701038888704

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:187

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 37, 38, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 73, 74, 76, 77, 84, 88, 96, 98, 99, 111, 112, 114, 121, 126, 128, 132, 133, 144, 146, 147, 148, 152, 154, 168, 171, 176, 192, 196, 198, 209, 219, 222, 224, 228, 231, 242, 252, 256, 259, 264, 266, 288, 292, 294, 296, 304, 308, 333, 336, 342, 352, 363, 384, 392, 396, 399, 407, 418, 438, 441, 444, 448, 456, 462, 484, 504, 511, 518, 528, 532, 539, 576, 584, 588, 592, 608, 616, 627, 657, 666, 672, 684, 693, 703, 704, 726, 768, 777, 784, 792, 798, 803, 814, 836, 847, 876, 882, 888, 896, 912, 924, 931, 968, 1008, 1022, 1036, 1056, 1064, 1078, 1089, 1152, 1168, 1176, 1184, 1197, 1216, 1221, 1232, 1254, 1314, 1332, 1344, 1368, 1386, 1387, 1406, 1408, 1452, 1463, 1533, 1554, 1568, 1584, 1596, 1606, 1617, 1628, 1672, 1694, 1752, 1764, 1776, 1792, 1813, 1824, 1848, 1862, 1881, 1936, 2016, 2044, 2072, 2109, 2112, 2128, 2156, 2178, 2299, 2304, 2331, 2336, 2352, 2368, 2394, 2409, 2432, 2442, 2464, 2508, 2541, 2628, 2664, 2688, 2701, 2736, 2772, 2774, 2793, 2812, 2816, 2849, 2904, 2926, 3066, 3108, 3136, 3168, 3192, 3212, 3234, 3256, 3344, 3388, 3504, 3528, 3552, 3577, 3626, 3648, 3663, 3696, 3724, 3762, 3872, 4032, 4088, 4144, 4161, 4218, 4224, 4256, 4312, 4356, 4389, 4477, 4598, 4599, 4662, 4672, 4704, 4736, 4788, 4818, 4851, 4864, 4884, 4921, 4928, 5016, 5082, 5256, 5328, 5376, 5402, 5439, 5472, 5544, 5548, 5586, 5621, 5624, 5698, 5808, 5852, 5929, 6132, 6216, 6272, 6327, 6336, 6384, 6424, 6468, 6512, 6688, 6776, 6897, 7008, 7056, 7104, 7154, 7227, 7252, 7296, 7326, 7392, 7448, 7524, 7623, 7733, 7744, 8064, 8103, 8176, 8288, 8322, 8379, 8436, 8448, 8512, 8547, 8624, 8712, 8778, 8833, 8954, 9196, 9198, 9324, 9344, 9408, 9472, 9576, 9636, 9702, 9709, 9768, 9842, 9856, 10032, 10164, 10241, 10512, 10656, 10731, 10804, 10878, 10944, 11088, 11096, 11172, 11242, 11248, 11396, 11616, 11704, 11858, 12264, 12432, 12483, 12544, 12654, 12672, 12768, 12848, 12936, 13024, 13167, 13376, 13431, 13552, 13794, 14016, 14112, 14208, 14308, 14454, 14504, 14592, 14652, 14763, 14784, 14896, 15048, 15246, 15257, 15466, 15488, 16093, 16128, 16206, 16317, 16352, 16576, 16644, 16758, 16863, 16872, 17024, 17094, 17248, 17424, 17556, 17666, 17787, 17908, 18392, 18396, 18648, 18688, 18816, 18907, 19152, 19272, 19404, 19418, 19536, 19684, 19712, 19943, 20064, 20328, 20482, 20691, 21024, 21312, 21462, 21608, 21756, 21888, 22176, 22192, 22344, 22484, 22496, 22792, 23199, 23232, 23408, 23716, 24309, 24528, 24864, 24966, 25308, 25344, 25536, 25641, 25696, 25872, 26048, 26334, 26499, 26752, 26862, 27104, 27588, 28032, 28224, 28416, 28616, 28908, 29008, 29127, 29304, 29526, 29568, 29711, 29792, 30096, 30492, 30514, 30723, 30932, 30976, 31339, 32186, 32193, 32412, 32634, 32704, 33152, 33288, 33516, 33726, 33744, 34048, 34188, 34447, 34496, 34848, 35112, 35332, 35574, 35816, 36784, 36792, 37296, 37632, 37814, 38304, 38544, 38808, 38836, 39072, 39347, 39368, 39886, 40128, 40293, 40656, 40964, 41382, 42048, 42624, 42924, 43216, 43512, 43776, 44289, 44352, 44384, 44688, 44968, 44992, 45584, 45771, 46398, 46464, 46816, 47432, 48279, 48618, 49056, 49728, 49932, 50589, 50616, 51072, 51282, 51319, 51392, 51744, 52096, 52668, 52998, 53361, 53504, 53724, 54131, 54208, 55176, 56064, 56448, 56721, 57232, 57816, 58016, 58254, 58608, 59052, 59136, 59422, 59584, 59829, 60192, 60984, 61028, 61446, 61831, 61864, 62678, 64372, 64386, 64824, 65268, 65408, 66304, 66576, 67032, 67452, 67488, 67963, 68376, 68894, 68992, 69597, 69696, 70224, 70664, 71148, 71632, 73568, 73584, 74592, 75628, 76608, 77088, 77616, 77672, 78144, 78694, 78736, 79497, 79772, 80256, 80586, 81312, 81928, 82764, 84096, 85063, 85248, 85848, 86432, 87024, 87381, 88578, 88704, 88768, 89133, 89376, 89936, 89984, 91168, 91542, 92169, 92796, 92928, 93632, 94017, 94864, 96558, 97236, 98112, 99456, 99864, 101178, 101232, 102144, 102564, 102638, 102784, 103341, 103488, 104192, 105336, 105996, 106722, 106799, 107448, 108262, 108416, 110352, 112651, 112896, 113442, 114464, 115632, 116032, 116508, 117216, 118041, 118104, 118844, 119168, 119658, 120384, 121968, 122056, 122892, 123662, 123728, 125356, 128744, 128772, 129648, 130536, 130816, 132349, 133152, 134064, 134904, 134976, 135926, 136752, 137313, 137788, 137984, 139194, 139392, 140448, 141328, 142296, 143264, 144837, 147136, 147168, 149184, 151256, 153216, 153957, 154176, 155232, 155344, 156288, 157388, 157472, 158994, 159544, 160512, 161172, 162393, 162624, 163856, 165528, 167827, 168192, 170126, 170163, 171696, 172864, 174048, 174762, 177156, 177408, 177536, 178266, 178752, 179487, 179872, 179968, 182336, 183084, 184338, 185493, 185592, 187264, 188034, 189728, 193116, 194472, 196224, 198912, 199728, 202356, 202464, 203889, 205128, 205276, 205568, 206682, 206976, 207977, 210672, 211992, 213444, 213598, 214896, 216524, 216832, 219373, 220704, 225302, 226884, 228928, 231264, 232064, 233016, 234432, 236082, 236208, 237688, 238336, 239316, 240768, 243936, 244112, 245784, 247324, 247456, 250712, 255189, 257488, 257544, 259296, 261072, 264698, 266304, 267399, 268128, 269808, 269952, 271852, 273504, 274626, 275576, 278388, 278784, 280896, 282051, 282656, 284592, 286528, 289674, 294272, 294336, 298368, 302512, 306432, 307914, 308352, 310023, 310464, 310688, 312576, 314776, 314944, 317988, 319088, 320397, 322344, 324786, 325248, 326821, 327712, 331056, 335654, 337953, 340252, 340326, 343392, 345728, 348096, 349524, 354123, 354312, 355072, 356532, 357504, 358974, 359233, 359744, 364672, 366168, 368676, 370986, 371184, 374528, 376068, 378917, 379456, 386232, 388944, 392448, 397047, 399456, 404712, 404928, 407778, 410256, 410552, 413364, 413952, 415954, 421344, 423984, 426888, 427196, 429792, 432817, 433048, 438746, 441408, 450604, 453768, 457856, 461871, 462528, 464128, 466032, 468864, 472164, 472416, 475376, 478632, 481536, 487179, 487872, 488224, 491568, 494648, 494912, 501424, 503481, 510378, 514976, 515088, 518592, 522144, 529396, 532608, 534798, 536256, 539616, 539904, 543704, 547008, 549252, 551152, 556479, 556776, 561792, 564102, 564509, 565312, 569184, 573056, 579348, 588544, 588672, 595441, 596736, 605024, 611667, 615828, 616704, 620046, 620928, 621376, 623931, 629552, 629888, 635976, 638176, 640794, 644688, 649572, 650496, 653642, 655424, 658119, 662112, 671308, 675906, 680504, 680652, 686784, 691456, 696192, 699048, 708246, 708624, 713064, 715008, 717948, 718466, 719488, 729344, 732336, 737352, 741972, 742368, 747593, 752136, 757834, 758912, 765567, 772464, 777888, 794094, 798912, 809424, 809856, 815556, 820512, 821104, 826728, 831908, 842688, 847968, 853776, 854392, 859584, 865634, 866096, 877492, 882816, 901208, 907536, 915712, 923742, 925056, 932064, 937728, 944328, 944832, 950752, 957264, 961191, 974358, 975744, 976448, 980463, 983136, 989296, 989824, 1002848, 1006962, 1013859, 1020756, 1029952, 1030176, 1037184, 1044288, 1058792, 1065216, 1069596, 1072512, 1077699, 1079232, 1087408, 1094016, 1098504, 1102304, 1112958, 1113552, 1123584, 1128204, 1129018, 1130624, 1136751, 1138368, 1146112, 1158696, 1174789, 1177344, 1190882, 1191141, 1210048, 1223334, 1231656, 1240092, 1241856, 1242752, 1247862, 1259104, 1259776, 1271952, 1276352, 1281588, 1289376, 1298451, 1299144, 1307284, 1310848, 1316238, 1324224, 1342616, 1351812, 1361008, 1361304, 1373568, 1392384, 1398096, 1416492, 1417248, 1426128, 1435896, 1436932, 1438976, 1455839, 1464672, 1474704, 1483944, 1484736, 1495186, 1504272, 1510443, 1515668, 1517824, 1531134, 1544928, 1555776, 1588188, 1597824, 1618848, 1619712, 1631112, 1641024, 1642208, 1653456, 1663816, 1685376, 1693527, 1695936, 1707552, 1708784, 1719168, 1731268, 1732192, 1754984, 1765632, 1786323, 1802416, 1815072, 1847484, 1850112, 1864128, 1871793, 1888656, 1889664, 1901504, 1914528, 1922382, 1948716, 1951488, 1952896, 1960926, 1966272, 1974357, 1978592, 1979648, 2005696, 2013924, 2027718, 2041512, 2059904, 2060352, 2074368, 2088576, 2117584, 2139192, 2145024, 2155398, 2158464, 2174816, 2188032, 2197008, 2204608, 2225916, 2227104, 2242779, 2256408, 2258036, 2261248, 2273502, 2276736, 2287747, 2317392, 2349578, 2381764, 2382282, 2420096, 2446668, 2463312, 2480184, 2485504, 2495724, 2514631, 2518208, 2543904, 2552704, 2563176, 2578752, 2596902, 2598288, 2614568, 2621696, 2632476, 2648448, 2685232, 2703624, 2722016, 2722608, 2747136, 2796192, 2832984, 2834496, 2852256, 2871792, 2873864, 2911678, 2929344, 2941389, 2949408, 2967888, 2969472, 2990372, 3008544, 3020886, 3031336, 3062268, 3089856, 3111552, 3176376, 3195648, 3233097, 3237696, 3262224, 3282048, 3284416, 3306912, 3327632, 3370752, 3387054, 3391872, 3410253, 3415104, 3417568, 3438336, 3462536, 3464384, 3509968, 3524367, 3572646, 3604832, 3630144, 3694968, 3728256, 3743586, 3777312, 3779328, 3803008, 3829056, 3844764, 3895353, 3897432, 3905792, 3921852, 3932544, 3948714, 3951563, 3957184, 4011392, 4027848, 4055436, 4083024, 4119808, 4120704, 4168087, 4177152, 4235168, 4278384, 4310796, 4316928, 4349632, 4367517, 4394016, 4409216, 4451832, 4454208, 4485558, 4512816, 4516072, 4547004, 4553472, 4575494, 4634784, 4699156, 4763528, 4764564, 4840192, 4893336, 4926624, 4960368, 4991448, 5029262, 5036416, 5080581, 5087808, 5105408, 5126352, 5157504, 5193804, 5196576, 5229136, 5264952, 5296896, 5358969, 5370464, 5407248, 5444032, 5445216, 5592384, 5665968, 5668992, 5704512, 5743584, 5747728, 5823356, 5858688, 5882778, 5898816, 5935776, 5938944, 5980744, 6017088, 6041772, 6062672, 6124536, 6179712, 6209599, 6223104, 6352752, 6466194, 6475392, 6524448, 6564096, 6568832, 6613824, 6655264, 6728337, 6774108, 6783744, 6820506, 6830208, 6835136, 6863241, 6925072, 6928768, 7019936, 7048734, 7145292, 7209664, 7260288, 7389936, 7456512, 7487172, 7543893, 7554624, 7606016, 7658112, 7689528, 7790706, 7794864, 7843704, 7865088, 7897428, 7903126, 7914368, 8022784, 8055696, 8110872, 8166048, 8223523, 8241408, 8336174, 8470336, 8556768, 8621592, 8699264, 8735034, 8788032, 8818432, 8903664, 8908416, 8971116, 9025632, 9032144, 9094008, 9150988, 9269568, 9398312, 9527056, 9529128, 9786672, 9853248, 9920736, 9982896, 10058524, 10072832, 10161162, 10175616, 10252704, 10315008, 10387608, 10393152, 10458272, 10529904, 10573101, 10717938, 10740928, 10814496, 10888064, 10890432, 11184768, 11331936, 11337984, 11409024, 11487168, 11495456, 11646712, 11717376, 11765556, 11797632, 11854689, 11871552, 11961488, 12034176, 12083544, 12125344, 12249072, 12359424, 12419198, 12504261, 12705504, 12932388, 12950784, 13048896, 13102551, 13137664, 13227648, 13310528, 13456674, 13548216, 13641012, 13660416, 13670272, 13726482, 13850144, 13857536, 14039872, 14097468, 14290584, 14419328, 14520576, 14779872, 14974344, 15087786, 15109248, 15316224, 15379056, 15581412, 15589728, 15687408, 15794856, 15806252, 15828736, 16014229, 16111392, 16221744, 16332096, 16447046, 16672348, 16940672, 17113536, 17243184, 17398528, 17470068, 17576064, 17807328, 17816832, 17942232, 18051264, 18064288, 18188016, 18301976, 18539136, 18628797, 18796624, 19054112, 19058256, 19573344, 19706496, 19841472, 19965792, 20117048, 20322324, 20351232, 20505408, 20589723, 20775216, 20786304, 20916544, 21059808, 21146202, 21435876, 21481856, 21628992, 21776128, 21780864, 22369536, 22631679, 22663872, 22818048, 22974336, 22990912, 23293424, 23531112, 23595264, 23709378, 23743104, 23922976, 24068352, 24167088, 24250688, 24498144, 24670569, 24838396, 25008522, 25411008, 25864776, 26097792, 26205102, 26455296, 26621056, 26913348, 27096432, 27282024, 27340544, 27452964, 27660941, 27700288, 28079744, 28194936, 28581168, 28838656, 29559744, 29948688, 30175572, 30218496, 30758112, 31162824, 31179456, 31374816, 31589712, 31612504, 32028458, 32222784, 32443488, 32664192, 32894092, 33344696, 33881344, 34227072, 34486368, 34940136, 35152128, 35564067, 35614656, 35884464, 36102528, 36128576, 36376032, 36603952, 37078272, 37257594, 37512783, 37593248, 38108224, 38116512, 39146688, 39412992, 39682944, 39931584, 40234096, 40644648, 41010816, 41179446, 41550432, 41572608, 41833088, 42119616, 42292404, 42871752, 42963712, 43257984, 43467193, 43561728, 45263358, 45327744, 45948672, 45981824, 46586848, 47062224, 47418756, 47486208, 47845952, 48042687, 48334176, 48501376, 48996288, 49341138, 49676792, 50017044, 50822016, 51729552, 52195584, 52410204, 53242112, 53826696, 54192864, 54564048, 54905928, 55321882, 55400576, 55886391, 56159488, 56389872, 57162336, 59119488, 59897376, 60351144, 61516224, 62325648, 62358912, 62749632, 63179424, 63225008, 64056916, 64445568, 64886976, 65328384, 65788184, 66689392, 68454144, 68972736, 69880272, 71128134, 71229312, 71768928, 72205056, 72257152, 72752064, 73207904, 74011707, 74515188, 75025566, 75186496, 76216448, 76233024, 78293376, 79365888, 79863168, 80468192, 81289296, 82021632, 82358892, 82982823, 83100864, 83666176, 84239232, 84584808, 85743504, 86515968, 86934386, 90526716, 90655488, 91963648, 93173696, 94124448, 94837512, 95691904, 96085374, 96668352, 97002752, 97992576, 98682276, 99353584, 100034088, 101644032, 103459104, 104820408, 107653392, 108385728, 109128096, 109811856, 110643764, 110801152, 111772782, 112779744, 114324672, 118238976, 119794752, 120702288, 123032448, 124651296, 124717824, 125499264, 126358848, 126450016, 128113832, 128891136, 129773952, 130401579, 131576368, 133378784, 137945472, 139760544, 142256268, 142458624, 143537856, 144128061, 144514304, 145504128, 146415808, 148023414, 149030376, 150051132, 150372992, 152432896, 152466048, 156586752, 159726336, 160936384, 162578592, 164717784, 165965646, 166201728, 168478464, 169169616, 171487008, 173868772, 181053432, 186347392, 188248896, 189675024, 191383808, 192170748, 193336704, 195985152, 197364552, 198707168, 200068176, 206918208, 209640816, 215306784, 216771456, 218256192, 219623712, 221287528, 223545564, 225559488, 228649344, 239589504, 241404576, 246064896, 248948469, 249302592, 250998528, 252717696, 252900032, 256227664, 259547904, 260803158, 263152736, 266757568, 275890944, 279521088, 284512536, 287075712, 288256122, 291008256, 292831616, 296046828, 298060752, 300102264, 300745984, 304270351, 304932096, 321872768, 325157184, 329435568, 331931292, 332403456, 338339232, 342974016, 347737544, 362106864, 372694784, 376497792, 379350048, 384341496, 386673408, 391204737, 394729104, 397414336, 400136352, 413836416, 419281632, 430613568, 433542912, 436512384, 439247424, 442575056, 447091128, 451118976, 457298688, 479179008, 482809152, 497896938, 498605184, 505435392, 505800064, 512455328, 521606316, 526305472, 533515136, 559042176, 569025072, 574151424, 576512244, 585663232, 592093656, 596121504, 600204528, 608540702, 643745536, 650314368, 658871136, 663862584, 676678464, 685948032, 695475088, 724213728, 752995584, 758700096, 768682992, 782409474, 789458208, 794828672, 800272704, 827672832, 838563264, 861227136, 873024768, 878494848, 885150112, 894182256, 902237952, 912811053, 965618304, 995793876, 997210368, 1011600128, 1024910656, 1043212632, 1052610944, 1067030272, 1118084352, 1138050144, 1153024488, 1184187312, 1192243008, 1200409056, 1217081404, 1300628736, 1317742272, 1327725168, 1353356928, 1371896064, 1390950176, 1448427456, 1517400192, 1537365984, 1564818948, 1578916416, 1589657344, 1600545408, 1677126528, 1722454272, 1756989696, 1770300224, 1788364512, 1825622106, 1931236608, 1991587752, 2049821312, 2086425264, 2105221888, 2276100288, 2306048976, 2368374624, 2384486016, 2400818112, 2434162808, 2635484544, 2655450336, 2706713856, 2738433159, 2781900352, 2896854912, 3034800384, 3074731968, 3129637896, 3157832832, 3201090816, 3354253056, 3540600448, 3576729024, 3651244212, 3983175504, 4099642624, 4172850528, 4552200576, 4612097952, 4736749248, 4768972032, 4801636224, 4868325616, 5270969088, 5310900672, 5476866318, 5563800704, 5793709824, 6149463936, 6259275792, 6315665664, 7081200896, 7153458048, 7302488424, 7966351008, 8345701056, 9104401152, 9224195904, 9473498496, 9603272448, 9736651232, 10621801344, 10953732636, 11127601408, 12298927872, 12518551584, 14306916096, 14604976848, 15932702016, 16691402112, 18448391808, 18946996992, 19473302464, 21243602688, 21907465272, 25037103168, 29209953696, 31865404032, 33382804224, 36896783616, 38946604928, 43814930544, 50074206336, 58419907392, 63730808064, 77893209856, 87629861088, 100148412672, 116839814784, 175259722176, 233679629568, 350519444352, 701038888704]

