#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n;i++)
    {
      for(int j=1;j<=a[i];++i)
       {
          if(n%j==0)
         cout << j << endl;
       }
    }
    
}