printЗанятие 6

printD. Число π

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

В древности не знали, что число `π` иррациональное, и пытались использовать в качестве значения `π` дроби 16/5 (египтяне), 22/7 (греки), 355/113 (китайцы).
Напишите программу, которая находит наилучшее по точности представление для числа `π` в виде рациональной дроби со знаменателем, не превосходящим заданного `N`.
В качестве `π` использовать значение 3.141592653589793238
Ввод
Во входном файле содержится целое число `N\ (1\ ≤\ N\ ≤\ 10^9)`
Вывод
Программа должна выдать в первой строке выходного файла наилучшее представление для числа `π` в виде несократимой дроби `P/Q`, где `1\ ≤\ Q\ ≤\ N`.

Пример входа

10

Пример выхода

22/7
loading