約数ペア:

[(1, 701038888704), (2, 350519444352), (3, 233679629568), (4, 175259722176), (6, 116839814784), (7, 100148412672), (8, 87629861088), (9, 77893209856), (11, 63730808064), (12, 58419907392), (14, 50074206336), (16, 43814930544), (18, 38946604928), (19, 36896783616), (21, 33382804224), (22, 31865404032), (24, 29209953696), (28, 25037103168), (32, 21907465272), (33, 21243602688), (36, 19473302464), (37, 18946996992), (38, 18448391808), (42, 16691402112), (44, 15932702016), (48, 14604976848), (49, 14306916096), (56, 12518551584), (57, 12298927872), (63, 11127601408), (64, 10953732636), (66, 10621801344), (72, 9736651232), (73, 9603272448), (74, 9473498496), (76, 9224195904), (77, 9104401152), (84, 8345701056), (88, 7966351008), (96, 7302488424), (98, 7153458048), (99, 7081200896), (111, 6315665664), (112, 6259275792), (114, 6149463936), (121, 5793709824), (126, 5563800704), (128, 5476866318), (132, 5310900672), (133, 5270969088), (144, 4868325616), (146, 4801636224), (147, 4768972032), (148, 4736749248), (152, 4612097952), (154, 4552200576), (168, 4172850528), (171, 4099642624), (176, 3983175504), (192, 3651244212), (196, 3576729024), (198, 3540600448), (209, 3354253056), (219, 3201090816), (222, 3157832832), (224, 3129637896), (228, 3074731968), (231, 3034800384), (242, 2896854912), (252, 2781900352), (256, 2738433159), (259, 2706713856), (264, 2655450336), (266, 2635484544), (288, 2434162808), (292, 2400818112), (294, 2384486016), (296, 2368374624), (304, 2306048976), (308, 2276100288), (333, 2105221888), (336, 2086425264), (342, 2049821312), (352, 1991587752), (363, 1931236608), (384, 1825622106), (392, 1788364512), (396, 1770300224), (399, 1756989696), (407, 1722454272), (418, 1677126528), (438, 1600545408), (441, 1589657344), (444, 1578916416), (448, 1564818948), (456, 1537365984), (462, 1517400192), (484, 1448427456), (504, 1390950176), (511, 1371896064), (518, 1353356928), (528, 1327725168), (532, 1317742272), (539, 1300628736), (576, 1217081404), (584, 1200409056), (588, 1192243008), (592, 1184187312), (608, 1153024488), (616, 1138050144), (627, 1118084352), (657, 1067030272), (666, 1052610944), (672, 1043212632), (684, 1024910656), (693, 1011600128), (703, 997210368), (704, 995793876), (726, 965618304), (768, 912811053), (777, 902237952), (784, 894182256), (792, 885150112), (798, 878494848), (803, 873024768), (814, 861227136), (836, 838563264), (847, 827672832), (876, 800272704), (882, 794828672), (888, 789458208), (896, 782409474), (912, 768682992), (924, 758700096), (931, 752995584), (968, 724213728), (1008, 695475088), (1022, 685948032), (1036, 676678464), (1056, 663862584), (1064, 658871136), (1078, 650314368), (1089, 643745536), (1152, 608540702), (1168, 600204528), (1176, 596121504), (1184, 592093656), (1197, 585663232), (1216, 576512244), (1221, 574151424), (1232, 569025072), (1254, 559042176), (1314, 533515136), (1332, 526305472), (1344, 521606316), (1368, 512455328), (1386, 505800064), (1387, 505435392), (1406, 498605184), (1408, 497896938), (1452, 482809152), (1463, 479179008), (1533, 457298688), (1554, 451118976), (1568, 447091128), (1584, 442575056), (1596, 439247424), (1606, 436512384), (1617, 433542912), (1628, 430613568), (1672, 419281632), (1694, 413836416), (1752, 400136352), (1764, 397414336), (1776, 394729104), (1792, 391204737), (1813, 386673408), (1824, 384341496), (1848, 379350048), (1862, 376497792), (1881, 372694784), (1936, 362106864), (2016, 347737544), (2044, 342974016), (2072, 338339232), (2109, 332403456), (2112, 331931292), (2128, 329435568), (2156, 325157184), (2178, 321872768), (2299, 304932096), (2304, 304270351), (2331, 300745984), (2336, 300102264), (2352, 298060752), (2368, 296046828), (2394, 292831616), (2409, 291008256), (2432, 288256122), (2442, 287075712), (2464, 284512536), (2508, 279521088), (2541, 275890944), (2628, 266757568), (2664, 263152736), (2688, 260803158), (2701, 259547904), (2736, 256227664), (2772, 252900032), (2774, 252717696), (2793, 250998528), (2812, 249302592), (2816, 248948469), (2849, 246064896), (2904, 241404576), (2926, 239589504), (3066, 228649344), (3108, 225559488), (3136, 223545564), (3168, 221287528), (3192, 219623712), (3212, 218256192), (3234, 216771456), (3256, 215306784), (3344, 209640816), (3388, 206918208), (3504, 200068176), (3528, 198707168), (3552, 197364552), (3577, 195985152), (3626, 193336704), (3648, 192170748), (3663, 191383808), (3696, 189675024), (3724, 188248896), (3762, 186347392), (3872, 181053432), (4032, 173868772), (4088, 171487008), (4144, 169169616), (4161, 168478464), (4218, 166201728), (4224, 165965646), (4256, 164717784), (4312, 162578592), (4356, 160936384), (4389, 159726336), (4477, 156586752), (4598, 152466048), (4599, 152432896), (4662, 150372992), (4672, 150051132), (4704, 149030376), (4736, 148023414), (4788, 146415808), (4818, 145504128), (4851, 144514304), (4864, 144128061), (4884, 143537856), (4921, 142458624), (4928, 142256268), (5016, 139760544), (5082, 137945472), (5256, 133378784), (5328, 131576368), (5376, 130401579), (5402, 129773952), (5439, 128891136), (5472, 128113832), (5544, 126450016), (5548, 126358848), (5586, 125499264), (5621, 124717824), (5624, 124651296), (5698, 123032448), (5808, 120702288), (5852, 119794752), (5929, 118238976), (6132, 114324672), (6216, 112779744), (6272, 111772782), (6327, 110801152), (6336, 110643764), (6384, 109811856), (6424, 109128096), (6468, 108385728), (6512, 107653392), (6688, 104820408), (6776, 103459104), (6897, 101644032), (7008, 100034088), (7056, 99353584), (7104, 98682276), (7154, 97992576), (7227, 97002752), (7252, 96668352), (7296, 96085374), (7326, 95691904), (7392, 94837512), (7448, 94124448), (7524, 93173696), (7623, 91963648), (7733, 90655488), (7744, 90526716), (8064, 86934386), (8103, 86515968), (8176, 85743504), (8288, 84584808), (8322, 84239232), (8379, 83666176), (8436, 83100864), (8448, 82982823), (8512, 82358892), (8547, 82021632), (8624, 81289296), (8712, 80468192), (8778, 79863168), (8833, 79365888), (8954, 78293376), (9196, 76233024), (9198, 76216448), (9324, 75186496), (9344, 75025566), (9408, 74515188), (9472, 74011707), (9576, 73207904), (9636, 72752064), (9702, 72257152), (9709, 72205056), (9768, 71768928), (9842, 71229312), (9856, 71128134), (10032, 69880272), (10164, 68972736), (10241, 68454144), (10512, 66689392), (10656, 65788184), (10731, 65328384), (10804, 64886976), (10878, 64445568), (10944, 64056916), (11088, 63225008), (11096, 63179424), (11172, 62749632), (11242, 62358912), (11248, 62325648), (11396, 61516224), (11616, 60351144), (11704, 59897376), (11858, 59119488), (12264, 57162336), (12432, 56389872), (12483, 56159488), (12544, 55886391), (12654, 55400576), (12672, 55321882), (12768, 54905928), (12848, 54564048), (12936, 54192864), (13024, 53826696), (13167, 53242112), (13376, 52410204), (13431, 52195584), (13552, 51729552), (13794, 50822016), (14016, 50017044), (14112, 49676792), (14208, 49341138), (14308, 48996288), (14454, 48501376), (14504, 48334176), (14592, 48042687), (14652, 47845952), (14763, 47486208), (14784, 47418756), (14896, 47062224), (15048, 46586848), (15246, 45981824), (15257, 45948672), (15466, 45327744), (15488, 45263358), (16093, 43561728), (16128, 43467193), (16206, 43257984), (16317, 42963712), (16352, 42871752), (16576, 42292404), (16644, 42119616), (16758, 41833088), (16863, 41572608), (16872, 41550432), (17024, 41179446), (17094, 41010816), (17248, 40644648), (17424, 40234096), (17556, 39931584), (17666, 39682944), (17787, 39412992), (17908, 39146688), (18392, 38116512), (18396, 38108224), (18648, 37593248), (18688, 37512783), (18816, 37257594), (18907, 37078272), (19152, 36603952), (19272, 36376032), (19404, 36128576), (19418, 36102528), (19536, 35884464), (19684, 35614656), (19712, 35564067), (19943, 35152128), (20064, 34940136), (20328, 34486368), (20482, 34227072), (20691, 33881344), (21024, 33344696), (21312, 32894092), (21462, 32664192), (21608, 32443488), (21756, 32222784), (21888, 32028458), (22176, 31612504), (22192, 31589712), (22344, 31374816), (22484, 31179456), (22496, 31162824), (22792, 30758112), (23199, 30218496), (23232, 30175572), (23408, 29948688), (23716, 29559744), (24309, 28838656), (24528, 28581168), (24864, 28194936), (24966, 28079744), (25308, 27700288), (25344, 27660941), (25536, 27452964), (25641, 27340544), (25696, 27282024), (25872, 27096432), (26048, 26913348), (26334, 26621056), (26499, 26455296), (26752, 26205102), (26862, 26097792), (27104, 25864776), (27588, 25411008), (28032, 25008522), (28224, 24838396), (28416, 24670569), (28616, 24498144), (28908, 24250688), (29008, 24167088), (29127, 24068352), (29304, 23922976), (29526, 23743104), (29568, 23709378), (29711, 23595264), (29792, 23531112), (30096, 23293424), (30492, 22990912), (30514, 22974336), (30723, 22818048), (30932, 22663872), (30976, 22631679), (31339, 22369536), (32186, 21780864), (32193, 21776128), (32412, 21628992), (32634, 21481856), (32704, 21435876), (33152, 21146202), (33288, 21059808), (33516, 20916544), (33726, 20786304), (33744, 20775216), (34048, 20589723), (34188, 20505408), (34447, 20351232), (34496, 20322324), (34848, 20117048), (35112, 19965792), (35332, 19841472), (35574, 19706496), (35816, 19573344), (36784, 19058256), (36792, 19054112), (37296, 18796624), (37632, 18628797), (37814, 18539136), (38304, 18301976), (38544, 18188016), (38808, 18064288), (38836, 18051264), (39072, 17942232), (39347, 17816832), (39368, 17807328), (39886, 17576064), (40128, 17470068), (40293, 17398528), (40656, 17243184), (40964, 17113536), (41382, 16940672), (42048, 16672348), (42624, 16447046), (42924, 16332096), (43216, 16221744), (43512, 16111392), (43776, 16014229), (44289, 15828736), (44352, 15806252), (44384, 15794856), (44688, 15687408), (44968, 15589728), (44992, 15581412), (45584, 15379056), (45771, 15316224), (46398, 15109248), (46464, 15087786), (46816, 14974344), (47432, 14779872), (48279, 14520576), (48618, 14419328), (49056, 14290584), (49728, 14097468), (49932, 14039872), (50589, 13857536), (50616, 13850144), (51072, 13726482), (51282, 13670272), (51319, 13660416), (51392, 13641012), (51744, 13548216), (52096, 13456674), (52668, 13310528), (52998, 13227648), (53361, 13137664), (53504, 13102551), (53724, 13048896), (54131, 12950784), (54208, 12932388), (55176, 12705504), (56064, 12504261), (56448, 12419198), (56721, 12359424), (57232, 12249072), (57816, 12125344), (58016, 12083544), (58254, 12034176), (58608, 11961488), (59052, 11871552), (59136, 11854689), (59422, 11797632), (59584, 11765556), (59829, 11717376), (60192, 11646712), (60984, 11495456), (61028, 11487168), (61446, 11409024), (61831, 11337984), (61864, 11331936), (62678, 11184768), (64372, 10890432), (64386, 10888064), (64824, 10814496), (65268, 10740928), (65408, 10717938), (66304, 10573101), (66576, 10529904), (67032, 10458272), (67452, 10393152), (67488, 10387608), (67963, 10315008), (68376, 10252704), (68894, 10175616), (68992, 10161162), (69597, 10072832), (69696, 10058524), (70224, 9982896), (70664, 9920736), (71148, 9853248), (71632, 9786672), (73568, 9529128), (73584, 9527056), (74592, 9398312), (75628, 9269568), (76608, 9150988), (77088, 9094008), (77616, 9032144), (77672, 9025632), (78144, 8971116), (78694, 8908416), (78736, 8903664), (79497, 8818432), (79772, 8788032), (80256, 8735034), (80586, 8699264), (81312, 8621592), (81928, 8556768), (82764, 8470336), (84096, 8336174), (85063, 8241408), (85248, 8223523), (85848, 8166048), (86432, 8110872), (87024, 8055696), (87381, 8022784), (88578, 7914368), (88704, 7903126), (88768, 7897428), (89133, 7865088), (89376, 7843704), (89936, 7794864), (89984, 7790706), (91168, 7689528), (91542, 7658112), (92169, 7606016), (92796, 7554624), (92928, 7543893), (93632, 7487172), (94017, 7456512), (94864, 7389936), (96558, 7260288), (97236, 7209664), (98112, 7145292), (99456, 7048734), (99864, 7019936), (101178, 6928768), (101232, 6925072), (102144, 6863241), (102564, 6835136), (102638, 6830208), (102784, 6820506), (103341, 6783744), (103488, 6774108), (104192, 6728337), (105336, 6655264), (105996, 6613824), (106722, 6568832), (106799, 6564096), (107448, 6524448), (108262, 6475392), (108416, 6466194), (110352, 6352752), (112651, 6223104), (112896, 6209599), (113442, 6179712), (114464, 6124536), (115632, 6062672), (116032, 6041772), (116508, 6017088), (117216, 5980744), (118041, 5938944), (118104, 5935776), (118844, 5898816), (119168, 5882778), (119658, 5858688), (120384, 5823356), (121968, 5747728), (122056, 5743584), (122892, 5704512), (123662, 5668992), (123728, 5665968), (125356, 5592384), (128744, 5445216), (128772, 5444032), (129648, 5407248), (130536, 5370464), (130816, 5358969), (132349, 5296896), (133152, 5264952), (134064, 5229136), (134904, 5196576), (134976, 5193804), (135926, 5157504), (136752, 5126352), (137313, 5105408), (137788, 5087808), (137984, 5080581), (139194, 5036416), (139392, 5029262), (140448, 4991448), (141328, 4960368), (142296, 4926624), (143264, 4893336), (144837, 4840192), (147136, 4764564), (147168, 4763528), (149184, 4699156), (151256, 4634784), (153216, 4575494), (153957, 4553472), (154176, 4547004), (155232, 4516072), (155344, 4512816), (156288, 4485558), (157388, 4454208), (157472, 4451832), (158994, 4409216), (159544, 4394016), (160512, 4367517), (161172, 4349632), (162393, 4316928), (162624, 4310796), (163856, 4278384), (165528, 4235168), (167827, 4177152), (168192, 4168087), (170126, 4120704), (170163, 4119808), (171696, 4083024), (172864, 4055436), (174048, 4027848), (174762, 4011392), (177156, 3957184), (177408, 3951563), (177536, 3948714), (178266, 3932544), (178752, 3921852), (179487, 3905792), (179872, 3897432), (179968, 3895353), (182336, 3844764), (183084, 3829056), (184338, 3803008), (185493, 3779328), (185592, 3777312), (187264, 3743586), (188034, 3728256), (189728, 3694968), (193116, 3630144), (194472, 3604832), (196224, 3572646), (198912, 3524367), (199728, 3509968), (202356, 3464384), (202464, 3462536), (203889, 3438336), (205128, 3417568), (205276, 3415104), (205568, 3410253), (206682, 3391872), (206976, 3387054), (207977, 3370752), (210672, 3327632), (211992, 3306912), (213444, 3284416), (213598, 3282048), (214896, 3262224), (216524, 3237696), (216832, 3233097), (219373, 3195648), (220704, 3176376), (225302, 3111552), (226884, 3089856), (228928, 3062268), (231264, 3031336), (232064, 3020886), (233016, 3008544), (234432, 2990372), (236082, 2969472), (236208, 2967888), (237688, 2949408), (238336, 2941389), (239316, 2929344), (240768, 2911678), (243936, 2873864), (244112, 2871792), (245784, 2852256), (247324, 2834496), (247456, 2832984), (250712, 2796192), (255189, 2747136), (257488, 2722608), (257544, 2722016), (259296, 2703624), (261072, 2685232), (264698, 2648448), (266304, 2632476), (267399, 2621696), (268128, 2614568), (269808, 2598288), (269952, 2596902), (271852, 2578752), (273504, 2563176), (274626, 2552704), (275576, 2543904), (278388, 2518208), (278784, 2514631), (280896, 2495724), (282051, 2485504), (282656, 2480184), (284592, 2463312), (286528, 2446668), (289674, 2420096), (294272, 2382282), (294336, 2381764), (298368, 2349578), (302512, 2317392), (306432, 2287747), (307914, 2276736), (308352, 2273502), (310023, 2261248), (310464, 2258036), (310688, 2256408), (312576, 2242779), (314776, 2227104), (314944, 2225916), (317988, 2204608), (319088, 2197008), (320397, 2188032), (322344, 2174816), (324786, 2158464), (325248, 2155398), (326821, 2145024), (327712, 2139192), (331056, 2117584), (335654, 2088576), (337953, 2074368), (340252, 2060352), (340326, 2059904), (343392, 2041512), (345728, 2027718), (348096, 2013924), (349524, 2005696), (354123, 1979648), (354312, 1978592), (355072, 1974357), (356532, 1966272), (357504, 1960926), (358974, 1952896), (359233, 1951488), (359744, 1948716), (364672, 1922382), (366168, 1914528), (368676, 1901504), (370986, 1889664), (371184, 1888656), (374528, 1871793), (376068, 1864128), (378917, 1850112), (379456, 1847484), (386232, 1815072), (388944, 1802416), (392448, 1786323), (397047, 1765632), (399456, 1754984), (404712, 1732192), (404928, 1731268), (407778, 1719168), (410256, 1708784), (410552, 1707552), (413364, 1695936), (413952, 1693527), (415954, 1685376), (421344, 1663816), (423984, 1653456), (426888, 1642208), (427196, 1641024), (429792, 1631112), (432817, 1619712), (433048, 1618848), (438746, 1597824), (441408, 1588188), (450604, 1555776), (453768, 1544928), (457856, 1531134), (461871, 1517824), (462528, 1515668), (464128, 1510443), (466032, 1504272), (468864, 1495186), (472164, 1484736), (472416, 1483944), (475376, 1474704), (478632, 1464672), (481536, 1455839), (487179, 1438976), (487872, 1436932), (488224, 1435896), (491568, 1426128), (494648, 1417248), (494912, 1416492), (501424, 1398096), (503481, 1392384), (510378, 1373568), (514976, 1361304), (515088, 1361008), (518592, 1351812), (522144, 1342616), (529396, 1324224), (532608, 1316238), (534798, 1310848), (536256, 1307284), (539616, 1299144), (539904, 1298451), (543704, 1289376), (547008, 1281588), (549252, 1276352), (551152, 1271952), (556479, 1259776), (556776, 1259104), (561792, 1247862), (564102, 1242752), (564509, 1241856), (565312, 1240092), (569184, 1231656), (573056, 1223334), (579348, 1210048), (588544, 1191141), (588672, 1190882), (595441, 1177344), (596736, 1174789), (605024, 1158696), (611667, 1146112), (615828, 1138368), (616704, 1136751), (620046, 1130624), (620928, 1129018), (621376, 1128204), (623931, 1123584), (629552, 1113552), (629888, 1112958), (635976, 1102304), (638176, 1098504), (640794, 1094016), (644688, 1087408), (649572, 1079232), (650496, 1077699), (653642, 1072512), (655424, 1069596), (658119, 1065216), (662112, 1058792), (671308, 1044288), (675906, 1037184), (680504, 1030176), (680652, 1029952), (686784, 1020756), (691456, 1013859), (696192, 1006962), (699048, 1002848), (708246, 989824), (708624, 989296), (713064, 983136), (715008, 980463), (717948, 976448), (718466, 975744), (719488, 974358), (729344, 961191), (732336, 957264), (737352, 950752), (741972, 944832), (742368, 944328), (747593, 937728), (752136, 932064), (757834, 925056), (758912, 923742), (765567, 915712), (772464, 907536), (777888, 901208), (794094, 882816), (798912, 877492), (809424, 866096), (809856, 865634), (815556, 859584), (820512, 854392), (821104, 853776), (826728, 847968), (831908, 842688)]