144051600420

素因数分解:

$2^2\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:180

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 31, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 60, 62, 63, 65, 70, 76, 78, 79, 81, 84, 90, 91, 93, 95, 98, 105, 108, 114, 117, 124, 126, 130, 133, 135, 140, 147, 155, 156, 158, 162, 171, 180, 182, 186, 189, 190, 195, 196, 210, 217, 228, 234, 237, 243, 245, 247, 252, 260, 266, 270, 273, 279, 285, 294, 310, 315, 316, 324, 342, 351, 364, 372, 378, 380, 390, 395, 399, 403, 405, 420, 434, 441, 455, 465, 468, 474, 486, 490, 494, 513, 532, 540, 546, 553, 558, 567, 570, 585, 588, 589, 620, 630, 637, 651, 665, 684, 702, 711, 735, 741, 756, 780, 790, 798, 806, 810, 819, 837, 855, 868, 882, 910, 930, 931, 945, 948, 972, 980, 988, 1026, 1027, 1053, 1085, 1092, 1106, 1116, 1134, 1140, 1170, 1178, 1185, 1197, 1209, 1215, 1235, 1260, 1274, 1302, 1323, 1330, 1365, 1395, 1404, 1422, 1470, 1482, 1501, 1519, 1539, 1580, 1596, 1612, 1620, 1638, 1659, 1674, 1701, 1710, 1729, 1755, 1764, 1767, 1820, 1860, 1862, 1890, 1911, 1953, 1995, 2015, 2052, 2054, 2106, 2133, 2170, 2205, 2212, 2223, 2268, 2340, 2356, 2370, 2394, 2418, 2430, 2449, 2457, 2470, 2511, 2548, 2565, 2604, 2646, 2660, 2730, 2765, 2790, 2793, 2821, 2835, 2844, 2940, 2945, 2964, 3002, 3038, 3078, 3081, 3159, 3185, 3255, 3276, 3318, 3348, 3402, 3420, 3458, 3510, 3534, 3555, 3591, 3627, 3705, 3724, 3780, 3822, 3871, 3906, 3969, 3990, 4030, 4095, 4108, 4123, 4185, 4212, 4266, 4340, 4410, 4446, 4503, 4557, 4617, 4655, 4740, 4788, 4836, 4860, 4898, 4914, 4940, 4977, 5022, 5130, 5135, 5187, 5265, 5292, 5301, 5460, 5530, 5580, 5586, 5642, 5670, 5733, 5859, 5890, 5985, 6004, 6045, 6076, 6156, 6162, 6318, 6370, 6399, 6510, 6615, 6636, 6669, 6804, 6916, 7020, 7068, 7110, 7182, 7189, 7254, 7347, 7371, 7410, 7505, 7533, 7595, 7644, 7657, 7695, 7742, 7812, 7938, 7980, 8060, 8190, 8246, 8295, 8370, 8379, 8463, 8505, 8532, 8645, 8820, 8835, 8892, 9006, 9114, 9234, 9243, 9310, 9555, 9765, 9796, 9828, 9954, 10044, 10260, 10270, 10374, 10507, 10530, 10602, 10665, 10773, 10881, 11060, 11115, 11172, 11284, 11340, 11466, 11613, 11718, 11780, 11907, 11970, 12090, 12103, 12245, 12285, 12324, 12369, 12555, 12636, 12740, 12798, 13020, 13230, 13338, 13509, 13671, 13965, 14105, 14220, 14364, 14378, 14508, 14694, 14742, 14820, 14931, 15010, 15066, 15190, 15314, 15390, 15405, 15484, 15561, 15795, 15876, 15903, 16380, 16492, 16590, 16740, 16758, 16926, 17010, 17143, 17199, 17290, 17577, 17670, 17955, 18012, 18135, 18228, 18468, 18486, 18620, 19110, 19197, 19355, 19513, 19530, 19747, 19845, 19908, 20007, 20540, 20615, 20748, 21014, 21060, 21204, 21330, 21546, 21567, 21762, 22041, 22113, 22230, 22515, 22785, 22932, 22971, 23085, 23226, 23436, 23814, 23940, 24180, 24206, 24490, 24570, 24738, 24885, 25110, 25137, 25389, 25596, 25935, 26460, 26505, 26676, 27018, 27342, 27729, 27930, 28210, 28665, 28756, 28861, 29295, 29388, 29484, 29862, 30020, 30132, 30380, 30628, 30780, 30810, 31122, 31521, 31590, 31806, 31837, 31995, 32319, 32643, 33180, 33345, 33516, 33852, 34020, 34286, 34398, 34580, 34839, 35154, 35340, 35910, 35945, 36270, 36309, 36735, 36855, 36972, 37107, 37665, 38220, 38285, 38394, 38710, 39026, 39060, 39494, 39690, 40014, 40527, 41013, 41230, 41895, 42028, 42315, 42660, 43092, 43134, 43524, 44082, 44226, 44460, 44793, 45030, 45570, 45942, 46170, 46215, 46452, 46531, 46683, 47628, 47709, 48412, 48980, 49140, 49476, 49770, 50220, 50274, 50323, 50778, 51429, 51597, 51870, 52535, 52731, 53010, 53599, 53865, 54036, 54405, 54684, 55458, 55860, 56420, 57330, 57722, 58065, 58539, 58590, 59241, 59535, 59724, 60021, 60515, 61620, 61845, 62244, 63042, 63180, 63612, 63674, 63990, 64638, 64701, 65286, 66123, 66690, 67545, 68355, 68572, 68796, 68913, 69678, 70308, 71820, 71890, 72540, 72618, 73470, 73549, 73710, 74214, 74655, 75330, 75411, 76167, 76570, 76788, 77420, 77805, 78052, 78988, 79380, 79515, 80028, 81054, 82026, 82460, 83187, 83790, 84630, 85715, 85995, 86268, 86583, 87885, 88164, 88452, 89586, 90060, 91140, 91884, 92340, 92430, 93062, 93366, 94563, 95418, 95511, 95985, 97565, 97929, 98735, 99540, 100035, 100548, 100646, 101556, 102858, 103194, 103740, 104517, 105070, 105462, 106020, 107198, 107730, 107835, 108810, 108927, 110205, 110565, 110916, 111321, 114660, 114855, 115444, 116130, 117078, 117180, 118482, 119070, 120001, 120042, 121030, 121581, 123039, 123690, 125685, 126084, 126945, 127348, 127980, 129276, 129402, 130572, 132246, 133380, 134379, 135090, 136591, 136710, 137826, 138645, 139356, 139593, 140049, 143127, 143780, 144305, 145236, 146940, 147098, 147420, 148428, 149310, 150660, 150822, 150969, 152334, 153140, 154287, 154791, 155610, 157605, 159030, 159185, 160797, 161595, 162108, 163215, 164052, 166374, 167580, 169260, 171430, 171990, 173166, 174195, 175617, 175770, 177723, 179172, 181545, 184860, 185535, 186124, 186732, 189126, 190836, 191022, 191970, 194103, 195130, 195858, 197470, 198369, 200070, 201292, 202635, 205065, 205716, 206388, 206739, 209034, 210140, 210924, 214396, 215460, 215670, 217620, 217854, 220410, 220647, 221130, 222642, 222859, 223965, 226233, 228501, 229710, 232260, 232655, 233415, 234156, 236964, 238140, 238545, 240002, 240084, 242060, 243162, 246078, 247380, 249561, 251370, 251615, 253890, 257145, 257985, 258804, 259749, 263655, 264492, 267995, 268758, 270180, 273182, 273420, 275652, 277290, 279186, 280098, 283689, 286254, 286533, 288610, 292695, 294196, 296205, 298620, 300105, 301644, 301938, 304668, 308574, 309582, 311220, 313551, 315210, 318060, 318370, 321594, 323190, 323505, 325717, 326430, 326781, 330615, 332748, 333963, 342860, 343980, 344565, 346332, 348390, 351234, 351540, 355446, 360003, 363090, 364743, 367745, 369117, 371070, 375193, 377055, 378252, 380835, 382044, 383940, 388206, 390260, 391716, 394940, 396738, 400140, 405270, 409773, 410130, 413478, 415935, 418068, 418779, 420147, 431340, 432915, 435708, 440820, 441294, 442260, 445284, 445718, 447930, 452466, 452907, 457002, 459420, 462861, 465310, 466830, 472815, 477090, 477555, 480004, 482391, 486324, 489645, 492156, 499122, 502740, 503230, 507780, 514290, 515970, 519498, 522585, 526851, 527310, 533169, 535990, 537516, 544635, 546364, 554580, 556605, 558372, 560196, 567378, 572508, 573066, 577220, 582309, 585390, 592410, 595107, 600005, 600210, 603876, 604903, 607905, 615195, 617148, 619164, 620217, 627102, 630420, 636740, 643188, 646380, 647010, 651434, 652860, 653562, 661230, 661941, 667926, 668577, 671895, 682955, 685503, 689130, 696780, 697965, 700245, 702468, 710892, 715635, 720006, 726180, 729486, 735490, 738234, 742140, 750386, 754110, 754845, 761670, 771435, 773955, 776412, 779247, 793476, 803985, 810540, 819546, 820260, 826956, 831870, 837558, 840294, 851067, 859599, 865830, 878085, 882588, 888615, 891436, 895860, 904932, 905814, 914004, 925722, 930620, 933660, 940653, 945630, 954180, 955110, 956137, 964782, 970515, 977151, 979290, 980343, 991845, 998244, 1001889, 1006460, 1028580, 1031940, 1033695, 1038996, 1045170, 1053702, 1054620, 1066338, 1071980, 1080009, 1089270, 1103235, 1113210, 1114295, 1125579, 1131165, 1134756, 1142505, 1146132, 1164618, 1170780, 1184820, 1190214, 1200010, 1200420, 1209806, 1215810, 1229319, 1230390, 1240434, 1247805, 1254204, 1256337, 1294020, 1298745, 1302868, 1307124, 1322460, 1323882, 1335852, 1337154, 1343790, 1358721, 1365910, 1371006, 1378260, 1388583, 1395930, 1400490, 1418445, 1431270, 1432665, 1440012, 1447173, 1458972, 1470980, 1476468, 1500772, 1508220, 1509690, 1523340, 1542870, 1547910, 1558494, 1560013, 1567755, 1580553, 1599507, 1607970, 1628585, 1633905, 1639092, 1663740, 1669815, 1675116, 1680588, 1702134, 1719198, 1731660, 1746927, 1756170, 1777230, 1800015, 1811628, 1814709, 1823715, 1845585, 1851444, 1860651, 1875965, 1881306, 1891260, 1910220, 1912274, 1929564, 1941030, 1954302, 1958580, 1960686, 1983690, 1985823, 2003778, 2005731, 2048865, 2067390, 2090340, 2093895, 2100735, 2107404, 2132676, 2160018, 2178540, 2206470, 2226420, 2228590, 2251158, 2262330, 2264535, 2280019, 2285010, 2314305, 2329236, 2337741, 2380428, 2400020, 2411955, 2419612, 2431620, 2458638, 2460780, 2480868, 2495610, 2512674, 2553201, 2578797, 2597490, 2634255, 2647764, 2665845, 2674308, 2687580, 2717442, 2731820, 2742012, 2777166, 2791860, 2800980, 2836890, 2862540, 2865330, 2868411, 2894346, 2911545, 2931453, 2941029, 2975535, 3019380, 3024515, 3085740, 3095820, 3101085, 3116988, 3120026, 3135510, 3161106, 3199014, 3215940, 3240027, 3257170, 3267810, 3309705, 3339630, 3342885, 3376737, 3404268, 3427515, 3438396, 3493854, 3512340, 3554460, 3600030, 3629418, 3647430, 3687957, 3691170, 3721302, 3751930, 3762612, 3769011, 3824548, 3882060, 3896235, 3908604, 3921372, 3967380, 3971646, 4007556, 4011462, 4076163, 4097730, 4134780, 4165749, 4187790, 4201470, 4234321, 4255335, 4297995, 4320036, 4341519, 4412940, 4457180, 4502316, 4524660, 4529070, 4560038, 4570020, 4628610, 4675482, 4680039, 4703265, 4741659, 4780685, 4798521, 4823910, 4885755, 4901715, 4917276, 4991220, 5009445, 5025348, 5106402, 5157594, 5194980, 5268510, 5331690, 5400045, 5434884, 5444127, 5554332, 5627895, 5673780, 5730660, 5736822, 5788692, 5823090, 5862906, 5882058, 5951070, 5957469, 6017193, 6049030, 6146595, 6202170, 6240052, 6271020, 6281685, 6322212, 6398028, 6480054, 6514340, 6535620, 6619410, 6679260, 6685770, 6753474, 6793605, 6840057, 6855030, 6942915, 6987708, 7013223, 7200060, 7235865, 7258836, 7294860, 7375914, 7382340, 7442604, 7503860, 7538022, 7736391, 7792470, 7800065, 7902765, 7943292, 7997535, 8022924, 8152326, 8195460, 8331498, 8375580, 8402940, 8468642, 8510670, 8595990, 8605233, 8683038, 8734635, 8794359, 9058140, 9073545, 9120076, 9257220, 9303255, 9350964, 9360078, 9406530, 9483318, 9561370, 9597042, 9647820, 9720081, 9771510, 9803430, 9929115, 10018890, 10028655, 10130211, 10212804, 10315188, 10537020, 10663380, 10800090, 10888254, 11063871, 11255790, 11307033, 11400095, 11473644, 11646180, 11688705, 11725812, 11764116, 11902140, 11914938, 12034386, 12098060, 12228489, 12293190, 12404340, 12563370, 12702963, 12766005, 12893985, 12960108, 13024557, 13238820, 13371540, 13506948, 13587210, 13680114, 13710060, 13885830, 14026446, 14040117, 14342055, 14471730, 14657265, 14705145, 14751828, 15076044, 15472782, 15584940, 15600130, 15805530, 15995070, 16200135, 16304652, 16332381, 16662996, 16883685, 16937284, 17021340, 17191980, 17210466, 17366076, 17469270, 17588718, 17872407, 18051579, 18147090, 18439785, 18606510, 18720156, 18813060, 18845055, 18966636, 19122740, 19194084, 19440162, 19543020, 19606860, 19858230, 20037780, 20057310, 20260422, 20380815, 20520171, 20828745, 21171605, 21600180, 21707595, 21776508, 22127742, 22511580, 22614066, 22800190, 23377410, 23400195, 23708295, 23829876, 23992605, 24068772, 24456978, 24586380, 25126740, 25405926, 25532010, 25787970, 25815699, 26049114, 26383077, 27174420, 27220635, 27360228, 27771660, 28052892, 28080234, 28684110, 28943460, 29160243, 29314530, 29410290, 29640247, 29787345, 30085965, 30390633, 30945564, 31200260, 31611060, 31990140, 32400270, 32664762, 33191613, 33767370, 34200285, 34420932, 34938540, 35066115, 35177436, 35744814, 36103158, 36294180, 36879570, 37213020, 37690110, 38108889, 38681955, 38880324, 39716460, 40114620, 40520844, 40761630, 41040342, 41657490, 42120351, 42343210, 43026165, 43415190, 43971795, 44255484, 45228132, 45600380, 46754820, 46800390, 47416590, 47985210, 48600405, 48913956, 48997143, 50651055, 50811852, 51064020, 51575940, 51631398, 52098228, 52766154, 54154737, 54441270, 55319355, 56160468, 56535165, 57368220, 58320486, 58629060, 58820580, 59280494, 59574690, 60171930, 60781266, 61142445, 61560513, 63514815, 64800540, 65122785, 65329524, 66383226, 67534740, 68400570, 70132230, 70200585, 71489628, 72206316, 73759140, 75380220, 76217778, 77363910, 77447097, 79149231, 81523260, 81661905, 82080684, 83314980, 84240702, 84686420, 86052330, 86830380, 87943590, 88920741, 89362035, 90257895, 91171899, 93600780, 94833180, 95970420, 97200810, 97994286, 101302110, 102600855, 103262796, 105532308, 108309474, 108882540, 110638710, 113070330, 114326667, 116640972, 118560988, 119149380, 120343860, 121562532, 122284890, 123121026, 126361053, 127029630, 129078495, 130245570, 131915385, 132766452, 136801140, 140264460, 140401170, 145801215, 146991429, 148201235, 151953165, 152435556, 154727820, 154894194, 158298462, 163323810, 165958065, 168481404, 172104660, 175887180, 177841482, 178724070, 180515790, 182343798, 184681539, 190544445, 194401620, 195988572, 202604220, 205201710, 210601755, 216618948, 221277420, 226140660, 228653334, 232341291, 244569780, 244985715, 246242052, 252722106, 254059260, 258156990, 260491140, 263830770, 266762223, 270773685, 280802340, 291602430, 293982858, 296402470, 303906330, 307802565, 309788388, 316596924, 326647620, 331916130, 342980001, 355682964, 357448140, 361031580, 364687596, 369363078, 379083159, 381088890, 387235485, 395746155, 410403420, 421203510, 444603705, 455859495, 457306668, 464682582, 489971430, 505444212, 516313980, 527661540, 533524446, 541547370, 554044617, 571633335, 583204860, 587965716, 592804940, 607812660, 615605130, 631805265, 663832260, 685960002, 734957145, 738726156, 758166318, 762177780, 774470970, 791492310, 800286669, 842407020, 889207410, 911718990, 923407695, 929365164, 979942860, 1028940003, 1067048892, 1083094740, 1108089234, 1143266670, 1161706455, 1231210260, 1263610530, 1333811115, 1371920004, 1469914290, 1516332636, 1548941940, 1582984620, 1600573338, 1714900005, 1778414820, 1823437980, 1846815390, 1895415795, 2057880006, 2216178468, 2286533340, 2323412910, 2400860007, 2527221060, 2667622230, 2770223085, 2939828580, 3201146676, 3429800010, 3693630780, 3790831590, 4001433345, 4115760012, 4646825820, 4801720014, 5144700015, 5335244460, 5540446170, 6859600020, 7202580021, 7581663180, 8002866690, 9603440028, 10289400030, 11080892340, 12004300035, 14405160042, 16005733380, 20578800060, 24008600070, 28810320084, 36012900105, 48017200140, 72025800210, 144051600420]

約数ペア:

[(1, 144051600420), (2, 72025800210), (3, 48017200140), (4, 36012900105), (5, 28810320084), (6, 24008600070), (7, 20578800060), (9, 16005733380), (10, 14405160042), (12, 12004300035), (13, 11080892340), (14, 10289400030), (15, 9603440028), (18, 8002866690), (19, 7581663180), (20, 7202580021), (21, 6859600020), (26, 5540446170), (27, 5335244460), (28, 5144700015), (30, 4801720014), (31, 4646825820), (35, 4115760012), (36, 4001433345), (38, 3790831590), (39, 3693630780), (42, 3429800010), (45, 3201146676), (49, 2939828580), (52, 2770223085), (54, 2667622230), (57, 2527221060), (60, 2400860007), (62, 2323412910), (63, 2286533340), (65, 2216178468), (70, 2057880006), (76, 1895415795), (78, 1846815390), (79, 1823437980), (81, 1778414820), (84, 1714900005), (90, 1600573338), (91, 1582984620), (93, 1548941940), (95, 1516332636), (98, 1469914290), (105, 1371920004), (108, 1333811115), (114, 1263610530), (117, 1231210260), (124, 1161706455), (126, 1143266670), (130, 1108089234), (133, 1083094740), (135, 1067048892), (140, 1028940003), (147, 979942860), (155, 929365164), (156, 923407695), (158, 911718990), (162, 889207410), (171, 842407020), (180, 800286669), (182, 791492310), (186, 774470970), (189, 762177780), (190, 758166318), (195, 738726156), (196, 734957145), (210, 685960002), (217, 663832260), (228, 631805265), (234, 615605130), (237, 607812660), (243, 592804940), (245, 587965716), (247, 583204860), (252, 571633335), (260, 554044617), (266, 541547370), (270, 533524446), (273, 527661540), (279, 516313980), (285, 505444212), (294, 489971430), (310, 464682582), (315, 457306668), (316, 455859495), (324, 444603705), (342, 421203510), (351, 410403420), (364, 395746155), (372, 387235485), (378, 381088890), (380, 379083159), (390, 369363078), (395, 364687596), (399, 361031580), (403, 357448140), (405, 355682964), (420, 342980001), (434, 331916130), (441, 326647620), (455, 316596924), (465, 309788388), (468, 307802565), (474, 303906330), (486, 296402470), (490, 293982858), (494, 291602430), (513, 280802340), (532, 270773685), (540, 266762223), (546, 263830770), (553, 260491140), (558, 258156990), (567, 254059260), (570, 252722106), (585, 246242052), (588, 244985715), (589, 244569780), (620, 232341291), (630, 228653334), (637, 226140660), (651, 221277420), (665, 216618948), (684, 210601755), (702, 205201710), (711, 202604220), (735, 195988572), (741, 194401620), (756, 190544445), (780, 184681539), (790, 182343798), (798, 180515790), (806, 178724070), (810, 177841482), (819, 175887180), (837, 172104660), (855, 168481404), (868, 165958065), (882, 163323810), (910, 158298462), (930, 154894194), (931, 154727820), (945, 152435556), (948, 151953165), (972, 148201235), (980, 146991429), (988, 145801215), (1026, 140401170), (1027, 140264460), (1053, 136801140), (1085, 132766452), (1092, 131915385), (1106, 130245570), (1116, 129078495), (1134, 127029630), (1140, 126361053), (1170, 123121026), (1178, 122284890), (1185, 121562532), (1197, 120343860), (1209, 119149380), (1215, 118560988), (1235, 116640972), (1260, 114326667), (1274, 113070330), (1302, 110638710), (1323, 108882540), (1330, 108309474), (1365, 105532308), (1395, 103262796), (1404, 102600855), (1422, 101302110), (1470, 97994286), (1482, 97200810), (1501, 95970420), (1519, 94833180), (1539, 93600780), (1580, 91171899), (1596, 90257895), (1612, 89362035), (1620, 88920741), (1638, 87943590), (1659, 86830380), (1674, 86052330), (1701, 84686420), (1710, 84240702), (1729, 83314980), (1755, 82080684), (1764, 81661905), (1767, 81523260), (1820, 79149231), (1860, 77447097), (1862, 77363910), (1890, 76217778), (1911, 75380220), (1953, 73759140), (1995, 72206316), (2015, 71489628), (2052, 70200585), (2054, 70132230), (2106, 68400570), (2133, 67534740), (2170, 66383226), (2205, 65329524), (2212, 65122785), (2223, 64800540), (2268, 63514815), (2340, 61560513), (2356, 61142445), (2370, 60781266), (2394, 60171930), (2418, 59574690), (2430, 59280494), (2449, 58820580), (2457, 58629060), (2470, 58320486), (2511, 57368220), (2548, 56535165), (2565, 56160468), (2604, 55319355), (2646, 54441270), (2660, 54154737), (2730, 52766154), (2765, 52098228), (2790, 51631398), (2793, 51575940), (2821, 51064020), (2835, 50811852), (2844, 50651055), (2940, 48997143), (2945, 48913956), (2964, 48600405), (3002, 47985210), (3038, 47416590), (3078, 46800390), (3081, 46754820), (3159, 45600380), (3185, 45228132), (3255, 44255484), (3276, 43971795), (3318, 43415190), (3348, 43026165), (3402, 42343210), (3420, 42120351), (3458, 41657490), (3510, 41040342), (3534, 40761630), (3555, 40520844), (3591, 40114620), (3627, 39716460), (3705, 38880324), (3724, 38681955), (3780, 38108889), (3822, 37690110), (3871, 37213020), (3906, 36879570), (3969, 36294180), (3990, 36103158), (4030, 35744814), (4095, 35177436), (4108, 35066115), (4123, 34938540), (4185, 34420932), (4212, 34200285), (4266, 33767370), (4340, 33191613), (4410, 32664762), (4446, 32400270), (4503, 31990140), (4557, 31611060), (4617, 31200260), (4655, 30945564), (4740, 30390633), (4788, 30085965), (4836, 29787345), (4860, 29640247), (4898, 29410290), (4914, 29314530), (4940, 29160243), (4977, 28943460), (5022, 28684110), (5130, 28080234), (5135, 28052892), (5187, 27771660), (5265, 27360228), (5292, 27220635), (5301, 27174420), (5460, 26383077), (5530, 26049114), (5580, 25815699), (5586, 25787970), (5642, 25532010), (5670, 25405926), (5733, 25126740), (5859, 24586380), (5890, 24456978), (5985, 24068772), (6004, 23992605), (6045, 23829876), (6076, 23708295), (6156, 23400195), (6162, 23377410), (6318, 22800190), (6370, 22614066), (6399, 22511580), (6510, 22127742), (6615, 21776508), (6636, 21707595), (6669, 21600180), (6804, 21171605), (6916, 20828745), (7020, 20520171), (7068, 20380815), (7110, 20260422), (7182, 20057310), (7189, 20037780), (7254, 19858230), (7347, 19606860), (7371, 19543020), (7410, 19440162), (7505, 19194084), (7533, 19122740), (7595, 18966636), (7644, 18845055), (7657, 18813060), (7695, 18720156), (7742, 18606510), (7812, 18439785), (7938, 18147090), (7980, 18051579), (8060, 17872407), (8190, 17588718), (8246, 17469270), (8295, 17366076), (8370, 17210466), (8379, 17191980), (8463, 17021340), (8505, 16937284), (8532, 16883685), (8645, 16662996), (8820, 16332381), (8835, 16304652), (8892, 16200135), (9006, 15995070), (9114, 15805530), (9234, 15600130), (9243, 15584940), (9310, 15472782), (9555, 15076044), (9765, 14751828), (9796, 14705145), (9828, 14657265), (9954, 14471730), (10044, 14342055), (10260, 14040117), (10270, 14026446), (10374, 13885830), (10507, 13710060), (10530, 13680114), (10602, 13587210), (10665, 13506948), (10773, 13371540), (10881, 13238820), (11060, 13024557), (11115, 12960108), (11172, 12893985), (11284, 12766005), (11340, 12702963), (11466, 12563370), (11613, 12404340), (11718, 12293190), (11780, 12228489), (11907, 12098060), (11970, 12034386), (12090, 11914938), (12103, 11902140), (12245, 11764116), (12285, 11725812), (12324, 11688705), (12369, 11646180), (12555, 11473644), (12636, 11400095), (12740, 11307033), (12798, 11255790), (13020, 11063871), (13230, 10888254), (13338, 10800090), (13509, 10663380), (13671, 10537020), (13965, 10315188), (14105, 10212804), (14220, 10130211), (14364, 10028655), (14378, 10018890), (14508, 9929115), (14694, 9803430), (14742, 9771510), (14820, 9720081), (14931, 9647820), (15010, 9597042), (15066, 9561370), (15190, 9483318), (15314, 9406530), (15390, 9360078), (15405, 9350964), (15484, 9303255), (15561, 9257220), (15795, 9120076), (15876, 9073545), (15903, 9058140), (16380, 8794359), (16492, 8734635), (16590, 8683038), (16740, 8605233), (16758, 8595990), (16926, 8510670), (17010, 8468642), (17143, 8402940), (17199, 8375580), (17290, 8331498), (17577, 8195460), (17670, 8152326), (17955, 8022924), (18012, 7997535), (18135, 7943292), (18228, 7902765), (18468, 7800065), (18486, 7792470), (18620, 7736391), (19110, 7538022), (19197, 7503860), (19355, 7442604), (19513, 7382340), (19530, 7375914), (19747, 7294860), (19845, 7258836), (19908, 7235865), (20007, 7200060), (20540, 7013223), (20615, 6987708), (20748, 6942915), (21014, 6855030), (21060, 6840057), (21204, 6793605), (21330, 6753474), (21546, 6685770), (21567, 6679260), (21762, 6619410), (22041, 6535620), (22113, 6514340), (22230, 6480054), (22515, 6398028), (22785, 6322212), (22932, 6281685), (22971, 6271020), (23085, 6240052), (23226, 6202170), (23436, 6146595), (23814, 6049030), (23940, 6017193), (24180, 5957469), (24206, 5951070), (24490, 5882058), (24570, 5862906), (24738, 5823090), (24885, 5788692), (25110, 5736822), (25137, 5730660), (25389, 5673780), (25596, 5627895), (25935, 5554332), (26460, 5444127), (26505, 5434884), (26676, 5400045), (27018, 5331690), (27342, 5268510), (27729, 5194980), (27930, 5157594), (28210, 5106402), (28665, 5025348), (28756, 5009445), (28861, 4991220), (29295, 4917276), (29388, 4901715), (29484, 4885755), (29862, 4823910), (30020, 4798521), (30132, 4780685), (30380, 4741659), (30628, 4703265), (30780, 4680039), (30810, 4675482), (31122, 4628610), (31521, 4570020), (31590, 4560038), (31806, 4529070), (31837, 4524660), (31995, 4502316), (32319, 4457180), (32643, 4412940), (33180, 4341519), (33345, 4320036), (33516, 4297995), (33852, 4255335), (34020, 4234321), (34286, 4201470), (34398, 4187790), (34580, 4165749), (34839, 4134780), (35154, 4097730), (35340, 4076163), (35910, 4011462), (35945, 4007556), (36270, 3971646), (36309, 3967380), (36735, 3921372), (36855, 3908604), (36972, 3896235), (37107, 3882060), (37665, 3824548), (38220, 3769011), (38285, 3762612), (38394, 3751930), (38710, 3721302), (39026, 3691170), (39060, 3687957), (39494, 3647430), (39690, 3629418), (40014, 3600030), (40527, 3554460), (41013, 3512340), (41230, 3493854), (41895, 3438396), (42028, 3427515), (42315, 3404268), (42660, 3376737), (43092, 3342885), (43134, 3339630), (43524, 3309705), (44082, 3267810), (44226, 3257170), (44460, 3240027), (44793, 3215940), (45030, 3199014), (45570, 3161106), (45942, 3135510), (46170, 3120026), (46215, 3116988), (46452, 3101085), (46531, 3095820), (46683, 3085740), (47628, 3024515), (47709, 3019380), (48412, 2975535), (48980, 2941029), (49140, 2931453), (49476, 2911545), (49770, 2894346), (50220, 2868411), (50274, 2865330), (50323, 2862540), (50778, 2836890), (51429, 2800980), (51597, 2791860), (51870, 2777166), (52535, 2742012), (52731, 2731820), (53010, 2717442), (53599, 2687580), (53865, 2674308), (54036, 2665845), (54405, 2647764), (54684, 2634255), (55458, 2597490), (55860, 2578797), (56420, 2553201), (57330, 2512674), (57722, 2495610), (58065, 2480868), (58539, 2460780), (58590, 2458638), (59241, 2431620), (59535, 2419612), (59724, 2411955), (60021, 2400020), (60515, 2380428), (61620, 2337741), (61845, 2329236), (62244, 2314305), (63042, 2285010), (63180, 2280019), (63612, 2264535), (63674, 2262330), (63990, 2251158), (64638, 2228590), (64701, 2226420), (65286, 2206470), (66123, 2178540), (66690, 2160018), (67545, 2132676), (68355, 2107404), (68572, 2100735), (68796, 2093895), (68913, 2090340), (69678, 2067390), (70308, 2048865), (71820, 2005731), (71890, 2003778), (72540, 1985823), (72618, 1983690), (73470, 1960686), (73549, 1958580), (73710, 1954302), (74214, 1941030), (74655, 1929564), (75330, 1912274), (75411, 1910220), (76167, 1891260), (76570, 1881306), (76788, 1875965), (77420, 1860651), (77805, 1851444), (78052, 1845585), (78988, 1823715), (79380, 1814709), (79515, 1811628), (80028, 1800015), (81054, 1777230), (82026, 1756170), (82460, 1746927), (83187, 1731660), (83790, 1719198), (84630, 1702134), (85715, 1680588), (85995, 1675116), (86268, 1669815), (86583, 1663740), (87885, 1639092), (88164, 1633905), (88452, 1628585), (89586, 1607970), (90060, 1599507), (91140, 1580553), (91884, 1567755), (92340, 1560013), (92430, 1558494), (93062, 1547910), (93366, 1542870), (94563, 1523340), (95418, 1509690), (95511, 1508220), (95985, 1500772), (97565, 1476468), (97929, 1470980), (98735, 1458972), (99540, 1447173), (100035, 1440012), (100548, 1432665), (100646, 1431270), (101556, 1418445), (102858, 1400490), (103194, 1395930), (103740, 1388583), (104517, 1378260), (105070, 1371006), (105462, 1365910), (106020, 1358721), (107198, 1343790), (107730, 1337154), (107835, 1335852), (108810, 1323882), (108927, 1322460), (110205, 1307124), (110565, 1302868), (110916, 1298745), (111321, 1294020), (114660, 1256337), (114855, 1254204), (115444, 1247805), (116130, 1240434), (117078, 1230390), (117180, 1229319), (118482, 1215810), (119070, 1209806), (120001, 1200420), (120042, 1200010), (121030, 1190214), (121581, 1184820), (123039, 1170780), (123690, 1164618), (125685, 1146132), (126084, 1142505), (126945, 1134756), (127348, 1131165), (127980, 1125579), (129276, 1114295), (129402, 1113210), (130572, 1103235), (132246, 1089270), (133380, 1080009), (134379, 1071980), (135090, 1066338), (136591, 1054620), (136710, 1053702), (137826, 1045170), (138645, 1038996), (139356, 1033695), (139593, 1031940), (140049, 1028580), (143127, 1006460), (143780, 1001889), (144305, 998244), (145236, 991845), (146940, 980343), (147098, 979290), (147420, 977151), (148428, 970515), (149310, 964782), (150660, 956137), (150822, 955110), (150969, 954180), (152334, 945630), (153140, 940653), (154287, 933660), (154791, 930620), (155610, 925722), (157605, 914004), (159030, 905814), (159185, 904932), (160797, 895860), (161595, 891436), (162108, 888615), (163215, 882588), (164052, 878085), (166374, 865830), (167580, 859599), (169260, 851067), (171430, 840294), (171990, 837558), (173166, 831870), (174195, 826956), (175617, 820260), (175770, 819546), (177723, 810540), (179172, 803985), (181545, 793476), (184860, 779247), (185535, 776412), (186124, 773955), (186732, 771435), (189126, 761670), (190836, 754845), (191022, 754110), (191970, 750386), (194103, 742140), (195130, 738234), (195858, 735490), (197470, 729486), (198369, 726180), (200070, 720006), (201292, 715635), (202635, 710892), (205065, 702468), (205716, 700245), (206388, 697965), (206739, 696780), (209034, 689130), (210140, 685503), (210924, 682955), (214396, 671895), (215460, 668577), (215670, 667926), (217620, 661941), (217854, 661230), (220410, 653562), (220647, 652860), (221130, 651434), (222642, 647010), (222859, 646380), (223965, 643188), (226233, 636740), (228501, 630420), (229710, 627102), (232260, 620217), (232655, 619164), (233415, 617148), (234156, 615195), (236964, 607905), (238140, 604903), (238545, 603876), (240002, 600210), (240084, 600005), (242060, 595107), (243162, 592410), (246078, 585390), (247380, 582309), (249561, 577220), (251370, 573066), (251615, 572508), (253890, 567378), (257145, 560196), (257985, 558372), (258804, 556605), (259749, 554580), (263655, 546364), (264492, 544635), (267995, 537516), (268758, 535990), (270180, 533169), (273182, 527310), (273420, 526851), (275652, 522585), (277290, 519498), (279186, 515970), (280098, 514290), (283689, 507780), (286254, 503230), (286533, 502740), (288610, 499122), (292695, 492156), (294196, 489645), (296205, 486324), (298620, 482391), (300105, 480004), (301644, 477555), (301938, 477090), (304668, 472815), (308574, 466830), (309582, 465310), (311220, 462861), (313551, 459420), (315210, 457002), (318060, 452907), (318370, 452466), (321594, 447930), (323190, 445718), (323505, 445284), (325717, 442260), (326430, 441294), (326781, 440820), (330615, 435708), (332748, 432915), (333963, 431340), (342860, 420147), (343980, 418779), (344565, 418068), (346332, 415935), (348390, 413478), (351234, 410130), (351540, 409773), (355446, 405270), (360003, 400140), (363090, 396738), (364743, 394940), (367745, 391716), (369117, 390260), (371070, 388206), (375193, 383940), (377055, 382044), (378252, 380835)]