T792466 【P1304】 - 取数
题目背景
数学原题:
从数1,2,3...,100中取两个不同数,这两个数的和能被3整除,有多少种方案?
题目描述
编程改编:
从1 - n的n个自然数中取两个不同数,这两个数的和能被3整除,有多少种方案?
输入格式
一行,1个正整数n
输出格式
1个整数,代表总的方案数
说明/提示
50%的数据:$1 \le n \le 10^{3}$
100%的数据:$1 \le n \le 10^{6}$