5208088241664

素因数分解:

$2^9\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:285

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 63, 64, 66, 72, 76, 77, 79, 84, 88, 96, 98, 99, 112, 114, 121, 126, 127, 128, 132, 133, 144, 147, 152, 154, 158, 168, 171, 176, 192, 196, 198, 209, 224, 228, 231, 237, 242, 252, 254, 256, 264, 266, 288, 294, 304, 308, 316, 336, 342, 352, 363, 381, 384, 392, 396, 399, 418, 441, 448, 456, 462, 474, 484, 504, 508, 512, 528, 532, 539, 553, 576, 588, 608, 616, 627, 632, 672, 684, 693, 704, 711, 726, 762, 768, 784, 792, 798, 836, 847, 869, 882, 889, 896, 912, 924, 931, 948, 968, 1008, 1016, 1056, 1064, 1078, 1089, 1106, 1143, 1152, 1176, 1197, 1216, 1232, 1254, 1264, 1344, 1368, 1386, 1397, 1408, 1422, 1452, 1463, 1501, 1524, 1536, 1568, 1584, 1596, 1617, 1659, 1672, 1694, 1738, 1764, 1778, 1792, 1824, 1848, 1862, 1881, 1896, 1936, 2016, 2032, 2112, 2128, 2156, 2178, 2212, 2286, 2299, 2304, 2352, 2394, 2413, 2432, 2464, 2508, 2528, 2541, 2607, 2667, 2688, 2736, 2772, 2793, 2794, 2816, 2844, 2904, 2926, 3002, 3048, 3136, 3168, 3192, 3234, 3318, 3344, 3388, 3476, 3528, 3556, 3584, 3648, 3696, 3724, 3762, 3792, 3871, 3872, 4032, 4064, 4191, 4224, 4256, 4312, 4356, 4389, 4424, 4503, 4572, 4598, 4608, 4704, 4788, 4826, 4851, 4864, 4928, 4977, 5016, 5056, 5082, 5214, 5334, 5376, 5472, 5544, 5586, 5588, 5632, 5688, 5808, 5852, 5929, 6004, 6083, 6096, 6223, 6272, 6336, 6384, 6468, 6636, 6688, 6776, 6897, 6952, 7056, 7112, 7239, 7296, 7392, 7448, 7524, 7584, 7623, 7742, 7744, 7821, 8001, 8064, 8128, 8379, 8382, 8448, 8512, 8624, 8712, 8778, 8848, 9006, 9144, 9196, 9408, 9559, 9576, 9652, 9702, 9728, 9779, 9856, 9954, 10032, 10033, 10112, 10164, 10241, 10428, 10507, 10668, 10752, 10944, 11088, 11172, 11176, 11376, 11613, 11616, 11704, 11858, 12008, 12166, 12192, 12446, 12544, 12573, 12672, 12768, 12936, 13167, 13272, 13376, 13509, 13552, 13794, 13904, 14112, 14224, 14478, 14592, 14784, 14896, 15048, 15168, 15246, 15367, 15484, 15488, 15642, 16002, 16093, 16128, 16256, 16511, 16758, 16764, 16891, 16896, 17024, 17248, 17424, 17556, 17696, 17787, 18012, 18249, 18288, 18392, 18669, 18816, 19118, 19152, 19304, 19404, 19558, 19712, 19908, 20064, 20066, 20224, 20328, 20482, 20691, 20856, 21014, 21336, 21717, 21888, 22176, 22344, 22352, 22752, 23226, 23232, 23408, 23716, 24016, 24332, 24384, 24892, 25088, 25146, 25344, 25536, 25872, 26334, 26543, 26544, 26752, 27018, 27104, 27588, 27808, 28224, 28448, 28677, 28956, 29184, 29337, 29568, 29792, 30096, 30099, 30336, 30492, 30723, 30734, 30968, 30976, 31284, 31521, 32004, 32186, 32256, 32512, 33022, 33516, 33528, 33782, 34048, 34496, 34839, 34848, 35112, 35392, 35574, 36024, 36498, 36576, 36784, 37338, 37632, 38236, 38304, 38608, 38808, 39116, 39424, 39816, 40128, 40132, 40448, 40656, 40964, 41382, 41712, 42028, 42581, 42672, 43434, 43776, 44352, 44688, 44704, 45504, 46101, 46452, 46464, 46816, 47432, 48032, 48279, 48664, 48768, 49533, 49784, 50292, 50673, 50688, 51072, 51744, 52668, 53086, 53088, 53361, 53504, 54036, 54208, 54747, 55176, 55616, 56007, 56448, 56896, 57354, 57912, 58674, 59136, 59584, 60192, 60198, 60672, 60984, 61446, 61468, 61936, 61952, 62568, 63042, 64008, 64372, 65024, 66044, 66913, 67032, 67056, 67564, 68096, 68453, 68992, 69678, 69696, 70224, 70231, 70784, 71148, 72048, 72996, 73152, 73549, 73568, 74676, 75264, 76472, 76608, 77216, 77616, 78232, 79629, 79632, 80256, 80264, 81312, 81928, 82764, 83424, 84056, 85162, 85344, 86031, 86868, 87552, 88011, 88704, 89376, 89408, 90297, 91008, 92169, 92202, 92904, 92928, 93632, 94563, 94864, 96064, 96558, 97328, 97536, 99066, 99568, 100584, 101346, 102144, 103488, 105336, 106172, 106176, 106722, 107008, 107569, 108072, 108416, 109494, 110352, 110363, 111232, 112014, 112651, 112896, 113792, 114708, 115577, 115824, 117348, 118237, 118272, 119168, 120384, 120396, 121344, 121968, 122892, 122936, 123872, 125136, 126084, 127743, 128016, 128744, 132088, 133826, 134064, 134112, 135128, 136906, 137984, 138303, 139356, 139392, 140448, 140462, 141568, 142296, 144096, 144837, 145992, 146304, 147098, 147136, 148599, 149352, 152019, 152944, 153216, 154432, 155232, 156464, 159258, 159264, 160512, 160528, 162624, 163856, 165528, 166848, 168112, 170324, 170688, 172062, 173736, 176022, 177408, 178752, 178816, 180594, 181621, 182016, 184338, 184404, 185801, 185808, 185856, 187264, 189126, 189728, 190627, 192128, 193116, 194656, 195072, 198132, 199136, 200739, 201168, 202692, 204288, 205359, 206976, 210672, 210693, 212344, 212352, 213444, 215138, 216144, 216832, 218988, 220647, 220704, 220726, 222464, 224028, 225302, 225792, 227584, 229416, 231154, 231648, 234696, 236474, 238336, 238887, 240768, 240792, 243936, 245784, 245872, 247744, 250272, 252168, 255486, 256032, 257488, 264176, 267652, 268128, 268224, 270256, 273812, 275968, 276606, 278712, 278784, 280896, 280924, 283136, 284592, 288192, 289674, 291973, 291984, 292608, 294196, 294272, 297198, 298704, 304038, 305888, 306432, 308864, 310464, 312928, 318516, 318528, 321024, 321056, 322707, 325248, 327712, 331056, 331089, 333696, 336224, 337953, 340648, 341376, 344124, 346731, 347472, 352044, 354711, 354816, 357504, 357632, 361188, 363242, 364032, 368676, 368808, 371602, 371616, 374528, 378252, 379456, 381254, 383229, 384256, 386232, 389312, 396264, 398272, 401478, 402336, 405384, 410718, 413952, 421344, 421386, 424688, 424704, 426888, 430276, 432288, 433664, 437976, 441294, 441408, 441452, 444928, 448056, 450604, 455168, 458832, 462308, 463296, 468391, 469392, 472948, 476672, 477774, 481536, 481584, 487872, 491568, 491617, 491744, 495488, 500544, 504336, 510972, 512064, 514976, 528352, 535304, 536256, 536448, 540512, 544863, 547624, 553212, 557403, 557424, 557568, 561792, 561848, 569184, 571881, 576384, 579348, 583946, 583968, 585216, 588392, 588544, 594396, 597408, 602217, 608076, 611776, 612864, 616077, 617728, 620928, 625856, 632079, 637032, 637056, 642112, 645414, 650496, 655424, 661941, 662112, 662178, 667392, 672448, 675906, 681296, 682752, 688248, 693462, 694944, 704088, 709422, 715008, 715264, 722376, 726484, 737352, 737616, 743204, 743232, 749056, 752983, 756504, 758912, 762508, 766458, 768512, 772464, 772541, 778624, 792528, 796544, 802956, 804672, 809039, 810768, 821436, 827904, 842688, 842772, 849376, 849408, 853776, 860552, 864576, 875919, 875952, 882588, 882816, 882904, 896112, 901208, 917664, 924616, 926592, 936782, 938784, 945896, 955548, 963072, 963168, 968121, 975744, 983136, 983234, 983488, 990976, 993267, 1001088, 1008672, 1013859, 1021944, 1024128, 1029952, 1040193, 1056704, 1064133, 1070608, 1072512, 1072896, 1081024, 1089726, 1095248, 1106424, 1114806, 1114848, 1123584, 1123696, 1138368, 1143762, 1152768, 1158696, 1167892, 1167936, 1176784, 1177088, 1188792, 1194816, 1204434, 1213993, 1216152, 1223552, 1232154, 1235456, 1241856, 1251712, 1264158, 1271347, 1274064, 1274112, 1284224, 1290828, 1300607, 1300992, 1310848, 1323882, 1324224, 1324356, 1334389, 1334784, 1344896, 1351812, 1362592, 1365504, 1376496, 1386924, 1389888, 1405173, 1408176, 1418844, 1430016, 1444752, 1452968, 1474704, 1474851, 1475232, 1486408, 1486464, 1505966, 1513008, 1517824, 1525016, 1532916, 1544928, 1545082, 1557248, 1585056, 1593088, 1605912, 1609344, 1618078, 1621536, 1634589, 1642872, 1672209, 1685376, 1685544, 1698752, 1707552, 1715643, 1721104, 1729152, 1751838, 1751904, 1765176, 1765632, 1765808, 1792224, 1802416, 1835328, 1849232, 1853184, 1873564, 1877568, 1891792, 1911096, 1926336, 1936242, 1951488, 1966272, 1966468, 1966976, 1981952, 1986534, 2002176, 2017344, 2027718, 2043811, 2043888, 2048256, 2059904, 2080386, 2096897, 2113408, 2128266, 2141216, 2145024, 2145792, 2162048, 2179452, 2190496, 2212848, 2229612, 2229696, 2247168, 2247392, 2258949, 2276736, 2287524, 2305536, 2317392, 2317623, 2335784, 2335872, 2353568, 2377584, 2389632, 2408868, 2427117, 2427986, 2432304, 2447104, 2464308, 2483712, 2503424, 2528316, 2542694, 2548128, 2548224, 2568448, 2581656, 2601214, 2621696, 2627757, 2647764, 2648448, 2648712, 2668778, 2689792, 2703624, 2725184, 2752992, 2773848, 2779776, 2810346, 2816352, 2837688, 2889504, 2905936, 2949408, 2949702, 2950464, 2972816, 2972928, 3011932, 3026016, 3035648, 3050032, 3065832, 3089856, 3090164, 3114496, 3170112, 3186176, 3211824, 3218688, 3236156, 3243072, 3269178, 3285744, 3344418, 3370752, 3371088, 3397504, 3415104, 3431286, 3442208, 3458304, 3503676, 3503808, 3530352, 3531264, 3531616, 3584448, 3604832, 3641979, 3670656, 3698464, 3706368, 3747128, 3755136, 3783584, 3814041, 3822192, 3852672, 3872484, 3901821, 3902976, 3932544, 3932936, 3933952, 3973068, 4003167, 4004352, 4034688, 4055436, 4087622, 4087776, 4096512, 4119808, 4160772, 4193794, 4215519, 4226816, 4256532, 4282432, 4290048, 4324096, 4358904, 4380992, 4424553, 4425696, 4459224, 4459392, 4494784, 4517898, 4553472, 4575048, 4634784, 4635246, 4671568, 4671744, 4707136, 4755168, 4779264, 4817736, 4854234, 4855972, 4864608, 4894208, 4928616, 5006848, 5056632, 5085388, 5096256, 5136896, 5163312, 5202428, 5243392, 5255514, 5295528, 5296896, 5297424, 5337556, 5379584, 5407248, 5407787, 5450368, 5505984, 5547696, 5559552, 5620692, 5632704, 5675376, 5779008, 5811872, 5898816, 5899404, 5900928, 5945632, 5945856, 6023864, 6052032, 6100064, 6131433, 6131664, 6179712, 6180328, 6290691, 6340224, 6423648, 6437376, 6472312, 6486144, 6538356, 6571488, 6688836, 6741504, 6742176, 6776847, 6795008, 6830208, 6862572, 6884416, 6916608, 6952869, 7007352, 7007616, 7060704, 7063232, 7168896, 7209664, 7281351, 7283958, 7341312, 7396928, 7494256, 7510272, 7567168, 7628082, 7644384, 7705344, 7744968, 7803642, 7865088, 7865872, 7867904, 7946136, 8006334, 8069376, 8110872, 8175244, 8175552, 8239616, 8321544, 8387588, 8431038, 8453632, 8497951, 8513064, 8564864, 8648192, 8717808, 8761984, 8849106, 8851392, 8899429, 8918448, 8918784, 8989568, 9035796, 9106944, 9150096, 9269568, 9270492, 9340723, 9343136, 9343488, 9414272, 9510336, 9558528, 9635472, 9708468, 9711944, 9729216, 9857232, 10113264, 10170776, 10192512, 10326624, 10404856, 10511028, 10591056, 10593792, 10594848, 10675112, 10814496, 10815574, 10900736, 10925937, 11011968, 11095392, 11119104, 11241384, 11265408, 11350752, 11442123, 11558016, 11623744, 11705463, 11797632, 11798808, 11801856, 11891264, 12009501, 12047728, 12104064, 12200128, 12262866, 12263328, 12359424, 12360656, 12581382, 12680448, 12847296, 12944624, 12972288, 13076712, 13142976, 13377672, 13484352, 13553694, 13590016, 13660416, 13725144, 13768832, 13905738, 14014704, 14015232, 14121408, 14126464, 14306677, 14337792, 14419328, 14562702, 14567916, 14678279, 14682624, 14793856, 14988512, 15020544, 15134336, 15256164, 15288768, 15410688, 15489936, 15607284, 15730176, 15731744, 15892272, 16012668, 16138752, 16221744, 16223361, 16350488, 16351104, 16643088, 16775176, 16862076, 16995902, 17026128, 17129728, 17435616, 17523968, 17698212, 17702784, 17798858, 17836896, 17837568, 17979136, 18071592, 18300192, 18394299, 18539136, 18540984, 18681446, 18686272, 18828544, 18872073, 19020672, 19270944, 19416936, 19423888, 19458432, 19714464, 20226528, 20341552, 20385024, 20653248, 20809712, 21022056, 21182112, 21189696, 21350224, 21628992, 21631148, 21801472, 21851874, 22023936, 22190784, 22482768, 22530816, 22701504, 22884246, 23065867, 23116032, 23247488, 23410926, 23595264, 23597616, 23603712, 23782528, 24019002, 24095456, 24208128, 24400256, 24525732, 24526656, 24718848, 24721312, 25162764, 25360896, 25493853, 25694592, 25889248, 25944576, 26153424, 26285952, 26698287, 26755344, 26968704, 27107388, 27320832, 27450288, 27537664, 27811476, 28022169, 28029408, 28030464, 28242816, 28252928, 28613354, 28675584, 28838656, 29125404, 29135832, 29356558, 29587712, 29977024, 30268672, 30512328, 30577536, 30979872, 31214568, 31463488, 31784544, 32025336, 32443488, 32446722, 32700976, 32702208, 33286176, 33550352, 33724152, 33991804, 34052256, 34259456, 34871232, 35047936, 35396424, 35405568, 35597716, 35673792, 35958272, 36143184, 36600384, 36788598, 37078272, 37081968, 37362892, 37372544, 37657088, 37744146, 38041344, 38541888, 38833872, 38847776, 38916864, 39428928, 40453056, 40683104, 40770048, 41306496, 41619424, 42044112, 42364224, 42379392, 42700448, 42920031, 43257984, 43262296, 43703748, 44034837, 44047872, 44381568, 44965536, 45061632, 45403008, 45768492, 46131734, 46232064, 46494976, 46821852, 47190528, 47195232, 47565056, 48038004, 48190912, 48416256, 48670083, 48800512, 49051464, 49053312, 49442624, 50325528, 50987706, 51389184, 51778496, 52306848, 52571904, 53396574, 53510688, 53937408, 54214776, 54900576, 55075328, 55622952, 56044338, 56058816, 56485632, 56505856, 57226708, 57677312, 58250808, 58271664, 58713116, 59175424, 59485657, 59954048, 60537344, 61024656, 61155072, 61959744, 62429136, 62926976, 63569088, 64050672, 64886976, 64893444, 65401952, 65404416, 66572352, 67100704, 67448304, 67983608, 68104512, 69197601, 69742464, 70792848, 70811136, 71195432, 71347584, 72286368, 73200768, 73577196, 74156544, 74163936, 74725784, 74745088, 75488292, 76082688, 76481559, 77083776, 77667744, 77695552, 77833728, 78857856, 80094861, 80906112, 81366208, 82612992, 83238848, 84066507, 84088224, 84728448, 84758784, 85400896, 85840062, 86515968, 86524592, 87407496, 88069674, 88763136, 89931072, 90806016, 91536984, 92263468, 92989952, 93643704, 94390464, 95130112, 96076008, 96381824, 97340166, 97601024, 98102928, 98106624, 98885248, 100651056, 101975412, 102747953, 102778368, 103556992, 104613696, 105143808, 106793148, 107021376, 107874816, 108429552, 109801152, 111245904, 112088676, 112117632, 112971264, 114453416, 116501616, 116543328, 117426232, 118971314, 119908096, 122049312, 122310144, 123919488, 124858272, 125853952, 127138176, 128101344, 128760093, 129773952, 129786888, 130803904, 132104511, 133144704, 134201408, 134896608, 135967216, 136209024, 138395202, 139484928, 141585696, 142390864, 142695168, 144572736, 146401536, 147154392, 148327872, 149451568, 149490176, 150976584, 152963118, 154167552, 155335488, 155391104, 157715712, 160189722, 161461069, 161812224, 162732416, 165225984, 166477696, 168133014, 168176448, 169456896, 169517568, 170801792, 171680124, 173031936, 173049184, 174814992, 176139348, 177526272, 178456971, 179862144, 181612032, 183073968, 184526936, 187287408, 188780928, 192152016, 192763648, 194680332, 196205856, 196213248, 197770496, 201302112, 203950824, 205495906, 207113984, 207592803, 209227392, 213586296, 214042752, 216859104, 219602304, 222491808, 224177352, 224235264, 228906832, 233003232, 233086656, 234852464, 237942628, 239816192, 244098624, 247838976, 249716544, 251707904, 254276352, 256202688, 257520186, 259547904, 259573776, 261607808, 264209022, 266289408, 268402816, 269793216, 271934432, 272418048, 276790404, 278969856, 283171392, 284781728, 285390336, 289145472, 292803072, 294308784, 296655744, 298903136, 301953168, 305926236, 308243859, 308335104, 310670976, 310782208, 315431424, 320379444, 322922138, 323624448, 325464832, 332955392, 336266028, 336352896, 338913792, 341603584, 343360248, 346098368, 349629984, 352278696, 356913942, 359724288, 366147936, 369053872, 374574816, 377561856, 384304032, 385527296, 389360664, 392411712, 395540992, 402604224, 407901648, 410991812, 414227968, 415185606, 418454784, 427172592, 428085504, 433718208, 439204608, 444983616, 448354704, 448470528, 457813664, 466006464, 466173312, 469704928, 475885256, 484383207, 488197248, 495677952, 499433088, 508552704, 512405376, 515040372, 519095808, 519147552, 523215616, 528418044, 532578816, 535370913, 536805632, 539586432, 543868864, 544836096, 553580808, 566342784, 569563456, 578290944, 588617568, 593311488, 597806272, 603906336, 611852472, 616487718, 621341952, 621564416, 640758888, 645844276, 650929664, 665910784, 672532056, 672705792, 683207168, 686720496, 692196736, 699259968, 704557392, 713827884, 719448576, 732295872, 738107744, 749149632, 755123712, 768608064, 778721328, 784823424, 805208448, 815803296, 821983624, 830371212, 836909568, 854345184, 856171008, 867436416, 878409216, 889967232, 896709408, 915627328, 924731577, 932012928, 932346624, 939409856, 951770512, 968766414, 976394496, 998866176, 1024810752, 1030080744, 1038295104, 1046431232, 1056836088, 1070741826, 1073611264, 1079172864, 1087737728, 1107161616, 1130227483, 1132685568, 1139126912, 1156581888, 1177235136, 1186622976, 1195612544, 1207812672, 1223704944, 1232975436, 1242683904, 1281517776, 1291688552, 1345064112, 1345411584, 1373440992, 1384393472, 1398519936, 1409114784, 1427655768, 1453149621, 1464591744, 1476215488, 1498299264, 1537216128, 1557442656, 1569646848, 1610416896, 1631606592, 1643967248, 1660742424, 1708690368, 1734872832, 1779934464, 1793418816, 1831254656, 1849463154, 1864025856, 1864693248, 1878819712, 1903541024, 1937532828, 1952788992, 1997732352, 2049621504, 2060161488, 2076590208, 2113672176, 2141483652, 2158345728, 2175475456, 2214323232, 2260454966, 2265371136, 2278253824, 2354470272, 2391225088, 2415625344, 2447409888, 2465950872, 2563035552, 2583377104, 2690128224, 2746881984, 2768786944, 2797039872, 2818229568, 2855311536, 2906299242, 2929183488, 2952430976, 2996598528, 3074432256, 3114885312, 3139293696, 3220833792, 3263213184, 3287934496, 3321484848, 3390682449, 3417380736, 3469745664, 3559868928, 3586837632, 3662509312, 3698926308, 3728051712, 3757639424, 3807082048, 3875065656, 4120322976, 4153180416, 4227344352, 4282967304, 4350950912, 4428646464, 4520909932, 4556507648, 4708940544, 4782450176, 4831250688, 4894819776, 4931901744, 5126071104, 5166754208, 5380256448, 5493763968, 5594079744, 5636459136, 5710623072, 5812598484, 5858366976, 5904861952, 5993197056, 6148864512, 6229770624, 6526426368, 6575868992, 6642969696, 6781364898, 6834761472, 7173675264, 7325018624, 7397852616, 7515278848, 7614164096, 7750131312, 8240645952, 8306360832, 8454688704, 8565934608, 8857292928, 9041819864, 9417881088, 9662501376, 9789639552, 9863803488, 10172047347, 10252142208, 10333508416, 10760512896, 10987527936, 11272918272, 11421246144, 11625196968, 11809723904, 12459541248, 13052852736, 13151737984, 13285939392, 13562729796, 13669522944, 14347350528, 14795705232, 15228328192, 15500262624, 16481291904, 16909377408, 17131869216, 17714585856, 18083639728, 19579279104, 19727606976, 20344094694, 20504284416, 20667016832, 21521025792, 21975055872, 22545836544, 22842492288, 23250393936, 24919082496, 26303475968, 26571878784, 27125459592, 29591410464, 30456656384, 31000525248, 32962583808, 33818754816, 34263738432, 35429171712, 36167279456, 39158558208, 39455213952, 40688189388, 41008568832, 41334033664, 43042051584, 45684984576, 46500787872, 52606951936, 53143757568, 54250919184, 59182820928, 62001050496, 65925167616, 67637509632, 68527476864, 72334558912, 78910427904, 81376378776, 82668067328, 91369969152, 93001575744, 106287515136, 108501838368, 118365641856, 124002100992, 137054953728, 144669117824, 157820855808, 162752757552, 186003151488, 217003676736, 236731283712, 248004201984, 274109907456, 289338235648, 325505515104, 372006302976, 434007353472, 473462567424, 578676471296, 651011030208, 744012605952, 868014706944, 1302022060416, 1736029413888, 2604044120832, 5208088241664]

