6629526088416

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{1579}}^1$

素因数の和:1717

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 37, 42, 43, 44, 48, 49, 51, 56, 63, 66, 68, 72, 74, 77, 84, 86, 88, 96, 98, 99, 102, 111, 112, 119, 126, 129, 132, 136, 144, 147, 148, 153, 154, 168, 172, 176, 187, 196, 198, 204, 222, 224, 231, 238, 252, 258, 259, 264, 272, 288, 294, 296, 301, 306, 308, 333, 336, 344, 352, 357, 374, 387, 392, 396, 407, 408, 441, 444, 462, 473, 476, 504, 516, 518, 528, 539, 544, 561, 588, 592, 602, 612, 616, 629, 666, 672, 688, 693, 714, 731, 748, 774, 777, 784, 792, 814, 816, 833, 882, 888, 903, 924, 946, 952, 1008, 1032, 1036, 1056, 1071, 1078, 1122, 1176, 1184, 1204, 1221, 1224, 1232, 1258, 1309, 1332, 1376, 1386, 1419, 1428, 1462, 1496, 1548, 1554, 1568, 1579, 1584, 1591, 1617, 1628, 1632, 1666, 1683, 1764, 1776, 1806, 1813, 1848, 1887, 1892, 1904, 2016, 2064, 2072, 2107, 2142, 2156, 2193, 2244, 2331, 2352, 2408, 2442, 2448, 2464, 2499, 2516, 2618, 2664, 2709, 2772, 2838, 2849, 2856, 2924, 2992, 3096, 3108, 3158, 3168, 3182, 3234, 3256, 3311, 3332, 3366, 3528, 3552, 3612, 3626, 3663, 3696, 3774, 3784, 3808, 3927, 4128, 4144, 4214, 4257, 4284, 4312, 4386, 4403, 4488, 4662, 4704, 4737, 4773, 4816, 4851, 4884, 4896, 4998, 5032, 5117, 5236, 5328, 5418, 5439, 5544, 5661, 5676, 5698, 5712, 5848, 5984, 6192, 6216, 6316, 6321, 6364, 6468, 6512, 6579, 6622, 6664, 6732, 6919, 7056, 7224, 7252, 7326, 7392, 7497, 7548, 7568, 7854, 8041, 8288, 8428, 8514, 8547, 8568, 8624, 8772, 8806, 8976, 9163, 9324, 9474, 9546, 9632, 9702, 9768, 9933, 9996, 10064, 10234, 10472, 10656, 10836, 10878, 11053, 11088, 11137, 11322, 11352, 11396, 11424, 11696, 11781, 12384, 12432, 12632, 12642, 12728, 12936, 13024, 13158, 13209, 13244, 13328, 13464, 13838, 14112, 14211, 14319, 14448, 14504, 14652, 14994, 15096, 15136, 15351, 15708, 16082, 16317, 16856, 17028, 17094, 17136, 17248, 17369, 17501, 17544, 17612, 17952, 18326, 18648, 18948, 18963, 19092, 19404, 19536, 19866, 19943, 19992, 20128, 20468, 20757, 20944, 21672, 21756, 22106, 22176, 22274, 22644, 22704, 22792, 23177, 23392, 23562, 24123, 24864, 25264, 25284, 25456, 25641, 25872, 26316, 26418, 26488, 26656, 26843, 26928, 27047, 27489, 27676, 28422, 28638, 28896, 29008, 29304, 29799, 29988, 30192, 30702, 30821, 31416, 32164, 32634, 33159, 33411, 33712, 34056, 34188, 34272, 34738, 35002, 35088, 35224, 35819, 36652, 37296, 37896, 37926, 38184, 38808, 39072, 39627, 39732, 39886, 39984, 40936, 41514, 41888, 43344, 43512, 44212, 44548, 45288, 45408, 45584, 46053, 46354, 47124, 48246, 48433, 50528, 50568, 50912, 51282, 51744, 52107, 52503, 52632, 52836, 52976, 53686, 53856, 54094, 54978, 55352, 56287, 56844, 57276, 58016, 58423, 58608, 59598, 59829, 59976, 60384, 61404, 61642, 62271, 62832, 64328, 65268, 66318, 66822, 67424, 67897, 68112, 68376, 69476, 69531, 70004, 70176, 70448, 71638, 72369, 73304, 74592, 75792, 75852, 76368, 77371, 77616, 77959, 79254, 79464, 79772, 79968, 80529, 81141, 81872, 82467, 83028, 86688, 87024, 88424, 89096, 90576, 91168, 92106, 92463, 92708, 94248, 96492, 96866, 99477, 100233, 101136, 102564, 104214, 105006, 105264, 105672, 105952, 107372, 107457, 108188, 109956, 110704, 112574, 113688, 114552, 116846, 117216, 119196, 119658, 119952, 121583, 122507, 122808, 123284, 124542, 125664, 128656, 130536, 132636, 133644, 135794, 136224, 136752, 138952, 139062, 140008, 140896, 143276, 144738, 145299, 146608, 151584, 151704, 152736, 154742, 155232, 155918, 156321, 157509, 158508, 158928, 159544, 161058, 162282, 163744, 164934, 166056, 168861, 174048, 175269, 176848, 178192, 179487, 181152, 184212, 184926, 185416, 187901, 188496, 189329, 192984, 193732, 198954, 200466, 202272, 203691, 205128, 208428, 208593, 210012, 210528, 211344, 214744, 214914, 216376, 219912, 221408, 225148, 227376, 229104, 232113, 233692, 233877, 238392, 239316, 239904, 241587, 243166, 243423, 245014, 245616, 246568, 249084, 257312, 261072, 265272, 267288, 271588, 273504, 277389, 277904, 278124, 280016, 286552, 289476, 290598, 293216, 295273, 297517, 303408, 309484, 311836, 312642, 315018, 317016, 317856, 319088, 322116, 322371, 324564, 329868, 332112, 337722, 339031, 350538, 353696, 356384, 358974, 364749, 367521, 368424, 369852, 370832, 375802, 376992, 378658, 385968, 387464, 394009, 397908, 400932, 407382, 408961, 410256, 416856, 417186, 420024, 422688, 429488, 429828, 432752, 435897, 439824, 450296, 454752, 458208, 464226, 467384, 467754, 475279, 476784, 478632, 483174, 486332, 486846, 490028, 491232, 493136, 498168, 506583, 522144, 525807, 530544, 534576, 543176, 554778, 555808, 556248, 560032, 563703, 567987, 573104, 578952, 581196, 590546, 595034, 606816, 611073, 618968, 623672, 625284, 630036, 634032, 638176, 642653, 644232, 644742, 649128, 659736, 664224, 675444, 678062, 696339, 701076, 701631, 717948, 729498, 735042, 736848, 739704, 741664, 746867, 751604, 757316, 771936, 774928, 788018, 795816, 801864, 814764, 817922, 820512, 833712, 834372, 840048, 851081, 857549, 858976, 859656, 865504, 871794, 879648, 885819, 892551, 900592, 928452, 934768, 935508, 950558, 953568, 957264, 966348, 972664, 973692, 980056, 986272, 993191, 996336, 1013166, 1017093, 1051614, 1061088, 1069152, 1086352, 1094247, 1102563, 1109556, 1112496, 1127406, 1135974, 1146208, 1154249, 1157904, 1162392, 1181092, 1182027, 1190068, 1222146, 1226883, 1237936, 1247344, 1250568, 1260072, 1268064, 1285306, 1288464, 1289484, 1298256, 1315307, 1319472, 1325303, 1350888, 1356124, 1392678, 1402152, 1403262, 1425837, 1435896, 1458996, 1470084, 1473696, 1479408, 1493734, 1503208, 1514632, 1549856, 1576036, 1591632, 1603728, 1629528, 1635844, 1667424, 1668744, 1680096, 1691109, 1702162, 1703961, 1715098, 1719312, 1743588, 1771638, 1785102, 1801184, 1856904, 1869536, 1871016, 1901116, 1914528, 1927959, 1932696, 1945328, 1947384, 1960112, 1986382, 1992672, 2026332, 2034186, 2066911, 2082619, 2103228, 2172704, 2188494, 2205126, 2219112, 2224992, 2240601, 2254812, 2271948, 2308498, 2315808, 2324784, 2362184, 2364054, 2380136, 2444292, 2453766, 2475872, 2494688, 2501136, 2512189, 2520144, 2553243, 2570612, 2572647, 2576928, 2578968, 2596512, 2630614, 2638944, 2650606, 2657457, 2677653, 2701776, 2712248, 2785356, 2804304, 2806524, 2851674, 2862727, 2871792, 2917992, 2940168, 2958816, 2979573, 2987468, 3006416, 3029264, 3051279, 3152072, 3183264, 3207456, 3259056, 3271688, 3326953, 3337488, 3382218, 3404324, 3407922, 3430196, 3438624, 3462747, 3487176, 3543276, 3546081, 3570204, 3680649, 3713808, 3742032, 3802232, 3855918, 3865392, 3890656, 3894768, 3920224, 3945921, 3972764, 3975909, 4052664, 4068372, 4133822, 4165238, 4206456, 4277511, 4376988, 4410252, 4438224, 4481202, 4498571, 4509624, 4543896, 4616996, 4649568, 4724368, 4728108, 4760272, 4888584, 4907532, 5002272, 5024378, 5040288, 5106486, 5141224, 5145294, 5157936, 5228069, 5261228, 5301212, 5314914, 5355306, 5403552, 5424496, 5570712, 5608608, 5613048, 5703348, 5725454, 5743584, 5783877, 5835984, 5880336, 5959146, 5974936, 6012832, 6058528, 6102558, 6200733, 6247857, 6304144, 6518112, 6543376, 6653906, 6674976, 6721803, 6764436, 6808648, 6815844, 6860392, 6925494, 6952337, 6974352, 7086552, 7092162, 7140408, 7361298, 7427616, 7484064, 7536567, 7604464, 7659729, 7711836, 7717941, 7730784, 7789536, 7891842, 7945528, 7951818, 8079743, 8105328, 8136744, 8267644, 8330476, 8412912, 8555022, 8588181, 8753976, 8820504, 8876448, 8938719, 8962404, 8997142, 9019248, 9087792, 9233992, 9448736, 9456216, 9520544, 9777168, 9815064, 9980859, 10048756, 10212972, 10282448, 10290588, 10315872, 10388241, 10456138, 10522456, 10602424, 10629828, 10710612, 10848992, 10925101, 11141424, 11226096, 11406696, 11450908, 11567754, 11671968, 11760672, 11837763, 11918292, 11927727, 11949872, 12205116, 12401466, 12495714, 12608288, 12696739, 13086752, 13307812, 13443606, 13495713, 13528872, 13617296, 13631688, 13720784, 13850988, 13904674, 13948704, 14173104, 14184324, 14280816, 14468377, 14578333, 14722596, 15073134, 15208928, 15319458, 15423672, 15435882, 15684207, 15783684, 15891056, 15903636, 16159486, 16210656, 16273488, 16535288, 16660952, 16825824, 17110044, 17176362, 17507952, 17585323, 17641008, 17877438, 17924808, 17994284, 18038496, 18175584, 18467984, 18602199, 18743571, 18912432, 19554336, 19630128, 19961718, 20097512, 20425944, 20564896, 20581176, 20776482, 20857011, 20912276, 21044912, 21204848, 21259656, 21421224, 21850202, 22282848, 22452192, 22609701, 22813392, 22901816, 23135508, 23675526, 23836584, 23855454, 23899744, 24239229, 24410232, 24802932, 24991428, 25393478, 25764543, 26615624, 26887212, 26991426, 27057744, 27234592, 27263376, 27441568, 27634079, 27701976, 27809348, 28346208, 28368648, 28561632, 28936754, 29156666, 29445192, 29942577, 30146268, 30638916, 30847344, 30871764, 31368414, 31489997, 31567368, 31782112, 31807272, 32318972, 32546976, 32775303, 33070576, 33321904, 34220088, 34352724, 35015904, 35170646, 35282016, 35754876, 35849616, 35988568, 36596483, 36935968, 37204398, 37487142, 37824864, 38090217, 39260256, 39923436, 40195024, 40487139, 40851888, 41162352, 41552964, 41714022, 41824552, 42089824, 42409696, 42519312, 42707213, 42842448, 43405131, 43700404, 43734999, 45219402, 45626784, 45803632, 46271016, 47052621, 47351052, 47673168, 47710908, 48478458, 48666359, 48820464, 49605864, 49982856, 50786956, 51529086, 52755969, 53231248, 53774424, 53982852, 54115488, 54526752, 55268158, 55403952, 55618696, 56558201, 56737296, 57873508, 58313332, 58890384, 59885154, 60292536, 61277832, 61694688, 61743528, 62571033, 62736828, 62979994, 63134736, 63614544, 64637944, 65550606, 66141152, 66643808, 68440176, 68705448, 70341292, 71509752, 71699232, 71977136, 72717687, 73192966, 74408796, 74974284, 76180434, 76475707, 79846872, 80390048, 80974278, 81703776, 82324704, 82902237, 83105928, 83428044, 83649104, 85038624, 85414426, 85684896, 86810262, 87400808, 87469998, 88877173, 90438804, 91607264, 92542032, 94105242, 94469991, 94702104, 95346336, 95421816, 96956916, 97332718, 97640928, 98325909, 99211728, 99965712, 101573912, 103058172, 105511938, 106462496, 107548848, 107965704, 109789449, 110536316, 110807904, 111237392, 113116402, 113474592, 114270651, 115747016, 116626664, 117780768, 119770308, 120585072, 122555664, 123097261, 123487056, 125142066, 125473656, 125959988, 126269472, 127229088, 128121639, 129275888, 130215393, 131101212, 131204997, 136880352, 137410896, 140682584, 143019504, 143954272, 145435374, 145999077, 146385932, 148817592, 149948568, 152360868, 152951414, 158267907, 159693744, 161948556, 165804474, 166211856, 166856088, 167298208, 169674603, 170828852, 173620524, 174801616, 174939996, 177754346, 180877608, 185084064, 188210484, 188939982, 189404208, 190843632, 193438553, 193913832, 194665436, 196651818, 198423456, 199931424, 203147824, 206116344, 211023876, 215097696, 215931408, 219578898, 221072632, 222474784, 226232804, 228541302, 229427121, 231494032, 233253328, 239540616, 241170144, 245111328, 246194522, 246974112, 248706711, 250284132, 250947312, 251919976, 256243278, 258551776, 260430786, 262202424, 262409994, 266631519, 274821792, 281365168, 283409973, 286039008, 290870748, 291998154, 292771864, 297635184, 298950491, 299897136, 304721736, 305902828, 316535814, 319387488, 323897112, 329368347, 331608948, 332423712, 333712176, 339349206, 341657704, 347241048, 349603232, 349879992, 355508692, 361755216, 369291783, 376420968, 377879964, 378808416, 381687264, 384364917, 386877106, 387827664, 389330872, 393303636, 406295648, 412232688, 422047752, 431862816, 437997231, 439157796, 442145264, 452465608, 457082604, 458854242, 462988064, 466506656, 469779343, 479081232, 492389044, 497413422, 500568264, 501894624, 503839952, 509023809, 512486556, 520861572, 524404848, 524819988, 533263038, 535329949, 562730336, 566819946, 580315659, 581741496, 583996308, 585543728, 595270368, 597900982, 599794272, 609443472, 611805656, 622140211, 633071628, 647794224, 658736694, 663217896, 667424352, 678698412, 683315408, 688281363, 694482096, 699759984, 711017384, 723510432, 738583566, 752841936, 755759928, 768729834, 773754212, 775655328, 778661744, 786607272, 799894557, 824465376, 844095504, 875994462, 878315592, 884290528, 896851473, 904931216, 914165208, 917708484, 939558686, 958162464, 984778088, 994826844, 1001136528, 1007679904, 1018047618, 1024973112, 1041723144, 1048809696, 1049639976, 1066526076, 1070659898, 1107875349, 1133639892, 1160631318, 1163482992, 1167992616, 1171087456, 1195801964, 1218886944, 1223611312, 1244280422, 1266143256, 1295588448, 1317473388, 1326435792, 1354069871, 1357396824, 1366630816, 1376562726, 1388964192, 1399519968, 1409338029, 1422034768, 1477167132, 1505683872, 1511519856, 1537459668, 1547508424, 1557323488, 1573214544, 1599789114, 1605989847, 1688191008, 1740946977, 1751988924, 1756631184, 1793702946, 1809862432, 1828330416, 1835416968, 1866420633, 1879117372, 1969556176, 1989653688, 2002273056, 2036095236, 2049946224, 2083446288, 2092653437, 2099279952, 2133052152, 2141319796, 2215750698, 2267279784, 2321262636, 2326965984, 2335985232, 2391603928, 2447222624, 2488560844, 2532286512, 2634946776, 2652871584, 2690554419, 2708139742, 2714793648, 2753125452, 2818676058, 2844069536, 2954334264, 3023039712, 3074919336, 3095016848, 3146429088, 3199578228, 3211979694, 3288455401, 3481893954, 3503977848, 3513262368, 3587405892, 3656660832, 3670833936, 3732841266, 3758234744, 3939112352, 3979307376, 4062209613, 4072190472, 4099892448, 4166892576, 4185306874, 4198559904, 4228014087, 4266104304, 4282639592, 4431501396, 4534559568, 4642525272, 4671970464, 4783207856, 4817969541, 4977121688, 5064573024, 5269893552, 5381108838, 5416279484, 5429587296, 5506250904, 5599261899, 5637352116, 5908668528, 6149838672, 6190033696, 6277960311, 6399156456, 6423959388, 6576910802, 6963787908, 7007955696, 7174811784, 7341667872, 7465682532, 7516469488, 7958614752, 8124419226, 8144380944, 8370613748, 8456028174, 8532208608, 8565279184, 8863002792, 9069119136, 9285050544, 9566415712, 9635939082, 9865366203, 9954243376, 10539787104, 10762217676, 10832558968, 11012501808, 11198523798, 11274704232, 11817337056, 12186628839, 12299677344, 12555920622, 12798312912, 12847918776, 13153821604, 13927575816, 14015911392, 14349623568, 14931365064, 15032938976, 16248838452, 16288761888, 16741227496, 16912056348, 17130558368, 17726005584, 18570101088, 18833880933, 19271878164, 19730732406, 19908486752, 21524435352, 21665117936, 22025003616, 22397047596, 22549408464, 23019187807, 24373257678, 25111841244, 25596625824, 25695837552, 26307643208, 27855151632, 28699247136, 29596098609, 29862730128, 32497676904, 33482454992, 33824112696, 35452011168, 37667761866, 38543756328, 39461464812, 43048870704, 43330235872, 44794095192, 45098816928, 46038375614, 48746515356, 50223682488, 51391675104, 52615286416, 55710303264, 59192197218, 59725460256, 64995353808, 66964909984, 67648225392, 69057563421, 75335523732, 77087512656, 78922929624, 86097741408, 89588190384, 92076751228, 97493030712, 100447364976, 105230572832, 118384394436, 129990707616, 135296450784, 138115126842, 150671047464, 154175025312, 157845859248, 179176380768, 184153502456, 194986061424, 200894729952, 207172690263, 236768788872, 276230253684, 301342094928, 315691718496, 368307004912, 389972122848, 414345380526, 473537577744, 552460507368, 602684189856, 736614009824, 828690761052, 947075155488, 1104921014736, 1657381522104, 2209842029472, 3314763044208, 6629526088416]

