2803191467076

素因数分解:

$2^2\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:451

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 49, 52, 54, 57, 62, 63, 66, 76, 77, 78, 84, 91, 93, 98, 99, 108, 114, 117, 124, 126, 132, 133, 143, 147, 154, 156, 171, 182, 186, 189, 196, 198, 209, 217, 228, 231, 234, 247, 252, 266, 273, 279, 286, 294, 297, 308, 331, 341, 342, 351, 361, 364, 372, 378, 396, 399, 403, 418, 429, 434, 441, 462, 468, 494, 513, 532, 539, 546, 558, 572, 588, 589, 594, 627, 637, 651, 662, 682, 684, 693, 702, 722, 741, 756, 798, 806, 819, 836, 837, 858, 868, 882, 924, 931, 988, 993, 1001, 1023, 1026, 1078, 1083, 1092, 1116, 1178, 1188, 1197, 1209, 1254, 1274, 1287, 1302, 1323, 1324, 1364, 1386, 1404, 1444, 1463, 1482, 1519, 1596, 1612, 1617, 1638, 1674, 1716, 1729, 1764, 1767, 1862, 1881, 1911, 1953, 1986, 2002, 2046, 2052, 2079, 2156, 2166, 2223, 2317, 2356, 2387, 2394, 2418, 2457, 2508, 2527, 2548, 2574, 2604, 2646, 2717, 2772, 2793, 2821, 2926, 2964, 2979, 3003, 3038, 3069, 3234, 3249, 3276, 3348, 3458, 3534, 3591, 3627, 3641, 3724, 3762, 3822, 3861, 3906, 3971, 3972, 4004, 4092, 4123, 4158, 4303, 4332, 4389, 4433, 4446, 4557, 4634, 4693, 4774, 4788, 4836, 4851, 4914, 5054, 5148, 5187, 5292, 5301, 5434, 5586, 5642, 5643, 5733, 5852, 5859, 5958, 6006, 6076, 6138, 6289, 6468, 6479, 6498, 6669, 6916, 6951, 7007, 7068, 7161, 7182, 7254, 7282, 7524, 7581, 7644, 7657, 7722, 7812, 7942, 8151, 8246, 8316, 8379, 8463, 8606, 8778, 8866, 8892, 8937, 9009, 9114, 9207, 9268, 9386, 9548, 9702, 9747, 9828, 10108, 10241, 10261, 10374, 10602, 10868, 10881, 10923, 11172, 11191, 11284, 11286, 11466, 11718, 11913, 11916, 12012, 12103, 12276, 12369, 12578, 12909, 12958, 12996, 13167, 13299, 13338, 13671, 13902, 14014, 14079, 14322, 14364, 14508, 14553, 14564, 15162, 15314, 15444, 15561, 15884, 15903, 16219, 16302, 16492, 16709, 16758, 16926, 17199, 17212, 17556, 17689, 17732, 17874, 18018, 18228, 18414, 18772, 18867, 19019, 19404, 19437, 19494, 19747, 20482, 20522, 20748, 20853, 21021, 21204, 21483, 21762, 21846, 22382, 22572, 22743, 22932, 22971, 23436, 23826, 24206, 24453, 24738, 25137, 25156, 25389, 25487, 25818, 25916, 26334, 26598, 26676, 27027, 27342, 27797, 27804, 28028, 28158, 28644, 28861, 29106, 30121, 30324, 30628, 30723, 30783, 31031, 31122, 31806, 32438, 32604, 32769, 32851, 33418, 33516, 33573, 33852, 34398, 35378, 35739, 35748, 36036, 36309, 36828, 37107, 37734, 38038, 38727, 38874, 38988, 39494, 39501, 39897, 40964, 41013, 41044, 41706, 42042, 42237, 42966, 43524, 43692, 44023, 44764, 45353, 45486, 45942, 46683, 47333, 47652, 48412, 48657, 48906, 49476, 50127, 50274, 50778, 50974, 51623, 51636, 52668, 53067, 53196, 53599, 54054, 54684, 55594, 56316, 56601, 57057, 57722, 58212, 58311, 59241, 60242, 61446, 61566, 62062, 62244, 62559, 63063, 63612, 64449, 64876, 65538, 65702, 66836, 67146, 68229, 68796, 68913, 69179, 70756, 71478, 71827, 72618, 73359, 74214, 75468, 76076, 76167, 76461, 77454, 77748, 78337, 78988, 79002, 79794, 81757, 82026, 83391, 83412, 84084, 84227, 84474, 85932, 86583, 88046, 90363, 90706, 90972, 91884, 92169, 92349, 93093, 93366, 94666, 97314, 97812, 98307, 98553, 100254, 100548, 100719, 101556, 101948, 103246, 106134, 107198, 107217, 108108, 108927, 111188, 111321, 112871, 113202, 114114, 115444, 116181, 116622, 118482, 119491, 119691, 120484, 122892, 123101, 123132, 124124, 125118, 126126, 126711, 128898, 131076, 131404, 132069, 133133, 133393, 134292, 136059, 136458, 137826, 138358, 141999, 142956, 143654, 145236, 145483, 145971, 146718, 148428, 150381, 152334, 152922, 154869, 154908, 156674, 158004, 159201, 159588, 160797, 163514, 164052, 166782, 168454, 168948, 169803, 171171, 173166, 174933, 176092, 177723, 178409, 180726, 181412, 184338, 184698, 186186, 186732, 189189, 189332, 194579, 194628, 194959, 196614, 197106, 200508, 201438, 206492, 206739, 207537, 210847, 212268, 214396, 214434, 215481, 217217, 217854, 222642, 225742, 226404, 228228, 229383, 229957, 232362, 233244, 235011, 236964, 238982, 239382, 245271, 246202, 250173, 250236, 252252, 252681, 253422, 257796, 259749, 264138, 266266, 266786, 271089, 272118, 272916, 275652, 276507, 276716, 277047, 279279, 283998, 287308, 290966, 291942, 293436, 295659, 300762, 302157, 304668, 305844, 308161, 309738, 313348, 317471, 318402, 321594, 326781, 327028, 331331, 333564, 336908, 338613, 339606, 342342, 346332, 349866, 355446, 356818, 358473, 361361, 361452, 368676, 369303, 369396, 372372, 375193, 378378, 389158, 389918, 393228, 394212, 396207, 399399, 400179, 402876, 408177, 413478, 415074, 421694, 425997, 428868, 430962, 434434, 435708, 436449, 437913, 445284, 451143, 451484, 458766, 459914, 464607, 464724, 470022, 477603, 477964, 478764, 482391, 484253, 490542, 492404, 500346, 502789, 505362, 506844, 513513, 519498, 528276, 532532, 533169, 533572, 535227, 542178, 544236, 548359, 553014, 554094, 558558, 567996, 572299, 581932, 583737, 583884, 584877, 589589, 591318, 601524, 604314, 616322, 619476, 622611, 632541, 634942, 636804, 643188, 646443, 651651, 653562, 662662, 677226, 679212, 684684, 688149, 689871, 699732, 705033, 710892, 713636, 716946, 722722, 735813, 738606, 750386, 750519, 756756, 758043, 778316, 779247, 779836, 790097, 792414, 798798, 800358, 813267, 816354, 826956, 830148, 836437, 837837, 843388, 851994, 861707, 861924, 868868, 872898, 875826, 886977, 899327, 902286, 917532, 919828, 924483, 929214, 933751, 940044, 952413, 955206, 964782, 968506, 981084, 993993, 1000692, 1005578, 1010724, 1015839, 1018381, 1027026, 1038996, 1066338, 1070454, 1075419, 1084083, 1084356, 1096718, 1106028, 1107909, 1108188, 1117116, 1125579, 1144598, 1167474, 1169754, 1179178, 1182636, 1188621, 1198197, 1200537, 1208628, 1224531, 1232644, 1245222, 1265082, 1269884, 1277991, 1292886, 1303302, 1307124, 1309347, 1314401, 1325324, 1354452, 1364713, 1376298, 1379742, 1393821, 1410066, 1433892, 1445444, 1447173, 1452759, 1467323, 1471626, 1477212, 1500772, 1501038, 1508367, 1516086, 1553383, 1558494, 1580194, 1584828, 1597596, 1600313, 1600716, 1605681, 1626534, 1632708, 1645077, 1672874, 1675674, 1703988, 1716897, 1723414, 1745796, 1751211, 1751652, 1754631, 1768767, 1773954, 1798654, 1804572, 1848966, 1858428, 1867502, 1867833, 1897623, 1904826, 1910412, 1929564, 1937012, 1939329, 1954953, 1987986, 2011156, 2031678, 2036762, 2054052, 2069613, 2115099, 2132676, 2140908, 2144549, 2150838, 2168166, 2193436, 2207439, 2215818, 2251158, 2274129, 2289196, 2319317, 2334948, 2339508, 2358356, 2370291, 2377242, 2396394, 2401074, 2449062, 2490444, 2509311, 2529527, 2530164, 2534467, 2555982, 2585121, 2585772, 2606604, 2618694, 2628802, 2697981, 2729426, 2752596, 2759484, 2773449, 2787642, 2801253, 2820132, 2857239, 2894346, 2905518, 2934646, 2943252, 2981979, 3002076, 3016734, 3032172, 3047517, 3055143, 3106766, 3116988, 3160388, 3200626, 3211362, 3226257, 3252249, 3253068, 3290154, 3323727, 3345748, 3351348, 3376737, 3389771, 3433794, 3446828, 3502422, 3509262, 3537534, 3547908, 3594591, 3597308, 3601611, 3697932, 3704221, 3735004, 3735666, 3795246, 3809652, 3878658, 3909906, 3928041, 3943203, 3975972, 4006093, 4063356, 4073524, 4094139, 4127123, 4139226, 4230198, 4289098, 4301676, 4336332, 4358277, 4401969, 4414878, 4431636, 4502316, 4525101, 4548258, 4638634, 4660149, 4740582, 4754484, 4792788, 4800939, 4802148, 4817043, 4898124, 4935231, 5018622, 5059054, 5068934, 5111964, 5150691, 5170242, 5237388, 5253633, 5257604, 5263893, 5306301, 5395962, 5458852, 5530679, 5546898, 5575284, 5602506, 5692869, 5714478, 5788692, 5811036, 5855059, 5864859, 5869292, 5963958, 6031949, 6033468, 6095034, 6110286, 6208839, 6213532, 6295289, 6401252, 6422724, 6433647, 6452514, 6504498, 6536257, 6580308, 6647454, 6753474, 6779542, 6867588, 6957951, 7004844, 7018524, 7075068, 7110873, 7128667, 7189182, 7203222, 7408442, 7471332, 7527933, 7588581, 7590492, 7603401, 7755363, 7757316, 7819812, 7856082, 7886406, 8012186, 8093943, 8188278, 8254246, 8278452, 8320347, 8403759, 8460396, 8571717, 8578196, 8716554, 8803938, 8829756, 8945937, 9050202, 9096516, 9165429, 9200807, 9277268, 9320298, 9481164, 9552991, 9601878, 9634086, 9756747, 9870462, 10037244, 10118108, 10130211, 10137868, 10169313, 10271261, 10301382, 10340484, 10507266, 10527786, 10612602, 10791924, 10873681, 11061358, 11093796, 11112663, 11202191, 11205012, 11385738, 11428956, 11710118, 11729718, 11829609, 11927916, 12018279, 12063898, 12190068, 12220572, 12282417, 12381369, 12417678, 12590578, 12867294, 12905028, 13008996, 13072514, 13074831, 13205907, 13294908, 13506948, 13559084, 13575303, 13915902, 13980447, 14221746, 14257334, 14378364, 14402817, 14406444, 14805693, 14816884, 15011843, 15055866, 15177162, 15206802, 15452073, 15510726, 15712164, 15772812, 15918903, 16024372, 16187886, 16376556, 16508492, 16592037, 16640694, 16807518, 17087213, 17143434, 17433108, 17565177, 17607876, 17741269, 17891874, 18095847, 18100404, 18330858, 18401614, 18640596, 18885867, 19105982, 19203756, 19268172, 19300941, 19513494, 19608771, 19740924, 20260422, 20338626, 20542522, 20602764, 20873853, 21014532, 21055572, 21225204, 21332619, 21386001, 21747362, 22122716, 22225326, 22404382, 22583799, 22765743, 22771476, 22810203, 23266089, 23420236, 23459436, 23659218, 24036558, 24127796, 24281829, 24564834, 24762738, 24835356, 25181156, 25211277, 25734588, 25929547, 26145028, 26149662, 26411814, 27150606, 27496287, 27602421, 27831804, 27879137, 27960894, 28443492, 28514668, 28658973, 28805634, 29611386, 30023686, 30111732, 30354324, 30413604, 30507939, 30813783, 30904146, 31021452, 31837806, 32375772, 32621043, 33184074, 33281388, 33337989, 33606573, 33615036, 34174426, 34286868, 35130354, 35482538, 35488827, 35783748, 36054837, 36191694, 36661716, 36803228, 36847251, 37144107, 37771734, 38211964, 38601882, 39026988, 39217542, 39617721, 40520844, 40677252, 40746431, 41085044, 41747706, 41941341, 42665238, 42772002, 43208451, 43494724, 44067023, 44450652, 44808764, 45035529, 45167598, 45531486, 45620406, 46532178, 47318436, 48073116, 48154873, 48563658, 49129668, 49525476, 49776111, 50422554, 51261639, 51859094, 52299324, 52695531, 52823628, 53223807, 54287541, 54301212, 54992574, 55204842, 55758274, 55921788, 56657601, 57317946, 57611268, 57902823, 58826313, 59222772, 60047372, 61015878, 61627566, 61808292, 62621559, 63675612, 64158003, 64405649, 65242086, 66368148, 66675978, 67213146, 68297229, 68348852, 68430609, 70260708, 70965076, 70977654, 71898827, 72109674, 72383388, 73694502, 74288214, 75543468, 76115767, 77203764, 77788641, 78415337, 78435084, 79235442, 81492862, 82807263, 83495412, 83637411, 83882682, 85330476, 85544004, 85976919, 86416902, 88134046, 90071058, 90335196, 91062972, 91240812, 91523817, 92441349, 93064356, 96309746, 97127316, 97863129, 99552222, 100013967, 100819719, 100845108, 102523278, 103718188, 105082901, 105391062, 106447614, 108164511, 108575082, 109985148, 110409684, 111432321, 111516548, 113315202, 114635892, 115805646, 117652626, 119610491, 122031756, 122239293, 123255132, 124188883, 125243118, 128316006, 128811298, 130484172, 132201069, 133351956, 134426292, 135106587, 136594458, 136861218, 141955308, 143797654, 144219348, 144464619, 147389004, 148576428, 149328333, 152231534, 153784917, 155577282, 156830674, 158086593, 158470884, 159671421, 162862623, 162985724, 165614526, 167274822, 167765364, 169972803, 171953838, 172833804, 176268092, 176478939, 180142116, 181506829, 183047634, 184882698, 192474009, 192619492, 193216947, 195153959, 195726258, 199104444, 200027934, 201639438, 205046556, 210165802, 210782124, 212895228, 215696481, 216329022, 217150164, 222864642, 226630404, 228347301, 231611292, 233365923, 235246011, 235305252, 239220982, 244478586, 248377766, 248421789, 250486236, 250912233, 256632012, 257622596, 257930757, 264402138, 270213174, 273188916, 273722436, 277324047, 285225017, 287595308, 288929238, 293589387, 298656666, 302459157, 304463068, 307569834, 311154564, 313661348, 315248703, 316173186, 319342842, 325725246, 331229052, 334549644, 337084111, 339945606, 343907676, 352957878, 358831473, 363013658, 366095268, 366717879, 369765396, 372566649, 384948018, 386433894, 390307918, 391452516, 396603207, 400055868, 403278876, 405319761, 420331604, 431392962, 432658044, 433393857, 445729284, 456694602, 461354751, 466731846, 470492022, 478441964, 479014263, 488957172, 496755532, 496843578, 501824466, 515861514, 528804276, 529703603, 540426348, 544520487, 554648094, 570450034, 577858476, 579650841, 585461877, 587178774, 597313332, 604918314, 615139668, 630497406, 632346372, 638685684, 647089443, 651450492, 674168222, 679891212, 685041903, 700097769, 705738033, 705915756, 717662946, 726027316, 733435758, 745133298, 752736699, 769896036, 772867788, 780615836, 793206414, 810639522, 837273437, 855675051, 862785924, 866787714, 913389204, 922709502, 933463692, 940984044, 945746109, 958028526, 993687156, 1003648932, 1011252333, 1031723028, 1059407206, 1076494419, 1089040974, 1100153637, 1109296188, 1117699947, 1140900068, 1159301682, 1170923754, 1174357548, 1189809621, 1209836628, 1260994812, 1294178886, 1300181571, 1348336444, 1366077713, 1370083806, 1400195538, 1411476066, 1435325892, 1466871516, 1490266596, 1505473398, 1586412828, 1589110809, 1621279044, 1633561461, 1674546874, 1711350102, 1733575428, 1738952523, 1756385631, 1845419004, 1891492218, 1916057052, 1941268329, 1996575119, 2022504666, 2055125709, 2117214099, 2118814412, 2152988838, 2178081948, 2200307274, 2235399894, 2318603364, 2341847508, 2359588777, 2379619242, 2511820311, 2567025153, 2588357772, 2600363142, 2732155426, 2740167612, 2800391076, 2822952132, 2837238327, 3010946796, 3033756999, 3178221618, 3229483257, 3267122922, 3349093748, 3353099841, 3422700204, 3477905046, 3512771262, 3707925221, 3782984436, 3882536658, 3993150238, 4045009332, 4098233139, 4110251418, 4234428198, 4305977676, 4400614548, 4470799788, 4719177554, 4759238484, 4767332427, 4900684383, 5023640622, 5134050306, 5200726284, 5269156893, 5464310852, 5674476654, 5989725357, 6067513998, 6356443236, 6458966514, 6534245844, 6706199682, 6955810092, 7025542524, 7078766331, 7415850442, 7535460933, 7701075459, 7765073316, 7986300476, 8196466278, 8220502836, 8468856396, 9101270997, 9438355108, 9534664854, 9801368766, 10047281244, 10268100612, 10538313786, 11123775663, 11348953308, 11979450714, 12135027996, 12294699417, 12917933028, 13412399364, 14157532662, 14301997281, 14831700884, 15070921866, 15402150918, 16392932556, 17969176071, 18202541994, 19069329708, 19602737532, 21076627572, 21236298993, 22247551326, 22606382799, 23958901428, 24589398834, 25955476547, 28315065324, 28603994562, 30141843732, 30804301836, 33371326989, 35938352142, 36405083988, 36884098251, 42472597986, 44495102652, 45212765598, 49178797668, 51910953094, 53907528213, 57207989124, 63708896979, 66742653978, 71876704284, 73768196502, 77866429641, 84945195972, 90425531196, 100113980967, 103821906188, 107815056426, 127417793958, 133485307956, 147536393004, 155732859282, 200227961934, 215630112852, 233599288923, 254835587916, 311465718564, 400455923868, 467198577846, 700797866769, 934397155692, 1401595733538, 2803191467076]

