import javax.swing.*;

class PerfectNumber2
{
    public static void main(String[] args)
    {
        String nStr;
        int i,j,sum,n;
        
        nStr = JOptionPane.showInputDialog(null,"Enter a positive integer");
        n = Integer.parseInt(nStr);

        double k;
        for (i=2;i<=n;i++) {
          sum = 1;
          k = Math.sqrt(i);
          for (j=2;j<=k;j++) {
             if ((i%j)==0) {
                  sum += j;
                  sum += i/j;
                }
            }
          if (i==sum) System.out.println(i + " is perfect");
          }
          
        System.out.println("Done");
        System.exit(0);

    }
}