4839773544144

素因数分解:

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

素因数の和:270

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 33, 36, 38, 42, 44, 48, 49, 56, 57, 61, 63, 66, 67, 72, 73, 76, 77, 84, 88, 98, 99, 112, 114, 121, 122, 126, 132, 133, 134, 144, 146, 147, 152, 154, 168, 171, 176, 183, 196, 198, 201, 209, 219, 228, 231, 242, 244, 252, 264, 266, 268, 292, 294, 304, 308, 336, 342, 363, 366, 392, 396, 399, 402, 418, 427, 438, 441, 456, 462, 469, 484, 488, 504, 511, 528, 532, 536, 539, 549, 584, 588, 603, 616, 627, 657, 671, 684, 693, 726, 732, 737, 784, 792, 798, 803, 804, 836, 847, 854, 876, 882, 912, 924, 931, 938, 968, 976, 1008, 1022, 1064, 1072, 1078, 1089, 1098, 1159, 1168, 1176, 1197, 1206, 1232, 1254, 1273, 1281, 1314, 1342, 1368, 1386, 1387, 1407, 1452, 1463, 1464, 1474, 1533, 1584, 1596, 1606, 1608, 1617, 1672, 1694, 1708, 1752, 1764, 1848, 1862, 1876, 1881, 1936, 2013, 2044, 2128, 2156, 2178, 2196, 2211, 2299, 2318, 2352, 2394, 2409, 2412, 2508, 2541, 2546, 2562, 2628, 2684, 2736, 2772, 2774, 2793, 2814, 2904, 2926, 2928, 2948, 2989, 3066, 3192, 3212, 3216, 3234, 3283, 3344, 3388, 3416, 3477, 3504, 3528, 3577, 3696, 3724, 3752, 3762, 3819, 3843, 4026, 4087, 4088, 4161, 4221, 4312, 4356, 4389, 4392, 4422, 4453, 4598, 4599, 4636, 4697, 4788, 4818, 4824, 4851, 4891, 5016, 5082, 5092, 5124, 5159, 5256, 5368, 5544, 5548, 5586, 5621, 5628, 5808, 5852, 5896, 5929, 5978, 6039, 6132, 6384, 6424, 6468, 6566, 6633, 6776, 6832, 6897, 6954, 7056, 7154, 7227, 7381, 7448, 7504, 7524, 7623, 7638, 7686, 8052, 8107, 8113, 8174, 8176, 8322, 8379, 8442, 8624, 8712, 8778, 8784, 8833, 8844, 8906, 8911, 8967, 9196, 9198, 9272, 9394, 9576, 9636, 9648, 9702, 9709, 9782, 9849, 10032, 10164, 10184, 10241, 10248, 10318, 10431, 10512, 10731, 10736, 11088, 11096, 11172, 11242, 11256, 11457, 11704, 11792, 11858, 11956, 12078, 12261, 12264, 12483, 12749, 12848, 12936, 13132, 13167, 13266, 13359, 13552, 13794, 13908, 14003, 14091, 14308, 14454, 14673, 14762, 14896, 15048, 15246, 15257, 15276, 15372, 15477, 16093, 16104, 16214, 16226, 16348, 16644, 16758, 16863, 16884, 17424, 17556, 17666, 17688, 17787, 17812, 17822, 17934, 18392, 18396, 18544, 18788, 19152, 19272, 19404, 19418, 19564, 19698, 20328, 20368, 20482, 20496, 20636, 20691, 20862, 21462, 22143, 22192, 22344, 22484, 22512, 22914, 23408, 23716, 23912, 24156, 24321, 24339, 24522, 24528, 24966, 25498, 25872, 26264, 26334, 26499, 26532, 26718, 26733, 26901, 27588, 27816, 28006, 28182, 28609, 28616, 28908, 29127, 29346, 29524, 29547, 30096, 30492, 30514, 30552, 30723, 30744, 30954, 31171, 32186, 32193, 32208, 32428, 32452, 32696, 32879, 33288, 33516, 33726, 33768, 34237, 35112, 35332, 35376, 35574, 35624, 35644, 35868, 36113, 36783, 36784, 36792, 37576, 38247, 38544, 38808, 38836, 39128, 39347, 39396, 40077, 40656, 40964, 41272, 41382, 41724, 42009, 42273, 42924, 44019, 44286, 44688, 44957, 44968, 45771, 45828, 46431, 47432, 47824, 48279, 48312, 48642, 48678, 48983, 49044, 49932, 50589, 50996, 51667, 52528, 52668, 52998, 53064, 53361, 53436, 53466, 53801, 53802, 55176, 55632, 56012, 56364, 56749, 56791, 57218, 57232, 57816, 58254, 58692, 59048, 59094, 60984, 61028, 61104, 61446, 61488, 61831, 61908, 62342, 62377, 64372, 64386, 64856, 64904, 65392, 65758, 66429, 66576, 67032, 67452, 67536, 67963, 68474, 70224, 70664, 71148, 71248, 71288, 71736, 72226, 72963, 73017, 73566, 73584, 75152, 76494, 77616, 77653, 77672, 78256, 78694, 78792, 79497, 80154, 80199, 81928, 82544, 82764, 83448, 84018, 84546, 84607, 85827, 85848, 87381, 88038, 88572, 89243, 89914, 89936, 91542, 91656, 92169, 92862, 92929, 93513, 94864, 96558, 96624, 97284, 97356, 97966, 98021, 98088, 98637, 99864, 101178, 101992, 102711, 103334, 105336, 105996, 106128, 106722, 106799, 106872, 106932, 107602, 107604, 108339, 110352, 112024, 112651, 112728, 113498, 113582, 114436, 114741, 115632, 116508, 117384, 118041, 118096, 118188, 121968, 122056, 122892, 123662, 123816, 124684, 124754, 126027, 128744, 128772, 129712, 129808, 131516, 132858, 134064, 134871, 134904, 135926, 136948, 137313, 140239, 141328, 142296, 142576, 143472, 144452, 144837, 145926, 146034, 146949, 147132, 152988, 154033, 155001, 155306, 155344, 157388, 157584, 158994, 160308, 160398, 161403, 163856, 165528, 166896, 167827, 168036, 169092, 169214, 170247, 170373, 171654, 171696, 174762, 176076, 177144, 178486, 179828, 183084, 183312, 184338, 185493, 185724, 185858, 187026, 187131, 193116, 194568, 194712, 195932, 196042, 196176, 197274, 199728, 200263, 202356, 203889, 203984, 205422, 206668, 210672, 211992, 213444, 213598, 213744, 213864, 215204, 215208, 216678, 218197, 224048, 225302, 225456, 226996, 227164, 228872, 229482, 232959, 233016, 234768, 236082, 236376, 239659, 244112, 245784, 247324, 247632, 249368, 249508, 252054, 253821, 257481, 257488, 257544, 263032, 265716, 267729, 269742, 269808, 271852, 273896, 274626, 278787, 280478, 280539, 284592, 288904, 289674, 291852, 292068, 293898, 294063, 294264, 295911, 298351, 305976, 308066, 308133, 310002, 310612, 314699, 314776, 317988, 320397, 320616, 320796, 322806, 325017, 331056, 335654, 336072, 337953, 338184, 338428, 340494, 340746, 342881, 343308, 349524, 352152, 354123, 354288, 356972, 359656, 361669, 366168, 368676, 370986, 371448, 371716, 374052, 374262, 376607, 386232, 389136, 389424, 391864, 392084, 394548, 397243, 400526, 404613, 404712, 407778, 410844, 413336, 420717, 423984, 426888, 427196, 427728, 430408, 430416, 432817, 433356, 436394, 440847, 450604, 453992, 454328, 457744, 458964, 462099, 465003, 465918, 466032, 472164, 472752, 479318, 484209, 491568, 494527, 494648, 498736, 499016, 503481, 504108, 507642, 510741, 511119, 514962, 515088, 526064, 531432, 535458, 538813, 539484, 543571, 543704, 547792, 549252, 556479, 557574, 560956, 561078, 561393, 577808, 579348, 583704, 584136, 587796, 588126, 588528, 591811, 591822, 592249, 596702, 600789, 611667, 611952, 616132, 616266, 620004, 621224, 624701, 629398, 629552, 635976, 640794, 641232, 641592, 645612, 650034, 650503, 654591, 671308, 672144, 675906, 676368, 676856, 680988, 681492, 685762, 686147, 686616, 698877, 699048, 704304, 708246, 713944, 718977, 719312, 723338, 732336, 737352, 741972, 742896, 743432, 747593, 748104, 748524, 753214, 761463, 772464, 783728, 784168, 789096, 794486, 801052, 803187, 809226, 809424, 815556, 821688, 826672, 836361, 841434, 853776, 854183, 854392, 860816, 865634, 866712, 872788, 881694, 882189, 895053, 901208, 907984, 908656, 917928, 924198, 930006, 930677, 931836, 944097, 944328, 958636, 961191, 968418, 981673, 989054, 989296, 998032, 1006962, 1008216, 1013859, 1015284, 1021482, 1022219, 1022238, 1028643, 1029924, 1062864, 1070916, 1077626, 1078231, 1078968, 1085007, 1087142, 1087408, 1098504, 1112958, 1115148, 1121912, 1122156, 1122786, 1129821, 1158696, 1167408, 1168272, 1174789, 1175592, 1176252, 1183622, 1183644, 1184498, 1191729, 1193404, 1201578, 1223334, 1232264, 1232532, 1240008, 1242448, 1249402, 1258796, 1262151, 1271952, 1281588, 1283184, 1291224, 1298451, 1300068, 1301006, 1309182, 1342616, 1351812, 1353712, 1361976, 1362984, 1371524, 1372294, 1373232, 1386297, 1397754, 1398096, 1416492, 1427888, 1437954, 1446676, 1474704, 1483581, 1483944, 1486864, 1495186, 1496208, 1497048, 1506428, 1510443, 1522926, 1568336, 1578192, 1588972, 1602104, 1606374, 1616439, 1618452, 1630713, 1631112, 1643376, 1672722, 1682868, 1708366, 1708784, 1731268, 1733424, 1745576, 1763388, 1764378, 1775433, 1776747, 1790106, 1802367, 1802416, 1835856, 1848396, 1860012, 1861354, 1863672, 1874103, 1888194, 1888656, 1917272, 1922382, 1936836, 1951509, 1963346, 1963773, 1978108, 2013924, 2016432, 2027718, 2030568, 2042964, 2044438, 2044476, 2057286, 2058441, 2059848, 2088457, 2141832, 2155252, 2156462, 2156931, 2157936, 2170014, 2174284, 2197008, 2202893, 2225916, 2230296, 2242779, 2243824, 2244312, 2245572, 2259642, 2317392, 2349578, 2351184, 2352504, 2367244, 2367288, 2368996, 2383458, 2386808, 2400167, 2403156, 2446668, 2464528, 2465064, 2480016, 2498804, 2517592, 2524302, 2562549, 2563176, 2582448, 2596902, 2600136, 2602012, 2618364, 2636249, 2685159, 2685232, 2703624, 2723952, 2725968, 2743048, 2744588, 2772594, 2792031, 2795508, 2832291, 2832984, 2875908, 2893352, 2945019, 2967162, 2967888, 2990372, 2994096, 3012856, 3020886, 3045852, 3066657, 3085929, 3177944, 3204208, 3212748, 3232878, 3234693, 3236904, 3255021, 3261426, 3262224, 3281861, 3345444, 3365736, 3389463, 3416732, 3461689, 3462536, 3491152, 3524367, 3526776, 3528756, 3550866, 3553494, 3575187, 3580212, 3604734, 3696792, 3720024, 3722708, 3727344, 3748206, 3771691, 3776388, 3804997, 3834544, 3844764, 3873672, 3895353, 3903018, 3926692, 3927546, 3956216, 4027848, 4055436, 4061136, 4085928, 4088876, 4088952, 4114572, 4116882, 4119696, 4142677, 4145743, 4176914, 4283664, 4310504, 4312924, 4313862, 4340028, 4348568, 4405786, 4450743, 4451832, 4460592, 4485558, 4488624, 4491144, 4519284, 4553521, 4699156, 4705008, 4734488, 4734576, 4737992, 4766916, 4773616, 4800334, 4806312, 4849317, 4892139, 4893336, 4930128, 4997608, 5035184, 5048604, 5125098, 5126352, 5193804, 5200272, 5204024, 5236728, 5272498, 5326299, 5330241, 5370318, 5407248, 5486096, 5489176, 5545188, 5584062, 5591016, 5622309, 5664582, 5665968, 5668669, 5751816, 5786704, 5854527, 5890038, 5934324, 5979281, 5980744, 6025712, 6041772, 6091704, 6133314, 6171858, 6175323, 6265371, 6355888, 6425496, 6465756, 6469386, 6473808, 6510042, 6514739, 6522852, 6563722, 6608679, 6690888, 6728337, 6731472, 6778926, 6833464, 6871711, 6923378, 6925072, 7048734, 7053552, 7057512, 7101732, 7106988, 7150374, 7155533, 7160424, 7200501, 7209468, 7393584, 7440048, 7445416, 7496412, 7543382, 7547617, 7552776, 7609994, 7687647, 7689528, 7747344, 7790706, 7806036, 7853384, 7855092, 7908747, 7912432, 8055696, 8110872, 8171856, 8177752, 8177904, 8223523, 8229144, 8233764, 8285354, 8291486, 8353828, 8376093, 8621008, 8625848, 8627724, 8680056, 8697136, 8811572, 8835057, 8901486, 8903664, 8971116, 8982288, 9038568, 9107042, 9199971, 9396013, 9398312, 9468976, 9475984, 9533832, 9600668, 9612624, 9698634, 9704079, 9784278, 9786672, 9845583, 9995216, 10097208, 10237447, 10250196, 10385067, 10387608, 10408048, 10473456, 10544996, 10573101, 10652598, 10660482, 10740636, 10978352, 11090376, 11168124, 11182032, 11244409, 11244618, 11315073, 11329164, 11337338, 11414991, 11503632, 11709054, 11780076, 11868648, 11958562, 11961488, 12083544, 12183408, 12266628, 12343716, 12350646, 12428031, 12437229, 12530742, 12850992, 12931512, 12938772, 13020084, 13029478, 13045704, 13127444, 13217358, 13381776, 13456674, 13557852, 13660563, 13666928, 13743422, 13846756, 14097468, 14115024, 14203464, 14213976, 14300748, 14311066, 14320848, 14401002, 14418936, 14619199, 14890832, 14992824, 15086764, 15095234, 15105552, 15219988, 15375294, 15379056, 15581412, 15612072, 15706768, 15710184, 15817494, 16221744, 16355504, 16447046, 16458288, 16467528, 16570708, 16582972, 16707656, 16752186, 17006007, 17251696, 17255448, 17360112, 17623144, 17670114, 17802972, 17937843, 17942232, 18077136, 18214084, 18399942, 18792026, 18796113, 18796624, 19067664, 19201336, 19397268, 19408158, 19544217, 19568556, 19691166, 19826037, 20194416, 20474894, 20500392, 20615133, 20770134, 20775216, 21089992, 21146202, 21305196, 21320964, 21466599, 21481272, 21601503, 22180752, 22336248, 22488818, 22489236, 22630146, 22642851, 22658328, 22674676, 22829982, 22973027, 23418108, 23560152, 23726241, 23737296, 23917124, 24167088, 24231823, 24533256, 24670569, 24687432, 24701292, 24856062, 24874458, 25061484, 25863024, 25877544, 26040168, 26058956, 26091408, 26254888, 26401837, 26434716, 26913348, 27115704, 27321126, 27486844, 27693512, 28188039, 28194936, 28406928, 28427952, 28601496, 28622132, 28802004, 28837872, 28998739, 29238398, 29536749, 29985648, 30173528, 30190468, 30439976, 30712341, 30750588, 31155201, 31162824, 31224144, 31420368, 31634988, 32894092, 32935056, 33141416, 33165944, 33415312, 33504372, 33733227, 33945219, 34012014, 34244973, 34510896, 35246288, 35340228, 35605944, 35875686, 35884464, 36100471, 36428168, 36799884, 37284093, 37311687, 37584052, 37592226, 38402672, 38794536, 38816316, 39088434, 39137112, 39382332, 39652074, 39680683, 40949788, 40981689, 41000784, 41230266, 41540268, 41854967, 42179984, 42292404, 42610392, 42641928, 42933198, 42962544, 43203006, 43857597, 44672496, 44977636, 44978472, 45260292, 45285702, 45316656, 45349352, 45603173, 45659964, 45946054, 46836216, 47120304, 47452482, 47834248, 48463646, 49066512, 49341138, 49374864, 49402584, 49712124, 49748916, 50088731, 50122968, 51018021, 51755088, 52080336, 52117912, 52509776, 52803674, 52869432, 53813529, 53826696, 54231408, 54642252, 54973688, 55387024, 56376078, 56389872, 57202992, 57244264, 57604008, 57997478, 58476796, 58632651, 59073498, 60347056, 60380936, 60879952, 61424682, 61501176, 61845399, 62310402, 62325648, 62355359, 63269976, 64399797, 65772091, 65788184, 66282832, 66331888, 67008744, 67466454, 67890438, 67928553, 68024028, 68489946, 68919081, 70680456, 71211888, 71662129, 71751372, 72200942, 72695469, 72856336, 73599768, 74011707, 74568186, 74623374, 75168104, 75184452, 77589072, 77632632, 78176868, 78274224, 78710863, 78764664, 79205511, 79304148, 79361366, 81899576, 81963378, 82460532, 83080536, 83709934, 84564117, 84584808, 85220784, 85283856, 85866396, 86406012, 86996217, 87715194, 89955272, 89956944, 90520584, 90571404, 90698704, 91206346, 91319928, 91892108, 92137023, 93672432, 94904964, 95668496, 96927292, 98682276, 98805168, 99424248, 99497832, 100177462, 100245936, 101199681, 102036042, 104235824, 105607348, 105738864, 107627058, 107653392, 108301413, 109284504, 109947376, 112752156, 114488528, 115208016, 115994956, 116953592, 117265302, 118146996, 119042049, 120761872, 122849364, 123002352, 123690798, 124620804, 124710718, 125564901, 126539952, 128799594, 131544182, 131572791, 131576368, 134017488, 134932908, 135780876, 135857106, 136048056, 136809519, 136979892, 137838162, 141360912, 143324258, 143502744, 144401884, 145390938, 147199536, 148023414, 149136372, 149246748, 150266193, 150336208, 150368904, 155265264, 156353736, 157421726, 157529328, 158411022, 158608296, 158722732, 160811189, 163799152, 163926756, 164921064, 166161072, 167419868, 169128234, 169169616, 171732792, 172812024, 173992434, 175430388, 179910544, 181041168, 181142808, 182412692, 182639856, 183784216, 184274046, 187066077, 189809928, 193854584, 197316273, 197364552, 198848496, 198995664, 200354924, 202399362, 204072084, 206757243, 211214696, 214986387, 215254116, 216602826, 218086407, 218569008, 225504312, 231989912, 233907184, 234530604, 236132589, 236293992, 237616533, 238084098, 245698728, 247381596, 249241608, 249421436, 251129802, 252703297, 257599188, 260988651, 263088364, 263145582, 269865816, 271561752, 271714212, 272096112, 273619038, 273959784, 275676324, 277764781, 286648516, 287005488, 288803768, 290781876, 296046828, 298272744, 298493496, 300532386, 300737808, 312707472, 314843452, 316822044, 317216592, 317445464, 321622378, 324904239, 327853512, 329842128, 334839736, 338256468, 343465584, 345624048, 347984868, 350860776, 357126147, 362285616, 364825384, 367568432, 368548092, 374132154, 376694703, 379619856, 387709168, 394632546, 394729104, 400709848, 404798724, 408144168, 410428557, 413514486, 422429392, 429972774, 430508232, 433205652, 436172814, 436487513, 450798579, 451008624, 460404637, 463979824, 469061208, 472265178, 472587984, 475233066, 476168196, 482433567, 491397456, 494763192, 498483216, 498842872, 501634903, 502259604, 505406594, 515198376, 521977302, 526176728, 526291164, 539731632, 543123504, 543428424, 547238076, 547919568, 550976041, 551352648, 555529562, 561198231, 573297032, 577607536, 581563752, 591948819, 592093656, 596545488, 596986992, 601064772, 629686904, 633644088, 634890928, 643244756, 644959161, 649808478, 655707024, 669679472, 676512936, 685908949, 695969736, 701721552, 708397767, 714252294, 729650768, 737096184, 748264308, 753389406, 758109891, 789265092, 801419696, 809597448, 816288336, 820857114, 827028972, 833294343, 859945548, 861016464, 866411304, 872345628, 872975026, 901597158, 920809274, 938122416, 944530356, 950466132, 952336392, 964867134, 989526384, 997685744, 1003269806, 1004519208, 1010813188, 1030396752, 1043954604, 1052353456, 1052582328, 1086856848, 1094476152, 1101952082, 1102705296, 1111059124, 1122396462, 1146594064, 1163127504, 1183897638, 1184187312, 1202129544, 1259373808, 1267288176, 1286489512, 1289918322, 1299616956, 1309462539, 1353025872, 1371817898, 1381213911, 1391939472, 1416795534, 1428504588, 1447300701, 1474192368, 1496528616, 1504904709, 1506778812, 1516219782, 1578530184, 1619194896, 1641714228, 1652928123, 1654057944, 1666588686, 1719891096, 1732822608, 1744691256, 1745950052, 1768923079, 1803194316, 1841618548, 1889060712, 1900932264, 1904672784, 1929734268, 2006539612, 2009038416, 2021626376, 2057726847, 2087909208, 2105164656, 2188952304, 2203904164, 2222118248, 2244792924, 2274329673, 2367795276, 2404259088, 2499883029, 2572979024, 2579836644, 2599233912, 2618925078, 2743635796, 2762427822, 2833591068, 2857009176, 2894601402, 2993057232, 3009809418, 3013557624, 3032439564, 3055412591, 3157060368, 3283428456, 3305856246, 3308115888, 3333177372, 3439782192, 3489382512, 3491900104, 3537846158, 3606388632, 3683237096, 3778121424, 3801864528, 3859468536, 3928387617, 4013079224, 4043252752, 4115453694, 4143641733, 4175818416, 4407808328, 4444236496, 4489585848, 4514714127, 4548659346, 4735590552, 4801362643, 4958784369, 4999766058, 5159673288, 5198467824, 5237850156, 5306769237, 5487271592, 5524855644, 5667182136, 5714018352, 5789202804, 6019618836, 6027115248, 6064879128, 6110825182, 6173180541, 6566856912, 6611712492, 6666354744, 6983800208, 7075692316, 7212777264, 7366474192, 7718937072, 7856775234, 8026158448, 8230907388, 8287283466, 8815616656, 8979171696, 9029428254, 9097318692, 9166237773, 9471181104, 9602725286, 9917568738, 9999532116, 10319346576, 10475700312, 10613538474, 10974543184, 11049711288, 11334364272, 11578405608, 12039237672, 12129758256, 12221650364, 12346361082, 13223424984, 13332709488, 14151384632, 14404087929, 15713550468, 15920307711, 16461814776, 16574566932, 18058856508, 18194637384, 18332475546, 19205450572, 19835137476, 19999064232, 20951400624, 21227076948, 22099422576, 23156811216, 24078475344, 24443300728, 24692722164, 26446849968, 27498713319, 28302769264, 28808175858, 31427100936, 31840615422, 32923629552, 33149133864, 33609538501, 36117713016, 36389274768, 36664951092, 38410901144, 39670274952, 39998128464, 42454153896, 43212263787, 48886601456, 49385444328, 54997426638, 57616351716, 62854201872, 63681230844, 66298267728, 67219077002, 72235426032, 73329902184, 76821802288, 79340549904, 84908307792, 86424527574, 98770888656, 100828615503, 109994853276, 115232703432, 127362461688, 134438154004, 146659804368, 172849055148, 201657231006, 219989706552, 230465406864, 254724923376, 268876308008, 302485846509, 345698110296, 403314462012, 439979413104, 537752616016, 604971693018, 691396220592, 806628924024, 1209943386036, 1613257848048, 2419886772072, 4839773544144]

