#p10071. 求S化成最简分数后,分子是多少?

求S化成最简分数后,分子是多少?

Description

将所有小于 30 且不被 3 整除的正整数排成一列,然后计算每连续三个數的乘积的倒數,并將这些倒数相加后得到 S,即

image

请问将 S 化成最简分数后所得到的分子是多少?

Format

Input

无输入

Output

请直接输出答案

Samples



Limitation

1s, 1024KiB for each test case.