Tham khảo

#include <stdio.h>

int main(){
   unsigned long long n,tong=1;
   scanf("%lld",&n);
   unsigned long long goc = n;
    
   for(unsigned long long i=2; i*i<=n; i++){
      if(n%i==0){
        tong *=i;
        while(n%i==0){
          n /= i;
        }
      }
   }
   
  if(n>1)
    tong *= n;
    
  if (tong < goc)
      printf("YES");
  else
      printf("NO");
  
   return 0;
}

Đơn giản chỉ cần phân tích thừa số nguyên tố là xong ví dụ: n = 60 thì thừa số nguyên tố là 2 2 3 5 thì ta thấy tích 2 3 5 < 60 => YES