InterviewBit Academy is now Scaler!
InterviewBit Academy is now Scaler Academy!

Find nth Magic Number

Given an integer A, find and return the A’th magic number.

A magic number is defined as a number which can be expressed as a power of 5 or sum of unique powers of 5.

First few magic numbers are 5, 25, 30(5 + 25), 125, 130(125 + 5), ….

Input Format

The only argument given is integer A.

Output Format

Return the A'th magic number.


1 <= A <= 5000

For Example

Input 1:
    A = 10
Output 1:

Input 2:
    A = 3
Output 2:
NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a doubt? Checkout Sample Codes for more details.
Start solving Find nth Magic Number on Interview Code Editor
Sign Up
to access hints and editorial solutions for Find nth Magic Number


Click here to start solving coding interview questions