In C# I can’t make it running faster. Is it problem its in C#?
class Test
{
static void Main()
{
int testNum, number, counter, exponent, result, divnums, originalNum;
testNum = Convert.ToInt32(Console.ReadLine());
for(int i = 0; i < testNum; i++)
{
number = Convert.ToInt32(Console.ReadLine());
originalNum = number;
counter = 2;
result = number;
divnums = 1;
while (result / counter >= 1)
{
exponent = 0;
while (number % counter == 0)
{
result = number / counter;
number = result;
exponent++;
}
if (exponent != 0)
{
divnums *= (((int)Math.Pow(counter, exponent + 1) - 1) / (counter - 1));
}
counter++;
}
Console.WriteLine(divnums - originalNum);
}
}
}