The factorial function, n! is defined thus for n a non-negative integer:0! = 1 n! = n×(n−1)! (n > 0)We say that a divides b if there exists an integer k such that k×a = b InputThe input to your program consists of several lines, each containing two no…