2530366046208

素因数分解:

$2^{14}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:182

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 77, 78, 79, 84, 88, 91, 93, 96, 98, 99, 104, 112, 117, 124, 126, 128, 132, 143, 144, 147, 154, 156, 158, 168, 176, 182, 186, 192, 196, 198, 208, 217, 224, 231, 234, 237, 248, 252, 256, 264, 273, 279, 286, 288, 294, 308, 312, 316, 336, 341, 352, 364, 372, 384, 392, 396, 403, 416, 429, 434, 441, 448, 462, 468, 474, 496, 504, 512, 528, 539, 546, 553, 558, 572, 576, 588, 616, 624, 632, 637, 651, 672, 682, 693, 704, 711, 728, 744, 768, 784, 792, 806, 819, 832, 858, 868, 869, 882, 896, 924, 936, 948, 992, 1001, 1008, 1023, 1024, 1027, 1056, 1078, 1092, 1106, 1116, 1144, 1152, 1176, 1209, 1232, 1248, 1264, 1274, 1287, 1302, 1344, 1364, 1386, 1408, 1422, 1456, 1488, 1519, 1536, 1568, 1584, 1612, 1617, 1638, 1659, 1664, 1716, 1736, 1738, 1764, 1792, 1848, 1872, 1896, 1911, 1953, 1984, 2002, 2016, 2046, 2048, 2054, 2112, 2156, 2184, 2212, 2232, 2288, 2304, 2352, 2387, 2418, 2449, 2464, 2496, 2528, 2548, 2574, 2604, 2607, 2688, 2728, 2772, 2816, 2821, 2844, 2912, 2976, 3003, 3038, 3069, 3072, 3081, 3136, 3168, 3224, 3234, 3276, 3318, 3328, 3432, 3472, 3476, 3528, 3584, 3627, 3696, 3744, 3792, 3822, 3871, 3906, 3968, 4004, 4032, 4092, 4096, 4108, 4224, 4312, 4368, 4424, 4433, 4464, 4557, 4576, 4608, 4704, 4774, 4836, 4851, 4898, 4928, 4977, 4992, 5056, 5096, 5148, 5208, 5214, 5376, 5456, 5544, 5632, 5642, 5688, 5733, 5824, 5952, 6006, 6076, 6083, 6138, 6144, 6162, 6272, 6336, 6448, 6468, 6552, 6636, 6656, 6864, 6944, 6952, 7007, 7056, 7161, 7168, 7189, 7254, 7347, 7392, 7488, 7584, 7644, 7742, 7812, 7821, 7936, 8008, 8064, 8184, 8192, 8216, 8448, 8463, 8624, 8736, 8848, 8866, 8928, 9009, 9114, 9152, 9216, 9243, 9408, 9548, 9672, 9702, 9796, 9856, 9954, 9984, 10112, 10192, 10296, 10416, 10428, 10752, 10912, 11088, 11264, 11284, 11297, 11376, 11466, 11613, 11648, 11904, 12012, 12152, 12166, 12276, 12288, 12324, 12544, 12672, 12896, 12936, 13104, 13272, 13299, 13312, 13671, 13728, 13888, 13904, 14014, 14112, 14322, 14336, 14378, 14508, 14694, 14784, 14976, 15168, 15288, 15484, 15624, 15642, 15872, 16016, 16128, 16368, 16384, 16432, 16709, 16896, 16926, 17143, 17248, 17472, 17696, 17732, 17856, 18018, 18228, 18249, 18304, 18432, 18486, 18816, 19096, 19344, 19404, 19592, 19712, 19747, 19908, 19968, 20224, 20384, 20592, 20832, 20856, 21021, 21483, 21504, 21567, 21824, 22041, 22176, 22528, 22568, 22594, 22752, 22932, 23226, 23296, 23808, 24024, 24304, 24332, 24552, 24576, 24648, 25088, 25344, 25389, 25792, 25872, 26208, 26544, 26598, 26624, 26939, 27342, 27456, 27776, 27808, 28028, 28224, 28644, 28672, 28756, 29016, 29388, 29568, 29952, 30336, 30576, 30968, 31031, 31248, 31284, 31744, 31837, 32032, 32256, 32736, 32864, 33418, 33792, 33852, 33891, 34286, 34496, 34839, 34944, 35392, 35464, 35712, 36036, 36456, 36498, 36608, 36864, 36972, 37632, 38192, 38688, 38808, 39184, 39424, 39494, 39816, 39897, 39936, 40448, 40768, 41184, 41664, 41712, 42042, 42581, 42966, 43008, 43134, 43648, 44082, 44352, 45056, 45136, 45188, 45504, 45864, 46452, 46592, 47616, 48048, 48608, 48664, 49104, 49152, 49296, 50127, 50176, 50323, 50688, 50778, 51429, 51584, 51744, 52416, 53088, 53196, 53248, 53878, 54684, 54747, 54912, 55552, 55616, 56056, 56448, 57288, 57344, 57512, 58032, 58776, 59136, 59241, 59904, 60672, 61152, 61936, 62062, 62496, 62568, 63063, 63488, 63674, 64064, 64512, 64701, 65472, 65728, 66836, 67584, 67704, 67782, 68572, 68992, 69678, 69888, 70784, 70928, 71424, 72072, 72912, 72996, 73216, 73728, 73944, 75264, 76384, 77376, 77616, 78368, 78848, 78988, 79079, 79632, 79794, 79872, 80817, 80896, 81536, 82368, 83328, 83424, 84084, 85162, 85932, 86016, 86268, 87296, 88164, 88704, 90112, 90272, 90376, 91008, 91728, 92904, 93093, 93184, 95232, 95511, 96096, 97216, 97328, 98208, 98592, 100254, 100352, 100646, 101376, 101556, 101673, 102858, 103168, 103488, 104832, 106176, 106392, 106496, 107756, 109368, 109494, 109824, 111104, 111232, 112112, 112896, 114576, 114688, 115024, 116064, 117552, 118272, 118482, 119808, 120001, 121344, 122304, 123872, 124124, 124992, 125136, 126126, 126976, 127348, 127743, 128128, 129024, 129402, 130944, 131456, 133672, 135168, 135408, 135564, 137144, 137984, 139356, 139776, 141568, 141856, 142848, 144144, 145824, 145992, 146432, 147456, 147888, 150381, 150528, 150969, 152768, 154287, 154752, 155232, 156736, 157696, 157976, 158158, 159264, 159588, 159744, 161634, 161792, 163072, 164736, 166656, 166848, 168168, 170324, 171864, 172032, 172536, 174592, 176328, 177408, 177723, 180224, 180544, 180752, 182016, 183456, 185808, 186186, 186368, 188573, 190464, 191022, 192192, 194432, 194656, 196416, 197184, 200508, 200704, 201292, 202752, 203112, 203346, 205716, 206336, 206976, 209664, 212352, 212784, 212992, 215512, 217217, 218736, 218988, 219648, 222208, 222464, 222859, 224224, 225792, 229152, 230048, 232128, 235104, 236544, 236964, 237237, 239616, 240002, 242451, 242688, 244608, 247744, 248248, 249984, 250272, 252252, 253952, 254696, 255486, 256256, 258048, 258804, 261888, 262912, 267344, 270336, 270816, 271128, 274288, 275968, 278712, 279279, 279552, 283136, 283712, 285696, 286533, 288288, 291648, 291984, 292864, 295776, 300762, 301056, 301938, 305536, 308574, 309504, 310464, 313472, 315392, 315952, 316316, 318528, 319176, 319488, 323268, 323584, 326144, 329472, 333312, 333696, 336336, 340648, 343728, 344064, 345072, 349184, 350207, 352656, 354816, 355446, 360003, 361088, 361504, 364032, 366912, 371616, 372372, 372736, 377146, 380928, 382044, 383229, 384384, 388864, 389312, 392832, 394368, 401016, 401408, 402584, 405504, 406224, 406692, 411432, 412672, 413952, 419328, 424704, 425568, 431024, 434434, 437472, 437976, 439296, 444416, 444928, 445718, 448448, 451584, 452907, 458304, 460096, 464256, 470208, 473088, 473928, 474474, 479232, 480004, 484902, 485376, 489216, 495488, 496496, 499968, 500544, 504504, 507904, 509392, 510972, 512512, 516096, 517608, 523776, 525824, 534688, 540672, 541632, 542256, 548576, 551936, 553553, 557424, 558558, 559104, 565719, 566272, 567424, 571392, 573066, 576576, 583296, 583968, 585728, 591552, 601524, 602112, 603876, 611072, 617148, 619008, 620928, 626944, 630784, 631904, 632632, 637056, 638352, 638976, 646536, 647168, 651651, 652288, 658944, 666624, 667392, 668577, 672672, 681296, 687456, 690144, 698368, 700414, 705312, 709632, 710892, 711711, 720006, 722176, 723008, 728064, 733824, 743232, 744744, 745472, 754292, 761856, 764088, 766458, 768768, 777728, 778624, 785664, 788736, 802032, 802816, 805168, 811008, 812448, 813384, 822864, 825344, 827904, 838656, 849408, 851136, 862048, 868868, 874944, 875952, 878592, 888832, 889856, 891436, 896896, 903168, 905814, 916608, 920192, 928512, 940416, 946176, 947856, 948948, 958464, 960008, 969804, 970752, 978432, 990976, 992992, 999936, 1001088, 1009008, 1018784, 1021944, 1025024, 1032192, 1035216, 1047552, 1050621, 1051648, 1069376, 1080009, 1083264, 1084512, 1097152, 1103872, 1107106, 1114848, 1117116, 1118208, 1131438, 1132544, 1134848, 1142784, 1146132, 1153152, 1166592, 1167936, 1171456, 1183104, 1203048, 1204224, 1207752, 1222144, 1234296, 1238016, 1241856, 1253888, 1261568, 1263808, 1265264, 1274112, 1276704, 1293072, 1294336, 1303302, 1304576, 1317888, 1320011, 1333248, 1334784, 1337154, 1345344, 1362592, 1374912, 1380288, 1396736, 1400828, 1410624, 1419264, 1421784, 1423422, 1440012, 1444352, 1446016, 1456128, 1467648, 1486464, 1489488, 1490944, 1508584, 1523712, 1528176, 1532916, 1537536, 1555456, 1557248, 1560013, 1571328, 1577472, 1604064, 1610336, 1622016, 1624896, 1626768, 1645728, 1650688, 1655808, 1660659, 1677312, 1697157, 1698816, 1702272, 1724096, 1737736, 1749888, 1751904, 1757184, 1777664, 1779712, 1782872, 1793792, 1806336, 1811628, 1833216, 1840384, 1857024, 1880832, 1892352, 1895712, 1897896, 1916928, 1920016, 1939608, 1941504, 1954953, 1956864, 1981952, 1985984, 1999872, 2002176, 2005731, 2018016, 2037568, 2043888, 2050048, 2070432, 2095104, 2101242, 2103296, 2138752, 2160018, 2166528, 2169024, 2194304, 2207744, 2214212, 2229696, 2234232, 2236416, 2262876, 2265088, 2269696, 2285568, 2292264, 2306304, 2333184, 2335872, 2342912, 2366208, 2406096, 2408448, 2415504, 2444288, 2451449, 2468592, 2476032, 2483712, 2507776, 2527616, 2530528, 2548224, 2553408, 2586144, 2606604, 2609152, 2635776, 2640022, 2666496, 2669568, 2674308, 2690688, 2725184, 2749824, 2760576, 2793472, 2801656, 2821248, 2838528, 2843568, 2846844, 2880024, 2888704, 2892032, 2912256, 2935296, 2972928, 2978976, 3017168, 3056352, 3065832, 3075072, 3110912, 3114496, 3120026, 3142656, 3151863, 3154944, 3208128, 3220672, 3249792, 3253536, 3291456, 3301376, 3311616, 3321318, 3354624, 3394314, 3397632, 3404544, 3448192, 3475472, 3499776, 3503808, 3514368, 3555328, 3559424, 3565744, 3587584, 3612672, 3623256, 3666432, 3680768, 3714048, 3761664, 3784704, 3791424, 3795792, 3840032, 3879216, 3883008, 3909906, 3913728, 3960033, 3963904, 3971968, 3999744, 4004352, 4011462, 4036032, 4075136, 4087776, 4100096, 4140864, 4190208, 4202484, 4206592, 4277504, 4320036, 4333056, 4338048, 4388608, 4415488, 4428424, 4459392, 4468464, 4472832, 4525752, 4530176, 4539392, 4571136, 4584528, 4612608, 4666368, 4671744, 4680039, 4732416, 4812192, 4831008, 4888576, 4902898, 4937184, 4952064, 4967424, 4981977, 5015552, 5055232, 5061056, 5096448, 5106816, 5172288, 5213208, 5218304, 5271552, 5280044, 5332992, 5339136, 5348616, 5381376, 5450368, 5499648, 5521152, 5586944, 5603312, 5642496, 5677056, 5687136, 5693688, 5760048, 5777408, 5784064, 5824512, 5870592, 5945856, 5957952, 6034336, 6112704, 6131664, 6150144, 6221824, 6228992, 6240052, 6285312, 6303726, 6309888, 6416256, 6441344, 6499584, 6507072, 6582912, 6602752, 6623232, 6642636, 6709248, 6788628, 6795264, 6809088, 6896384, 6950944, 6999552, 7007616, 7028736, 7118848, 7131488, 7175168, 7225344, 7246512, 7332864, 7354347, 7361536, 7428096, 7523328, 7582848, 7591584, 7680064, 7758432, 7819812, 7827456, 7920066, 7927808, 7943936, 7999488, 8008704, 8022924, 8072064, 8150272, 8175552, 8200192, 8281728, 8380416, 8404968, 8413184, 8555008, 8640072, 8666112, 8676096, 8777216, 8830976, 8856848, 8918784, 8936928, 9051504, 9060352, 9078784, 9169056, 9225216, 9332736, 9343488, 9360078, 9464832, 9624384, 9662016, 9777152, 9805796, 9874368, 9904128, 9934848, 9963954, 10031104, 10110464, 10122112, 10192896, 10213632, 10344576, 10426416, 10436608, 10543104, 10560088, 10665984, 10678272, 10697232, 10762752, 10900736, 10999296, 11042304, 11206624, 11284992, 11354112, 11374272, 11387376, 11520096, 11554816, 11568128, 11649024, 11741184, 11880099, 11891712, 11915904, 12068672, 12225408, 12263328, 12300288, 12443648, 12457984, 12480104, 12570624, 12607452, 12619776, 12832512, 12882688, 12999168, 13014144, 13165824, 13246464, 13285272, 13418496, 13577256, 13590528, 13618176, 13792768, 13901888, 13999104, 14015232, 14040117, 14237696, 14262976, 14350336, 14493024, 14665728, 14708694, 14723072, 14856192, 15046656, 15165696, 15183168, 15360128, 15516864, 15639624, 15654912, 15840132, 15855616, 15887872, 15998976, 16017408, 16045848, 16144128, 16300544, 16351104, 16400384, 16563456, 16760832, 16809936, 16826368, 17110016, 17160143, 17280144, 17332224, 17352192, 17554432, 17713696, 17837568, 17873856, 18103008, 18157568, 18338112, 18450432, 18665472, 18686976, 18720156, 18929664, 19248768, 19324032, 19554304, 19611592, 19748736, 19808256, 19869696, 19927908, 20062208, 20220928, 20244224, 20385792, 20427264, 20689152, 20852832, 21086208, 21120176, 21356544, 21394464, 21525504, 21801472, 21998592, 22063041, 22084608, 22413248, 22569984, 22748544, 22774752, 23040192, 23109632, 23136256, 23482368, 23760198, 23783424, 23831808, 24137344, 24450816, 24526656, 24600576, 24887296, 24915968, 24960208, 25141248, 25214904, 25239552, 25665024, 25765376, 25998336, 26028288, 26331648, 26492928, 26570544, 27154512, 27181056, 27236352, 27585536, 27803776, 27998208, 28030464, 28080234, 28525952, 28700672, 28986048, 29331456, 29417388, 29446144, 29712384, 30093312, 30331392, 30366336, 30720256, 31033728, 31279248, 31309824, 31680264, 31711232, 31775744, 31997952, 32034816, 32091696, 32288256, 32601088, 32702208, 33126912, 33619872, 34220032, 34320286, 34560288, 34664448, 34704384, 35108864, 35427392, 35675136, 35747712, 36206016, 36315136, 36676224, 36900864, 37330944, 37373952, 37440312, 37859328, 38497536, 38648064, 39108608, 39223184, 39497472, 39739392, 39855816, 40124416, 40441856, 40488448, 40771584, 40854528, 41378304, 41705664, 42240352, 42713088, 42788928, 43051008, 43602944, 43997184, 44126082, 44169216, 44826496, 45139968, 45497088, 45549504, 46080384, 46219264, 46272512, 46964736, 47520396, 47566848, 47663616, 48274688, 48901632, 49053312, 49201152, 49831936, 49920416, 50282496, 50429808, 50479104, 51330048, 51480429, 51530752, 51996672, 52056576, 52663296, 53141088, 54309024, 54472704, 55171072, 55607552, 55996416, 56060928, 56160468, 57051904, 57401344, 57972096, 58662912, 58834776, 58892288, 59424768, 60186624, 60662784, 60732672, 61440512, 62067456, 62558496, 63360528, 63422464, 63551488, 64069632, 64183392, 64576512, 65202176, 65404416, 66253824, 67239744, 68440064, 68640572, 69120576, 69328896, 69408768, 70217728, 70854784, 71350272, 71495424, 72412032, 72630272, 73352448, 73801728, 74661888, 74747904, 74880624, 75718656, 76995072, 77296128, 78446368, 78994944, 79478784, 79711632, 80883712, 80976896, 81543168, 81709056, 82756608, 83411328, 84480704, 85577856, 86102016, 87205888, 87994368, 88252164, 88338432, 89652992, 90279936, 90994176, 91099008, 92160768, 92545024, 93929472, 95040792, 95133696, 95327232, 96549376, 97803264, 98106624, 99663872, 99840832, 100859616, 102660096, 102960858, 103061504, 103993344, 104113152, 105326592, 106282176, 108618048, 108945408, 110342144, 111215104, 111992832, 112121856, 112320936, 114103808, 114802688, 115944192, 117325824, 117669552, 117784576, 120373248, 121325568, 121465344, 122881024, 124134912, 125116992, 126721056, 127102976, 128139264, 128366784, 129153024, 130404352, 130808832, 132507648, 134479488, 136880128, 137281144, 138241152, 138657792, 138817536, 140435456, 141709568, 142700544, 142990848, 144824064, 146704896, 147603456, 149495808, 149761248, 151437312, 153990144, 154441287, 154592256, 156892736, 157989888, 159423264, 161767424, 161953792, 163418112, 165513216, 166822656, 168961408, 171155712, 172204032, 174411776, 175988736, 176504328, 176676864, 179305984, 180559872, 181988352, 182198016, 184321536, 185090048, 190081584, 190267392, 190654464, 193098752, 195606528, 196213248, 199681664, 201719232, 205320192, 205921716, 206123008, 207986688, 208226304, 210653184, 212564352, 217236096, 217890816, 220684288, 222430208, 223985664, 224243712, 224641872, 228207616, 231888384, 235339104, 242651136, 242930688, 245762048, 248269824, 250233984, 253442112, 254205952, 256733568, 258306048, 260808704, 261617664, 265015296, 268958976, 273760256, 274562288, 276482304, 277635072, 280870912, 283419136, 285401088, 285981696, 289648128, 293409792, 298991616, 299522496, 307980288, 308882574, 309184512, 313785472, 315979776, 318846528, 323534848, 323907584, 326836224, 331026432, 333645312, 337922816, 342311424, 344408064, 348823552, 351977472, 353008656, 353353728, 358611968, 361119744, 363976704, 364396032, 368643072, 380163168, 381308928, 386197504, 391213056, 392426496, 399363328, 403438464, 410640384, 411843432, 412246016, 415973376, 416452608, 421306368, 425128704, 434472192, 441368576, 444860416, 448487424, 449283744, 456415232, 463776768, 470678208, 485302272, 485861376, 491524096, 496539648, 500467968, 506884224, 508411904, 513467136, 516612096, 521617408, 523235328, 530030592, 537917952, 549124576, 552964608, 555270144, 566838272, 570802176, 571963392, 579296256, 586819584, 599044992, 615960576, 617765148, 618369024, 627570944, 631959552, 637693056, 647815168, 653672448, 662052864, 667290624, 675845632, 684622848, 697647104, 706017312, 717223936, 727953408, 728792064, 737286144, 760326336, 762617856, 772395008, 782426112, 784852992, 798726656, 806876928, 821280768, 823686864, 824492032, 832905216, 842612736, 850257408, 868944384, 889720832, 896974848, 898567488, 912830464, 927553536, 941356416, 970604544, 971722752, 983048192, 993079296, 1000935936, 1013768448, 1026934272, 1033224192, 1046470656, 1060061184, 1075835904, 1098249152, 1105929216, 1133676544, 1143926784, 1158592512, 1173639168, 1198089984, 1231921152, 1235530296, 1236738048, 1255141888, 1263919104, 1275386112, 1295630336, 1324105728, 1334581248, 1351691264, 1369245696, 1412034624, 1434447872, 1455906816, 1457584128, 1474572288, 1520652672, 1525235712, 1544790016, 1564852224, 1569705984, 1597453312, 1613753856, 1647373728, 1665810432, 1700514816, 1737888768, 1779441664, 1797134976, 1825660928, 1855107072, 1882712832, 1943445504, 1966096384, 1986158592, 2001871872, 2027536896, 2053868544, 2092941312, 2151671808, 2196498304, 2211858432, 2267353088, 2287853568, 2317185024, 2347278336, 2396179968, 2463842304, 2471060592, 2473476096, 2510283776, 2527838208, 2550772224, 2669162496, 2703382528, 2738491392, 2824069248, 2868895744, 2911813632, 2915168256, 2949144576, 3041305344, 3089580032, 3139411968, 3194906624, 3227507712, 3294747456, 3401029632, 3475777536, 3558883328, 3594269952, 3651321856, 3710214144, 3765425664, 3886891008, 3972317184, 4003743744, 4055073792, 4107737088, 4303343616, 4392996608, 4423716864, 4534706176, 4575707136, 4634370048, 4694556672, 4792359936, 4942121184, 5020567552, 5101544448, 5338324992, 5406765056, 5476982784, 5648138496, 5737791488, 5830336512, 5898289152, 6082610688, 6278823936, 6389813248, 6455015424, 6589494912, 6802059264, 6951555072, 7188539904, 7420428288, 7530851328, 8007487488, 8110147584, 8215474176, 8606687232, 8785993216, 8847433728, 9069412352, 9268740096, 9584719872, 9884242368, 10041135104, 10203088896, 10676649984, 10813530112, 10953965568, 11296276992, 11660673024, 12165221376, 12779626496, 12910030848, 13178989824, 13604118528, 13903110144, 14377079808, 15061702656, 16014974976, 16220295168, 16430948352, 17213374464, 17571986432, 17694867456, 19169439744, 19768484736, 20082270208, 20406177792, 21627060224, 22592553984, 24330442752, 25559252992, 25820061696, 26357979648, 27208237056, 27806220288, 28754159616, 30123405312, 32029949952, 32440590336, 32861896704, 35143972864, 38338879488, 39536969472, 40164540416, 40812355584, 45185107968, 48660885504, 51640123392, 52715959296, 57508319232, 60246810624, 64881180672, 70287945728, 76677758976, 79073938944, 81624711168, 90370215936, 97321771008, 105431918592, 115016638464, 120493621248, 140575891456, 158147877888, 180740431872, 194643542016, 210863837184, 230033276928, 281151782912, 316295755776, 361480863744, 421727674368, 632591511552, 843455348736, 1265183023104, 2530366046208]

