Let $n=2^{31}3^{19}.$ How many positive integer divisors of $n^2$ are less than $n$ but do not divide $n$?

How many ordered triples $(a, b, c)$, where $a$, $b$, and $c$ are from the set $\{ 1, 2, 3, \dots, 17 \}$, satisfy the equation \[ a^3 + b^3 + c^3 + 2abc = a^2b + a^2c + b^2c + ab^2 + ac^2 + bc^2 \, ? \]

[asy] size(120); real t = 2/sqrt(3); real x = 1 + sqrt(3); pair A = t*dir(90), D = x*A; pair B = t*dir(210), E = x*B; pair C = t*dir(330), F = x*C; draw(D--E--F--cycle); draw(Circle(A, 1)); draw(Circle(B, 1)); draw(Circle(C, 1)); //Credit to MSTang for the diagram[/asy] Each of the three circles in the adjoining figure is externally tangent to the other two, and each side of the triangle is tangent to two of the circles. If each circle has radius three, then the perimeter of the triangle is $\textbf{(A) }36+9\sqrt{2}\qquad\textbf{(B) }36+6\sqrt{3}\qquad\textbf{(C) }36+9\sqrt{3}\qquad\textbf{(D) }18+18\sqrt{3}\qquad \textbf{(E) }45$

Let $A_1A_2A_3A_4A_5$ be a regular pentagon with side length 1. The sides of the pentagon are extended to form the 10-sided polygon shown in bold at right. Find the ratio of the area of quadrilateral $A_2A_5B_2B_5$ (shaded in the picture to the right) to the area of the entire 10-sided polygon. [asy] size(8cm); defaultpen(fontsize(10pt)); pair A_2=(-0.4382971011,5.15554989475), B_4=(-2.1182971011,-0.0149584477027), B_5=(-4.8365942022,8.3510997895), A_3=(0.6,8.3510997895), B_1=(2.28,13.521608132), A_4=(3.96,8.3510997895), B_2=(9.3965942022,8.3510997895), A_5=(4.9982971011,5.15554989475), B_3=(6.6782971011,-0.0149584477027), A_1=(2.28,3.18059144705); filldraw(A_2--A_5--B_2--B_5--cycle,rgb(.8,.8,.8)); draw(B_1--A_4^^A_4--B_2^^B_2--A_5^^A_5--B_3^^B_3--A_1^^A_1--B_4^^B_4--A_2^^A_2--B_5^^B_5--A_3^^A_3--B_1,linewidth(1.2)); draw(A_1--A_2--A_3--A_4--A_5--cycle); pair O = (A_1+A_2+A_3+A_4+A_5)/5; label("$A_1$",A_1, 2dir(A_1-O)); label("$A_2$",A_2, 2dir(A_2-O)); label("$A_3$",A_3, 2dir(A_3-O)); label("$A_4$",A_4, 2dir(A_4-O)); label("$A_5$",A_5, 2dir(A_5-O)); label("$B_1$",B_1, 2dir(B_1-O)); label("$B_2$",B_2, 2dir(B_2-O)); label("$B_3$",B_3, 2dir(B_3-O)); label("$B_4$",B_4, 2dir(B_4-O)); label("$B_5$",B_5, 2dir(B_5-O)); [/asy]

Triangle $ ABC$ is inscribed in circle $ \omega$. The tangent lines to $ \omega$ at $ B$ and $ C$ meet at $ T$. Point $ S$ lies on ray $ BC$ such that $ AS \perp AT$. Points $ B_1$ and $ C_1$ lie on ray $ ST$ (with $ C_1$ in between $ B_1$ and $ S$) such that $ B_1T \equal{} BT \equal{} C_1T$. Prove that triangles $ ABC$ and $ AB_1C_1$ are similar to each other.

How many axes of symmetry can a heptagon have?

A circle having center $ (0,k)$, with $ k > 6$, is tangent to the lines $ y \equal{} x, y \equal{} \minus{} x$ and $ y \equal{} 6$. What is the radius of this circle? $ \textbf{(A)}\ 6 \sqrt 2 \minus{} 6\qquad \textbf{(B)}\ 6\qquad \textbf{(C)}\ 6 \sqrt 2\qquad \textbf{(D)}\ 12\qquad \textbf{(E)}\ 6 \plus{} 6 \sqrt 2$

Let $ABCD$ be a square with side length $2$. Let $M$ and $N$ be the midpoints of $\overline{BC}$ and $\overline{CD}$ respectively, and let $X$ and $Y$ be the feet of the perpendiculars from $A$ to $\overline{MD}$ and $\overline{NB}$, also respectively. The square of the length of segment $\overline{XY}$ can be written in the form $\tfrac pq$ where $p$ and $q$ are positive relatively prime integers. What is $100p+q$? [i]Proposed by David Altizio[/i]

