/*****************************************************************************
*       Outputs the number with the greatest number of factors.              *
*       Written: December 11, 2001                                           *
*       By: Ronald Roberts                                                   *
*****************************************************************************/
//Ronald Roberts
//11DEC01
//Program 54
#include <iostream.h>			
#include <math.h>
int main()
	{
		int counter=0;
		int divsor=0;
		double z=0;
		int greatest_num_factors=0;
		int greatest_num=0;
		for (int a=1; a<=1000; a++)
			{
				counter=0;
				for (int b=1; b<=a; b++)
					{
						if (a%b==0)
							{
								counter++;
							}
					}
				if (counter>greatest_num_factors)
					{
						greatest_num_factors=counter;
						greatest_num=a;
					}
			}
		cout<<greatest_num<<" has the most factors."<<endl;
		cout<<"They are: ";
		for (int x=1; x<=greatest_num; x++)
			{
				if (greatest_num%x==0)
					{
						cout<<x<<", ";
					}
			}		
		return 0;
	}
/*
840 has the most factors.
They are: 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42
, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840, 
*/