100803655260

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:192

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 23, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 46, 51, 55, 57, 60, 63, 66, 68, 69, 70, 76, 77, 84, 85, 89, 90, 92, 95, 99, 102, 105, 110, 114, 115, 119, 121, 126, 132, 133, 138, 140, 153, 154, 161, 165, 170, 171, 178, 180, 187, 190, 198, 204, 207, 209, 210, 220, 228, 230, 231, 238, 242, 252, 253, 255, 266, 267, 276, 285, 306, 308, 315, 322, 323, 330, 340, 342, 345, 356, 357, 363, 374, 380, 385, 391, 396, 399, 414, 418, 420, 437, 445, 460, 462, 476, 483, 484, 495, 506, 510, 532, 534, 561, 570, 595, 605, 612, 623, 627, 630, 644, 646, 660, 665, 684, 690, 693, 714, 726, 748, 759, 765, 770, 782, 798, 801, 805, 828, 836, 847, 855, 874, 890, 924, 935, 966, 969, 979, 990, 1012, 1020, 1035, 1045, 1068, 1071, 1089, 1122, 1140, 1155, 1173, 1190, 1197, 1210, 1246, 1254, 1260, 1265, 1292, 1309, 1311, 1330, 1335, 1380, 1386, 1428, 1449, 1452, 1463, 1513, 1518, 1530, 1540, 1564, 1596, 1602, 1610, 1615, 1683, 1691, 1694, 1710, 1748, 1771, 1780, 1785, 1815, 1869, 1870, 1881, 1932, 1938, 1955, 1958, 1980, 1995, 2047, 2057, 2070, 2090, 2142, 2178, 2185, 2244, 2261, 2277, 2299, 2310, 2346, 2380, 2394, 2415, 2420, 2492, 2508, 2530, 2541, 2618, 2622, 2660, 2670, 2737, 2772, 2783, 2805, 2898, 2907, 2926, 2937, 3026, 3036, 3059, 3060, 3115, 3135, 3204, 3220, 3230, 3366, 3382, 3388, 3420, 3465, 3519, 3542, 3553, 3570, 3630, 3738, 3740, 3762, 3795, 3876, 3910, 3916, 3927, 3933, 3990, 4005, 4094, 4114, 4140, 4180, 4235, 4284, 4301, 4356, 4370, 4389, 4522, 4539, 4554, 4598, 4620, 4692, 4788, 4807, 4830, 4845, 4895, 5060, 5073, 5082, 5236, 5244, 5313, 5340, 5355, 5445, 5474, 5566, 5607, 5610, 5796, 5814, 5852, 5865, 5874, 5985, 6052, 6118, 6141, 6171, 6230, 6270, 6460, 6545, 6555, 6732, 6764, 6783, 6853, 6897, 6930, 7038, 7084, 7106, 7140, 7245, 7260, 7315, 7429, 7476, 7524, 7565, 7590, 7623, 7820, 7854, 7866, 7980, 8010, 8188, 8211, 8228, 8349, 8415, 8455, 8470, 8602, 8740, 8778, 8811, 8855, 9044, 9078, 9108, 9177, 9196, 9345, 9405, 9614, 9660, 9690, 9790, 10146, 10164, 10235, 10285, 10591, 10626, 10659, 10710, 10769, 10890, 10948, 11132, 11214, 11220, 11305, 11385, 11495, 11628, 11730, 11748, 11781, 11837, 11970, 12236, 12282, 12342, 12460, 12540, 12705, 12903, 13090, 13110, 13167, 13566, 13617, 13685, 13706, 13794, 13860, 13915, 14076, 14212, 14329, 14399, 14421, 14490, 14535, 14630, 14685, 14858, 15130, 15180, 15219, 15246, 15295, 15708, 15732, 15939, 16020, 16093, 16422, 16643, 16698, 16830, 16910, 16940, 17204, 17556, 17595, 17622, 17710, 17765, 18156, 18354, 18423, 18513, 18601, 18690, 18810, 19228, 19380, 19481, 19580, 19635, 19665, 20292, 20349, 20470, 20559, 20570, 20691, 21182, 21252, 21318, 21420, 21505, 21538, 21780, 21945, 22287, 22428, 22517, 22610, 22695, 22770, 22990, 23460, 23562, 23674, 23940, 24035, 24564, 24633, 24684, 24871, 25047, 25365, 25410, 25806, 26180, 26220, 26334, 26565, 27132, 27234, 27370, 27412, 27531, 27588, 27830, 28035, 28658, 28747, 28798, 28842, 28980, 29070, 29260, 29370, 29716, 30107, 30260, 30438, 30492, 30590, 30705, 30855, 31773, 31878, 31977, 32186, 32307, 32844, 33286, 33396, 33649, 33660, 33820, 33915, 34265, 34485, 34799, 35190, 35244, 35420, 35511, 35530, 36708, 36846, 37026, 37145, 37202, 37380, 37620, 38115, 38709, 38893, 38962, 39083, 39270, 39330, 40698, 40940, 41055, 41118, 41140, 41382, 41745, 42364, 42636, 42987, 43010, 43076, 43197, 43263, 43890, 44055, 44574, 45034, 45220, 45390, 45540, 45885, 45980, 47124, 47311, 47348, 48070, 48279, 49266, 49742, 49929, 50094, 50730, 50820, 51612, 52003, 52668, 52877, 52955, 53130, 53295, 53845, 54468, 54740, 55062, 55660, 55803, 56070, 57316, 57494, 57596, 57684, 58140, 58443, 58740, 58905, 59185, 60214, 60876, 61180, 61410, 61677, 61710, 63546, 63756, 63954, 64372, 64515, 64614, 65835, 66572, 66861, 67298, 67551, 67830, 68085, 68530, 68970, 69598, 70380, 71022, 71060, 71645, 71995, 72105, 73692, 74052, 74290, 74404, 74613, 75383, 76095, 76230, 77418, 77786, 77924, 78166, 78540, 78660, 79695, 80465, 81396, 81719, 82110, 82236, 82764, 83215, 83490, 85974, 86020, 86241, 86394, 86526, 87780, 88110, 89148, 90068, 90321, 90780, 91770, 92115, 92565, 93005, 94622, 95319, 96140, 96558, 96921, 97405, 98532, 99484, 99858, 100188, 100947, 101460, 101745, 102795, 103455, 104006, 104397, 105754, 105910, 106260, 106533, 106590, 107690, 110124, 111435, 111606, 112140, 112585, 114988, 116501, 116679, 116886, 117249, 117810, 118370, 120428, 122820, 123165, 123354, 123420, 124355, 125235, 127092, 127908, 128961, 129030, 129228, 129591, 130207, 131670, 133722, 134596, 135102, 135660, 136170, 137060, 137655, 137940, 139196, 141933, 142044, 143290, 143735, 143990, 144210, 144837, 148580, 149226, 149787, 150535, 150766, 152190, 152460, 154836, 155572, 156009, 156332, 157619, 158631, 158865, 159390, 159885, 160930, 161535, 163438, 164220, 166430, 166980, 167409, 168245, 171948, 172482, 172788, 173052, 173995, 175329, 176220, 177555, 180642, 183073, 183540, 184230, 185130, 186010, 189244, 190638, 193116, 193545, 193842, 194465, 194810, 195415, 199716, 201229, 201894, 202653, 203490, 204611, 205590, 206910, 208012, 208794, 211508, 211820, 213066, 213180, 214935, 215380, 215985, 216315, 222870, 223212, 223839, 225170, 226149, 233002, 233358, 233772, 234498, 235620, 236555, 236740, 241395, 243593, 245157, 246330, 246708, 247687, 248710, 249645, 250470, 257922, 258060, 258723, 259182, 260015, 260414, 263340, 264385, 267444, 270204, 270963, 272251, 272340, 273581, 275310, 279015, 283866, 286580, 287470, 287980, 288420, 289674, 292215, 298452, 299574, 301070, 301532, 302841, 304380, 308385, 312018, 313191, 315238, 316217, 317262, 317730, 318780, 319770, 321860, 323070, 326876, 331177, 332860, 334305, 334818, 336490, 337755, 344964, 347990, 349503, 350037, 350658, 351747, 355110, 361284, 366146, 368460, 370139, 370260, 372020, 373065, 376915, 381276, 382789, 387090, 387684, 388930, 389620, 390621, 390830, 402458, 403788, 405306, 406980, 408595, 409222, 411180, 413820, 417588, 425799, 426132, 427823, 429870, 431205, 431970, 432630, 445740, 447678, 450340, 451605, 452298, 466004, 466716, 468027, 468996, 472857, 473110, 475893, 476595, 482790, 484605, 487186, 490314, 492660, 495374, 497420, 499290, 500940, 504735, 515844, 517446, 518364, 520030, 520828, 521985, 528770, 532665, 541926, 544502, 547162, 549219, 550620, 558030, 567732, 572033, 574940, 579348, 582505, 583395, 584430, 586245, 599148, 602140, 603687, 605682, 613833, 616770, 624036, 626382, 630476, 632434, 634524, 635460, 639540, 644805, 646140, 647955, 651035, 661181, 662354, 668610, 669636, 672980, 675510, 678447, 695980, 699006, 700074, 701316, 703494, 709665, 710220, 724185, 730779, 732292, 735471, 740278, 743061, 746130, 748935, 753830, 765578, 774180, 777860, 780045, 781242, 781660, 788095, 793155, 804916, 810612, 816753, 817190, 818444, 820743, 837045, 851598, 855646, 859740, 862410, 863940, 865260, 876645, 895356, 898909, 903210, 904596, 915365, 936054, 945714, 946220, 948651, 951786, 953190, 965580, 969210, 974372, 980628, 990748, 993531, 998580, 1006145, 1009470, 1013265, 1023055, 1034892, 1040060, 1043970, 1048509, 1057540, 1065330, 1083852, 1089004, 1094324, 1098438, 1110417, 1116060, 1119195, 1130745, 1144066, 1148367, 1165010, 1166790, 1168860, 1171863, 1172490, 1207374, 1211364, 1217965, 1225785, 1227666, 1233540, 1238435, 1252764, 1264868, 1281511, 1283469, 1289610, 1293615, 1295910, 1302070, 1322362, 1324708, 1337220, 1351020, 1354815, 1356894, 1361255, 1367905, 1398012, 1400148, 1406988, 1418571, 1419330, 1432277, 1448370, 1461558, 1470942, 1480556, 1486122, 1492260, 1497870, 1507660, 1514205, 1531156, 1560090, 1562484, 1565955, 1576190, 1581085, 1586310, 1633506, 1634380, 1641486, 1647657, 1655885, 1674090, 1703196, 1711292, 1716099, 1724820, 1733809, 1747515, 1750185, 1753290, 1758735, 1797818, 1806420, 1811061, 1830730, 1841499, 1850695, 1872108, 1891428, 1897302, 1903572, 1906380, 1913945, 1938420, 1953105, 1983543, 1987062, 2012290, 2018940, 2026530, 2046110, 2087940, 2097018, 2128995, 2130660, 2139115, 2192337, 2196876, 2213519, 2220834, 2229183, 2238390, 2261490, 2288132, 2296734, 2330020, 2333580, 2340135, 2343726, 2344980, 2364285, 2379465, 2414748, 2435930, 2450259, 2451570, 2455332, 2462229, 2476870, 2563022, 2566938, 2579220, 2587230, 2591820, 2604140, 2644724, 2679523, 2696727, 2709630, 2713788, 2722510, 2735810, 2746095, 2837142, 2838660, 2845953, 2860165, 2864554, 2896740, 2923116, 2941884, 2972244, 2980593, 2994761, 2995740, 3018435, 3028410, 3069165, 3120180, 3131910, 3152380, 3162170, 3172620, 3267012, 3282972, 3295314, 3305905, 3311770, 3331251, 3348180, 3392235, 3432198, 3445101, 3467618, 3478387, 3495030, 3500370, 3506580, 3517470, 3595636, 3622122, 3653895, 3661460, 3677355, 3682998, 3701390, 3715305, 3794604, 3827890, 3844533, 3850407, 3906210, 3967086, 3974124, 4024580, 4053060, 4083765, 4092220, 4103715, 4194036, 4210679, 4257990, 4278230, 4296831, 4384674, 4427038, 4441668, 4458366, 4476780, 4494545, 4522980, 4593468, 4628267, 4680270, 4687452, 4706053, 4728570, 4743255, 4758930, 4871860, 4900518, 4903140, 4924458, 4953740, 4967655, 5126044, 5133876, 5148297, 5174460, 5201427, 5242545, 5359046, 5393454, 5419260, 5445020, 5471620, 5492190, 5552085, 5674284, 5691906, 5720330, 5729108, 5741835, 5859315, 5950629, 5961186, 5989522, 6036870, 6056820, 6138330, 6263820, 6292363, 6324340, 6407555, 6417345, 6590628, 6611810, 6623540, 6640557, 6662502, 6784470, 6864396, 6890202, 6935236, 6956774, 6990060, 7000740, 7034940, 7092855, 7161385, 7244244, 7272991, 7307790, 7354710, 7365996, 7402780, 7430610, 7655780, 7689066, 7700814, 7812420, 7934172, 8038569, 8090181, 8167530, 8207430, 8238285, 8421358, 8515980, 8556460, 8580495, 8593662, 8669045, 8769348, 8854076, 8916732, 8984283, 8989090, 9055305, 9207495, 9256534, 9360540, 9412106, 9457140, 9486510, 9517860, 9801036, 9848916, 9917715, 9935310, 10296594, 10402854, 10435161, 10485090, 10718092, 10786908, 10961685, 10984380, 11067595, 11104170, 11145915, 11383812, 11440660, 11483670, 11533599, 11718630, 11901258, 11922372, 11979044, 12073740, 12251295, 12276660, 12311145, 12584726, 12632037, 12815110, 12834690, 12890493, 13223620, 13281114, 13325004, 13397615, 13483635, 13568940, 13780404, 13884801, 13913548, 14118159, 14185710, 14229765, 14322770, 14545982, 14615580, 14709420, 14861220, 14902965, 14973805, 15378132, 15401628, 15604281, 16077138, 16180362, 16335060, 16414860, 16476570, 16656255, 16842716, 17160990, 17187324, 17225505, 17338090, 17391935, 17968566, 17978180, 18110610, 18414990, 18513068, 18824212, 18877089, 18973020, 19222665, 19252035, 19835430, 19870620, 19921671, 20593188, 20805708, 20870322, 20970180, 21053395, 21484155, 21818973, 21923370, 22135190, 22208340, 22291830, 22967340, 23067198, 23141335, 23437260, 23530265, 23802516, 24115707, 24348709, 24502590, 24622290, 25169452, 25264074, 25630220, 25669380, 25741485, 25780986, 26007135, 26562228, 26795230, 26952849, 26967270, 27769602, 28236318, 28371420, 28459530, 28645540, 29091964, 29474753, 29753145, 29805930, 29947610, 31208562, 31305483, 31461815, 32154276, 32360724, 32942371, 32953140, 33202785, 33312510, 34321980, 34451010, 34676180, 34783870, 35937132, 36221220, 36364955, 36829980, 37754178, 37896111, 38445330, 38504070, 39670860, 39843342, 40192845, 40450905, 41654403, 41740644, 42106790, 42354477, 42968310, 43637946, 43846740, 44270380, 44583660, 44921415, 46134396, 46282670, 47060530, 48231414, 48697418, 49005180, 49244580, 50528148, 50910937, 51482970, 51561972, 52014270, 52175805, 53590460, 53905698, 53934540, 55539204, 56472636, 56631267, 56919060, 57667995, 58949506, 59506290, 59611860, 59895220, 62417124, 62610966, 62923630, 63160185, 64452465, 65456919, 65884742, 66405570, 66625020, 68902020, 69424005, 69567740, 70590795, 72729910, 73046127, 75508356, 75792222, 76890660, 77008140, 78021405, 79686684, 80002901, 80385690, 80901810, 83308806, 84213580, 84708954, 85936620, 87275892, 88424259, 89842830, 92565340, 94121060, 94385445, 96462828, 97394836, 98827113, 99608355, 101821874, 102965940, 104028540, 104351610, 107811396, 109094865, 113262534, 115335990, 117899012, 119012580, 120578535, 121743545, 125221932, 125847260, 126320370, 128904930, 130913838, 131769484, 132811140, 134764245, 138848010, 141181590, 145459820, 146092254, 147373765, 151584444, 152732811, 156042810, 156527415, 160005802, 160771380, 161803620, 164711855, 166617612, 169417908, 176848518, 179685660, 188770890, 189480555, 197654226, 199216710, 203643748, 208272015, 208703220, 211772385, 218189730, 219138381, 226525068, 230671980, 240008703, 241157070, 243487090, 252640740, 254554685, 257809860, 261827676, 265272777, 269528490, 277696020, 282363180, 283156335, 292184508, 294747530, 296481339, 305465622, 312085620, 313054830, 320011604, 327284595, 329423710, 353697036, 365230635, 377541780, 378961110, 395308452, 398433420, 400014505, 416544030, 423544770, 436379460, 438276762, 442121295, 458198433, 480017406, 482314140, 486974180, 494135565, 509109370, 530545554, 539056980, 560020307, 566312670, 589495060, 592962678, 610931244, 626109660, 654569190, 658847420, 720026109, 730461270, 757922220, 763664055, 800029010, 833088060, 847089540, 876553524, 884242590, 916396866, 960034812, 988271130, 1018218740, 1061091108, 1095691905, 1120040614, 1132625340, 1185925356, 1200043515, 1309138380, 1326363885, 1440052218, 1460922540, 1482406695, 1527328110, 1600058020, 1680060921, 1768485180, 1832793732, 1976542260, 2191383810, 2240081228, 2290992165, 2400087030, 2652727770, 2800101535, 2880104436, 2964813390, 3054656220, 3360121842, 3600130545, 4382767620, 4581984330, 4800174060, 5040182763, 5305455540, 5600203070, 5929626780, 6720243684, 7200261090, 8400304605, 9163968660, 10080365526, 11200406140, 14400522180, 16800609210, 20160731052, 25200913815, 33601218420, 50401827630, 100803655260]

