题目描述
一个整数，如果这个数能够被7整除，或者其中有一位是7，我们称为这个数是与7有关的数，如果一个整数不是与7有关的数，那么它就是与7无关的数。
比如：14能被7整除，17有一位为7，这两个数都是与7有关的数。
请你计算1~n（n<=100000）中，与7无关的数有多少个，它们的总和是多少？它们的乘积是多少？
由于可能是一个非常大的数，只需要输出乘积模 2022的结果。

输入格式
一个整数n（1 <= n <= 100000）

输出格式
3行，分别一个整数：

• 第一行整数代表从1到n，与7无关的数的个数
• 第二行整数代表从1到n，与7无关的数之和
• 第三行整数代表从1到n，与7无关的数的乘积对2022取模

样例

20

17
172
1086