18772124507136

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{1601}}^1$

素因数の和:1730

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 77, 78, 82, 84, 88, 91, 93, 96, 99, 104, 112, 117, 123, 124, 126, 128, 132, 143, 144, 154, 156, 164, 168, 176, 182, 186, 192, 198, 208, 217, 224, 231, 234, 246, 248, 252, 256, 264, 273, 279, 286, 287, 288, 308, 312, 328, 336, 341, 352, 364, 369, 372, 384, 396, 403, 416, 429, 434, 448, 451, 462, 468, 492, 496, 504, 512, 528, 533, 546, 558, 572, 574, 576, 616, 624, 651, 656, 672, 682, 693, 704, 728, 738, 744, 768, 792, 806, 819, 832, 858, 861, 868, 896, 902, 924, 936, 984, 992, 1001, 1008, 1023, 1024, 1056, 1066, 1092, 1116, 1144, 1148, 1152, 1209, 1232, 1248, 1271, 1287, 1302, 1312, 1344, 1353, 1364, 1386, 1408, 1456, 1476, 1488, 1536, 1584, 1599, 1601, 1612, 1638, 1664, 1716, 1722, 1736, 1792, 1804, 1848, 1872, 1953, 1968, 1984, 2002, 2016, 2046, 2112, 2132, 2184, 2232, 2288, 2296, 2304, 2387, 2418, 2464, 2496, 2542, 2574, 2583, 2604, 2624, 2688, 2706, 2728, 2772, 2816, 2821, 2912, 2952, 2976, 3003, 3069, 3072, 3157, 3168, 3198, 3202, 3224, 3276, 3328, 3432, 3444, 3472, 3584, 3608, 3627, 3696, 3731, 3744, 3813, 3906, 3936, 3968, 4004, 4032, 4059, 4092, 4224, 4264, 4368, 4433, 4464, 4576, 4592, 4608, 4774, 4797, 4803, 4836, 4928, 4992, 5084, 5148, 5166, 5208, 5248, 5376, 5412, 5456, 5544, 5632, 5642, 5824, 5863, 5904, 5952, 6006, 6138, 6314, 6336, 6396, 6404, 6448, 6552, 6656, 6864, 6888, 6944, 7161, 7168, 7216, 7254, 7392, 7462, 7488, 7626, 7812, 7872, 7936, 8008, 8064, 8118, 8184, 8448, 8463, 8528, 8736, 8866, 8897, 8928, 9009, 9152, 9184, 9216, 9471, 9548, 9594, 9606, 9672, 9856, 9984, 10168, 10296, 10332, 10416, 10496, 10752, 10824, 10912, 11088, 11193, 11207, 11264, 11284, 11439, 11648, 11726, 11808, 11904, 12012, 12276, 12628, 12672, 12792, 12808, 12896, 13104, 13299, 13312, 13728, 13776, 13888, 13981, 14322, 14409, 14432, 14508, 14784, 14924, 14976, 15252, 15624, 15744, 15872, 16016, 16128, 16236, 16368, 16523, 16896, 16926, 17056, 17472, 17589, 17611, 17732, 17794, 17856, 18018, 18304, 18368, 18942, 19096, 19188, 19212, 19344, 19712, 19968, 20336, 20592, 20664, 20813, 20832, 20992, 21483, 21504, 21648, 21824, 22176, 22386, 22414, 22568, 22878, 23296, 23452, 23616, 23808, 24024, 24552, 25256, 25344, 25389, 25584, 25616, 25792, 26208, 26598, 26691, 27456, 27552, 27776, 27962, 28413, 28644, 28818, 28864, 29016, 29568, 29848, 29952, 30504, 31031, 31248, 31488, 31744, 32032, 32256, 32472, 32736, 33046, 33579, 33621, 33792, 33852, 34112, 34944, 35178, 35222, 35464, 35588, 35712, 36036, 36608, 36736, 37884, 38192, 38376, 38424, 38688, 39424, 39897, 39936, 40672, 41041, 41184, 41328, 41626, 41664, 41943, 41984, 42966, 43296, 43648, 44352, 44772, 44828, 45136, 45756, 46592, 46904, 47232, 47616, 48048, 49104, 49569, 49631, 50512, 50688, 50778, 51168, 51232, 51584, 52416, 52767, 52833, 53196, 53382, 54912, 55104, 55552, 55924, 56826, 57288, 57636, 57728, 58032, 59136, 59696, 59904, 61008, 62062, 62439, 62496, 62976, 64064, 64512, 64944, 65472, 65641, 66092, 67158, 67242, 67704, 68224, 69888, 70356, 70444, 70928, 71176, 71424, 72072, 73216, 73472, 75768, 76384, 76752, 76848, 77376, 78848, 79794, 80073, 81344, 82082, 82368, 82656, 83252, 83328, 83886, 85932, 86592, 87296, 88704, 89544, 89656, 90272, 91512, 93093, 93184, 93808, 94464, 95232, 96096, 97867, 98208, 99138, 99262, 100863, 101024, 101376, 101556, 102336, 102464, 103168, 104832, 105534, 105666, 106392, 106764, 109824, 110208, 111104, 111848, 113652, 114576, 115272, 115456, 115661, 116064, 118272, 119392, 119808, 122016, 123123, 123277, 124124, 124878, 124992, 125829, 125952, 128128, 129888, 130944, 131282, 132184, 134316, 134484, 135408, 136448, 139776, 140712, 140888, 141856, 142352, 142848, 144144, 145691, 146432, 146944, 148707, 148893, 151536, 152768, 153504, 153696, 154752, 158499, 159588, 160146, 162688, 164164, 164736, 165312, 166504, 166656, 167772, 171864, 173184, 174592, 177408, 179088, 179312, 180544, 181753, 183024, 186186, 187317, 187616, 188928, 192192, 195734, 196416, 196923, 198276, 198524, 201726, 202048, 203112, 204672, 204928, 206336, 209664, 211068, 211332, 212784, 213528, 219648, 220416, 222208, 223696, 227304, 228943, 229152, 230544, 230912, 231322, 232128, 236544, 238784, 244032, 246246, 246554, 248248, 249756, 249984, 251658, 256256, 259776, 261888, 262564, 264368, 268632, 268968, 270816, 272896, 279279, 279552, 281424, 281776, 283712, 284704, 285696, 288288, 291382, 293601, 293888, 297414, 297786, 303072, 305536, 307008, 307392, 309504, 316998, 319176, 320292, 325376, 328328, 329472, 330624, 333008, 333312, 335544, 343728, 346368, 346983, 347417, 349184, 354816, 358176, 358624, 361088, 363506, 366048, 369369, 369831, 372372, 374634, 375232, 377856, 384384, 391468, 392832, 393846, 396552, 397048, 403452, 404096, 406224, 409344, 409856, 412672, 419328, 422136, 422664, 425568, 427056, 437073, 439296, 440832, 446679, 447392, 454608, 457886, 458304, 459487, 461088, 461824, 462644, 464256, 477568, 488064, 492492, 493108, 496496, 499512, 499968, 503316, 512512, 519552, 523776, 525128, 528736, 537264, 537936, 541632, 545259, 545792, 545941, 558558, 562848, 563552, 567424, 569408, 576576, 582764, 587202, 590769, 594828, 595572, 606144, 611072, 614016, 614784, 619008, 633996, 638352, 640584, 645203, 650752, 656656, 658944, 661248, 666016, 666624, 671088, 686829, 687456, 692736, 693966, 694834, 709632, 716352, 717248, 722051, 722176, 727012, 732096, 738738, 739662, 744744, 749268, 750464, 768768, 782936, 785664, 787692, 793104, 794096, 806904, 808192, 812448, 818688, 819712, 838656, 844272, 845328, 851136, 853333, 854112, 874146, 880803, 881664, 893358, 894784, 909216, 915772, 916608, 918974, 922176, 925288, 928512, 955136, 976128, 984984, 986216, 992992, 999024, 999936, 1006632, 1025024, 1039104, 1040949, 1042251, 1047552, 1050256, 1057472, 1074528, 1075872, 1083264, 1090518, 1091882, 1109493, 1117116, 1125696, 1127104, 1134848, 1138816, 1153152, 1165528, 1174404, 1181538, 1189656, 1191144, 1212288, 1222144, 1228032, 1229568, 1238016, 1267992, 1272271, 1276704, 1281168, 1290406, 1301504, 1311219, 1313312, 1317888, 1322496, 1332032, 1342176, 1373658, 1374912, 1378461, 1385472, 1387932, 1389668, 1432704, 1434496, 1444102, 1444352, 1454024, 1464192, 1477476, 1479324, 1489488, 1498536, 1500928, 1537536, 1565872, 1571328, 1575384, 1586208, 1588192, 1602601, 1613808, 1616384, 1624896, 1635777, 1637376, 1637823, 1639424, 1688544, 1690656, 1702272, 1706666, 1708224, 1748292, 1761606, 1786716, 1789568, 1818432, 1831544, 1833216, 1837948, 1844352, 1850576, 1857024, 1910272, 1935609, 1952256, 1969968, 1972432, 1985984, 1998048, 1999872, 2013264, 2034871, 2060487, 2078208, 2081898, 2084502, 2100512, 2114944, 2149056, 2151744, 2166153, 2166528, 2181036, 2183764, 2218986, 2234232, 2251392, 2254208, 2269696, 2277632, 2306304, 2331056, 2348808, 2363076, 2379312, 2382288, 2424576, 2444288, 2456064, 2459136, 2535984, 2544542, 2553408, 2559999, 2562336, 2580812, 2622438, 2626624, 2644992, 2664064, 2684352, 2747316, 2749824, 2756922, 2775864, 2779336, 2865408, 2868992, 2888204, 2888704, 2908048, 2928384, 2954952, 2958648, 2978976, 2997072, 3001856, 3075072, 3126753, 3131744, 3142656, 3150768, 3172416, 3176384, 3205202, 3227616, 3232768, 3249792, 3271554, 3275646, 3377088, 3381312, 3404544, 3413332, 3416448, 3496584, 3523212, 3573432, 3579136, 3636864, 3663088, 3666432, 3675896, 3688704, 3701152, 3714048, 3816813, 3820544, 3821587, 3871218, 3904512, 3939936, 3944864, 3971968, 3996096, 4026528, 4069742, 4120974, 4135383, 4156416, 4163796, 4169004, 4201024, 4229888, 4298112, 4303488, 4332306, 4333056, 4362072, 4367528, 4437972, 4468464, 4502784, 4508416, 4516421, 4539392, 4555264, 4612608, 4662112, 4697616, 4726152, 4758624, 4764576, 4807803, 4849152, 4912128, 4913469, 4918272, 5054357, 5071968, 5089084, 5106816, 5119998, 5124672, 5161624, 5244876, 5253248, 5328128, 5368704, 5494632, 5499648, 5513844, 5551728, 5558672, 5730816, 5737984, 5776408, 5806827, 5816096, 5856768, 5909904, 5917296, 5957952, 5973331, 5994144, 6003712, 6104613, 6253506, 6263488, 6301536, 6344832, 6352768, 6410404, 6455232, 6498459, 6499584, 6543108, 6551292, 6754176, 6762624, 6809088, 6826664, 6832896, 6993168, 7046424, 7097233, 7146864, 7158272, 7273728, 7326176, 7332864, 7351792, 7377408, 7402304, 7633626, 7643174, 7679997, 7742436, 7879872, 7889728, 7943936, 7992192, 8053056, 8139484, 8241948, 8270766, 8327592, 8338008, 8402048, 8459776, 8596224, 8606976, 8664612, 8666112, 8724144, 8735056, 8875944, 8936928, 9005568, 9016832, 9032842, 9110528, 9225216, 9324224, 9386663, 9395232, 9452304, 9517248, 9529152, 9615606, 9698304, 9826938, 10108714, 10143936, 10178168, 10213632, 10239996, 10249344, 10323248, 10489752, 10506496, 10656256, 10737408, 10989264, 10999296, 11027688, 11103456, 11117344, 11450439, 11461632, 11464761, 11475968, 11552816, 11613654, 11632192, 11713536, 11819808, 11834592, 11915904, 11946662, 11988288, 12209226, 12507012, 12526976, 12603072, 12689664, 12705536, 12820808, 12910464, 12996918, 12999168, 13086216, 13102584, 13508352, 13525248, 13549263, 13618176, 13653328, 13665792, 13986336, 14092848, 14194466, 14244097, 14293728, 14316544, 14423409, 14547456, 14652352, 14703584, 14754816, 14804608, 15163071, 15267252, 15286348, 15359994, 15484872, 15759744, 15779456, 15887872, 15984384, 16106112, 16278968, 16483896, 16541532, 16655184, 16676016, 16804096, 16919552, 17192448, 17213952, 17329224, 17448288, 17470112, 17751888, 17873856, 17919993, 18011136, 18033664, 18065684, 18313839, 18648448, 18773326, 18790464, 18904608, 19034496, 19058304, 19231212, 19653876, 20217428, 20287872, 20356336, 20427264, 20479992, 20498688, 20646496, 20979504, 21012992, 21291699, 21312512, 21474816, 21978528, 21998592, 22055376, 22206912, 22234688, 22383581, 22900878, 22929522, 23105632, 23227308, 23264384, 23639616, 23669184, 23831808, 23893324, 23976576, 24418452, 25014024, 25053952, 25206144, 25379328, 25411072, 25641616, 25820928, 25993836, 25998336, 26172432, 26205168, 26453323, 27016704, 27050496, 27098526, 27306656, 27331584, 27972672, 28159989, 28185696, 28388932, 28488194, 28587456, 28846818, 29094912, 29304704, 29407168, 29609216, 30326142, 30534504, 30572696, 30719988, 30969744, 31519488, 31558912, 31775744, 31968768, 32212224, 32557936, 32967792, 33083064, 33310368, 33352032, 33608192, 34384896, 34394283, 34427904, 34658448, 34896576, 34940224, 35503776, 35747712, 35839986, 36131368, 36627678, 37296896, 37546652, 37580928, 37809216, 38068992, 38116608, 38462424, 39307752, 40434856, 40575744, 40647789, 40712672, 40854528, 40959984, 40997376, 41292992, 41959008, 42025984, 42583398, 42732291, 42949632, 43957056, 44110752, 44413824, 44469376, 44767162, 45489213, 45801756, 45859044, 46211264, 46454616, 46528768, 47279232, 47338368, 47663616, 47786648, 47953152, 48836904, 49680631, 50028048, 50107904, 50412288, 50758656, 50822144, 51283232, 51641856, 51987672, 52344864, 52410336, 52906646, 53759979, 54033408, 54100992, 54197052, 54613312, 55945344, 56319978, 56371392, 56777864, 56976388, 57174912, 57693636, 58609408, 58814336, 59218432, 60652284, 61069008, 61145392, 61439976, 61939488, 63038976, 63117824, 63875097, 63937536, 64424448, 65115872, 65706641, 65935584, 66166128, 66620736, 66704064, 67150743, 67216384, 68788566, 69316896, 69793152, 69880448, 71007552, 71495424, 71679972, 72262736, 73255356, 74593792, 75093304, 75161856, 75618432, 76137984, 76233216, 76924848, 78615504, 79359969, 80869712, 81151488, 81295578, 81425344, 81919968, 81994752, 82585984, 83918016, 84479967, 85166796, 85464582, 87914112, 88221504, 88827648, 88938752, 89534324, 90978426, 91603512, 91718088, 92422528, 92909232, 93057536, 94558464, 94676736, 95327232, 95573296, 95906304, 97673808, 99361262, 100056096, 100215808, 100824576, 102566464, 103283712, 103975344, 104689728, 104820672, 105813292, 107519958, 108394104, 109226624, 111890688, 112639956, 112742784, 113555728, 113952776, 114349824, 115387272, 117218816, 117628672, 118436864, 121304568, 122138016, 122290784, 122879952, 123878976, 126077952, 126235648, 127750194, 128196873, 128848896, 130231744, 131413282, 131871168, 132332256, 133241472, 133408128, 134301486, 137577132, 138633792, 139586304, 139760896, 142015104, 142990848, 143359944, 144525472, 146510712, 149041893, 149187584, 150186608, 150323712, 151236864, 152275968, 152466432, 153849696, 156685067, 157231008, 158719938, 161739424, 162302976, 162591156, 162850688, 163839936, 165171968, 167836032, 168959934, 170333592, 170929164, 175828224, 176443008, 177655296, 177877504, 179068648, 181956852, 183207024, 183436176, 184845056, 185173261, 185818464, 186115072, 189116928, 189353472, 191146592, 191812608, 195347616, 197119923, 198722524, 200112192, 201452229, 201649152, 205132928, 207950688, 209379456, 209641344, 211626584, 215039916, 216788208, 218453248, 223781376, 225279912, 225485568, 227111456, 227905552, 228699648, 230774544, 234437632, 235257344, 238079907, 242609136, 244276032, 244581568, 245759904, 247757952, 255500388, 256393746, 260463488, 262826564, 263742336, 264664512, 266482944, 266816256, 268602972, 275154264, 277267584, 279172608, 279521792, 284030208, 285981696, 286719888, 289050944, 290986553, 293021424, 298083786, 300373216, 300647424, 302473728, 307699392, 313370134, 314462016, 317439876, 323478848, 325182312, 325701376, 327679872, 330343936, 335672064, 337919868, 340667184, 341858328, 351656448, 352886016, 355310592, 355755008, 358137296, 363913704, 366414048, 366872352, 369690112, 370346522, 371636928, 378233856, 378706944, 382293184, 390695232, 394239846, 397445048, 400224384, 402904458, 410265856, 415901376, 418758912, 419282688, 423253168, 430079832, 433576416, 436906496, 447125679, 447562752, 450559824, 450971136, 454222912, 455811104, 457399296, 461549088, 470055201, 470514688, 476159814, 485218272, 488552064, 489163136, 491519808, 495515904, 511000776, 512787492, 520926976, 525653128, 527484672, 529329024, 532965888, 533632512, 537205944, 550308528, 554535168, 555519783, 558345216, 559043584, 568060416, 573439776, 578101888, 581973106, 586042848, 591359769, 596167572, 600746432, 604947456, 615398784, 626740268, 628924032, 634879752, 646957696, 650364624, 651402752, 655359744, 660687872, 671344128, 675839736, 681334368, 683716656, 703312896, 705772032, 716274592, 727827408, 732828096, 733744704, 739380224, 740693044, 743273856, 764586368, 781390464, 788479692, 794890096, 800448768, 805808916, 820531712, 831802752, 837517824, 838565376, 846506336, 860159664, 867152832, 872959659, 873812992, 894251358, 901119648, 901942272, 908445824, 911622208, 923098176, 940110402, 952319628, 970436544, 977104128, 978326272, 983039616, 991031808, 1022001552, 1025574984, 1041853952, 1051306256, 1054969344, 1058658048, 1065931776, 1067265024, 1074411888, 1100617056, 1109070336, 1111039566, 1136120832, 1146879552, 1156203776, 1163946212, 1172085696, 1182719538, 1192335144, 1201492864, 1230797568, 1253480536, 1257848064, 1269759504, 1293915392, 1300729248, 1302805504, 1310719488, 1342688256, 1351679472, 1362668736, 1367433312, 1410165603, 1411544064, 1432549184, 1455654816, 1465656192, 1467489408, 1481386088, 1486547712, 1529172736, 1562780928, 1576959384, 1589780192, 1600897536, 1611617832, 1641063424, 1663605504, 1666559349, 1675035648, 1677130752, 1693012672, 1720319328, 1734305664, 1745919318, 1788502716, 1802239296, 1816891648, 1823244416, 1846196352, 1880220804, 1904639256, 1940873088, 1954208256, 1956652544, 1966079232, 1982063616, 2036905871, 2044003104, 2051149968, 2083707904, 2102612512, 2109938688, 2117316096, 2148823776, 2201234112, 2218140672, 2222079132, 2293759104, 2312407552, 2327892424, 2344171392, 2365439076, 2384670288, 2402985728, 2461595136, 2506961072, 2515696128, 2539519008, 2587830784, 2601458496, 2618878977, 2621438976, 2703358944, 2725337472, 2734866624, 2820331206, 2865098368, 2911309632, 2931312384, 2934978816, 2962772176, 2973095424, 3058345472, 3125561856, 3153918768, 3179560384, 3201795072, 3223235664, 3327211008, 3333118698, 3386025344, 3440638656, 3468611328, 3491838636, 3577005432, 3604478592, 3633783296, 3646488832, 3692392704, 3760441608, 3809278512, 3881746176, 3908416512, 3913305088, 3932158464, 4073811742, 4088006208, 4102299936, 4205225024, 4234632192, 4297647552, 4402468224, 4444158264, 4587518208, 4624815104, 4655784848, 4688342784, 4730878152, 4769340576, 4805971456, 4923190272, 5013922144, 5031392256, 5079038016, 5175661568, 5202916992, 5237757954, 5406717888, 5450674944, 5469733248, 5640662412, 5730196736, 5822619264, 5862624768, 5869957632, 5925544352, 5946190848, 6110717613, 6116690944, 6251123712, 6307837536, 6359120768, 6446471328, 6654422016, 6666237396, 6772050688, 6881277312, 6937222656, 6983677272, 7154010864, 7208957184, 7267566592, 7292977664, 7384785408, 7520883216, 7618557024, 7763492352, 7864316928, 8147623484, 8176012416, 8204599872, 8410450048, 8595295104, 8804936448, 8888316528, 9175036416, 9311569696, 9376685568, 9461756304, 9538681152, 9611942912, 10027844288, 10158076032, 10405833984, 10475515908, 10813435776, 10901349888, 10939466496, 11281324824, 11460393472, 11645238528, 11725249536, 11739915264, 11851088704, 12221435226, 12615675072, 12718241536, 12892942656, 13332474792, 13544101376, 13762554624, 13874445312, 13967354544, 14308021728, 14417914368, 14585955328, 14769570816, 15041766432, 15237114048, 15526984704, 16295246968, 16352024832, 16409199744, 16820900096, 17190590208, 17609872896, 17776633056, 18332152839, 18350072832, 18623139392, 18753371136, 18923512608, 19077362304, 20055688576, 20316152064, 20811667968, 20951031816, 21626871552, 21802699776, 21878932992, 22562649648, 22920786944, 23290477056, 23702177408, 24442870452, 25231350144, 25436483072, 25785885312, 26664949584, 27088202752, 27525109248, 27934709088, 28616043456, 28835828736, 30083532864, 30474228096, 32590493936, 32704049664, 32818399488, 33641800192, 34381180416, 35219745792, 35553266112, 36664305678, 37246278784, 37847025216, 38154724608, 40111377152, 40632304128, 41623335936, 41902063632, 43253743104, 43757865984, 45125299296, 46580954112, 47404354816, 48885740904, 50462700288, 50872966144, 51571770624, 53329899168, 55050218496, 55869418176, 57232086912, 60167065728, 60948456192, 65180987872, 65408099328, 65636798976, 67283600384, 68762360832, 71106532224, 73328611356, 74492557568, 75694050432, 76309449216, 80222754304, 81264608256, 83804127264, 86507486208, 90250598592, 94808709632, 97771481808, 100925400576, 103143541248, 106659798336, 111738836352, 114464173824, 120334131456, 121896912384, 130361975744, 131273597952, 142213064448, 146657222712, 148985115136, 151388100864, 152618898432, 160445508608, 167608254528, 180501197184, 189617419264, 195542963616, 201850801152, 206287082496, 213319596672, 223477672704, 228928347648, 240668262912, 243793824768, 260723951488, 284426128896, 293314445424, 297970230272, 302776201728, 335216509056, 361002394368, 391085927232, 426639193344, 446955345408, 457856695296, 481336525824, 521447902976, 568852257792, 586628890848, 605552403456, 670433018112, 722004788736, 782171854464, 853278386688, 893910690816, 1042895805952, 1173257781696, 1340866036224, 1444009577472, 1564343708928, 1706556773376, 2085791611904, 2346515563392, 2681732072448, 3128687417856, 4693031126784, 6257374835712, 9386062253568, 18772124507136]

