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. 10 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. 9 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. 9 months 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. 8 months 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. 8 months 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

  6. 3 weeks ago
    2026-8-30 9:35:44

    The APK installation was super simple and the app runs perfectly on my Android. No crashes so far. Get betwinerapk and start winning!

  7. 1 week ago
    2026-9-08 2:49:14

    I have been exploring different platforms for Asian style games and this one really stands out. The interface is clean and the bonus terms are actually fair compared to other sites I tried. My friends and I started playing here last month and we are totally hooked on the live dealer tables. 500jili

Send Comment Edit Comment


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