30812090400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:155

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 37, 39, 40, 41, 42, 45, 48, 50, 52, 56, 60, 62, 63, 65, 70, 72, 74, 75, 78, 80, 82, 84, 90, 91, 93, 96, 100, 104, 105, 111, 112, 117, 120, 123, 124, 126, 130, 140, 144, 148, 150, 155, 156, 160, 164, 168, 175, 180, 182, 185, 186, 195, 200, 205, 208, 210, 217, 222, 224, 225, 234, 240, 246, 248, 252, 259, 260, 273, 279, 280, 287, 288, 296, 300, 310, 312, 315, 325, 328, 333, 336, 350, 360, 364, 369, 370, 372, 390, 400, 403, 410, 416, 420, 434, 444, 450, 455, 465, 468, 480, 481, 492, 496, 504, 518, 520, 525, 533, 546, 555, 558, 560, 574, 585, 592, 600, 615, 620, 624, 630, 650, 651, 656, 666, 672, 700, 720, 728, 738, 740, 744, 775, 777, 780, 800, 806, 819, 820, 840, 861, 868, 888, 900, 910, 925, 930, 936, 962, 975, 984, 992, 1008, 1025, 1036, 1040, 1050, 1066, 1085, 1092, 1110, 1116, 1120, 1147, 1148, 1170, 1184, 1200, 1209, 1230, 1240, 1248, 1260, 1271, 1295, 1300, 1302, 1312, 1332, 1365, 1395, 1400, 1435, 1440, 1443, 1456, 1476, 1480, 1488, 1517, 1550, 1554, 1560, 1575, 1599, 1612, 1638, 1640, 1665, 1680, 1722, 1736, 1776, 1800, 1820, 1845, 1850, 1860, 1872, 1924, 1950, 1953, 1968, 2015, 2016, 2050, 2072, 2080, 2100, 2132, 2170, 2184, 2220, 2232, 2275, 2294, 2296, 2325, 2331, 2340, 2400, 2405, 2418, 2460, 2480, 2520, 2542, 2583, 2590, 2600, 2604, 2664, 2665, 2730, 2775, 2790, 2800, 2821, 2870, 2886, 2912, 2925, 2952, 2960, 2976, 3034, 3075, 3100, 3108, 3120, 3150, 3198, 3224, 3255, 3276, 3280, 3330, 3360, 3367, 3441, 3444, 3472, 3552, 3600, 3627, 3640, 3690, 3700, 3720, 3731, 3744, 3813, 3848, 3885, 3900, 3906, 3936, 4030, 4095, 4100, 4144, 4200, 4264, 4305, 4329, 4340, 4368, 4440, 4464, 4550, 4551, 4588, 4592, 4650, 4662, 4680, 4797, 4810, 4836, 4920, 4960, 5040, 5084, 5166, 5180, 5200, 5208, 5328, 5330, 5425, 5460, 5550, 5580, 5600, 5642, 5735, 5740, 5772, 5850, 5904, 5920, 6045, 6068, 6150, 6200, 6216, 6240, 6300, 6355, 6396, 6448, 6475, 6510, 6552, 6560, 6660, 6734, 6825, 6882, 6888, 6944, 6975, 7175, 7200, 7215, 7254, 7280, 7380, 7400, 7440, 7462, 7585, 7626, 7696, 7770, 7800, 7812, 7995, 8029, 8060, 8190, 8200, 8288, 8325, 8400, 8463, 8528, 8610, 8658, 8680, 8736, 8880, 8897, 8928, 9100, 9102, 9176, 9184, 9225, 9300, 9324, 9360, 9594, 9620, 9672, 9765, 9840, 10075, 10080, 10101, 10168, 10323, 10332, 10360, 10400, 10416, 10619, 10656, 10660, 10850, 10920, 11100, 11160, 11193, 11284, 11439, 11470, 11480, 11544, 11655, 11700, 11808, 12025, 12090, 12136, 12300, 12400, 12432, 12600, 12710, 12792, 12896, 12915, 12950, 13020, 13104, 13320, 13325, 13468, 13650, 13653, 13764, 13776, 13950, 14105, 14350, 14430, 14508, 14560, 14760, 14800, 14880, 14911, 14924, 15170, 15252, 15392, 15540, 15600, 15624, 15990, 16058, 16120, 16275, 16380, 16400, 16523, 16650, 16800, 16835, 16926, 17056, 17205, 17220, 17316, 17360, 17760, 17794, 18135, 18200, 18204, 18352, 18450, 18600, 18648, 18655, 18720, 19065, 19188, 19240, 19344, 19425, 19530, 19680, 19721, 20150, 20202, 20336, 20475, 20646, 20664, 20720, 20832, 21238, 21320, 21525, 21645, 21700, 21840, 22200, 22320, 22386, 22568, 22755, 22878, 22940, 22960, 23088, 23310, 23400, 23985, 24050, 24087, 24180, 24272, 24600, 24800, 24864, 25200, 25389, 25420, 25584, 25830, 25900, 26040, 26208, 26640, 26650, 26691, 26936, 27300, 27306, 27528, 27552, 27900, 28210, 28675, 28700, 28860, 29016, 29520, 29600, 29822, 29848, 30225, 30303, 30340, 30504, 31080, 31200, 31248, 31775, 31857, 31980, 32116, 32240, 32550, 32760, 32800, 33046, 33300, 33579, 33670, 33852, 34410, 34440, 34632, 34720, 35588, 36075, 36270, 36400, 36408, 36704, 36900, 37200, 37296, 37310, 37925, 38130, 38376, 38480, 38688, 38850, 39060, 39442, 39975, 40145, 40300, 40404, 40672, 40950, 41292, 41328, 41440, 42315, 42476, 42640, 43050, 43290, 43400, 43680, 44400, 44485, 44640, 44733, 44772, 45136, 45510, 45756, 45880, 45920, 46176, 46620, 46800, 47027, 47970, 48100, 48174, 48360, 48544, 48825, 49200, 49569, 50400, 50505, 50778, 50840, 51168, 51615, 51660, 51800, 52080, 53095, 53280, 53300, 53382, 53872, 54600, 54612, 55056, 55800, 55965, 56420, 57195, 57350, 57400, 57720, 58032, 58275, 59040, 59163, 59644, 59696, 60450, 60606, 60680, 61008, 62160, 62496, 63550, 63714, 63960, 64232, 64480, 64575, 65100, 65520, 66092, 66600, 67158, 67340, 67704, 68265, 68820, 68880, 69264, 70525, 71176, 72150, 72261, 72540, 72800, 72816, 73800, 74400, 74555, 74592, 74620, 75850, 76260, 76752, 76960, 77700, 78120, 78884, 79950, 80073, 80290, 80600, 80808, 81900, 82584, 82615, 82656, 84175, 84630, 84952, 85280, 86025, 86100, 86580, 86800, 88800, 88970, 89466, 89544, 90272, 90675, 91020, 91512, 91760, 93240, 93275, 93600, 94054, 95325, 95571, 95940, 96200, 96348, 96720, 97650, 98400, 98605, 99138, 101010, 101556, 101680, 103230, 103320, 103600, 104160, 104377, 106190, 106600, 106764, 107744, 108225, 109200, 109224, 110112, 111600, 111930, 112840, 113775, 114390, 114700, 114800, 115440, 115661, 116064, 116550, 118326, 119288, 119392, 119925, 120435, 120900, 121212, 121360, 122016, 124320, 126945, 127100, 127428, 127920, 128464, 129150, 130200, 131040, 132184, 133200, 133455, 134199, 134316, 134680, 135408, 136530, 137640, 137760, 138047, 138528, 141050, 141081, 142352, 144300, 144522, 145080, 145632, 147600, 148707, 149110, 149240, 151515, 151700, 152520, 153504, 155400, 156240, 157768, 159285, 159900, 160146, 160580, 161200, 161616, 163800, 165168, 165230, 167895, 168350, 169260, 169904, 172050, 172200, 173160, 173600, 177489, 177940, 178932, 179088, 181350, 182040, 183024, 183520, 186480, 186550, 188108, 190650, 191142, 191880, 192400, 192696, 193440, 195300, 197210, 198276, 200725, 202020, 203112, 203360, 206460, 206640, 207200, 208754, 211575, 212380, 213200, 213528, 216450, 218400, 218448, 222425, 223200, 223665, 223860, 225680, 227550, 228780, 229400, 229600, 230880, 231322, 233100, 235135, 236652, 238576, 239850, 240870, 241800, 242424, 242720, 247845, 252525, 253890, 254200, 254856, 255840, 256928, 258075, 258300, 260400, 264368, 265475, 266400, 266910, 268398, 268632, 269360, 270816, 273060, 275280, 276094, 279825, 282100, 282162, 284704, 285975, 288600, 289044, 290160, 295200, 295815, 297414, 298220, 298480, 303030, 303400, 305040, 310800, 312480, 313131, 315536, 318570, 319800, 320292, 321160, 322400, 323232, 327600, 329189, 330336, 330460, 335790, 336700, 338520, 339808, 341325, 344100, 344400, 346320, 346983, 354978, 355880, 357864, 358176, 361305, 362700, 364080, 366048, 372775, 372960, 373100, 376216, 381300, 382284, 383760, 384800, 385392, 390600, 394420, 396552, 400365, 401450, 404040, 406224, 412920, 413075, 413280, 414141, 417508, 423150, 423243, 424760, 426400, 427056, 432900, 436896, 444850, 447330, 447720, 451360, 455100, 457560, 458800, 462644, 466200, 470270, 473304, 477152, 477855, 479700, 481740, 483600, 484848, 493025, 495690, 505050, 507780, 508400, 509712, 516150, 516600, 520800, 521885, 528736, 530950, 533820, 536796, 537264, 538720, 546120, 550560, 552188, 559650, 564200, 564324, 571950, 577200, 578088, 578305, 580320, 591630, 594828, 596440, 596960, 602175, 606060, 606800, 610080, 611351, 621600, 626262, 631072, 634725, 637140, 639600, 640584, 642320, 655200, 658378, 660920, 667275, 670995, 671580, 673400, 677040, 682650, 688200, 688800, 690235, 692640, 693966, 705405, 709956, 711760, 715728, 722610, 725400, 728160, 743535, 745550, 746200, 752432, 757575, 762600, 764568, 767520, 770784, 781200, 788840, 793104, 796425, 800730, 802900, 808080, 812448, 825840, 826150, 828282, 835016, 839475, 846300, 846486, 849520, 854112, 865800, 887445, 889700, 894660, 895440, 910200, 915120, 917600, 925288, 932400, 939393, 940540, 946608, 955710, 959400, 963480, 967200, 969696, 986050, 987567, 991380, 1010100, 1015560, 1016800, 1019424, 1032300, 1033200, 1040949, 1043770, 1061900, 1067640, 1073592, 1074528, 1092240, 1104376, 1118325, 1119300, 1128400, 1128648, 1143900, 1154400, 1156176, 1156610, 1175675, 1183260, 1189656, 1192880, 1204350, 1212120, 1213600, 1222702, 1239225, 1242423, 1252524, 1269450, 1274280, 1279200, 1281168, 1284640, 1316756, 1321840, 1334550, 1341990, 1343160, 1346800, 1354080, 1365300, 1376400, 1380470, 1387932, 1410810, 1419912, 1423520, 1431456, 1445220, 1450800, 1479075, 1487070, 1491100, 1492400, 1504864, 1515150, 1525200, 1529136, 1562400, 1565655, 1577680, 1586208, 1592850, 1601460, 1605800, 1616160, 1645945, 1651680, 1652300, 1656564, 1670032, 1678950, 1692600, 1692972, 1699040, 1731600, 1734915, 1774890, 1779400, 1789320, 1790880, 1806525, 1820400, 1830240, 1834053, 1850576, 1864800, 1878786, 1881080, 1893216, 1911420, 1918800, 1926960, 1972100, 1975134, 1982760, 2001825, 2020200, 2031120, 2064600, 2066400, 2070705, 2081898, 2087540, 2116215, 2123800, 2135280, 2147184, 2184480, 2208752, 2236650, 2238600, 2256800, 2257296, 2287800, 2312352, 2313220, 2351350, 2366520, 2379312, 2385760, 2389275, 2408700, 2424240, 2445404, 2478450, 2484846, 2505048, 2538900, 2548560, 2562336, 2609425, 2633512, 2643680, 2669100, 2683980, 2686320, 2693600, 2730600, 2752800, 2760940, 2775864, 2821620, 2839824, 2890440, 2891525, 2901600, 2958150, 2962701, 2974140, 2982200, 2984800, 3030300, 3050400, 3056755, 3058272, 3131310, 3155360, 3185700, 3202920, 3211600, 3291890, 3304600, 3313128, 3340064, 3354975, 3357900, 3385200, 3385944, 3451175, 3463200, 3469830, 3527025, 3549780, 3558800, 3578640, 3613050, 3640800, 3668106, 3701152, 3717675, 3757572, 3762160, 3822840, 3837600, 3853920, 3944200, 3950268, 3965520, 4003650, 4040400, 4062240, 4129200, 4141410, 4163796, 4175080, 4232430, 4247600, 4270560, 4279457, 4294368, 4417504, 4437225, 4473300, 4477200, 4514592, 4575600, 4626440, 4696965, 4702700, 4733040, 4758624, 4778550, 4817400, 4848480, 4890808, 4937835, 4956900, 4969692, 5010096, 5077800, 5097120, 5204745, 5218850, 5267024, 5338200, 5367960, 5372640, 5461200, 5502159, 5521880, 5551728, 5643240, 5679648, 5780880, 5783050, 5916300, 5925402, 5948280, 5964400, 6060600, 6113510, 6212115, 6262620, 6371400, 6405840, 6423200, 6583780, 6609200, 6626256, 6709950, 6715800, 6770400, 6771888, 6902350, 6939660, 7054050, 7099560, 7117600, 7157280, 7226100, 7336212, 7435350, 7515144, 7524320, 7645680, 7828275, 7888400, 7900536, 7931040, 8007300, 8080800, 8229725, 8258400, 8282820, 8327592, 8350160, 8464860, 8495200, 8558914, 8674575, 8874450, 8946600, 8954400, 9151200, 9170265, 9252880, 9393930, 9405400, 9466080, 9557100, 9634800, 9781616, 9875670, 9913800, 9939384, 10020192, 10155600, 10353525, 10409490, 10437700, 10534048, 10581075, 10676400, 10735920, 10922400, 11004318, 11043760, 11103456, 11286480, 11561760, 11566100, 11832600, 11850804, 11896560, 11928800, 12121200, 12227020, 12424230, 12525240, 12742800, 12811680, 12838371, 13167560, 13218400, 13252512, 13419900, 13431600, 13543776, 13804700, 13879320, 14108100, 14199120, 14452200, 14672424, 14813505, 14870700, 15030288, 15283775, 15291360, 15656550, 15776800, 15801072, 16014600, 16459450, 16565640, 16655184, 16700320, 16929720, 17117828, 17349150, 17748900, 17893200, 18340530, 18505760, 18787860, 18810800, 19114200, 19269600, 19563232, 19751340, 19827600, 19878768, 20311200, 20707050, 20818980, 20875400, 21162150, 21352800, 21397285, 21471840, 22008636, 22087520, 22572960, 23132200, 23484825, 23665200, 23701608, 23793120, 24242400, 24454040, 24689175, 24848460, 25050480, 25485600, 25676742, 26023725, 26335120, 26839800, 26863200, 27510795, 27609400, 27758640, 28216200, 28398240, 28904400, 29344848, 29627010, 29741400, 30060576, 30567550, 31060575, 31313100, 31602144, 32029200, 32918900, 33131280, 33310368, 33859440, 34235656, 34698300, 35497800, 35786400, 36681060, 37575720, 37621600, 38228400, 38515113, 39502680, 39655200, 39757536, 41414100, 41637960, 41750800, 42324300, 42794570, 44017272, 45851325, 46264400, 46969650, 47330400, 47403216, 48908080, 49378350, 49696920, 50100960, 51353484, 52047450, 52670240, 53679600, 55021590, 55218800, 55517280, 56432400, 57808800, 58689696, 59254020, 59482800, 61135100, 62121150, 62626200, 64058400, 64191855, 65837800, 66262560, 67718880, 68471312, 69396600, 70995600, 73362120, 74067525, 75151440, 76456800, 77030226, 79005360, 82828200, 83275920, 83501600, 84648600, 85589140, 88034544, 91702650, 92528800, 93939300, 94806432, 97816160, 98756700, 99393840, 102706968, 104094900, 106986425, 107359200, 110043180, 110437600, 112864800, 118508040, 118965600, 122270200, 124242300, 125252400, 128383710, 131675600, 136942624, 137553975, 138793200, 141991200, 146724240, 148135050, 150302880, 154060452, 158010720, 165656400, 166551840, 169297200, 171178280, 176069088, 183405300, 187878600, 192575565, 197513400, 198787680, 205413936, 208189800, 213972850, 220086360, 237016080, 244540400, 248484600, 250504800, 256767420, 263351200, 275107950, 277586400, 293448480, 296270100, 308120904, 320959275, 331312800, 338594400, 342356560, 366810600, 375757200, 385151130, 395026800, 410827872, 416379600, 427945700, 440172720, 474032160, 489080800, 496969200, 513534840, 550215900, 592540200, 616241808, 641918550, 684713120, 733621200, 751514400, 770302260, 790053600, 832759200, 855891400, 880345440, 962877825, 993938400, 1027069680, 1100431800, 1185080400, 1232483616, 1283837100, 1467242400, 1540604520, 1711782800, 1925755650, 2054139360, 2200863600, 2370160800, 2567674200, 3081209040, 3423565600, 3851511300, 4401727200, 5135348400, 6162418080, 7703022600, 10270696800, 15406045200, 30812090400]

