#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <cmath>
using namespace std;
int main(){
   long long n, cnt;
   cin >> n;
     vector< long long> prost;
     long long i = 2;
while (i*i<n){
        if  (n%i==0)
        {
            for(cnt=0;cnt<n;cnt++)
           n = n/i;
          if (cnt ==2)
          {
 prost.push_back(cnt);
          }

       }
} i++;
    for (auto elem: prost)
      cout << elem << endl;
    return 0;
}