⌘K
Flycodx

Paytm Cashback Ugly Numbers Sequence

Paytm Cashback Ugly Numbers Sequence

MediumHeaps0% accepted

Paytm uses ugly numbers (factors only 2, 3, 5) for cashback tiers. Given n, return the nth ugly number.

Approach

Find nth ugly number (numbers with only factors 2, 3, 5).

Input

10

Output

12
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3