Statistics

Problem Statement

Definition

Class:

EnclosingSquare

Method:

getMinimum

Parameters:

long

Returns:

long

Method signature:

long getMinimum(long n)

(be sure your method is public)

Notes

• A lattice point in the coordinate plane is a point whose x-coordinate and y-coordinate are both integers.

Constraints

• n will be between 0 and 1,000,000,000,000, inclusive.

Examples

1. 4

   Returns: 5

   The square below contains exactly 4 lattice points strictly inside itself and has an area of 5.

2. 3

   Returns: 0

   There is no such square.

3. 1000000000000

   Returns: 1000000000001

4. 101

   Returns: 104

5. 0

   Returns: 1

6. 1

   Returns: 2

7. 2

   Returns: 0

8. 613

   Returns: 648

9. 998285

   Returns: 999698

10. 85

    Returns: 90

11. 999999204685

    Returns: 1000000618898

12. 999999600001

    Returns: 999999600002

13. 999999825640

    Returns: 1000000154437

14. 5

    Returns: 8

15. 6

    Returns: 0

16. 7

    Returns: 0

17. 8

    Returns: 0

18. 9

    Returns: 10

19. 10

    Returns: 0

20. 11

    Returns: 0

21. 12

    Returns: 13

22. 13

    Returns: 18

23. 14

    Returns: 0

24. 15

    Returns: 0

25. 16

    Returns: 17

26. 17

    Returns: 20

27. 18

    Returns: 0

28. 3488

    Returns: 3509

29. 4093

    Returns: 4114

30. 4153

    Returns: 4176

31. 4940

    Returns: 4961

32. 5657

    Returns: 5684

33. 6369

    Returns: 6400

34. 6392

    Returns: 6413

35. 6637

    Returns: 6664

36. 8009

    Returns: 8036

37. 8348

    Returns: 8381

38. 9793

    Returns: 9826

39. 10284

    Returns: 10309

40. 10361

    Returns: 10388

41. 10748

    Returns: 10769

42. 11341

    Returns: 11368

43. 11561

    Returns: 11600

44. 11816

    Returns: 11849

45. 12713

    Returns: 12740

46. 12793

    Returns: 12794

47. 13652

    Returns: 13673

48. 14477

    Returns: 14504

49. 15709

    Returns: 15730

50. 16249

    Returns: 16250

51. 16361

    Returns: 16400

52. 293318625600

    Returns: 293318625601

53. 321253732800

    Returns: 0

54. 642507465601

    Returns: 0

55. 963761198401

    Returns: 963761198402

56. 925824289921

    Returns: 925824289924

57. 302649540374

    Returns: 0

58. 39205228139

    Returns: 0

59. 717671383532

    Returns: 0

60. 965835795884

    Returns: 0

61. 686849822346

    Returns: 0

62. 146966901509

    Returns: 146966901512

63. 959226838094

    Returns: 0

64. 945089968449

    Returns: 0

65. 63035907769

    Returns: 0

66. 146788481134

    Returns: 0

67. 174247883879

    Returns: 0

68. 603750934113

    Returns: 0

69. 55189396678

    Returns: 0

70. 212806735287

    Returns: 0

71. 848677976262

    Returns: 0

72. 765529637329

    Returns: 765529884800

73. 765529853867

    Returns: 0

74. 120450985

    Returns: 120450986

75. 120453207

    Returns: 0

76. 408194361

    Returns: 408194500

77. 408196221

    Returns: 0

78. 112741925

    Returns: 112741928

79. 112741927

    Returns: 0

80. 2006005

    Returns: 2008008

81. 2008003

    Returns: 0

82. 270756977

    Returns: 270756980

83. 270756979

    Returns: 0

84. 1146627217

    Returns: 1146627220

85. 1146628207

    Returns: 0

86. 196795786921

    Returns: 196795836752

87. 196795811837

    Returns: 0

88. 7343503813

    Returns: 7343558010

89. 7343551989

    Returns: 0

90. 8099624721

    Returns: 8099625412

91. 8099625067

    Returns: 0

92. 77398898428

    Returns: 77398899161

93. 77398899160

    Returns: 0

94. 24516262933

    Returns: 24516361960

95. 24516356749

    Returns: 0

96. 190601720

    Returns: 190601741

97. 190601740

    Returns: 0

98. 33980796277

    Returns: 33980796360

99. 33980796357

    Returns: 0

100. 835922009353

     Returns: 835922009360

101. 835922234815

     Returns: 0