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}$