題目描述

最近數學課來了一位新同學，他總是喜歡說一些奇怪的等式出來，沒有人明白他的意思，這次他說 " 6 x 9 = 42 "，同學們都笑他說怎麼可能，小學同學也會算這條算式，這一定是錯的，新同學卻堅持說是對的，而且還一口氣再多說幾個，例如 " 2 x 2 = 11 "，老師來到看他們在說甚麼，突然老師說，新同學說的等式有可能是對的，但不是在我們常用的十進制下，" 6₍₁₃₎ x 9₍₁₃₎ = 42₍₁₃₎ ", " 2₍₃₎ x 2₍₃₎ = 11₍₃₎ "，新同學十分興奮的說，是的是的，你們能猜出來在幾進制下他的等式是成立的嗎？

輸入格式

輸入一行，三個正整數 ( p, q, r )，每個數以一個空格分隔。( 1 <= p, q, r <= 1,000,000 )

輸出格式

輸出一個整數，表示在 x 進制下等式成立，如果真的不成立則輸出 0。( 2 <= x <= 64 )

如果出現多個進制都能使等式成等，請輸出最小的進制數。

Samples

["6 9 42","2 2 11","4 9 37"]

["13","3","0"]

原始資料

• Zero1 題號：b116
• Hydro 題號：Z1116
• Locale：zh_TW
• Display：practice