#include <stdio.h>
#include <string.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

int main()
{
    int n;
    scanf("%d",&n);
    int *dp=(int *)malloc(sizeof(int)*(n+1));
    int i;
    int max=2;
    for(i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            dp[i]=1;
        }
        else
        {
            dp[i]=0;
        }
    }
    for(i=3;i<=n;i++)
    {
        if(n%i==0)
       &n...