54809217540

素因数分解:

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

素因数の和:143

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 49, 51, 53, 54, 55, 57, 60, 63, 66, 68, 70, 76, 77, 84, 85, 90, 95, 98, 99, 102, 105, 106, 108, 110, 114, 119, 121, 126, 132, 133, 135, 140, 147, 153, 154, 159, 165, 170, 171, 180, 187, 189, 190, 196, 198, 204, 209, 210, 212, 220, 228, 231, 238, 242, 245, 252, 255, 265, 266, 270, 285, 294, 297, 306, 308, 315, 318, 323, 330, 340, 342, 357, 363, 371, 374, 378, 380, 385, 396, 399, 418, 420, 441, 459, 462, 476, 477, 484, 490, 495, 510, 513, 530, 532, 539, 540, 561, 570, 583, 588, 594, 595, 605, 612, 627, 630, 636, 646, 660, 665, 684, 693, 714, 726, 735, 742, 748, 756, 765, 770, 795, 798, 833, 836, 847, 855, 882, 901, 918, 924, 931, 935, 945, 954, 969, 980, 990, 1007, 1020, 1026, 1045, 1060, 1071, 1078, 1089, 1113, 1122, 1140, 1155, 1166, 1188, 1190, 1197, 1210, 1254, 1260, 1292, 1309, 1323, 1330, 1386, 1428, 1431, 1452, 1463, 1470, 1484, 1485, 1530, 1540, 1590, 1596, 1615, 1617, 1666, 1683, 1694, 1710, 1749, 1764, 1785, 1802, 1815, 1836, 1855, 1862, 1870, 1881, 1890, 1908, 1938, 1980, 1995, 2014, 2052, 2057, 2079, 2090, 2142, 2156, 2178, 2205, 2226, 2244, 2261, 2295, 2299, 2310, 2332, 2380, 2385, 2394, 2420, 2499, 2508, 2541, 2565, 2597, 2618, 2646, 2660, 2695, 2703, 2772, 2793, 2805, 2862, 2907, 2915, 2926, 2940, 2970, 3021, 3060, 3135, 3180, 3213, 3230, 3234, 3267, 3332, 3339, 3366, 3388, 3420, 3465, 3498, 3553, 3570, 3591, 3604, 3630, 3710, 3724, 3740, 3762, 3780, 3876, 3927, 3990, 4028, 4081, 4114, 4158, 4165, 4180, 4235, 4284, 4356, 4389, 4410, 4452, 4505, 4522, 4590, 4598, 4620, 4655, 4770, 4788, 4845, 4851, 4998, 5035, 5049, 5082, 5130, 5194, 5236, 5247, 5292, 5355, 5390, 5406, 5445, 5565, 5586, 5610, 5643, 5724, 5814, 5830, 5852, 5929, 5940, 5985, 6042, 6171, 6270, 6307, 6413, 6426, 6460, 6468, 6534, 6545, 6615, 6678, 6732, 6783, 6897, 6930, 6996, 7049, 7106, 7140, 7155, 7182, 7260, 7315, 7420, 7497, 7524, 7623, 7791, 7854, 7980, 8085, 8109, 8162, 8228, 8316, 8330, 8379, 8415, 8470, 8721, 8745, 8778, 8820, 9010, 9044, 9063, 9163, 9180, 9196, 9310, 9405, 9540, 9690, 9702, 9911, 9996, 10017, 10070, 10098, 10164, 10241, 10260, 10285, 10388, 10395, 10494, 10659, 10710, 10780, 10812, 10890, 11077, 11130, 11172, 11220, 11286, 11305, 11495, 11628, 11660, 11781, 11858, 11970, 12084, 12243, 12342, 12495, 12540, 12614, 12705, 12826, 12852, 12985, 13068, 13090, 13167, 13230, 13356, 13515, 13566, 13794, 13860, 13965, 14098, 14212, 14310, 14364, 14399, 14535, 14553, 14630, 14994, 15105, 15246, 15582, 15708, 15741, 15827, 16065, 16093, 16170, 16218, 16324, 16335, 16660, 16695, 16758, 16830, 16940, 17119, 17442, 17490, 17556, 17765, 17787, 17955, 18020, 18126, 18326, 18513, 18620, 18810, 18921, 19239, 19380, 19404, 19635, 19822, 20034, 20140, 20196, 20349, 20405, 20482, 20570, 20691, 20790, 20988, 21147, 21318, 21420, 21780, 21945, 22154, 22260, 22491, 22572, 22610, 22869, 22990, 23373, 23562, 23716, 23940, 24255, 24327, 24486, 24684, 24871, 24990, 25137, 25228, 25245, 25410, 25652, 25970, 26180, 26235, 26334, 26460, 27030, 27132, 27189, 27489, 27588, 27930, 28196, 28215, 28567, 28620, 28798, 29070, 29106, 29260, 29645, 29733, 29988, 30210, 30492, 30723, 30855, 31164, 31482, 31535, 31654, 31977, 32065, 32130, 32186, 32340, 32436, 32670, 33231, 33390, 33516, 33660, 33915, 34238, 34485, 34884, 34980, 35245, 35343, 35530, 35574, 35910, 36252, 36652, 36729, 37026, 37485, 37620, 37842, 38115, 38478, 38955, 39083, 39270, 39501, 39644, 40068, 40545, 40698, 40810, 40964, 41140, 41382, 41580, 41895, 42294, 42636, 43197, 43605, 43890, 44149, 44308, 44891, 44982, 45220, 45315, 45738, 45815, 45980, 46746, 47124, 47481, 48279, 48510, 48654, 48972, 49343, 49555, 49742, 49980, 50085, 50274, 50490, 50820, 51205, 51357, 51940, 52470, 52668, 53295, 53361, 54060, 54378, 54978, 55385, 55539, 55860, 56430, 56763, 57134, 57596, 57717, 58140, 58212, 58905, 59290, 59466, 60420, 61047, 61215, 61446, 61710, 62073, 62964, 63070, 63308, 63441, 63954, 64130, 64260, 64372, 65340, 65835, 66462, 66780, 67830, 68476, 68970, 69377, 70119, 70490, 70686, 71060, 71148, 71820, 71995, 72765, 73458, 74052, 74613, 74970, 75684, 76230, 76956, 77539, 77910, 78166, 78540, 78705, 79002, 79135, 80465, 81090, 81396, 81620, 82467, 82764, 83790, 84588, 85595, 85701, 86394, 87210, 87780, 88298, 88935, 89199, 89782, 89964, 90630, 91476, 91630, 92169, 92565, 93492, 94605, 94962, 95931, 96195, 96558, 97020, 97308, 98686, 99110, 99484, 99693, 100170, 100548, 100793, 100980, 101745, 102410, 102714, 103455, 104940, 105735, 106590, 106722, 108756, 109021, 109956, 110187, 110770, 111078, 112455, 112651, 112860, 113526, 114268, 114345, 115434, 116865, 117249, 117810, 118580, 118932, 119833, 121635, 121847, 122094, 122430, 122892, 123420, 124146, 124355, 125685, 126140, 126882, 127908, 128260, 129591, 131670, 132447, 132924, 134673, 135660, 135945, 137445, 137940, 138754, 140238, 140980, 141372, 142443, 142835, 143990, 144837, 145530, 146916, 148029, 148665, 149226, 149940, 152460, 153615, 154071, 155078, 155820, 156332, 157410, 158004, 158270, 159885, 160083, 160930, 162180, 164934, 166155, 167580, 170289, 171190, 171402, 172788, 173151, 174097, 174420, 176596, 176715, 177870, 178398, 179564, 181260, 183260, 183645, 184338, 185130, 188309, 189210, 189924, 190323, 191862, 192390, 193116, 195415, 197372, 197505, 198220, 199386, 200340, 201586, 203490, 204820, 205428, 206910, 208131, 211470, 213180, 213444, 215985, 218042, 220374, 220745, 221540, 222156, 223839, 224455, 224910, 225302, 227052, 228690, 230868, 232617, 233730, 234498, 235620, 237405, 239666, 241395, 243270, 243694, 244188, 244860, 246715, 247401, 248292, 248710, 251370, 253764, 256785, 257103, 259182, 263340, 264894, 266805, 267597, 269346, 271890, 273581, 274890, 276507, 277508, 277695, 280476, 283815, 284886, 285670, 287980, 288585, 289674, 291060, 296058, 297330, 298452, 299079, 302379, 305235, 307230, 308142, 310156, 310365, 314237, 314820, 316540, 317205, 319770, 320166, 321860, 327063, 329868, 332310, 337953, 340578, 342380, 342804, 346302, 346885, 348194, 350595, 351747, 353430, 355740, 356796, 359499, 365541, 367290, 368676, 370260, 373065, 376618, 378420, 380646, 383724, 384780, 387695, 388773, 390830, 395010, 397341, 398772, 403172, 404019, 406980, 412335, 413820, 416262, 422940, 427329, 428505, 431970, 434511, 436084, 440748, 441490, 444087, 445995, 447678, 448910, 449820, 450604, 457380, 460845, 462213, 465234, 467460, 468996, 474810, 479332, 479655, 482790, 485639, 486540, 487388, 493430, 494802, 497420, 498465, 502740, 503965, 513570, 514206, 518364, 522291, 529788, 533610, 535194, 538692, 542773, 543780, 545105, 547162, 549780, 550935, 553014, 555390, 563255, 564927, 567630, 569772, 571340, 577170, 579348, 586245, 592116, 594660, 598158, 599165, 604758, 609235, 610470, 614460, 616284, 620730, 624393, 628474, 634410, 639540, 640332, 647955, 654126, 662235, 664620, 671517, 673365, 675906, 681156, 692604, 693770, 696388, 697851, 701190, 703494, 706860, 712215, 718998, 724185, 731082, 734580, 740145, 746130, 753236, 761292, 763147, 770355, 771309, 775390, 777546, 781660, 790020, 794682, 800415, 808038, 820743, 824670, 832524, 838831, 851445, 852929, 854658, 857010, 863940, 865755, 869022, 870485, 882980, 888174, 891990, 895356, 897820, 907137, 921690, 924426, 930468, 941545, 942711, 949620, 951615, 959310, 965580, 971278, 981189, 986860, 989604, 996930, 1007930, 1013859, 1027140, 1028412, 1040655, 1044582, 1055241, 1067220, 1070388, 1078497, 1085546, 1090210, 1094324, 1096623, 1101870, 1106028, 1110780, 1119195, 1126510, 1129854, 1135260, 1154340, 1163085, 1172490, 1192023, 1196316, 1198330, 1209516, 1212057, 1218470, 1220940, 1237005, 1241460, 1248786, 1256948, 1268820, 1285515, 1295910, 1308252, 1318163, 1324470, 1332261, 1337985, 1343034, 1346730, 1351812, 1367905, 1382535, 1387540, 1395702, 1402380, 1406988, 1424430, 1437996, 1448370, 1456917, 1462164, 1480290, 1492260, 1495395, 1511895, 1526294, 1540710, 1542618, 1550780, 1555092, 1566873, 1571185, 1589364, 1600830, 1616076, 1628319, 1635315, 1641486, 1649340, 1677662, 1689765, 1694781, 1702890, 1705858, 1709316, 1714020, 1731510, 1738044, 1740970, 1758735, 1776348, 1783980, 1797495, 1814274, 1827705, 1843380, 1848852, 1873179, 1883090, 1885422, 1903230, 1915067, 1918620, 1942556, 1943865, 1962378, 1986705, 1993860, 2015860, 2020095, 2027718, 2071399, 2081310, 2089164, 2093553, 2110482, 2136645, 2156994, 2171092, 2172555, 2180420, 2193246, 2203740, 2220435, 2238390, 2253020, 2259708, 2289441, 2311065, 2326170, 2344980, 2384046, 2396660, 2424114, 2428195, 2436940, 2462229, 2474010, 2497572, 2516493, 2558787, 2571030, 2591820, 2611455, 2636326, 2648940, 2664522, 2675970, 2686068, 2693460, 2713865, 2721411, 2735810, 2765070, 2791404, 2824635, 2828133, 2848860, 2896740, 2913834, 2943567, 2960580, 2990790, 3023790, 3041577, 3052588, 3081420, 3085236, 3121965, 3133746, 3142370, 3201660, 3235491, 3256638, 3270630, 3282972, 3289869, 3355324, 3357585, 3379530, 3389562, 3405780, 3411716, 3463020, 3481940, 3489255, 3517470, 3594990, 3628548, 3655410, 3746358, 3766180, 3770844, 3806460, 3815735, 3830134, 3856545, 3887730, 3924756, 3954489, 3973410, 4040190, 4055436, 4103715, 4142798, 4162620, 4187106, 4194155, 4220964, 4264645, 4273290, 4313988, 4345110, 4370751, 4386492, 4440870, 4476780, 4535685, 4578882, 4622130, 4652340, 4700619, 4713555, 4768092, 4848228, 4856390, 4884957, 4905945, 4924458, 4948020, 5032986, 5069295, 5084343, 5117574, 5142060, 5222910, 5272652, 5276205, 5329044, 5342029, 5351940, 5392485, 5427730, 5442822, 5471620, 5483115, 5530140, 5649270, 5656266, 5745201, 5827668, 5887134, 5960115, 5970503, 5981580, 6047580, 6060285, 6083154, 6214197, 6243930, 6267492, 6284740, 6470982, 6513276, 6541260, 6579738, 6590815, 6661305, 6715170, 6759060, 6779124, 6868323, 6978510, 7034940, 7189980, 7284585, 7310820, 7386687, 7492716, 7549479, 7631470, 7660268, 7676361, 7713090, 7775460, 7834365, 7908978, 7946820, 8080380, 8141595, 8207430, 8285596, 8374212, 8388310, 8473905, 8484399, 8529290, 8546580, 8690220, 8741502, 8881740, 9071370, 9157764, 9227141, 9244260, 9365895, 9401238, 9427110, 9575335, 9712780, 9769914, 9811890, 9848916, 10065972, 10138590, 10168686, 10235148, 10356995, 10445820, 10467765, 10552410, 10684058, 10784970, 10855460, 10885644, 10966230, 11298540, 11312532, 11447205, 11490402, 11774268, 11863467, 11920230, 11941006, 12120570, 12166308, 12311145, 12428394, 12487860, 12582465, 12793935, 12941964, 13112253, 13159476, 13181630, 13322610, 13430340, 13607055, 13736646, 13957020, 14140665, 14499793, 14569170, 14654871, 14717835, 14773374, 15098958, 15207885, 15262940, 15352722, 15426180, 15668730, 15817956, 16026087, 16177455, 16283190, 16414860, 16449345, 16776620, 16947810, 16968798, 17058580, 17235603, 17483004, 17911509, 18142740, 18454282, 18642591, 18731790, 18802476, 18854220, 19150670, 19539828, 19623780, 19772445, 20277180, 20337372, 20604969, 20713990, 20935530, 21104820, 21368116, 21569940, 21853755, 21932460, 22648437, 22894410, 22980804, 23029083, 23503095, 23726934, 23840460, 23882012, 24241140, 24424785, 24622290, 24856788, 25164930, 25421715, 25587870, 26224506, 26363260, 26645220, 26710145, 27214110, 27473292, 27681423, 28281330, 28726005, 28999586, 29138340, 29309742, 29435670, 29546748, 29852515, 30197916, 30415770, 30705444, 31070985, 31337460, 32052174, 32354910, 32566380, 32898690, 33895620, 33937596, 34341615, 34471206, 35590401, 35823018, 36908564, 36933435, 37285182, 37463580, 37747395, 38301340, 38381805, 39544890, 41209938, 41427980, 41871060, 42421995, 43499379, 43707510, 45296874, 45788820, 46058166, 46135705, 47006190, 47453868, 48078261, 48849570, 49244580, 50329860, 50843430, 51175740, 51706809, 52449012, 53420290, 53734527, 54428220, 55362846, 55927773, 56562660, 57452010, 57999172, 58619484, 58871340, 59317335, 59705030, 60831540, 62141970, 64104348, 64709820, 65561265, 65797380, 68683230, 68942412, 71180802, 71646036, 72498965, 73274355, 73866870, 74570364, 75494790, 76763610, 79089780, 80130435, 82419876, 83044269, 84843990, 86178015, 86998758, 87415020, 89557545, 90593748, 92116332, 92271410, 93212955, 94012380, 96156522, 97699140, 101498551, 101686860, 103024845, 103413618, 106840580, 107469054, 110725692, 111855546, 113242185, 114904020, 115145415, 118634670, 119410060, 124283940, 130498137, 131122530, 137366460, 138407115, 142361604, 144234783, 144997930, 146548710, 147733740, 150989580, 153527220, 160260870, 161203581, 166088538, 169687980, 172356030, 173997516, 177952005, 179115090, 184542820, 186425910, 192313044, 202997102, 206049690, 206827236, 214938108, 217496895, 223711092, 226484370, 230290830, 237269340, 240391305, 249132807, 258534045, 260996274, 262245060, 268672635, 276814230, 279638865, 288469566, 289995860, 293097420, 304495653, 320521740, 322407162, 332177076, 344712060, 355904010, 358230180, 372851820, 391494411, 405994204, 412099380, 415221345, 434993790, 452968740, 460581660, 480782610, 498265614, 507492755, 517068090, 521992548, 537345270, 553628460, 559277730, 576939132, 608991306, 644814324, 652490685, 711808020, 721173915, 782988822, 806017905, 830442690, 869987580, 913486959, 961565220, 996531228, 1014985510, 1034136180, 1074690540, 1118555460, 1217982612, 1245664035, 1304981370, 1442347830, 1522478265, 1565977644, 1612035810, 1660885380, 1826973918, 1957472055, 2029971020, 2491328070, 2609962740, 2740460877, 2884695660, 3044956530, 3224071620, 3653947836, 3914944110, 4567434795, 4982656140, 5480921754, 6089913060, 7829888220, 9134869590, 10961843508, 13702304385, 18269739180, 27404608770, 54809217540]

