Could you solve this problem ASAP? It's urgent.

Problem 4. (24 points) Consider the following problem that we will attempt to solve using backtracking: print all positive integers up to 1,000,000 whose only prime divisors (except from I) can be 5, 7 and 13. In other words, print all numbers N that can be expressed as a multiplication N 5* *7. 134, such that I 0,7 > 0,2 > 0. (Keep in mind that because 1, y, z can be 0, this means numbers that have some of these prime divisors but not all are also included, e.g., 35 or 13.) Answer the following questions (in words or pseudocode): (a) What would the solution vector for this problem look like? b) What are the candidates for positions in the solution vector (candidates array)? (C) Ilow would we implement is a solution? (d) Ilow would we implement process solution