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;
}