#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <string>
#include <vector>
#include <map>
#include <algorithm>
#include <array>
#include <queue>
#include <stack>
#include <set>
#include <list>
#include <limits>
#include <unordered_map>
#include <unordered_set>
#include <bitset>


using namespace std;


int main() {
	cin.tie(nullptr);
	ios::sync_with_stdio(false);

	int n;
	cin >> n;

	if (n == 3 || n == 4) { cout << 1; return 0; } //9, 3
	if (n == 5) { cout << 2; return 0; } //14
	if (n == 6) { cout << 3; return 0; } //19
	if (n < 8) cout << 5; else cout << 7;

	return 0;
}