Smallest Positive Integer
Practice
4.1 (9 votes)
Mathematics
Easy Medium
Problem
90% Success 13668 Attempts 30 Points 1s Time Limit 256MB Memory 1024 KB Max Code
Given a number X between 0 to 1000000006 find smallest positive integer Y such that the products of digits of Y modulo 1000000007 is X.
Input Format
A single integer - X
Output Format
A single integer - Y
Input Constraint
0 <= X <= 1000000006
Problem Setter: Practo Tech Team
Submissions
Please login to view your submissions
Similar Problems
Points:20
9 votes
Tags:
CombinatoricsPigeonhole principleApprovedEasyMathematicsOpenProbability and Statistics
Points:30
21 votes
Tags:
MediumApprovedReadyMathematicsOpenProbability and Statistics
Points:30
375 votes
Tags:
Basic ProgrammingInput/OutputMediumPrefix sumprefix-sum
Editorial
No editorial available for this problem.