using System;
public class Program
{
public static void Main()
int n = 15978123;
int a,b = 0;
a = n/5;
do {
var temp = (n - a*5);
if (temp%3 == 0) {
b = temp/3;
Console.WriteLine("a = " + a + ", b = " + b);
break;
}
else
a--;
} while (a>b);