Qəribə limit

Gəlin a_n ardıcıllığını aşağıdakı rekursiya ilə verilmiş şəkildə nəzərdən keçirək:

a_1 = p,

a_{n+1} = p^a_n üçün n ≥ 1,

burada p müəyyən sadə ədəddir. Qoy

b_n = a_n mod m!,

burada m! m ədədinin faktorialını ifadə edir, yəni m! = 1·2·...·m.

Bu qəribə görünə bilər, amma bütün p və bütün m üçün b_n ardıcıllığı n → +∞ zamanı sərhədə malikdir. Sizdən onu tapmaq tələb olunur. Verilmiş p və m üçün tapın

.

Giriş verilənləri

p və m (2 ≤ p, m ≤ 12, p sadə) qiymətləri.

Çıxış verilənləri

Tələb olunan sərhədin qiymətini çıxarın.

Nümunələr