04/04/2025 17:44:15

Рабочее место участника

Задачи

105. Число π

Ограничения: время – 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$ .

Пример входа

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

22/7