编写一个程序，计算一个正整数中不同素数因子的个数.

输入格式

输入测试将由一系列正整数组成。每个数字都有自己的一行。最大值为 $1000000$。当满足数字‘0’时，输入结束。数字‘0’不应视为测试集的一部分。

输出格式

依次输出每个结果。