我们可以直接枚举（暴力）出答案

#include<stdio.h>
#include< cmath>
int main(){
    long long n;//数字规模较大
    scanf("%d",&n);//速度更快
    long long temp=1;//从1开始是因为n除n等于1
    for(int i=2;i<=sqrt(n);i++){//速度！！！
        if(n%i==0){//如果能n被整除
            if(i<n){
                temp+=i+(n/i);//知道一个因数，就可以知道另外一个因数
            }
        }
    }
//开始判断
    if(temp==n)
        printf("Pure");
    else if(temp>n){
        printf("Late");
    }else if(temp<n){
        printf("Early");
    }
    return 0;//要有一个好习惯
}