P1064 - 能否被3,5,7整除

题目描述

给定一个整数n,判断它能否被3,5,7整除

输入格式

1行,1个整数n

输出格式

1行,根据不同的情况有不同的输出,只会输出其中的一种情况:

  1. 如果n能够同时被3,5,7整除,则输出3 5 7,每个数使用一个空格分隔,否则判定第2种情况
  2. 如果只能被其中两个数整除,则输出两个数,其中小的数在前,大的数在后,比如3 5或者5 7这样的,两个数中间使用空格分隔,否则判断第3种情况
  3. 如果只能被其中1个数整除,则输出这个除数,比如输出3,否则判断第4种情况
  4. 如果不能被这3个数中的任何一个整除,则输出一个字母N

输入输出样例

输入样例 输出样例
105 3 5 7
15 3 5
5 5
2 N

数据范围与提示

100%的数据:n在int型的表示范围内

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:P1064.in,输出文件名为:P1064.out