20168628480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:125

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 159, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 242, 252, 256, 260, 264, 265, 270, 273, 280, 286, 288, 297, 308, 312, 315, 318, 320, 330, 336, 351, 352, 360, 363, 364, 371, 378, 384, 385, 390, 396, 416, 420, 424, 429, 432, 440, 448, 455, 462, 468, 477, 480, 484, 495, 504, 520, 528, 530, 540, 546, 560, 572, 576, 583, 585, 594, 605, 616, 624, 630, 636, 640, 660, 672, 689, 693, 702, 704, 715, 720, 726, 728, 742, 756, 768, 770, 780, 792, 795, 819, 832, 840, 847, 848, 858, 864, 880, 896, 910, 924, 936, 945, 954, 960, 968, 990, 1001, 1008, 1040, 1056, 1060, 1080, 1089, 1092, 1113, 1120, 1144, 1152, 1155, 1166, 1170, 1188, 1210, 1232, 1248, 1260, 1272, 1280, 1287, 1320, 1344, 1365, 1378, 1386, 1404, 1408, 1430, 1431, 1440, 1452, 1456, 1484, 1485, 1512, 1540, 1560, 1573, 1584, 1590, 1638, 1664, 1680, 1694, 1696, 1716, 1728, 1749, 1755, 1760, 1792, 1815, 1820, 1848, 1855, 1872, 1890, 1908, 1920, 1936, 1980, 2002, 2016, 2067, 2079, 2080, 2112, 2120, 2145, 2160, 2178, 2184, 2226, 2240, 2288, 2304, 2310, 2332, 2340, 2376, 2385, 2420, 2457, 2464, 2496, 2520, 2541, 2544, 2574, 2640, 2688, 2730, 2756, 2772, 2808, 2816, 2860, 2862, 2880, 2904, 2912, 2915, 2968, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3180, 3267, 3276, 3328, 3339, 3360, 3388, 3392, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3630, 3640, 3696, 3710, 3744, 3780, 3816, 3840, 3861, 3872, 3960, 4004, 4032, 4081, 4095, 4134, 4158, 4160, 4224, 4235, 4240, 4290, 4320, 4356, 4368, 4452, 4480, 4576, 4620, 4664, 4680, 4719, 4752, 4770, 4823, 4840, 4914, 4928, 4992, 5005, 5040, 5082, 5088, 5148, 5247, 5280, 5376, 5445, 5460, 5512, 5544, 5565, 5616, 5720, 5724, 5760, 5808, 5824, 5830, 5936, 5940, 6006, 6048, 6160, 6201, 6240, 6292, 6336, 6360, 6413, 6435, 6534, 6552, 6678, 6720, 6776, 6784, 6864, 6890, 6912, 6930, 6996, 7020, 7040, 7155, 7260, 7280, 7392, 7420, 7488, 7560, 7579, 7623, 7632, 7722, 7744, 7865, 7920, 8008, 8064, 8162, 8190, 8268, 8316, 8320, 8448, 8470, 8480, 8580, 8640, 8712, 8736, 8745, 8904, 8960, 9009, 9152, 9240, 9328, 9360, 9438, 9504, 9540, 9646, 9680, 9828, 9856, 9984, 10010, 10017, 10080, 10164, 10176, 10296, 10335, 10395, 10494, 10560, 10890, 10920, 11011, 11024, 11088, 11130, 11232, 11440, 11448, 11520, 11616, 11648, 11660, 11872, 11880, 12012, 12096, 12243, 12285, 12320, 12402, 12480, 12584, 12672, 12705, 12720, 12826, 12870, 13068, 13104, 13356, 13440, 13552, 13568, 13728, 13780, 13860, 13992, 14040, 14080, 14157, 14310, 14469, 14520, 14560, 14784, 14840, 14976, 15015, 15120, 15158, 15246, 15264, 15444, 15488, 15730, 15741, 15840, 16016, 16128, 16324, 16335, 16380, 16536, 16632, 16640, 16695, 16940, 16960, 17160, 17280, 17424, 17472, 17490, 17808, 18018, 18304, 18480, 18603, 18656, 18720, 18876, 19008, 19080, 19239, 19292, 19305, 19360, 19656, 19712, 20020, 20034, 20160, 20328, 20352, 20405, 20592, 20670, 20790, 20988, 21120, 21780, 21840, 22022, 22048, 22176, 22260, 22464, 22737, 22869, 22880, 22896, 23232, 23296, 23320, 23595, 23744, 23760, 24024, 24115, 24192, 24486, 24570, 24640, 24804, 24960, 25168, 25344, 25410, 25440, 25652, 25740, 26136, 26208, 26235, 26712, 26880, 27027, 27104, 27456, 27560, 27720, 27984, 28080, 28314, 28620, 28938, 29040, 29120, 29568, 29680, 29952, 30030, 30240, 30316, 30492, 30528, 30888, 30976, 31005, 31460, 31482, 31680, 32032, 32065, 32648, 32670, 32760, 33033, 33072, 33264, 33390, 33880, 33920, 34320, 34560, 34848, 34944, 34980, 35616, 36036, 36608, 36729, 36960, 37206, 37312, 37440, 37752, 37895, 38016, 38115, 38160, 38478, 38584, 38610, 38720, 39312, 40040, 40068, 40320, 40656, 40704, 40810, 41184, 41340, 41580, 41976, 42240, 42471, 43407, 43560, 43680, 44044, 44096, 44352, 44520, 44891, 44928, 45045, 45474, 45738, 45760, 45792, 46464, 46640, 47190, 47488, 47520, 48048, 48230, 48384, 48972, 49140, 49280, 49608, 49920, 50085, 50336, 50820, 50880, 51304, 51480, 52272, 52416, 52470, 53053, 53424, 54054, 54208, 54912, 55055, 55120, 55440, 55968, 56160, 56628, 57240, 57717, 57876, 58080, 58240, 59136, 59360, 60060, 60480, 60632, 60984, 61056, 61215, 61776, 62010, 62920, 62964, 63360, 64064, 64130, 65296, 65340, 65520, 66066, 66144, 66528, 66780, 67760, 67840, 68211, 68640, 69696, 69888, 69960, 70785, 71232, 72072, 72345, 73458, 73920, 74412, 74624, 74880, 75504, 75790, 76032, 76230, 76320, 76956, 77168, 77220, 77440, 78624, 78705, 80080, 80136, 80640, 81312, 81620, 82368, 82680, 83160, 83369, 83952, 84942, 86814, 87120, 87360, 88088, 88192, 88704, 89040, 89782, 89856, 90090, 90948, 91476, 91520, 91584, 92928, 93015, 93280, 94380, 94976, 95040, 96096, 96195, 96460, 97944, 98280, 98560, 99099, 99216, 100170, 100672, 101640, 101760, 102608, 102960, 104544, 104832, 104940, 106106, 106848, 108108, 108416, 109824, 110110, 110187, 110240, 110880, 111936, 112320, 113256, 113685, 114345, 114480, 115434, 115752, 116160, 116480, 118720, 120120, 120960, 121264, 121968, 122112, 122430, 123552, 124020, 125840, 125928, 126720, 128128, 128260, 130221, 130592, 130680, 131040, 132132, 132288, 133056, 133560, 134673, 135135, 135520, 136422, 137280, 139392, 139920, 141570, 142464, 144144, 144690, 146916, 147840, 148824, 149248, 149760, 151008, 151580, 152460, 152640, 153912, 154336, 154440, 154880, 157248, 157410, 159159, 160160, 160272, 162624, 163240, 164736, 165165, 165360, 166320, 166738, 167904, 169884, 173151, 173628, 174240, 174720, 176176, 176384, 177408, 178080, 179564, 180180, 181896, 182952, 183040, 183168, 183645, 186030, 186560, 188760, 190080, 192192, 192390, 192920, 195888, 196560, 198198, 198432, 200340, 201344, 203280, 203520, 204633, 205216, 205920, 209088, 209664, 209880, 212212, 212355, 213696, 216216, 216832, 217035, 220220, 220374, 220480, 221760, 223872, 224455, 224640, 226512, 227370, 228690, 228960, 230868, 231504, 232320, 237440, 240240, 241920, 242528, 243936, 244860, 247104, 248040, 250107, 251680, 251856, 256256, 256520, 260442, 261184, 261360, 262080, 264264, 264576, 265265, 266112, 267120, 269346, 270270, 271040, 272844, 274560, 278784, 279840, 283140, 284928, 288288, 288585, 289380, 293832, 295680, 297297, 297648, 302016, 303160, 304920, 305280, 307824, 308672, 308880, 314496, 314820, 318318, 320320, 320544, 325248, 326480, 329472, 330330, 330720, 332640, 333476, 335808, 339768, 341055, 346302, 347256, 348480, 349440, 352352, 356160, 359128, 360360, 363792, 365904, 366336, 367290, 372060, 373120, 377520, 380160, 384384, 384780, 385840, 391776, 393120, 396396, 396864, 400680, 402688, 404019, 406560, 409266, 410432, 411840, 416845, 418176, 419760, 424424, 424710, 427392, 432432, 434070, 440440, 440748, 440960, 443520, 447744, 448910, 449280, 453024, 454740, 457380, 457920, 461736, 463008, 464640, 474880, 477477, 480480, 485056, 487872, 489720, 494208, 495495, 496080, 500214, 503360, 503712, 513040, 520884, 522368, 522720, 524160, 528528, 529152, 530530, 532224, 534240, 538692, 540540, 542080, 545688, 549120, 550935, 559680, 566280, 576576, 577170, 578760, 583583, 587664, 594594, 595296, 604032, 606320, 609840, 610560, 615648, 617344, 617760, 628992, 629640, 636636, 640640, 641088, 650496, 651105, 652960, 660660, 661440, 665280, 666952, 671616, 673365, 679536, 682110, 692604, 694512, 696960, 704704, 712320, 718256, 720720, 727584, 731808, 734580, 744120, 746240, 750321, 755040, 768768, 769560, 771680, 783552, 786240, 792792, 793728, 795795, 801360, 808038, 813120, 818532, 820864, 823680, 833690, 836352, 839520, 848848, 849420, 854784, 864864, 865755, 868140, 880880, 881496, 881920, 887040, 897820, 906048, 909480, 914760, 915840, 923472, 926016, 954954, 960960, 970112, 975744, 979440, 988416, 990990, 992160, 1000428, 1006720, 1007424, 1023165, 1026080, 1041768, 1044736, 1045440, 1048320, 1057056, 1061060, 1068480, 1077384, 1081080, 1084160, 1091376, 1101870, 1119360, 1132560, 1153152, 1154340, 1157520, 1167166, 1175328, 1189188, 1190592, 1208064, 1212057, 1212640, 1219680, 1231296, 1234688, 1235520, 1250535, 1259280, 1273272, 1281280, 1282176, 1302210, 1305920, 1321320, 1322880, 1330560, 1333904, 1343232, 1346730, 1359072, 1364220, 1385208, 1389024, 1393920, 1409408, 1424640, 1432431, 1436512, 1441440, 1455168, 1463616, 1469160, 1486485, 1488240, 1500642, 1510080, 1539120, 1543360, 1567104, 1572480, 1585584, 1587456, 1591590, 1602720, 1616076, 1626240, 1637064, 1641728, 1647360, 1667380, 1679040, 1697696, 1698840, 1729728, 1731510, 1736280, 1750749, 1761760, 1762992, 1795640, 1812096, 1818960, 1829520, 1831680, 1846944, 1852032, 1909908, 1921920, 1940224, 1951488, 1958880, 1981980, 1984320, 2000856, 2013440, 2014848, 2020095, 2046330, 2052160, 2083536, 2090880, 2114112, 2122120, 2136960, 2154768, 2162160, 2182752, 2203740, 2238720, 2250963, 2265120, 2306304, 2308680, 2315040, 2334332, 2350656, 2378376, 2381184, 2387385, 2424114, 2425280, 2439360, 2462592, 2471040, 2501070, 2518560, 2546544, 2564352, 2604420, 2611840, 2642640, 2645760, 2661120, 2667808, 2693460, 2718144, 2728440, 2770416, 2778048, 2818816, 2864862, 2873024, 2882880, 2910336, 2917915, 2927232, 2938320, 2972970, 2976480, 3001284, 3020160, 3078240, 3086720, 3134208, 3144960, 3171168, 3183180, 3205440, 3232152, 3252480, 3274128, 3334760, 3358080, 3395392, 3397680, 3459456, 3463020, 3472560, 3501498, 3523520, 3525984, 3591280, 3624192, 3637920, 3659040, 3693888, 3704064, 3751605, 3819816, 3843840, 3917760, 3963960, 3968640, 4001712, 4029696, 4040190, 4092660, 4104320, 4167072, 4181760, 4228224, 4244240, 4273920, 4309536, 4324320, 4365504, 4407480, 4501926, 4530240, 4617360, 4630080, 4668664, 4701312, 4756752, 4762368, 4774770, 4848228, 4850560, 4878720, 4925184, 4942080, 5002140, 5037120, 5093088, 5208840, 5223680, 5252247, 5285280, 5335616, 5386920, 5436288, 5456880, 5540832, 5556096, 5729724, 5746048, 5765760, 5820672, 5835830, 5854464, 5876640, 5945940, 5952960, 6002568, 6040320, 6060285, 6156480, 6173440, 6342336, 6366360, 6410880, 6464304, 6548256, 6669520, 6716160, 6790784, 6795360, 6918912, 6926040, 6945120, 7002996, 7047040, 7051968, 7162155, 7182560, 7275840, 7318080, 7387776, 7503210, 7639632, 7835520, 7927920, 7937280, 8003424, 8080380, 8185320, 8208640, 8334144, 8456448, 8488480, 8619072, 8648640, 8731008, 8753745, 8814960, 9003852, 9060480, 9234720, 9260160, 9337328, 9402624, 9513504, 9549540, 9696456, 9701120, 9757440, 10004280, 10074240, 10186176, 10417680, 10504494, 10570560, 10671232, 10773840, 10872576, 10913760, 11081664, 11112192, 11254815, 11459448, 11492096, 11531520, 11671660, 11753280, 11891880, 11905920, 12005136, 12120570, 12312960, 12684672, 12732720, 12821760, 12928608, 13096512, 13339040, 13581568, 13590720, 13852080, 13890240, 14005992, 14094080, 14103936, 14324310, 14365120, 14551680, 14636160, 14775552, 15006420, 15279264, 15671040, 15756741, 15855840, 16006848, 16160760, 16370640, 16668288, 16976960, 17238144, 17297280, 17462016, 17507490, 17629920, 18007704, 18120960, 18469440, 18520320, 18674656, 19027008, 19099080, 19392912, 20008560, 20148480, 20372352, 20835360, 21008988, 21141120, 21342464, 21547680, 21827520, 22163328, 22509630, 22918896, 23343320, 23506560, 23783760, 23811840, 24010272, 24241140, 24625920, 25369344, 25465440, 25857216, 26193024, 26261235, 26678080, 27181440, 27704160, 27780480, 28011984, 28207872, 28648620, 28730240, 29103360, 29272320, 30012840, 30558528, 31513482, 31711680, 32013696, 32321520, 32741280, 33336576, 33953920, 34476288, 34594560, 35014980, 35259840, 36015408, 36938880, 37349312, 38054016, 38198160, 38785824, 40017120, 40744704, 41670720, 42017976, 42282240, 43095360, 43655040, 44326656, 45019260, 45837792, 46686640, 47013120, 47567520, 48020544, 48482280, 50930880, 51714432, 52386048, 52522470, 53356160, 54362880, 55408320, 55560960, 56023968, 57297240, 57460480, 60025680, 61117056, 63026964, 63423360, 64027392, 64643040, 65482560, 67907840, 70029960, 70519680, 72030816, 73877760, 74698624, 76108032, 76396320, 77571648, 78783705, 80034240, 83341440, 84035952, 86190720, 87310080, 90038520, 91675584, 93373280, 95135040, 96041088, 96964560, 101861760, 103428864, 105044940, 106712320, 110816640, 112047936, 114594480, 120051360, 122234112, 126053928, 126846720, 129286080, 130965120, 140059920, 141039360, 144061632, 149397248, 152792640, 155143296, 157567410, 160068480, 166682880, 168071904, 172381440, 180077040, 183351168, 186746560, 190270080, 192082176, 193929120, 203723520, 210089880, 221633280, 224095872, 229188960, 240102720, 252107856, 258572160, 261930240, 280119840, 288123264, 305585280, 310286592, 315134820, 320136960, 336143808, 360154080, 366702336, 373493120, 380540160, 387858240, 420179760, 448191744, 458377920, 480205440, 504215712, 517144320, 560239680, 576246528, 611170560, 630269640, 672287616, 720308160, 746986240, 775716480, 840359520, 916755840, 960410880, 1008431424, 1120479360, 1260539280, 1344575232, 1440616320, 1551432960, 1680719040, 1833511680, 2016862848, 2240958720, 2521078560, 2881232640, 3361438080, 4033725696, 5042157120, 6722876160, 10084314240, 20168628480]

