Statistics

Problem Statement

Definition

Class:

NumberOfDivisors

Method:

smallestNumber

Parameters:

int

Returns:

long

Method signature:

long smallestNumber(int k)

(be sure your method is public)

Constraints

• k will be between 1 and 50000, inclusive.

Examples

1. 1

   Returns: 1

2. 2

   Returns: 2

3. 3

   Returns: 4

4. 4

   Returns: 6

5. 6

   Returns: 12

   The 6 divisors of 12 are: 1, 2, 3, 4, 6, 12.

6. 10

   Returns: 48

7. 11

   Returns: 1024

8. 5000

   Returns: 4727833110000

9. 4000

   Returns: 261891630000

10. 4997

    Returns: -1

11. 123

    Returns: 9895604649984

12. 1001

    Returns: 3779136000000

13. 999

    Returns: 757632231014400

14. 997

    Returns: -1

15. 4999

    Returns: -1

16. 10000

    Returns: 89828829090000

17. 9999

    Returns: -1

18. 8000

    Returns: 6023507490000

19. 9000

    Returns: 20165655510000

20. 123

    Returns: 9895604649984

21. 5040

    Returns: 293318625600

22. 5042

    Returns: -1

23. 49

    Returns: 46656

24. 169

    Returns: 2176782336

25. 289

    Returns: 2821109907456

26. 529

    Returns: 131621703842267136

27. 125

    Returns: 810000

28. 1331

    Returns: 590490000000000

29. 2197

    Returns: 531441000000000000

30. 625

    Returns: 1944810000

31. 15625

    Returns: 813244863240810000

32. 6561

    Returns: 16679709446400

33. 19683

    Returns: 6021375110150400

34. 10125

    Returns: 234558414090000

35. 40320

    Returns: 6064949221531200

36. 43200

    Returns: 16678610359210800

37. 50000

    Returns: -1

38. 49999

    Returns: -1

39. 19683

    Returns: 6021375110150400

40. 39366

    Returns: 138491627533459200

41. 13122

    Returns: 316914479481600

42. 17160

    Returns: 18006676047360000

43. 6840

    Returns: 63233320550400

44. 12345

    Returns: -1

45. 11111

    Returns: -1

46. 11100

    Returns: -1

47. 909

    Returns: -1

48. 323

    Returns: 11284439629824

49. 7429

    Returns: -1

50. 1500

    Returns: 5675670000

51. 49920

    Returns: 55450964311142400

52. 49896

    Returns: 138920394182169600

53. 49500

    Returns: 822113443831680000

54. 49392

    Returns: 417429069057000000

55. 49280

    Returns: 100616669112960000

56. 1410

    Returns: 997476948718387200

57. 2387

    Returns: 990677827584000000

58. 3096

    Returns: 990550025463398400

59. 2583

    Returns: 981891371394662400

60. 29988

    Returns: 978140427264000000

61. 47880

    Returns: -1

62. 49140

    Returns: 604001713835520000

63. 47520

    Returns: 34433260096435200

64. 48960

    Returns: 200338967833804800

65. 32768

    Returns: 2888071057872000

66. 49248

    Returns: 911887715657318400

67. 49152

    Returns: 20216497405104000

68. 48640

    Returns: 572397050953728000

69. 48600

    Returns: 96472495959840000

70. 48384

    Returns: 18194847664593600

71. 256

    Returns: 1081080

72. 33

    Returns: 9216

73. 45000

    Returns: 295447018877010000

74. 30720

    Returns: 1732842634723200

75. 24

    Returns: 360

76. 22032

    Returns: 8443404774604800

77. 512

    Returns: 17297280

78. 32

    Returns: 840

79. 16384

    Returns: 93163582512000

80. 29376

    Returns: 20724720810393600

81. 128

    Returns: 83160

82. 48000

    Returns: 37905932634570000

83. 243

    Returns: 2822400

84. 8

    Returns: 24

85. 16

    Returns: 120

86. 64

    Returns: 7560

87. 46800

    Returns: 118735379642880000

88. 48

    Returns: 2520

89. 10800

    Returns: 18552403069200

90. 720

    Returns: 61261200

91. 9

    Returns: 36

92. 4096

    Returns: 128501493120

93. 61

    Returns: -1

94. 2142

    Returns: 643778150400

95. 101

    Returns: -1

96. 39168

    Returns: 66779655944601600

97. 96

    Returns: 27720

98. 3072

    Returns: 27935107200

99. 41580

    Returns: 151000428458880000

100. 17250

     Returns: 801947288862720000

101. 37

     Returns: 68719476736

102. 10904

     Returns: -1

103. 27720

     Returns: 11615417573760000

104. 118

     Returns: 864691128455135232

105. 3888

     Returns: 130363833600