2022 SSMO Relay Round 5 Problems/Problem 2

Revision as of 12:13, 14 December 2023 by Pinkpig (talk | contribs) (Created page with "==Problem== Let <math>T=</math> TNYWR, and let <math>S=\{a_1,a_2,\dots,a_{2022}\}</math> be a sequence of 2022 positive integers such that <math>a_1\le a_2\le \cdots \le a_{20...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Let $T=$ TNYWR, and let $S=\{a_1,a_2,\dots,a_{2022}\}$ be a sequence of 2022 positive integers such that $a_1\le a_2\le \cdots \le a_{2022}$ and $\text{lcm}(a_1,a_2,\dots,a_{2022})=70T$. Also, $\text{gcd}(a_i,a_j)=1$ for all $1\le i<j\le2022$. Find the number of possible sequences $S$.

Solution