Напишите все двузначные числа в разложении которых два различных простых множиителя и один из них равен:7,19,29,43

Цель: понять. Найдём все двузначные числа, чьё разложение на простые множители содержит ровно две различных простых числа, и одно из них равно 7, 19, 29 или 43. Общее правило: - число имеет вид p^a · q^b, где p — одно из заданных чисел (7, 19, 29, 43), q — другая простая, q ≠ p, а a, b — натуральные числа (≥1). - число должно быть двузначным: 10 ≤ p^a · q^b ≤ 99. Перебор по каждому заданному p. 1) p = 7 - a = 1: - b = 1: 7 · q ≤ 99, q ∈ primes, q ≠ 7. Возможные q: 2,3,5,11,13 → числа: 14, 21, 35, 77, 91. - b = 2: 7 · q^2 ≤ 99 → q^2 ≤ 99/7 ≈ 14.1 → q ∈ {2,3} → числа: 28, 63. - b = 3: 7 · q^3 ≤ 99 → q = 2 → 7 · 8 = 56. - b ≥ 4 уже слишком велико. - a = 2: - 7^2 · q^b ≤ 99 → 49 · q^b ≤ 99 → q^b ≤ 99/49 ≈ 2.02 → единственный вариант q = 2, b = 1 → 49 · 2 = 98. - a ≥ 3 невозможно (7^3 > 99). Получили для p = 7: 14, 21, 28, 35, 56, 63, 77, 91, 98. 2) p = 19 - a = 1: - b = 1: 19 · q ≤ 99 → q ≤ 99/19 ≈ 5.21 → q ∈ {2,3,5} → 38, 57, 95. - b = 2: 19 · q^2 ≤ 99 → q^2 ≤ 99/19 ≈ 5.21 → q = 2 → 19 · 4 = 76. - b ≥ 3 невозможно (2^3 = 8 ⇒ 19·8 = 152 > 99). - a ≥ 2 невозможно (19^2 > 99). Получили для p = 19: 38, 57, 95, 76. 3) p = 29 - a = 1: - b = 1: 29 · q ≤ 99 → q ≤ 99/29 ≈ 3.41 → q ∈ {2,3} → 58, 87. - b ≥ 2 невозможно (3^2 = 9 ⇒ 29·9 = 261; 2^2 = 4 ⇒ 29·4 = 116 > 99). - a ≥ 2 невозможно (29^2 > 99). Получили для p = 29: 58, 87. 4) p = 43 - a = 1: - b = 1: 43 · q ≤ 99 → q ≤ 99/43 ≈ 2.30 → q = 2 → 86. - b ≥ 2 невозможно (2^2 = 4 ⇒ 43·4 = 172 > 99). - a ≥ 2 невозможно (43^2 > 99). Получили для p = 43: 86. Итого все двузначные числа с двумя различными простыми множителями, один из которых равен 7, 19, 29 или 43: 14, 21, 28, 35, 38, 56, 57, 58, 63, 76, 77, 86, 87, 91, 95, 98. Пояснение на случай иной трактовки: - Если понимать условие как «число имеет ровно два различных простых множителя и оба встречаются по степени 1» (то есть числа вида p·q, где p и q — разные простые), то допустимыми будут только: 14, 21, 28, 35, 38, 58, 57, 87, 77, 86, 91, 95. Однако здесь из-за формулировки «двух различных простых множителя» часто допускают и случаи вроде 7^2·2, 7·3^2 и т.д., что даёт более длинный список, приведённый выше. Если нужна именно такая более узкая трактовка, скажите — дам ответ под неё.