/* -*- coding: utf-8 -*- * * 300.cc: No.300 平方数 - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ typedef long long ll; /* global variables */ /* subroutines */ /* main */ int main() { ll x; cin >> x; ll maxpp = 1; for (ll p = 1, pp = 1; (pp = p * p) <= x; p++) if (x % pp == 0) maxpp = pp; //printf("maxpp=%lld\n", maxpp); printf("%lld\n", x / maxpp); return 0; }