def main():
    N = int(input())

    # 1回で終了するか?
    n = N
    while n % 2 == 0:
        n = n // 2
    if n == 1:
        print(1)
        return
    
    # 2回で終了するか?
    if N % 2 != 0:
        print(2)
        return
    
    print(3)


if __name__ == "__main__":
    main()