isAlmostLucky
Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not.
Petya calls a number almost lucky if it could be evenly divided by some lucky number. Help him find out if the given number n is almost lucky.
Example
- For
n = 16the output should beisAlmostLucky(n) = true(16is divisible by4). - For
n = 47the output should beisAlmostLucky(n) = true
Input/Output
-
[Execution time limit] 0.5 seconds
-
[Input] Integer N
Guaranteed constraints:
0 < n < 100000 - [Output] boolean
Post Comment