import sequtils,strutils
var
    N = stdin.readline.parseInt

block main:
    for k in 1..3500:
        if k * (k + 1) div 2 == N:
            echo 1
            break main
    
    if N mod 9 == 8:
        echo 3
    else:
        echo 2