#include using namespace std; #define ll long long #define all(x) x.begin(),x.end() #define ar array #define sz(x) ((int)x.size()) template inline bool chmin(T &a,const S &b) {return (a> b? a= b, 1: 0);} template inline bool chmax(T &a,const S &b) {return (a< b? a= b, 1: 0);} int main(){ ios_base::sync_with_stdio(false),cin.tie(0); int n; cin >> n; // o -> 1 // oxo -> 3 / 2 -> 1 // oxoxo -> 5 / 2 / 2 -> 1 // oxoxoxo -> 2 cout << (n == 1 ? 1 : !(n & 1) ? n / 2 : (n % 4 == 1) ? n / 4 : n / 4 + 1) << "\n"; return 0; }