Гарри Поттер узнал, в Хогвартсе номера комнат учителей делятся без остатка

Гарри Поттер вызнал, в Хогвартсе номера комнат учителей делятся без остатка на все свои числа, в других же комнатах живут воспитанники. Помогите Гарри найти по знаменитому номеру комнаты N (1 Формат входных данных: Исходный файл содержит одно число N (1 Формат выходных данных: В выходной файл вывести, букву T, если в комнате живет учитель (число N делятся без остатка на все свои цифры не считая нуля) или P если воспитанник (число N не делятся без остатка желая бы на одну из цифр).