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.
  • Hackerrank Home
  • Prepare
    NEW
  • Certify
  • Compete
  • Career Fair
  • Hiring developers?
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #86: Cuboid route

Project Euler #86: Cuboid route

Problem
Submissions
Leaderboard
Discussions

A spider, S, sits in one corner of a cuboid room, measuring 6 by 5 by 3, and a fly, F, sits in the opposite corner. By travelling on the surfaces of the room the shortest "straight line" distance from S to F is 10 and the path is shown on the diagram.

However, there are up to three "shortest" path candidates for any given cuboid and the shortest route doesn't always have integer length.

By considering all cuboid rooms with integer dimensions, up to a maximum size of by by , there are exactly 2060 cuboids for which the shortest route has integer length when M=100; the number of solutions is 1975 when M=99.

There would be testcases , For each case , an integer would be given . For each case, print the number of cuboids with integer dimensions up to a maximum of by by such that the shortest route is an integer.

An by by dimension cuboid is upto a maximum of by by only if

, , .

Input Format

First line contains denoting the number of testcases. Next lines contain an integer .

Constraints


Output Format

lines each containing the answer for that case.

Sample Input

2
99
100

Sample Output

1975
2060

Author

shashank21j

Difficulty

Hard

Max Score

100

Submitted By

809

Need Help?


View discussions
View top submissions

rate this challenge

MORE DETAILS

Download problem statement
Download sample test cases
Suggest Edits
  • Blog
  • Scoring
  • Environment
  • FAQ
  • About Us
  • Support
  • Careers
  • Terms Of Service
  • Privacy Policy