Fifty Five

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 110 is divisible by 55, because 110÷55 = 2 exactly

But 111 is not divisible by 55, because 111÷55 = 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 55” if n is divisible by 55 otherwise print “n is not divisible by 55”.

 

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 55 then print “n is divisible by 55” otherwise print “n is not divisible by 55” without quotes. Follow the sample input/output for exact format.

 

Sample Input

110

111

 

Sample Output

110 is divisible by 55

111 is not divisible by 55

 

 

 

[College Level]

ISCPC 2017 Preliminary

Problem Setter: Shahin ShamS