3472135881060

素因数分解:

$2^2\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{227}}^1$

素因数の和:398

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 14, 15, 19, 20, 21, 22, 28, 30, 31, 33, 35, 38, 42, 44, 49, 55, 57, 60, 62, 66, 70, 73, 76, 77, 84, 93, 95, 98, 105, 110, 114, 121, 124, 132, 133, 140, 146, 147, 154, 155, 165, 186, 190, 196, 209, 210, 217, 219, 220, 227, 228, 231, 242, 245, 266, 285, 292, 294, 308, 310, 330, 341, 363, 365, 372, 380, 385, 399, 418, 420, 434, 438, 454, 462, 465, 484, 490, 511, 532, 539, 570, 588, 589, 605, 620, 627, 651, 660, 665, 681, 682, 726, 730, 735, 770, 798, 803, 836, 847, 868, 876, 908, 924, 930, 931, 980, 1022, 1023, 1045, 1078, 1085, 1095, 1135, 1140, 1155, 1178, 1210, 1254, 1302, 1330, 1362, 1364, 1387, 1452, 1460, 1463, 1470, 1519, 1533, 1540, 1589, 1596, 1606, 1617, 1694, 1705, 1767, 1815, 1860, 1862, 1995, 2044, 2046, 2090, 2156, 2170, 2190, 2263, 2270, 2299, 2310, 2356, 2387, 2409, 2420, 2497, 2508, 2541, 2555, 2604, 2660, 2695, 2724, 2774, 2793, 2926, 2940, 2945, 3038, 3066, 3135, 3178, 3212, 3234, 3255, 3388, 3405, 3410, 3534, 3577, 3630, 3724, 3751, 3990, 4015, 4092, 4123, 4161, 4180, 4235, 4313, 4340, 4380, 4389, 4526, 4540, 4557, 4598, 4620, 4655, 4767, 4774, 4818, 4994, 5082, 5110, 5115, 5390, 5548, 5586, 5621, 5852, 5890, 5929, 6076, 6132, 6270, 6356, 6468, 6479, 6510, 6789, 6810, 6820, 6897, 6935, 7037, 7068, 7154, 7161, 7260, 7315, 7491, 7502, 7595, 7665, 7945, 7980, 8030, 8085, 8246, 8322, 8470, 8626, 8778, 8833, 8835, 9052, 9114, 9196, 9310, 9534, 9548, 9636, 9709, 9988, 10164, 10220, 10230, 10241, 10731, 10780, 11123, 11172, 11242, 11253, 11315, 11495, 11780, 11858, 11935, 12045, 12369, 12485, 12540, 12705, 12939, 12958, 13020, 13578, 13620, 13794, 13870, 13965, 14074, 14308, 14322, 14630, 14982, 15004, 15190, 15257, 15330, 15841, 15890, 16060, 16093, 16170, 16492, 16571, 16644, 16709, 16863, 16940, 17252, 17479, 17556, 17666, 17670, 17787, 17885, 18228, 18620, 18755, 19068, 19418, 19437, 20460, 20482, 20615, 20805, 21111, 21462, 21565, 21945, 22246, 22484, 22506, 22630, 22785, 22990, 23716, 23835, 23870, 24090, 24738, 24893, 24970, 25410, 25878, 25916, 26257, 26499, 27156, 27467, 27588, 27740, 27930, 28105, 28148, 28644, 28861, 29127, 29260, 29645, 29964, 30191, 30380, 30514, 30660, 30723, 31682, 31780, 32186, 32340, 32395, 33142, 33369, 33418, 33726, 33945, 34485, 34958, 35185, 35332, 35340, 35574, 35770, 35805, 37455, 37510, 38836, 38874, 39347, 40964, 41230, 41610, 42222, 42924, 42997, 43130, 43890, 44165, 44492, 45012, 45260, 45353, 45570, 45771, 45980, 47443, 47523, 47670, 47740, 48180, 48279, 48545, 49259, 49476, 49713, 49786, 49940, 50127, 50820, 51205, 51756, 52437, 52514, 52998, 53655, 54934, 55615, 55860, 56210, 56265, 57722, 58254, 59290, 60382, 61028, 61446, 61831, 61845, 63364, 64372, 64695, 64790, 66284, 66738, 66836, 67452, 67890, 67963, 68970, 69916, 70370, 71148, 71269, 71540, 71610, 74679, 74910, 75020, 76285, 77407, 77748, 78694, 78771, 79205, 80465, 82401, 82460, 82855, 83220, 83545, 84315, 84444, 85994, 86260, 86583, 87395, 87780, 88330, 88935, 90573, 90706, 91140, 91542, 94886, 95046, 95340, 96558, 97090, 97185, 98518, 99426, 99572, 100254, 102410, 104874, 105028, 105555, 105996, 106799, 107310, 109868, 110887, 111230, 112420, 112530, 112651, 115444, 115997, 116508, 118041, 118580, 120764, 122353, 122892, 123662, 123690, 124465, 128991, 129390, 129580, 131285, 132495, 133476, 133703, 135780, 135926, 136059, 137335, 137940, 140740, 142329, 142538, 143220, 144305, 145635, 147777, 149358, 149820, 150955, 152570, 153615, 154814, 157388, 157542, 158410, 160930, 164802, 165710, 166845, 167090, 167827, 168630, 171988, 173166, 174251, 174790, 176660, 177870, 181146, 181412, 182281, 183084, 183799, 185493, 189772, 190092, 192269, 193116, 194180, 194370, 196735, 197036, 198852, 200508, 203889, 204820, 209748, 211110, 211337, 213598, 213807, 214620, 214985, 221774, 222460, 225060, 225302, 226765, 228855, 231994, 232221, 236082, 237215, 237615, 241395, 244706, 246295, 247324, 247380, 248565, 248930, 250635, 257982, 258780, 262185, 262570, 264990, 267406, 271852, 272118, 273823, 274670, 284658, 285076, 288610, 291270, 295554, 298716, 300979, 301910, 305140, 307230, 309155, 309628, 314849, 315084, 316820, 317471, 320397, 321860, 329604, 331420, 332101, 332661, 333690, 334180, 335654, 337260, 337953, 339815, 344813, 346332, 347991, 348502, 349580, 355740, 356345, 362292, 364562, 367059, 367598, 370986, 373395, 384538, 387035, 388740, 393470, 393855, 401109, 407778, 412005, 422220, 422674, 427196, 427614, 429970, 432817, 432915, 443548, 450604, 452865, 453530, 457710, 463988, 464442, 472164, 472967, 474430, 475230, 482790, 489412, 492590, 497130, 497860, 498883, 501270, 503481, 513701, 515964, 521873, 522753, 524370, 525140, 529980, 533995, 534812, 541849, 544236, 546843, 547646, 549340, 551397, 554435, 563255, 569316, 576807, 577220, 579985, 582540, 590205, 591108, 601958, 603820, 611765, 614460, 618310, 629698, 634011, 634942, 640794, 644955, 664202, 665322, 667380, 668515, 671308, 675906, 679630, 680295, 689626, 695982, 697004, 711645, 712690, 729124, 734118, 735196, 738885, 741972, 746790, 747593, 769076, 774070, 786940, 787710, 802218, 811979, 815556, 821469, 824010, 839135, 845348, 851477, 855228, 859940, 865634, 865830, 871255, 902937, 905730, 907060, 911405, 915420, 918995, 927465, 928884, 935921, 944547, 945934, 948860, 950460, 952413, 961345, 965580, 985180, 994260, 996303, 997766, 1002540, 1006962, 1019445, 1027402, 1034439, 1043746, 1045506, 1048740, 1056685, 1067990, 1069035, 1083698, 1093686, 1095292, 1102794, 1108870, 1126510, 1153614, 1159970, 1161105, 1174789, 1180410, 1203916, 1219757, 1223530, 1236620, 1259396, 1268022, 1269884, 1275967, 1281588, 1289910, 1298451, 1328404, 1330644, 1337030, 1345883, 1351812, 1359260, 1360590, 1369115, 1379252, 1391964, 1418901, 1423290, 1425380, 1468236, 1470733, 1477770, 1493580, 1495186, 1496649, 1504895, 1541103, 1548140, 1565619, 1574245, 1575420, 1587355, 1601985, 1604436, 1623958, 1625547, 1642938, 1648020, 1660505, 1663305, 1678270, 1689765, 1702954, 1724065, 1731268, 1731660, 1739955, 1742510, 1805874, 1811460, 1822810, 1835295, 1837990, 1854930, 1871842, 1889094, 1891868, 1904826, 1916761, 1922690, 1992606, 1995532, 2005091, 2005545, 2013924, 2038890, 2054804, 2068878, 2087492, 2091012, 2106853, 2113370, 2135980, 2138070, 2164085, 2167396, 2187372, 2203943, 2205588, 2217740, 2242779, 2253020, 2307228, 2319940, 2322210, 2324707, 2349578, 2360820, 2364835, 2435937, 2439514, 2447060, 2494415, 2517405, 2536044, 2551934, 2554431, 2568505, 2579820, 2596902, 2609365, 2613765, 2674060, 2691766, 2709245, 2721180, 2734215, 2738230, 2756985, 2807763, 2837802, 2846580, 2884035, 2941466, 2955540, 2990372, 2993298, 3009790, 3082206, 3131238, 3148490, 3170055, 3174710, 3203970, 3247916, 3251094, 3285876, 3310769, 3321010, 3326610, 3356540, 3379530, 3405908, 3448130, 3463339, 3479910, 3485020, 3492181, 3524367, 3595907, 3611748, 3645620, 3653111, 3659271, 3670590, 3675980, 3709860, 3737965, 3743684, 3778188, 3792943, 3809652, 3827901, 3833522, 3845380, 3985212, 4010182, 4011090, 4037649, 4059895, 4077780, 4107345, 4137756, 4213706, 4226740, 4257385, 4276140, 4328170, 4407886, 4412199, 4485558, 4514685, 4644420, 4649414, 4679605, 4699156, 4722735, 4729670, 4762065, 4871874, 4879028, 4981515, 4988830, 5034810, 5103868, 5108862, 5137010, 5172195, 5193804, 5202637, 5218730, 5227530, 5383532, 5418490, 5468430, 5476460, 5513970, 5615526, 5650711, 5675604, 5750283, 5768070, 5873945, 5882932, 5960339, 5986596, 6015273, 6019580, 6098785, 6164412, 6262476, 6296980, 6320559, 6340110, 6349420, 6379835, 6407940, 6492255, 6502188, 6551447, 6611829, 6621538, 6642020, 6653220, 6729415, 6759060, 6896260, 6926678, 6959820, 6974121, 6984362, 7048734, 7094505, 7191814, 7306222, 7318542, 7341180, 7353665, 7475930, 7483245, 7585886, 7655802, 7667044, 7705515, 7828095, 8020364, 8022180, 8075298, 8119790, 8127735, 8214690, 8223523, 8427412, 8514770, 8656340, 8815772, 8824398, 8931769, 8971116, 9029370, 9298828, 9359210, 9445470, 9459340, 9524130, 9583805, 9743748, 9760319, 9932307, 9963030, 9977660, 10025455, 10069620, 10217724, 10274020, 10295131, 10344390, 10390017, 10405274, 10437460, 10455060, 10476543, 10534265, 10787721, 10836980, 10936860, 10959333, 11019715, 11027940, 11213895, 11231052, 11301422, 11378829, 11500566, 11536140, 11623535, 11747890, 11920678, 12030546, 12179685, 12197570, 12641118, 12680220, 12759670, 12772155, 12984510, 13102894, 13223658, 13243076, 13417327, 13458830, 13853356, 13948242, 13968724, 14035637, 14038815, 14097468, 14189010, 14383628, 14612444, 14637084, 14707330, 14951860, 14966490, 15171772, 15311604, 15411030, 15427601, 15607911, 15656190, 16150596, 16178063, 16239580, 16255470, 16429380, 16447046, 16553845, 16952133, 17029540, 17316695, 17460905, 17621835, 17648796, 17863538, 17881017, 17979535, 18058740, 18265555, 18296355, 18718420, 18890940, 18964715, 19048260, 19139505, 19167610, 19520638, 19654341, 19864614, 19926060, 20050910, 20188245, 20590262, 20688780, 20780034, 20810548, 20953086, 21068530, 21575442, 21918666, 22039430, 22060995, 22427790, 22602844, 22757658, 23001132, 23175383, 23247070, 23495780, 23841356, 24061092, 24243373, 24359370, 24395140, 24670569, 25171349, 25282236, 25519340, 25544310, 25571777, 25969020, 26013185, 26205788, 26447316, 26795307, 26834654, 26917660, 27896484, 28071274, 28077630, 28253555, 28378020, 28751415, 29280957, 29414660, 29801695, 29932980, 30076365, 30822060, 30855202, 30885393, 31215822, 31312380, 31602795, 32356126, 32510940, 32757235, 32894092, 33059145, 33107690, 33904266, 34633390, 34870605, 34921810, 35243670, 35727076, 35762034, 35959070, 36418459, 36531110, 36592710, 37929430, 38096729, 38279010, 38335220, 39041276, 39308682, 39554977, 39729228, 40101820, 40251981, 40376490, 41117615, 41180524, 41560068, 41722373, 41906172, 42106911, 42137060, 43150884, 43837332, 44078860, 44121990, 44658845, 44855580, 45515316, 46282803, 46350766, 46494140, 48486746, 48534189, 48718740, 48801595, 49341138, 49661535, 50342698, 51088620, 51143554, 51475655, 51950085, 52026370, 52382715, 53590614, 53669308, 53938605, 54796665, 56142548, 56155260, 56507110, 56894145, 57502830, 58561914, 59603390, 60152730, 61710404, 61770786, 62157821, 62431644, 63205590, 64712252, 65514470, 66118290, 66215380, 67086635, 67808532, 68322233, 69266780, 69526149, 69741210, 69843620, 70178185, 70487340, 71524068, 71918140, 72065917, 72730119, 72836918, 73062220, 73185420, 75514047, 75858860, 76193458, 76558020, 76715331, 77138005, 78039555, 78617364, 79109954, 80503962, 80752980, 80890315, 82235230, 83444746, 84213822, 84760665, 88243980, 89317690, 89405085, 92565606, 92701532, 96973492, 97068378, 97603190, 98249459, 98271705, 98682276, 99323070, 100685396, 102287108, 102951310, 103900170, 104052740, 104765430, 107181228, 107363509, 107877210, 109255377, 109593330, 113014220, 113246441, 113788290, 114290187, 115005660, 115876915, 117123828, 118664931, 119206780, 120305460, 121216865, 123352845, 123541572, 124315642, 125167119, 125856745, 126411180, 127858885, 131028940, 132236580, 133976535, 134173270, 136644466, 139052298, 139482420, 140356370, 144131834, 145460238, 145673836, 146404785, 151028094, 152386916, 153430662, 154276010, 154426965, 156079110, 158219908, 161007924, 161780630, 164470460, 166889492, 168427644, 169521330, 169703611, 178635380, 178810170, 182092295, 185131212, 186473463, 190483645, 194136756, 195206380, 196498918, 196543410, 197774885, 198646140, 201259905, 204966699, 205902620, 207800340, 208611865, 209530860, 210534555, 214727018, 215754420, 216197751, 218510754, 219186660, 226492882, 227576580, 228580374, 231414015, 231753830, 237329862, 242433730, 242670945, 246705690, 248631284, 250334238, 251713490, 254929213, 255717770, 266677103, 267953070, 268346540, 273288932, 276884839, 278104596, 280712740, 288263668, 290920476, 292809570, 294748377, 302056188, 306861324, 308552020, 308853930, 310789105, 312158220, 322090527, 323561260, 339042660, 339407222, 339739323, 341611165, 347630745, 357620340, 360329585, 363650595, 364184590, 372946926, 377570235, 380967290, 383576655, 392997836, 393086820, 395549770, 402519810, 409933398, 417223730, 421069110, 429454036, 432395502, 435104747, 437021508, 452985764, 457160748, 462828030, 463507660, 474659724, 478255631, 484867460, 485341890, 491247295, 493411380, 500668476, 503426980, 509110833, 509858426, 511435540, 533354206, 535906140, 536817545, 546276885, 553769678, 566232205, 571450935, 585619140, 589496754, 593324655, 617707860, 621578210, 625835595, 644181054, 678814444, 679478646, 683222330, 695261490, 720659170, 727301190, 728369180, 745893852, 751544563, 755140470, 761934580, 764787639, 767153310, 791099540, 792725087, 800031309, 805039620, 819866796, 830654517, 834447460, 842138220, 848518055, 864791004, 870209494, 925656060, 932367315, 956511262, 970683780, 982494590, 1018221666, 1019716852, 1024833495, 1066708412, 1073635090, 1080988755, 1092553770, 1107539356, 1132464410, 1142901870, 1178993508, 1180998599, 1186649310, 1243156420, 1251671190, 1274646065, 1288362108, 1305314241, 1333385515, 1358957292, 1366444660, 1384424195, 1390522980, 1434766893, 1441318340, 1454602380, 1473741885, 1503089126, 1510280940, 1529575278, 1534306620, 1585450174, 1600062618, 1610452635, 1661309034, 1697036110, 1698696615, 1740418988, 1864734630, 1866739721, 1913022524, 1964989180, 2036443332, 2049666990, 2147270180, 2161977510, 2175523735, 2185107540, 2254633689, 2264928820, 2285803740, 2361997198, 2373298620, 2378175261, 2391278155, 2503342380, 2545554165, 2549292130, 2610628482, 2666771030, 2768848390, 2869533786, 2947483770, 3006178252, 3045733229, 3059150556, 3170900348, 3200125236, 3220905270, 3322618068, 3394072220, 3397393230, 3542995797, 3729469260, 3733479442, 3757722815, 3823938195, 3963625435, 4000156545, 4099333980, 4153272585, 4323955020, 4351047470, 4509267378, 4723994396, 4756350522, 4782556310, 5091108330, 5098584260, 5221256964, 5260811941, 5333542060, 5537696780, 5600219163, 5739067572, 5894967540, 5904992995, 6091466458, 6441810540, 6526571205, 6794786460, 7085991594, 7173834465, 7466958884, 7515445630, 7647876390, 7927250870, 8000313090, 8266990193, 8306545170, 8702094940, 9018534756, 9137199687, 9333698605, 9512701044, 9565112620, 10182216660, 10521623882, 11200438326, 11273168445, 11809985990, 11890876305, 12182932916, 13053142410, 14171983188, 14347668930, 15030891260, 15228666145, 15295752780, 15782435823, 15854501740, 16000626180, 16533980386, 16613090340, 17714978985, 18274399374, 18667397210, 21043247764, 22400876652, 22546336890, 23619971980, 23781752610, 24800970579, 26106284820, 26304059705, 28001095815, 28695337860, 30457332290, 31564871646, 33067960772, 35429957970, 36548798748, 37334794420, 41334950965, 45092673780, 45685998435, 47563505220, 49601941158, 52608119410, 56002191630, 57868931351, 60914664580, 63129743292, 70859915940, 78912179115, 82669901930, 91371996870, 99203882316, 105216238820, 112004383260, 115737862702, 124004852895, 157824358230, 165339803860, 173606794053, 182743993740, 231475725404, 248009705790, 289344656755, 315648716460, 347213588106, 496019411580, 578689313510, 694427176212, 868033970265, 1157378627020, 1736067940530, 3472135881060]

