1060759891620

素因数分解:

$2^2\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:218

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 26, 30, 31, 33, 36, 37, 38, 39, 44, 45, 52, 55, 57, 60, 61, 62, 65, 66, 74, 76, 78, 90, 93, 95, 99, 110, 111, 114, 117, 122, 124, 130, 132, 143, 148, 155, 156, 165, 171, 180, 183, 185, 186, 190, 195, 198, 209, 220, 222, 228, 234, 244, 247, 260, 279, 285, 286, 305, 310, 330, 333, 341, 342, 366, 370, 372, 380, 390, 396, 403, 407, 418, 429, 444, 465, 468, 481, 494, 495, 549, 555, 558, 570, 572, 585, 589, 610, 620, 627, 660, 666, 671, 682, 684, 703, 715, 732, 740, 741, 780, 793, 806, 814, 836, 855, 858, 915, 930, 961, 962, 988, 990, 1023, 1045, 1098, 1110, 1116, 1140, 1147, 1159, 1170, 1178, 1209, 1220, 1221, 1235, 1254, 1287, 1332, 1342, 1364, 1395, 1406, 1430, 1443, 1482, 1586, 1612, 1628, 1665, 1705, 1710, 1716, 1767, 1830, 1860, 1881, 1891, 1922, 1924, 1980, 2013, 2015, 2035, 2046, 2090, 2109, 2145, 2196, 2220, 2223, 2257, 2294, 2318, 2340, 2356, 2379, 2405, 2418, 2442, 2470, 2508, 2574, 2684, 2717, 2745, 2790, 2812, 2860, 2883, 2886, 2945, 2964, 3069, 3135, 3172, 3330, 3355, 3410, 3420, 3441, 3477, 3515, 3534, 3627, 3660, 3663, 3705, 3762, 3782, 3844, 3965, 4026, 4030, 4070, 4092, 4180, 4218, 4290, 4329, 4433, 4446, 4514, 4588, 4636, 4758, 4805, 4810, 4836, 4884, 4940, 5115, 5148, 5291, 5301, 5434, 5490, 5580, 5673, 5735, 5766, 5772, 5795, 5890, 6039, 6045, 6105, 6138, 6270, 6327, 6435, 6479, 6660, 6710, 6771, 6820, 6882, 6954, 7030, 7068, 7137, 7215, 7254, 7326, 7410, 7524, 7564, 7657, 7733, 7930, 8052, 8060, 8140, 8151, 8436, 8580, 8649, 8658, 8723, 8835, 8866, 8892, 9028, 9139, 9405, 9455, 9516, 9610, 9620, 10065, 10230, 10323, 10431, 10545, 10571, 10582, 10602, 10868, 10980, 11115, 11285, 11346, 11470, 11532, 11590, 11780, 11895, 12078, 12090, 12210, 12276, 12493, 12540, 12617, 12654, 12749, 12870, 12958, 13299, 13420, 13542, 13585, 13764, 13908, 14060, 14274, 14415, 14430, 14508, 14652, 14820, 14911, 15067, 15314, 15345, 15466, 15860, 15873, 16302, 17019, 17205, 17298, 17316, 17385, 17446, 17670, 17732, 18135, 18259, 18278, 18315, 18810, 18910, 19220, 19437, 20130, 20313, 20460, 20646, 20801, 20862, 21090, 21142, 21164, 21204, 21645, 21793, 22165, 22230, 22570, 22692, 22940, 22971, 23180, 23199, 23790, 24156, 24180, 24420, 24453, 24583, 24827, 24986, 25234, 25308, 25498, 25740, 25916, 26169, 26455, 26505, 26598, 27084, 27170, 27417, 28365, 28548, 28830, 28860, 29341, 29822, 30134, 30195, 30628, 30690, 30932, 31635, 31713, 31746, 32395, 32604, 33855, 34038, 34410, 34596, 34770, 34892, 35340, 35557, 35685, 35929, 36270, 36518, 36556, 36630, 37479, 37620, 37820, 37851, 38247, 38285, 38665, 38874, 39897, 40260, 40626, 40755, 41292, 41602, 41724, 42180, 42284, 42883, 43245, 43290, 43586, 43615, 44330, 44460, 44733, 45140, 45201, 45695, 45942, 46398, 47580, 47619, 48906, 49166, 49654, 49972, 50468, 50996, 51615, 52155, 52338, 52855, 52910, 53010, 53196, 54340, 54777, 54834, 56730, 57660, 58311, 58621, 58682, 59644, 60268, 60390, 61380, 62403, 62465, 63085, 63270, 63426, 63492, 63745, 64790, 65379, 66495, 67710, 68076, 68820, 68913, 69540, 69597, 69967, 71114, 71370, 71858, 72540, 73036, 73260, 73749, 74481, 74555, 74958, 75335, 75702, 76494, 76570, 77330, 77748, 78507, 79365, 79794, 81252, 81510, 82251, 83204, 84227, 85095, 85766, 86490, 86580, 87172, 87230, 88023, 88660, 89466, 90402, 91295, 91390, 91884, 92796, 95139, 95238, 97185, 97812, 98332, 99308, 100529, 101565, 103230, 104005, 104310, 104676, 105710, 105820, 106020, 106671, 107787, 108965, 109554, 109668, 112437, 113460, 113553, 114741, 114855, 115995, 116622, 117242, 117364, 120780, 122265, 122915, 124135, 124806, 124930, 126170, 126540, 126852, 127490, 128649, 129580, 130758, 130845, 132990, 134199, 135420, 135603, 137085, 137423, 137826, 139194, 139934, 142228, 142740, 143716, 146705, 147498, 148962, 149110, 149916, 150670, 151404, 152988, 153140, 154660, 157014, 158565, 158730, 159588, 163020, 164021, 164331, 164502, 165737, 168454, 170190, 171532, 172980, 174460, 175863, 176046, 177785, 178932, 179645, 180804, 182590, 182780, 187209, 187395, 189255, 190278, 190476, 191235, 194370, 196137, 199485, 200849, 201058, 203130, 206460, 208010, 208620, 209901, 211420, 213342, 214415, 215574, 217930, 219108, 221247, 223443, 223665, 224874, 226005, 227106, 229482, 229710, 231990, 233244, 234484, 237367, 238095, 239723, 244530, 245830, 248270, 249612, 249860, 252340, 252681, 254980, 257298, 261516, 261690, 264069, 265980, 268398, 270413, 271206, 273885, 274170, 274846, 275652, 278388, 279868, 283309, 291555, 293105, 293410, 294996, 297924, 298220, 301340, 301587, 312015, 314028, 317130, 317460, 320013, 322751, 323361, 326895, 328042, 328662, 329004, 331474, 336908, 340380, 344565, 347985, 349835, 351726, 352092, 355570, 359290, 365180, 368745, 372405, 374418, 374790, 378510, 380556, 382470, 385947, 388740, 391127, 392274, 392535, 395219, 398970, 401698, 402116, 406260, 411255, 412269, 416020, 419802, 421135, 426684, 428830, 431148, 435860, 440115, 442494, 446886, 447330, 449748, 452010, 454212, 458964, 459420, 462241, 463980, 467077, 471713, 474734, 475695, 476190, 479446, 489060, 491660, 492063, 496540, 497211, 502645, 505362, 514596, 523380, 527589, 528138, 533355, 536796, 538935, 540826, 542412, 547770, 548340, 549692, 557479, 562185, 566618, 567765, 573705, 583110, 586210, 586820, 602547, 603174, 624030, 629703, 634260, 640026, 643245, 644831, 645502, 646722, 653790, 656084, 657324, 662948, 670995, 675583, 678015, 687115, 689130, 695970, 699670, 703452, 711140, 712101, 718580, 719169, 737490, 744810, 748836, 749580, 757020, 758043, 762073, 764940, 769637, 771894, 782254, 784548, 785070, 790438, 797940, 803396, 811239, 820105, 821655, 822510, 824538, 828685, 839604, 842270, 849927, 857660, 879315, 880230, 884988, 893772, 894660, 904020, 904761, 909571, 924482, 934154, 936045, 943426, 949468, 951390, 952380, 958892, 968253, 980685, 984126, 994422, 1004245, 1005290, 1010724, 1049505, 1055178, 1056276, 1066710, 1077870, 1081652, 1095540, 1106235, 1113799, 1114958, 1117215, 1124370, 1133236, 1135530, 1147410, 1166220, 1172420, 1173381, 1185657, 1186835, 1198615, 1205094, 1206348, 1236807, 1248060, 1259406, 1263405, 1280052, 1286490, 1289662, 1291004, 1293444, 1307580, 1320345, 1329373, 1341990, 1351166, 1352065, 1356030, 1374230, 1378260, 1386723, 1391940, 1399340, 1401231, 1415139, 1416545, 1424202, 1438338, 1474980, 1476189, 1489620, 1491633, 1507935, 1516086, 1524146, 1539274, 1543788, 1564508, 1570140, 1580876, 1600065, 1613755, 1616805, 1622478, 1640210, 1643310, 1645020, 1649076, 1657370, 1672437, 1684540, 1699854, 1758630, 1760460, 1807641, 1809522, 1819142, 1848964, 1868308, 1872090, 1886852, 1902780, 1929735, 1934493, 1936506, 1955635, 1961370, 1968252, 1976095, 1988844, 2008490, 2010580, 2026749, 2061345, 2099010, 2110356, 2133420, 2136303, 2155740, 2157507, 2168977, 2212470, 2227598, 2229916, 2234430, 2248740, 2271060, 2286219, 2294820, 2308911, 2311205, 2335385, 2346762, 2358565, 2371314, 2373670, 2397230, 2410188, 2433717, 2460315, 2473614, 2486055, 2518812, 2526810, 2549781, 2572980, 2579324, 2611037, 2637945, 2640690, 2658746, 2683980, 2702332, 2704130, 2712060, 2728713, 2748460, 2773446, 2787395, 2802462, 2830278, 2833090, 2848404, 2876676, 2904759, 2952378, 2983266, 3012735, 3015870, 3032172, 3048292, 3078548, 3116399, 3148515, 3200130, 3224155, 3227510, 3233610, 3244956, 3280420, 3286620, 3314740, 3341397, 3344874, 3377915, 3399708, 3517260, 3520143, 3556971, 3560505, 3595845, 3615282, 3619044, 3638284, 3744180, 3790215, 3810365, 3848185, 3859470, 3868986, 3873012, 3911270, 3922740, 3952190, 3988119, 4016980, 4053498, 4056195, 4122690, 4160169, 4198020, 4203693, 4245417, 4249635, 4272606, 4315014, 4337954, 4424940, 4455196, 4468860, 4523805, 4547855, 4572438, 4617822, 4622410, 4670770, 4693524, 4717130, 4742628, 4747340, 4794460, 4841265, 4867434, 4920630, 4947228, 4972110, 5017311, 5053620, 5084651, 5099562, 5137847, 5222074, 5275890, 5281380, 5317492, 5408260, 5457426, 5546892, 5568995, 5574790, 5604924, 5660556, 5666180, 5803479, 5809518, 5866905, 5904756, 5928285, 5966532, 6025470, 6031740, 6080247, 6132269, 6184035, 6232798, 6297030, 6400260, 6448310, 6455020, 6467220, 6506931, 6646865, 6682794, 6689748, 6755830, 6858657, 6926733, 6933615, 7006155, 7040286, 7075695, 7113942, 7121010, 7191690, 7230564, 7380945, 7431413, 7458165, 7580430, 7620730, 7696370, 7718940, 7737972, 7822540, 7833111, 7904380, 7976238, 8106996, 8112390, 8186139, 8245380, 8320338, 8362185, 8382803, 8407386, 8490834, 8499270, 8545212, 8630028, 8675908, 8782579, 9038205, 9047610, 9095710, 9144876, 9235644, 9244820, 9341540, 9349197, 9434260, 9672465, 9682530, 9734868, 9841260, 9944220, 10005281, 10024191, 10034622, 10133745, 10169302, 10199124, 10275694, 10444148, 10551780, 10681515, 10787535, 10844885, 10914852, 11137990, 11149580, 11431095, 11544555, 11606958, 11619036, 11733810, 11856570, 11964357, 12050940, 12160494, 12168585, 12251789, 12264538, 12368070, 12465596, 12594060, 12748905, 12896620, 13013862, 13055185, 13293730, 13365588, 13511660, 13643565, 13717314, 13853466, 13867230, 14012310, 14080572, 14151390, 14227884, 14242020, 14383380, 14479387, 14523795, 14623103, 14761890, 14862826, 14916330, 15160860, 15241460, 15253953, 15392740, 15413541, 15581995, 15666222, 15952476, 16224780, 16372278, 16640676, 16706985, 16724370, 16765606, 16814772, 16981668, 16998540, 17281849, 17565158, 17600715, 17784855, 18076410, 18095220, 18191420, 18396807, 18698394, 19344930, 19365060, 19520793, 19940595, 20010562, 20048382, 20069244, 20267490, 20338604, 20551388, 20800845, 21018465, 21227085, 21363030, 21575070, 21689770, 22275980, 22294239, 22862190, 23089110, 23213916, 23467620, 23499333, 23713140, 23858747, 23928714, 24320988, 24337170, 24503578, 24529076, 24736140, 25086555, 25148409, 25423255, 25497810, 25689235, 26027724, 26110370, 26347737, 26587460, 27287130, 27434628, 27706932, 27734460, 28024620, 28047591, 28196701, 28302780, 28958774, 29017395, 29047590, 29246206, 29523780, 29725652, 29832660, 30015843, 30401235, 30507906, 30661345, 30827082, 31163990, 31332444, 32534655, 32744556, 33413970, 33448740, 33531212, 34293285, 34563698, 34633665, 35130316, 35201430, 35569710, 36152820, 36755367, 36793614, 37157065, 37396788, 38689860, 39041586, 39165555, 39881190, 40021124, 40096764, 40534980, 40930695, 41210563, 41601690, 41914015, 42036930, 42454170, 42726060, 43150140, 43379540, 43438161, 43869309, 43912895, 44588478, 45724380, 45761859, 46178220, 46240623, 46745985, 46998666, 47717494, 47857428, 48674340, 49007156, 50026405, 50120955, 50173110, 50296818, 50846510, 50995620, 51378470, 51845547, 52220740, 52695474, 54574260, 55190421, 56095182, 56393402, 57917548, 58034790, 58095180, 58492412, 59821785, 60031686, 60802470, 61015812, 61258945, 61322690, 61654164, 62327980, 65069310, 66827940, 66882717, 68586570, 69127396, 69267330, 70402860, 71139420, 71576241, 72396935, 73115515, 73510734, 73587228, 74314130, 75445227, 76269765, 77067705, 78083172, 78331110, 79043211, 79762380, 81861390, 82421126, 83203380, 83828030, 84073860, 84590103, 84908340, 86409245, 86876322, 87738618, 87825790, 89176956, 90047529, 91523718, 91984035, 92481246, 93491970, 93997332, 95434988, 96608369, 97603965, 100052810, 100241910, 100346220, 100593636, 101693020, 102756940, 103691094, 105390948, 110266101, 110380842, 111471195, 112190364, 112786804, 116069580, 117496665, 119293735, 119643570, 120063372, 121604940, 122517890, 122645380, 123631689, 125742045, 130138620, 130314483, 131607927, 131738685, 133765434, 137173140, 138534660, 140237955, 140983505, 143152482, 144793870, 146231030, 147021468, 148628260, 150079215, 150890454, 152539530, 154135410, 155536641, 156662220, 158086422, 159273257, 163722780, 164842252, 167656060, 169180206, 172818490, 173752644, 175477236, 175651580, 180095058, 183047436, 183776835, 183968070, 184962492, 186983940, 190100339, 193216738, 195207930, 200105620, 200483820, 206052815, 207382188, 214728723, 217190805, 219346545, 220532202, 220761684, 222942390, 228809295, 231203115, 234993330, 238587470, 239287140, 245035780, 247263378, 251484090, 253770309, 259227735, 260628966, 263215854, 263477370, 267530868, 275952105, 280475910, 281967010, 286304964, 289587740, 289825107, 292462060, 300158430, 301780908, 305079060, 308270820, 310163711, 311073282, 316172844, 318546514, 334413585, 338360412, 345636980, 357881205, 360190116, 367553670, 367936140, 370895067, 377226135, 380200678, 386433476, 390415860, 395216055, 412105630, 422950515, 429457446, 434381610, 438693090, 441064404, 445884780, 450237645, 453316193, 457618590, 462406230, 469986660, 477174940, 477819771, 483041845, 494526756, 502968180, 507540618, 518455470, 521257932, 526431708, 526954740, 535737319, 551330505, 551904210, 560951820, 563934020, 570301017, 579650214, 600316860, 618158445, 620327422, 622146564, 637093028, 651572415, 658039635, 668827170, 715762410, 735107340, 741790134, 754452270, 760401356, 777683205, 790432110, 796366285, 824211260, 845901030, 858914892, 868763220, 869475321, 877386180, 900475290, 906632386, 915237180, 924812460, 930491133, 950501695, 955639542, 966083690, 1015081236, 1036910940, 1071474638, 1073643615, 1102661010, 1103808420, 1140602034, 1159300428, 1236316890, 1240654844, 1268851545, 1303144830, 1316079270, 1337654340, 1359948579, 1431524820, 1433459313, 1449125535, 1483580268, 1508904540, 1550818555, 1555366410, 1580864220, 1592732570, 1607211957, 1691802060, 1710903051, 1738950642, 1800950580, 1813264772, 1854475335, 1860982266, 1901003390, 1911279084, 1932167380, 2142949276, 2147287230, 2205322020, 2266580965, 2281204068, 2389098855, 2472633780, 2537703090, 2606289660, 2632158540, 2678686595, 2719897158, 2791473399, 2851505085, 2866918626, 2898251070, 3101637110, 3110732820, 3185465140, 3214423914, 3421806102, 3477901284, 3708950670, 3721964532, 3802006780, 4079845737, 4294574460, 4347376605, 4533161930, 4652455665, 4778197710, 4821635871, 5075406180, 5357373190, 5439794316, 5582946798, 5703010170, 5733837252, 5796502140, 5893110509, 6203274220, 6428847828, 6799742895, 6843612204, 7167296565, 7417901340, 8036059785, 8159691474, 8554515255, 8694753210, 9066323860, 9304911330, 9556395420, 9643271742, 10714746380, 11165893596, 11406020340, 11786221018, 13599485790, 13957366995, 14334593130, 16072119570, 16319382948, 17109030510, 17389506420, 17679331527, 18609822660, 19286543484, 20399228685, 23572442036, 24108179355, 27198971580, 27914733990, 28669186260, 29465552545, 32144239140, 34218061020, 35358663054, 40798457370, 48216358710, 53037994581, 55829467980, 58931105090, 70717326108, 81596914740, 88396657635, 96432717420, 106075989162, 117862210180, 176793315270, 212151978324, 265189972905, 353586630540, 530379945810, 1060759891620]

