945627395328

素因数分解:

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

素因数の和:206

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 61, 63, 64, 66, 72, 73, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 122, 126, 128, 132, 133, 144, 146, 147, 152, 154, 162, 168, 171, 176, 183, 189, 192, 196, 198, 209, 216, 219, 224, 228, 231, 244, 252, 256, 264, 266, 288, 292, 294, 297, 304, 308, 324, 336, 342, 352, 366, 378, 384, 392, 396, 399, 418, 427, 432, 438, 441, 448, 456, 462, 488, 504, 511, 513, 528, 532, 539, 549, 567, 576, 584, 588, 594, 608, 616, 627, 648, 657, 671, 672, 684, 693, 704, 732, 756, 768, 784, 792, 798, 803, 836, 854, 864, 876, 882, 891, 896, 912, 924, 931, 976, 1008, 1022, 1026, 1056, 1064, 1078, 1098, 1134, 1152, 1159, 1168, 1176, 1188, 1197, 1216, 1232, 1254, 1281, 1296, 1314, 1323, 1342, 1344, 1368, 1386, 1387, 1408, 1463, 1464, 1512, 1533, 1539, 1568, 1584, 1596, 1606, 1617, 1647, 1672, 1708, 1728, 1752, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1952, 1971, 2013, 2016, 2044, 2052, 2079, 2112, 2128, 2156, 2196, 2268, 2304, 2318, 2336, 2352, 2376, 2394, 2409, 2432, 2464, 2508, 2562, 2592, 2628, 2646, 2684, 2688, 2736, 2772, 2774, 2793, 2816, 2926, 2928, 2989, 3024, 3066, 3078, 3136, 3168, 3192, 3212, 3234, 3294, 3344, 3416, 3456, 3477, 3504, 3528, 3564, 3577, 3591, 3648, 3696, 3724, 3762, 3843, 3904, 3942, 3969, 4026, 4032, 4088, 4104, 4158, 4161, 4224, 4256, 4312, 4389, 4392, 4453, 4536, 4599, 4636, 4672, 4697, 4704, 4752, 4788, 4818, 4851, 4864, 4928, 4941, 5016, 5124, 5184, 5256, 5292, 5368, 5376, 5472, 5544, 5548, 5586, 5621, 5643, 5852, 5856, 5913, 5978, 6039, 6048, 6132, 6156, 6237, 6272, 6336, 6384, 6424, 6468, 6588, 6688, 6832, 6912, 6954, 7008, 7056, 7128, 7154, 7182, 7227, 7296, 7392, 7448, 7524, 7686, 7808, 7884, 7938, 8052, 8064, 8113, 8176, 8208, 8316, 8322, 8379, 8448, 8512, 8624, 8778, 8784, 8906, 8967, 9072, 9198, 9272, 9344, 9394, 9408, 9504, 9576, 9636, 9702, 9709, 9856, 9882, 10032, 10241, 10248, 10368, 10431, 10512, 10584, 10731, 10736, 10773, 10944, 11088, 11096, 11172, 11242, 11286, 11529, 11704, 11712, 11826, 11956, 12078, 12096, 12264, 12312, 12474, 12483, 12544, 12672, 12749, 12768, 12848, 12936, 13167, 13176, 13359, 13376, 13664, 13797, 13908, 14016, 14091, 14112, 14256, 14308, 14364, 14454, 14553, 14592, 14784, 14896, 15048, 15257, 15372, 15616, 15768, 15876, 16104, 16128, 16226, 16352, 16416, 16632, 16644, 16758, 16863, 16929, 17024, 17248, 17556, 17568, 17812, 17934, 18117, 18144, 18396, 18544, 18688, 18788, 18816, 19008, 19152, 19272, 19404, 19418, 19712, 19764, 20064, 20482, 20496, 20736, 20862, 21024, 21168, 21462, 21472, 21546, 21681, 21888, 22176, 22192, 22344, 22484, 22572, 23058, 23408, 23424, 23652, 23912, 24156, 24192, 24339, 24528, 24624, 24948, 24966, 25137, 25344, 25498, 25536, 25696, 25872, 26334, 26352, 26718, 26752, 26901, 27328, 27594, 27816, 28032, 28182, 28224, 28512, 28616, 28728, 28908, 29106, 29127, 29568, 29792, 30096, 30514, 30723, 30744, 31171, 31293, 31536, 31752, 32193, 32208, 32452, 32704, 32832, 32879, 33264, 33288, 33516, 33726, 33858, 34048, 34496, 34587, 35112, 35136, 35624, 35868, 36234, 36288, 36792, 37088, 37449, 37576, 37632, 38016, 38247, 38304, 38544, 38808, 38836, 39347, 39501, 39528, 40077, 40128, 40964, 40992, 41391, 41724, 42048, 42273, 42336, 42924, 42944, 43092, 43362, 43659, 43776, 44352, 44384, 44688, 44968, 45144, 45771, 46116, 46816, 46848, 47304, 47824, 48312, 48384, 48678, 48983, 49056, 49248, 49896, 49932, 50274, 50589, 50996, 51072, 51392, 51744, 52668, 52704, 53436, 53504, 53802, 54351, 54656, 55188, 55632, 56064, 56364, 56448, 56791, 57024, 57232, 57456, 57816, 58212, 58254, 59136, 59584, 60192, 61028, 61446, 61488, 62342, 62586, 63072, 63504, 64386, 64416, 64904, 65043, 65408, 65664, 65758, 66528, 66576, 67032, 67452, 67716, 67963, 68992, 69174, 70224, 70272, 71248, 71736, 72468, 72576, 73017, 73584, 74176, 74898, 75152, 75411, 76032, 76494, 76608, 77088, 77616, 77672, 78694, 79002, 79056, 80154, 80256, 80703, 81928, 81984, 82782, 83448, 84096, 84546, 84607, 84672, 85848, 85888, 86184, 86724, 87318, 87381, 88704, 88768, 89243, 89376, 89936, 90288, 91542, 92169, 92232, 93513, 93632, 93879, 94608, 95648, 96579, 96624, 97356, 97966, 98112, 98496, 98637, 99792, 99864, 100548, 101178, 101992, 102144, 102784, 103488, 105336, 105408, 106799, 106872, 107604, 108702, 109312, 110376, 111264, 112347, 112728, 112896, 113582, 114048, 114464, 114741, 114912, 115632, 116424, 116508, 118041, 118503, 119168, 120231, 120384, 122056, 122892, 122976, 124684, 125172, 126144, 126819, 127008, 128772, 128832, 129808, 130086, 130816, 131328, 131516, 133056, 133152, 134064, 134904, 135432, 135926, 137313, 137984, 138348, 140448, 140544, 142496, 143472, 144936, 145152, 146034, 146949, 147168, 148352, 149796, 150304, 150822, 151767, 152988, 153216, 154176, 155232, 155344, 157388, 158004, 158112, 160308, 160512, 161406, 163856, 163968, 165564, 166896, 168192, 169092, 169214, 169344, 170373, 171696, 171776, 172368, 173448, 174636, 174762, 177408, 177536, 178486, 178752, 179872, 180576, 183084, 184338, 184464, 187026, 187264, 187758, 189216, 191296, 193158, 193248, 194712, 195932, 196224, 196992, 197274, 199584, 199728, 201096, 202356, 203889, 203984, 205568, 206976, 210672, 210816, 213598, 213744, 215208, 217404, 218197, 219051, 220752, 222528, 224694, 225456, 227164, 228096, 228928, 229482, 229824, 231264, 232848, 233016, 236082, 237006, 238336, 240462, 240768, 242109, 244112, 245784, 245952, 249368, 250344, 252288, 253638, 253821, 254016, 257544, 257664, 259616, 260172, 262143, 263032, 266112, 266304, 267729, 268128, 269808, 270864, 271852, 274626, 276507, 276696, 280539, 280896, 284992, 286944, 289737, 289872, 292068, 293898, 294336, 295911, 296704, 299592, 300608, 301644, 303534, 305976, 306432, 308352, 310464, 310688, 314776, 316008, 316224, 320397, 320616, 322812, 327712, 327936, 331128, 333792, 338184, 338428, 338688, 340746, 342881, 343392, 344223, 344736, 346896, 349272, 349524, 354123, 355072, 356972, 357504, 359744, 360693, 361152, 366168, 368676, 368928, 374052, 374528, 375516, 378432, 380457, 382592, 386316, 386496, 389424, 391864, 392448, 393984, 394548, 399168, 399456, 402192, 404712, 407778, 407968, 411939, 413952, 421344, 421632, 427196, 427488, 430416, 434808, 436394, 438102, 440847, 441504, 445056, 449388, 450912, 454328, 455301, 457856, 458964, 459648, 462528, 465696, 466032, 472164, 474012, 480924, 481536, 484218, 488224, 491568, 491904, 498736, 500688, 504576, 507276, 507642, 508032, 511119, 515088, 515328, 519232, 520344, 524286, 526064, 532224, 532608, 535458, 536256, 539616, 541728, 543704, 549252, 553014, 553392, 561078, 561792, 569984, 573888, 579474, 579744, 584136, 587796, 588672, 591822, 592249, 599184, 601216, 603288, 607068, 611667, 611952, 616704, 620928, 621376, 624701, 629552, 632016, 632448, 640794, 641232, 645624, 654591, 655424, 657153, 662256, 667584, 676368, 676856, 681492, 685762, 686784, 688446, 689472, 693792, 698544, 699048, 708246, 713944, 715008, 719488, 721386, 722304, 732336, 737352, 737856, 747593, 748104, 751032, 756864, 760914, 761463, 765184, 772632, 772992, 778848, 783728, 786429, 789096, 798336, 798912, 803187, 804384, 809424, 815556, 815936, 823878, 829521, 841617, 842688, 854392, 854976, 860832, 869616, 872788, 876204, 881694, 883008, 887733, 890112, 898776, 901824, 908656, 910602, 915712, 917928, 919296, 925056, 930677, 931392, 932064, 944328, 948024, 961191, 961848, 968436, 976448, 983136, 983808, 997472, 1001376, 1014552, 1015284, 1016064, 1022238, 1028643, 1030176, 1032669, 1038464, 1040688, 1048572, 1052128, 1062369, 1065216, 1070916, 1072512, 1079232, 1083456, 1087408, 1098504, 1106028, 1106784, 1122156, 1123584, 1139968, 1147776, 1158948, 1159488, 1168272, 1175592, 1177344, 1183644, 1184498, 1198368, 1202432, 1206576, 1214136, 1223334, 1223904, 1235817, 1241856, 1242752, 1249402, 1259104, 1264032, 1264896, 1281588, 1282464, 1291248, 1309182, 1310848, 1314306, 1322541, 1324512, 1335168, 1352736, 1353712, 1362984, 1371524, 1373568, 1376892, 1378944, 1387584, 1397088, 1398096, 1416492, 1427888, 1438976, 1442772, 1444608, 1464672, 1474704, 1475712, 1495186, 1496208, 1502064, 1513728, 1521828, 1522926, 1533357, 1545264, 1545984, 1557696, 1567456, 1572858, 1578192, 1596672, 1597824, 1606374, 1608768, 1618848, 1631112, 1631872, 1647756, 1659042, 1683234, 1685376, 1708784, 1709952, 1721664, 1739232, 1745576, 1752408, 1763388, 1766016, 1775466, 1776747, 1797552, 1803648, 1817312, 1821204, 1835001, 1835856, 1850112, 1861354, 1862784, 1864128, 1874103, 1888656, 1896048, 1922382, 1923696, 1936872, 1952896, 1963773, 1966272, 1994944, 2002752, 2029104, 2030568, 2044476, 2057286, 2060352, 2065338, 2076928, 2081376, 2097144, 2104256, 2124738, 2141832, 2145024, 2158464, 2166912, 2174816, 2197008, 2212056, 2213568, 2242779, 2244312, 2284389, 2295552, 2317896, 2318976, 2336544, 2351184, 2367288, 2368996, 2396736, 2400167, 2409561, 2413152, 2428272, 2446668, 2447808, 2471634, 2485504, 2498804, 2518208, 2524851, 2528064, 2563176, 2564928, 2582496, 2618364, 2621696, 2628612, 2645082, 2649024, 2663199, 2670336, 2705472, 2707424, 2725968, 2743048, 2747136, 2753784, 2757888, 2775168, 2792031, 2794176, 2796192, 2832984, 2855776, 2883573, 2885544, 2929344, 2949408, 2951424, 2990372, 2992416, 3004128, 3043656, 3045852, 3066714, 3085929, 3090528, 3115392, 3134912, 3145716, 3156384, 3187107, 3195648, 3212748, 3217536, 3237696, 3262224, 3263744, 3295512, 3318084, 3366468, 3370752, 3417568, 3419904, 3443328, 3478464, 3491152, 3504816, 3526776, 3532032, 3550932, 3553494, 3595104, 3607296, 3634624, 3642408, 3670002, 3671712, 3722708, 3725568, 3728256, 3748206, 3777312, 3792096, 3844764, 3847392, 3873744, 3905792, 3927546, 3932544, 3967623, 3989888, 4005504, 4058208, 4061136, 4088952, 4114572, 4120704, 4130676, 4145743, 4162752, 4194288, 4208512, 4249476, 4283664, 4316928, 4333824, 4349632, 4394016, 4424112, 4427136, 4485558, 4488624, 4568778, 4600071, 4635792, 4637952, 4673088, 4702368, 4734576, 4737992, 4793472, 4800334, 4819122, 4826304, 4856544, 4893336, 4895616, 4943268, 4997608, 5036416, 5049702, 5056128, 5126352, 5129856, 5164992, 5236728, 5257224, 5290164, 5298048, 5326398, 5330241, 5410944, 5414848, 5451936, 5486096, 5505003, 5507568, 5550336, 5584062, 5588352, 5592384, 5622309, 5665968, 5711552, 5767146, 5771088, 5858688, 5891319, 5898816, 5980744, 5984832, 6008256, 6087312, 6091704, 6133428, 6171858, 6181056, 6230784, 6269824, 6291432, 6312768, 6374214, 6425496, 6435072, 6475392, 6514739, 6524448, 6591024, 6636168, 6728337, 6732936, 6835136, 6853167, 6886656, 6956928, 6982304, 7009632, 7053552, 7101864, 7106988, 7190208, 7200501, 7228683, 7269248, 7284816, 7340004, 7343424, 7445416, 7456512, 7496412, 7554624, 7584192, 7689528, 7694784, 7747488, 7855092, 7865088, 7935246, 7979776, 8011008, 8116416, 8122272, 8177904, 8229144, 8241408, 8261352, 8291486, 8325504, 8376093, 8388576, 8417024, 8498952, 8567328, 8650719, 8699264, 8788032, 8848224, 8854272, 8971116, 8977248, 9137556, 9200142, 9257787, 9271584, 9346176, 9404736, 9469152, 9475984, 9586944, 9600668, 9638244, 9652608, 9713088, 9786672, 9791232, 9886536, 9995216, 10072832, 10099404, 10112256, 10252704, 10259712, 10329984, 10473456, 10514448, 10580328, 10596096, 10652796, 10660482, 10821888, 10829696, 10903872, 10972192, 11010006, 11015136, 11168124, 11176704, 11184768, 11244618, 11331936, 11423104, 11534292, 11542176, 11717376, 11782638, 11797632, 11961488, 11969664, 12016512, 12174624, 12183408, 12266856, 12343716, 12362112, 12437229, 12539648, 12582864, 12625536, 12748428, 12850992, 12950784, 13029478, 13048896, 13182048, 13272336, 13456674, 13465872, 13670272, 13706334, 13913856, 13964608, 14019264, 14107104, 14203728, 14213976, 14380416, 14401002, 14457366, 14538496, 14569632, 14680008, 14686848, 14890832, 14992824, 15109248, 15168384, 15379056, 15389568, 15494976, 15710184, 15870492, 15990723, 16232832, 16244544, 16355808, 16458288, 16522704, 16582972, 16651008, 16752186, 16777152, 16866927, 16997904, 17134656, 17301438, 17398528, 17576064, 17673957, 17696448, 17942232, 17954496, 18275112, 18400284, 18515574, 18543168, 18692352, 18809472, 18938304, 18951968, 19201336, 19276488, 19305216, 19426176, 19544217, 19573344, 19773072, 19990432, 20185011, 20198808, 20505408, 20659968, 20946912, 21028896, 21160656, 21305592, 21320964, 21601503, 21659392, 21807744, 21944384, 22020012, 22030272, 22336248, 22369536, 22489236, 22663872, 22846208, 23068584, 23084352, 23565276, 23595264, 23922976, 23939328, 24033024, 24349248, 24366816, 24533712, 24687432, 24724224, 24874458, 25128279, 25165728, 25251072, 25496856, 25701984, 26058956, 26097792, 26364096, 26544672, 26913348, 26931744, 27340544, 27412668, 27773361, 27929216, 28038528, 28214208, 28407456, 28427952, 28760832, 28802004, 28914732, 29139264, 29360016, 29373696, 29781664, 29985648, 30218496, 30336768, 30758112, 30779136, 30989952, 31420368, 31740984, 31981446, 32465664, 32489088, 32711616, 32916576, 33045408, 33165944, 33504372, 33554304, 33733854, 33995808, 34269312, 34602876, 35152128, 35347914, 35392896, 35884464, 35908992, 36550224, 36800568, 37031148, 37086336, 37311687, 37618944, 37876608, 37903936, 38402672, 38552976, 38852352, 39088434, 39146688, 39546144, 39980864, 40370022, 40397616, 41010816, 41893824, 42057792, 42321312, 42611184, 42641928, 43203006, 43615488, 43888768, 44040024, 44060544, 44672496, 44978472, 45327744, 45603173, 46137168, 46168704, 47130552, 47845952, 47972169, 48698496, 48733632, 49067424, 49374864, 49748916, 50256558, 50331456, 50600781, 50993712, 51403968, 52117912, 52195584, 52728192, 53089344, 53826696, 53863488, 54825336, 55546722, 55858432, 56077056, 56428416, 56814912, 56855904, 57604008, 57829464, 58278528, 58632651, 58720032, 59563328, 59971296, 60555033, 61516224, 61979904, 62840736, 63481968, 63962892, 64804509, 64978176, 65423232, 65833152, 66090816, 66331888, 67008744, 67108608, 67467708, 67991616, 68538624, 69205752, 70695828, 70785792, 71768928, 71817984, 73100448, 73601136, 74062296, 74172672, 74623374, 75384837, 75753216, 75807872, 76805344, 77105952, 78176868, 78293376, 79092288, 79961728, 80740044, 80795232, 82021632, 83787648, 84115584, 84642624, 85222368, 85283856, 86406012, 87777536, 88080048, 88121088, 89344992, 89956944, 90655488, 91206346, 92274336, 92337408, 94261104, 95691904, 95944338, 97396992, 97467264, 98134848, 98749728, 99497832, 100513116, 100662912, 101201562, 101987424, 102807936, 104235824, 105456384, 106178688, 107653392, 107726976, 109650672, 111093444, 111935061, 112856832, 113629824, 113711808, 115208016, 115658928, 116557056, 117265302, 117440064, 119126656, 119942592, 121110066, 123032448, 125681472, 126963936, 127925784, 129609018, 130846464, 131666304, 132181632, 132663776, 134017488, 134935416, 135983232, 136809519, 138411504, 141391656, 143537856, 146200896, 147202272, 148124592, 149246748, 150769674, 151615744, 153610688, 154211904, 156353736, 156586752, 158184576, 159923456, 161480088, 161590464, 167575296, 168231168, 169285248, 170444736, 170567712, 172812024, 175897953, 176160096, 178689984, 179913888, 182412692, 184548672, 188522208, 191383808, 191888676, 194413527, 194934528, 196269696, 197499456, 198995664, 201026232, 201325824, 202403124, 203974848, 205615872, 208471648, 212357376, 215306784, 215453952, 219301344, 222186888, 223870122, 227259648, 227423616, 230416032, 231317856, 234530604, 234880128, 238253312, 239885184, 242220132, 246064896, 251362944, 253927872, 255851568, 259218036, 263332608, 264363264, 265327552, 268034976, 269870832, 271966464, 273619038, 276823008, 282783312, 287075712, 292401792, 294404544, 296249184, 298493496, 301539348, 307221376, 308423808, 312707472, 316369152, 322960176, 323180928, 335805183, 338570496, 340889472, 341135424, 345624048, 351795906, 352320192, 357379968, 359827776, 364825384, 369097344, 377044416, 383777352, 388827054, 392539392, 394998912, 397991328, 402052464, 404806248, 407949696, 410428557, 416943296, 430613568, 438602688, 444373776, 447740244, 454847232, 460832064, 462635712, 469061208, 469760256, 479770368, 484440264, 502725888, 507855744, 511703136, 518436072, 527693859, 530655104, 536069952, 539741664, 547238076, 553646016, 565566624, 574151424, 584803584, 588809088, 592498368, 596986992, 603078696, 614442752, 616847616, 625414944, 645920352, 646361856, 671610366, 681778944, 682270848, 691248096, 703591812, 704640384, 714759936, 719655552, 729650768, 738194688, 754088832, 767554704, 777654108, 789997824, 795982656, 804104928, 809612496, 815899392, 820857114, 833886592, 861227136, 877205376, 888747552, 895480488, 921664128, 925271424, 938122416, 968880528, 1015711488, 1023406272, 1036872144, 1055387718, 1061310208, 1072139904, 1079483328, 1094476152, 1107292032, 1131133248, 1177618176, 1184996736, 1193973984, 1206157392, 1231285671, 1250829888, 1291840704, 1343220732, 1364541696, 1382496192, 1407183624, 1409280768, 1439311104, 1459301536, 1508177664, 1535109408, 1555308216, 1591965312, 1608209856, 1619224992, 1641714228, 1667773184, 1722454272, 1754410752, 1777495104, 1790960976, 1843328256, 1850542848, 1876244832, 1937761056, 2046812544, 2073744288, 2110775436, 2144279808, 2158966656, 2188952304, 2214584064, 2262266496, 2369993472, 2387947968, 2412314784, 2462571342, 2501659776, 2583681408, 2686441464, 2764992384, 2814367248, 2918603072, 3070218816, 3110616432, 3183930624, 3216419712, 3238449984, 3283428456, 3554990208, 3581921952, 3693857013, 3752489664, 3875522112, 4093625088, 4147488576, 4221550872, 4317933312, 4377904608, 4524532992, 4775895936, 4824629568, 4925142684, 5003319552, 5167362816, 5372882928, 5529984768, 5628734496, 5837206144, 6140437632, 6221232864, 6432839424, 6476899968, 6566856912, 7109980416, 7163843904, 7387714026, 7504979328, 7751044224, 8294977152, 8443101744, 8755809216, 9551791872, 9649259136, 9850285368, 10745765856, 11257468992, 11674412288, 12280875264, 12442465728, 12953799936, 13133713824, 14327687808, 14775428052, 15009958656, 15502088448, 16589954304, 16886203488, 17511618432, 19298518272, 19700570736, 21491531712, 22514937984, 24884931456, 26267427648, 28655375616, 29550856104, 33772406976, 35023236864, 39401141472, 42983063424, 45029875968, 49769862912, 52534855296, 59101712208, 67544813952, 78802282944, 85966126848, 105069710592, 118203424416, 135089627904, 157604565888, 236406848832, 315209131776, 472813697664, 945627395328]

