Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #4 Mar 30 2012 17:37:42
%S 16,17,63,73,132,224,322,342,352,362,364,437,545,573,619,963,1017,
%T 1117,1196,1516,2163,2215,2335,2435,2537,3277,3514,3714,4072,4513,
%U 4626,5137,6475,8443,11373,11593,11926,12012,12026,12034,12121,12126,12134,12555
%N Numbers n such that for some k and a_1,a_2,...,a_k the concatenation of the a_i is equal to n and their product is equal to pi(n).
%C A097220 is a subsequence of this sequence.
%e 90942236 is in the sequence because Pi(90942236)=909*42*23*6 in fact a1=909, a2=42, a3=23 & a4=6.
%o (PARI) composed(n,a)=my(d=0,k);if(a>=n,return(a==n));while(10^d<n,k=n%10^d++;if(k>0&a%k==0&composed(n\10^d,a/k),return(1)));0
%o isA097221(n)=composed(n,primepi(n))
%Y Cf. A097220, A097222.
%K nonn,base
%O 1,1
%A _Farideh Firoozbakht_, Aug 05 2004
%E Corrected (2537,3277,4513,4626 were missing), extended, edited, and program added by _Charles R Greathouse IV_, Apr 23 2010