Профессор, доктор математических наук Остап Остапович
Остапов в рамках очередного гранта изучал связь таблицы умножения и радуги.
Связь он осуществил следующим образом: сначала занумеровал цвета радуги числами
от 1 (красный) до 7 (фиолетовый). Далее взял таблицу умножения N×M
и покрасил её ячейки по следующему алгоритму:
- сначала все ячейки покрасил цветом 1,
- затем ячейки c чётными
произведениями перекрасил в цвет 2,
- затем ячейки с произведениями, делящимися на 3,
перекрасил в цвет 3,
- затем ячейки с произведениями, делящимися на 4,
перекрасил в цвет 4,
- затем ячейки с произведениями, делящимися на 5,
перекрасил в цвет 5,
- затем ячейки с произведениями, делящимися на 6,
перекрасил в цвет 6,
- затем ячейки с произведениями, делящимися на 7,
перекрасил в цвет 7.
После этого он пытался сосчитать, сколько ячеек какого
цвета оказалось в таблице, но каждый раз сбивался со счёта. Также ситуация
осложняется тем, что Остап Остапович выиграл под это исследование большой
грант, и теперь был вынужден работать с большими таблицами, чтобы внести
большой вклад в науку. Помогите, пожалуйста, Остапу Остаповичу подготовить
отчёт о проделанной выдающейся научно-исследовательской работе и посчитайте,
сколько ячеек какого цвета оказалось в таблице.
Входные данные:
два числа — количество строк N и количество столбцов M в
исследуемой Остапом Остаповичем таблице умножения. Оба числа от 1 до 109.
Выходные данные: выведите 7 чисел по одному в строке. В i-й строке выведите
количество клеток таблицы, покрашенных в i-й цвет.
Примеры
|
Входные данные
|
Выходные данные
|
|
10
10
|
1
2
8
13
24
33
19
|