約数ペア:

[(1, 945627395328), (2, 472813697664), (3, 315209131776), (4, 236406848832), (6, 157604565888), (7, 135089627904), (8, 118203424416), (9, 105069710592), (11, 85966126848), (12, 78802282944), (14, 67544813952), (16, 59101712208), (18, 52534855296), (19, 49769862912), (21, 45029875968), (22, 42983063424), (24, 39401141472), (27, 35023236864), (28, 33772406976), (32, 29550856104), (33, 28655375616), (36, 26267427648), (38, 24884931456), (42, 22514937984), (44, 21491531712), (48, 19700570736), (49, 19298518272), (54, 17511618432), (56, 16886203488), (57, 16589954304), (61, 15502088448), (63, 15009958656), (64, 14775428052), (66, 14327687808), (72, 13133713824), (73, 12953799936), (76, 12442465728), (77, 12280875264), (81, 11674412288), (84, 11257468992), (88, 10745765856), (96, 9850285368), (98, 9649259136), (99, 9551791872), (108, 8755809216), (112, 8443101744), (114, 8294977152), (122, 7751044224), (126, 7504979328), (128, 7387714026), (132, 7163843904), (133, 7109980416), (144, 6566856912), (146, 6476899968), (147, 6432839424), (152, 6221232864), (154, 6140437632), (162, 5837206144), (168, 5628734496), (171, 5529984768), (176, 5372882928), (183, 5167362816), (189, 5003319552), (192, 4925142684), (196, 4824629568), (198, 4775895936), (209, 4524532992), (216, 4377904608), (219, 4317933312), (224, 4221550872), (228, 4147488576), (231, 4093625088), (244, 3875522112), (252, 3752489664), (256, 3693857013), (264, 3581921952), (266, 3554990208), (288, 3283428456), (292, 3238449984), (294, 3216419712), (297, 3183930624), (304, 3110616432), (308, 3070218816), (324, 2918603072), (336, 2814367248), (342, 2764992384), (352, 2686441464), (366, 2583681408), (378, 2501659776), (384, 2462571342), (392, 2412314784), (396, 2387947968), (399, 2369993472), (418, 2262266496), (427, 2214584064), (432, 2188952304), (438, 2158966656), (441, 2144279808), (448, 2110775436), (456, 2073744288), (462, 2046812544), (488, 1937761056), (504, 1876244832), (511, 1850542848), (513, 1843328256), (528, 1790960976), (532, 1777495104), (539, 1754410752), (549, 1722454272), (567, 1667773184), (576, 1641714228), (584, 1619224992), (588, 1608209856), (594, 1591965312), (608, 1555308216), (616, 1535109408), (627, 1508177664), (648, 1459301536), (657, 1439311104), (671, 1409280768), (672, 1407183624), (684, 1382496192), (693, 1364541696), (704, 1343220732), (732, 1291840704), (756, 1250829888), (768, 1231285671), (784, 1206157392), (792, 1193973984), (798, 1184996736), (803, 1177618176), (836, 1131133248), (854, 1107292032), (864, 1094476152), (876, 1079483328), (882, 1072139904), (891, 1061310208), (896, 1055387718), (912, 1036872144), (924, 1023406272), (931, 1015711488), (976, 968880528), (1008, 938122416), (1022, 925271424), (1026, 921664128), (1056, 895480488), (1064, 888747552), (1078, 877205376), (1098, 861227136), (1134, 833886592), (1152, 820857114), (1159, 815899392), (1168, 809612496), (1176, 804104928), (1188, 795982656), (1197, 789997824), (1216, 777654108), (1232, 767554704), (1254, 754088832), (1281, 738194688), (1296, 729650768), (1314, 719655552), (1323, 714759936), (1342, 704640384), (1344, 703591812), (1368, 691248096), (1386, 682270848), (1387, 681778944), (1408, 671610366), (1463, 646361856), (1464, 645920352), (1512, 625414944), (1533, 616847616), (1539, 614442752), (1568, 603078696), (1584, 596986992), (1596, 592498368), (1606, 588809088), (1617, 584803584), (1647, 574151424), (1672, 565566624), (1708, 553646016), (1728, 547238076), (1752, 539741664), (1764, 536069952), (1782, 530655104), (1792, 527693859), (1824, 518436072), (1848, 511703136), (1862, 507855744), (1881, 502725888), (1952, 484440264), (1971, 479770368), (2013, 469760256), (2016, 469061208), (2044, 462635712), (2052, 460832064), (2079, 454847232), (2112, 447740244), (2128, 444373776), (2156, 438602688), (2196, 430613568), (2268, 416943296), (2304, 410428557), (2318, 407949696), (2336, 404806248), (2352, 402052464), (2376, 397991328), (2394, 394998912), (2409, 392539392), (2432, 388827054), (2464, 383777352), (2508, 377044416), (2562, 369097344), (2592, 364825384), (2628, 359827776), (2646, 357379968), (2684, 352320192), (2688, 351795906), (2736, 345624048), (2772, 341135424), (2774, 340889472), (2793, 338570496), (2816, 335805183), (2926, 323180928), (2928, 322960176), (2989, 316369152), (3024, 312707472), (3066, 308423808), (3078, 307221376), (3136, 301539348), (3168, 298493496), (3192, 296249184), (3212, 294404544), (3234, 292401792), (3294, 287075712), (3344, 282783312), (3416, 276823008), (3456, 273619038), (3477, 271966464), (3504, 269870832), (3528, 268034976), (3564, 265327552), (3577, 264363264), (3591, 263332608), (3648, 259218036), (3696, 255851568), (3724, 253927872), (3762, 251362944), (3843, 246064896), (3904, 242220132), (3942, 239885184), (3969, 238253312), (4026, 234880128), (4032, 234530604), (4088, 231317856), (4104, 230416032), (4158, 227423616), (4161, 227259648), (4224, 223870122), (4256, 222186888), (4312, 219301344), (4389, 215453952), (4392, 215306784), (4453, 212357376), (4536, 208471648), (4599, 205615872), (4636, 203974848), (4672, 202403124), (4697, 201325824), (4704, 201026232), (4752, 198995664), (4788, 197499456), (4818, 196269696), (4851, 194934528), (4864, 194413527), (4928, 191888676), (4941, 191383808), (5016, 188522208), (5124, 184548672), (5184, 182412692), (5256, 179913888), (5292, 178689984), (5368, 176160096), (5376, 175897953), (5472, 172812024), (5544, 170567712), (5548, 170444736), (5586, 169285248), (5621, 168231168), (5643, 167575296), (5852, 161590464), (5856, 161480088), (5913, 159923456), (5978, 158184576), (6039, 156586752), (6048, 156353736), (6132, 154211904), (6156, 153610688), (6237, 151615744), (6272, 150769674), (6336, 149246748), (6384, 148124592), (6424, 147202272), (6468, 146200896), (6588, 143537856), (6688, 141391656), (6832, 138411504), (6912, 136809519), (6954, 135983232), (7008, 134935416), (7056, 134017488), (7128, 132663776), (7154, 132181632), (7182, 131666304), (7227, 130846464), (7296, 129609018), (7392, 127925784), (7448, 126963936), (7524, 125681472), (7686, 123032448), (7808, 121110066), (7884, 119942592), (7938, 119126656), (8052, 117440064), (8064, 117265302), (8113, 116557056), (8176, 115658928), (8208, 115208016), (8316, 113711808), (8322, 113629824), (8379, 112856832), (8448, 111935061), (8512, 111093444), (8624, 109650672), (8778, 107726976), (8784, 107653392), (8906, 106178688), (8967, 105456384), (9072, 104235824), (9198, 102807936), (9272, 101987424), (9344, 101201562), (9394, 100662912), (9408, 100513116), (9504, 99497832), (9576, 98749728), (9636, 98134848), (9702, 97467264), (9709, 97396992), (9856, 95944338), (9882, 95691904), (10032, 94261104), (10241, 92337408), (10248, 92274336), (10368, 91206346), (10431, 90655488), (10512, 89956944), (10584, 89344992), (10731, 88121088), (10736, 88080048), (10773, 87777536), (10944, 86406012), (11088, 85283856), (11096, 85222368), (11172, 84642624), (11242, 84115584), (11286, 83787648), (11529, 82021632), (11704, 80795232), (11712, 80740044), (11826, 79961728), (11956, 79092288), (12078, 78293376), (12096, 78176868), (12264, 77105952), (12312, 76805344), (12474, 75807872), (12483, 75753216), (12544, 75384837), (12672, 74623374), (12749, 74172672), (12768, 74062296), (12848, 73601136), (12936, 73100448), (13167, 71817984), (13176, 71768928), (13359, 70785792), (13376, 70695828), (13664, 69205752), (13797, 68538624), (13908, 67991616), (14016, 67467708), (14091, 67108608), (14112, 67008744), (14256, 66331888), (14308, 66090816), (14364, 65833152), (14454, 65423232), (14553, 64978176), (14592, 64804509), (14784, 63962892), (14896, 63481968), (15048, 62840736), (15257, 61979904), (15372, 61516224), (15616, 60555033), (15768, 59971296), (15876, 59563328), (16104, 58720032), (16128, 58632651), (16226, 58278528), (16352, 57829464), (16416, 57604008), (16632, 56855904), (16644, 56814912), (16758, 56428416), (16863, 56077056), (16929, 55858432), (17024, 55546722), (17248, 54825336), (17556, 53863488), (17568, 53826696), (17812, 53089344), (17934, 52728192), (18117, 52195584), (18144, 52117912), (18396, 51403968), (18544, 50993712), (18688, 50600781), (18788, 50331456), (18816, 50256558), (19008, 49748916), (19152, 49374864), (19272, 49067424), (19404, 48733632), (19418, 48698496), (19712, 47972169), (19764, 47845952), (20064, 47130552), (20482, 46168704), (20496, 46137168), (20736, 45603173), (20862, 45327744), (21024, 44978472), (21168, 44672496), (21462, 44060544), (21472, 44040024), (21546, 43888768), (21681, 43615488), (21888, 43203006), (22176, 42641928), (22192, 42611184), (22344, 42321312), (22484, 42057792), (22572, 41893824), (23058, 41010816), (23408, 40397616), (23424, 40370022), (23652, 39980864), (23912, 39546144), (24156, 39146688), (24192, 39088434), (24339, 38852352), (24528, 38552976), (24624, 38402672), (24948, 37903936), (24966, 37876608), (25137, 37618944), (25344, 37311687), (25498, 37086336), (25536, 37031148), (25696, 36800568), (25872, 36550224), (26334, 35908992), (26352, 35884464), (26718, 35392896), (26752, 35347914), (26901, 35152128), (27328, 34602876), (27594, 34269312), (27816, 33995808), (28032, 33733854), (28182, 33554304), (28224, 33504372), (28512, 33165944), (28616, 33045408), (28728, 32916576), (28908, 32711616), (29106, 32489088), (29127, 32465664), (29568, 31981446), (29792, 31740984), (30096, 31420368), (30514, 30989952), (30723, 30779136), (30744, 30758112), (31171, 30336768), (31293, 30218496), (31536, 29985648), (31752, 29781664), (32193, 29373696), (32208, 29360016), (32452, 29139264), (32704, 28914732), (32832, 28802004), (32879, 28760832), (33264, 28427952), (33288, 28407456), (33516, 28214208), (33726, 28038528), (33858, 27929216), (34048, 27773361), (34496, 27412668), (34587, 27340544), (35112, 26931744), (35136, 26913348), (35624, 26544672), (35868, 26364096), (36234, 26097792), (36288, 26058956), (36792, 25701984), (37088, 25496856), (37449, 25251072), (37576, 25165728), (37632, 25128279), (38016, 24874458), (38247, 24724224), (38304, 24687432), (38544, 24533712), (38808, 24366816), (38836, 24349248), (39347, 24033024), (39501, 23939328), (39528, 23922976), (40077, 23595264), (40128, 23565276), (40964, 23084352), (40992, 23068584), (41391, 22846208), (41724, 22663872), (42048, 22489236), (42273, 22369536), (42336, 22336248), (42924, 22030272), (42944, 22020012), (43092, 21944384), (43362, 21807744), (43659, 21659392), (43776, 21601503), (44352, 21320964), (44384, 21305592), (44688, 21160656), (44968, 21028896), (45144, 20946912), (45771, 20659968), (46116, 20505408), (46816, 20198808), (46848, 20185011), (47304, 19990432), (47824, 19773072), (48312, 19573344), (48384, 19544217), (48678, 19426176), (48983, 19305216), (49056, 19276488), (49248, 19201336), (49896, 18951968), (49932, 18938304), (50274, 18809472), (50589, 18692352), (50996, 18543168), (51072, 18515574), (51392, 18400284), (51744, 18275112), (52668, 17954496), (52704, 17942232), (53436, 17696448), (53504, 17673957), (53802, 17576064), (54351, 17398528), (54656, 17301438), (55188, 17134656), (55632, 16997904), (56064, 16866927), (56364, 16777152), (56448, 16752186), (56791, 16651008), (57024, 16582972), (57232, 16522704), (57456, 16458288), (57816, 16355808), (58212, 16244544), (58254, 16232832), (59136, 15990723), (59584, 15870492), (60192, 15710184), (61028, 15494976), (61446, 15389568), (61488, 15379056), (62342, 15168384), (62586, 15109248), (63072, 14992824), (63504, 14890832), (64386, 14686848), (64416, 14680008), (64904, 14569632), (65043, 14538496), (65408, 14457366), (65664, 14401002), (65758, 14380416), (66528, 14213976), (66576, 14203728), (67032, 14107104), (67452, 14019264), (67716, 13964608), (67963, 13913856), (68992, 13706334), (69174, 13670272), (70224, 13465872), (70272, 13456674), (71248, 13272336), (71736, 13182048), (72468, 13048896), (72576, 13029478), (73017, 12950784), (73584, 12850992), (74176, 12748428), (74898, 12625536), (75152, 12582864), (75411, 12539648), (76032, 12437229), (76494, 12362112), (76608, 12343716), (77088, 12266856), (77616, 12183408), (77672, 12174624), (78694, 12016512), (79002, 11969664), (79056, 11961488), (80154, 11797632), (80256, 11782638), (80703, 11717376), (81928, 11542176), (81984, 11534292), (82782, 11423104), (83448, 11331936), (84096, 11244618), (84546, 11184768), (84607, 11176704), (84672, 11168124), (85848, 11015136), (85888, 11010006), (86184, 10972192), (86724, 10903872), (87318, 10829696), (87381, 10821888), (88704, 10660482), (88768, 10652796), (89243, 10596096), (89376, 10580328), (89936, 10514448), (90288, 10473456), (91542, 10329984), (92169, 10259712), (92232, 10252704), (93513, 10112256), (93632, 10099404), (93879, 10072832), (94608, 9995216), (95648, 9886536), (96579, 9791232), (96624, 9786672), (97356, 9713088), (97966, 9652608), (98112, 9638244), (98496, 9600668), (98637, 9586944), (99792, 9475984), (99864, 9469152), (100548, 9404736), (101178, 9346176), (101992, 9271584), (102144, 9257787), (102784, 9200142), (103488, 9137556), (105336, 8977248), (105408, 8971116), (106799, 8854272), (106872, 8848224), (107604, 8788032), (108702, 8699264), (109312, 8650719), (110376, 8567328), (111264, 8498952), (112347, 8417024), (112728, 8388576), (112896, 8376093), (113582, 8325504), (114048, 8291486), (114464, 8261352), (114741, 8241408), (114912, 8229144), (115632, 8177904), (116424, 8122272), (116508, 8116416), (118041, 8011008), (118503, 7979776), (119168, 7935246), (120231, 7865088), (120384, 7855092), (122056, 7747488), (122892, 7694784), (122976, 7689528), (124684, 7584192), (125172, 7554624), (126144, 7496412), (126819, 7456512), (127008, 7445416), (128772, 7343424), (128832, 7340004), (129808, 7284816), (130086, 7269248), (130816, 7228683), (131328, 7200501), (131516, 7190208), (133056, 7106988), (133152, 7101864), (134064, 7053552), (134904, 7009632), (135432, 6982304), (135926, 6956928), (137313, 6886656), (137984, 6853167), (138348, 6835136), (140448, 6732936), (140544, 6728337), (142496, 6636168), (143472, 6591024), (144936, 6524448), (145152, 6514739), (146034, 6475392), (146949, 6435072), (147168, 6425496), (148352, 6374214), (149796, 6312768), (150304, 6291432), (150822, 6269824), (151767, 6230784), (152988, 6181056), (153216, 6171858), (154176, 6133428), (155232, 6091704), (155344, 6087312), (157388, 6008256), (158004, 5984832), (158112, 5980744), (160308, 5898816), (160512, 5891319), (161406, 5858688), (163856, 5771088), (163968, 5767146), (165564, 5711552), (166896, 5665968), (168192, 5622309), (169092, 5592384), (169214, 5588352), (169344, 5584062), (170373, 5550336), (171696, 5507568), (171776, 5505003), (172368, 5486096), (173448, 5451936), (174636, 5414848), (174762, 5410944), (177408, 5330241), (177536, 5326398), (178486, 5298048), (178752, 5290164), (179872, 5257224), (180576, 5236728), (183084, 5164992), (184338, 5129856), (184464, 5126352), (187026, 5056128), (187264, 5049702), (187758, 5036416), (189216, 4997608), (191296, 4943268), (193158, 4895616), (193248, 4893336), (194712, 4856544), (195932, 4826304), (196224, 4819122), (196992, 4800334), (197274, 4793472), (199584, 4737992), (199728, 4734576), (201096, 4702368), (202356, 4673088), (203889, 4637952), (203984, 4635792), (205568, 4600071), (206976, 4568778), (210672, 4488624), (210816, 4485558), (213598, 4427136), (213744, 4424112), (215208, 4394016), (217404, 4349632), (218197, 4333824), (219051, 4316928), (220752, 4283664), (222528, 4249476), (224694, 4208512), (225456, 4194288), (227164, 4162752), (228096, 4145743), (228928, 4130676), (229482, 4120704), (229824, 4114572), (231264, 4088952), (232848, 4061136), (233016, 4058208), (236082, 4005504), (237006, 3989888), (238336, 3967623), (240462, 3932544), (240768, 3927546), (242109, 3905792), (244112, 3873744), (245784, 3847392), (245952, 3844764), (249368, 3792096), (250344, 3777312), (252288, 3748206), (253638, 3728256), (253821, 3725568), (254016, 3722708), (257544, 3671712), (257664, 3670002), (259616, 3642408), (260172, 3634624), (262143, 3607296), (263032, 3595104), (266112, 3553494), (266304, 3550932), (267729, 3532032), (268128, 3526776), (269808, 3504816), (270864, 3491152), (271852, 3478464), (274626, 3443328), (276507, 3419904), (276696, 3417568), (280539, 3370752), (280896, 3366468), (284992, 3318084), (286944, 3295512), (289737, 3263744), (289872, 3262224), (292068, 3237696), (293898, 3217536), (294336, 3212748), (295911, 3195648), (296704, 3187107), (299592, 3156384), (300608, 3145716), (301644, 3134912), (303534, 3115392), (305976, 3090528), (306432, 3085929), (308352, 3066714), (310464, 3045852), (310688, 3043656), (314776, 3004128), (316008, 2992416), (316224, 2990372), (320397, 2951424), (320616, 2949408), (322812, 2929344), (327712, 2885544), (327936, 2883573), (331128, 2855776), (333792, 2832984), (338184, 2796192), (338428, 2794176), (338688, 2792031), (340746, 2775168), (342881, 2757888), (343392, 2753784), (344223, 2747136), (344736, 2743048), (346896, 2725968), (349272, 2707424), (349524, 2705472), (354123, 2670336), (355072, 2663199), (356972, 2649024), (357504, 2645082), (359744, 2628612), (360693, 2621696), (361152, 2618364), (366168, 2582496), (368676, 2564928), (368928, 2563176), (374052, 2528064), (374528, 2524851), (375516, 2518208), (378432, 2498804), (380457, 2485504), (382592, 2471634), (386316, 2447808), (386496, 2446668), (389424, 2428272), (391864, 2413152), (392448, 2409561), (393984, 2400167), (394548, 2396736), (399168, 2368996), (399456, 2367288), (402192, 2351184), (404712, 2336544), (407778, 2318976), (407968, 2317896), (411939, 2295552), (413952, 2284389), (421344, 2244312), (421632, 2242779), (427196, 2213568), (427488, 2212056), (430416, 2197008), (434808, 2174816), (436394, 2166912), (438102, 2158464), (440847, 2145024), (441504, 2141832), (445056, 2124738), (449388, 2104256), (450912, 2097144), (454328, 2081376), (455301, 2076928), (457856, 2065338), (458964, 2060352), (459648, 2057286), (462528, 2044476), (465696, 2030568), (466032, 2029104), (472164, 2002752), (474012, 1994944), (480924, 1966272), (481536, 1963773), (484218, 1952896), (488224, 1936872), (491568, 1923696), (491904, 1922382), (498736, 1896048), (500688, 1888656), (504576, 1874103), (507276, 1864128), (507642, 1862784), (508032, 1861354), (511119, 1850112), (515088, 1835856), (515328, 1835001), (519232, 1821204), (520344, 1817312), (524286, 1803648), (526064, 1797552), (532224, 1776747), (532608, 1775466), (535458, 1766016), (536256, 1763388), (539616, 1752408), (541728, 1745576), (543704, 1739232), (549252, 1721664), (553014, 1709952), (553392, 1708784), (561078, 1685376), (561792, 1683234), (569984, 1659042), (573888, 1647756), (579474, 1631872), (579744, 1631112), (584136, 1618848), (587796, 1608768), (588672, 1606374), (591822, 1597824), (592249, 1596672), (599184, 1578192), (601216, 1572858), (603288, 1567456), (607068, 1557696), (611667, 1545984), (611952, 1545264), (616704, 1533357), (620928, 1522926), (621376, 1521828), (624701, 1513728), (629552, 1502064), (632016, 1496208), (632448, 1495186), (640794, 1475712), (641232, 1474704), (645624, 1464672), (654591, 1444608), (655424, 1442772), (657153, 1438976), (662256, 1427888), (667584, 1416492), (676368, 1398096), (676856, 1397088), (681492, 1387584), (685762, 1378944), (686784, 1376892), (688446, 1373568), (689472, 1371524), (693792, 1362984), (698544, 1353712), (699048, 1352736), (708246, 1335168), (713944, 1324512), (715008, 1322541), (719488, 1314306), (721386, 1310848), (722304, 1309182), (732336, 1291248), (737352, 1282464), (737856, 1281588), (747593, 1264896), (748104, 1264032), (751032, 1259104), (756864, 1249402), (760914, 1242752), (761463, 1241856), (765184, 1235817), (772632, 1223904), (772992, 1223334), (778848, 1214136), (783728, 1206576), (786429, 1202432), (789096, 1198368), (798336, 1184498), (798912, 1183644), (803187, 1177344), (804384, 1175592), (809424, 1168272), (815556, 1159488), (815936, 1158948), (823878, 1147776), (829521, 1139968), (841617, 1123584), (842688, 1122156), (854392, 1106784), (854976, 1106028), (860832, 1098504), (869616, 1087408), (872788, 1083456), (876204, 1079232), (881694, 1072512), (883008, 1070916), (887733, 1065216), (890112, 1062369), (898776, 1052128), (901824, 1048572), (908656, 1040688), (910602, 1038464), (915712, 1032669), (917928, 1030176), (919296, 1028643), (925056, 1022238), (930677, 1016064), (931392, 1015284), (932064, 1014552), (944328, 1001376), (948024, 997472), (961191, 983808), (961848, 983136), (968436, 976448)]