Hide

Problem E
Generalized FizzBuzz

FizzBuzz is a common coding interview problem. The problem is as follows:

Given a positive integer n, for all integers i from 1 to n, inclusive:

  • If i is divisible by both 3 and 5, print "FizzBuzz".

  • Otherwise, if i is divisible by 3, print "Fizz".

  • Otherwise, if i is divisible by 5, print "Buzz".

  • Otherwise, print i.

We are interested in a generalized version of FizzBuzz:

Given three positive integers n, a, and b, for all integers i from 1 to n, inclusive:

  • If i is divisible by both a and b, print "FizzBuzz".

  • Otherwise, if i is divisible by a, print "Fizz".

  • Otherwise, if i is divisible by b, print "Buzz".

  • Otherwise, print i.

Given n, a and b, how many times are "Fizz", "Buzz", and "FizzBuzz" printed for a correct implementation?



Input

The first and only line of input contains three positive integers n, a and b (1n,a,b106.)

Output

Output three integers: the number of times "Fizz" is printed, the number of times "Buzz" is printed, and the number of times "FizzBuzz" is printed.

Sample Input 1 Sample Output 1
17 3 5
4 2 1
Sample Input 2 Sample Output 2
10 3 3
0 0 3
Hide

Please log in to submit a solution to this problem

Log in