1861374020688

素因数分解:

$2^4\times 3^3\times 7^4\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:223

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 72, 73, 78, 84, 91, 93, 98, 104, 108, 112, 117, 122, 124, 126, 144, 146, 147, 156, 168, 182, 183, 186, 189, 196, 208, 216, 217, 219, 234, 244, 248, 252, 273, 279, 292, 294, 312, 336, 343, 351, 364, 366, 372, 378, 392, 403, 427, 432, 434, 438, 441, 468, 488, 496, 504, 511, 546, 549, 558, 584, 588, 624, 637, 651, 657, 686, 702, 728, 732, 744, 756, 784, 793, 806, 819, 837, 854, 868, 876, 882, 936, 949, 976, 1008, 1022, 1029, 1092, 1098, 1116, 1168, 1176, 1209, 1274, 1281, 1302, 1314, 1323, 1372, 1404, 1456, 1464, 1488, 1512, 1519, 1533, 1586, 1612, 1638, 1647, 1674, 1708, 1736, 1752, 1764, 1872, 1891, 1898, 1911, 1953, 1971, 2044, 2058, 2184, 2196, 2232, 2263, 2352, 2379, 2401, 2418, 2457, 2548, 2562, 2604, 2628, 2646, 2744, 2808, 2821, 2847, 2928, 2989, 3024, 3038, 3066, 3087, 3172, 3224, 3276, 3294, 3348, 3416, 3472, 3504, 3528, 3577, 3627, 3782, 3796, 3822, 3843, 3906, 3942, 4088, 4116, 4368, 4392, 4453, 4459, 4464, 4526, 4557, 4599, 4758, 4802, 4836, 4914, 5096, 5124, 5208, 5256, 5292, 5488, 5551, 5616, 5642, 5673, 5694, 5733, 5859, 5978, 6076, 6132, 6174, 6344, 6448, 6552, 6588, 6643, 6696, 6789, 6832, 7056, 7137, 7154, 7203, 7254, 7564, 7592, 7644, 7686, 7812, 7884, 8176, 8232, 8463, 8541, 8784, 8906, 8918, 8967, 9052, 9114, 9198, 9261, 9516, 9604, 9672, 9828, 10192, 10248, 10416, 10512, 10584, 10633, 10731, 10881, 11102, 11284, 11346, 11388, 11466, 11529, 11718, 11956, 12152, 12264, 12348, 12688, 13104, 13176, 13237, 13286, 13359, 13377, 13392, 13578, 13671, 13797, 14274, 14308, 14406, 14508, 15128, 15184, 15288, 15372, 15624, 15768, 15841, 16464, 16653, 16926, 17019, 17082, 17199, 17812, 17836, 17934, 18104, 18228, 18396, 18522, 19032, 19208, 19344, 19656, 19747, 19929, 20367, 20496, 20923, 21168, 21266, 21411, 21462, 21609, 21762, 22204, 22568, 22692, 22776, 22932, 23058, 23436, 23912, 24304, 24528, 24583, 24696, 25039, 25389, 25623, 26352, 26474, 26572, 26718, 26754, 26901, 27156, 27342, 27594, 28548, 28616, 28812, 29016, 29419, 30256, 30576, 30744, 31171, 31213, 31248, 31536, 31682, 31899, 32193, 33306, 33852, 34038, 34164, 34398, 35624, 35672, 35868, 36208, 36456, 36792, 37044, 38064, 38416, 38857, 39312, 39494, 39711, 39858, 40077, 40131, 40734, 41013, 41846, 42532, 42822, 42924, 43218, 43524, 44408, 45136, 45384, 45552, 45864, 46116, 46501, 46872, 47523, 47824, 49166, 49392, 49959, 50078, 50778, 51057, 51246, 52948, 53144, 53436, 53508, 53802, 54312, 54684, 55188, 57096, 57232, 57624, 57889, 58032, 58838, 59241, 59787, 61101, 61488, 62342, 62426, 62769, 63364, 63798, 64386, 64827, 66612, 67704, 68076, 68328, 68796, 71248, 71344, 71736, 72912, 73584, 73749, 74088, 74431, 75117, 76167, 77714, 78988, 79422, 79716, 80154, 80262, 80703, 81468, 82026, 83692, 85064, 85644, 85848, 86436, 87048, 88257, 88816, 90768, 91728, 92232, 92659, 93002, 93513, 93639, 93744, 95046, 95697, 96579, 98332, 99918, 100156, 101556, 102114, 102492, 105896, 106288, 106872, 107016, 107604, 108624, 109368, 110376, 110887, 114192, 115248, 115778, 116571, 117676, 118482, 119133, 119574, 120231, 120393, 122202, 124684, 124852, 125538, 126728, 127596, 128772, 129654, 133224, 135408, 136152, 136656, 137592, 138043, 138229, 139503, 142569, 143472, 146461, 147498, 148176, 148862, 149877, 150234, 152334, 155428, 157976, 158844, 159432, 160308, 160524, 161406, 162936, 164052, 167384, 170128, 171288, 171696, 172081, 172872, 173667, 174096, 175273, 176514, 177723, 179361, 184464, 185318, 186004, 187026, 187278, 188307, 190092, 191394, 193158, 196664, 199836, 200312, 203112, 204228, 204984, 205933, 211792, 213744, 214032, 215208, 218197, 218736, 220752, 221247, 221774, 223293, 225351, 231556, 233142, 235352, 236964, 238266, 239148, 240462, 240786, 244404, 249368, 249704, 251076, 253456, 255192, 257544, 259308, 264771, 266448, 271999, 272304, 275184, 276086, 276458, 277977, 279006, 280539, 280917, 285138, 287091, 292922, 294996, 297724, 299754, 300468, 304668, 310856, 315952, 317688, 318864, 320616, 321048, 322812, 325507, 325872, 328104, 332661, 334768, 342576, 344162, 345744, 347334, 349713, 350546, 353028, 355446, 357399, 358722, 370636, 372008, 374052, 374556, 376614, 380184, 382788, 386316, 393328, 399672, 400624, 405223, 406224, 408456, 409968, 411866, 414129, 414687, 418509, 427707, 430416, 436394, 439383, 442494, 443548, 446586, 450702, 463112, 466284, 470704, 473928, 476532, 478296, 480924, 481572, 488808, 498736, 499408, 502152, 510384, 515088, 516243, 518616, 521001, 525819, 529542, 533169, 543998, 552172, 552916, 555954, 558012, 561078, 561834, 564921, 570276, 574182, 585844, 589992, 595448, 599508, 600936, 609336, 617799, 621712, 635376, 641232, 642096, 645624, 648613, 651014, 654591, 656208, 663741, 665322, 669879, 676053, 688324, 694668, 699426, 701092, 706056, 710892, 714798, 717444, 741272, 744016, 748104, 749112, 753228, 760368, 765576, 772632, 776209, 794313, 799344, 810446, 815997, 816912, 823732, 828258, 829374, 833931, 837018, 841617, 842751, 855414, 872788, 878766, 884988, 887096, 893172, 901404, 926224, 932568, 947856, 953064, 956592, 961848, 963144, 966301, 967603, 976521, 977616, 997983, 1004304, 1032486, 1037232, 1042002, 1049139, 1051638, 1059084, 1066338, 1087996, 1104344, 1105832, 1111908, 1116024, 1122156, 1123668, 1129842, 1140552, 1148364, 1171688, 1179984, 1190896, 1199016, 1201872, 1204567, 1215669, 1218672, 1235598, 1242387, 1244061, 1255527, 1291248, 1297226, 1302028, 1309182, 1318149, 1327482, 1330644, 1339758, 1352106, 1376648, 1389336, 1398852, 1402184, 1412112, 1421784, 1429596, 1434888, 1441531, 1482544, 1496208, 1498224, 1506456, 1527379, 1531152, 1545264, 1548729, 1552418, 1563003, 1577457, 1588626, 1620892, 1631994, 1647464, 1656516, 1658748, 1667862, 1674036, 1683234, 1685502, 1710828, 1745576, 1757532, 1769976, 1774192, 1786344, 1794559, 1802808, 1853397, 1865136, 1903993, 1906128, 1923696, 1926288, 1932602, 1935206, 1945839, 1953042, 1963773, 1995966, 2009637, 2064972, 2084004, 2098278, 2103276, 2118168, 2132676, 2175992, 2208688, 2211664, 2223816, 2232048, 2244312, 2247336, 2259684, 2278549, 2281104, 2296728, 2328627, 2343376, 2398032, 2409134, 2431338, 2447991, 2471196, 2484774, 2488122, 2501793, 2511054, 2594452, 2604056, 2618364, 2636298, 2654964, 2661288, 2679516, 2704212, 2753296, 2778672, 2797704, 2804368, 2836561, 2843568, 2859192, 2869776, 2883062, 2898903, 2902809, 2929563, 2993949, 3012912, 3054758, 3097458, 3104836, 3126006, 3154914, 3177252, 3241784, 3263988, 3294928, 3313032, 3317496, 3335724, 3348072, 3366468, 3371004, 3421656, 3491152, 3515064, 3539952, 3572688, 3589118, 3605616, 3613701, 3647007, 3706794, 3727161, 3732183, 3807986, 3865204, 3870412, 3891678, 3906084, 3927546, 3954447, 3991932, 4019274, 4129944, 4168008, 4196556, 4206552, 4236336, 4265352, 4324593, 4351984, 4447632, 4488624, 4494672, 4519368, 4540291, 4557098, 4582137, 4593456, 4646187, 4657254, 4732371, 4818268, 4862676, 4895982, 4942392, 4969548, 4976244, 5003586, 5022108, 5188904, 5208112, 5236728, 5272596, 5309928, 5322576, 5359032, 5383677, 5408424, 5433463, 5560191, 5595408, 5673122, 5711979, 5718384, 5766124, 5797806, 5805618, 5837517, 5859126, 5891319, 5987898, 6109516, 6194916, 6209672, 6252012, 6309828, 6354504, 6483568, 6527976, 6626064, 6634992, 6671448, 6696144, 6732936, 6742008, 6764107, 6835647, 6843312, 6985881, 7030128, 7178236, 7227402, 7294014, 7343973, 7413588, 7454322, 7464366, 7615972, 7730408, 7740824, 7783356, 7812168, 7855092, 7908894, 7983864, 8038548, 8259888, 8336016, 8393112, 8413104, 8431969, 8509683, 8530704, 8649186, 8696709, 8708427, 8788689, 9038736, 9080582, 9114196, 9164274, 9292374, 9314508, 9464742, 9636536, 9725352, 9791964, 9884784, 9939096, 9952488, 10007172, 10044216, 10090717, 10377808, 10473456, 10545192, 10619856, 10691653, 10718064, 10767354, 10816848, 10841103, 10866926, 10941021, 11120382, 11346244, 11423958, 11532248, 11595612, 11611236, 11675034, 11718252, 11782638, 11975796, 12219032, 12389832, 12419344, 12504024, 12561913, 12619656, 12709008, 12973779, 13055952, 13342896, 13465872, 13484016, 13528214, 13620873, 13671294, 13746411, 13971762, 14356472, 14454804, 14588028, 14687946, 14827176, 14908644, 14928732, 15231944, 15460816, 15481648, 15566712, 15624336, 15710184, 15817788, 15967728, 16077096, 16151031, 16300389, 16786224, 16863938, 17019366, 17135937, 17298372, 17393418, 17416854, 17512551, 17577378, 18161164, 18228392, 18328548, 18584748, 18629016, 18929484, 19273072, 19450704, 19583928, 19855927, 19878192, 19904976, 20014344, 20088432, 20181434, 20292321, 20506941, 20957643, 21090384, 21383306, 21534708, 21682206, 21733852, 21882042, 22240764, 22692488, 22847916, 23064496, 23191224, 23222472, 23350068, 23436504, 23565276, 23951592, 24438064, 24779664, 25008048, 25123826, 25239312, 25295907, 25529049, 25947558, 26090127, 26125281, 27056428, 27241746, 27342588, 27492822, 27943524, 28712944, 28909608, 29176056, 29375892, 29654352, 29817288, 29857464, 30272151, 30463888, 31133424, 31420368, 31635576, 32074959, 32154192, 32302062, 32523309, 32600778, 33727876, 34038732, 34271874, 34596744, 34786836, 34833708, 35025102, 35154756, 36322328, 36456784, 36657096, 37169496, 37258032, 37685739, 37858968, 38921337, 39167856, 39711854, 40028688, 40362868, 40584642, 40862619, 41013882, 41239233, 41915286, 42766612, 43069416, 43364412, 43467704, 43764084, 44481528, 45384976, 45695832, 46382448, 46444944, 46700136, 46873008, 47130552, 47348749, 47903184, 48453093, 48901167, 50247652, 50591814, 51058098, 51407811, 51895116, 52180254, 52250562, 54112856, 54483492, 54685176, 54985644, 55887048, 57819216, 58352112, 58751784, 59023783, 59567781, 59634576, 59714928, 60544302, 60876963, 61520823, 63271152, 64149918, 64604124, 65046618, 65201556, 67455752, 68077464, 68543748, 69193488, 69573672, 69667416, 70050204, 70309512, 70635019, 72644656, 73314192, 74338992, 75371478, 75717936, 75887721, 76587147, 77842674, 79423708, 80725736, 81169284, 81725238, 82027764, 82478466, 83830572, 85533224, 86138832, 86728824, 86935408, 87528168, 87933391, 88963056, 90816453, 91391664, 93400272, 94261104, 94697498, 96224877, 96906186, 97802334, 100495304, 101183628, 102116196, 102815622, 103790232, 104360508, 104501124, 108225712, 108966984, 109370352, 109971288, 111774096, 113057217, 117503568, 118047566, 119135562, 121088604, 121753926, 122587857, 123041646, 128299836, 129208248, 130093236, 130403112, 134911504, 136154928, 137087496, 138991489, 139147344, 139334832, 140100408, 140619024, 141270038, 142046247, 146703501, 150742956, 151775442, 153174294, 155685348, 158847416, 161451472, 162338568, 163450476, 164055528, 164956932, 167661144, 171066448, 173457648, 175056336, 175866782, 177071349, 178703343, 181632906, 182630889, 189394996, 192449754, 193812372, 195604668, 200990608, 202367256, 204232392, 205631244, 207580464, 208721016, 209002248, 211905057, 217933968, 219942576, 226114434, 227663163, 236095132, 238271124, 242177208, 243507852, 245175714, 246083292, 256599672, 258416496, 260186472, 260806224, 263800173, 272449359, 274174992, 277982978, 280200816, 282540076, 284092494, 288674631, 293407002, 301485912, 303550884, 306348588, 311370696, 317694832, 324677136, 326900952, 328111056, 329913864, 331441243, 335322288, 339171651, 351733564, 354142698, 357406686, 363265812, 365261778, 378789992, 384899508, 387624744, 391209336, 404734512, 408464784, 411262488, 416974467, 417442032, 418004496, 423810114, 426138741, 452228868, 455326326, 472190264, 476542248, 484354416, 487015704, 490351428, 492166584, 513199344, 520372944, 527600346, 531214047, 536110029, 544898718, 555965956, 565080152, 568184988, 577349262, 586814004, 602971824, 607101768, 612697176, 615533737, 622741392, 635715171, 653801904, 659827728, 662882486, 678343302, 703467128, 708285396, 714813372, 726531624, 730523556, 757579984, 769799016, 775249488, 782418672, 791400519, 822524976, 833948934, 847620228, 852277482, 904457736, 910652652, 944380528, 953084496, 974031408, 980702856, 984333168, 994323729, 1055200692, 1062428094, 1072220058, 1089797436, 1111931912, 1130160304, 1136369976, 1154698524, 1173628008, 1214203536, 1225394352, 1231067474, 1250923401, 1271430342, 1278416223, 1325764972, 1356686604, 1406934256, 1416570792, 1429626744, 1453063248, 1461047112, 1539598032, 1582801038, 1593642141, 1667897868, 1695240456, 1704554964, 1808915472, 1821305304, 1846601211, 1907145513, 1961405712, 1988647458, 2110401384, 2124856188, 2144440116, 2179594872, 2223863824, 2272739952, 2309397048, 2347256016, 2374201557, 2462134948, 2501846802, 2542860684, 2556832446, 2651529944, 2713373208, 2833141584, 2859253488, 2922094224, 2982971187, 3165602076, 3187284282, 3335795736, 3390480912, 3409109928, 3642610608, 3693202422, 3752770203, 3814291026, 3977294916, 4220802768, 4249712376, 4288880232, 4308736159, 4359189744, 4618794096, 4748403114, 4924269896, 5003693604, 5085721368, 5113664892, 5303059888, 5426746416, 5539803633, 5965942374, 6331204152, 6374568564, 6671591472, 6818219856, 7386404844, 7505540406, 7628582052, 7954589832, 8499424752, 8577760464, 8617472318, 8948913561, 9496806228, 9848539792, 10007387208, 10171442736, 10227329784, 11079607266, 11931884748, 12662408304, 12749137128, 12926208477, 14772809688, 15011080812, 15257164104, 15909179664, 16619410899, 17234944636, 17897827122, 18993612456, 20014774416, 20454659568, 22159214532, 23863769496, 25498274256, 25852416954, 29545619376, 30022161624, 30514328208, 33238821798, 34469889272, 35795654244, 37987224912, 38778625431, 44318429064, 47727538992, 51704833908, 60044323248, 66477643596, 68939778544, 71591308488, 77557250862, 88636858128, 103409667816, 116335876293, 132955287192, 143182616976, 155114501724, 206819335632, 232671752586, 265910574384, 310229003448, 465343505172, 620458006896, 930687010344, 1861374020688]

