For any positive integer $n$, let $\tau (n)$ denote the number of its positive divisors (including 1 and itself). Determine all positive integers $m$ for which there exists a positive integer $n$ such that $\frac{\tau (n^{2})}{\tau (n)}=m$.

Let $ (a_{n})_{n\ge 1}$ be a sequence of positive integers satisfying $ (a_{m},a_{n}) = a_{(m,n)}$ (for all $ m,n\in N^ +$). Prove that for any $ n\in N^ + ,\prod_{d|n}{a_{d}^{\mu (\frac {n}{d})}}$ is an integer. where $ d|n$ denotes $ d$ take all positive divisors of $ n.$ Function $ \mu (n)$ is defined as follows: if $ n$ can be divided by square of certain prime number, then $ \mu (1) = 1;\mu (n) = 0$; if $ n$ can be expressed as product of $ k$ different prime numbers, then $ \mu (n) = ( - 1)^k.$

Find all integers $n$, $n \ge 1$, such that $n \cdot 2^{n+1}+1$ is a perfect square.

Determine the number of positive odd and even factor of $ 5^6\minus{}1$.

Find the positive integer less than 18 with the most positive divisors.

If $ a$, $ b$, and $ c$ are positive real numbers such that $ a(b \plus{} c) \equal{} 152$, $ b(c \plus{} a) \equal{} 162$, and $ c(a \plus{} b) \equal{} 170$, then abc is $ \textbf{(A)}\ 672 \qquad \textbf{(B)}\ 688 \qquad \textbf{(C)}\ 704 \qquad \textbf{(D)}\ 720 \qquad \textbf{(E)}\ 750$

A positive integer $ m$ is called [i]good[/i] if there is a positive integer $ n$ such that $ m$ is the quotient of $ n$ by the number of positive integer divisors of $ n$ (including $ 1$ and $ n$ itself). Prove that $ 1, 2, \ldots, 17$ are good numbers and that $ 18$ is not a good number.

For a positive integer $n$, let $f(n)$ be the number of (not necessarily distinct) primes in the prime factorization of $k$. For example, $f(1) = 0, f(2) = 1, $ and $f(4) = f(6) = 2$. let $g(n)$ be the number of positive integers $k \leq n$ such that $f(k) \geq f(j)$ for all $j \leq n$. Find $g(1) + g(2) + \ldots + g(100)$.

A ticket to a school play costs $ x$ dollars, where $ x$ is a whole number. A group of 9th graders buys tickets costing a total of $ \$48$, and a group of 10th graders buys tickets costing a total of $ \$64$. How many values of $ x$ are possible? $ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5$

A positive integer $N$ is [i]interoceanic[/i] if its prime factorization $$N=p_1^{x_1}p_2^{x_2}\cdots p_k^{x_k}$$ satisfies $$x_1+x_2+\dots +x_k=p_1+p_2+\cdots +p_k.$$ Find all interoceanic numbers less than 2020.

Find the number of ordered triplets $(a,b,c)$ of positive integers such that $abc=2008$ (the product of $a$, $b$, and $c$ is $2008$).

Show that for each positive integer n, \[n!=\prod_{i=1}^n \; \text{lcm} \; \{1, 2, \ldots, \left\lfloor\frac{n}{i} \right\rfloor\}\] (Here lcm denotes the least common multiple, and $\lfloor x\rfloor$ denotes the greatest integer $\le x$.)

Define a function $P(n)$ from the set of positive integers to itself, where $P(1)=1$ and if an integer $n > 1$ has prime factorization $$n = p_1^{a_1}p_2^{a_2} \dots p_k^{a_k}$$ then $$P(n) = a_1^{p_1}a_2^{p_2} \dots a_k^{p_k}.$$ Prove that $P(P(n)) \le n$ for all positive integers $n.$ [i]Proposed by Evan Chang (squareman), USA[/i]

Find the smallest number with exactly 28 divisors.

A ticket to a school play costs $ x$ dollars, where $ x$ is a whole number. A group of 9th graders buys tickets costing a total of $ \$48$, and a group of 10th graders buys tickets costing a total of $ \$64$. How many values of $ x$ are possible? $ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5$

