349427520000

素因数分解:

$2^9\times 3^4\times 5^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1$

素因数の和:141

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 61, 64, 65, 68, 72, 75, 78, 80, 81, 85, 90, 96, 100, 102, 104, 108, 117, 120, 122, 125, 128, 130, 135, 136, 144, 150, 153, 156, 160, 162, 170, 180, 183, 192, 195, 200, 204, 208, 216, 221, 225, 234, 240, 244, 250, 255, 256, 260, 270, 272, 288, 300, 305, 306, 312, 320, 324, 325, 340, 351, 360, 366, 375, 384, 390, 400, 405, 408, 416, 425, 432, 442, 450, 459, 468, 480, 488, 500, 510, 512, 520, 540, 544, 549, 576, 585, 600, 610, 612, 624, 625, 640, 648, 650, 663, 675, 680, 702, 720, 732, 750, 765, 768, 780, 793, 800, 810, 816, 832, 850, 864, 884, 900, 915, 918, 936, 960, 975, 976, 1000, 1020, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1125, 1152, 1170, 1200, 1220, 1224, 1248, 1250, 1275, 1280, 1296, 1300, 1326, 1350, 1360, 1377, 1404, 1440, 1464, 1500, 1525, 1530, 1536, 1560, 1586, 1600, 1620, 1625, 1632, 1647, 1664, 1700, 1728, 1755, 1768, 1800, 1830, 1836, 1872, 1875, 1920, 1950, 1952, 1989, 2000, 2025, 2040, 2074, 2080, 2106, 2125, 2160, 2176, 2196, 2210, 2250, 2295, 2304, 2340, 2379, 2400, 2440, 2448, 2496, 2500, 2550, 2560, 2592, 2600, 2652, 2700, 2720, 2745, 2754, 2808, 2880, 2925, 2928, 3000, 3050, 3060, 3111, 3120, 3172, 3200, 3240, 3250, 3264, 3294, 3315, 3328, 3375, 3400, 3456, 3510, 3536, 3600, 3660, 3672, 3744, 3750, 3825, 3840, 3900, 3904, 3965, 3978, 4000, 4050, 4080, 4148, 4160, 4212, 4250, 4320, 4352, 4392, 4420, 4500, 4575, 4590, 4608, 4680, 4758, 4800, 4875, 4880, 4896, 4941, 4992, 5000, 5100, 5184, 5185, 5200, 5265, 5304, 5400, 5440, 5490, 5508, 5525, 5616, 5625, 5760, 5850, 5856, 5967, 6000, 6100, 6120, 6222, 6240, 6344, 6375, 6400, 6480, 6500, 6528, 6588, 6630, 6656, 6750, 6800, 6885, 6912, 7020, 7072, 7137, 7200, 7320, 7344, 7488, 7500, 7625, 7650, 7680, 7800, 7808, 7930, 7956, 8000, 8100, 8125, 8160, 8235, 8296, 8320, 8424, 8500, 8640, 8704, 8775, 8784, 8840, 9000, 9150, 9180, 9333, 9360, 9516, 9600, 9750, 9760, 9792, 9882, 9945, 9984, 10000, 10125, 10200, 10368, 10370, 10400, 10530, 10608, 10625, 10800, 10880, 10980, 11016, 11050, 11232, 11250, 11475, 11520, 11700, 11712, 11895, 11934, 12000, 12200, 12240, 12444, 12480, 12688, 12750, 12800, 12960, 13000, 13056, 13176, 13260, 13481, 13500, 13600, 13725, 13770, 13824, 14040, 14144, 14274, 14400, 14625, 14640, 14688, 14976, 15000, 15250, 15300, 15555, 15600, 15616, 15860, 15912, 16000, 16200, 16250, 16320, 16470, 16575, 16592, 16640, 16848, 16875, 17000, 17280, 17550, 17568, 17680, 17901, 18000, 18300, 18360, 18666, 18720, 19032, 19125, 19200, 19500, 19520, 19584, 19764, 19825, 19890, 19968, 20000, 20250, 20400, 20736, 20740, 20800, 21060, 21216, 21250, 21411, 21600, 21760, 21960, 22032, 22100, 22464, 22500, 22875, 22950, 23040, 23400, 23424, 23790, 23868, 24000, 24375, 24400, 24480, 24705, 24888, 24960, 25376, 25500, 25920, 25925, 26000, 26112, 26325, 26352, 26520, 26962, 27000, 27200, 27450, 27540, 27625, 27999, 28080, 28288, 28548, 28800, 29250, 29280, 29376, 29835, 29952, 30000, 30500, 30600, 31110, 31200, 31232, 31720, 31824, 31875, 32000, 32400, 32500, 32640, 32940, 33150, 33184, 33280, 33696, 33750, 34000, 34425, 34560, 35100, 35136, 35360, 35685, 35802, 36000, 36600, 36720, 37332, 37440, 38064, 38125, 38250, 38400, 39000, 39040, 39168, 39528, 39650, 39780, 40000, 40443, 40500, 40800, 41175, 41472, 41480, 41600, 42120, 42432, 42500, 42822, 43200, 43520, 43875, 43920, 44064, 44200, 44928, 45000, 45750, 45900, 46665, 46800, 46848, 47580, 47736, 48000, 48750, 48800, 48960, 49410, 49725, 49776, 49920, 50625, 50752, 51000, 51840, 51850, 52000, 52650, 52704, 53040, 53924, 54000, 54400, 54900, 55080, 55250, 55998, 56160, 56576, 57096, 57375, 57600, 58500, 58560, 58752, 59475, 59670, 59904, 60000, 61000, 61200, 62220, 62400, 63440, 63648, 63750, 64000, 64233, 64800, 65000, 65280, 65880, 66300, 66368, 67392, 67405, 67500, 68000, 68625, 68850, 69120, 70200, 70272, 70720, 71370, 71604, 72000, 73125, 73200, 73440, 74664, 74880, 76128, 76250, 76500, 77775, 78000, 78080, 78336, 79056, 79300, 79560, 80000, 80886, 81000, 81600, 82350, 82875, 82960, 83200, 83997, 84240, 84864, 85000, 85644, 86400, 87750, 87840, 88128, 88400, 89505, 89856, 90000, 91500, 91800, 93330, 93600, 93696, 95160, 95472, 95625, 96000, 97500, 97600, 97920, 98820, 99125, 99450, 99552, 99840, 101250, 101504, 102000, 103680, 103700, 104000, 105300, 105408, 106080, 107055, 107848, 108000, 108800, 109800, 110160, 110500, 111996, 112320, 113152, 114192, 114375, 114750, 115200, 117000, 117120, 117504, 118950, 119340, 120000, 121329, 122000, 122400, 123525, 124440, 124800, 126880, 127296, 127500, 128466, 129600, 129625, 130000, 130560, 131625, 131760, 132600, 132736, 134784, 134810, 135000, 136000, 137250, 137700, 138125, 139995, 140400, 140544, 141440, 142740, 143208, 144000, 146250, 146400, 146880, 149175, 149328, 149760, 152256, 152500, 153000, 155550, 156000, 156160, 158112, 158600, 159120, 160000, 161772, 162000, 163200, 164700, 165750, 165920, 166400, 167994, 168480, 169728, 170000, 171288, 172125, 172800, 175500, 175680, 176256, 176800, 178425, 179010, 179712, 180000, 183000, 183600, 186660, 187200, 190320, 190944, 191250, 192000, 195000, 195200, 195840, 197640, 198250, 198900, 199104, 202215, 202500, 203008, 204000, 205875, 207360, 207400, 208000, 210600, 210816, 212160, 214110, 215696, 216000, 217600, 219375, 219600, 220320, 221000, 223992, 224640, 228384, 228750, 229500, 233325, 234000, 234240, 235008, 237900, 238680, 240000, 242658, 244000, 244800, 247050, 248625, 248880, 249600, 253760, 254592, 255000, 256932, 259200, 259250, 260000, 263250, 263520, 265200, 265472, 269568, 269620, 270000, 272000, 274500, 275400, 276250, 279990, 280800, 281088, 282880, 285480, 286416, 286875, 288000, 292500, 292800, 293760, 297375, 298350, 298656, 299520, 304512, 305000, 306000, 311100, 312000, 316224, 317200, 318240, 320000, 321165, 323544, 324000, 326400, 329400, 331500, 331840, 335988, 336960, 337025, 339456, 340000, 342576, 343125, 344250, 345600, 351000, 351360, 352512, 353600, 356850, 358020, 360000, 363987, 366000, 367200, 373320, 374400, 380640, 381888, 382500, 388875, 390000, 390400, 391680, 395280, 396500, 397800, 398208, 404430, 405000, 406016, 408000, 411750, 414375, 414800, 416000, 419985, 421200, 421632, 424320, 428220, 431392, 432000, 438750, 439200, 440640, 442000, 447525, 447984, 449280, 456768, 457500, 459000, 466650, 468000, 468480, 475800, 477360, 480000, 485316, 488000, 489600, 494100, 495625, 497250, 497760, 499200, 507520, 509184, 510000, 513864, 518400, 518500, 520000, 526500, 527040, 530400, 530944, 535275, 539136, 539240, 540000, 544000, 549000, 550800, 552500, 559980, 561600, 565760, 570960, 572832, 573750, 576000, 585000, 585600, 587520, 594750, 596700, 597312, 606645, 609024, 610000, 612000, 617625, 622200, 624000, 632448, 634400, 636480, 642330, 647088, 648000, 648125, 652800, 658125, 658800, 663000, 663680, 671976, 673920, 674050, 680000, 685152, 686250, 688500, 699975, 702000, 702720, 705024, 707200, 713700, 716040, 720000, 727974, 732000, 734400, 745875, 746640, 748800, 761280, 763776, 765000, 777750, 780000, 780800, 790560, 793000, 795600, 796416, 808860, 810000, 816000, 823500, 828750, 829600, 832000, 839970, 842400, 843264, 848640, 856440, 860625, 862784, 864000, 877500, 878400, 881280, 884000, 892125, 895050, 895968, 898560, 913536, 915000, 918000, 933300, 936000, 951600, 954720, 960000, 970632, 976000, 979200, 988200, 991250, 994500, 995520, 1011075, 1015040, 1018368, 1020000, 1027728, 1029375, 1036800, 1037000, 1040000, 1053000, 1054080, 1060800, 1070550, 1078480, 1080000, 1088000, 1091961, 1098000, 1101600, 1105000, 1119960, 1123200, 1141920, 1145664, 1147500, 1166625, 1170000, 1171200, 1175040, 1189500, 1193400, 1194624, 1213290, 1218048, 1220000, 1224000, 1235250, 1243125, 1244400, 1248000, 1264896, 1268800, 1272960, 1284660, 1294176, 1296000, 1296250, 1316250, 1317600, 1326000, 1327360, 1343952, 1347840, 1348100, 1360000, 1370304, 1372500, 1377000, 1399950, 1404000, 1405440, 1414400, 1427400, 1432080, 1440000, 1455948, 1464000, 1468800, 1486875, 1491750, 1493280, 1497600, 1522560, 1527552, 1530000, 1555500, 1560000, 1581120, 1586000, 1591200, 1592832, 1605825, 1617720, 1620000, 1632000, 1647000, 1657500, 1659200, 1679940, 1684800, 1685125, 1697280, 1712880, 1721250, 1725568, 1728000, 1755000, 1756800, 1762560, 1768000, 1784250, 1790100, 1791936, 1819935, 1827072, 1830000, 1836000, 1866600, 1872000, 1903200, 1909440, 1941264, 1944375, 1952000, 1958400, 1976400, 1982500, 1989000, 1991040, 2022150, 2030080, 2040000, 2055456, 2058750, 2074000, 2080000, 2099925, 2106000, 2108160, 2121600, 2141100, 2156960, 2160000, 2183922, 2196000, 2203200, 2210000, 2237625, 2239920, 2246400, 2283840, 2291328, 2295000, 2333250, 2340000, 2342400, 2379000, 2386800, 2389248, 2426580, 2440000, 2448000, 2470500, 2486250, 2488800, 2496000, 2529792, 2537600, 2545920, 2569320, 2588352, 2592000, 2592500, 2632500, 2635200, 2652000, 2654720, 2676375, 2687904, 2695680, 2696200, 2720000, 2740608, 2745000, 2754000, 2799900, 2808000, 2828800, 2854800, 2864160, 2880000, 2911896, 2928000, 2937600, 2973750, 2983500, 2986560, 3033225, 3045120, 3055104, 3060000, 3088125, 3111000, 3120000, 3162240, 3172000, 3182400, 3211650, 3235440, 3240000, 3264000, 3294000, 3315000, 3318400, 3359880, 3369600, 3370250, 3425760, 3442500, 3451136, 3499875, 3510000, 3513600, 3525120, 3536000, 3568500, 3580200, 3583872, 3639870, 3654144, 3660000, 3672000, 3729375, 3733200, 3744000, 3806400, 3818880, 3882528, 3888750, 3904000, 3952800, 3965000, 3978000, 3982080, 4044300, 4080000, 4110912, 4117500, 4148000, 4160000, 4199850, 4212000, 4216320, 4243200, 4282200, 4313920, 4320000, 4367844, 4392000, 4406400, 4420000, 4460625, 4475250, 4479840, 4492800, 4567680, 4582656, 4590000, 4666500, 4680000, 4758000, 4773600, 4778496, 4853160, 4880000, 4896000, 4941000, 4972500, 4977600, 5055375, 5075200, 5091840, 5138640, 5176704, 5184000, 5185000, 5265000, 5270400, 5304000, 5352750, 5375808, 5392400, 5440000, 5459805, 5481216, 5490000, 5508000, 5599800, 5616000, 5709600, 5728320, 5823792, 5833125, 5856000, 5875200, 5947500, 5967000, 5973120, 6066450, 6090240, 6120000, 6176250, 6222000, 6240000, 6324480, 6344000, 6364800, 6423300, 6470880, 6480000, 6588000, 6630000, 6636800, 6719760, 6739200, 6740500, 6851520, 6885000, 6902272, 6999750, 7020000, 7027200, 7072000, 7137000, 7160400, 7167744, 7279740, 7320000, 7344000, 7458750, 7466400, 7488000, 7612800, 7637760, 7765056, 7777500, 7905600, 7930000, 7956000, 7964160, 8029125, 8088600, 8160000, 8221824, 8235000, 8296000, 8399700, 8424000, 8425625, 8486400, 8564400, 8627840, 8640000, 8735688, 8784000, 8812800, 8840000, 8921250, 8950500, 8959680, 9099675, 9135360, 9165312, 9180000, 9333000, 9360000, 9516000, 9547200, 9706320, 9760000, 9792000, 9882000, 9945000, 9955200, 10110750, 10150400, 10277280, 10353408, 10370000, 10499625, 10530000, 10540800, 10608000, 10705500, 10751616, 10784800, 10919610, 10962432, 10980000, 11016000, 11188125, 11199600, 11232000, 11419200, 11456640, 11647584, 11666250, 11712000, 11895000, 11934000, 11946240, 12132900, 12240000, 12352500, 12444000, 12480000, 12648960, 12688000, 12729600, 12846600, 12941760, 12960000, 13176000, 13260000, 13273600, 13381875, 13439520, 13478400, 13481000, 13703040, 13770000, 13999500, 14040000, 14144000, 14274000, 14320800, 14335488, 14559480, 14640000, 14688000, 14917500, 14932800, 15166125, 15225600, 15275520, 15530112, 15555000, 15811200, 15860000, 15912000, 16058250, 16177200, 16320000, 16443648, 16470000, 16592000, 16799400, 16848000, 16851250, 17128800, 17255680, 17471376, 17499375, 17568000, 17625600, 17680000, 17842500, 17901000, 17919360, 18199350, 18270720, 18360000, 18666000, 18720000, 19032000, 19094400, 19412640, 19520000, 19764000, 19890000, 19910400, 20221500, 20554560, 20706816, 20740000, 20999250, 21060000, 21081600, 21216000, 21411000, 21503232, 21569600, 21839220, 21960000, 22032000, 22376250, 22399200, 22464000, 22838400, 22913280, 23295168, 23332500, 23790000, 23868000, 23892480, 24265800, 24480000, 24705000, 24888000, 25276875, 25376000, 25459200, 25693200, 25883520, 25920000, 26352000, 26520000, 26763750, 26879040, 26962000, 27299025, 27406080, 27540000, 27999000, 28080000, 28548000, 28641600, 29118960, 29280000, 29376000, 29835000, 29865600, 30332250, 30451200, 31060224, 31110000, 31622400, 31720000, 31824000, 32116500, 32354400, 32887296, 32940000, 33184000, 33598800, 33696000, 33702500, 34257600, 34511360, 34942752, 34998750, 35136000, 35360000, 35685000, 35802000, 35838720, 36398700, 36720000, 37332000, 37440000, 38064000, 38188800, 38825280, 39528000, 39780000, 39820800, 40145625, 40443000, 41109120, 41480000, 41998500, 42120000, 42432000, 42822000, 43006464, 43139200, 43678440, 43920000, 44064000, 44752500, 44798400, 45498375, 45676800, 45826560, 46590336, 46665000, 47580000, 47736000, 48531600, 48960000, 49410000, 49776000, 50553750, 50752000, 51386400, 51767040, 52498125, 52704000, 53040000, 53527500, 53758080, 53924000, 54598050, 54812160, 55080000, 55998000, 56160000, 57096000, 57283200, 58237920, 58560000, 59670000, 59731200, 60664500, 62120448, 62220000, 63244800, 63440000, 63648000, 64233000, 64708800, 65880000, 66368000, 67197600, 67392000, 67405000, 68515200, 69885504, 69997500, 70720000, 71370000, 71604000, 71677440, 72797400, 73440000, 74664000, 75830625, 76128000, 76377600, 77650560, 79056000, 79560000, 80291250, 80886000, 82218240, 82960000, 83997000, 84240000, 85644000, 86278400, 87356880, 87840000, 88128000, 89505000, 89596800, 90996750, 91353600, 93180672, 93330000, 95160000, 95472000, 97063200, 98820000, 99552000, 101107500, 102772800, 103534080, 104996250, 105408000, 106080000, 107055000, 107516160, 107848000, 109196100, 110160000, 111996000, 112320000, 114192000, 114566400, 116475840, 119340000, 119462400, 121329000, 124440000, 126880000, 127296000, 128466000, 129417600, 131760000, 134395200, 134810000, 136495125, 137030400, 139771008, 139995000, 142740000, 143208000, 145594800, 146880000, 149328000, 151661250, 152256000, 155301120, 158112000, 159120000, 160582500, 161772000, 164436480, 165920000, 167994000, 168480000, 171288000, 172556800, 174713760, 175680000, 179010000, 179193600, 181993500, 186361344, 186660000, 190320000, 190944000, 194126400, 197640000, 199104000, 202215000, 205545600, 209992500, 212160000, 214110000, 215032320, 215696000, 218392200, 220320000, 223992000, 227491875, 228384000, 229132800, 232951680, 238680000, 242658000, 248880000, 253760000, 256932000, 258835200, 263520000, 268790400, 269620000, 272990250, 274060800, 279542016, 279990000, 285480000, 286416000, 291189600, 298656000, 303322500, 310602240, 316224000, 318240000, 321165000, 323544000, 331840000, 335988000, 336960000, 342576000, 349427520, 358020000, 358387200, 363987000, 373320000, 380640000, 381888000, 388252800, 395280000, 404430000, 411091200, 419985000, 428220000, 431392000, 436784400, 440640000, 447984000, 454983750, 456768000, 465903360, 477360000, 485316000, 497760000, 513864000, 517670400, 527040000, 537580800, 539240000, 545980500, 559084032, 559980000, 570960000, 572832000, 582379200, 597312000, 606645000, 636480000, 642330000, 647088000, 671976000, 682475625, 685152000, 698855040, 716040000, 727974000, 746640000, 761280000, 776505600, 790560000, 808860000, 822182400, 839970000, 856440000, 862784000, 873568800, 895968000, 909967500, 931806720, 954720000, 970632000, 995520000, 1027728000, 1075161600, 1078480000, 1091961000, 1119960000, 1141920000, 1145664000, 1164758400, 1213290000, 1284660000, 1294176000, 1343952000, 1364951250, 1370304000, 1397710080, 1432080000, 1455948000, 1493280000, 1553011200, 1581120000, 1617720000, 1679940000, 1712880000, 1747137600, 1791936000, 1819935000, 1909440000, 1941264000, 2055456000, 2156960000, 2183922000, 2239920000, 2283840000, 2329516800, 2426580000, 2569320000, 2588352000, 2687904000, 2729902500, 2795420160, 2864160000, 2911896000, 2986560000, 3235440000, 3359880000, 3425760000, 3494275200, 3639870000, 3882528000, 4110912000, 4313920000, 4367844000, 4479840000, 4659033600, 4853160000, 5138640000, 5375808000, 5459805000, 5728320000, 5823792000, 6470880000, 6719760000, 6851520000, 6988550400, 7279740000, 7765056000, 8735688000, 8959680000, 9706320000, 10277280000, 10919610000, 11647584000, 12941760000, 13439520000, 13977100800, 14559480000, 17471376000, 19412640000, 20554560000, 21839220000, 23295168000, 26879040000, 29118960000, 34942752000, 38825280000, 43678440000, 58237920000, 69885504000, 87356880000, 116475840000, 174713760000, 349427520000]

