3141747621012

素因数分解:

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

素因数の和:258

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 11, 12, 13, 14, 19, 21, 22, 26, 28, 31, 33, 38, 39, 42, 44, 49, 52, 57, 62, 66, 73, 76, 77, 78, 79, 84, 91, 93, 98, 114, 121, 124, 132, 133, 143, 146, 147, 154, 156, 158, 182, 186, 196, 209, 217, 219, 228, 231, 237, 242, 247, 266, 273, 286, 292, 294, 308, 316, 341, 363, 364, 372, 399, 403, 418, 429, 434, 438, 462, 474, 484, 494, 511, 532, 539, 546, 553, 572, 588, 589, 627, 637, 651, 682, 726, 741, 798, 803, 806, 836, 847, 858, 868, 869, 876, 924, 931, 948, 949, 988, 1001, 1022, 1023, 1027, 1078, 1092, 1106, 1178, 1209, 1254, 1274, 1302, 1364, 1387, 1452, 1463, 1482, 1501, 1519, 1533, 1573, 1596, 1606, 1612, 1617, 1659, 1694, 1716, 1729, 1738, 1767, 1862, 1898, 1911, 2002, 2044, 2046, 2054, 2156, 2212, 2263, 2299, 2356, 2387, 2409, 2418, 2449, 2508, 2541, 2548, 2604, 2607, 2717, 2774, 2793, 2821, 2847, 2926, 2964, 3002, 3003, 3038, 3066, 3081, 3146, 3212, 3234, 3318, 3388, 3458, 3476, 3534, 3577, 3724, 3751, 3796, 3822, 3871, 4004, 4092, 4108, 4123, 4161, 4389, 4433, 4503, 4526, 4557, 4598, 4719, 4774, 4818, 4836, 4898, 5082, 5187, 5214, 5434, 5548, 5586, 5621, 5642, 5694, 5767, 5852, 5929, 6004, 6006, 6076, 6083, 6132, 6162, 6292, 6468, 6479, 6636, 6643, 6789, 6897, 6916, 7007, 7068, 7154, 7161, 7189, 7347, 7502, 7644, 7657, 7742, 8151, 8246, 8322, 8463, 8778, 8833, 8866, 9006, 9052, 9114, 9196, 9438, 9548, 9559, 9636, 9709, 9796, 10164, 10241, 10374, 10428, 10439, 10507, 10731, 10868, 11011, 11172, 11242, 11253, 11284, 11297, 11388, 11534, 11613, 11858, 12012, 12103, 12166, 12324, 12369, 12958, 13286, 13299, 13578, 13794, 14014, 14308, 14322, 14378, 14694, 15004, 15257, 15314, 15484, 15841, 16093, 16302, 16492, 16511, 16644, 16709, 16863, 16926, 17143, 17301, 17556, 17666, 17732, 17787, 18012, 18031, 18228, 18249, 18876, 19019, 19118, 19418, 19437, 19513, 19747, 19929, 20482, 20748, 20878, 21014, 21021, 21462, 21567, 22022, 22484, 22506, 22594, 22971, 23068, 23226, 23716, 24206, 24332, 24738, 24893, 25916, 26257, 26499, 26572, 26598, 26939, 27156, 27588, 28028, 28644, 28677, 28756, 28861, 29127, 29388, 29419, 29887, 30514, 30628, 30723, 31031, 31317, 31521, 31682, 31837, 32186, 32604, 33022, 33033, 33418, 33726, 33852, 33891, 34286, 34602, 35332, 35574, 36062, 36309, 36498, 38038, 38236, 38836, 38874, 39026, 39347, 39494, 39858, 40369, 40964, 41756, 42028, 42042, 42581, 42924, 42997, 43134, 44044, 45012, 45188, 45353, 45771, 45942, 46452, 46501, 46531, 47523, 48279, 48412, 48763, 49476, 49533, 49786, 50127, 50323, 51429, 52514, 52998, 53196, 53599, 53878, 54093, 57057, 57354, 57722, 58254, 58539, 58838, 59241, 59774, 61028, 61446, 61831, 62062, 62634, 63042, 63364, 63437, 63674, 64372, 66044, 66066, 66836, 66913, 67452, 67782, 67963, 68572, 69204, 71148, 71269, 72124, 72618, 72996, 73073, 73549, 74679, 74971, 76076, 77077, 77748, 78052, 78694, 78771, 78988, 79079, 79716, 80738, 80817, 84084, 84227, 85162, 85994, 86268, 86583, 88257, 89661, 90706, 91542, 91884, 93002, 93062, 93093, 95046, 95511, 96558, 97526, 99066, 99572, 100254, 100646, 102858, 105028, 105996, 106799, 107198, 107756, 108186, 109573, 110887, 112651, 114114, 114708, 114829, 115444, 115577, 116508, 117078, 117676, 118041, 118482, 119548, 120001, 121107, 122892, 123662, 124124, 124267, 125268, 126084, 126217, 126874, 127348, 127743, 128991, 132132, 133133, 133826, 135564, 135926, 136059, 136591, 139503, 139593, 142538, 145236, 146146, 146289, 147098, 149358, 149942, 150969, 154154, 157388, 157542, 158158, 160797, 161476, 161634, 167827, 168454, 170324, 171988, 173166, 174251, 176514, 178777, 179322, 181412, 181621, 183084, 183799, 185493, 186004, 186124, 186186, 188573, 190092, 190311, 191022, 193116, 195052, 198132, 198341, 200508, 200739, 201292, 203889, 205716, 205933, 209209, 213598, 213807, 214396, 214643, 216372, 217217, 219146, 219219, 220647, 221774, 222859, 224913, 225302, 228228, 229658, 231154, 231231, 234156, 236082, 236964, 237237, 240002, 242214, 247324, 248534, 252434, 252681, 253748, 255486, 257982, 266266, 267652, 271852, 272118, 273182, 273823, 279006, 279186, 282583, 285076, 292292, 292578, 294196, 296329, 298716, 299884, 300979, 301938, 308308, 315084, 316316, 317471, 320397, 321594, 323268, 323609, 325717, 328719, 332661, 335654, 336908, 337953, 341341, 344487, 346332, 346731, 348502, 350207, 353028, 357554, 358644, 360003, 363242, 367598, 370986, 372372, 372801, 375193, 377146, 378651, 380622, 382044, 396682, 399399, 401478, 407778, 409773, 411866, 418418, 427196, 427614, 429286, 432817, 434434, 438292, 438438, 441294, 443548, 444059, 445718, 449826, 450604, 459316, 462308, 462462, 468391, 472164, 472967, 474474, 480004, 484428, 497068, 498883, 503481, 504868, 505362, 510972, 511511, 511841, 515964, 522753, 524797, 532532, 536331, 544236, 544863, 546364, 547646, 551397, 553553, 558012, 558372, 558961, 565166, 565719, 585156, 589589, 592658, 595023, 601958, 603876, 604903, 617799, 627627, 634942, 640794, 643188, 643929, 647218, 651434, 651651, 657438, 665322, 668577, 671308, 675906, 682682, 688974, 693462, 697004, 697807, 700414, 715108, 720006, 726484, 735196, 741972, 745602, 747593, 750386, 754292, 757302, 761244, 767011, 793364, 798798, 802956, 803803, 809039, 815556, 819546, 821469, 823732, 824681, 836836, 847749, 855228, 858572, 865634, 868868, 869869, 876876, 882588, 883519, 888118, 888987, 891436, 899652, 902937, 924924, 926497, 936782, 945934, 948948, 952413, 956137, 970827, 977151, 997766, 1006962, 1010724, 1023022, 1023682, 1024023, 1045506, 1049594, 1050621, 1072662, 1089726, 1095292, 1102794, 1107106, 1117922, 1125579, 1130332, 1131438, 1174789, 1179178, 1185316, 1190046, 1203916, 1205303, 1209806, 1219757, 1235598, 1251439, 1255254, 1269884, 1271347, 1281588, 1287858, 1294436, 1298451, 1302868, 1303302, 1314876, 1320011, 1330644, 1332177, 1337154, 1351812, 1365364, 1377948, 1386924, 1388387, 1395614, 1400828, 1405173, 1418901, 1424449, 1440012, 1441531, 1464463, 1491204, 1495186, 1496649, 1500772, 1502501, 1514604, 1534022, 1534533, 1535523, 1560013, 1574391, 1597596, 1607606, 1618078, 1639092, 1642938, 1649362, 1660659, 1676883, 1695498, 1731268, 1739738, 1767038, 1768767, 1776236, 1777974, 1805874, 1814709, 1852994, 1873564, 1891868, 1904826, 1912274, 1916761, 1941654, 1954302, 1966547, 1995532, 2013924, 2046044, 2047364, 2048046, 2074303, 2091012, 2093421, 2099188, 2101242, 2106853, 2145324, 2179452, 2181751, 2205588, 2214212, 2235844, 2242779, 2251158, 2262876, 2265263, 2280019, 2301033, 2324101, 2349578, 2358356, 2361073, 2380092, 2389387, 2410606, 2411409, 2419612, 2427117, 2439514, 2451449, 2471196, 2474043, 2502878, 2510508, 2542694, 2575716, 2596902, 2606604, 2609607, 2640022, 2650557, 2664354, 2674308, 2776774, 2779491, 2791228, 2810346, 2837802, 2848898, 2868411, 2883062, 2928926, 2990372, 2993298, 3005002, 3068044, 3069066, 3071046, 3108413, 3120026, 3148782, 3215212, 3236156, 3285876, 3298724, 3310769, 3321318, 3353766, 3390996, 3396763, 3479476, 3492181, 3524367, 3534076, 3537534, 3555948, 3559699, 3582887, 3611748, 3615909, 3629418, 3659271, 3673579, 3705988, 3754317, 3809652, 3814041, 3824548, 3833522, 3852277, 3883308, 3908604, 3912727, 3933094, 3960033, 4096092, 4127123, 4148606, 4165161, 4186842, 4202484, 4213706, 4234321, 4273347, 4324593, 4363502, 4393389, 4485558, 4502316, 4507503, 4530526, 4560038, 4602066, 4648202, 4680039, 4699156, 4722146, 4778774, 4821212, 4822818, 4854234, 4879028, 4884649, 4902898, 4948086, 5005756, 5085388, 5193804, 5202637, 5219214, 5280044, 5301114, 5328708, 5369077, 5553548, 5558982, 5620692, 5626621, 5630251, 5675604, 5697796, 5736822, 5750283, 5766124, 5772767, 5857852, 5899641, 5986596, 6010004, 6089083, 6138132, 6142092, 6148571, 6216826, 6222909, 6240052, 6297564, 6320559, 6485479, 6545253, 6621538, 6642636, 6653933, 6707532, 6793526, 6795789, 6840057, 6972303, 6984362, 7048734, 7075068, 7083219, 7119398, 7165774, 7168161, 7231818, 7258836, 7318542, 7347158, 7354347, 7508634, 7628082, 7667044, 7704554, 7825454, 7866188, 7920066, 8223523, 8254246, 8297212, 8330322, 8373684, 8427412, 8437121, 8468642, 8546694, 8649186, 8727004, 8760073, 8786778, 8899429, 8971116, 9015006, 9061052, 9071491, 9120076, 9204132, 9296404, 9325239, 9360078, 9444292, 9557548, 9645636, 9708468, 9718709, 9769298, 9805796, 9896172, 9932307, 9971143, 10190289, 10405274, 10438428, 10476543, 10517507, 10602228, 10679097, 10738154, 10748661, 11020737, 11117964, 11253242, 11260502, 11473644, 11500566, 11545534, 11556831, 11738181, 11799282, 12178166, 12297142, 12381369, 12433652, 12445818, 12641118, 12702963, 12970958, 13090506, 13243076, 13258333, 13307866, 13417327, 13587052, 13591578, 13680114, 13765829, 13944606, 13968724, 14097468, 14166438, 14238796, 14331548, 14336322, 14463636, 14520121, 14637084, 14653947, 14694316, 14708694, 15017268, 15256164, 15272257, 15409108, 15607911, 15650908, 15668939, 15840132, 15856841, 16107231, 16268707, 16447046, 16508492, 16527511, 16660644, 16874242, 16879863, 16890753, 16937284, 17093388, 17160143, 17298372, 17318301, 17520146, 17573556, 17798858, 18030012, 18142982, 18267249, 18445713, 18650478, 18720156, 19437418, 19456437, 19538596, 19864614, 19942286, 19961799, 20380578, 20810548, 20953086, 21035014, 21358194, 21476308, 21497322, 21632017, 22041474, 22506484, 22521004, 23001132, 23091068, 23113662, 23175383, 23476362, 23598564, 23777341, 24356332, 24594284, 24670569, 24762738, 24891636, 24917893, 25080209, 25282236, 25311363, 25405926, 25565111, 25941916, 26181012, 26280219, 26516666, 26615732, 26698287, 26834654, 26965939, 27183156, 27214473, 27360228, 27389089, 27531658, 27889212, 28332876, 28672644, 29040242, 29156127, 29307894, 29417388, 29640247, 29913429, 30544514, 31215822, 31337878, 31552521, 31713682, 32214462, 32537414, 32894092, 33055022, 33748484, 33759726, 33781506, 34192543, 34320286, 34636602, 35040292, 35597716, 36285964, 36418459, 36534498, 36891426, 37300956, 37364393, 38874836, 38912874, 39411757, 39729228, 39774999, 39884572, 39923598, 40251981, 40409369, 40761156, 41297487, 41906172, 42070028, 42716388, 42994644, 43039997, 43264034, 43560363, 44082948, 44157919, 45398353, 45816771, 46227324, 46350766, 46577531, 46952724, 47006817, 47554682, 47570523, 48806121, 49341138, 49525476, 49582533, 49835786, 50160418, 50622726, 50811852, 51130222, 51480429, 52560438, 53033332, 53396574, 53669308, 53931878, 54428946, 54778178, 55063316, 58080484, 58312254, 58615788, 59059847, 59280494, 59826858, 61089028, 62431644, 62675756, 63105042, 63427364, 63500437, 64428924, 64896051, 65074828, 66110044, 67519452, 67563012, 67634281, 68385086, 68640572, 69273204, 69526149, 69798001, 71332023, 72836918, 73068996, 73193263, 73782852, 74728786, 74753679, 75240627, 76695333, 77825748, 78823514, 79549998, 79847196, 80503962, 80818738, 80897817, 82167267, 82594974, 86079994, 86528068, 87120726, 88315838, 88920741, 90796706, 91633542, 92701532, 92808331, 93155062, 94013634, 95109364, 95141046, 96360803, 97612242, 98682276, 99165066, 99671572, 100320836, 101245452, 102260444, 102577629, 102960858, 105120876, 106793148, 106905799, 107863756, 108857892, 109255377, 109556356, 109682573, 112093179, 113880949, 115692577, 116624508, 118119694, 118235271, 118560988, 119653716, 121228107, 126210084, 127000874, 129119991, 129792102, 132473757, 135268562, 136195059, 136770172, 139052298, 139596002, 139732593, 142664046, 145673836, 146386526, 149457572, 149507358, 150481254, 151424119, 153390666, 157647028, 159099996, 161007924, 161637476, 161795634, 164334534, 165189948, 166441387, 172159988, 172358329, 174241452, 174425251, 176631676, 177179541, 177841482, 178955777, 181593412, 183267084, 185616662, 186310124, 188027268, 188761573, 190282092, 190501311, 192721606, 195224484, 198330132, 202902843, 205155258, 205921716, 209394003, 213811598, 218510754, 219365146, 219579789, 224186358, 227761898, 231385154, 236239388, 236470542, 242456214, 254001748, 254929213, 258239982, 259584204, 261550751, 264947514, 270537124, 272390118, 275882299, 278104596, 278424993, 279192004, 279465186, 281216221, 285328092, 289082409, 292773052, 299014716, 300962508, 301279979, 302848238, 306781332, 309105433, 320717397, 323591268, 326042717, 328669068, 329047719, 332882774, 341642847, 344716658, 347077731, 348850502, 354359082, 355682964, 357911554, 371233324, 377523146, 381002622, 385443212, 405805686, 410310516, 411008323, 418788006, 427623196, 437021508, 438730292, 439159578, 444503059, 448372716, 454272357, 455523796, 462770308, 472941084, 473439967, 484912428, 485737109, 499324161, 509858426, 512352841, 516479964, 517074987, 523101502, 523275753, 529895028, 536867331, 544780236, 551764598, 556849986, 558930372, 562432442, 566284719, 578164818, 602559958, 605696476, 618210866, 641434794, 649658317, 652085434, 658095438, 665765548, 683285694, 689433316, 694155462, 697701004, 708718164, 715823108, 755046292, 762005244, 764787639, 767778011, 784652253, 811611372, 822016646, 827646897, 837576012, 843648663, 878319156, 889006118, 903839937, 908544714, 927316299, 946879934, 971474218, 978128151, 998648322, 1019716852, 1024705682, 1034149974, 1046203004, 1046551506, 1059968833, 1073734662, 1103529196, 1113699972, 1124864884, 1132569438, 1156329636, 1205119916, 1206508303, 1233024969, 1236421732, 1252690439, 1282869588, 1299316634, 1304170868, 1316190876, 1333509177, 1366571388, 1388310924, 1420319901, 1457211327, 1529575278, 1535556022, 1537058523, 1569304506, 1644033292, 1655293794, 1687297326, 1778012236, 1807679874, 1817089428, 1830855257, 1854632598, 1893759868, 1942948436, 1948974951, 1956256302, 1968513547, 1997296644, 2049411364, 2068299948, 2093103012, 2119937666, 2147469324, 2163738031, 2265138876, 2303334033, 2413016606, 2466049938, 2505380878, 2598633268, 2667018354, 2840639802, 2877058261, 2914422654, 3059150556, 3071112044, 3074117046, 3138609012, 3179906499, 3310587588, 3314079769, 3374594652, 3400159763, 3586469887, 3615359748, 3619524909, 3661710514, 3709265196, 3758071317, 3897949902, 3912512604, 3937027094, 4239875332, 4327476062, 4606668066, 4826033212, 4932099876, 5010761756, 5334036708, 5343108199, 5492565771, 5681279604, 5754116522, 5828845308, 5905540641, 6148234092, 6359812998, 6491214093, 6628159538, 6800319526, 7172939774, 7239049818, 7323421028, 7516142634, 7795899804, 7874054188, 8445558121, 8631174783, 8654952124, 9213336132, 9942239307, 10200479289, 10686216398, 10759409661, 10985131542, 11508233044, 11811081282, 12719625996, 12982428186, 13256319076, 13600639052, 13779594829, 14345879548, 14478099636, 15032285268, 16029324597, 16891116242, 17262349566, 19884478614, 20139407827, 20400958578, 21372432796, 21518819322, 21970263084, 23622162564, 23801118341, 25336674363, 25964856372, 27559189658, 32058649194, 33782232484, 34524699132, 37401757393, 39768957228, 40278815654, 40801917156, 41338784487, 43037638644, 47602236682, 50673348726, 55118379316, 60418223481, 64117298388, 71403355023, 74803514786, 80557631308, 82677568974, 95204473364, 101346697452, 112205272179, 120836446962, 142806710046, 149607029572, 165355137948, 224410544358, 241672893924, 261812301751, 285613420092, 448821088716, 523624603502, 785436905253, 1047249207004, 1570873810506, 3141747621012]