約数ペア:

[(1, 4839773544144), (2, 2419886772072), (3, 1613257848048), (4, 1209943386036), (6, 806628924024), (7, 691396220592), (8, 604971693018), (9, 537752616016), (11, 439979413104), (12, 403314462012), (14, 345698110296), (16, 302485846509), (18, 268876308008), (19, 254724923376), (21, 230465406864), (22, 219989706552), (24, 201657231006), (28, 172849055148), (33, 146659804368), (36, 134438154004), (38, 127362461688), (42, 115232703432), (44, 109994853276), (48, 100828615503), (49, 98770888656), (56, 86424527574), (57, 84908307792), (61, 79340549904), (63, 76821802288), (66, 73329902184), (67, 72235426032), (72, 67219077002), (73, 66298267728), (76, 63681230844), (77, 62854201872), (84, 57616351716), (88, 54997426638), (98, 49385444328), (99, 48886601456), (112, 43212263787), (114, 42454153896), (121, 39998128464), (122, 39670274952), (126, 38410901144), (132, 36664951092), (133, 36389274768), (134, 36117713016), (144, 33609538501), (146, 33149133864), (147, 32923629552), (152, 31840615422), (154, 31427100936), (168, 28808175858), (171, 28302769264), (176, 27498713319), (183, 26446849968), (196, 24692722164), (198, 24443300728), (201, 24078475344), (209, 23156811216), (219, 22099422576), (228, 21227076948), (231, 20951400624), (242, 19999064232), (244, 19835137476), (252, 19205450572), (264, 18332475546), (266, 18194637384), (268, 18058856508), (292, 16574566932), (294, 16461814776), (304, 15920307711), (308, 15713550468), (336, 14404087929), (342, 14151384632), (363, 13332709488), (366, 13223424984), (392, 12346361082), (396, 12221650364), (399, 12129758256), (402, 12039237672), (418, 11578405608), (427, 11334364272), (438, 11049711288), (441, 10974543184), (456, 10613538474), (462, 10475700312), (469, 10319346576), (484, 9999532116), (488, 9917568738), (504, 9602725286), (511, 9471181104), (528, 9166237773), (532, 9097318692), (536, 9029428254), (539, 8979171696), (549, 8815616656), (584, 8287283466), (588, 8230907388), (603, 8026158448), (616, 7856775234), (627, 7718937072), (657, 7366474192), (671, 7212777264), (684, 7075692316), (693, 6983800208), (726, 6666354744), (732, 6611712492), (737, 6566856912), (784, 6173180541), (792, 6110825182), (798, 6064879128), (803, 6027115248), (804, 6019618836), (836, 5789202804), (847, 5714018352), (854, 5667182136), (876, 5524855644), (882, 5487271592), (912, 5306769237), (924, 5237850156), (931, 5198467824), (938, 5159673288), (968, 4999766058), (976, 4958784369), (1008, 4801362643), (1022, 4735590552), (1064, 4548659346), (1072, 4514714127), (1078, 4489585848), (1089, 4444236496), (1098, 4407808328), (1159, 4175818416), (1168, 4143641733), (1176, 4115453694), (1197, 4043252752), (1206, 4013079224), (1232, 3928387617), (1254, 3859468536), (1273, 3801864528), (1281, 3778121424), (1314, 3683237096), (1342, 3606388632), (1368, 3537846158), (1386, 3491900104), (1387, 3489382512), (1407, 3439782192), (1452, 3333177372), (1463, 3308115888), (1464, 3305856246), (1474, 3283428456), (1533, 3157060368), (1584, 3055412591), (1596, 3032439564), (1606, 3013557624), (1608, 3009809418), (1617, 2993057232), (1672, 2894601402), (1694, 2857009176), (1708, 2833591068), (1752, 2762427822), (1764, 2743635796), (1848, 2618925078), (1862, 2599233912), (1876, 2579836644), (1881, 2572979024), (1936, 2499883029), (2013, 2404259088), (2044, 2367795276), (2128, 2274329673), (2156, 2244792924), (2178, 2222118248), (2196, 2203904164), (2211, 2188952304), (2299, 2105164656), (2318, 2087909208), (2352, 2057726847), (2394, 2021626376), (2409, 2009038416), (2412, 2006539612), (2508, 1929734268), (2541, 1904672784), (2546, 1900932264), (2562, 1889060712), (2628, 1841618548), (2684, 1803194316), (2736, 1768923079), (2772, 1745950052), (2774, 1744691256), (2793, 1732822608), (2814, 1719891096), (2904, 1666588686), (2926, 1654057944), (2928, 1652928123), (2948, 1641714228), (2989, 1619194896), (3066, 1578530184), (3192, 1516219782), (3212, 1506778812), (3216, 1504904709), (3234, 1496528616), (3283, 1474192368), (3344, 1447300701), (3388, 1428504588), (3416, 1416795534), (3477, 1391939472), (3504, 1381213911), (3528, 1371817898), (3577, 1353025872), (3696, 1309462539), (3724, 1299616956), (3752, 1289918322), (3762, 1286489512), (3819, 1267288176), (3843, 1259373808), (4026, 1202129544), (4087, 1184187312), (4088, 1183897638), (4161, 1163127504), (4221, 1146594064), (4312, 1122396462), (4356, 1111059124), (4389, 1102705296), (4392, 1101952082), (4422, 1094476152), (4453, 1086856848), (4598, 1052582328), (4599, 1052353456), (4636, 1043954604), (4697, 1030396752), (4788, 1010813188), (4818, 1004519208), (4824, 1003269806), (4851, 997685744), (4891, 989526384), (5016, 964867134), (5082, 952336392), (5092, 950466132), (5124, 944530356), (5159, 938122416), (5256, 920809274), (5368, 901597158), (5544, 872975026), (5548, 872345628), (5586, 866411304), (5621, 861016464), (5628, 859945548), (5808, 833294343), (5852, 827028972), (5896, 820857114), (5929, 816288336), (5978, 809597448), (6039, 801419696), (6132, 789265092), (6384, 758109891), (6424, 753389406), (6468, 748264308), (6566, 737096184), (6633, 729650768), (6776, 714252294), (6832, 708397767), (6897, 701721552), (6954, 695969736), (7056, 685908949), (7154, 676512936), (7227, 669679472), (7381, 655707024), (7448, 649808478), (7504, 644959161), (7524, 643244756), (7623, 634890928), (7638, 633644088), (7686, 629686904), (8052, 601064772), (8107, 596986992), (8113, 596545488), (8174, 592093656), (8176, 591948819), (8322, 581563752), (8379, 577607536), (8442, 573297032), (8624, 561198231), (8712, 555529562), (8778, 551352648), (8784, 550976041), (8833, 547919568), (8844, 547238076), (8906, 543428424), (8911, 543123504), (8967, 539731632), (9196, 526291164), (9198, 526176728), (9272, 521977302), (9394, 515198376), (9576, 505406594), (9636, 502259604), (9648, 501634903), (9702, 498842872), (9709, 498483216), (9782, 494763192), (9849, 491397456), (10032, 482433567), (10164, 476168196), (10184, 475233066), (10241, 472587984), (10248, 472265178), (10318, 469061208), (10431, 463979824), (10512, 460404637), (10731, 451008624), (10736, 450798579), (11088, 436487513), (11096, 436172814), (11172, 433205652), (11242, 430508232), (11256, 429972774), (11457, 422429392), (11704, 413514486), (11792, 410428557), (11858, 408144168), (11956, 404798724), (12078, 400709848), (12261, 394729104), (12264, 394632546), (12483, 387709168), (12749, 379619856), (12848, 376694703), (12936, 374132154), (13132, 368548092), (13167, 367568432), (13266, 364825384), (13359, 362285616), (13552, 357126147), (13794, 350860776), (13908, 347984868), (14003, 345624048), (14091, 343465584), (14308, 338256468), (14454, 334839736), (14673, 329842128), (14762, 327853512), (14896, 324904239), (15048, 321622378), (15246, 317445464), (15257, 317216592), (15276, 316822044), (15372, 314843452), (15477, 312707472), (16093, 300737808), (16104, 300532386), (16214, 298493496), (16226, 298272744), (16348, 296046828), (16644, 290781876), (16758, 288803768), (16863, 287005488), (16884, 286648516), (17424, 277764781), (17556, 275676324), (17666, 273959784), (17688, 273619038), (17787, 272096112), (17812, 271714212), (17822, 271561752), (17934, 269865816), (18392, 263145582), (18396, 263088364), (18544, 260988651), (18788, 257599188), (19152, 252703297), (19272, 251129802), (19404, 249421436), (19418, 249241608), (19564, 247381596), (19698, 245698728), (20328, 238084098), (20368, 237616533), (20482, 236293992), (20496, 236132589), (20636, 234530604), (20691, 233907184), (20862, 231989912), (21462, 225504312), (22143, 218569008), (22192, 218086407), (22344, 216602826), (22484, 215254116), (22512, 214986387), (22914, 211214696), (23408, 206757243), (23716, 204072084), (23912, 202399362), (24156, 200354924), (24321, 198995664), (24339, 198848496), (24522, 197364552), (24528, 197316273), (24966, 193854584), (25498, 189809928), (25872, 187066077), (26264, 184274046), (26334, 183784216), (26499, 182639856), (26532, 182412692), (26718, 181142808), (26733, 181041168), (26901, 179910544), (27588, 175430388), (27816, 173992434), (28006, 172812024), (28182, 171732792), (28609, 169169616), (28616, 169128234), (28908, 167419868), (29127, 166161072), (29346, 164921064), (29524, 163926756), (29547, 163799152), (30096, 160811189), (30492, 158722732), (30514, 158608296), (30552, 158411022), (30723, 157529328), (30744, 157421726), (30954, 156353736), (31171, 155265264), (32186, 150368904), (32193, 150336208), (32208, 150266193), (32428, 149246748), (32452, 149136372), (32696, 148023414), (32879, 147199536), (33288, 145390938), (33516, 144401884), (33726, 143502744), (33768, 143324258), (34237, 141360912), (35112, 137838162), (35332, 136979892), (35376, 136809519), (35574, 136048056), (35624, 135857106), (35644, 135780876), (35868, 134932908), (36113, 134017488), (36783, 131576368), (36784, 131572791), (36792, 131544182), (37576, 128799594), (38247, 126539952), (38544, 125564901), (38808, 124710718), (38836, 124620804), (39128, 123690798), (39347, 123002352), (39396, 122849364), (40077, 120761872), (40656, 119042049), (40964, 118146996), (41272, 117265302), (41382, 116953592), (41724, 115994956), (42009, 115208016), (42273, 114488528), (42924, 112752156), (44019, 109947376), (44286, 109284504), (44688, 108301413), (44957, 107653392), (44968, 107627058), (45771, 105738864), (45828, 105607348), (46431, 104235824), (47432, 102036042), (47824, 101199681), (48279, 100245936), (48312, 100177462), (48642, 99497832), (48678, 99424248), (48983, 98805168), (49044, 98682276), (49932, 96927292), (50589, 95668496), (50996, 94904964), (51667, 93672432), (52528, 92137023), (52668, 91892108), (52998, 91319928), (53064, 91206346), (53361, 90698704), (53436, 90571404), (53466, 90520584), (53801, 89956944), (53802, 89955272), (55176, 87715194), (55632, 86996217), (56012, 86406012), (56364, 85866396), (56749, 85283856), (56791, 85220784), (57218, 84584808), (57232, 84564117), (57816, 83709934), (58254, 83080536), (58692, 82460532), (59048, 81963378), (59094, 81899576), (60984, 79361366), (61028, 79304148), (61104, 79205511), (61446, 78764664), (61488, 78710863), (61831, 78274224), (61908, 78176868), (62342, 77632632), (62377, 77589072), (64372, 75184452), (64386, 75168104), (64856, 74623374), (64904, 74568186), (65392, 74011707), (65758, 73599768), (66429, 72856336), (66576, 72695469), (67032, 72200942), (67452, 71751372), (67536, 71662129), (67963, 71211888), (68474, 70680456), (70224, 68919081), (70664, 68489946), (71148, 68024028), (71248, 67928553), (71288, 67890438), (71736, 67466454), (72226, 67008744), (72963, 66331888), (73017, 66282832), (73566, 65788184), (73584, 65772091), (75152, 64399797), (76494, 63269976), (77616, 62355359), (77653, 62325648), (77672, 62310402), (78256, 61845399), (78694, 61501176), (78792, 61424682), (79497, 60879952), (80154, 60380936), (80199, 60347056), (81928, 59073498), (82544, 58632651), (82764, 58476796), (83448, 57997478), (84018, 57604008), (84546, 57244264), (84607, 57202992), (85827, 56389872), (85848, 56376078), (87381, 55387024), (88038, 54973688), (88572, 54642252), (89243, 54231408), (89914, 53826696), (89936, 53813529), (91542, 52869432), (91656, 52803674), (92169, 52509776), (92862, 52117912), (92929, 52080336), (93513, 51755088), (94864, 51018021), (96558, 50122968), (96624, 50088731), (97284, 49748916), (97356, 49712124), (97966, 49402584), (98021, 49374864), (98088, 49341138), (98637, 49066512), (99864, 48463646), (101178, 47834248), (101992, 47452482), (102711, 47120304), (103334, 46836216), (105336, 45946054), (105996, 45659964), (106128, 45603173), (106722, 45349352), (106799, 45316656), (106872, 45285702), (106932, 45260292), (107602, 44978472), (107604, 44977636), (108339, 44672496), (110352, 43857597), (112024, 43203006), (112651, 42962544), (112728, 42933198), (113498, 42641928), (113582, 42610392), (114436, 42292404), (114741, 42179984), (115632, 41854967), (116508, 41540268), (117384, 41230266), (118041, 41000784), (118096, 40981689), (118188, 40949788), (121968, 39680683), (122056, 39652074), (122892, 39382332), (123662, 39137112), (123816, 39088434), (124684, 38816316), (124754, 38794536), (126027, 38402672), (128744, 37592226), (128772, 37584052), (129712, 37311687), (129808, 37284093), (131516, 36799884), (132858, 36428168), (134064, 36100471), (134871, 35884464), (134904, 35875686), (135926, 35605944), (136948, 35340228), (137313, 35246288), (140239, 34510896), (141328, 34244973), (142296, 34012014), (142576, 33945219), (143472, 33733227), (144452, 33504372), (144837, 33415312), (145926, 33165944), (146034, 33141416), (146949, 32935056), (147132, 32894092), (152988, 31634988), (154033, 31420368), (155001, 31224144), (155306, 31162824), (155344, 31155201), (157388, 30750588), (157584, 30712341), (158994, 30439976), (160308, 30190468), (160398, 30173528), (161403, 29985648), (163856, 29536749), (165528, 29238398), (166896, 28998739), (167827, 28837872), (168036, 28802004), (169092, 28622132), (169214, 28601496), (170247, 28427952), (170373, 28406928), (171654, 28194936), (171696, 28188039), (174762, 27693512), (176076, 27486844), (177144, 27321126), (178486, 27115704), (179828, 26913348), (183084, 26434716), (183312, 26401837), (184338, 26254888), (185493, 26091408), (185724, 26058956), (185858, 26040168), (187026, 25877544), (187131, 25863024), (193116, 25061484), (194568, 24874458), (194712, 24856062), (195932, 24701292), (196042, 24687432), (196176, 24670569), (197274, 24533256), (199728, 24231823), (200263, 24167088), (202356, 23917124), (203889, 23737296), (203984, 23726241), (205422, 23560152), (206668, 23418108), (210672, 22973027), (211992, 22829982), (213444, 22674676), (213598, 22658328), (213744, 22642851), (213864, 22630146), (215204, 22489236), (215208, 22488818), (216678, 22336248), (218197, 22180752), (224048, 21601503), (225302, 21481272), (225456, 21466599), (226996, 21320964), (227164, 21305196), (228872, 21146202), (229482, 21089992), (232959, 20775216), (233016, 20770134), (234768, 20615133), (236082, 20500392), (236376, 20474894), (239659, 20194416), (244112, 19826037), (245784, 19691166), (247324, 19568556), (247632, 19544217), (249368, 19408158), (249508, 19397268), (252054, 19201336), (253821, 19067664), (257481, 18796624), (257488, 18796113), (257544, 18792026), (263032, 18399942), (265716, 18214084), (267729, 18077136), (269742, 17942232), (269808, 17937843), (271852, 17802972), (273896, 17670114), (274626, 17623144), (278787, 17360112), (280478, 17255448), (280539, 17251696), (284592, 17006007), (288904, 16752186), (289674, 16707656), (291852, 16582972), (292068, 16570708), (293898, 16467528), (294063, 16458288), (294264, 16447046), (295911, 16355504), (298351, 16221744), (305976, 15817494), (308066, 15710184), (308133, 15706768), (310002, 15612072), (310612, 15581412), (314699, 15379056), (314776, 15375294), (317988, 15219988), (320397, 15105552), (320616, 15095234), (320796, 15086764), (322806, 14992824), (325017, 14890832), (331056, 14619199), (335654, 14418936), (336072, 14401002), (337953, 14320848), (338184, 14311066), (338428, 14300748), (340494, 14213976), (340746, 14203464), (342881, 14115024), (343308, 14097468), (349524, 13846756), (352152, 13743422), (354123, 13666928), (354288, 13660563), (356972, 13557852), (359656, 13456674), (361669, 13381776), (366168, 13217358), (368676, 13127444), (370986, 13045704), (371448, 13029478), (371716, 13020084), (374052, 12938772), (374262, 12931512), (376607, 12850992), (386232, 12530742), (389136, 12437229), (389424, 12428031), (391864, 12350646), (392084, 12343716), (394548, 12266628), (397243, 12183408), (400526, 12083544), (404613, 11961488), (404712, 11958562), (407778, 11868648), (410844, 11780076), (413336, 11709054), (420717, 11503632), (423984, 11414991), (426888, 11337338), (427196, 11329164), (427728, 11315073), (430408, 11244618), (430416, 11244409), (432817, 11182032), (433356, 11168124), (436394, 11090376), (440847, 10978352), (450604, 10740636), (453992, 10660482), (454328, 10652598), (457744, 10573101), (458964, 10544996), (462099, 10473456), (465003, 10408048), (465918, 10387608), (466032, 10385067), (472164, 10250196), (472752, 10237447), (479318, 10097208), (484209, 9995216), (491568, 9845583), (494527, 9786672), (494648, 9784278), (498736, 9704079), (499016, 9698634), (503481, 9612624), (504108, 9600668), (507642, 9533832), (510741, 9475984), (511119, 9468976), (514962, 9398312), (515088, 9396013), (526064, 9199971), (531432, 9107042), (535458, 9038568), (538813, 8982288), (539484, 8971116), (543571, 8903664), (543704, 8901486), (547792, 8835057), (549252, 8811572), (556479, 8697136), (557574, 8680056), (560956, 8627724), (561078, 8625848), (561393, 8621008), (577808, 8376093), (579348, 8353828), (583704, 8291486), (584136, 8285354), (587796, 8233764), (588126, 8229144), (588528, 8223523), (591811, 8177904), (591822, 8177752), (592249, 8171856), (596702, 8110872), (600789, 8055696), (611667, 7912432), (611952, 7908747), (616132, 7855092), (616266, 7853384), (620004, 7806036), (621224, 7790706), (624701, 7747344), (629398, 7689528), (629552, 7687647), (635976, 7609994), (640794, 7552776), (641232, 7547617), (641592, 7543382), (645612, 7496412), (650034, 7445416), (650503, 7440048), (654591, 7393584), (671308, 7209468), (672144, 7200501), (675906, 7160424), (676368, 7155533), (676856, 7150374), (680988, 7106988), (681492, 7101732), (685762, 7057512), (686147, 7053552), (686616, 7048734), (698877, 6925072), (699048, 6923378), (704304, 6871711), (708246, 6833464), (713944, 6778926), (718977, 6731472), (719312, 6728337), (723338, 6690888), (732336, 6608679), (737352, 6563722), (741972, 6522852), (742896, 6514739), (743432, 6510042), (747593, 6473808), (748104, 6469386), (748524, 6465756), (753214, 6425496), (761463, 6355888), (772464, 6265371), (783728, 6175323), (784168, 6171858), (789096, 6133314), (794486, 6091704), (801052, 6041772), (803187, 6025712), (809226, 5980744), (809424, 5979281), (815556, 5934324), (821688, 5890038), (826672, 5854527), (836361, 5786704), (841434, 5751816), (853776, 5668669), (854183, 5665968), (854392, 5664582), (860816, 5622309), (865634, 5591016), (866712, 5584062), (872788, 5545188), (881694, 5489176), (882189, 5486096), (895053, 5407248), (901208, 5370318), (907984, 5330241), (908656, 5326299), (917928, 5272498), (924198, 5236728), (930006, 5204024), (930677, 5200272), (931836, 5193804), (944097, 5126352), (944328, 5125098), (958636, 5048604), (961191, 5035184), (968418, 4997608), (981673, 4930128), (989054, 4893336), (989296, 4892139), (998032, 4849317), (1006962, 4806312), (1008216, 4800334), (1013859, 4773616), (1015284, 4766916), (1021482, 4737992), (1022219, 4734576), (1022238, 4734488), (1028643, 4705008), (1029924, 4699156), (1062864, 4553521), (1070916, 4519284), (1077626, 4491144), (1078231, 4488624), (1078968, 4485558), (1085007, 4460592), (1087142, 4451832), (1087408, 4450743), (1098504, 4405786), (1112958, 4348568), (1115148, 4340028), (1121912, 4313862), (1122156, 4312924), (1122786, 4310504), (1129821, 4283664), (1158696, 4176914), (1167408, 4145743), (1168272, 4142677), (1174789, 4119696), (1175592, 4116882), (1176252, 4114572), (1183622, 4088952), (1183644, 4088876), (1184498, 4085928), (1191729, 4061136), (1193404, 4055436), (1201578, 4027848), (1223334, 3956216), (1232264, 3927546), (1232532, 3926692), (1240008, 3903018), (1242448, 3895353), (1249402, 3873672), (1258796, 3844764), (1262151, 3834544), (1271952, 3804997), (1281588, 3776388), (1283184, 3771691), (1291224, 3748206), (1298451, 3727344), (1300068, 3722708), (1301006, 3720024), (1309182, 3696792), (1342616, 3604734), (1351812, 3580212), (1353712, 3575187), (1361976, 3553494), (1362984, 3550866), (1371524, 3528756), (1372294, 3526776), (1373232, 3524367), (1386297, 3491152), (1397754, 3462536), (1398096, 3461689), (1416492, 3416732), (1427888, 3389463), (1437954, 3365736), (1446676, 3345444), (1474704, 3281861), (1483581, 3262224), (1483944, 3261426), (1486864, 3255021), (1495186, 3236904), (1496208, 3234693), (1497048, 3232878), (1506428, 3212748), (1510443, 3204208), (1522926, 3177944), (1568336, 3085929), (1578192, 3066657), (1588972, 3045852), (1602104, 3020886), (1606374, 3012856), (1616439, 2994096), (1618452, 2990372), (1630713, 2967888), (1631112, 2967162), (1643376, 2945019), (1672722, 2893352), (1682868, 2875908), (1708366, 2832984), (1708784, 2832291), (1731268, 2795508), (1733424, 2792031), (1745576, 2772594), (1763388, 2744588), (1764378, 2743048), (1775433, 2725968), (1776747, 2723952), (1790106, 2703624), (1802367, 2685232), (1802416, 2685159), (1835856, 2636249), (1848396, 2618364), (1860012, 2602012), (1861354, 2600136), (1863672, 2596902), (1874103, 2582448), (1888194, 2563176), (1888656, 2562549), (1917272, 2524302), (1922382, 2517592), (1936836, 2498804), (1951509, 2480016), (1963346, 2465064), (1963773, 2464528), (1978108, 2446668), (2013924, 2403156), (2016432, 2400167), (2027718, 2386808), (2030568, 2383458), (2042964, 2368996), (2044438, 2367288), (2044476, 2367244), (2057286, 2352504), (2058441, 2351184), (2059848, 2349578), (2088457, 2317392), (2141832, 2259642), (2155252, 2245572), (2156462, 2244312), (2156931, 2243824), (2157936, 2242779), (2170014, 2230296), (2174284, 2225916), (2197008, 2202893)]