約数ペア:

[(1, 2803191467076), (2, 1401595733538), (3, 934397155692), (4, 700797866769), (6, 467198577846), (7, 400455923868), (9, 311465718564), (11, 254835587916), (12, 233599288923), (13, 215630112852), (14, 200227961934), (18, 155732859282), (19, 147536393004), (21, 133485307956), (22, 127417793958), (26, 107815056426), (27, 103821906188), (28, 100113980967), (31, 90425531196), (33, 84945195972), (36, 77866429641), (38, 73768196502), (39, 71876704284), (42, 66742653978), (44, 63708896979), (49, 57207989124), (52, 53907528213), (54, 51910953094), (57, 49178797668), (62, 45212765598), (63, 44495102652), (66, 42472597986), (76, 36884098251), (77, 36405083988), (78, 35938352142), (84, 33371326989), (91, 30804301836), (93, 30141843732), (98, 28603994562), (99, 28315065324), (108, 25955476547), (114, 24589398834), (117, 23958901428), (124, 22606382799), (126, 22247551326), (132, 21236298993), (133, 21076627572), (143, 19602737532), (147, 19069329708), (154, 18202541994), (156, 17969176071), (171, 16392932556), (182, 15402150918), (186, 15070921866), (189, 14831700884), (196, 14301997281), (198, 14157532662), (209, 13412399364), (217, 12917933028), (228, 12294699417), (231, 12135027996), (234, 11979450714), (247, 11348953308), (252, 11123775663), (266, 10538313786), (273, 10268100612), (279, 10047281244), (286, 9801368766), (294, 9534664854), (297, 9438355108), (308, 9101270997), (331, 8468856396), (341, 8220502836), (342, 8196466278), (351, 7986300476), (361, 7765073316), (364, 7701075459), (372, 7535460933), (378, 7415850442), (396, 7078766331), (399, 7025542524), (403, 6955810092), (418, 6706199682), (429, 6534245844), (434, 6458966514), (441, 6356443236), (462, 6067513998), (468, 5989725357), (494, 5674476654), (513, 5464310852), (532, 5269156893), (539, 5200726284), (546, 5134050306), (558, 5023640622), (572, 4900684383), (588, 4767332427), (589, 4759238484), (594, 4719177554), (627, 4470799788), (637, 4400614548), (651, 4305977676), (662, 4234428198), (682, 4110251418), (684, 4098233139), (693, 4045009332), (702, 3993150238), (722, 3882536658), (741, 3782984436), (756, 3707925221), (798, 3512771262), (806, 3477905046), (819, 3422700204), (836, 3353099841), (837, 3349093748), (858, 3267122922), (868, 3229483257), (882, 3178221618), (924, 3033756999), (931, 3010946796), (988, 2837238327), (993, 2822952132), (1001, 2800391076), (1023, 2740167612), (1026, 2732155426), (1078, 2600363142), (1083, 2588357772), (1092, 2567025153), (1116, 2511820311), (1178, 2379619242), (1188, 2359588777), (1197, 2341847508), (1209, 2318603364), (1254, 2235399894), (1274, 2200307274), (1287, 2178081948), (1302, 2152988838), (1323, 2118814412), (1324, 2117214099), (1364, 2055125709), (1386, 2022504666), (1404, 1996575119), (1444, 1941268329), (1463, 1916057052), (1482, 1891492218), (1519, 1845419004), (1596, 1756385631), (1612, 1738952523), (1617, 1733575428), (1638, 1711350102), (1674, 1674546874), (1716, 1633561461), (1729, 1621279044), (1764, 1589110809), (1767, 1586412828), (1862, 1505473398), (1881, 1490266596), (1911, 1466871516), (1953, 1435325892), (1986, 1411476066), (2002, 1400195538), (2046, 1370083806), (2052, 1366077713), (2079, 1348336444), (2156, 1300181571), (2166, 1294178886), (2223, 1260994812), (2317, 1209836628), (2356, 1189809621), (2387, 1174357548), (2394, 1170923754), (2418, 1159301682), (2457, 1140900068), (2508, 1117699947), (2527, 1109296188), (2548, 1100153637), (2574, 1089040974), (2604, 1076494419), (2646, 1059407206), (2717, 1031723028), (2772, 1011252333), (2793, 1003648932), (2821, 993687156), (2926, 958028526), (2964, 945746109), (2979, 940984044), (3003, 933463692), (3038, 922709502), (3069, 913389204), (3234, 866787714), (3249, 862785924), (3276, 855675051), (3348, 837273437), (3458, 810639522), (3534, 793206414), (3591, 780615836), (3627, 772867788), (3641, 769896036), (3724, 752736699), (3762, 745133298), (3822, 733435758), (3861, 726027316), (3906, 717662946), (3971, 705915756), (3972, 705738033), (4004, 700097769), (4092, 685041903), (4123, 679891212), (4158, 674168222), (4303, 651450492), (4332, 647089443), (4389, 638685684), (4433, 632346372), (4446, 630497406), (4557, 615139668), (4634, 604918314), (4693, 597313332), (4774, 587178774), (4788, 585461877), (4836, 579650841), (4851, 577858476), (4914, 570450034), (5054, 554648094), (5148, 544520487), (5187, 540426348), (5292, 529703603), (5301, 528804276), (5434, 515861514), (5586, 501824466), (5642, 496843578), (5643, 496755532), (5733, 488957172), (5852, 479014263), (5859, 478441964), (5958, 470492022), (6006, 466731846), (6076, 461354751), (6138, 456694602), (6289, 445729284), (6468, 433393857), (6479, 432658044), (6498, 431392962), (6669, 420331604), (6916, 405319761), (6951, 403278876), (7007, 400055868), (7068, 396603207), (7161, 391452516), (7182, 390307918), (7254, 386433894), (7282, 384948018), (7524, 372566649), (7581, 369765396), (7644, 366717879), (7657, 366095268), (7722, 363013658), (7812, 358831473), (7942, 352957878), (8151, 343907676), (8246, 339945606), (8316, 337084111), (8379, 334549644), (8463, 331229052), (8606, 325725246), (8778, 319342842), (8866, 316173186), (8892, 315248703), (8937, 313661348), (9009, 311154564), (9114, 307569834), (9207, 304463068), (9268, 302459157), (9386, 298656666), (9548, 293589387), (9702, 288929238), (9747, 287595308), (9828, 285225017), (10108, 277324047), (10241, 273722436), (10261, 273188916), (10374, 270213174), (10602, 264402138), (10868, 257930757), (10881, 257622596), (10923, 256632012), (11172, 250912233), (11191, 250486236), (11284, 248421789), (11286, 248377766), (11466, 244478586), (11718, 239220982), (11913, 235305252), (11916, 235246011), (12012, 233365923), (12103, 231611292), (12276, 228347301), (12369, 226630404), (12578, 222864642), (12909, 217150164), (12958, 216329022), (12996, 215696481), (13167, 212895228), (13299, 210782124), (13338, 210165802), (13671, 205046556), (13902, 201639438), (14014, 200027934), (14079, 199104444), (14322, 195726258), (14364, 195153959), (14508, 193216947), (14553, 192619492), (14564, 192474009), (15162, 184882698), (15314, 183047634), (15444, 181506829), (15561, 180142116), (15884, 176478939), (15903, 176268092), (16219, 172833804), (16302, 171953838), (16492, 169972803), (16709, 167765364), (16758, 167274822), (16926, 165614526), (17199, 162985724), (17212, 162862623), (17556, 159671421), (17689, 158470884), (17732, 158086593), (17874, 156830674), (18018, 155577282), (18228, 153784917), (18414, 152231534), (18772, 149328333), (18867, 148576428), (19019, 147389004), (19404, 144464619), (19437, 144219348), (19494, 143797654), (19747, 141955308), (20482, 136861218), (20522, 136594458), (20748, 135106587), (20853, 134426292), (21021, 133351956), (21204, 132201069), (21483, 130484172), (21762, 128811298), (21846, 128316006), (22382, 125243118), (22572, 124188883), (22743, 123255132), (22932, 122239293), (22971, 122031756), (23436, 119610491), (23826, 117652626), (24206, 115805646), (24453, 114635892), (24738, 113315202), (25137, 111516548), (25156, 111432321), (25389, 110409684), (25487, 109985148), (25818, 108575082), (25916, 108164511), (26334, 106447614), (26598, 105391062), (26676, 105082901), (27027, 103718188), (27342, 102523278), (27797, 100845108), (27804, 100819719), (28028, 100013967), (28158, 99552222), (28644, 97863129), (28861, 97127316), (29106, 96309746), (30121, 93064356), (30324, 92441349), (30628, 91523817), (30723, 91240812), (30783, 91062972), (31031, 90335196), (31122, 90071058), (31806, 88134046), (32438, 86416902), (32604, 85976919), (32769, 85544004), (32851, 85330476), (33418, 83882682), (33516, 83637411), (33573, 83495412), (33852, 82807263), (34398, 81492862), (35378, 79235442), (35739, 78435084), (35748, 78415337), (36036, 77788641), (36309, 77203764), (36828, 76115767), (37107, 75543468), (37734, 74288214), (38038, 73694502), (38727, 72383388), (38874, 72109674), (38988, 71898827), (39494, 70977654), (39501, 70965076), (39897, 70260708), (40964, 68430609), (41013, 68348852), (41044, 68297229), (41706, 67213146), (42042, 66675978), (42237, 66368148), (42966, 65242086), (43524, 64405649), (43692, 64158003), (44023, 63675612), (44764, 62621559), (45353, 61808292), (45486, 61627566), (45942, 61015878), (46683, 60047372), (47333, 59222772), (47652, 58826313), (48412, 57902823), (48657, 57611268), (48906, 57317946), (49476, 56657601), (50127, 55921788), (50274, 55758274), (50778, 55204842), (50974, 54992574), (51623, 54301212), (51636, 54287541), (52668, 53223807), (53067, 52823628), (53196, 52695531), (53599, 52299324), (54054, 51859094), (54684, 51261639), (55594, 50422554), (56316, 49776111), (56601, 49525476), (57057, 49129668), (57722, 48563658), (58212, 48154873), (58311, 48073116), (59241, 47318436), (60242, 46532178), (61446, 45620406), (61566, 45531486), (62062, 45167598), (62244, 45035529), (62559, 44808764), (63063, 44450652), (63612, 44067023), (64449, 43494724), (64876, 43208451), (65538, 42772002), (65702, 42665238), (66836, 41941341), (67146, 41747706), (68229, 41085044), (68796, 40746431), (68913, 40677252), (69179, 40520844), (70756, 39617721), (71478, 39217542), (71827, 39026988), (72618, 38601882), (73359, 38211964), (74214, 37771734), (75468, 37144107), (76076, 36847251), (76167, 36803228), (76461, 36661716), (77454, 36191694), (77748, 36054837), (78337, 35783748), (78988, 35488827), (79002, 35482538), (79794, 35130354), (81757, 34286868), (82026, 34174426), (83391, 33615036), (83412, 33606573), (84084, 33337989), (84227, 33281388), (84474, 33184074), (85932, 32621043), (86583, 32375772), (88046, 31837806), (90363, 31021452), (90706, 30904146), (90972, 30813783), (91884, 30507939), (92169, 30413604), (92349, 30354324), (93093, 30111732), (93366, 30023686), (94666, 29611386), (97314, 28805634), (97812, 28658973), (98307, 28514668), (98553, 28443492), (100254, 27960894), (100548, 27879137), (100719, 27831804), (101556, 27602421), (101948, 27496287), (103246, 27150606), (106134, 26411814), (107198, 26149662), (107217, 26145028), (108108, 25929547), (108927, 25734588), (111188, 25211277), (111321, 25181156), (112871, 24835356), (113202, 24762738), (114114, 24564834), (115444, 24281829), (116181, 24127796), (116622, 24036558), (118482, 23659218), (119491, 23459436), (119691, 23420236), (120484, 23266089), (122892, 22810203), (123101, 22771476), (123132, 22765743), (124124, 22583799), (125118, 22404382), (126126, 22225326), (126711, 22122716), (128898, 21747362), (131076, 21386001), (131404, 21332619), (132069, 21225204), (133133, 21055572), (133393, 21014532), (134292, 20873853), (136059, 20602764), (136458, 20542522), (137826, 20338626), (138358, 20260422), (141999, 19740924), (142956, 19608771), (143654, 19513494), (145236, 19300941), (145483, 19268172), (145971, 19203756), (146718, 19105982), (148428, 18885867), (150381, 18640596), (152334, 18401614), (152922, 18330858), (154869, 18100404), (154908, 18095847), (156674, 17891874), (158004, 17741269), (159201, 17607876), (159588, 17565177), (160797, 17433108), (163514, 17143434), (164052, 17087213), (166782, 16807518), (168454, 16640694), (168948, 16592037), (169803, 16508492), (171171, 16376556), (173166, 16187886), (174933, 16024372), (176092, 15918903), (177723, 15772812), (178409, 15712164), (180726, 15510726), (181412, 15452073), (184338, 15206802), (184698, 15177162), (186186, 15055866), (186732, 15011843), (189189, 14816884), (189332, 14805693), (194579, 14406444), (194628, 14402817), (194959, 14378364), (196614, 14257334), (197106, 14221746), (200508, 13980447), (201438, 13915902), (206492, 13575303), (206739, 13559084), (207537, 13506948), (210847, 13294908), (212268, 13205907), (214396, 13074831), (214434, 13072514), (215481, 13008996), (217217, 12905028), (217854, 12867294), (222642, 12590578), (225742, 12417678), (226404, 12381369), (228228, 12282417), (229383, 12220572), (229957, 12190068), (232362, 12063898), (233244, 12018279), (235011, 11927916), (236964, 11829609), (238982, 11729718), (239382, 11710118), (245271, 11428956), (246202, 11385738), (250173, 11205012), (250236, 11202191), (252252, 11112663), (252681, 11093796), (253422, 11061358), (257796, 10873681), (259749, 10791924), (264138, 10612602), (266266, 10527786), (266786, 10507266), (271089, 10340484), (272118, 10301382), (272916, 10271261), (275652, 10169313), (276507, 10137868), (276716, 10130211), (277047, 10118108), (279279, 10037244), (283998, 9870462), (287308, 9756747), (290966, 9634086), (291942, 9601878), (293436, 9552991), (295659, 9481164), (300762, 9320298), (302157, 9277268), (304668, 9200807), (305844, 9165429), (308161, 9096516), (309738, 9050202), (313348, 8945937), (317471, 8829756), (318402, 8803938), (321594, 8716554), (326781, 8578196), (327028, 8571717), (331331, 8460396), (333564, 8403759), (336908, 8320347), (338613, 8278452), (339606, 8254246), (342342, 8188278), (346332, 8093943), (349866, 8012186), (355446, 7886406), (356818, 7856082), (358473, 7819812), (361361, 7757316), (361452, 7755363), (368676, 7603401), (369303, 7590492), (369396, 7588581), (372372, 7527933), (375193, 7471332), (378378, 7408442), (389158, 7203222), (389918, 7189182), (393228, 7128667), (394212, 7110873), (396207, 7075068), (399399, 7018524), (400179, 7004844), (402876, 6957951), (408177, 6867588), (413478, 6779542), (415074, 6753474), (421694, 6647454), (425997, 6580308), (428868, 6536257), (430962, 6504498), (434434, 6452514), (435708, 6433647), (436449, 6422724), (437913, 6401252), (445284, 6295289), (451143, 6213532), (451484, 6208839), (458766, 6110286), (459914, 6095034), (464607, 6033468), (464724, 6031949), (470022, 5963958), (477603, 5869292), (477964, 5864859), (478764, 5855059), (482391, 5811036), (484253, 5788692), (490542, 5714478), (492404, 5692869), (500346, 5602506), (502789, 5575284), (505362, 5546898), (506844, 5530679), (513513, 5458852), (519498, 5395962), (528276, 5306301), (532532, 5263893), (533169, 5257604), (533572, 5253633), (535227, 5237388), (542178, 5170242), (544236, 5150691), (548359, 5111964), (553014, 5068934), (554094, 5059054), (558558, 5018622), (567996, 4935231), (572299, 4898124), (581932, 4817043), (583737, 4802148), (583884, 4800939), (584877, 4792788), (589589, 4754484), (591318, 4740582), (601524, 4660149), (604314, 4638634), (616322, 4548258), (619476, 4525101), (622611, 4502316), (632541, 4431636), (634942, 4414878), (636804, 4401969), (643188, 4358277), (646443, 4336332), (651651, 4301676), (653562, 4289098), (662662, 4230198), (677226, 4139226), (679212, 4127123), (684684, 4094139), (688149, 4073524), (689871, 4063356), (699732, 4006093), (705033, 3975972), (710892, 3943203), (713636, 3928041), (716946, 3909906), (722722, 3878658), (735813, 3809652), (738606, 3795246), (750386, 3735666), (750519, 3735004), (756756, 3704221), (758043, 3697932), (778316, 3601611), (779247, 3597308), (779836, 3594591), (790097, 3547908), (792414, 3537534), (798798, 3509262), (800358, 3502422), (813267, 3446828), (816354, 3433794), (826956, 3389771), (830148, 3376737), (836437, 3351348), (837837, 3345748), (843388, 3323727), (851994, 3290154), (861707, 3253068), (861924, 3252249), (868868, 3226257), (872898, 3211362), (875826, 3200626), (886977, 3160388), (899327, 3116988), (902286, 3106766), (917532, 3055143), (919828, 3047517), (924483, 3032172), (929214, 3016734), (933751, 3002076), (940044, 2981979), (952413, 2943252), (955206, 2934646), (964782, 2905518), (968506, 2894346), (981084, 2857239), (993993, 2820132), (1000692, 2801253), (1005578, 2787642), (1010724, 2773449), (1015839, 2759484), (1018381, 2752596), (1027026, 2729426), (1038996, 2697981), (1066338, 2628802), (1070454, 2618694), (1075419, 2606604), (1084083, 2585772), (1084356, 2585121), (1096718, 2555982), (1106028, 2534467), (1107909, 2530164), (1108188, 2529527), (1117116, 2509311), (1125579, 2490444), (1144598, 2449062), (1167474, 2401074), (1169754, 2396394), (1179178, 2377242), (1182636, 2370291), (1188621, 2358356), (1198197, 2339508), (1200537, 2334948), (1208628, 2319317), (1224531, 2289196), (1232644, 2274129), (1245222, 2251158), (1265082, 2215818), (1269884, 2207439), (1277991, 2193436), (1292886, 2168166), (1303302, 2150838), (1307124, 2144549), (1309347, 2140908), (1314401, 2132676), (1325324, 2115099), (1354452, 2069613), (1364713, 2054052), (1376298, 2036762), (1379742, 2031678), (1393821, 2011156), (1410066, 1987986), (1433892, 1954953), (1445444, 1939329), (1447173, 1937012), (1452759, 1929564), (1467323, 1910412), (1471626, 1904826), (1477212, 1897623), (1500772, 1867833), (1501038, 1867502), (1508367, 1858428), (1516086, 1848966), (1553383, 1804572), (1558494, 1798654), (1580194, 1773954), (1584828, 1768767), (1597596, 1754631), (1600313, 1751652), (1600716, 1751211), (1605681, 1745796), (1626534, 1723414), (1632708, 1716897), (1645077, 1703988), (1672874, 1675674)]