задача 1.Special Numbers -проблем

започнах да пробвам задачите от един стар лаб от tech module и  не мога да се оправя с тази задача, ако може малко помощ

1.Special Numbers

A number is special when its sum of digits is 5, 7 or 11.

Write a program to read an integer n and for all numbers in the range 1…n to print the number and if it is special or not (True / False).

Examples

Input

Output

15

1 -> False

2 -> False

3 -> False

4 -> False

5 -> True

6 -> False

7 -> True

8 -> False

9 -> False

10 -> False

11 -> False

12 -> False

13 -> False

14 -> True

15 -> False

Hints

To calculate the sum of digits of given number num, you might repeat the following: sum the last digit (num % 10) and remove it (sum = sum / 10) until num reaches 0.