1936: SunWang的快乐数
[Creator : ]
Description
Sun Wang喜欢数字6，他称有以下特征的数为快乐数：
1.所有的数位和是6的倍数
1.所有的数位和是6的倍数
2.数位中至少包含1个6
请你计算1~n的正整数中有多少个快乐数？并输出这个范围内最大的快乐数。
Input
输入一个正整数n。（1<=n<=1e6）
Output
输出两个整数，第一个表示[1,n]内快乐数的个数。第二个表示其中最大的快乐数，如果这个范围不存在快乐数，则最大快乐数为0。
Sample Input Copy
100
Sample Output Copy
3 66
HINT
由样例1可知：1~100范围内，6,60,66都是快乐数。66是最大的快乐数。