約数ペア:

[(1, 3472135881060), (2, 1736067940530), (3, 1157378627020), (4, 868033970265), (5, 694427176212), (6, 578689313510), (7, 496019411580), (10, 347213588106), (11, 315648716460), (12, 289344656755), (14, 248009705790), (15, 231475725404), (19, 182743993740), (20, 173606794053), (21, 165339803860), (22, 157824358230), (28, 124004852895), (30, 115737862702), (31, 112004383260), (33, 105216238820), (35, 99203882316), (38, 91371996870), (42, 82669901930), (44, 78912179115), (49, 70859915940), (55, 63129743292), (57, 60914664580), (60, 57868931351), (62, 56002191630), (66, 52608119410), (70, 49601941158), (73, 47563505220), (76, 45685998435), (77, 45092673780), (84, 41334950965), (93, 37334794420), (95, 36548798748), (98, 35429957970), (105, 33067960772), (110, 31564871646), (114, 30457332290), (121, 28695337860), (124, 28001095815), (132, 26304059705), (133, 26106284820), (140, 24800970579), (146, 23781752610), (147, 23619971980), (154, 22546336890), (155, 22400876652), (165, 21043247764), (186, 18667397210), (190, 18274399374), (196, 17714978985), (209, 16613090340), (210, 16533980386), (217, 16000626180), (219, 15854501740), (220, 15782435823), (227, 15295752780), (228, 15228666145), (231, 15030891260), (242, 14347668930), (245, 14171983188), (266, 13053142410), (285, 12182932916), (292, 11890876305), (294, 11809985990), (308, 11273168445), (310, 11200438326), (330, 10521623882), (341, 10182216660), (363, 9565112620), (365, 9512701044), (372, 9333698605), (380, 9137199687), (385, 9018534756), (399, 8702094940), (418, 8306545170), (420, 8266990193), (434, 8000313090), (438, 7927250870), (454, 7647876390), (462, 7515445630), (465, 7466958884), (484, 7173834465), (490, 7085991594), (511, 6794786460), (532, 6526571205), (539, 6441810540), (570, 6091466458), (588, 5904992995), (589, 5894967540), (605, 5739067572), (620, 5600219163), (627, 5537696780), (651, 5333542060), (660, 5260811941), (665, 5221256964), (681, 5098584260), (682, 5091108330), (726, 4782556310), (730, 4756350522), (735, 4723994396), (770, 4509267378), (798, 4351047470), (803, 4323955020), (836, 4153272585), (847, 4099333980), (868, 4000156545), (876, 3963625435), (908, 3823938195), (924, 3757722815), (930, 3733479442), (931, 3729469260), (980, 3542995797), (1022, 3397393230), (1023, 3394072220), (1045, 3322618068), (1078, 3220905270), (1085, 3200125236), (1095, 3170900348), (1135, 3059150556), (1140, 3045733229), (1155, 3006178252), (1178, 2947483770), (1210, 2869533786), (1254, 2768848390), (1302, 2666771030), (1330, 2610628482), (1362, 2549292130), (1364, 2545554165), (1387, 2503342380), (1452, 2391278155), (1460, 2378175261), (1463, 2373298620), (1470, 2361997198), (1519, 2285803740), (1533, 2264928820), (1540, 2254633689), (1589, 2185107540), (1596, 2175523735), (1606, 2161977510), (1617, 2147270180), (1694, 2049666990), (1705, 2036443332), (1767, 1964989180), (1815, 1913022524), (1860, 1866739721), (1862, 1864734630), (1995, 1740418988), (2044, 1698696615), (2046, 1697036110), (2090, 1661309034), (2156, 1610452635), (2170, 1600062618), (2190, 1585450174), (2263, 1534306620), (2270, 1529575278), (2299, 1510280940), (2310, 1503089126), (2356, 1473741885), (2387, 1454602380), (2409, 1441318340), (2420, 1434766893), (2497, 1390522980), (2508, 1384424195), (2541, 1366444660), (2555, 1358957292), (2604, 1333385515), (2660, 1305314241), (2695, 1288362108), (2724, 1274646065), (2774, 1251671190), (2793, 1243156420), (2926, 1186649310), (2940, 1180998599), (2945, 1178993508), (3038, 1142901870), (3066, 1132464410), (3135, 1107539356), (3178, 1092553770), (3212, 1080988755), (3234, 1073635090), (3255, 1066708412), (3388, 1024833495), (3405, 1019716852), (3410, 1018221666), (3534, 982494590), (3577, 970683780), (3630, 956511262), (3724, 932367315), (3751, 925656060), (3990, 870209494), (4015, 864791004), (4092, 848518055), (4123, 842138220), (4161, 834447460), (4180, 830654517), (4235, 819866796), (4313, 805039620), (4340, 800031309), (4380, 792725087), (4389, 791099540), (4526, 767153310), (4540, 764787639), (4557, 761934580), (4598, 755140470), (4620, 751544563), (4655, 745893852), (4767, 728369180), (4774, 727301190), (4818, 720659170), (4994, 695261490), (5082, 683222330), (5110, 679478646), (5115, 678814444), (5390, 644181054), (5548, 625835595), (5586, 621578210), (5621, 617707860), (5852, 593324655), (5890, 589496754), (5929, 585619140), (6076, 571450935), (6132, 566232205), (6270, 553769678), (6356, 546276885), (6468, 536817545), (6479, 535906140), (6510, 533354206), (6789, 511435540), (6810, 509858426), (6820, 509110833), (6897, 503426980), (6935, 500668476), (7037, 493411380), (7068, 491247295), (7154, 485341890), (7161, 484867460), (7260, 478255631), (7315, 474659724), (7491, 463507660), (7502, 462828030), (7595, 457160748), (7665, 452985764), (7945, 437021508), (7980, 435104747), (8030, 432395502), (8085, 429454036), (8246, 421069110), (8322, 417223730), (8470, 409933398), (8626, 402519810), (8778, 395549770), (8833, 393086820), (8835, 392997836), (9052, 383576655), (9114, 380967290), (9196, 377570235), (9310, 372946926), (9534, 364184590), (9548, 363650595), (9636, 360329585), (9709, 357620340), (9988, 347630745), (10164, 341611165), (10220, 339739323), (10230, 339407222), (10241, 339042660), (10731, 323561260), (10780, 322090527), (11123, 312158220), (11172, 310789105), (11242, 308853930), (11253, 308552020), (11315, 306861324), (11495, 302056188), (11780, 294748377), (11858, 292809570), (11935, 290920476), (12045, 288263668), (12369, 280712740), (12485, 278104596), (12540, 276884839), (12705, 273288932), (12939, 268346540), (12958, 267953070), (13020, 266677103), (13578, 255717770), (13620, 254929213), (13794, 251713490), (13870, 250334238), (13965, 248631284), (14074, 246705690), (14308, 242670945), (14322, 242433730), (14630, 237329862), (14982, 231753830), (15004, 231414015), (15190, 228580374), (15257, 227576580), (15330, 226492882), (15841, 219186660), (15890, 218510754), (16060, 216197751), (16093, 215754420), (16170, 214727018), (16492, 210534555), (16571, 209530860), (16644, 208611865), (16709, 207800340), (16863, 205902620), (16940, 204966699), (17252, 201259905), (17479, 198646140), (17556, 197774885), (17666, 196543410), (17670, 196498918), (17787, 195206380), (17885, 194136756), (18228, 190483645), (18620, 186473463), (18755, 185131212), (19068, 182092295), (19418, 178810170), (19437, 178635380), (20460, 169703611), (20482, 169521330), (20615, 168427644), (20805, 166889492), (21111, 164470460), (21462, 161780630), (21565, 161007924), (21945, 158219908), (22246, 156079110), (22484, 154426965), (22506, 154276010), (22630, 153430662), (22785, 152386916), (22990, 151028094), (23716, 146404785), (23835, 145673836), (23870, 145460238), (24090, 144131834), (24738, 140356370), (24893, 139482420), (24970, 139052298), (25410, 136644466), (25878, 134173270), (25916, 133976535), (26257, 132236580), (26499, 131028940), (27156, 127858885), (27467, 126411180), (27588, 125856745), (27740, 125167119), (27930, 124315642), (28105, 123541572), (28148, 123352845), (28644, 121216865), (28861, 120305460), (29127, 119206780), (29260, 118664931), (29645, 117123828), (29964, 115876915), (30191, 115005660), (30380, 114290187), (30514, 113788290), (30660, 113246441), (30723, 113014220), (31682, 109593330), (31780, 109255377), (32186, 107877210), (32340, 107363509), (32395, 107181228), (33142, 104765430), (33369, 104052740), (33418, 103900170), (33726, 102951310), (33945, 102287108), (34485, 100685396), (34958, 99323070), (35185, 98682276), (35332, 98271705), (35340, 98249459), (35574, 97603190), (35770, 97068378), (35805, 96973492), (37455, 92701532), (37510, 92565606), (38836, 89405085), (38874, 89317690), (39347, 88243980), (40964, 84760665), (41230, 84213822), (41610, 83444746), (42222, 82235230), (42924, 80890315), (42997, 80752980), (43130, 80503962), (43890, 79109954), (44165, 78617364), (44492, 78039555), (45012, 77138005), (45260, 76715331), (45353, 76558020), (45570, 76193458), (45771, 75858860), (45980, 75514047), (47443, 73185420), (47523, 73062220), (47670, 72836918), (47740, 72730119), (48180, 72065917), (48279, 71918140), (48545, 71524068), (49259, 70487340), (49476, 70178185), (49713, 69843620), (49786, 69741210), (49940, 69526149), (50127, 69266780), (50820, 68322233), (51205, 67808532), (51756, 67086635), (52437, 66215380), (52514, 66118290), (52998, 65514470), (53655, 64712252), (54934, 63205590), (55615, 62431644), (55860, 62157821), (56210, 61770786), (56265, 61710404), (57722, 60152730), (58254, 59603390), (59290, 58561914), (60382, 57502830), (61028, 56894145), (61446, 56507110), (61831, 56155260), (61845, 56142548), (63364, 54796665), (64372, 53938605), (64695, 53669308), (64790, 53590614), (66284, 52382715), (66738, 52026370), (66836, 51950085), (67452, 51475655), (67890, 51143554), (67963, 51088620), (68970, 50342698), (69916, 49661535), (70370, 49341138), (71148, 48801595), (71269, 48718740), (71540, 48534189), (71610, 48486746), (74679, 46494140), (74910, 46350766), (75020, 46282803), (76285, 45515316), (77407, 44855580), (77748, 44658845), (78694, 44121990), (78771, 44078860), (79205, 43837332), (80465, 43150884), (82401, 42137060), (82460, 42106911), (82855, 41906172), (83220, 41722373), (83545, 41560068), (84315, 41180524), (84444, 41117615), (85994, 40376490), (86260, 40251981), (86583, 40101820), (87395, 39729228), (87780, 39554977), (88330, 39308682), (88935, 39041276), (90573, 38335220), (90706, 38279010), (91140, 38096729), (91542, 37929430), (94886, 36592710), (95046, 36531110), (95340, 36418459), (96558, 35959070), (97090, 35762034), (97185, 35727076), (98518, 35243670), (99426, 34921810), (99572, 34870605), (100254, 34633390), (102410, 33904266), (104874, 33107690), (105028, 33059145), (105555, 32894092), (105996, 32757235), (106799, 32510940), (107310, 32356126), (109868, 31602795), (110887, 31312380), (111230, 31215822), (112420, 30885393), (112530, 30855202), (112651, 30822060), (115444, 30076365), (115997, 29932980), (116508, 29801695), (118041, 29414660), (118580, 29280957), (120764, 28751415), (122353, 28378020), (122892, 28253555), (123662, 28077630), (123690, 28071274), (124465, 27896484), (128991, 26917660), (129390, 26834654), (129580, 26795307), (131285, 26447316), (132495, 26205788), (133476, 26013185), (133703, 25969020), (135780, 25571777), (135926, 25544310), (136059, 25519340), (137335, 25282236), (137940, 25171349), (140740, 24670569), (142329, 24395140), (142538, 24359370), (143220, 24243373), (144305, 24061092), (145635, 23841356), (147777, 23495780), (149358, 23247070), (149820, 23175383), (150955, 23001132), (152570, 22757658), (153615, 22602844), (154814, 22427790), (157388, 22060995), (157542, 22039430), (158410, 21918666), (160930, 21575442), (164802, 21068530), (165710, 20953086), (166845, 20810548), (167090, 20780034), (167827, 20688780), (168630, 20590262), (171988, 20188245), (173166, 20050910), (174251, 19926060), (174790, 19864614), (176660, 19654341), (177870, 19520638), (181146, 19167610), (181412, 19139505), (182281, 19048260), (183084, 18964715), (183799, 18890940), (185493, 18718420), (189772, 18296355), (190092, 18265555), (192269, 18058740), (193116, 17979535), (194180, 17881017), (194370, 17863538), (196735, 17648796), (197036, 17621835), (198852, 17460905), (200508, 17316695), (203889, 17029540), (204820, 16952133), (209748, 16553845), (211110, 16447046), (211337, 16429380), (213598, 16255470), (213807, 16239580), (214620, 16178063), (214985, 16150596), (221774, 15656190), (222460, 15607911), (225060, 15427601), (225302, 15411030), (226765, 15311604), (228855, 15171772), (231994, 14966490), (232221, 14951860), (236082, 14707330), (237215, 14637084), (237615, 14612444), (241395, 14383628), (244706, 14189010), (246295, 14097468), (247324, 14038815), (247380, 14035637), (248565, 13968724), (248930, 13948242), (250635, 13853356), (257982, 13458830), (258780, 13417327), (262185, 13243076), (262570, 13223658), (264990, 13102894), (267406, 12984510), (271852, 12772155), (272118, 12759670), (273823, 12680220), (274670, 12641118), (284658, 12197570), (285076, 12179685), (288610, 12030546), (291270, 11920678), (295554, 11747890), (298716, 11623535), (300979, 11536140), (301910, 11500566), (305140, 11378829), (307230, 11301422), (309155, 11231052), (309628, 11213895), (314849, 11027940), (315084, 11019715), (316820, 10959333), (317471, 10936860), (320397, 10836980), (321860, 10787721), (329604, 10534265), (331420, 10476543), (332101, 10455060), (332661, 10437460), (333690, 10405274), (334180, 10390017), (335654, 10344390), (337260, 10295131), (337953, 10274020), (339815, 10217724), (344813, 10069620), (346332, 10025455), (347991, 9977660), (348502, 9963030), (349580, 9932307), (355740, 9760319), (356345, 9743748), (362292, 9583805), (364562, 9524130), (367059, 9459340), (367598, 9445470), (370986, 9359210), (373395, 9298828), (384538, 9029370), (387035, 8971116), (388740, 8931769), (393470, 8824398), (393855, 8815772), (401109, 8656340), (407778, 8514770), (412005, 8427412), (422220, 8223523), (422674, 8214690), (427196, 8127735), (427614, 8119790), (429970, 8075298), (432817, 8022180), (432915, 8020364), (443548, 7828095), (450604, 7705515), (452865, 7667044), (453530, 7655802), (457710, 7585886), (463988, 7483245), (464442, 7475930), (472164, 7353665), (472967, 7341180), (474430, 7318542), (475230, 7306222), (482790, 7191814), (489412, 7094505), (492590, 7048734), (497130, 6984362), (497860, 6974121), (498883, 6959820), (501270, 6926678), (503481, 6896260), (513701, 6759060), (515964, 6729415), (521873, 6653220), (522753, 6642020), (524370, 6621538), (525140, 6611829), (529980, 6551447), (533995, 6502188), (534812, 6492255), (541849, 6407940), (544236, 6379835), (546843, 6349420), (547646, 6340110), (549340, 6320559), (551397, 6296980), (554435, 6262476), (563255, 6164412), (569316, 6098785), (576807, 6019580), (577220, 6015273), (579985, 5986596), (582540, 5960339), (590205, 5882932), (591108, 5873945), (601958, 5768070), (603820, 5750283), (611765, 5675604), (614460, 5650711), (618310, 5615526), (629698, 5513970), (634011, 5476460), (634942, 5468430), (640794, 5418490), (644955, 5383532), (664202, 5227530), (665322, 5218730), (667380, 5202637), (668515, 5193804), (671308, 5172195), (675906, 5137010), (679630, 5108862), (680295, 5103868), (689626, 5034810), (695982, 4988830), (697004, 4981515), (711645, 4879028), (712690, 4871874), (729124, 4762065), (734118, 4729670), (735196, 4722735), (738885, 4699156), (741972, 4679605), (746790, 4649414), (747593, 4644420), (769076, 4514685), (774070, 4485558), (786940, 4412199), (787710, 4407886), (802218, 4328170), (811979, 4276140), (815556, 4257385), (821469, 4226740), (824010, 4213706), (839135, 4137756), (845348, 4107345), (851477, 4077780), (855228, 4059895), (859940, 4037649), (865634, 4011090), (865830, 4010182), (871255, 3985212), (902937, 3845380), (905730, 3833522), (907060, 3827901), (911405, 3809652), (915420, 3792943), (918995, 3778188), (927465, 3743684), (928884, 3737965), (935921, 3709860), (944547, 3675980), (945934, 3670590), (948860, 3659271), (950460, 3653111), (952413, 3645620), (961345, 3611748), (965580, 3595907), (985180, 3524367), (994260, 3492181), (996303, 3485020), (997766, 3479910), (1002540, 3463339), (1006962, 3448130), (1019445, 3405908), (1027402, 3379530), (1034439, 3356540), (1043746, 3326610), (1045506, 3321010), (1048740, 3310769), (1056685, 3285876), (1067990, 3251094), (1069035, 3247916), (1083698, 3203970), (1093686, 3174710), (1095292, 3170055), (1102794, 3148490), (1108870, 3131238), (1126510, 3082206), (1153614, 3009790), (1159970, 2993298), (1161105, 2990372), (1174789, 2955540), (1180410, 2941466), (1203916, 2884035), (1219757, 2846580), (1223530, 2837802), (1236620, 2807763), (1259396, 2756985), (1268022, 2738230), (1269884, 2734215), (1275967, 2721180), (1281588, 2709245), (1289910, 2691766), (1298451, 2674060), (1328404, 2613765), (1330644, 2609365), (1337030, 2596902), (1345883, 2579820), (1351812, 2568505), (1359260, 2554431), (1360590, 2551934), (1369115, 2536044), (1379252, 2517405), (1391964, 2494415), (1418901, 2447060), (1423290, 2439514), (1425380, 2435937), (1468236, 2364835), (1470733, 2360820), (1477770, 2349578), (1493580, 2324707), (1495186, 2322210), (1496649, 2319940), (1504895, 2307228), (1541103, 2253020), (1548140, 2242779), (1565619, 2217740), (1574245, 2205588), (1575420, 2203943), (1587355, 2187372), (1601985, 2167396), (1604436, 2164085), (1623958, 2138070), (1625547, 2135980), (1642938, 2113370), (1648020, 2106853), (1660505, 2091012), (1663305, 2087492), (1678270, 2068878), (1689765, 2054804), (1702954, 2038890), (1724065, 2013924), (1731268, 2005545), (1731660, 2005091), (1739955, 1995532), (1742510, 1992606), (1805874, 1922690), (1811460, 1916761), (1822810, 1904826), (1835295, 1891868), (1837990, 1889094), (1854930, 1871842)]