配列禁止だからchar配列も使えないんですよ＾＾
なのでlong intの限界まで計算した結果では
答えは1と3435なわけでして、三つ目の答えはありませんでした。
long int 以上の値が使える機構を組む必要があり、
ちょいとおまんこ。