#include typedef long long ll; #define INF 1000000000 #define MOD 1000000007 using namespace std; int main(void){ ll p; cin>>p; cout<