/*	Factor n...
 # This dumb little program prints out each of its args followed by its
 * prime factors.  It could be speeded up...
 */
main(ac,av)
	char**av;
{	int   a;
	unsigned long f, n;

	for (a=1; a<ac; a++) {
	/*	printf("%s:\n",av[a]); */
		if (av[a][0] == '-') {
			printf("\t-1\n");
			++av[a];
		}
		if (sscanf(av[a],"%lu",&n) > 0) {
			f = 2;
			while (n > 1) {
				if (n % f == 0) {
					printf("\t%d\n",f);
					n /= f;
				} else {
					if (f == 2)
						f = 3;
					else
						f += 2;
				}
			}
		}
	}
	exit(0);
}