221142925080

素因数分解:

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

素因数の和:139

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 41, 42, 44, 45, 49, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 82, 84, 88, 90, 95, 98, 99, 105, 110, 114, 120, 121, 123, 126, 132, 133, 140, 147, 152, 154, 164, 165, 168, 171, 180, 190, 196, 198, 205, 209, 210, 220, 228, 231, 242, 245, 246, 252, 264, 266, 280, 285, 287, 294, 308, 315, 328, 330, 342, 343, 360, 361, 363, 369, 380, 385, 392, 396, 399, 410, 418, 420, 440, 441, 451, 456, 462, 484, 490, 492, 495, 504, 532, 539, 570, 574, 588, 605, 615, 616, 627, 630, 660, 665, 684, 686, 693, 722, 726, 735, 738, 760, 770, 779, 792, 798, 820, 836, 840, 847, 855, 861, 882, 902, 924, 931, 968, 980, 984, 990, 1029, 1045, 1064, 1078, 1083, 1089, 1140, 1148, 1155, 1176, 1197, 1210, 1230, 1254, 1260, 1320, 1330, 1353, 1368, 1372, 1386, 1435, 1444, 1452, 1463, 1470, 1476, 1540, 1558, 1596, 1617, 1640, 1672, 1694, 1710, 1715, 1722, 1764, 1804, 1805, 1815, 1845, 1848, 1862, 1881, 1960, 1980, 1995, 2009, 2058, 2090, 2156, 2166, 2178, 2205, 2255, 2280, 2296, 2299, 2310, 2337, 2394, 2420, 2460, 2508, 2520, 2527, 2541, 2583, 2660, 2695, 2706, 2744, 2772, 2793, 2870, 2888, 2904, 2926, 2940, 2952, 3080, 3087, 3116, 3135, 3157, 3192, 3234, 3249, 3388, 3420, 3430, 3444, 3465, 3528, 3608, 3610, 3630, 3690, 3724, 3762, 3773, 3895, 3960, 3971, 3990, 4018, 4059, 4116, 4180, 4235, 4305, 4312, 4332, 4356, 4389, 4410, 4510, 4598, 4620, 4655, 4674, 4788, 4840, 4851, 4920, 4961, 5016, 5054, 5082, 5145, 5166, 5320, 5390, 5412, 5415, 5445, 5453, 5544, 5586, 5740, 5852, 5880, 5929, 5985, 6027, 6174, 6232, 6270, 6314, 6468, 6498, 6517, 6765, 6776, 6840, 6860, 6888, 6897, 6930, 7011, 7220, 7260, 7315, 7380, 7448, 7524, 7546, 7581, 7623, 7790, 7942, 7980, 8036, 8085, 8118, 8232, 8360, 8379, 8470, 8569, 8610, 8664, 8712, 8778, 8820, 9020, 9196, 9240, 9310, 9348, 9405, 9471, 9576, 9702, 9922, 10045, 10108, 10164, 10241, 10290, 10332, 10780, 10824, 10830, 10890, 10906, 11172, 11319, 11480, 11495, 11685, 11704, 11858, 11913, 11970, 12054, 12348, 12540, 12628, 12635, 12705, 12915, 12936, 12996, 13034, 13167, 13530, 13720, 13794, 13860, 13965, 14022, 14063, 14440, 14520, 14630, 14760, 14801, 14883, 15048, 15092, 15162, 15246, 15435, 15580, 15785, 15884, 15960, 16072, 16093, 16170, 16236, 16245, 16359, 16758, 16940, 17138, 17220, 17556, 17640, 17689, 17787, 18040, 18081, 18392, 18620, 18696, 18810, 18865, 18942, 19404, 19551, 19844, 19855, 20090, 20216, 20295, 20328, 20482, 20580, 20664, 20691, 21560, 21660, 21780, 21812, 21945, 22099, 22344, 22638, 22743, 22990, 23370, 23716, 23826, 23940, 24108, 24255, 24696, 24805, 25080, 25256, 25270, 25410, 25707, 25830, 25992, 26068, 26334, 27060, 27265, 27588, 27720, 27797, 27930, 28044, 28126, 28413, 29260, 29602, 29645, 29766, 30135, 30184, 30324, 30492, 30723, 30870, 31160, 31570, 31768, 32186, 32340, 32472, 32490, 32585, 32718, 33516, 33880, 33957, 34276, 34440, 34485, 34727, 35055, 35112, 35378, 35574, 35739, 36162, 37240, 37620, 37730, 37884, 37905, 38115, 38171, 38808, 39102, 39688, 39710, 40180, 40590, 40964, 41160, 41382, 41503, 41895, 42189, 42845, 43320, 43560, 43624, 43681, 43890, 44198, 44403, 44649, 45276, 45486, 45980, 46740, 47355, 47432, 47652, 47880, 48216, 48279, 48510, 49077, 49610, 50540, 50820, 51205, 51414, 51660, 52136, 52668, 53067, 53361, 54120, 54530, 55176, 55594, 55860, 56088, 56252, 56595, 56826, 58520, 58653, 59204, 59290, 59532, 59565, 59983, 60270, 60648, 60984, 61446, 61740, 63140, 64372, 64680, 64980, 65170, 65436, 65835, 66297, 67032, 67914, 68552, 68970, 69454, 70110, 70315, 70756, 71148, 71478, 71687, 72324, 74005, 74415, 75240, 75460, 75768, 75810, 76230, 76342, 77121, 78204, 79420, 80360, 80465, 81180, 81795, 81928, 82764, 83006, 83391, 83790, 84378, 85690, 87362, 87780, 88396, 88445, 88806, 88935, 89298, 90405, 90552, 90972, 91960, 92169, 93480, 94259, 94710, 95304, 96558, 97020, 97755, 98154, 99220, 101080, 101640, 102410, 102828, 103320, 103455, 103607, 104181, 105336, 106134, 106722, 109060, 110495, 111188, 111720, 112504, 112651, 113190, 113652, 113715, 114513, 117306, 118408, 118580, 119064, 119130, 119966, 120540, 122892, 123480, 123823, 124509, 126280, 126567, 128535, 128744, 129960, 130340, 130872, 131043, 131670, 132594, 133209, 135828, 137940, 138908, 138985, 140220, 140630, 141512, 142065, 142296, 142956, 143374, 144648, 144837, 148010, 148830, 150920, 151620, 152460, 152684, 153615, 154242, 154693, 156408, 158840, 159201, 160930, 162360, 162811, 163590, 165528, 166012, 166782, 167580, 168756, 169785, 171380, 173635, 174724, 175560, 176792, 176890, 177612, 177870, 178596, 178695, 179949, 180810, 181944, 184338, 188518, 189420, 190855, 193116, 194040, 194579, 195510, 196308, 198440, 198891, 204820, 205656, 206910, 207214, 207515, 208362, 210945, 212268, 213444, 215061, 218120, 218405, 220990, 222015, 222376, 223245, 225302, 226380, 227304, 227430, 229026, 234612, 237160, 238260, 239932, 241080, 241395, 243089, 245385, 245784, 247646, 249018, 250173, 253134, 257070, 260680, 262086, 263340, 265188, 265335, 266418, 266805, 267197, 271656, 275880, 277816, 277970, 280440, 281260, 282777, 284130, 285912, 286748, 289674, 293265, 296020, 297660, 299915, 303240, 304920, 305368, 305767, 307230, 308484, 309386, 310821, 312543, 318402, 321860, 325622, 327180, 331485, 332024, 333564, 335160, 337512, 337953, 339570, 342760, 343539, 347270, 349448, 353780, 355224, 355740, 357192, 357390, 358435, 359898, 361620, 368676, 371469, 373527, 377036, 378840, 381710, 385605, 386232, 389158, 391020, 392616, 393129, 397782, 409640, 413820, 414428, 415030, 416724, 416955, 419881, 421890, 424536, 426888, 430122, 436810, 441980, 444030, 446490, 450604, 452760, 454860, 458052, 460845, 464079, 469224, 471295, 476520, 479864, 482790, 486178, 488433, 490770, 495292, 498036, 500346, 506268, 514140, 518035, 520905, 524172, 526680, 530376, 530670, 532836, 533610, 534394, 539847, 555940, 562520, 563255, 565554, 568260, 572565, 573496, 579348, 583737, 586530, 592040, 595320, 599830, 611534, 614460, 616968, 618772, 619115, 621642, 622545, 625086, 632835, 636804, 643720, 645183, 651244, 654360, 655215, 659813, 662970, 666045, 667128, 675906, 679140, 687078, 694540, 707560, 711480, 714780, 716870, 719796, 723240, 724185, 725249, 729267, 737352, 742938, 747054, 754072, 763420, 771210, 773465, 778316, 782040, 786258, 788557, 795564, 796005, 801591, 814055, 827640, 828856, 830060, 833448, 833910, 839762, 843780, 848331, 860244, 873620, 883960, 888060, 892980, 899745, 901208, 909720, 916104, 917301, 921690, 928158, 932463, 942590, 965580, 972356, 972895, 976866, 981540, 990584, 994455, 996072, 1000692, 1012536, 1013859, 1028280, 1036070, 1041810, 1048344, 1061340, 1065672, 1067220, 1068788, 1075305, 1079694, 1111880, 1114407, 1126510, 1131108, 1136520, 1139677, 1145130, 1158696, 1167474, 1173060, 1199660, 1215445, 1223068, 1228920, 1237544, 1238230, 1243284, 1245090, 1250172, 1250865, 1259643, 1265670, 1273608, 1290366, 1302488, 1310430, 1319626, 1325940, 1332090, 1335985, 1351812, 1358280, 1362053, 1374156, 1389080, 1392237, 1413885, 1429560, 1433740, 1439592, 1448370, 1450498, 1458534, 1465299, 1485876, 1494108, 1526840, 1528835, 1542420, 1546930, 1554105, 1556632, 1562715, 1572516, 1577114, 1591128, 1592010, 1603182, 1628110, 1660120, 1667820, 1679524, 1687560, 1689765, 1696662, 1701623, 1717695, 1720488, 1747240, 1751211, 1776120, 1785960, 1790921, 1799490, 1834602, 1843380, 1856316, 1857345, 1864926, 1867635, 1885180, 1931160, 1944712, 1945790, 1953732, 1963080, 1965645, 1979439, 1988910, 2001384, 2027718, 2072140, 2083620, 2099405, 2122680, 2134440, 2137576, 2140369, 2150610, 2159388, 2175747, 2187801, 2228814, 2253020, 2262216, 2279354, 2290260, 2320395, 2334948, 2346120, 2365671, 2399320, 2404773, 2430890, 2442165, 2446136, 2476460, 2486568, 2490180, 2500344, 2501730, 2519286, 2531340, 2580732, 2620860, 2639252, 2651880, 2664180, 2671970, 2699235, 2703624, 2724106, 2748312, 2751903, 2784474, 2827770, 2867480, 2896740, 2900996, 2917068, 2918685, 2930598, 2939167, 2971752, 2988216, 3057670, 3084840, 3093860, 3108210, 3125430, 3145032, 3154228, 3184020, 3206364, 3225915, 3256220, 3299065, 3335640, 3359048, 3379530, 3393324, 3403246, 3419031, 3435390, 3502422, 3581842, 3598980, 3626245, 3646335, 3669204, 3686760, 3712632, 3714690, 3729852, 3735270, 3770360, 3778929, 3891580, 3907464, 3931290, 3942785, 3958878, 3977820, 4007955, 4055436, 4086159, 4144280, 4167240, 4198810, 4241655, 4280738, 4301220, 4318776, 4351494, 4375602, 4457628, 4506040, 4558708, 4580520, 4586505, 4618691, 4640790, 4662315, 4669896, 4731342, 4809546, 4861780, 4884330, 4952920, 4980360, 5003460, 5038572, 5062680, 5069295, 5076743, 5104869, 5161464, 5241720, 5278504, 5328360, 5343940, 5372763, 5398470, 5448212, 5503806, 5568948, 5572035, 5655540, 5698385, 5793480, 5801992, 5834136, 5837370, 5861196, 5878334, 5938317, 6115340, 6187720, 6216420, 6250860, 6298215, 6308456, 6368040, 6412728, 6421107, 6451830, 6512440, 6527241, 6598130, 6759060, 6786648, 6806492, 6810265, 6838062, 6870780, 6961185, 7004844, 7097013, 7163684, 7197960, 7252490, 7292670, 7326495, 7338408, 7429380, 7459704, 7470540, 7557858, 7783160, 7862580, 7885570, 7917756, 7955640, 7977739, 8015910, 8110872, 8172318, 8397620, 8483310, 8508115, 8561476, 8602440, 8702988, 8751204, 8756055, 8817501, 8915256, 8954605, 9117416, 9173010, 9237382, 9281580, 9324630, 9462684, 9619092, 9723560, 9768660, 9897195, 10006920, 10077144, 10138590, 10153486, 10209738, 10257093, 10687880, 10701845, 10745526, 10796940, 10878735, 10896424, 10939005, 11007612, 11137896, 11144070, 11311080, 11396770, 11674740, 11722392, 11756668, 11828355, 11876634, 12023865, 12230680, 12258477, 12432840, 12501720, 12536447, 12596430, 12842214, 12903660, 13054482, 13196260, 13518120, 13612984, 13620530, 13676124, 13741560, 13759515, 13856073, 13922370, 14009688, 14194026, 14327368, 14504980, 14585340, 14652990, 14695835, 14858760, 14941080, 14982583, 15115716, 15230229, 15314607, 15725160, 15771140, 15835512, 15955478, 16031820, 16118289, 16344636, 16795240, 16966620, 17016230, 17095155, 17122952, 17405976, 17502408, 17512110, 17635002, 17909210, 18346020, 18474764, 18563160, 18649260, 18894645, 18925368, 19238184, 19263321, 19537320, 19794390, 20277180, 20306972, 20419476, 20430795, 20514186, 21403690, 21491052, 21593880, 21757470, 21878010, 22015224, 22288140, 22793540, 23093455, 23349480, 23513336, 23656710, 23753268, 23933217, 24047730, 24516954, 25072894, 25192860, 25383715, 25524345, 25684428, 25807320, 26108964, 26392520, 26452503, 26863815, 27241060, 27352248, 27519030, 27712146, 27844740, 28388052, 29009960, 29170680, 29305980, 29391670, 29691585, 29965166, 30231432, 30460458, 30629214, 31542280, 31910956, 32063640, 32105535, 32236578, 32330837, 32636205, 32689272, 33933240, 34032460, 34190310, 35024220, 35270004, 35485065, 35818420, 36692040, 36949528, 37298520, 37609341, 37789290, 38526642, 39588780, 39888695, 40554360, 40613944, 40838952, 40861590, 41028372, 41568219, 42807380, 42982104, 43514940, 43756020, 44087505, 44576280, 44947749, 45587080, 45690687, 46186910, 47313420, 47506536, 47866434, 48095460, 49033908, 50145788, 50385720, 50767430, 51048690, 51285465, 51368856, 52217928, 52905006, 53727630, 54482120, 55038060, 55424292, 55689480, 55844173, 56776104, 58611960, 58783340, 59383170, 59930332, 60920916, 61258428, 61292385, 62682235, 63821912, 64211070, 64473156, 64661674, 65272410, 68064920, 68380620, 69280365, 70048440, 70540008, 70970130, 71636840, 71799651, 74912915, 75218682, 75578580, 76151145, 76573035, 77053284, 79177560, 79777390, 80591445, 81723180, 82056744, 83136438, 85614760, 87029880, 87512040, 87755129, 88175010, 89895498, 91381374, 92373820, 94626840, 95732868, 96190920, 96316605, 96992511, 98067816, 100291576, 101534860, 102097380, 102570930, 105810012, 107455260, 110076120, 110848584, 111688346, 112828023, 117566680, 118766340, 119666085, 119860664, 121841832, 122516856, 122584770, 125364470, 128422140, 128946312, 129323348, 130544820, 132262515, 134843247, 136761240, 138560730, 141940260, 143599302, 149825830, 150437364, 151157160, 152302290, 153146070, 154106568, 159554780, 161182890, 161654185, 163446360, 166272876, 167532519, 175510258, 176350020, 179790996, 182762748, 184747640, 188046705, 191465736, 192633210, 193985022, 203069720, 204194760, 205141860, 207841095, 211620024, 214910520, 223376692, 224738745, 225656046, 228453435, 237532680, 239332170, 245169540, 250728940, 256844280, 258646696, 261089640, 263265387, 264525030, 269686494, 277121460, 279220865, 283880520, 287198604, 290977533, 299651660, 300874728, 304604580, 306292140, 319109560, 322365780, 323308370, 332545752, 335065038, 351020516, 352700040, 358998255, 359581992, 365525496, 376093410, 385266420, 387970044, 410283720, 415682190, 438775645, 446753384, 449477490, 451312092, 456906870, 478664340, 484962555, 490339080, 501457880, 502597557, 526530774, 529050060, 539372988, 554242920, 558441730, 564140115, 574397208, 581955066, 599303320, 609209160, 612584280, 614285903, 644731560, 646616740, 670130076, 674216235, 702041032, 717996510, 752186820, 770532840, 775940088, 789796161, 831364380, 837662595, 877551290, 898954980, 902624184, 913813740, 957328680, 969925110, 1005195114, 1053061548, 1058100120, 1078745976, 1116883460, 1128280230, 1163910132, 1228571806, 1293233480, 1316326935, 1340260152, 1348432470, 1435993020, 1454887665, 1504373640, 1579592322, 1662728760, 1675325190, 1755102580, 1797909960, 1827627480, 1842857709, 1939850220, 2010390228, 2106123096, 2233766920, 2256560460, 2327820264, 2457143612, 2512987785, 2632653870, 2696864940, 2871986040, 2909775330, 3071429515, 3159184644, 3350650380, 3510205160, 3685715418, 3879700440, 3948980805, 4020780456, 4513120920, 4914287224, 5025975570, 5265307740, 5393729880, 5528573127, 5819550660, 6142859030, 6318369288, 6701300760, 7371430836, 7897961610, 9214288545, 10051951140, 10530615480, 11057146254, 11639101320, 12285718060, 14742861672, 15795923220, 18428577090, 20103902280, 22114292508, 24571436120, 27642865635, 31591846440, 36857154180, 44228585016, 55285731270, 73714308360, 110571462540, 221142925080]

