652783255740

素因数分解:

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

素因数の和:163

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 27, 28, 30, 33, 35, 36, 38, 42, 44, 45, 49, 54, 55, 57, 60, 63, 66, 70, 73, 76, 77, 81, 84, 90, 95, 98, 99, 105, 108, 110, 114, 121, 126, 132, 133, 135, 140, 146, 147, 154, 162, 165, 171, 180, 189, 190, 196, 198, 209, 210, 219, 220, 228, 231, 242, 245, 252, 266, 270, 285, 292, 294, 297, 308, 315, 324, 330, 342, 343, 363, 365, 378, 380, 385, 396, 399, 405, 418, 420, 438, 441, 462, 484, 490, 495, 511, 513, 532, 539, 540, 567, 570, 588, 594, 605, 627, 630, 657, 660, 665, 684, 686, 693, 726, 730, 735, 756, 770, 798, 803, 810, 836, 847, 855, 876, 882, 891, 924, 931, 945, 980, 990, 1022, 1026, 1029, 1045, 1078, 1089, 1095, 1134, 1140, 1155, 1188, 1197, 1210, 1254, 1260, 1314, 1323, 1330, 1372, 1386, 1387, 1452, 1460, 1463, 1470, 1485, 1533, 1539, 1540, 1596, 1606, 1617, 1620, 1694, 1710, 1715, 1764, 1782, 1815, 1862, 1881, 1890, 1971, 1980, 1995, 2044, 2052, 2058, 2079, 2090, 2156, 2178, 2190, 2205, 2268, 2299, 2310, 2394, 2401, 2409, 2420, 2508, 2541, 2555, 2565, 2628, 2646, 2660, 2695, 2772, 2774, 2793, 2835, 2926, 2940, 2970, 3066, 3078, 3087, 3135, 3212, 3234, 3267, 3285, 3388, 3420, 3430, 3465, 3564, 3577, 3591, 3630, 3724, 3762, 3773, 3780, 3942, 3969, 3990, 4015, 4116, 4158, 4161, 4180, 4235, 4356, 4380, 4389, 4410, 4455, 4598, 4599, 4620, 4655, 4788, 4802, 4818, 4851, 5082, 5110, 5130, 5145, 5292, 5390, 5445, 5548, 5586, 5621, 5643, 5670, 5852, 5913, 5929, 5940, 5985, 6132, 6156, 6174, 6237, 6270, 6468, 6517, 6534, 6570, 6615, 6860, 6897, 6930, 6935, 7154, 7182, 7203, 7227, 7260, 7315, 7524, 7546, 7623, 7665, 7695, 7884, 7938, 7980, 8030, 8085, 8316, 8322, 8379, 8470, 8778, 8820, 8833, 8910, 9196, 9198, 9261, 9310, 9405, 9604, 9636, 9702, 9709, 9801, 9855, 10164, 10220, 10241, 10260, 10290, 10395, 10731, 10773, 10780, 10890, 11172, 11242, 11286, 11319, 11340, 11495, 11826, 11858, 11970, 12005, 12045, 12348, 12474, 12483, 12540, 12705, 13034, 13068, 13140, 13167, 13230, 13794, 13797, 13860, 13870, 13965, 14308, 14364, 14406, 14454, 14553, 14630, 15092, 15246, 15257, 15330, 15390, 15435, 15876, 16060, 16093, 16170, 16335, 16644, 16758, 16863, 16929, 16940, 17556, 17666, 17787, 17820, 17885, 17955, 18396, 18522, 18620, 18810, 18865, 19404, 19418, 19551, 19602, 19710, 19845, 20482, 20580, 20691, 20790, 20805, 21462, 21546, 21609, 21681, 21780, 21945, 22484, 22572, 22638, 22869, 22990, 22995, 23652, 23716, 23940, 24010, 24090, 24255, 24948, 24966, 25039, 25137, 25410, 26068, 26334, 26411, 26460, 26499, 27588, 27594, 27740, 27783, 27930, 28105, 28215, 28812, 28908, 29106, 29127, 29260, 29565, 29645, 30492, 30514, 30660, 30723, 30780, 30870, 31185, 32186, 32193, 32340, 32585, 32670, 33516, 33726, 33858, 33957, 34485, 35332, 35574, 35770, 35910, 36015, 36135, 37044, 37449, 37620, 37730, 38115, 38836, 39102, 39204, 39347, 39420, 39501, 39690, 40964, 41382, 41391, 41503, 41580, 41610, 41895, 42924, 43092, 43218, 43362, 43659, 43890, 44165, 45276, 45619, 45738, 45771, 45980, 45990, 46305, 48020, 48180, 48279, 48510, 48545, 49005, 49932, 50078, 50274, 50589, 50820, 51205, 52668, 52822, 52998, 53361, 53655, 53865, 55188, 55566, 55860, 56210, 56430, 56595, 58212, 58254, 58653, 59130, 59290, 61028, 61446, 61740, 61831, 62073, 62370, 62415, 64372, 64386, 64827, 65043, 65170, 65340, 65835, 67452, 67716, 67914, 67963, 68607, 68970, 68985, 71148, 71540, 71687, 71820, 72030, 72270, 72765, 74898, 75117, 75411, 75460, 76230, 76285, 78204, 78694, 79002, 79233, 79380, 79497, 80465, 82764, 82782, 83006, 83220, 83790, 84315, 84645, 86436, 86724, 87318, 87381, 87780, 88330, 88935, 91238, 91476, 91542, 91980, 92169, 92610, 96558, 96579, 97020, 97090, 97755, 98010, 100156, 100548, 101178, 101871, 102410, 103455, 105644, 105996, 106722, 106799, 107310, 107730, 108045, 108405, 111132, 112347, 112420, 112651, 112860, 113190, 114345, 116508, 117306, 118041, 118260, 118503, 118580, 122892, 123662, 124146, 124509, 124740, 124830, 125195, 125685, 128772, 129654, 130086, 130340, 131670, 132055, 132495, 135828, 135926, 136857, 137214, 137313, 137940, 137970, 138915, 143374, 144060, 144540, 144837, 145530, 145635, 149796, 150234, 150822, 151767, 152460, 152570, 153615, 157388, 158004, 158466, 158994, 160083, 160930, 160965, 165564, 166012, 167580, 167827, 168630, 169290, 169785, 174636, 174762, 175273, 175959, 176660, 177870, 182476, 183084, 184338, 185220, 185493, 186219, 187245, 193116, 193158, 194180, 194481, 195510, 196020, 196735, 197505, 202356, 203742, 203889, 204820, 206910, 206955, 207515, 213444, 213598, 214620, 215061, 215460, 216090, 216810, 218295, 224694, 225302, 225351, 226380, 228095, 228690, 228855, 234612, 236082, 237006, 237699, 238491, 241395, 247324, 248292, 249018, 249660, 250390, 251370, 252945, 259308, 260172, 262143, 263340, 264110, 264990, 266805, 271852, 273714, 274428, 274626, 275429, 275940, 276507, 277830, 286748, 289674, 289737, 290521, 291060, 291270, 293265, 300468, 301644, 303534, 305140, 305613, 307230, 309155, 310365, 316932, 317988, 320166, 320397, 321860, 321930, 324135, 325215, 335654, 337260, 337953, 338580, 339570, 339815, 343035, 349524, 350546, 351918, 354123, 355740, 358435, 368676, 370986, 372438, 373527, 374490, 375585, 377055, 386316, 388962, 391020, 393470, 395010, 396165, 397485, 407484, 407778, 410571, 411939, 413820, 413910, 415030, 427196, 430122, 432180, 432817, 433620, 434511, 436590, 436905, 449388, 450604, 450702, 455301, 456190, 457380, 457710, 460845, 472164, 474012, 475398, 475741, 476982, 480249, 482790, 482895, 498036, 500780, 501809, 502740, 503481, 505890, 509355, 524286, 525819, 527877, 528220, 529980, 533610, 533995, 547428, 549252, 550858, 553014, 555660, 556479, 561735, 563255, 579348, 579474, 581042, 582540, 586530, 590205, 592515, 607068, 611226, 611667, 614460, 618310, 620730, 622545, 640332, 640794, 643860, 645183, 648270, 650430, 671308, 675906, 676053, 679140, 679630, 684285, 686070, 686565, 701092, 703836, 708246, 713097, 715473, 716870, 724185, 741972, 744876, 747054, 747593, 748980, 751170, 754110, 758835, 777924, 786429, 786940, 788557, 790020, 792330, 794970, 800415, 815556, 821142, 823878, 826287, 827820, 829521, 830060, 839135, 860244, 865634, 869022, 871563, 873180, 873810, 876365, 879795, 901404, 910602, 912380, 915420, 921690, 927465, 931095, 950796, 951482, 953964, 960498, 961191, 965580, 965790, 972405, 1003618, 1006962, 1011780, 1013859, 1018710, 1019445, 1048572, 1051638, 1055754, 1062369, 1067220, 1067990, 1075305, 1101716, 1106028, 1112958, 1120581, 1123470, 1126510, 1126755, 1158948, 1162084, 1173060, 1174789, 1180410, 1185030, 1188495, 1192455, 1222452, 1223334, 1231713, 1235817, 1236620, 1241460, 1245090, 1281588, 1290366, 1296540, 1298451, 1300860, 1303533, 1310715, 1351812, 1352106, 1359260, 1368570, 1372140, 1373130, 1377145, 1382535, 1416492, 1426194, 1427223, 1430946, 1433740, 1448370, 1448685, 1452605, 1494108, 1495186, 1502340, 1505427, 1508220, 1510443, 1517670, 1528065, 1572858, 1577114, 1577457, 1584660, 1589940, 1600830, 1601985, 1642284, 1647756, 1652574, 1659042, 1669437, 1678270, 1689765, 1731268, 1738044, 1743126, 1747620, 1752730, 1759590, 1770615, 1821204, 1835001, 1843380, 1854930, 1862190, 1867635, 1902964, 1920996, 1922382, 1928003, 1931580, 1935549, 1944810, 2007236, 2013924, 2027718, 2028159, 2037420, 2038890, 2052855, 2059695, 2103276, 2111508, 2124738, 2135980, 2139291, 2150610, 2164085, 2172555, 2225916, 2241162, 2242779, 2246940, 2253020, 2253510, 2276505, 2349578, 2360820, 2365671, 2370060, 2376990, 2378705, 2384910, 2401245, 2446668, 2463426, 2471634, 2478861, 2490180, 2509045, 2517405, 2580732, 2596902, 2607066, 2614689, 2621430, 2629095, 2639385, 2704212, 2737140, 2746260, 2754290, 2765070, 2782395, 2852388, 2854446, 2861892, 2883573, 2896740, 2897370, 2905210, 2990372, 3010854, 3020886, 3029719, 3035340, 3041577, 3056130, 3058335, 3145716, 3154228, 3154914, 3187107, 3201660, 3203970, 3225915, 3305148, 3318084, 3330187, 3338874, 3356540, 3361743, 3379530, 3380265, 3486252, 3505460, 3519180, 3524367, 3541230, 3565485, 3577365, 3670002, 3695139, 3709860, 3724380, 3735270, 3737965, 3844764, 3856006, 3871098, 3889620, 3895353, 3932145, 3942785, 4055436, 4056318, 4077780, 4105710, 4119390, 4131435, 4147605, 4249476, 4278582, 4281669, 4301220, 4328170, 4345110, 4357815, 4482324, 4485558, 4507020, 4516281, 4531329, 4553010, 4699156, 4731342, 4732371, 4753980, 4757410, 4769820, 4802490, 4805955, 4926852, 4943268, 4957722, 5008311, 5018090, 5034810, 5069295, 5193804, 5214132, 5229378, 5233151, 5242860, 5258190, 5278770, 5311845, 5505003, 5508580, 5519899, 5530140, 5564790, 5602905, 5708892, 5767146, 5784009, 5794740, 5806647, 5810420, 5873945, 6021708, 6041772, 6059438, 6083154, 6112260, 6116670, 6158565, 6179085, 6309828, 6374214, 6407940, 6451830, 6492255, 6517665, 6660374, 6677748, 6723486, 6728337, 6759060, 6760530, 7048734, 7082460, 7097013, 7130970, 7136115, 7154730, 7340004, 7390278, 7436583, 7470540, 7475930, 7527135, 7552215, 7712012, 7742196, 7790706, 7844067, 7864290, 7885570, 7887285, 8112636, 8211420, 8223523, 8238780, 8262870, 8295210, 8347185, 8557164, 8563338, 8650719, 8656340, 8690220, 8715630, 8971116, 9032562, 9062658, 9089157, 9106020, 9124731, 9175005, 9462684, 9464742, 9514820, 9604980, 9611910, 9640015, 9677745, 9915444, 9990561, 10016622, 10036180, 10069620, 10138590, 10140795, 10458756, 10466302, 10516380, 10557540, 10573101, 10623690, 10696455, 11010006, 11039798, 11129580, 11205810, 11213895, 11534292, 11568018, 11613294, 11686059, 11747890, 11828355, 12118876, 12166308, 12233340, 12317130, 12358170, 12394305, 12748428, 12845007, 12903660, 12984510, 13035330, 13073445, 13320748, 13446972, 13456674, 13521060, 13548843, 13593987, 14097468, 14194026, 14197113, 14261940, 14272230, 14309460, 14417865, 14780556, 14873166, 14951860, 15054270, 15104430, 15148595, 15207885, 15581412, 15688134, 15699453, 15728580, 15771140, 15774570, 15935535, 16447046, 16525740, 16559697, 16590420, 16650935, 16694370, 16808715, 17126676, 17301438, 17352027, 17431260, 17621835, 18065124, 18125316, 18178314, 18249462, 18350010, 18475695, 18929484, 19223820, 19280030, 19355490, 19476765, 19981122, 20033244, 20185011, 20277180, 20281590, 20932604, 21146202, 21208033, 21247380, 21291039, 21392910, 21408345, 22020012, 22079596, 22309749, 22411620, 22427790, 22581405, 22656645, 23136036, 23226588, 23372118, 23495780, 23532201, 23656710, 23661855, 24634260, 24670569, 24716340, 24788610, 25041555, 25690014, 25969020, 26070660, 26146890, 26165755, 26913348, 27097686, 27187974, 27267471, 27525015, 27599495, 28388052, 28394226, 28544460, 28835730, 28920045, 29033235, 29746332, 29971683, 30108540, 30208860, 30297190, 30415770, 31376268, 31398906, 31549140, 31719303, 31871070, 32894092, 33119394, 33301870, 33388740, 33617430, 33641685, 34602876, 34704054, 35058177, 35243670, 35485065, 36356628, 36498924, 36632057, 36700020, 36951390, 37182915, 38535021, 38560060, 38710980, 38953530, 39220335, 39962244, 40370022, 40563180, 40646529, 41117615, 42292404, 42416066, 42582078, 42785820, 42816690, 43253595, 44619498, 44855580, 45162810, 45313290, 45445785, 45623655, 46744236, 47064402, 47098359, 47313420, 47323710, 49341138, 49577220, 49679091, 49952805, 50083110, 51380028, 52056081, 52293780, 52331510, 52865505, 54195372, 54375948, 54534942, 55050030, 55198990, 56788452, 57564661, 57671460, 57840090, 58066470, 58430295, 59943366, 60555033, 60594380, 60831540, 62797812, 63438606, 63624099, 63742140, 63873117, 64225035, 66238788, 66603740, 67234860, 67283370, 67744215, 67969935, 69408108, 70116354, 70487340, 70970130, 70985565, 73264114, 73902780, 74011707, 74365830, 77070042, 77907060, 78440670, 78497265, 80740044, 81293058, 81802413, 82235230, 82798485, 84832132, 85164156, 85633380, 86507190, 86760135, 89238996, 89915049, 90325620, 90626580, 90891570, 91247310, 94128804, 94196718, 94647420, 95157909, 98682276, 99358182, 99905610, 100166220, 100925055, 104112162, 104663020, 105731010, 106040165, 106455195, 109069884, 109896171, 110100060, 110397980, 111548745, 115129322, 115680180, 116132940, 116860590, 117661005, 119886732, 121110066, 123352845, 126877212, 127248198, 127746234, 128450070, 134566740, 135488430, 135939870, 136337355, 140232708, 141295077, 141940260, 141971130, 146528228, 148023414, 148731660, 149037273, 149858415, 154140084, 156168243, 156881340, 156994530, 158596515, 162586116, 163604826, 164470460, 165596970, 172693983, 173014380, 173520270, 175290885, 179830098, 181783140, 182494620, 183160285, 188393436, 190315818, 190872297, 192675105, 198716364, 199811220, 201850110, 203232645, 208224324, 211462020, 212080330, 212910390, 219792342, 222035121, 223097490, 230258644, 233721180, 235322010, 235491795, 242220132, 245407239, 246705690, 248395455, 254496396, 255492468, 256900140, 260280405, 269745147, 270976860, 271879740, 272674710, 282590154, 283942260, 287823305, 296046828, 298074546, 299716830, 302775165, 312336486, 313989060, 317193030, 318120495, 319365585, 327209652, 329688513, 331193940, 345387966, 347040540, 350581770, 359660196, 366320570, 370058535, 380631636, 381744594, 385350210, 402952627, 403700220, 406465290, 409012065, 423885231, 424160660, 425820780, 439584684, 444070242, 446194980, 447111819, 449575245, 470644020, 470983590, 475789545, 490814478, 493411380, 496790910, 518081949, 520560810, 539490294, 545349420, 549480855, 565180308, 572616891, 575646610, 596149092, 599433660, 605550330, 624672972, 634386060, 636240990, 638731170, 659377026, 666105363, 690775932, 701163540, 706475385, 732641140, 740117070, 745186365, 763489188, 770700420, 780841215, 805905254, 812930580, 818024130, 847770462, 863469915, 888140484, 894223638, 899150490, 941967180, 951579090, 954361485, 981628956, 989065539, 993581820, 1036163898, 1041121620, 1078980588, 1098961710, 1110175605, 1145233782, 1151293220, 1208857881, 1211100660, 1227036195, 1272481980, 1277462340, 1318754052, 1332210726, 1348725735, 1412950770, 1480234140, 1490372730, 1554245847, 1561682430, 1611810508, 1636048260, 1648442565, 1695540924, 1717850673, 1726939830, 1788447276, 1798300980, 1903158180, 1908722970, 1978131078, 2014763135, 2072327796, 2119426155, 2197923420, 2220351210, 2235559095, 2290467564, 2417715762, 2454072390, 2590409745, 2664421452, 2697451470, 2825901540, 2863084455, 2967196617, 2980745460, 3108491694, 3123364860, 3296885130, 3330526815, 3435701346, 3453879660, 3626573643, 3817445940, 3956262156, 4029526270, 4238852310, 4440702420, 4471118190, 4662737541, 4835431524, 4908144780, 4945327695, 5180819490, 5394902940, 5726168910, 5934393234, 6044289405, 6216983388, 6593770260, 6661053630, 6871402692, 7253147286, 7771229235, 8059052540, 8477704620, 8589253365, 8942236380, 9325475082, 9890655390, 10361638980, 10879720929, 11452337820, 11868786468, 12088578810, 13322107260, 14506294572, 14835983085, 15542458470, 17178506730, 18132868215, 18650950164, 19781310780, 21759441858, 23313687705, 24177157620, 29671966170, 31084916940, 32639162787, 34357013460, 36265736430, 43518883716, 46627375410, 54398604645, 59343932340, 65278325574, 72531472860, 93254750820, 108797209290, 130556651148, 163195813935, 217594418580, 326391627870, 652783255740]

