389493054720

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{1123}}^1$

素因数の和:1208

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 51, 55, 56, 60, 63, 64, 66, 68, 69, 70, 72, 77, 80, 84, 85, 88, 90, 92, 96, 99, 102, 105, 110, 112, 115, 119, 120, 126, 128, 132, 136, 138, 140, 144, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 187, 192, 198, 204, 207, 210, 220, 224, 230, 231, 238, 240, 252, 253, 255, 256, 264, 272, 276, 280, 288, 306, 308, 315, 320, 322, 330, 336, 340, 345, 352, 357, 360, 368, 374, 384, 385, 391, 396, 408, 414, 420, 440, 448, 460, 462, 476, 480, 483, 495, 504, 506, 510, 528, 544, 552, 560, 561, 576, 595, 612, 616, 630, 640, 644, 660, 672, 680, 690, 693, 704, 714, 720, 736, 748, 759, 765, 768, 770, 782, 792, 805, 816, 828, 840, 880, 896, 920, 924, 935, 952, 960, 966, 990, 1008, 1012, 1020, 1035, 1056, 1071, 1088, 1104, 1120, 1122, 1123, 1152, 1155, 1173, 1190, 1224, 1232, 1260, 1265, 1280, 1288, 1309, 1320, 1344, 1360, 1380, 1386, 1408, 1428, 1440, 1449, 1472, 1496, 1518, 1530, 1540, 1564, 1584, 1610, 1632, 1656, 1680, 1683, 1760, 1771, 1785, 1792, 1840, 1848, 1870, 1904, 1920, 1932, 1955, 1980, 2016, 2024, 2040, 2070, 2112, 2142, 2176, 2208, 2240, 2244, 2246, 2277, 2304, 2310, 2346, 2380, 2415, 2448, 2464, 2520, 2530, 2576, 2618, 2640, 2688, 2720, 2737, 2760, 2772, 2805, 2816, 2856, 2880, 2898, 2944, 2992, 3036, 3060, 3080, 3128, 3168, 3220, 3264, 3312, 3360, 3366, 3369, 3465, 3519, 3520, 3542, 3570, 3680, 3696, 3740, 3795, 3808, 3840, 3864, 3910, 3927, 3960, 4032, 4048, 4080, 4140, 4224, 4284, 4301, 4352, 4416, 4480, 4488, 4492, 4554, 4620, 4692, 4760, 4830, 4896, 4928, 5040, 5060, 5152, 5236, 5280, 5313, 5355, 5376, 5440, 5474, 5520, 5544, 5610, 5615, 5712, 5760, 5796, 5865, 5888, 5984, 6072, 6120, 6160, 6256, 6336, 6440, 6528, 6545, 6624, 6720, 6732, 6738, 6930, 7038, 7040, 7084, 7140, 7245, 7360, 7392, 7480, 7590, 7616, 7728, 7820, 7854, 7861, 7920, 8064, 8096, 8160, 8211, 8280, 8415, 8448, 8568, 8602, 8832, 8855, 8960, 8976, 8984, 9108, 9240, 9384, 9520, 9660, 9792, 9856, 10080, 10107, 10120, 10304, 10472, 10560, 10626, 10710, 10880, 10948, 11040, 11088, 11220, 11230, 11385, 11424, 11520, 11592, 11730, 11781, 11968, 12144, 12240, 12320, 12353, 12512, 12672, 12880, 12903, 13056, 13090, 13248, 13440, 13464, 13476, 13685, 13860, 14076, 14080, 14168, 14280, 14490, 14720, 14784, 14960, 15180, 15232, 15456, 15640, 15708, 15722, 15840, 15939, 16128, 16192, 16320, 16422, 16560, 16830, 16845, 17136, 17204, 17595, 17664, 17710, 17952, 17968, 18216, 18480, 18768, 19040, 19091, 19320, 19584, 19635, 19712, 20160, 20214, 20240, 20608, 20944, 21120, 21252, 21420, 21505, 21760, 21896, 22080, 22176, 22440, 22460, 22770, 22848, 23184, 23460, 23562, 23583, 23936, 24288, 24480, 24633, 24640, 24706, 25024, 25344, 25760, 25806, 25829, 26180, 26496, 26565, 26880, 26928, 26952, 27370, 27720, 28152, 28336, 28560, 28980, 29440, 29568, 29920, 30107, 30360, 30464, 30912, 31280, 31416, 31444, 31680, 31878, 32384, 32640, 32844, 33120, 33660, 33690, 34272, 34408, 35190, 35420, 35904, 35936, 36432, 36960, 37059, 37536, 38080, 38182, 38640, 38709, 39168, 39270, 39305, 40320, 40428, 40480, 41055, 41216, 41888, 42240, 42504, 42840, 43010, 43792, 44160, 44352, 44880, 44920, 45540, 45696, 46368, 46920, 47124, 47166, 47872, 48576, 48960, 49266, 49280, 49412, 50048, 50535, 51520, 51612, 51658, 52360, 52992, 53130, 53856, 53904, 54740, 55440, 56304, 56672, 57120, 57273, 57960, 58905, 59136, 59840, 60214, 60720, 61765, 61824, 62560, 62832, 62888, 63360, 63756, 64515, 64768, 65280, 65688, 66240, 67320, 67380, 68544, 68816, 70380, 70749, 70840, 71808, 71872, 72864, 73920, 74118, 75072, 76160, 76364, 77280, 77418, 77487, 78540, 78610, 79695, 80640, 80856, 80960, 82110, 83776, 85008, 85680, 86020, 86471, 87584, 88320, 88704, 89760, 89840, 90321, 91080, 91392, 92736, 93840, 94248, 94332, 95455, 97152, 97920, 98532, 98560, 98824, 100096, 101070, 103040, 103224, 103316, 104720, 106260, 107712, 107808, 109480, 110880, 111177, 112608, 113344, 114240, 114546, 115920, 117810, 117915, 119680, 120428, 121440, 123165, 123530, 123648, 125120, 125664, 125776, 126720, 127512, 129030, 129145, 131376, 132480, 133637, 134640, 134760, 137088, 137632, 140760, 141498, 141680, 143616, 143744, 145728, 147840, 148236, 150144, 150535, 152320, 152728, 154560, 154836, 154974, 157080, 157220, 159390, 161712, 161920, 164220, 167552, 170016, 171360, 171819, 172040, 172942, 175168, 177408, 179520, 179680, 180642, 180803, 182160, 185295, 185472, 187680, 188496, 188664, 190910, 193545, 194304, 195840, 197064, 197648, 202140, 206080, 206448, 206632, 209440, 210001, 212520, 215424, 215616, 218960, 221760, 222354, 225216, 226688, 228480, 229092, 231840, 232461, 235620, 235830, 239360, 240856, 242880, 246330, 247060, 250240, 251328, 251552, 255024, 258060, 258290, 259413, 262752, 264960, 267274, 269280, 269520, 270963, 274176, 275264, 281520, 282996, 283360, 284119, 286365, 287488, 291456, 295680, 296472, 300288, 301070, 305456, 309120, 309672, 309948, 314160, 314440, 318780, 323424, 323840, 328440, 335104, 340032, 342720, 343638, 344080, 345884, 350336, 353745, 359040, 359360, 361284, 361606, 364320, 370590, 370944, 375360, 376992, 377328, 381820, 387090, 387435, 394128, 395296, 400911, 404280, 412896, 413264, 418880, 420002, 425040, 430848, 431232, 432355, 437920, 439093, 443520, 444708, 450432, 451605, 453376, 456960, 458184, 463680, 464922, 471240, 471660, 481712, 485760, 492660, 494120, 500480, 502656, 503104, 510048, 516120, 516580, 518826, 525504, 534548, 538560, 539040, 541926, 542409, 550528, 555885, 563040, 565992, 566720, 568238, 572730, 582912, 592944, 602140, 610912, 618240, 619344, 619896, 628320, 628880, 630003, 637560, 646848, 656880, 668185, 680064, 685440, 687276, 688160, 691768, 700672, 707490, 718080, 718720, 722568, 723212, 728640, 741180, 750720, 753984, 754656, 763640, 774180, 774870, 778239, 788256, 790592, 801822, 808560, 825792, 826528, 837760, 840004, 850080, 852357, 859095, 862464, 864710, 875840, 878186, 887040, 889416, 900864, 903210, 904015, 916368, 927360, 929844, 942480, 943320, 963424, 971520, 985320, 988240, 1005312, 1006208, 1020096, 1032240, 1033160, 1037652, 1050005, 1051008, 1069096, 1077120, 1078080, 1083852, 1084818, 1101056, 1111770, 1126080, 1131984, 1133440, 1136476, 1145460, 1162305, 1185888, 1202733, 1204280, 1221824, 1238688, 1239792, 1256640, 1257760, 1260006, 1275120, 1293696, 1297065, 1313760, 1317279, 1336370, 1354815, 1360128, 1370880, 1374552, 1376320, 1383536, 1414980, 1420595, 1437440, 1445136, 1446424, 1457280, 1470007, 1482360, 1501440, 1507968, 1509312, 1527280, 1548360, 1549740, 1556478, 1576512, 1581184, 1603644, 1617120, 1627227, 1651584, 1653056, 1675520, 1680008, 1700160, 1704714, 1718190, 1729420, 1751680, 1756372, 1778832, 1806420, 1808030, 1832736, 1854720, 1859688, 1884960, 1886640, 1890009, 1926848, 1970640, 1976480, 1988833, 2004555, 2012416, 2040192, 2064480, 2066320, 2075304, 2100010, 2102016, 2138192, 2154240, 2156160, 2167704, 2169636, 2195465, 2223540, 2252160, 2263968, 2266880, 2272952, 2290920, 2324610, 2371776, 2405466, 2408560, 2443648, 2477376, 2479584, 2513280, 2515520, 2520012, 2550240, 2557071, 2587392, 2594130, 2627520, 2634558, 2672740, 2709630, 2712045, 2749104, 2752640, 2767072, 2829960, 2841190, 2890272, 2892848, 2914560, 2940014, 2964720, 3015936, 3018624, 3054560, 3073651, 3096720, 3099480, 3112956, 3150015, 3153024, 3162368, 3207288, 3234240, 3254454, 3303168, 3306112, 3360016, 3400320, 3409428, 3436380, 3458840, 3503360, 3512744, 3557664, 3612840, 3616060, 3665472, 3719376, 3769920, 3773280, 3780018, 3853696, 3891195, 3941280, 3951837, 3952960, 3977666, 4009110, 4080384, 4128960, 4132640, 4150608, 4200020, 4261785, 4276384, 4312320, 4335408, 4339272, 4390930, 4410021, 4447080, 4504320, 4527936, 4545904, 4581840, 4649220, 4743552, 4810932, 4817120, 4830023, 4887296, 4954752, 4959168, 5026560, 5031040, 5040024, 5100480, 5114142, 5188260, 5255040, 5269116, 5345480, 5419260, 5424090, 5498208, 5505280, 5534144, 5659920, 5682380, 5780544, 5785696, 5880028, 5929440, 5966499, 6013665, 6037248, 6109120, 6147302, 6193440, 6198960, 6225912, 6300030, 6306048, 6414576, 6468480, 6508908, 6586395, 6612224, 6720032, 6800640, 6818856, 6872760, 6917680, 7025488, 7115328, 7225680, 7232120, 7330944, 7350035, 7438752, 7539840, 7546560, 7560036, 7707392, 7782390, 7882560, 7903674, 7905920, 7955332, 8018220, 8136135, 8257920, 8265280, 8301216, 8400040, 8523570, 8552768, 8670816, 8678544, 8781860, 8820042, 8894160, 9055872, 9091808, 9163680, 9220953, 9298440, 9450045, 9487104, 9621864, 9634240, 9660046, 9909504, 9918336, 9944165, 10062080, 10080048, 10200960, 10228284, 10376520, 10510080, 10538232, 10690960, 10838520, 10848180, 10996416, 11068288, 11319840, 11364760, 11561088, 11571392, 11760056, 11858880, 11932998, 12027330, 12218240, 12294604, 12386880, 12397920, 12451824, 12600060, 12785355, 12829152, 12936960, 13017816, 13172790, 13230063, 13440064, 13637712, 13745520, 13835360, 14050976, 14230656, 14451360, 14464240, 14490069, 14661888, 14700070, 14877504, 15079680, 15093120, 15120072, 15368255, 15564780, 15765120, 15807348, 15811840, 15910664, 16036440, 16272270, 16515840, 16530560, 16602432, 16800080, 17047140, 17105536, 17341632, 17357088, 17563720, 17640084, 17788320, 17899497, 18111744, 18183616, 18327360, 18441906, 18596880, 18900090, 19243728, 19268480, 19320092, 19759185, 19836672, 19888330, 20160096, 20401920, 20456568, 20753040, 21076464, 21381920, 21677040, 21696360, 21992832, 22050105, 22136576, 22639680, 22729520, 23122176, 23142784, 23520112, 23717760, 23865996, 24054660, 24150115, 24436480, 24589208, 24773760, 24795840, 24903648, 25200120, 25570710, 25658304, 26035632, 26345580, 26460126, 26880128, 27275424, 27491040, 27662859, 27670720, 28101952, 28461312, 28902720, 28928480, 28980138, 29400140, 29755008, 29832495, 30186240, 30240144, 30736510, 31129560, 31530240, 31614696, 31821328, 32072880, 32544540, 33061120, 33204864, 33600160, 33810161, 34094280, 34211072, 34683264, 34714176, 35127440, 35280168, 35576640, 35798994, 36367232, 36654720, 36883812, 37193760, 37800180, 38487456, 38536960, 38640184, 39518370, 39776660, 40320192, 40913136, 41506080, 42152928, 42763840, 43354080, 43392720, 43470207, 43985664, 44100210, 45279360, 45459040, 46104765, 46285568, 47040224, 47435520, 47731992, 48109320, 48300230, 49178416, 49547520, 49591680, 49807296, 50400240, 51141420, 51316608, 52071264, 52691160, 52920252, 53760256, 54550848, 54982080, 55325718, 55341440, 56203904, 57805440, 57856960, 57960276, 58800280, 59510016, 59664990, 60480288, 61473020, 62259120, 63229392, 63642656, 64145760, 65089080, 66150315, 66409728, 67200320, 67620322, 68188560, 69366528, 69428352, 70254880, 70560336, 71153280, 71597988, 72450345, 72734464, 73309440, 73767624, 74387520, 75600360, 76974912, 77280368, 79036740, 79553320, 80640384, 81826272, 83012160, 84305856, 85527680, 86708160, 86785440, 86940414, 88200420, 89497485, 90558720, 90918080, 92209530, 94080448, 95463984, 96218640, 96600460, 98356832, 99183360, 99614592, 100800480, 101430483, 102282840, 102633216, 104142528, 105382320, 105840504, 109101696, 109964160, 110651436, 110682880, 112407808, 115610880, 115713920, 115920552, 117600560, 119329980, 120960576, 122946040, 124518240, 126458784, 127285312, 128291520, 130178160, 132300630, 134400640, 135240644, 136377120, 138314295, 138856704, 140509760, 141120672, 142306560, 143195976, 144900690, 147535248, 148775040, 151200720, 153949824, 154560736, 158073480, 159106640, 161280768, 163652544, 166024320, 168611712, 169050805, 171055360, 173416320, 173570880, 173880828, 176400840, 178994970, 181836160, 184419060, 188160896, 190927968, 192437280, 193200920, 196713664, 199229184, 201600960, 202860966, 204565680, 208285056, 210764640, 211681008, 217351035, 218203392, 219928320, 221302872, 231427840, 231841104, 235201120, 238659960, 241921152, 245892080, 249036480, 252917568, 254570624, 256583040, 260356320, 264601260, 268801280, 270481288, 272754240, 276628590, 281019520, 282241344, 286391952, 289801380, 295070496, 297550080, 302401440, 304291449, 307899648, 309121472, 316146960, 318213280, 327305088, 332048640, 337223424, 338101610, 346832640, 347141760, 347761656, 352801680, 357989940, 363672320, 368838120, 376321792, 381855936, 384874560, 386401840, 393427328, 403201920, 405721932, 409131360, 416570112, 421529280, 423362016, 434702070, 442605744, 463682208, 470402240, 477319920, 483842304, 491784160, 498072960, 505835136, 507152415, 509141248, 513166080, 520712640, 529202520, 540962576, 545508480, 553257180, 562039040, 564482688, 572783904, 579602760, 590140992, 604802880, 608582898, 618242944, 632293920, 636426560, 654610176, 676203220, 694283520, 695523312, 705603360, 715979880, 737676240, 763711872, 769749120, 772803680, 786854656, 806403840, 811443864, 818262720, 843058560, 846724032, 869404140, 885211488, 927364416, 940804480, 954639840, 983568320, 996145920, 1011670272, 1014304830, 1041425280, 1058405040, 1081925152, 1091016960, 1106514360, 1128965376, 1145567808, 1159205520, 1180281984, 1209605760, 1217165796, 1236485888, 1264587840, 1272853120, 1352406440, 1391046624, 1411206720, 1431959760, 1475352480, 1521457245, 1527423744, 1539498240, 1545607360, 1622887728, 1636525440, 1686117120, 1693448064, 1738808280, 1770422976, 1854728832, 1881608960, 1909279680, 1967136640, 2028609660, 2082850560, 2116810080, 2163850304, 2213028720, 2291135616, 2318411040, 2360563968, 2419211520, 2434331592, 2529175680, 2545706240, 2704812880, 2782093248, 2822413440, 2863919520, 2950704960, 3042914490, 3091214720, 3245775456, 3273050880, 3386896128, 3477616560, 3540845952, 3709457664, 3818559360, 3934273280, 4057219320, 4233620160, 4327700608, 4426057440, 4582271232, 4636822080, 4868663184, 5058351360, 5409625760, 5564186496, 5644826880, 5727839040, 5901409920, 6085828980, 6182429440, 6491550912, 6955233120, 7081691904, 7637118720, 8114438640, 8467240320, 8655401216, 8852114880, 9273644160, 9737326368, 10819251520, 11128372992, 11455678080, 11802819840, 12171657960, 12983101824, 13910466240, 16228877280, 16934480640, 17704229760, 18547288320, 19474652736, 21638503040, 22911356160, 24343315920, 25966203648, 27820932480, 32457754560, 35408459520, 38949305472, 43277006080, 48686631840, 55641864960, 64915509120, 77898610944, 97373263680, 129831018240, 194746527360, 389493054720]

