30508077600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{83}}^1$

素因数の和:160

約数の個数: 2304

約数和(自身を含む): 158749839360

約数和(自身を除く): 128241761760

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 83, 84, 85, 88, 90, 91, 96, 99, 100, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 150, 153, 154, 156, 160, 165, 166, 168, 170, 175, 176, 180, 182, 187, 189, 195, 198, 200, 204, 208, 210, 216, 220, 221, 224, 225, 231, 234, 238, 240, 249, 252, 255, 260, 264, 270, 272, 273, 275, 280, 286, 288, 297, 300, 306, 308, 312, 315, 325, 330, 332, 336, 340, 350, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 400, 408, 415, 416, 420, 425, 429, 432, 440, 442, 450, 455, 459, 462, 468, 476, 480, 495, 498, 504, 510, 520, 525, 528, 540, 544, 546, 550, 560, 561, 572, 581, 585, 594, 595, 600, 612, 616, 624, 630, 650, 660, 663, 664, 672, 675, 680, 693, 700, 702, 714, 715, 720, 728, 747, 748, 756, 765, 770, 780, 792, 800, 816, 819, 825, 830, 840, 850, 858, 864, 880, 884, 900, 910, 913, 918, 924, 935, 936, 945, 952, 975, 990, 996, 1001, 1008, 1020, 1040, 1050, 1056, 1071, 1079, 1080, 1092, 1100, 1105, 1120, 1122, 1144, 1155, 1162, 1170, 1188, 1190, 1200, 1224, 1232, 1245, 1248, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1328, 1350, 1360, 1365, 1386, 1400, 1404, 1411, 1428, 1430, 1440, 1456, 1485, 1494, 1496, 1512, 1530, 1540, 1547, 1560, 1575, 1584, 1632, 1638, 1650, 1660, 1680, 1683, 1700, 1716, 1743, 1755, 1760, 1768, 1785, 1800, 1820, 1826, 1836, 1848, 1870, 1872, 1890, 1904, 1925, 1950, 1980, 1989, 1992, 2002, 2016, 2040, 2075, 2079, 2080, 2100, 2142, 2145, 2158, 2160, 2184, 2200, 2210, 2241, 2244, 2275, 2288, 2295, 2310, 2324, 2340, 2376, 2380, 2400, 2431, 2448, 2457, 2464, 2475, 2490, 2520, 2550, 2574, 2600, 2618, 2640, 2652, 2656, 2700, 2720, 2730, 2739, 2772, 2800, 2805, 2808, 2822, 2856, 2860, 2905, 2912, 2925, 2970, 2975, 2988, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3150, 3168, 3213, 3237, 3276, 3300, 3315, 3320, 3360, 3366, 3400, 3432, 3465, 3486, 3510, 3536, 3570, 3575, 3600, 3640, 3652, 3672, 3696, 3735, 3740, 3744, 3780, 3808, 3825, 3850, 3861, 3900, 3927, 3960, 3978, 3984, 4004, 4080, 4095, 4150, 4158, 4200, 4233, 4284, 4290, 4316, 4320, 4368, 4400, 4420, 4482, 4488, 4550, 4565, 4576, 4590, 4620, 4641, 4648, 4675, 4680, 4725, 4752, 4760, 4862, 4896, 4914, 4950, 4980, 5005, 5040, 5049, 5100, 5148, 5200, 5229, 5236, 5280, 5304, 5355, 5395, 5400, 5460, 5478, 5525, 5544, 5600, 5610, 5616, 5644, 5712, 5720, 5775, 5810, 5850, 5940, 5950, 5967, 5976, 5984, 6006, 6048, 6120, 6160, 6188, 6225, 6240, 6300, 6391, 6426, 6435, 6474, 6545, 6552, 6600, 6630, 6640, 6732, 6800, 6825, 6864, 6930, 6972, 7020, 7055, 7072, 7140, 7150, 7200, 7280, 7293, 7304, 7344, 7392, 7425, 7470, 7480, 7553, 7560, 7650, 7700, 7722, 7735, 7800, 7854, 7920, 7956, 7968, 8008, 8160, 8190, 8217, 8300, 8316, 8400, 8415, 8466, 8568, 8580, 8632, 8715, 8736, 8775, 8800, 8840, 8925, 8964, 8976, 9009, 9100, 9130, 9180, 9240, 9282, 9296, 9350, 9360, 9450, 9504, 9520, 9711, 9724, 9828, 9877, 9900, 9945, 9960, 10010, 10080, 10098, 10200, 10296, 10395, 10400, 10458, 10472, 10608, 10710, 10725, 10790, 10800, 10920, 10956, 11050, 11088, 11205, 11220, 11232, 11288, 11424, 11440, 11475, 11550, 11620, 11700, 11781, 11869, 11880, 11900, 11934, 11952, 12012, 12155, 12240, 12285, 12320, 12376, 12450, 12600, 12699, 12782, 12852, 12870, 12948, 13090, 13104, 13200, 13260, 13280, 13464, 13600, 13650, 13695, 13728, 13860, 13923, 13944, 14025, 14040, 14110, 14280, 14300, 14525, 14560, 14586, 14608, 14688, 14850, 14940, 14960, 15015, 15106, 15120, 15300, 15400, 15444, 15470, 15521, 15600, 15687, 15708, 15840, 15912, 16016, 16065, 16185, 16380, 16434, 16575, 16600, 16632, 16800, 16830, 16932, 17017, 17136, 17160, 17264, 17325, 17430, 17550, 17680, 17850, 17928, 17952, 18018, 18200, 18260, 18343, 18360, 18480, 18564, 18592, 18675, 18700, 18720, 18900, 19040, 19173, 19305, 19422, 19448, 19635, 19656, 19754, 19800, 19890, 19920, 20020, 20196, 20400, 20475, 20592, 20790, 20916, 20944, 21165, 21216, 21420, 21450, 21580, 21600, 21840, 21879, 21912, 22100, 22176, 22410, 22440, 22576, 22659, 22825, 22880, 22950, 23100, 23205, 23240, 23400, 23562, 23738, 23760, 23800, 23868, 23904, 24024, 24310, 24480, 24570, 24651, 24752, 24900, 25025, 25200, 25245, 25398, 25564, 25704, 25740, 25896, 26145, 26180, 26208, 26400, 26520, 26775, 26928, 26975, 27027, 27300, 27390, 27720, 27846, 27888, 28050, 28080, 28220, 28560, 28600, 29050, 29133, 29172, 29216, 29631, 29700, 29835, 29880, 29920, 30030, 30212, 30240, 30600, 30800, 30888, 30940, 31042, 31200, 31374, 31416, 31824, 31955, 32032, 32130, 32175, 32370, 32725, 32760, 32868, 33150, 33200, 33264, 33660, 33864, 34034, 34272, 34320, 34528, 34650, 34860, 35100, 35275, 35343, 35360, 35607, 35700, 35856, 36036, 36400, 36465, 36520, 36686, 36720, 36960, 37128, 37350, 37400, 37765, 37800, 38097, 38346, 38610, 38675, 38844, 38896, 39270, 39312, 39508, 39600, 39780, 39840, 40040, 40392, 40800, 40950, 41085, 41184, 41580, 41769, 41832, 41888, 42075, 42330, 42840, 42900, 43160, 43575, 43680, 43758, 43824, 44200, 44820, 44880, 45045, 45152, 45318, 45650, 45900, 46200, 46410, 46480, 46563, 46800, 47124, 47476, 47520, 47600, 47736, 48048, 48555, 48620, 49140, 49302, 49385, 49504, 49725, 49800, 50050, 50400, 50490, 50796, 51051, 51128, 51408, 51480, 51792, 51975, 52290, 52360, 53040, 53550, 53856, 53950, 54054, 54600, 54780, 55029, 55440, 55692, 55776, 56025, 56100, 56160, 56440, 57120, 57200, 57519, 58100, 58266, 58344, 58905, 59262, 59345, 59400, 59670, 59760, 60060, 60424, 60775, 61200, 61425, 61600, 61776, 61880, 62084, 62748, 62832, 63495, 63648, 63910, 64260, 64350, 64740, 65450, 65520, 65637, 65736, 66300, 66400, 66528, 67320, 67728, 67977, 68068, 68475, 68640, 69300, 69615, 69720, 70200, 70550, 70686, 71214, 71400, 71712, 72072, 72800, 72930, 73040, 73372, 73440, 74256, 74700, 74800, 75075, 75530, 75600, 76194, 76692, 77220, 77350, 77605, 77688, 77792, 78435, 78540, 78624, 79016, 79200, 79560, 80080, 80325, 80784, 80925, 81900, 82170, 83083, 83160, 83538, 83664, 84150, 84660, 85085, 85680, 85800, 86320, 87150, 87516, 87648, 88400, 88893, 89640, 89760, 90090, 90636, 91300, 91715, 91800, 92400, 92820, 92960, 93126, 93600, 94248, 94952, 95200, 95472, 95865, 96096, 96525, 97110, 97240, 98175, 98280, 98604, 98770, 99450, 99600, 100100, 100980, 101592, 102102, 102256, 102816, 102960, 103584, 103950, 104580, 104720, 105825, 106080, 106821, 107100, 107900, 108108, 108647, 109200, 109395, 109560, 110058, 110880, 111384, 112050, 112200, 112880, 113295, 114400, 115038, 116025, 116200, 116532, 116688, 117810, 118524, 118690, 118800, 119340, 119520, 120120, 120848, 121550, 122400, 122850, 123255, 123552, 123760, 124168, 125496, 125664, 126225, 126990, 127820, 128401, 128520, 128700, 129480, 130725, 130900, 131040, 131274, 131472, 132600, 134640, 135135, 135456, 135954, 136136, 136950, 138600, 139230, 139440, 139689, 140400, 141100, 141372, 142428, 142800, 144144, 145665, 145860, 146080, 146744, 148155, 148512, 149175, 149400, 149600, 150150, 151060, 151200, 152388, 153153, 153384, 154440, 154700, 155210, 155376, 156870, 157080, 158032, 159120, 159775, 160160, 160650, 161568, 161850, 163800, 164340, 165087, 166166, 166320, 167076, 167328, 168300, 169320, 170170, 171360, 171600, 172557, 172640, 174300, 175032, 176715, 176800, 177786, 178035, 179280, 180180, 181272, 182325, 182600, 183430, 183600, 184800, 185640, 186252, 188496, 188825, 189904, 190485, 190944, 191730, 193050, 194220, 194480, 196350, 196560, 197208, 197540, 198900, 199200, 200200, 201773, 201960, 203184, 203931, 204204, 204512, 205425, 205920, 207900, 208845, 209160, 209440, 211650, 213642, 214200, 215800, 216216, 217294, 218400, 218790, 219120, 220116, 222768, 224100, 224400, 225225, 225760, 226590, 230076, 232050, 232400, 232815, 233064, 233376, 235620, 237048, 237380, 237600, 238680, 240240, 241696, 242775, 243100, 245700, 246510, 246925, 247520, 248336, 249249, 250992, 252450, 253980, 255255, 255640, 256802, 257040, 257400, 258960, 261450, 261800, 262548, 262944, 265200, 266679, 269280, 270270, 271908, 272272, 273900, 275145, 277200, 278460, 278880, 279378, 280800, 282200, 282744, 284856, 285600, 287595, 288288, 291330, 291720, 293488, 294525, 296310, 296725, 298350, 298800, 300300, 302120, 304776, 306306, 306768, 308880, 309400, 310420, 310752, 313740, 314160, 316064, 317475, 318240, 319550, 320463, 321300, 323700, 325941, 327600, 328185, 328680, 330174, 332332, 332640, 334152, 336600, 338640, 339885, 340340, 343200, 345114, 348075, 348600, 350064, 353430, 355572, 356070, 358560, 360360, 362544, 364650, 365200, 366860, 367200, 371280, 372504, 376992, 377650, 379808, 380970, 383460, 385203, 386100, 388025, 388440, 388960, 392175, 392700, 393120, 394416, 395080, 397800, 400400, 403546, 403920, 406368, 407862, 408408, 410850, 415415, 415800, 417690, 418320, 419067, 423300, 425425, 427284, 428400, 431600, 432432, 434588, 437580, 438240, 440232, 444465, 445536, 448200, 448800, 450450, 453180, 458575, 459459, 460152, 464100, 464800, 465630, 466128, 471240, 474096, 474760, 477360, 479325, 480480, 485550, 486200, 491400, 493020, 493850, 495261, 496672, 498498, 501984, 504900, 507960, 510510, 511280, 513604, 514080, 514800, 517920, 522900, 523600, 525096, 530400, 533358, 534105, 540540, 543235, 543816, 544544, 546975, 547800, 550290, 554400, 556920, 558756, 564400, 565488, 566475, 569712, 575190, 582660, 583440, 586976, 589050, 592620, 593450, 596700, 597600, 600600, 604240, 605319, 609552, 612612, 613536, 616275, 617760, 618800, 620840, 627480, 628320, 634950, 639100, 640926, 642005, 642600, 647400, 651882, 655200, 656370, 657360, 660348, 664664, 668304, 673200, 675675, 677280, 679770, 680680, 690228, 696150, 697200, 698445, 700128, 706860, 711144, 712140, 720720, 725088, 728325, 729300, 730400, 733720, 740775, 742560, 745008, 747747, 755300, 761940, 765765, 766920, 770406, 772200, 776050, 776880, 784350, 785400, 788832, 790160, 795600, 800800, 807092, 807840, 815724, 816816, 821700, 825435, 830830, 831600, 835380, 836640, 838134, 846600, 850850, 854568, 856800, 862785, 863200, 864864, 869176, 875160, 880464, 883575, 888930, 890175, 896400, 900900, 906360, 917150, 918918, 920304, 928200, 931260, 932256, 942480, 948192, 949520, 952425, 954720, 958650, 971100, 972400, 977823, 982800, 986040, 987700, 990522, 996996, 1008865, 1009800, 1015920, 1019655, 1021020, 1022560, 1027208, 1029600, 1044225, 1045800, 1047200, 1050192, 1066716, 1068210, 1081080, 1086470, 1087632, 1093950, 1095600, 1100580, 1113840, 1117512, 1128800, 1130976, 1132950, 1139424, 1150380, 1155609, 1164075, 1165320, 1166880, 1178100, 1185240, 1186900, 1193400, 1201200, 1208480, 1210638, 1219104, 1225224, 1232550, 1237600, 1241680, 1246245, 1254960, 1269900, 1276275, 1278200, 1281852, 1284010, 1285200, 1294800, 1303764, 1312740, 1314720, 1320696, 1329328, 1333395, 1336608, 1346400, 1351350, 1359540, 1361360, 1375725, 1380456, 1392300, 1394400, 1396890, 1412411, 1413720, 1422288, 1424280, 1437975, 1441440, 1456650, 1458600, 1467440, 1481550, 1490016, 1495494, 1510600, 1523880, 1531530, 1533840, 1540812, 1544400, 1552100, 1553760, 1568700, 1570800, 1580320, 1591200, 1602315, 1614184, 1629705, 1631448, 1633632, 1640925, 1643400, 1650870, 1661660, 1663200, 1670760, 1676268, 1693200, 1699425, 1701700, 1709136, 1725570, 1738352, 1750320, 1760928, 1767150, 1777860, 1780350, 1792800, 1801800, 1812720, 1815957, 1834300, 1837836, 1840608, 1856400, 1862520, 1884960, 1899040, 1904850, 1917300, 1926015, 1942200, 1944800, 1955646, 1965600, 1972080, 1975400, 1981044, 1993992, 2017730, 2019600, 2031840, 2039310, 2042040, 2054416, 2077075, 2088450, 2091600, 2095335, 2100384, 2133432, 2136420, 2162160, 2172940, 2175264, 2187900, 2191200, 2201160, 2222325, 2227680, 2235024, 2243241, 2265900, 2297295, 2300760, 2311218, 2328150, 2330640, 2356200, 2370480, 2373800, 2386800, 2402400, 2421276, 2450448, 2465100, 2476305, 2483360, 2492490, 2509920, 2539800, 2552550, 2556400, 2563704, 2568020, 2570400, 2589600, 2607528, 2625480, 2641392, 2658656, 2666790, 2670525, 2702700, 2716175, 2719080, 2722720, 2751450, 2760912, 2784600, 2793780, 2824822, 2827440, 2844576, 2848560, 2875950, 2913300, 2917200, 2933469, 2934880, 2963100, 2990988, 3021200, 3026595, 3047760, 3063060, 3067680, 3081624, 3088800, 3104200, 3137400, 3141600, 3204630, 3210025, 3228368, 3259410, 3262896, 3281850, 3286800, 3301740, 3323320, 3341520, 3352536, 3386400, 3398850, 3403400, 3418272, 3451140, 3466827, 3476704, 3492225, 3500640, 3534300, 3555720, 3560700, 3603600, 3625440, 3631914, 3668600, 3675672, 3712800, 3725040, 3738735, 3809700, 3828825, 3834600, 3852030, 3884400, 3911292, 3944160, 3950800, 3962088, 3987984, 4035460, 4039200, 4078620, 4084080, 4108832, 4127175, 4154150, 4176900, 4183200, 4190670, 4237233, 4266864, 4272840, 4313925, 4324320, 4345880, 4375800, 4402320, 4444650, 4470048, 4486482, 4531800, 4594590, 4601520, 4622436, 4656300, 4661280, 4712400, 4740960, 4747600, 4773600, 4842552, 4889115, 4900896, 4930200, 4952610, 4984980, 5044325, 5079600, 5098275, 5105100, 5112800, 5127408, 5136040, 5215056, 5250960, 5282784, 5333580, 5341050, 5405400, 5432350, 5438160, 5447871, 5502900, 5521824, 5569200, 5587560, 5649644, 5654880, 5697120, 5751900, 5778045, 5826600, 5834400, 5866938, 5926200, 5981976, 6042400, 6053190, 6095520, 6126120, 6163248, 6208400, 6231225, 6274800, 6409260, 6420050, 6456736, 6518820, 6525792, 6563700, 6573600, 6603480, 6646640, 6666975, 6683040, 6705072, 6797700, 6806800, 6902280, 6933654, 6984450, 7062055, 7068600, 7111440, 7121400, 7207200, 7263828, 7337200, 7351344, 7450080, 7477470, 7619400, 7657650, 7669200, 7704060, 7768800, 7822584, 7901600, 7924176, 7975968, 8011575, 8070920, 8148525, 8157240, 8168160, 8254350, 8308300, 8353800, 8381340, 8474466, 8533728, 8545680, 8627850, 8691760, 8751600, 8804640, 8889300, 8972964, 9063600, 9079785, 9189180, 9203040, 9244872, 9312600, 9424800, 9495200, 9630075, 9685104, 9778230, 9860400, 9905220, 9969960, 10088650, 10159200, 10196550, 10210200, 10254816, 10272080, 10430112, 10476675, 10501920, 10667160, 10682100, 10810800, 10864700, 10876320, 10895742, 11005800, 11138400, 11175120, 11216205, 11299288, 11486475, 11503800, 11556090, 11653200, 11733876, 11852400, 11963952, 12106380, 12252240, 12326496, 12381525, 12416800, 12462450, 12549600, 12711699, 12818520, 12840100, 13037640, 13127400, 13206960, 13293280, 13333950, 13410144, 13595400, 13613600, 13804560, 13867308, 13968900, 14124110, 14137200, 14222880, 14242800, 14527656, 14667345, 14674400, 14702688, 14954940, 15132975, 15238800, 15315300, 15338400, 15408120, 15645168, 15848352, 16023150, 16141840, 16297050, 16314480, 16508700, 16616600, 16707600, 16762680, 16948932, 17091360, 17255700, 17334135, 17383520, 17503200, 17778600, 17945928, 18127200, 18159570, 18378360, 18489744, 18625200, 18693675, 19260150, 19370208, 19556460, 19720800, 19810440, 19939920, 20177300, 20393100, 20420400, 20544160, 20953350, 21186165, 21334320, 21364200, 21621600, 21729400, 21791484, 22011600, 22350240, 22432410, 22598576, 22972950, 23007600, 23112180, 23306400, 23467752, 23704800, 23927904, 24212760, 24445575, 24504480, 24763050, 24924900, 25423398, 25637040, 25680200, 26075280, 26254800, 26413920, 26667900, 27190800, 27239355, 27609120, 27734616, 27937800, 28248220, 28274400, 28485600, 28890225, 29055312, 29334690, 29909880, 30265950, 30477600, 30630600, 30816240, 31290336, 32046300, 32283680, 32594100, 32628960, 33017400, 33233200, 33415200, 33525360, 33897864, 34511400, 34668270, 35310275, 35557200, 35891856, 36319140, 36756720, 36979488, 37250400, 37387350, 38135097, 38520300, 39112920, 39620880, 39879840, 40354600, 40786200, 40840800, 41906700, 42372330, 42668640, 42728400, 43458800, 43582968, 44023200, 44864820, 45197152, 45398925, 45945900, 46015200, 46224360, 46935504, 48425520, 48891150, 49526100, 49849800, 50846796, 51274080, 51360400, 52150560, 52509600, 53335800, 54381600, 54478710, 55469232, 55875600, 56081025, 56496440, 57780450, 58110624, 58669380, 59819760, 60531900, 61261200, 61632480, 63558495, 64092600, 65188200, 66034800, 66466400, 67050720, 67795728, 69022800, 69336540, 70620550, 71114400, 71783712, 72638280, 73336725, 73513440, 74774700, 76270194, 77040600, 78225840, 79241760, 80709200, 81572400, 83813400, 84744660, 85456800, 86670675, 86917600, 87165936, 89729640, 90797850, 91891800, 92448720, 93871008, 96851040, 97782300, 99052200, 99699600, 101693592, 102720800, 105930825, 106671600, 108957420, 110938464, 111751200, 112162050, 112992880, 115560900, 117338760, 119639520, 121063800, 122522400, 127116990, 128185200, 130376400, 132069600, 135591456, 136196775, 138045600, 138673080, 141241100, 145276560, 146673450, 149549400, 152540388, 154081200, 156451680, 161418400, 163144800, 167626800, 169489320, 173341350, 174331872, 179459280, 181595700, 183783600, 184897440, 190675485, 195564600, 198104400, 199399200, 203387184, 211861650, 213343200, 217914840, 224324100, 225985760, 231121800, 234677520, 242127600, 254233980, 256370400, 260752800, 272393550, 277346160, 282482200, 290553120, 293346900, 299098800, 305080776, 308162400, 317792475, 335253600, 338978640, 346682700, 358918560, 363191400, 367567200, 381350970, 391129200, 396208800, 406774368, 423723300, 435829680, 448648200, 462243600, 469355040, 484255200, 508467960, 544787100, 554692320, 564964400, 586693800, 598197600, 610161552, 635584950, 677957280, 693365400, 726382800, 762701940, 782258400, 847446600, 871659360, 897296400, 924487200, 953377425, 1016935920, 1089574200, 1129928800, 1173387600, 1220323104, 1271169900, 1386730800, 1452765600, 1525403880, 1694893200, 1794592800, 1906754850, 2033871840, 2179148400, 2346775200, 2542339800, 2773461600, 3050807760, 3389786400, 3813509700, 4358296800, 5084679600, 6101615520, 7627019400, 10169359200, 15254038800, 30508077600]

