Вам дан массив \(a_1, a_2, \ldots, a_n\).
Необходимо выполнить \(q\) запросов следующих двух видов:
Функцией Эйлера целого положительного числа \(n\) (обозначается как \(\varphi(n)\)) называется количество целых чисел \(x\) (\(1 \le x \le n\)), таких что \(\gcd(n,x) = 1\).
Первая строка содержит два целых числа \(n\) и \(q\) (\(1 \le n \le 4 \cdot 10^5\), \(1 \le q \le 2 \cdot 10^5\)) — количество элементов в массиве \(a\) и количество запросов.
Вторая строка содержит \(n\) целых чисел \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 300\)) — элементы массива \(a\).
Следующие \(q\) строк задают запросы в формате, приведённом в условии.
Гарантируется, что существует хотя бы один запрос типа «TOTIENT».
Для каждого запроса типа «TOTIENT» выведите ответ на него.
В первом примере \(\varphi(1) = 1\) для первого запроса, \(\varphi(2) = 1\) для второго запроса и \(\varphi(6) = 2\) для третьего.
4 4 5 9 1 2 TOTIENT 3 3 TOTIENT 3 4 MULTIPLY 4 4 3 TOTIENT 4 4
1 1 2
5500 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач