SGU 105

//根据以下三个基本关系可以推出答案。
//1.一个数对三取模的余数，是它各个数位之和对三取模的余数（对6,9也成立）
//2.1234567891011……(n-1)(n)=1234567891011……(n-1)*10^(n的位数)+n
//3.10 mod 3=1,所以10^n mod 3=1.
//所以，当n模三余一时，1234567891011……(n-1)(n)模三余一；模三余零或余二，1234567891011……
//(n-1)(n)被三整除。
#include "stdio.h"
int main(){
	int n;
	scanf("%d",&n);
	switch(n%3){
		case 0:printf("%d",2*(n/3));break;
		case 1:printf("%d",2*(n/3));break;
		case 2:printf("%d",2*(n/3)+1);break;
		default:break;
	}
    return 0;
}

SGU 105