約数ペア:

[(1, 1861374020688), (2, 930687010344), (3, 620458006896), (4, 465343505172), (6, 310229003448), (7, 265910574384), (8, 232671752586), (9, 206819335632), (12, 155114501724), (13, 143182616976), (14, 132955287192), (16, 116335876293), (18, 103409667816), (21, 88636858128), (24, 77557250862), (26, 71591308488), (27, 68939778544), (28, 66477643596), (31, 60044323248), (36, 51704833908), (39, 47727538992), (42, 44318429064), (48, 38778625431), (49, 37987224912), (52, 35795654244), (54, 34469889272), (56, 33238821798), (61, 30514328208), (62, 30022161624), (63, 29545619376), (72, 25852416954), (73, 25498274256), (78, 23863769496), (84, 22159214532), (91, 20454659568), (93, 20014774416), (98, 18993612456), (104, 17897827122), (108, 17234944636), (112, 16619410899), (117, 15909179664), (122, 15257164104), (124, 15011080812), (126, 14772809688), (144, 12926208477), (146, 12749137128), (147, 12662408304), (156, 11931884748), (168, 11079607266), (182, 10227329784), (183, 10171442736), (186, 10007387208), (189, 9848539792), (196, 9496806228), (208, 8948913561), (216, 8617472318), (217, 8577760464), (219, 8499424752), (234, 7954589832), (244, 7628582052), (248, 7505540406), (252, 7386404844), (273, 6818219856), (279, 6671591472), (292, 6374568564), (294, 6331204152), (312, 5965942374), (336, 5539803633), (343, 5426746416), (351, 5303059888), (364, 5113664892), (366, 5085721368), (372, 5003693604), (378, 4924269896), (392, 4748403114), (403, 4618794096), (427, 4359189744), (432, 4308736159), (434, 4288880232), (438, 4249712376), (441, 4220802768), (468, 3977294916), (488, 3814291026), (496, 3752770203), (504, 3693202422), (511, 3642610608), (546, 3409109928), (549, 3390480912), (558, 3335795736), (584, 3187284282), (588, 3165602076), (624, 2982971187), (637, 2922094224), (651, 2859253488), (657, 2833141584), (686, 2713373208), (702, 2651529944), (728, 2556832446), (732, 2542860684), (744, 2501846802), (756, 2462134948), (784, 2374201557), (793, 2347256016), (806, 2309397048), (819, 2272739952), (837, 2223863824), (854, 2179594872), (868, 2144440116), (876, 2124856188), (882, 2110401384), (936, 1988647458), (949, 1961405712), (976, 1907145513), (1008, 1846601211), (1022, 1821305304), (1029, 1808915472), (1092, 1704554964), (1098, 1695240456), (1116, 1667897868), (1168, 1593642141), (1176, 1582801038), (1209, 1539598032), (1274, 1461047112), (1281, 1453063248), (1302, 1429626744), (1314, 1416570792), (1323, 1406934256), (1372, 1356686604), (1404, 1325764972), (1456, 1278416223), (1464, 1271430342), (1488, 1250923401), (1512, 1231067474), (1519, 1225394352), (1533, 1214203536), (1586, 1173628008), (1612, 1154698524), (1638, 1136369976), (1647, 1130160304), (1674, 1111931912), (1708, 1089797436), (1736, 1072220058), (1752, 1062428094), (1764, 1055200692), (1872, 994323729), (1891, 984333168), (1898, 980702856), (1911, 974031408), (1953, 953084496), (1971, 944380528), (2044, 910652652), (2058, 904457736), (2184, 852277482), (2196, 847620228), (2232, 833948934), (2263, 822524976), (2352, 791400519), (2379, 782418672), (2401, 775249488), (2418, 769799016), (2457, 757579984), (2548, 730523556), (2562, 726531624), (2604, 714813372), (2628, 708285396), (2646, 703467128), (2744, 678343302), (2808, 662882486), (2821, 659827728), (2847, 653801904), (2928, 635715171), (2989, 622741392), (3024, 615533737), (3038, 612697176), (3066, 607101768), (3087, 602971824), (3172, 586814004), (3224, 577349262), (3276, 568184988), (3294, 565080152), (3348, 555965956), (3416, 544898718), (3472, 536110029), (3504, 531214047), (3528, 527600346), (3577, 520372944), (3627, 513199344), (3782, 492166584), (3796, 490351428), (3822, 487015704), (3843, 484354416), (3906, 476542248), (3942, 472190264), (4088, 455326326), (4116, 452228868), (4368, 426138741), (4392, 423810114), (4453, 418004496), (4459, 417442032), (4464, 416974467), (4526, 411262488), (4557, 408464784), (4599, 404734512), (4758, 391209336), (4802, 387624744), (4836, 384899508), (4914, 378789992), (5096, 365261778), (5124, 363265812), (5208, 357406686), (5256, 354142698), (5292, 351733564), (5488, 339171651), (5551, 335322288), (5616, 331441243), (5642, 329913864), (5673, 328111056), (5694, 326900952), (5733, 324677136), (5859, 317694832), (5978, 311370696), (6076, 306348588), (6132, 303550884), (6174, 301485912), (6344, 293407002), (6448, 288674631), (6552, 284092494), (6588, 282540076), (6643, 280200816), (6696, 277982978), (6789, 274174992), (6832, 272449359), (7056, 263800173), (7137, 260806224), (7154, 260186472), (7203, 258416496), (7254, 256599672), (7564, 246083292), (7592, 245175714), (7644, 243507852), (7686, 242177208), (7812, 238271124), (7884, 236095132), (8176, 227663163), (8232, 226114434), (8463, 219942576), (8541, 217933968), (8784, 211905057), (8906, 209002248), (8918, 208721016), (8967, 207580464), (9052, 205631244), (9114, 204232392), (9198, 202367256), (9261, 200990608), (9516, 195604668), (9604, 193812372), (9672, 192449754), (9828, 189394996), (10192, 182630889), (10248, 181632906), (10416, 178703343), (10512, 177071349), (10584, 175866782), (10633, 175056336), (10731, 173457648), (10881, 171066448), (11102, 167661144), (11284, 164956932), (11346, 164055528), (11388, 163450476), (11466, 162338568), (11529, 161451472), (11718, 158847416), (11956, 155685348), (12152, 153174294), (12264, 151775442), (12348, 150742956), (12688, 146703501), (13104, 142046247), (13176, 141270038), (13237, 140619024), (13286, 140100408), (13359, 139334832), (13377, 139147344), (13392, 138991489), (13578, 137087496), (13671, 136154928), (13797, 134911504), (14274, 130403112), (14308, 130093236), (14406, 129208248), (14508, 128299836), (15128, 123041646), (15184, 122587857), (15288, 121753926), (15372, 121088604), (15624, 119135562), (15768, 118047566), (15841, 117503568), (16464, 113057217), (16653, 111774096), (16926, 109971288), (17019, 109370352), (17082, 108966984), (17199, 108225712), (17812, 104501124), (17836, 104360508), (17934, 103790232), (18104, 102815622), (18228, 102116196), (18396, 101183628), (18522, 100495304), (19032, 97802334), (19208, 96906186), (19344, 96224877), (19656, 94697498), (19747, 94261104), (19929, 93400272), (20367, 91391664), (20496, 90816453), (20923, 88963056), (21168, 87933391), (21266, 87528168), (21411, 86935408), (21462, 86728824), (21609, 86138832), (21762, 85533224), (22204, 83830572), (22568, 82478466), (22692, 82027764), (22776, 81725238), (22932, 81169284), (23058, 80725736), (23436, 79423708), (23912, 77842674), (24304, 76587147), (24528, 75887721), (24583, 75717936), (24696, 75371478), (25039, 74338992), (25389, 73314192), (25623, 72644656), (26352, 70635019), (26474, 70309512), (26572, 70050204), (26718, 69667416), (26754, 69573672), (26901, 69193488), (27156, 68543748), (27342, 68077464), (27594, 67455752), (28548, 65201556), (28616, 65046618), (28812, 64604124), (29016, 64149918), (29419, 63271152), (30256, 61520823), (30576, 60876963), (30744, 60544302), (31171, 59714928), (31213, 59634576), (31248, 59567781), (31536, 59023783), (31682, 58751784), (31899, 58352112), (32193, 57819216), (33306, 55887048), (33852, 54985644), (34038, 54685176), (34164, 54483492), (34398, 54112856), (35624, 52250562), (35672, 52180254), (35868, 51895116), (36208, 51407811), (36456, 51058098), (36792, 50591814), (37044, 50247652), (38064, 48901167), (38416, 48453093), (38857, 47903184), (39312, 47348749), (39494, 47130552), (39711, 46873008), (39858, 46700136), (40077, 46444944), (40131, 46382448), (40734, 45695832), (41013, 45384976), (41846, 44481528), (42532, 43764084), (42822, 43467704), (42924, 43364412), (43218, 43069416), (43524, 42766612), (44408, 41915286), (45136, 41239233), (45384, 41013882), (45552, 40862619), (45864, 40584642), (46116, 40362868), (46501, 40028688), (46872, 39711854), (47523, 39167856), (47824, 38921337), (49166, 37858968), (49392, 37685739), (49959, 37258032), (50078, 37169496), (50778, 36657096), (51057, 36456784), (51246, 36322328), (52948, 35154756), (53144, 35025102), (53436, 34833708), (53508, 34786836), (53802, 34596744), (54312, 34271874), (54684, 34038732), (55188, 33727876), (57096, 32600778), (57232, 32523309), (57624, 32302062), (57889, 32154192), (58032, 32074959), (58838, 31635576), (59241, 31420368), (59787, 31133424), (61101, 30463888), (61488, 30272151), (62342, 29857464), (62426, 29817288), (62769, 29654352), (63364, 29375892), (63798, 29176056), (64386, 28909608), (64827, 28712944), (66612, 27943524), (67704, 27492822), (68076, 27342588), (68328, 27241746), (68796, 27056428), (71248, 26125281), (71344, 26090127), (71736, 25947558), (72912, 25529049), (73584, 25295907), (73749, 25239312), (74088, 25123826), (74431, 25008048), (75117, 24779664), (76167, 24438064), (77714, 23951592), (78988, 23565276), (79422, 23436504), (79716, 23350068), (80154, 23222472), (80262, 23191224), (80703, 23064496), (81468, 22847916), (82026, 22692488), (83692, 22240764), (85064, 21882042), (85644, 21733852), (85848, 21682206), (86436, 21534708), (87048, 21383306), (88257, 21090384), (88816, 20957643), (90768, 20506941), (91728, 20292321), (92232, 20181434), (92659, 20088432), (93002, 20014344), (93513, 19904976), (93639, 19878192), (93744, 19855927), (95046, 19583928), (95697, 19450704), (96579, 19273072), (98332, 18929484), (99918, 18629016), (100156, 18584748), (101556, 18328548), (102114, 18228392), (102492, 18161164), (105896, 17577378), (106288, 17512551), (106872, 17416854), (107016, 17393418), (107604, 17298372), (108624, 17135937), (109368, 17019366), (110376, 16863938), (110887, 16786224), (114192, 16300389), (115248, 16151031), (115778, 16077096), (116571, 15967728), (117676, 15817788), (118482, 15710184), (119133, 15624336), (119574, 15566712), (120231, 15481648), (120393, 15460816), (122202, 15231944), (124684, 14928732), (124852, 14908644), (125538, 14827176), (126728, 14687946), (127596, 14588028), (128772, 14454804), (129654, 14356472), (133224, 13971762), (135408, 13746411), (136152, 13671294), (136656, 13620873), (137592, 13528214), (138043, 13484016), (138229, 13465872), (139503, 13342896), (142569, 13055952), (143472, 12973779), (146461, 12709008), (147498, 12619656), (148176, 12561913), (148862, 12504024), (149877, 12419344), (150234, 12389832), (152334, 12219032), (155428, 11975796), (157976, 11782638), (158844, 11718252), (159432, 11675034), (160308, 11611236), (160524, 11595612), (161406, 11532248), (162936, 11423958), (164052, 11346244), (167384, 11120382), (170128, 10941021), (171288, 10866926), (171696, 10841103), (172081, 10816848), (172872, 10767354), (173667, 10718064), (174096, 10691653), (175273, 10619856), (176514, 10545192), (177723, 10473456), (179361, 10377808), (184464, 10090717), (185318, 10044216), (186004, 10007172), (187026, 9952488), (187278, 9939096), (188307, 9884784), (190092, 9791964), (191394, 9725352), (193158, 9636536), (196664, 9464742), (199836, 9314508), (200312, 9292374), (203112, 9164274), (204228, 9114196), (204984, 9080582), (205933, 9038736), (211792, 8788689), (213744, 8708427), (214032, 8696709), (215208, 8649186), (218197, 8530704), (218736, 8509683), (220752, 8431969), (221247, 8413104), (221774, 8393112), (223293, 8336016), (225351, 8259888), (231556, 8038548), (233142, 7983864), (235352, 7908894), (236964, 7855092), (238266, 7812168), (239148, 7783356), (240462, 7740824), (240786, 7730408), (244404, 7615972), (249368, 7464366), (249704, 7454322), (251076, 7413588), (253456, 7343973), (255192, 7294014), (257544, 7227402), (259308, 7178236), (264771, 7030128), (266448, 6985881), (271999, 6843312), (272304, 6835647), (275184, 6764107), (276086, 6742008), (276458, 6732936), (277977, 6696144), (279006, 6671448), (280539, 6634992), (280917, 6626064), (285138, 6527976), (287091, 6483568), (292922, 6354504), (294996, 6309828), (297724, 6252012), (299754, 6209672), (300468, 6194916), (304668, 6109516), (310856, 5987898), (315952, 5891319), (317688, 5859126), (318864, 5837517), (320616, 5805618), (321048, 5797806), (322812, 5766124), (325507, 5718384), (325872, 5711979), (328104, 5673122), (332661, 5595408), (334768, 5560191), (342576, 5433463), (344162, 5408424), (345744, 5383677), (347334, 5359032), (349713, 5322576), (350546, 5309928), (353028, 5272596), (355446, 5236728), (357399, 5208112), (358722, 5188904), (370636, 5022108), (372008, 5003586), (374052, 4976244), (374556, 4969548), (376614, 4942392), (380184, 4895982), (382788, 4862676), (386316, 4818268), (393328, 4732371), (399672, 4657254), (400624, 4646187), (405223, 4593456), (406224, 4582137), (408456, 4557098), (409968, 4540291), (411866, 4519368), (414129, 4494672), (414687, 4488624), (418509, 4447632), (427707, 4351984), (430416, 4324593), (436394, 4265352), (439383, 4236336), (442494, 4206552), (443548, 4196556), (446586, 4168008), (450702, 4129944), (463112, 4019274), (466284, 3991932), (470704, 3954447), (473928, 3927546), (476532, 3906084), (478296, 3891678), (480924, 3870412), (481572, 3865204), (488808, 3807986), (498736, 3732183), (499408, 3727161), (502152, 3706794), (510384, 3647007), (515088, 3613701), (516243, 3605616), (518616, 3589118), (521001, 3572688), (525819, 3539952), (529542, 3515064), (533169, 3491152), (543998, 3421656), (552172, 3371004), (552916, 3366468), (555954, 3348072), (558012, 3335724), (561078, 3317496), (561834, 3313032), (564921, 3294928), (570276, 3263988), (574182, 3241784), (585844, 3177252), (589992, 3154914), (595448, 3126006), (599508, 3104836), (600936, 3097458), (609336, 3054758), (617799, 3012912), (621712, 2993949), (635376, 2929563), (641232, 2902809), (642096, 2898903), (645624, 2883062), (648613, 2869776), (651014, 2859192), (654591, 2843568), (656208, 2836561), (663741, 2804368), (665322, 2797704), (669879, 2778672), (676053, 2753296), (688324, 2704212), (694668, 2679516), (699426, 2661288), (701092, 2654964), (706056, 2636298), (710892, 2618364), (714798, 2604056), (717444, 2594452), (741272, 2511054), (744016, 2501793), (748104, 2488122), (749112, 2484774), (753228, 2471196), (760368, 2447991), (765576, 2431338), (772632, 2409134), (776209, 2398032), (794313, 2343376), (799344, 2328627), (810446, 2296728), (815997, 2281104), (816912, 2278549), (823732, 2259684), (828258, 2247336), (829374, 2244312), (833931, 2232048), (837018, 2223816), (841617, 2211664), (842751, 2208688), (855414, 2175992), (872788, 2132676), (878766, 2118168), (884988, 2103276), (887096, 2098278), (893172, 2084004), (901404, 2064972), (926224, 2009637), (932568, 1995966), (947856, 1963773), (953064, 1953042), (956592, 1945839), (961848, 1935206), (963144, 1932602), (966301, 1926288), (967603, 1923696), (976521, 1906128), (977616, 1903993), (997983, 1865136), (1004304, 1853397), (1032486, 1802808), (1037232, 1794559), (1042002, 1786344), (1049139, 1774192), (1051638, 1769976), (1059084, 1757532), (1066338, 1745576), (1087996, 1710828), (1104344, 1685502), (1105832, 1683234), (1111908, 1674036), (1116024, 1667862), (1122156, 1658748), (1123668, 1656516), (1129842, 1647464), (1140552, 1631994), (1148364, 1620892), (1171688, 1588626), (1179984, 1577457), (1190896, 1563003), (1199016, 1552418), (1201872, 1548729), (1204567, 1545264), (1215669, 1531152), (1218672, 1527379), (1235598, 1506456), (1242387, 1498224), (1244061, 1496208), (1255527, 1482544), (1291248, 1441531), (1297226, 1434888), (1302028, 1429596), (1309182, 1421784), (1318149, 1412112), (1327482, 1402184), (1330644, 1398852), (1339758, 1389336), (1352106, 1376648)]