#include using namespace std; int main(){ cin.tie(0),ios::sync_with_stdio(false); int64_t n; cin>>n; unordered_mapm; ++m[1]; int64_t t=n,ans=1; for(int64_t i=2;i*i