#include using namespace std; using ll = long long; #define rep(i, s, t) for (ll i = s; i < (ll)(t); i++) #define rrep(i, s, t) for(ll i = (ll)(t) - 1; i >= (ll)(s); i--) #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) #define TT template TT using vec = vector; TT bool chmin(T &x, T y) { return x > y ? (x = y, true) : false; } TT bool chmax(T &x, T y) { return x < y ? (x = y, true) : false; } struct io_setup { io_setup() { ios::sync_with_stdio(false); std::cin.tie(nullptr); cout << fixed << setprecision(15); } } io_setup; int main(){ ll n; cin>>n; map mp; { ll cn=n; for(ll i=2;i<=1e6;i++){ while(cn%i==0){ mp[i]++; cn/=i; } if(cn==1) break; } if(cn>1){ ll d=sqrt(cn); for(ll b=d-2;b<=d+2;b++) if(b*b==cn){ mp[b]+=2; break; } } } vector> dp(65,vector(65,0)); rep(i,0,65) dp.at(i).at(0)=1; rep(i,1,65){ rep(j,1,65){ for(ll k=0;k