約数ペア:

[(1, 221142925080), (2, 110571462540), (3, 73714308360), (4, 55285731270), (5, 44228585016), (6, 36857154180), (7, 31591846440), (8, 27642865635), (9, 24571436120), (10, 22114292508), (11, 20103902280), (12, 18428577090), (14, 15795923220), (15, 14742861672), (18, 12285718060), (19, 11639101320), (20, 11057146254), (21, 10530615480), (22, 10051951140), (24, 9214288545), (28, 7897961610), (30, 7371430836), (33, 6701300760), (35, 6318369288), (36, 6142859030), (38, 5819550660), (40, 5528573127), (41, 5393729880), (42, 5265307740), (44, 5025975570), (45, 4914287224), (49, 4513120920), (55, 4020780456), (56, 3948980805), (57, 3879700440), (60, 3685715418), (63, 3510205160), (66, 3350650380), (70, 3159184644), (72, 3071429515), (76, 2909775330), (77, 2871986040), (82, 2696864940), (84, 2632653870), (88, 2512987785), (90, 2457143612), (95, 2327820264), (98, 2256560460), (99, 2233766920), (105, 2106123096), (110, 2010390228), (114, 1939850220), (120, 1842857709), (121, 1827627480), (123, 1797909960), (126, 1755102580), (132, 1675325190), (133, 1662728760), (140, 1579592322), (147, 1504373640), (152, 1454887665), (154, 1435993020), (164, 1348432470), (165, 1340260152), (168, 1316326935), (171, 1293233480), (180, 1228571806), (190, 1163910132), (196, 1128280230), (198, 1116883460), (205, 1078745976), (209, 1058100120), (210, 1053061548), (220, 1005195114), (228, 969925110), (231, 957328680), (242, 913813740), (245, 902624184), (246, 898954980), (252, 877551290), (264, 837662595), (266, 831364380), (280, 789796161), (285, 775940088), (287, 770532840), (294, 752186820), (308, 717996510), (315, 702041032), (328, 674216235), (330, 670130076), (342, 646616740), (343, 644731560), (360, 614285903), (361, 612584280), (363, 609209160), (369, 599303320), (380, 581955066), (385, 574397208), (392, 564140115), (396, 558441730), (399, 554242920), (410, 539372988), (418, 529050060), (420, 526530774), (440, 502597557), (441, 501457880), (451, 490339080), (456, 484962555), (462, 478664340), (484, 456906870), (490, 451312092), (492, 449477490), (495, 446753384), (504, 438775645), (532, 415682190), (539, 410283720), (570, 387970044), (574, 385266420), (588, 376093410), (605, 365525496), (615, 359581992), (616, 358998255), (627, 352700040), (630, 351020516), (660, 335065038), (665, 332545752), (684, 323308370), (686, 322365780), (693, 319109560), (722, 306292140), (726, 304604580), (735, 300874728), (738, 299651660), (760, 290977533), (770, 287198604), (779, 283880520), (792, 279220865), (798, 277121460), (820, 269686494), (836, 264525030), (840, 263265387), (847, 261089640), (855, 258646696), (861, 256844280), (882, 250728940), (902, 245169540), (924, 239332170), (931, 237532680), (968, 228453435), (980, 225656046), (984, 224738745), (990, 223376692), (1029, 214910520), (1045, 211620024), (1064, 207841095), (1078, 205141860), (1083, 204194760), (1089, 203069720), (1140, 193985022), (1148, 192633210), (1155, 191465736), (1176, 188046705), (1197, 184747640), (1210, 182762748), (1230, 179790996), (1254, 176350020), (1260, 175510258), (1320, 167532519), (1330, 166272876), (1353, 163446360), (1368, 161654185), (1372, 161182890), (1386, 159554780), (1435, 154106568), (1444, 153146070), (1452, 152302290), (1463, 151157160), (1470, 150437364), (1476, 149825830), (1540, 143599302), (1558, 141940260), (1596, 138560730), (1617, 136761240), (1640, 134843247), (1672, 132262515), (1694, 130544820), (1710, 129323348), (1715, 128946312), (1722, 128422140), (1764, 125364470), (1804, 122584770), (1805, 122516856), (1815, 121841832), (1845, 119860664), (1848, 119666085), (1862, 118766340), (1881, 117566680), (1960, 112828023), (1980, 111688346), (1995, 110848584), (2009, 110076120), (2058, 107455260), (2090, 105810012), (2156, 102570930), (2166, 102097380), (2178, 101534860), (2205, 100291576), (2255, 98067816), (2280, 96992511), (2296, 96316605), (2299, 96190920), (2310, 95732868), (2337, 94626840), (2394, 92373820), (2420, 91381374), (2460, 89895498), (2508, 88175010), (2520, 87755129), (2527, 87512040), (2541, 87029880), (2583, 85614760), (2660, 83136438), (2695, 82056744), (2706, 81723180), (2744, 80591445), (2772, 79777390), (2793, 79177560), (2870, 77053284), (2888, 76573035), (2904, 76151145), (2926, 75578580), (2940, 75218682), (2952, 74912915), (3080, 71799651), (3087, 71636840), (3116, 70970130), (3135, 70540008), (3157, 70048440), (3192, 69280365), (3234, 68380620), (3249, 68064920), (3388, 65272410), (3420, 64661674), (3430, 64473156), (3444, 64211070), (3465, 63821912), (3528, 62682235), (3608, 61292385), (3610, 61258428), (3630, 60920916), (3690, 59930332), (3724, 59383170), (3762, 58783340), (3773, 58611960), (3895, 56776104), (3960, 55844173), (3971, 55689480), (3990, 55424292), (4018, 55038060), (4059, 54482120), (4116, 53727630), (4180, 52905006), (4235, 52217928), (4305, 51368856), (4312, 51285465), (4332, 51048690), (4356, 50767430), (4389, 50385720), (4410, 50145788), (4510, 49033908), (4598, 48095460), (4620, 47866434), (4655, 47506536), (4674, 47313420), (4788, 46186910), (4840, 45690687), (4851, 45587080), (4920, 44947749), (4961, 44576280), (5016, 44087505), (5054, 43756020), (5082, 43514940), (5145, 42982104), (5166, 42807380), (5320, 41568219), (5390, 41028372), (5412, 40861590), (5415, 40838952), (5445, 40613944), (5453, 40554360), (5544, 39888695), (5586, 39588780), (5740, 38526642), (5852, 37789290), (5880, 37609341), (5929, 37298520), (5985, 36949528), (6027, 36692040), (6174, 35818420), (6232, 35485065), (6270, 35270004), (6314, 35024220), (6468, 34190310), (6498, 34032460), (6517, 33933240), (6765, 32689272), (6776, 32636205), (6840, 32330837), (6860, 32236578), (6888, 32105535), (6897, 32063640), (6930, 31910956), (7011, 31542280), (7220, 30629214), (7260, 30460458), (7315, 30231432), (7380, 29965166), (7448, 29691585), (7524, 29391670), (7546, 29305980), (7581, 29170680), (7623, 29009960), (7790, 28388052), (7942, 27844740), (7980, 27712146), (8036, 27519030), (8085, 27352248), (8118, 27241060), (8232, 26863815), (8360, 26452503), (8379, 26392520), (8470, 26108964), (8569, 25807320), (8610, 25684428), (8664, 25524345), (8712, 25383715), (8778, 25192860), (8820, 25072894), (9020, 24516954), (9196, 24047730), (9240, 23933217), (9310, 23753268), (9348, 23656710), (9405, 23513336), (9471, 23349480), (9576, 23093455), (9702, 22793540), (9922, 22288140), (10045, 22015224), (10108, 21878010), (10164, 21757470), (10241, 21593880), (10290, 21491052), (10332, 21403690), (10780, 20514186), (10824, 20430795), (10830, 20419476), (10890, 20306972), (10906, 20277180), (11172, 19794390), (11319, 19537320), (11480, 19263321), (11495, 19238184), (11685, 18925368), (11704, 18894645), (11858, 18649260), (11913, 18563160), (11970, 18474764), (12054, 18346020), (12348, 17909210), (12540, 17635002), (12628, 17512110), (12635, 17502408), (12705, 17405976), (12915, 17122952), (12936, 17095155), (12996, 17016230), (13034, 16966620), (13167, 16795240), (13530, 16344636), (13720, 16118289), (13794, 16031820), (13860, 15955478), (13965, 15835512), (14022, 15771140), (14063, 15725160), (14440, 15314607), (14520, 15230229), (14630, 15115716), (14760, 14982583), (14801, 14941080), (14883, 14858760), (15048, 14695835), (15092, 14652990), (15162, 14585340), (15246, 14504980), (15435, 14327368), (15580, 14194026), (15785, 14009688), (15884, 13922370), (15960, 13856073), (16072, 13759515), (16093, 13741560), (16170, 13676124), (16236, 13620530), (16245, 13612984), (16359, 13518120), (16758, 13196260), (16940, 13054482), (17138, 12903660), (17220, 12842214), (17556, 12596430), (17640, 12536447), (17689, 12501720), (17787, 12432840), (18040, 12258477), (18081, 12230680), (18392, 12023865), (18620, 11876634), (18696, 11828355), (18810, 11756668), (18865, 11722392), (18942, 11674740), (19404, 11396770), (19551, 11311080), (19844, 11144070), (19855, 11137896), (20090, 11007612), (20216, 10939005), (20295, 10896424), (20328, 10878735), (20482, 10796940), (20580, 10745526), (20664, 10701845), (20691, 10687880), (21560, 10257093), (21660, 10209738), (21780, 10153486), (21812, 10138590), (21945, 10077144), (22099, 10006920), (22344, 9897195), (22638, 9768660), (22743, 9723560), (22990, 9619092), (23370, 9462684), (23716, 9324630), (23826, 9281580), (23940, 9237382), (24108, 9173010), (24255, 9117416), (24696, 8954605), (24805, 8915256), (25080, 8817501), (25256, 8756055), (25270, 8751204), (25410, 8702988), (25707, 8602440), (25830, 8561476), (25992, 8508115), (26068, 8483310), (26334, 8397620), (27060, 8172318), (27265, 8110872), (27588, 8015910), (27720, 7977739), (27797, 7955640), (27930, 7917756), (28044, 7885570), (28126, 7862580), (28413, 7783160), (29260, 7557858), (29602, 7470540), (29645, 7459704), (29766, 7429380), (30135, 7338408), (30184, 7326495), (30324, 7292670), (30492, 7252490), (30723, 7197960), (30870, 7163684), (31160, 7097013), (31570, 7004844), (31768, 6961185), (32186, 6870780), (32340, 6838062), (32472, 6810265), (32490, 6806492), (32585, 6786648), (32718, 6759060), (33516, 6598130), (33880, 6527241), (33957, 6512440), (34276, 6451830), (34440, 6421107), (34485, 6412728), (34727, 6368040), (35055, 6308456), (35112, 6298215), (35378, 6250860), (35574, 6216420), (35739, 6187720), (36162, 6115340), (37240, 5938317), (37620, 5878334), (37730, 5861196), (37884, 5837370), (37905, 5834136), (38115, 5801992), (38171, 5793480), (38808, 5698385), (39102, 5655540), (39688, 5572035), (39710, 5568948), (40180, 5503806), (40590, 5448212), (40964, 5398470), (41160, 5372763), (41382, 5343940), (41503, 5328360), (41895, 5278504), (42189, 5241720), (42845, 5161464), (43320, 5104869), (43560, 5076743), (43624, 5069295), (43681, 5062680), (43890, 5038572), (44198, 5003460), (44403, 4980360), (44649, 4952920), (45276, 4884330), (45486, 4861780), (45980, 4809546), (46740, 4731342), (47355, 4669896), (47432, 4662315), (47652, 4640790), (47880, 4618691), (48216, 4586505), (48279, 4580520), (48510, 4558708), (49077, 4506040), (49610, 4457628), (50540, 4375602), (50820, 4351494), (51205, 4318776), (51414, 4301220), (51660, 4280738), (52136, 4241655), (52668, 4198810), (53067, 4167240), (53361, 4144280), (54120, 4086159), (54530, 4055436), (55176, 4007955), (55594, 3977820), (55860, 3958878), (56088, 3942785), (56252, 3931290), (56595, 3907464), (56826, 3891580), (58520, 3778929), (58653, 3770360), (59204, 3735270), (59290, 3729852), (59532, 3714690), (59565, 3712632), (59983, 3686760), (60270, 3669204), (60648, 3646335), (60984, 3626245), (61446, 3598980), (61740, 3581842), (63140, 3502422), (64372, 3435390), (64680, 3419031), (64980, 3403246), (65170, 3393324), (65436, 3379530), (65835, 3359048), (66297, 3335640), (67032, 3299065), (67914, 3256220), (68552, 3225915), (68970, 3206364), (69454, 3184020), (70110, 3154228), (70315, 3145032), (70756, 3125430), (71148, 3108210), (71478, 3093860), (71687, 3084840), (72324, 3057670), (74005, 2988216), (74415, 2971752), (75240, 2939167), (75460, 2930598), (75768, 2918685), (75810, 2917068), (76230, 2900996), (76342, 2896740), (77121, 2867480), (78204, 2827770), (79420, 2784474), (80360, 2751903), (80465, 2748312), (81180, 2724106), (81795, 2703624), (81928, 2699235), (82764, 2671970), (83006, 2664180), (83391, 2651880), (83790, 2639252), (84378, 2620860), (85690, 2580732), (87362, 2531340), (87780, 2519286), (88396, 2501730), (88445, 2500344), (88806, 2490180), (88935, 2486568), (89298, 2476460), (90405, 2446136), (90552, 2442165), (90972, 2430890), (91960, 2404773), (92169, 2399320), (93480, 2365671), (94259, 2346120), (94710, 2334948), (95304, 2320395), (96558, 2290260), (97020, 2279354), (97755, 2262216), (98154, 2253020), (99220, 2228814), (101080, 2187801), (101640, 2175747), (102410, 2159388), (102828, 2150610), (103320, 2140369), (103455, 2137576), (103607, 2134440), (104181, 2122680), (105336, 2099405), (106134, 2083620), (106722, 2072140), (109060, 2027718), (110495, 2001384), (111188, 1988910), (111720, 1979439), (112504, 1965645), (112651, 1963080), (113190, 1953732), (113652, 1945790), (113715, 1944712), (114513, 1931160), (117306, 1885180), (118408, 1867635), (118580, 1864926), (119064, 1857345), (119130, 1856316), (119966, 1843380), (120540, 1834602), (122892, 1799490), (123480, 1790921), (123823, 1785960), (124509, 1776120), (126280, 1751211), (126567, 1747240), (128535, 1720488), (128744, 1717695), (129960, 1701623), (130340, 1696662), (130872, 1689765), (131043, 1687560), (131670, 1679524), (132594, 1667820), (133209, 1660120), (135828, 1628110), (137940, 1603182), (138908, 1592010), (138985, 1591128), (140220, 1577114), (140630, 1572516), (141512, 1562715), (142065, 1556632), (142296, 1554105), (142956, 1546930), (143374, 1542420), (144648, 1528835), (144837, 1526840), (148010, 1494108), (148830, 1485876), (150920, 1465299), (151620, 1458534), (152460, 1450498), (152684, 1448370), (153615, 1439592), (154242, 1433740), (154693, 1429560), (156408, 1413885), (158840, 1392237), (159201, 1389080), (160930, 1374156), (162360, 1362053), (162811, 1358280), (163590, 1351812), (165528, 1335985), (166012, 1332090), (166782, 1325940), (167580, 1319626), (168756, 1310430), (169785, 1302488), (171380, 1290366), (173635, 1273608), (174724, 1265670), (175560, 1259643), (176792, 1250865), (176890, 1250172), (177612, 1245090), (177870, 1243284), (178596, 1238230), (178695, 1237544), (179949, 1228920), (180810, 1223068), (181944, 1215445), (184338, 1199660), (188518, 1173060), (189420, 1167474), (190855, 1158696), (193116, 1145130), (194040, 1139677), (194579, 1136520), (195510, 1131108), (196308, 1126510), (198440, 1114407), (198891, 1111880), (204820, 1079694), (205656, 1075305), (206910, 1068788), (207214, 1067220), (207515, 1065672), (208362, 1061340), (210945, 1048344), (212268, 1041810), (213444, 1036070), (215061, 1028280), (218120, 1013859), (218405, 1012536), (220990, 1000692), (222015, 996072), (222376, 994455), (223245, 990584), (225302, 981540), (226380, 976866), (227304, 972895), (227430, 972356), (229026, 965580), (234612, 942590), (237160, 932463), (238260, 928158), (239932, 921690), (241080, 917301), (241395, 916104), (243089, 909720), (245385, 901208), (245784, 899745), (247646, 892980), (249018, 888060), (250173, 883960), (253134, 873620), (257070, 860244), (260680, 848331), (262086, 843780), (263340, 839762), (265188, 833910), (265335, 833448), (266418, 830060), (266805, 828856), (267197, 827640), (271656, 814055), (275880, 801591), (277816, 796005), (277970, 795564), (280440, 788557), (281260, 786258), (282777, 782040), (284130, 778316), (285912, 773465), (286748, 771210), (289674, 763420), (293265, 754072), (296020, 747054), (297660, 742938), (299915, 737352), (303240, 729267), (304920, 725249), (305368, 724185), (305767, 723240), (307230, 719796), (308484, 716870), (309386, 714780), (310821, 711480), (312543, 707560), (318402, 694540), (321860, 687078), (325622, 679140), (327180, 675906), (331485, 667128), (332024, 666045), (333564, 662970), (335160, 659813), (337512, 655215), (337953, 654360), (339570, 651244), (342760, 645183), (343539, 643720), (347270, 636804), (349448, 632835), (353780, 625086), (355224, 622545), (355740, 621642), (357192, 619115), (357390, 618772), (358435, 616968), (359898, 614460), (361620, 611534), (368676, 599830), (371469, 595320), (373527, 592040), (377036, 586530), (378840, 583737), (381710, 579348), (385605, 573496), (386232, 572565), (389158, 568260), (391020, 565554), (392616, 563255), (393129, 562520), (397782, 555940), (409640, 539847), (413820, 534394), (414428, 533610), (415030, 532836), (416724, 530670), (416955, 530376), (419881, 526680), (421890, 524172), (424536, 520905), (426888, 518035), (430122, 514140), (436810, 506268), (441980, 500346), (444030, 498036), (446490, 495292), (450604, 490770), (452760, 488433), (454860, 486178), (458052, 482790), (460845, 479864), (464079, 476520), (469224, 471295)]