7934828419980

素因数分解:

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

素因数の和:948

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 28, 30, 33, 34, 35, 36, 38, 42, 44, 45, 51, 55, 57, 60, 63, 66, 68, 70, 76, 77, 84, 85, 90, 95, 99, 102, 105, 110, 114, 119, 121, 126, 132, 133, 140, 153, 154, 165, 170, 171, 180, 187, 190, 198, 204, 209, 210, 220, 228, 231, 238, 242, 252, 255, 266, 269, 285, 306, 308, 315, 323, 330, 340, 342, 357, 363, 374, 380, 385, 396, 399, 418, 420, 462, 476, 484, 495, 510, 532, 538, 561, 570, 595, 599, 605, 612, 627, 630, 646, 660, 665, 684, 693, 714, 726, 748, 765, 770, 798, 807, 836, 847, 855, 924, 935, 969, 990, 1020, 1045, 1071, 1076, 1089, 1122, 1140, 1155, 1190, 1197, 1198, 1210, 1254, 1260, 1292, 1309, 1330, 1345, 1386, 1428, 1452, 1463, 1530, 1540, 1596, 1614, 1615, 1683, 1694, 1710, 1785, 1797, 1815, 1870, 1881, 1883, 1938, 1980, 1995, 2057, 2090, 2142, 2178, 2244, 2261, 2299, 2310, 2380, 2394, 2396, 2420, 2421, 2508, 2541, 2618, 2660, 2690, 2772, 2805, 2907, 2926, 2959, 2995, 3060, 3135, 3228, 3230, 3366, 3388, 3420, 3465, 3553, 3570, 3594, 3630, 3740, 3762, 3766, 3876, 3927, 3990, 4035, 4114, 4180, 4193, 4235, 4284, 4356, 4389, 4522, 4573, 4598, 4620, 4788, 4842, 4845, 5082, 5111, 5236, 5355, 5380, 5391, 5445, 5610, 5649, 5814, 5852, 5918, 5985, 5990, 6171, 6270, 6460, 6545, 6589, 6732, 6783, 6897, 6930, 7106, 7140, 7188, 7260, 7315, 7524, 7532, 7623, 7854, 7980, 8070, 8228, 8386, 8415, 8470, 8778, 8877, 8985, 9044, 9146, 9196, 9405, 9415, 9684, 9690, 10164, 10183, 10222, 10285, 10659, 10710, 10782, 10890, 11220, 11298, 11305, 11381, 11495, 11628, 11781, 11836, 11970, 11980, 12105, 12342, 12540, 12579, 12705, 13090, 13167, 13178, 13566, 13719, 13794, 13860, 14212, 14399, 14535, 14630, 14795, 15246, 15333, 15708, 16093, 16140, 16772, 16830, 16940, 16947, 17556, 17754, 17765, 17970, 18292, 18513, 18810, 18830, 19380, 19635, 19767, 20349, 20366, 20444, 20570, 20691, 20713, 20965, 21318, 21420, 21564, 21780, 21945, 22596, 22610, 22762, 22865, 22990, 23562, 23940, 24210, 24684, 24871, 25158, 25410, 25555, 26180, 26334, 26356, 26631, 26955, 27132, 27438, 27588, 28245, 28798, 29070, 29260, 29590, 30492, 30549, 30666, 30855, 31977, 32011, 32186, 32549, 32945, 33660, 33894, 33915, 34143, 34485, 35508, 35530, 35777, 35940, 37026, 37620, 37660, 37737, 38115, 39083, 39270, 39534, 40698, 40732, 41140, 41157, 41382, 41426, 41930, 42636, 43197, 43890, 44385, 45220, 45524, 45730, 45980, 45999, 46123, 47124, 48279, 48420, 49742, 50303, 50316, 50820, 50915, 51110, 52668, 53262, 53295, 53910, 54876, 56221, 56490, 56905, 57596, 58140, 58905, 59180, 59301, 61098, 61332, 61710, 62139, 62895, 63954, 64022, 64372, 65098, 65835, 65890, 67788, 67830, 68286, 68595, 68970, 71060, 71281, 71554, 71995, 72479, 74052, 74613, 75474, 76230, 76665, 78166, 78540, 79068, 79667, 80465, 81396, 82314, 82764, 82852, 83860, 84735, 86394, 86887, 87780, 88770, 91460, 91647, 91998, 92246, 92565, 96033, 96558, 97647, 98835, 99484, 100606, 101745, 101830, 102220, 102429, 103455, 103565, 106524, 106590, 107331, 107820, 112013, 112442, 112980, 113810, 117249, 117810, 118602, 122196, 123420, 124278, 124355, 125191, 125790, 127908, 128044, 129591, 130196, 131670, 131780, 133155, 135660, 136572, 137190, 137940, 138369, 142562, 143108, 143990, 144837, 144958, 149226, 150909, 150948, 152460, 152745, 153330, 156332, 159334, 159885, 160055, 160930, 161131, 162745, 164628, 168663, 169470, 170715, 172788, 173774, 177540, 178885, 183294, 183996, 184492, 185130, 186417, 188685, 192066, 193116, 193477, 195294, 195415, 197670, 201212, 203490, 203660, 204858, 205785, 206910, 207130, 213180, 213843, 214662, 215985, 217437, 223839, 224026, 224884, 227620, 227843, 229995, 230615, 234498, 235620, 237204, 239001, 241395, 248556, 248710, 250382, 251515, 251580, 259182, 260661, 263340, 266310, 273581, 274380, 276738, 281105, 285124, 287980, 288099, 289674, 289916, 292941, 296505, 298452, 301818, 305490, 306660, 310695, 318668, 319770, 320110, 321860, 321993, 322262, 325490, 336039, 337326, 338940, 341430, 347548, 351747, 352121, 356405, 357770, 362395, 366588, 370260, 372834, 373065, 375573, 377370, 384132, 386954, 390588, 390830, 393547, 395340, 398335, 406980, 409716, 411570, 413820, 414260, 415107, 427686, 429324, 431970, 434435, 434874, 447678, 448052, 452727, 455686, 458235, 459990, 461230, 468996, 478002, 480165, 482790, 483393, 488235, 497420, 500764, 503030, 505989, 507353, 512145, 518364, 521322, 532620, 536655, 547162, 553333, 553476, 560065, 562210, 576198, 579348, 580431, 585882, 586245, 593010, 603636, 608209, 610980, 618431, 621390, 625955, 639540, 640220, 641529, 643986, 644524, 647955, 650980, 652311, 672078, 674652, 682860, 683529, 691845, 703494, 704242, 712810, 715540, 717003, 724185, 724790, 745668, 746130, 751146, 754545, 754740, 773908, 781660, 781983, 784091, 787094, 796670, 805655, 820743, 823140, 830214, 843315, 855372, 863940, 868870, 869748, 876337, 895356, 905454, 911372, 916470, 919980, 922460, 932085, 955757, 956004, 960330, 965580, 966786, 967385, 976470, 1006060, 1008117, 1011978, 1014706, 1024290, 1042644, 1056363, 1069215, 1073310, 1087185, 1094324, 1106666, 1119195, 1120130, 1124420, 1126719, 1127917, 1139215, 1152396, 1160862, 1171764, 1172490, 1180641, 1186020, 1195005, 1216418, 1232143, 1236862, 1242780, 1251910, 1283058, 1287972, 1295910, 1303305, 1304622, 1344156, 1354339, 1367058, 1367905, 1377101, 1383690, 1406988, 1408484, 1425620, 1434006, 1440495, 1448370, 1449580, 1450179, 1464705, 1492260, 1502292, 1509090, 1522059, 1563966, 1568182, 1574188, 1593340, 1609965, 1611310, 1641486, 1659999, 1660428, 1680195, 1686630, 1737740, 1741293, 1752674, 1758735, 1760605, 1772441, 1810908, 1824627, 1832940, 1855293, 1864170, 1877865, 1911514, 1920660, 1933572, 1934770, 1952940, 1967735, 2016234, 2023956, 2029412, 2048580, 2050587, 2075535, 2112726, 2128247, 2138430, 2146620, 2174370, 2213332, 2238390, 2240260, 2253438, 2255834, 2263635, 2278430, 2321724, 2344980, 2352273, 2361282, 2390010, 2416965, 2432836, 2462229, 2464286, 2473724, 2503820, 2529945, 2536765, 2566116, 2591820, 2606610, 2609244, 2629011, 2708678, 2734116, 2735810, 2739227, 2754202, 2766665, 2767380, 2867271, 2868012, 2880990, 2896740, 2900358, 2902155, 2929410, 3018180, 3041045, 3044118, 3061489, 3092155, 3127932, 3136364, 3169089, 3207645, 3219930, 3222620, 3261555, 3282972, 3319998, 3360390, 3373260, 3383751, 3417645, 3482586, 3505348, 3517470, 3521210, 3541923, 3544882, 3585015, 3649254, 3696429, 3710586, 3728340, 3755730, 3823028, 3869540, 3873331, 3909915, 3920455, 3935470, 4032468, 4063017, 4101174, 4103715, 4131303, 4151070, 4225452, 4256494, 4276860, 4329017, 4348740, 4381685, 4476780, 4506876, 4511668, 4527270, 4556860, 4566177, 4704546, 4722564, 4778785, 4780020, 4833930, 4924458, 4928572, 4979997, 5040585, 5059890, 5073530, 5213220, 5258022, 5281815, 5317323, 5417356, 5471620, 5473881, 5478454, 5508404, 5533330, 5565879, 5633595, 5639585, 5734542, 5761980, 5800716, 5804310, 5858820, 5903205, 6082090, 6088236, 6122978, 6160715, 6184310, 6338178, 6384741, 6415290, 6439860, 6523110, 6639996, 6690299, 6720780, 6767502, 6771695, 6835290, 6885505, 6965172, 7034940, 7042420, 7056819, 7083846, 7089764, 7170030, 7250895, 7298508, 7392858, 7421172, 7511460, 7610295, 7746662, 7819830, 7840910, 7870940, 7887033, 8126034, 8202348, 8207430, 8217681, 8262606, 8299995, 8302140, 8512988, 8601813, 8625001, 8658034, 8706465, 8763370, 8862205, 9054540, 9123135, 9132354, 9184467, 9276465, 9409092, 9557570, 9639707, 9667860, 9848916, 9959994, 10081170, 10119780, 10147060, 10151253, 10252935, 10513327, 10516044, 10563630, 10634646, 10641235, 10947762, 10956908, 11066660, 11089287, 11131758, 11267190, 11279170, 11469084, 11608620, 11619993, 11761365, 11806410, 12164180, 12189051, 12245956, 12311145, 12321430, 12368620, 12393909, 12407087, 12676356, 12769482, 12830580, 12987051, 13046220, 13145055, 13380598, 13535004, 13543390, 13670580, 13696135, 13771010, 14113638, 14167692, 14336355, 14340060, 14501790, 14785716, 14897729, 15220590, 15307445, 15493324, 15639660, 15681820, 15774066, 15845445, 15951969, 16252068, 16414860, 16435362, 16525212, 16599990, 16918755, 17203626, 17250002, 17316068, 17412930, 17526740, 17709615, 17724410, 18246270, 18264708, 18368934, 18482145, 18552930, 19115140, 19154223, 19174589, 19279414, 19366655, 19496851, 19919988, 20070897, 20162340, 20302506, 20315085, 20505870, 20656515, 21026654, 21127260, 21269292, 21282470, 21430423, 21645085, 21895524, 22178574, 22263516, 22534380, 22558340, 22830885, 23239986, 23410717, 23522730, 23612820, 24378102, 24622290, 24642860, 24653043, 24787818, 24814174, 24899985, 25538964, 25875003, 25974102, 26290110, 26586615, 26761196, 27086780, 27369405, 27392270, 27542020, 27553401, 27829395, 28227276, 28672710, 28919121, 29003580, 29795458, 30131497, 30441180, 30614890, 31539981, 31548132, 31690890, 31903938, 31923705, 32870724, 33199980, 33451495, 33676379, 33837510, 34407252, 34500004, 34825860, 34859979, 35284095, 35419230, 35448820, 36492540, 36737868, 36964290, 37105860, 37221261, 38308446, 38349178, 38558828, 38733310, 38961153, 38993702, 39435165, 40141794, 40605012, 40630170, 41011740, 41088405, 41313030, 42053308, 42564940, 42860846, 43009065, 43125005, 43290170, 44357148, 44693187, 45661770, 45922335, 46479972, 46821434, 47045460, 48198535, 48756204, 49244580, 49306086, 49575636, 49628348, 49799970, 50756265, 51750006, 51948204, 52045313, 52566635, 52580220, 53173230, 54738810, 54784540, 55106802, 55446435, 55658790, 57345420, 57523767, 57838242, 58099965, 58490553, 59590916, 60212691, 60262994, 60945255, 61229780, 61969545, 62035435, 63079962, 63381780, 63807876, 63847410, 64291269, 64935255, 66902990, 67352758, 67675020, 69719958, 70232151, 70568190, 70838460, 73593289, 73928580, 74442522, 74488645, 76616892, 76698356, 77466620, 77625009, 77922306, 77987404, 78870330, 79759845, 80283588, 81260340, 82176810, 82626060, 85721692, 86018130, 86250010, 86580340, 86757363, 89386374, 90394491, 91323540, 91844670, 93642868, 94619943, 95771115, 95872945, 96397070, 97484255, 98612172, 99599940, 100354485, 101029137, 101512530, 103500012, 104090626, 105133270, 106346460, 107152115, 109477620, 110213604, 110892870, 111317580, 111663783, 115047534, 115676484, 116199930, 116981106, 117053585, 120425382, 120525988, 121890510, 123265215, 123939090, 124070870, 126159924, 127694820, 128582538, 129375015, 129870510, 133805980, 134079561, 134705516, 136477957, 137767005, 139439916, 140464302, 141136380, 144595605, 147186578, 148885044, 148977290, 150657485, 155250018, 155844612, 156135939, 157699905, 157740660, 159519690, 163875019, 164353620, 168381895, 172036260, 172500020, 172571301, 173514726, 174299895, 175471659, 178772748, 180788982, 183689340, 186106305, 189239886, 191542230, 191745890, 192794140, 192873807, 194805765, 194968510, 200708970, 202058274, 203025060, 208181252, 210266540, 210696453, 210920479, 214304230, 220779867, 221785740, 223327566, 223465935, 230095068, 232399860, 233962212, 234107170, 235734653, 240850764, 243781020, 246530430, 247878180, 248141740, 257165076, 258750030, 259741020, 260226565, 268159122, 271183473, 272955914, 275534010, 280928604, 287618835, 289191210, 292452765, 294373156, 297954580, 301063455, 301314970, 303087411, 310500036, 312271878, 315399810, 319039380, 321456345, 327750038, 331446467, 336763790, 345142602, 347029452, 348599790, 350943318, 351160755, 361577964, 364317191, 367966445, 370440169, 372212610, 378479772, 383084460, 383491780, 385747614, 388125045, 389611530, 389937020, 401417940, 404116548, 409433871, 421392906, 421840958, 428608460, 433786815, 441559734, 446655132, 446931870, 451972455, 468214340, 468407817, 471469306, 473099715, 491625057, 493060860, 505145685, 517500060, 520453130, 536318244, 542366946, 545911828, 551068020, 558318915, 572498443, 575237670, 578382420, 584905530, 602126910, 602629940, 606174822, 624543756, 630799620, 632761437, 642912690, 655500076, 662339601, 662892934, 670397805, 673527580, 682389785, 690285204, 697199580, 701886636, 702321510, 707203959, 728634382, 735932890, 740880338, 744425220, 771495228, 776250090, 779223060, 780679695, 818867742, 819375095, 842785812, 843681916, 862856505, 867573630, 877358295, 883119468, 893863740, 903944910, 936815634, 942938612, 946199430, 964369035, 983250114, 994339401, 1010291370, 1040906260, 1053482265, 1054602395, 1084733892, 1092951573, 1103899335, 1111320507, 1116637830, 1144996886, 1150475340, 1169811060, 1178673265, 1204253820, 1212349644, 1228301613, 1265522874, 1285825380, 1324679202, 1325785868, 1340795610, 1355917365, 1364779570, 1404643020, 1414407918, 1457268764, 1471865780, 1474875171, 1481760676, 1515437055, 1552500180, 1561359390, 1637735484, 1638750190, 1657232335, 1717495329, 1725713010, 1735147260, 1754716590, 1807889820, 1821585955, 1852200845, 1873631268, 1892398860, 1898284311, 1928738070, 1966500228, 1988678802, 2020582740, 2047169355, 2106964530, 2109204790, 2121611877, 2185903146, 2207798670, 2222641014, 2233275660, 2289993772, 2320125269, 2342039085, 2357346530, 2456603226, 2458125285, 2531045748, 2593081183, 2649358404, 2681591220, 2711834730, 2729559140, 2828815836, 2862492215, 2949750342, 2983018203, 3030874110, 3122718780, 3163807185, 3277500380, 3278854719, 3311698005, 3314464670, 3333961521, 3434990658, 3451426020, 3509433180, 3536019795, 3643171910, 3704401690, 3796568622, 3857476140, 3977357604, 4007489101, 4094338710, 4213929060, 4218409580, 4243223754, 4371806292, 4415597340, 4445282028, 4640250538, 4684078170, 4714693060, 4913206452, 4916250570, 4971697005, 5152485987, 5186162366, 5423669460, 5464757865, 5556602535, 5724984430, 5899500684, 5966036406, 6061748220, 6141508065, 6297482873, 6327614370, 6557709438, 6623396010, 6628929340, 6667923042, 6869981316, 6960375807, 7072039590, 7286343820, 7374375855, 7408803380, 7593137244, 7779243549, 8014978202, 8188677420, 8486447508, 8587476645, 9280501076, 9368156340, 9491421555, 9832501140, 9943394010, 10304971974, 10372324732, 10608059385, 10929515730, 11113205070, 11449968860, 11600626345, 11932072812, 12022467303, 12283016130, 12594965746, 12655228740, 12965405915, 13115418876, 13246792020, 13335846084, 13920751614, 14144079180, 14748751710, 14915091015, 15558487098, 16029956404, 16394273595, 16669807605, 17174953290, 18892448619, 18982843110, 19886788020, 20037445505, 20609943948, 20881127421, 21216118770, 21859031460, 22226410140, 23201252690, 23337730647, 24044934606, 24566032260, 25189931492, 25762429935, 25930811830, 27841503228, 29497503420, 29830182030, 31116974196, 31487414365, 32788547190, 33339615210, 34349906580, 34801879035, 36067401909, 37784897238, 37965686220, 38896217745, 40074891010, 41762254842, 42432237540, 44082380111, 46402505380, 46675461294, 48089869212, 51524859870, 51861623660, 56677345857, 59660364060, 60112336515, 62974828730, 65577094380, 66679230420, 69603758070, 72134803818, 75569794476, 77792435490, 80149782020, 83524509684, 88164760222, 93350922588, 94462243095, 103049719740, 104405637105, 113354691714, 116688653235, 120224673030, 125949657460, 132247140333, 139207516140, 144269607636, 155584870980, 176329520444, 180337009545, 188924486190, 208811274210, 220411900555, 226709383428, 233377306470, 240449346060, 264494280666, 283386729285, 360674019090, 377848972380, 396741420999, 417622548420, 440823801110, 466754612940, 528988561332, 566773458570, 661235701665, 721348038180, 793482841998, 881647602220, 1133546917140, 1322471403330, 1586965683996, 1983707104995, 2644942806660, 3967414209990, 7934828419980]

