Description

棉棉喜欢画画，她用电脑画了一个图形，图形由多个直角扇形（四分之一圆）组合而成，分别编号为1、2、3...,如下图所示。编号为1的黄色扇形的半径是1. 问题1，如果棉棉一直按这个规律画下去，编号为k的直角扇形的半径是多少？ 问题2，编号为k的直角扇形的半径是否是质数？ 例如：当k=5时，也就是华的绿色直角扇形，其半径是5，5是一个质数。

Format

Input

一个正整数k，表示直角扇形的编号。

数据范围 测试点1～4:1<=k<=40. 测试点5～10:1<=k<=90.

Output

一行，包含一个整数和一个字符，分别表示编号为k的直角扇形的半径（不计单位），以及这个直角扇形的半径是否是质数，如果是质数，字符为Y，否则字符为N。

Samples

5

5 Y

Limitation

1s, 1024KiB for each test case.