#include<iostream> using namespace std; typedef int64_t var; var Proc[] = {0, 1, 1, 2, 2, 4}; bool prime(var n) { for(var d=2; d*d<=n; d++) { if(n % d == 0) return false; } return true; } int main() { var n, T; var prod = 1; cin>>n; if(n <= 5) cout<<Proc[n]; else { if(prime(n)) { cout<<n-1; } else { cout<<0; } } //cout<<prod; return 0; }