该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

我们一个班上经常出现两个人或多个人是同一天生日的情况，其实从数学角度看，出现这种情况其实很正常，设计一个程序，计算一个班上出现至少两个人生日是同一天的概率（为方便计算，不考虑闰年情况，即一年只有365天）

Format

Input

输入一个整数，是这个班的人数

Output

输出一个小数，小数点后保留六位，是这个概率

Sample 1

Input

50

Output

0.970374

Sample 2

Input

-1

Output

invalid

NPUTic Original