Блог пользователя kevinkowa

Автор kevinkowa, история, 9 лет назад, По-английски

http://codeforces.me/problemset/problem/230/B how come the square of a prime number is a T-prime? How would you get to the conclusion of that to solve this problem?

  • Проголосовать: нравится
  • -16
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

We know that if N = p1a1p2a2...pnan , then number of distinct positive integers D = (a1 + 1) * (a2 + 1) * ... * (an + 1). For D = 3, we have only one possibility, that is a1 = 2 and rest all ai = 0. Hence, N is of the form p2.