姐妹数对
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定两个不同的正整数 x, y,若 x+y 能被3除尽或能被7除尽,则称 x, y 为姐妹数对。 例如: 2, 4 和 2, 5 为姐妹数,因为2+4能被3除尽,2+5能被7除尽。 3, 14 不是姐妹数对,因为3+14既不能被3除尽,也不能被7除尽。 那么,对给出的一个整数 n,请问 1~n 之间有多少对姐妹数。
输入格式
一个整数 n(1≤n≤100)。
输出格式
一个整数,即 1~n 之间姐妹数对的个数。
6
8