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

题目描述

斐波那契数列是指这样的数列：数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和。

给出一个正整数 n，要求斐波那契数列中第 n 个数是多少，并且判断这个数是不是素数，是则输出"YeS",否则输出"NO"。

输入

输入一个数n（1<=n<=50）

输出

第一行：一个整数，表示第n个斐波那契数列的数值 第二行：YeS或NO，表示这个数是不是素数

Samples

10

55
NO

Limitation

1s, 1024KiB for each test case.