約数ペア:

[(1, 54809217540), (2, 27404608770), (3, 18269739180), (4, 13702304385), (5, 10961843508), (6, 9134869590), (7, 7829888220), (9, 6089913060), (10, 5480921754), (11, 4982656140), (12, 4567434795), (14, 3914944110), (15, 3653947836), (17, 3224071620), (18, 3044956530), (19, 2884695660), (20, 2740460877), (21, 2609962740), (22, 2491328070), (27, 2029971020), (28, 1957472055), (30, 1826973918), (33, 1660885380), (34, 1612035810), (35, 1565977644), (36, 1522478265), (38, 1442347830), (42, 1304981370), (44, 1245664035), (45, 1217982612), (49, 1118555460), (51, 1074690540), (53, 1034136180), (54, 1014985510), (55, 996531228), (57, 961565220), (60, 913486959), (63, 869987580), (66, 830442690), (68, 806017905), (70, 782988822), (76, 721173915), (77, 711808020), (84, 652490685), (85, 644814324), (90, 608991306), (95, 576939132), (98, 559277730), (99, 553628460), (102, 537345270), (105, 521992548), (106, 517068090), (108, 507492755), (110, 498265614), (114, 480782610), (119, 460581660), (121, 452968740), (126, 434993790), (132, 415221345), (133, 412099380), (135, 405994204), (140, 391494411), (147, 372851820), (153, 358230180), (154, 355904010), (159, 344712060), (165, 332177076), (170, 322407162), (171, 320521740), (180, 304495653), (187, 293097420), (189, 289995860), (190, 288469566), (196, 279638865), (198, 276814230), (204, 268672635), (209, 262245060), (210, 260996274), (212, 258534045), (220, 249132807), (228, 240391305), (231, 237269340), (238, 230290830), (242, 226484370), (245, 223711092), (252, 217496895), (255, 214938108), (265, 206827236), (266, 206049690), (270, 202997102), (285, 192313044), (294, 186425910), (297, 184542820), (306, 179115090), (308, 177952005), (315, 173997516), (318, 172356030), (323, 169687980), (330, 166088538), (340, 161203581), (342, 160260870), (357, 153527220), (363, 150989580), (371, 147733740), (374, 146548710), (378, 144997930), (380, 144234783), (385, 142361604), (396, 138407115), (399, 137366460), (418, 131122530), (420, 130498137), (441, 124283940), (459, 119410060), (462, 118634670), (476, 115145415), (477, 114904020), (484, 113242185), (490, 111855546), (495, 110725692), (510, 107469054), (513, 106840580), (530, 103413618), (532, 103024845), (539, 101686860), (540, 101498551), (561, 97699140), (570, 96156522), (583, 94012380), (588, 93212955), (594, 92271410), (595, 92116332), (605, 90593748), (612, 89557545), (627, 87415020), (630, 86998758), (636, 86178015), (646, 84843990), (660, 83044269), (665, 82419876), (684, 80130435), (693, 79089780), (714, 76763610), (726, 75494790), (735, 74570364), (742, 73866870), (748, 73274355), (756, 72498965), (765, 71646036), (770, 71180802), (795, 68942412), (798, 68683230), (833, 65797380), (836, 65561265), (847, 64709820), (855, 64104348), (882, 62141970), (901, 60831540), (918, 59705030), (924, 59317335), (931, 58871340), (935, 58619484), (945, 57999172), (954, 57452010), (969, 56562660), (980, 55927773), (990, 55362846), (1007, 54428220), (1020, 53734527), (1026, 53420290), (1045, 52449012), (1060, 51706809), (1071, 51175740), (1078, 50843430), (1089, 50329860), (1113, 49244580), (1122, 48849570), (1140, 48078261), (1155, 47453868), (1166, 47006190), (1188, 46135705), (1190, 46058166), (1197, 45788820), (1210, 45296874), (1254, 43707510), (1260, 43499379), (1292, 42421995), (1309, 41871060), (1323, 41427980), (1330, 41209938), (1386, 39544890), (1428, 38381805), (1431, 38301340), (1452, 37747395), (1463, 37463580), (1470, 37285182), (1484, 36933435), (1485, 36908564), (1530, 35823018), (1540, 35590401), (1590, 34471206), (1596, 34341615), (1615, 33937596), (1617, 33895620), (1666, 32898690), (1683, 32566380), (1694, 32354910), (1710, 32052174), (1749, 31337460), (1764, 31070985), (1785, 30705444), (1802, 30415770), (1815, 30197916), (1836, 29852515), (1855, 29546748), (1862, 29435670), (1870, 29309742), (1881, 29138340), (1890, 28999586), (1908, 28726005), (1938, 28281330), (1980, 27681423), (1995, 27473292), (2014, 27214110), (2052, 26710145), (2057, 26645220), (2079, 26363260), (2090, 26224506), (2142, 25587870), (2156, 25421715), (2178, 25164930), (2205, 24856788), (2226, 24622290), (2244, 24424785), (2261, 24241140), (2295, 23882012), (2299, 23840460), (2310, 23726934), (2332, 23503095), (2380, 23029083), (2385, 22980804), (2394, 22894410), (2420, 22648437), (2499, 21932460), (2508, 21853755), (2541, 21569940), (2565, 21368116), (2597, 21104820), (2618, 20935530), (2646, 20713990), (2660, 20604969), (2695, 20337372), (2703, 20277180), (2772, 19772445), (2793, 19623780), (2805, 19539828), (2862, 19150670), (2907, 18854220), (2915, 18802476), (2926, 18731790), (2940, 18642591), (2970, 18454282), (3021, 18142740), (3060, 17911509), (3135, 17483004), (3180, 17235603), (3213, 17058580), (3230, 16968798), (3234, 16947810), (3267, 16776620), (3332, 16449345), (3339, 16414860), (3366, 16283190), (3388, 16177455), (3420, 16026087), (3465, 15817956), (3498, 15668730), (3553, 15426180), (3570, 15352722), (3591, 15262940), (3604, 15207885), (3630, 15098958), (3710, 14773374), (3724, 14717835), (3740, 14654871), (3762, 14569170), (3780, 14499793), (3876, 14140665), (3927, 13957020), (3990, 13736646), (4028, 13607055), (4081, 13430340), (4114, 13322610), (4158, 13181630), (4165, 13159476), (4180, 13112253), (4235, 12941964), (4284, 12793935), (4356, 12582465), (4389, 12487860), (4410, 12428394), (4452, 12311145), (4505, 12166308), (4522, 12120570), (4590, 11941006), (4598, 11920230), (4620, 11863467), (4655, 11774268), (4770, 11490402), (4788, 11447205), (4845, 11312532), (4851, 11298540), (4998, 10966230), (5035, 10885644), (5049, 10855460), (5082, 10784970), (5130, 10684058), (5194, 10552410), (5236, 10467765), (5247, 10445820), (5292, 10356995), (5355, 10235148), (5390, 10168686), (5406, 10138590), (5445, 10065972), (5565, 9848916), (5586, 9811890), (5610, 9769914), (5643, 9712780), (5724, 9575335), (5814, 9427110), (5830, 9401238), (5852, 9365895), (5929, 9244260), (5940, 9227141), (5985, 9157764), (6042, 9071370), (6171, 8881740), (6270, 8741502), (6307, 8690220), (6413, 8546580), (6426, 8529290), (6460, 8484399), (6468, 8473905), (6534, 8388310), (6545, 8374212), (6615, 8285596), (6678, 8207430), (6732, 8141595), (6783, 8080380), (6897, 7946820), (6930, 7908978), (6996, 7834365), (7049, 7775460), (7106, 7713090), (7140, 7676361), (7155, 7660268), (7182, 7631470), (7260, 7549479), (7315, 7492716), (7420, 7386687), (7497, 7310820), (7524, 7284585), (7623, 7189980), (7791, 7034940), (7854, 6978510), (7980, 6868323), (8085, 6779124), (8109, 6759060), (8162, 6715170), (8228, 6661305), (8316, 6590815), (8330, 6579738), (8379, 6541260), (8415, 6513276), (8470, 6470982), (8721, 6284740), (8745, 6267492), (8778, 6243930), (8820, 6214197), (9010, 6083154), (9044, 6060285), (9063, 6047580), (9163, 5981580), (9180, 5970503), (9196, 5960115), (9310, 5887134), (9405, 5827668), (9540, 5745201), (9690, 5656266), (9702, 5649270), (9911, 5530140), (9996, 5483115), (10017, 5471620), (10070, 5442822), (10098, 5427730), (10164, 5392485), (10241, 5351940), (10260, 5342029), (10285, 5329044), (10388, 5276205), (10395, 5272652), (10494, 5222910), (10659, 5142060), (10710, 5117574), (10780, 5084343), (10812, 5069295), (10890, 5032986), (11077, 4948020), (11130, 4924458), (11172, 4905945), (11220, 4884957), (11286, 4856390), (11305, 4848228), (11495, 4768092), (11628, 4713555), (11660, 4700619), (11781, 4652340), (11858, 4622130), (11970, 4578882), (12084, 4535685), (12243, 4476780), (12342, 4440870), (12495, 4386492), (12540, 4370751), (12614, 4345110), (12705, 4313988), (12826, 4273290), (12852, 4264645), (12985, 4220964), (13068, 4194155), (13090, 4187106), (13167, 4162620), (13230, 4142798), (13356, 4103715), (13515, 4055436), (13566, 4040190), (13794, 3973410), (13860, 3954489), (13965, 3924756), (14098, 3887730), (14212, 3856545), (14310, 3830134), (14364, 3815735), (14399, 3806460), (14535, 3770844), (14553, 3766180), (14630, 3746358), (14994, 3655410), (15105, 3628548), (15246, 3594990), (15582, 3517470), (15708, 3489255), (15741, 3481940), (15827, 3463020), (16065, 3411716), (16093, 3405780), (16170, 3389562), (16218, 3379530), (16324, 3357585), (16335, 3355324), (16660, 3289869), (16695, 3282972), (16758, 3270630), (16830, 3256638), (16940, 3235491), (17119, 3201660), (17442, 3142370), (17490, 3133746), (17556, 3121965), (17765, 3085236), (17787, 3081420), (17955, 3052588), (18020, 3041577), (18126, 3023790), (18326, 2990790), (18513, 2960580), (18620, 2943567), (18810, 2913834), (18921, 2896740), (19239, 2848860), (19380, 2828133), (19404, 2824635), (19635, 2791404), (19822, 2765070), (20034, 2735810), (20140, 2721411), (20196, 2713865), (20349, 2693460), (20405, 2686068), (20482, 2675970), (20570, 2664522), (20691, 2648940), (20790, 2636326), (20988, 2611455), (21147, 2591820), (21318, 2571030), (21420, 2558787), (21780, 2516493), (21945, 2497572), (22154, 2474010), (22260, 2462229), (22491, 2436940), (22572, 2428195), (22610, 2424114), (22869, 2396660), (22990, 2384046), (23373, 2344980), (23562, 2326170), (23716, 2311065), (23940, 2289441), (24255, 2259708), (24327, 2253020), (24486, 2238390), (24684, 2220435), (24871, 2203740), (24990, 2193246), (25137, 2180420), (25228, 2172555), (25245, 2171092), (25410, 2156994), (25652, 2136645), (25970, 2110482), (26180, 2093553), (26235, 2089164), (26334, 2081310), (26460, 2071399), (27030, 2027718), (27132, 2020095), (27189, 2015860), (27489, 1993860), (27588, 1986705), (27930, 1962378), (28196, 1943865), (28215, 1942556), (28567, 1918620), (28620, 1915067), (28798, 1903230), (29070, 1885422), (29106, 1883090), (29260, 1873179), (29645, 1848852), (29733, 1843380), (29988, 1827705), (30210, 1814274), (30492, 1797495), (30723, 1783980), (30855, 1776348), (31164, 1758735), (31482, 1740970), (31535, 1738044), (31654, 1731510), (31977, 1714020), (32065, 1709316), (32130, 1705858), (32186, 1702890), (32340, 1694781), (32436, 1689765), (32670, 1677662), (33231, 1649340), (33390, 1641486), (33516, 1635315), (33660, 1628319), (33915, 1616076), (34238, 1600830), (34485, 1589364), (34884, 1571185), (34980, 1566873), (35245, 1555092), (35343, 1550780), (35530, 1542618), (35574, 1540710), (35910, 1526294), (36252, 1511895), (36652, 1495395), (36729, 1492260), (37026, 1480290), (37485, 1462164), (37620, 1456917), (37842, 1448370), (38115, 1437996), (38478, 1424430), (38955, 1406988), (39083, 1402380), (39270, 1395702), (39501, 1387540), (39644, 1382535), (40068, 1367905), (40545, 1351812), (40698, 1346730), (40810, 1343034), (40964, 1337985), (41140, 1332261), (41382, 1324470), (41580, 1318163), (41895, 1308252), (42294, 1295910), (42636, 1285515), (43197, 1268820), (43605, 1256948), (43890, 1248786), (44149, 1241460), (44308, 1237005), (44891, 1220940), (44982, 1218470), (45220, 1212057), (45315, 1209516), (45738, 1198330), (45815, 1196316), (45980, 1192023), (46746, 1172490), (47124, 1163085), (47481, 1154340), (48279, 1135260), (48510, 1129854), (48654, 1126510), (48972, 1119195), (49343, 1110780), (49555, 1106028), (49742, 1101870), (49980, 1096623), (50085, 1094324), (50274, 1090210), (50490, 1085546), (50820, 1078497), (51205, 1070388), (51357, 1067220), (51940, 1055241), (52470, 1044582), (52668, 1040655), (53295, 1028412), (53361, 1027140), (54060, 1013859), (54378, 1007930), (54978, 996930), (55385, 989604), (55539, 986860), (55860, 981189), (56430, 971278), (56763, 965580), (57134, 959310), (57596, 951615), (57717, 949620), (58140, 942711), (58212, 941545), (58905, 930468), (59290, 924426), (59466, 921690), (60420, 907137), (61047, 897820), (61215, 895356), (61446, 891990), (61710, 888174), (62073, 882980), (62964, 870485), (63070, 869022), (63308, 865755), (63441, 863940), (63954, 857010), (64130, 854658), (64260, 852929), (64372, 851445), (65340, 838831), (65835, 832524), (66462, 824670), (66780, 820743), (67830, 808038), (68476, 800415), (68970, 794682), (69377, 790020), (70119, 781660), (70490, 777546), (70686, 775390), (71060, 771309), (71148, 770355), (71820, 763147), (71995, 761292), (72765, 753236), (73458, 746130), (74052, 740145), (74613, 734580), (74970, 731082), (75684, 724185), (76230, 718998), (76956, 712215), (77539, 706860), (77910, 703494), (78166, 701190), (78540, 697851), (78705, 696388), (79002, 693770), (79135, 692604), (80465, 681156), (81090, 675906), (81396, 673365), (81620, 671517), (82467, 664620), (82764, 662235), (83790, 654126), (84588, 647955), (85595, 640332), (85701, 639540), (86394, 634410), (87210, 628474), (87780, 624393), (88298, 620730), (88935, 616284), (89199, 614460), (89782, 610470), (89964, 609235), (90630, 604758), (91476, 599165), (91630, 598158), (92169, 594660), (92565, 592116), (93492, 586245), (94605, 579348), (94962, 577170), (95931, 571340), (96195, 569772), (96558, 567630), (97020, 564927), (97308, 563255), (98686, 555390), (99110, 553014), (99484, 550935), (99693, 549780), (100170, 547162), (100548, 545105), (100793, 543780), (100980, 542773), (101745, 538692), (102410, 535194), (102714, 533610), (103455, 529788), (104940, 522291), (105735, 518364), (106590, 514206), (106722, 513570), (108756, 503965), (109021, 502740), (109956, 498465), (110187, 497420), (110770, 494802), (111078, 493430), (112455, 487388), (112651, 486540), (112860, 485639), (113526, 482790), (114268, 479655), (114345, 479332), (115434, 474810), (116865, 468996), (117249, 467460), (117810, 465234), (118580, 462213), (118932, 460845), (119833, 457380), (121635, 450604), (121847, 449820), (122094, 448910), (122430, 447678), (122892, 445995), (123420, 444087), (124146, 441490), (124355, 440748), (125685, 436084), (126140, 434511), (126882, 431970), (127908, 428505), (128260, 427329), (129591, 422940), (131670, 416262), (132447, 413820), (132924, 412335), (134673, 406980), (135660, 404019), (135945, 403172), (137445, 398772), (137940, 397341), (138754, 395010), (140238, 390830), (140980, 388773), (141372, 387695), (142443, 384780), (142835, 383724), (143990, 380646), (144837, 378420), (145530, 376618), (146916, 373065), (148029, 370260), (148665, 368676), (149226, 367290), (149940, 365541), (152460, 359499), (153615, 356796), (154071, 355740), (155078, 353430), (155820, 351747), (156332, 350595), (157410, 348194), (158004, 346885), (158270, 346302), (159885, 342804), (160083, 342380), (160930, 340578), (162180, 337953), (164934, 332310), (166155, 329868), (167580, 327063), (170289, 321860), (171190, 320166), (171402, 319770), (172788, 317205), (173151, 316540), (174097, 314820), (174420, 314237), (176596, 310365), (176715, 310156), (177870, 308142), (178398, 307230), (179564, 305235), (181260, 302379), (183260, 299079), (183645, 298452), (184338, 297330), (185130, 296058), (188309, 291060), (189210, 289674), (189924, 288585), (190323, 287980), (191862, 285670), (192390, 284886), (193116, 283815), (195415, 280476), (197372, 277695), (197505, 277508), (198220, 276507), (199386, 274890), (200340, 273581), (201586, 271890), (203490, 269346), (204820, 267597), (205428, 266805), (206910, 264894), (208131, 263340), (211470, 259182), (213180, 257103), (213444, 256785), (215985, 253764), (218042, 251370), (220374, 248710), (220745, 248292), (221540, 247401), (222156, 246715), (223839, 244860), (224455, 244188), (224910, 243694), (225302, 243270), (227052, 241395), (228690, 239666), (230868, 237405), (232617, 235620), (233730, 234498)]