PIN
시간 제한0.2초메모리 제한1024 MB
a<b<c인 서로 다른 양의 정수 세 수의 합이 n이고, 세 쌍 각각에서 한 수가 다른 수의 배수인 삼중쌍의 개수를 센다.
문제
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 ≤ 109).
출력
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).