約数ペア:

[(1, 1060759891620), (2, 530379945810), (3, 353586630540), (4, 265189972905), (5, 212151978324), (6, 176793315270), (9, 117862210180), (10, 106075989162), (11, 96432717420), (12, 88396657635), (13, 81596914740), (15, 70717326108), (18, 58931105090), (19, 55829467980), (20, 53037994581), (22, 48216358710), (26, 40798457370), (30, 35358663054), (31, 34218061020), (33, 32144239140), (36, 29465552545), (37, 28669186260), (38, 27914733990), (39, 27198971580), (44, 24108179355), (45, 23572442036), (52, 20399228685), (55, 19286543484), (57, 18609822660), (60, 17679331527), (61, 17389506420), (62, 17109030510), (65, 16319382948), (66, 16072119570), (74, 14334593130), (76, 13957366995), (78, 13599485790), (90, 11786221018), (93, 11406020340), (95, 11165893596), (99, 10714746380), (110, 9643271742), (111, 9556395420), (114, 9304911330), (117, 9066323860), (122, 8694753210), (124, 8554515255), (130, 8159691474), (132, 8036059785), (143, 7417901340), (148, 7167296565), (155, 6843612204), (156, 6799742895), (165, 6428847828), (171, 6203274220), (180, 5893110509), (183, 5796502140), (185, 5733837252), (186, 5703010170), (190, 5582946798), (195, 5439794316), (198, 5357373190), (209, 5075406180), (220, 4821635871), (222, 4778197710), (228, 4652455665), (234, 4533161930), (244, 4347376605), (247, 4294574460), (260, 4079845737), (279, 3802006780), (285, 3721964532), (286, 3708950670), (305, 3477901284), (310, 3421806102), (330, 3214423914), (333, 3185465140), (341, 3110732820), (342, 3101637110), (366, 2898251070), (370, 2866918626), (372, 2851505085), (380, 2791473399), (390, 2719897158), (396, 2678686595), (403, 2632158540), (407, 2606289660), (418, 2537703090), (429, 2472633780), (444, 2389098855), (465, 2281204068), (468, 2266580965), (481, 2205322020), (494, 2147287230), (495, 2142949276), (549, 1932167380), (555, 1911279084), (558, 1901003390), (570, 1860982266), (572, 1854475335), (585, 1813264772), (589, 1800950580), (610, 1738950642), (620, 1710903051), (627, 1691802060), (660, 1607211957), (666, 1592732570), (671, 1580864220), (682, 1555366410), (684, 1550818555), (703, 1508904540), (715, 1483580268), (732, 1449125535), (740, 1433459313), (741, 1431524820), (780, 1359948579), (793, 1337654340), (806, 1316079270), (814, 1303144830), (836, 1268851545), (855, 1240654844), (858, 1236316890), (915, 1159300428), (930, 1140602034), (961, 1103808420), (962, 1102661010), (988, 1073643615), (990, 1071474638), (1023, 1036910940), (1045, 1015081236), (1098, 966083690), (1110, 955639542), (1116, 950501695), (1140, 930491133), (1147, 924812460), (1159, 915237180), (1170, 906632386), (1178, 900475290), (1209, 877386180), (1220, 869475321), (1221, 868763220), (1235, 858914892), (1254, 845901030), (1287, 824211260), (1332, 796366285), (1342, 790432110), (1364, 777683205), (1395, 760401356), (1406, 754452270), (1430, 741790134), (1443, 735107340), (1482, 715762410), (1586, 668827170), (1612, 658039635), (1628, 651572415), (1665, 637093028), (1705, 622146564), (1710, 620327422), (1716, 618158445), (1767, 600316860), (1830, 579650214), (1860, 570301017), (1881, 563934020), (1891, 560951820), (1922, 551904210), (1924, 551330505), (1980, 535737319), (2013, 526954740), (2015, 526431708), (2035, 521257932), (2046, 518455470), (2090, 507540618), (2109, 502968180), (2145, 494526756), (2196, 483041845), (2220, 477819771), (2223, 477174940), (2257, 469986660), (2294, 462406230), (2318, 457618590), (2340, 453316193), (2356, 450237645), (2379, 445884780), (2405, 441064404), (2418, 438693090), (2442, 434381610), (2470, 429457446), (2508, 422950515), (2574, 412105630), (2684, 395216055), (2717, 390415860), (2745, 386433476), (2790, 380200678), (2812, 377226135), (2860, 370895067), (2883, 367936140), (2886, 367553670), (2945, 360190116), (2964, 357881205), (3069, 345636980), (3135, 338360412), (3172, 334413585), (3330, 318546514), (3355, 316172844), (3410, 311073282), (3420, 310163711), (3441, 308270820), (3477, 305079060), (3515, 301780908), (3534, 300158430), (3627, 292462060), (3660, 289825107), (3663, 289587740), (3705, 286304964), (3762, 281967010), (3782, 280475910), (3844, 275952105), (3965, 267530868), (4026, 263477370), (4030, 263215854), (4070, 260628966), (4092, 259227735), (4180, 253770309), (4218, 251484090), (4290, 247263378), (4329, 245035780), (4433, 239287140), (4446, 238587470), (4514, 234993330), (4588, 231203115), (4636, 228809295), (4758, 222942390), (4805, 220761684), (4810, 220532202), (4836, 219346545), (4884, 217190805), (4940, 214728723), (5115, 207382188), (5148, 206052815), (5291, 200483820), (5301, 200105620), (5434, 195207930), (5490, 193216738), (5580, 190100339), (5673, 186983940), (5735, 184962492), (5766, 183968070), (5772, 183776835), (5795, 183047436), (5890, 180095058), (6039, 175651580), (6045, 175477236), (6105, 173752644), (6138, 172818490), (6270, 169180206), (6327, 167656060), (6435, 164842252), (6479, 163722780), (6660, 159273257), (6710, 158086422), (6771, 156662220), (6820, 155536641), (6882, 154135410), (6954, 152539530), (7030, 150890454), (7068, 150079215), (7137, 148628260), (7215, 147021468), (7254, 146231030), (7326, 144793870), (7410, 143152482), (7524, 140983505), (7564, 140237955), (7657, 138534660), (7733, 137173140), (7930, 133765434), (8052, 131738685), (8060, 131607927), (8140, 130314483), (8151, 130138620), (8436, 125742045), (8580, 123631689), (8649, 122645380), (8658, 122517890), (8723, 121604940), (8835, 120063372), (8866, 119643570), (8892, 119293735), (9028, 117496665), (9139, 116069580), (9405, 112786804), (9455, 112190364), (9516, 111471195), (9610, 110380842), (9620, 110266101), (10065, 105390948), (10230, 103691094), (10323, 102756940), (10431, 101693020), (10545, 100593636), (10571, 100346220), (10582, 100241910), (10602, 100052810), (10868, 97603965), (10980, 96608369), (11115, 95434988), (11285, 93997332), (11346, 93491970), (11470, 92481246), (11532, 91984035), (11590, 91523718), (11780, 90047529), (11895, 89176956), (12078, 87825790), (12090, 87738618), (12210, 86876322), (12276, 86409245), (12493, 84908340), (12540, 84590103), (12617, 84073860), (12654, 83828030), (12749, 83203380), (12870, 82421126), (12958, 81861390), (13299, 79762380), (13420, 79043211), (13542, 78331110), (13585, 78083172), (13764, 77067705), (13908, 76269765), (14060, 75445227), (14274, 74314130), (14415, 73587228), (14430, 73510734), (14508, 73115515), (14652, 72396935), (14820, 71576241), (14911, 71139420), (15067, 70402860), (15314, 69267330), (15345, 69127396), (15466, 68586570), (15860, 66882717), (15873, 66827940), (16302, 65069310), (17019, 62327980), (17205, 61654164), (17298, 61322690), (17316, 61258945), (17385, 61015812), (17446, 60802470), (17670, 60031686), (17732, 59821785), (18135, 58492412), (18259, 58095180), (18278, 58034790), (18315, 57917548), (18810, 56393402), (18910, 56095182), (19220, 55190421), (19437, 54574260), (20130, 52695474), (20313, 52220740), (20460, 51845547), (20646, 51378470), (20801, 50995620), (20862, 50846510), (21090, 50296818), (21142, 50173110), (21164, 50120955), (21204, 50026405), (21645, 49007156), (21793, 48674340), (22165, 47857428), (22230, 47717494), (22570, 46998666), (22692, 46745985), (22940, 46240623), (22971, 46178220), (23180, 45761859), (23199, 45724380), (23790, 44588478), (24156, 43912895), (24180, 43869309), (24420, 43438161), (24453, 43379540), (24583, 43150140), (24827, 42726060), (24986, 42454170), (25234, 42036930), (25308, 41914015), (25498, 41601690), (25740, 41210563), (25916, 40930695), (26169, 40534980), (26455, 40096764), (26505, 40021124), (26598, 39881190), (27084, 39165555), (27170, 39041586), (27417, 38689860), (28365, 37396788), (28548, 37157065), (28830, 36793614), (28860, 36755367), (29341, 36152820), (29822, 35569710), (30134, 35201430), (30195, 35130316), (30628, 34633665), (30690, 34563698), (30932, 34293285), (31635, 33531212), (31713, 33448740), (31746, 33413970), (32395, 32744556), (32604, 32534655), (33855, 31332444), (34038, 31163990), (34410, 30827082), (34596, 30661345), (34770, 30507906), (34892, 30401235), (35340, 30015843), (35557, 29832660), (35685, 29725652), (35929, 29523780), (36270, 29246206), (36518, 29047590), (36556, 29017395), (36630, 28958774), (37479, 28302780), (37620, 28196701), (37820, 28047591), (37851, 28024620), (38247, 27734460), (38285, 27706932), (38665, 27434628), (38874, 27287130), (39897, 26587460), (40260, 26347737), (40626, 26110370), (40755, 26027724), (41292, 25689235), (41602, 25497810), (41724, 25423255), (42180, 25148409), (42284, 25086555), (42883, 24736140), (43245, 24529076), (43290, 24503578), (43586, 24337170), (43615, 24320988), (44330, 23928714), (44460, 23858747), (44733, 23713140), (45140, 23499333), (45201, 23467620), (45695, 23213916), (45942, 23089110), (46398, 22862190), (47580, 22294239), (47619, 22275980), (48906, 21689770), (49166, 21575070), (49654, 21363030), (49972, 21227085), (50468, 21018465), (50996, 20800845), (51615, 20551388), (52155, 20338604), (52338, 20267490), (52855, 20069244), (52910, 20048382), (53010, 20010562), (53196, 19940595), (54340, 19520793), (54777, 19365060), (54834, 19344930), (56730, 18698394), (57660, 18396807), (58311, 18191420), (58621, 18095220), (58682, 18076410), (59644, 17784855), (60268, 17600715), (60390, 17565158), (61380, 17281849), (62403, 16998540), (62465, 16981668), (63085, 16814772), (63270, 16765606), (63426, 16724370), (63492, 16706985), (63745, 16640676), (64790, 16372278), (65379, 16224780), (66495, 15952476), (67710, 15666222), (68076, 15581995), (68820, 15413541), (68913, 15392740), (69540, 15253953), (69597, 15241460), (69967, 15160860), (71114, 14916330), (71370, 14862826), (71858, 14761890), (72540, 14623103), (73036, 14523795), (73260, 14479387), (73749, 14383380), (74481, 14242020), (74555, 14227884), (74958, 14151390), (75335, 14080572), (75702, 14012310), (76494, 13867230), (76570, 13853466), (77330, 13717314), (77748, 13643565), (78507, 13511660), (79365, 13365588), (79794, 13293730), (81252, 13055185), (81510, 13013862), (82251, 12896620), (83204, 12748905), (84227, 12594060), (85095, 12465596), (85766, 12368070), (86490, 12264538), (86580, 12251789), (87172, 12168585), (87230, 12160494), (88023, 12050940), (88660, 11964357), (89466, 11856570), (90402, 11733810), (91295, 11619036), (91390, 11606958), (91884, 11544555), (92796, 11431095), (95139, 11149580), (95238, 11137990), (97185, 10914852), (97812, 10844885), (98332, 10787535), (99308, 10681515), (100529, 10551780), (101565, 10444148), (103230, 10275694), (104005, 10199124), (104310, 10169302), (104676, 10133745), (105710, 10034622), (105820, 10024191), (106020, 10005281), (106671, 9944220), (107787, 9841260), (108965, 9734868), (109554, 9682530), (109668, 9672465), (112437, 9434260), (113460, 9349197), (113553, 9341540), (114741, 9244820), (114855, 9235644), (115995, 9144876), (116622, 9095710), (117242, 9047610), (117364, 9038205), (120780, 8782579), (122265, 8675908), (122915, 8630028), (124135, 8545212), (124806, 8499270), (124930, 8490834), (126170, 8407386), (126540, 8382803), (126852, 8362185), (127490, 8320338), (128649, 8245380), (129580, 8186139), (130758, 8112390), (130845, 8106996), (132990, 7976238), (134199, 7904380), (135420, 7833111), (135603, 7822540), (137085, 7737972), (137423, 7718940), (137826, 7696370), (139194, 7620730), (139934, 7580430), (142228, 7458165), (142740, 7431413), (143716, 7380945), (146705, 7230564), (147498, 7191690), (148962, 7121010), (149110, 7113942), (149916, 7075695), (150670, 7040286), (151404, 7006155), (152988, 6933615), (153140, 6926733), (154660, 6858657), (157014, 6755830), (158565, 6689748), (158730, 6682794), (159588, 6646865), (163020, 6506931), (164021, 6467220), (164331, 6455020), (164502, 6448310), (165737, 6400260), (168454, 6297030), (170190, 6232798), (171532, 6184035), (172980, 6132269), (174460, 6080247), (175863, 6031740), (176046, 6025470), (177785, 5966532), (178932, 5928285), (179645, 5904756), (180804, 5866905), (182590, 5809518), (182780, 5803479), (187209, 5666180), (187395, 5660556), (189255, 5604924), (190278, 5574790), (190476, 5568995), (191235, 5546892), (194370, 5457426), (196137, 5408260), (199485, 5317492), (200849, 5281380), (201058, 5275890), (203130, 5222074), (206460, 5137847), (208010, 5099562), (208620, 5084651), (209901, 5053620), (211420, 5017311), (213342, 4972110), (214415, 4947228), (215574, 4920630), (217930, 4867434), (219108, 4841265), (221247, 4794460), (223443, 4747340), (223665, 4742628), (224874, 4717130), (226005, 4693524), (227106, 4670770), (229482, 4622410), (229710, 4617822), (231990, 4572438), (233244, 4547855), (234484, 4523805), (237367, 4468860), (238095, 4455196), (239723, 4424940), (244530, 4337954), (245830, 4315014), (248270, 4272606), (249612, 4249635), (249860, 4245417), (252340, 4203693), (252681, 4198020), (254980, 4160169), (257298, 4122690), (261516, 4056195), (261690, 4053498), (264069, 4016980), (265980, 3988119), (268398, 3952190), (270413, 3922740), (271206, 3911270), (273885, 3873012), (274170, 3868986), (274846, 3859470), (275652, 3848185), (278388, 3810365), (279868, 3790215), (283309, 3744180), (291555, 3638284), (293105, 3619044), (293410, 3615282), (294996, 3595845), (297924, 3560505), (298220, 3556971), (301340, 3520143), (301587, 3517260), (312015, 3399708), (314028, 3377915), (317130, 3344874), (317460, 3341397), (320013, 3314740), (322751, 3286620), (323361, 3280420), (326895, 3244956), (328042, 3233610), (328662, 3227510), (329004, 3224155), (331474, 3200130), (336908, 3148515), (340380, 3116399), (344565, 3078548), (347985, 3048292), (349835, 3032172), (351726, 3015870), (352092, 3012735), (355570, 2983266), (359290, 2952378), (365180, 2904759), (368745, 2876676), (372405, 2848404), (374418, 2833090), (374790, 2830278), (378510, 2802462), (380556, 2787395), (382470, 2773446), (385947, 2748460), (388740, 2728713), (391127, 2712060), (392274, 2704130), (392535, 2702332), (395219, 2683980), (398970, 2658746), (401698, 2640690), (402116, 2637945), (406260, 2611037), (411255, 2579324), (412269, 2572980), (416020, 2549781), (419802, 2526810), (421135, 2518812), (426684, 2486055), (428830, 2473614), (431148, 2460315), (435860, 2433717), (440115, 2410188), (442494, 2397230), (446886, 2373670), (447330, 2371314), (449748, 2358565), (452010, 2346762), (454212, 2335385), (458964, 2311205), (459420, 2308911), (462241, 2294820), (463980, 2286219), (467077, 2271060), (471713, 2248740), (474734, 2234430), (475695, 2229916), (476190, 2227598), (479446, 2212470), (489060, 2168977), (491660, 2157507), (492063, 2155740), (496540, 2136303), (497211, 2133420), (502645, 2110356), (505362, 2099010), (514596, 2061345), (523380, 2026749), (527589, 2010580), (528138, 2008490), (533355, 1988844), (536796, 1976095), (538935, 1968252), (540826, 1961370), (542412, 1955635), (547770, 1936506), (548340, 1934493), (549692, 1929735), (557479, 1902780), (562185, 1886852), (566618, 1872090), (567765, 1868308), (573705, 1848964), (583110, 1819142), (586210, 1809522), (586820, 1807641), (602547, 1760460), (603174, 1758630), (624030, 1699854), (629703, 1684540), (634260, 1672437), (640026, 1657370), (643245, 1649076), (644831, 1645020), (645502, 1643310), (646722, 1640210), (653790, 1622478), (656084, 1616805), (657324, 1613755), (662948, 1600065), (670995, 1580876), (675583, 1570140), (678015, 1564508), (687115, 1543788), (689130, 1539274), (695970, 1524146), (699670, 1516086), (703452, 1507935), (711140, 1491633), (712101, 1489620), (718580, 1476189), (719169, 1474980), (737490, 1438338), (744810, 1424202), (748836, 1416545), (749580, 1415139), (757020, 1401231), (758043, 1399340), (762073, 1391940), (764940, 1386723), (769637, 1378260), (771894, 1374230), (782254, 1356030), (784548, 1352065), (785070, 1351166), (790438, 1341990), (797940, 1329373), (803396, 1320345), (811239, 1307580), (820105, 1293444), (821655, 1291004), (822510, 1289662), (824538, 1286490), (828685, 1280052), (839604, 1263405), (842270, 1259406), (849927, 1248060), (857660, 1236807), (879315, 1206348), (880230, 1205094), (884988, 1198615), (893772, 1186835), (894660, 1185657), (904020, 1173381), (904761, 1172420), (909571, 1166220), (924482, 1147410), (934154, 1135530), (936045, 1133236), (943426, 1124370), (949468, 1117215), (951390, 1114958), (952380, 1113799), (958892, 1106235), (968253, 1095540), (980685, 1081652), (984126, 1077870), (994422, 1066710), (1004245, 1056276), (1005290, 1055178), (1010724, 1049505)]