約数ペア:

[(1, 349427520000), (2, 174713760000), (3, 116475840000), (4, 87356880000), (5, 69885504000), (6, 58237920000), (8, 43678440000), (9, 38825280000), (10, 34942752000), (12, 29118960000), (13, 26879040000), (15, 23295168000), (16, 21839220000), (17, 20554560000), (18, 19412640000), (20, 17471376000), (24, 14559480000), (25, 13977100800), (26, 13439520000), (27, 12941760000), (30, 11647584000), (32, 10919610000), (34, 10277280000), (36, 9706320000), (39, 8959680000), (40, 8735688000), (45, 7765056000), (48, 7279740000), (50, 6988550400), (51, 6851520000), (52, 6719760000), (54, 6470880000), (60, 5823792000), (61, 5728320000), (64, 5459805000), (65, 5375808000), (68, 5138640000), (72, 4853160000), (75, 4659033600), (78, 4479840000), (80, 4367844000), (81, 4313920000), (85, 4110912000), (90, 3882528000), (96, 3639870000), (100, 3494275200), (102, 3425760000), (104, 3359880000), (108, 3235440000), (117, 2986560000), (120, 2911896000), (122, 2864160000), (125, 2795420160), (128, 2729902500), (130, 2687904000), (135, 2588352000), (136, 2569320000), (144, 2426580000), (150, 2329516800), (153, 2283840000), (156, 2239920000), (160, 2183922000), (162, 2156960000), (170, 2055456000), (180, 1941264000), (183, 1909440000), (192, 1819935000), (195, 1791936000), (200, 1747137600), (204, 1712880000), (208, 1679940000), (216, 1617720000), (221, 1581120000), (225, 1553011200), (234, 1493280000), (240, 1455948000), (244, 1432080000), (250, 1397710080), (255, 1370304000), (256, 1364951250), (260, 1343952000), (270, 1294176000), (272, 1284660000), (288, 1213290000), (300, 1164758400), (305, 1145664000), (306, 1141920000), (312, 1119960000), (320, 1091961000), (324, 1078480000), (325, 1075161600), (340, 1027728000), (351, 995520000), (360, 970632000), (366, 954720000), (375, 931806720), (384, 909967500), (390, 895968000), (400, 873568800), (405, 862784000), (408, 856440000), (416, 839970000), (425, 822182400), (432, 808860000), (442, 790560000), (450, 776505600), (459, 761280000), (468, 746640000), (480, 727974000), (488, 716040000), (500, 698855040), (510, 685152000), (512, 682475625), (520, 671976000), (540, 647088000), (544, 642330000), (549, 636480000), (576, 606645000), (585, 597312000), (600, 582379200), (610, 572832000), (612, 570960000), (624, 559980000), (625, 559084032), (640, 545980500), (648, 539240000), (650, 537580800), (663, 527040000), (675, 517670400), (680, 513864000), (702, 497760000), (720, 485316000), (732, 477360000), (750, 465903360), (765, 456768000), (768, 454983750), (780, 447984000), (793, 440640000), (800, 436784400), (810, 431392000), (816, 428220000), (832, 419985000), (850, 411091200), (864, 404430000), (884, 395280000), (900, 388252800), (915, 381888000), (918, 380640000), (936, 373320000), (960, 363987000), (975, 358387200), (976, 358020000), (1000, 349427520), (1020, 342576000), (1037, 336960000), (1040, 335988000), (1053, 331840000), (1080, 323544000), (1088, 321165000), (1098, 318240000), (1105, 316224000), (1125, 310602240), (1152, 303322500), (1170, 298656000), (1200, 291189600), (1220, 286416000), (1224, 285480000), (1248, 279990000), (1250, 279542016), (1275, 274060800), (1280, 272990250), (1296, 269620000), (1300, 268790400), (1326, 263520000), (1350, 258835200), (1360, 256932000), (1377, 253760000), (1404, 248880000), (1440, 242658000), (1464, 238680000), (1500, 232951680), (1525, 229132800), (1530, 228384000), (1536, 227491875), (1560, 223992000), (1586, 220320000), (1600, 218392200), (1620, 215696000), (1625, 215032320), (1632, 214110000), (1647, 212160000), (1664, 209992500), (1700, 205545600), (1728, 202215000), (1755, 199104000), (1768, 197640000), (1800, 194126400), (1830, 190944000), (1836, 190320000), (1872, 186660000), (1875, 186361344), (1920, 181993500), (1950, 179193600), (1952, 179010000), (1989, 175680000), (2000, 174713760), (2025, 172556800), (2040, 171288000), (2074, 168480000), (2080, 167994000), (2106, 165920000), (2125, 164436480), (2160, 161772000), (2176, 160582500), (2196, 159120000), (2210, 158112000), (2250, 155301120), (2295, 152256000), (2304, 151661250), (2340, 149328000), (2379, 146880000), (2400, 145594800), (2440, 143208000), (2448, 142740000), (2496, 139995000), (2500, 139771008), (2550, 137030400), (2560, 136495125), (2592, 134810000), (2600, 134395200), (2652, 131760000), (2700, 129417600), (2720, 128466000), (2745, 127296000), (2754, 126880000), (2808, 124440000), (2880, 121329000), (2925, 119462400), (2928, 119340000), (3000, 116475840), (3050, 114566400), (3060, 114192000), (3111, 112320000), (3120, 111996000), (3172, 110160000), (3200, 109196100), (3240, 107848000), (3250, 107516160), (3264, 107055000), (3294, 106080000), (3315, 105408000), (3328, 104996250), (3375, 103534080), (3400, 102772800), (3456, 101107500), (3510, 99552000), (3536, 98820000), (3600, 97063200), (3660, 95472000), (3672, 95160000), (3744, 93330000), (3750, 93180672), (3825, 91353600), (3840, 90996750), (3900, 89596800), (3904, 89505000), (3965, 88128000), (3978, 87840000), (4000, 87356880), (4050, 86278400), (4080, 85644000), (4148, 84240000), (4160, 83997000), (4212, 82960000), (4250, 82218240), (4320, 80886000), (4352, 80291250), (4392, 79560000), (4420, 79056000), (4500, 77650560), (4575, 76377600), (4590, 76128000), (4608, 75830625), (4680, 74664000), (4758, 73440000), (4800, 72797400), (4875, 71677440), (4880, 71604000), (4896, 71370000), (4941, 70720000), (4992, 69997500), (5000, 69885504), (5100, 68515200), (5184, 67405000), (5185, 67392000), (5200, 67197600), (5265, 66368000), (5304, 65880000), (5400, 64708800), (5440, 64233000), (5490, 63648000), (5508, 63440000), (5525, 63244800), (5616, 62220000), (5625, 62120448), (5760, 60664500), (5850, 59731200), (5856, 59670000), (5967, 58560000), (6000, 58237920), (6100, 57283200), (6120, 57096000), (6222, 56160000), (6240, 55998000), (6344, 55080000), (6375, 54812160), (6400, 54598050), (6480, 53924000), (6500, 53758080), (6528, 53527500), (6588, 53040000), (6630, 52704000), (6656, 52498125), (6750, 51767040), (6800, 51386400), (6885, 50752000), (6912, 50553750), (7020, 49776000), (7072, 49410000), (7137, 48960000), (7200, 48531600), (7320, 47736000), (7344, 47580000), (7488, 46665000), (7500, 46590336), (7625, 45826560), (7650, 45676800), (7680, 45498375), (7800, 44798400), (7808, 44752500), (7930, 44064000), (7956, 43920000), (8000, 43678440), (8100, 43139200), (8125, 43006464), (8160, 42822000), (8235, 42432000), (8296, 42120000), (8320, 41998500), (8424, 41480000), (8500, 41109120), (8640, 40443000), (8704, 40145625), (8775, 39820800), (8784, 39780000), (8840, 39528000), (9000, 38825280), (9150, 38188800), (9180, 38064000), (9333, 37440000), (9360, 37332000), (9516, 36720000), (9600, 36398700), (9750, 35838720), (9760, 35802000), (9792, 35685000), (9882, 35360000), (9945, 35136000), (9984, 34998750), (10000, 34942752), (10125, 34511360), (10200, 34257600), (10368, 33702500), (10370, 33696000), (10400, 33598800), (10530, 33184000), (10608, 32940000), (10625, 32887296), (10800, 32354400), (10880, 32116500), (10980, 31824000), (11016, 31720000), (11050, 31622400), (11232, 31110000), (11250, 31060224), (11475, 30451200), (11520, 30332250), (11700, 29865600), (11712, 29835000), (11895, 29376000), (11934, 29280000), (12000, 29118960), (12200, 28641600), (12240, 28548000), (12444, 28080000), (12480, 27999000), (12688, 27540000), (12750, 27406080), (12800, 27299025), (12960, 26962000), (13000, 26879040), (13056, 26763750), (13176, 26520000), (13260, 26352000), (13481, 25920000), (13500, 25883520), (13600, 25693200), (13725, 25459200), (13770, 25376000), (13824, 25276875), (14040, 24888000), (14144, 24705000), (14274, 24480000), (14400, 24265800), (14625, 23892480), (14640, 23868000), (14688, 23790000), (14976, 23332500), (15000, 23295168), (15250, 22913280), (15300, 22838400), (15555, 22464000), (15600, 22399200), (15616, 22376250), (15860, 22032000), (15912, 21960000), (16000, 21839220), (16200, 21569600), (16250, 21503232), (16320, 21411000), (16470, 21216000), (16575, 21081600), (16592, 21060000), (16640, 20999250), (16848, 20740000), (16875, 20706816), (17000, 20554560), (17280, 20221500), (17550, 19910400), (17568, 19890000), (17680, 19764000), (17901, 19520000), (18000, 19412640), (18300, 19094400), (18360, 19032000), (18666, 18720000), (18720, 18666000), (19032, 18360000), (19125, 18270720), (19200, 18199350), (19500, 17919360), (19520, 17901000), (19584, 17842500), (19764, 17680000), (19825, 17625600), (19890, 17568000), (19968, 17499375), (20000, 17471376), (20250, 17255680), (20400, 17128800), (20736, 16851250), (20740, 16848000), (20800, 16799400), (21060, 16592000), (21216, 16470000), (21250, 16443648), (21411, 16320000), (21600, 16177200), (21760, 16058250), (21960, 15912000), (22032, 15860000), (22100, 15811200), (22464, 15555000), (22500, 15530112), (22875, 15275520), (22950, 15225600), (23040, 15166125), (23400, 14932800), (23424, 14917500), (23790, 14688000), (23868, 14640000), (24000, 14559480), (24375, 14335488), (24400, 14320800), (24480, 14274000), (24705, 14144000), (24888, 14040000), (24960, 13999500), (25376, 13770000), (25500, 13703040), (25920, 13481000), (25925, 13478400), (26000, 13439520), (26112, 13381875), (26325, 13273600), (26352, 13260000), (26520, 13176000), (26962, 12960000), (27000, 12941760), (27200, 12846600), (27450, 12729600), (27540, 12688000), (27625, 12648960), (27999, 12480000), (28080, 12444000), (28288, 12352500), (28548, 12240000), (28800, 12132900), (29250, 11946240), (29280, 11934000), (29376, 11895000), (29835, 11712000), (29952, 11666250), (30000, 11647584), (30500, 11456640), (30600, 11419200), (31110, 11232000), (31200, 11199600), (31232, 11188125), (31720, 11016000), (31824, 10980000), (31875, 10962432), (32000, 10919610), (32400, 10784800), (32500, 10751616), (32640, 10705500), (32940, 10608000), (33150, 10540800), (33184, 10530000), (33280, 10499625), (33696, 10370000), (33750, 10353408), (34000, 10277280), (34425, 10150400), (34560, 10110750), (35100, 9955200), (35136, 9945000), (35360, 9882000), (35685, 9792000), (35802, 9760000), (36000, 9706320), (36600, 9547200), (36720, 9516000), (37332, 9360000), (37440, 9333000), (38064, 9180000), (38125, 9165312), (38250, 9135360), (38400, 9099675), (39000, 8959680), (39040, 8950500), (39168, 8921250), (39528, 8840000), (39650, 8812800), (39780, 8784000), (40000, 8735688), (40443, 8640000), (40500, 8627840), (40800, 8564400), (41175, 8486400), (41472, 8425625), (41480, 8424000), (41600, 8399700), (42120, 8296000), (42432, 8235000), (42500, 8221824), (42822, 8160000), (43200, 8088600), (43520, 8029125), (43875, 7964160), (43920, 7956000), (44064, 7930000), (44200, 7905600), (44928, 7777500), (45000, 7765056), (45750, 7637760), (45900, 7612800), (46665, 7488000), (46800, 7466400), (46848, 7458750), (47580, 7344000), (47736, 7320000), (48000, 7279740), (48750, 7167744), (48800, 7160400), (48960, 7137000), (49410, 7072000), (49725, 7027200), (49776, 7020000), (49920, 6999750), (50625, 6902272), (50752, 6885000), (51000, 6851520), (51840, 6740500), (51850, 6739200), (52000, 6719760), (52650, 6636800), (52704, 6630000), (53040, 6588000), (53924, 6480000), (54000, 6470880), (54400, 6423300), (54900, 6364800), (55080, 6344000), (55250, 6324480), (55998, 6240000), (56160, 6222000), (56576, 6176250), (57096, 6120000), (57375, 6090240), (57600, 6066450), (58500, 5973120), (58560, 5967000), (58752, 5947500), (59475, 5875200), (59670, 5856000), (59904, 5833125), (60000, 5823792), (61000, 5728320), (61200, 5709600), (62220, 5616000), (62400, 5599800), (63440, 5508000), (63648, 5490000), (63750, 5481216), (64000, 5459805), (64233, 5440000), (64800, 5392400), (65000, 5375808), (65280, 5352750), (65880, 5304000), (66300, 5270400), (66368, 5265000), (67392, 5185000), (67405, 5184000), (67500, 5176704), (68000, 5138640), (68625, 5091840), (68850, 5075200), (69120, 5055375), (70200, 4977600), (70272, 4972500), (70720, 4941000), (71370, 4896000), (71604, 4880000), (72000, 4853160), (73125, 4778496), (73200, 4773600), (73440, 4758000), (74664, 4680000), (74880, 4666500), (76128, 4590000), (76250, 4582656), (76500, 4567680), (77775, 4492800), (78000, 4479840), (78080, 4475250), (78336, 4460625), (79056, 4420000), (79300, 4406400), (79560, 4392000), (80000, 4367844), (80886, 4320000), (81000, 4313920), (81600, 4282200), (82350, 4243200), (82875, 4216320), (82960, 4212000), (83200, 4199850), (83997, 4160000), (84240, 4148000), (84864, 4117500), (85000, 4110912), (85644, 4080000), (86400, 4044300), (87750, 3982080), (87840, 3978000), (88128, 3965000), (88400, 3952800), (89505, 3904000), (89856, 3888750), (90000, 3882528), (91500, 3818880), (91800, 3806400), (93330, 3744000), (93600, 3733200), (93696, 3729375), (95160, 3672000), (95472, 3660000), (95625, 3654144), (96000, 3639870), (97500, 3583872), (97600, 3580200), (97920, 3568500), (98820, 3536000), (99125, 3525120), (99450, 3513600), (99552, 3510000), (99840, 3499875), (101250, 3451136), (101504, 3442500), (102000, 3425760), (103680, 3370250), (103700, 3369600), (104000, 3359880), (105300, 3318400), (105408, 3315000), (106080, 3294000), (107055, 3264000), (107848, 3240000), (108000, 3235440), (108800, 3211650), (109800, 3182400), (110160, 3172000), (110500, 3162240), (111996, 3120000), (112320, 3111000), (113152, 3088125), (114192, 3060000), (114375, 3055104), (114750, 3045120), (115200, 3033225), (117000, 2986560), (117120, 2983500), (117504, 2973750), (118950, 2937600), (119340, 2928000), (120000, 2911896), (121329, 2880000), (122000, 2864160), (122400, 2854800), (123525, 2828800), (124440, 2808000), (124800, 2799900), (126880, 2754000), (127296, 2745000), (127500, 2740608), (128466, 2720000), (129600, 2696200), (129625, 2695680), (130000, 2687904), (130560, 2676375), (131625, 2654720), (131760, 2652000), (132600, 2635200), (132736, 2632500), (134784, 2592500), (134810, 2592000), (135000, 2588352), (136000, 2569320), (137250, 2545920), (137700, 2537600), (138125, 2529792), (139995, 2496000), (140400, 2488800), (140544, 2486250), (141440, 2470500), (142740, 2448000), (143208, 2440000), (144000, 2426580), (146250, 2389248), (146400, 2386800), (146880, 2379000), (149175, 2342400), (149328, 2340000), (149760, 2333250), (152256, 2295000), (152500, 2291328), (153000, 2283840), (155550, 2246400), (156000, 2239920), (156160, 2237625), (158112, 2210000), (158600, 2203200), (159120, 2196000), (160000, 2183922), (161772, 2160000), (162000, 2156960), (163200, 2141100), (164700, 2121600), (165750, 2108160), (165920, 2106000), (166400, 2099925), (167994, 2080000), (168480, 2074000), (169728, 2058750), (170000, 2055456), (171288, 2040000), (172125, 2030080), (172800, 2022150), (175500, 1991040), (175680, 1989000), (176256, 1982500), (176800, 1976400), (178425, 1958400), (179010, 1952000), (179712, 1944375), (180000, 1941264), (183000, 1909440), (183600, 1903200), (186660, 1872000), (187200, 1866600), (190320, 1836000), (190944, 1830000), (191250, 1827072), (192000, 1819935), (195000, 1791936), (195200, 1790100), (195840, 1784250), (197640, 1768000), (198250, 1762560), (198900, 1756800), (199104, 1755000), (202215, 1728000), (202500, 1725568), (203008, 1721250), (204000, 1712880), (205875, 1697280), (207360, 1685125), (207400, 1684800), (208000, 1679940), (210600, 1659200), (210816, 1657500), (212160, 1647000), (214110, 1632000), (215696, 1620000), (216000, 1617720), (217600, 1605825), (219375, 1592832), (219600, 1591200), (220320, 1586000), (221000, 1581120), (223992, 1560000), (224640, 1555500), (228384, 1530000), (228750, 1527552), (229500, 1522560), (233325, 1497600), (234000, 1493280), (234240, 1491750), (235008, 1486875), (237900, 1468800), (238680, 1464000), (240000, 1455948), (242658, 1440000), (244000, 1432080), (244800, 1427400), (247050, 1414400), (248625, 1405440), (248880, 1404000), (249600, 1399950), (253760, 1377000), (254592, 1372500), (255000, 1370304), (256932, 1360000), (259200, 1348100), (259250, 1347840), (260000, 1343952), (263250, 1327360), (263520, 1326000), (265200, 1317600), (265472, 1316250), (269568, 1296250), (269620, 1296000), (270000, 1294176), (272000, 1284660), (274500, 1272960), (275400, 1268800), (276250, 1264896), (279990, 1248000), (280800, 1244400), (281088, 1243125), (282880, 1235250), (285480, 1224000), (286416, 1220000), (286875, 1218048), (288000, 1213290), (292500, 1194624), (292800, 1193400), (293760, 1189500), (297375, 1175040), (298350, 1171200), (298656, 1170000), (299520, 1166625), (304512, 1147500), (305000, 1145664), (306000, 1141920), (311100, 1123200), (312000, 1119960), (316224, 1105000), (317200, 1101600), (318240, 1098000), (320000, 1091961), (321165, 1088000), (323544, 1080000), (324000, 1078480), (326400, 1070550), (329400, 1060800), (331500, 1054080), (331840, 1053000), (335988, 1040000), (336960, 1037000), (337025, 1036800), (339456, 1029375), (340000, 1027728), (342576, 1020000), (343125, 1018368), (344250, 1015040), (345600, 1011075), (351000, 995520), (351360, 994500), (352512, 991250), (353600, 988200), (356850, 979200), (358020, 976000), (360000, 970632), (363987, 960000), (366000, 954720), (367200, 951600), (373320, 936000), (374400, 933300), (380640, 918000), (381888, 915000), (382500, 913536), (388875, 898560), (390000, 895968), (390400, 895050), (391680, 892125), (395280, 884000), (396500, 881280), (397800, 878400), (398208, 877500), (404430, 864000), (405000, 862784), (406016, 860625), (408000, 856440), (411750, 848640), (414375, 843264), (414800, 842400), (416000, 839970), (419985, 832000), (421200, 829600), (421632, 828750), (424320, 823500), (428220, 816000), (431392, 810000), (432000, 808860), (438750, 796416), (439200, 795600), (440640, 793000), (442000, 790560), (447525, 780800), (447984, 780000), (449280, 777750), (456768, 765000), (457500, 763776), (459000, 761280), (466650, 748800), (468000, 746640), (468480, 745875), (475800, 734400), (477360, 732000), (480000, 727974), (485316, 720000), (488000, 716040), (489600, 713700), (494100, 707200), (495625, 705024), (497250, 702720), (497760, 702000), (499200, 699975), (507520, 688500), (509184, 686250), (510000, 685152), (513864, 680000), (518400, 674050), (518500, 673920), (520000, 671976), (526500, 663680), (527040, 663000), (530400, 658800), (530944, 658125), (535275, 652800), (539136, 648125), (539240, 648000), (540000, 647088), (544000, 642330), (549000, 636480), (550800, 634400), (552500, 632448), (559980, 624000), (561600, 622200), (565760, 617625), (570960, 612000), (572832, 610000), (573750, 609024), (576000, 606645), (585000, 597312), (585600, 596700), (587520, 594750)]