#include #include // tree #include // tree /* // 多倍長整数 #include #include using namespace boost::multiprecision; using Bint = cpp_int; */ using namespace std; using namespace __gnu_pbds; // tree #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") using ll = long long; using ld = long double; using vi = vector; using vl = vector; using vc = vector; using vs = vector; using vb = vector; using vd = vector; using vld = vector; using vvi = vector>; using vvl = vector>; using vvc = vector>; using vvs = vector>; using vvb = vector>; using vvd = vector>; using vvld = vector>; using vvvi = vector>>; using vvvl = vector>>; using vvvc = vector>>; using vvvs = vector>>; using vvvb = vector>>; using vvvd = vector>>; using vvvld = vector>>; using vpii = vector>; using vpll = vector>; using vpcc = vector>; using vpss = vector>; using sti = set; using stl = set; using stc = set; using sts = set; using primax_int = priority_queue; using primin_int = priority_queue, greater>; using primax_ll = priority_queue; using primin_ll = priority_queue, greater>; using primax_char = priority_queue; using primin_char = priority_queue, greater>; using primax_string = priority_queue; using primin_string = priority_queue, greater>; using tree_int = tree, rb_tree_tag, tree_order_statistics_node_update>; using tree_ll = tree, rb_tree_tag, tree_order_statistics_node_update>; using tree_char = tree, rb_tree_tag, tree_order_statistics_node_update>; using tree_string = tree, rb_tree_tag, tree_order_statistics_node_update>; #define endl "\n" #define YES printf("YES\n"); #define Yes printf("Yes\n"); #define NO printf("NO\n"); #define No printf("No\n"); #define rep0(i, n) for (int i = 0; i < (int)(n); i++) #define rep1(i, n) for (int i = 1; i <= (int)(n); i++) #define ALL(f,x,...) ([&](decltype((x)) whole) { return (f)(begin(whole), end(whole), ## __VA_ARGS__); })(x) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() const int INF = 1e9; const int MININF = -1e9; const ll LINF = 1e18; const ll MINLINF = -1e18; const int MOD = 1e9 + 7; const int MODD = 998244353; const char MARU = 'o'; const char BATU = 'x'; // 8方向(4方向なら<4) vector vx = {0, 1, 0, -1, 1, -1, 1, -1}; vector vy = {1, 0, -1, 0, 1, -1, -1, 1}; template bool chmax(T &a, const T& b) { if(a < b) {a = b;return true;} return false; } template bool chmin(T &a, const T& b) { if(a > b) {a = b;return true;} return false; } // 切り捨て(A/B以下の最大の整数) template T div_floor(T a, T b) { if (b < 0) a = -a, b = -b; return a >= 0 ? a / b : (a + 1) / b - 1; } // 切り上げ(A/B以上の最小の整数) template T div_ceil(T a, T b) { if (b < 0) a = -a, b = -b; return a > 0 ? (a - 1) / b + 1 : a / b; } // l以上r以下の総和 template T sigma(T l, T r) { return (l + r) * (r - l + 1) / 2; } ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// /* binary_search set */ // Xより大きい個数・末尾からの距離(同一要素がある場合、一番右側) template T number_greater_x(vector A, T X) { return A.end() - upper_bound(A.begin(), A.end(), X); } // X以上の個数・末尾からの距離(同一要素がある場合、一番左側) template T quantity_of_x(vector A, T X) { return A.end() - lower_bound(A.begin(), A.end(), X); } // xの個数 template T number_of_x(vector A, T X) { return upper_bound(A.begin(), A.end(), X) - lower_bound(A.begin(), A.end(), X); } // x以下の個数・先頭からの距離(同一要素がある場合、一番右側) template T number_less_of_x(vector A, T X) { return upper_bound(A.begin(), A.end(), X) - A.begin(); } // x未満の個数・先頭からの距離(同一要素がある場合、一番左側) template T number_less_than_x(vector A, T X) { return lower_bound(A.begin(), A.end(), X) - A.begin(); } ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// /* input set */ // 1D配列入力 0-index template vector read_vector_1D(int X, bool sort_flag = false) { vector A(X); for(auto &i: A)cin >> i; if(sort_flag)sort(A.begin(), A.end()); return A; } // 2D配列入力 0-index template vector> read_vector_2D(int N, int M) { vector> A(N, vector(M)); for(auto &i: A) { for(auto &j: i) { cin >> j; } } return A; } // 3D配列入力 0-index template vector>> read_vector_3D(int A, int B, int C) { vector>> arr(A, vector>(B, vector(C))); for(auto &i: arr) { for(auto &j: i) { for (auto& k : j) { cin >> k; } } } return arr; } ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; sti st; for(int i=1;i<=N;i++){ st.insert(N/i); } cout<