#!/usr/bin/env python3
n = int(input())
print({  4 : 3
      ,  6 : 5
      ,  8 : 7
      ,  9 : 7
      , 10 : 7
      , 15 : 7
      , 16 : 7
      , 22 : 7
      }[n] or 8)