#include int main() { long long X; scanf ("%d", &X); if (X==1) { printf ("%d\n", 1); return 0; } int N; unsigned long long a, b, c; a=0; b=1; N=1; while (b