# include <iostream> using namespace std ; bool isp ( long long x ) { if ( x < 2 ) { return false ; } if ( x == 2 ) { return true ; } for ( long long i = 2 ; i * i <= x ; i ++ ) { if ( x % i == 0 ) { cout << x / i << endl ; return false ; } } return true ; } int main ( ) { long long n ; cin >> n ; if ( isp ( n ) ) { ; } return 0 ; }