約数ペア:

[(1, 2530366046208), (2, 1265183023104), (3, 843455348736), (4, 632591511552), (6, 421727674368), (7, 361480863744), (8, 316295755776), (9, 281151782912), (11, 230033276928), (12, 210863837184), (13, 194643542016), (14, 180740431872), (16, 158147877888), (18, 140575891456), (21, 120493621248), (22, 115016638464), (24, 105431918592), (26, 97321771008), (28, 90370215936), (31, 81624711168), (32, 79073938944), (33, 76677758976), (36, 70287945728), (39, 64881180672), (42, 60246810624), (44, 57508319232), (48, 52715959296), (49, 51640123392), (52, 48660885504), (56, 45185107968), (62, 40812355584), (63, 40164540416), (64, 39536969472), (66, 38338879488), (72, 35143972864), (77, 32861896704), (78, 32440590336), (79, 32029949952), (84, 30123405312), (88, 28754159616), (91, 27806220288), (93, 27208237056), (96, 26357979648), (98, 25820061696), (99, 25559252992), (104, 24330442752), (112, 22592553984), (117, 21627060224), (124, 20406177792), (126, 20082270208), (128, 19768484736), (132, 19169439744), (143, 17694867456), (144, 17571986432), (147, 17213374464), (154, 16430948352), (156, 16220295168), (158, 16014974976), (168, 15061702656), (176, 14377079808), (182, 13903110144), (186, 13604118528), (192, 13178989824), (196, 12910030848), (198, 12779626496), (208, 12165221376), (217, 11660673024), (224, 11296276992), (231, 10953965568), (234, 10813530112), (237, 10676649984), (248, 10203088896), (252, 10041135104), (256, 9884242368), (264, 9584719872), (273, 9268740096), (279, 9069412352), (286, 8847433728), (288, 8785993216), (294, 8606687232), (308, 8215474176), (312, 8110147584), (316, 8007487488), (336, 7530851328), (341, 7420428288), (352, 7188539904), (364, 6951555072), (372, 6802059264), (384, 6589494912), (392, 6455015424), (396, 6389813248), (403, 6278823936), (416, 6082610688), (429, 5898289152), (434, 5830336512), (441, 5737791488), (448, 5648138496), (462, 5476982784), (468, 5406765056), (474, 5338324992), (496, 5101544448), (504, 5020567552), (512, 4942121184), (528, 4792359936), (539, 4694556672), (546, 4634370048), (553, 4575707136), (558, 4534706176), (572, 4423716864), (576, 4392996608), (588, 4303343616), (616, 4107737088), (624, 4055073792), (632, 4003743744), (637, 3972317184), (651, 3886891008), (672, 3765425664), (682, 3710214144), (693, 3651321856), (704, 3594269952), (711, 3558883328), (728, 3475777536), (744, 3401029632), (768, 3294747456), (784, 3227507712), (792, 3194906624), (806, 3139411968), (819, 3089580032), (832, 3041305344), (858, 2949144576), (868, 2915168256), (869, 2911813632), (882, 2868895744), (896, 2824069248), (924, 2738491392), (936, 2703382528), (948, 2669162496), (992, 2550772224), (1001, 2527838208), (1008, 2510283776), (1023, 2473476096), (1024, 2471060592), (1027, 2463842304), (1056, 2396179968), (1078, 2347278336), (1092, 2317185024), (1106, 2287853568), (1116, 2267353088), (1144, 2211858432), (1152, 2196498304), (1176, 2151671808), (1209, 2092941312), (1232, 2053868544), (1248, 2027536896), (1264, 2001871872), (1274, 1986158592), (1287, 1966096384), (1302, 1943445504), (1344, 1882712832), (1364, 1855107072), (1386, 1825660928), (1408, 1797134976), (1422, 1779441664), (1456, 1737888768), (1488, 1700514816), (1519, 1665810432), (1536, 1647373728), (1568, 1613753856), (1584, 1597453312), (1612, 1569705984), (1617, 1564852224), (1638, 1544790016), (1659, 1525235712), (1664, 1520652672), (1716, 1474572288), (1736, 1457584128), (1738, 1455906816), (1764, 1434447872), (1792, 1412034624), (1848, 1369245696), (1872, 1351691264), (1896, 1334581248), (1911, 1324105728), (1953, 1295630336), (1984, 1275386112), (2002, 1263919104), (2016, 1255141888), (2046, 1236738048), (2048, 1235530296), (2054, 1231921152), (2112, 1198089984), (2156, 1173639168), (2184, 1158592512), (2212, 1143926784), (2232, 1133676544), (2288, 1105929216), (2304, 1098249152), (2352, 1075835904), (2387, 1060061184), (2418, 1046470656), (2449, 1033224192), (2464, 1026934272), (2496, 1013768448), (2528, 1000935936), (2548, 993079296), (2574, 983048192), (2604, 971722752), (2607, 970604544), (2688, 941356416), (2728, 927553536), (2772, 912830464), (2816, 898567488), (2821, 896974848), (2844, 889720832), (2912, 868944384), (2976, 850257408), (3003, 842612736), (3038, 832905216), (3069, 824492032), (3072, 823686864), (3081, 821280768), (3136, 806876928), (3168, 798726656), (3224, 784852992), (3234, 782426112), (3276, 772395008), (3318, 762617856), (3328, 760326336), (3432, 737286144), (3472, 728792064), (3476, 727953408), (3528, 717223936), (3584, 706017312), (3627, 697647104), (3696, 684622848), (3744, 675845632), (3792, 667290624), (3822, 662052864), (3871, 653672448), (3906, 647815168), (3968, 637693056), (4004, 631959552), (4032, 627570944), (4092, 618369024), (4096, 617765148), (4108, 615960576), (4224, 599044992), (4312, 586819584), (4368, 579296256), (4424, 571963392), (4433, 570802176), (4464, 566838272), (4557, 555270144), (4576, 552964608), (4608, 549124576), (4704, 537917952), (4774, 530030592), (4836, 523235328), (4851, 521617408), (4898, 516612096), (4928, 513467136), (4977, 508411904), (4992, 506884224), (5056, 500467968), (5096, 496539648), (5148, 491524096), (5208, 485861376), (5214, 485302272), (5376, 470678208), (5456, 463776768), (5544, 456415232), (5632, 449283744), (5642, 448487424), (5688, 444860416), (5733, 441368576), (5824, 434472192), (5952, 425128704), (6006, 421306368), (6076, 416452608), (6083, 415973376), (6138, 412246016), (6144, 411843432), (6162, 410640384), (6272, 403438464), (6336, 399363328), (6448, 392426496), (6468, 391213056), (6552, 386197504), (6636, 381308928), (6656, 380163168), (6864, 368643072), (6944, 364396032), (6952, 363976704), (7007, 361119744), (7056, 358611968), (7161, 353353728), (7168, 353008656), (7189, 351977472), (7254, 348823552), (7347, 344408064), (7392, 342311424), (7488, 337922816), (7584, 333645312), (7644, 331026432), (7742, 326836224), (7812, 323907584), (7821, 323534848), (7936, 318846528), (8008, 315979776), (8064, 313785472), (8184, 309184512), (8192, 308882574), (8216, 307980288), (8448, 299522496), (8463, 298991616), (8624, 293409792), (8736, 289648128), (8848, 285981696), (8866, 285401088), (8928, 283419136), (9009, 280870912), (9114, 277635072), (9152, 276482304), (9216, 274562288), (9243, 273760256), (9408, 268958976), (9548, 265015296), (9672, 261617664), (9702, 260808704), (9796, 258306048), (9856, 256733568), (9954, 254205952), (9984, 253442112), (10112, 250233984), (10192, 248269824), (10296, 245762048), (10416, 242930688), (10428, 242651136), (10752, 235339104), (10912, 231888384), (11088, 228207616), (11264, 224641872), (11284, 224243712), (11297, 223985664), (11376, 222430208), (11466, 220684288), (11613, 217890816), (11648, 217236096), (11904, 212564352), (12012, 210653184), (12152, 208226304), (12166, 207986688), (12276, 206123008), (12288, 205921716), (12324, 205320192), (12544, 201719232), (12672, 199681664), (12896, 196213248), (12936, 195606528), (13104, 193098752), (13272, 190654464), (13299, 190267392), (13312, 190081584), (13671, 185090048), (13728, 184321536), (13888, 182198016), (13904, 181988352), (14014, 180559872), (14112, 179305984), (14322, 176676864), (14336, 176504328), (14378, 175988736), (14508, 174411776), (14694, 172204032), (14784, 171155712), (14976, 168961408), (15168, 166822656), (15288, 165513216), (15484, 163418112), (15624, 161953792), (15642, 161767424), (15872, 159423264), (16016, 157989888), (16128, 156892736), (16368, 154592256), (16384, 154441287), (16432, 153990144), (16709, 151437312), (16896, 149761248), (16926, 149495808), (17143, 147603456), (17248, 146704896), (17472, 144824064), (17696, 142990848), (17732, 142700544), (17856, 141709568), (18018, 140435456), (18228, 138817536), (18249, 138657792), (18304, 138241152), (18432, 137281144), (18486, 136880128), (18816, 134479488), (19096, 132507648), (19344, 130808832), (19404, 130404352), (19592, 129153024), (19712, 128366784), (19747, 128139264), (19908, 127102976), (19968, 126721056), (20224, 125116992), (20384, 124134912), (20592, 122881024), (20832, 121465344), (20856, 121325568), (21021, 120373248), (21483, 117784576), (21504, 117669552), (21567, 117325824), (21824, 115944192), (22041, 114802688), (22176, 114103808), (22528, 112320936), (22568, 112121856), (22594, 111992832), (22752, 111215104), (22932, 110342144), (23226, 108945408), (23296, 108618048), (23808, 106282176), (24024, 105326592), (24304, 104113152), (24332, 103993344), (24552, 103061504), (24576, 102960858), (24648, 102660096), (25088, 100859616), (25344, 99840832), (25389, 99663872), (25792, 98106624), (25872, 97803264), (26208, 96549376), (26544, 95327232), (26598, 95133696), (26624, 95040792), (26939, 93929472), (27342, 92545024), (27456, 92160768), (27776, 91099008), (27808, 90994176), (28028, 90279936), (28224, 89652992), (28644, 88338432), (28672, 88252164), (28756, 87994368), (29016, 87205888), (29388, 86102016), (29568, 85577856), (29952, 84480704), (30336, 83411328), (30576, 82756608), (30968, 81709056), (31031, 81543168), (31248, 80976896), (31284, 80883712), (31744, 79711632), (31837, 79478784), (32032, 78994944), (32256, 78446368), (32736, 77296128), (32864, 76995072), (33418, 75718656), (33792, 74880624), (33852, 74747904), (33891, 74661888), (34286, 73801728), (34496, 73352448), (34839, 72630272), (34944, 72412032), (35392, 71495424), (35464, 71350272), (35712, 70854784), (36036, 70217728), (36456, 69408768), (36498, 69328896), (36608, 69120576), (36864, 68640572), (36972, 68440064), (37632, 67239744), (38192, 66253824), (38688, 65404416), (38808, 65202176), (39184, 64576512), (39424, 64183392), (39494, 64069632), (39816, 63551488), (39897, 63422464), (39936, 63360528), (40448, 62558496), (40768, 62067456), (41184, 61440512), (41664, 60732672), (41712, 60662784), (42042, 60186624), (42581, 59424768), (42966, 58892288), (43008, 58834776), (43134, 58662912), (43648, 57972096), (44082, 57401344), (44352, 57051904), (45056, 56160468), (45136, 56060928), (45188, 55996416), (45504, 55607552), (45864, 55171072), (46452, 54472704), (46592, 54309024), (47616, 53141088), (48048, 52663296), (48608, 52056576), (48664, 51996672), (49104, 51530752), (49152, 51480429), (49296, 51330048), (50127, 50479104), (50176, 50429808), (50323, 50282496), (50688, 49920416), (50778, 49831936), (51429, 49201152), (51584, 49053312), (51744, 48901632), (52416, 48274688), (53088, 47663616), (53196, 47566848), (53248, 47520396), (53878, 46964736), (54684, 46272512), (54747, 46219264), (54912, 46080384), (55552, 45549504), (55616, 45497088), (56056, 45139968), (56448, 44826496), (57288, 44169216), (57344, 44126082), (57512, 43997184), (58032, 43602944), (58776, 43051008), (59136, 42788928), (59241, 42713088), (59904, 42240352), (60672, 41705664), (61152, 41378304), (61936, 40854528), (62062, 40771584), (62496, 40488448), (62568, 40441856), (63063, 40124416), (63488, 39855816), (63674, 39739392), (64064, 39497472), (64512, 39223184), (64701, 39108608), (65472, 38648064), (65728, 38497536), (66836, 37859328), (67584, 37440312), (67704, 37373952), (67782, 37330944), (68572, 36900864), (68992, 36676224), (69678, 36315136), (69888, 36206016), (70784, 35747712), (70928, 35675136), (71424, 35427392), (72072, 35108864), (72912, 34704384), (72996, 34664448), (73216, 34560288), (73728, 34320286), (73944, 34220032), (75264, 33619872), (76384, 33126912), (77376, 32702208), (77616, 32601088), (78368, 32288256), (78848, 32091696), (78988, 32034816), (79079, 31997952), (79632, 31775744), (79794, 31711232), (79872, 31680264), (80817, 31309824), (80896, 31279248), (81536, 31033728), (82368, 30720256), (83328, 30366336), (83424, 30331392), (84084, 30093312), (85162, 29712384), (85932, 29446144), (86016, 29417388), (86268, 29331456), (87296, 28986048), (88164, 28700672), (88704, 28525952), (90112, 28080234), (90272, 28030464), (90376, 27998208), (91008, 27803776), (91728, 27585536), (92904, 27236352), (93093, 27181056), (93184, 27154512), (95232, 26570544), (95511, 26492928), (96096, 26331648), (97216, 26028288), (97328, 25998336), (98208, 25765376), (98592, 25665024), (100254, 25239552), (100352, 25214904), (100646, 25141248), (101376, 24960208), (101556, 24915968), (101673, 24887296), (102858, 24600576), (103168, 24526656), (103488, 24450816), (104832, 24137344), (106176, 23831808), (106392, 23783424), (106496, 23760198), (107756, 23482368), (109368, 23136256), (109494, 23109632), (109824, 23040192), (111104, 22774752), (111232, 22748544), (112112, 22569984), (112896, 22413248), (114576, 22084608), (114688, 22063041), (115024, 21998592), (116064, 21801472), (117552, 21525504), (118272, 21394464), (118482, 21356544), (119808, 21120176), (120001, 21086208), (121344, 20852832), (122304, 20689152), (123872, 20427264), (124124, 20385792), (124992, 20244224), (125136, 20220928), (126126, 20062208), (126976, 19927908), (127348, 19869696), (127743, 19808256), (128128, 19748736), (129024, 19611592), (129402, 19554304), (130944, 19324032), (131456, 19248768), (133672, 18929664), (135168, 18720156), (135408, 18686976), (135564, 18665472), (137144, 18450432), (137984, 18338112), (139356, 18157568), (139776, 18103008), (141568, 17873856), (141856, 17837568), (142848, 17713696), (144144, 17554432), (145824, 17352192), (145992, 17332224), (146432, 17280144), (147456, 17160143), (147888, 17110016), (150381, 16826368), (150528, 16809936), (150969, 16760832), (152768, 16563456), (154287, 16400384), (154752, 16351104), (155232, 16300544), (156736, 16144128), (157696, 16045848), (157976, 16017408), (158158, 15998976), (159264, 15887872), (159588, 15855616), (159744, 15840132), (161634, 15654912), (161792, 15639624), (163072, 15516864), (164736, 15360128), (166656, 15183168), (166848, 15165696), (168168, 15046656), (170324, 14856192), (171864, 14723072), (172032, 14708694), (172536, 14665728), (174592, 14493024), (176328, 14350336), (177408, 14262976), (177723, 14237696), (180224, 14040117), (180544, 14015232), (180752, 13999104), (182016, 13901888), (183456, 13792768), (185808, 13618176), (186186, 13590528), (186368, 13577256), (188573, 13418496), (190464, 13285272), (191022, 13246464), (192192, 13165824), (194432, 13014144), (194656, 12999168), (196416, 12882688), (197184, 12832512), (200508, 12619776), (200704, 12607452), (201292, 12570624), (202752, 12480104), (203112, 12457984), (203346, 12443648), (205716, 12300288), (206336, 12263328), (206976, 12225408), (209664, 12068672), (212352, 11915904), (212784, 11891712), (212992, 11880099), (215512, 11741184), (217217, 11649024), (218736, 11568128), (218988, 11554816), (219648, 11520096), (222208, 11387376), (222464, 11374272), (222859, 11354112), (224224, 11284992), (225792, 11206624), (229152, 11042304), (230048, 10999296), (232128, 10900736), (235104, 10762752), (236544, 10697232), (236964, 10678272), (237237, 10665984), (239616, 10560088), (240002, 10543104), (242451, 10436608), (242688, 10426416), (244608, 10344576), (247744, 10213632), (248248, 10192896), (249984, 10122112), (250272, 10110464), (252252, 10031104), (253952, 9963954), (254696, 9934848), (255486, 9904128), (256256, 9874368), (258048, 9805796), (258804, 9777152), (261888, 9662016), (262912, 9624384), (267344, 9464832), (270336, 9360078), (270816, 9343488), (271128, 9332736), (274288, 9225216), (275968, 9169056), (278712, 9078784), (279279, 9060352), (279552, 9051504), (283136, 8936928), (283712, 8918784), (285696, 8856848), (286533, 8830976), (288288, 8777216), (291648, 8676096), (291984, 8666112), (292864, 8640072), (295776, 8555008), (300762, 8413184), (301056, 8404968), (301938, 8380416), (305536, 8281728), (308574, 8200192), (309504, 8175552), (310464, 8150272), (313472, 8072064), (315392, 8022924), (315952, 8008704), (316316, 7999488), (318528, 7943936), (319176, 7927808), (319488, 7920066), (323268, 7827456), (323584, 7819812), (326144, 7758432), (329472, 7680064), (333312, 7591584), (333696, 7582848), (336336, 7523328), (340648, 7428096), (343728, 7361536), (344064, 7354347), (345072, 7332864), (349184, 7246512), (350207, 7225344), (352656, 7175168), (354816, 7131488), (355446, 7118848), (360003, 7028736), (361088, 7007616), (361504, 6999552), (364032, 6950944), (366912, 6896384), (371616, 6809088), (372372, 6795264), (372736, 6788628), (377146, 6709248), (380928, 6642636), (382044, 6623232), (383229, 6602752), (384384, 6582912), (388864, 6507072), (389312, 6499584), (392832, 6441344), (394368, 6416256), (401016, 6309888), (401408, 6303726), (402584, 6285312), (405504, 6240052), (406224, 6228992), (406692, 6221824), (411432, 6150144), (412672, 6131664), (413952, 6112704), (419328, 6034336), (424704, 5957952), (425568, 5945856), (431024, 5870592), (434434, 5824512), (437472, 5784064), (437976, 5777408), (439296, 5760048), (444416, 5693688), (444928, 5687136), (445718, 5677056), (448448, 5642496), (451584, 5603312), (452907, 5586944), (458304, 5521152), (460096, 5499648), (464256, 5450368), (470208, 5381376), (473088, 5348616), (473928, 5339136), (474474, 5332992), (479232, 5280044), (480004, 5271552), (484902, 5218304), (485376, 5213208), (489216, 5172288), (495488, 5106816), (496496, 5096448), (499968, 5061056), (500544, 5055232), (504504, 5015552), (507904, 4981977), (509392, 4967424), (510972, 4952064), (512512, 4937184), (516096, 4902898), (517608, 4888576), (523776, 4831008), (525824, 4812192), (534688, 4732416), (540672, 4680039), (541632, 4671744), (542256, 4666368), (548576, 4612608), (551936, 4584528), (553553, 4571136), (557424, 4539392), (558558, 4530176), (559104, 4525752), (565719, 4472832), (566272, 4468464), (567424, 4459392), (571392, 4428424), (573066, 4415488), (576576, 4388608), (583296, 4338048), (583968, 4333056), (585728, 4320036), (591552, 4277504), (601524, 4206592), (602112, 4202484), (603876, 4190208), (611072, 4140864), (617148, 4100096), (619008, 4087776), (620928, 4075136), (626944, 4036032), (630784, 4011462), (631904, 4004352), (632632, 3999744), (637056, 3971968), (638352, 3963904), (638976, 3960033), (646536, 3913728), (647168, 3909906), (651651, 3883008), (652288, 3879216), (658944, 3840032), (666624, 3795792), (667392, 3791424), (668577, 3784704), (672672, 3761664), (681296, 3714048), (687456, 3680768), (690144, 3666432), (698368, 3623256), (700414, 3612672), (705312, 3587584), (709632, 3565744), (710892, 3559424), (711711, 3555328), (720006, 3514368), (722176, 3503808), (723008, 3499776), (728064, 3475472), (733824, 3448192), (743232, 3404544), (744744, 3397632), (745472, 3394314), (754292, 3354624), (761856, 3321318), (764088, 3311616), (766458, 3301376), (768768, 3291456), (777728, 3253536), (778624, 3249792), (785664, 3220672), (788736, 3208128), (802032, 3154944), (802816, 3151863), (805168, 3142656), (811008, 3120026), (812448, 3114496), (813384, 3110912), (822864, 3075072), (825344, 3065832), (827904, 3056352), (838656, 3017168), (849408, 2978976), (851136, 2972928), (862048, 2935296), (868868, 2912256), (874944, 2892032), (875952, 2888704), (878592, 2880024), (888832, 2846844), (889856, 2843568), (891436, 2838528), (896896, 2821248), (903168, 2801656), (905814, 2793472), (916608, 2760576), (920192, 2749824), (928512, 2725184), (940416, 2690688), (946176, 2674308), (947856, 2669568), (948948, 2666496), (958464, 2640022), (960008, 2635776), (969804, 2609152), (970752, 2606604), (978432, 2586144), (990976, 2553408), (992992, 2548224), (999936, 2530528), (1001088, 2527616), (1009008, 2507776), (1018784, 2483712), (1021944, 2476032), (1025024, 2468592), (1032192, 2451449), (1035216, 2444288), (1047552, 2415504), (1050621, 2408448), (1051648, 2406096), (1069376, 2366208), (1080009, 2342912), (1083264, 2335872), (1084512, 2333184), (1097152, 2306304), (1103872, 2292264), (1107106, 2285568), (1114848, 2269696), (1117116, 2265088), (1118208, 2262876), (1131438, 2236416), (1132544, 2234232), (1134848, 2229696), (1142784, 2214212), (1146132, 2207744), (1153152, 2194304), (1166592, 2169024), (1167936, 2166528), (1171456, 2160018), (1183104, 2138752), (1203048, 2103296), (1204224, 2101242), (1207752, 2095104), (1222144, 2070432), (1234296, 2050048), (1238016, 2043888), (1241856, 2037568), (1253888, 2018016), (1261568, 2005731), (1263808, 2002176), (1265264, 1999872), (1274112, 1985984), (1276704, 1981952), (1293072, 1956864), (1294336, 1954953), (1303302, 1941504), (1304576, 1939608), (1317888, 1920016), (1320011, 1916928), (1333248, 1897896), (1334784, 1895712), (1337154, 1892352), (1345344, 1880832), (1362592, 1857024), (1374912, 1840384), (1380288, 1833216), (1396736, 1811628), (1400828, 1806336), (1410624, 1793792), (1419264, 1782872), (1421784, 1779712), (1423422, 1777664), (1440012, 1757184), (1444352, 1751904), (1446016, 1749888), (1456128, 1737736), (1467648, 1724096), (1486464, 1702272), (1489488, 1698816), (1490944, 1697157), (1508584, 1677312), (1523712, 1660659), (1528176, 1655808), (1532916, 1650688), (1537536, 1645728), (1555456, 1626768), (1557248, 1624896), (1560013, 1622016), (1571328, 1610336), (1577472, 1604064)]