30802262400

素因数分解:

$2^7\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:153

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 56, 60, 63, 64, 65, 69, 70, 72, 73, 75, 78, 80, 84, 90, 91, 92, 96, 98, 100, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 146, 147, 150, 156, 160, 161, 168, 175, 180, 182, 184, 192, 195, 196, 200, 207, 208, 210, 219, 224, 225, 230, 234, 240, 245, 252, 260, 273, 276, 280, 288, 292, 294, 299, 300, 312, 315, 320, 322, 325, 336, 345, 350, 360, 364, 365, 368, 384, 390, 392, 400, 414, 416, 420, 438, 441, 448, 450, 455, 460, 468, 480, 483, 490, 504, 511, 520, 525, 546, 552, 560, 575, 576, 584, 585, 588, 598, 600, 624, 630, 637, 640, 644, 650, 657, 672, 690, 700, 720, 728, 730, 735, 736, 780, 784, 800, 805, 819, 828, 832, 840, 876, 882, 896, 897, 900, 910, 920, 936, 949, 960, 966, 975, 980, 1008, 1022, 1035, 1040, 1050, 1092, 1095, 1104, 1120, 1127, 1150, 1152, 1168, 1170, 1176, 1196, 1200, 1225, 1248, 1260, 1274, 1288, 1300, 1314, 1344, 1365, 1380, 1400, 1440, 1449, 1456, 1460, 1470, 1472, 1495, 1533, 1560, 1568, 1575, 1600, 1610, 1638, 1656, 1664, 1679, 1680, 1725, 1752, 1764, 1794, 1800, 1820, 1825, 1840, 1872, 1898, 1911, 1920, 1932, 1950, 1960, 2016, 2044, 2070, 2080, 2093, 2100, 2184, 2190, 2205, 2208, 2240, 2254, 2275, 2300, 2336, 2340, 2352, 2392, 2400, 2415, 2450, 2496, 2520, 2548, 2555, 2576, 2600, 2628, 2688, 2691, 2730, 2760, 2800, 2847, 2880, 2898, 2912, 2920, 2925, 2940, 2944, 2990, 3066, 3120, 3136, 3150, 3185, 3200, 3220, 3276, 3285, 3312, 3358, 3360, 3381, 3450, 3504, 3528, 3577, 3588, 3600, 3640, 3650, 3675, 3680, 3744, 3796, 3822, 3864, 3900, 3920, 4025, 4032, 4088, 4095, 4140, 4160, 4186, 4200, 4368, 4380, 4410, 4416, 4480, 4485, 4508, 4550, 4599, 4600, 4672, 4680, 4704, 4745, 4784, 4800, 4830, 4900, 4992, 5037, 5040, 5096, 5110, 5152, 5175, 5200, 5256, 5382, 5460, 5475, 5520, 5600, 5635, 5694, 5733, 5760, 5796, 5824, 5840, 5850, 5880, 5980, 6132, 6240, 6272, 6279, 6300, 6370, 6440, 6552, 6570, 6624, 6643, 6716, 6720, 6762, 6825, 6900, 7008, 7056, 7154, 7176, 7200, 7245, 7280, 7300, 7350, 7360, 7475, 7488, 7592, 7644, 7665, 7728, 7800, 7840, 8050, 8064, 8176, 8190, 8280, 8320, 8372, 8395, 8400, 8541, 8736, 8760, 8820, 8832, 8970, 9016, 9100, 9198, 9200, 9344, 9360, 9408, 9490, 9555, 9568, 9600, 9660, 9800, 10074, 10080, 10143, 10192, 10220, 10304, 10350, 10400, 10465, 10512, 10731, 10764, 10920, 10950, 11025, 11040, 11200, 11270, 11388, 11466, 11592, 11648, 11680, 11700, 11753, 11760, 11960, 12075, 12264, 12480, 12558, 12600, 12740, 12775, 12880, 13104, 13140, 13248, 13286, 13432, 13440, 13455, 13524, 13650, 13800, 14016, 14112, 14235, 14308, 14352, 14400, 14490, 14560, 14600, 14651, 14700, 14720, 14950, 14976, 15111, 15184, 15288, 15330, 15456, 15600, 15680, 15925, 16100, 16352, 16380, 16425, 16560, 16744, 16790, 16800, 16905, 17082, 17472, 17520, 17640, 17885, 17940, 18032, 18200, 18396, 18400, 18720, 18816, 18837, 18980, 19110, 19136, 19320, 19600, 19929, 20148, 20160, 20286, 20384, 20440, 20475, 20608, 20700, 20800, 20930, 21024, 21462, 21528, 21827, 21840, 21900, 22050, 22080, 22400, 22425, 22540, 22776, 22932, 22995, 23184, 23360, 23400, 23506, 23520, 23725, 23920, 24150, 24528, 24960, 25116, 25185, 25200, 25480, 25550, 25760, 26208, 26280, 26496, 26572, 26864, 26910, 27048, 27300, 27600, 28032, 28175, 28224, 28470, 28616, 28665, 28704, 28800, 28980, 29120, 29200, 29302, 29400, 29900, 30222, 30368, 30576, 30660, 30912, 31200, 31360, 31395, 31850, 32193, 32200, 32704, 32760, 32850, 33120, 33215, 33488, 33580, 33600, 33810, 34164, 34944, 35040, 35259, 35280, 35770, 35880, 36064, 36225, 36400, 36792, 36800, 37440, 37674, 37960, 38220, 38272, 38325, 38640, 39200, 39858, 40296, 40320, 40572, 40768, 40880, 40950, 41400, 41600, 41860, 41975, 42048, 42705, 42924, 43056, 43654, 43680, 43800, 43953, 44100, 44160, 44850, 45080, 45552, 45864, 45990, 46368, 46501, 46720, 46800, 47012, 47040, 47450, 47775, 47840, 48300, 49056, 50232, 50370, 50400, 50715, 50960, 51100, 51520, 52325, 52416, 52560, 53144, 53655, 53728, 53820, 54096, 54600, 55200, 56350, 56448, 56940, 57232, 57330, 57408, 57960, 58240, 58400, 58604, 58765, 58800, 59787, 59800, 60444, 60736, 61152, 61320, 61824, 62400, 62790, 63700, 64386, 64400, 65408, 65481, 65520, 65700, 66240, 66430, 66976, 67160, 67200, 67275, 67620, 68328, 70080, 70518, 70560, 71175, 71540, 71760, 72128, 72450, 72800, 73255, 73584, 73600, 74880, 75348, 75555, 75920, 76440, 76650, 77280, 78400, 79716, 80592, 81144, 81536, 81760, 81900, 82271, 82800, 83720, 83950, 84096, 84525, 85410, 85848, 86112, 87308, 87360, 87600, 87906, 88200, 89425, 89700, 90160, 91104, 91728, 91980, 92736, 93002, 93600, 94024, 94080, 94185, 94900, 95550, 95680, 96600, 98112, 99645, 100464, 100740, 100800, 101430, 101920, 102200, 103040, 104650, 104832, 105120, 105777, 106288, 107310, 107456, 107640, 108192, 109135, 109200, 110400, 112700, 113880, 114464, 114660, 114816, 114975, 115920, 116800, 117208, 117530, 117600, 119574, 119600, 120888, 121472, 122304, 122640, 124800, 125580, 125925, 127400, 128772, 128800, 130962, 131040, 131400, 131859, 132480, 132860, 133952, 134320, 134550, 135240, 136656, 139503, 140160, 141036, 141120, 142350, 143080, 143325, 143520, 144256, 144900, 145600, 146510, 147168, 150696, 151110, 151840, 152789, 152880, 153300, 154560, 156800, 156975, 159432, 160965, 161184, 162288, 163520, 163800, 164542, 165600, 166075, 167440, 167900, 169050, 170820, 171696, 172224, 174616, 174720, 175200, 175812, 176295, 176400, 178850, 179400, 180320, 182208, 183456, 183960, 185472, 186004, 187200, 188048, 188370, 189800, 191100, 191360, 193200, 196224, 196443, 199290, 200928, 201480, 201600, 202860, 203840, 204400, 209300, 210240, 211554, 212576, 213525, 214620, 214912, 215280, 216384, 218270, 218400, 219765, 220800, 225400, 227760, 228928, 229320, 229950, 231840, 232505, 233600, 234416, 235060, 235200, 239148, 239200, 241776, 244608, 245280, 246813, 251160, 251850, 253575, 254800, 257544, 257600, 261924, 262080, 262800, 263718, 265720, 267904, 268275, 268640, 269100, 270480, 273312, 279006, 282072, 282240, 284700, 286160, 286650, 287040, 289800, 291200, 293020, 293825, 294336, 298935, 301392, 302220, 303680, 305578, 305760, 306600, 309120, 313950, 318864, 321930, 322368, 324576, 327040, 327405, 327600, 329084, 331200, 332150, 334880, 335800, 338100, 341640, 343392, 344448, 349232, 350400, 351624, 352590, 352800, 357700, 358800, 360640, 364416, 366275, 366912, 367920, 372008, 374400, 376096, 376740, 377775, 379600, 382200, 386400, 392886, 398580, 401856, 402960, 405720, 407680, 408800, 411355, 418509, 418600, 420480, 423108, 425152, 427050, 429240, 430560, 432768, 436540, 436800, 439530, 450800, 455520, 457856, 458367, 458640, 459900, 463680, 465010, 468832, 470120, 470400, 470925, 478296, 478400, 483552, 490560, 493626, 498225, 502320, 503700, 507150, 509600, 515088, 515200, 523848, 524160, 525600, 527436, 528885, 531440, 536550, 537280, 538200, 540960, 545675, 546624, 558012, 564144, 569400, 572320, 573300, 574080, 579600, 586040, 587650, 588672, 597870, 602784, 604440, 607360, 611156, 611520, 613200, 627900, 637728, 643860, 644736, 649152, 654810, 655200, 658168, 659295, 662400, 664300, 669760, 671600, 676200, 683280, 686784, 697515, 698464, 700800, 703248, 705180, 705600, 715400, 717600, 721280, 732550, 733824, 735840, 740439, 744016, 752192, 753480, 755550, 759200, 763945, 764400, 772800, 785772, 797160, 803712, 804825, 805920, 811440, 817600, 822710, 837018, 837200, 846216, 850304, 854100, 858480, 861120, 873080, 873600, 879060, 881475, 901600, 911040, 916734, 917280, 919800, 927360, 930020, 937664, 940240, 941850, 956592, 956800, 967104, 981120, 982215, 987252, 996450, 1004640, 1007400, 1014300, 1019200, 1030176, 1047696, 1051200, 1054872, 1057770, 1062880, 1069523, 1073100, 1074560, 1076400, 1081920, 1091350, 1093248, 1098825, 1116024, 1128288, 1138800, 1144640, 1146600, 1159200, 1162525, 1172080, 1175300, 1195740, 1205568, 1208880, 1222312, 1223040, 1226400, 1234065, 1255800, 1275456, 1287720, 1298304, 1309620, 1310400, 1316336, 1318590, 1328600, 1339520, 1343200, 1352400, 1366560, 1373568, 1375101, 1395030, 1396928, 1406496, 1410360, 1411200, 1430800, 1435200, 1465100, 1471680, 1480878, 1488032, 1494675, 1504384, 1506960, 1511100, 1518400, 1527890, 1528800, 1545600, 1571544, 1594320, 1609650, 1611840, 1622880, 1635200, 1637025, 1645420, 1674036, 1674400, 1692432, 1708200, 1716960, 1722240, 1746160, 1758120, 1762950, 1803200, 1822080, 1833468, 1834560, 1839600, 1860040, 1875328, 1880480, 1883700, 1913184, 1934208, 1964430, 1974504, 1992900, 2009280, 2014800, 2028600, 2038400, 2056775, 2060352, 2092545, 2095392, 2102400, 2109744, 2115540, 2125760, 2139046, 2146200, 2152800, 2163840, 2182700, 2197650, 2232048, 2256576, 2277600, 2289280, 2291835, 2293200, 2318400, 2325050, 2344160, 2350600, 2391480, 2411136, 2417760, 2444624, 2452800, 2468130, 2511600, 2550912, 2575440, 2619240, 2620800, 2632672, 2637180, 2644425, 2657200, 2686400, 2704800, 2733120, 2750202, 2790060, 2793856, 2812992, 2820720, 2861600, 2870400, 2930200, 2943360, 2961756, 2976064, 2989350, 3013920, 3022200, 3036800, 3055780, 3057600, 3143088, 3188640, 3208569, 3219300, 3223680, 3245760, 3274050, 3290840, 3296475, 3348072, 3348800, 3384864, 3416400, 3433920, 3487575, 3492320, 3516240, 3525900, 3606400, 3666936, 3669120, 3679200, 3702195, 3720080, 3760960, 3767400, 3819725, 3826368, 3928860, 3949008, 3985800, 4018560, 4029600, 4057200, 4113550, 4120704, 4185090, 4190784, 4219488, 4231080, 4251520, 4278092, 4292400, 4305600, 4365400, 4395300, 4464096, 4513152, 4555200, 4583670, 4586400, 4636800, 4650100, 4688320, 4701200, 4782960, 4835520, 4889248, 4905600, 4911075, 4936260, 5023200, 5150880, 5238480, 5265344, 5274360, 5288850, 5314400, 5347615, 5372800, 5409600, 5466240, 5500404, 5580120, 5625984, 5641440, 5723200, 5860400, 5923512, 5952128, 5978700, 6027840, 6044400, 6111560, 6115200, 6170325, 6286176, 6377280, 6417138, 6438600, 6491520, 6548100, 6581680, 6592950, 6696144, 6697600, 6769728, 6832800, 6867840, 6875505, 6975150, 6984640, 7032480, 7051800, 7333872, 7358400, 7404390, 7440160, 7521920, 7534800, 7639450, 7652736, 7857720, 7898016, 7971600, 8059200, 8114400, 8227100, 8370180, 8381568, 8438976, 8462160, 8556184, 8584800, 8611200, 8730800, 8790600, 8928192, 9110400, 9167340, 9172800, 9300200, 9376640, 9402400, 9565920, 9625707, 9671040, 9778496, 9822150, 9872520, 10046400, 10301760, 10462725, 10476960, 10530688, 10548720, 10577700, 10628800, 10695230, 10819200, 11000808, 11160240, 11282880, 11446400, 11459175, 11720800, 11847024, 11957400, 12055680, 12088800, 12223120, 12340650, 12572352, 12754560, 12834276, 12877200, 13096200, 13163360, 13185900, 13392288, 13539456, 13665600, 13751010, 13950300, 13969280, 14064960, 14103600, 14667744, 14716800, 14808780, 14880320, 15069600, 15278900, 15715440, 15796032, 15943200, 16042845, 16118400, 16228800, 16454200, 16740360, 16877952, 16924320, 17112368, 17169600, 17461600, 17581200, 17856384, 18334680, 18345600, 18510975, 18600400, 18804800, 19131840, 19251414, 19556992, 19644300, 19745040, 20092800, 20603520, 20925450, 20953920, 21097440, 21155400, 21257600, 21390460, 22001616, 22320480, 22565760, 22918350, 23441600, 23694048, 23914800, 24177600, 24446240, 24681300, 25144704, 25668552, 25754400, 26192400, 26326720, 26371800, 26738075, 26784576, 27331200, 27502020, 27900600, 28129920, 28207200, 29335488, 29617560, 29760640, 30139200, 30557800, 31430880, 31592064, 31886400, 32085690, 32457600, 32908400, 33480720, 33848640, 34224736, 34339200, 34377525, 34923200, 35162400, 36669360, 37021950, 37200800, 37609600, 38263680, 38502828, 39288600, 39490080, 41850900, 41907840, 42194880, 42310800, 42780920, 44003232, 44640960, 45836700, 46883200, 47388096, 47829600, 48128535, 48355200, 48892480, 49362600, 51337104, 51508800, 52384800, 52653440, 52743600, 53476150, 53569152, 55004040, 55801200, 56414400, 58670976, 59235120, 60278400, 61115600, 62861760, 63772800, 64171380, 65816800, 66961440, 67697280, 68449472, 68755050, 69846400, 70324800, 73338720, 74043900, 74401600, 77005656, 78577200, 78980160, 80214225, 83701800, 84389760, 84621600, 85561840, 88006464, 89281920, 91673400, 94776192, 95659200, 96257070, 97784960, 98725200, 102674208, 103017600, 104769600, 105487200, 106952300, 110008080, 111602400, 112828800, 118470240, 122231200, 125723520, 128342760, 131633600, 133922880, 136898944, 137510100, 140649600, 146677440, 148087800, 148803200, 154011312, 157154400, 157960320, 160428450, 167403600, 169243200, 171123680, 176012928, 183346800, 191318400, 192514140, 197450400, 205348416, 209539200, 210974400, 213904600, 220016160, 223204800, 236940480, 240642675, 244462400, 256685520, 263267200, 267845760, 275020200, 293354880, 296175600, 308022624, 314308800, 320856900, 334807200, 338486400, 342247360, 366693600, 385028280, 394900800, 410696832, 421948800, 427809200, 440032320, 446409600, 473880960, 481285350, 488924800, 513371040, 550040400, 592351200, 616045248, 628617600, 641713800, 669614400, 684494720, 733387200, 770056560, 789801600, 855618400, 880064640, 962570700, 1026742080, 1100080800, 1184702400, 1232090496, 1283427600, 1339228800, 1466774400, 1540113120, 1711236800, 1925141400, 2053484160, 2200161600, 2369404800, 2566855200, 3080226240, 3422473600, 3850282800, 4400323200, 5133710400, 6160452480, 7700565600, 10267420800, 15401131200, 30802262400]