約数ペア:

[(1, 5208088241664), (2, 2604044120832), (3, 1736029413888), (4, 1302022060416), (6, 868014706944), (7, 744012605952), (8, 651011030208), (9, 578676471296), (11, 473462567424), (12, 434007353472), (14, 372006302976), (16, 325505515104), (18, 289338235648), (19, 274109907456), (21, 248004201984), (22, 236731283712), (24, 217003676736), (28, 186003151488), (32, 162752757552), (33, 157820855808), (36, 144669117824), (38, 137054953728), (42, 124002100992), (44, 118365641856), (48, 108501838368), (49, 106287515136), (56, 93001575744), (57, 91369969152), (63, 82668067328), (64, 81376378776), (66, 78910427904), (72, 72334558912), (76, 68527476864), (77, 67637509632), (79, 65925167616), (84, 62001050496), (88, 59182820928), (96, 54250919184), (98, 53143757568), (99, 52606951936), (112, 46500787872), (114, 45684984576), (121, 43042051584), (126, 41334033664), (127, 41008568832), (128, 40688189388), (132, 39455213952), (133, 39158558208), (144, 36167279456), (147, 35429171712), (152, 34263738432), (154, 33818754816), (158, 32962583808), (168, 31000525248), (171, 30456656384), (176, 29591410464), (192, 27125459592), (196, 26571878784), (198, 26303475968), (209, 24919082496), (224, 23250393936), (228, 22842492288), (231, 22545836544), (237, 21975055872), (242, 21521025792), (252, 20667016832), (254, 20504284416), (256, 20344094694), (264, 19727606976), (266, 19579279104), (288, 18083639728), (294, 17714585856), (304, 17131869216), (308, 16909377408), (316, 16481291904), (336, 15500262624), (342, 15228328192), (352, 14795705232), (363, 14347350528), (381, 13669522944), (384, 13562729796), (392, 13285939392), (396, 13151737984), (399, 13052852736), (418, 12459541248), (441, 11809723904), (448, 11625196968), (456, 11421246144), (462, 11272918272), (474, 10987527936), (484, 10760512896), (504, 10333508416), (508, 10252142208), (512, 10172047347), (528, 9863803488), (532, 9789639552), (539, 9662501376), (553, 9417881088), (576, 9041819864), (588, 8857292928), (608, 8565934608), (616, 8454688704), (627, 8306360832), (632, 8240645952), (672, 7750131312), (684, 7614164096), (693, 7515278848), (704, 7397852616), (711, 7325018624), (726, 7173675264), (762, 6834761472), (768, 6781364898), (784, 6642969696), (792, 6575868992), (798, 6526426368), (836, 6229770624), (847, 6148864512), (869, 5993197056), (882, 5904861952), (889, 5858366976), (896, 5812598484), (912, 5710623072), (924, 5636459136), (931, 5594079744), (948, 5493763968), (968, 5380256448), (1008, 5166754208), (1016, 5126071104), (1056, 4931901744), (1064, 4894819776), (1078, 4831250688), (1089, 4782450176), (1106, 4708940544), (1143, 4556507648), (1152, 4520909932), (1176, 4428646464), (1197, 4350950912), (1216, 4282967304), (1232, 4227344352), (1254, 4153180416), (1264, 4120322976), (1344, 3875065656), (1368, 3807082048), (1386, 3757639424), (1397, 3728051712), (1408, 3698926308), (1422, 3662509312), (1452, 3586837632), (1463, 3559868928), (1501, 3469745664), (1524, 3417380736), (1536, 3390682449), (1568, 3321484848), (1584, 3287934496), (1596, 3263213184), (1617, 3220833792), (1659, 3139293696), (1672, 3114885312), (1694, 3074432256), (1738, 2996598528), (1764, 2952430976), (1778, 2929183488), (1792, 2906299242), (1824, 2855311536), (1848, 2818229568), (1862, 2797039872), (1881, 2768786944), (1896, 2746881984), (1936, 2690128224), (2016, 2583377104), (2032, 2563035552), (2112, 2465950872), (2128, 2447409888), (2156, 2415625344), (2178, 2391225088), (2212, 2354470272), (2286, 2278253824), (2299, 2265371136), (2304, 2260454966), (2352, 2214323232), (2394, 2175475456), (2413, 2158345728), (2432, 2141483652), (2464, 2113672176), (2508, 2076590208), (2528, 2060161488), (2541, 2049621504), (2607, 1997732352), (2667, 1952788992), (2688, 1937532828), (2736, 1903541024), (2772, 1878819712), (2793, 1864693248), (2794, 1864025856), (2816, 1849463154), (2844, 1831254656), (2904, 1793418816), (2926, 1779934464), (3002, 1734872832), (3048, 1708690368), (3136, 1660742424), (3168, 1643967248), (3192, 1631606592), (3234, 1610416896), (3318, 1569646848), (3344, 1557442656), (3388, 1537216128), (3476, 1498299264), (3528, 1476215488), (3556, 1464591744), (3584, 1453149621), (3648, 1427655768), (3696, 1409114784), (3724, 1398519936), (3762, 1384393472), (3792, 1373440992), (3871, 1345411584), (3872, 1345064112), (4032, 1291688552), (4064, 1281517776), (4191, 1242683904), (4224, 1232975436), (4256, 1223704944), (4312, 1207812672), (4356, 1195612544), (4389, 1186622976), (4424, 1177235136), (4503, 1156581888), (4572, 1139126912), (4598, 1132685568), (4608, 1130227483), (4704, 1107161616), (4788, 1087737728), (4826, 1079172864), (4851, 1073611264), (4864, 1070741826), (4928, 1056836088), (4977, 1046431232), (5016, 1038295104), (5056, 1030080744), (5082, 1024810752), (5214, 998866176), (5334, 976394496), (5376, 968766414), (5472, 951770512), (5544, 939409856), (5586, 932346624), (5588, 932012928), (5632, 924731577), (5688, 915627328), (5808, 896709408), (5852, 889967232), (5929, 878409216), (6004, 867436416), (6083, 856171008), (6096, 854345184), (6223, 836909568), (6272, 830371212), (6336, 821983624), (6384, 815803296), (6468, 805208448), (6636, 784823424), (6688, 778721328), (6776, 768608064), (6897, 755123712), (6952, 749149632), (7056, 738107744), (7112, 732295872), (7239, 719448576), (7296, 713827884), (7392, 704557392), (7448, 699259968), (7524, 692196736), (7584, 686720496), (7623, 683207168), (7742, 672705792), (7744, 672532056), (7821, 665910784), (8001, 650929664), (8064, 645844276), (8128, 640758888), (8379, 621564416), (8382, 621341952), (8448, 616487718), (8512, 611852472), (8624, 603906336), (8712, 597806272), (8778, 593311488), (8848, 588617568), (9006, 578290944), (9144, 569563456), (9196, 566342784), (9408, 553580808), (9559, 544836096), (9576, 543868864), (9652, 539586432), (9702, 536805632), (9728, 535370913), (9779, 532578816), (9856, 528418044), (9954, 523215616), (10032, 519147552), (10033, 519095808), (10112, 515040372), (10164, 512405376), (10241, 508552704), (10428, 499433088), (10507, 495677952), (10668, 488197248), (10752, 484383207), (10944, 475885256), (11088, 469704928), (11172, 466173312), (11176, 466006464), (11376, 457813664), (11613, 448470528), (11616, 448354704), (11704, 444983616), (11858, 439204608), (12008, 433718208), (12166, 428085504), (12192, 427172592), (12446, 418454784), (12544, 415185606), (12573, 414227968), (12672, 410991812), (12768, 407901648), (12936, 402604224), (13167, 395540992), (13272, 392411712), (13376, 389360664), (13509, 385527296), (13552, 384304032), (13794, 377561856), (13904, 374574816), (14112, 369053872), (14224, 366147936), (14478, 359724288), (14592, 356913942), (14784, 352278696), (14896, 349629984), (15048, 346098368), (15168, 343360248), (15246, 341603584), (15367, 338913792), (15484, 336352896), (15488, 336266028), (15642, 332955392), (16002, 325464832), (16093, 323624448), (16128, 322922138), (16256, 320379444), (16511, 315431424), (16758, 310782208), (16764, 310670976), (16891, 308335104), (16896, 308243859), (17024, 305926236), (17248, 301953168), (17424, 298903136), (17556, 296655744), (17696, 294308784), (17787, 292803072), (18012, 289145472), (18249, 285390336), (18288, 284781728), (18392, 283171392), (18669, 278969856), (18816, 276790404), (19118, 272418048), (19152, 271934432), (19304, 269793216), (19404, 268402816), (19558, 266289408), (19712, 264209022), (19908, 261607808), (20064, 259573776), (20066, 259547904), (20224, 257520186), (20328, 256202688), (20482, 254276352), (20691, 251707904), (20856, 249716544), (21014, 247838976), (21336, 244098624), (21717, 239816192), (21888, 237942628), (22176, 234852464), (22344, 233086656), (22352, 233003232), (22752, 228906832), (23226, 224235264), (23232, 224177352), (23408, 222491808), (23716, 219602304), (24016, 216859104), (24332, 214042752), (24384, 213586296), (24892, 209227392), (25088, 207592803), (25146, 207113984), (25344, 205495906), (25536, 203950824), (25872, 201302112), (26334, 197770496), (26543, 196213248), (26544, 196205856), (26752, 194680332), (27018, 192763648), (27104, 192152016), (27588, 188780928), (27808, 187287408), (28224, 184526936), (28448, 183073968), (28677, 181612032), (28956, 179862144), (29184, 178456971), (29337, 177526272), (29568, 176139348), (29792, 174814992), (30096, 173049184), (30099, 173031936), (30336, 171680124), (30492, 170801792), (30723, 169517568), (30734, 169456896), (30968, 168176448), (30976, 168133014), (31284, 166477696), (31521, 165225984), (32004, 162732416), (32186, 161812224), (32256, 161461069), (32512, 160189722), (33022, 157715712), (33516, 155391104), (33528, 155335488), (33782, 154167552), (34048, 152963118), (34496, 150976584), (34839, 149490176), (34848, 149451568), (35112, 148327872), (35392, 147154392), (35574, 146401536), (36024, 144572736), (36498, 142695168), (36576, 142390864), (36784, 141585696), (37338, 139484928), (37632, 138395202), (38236, 136209024), (38304, 135967216), (38608, 134896608), (38808, 134201408), (39116, 133144704), (39424, 132104511), (39816, 130803904), (40128, 129786888), (40132, 129773952), (40448, 128760093), (40656, 128101344), (40964, 127138176), (41382, 125853952), (41712, 124858272), (42028, 123919488), (42581, 122310144), (42672, 122049312), (43434, 119908096), (43776, 118971314), (44352, 117426232), (44688, 116543328), (44704, 116501616), (45504, 114453416), (46101, 112971264), (46452, 112117632), (46464, 112088676), (46816, 111245904), (47432, 109801152), (48032, 108429552), (48279, 107874816), (48664, 107021376), (48768, 106793148), (49533, 105143808), (49784, 104613696), (50292, 103556992), (50673, 102778368), (50688, 102747953), (51072, 101975412), (51744, 100651056), (52668, 98885248), (53086, 98106624), (53088, 98102928), (53361, 97601024), (53504, 97340166), (54036, 96381824), (54208, 96076008), (54747, 95130112), (55176, 94390464), (55616, 93643704), (56007, 92989952), (56448, 92263468), (56896, 91536984), (57354, 90806016), (57912, 89931072), (58674, 88763136), (59136, 88069674), (59584, 87407496), (60192, 86524592), (60198, 86515968), (60672, 85840062), (60984, 85400896), (61446, 84758784), (61468, 84728448), (61936, 84088224), (61952, 84066507), (62568, 83238848), (63042, 82612992), (64008, 81366208), (64372, 80906112), (65024, 80094861), (66044, 78857856), (66913, 77833728), (67032, 77695552), (67056, 77667744), (67564, 77083776), (68096, 76481559), (68453, 76082688), (68992, 75488292), (69678, 74745088), (69696, 74725784), (70224, 74163936), (70231, 74156544), (70784, 73577196), (71148, 73200768), (72048, 72286368), (72996, 71347584), (73152, 71195432), (73549, 70811136), (73568, 70792848), (74676, 69742464), (75264, 69197601), (76472, 68104512), (76608, 67983608), (77216, 67448304), (77616, 67100704), (78232, 66572352), (79629, 65404416), (79632, 65401952), (80256, 64893444), (80264, 64886976), (81312, 64050672), (81928, 63569088), (82764, 62926976), (83424, 62429136), (84056, 61959744), (85162, 61155072), (85344, 61024656), (86031, 60537344), (86868, 59954048), (87552, 59485657), (88011, 59175424), (88704, 58713116), (89376, 58271664), (89408, 58250808), (90297, 57677312), (91008, 57226708), (92169, 56505856), (92202, 56485632), (92904, 56058816), (92928, 56044338), (93632, 55622952), (94563, 55075328), (94864, 54900576), (96064, 54214776), (96558, 53937408), (97328, 53510688), (97536, 53396574), (99066, 52571904), (99568, 52306848), (100584, 51778496), (101346, 51389184), (102144, 50987706), (103488, 50325528), (105336, 49442624), (106172, 49053312), (106176, 49051464), (106722, 48800512), (107008, 48670083), (107569, 48416256), (108072, 48190912), (108416, 48038004), (109494, 47565056), (110352, 47195232), (110363, 47190528), (111232, 46821852), (112014, 46494976), (112651, 46232064), (112896, 46131734), (113792, 45768492), (114708, 45403008), (115577, 45061632), (115824, 44965536), (117348, 44381568), (118237, 44047872), (118272, 44034837), (119168, 43703748), (120384, 43262296), (120396, 43257984), (121344, 42920031), (121968, 42700448), (122892, 42379392), (122936, 42364224), (123872, 42044112), (125136, 41619424), (126084, 41306496), (127743, 40770048), (128016, 40683104), (128744, 40453056), (132088, 39428928), (133826, 38916864), (134064, 38847776), (134112, 38833872), (135128, 38541888), (136906, 38041344), (137984, 37744146), (138303, 37657088), (139356, 37372544), (139392, 37362892), (140448, 37081968), (140462, 37078272), (141568, 36788598), (142296, 36600384), (144096, 36143184), (144837, 35958272), (145992, 35673792), (146304, 35597716), (147098, 35405568), (147136, 35396424), (148599, 35047936), (149352, 34871232), (152019, 34259456), (152944, 34052256), (153216, 33991804), (154432, 33724152), (155232, 33550352), (156464, 33286176), (159258, 32702208), (159264, 32700976), (160512, 32446722), (160528, 32443488), (162624, 32025336), (163856, 31784544), (165528, 31463488), (166848, 31214568), (168112, 30979872), (170324, 30577536), (170688, 30512328), (172062, 30268672), (173736, 29977024), (176022, 29587712), (177408, 29356558), (178752, 29135832), (178816, 29125404), (180594, 28838656), (181621, 28675584), (182016, 28613354), (184338, 28252928), (184404, 28242816), (185801, 28030464), (185808, 28029408), (185856, 28022169), (187264, 27811476), (189126, 27537664), (189728, 27450288), (190627, 27320832), (192128, 27107388), (193116, 26968704), (194656, 26755344), (195072, 26698287), (198132, 26285952), (199136, 26153424), (200739, 25944576), (201168, 25889248), (202692, 25694592), (204288, 25493853), (205359, 25360896), (206976, 25162764), (210672, 24721312), (210693, 24718848), (212344, 24526656), (212352, 24525732), (213444, 24400256), (215138, 24208128), (216144, 24095456), (216832, 24019002), (218988, 23782528), (220647, 23603712), (220704, 23597616), (220726, 23595264), (222464, 23410926), (224028, 23247488), (225302, 23116032), (225792, 23065867), (227584, 22884246), (229416, 22701504), (231154, 22530816), (231648, 22482768), (234696, 22190784), (236474, 22023936), (238336, 21851874), (238887, 21801472), (240768, 21631148), (240792, 21628992), (243936, 21350224), (245784, 21189696), (245872, 21182112), (247744, 21022056), (250272, 20809712), (252168, 20653248), (255486, 20385024), (256032, 20341552), (257488, 20226528), (264176, 19714464), (267652, 19458432), (268128, 19423888), (268224, 19416936), (270256, 19270944), (273812, 19020672), (275968, 18872073), (276606, 18828544), (278712, 18686272), (278784, 18681446), (280896, 18540984), (280924, 18539136), (283136, 18394299), (284592, 18300192), (288192, 18071592), (289674, 17979136), (291973, 17837568), (291984, 17836896), (292608, 17798858), (294196, 17702784), (294272, 17698212), (297198, 17523968), (298704, 17435616), (304038, 17129728), (305888, 17026128), (306432, 16995902), (308864, 16862076), (310464, 16775176), (312928, 16643088), (318516, 16351104), (318528, 16350488), (321024, 16223361), (321056, 16221744), (322707, 16138752), (325248, 16012668), (327712, 15892272), (331056, 15731744), (331089, 15730176), (333696, 15607284), (336224, 15489936), (337953, 15410688), (340648, 15288768), (341376, 15256164), (344124, 15134336), (346731, 15020544), (347472, 14988512), (352044, 14793856), (354711, 14682624), (354816, 14678279), (357504, 14567916), (357632, 14562702), (361188, 14419328), (363242, 14337792), (364032, 14306677), (368676, 14126464), (368808, 14121408), (371602, 14015232), (371616, 14014704), (374528, 13905738), (378252, 13768832), (379456, 13725144), (381254, 13660416), (383229, 13590016), (384256, 13553694), (386232, 13484352), (389312, 13377672), (396264, 13142976), (398272, 13076712), (401478, 12972288), (402336, 12944624), (405384, 12847296), (410718, 12680448), (413952, 12581382), (421344, 12360656), (421386, 12359424), (424688, 12263328), (424704, 12262866), (426888, 12200128), (430276, 12104064), (432288, 12047728), (433664, 12009501), (437976, 11891264), (441294, 11801856), (441408, 11798808), (441452, 11797632), (444928, 11705463), (448056, 11623744), (450604, 11558016), (455168, 11442123), (458832, 11350752), (462308, 11265408), (463296, 11241384), (468391, 11119104), (469392, 11095392), (472948, 11011968), (476672, 10925937), (477774, 10900736), (481536, 10815574), (481584, 10814496), (487872, 10675112), (491568, 10594848), (491617, 10593792), (491744, 10591056), (495488, 10511028), (500544, 10404856), (504336, 10326624), (510972, 10192512), (512064, 10170776), (514976, 10113264), (528352, 9857232), (535304, 9729216), (536256, 9711944), (536448, 9708468), (540512, 9635472), (544863, 9558528), (547624, 9510336), (553212, 9414272), (557403, 9343488), (557424, 9343136), (557568, 9340723), (561792, 9270492), (561848, 9269568), (569184, 9150096), (571881, 9106944), (576384, 9035796), (579348, 8989568), (583946, 8918784), (583968, 8918448), (585216, 8899429), (588392, 8851392), (588544, 8849106), (594396, 8761984), (597408, 8717808), (602217, 8648192), (608076, 8564864), (611776, 8513064), (612864, 8497951), (616077, 8453632), (617728, 8431038), (620928, 8387588), (625856, 8321544), (632079, 8239616), (637032, 8175552), (637056, 8175244), (642112, 8110872), (645414, 8069376), (650496, 8006334), (655424, 7946136), (661941, 7867904), (662112, 7865872), (662178, 7865088), (667392, 7803642), (672448, 7744968), (675906, 7705344), (681296, 7644384), (682752, 7628082), (688248, 7567168), (693462, 7510272), (694944, 7494256), (704088, 7396928), (709422, 7341312), (715008, 7283958), (715264, 7281351), (722376, 7209664), (726484, 7168896), (737352, 7063232), (737616, 7060704), (743204, 7007616), (743232, 7007352), (749056, 6952869), (752983, 6916608), (756504, 6884416), (758912, 6862572), (762508, 6830208), (766458, 6795008), (768512, 6776847), (772464, 6742176), (772541, 6741504), (778624, 6688836), (792528, 6571488), (796544, 6538356), (802956, 6486144), (804672, 6472312), (809039, 6437376), (810768, 6423648), (821436, 6340224), (827904, 6290691), (842688, 6180328), (842772, 6179712), (849376, 6131664), (849408, 6131433), (853776, 6100064), (860552, 6052032), (864576, 6023864), (875919, 5945856), (875952, 5945632), (882588, 5900928), (882816, 5899404), (882904, 5898816), (896112, 5811872), (901208, 5779008), (917664, 5675376), (924616, 5632704), (926592, 5620692), (936782, 5559552), (938784, 5547696), (945896, 5505984), (955548, 5450368), (963072, 5407787), (963168, 5407248), (968121, 5379584), (975744, 5337556), (983136, 5297424), (983234, 5296896), (983488, 5295528), (990976, 5255514), (993267, 5243392), (1001088, 5202428), (1008672, 5163312), (1013859, 5136896), (1021944, 5096256), (1024128, 5085388), (1029952, 5056632), (1040193, 5006848), (1056704, 4928616), (1064133, 4894208), (1070608, 4864608), (1072512, 4855972), (1072896, 4854234), (1081024, 4817736), (1089726, 4779264), (1095248, 4755168), (1106424, 4707136), (1114806, 4671744), (1114848, 4671568), (1123584, 4635246), (1123696, 4634784), (1138368, 4575048), (1143762, 4553472), (1152768, 4517898), (1158696, 4494784), (1167892, 4459392), (1167936, 4459224), (1176784, 4425696), (1177088, 4424553), (1188792, 4380992), (1194816, 4358904), (1204434, 4324096), (1213993, 4290048), (1216152, 4282432), (1223552, 4256532), (1232154, 4226816), (1235456, 4215519), (1241856, 4193794), (1251712, 4160772), (1264158, 4119808), (1271347, 4096512), (1274064, 4087776), (1274112, 4087622), (1284224, 4055436), (1290828, 4034688), (1300607, 4004352), (1300992, 4003167), (1310848, 3973068), (1323882, 3933952), (1324224, 3932936), (1324356, 3932544), (1334389, 3902976), (1334784, 3901821), (1344896, 3872484), (1351812, 3852672), (1362592, 3822192), (1365504, 3814041), (1376496, 3783584), (1386924, 3755136), (1389888, 3747128), (1405173, 3706368), (1408176, 3698464), (1418844, 3670656), (1430016, 3641979), (1444752, 3604832), (1452968, 3584448), (1474704, 3531616), (1474851, 3531264), (1475232, 3530352), (1486408, 3503808), (1486464, 3503676), (1505966, 3458304), (1513008, 3442208), (1517824, 3431286), (1525016, 3415104), (1532916, 3397504), (1544928, 3371088), (1545082, 3370752), (1557248, 3344418), (1585056, 3285744), (1593088, 3269178), (1605912, 3243072), (1609344, 3236156), (1618078, 3218688), (1621536, 3211824), (1634589, 3186176), (1642872, 3170112), (1672209, 3114496), (1685376, 3090164), (1685544, 3089856), (1698752, 3065832), (1707552, 3050032), (1715643, 3035648), (1721104, 3026016), (1729152, 3011932), (1751838, 2972928), (1751904, 2972816), (1765176, 2950464), (1765632, 2949702), (1765808, 2949408), (1792224, 2905936), (1802416, 2889504), (1835328, 2837688), (1849232, 2816352), (1853184, 2810346), (1873564, 2779776), (1877568, 2773848), (1891792, 2752992), (1911096, 2725184), (1926336, 2703624), (1936242, 2689792), (1951488, 2668778), (1966272, 2648712), (1966468, 2648448), (1966976, 2647764), (1981952, 2627757), (1986534, 2621696), (2002176, 2601214), (2017344, 2581656), (2027718, 2568448), (2043811, 2548224), (2043888, 2548128), (2048256, 2542694), (2059904, 2528316), (2080386, 2503424), (2096897, 2483712), (2113408, 2464308), (2128266, 2447104), (2141216, 2432304), (2145024, 2427986), (2145792, 2427117), (2162048, 2408868), (2179452, 2389632), (2190496, 2377584), (2212848, 2353568), (2229612, 2335872), (2229696, 2335784), (2247168, 2317623), (2247392, 2317392), (2258949, 2305536), (2276736, 2287524)]