整数因子分解问题

#include<iostream>
using namespace std;
int cnt;
void dfs ( int n )
{
	for ( int i=n-1; i>=2; i-- )
	{
		if ( n%i==0 )
		{
			cnt++;
			dfs ( n/i );
		}
	}
}
int main()
{
	int n;
	while ( cin>>n )
	{
		cnt=0;
		dfs ( n );
		cout<<cnt+1<<endl;
	}
	return 0;
}