約数ペア:

[(1, 18772124507136), (2, 9386062253568), (3, 6257374835712), (4, 4693031126784), (6, 3128687417856), (7, 2681732072448), (8, 2346515563392), (9, 2085791611904), (11, 1706556773376), (12, 1564343708928), (13, 1444009577472), (14, 1340866036224), (16, 1173257781696), (18, 1042895805952), (21, 893910690816), (22, 853278386688), (24, 782171854464), (26, 722004788736), (28, 670433018112), (31, 605552403456), (32, 586628890848), (33, 568852257792), (36, 521447902976), (39, 481336525824), (41, 457856695296), (42, 446955345408), (44, 426639193344), (48, 391085927232), (52, 361002394368), (56, 335216509056), (62, 302776201728), (63, 297970230272), (64, 293314445424), (66, 284426128896), (72, 260723951488), (77, 243793824768), (78, 240668262912), (82, 228928347648), (84, 223477672704), (88, 213319596672), (91, 206287082496), (93, 201850801152), (96, 195542963616), (99, 189617419264), (104, 180501197184), (112, 167608254528), (117, 160445508608), (123, 152618898432), (124, 151388100864), (126, 148985115136), (128, 146657222712), (132, 142213064448), (143, 131273597952), (144, 130361975744), (154, 121896912384), (156, 120334131456), (164, 114464173824), (168, 111738836352), (176, 106659798336), (182, 103143541248), (186, 100925400576), (192, 97771481808), (198, 94808709632), (208, 90250598592), (217, 86507486208), (224, 83804127264), (231, 81264608256), (234, 80222754304), (246, 76309449216), (248, 75694050432), (252, 74492557568), (256, 73328611356), (264, 71106532224), (273, 68762360832), (279, 67283600384), (286, 65636798976), (287, 65408099328), (288, 65180987872), (308, 60948456192), (312, 60167065728), (328, 57232086912), (336, 55869418176), (341, 55050218496), (352, 53329899168), (364, 51571770624), (369, 50872966144), (372, 50462700288), (384, 48885740904), (396, 47404354816), (403, 46580954112), (416, 45125299296), (429, 43757865984), (434, 43253743104), (448, 41902063632), (451, 41623335936), (462, 40632304128), (468, 40111377152), (492, 38154724608), (496, 37847025216), (504, 37246278784), (512, 36664305678), (528, 35553266112), (533, 35219745792), (546, 34381180416), (558, 33641800192), (572, 32818399488), (574, 32704049664), (576, 32590493936), (616, 30474228096), (624, 30083532864), (651, 28835828736), (656, 28616043456), (672, 27934709088), (682, 27525109248), (693, 27088202752), (704, 26664949584), (728, 25785885312), (738, 25436483072), (744, 25231350144), (768, 24442870452), (792, 23702177408), (806, 23290477056), (819, 22920786944), (832, 22562649648), (858, 21878932992), (861, 21802699776), (868, 21626871552), (896, 20951031816), (902, 20811667968), (924, 20316152064), (936, 20055688576), (984, 19077362304), (992, 18923512608), (1001, 18753371136), (1008, 18623139392), (1023, 18350072832), (1024, 18332152839), (1056, 17776633056), (1066, 17609872896), (1092, 17190590208), (1116, 16820900096), (1144, 16409199744), (1148, 16352024832), (1152, 16295246968), (1209, 15526984704), (1232, 15237114048), (1248, 15041766432), (1271, 14769570816), (1287, 14585955328), (1302, 14417914368), (1312, 14308021728), (1344, 13967354544), (1353, 13874445312), (1364, 13762554624), (1386, 13544101376), (1408, 13332474792), (1456, 12892942656), (1476, 12718241536), (1488, 12615675072), (1536, 12221435226), (1584, 11851088704), (1599, 11739915264), (1601, 11725249536), (1612, 11645238528), (1638, 11460393472), (1664, 11281324824), (1716, 10939466496), (1722, 10901349888), (1736, 10813435776), (1792, 10475515908), (1804, 10405833984), (1848, 10158076032), (1872, 10027844288), (1953, 9611942912), (1968, 9538681152), (1984, 9461756304), (2002, 9376685568), (2016, 9311569696), (2046, 9175036416), (2112, 8888316528), (2132, 8804936448), (2184, 8595295104), (2232, 8410450048), (2288, 8204599872), (2296, 8176012416), (2304, 8147623484), (2387, 7864316928), (2418, 7763492352), (2464, 7618557024), (2496, 7520883216), (2542, 7384785408), (2574, 7292977664), (2583, 7267566592), (2604, 7208957184), (2624, 7154010864), (2688, 6983677272), (2706, 6937222656), (2728, 6881277312), (2772, 6772050688), (2816, 6666237396), (2821, 6654422016), (2912, 6446471328), (2952, 6359120768), (2976, 6307837536), (3003, 6251123712), (3069, 6116690944), (3072, 6110717613), (3157, 5946190848), (3168, 5925544352), (3198, 5869957632), (3202, 5862624768), (3224, 5822619264), (3276, 5730196736), (3328, 5640662412), (3432, 5469733248), (3444, 5450674944), (3472, 5406717888), (3584, 5237757954), (3608, 5202916992), (3627, 5175661568), (3696, 5079038016), (3731, 5031392256), (3744, 5013922144), (3813, 4923190272), (3906, 4805971456), (3936, 4769340576), (3968, 4730878152), (4004, 4688342784), (4032, 4655784848), (4059, 4624815104), (4092, 4587518208), (4224, 4444158264), (4264, 4402468224), (4368, 4297647552), (4433, 4234632192), (4464, 4205225024), (4576, 4102299936), (4592, 4088006208), (4608, 4073811742), (4774, 3932158464), (4797, 3913305088), (4803, 3908416512), (4836, 3881746176), (4928, 3809278512), (4992, 3760441608), (5084, 3692392704), (5148, 3646488832), (5166, 3633783296), (5208, 3604478592), (5248, 3577005432), (5376, 3491838636), (5412, 3468611328), (5456, 3440638656), (5544, 3386025344), (5632, 3333118698), (5642, 3327211008), (5824, 3223235664), (5863, 3201795072), (5904, 3179560384), (5952, 3153918768), (6006, 3125561856), (6138, 3058345472), (6314, 2973095424), (6336, 2962772176), (6396, 2934978816), (6404, 2931312384), (6448, 2911309632), (6552, 2865098368), (6656, 2820331206), (6864, 2734866624), (6888, 2725337472), (6944, 2703358944), (7161, 2621438976), (7168, 2618878977), (7216, 2601458496), (7254, 2587830784), (7392, 2539519008), (7462, 2515696128), (7488, 2506961072), (7626, 2461595136), (7812, 2402985728), (7872, 2384670288), (7936, 2365439076), (8008, 2344171392), (8064, 2327892424), (8118, 2312407552), (8184, 2293759104), (8448, 2222079132), (8463, 2218140672), (8528, 2201234112), (8736, 2148823776), (8866, 2117316096), (8897, 2109938688), (8928, 2102612512), (9009, 2083707904), (9152, 2051149968), (9184, 2044003104), (9216, 2036905871), (9471, 1982063616), (9548, 1966079232), (9594, 1956652544), (9606, 1954208256), (9672, 1940873088), (9856, 1904639256), (9984, 1880220804), (10168, 1846196352), (10296, 1823244416), (10332, 1816891648), (10416, 1802239296), (10496, 1788502716), (10752, 1745919318), (10824, 1734305664), (10912, 1720319328), (11088, 1693012672), (11193, 1677130752), (11207, 1675035648), (11264, 1666559349), (11284, 1663605504), (11439, 1641063424), (11648, 1611617832), (11726, 1600897536), (11808, 1589780192), (11904, 1576959384), (12012, 1562780928), (12276, 1529172736), (12628, 1486547712), (12672, 1481386088), (12792, 1467489408), (12808, 1465656192), (12896, 1455654816), (13104, 1432549184), (13299, 1411544064), (13312, 1410165603), (13728, 1367433312), (13776, 1362668736), (13888, 1351679472), (13981, 1342688256), (14322, 1310719488), (14409, 1302805504), (14432, 1300729248), (14508, 1293915392), (14784, 1269759504), (14924, 1257848064), (14976, 1253480536), (15252, 1230797568), (15624, 1201492864), (15744, 1192335144), (15872, 1182719538), (16016, 1172085696), (16128, 1163946212), (16236, 1156203776), (16368, 1146879552), (16523, 1136120832), (16896, 1111039566), (16926, 1109070336), (17056, 1100617056), (17472, 1074411888), (17589, 1067265024), (17611, 1065931776), (17732, 1058658048), (17794, 1054969344), (17856, 1051306256), (18018, 1041853952), (18304, 1025574984), (18368, 1022001552), (18942, 991031808), (19096, 983039616), (19188, 978326272), (19212, 977104128), (19344, 970436544), (19712, 952319628), (19968, 940110402), (20336, 923098176), (20592, 911622208), (20664, 908445824), (20813, 901942272), (20832, 901119648), (20992, 894251358), (21483, 873812992), (21504, 872959659), (21648, 867152832), (21824, 860159664), (22176, 846506336), (22386, 838565376), (22414, 837517824), (22568, 831802752), (22878, 820531712), (23296, 805808916), (23452, 800448768), (23616, 794890096), (23808, 788479692), (24024, 781390464), (24552, 764586368), (25256, 743273856), (25344, 740693044), (25389, 739380224), (25584, 733744704), (25616, 732828096), (25792, 727827408), (26208, 716274592), (26598, 705772032), (26691, 703312896), (27456, 683716656), (27552, 681334368), (27776, 675839736), (27962, 671344128), (28413, 660687872), (28644, 655359744), (28818, 651402752), (28864, 650364624), (29016, 646957696), (29568, 634879752), (29848, 628924032), (29952, 626740268), (30504, 615398784), (31031, 604947456), (31248, 600746432), (31488, 596167572), (31744, 591359769), (32032, 586042848), (32256, 581973106), (32472, 578101888), (32736, 573439776), (33046, 568060416), (33579, 559043584), (33621, 558345216), (33792, 555519783), (33852, 554535168), (34112, 550308528), (34944, 537205944), (35178, 533632512), (35222, 532965888), (35464, 529329024), (35588, 527484672), (35712, 525653128), (36036, 520926976), (36608, 512787492), (36736, 511000776), (37884, 495515904), (38192, 491519808), (38376, 489163136), (38424, 488552064), (38688, 485218272), (39424, 476159814), (39897, 470514688), (39936, 470055201), (40672, 461549088), (41041, 457399296), (41184, 455811104), (41328, 454222912), (41626, 450971136), (41664, 450559824), (41943, 447562752), (41984, 447125679), (42966, 436906496), (43296, 433576416), (43648, 430079832), (44352, 423253168), (44772, 419282688), (44828, 418758912), (45136, 415901376), (45756, 410265856), (46592, 402904458), (46904, 400224384), (47232, 397445048), (47616, 394239846), (48048, 390695232), (49104, 382293184), (49569, 378706944), (49631, 378233856), (50512, 371636928), (50688, 370346522), (50778, 369690112), (51168, 366872352), (51232, 366414048), (51584, 363913704), (52416, 358137296), (52767, 355755008), (52833, 355310592), (53196, 352886016), (53382, 351656448), (54912, 341858328), (55104, 340667184), (55552, 337919868), (55924, 335672064), (56826, 330343936), (57288, 327679872), (57636, 325701376), (57728, 325182312), (58032, 323478848), (59136, 317439876), (59696, 314462016), (59904, 313370134), (61008, 307699392), (62062, 302473728), (62439, 300647424), (62496, 300373216), (62976, 298083786), (64064, 293021424), (64512, 290986553), (64944, 289050944), (65472, 286719888), (65641, 285981696), (66092, 284030208), (67158, 279521792), (67242, 279172608), (67704, 277267584), (68224, 275154264), (69888, 268602972), (70356, 266816256), (70444, 266482944), (70928, 264664512), (71176, 263742336), (71424, 262826564), (72072, 260463488), (73216, 256393746), (73472, 255500388), (75768, 247757952), (76384, 245759904), (76752, 244581568), (76848, 244276032), (77376, 242609136), (78848, 238079907), (79794, 235257344), (80073, 234437632), (81344, 230774544), (82082, 228699648), (82368, 227905552), (82656, 227111456), (83252, 225485568), (83328, 225279912), (83886, 223781376), (85932, 218453248), (86592, 216788208), (87296, 215039916), (88704, 211626584), (89544, 209641344), (89656, 209379456), (90272, 207950688), (91512, 205132928), (93093, 201649152), (93184, 201452229), (93808, 200112192), (94464, 198722524), (95232, 197119923), (96096, 195347616), (97867, 191812608), (98208, 191146592), (99138, 189353472), (99262, 189116928), (100863, 186115072), (101024, 185818464), (101376, 185173261), (101556, 184845056), (102336, 183436176), (102464, 183207024), (103168, 181956852), (104832, 179068648), (105534, 177877504), (105666, 177655296), (106392, 176443008), (106764, 175828224), (109824, 170929164), (110208, 170333592), (111104, 168959934), (111848, 167836032), (113652, 165171968), (114576, 163839936), (115272, 162850688), (115456, 162591156), (115661, 162302976), (116064, 161739424), (118272, 158719938), (119392, 157231008), (119808, 156685067), (122016, 153849696), (123123, 152466432), (123277, 152275968), (124124, 151236864), (124878, 150323712), (124992, 150186608), (125829, 149187584), (125952, 149041893), (128128, 146510712), (129888, 144525472), (130944, 143359944), (131282, 142990848), (132184, 142015104), (134316, 139760896), (134484, 139586304), (135408, 138633792), (136448, 137577132), (139776, 134301486), (140712, 133408128), (140888, 133241472), (141856, 132332256), (142352, 131871168), (142848, 131413282), (144144, 130231744), (145691, 128848896), (146432, 128196873), (146944, 127750194), (148707, 126235648), (148893, 126077952), (151536, 123878976), (152768, 122879952), (153504, 122290784), (153696, 122138016), (154752, 121304568), (158499, 118436864), (159588, 117628672), (160146, 117218816), (162688, 115387272), (164164, 114349824), (164736, 113952776), (165312, 113555728), (166504, 112742784), (166656, 112639956), (167772, 111890688), (171864, 109226624), (173184, 108394104), (174592, 107519958), (177408, 105813292), (179088, 104820672), (179312, 104689728), (180544, 103975344), (181753, 103283712), (183024, 102566464), (186186, 100824576), (187317, 100215808), (187616, 100056096), (188928, 99361262), (192192, 97673808), (195734, 95906304), (196416, 95573296), (196923, 95327232), (198276, 94676736), (198524, 94558464), (201726, 93057536), (202048, 92909232), (203112, 92422528), (204672, 91718088), (204928, 91603512), (206336, 90978426), (209664, 89534324), (211068, 88938752), (211332, 88827648), (212784, 88221504), (213528, 87914112), (219648, 85464582), (220416, 85166796), (222208, 84479967), (223696, 83918016), (227304, 82585984), (228943, 81994752), (229152, 81919968), (230544, 81425344), (230912, 81295578), (231322, 81151488), (232128, 80869712), (236544, 79359969), (238784, 78615504), (244032, 76924848), (246246, 76233216), (246554, 76137984), (248248, 75618432), (249756, 75161856), (249984, 75093304), (251658, 74593792), (256256, 73255356), (259776, 72262736), (261888, 71679972), (262564, 71495424), (264368, 71007552), (268632, 69880448), (268968, 69793152), (270816, 69316896), (272896, 68788566), (279279, 67216384), (279552, 67150743), (281424, 66704064), (281776, 66620736), (283712, 66166128), (284704, 65935584), (285696, 65706641), (288288, 65115872), (291382, 64424448), (293601, 63937536), (293888, 63875097), (297414, 63117824), (297786, 63038976), (303072, 61939488), (305536, 61439976), (307008, 61145392), (307392, 61069008), (309504, 60652284), (316998, 59218432), (319176, 58814336), (320292, 58609408), (325376, 57693636), (328328, 57174912), (329472, 56976388), (330624, 56777864), (333008, 56371392), (333312, 56319978), (335544, 55945344), (343728, 54613312), (346368, 54197052), (346983, 54100992), (347417, 54033408), (349184, 53759979), (354816, 52906646), (358176, 52410336), (358624, 52344864), (361088, 51987672), (363506, 51641856), (366048, 51283232), (369369, 50822144), (369831, 50758656), (372372, 50412288), (374634, 50107904), (375232, 50028048), (377856, 49680631), (384384, 48836904), (391468, 47953152), (392832, 47786648), (393846, 47663616), (396552, 47338368), (397048, 47279232), (403452, 46528768), (404096, 46454616), (406224, 46211264), (409344, 45859044), (409856, 45801756), (412672, 45489213), (419328, 44767162), (422136, 44469376), (422664, 44413824), (425568, 44110752), (427056, 43957056), (437073, 42949632), (439296, 42732291), (440832, 42583398), (446679, 42025984), (447392, 41959008), (454608, 41292992), (457886, 40997376), (458304, 40959984), (459487, 40854528), (461088, 40712672), (461824, 40647789), (462644, 40575744), (464256, 40434856), (477568, 39307752), (488064, 38462424), (492492, 38116608), (493108, 38068992), (496496, 37809216), (499512, 37580928), (499968, 37546652), (503316, 37296896), (512512, 36627678), (519552, 36131368), (523776, 35839986), (525128, 35747712), (528736, 35503776), (537264, 34940224), (537936, 34896576), (541632, 34658448), (545259, 34427904), (545792, 34394283), (545941, 34384896), (558558, 33608192), (562848, 33352032), (563552, 33310368), (567424, 33083064), (569408, 32967792), (576576, 32557936), (582764, 32212224), (587202, 31968768), (590769, 31775744), (594828, 31558912), (595572, 31519488), (606144, 30969744), (611072, 30719988), (614016, 30572696), (614784, 30534504), (619008, 30326142), (633996, 29609216), (638352, 29407168), (640584, 29304704), (645203, 29094912), (650752, 28846818), (656656, 28587456), (658944, 28488194), (661248, 28388932), (666016, 28185696), (666624, 28159989), (671088, 27972672), (686829, 27331584), (687456, 27306656), (692736, 27098526), (693966, 27050496), (694834, 27016704), (709632, 26453323), (716352, 26205168), (717248, 26172432), (722051, 25998336), (722176, 25993836), (727012, 25820928), (732096, 25641616), (738738, 25411072), (739662, 25379328), (744744, 25206144), (749268, 25053952), (750464, 25014024), (768768, 24418452), (782936, 23976576), (785664, 23893324), (787692, 23831808), (793104, 23669184), (794096, 23639616), (806904, 23264384), (808192, 23227308), (812448, 23105632), (818688, 22929522), (819712, 22900878), (838656, 22383581), (844272, 22234688), (845328, 22206912), (851136, 22055376), (853333, 21998592), (854112, 21978528), (874146, 21474816), (880803, 21312512), (881664, 21291699), (893358, 21012992), (894784, 20979504), (909216, 20646496), (915772, 20498688), (916608, 20479992), (918974, 20427264), (922176, 20356336), (925288, 20287872), (928512, 20217428), (955136, 19653876), (976128, 19231212), (984984, 19058304), (986216, 19034496), (992992, 18904608), (999024, 18790464), (999936, 18773326), (1006632, 18648448), (1025024, 18313839), (1039104, 18065684), (1040949, 18033664), (1042251, 18011136), (1047552, 17919993), (1050256, 17873856), (1057472, 17751888), (1074528, 17470112), (1075872, 17448288), (1083264, 17329224), (1090518, 17213952), (1091882, 17192448), (1109493, 16919552), (1117116, 16804096), (1125696, 16676016), (1127104, 16655184), (1134848, 16541532), (1138816, 16483896), (1153152, 16278968), (1165528, 16106112), (1174404, 15984384), (1181538, 15887872), (1189656, 15779456), (1191144, 15759744), (1212288, 15484872), (1222144, 15359994), (1228032, 15286348), (1229568, 15267252), (1238016, 15163071), (1267992, 14804608), (1272271, 14754816), (1276704, 14703584), (1281168, 14652352), (1290406, 14547456), (1301504, 14423409), (1311219, 14316544), (1313312, 14293728), (1317888, 14244097), (1322496, 14194466), (1332032, 14092848), (1342176, 13986336), (1373658, 13665792), (1374912, 13653328), (1378461, 13618176), (1385472, 13549263), (1387932, 13525248), (1389668, 13508352), (1432704, 13102584), (1434496, 13086216), (1444102, 12999168), (1444352, 12996918), (1454024, 12910464), (1464192, 12820808), (1477476, 12705536), (1479324, 12689664), (1489488, 12603072), (1498536, 12526976), (1500928, 12507012), (1537536, 12209226), (1565872, 11988288), (1571328, 11946662), (1575384, 11915904), (1586208, 11834592), (1588192, 11819808), (1602601, 11713536), (1613808, 11632192), (1616384, 11613654), (1624896, 11552816), (1635777, 11475968), (1637376, 11464761), (1637823, 11461632), (1639424, 11450439), (1688544, 11117344), (1690656, 11103456), (1702272, 11027688), (1706666, 10999296), (1708224, 10989264), (1748292, 10737408), (1761606, 10656256), (1786716, 10506496), (1789568, 10489752), (1818432, 10323248), (1831544, 10249344), (1833216, 10239996), (1837948, 10213632), (1844352, 10178168), (1850576, 10143936), (1857024, 10108714), (1910272, 9826938), (1935609, 9698304), (1952256, 9615606), (1969968, 9529152), (1972432, 9517248), (1985984, 9452304), (1998048, 9395232), (1999872, 9386663), (2013264, 9324224), (2034871, 9225216), (2060487, 9110528), (2078208, 9032842), (2081898, 9016832), (2084502, 9005568), (2100512, 8936928), (2114944, 8875944), (2149056, 8735056), (2151744, 8724144), (2166153, 8666112), (2166528, 8664612), (2181036, 8606976), (2183764, 8596224), (2218986, 8459776), (2234232, 8402048), (2251392, 8338008), (2254208, 8327592), (2269696, 8270766), (2277632, 8241948), (2306304, 8139484), (2331056, 8053056), (2348808, 7992192), (2363076, 7943936), (2379312, 7889728), (2382288, 7879872), (2424576, 7742436), (2444288, 7679997), (2456064, 7643174), (2459136, 7633626), (2535984, 7402304), (2544542, 7377408), (2553408, 7351792), (2559999, 7332864), (2562336, 7326176), (2580812, 7273728), (2622438, 7158272), (2626624, 7146864), (2644992, 7097233), (2664064, 7046424), (2684352, 6993168), (2747316, 6832896), (2749824, 6826664), (2756922, 6809088), (2775864, 6762624), (2779336, 6754176), (2865408, 6551292), (2868992, 6543108), (2888204, 6499584), (2888704, 6498459), (2908048, 6455232), (2928384, 6410404), (2954952, 6352768), (2958648, 6344832), (2978976, 6301536), (2997072, 6263488), (3001856, 6253506), (3075072, 6104613), (3126753, 6003712), (3131744, 5994144), (3142656, 5973331), (3150768, 5957952), (3172416, 5917296), (3176384, 5909904), (3205202, 5856768), (3227616, 5816096), (3232768, 5806827), (3249792, 5776408), (3271554, 5737984), (3275646, 5730816), (3377088, 5558672), (3381312, 5551728), (3404544, 5513844), (3413332, 5499648), (3416448, 5494632), (3496584, 5368704), (3523212, 5328128), (3573432, 5253248), (3579136, 5244876), (3636864, 5161624), (3663088, 5124672), (3666432, 5119998), (3675896, 5106816), (3688704, 5089084), (3701152, 5071968), (3714048, 5054357), (3816813, 4918272), (3820544, 4913469), (3821587, 4912128), (3871218, 4849152), (3904512, 4807803), (3939936, 4764576), (3944864, 4758624), (3971968, 4726152), (3996096, 4697616), (4026528, 4662112), (4069742, 4612608), (4120974, 4555264), (4135383, 4539392), (4156416, 4516421), (4163796, 4508416), (4169004, 4502784), (4201024, 4468464), (4229888, 4437972), (4298112, 4367528), (4303488, 4362072), (4332306, 4333056)]