#include using namespace std; int main(){ long long n; cin>>n; long long maxn=n; int cnt=0; while(1){ if(n>maxn){ maxn=n; } if(n==1){ cout<