2034335119740

素因数分解:

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

素因数の和:197

約数の個数: 1728

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

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

約数列:

[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, 228, 231, 242, 245, 266, 285, 292, 294, 308, 310, 330, 341, 343, 361, 363, 365, 372, 380, 385, 399, 418, 420, 434, 438, 462, 465, 484, 490, 511, 532, 539, 570, 588, 589, 605, 620, 627, 651, 660, 665, 682, 686, 722, 726, 730, 735, 770, 798, 803, 836, 847, 868, 876, 924, 930, 931, 980, 1022, 1023, 1029, 1045, 1078, 1083, 1085, 1095, 1140, 1155, 1178, 1210, 1254, 1302, 1330, 1364, 1372, 1387, 1444, 1452, 1460, 1463, 1470, 1519, 1533, 1540, 1596, 1606, 1617, 1694, 1705, 1715, 1767, 1805, 1815, 1860, 1862, 1995, 2044, 2046, 2058, 2090, 2156, 2166, 2170, 2190, 2263, 2299, 2310, 2356, 2387, 2409, 2420, 2508, 2527, 2541, 2555, 2604, 2660, 2695, 2774, 2793, 2926, 2940, 2945, 3038, 3066, 3135, 3212, 3234, 3255, 3388, 3410, 3430, 3534, 3577, 3610, 3630, 3724, 3751, 3773, 3971, 3990, 4015, 4092, 4116, 4123, 4161, 4180, 4235, 4332, 4340, 4380, 4389, 4526, 4557, 4598, 4620, 4655, 4774, 4818, 5054, 5082, 5110, 5115, 5145, 5390, 5415, 5548, 5586, 5621, 5852, 5890, 5929, 6076, 6132, 6270, 6468, 6479, 6510, 6517, 6789, 6820, 6860, 6897, 6935, 7068, 7154, 7161, 7220, 7260, 7315, 7502, 7546, 7581, 7595, 7665, 7942, 7980, 8030, 8085, 8246, 8322, 8470, 8778, 8833, 8835, 9052, 9114, 9196, 9310, 9548, 9636, 9709, 10108, 10164, 10220, 10230, 10241, 10290, 10633, 10731, 10780, 10830, 11172, 11191, 11242, 11253, 11315, 11319, 11495, 11780, 11858, 11913, 11935, 12045, 12369, 12540, 12635, 12705, 12958, 13020, 13034, 13578, 13794, 13870, 13965, 14308, 14322, 14630, 15004, 15092, 15162, 15190, 15257, 15330, 15841, 15884, 16060, 16093, 16170, 16492, 16644, 16709, 16863, 16940, 17556, 17666, 17670, 17689, 17787, 17885, 18228, 18620, 18755, 18865, 19418, 19437, 19551, 19855, 20460, 20482, 20580, 20615, 20805, 21266, 21462, 21660, 21945, 22382, 22484, 22506, 22630, 22638, 22785, 22990, 23716, 23826, 23870, 24090, 24738, 24893, 25039, 25270, 25410, 25916, 26068, 26257, 26353, 26499, 27156, 27588, 27740, 27797, 27930, 28105, 28644, 28861, 29127, 29260, 29645, 30324, 30380, 30514, 30660, 30723, 31682, 31899, 32186, 32340, 32395, 32585, 33418, 33573, 33726, 33945, 34485, 35332, 35340, 35378, 35574, 35770, 35805, 37510, 37730, 37905, 38836, 38874, 39102, 39347, 39710, 40964, 41230, 41503, 41610, 42532, 42924, 42997, 43681, 43890, 44165, 44764, 45012, 45260, 45276, 45353, 45570, 45771, 45980, 47523, 47652, 47740, 48180, 48279, 48545, 49476, 49786, 50078, 50127, 50540, 50820, 51205, 52514, 52706, 52998, 53067, 53165, 53655, 55594, 55860, 55955, 56210, 56265, 56595, 57722, 58254, 59290, 59565, 61028, 61446, 61831, 61845, 63364, 63798, 64372, 64790, 65170, 66836, 67146, 67452, 67890, 67963, 68970, 70756, 71148, 71269, 71540, 71610, 71687, 74679, 75020, 75117, 75460, 75810, 76285, 77748, 78204, 78337, 78694, 78771, 79059, 79205, 79420, 80465, 82460, 83006, 83220, 83391, 83545, 84315, 85994, 86583, 87362, 87780, 88330, 88445, 88935, 90706, 91140, 91542, 95046, 96558, 97090, 97185, 97755, 99572, 100156, 100254, 102410, 105028, 105412, 105996, 106134, 106330, 106799, 107310, 110887, 111188, 111910, 112420, 112530, 112651, 113190, 115444, 116508, 116963, 118041, 118580, 119130, 122892, 123101, 123662, 123690, 123823, 124465, 124509, 125195, 127596, 128991, 129580, 130340, 131043, 131285, 131765, 132495, 134292, 135780, 135926, 136059, 137940, 138985, 142538, 143220, 143374, 144305, 145635, 149358, 150234, 151620, 152570, 153615, 156674, 157388, 157542, 158118, 158410, 159495, 160930, 166012, 166782, 167090, 167827, 167865, 168630, 171988, 173166, 174251, 174724, 176660, 176890, 177870, 181412, 183084, 183799, 184471, 185493, 190092, 193116, 194180, 194370, 194579, 195510, 196735, 200508, 202027, 203889, 204820, 207515, 212268, 212660, 213598, 213807, 214620, 214985, 215061, 218405, 221774, 223820, 225060, 225302, 226380, 226765, 228855, 233926, 235011, 236082, 237615, 238260, 241395, 246202, 247324, 247380, 247646, 248930, 249018, 250390, 250635, 257982, 262086, 262570, 263530, 264990, 265335, 271852, 272118, 273823, 275429, 277970, 285076, 286748, 288610, 289883, 291270, 298716, 300468, 300979, 305140, 305767, 307230, 309155, 313348, 315084, 316236, 316820, 317471, 318990, 320397, 321860, 332661, 333564, 334180, 335654, 335730, 337260, 337953, 339815, 346332, 348502, 350889, 353780, 355740, 356345, 358435, 367598, 368942, 369303, 370986, 371469, 373395, 375585, 388740, 389158, 391020, 391685, 393470, 393855, 395295, 404054, 407778, 415030, 416955, 427196, 427614, 429970, 430122, 432817, 432915, 436810, 443548, 450604, 453530, 457710, 467852, 470022, 472164, 472967, 475230, 475741, 482790, 492404, 495292, 497860, 498036, 498883, 500780, 501270, 503481, 515964, 522753, 524172, 525140, 527060, 529980, 530670, 533995, 544236, 547646, 548359, 550858, 551397, 553413, 554435, 555940, 563255, 577220, 579766, 582540, 583737, 584815, 590205, 601958, 606081, 611534, 614460, 615505, 618310, 619115, 622545, 634942, 637980, 640794, 644955, 655215, 665322, 671308, 671460, 675906, 679630, 680295, 697004, 701778, 712690, 716870, 735196, 737884, 738606, 741972, 742938, 746790, 747593, 751170, 776209, 778316, 783370, 786940, 787710, 788557, 790590, 808108, 815556, 816943, 821469, 826287, 830060, 833910, 839135, 855228, 859940, 860244, 861707, 865634, 865830, 869649, 871255, 873620, 902937, 907060, 915420, 917301, 918995, 922355, 927465, 940044, 945934, 950460, 951482, 952413, 965580, 972895, 997766, 1002540, 1006962, 1010135, 1019445, 1045506, 1061340, 1067990, 1069035, 1075305, 1095292, 1096718, 1101716, 1102794, 1106826, 1108870, 1126510, 1159532, 1167474, 1169630, 1174789, 1175055, 1180410, 1203916, 1212162, 1219757, 1223068, 1231010, 1236620, 1238230, 1245090, 1269884, 1281588, 1286593, 1289910, 1291297, 1298451, 1310430, 1330644, 1351812, 1354111, 1359260, 1360590, 1362053, 1369115, 1377145, 1403556, 1418901, 1425380, 1427223, 1433740, 1449415, 1477212, 1485876, 1493580, 1495186, 1496649, 1502340, 1504895, 1528835, 1552418, 1566740, 1575420, 1577114, 1581180, 1587355, 1601985, 1633886, 1642938, 1645077, 1652574, 1663305, 1667820, 1678270, 1689765, 1723414, 1731268, 1731660, 1739298, 1742510, 1754445, 1805874, 1834602, 1837990, 1844710, 1846515, 1854930, 1857345, 1891868, 1902964, 1904826, 1916761, 1945790, 1995532, 2013924, 2020270, 2029181, 2038890, 2091012, 2106853, 2135980, 2138070, 2140369, 2150610, 2164085, 2193436, 2205588, 2213652, 2217740, 2222297, 2242779, 2253020, 2328627, 2334948, 2339260, 2349578, 2350110, 2360820, 2364835, 2365671, 2378705, 2424324, 2439514, 2450829, 2462020, 2476460, 2490180, 2494415, 2517405, 2573186, 2579820, 2582594, 2585121, 2596902, 2613765, 2620860, 2708222, 2721180, 2724106, 2738230, 2741795, 2754290, 2756985, 2767065, 2837802, 2854446, 2898830, 2918685, 2990372, 2993298, 3009790, 3029719, 3030405, 3057670, 3104836, 3154228, 3174710, 3188713, 3203970, 3267772, 3285876, 3290154, 3305148, 3310769, 3326610, 3356540, 3379530, 3446828, 3478596, 3485020, 3492181, 3508890, 3524367, 3611748, 3659271, 3669204, 3675980, 3689420, 3693030, 3709860, 3714690, 3737965, 3809652, 3833522, 3838513, 3859779, 3873891, 3881045, 3891580, 3942785, 4040540, 4058362, 4062333, 4077780, 4084715, 4086159, 4107345, 4131435, 4213706, 4276140, 4280738, 4301220, 4308535, 4328170, 4348245, 4444594, 4485558, 4514685, 4586505, 4657254, 4699156, 4700220, 4729670, 4731342, 4757410, 4762065, 4879028, 4901658, 4988830, 5034810, 5146372, 5165188, 5170242, 5193804, 5202637, 5227530, 5233151, 5416444, 5448212, 5476460, 5483590, 5508580, 5513970, 5534130, 5675604, 5708892, 5718601, 5750283, 5797660, 5837370, 5873945, 5986596, 6019580, 6031949, 6059438, 6060810, 6087543, 6098785, 6115340, 6320559, 6349420, 6377426, 6407940, 6421107, 6432965, 6456485, 6492255, 6580308, 6621538, 6653220, 6666891, 6759060, 6770555, 6810265, 6984362, 7017780, 7048734, 7094505, 7136115, 7318542, 7386060, 7429380, 7475930, 7483245, 7667044, 7677026, 7719558, 7747782, 7762090, 7885570, 8116724, 8124666, 8169430, 8172318, 8214690, 8223523, 8225385, 8262870, 8427412, 8538299, 8561476, 8617070, 8656340, 8696490, 8889188, 8971116, 8986373, 9029370, 9039079, 9089157, 9173010, 9314508, 9459340, 9462684, 9478777, 9514820, 9524130, 9566139, 9583805, 9803316, 9932307, 9977660, 10069620, 10145905, 10340484, 10405274, 10455060, 10466302, 10476543, 10534265, 10701845, 10967180, 11027940, 11068260, 11111485, 11213895, 11437202, 11500566, 11515539, 11643135, 11674740, 11747890, 11828355, 12063898, 12118876, 12121620, 12175086, 12197570, 12254145, 12641118, 12754852, 12842214, 12865930, 12912970, 12925605, 12984510, 13243076, 13333782, 13417327, 13541110, 13620530, 13968724, 14097468, 14189010, 14204267, 14272230, 14637084, 14747971, 14951860, 14966490, 14982583, 15148595, 15354052, 15439116, 15495564, 15524180, 15607911, 15699453, 15771140, 15943565, 16249332, 16338860, 16344636, 16429380, 16447046, 16450770, 16525740, 16553845, 17076598, 17155803, 17234140, 17392980, 17460905, 17621835, 17972746, 18058740, 18078158, 18095847, 18178314, 18296355, 18346020, 18957554, 19048260, 19132278, 19167610, 19192565, 19298895, 19369455, 19864614, 20291810, 20311665, 20430795, 20810548, 20932604, 20953086, 21068530, 21403690, 22222970, 22320991, 22427790, 22874404, 23001132, 23031078, 23175383, 23286270, 23495780, 23656710, 24127796, 24350172, 24395140, 24445267, 24508290, 24670569, 25282236, 25614897, 25684428, 25731860, 25825940, 25851210, 25969020, 26013185, 26165755, 26667564, 26834654, 26959119, 27082220, 27117237, 27241060, 28378020, 28408534, 28436331, 28544460, 28593005, 28751415, 29495942, 29932980, 29965166, 30159745, 30297190, 30437715, 31215822, 31398906, 31602795, 31887130, 32105535, 32894092, 32901540, 33107690, 33334455, 34153196, 34311606, 34921810, 35243670, 35945492, 36156316, 36191694, 36356628, 36418459, 36592710, 37915108, 38264556, 38335220, 38385130, 38597790, 38738910, 39729228, 40030207, 40251981, 40583620, 40623330, 40861590, 41117615, 41906172, 42137060, 42223643, 42612801, 42691495, 42807380, 44243913, 44445940, 44641982, 44855580, 44931865, 44947749, 45195395, 45445785, 46062156, 46350766, 46572540, 47313420, 47393885, 47830695, 48890534, 49016580, 49341138, 49661535, 51229794, 51702420, 52026370, 52331510, 52382715, 53669308, 53918238, 54234474, 56817068, 56872662, 57186010, 57502830, 57564661, 57577695, 58991884, 59930332, 60319490, 60594380, 60875430, 62431644, 62797812, 62904611, 63205590, 63774260, 64211070, 66215380, 66351439, 66668910, 66962973, 67086635, 68623212, 69526149, 69843620, 70487340, 71021335, 72383388, 72836918, 73185420, 73335801, 73739855, 74912915, 76770260, 77195580, 77477820, 78039555, 78497265, 80060414, 80503962, 81246660, 81723180, 82235230, 84447286, 85225602, 85382990, 85779015, 88487826, 89283964, 89863730, 89895498, 90390790, 90479235, 90891570, 92701532, 93921289, 94787770, 95661390, 97781068, 98682276, 98850103, 99323070, 99429869, 102459588, 104052740, 104663020, 104765430, 107836476, 108468948, 109255377, 111604955, 113745324, 114372020, 115005660, 115129322, 115155390, 115876915, 120090621, 120638980, 121750860, 122226335, 123352845, 125809222, 126411180, 126670929, 128074485, 128422140, 132702878, 133337820, 133925946, 134173270, 134795595, 135586185, 139052298, 142042670, 142181655, 145673836, 146671602, 147479710, 149825830, 156079110, 156246937, 156994530, 160120828, 161007924, 162227681, 164470460, 168894572, 170451204, 170765980, 171558030, 172693983, 176975652, 179727460, 179790996, 180781580, 180958470, 181783140, 182092295, 187842578, 188713833, 189575540, 191322780, 197700206, 198646140, 198859738, 199054317, 200151035, 201259905, 209530860, 211118215, 213064005, 218510754, 221219565, 223209910, 224738745, 230258644, 230310780, 231753830, 240181242, 244452670, 246705690, 251618444, 253341858, 254929213, 256148970, 265405756, 267851892, 268346540, 269591190, 271172370, 278104596, 280211449, 281763867, 284085340, 284363310, 287823305, 293343204, 294959420, 296550309, 298289607, 299651660, 312158220, 312493874, 313989060, 314523055, 324455362, 331757195, 334814865, 343116060, 345387966, 347630745, 361916940, 364184590, 366679005, 375685156, 377427666, 395400412, 397719476, 398108634, 400302070, 402519810, 422236430, 426128010, 437021508, 440332277, 442439130, 446419820, 449477490, 463507660, 464460073, 468740811, 469606445, 480362484, 486683043, 488905340, 493411380, 494250515, 497149345, 506683716, 509858426, 512297940, 539182380, 542344740, 546276885, 560422898, 563527734, 568726620, 575646610, 593100618, 596579214, 600453105, 624987748, 629046110, 633354645, 648910724, 663514390, 669629730, 690775932, 691950721, 695261490, 728369180, 733358010, 754855332, 764787639, 781234685, 796217268, 800604140, 805039620, 811138405, 840634347, 844472860, 852256020, 863469915, 880664554, 884878260, 898954980, 928920146, 937481622, 939212890, 943569165, 973366086, 988501030, 994298690, 995271585, 1019716852, 1092553770, 1093728559, 1120845796, 1127055468, 1151293220, 1186201236, 1193158428, 1200906210, 1258092220, 1266709290, 1274646065, 1320996831, 1327028780, 1339259460, 1383901442, 1390522980, 1393380219, 1401057245, 1408819335, 1466716020, 1482751545, 1491448035, 1529575278, 1562469370, 1622276810, 1681268694, 1726939830, 1761329108, 1784504491, 1857840292, 1874963244, 1878425780, 1887138330, 1946732172, 1977002060, 1988597380, 1990543170, 2075852163, 2185107540, 2187457118, 2201661385, 2322300365, 2343704055, 2401812420, 2433415215, 2533418580, 2549292130, 2641993662, 2767802884, 2786760438, 2802114490, 2817638670, 2965503090, 2982896070, 3059150556, 3082325939, 3124938740, 3244553620, 3281185677, 3362537388, 3453879660, 3459753605, 3569008982, 3774276660, 3823938195, 3981086340, 4151704326, 4203171735, 4374914236, 4403322770, 4644600730, 4687408110, 4843655047, 4866830430, 5098584260, 5283987324, 5353513473, 5468642795, 5573520876, 5604228980, 5635277340, 5931006180, 5965792140, 6164651878, 6562371354, 6604984155, 6919507210, 6966901095, 7138017964, 7647876390, 8303408652, 8406343470, 8806645540, 8922522455, 9246977817, 9289201460, 9374816220, 9687310094, 9733660860, 10379260815, 10707026946, 10937285590, 12329303756, 13124742708, 13209968310, 13839014420, 13933802190, 14530965141, 15295752780, 15411629695, 16405928385, 16812686940, 17845044910, 18493955634, 19374620188, 20758521630, 21414053892, 21874571180, 24218275235, 26419936620, 26767567365, 27867604380, 29061930282, 30823259390, 32811856770, 33905585329, 35690089820, 36987911268, 41517043260, 46234889085, 48436550470, 53535134730, 58123860564, 61646518780, 65623713540, 67811170658, 72654825705, 92469778170, 96873100940, 101716755987, 107070269460, 135622341316, 145309651410, 169527926645, 184939556340, 203433511974, 290619302820, 339055853290, 406867023948, 508583779935, 678111706580, 1017167559870, 2034335119740]