約数ペア:

[(1, 100803655260), (2, 50401827630), (3, 33601218420), (4, 25200913815), (5, 20160731052), (6, 16800609210), (7, 14400522180), (9, 11200406140), (10, 10080365526), (11, 9163968660), (12, 8400304605), (14, 7200261090), (15, 6720243684), (17, 5929626780), (18, 5600203070), (19, 5305455540), (20, 5040182763), (21, 4800174060), (22, 4581984330), (23, 4382767620), (28, 3600130545), (30, 3360121842), (33, 3054656220), (34, 2964813390), (35, 2880104436), (36, 2800101535), (38, 2652727770), (42, 2400087030), (44, 2290992165), (45, 2240081228), (46, 2191383810), (51, 1976542260), (55, 1832793732), (57, 1768485180), (60, 1680060921), (63, 1600058020), (66, 1527328110), (68, 1482406695), (69, 1460922540), (70, 1440052218), (76, 1326363885), (77, 1309138380), (84, 1200043515), (85, 1185925356), (89, 1132625340), (90, 1120040614), (92, 1095691905), (95, 1061091108), (99, 1018218740), (102, 988271130), (105, 960034812), (110, 916396866), (114, 884242590), (115, 876553524), (119, 847089540), (121, 833088060), (126, 800029010), (132, 763664055), (133, 757922220), (138, 730461270), (140, 720026109), (153, 658847420), (154, 654569190), (161, 626109660), (165, 610931244), (170, 592962678), (171, 589495060), (178, 566312670), (180, 560020307), (187, 539056980), (190, 530545554), (198, 509109370), (204, 494135565), (207, 486974180), (209, 482314140), (210, 480017406), (220, 458198433), (228, 442121295), (230, 438276762), (231, 436379460), (238, 423544770), (242, 416544030), (252, 400014505), (253, 398433420), (255, 395308452), (266, 378961110), (267, 377541780), (276, 365230635), (285, 353697036), (306, 329423710), (308, 327284595), (315, 320011604), (322, 313054830), (323, 312085620), (330, 305465622), (340, 296481339), (342, 294747530), (345, 292184508), (356, 283156335), (357, 282363180), (363, 277696020), (374, 269528490), (380, 265272777), (385, 261827676), (391, 257809860), (396, 254554685), (399, 252640740), (414, 243487090), (418, 241157070), (420, 240008703), (437, 230671980), (445, 226525068), (460, 219138381), (462, 218189730), (476, 211772385), (483, 208703220), (484, 208272015), (495, 203643748), (506, 199216710), (510, 197654226), (532, 189480555), (534, 188770890), (561, 179685660), (570, 176848518), (595, 169417908), (605, 166617612), (612, 164711855), (623, 161803620), (627, 160771380), (630, 160005802), (644, 156527415), (646, 156042810), (660, 152732811), (665, 151584444), (684, 147373765), (690, 146092254), (693, 145459820), (714, 141181590), (726, 138848010), (748, 134764245), (759, 132811140), (765, 131769484), (770, 130913838), (782, 128904930), (798, 126320370), (801, 125847260), (805, 125221932), (828, 121743545), (836, 120578535), (847, 119012580), (855, 117899012), (874, 115335990), (890, 113262534), (924, 109094865), (935, 107811396), (966, 104351610), (969, 104028540), (979, 102965940), (990, 101821874), (1012, 99608355), (1020, 98827113), (1035, 97394836), (1045, 96462828), (1068, 94385445), (1071, 94121060), (1089, 92565340), (1122, 89842830), (1140, 88424259), (1155, 87275892), (1173, 85936620), (1190, 84708954), (1197, 84213580), (1210, 83308806), (1246, 80901810), (1254, 80385690), (1260, 80002901), (1265, 79686684), (1292, 78021405), (1309, 77008140), (1311, 76890660), (1330, 75792222), (1335, 75508356), (1380, 73046127), (1386, 72729910), (1428, 70590795), (1449, 69567740), (1452, 69424005), (1463, 68902020), (1513, 66625020), (1518, 66405570), (1530, 65884742), (1540, 65456919), (1564, 64452465), (1596, 63160185), (1602, 62923630), (1610, 62610966), (1615, 62417124), (1683, 59895220), (1691, 59611860), (1694, 59506290), (1710, 58949506), (1748, 57667995), (1771, 56919060), (1780, 56631267), (1785, 56472636), (1815, 55539204), (1869, 53934540), (1870, 53905698), (1881, 53590460), (1932, 52175805), (1938, 52014270), (1955, 51561972), (1958, 51482970), (1980, 50910937), (1995, 50528148), (2047, 49244580), (2057, 49005180), (2070, 48697418), (2090, 48231414), (2142, 47060530), (2178, 46282670), (2185, 46134396), (2244, 44921415), (2261, 44583660), (2277, 44270380), (2299, 43846740), (2310, 43637946), (2346, 42968310), (2380, 42354477), (2394, 42106790), (2415, 41740644), (2420, 41654403), (2492, 40450905), (2508, 40192845), (2530, 39843342), (2541, 39670860), (2618, 38504070), (2622, 38445330), (2660, 37896111), (2670, 37754178), (2737, 36829980), (2772, 36364955), (2783, 36221220), (2805, 35937132), (2898, 34783870), (2907, 34676180), (2926, 34451010), (2937, 34321980), (3026, 33312510), (3036, 33202785), (3059, 32953140), (3060, 32942371), (3115, 32360724), (3135, 32154276), (3204, 31461815), (3220, 31305483), (3230, 31208562), (3366, 29947610), (3382, 29805930), (3388, 29753145), (3420, 29474753), (3465, 29091964), (3519, 28645540), (3542, 28459530), (3553, 28371420), (3570, 28236318), (3630, 27769602), (3738, 26967270), (3740, 26952849), (3762, 26795230), (3795, 26562228), (3876, 26007135), (3910, 25780986), (3916, 25741485), (3927, 25669380), (3933, 25630220), (3990, 25264074), (4005, 25169452), (4094, 24622290), (4114, 24502590), (4140, 24348709), (4180, 24115707), (4235, 23802516), (4284, 23530265), (4301, 23437260), (4356, 23141335), (4370, 23067198), (4389, 22967340), (4522, 22291830), (4539, 22208340), (4554, 22135190), (4598, 21923370), (4620, 21818973), (4692, 21484155), (4788, 21053395), (4807, 20970180), (4830, 20870322), (4845, 20805708), (4895, 20593188), (5060, 19921671), (5073, 19870620), (5082, 19835430), (5236, 19252035), (5244, 19222665), (5313, 18973020), (5340, 18877089), (5355, 18824212), (5445, 18513068), (5474, 18414990), (5566, 18110610), (5607, 17978180), (5610, 17968566), (5796, 17391935), (5814, 17338090), (5852, 17225505), (5865, 17187324), (5874, 17160990), (5985, 16842716), (6052, 16656255), (6118, 16476570), (6141, 16414860), (6171, 16335060), (6230, 16180362), (6270, 16077138), (6460, 15604281), (6545, 15401628), (6555, 15378132), (6732, 14973805), (6764, 14902965), (6783, 14861220), (6853, 14709420), (6897, 14615580), (6930, 14545982), (7038, 14322770), (7084, 14229765), (7106, 14185710), (7140, 14118159), (7245, 13913548), (7260, 13884801), (7315, 13780404), (7429, 13568940), (7476, 13483635), (7524, 13397615), (7565, 13325004), (7590, 13281114), (7623, 13223620), (7820, 12890493), (7854, 12834690), (7866, 12815110), (7980, 12632037), (8010, 12584726), (8188, 12311145), (8211, 12276660), (8228, 12251295), (8349, 12073740), (8415, 11979044), (8455, 11922372), (8470, 11901258), (8602, 11718630), (8740, 11533599), (8778, 11483670), (8811, 11440660), (8855, 11383812), (9044, 11145915), (9078, 11104170), (9108, 11067595), (9177, 10984380), (9196, 10961685), (9345, 10786908), (9405, 10718092), (9614, 10485090), (9660, 10435161), (9690, 10402854), (9790, 10296594), (10146, 9935310), (10164, 9917715), (10235, 9848916), (10285, 9801036), (10591, 9517860), (10626, 9486510), (10659, 9457140), (10710, 9412106), (10769, 9360540), (10890, 9256534), (10948, 9207495), (11132, 9055305), (11214, 8989090), (11220, 8984283), (11305, 8916732), (11385, 8854076), (11495, 8769348), (11628, 8669045), (11730, 8593662), (11748, 8580495), (11781, 8556460), (11837, 8515980), (11970, 8421358), (12236, 8238285), (12282, 8207430), (12342, 8167530), (12460, 8090181), (12540, 8038569), (12705, 7934172), (12903, 7812420), (13090, 7700814), (13110, 7689066), (13167, 7655780), (13566, 7430610), (13617, 7402780), (13685, 7365996), (13706, 7354710), (13794, 7307790), (13860, 7272991), (13915, 7244244), (14076, 7161385), (14212, 7092855), (14329, 7034940), (14399, 7000740), (14421, 6990060), (14490, 6956774), (14535, 6935236), (14630, 6890202), (14685, 6864396), (14858, 6784470), (15130, 6662502), (15180, 6640557), (15219, 6623540), (15246, 6611810), (15295, 6590628), (15708, 6417345), (15732, 6407555), (15939, 6324340), (16020, 6292363), (16093, 6263820), (16422, 6138330), (16643, 6056820), (16698, 6036870), (16830, 5989522), (16910, 5961186), (16940, 5950629), (17204, 5859315), (17556, 5741835), (17595, 5729108), (17622, 5720330), (17710, 5691906), (17765, 5674284), (18156, 5552085), (18354, 5492190), (18423, 5471620), (18513, 5445020), (18601, 5419260), (18690, 5393454), (18810, 5359046), (19228, 5242545), (19380, 5201427), (19481, 5174460), (19580, 5148297), (19635, 5133876), (19665, 5126044), (20292, 4967655), (20349, 4953740), (20470, 4924458), (20559, 4903140), (20570, 4900518), (20691, 4871860), (21182, 4758930), (21252, 4743255), (21318, 4728570), (21420, 4706053), (21505, 4687452), (21538, 4680270), (21780, 4628267), (21945, 4593468), (22287, 4522980), (22428, 4494545), (22517, 4476780), (22610, 4458366), (22695, 4441668), (22770, 4427038), (22990, 4384674), (23460, 4296831), (23562, 4278230), (23674, 4257990), (23940, 4210679), (24035, 4194036), (24564, 4103715), (24633, 4092220), (24684, 4083765), (24871, 4053060), (25047, 4024580), (25365, 3974124), (25410, 3967086), (25806, 3906210), (26180, 3850407), (26220, 3844533), (26334, 3827890), (26565, 3794604), (27132, 3715305), (27234, 3701390), (27370, 3682998), (27412, 3677355), (27531, 3661460), (27588, 3653895), (27830, 3622122), (28035, 3595636), (28658, 3517470), (28747, 3506580), (28798, 3500370), (28842, 3495030), (28980, 3478387), (29070, 3467618), (29260, 3445101), (29370, 3432198), (29716, 3392235), (30107, 3348180), (30260, 3331251), (30438, 3311770), (30492, 3305905), (30590, 3295314), (30705, 3282972), (30855, 3267012), (31773, 3172620), (31878, 3162170), (31977, 3152380), (32186, 3131910), (32307, 3120180), (32844, 3069165), (33286, 3028410), (33396, 3018435), (33649, 2995740), (33660, 2994761), (33820, 2980593), (33915, 2972244), (34265, 2941884), (34485, 2923116), (34799, 2896740), (35190, 2864554), (35244, 2860165), (35420, 2845953), (35511, 2838660), (35530, 2837142), (36708, 2746095), (36846, 2735810), (37026, 2722510), (37145, 2713788), (37202, 2709630), (37380, 2696727), (37620, 2679523), (38115, 2644724), (38709, 2604140), (38893, 2591820), (38962, 2587230), (39083, 2579220), (39270, 2566938), (39330, 2563022), (40698, 2476870), (40940, 2462229), (41055, 2455332), (41118, 2451570), (41140, 2450259), (41382, 2435930), (41745, 2414748), (42364, 2379465), (42636, 2364285), (42987, 2344980), (43010, 2343726), (43076, 2340135), (43197, 2333580), (43263, 2330020), (43890, 2296734), (44055, 2288132), (44574, 2261490), (45034, 2238390), (45220, 2229183), (45390, 2220834), (45540, 2213519), (45885, 2196876), (45980, 2192337), (47124, 2139115), (47311, 2130660), (47348, 2128995), (48070, 2097018), (48279, 2087940), (49266, 2046110), (49742, 2026530), (49929, 2018940), (50094, 2012290), (50730, 1987062), (50820, 1983543), (51612, 1953105), (52003, 1938420), (52668, 1913945), (52877, 1906380), (52955, 1903572), (53130, 1897302), (53295, 1891428), (53845, 1872108), (54468, 1850695), (54740, 1841499), (55062, 1830730), (55660, 1811061), (55803, 1806420), (56070, 1797818), (57316, 1758735), (57494, 1753290), (57596, 1750185), (57684, 1747515), (58140, 1733809), (58443, 1724820), (58740, 1716099), (58905, 1711292), (59185, 1703196), (60214, 1674090), (60876, 1655885), (61180, 1647657), (61410, 1641486), (61677, 1634380), (61710, 1633506), (63546, 1586310), (63756, 1581085), (63954, 1576190), (64372, 1565955), (64515, 1562484), (64614, 1560090), (65835, 1531156), (66572, 1514205), (66861, 1507660), (67298, 1497870), (67551, 1492260), (67830, 1486122), (68085, 1480556), (68530, 1470942), (68970, 1461558), (69598, 1448370), (70380, 1432277), (71022, 1419330), (71060, 1418571), (71645, 1406988), (71995, 1400148), (72105, 1398012), (73692, 1367905), (74052, 1361255), (74290, 1356894), (74404, 1354815), (74613, 1351020), (75383, 1337220), (76095, 1324708), (76230, 1322362), (77418, 1302070), (77786, 1295910), (77924, 1293615), (78166, 1289610), (78540, 1283469), (78660, 1281511), (79695, 1264868), (80465, 1252764), (81396, 1238435), (81719, 1233540), (82110, 1227666), (82236, 1225785), (82764, 1217965), (83215, 1211364), (83490, 1207374), (85974, 1172490), (86020, 1171863), (86241, 1168860), (86394, 1166790), (86526, 1165010), (87780, 1148367), (88110, 1144066), (89148, 1130745), (90068, 1119195), (90321, 1116060), (90780, 1110417), (91770, 1098438), (92115, 1094324), (92565, 1089004), (93005, 1083852), (94622, 1065330), (95319, 1057540), (96140, 1048509), (96558, 1043970), (96921, 1040060), (97405, 1034892), (98532, 1023055), (99484, 1013265), (99858, 1009470), (100188, 1006145), (100947, 998580), (101460, 993531), (101745, 990748), (102795, 980628), (103455, 974372), (104006, 969210), (104397, 965580), (105754, 953190), (105910, 951786), (106260, 948651), (106533, 946220), (106590, 945714), (107690, 936054), (110124, 915365), (111435, 904596), (111606, 903210), (112140, 898909), (112585, 895356), (114988, 876645), (116501, 865260), (116679, 863940), (116886, 862410), (117249, 859740), (117810, 855646), (118370, 851598), (120428, 837045), (122820, 820743), (123165, 818444), (123354, 817190), (123420, 816753), (124355, 810612), (125235, 804916), (127092, 793155), (127908, 788095), (128961, 781660), (129030, 781242), (129228, 780045), (129591, 777860), (130207, 774180), (131670, 765578), (133722, 753830), (134596, 748935), (135102, 746130), (135660, 743061), (136170, 740278), (137060, 735471), (137655, 732292), (137940, 730779), (139196, 724185), (141933, 710220), (142044, 709665), (143290, 703494), (143735, 701316), (143990, 700074), (144210, 699006), (144837, 695980), (148580, 678447), (149226, 675510), (149787, 672980), (150535, 669636), (150766, 668610), (152190, 662354), (152460, 661181), (154836, 651035), (155572, 647955), (156009, 646140), (156332, 644805), (157619, 639540), (158631, 635460), (158865, 634524), (159390, 632434), (159885, 630476), (160930, 626382), (161535, 624036), (163438, 616770), (164220, 613833), (166430, 605682), (166980, 603687), (167409, 602140), (168245, 599148), (171948, 586245), (172482, 584430), (172788, 583395), (173052, 582505), (173995, 579348), (175329, 574940), (176220, 572033), (177555, 567732), (180642, 558030), (183073, 550620), (183540, 549219), (184230, 547162), (185130, 544502), (186010, 541926), (189244, 532665), (190638, 528770), (193116, 521985), (193545, 520828), (193842, 520030), (194465, 518364), (194810, 517446), (195415, 515844), (199716, 504735), (201229, 500940), (201894, 499290), (202653, 497420), (203490, 495374), (204611, 492660), (205590, 490314), (206910, 487186), (208012, 484605), (208794, 482790), (211508, 476595), (211820, 475893), (213066, 473110), (213180, 472857), (214935, 468996), (215380, 468027), (215985, 466716), (216315, 466004), (222870, 452298), (223212, 451605), (223839, 450340), (225170, 447678), (226149, 445740), (233002, 432630), (233358, 431970), (233772, 431205), (234498, 429870), (235620, 427823), (236555, 426132), (236740, 425799), (241395, 417588), (243593, 413820), (245157, 411180), (246330, 409222), (246708, 408595), (247687, 406980), (248710, 405306), (249645, 403788), (250470, 402458), (257922, 390830), (258060, 390621), (258723, 389620), (259182, 388930), (260015, 387684), (260414, 387090), (263340, 382789), (264385, 381276), (267444, 376915), (270204, 373065), (270963, 372020), (272251, 370260), (272340, 370139), (273581, 368460), (275310, 366146), (279015, 361284), (283866, 355110), (286580, 351747), (287470, 350658), (287980, 350037), (288420, 349503), (289674, 347990), (292215, 344964), (298452, 337755), (299574, 336490), (301070, 334818), (301532, 334305), (302841, 332860), (304380, 331177), (308385, 326876), (312018, 323070), (313191, 321860), (315238, 319770), (316217, 318780), (317262, 317730)]