За 3 рубля он может узнать 3 произведения: ab, cd, ef.
Числа взаимно простые, значит, каждое из этих произведений однозначно раскладывается. Но остается неизвестно, какое из них какое.
Например, ab = 15. Значит, a и b равны 3 и 5, но непонятно, a = 3 или 5?
Чтобы это узнать, нужно заплатить еще 2 рубля за ac и be.
Итого 5 рублей.