Fifteen

Time Limit: 1 sec

 

The Problem

An integer n is said to be divisible by an integer b if n = bq for any integer q, where b is not equal to zero.

 

Example

And 30 is divisible by 15, because 30÷15 = 2 exactly

But 31 is not divisible by 15, because 31÷15 = 2 ¹/₁₅

(i.e., the result is not an integer number)

 

Write a simple program that reads an integer number n, print “n is divisible by 15” if n is divisible by 15 otherwise print “n is not divisible by 15”.

 

The Input

There are several lines of input in the input file, and each line contains a positive integer n (0< n <10²⁵⁰). Input is terminated by EOF.

 

The Output

For each line of input, you have to print a line of output. If n is divisible by 15 then print “n is divisible by 15” otherwise print “n is not divisible by 15” without quotes. Follow the sample input/output for exact format.

 

Sample Input

30

31

 

Sample Output

30 is divisible by 15

31 is not divisible by 15

 

 

 

[School Level]

ISCPC 2017 Preliminary

Problem Setter: Shahin ShamS