%I #4 Mar 30 2012 18:40:02
%S 0,0,0,0,0,0,0,0,0,0,0,1,1,0,1,1,1,1,1,1,1,1,0,0,1,1,0,1,11,1,1,1,0,1,
%T 0,1,0,1,1,0,1,1,1,0,1,0,1,0,0,1,1,0,0,1,0,0,0,1,1,0,0,0,0,0,0,0,0,0,
%U 0,1,1,0,0,1,0,0,0,1,1,0,0,1,1,0,0,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0,1,0
%N a(n) = 1 if the permutation of decimal digits of n and/or one of decimal digits of n gives a prime and a perfect power, otherwise a(n) = 0.
%K nonn,base
%O 0,29
%A _Giovanni Teofilatto_, May 13 2006