题目描述

这位Bytelandian密码学家承认，他在第二幕被痛打了一顿。他放弃了自己的加密方法，决定回归经典技术。

他不知道下一步做什么，就去电影院仔细考虑这个问题。令他惊讶的是，他发现那个装着爆米花的蛋筒其实是一本从经典书籍RSA for新手用了24秒撕下来的卷起来的书。有问题的页面包含了整个密钥生成和加密算法。他被迷住了，想出了两个不同的质数p和q，计算出了自己的公钥，并向全世界展示了乘积p*q。然后，他开始了他邪恶的加密计划。

历史重演。再一次，您从密码学家那里收到一条加密消息。这一次，你知道如果没有额外的信息，你就会被打败，所以你决定使用心理方法。你打电话给Bytelandian的密码学家，问他能不能给你一点提示。你真正想知道的是小于pq且除了1之外和pq没有公因数的正整数的个数u。但是密码学家觉得这样可以让你马上破译信息，就拒绝告诉你这个数字。最后，在问了很多之后，他给了你一个完全没用的信息:他告诉你有多少正整数x不能用x=ap+bq的形式表示，不管a和b假设的是非负整数值是多少。

你开始怀疑你从密码学家那里收到的信息是否足以找到u的值。 即使你可以使用的语言只有Brainf**k和Intercal…

输入格式

密码师提供的数字(最多99个十进制数字的正整数)。输入以一个新的行符号结束。

输出格式

u的值。