#include using namespace std; int main(){ long long n; cin >> n; long long m=n; long long ans =1; for(int i=0;i