869299621008

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 17, 19, 21, 23, 24, 26, 28, 34, 38, 39, 42, 43, 46, 48, 49, 51, 52, 56, 57, 68, 69, 76, 78, 84, 86, 89, 91, 92, 98, 102, 104, 112, 114, 119, 129, 133, 136, 138, 147, 152, 156, 161, 168, 172, 178, 182, 184, 196, 204, 208, 221, 228, 238, 247, 258, 266, 267, 272, 273, 276, 294, 299, 301, 304, 312, 322, 323, 336, 344, 356, 357, 364, 368, 391, 392, 399, 408, 437, 442, 456, 476, 483, 494, 516, 532, 534, 546, 552, 559, 588, 598, 602, 623, 624, 637, 644, 646, 663, 688, 712, 714, 728, 731, 741, 782, 784, 798, 816, 817, 833, 874, 884, 897, 903, 912, 931, 952, 966, 969, 988, 989, 1032, 1064, 1068, 1092, 1104, 1118, 1127, 1157, 1173, 1176, 1196, 1204, 1246, 1274, 1288, 1292, 1311, 1326, 1424, 1428, 1456, 1462, 1482, 1513, 1547, 1564, 1596, 1634, 1666, 1677, 1691, 1729, 1748, 1768, 1794, 1806, 1862, 1869, 1904, 1911, 1932, 1938, 1976, 1978, 2047, 2064, 2093, 2107, 2128, 2136, 2184, 2193, 2236, 2254, 2261, 2314, 2346, 2352, 2392, 2408, 2451, 2492, 2499, 2548, 2576, 2584, 2622, 2652, 2737, 2793, 2856, 2924, 2964, 2967, 3026, 3059, 3094, 3128, 3192, 3268, 3332, 3354, 3381, 3382, 3458, 3471, 3496, 3536, 3588, 3612, 3724, 3738, 3822, 3827, 3864, 3876, 3913, 3952, 3956, 4094, 4186, 4199, 4214, 4272, 4361, 4368, 4386, 4472, 4508, 4522, 4539, 4628, 4641, 4692, 4784, 4816, 4902, 4984, 4998, 5073, 5083, 5096, 5117, 5168, 5187, 5244, 5304, 5474, 5586, 5681, 5712, 5719, 5848, 5928, 5934, 6052, 6118, 6141, 6188, 6256, 6279, 6321, 6384, 6536, 6664, 6708, 6762, 6764, 6783, 6916, 6923, 6942, 6992, 7176, 7224, 7429, 7448, 7476, 7644, 7654, 7728, 7752, 7826, 7912, 8099, 8188, 8211, 8372, 8398, 8428, 8722, 8772, 8944, 9016, 9044, 9078, 9177, 9256, 9282, 9384, 9503, 9804, 9968, 9996, 10146, 10166, 10192, 10234, 10374, 10488, 10591, 10608, 10621, 10829, 10948, 11172, 11362, 11438, 11481, 11696, 11739, 11837, 11856, 11868, 12103, 12104, 12236, 12282, 12376, 12558, 12597, 12642, 12857, 13072, 13083, 13328, 13416, 13524, 13528, 13566, 13832, 13846, 13884, 13889, 14329, 14352, 14448, 14651, 14858, 14896, 14952, 15249, 15288, 15308, 15351, 15504, 15652, 15824, 15827, 16198, 16376, 16422, 16744, 16796, 16813, 16856, 17043, 17157, 17444, 17544, 18032, 18088, 18156, 18354, 18512, 18564, 18768, 18791, 19006, 19159, 19608, 19669, 19992, 20292, 20332, 20468, 20748, 20769, 20976, 21182, 21242, 21413, 21658, 21896, 21983, 22287, 22344, 22724, 22876, 22962, 23478, 23674, 23736, 24206, 24208, 24297, 24472, 24564, 24752, 25116, 25194, 25284, 25714, 26166, 26611, 26789, 26832, 27048, 27056, 27132, 27391, 27664, 27692, 27768, 27778, 28509, 28658, 28747, 29302, 29393, 29716, 29904, 30498, 30576, 30616, 30702, 31304, 31654, 31773, 31863, 32396, 32487, 32752, 32844, 33488, 33592, 33626, 33712, 34086, 34314, 34799, 34888, 35088, 35511, 35581, 35819, 36176, 36309, 36312, 36708, 37128, 37582, 38012, 38318, 38571, 38893, 39216, 39338, 39767, 39984, 40033, 40584, 40664, 40936, 41496, 41538, 41667, 42364, 42484, 42826, 42987, 43316, 43792, 43953, 43966, 44574, 44688, 45448, 45752, 45924, 46956, 47348, 47472, 47481, 48412, 48461, 48594, 48944, 49128, 49751, 50232, 50388, 50439, 50568, 51428, 52003, 52332, 53222, 53578, 54096, 54264, 54782, 55384, 55536, 55556, 56373, 56693, 57018, 57316, 57477, 57494, 58604, 58786, 59007, 59432, 60996, 61232, 61404, 62608, 63308, 63546, 63726, 64239, 64792, 64974, 65059, 65688, 65949, 66521, 67184, 67252, 68172, 68628, 69598, 69776, 71022, 71162, 71638, 72618, 72624, 72713, 73416, 74137, 74256, 74347, 75164, 76024, 76636, 77142, 77786, 78676, 79534, 79833, 80066, 80367, 81168, 81328, 81872, 82173, 82859, 82992, 83076, 83334, 84728, 84968, 85652, 85974, 86241, 86632, 87906, 87932, 88021, 88179, 89148, 89999, 90896, 91504, 91848, 93912, 94696, 94962, 96577, 96824, 96922, 97188, 97223, 98256, 99502, 100303, 100464, 100776, 100878, 101136, 102856, 104006, 104397, 104664, 106444, 106743, 107156, 107457, 108528, 109564, 110768, 111112, 112746, 113386, 114036, 114632, 114954, 114988, 116679, 117208, 117572, 117691, 118014, 118864, 119301, 120099, 121992, 122808, 126616, 127092, 127452, 128478, 129584, 129948, 130118, 131376, 131537, 131898, 133042, 134504, 136344, 137256, 137683, 139196, 142044, 142324, 143276, 145236, 145383, 145426, 146832, 148274, 148694, 149253, 150328, 152048, 153272, 153881, 154284, 155572, 156009, 157352, 159068, 159666, 160132, 160734, 164346, 165718, 166152, 166668, 169456, 169936, 170079, 171304, 171948, 172482, 173264, 175812, 175864, 176042, 176358, 178296, 179998, 180557, 183696, 186277, 187523, 187824, 189392, 189924, 193154, 193648, 193844, 194376, 194446, 195177, 199004, 199563, 200606, 201229, 201552, 201756, 205712, 205751, 208012, 208794, 209328, 212888, 213486, 214312, 214914, 218139, 218569, 219128, 222224, 222411, 223041, 225492, 226772, 228072, 229264, 229908, 229976, 233358, 234416, 235144, 235382, 236028, 238602, 240198, 243593, 243984, 244283, 245616, 248577, 249067, 253232, 254184, 254904, 256956, 259896, 260236, 263074, 263796, 264063, 266084, 269008, 269997, 272251, 272688, 274512, 275366, 278369, 278392, 284088, 284648, 286552, 289731, 290472, 290766, 290852, 291669, 296548, 297388, 298506, 300656, 300909, 306544, 307762, 308568, 311144, 312018, 314704, 318136, 319332, 319447, 320264, 321468, 328692, 331436, 332304, 333336, 340158, 342608, 343896, 344964, 348257, 351624, 351728, 352084, 352716, 353073, 356592, 359996, 361114, 364021, 372554, 373711, 375046, 379848, 386308, 387688, 388752, 388892, 390354, 394611, 398008, 399126, 401212, 402458, 403512, 411502, 413049, 416024, 417588, 425776, 426972, 428624, 429828, 436278, 437138, 438256, 444822, 446082, 450984, 452387, 453544, 455413, 456144, 459816, 459952, 461643, 465647, 466716, 470288, 470764, 472056, 477204, 480396, 487186, 488566, 497154, 498134, 505609, 508368, 508991, 509808, 513912, 519792, 520429, 520472, 526148, 527592, 528126, 532168, 539994, 541671, 544502, 550732, 556738, 556784, 558831, 562569, 568176, 569296, 573104, 579462, 580944, 581532, 581704, 583338, 593096, 594776, 597012, 601818, 603687, 615524, 616147, 617136, 617253, 622288, 624036, 629993, 636272, 638664, 638894, 640528, 642936, 655707, 657384, 661181, 662872, 666672, 676039, 680316, 680561, 687792, 689928, 696514, 703248, 704168, 705432, 706146, 719992, 722228, 728042, 730779, 732849, 745108, 747201, 747422, 750092, 759696, 772616, 775376, 777784, 780708, 789222, 796016, 798252, 802424, 804916, 807024, 816753, 823004, 823837, 826098, 832048, 835107, 835176, 845767, 853944, 859656, 872556, 874276, 889644, 892164, 901968, 904774, 907088, 910826, 919632, 920759, 923286, 931294, 933432, 941528, 944112, 945269, 954408, 958341, 960792, 963781, 974372, 977132, 994308, 996268, 1011218, 1017982, 1027824, 1040858, 1040944, 1044771, 1052296, 1055184, 1056252, 1064336, 1077167, 1079988, 1083342, 1089004, 1092063, 1101464, 1113476, 1117662, 1121133, 1125138, 1144273, 1158924, 1163064, 1163408, 1166676, 1186192, 1189552, 1194024, 1203636, 1207374, 1231048, 1232294, 1234506, 1236121, 1248072, 1259986, 1263899, 1277328, 1277788, 1285872, 1303939, 1311414, 1314768, 1322362, 1325744, 1352078, 1357161, 1360632, 1361122, 1366239, 1379856, 1393028, 1396941, 1408336, 1408603, 1410864, 1412292, 1439984, 1444456, 1456084, 1461558, 1465698, 1490216, 1494402, 1494844, 1496357, 1500184, 1516827, 1526973, 1529983, 1545232, 1555568, 1561287, 1561416, 1578444, 1596504, 1604848, 1609832, 1633506, 1646008, 1647674, 1652196, 1670214, 1670352, 1672399, 1691534, 1705151, 1707888, 1709981, 1719312, 1745112, 1748552, 1779288, 1784328, 1809548, 1821652, 1841518, 1846572, 1848441, 1862588, 1866864, 1883056, 1889979, 1890538, 1905757, 1908816, 1916682, 1921584, 1927562, 1948744, 1954264, 1983543, 1988616, 1992536, 2022436, 2028117, 2035964, 2041683, 2081716, 2089542, 2104592, 2112504, 2154334, 2159976, 2166684, 2178008, 2184126, 2202928, 2226952, 2235324, 2236129, 2242266, 2250276, 2288546, 2317848, 2326128, 2333352, 2388048, 2407272, 2414748, 2437799, 2462096, 2464588, 2469012, 2471511, 2472242, 2496144, 2519972, 2527798, 2537301, 2555576, 2607878, 2615977, 2622828, 2644724, 2704156, 2714322, 2721264, 2722244, 2732478, 2762277, 2786056, 2793882, 2817206, 2824584, 2835807, 2888912, 2891343, 2912168, 2923116, 2931396, 2980432, 2988804, 2989688, 2992714, 3000368, 3033654, 3053946, 3059966, 3122574, 3122832, 3156888, 3166709, 3187891, 3193008, 3219664, 3231501, 3267012, 3292016, 3295348, 3304392, 3340428, 3344798, 3383068, 3410302, 3419962, 3432819, 3490224, 3497104, 3539263, 3558576, 3562937, 3568656, 3619096, 3643304, 3683036, 3693144, 3696882, 3708363, 3725176, 3779958, 3781076, 3791697, 3811514, 3833364, 3855124, 3897488, 3908528, 3911817, 3967086, 3977232, 3985072, 4044872, 4056234, 4071928, 4083366, 4152811, 4163432, 4179084, 4225008, 4225809, 4308668, 4313029, 4319952, 4333368, 4356016, 4368252, 4453904, 4470648, 4472258, 4484532, 4489071, 4500552, 4577092, 4589949, 4628267, 4635696, 4666704, 4732273, 4814544, 4829496, 4875598, 4929176, 4938024, 4943022, 4944484, 5017197, 5039944, 5055596, 5074602, 5111152, 5115453, 5129943, 5215756, 5231954, 5245656, 5289448, 5408312, 5428644, 5444488, 5464956, 5524554, 5572112, 5587764, 5634412, 5649168, 5671614, 5717271, 5782686, 5824336, 5846232, 5862792, 5920369, 5977608, 5979376, 5985428, 6067308, 6107892, 6119932, 6245148, 6313776, 6333418, 6375782, 6463002, 6534024, 6590696, 6608784, 6616883, 6680856, 6689596, 6708387, 6766136, 6820604, 6839924, 6865638, 7078526, 7125874, 7238192, 7286608, 7313397, 7366072, 7386288, 7393764, 7416726, 7450352, 7559916, 7562152, 7583394, 7623028, 7666728, 7710248, 7823634, 7847931, 7934172, 8009911, 8089744, 8112468, 8143856, 8166732, 8305622, 8326864, 8358168, 8451618, 8595353, 8617336, 8626058, 8652847, 8666736, 8736504, 8847293, 8941296, 8944516, 8969064, 8978142, 9001104, 9154184, 9179898, 9256534, 9464546, 9500127, 9563673, 9658992, 9751196, 9858352, 9876048, 9886044, 9888968, 10034394, 10079888, 10111192, 10149204, 10230906, 10259886, 10431512, 10463908, 10474499, 10491312, 10578896, 10617789, 10688811, 10709881, 10816624, 10857288, 10888976, 10929912, 11049108, 11175528, 11268824, 11343228, 11434542, 11565372, 11692464, 11706793, 11725584, 11840738, 11955216, 11969867, 11970856, 12134616, 12215784, 12239864, 12458433, 12490296, 12666836, 12751564, 12926004, 12939087, 13068048, 13181392, 13233766, 13361712, 13379192, 13416774, 13532272, 13641208, 13679848, 13731276, 13884801, 14157052, 14196819, 14251748, 14626794, 14732144, 14787528, 14833452, 15119832, 15124304, 15166788, 15246056, 15333456, 15420496, 15647268, 15652903, 15695862, 15868344, 16019822, 16069573, 16224936, 16333464, 16611244, 16716336, 16903236, 17190706, 17234672, 17252116, 17305694, 17473008, 17694586, 17761107, 17889032, 17938128, 17956284, 18308368, 18311839, 18359796, 18513068, 18929092, 19000254, 19127346, 19452641, 19502392, 19772088, 19777936, 19850649, 20068788, 20222384, 20298408, 20461812, 20519772, 20863024, 20927816, 20948998, 21235578, 21377622, 21419762, 21714576, 21741187, 21859824, 22098216, 22166963, 22351056, 22537648, 22686456, 22869084, 23130744, 23413586, 23681476, 23939734, 23941712, 24029733, 24269232, 24431568, 24479728, 24774841, 24916866, 24980592, 25333672, 25503128, 25786059, 25852008, 25878174, 25958541, 26467532, 26541879, 26758384, 26833548, 27282416, 27359696, 27462552, 27769602, 28314104, 28393638, 28430783, 28503496, 29069677, 29253588, 29575056, 29666904, 30239664, 30333576, 30492112, 31294536, 31305806, 31391724, 31423497, 31736688, 32039644, 32129643, 32139146, 32397869, 32449872, 32666928, 33222488, 33806472, 34381412, 34504232, 34611388, 35120379, 35389172, 35522214, 35778064, 35909601, 35912568, 36623678, 36719592, 37026136, 37858184, 38000508, 38254692, 38905282, 39004784, 39544176, 39701298, 40137576, 40596816, 40923624, 41039544, 41442583, 41855632, 41897996, 42471156, 42755244, 42839524, 43482374, 44196432, 44333926, 45372912, 45738168, 46261488, 46318181, 46827172, 46958709, 47362952, 47879468, 48059466, 48208719, 49549682, 49833732, 50667344, 51006256, 51572118, 51704016, 51756348, 51917082, 52935064, 53083758, 53667096, 54925104, 54935517, 55539204, 56069377, 56628208, 56787276, 56861566, 57006992, 58139354, 58357923, 58507176, 59333808, 60167471, 60569929, 60667152, 62589072, 62611612, 62783448, 62846994, 64079288, 64259286, 64278292, 64795738, 65223561, 66444976, 66500889, 67612944, 68762824, 69008464, 69222776, 70240758, 70778344, 71044428, 71819202, 71825136, 73247356, 73321493, 73439184, 74052272, 74324523, 75716368, 76001016, 76509384, 77810564, 79402596, 80275152, 81847248, 81947551, 82079088, 82885166, 83795992, 84942312, 85292349, 85510488, 85679048, 86964748, 87209031, 88667852, 91476336, 92636362, 93654344, 93917418, 94725904, 95758936, 96118932, 96417438, 97193607, 99099364, 99667464, 103144236, 103512696, 103834164, 105870128, 106167516, 107334192, 109871034, 111078408, 112138754, 112487011, 113574552, 113723132, 116278708, 116715846, 117014352, 120334942, 121139858, 124327749, 125223224, 125566896, 125693988, 128158576, 128518572, 128556584, 129591476, 130447122, 133001778, 136168487, 137525648, 138445552, 138954543, 140481516, 141556688, 142088856, 143638404, 146494712, 146642986, 148649046, 152002032, 152188309, 153018768, 155621128, 158805192, 163895102, 165770332, 167591984, 168208131, 169884624, 170584698, 171020976, 171358096, 173929496, 174418062, 177335704, 180502413, 181709787, 185272724, 187308688, 187834836, 191517872, 192237864, 192834876, 194387214, 198198728, 199015481, 199334928, 203487739, 206288472, 207025392, 207668328, 212335032, 219742068, 219964479, 222156816, 224277508, 224974022, 227149104, 227446264, 232557416, 233431692, 240669884, 242279716, 245842653, 248655498, 250446448, 251387976, 257037144, 257113168, 259182952, 260894244, 266003556, 272336974, 277909086, 280963032, 284177712, 287276808, 292989424, 293285972, 297298092, 304376618, 311242256, 317610384, 327790204, 331540664, 336416262, 337461033, 341169396, 347858992, 348836124, 354671408, 361004826, 363419574, 369600179, 370545448, 375669672, 384475728, 385669752, 388774428, 396397456, 398030962, 406975478, 408505461, 412576944, 415336656, 421172297, 424670064, 439484136, 439928958, 448555016, 449948044, 454892528, 456564927, 465114832, 466863384, 481339768, 484559432, 491685306, 497310996, 502775952, 514074288, 518365904, 521788488, 532007112, 544673948, 555818172, 561926064, 574553616, 586571944, 594596184, 597046443, 608753236, 610463217, 655580408, 663081328, 672832524, 674922066, 682338792, 697672248, 722009652, 726839148, 739200358, 741090896, 751339344, 771339504, 777548856, 787409077, 796061924, 813950956, 817010922, 842344594, 878968272, 879857916, 897110032, 899896088, 913129854, 933726768, 953179409, 962679536, 969118864, 983370612, 994621992, 1043576976, 1064014224, 1065318163, 1089347896, 1108800537, 1111636344, 1173143888, 1189192368, 1194092886, 1217506472, 1220926434, 1263516891, 1311160816, 1345665048, 1349844132, 1364677584, 1393108367, 1395344496, 1444019304, 1453678296, 1478400716, 1555097712, 1574818154, 1592123848, 1627901912, 1634021844, 1684689188, 1759715832, 1799792176, 1826259708, 1906358818, 1966741224, 1989243984, 2130636326, 2178695792, 2217601074, 2223272688, 2362227231, 2388185772, 2435012944, 2441852868, 2527033782, 2587201253, 2691330096, 2699688264, 2786216734, 2859538227, 2888038608, 2907356592, 2956801432, 3149636308, 3184247696, 3195954489, 3255803824, 3268043688, 3369378376, 3519431664, 3652519416, 3812717636, 3933482448, 4179325101, 4261272652, 4435202148, 4724454462, 4776371544, 4883705736, 5054067564, 5174402506, 5399376528, 5572433468, 5719076454, 5913602864, 6299272616, 6391908978, 6536087376, 6738756752, 7305038832, 7625435272, 7761603759, 8358650202, 8522545304, 8870404296, 9448908924, 9552743088, 9767411472, 10108135128, 10348805012, 11144866936, 11438152908, 12598545232, 12783817956, 15250870544, 15523207518, 16717300404, 17045090608, 17740808592, 18110408771, 18897817848, 20216270256, 20697610024, 22289733872, 22876305816, 25567635912, 31046415036, 33434600808, 36220817542, 37795635696, 41395220048, 45752611632, 51135271824, 54331226313, 62092830072, 66869201616, 72441635084, 108662452626, 124185660144, 144883270168, 217324905252, 289766540336, 434649810504, 869299621008]

