Любое натуральное число можно представить в виде
N = 2^k1 ·3^k2 · 3^k3 · 5^k4 · 7^k5 ·...·m^j · ...
2,3,5,7,11... простые числа , m j- иое простое число
У пирата М монет: M= 2k+1: M=5m+1: M=9n+1 ⇒ (M-1) без остатка делится на 2, 5 и 9 ⇒ это число в виде
M -1 = 2·5·9·N ⇒ M = 90·N +1
Очевидно , что у пирата min 91 монет