523749131136

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 81, 84, 86, 88, 96, 99, 108, 112, 114, 121, 126, 128, 129, 132, 133, 144, 146, 152, 154, 162, 168, 171, 172, 176, 189, 192, 198, 209, 216, 219, 224, 228, 231, 242, 252, 258, 264, 266, 288, 292, 297, 301, 304, 308, 324, 336, 342, 344, 352, 363, 378, 384, 387, 396, 399, 418, 432, 438, 448, 456, 462, 473, 484, 504, 511, 513, 516, 528, 532, 567, 576, 584, 594, 602, 608, 616, 627, 648, 657, 672, 684, 688, 693, 704, 726, 756, 774, 792, 798, 803, 817, 836, 847, 864, 876, 891, 896, 903, 912, 924, 946, 968, 1008, 1022, 1026, 1032, 1056, 1064, 1089, 1134, 1152, 1161, 1168, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1314, 1344, 1368, 1376, 1386, 1387, 1408, 1419, 1452, 1463, 1512, 1533, 1539, 1548, 1584, 1596, 1606, 1634, 1672, 1694, 1728, 1752, 1782, 1806, 1824, 1848, 1881, 1892, 1936, 1971, 2016, 2044, 2052, 2064, 2079, 2112, 2128, 2178, 2268, 2299, 2322, 2336, 2376, 2394, 2408, 2409, 2432, 2451, 2464, 2508, 2541, 2592, 2628, 2688, 2709, 2736, 2752, 2772, 2774, 2838, 2904, 2926, 3024, 3066, 3078, 3096, 3139, 3168, 3192, 3212, 3267, 3268, 3311, 3344, 3388, 3456, 3483, 3504, 3564, 3591, 3612, 3648, 3696, 3762, 3784, 3872, 3942, 4032, 4088, 4104, 4128, 4158, 4161, 4224, 4256, 4257, 4356, 4389, 4536, 4598, 4599, 4644, 4672, 4752, 4788, 4816, 4818, 4902, 4928, 5016, 5082, 5184, 5203, 5256, 5418, 5472, 5504, 5544, 5548, 5621, 5643, 5676, 5719, 5808, 5852, 5913, 6048, 6132, 6156, 6192, 6237, 6278, 6336, 6384, 6424, 6534, 6536, 6622, 6688, 6776, 6897, 6966, 7008, 7128, 7182, 7224, 7227, 7296, 7353, 7392, 7524, 7568, 7623, 7744, 7884, 8064, 8127, 8176, 8208, 8256, 8316, 8322, 8512, 8514, 8712, 8778, 8833, 8987, 9072, 9196, 9198, 9288, 9344, 9417, 9504, 9576, 9632, 9636, 9709, 9801, 9804, 9856, 9933, 10032, 10164, 10368, 10406, 10512, 10773, 10836, 10944, 11088, 11096, 11242, 11286, 11352, 11438, 11616, 11704, 11826, 12096, 12264, 12312, 12384, 12474, 12483, 12556, 12672, 12768, 12771, 12848, 13068, 13072, 13167, 13244, 13376, 13552, 13794, 13797, 13932, 14016, 14256, 14364, 14448, 14454, 14706, 14784, 15048, 15136, 15246, 15257, 15488, 15609, 15768, 16093, 16254, 16352, 16416, 16512, 16632, 16644, 16863, 16929, 17024, 17028, 17157, 17424, 17556, 17666, 17974, 18144, 18392, 18396, 18576, 18834, 19008, 19152, 19264, 19272, 19418, 19602, 19608, 19866, 20064, 20328, 20691, 20812, 21024, 21546, 21672, 21681, 21888, 21973, 22059, 22176, 22192, 22484, 22572, 22704, 22869, 22876, 23232, 23408, 23652, 24192, 24381, 24528, 24624, 24768, 24948, 24966, 25112, 25536, 25542, 25696, 26136, 26144, 26334, 26488, 26499, 26752, 26961, 27104, 27588, 27594, 27864, 28032, 28251, 28512, 28728, 28896, 28908, 29127, 29412, 29568, 29799, 30096, 30272, 30492, 30514, 31218, 31536, 32186, 32508, 32704, 32832, 33264, 33288, 33726, 33858, 34056, 34314, 34529, 34848, 35112, 35332, 35948, 36288, 36421, 36784, 36792, 37152, 37449, 37668, 38016, 38304, 38313, 38528, 38544, 38836, 39204, 39216, 39501, 39732, 40128, 40656, 41382, 41391, 41624, 42048, 43092, 43344, 43362, 43946, 44118, 44352, 44384, 44968, 45144, 45408, 45738, 45752, 45771, 46464, 46816, 46827, 47304, 48279, 48762, 49056, 49248, 49536, 49896, 49932, 50224, 50589, 51072, 51084, 51392, 51471, 52272, 52288, 52668, 52976, 52998, 53922, 54208, 55176, 55188, 55728, 56502, 57024, 57456, 57792, 57816, 58254, 58824, 59598, 59641, 60192, 60544, 60984, 61028, 61831, 62073, 62436, 62909, 63072, 64372, 65016, 65043, 65408, 65664, 65919, 66177, 66528, 66576, 67452, 67716, 68112, 68607, 68628, 69058, 69696, 70224, 70664, 71896, 72576, 72842, 73568, 73584, 74304, 74898, 75336, 76608, 76626, 77088, 77672, 78408, 78432, 79002, 79464, 79497, 80256, 80883, 81312, 82764, 82782, 83248, 84096, 84753, 86184, 86688, 86724, 87381, 87892, 88236, 88704, 88768, 89397, 89936, 90288, 90816, 91476, 91504, 91542, 93632, 93654, 94608, 96558, 97524, 98112, 98496, 98857, 99792, 99864, 100448, 101178, 102168, 102784, 102942, 103587, 104544, 104576, 105336, 105952, 105996, 106799, 107844, 108416, 109263, 110352, 110376, 111456, 112347, 113004, 114048, 114912, 115584, 115632, 116508, 117648, 118503, 119196, 119282, 120384, 121968, 122056, 123662, 124146, 124872, 125818, 126144, 128744, 130032, 130086, 131838, 132354, 133056, 133152, 134904, 135432, 136224, 137214, 137256, 137313, 138116, 139392, 140448, 140481, 141328, 143792, 144837, 145684, 147136, 147168, 148608, 149796, 150672, 151767, 153216, 153252, 154176, 154413, 155344, 156816, 156864, 158004, 158928, 158994, 161766, 162624, 165528, 165564, 166496, 167827, 169506, 172368, 173376, 173448, 174762, 175784, 176472, 177536, 178794, 178923, 179872, 180576, 181632, 182952, 183008, 183084, 185493, 186219, 187264, 187308, 188727, 189216, 193116, 195048, 196224, 196992, 197714, 197757, 199584, 199728, 200896, 202356, 204336, 205884, 207174, 209088, 210672, 211904, 211992, 213598, 215688, 218526, 220704, 220752, 222912, 224694, 226008, 229824, 231264, 233016, 235296, 237006, 238392, 238491, 238564, 240768, 241703, 242649, 243936, 244112, 247324, 248292, 249744, 251636, 252288, 254259, 257488, 260064, 260172, 262143, 263676, 264708, 266112, 266304, 268191, 269808, 270864, 272448, 274428, 274512, 274626, 276232, 280896, 280962, 282656, 287584, 289674, 291368, 294272, 294336, 296571, 299592, 301344, 303534, 306504, 308352, 308826, 310688, 310761, 313632, 313728, 316008, 317856, 317988, 320397, 323532, 325248, 327789, 331056, 331128, 332992, 335654, 339012, 344736, 346752, 346896, 349524, 351568, 352944, 357588, 357846, 359744, 361152, 365904, 366016, 366168, 370986, 372438, 374616, 377454, 378432, 379819, 386232, 390096, 395428, 395514, 399168, 399456, 401792, 404712, 408672, 411768, 411939, 414348, 417487, 418176, 421344, 421443, 423808, 423984, 427196, 431376, 434511, 437052, 441408, 441504, 445824, 449388, 452016, 455301, 459648, 462528, 463239, 466032, 470592, 474012, 476784, 476982, 477128, 483406, 485298, 487872, 488224, 494648, 496584, 499488, 503272, 503481, 508518, 514976, 520128, 520344, 524286, 527352, 529416, 532608, 536382, 536769, 539616, 541728, 544896, 548856, 549024, 549252, 552464, 556479, 561792, 561924, 565312, 566181, 575168, 579348, 582736, 588672, 593142, 593271, 599184, 602688, 607068, 613008, 617652, 621376, 621522, 627264, 632016, 635712, 635976, 640794, 647064, 655578, 656051, 662112, 662256, 665984, 671308, 678024, 689472, 691999, 693792, 699048, 703136, 705888, 715176, 715473, 715692, 719488, 722304, 725109, 727947, 731808, 732032, 732336, 741972, 744876, 749232, 754908, 756864, 759638, 772464, 780192, 786429, 790856, 791028, 798336, 798912, 809424, 817344, 823536, 823878, 828696, 834974, 842688, 842886, 847968, 854392, 862752, 869022, 874104, 882816, 883008, 889713, 898776, 904032, 910602, 925056, 926478, 932064, 932283, 941184, 948024, 953568, 953964, 954256, 961191, 966812, 970596, 975744, 976448, 983367, 989296, 993168, 998976, 1006544, 1006962, 1017036, 1029952, 1040256, 1040688, 1048572, 1054704, 1058832, 1072764, 1073538, 1079232, 1083456, 1097712, 1098048, 1098504, 1104928, 1112958, 1123848, 1130624, 1132362, 1139457, 1150336, 1158696, 1165472, 1174789, 1186284, 1186542, 1198368, 1205376, 1214136, 1226016, 1235304, 1235817, 1242752, 1243044, 1252461, 1254528, 1264032, 1271424, 1271952, 1281588, 1294128, 1303533, 1311156, 1312102, 1324224, 1324512, 1342616, 1356048, 1378944, 1383998, 1387584, 1398096, 1406272, 1411776, 1430352, 1430946, 1431384, 1450218, 1455894, 1463616, 1464672, 1483944, 1489752, 1498464, 1509816, 1510443, 1519276, 1544928, 1560384, 1572858, 1581712, 1582056, 1597824, 1610307, 1618848, 1634688, 1647072, 1647756, 1657392, 1669437, 1669948, 1685376, 1685772, 1695936, 1698543, 1708784, 1725504, 1738044, 1748208, 1766016, 1779426, 1779813, 1797552, 1808064, 1821204, 1852956, 1864128, 1864566, 1896048, 1907136, 1907928, 1908512, 1922382, 1933624, 1941192, 1952896, 1966734, 1968153, 1978592, 1986336, 1997952, 2013088, 2013924, 2034072, 2059904, 2075997, 2081376, 2097144, 2109408, 2117664, 2145528, 2147076, 2158464, 2166912, 2175327, 2195424, 2196096, 2197008, 2209856, 2225916, 2247696, 2264724, 2278914, 2317392, 2330944, 2349578, 2372568, 2373084, 2396736, 2428272, 2452032, 2470608, 2471634, 2486088, 2504922, 2528064, 2543904, 2563176, 2588256, 2607066, 2622312, 2624204, 2648448, 2649024, 2658733, 2669139, 2685232, 2712096, 2767996, 2775168, 2796192, 2796849, 2812544, 2823552, 2860704, 2861892, 2862768, 2883573, 2900436, 2911788, 2927232, 2929344, 2950101, 2967888, 2979504, 2996928, 3019632, 3020886, 3038552, 3089856, 3120768, 3145716, 3163424, 3164112, 3220614, 3237696, 3294144, 3295512, 3314784, 3338874, 3339896, 3371544, 3391872, 3397086, 3417568, 3418371, 3451008, 3476088, 3496416, 3524367, 3558852, 3559626, 3595104, 3616128, 3642408, 3705912, 3728256, 3729132, 3757383, 3792096, 3814272, 3815856, 3817024, 3844764, 3867248, 3882384, 3933468, 3936306, 3957184, 3972672, 4026176, 4027848, 4068144, 4151994, 4162752, 4194288, 4218816, 4235328, 4291056, 4294152, 4350654, 4390848, 4394016, 4419712, 4451832, 4495392, 4529448, 4531329, 4557828, 4592357, 4634784, 4661888, 4699156, 4745136, 4746168, 4793472, 4830921, 4856544, 4904064, 4941216, 4943268, 4972176, 5008311, 5009844, 5056128, 5087808, 5095629, 5126352, 5176512, 5214132, 5244624, 5248408, 5298048, 5317466, 5338278, 5370464, 5424192, 5535992, 5592384, 5593698, 5721408, 5723784, 5725536, 5767146, 5800872, 5823576, 5858688, 5900202, 5904459, 5935776, 5959008, 5993856, 6039264, 6041772, 6077104, 6179712, 6227991, 6291432, 6326848, 6328224, 6441228, 6475392, 6525981, 6588288, 6591024, 6629568, 6677748, 6679792, 6743088, 6794172, 6835136, 6836742, 6952176, 6992832, 7048734, 7117704, 7119252, 7190208, 7216561, 7284816, 7411824, 7458264, 7514766, 7584192, 7631712, 7634048, 7689528, 7734496, 7764768, 7866936, 7872612, 7914368, 7945344, 7976199, 8007417, 8052352, 8055696, 8136288, 8303988, 8325504, 8388576, 8437632, 8470656, 8582112, 8588304, 8650719, 8701308, 8781696, 8788032, 8903664, 8990784, 9058896, 9062658, 9115656, 9184714, 9269568, 9398312, 9490272, 9492336, 9661842, 9713088, 9882432, 9886536, 9944352, 10016622, 10019688, 10175616, 10191258, 10252704, 10255113, 10353024, 10428264, 10489248, 10496816, 10573101, 10634932, 10676556, 10740928, 10848384, 11071984, 11184768, 11187396, 11272149, 11442816, 11447568, 11451072, 11534292, 11601744, 11647152, 11800404, 11808918, 11871552, 11918016, 12078528, 12083544, 12154208, 12455982, 12582864, 12653696, 12656448, 12882456, 13051962, 13182048, 13259136, 13355496, 13359584, 13486176, 13588344, 13593987, 13670272, 13673484, 13777071, 13904352, 13985664, 14097468, 14235408, 14238504, 14380416, 14433122, 14569632, 14823648, 14916528, 15029532, 15168384, 15263424, 15379056, 15468992, 15529536, 15733872, 15745224, 15952398, 16014834, 16111392, 16272576, 16607976, 16777152, 17164224, 17176608, 17301438, 17402616, 17576064, 17713377, 17807328, 17981568, 18117792, 18125316, 18231312, 18369428, 18539136, 18683973, 18796624, 18980544, 18984672, 19323684, 19426176, 19577943, 19764864, 19773072, 19888704, 20033244, 20039376, 20382516, 20505408, 20510226, 20856528, 20978496, 20993632, 21146202, 21269864, 21353112, 21481856, 21649683, 22143968, 22374792, 22544298, 22895136, 22902144, 23068584, 23203488, 23294304, 23600808, 23617836, 23743104, 23836032, 23928597, 24157056, 24167088, 24308416, 24911964, 25165728, 25312896, 25764912, 26103924, 26364096, 26710992, 26719168, 26972352, 27176688, 27187974, 27346968, 27554142, 27808704, 28194936, 28470816, 28477008, 28866244, 29139264, 29647296, 29833056, 30059064, 30526848, 30758112, 30765339, 30937984, 31059072, 31467744, 31490448, 31719303, 31904796, 32029668, 32222784, 32545152, 33215952, 33554304, 33816447, 34328448, 34353216, 34602876, 34805232, 35426754, 35614656, 36235584, 36250632, 36462624, 36738856, 37367946, 37593248, 37961088, 37969344, 38647368, 39155886, 39546144, 39777408, 40066488, 40078752, 40765032, 41010816, 41020452, 41331213, 41713056, 41956992, 41987264, 42292404, 42539728, 42706224, 43299366, 44287936, 44749584, 45088596, 45790272, 46137168, 46406976, 46588608, 47201616, 47235672, 47857194, 48334176, 48616832, 49823928, 50331456, 50515927, 51529824, 52207848, 52728192, 53140131, 53421984, 53438336, 53944704, 54353376, 54375948, 54693936, 55108284, 55617408, 56051919, 56389872, 56941632, 56954016, 57732488, 58278528, 59294592, 59666112, 60118128, 61516224, 61530678, 62935488, 62980896, 63438606, 63809592, 64059336, 64445568, 64949049, 66431904, 67632894, 68706432, 69205752, 69610464, 70853508, 71229312, 71785791, 72471168, 72501264, 72925248, 73477712, 74735892, 75186496, 75938688, 77294736, 78311772, 79092288, 80132976, 80157504, 81530064, 82040904, 82662426, 83426112, 83974528, 84584808, 85079456, 85412448, 86598732, 88575872, 89499168, 90177192, 91580544, 92274336, 92813952, 93177216, 94403232, 94471344, 95157909, 95714388, 96668352, 99647856, 100662912, 101031854, 103059648, 104415696, 106280262, 106843968, 108706752, 108751896, 109387872, 110216568, 112103838, 112779744, 113883264, 113908032, 115464976, 119332224, 120236256, 123032448, 123061356, 123993639, 125870976, 125961792, 126877212, 127619184, 128118672, 129898098, 132863808, 135265788, 138411504, 139220928, 141707016, 143571582, 145002528, 145850496, 146955424, 149471784, 150372992, 151547781, 154589472, 156623544, 158184576, 160265952, 160315008, 163060128, 164081808, 165324852, 166852224, 169169616, 170158912, 170824896, 173197464, 178998336, 180354384, 184548672, 188806464, 188942688, 190315818, 191428776, 193336704, 194847147, 199295712, 202063708, 206119296, 208831392, 212560524, 213687936, 215357373, 217413504, 217503792, 218775744, 220433136, 224207676, 225559488, 227816064, 230929952, 240472512, 246122712, 247987278, 251923584, 253754424, 255238368, 256237344, 259796196, 265727616, 270531576, 276823008, 278441856, 283414032, 287143164, 290005056, 293910848, 298943568, 303095562, 309178944, 313247088, 320531904, 326120256, 328163616, 330649704, 338339232, 340317824, 341649792, 346394928, 357996672, 360708768, 369097344, 371980917, 377612928, 377885376, 380631636, 382857552, 389694294, 398591424, 404127416, 417662784, 425121048, 430714746, 435007584, 437551488, 440866272, 448415352, 451118976, 454643343, 461859904, 480945024, 492245424, 495974556, 507508848, 510476736, 512474688, 519592392, 541063152, 553646016, 566828064, 574286328, 580010112, 584541441, 587821696, 597887136, 606191124, 618357888, 626494176, 641063808, 652240512, 656327232, 661299408, 676678464, 692789856, 721417536, 743961834, 755770752, 761263272, 765715104, 779388588, 797182848, 808254832, 835325568, 850242096, 861429492, 870015168, 881732544, 896830704, 909286686, 923719808, 984490848, 991949112, 1015017696, 1020953472, 1024949376, 1039184784, 1082126304, 1107292032, 1133656128, 1148572656, 1169082882, 1195774272, 1212382248, 1252988352, 1312654464, 1322598816, 1353356928, 1363930029, 1385579712, 1442835072, 1487923668, 1522526544, 1531430208, 1558777176, 1616509664, 1700484192, 1722858984, 1740030336, 1763465088, 1793661408, 1818573372, 1968981696, 1983898224, 2030035392, 2078369568, 2164252608, 2267312256, 2297145312, 2338165764, 2391548544, 2424764496, 2505976704, 2645197632, 2727860058, 2771159424, 2975847336, 3045053088, 3062860416, 3117554352, 3233019328, 3400968384, 3445717968, 3587322816, 3637146744, 3937963392, 3967796448, 4060070784, 4091790087, 4156739136, 4328505216, 4594290624, 4676331528, 4849528992, 5290395264, 5455720116, 5951694672, 6090106176, 6235108704, 6466038656, 6801936768, 6891435936, 7174645632, 7274293488, 7935592896, 8183580174, 8313478272, 9188581248, 9352663056, 9699057984, 10911440232, 11903389344, 12180212352, 12470217408, 13782871872, 14548586976, 15871185792, 16367160348, 18705326112, 19398115968, 21822880464, 23806778688, 24940434816, 27565743744, 29097173952, 32734320696, 37410652224, 43645760928, 47613557376, 58194347904, 65468641392, 74821304448, 87291521856, 130937282784, 174583043712, 261874565568, 523749131136]

