#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n,i;
         while(scanf("%d",&n)&&n!=0){
         for( i=2;i*i<=n;i++)
       {  int p=1;
          if(n%i==0)
         {
             n=n/i;
             p=p*i-1;
             while(n%i==0)
             {
             n=n/i;
             p=p*i;}

         }

             if(n>1)
              p=p*n-1;
              printf("%d",p); }}
return 0;
}