बाइनरी में ट्रेलिंग ज़ीरो की गणना

आपको एक पूर्णांक n (बेस-10 में) दिया गया है। आपको एक ऐसा प्रोग्राम लिखना है जो n को बाइनरी (द्विआधारी) रूप में बदलने पर उसके अंत में आने वाले शून्यों (trailing zeros) की गिनती करे। यहाँ trailing zeros का अर्थ बाइनरी संख्या के अंतिम हिस्से में मौजूद शून्यों से है।

इनपुट

पहली पंक्ति में एकल पूर्णांक n (1 ≤ n ≤ ) दिया जाता है।

आउटपुट

एक पूर्णांक: n के बाइनरी रूप में अंत में आने वाले शून्यों की संख्या।

उदाहरण