#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
int a[10001];
int main()
{
    int n;
    queue<int> q;
    while(cin>>n)
    {
      for(int i=2;i<=sqrt(n);i++)
      {
          while(n%i==0)
          {
              n/=i;
              q.push(i);
          }
      }
      if(n>1)
      q.push(n);
      if(q.size()==1)
      {  
      q.pop();
      continue;
      }
      while(q.size()>1)
      {
          int t=q.front();
 ...