एल्गोरिथ्म्स और डेटा स्ट्रक्चर्स

भाजकों की संख्या

एक धनात्मक पूर्णांक n दिया गया है। आपको n के सभी भाजकों की संख्या (जिसमें 1 और n स्वयं शामिल हैं) की गणना करने के लिए कहा जाता है।

इनपुट

इनपुट की पहली पंक्ति में एकल पूर्णांक n (2 ≤ n ≤ ) दिया होता है।

आउटपुट

कार्यक्रम को n के भाजकों की संख्या प्रिंट करनी चाहिए।

उदाहरण

Input

Output

8

4

17

2

2048

12

व्याख्या

8: 1, 2, 4, 8

17: 1, 17 (17 एक अभाज्य संख्या है)

2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (2 का एक घात उन सभी 2 के घातों से विभाजित होता है जो उससे छोटे या बराबर हों)

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue