Cerința

Se dau două numere naturale nenule a şi b, iar produsul lor îl notăm cu c. Aflaţi cel mai mare divizor propriu al lui A=2c-1.

Date de intrare

Programul citește de la tastatură numerele a şi b, separate prin spațiu.

Date de ieșire

Programul va afișa pe ecran numărul D, reprezentând cel mai mare divizor propriu al lui A.

Restricții și precizări

• 2 ≤ a ≤ 20
• 2 ≤ b ≤ 10.000
• Un divizor propriu al lui A este diferit de 1 şi de A

Exemplu:

Intrare

3 2 

Ieșire

21

Explicație

Avem c=6 şi A=26-1=63. Cel mai mare divizor propriu al lui A este 21.