ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1854. Negotiations with Parthians

What is 33 Test?
Posted by ProeBos 2 Oct 2011 21:50
Re: What is 33 Test?
Posted by r1d1 10 Oct 2011 10:31
try this:
45000270000405
9000054000081

or this:
907500003300000003
302500001100000001

Edited by author 10.10.2011 10:41
Re: What is 33 Test?
Posted by IFullMetalLeon 26 Nov 2011 20:11
907500003300000003

right is 1
Re: What is 33 Test?
Posted by SergeyMSK 15 Jan 2012 03:25
I'm stuck on test 33.

Please, explain, is 9000054000081 really correct answer?
9000054000081 = 3^2 + 100000600009^1.
It obviously has even divisors: (2+1) * (1+1) = 6.
They are 1, 3, 9, 100000600009, 300001800027, 900005400081.
And 302500001100000001 is prime, thus it has 2 divisors (1 and self).

Where am I wrong?
Re: What is 33 Test?
Posted by Inspector 31 May 2012 18:49
302500001100000001=550000001^2
And is has 3 uneven divisors: 1, 550000001, 302500001100000001.
And every X=Y^2 has uneven number of uneven divisors.

Edited by author 31.05.2012 18:57
Re: What is 33 Test?
Posted by Otrebus 7 Aug 2015 03:10
To clarify: IFullMetalLeon is not telling the truth; the correct answer to 907500003300000003 is 302500001100000001.
Re: What is 33 Test?
Posted by Grandmaster 6 Feb 2017 05:24
and you could try 100102036020202601, the answer is 10010202601