《算法竞赛宝典》基础算法艺术(公开课程)

【问题描述】偶数３的个数(number3.cpp/c/pas)

“报告，我军已探出地雷阵中所有的地雷位置，并且还发现了一份使用说明书。”一个黑暗军团的小兵匆忙跑来，交给修罗王一张纸。

只见这张纸上面写道：“我是一颗萌萌的地雷，拆除我很容易，看到我身上标着的整数Ｎ了吗？你只要输入这个Ｎ位数中有多少个数中有偶数个数字3就可以把我拆除哦，加油！你行的。”

【输入格式】

一个整数Ｎ。

【输出格式】

输出这个Ｎ位数中有多少个数中有偶数个数字３。

【输入样例】

２

【输出样例】

73