約数ペア:

[(1, 3141747621012), (2, 1570873810506), (3, 1047249207004), (4, 785436905253), (6, 523624603502), (7, 448821088716), (11, 285613420092), (12, 261812301751), (13, 241672893924), (14, 224410544358), (19, 165355137948), (21, 149607029572), (22, 142806710046), (26, 120836446962), (28, 112205272179), (31, 101346697452), (33, 95204473364), (38, 82677568974), (39, 80557631308), (42, 74803514786), (44, 71403355023), (49, 64117298388), (52, 60418223481), (57, 55118379316), (62, 50673348726), (66, 47602236682), (73, 43037638644), (76, 41338784487), (77, 40801917156), (78, 40278815654), (79, 39768957228), (84, 37401757393), (91, 34524699132), (93, 33782232484), (98, 32058649194), (114, 27559189658), (121, 25964856372), (124, 25336674363), (132, 23801118341), (133, 23622162564), (143, 21970263084), (146, 21518819322), (147, 21372432796), (154, 20400958578), (156, 20139407827), (158, 19884478614), (182, 17262349566), (186, 16891116242), (196, 16029324597), (209, 15032285268), (217, 14478099636), (219, 14345879548), (228, 13779594829), (231, 13600639052), (237, 13256319076), (242, 12982428186), (247, 12719625996), (266, 11811081282), (273, 11508233044), (286, 10985131542), (292, 10759409661), (294, 10686216398), (308, 10200479289), (316, 9942239307), (341, 9213336132), (363, 8654952124), (364, 8631174783), (372, 8445558121), (399, 7874054188), (403, 7795899804), (418, 7516142634), (429, 7323421028), (434, 7239049818), (438, 7172939774), (462, 6800319526), (474, 6628159538), (484, 6491214093), (494, 6359812998), (511, 6148234092), (532, 5905540641), (539, 5828845308), (546, 5754116522), (553, 5681279604), (572, 5492565771), (588, 5343108199), (589, 5334036708), (627, 5010761756), (637, 4932099876), (651, 4826033212), (682, 4606668066), (726, 4327476062), (741, 4239875332), (798, 3937027094), (803, 3912512604), (806, 3897949902), (836, 3758071317), (847, 3709265196), (858, 3661710514), (868, 3619524909), (869, 3615359748), (876, 3586469887), (924, 3400159763), (931, 3374594652), (948, 3314079769), (949, 3310587588), (988, 3179906499), (1001, 3138609012), (1022, 3074117046), (1023, 3071112044), (1027, 3059150556), (1078, 2914422654), (1092, 2877058261), (1106, 2840639802), (1178, 2667018354), (1209, 2598633268), (1254, 2505380878), (1274, 2466049938), (1302, 2413016606), (1364, 2303334033), (1387, 2265138876), (1452, 2163738031), (1463, 2147469324), (1482, 2119937666), (1501, 2093103012), (1519, 2068299948), (1533, 2049411364), (1573, 1997296644), (1596, 1968513547), (1606, 1956256302), (1612, 1948974951), (1617, 1942948436), (1659, 1893759868), (1694, 1854632598), (1716, 1830855257), (1729, 1817089428), (1738, 1807679874), (1767, 1778012236), (1862, 1687297326), (1898, 1655293794), (1911, 1644033292), (2002, 1569304506), (2044, 1537058523), (2046, 1535556022), (2054, 1529575278), (2156, 1457211327), (2212, 1420319901), (2263, 1388310924), (2299, 1366571388), (2356, 1333509177), (2387, 1316190876), (2409, 1304170868), (2418, 1299316634), (2449, 1282869588), (2508, 1252690439), (2541, 1236421732), (2548, 1233024969), (2604, 1206508303), (2607, 1205119916), (2717, 1156329636), (2774, 1132569438), (2793, 1124864884), (2821, 1113699972), (2847, 1103529196), (2926, 1073734662), (2964, 1059968833), (3002, 1046551506), (3003, 1046203004), (3038, 1034149974), (3066, 1024705682), (3081, 1019716852), (3146, 998648322), (3212, 978128151), (3234, 971474218), (3318, 946879934), (3388, 927316299), (3458, 908544714), (3476, 903839937), (3534, 889006118), (3577, 878319156), (3724, 843648663), (3751, 837576012), (3796, 827646897), (3822, 822016646), (3871, 811611372), (4004, 784652253), (4092, 767778011), (4108, 764787639), (4123, 762005244), (4161, 755046292), (4389, 715823108), (4433, 708718164), (4503, 697701004), (4526, 694155462), (4557, 689433316), (4598, 683285694), (4719, 665765548), (4774, 658095438), (4818, 652085434), (4836, 649658317), (4898, 641434794), (5082, 618210866), (5187, 605696476), (5214, 602559958), (5434, 578164818), (5548, 566284719), (5586, 562432442), (5621, 558930372), (5642, 556849986), (5694, 551764598), (5767, 544780236), (5852, 536867331), (5929, 529895028), (6004, 523275753), (6006, 523101502), (6076, 517074987), (6083, 516479964), (6132, 512352841), (6162, 509858426), (6292, 499324161), (6468, 485737109), (6479, 484912428), (6636, 473439967), (6643, 472941084), (6789, 462770308), (6897, 455523796), (6916, 454272357), (7007, 448372716), (7068, 444503059), (7154, 439159578), (7161, 438730292), (7189, 437021508), (7347, 427623196), (7502, 418788006), (7644, 411008323), (7657, 410310516), (7742, 405805686), (8151, 385443212), (8246, 381002622), (8322, 377523146), (8463, 371233324), (8778, 357911554), (8833, 355682964), (8866, 354359082), (9006, 348850502), (9052, 347077731), (9114, 344716658), (9196, 341642847), (9438, 332882774), (9548, 329047719), (9559, 328669068), (9636, 326042717), (9709, 323591268), (9796, 320717397), (10164, 309105433), (10241, 306781332), (10374, 302848238), (10428, 301279979), (10439, 300962508), (10507, 299014716), (10731, 292773052), (10868, 289082409), (11011, 285328092), (11172, 281216221), (11242, 279465186), (11253, 279192004), (11284, 278424993), (11297, 278104596), (11388, 275882299), (11534, 272390118), (11613, 270537124), (11858, 264947514), (12012, 261550751), (12103, 259584204), (12166, 258239982), (12324, 254929213), (12369, 254001748), (12958, 242456214), (13286, 236470542), (13299, 236239388), (13578, 231385154), (13794, 227761898), (14014, 224186358), (14308, 219579789), (14322, 219365146), (14378, 218510754), (14694, 213811598), (15004, 209394003), (15257, 205921716), (15314, 205155258), (15484, 202902843), (15841, 198330132), (16093, 195224484), (16302, 192721606), (16492, 190501311), (16511, 190282092), (16644, 188761573), (16709, 188027268), (16863, 186310124), (16926, 185616662), (17143, 183267084), (17301, 181593412), (17556, 178955777), (17666, 177841482), (17732, 177179541), (17787, 176631676), (18012, 174425251), (18031, 174241452), (18228, 172358329), (18249, 172159988), (18876, 166441387), (19019, 165189948), (19118, 164334534), (19418, 161795634), (19437, 161637476), (19513, 161007924), (19747, 159099996), (19929, 157647028), (20482, 153390666), (20748, 151424119), (20878, 150481254), (21014, 149507358), (21021, 149457572), (21462, 146386526), (21567, 145673836), (22022, 142664046), (22484, 139732593), (22506, 139596002), (22594, 139052298), (22971, 136770172), (23068, 136195059), (23226, 135268562), (23716, 132473757), (24206, 129792102), (24332, 129119991), (24738, 127000874), (24893, 126210084), (25916, 121228107), (26257, 119653716), (26499, 118560988), (26572, 118235271), (26598, 118119694), (26939, 116624508), (27156, 115692577), (27588, 113880949), (28028, 112093179), (28644, 109682573), (28677, 109556356), (28756, 109255377), (28861, 108857892), (29127, 107863756), (29388, 106905799), (29419, 106793148), (29887, 105120876), (30514, 102960858), (30628, 102577629), (30723, 102260444), (31031, 101245452), (31317, 100320836), (31521, 99671572), (31682, 99165066), (31837, 98682276), (32186, 97612242), (32604, 96360803), (33022, 95141046), (33033, 95109364), (33418, 94013634), (33726, 93155062), (33852, 92808331), (33891, 92701532), (34286, 91633542), (34602, 90796706), (35332, 88920741), (35574, 88315838), (36062, 87120726), (36309, 86528068), (36498, 86079994), (38038, 82594974), (38236, 82167267), (38836, 80897817), (38874, 80818738), (39026, 80503962), (39347, 79847196), (39494, 79549998), (39858, 78823514), (40369, 77825748), (40964, 76695333), (41756, 75240627), (42028, 74753679), (42042, 74728786), (42581, 73782852), (42924, 73193263), (42997, 73068996), (43134, 72836918), (44044, 71332023), (45012, 69798001), (45188, 69526149), (45353, 69273204), (45771, 68640572), (45942, 68385086), (46452, 67634281), (46501, 67563012), (46531, 67519452), (47523, 66110044), (48279, 65074828), (48412, 64896051), (48763, 64428924), (49476, 63500437), (49533, 63427364), (49786, 63105042), (50127, 62675756), (50323, 62431644), (51429, 61089028), (52514, 59826858), (52998, 59280494), (53196, 59059847), (53599, 58615788), (53878, 58312254), (54093, 58080484), (57057, 55063316), (57354, 54778178), (57722, 54428946), (58254, 53931878), (58539, 53669308), (58838, 53396574), (59241, 53033332), (59774, 52560438), (61028, 51480429), (61446, 51130222), (61831, 50811852), (62062, 50622726), (62634, 50160418), (63042, 49835786), (63364, 49582533), (63437, 49525476), (63674, 49341138), (64372, 48806121), (66044, 47570523), (66066, 47554682), (66836, 47006817), (66913, 46952724), (67452, 46577531), (67782, 46350766), (67963, 46227324), (68572, 45816771), (69204, 45398353), (71148, 44157919), (71269, 44082948), (72124, 43560363), (72618, 43264034), (72996, 43039997), (73073, 42994644), (73549, 42716388), (74679, 42070028), (74971, 41906172), (76076, 41297487), (77077, 40761156), (77748, 40409369), (78052, 40251981), (78694, 39923598), (78771, 39884572), (78988, 39774999), (79079, 39729228), (79716, 39411757), (80738, 38912874), (80817, 38874836), (84084, 37364393), (84227, 37300956), (85162, 36891426), (85994, 36534498), (86268, 36418459), (86583, 36285964), (88257, 35597716), (89661, 35040292), (90706, 34636602), (91542, 34320286), (91884, 34192543), (93002, 33781506), (93062, 33759726), (93093, 33748484), (95046, 33055022), (95511, 32894092), (96558, 32537414), (97526, 32214462), (99066, 31713682), (99572, 31552521), (100254, 31337878), (100646, 31215822), (102858, 30544514), (105028, 29913429), (105996, 29640247), (106799, 29417388), (107198, 29307894), (107756, 29156127), (108186, 29040242), (109573, 28672644), (110887, 28332876), (112651, 27889212), (114114, 27531658), (114708, 27389089), (114829, 27360228), (115444, 27214473), (115577, 27183156), (116508, 26965939), (117078, 26834654), (117676, 26698287), (118041, 26615732), (118482, 26516666), (119548, 26280219), (120001, 26181012), (121107, 25941916), (122892, 25565111), (123662, 25405926), (124124, 25311363), (124267, 25282236), (125268, 25080209), (126084, 24917893), (126217, 24891636), (126874, 24762738), (127348, 24670569), (127743, 24594284), (128991, 24356332), (132132, 23777341), (133133, 23598564), (133826, 23476362), (135564, 23175383), (135926, 23113662), (136059, 23091068), (136591, 23001132), (139503, 22521004), (139593, 22506484), (142538, 22041474), (145236, 21632017), (146146, 21497322), (146289, 21476308), (147098, 21358194), (149358, 21035014), (149942, 20953086), (150969, 20810548), (154154, 20380578), (157388, 19961799), (157542, 19942286), (158158, 19864614), (160797, 19538596), (161476, 19456437), (161634, 19437418), (167827, 18720156), (168454, 18650478), (170324, 18445713), (171988, 18267249), (173166, 18142982), (174251, 18030012), (176514, 17798858), (178777, 17573556), (179322, 17520146), (181412, 17318301), (181621, 17298372), (183084, 17160143), (183799, 17093388), (185493, 16937284), (186004, 16890753), (186124, 16879863), (186186, 16874242), (188573, 16660644), (190092, 16527511), (190311, 16508492), (191022, 16447046), (193116, 16268707), (195052, 16107231), (198132, 15856841), (198341, 15840132), (200508, 15668939), (200739, 15650908), (201292, 15607911), (203889, 15409108), (205716, 15272257), (205933, 15256164), (209209, 15017268), (213598, 14708694), (213807, 14694316), (214396, 14653947), (214643, 14637084), (216372, 14520121), (217217, 14463636), (219146, 14336322), (219219, 14331548), (220647, 14238796), (221774, 14166438), (222859, 14097468), (224913, 13968724), (225302, 13944606), (228228, 13765829), (229658, 13680114), (231154, 13591578), (231231, 13587052), (234156, 13417327), (236082, 13307866), (236964, 13258333), (237237, 13243076), (240002, 13090506), (242214, 12970958), (247324, 12702963), (248534, 12641118), (252434, 12445818), (252681, 12433652), (253748, 12381369), (255486, 12297142), (257982, 12178166), (266266, 11799282), (267652, 11738181), (271852, 11556831), (272118, 11545534), (273182, 11500566), (273823, 11473644), (279006, 11260502), (279186, 11253242), (282583, 11117964), (285076, 11020737), (292292, 10748661), (292578, 10738154), (294196, 10679097), (296329, 10602228), (298716, 10517507), (299884, 10476543), (300979, 10438428), (301938, 10405274), (308308, 10190289), (315084, 9971143), (316316, 9932307), (317471, 9896172), (320397, 9805796), (321594, 9769298), (323268, 9718709), (323609, 9708468), (325717, 9645636), (328719, 9557548), (332661, 9444292), (335654, 9360078), (336908, 9325239), (337953, 9296404), (341341, 9204132), (344487, 9120076), (346332, 9071491), (346731, 9061052), (348502, 9015006), (350207, 8971116), (353028, 8899429), (357554, 8786778), (358644, 8760073), (360003, 8727004), (363242, 8649186), (367598, 8546694), (370986, 8468642), (372372, 8437121), (372801, 8427412), (375193, 8373684), (377146, 8330322), (378651, 8297212), (380622, 8254246), (382044, 8223523), (396682, 7920066), (399399, 7866188), (401478, 7825454), (407778, 7704554), (409773, 7667044), (411866, 7628082), (418418, 7508634), (427196, 7354347), (427614, 7347158), (429286, 7318542), (432817, 7258836), (434434, 7231818), (438292, 7168161), (438438, 7165774), (441294, 7119398), (443548, 7083219), (444059, 7075068), (445718, 7048734), (449826, 6984362), (450604, 6972303), (459316, 6840057), (462308, 6795789), (462462, 6793526), (468391, 6707532), (472164, 6653933), (472967, 6642636), (474474, 6621538), (480004, 6545253), (484428, 6485479), (497068, 6320559), (498883, 6297564), (503481, 6240052), (504868, 6222909), (505362, 6216826), (510972, 6148571), (511511, 6142092), (511841, 6138132), (515964, 6089083), (522753, 6010004), (524797, 5986596), (532532, 5899641), (536331, 5857852), (544236, 5772767), (544863, 5766124), (546364, 5750283), (547646, 5736822), (551397, 5697796), (553553, 5675604), (558012, 5630251), (558372, 5626621), (558961, 5620692), (565166, 5558982), (565719, 5553548), (585156, 5369077), (589589, 5328708), (592658, 5301114), (595023, 5280044), (601958, 5219214), (603876, 5202637), (604903, 5193804), (617799, 5085388), (627627, 5005756), (634942, 4948086), (640794, 4902898), (643188, 4884649), (643929, 4879028), (647218, 4854234), (651434, 4822818), (651651, 4821212), (657438, 4778774), (665322, 4722146), (668577, 4699156), (671308, 4680039), (675906, 4648202), (682682, 4602066), (688974, 4560038), (693462, 4530526), (697004, 4507503), (697807, 4502316), (700414, 4485558), (715108, 4393389), (720006, 4363502), (726484, 4324593), (735196, 4273347), (741972, 4234321), (745602, 4213706), (747593, 4202484), (750386, 4186842), (754292, 4165161), (757302, 4148606), (761244, 4127123), (767011, 4096092), (793364, 3960033), (798798, 3933094), (802956, 3912727), (803803, 3908604), (809039, 3883308), (815556, 3852277), (819546, 3833522), (821469, 3824548), (823732, 3814041), (824681, 3809652), (836836, 3754317), (847749, 3705988), (855228, 3673579), (858572, 3659271), (865634, 3629418), (868868, 3615909), (869869, 3611748), (876876, 3582887), (882588, 3559699), (883519, 3555948), (888118, 3537534), (888987, 3534076), (891436, 3524367), (899652, 3492181), (902937, 3479476), (924924, 3396763), (926497, 3390996), (936782, 3353766), (945934, 3321318), (948948, 3310769), (952413, 3298724), (956137, 3285876), (970827, 3236156), (977151, 3215212), (997766, 3148782), (1006962, 3120026), (1010724, 3108413), (1023022, 3071046), (1023682, 3069066), (1024023, 3068044), (1045506, 3005002), (1049594, 2993298), (1050621, 2990372), (1072662, 2928926), (1089726, 2883062), (1095292, 2868411), (1102794, 2848898), (1107106, 2837802), (1117922, 2810346), (1125579, 2791228), (1130332, 2779491), (1131438, 2776774), (1174789, 2674308), (1179178, 2664354), (1185316, 2650557), (1190046, 2640022), (1203916, 2609607), (1205303, 2606604), (1209806, 2596902), (1219757, 2575716), (1235598, 2542694), (1251439, 2510508), (1255254, 2502878), (1269884, 2474043), (1271347, 2471196), (1281588, 2451449), (1287858, 2439514), (1294436, 2427117), (1298451, 2419612), (1302868, 2411409), (1303302, 2410606), (1314876, 2389387), (1320011, 2380092), (1330644, 2361073), (1332177, 2358356), (1337154, 2349578), (1351812, 2324101), (1365364, 2301033), (1377948, 2280019), (1386924, 2265263), (1388387, 2262876), (1395614, 2251158), (1400828, 2242779), (1405173, 2235844), (1418901, 2214212), (1424449, 2205588), (1440012, 2181751), (1441531, 2179452), (1464463, 2145324), (1491204, 2106853), (1495186, 2101242), (1496649, 2099188), (1500772, 2093421), (1502501, 2091012), (1514604, 2074303), (1534022, 2048046), (1534533, 2047364), (1535523, 2046044), (1560013, 2013924), (1574391, 1995532), (1597596, 1966547), (1607606, 1954302), (1618078, 1941654), (1639092, 1916761), (1642938, 1912274), (1649362, 1904826), (1660659, 1891868), (1676883, 1873564), (1695498, 1852994), (1731268, 1814709), (1739738, 1805874), (1767038, 1777974), (1768767, 1776236)]