uva10892

#include <iostream>
using namespace std;
int a[10000],b[10000];
int gcd(int a,int b)
{
 if(b%a==0) return a;
 return gcd(b,a%b);
}
int main(int argc, char *argv[])
{
    int n,a1,b1,m,r,d,i,j;
    while(cin>>n)
    {
     if(n==0) break;
    a[0]=1,b[0]=n;d=0;a1=1,b1=1;
    for(i=2;i*i<=n;i++)
    if(n%i==0) a[a1++]=i,b[b1++]=n/i;
    if(a[a1-1]==b[b1-1]) b1--;
    for(i=b1-1;i>=0;i--)
    a[a1++]=b[i];
    for(i=0;i<a1-1;i++)
    for(j=i+1;j<a1;j++)
    {
   r=gcd(a[i],a[j]);
   if(a[i]/r*a[j]==n) d++;
    }
    d++;
    cout<<n<<' '<<d<<endl;
    }
 return 0;
}