#include <stdio.h>

int main(void)
{
    int x,i,p,sizensuu;
    double zissuu;

    scanf("%d",&x);
    for(i=2;1;i++){
        p=i;
        if(i>x)(break;)
        do{
            sizensuu=x/i;
            zissuu=x/i;
            i++;

        } while(zissuu==sizensuu);
        x=sizensuu;
        i=p;
    }
    return 0;
}