Calculation of powermod(29,405,1347) = 233

b  c  k
a^{0} ≡ 1  a^{1} ≡ 29  405
a^{1} ≡ 29  a^{2} ≡ 841  202
a^{1} ≡ 29  a^{4} ≡ 106  101
a^{5} ≡ 380  a^{8} ≡ 460  50
a^{5} ≡ 380  a^{16} ≡ 121  25
a^{21} ≡ 182  a^{32} ≡ 1171  12
a^{21} ≡ 182  a^{64} ≡ 1342  6
a^{21} ≡ 182  a^{128} ≡ 25  3
a^{149} ≡ 509  a^{256} ≡ 625  1
a^{405} ≡ 233  a^{512} ≡ 1342  0