3840: 拆炸弹

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

本故事纯属虚构。参考著名美剧《越狱》

麦克为了保护小屋的秘密不被警察发现,在小屋内安装了一个炸弹,如果有人闯入,整个小屋就会爆炸。。。。(炸到花花草草多不好)

话说麦克和哥哥林肯终于来到了逃亡小屋,麦克的炸弹需要输入密码才能打开。他设计了一个动态的密码。炸弹会给你一个正整数N,你要计算这个N位数中有几个数含有偶数个“3”。注意,0也是偶数。

输入格式

一个正整数N

输出格式

输出这个N位数中有几个数含有偶数个“3”

输入样例 复制

2

输出样例 复制

73