約数ペア:

[(1, 30802262400), (2, 15401131200), (3, 10267420800), (4, 7700565600), (5, 6160452480), (6, 5133710400), (7, 4400323200), (8, 3850282800), (9, 3422473600), (10, 3080226240), (12, 2566855200), (13, 2369404800), (14, 2200161600), (15, 2053484160), (16, 1925141400), (18, 1711236800), (20, 1540113120), (21, 1466774400), (23, 1339228800), (24, 1283427600), (25, 1232090496), (26, 1184702400), (28, 1100080800), (30, 1026742080), (32, 962570700), (35, 880064640), (36, 855618400), (39, 789801600), (40, 770056560), (42, 733387200), (45, 684494720), (46, 669614400), (48, 641713800), (49, 628617600), (50, 616045248), (52, 592351200), (56, 550040400), (60, 513371040), (63, 488924800), (64, 481285350), (65, 473880960), (69, 446409600), (70, 440032320), (72, 427809200), (73, 421948800), (75, 410696832), (78, 394900800), (80, 385028280), (84, 366693600), (90, 342247360), (91, 338486400), (92, 334807200), (96, 320856900), (98, 314308800), (100, 308022624), (104, 296175600), (105, 293354880), (112, 275020200), (115, 267845760), (117, 263267200), (120, 256685520), (126, 244462400), (128, 240642675), (130, 236940480), (138, 223204800), (140, 220016160), (144, 213904600), (146, 210974400), (147, 209539200), (150, 205348416), (156, 197450400), (160, 192514140), (161, 191318400), (168, 183346800), (175, 176012928), (180, 171123680), (182, 169243200), (184, 167403600), (192, 160428450), (195, 157960320), (196, 157154400), (200, 154011312), (207, 148803200), (208, 148087800), (210, 146677440), (219, 140649600), (224, 137510100), (225, 136898944), (230, 133922880), (234, 131633600), (240, 128342760), (245, 125723520), (252, 122231200), (260, 118470240), (273, 112828800), (276, 111602400), (280, 110008080), (288, 106952300), (292, 105487200), (294, 104769600), (299, 103017600), (300, 102674208), (312, 98725200), (315, 97784960), (320, 96257070), (322, 95659200), (325, 94776192), (336, 91673400), (345, 89281920), (350, 88006464), (360, 85561840), (364, 84621600), (365, 84389760), (368, 83701800), (384, 80214225), (390, 78980160), (392, 78577200), (400, 77005656), (414, 74401600), (416, 74043900), (420, 73338720), (438, 70324800), (441, 69846400), (448, 68755050), (450, 68449472), (455, 67697280), (460, 66961440), (468, 65816800), (480, 64171380), (483, 63772800), (490, 62861760), (504, 61115600), (511, 60278400), (520, 59235120), (525, 58670976), (546, 56414400), (552, 55801200), (560, 55004040), (575, 53569152), (576, 53476150), (584, 52743600), (585, 52653440), (588, 52384800), (598, 51508800), (600, 51337104), (624, 49362600), (630, 48892480), (637, 48355200), (640, 48128535), (644, 47829600), (650, 47388096), (657, 46883200), (672, 45836700), (690, 44640960), (700, 44003232), (720, 42780920), (728, 42310800), (730, 42194880), (735, 41907840), (736, 41850900), (780, 39490080), (784, 39288600), (800, 38502828), (805, 38263680), (819, 37609600), (828, 37200800), (832, 37021950), (840, 36669360), (876, 35162400), (882, 34923200), (896, 34377525), (897, 34339200), (900, 34224736), (910, 33848640), (920, 33480720), (936, 32908400), (949, 32457600), (960, 32085690), (966, 31886400), (975, 31592064), (980, 31430880), (1008, 30557800), (1022, 30139200), (1035, 29760640), (1040, 29617560), (1050, 29335488), (1092, 28207200), (1095, 28129920), (1104, 27900600), (1120, 27502020), (1127, 27331200), (1150, 26784576), (1152, 26738075), (1168, 26371800), (1170, 26326720), (1176, 26192400), (1196, 25754400), (1200, 25668552), (1225, 25144704), (1248, 24681300), (1260, 24446240), (1274, 24177600), (1288, 23914800), (1300, 23694048), (1314, 23441600), (1344, 22918350), (1365, 22565760), (1380, 22320480), (1400, 22001616), (1440, 21390460), (1449, 21257600), (1456, 21155400), (1460, 21097440), (1470, 20953920), (1472, 20925450), (1495, 20603520), (1533, 20092800), (1560, 19745040), (1568, 19644300), (1575, 19556992), (1600, 19251414), (1610, 19131840), (1638, 18804800), (1656, 18600400), (1664, 18510975), (1679, 18345600), (1680, 18334680), (1725, 17856384), (1752, 17581200), (1764, 17461600), (1794, 17169600), (1800, 17112368), (1820, 16924320), (1825, 16877952), (1840, 16740360), (1872, 16454200), (1898, 16228800), (1911, 16118400), (1920, 16042845), (1932, 15943200), (1950, 15796032), (1960, 15715440), (2016, 15278900), (2044, 15069600), (2070, 14880320), (2080, 14808780), (2093, 14716800), (2100, 14667744), (2184, 14103600), (2190, 14064960), (2205, 13969280), (2208, 13950300), (2240, 13751010), (2254, 13665600), (2275, 13539456), (2300, 13392288), (2336, 13185900), (2340, 13163360), (2352, 13096200), (2392, 12877200), (2400, 12834276), (2415, 12754560), (2450, 12572352), (2496, 12340650), (2520, 12223120), (2548, 12088800), (2555, 12055680), (2576, 11957400), (2600, 11847024), (2628, 11720800), (2688, 11459175), (2691, 11446400), (2730, 11282880), (2760, 11160240), (2800, 11000808), (2847, 10819200), (2880, 10695230), (2898, 10628800), (2912, 10577700), (2920, 10548720), (2925, 10530688), (2940, 10476960), (2944, 10462725), (2990, 10301760), (3066, 10046400), (3120, 9872520), (3136, 9822150), (3150, 9778496), (3185, 9671040), (3200, 9625707), (3220, 9565920), (3276, 9402400), (3285, 9376640), (3312, 9300200), (3358, 9172800), (3360, 9167340), (3381, 9110400), (3450, 8928192), (3504, 8790600), (3528, 8730800), (3577, 8611200), (3588, 8584800), (3600, 8556184), (3640, 8462160), (3650, 8438976), (3675, 8381568), (3680, 8370180), (3744, 8227100), (3796, 8114400), (3822, 8059200), (3864, 7971600), (3900, 7898016), (3920, 7857720), (4025, 7652736), (4032, 7639450), (4088, 7534800), (4095, 7521920), (4140, 7440160), (4160, 7404390), (4186, 7358400), (4200, 7333872), (4368, 7051800), (4380, 7032480), (4410, 6984640), (4416, 6975150), (4480, 6875505), (4485, 6867840), (4508, 6832800), (4550, 6769728), (4599, 6697600), (4600, 6696144), (4672, 6592950), (4680, 6581680), (4704, 6548100), (4745, 6491520), (4784, 6438600), (4800, 6417138), (4830, 6377280), (4900, 6286176), (4992, 6170325), (5037, 6115200), (5040, 6111560), (5096, 6044400), (5110, 6027840), (5152, 5978700), (5175, 5952128), (5200, 5923512), (5256, 5860400), (5382, 5723200), (5460, 5641440), (5475, 5625984), (5520, 5580120), (5600, 5500404), (5635, 5466240), (5694, 5409600), (5733, 5372800), (5760, 5347615), (5796, 5314400), (5824, 5288850), (5840, 5274360), (5850, 5265344), (5880, 5238480), (5980, 5150880), (6132, 5023200), (6240, 4936260), (6272, 4911075), (6279, 4905600), (6300, 4889248), (6370, 4835520), (6440, 4782960), (6552, 4701200), (6570, 4688320), (6624, 4650100), (6643, 4636800), (6716, 4586400), (6720, 4583670), (6762, 4555200), (6825, 4513152), (6900, 4464096), (7008, 4395300), (7056, 4365400), (7154, 4305600), (7176, 4292400), (7200, 4278092), (7245, 4251520), (7280, 4231080), (7300, 4219488), (7350, 4190784), (7360, 4185090), (7475, 4120704), (7488, 4113550), (7592, 4057200), (7644, 4029600), (7665, 4018560), (7728, 3985800), (7800, 3949008), (7840, 3928860), (8050, 3826368), (8064, 3819725), (8176, 3767400), (8190, 3760960), (8280, 3720080), (8320, 3702195), (8372, 3679200), (8395, 3669120), (8400, 3666936), (8541, 3606400), (8736, 3525900), (8760, 3516240), (8820, 3492320), (8832, 3487575), (8970, 3433920), (9016, 3416400), (9100, 3384864), (9198, 3348800), (9200, 3348072), (9344, 3296475), (9360, 3290840), (9408, 3274050), (9490, 3245760), (9555, 3223680), (9568, 3219300), (9600, 3208569), (9660, 3188640), (9800, 3143088), (10074, 3057600), (10080, 3055780), (10143, 3036800), (10192, 3022200), (10220, 3013920), (10304, 2989350), (10350, 2976064), (10400, 2961756), (10465, 2943360), (10512, 2930200), (10731, 2870400), (10764, 2861600), (10920, 2820720), (10950, 2812992), (11025, 2793856), (11040, 2790060), (11200, 2750202), (11270, 2733120), (11388, 2704800), (11466, 2686400), (11592, 2657200), (11648, 2644425), (11680, 2637180), (11700, 2632672), (11753, 2620800), (11760, 2619240), (11960, 2575440), (12075, 2550912), (12264, 2511600), (12480, 2468130), (12558, 2452800), (12600, 2444624), (12740, 2417760), (12775, 2411136), (12880, 2391480), (13104, 2350600), (13140, 2344160), (13248, 2325050), (13286, 2318400), (13432, 2293200), (13440, 2291835), (13455, 2289280), (13524, 2277600), (13650, 2256576), (13800, 2232048), (14016, 2197650), (14112, 2182700), (14235, 2163840), (14308, 2152800), (14352, 2146200), (14400, 2139046), (14490, 2125760), (14560, 2115540), (14600, 2109744), (14651, 2102400), (14700, 2095392), (14720, 2092545), (14950, 2060352), (14976, 2056775), (15111, 2038400), (15184, 2028600), (15288, 2014800), (15330, 2009280), (15456, 1992900), (15600, 1974504), (15680, 1964430), (15925, 1934208), (16100, 1913184), (16352, 1883700), (16380, 1880480), (16425, 1875328), (16560, 1860040), (16744, 1839600), (16790, 1834560), (16800, 1833468), (16905, 1822080), (17082, 1803200), (17472, 1762950), (17520, 1758120), (17640, 1746160), (17885, 1722240), (17940, 1716960), (18032, 1708200), (18200, 1692432), (18396, 1674400), (18400, 1674036), (18720, 1645420), (18816, 1637025), (18837, 1635200), (18980, 1622880), (19110, 1611840), (19136, 1609650), (19320, 1594320), (19600, 1571544), (19929, 1545600), (20148, 1528800), (20160, 1527890), (20286, 1518400), (20384, 1511100), (20440, 1506960), (20475, 1504384), (20608, 1494675), (20700, 1488032), (20800, 1480878), (20930, 1471680), (21024, 1465100), (21462, 1435200), (21528, 1430800), (21827, 1411200), (21840, 1410360), (21900, 1406496), (22050, 1396928), (22080, 1395030), (22400, 1375101), (22425, 1373568), (22540, 1366560), (22776, 1352400), (22932, 1343200), (22995, 1339520), (23184, 1328600), (23360, 1318590), (23400, 1316336), (23506, 1310400), (23520, 1309620), (23725, 1298304), (23920, 1287720), (24150, 1275456), (24528, 1255800), (24960, 1234065), (25116, 1226400), (25185, 1223040), (25200, 1222312), (25480, 1208880), (25550, 1205568), (25760, 1195740), (26208, 1175300), (26280, 1172080), (26496, 1162525), (26572, 1159200), (26864, 1146600), (26910, 1144640), (27048, 1138800), (27300, 1128288), (27600, 1116024), (28032, 1098825), (28175, 1093248), (28224, 1091350), (28470, 1081920), (28616, 1076400), (28665, 1074560), (28704, 1073100), (28800, 1069523), (28980, 1062880), (29120, 1057770), (29200, 1054872), (29302, 1051200), (29400, 1047696), (29900, 1030176), (30222, 1019200), (30368, 1014300), (30576, 1007400), (30660, 1004640), (30912, 996450), (31200, 987252), (31360, 982215), (31395, 981120), (31850, 967104), (32193, 956800), (32200, 956592), (32704, 941850), (32760, 940240), (32850, 937664), (33120, 930020), (33215, 927360), (33488, 919800), (33580, 917280), (33600, 916734), (33810, 911040), (34164, 901600), (34944, 881475), (35040, 879060), (35259, 873600), (35280, 873080), (35770, 861120), (35880, 858480), (36064, 854100), (36225, 850304), (36400, 846216), (36792, 837200), (36800, 837018), (37440, 822710), (37674, 817600), (37960, 811440), (38220, 805920), (38272, 804825), (38325, 803712), (38640, 797160), (39200, 785772), (39858, 772800), (40296, 764400), (40320, 763945), (40572, 759200), (40768, 755550), (40880, 753480), (40950, 752192), (41400, 744016), (41600, 740439), (41860, 735840), (41975, 733824), (42048, 732550), (42705, 721280), (42924, 717600), (43056, 715400), (43654, 705600), (43680, 705180), (43800, 703248), (43953, 700800), (44100, 698464), (44160, 697515), (44850, 686784), (45080, 683280), (45552, 676200), (45864, 671600), (45990, 669760), (46368, 664300), (46501, 662400), (46720, 659295), (46800, 658168), (47012, 655200), (47040, 654810), (47450, 649152), (47775, 644736), (47840, 643860), (48300, 637728), (49056, 627900), (50232, 613200), (50370, 611520), (50400, 611156), (50715, 607360), (50960, 604440), (51100, 602784), (51520, 597870), (52325, 588672), (52416, 587650), (52560, 586040), (53144, 579600), (53655, 574080), (53728, 573300), (53820, 572320), (54096, 569400), (54600, 564144), (55200, 558012), (56350, 546624), (56448, 545675), (56940, 540960), (57232, 538200), (57330, 537280), (57408, 536550), (57960, 531440), (58240, 528885), (58400, 527436), (58604, 525600), (58765, 524160), (58800, 523848), (59787, 515200), (59800, 515088), (60444, 509600), (60736, 507150), (61152, 503700), (61320, 502320), (61824, 498225), (62400, 493626), (62790, 490560), (63700, 483552), (64386, 478400), (64400, 478296), (65408, 470925), (65481, 470400), (65520, 470120), (65700, 468832), (66240, 465010), (66430, 463680), (66976, 459900), (67160, 458640), (67200, 458367), (67275, 457856), (67620, 455520), (68328, 450800), (70080, 439530), (70518, 436800), (70560, 436540), (71175, 432768), (71540, 430560), (71760, 429240), (72128, 427050), (72450, 425152), (72800, 423108), (73255, 420480), (73584, 418600), (73600, 418509), (74880, 411355), (75348, 408800), (75555, 407680), (75920, 405720), (76440, 402960), (76650, 401856), (77280, 398580), (78400, 392886), (79716, 386400), (80592, 382200), (81144, 379600), (81536, 377775), (81760, 376740), (81900, 376096), (82271, 374400), (82800, 372008), (83720, 367920), (83950, 366912), (84096, 366275), (84525, 364416), (85410, 360640), (85848, 358800), (86112, 357700), (87308, 352800), (87360, 352590), (87600, 351624), (87906, 350400), (88200, 349232), (89425, 344448), (89700, 343392), (90160, 341640), (91104, 338100), (91728, 335800), (91980, 334880), (92736, 332150), (93002, 331200), (93600, 329084), (94024, 327600), (94080, 327405), (94185, 327040), (94900, 324576), (95550, 322368), (95680, 321930), (96600, 318864), (98112, 313950), (99645, 309120), (100464, 306600), (100740, 305760), (100800, 305578), (101430, 303680), (101920, 302220), (102200, 301392), (103040, 298935), (104650, 294336), (104832, 293825), (105120, 293020), (105777, 291200), (106288, 289800), (107310, 287040), (107456, 286650), (107640, 286160), (108192, 284700), (109135, 282240), (109200, 282072), (110400, 279006), (112700, 273312), (113880, 270480), (114464, 269100), (114660, 268640), (114816, 268275), (114975, 267904), (115920, 265720), (116800, 263718), (117208, 262800), (117530, 262080), (117600, 261924), (119574, 257600), (119600, 257544), (120888, 254800), (121472, 253575), (122304, 251850), (122640, 251160), (124800, 246813), (125580, 245280), (125925, 244608), (127400, 241776), (128772, 239200), (128800, 239148), (130962, 235200), (131040, 235060), (131400, 234416), (131859, 233600), (132480, 232505), (132860, 231840), (133952, 229950), (134320, 229320), (134550, 228928), (135240, 227760), (136656, 225400), (139503, 220800), (140160, 219765), (141036, 218400), (141120, 218270), (142350, 216384), (143080, 215280), (143325, 214912), (143520, 214620), (144256, 213525), (144900, 212576), (145600, 211554), (146510, 210240), (147168, 209300), (150696, 204400), (151110, 203840), (151840, 202860), (152789, 201600), (152880, 201480), (153300, 200928), (154560, 199290), (156800, 196443), (156975, 196224), (159432, 193200), (160965, 191360), (161184, 191100), (162288, 189800), (163520, 188370), (163800, 188048), (164542, 187200), (165600, 186004), (166075, 185472), (167440, 183960), (167900, 183456), (169050, 182208), (170820, 180320), (171696, 179400), (172224, 178850), (174616, 176400), (174720, 176295), (175200, 175812)]