Назовем натуральное число A "александрийским целым", если существуют целые p, q, r такие, что:

Например, 630 - александрийское целое (p = 5, q = −7, r = −18). Вообще, 630 - это шестое александрийское целое; первыми шестью александрийскими целыми являются 6, 42, 120, 156, 420 и 630.

Найдите 150 000-е александрийское целое.