9960966504720

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{22157}}^1$

素因数の和:22270

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 53, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 99, 102, 105, 106, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 144, 153, 154, 159, 162, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 212, 216, 220, 231, 238, 240, 252, 255, 264, 265, 270, 272, 280, 297, 306, 308, 315, 318, 324, 330, 336, 340, 357, 360, 371, 374, 378, 385, 396, 405, 408, 420, 424, 432, 440, 459, 462, 476, 477, 495, 504, 510, 528, 530, 540, 560, 561, 567, 583, 594, 595, 612, 616, 630, 636, 648, 660, 680, 693, 714, 720, 742, 748, 756, 765, 770, 792, 795, 810, 816, 840, 848, 880, 891, 901, 918, 924, 935, 945, 952, 954, 990, 1008, 1020, 1060, 1071, 1080, 1113, 1122, 1134, 1155, 1166, 1188, 1190, 1224, 1232, 1260, 1272, 1296, 1309, 1320, 1360, 1377, 1386, 1428, 1431, 1484, 1485, 1496, 1512, 1530, 1540, 1584, 1590, 1620, 1680, 1683, 1749, 1782, 1785, 1802, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1980, 2040, 2079, 2120, 2142, 2160, 2226, 2244, 2268, 2295, 2310, 2332, 2376, 2380, 2385, 2448, 2520, 2544, 2618, 2640, 2703, 2754, 2772, 2805, 2835, 2856, 2862, 2915, 2968, 2970, 2992, 3024, 3060, 3080, 3180, 3213, 3240, 3339, 3366, 3465, 3498, 3564, 3570, 3604, 3672, 3696, 3710, 3740, 3780, 3816, 3927, 3960, 4080, 4081, 4158, 4240, 4284, 4293, 4452, 4455, 4488, 4505, 4536, 4590, 4620, 4664, 4752, 4760, 4770, 5040, 5049, 5236, 5247, 5355, 5406, 5508, 5544, 5565, 5610, 5670, 5712, 5724, 5830, 5936, 5940, 6120, 6160, 6237, 6307, 6360, 6426, 6480, 6545, 6678, 6732, 6885, 6930, 6996, 7128, 7140, 7155, 7208, 7344, 7420, 7480, 7560, 7632, 7854, 7920, 8109, 8162, 8316, 8415, 8568, 8586, 8745, 8904, 8910, 8976, 9010, 9072, 9180, 9240, 9328, 9520, 9540, 9639, 9911, 10017, 10098, 10395, 10472, 10494, 10710, 10812, 11016, 11088, 11130, 11220, 11340, 11448, 11660, 11781, 11880, 12240, 12243, 12474, 12614, 12720, 12852, 13090, 13356, 13464, 13515, 13770, 13860, 13992, 14256, 14280, 14310, 14416, 14840, 14960, 15120, 15147, 15708, 15741, 16065, 16218, 16324, 16632, 16695, 16830, 17136, 17172, 17490, 17808, 17820, 18020, 18360, 18480, 18921, 19080, 19278, 19635, 19822, 20034, 20196, 20405, 20790, 20944, 20988, 21420, 21465, 21624, 22032, 22157, 22260, 22440, 22680, 22896, 23320, 23562, 23760, 24327, 24486, 24948, 25228, 25245, 25704, 26180, 26235, 26712, 26928, 27030, 27540, 27720, 27984, 28560, 28620, 29680, 29733, 30051, 30294, 31185, 31416, 31482, 31535, 32130, 32436, 32648, 33264, 33390, 33660, 34344, 34980, 35343, 35640, 36040, 36720, 36729, 37842, 38160, 38556, 39270, 39644, 40068, 40392, 40545, 40810, 41580, 41976, 42840, 42930, 43248, 44314, 44520, 44880, 45360, 46640, 47124, 47223, 48195, 48654, 48972, 49555, 49896, 50085, 50456, 50490, 51408, 52360, 52470, 53424, 54060, 55080, 55440, 56763, 57240, 58905, 59466, 60102, 60588, 61215, 62370, 62832, 62964, 63070, 64260, 64872, 65296, 66471, 66780, 67320, 68688, 69377, 69960, 70686, 71280, 72080, 72981, 73458, 75684, 75735, 77112, 78540, 78705, 79288, 80136, 80784, 81090, 81620, 83160, 83952, 85680, 85860, 88628, 89040, 89199, 94248, 94446, 94605, 96390, 97308, 97944, 99110, 99792, 100170, 100912, 100980, 104720, 104940, 106029, 108120, 110160, 110187, 110785, 113526, 114480, 117810, 118932, 120204, 121176, 121635, 122430, 124740, 125928, 126140, 128520, 129744, 132942, 133560, 134640, 138754, 139920, 141372, 145962, 146916, 148665, 150255, 151368, 151470, 154224, 155099, 157080, 157410, 158576, 160272, 162180, 163240, 166320, 170289, 171720, 176715, 177256, 178398, 183645, 188496, 188892, 189210, 192780, 194616, 195888, 198220, 199413, 200340, 201960, 208131, 209880, 212058, 216240, 220374, 221570, 227052, 235620, 236115, 237864, 240408, 242352, 243270, 243727, 244860, 249480, 251856, 252280, 257040, 265884, 267120, 267597, 277508, 282744, 283815, 291924, 293832, 297330, 300510, 302736, 302940, 310198, 314160, 314820, 324360, 326480, 330561, 332355, 340578, 343440, 346885, 353430, 354512, 356796, 364905, 367290, 376669, 377784, 378420, 385560, 389232, 396440, 398826, 400680, 403920, 416262, 419760, 424116, 440748, 443140, 445995, 454104, 465297, 471240, 472230, 475728, 480816, 486540, 487454, 489720, 498960, 504560, 510867, 530145, 531768, 535194, 550935, 555016, 565488, 567630, 583848, 587664, 594660, 598239, 601020, 605880, 620396, 624393, 629640, 648720, 661122, 664710, 681156, 693770, 706860, 713592, 729810, 731181, 734580, 753338, 755568, 756840, 771120, 775495, 792880, 797652, 801360, 802791, 832524, 848232, 851445, 881496, 886280, 891990, 908208, 930594, 942480, 944460, 973080, 974908, 979440, 997065, 1021734, 1040655, 1060290, 1063536, 1070388, 1101870, 1110032, 1130007, 1135260, 1167696, 1174321, 1189320, 1196478, 1202040, 1211760, 1218635, 1240792, 1248786, 1259280, 1322244, 1329420, 1337985, 1362312, 1387540, 1395891, 1413720, 1427184, 1459620, 1462362, 1469160, 1506676, 1513680, 1550990, 1595304, 1605582, 1652805, 1665048, 1696464, 1702890, 1706089, 1762992, 1772560, 1783980, 1794717, 1861188, 1873179, 1883345, 1888920, 1946160, 1949816, 1994130, 2043468, 2081310, 2120580, 2140776, 2193543, 2203740, 2260014, 2270520, 2326485, 2348642, 2378640, 2392956, 2404080, 2437270, 2481584, 2497572, 2554335, 2636683, 2644488, 2658840, 2675970, 2724624, 2775080, 2791782, 2827440, 2919240, 2924724, 2938320, 2991195, 3013352, 3101980, 3121965, 3190608, 3211164, 3305610, 3330096, 3390021, 3405780, 3412178, 3522963, 3567960, 3589434, 3655905, 3722376, 3746358, 3766690, 3777840, 3899632, 3988260, 4013955, 4086936, 4143359, 4162620, 4187673, 4241160, 4281552, 4387086, 4407480, 4520028, 4541040, 4652970, 4697284, 4785912, 4874540, 4995144, 5108670, 5118267, 5273366, 5288976, 5317680, 5351940, 5550160, 5583564, 5619537, 5650035, 5838480, 5849448, 5871605, 5982390, 6026704, 6203960, 6243930, 6422328, 6580629, 6611220, 6780042, 6811560, 6824356, 6979455, 7045926, 7135920, 7178868, 7311810, 7444752, 7492716, 7533380, 7910049, 7976520, 8027910, 8173872, 8220247, 8286718, 8325240, 8375346, 8482320, 8530445, 8774172, 8814960, 8973585, 9040056, 9305940, 9365895, 9394568, 9571824, 9749080, 9990288, 10170063, 10217340, 10236534, 10546732, 10568889, 10703880, 10967715, 11167128, 11239074, 11300070, 11698896, 11743210, 11964780, 12407920, 12430077, 12487860, 12563019, 12844656, 12917531, 13161258, 13183415, 13222440, 13560084, 13623120, 13648712, 13958910, 14091852, 14357736, 14623620, 14985432, 15066760, 15354801, 15820098, 15953040, 16055820, 16440494, 16573436, 16650480, 16750692, 16950105, 17060890, 17548344, 17614815, 17947170, 18080112, 18611880, 18731790, 18789136, 19498160, 19741887, 19963457, 20340126, 20434680, 20473068, 20716795, 20938365, 21093464, 21137778, 21407760, 21935430, 22334256, 22478148, 22600140, 23486420, 23730147, 23929560, 24660741, 24860154, 24975720, 25126038, 25591335, 25835062, 26322516, 26366830, 26444880, 27120168, 27297424, 27917820, 28097685, 28183704, 28715472, 29003513, 29247240, 29970864, 30133520, 30510189, 30709602, 31640196, 31706667, 32111640, 32880988, 32903145, 33146872, 33501384, 33900210, 34121780, 35096688, 35229630, 35894340, 37223760, 37290231, 37463580, 38752593, 39483774, 39550245, 39926914, 40680252, 40869360, 40946136, 41101235, 41433590, 41876730, 42186928, 42275556, 43870860, 44956296, 45200280, 46064403, 46972840, 47460294, 47859120, 49321482, 49720308, 49951440, 50252076, 50850315, 51182670, 51670124, 52645032, 52733660, 52844445, 54240336, 55835640, 56195370, 56367408, 58007026, 58494480, 59890371, 61020378, 61419204, 62150385, 62815095, 63280392, 63413334, 64223280, 64587655, 65761976, 65806290, 66293744, 67002768, 67800420, 68243560, 70459260, 71190441, 71788680, 73982223, 74580462, 74927160, 76774005, 77505186, 78967548, 79100490, 79853828, 81360504, 81892272, 82202470, 82867180, 83753460, 84551112, 87010539, 87741720, 89912592, 90400560, 90422717, 92128806, 93945680, 94920588, 95120001, 98642964, 98709435, 99440616, 99817285, 100504152, 101700630, 102365340, 103340248, 105290064, 105467320, 105688890, 111671280, 111870693, 112390740, 116014052, 116257779, 118650735, 119780742, 122040756, 122838408, 123303705, 124300770, 125630190, 126560784, 126826668, 129175310, 131523952, 131612580, 135600840, 136487120, 138193209, 139744199, 140918520, 142380882, 143577360, 145017565, 147964446, 149160924, 149854320, 152550945, 153548010, 155010372, 157935096, 158200980, 158533335, 159707656, 162721008, 164404940, 165734360, 167506920, 169102224, 174021078, 175483440, 179671113, 180845434, 184257612, 186451155, 189841176, 190240002, 193762965, 197285928, 197418870, 198881232, 199634570, 201008304, 203401260, 204730680, 206680496, 210934640, 211377780, 213571323, 219598027, 221946669, 223741386, 224781480, 230322015, 232028104, 232515558, 237301470, 239561484, 244081512, 245676816, 246607410, 248601540, 251260380, 253653336, 258350620, 261031617, 263225160, 271201680, 271268151, 276386418, 279488398, 281837040, 284761764, 290035130, 295928892, 298321848, 299451855, 305101890, 307096020, 310020744, 315870192, 316401960, 317066670, 319415312, 328809880, 331468720, 335013840, 335612079, 348042156, 348773337, 355952205, 359342226, 361690868, 368515224, 369911115, 372902310, 379682352, 380480004, 387525930, 394571856, 394837740, 399269140, 406802520, 409461360, 419232597, 422755560, 427142646, 435052695, 439196054, 443893338, 447482772, 449562960, 452113585, 460644030, 464056208, 465031116, 474602940, 475600005, 479122968, 488163024, 493214820, 497203080, 502520760, 507306672, 516701240, 522063234, 526450320, 539013339, 542536302, 552772836, 558976796, 559353465, 569523528, 580070260, 581288895, 591857784, 596643696, 598903710, 610203780, 614192040, 620041488, 632803920, 634133340, 657619760, 658794081, 665840007, 671224158, 690966045, 696084312, 697546674, 698720995, 711904410, 718684452, 723381736, 737030448, 739822230, 745804620, 760960008, 775051860, 783094851, 789675480, 798538280, 813605040, 813804453, 838465194, 845511120, 854285292, 870105390, 878392108, 887786676, 894965544, 898355565, 904227170, 921288060, 930062232, 949205880, 951200010, 958245936, 986429640, 994406160, 1005041520, 1033402480, 1044126468, 1046320011, 1067856615, 1078026678, 1085072604, 1097990135, 1105545672, 1109733345, 1117953592, 1118706930, 1139047056, 1160140520, 1162577790, 1183715568, 1197807420, 1220407560, 1228384080, 1257697791, 1268266680, 1305158085, 1317588162, 1331680014, 1342448316, 1356340755, 1381932090, 1392168624, 1395093348, 1397441990, 1423808820, 1437368904, 1446763472, 1479644460, 1491609240, 1521920016, 1537186189, 1550103720, 1566189702, 1579350960, 1597076560, 1617040017, 1627608906, 1676930388, 1678060395, 1708570584, 1740210780, 1743866685, 1756784216, 1775573352, 1789931088, 1796711130, 1808454340, 1842576120, 1860124464, 1898411760, 1902400020, 1972859280, 1976382243, 2088252936, 2092640022, 2096162985, 2135713230, 2156053356, 2170145208, 2195980270, 2211091344, 2219466690, 2235907184, 2237413860, 2320281040, 2325155580, 2349284553, 2395614840, 2440815120, 2441413359, 2515395582, 2536533360, 2610316170, 2635176324, 2663360028, 2684896632, 2695066695, 2712681510, 2763864180, 2790186696, 2794883980, 2847617640, 2874737808, 2959288920, 2983218480, 3074372378, 3100207440, 3132379404, 3234080034, 3255217812, 3293970405, 3329200035, 3353860776, 3356120790, 3417141168, 3480421560, 3487733370, 3513568432, 3551146704, 3593422260, 3616908680, 3685152240, 3773093373, 3804800040, 3915474255, 3952764486, 4069022265, 4176505872, 4185280044, 4192325970, 4271426460, 4312106712, 4340290416, 4391960540, 4438933380, 4474827720, 4611558567, 4650311160, 4698569106, 4791229680, 4882826718, 5030791164, 5220632340, 5231600055, 5270352648, 5326720056, 5369793264, 5390133390, 5425363020, 5527728360, 5580373392, 5589767960, 5695235280, 5918577840, 5929146729, 6148744756, 6264758808, 6288488955, 6468160068, 6510435624, 6587940810, 6658400070, 6707721552, 6712241580, 6960843120, 6975466740, 7186844520, 7233817360, 7324240077, 7546186746, 7609600080, 7685930945, 7830948510, 7905528972, 8085200085, 8138044530, 8370560088, 8384651940, 8542852920, 8624213424, 8783921080, 8877866760, 8949655440, 9223117134, 9300622320, 9397138212, 9765653436, 9881911215, 10061582328, 10441264680, 10463200110, 10540705296, 10653440112, 10780266780, 10850726040, 11055456720, 11179535920, 11319280119, 11746422765, 11858293458, 12207066795, 12297489512, 12529517616, 12576977910, 12936320136, 13020871248, 13175881620, 13316800140, 13424483160, 13834675701, 13950933480, 14373689040, 14648480154, 15092373492, 15371861890, 15661897020, 15811057944, 16170400170, 16276089060, 16741120176, 16769303880, 17085705840, 17567842160, 17755733520, 17787440187, 18446234268, 18794276424, 18865466865, 19531306872, 19763822430, 20123164656, 20882529360, 20926400220, 21560533560, 21701452080, 22638560238, 23057792835, 23492845530, 23716586916, 24414133590, 24594979024, 25153955820, 25872640272, 26351763240, 26633600280, 26848966320, 27669351402, 27901866960, 29296960308, 29645733645, 30184746984, 30743723780, 31323794040, 31622115888, 32340800340, 32552178120, 33538607760, 35574880374, 36621200385, 36892468536, 37588552848, 37730933730, 39062613744, 39527644860, 41504027103, 41852800440, 43121067120, 45277120476, 46115585670, 46985691060, 47433173832, 48828267180, 50307911640, 52703526480, 53267200560, 55338702804, 56596400595, 58593920616, 59291467290, 60369493968, 61487447560, 62647588080, 64681600680, 65104356240, 69173378505, 71149760748, 73242400770, 73784937072, 75461867460, 79055289720, 83008054206, 83705600880, 88937200935, 90554240952, 92231171340, 93971382120, 94866347664, 97656534360, 100615823280, 110677405608, 113192801190, 117187841232, 118582934580, 122974895120, 124512081309, 129363201360, 138346757010, 142299521496, 146484801540, 150923734920, 158110579440, 166016108412, 177874401870, 181108481904, 184462342680, 187942764240, 195313068720, 207520135515, 221354811216, 226385602380, 237165869160, 249024162618, 276693514020, 284599042992, 292969603080, 301847469840, 332032216824, 355748803740, 368924685360, 415040271030, 452771204760, 474331738320, 498048325236, 553387028040, 585939206160, 622560406545, 664064433648, 711497607480, 830080542060, 905542409520, 996096650472, 1106774056080, 1245120813090, 1422995214960, 1660161084120, 1992193300944, 2490241626180, 3320322168240, 4980483252360, 9960966504720]

