T296805 幸运数字

**公告 2022.12.01 15:28 第一题初始数据有误，现已修改，大家可以重新提交代码。 比赛时间延长30分钟。**

我们称有以下特征的数为幸运数： 1.所有的数位和是6的倍数 2.数位中至少包含1个6 请你计算1~n的正整数中有多少个幸运数？并输出这个范围内最大的幸运数。

输入一个正整数n

输出两个整数 第一个数表示[1,n]内幸运数的个数，第二个数是表示其中最大的幸运数，如果这个范围不存在幸运数，则输出N0

（1 ≤ n ≤ 1e8）