22261599360

素因数分解:

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

素因数の和:89

約数の個数: 1728

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

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

約数列:

[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, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 486, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 605, 616, 624, 630, 640, 648, 660, 672, 676, 693, 702, 704, 715, 720, 726, 728, 756, 770, 780, 792, 810, 819, 832, 840, 845, 847, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 968, 972, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1183, 1188, 1210, 1215, 1232, 1248, 1260, 1287, 1296, 1320, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1521, 1540, 1560, 1573, 1584, 1620, 1638, 1664, 1680, 1690, 1694, 1701, 1716, 1728, 1755, 1760, 1782, 1815, 1820, 1848, 1859, 1872, 1890, 1920, 1936, 1944, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2240, 2268, 2288, 2310, 2340, 2366, 2376, 2420, 2430, 2457, 2464, 2496, 2520, 2535, 2541, 2574, 2592, 2640, 2673, 2688, 2704, 2730, 2772, 2808, 2835, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3042, 3080, 3120, 3146, 3159, 3168, 3240, 3267, 3276, 3360, 3380, 3388, 3402, 3432, 3456, 3465, 3510, 3520, 3549, 3564, 3630, 3640, 3696, 3718, 3744, 3780, 3861, 3872, 3888, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4320, 4356, 4368, 4455, 4480, 4536, 4563, 4576, 4620, 4680, 4719, 4732, 4752, 4840, 4860, 4914, 4928, 4992, 5005, 5040, 5070, 5082, 5148, 5184, 5265, 5280, 5346, 5408, 5445, 5460, 5544, 5577, 5616, 5670, 5720, 5760, 5808, 5824, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6292, 6318, 6336, 6435, 6480, 6534, 6552, 6720, 6760, 6776, 6804, 6864, 6930, 7020, 7040, 7098, 7128, 7260, 7280, 7371, 7392, 7436, 7488, 7560, 7605, 7623, 7722, 7744, 7776, 7865, 7920, 8008, 8064, 8112, 8190, 8316, 8320, 8424, 8470, 8505, 8580, 8640, 8712, 8736, 8910, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9438, 9464, 9504, 9680, 9720, 9801, 9828, 9856, 10010, 10080, 10140, 10164, 10296, 10368, 10395, 10530, 10560, 10647, 10692, 10816, 10890, 10920, 11011, 11088, 11154, 11232, 11340, 11440, 11583, 11616, 11648, 11830, 11880, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12584, 12636, 12672, 12705, 12870, 12960, 13013, 13068, 13104, 13365, 13440, 13520, 13552, 13608, 13689, 13728, 13860, 14040, 14157, 14196, 14256, 14520, 14560, 14742, 14784, 14872, 14976, 15015, 15120, 15210, 15246, 15444, 15488, 15552, 15730, 15795, 15840, 16016, 16224, 16335, 16380, 16632, 16731, 16848, 16940, 17010, 17160, 17280, 17424, 17472, 17745, 17820, 18018, 18144, 18252, 18304, 18480, 18590, 18711, 18720, 18876, 18928, 19008, 19305, 19360, 19440, 19602, 19656, 20020, 20160, 20280, 20328, 20449, 20592, 20790, 21060, 21120, 21294, 21384, 21632, 21780, 21840, 22022, 22113, 22176, 22308, 22464, 22680, 22815, 22869, 22880, 23166, 23232, 23595, 23660, 23760, 24024, 24192, 24336, 24570, 24640, 24948, 24960, 25168, 25272, 25410, 25740, 25920, 26026, 26136, 26208, 26730, 27027, 27040, 27104, 27216, 27378, 27456, 27720, 27885, 28080, 28314, 28392, 28512, 29040, 29120, 29403, 29484, 29568, 29744, 30030, 30240, 30420, 30492, 30888, 31104, 31185, 31460, 31590, 31680, 31941, 32032, 32448, 32670, 32760, 33033, 33264, 33462, 33696, 33880, 34020, 34320, 34749, 34848, 34944, 35490, 35640, 36036, 36288, 36504, 36855, 36960, 37180, 37422, 37440, 37752, 37856, 38016, 38115, 38610, 38720, 38880, 39039, 39204, 39312, 40040, 40320, 40560, 40656, 40898, 41067, 41184, 41580, 42120, 42471, 42588, 42768, 43560, 43680, 44044, 44226, 44352, 44616, 44928, 45045, 45360, 45630, 45738, 45760, 46332, 46464, 47190, 47320, 47520, 48048, 48672, 49005, 49140, 49280, 49896, 50193, 50336, 50544, 50820, 51480, 51840, 52052, 52272, 52416, 53235, 53460, 54054, 54080, 54208, 54432, 54756, 54912, 55055, 55440, 55770, 56160, 56628, 56784, 57024, 57915, 58080, 58240, 58806, 58968, 59488, 60060, 60480, 60840, 60984, 61347, 61776, 62370, 62920, 63180, 63360, 63882, 64064, 64896, 65065, 65340, 65520, 66066, 66528, 66924, 67392, 67760, 68040, 68445, 68607, 68640, 69498, 69696, 70785, 70980, 71280, 72072, 72576, 73008, 73710, 73920, 74360, 74844, 74880, 75504, 75712, 76230, 77220, 77440, 77760, 78078, 78408, 78624, 80080, 81081, 81120, 81312, 81796, 82134, 82368, 83160, 83655, 84240, 84942, 85176, 85536, 87120, 87360, 88088, 88452, 88704, 89232, 90090, 90720, 91260, 91476, 91520, 92664, 93555, 94380, 94640, 95040, 95823, 96096, 97344, 98010, 98280, 99099, 99792, 100386, 100672, 101088, 101640, 102245, 102960, 104104, 104544, 104832, 106470, 106920, 108108, 108160, 108416, 108864, 109512, 110110, 110565, 110880, 111540, 112320, 113256, 113568, 114048, 114345, 115830, 116160, 117117, 117612, 117936, 118976, 120120, 120960, 121680, 121968, 122694, 123552, 124740, 125840, 126360, 127413, 127764, 128128, 130130, 130680, 131040, 132132, 133056, 133848, 134784, 135135, 135520, 136080, 136890, 137214, 137280, 138996, 139392, 141570, 141960, 142560, 143143, 144144, 146016, 147015, 147420, 147840, 148720, 149688, 150579, 151008, 151424, 152460, 154440, 155520, 156156, 156816, 157248, 159705, 160160, 162162, 162240, 162624, 163592, 164268, 164736, 165165, 166320, 167310, 168480, 169884, 170352, 171072, 173745, 174240, 174720, 176176, 176904, 178464, 180180, 181440, 182520, 182952, 184041, 185328, 187110, 188760, 189280, 190080, 191646, 192192, 194688, 195195, 196020, 196560, 198198, 199584, 200772, 201344, 202176, 203280, 204490, 205335, 205821, 205920, 208208, 209088, 212355, 212940, 213840, 216216, 217728, 219024, 220220, 221130, 221760, 223080, 224640, 226512, 227136, 228690, 231660, 232320, 234234, 235224, 235872, 237952, 240240, 243243, 243360, 243936, 245388, 247104, 249480, 250965, 251680, 252720, 254826, 255528, 260260, 261360, 262080, 264264, 266112, 267696, 270270, 271040, 272160, 273780, 274428, 274560, 277992, 283140, 283920, 285120, 286286, 287469, 288288, 292032, 294030, 294840, 297297, 297440, 299376, 301158, 302016, 304920, 306735, 308880, 312312, 313632, 314496, 319410, 320320, 324324, 324480, 325248, 327184, 328536, 330330, 332640, 334620, 336960, 339768, 340704, 342144, 343035, 347490, 348480, 351351, 352352, 353808, 356928, 360360, 362880, 365040, 365904, 368082, 370656, 374220, 377520, 378560, 382239, 383292, 384384, 390390, 392040, 393120, 396396, 399168, 401544, 404352, 405405, 406560, 408980, 410670, 411642, 411840, 416416, 418176, 424710, 425880, 427680, 429429, 432432, 438048, 440440, 442260, 443520, 446160, 451737, 453024, 454272, 457380, 463320, 468468, 470448, 471744, 479115, 480480, 486486, 486720, 487872, 490776, 494208, 495495, 498960, 501930, 503360, 505440, 509652, 511056, 520520, 522720, 524160, 528528, 535392, 540540, 542080, 544320, 547560, 548856, 552123, 555984, 566280, 567840, 570240, 572572, 574938, 576576, 584064, 585585, 588060, 589680, 594594, 594880, 598752, 602316, 604032, 609840, 613470, 617760, 624624, 627264, 637065, 638820, 640640, 648648, 654368, 657072, 660660, 665280, 669240, 673920, 679536, 681408, 686070, 694980, 696960, 702702, 704704, 707616, 713856, 715715, 720720, 730080, 731808, 736164, 741312, 748440, 752895, 755040, 757120, 764478, 766584, 780780, 784080, 786240, 792792, 798336, 803088, 810810, 813120, 817960, 821340, 823284, 823680, 832832, 849420, 851760, 855360, 858858, 864864, 876096, 880880, 884520, 891891, 892320, 903474, 906048, 914760, 920205, 926640, 936936, 940896, 943488, 958230, 960960, 972972, 973440, 975744, 981552, 990990, 997920, 1003860, 1006720, 1010880, 1019304, 1022112, 1029105, 1041040, 1045440, 1054053, 1057056, 1070784, 1081080, 1088640, 1095120, 1097712, 1104246, 1111968, 1132560, 1135680, 1145144, 1149876, 1153152, 1171170, 1176120, 1179360, 1189188, 1189760, 1197504, 1204632, 1216215, 1219680, 1226940, 1235520, 1249248, 1254528, 1274130, 1277640, 1288287, 1297296, 1308736, 1314144, 1321320, 1330560, 1338480, 1359072, 1362816, 1372140, 1389960, 1405404, 1409408, 1415232, 1431430, 1437345, 1441440, 1460160, 1463616, 1472328, 1482624, 1486485, 1496880, 1505790, 1510080, 1528956, 1533168, 1561560, 1568160, 1572480, 1585584, 1606176, 1621620, 1626240, 1635920, 1642680, 1646568, 1656369, 1665664, 1698840, 1703520, 1710720, 1717716, 1729728, 1752192, 1756755, 1761760, 1769040, 1783782, 1784640, 1806948, 1812096, 1829520, 1840410, 1853280, 1873872, 1881792, 1911195, 1916460, 1921920, 1945944, 1963104, 1981980, 1995840, 2007720, 2021760, 2038608, 2044224, 2058210, 2082080, 2090880, 2108106, 2114112, 2141568, 2147145, 2162160, 2190240, 2195424, 2208492, 2223936, 2258685, 2265120, 2271360, 2290288, 2299752, 2342340, 2352240, 2358720, 2378376, 2395008, 2409264, 2432430, 2439360, 2453880, 2471040, 2498496, 2548260, 2555280, 2576574, 2594592, 2617472, 2628288, 2642640, 2675673, 2676960, 2718144, 2744280, 2760615, 2779920, 2810808, 2830464, 2862860, 2874690, 2882880, 2920320, 2927232, 2944656, 2972970, 2993760, 3011580, 3020160, 3057912, 3066336, 3123120, 3136320, 3162159, 3171168, 3212352, 3243240, 3271840, 3285360, 3293136, 3312738, 3397680, 3407040, 3435432, 3459456, 3513510, 3523520, 3538080, 3567564, 3569280, 3613896, 3659040, 3680820, 3706560, 3747744, 3763584, 3822390, 3832920, 3864861, 3891888, 3926208, 3963960, 3991680, 4015440, 4077216, 4088448, 4116420, 4164160, 4216212, 4228224, 4294290, 4324320, 4380480, 4390848, 4416984, 4447872, 4459455, 4517370, 4530240, 4580576, 4599504, 4684680, 4704480, 4717440, 4756752, 4818528, 4864860, 4878720, 4907760, 4969107, 4996992, 5096520, 5110560, 5153148, 5189184, 5256576, 5270265, 5285280, 5351346, 5353920, 5436288, 5488560, 5521230, 5559840, 5621616, 5725720, 5749380, 5765760, 5889312, 5945940, 5987520, 6023160, 6115824, 6132672, 6246240, 6272640, 6324318, 6342336, 6424704, 6441435, 6486480, 6543680, 6570720, 6586272, 6625476, 6795360, 6814080, 6870864, 7027020, 7047040, 7076160, 7135128, 7227792, 7318080, 7361640, 7413120, 7495488, 7644780, 7665840, 7729722, 7783776, 7852416, 7927920, 8030880, 8154432, 8232840, 8281845, 8328320, 8432424, 8588580, 8648640, 8760960, 8781696, 8833968, 8918910, 9034740, 9060480, 9161152, 9199008, 9369360, 9408960, 9513504, 9637056, 9729720, 9815520, 9938214, 10193040, 10221120, 10306296, 10378368, 10540530, 10570560, 10702692, 10707840, 10977120, 11042460, 11119680, 11243232, 11451440, 11498760, 11594583, 11778624, 11891880, 11975040, 12046320, 12231648, 12265344, 12492480, 12648636, 12684672, 12882870, 12972960, 13087360, 13141440, 13172544, 13250952, 13378365, 13590720, 13741728, 14054040, 14152320, 14270256, 14455584, 14636160, 14723280, 14990976, 15289560, 15331680, 15459444, 15567552, 15810795, 15855840, 16061760, 16308864, 16465680, 16563690, 16864848, 17177160, 17297280, 17667936, 17837820, 18069480, 18322304, 18398016, 18738720, 18817920, 19027008, 19274112, 19324305, 19459440, 19631040, 19876428, 20386080, 20442240, 20612592, 21081060, 21141120, 21405384, 21954240, 22084920, 22239360, 22486464, 22902880, 22997520, 23189166, 23557248, 23783760, 24092640, 24463296, 24845535, 24984960, 25297272, 25765740, 25945920, 26282880, 26345088, 26501904, 26756730, 27181440, 27483456, 28108080, 28540512, 28911168, 29446560, 30579120, 30663360, 30918888, 31135104, 31621590, 31711680, 32123520, 32931360, 33127380, 33729696, 34354320, 34783749, 35335872, 35675640, 36138960, 36796032, 37477440, 38054016, 38648610, 38918880, 39262080, 39752856, 40772160, 41225184, 42162120, 42810768, 43908480, 44169840, 44972928, 45805760, 45995040, 46378332, 47567520, 48185280, 48926592, 49691070, 50594544, 51531480, 51891840, 53003808, 53513460, 54966912, 56216160, 57081024, 57822336, 57972915, 58893120, 61158240, 61326720, 61837776, 63243180, 63423360, 65862720, 66254760, 67459392, 68708640, 69567498, 70671744, 71351280, 72277920, 74954880, 77297220, 77837760, 79505712, 81544320, 82450368, 84324240, 85621536, 88339680, 91611520, 91990080, 92756664, 95135040, 96370560, 99382140, 101189088, 103062960, 106007616, 107026920, 112432320, 114162048, 115945830, 117786240, 122316480, 123675552, 126486360, 131725440, 132509520, 134918784, 137417280, 139134996, 142702560, 144555840, 154594440, 155675520, 159011424, 164900736, 168648480, 171243072, 173918745, 176679360, 183980160, 185513328, 190270080, 198764280, 202378176, 206125920, 212015232, 214053840, 224864640, 231891660, 244632960, 247351104, 252972720, 265019040, 274834560, 278269992, 285405120, 289111680, 309188880, 318022848, 337296960, 342486144, 347837490, 353358720, 371026656, 397528560, 404756352, 412251840, 428107680, 463783320, 494702208, 505945440, 530038080, 556539984, 570810240, 618377760, 636045696, 674593920, 695674980, 742053312, 795057120, 824503680, 856215360, 927566640, 1011890880, 1060076160, 1113079968, 1236755520, 1391349960, 1484106624, 1590114240, 1712430720, 1855133280, 2023781760, 2226159936, 2473511040, 2782699920, 3180228480, 3710266560, 4452319872, 5565399840, 7420533120, 11130799680, 22261599360]

