Безотлагательно помогите пожалуйста!!!!!!!!!!!!!!Умоляю!!!!!!!!!!!!Девченки Лиза и Алиса - превосходнейшие

Безотлагательно помогите пожалуйста!!!!!!!!!!!!!!Упрашиваю!!!!!!!!!!!!
Девочки Лиза и Алиса - лучшие подруги. Девочки очень любят делать
бусы своими руками. Не так давно Лиза сделала для себя бусы из A бусинок, а Алиса
- из B бусинок.
Девченки желают еще больше укрепить свою дружбу, для этого они
собираются сплести счастливые бусы в подарок друг другу. Бусы числятся
счастливыми, если количество бусинок в подаренных девочке бусах будет
кратно количеству бусинок в уже имеющихся у девченки бусах, но при этом
не равно нулю.
Лиза и Алиса покупали упаковку из N бусинок. Помогите им выяснить,
сколько есть способов поделить все эти N бусинок меж девченками, чтобы
сплетенные для обеих девочек бусы были счастливыми.
Формат входных данных
На вход подаются три естественных числа N, A и B.
Формат выходных данных
Обязано быть выведено одно число - количество методов разделить
все N бусинок меж девченками