CSES Common Divisors
// compile: make data
// run: time ./data < data.in
#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
#ifdef LOCAL
#include <debug/codeforces.h>
#define debug(x...) _debug_print(#x, x);
#define Debug(x...) _debug_print_format(#x, x);
std::ifstream terminal("/dev/tty");
#define PP cerr<<"\033[1;30mpause...\e[0m",terminal.ignore();
#else
#define debug(x...)
#define Debug(x...)
#define PP
#endif
template<typename...Args> void print_(Args...args){((cout<<args<<" "),...)<<endl;}
#define VI vector<int>
#define VII vector<vector<int>>
#define VIII vector<vector<vector<int>>>
#define rep(i,a,b) for(int i=(a);i<(int)(b);++i)
#define sz(v) ((int)(v).size())
#define print(...) print_(__VA_ARGS__);
#define FIND(a, x) ((find(a.begin(),a.end(),(x))!=a.end())?1:0)
#define cmin(x,...) x=min({(x), __VA_ARGS__})
#define cmax(x,...) x=max({(x), __VA_ARGS__})
#define INTMAX (int)(9223372036854775807)
#define INF (int)(1152921504606846976)
#define NaN (int)(0x8b88e1d0595d51d1)
#define double long double
#define uint unsigned long long
#define MAXN 1000010

bool valid[MAXN];
int ans = -1;

void solve() {
    int n; cin >> n;
    if (ans >= n) return;
    for (int i = 1; i*i <= n; ++i) {
        if (n % i) continue;
        if (valid[i]) cmax(ans, i);
        if (valid[n/i]) cmax(ans, n/i);
        valid[i] = valid[n/i] = 1;
    }
}

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

    int _; cin >> _;
    while (_--) solve();
    printf("%d\n", ans);

    return 0;
}

Comments

  1. 2 months ago
    2025-12-06 2:30:01

    2qgame… Sounds short and sweet. Is it slots? Cards? What’s the deal? I am Curious! Let’s take a look at 2qgame and finally settle it.

  2. 2 months ago
    2025-12-19 13:45:03

    Heard some buzz about Tai99win and had to see for myself. Site looks fresh and the games are decent. If you are feeling lucky, see if this is for you:tai99win.

  3. 1 month ago
    2025-12-29 6:13:21

    Yo, ‘y1gametrick’ fam! Been checking out the site, and it’s pretty legit for getting my game on. Seriously, if you’re hunting for some awesome gaming action, hit up y1gametrick. You won’t regret it!

  4. 5 days ago
    2026-1-29 7:45:04

    Hey punters, has anyone been using 138bets lately? What are your thoughts on them? Any solid wins, or are they all smoke and mirrors? Check it out 138bets.

  5. 5 days ago
    2026-1-29 7:45:24

    Yo, check out mwplayfun.com! Just tried mwplay 888 and it’s pretty decent. Worth a look if you’re looking for a new spot to play. mwplay 888

Send Comment Edit Comment


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
Previous
Next