{"code":"ntsdcg","name":"Bài toán dcg","description":"Hôm nay, trong lúc rảnh rỗi, [user:TK_Thanh_Son] đã nghĩ ra 1 bài toán để đố bạn cậu ấy [user:NTT_36].\r\nBài toán được [user:TK_Thanh_Son] đặt ra như sau: Tìm 2 số nguyên dương $a, b$ bất kỳ biết: $BCNN(a, b) = N$ và $ƯCLN(a, b) = M$\r\nVì bài toán này quá dễ nên [user:NTT_36] bảo [user:TK_Thanh_Son]  tăng độ khó lên. Sau khi cải tiến, bài toán được đặt ra đã trở thành:\r\nTìm số lượng cặp số $a$, $b$ nguyên dương thỏa mãn $BCNN(a, b) = N$ và $ƯCLN(a, b) = M$.\r\nSau khi [user:TK_Thanh_Son] đưa ra bài toán này, [user:NTT_36] đã phải chịu thua và nhờ các bạn giải giúp\r\n#### Input\r\n- Dòng đầu tiên chứa số nguyên dương $N$\r\n- Dòng thứ hai chứa số nguyên dương $M$\r\n#### Output\r\n- Một dòng duy nhất là số lượng cặp số $a$ và $b$ thỏa mãn\r\n$Ràng buộc$\r\n- $0 < N, M \\le 10 ^ {10}$\r\n\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        180\r\n        12\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n    ???+ warning \"Note\"\r\n        - Cặp $(a, b)$ và $(b, a)$ được tính là 2 cặp khác nhau","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}