fork download
copy 
  1. def is_square(n):
  2. 	t = 0
  3. 	while t*t<n:
  4. 		t += 1
  5. 	return t*t == n
  6.  
  7. def gcd(a,b):
  8. 	if a==0:
  9. 		return b
  10. 	return gcd(b%a,a)
  11.  
  12. for c in range(1000):
  13. 	for b in range(1,c):
  14. 		for a in range(1,b):
  15. 			m=gcd(c-a,c+b)
  16. 			n=gcd(c-b,c+a)
  17. 			if is_square((c-a)//m) and is_square((c+b)/m) and is_square((c-b)/n) and is_square((c+a)/n):
  18. 				found = True
  19. 				print(a,b,c)
Time limit exceeded #stdin #stdout 5s 9024KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
(2, 13, 14)
(11, 13, 14)
(4, 11, 16)
(9, 12, 16)
(11, 19, 21)
(1, 23, 26)
(22, 23, 26)
(18, 22, 27)
(9, 23, 27)
(4, 26, 28)
(22, 26, 28)
(14, 19, 30)
(8, 22, 32)
(18, 24, 32)
(17, 28, 32)
(4, 31, 32)
(17, 31, 33)
(19, 29, 35)
(11, 37, 38)
(26, 37, 38)
(22, 38, 42)
(6, 39, 42)
(33, 39, 42)
(19, 37, 44)
(12, 33, 48)
(27, 36, 48)
(47, 49, 51)
(2, 46, 52)
(44, 46, 52)
(9, 26, 54)
(36, 44, 54)
(10, 45, 54)
(18, 46, 54)
(1, 41, 55)
(43, 53, 55)
(8, 52, 56)
(44, 52, 56)
(7, 41, 57)
(28, 38, 60)
(13, 59, 62)
(46, 59, 62)
(33, 57, 63)
(18, 62, 63)
(58, 62, 63)
(16, 44, 64)
(36, 48, 64)
(34, 56, 64)
(48, 57, 64)
(44, 61, 64)
(8, 62, 64)
(16, 56, 65)
(33, 63, 65)
(46, 59, 66)
(34, 62, 66)
(53, 67, 68)
(6, 51, 70)
(38, 58, 70)
(10, 65, 70)
(55, 65, 70)
(26, 73, 74)
(47, 73, 74)
(49, 71, 76)
(22, 74, 76)
(52, 74, 76)
(27, 51, 77)
(13, 67, 77)
(23, 73, 77)
(43, 62, 78)
(3, 69, 78)
(66, 69, 78)
(20, 55, 80)
(45, 60, 80)
(41, 76, 80)
(17, 63, 81)
(54, 66, 81)
(27, 69, 81)
(44, 76, 84)
(12, 78, 84)
(66, 78, 84)
(13, 77, 85)
(43, 83, 85)
(36, 84, 85)
(22, 83, 86)
(61, 83, 86)
(38, 82, 87)
(38, 74, 88)
(24, 81, 88)
(81, 87, 88)
(42, 57, 90)
(9, 79, 90)
(79, 86, 90)
(37, 59, 91)
(71, 89, 91)
(43, 77, 92)
(29, 83, 92)
(74, 94, 95)
(24, 66, 96)
(54, 72, 96)
(51, 84, 96)
(12, 93, 96)
(23, 49, 98)
(49, 71, 98)
(14, 91, 98)
(77, 91, 98)
(23, 94, 98)
(71, 94, 98)
(1, 63, 99)
(51, 93, 99)
(63, 97, 99)
(38, 67, 102)
(94, 98, 102)
(4, 92, 104)
(88, 92, 104)
(57, 87, 105)
(55, 95, 105)
(18, 52, 108)
(72, 88, 108)
(20, 90, 108)
(36, 92, 108)
(34, 61, 110)
(2, 82, 110)
(59, 94, 110)
(86, 106, 110)
(28, 77, 112)
(63, 84, 112)
(16, 104, 112)
(88, 104, 112)
(57, 108, 112)
(14, 82, 114)
(33, 111, 114)
(78, 111, 114)
(101, 109, 115)
(19, 83, 117)
(56, 76, 120)
(47, 121, 122)
(74, 121, 122)
(73, 119, 123)
(26, 118, 124)
(92, 118, 124)
(119, 121, 124)
(25, 71, 125)
(44, 100, 125)
(75, 117, 125)
(50, 118, 125)
(66, 114, 126)
(18, 117, 126)
(99, 117, 126)
(36, 124, 126)
(116, 124, 126)
(16, 47, 128)
(7, 68, 128)
(32, 88, 128)
(72, 96, 128)
(68, 112, 128)
(96, 114, 128)
(80, 115, 128)
(48, 117, 128)
(88, 122, 128)
(16, 124, 128)
(113, 127, 129)
(32, 112, 130)
(5, 115, 130)
(110, 115, 130)
(66, 126, 130)
(57, 111, 132)
(92, 118, 132)
(68, 124, 132)
(29, 101, 133)
(83, 109, 133)
(117, 123, 133)
(67, 131, 133)
(13, 122, 134)
(109, 122, 134)
(90, 110, 135)
(45, 115, 135)
(107, 117, 135)
(11, 109, 136)
(56, 109, 136)
(106, 134, 136)
(12, 102, 140)
(76, 116, 140)
(20, 130, 140)
(110, 130, 140)
(101, 109, 141)
(53, 107, 143)
(113, 127, 143)
(73, 137, 143)
(52, 63, 144)
(36, 99, 144)
(81, 108, 144)
(47, 97, 145)
(17, 143, 145)
(24, 144, 145)
(46, 143, 146)
(97, 143, 146)
(22, 98, 147)
(77, 133, 147)
(98, 142, 147)
(27, 141, 148)
(52, 146, 148)
(94, 146, 148)
(70, 95, 150)
(106, 125, 150)
(125, 139, 150)
(17, 88, 152)
(88, 137, 152)
(98, 142, 152)
(44, 148, 152)
(104, 148, 152)
(9, 103, 153)
(89, 103, 153)
(141, 147, 153)
(54, 102, 154)
(89, 106, 154)
(26, 134, 154)
(22, 143, 154)
(121, 143, 154)
(46, 146, 154)
(135, 150, 154)
(34, 134, 155)
(101, 139, 155)
(86, 124, 156)
(6, 138, 156)
(132, 138, 156)
(11, 142, 158)
(131, 142, 158)
(40, 110, 160)
(90, 120, 160)
(85, 140, 160)
(83, 148, 160)
(82, 152, 160)
(20, 155, 160)
(1, 89, 161)
(128, 136, 161)
(81, 159, 161)
(27, 78, 162)
(63, 113, 162)
(34, 126, 162)
(108, 132, 162)
(30, 135, 162)
(54, 138, 162)
(127, 153, 162)
(3, 123, 165)
(85, 155, 165)
(129, 159, 165)
(88, 152, 168)
(24, 156, 168)
(132, 156, 168)
(26, 154, 170)
(86, 166, 170)
(72, 168, 170)
(21, 123, 171)
(71, 153, 171)
(153, 167, 171)
(44, 166, 172)
(122, 166, 172)
(76, 164, 174)
(146, 169, 174)
(67, 125, 175)
(95, 145, 175)
(125, 163, 175)
(76, 113, 176)
(44, 121, 176)
(99, 132, 176)
(76, 148, 176)
(124, 149, 176)
(48, 162, 176)
(113, 167, 176)
(148, 167, 176)
(162, 174, 176)
(20, 175, 176)
(79, 161, 177)
(84, 114, 180)
(18, 158, 180)
(158, 172, 180)
(61, 74, 182)
(61, 107, 182)
(74, 118, 182)
(107, 118, 182)
(7, 161, 182)
(154, 161, 182)
(26, 169, 182)
(143, 169, 182)
(142, 178, 182)
(61, 179, 182)
(118, 179, 182)
(74, 181, 182)
(107, 181, 182)
(179, 181, 18
https://ideone.com/gLZRJi
language:
Python (cpython 2.7.16)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!