// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int N) {
        // Implement your solution here
    }
}

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ N : Int) -> Int {
    // Implement your solution here
}

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ N : Int) -> Int {
    var maxPow = 0
    
    for i in 0..<N {
        let p = Int(pow(2.0, Double(i)))
        if N < p { break }
        
        if N % p == 0 {
            maxPow = max(i, maxPow)
        }
    }
    
    return maxPow
}

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ N : Int) -> Int {
    var maxPow = 0
    
    for i in 0..<N {
        let p = Int(pow(2.0, Double(i)))
        if N < p { break }
        
        if N % p == 0 {
            maxPow = max(i, maxPow)
        }
    }
    
    return maxPow
}

import Foundation
import Glibc

// you can write to stdout for debugging purposes, e.g.
// print("this is a debug message")

public func solution(_ N : Int) -> Int {
    var maxPow = 0
    
    for i in 0..<N {
        let p = Int(pow(2.0, Double(i)))
        if N < p { break }
        
        if N % p == 0 {
            maxPow = max(i, maxPow)
        }
    }
    
    return maxPow
}