約数ペア:

[(1, 22261599360), (2, 11130799680), (3, 7420533120), (4, 5565399840), (5, 4452319872), (6, 3710266560), (7, 3180228480), (8, 2782699920), (9, 2473511040), (10, 2226159936), (11, 2023781760), (12, 1855133280), (13, 1712430720), (14, 1590114240), (15, 1484106624), (16, 1391349960), (18, 1236755520), (20, 1113079968), (21, 1060076160), (22, 1011890880), (24, 927566640), (26, 856215360), (27, 824503680), (28, 795057120), (30, 742053312), (32, 695674980), (33, 674593920), (35, 636045696), (36, 618377760), (39, 570810240), (40, 556539984), (42, 530038080), (44, 505945440), (45, 494702208), (48, 463783320), (52, 428107680), (54, 412251840), (55, 404756352), (56, 397528560), (60, 371026656), (63, 353358720), (64, 347837490), (65, 342486144), (66, 337296960), (70, 318022848), (72, 309188880), (77, 289111680), (78, 285405120), (80, 278269992), (81, 274834560), (84, 265019040), (88, 252972720), (90, 247351104), (91, 244632960), (96, 231891660), (99, 224864640), (104, 214053840), (105, 212015232), (108, 206125920), (110, 202378176), (112, 198764280), (117, 190270080), (120, 185513328), (121, 183980160), (126, 176679360), (128, 173918745), (130, 171243072), (132, 168648480), (135, 164900736), (140, 159011424), (143, 155675520), (144, 154594440), (154, 144555840), (156, 142702560), (160, 139134996), (162, 137417280), (165, 134918784), (168, 132509520), (169, 131725440), (176, 126486360), (180, 123675552), (182, 122316480), (189, 117786240), (192, 115945830), (195, 114162048), (198, 112432320), (208, 107026920), (210, 106007616), (216, 103062960), (220, 101189088), (224, 99382140), (231, 96370560), (234, 95135040), (240, 92756664), (242, 91990080), (243, 91611520), (252, 88339680), (260, 85621536), (264, 84324240), (270, 82450368), (273, 81544320), (280, 79505712), (286, 77837760), (288, 77297220), (297, 74954880), (308, 72277920), (312, 71351280), (315, 70671744), (320, 69567498), (324, 68708640), (330, 67459392), (336, 66254760), (338, 65862720), (351, 63423360), (352, 63243180), (360, 61837776), (363, 61326720), (364, 61158240), (378, 58893120), (384, 57972915), (385, 57822336), (390, 57081024), (396, 56216160), (405, 54966912), (416, 53513460), (420, 53003808), (429, 51891840), (432, 51531480), (440, 50594544), (448, 49691070), (455, 48926592), (462, 48185280), (468, 47567520), (480, 46378332), (484, 45995040), (486, 45805760), (495, 44972928), (504, 44169840), (507, 43908480), (520, 42810768), (528, 42162120), (540, 41225184), (546, 40772160), (560, 39752856), (567, 39262080), (572, 38918880), (576, 38648610), (585, 38054016), (594, 37477440), (605, 36796032), (616, 36138960), (624, 35675640), (630, 35335872), (640, 34783749), (648, 34354320), (660, 33729696), (672, 33127380), (676, 32931360), (693, 32123520), (702, 31711680), (704, 31621590), (715, 31135104), (720, 30918888), (726, 30663360), (728, 30579120), (756, 29446560), (770, 28911168), (780, 28540512), (792, 28108080), (810, 27483456), (819, 27181440), (832, 26756730), (840, 26501904), (845, 26345088), (847, 26282880), (858, 25945920), (864, 25765740), (880, 25297272), (891, 24984960), (896, 24845535), (910, 24463296), (924, 24092640), (936, 23783760), (945, 23557248), (960, 23189166), (968, 22997520), (972, 22902880), (990, 22486464), (1001, 22239360), (1008, 22084920), (1014, 21954240), (1040, 21405384), (1053, 21141120), (1056, 21081060), (1080, 20612592), (1089, 20442240), (1092, 20386080), (1120, 19876428), (1134, 19631040), (1144, 19459440), (1152, 19324305), (1155, 19274112), (1170, 19027008), (1183, 18817920), (1188, 18738720), (1210, 18398016), (1215, 18322304), (1232, 18069480), (1248, 17837820), (1260, 17667936), (1287, 17297280), (1296, 17177160), (1320, 16864848), (1344, 16563690), (1352, 16465680), (1365, 16308864), (1386, 16061760), (1404, 15855840), (1408, 15810795), (1430, 15567552), (1440, 15459444), (1452, 15331680), (1456, 15289560), (1485, 14990976), (1512, 14723280), (1521, 14636160), (1540, 14455584), (1560, 14270256), (1573, 14152320), (1584, 14054040), (1620, 13741728), (1638, 13590720), (1664, 13378365), (1680, 13250952), (1690, 13172544), (1694, 13141440), (1701, 13087360), (1716, 12972960), (1728, 12882870), (1755, 12684672), (1760, 12648636), (1782, 12492480), (1815, 12265344), (1820, 12231648), (1848, 12046320), (1859, 11975040), (1872, 11891880), (1890, 11778624), (1920, 11594583), (1936, 11498760), (1944, 11451440), (1980, 11243232), (2002, 11119680), (2016, 11042460), (2028, 10977120), (2079, 10707840), (2080, 10702692), (2106, 10570560), (2112, 10540530), (2145, 10378368), (2160, 10306296), (2178, 10221120), (2184, 10193040), (2240, 9938214), (2268, 9815520), (2288, 9729720), (2310, 9637056), (2340, 9513504), (2366, 9408960), (2376, 9369360), (2420, 9199008), (2430, 9161152), (2457, 9060480), (2464, 9034740), (2496, 8918910), (2520, 8833968), (2535, 8781696), (2541, 8760960), (2574, 8648640), (2592, 8588580), (2640, 8432424), (2673, 8328320), (2688, 8281845), (2704, 8232840), (2730, 8154432), (2772, 8030880), (2808, 7927920), (2835, 7852416), (2860, 7783776), (2880, 7729722), (2904, 7665840), (2912, 7644780), (2970, 7495488), (3003, 7413120), (3024, 7361640), (3042, 7318080), (3080, 7227792), (3120, 7135128), (3146, 7076160), (3159, 7047040), (3168, 7027020), (3240, 6870864), (3267, 6814080), (3276, 6795360), (3360, 6625476), (3380, 6586272), (3388, 6570720), (3402, 6543680), (3432, 6486480), (3456, 6441435), (3465, 6424704), (3510, 6342336), (3520, 6324318), (3549, 6272640), (3564, 6246240), (3630, 6132672), (3640, 6115824), (3696, 6023160), (3718, 5987520), (3744, 5945940), (3780, 5889312), (3861, 5765760), (3872, 5749380), (3888, 5725720), (3960, 5621616), (4004, 5559840), (4032, 5521230), (4056, 5488560), (4095, 5436288), (4158, 5353920), (4160, 5351346), (4212, 5285280), (4224, 5270265), (4235, 5256576), (4290, 5189184), (4320, 5153148), (4356, 5110560), (4368, 5096520), (4455, 4996992), (4480, 4969107), (4536, 4907760), (4563, 4878720), (4576, 4864860), (4620, 4818528), (4680, 4756752), (4719, 4717440), (4732, 4704480), (4752, 4684680), (4840, 4599504), (4860, 4580576), (4914, 4530240), (4928, 4517370), (4992, 4459455), (5005, 4447872), (5040, 4416984), (5070, 4390848), (5082, 4380480), (5148, 4324320), (5184, 4294290), (5265, 4228224), (5280, 4216212), (5346, 4164160), (5408, 4116420), (5445, 4088448), (5460, 4077216), (5544, 4015440), (5577, 3991680), (5616, 3963960), (5670, 3926208), (5720, 3891888), (5760, 3864861), (5808, 3832920), (5824, 3822390), (5915, 3763584), (5940, 3747744), (6006, 3706560), (6048, 3680820), (6084, 3659040), (6160, 3613896), (6237, 3569280), (6240, 3567564), (6292, 3538080), (6318, 3523520), (6336, 3513510), (6435, 3459456), (6480, 3435432), (6534, 3407040), (6552, 3397680), (6720, 3312738), (6760, 3293136), (6776, 3285360), (6804, 3271840), (6864, 3243240), (6930, 3212352), (7020, 3171168), (7040, 3162159), (7098, 3136320), (7128, 3123120), (7260, 3066336), (7280, 3057912), (7371, 3020160), (7392, 3011580), (7436, 2993760), (7488, 2972970), (7560, 2944656), (7605, 2927232), (7623, 2920320), (7722, 2882880), (7744, 2874690), (7776, 2862860), (7865, 2830464), (7920, 2810808), (8008, 2779920), (8064, 2760615), (8112, 2744280), (8190, 2718144), (8316, 2676960), (8320, 2675673), (8424, 2642640), (8470, 2628288), (8505, 2617472), (8580, 2594592), (8640, 2576574), (8712, 2555280), (8736, 2548260), (8910, 2498496), (9009, 2471040), (9072, 2453880), (9126, 2439360), (9152, 2432430), (9240, 2409264), (9295, 2395008), (9360, 2378376), (9438, 2358720), (9464, 2352240), (9504, 2342340), (9680, 2299752), (9720, 2290288), (9801, 2271360), (9828, 2265120), (9856, 2258685), (10010, 2223936), (10080, 2208492), (10140, 2195424), (10164, 2190240), (10296, 2162160), (10368, 2147145), (10395, 2141568), (10530, 2114112), (10560, 2108106), (10647, 2090880), (10692, 2082080), (10816, 2058210), (10890, 2044224), (10920, 2038608), (11011, 2021760), (11088, 2007720), (11154, 1995840), (11232, 1981980), (11340, 1963104), (11440, 1945944), (11583, 1921920), (11616, 1916460), (11648, 1911195), (11830, 1881792), (11880, 1873872), (12012, 1853280), (12096, 1840410), (12168, 1829520), (12285, 1812096), (12320, 1806948), (12474, 1784640), (12480, 1783782), (12584, 1769040), (12636, 1761760), (12672, 1756755), (12705, 1752192), (12870, 1729728), (12960, 1717716), (13013, 1710720), (13068, 1703520), (13104, 1698840), (13365, 1665664), (13440, 1656369), (13520, 1646568), (13552, 1642680), (13608, 1635920), (13689, 1626240), (13728, 1621620), (13860, 1606176), (14040, 1585584), (14157, 1572480), (14196, 1568160), (14256, 1561560), (14520, 1533168), (14560, 1528956), (14742, 1510080), (14784, 1505790), (14872, 1496880), (14976, 1486485), (15015, 1482624), (15120, 1472328), (15210, 1463616), (15246, 1460160), (15444, 1441440), (15488, 1437345), (15552, 1431430), (15730, 1415232), (15795, 1409408), (15840, 1405404), (16016, 1389960), (16224, 1372140), (16335, 1362816), (16380, 1359072), (16632, 1338480), (16731, 1330560), (16848, 1321320), (16940, 1314144), (17010, 1308736), (17160, 1297296), (17280, 1288287), (17424, 1277640), (17472, 1274130), (17745, 1254528), (17820, 1249248), (18018, 1235520), (18144, 1226940), (18252, 1219680), (18304, 1216215), (18480, 1204632), (18590, 1197504), (18711, 1189760), (18720, 1189188), (18876, 1179360), (18928, 1176120), (19008, 1171170), (19305, 1153152), (19360, 1149876), (19440, 1145144), (19602, 1135680), (19656, 1132560), (20020, 1111968), (20160, 1104246), (20280, 1097712), (20328, 1095120), (20449, 1088640), (20592, 1081080), (20790, 1070784), (21060, 1057056), (21120, 1054053), (21294, 1045440), (21384, 1041040), (21632, 1029105), (21780, 1022112), (21840, 1019304), (22022, 1010880), (22113, 1006720), (22176, 1003860), (22308, 997920), (22464, 990990), (22680, 981552), (22815, 975744), (22869, 973440), (22880, 972972), (23166, 960960), (23232, 958230), (23595, 943488), (23660, 940896), (23760, 936936), (24024, 926640), (24192, 920205), (24336, 914760), (24570, 906048), (24640, 903474), (24948, 892320), (24960, 891891), (25168, 884520), (25272, 880880), (25410, 876096), (25740, 864864), (25920, 858858), (26026, 855360), (26136, 851760), (26208, 849420), (26730, 832832), (27027, 823680), (27040, 823284), (27104, 821340), (27216, 817960), (27378, 813120), (27456, 810810), (27720, 803088), (27885, 798336), (28080, 792792), (28314, 786240), (28392, 784080), (28512, 780780), (29040, 766584), (29120, 764478), (29403, 757120), (29484, 755040), (29568, 752895), (29744, 748440), (30030, 741312), (30240, 736164), (30420, 731808), (30492, 730080), (30888, 720720), (31104, 715715), (31185, 713856), (31460, 707616), (31590, 704704), (31680, 702702), (31941, 696960), (32032, 694980), (32448, 686070), (32670, 681408), (32760, 679536), (33033, 673920), (33264, 669240), (33462, 665280), (33696, 660660), (33880, 657072), (34020, 654368), (34320, 648648), (34749, 640640), (34848, 638820), (34944, 637065), (35490, 627264), (35640, 624624), (36036, 617760), (36288, 613470), (36504, 609840), (36855, 604032), (36960, 602316), (37180, 598752), (37422, 594880), (37440, 594594), (37752, 589680), (37856, 588060), (38016, 585585), (38115, 584064), (38610, 576576), (38720, 574938), (38880, 572572), (39039, 570240), (39204, 567840), (39312, 566280), (40040, 555984), (40320, 552123), (40560, 548856), (40656, 547560), (40898, 544320), (41067, 542080), (41184, 540540), (41580, 535392), (42120, 528528), (42471, 524160), (42588, 522720), (42768, 520520), (43560, 511056), (43680, 509652), (44044, 505440), (44226, 503360), (44352, 501930), (44616, 498960), (44928, 495495), (45045, 494208), (45360, 490776), (45630, 487872), (45738, 486720), (45760, 486486), (46332, 480480), (46464, 479115), (47190, 471744), (47320, 470448), (47520, 468468), (48048, 463320), (48672, 457380), (49005, 454272), (49140, 453024), (49280, 451737), (49896, 446160), (50193, 443520), (50336, 442260), (50544, 440440), (50820, 438048), (51480, 432432), (51840, 429429), (52052, 427680), (52272, 425880), (52416, 424710), (53235, 418176), (53460, 416416), (54054, 411840), (54080, 411642), (54208, 410670), (54432, 408980), (54756, 406560), (54912, 405405), (55055, 404352), (55440, 401544), (55770, 399168), (56160, 396396), (56628, 393120), (56784, 392040), (57024, 390390), (57915, 384384), (58080, 383292), (58240, 382239), (58806, 378560), (58968, 377520), (59488, 374220), (60060, 370656), (60480, 368082), (60840, 365904), (60984, 365040), (61347, 362880), (61776, 360360), (62370, 356928), (62920, 353808), (63180, 352352), (63360, 351351), (63882, 348480), (64064, 347490), (64896, 343035), (65065, 342144), (65340, 340704), (65520, 339768), (66066, 336960), (66528, 334620), (66924, 332640), (67392, 330330), (67760, 328536), (68040, 327184), (68445, 325248), (68607, 324480), (68640, 324324), (69498, 320320), (69696, 319410), (70785, 314496), (70980, 313632), (71280, 312312), (72072, 308880), (72576, 306735), (73008, 304920), (73710, 302016), (73920, 301158), (74360, 299376), (74844, 297440), (74880, 297297), (75504, 294840), (75712, 294030), (76230, 292032), (77220, 288288), (77440, 287469), (77760, 286286), (78078, 285120), (78408, 283920), (78624, 283140), (80080, 277992), (81081, 274560), (81120, 274428), (81312, 273780), (81796, 272160), (82134, 271040), (82368, 270270), (83160, 267696), (83655, 266112), (84240, 264264), (84942, 262080), (85176, 261360), (85536, 260260), (87120, 255528), (87360, 254826), (88088, 252720), (88452, 251680), (88704, 250965), (89232, 249480), (90090, 247104), (90720, 245388), (91260, 243936), (91476, 243360), (91520, 243243), (92664, 240240), (93555, 237952), (94380, 235872), (94640, 235224), (95040, 234234), (95823, 232320), (96096, 231660), (97344, 228690), (98010, 227136), (98280, 226512), (99099, 224640), (99792, 223080), (100386, 221760), (100672, 221130), (101088, 220220), (101640, 219024), (102245, 217728), (102960, 216216), (104104, 213840), (104544, 212940), (104832, 212355), (106470, 209088), (106920, 208208), (108108, 205920), (108160, 205821), (108416, 205335), (108864, 204490), (109512, 203280), (110110, 202176), (110565, 201344), (110880, 200772), (111540, 199584), (112320, 198198), (113256, 196560), (113568, 196020), (114048, 195195), (114345, 194688), (115830, 192192), (116160, 191646), (117117, 190080), (117612, 189280), (117936, 188760), (118976, 187110), (120120, 185328), (120960, 184041), (121680, 182952), (121968, 182520), (122694, 181440), (123552, 180180), (124740, 178464), (125840, 176904), (126360, 176176), (127413, 174720), (127764, 174240), (128128, 173745), (130130, 171072), (130680, 170352), (131040, 169884), (132132, 168480), (133056, 167310), (133848, 166320), (134784, 165165), (135135, 164736), (135520, 164268), (136080, 163592), (136890, 162624), (137214, 162240), (137280, 162162), (138996, 160160), (139392, 159705), (141570, 157248), (141960, 156816), (142560, 156156), (143143, 155520), (144144, 154440), (146016, 152460), (147015, 151424), (147420, 151008), (147840, 150579), (148720, 149688)]