約数ペア:

[(1, 869299621008), (2, 434649810504), (3, 289766540336), (4, 217324905252), (6, 144883270168), (7, 124185660144), (8, 108662452626), (12, 72441635084), (13, 66869201616), (14, 62092830072), (16, 54331226313), (17, 51135271824), (19, 45752611632), (21, 41395220048), (23, 37795635696), (24, 36220817542), (26, 33434600808), (28, 31046415036), (34, 25567635912), (38, 22876305816), (39, 22289733872), (42, 20697610024), (43, 20216270256), (46, 18897817848), (48, 18110408771), (49, 17740808592), (51, 17045090608), (52, 16717300404), (56, 15523207518), (57, 15250870544), (68, 12783817956), (69, 12598545232), (76, 11438152908), (78, 11144866936), (84, 10348805012), (86, 10108135128), (89, 9767411472), (91, 9552743088), (92, 9448908924), (98, 8870404296), (102, 8522545304), (104, 8358650202), (112, 7761603759), (114, 7625435272), (119, 7305038832), (129, 6738756752), (133, 6536087376), (136, 6391908978), (138, 6299272616), (147, 5913602864), (152, 5719076454), (156, 5572433468), (161, 5399376528), (168, 5174402506), (172, 5054067564), (178, 4883705736), (182, 4776371544), (184, 4724454462), (196, 4435202148), (204, 4261272652), (208, 4179325101), (221, 3933482448), (228, 3812717636), (238, 3652519416), (247, 3519431664), (258, 3369378376), (266, 3268043688), (267, 3255803824), (272, 3195954489), (273, 3184247696), (276, 3149636308), (294, 2956801432), (299, 2907356592), (301, 2888038608), (304, 2859538227), (312, 2786216734), (322, 2699688264), (323, 2691330096), (336, 2587201253), (344, 2527033782), (356, 2441852868), (357, 2435012944), (364, 2388185772), (368, 2362227231), (391, 2223272688), (392, 2217601074), (399, 2178695792), (408, 2130636326), (437, 1989243984), (442, 1966741224), (456, 1906358818), (476, 1826259708), (483, 1799792176), (494, 1759715832), (516, 1684689188), (532, 1634021844), (534, 1627901912), (546, 1592123848), (552, 1574818154), (559, 1555097712), (588, 1478400716), (598, 1453678296), (602, 1444019304), (623, 1395344496), (624, 1393108367), (637, 1364677584), (644, 1349844132), (646, 1345665048), (663, 1311160816), (688, 1263516891), (712, 1220926434), (714, 1217506472), (728, 1194092886), (731, 1189192368), (741, 1173143888), (782, 1111636344), (784, 1108800537), (798, 1089347896), (816, 1065318163), (817, 1064014224), (833, 1043576976), (874, 994621992), (884, 983370612), (897, 969118864), (903, 962679536), (912, 953179409), (931, 933726768), (952, 913129854), (966, 899896088), (969, 897110032), (988, 879857916), (989, 878968272), (1032, 842344594), (1064, 817010922), (1068, 813950956), (1092, 796061924), (1104, 787409077), (1118, 777548856), (1127, 771339504), (1157, 751339344), (1173, 741090896), (1176, 739200358), (1196, 726839148), (1204, 722009652), (1246, 697672248), (1274, 682338792), (1288, 674922066), (1292, 672832524), (1311, 663081328), (1326, 655580408), (1424, 610463217), (1428, 608753236), (1456, 597046443), (1462, 594596184), (1482, 586571944), (1513, 574553616), (1547, 561926064), (1564, 555818172), (1596, 544673948), (1634, 532007112), (1666, 521788488), (1677, 518365904), (1691, 514074288), (1729, 502775952), (1748, 497310996), (1768, 491685306), (1794, 484559432), (1806, 481339768), (1862, 466863384), (1869, 465114832), (1904, 456564927), (1911, 454892528), (1932, 449948044), (1938, 448555016), (1976, 439928958), (1978, 439484136), (2047, 424670064), (2064, 421172297), (2093, 415336656), (2107, 412576944), (2128, 408505461), (2136, 406975478), (2184, 398030962), (2193, 396397456), (2236, 388774428), (2254, 385669752), (2261, 384475728), (2314, 375669672), (2346, 370545448), (2352, 369600179), (2392, 363419574), (2408, 361004826), (2451, 354671408), (2492, 348836124), (2499, 347858992), (2548, 341169396), (2576, 337461033), (2584, 336416262), (2622, 331540664), (2652, 327790204), (2737, 317610384), (2793, 311242256), (2856, 304376618), (2924, 297298092), (2964, 293285972), (2967, 292989424), (3026, 287276808), (3059, 284177712), (3094, 280963032), (3128, 277909086), (3192, 272336974), (3268, 266003556), (3332, 260894244), (3354, 259182952), (3381, 257113168), (3382, 257037144), (3458, 251387976), (3471, 250446448), (3496, 248655498), (3536, 245842653), (3588, 242279716), (3612, 240669884), (3724, 233431692), (3738, 232557416), (3822, 227446264), (3827, 227149104), (3864, 224974022), (3876, 224277508), (3913, 222156816), (3952, 219964479), (3956, 219742068), (4094, 212335032), (4186, 207668328), (4199, 207025392), (4214, 206288472), (4272, 203487739), (4361, 199334928), (4368, 199015481), (4386, 198198728), (4472, 194387214), (4508, 192834876), (4522, 192237864), (4539, 191517872), (4628, 187834836), (4641, 187308688), (4692, 185272724), (4784, 181709787), (4816, 180502413), (4902, 177335704), (4984, 174418062), (4998, 173929496), (5073, 171358096), (5083, 171020976), (5096, 170584698), (5117, 169884624), (5168, 168208131), (5187, 167591984), (5244, 165770332), (5304, 163895102), (5474, 158805192), (5586, 155621128), (5681, 153018768), (5712, 152188309), (5719, 152002032), (5848, 148649046), (5928, 146642986), (5934, 146494712), (6052, 143638404), (6118, 142088856), (6141, 141556688), (6188, 140481516), (6256, 138954543), (6279, 138445552), (6321, 137525648), (6384, 136168487), (6536, 133001778), (6664, 130447122), (6708, 129591476), (6762, 128556584), (6764, 128518572), (6783, 128158576), (6916, 125693988), (6923, 125566896), (6942, 125223224), (6992, 124327749), (7176, 121139858), (7224, 120334942), (7429, 117014352), (7448, 116715846), (7476, 116278708), (7644, 113723132), (7654, 113574552), (7728, 112487011), (7752, 112138754), (7826, 111078408), (7912, 109871034), (8099, 107334192), (8188, 106167516), (8211, 105870128), (8372, 103834164), (8398, 103512696), (8428, 103144236), (8722, 99667464), (8772, 99099364), (8944, 97193607), (9016, 96417438), (9044, 96118932), (9078, 95758936), (9177, 94725904), (9256, 93917418), (9282, 93654344), (9384, 92636362), (9503, 91476336), (9804, 88667852), (9968, 87209031), (9996, 86964748), (10146, 85679048), (10166, 85510488), (10192, 85292349), (10234, 84942312), (10374, 83795992), (10488, 82885166), (10591, 82079088), (10608, 81947551), (10621, 81847248), (10829, 80275152), (10948, 79402596), (11172, 77810564), (11362, 76509384), (11438, 76001016), (11481, 75716368), (11696, 74324523), (11739, 74052272), (11837, 73439184), (11856, 73321493), (11868, 73247356), (12103, 71825136), (12104, 71819202), (12236, 71044428), (12282, 70778344), (12376, 70240758), (12558, 69222776), (12597, 69008464), (12642, 68762824), (12857, 67612944), (13072, 66500889), (13083, 66444976), (13328, 65223561), (13416, 64795738), (13524, 64278292), (13528, 64259286), (13566, 64079288), (13832, 62846994), (13846, 62783448), (13884, 62611612), (13889, 62589072), (14329, 60667152), (14352, 60569929), (14448, 60167471), (14651, 59333808), (14858, 58507176), (14896, 58357923), (14952, 58139354), (15249, 57006992), (15288, 56861566), (15308, 56787276), (15351, 56628208), (15504, 56069377), (15652, 55539204), (15824, 54935517), (15827, 54925104), (16198, 53667096), (16376, 53083758), (16422, 52935064), (16744, 51917082), (16796, 51756348), (16813, 51704016), (16856, 51572118), (17043, 51006256), (17157, 50667344), (17444, 49833732), (17544, 49549682), (18032, 48208719), (18088, 48059466), (18156, 47879468), (18354, 47362952), (18512, 46958709), (18564, 46827172), (18768, 46318181), (18791, 46261488), (19006, 45738168), (19159, 45372912), (19608, 44333926), (19669, 44196432), (19992, 43482374), (20292, 42839524), (20332, 42755244), (20468, 42471156), (20748, 41897996), (20769, 41855632), (20976, 41442583), (21182, 41039544), (21242, 40923624), (21413, 40596816), (21658, 40137576), (21896, 39701298), (21983, 39544176), (22287, 39004784), (22344, 38905282), (22724, 38254692), (22876, 38000508), (22962, 37858184), (23478, 37026136), (23674, 36719592), (23736, 36623678), (24206, 35912568), (24208, 35909601), (24297, 35778064), (24472, 35522214), (24564, 35389172), (24752, 35120379), (25116, 34611388), (25194, 34504232), (25284, 34381412), (25714, 33806472), (26166, 33222488), (26611, 32666928), (26789, 32449872), (26832, 32397869), (27048, 32139146), (27056, 32129643), (27132, 32039644), (27391, 31736688), (27664, 31423497), (27692, 31391724), (27768, 31305806), (27778, 31294536), (28509, 30492112), (28658, 30333576), (28747, 30239664), (29302, 29666904), (29393, 29575056), (29716, 29253588), (29904, 29069677), (30498, 28503496), (30576, 28430783), (30616, 28393638), (30702, 28314104), (31304, 27769602), (31654, 27462552), (31773, 27359696), (31863, 27282416), (32396, 26833548), (32487, 26758384), (32752, 26541879), (32844, 26467532), (33488, 25958541), (33592, 25878174), (33626, 25852008), (33712, 25786059), (34086, 25503128), (34314, 25333672), (34799, 24980592), (34888, 24916866), (35088, 24774841), (35511, 24479728), (35581, 24431568), (35819, 24269232), (36176, 24029733), (36309, 23941712), (36312, 23939734), (36708, 23681476), (37128, 23413586), (37582, 23130744), (38012, 22869084), (38318, 22686456), (38571, 22537648), (38893, 22351056), (39216, 22166963), (39338, 22098216), (39767, 21859824), (39984, 21741187), (40033, 21714576), (40584, 21419762), (40664, 21377622), (40936, 21235578), (41496, 20948998), (41538, 20927816), (41667, 20863024), (42364, 20519772), (42484, 20461812), (42826, 20298408), (42987, 20222384), (43316, 20068788), (43792, 19850649), (43953, 19777936), (43966, 19772088), (44574, 19502392), (44688, 19452641), (45448, 19127346), (45752, 19000254), (45924, 18929092), (46956, 18513068), (47348, 18359796), (47472, 18311839), (47481, 18308368), (48412, 17956284), (48461, 17938128), (48594, 17889032), (48944, 17761107), (49128, 17694586), (49751, 17473008), (50232, 17305694), (50388, 17252116), (50439, 17234672), (50568, 17190706), (51428, 16903236), (52003, 16716336), (52332, 16611244), (53222, 16333464), (53578, 16224936), (54096, 16069573), (54264, 16019822), (54782, 15868344), (55384, 15695862), (55536, 15652903), (55556, 15647268), (56373, 15420496), (56693, 15333456), (57018, 15246056), (57316, 15166788), (57477, 15124304), (57494, 15119832), (58604, 14833452), (58786, 14787528), (59007, 14732144), (59432, 14626794), (60996, 14251748), (61232, 14196819), (61404, 14157052), (62608, 13884801), (63308, 13731276), (63546, 13679848), (63726, 13641208), (64239, 13532272), (64792, 13416774), (64974, 13379192), (65059, 13361712), (65688, 13233766), (65949, 13181392), (66521, 13068048), (67184, 12939087), (67252, 12926004), (68172, 12751564), (68628, 12666836), (69598, 12490296), (69776, 12458433), (71022, 12239864), (71162, 12215784), (71638, 12134616), (72618, 11970856), (72624, 11969867), (72713, 11955216), (73416, 11840738), (74137, 11725584), (74256, 11706793), (74347, 11692464), (75164, 11565372), (76024, 11434542), (76636, 11343228), (77142, 11268824), (77786, 11175528), (78676, 11049108), (79534, 10929912), (79833, 10888976), (80066, 10857288), (80367, 10816624), (81168, 10709881), (81328, 10688811), (81872, 10617789), (82173, 10578896), (82859, 10491312), (82992, 10474499), (83076, 10463908), (83334, 10431512), (84728, 10259886), (84968, 10230906), (85652, 10149204), (85974, 10111192), (86241, 10079888), (86632, 10034394), (87906, 9888968), (87932, 9886044), (88021, 9876048), (88179, 9858352), (89148, 9751196), (89999, 9658992), (90896, 9563673), (91504, 9500127), (91848, 9464546), (93912, 9256534), (94696, 9179898), (94962, 9154184), (96577, 9001104), (96824, 8978142), (96922, 8969064), (97188, 8944516), (97223, 8941296), (98256, 8847293), (99502, 8736504), (100303, 8666736), (100464, 8652847), (100776, 8626058), (100878, 8617336), (101136, 8595353), (102856, 8451618), (104006, 8358168), (104397, 8326864), (104664, 8305622), (106444, 8166732), (106743, 8143856), (107156, 8112468), (107457, 8089744), (108528, 8009911), (109564, 7934172), (110768, 7847931), (111112, 7823634), (112746, 7710248), (113386, 7666728), (114036, 7623028), (114632, 7583394), (114954, 7562152), (114988, 7559916), (116679, 7450352), (117208, 7416726), (117572, 7393764), (117691, 7386288), (118014, 7366072), (118864, 7313397), (119301, 7286608), (120099, 7238192), (121992, 7125874), (122808, 7078526), (126616, 6865638), (127092, 6839924), (127452, 6820604), (128478, 6766136), (129584, 6708387), (129948, 6689596), (130118, 6680856), (131376, 6616883), (131537, 6608784), (131898, 6590696), (133042, 6534024), (134504, 6463002), (136344, 6375782), (137256, 6333418), (137683, 6313776), (139196, 6245148), (142044, 6119932), (142324, 6107892), (143276, 6067308), (145236, 5985428), (145383, 5979376), (145426, 5977608), (146832, 5920369), (148274, 5862792), (148694, 5846232), (149253, 5824336), (150328, 5782686), (152048, 5717271), (153272, 5671614), (153881, 5649168), (154284, 5634412), (155572, 5587764), (156009, 5572112), (157352, 5524554), (159068, 5464956), (159666, 5444488), (160132, 5428644), (160734, 5408312), (164346, 5289448), (165718, 5245656), (166152, 5231954), (166668, 5215756), (169456, 5129943), (169936, 5115453), (170079, 5111152), (171304, 5074602), (171948, 5055596), (172482, 5039944), (173264, 5017197), (175812, 4944484), (175864, 4943022), (176042, 4938024), (176358, 4929176), (178296, 4875598), (179998, 4829496), (180557, 4814544), (183696, 4732273), (186277, 4666704), (187523, 4635696), (187824, 4628267), (189392, 4589949), (189924, 4577092), (193154, 4500552), (193648, 4489071), (193844, 4484532), (194376, 4472258), (194446, 4470648), (195177, 4453904), (199004, 4368252), (199563, 4356016), (200606, 4333368), (201229, 4319952), (201552, 4313029), (201756, 4308668), (205712, 4225809), (205751, 4225008), (208012, 4179084), (208794, 4163432), (209328, 4152811), (212888, 4083366), (213486, 4071928), (214312, 4056234), (214914, 4044872), (218139, 3985072), (218569, 3977232), (219128, 3967086), (222224, 3911817), (222411, 3908528), (223041, 3897488), (225492, 3855124), (226772, 3833364), (228072, 3811514), (229264, 3791697), (229908, 3781076), (229976, 3779958), (233358, 3725176), (234416, 3708363), (235144, 3696882), (235382, 3693144), (236028, 3683036), (238602, 3643304), (240198, 3619096), (243593, 3568656), (243984, 3562937), (244283, 3558576), (245616, 3539263), (248577, 3497104), (249067, 3490224), (253232, 3432819), (254184, 3419962), (254904, 3410302), (256956, 3383068), (259896, 3344798), (260236, 3340428), (263074, 3304392), (263796, 3295348), (264063, 3292016), (266084, 3267012), (269008, 3231501), (269997, 3219664), (272251, 3193008), (272688, 3187891), (274512, 3166709), (275366, 3156888), (278369, 3122832), (278392, 3122574), (284088, 3059966), (284648, 3053946), (286552, 3033654), (289731, 3000368), (290472, 2992714), (290766, 2989688), (290852, 2988804), (291669, 2980432), (296548, 2931396), (297388, 2923116), (298506, 2912168), (300656, 2891343), (300909, 2888912), (306544, 2835807), (307762, 2824584), (308568, 2817206), (311144, 2793882), (312018, 2786056), (314704, 2762277), (318136, 2732478), (319332, 2722244), (319447, 2721264), (320264, 2714322), (321468, 2704156), (328692, 2644724), (331436, 2622828), (332304, 2615977), (333336, 2607878), (340158, 2555576), (342608, 2537301), (343896, 2527798), (344964, 2519972), (348257, 2496144), (351624, 2472242), (351728, 2471511), (352084, 2469012), (352716, 2464588), (353073, 2462096), (356592, 2437799), (359996, 2414748), (361114, 2407272), (364021, 2388048), (372554, 2333352), (373711, 2326128), (375046, 2317848), (379848, 2288546), (386308, 2250276), (387688, 2242266), (388752, 2236129), (388892, 2235324), (390354, 2226952), (394611, 2202928), (398008, 2184126), (399126, 2178008), (401212, 2166684), (402458, 2159976), (403512, 2154334), (411502, 2112504), (413049, 2104592), (416024, 2089542), (417588, 2081716), (425776, 2041683), (426972, 2035964), (428624, 2028117), (429828, 2022436), (436278, 1992536), (437138, 1988616), (438256, 1983543), (444822, 1954264), (446082, 1948744), (450984, 1927562), (452387, 1921584), (453544, 1916682), (455413, 1908816), (456144, 1905757), (459816, 1890538), (459952, 1889979), (461643, 1883056), (465647, 1866864), (466716, 1862588), (470288, 1848441), (470764, 1846572), (472056, 1841518), (477204, 1821652), (480396, 1809548), (487186, 1784328), (488566, 1779288), (497154, 1748552), (498134, 1745112), (505609, 1719312), (508368, 1709981), (508991, 1707888), (509808, 1705151), (513912, 1691534), (519792, 1672399), (520429, 1670352), (520472, 1670214), (526148, 1652196), (527592, 1647674), (528126, 1646008), (532168, 1633506), (539994, 1609832), (541671, 1604848), (544502, 1596504), (550732, 1578444), (556738, 1561416), (556784, 1561287), (558831, 1555568), (562569, 1545232), (568176, 1529983), (569296, 1526973), (573104, 1516827), (579462, 1500184), (580944, 1496357), (581532, 1494844), (581704, 1494402), (583338, 1490216), (593096, 1465698), (594776, 1461558), (597012, 1456084), (601818, 1444456), (603687, 1439984), (615524, 1412292), (616147, 1410864), (617136, 1408603), (617253, 1408336), (622288, 1396941), (624036, 1393028), (629993, 1379856), (636272, 1366239), (638664, 1361122), (638894, 1360632), (640528, 1357161), (642936, 1352078), (655707, 1325744), (657384, 1322362), (661181, 1314768), (662872, 1311414), (666672, 1303939), (676039, 1285872), (680316, 1277788), (680561, 1277328), (687792, 1263899), (689928, 1259986), (696514, 1248072), (703248, 1236121), (704168, 1234506), (705432, 1232294), (706146, 1231048), (719992, 1207374), (722228, 1203636), (728042, 1194024), (730779, 1189552), (732849, 1186192), (745108, 1166676), (747201, 1163408), (747422, 1163064), (750092, 1158924), (759696, 1144273), (772616, 1125138), (775376, 1121133), (777784, 1117662), (780708, 1113476), (789222, 1101464), (796016, 1092063), (798252, 1089004), (802424, 1083342), (804916, 1079988), (807024, 1077167), (816753, 1064336), (823004, 1056252), (823837, 1055184), (826098, 1052296), (832048, 1044771), (835107, 1040944), (835176, 1040858), (845767, 1027824), (853944, 1017982), (859656, 1011218), (872556, 996268), (874276, 994308), (889644, 977132), (892164, 974372), (901968, 963781), (904774, 960792), (907088, 958341), (910826, 954408), (919632, 945269), (920759, 944112), (923286, 941528), (931294, 933432)]