Задача Diamonds. Запрошуючи гостей на день народження, Її Величність Королева Франції (ЇВКФ) прозоро натякнула, що кожний гість має подарувати їй чотири брильянти із сумарною масою рівно N карат – для королівських підвісків. При цьому ЇВКФ додала обов’язкові умови:

1) усі маси каменів – натуральні числа карат;

2) кожний набір відрізняється від будь-якого іншого набором мас каменів (хоча б двох!);

3) у наборі маси каменів можуть бути якими завгодно, якщо вони задовольняють першим двом умовам.

Якою може бути за цих умов найбільша кількість гостей S?

Технічні умови. Програма Diamonds зчитує зі стандартного пристрою введення значення N (4<=N<=6761) і виводить на пристрій стандартного виведення значення S.

Приклади

КОМЕНТАР. Для N=7 маємо набори: 1+1+1+4, 1+1+2+3, 1+2+2+2 і S=3.