Statistics

Problem Statement

if n is not divisible by p:
    g(n,p) = 0
otherwise:
    g(n,p) = the largest power of p that does not exceed n

Definition

Class:

SimpleMathProblemDiv2

Method:

calculate

Parameters:

int

Returns:

long

Method signature:

long calculate(int X)

(be sure your method is public)

Notes

• You may assume (and also see from the Examples) that the largest possible output fits into a long.

Constraints

• X will be between 1 and 444,777, inclusive.

Examples

1. 1

   Returns: 0

2. 2

   Returns: 2

3. 3

   Returns: 5

4. 4

   Returns: 9

5. 5

   Returns: 14

6. 6

   Returns: 21

7. 7

   Returns: 28

8. 8

   Returns: 36

   Note that f(6) = 7, because g(6,2) = 4 and g(6,3) = 3. If you think that g(6,2) should be 2, please go back and re-read the definition of g more carefully.

9. 9

   Returns: 45

10. 30

    Returns: 518

11. 35

    Returns: 700

12. 89

    Returns: 4453

13. 88

    Returns: 4364

14. 40

    Returns: 944

15. 95

    Returns: 5039

16. 15

    Returns: 128

17. 49

    Returns: 1399

18. 66

    Returns: 2428

19. 95

    Returns: 5039

20. 356

    Returns: 72908

21. 174

    Returns: 17488

22. 558

    Returns: 174596

23. 988

    Returns: 557250

24. 602

    Returns: 203861

25. 332

    Returns: 63356

26. 239

    Returns: 31280

27. 578

    Returns: 188101

28. 298

    Returns: 50742

29. 4137

    Returns: 9930433

30. 3731

    Returns: 8142152

31. 4774

    Returns: 13396515

32. 8183

    Returns: 37759679

33. 5008

    Returns: 14730639

34. 5176

    Returns: 15720243

35. 6203

    Returns: 21997748

36. 4173

    Returns: 10118750

37. 5170

    Returns: 15688142

38. 8085

    Returns: 36908632

39. 66807

    Returns: 2392843609

40. 40353

    Returns: 965823566

41. 39770

    Returns: 939261272

42. 39678

    Returns: 935065040

43. 31547

    Returns: 584821018

44. 18294

    Returns: 184195883

45. 24622

    Returns: 360549034

46. 25945

    Returns: 401057055

47. 47632

    Returns: 1302798156

48. 34368

    Returns: 698155028

49. 77444

    Returns: 3296580744

50. 72518

    Returns: 2873189796

51. 68751

    Returns: 2553531615

52. 70858

    Returns: 2731438589

53. 72907

    Returns: 2906430082

54. 68570

    Returns: 2538604821

55. 72080

    Returns: 2836075208

56. 72147

    Returns: 2841604692

57. 73615

    Returns: 2967084916

58. 76167

    Returns: 3186637820

59. 75249

    Returns: 3107422647

60. 81175

    Returns: 3663620059

61. 84654

    Returns: 4024712278

62. 91893

    Returns: 4805284420

63. 86279

    Returns: 4199203789

64. 87432

    Returns: 4323246772

65. 85645

    Returns: 4131181548

66. 89304

    Returns: 4525029795

67. 92356

    Returns: 4855670811

68. 87924

    Returns: 4376598204

69. 89082

    Returns: 4501023274

70. 195154

    Returns: 22292308528

71. 196695

    Returns: 22665247282

72. 135617

    Returns: 10271024111

73. 145589

    Returns: 12014653219

74. 188602

    Returns: 20709943045

75. 204633

    Returns: 24597664141

76. 222395

    Returns: 29030761080

77. 278298

    Returns: 44657350457

78. 241373

    Returns: 33889873474

79. 273147

    Returns: 42951776267

80. 374818

    Returns: 79194589896

81. 335008

    Returns: 64570332383

82. 351766

    Returns: 70611074453

83. 320341

    Returns: 59327256447

84. 373517

    Returns: 78677303223

85. 444777

    Returns: 111293895799

86. 427656

    Returns: 103071672039

87. 416954

    Returns: 97971347160

88. 426504

    Returns: 102521668011

89. 431774

    Returns: 105041376565

90. 417836

    Returns: 98389292283

91. 412442

    Returns: 95831743822

92. 444282

    Returns: 111057006263

93. 406102

    Returns: 92829132562

94. 436059

    Returns: 107099977317

95. 403760

    Returns: 91723778779

96. 100000

    Returns: 5693544580