約数ペア:

[(1, 30812090400), (2, 15406045200), (3, 10270696800), (4, 7703022600), (5, 6162418080), (6, 5135348400), (7, 4401727200), (8, 3851511300), (9, 3423565600), (10, 3081209040), (12, 2567674200), (13, 2370160800), (14, 2200863600), (15, 2054139360), (16, 1925755650), (18, 1711782800), (20, 1540604520), (21, 1467242400), (24, 1283837100), (25, 1232483616), (26, 1185080400), (28, 1100431800), (30, 1027069680), (31, 993938400), (32, 962877825), (35, 880345440), (36, 855891400), (37, 832759200), (39, 790053600), (40, 770302260), (41, 751514400), (42, 733621200), (45, 684713120), (48, 641918550), (50, 616241808), (52, 592540200), (56, 550215900), (60, 513534840), (62, 496969200), (63, 489080800), (65, 474032160), (70, 440172720), (72, 427945700), (74, 416379600), (75, 410827872), (78, 395026800), (80, 385151130), (82, 375757200), (84, 366810600), (90, 342356560), (91, 338594400), (93, 331312800), (96, 320959275), (100, 308120904), (104, 296270100), (105, 293448480), (111, 277586400), (112, 275107950), (117, 263351200), (120, 256767420), (123, 250504800), (124, 248484600), (126, 244540400), (130, 237016080), (140, 220086360), (144, 213972850), (148, 208189800), (150, 205413936), (155, 198787680), (156, 197513400), (160, 192575565), (164, 187878600), (168, 183405300), (175, 176069088), (180, 171178280), (182, 169297200), (185, 166551840), (186, 165656400), (195, 158010720), (200, 154060452), (205, 150302880), (208, 148135050), (210, 146724240), (217, 141991200), (222, 138793200), (224, 137553975), (225, 136942624), (234, 131675600), (240, 128383710), (246, 125252400), (248, 124242300), (252, 122270200), (259, 118965600), (260, 118508040), (273, 112864800), (279, 110437600), (280, 110043180), (287, 107359200), (288, 106986425), (296, 104094900), (300, 102706968), (310, 99393840), (312, 98756700), (315, 97816160), (325, 94806432), (328, 93939300), (333, 92528800), (336, 91702650), (350, 88034544), (360, 85589140), (364, 84648600), (369, 83501600), (370, 83275920), (372, 82828200), (390, 79005360), (400, 77030226), (403, 76456800), (410, 75151440), (416, 74067525), (420, 73362120), (434, 70995600), (444, 69396600), (450, 68471312), (455, 67718880), (465, 66262560), (468, 65837800), (480, 64191855), (481, 64058400), (492, 62626200), (496, 62121150), (504, 61135100), (518, 59482800), (520, 59254020), (525, 58689696), (533, 57808800), (546, 56432400), (555, 55517280), (558, 55218800), (560, 55021590), (574, 53679600), (585, 52670240), (592, 52047450), (600, 51353484), (615, 50100960), (620, 49696920), (624, 49378350), (630, 48908080), (650, 47403216), (651, 47330400), (656, 46969650), (666, 46264400), (672, 45851325), (700, 44017272), (720, 42794570), (728, 42324300), (738, 41750800), (740, 41637960), (744, 41414100), (775, 39757536), (777, 39655200), (780, 39502680), (800, 38515113), (806, 38228400), (819, 37621600), (820, 37575720), (840, 36681060), (861, 35786400), (868, 35497800), (888, 34698300), (900, 34235656), (910, 33859440), (925, 33310368), (930, 33131280), (936, 32918900), (962, 32029200), (975, 31602144), (984, 31313100), (992, 31060575), (1008, 30567550), (1025, 30060576), (1036, 29741400), (1040, 29627010), (1050, 29344848), (1066, 28904400), (1085, 28398240), (1092, 28216200), (1110, 27758640), (1116, 27609400), (1120, 27510795), (1147, 26863200), (1148, 26839800), (1170, 26335120), (1184, 26023725), (1200, 25676742), (1209, 25485600), (1230, 25050480), (1240, 24848460), (1248, 24689175), (1260, 24454040), (1271, 24242400), (1295, 23793120), (1300, 23701608), (1302, 23665200), (1312, 23484825), (1332, 23132200), (1365, 22572960), (1395, 22087520), (1400, 22008636), (1435, 21471840), (1440, 21397285), (1443, 21352800), (1456, 21162150), (1476, 20875400), (1480, 20818980), (1488, 20707050), (1517, 20311200), (1550, 19878768), (1554, 19827600), (1560, 19751340), (1575, 19563232), (1599, 19269600), (1612, 19114200), (1638, 18810800), (1640, 18787860), (1665, 18505760), (1680, 18340530), (1722, 17893200), (1736, 17748900), (1776, 17349150), (1800, 17117828), (1820, 16929720), (1845, 16700320), (1850, 16655184), (1860, 16565640), (1872, 16459450), (1924, 16014600), (1950, 15801072), (1953, 15776800), (1968, 15656550), (2015, 15291360), (2016, 15283775), (2050, 15030288), (2072, 14870700), (2080, 14813505), (2100, 14672424), (2132, 14452200), (2170, 14199120), (2184, 14108100), (2220, 13879320), (2232, 13804700), (2275, 13543776), (2294, 13431600), (2296, 13419900), (2325, 13252512), (2331, 13218400), (2340, 13167560), (2400, 12838371), (2405, 12811680), (2418, 12742800), (2460, 12525240), (2480, 12424230), (2520, 12227020), (2542, 12121200), (2583, 11928800), (2590, 11896560), (2600, 11850804), (2604, 11832600), (2664, 11566100), (2665, 11561760), (2730, 11286480), (2775, 11103456), (2790, 11043760), (2800, 11004318), (2821, 10922400), (2870, 10735920), (2886, 10676400), (2912, 10581075), (2925, 10534048), (2952, 10437700), (2960, 10409490), (2976, 10353525), (3034, 10155600), (3075, 10020192), (3100, 9939384), (3108, 9913800), (3120, 9875670), (3150, 9781616), (3198, 9634800), (3224, 9557100), (3255, 9466080), (3276, 9405400), (3280, 9393930), (3330, 9252880), (3360, 9170265), (3367, 9151200), (3441, 8954400), (3444, 8946600), (3472, 8874450), (3552, 8674575), (3600, 8558914), (3627, 8495200), (3640, 8464860), (3690, 8350160), (3700, 8327592), (3720, 8282820), (3731, 8258400), (3744, 8229725), (3813, 8080800), (3848, 8007300), (3885, 7931040), (3900, 7900536), (3906, 7888400), (3936, 7828275), (4030, 7645680), (4095, 7524320), (4100, 7515144), (4144, 7435350), (4200, 7336212), (4264, 7226100), (4305, 7157280), (4329, 7117600), (4340, 7099560), (4368, 7054050), (4440, 6939660), (4464, 6902350), (4550, 6771888), (4551, 6770400), (4588, 6715800), (4592, 6709950), (4650, 6626256), (4662, 6609200), (4680, 6583780), (4797, 6423200), (4810, 6405840), (4836, 6371400), (4920, 6262620), (4960, 6212115), (5040, 6113510), (5084, 6060600), (5166, 5964400), (5180, 5948280), (5200, 5925402), (5208, 5916300), (5328, 5783050), (5330, 5780880), (5425, 5679648), (5460, 5643240), (5550, 5551728), (5580, 5521880), (5600, 5502159), (5642, 5461200), (5735, 5372640), (5740, 5367960), (5772, 5338200), (5850, 5267024), (5904, 5218850), (5920, 5204745), (6045, 5097120), (6068, 5077800), (6150, 5010096), (6200, 4969692), (6216, 4956900), (6240, 4937835), (6300, 4890808), (6355, 4848480), (6396, 4817400), (6448, 4778550), (6475, 4758624), (6510, 4733040), (6552, 4702700), (6560, 4696965), (6660, 4626440), (6734, 4575600), (6825, 4514592), (6882, 4477200), (6888, 4473300), (6944, 4437225), (6975, 4417504), (7175, 4294368), (7200, 4279457), (7215, 4270560), (7254, 4247600), (7280, 4232430), (7380, 4175080), (7400, 4163796), (7440, 4141410), (7462, 4129200), (7585, 4062240), (7626, 4040400), (7696, 4003650), (7770, 3965520), (7800, 3950268), (7812, 3944200), (7995, 3853920), (8029, 3837600), (8060, 3822840), (8190, 3762160), (8200, 3757572), (8288, 3717675), (8325, 3701152), (8400, 3668106), (8463, 3640800), (8528, 3613050), (8610, 3578640), (8658, 3558800), (8680, 3549780), (8736, 3527025), (8880, 3469830), (8897, 3463200), (8928, 3451175), (9100, 3385944), (9102, 3385200), (9176, 3357900), (9184, 3354975), (9225, 3340064), (9300, 3313128), (9324, 3304600), (9360, 3291890), (9594, 3211600), (9620, 3202920), (9672, 3185700), (9765, 3155360), (9840, 3131310), (10075, 3058272), (10080, 3056755), (10101, 3050400), (10168, 3030300), (10323, 2984800), (10332, 2982200), (10360, 2974140), (10400, 2962701), (10416, 2958150), (10619, 2901600), (10656, 2891525), (10660, 2890440), (10850, 2839824), (10920, 2821620), (11100, 2775864), (11160, 2760940), (11193, 2752800), (11284, 2730600), (11439, 2693600), (11470, 2686320), (11480, 2683980), (11544, 2669100), (11655, 2643680), (11700, 2633512), (11808, 2609425), (12025, 2562336), (12090, 2548560), (12136, 2538900), (12300, 2505048), (12400, 2484846), (12432, 2478450), (12600, 2445404), (12710, 2424240), (12792, 2408700), (12896, 2389275), (12915, 2385760), (12950, 2379312), (13020, 2366520), (13104, 2351350), (13320, 2313220), (13325, 2312352), (13468, 2287800), (13650, 2257296), (13653, 2256800), (13764, 2238600), (13776, 2236650), (13950, 2208752), (14105, 2184480), (14350, 2147184), (14430, 2135280), (14508, 2123800), (14560, 2116215), (14760, 2087540), (14800, 2081898), (14880, 2070705), (14911, 2066400), (14924, 2064600), (15170, 2031120), (15252, 2020200), (15392, 2001825), (15540, 1982760), (15600, 1975134), (15624, 1972100), (15990, 1926960), (16058, 1918800), (16120, 1911420), (16275, 1893216), (16380, 1881080), (16400, 1878786), (16523, 1864800), (16650, 1850576), (16800, 1834053), (16835, 1830240), (16926, 1820400), (17056, 1806525), (17205, 1790880), (17220, 1789320), (17316, 1779400), (17360, 1774890), (17760, 1734915), (17794, 1731600), (18135, 1699040), (18200, 1692972), (18204, 1692600), (18352, 1678950), (18450, 1670032), (18600, 1656564), (18648, 1652300), (18655, 1651680), (18720, 1645945), (19065, 1616160), (19188, 1605800), (19240, 1601460), (19344, 1592850), (19425, 1586208), (19530, 1577680), (19680, 1565655), (19721, 1562400), (20150, 1529136), (20202, 1525200), (20336, 1515150), (20475, 1504864), (20646, 1492400), (20664, 1491100), (20720, 1487070), (20832, 1479075), (21238, 1450800), (21320, 1445220), (21525, 1431456), (21645, 1423520), (21700, 1419912), (21840, 1410810), (22200, 1387932), (22320, 1380470), (22386, 1376400), (22568, 1365300), (22755, 1354080), (22878, 1346800), (22940, 1343160), (22960, 1341990), (23088, 1334550), (23310, 1321840), (23400, 1316756), (23985, 1284640), (24050, 1281168), (24087, 1279200), (24180, 1274280), (24272, 1269450), (24600, 1252524), (24800, 1242423), (24864, 1239225), (25200, 1222702), (25389, 1213600), (25420, 1212120), (25584, 1204350), (25830, 1192880), (25900, 1189656), (26040, 1183260), (26208, 1175675), (26640, 1156610), (26650, 1156176), (26691, 1154400), (26936, 1143900), (27300, 1128648), (27306, 1128400), (27528, 1119300), (27552, 1118325), (27900, 1104376), (28210, 1092240), (28675, 1074528), (28700, 1073592), (28860, 1067640), (29016, 1061900), (29520, 1043770), (29600, 1040949), (29822, 1033200), (29848, 1032300), (30225, 1019424), (30303, 1016800), (30340, 1015560), (30504, 1010100), (31080, 991380), (31200, 987567), (31248, 986050), (31775, 969696), (31857, 967200), (31980, 963480), (32116, 959400), (32240, 955710), (32550, 946608), (32760, 940540), (32800, 939393), (33046, 932400), (33300, 925288), (33579, 917600), (33670, 915120), (33852, 910200), (34410, 895440), (34440, 894660), (34632, 889700), (34720, 887445), (35588, 865800), (36075, 854112), (36270, 849520), (36400, 846486), (36408, 846300), (36704, 839475), (36900, 835016), (37200, 828282), (37296, 826150), (37310, 825840), (37925, 812448), (38130, 808080), (38376, 802900), (38480, 800730), (38688, 796425), (38850, 793104), (39060, 788840), (39442, 781200), (39975, 770784), (40145, 767520), (40300, 764568), (40404, 762600), (40672, 757575), (40950, 752432), (41292, 746200), (41328, 745550), (41440, 743535), (42315, 728160), (42476, 725400), (42640, 722610), (43050, 715728), (43290, 711760), (43400, 709956), (43680, 705405), (44400, 693966), (44485, 692640), (44640, 690235), (44733, 688800), (44772, 688200), (45136, 682650), (45510, 677040), (45756, 673400), (45880, 671580), (45920, 670995), (46176, 667275), (46620, 660920), (46800, 658378), (47027, 655200), (47970, 642320), (48100, 640584), (48174, 639600), (48360, 637140), (48544, 634725), (48825, 631072), (49200, 626262), (49569, 621600), (50400, 611351), (50505, 610080), (50778, 606800), (50840, 606060), (51168, 602175), (51615, 596960), (51660, 596440), (51800, 594828), (52080, 591630), (53095, 580320), (53280, 578305), (53300, 578088), (53382, 577200), (53872, 571950), (54600, 564324), (54612, 564200), (55056, 559650), (55800, 552188), (55965, 550560), (56420, 546120), (57195, 538720), (57350, 537264), (57400, 536796), (57720, 533820), (58032, 530950), (58275, 528736), (59040, 521885), (59163, 520800), (59644, 516600), (59696, 516150), (60450, 509712), (60606, 508400), (60680, 507780), (61008, 505050), (62160, 495690), (62496, 493025), (63550, 484848), (63714, 483600), (63960, 481740), (64232, 479700), (64480, 477855), (64575, 477152), (65100, 473304), (65520, 470270), (66092, 466200), (66600, 462644), (67158, 458800), (67340, 457560), (67704, 455100), (68265, 451360), (68820, 447720), (68880, 447330), (69264, 444850), (70525, 436896), (71176, 432900), (72150, 427056), (72261, 426400), (72540, 424760), (72800, 423243), (72816, 423150), (73800, 417508), (74400, 414141), (74555, 413280), (74592, 413075), (74620, 412920), (75850, 406224), (76260, 404040), (76752, 401450), (76960, 400365), (77700, 396552), (78120, 394420), (78884, 390600), (79950, 385392), (80073, 384800), (80290, 383760), (80600, 382284), (80808, 381300), (81900, 376216), (82584, 373100), (82615, 372960), (82656, 372775), (84175, 366048), (84630, 364080), (84952, 362700), (85280, 361305), (86025, 358176), (86100, 357864), (86580, 355880), (86800, 354978), (88800, 346983), (88970, 346320), (89466, 344400), (89544, 344100), (90272, 341325), (90675, 339808), (91020, 338520), (91512, 336700), (91760, 335790), (93240, 330460), (93275, 330336), (93600, 329189), (94054, 327600), (95325, 323232), (95571, 322400), (95940, 321160), (96200, 320292), (96348, 319800), (96720, 318570), (97650, 315536), (98400, 313131), (98605, 312480), (99138, 310800), (101010, 305040), (101556, 303400), (101680, 303030), (103230, 298480), (103320, 298220), (103600, 297414), (104160, 295815), (104377, 295200), (106190, 290160), (106600, 289044), (106764, 288600), (107744, 285975), (108225, 284704), (109200, 282162), (109224, 282100), (110112, 279825), (111600, 276094), (111930, 275280), (112840, 273060), (113775, 270816), (114390, 269360), (114700, 268632), (114800, 268398), (115440, 266910), (115661, 266400), (116064, 265475), (116550, 264368), (118326, 260400), (119288, 258300), (119392, 258075), (119925, 256928), (120435, 255840), (120900, 254856), (121212, 254200), (121360, 253890), (122016, 252525), (124320, 247845), (126945, 242720), (127100, 242424), (127428, 241800), (127920, 240870), (128464, 239850), (129150, 238576), (130200, 236652), (131040, 235135), (132184, 233100), (133200, 231322), (133455, 230880), (134199, 229600), (134316, 229400), (134680, 228780), (135408, 227550), (136530, 225680), (137640, 223860), (137760, 223665), (138047, 223200), (138528, 222425), (141050, 218448), (141081, 218400), (142352, 216450), (144300, 213528), (144522, 213200), (145080, 212380), (145632, 211575), (147600, 208754), (148707, 207200), (149110, 206640), (149240, 206460), (151515, 203360), (151700, 203112), (152520, 202020), (153504, 200725), (155400, 198276), (156240, 197210), (157768, 195300), (159285, 193440), (159900, 192696), (160146, 192400), (160580, 191880), (161200, 191142), (161616, 190650), (163800, 188108), (165168, 186550), (165230, 186480), (167895, 183520), (168350, 183024), (169260, 182040), (169904, 181350), (172050, 179088), (172200, 178932), (173160, 177940), (173600, 177489)]