約数ペア:

[(1, 30508077600), (2, 15254038800), (3, 10169359200), (4, 7627019400), (5, 6101615520), (6, 5084679600), (7, 4358296800), (8, 3813509700), (9, 3389786400), (10, 3050807760), (11, 2773461600), (12, 2542339800), (13, 2346775200), (14, 2179148400), (15, 2033871840), (16, 1906754850), (17, 1794592800), (18, 1694893200), (20, 1525403880), (21, 1452765600), (22, 1386730800), (24, 1271169900), (25, 1220323104), (26, 1173387600), (27, 1129928800), (28, 1089574200), (30, 1016935920), (32, 953377425), (33, 924487200), (34, 897296400), (35, 871659360), (36, 847446600), (39, 782258400), (40, 762701940), (42, 726382800), (44, 693365400), (45, 677957280), (48, 635584950), (50, 610161552), (51, 598197600), (52, 586693800), (54, 564964400), (55, 554692320), (56, 544787100), (60, 508467960), (63, 484255200), (65, 469355040), (66, 462243600), (68, 448648200), (70, 435829680), (72, 423723300), (75, 406774368), (77, 396208800), (78, 391129200), (80, 381350970), (83, 367567200), (84, 363191400), (85, 358918560), (88, 346682700), (90, 338978640), (91, 335253600), (96, 317792475), (99, 308162400), (100, 305080776), (102, 299098800), (104, 293346900), (105, 290553120), (108, 282482200), (110, 277346160), (112, 272393550), (117, 260752800), (119, 256370400), (120, 254233980), (126, 242127600), (130, 234677520), (132, 231121800), (135, 225985760), (136, 224324100), (140, 217914840), (143, 213343200), (144, 211861650), (150, 203387184), (153, 199399200), (154, 198104400), (156, 195564600), (160, 190675485), (165, 184897440), (166, 183783600), (168, 181595700), (170, 179459280), (175, 174331872), (176, 173341350), (180, 169489320), (182, 167626800), (187, 163144800), (189, 161418400), (195, 156451680), (198, 154081200), (200, 152540388), (204, 149549400), (208, 146673450), (210, 145276560), (216, 141241100), (220, 138673080), (221, 138045600), (224, 136196775), (225, 135591456), (231, 132069600), (234, 130376400), (238, 128185200), (240, 127116990), (249, 122522400), (252, 121063800), (255, 119639520), (260, 117338760), (264, 115560900), (270, 112992880), (272, 112162050), (273, 111751200), (275, 110938464), (280, 108957420), (286, 106671600), (288, 105930825), (297, 102720800), (300, 101693592), (306, 99699600), (308, 99052200), (312, 97782300), (315, 96851040), (325, 93871008), (330, 92448720), (332, 91891800), (336, 90797850), (340, 89729640), (350, 87165936), (351, 86917600), (352, 86670675), (357, 85456800), (360, 84744660), (364, 83813400), (374, 81572400), (378, 80709200), (385, 79241760), (390, 78225840), (396, 77040600), (400, 76270194), (408, 74774700), (415, 73513440), (416, 73336725), (420, 72638280), (425, 71783712), (429, 71114400), (432, 70620550), (440, 69336540), (442, 69022800), (450, 67795728), (455, 67050720), (459, 66466400), (462, 66034800), (468, 65188200), (476, 64092600), (480, 63558495), (495, 61632480), (498, 61261200), (504, 60531900), (510, 59819760), (520, 58669380), (525, 58110624), (528, 57780450), (540, 56496440), (544, 56081025), (546, 55875600), (550, 55469232), (560, 54478710), (561, 54381600), (572, 53335800), (581, 52509600), (585, 52150560), (594, 51360400), (595, 51274080), (600, 50846796), (612, 49849800), (616, 49526100), (624, 48891150), (630, 48425520), (650, 46935504), (660, 46224360), (663, 46015200), (664, 45945900), (672, 45398925), (675, 45197152), (680, 44864820), (693, 44023200), (700, 43582968), (702, 43458800), (714, 42728400), (715, 42668640), (720, 42372330), (728, 41906700), (747, 40840800), (748, 40786200), (756, 40354600), (765, 39879840), (770, 39620880), (780, 39112920), (792, 38520300), (800, 38135097), (816, 37387350), (819, 37250400), (825, 36979488), (830, 36756720), (840, 36319140), (850, 35891856), (858, 35557200), (864, 35310275), (880, 34668270), (884, 34511400), (900, 33897864), (910, 33525360), (913, 33415200), (918, 33233200), (924, 33017400), (935, 32628960), (936, 32594100), (945, 32283680), (952, 32046300), (975, 31290336), (990, 30816240), (996, 30630600), (1001, 30477600), (1008, 30265950), (1020, 29909880), (1040, 29334690), (1050, 29055312), (1056, 28890225), (1071, 28485600), (1079, 28274400), (1080, 28248220), (1092, 27937800), (1100, 27734616), (1105, 27609120), (1120, 27239355), (1122, 27190800), (1144, 26667900), (1155, 26413920), (1162, 26254800), (1170, 26075280), (1188, 25680200), (1190, 25637040), (1200, 25423398), (1224, 24924900), (1232, 24763050), (1245, 24504480), (1248, 24445575), (1260, 24212760), (1275, 23927904), (1287, 23704800), (1300, 23467752), (1309, 23306400), (1320, 23112180), (1326, 23007600), (1328, 22972950), (1350, 22598576), (1360, 22432410), (1365, 22350240), (1386, 22011600), (1400, 21791484), (1404, 21729400), (1411, 21621600), (1428, 21364200), (1430, 21334320), (1440, 21186165), (1456, 20953350), (1485, 20544160), (1494, 20420400), (1496, 20393100), (1512, 20177300), (1530, 19939920), (1540, 19810440), (1547, 19720800), (1560, 19556460), (1575, 19370208), (1584, 19260150), (1632, 18693675), (1638, 18625200), (1650, 18489744), (1660, 18378360), (1680, 18159570), (1683, 18127200), (1700, 17945928), (1716, 17778600), (1743, 17503200), (1755, 17383520), (1760, 17334135), (1768, 17255700), (1785, 17091360), (1800, 16948932), (1820, 16762680), (1826, 16707600), (1836, 16616600), (1848, 16508700), (1870, 16314480), (1872, 16297050), (1890, 16141840), (1904, 16023150), (1925, 15848352), (1950, 15645168), (1980, 15408120), (1989, 15338400), (1992, 15315300), (2002, 15238800), (2016, 15132975), (2040, 14954940), (2075, 14702688), (2079, 14674400), (2080, 14667345), (2100, 14527656), (2142, 14242800), (2145, 14222880), (2158, 14137200), (2160, 14124110), (2184, 13968900), (2200, 13867308), (2210, 13804560), (2241, 13613600), (2244, 13595400), (2275, 13410144), (2288, 13333950), (2295, 13293280), (2310, 13206960), (2324, 13127400), (2340, 13037640), (2376, 12840100), (2380, 12818520), (2400, 12711699), (2431, 12549600), (2448, 12462450), (2457, 12416800), (2464, 12381525), (2475, 12326496), (2490, 12252240), (2520, 12106380), (2550, 11963952), (2574, 11852400), (2600, 11733876), (2618, 11653200), (2640, 11556090), (2652, 11503800), (2656, 11486475), (2700, 11299288), (2720, 11216205), (2730, 11175120), (2739, 11138400), (2772, 11005800), (2800, 10895742), (2805, 10876320), (2808, 10864700), (2822, 10810800), (2856, 10682100), (2860, 10667160), (2905, 10501920), (2912, 10476675), (2925, 10430112), (2970, 10272080), (2975, 10254816), (2988, 10210200), (2992, 10196550), (3003, 10159200), (3024, 10088650), (3060, 9969960), (3080, 9905220), (3094, 9860400), (3120, 9778230), (3150, 9685104), (3168, 9630075), (3213, 9495200), (3237, 9424800), (3276, 9312600), (3300, 9244872), (3315, 9203040), (3320, 9189180), (3360, 9079785), (3366, 9063600), (3400, 8972964), (3432, 8889300), (3465, 8804640), (3486, 8751600), (3510, 8691760), (3536, 8627850), (3570, 8545680), (3575, 8533728), (3600, 8474466), (3640, 8381340), (3652, 8353800), (3672, 8308300), (3696, 8254350), (3735, 8168160), (3740, 8157240), (3744, 8148525), (3780, 8070920), (3808, 8011575), (3825, 7975968), (3850, 7924176), (3861, 7901600), (3900, 7822584), (3927, 7768800), (3960, 7704060), (3978, 7669200), (3984, 7657650), (4004, 7619400), (4080, 7477470), (4095, 7450080), (4150, 7351344), (4158, 7337200), (4200, 7263828), (4233, 7207200), (4284, 7121400), (4290, 7111440), (4316, 7068600), (4320, 7062055), (4368, 6984450), (4400, 6933654), (4420, 6902280), (4482, 6806800), (4488, 6797700), (4550, 6705072), (4565, 6683040), (4576, 6666975), (4590, 6646640), (4620, 6603480), (4641, 6573600), (4648, 6563700), (4675, 6525792), (4680, 6518820), (4725, 6456736), (4752, 6420050), (4760, 6409260), (4862, 6274800), (4896, 6231225), (4914, 6208400), (4950, 6163248), (4980, 6126120), (5005, 6095520), (5040, 6053190), (5049, 6042400), (5100, 5981976), (5148, 5926200), (5200, 5866938), (5229, 5834400), (5236, 5826600), (5280, 5778045), (5304, 5751900), (5355, 5697120), (5395, 5654880), (5400, 5649644), (5460, 5587560), (5478, 5569200), (5525, 5521824), (5544, 5502900), (5600, 5447871), (5610, 5438160), (5616, 5432350), (5644, 5405400), (5712, 5341050), (5720, 5333580), (5775, 5282784), (5810, 5250960), (5850, 5215056), (5940, 5136040), (5950, 5127408), (5967, 5112800), (5976, 5105100), (5984, 5098275), (6006, 5079600), (6048, 5044325), (6120, 4984980), (6160, 4952610), (6188, 4930200), (6225, 4900896), (6240, 4889115), (6300, 4842552), (6391, 4773600), (6426, 4747600), (6435, 4740960), (6474, 4712400), (6545, 4661280), (6552, 4656300), (6600, 4622436), (6630, 4601520), (6640, 4594590), (6732, 4531800), (6800, 4486482), (6825, 4470048), (6864, 4444650), (6930, 4402320), (6972, 4375800), (7020, 4345880), (7055, 4324320), (7072, 4313925), (7140, 4272840), (7150, 4266864), (7200, 4237233), (7280, 4190670), (7293, 4183200), (7304, 4176900), (7344, 4154150), (7392, 4127175), (7425, 4108832), (7470, 4084080), (7480, 4078620), (7553, 4039200), (7560, 4035460), (7650, 3987984), (7700, 3962088), (7722, 3950800), (7735, 3944160), (7800, 3911292), (7854, 3884400), (7920, 3852030), (7956, 3834600), (7968, 3828825), (8008, 3809700), (8160, 3738735), (8190, 3725040), (8217, 3712800), (8300, 3675672), (8316, 3668600), (8400, 3631914), (8415, 3625440), (8466, 3603600), (8568, 3560700), (8580, 3555720), (8632, 3534300), (8715, 3500640), (8736, 3492225), (8775, 3476704), (8800, 3466827), (8840, 3451140), (8925, 3418272), (8964, 3403400), (8976, 3398850), (9009, 3386400), (9100, 3352536), (9130, 3341520), (9180, 3323320), (9240, 3301740), (9282, 3286800), (9296, 3281850), (9350, 3262896), (9360, 3259410), (9450, 3228368), (9504, 3210025), (9520, 3204630), (9711, 3141600), (9724, 3137400), (9828, 3104200), (9877, 3088800), (9900, 3081624), (9945, 3067680), (9960, 3063060), (10010, 3047760), (10080, 3026595), (10098, 3021200), (10200, 2990988), (10296, 2963100), (10395, 2934880), (10400, 2933469), (10458, 2917200), (10472, 2913300), (10608, 2875950), (10710, 2848560), (10725, 2844576), (10790, 2827440), (10800, 2824822), (10920, 2793780), (10956, 2784600), (11050, 2760912), (11088, 2751450), (11205, 2722720), (11220, 2719080), (11232, 2716175), (11288, 2702700), (11424, 2670525), (11440, 2666790), (11475, 2658656), (11550, 2641392), (11620, 2625480), (11700, 2607528), (11781, 2589600), (11869, 2570400), (11880, 2568020), (11900, 2563704), (11934, 2556400), (11952, 2552550), (12012, 2539800), (12155, 2509920), (12240, 2492490), (12285, 2483360), (12320, 2476305), (12376, 2465100), (12450, 2450448), (12600, 2421276), (12699, 2402400), (12782, 2386800), (12852, 2373800), (12870, 2370480), (12948, 2356200), (13090, 2330640), (13104, 2328150), (13200, 2311218), (13260, 2300760), (13280, 2297295), (13464, 2265900), (13600, 2243241), (13650, 2235024), (13695, 2227680), (13728, 2222325), (13860, 2201160), (13923, 2191200), (13944, 2187900), (14025, 2175264), (14040, 2172940), (14110, 2162160), (14280, 2136420), (14300, 2133432), (14525, 2100384), (14560, 2095335), (14586, 2091600), (14608, 2088450), (14688, 2077075), (14850, 2054416), (14940, 2042040), (14960, 2039310), (15015, 2031840), (15106, 2019600), (15120, 2017730), (15300, 1993992), (15400, 1981044), (15444, 1975400), (15470, 1972080), (15521, 1965600), (15600, 1955646), (15687, 1944800), (15708, 1942200), (15840, 1926015), (15912, 1917300), (16016, 1904850), (16065, 1899040), (16185, 1884960), (16380, 1862520), (16434, 1856400), (16575, 1840608), (16600, 1837836), (16632, 1834300), (16800, 1815957), (16830, 1812720), (16932, 1801800), (17017, 1792800), (17136, 1780350), (17160, 1777860), (17264, 1767150), (17325, 1760928), (17430, 1750320), (17550, 1738352), (17680, 1725570), (17850, 1709136), (17928, 1701700), (17952, 1699425), (18018, 1693200), (18200, 1676268), (18260, 1670760), (18343, 1663200), (18360, 1661660), (18480, 1650870), (18564, 1643400), (18592, 1640925), (18675, 1633632), (18700, 1631448), (18720, 1629705), (18900, 1614184), (19040, 1602315), (19173, 1591200), (19305, 1580320), (19422, 1570800), (19448, 1568700), (19635, 1553760), (19656, 1552100), (19754, 1544400), (19800, 1540812), (19890, 1533840), (19920, 1531530), (20020, 1523880), (20196, 1510600), (20400, 1495494), (20475, 1490016), (20592, 1481550), (20790, 1467440), (20916, 1458600), (20944, 1456650), (21165, 1441440), (21216, 1437975), (21420, 1424280), (21450, 1422288), (21580, 1413720), (21600, 1412411), (21840, 1396890), (21879, 1394400), (21912, 1392300), (22100, 1380456), (22176, 1375725), (22410, 1361360), (22440, 1359540), (22576, 1351350), (22659, 1346400), (22825, 1336608), (22880, 1333395), (22950, 1329328), (23100, 1320696), (23205, 1314720), (23240, 1312740), (23400, 1303764), (23562, 1294800), (23738, 1285200), (23760, 1284010), (23800, 1281852), (23868, 1278200), (23904, 1276275), (24024, 1269900), (24310, 1254960), (24480, 1246245), (24570, 1241680), (24651, 1237600), (24752, 1232550), (24900, 1225224), (25025, 1219104), (25200, 1210638), (25245, 1208480), (25398, 1201200), (25564, 1193400), (25704, 1186900), (25740, 1185240), (25896, 1178100), (26145, 1166880), (26180, 1165320), (26208, 1164075), (26400, 1155609), (26520, 1150380), (26775, 1139424), (26928, 1132950), (26975, 1130976), (27027, 1128800), (27300, 1117512), (27390, 1113840), (27720, 1100580), (27846, 1095600), (27888, 1093950), (28050, 1087632), (28080, 1086470), (28220, 1081080), (28560, 1068210), (28600, 1066716), (29050, 1050192), (29133, 1047200), (29172, 1045800), (29216, 1044225), (29631, 1029600), (29700, 1027208), (29835, 1022560), (29880, 1021020), (29920, 1019655), (30030, 1015920), (30212, 1009800), (30240, 1008865), (30600, 996996), (30800, 990522), (30888, 987700), (30940, 986040), (31042, 982800), (31200, 977823), (31374, 972400), (31416, 971100), (31824, 958650), (31955, 954720), (32032, 952425), (32130, 949520), (32175, 948192), (32370, 942480), (32725, 932256), (32760, 931260), (32868, 928200), (33150, 920304), (33200, 918918), (33264, 917150), (33660, 906360), (33864, 900900), (34034, 896400), (34272, 890175), (34320, 888930), (34528, 883575), (34650, 880464), (34860, 875160), (35100, 869176), (35275, 864864), (35343, 863200), (35360, 862785), (35607, 856800), (35700, 854568), (35856, 850850), (36036, 846600), (36400, 838134), (36465, 836640), (36520, 835380), (36686, 831600), (36720, 830830), (36960, 825435), (37128, 821700), (37350, 816816), (37400, 815724), (37765, 807840), (37800, 807092), (38097, 800800), (38346, 795600), (38610, 790160), (38675, 788832), (38844, 785400), (38896, 784350), (39270, 776880), (39312, 776050), (39508, 772200), (39600, 770406), (39780, 766920), (39840, 765765), (40040, 761940), (40392, 755300), (40800, 747747), (40950, 745008), (41085, 742560), (41184, 740775), (41580, 733720), (41769, 730400), (41832, 729300), (41888, 728325), (42075, 725088), (42330, 720720), (42840, 712140), (42900, 711144), (43160, 706860), (43575, 700128), (43680, 698445), (43758, 697200), (43824, 696150), (44200, 690228), (44820, 680680), (44880, 679770), (45045, 677280), (45152, 675675), (45318, 673200), (45650, 668304), (45900, 664664), (46200, 660348), (46410, 657360), (46480, 656370), (46563, 655200), (46800, 651882), (47124, 647400), (47476, 642600), (47520, 642005), (47600, 640926), (47736, 639100), (48048, 634950), (48555, 628320), (48620, 627480), (49140, 620840), (49302, 618800), (49385, 617760), (49504, 616275), (49725, 613536), (49800, 612612), (50050, 609552), (50400, 605319), (50490, 604240), (50796, 600600), (51051, 597600), (51128, 596700), (51408, 593450), (51480, 592620), (51792, 589050), (51975, 586976), (52290, 583440), (52360, 582660), (53040, 575190), (53550, 569712), (53856, 566475), (53950, 565488), (54054, 564400), (54600, 558756), (54780, 556920), (55029, 554400), (55440, 550290), (55692, 547800), (55776, 546975), (56025, 544544), (56100, 543816), (56160, 543235), (56440, 540540), (57120, 534105), (57200, 533358), (57519, 530400), (58100, 525096), (58266, 523600), (58344, 522900), (58905, 517920), (59262, 514800), (59345, 514080), (59400, 513604), (59670, 511280), (59760, 510510), (60060, 507960), (60424, 504900), (60775, 501984), (61200, 498498), (61425, 496672), (61600, 495261), (61776, 493850), (61880, 493020), (62084, 491400), (62748, 486200), (62832, 485550), (63495, 480480), (63648, 479325), (63910, 477360), (64260, 474760), (64350, 474096), (64740, 471240), (65450, 466128), (65520, 465630), (65637, 464800), (65736, 464100), (66300, 460152), (66400, 459459), (66528, 458575), (67320, 453180), (67728, 450450), (67977, 448800), (68068, 448200), (68475, 445536), (68640, 444465), (69300, 440232), (69615, 438240), (69720, 437580), (70200, 434588), (70550, 432432), (70686, 431600), (71214, 428400), (71400, 427284), (71712, 425425), (72072, 423300), (72800, 419067), (72930, 418320), (73040, 417690), (73372, 415800), (73440, 415415), (74256, 410850), (74700, 408408), (74800, 407862), (75075, 406368), (75530, 403920), (75600, 403546), (76194, 400400), (76692, 397800), (77220, 395080), (77350, 394416), (77605, 393120), (77688, 392700), (77792, 392175), (78435, 388960), (78540, 388440), (78624, 388025), (79016, 386100), (79200, 385203), (79560, 383460), (80080, 380970), (80325, 379808), (80784, 377650), (80925, 376992), (81900, 372504), (82170, 371280), (83083, 367200), (83160, 366860), (83538, 365200), (83664, 364650), (84150, 362544), (84660, 360360), (85085, 358560), (85680, 356070), (85800, 355572), (86320, 353430), (87150, 350064), (87516, 348600), (87648, 348075), (88400, 345114), (88893, 343200), (89640, 340340), (89760, 339885), (90090, 338640), (90636, 336600), (91300, 334152), (91715, 332640), (91800, 332332), (92400, 330174), (92820, 328680), (92960, 328185), (93126, 327600), (93600, 325941), (94248, 323700), (94952, 321300), (95200, 320463), (95472, 319550), (95865, 318240), (96096, 317475), (96525, 316064), (97110, 314160), (97240, 313740), (98175, 310752), (98280, 310420), (98604, 309400), (98770, 308880), (99450, 306768), (99600, 306306), (100100, 304776), (100980, 302120), (101592, 300300), (102102, 298800), (102256, 298350), (102816, 296725), (102960, 296310), (103584, 294525), (103950, 293488), (104580, 291720), (104720, 291330), (105825, 288288), (106080, 287595), (106821, 285600), (107100, 284856), (107900, 282744), (108108, 282200), (108647, 280800), (109200, 279378), (109395, 278880), (109560, 278460), (110058, 277200), (110880, 275145), (111384, 273900), (112050, 272272), (112200, 271908), (112880, 270270), (113295, 269280), (114400, 266679), (115038, 265200), (116025, 262944), (116200, 262548), (116532, 261800), (116688, 261450), (117810, 258960), (118524, 257400), (118690, 257040), (118800, 256802), (119340, 255640), (119520, 255255), (120120, 253980), (120848, 252450), (121550, 250992), (122400, 249249), (122850, 248336), (123255, 247520), (123552, 246925), (123760, 246510), (124168, 245700), (125496, 243100), (125664, 242775), (126225, 241696), (126990, 240240), (127820, 238680), (128401, 237600), (128520, 237380), (128700, 237048), (129480, 235620), (130725, 233376), (130900, 233064), (131040, 232815), (131274, 232400), (131472, 232050), (132600, 230076), (134640, 226590), (135135, 225760), (135456, 225225), (135954, 224400), (136136, 224100), (136950, 222768), (138600, 220116), (139230, 219120), (139440, 218790), (139689, 218400), (140400, 217294), (141100, 216216), (141372, 215800), (142428, 214200), (142800, 213642), (144144, 211650), (145665, 209440), (145860, 209160), (146080, 208845), (146744, 207900), (148155, 205920), (148512, 205425), (149175, 204512), (149400, 204204), (149600, 203931), (150150, 203184), (151060, 201960), (151200, 201773), (152388, 200200), (153153, 199200), (153384, 198900), (154440, 197540), (154700, 197208), (155210, 196560), (155376, 196350), (156870, 194480), (157080, 194220), (158032, 193050), (159120, 191730), (159775, 190944), (160160, 190485), (160650, 189904), (161568, 188825), (161850, 188496), (163800, 186252), (164340, 185640), (165087, 184800), (166166, 183600), (166320, 183430), (167076, 182600), (167328, 182325), (168300, 181272), (169320, 180180), (170170, 179280), (171360, 178035), (171600, 177786), (172557, 176800), (172640, 176715), (174300, 175032)]