約数ペア:

[(1, 6629526088416), (2, 3314763044208), (3, 2209842029472), (4, 1657381522104), (6, 1104921014736), (7, 947075155488), (8, 828690761052), (9, 736614009824), (11, 602684189856), (12, 552460507368), (14, 473537577744), (16, 414345380526), (17, 389972122848), (18, 368307004912), (21, 315691718496), (22, 301342094928), (24, 276230253684), (28, 236768788872), (32, 207172690263), (33, 200894729952), (34, 194986061424), (36, 184153502456), (37, 179176380768), (42, 157845859248), (43, 154175025312), (44, 150671047464), (48, 138115126842), (49, 135296450784), (51, 129990707616), (56, 118384394436), (63, 105230572832), (66, 100447364976), (68, 97493030712), (72, 92076751228), (74, 89588190384), (77, 86097741408), (84, 78922929624), (86, 77087512656), (88, 75335523732), (96, 69057563421), (98, 67648225392), (99, 66964909984), (102, 64995353808), (111, 59725460256), (112, 59192197218), (119, 55710303264), (126, 52615286416), (129, 51391675104), (132, 50223682488), (136, 48746515356), (144, 46038375614), (147, 45098816928), (148, 44794095192), (153, 43330235872), (154, 43048870704), (168, 39461464812), (172, 38543756328), (176, 37667761866), (187, 35452011168), (196, 33824112696), (198, 33482454992), (204, 32497676904), (222, 29862730128), (224, 29596098609), (231, 28699247136), (238, 27855151632), (252, 26307643208), (258, 25695837552), (259, 25596625824), (264, 25111841244), (272, 24373257678), (288, 23019187807), (294, 22549408464), (296, 22397047596), (301, 22025003616), (306, 21665117936), (308, 21524435352), (333, 19908486752), (336, 19730732406), (344, 19271878164), (352, 18833880933), (357, 18570101088), (374, 17726005584), (387, 17130558368), (392, 16912056348), (396, 16741227496), (407, 16288761888), (408, 16248838452), (441, 15032938976), (444, 14931365064), (462, 14349623568), (473, 14015911392), (476, 13927575816), (504, 13153821604), (516, 12847918776), (518, 12798312912), (528, 12555920622), (539, 12299677344), (544, 12186628839), (561, 11817337056), (588, 11274704232), (592, 11198523798), (602, 11012501808), (612, 10832558968), (616, 10762217676), (629, 10539787104), (666, 9954243376), (672, 9865366203), (688, 9635939082), (693, 9566415712), (714, 9285050544), (731, 9069119136), (748, 8863002792), (774, 8565279184), (777, 8532208608), (784, 8456028174), (792, 8370613748), (814, 8144380944), (816, 8124419226), (833, 7958614752), (882, 7516469488), (888, 7465682532), (903, 7341667872), (924, 7174811784), (946, 7007955696), (952, 6963787908), (1008, 6576910802), (1032, 6423959388), (1036, 6399156456), (1056, 6277960311), (1071, 6190033696), (1078, 6149838672), (1122, 5908668528), (1176, 5637352116), (1184, 5599261899), (1204, 5506250904), (1221, 5429587296), (1224, 5416279484), (1232, 5381108838), (1258, 5269893552), (1309, 5064573024), (1332, 4977121688), (1376, 4817969541), (1386, 4783207856), (1419, 4671970464), (1428, 4642525272), (1462, 4534559568), (1496, 4431501396), (1548, 4282639592), (1554, 4266104304), (1568, 4228014087), (1579, 4198559904), (1584, 4185306874), (1591, 4166892576), (1617, 4099892448), (1628, 4072190472), (1632, 4062209613), (1666, 3979307376), (1683, 3939112352), (1764, 3758234744), (1776, 3732841266), (1806, 3670833936), (1813, 3656660832), (1848, 3587405892), (1887, 3513262368), (1892, 3503977848), (1904, 3481893954), (2016, 3288455401), (2064, 3211979694), (2072, 3199578228), (2107, 3146429088), (2142, 3095016848), (2156, 3074919336), (2193, 3023039712), (2244, 2954334264), (2331, 2844069536), (2352, 2818676058), (2408, 2753125452), (2442, 2714793648), (2448, 2708139742), (2464, 2690554419), (2499, 2652871584), (2516, 2634946776), (2618, 2532286512), (2664, 2488560844), (2709, 2447222624), (2772, 2391603928), (2838, 2335985232), (2849, 2326965984), (2856, 2321262636), (2924, 2267279784), (2992, 2215750698), (3096, 2141319796), (3108, 2133052152), (3158, 2099279952), (3168, 2092653437), (3182, 2083446288), (3234, 2049946224), (3256, 2036095236), (3311, 2002273056), (3332, 1989653688), (3366, 1969556176), (3528, 1879117372), (3552, 1866420633), (3612, 1835416968), (3626, 1828330416), (3663, 1809862432), (3696, 1793702946), (3774, 1756631184), (3784, 1751988924), (3808, 1740946977), (3927, 1688191008), (4128, 1605989847), (4144, 1599789114), (4214, 1573214544), (4257, 1557323488), (4284, 1547508424), (4312, 1537459668), (4386, 1511519856), (4403, 1505683872), (4488, 1477167132), (4662, 1422034768), (4704, 1409338029), (4737, 1399519968), (4773, 1388964192), (4816, 1376562726), (4851, 1366630816), (4884, 1357396824), (4896, 1354069871), (4998, 1326435792), (5032, 1317473388), (5117, 1295588448), (5236, 1266143256), (5328, 1244280422), (5418, 1223611312), (5439, 1218886944), (5544, 1195801964), (5661, 1171087456), (5676, 1167992616), (5698, 1163482992), (5712, 1160631318), (5848, 1133639892), (5984, 1107875349), (6192, 1070659898), (6216, 1066526076), (6316, 1049639976), (6321, 1048809696), (6364, 1041723144), (6468, 1024973112), (6512, 1018047618), (6579, 1007679904), (6622, 1001136528), (6664, 994826844), (6732, 984778088), (6919, 958162464), (7056, 939558686), (7224, 917708484), (7252, 914165208), (7326, 904931216), (7392, 896851473), (7497, 884290528), (7548, 878315592), (7568, 875994462), (7854, 844095504), (8041, 824465376), (8288, 799894557), (8428, 786607272), (8514, 778661744), (8547, 775655328), (8568, 773754212), (8624, 768729834), (8772, 755759928), (8806, 752841936), (8976, 738583566), (9163, 723510432), (9324, 711017384), (9474, 699759984), (9546, 694482096), (9632, 688281363), (9702, 683315408), (9768, 678698412), (9933, 667424352), (9996, 663217896), (10064, 658736694), (10234, 647794224), (10472, 633071628), (10656, 622140211), (10836, 611805656), (10878, 609443472), (11053, 599794272), (11088, 597900982), (11137, 595270368), (11322, 585543728), (11352, 583996308), (11396, 581741496), (11424, 580315659), (11696, 566819946), (11781, 562730336), (12384, 535329949), (12432, 533263038), (12632, 524819988), (12642, 524404848), (12728, 520861572), (12936, 512486556), (13024, 509023809), (13158, 503839952), (13209, 501894624), (13244, 500568264), (13328, 497413422), (13464, 492389044), (13838, 479081232), (14112, 469779343), (14211, 466506656), (14319, 462988064), (14448, 458854242), (14504, 457082604), (14652, 452465608), (14994, 442145264), (15096, 439157796), (15136, 437997231), (15351, 431862816), (15708, 422047752), (16082, 412232688), (16317, 406295648), (16856, 393303636), (17028, 389330872), (17094, 387827664), (17136, 386877106), (17248, 384364917), (17369, 381687264), (17501, 378808416), (17544, 377879964), (17612, 376420968), (17952, 369291783), (18326, 361755216), (18648, 355508692), (18948, 349879992), (18963, 349603232), (19092, 347241048), (19404, 341657704), (19536, 339349206), (19866, 333712176), (19943, 332423712), (19992, 331608948), (20128, 329368347), (20468, 323897112), (20757, 319387488), (20944, 316535814), (21672, 305902828), (21756, 304721736), (22106, 299897136), (22176, 298950491), (22274, 297635184), (22644, 292771864), (22704, 291998154), (22792, 290870748), (23177, 286039008), (23392, 283409973), (23562, 281365168), (24123, 274821792), (24864, 266631519), (25264, 262409994), (25284, 262202424), (25456, 260430786), (25641, 258551776), (25872, 256243278), (26316, 251919976), (26418, 250947312), (26488, 250284132), (26656, 248706711), (26843, 246974112), (26928, 246194522), (27047, 245111328), (27489, 241170144), (27676, 239540616), (28422, 233253328), (28638, 231494032), (28896, 229427121), (29008, 228541302), (29304, 226232804), (29799, 222474784), (29988, 221072632), (30192, 219578898), (30702, 215931408), (30821, 215097696), (31416, 211023876), (32164, 206116344), (32634, 203147824), (33159, 199931424), (33411, 198423456), (33712, 196651818), (34056, 194665436), (34188, 193913832), (34272, 193438553), (34738, 190843632), (35002, 189404208), (35088, 188939982), (35224, 188210484), (35819, 185084064), (36652, 180877608), (37296, 177754346), (37896, 174939996), (37926, 174801616), (38184, 173620524), (38808, 170828852), (39072, 169674603), (39627, 167298208), (39732, 166856088), (39886, 166211856), (39984, 165804474), (40936, 161948556), (41514, 159693744), (41888, 158267907), (43344, 152951414), (43512, 152360868), (44212, 149948568), (44548, 148817592), (45288, 146385932), (45408, 145999077), (45584, 145435374), (46053, 143954272), (46354, 143019504), (47124, 140682584), (48246, 137410896), (48433, 136880352), (50528, 131204997), (50568, 131101212), (50912, 130215393), (51282, 129275888), (51744, 128121639), (52107, 127229088), (52503, 126269472), (52632, 125959988), (52836, 125473656), (52976, 125142066), (53686, 123487056), (53856, 123097261), (54094, 122555664), (54978, 120585072), (55352, 119770308), (56287, 117780768), (56844, 116626664), (57276, 115747016), (58016, 114270651), (58423, 113474592), (58608, 113116402), (59598, 111237392), (59829, 110807904), (59976, 110536316), (60384, 109789449), (61404, 107965704), (61642, 107548848), (62271, 106462496), (62832, 105511938), (64328, 103058172), (65268, 101573912), (66318, 99965712), (66822, 99211728), (67424, 98325909), (67897, 97640928), (68112, 97332718), (68376, 96956916), (69476, 95421816), (69531, 95346336), (70004, 94702104), (70176, 94469991), (70448, 94105242), (71638, 92542032), (72369, 91607264), (73304, 90438804), (74592, 88877173), (75792, 87469998), (75852, 87400808), (76368, 86810262), (77371, 85684896), (77616, 85414426), (77959, 85038624), (79254, 83649104), (79464, 83428044), (79772, 83105928), (79968, 82902237), (80529, 82324704), (81141, 81703776), (81872, 80974278), (82467, 80390048), (83028, 79846872), (86688, 76475707), (87024, 76180434), (88424, 74974284), (89096, 74408796), (90576, 73192966), (91168, 72717687), (92106, 71977136), (92463, 71699232), (92708, 71509752), (94248, 70341292), (96492, 68705448), (96866, 68440176), (99477, 66643808), (100233, 66141152), (101136, 65550606), (102564, 64637944), (104214, 63614544), (105006, 63134736), (105264, 62979994), (105672, 62736828), (105952, 62571033), (107372, 61743528), (107457, 61694688), (108188, 61277832), (109956, 60292536), (110704, 59885154), (112574, 58890384), (113688, 58313332), (114552, 57873508), (116846, 56737296), (117216, 56558201), (119196, 55618696), (119658, 55403952), (119952, 55268158), (121583, 54526752), (122507, 54115488), (122808, 53982852), (123284, 53774424), (124542, 53231248), (125664, 52755969), (128656, 51529086), (130536, 50786956), (132636, 49982856), (133644, 49605864), (135794, 48820464), (136224, 48666359), (136752, 48478458), (138952, 47710908), (139062, 47673168), (140008, 47351052), (140896, 47052621), (143276, 46271016), (144738, 45803632), (145299, 45626784), (146608, 45219402), (151584, 43734999), (151704, 43700404), (152736, 43405131), (154742, 42842448), (155232, 42707213), (155918, 42519312), (156321, 42409696), (157509, 42089824), (158508, 41824552), (158928, 41714022), (159544, 41552964), (161058, 41162352), (162282, 40851888), (163744, 40487139), (164934, 40195024), (166056, 39923436), (168861, 39260256), (174048, 38090217), (175269, 37824864), (176848, 37487142), (178192, 37204398), (179487, 36935968), (181152, 36596483), (184212, 35988568), (184926, 35849616), (185416, 35754876), (187901, 35282016), (188496, 35170646), (189329, 35015904), (192984, 34352724), (193732, 34220088), (198954, 33321904), (200466, 33070576), (202272, 32775303), (203691, 32546976), (205128, 32318972), (208428, 31807272), (208593, 31782112), (210012, 31567368), (210528, 31489997), (211344, 31368414), (214744, 30871764), (214914, 30847344), (216376, 30638916), (219912, 30146268), (221408, 29942577), (225148, 29445192), (227376, 29156666), (229104, 28936754), (232113, 28561632), (233692, 28368648), (233877, 28346208), (238392, 27809348), (239316, 27701976), (239904, 27634079), (241587, 27441568), (243166, 27263376), (243423, 27234592), (245014, 27057744), (245616, 26991426), (246568, 26887212), (249084, 26615624), (257312, 25764543), (261072, 25393478), (265272, 24991428), (267288, 24802932), (271588, 24410232), (273504, 24239229), (277389, 23899744), (277904, 23855454), (278124, 23836584), (280016, 23675526), (286552, 23135508), (289476, 22901816), (290598, 22813392), (293216, 22609701), (295273, 22452192), (297517, 22282848), (303408, 21850202), (309484, 21421224), (311836, 21259656), (312642, 21204848), (315018, 21044912), (317016, 20912276), (317856, 20857011), (319088, 20776482), (322116, 20581176), (322371, 20564896), (324564, 20425944), (329868, 20097512), (332112, 19961718), (337722, 19630128), (339031, 19554336), (350538, 18912432), (353696, 18743571), (356384, 18602199), (358974, 18467984), (364749, 18175584), (367521, 18038496), (368424, 17994284), (369852, 17924808), (370832, 17877438), (375802, 17641008), (376992, 17585323), (378658, 17507952), (385968, 17176362), (387464, 17110044), (394009, 16825824), (397908, 16660952), (400932, 16535288), (407382, 16273488), (408961, 16210656), (410256, 16159486), (416856, 15903636), (417186, 15891056), (420024, 15783684), (422688, 15684207), (429488, 15435882), (429828, 15423672), (432752, 15319458), (435897, 15208928), (439824, 15073134), (450296, 14722596), (454752, 14578333), (458208, 14468377), (464226, 14280816), (467384, 14184324), (467754, 14173104), (475279, 13948704), (476784, 13904674), (478632, 13850988), (483174, 13720784), (486332, 13631688), (486846, 13617296), (490028, 13528872), (491232, 13495713), (493136, 13443606), (498168, 13307812), (506583, 13086752), (522144, 12696739), (525807, 12608288), (530544, 12495714), (534576, 12401466), (543176, 12205116), (554778, 11949872), (555808, 11927727), (556248, 11918292), (560032, 11837763), (563703, 11760672), (567987, 11671968), (573104, 11567754), (578952, 11450908), (581196, 11406696), (590546, 11226096), (595034, 11141424), (606816, 10925101), (611073, 10848992), (618968, 10710612), (623672, 10629828), (625284, 10602424), (630036, 10522456), (634032, 10456138), (638176, 10388241), (642653, 10315872), (644232, 10290588), (644742, 10282448), (649128, 10212972), (659736, 10048756), (664224, 9980859), (675444, 9815064), (678062, 9777168), (696339, 9520544), (701076, 9456216), (701631, 9448736), (717948, 9233992), (729498, 9087792), (735042, 9019248), (736848, 8997142), (739704, 8962404), (741664, 8938719), (746867, 8876448), (751604, 8820504), (757316, 8753976), (771936, 8588181), (774928, 8555022), (788018, 8412912), (795816, 8330476), (801864, 8267644), (814764, 8136744), (817922, 8105328), (820512, 8079743), (833712, 7951818), (834372, 7945528), (840048, 7891842), (851081, 7789536), (857549, 7730784), (858976, 7717941), (859656, 7711836), (865504, 7659729), (871794, 7604464), (879648, 7536567), (885819, 7484064), (892551, 7427616), (900592, 7361298), (928452, 7140408), (934768, 7092162), (935508, 7086552), (950558, 6974352), (953568, 6952337), (957264, 6925494), (966348, 6860392), (972664, 6815844), (973692, 6808648), (980056, 6764436), (986272, 6721803), (993191, 6674976), (996336, 6653906), (1013166, 6543376), (1017093, 6518112), (1051614, 6304144), (1061088, 6247857), (1069152, 6200733), (1086352, 6102558), (1094247, 6058528), (1102563, 6012832), (1109556, 5974936), (1112496, 5959146), (1127406, 5880336), (1135974, 5835984), (1146208, 5783877), (1154249, 5743584), (1157904, 5725454), (1162392, 5703348), (1181092, 5613048), (1182027, 5608608), (1190068, 5570712), (1222146, 5424496), (1226883, 5403552), (1237936, 5355306), (1247344, 5314914), (1250568, 5301212), (1260072, 5261228), (1268064, 5228069), (1285306, 5157936), (1288464, 5145294), (1289484, 5141224), (1298256, 5106486), (1315307, 5040288), (1319472, 5024378), (1325303, 5002272), (1350888, 4907532), (1356124, 4888584), (1392678, 4760272), (1402152, 4728108), (1403262, 4724368), (1425837, 4649568), (1435896, 4616996), (1458996, 4543896), (1470084, 4509624), (1473696, 4498571), (1479408, 4481202), (1493734, 4438224), (1503208, 4410252), (1514632, 4376988), (1549856, 4277511), (1576036, 4206456), (1591632, 4165238), (1603728, 4133822), (1629528, 4068372), (1635844, 4052664), (1667424, 3975909), (1668744, 3972764), (1680096, 3945921), (1691109, 3920224), (1702162, 3894768), (1703961, 3890656), (1715098, 3865392), (1719312, 3855918), (1743588, 3802232), (1771638, 3742032), (1785102, 3713808), (1801184, 3680649), (1856904, 3570204), (1869536, 3546081), (1871016, 3543276), (1901116, 3487176), (1914528, 3462747), (1927959, 3438624), (1932696, 3430196), (1945328, 3407922), (1947384, 3404324), (1960112, 3382218), (1986382, 3337488), (1992672, 3326953), (2026332, 3271688), (2034186, 3259056), (2066911, 3207456), (2082619, 3183264), (2103228, 3152072), (2172704, 3051279), (2188494, 3029264), (2205126, 3006416), (2219112, 2987468), (2224992, 2979573), (2240601, 2958816), (2254812, 2940168), (2271948, 2917992), (2308498, 2871792), (2315808, 2862727), (2324784, 2851674), (2362184, 2806524), (2364054, 2804304), (2380136, 2785356), (2444292, 2712248), (2453766, 2701776), (2475872, 2677653), (2494688, 2657457), (2501136, 2650606), (2512189, 2638944), (2520144, 2630614), (2553243, 2596512), (2570612, 2578968), (2572647, 2576928)]