#include #include using namespace std; int main(){ long long a; cin>>a; long long cur=1,m=0,ans; while(cur