public static int solve(int nn) {
    // Write your code here
                  int ds=0;
        int temp=nn;
        int n=nn;
        List<Integer> a=new ArrayList<>();
        while(temp>0){
            ds+=temp%10;
            temp/=10;
        }
        
         while (n % 2 == 0) {
           a.add(2);
            n /= 2;
        }
        for (int i = 3; i <= Math.sqrt(n); i += 2) {
            while (n % i == 0) {
                a.add(i);
                n /= i;
            }
        }
 
        if (n > 2)
           a.add(n);
        
        
        int fsum=0;
        
        for(int i:a)
        {
            while(i>0){
                fsum+=i%10;
                i=i/10;
            }
        }
        //System.out.println(a);
        if(fsum==ds)
            return 1;
        return 0;
    }