Tarik wants to choose some distinct numbers from the set $S = \{2,...,111\}$ in such a way that each of the chosen numbers cannot be written as the product of two other distinct chosen numbers. What is the maximum number of numbers Tarik can choose ?

For positive real numbers $a, b$ and $c$, prove that $$\frac{a^3}{a^2 + ab + b^2} +\frac{b^3}{b^2 + bc + c^2} +\frac{c^3}{ c^2 + ca + a^2} \ge\frac{ a + b + c}{3}$$

Define a regular $n$-pointed star to be a union of $n$ lines segments $P_1P_2, P_2P_3, ..., P_nP_1$ such that $\bullet$ the points $P_1,P_2,...,P_n$ are coplanar and no three of them are collinear, $\bullet$ each of the $n$ line segments intersects at least one of the other line segments at a point other than an endpoint, $\bullet$ all of the angles at $P_1, P_2,..., P_n$ are congruent , $\bullet$ all of the $n$ line segments $P_1P_2, P_2P_3, ..., P_nP_1$ are congruent, and $\bullet$ the path $P_1P_2...P_nP_1$ turns counterclockwise at an angle less than $180^o$ at each vertex. There are no regular $3$-pointed, $4$-pointed, or $6$-pointed stars. All regular $5$-pointed star are similar, but there are two non-similar regular $7$-pointed stars. Find all possible values of $n$ such that there are exactly $29$ non-similar regular $n$-pointed stars.

In acute triangle $ABC$, points $D$ and $E$ are the feet of the perpendiculars from $A$ to $BC$ and $B$ to $CA$, respectively. Segment $AD$ is a diameter of circle $\omega$. Circle $\omega$ intersects sides $AC$ and $AB$ at $F$ and $G$ (other than $A$), respectively. Segment $BE$ intersects segments $GD$ and $GF$ at $X$ and $Y$ respectively. Ray $DY$ intersects side $AB$ at $Z$. Prove that lines $XZ$ and $BC$ are perpendicular

An acute triangle $ABC$ is inscribed in circle $\omega$ centered at $O$. Line $BO$ and side $AC$ meet at $B_1$. Line $CO$ and side $AB$ meet at $C_1$. Line $B_1C_1$ meets circle $\omega$ at $P$ and $Q$. If $AP = AQ$, prove that $AB = AC$.

Let $f(X) = a_nX^n + a_{n-1}X^{n-1} + ...+ a_1X + p$ be a polynomial of integer coefficients where $p$ is a prime number. Assume that $p >\sum_{i=1}^n |a_i|$. Prove that $f(X)$ is irreducible.

Find the largest integer $k$ such that $k$ divides $n^{55} - n$ for all integer $n$.

Let $F_0 = 0, F_1 = 1$ and $F_{n+1} = F_n + F_{n-1}$, for all positive integer $n$, be the Fibonacci sequence. Prove that for any positive integer $m$ there exist infinitely many positive integers $n$ such that $F_n + 2 \equiv F_{n+1} + 1 \equiv F_{n+2}$ mod $m$ .

Find all functions $f : R \to R$ which satisfy $f \left(\frac{\sqrt3}{3} x\right) = \sqrt3 f(x) - \frac{2\sqrt3}{3} x$ and $f(x)f(y) = f(xy) + f \left(\frac{x}{y} \right) $ for all $x, y \in R$, with $y \ne 0$

Find all values of $n$ for which there exists a convex cyclic non-regular polygon with $n$ vertices such that the measures of all its internal angles are equal.

$ABC$ is a triangle, $H$ its orthocenter, $I$ its incenter, $O$ its circumcenter and $\omega$ its circumcircle. Line $CI$ intersects circle $\omega$ at point $D$ different from $C$. Assume that $AB = ID$ and $AH = OH$. Find the angles of triangle $ABC$.

Find all pairs of positive integers $(a,b)$ such that $a^2 + b^2$ divides both $a^3 + 1$ and $b^3 + 1$.