// Энэ удаад for давталтын тухай оруулна.
 
#include <stdio.h>
 
int main() {
	// Давталт нь гэдэг нь маш чухал зүйлийн нэг юм. (Энэ нээх чухал өгүүлбэр биш).
 
	// Бодлого. нэг бүхэл тоо өгөхөд 1-ээс тэр тоо хүртэл бүх тоог нэг мөрөнд хэвлээд
	// дараагийн мөрөнд 1-ээс тэр тоо хүртэлх 3д хуваагддаг тоонуудын нийлбэрийг ол.
 
	// энэ бодлогыг давталт ашиглаж бодно.
	// (Давталт үзэх гэж байж тодорхойшдээ яах гэж бичвээ).
 
	int n, i, s; 
	// бид 3д хуваагддаг тоонуудын нийлбэрийг s гэсэн хувьсагчид хадгалцгаая.
	s = 0; // хэрэв бид s гэсэн хувьсагчийн анхны утгыг 0 гэж өгөхгүй бол s-ын
		   // утга random буюу дурын утгаар зарлагдана. Энийг сайн санах хэрэгтэй!!!
 
	scanf("%d", &n); // 1 бүхэл тоогоо уншиж байна.
 
	/*
	for( хувьсагчийн анхын утга; хувьсагчийн биелүүлэх нөхцөл; хувьсагчийн өөрчлөгдөх хэсэг ) {
		хэрвээ хувьсагчийн биелүүлэх нөхцөл үнэн байвал энэ {} хаалтан доторх үйлдлүүд хийгдэнэ.
		энэ хаалтан доторх үйлдлүүд хийж дууссаны дараа хувьсагч нь өөрчлөгдөнө.
	}
	Ерөнхий бүтэц бол иймэрхүү.
	*/
 
	for(i = 1; i <= n; i = i+1 ) {
		// энэ бодлогын хувьд 1ээс эхлэх ёстой тул хувьсагчийн эхлэх утга буюу
		// i = 1 болж байгаа юм. Өөрөөр хэлбэл i-ын анхны утга нь 1 юм.
 
		// харин биелүүлэх нөхцлийн хувьд бол 1-ээс N хүртэл хэвлэх ёстой тул i гэсэн 
		// хувьсагч нь N-ээс бага буюу тэнцүү байвал энэ тоо 1-N хооронд оршиж чадна.
		// Иймээс i <= N бага буюу тэнцүү байх шаардлагатай.
 
		// өөрчлөгдөх нь бол бид 1, 2, 3,...N хүртэл хэвлэх тул энэ нь 1ээр өсж байгаа юм.
		// Иймээс i = i + 1; буюу i-д i+1 гэсэн утгыг оноож байна.
		// Жишээ нь i = 7 байсан гэвэл (i = i + 1) -> (i = 7+1) -> (i = 8);
 
		printf("%d ", i);// энэд хэвлэх ёстой.
 
		if( i%3 == 0 ) {
			// хэрвээ i гэсэн тоо нь 3д хуваасан үлдэгдэл нь 0 бол энэ тоо 3д хуваагдах тул
			// бидний олох ёстой нийлбэрт нэмэгдэнэ.
			s = s+i; // энэд s нь i-ын утгаар нэмэгдэж байна.
		}
	}
	printf("\n%d\n", s); // мөр шилжээд s-ыг хэвлээд мөр шилжиж байна.ы
	return 0;
}

