Write a function `solve(input)` that takes a number n (as a string) and returns FizzBuzz output from 1 to n, each value on a new line. For multiples of 3 print "Fizz", multiples of 5 print "Buzz", multiples of both print "FizzBuzz", otherwise print the number.