約数ペア:

[(1, 652783255740), (2, 326391627870), (3, 217594418580), (4, 163195813935), (5, 130556651148), (6, 108797209290), (7, 93254750820), (9, 72531472860), (10, 65278325574), (11, 59343932340), (12, 54398604645), (14, 46627375410), (15, 43518883716), (18, 36265736430), (19, 34357013460), (20, 32639162787), (21, 31084916940), (22, 29671966170), (27, 24177157620), (28, 23313687705), (30, 21759441858), (33, 19781310780), (35, 18650950164), (36, 18132868215), (38, 17178506730), (42, 15542458470), (44, 14835983085), (45, 14506294572), (49, 13322107260), (54, 12088578810), (55, 11868786468), (57, 11452337820), (60, 10879720929), (63, 10361638980), (66, 9890655390), (70, 9325475082), (73, 8942236380), (76, 8589253365), (77, 8477704620), (81, 8059052540), (84, 7771229235), (90, 7253147286), (95, 6871402692), (98, 6661053630), (99, 6593770260), (105, 6216983388), (108, 6044289405), (110, 5934393234), (114, 5726168910), (121, 5394902940), (126, 5180819490), (132, 4945327695), (133, 4908144780), (135, 4835431524), (140, 4662737541), (146, 4471118190), (147, 4440702420), (154, 4238852310), (162, 4029526270), (165, 3956262156), (171, 3817445940), (180, 3626573643), (189, 3453879660), (190, 3435701346), (196, 3330526815), (198, 3296885130), (209, 3123364860), (210, 3108491694), (219, 2980745460), (220, 2967196617), (228, 2863084455), (231, 2825901540), (242, 2697451470), (245, 2664421452), (252, 2590409745), (266, 2454072390), (270, 2417715762), (285, 2290467564), (292, 2235559095), (294, 2220351210), (297, 2197923420), (308, 2119426155), (315, 2072327796), (324, 2014763135), (330, 1978131078), (342, 1908722970), (343, 1903158180), (363, 1798300980), (365, 1788447276), (378, 1726939830), (380, 1717850673), (385, 1695540924), (396, 1648442565), (399, 1636048260), (405, 1611810508), (418, 1561682430), (420, 1554245847), (438, 1490372730), (441, 1480234140), (462, 1412950770), (484, 1348725735), (490, 1332210726), (495, 1318754052), (511, 1277462340), (513, 1272481980), (532, 1227036195), (539, 1211100660), (540, 1208857881), (567, 1151293220), (570, 1145233782), (588, 1110175605), (594, 1098961710), (605, 1078980588), (627, 1041121620), (630, 1036163898), (657, 993581820), (660, 989065539), (665, 981628956), (684, 954361485), (686, 951579090), (693, 941967180), (726, 899150490), (730, 894223638), (735, 888140484), (756, 863469915), (770, 847770462), (798, 818024130), (803, 812930580), (810, 805905254), (836, 780841215), (847, 770700420), (855, 763489188), (876, 745186365), (882, 740117070), (891, 732641140), (924, 706475385), (931, 701163540), (945, 690775932), (980, 666105363), (990, 659377026), (1022, 638731170), (1026, 636240990), (1029, 634386060), (1045, 624672972), (1078, 605550330), (1089, 599433660), (1095, 596149092), (1134, 575646610), (1140, 572616891), (1155, 565180308), (1188, 549480855), (1197, 545349420), (1210, 539490294), (1254, 520560810), (1260, 518081949), (1314, 496790910), (1323, 493411380), (1330, 490814478), (1372, 475789545), (1386, 470983590), (1387, 470644020), (1452, 449575245), (1460, 447111819), (1463, 446194980), (1470, 444070242), (1485, 439584684), (1533, 425820780), (1539, 424160660), (1540, 423885231), (1596, 409012065), (1606, 406465290), (1617, 403700220), (1620, 402952627), (1694, 385350210), (1710, 381744594), (1715, 380631636), (1764, 370058535), (1782, 366320570), (1815, 359660196), (1862, 350581770), (1881, 347040540), (1890, 345387966), (1971, 331193940), (1980, 329688513), (1995, 327209652), (2044, 319365585), (2052, 318120495), (2058, 317193030), (2079, 313989060), (2090, 312336486), (2156, 302775165), (2178, 299716830), (2190, 298074546), (2205, 296046828), (2268, 287823305), (2299, 283942260), (2310, 282590154), (2394, 272674710), (2401, 271879740), (2409, 270976860), (2420, 269745147), (2508, 260280405), (2541, 256900140), (2555, 255492468), (2565, 254496396), (2628, 248395455), (2646, 246705690), (2660, 245407239), (2695, 242220132), (2772, 235491795), (2774, 235322010), (2793, 233721180), (2835, 230258644), (2926, 223097490), (2940, 222035121), (2970, 219792342), (3066, 212910390), (3078, 212080330), (3087, 211462020), (3135, 208224324), (3212, 203232645), (3234, 201850110), (3267, 199811220), (3285, 198716364), (3388, 192675105), (3420, 190872297), (3430, 190315818), (3465, 188393436), (3564, 183160285), (3577, 182494620), (3591, 181783140), (3630, 179830098), (3724, 175290885), (3762, 173520270), (3773, 173014380), (3780, 172693983), (3942, 165596970), (3969, 164470460), (3990, 163604826), (4015, 162586116), (4116, 158596515), (4158, 156994530), (4161, 156881340), (4180, 156168243), (4235, 154140084), (4356, 149858415), (4380, 149037273), (4389, 148731660), (4410, 148023414), (4455, 146528228), (4598, 141971130), (4599, 141940260), (4620, 141295077), (4655, 140232708), (4788, 136337355), (4802, 135939870), (4818, 135488430), (4851, 134566740), (5082, 128450070), (5110, 127746234), (5130, 127248198), (5145, 126877212), (5292, 123352845), (5390, 121110066), (5445, 119886732), (5548, 117661005), (5586, 116860590), (5621, 116132940), (5643, 115680180), (5670, 115129322), (5852, 111548745), (5913, 110397980), (5929, 110100060), (5940, 109896171), (5985, 109069884), (6132, 106455195), (6156, 106040165), (6174, 105731010), (6237, 104663020), (6270, 104112162), (6468, 100925055), (6517, 100166220), (6534, 99905610), (6570, 99358182), (6615, 98682276), (6860, 95157909), (6897, 94647420), (6930, 94196718), (6935, 94128804), (7154, 91247310), (7182, 90891570), (7203, 90626580), (7227, 90325620), (7260, 89915049), (7315, 89238996), (7524, 86760135), (7546, 86507190), (7623, 85633380), (7665, 85164156), (7695, 84832132), (7884, 82798485), (7938, 82235230), (7980, 81802413), (8030, 81293058), (8085, 80740044), (8316, 78497265), (8322, 78440670), (8379, 77907060), (8470, 77070042), (8778, 74365830), (8820, 74011707), (8833, 73902780), (8910, 73264114), (9196, 70985565), (9198, 70970130), (9261, 70487340), (9310, 70116354), (9405, 69408108), (9604, 67969935), (9636, 67744215), (9702, 67283370), (9709, 67234860), (9801, 66603740), (9855, 66238788), (10164, 64225035), (10220, 63873117), (10241, 63742140), (10260, 63624099), (10290, 63438606), (10395, 62797812), (10731, 60831540), (10773, 60594380), (10780, 60555033), (10890, 59943366), (11172, 58430295), (11242, 58066470), (11286, 57840090), (11319, 57671460), (11340, 57564661), (11495, 56788452), (11826, 55198990), (11858, 55050030), (11970, 54534942), (12005, 54375948), (12045, 54195372), (12348, 52865505), (12474, 52331510), (12483, 52293780), (12540, 52056081), (12705, 51380028), (13034, 50083110), (13068, 49952805), (13140, 49679091), (13167, 49577220), (13230, 49341138), (13794, 47323710), (13797, 47313420), (13860, 47098359), (13870, 47064402), (13965, 46744236), (14308, 45623655), (14364, 45445785), (14406, 45313290), (14454, 45162810), (14553, 44855580), (14630, 44619498), (15092, 43253595), (15246, 42816690), (15257, 42785820), (15330, 42582078), (15390, 42416066), (15435, 42292404), (15876, 41117615), (16060, 40646529), (16093, 40563180), (16170, 40370022), (16335, 39962244), (16644, 39220335), (16758, 38953530), (16863, 38710980), (16929, 38560060), (16940, 38535021), (17556, 37182915), (17666, 36951390), (17787, 36700020), (17820, 36632057), (17885, 36498924), (17955, 36356628), (18396, 35485065), (18522, 35243670), (18620, 35058177), (18810, 34704054), (18865, 34602876), (19404, 33641685), (19418, 33617430), (19551, 33388740), (19602, 33301870), (19710, 33119394), (19845, 32894092), (20482, 31871070), (20580, 31719303), (20691, 31549140), (20790, 31398906), (20805, 31376268), (21462, 30415770), (21546, 30297190), (21609, 30208860), (21681, 30108540), (21780, 29971683), (21945, 29746332), (22484, 29033235), (22572, 28920045), (22638, 28835730), (22869, 28544460), (22990, 28394226), (22995, 28388052), (23652, 27599495), (23716, 27525015), (23940, 27267471), (24010, 27187974), (24090, 27097686), (24255, 26913348), (24948, 26165755), (24966, 26146890), (25039, 26070660), (25137, 25969020), (25410, 25690014), (26068, 25041555), (26334, 24788610), (26411, 24716340), (26460, 24670569), (26499, 24634260), (27588, 23661855), (27594, 23656710), (27740, 23532201), (27783, 23495780), (27930, 23372118), (28105, 23226588), (28215, 23136036), (28812, 22656645), (28908, 22581405), (29106, 22427790), (29127, 22411620), (29260, 22309749), (29565, 22079596), (29645, 22020012), (30492, 21408345), (30514, 21392910), (30660, 21291039), (30723, 21247380), (30780, 21208033), (30870, 21146202), (31185, 20932604), (32186, 20281590), (32193, 20277180), (32340, 20185011), (32585, 20033244), (32670, 19981122), (33516, 19476765), (33726, 19355490), (33858, 19280030), (33957, 19223820), (34485, 18929484), (35332, 18475695), (35574, 18350010), (35770, 18249462), (35910, 18178314), (36015, 18125316), (36135, 18065124), (37044, 17621835), (37449, 17431260), (37620, 17352027), (37730, 17301438), (38115, 17126676), (38836, 16808715), (39102, 16694370), (39204, 16650935), (39347, 16590420), (39420, 16559697), (39501, 16525740), (39690, 16447046), (40964, 15935535), (41382, 15774570), (41391, 15771140), (41503, 15728580), (41580, 15699453), (41610, 15688134), (41895, 15581412), (42924, 15207885), (43092, 15148595), (43218, 15104430), (43362, 15054270), (43659, 14951860), (43890, 14873166), (44165, 14780556), (45276, 14417865), (45619, 14309460), (45738, 14272230), (45771, 14261940), (45980, 14197113), (45990, 14194026), (46305, 14097468), (48020, 13593987), (48180, 13548843), (48279, 13521060), (48510, 13456674), (48545, 13446972), (49005, 13320748), (49932, 13073445), (50078, 13035330), (50274, 12984510), (50589, 12903660), (50820, 12845007), (51205, 12748428), (52668, 12394305), (52822, 12358170), (52998, 12317130), (53361, 12233340), (53655, 12166308), (53865, 12118876), (55188, 11828355), (55566, 11747890), (55860, 11686059), (56210, 11613294), (56430, 11568018), (56595, 11534292), (58212, 11213895), (58254, 11205810), (58653, 11129580), (59130, 11039798), (59290, 11010006), (61028, 10696455), (61446, 10623690), (61740, 10573101), (61831, 10557540), (62073, 10516380), (62370, 10466302), (62415, 10458756), (64372, 10140795), (64386, 10138590), (64827, 10069620), (65043, 10036180), (65170, 10016622), (65340, 9990561), (65835, 9915444), (67452, 9677745), (67716, 9640015), (67914, 9611910), (67963, 9604980), (68607, 9514820), (68970, 9464742), (68985, 9462684), (71148, 9175005), (71540, 9124731), (71687, 9106020), (71820, 9089157), (72030, 9062658), (72270, 9032562), (72765, 8971116), (74898, 8715630), (75117, 8690220), (75411, 8656340), (75460, 8650719), (76230, 8563338), (76285, 8557164), (78204, 8347185), (78694, 8295210), (79002, 8262870), (79233, 8238780), (79380, 8223523), (79497, 8211420), (80465, 8112636), (82764, 7887285), (82782, 7885570), (83006, 7864290), (83220, 7844067), (83790, 7790706), (84315, 7742196), (84645, 7712012), (86436, 7552215), (86724, 7527135), (87318, 7475930), (87381, 7470540), (87780, 7436583), (88330, 7390278), (88935, 7340004), (91238, 7154730), (91476, 7136115), (91542, 7130970), (91980, 7097013), (92169, 7082460), (92610, 7048734), (96558, 6760530), (96579, 6759060), (97020, 6728337), (97090, 6723486), (97755, 6677748), (98010, 6660374), (100156, 6517665), (100548, 6492255), (101178, 6451830), (101871, 6407940), (102410, 6374214), (103455, 6309828), (105644, 6179085), (105996, 6158565), (106722, 6116670), (106799, 6112260), (107310, 6083154), (107730, 6059438), (108045, 6041772), (108405, 6021708), (111132, 5873945), (112347, 5810420), (112420, 5806647), (112651, 5794740), (112860, 5784009), (113190, 5767146), (114345, 5708892), (116508, 5602905), (117306, 5564790), (118041, 5530140), (118260, 5519899), (118503, 5508580), (118580, 5505003), (122892, 5311845), (123662, 5278770), (124146, 5258190), (124509, 5242860), (124740, 5233151), (124830, 5229378), (125195, 5214132), (125685, 5193804), (128772, 5069295), (129654, 5034810), (130086, 5018090), (130340, 5008311), (131670, 4957722), (132055, 4943268), (132495, 4926852), (135828, 4805955), (135926, 4802490), (136857, 4769820), (137214, 4757410), (137313, 4753980), (137940, 4732371), (137970, 4731342), (138915, 4699156), (143374, 4553010), (144060, 4531329), (144540, 4516281), (144837, 4507020), (145530, 4485558), (145635, 4482324), (149796, 4357815), (150234, 4345110), (150822, 4328170), (151767, 4301220), (152460, 4281669), (152570, 4278582), (153615, 4249476), (157388, 4147605), (158004, 4131435), (158466, 4119390), (158994, 4105710), (160083, 4077780), (160930, 4056318), (160965, 4055436), (165564, 3942785), (166012, 3932145), (167580, 3895353), (167827, 3889620), (168630, 3871098), (169290, 3856006), (169785, 3844764), (174636, 3737965), (174762, 3735270), (175273, 3724380), (175959, 3709860), (176660, 3695139), (177870, 3670002), (182476, 3577365), (183084, 3565485), (184338, 3541230), (185220, 3524367), (185493, 3519180), (186219, 3505460), (187245, 3486252), (193116, 3380265), (193158, 3379530), (194180, 3361743), (194481, 3356540), (195510, 3338874), (196020, 3330187), (196735, 3318084), (197505, 3305148), (202356, 3225915), (203742, 3203970), (203889, 3201660), (204820, 3187107), (206910, 3154914), (206955, 3154228), (207515, 3145716), (213444, 3058335), (213598, 3056130), (214620, 3041577), (215061, 3035340), (215460, 3029719), (216090, 3020886), (216810, 3010854), (218295, 2990372), (224694, 2905210), (225302, 2897370), (225351, 2896740), (226380, 2883573), (228095, 2861892), (228690, 2854446), (228855, 2852388), (234612, 2782395), (236082, 2765070), (237006, 2754290), (237699, 2746260), (238491, 2737140), (241395, 2704212), (247324, 2639385), (248292, 2629095), (249018, 2621430), (249660, 2614689), (250390, 2607066), (251370, 2596902), (252945, 2580732), (259308, 2517405), (260172, 2509045), (262143, 2490180), (263340, 2478861), (264110, 2471634), (264990, 2463426), (266805, 2446668), (271852, 2401245), (273714, 2384910), (274428, 2378705), (274626, 2376990), (275429, 2370060), (275940, 2365671), (276507, 2360820), (277830, 2349578), (286748, 2276505), (289674, 2253510), (289737, 2253020), (290521, 2246940), (291060, 2242779), (291270, 2241162), (293265, 2225916), (300468, 2172555), (301644, 2164085), (303534, 2150610), (305140, 2139291), (305613, 2135980), (307230, 2124738), (309155, 2111508), (310365, 2103276), (316932, 2059695), (317988, 2052855), (320166, 2038890), (320397, 2037420), (321860, 2028159), (321930, 2027718), (324135, 2013924), (325215, 2007236), (335654, 1944810), (337260, 1935549), (337953, 1931580), (338580, 1928003), (339570, 1922382), (339815, 1920996), (343035, 1902964), (349524, 1867635), (350546, 1862190), (351918, 1854930), (354123, 1843380), (355740, 1835001), (358435, 1821204), (368676, 1770615), (370986, 1759590), (372438, 1752730), (373527, 1747620), (374490, 1743126), (375585, 1738044), (377055, 1731268), (386316, 1689765), (388962, 1678270), (391020, 1669437), (393470, 1659042), (395010, 1652574), (396165, 1647756), (397485, 1642284), (407484, 1601985), (407778, 1600830), (410571, 1589940), (411939, 1584660), (413820, 1577457), (413910, 1577114), (415030, 1572858), (427196, 1528065), (430122, 1517670), (432180, 1510443), (432817, 1508220), (433620, 1505427), (434511, 1502340), (436590, 1495186), (436905, 1494108), (449388, 1452605), (450604, 1448685), (450702, 1448370), (455301, 1433740), (456190, 1430946), (457380, 1427223), (457710, 1426194), (460845, 1416492), (472164, 1382535), (474012, 1377145), (475398, 1373130), (475741, 1372140), (476982, 1368570), (480249, 1359260), (482790, 1352106), (482895, 1351812), (498036, 1310715), (500780, 1303533), (501809, 1300860), (502740, 1298451), (503481, 1296540), (505890, 1290366), (509355, 1281588), (524286, 1245090), (525819, 1241460), (527877, 1236620), (528220, 1235817), (529980, 1231713), (533610, 1223334), (533995, 1222452), (547428, 1192455), (549252, 1188495), (550858, 1185030), (553014, 1180410), (555660, 1174789), (556479, 1173060), (561735, 1162084), (563255, 1158948), (579348, 1126755), (579474, 1126510), (581042, 1123470), (582540, 1120581), (586530, 1112958), (590205, 1106028), (592515, 1101716), (607068, 1075305), (611226, 1067990), (611667, 1067220), (614460, 1062369), (618310, 1055754), (620730, 1051638), (622545, 1048572), (640332, 1019445), (640794, 1018710), (643860, 1013859), (645183, 1011780), (648270, 1006962), (650430, 1003618), (671308, 972405), (675906, 965790), (676053, 965580), (679140, 961191), (679630, 960498), (684285, 953964), (686070, 951482), (686565, 950796), (701092, 931095), (703836, 927465), (708246, 921690), (713097, 915420), (715473, 912380), (716870, 910602), (724185, 901404), (741972, 879795), (744876, 876365), (747054, 873810), (747593, 873180), (748980, 871563), (751170, 869022), (754110, 865634), (758835, 860244), (777924, 839135), (786429, 830060), (786940, 829521), (788557, 827820), (790020, 826287), (792330, 823878), (794970, 821142), (800415, 815556)]