31595928000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:127

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 25, 26, 28, 30, 32, 34, 35, 37, 39, 40, 42, 46, 48, 50, 51, 52, 56, 60, 64, 65, 68, 69, 70, 74, 75, 78, 80, 84, 85, 91, 92, 96, 100, 102, 104, 105, 111, 112, 115, 119, 120, 125, 130, 136, 138, 140, 148, 150, 156, 160, 161, 168, 170, 175, 182, 184, 185, 192, 195, 200, 204, 208, 210, 221, 222, 224, 230, 238, 240, 250, 255, 259, 260, 272, 273, 276, 280, 296, 299, 300, 312, 320, 322, 325, 336, 340, 345, 350, 357, 364, 368, 370, 375, 390, 391, 400, 408, 416, 420, 425, 442, 444, 448, 455, 460, 476, 480, 481, 483, 500, 510, 518, 520, 525, 544, 546, 552, 555, 560, 575, 592, 595, 598, 600, 624, 629, 644, 650, 663, 672, 680, 690, 700, 714, 728, 736, 740, 750, 777, 780, 782, 800, 805, 816, 832, 840, 850, 851, 875, 884, 888, 897, 910, 920, 925, 952, 960, 962, 966, 975, 1000, 1020, 1036, 1040, 1050, 1088, 1092, 1104, 1105, 1110, 1120, 1150, 1173, 1184, 1190, 1196, 1200, 1248, 1258, 1275, 1288, 1295, 1300, 1326, 1344, 1360, 1365, 1380, 1400, 1428, 1443, 1456, 1472, 1480, 1495, 1500, 1547, 1554, 1560, 1564, 1600, 1610, 1625, 1632, 1680, 1700, 1702, 1725, 1750, 1768, 1776, 1785, 1794, 1820, 1840, 1850, 1887, 1904, 1924, 1932, 1950, 1955, 2000, 2040, 2072, 2080, 2093, 2100, 2125, 2184, 2208, 2210, 2220, 2240, 2275, 2300, 2346, 2368, 2380, 2392, 2400, 2405, 2415, 2496, 2516, 2550, 2553, 2576, 2590, 2600, 2625, 2652, 2720, 2730, 2737, 2760, 2775, 2800, 2856, 2875, 2886, 2912, 2960, 2975, 2990, 3000, 3094, 3108, 3120, 3128, 3145, 3220, 3250, 3264, 3315, 3360, 3367, 3400, 3404, 3450, 3500, 3536, 3552, 3570, 3588, 3640, 3680, 3700, 3774, 3808, 3848, 3864, 3885, 3900, 3910, 4000, 4025, 4080, 4144, 4160, 4186, 4200, 4250, 4255, 4368, 4403, 4416, 4420, 4440, 4485, 4550, 4600, 4625, 4641, 4692, 4760, 4784, 4800, 4810, 4830, 4875, 5032, 5083, 5100, 5106, 5152, 5180, 5200, 5250, 5304, 5440, 5460, 5474, 5520, 5525, 5550, 5600, 5712, 5750, 5772, 5824, 5865, 5920, 5950, 5957, 5980, 6000, 6188, 6216, 6240, 6256, 6279, 6290, 6375, 6440, 6475, 6500, 6630, 6720, 6734, 6800, 6808, 6825, 6900, 7000, 7072, 7104, 7140, 7176, 7215, 7280, 7360, 7400, 7475, 7548, 7616, 7696, 7728, 7735, 7770, 7800, 7820, 8000, 8050, 8160, 8177, 8211, 8288, 8372, 8400, 8500, 8510, 8625, 8736, 8806, 8840, 8880, 8925, 8970, 9100, 9200, 9250, 9282, 9384, 9435, 9520, 9568, 9620, 9660, 9750, 9775, 10064, 10101, 10166, 10200, 10212, 10304, 10360, 10400, 10465, 10500, 10608, 10920, 10948, 11040, 11050, 11063, 11100, 11200, 11375, 11424, 11500, 11544, 11730, 11840, 11900, 11914, 11960, 12000, 12025, 12075, 12376, 12432, 12480, 12512, 12558, 12580, 12750, 12765, 12880, 12950, 13000, 13209, 13260, 13468, 13600, 13616, 13650, 13685, 13800, 13875, 14000, 14144, 14280, 14352, 14430, 14467, 14560, 14800, 14875, 14950, 15096, 15249, 15392, 15456, 15470, 15540, 15600, 15640, 15725, 16100, 16320, 16354, 16422, 16575, 16576, 16744, 16800, 16835, 17000, 17020, 17250, 17472, 17612, 17680, 17760, 17850, 17871, 17940, 18200, 18400, 18500, 18564, 18768, 18870, 19040, 19136, 19240, 19320, 19425, 19500, 19550, 20125, 20128, 20202, 20332, 20400, 20424, 20720, 20800, 20930, 21000, 21216, 21275, 21840, 21896, 22015, 22080, 22100, 22126, 22200, 22425, 22750, 22848, 23000, 23088, 23205, 23460, 23800, 23828, 23920, 24000, 24050, 24150, 24531, 24752, 24864, 25024, 25116, 25160, 25415, 25500, 25530, 25760, 25900, 26000, 26418, 26520, 26936, 27200, 27232, 27300, 27370, 27600, 27625, 27750, 28000, 28560, 28704, 28860, 28934, 29120, 29325, 29600, 29750, 29785, 29900, 30192, 30498, 30784, 30912, 30940, 31080, 31200, 31280, 31395, 31450, 32200, 32375, 32708, 32844, 33150, 33189, 33488, 33600, 33670, 34000, 34040, 34125, 34500, 35224, 35360, 35520, 35581, 35700, 35742, 35880, 36075, 36400, 36800, 37000, 37128, 37375, 37536, 37740, 38080, 38480, 38640, 38675, 38850, 39000, 39100, 40250, 40256, 40404, 40664, 40800, 40848, 40885, 41055, 41440, 41860, 42000, 42432, 42550, 43401, 43680, 43792, 44030, 44200, 44252, 44400, 44625, 44850, 45500, 46000, 46176, 46410, 46920, 47175, 47600, 47656, 47840, 48100, 48300, 48875, 49062, 49504, 49728, 50232, 50320, 50505, 50830, 51000, 51060, 51520, 51800, 52000, 52325, 52836, 53040, 53872, 54464, 54600, 54740, 55200, 55250, 55315, 55500, 56000, 57120, 57239, 57408, 57720, 57868, 58650, 59200, 59500, 59570, 59800, 60125, 60375, 60384, 60996, 61880, 62160, 62400, 62560, 62790, 62900, 63825, 64400, 64750, 65416, 65688, 66045, 66300, 66378, 66976, 67340, 68000, 68080, 68250, 68425, 69000, 70448, 70720, 71162, 71400, 71484, 71760, 72150, 72335, 72800, 74000, 74256, 74750, 75072, 75480, 76245, 76960, 77280, 77350, 77441, 77700, 78000, 78200, 78625, 80500, 80808, 81328, 81600, 81696, 81770, 82110, 82875, 82880, 83720, 84000, 84175, 85100, 86802, 87360, 87584, 88060, 88400, 88504, 88800, 89250, 89355, 89700, 91000, 92000, 92352, 92820, 93840, 94350, 95200, 95312, 95680, 96200, 96600, 97125, 97750, 98124, 99008, 100464, 100640, 101010, 101269, 101660, 102000, 102120, 103600, 104000, 104650, 105672, 106080, 106375, 106743, 107744, 109200, 109480, 110075, 110400, 110500, 110630, 111000, 112125, 114240, 114478, 115440, 115736, 116025, 117300, 119000, 119140, 119600, 120250, 120750, 120768, 121992, 122655, 123760, 124320, 125120, 125580, 125800, 127075, 127650, 128800, 129500, 130832, 131376, 132090, 132600, 132756, 133952, 134680, 136000, 136160, 136500, 136850, 138000, 140896, 142324, 142800, 142968, 143520, 144300, 144670, 145600, 146625, 148000, 148512, 148925, 149500, 150960, 152490, 153920, 154560, 154700, 154882, 155400, 156000, 156400, 156975, 157250, 161000, 161616, 162656, 163392, 163540, 164220, 165750, 165945, 167440, 168000, 168350, 170200, 171717, 173604, 175168, 176120, 176800, 177008, 177600, 177905, 178500, 178710, 179400, 180375, 182000, 184000, 185640, 187680, 188071, 188700, 190400, 190624, 192400, 193200, 193375, 194250, 195500, 196248, 200928, 201280, 202020, 202538, 203320, 204000, 204240, 204425, 205275, 207200, 209300, 211344, 212160, 212750, 213486, 215488, 217005, 218400, 218960, 220150, 221000, 221260, 222000, 224250, 228956, 230880, 231472, 232050, 232323, 234600, 235875, 238000, 238280, 239200, 240500, 241500, 243984, 245310, 247520, 248640, 251160, 251600, 252525, 254150, 255300, 257600, 259000, 261625, 261664, 262752, 264180, 265200, 265512, 269360, 272320, 273000, 273700, 276000, 276575, 281792, 284648, 285600, 285936, 286195, 287040, 288600, 289340, 293250, 296000, 297024, 297850, 299000, 301920, 303807, 304980, 309400, 309764, 310800, 312000, 312800, 313950, 314500, 319125, 322000, 323232, 325312, 327080, 328440, 330225, 331500, 331890, 334880, 336700, 340400, 342125, 343434, 347208, 352240, 353600, 354016, 355810, 357000, 357420, 358800, 360750, 361675, 364000, 371280, 375360, 376142, 377400, 381225, 381248, 384800, 386400, 386750, 387205, 388500, 391000, 392496, 401856, 404040, 405076, 406640, 408000, 408480, 408850, 410550, 414400, 418600, 420875, 422688, 425500, 426972, 434010, 436800, 437920, 440300, 442000, 442520, 444000, 446775, 448500, 457912, 461760, 462944, 464100, 464646, 469200, 471750, 476000, 476560, 478400, 481000, 483000, 487968, 490620, 495040, 502320, 503200, 505050, 506345, 508300, 510600, 518000, 523250, 523328, 525504, 528360, 530400, 531024, 533715, 538720, 546000, 547400, 550375, 552000, 553150, 564213, 569296, 571200, 571872, 572390, 577200, 578680, 580125, 586500, 595700, 598000, 603840, 607614, 609960, 613275, 618800, 619528, 621600, 625600, 627900, 629000, 635375, 638250, 644000, 646464, 654160, 656880, 660450, 663000, 663780, 669760, 673400, 680800, 684250, 686868, 694416, 704480, 708032, 711620, 714000, 714840, 717600, 721500, 723350, 728000, 742560, 744625, 752284, 754800, 762450, 769600, 772800, 773500, 774410, 777000, 782000, 784875, 784992, 808080, 810152, 813280, 816960, 817700, 821100, 829725, 837200, 841750, 845376, 851000, 853944, 858585, 868020, 875840, 880600, 884000, 885040, 888000, 889525, 893550, 897000, 915824, 925888, 928200, 929292, 938400, 940355, 943500, 952000, 953120, 962000, 966000, 975936, 981240, 1004640, 1006400, 1010100, 1012690, 1016600, 1021200, 1022125, 1026375, 1036000, 1046500, 1056720, 1060800, 1062048, 1067430, 1077440, 1085025, 1092000, 1094800, 1100750, 1106300, 1128426, 1138592, 1143744, 1144780, 1154400, 1157360, 1160250, 1161615, 1173000, 1191400, 1196000, 1215228, 1219920, 1226550, 1237600, 1239056, 1243200, 1255800, 1258000, 1262625, 1270750, 1276500, 1288000, 1308320, 1313760, 1316497, 1320900, 1326000, 1327560, 1346800, 1361600, 1368500, 1373736, 1382875, 1388832, 1408960, 1423240, 1428000, 1429680, 1430975, 1435200, 1443000, 1446700, 1485120, 1489250, 1504568, 1509600, 1519035, 1524900, 1547000, 1548820, 1554000, 1564000, 1569750, 1569984, 1616160, 1620304, 1626560, 1635400, 1642200, 1651125, 1659450, 1674400, 1683500, 1702000, 1707888, 1717170, 1736040, 1761200, 1768000, 1770080, 1779050, 1787100, 1794000, 1808375, 1831648, 1856400, 1858584, 1876800, 1880710, 1887000, 1906125, 1906240, 1924000, 1932000, 1936025, 1962480, 2009280, 2020200, 2025380, 2033200, 2042400, 2044250, 2052750, 2072000, 2093000, 2113440, 2124096, 2134860, 2170050, 2184000, 2189600, 2201500, 2212600, 2233875, 2256852, 2277184, 2289560, 2308800, 2314720, 2320500, 2323230, 2346000, 2382800, 2392000, 2430456, 2439840, 2453100, 2475200, 2478112, 2511600, 2516000, 2525250, 2531725, 2541500, 2553000, 2616640, 2627520, 2632994, 2641800, 2652000, 2655120, 2668575, 2693600, 2737000, 2747472, 2765750, 2777664, 2821065, 2846480, 2856000, 2859360, 2861950, 2886000, 2893400, 2978500, 3009136, 3019200, 3038070, 3049800, 3066375, 3094000, 3097640, 3108000, 3128000, 3139500, 3232320, 3240608, 3270800, 3284400, 3302250, 3318900, 3348800, 3367000, 3404000, 3415776, 3434340, 3472080, 3522400, 3540160, 3558100, 3574200, 3588000, 3616750, 3663296, 3712800, 3717168, 3761420, 3774000, 3812250, 3848000, 3864000, 3872050, 3924960, 3949491, 4040400, 4050760, 4066400, 4084800, 4088500, 4105500, 4148625, 4186000, 4226880, 4269720, 4292925, 4340100, 4379200, 4403000, 4425200, 4447625, 4467750, 4513704, 4579120, 4629440, 4641000, 4646460, 4692000, 4701775, 4765600, 4860912, 4879680, 4906200, 4956224, 5023200, 5032000, 5050500, 5063450, 5083000, 5106000, 5265988, 5283600, 5304000, 5310240, 5337150, 5387200, 5425125, 5474000, 5494944, 5531500, 5642130, 5692960, 5718720, 5723900, 5772000, 5786800, 5808075, 5957000, 6018272, 6076140, 6099600, 6132750, 6188000, 6195280, 6216000, 6279000, 6481216, 6541600, 6568800, 6582485, 6604500, 6637800, 6734000, 6808000, 6831552, 6868680, 6944160, 7044800, 7116200, 7148400, 7154875, 7176000, 7233500, 7425600, 7434336, 7522840, 7548000, 7595175, 7624500, 7744100, 7849920, 7898982, 8080800, 8101520, 8132800, 8177000, 8211000, 8297250, 8372000, 8539440, 8585850, 8680200, 8806000, 8850400, 8895250, 8935500, 9027408, 9158240, 9282000, 9292920, 9384000, 9403550, 9531200, 9680125, 9721824, 9812400, 10046400, 10101000, 10126900, 10166000, 10212000, 10531976, 10567200, 10620480, 10674300, 10850250, 10948000, 10989888, 11063000, 11284260, 11385920, 11447800, 11544000, 11573600, 11616150, 11914000, 12036544, 12152280, 12199200, 12265500, 12376000, 12390560, 12558000, 12658625, 13083200, 13137600, 13164970, 13209000, 13275600, 13342875, 13468000, 13737360, 13888320, 14105325, 14232400, 14296800, 14309750, 14467000, 14868672, 15045680, 15096000, 15190350, 15249000, 15488200, 15797964, 16161600, 16203040, 16354000, 16422000, 16594500, 16744000, 17078880, 17171700, 17360400, 17612000, 17700800, 17790500, 17871000, 18054816, 18316480, 18564000, 18585840, 18807100, 19360250, 19443648, 19624800, 19747455, 20202000, 20253800, 20332000, 20424000, 21063952, 21134400, 21348600, 21464625, 21700500, 21896000, 22126000, 22568520, 22895600, 23147200, 23232300, 23508875, 23828000, 24304560, 24398400, 24531000, 24781120, 25116000, 25317250, 26329940, 26418000, 26551200, 26685750, 26936000, 27474720, 28210650, 28464800, 28593600, 28619500, 28934000, 29040375, 30091360, 30380700, 30498000, 30976400, 31595928, 32406080, 32708000, 32844000, 32912425, 33189000, 34157760, 34343400, 34720800, 35224000, 35581000, 35742000, 36109632, 37128000, 37171680, 37614200, 37975875, 38720500, 39249600, 39494910, 40404000, 40507600, 40664000, 42127904, 42697200, 42929250, 43401000, 44252000, 45137040, 45791200, 46464600, 47017750, 47656000, 48609120, 49062000, 50232000, 50634500, 52659880, 52836000, 53102400, 53371500, 54949440, 56421300, 56929600, 57239000, 57868000, 58080750, 60182720, 60761400, 60996000, 61952800, 63191856, 65416000, 65688000, 65824850, 66378000, 68686800, 69441600, 70526625, 71162000, 71484000, 74343360, 75228400, 75951750, 77441000, 78989820, 80808000, 81015200, 84255808, 85394400, 85858500, 86802000, 88504000, 90274080, 91582400, 92929200, 94035500, 97218240, 98124000, 98737275, 101269000, 105319760, 105672000, 106743000, 112842600, 114478000, 115736000, 116161500, 121522800, 121992000, 123905600, 126383712, 131649700, 132756000, 137373600, 141053250, 142324000, 142968000, 150456800, 151903500, 154882000, 157979640, 162030400, 164562125, 170788800, 171717000, 173604000, 180548160, 185858400, 188071000, 196248000, 197474550, 202538000, 210639520, 213486000, 225685200, 228956000, 232323000, 243045600, 252767424, 263299400, 265512000, 274747200, 282106500, 284648000, 300913600, 303807000, 309764000, 315959280, 329124250, 343434000, 347208000, 371716800, 376142000, 394949100, 405076000, 421279040, 426972000, 451370400, 457912000, 464646000, 486091200, 493686375, 526598800, 564213000, 607614000, 619528000, 631918560, 658248500, 686868000, 752284000, 789898200, 810152000, 853944000, 902740800, 929292000, 987372750, 1053197600, 1128426000, 1215228000, 1263837120, 1316497000, 1373736000, 1504568000, 1579796400, 1858584000, 1974745500, 2106395200, 2256852000, 2430456000, 2632994000, 3159592800, 3949491000, 4513704000, 5265988000, 6319185600, 7898982000, 10531976000, 15797964000, 31595928000]