約数ペア:

[(1, 9960966504720), (2, 4980483252360), (3, 3320322168240), (4, 2490241626180), (5, 1992193300944), (6, 1660161084120), (7, 1422995214960), (8, 1245120813090), (9, 1106774056080), (10, 996096650472), (11, 905542409520), (12, 830080542060), (14, 711497607480), (15, 664064433648), (16, 622560406545), (17, 585939206160), (18, 553387028040), (20, 498048325236), (21, 474331738320), (22, 452771204760), (24, 415040271030), (27, 368924685360), (28, 355748803740), (30, 332032216824), (33, 301847469840), (34, 292969603080), (35, 284599042992), (36, 276693514020), (40, 249024162618), (42, 237165869160), (44, 226385602380), (45, 221354811216), (48, 207520135515), (51, 195313068720), (53, 187942764240), (54, 184462342680), (55, 181108481904), (56, 177874401870), (60, 166016108412), (63, 158110579440), (66, 150923734920), (68, 146484801540), (70, 142299521496), (72, 138346757010), (77, 129363201360), (80, 124512081309), (81, 122974895120), (84, 118582934580), (85, 117187841232), (88, 113192801190), (90, 110677405608), (99, 100615823280), (102, 97656534360), (105, 94866347664), (106, 93971382120), (108, 92231171340), (110, 90554240952), (112, 88937200935), (119, 83705600880), (120, 83008054206), (126, 79055289720), (132, 75461867460), (135, 73784937072), (136, 73242400770), (140, 71149760748), (144, 69173378505), (153, 65104356240), (154, 64681600680), (159, 62647588080), (162, 61487447560), (165, 60369493968), (168, 59291467290), (170, 58593920616), (176, 56596400595), (180, 55338702804), (187, 53267200560), (189, 52703526480), (198, 50307911640), (204, 48828267180), (210, 47433173832), (212, 46985691060), (216, 46115585670), (220, 45277120476), (231, 43121067120), (238, 41852800440), (240, 41504027103), (252, 39527644860), (255, 39062613744), (264, 37730933730), (265, 37588552848), (270, 36892468536), (272, 36621200385), (280, 35574880374), (297, 33538607760), (306, 32552178120), (308, 32340800340), (315, 31622115888), (318, 31323794040), (324, 30743723780), (330, 30184746984), (336, 29645733645), (340, 29296960308), (357, 27901866960), (360, 27669351402), (371, 26848966320), (374, 26633600280), (378, 26351763240), (385, 25872640272), (396, 25153955820), (405, 24594979024), (408, 24414133590), (420, 23716586916), (424, 23492845530), (432, 23057792835), (440, 22638560238), (459, 21701452080), (462, 21560533560), (476, 20926400220), (477, 20882529360), (495, 20123164656), (504, 19763822430), (510, 19531306872), (528, 18865466865), (530, 18794276424), (540, 18446234268), (560, 17787440187), (561, 17755733520), (567, 17567842160), (583, 17085705840), (594, 16769303880), (595, 16741120176), (612, 16276089060), (616, 16170400170), (630, 15811057944), (636, 15661897020), (648, 15371861890), (660, 15092373492), (680, 14648480154), (693, 14373689040), (714, 13950933480), (720, 13834675701), (742, 13424483160), (748, 13316800140), (756, 13175881620), (765, 13020871248), (770, 12936320136), (792, 12576977910), (795, 12529517616), (810, 12297489512), (816, 12207066795), (840, 11858293458), (848, 11746422765), (880, 11319280119), (891, 11179535920), (901, 11055456720), (918, 10850726040), (924, 10780266780), (935, 10653440112), (945, 10540705296), (952, 10463200110), (954, 10441264680), (990, 10061582328), (1008, 9881911215), (1020, 9765653436), (1060, 9397138212), (1071, 9300622320), (1080, 9223117134), (1113, 8949655440), (1122, 8877866760), (1134, 8783921080), (1155, 8624213424), (1166, 8542852920), (1188, 8384651940), (1190, 8370560088), (1224, 8138044530), (1232, 8085200085), (1260, 7905528972), (1272, 7830948510), (1296, 7685930945), (1309, 7609600080), (1320, 7546186746), (1360, 7324240077), (1377, 7233817360), (1386, 7186844520), (1428, 6975466740), (1431, 6960843120), (1484, 6712241580), (1485, 6707721552), (1496, 6658400070), (1512, 6587940810), (1530, 6510435624), (1540, 6468160068), (1584, 6288488955), (1590, 6264758808), (1620, 6148744756), (1680, 5929146729), (1683, 5918577840), (1749, 5695235280), (1782, 5589767960), (1785, 5580373392), (1802, 5527728360), (1836, 5425363020), (1848, 5390133390), (1855, 5369793264), (1870, 5326720056), (1890, 5270352648), (1904, 5231600055), (1908, 5220632340), (1980, 5030791164), (2040, 4882826718), (2079, 4791229680), (2120, 4698569106), (2142, 4650311160), (2160, 4611558567), (2226, 4474827720), (2244, 4438933380), (2268, 4391960540), (2295, 4340290416), (2310, 4312106712), (2332, 4271426460), (2376, 4192325970), (2380, 4185280044), (2385, 4176505872), (2448, 4069022265), (2520, 3952764486), (2544, 3915474255), (2618, 3804800040), (2640, 3773093373), (2703, 3685152240), (2754, 3616908680), (2772, 3593422260), (2805, 3551146704), (2835, 3513568432), (2856, 3487733370), (2862, 3480421560), (2915, 3417141168), (2968, 3356120790), (2970, 3353860776), (2992, 3329200035), (3024, 3293970405), (3060, 3255217812), (3080, 3234080034), (3180, 3132379404), (3213, 3100207440), (3240, 3074372378), (3339, 2983218480), (3366, 2959288920), (3465, 2874737808), (3498, 2847617640), (3564, 2794883980), (3570, 2790186696), (3604, 2763864180), (3672, 2712681510), (3696, 2695066695), (3710, 2684896632), (3740, 2663360028), (3780, 2635176324), (3816, 2610316170), (3927, 2536533360), (3960, 2515395582), (4080, 2441413359), (4081, 2440815120), (4158, 2395614840), (4240, 2349284553), (4284, 2325155580), (4293, 2320281040), (4452, 2237413860), (4455, 2235907184), (4488, 2219466690), (4505, 2211091344), (4536, 2195980270), (4590, 2170145208), (4620, 2156053356), (4664, 2135713230), (4752, 2096162985), (4760, 2092640022), (4770, 2088252936), (5040, 1976382243), (5049, 1972859280), (5236, 1902400020), (5247, 1898411760), (5355, 1860124464), (5406, 1842576120), (5508, 1808454340), (5544, 1796711130), (5565, 1789931088), (5610, 1775573352), (5670, 1756784216), (5712, 1743866685), (5724, 1740210780), (5830, 1708570584), (5936, 1678060395), (5940, 1676930388), (6120, 1627608906), (6160, 1617040017), (6237, 1597076560), (6307, 1579350960), (6360, 1566189702), (6426, 1550103720), (6480, 1537186189), (6545, 1521920016), (6678, 1491609240), (6732, 1479644460), (6885, 1446763472), (6930, 1437368904), (6996, 1423808820), (7128, 1397441990), (7140, 1395093348), (7155, 1392168624), (7208, 1381932090), (7344, 1356340755), (7420, 1342448316), (7480, 1331680014), (7560, 1317588162), (7632, 1305158085), (7854, 1268266680), (7920, 1257697791), (8109, 1228384080), (8162, 1220407560), (8316, 1197807420), (8415, 1183715568), (8568, 1162577790), (8586, 1160140520), (8745, 1139047056), (8904, 1118706930), (8910, 1117953592), (8976, 1109733345), (9010, 1105545672), (9072, 1097990135), (9180, 1085072604), (9240, 1078026678), (9328, 1067856615), (9520, 1046320011), (9540, 1044126468), (9639, 1033402480), (9911, 1005041520), (10017, 994406160), (10098, 986429640), (10395, 958245936), (10472, 951200010), (10494, 949205880), (10710, 930062232), (10812, 921288060), (11016, 904227170), (11088, 898355565), (11130, 894965544), (11220, 887786676), (11340, 878392108), (11448, 870105390), (11660, 854285292), (11781, 845511120), (11880, 838465194), (12240, 813804453), (12243, 813605040), (12474, 798538280), (12614, 789675480), (12720, 783094851), (12852, 775051860), (13090, 760960008), (13356, 745804620), (13464, 739822230), (13515, 737030448), (13770, 723381736), (13860, 718684452), (13992, 711904410), (14256, 698720995), (14280, 697546674), (14310, 696084312), (14416, 690966045), (14840, 671224158), (14960, 665840007), (15120, 658794081), (15147, 657619760), (15708, 634133340), (15741, 632803920), (16065, 620041488), (16218, 614192040), (16324, 610203780), (16632, 598903710), (16695, 596643696), (16830, 591857784), (17136, 581288895), (17172, 580070260), (17490, 569523528), (17808, 559353465), (17820, 558976796), (18020, 552772836), (18360, 542536302), (18480, 539013339), (18921, 526450320), (19080, 522063234), (19278, 516701240), (19635, 507306672), (19822, 502520760), (20034, 497203080), (20196, 493214820), (20405, 488163024), (20790, 479122968), (20944, 475600005), (20988, 474602940), (21420, 465031116), (21465, 464056208), (21624, 460644030), (22032, 452113585), (22157, 449562960), (22260, 447482772), (22440, 443893338), (22680, 439196054), (22896, 435052695), (23320, 427142646), (23562, 422755560), (23760, 419232597), (24327, 409461360), (24486, 406802520), (24948, 399269140), (25228, 394837740), (25245, 394571856), (25704, 387525930), (26180, 380480004), (26235, 379682352), (26712, 372902310), (26928, 369911115), (27030, 368515224), (27540, 361690868), (27720, 359342226), (27984, 355952205), (28560, 348773337), (28620, 348042156), (29680, 335612079), (29733, 335013840), (30051, 331468720), (30294, 328809880), (31185, 319415312), (31416, 317066670), (31482, 316401960), (31535, 315870192), (32130, 310020744), (32436, 307096020), (32648, 305101890), (33264, 299451855), (33390, 298321848), (33660, 295928892), (34344, 290035130), (34980, 284761764), (35343, 281837040), (35640, 279488398), (36040, 276386418), (36720, 271268151), (36729, 271201680), (37842, 263225160), (38160, 261031617), (38556, 258350620), (39270, 253653336), (39644, 251260380), (40068, 248601540), (40392, 246607410), (40545, 245676816), (40810, 244081512), (41580, 239561484), (41976, 237301470), (42840, 232515558), (42930, 232028104), (43248, 230322015), (44314, 224781480), (44520, 223741386), (44880, 221946669), (45360, 219598027), (46640, 213571323), (47124, 211377780), (47223, 210934640), (48195, 206680496), (48654, 204730680), (48972, 203401260), (49555, 201008304), (49896, 199634570), (50085, 198881232), (50456, 197418870), (50490, 197285928), (51408, 193762965), (52360, 190240002), (52470, 189841176), (53424, 186451155), (54060, 184257612), (55080, 180845434), (55440, 179671113), (56763, 175483440), (57240, 174021078), (58905, 169102224), (59466, 167506920), (60102, 165734360), (60588, 164404940), (61215, 162721008), (62370, 159707656), (62832, 158533335), (62964, 158200980), (63070, 157935096), (64260, 155010372), (64872, 153548010), (65296, 152550945), (66471, 149854320), (66780, 149160924), (67320, 147964446), (68688, 145017565), (69377, 143577360), (69960, 142380882), (70686, 140918520), (71280, 139744199), (72080, 138193209), (72981, 136487120), (73458, 135600840), (75684, 131612580), (75735, 131523952), (77112, 129175310), (78540, 126826668), (78705, 126560784), (79288, 125630190), (80136, 124300770), (80784, 123303705), (81090, 122838408), (81620, 122040756), (83160, 119780742), (83952, 118650735), (85680, 116257779), (85860, 116014052), (88628, 112390740), (89040, 111870693), (89199, 111671280), (94248, 105688890), (94446, 105467320), (94605, 105290064), (96390, 103340248), (97308, 102365340), (97944, 101700630), (99110, 100504152), (99792, 99817285), (100170, 99440616), (100912, 98709435), (100980, 98642964), (104720, 95120001), (104940, 94920588), (106029, 93945680), (108120, 92128806), (110160, 90422717), (110187, 90400560), (110785, 89912592), (113526, 87741720), (114480, 87010539), (117810, 84551112), (118932, 83753460), (120204, 82867180), (121176, 82202470), (121635, 81892272), (122430, 81360504), (124740, 79853828), (125928, 79100490), (126140, 78967548), (128520, 77505186), (129744, 76774005), (132942, 74927160), (133560, 74580462), (134640, 73982223), (138754, 71788680), (139920, 71190441), (141372, 70459260), (145962, 68243560), (146916, 67800420), (148665, 67002768), (150255, 66293744), (151368, 65806290), (151470, 65761976), (154224, 64587655), (155099, 64223280), (157080, 63413334), (157410, 63280392), (158576, 62815095), (160272, 62150385), (162180, 61419204), (163240, 61020378), (166320, 59890371), (170289, 58494480), (171720, 58007026), (176715, 56367408), (177256, 56195370), (178398, 55835640), (183645, 54240336), (188496, 52844445), (188892, 52733660), (189210, 52645032), (192780, 51670124), (194616, 51182670), (195888, 50850315), (198220, 50252076), (199413, 49951440), (200340, 49720308), (201960, 49321482), (208131, 47859120), (209880, 47460294), (212058, 46972840), (216240, 46064403), (220374, 45200280), (221570, 44956296), (227052, 43870860), (235620, 42275556), (236115, 42186928), (237864, 41876730), (240408, 41433590), (242352, 41101235), (243270, 40946136), (243727, 40869360), (244860, 40680252), (249480, 39926914), (251856, 39550245), (252280, 39483774), (257040, 38752593), (265884, 37463580), (267120, 37290231), (267597, 37223760), (277508, 35894340), (282744, 35229630), (283815, 35096688), (291924, 34121780), (293832, 33900210), (297330, 33501384), (300510, 33146872), (302736, 32903145), (302940, 32880988), (310198, 32111640), (314160, 31706667), (314820, 31640196), (324360, 30709602), (326480, 30510189), (330561, 30133520), (332355, 29970864), (340578, 29247240), (343440, 29003513), (346885, 28715472), (353430, 28183704), (354512, 28097685), (356796, 27917820), (364905, 27297424), (367290, 27120168), (376669, 26444880), (377784, 26366830), (378420, 26322516), (385560, 25835062), (389232, 25591335), (396440, 25126038), (398826, 24975720), (400680, 24860154), (403920, 24660741), (416262, 23929560), (419760, 23730147), (424116, 23486420), (440748, 22600140), (443140, 22478148), (445995, 22334256), (454104, 21935430), (465297, 21407760), (471240, 21137778), (472230, 21093464), (475728, 20938365), (480816, 20716795), (486540, 20473068), (487454, 20434680), (489720, 20340126), (498960, 19963457), (504560, 19741887), (510867, 19498160), (530145, 18789136), (531768, 18731790), (535194, 18611880), (550935, 18080112), (555016, 17947170), (565488, 17614815), (567630, 17548344), (583848, 17060890), (587664, 16950105), (594660, 16750692), (598239, 16650480), (601020, 16573436), (605880, 16440494), (620396, 16055820), (624393, 15953040), (629640, 15820098), (648720, 15354801), (661122, 15066760), (664710, 14985432), (681156, 14623620), (693770, 14357736), (706860, 14091852), (713592, 13958910), (729810, 13648712), (731181, 13623120), (734580, 13560084), (753338, 13222440), (755568, 13183415), (756840, 13161258), (771120, 12917531), (775495, 12844656), (792880, 12563019), (797652, 12487860), (801360, 12430077), (802791, 12407920), (832524, 11964780), (848232, 11743210), (851445, 11698896), (881496, 11300070), (886280, 11239074), (891990, 11167128), (908208, 10967715), (930594, 10703880), (942480, 10568889), (944460, 10546732), (973080, 10236534), (974908, 10217340), (979440, 10170063), (997065, 9990288), (1021734, 9749080), (1040655, 9571824), (1060290, 9394568), (1063536, 9365895), (1070388, 9305940), (1101870, 9040056), (1110032, 8973585), (1130007, 8814960), (1135260, 8774172), (1167696, 8530445), (1174321, 8482320), (1189320, 8375346), (1196478, 8325240), (1202040, 8286718), (1211760, 8220247), (1218635, 8173872), (1240792, 8027910), (1248786, 7976520), (1259280, 7910049), (1322244, 7533380), (1329420, 7492716), (1337985, 7444752), (1362312, 7311810), (1387540, 7178868), (1395891, 7135920), (1413720, 7045926), (1427184, 6979455), (1459620, 6824356), (1462362, 6811560), (1469160, 6780042), (1506676, 6611220), (1513680, 6580629), (1550990, 6422328), (1595304, 6243930), (1605582, 6203960), (1652805, 6026704), (1665048, 5982390), (1696464, 5871605), (1702890, 5849448), (1706089, 5838480), (1762992, 5650035), (1772560, 5619537), (1783980, 5583564), (1794717, 5550160), (1861188, 5351940), (1873179, 5317680), (1883345, 5288976), (1888920, 5273366), (1946160, 5118267), (1949816, 5108670), (1994130, 4995144), (2043468, 4874540), (2081310, 4785912), (2120580, 4697284), (2140776, 4652970), (2193543, 4541040), (2203740, 4520028), (2260014, 4407480), (2270520, 4387086), (2326485, 4281552), (2348642, 4241160), (2378640, 4187673), (2392956, 4162620), (2404080, 4143359), (2437270, 4086936), (2481584, 4013955), (2497572, 3988260), (2554335, 3899632), (2636683, 3777840), (2644488, 3766690), (2658840, 3746358), (2675970, 3722376), (2724624, 3655905), (2775080, 3589434), (2791782, 3567960), (2827440, 3522963), (2919240, 3412178), (2924724, 3405780), (2938320, 3390021), (2991195, 3330096), (3013352, 3305610), (3101980, 3211164), (3121965, 3190608)]