#include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dp[101]; void init() { memset(dp, 0, sizeof(dp)); int i = 9; dp[6] = 1; dp[8] = 1; while(i <= 100) { if(dp[i - 6] > 0 && dp[i - 8] > 0) { dp[i] = min(dp[i - 6] + 1, dp[i - 8] + 1); } else if(dp[i - 6] > 0 || dp[i - 8] > 0) { dp[i] = dp[i - 6] > 0 ? dp[i - 6] + 1 : dp[i - 8] + 1; } i++; } } int main() { init(); int n; while(~scanf("%d", &n)) { printf("%d\n", dp[n]); } return 0; }