Небесні коди
Станку захоплюється космічними подорожами, але, на жаль, він не є вправним розробником програмного забезпечення і ніколи не зможе придбати власний космічний корабель. Тому він вирішив викрасти космічний корабель Петра. Є лише одна перешкода — Петро захистив свій корабель складною криптосистемою, що базується на ідентифікаційних номерах зірок Чумацького Шляху. Щоб зламати цю систему, Станку потрібно перевірити кожну підмножину з чотирьох зірок, для яких найбільший спільний дільник їхніх номерів дорівнює 1. Звучить складно, чи не так? На щастя, Станку вдалося звузити коло зірок, що його цікавлять, до n, але навіть так кількість можливих підмножин з чотирьох зірок може бути надто великою. Допоможіть йому обчислити кількість таких підмножин і визначити, чи є шанс зламати систему.
Вхідні дані
Кожен тест складається з кількох частин. У першому рядку кожного тесту вказано кількість зірок, що цікавлять Станку, n (1 ≤ n ≤ 10000). У другому рядку наведено ідентифікаційні номери цих зірок. Кожен номер — натуральне число, не більше 10000.
Вихідні дані
Для кожного тесту виведіть в окремому рядку кількість підмножин з потрібними властивостями.