7640157543480

素因数分解:

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

素因数の和:8286

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 23, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 49, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 84, 88, 90, 92, 95, 98, 99, 105, 110, 114, 115, 120, 121, 126, 132, 133, 138, 140, 147, 152, 154, 161, 165, 168, 171, 180, 184, 190, 196, 198, 207, 209, 210, 220, 228, 230, 231, 242, 245, 252, 253, 264, 266, 276, 280, 285, 294, 308, 315, 322, 330, 342, 345, 360, 363, 380, 385, 392, 396, 399, 414, 418, 420, 437, 440, 441, 456, 460, 462, 483, 484, 490, 495, 504, 506, 532, 539, 552, 570, 588, 605, 616, 627, 630, 644, 660, 665, 684, 690, 693, 726, 735, 759, 760, 770, 792, 798, 805, 828, 836, 840, 847, 855, 874, 882, 920, 924, 931, 966, 968, 980, 990, 1012, 1035, 1045, 1064, 1078, 1089, 1127, 1140, 1155, 1176, 1197, 1210, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1368, 1380, 1386, 1449, 1452, 1463, 1470, 1518, 1540, 1596, 1610, 1617, 1656, 1672, 1694, 1710, 1748, 1764, 1771, 1815, 1848, 1862, 1881, 1932, 1960, 1980, 1995, 2024, 2070, 2090, 2156, 2178, 2185, 2205, 2254, 2277, 2280, 2299, 2310, 2394, 2415, 2420, 2508, 2520, 2530, 2541, 2622, 2660, 2695, 2760, 2772, 2783, 2793, 2898, 2904, 2926, 2940, 3036, 3059, 3080, 3135, 3192, 3220, 3234, 3381, 3388, 3420, 3465, 3496, 3528, 3542, 3630, 3724, 3762, 3795, 3864, 3933, 3960, 3990, 4140, 4180, 4235, 4312, 4356, 4370, 4389, 4410, 4508, 4554, 4598, 4620, 4655, 4788, 4807, 4830, 4840, 4851, 5016, 5060, 5082, 5244, 5313, 5320, 5390, 5445, 5544, 5566, 5586, 5635, 5796, 5852, 5880, 5929, 5985, 6072, 6118, 6270, 6440, 6468, 6555, 6762, 6776, 6840, 6897, 6930, 7084, 7245, 7260, 7315, 7448, 7524, 7590, 7623, 7866, 7980, 8085, 8191, 8280, 8349, 8360, 8379, 8470, 8712, 8740, 8778, 8820, 8855, 9016, 9108, 9177, 9196, 9240, 9310, 9405, 9576, 9614, 9660, 9702, 10120, 10143, 10164, 10241, 10488, 10626, 10780, 10890, 11132, 11172, 11270, 11385, 11495, 11592, 11704, 11858, 11970, 12236, 12397, 12540, 12705, 12936, 13110, 13167, 13524, 13794, 13860, 13915, 13965, 14168, 14421, 14490, 14520, 14630, 15048, 15180, 15246, 15295, 15732, 15939, 15960, 16093, 16170, 16382, 16698, 16758, 16905, 16940, 17480, 17556, 17640, 17710, 17787, 18216, 18354, 18392, 18620, 18810, 19228, 19320, 19404, 19481, 19665, 20286, 20328, 20482, 20691, 21252, 21413, 21560, 21780, 21945, 22264, 22344, 22540, 22770, 22990, 23716, 23940, 24035, 24255, 24472, 24573, 24794, 25047, 25080, 25410, 26220, 26334, 26565, 27048, 27531, 27588, 27720, 27830, 27930, 28842, 28980, 29260, 29645, 30360, 30492, 30590, 30723, 31464, 31878, 32186, 32340, 32764, 33396, 33516, 33649, 33810, 33880, 34485, 35112, 35420, 35574, 36708, 37191, 37240, 37620, 38115, 38456, 38808, 38962, 39330, 40572, 40955, 40964, 41382, 41745, 41895, 42504, 42826, 43263, 43560, 43890, 45080, 45540, 45885, 45980, 47432, 47880, 48070, 48279, 48510, 49146, 49588, 50094, 50715, 50820, 51205, 52440, 52668, 52877, 53130, 53361, 55062, 55176, 55660, 55860, 57337, 57684, 57960, 58443, 58520, 59290, 60984, 61180, 61446, 61985, 63756, 64239, 64372, 64680, 65528, 65835, 66792, 67032, 67298, 67620, 68970, 70840, 71148, 72105, 73416, 73719, 74382, 75240, 76230, 77924, 78660, 79695, 80465, 81144, 81910, 81928, 82764, 83490, 83790, 85652, 86526, 87780, 88935, 90101, 91080, 91770, 91960, 92169, 96140, 96558, 97020, 97405, 98292, 99176, 100188, 100947, 101430, 101640, 102410, 103455, 105336, 105754, 106260, 106722, 107065, 110124, 111320, 111573, 111720, 112651, 114674, 115368, 116886, 118580, 122360, 122865, 122892, 123970, 125235, 127512, 128478, 128744, 131670, 134596, 135240, 136367, 137655, 137940, 142296, 144210, 144837, 147438, 148764, 152460, 153615, 155629, 155848, 157320, 158631, 159390, 160930, 163820, 165528, 166980, 167580, 168245, 171304, 172011, 173052, 175329, 175560, 177870, 180202, 183540, 184338, 185955, 188393, 192280, 192717, 193116, 194040, 194810, 196584, 200376, 201894, 202860, 204820, 206910, 211508, 212520, 213444, 214130, 216315, 220248, 223146, 225302, 229348, 233772, 235543, 237160, 241395, 245730, 245784, 247940, 250470, 256956, 263340, 264385, 266805, 269192, 270303, 272734, 275310, 275880, 286685, 288420, 289674, 292215, 294876, 297528, 302841, 304920, 307230, 311258, 317262, 318780, 321195, 321860, 327640, 333960, 335160, 336490, 337953, 344022, 346104, 350658, 355740, 360404, 367080, 368595, 368676, 370139, 371910, 376786, 385434, 386232, 389620, 401359, 403788, 405720, 409101, 409640, 413820, 423016, 426888, 428260, 432630, 446292, 450505, 450604, 458696, 460845, 466887, 467544, 471086, 475893, 482790, 491460, 495880, 500940, 504735, 513912, 516033, 526680, 528770, 533610, 540606, 545468, 550620, 557865, 563255, 565179, 573370, 576840, 579348, 584430, 589752, 605682, 614460, 622516, 630707, 634524, 637560, 642390, 643720, 672980, 675906, 681835, 688044, 701316, 706629, 711480, 720808, 724185, 737190, 737352, 740278, 743820, 753572, 770868, 778145, 779240, 793155, 802718, 807576, 810909, 818202, 827640, 856520, 860055, 865260, 876645, 892584, 901010, 901208, 921690, 933774, 941965, 942172, 951786, 963585, 965580, 982920, 991111, 1001880, 1009470, 1013859, 1032066, 1057540, 1067220, 1081212, 1089403, 1090936, 1101240, 1110417, 1115730, 1126510, 1130358, 1146740, 1158696, 1168860, 1177715, 1204077, 1211364, 1227303, 1228920, 1245032, 1261414, 1269048, 1284780, 1318751, 1345960, 1351515, 1351812, 1363670, 1376088, 1400661, 1402632, 1413258, 1448370, 1474380, 1480556, 1487640, 1507144, 1514205, 1541736, 1556290, 1586310, 1605436, 1621818, 1636404, 1689765, 1695537, 1711919, 1720110, 1730520, 1753290, 1802020, 1843380, 1850695, 1867548, 1883930, 1884344, 1892121, 1903572, 1927170, 1931160, 1982222, 2006795, 2018940, 2027718, 2045505, 2064132, 2072323, 2115080, 2119887, 2134440, 2162424, 2178806, 2220834, 2231460, 2253020, 2260716, 2293480, 2334435, 2337720, 2355430, 2379465, 2408154, 2422728, 2454606, 2522828, 2569560, 2580165, 2590973, 2637502, 2703030, 2703624, 2727340, 2801322, 2825895, 2826516, 2896740, 2948760, 2961112, 2973333, 3028410, 3112580, 3153535, 3172620, 3210872, 3243636, 3268209, 3272808, 3331251, 3379530, 3391074, 3423838, 3440220, 3506580, 3533145, 3579467, 3604040, 3612231, 3686760, 3701390, 3735096, 3767860, 3784242, 3807144, 3854340, 3956253, 3964444, 4013590, 4037880, 4054545, 4055436, 4091010, 4128264, 4144646, 4239774, 4357612, 4414949, 4441668, 4462920, 4506040, 4521432, 4668870, 4710860, 4758930, 4816308, 4909212, 4955555, 5045656, 5069295, 5135757, 5160330, 5181946, 5275004, 5406060, 5447015, 5454680, 5552085, 5602644, 5651790, 5653032, 5676363, 5793480, 5946666, 6020385, 6056820, 6136515, 6216969, 6225160, 6307070, 6345240, 6487272, 6536418, 6593755, 6662502, 6759060, 6782148, 6847676, 6880440, 6937777, 7003305, 7013160, 7066290, 7158934, 7224462, 7402780, 7535720, 7568484, 7625821, 7708680, 7772919, 7912506, 7928888, 8027180, 8109090, 8110872, 8182020, 8289292, 8477685, 8479548, 8559595, 8715224, 8829898, 8883336, 8919999, 9231257, 9337740, 9421720, 9460605, 9517860, 9632616, 9804627, 9818424, 9911110, 10138590, 10271514, 10320660, 10361615, 10363892, 10550008, 10599435, 10738401, 10812120, 10894030, 11104170, 11205288, 11303580, 11352726, 11868759, 11893332, 11983433, 12040770, 12113640, 12273030, 12433938, 12614140, 12954865, 13072836, 13187510, 13244847, 13325004, 13518120, 13564296, 13695352, 13875554, 14006610, 14132580, 14317868, 14448924, 14506261, 14805560, 14866665, 15136968, 15251642, 15407271, 15545838, 15825012, 16054360, 16218180, 16341045, 16364040, 16578584, 16656255, 16955370, 16959096, 17119190, 17659796, 17839998, 17897335, 18061155, 18462514, 18650907, 18675480, 18831109, 18921210, 19035720, 19609254, 19781265, 19822220, 20277180, 20543028, 20641320, 20723230, 20727784, 20813331, 21198870, 21476802, 21788060, 22074745, 22208340, 22607160, 22705452, 22795553, 22877463, 23318757, 23737518, 23786664, 23966866, 24081540, 24546060, 24867876, 25056269, 25228280, 25678785, 25909730, 26145672, 26375020, 26489694, 26650008, 27693771, 27751108, 28013220, 28265160, 28381815, 28635736, 28897848, 29012522, 29733330, 30503284, 30814542, 31084845, 31091676, 31650024, 32215203, 32436360, 32682090, 33312510, 33910740, 34238380, 34688885, 35319592, 35679996, 35794670, 35950299, 36122310, 36925028, 37301814, 37662218, 37842420, 38129105, 38864595, 39218508, 39374137, 39562530, 39644440, 39734541, 40554360, 41086056, 41446460, 41626662, 42397740, 42953604, 43518783, 43576120, 44149490, 44416680, 44599995, 45410904, 45591106, 45754926, 46156285, 46637514, 47475036, 47933732, 48163080, 48564439, 49023135, 49092120, 49735752, 50112538, 51357570, 51819460, 52750040, 52979388, 53692005, 55387542, 55502216, 56026440, 56493327, 56763630, 58025044, 59343795, 59466660, 59917165, 61006568, 61629084, 62169690, 62183352, 62439993, 64430406, 65364180, 66224235, 66625020, 67821480, 68386659, 68476760, 68632389, 69377770, 71359992, 71589340, 71900598, 72244620, 72531305, 73850056, 74603628, 75168807, 75324436, 75684840, 76258210, 77036355, 77729190, 78437016, 78748274, 79125060, 79469082, 82892920, 83081313, 83253324, 83884031, 84795480, 85907208, 87037566, 88298980, 89199990, 91182212, 91509852, 92312570, 93254535, 93275028, 94155545, 94950072, 95867464, 97128878, 98046270, 100225076, 101543827, 102715140, 103638920, 104066655, 105958776, 107384010, 107850897, 110775084, 112986654, 113527260, 113977765, 114387315, 116050088, 116593785, 118122411, 118687590, 118933320, 119834330, 123258168, 124339380, 124879986, 125281345, 128860812, 130556349, 130728360, 131817763, 132448470, 133250040, 136773318, 137264778, 138468855, 138755540, 143178680, 143801196, 144489240, 145062610, 145693317, 149207256, 150337614, 150648872, 152516420, 154072710, 155458380, 157496548, 158250120, 158938164, 159568871, 161076015, 166162626, 166506648, 167768062, 169479981, 174075132, 175393883, 176597960, 178399980, 179751495, 182364424, 183019704, 184625140, 186509070, 186550056, 188311090, 194257756, 196092540, 196870685, 198672705, 200450152, 203087654, 205159977, 205430280, 208133310, 214768020, 215701794, 217593915, 221550168, 225506421, 225973308, 227054520, 227955530, 228774630, 233187570, 236244822, 237375180, 239668660, 242822195, 248678760, 249759972, 250562690, 251652093, 257721624, 261112698, 263635526, 264896940, 273546636, 274529556, 275618959, 276937710, 277511080, 282466635, 287602392, 290125220, 291386634, 300675228, 304631481, 305032840, 308145420, 310916760, 312199965, 314993096, 317876328, 319137742, 322152030, 332325252, 335536124, 338959962, 341933295, 343161945, 348150264, 350787766, 354367233, 356799960, 359502990, 369250280, 373018140, 375844035, 376622180, 388515512, 392185080, 393741370, 395453289, 397345410, 406175308, 410319954, 415406565, 416266620, 419420155, 429536040, 431403588, 433115507, 435187830, 437079951, 451012842, 451946616, 455911060, 457549260, 466375140, 472489644, 474750360, 478706613, 479337320, 485644390, 499519944, 501125380, 503304186, 507719135, 522225396, 526181649, 527271052, 529793880, 539254485, 547093272, 549059112, 551237918, 553875420, 564933270, 580250440, 582773268, 590612055, 601350456, 609262962, 616290840, 624399930, 638275484, 644304060, 652781745, 659088815, 664650504, 671072248, 677919924, 683866590, 686323890, 701575532, 708734466, 719005980, 728466585, 746036280, 751688070, 753244360, 754956279, 787482740, 790906578, 794690820, 797844355, 812350616, 820639908, 826856877, 830813130, 832533240, 838840310, 847399905, 862807176, 866231014, 870375660, 874159902, 876969415, 902025684, 911822120, 913894443, 915098520, 922724341, 932750280, 944979288, 957413226, 971288780, 1002250760, 1006608372, 1015438270, 1025799885, 1044450792, 1052363298, 1054542104, 1078508970, 1102475836, 1107750840, 1116982097, 1127532105, 1129866540, 1165546536, 1181224110, 1186359867, 1218525924, 1248799860, 1258260465, 1276550968, 1288608120, 1299346521, 1305563490, 1318177630, 1355839848, 1367733180, 1372647780, 1378094795, 1403151064, 1417468932, 1436119839, 1438011960, 1456933170, 1503376140, 1509912558, 1523157405, 1574965480, 1578544947, 1581813156, 1589381640, 1595688710, 1641279816, 1653713754, 1661626260, 1677680620, 1694799810, 1732462028, 1740751320, 1748319804, 1753938830, 1771836165, 1804051368, 1827788886, 1845448682, 1914826452, 1929332713, 1942577560, 1977266445, 2013216744, 2030876540, 2051599770, 2104726596, 2157017940, 2165577535, 2185399755, 2204951672, 2233964194, 2255064210, 2259733080, 2362448220, 2372719734, 2393533065, 2437051848, 2480570631, 2497599720, 2516520930, 2598693042, 2611126980, 2630908245, 2636355260, 2735466360, 2745295560, 2756189590, 2768173023, 2834937864, 2872239678, 2913866340, 3006752280, 3019825116, 3031808549, 3046314810, 3157089894, 3163626312, 3191377420, 3307427508, 3323252520, 3350946291, 3355361240, 3389599620, 3464924056, 3496639608, 3507877660, 3543672330, 3655577772, 3690897364, 3774781395, 3829652904, 3858665426, 3898039563, 3954532890, 4061753080, 4103199540, 4134284385, 4209453192, 4314035880, 4331155070, 4370799510, 4467928388, 4510128420, 4569472215, 4613621705, 4724896440, 4745439468, 4787066130, 4961141262, 5033041860, 5197386084, 5222253960, 5261816490, 5272710520, 5512379180, 5536346046, 5584910485, 5744479356, 5787998139, 5827732680, 5931799335, 6039650232, 6063617098, 6092629620, 6314179788, 6382754840, 6496732605, 6614855016, 6701892582, 6779199240, 7015755320, 7087344660, 7180599195, 7311155544, 7381794728, 7549562790, 7717330852, 7796079126, 7892724735, 7909065780, 8206399080, 8268568770, 8304519069, 8662310140, 8741599020, 8935856776, 9020256840, 9095425647, 9138944430, 9227243410, 9490878936, 9574132260, 9646663565, 9922282524, 10052838873, 10066083720, 10394772168, 10523632980, 11024758360, 11072692092, 11169820970, 11488958712, 11575996278, 11863598670, 12127234196, 12185259240, 12402853155, 12628359576, 12993465210, 13403785164, 13840865115, 14174689320, 14361198390, 15099125580, 15159042745, 15434661704, 15592158252, 15785449470, 15818131560, 16537137540, 16609038138, 16754731455, 17324620280, 17363994417, 17483198040, 18190851294, 18277888860, 18454486820, 19148264520, 19293327130, 19490197815, 19844565048, 20105677746, 21047265960, 21222659843, 22145384184, 22339641940, 23151992556, 23727197340, 24254468392, 24805706310, 25986930420, 26807570328, 27286276941, 27681730230, 28722396780, 28939990695, 30198251160, 30318085490, 31184316504, 31570898940, 33074275080, 33218076276, 33509462910, 34727988834, 36381702588, 36555777720, 36908973640, 38586654260, 38980395630, 40211355492, 41522595345, 42445319686, 44679283880, 45477128235, 46303985112, 47454394680, 49611412620, 50264194365, 51973860840, 54572553882, 55363460460, 57444793560, 57879981390, 60636170980, 63141797880, 63667979529, 66436152552, 67018925820, 69455977668, 72763405176, 77173308520, 77960791260, 80422710984, 83045190690, 84890639372, 86819972085, 90954256470, 99222825240, 100528388730, 106113299215, 109145107764, 110726920920, 115759962780, 121272341960, 127335959058, 134037851640, 136431384705, 138911955336, 155921582520, 166090381380, 169781278744, 173639944170, 181908512940, 191003938587, 201056777460, 212226598430, 218290215528, 231519925560, 254671918116, 272862769410, 318339897645, 332180762760, 347279888340, 363817025880, 382007877174, 402113554920, 424453196860, 509343836232, 545725538820, 636679795290, 694559776680, 764015754348, 848906393720, 955019692935, 1091451077640, 1273359590580, 1528031508696, 1910039385870, 2546719181160, 3820078771740, 7640157543480]

