//Programma noskaidro vai ievadiitais skaitlis ir pirmskaitlis
//Ja nav, tad izdrukaa taa daliitaajus
class prmsk {
   public static void main (String args[]){
      int i=Integer.valueOf(args[0]).intValue();
      double max;
      int x,b;        
      b=1;
      max=Math.sqrt(i)+1;
      for (x=2;max>x;x=x+1){
             if (i==(i/x)*x){
                b=0;
                }
             }
      if (((b==1)||(i==2))&&(i!=1)){
             System.out.println(i+"ir pirmskaitlis, jo dalaas tikai ar 1 un "+i);
      }
      else {
             if(i==1){ 
                System.out.println("1 ir pirmskaitlis!");
             }
             else
                {      
                System.out.print(i+"nav pirmskaitlis, jo dalaas ar ");
                for (x=1;i>x;x=x+1){
                   if (i==(i/x)*x){
                          System.out.print(x+",");
                   }
                }
                System.out.println(i);
                }
            }
    }
}