約数ペア:

[(1, 523749131136), (2, 261874565568), (3, 174583043712), (4, 130937282784), (6, 87291521856), (7, 74821304448), (8, 65468641392), (9, 58194347904), (11, 47613557376), (12, 43645760928), (14, 37410652224), (16, 32734320696), (18, 29097173952), (19, 27565743744), (21, 24940434816), (22, 23806778688), (24, 21822880464), (27, 19398115968), (28, 18705326112), (32, 16367160348), (33, 15871185792), (36, 14548586976), (38, 13782871872), (42, 12470217408), (43, 12180212352), (44, 11903389344), (48, 10911440232), (54, 9699057984), (56, 9352663056), (57, 9188581248), (63, 8313478272), (64, 8183580174), (66, 7935592896), (72, 7274293488), (73, 7174645632), (76, 6891435936), (77, 6801936768), (81, 6466038656), (84, 6235108704), (86, 6090106176), (88, 5951694672), (96, 5455720116), (99, 5290395264), (108, 4849528992), (112, 4676331528), (114, 4594290624), (121, 4328505216), (126, 4156739136), (128, 4091790087), (129, 4060070784), (132, 3967796448), (133, 3937963392), (144, 3637146744), (146, 3587322816), (152, 3445717968), (154, 3400968384), (162, 3233019328), (168, 3117554352), (171, 3062860416), (172, 3045053088), (176, 2975847336), (189, 2771159424), (192, 2727860058), (198, 2645197632), (209, 2505976704), (216, 2424764496), (219, 2391548544), (224, 2338165764), (228, 2297145312), (231, 2267312256), (242, 2164252608), (252, 2078369568), (258, 2030035392), (264, 1983898224), (266, 1968981696), (288, 1818573372), (292, 1793661408), (297, 1763465088), (301, 1740030336), (304, 1722858984), (308, 1700484192), (324, 1616509664), (336, 1558777176), (342, 1531430208), (344, 1522526544), (352, 1487923668), (363, 1442835072), (378, 1385579712), (384, 1363930029), (387, 1353356928), (396, 1322598816), (399, 1312654464), (418, 1252988352), (432, 1212382248), (438, 1195774272), (448, 1169082882), (456, 1148572656), (462, 1133656128), (473, 1107292032), (484, 1082126304), (504, 1039184784), (511, 1024949376), (513, 1020953472), (516, 1015017696), (528, 991949112), (532, 984490848), (567, 923719808), (576, 909286686), (584, 896830704), (594, 881732544), (602, 870015168), (608, 861429492), (616, 850242096), (627, 835325568), (648, 808254832), (657, 797182848), (672, 779388588), (684, 765715104), (688, 761263272), (693, 755770752), (704, 743961834), (726, 721417536), (756, 692789856), (774, 676678464), (792, 661299408), (798, 656327232), (803, 652240512), (817, 641063808), (836, 626494176), (847, 618357888), (864, 606191124), (876, 597887136), (891, 587821696), (896, 584541441), (903, 580010112), (912, 574286328), (924, 566828064), (946, 553646016), (968, 541063152), (1008, 519592392), (1022, 512474688), (1026, 510476736), (1032, 507508848), (1056, 495974556), (1064, 492245424), (1089, 480945024), (1134, 461859904), (1152, 454643343), (1161, 451118976), (1168, 448415352), (1188, 440866272), (1197, 437551488), (1204, 435007584), (1216, 430714746), (1232, 425121048), (1254, 417662784), (1296, 404127416), (1314, 398591424), (1344, 389694294), (1368, 382857552), (1376, 380631636), (1386, 377885376), (1387, 377612928), (1408, 371980917), (1419, 369097344), (1452, 360708768), (1463, 357996672), (1512, 346394928), (1533, 341649792), (1539, 340317824), (1548, 338339232), (1584, 330649704), (1596, 328163616), (1606, 326120256), (1634, 320531904), (1672, 313247088), (1694, 309178944), (1728, 303095562), (1752, 298943568), (1782, 293910848), (1806, 290005056), (1824, 287143164), (1848, 283414032), (1881, 278441856), (1892, 276823008), (1936, 270531576), (1971, 265727616), (2016, 259796196), (2044, 256237344), (2052, 255238368), (2064, 253754424), (2079, 251923584), (2112, 247987278), (2128, 246122712), (2178, 240472512), (2268, 230929952), (2299, 227816064), (2322, 225559488), (2336, 224207676), (2376, 220433136), (2394, 218775744), (2408, 217503792), (2409, 217413504), (2432, 215357373), (2451, 213687936), (2464, 212560524), (2508, 208831392), (2541, 206119296), (2592, 202063708), (2628, 199295712), (2688, 194847147), (2709, 193336704), (2736, 191428776), (2752, 190315818), (2772, 188942688), (2774, 188806464), (2838, 184548672), (2904, 180354384), (2926, 178998336), (3024, 173197464), (3066, 170824896), (3078, 170158912), (3096, 169169616), (3139, 166852224), (3168, 165324852), (3192, 164081808), (3212, 163060128), (3267, 160315008), (3268, 160265952), (3311, 158184576), (3344, 156623544), (3388, 154589472), (3456, 151547781), (3483, 150372992), (3504, 149471784), (3564, 146955424), (3591, 145850496), (3612, 145002528), (3648, 143571582), (3696, 141707016), (3762, 139220928), (3784, 138411504), (3872, 135265788), (3942, 132863808), (4032, 129898098), (4088, 128118672), (4104, 127619184), (4128, 126877212), (4158, 125961792), (4161, 125870976), (4224, 123993639), (4256, 123061356), (4257, 123032448), (4356, 120236256), (4389, 119332224), (4536, 115464976), (4598, 113908032), (4599, 113883264), (4644, 112779744), (4672, 112103838), (4752, 110216568), (4788, 109387872), (4816, 108751896), (4818, 108706752), (4902, 106843968), (4928, 106280262), (5016, 104415696), (5082, 103059648), (5184, 101031854), (5203, 100662912), (5256, 99647856), (5418, 96668352), (5472, 95714388), (5504, 95157909), (5544, 94471344), (5548, 94403232), (5621, 93177216), (5643, 92813952), (5676, 92274336), (5719, 91580544), (5808, 90177192), (5852, 89499168), (5913, 88575872), (6048, 86598732), (6132, 85412448), (6156, 85079456), (6192, 84584808), (6237, 83974528), (6278, 83426112), (6336, 82662426), (6384, 82040904), (6424, 81530064), (6534, 80157504), (6536, 80132976), (6622, 79092288), (6688, 78311772), (6776, 77294736), (6897, 75938688), (6966, 75186496), (7008, 74735892), (7128, 73477712), (7182, 72925248), (7224, 72501264), (7227, 72471168), (7296, 71785791), (7353, 71229312), (7392, 70853508), (7524, 69610464), (7568, 69205752), (7623, 68706432), (7744, 67632894), (7884, 66431904), (8064, 64949049), (8127, 64445568), (8176, 64059336), (8208, 63809592), (8256, 63438606), (8316, 62980896), (8322, 62935488), (8512, 61530678), (8514, 61516224), (8712, 60118128), (8778, 59666112), (8833, 59294592), (8987, 58278528), (9072, 57732488), (9196, 56954016), (9198, 56941632), (9288, 56389872), (9344, 56051919), (9417, 55617408), (9504, 55108284), (9576, 54693936), (9632, 54375948), (9636, 54353376), (9709, 53944704), (9801, 53438336), (9804, 53421984), (9856, 53140131), (9933, 52728192), (10032, 52207848), (10164, 51529824), (10368, 50515927), (10406, 50331456), (10512, 49823928), (10773, 48616832), (10836, 48334176), (10944, 47857194), (11088, 47235672), (11096, 47201616), (11242, 46588608), (11286, 46406976), (11352, 46137168), (11438, 45790272), (11616, 45088596), (11704, 44749584), (11826, 44287936), (12096, 43299366), (12264, 42706224), (12312, 42539728), (12384, 42292404), (12474, 41987264), (12483, 41956992), (12556, 41713056), (12672, 41331213), (12768, 41020452), (12771, 41010816), (12848, 40765032), (13068, 40078752), (13072, 40066488), (13167, 39777408), (13244, 39546144), (13376, 39155886), (13552, 38647368), (13794, 37969344), (13797, 37961088), (13932, 37593248), (14016, 37367946), (14256, 36738856), (14364, 36462624), (14448, 36250632), (14454, 36235584), (14706, 35614656), (14784, 35426754), (15048, 34805232), (15136, 34602876), (15246, 34353216), (15257, 34328448), (15488, 33816447), (15609, 33554304), (15768, 33215952), (16093, 32545152), (16254, 32222784), (16352, 32029668), (16416, 31904796), (16512, 31719303), (16632, 31490448), (16644, 31467744), (16863, 31059072), (16929, 30937984), (17024, 30765339), (17028, 30758112), (17157, 30526848), (17424, 30059064), (17556, 29833056), (17666, 29647296), (17974, 29139264), (18144, 28866244), (18392, 28477008), (18396, 28470816), (18576, 28194936), (18834, 27808704), (19008, 27554142), (19152, 27346968), (19264, 27187974), (19272, 27176688), (19418, 26972352), (19602, 26719168), (19608, 26710992), (19866, 26364096), (20064, 26103924), (20328, 25764912), (20691, 25312896), (20812, 25165728), (21024, 24911964), (21546, 24308416), (21672, 24167088), (21681, 24157056), (21888, 23928597), (21973, 23836032), (22059, 23743104), (22176, 23617836), (22192, 23600808), (22484, 23294304), (22572, 23203488), (22704, 23068584), (22869, 22902144), (22876, 22895136), (23232, 22544298), (23408, 22374792), (23652, 22143968), (24192, 21649683), (24381, 21481856), (24528, 21353112), (24624, 21269864), (24768, 21146202), (24948, 20993632), (24966, 20978496), (25112, 20856528), (25536, 20510226), (25542, 20505408), (25696, 20382516), (26136, 20039376), (26144, 20033244), (26334, 19888704), (26488, 19773072), (26499, 19764864), (26752, 19577943), (26961, 19426176), (27104, 19323684), (27588, 18984672), (27594, 18980544), (27864, 18796624), (28032, 18683973), (28251, 18539136), (28512, 18369428), (28728, 18231312), (28896, 18125316), (28908, 18117792), (29127, 17981568), (29412, 17807328), (29568, 17713377), (29799, 17576064), (30096, 17402616), (30272, 17301438), (30492, 17176608), (30514, 17164224), (31218, 16777152), (31536, 16607976), (32186, 16272576), (32508, 16111392), (32704, 16014834), (32832, 15952398), (33264, 15745224), (33288, 15733872), (33726, 15529536), (33858, 15468992), (34056, 15379056), (34314, 15263424), (34529, 15168384), (34848, 15029532), (35112, 14916528), (35332, 14823648), (35948, 14569632), (36288, 14433122), (36421, 14380416), (36784, 14238504), (36792, 14235408), (37152, 14097468), (37449, 13985664), (37668, 13904352), (38016, 13777071), (38304, 13673484), (38313, 13670272), (38528, 13593987), (38544, 13588344), (38836, 13486176), (39204, 13359584), (39216, 13355496), (39501, 13259136), (39732, 13182048), (40128, 13051962), (40656, 12882456), (41382, 12656448), (41391, 12653696), (41624, 12582864), (42048, 12455982), (43092, 12154208), (43344, 12083544), (43362, 12078528), (43946, 11918016), (44118, 11871552), (44352, 11808918), (44384, 11800404), (44968, 11647152), (45144, 11601744), (45408, 11534292), (45738, 11451072), (45752, 11447568), (45771, 11442816), (46464, 11272149), (46816, 11187396), (46827, 11184768), (47304, 11071984), (48279, 10848384), (48762, 10740928), (49056, 10676556), (49248, 10634932), (49536, 10573101), (49896, 10496816), (49932, 10489248), (50224, 10428264), (50589, 10353024), (51072, 10255113), (51084, 10252704), (51392, 10191258), (51471, 10175616), (52272, 10019688), (52288, 10016622), (52668, 9944352), (52976, 9886536), (52998, 9882432), (53922, 9713088), (54208, 9661842), (55176, 9492336), (55188, 9490272), (55728, 9398312), (56502, 9269568), (57024, 9184714), (57456, 9115656), (57792, 9062658), (57816, 9058896), (58254, 8990784), (58824, 8903664), (59598, 8788032), (59641, 8781696), (60192, 8701308), (60544, 8650719), (60984, 8588304), (61028, 8582112), (61831, 8470656), (62073, 8437632), (62436, 8388576), (62909, 8325504), (63072, 8303988), (64372, 8136288), (65016, 8055696), (65043, 8052352), (65408, 8007417), (65664, 7976199), (65919, 7945344), (66177, 7914368), (66528, 7872612), (66576, 7866936), (67452, 7764768), (67716, 7734496), (68112, 7689528), (68607, 7634048), (68628, 7631712), (69058, 7584192), (69696, 7514766), (70224, 7458264), (70664, 7411824), (71896, 7284816), (72576, 7216561), (72842, 7190208), (73568, 7119252), (73584, 7117704), (74304, 7048734), (74898, 6992832), (75336, 6952176), (76608, 6836742), (76626, 6835136), (77088, 6794172), (77672, 6743088), (78408, 6679792), (78432, 6677748), (79002, 6629568), (79464, 6591024), (79497, 6588288), (80256, 6525981), (80883, 6475392), (81312, 6441228), (82764, 6328224), (82782, 6326848), (83248, 6291432), (84096, 6227991), (84753, 6179712), (86184, 6077104), (86688, 6041772), (86724, 6039264), (87381, 5993856), (87892, 5959008), (88236, 5935776), (88704, 5904459), (88768, 5900202), (89397, 5858688), (89936, 5823576), (90288, 5800872), (90816, 5767146), (91476, 5725536), (91504, 5723784), (91542, 5721408), (93632, 5593698), (93654, 5592384), (94608, 5535992), (96558, 5424192), (97524, 5370464), (98112, 5338278), (98496, 5317466), (98857, 5298048), (99792, 5248408), (99864, 5244624), (100448, 5214132), (101178, 5176512), (102168, 5126352), (102784, 5095629), (102942, 5087808), (103587, 5056128), (104544, 5009844), (104576, 5008311), (105336, 4972176), (105952, 4943268), (105996, 4941216), (106799, 4904064), (107844, 4856544), (108416, 4830921), (109263, 4793472), (110352, 4746168), (110376, 4745136), (111456, 4699156), (112347, 4661888), (113004, 4634784), (114048, 4592357), (114912, 4557828), (115584, 4531329), (115632, 4529448), (116508, 4495392), (117648, 4451832), (118503, 4419712), (119196, 4394016), (119282, 4390848), (120384, 4350654), (121968, 4294152), (122056, 4291056), (123662, 4235328), (124146, 4218816), (124872, 4194288), (125818, 4162752), (126144, 4151994), (128744, 4068144), (130032, 4027848), (130086, 4026176), (131838, 3972672), (132354, 3957184), (133056, 3936306), (133152, 3933468), (134904, 3882384), (135432, 3867248), (136224, 3844764), (137214, 3817024), (137256, 3815856), (137313, 3814272), (138116, 3792096), (139392, 3757383), (140448, 3729132), (140481, 3728256), (141328, 3705912), (143792, 3642408), (144837, 3616128), (145684, 3595104), (147136, 3559626), (147168, 3558852), (148608, 3524367), (149796, 3496416), (150672, 3476088), (151767, 3451008), (153216, 3418371), (153252, 3417568), (154176, 3397086), (154413, 3391872), (155344, 3371544), (156816, 3339896), (156864, 3338874), (158004, 3314784), (158928, 3295512), (158994, 3294144), (161766, 3237696), (162624, 3220614), (165528, 3164112), (165564, 3163424), (166496, 3145716), (167827, 3120768), (169506, 3089856), (172368, 3038552), (173376, 3020886), (173448, 3019632), (174762, 2996928), (175784, 2979504), (176472, 2967888), (177536, 2950101), (178794, 2929344), (178923, 2927232), (179872, 2911788), (180576, 2900436), (181632, 2883573), (182952, 2862768), (183008, 2861892), (183084, 2860704), (185493, 2823552), (186219, 2812544), (187264, 2796849), (187308, 2796192), (188727, 2775168), (189216, 2767996), (193116, 2712096), (195048, 2685232), (196224, 2669139), (196992, 2658733), (197714, 2649024), (197757, 2648448), (199584, 2624204), (199728, 2622312), (200896, 2607066), (202356, 2588256), (204336, 2563176), (205884, 2543904), (207174, 2528064), (209088, 2504922), (210672, 2486088), (211904, 2471634), (211992, 2470608), (213598, 2452032), (215688, 2428272), (218526, 2396736), (220704, 2373084), (220752, 2372568), (222912, 2349578), (224694, 2330944), (226008, 2317392), (229824, 2278914), (231264, 2264724), (233016, 2247696), (235296, 2225916), (237006, 2209856), (238392, 2197008), (238491, 2196096), (238564, 2195424), (240768, 2175327), (241703, 2166912), (242649, 2158464), (243936, 2147076), (244112, 2145528), (247324, 2117664), (248292, 2109408), (249744, 2097144), (251636, 2081376), (252288, 2075997), (254259, 2059904), (257488, 2034072), (260064, 2013924), (260172, 2013088), (262143, 1997952), (263676, 1986336), (264708, 1978592), (266112, 1968153), (266304, 1966734), (268191, 1952896), (269808, 1941192), (270864, 1933624), (272448, 1922382), (274428, 1908512), (274512, 1907928), (274626, 1907136), (276232, 1896048), (280896, 1864566), (280962, 1864128), (282656, 1852956), (287584, 1821204), (289674, 1808064), (291368, 1797552), (294272, 1779813), (294336, 1779426), (296571, 1766016), (299592, 1748208), (301344, 1738044), (303534, 1725504), (306504, 1708784), (308352, 1698543), (308826, 1695936), (310688, 1685772), (310761, 1685376), (313632, 1669948), (313728, 1669437), (316008, 1657392), (317856, 1647756), (317988, 1647072), (320397, 1634688), (323532, 1618848), (325248, 1610307), (327789, 1597824), (331056, 1582056), (331128, 1581712), (332992, 1572858), (335654, 1560384), (339012, 1544928), (344736, 1519276), (346752, 1510443), (346896, 1509816), (349524, 1498464), (351568, 1489752), (352944, 1483944), (357588, 1464672), (357846, 1463616), (359744, 1455894), (361152, 1450218), (365904, 1431384), (366016, 1430946), (366168, 1430352), (370986, 1411776), (372438, 1406272), (374616, 1398096), (377454, 1387584), (378432, 1383998), (379819, 1378944), (386232, 1356048), (390096, 1342616), (395428, 1324512), (395514, 1324224), (399168, 1312102), (399456, 1311156), (401792, 1303533), (404712, 1294128), (408672, 1281588), (411768, 1271952), (411939, 1271424), (414348, 1264032), (417487, 1254528), (418176, 1252461), (421344, 1243044), (421443, 1242752), (423808, 1235817), (423984, 1235304), (427196, 1226016), (431376, 1214136), (434511, 1205376), (437052, 1198368), (441408, 1186542), (441504, 1186284), (445824, 1174789), (449388, 1165472), (452016, 1158696), (455301, 1150336), (459648, 1139457), (462528, 1132362), (463239, 1130624), (466032, 1123848), (470592, 1112958), (474012, 1104928), (476784, 1098504), (476982, 1098048), (477128, 1097712), (483406, 1083456), (485298, 1079232), (487872, 1073538), (488224, 1072764), (494648, 1058832), (496584, 1054704), (499488, 1048572), (503272, 1040688), (503481, 1040256), (508518, 1029952), (514976, 1017036), (520128, 1006962), (520344, 1006544), (524286, 998976), (527352, 993168), (529416, 989296), (532608, 983367), (536382, 976448), (536769, 975744), (539616, 970596), (541728, 966812), (544896, 961191), (548856, 954256), (549024, 953964), (549252, 953568), (552464, 948024), (556479, 941184), (561792, 932283), (561924, 932064), (565312, 926478), (566181, 925056), (575168, 910602), (579348, 904032), (582736, 898776), (588672, 889713), (593142, 883008), (593271, 882816), (599184, 874104), (602688, 869022), (607068, 862752), (613008, 854392), (617652, 847968), (621376, 842886), (621522, 842688), (627264, 834974), (632016, 828696), (635712, 823878), (635976, 823536), (640794, 817344), (647064, 809424), (655578, 798912), (656051, 798336), (662112, 791028), (662256, 790856), (665984, 786429), (671308, 780192), (678024, 772464), (689472, 759638), (691999, 756864), (693792, 754908), (699048, 749232), (703136, 744876), (705888, 741972), (715176, 732336), (715473, 732032), (715692, 731808), (719488, 727947), (722304, 725109)]