Дана дробь . Требуется ее сократить, то есть записать это же число в виде , где c — целое число, d — натуральное число и d минимальное возможное.

Напишите программу, находящую количество троек целых чисел a, b, p таких, что p — простое число, числа удовлетворяют равенству:

и каждое из чисел a, b и p лежит в промежутке от N до M (то есть N≤a≤ M, N≤b≤ M, N≤p≤ M).

Пусть a₁ = 2, a₂ = 3, a_n = a₁∙a₂∙...∙a_n-1 – 1 при n ≥ 3. Назовем числа a_i псевдопростыми. Для заданного натурального числа X нужно ответить на вопрос: можно ли X однозначно представить в виде произведения псевдопростых чисел (представления, отличающиеся только порядком множителей, считаются одинаковыми), и, если можно — выдать разложение.<

Напишите программу, вычисляющую остаток от деления заданного «длинного» числа на заданную цифру.

Требуется заполнить N элементов массива, пронумерованных числами от 1 до N (A[1]…A[N]), натуральными числами от 2 до N+1, использовав каждое число ровно один раз, так, чтобы значение каждого элемента массива делилось бы нацело на его номер (т.е. для каждого i A[i] делилось бы на i).

Напишите программу, которая для заданного N вычислит количество способов такого заполнения массива.