超時了，等待修改

#include <stdio.h>

int main()
{
    long long k = 0, n = 1;
    scanf("%lld", &k);

    while (k > 1)
    {
        n++;
        for (long long i = 2, m = n; i <= m; i++)
            if (m % i == 0 && k % i == 0)
                k /= i, m /= i, i--;
    }
    printf("%lld", n);

    return 0;
}