We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  • Practice
  • Certification
  • Compete
  • Career Fair
  • Hiring developers?
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #39: Integer right triangles

Project Euler #39: Integer right triangles

Problem
Submissions
Leaderboard
Discussions

This problem is a programming version of Problem 39 from projecteuler.net

If is the perimeter of a right angle triangle with integral length sides, {a, b, c}, there are exactly three solutions for

For which value of , is the number of solutions maximised? If there are multiple values print smallest.

Input Format

First line contains that denotes the number of test cases. This is followed by lines, each containing an integer, .

Constraints


Output Format

Print the required answer for each test case.

Sample Input

2
12
80

Sample Output

12
60

Author

shashank21j

Difficulty

Easy

Max Score

100

Submitted By

1406

Need Help?


View discussions
View top submissions

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits

Choose a translation


  • Contest Calendar
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy
  • Request a Feature