There is given a convex quadrilateral $ ABCD$. Prove that there exists a point $ P$ inside the quadrilateral such that \[ \angle PAB \plus{} \angle PDC \equal{} \angle PBC \plus{} \angle PAD \equal{} \angle PCD \plus{} \angle PBA \equal{} \angle PDA \plus{} \angle PCB = 90^{\circ} \] if and only if the diagonals $ AC$ and $ BD$ are perpendicular. [i]Proposed by Dusan Djukic, Serbia[/i]

Can the equation $f(g(h(x))) = 0$, where $f$, $g$, $h$ are quadratic polynomials, have the solutions $1, 2, 3, 4, 5, 6, 7, 8$? [i]S. Tokarev[/i]

Let $ABCD$ be a circumscribed quadrilateral. Its incircle $\omega$ touches the sides $BC$ and $DA$ at points $E$ and $F$ respectively. It is known that lines $AB,FE$ and $CD$ concur. The circumcircles of triangles $AED$ and $BFC$ meet $\omega$ for the second time at points $E_1$ and $F_1$. Prove that $EF$ is parallel to $E_1 F_1$.

Let $ABCD$ be a convex quadrilateral with $A,B,C,D$ concyclic. Assume $\angle ADC$ is acute and $\frac{AB}{BC}=\frac{DA}{CD}$. Let $\Gamma$ be a circle through $A$ and $D$, tangent to $AB$, and let $E$ be a point on $\Gamma$ and inside $ABCD$. Prove that $AE\perp EC$ if and only if $\frac{AE}{AB}-\frac{ED}{AD}=1$.

Is it possible to place the numbers $0,1,2,\dots,9$ on a circle so that the sum of any three consecutive numbers is a) 13, b) 14, c) 15?

Starting with two points A and B, some circles and points are constructed as shown in the figure:[list][*]the circle with centre A through B [*]the circle with centre B through A [*]the circle with centre C through A [*]the circle with centre D through B [*]the circle with centre E through A [*]the circle with centre F through A [*]the circle with centre G through A[/list] [i][size=75](I think the wording is not very rigorous, you should assume intersections from the drawing)[/size][/i] Show that $M$ is the midpoint of $AB$. [img]https://cdn.artofproblemsolving.com/attachments/d/4/2352ab21cc19549f0381e88ddde9dce4299c2e.png[/img]

Let $ABC$ be an equilateral triangle with the side of $20$ units. Amir divides this triangle into $400$ smaller equilateral triangles with the sides of $1$ unit. Reza then picks $4$ of the vertices of these smaller triangles. The vertices lie inside the triangle $ABC$ and form a parallelogram with sides parallel to the sides of the triangle $ABC.$ There are exactly $46$ smaller triangles that have at least one point in common with the sides of this parallelogram. Find all possible values for the area of this parallelogram. [asy] unitsize(150); defaultpen(linewidth(0.7)); int n = 20; /* # of vertical lines, including BC */ pair A = (0,0), B = dir(-30), C = dir(30); draw(A--B--C--cycle,linewidth(1)); dot(A,UnFill(0)); dot(B,UnFill(0)); dot(C,UnFill(0)); label("$A$",A,W); label("$C$",C,NE); label("$B$",B,SE); for(int i = 1; i < n; ++i) { draw((i*A+(n-i)*B)/n--(i*A+(n-i)*C)/n); draw((i*B+(n-i)*A)/n--(i*B+(n-i)*C)/n); draw((i*C+(n-i)*A)/n--(i*C+(n-i)*B)/n); }[/asy] [Thanks azjps for drawing the diagram.] [hide="Note"][i]Note:[/i] Vid changed to Amir, and Eva change to Reza![/hide]

Let $ABCDEF$ regular hexagon of side length $1$ and $O$ is its center. In addition to the sides of the hexagon, line segments from $O$ to the every vertex are drawn, making as total of $12$ unit segments. Find the number paths of length $2003$ along these segments that star at $O$ and terminate at $O$.

Denote by $\left(ABC\right)$ the circumcircle of a triangle $ABC$. Let $ABC$ be an isosceles right-angled triangle with $AB=AC=1$ and $\measuredangle CAB=90^{\circ}$. Let $D$ be the midpoint of the side $BC$, and let $E$ and $F$ be two points on the side $BC$. Let $M$ be the point of intersection of the circles $\left(ADE\right)$ and $\left(ABF\right)$ (apart from $A$). Let $N$ be the point of intersection of the line $AF$ and the circle $\left(ACE\right)$ (apart from $A$). Let $P$ be the point of intersection of the line $AD$ and the circle $\left(AMN\right)$. Find the length of $AP$.