約数ペア:

[(1, 7640157543480), (2, 3820078771740), (3, 2546719181160), (4, 1910039385870), (5, 1528031508696), (6, 1273359590580), (7, 1091451077640), (8, 955019692935), (9, 848906393720), (10, 764015754348), (11, 694559776680), (12, 636679795290), (14, 545725538820), (15, 509343836232), (18, 424453196860), (19, 402113554920), (20, 382007877174), (21, 363817025880), (22, 347279888340), (23, 332180762760), (24, 318339897645), (28, 272862769410), (30, 254671918116), (33, 231519925560), (35, 218290215528), (36, 212226598430), (38, 201056777460), (40, 191003938587), (42, 181908512940), (44, 173639944170), (45, 169781278744), (46, 166090381380), (49, 155921582520), (55, 138911955336), (56, 136431384705), (57, 134037851640), (60, 127335959058), (63, 121272341960), (66, 115759962780), (69, 110726920920), (70, 109145107764), (72, 106113299215), (76, 100528388730), (77, 99222825240), (84, 90954256470), (88, 86819972085), (90, 84890639372), (92, 83045190690), (95, 80422710984), (98, 77960791260), (99, 77173308520), (105, 72763405176), (110, 69455977668), (114, 67018925820), (115, 66436152552), (120, 63667979529), (121, 63141797880), (126, 60636170980), (132, 57879981390), (133, 57444793560), (138, 55363460460), (140, 54572553882), (147, 51973860840), (152, 50264194365), (154, 49611412620), (161, 47454394680), (165, 46303985112), (168, 45477128235), (171, 44679283880), (180, 42445319686), (184, 41522595345), (190, 40211355492), (196, 38980395630), (198, 38586654260), (207, 36908973640), (209, 36555777720), (210, 36381702588), (220, 34727988834), (228, 33509462910), (230, 33218076276), (231, 33074275080), (242, 31570898940), (245, 31184316504), (252, 30318085490), (253, 30198251160), (264, 28939990695), (266, 28722396780), (276, 27681730230), (280, 27286276941), (285, 26807570328), (294, 25986930420), (308, 24805706310), (315, 24254468392), (322, 23727197340), (330, 23151992556), (342, 22339641940), (345, 22145384184), (360, 21222659843), (363, 21047265960), (380, 20105677746), (385, 19844565048), (392, 19490197815), (396, 19293327130), (399, 19148264520), (414, 18454486820), (418, 18277888860), (420, 18190851294), (437, 17483198040), (440, 17363994417), (441, 17324620280), (456, 16754731455), (460, 16609038138), (462, 16537137540), (483, 15818131560), (484, 15785449470), (490, 15592158252), (495, 15434661704), (504, 15159042745), (506, 15099125580), (532, 14361198390), (539, 14174689320), (552, 13840865115), (570, 13403785164), (588, 12993465210), (605, 12628359576), (616, 12402853155), (627, 12185259240), (630, 12127234196), (644, 11863598670), (660, 11575996278), (665, 11488958712), (684, 11169820970), (690, 11072692092), (693, 11024758360), (726, 10523632980), (735, 10394772168), (759, 10066083720), (760, 10052838873), (770, 9922282524), (792, 9646663565), (798, 9574132260), (805, 9490878936), (828, 9227243410), (836, 9138944430), (840, 9095425647), (847, 9020256840), (855, 8935856776), (874, 8741599020), (882, 8662310140), (920, 8304519069), (924, 8268568770), (931, 8206399080), (966, 7909065780), (968, 7892724735), (980, 7796079126), (990, 7717330852), (1012, 7549562790), (1035, 7381794728), (1045, 7311155544), (1064, 7180599195), (1078, 7087344660), (1089, 7015755320), (1127, 6779199240), (1140, 6701892582), (1155, 6614855016), (1176, 6496732605), (1197, 6382754840), (1210, 6314179788), (1254, 6092629620), (1260, 6063617098), (1265, 6039650232), (1288, 5931799335), (1311, 5827732680), (1320, 5787998139), (1330, 5744479356), (1368, 5584910485), (1380, 5536346046), (1386, 5512379180), (1449, 5272710520), (1452, 5261816490), (1463, 5222253960), (1470, 5197386084), (1518, 5033041860), (1540, 4961141262), (1596, 4787066130), (1610, 4745439468), (1617, 4724896440), (1656, 4613621705), (1672, 4569472215), (1694, 4510128420), (1710, 4467928388), (1748, 4370799510), (1764, 4331155070), (1771, 4314035880), (1815, 4209453192), (1848, 4134284385), (1862, 4103199540), (1881, 4061753080), (1932, 3954532890), (1960, 3898039563), (1980, 3858665426), (1995, 3829652904), (2024, 3774781395), (2070, 3690897364), (2090, 3655577772), (2156, 3543672330), (2178, 3507877660), (2185, 3496639608), (2205, 3464924056), (2254, 3389599620), (2277, 3355361240), (2280, 3350946291), (2299, 3323252520), (2310, 3307427508), (2394, 3191377420), (2415, 3163626312), (2420, 3157089894), (2508, 3046314810), (2520, 3031808549), (2530, 3019825116), (2541, 3006752280), (2622, 2913866340), (2660, 2872239678), (2695, 2834937864), (2760, 2768173023), (2772, 2756189590), (2783, 2745295560), (2793, 2735466360), (2898, 2636355260), (2904, 2630908245), (2926, 2611126980), (2940, 2598693042), (3036, 2516520930), (3059, 2497599720), (3080, 2480570631), (3135, 2437051848), (3192, 2393533065), (3220, 2372719734), (3234, 2362448220), (3381, 2259733080), (3388, 2255064210), (3420, 2233964194), (3465, 2204951672), (3496, 2185399755), (3528, 2165577535), (3542, 2157017940), (3630, 2104726596), (3724, 2051599770), (3762, 2030876540), (3795, 2013216744), (3864, 1977266445), (3933, 1942577560), (3960, 1929332713), (3990, 1914826452), (4140, 1845448682), (4180, 1827788886), (4235, 1804051368), (4312, 1771836165), (4356, 1753938830), (4370, 1748319804), (4389, 1740751320), (4410, 1732462028), (4508, 1694799810), (4554, 1677680620), (4598, 1661626260), (4620, 1653713754), (4655, 1641279816), (4788, 1595688710), (4807, 1589381640), (4830, 1581813156), (4840, 1578544947), (4851, 1574965480), (5016, 1523157405), (5060, 1509912558), (5082, 1503376140), (5244, 1456933170), (5313, 1438011960), (5320, 1436119839), (5390, 1417468932), (5445, 1403151064), (5544, 1378094795), (5566, 1372647780), (5586, 1367733180), (5635, 1355839848), (5796, 1318177630), (5852, 1305563490), (5880, 1299346521), (5929, 1288608120), (5985, 1276550968), (6072, 1258260465), (6118, 1248799860), (6270, 1218525924), (6440, 1186359867), (6468, 1181224110), (6555, 1165546536), (6762, 1129866540), (6776, 1127532105), (6840, 1116982097), (6897, 1107750840), (6930, 1102475836), (7084, 1078508970), (7245, 1054542104), (7260, 1052363298), (7315, 1044450792), (7448, 1025799885), (7524, 1015438270), (7590, 1006608372), (7623, 1002250760), (7866, 971288780), (7980, 957413226), (8085, 944979288), (8191, 932750280), (8280, 922724341), (8349, 915098520), (8360, 913894443), (8379, 911822120), (8470, 902025684), (8712, 876969415), (8740, 874159902), (8778, 870375660), (8820, 866231014), (8855, 862807176), (9016, 847399905), (9108, 838840310), (9177, 832533240), (9196, 830813130), (9240, 826856877), (9310, 820639908), (9405, 812350616), (9576, 797844355), (9614, 794690820), (9660, 790906578), (9702, 787482740), (10120, 754956279), (10143, 753244360), (10164, 751688070), (10241, 746036280), (10488, 728466585), (10626, 719005980), (10780, 708734466), (10890, 701575532), (11132, 686323890), (11172, 683866590), (11270, 677919924), (11385, 671072248), (11495, 664650504), (11592, 659088815), (11704, 652781745), (11858, 644304060), (11970, 638275484), (12236, 624399930), (12397, 616290840), (12540, 609262962), (12705, 601350456), (12936, 590612055), (13110, 582773268), (13167, 580250440), (13524, 564933270), (13794, 553875420), (13860, 551237918), (13915, 549059112), (13965, 547093272), (14168, 539254485), (14421, 529793880), (14490, 527271052), (14520, 526181649), (14630, 522225396), (15048, 507719135), (15180, 503304186), (15246, 501125380), (15295, 499519944), (15732, 485644390), (15939, 479337320), (15960, 478706613), (16093, 474750360), (16170, 472489644), (16382, 466375140), (16698, 457549260), (16758, 455911060), (16905, 451946616), (16940, 451012842), (17480, 437079951), (17556, 435187830), (17640, 433115507), (17710, 431403588), (17787, 429536040), (18216, 419420155), (18354, 416266620), (18392, 415406565), (18620, 410319954), (18810, 406175308), (19228, 397345410), (19320, 395453289), (19404, 393741370), (19481, 392185080), (19665, 388515512), (20286, 376622180), (20328, 375844035), (20482, 373018140), (20691, 369250280), (21252, 359502990), (21413, 356799960), (21560, 354367233), (21780, 350787766), (21945, 348150264), (22264, 343161945), (22344, 341933295), (22540, 338959962), (22770, 335536124), (22990, 332325252), (23716, 322152030), (23940, 319137742), (24035, 317876328), (24255, 314993096), (24472, 312199965), (24573, 310916760), (24794, 308145420), (25047, 305032840), (25080, 304631481), (25410, 300675228), (26220, 291386634), (26334, 290125220), (26565, 287602392), (27048, 282466635), (27531, 277511080), (27588, 276937710), (27720, 275618959), (27830, 274529556), (27930, 273546636), (28842, 264896940), (28980, 263635526), (29260, 261112698), (29645, 257721624), (30360, 251652093), (30492, 250562690), (30590, 249759972), (30723, 248678760), (31464, 242822195), (31878, 239668660), (32186, 237375180), (32340, 236244822), (32764, 233187570), (33396, 228774630), (33516, 227955530), (33649, 227054520), (33810, 225973308), (33880, 225506421), (34485, 221550168), (35112, 217593915), (35420, 215701794), (35574, 214768020), (36708, 208133310), (37191, 205430280), (37240, 205159977), (37620, 203087654), (38115, 200450152), (38456, 198672705), (38808, 196870685), (38962, 196092540), (39330, 194257756), (40572, 188311090), (40955, 186550056), (40964, 186509070), (41382, 184625140), (41745, 183019704), (41895, 182364424), (42504, 179751495), (42826, 178399980), (43263, 176597960), (43560, 175393883), (43890, 174075132), (45080, 169479981), (45540, 167768062), (45885, 166506648), (45980, 166162626), (47432, 161076015), (47880, 159568871), (48070, 158938164), (48279, 158250120), (48510, 157496548), (49146, 155458380), (49588, 154072710), (50094, 152516420), (50715, 150648872), (50820, 150337614), (51205, 149207256), (52440, 145693317), (52668, 145062610), (52877, 144489240), (53130, 143801196), (53361, 143178680), (55062, 138755540), (55176, 138468855), (55660, 137264778), (55860, 136773318), (57337, 133250040), (57684, 132448470), (57960, 131817763), (58443, 130728360), (58520, 130556349), (59290, 128860812), (60984, 125281345), (61180, 124879986), (61446, 124339380), (61985, 123258168), (63756, 119834330), (64239, 118933320), (64372, 118687590), (64680, 118122411), (65528, 116593785), (65835, 116050088), (66792, 114387315), (67032, 113977765), (67298, 113527260), (67620, 112986654), (68970, 110775084), (70840, 107850897), (71148, 107384010), (72105, 105958776), (73416, 104066655), (73719, 103638920), (74382, 102715140), (75240, 101543827), (76230, 100225076), (77924, 98046270), (78660, 97128878), (79695, 95867464), (80465, 94950072), (81144, 94155545), (81910, 93275028), (81928, 93254535), (82764, 92312570), (83490, 91509852), (83790, 91182212), (85652, 89199990), (86526, 88298980), (87780, 87037566), (88935, 85907208), (90101, 84795480), (91080, 83884031), (91770, 83253324), (91960, 83081313), (92169, 82892920), (96140, 79469082), (96558, 79125060), (97020, 78748274), (97405, 78437016), (98292, 77729190), (99176, 77036355), (100188, 76258210), (100947, 75684840), (101430, 75324436), (101640, 75168807), (102410, 74603628), (103455, 73850056), (105336, 72531305), (105754, 72244620), (106260, 71900598), (106722, 71589340), (107065, 71359992), (110124, 69377770), (111320, 68632389), (111573, 68476760), (111720, 68386659), (112651, 67821480), (114674, 66625020), (115368, 66224235), (116886, 65364180), (118580, 64430406), (122360, 62439993), (122865, 62183352), (122892, 62169690), (123970, 61629084), (125235, 61006568), (127512, 59917165), (128478, 59466660), (128744, 59343795), (131670, 58025044), (134596, 56763630), (135240, 56493327), (136367, 56026440), (137655, 55502216), (137940, 55387542), (142296, 53692005), (144210, 52979388), (144837, 52750040), (147438, 51819460), (148764, 51357570), (152460, 50112538), (153615, 49735752), (155629, 49092120), (155848, 49023135), (157320, 48564439), (158631, 48163080), (159390, 47933732), (160930, 47475036), (163820, 46637514), (165528, 46156285), (166980, 45754926), (167580, 45591106), (168245, 45410904), (171304, 44599995), (172011, 44416680), (173052, 44149490), (175329, 43576120), (175560, 43518783), (177870, 42953604), (180202, 42397740), (183540, 41626662), (184338, 41446460), (185955, 41086056), (188393, 40554360), (192280, 39734541), (192717, 39644440), (193116, 39562530), (194040, 39374137), (194810, 39218508), (196584, 38864595), (200376, 38129105), (201894, 37842420), (202860, 37662218), (204820, 37301814), (206910, 36925028), (211508, 36122310), (212520, 35950299), (213444, 35794670), (214130, 35679996), (216315, 35319592), (220248, 34688885), (223146, 34238380), (225302, 33910740), (229348, 33312510), (233772, 32682090), (235543, 32436360), (237160, 32215203), (241395, 31650024), (245730, 31091676), (245784, 31084845), (247940, 30814542), (250470, 30503284), (256956, 29733330), (263340, 29012522), (264385, 28897848), (266805, 28635736), (269192, 28381815), (270303, 28265160), (272734, 28013220), (275310, 27751108), (275880, 27693771), (286685, 26650008), (288420, 26489694), (289674, 26375020), (292215, 26145672), (294876, 25909730), (297528, 25678785), (302841, 25228280), (304920, 25056269), (307230, 24867876), (311258, 24546060), (317262, 24081540), (318780, 23966866), (321195, 23786664), (321860, 23737518), (327640, 23318757), (333960, 22877463), (335160, 22795553), (336490, 22705452), (337953, 22607160), (344022, 22208340), (346104, 22074745), (350658, 21788060), (355740, 21476802), (360404, 21198870), (367080, 20813331), (368595, 20727784), (368676, 20723230), (370139, 20641320), (371910, 20543028), (376786, 20277180), (385434, 19822220), (386232, 19781265), (389620, 19609254), (401359, 19035720), (403788, 18921210), (405720, 18831109), (409101, 18675480), (409640, 18650907), (413820, 18462514), (423016, 18061155), (426888, 17897335), (428260, 17839998), (432630, 17659796), (446292, 17119190), (450505, 16959096), (450604, 16955370), (458696, 16656255), (460845, 16578584), (466887, 16364040), (467544, 16341045), (471086, 16218180), (475893, 16054360), (482790, 15825012), (491460, 15545838), (495880, 15407271), (500940, 15251642), (504735, 15136968), (513912, 14866665), (516033, 14805560), (526680, 14506261), (528770, 14448924), (533610, 14317868), (540606, 14132580), (545468, 14006610), (550620, 13875554), (557865, 13695352), (563255, 13564296), (565179, 13518120), (573370, 13325004), (576840, 13244847), (579348, 13187510), (584430, 13072836), (589752, 12954865), (605682, 12614140), (614460, 12433938), (622516, 12273030), (630707, 12113640), (634524, 12040770), (637560, 11983433), (642390, 11893332), (643720, 11868759), (672980, 11352726), (675906, 11303580), (681835, 11205288), (688044, 11104170), (701316, 10894030), (706629, 10812120), (711480, 10738401), (720808, 10599435), (724185, 10550008), (737190, 10363892), (737352, 10361615), (740278, 10320660), (743820, 10271514), (753572, 10138590), (770868, 9911110), (778145, 9818424), (779240, 9804627), (793155, 9632616), (802718, 9517860), (807576, 9460605), (810909, 9421720), (818202, 9337740), (827640, 9231257), (856520, 8919999), (860055, 8883336), (865260, 8829898), (876645, 8715224), (892584, 8559595), (901010, 8479548), (901208, 8477685), (921690, 8289292), (933774, 8182020), (941965, 8110872), (942172, 8109090), (951786, 8027180), (963585, 7928888), (965580, 7912506), (982920, 7772919), (991111, 7708680), (1001880, 7625821), (1009470, 7568484), (1013859, 7535720), (1032066, 7402780), (1057540, 7224462), (1067220, 7158934), (1081212, 7066290), (1089403, 7013160), (1090936, 7003305), (1101240, 6937777), (1110417, 6880440), (1115730, 6847676), (1126510, 6782148), (1130358, 6759060), (1146740, 6662502), (1158696, 6593755), (1168860, 6536418), (1177715, 6487272), (1204077, 6345240), (1211364, 6307070), (1227303, 6225160), (1228920, 6216969), (1245032, 6136515), (1261414, 6056820), (1269048, 6020385), (1284780, 5946666), (1318751, 5793480), (1345960, 5676363), (1351515, 5653032), (1351812, 5651790), (1363670, 5602644), (1376088, 5552085), (1400661, 5454680), (1402632, 5447015), (1413258, 5406060), (1448370, 5275004), (1474380, 5181946), (1480556, 5160330), (1487640, 5135757), (1507144, 5069295), (1514205, 5045656), (1541736, 4955555), (1556290, 4909212), (1586310, 4816308), (1605436, 4758930), (1621818, 4710860), (1636404, 4668870), (1689765, 4521432), (1695537, 4506040), (1711919, 4462920), (1720110, 4441668), (1730520, 4414949), (1753290, 4357612), (1802020, 4239774), (1843380, 4144646), (1850695, 4128264), (1867548, 4091010), (1883930, 4055436), (1884344, 4054545), (1892121, 4037880), (1903572, 4013590), (1927170, 3964444), (1931160, 3956253), (1982222, 3854340), (2006795, 3807144), (2018940, 3784242), (2027718, 3767860), (2045505, 3735096), (2064132, 3701390), (2072323, 3686760), (2115080, 3612231), (2119887, 3604040), (2134440, 3579467), (2162424, 3533145), (2178806, 3506580), (2220834, 3440220), (2231460, 3423838), (2253020, 3391074), (2260716, 3379530), (2293480, 3331251), (2334435, 3272808), (2337720, 3268209), (2355430, 3243636), (2379465, 3210872), (2408154, 3172620), (2422728, 3153535), (2454606, 3112580), (2522828, 3028410), (2569560, 2973333), (2580165, 2961112), (2590973, 2948760), (2637502, 2896740), (2703030, 2826516), (2703624, 2825895), (2727340, 2801322)]