#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { string s="142857"; int n; cin>>n; if(n==0){ cout<<0<