Divisibility by 7

Given a large non-negative integer represented as a string, determine whether it is divisible by 7.

A number \( n \) is divisible by 7 if and only if \( n \mod 7 = 0 \). In other words, if when you divide \( n \) by 7 the remainder is 0, the number is divisible by 7.

You are given the integer as a single line of input. Print "Divisible" if the number is divisible by 7, and "Not Divisible" otherwise.

inputFormat

The input consists of a single line containing a non-negative integer in string format. The integer can be very large, so it should be processed as a string.

outputFormat

Output a single line: "Divisible" if the integer is divisible by 7; otherwise, output "Not Divisible".

## sample

34300000000000000000000000007

Divisible

</p>