/* A Composite Magic number is a number which is both a composite number and a magic number */

import java.util.*;

class CompositeMagic

{

int checkComposite(int n)

{

int c=0;

for(int i=1; i<=n; i++)

{

if(n%i==0)

c++;

}

if(c==2) return 0;

else return 1;

}

int Magic(int n)

{

int s=0;

while(n>9)

{

int t=n;

s=0;

while(t>0)

{

int d=t%10;

s+=d;

t=t/10;

}

n=s;

}

if(n==1) return 1;

else return 0;

}

void main()

{

int m,n;

Scanner sc=new Scanner(System.in);

System.out.println("enter lower boundary");

m=sc.nextInt();

System.out.println("enter upper boundary");

n=sc.nextInt();

if(m>=n)

System.out.println("INVALID INPUT");

else

{

int c=0;

for(int i=m; i<=n; i++)

{

int comp=checkComposite(i);

int mag=Magic(i);

if(comp==1 && mag==1)

{

System.out.print(i+ ",");

c++;

}

}

System.out.println("FREQUENCY OF COMPOSITE INTEGER IS: "+ c);

}

}

}