ЗАДАЧА D
Флажки
| Имя входного файла: | flags.in |
| Имя выходного файла: | flags.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
На день рождения Ульяма его родители решили украсить его комнату квадратными флажками. Каждый флажок сшивается из девяти одинаковых по размеру квадратных лоскутков, причём каждый из лоскутков может быть одного из K цветов. Напишите программу, которая посчитает количество различных с точностью до поворотов и переворотов флажков, которые можно подарить на день рождения Уильяма.
Входные данные
В единственной строке входного файла записано одно число K (1<=K<=100)Выходные данные
В выходной файл выведите единственное число – количество различных с точностью до поворотов и переворотов флажков, которые можно подарить на день рождения Уильяма.Пример
| flags.in | flags.out |
|---|---|
|
|
|
|