約数ペア:

[(1, 389493054720), (2, 194746527360), (3, 129831018240), (4, 97373263680), (5, 77898610944), (6, 64915509120), (7, 55641864960), (8, 48686631840), (9, 43277006080), (10, 38949305472), (11, 35408459520), (12, 32457754560), (14, 27820932480), (15, 25966203648), (16, 24343315920), (17, 22911356160), (18, 21638503040), (20, 19474652736), (21, 18547288320), (22, 17704229760), (23, 16934480640), (24, 16228877280), (28, 13910466240), (30, 12983101824), (32, 12171657960), (33, 11802819840), (34, 11455678080), (35, 11128372992), (36, 10819251520), (40, 9737326368), (42, 9273644160), (44, 8852114880), (45, 8655401216), (46, 8467240320), (48, 8114438640), (51, 7637118720), (55, 7081691904), (56, 6955233120), (60, 6491550912), (63, 6182429440), (64, 6085828980), (66, 5901409920), (68, 5727839040), (69, 5644826880), (70, 5564186496), (72, 5409625760), (77, 5058351360), (80, 4868663184), (84, 4636822080), (85, 4582271232), (88, 4426057440), (90, 4327700608), (92, 4233620160), (96, 4057219320), (99, 3934273280), (102, 3818559360), (105, 3709457664), (110, 3540845952), (112, 3477616560), (115, 3386896128), (119, 3273050880), (120, 3245775456), (126, 3091214720), (128, 3042914490), (132, 2950704960), (136, 2863919520), (138, 2822413440), (140, 2782093248), (144, 2704812880), (153, 2545706240), (154, 2529175680), (160, 2434331592), (161, 2419211520), (165, 2360563968), (168, 2318411040), (170, 2291135616), (176, 2213028720), (180, 2163850304), (184, 2116810080), (187, 2082850560), (192, 2028609660), (198, 1967136640), (204, 1909279680), (207, 1881608960), (210, 1854728832), (220, 1770422976), (224, 1738808280), (230, 1693448064), (231, 1686117120), (238, 1636525440), (240, 1622887728), (252, 1545607360), (253, 1539498240), (255, 1527423744), (256, 1521457245), (264, 1475352480), (272, 1431959760), (276, 1411206720), (280, 1391046624), (288, 1352406440), (306, 1272853120), (308, 1264587840), (315, 1236485888), (320, 1217165796), (322, 1209605760), (330, 1180281984), (336, 1159205520), (340, 1145567808), (345, 1128965376), (352, 1106514360), (357, 1091016960), (360, 1081925152), (368, 1058405040), (374, 1041425280), (384, 1014304830), (385, 1011670272), (391, 996145920), (396, 983568320), (408, 954639840), (414, 940804480), (420, 927364416), (440, 885211488), (448, 869404140), (460, 846724032), (462, 843058560), (476, 818262720), (480, 811443864), (483, 806403840), (495, 786854656), (504, 772803680), (506, 769749120), (510, 763711872), (528, 737676240), (544, 715979880), (552, 705603360), (560, 695523312), (561, 694283520), (576, 676203220), (595, 654610176), (612, 636426560), (616, 632293920), (630, 618242944), (640, 608582898), (644, 604802880), (660, 590140992), (672, 579602760), (680, 572783904), (690, 564482688), (693, 562039040), (704, 553257180), (714, 545508480), (720, 540962576), (736, 529202520), (748, 520712640), (759, 513166080), (765, 509141248), (768, 507152415), (770, 505835136), (782, 498072960), (792, 491784160), (805, 483842304), (816, 477319920), (828, 470402240), (840, 463682208), (880, 442605744), (896, 434702070), (920, 423362016), (924, 421529280), (935, 416570112), (952, 409131360), (960, 405721932), (966, 403201920), (990, 393427328), (1008, 386401840), (1012, 384874560), (1020, 381855936), (1035, 376321792), (1056, 368838120), (1071, 363672320), (1088, 357989940), (1104, 352801680), (1120, 347761656), (1122, 347141760), (1123, 346832640), (1152, 338101610), (1155, 337223424), (1173, 332048640), (1190, 327305088), (1224, 318213280), (1232, 316146960), (1260, 309121472), (1265, 307899648), (1280, 304291449), (1288, 302401440), (1309, 297550080), (1320, 295070496), (1344, 289801380), (1360, 286391952), (1380, 282241344), (1386, 281019520), (1408, 276628590), (1428, 272754240), (1440, 270481288), (1449, 268801280), (1472, 264601260), (1496, 260356320), (1518, 256583040), (1530, 254570624), (1540, 252917568), (1564, 249036480), (1584, 245892080), (1610, 241921152), (1632, 238659960), (1656, 235201120), (1680, 231841104), (1683, 231427840), (1760, 221302872), (1771, 219928320), (1785, 218203392), (1792, 217351035), (1840, 211681008), (1848, 210764640), (1870, 208285056), (1904, 204565680), (1920, 202860966), (1932, 201600960), (1955, 199229184), (1980, 196713664), (2016, 193200920), (2024, 192437280), (2040, 190927968), (2070, 188160896), (2112, 184419060), (2142, 181836160), (2176, 178994970), (2208, 176400840), (2240, 173880828), (2244, 173570880), (2246, 173416320), (2277, 171055360), (2304, 169050805), (2310, 168611712), (2346, 166024320), (2380, 163652544), (2415, 161280768), (2448, 159106640), (2464, 158073480), (2520, 154560736), (2530, 153949824), (2576, 151200720), (2618, 148775040), (2640, 147535248), (2688, 144900690), (2720, 143195976), (2737, 142306560), (2760, 141120672), (2772, 140509760), (2805, 138856704), (2816, 138314295), (2856, 136377120), (2880, 135240644), (2898, 134400640), (2944, 132300630), (2992, 130178160), (3036, 128291520), (3060, 127285312), (3080, 126458784), (3128, 124518240), (3168, 122946040), (3220, 120960576), (3264, 119329980), (3312, 117600560), (3360, 115920552), (3366, 115713920), (3369, 115610880), (3465, 112407808), (3519, 110682880), (3520, 110651436), (3542, 109964160), (3570, 109101696), (3680, 105840504), (3696, 105382320), (3740, 104142528), (3795, 102633216), (3808, 102282840), (3840, 101430483), (3864, 100800480), (3910, 99614592), (3927, 99183360), (3960, 98356832), (4032, 96600460), (4048, 96218640), (4080, 95463984), (4140, 94080448), (4224, 92209530), (4284, 90918080), (4301, 90558720), (4352, 89497485), (4416, 88200420), (4480, 86940414), (4488, 86785440), (4492, 86708160), (4554, 85527680), (4620, 84305856), (4692, 83012160), (4760, 81826272), (4830, 80640384), (4896, 79553320), (4928, 79036740), (5040, 77280368), (5060, 76974912), (5152, 75600360), (5236, 74387520), (5280, 73767624), (5313, 73309440), (5355, 72734464), (5376, 72450345), (5440, 71597988), (5474, 71153280), (5520, 70560336), (5544, 70254880), (5610, 69428352), (5615, 69366528), (5712, 68188560), (5760, 67620322), (5796, 67200320), (5865, 66409728), (5888, 66150315), (5984, 65089080), (6072, 64145760), (6120, 63642656), (6160, 63229392), (6256, 62259120), (6336, 61473020), (6440, 60480288), (6528, 59664990), (6545, 59510016), (6624, 58800280), (6720, 57960276), (6732, 57856960), (6738, 57805440), (6930, 56203904), (7038, 55341440), (7040, 55325718), (7084, 54982080), (7140, 54550848), (7245, 53760256), (7360, 52920252), (7392, 52691160), (7480, 52071264), (7590, 51316608), (7616, 51141420), (7728, 50400240), (7820, 49807296), (7854, 49591680), (7861, 49547520), (7920, 49178416), (8064, 48300230), (8096, 48109320), (8160, 47731992), (8211, 47435520), (8280, 47040224), (8415, 46285568), (8448, 46104765), (8568, 45459040), (8602, 45279360), (8832, 44100210), (8855, 43985664), (8960, 43470207), (8976, 43392720), (8984, 43354080), (9108, 42763840), (9240, 42152928), (9384, 41506080), (9520, 40913136), (9660, 40320192), (9792, 39776660), (9856, 39518370), (10080, 38640184), (10107, 38536960), (10120, 38487456), (10304, 37800180), (10472, 37193760), (10560, 36883812), (10626, 36654720), (10710, 36367232), (10880, 35798994), (10948, 35576640), (11040, 35280168), (11088, 35127440), (11220, 34714176), (11230, 34683264), (11385, 34211072), (11424, 34094280), (11520, 33810161), (11592, 33600160), (11730, 33204864), (11781, 33061120), (11968, 32544540), (12144, 32072880), (12240, 31821328), (12320, 31614696), (12353, 31530240), (12512, 31129560), (12672, 30736510), (12880, 30240144), (12903, 30186240), (13056, 29832495), (13090, 29755008), (13248, 29400140), (13440, 28980138), (13464, 28928480), (13476, 28902720), (13685, 28461312), (13860, 28101952), (14076, 27670720), (14080, 27662859), (14168, 27491040), (14280, 27275424), (14490, 26880128), (14720, 26460126), (14784, 26345580), (14960, 26035632), (15180, 25658304), (15232, 25570710), (15456, 25200120), (15640, 24903648), (15708, 24795840), (15722, 24773760), (15840, 24589208), (15939, 24436480), (16128, 24150115), (16192, 24054660), (16320, 23865996), (16422, 23717760), (16560, 23520112), (16830, 23142784), (16845, 23122176), (17136, 22729520), (17204, 22639680), (17595, 22136576), (17664, 22050105), (17710, 21992832), (17952, 21696360), (17968, 21677040), (18216, 21381920), (18480, 21076464), (18768, 20753040), (19040, 20456568), (19091, 20401920), (19320, 20160096), (19584, 19888330), (19635, 19836672), (19712, 19759185), (20160, 19320092), (20214, 19268480), (20240, 19243728), (20608, 18900090), (20944, 18596880), (21120, 18441906), (21252, 18327360), (21420, 18183616), (21505, 18111744), (21760, 17899497), (21896, 17788320), (22080, 17640084), (22176, 17563720), (22440, 17357088), (22460, 17341632), (22770, 17105536), (22848, 17047140), (23184, 16800080), (23460, 16602432), (23562, 16530560), (23583, 16515840), (23936, 16272270), (24288, 16036440), (24480, 15910664), (24633, 15811840), (24640, 15807348), (24706, 15765120), (25024, 15564780), (25344, 15368255), (25760, 15120072), (25806, 15093120), (25829, 15079680), (26180, 14877504), (26496, 14700070), (26565, 14661888), (26880, 14490069), (26928, 14464240), (26952, 14451360), (27370, 14230656), (27720, 14050976), (28152, 13835360), (28336, 13745520), (28560, 13637712), (28980, 13440064), (29440, 13230063), (29568, 13172790), (29920, 13017816), (30107, 12936960), (30360, 12829152), (30464, 12785355), (30912, 12600060), (31280, 12451824), (31416, 12397920), (31444, 12386880), (31680, 12294604), (31878, 12218240), (32384, 12027330), (32640, 11932998), (32844, 11858880), (33120, 11760056), (33660, 11571392), (33690, 11561088), (34272, 11364760), (34408, 11319840), (35190, 11068288), (35420, 10996416), (35904, 10848180), (35936, 10838520), (36432, 10690960), (36960, 10538232), (37059, 10510080), (37536, 10376520), (38080, 10228284), (38182, 10200960), (38640, 10080048), (38709, 10062080), (39168, 9944165), (39270, 9918336), (39305, 9909504), (40320, 9660046), (40428, 9634240), (40480, 9621864), (41055, 9487104), (41216, 9450045), (41888, 9298440), (42240, 9220953), (42504, 9163680), (42840, 9091808), (43010, 9055872), (43792, 8894160), (44160, 8820042), (44352, 8781860), (44880, 8678544), (44920, 8670816), (45540, 8552768), (45696, 8523570), (46368, 8400040), (46920, 8301216), (47124, 8265280), (47166, 8257920), (47872, 8136135), (48576, 8018220), (48960, 7955332), (49266, 7905920), (49280, 7903674), (49412, 7882560), (50048, 7782390), (50535, 7707392), (51520, 7560036), (51612, 7546560), (51658, 7539840), (52360, 7438752), (52992, 7350035), (53130, 7330944), (53856, 7232120), (53904, 7225680), (54740, 7115328), (55440, 7025488), (56304, 6917680), (56672, 6872760), (57120, 6818856), (57273, 6800640), (57960, 6720032), (58905, 6612224), (59136, 6586395), (59840, 6508908), (60214, 6468480), (60720, 6414576), (61765, 6306048), (61824, 6300030), (62560, 6225912), (62832, 6198960), (62888, 6193440), (63360, 6147302), (63756, 6109120), (64515, 6037248), (64768, 6013665), (65280, 5966499), (65688, 5929440), (66240, 5880028), (67320, 5785696), (67380, 5780544), (68544, 5682380), (68816, 5659920), (70380, 5534144), (70749, 5505280), (70840, 5498208), (71808, 5424090), (71872, 5419260), (72864, 5345480), (73920, 5269116), (74118, 5255040), (75072, 5188260), (76160, 5114142), (76364, 5100480), (77280, 5040024), (77418, 5031040), (77487, 5026560), (78540, 4959168), (78610, 4954752), (79695, 4887296), (80640, 4830023), (80856, 4817120), (80960, 4810932), (82110, 4743552), (83776, 4649220), (85008, 4581840), (85680, 4545904), (86020, 4527936), (86471, 4504320), (87584, 4447080), (88320, 4410021), (88704, 4390930), (89760, 4339272), (89840, 4335408), (90321, 4312320), (91080, 4276384), (91392, 4261785), (92736, 4200020), (93840, 4150608), (94248, 4132640), (94332, 4128960), (95455, 4080384), (97152, 4009110), (97920, 3977666), (98532, 3952960), (98560, 3951837), (98824, 3941280), (100096, 3891195), (101070, 3853696), (103040, 3780018), (103224, 3773280), (103316, 3769920), (104720, 3719376), (106260, 3665472), (107712, 3616060), (107808, 3612840), (109480, 3557664), (110880, 3512744), (111177, 3503360), (112608, 3458840), (113344, 3436380), (114240, 3409428), (114546, 3400320), (115920, 3360016), (117810, 3306112), (117915, 3303168), (119680, 3254454), (120428, 3234240), (121440, 3207288), (123165, 3162368), (123530, 3153024), (123648, 3150015), (125120, 3112956), (125664, 3099480), (125776, 3096720), (126720, 3073651), (127512, 3054560), (129030, 3018624), (129145, 3015936), (131376, 2964720), (132480, 2940014), (133637, 2914560), (134640, 2892848), (134760, 2890272), (137088, 2841190), (137632, 2829960), (140760, 2767072), (141498, 2752640), (141680, 2749104), (143616, 2712045), (143744, 2709630), (145728, 2672740), (147840, 2634558), (148236, 2627520), (150144, 2594130), (150535, 2587392), (152320, 2557071), (152728, 2550240), (154560, 2520012), (154836, 2515520), (154974, 2513280), (157080, 2479584), (157220, 2477376), (159390, 2443648), (161712, 2408560), (161920, 2405466), (164220, 2371776), (167552, 2324610), (170016, 2290920), (171360, 2272952), (171819, 2266880), (172040, 2263968), (172942, 2252160), (175168, 2223540), (177408, 2195465), (179520, 2169636), (179680, 2167704), (180642, 2156160), (180803, 2154240), (182160, 2138192), (185295, 2102016), (185472, 2100010), (187680, 2075304), (188496, 2066320), (188664, 2064480), (190910, 2040192), (193545, 2012416), (194304, 2004555), (195840, 1988833), (197064, 1976480), (197648, 1970640), (202140, 1926848), (206080, 1890009), (206448, 1886640), (206632, 1884960), (209440, 1859688), (210001, 1854720), (212520, 1832736), (215424, 1808030), (215616, 1806420), (218960, 1778832), (221760, 1756372), (222354, 1751680), (225216, 1729420), (226688, 1718190), (228480, 1704714), (229092, 1700160), (231840, 1680008), (232461, 1675520), (235620, 1653056), (235830, 1651584), (239360, 1627227), (240856, 1617120), (242880, 1603644), (246330, 1581184), (247060, 1576512), (250240, 1556478), (251328, 1549740), (251552, 1548360), (255024, 1527280), (258060, 1509312), (258290, 1507968), (259413, 1501440), (262752, 1482360), (264960, 1470007), (267274, 1457280), (269280, 1446424), (269520, 1445136), (270963, 1437440), (274176, 1420595), (275264, 1414980), (281520, 1383536), (282996, 1376320), (283360, 1374552), (284119, 1370880), (286365, 1360128), (287488, 1354815), (291456, 1336370), (295680, 1317279), (296472, 1313760), (300288, 1297065), (301070, 1293696), (305456, 1275120), (309120, 1260006), (309672, 1257760), (309948, 1256640), (314160, 1239792), (314440, 1238688), (318780, 1221824), (323424, 1204280), (323840, 1202733), (328440, 1185888), (335104, 1162305), (340032, 1145460), (342720, 1136476), (343638, 1133440), (344080, 1131984), (345884, 1126080), (350336, 1111770), (353745, 1101056), (359040, 1084818), (359360, 1083852), (361284, 1078080), (361606, 1077120), (364320, 1069096), (370590, 1051008), (370944, 1050005), (375360, 1037652), (376992, 1033160), (377328, 1032240), (381820, 1020096), (387090, 1006208), (387435, 1005312), (394128, 988240), (395296, 985320), (400911, 971520), (404280, 963424), (412896, 943320), (413264, 942480), (418880, 929844), (420002, 927360), (425040, 916368), (430848, 904015), (431232, 903210), (432355, 900864), (437920, 889416), (439093, 887040), (443520, 878186), (444708, 875840), (450432, 864710), (451605, 862464), (453376, 859095), (456960, 852357), (458184, 850080), (463680, 840004), (464922, 837760), (471240, 826528), (471660, 825792), (481712, 808560), (485760, 801822), (492660, 790592), (494120, 788256), (500480, 778239), (502656, 774870), (503104, 774180), (510048, 763640), (516120, 754656), (516580, 753984), (518826, 750720), (525504, 741180), (534548, 728640), (538560, 723212), (539040, 722568), (541926, 718720), (542409, 718080), (550528, 707490), (555885, 700672), (563040, 691768), (565992, 688160), (566720, 687276), (568238, 685440), (572730, 680064), (582912, 668185), (592944, 656880), (602140, 646848), (610912, 637560), (618240, 630003), (619344, 628880), (619896, 628320)]