在偏僻、荒凉、落后的满井村里住着一群自然数，因为缺少娱乐设施，所以他们每天都过得很无聊，没事就喜欢拆♂开自己来探♂究。
今天，无聊的满井村居民们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。
输入描述:
第1行输入一个整数T，代表有T组数据。
第2-T+1行，每行输入一个整数n，代表需要被拆分的数。
数据保证：0<T≤100，0<n≤109。
输出描述:
输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。
示例1
说明
1可以被拆分为：1
4可以被拆分为：1*4（1*2*2是不允许的，因为有重复的数）
12可以被拆分为：1*2*6或1*3*4