約数ペア:

[(1, 31595928000), (2, 15797964000), (3, 10531976000), (4, 7898982000), (5, 6319185600), (6, 5265988000), (7, 4513704000), (8, 3949491000), (10, 3159592800), (12, 2632994000), (13, 2430456000), (14, 2256852000), (15, 2106395200), (16, 1974745500), (17, 1858584000), (20, 1579796400), (21, 1504568000), (23, 1373736000), (24, 1316497000), (25, 1263837120), (26, 1215228000), (28, 1128426000), (30, 1053197600), (32, 987372750), (34, 929292000), (35, 902740800), (37, 853944000), (39, 810152000), (40, 789898200), (42, 752284000), (46, 686868000), (48, 658248500), (50, 631918560), (51, 619528000), (52, 607614000), (56, 564213000), (60, 526598800), (64, 493686375), (65, 486091200), (68, 464646000), (69, 457912000), (70, 451370400), (74, 426972000), (75, 421279040), (78, 405076000), (80, 394949100), (84, 376142000), (85, 371716800), (91, 347208000), (92, 343434000), (96, 329124250), (100, 315959280), (102, 309764000), (104, 303807000), (105, 300913600), (111, 284648000), (112, 282106500), (115, 274747200), (119, 265512000), (120, 263299400), (125, 252767424), (130, 243045600), (136, 232323000), (138, 228956000), (140, 225685200), (148, 213486000), (150, 210639520), (156, 202538000), (160, 197474550), (161, 196248000), (168, 188071000), (170, 185858400), (175, 180548160), (182, 173604000), (184, 171717000), (185, 170788800), (192, 164562125), (195, 162030400), (200, 157979640), (204, 154882000), (208, 151903500), (210, 150456800), (221, 142968000), (222, 142324000), (224, 141053250), (230, 137373600), (238, 132756000), (240, 131649700), (250, 126383712), (255, 123905600), (259, 121992000), (260, 121522800), (272, 116161500), (273, 115736000), (276, 114478000), (280, 112842600), (296, 106743000), (299, 105672000), (300, 105319760), (312, 101269000), (320, 98737275), (322, 98124000), (325, 97218240), (336, 94035500), (340, 92929200), (345, 91582400), (350, 90274080), (357, 88504000), (364, 86802000), (368, 85858500), (370, 85394400), (375, 84255808), (390, 81015200), (391, 80808000), (400, 78989820), (408, 77441000), (416, 75951750), (420, 75228400), (425, 74343360), (442, 71484000), (444, 71162000), (448, 70526625), (455, 69441600), (460, 68686800), (476, 66378000), (480, 65824850), (481, 65688000), (483, 65416000), (500, 63191856), (510, 61952800), (518, 60996000), (520, 60761400), (525, 60182720), (544, 58080750), (546, 57868000), (552, 57239000), (555, 56929600), (560, 56421300), (575, 54949440), (592, 53371500), (595, 53102400), (598, 52836000), (600, 52659880), (624, 50634500), (629, 50232000), (644, 49062000), (650, 48609120), (663, 47656000), (672, 47017750), (680, 46464600), (690, 45791200), (700, 45137040), (714, 44252000), (728, 43401000), (736, 42929250), (740, 42697200), (750, 42127904), (777, 40664000), (780, 40507600), (782, 40404000), (800, 39494910), (805, 39249600), (816, 38720500), (832, 37975875), (840, 37614200), (850, 37171680), (851, 37128000), (875, 36109632), (884, 35742000), (888, 35581000), (897, 35224000), (910, 34720800), (920, 34343400), (925, 34157760), (952, 33189000), (960, 32912425), (962, 32844000), (966, 32708000), (975, 32406080), (1000, 31595928), (1020, 30976400), (1036, 30498000), (1040, 30380700), (1050, 30091360), (1088, 29040375), (1092, 28934000), (1104, 28619500), (1105, 28593600), (1110, 28464800), (1120, 28210650), (1150, 27474720), (1173, 26936000), (1184, 26685750), (1190, 26551200), (1196, 26418000), (1200, 26329940), (1248, 25317250), (1258, 25116000), (1275, 24781120), (1288, 24531000), (1295, 24398400), (1300, 24304560), (1326, 23828000), (1344, 23508875), (1360, 23232300), (1365, 23147200), (1380, 22895600), (1400, 22568520), (1428, 22126000), (1443, 21896000), (1456, 21700500), (1472, 21464625), (1480, 21348600), (1495, 21134400), (1500, 21063952), (1547, 20424000), (1554, 20332000), (1560, 20253800), (1564, 20202000), (1600, 19747455), (1610, 19624800), (1625, 19443648), (1632, 19360250), (1680, 18807100), (1700, 18585840), (1702, 18564000), (1725, 18316480), (1750, 18054816), (1768, 17871000), (1776, 17790500), (1785, 17700800), (1794, 17612000), (1820, 17360400), (1840, 17171700), (1850, 17078880), (1887, 16744000), (1904, 16594500), (1924, 16422000), (1932, 16354000), (1950, 16203040), (1955, 16161600), (2000, 15797964), (2040, 15488200), (2072, 15249000), (2080, 15190350), (2093, 15096000), (2100, 15045680), (2125, 14868672), (2184, 14467000), (2208, 14309750), (2210, 14296800), (2220, 14232400), (2240, 14105325), (2275, 13888320), (2300, 13737360), (2346, 13468000), (2368, 13342875), (2380, 13275600), (2392, 13209000), (2400, 13164970), (2405, 13137600), (2415, 13083200), (2496, 12658625), (2516, 12558000), (2550, 12390560), (2553, 12376000), (2576, 12265500), (2590, 12199200), (2600, 12152280), (2625, 12036544), (2652, 11914000), (2720, 11616150), (2730, 11573600), (2737, 11544000), (2760, 11447800), (2775, 11385920), (2800, 11284260), (2856, 11063000), (2875, 10989888), (2886, 10948000), (2912, 10850250), (2960, 10674300), (2975, 10620480), (2990, 10567200), (3000, 10531976), (3094, 10212000), (3108, 10166000), (3120, 10126900), (3128, 10101000), (3145, 10046400), (3220, 9812400), (3250, 9721824), (3264, 9680125), (3315, 9531200), (3360, 9403550), (3367, 9384000), (3400, 9292920), (3404, 9282000), (3450, 9158240), (3500, 9027408), (3536, 8935500), (3552, 8895250), (3570, 8850400), (3588, 8806000), (3640, 8680200), (3680, 8585850), (3700, 8539440), (3774, 8372000), (3808, 8297250), (3848, 8211000), (3864, 8177000), (3885, 8132800), (3900, 8101520), (3910, 8080800), (4000, 7898982), (4025, 7849920), (4080, 7744100), (4144, 7624500), (4160, 7595175), (4186, 7548000), (4200, 7522840), (4250, 7434336), (4255, 7425600), (4368, 7233500), (4403, 7176000), (4416, 7154875), (4420, 7148400), (4440, 7116200), (4485, 7044800), (4550, 6944160), (4600, 6868680), (4625, 6831552), (4641, 6808000), (4692, 6734000), (4760, 6637800), (4784, 6604500), (4800, 6582485), (4810, 6568800), (4830, 6541600), (4875, 6481216), (5032, 6279000), (5083, 6216000), (5100, 6195280), (5106, 6188000), (5152, 6132750), (5180, 6099600), (5200, 6076140), (5250, 6018272), (5304, 5957000), (5440, 5808075), (5460, 5786800), (5474, 5772000), (5520, 5723900), (5525, 5718720), (5550, 5692960), (5600, 5642130), (5712, 5531500), (5750, 5494944), (5772, 5474000), (5824, 5425125), (5865, 5387200), (5920, 5337150), (5950, 5310240), (5957, 5304000), (5980, 5283600), (6000, 5265988), (6188, 5106000), (6216, 5083000), (6240, 5063450), (6256, 5050500), (6279, 5032000), (6290, 5023200), (6375, 4956224), (6440, 4906200), (6475, 4879680), (6500, 4860912), (6630, 4765600), (6720, 4701775), (6734, 4692000), (6800, 4646460), (6808, 4641000), (6825, 4629440), (6900, 4579120), (7000, 4513704), (7072, 4467750), (7104, 4447625), (7140, 4425200), (7176, 4403000), (7215, 4379200), (7280, 4340100), (7360, 4292925), (7400, 4269720), (7475, 4226880), (7548, 4186000), (7616, 4148625), (7696, 4105500), (7728, 4088500), (7735, 4084800), (7770, 4066400), (7800, 4050760), (7820, 4040400), (8000, 3949491), (8050, 3924960), (8160, 3872050), (8177, 3864000), (8211, 3848000), (8288, 3812250), (8372, 3774000), (8400, 3761420), (8500, 3717168), (8510, 3712800), (8625, 3663296), (8736, 3616750), (8806, 3588000), (8840, 3574200), (8880, 3558100), (8925, 3540160), (8970, 3522400), (9100, 3472080), (9200, 3434340), (9250, 3415776), (9282, 3404000), (9384, 3367000), (9435, 3348800), (9520, 3318900), (9568, 3302250), (9620, 3284400), (9660, 3270800), (9750, 3240608), (9775, 3232320), (10064, 3139500), (10101, 3128000), (10166, 3108000), (10200, 3097640), (10212, 3094000), (10304, 3066375), (10360, 3049800), (10400, 3038070), (10465, 3019200), (10500, 3009136), (10608, 2978500), (10920, 2893400), (10948, 2886000), (11040, 2861950), (11050, 2859360), (11063, 2856000), (11100, 2846480), (11200, 2821065), (11375, 2777664), (11424, 2765750), (11500, 2747472), (11544, 2737000), (11730, 2693600), (11840, 2668575), (11900, 2655120), (11914, 2652000), (11960, 2641800), (12000, 2632994), (12025, 2627520), (12075, 2616640), (12376, 2553000), (12432, 2541500), (12480, 2531725), (12512, 2525250), (12558, 2516000), (12580, 2511600), (12750, 2478112), (12765, 2475200), (12880, 2453100), (12950, 2439840), (13000, 2430456), (13209, 2392000), (13260, 2382800), (13468, 2346000), (13600, 2323230), (13616, 2320500), (13650, 2314720), (13685, 2308800), (13800, 2289560), (13875, 2277184), (14000, 2256852), (14144, 2233875), (14280, 2212600), (14352, 2201500), (14430, 2189600), (14467, 2184000), (14560, 2170050), (14800, 2134860), (14875, 2124096), (14950, 2113440), (15096, 2093000), (15249, 2072000), (15392, 2052750), (15456, 2044250), (15470, 2042400), (15540, 2033200), (15600, 2025380), (15640, 2020200), (15725, 2009280), (16100, 1962480), (16320, 1936025), (16354, 1932000), (16422, 1924000), (16575, 1906240), (16576, 1906125), (16744, 1887000), (16800, 1880710), (16835, 1876800), (17000, 1858584), (17020, 1856400), (17250, 1831648), (17472, 1808375), (17612, 1794000), (17680, 1787100), (17760, 1779050), (17850, 1770080), (17871, 1768000), (17940, 1761200), (18200, 1736040), (18400, 1717170), (18500, 1707888), (18564, 1702000), (18768, 1683500), (18870, 1674400), (19040, 1659450), (19136, 1651125), (19240, 1642200), (19320, 1635400), (19425, 1626560), (19500, 1620304), (19550, 1616160), (20125, 1569984), (20128, 1569750), (20202, 1564000), (20332, 1554000), (20400, 1548820), (20424, 1547000), (20720, 1524900), (20800, 1519035), (20930, 1509600), (21000, 1504568), (21216, 1489250), (21275, 1485120), (21840, 1446700), (21896, 1443000), (22015, 1435200), (22080, 1430975), (22100, 1429680), (22126, 1428000), (22200, 1423240), (22425, 1408960), (22750, 1388832), (22848, 1382875), (23000, 1373736), (23088, 1368500), (23205, 1361600), (23460, 1346800), (23800, 1327560), (23828, 1326000), (23920, 1320900), (24000, 1316497), (24050, 1313760), (24150, 1308320), (24531, 1288000), (24752, 1276500), (24864, 1270750), (25024, 1262625), (25116, 1258000), (25160, 1255800), (25415, 1243200), (25500, 1239056), (25530, 1237600), (25760, 1226550), (25900, 1219920), (26000, 1215228), (26418, 1196000), (26520, 1191400), (26936, 1173000), (27200, 1161615), (27232, 1160250), (27300, 1157360), (27370, 1154400), (27600, 1144780), (27625, 1143744), (27750, 1138592), (28000, 1128426), (28560, 1106300), (28704, 1100750), (28860, 1094800), (28934, 1092000), (29120, 1085025), (29325, 1077440), (29600, 1067430), (29750, 1062048), (29785, 1060800), (29900, 1056720), (30192, 1046500), (30498, 1036000), (30784, 1026375), (30912, 1022125), (30940, 1021200), (31080, 1016600), (31200, 1012690), (31280, 1010100), (31395, 1006400), (31450, 1004640), (32200, 981240), (32375, 975936), (32708, 966000), (32844, 962000), (33150, 953120), (33189, 952000), (33488, 943500), (33600, 940355), (33670, 938400), (34000, 929292), (34040, 928200), (34125, 925888), (34500, 915824), (35224, 897000), (35360, 893550), (35520, 889525), (35581, 888000), (35700, 885040), (35742, 884000), (35880, 880600), (36075, 875840), (36400, 868020), (36800, 858585), (37000, 853944), (37128, 851000), (37375, 845376), (37536, 841750), (37740, 837200), (38080, 829725), (38480, 821100), (38640, 817700), (38675, 816960), (38850, 813280), (39000, 810152), (39100, 808080), (40250, 784992), (40256, 784875), (40404, 782000), (40664, 777000), (40800, 774410), (40848, 773500), (40885, 772800), (41055, 769600), (41440, 762450), (41860, 754800), (42000, 752284), (42432, 744625), (42550, 742560), (43401, 728000), (43680, 723350), (43792, 721500), (44030, 717600), (44200, 714840), (44252, 714000), (44400, 711620), (44625, 708032), (44850, 704480), (45500, 694416), (46000, 686868), (46176, 684250), (46410, 680800), (46920, 673400), (47175, 669760), (47600, 663780), (47656, 663000), (47840, 660450), (48100, 656880), (48300, 654160), (48875, 646464), (49062, 644000), (49504, 638250), (49728, 635375), (50232, 629000), (50320, 627900), (50505, 625600), (50830, 621600), (51000, 619528), (51060, 618800), (51520, 613275), (51800, 609960), (52000, 607614), (52325, 603840), (52836, 598000), (53040, 595700), (53872, 586500), (54464, 580125), (54600, 578680), (54740, 577200), (55200, 572390), (55250, 571872), (55315, 571200), (55500, 569296), (56000, 564213), (57120, 553150), (57239, 552000), (57408, 550375), (57720, 547400), (57868, 546000), (58650, 538720), (59200, 533715), (59500, 531024), (59570, 530400), (59800, 528360), (60125, 525504), (60375, 523328), (60384, 523250), (60996, 518000), (61880, 510600), (62160, 508300), (62400, 506345), (62560, 505050), (62790, 503200), (62900, 502320), (63825, 495040), (64400, 490620), (64750, 487968), (65416, 483000), (65688, 481000), (66045, 478400), (66300, 476560), (66378, 476000), (66976, 471750), (67340, 469200), (68000, 464646), (68080, 464100), (68250, 462944), (68425, 461760), (69000, 457912), (70448, 448500), (70720, 446775), (71162, 444000), (71400, 442520), (71484, 442000), (71760, 440300), (72150, 437920), (72335, 436800), (72800, 434010), (74000, 426972), (74256, 425500), (74750, 422688), (75072, 420875), (75480, 418600), (76245, 414400), (76960, 410550), (77280, 408850), (77350, 408480), (77441, 408000), (77700, 406640), (78000, 405076), (78200, 404040), (78625, 401856), (80500, 392496), (80808, 391000), (81328, 388500), (81600, 387205), (81696, 386750), (81770, 386400), (82110, 384800), (82875, 381248), (82880, 381225), (83720, 377400), (84000, 376142), (84175, 375360), (85100, 371280), (86802, 364000), (87360, 361675), (87584, 360750), (88060, 358800), (88400, 357420), (88504, 357000), (88800, 355810), (89250, 354016), (89355, 353600), (89700, 352240), (91000, 347208), (92000, 343434), (92352, 342125), (92820, 340400), (93840, 336700), (94350, 334880), (95200, 331890), (95312, 331500), (95680, 330225), (96200, 328440), (96600, 327080), (97125, 325312), (97750, 323232), (98124, 322000), (99008, 319125), (100464, 314500), (100640, 313950), (101010, 312800), (101269, 312000), (101660, 310800), (102000, 309764), (102120, 309400), (103600, 304980), (104000, 303807), (104650, 301920), (105672, 299000), (106080, 297850), (106375, 297024), (106743, 296000), (107744, 293250), (109200, 289340), (109480, 288600), (110075, 287040), (110400, 286195), (110500, 285936), (110630, 285600), (111000, 284648), (112125, 281792), (114240, 276575), (114478, 276000), (115440, 273700), (115736, 273000), (116025, 272320), (117300, 269360), (119000, 265512), (119140, 265200), (119600, 264180), (120250, 262752), (120750, 261664), (120768, 261625), (121992, 259000), (122655, 257600), (123760, 255300), (124320, 254150), (125120, 252525), (125580, 251600), (125800, 251160), (127075, 248640), (127650, 247520), (128800, 245310), (129500, 243984), (130832, 241500), (131376, 240500), (132090, 239200), (132600, 238280), (132756, 238000), (133952, 235875), (134680, 234600), (136000, 232323), (136160, 232050), (136500, 231472), (136850, 230880), (138000, 228956), (140896, 224250), (142324, 222000), (142800, 221260), (142968, 221000), (143520, 220150), (144300, 218960), (144670, 218400), (145600, 217005), (146625, 215488), (148000, 213486), (148512, 212750), (148925, 212160), (149500, 211344), (150960, 209300), (152490, 207200), (153920, 205275), (154560, 204425), (154700, 204240), (154882, 204000), (155400, 203320), (156000, 202538), (156400, 202020), (156975, 201280), (157250, 200928), (161000, 196248), (161616, 195500), (162656, 194250), (163392, 193375), (163540, 193200), (164220, 192400), (165750, 190624), (165945, 190400), (167440, 188700), (168000, 188071), (168350, 187680), (170200, 185640), (171717, 184000), (173604, 182000), (175168, 180375), (176120, 179400), (176800, 178710), (177008, 178500), (177600, 177905)]