A. 2-3-numbers
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
A positive integer is called a 2-3-integer, if it is equal to 2x·3y for some non-negative integers x and y. In other words, these integers are such integers that only have 2 and 3 among their prime divisors. For example, integers 1, 6,