Ly8g0K3QvdGNINGD0LTQsNCw0LQgZm9yINC00LDQstGC0LDQu9GC0YvQvSDRgtGD0YXQsNC5INC+0YDRg9GD0LvQvdCwLgoKI2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKCS8vINCU0LDQstGC0LDQu9GCINC90Ywg0LPRjdC00Y3QsyDQvdGMINC80LDRiCDRh9GD0YXQsNC7INC30q/QudC70LjQudC9INC90Y3QsyDRjtC8LiAo0K3QvdGNINC90Y3RjdGFINGH0YPRhdCw0Lsg06nQs9Kv0q/Qu9Cx0Y3RgCDQsdC40YgpLgoKCS8vINCR0L7QtNC70L7Qs9C+LiDQvdGN0LMg0LHSr9GF0Y3QuyDRgtC+0L4g06nQs9Op0YXTqdC0IDEt0Y3RjdGBINGC0Y3RgCDRgtC+0L4g0YXSr9GA0YLRjdC7INCx0q/RhSDRgtC+0L7QsyDQvdGN0LMg0LzTqdGA06nQvdC0INGF0Y3QstC70Y3RjdC0CgkvLyDQtNCw0YDQsNCw0LPQuNC50L0g0LzTqdGA06nQvdC0IDEt0Y3RjdGBINGC0Y3RgCDRgtC+0L4g0YXSr9GA0YLRjdC70YUgM9C0INGF0YPQstCw0LDQs9C00LTQsNCzINGC0L7QvtC90YPRg9C00YvQvSDQvdC40LnQu9Cx0Y3RgNC40LnQsyDQvtC7LgoKCS8vINGN0L3RjSDQsdC+0LTQu9C+0LPRi9CzINC00LDQstGC0LDQu9GCINCw0YjQuNCz0LvQsNC2INCx0L7QtNC90L4uCgkvLyAo0JTQsNCy0YLQsNC70YIg0q/Qt9GN0YUg0LPRjdC2INCx0LDQudC2INGC0L7QtNC+0YDRhdC+0LnRiNC00Y3RjSDRj9Cw0YUg0LPRjdC2INCx0LjRh9Cy0Y3RjSkuCgoJaW50IG4sIGksIHM7IAoJLy8g0LHQuNC0IDPQtCDRhdGD0LLQsNCw0LPQtNC00LDQsyDRgtC+0L7QvdGD0YPQtNGL0L0g0L3QuNC50LvQsdGN0YDQuNC50LMgcyDQs9GN0YHRjdC9INGF0YPQstGM0YHQsNCz0YfQuNC0INGF0LDQtNCz0LDQu9GG0LPQsNCw0Y8uCglzID0gMDsgLy8g0YXRjdGA0Y3QsiDQsdC40LQgcyDQs9GN0YHRjdC9INGF0YPQstGM0YHQsNCz0YfQuNC50L0g0LDQvdGF0L3RiyDRg9GC0LPRi9CzIDAg0LPRjdC2INOp0LPTqdGF0LPSr9C5INCx0L7QuyBzLdGL0L0KCQkgICAvLyDRg9GC0LPQsCByYW5kb20g0LHRg9GO0YMg0LTRg9GA0YvQvSDRg9GC0LPQsNCw0YAg0LfQsNGA0LvQsNCz0LTQsNC90LAuINCt0L3QuNC50LMg0YHQsNC50L0g0YHQsNC90LDRhSDRhdGN0YDRjdCz0YLRjdC5ISEhCgoJc2NhbmYoIiVkIiwgJm4pOyAvLyAxINCx0q/RhdGN0Lsg0YLQvtC+0LPQvtC+INGD0L3RiNC40LYg0LHQsNC50L3QsC4KCgkvKgoJZm9yKCDRhdGD0LLRjNGB0LDQs9GH0LjQudC9INCw0L3RhdGL0L0g0YPRgtCz0LA7INGF0YPQstGM0YHQsNCz0YfQuNC50L0g0LHQuNC10LvSr9Kv0LvRjdGFINC906nRhdGG06nQuzsg0YXRg9Cy0YzRgdCw0LPRh9C40LnQvSDTqdOp0YDRh9C706nQs9C006nRhSDRhdGN0YHRjdCzICkgewoJCdGF0Y3RgNCy0Y3RjSDRhdGD0LLRjNGB0LDQs9GH0LjQudC9INCx0LjQtdC70q/Sr9C70Y3RhSDQvdOp0YXRhtOp0Lsg0q/QvdGN0L0g0LHQsNC50LLQsNC7INGN0L3RjSB7fSDRhdCw0LDQu9GC0LDQvSDQtNC+0YLQvtGA0YUg0q/QudC70LTQu9Kv0q/QtCDRhdC40LnQs9C00Y3QvdGNLgoJCdGN0L3RjSDRhdCw0LDQu9GC0LDQvSDQtNC+0YLQvtGA0YUg0q/QudC70LTQu9Kv0q/QtCDRhdC40LnQtiDQtNGD0YPRgdGB0LDQvdGLINC00LDRgNCw0LAg0YXRg9Cy0YzRgdCw0LPRhyDQvdGMINOp06nRgNGH0LvTqdCz0LTTqdC906kuCgl9CgnQldGA06nQvdGF0LjQuSDQsdKv0YLRjdGGINCx0L7QuyDQuNC50LzRjdGA0YXSr9KvLgoJKi8KCglmb3IoaSA9IDE7IGkgPD0gbjsgaSA9IGkrMSApIHsKCQkvLyDRjdC90Y0g0LHQvtC00LvQvtCz0YvQvSDRhdGD0LLRjNC0IDHRjdGN0YEg0Y3RhdC70Y3RhSDRkdGB0YLQvtC5INGC0YPQuyDRhdGD0LLRjNGB0LDQs9GH0LjQudC9INGN0YXQu9GN0YUg0YPRgtCz0LAg0LHRg9GO0YMKCQkvLyBpID0gMSDQsdC+0LvQtiDQsdCw0LnQs9Cw0LAg0Y7QvC4g06jTqdGA06nTqdGAINGF0Y3Qu9Cx0Y3QuyBpLdGL0L0g0LDQvdGF0L3RiyDRg9GC0LPQsCDQvdGMIDEg0Y7QvC4KCQkKCQkvLyDRhdCw0YDQuNC9INCx0LjQtdC70q/Sr9C70Y3RhSDQvdOp0YXRhtC70LjQudC9INGF0YPQstGM0LQg0LHQvtC7IDEt0Y3RjdGBIE4g0YXSr9GA0YLRjdC7INGF0Y3QstC70Y3RhSDRkdGB0YLQvtC5INGC0YPQuyBpINCz0Y3RgdGN0L0gCgkJLy8g0YXRg9Cy0YzRgdCw0LPRhyDQvdGMIE4t0Y3RjdGBINCx0LDQs9CwINCx0YPRjtGDINGC0Y3QvdGG0q/SryDQsdCw0LnQstCw0Lsg0Y3QvdGNINGC0L7QviAxLU4g0YXQvtC+0YDQvtC90LQg0L7RgNGI0LjQtiDRh9Cw0LTQvdCwLgoJCS8vINCY0LnQvNGN0Y3RgSBpIDw9IE4g0LHQsNCz0LAg0LHRg9GO0YMg0YLRjdC90YbSr9KvINCx0LDQudGFINGI0LDQsNGA0LTQu9Cw0LPQsNGC0LDQuS4KCgkJLy8g06nTqdGA0YfQu9Op0LPQtNOp0YUg0L3RjCDQsdC+0Lsg0LHQuNC0IDEsIDIsIDMsLi4uTiDRhdKv0YDRgtGN0Lsg0YXRjdCy0LvRjdGFINGC0YPQuyDRjdC90Y0g0L3RjCAx0Y3RjdGAINOp0YHQtiDQsdCw0LnQs9Cw0LAg0Y7QvC4KCQkvLyDQmNC50LzRjdGN0YEgaSA9IGkgKyAxOyDQsdGD0Y7RgyBpLdC0IGkrMSDQs9GN0YHRjdC9INGD0YLQs9GL0LMg0L7QvdC+0L7QtiDQsdCw0LnQvdCwLgoJCS8vINCW0LjRiNGN0Y0g0L3RjCBpID0gNyDQsdCw0LnRgdCw0L0g0LPRjdCy0Y3QuyAoaSA9IGkgKyAxKSAtPiAoaSA9IDcrMSkgLT4gKGkgPSA4KTsKCgkJcHJpbnRmKCIlZCAiLCBpKTsvLyDRjdC90Y3QtCDRhdGN0LLQu9GN0YUg0ZHRgdGC0L7QuS4KCgkJaWYoIGklMyA9PSAwICkgewoJCQkvLyDRhdGN0YDQstGN0Y0gaSDQs9GN0YHRjdC9INGC0L7QviDQvdGMIDPQtCDRhdGD0LLQsNCw0YHQsNC9INKv0LvQtNGN0LPQtNGN0Lsg0L3RjCAwINCx0L7QuyDRjdC90Y0g0YLQvtC+IDPQtCDRhdGD0LLQsNCw0LPQtNCw0YUg0YLRg9C7CgkJCS8vINCx0LjQtNC90LjQuSDQvtC70L7RhSDRkdGB0YLQvtC5INC90LjQudC70LHRjdGA0YIg0L3RjdC80Y3Qs9C00Y3QvdGNLgoJCQlzID0gcytpOyAvLyDRjdC90Y3QtCBzINC90YwgaS3Ri9C9INGD0YLQs9Cw0LDRgCDQvdGN0LzRjdCz0LTRjdC2INCx0LDQudC90LAuCgkJfQoJfQoJcHJpbnRmKCJcbiVkXG4iLCBzKTsgLy8g0LzTqdGAINGI0LjQu9C20Y3RjdC0IHMt0YvQsyDRhdGN0LLQu9GN0Y3QtCDQvNOp0YAg0YjQuNC70LbQuNC2INCx0LDQudC90LAu0YsKCXJldHVybiAwOwp9

MTA=

10