約数ペア:

[(1, 2034335119740), (2, 1017167559870), (3, 678111706580), (4, 508583779935), (5, 406867023948), (6, 339055853290), (7, 290619302820), (10, 203433511974), (11, 184939556340), (12, 169527926645), (14, 145309651410), (15, 135622341316), (19, 107070269460), (20, 101716755987), (21, 96873100940), (22, 92469778170), (28, 72654825705), (30, 67811170658), (31, 65623713540), (33, 61646518780), (35, 58123860564), (38, 53535134730), (42, 48436550470), (44, 46234889085), (49, 41517043260), (55, 36987911268), (57, 35690089820), (60, 33905585329), (62, 32811856770), (66, 30823259390), (70, 29061930282), (73, 27867604380), (76, 26767567365), (77, 26419936620), (84, 24218275235), (93, 21874571180), (95, 21414053892), (98, 20758521630), (105, 19374620188), (110, 18493955634), (114, 17845044910), (121, 16812686940), (124, 16405928385), (132, 15411629695), (133, 15295752780), (140, 14530965141), (146, 13933802190), (147, 13839014420), (154, 13209968310), (155, 13124742708), (165, 12329303756), (186, 10937285590), (190, 10707026946), (196, 10379260815), (209, 9733660860), (210, 9687310094), (217, 9374816220), (219, 9289201460), (220, 9246977817), (228, 8922522455), (231, 8806645540), (242, 8406343470), (245, 8303408652), (266, 7647876390), (285, 7138017964), (292, 6966901095), (294, 6919507210), (308, 6604984155), (310, 6562371354), (330, 6164651878), (341, 5965792140), (343, 5931006180), (361, 5635277340), (363, 5604228980), (365, 5573520876), (372, 5468642795), (380, 5353513473), (385, 5283987324), (399, 5098584260), (418, 4866830430), (420, 4843655047), (434, 4687408110), (438, 4644600730), (462, 4403322770), (465, 4374914236), (484, 4203171735), (490, 4151704326), (511, 3981086340), (532, 3823938195), (539, 3774276660), (570, 3569008982), (588, 3459753605), (589, 3453879660), (605, 3362537388), (620, 3281185677), (627, 3244553620), (651, 3124938740), (660, 3082325939), (665, 3059150556), (682, 2982896070), (686, 2965503090), (722, 2817638670), (726, 2802114490), (730, 2786760438), (735, 2767802884), (770, 2641993662), (798, 2549292130), (803, 2533418580), (836, 2433415215), (847, 2401812420), (868, 2343704055), (876, 2322300365), (924, 2201661385), (930, 2187457118), (931, 2185107540), (980, 2075852163), (1022, 1990543170), (1023, 1988597380), (1029, 1977002060), (1045, 1946732172), (1078, 1887138330), (1083, 1878425780), (1085, 1874963244), (1095, 1857840292), (1140, 1784504491), (1155, 1761329108), (1178, 1726939830), (1210, 1681268694), (1254, 1622276810), (1302, 1562469370), (1330, 1529575278), (1364, 1491448035), (1372, 1482751545), (1387, 1466716020), (1444, 1408819335), (1452, 1401057245), (1460, 1393380219), (1463, 1390522980), (1470, 1383901442), (1519, 1339259460), (1533, 1327028780), (1540, 1320996831), (1596, 1274646065), (1606, 1266709290), (1617, 1258092220), (1694, 1200906210), (1705, 1193158428), (1715, 1186201236), (1767, 1151293220), (1805, 1127055468), (1815, 1120845796), (1860, 1093728559), (1862, 1092553770), (1995, 1019716852), (2044, 995271585), (2046, 994298690), (2058, 988501030), (2090, 973366086), (2156, 943569165), (2166, 939212890), (2170, 937481622), (2190, 928920146), (2263, 898954980), (2299, 884878260), (2310, 880664554), (2356, 863469915), (2387, 852256020), (2409, 844472860), (2420, 840634347), (2508, 811138405), (2527, 805039620), (2541, 800604140), (2555, 796217268), (2604, 781234685), (2660, 764787639), (2695, 754855332), (2774, 733358010), (2793, 728369180), (2926, 695261490), (2940, 691950721), (2945, 690775932), (3038, 669629730), (3066, 663514390), (3135, 648910724), (3212, 633354645), (3234, 629046110), (3255, 624987748), (3388, 600453105), (3410, 596579214), (3430, 593100618), (3534, 575646610), (3577, 568726620), (3610, 563527734), (3630, 560422898), (3724, 546276885), (3751, 542344740), (3773, 539182380), (3971, 512297940), (3990, 509858426), (4015, 506683716), (4092, 497149345), (4116, 494250515), (4123, 493411380), (4161, 488905340), (4180, 486683043), (4235, 480362484), (4332, 469606445), (4340, 468740811), (4380, 464460073), (4389, 463507660), (4526, 449477490), (4557, 446419820), (4598, 442439130), (4620, 440332277), (4655, 437021508), (4774, 426128010), (4818, 422236430), (5054, 402519810), (5082, 400302070), (5110, 398108634), (5115, 397719476), (5145, 395400412), (5390, 377427666), (5415, 375685156), (5548, 366679005), (5586, 364184590), (5621, 361916940), (5852, 347630745), (5890, 345387966), (5929, 343116060), (6076, 334814865), (6132, 331757195), (6270, 324455362), (6468, 314523055), (6479, 313989060), (6510, 312493874), (6517, 312158220), (6789, 299651660), (6820, 298289607), (6860, 296550309), (6897, 294959420), (6935, 293343204), (7068, 287823305), (7154, 284363310), (7161, 284085340), (7220, 281763867), (7260, 280211449), (7315, 278104596), (7502, 271172370), (7546, 269591190), (7581, 268346540), (7595, 267851892), (7665, 265405756), (7942, 256148970), (7980, 254929213), (8030, 253341858), (8085, 251618444), (8246, 246705690), (8322, 244452670), (8470, 240181242), (8778, 231753830), (8833, 230310780), (8835, 230258644), (9052, 224738745), (9114, 223209910), (9196, 221219565), (9310, 218510754), (9548, 213064005), (9636, 211118215), (9709, 209530860), (10108, 201259905), (10164, 200151035), (10220, 199054317), (10230, 198859738), (10241, 198646140), (10290, 197700206), (10633, 191322780), (10731, 189575540), (10780, 188713833), (10830, 187842578), (11172, 182092295), (11191, 181783140), (11242, 180958470), (11253, 180781580), (11315, 179790996), (11319, 179727460), (11495, 176975652), (11780, 172693983), (11858, 171558030), (11913, 170765980), (11935, 170451204), (12045, 168894572), (12369, 164470460), (12540, 162227681), (12635, 161007924), (12705, 160120828), (12958, 156994530), (13020, 156246937), (13034, 156079110), (13578, 149825830), (13794, 147479710), (13870, 146671602), (13965, 145673836), (14308, 142181655), (14322, 142042670), (14630, 139052298), (15004, 135586185), (15092, 134795595), (15162, 134173270), (15190, 133925946), (15257, 133337820), (15330, 132702878), (15841, 128422140), (15884, 128074485), (16060, 126670929), (16093, 126411180), (16170, 125809222), (16492, 123352845), (16644, 122226335), (16709, 121750860), (16863, 120638980), (16940, 120090621), (17556, 115876915), (17666, 115155390), (17670, 115129322), (17689, 115005660), (17787, 114372020), (17885, 113745324), (18228, 111604955), (18620, 109255377), (18755, 108468948), (18865, 107836476), (19418, 104765430), (19437, 104663020), (19551, 104052740), (19855, 102459588), (20460, 99429869), (20482, 99323070), (20580, 98850103), (20615, 98682276), (20805, 97781068), (21266, 95661390), (21462, 94787770), (21660, 93921289), (21945, 92701532), (22382, 90891570), (22484, 90479235), (22506, 90390790), (22630, 89895498), (22638, 89863730), (22785, 89283964), (22990, 88487826), (23716, 85779015), (23826, 85382990), (23870, 85225602), (24090, 84447286), (24738, 82235230), (24893, 81723180), (25039, 81246660), (25270, 80503962), (25410, 80060414), (25916, 78497265), (26068, 78039555), (26257, 77477820), (26353, 77195580), (26499, 76770260), (27156, 74912915), (27588, 73739855), (27740, 73335801), (27797, 73185420), (27930, 72836918), (28105, 72383388), (28644, 71021335), (28861, 70487340), (29127, 69843620), (29260, 69526149), (29645, 68623212), (30324, 67086635), (30380, 66962973), (30514, 66668910), (30660, 66351439), (30723, 66215380), (31682, 64211070), (31899, 63774260), (32186, 63205590), (32340, 62904611), (32395, 62797812), (32585, 62431644), (33418, 60875430), (33573, 60594380), (33726, 60319490), (33945, 59930332), (34485, 58991884), (35332, 57577695), (35340, 57564661), (35378, 57502830), (35574, 57186010), (35770, 56872662), (35805, 56817068), (37510, 54234474), (37730, 53918238), (37905, 53669308), (38836, 52382715), (38874, 52331510), (39102, 52026370), (39347, 51702420), (39710, 51229794), (40964, 49661535), (41230, 49341138), (41503, 49016580), (41610, 48890534), (42532, 47830695), (42924, 47393885), (42997, 47313420), (43681, 46572540), (43890, 46350766), (44165, 46062156), (44764, 45445785), (45012, 45195395), (45260, 44947749), (45276, 44931865), (45353, 44855580), (45570, 44641982), (45771, 44445940), (45980, 44243913), (47523, 42807380), (47652, 42691495), (47740, 42612801), (48180, 42223643), (48279, 42137060), (48545, 41906172), (49476, 41117615), (49786, 40861590), (50078, 40623330), (50127, 40583620), (50540, 40251981), (50820, 40030207), (51205, 39729228), (52514, 38738910), (52706, 38597790), (52998, 38385130), (53067, 38335220), (53165, 38264556), (53655, 37915108), (55594, 36592710), (55860, 36418459), (55955, 36356628), (56210, 36191694), (56265, 36156316), (56595, 35945492), (57722, 35243670), (58254, 34921810), (59290, 34311606), (59565, 34153196), (61028, 33334455), (61446, 33107690), (61831, 32901540), (61845, 32894092), (63364, 32105535), (63798, 31887130), (64372, 31602795), (64790, 31398906), (65170, 31215822), (66836, 30437715), (67146, 30297190), (67452, 30159745), (67890, 29965166), (67963, 29932980), (68970, 29495942), (70756, 28751415), (71148, 28593005), (71269, 28544460), (71540, 28436331), (71610, 28408534), (71687, 28378020), (74679, 27241060), (75020, 27117237), (75117, 27082220), (75460, 26959119), (75810, 26834654), (76285, 26667564), (77748, 26165755), (78204, 26013185), (78337, 25969020), (78694, 25851210), (78771, 25825940), (79059, 25731860), (79205, 25684428), (79420, 25614897), (80465, 25282236), (82460, 24670569), (83006, 24508290), (83220, 24445267), (83391, 24395140), (83545, 24350172), (84315, 24127796), (85994, 23656710), (86583, 23495780), (87362, 23286270), (87780, 23175383), (88330, 23031078), (88445, 23001132), (88935, 22874404), (90706, 22427790), (91140, 22320991), (91542, 22222970), (95046, 21403690), (96558, 21068530), (97090, 20953086), (97185, 20932604), (97755, 20810548), (99572, 20430795), (100156, 20311665), (100254, 20291810), (102410, 19864614), (105028, 19369455), (105412, 19298895), (105996, 19192565), (106134, 19167610), (106330, 19132278), (106799, 19048260), (107310, 18957554), (110887, 18346020), (111188, 18296355), (111910, 18178314), (112420, 18095847), (112530, 18078158), (112651, 18058740), (113190, 17972746), (115444, 17621835), (116508, 17460905), (116963, 17392980), (118041, 17234140), (118580, 17155803), (119130, 17076598), (122892, 16553845), (123101, 16525740), (123662, 16450770), (123690, 16447046), (123823, 16429380), (124465, 16344636), (124509, 16338860), (125195, 16249332), (127596, 15943565), (128991, 15771140), (129580, 15699453), (130340, 15607911), (131043, 15524180), (131285, 15495564), (131765, 15439116), (132495, 15354052), (134292, 15148595), (135780, 14982583), (135926, 14966490), (136059, 14951860), (137940, 14747971), (138985, 14637084), (142538, 14272230), (143220, 14204267), (143374, 14189010), (144305, 14097468), (145635, 13968724), (149358, 13620530), (150234, 13541110), (151620, 13417327), (152570, 13333782), (153615, 13243076), (156674, 12984510), (157388, 12925605), (157542, 12912970), (158118, 12865930), (158410, 12842214), (159495, 12754852), (160930, 12641118), (166012, 12254145), (166782, 12197570), (167090, 12175086), (167827, 12121620), (167865, 12118876), (168630, 12063898), (171988, 11828355), (173166, 11747890), (174251, 11674740), (174724, 11643135), (176660, 11515539), (176890, 11500566), (177870, 11437202), (181412, 11213895), (183084, 11111485), (183799, 11068260), (184471, 11027940), (185493, 10967180), (190092, 10701845), (193116, 10534265), (194180, 10476543), (194370, 10466302), (194579, 10455060), (195510, 10405274), (196735, 10340484), (200508, 10145905), (202027, 10069620), (203889, 9977660), (204820, 9932307), (207515, 9803316), (212268, 9583805), (212660, 9566139), (213598, 9524130), (213807, 9514820), (214620, 9478777), (214985, 9462684), (215061, 9459340), (218405, 9314508), (221774, 9173010), (223820, 9089157), (225060, 9039079), (225302, 9029370), (226380, 8986373), (226765, 8971116), (228855, 8889188), (233926, 8696490), (235011, 8656340), (236082, 8617070), (237615, 8561476), (238260, 8538299), (241395, 8427412), (246202, 8262870), (247324, 8225385), (247380, 8223523), (247646, 8214690), (248930, 8172318), (249018, 8169430), (250390, 8124666), (250635, 8116724), (257982, 7885570), (262086, 7762090), (262570, 7747782), (263530, 7719558), (264990, 7677026), (265335, 7667044), (271852, 7483245), (272118, 7475930), (273823, 7429380), (275429, 7386060), (277970, 7318542), (285076, 7136115), (286748, 7094505), (288610, 7048734), (289883, 7017780), (291270, 6984362), (298716, 6810265), (300468, 6770555), (300979, 6759060), (305140, 6666891), (305767, 6653220), (307230, 6621538), (309155, 6580308), (313348, 6492255), (315084, 6456485), (316236, 6432965), (316820, 6421107), (317471, 6407940), (318990, 6377426), (320397, 6349420), (321860, 6320559), (332661, 6115340), (333564, 6098785), (334180, 6087543), (335654, 6060810), (335730, 6059438), (337260, 6031949), (337953, 6019580), (339815, 5986596), (346332, 5873945), (348502, 5837370), (350889, 5797660), (353780, 5750283), (355740, 5718601), (356345, 5708892), (358435, 5675604), (367598, 5534130), (368942, 5513970), (369303, 5508580), (370986, 5483590), (371469, 5476460), (373395, 5448212), (375585, 5416444), (388740, 5233151), (389158, 5227530), (391020, 5202637), (391685, 5193804), (393470, 5170242), (393855, 5165188), (395295, 5146372), (404054, 5034810), (407778, 4988830), (415030, 4901658), (416955, 4879028), (427196, 4762065), (427614, 4757410), (429970, 4731342), (430122, 4729670), (432817, 4700220), (432915, 4699156), (436810, 4657254), (443548, 4586505), (450604, 4514685), (453530, 4485558), (457710, 4444594), (467852, 4348245), (470022, 4328170), (472164, 4308535), (472967, 4301220), (475230, 4280738), (475741, 4276140), (482790, 4213706), (492404, 4131435), (495292, 4107345), (497860, 4086159), (498036, 4084715), (498883, 4077780), (500780, 4062333), (501270, 4058362), (503481, 4040540), (515964, 3942785), (522753, 3891580), (524172, 3881045), (525140, 3873891), (527060, 3859779), (529980, 3838513), (530670, 3833522), (533995, 3809652), (544236, 3737965), (547646, 3714690), (548359, 3709860), (550858, 3693030), (551397, 3689420), (553413, 3675980), (554435, 3669204), (555940, 3659271), (563255, 3611748), (577220, 3524367), (579766, 3508890), (582540, 3492181), (583737, 3485020), (584815, 3478596), (590205, 3446828), (601958, 3379530), (606081, 3356540), (611534, 3326610), (614460, 3310769), (615505, 3305148), (618310, 3290154), (619115, 3285876), (622545, 3267772), (634942, 3203970), (637980, 3188713), (640794, 3174710), (644955, 3154228), (655215, 3104836), (665322, 3057670), (671308, 3030405), (671460, 3029719), (675906, 3009790), (679630, 2993298), (680295, 2990372), (697004, 2918685), (701778, 2898830), (712690, 2854446), (716870, 2837802), (735196, 2767065), (737884, 2756985), (738606, 2754290), (741972, 2741795), (742938, 2738230), (746790, 2724106), (747593, 2721180), (751170, 2708222), (776209, 2620860), (778316, 2613765), (783370, 2596902), (786940, 2585121), (787710, 2582594), (788557, 2579820), (790590, 2573186), (808108, 2517405), (815556, 2494415), (816943, 2490180), (821469, 2476460), (826287, 2462020), (830060, 2450829), (833910, 2439514), (839135, 2424324), (855228, 2378705), (859940, 2365671), (860244, 2364835), (861707, 2360820), (865634, 2350110), (865830, 2349578), (869649, 2339260), (871255, 2334948), (873620, 2328627), (902937, 2253020), (907060, 2242779), (915420, 2222297), (917301, 2217740), (918995, 2213652), (922355, 2205588), (927465, 2193436), (940044, 2164085), (945934, 2150610), (950460, 2140369), (951482, 2138070), (952413, 2135980), (965580, 2106853), (972895, 2091012), (997766, 2038890), (1002540, 2029181), (1006962, 2020270), (1010135, 2013924), (1019445, 1995532), (1045506, 1945790), (1061340, 1916761), (1067990, 1904826), (1069035, 1902964), (1075305, 1891868), (1095292, 1857345), (1096718, 1854930), (1101716, 1846515), (1102794, 1844710), (1106826, 1837990), (1108870, 1834602), (1126510, 1805874), (1159532, 1754445), (1167474, 1742510), (1169630, 1739298), (1174789, 1731660), (1175055, 1731268), (1180410, 1723414), (1203916, 1689765), (1212162, 1678270), (1219757, 1667820), (1223068, 1663305), (1231010, 1652574), (1236620, 1645077), (1238230, 1642938), (1245090, 1633886), (1269884, 1601985), (1281588, 1587355), (1286593, 1581180), (1289910, 1577114), (1291297, 1575420), (1298451, 1566740), (1310430, 1552418), (1330644, 1528835), (1351812, 1504895), (1354111, 1502340), (1359260, 1496649), (1360590, 1495186), (1362053, 1493580), (1369115, 1485876), (1377145, 1477212), (1403556, 1449415), (1418901, 1433740), (1425380, 1427223)]