33,027
社区成员




using System;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int n = int.Parse(Console.ReadLine());
int i = 0;
while (true)
{
if(factorization(n + i))
{
WriteFactorization(n + i);
return;
}
if (factorization(n - i))
{
WriteFactorization(n - i);
return;
}
i++;
}
}
public static bool factorization(int m)
{
for (int i = 16; i > 1; i--)
{
while (m % i == 0)
m /= i;
if (m <= 16)
return true;
}
return false;
}
public static void WriteFactorization(int m)
{
Console.Write("{0} = ", m);
for (int i = 16; i > 1; i--)
{
while (m % i == 0)
{
m /= i;
Console.Write("{0} ", i);
}
if (m <= 16 && m > 1)
break;
}
Console.Write("{0} ", m);
}
}
}