約数ペア:

[(1, 20168628480), (2, 10084314240), (3, 6722876160), (4, 5042157120), (5, 4033725696), (6, 3361438080), (7, 2881232640), (8, 2521078560), (9, 2240958720), (10, 2016862848), (11, 1833511680), (12, 1680719040), (13, 1551432960), (14, 1440616320), (15, 1344575232), (16, 1260539280), (18, 1120479360), (20, 1008431424), (21, 960410880), (22, 916755840), (24, 840359520), (26, 775716480), (27, 746986240), (28, 720308160), (30, 672287616), (32, 630269640), (33, 611170560), (35, 576246528), (36, 560239680), (39, 517144320), (40, 504215712), (42, 480205440), (44, 458377920), (45, 448191744), (48, 420179760), (52, 387858240), (53, 380540160), (54, 373493120), (55, 366702336), (56, 360154080), (60, 336143808), (63, 320136960), (64, 315134820), (65, 310286592), (66, 305585280), (70, 288123264), (72, 280119840), (77, 261930240), (78, 258572160), (80, 252107856), (84, 240102720), (88, 229188960), (90, 224095872), (91, 221633280), (96, 210089880), (99, 203723520), (104, 193929120), (105, 192082176), (106, 190270080), (108, 186746560), (110, 183351168), (112, 180077040), (117, 172381440), (120, 168071904), (121, 166682880), (126, 160068480), (128, 157567410), (130, 155143296), (132, 152792640), (135, 149397248), (140, 144061632), (143, 141039360), (144, 140059920), (154, 130965120), (156, 129286080), (159, 126846720), (160, 126053928), (165, 122234112), (168, 120051360), (176, 114594480), (180, 112047936), (182, 110816640), (189, 106712320), (192, 105044940), (195, 103428864), (198, 101861760), (208, 96964560), (210, 96041088), (212, 95135040), (216, 93373280), (220, 91675584), (224, 90038520), (231, 87310080), (234, 86190720), (240, 84035952), (242, 83341440), (252, 80034240), (256, 78783705), (260, 77571648), (264, 76396320), (265, 76108032), (270, 74698624), (273, 73877760), (280, 72030816), (286, 70519680), (288, 70029960), (297, 67907840), (308, 65482560), (312, 64643040), (315, 64027392), (318, 63423360), (320, 63026964), (330, 61117056), (336, 60025680), (351, 57460480), (352, 57297240), (360, 56023968), (363, 55560960), (364, 55408320), (371, 54362880), (378, 53356160), (384, 52522470), (385, 52386048), (390, 51714432), (396, 50930880), (416, 48482280), (420, 48020544), (424, 47567520), (429, 47013120), (432, 46686640), (440, 45837792), (448, 45019260), (455, 44326656), (462, 43655040), (468, 43095360), (477, 42282240), (480, 42017976), (484, 41670720), (495, 40744704), (504, 40017120), (520, 38785824), (528, 38198160), (530, 38054016), (540, 37349312), (546, 36938880), (560, 36015408), (572, 35259840), (576, 35014980), (583, 34594560), (585, 34476288), (594, 33953920), (605, 33336576), (616, 32741280), (624, 32321520), (630, 32013696), (636, 31711680), (640, 31513482), (660, 30558528), (672, 30012840), (689, 29272320), (693, 29103360), (702, 28730240), (704, 28648620), (715, 28207872), (720, 28011984), (726, 27780480), (728, 27704160), (742, 27181440), (756, 26678080), (768, 26261235), (770, 26193024), (780, 25857216), (792, 25465440), (795, 25369344), (819, 24625920), (832, 24241140), (840, 24010272), (847, 23811840), (848, 23783760), (858, 23506560), (864, 23343320), (880, 22918896), (896, 22509630), (910, 22163328), (924, 21827520), (936, 21547680), (945, 21342464), (954, 21141120), (960, 21008988), (968, 20835360), (990, 20372352), (1001, 20148480), (1008, 20008560), (1040, 19392912), (1056, 19099080), (1060, 19027008), (1080, 18674656), (1089, 18520320), (1092, 18469440), (1113, 18120960), (1120, 18007704), (1144, 17629920), (1152, 17507490), (1155, 17462016), (1166, 17297280), (1170, 17238144), (1188, 16976960), (1210, 16668288), (1232, 16370640), (1248, 16160760), (1260, 16006848), (1272, 15855840), (1280, 15756741), (1287, 15671040), (1320, 15279264), (1344, 15006420), (1365, 14775552), (1378, 14636160), (1386, 14551680), (1404, 14365120), (1408, 14324310), (1430, 14103936), (1431, 14094080), (1440, 14005992), (1452, 13890240), (1456, 13852080), (1484, 13590720), (1485, 13581568), (1512, 13339040), (1540, 13096512), (1560, 12928608), (1573, 12821760), (1584, 12732720), (1590, 12684672), (1638, 12312960), (1664, 12120570), (1680, 12005136), (1694, 11905920), (1696, 11891880), (1716, 11753280), (1728, 11671660), (1749, 11531520), (1755, 11492096), (1760, 11459448), (1792, 11254815), (1815, 11112192), (1820, 11081664), (1848, 10913760), (1855, 10872576), (1872, 10773840), (1890, 10671232), (1908, 10570560), (1920, 10504494), (1936, 10417680), (1980, 10186176), (2002, 10074240), (2016, 10004280), (2067, 9757440), (2079, 9701120), (2080, 9696456), (2112, 9549540), (2120, 9513504), (2145, 9402624), (2160, 9337328), (2178, 9260160), (2184, 9234720), (2226, 9060480), (2240, 9003852), (2288, 8814960), (2304, 8753745), (2310, 8731008), (2332, 8648640), (2340, 8619072), (2376, 8488480), (2385, 8456448), (2420, 8334144), (2457, 8208640), (2464, 8185320), (2496, 8080380), (2520, 8003424), (2541, 7937280), (2544, 7927920), (2574, 7835520), (2640, 7639632), (2688, 7503210), (2730, 7387776), (2756, 7318080), (2772, 7275840), (2808, 7182560), (2816, 7162155), (2860, 7051968), (2862, 7047040), (2880, 7002996), (2904, 6945120), (2912, 6926040), (2915, 6918912), (2968, 6795360), (2970, 6790784), (3003, 6716160), (3024, 6669520), (3080, 6548256), (3120, 6464304), (3146, 6410880), (3168, 6366360), (3180, 6342336), (3267, 6173440), (3276, 6156480), (3328, 6060285), (3339, 6040320), (3360, 6002568), (3388, 5952960), (3392, 5945940), (3432, 5876640), (3445, 5854464), (3456, 5835830), (3465, 5820672), (3498, 5765760), (3510, 5746048), (3520, 5729724), (3630, 5556096), (3640, 5540832), (3696, 5456880), (3710, 5436288), (3744, 5386920), (3780, 5335616), (3816, 5285280), (3840, 5252247), (3861, 5223680), (3872, 5208840), (3960, 5093088), (4004, 5037120), (4032, 5002140), (4081, 4942080), (4095, 4925184), (4134, 4878720), (4158, 4850560), (4160, 4848228), (4224, 4774770), (4235, 4762368), (4240, 4756752), (4290, 4701312), (4320, 4668664), (4356, 4630080), (4368, 4617360), (4452, 4530240), (4480, 4501926), (4576, 4407480), (4620, 4365504), (4664, 4324320), (4680, 4309536), (4719, 4273920), (4752, 4244240), (4770, 4228224), (4823, 4181760), (4840, 4167072), (4914, 4104320), (4928, 4092660), (4992, 4040190), (5005, 4029696), (5040, 4001712), (5082, 3968640), (5088, 3963960), (5148, 3917760), (5247, 3843840), (5280, 3819816), (5376, 3751605), (5445, 3704064), (5460, 3693888), (5512, 3659040), (5544, 3637920), (5565, 3624192), (5616, 3591280), (5720, 3525984), (5724, 3523520), (5760, 3501498), (5808, 3472560), (5824, 3463020), (5830, 3459456), (5936, 3397680), (5940, 3395392), (6006, 3358080), (6048, 3334760), (6160, 3274128), (6201, 3252480), (6240, 3232152), (6292, 3205440), (6336, 3183180), (6360, 3171168), (6413, 3144960), (6435, 3134208), (6534, 3086720), (6552, 3078240), (6678, 3020160), (6720, 3001284), (6776, 2976480), (6784, 2972970), (6864, 2938320), (6890, 2927232), (6912, 2917915), (6930, 2910336), (6996, 2882880), (7020, 2873024), (7040, 2864862), (7155, 2818816), (7260, 2778048), (7280, 2770416), (7392, 2728440), (7420, 2718144), (7488, 2693460), (7560, 2667808), (7579, 2661120), (7623, 2645760), (7632, 2642640), (7722, 2611840), (7744, 2604420), (7865, 2564352), (7920, 2546544), (8008, 2518560), (8064, 2501070), (8162, 2471040), (8190, 2462592), (8268, 2439360), (8316, 2425280), (8320, 2424114), (8448, 2387385), (8470, 2381184), (8480, 2378376), (8580, 2350656), (8640, 2334332), (8712, 2315040), (8736, 2308680), (8745, 2306304), (8904, 2265120), (8960, 2250963), (9009, 2238720), (9152, 2203740), (9240, 2182752), (9328, 2162160), (9360, 2154768), (9438, 2136960), (9504, 2122120), (9540, 2114112), (9646, 2090880), (9680, 2083536), (9828, 2052160), (9856, 2046330), (9984, 2020095), (10010, 2014848), (10017, 2013440), (10080, 2000856), (10164, 1984320), (10176, 1981980), (10296, 1958880), (10335, 1951488), (10395, 1940224), (10494, 1921920), (10560, 1909908), (10890, 1852032), (10920, 1846944), (11011, 1831680), (11024, 1829520), (11088, 1818960), (11130, 1812096), (11232, 1795640), (11440, 1762992), (11448, 1761760), (11520, 1750749), (11616, 1736280), (11648, 1731510), (11660, 1729728), (11872, 1698840), (11880, 1697696), (12012, 1679040), (12096, 1667380), (12243, 1647360), (12285, 1641728), (12320, 1637064), (12402, 1626240), (12480, 1616076), (12584, 1602720), (12672, 1591590), (12705, 1587456), (12720, 1585584), (12826, 1572480), (12870, 1567104), (13068, 1543360), (13104, 1539120), (13356, 1510080), (13440, 1500642), (13552, 1488240), (13568, 1486485), (13728, 1469160), (13780, 1463616), (13860, 1455168), (13992, 1441440), (14040, 1436512), (14080, 1432431), (14157, 1424640), (14310, 1409408), (14469, 1393920), (14520, 1389024), (14560, 1385208), (14784, 1364220), (14840, 1359072), (14976, 1346730), (15015, 1343232), (15120, 1333904), (15158, 1330560), (15246, 1322880), (15264, 1321320), (15444, 1305920), (15488, 1302210), (15730, 1282176), (15741, 1281280), (15840, 1273272), (16016, 1259280), (16128, 1250535), (16324, 1235520), (16335, 1234688), (16380, 1231296), (16536, 1219680), (16632, 1212640), (16640, 1212057), (16695, 1208064), (16940, 1190592), (16960, 1189188), (17160, 1175328), (17280, 1167166), (17424, 1157520), (17472, 1154340), (17490, 1153152), (17808, 1132560), (18018, 1119360), (18304, 1101870), (18480, 1091376), (18603, 1084160), (18656, 1081080), (18720, 1077384), (18876, 1068480), (19008, 1061060), (19080, 1057056), (19239, 1048320), (19292, 1045440), (19305, 1044736), (19360, 1041768), (19656, 1026080), (19712, 1023165), (20020, 1007424), (20034, 1006720), (20160, 1000428), (20328, 992160), (20352, 990990), (20405, 988416), (20592, 979440), (20670, 975744), (20790, 970112), (20988, 960960), (21120, 954954), (21780, 926016), (21840, 923472), (22022, 915840), (22048, 914760), (22176, 909480), (22260, 906048), (22464, 897820), (22737, 887040), (22869, 881920), (22880, 881496), (22896, 880880), (23232, 868140), (23296, 865755), (23320, 864864), (23595, 854784), (23744, 849420), (23760, 848848), (24024, 839520), (24115, 836352), (24192, 833690), (24486, 823680), (24570, 820864), (24640, 818532), (24804, 813120), (24960, 808038), (25168, 801360), (25344, 795795), (25410, 793728), (25440, 792792), (25652, 786240), (25740, 783552), (26136, 771680), (26208, 769560), (26235, 768768), (26712, 755040), (26880, 750321), (27027, 746240), (27104, 744120), (27456, 734580), (27560, 731808), (27720, 727584), (27984, 720720), (28080, 718256), (28314, 712320), (28620, 704704), (28938, 696960), (29040, 694512), (29120, 692604), (29568, 682110), (29680, 679536), (29952, 673365), (30030, 671616), (30240, 666952), (30316, 665280), (30492, 661440), (30528, 660660), (30888, 652960), (30976, 651105), (31005, 650496), (31460, 641088), (31482, 640640), (31680, 636636), (32032, 629640), (32065, 628992), (32648, 617760), (32670, 617344), (32760, 615648), (33033, 610560), (33072, 609840), (33264, 606320), (33390, 604032), (33880, 595296), (33920, 594594), (34320, 587664), (34560, 583583), (34848, 578760), (34944, 577170), (34980, 576576), (35616, 566280), (36036, 559680), (36608, 550935), (36729, 549120), (36960, 545688), (37206, 542080), (37312, 540540), (37440, 538692), (37752, 534240), (37895, 532224), (38016, 530530), (38115, 529152), (38160, 528528), (38478, 524160), (38584, 522720), (38610, 522368), (38720, 520884), (39312, 513040), (40040, 503712), (40068, 503360), (40320, 500214), (40656, 496080), (40704, 495495), (40810, 494208), (41184, 489720), (41340, 487872), (41580, 485056), (41976, 480480), (42240, 477477), (42471, 474880), (43407, 464640), (43560, 463008), (43680, 461736), (44044, 457920), (44096, 457380), (44352, 454740), (44520, 453024), (44891, 449280), (44928, 448910), (45045, 447744), (45474, 443520), (45738, 440960), (45760, 440748), (45792, 440440), (46464, 434070), (46640, 432432), (47190, 427392), (47488, 424710), (47520, 424424), (48048, 419760), (48230, 418176), (48384, 416845), (48972, 411840), (49140, 410432), (49280, 409266), (49608, 406560), (49920, 404019), (50085, 402688), (50336, 400680), (50820, 396864), (50880, 396396), (51304, 393120), (51480, 391776), (52272, 385840), (52416, 384780), (52470, 384384), (53053, 380160), (53424, 377520), (54054, 373120), (54208, 372060), (54912, 367290), (55055, 366336), (55120, 365904), (55440, 363792), (55968, 360360), (56160, 359128), (56628, 356160), (57240, 352352), (57717, 349440), (57876, 348480), (58080, 347256), (58240, 346302), (59136, 341055), (59360, 339768), (60060, 335808), (60480, 333476), (60632, 332640), (60984, 330720), (61056, 330330), (61215, 329472), (61776, 326480), (62010, 325248), (62920, 320544), (62964, 320320), (63360, 318318), (64064, 314820), (64130, 314496), (65296, 308880), (65340, 308672), (65520, 307824), (66066, 305280), (66144, 304920), (66528, 303160), (66780, 302016), (67760, 297648), (67840, 297297), (68211, 295680), (68640, 293832), (69696, 289380), (69888, 288585), (69960, 288288), (70785, 284928), (71232, 283140), (72072, 279840), (72345, 278784), (73458, 274560), (73920, 272844), (74412, 271040), (74624, 270270), (74880, 269346), (75504, 267120), (75790, 266112), (76032, 265265), (76230, 264576), (76320, 264264), (76956, 262080), (77168, 261360), (77220, 261184), (77440, 260442), (78624, 256520), (78705, 256256), (80080, 251856), (80136, 251680), (80640, 250107), (81312, 248040), (81620, 247104), (82368, 244860), (82680, 243936), (83160, 242528), (83369, 241920), (83952, 240240), (84942, 237440), (86814, 232320), (87120, 231504), (87360, 230868), (88088, 228960), (88192, 228690), (88704, 227370), (89040, 226512), (89782, 224640), (89856, 224455), (90090, 223872), (90948, 221760), (91476, 220480), (91520, 220374), (91584, 220220), (92928, 217035), (93015, 216832), (93280, 216216), (94380, 213696), (94976, 212355), (95040, 212212), (96096, 209880), (96195, 209664), (96460, 209088), (97944, 205920), (98280, 205216), (98560, 204633), (99099, 203520), (99216, 203280), (100170, 201344), (100672, 200340), (101640, 198432), (101760, 198198), (102608, 196560), (102960, 195888), (104544, 192920), (104832, 192390), (104940, 192192), (106106, 190080), (106848, 188760), (108108, 186560), (108416, 186030), (109824, 183645), (110110, 183168), (110187, 183040), (110240, 182952), (110880, 181896), (111936, 180180), (112320, 179564), (113256, 178080), (113685, 177408), (114345, 176384), (114480, 176176), (115434, 174720), (115752, 174240), (116160, 173628), (116480, 173151), (118720, 169884), (120120, 167904), (120960, 166738), (121264, 166320), (121968, 165360), (122112, 165165), (122430, 164736), (123552, 163240), (124020, 162624), (125840, 160272), (125928, 160160), (126720, 159159), (128128, 157410), (128260, 157248), (130221, 154880), (130592, 154440), (130680, 154336), (131040, 153912), (132132, 152640), (132288, 152460), (133056, 151580), (133560, 151008), (134673, 149760), (135135, 149248), (135520, 148824), (136422, 147840), (137280, 146916), (139392, 144690), (139920, 144144), (141570, 142464)]