26634번 - PIN 다국어

Bajtek zapomniał hasła do swojego telefonu. Pamięta on, że składało się ono z trzech różnych dodatnich liczb całkowitych a < b < c oddzielonych haszami. Dodatkowo suma tych liczb wynosiła n oraz dla każdej pary liczb (spośród (a, b), (a, c) oraz (b, c)) jedna z liczb była wielokrotnością drugiej.

Pomóż mu policzyć ile możliwych trójek musi sprawdzić, aby mógł zdecydować, czy warto marnować na to czas, czy lepiej kupić nowy telefon.

W pierwszym i jedynym wierszu wejścia dana jest liczba n (1 ≤ n ≤ 10⁹).

Należy wypisać pojedynczą liczbę – liczbę szukanych trójek liczb (a, b, c).

Wyjaśnienie do przykładu: Te dwie trójki to (1, 2, 32) oraz (5, 10, 20).