A group of $ 12 $ pirates agree to divide a treasure chest of gold coins among themselves as follows. The $ k^\text{th} $ pirate to take a share takes $ \frac{k}{12} $ of the coins that remain in the chest. The number of coins initially in the chest is the smallest number for which this arrangement will allow each pirate to receive a positive whole number of coins. How many coins does the $ 12^{\text{th}} $ pirate receive? $ \textbf{(A)} \ 720 \qquad \textbf{(B)} \ 1296 \qquad \textbf{(C)} \ 1728 \qquad \textbf{(D)} \ 1925 \qquad \textbf{(E)} \ 3850 $

Consider a sequence whose first term is a given positive integer \( N > 1 \). Consider the prime factorization of \( N \). If \( N \) is a power of 2, the sequence consists of a single term: \( N \). Otherwise, the second term of the sequence is obtained by replacing the largest prime factor \( p \) of \( N \) with \( p + 1 \) in the prime factorization. If the new number is not a power of 2, we repeat the same procedure with it, remembering to factor it again into primes. If it is a power of 2, the numerical sequence ends. And so on. For example, if the first term of the sequence is \( N = 300 = 2^2 \cdot 3 \cdot 5^2 \), since its largest prime factor is \( p = 5 \), the second term is \( 2^2 \cdot 3 \cdot (5 + 1)^2 = 2^4 \cdot 3^3 \). Repeating the procedure, the largest prime factor of the second term is \( p = 3 \), so the third term is \( 2^4 \cdot (3 + 1)^3 = 2^{10} \). Since we obtained a power of 2, the sequence has 3 terms: \( 2^2 \cdot 3 \cdot 5^2 \), \( 2^4 \cdot 3^3 \), and \( 2^{10} \). a) How many terms does the sequence have if the first term is \( N = 2 \cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \)? b) Show that if a prime factor \( p \) leaves a remainder of 1 when divided by 3, then \( \frac{p+1}{2} \) is an integer that also leaves a remainder of 1 when divided by 3. c) Present an initial term \( N \) less than 1,000,000 (one million) such that the sequence starting from \( N \) has exactly 11 terms.

Prove that $2^{n - 1}$ divides $n!$ if and only if $n = 2^{k - 1}$ for some positive integer $k$.

Let $A$ be the greatest possible value of a product of positive integers that sums to $2014$. Compute the sum of all bases and exponents in the prime factorization of $A$. For example, if $A=7\cdot 11^5$, the answer would be $7+11+5=23$.

What is the maximum value of $n$ for which there is a set of distinct positive integers $k_1,k_2,\ldots,k_n$ for which \[k_1^2+k_2^2+\ldots+k_n^2=2002?\] $\textbf{(A) }14\qquad\textbf{(B) }15\qquad\textbf{(C) }16\qquad\textbf{(D) }17\qquad\textbf{(E) }18$

Find four positive integers each not exceeding $70000$ and each having more than $100$ divisors.

Find all natural numbers $m$ such that \[1! \cdot 3! \cdot 5! \cdots (2m-1)! = \biggl( \frac{m(m+1)}{2}\biggr) !.\]

For a nonzero integer $i$, the exponent of $2$ in the prime factorization of $i$ is called $ord_2 (i)$. For example, $ord_2(9)=0$ since $9$ is odd, and $ord_2(28)=2$ since $28=2^2\times7$. The numbers $3^n-1$ for $n=1,2,3,\ldots$ are all even so $ord_2(3^n-1)>0$ for $n>0$. a) For which positive integers $n$ is $ord_2(3^n-1) = 1$? b) For which positive integers $n$ is $ord_2(3^n-1) = 2$? c) For which positive integers $n$ is $ord_2(3^n-1) = 3$? Prove your answers.

Let $ A$, $ M$, and $ C$ be digits with \[ (100A \plus{} 10M \plus{} C )(A \plus{} M \plus{} C ) \equal{} 2005. \]What is $ A$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$

Denote by $d(n)$ the number of divisors of the positive integer $n$. A positive integer $n$ is called highly divisible if $d(n) > d(m)$ for all positive integers $m < n$. Two highly divisible integers $m$ and $n$ with $m < n$ are called consecutive if there exists no highly divisible integer $s$ satisfying $m < s < n$. (a) Show that there are only finitely many pairs of consecutive highly divisible integers of the form $(a, b)$ with $a\mid b$. (b) Show that for every prime number $p$ there exist infinitely many positive highly divisible integers $r$ such that $pr$ is also highly divisible.