%I A111389
%S A111389 1,2,12,44,56,62,72,122,139,166,175,182,245,251,275,362,432,526,712,831,
%T A111389 834,836,856,909,957,1009,1056,1114,1554,2266,2486,2816,3967,4340,5416,
%U A111389 6092,6837,6959,7215,7255,7439,7734,9655,10200,11080,11324,11361,12819
%N A111389 Numbers n such that P(3n) is prime, where P(n) is the number of partitions 
               of n.
%F A111389 Elements of A046063 which are == 0 (mod 3) divided by 3
%e A111389 If n=72 then P(3*n) = 15285151248481 (prime).
%t A111389 Select[ Range[13370], PrimeQ[ PartitionsP[3# ]] &] (* Robert G. Wilson 
               v *)
%Y A111389 Cf. A000041, A046063, A114165, A111389, A111045, A114166, A111036, A114167, 
               A114168, A114169, A114170.
%Y A111389 Sequence in context: A094702 A001621 A055681 this_sequence A013704 A025495 
               A028570
%Y A111389 Adjacent sequences: A111386 A111387 A111388 this_sequence A111390 A111391 
               A111392
%K A111389 nonn
%O A111389 1,2
%A A111389 Parthasarathy Nambi (PachaNambi(AT)yahoo.com), Nov 09 2005
%E A111389 a(8)-a(48) from Robert G. Wilson v (rgwv(at)rgwv.com), Nov 11 2005