public Problem119(){
		ArrayList<Long> a = new ArrayList<Long>();
		long limit = (long)Math.pow(10,15);
		for(long b = 2; b < 100; b++){
			for(int e = 2; e > 0; e++){
				long p = (long)Math.pow(b,e);
				if(p > limit){
					break;
				}
				if(b == MyLib.SumDigits(p)){
					a.add(p);
					System.out.println(b + "^" + e + "=" + p);
				}
			}
		}
		Collections.sort(a);
		for(int i = 0; i < a.size(); i++){
			System.out.println((i+1) + " " + a.get(i));//248155780267521
		}
		
	}