Tom has a scientific calculator. Unfortunately, all keys are broken except for one row: 1, 2, 3, + and -. Tom presses a sequence of $5$ random keystrokes; at each stroke, each key is equally likely to be pressed. The calculator then evaluates the entire expression, yielding a result of $E$. Find the expected value of $E$. (Note: Negative numbers are permitted, so 13-22 gives $E = -9$. Any excess operators are parsed as signs, so -2-+3 gives $E=-5$ and -+-31 gives $E = 31$. Trailing operators are discarded, so 2++-+ gives $E=2$. A string consisting only of operators, such as -++-+, gives $E=0$.) [i]Proposed by Lewis Chen[/i]

$O$ is a point in the plane. Let $O'$ be an arbitrary point on the axis $Ox$ of the plane and let $M$ be an arbitrary point. Rotate $M$, $90^\circ$ clockwise around $O$ to get the point $M'$ and rotate $M$, $90^\circ$ anticlockwise around $O'$ to get the point $M''.$ Prove that the midpoint of the segment $MM''$ is a fixed point.

A square plate has side length $L$ and negligible thickness. It is laid down horizontally on a table and is then rotating about the axis $\overline{MN}$ where $M$ and $N$ are the midpoints of two adjacent sides of the square. The moment of inertia of the plate about this axis is $kmL^2$, where $m$ is the mass of the plate and $k$ is a real constant. Find $k$. [color=red]Diagram will be added to this post very soon. If you want to look at it temporarily, see the PDF.[/color] [i]Problem proposed by Ahaan Rungta[/i]

$ AA_{3}$ and $ BB_{3}$ are altitudes of acute-angled $ \triangle ABC$. Points $ A_{1}$ and $ B_{1}$ are second points of intersection lines $ AA_{3}$ and $ BB_{3}$ with circumcircle of $ \triangle ABC$ respectively. $ A_{2}$ and $ B_{2}$ are points on $ BC$ and $ AC$ respectively. $ A_{1}A_{2}\parallel AC$, $ B_{1}B_{2}\parallel BC$. Point $ M$ is midpoint of $ A_{2}B_{2}$. $ \angle BCA \equal{} x$. Find $ \angle A_{3}MB_{3}$.

Let $AB$ be a diameter of a circle; let $t_1$ and $t_2$ be the tangents at $A$ and $B$, respectively; let $C$ be any point other than $A$ on $t_1$; and let $D_1D_2. E_1E_2$ be arcs on the circle determined by two lines through $C$. Prove that the lines $AD_1$ and $AD_2$ determine a segment on $t_2$ equal in length to that of the segment on $t_2$ determined by $AE_1$ and $AE_2.$

Given a circle $(O)$ and two fixed points $B,C$ on $(O),$ and an arbitrary point $A$ on $(O)$ such that the triangle $ABC$ is acute. $M$ lies on ray $AB,$ $N$ lies on ray $AC$ such that $MA=MC$ and $NA=NB.$ Let $P$ be the intersection of $(AMN)$ and $(ABC),$ $P\ne A.$ $MN$ intersects $BC$ at $Q.$ a) Prove that $A,P,Q$ are collinear. b) $D$ is the midpoint of $BC.$ Let $K$ be the intersection of $(M,MA)$ and $(N,NA),$ $K\ne A.$ $d$ is the line passing through $A$ and perpendicular to $AK.$ $E$ is the intersection of $d$ and $BC.$ $(ADE)$ intersects $(O)$ at $F,$ $F\ne A.$ Prove that $AF$ passes through a fixed point.

Let $\omega$ be the circumcircle of a triangle $ABC$. Denote by $M$ and $N$ the midpoints of the sides $AB$ and $AC$, respectively, and denote by $T$ the midpoint of the arc $BC$ of $\omega$ not containing $A$. The circumcircles of the triangles $AMT$ and $ANT$ intersect the perpendicular bisectors of $AC$ and $AB$ at points $X$ and $Y$, respectively; assume that $X$ and $Y$ lie inside the triangle $ABC$. The lines $MN$ and $XY$ intersect at $K$. Prove that $KA=KT$.

In the square $ABCD$ the point $E$ is located on the side $[AB]$, and $F$ is the foot of the perpendicular from $B$ on the line $DE$. The point $L$ belongs to the line $DE$, such that $F$ is between $E$ and $L$, and $FL = BF$. $N$ and $P$ are symmetric of the points $A , F$ with respect to the lines $DE, BL$, respectively. Prove that: a) The quadrilateral $BFLP$ is square and the quadrilateral $ALND$ is rhombus. b) The area of the rhombus $ALND$ is equal to the difference between the areas of the squares $ABCD$ and $BFLP$.