約数ペア:

[(1, 7934828419980), (2, 3967414209990), (3, 2644942806660), (4, 1983707104995), (5, 1586965683996), (6, 1322471403330), (7, 1133546917140), (9, 881647602220), (10, 793482841998), (11, 721348038180), (12, 661235701665), (14, 566773458570), (15, 528988561332), (17, 466754612940), (18, 440823801110), (19, 417622548420), (20, 396741420999), (21, 377848972380), (22, 360674019090), (28, 283386729285), (30, 264494280666), (33, 240449346060), (34, 233377306470), (35, 226709383428), (36, 220411900555), (38, 208811274210), (42, 188924486190), (44, 180337009545), (45, 176329520444), (51, 155584870980), (55, 144269607636), (57, 139207516140), (60, 132247140333), (63, 125949657460), (66, 120224673030), (68, 116688653235), (70, 113354691714), (76, 104405637105), (77, 103049719740), (84, 94462243095), (85, 93350922588), (90, 88164760222), (95, 83524509684), (99, 80149782020), (102, 77792435490), (105, 75569794476), (110, 72134803818), (114, 69603758070), (119, 66679230420), (121, 65577094380), (126, 62974828730), (132, 60112336515), (133, 59660364060), (140, 56677345857), (153, 51861623660), (154, 51524859870), (165, 48089869212), (170, 46675461294), (171, 46402505380), (180, 44082380111), (187, 42432237540), (190, 41762254842), (198, 40074891010), (204, 38896217745), (209, 37965686220), (210, 37784897238), (220, 36067401909), (228, 34801879035), (231, 34349906580), (238, 33339615210), (242, 32788547190), (252, 31487414365), (255, 31116974196), (266, 29830182030), (269, 29497503420), (285, 27841503228), (306, 25930811830), (308, 25762429935), (315, 25189931492), (323, 24566032260), (330, 24044934606), (340, 23337730647), (342, 23201252690), (357, 22226410140), (363, 21859031460), (374, 21216118770), (380, 20881127421), (385, 20609943948), (396, 20037445505), (399, 19886788020), (418, 18982843110), (420, 18892448619), (462, 17174953290), (476, 16669807605), (484, 16394273595), (495, 16029956404), (510, 15558487098), (532, 14915091015), (538, 14748751710), (561, 14144079180), (570, 13920751614), (595, 13335846084), (599, 13246792020), (605, 13115418876), (612, 12965405915), (627, 12655228740), (630, 12594965746), (646, 12283016130), (660, 12022467303), (665, 11932072812), (684, 11600626345), (693, 11449968860), (714, 11113205070), (726, 10929515730), (748, 10608059385), (765, 10372324732), (770, 10304971974), (798, 9943394010), (807, 9832501140), (836, 9491421555), (847, 9368156340), (855, 9280501076), (924, 8587476645), (935, 8486447508), (969, 8188677420), (990, 8014978202), (1020, 7779243549), (1045, 7593137244), (1071, 7408803380), (1076, 7374375855), (1089, 7286343820), (1122, 7072039590), (1140, 6960375807), (1155, 6869981316), (1190, 6667923042), (1197, 6628929340), (1198, 6623396010), (1210, 6557709438), (1254, 6327614370), (1260, 6297482873), (1292, 6141508065), (1309, 6061748220), (1330, 5966036406), (1345, 5899500684), (1386, 5724984430), (1428, 5556602535), (1452, 5464757865), (1463, 5423669460), (1530, 5186162366), (1540, 5152485987), (1596, 4971697005), (1614, 4916250570), (1615, 4913206452), (1683, 4714693060), (1694, 4684078170), (1710, 4640250538), (1785, 4445282028), (1797, 4415597340), (1815, 4371806292), (1870, 4243223754), (1881, 4218409580), (1883, 4213929060), (1938, 4094338710), (1980, 4007489101), (1995, 3977357604), (2057, 3857476140), (2090, 3796568622), (2142, 3704401690), (2178, 3643171910), (2244, 3536019795), (2261, 3509433180), (2299, 3451426020), (2310, 3434990658), (2380, 3333961521), (2394, 3314464670), (2396, 3311698005), (2420, 3278854719), (2421, 3277500380), (2508, 3163807185), (2541, 3122718780), (2618, 3030874110), (2660, 2983018203), (2690, 2949750342), (2772, 2862492215), (2805, 2828815836), (2907, 2729559140), (2926, 2711834730), (2959, 2681591220), (2995, 2649358404), (3060, 2593081183), (3135, 2531045748), (3228, 2458125285), (3230, 2456603226), (3366, 2357346530), (3388, 2342039085), (3420, 2320125269), (3465, 2289993772), (3553, 2233275660), (3570, 2222641014), (3594, 2207798670), (3630, 2185903146), (3740, 2121611877), (3762, 2109204790), (3766, 2106964530), (3876, 2047169355), (3927, 2020582740), (3990, 1988678802), (4035, 1966500228), (4114, 1928738070), (4180, 1898284311), (4193, 1892398860), (4235, 1873631268), (4284, 1852200845), (4356, 1821585955), (4389, 1807889820), (4522, 1754716590), (4573, 1735147260), (4598, 1725713010), (4620, 1717495329), (4788, 1657232335), (4842, 1638750190), (4845, 1637735484), (5082, 1561359390), (5111, 1552500180), (5236, 1515437055), (5355, 1481760676), (5380, 1474875171), (5391, 1471865780), (5445, 1457268764), (5610, 1414407918), (5649, 1404643020), (5814, 1364779570), (5852, 1355917365), (5918, 1340795610), (5985, 1325785868), (5990, 1324679202), (6171, 1285825380), (6270, 1265522874), (6460, 1228301613), (6545, 1212349644), (6589, 1204253820), (6732, 1178673265), (6783, 1169811060), (6897, 1150475340), (6930, 1144996886), (7106, 1116637830), (7140, 1111320507), (7188, 1103899335), (7260, 1092951573), (7315, 1084733892), (7524, 1054602395), (7532, 1053482265), (7623, 1040906260), (7854, 1010291370), (7980, 994339401), (8070, 983250114), (8228, 964369035), (8386, 946199430), (8415, 942938612), (8470, 936815634), (8778, 903944910), (8877, 893863740), (8985, 883119468), (9044, 877358295), (9146, 867573630), (9196, 862856505), (9405, 843681916), (9415, 842785812), (9684, 819375095), (9690, 818867742), (10164, 780679695), (10183, 779223060), (10222, 776250090), (10285, 771495228), (10659, 744425220), (10710, 740880338), (10782, 735932890), (10890, 728634382), (11220, 707203959), (11298, 702321510), (11305, 701886636), (11381, 697199580), (11495, 690285204), (11628, 682389785), (11781, 673527580), (11836, 670397805), (11970, 662892934), (11980, 662339601), (12105, 655500076), (12342, 642912690), (12540, 632761437), (12579, 630799620), (12705, 624543756), (13090, 606174822), (13167, 602629940), (13178, 602126910), (13566, 584905530), (13719, 578382420), (13794, 575237670), (13860, 572498443), (14212, 558318915), (14399, 551068020), (14535, 545911828), (14630, 542366946), (14795, 536318244), (15246, 520453130), (15333, 517500060), (15708, 505145685), (16093, 493060860), (16140, 491625057), (16772, 473099715), (16830, 471469306), (16940, 468407817), (16947, 468214340), (17556, 451972455), (17754, 446931870), (17765, 446655132), (17970, 441559734), (18292, 433786815), (18513, 428608460), (18810, 421840958), (18830, 421392906), (19380, 409433871), (19635, 404116548), (19767, 401417940), (20349, 389937020), (20366, 389611530), (20444, 388125045), (20570, 385747614), (20691, 383491780), (20713, 383084460), (20965, 378479772), (21318, 372212610), (21420, 370440169), (21564, 367966445), (21780, 364317191), (21945, 361577964), (22596, 351160755), (22610, 350943318), (22762, 348599790), (22865, 347029452), (22990, 345142602), (23562, 336763790), (23940, 331446467), (24210, 327750038), (24684, 321456345), (24871, 319039380), (25158, 315399810), (25410, 312271878), (25555, 310500036), (26180, 303087411), (26334, 301314970), (26356, 301063455), (26631, 297954580), (26955, 294373156), (27132, 292452765), (27438, 289191210), (27588, 287618835), (28245, 280928604), (28798, 275534010), (29070, 272955914), (29260, 271183473), (29590, 268159122), (30492, 260226565), (30549, 259741020), (30666, 258750030), (30855, 257165076), (31977, 248141740), (32011, 247878180), (32186, 246530430), (32549, 243781020), (32945, 240850764), (33660, 235734653), (33894, 234107170), (33915, 233962212), (34143, 232399860), (34485, 230095068), (35508, 223465935), (35530, 223327566), (35777, 221785740), (35940, 220779867), (37026, 214304230), (37620, 210920479), (37660, 210696453), (37737, 210266540), (38115, 208181252), (39083, 203025060), (39270, 202058274), (39534, 200708970), (40698, 194968510), (40732, 194805765), (41140, 192873807), (41157, 192794140), (41382, 191745890), (41426, 191542230), (41930, 189239886), (42636, 186106305), (43197, 183689340), (43890, 180788982), (44385, 178772748), (45220, 175471659), (45524, 174299895), (45730, 173514726), (45980, 172571301), (45999, 172500020), (46123, 172036260), (47124, 168381895), (48279, 164353620), (48420, 163875019), (49742, 159519690), (50303, 157740660), (50316, 157699905), (50820, 156135939), (50915, 155844612), (51110, 155250018), (52668, 150657485), (53262, 148977290), (53295, 148885044), (53910, 147186578), (54876, 144595605), (56221, 141136380), (56490, 140464302), (56905, 139439916), (57596, 137767005), (58140, 136477957), (58905, 134705516), (59180, 134079561), (59301, 133805980), (61098, 129870510), (61332, 129375015), (61710, 128582538), (62139, 127694820), (62895, 126159924), (63954, 124070870), (64022, 123939090), (64372, 123265215), (65098, 121890510), (65835, 120525988), (65890, 120425382), (67788, 117053585), (67830, 116981106), (68286, 116199930), (68595, 115676484), (68970, 115047534), (71060, 111663783), (71281, 111317580), (71554, 110892870), (71995, 110213604), (72479, 109477620), (74052, 107152115), (74613, 106346460), (75474, 105133270), (76230, 104090626), (76665, 103500012), (78166, 101512530), (78540, 101029137), (79068, 100354485), (79667, 99599940), (80465, 98612172), (81396, 97484255), (82314, 96397070), (82764, 95872945), (82852, 95771115), (83860, 94619943), (84735, 93642868), (86394, 91844670), (86887, 91323540), (87780, 90394491), (88770, 89386374), (91460, 86757363), (91647, 86580340), (91998, 86250010), (92246, 86018130), (92565, 85721692), (96033, 82626060), (96558, 82176810), (97647, 81260340), (98835, 80283588), (99484, 79759845), (100606, 78870330), (101745, 77987404), (101830, 77922306), (102220, 77625009), (102429, 77466620), (103455, 76698356), (103565, 76616892), (106524, 74488645), (106590, 74442522), (107331, 73928580), (107820, 73593289), (112013, 70838460), (112442, 70568190), (112980, 70232151), (113810, 69719958), (117249, 67675020), (117810, 67352758), (118602, 66902990), (122196, 64935255), (123420, 64291269), (124278, 63847410), (124355, 63807876), (125191, 63381780), (125790, 63079962), (127908, 62035435), (128044, 61969545), (129591, 61229780), (130196, 60945255), (131670, 60262994), (131780, 60212691), (133155, 59590916), (135660, 58490553), (136572, 58099965), (137190, 57838242), (137940, 57523767), (138369, 57345420), (142562, 55658790), (143108, 55446435), (143990, 55106802), (144837, 54784540), (144958, 54738810), (149226, 53173230), (150909, 52580220), (150948, 52566635), (152460, 52045313), (152745, 51948204), (153330, 51750006), (156332, 50756265), (159334, 49799970), (159885, 49628348), (160055, 49575636), (160930, 49306086), (161131, 49244580), (162745, 48756204), (164628, 48198535), (168663, 47045460), (169470, 46821434), (170715, 46479972), (172788, 45922335), (173774, 45661770), (177540, 44693187), (178885, 44357148), (183294, 43290170), (183996, 43125005), (184492, 43009065), (185130, 42860846), (186417, 42564940), (188685, 42053308), (192066, 41313030), (193116, 41088405), (193477, 41011740), (195294, 40630170), (195415, 40605012), (197670, 40141794), (201212, 39435165), (203490, 38993702), (203660, 38961153), (204858, 38733310), (205785, 38558828), (206910, 38349178), (207130, 38308446), (213180, 37221261), (213843, 37105860), (214662, 36964290), (215985, 36737868), (217437, 36492540), (223839, 35448820), (224026, 35419230), (224884, 35284095), (227620, 34859979), (227843, 34825860), (229995, 34500004), (230615, 34407252), (234498, 33837510), (235620, 33676379), (237204, 33451495), (239001, 33199980), (241395, 32870724), (248556, 31923705), (248710, 31903938), (250382, 31690890), (251515, 31548132), (251580, 31539981), (259182, 30614890), (260661, 30441180), (263340, 30131497), (266310, 29795458), (273581, 29003580), (274380, 28919121), (276738, 28672710), (281105, 28227276), (285124, 27829395), (287980, 27553401), (288099, 27542020), (289674, 27392270), (289916, 27369405), (292941, 27086780), (296505, 26761196), (298452, 26586615), (301818, 26290110), (305490, 25974102), (306660, 25875003), (310695, 25538964), (318668, 24899985), (319770, 24814174), (320110, 24787818), (321860, 24653043), (321993, 24642860), (322262, 24622290), (325490, 24378102), (336039, 23612820), (337326, 23522730), (338940, 23410717), (341430, 23239986), (347548, 22830885), (351747, 22558340), (352121, 22534380), (356405, 22263516), (357770, 22178574), (362395, 21895524), (366588, 21645085), (370260, 21430423), (372834, 21282470), (373065, 21269292), (375573, 21127260), (377370, 21026654), (384132, 20656515), (386954, 20505870), (390588, 20315085), (390830, 20302506), (393547, 20162340), (395340, 20070897), (398335, 19919988), (406980, 19496851), (409716, 19366655), (411570, 19279414), (413820, 19174589), (414260, 19154223), (415107, 19115140), (427686, 18552930), (429324, 18482145), (431970, 18368934), (434435, 18264708), (434874, 18246270), (447678, 17724410), (448052, 17709615), (452727, 17526740), (455686, 17412930), (458235, 17316068), (459990, 17250002), (461230, 17203626), (468996, 16918755), (478002, 16599990), (480165, 16525212), (482790, 16435362), (483393, 16414860), (488235, 16252068), (497420, 15951969), (500764, 15845445), (503030, 15774066), (505989, 15681820), (507353, 15639660), (512145, 15493324), (518364, 15307445), (521322, 15220590), (532620, 14897729), (536655, 14785716), (547162, 14501790), (553333, 14340060), (553476, 14336355), (560065, 14167692), (562210, 14113638), (576198, 13771010), (579348, 13696135), (580431, 13670580), (585882, 13543390), (586245, 13535004), (593010, 13380598), (603636, 13145055), (608209, 13046220), (610980, 12987051), (618431, 12830580), (621390, 12769482), (625955, 12676356), (639540, 12407087), (640220, 12393909), (641529, 12368620), (643986, 12321430), (644524, 12311145), (647955, 12245956), (650980, 12189051), (652311, 12164180), (672078, 11806410), (674652, 11761365), (682860, 11619993), (683529, 11608620), (691845, 11469084), (703494, 11279170), (704242, 11267190), (712810, 11131758), (715540, 11089287), (717003, 11066660), (724185, 10956908), (724790, 10947762), (745668, 10641235), (746130, 10634646), (751146, 10563630), (754545, 10516044), (754740, 10513327), (773908, 10252935), (781660, 10151253), (781983, 10147060), (784091, 10119780), (787094, 10081170), (796670, 9959994), (805655, 9848916), (820743, 9667860), (823140, 9639707), (830214, 9557570), (843315, 9409092), (855372, 9276465), (863940, 9184467), (868870, 9132354), (869748, 9123135), (876337, 9054540), (895356, 8862205), (905454, 8763370), (911372, 8706465), (916470, 8658034), (919980, 8625001), (922460, 8601813), (932085, 8512988), (955757, 8302140), (956004, 8299995), (960330, 8262606), (965580, 8217681), (966786, 8207430), (967385, 8202348), (976470, 8126034), (1006060, 7887033), (1008117, 7870940), (1011978, 7840910), (1014706, 7819830), (1024290, 7746662), (1042644, 7610295), (1056363, 7511460), (1069215, 7421172), (1073310, 7392858), (1087185, 7298508), (1094324, 7250895), (1106666, 7170030), (1119195, 7089764), (1120130, 7083846), (1124420, 7056819), (1126719, 7042420), (1127917, 7034940), (1139215, 6965172), (1152396, 6885505), (1160862, 6835290), (1171764, 6771695), (1172490, 6767502), (1180641, 6720780), (1186020, 6690299), (1195005, 6639996), (1216418, 6523110), (1232143, 6439860), (1236862, 6415290), (1242780, 6384741), (1251910, 6338178), (1283058, 6184310), (1287972, 6160715), (1295910, 6122978), (1303305, 6088236), (1304622, 6082090), (1344156, 5903205), (1354339, 5858820), (1367058, 5804310), (1367905, 5800716), (1377101, 5761980), (1383690, 5734542), (1406988, 5639585), (1408484, 5633595), (1425620, 5565879), (1434006, 5533330), (1440495, 5508404), (1448370, 5478454), (1449580, 5473881), (1450179, 5471620), (1464705, 5417356), (1492260, 5317323), (1502292, 5281815), (1509090, 5258022), (1522059, 5213220), (1563966, 5073530), (1568182, 5059890), (1574188, 5040585), (1593340, 4979997), (1609965, 4928572), (1611310, 4924458), (1641486, 4833930), (1659999, 4780020), (1660428, 4778785), (1680195, 4722564), (1686630, 4704546), (1737740, 4566177), (1741293, 4556860), (1752674, 4527270), (1758735, 4511668), (1760605, 4506876), (1772441, 4476780), (1810908, 4381685), (1824627, 4348740), (1832940, 4329017), (1855293, 4276860), (1864170, 4256494), (1877865, 4225452), (1911514, 4151070), (1920660, 4131303), (1933572, 4103715), (1934770, 4101174), (1952940, 4063017), (1967735, 4032468), (2016234, 3935470), (2023956, 3920455), (2029412, 3909915), (2048580, 3873331), (2050587, 3869540), (2075535, 3823028), (2112726, 3755730), (2128247, 3728340), (2138430, 3710586), (2146620, 3696429), (2174370, 3649254), (2213332, 3585015), (2238390, 3544882), (2240260, 3541923), (2253438, 3521210), (2255834, 3517470), (2263635, 3505348), (2278430, 3482586), (2321724, 3417645), (2344980, 3383751), (2352273, 3373260), (2361282, 3360390), (2390010, 3319998), (2416965, 3282972), (2432836, 3261555), (2462229, 3222620), (2464286, 3219930), (2473724, 3207645), (2503820, 3169089), (2529945, 3136364), (2536765, 3127932), (2566116, 3092155), (2591820, 3061489), (2606610, 3044118), (2609244, 3041045), (2629011, 3018180), (2708678, 2929410), (2734116, 2902155), (2735810, 2900358), (2739227, 2896740), (2754202, 2880990), (2766665, 2868012), (2767380, 2867271)]