题目描述

给定一个数 $N$($1\le N \le1000000$)，求 $N$ 能被多少小于它的素数整除。

输入格式

测试数据有多组，每行一个数 $N$ 。

输入到 '0' 为止。注意， '0' 不作为测试数据。

输出格式

对于每个输入数据，输出格式为 Case X : Y,其中，X 为输入的数 $N$, Y 为 $N$ 能被小于它的素数整除的个数，注意换行。

By @CarryQwQ