#include <iostream>
using namespace std;

int fib(int n) {
	if (n == 0) {return 0;}
    if (n == 1) {return 1;}
	
	unsigned int c, a = 0, b = 1;
	
	
	for (int i = 1; i < n; i++) {
		c = a;
		a = b;
		b = c + b;
	}
	
	return b;
	
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	unsigned int x, n = 1, v;
	
	cin >> x;
	
	while (true) {
		v = fib(n);
		if (v == x) {
			cout << "1\n" << n;
			break;			
		} else if (v > x) {
			cout << "0\n";
			
			break;
		}
		
		n++;
	}
	
	return 0;
}