Write a program that reads pairs of natural numbers and , and for each one prints the smallest natural number that is greater than or equal to and also a multiple of .
Input consists of a sequence of pairs of natural numbers and with .
For each and , print in a line the smallest natural number such that and for some natural number . Precede this with the case number starting at 1, following the format of the example.
Input
12 5 10 5 123 1
Output
#1 : 15 #2 : 10 #3 : 123