2238738518016

素因数分解:

$2^{12}\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{107}}^1$

素因数の和:187

約数の個数: 2184

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 107, 108, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 214, 216, 224, 231, 234, 243, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 321, 324, 336, 351, 352, 364, 378, 384, 392, 396, 416, 428, 429, 432, 441, 448, 462, 468, 486, 504, 512, 528, 539, 546, 567, 572, 576, 588, 594, 616, 624, 637, 642, 648, 672, 693, 702, 704, 728, 729, 749, 756, 768, 784, 792, 819, 832, 856, 858, 864, 882, 891, 896, 924, 936, 963, 972, 1001, 1008, 1024, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1177, 1188, 1232, 1248, 1274, 1284, 1287, 1296, 1323, 1344, 1386, 1391, 1404, 1408, 1456, 1458, 1498, 1512, 1536, 1568, 1584, 1617, 1638, 1664, 1701, 1712, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1926, 1944, 2002, 2016, 2048, 2079, 2106, 2112, 2156, 2184, 2247, 2268, 2288, 2304, 2352, 2354, 2376, 2457, 2464, 2496, 2548, 2568, 2574, 2592, 2646, 2673, 2688, 2772, 2782, 2808, 2816, 2889, 2912, 2916, 2996, 3003, 3024, 3072, 3136, 3159, 3168, 3234, 3276, 3328, 3402, 3424, 3432, 3456, 3528, 3531, 3564, 3584, 3696, 3744, 3822, 3852, 3861, 3888, 3969, 4004, 4032, 4096, 4158, 4173, 4212, 4224, 4312, 4368, 4494, 4536, 4576, 4608, 4704, 4708, 4752, 4851, 4914, 4928, 4992, 5096, 5103, 5136, 5148, 5184, 5243, 5292, 5346, 5376, 5544, 5564, 5616, 5632, 5733, 5778, 5824, 5832, 5992, 6006, 6048, 6144, 6237, 6272, 6318, 6336, 6468, 6552, 6656, 6741, 6804, 6848, 6864, 6912, 7007, 7056, 7062, 7128, 7168, 7371, 7392, 7488, 7644, 7704, 7722, 7776, 7938, 8008, 8019, 8064, 8239, 8316, 8346, 8424, 8448, 8624, 8667, 8736, 8988, 9009, 9072, 9152, 9216, 9408, 9416, 9477, 9504, 9702, 9737, 9828, 9856, 9984, 10192, 10206, 10272, 10296, 10368, 10486, 10584, 10593, 10692, 10752, 11088, 11128, 11232, 11264, 11466, 11556, 11583, 11648, 11664, 11907, 11984, 12012, 12096, 12288, 12474, 12519, 12544, 12636, 12672, 12936, 13104, 13312, 13482, 13608, 13696, 13728, 13824, 14014, 14112, 14124, 14256, 14336, 14553, 14742, 14784, 14976, 15288, 15301, 15408, 15444, 15552, 15729, 15876, 16016, 16038, 16128, 16478, 16632, 16692, 16848, 16896, 17199, 17248, 17334, 17472, 17976, 18018, 18144, 18304, 18432, 18711, 18816, 18832, 18954, 19008, 19404, 19474, 19656, 19712, 19968, 20223, 20384, 20412, 20544, 20592, 20736, 20972, 21021, 21168, 21186, 21384, 21504, 22113, 22176, 22256, 22464, 22528, 22932, 23112, 23166, 23296, 23328, 23814, 23968, 24024, 24192, 24717, 24948, 25038, 25088, 25272, 25344, 25872, 26001, 26208, 26624, 26964, 27027, 27216, 27392, 27456, 27648, 28028, 28224, 28248, 28512, 28672, 29106, 29211, 29484, 29568, 29952, 30576, 30602, 30816, 30888, 31104, 31458, 31752, 31779, 32032, 32076, 32256, 32956, 33264, 33384, 33696, 33792, 34398, 34496, 34668, 34749, 34944, 35721, 35952, 36036, 36288, 36608, 36864, 37422, 37557, 37632, 37664, 37908, 38016, 38808, 38948, 39312, 39424, 39936, 40446, 40768, 40824, 41088, 41184, 41472, 41944, 42042, 42336, 42372, 42768, 43008, 43659, 44226, 44352, 44512, 44928, 45056, 45864, 45903, 46224, 46332, 46592, 46656, 47187, 47628, 47936, 48048, 48384, 49434, 49896, 50076, 50176, 50544, 50688, 51597, 51744, 52002, 52416, 53248, 53928, 54054, 54432, 54784, 54912, 55296, 56056, 56133, 56448, 56496, 57024, 57673, 58212, 58422, 58968, 59136, 59904, 60669, 61152, 61204, 61632, 61776, 62208, 62916, 63063, 63504, 63558, 64064, 64152, 64512, 65912, 66339, 66528, 66768, 67392, 67584, 68159, 68796, 68992, 69336, 69498, 69888, 71442, 71904, 72072, 72576, 73216, 74151, 74844, 75114, 75264, 75328, 75816, 76032, 77616, 77896, 78003, 78624, 78848, 79872, 80892, 81081, 81536, 81648, 82176, 82368, 82944, 83888, 84084, 84672, 84744, 85536, 86016, 87318, 87633, 88452, 88704, 89024, 89856, 91728, 91806, 92448, 92664, 93184, 93312, 94374, 95256, 95337, 95872, 96096, 96768, 98868, 99792, 100152, 100352, 101088, 101376, 103194, 103488, 104004, 104247, 104832, 107107, 107856, 108108, 108864, 109568, 109824, 110592, 112112, 112266, 112671, 112896, 112992, 114048, 115346, 116424, 116844, 117936, 118272, 119808, 121338, 122304, 122408, 123264, 123552, 124416, 125832, 126126, 127008, 127116, 128128, 128304, 129024, 130977, 131824, 132678, 133056, 133536, 134784, 135168, 136318, 137592, 137709, 137984, 138672, 138996, 139776, 141561, 142884, 143808, 144144, 145152, 146432, 148302, 149688, 150228, 150528, 150656, 151632, 152064, 154791, 155232, 155792, 156006, 157248, 157696, 159744, 161784, 162162, 163072, 163296, 164352, 164736, 165888, 167776, 168168, 169344, 169488, 171072, 173019, 174636, 175266, 176904, 177408, 178048, 179712, 182007, 183456, 183612, 184896, 185328, 186368, 186624, 188748, 189189, 190512, 190674, 191744, 192192, 193536, 197736, 199584, 200304, 200704, 202176, 202752, 204477, 206388, 206976, 208008, 208494, 209664, 214214, 215712, 216216, 217728, 219136, 219648, 222453, 224224, 224532, 225342, 225792, 225984, 228096, 230692, 232848, 233688, 235872, 236544, 239616, 242676, 243243, 244608, 244816, 246528, 247104, 248832, 251664, 252252, 254016, 254232, 256256, 256608, 258048, 261954, 262899, 263648, 265356, 266112, 267072, 269568, 272636, 275184, 275418, 275968, 277344, 277992, 279552, 283122, 285768, 286011, 287616, 288288, 290304, 292864, 296604, 299376, 300456, 301056, 301312, 303264, 304128, 309582, 310464, 311584, 312012, 314496, 315392, 321321, 323568, 324324, 326144, 326592, 328704, 329472, 331776, 335552, 336336, 338013, 338688, 338976, 342144, 346038, 349272, 350532, 353808, 354816, 356096, 359424, 364014, 366912, 367224, 369792, 370656, 372736, 373248, 377496, 378378, 381024, 381348, 383488, 384384, 387072, 392931, 395472, 399168, 400608, 404352, 405504, 408954, 412776, 413127, 413952, 416016, 416988, 419328, 424683, 428428, 431424, 432432, 435456, 438272, 439296, 444906, 448448, 449064, 450684, 451584, 451968, 456192, 461384, 464373, 465696, 467376, 471744, 473088, 479232, 485352, 486486, 489216, 489632, 493056, 494208, 497664, 503328, 504504, 508032, 508464, 512512, 513216, 519057, 523908, 525798, 527296, 530712, 532224, 534144, 539136, 545272, 546021, 550368, 550836, 551936, 554688, 555984, 559104, 566244, 567567, 571536, 572022, 575232, 576576, 580608, 585728, 593208, 598752, 600912, 602112, 602624, 606528, 608256, 613431, 619164, 620928, 623168, 624024, 628992, 642642, 647136, 648648, 652288, 653184, 657408, 658944, 667359, 671104, 672672, 676026, 677376, 677952, 684288, 692076, 698544, 701064, 707616, 709632, 712192, 718848, 728028, 729729, 733824, 734448, 739584, 741312, 746496, 749749, 754992, 756756, 762048, 762696, 766976, 768768, 774144, 785862, 788697, 790944, 798336, 801216, 808704, 817908, 825552, 826254, 827904, 832032, 833976, 838656, 849366, 856856, 858033, 862848, 864864, 870912, 878592, 889812, 896896, 898128, 901368, 903168, 903936, 912384, 922768, 928746, 931392, 934752, 943488, 946176, 963963, 970704, 972972, 978432, 979264, 986112, 988416, 995328, 1006656, 1009008, 1014039, 1016064, 1016928, 1025024, 1026432, 1038114, 1047816, 1051596, 1054592, 1061424, 1064448, 1068288, 1078272, 1090544, 1092042, 1100736, 1101672, 1103872, 1109376, 1111968, 1118208, 1132488, 1135134, 1143072, 1144044, 1150464, 1153152, 1161216, 1186416, 1197504, 1201824, 1205248, 1213056, 1216512, 1226862, 1238328, 1239381, 1241856, 1246336, 1248048, 1257984, 1274049, 1285284, 1294272, 1297296, 1304576, 1306368, 1314816, 1317888, 1334718, 1342208, 1345344, 1352052, 1354752, 1355904, 1368576, 1384152, 1397088, 1402128, 1415232, 1419264, 1424384, 1437696, 1456056, 1459458, 1467648, 1468896, 1479168, 1482624, 1492992, 1499498, 1509984, 1513512, 1524096, 1525392, 1533952, 1537536, 1557171, 1571724, 1577394, 1581888, 1596672, 1602432, 1617408, 1635816, 1651104, 1652508, 1655808, 1664064, 1667952, 1677312, 1698732, 1702701, 1713712, 1716066, 1725696, 1729728, 1741824, 1757184, 1779624, 1793792, 1796256, 1802736, 1806336, 1807872, 1824768, 1840293, 1845536, 1857492, 1862784, 1869504, 1886976, 1927926, 1941408, 1945944, 1956864, 1958528, 1972224, 1976832, 2002077, 2013312, 2018016, 2028078, 2032128, 2033856, 2050048, 2052864, 2076228, 2095632, 2103192, 2109184, 2122848, 2128896, 2136576, 2156544, 2181088, 2184084, 2201472, 2203344, 2207744, 2218752, 2223936, 2249247, 2264976, 2270268, 2286144, 2288088, 2300928, 2306304, 2322432, 2366091, 2372832, 2395008, 2403648, 2410496, 2426112, 2453724, 2476656, 2478762, 2483712, 2492672, 2496096, 2515968, 2548098, 2570568, 2588544, 2594592, 2609152, 2612736, 2635776, 2669436, 2684416, 2690688, 2704104, 2709504, 2711808, 2737152, 2768304, 2794176, 2804256, 2830464, 2838528, 2848768, 2891889, 2912112, 2918916, 2935296, 2937792, 2958336, 2965248, 2985984, 2998996, 3019968, 3027024, 3048192, 3050784, 3067904, 3075072, 3114342, 3143448, 3154788, 3163776, 3193344, 3204864, 3234816, 3271632, 3302208, 3305016, 3311616, 3328128, 3335904, 3354624, 3397464, 3405402, 3427424, 3432132, 3451392, 3459456, 3483648, 3559248, 3587584, 3592512, 3605472, 3615744, 3649536, 3680586, 3691072, 3714984, 3718143, 3725568, 3739008, 3773952, 3822147, 3855852, 3882816, 3891888, 3913728, 3917056, 3944448, 3953664, 4004154, 4026624, 4036032, 4056156, 4064256, 4067712, 4100096, 4105728, 4152456, 4191264, 4206384, 4218368, 4245696, 4257792, 4273152, 4313088, 4362176, 4368168, 4402944, 4406688, 4437504, 4447872, 4498494, 4529952, 4540536, 4572288, 4576176, 4601856, 4612608, 4671513, 4732182, 4745664, 4790016, 4807296, 4820992, 4852224, 4907448, 4953312, 4957524, 4967424, 4985344, 4992192, 5031936, 5096196, 5108103, 5141136, 5177088, 5189184, 5225472, 5271552, 5338872, 5368832, 5381376, 5408208, 5419008, 5423616, 5474304, 5520879, 5536608, 5588352, 5608512, 5660928, 5697536, 5783778, 5824224, 5837832, 5870592, 5875584, 5916672, 5930496, 5997992, 6006231, 6039936, 6054048, 6096384, 6101568, 6150144, 6228684, 6286896, 6309576, 6327552, 6386688, 6409728, 6469632, 6543264, 6604416, 6610032, 6623232, 6656256, 6671808, 6747741, 6794928, 6810804, 6854848, 6864264, 6902784, 6918912, 6967296, 7098273, 7118496, 7175168, 7185024, 7210944, 7231488, 7361172, 7382144, 7429968, 7436286, 7451136, 7478016, 7547904, 7644294, 7711704, 7765632, 7783776, 7827456, 7834112, 7907328, 8008308, 8053248, 8072064, 8112312, 8128512, 8135424, 8211456, 8304912, 8382528, 8412768, 8436736, 8491392, 8515584, 8546304, 8675667, 8724352, 8736336, 8805888, 8813376, 8875008, 8895744, 8996988, 9059904, 9081072, 9144576, 9152352, 9203712, 9225216, 9343026, 9464364, 9491328, 9580032, 9614592, 9704448, 9814896, 9906624, 9915048, 9934848, 9970688, 9984384, 10063872, 10192392, 10216206, 10282272, 10354176, 10378368, 10450944, 10677744, 10737664, 10762752, 10816416, 10847232, 10948608, 11041758, 11073216, 11154429, 11176704, 11217024, 11321856, 11567556, 11648448, 11675664, 11741184, 11751168, 11833344, 11860992, 11995984, 12012462, 12079872, 12108096, 12192768, 12203136, 12300288, 12457368, 12573792, 12619152, 12655104, 12773376, 12819456, 12939264, 13086528, 13208832, 13220064, 13312512, 13343616, 13495482, 13589856, 13621608, 13709696, 13728528, 13805568, 13837824, 14014539, 14196546, 14236992, 14350336, 14370048, 14421888, 14462976, 14722344, 14764288, 14859936, 14872572, 14902272, 14956032, 15095808, 15288588, 15423408, 15531264, 15567552, 15668224, 15814656, 16016616, 16106496, 16144128, 16224624, 16257024, 16270848, 16422912, 16562637, 16609824, 16765056, 16825536, 16873472, 16982784, 17092608, 17351334, 17448704, 17472672, 17611776, 17626752, 17750016, 17791488, 17993976, 18119808, 18162144, 18289152, 18304704, 18450432, 18686052, 18928728, 18982656, 19160064, 19229184, 19408896, 19629792, 19813248, 19830096, 19869696, 19941376, 19968768, 20243223, 20384784, 20432412, 20564544, 20708352, 20756736, 20901888, 21355488, 21475328, 21525504, 21632832, 21694464, 22083516, 22146432, 22308858, 22353408, 22434048, 22643712, 23135112, 23296896, 23351328, 23482368, 23502336, 23721984, 23991968, 24024924, 24159744, 24216192, 24385536, 24406272, 24914736, 25147584, 25238304, 25310208, 25546752, 25638912, 26027001, 26173056, 26417664, 26440128, 26625024, 26687232, 26990964, 27179712, 27243216, 27419392, 27457056, 27611136, 27675648, 28029078, 28393092, 28473984, 28700672, 28740096, 28843776, 29444688, 29528576, 29719872, 29745144, 29804544, 29912064, 30191616, 30577176, 30846816, 31062528, 31135104, 31336448, 32033232, 32212992, 32288256, 32449248, 32541696, 32845824, 33125274, 33219648, 33530112, 33651072, 33746944, 33965568, 34702668, 34897408, 34945344, 35223552, 35253504, 35500032, 35582976, 35987952, 36239616, 36324288, 36578304, 36609408, 36900864, 37372104, 37857456, 37965312, 38320128, 38458368, 38817792, 39259584, 39626496, 39660192, 39882752, 39937536, 40486446, 40769568, 40864824, 41129088, 41416704, 41513472, 42043617, 42710976, 43051008, 43265664, 43388928, 44167032, 44292864, 44617716, 44706816, 44868096, 45287424, 46270224, 46593792, 46702656, 47004672, 47443968, 47983936, 48049848, 48319488, 48432384, 48771072, 48812544, 49687911, 49829472, 50295168, 50476608, 50620416, 51277824, 52054002, 52346112, 52835328, 52880256, 53250048, 53374464, 53981928, 54359424, 54486432, 54838784, 54914112, 55351296, 56058156, 56786184, 56947968, 57480192, 57687552, 58889376, 59057152, 59439744, 59490288, 59609088, 59824128, 60729669, 61154352, 61693632, 62125056, 62270208, 62672896, 64066464, 64425984, 64576512, 64898496, 65083392, 66250548, 66439296, 67060224, 67302144, 67931136, 69405336, 69794816, 69890688, 70447104, 70507008, 71165952, 71975904, 72479232, 72648576, 73156608, 73218816, 74744208, 75714912, 75930624, 76640256, 76916736, 78081003, 78519168, 79252992, 79320384, 79875072, 80972892, 81539136, 81729648, 82258176, 82833408, 83026944, 84087234, 85421952, 86102016, 86531328, 88334064, 88585728, 89235432, 89413632, 89736192, 90574848, 92540448, 93187584, 93405312, 94009344, 95967872, 96099696, 96638976, 96864768, 97625088, 99375822, 99658944, 100590336, 100953216, 101240832, 104108004, 104692224, 105670656, 105760512, 106500096, 106748928, 107963856, 108718848, 108972864, 109677568, 109828224, 110702592, 112116312, 113572368, 113895936, 114960384, 115375104, 117778752, 118114304, 118879488, 118980576, 119648256, 121459338, 122308704, 123387264, 124250112, 124540416, 128132928, 129153024, 129796992, 130166784, 132501096, 132878592, 134120448, 134604288, 135862272, 138810672, 139589632, 139781376, 141014016, 142331904, 143951808, 144958464, 145297152, 146313216, 146437632, 149488416, 151429824, 151861248, 153833472, 156162006, 157038336, 158505984, 158640768, 159750144, 161945784, 163078272, 163459296, 164516352, 166053888, 168174468, 170843904, 173062656, 176668128, 177171456, 178470864, 178827264, 179472384, 182189007, 185080896, 186375168, 186810624, 188018688, 191935744, 192199392, 193277952, 193729536, 195250176, 198751644, 199317888, 201180672, 201906432, 208216008, 209384448, 211341312, 211521024, 213497856, 215927712, 217437696, 217945728, 219355136, 219656448, 224232624, 227144736, 227791872, 229920768, 230750208, 235557504, 236228608, 237758976, 237961152, 242918676, 244617408, 246774528, 248500224, 249080832, 256265856, 258306048, 259593984, 265002192, 265757184, 268240896, 269208576, 271724544, 277621344, 279179264, 279562752, 282028032, 287903616, 289916928, 290594304, 292875264, 298976832, 302859648, 303722496, 312324012, 314076672, 317011968, 317281536, 319500288, 323891568, 326156544, 326918592, 329032704, 332107776, 336348936, 341687808, 346125312, 353336256, 354342912, 356941728, 358944768, 364378014, 370161792, 372750336, 373621248, 383871488, 384398784, 387459072, 390500352, 397503288, 398635776, 402361344, 403812864, 416432016, 418768896, 423042048, 426995712, 431855424, 434875392, 435891456, 438710272, 439312896, 448465248, 454289472, 455583744, 461500416, 471115008, 475517952, 475922304, 485837352, 489234816, 493549056, 498161664, 512531712, 519187968, 530004384, 531514368, 536481792, 538417152, 546567021, 555242688, 559125504, 564056064, 575807232, 579833856, 581188608, 585750528, 597953664, 605719296, 624648024, 628153344, 634023936, 634563072, 647783136, 652313088, 653837184, 658065408, 672697872, 683375616, 692250624, 706672512, 708685824, 713883456, 728756028, 740323584, 745500672, 747242496, 767742976, 768797568, 774918144, 795006576, 797271552, 804722688, 807625728, 832864032, 837537792, 846084096, 863710848, 869750784, 871782912, 878625792, 896930496, 908578944, 911167488, 942230016, 951035904, 951844608, 971674704, 978469632, 987098112, 996323328, 1025063424, 1038375936, 1060008768, 1063028736, 1076834304, 1093134042, 1110485376, 1118251008, 1151614464, 1162377216, 1171501056, 1195907328, 1211438592, 1249296048, 1256306688, 1269126144, 1295566272, 1304626176, 1307674368, 1316130816, 1345395744, 1366751232, 1384501248, 1413345024, 1427766912, 1457512056, 1480647168, 1494484992, 1535485952, 1537595136, 1590013152, 1594543104, 1609445376, 1615251456, 1665728064, 1692168192, 1727421696, 1739501568, 1743565824, 1757251584, 1793860992, 1817157888, 1884460032, 1902071808, 1903689216, 1943349408, 1956939264, 1974196224, 2050126848, 2076751872, 2120017536, 2126057472, 2186268084, 2220970752, 2236502016, 2303228928, 2324754432, 2391814656, 2422877184, 2498592096, 2512613376, 2538252288, 2591132544, 2609252352, 2615348736, 2690791488, 2733502464, 2826690048, 2855533824, 2915024112, 2961294336, 2988969984, 3070971904, 3075190272, 3180026304, 3189086208, 3230502912, 3331456128, 3454843392, 3487131648, 3514503168, 3587721984, 3634315776, 3768920064, 3807378432, 3886698816, 3913878528, 3948392448, 4100253696, 4153503744, 4240035072, 4372536168, 4441941504, 4606457856, 4783629312, 4845754368, 4997184192, 5076504576, 5182265088, 5218504704, 5230697472, 5381582976, 5653380096, 5711067648, 5830048224, 5922588672, 6150380544, 6360052608, 6378172416, 6662912256, 6909686784, 6974263296, 7175443968, 7268631552, 7537840128, 7614756864, 7773397632, 7827757056, 8200507392, 8480070144, 8745072336, 8883883008, 9212915712, 9567258624, 9691508736, 9994368384, 10364530176, 10461394944, 10763165952, 11306760192, 11422135296, 11660096448, 11845177344, 12300761088, 12720105216, 13325824512, 13819373568, 14350887936, 14537263104, 15229513728, 15546795264, 15655514112, 16960140288, 17490144672, 17767766016, 19134517248, 19988736768, 20729060352, 20922789888, 21526331904, 22613520384, 22844270592, 23320192896, 24601522176, 25440210432, 26651649024, 27638747136, 28701775872, 29074526208, 31093590528, 33920280576, 34980289344, 35535532032, 39977473536, 41458120704, 43052663808, 45688541184, 46640385792, 50880420864, 53303298048, 57403551744, 62187181056, 67840561152, 69960578688, 79954947072, 82916241408, 86105327616, 93280771584, 101760841728, 106606596096, 124374362112, 139921157376, 159909894144, 172210655232, 186561543168, 203521683456, 248748724224, 279842314752, 319819788288, 373123086336, 559684629504, 746246172672, 1119369259008, 2238738518016]

約数ペア:

[(1, 2238738518016), (2, 1119369259008), (3, 746246172672), (4, 559684629504), (6, 373123086336), (7, 319819788288), (8, 279842314752), (9, 248748724224), (11, 203521683456), (12, 186561543168), (13, 172210655232), (14, 159909894144), (16, 139921157376), (18, 124374362112), (21, 106606596096), (22, 101760841728), (24, 93280771584), (26, 86105327616), (27, 82916241408), (28, 79954947072), (32, 69960578688), (33, 67840561152), (36, 62187181056), (39, 57403551744), (42, 53303298048), (44, 50880420864), (48, 46640385792), (49, 45688541184), (52, 43052663808), (54, 41458120704), (56, 39977473536), (63, 35535532032), (64, 34980289344), (66, 33920280576), (72, 31093590528), (77, 29074526208), (78, 28701775872), (81, 27638747136), (84, 26651649024), (88, 25440210432), (91, 24601522176), (96, 23320192896), (98, 22844270592), (99, 22613520384), (104, 21526331904), (107, 20922789888), (108, 20729060352), (112, 19988736768), (117, 19134517248), (126, 17767766016), (128, 17490144672), (132, 16960140288), (143, 15655514112), (144, 15546795264), (147, 15229513728), (154, 14537263104), (156, 14350887936), (162, 13819373568), (168, 13325824512), (176, 12720105216), (182, 12300761088), (189, 11845177344), (192, 11660096448), (196, 11422135296), (198, 11306760192), (208, 10763165952), (214, 10461394944), (216, 10364530176), (224, 9994368384), (231, 9691508736), (234, 9567258624), (243, 9212915712), (252, 8883883008), (256, 8745072336), (264, 8480070144), (273, 8200507392), (286, 7827757056), (288, 7773397632), (294, 7614756864), (297, 7537840128), (308, 7268631552), (312, 7175443968), (321, 6974263296), (324, 6909686784), (336, 6662912256), (351, 6378172416), (352, 6360052608), (364, 6150380544), (378, 5922588672), (384, 5830048224), (392, 5711067648), (396, 5653380096), (416, 5381582976), (428, 5230697472), (429, 5218504704), (432, 5182265088), (441, 5076504576), (448, 4997184192), (462, 4845754368), (468, 4783629312), (486, 4606457856), (504, 4441941504), (512, 4372536168), (528, 4240035072), (539, 4153503744), (546, 4100253696), (567, 3948392448), (572, 3913878528), (576, 3886698816), (588, 3807378432), (594, 3768920064), (616, 3634315776), (624, 3587721984), (637, 3514503168), (642, 3487131648), (648, 3454843392), (672, 3331456128), (693, 3230502912), (702, 3189086208), (704, 3180026304), (728, 3075190272), (729, 3070971904), (749, 2988969984), (756, 2961294336), (768, 2915024112), (784, 2855533824), (792, 2826690048), (819, 2733502464), (832, 2690791488), (856, 2615348736), (858, 2609252352), (864, 2591132544), (882, 2538252288), (891, 2512613376), (896, 2498592096), (924, 2422877184), (936, 2391814656), (963, 2324754432), (972, 2303228928), (1001, 2236502016), (1008, 2220970752), (1024, 2186268084), (1053, 2126057472), (1056, 2120017536), (1078, 2076751872), (1092, 2050126848), (1134, 1974196224), (1144, 1956939264), (1152, 1943349408), (1176, 1903689216), (1177, 1902071808), (1188, 1884460032), (1232, 1817157888), (1248, 1793860992), (1274, 1757251584), (1284, 1743565824), (1287, 1739501568), (1296, 1727421696), (1323, 1692168192), (1344, 1665728064), (1386, 1615251456), (1391, 1609445376), (1404, 1594543104), (1408, 1590013152), (1456, 1537595136), (1458, 1535485952), (1498, 1494484992), (1512, 1480647168), (1536, 1457512056), (1568, 1427766912), (1584, 1413345024), (1617, 1384501248), (1638, 1366751232), (1664, 1345395744), (1701, 1316130816), (1712, 1307674368), (1716, 1304626176), (1728, 1295566272), (1764, 1269126144), (1782, 1256306688), (1792, 1249296048), (1848, 1211438592), (1872, 1195907328), (1911, 1171501056), (1926, 1162377216), (1944, 1151614464), (2002, 1118251008), (2016, 1110485376), (2048, 1093134042), (2079, 1076834304), (2106, 1063028736), (2112, 1060008768), (2156, 1038375936), (2184, 1025063424), (2247, 996323328), (2268, 987098112), (2288, 978469632), (2304, 971674704), (2352, 951844608), (2354, 951035904), (2376, 942230016), (2457, 911167488), (2464, 908578944), (2496, 896930496), (2548, 878625792), (2568, 871782912), (2574, 869750784), (2592, 863710848), (2646, 846084096), (2673, 837537792), (2688, 832864032), (2772, 807625728), (2782, 804722688), (2808, 797271552), (2816, 795006576), (2889, 774918144), (2912, 768797568), (2916, 767742976), (2996, 747242496), (3003, 745500672), (3024, 740323584), (3072, 728756028), (3136, 713883456), (3159, 708685824), (3168, 706672512), (3234, 692250624), (3276, 683375616), (3328, 672697872), (3402, 658065408), (3424, 653837184), (3432, 652313088), (3456, 647783136), (3528, 634563072), (3531, 634023936), (3564, 628153344), (3584, 624648024), (3696, 605719296), (3744, 597953664), (3822, 585750528), (3852, 581188608), (3861, 579833856), (3888, 575807232), (3969, 564056064), (4004, 559125504), (4032, 555242688), (4096, 546567021), (4158, 538417152), (4173, 536481792), (4212, 531514368), (4224, 530004384), (4312, 519187968), (4368, 512531712), (4494, 498161664), (4536, 493549056), (4576, 489234816), (4608, 485837352), (4704, 475922304), (4708, 475517952), (4752, 471115008), (4851, 461500416), (4914, 455583744), (4928, 454289472), (4992, 448465248), (5096, 439312896), (5103, 438710272), (5136, 435891456), (5148, 434875392), (5184, 431855424), (5243, 426995712), (5292, 423042048), (5346, 418768896), (5376, 416432016), (5544, 403812864), (5564, 402361344), (5616, 398635776), (5632, 397503288), (5733, 390500352), (5778, 387459072), (5824, 384398784), (5832, 383871488), (5992, 373621248), (6006, 372750336), (6048, 370161792), (6144, 364378014), (6237, 358944768), (6272, 356941728), (6318, 354342912), (6336, 353336256), (6468, 346125312), (6552, 341687808), (6656, 336348936), (6741, 332107776), (6804, 329032704), (6848, 326918592), (6864, 326156544), (6912, 323891568), (7007, 319500288), (7056, 317281536), (7062, 317011968), (7128, 314076672), (7168, 312324012), (7371, 303722496), (7392, 302859648), (7488, 298976832), (7644, 292875264), (7704, 290594304), (7722, 289916928), (7776, 287903616), (7938, 282028032), (8008, 279562752), (8019, 279179264), (8064, 277621344), (8239, 271724544), (8316, 269208576), (8346, 268240896), (8424, 265757184), (8448, 265002192), (8624, 259593984), (8667, 258306048), (8736, 256265856), (8988, 249080832), (9009, 248500224), (9072, 246774528), (9152, 244617408), (9216, 242918676), (9408, 237961152), (9416, 237758976), (9477, 236228608), (9504, 235557504), (9702, 230750208), (9737, 229920768), (9828, 227791872), (9856, 227144736), (9984, 224232624), (10192, 219656448), (10206, 219355136), (10272, 217945728), (10296, 217437696), (10368, 215927712), (10486, 213497856), (10584, 211521024), (10593, 211341312), (10692, 209384448), (10752, 208216008), (11088, 201906432), (11128, 201180672), (11232, 199317888), (11264, 198751644), (11466, 195250176), (11556, 193729536), (11583, 193277952), (11648, 192199392), (11664, 191935744), (11907, 188018688), (11984, 186810624), (12012, 186375168), (12096, 185080896), (12288, 182189007), (12474, 179472384), (12519, 178827264), (12544, 178470864), (12636, 177171456), (12672, 176668128), (12936, 173062656), (13104, 170843904), (13312, 168174468), (13482, 166053888), (13608, 164516352), (13696, 163459296), (13728, 163078272), (13824, 161945784), (14014, 159750144), (14112, 158640768), (14124, 158505984), (14256, 157038336), (14336, 156162006), (14553, 153833472), (14742, 151861248), (14784, 151429824), (14976, 149488416), (15288, 146437632), (15301, 146313216), (15408, 145297152), (15444, 144958464), (15552, 143951808), (15729, 142331904), (15876, 141014016), (16016, 139781376), (16038, 139589632), (16128, 138810672), (16478, 135862272), (16632, 134604288), (16692, 134120448), (16848, 132878592), (16896, 132501096), (17199, 130166784), (17248, 129796992), (17334, 129153024), (17472, 128132928), (17976, 124540416), (18018, 124250112), (18144, 123387264), (18304, 122308704), (18432, 121459338), (18711, 119648256), (18816, 118980576), (18832, 118879488), (18954, 118114304), (19008, 117778752), (19404, 115375104), (19474, 114960384), (19656, 113895936), (19712, 113572368), (19968, 112116312), (20223, 110702592), (20384, 109828224), (20412, 109677568), (20544, 108972864), (20592, 108718848), (20736, 107963856), (20972, 106748928), (21021, 106500096), (21168, 105760512), (21186, 105670656), (21384, 104692224), (21504, 104108004), (22113, 101240832), (22176, 100953216), (22256, 100590336), (22464, 99658944), (22528, 99375822), (22932, 97625088), (23112, 96864768), (23166, 96638976), (23296, 96099696), (23328, 95967872), (23814, 94009344), (23968, 93405312), (24024, 93187584), (24192, 92540448), (24717, 90574848), (24948, 89736192), (25038, 89413632), (25088, 89235432), (25272, 88585728), (25344, 88334064), (25872, 86531328), (26001, 86102016), (26208, 85421952), (26624, 84087234), (26964, 83026944), (27027, 82833408), (27216, 82258176), (27392, 81729648), (27456, 81539136), (27648, 80972892), (28028, 79875072), (28224, 79320384), (28248, 79252992), (28512, 78519168), (28672, 78081003), (29106, 76916736), (29211, 76640256), (29484, 75930624), (29568, 75714912), (29952, 74744208), (30576, 73218816), (30602, 73156608), (30816, 72648576), (30888, 72479232), (31104, 71975904), (31458, 71165952), (31752, 70507008), (31779, 70447104), (32032, 69890688), (32076, 69794816), (32256, 69405336), (32956, 67931136), (33264, 67302144), (33384, 67060224), (33696, 66439296), (33792, 66250548), (34398, 65083392), (34496, 64898496), (34668, 64576512), (34749, 64425984), (34944, 64066464), (35721, 62672896), (35952, 62270208), (36036, 62125056), (36288, 61693632), (36608, 61154352), (36864, 60729669), (37422, 59824128), (37557, 59609088), (37632, 59490288), (37664, 59439744), (37908, 59057152), (38016, 58889376), (38808, 57687552), (38948, 57480192), (39312, 56947968), (39424, 56786184), (39936, 56058156), (40446, 55351296), (40768, 54914112), (40824, 54838784), (41088, 54486432), (41184, 54359424), (41472, 53981928), (41944, 53374464), (42042, 53250048), (42336, 52880256), (42372, 52835328), (42768, 52346112), (43008, 52054002), (43659, 51277824), (44226, 50620416), (44352, 50476608), (44512, 50295168), (44928, 49829472), (45056, 49687911), (45864, 48812544), (45903, 48771072), (46224, 48432384), (46332, 48319488), (46592, 48049848), (46656, 47983936), (47187, 47443968), (47628, 47004672), (47936, 46702656), (48048, 46593792), (48384, 46270224), (49434, 45287424), (49896, 44868096), (50076, 44706816), (50176, 44617716), (50544, 44292864), (50688, 44167032), (51597, 43388928), (51744, 43265664), (52002, 43051008), (52416, 42710976), (53248, 42043617), (53928, 41513472), (54054, 41416704), (54432, 41129088), (54784, 40864824), (54912, 40769568), (55296, 40486446), (56056, 39937536), (56133, 39882752), (56448, 39660192), (56496, 39626496), (57024, 39259584), (57673, 38817792), (58212, 38458368), (58422, 38320128), (58968, 37965312), (59136, 37857456), (59904, 37372104), (60669, 36900864), (61152, 36609408), (61204, 36578304), (61632, 36324288), (61776, 36239616), (62208, 35987952), (62916, 35582976), (63063, 35500032), (63504, 35253504), (63558, 35223552), (64064, 34945344), (64152, 34897408), (64512, 34702668), (65912, 33965568), (66339, 33746944), (66528, 33651072), (66768, 33530112), (67392, 33219648), (67584, 33125274), (68159, 32845824), (68796, 32541696), (68992, 32449248), (69336, 32288256), (69498, 32212992), (69888, 32033232), (71442, 31336448), (71904, 31135104), (72072, 31062528), (72576, 30846816), (73216, 30577176), (74151, 30191616), (74844, 29912064), (75114, 29804544), (75264, 29745144), (75328, 29719872), (75816, 29528576), (76032, 29444688), (77616, 28843776), (77896, 28740096), (78003, 28700672), (78624, 28473984), (78848, 28393092), (79872, 28029078), (80892, 27675648), (81081, 27611136), (81536, 27457056), (81648, 27419392), (82176, 27243216), (82368, 27179712), (82944, 26990964), (83888, 26687232), (84084, 26625024), (84672, 26440128), (84744, 26417664), (85536, 26173056), (86016, 26027001), (87318, 25638912), (87633, 25546752), (88452, 25310208), (88704, 25238304), (89024, 25147584), (89856, 24914736), (91728, 24406272), (91806, 24385536), (92448, 24216192), (92664, 24159744), (93184, 24024924), (93312, 23991968), (94374, 23721984), (95256, 23502336), (95337, 23482368), (95872, 23351328), (96096, 23296896), (96768, 23135112), (98868, 22643712), (99792, 22434048), (100152, 22353408), (100352, 22308858), (101088, 22146432), (101376, 22083516), (103194, 21694464), (103488, 21632832), (104004, 21525504), (104247, 21475328), (104832, 21355488), (107107, 20901888), (107856, 20756736), (108108, 20708352), (108864, 20564544), (109568, 20432412), (109824, 20384784), (110592, 20243223), (112112, 19968768), (112266, 19941376), (112671, 19869696), (112896, 19830096), (112992, 19813248), (114048, 19629792), (115346, 19408896), (116424, 19229184), (116844, 19160064), (117936, 18982656), (118272, 18928728), (119808, 18686052), (121338, 18450432), (122304, 18304704), (122408, 18289152), (123264, 18162144), (123552, 18119808), (124416, 17993976), (125832, 17791488), (126126, 17750016), (127008, 17626752), (127116, 17611776), (128128, 17472672), (128304, 17448704), (129024, 17351334), (130977, 17092608), (131824, 16982784), (132678, 16873472), (133056, 16825536), (133536, 16765056), (134784, 16609824), (135168, 16562637), (136318, 16422912), (137592, 16270848), (137709, 16257024), (137984, 16224624), (138672, 16144128), (138996, 16106496), (139776, 16016616), (141561, 15814656), (142884, 15668224), (143808, 15567552), (144144, 15531264), (145152, 15423408), (146432, 15288588), (148302, 15095808), (149688, 14956032), (150228, 14902272), (150528, 14872572), (150656, 14859936), (151632, 14764288), (152064, 14722344), (154791, 14462976), (155232, 14421888), (155792, 14370048), (156006, 14350336), (157248, 14236992), (157696, 14196546), (159744, 14014539), (161784, 13837824), (162162, 13805568), (163072, 13728528), (163296, 13709696), (164352, 13621608), (164736, 13589856), (165888, 13495482), (167776, 13343616), (168168, 13312512), (169344, 13220064), (169488, 13208832), (171072, 13086528), (173019, 12939264), (174636, 12819456), (175266, 12773376), (176904, 12655104), (177408, 12619152), (178048, 12573792), (179712, 12457368), (182007, 12300288), (183456, 12203136), (183612, 12192768), (184896, 12108096), (185328, 12079872), (186368, 12012462), (186624, 11995984), (188748, 11860992), (189189, 11833344), (190512, 11751168), (190674, 11741184), (191744, 11675664), (192192, 11648448), (193536, 11567556), (197736, 11321856), (199584, 11217024), (200304, 11176704), (200704, 11154429), (202176, 11073216), (202752, 11041758), (204477, 10948608), (206388, 10847232), (206976, 10816416), (208008, 10762752), (208494, 10737664), (209664, 10677744), (214214, 10450944), (215712, 10378368), (216216, 10354176), (217728, 10282272), (219136, 10216206), (219648, 10192392), (222453, 10063872), (224224, 9984384), (224532, 9970688), (225342, 9934848), (225792, 9915048), (225984, 9906624), (228096, 9814896), (230692, 9704448), (232848, 9614592), (233688, 9580032), (235872, 9491328), (236544, 9464364), (239616, 9343026), (242676, 9225216), (243243, 9203712), (244608, 9152352), (244816, 9144576), (246528, 9081072), (247104, 9059904), (248832, 8996988), (251664, 8895744), (252252, 8875008), (254016, 8813376), (254232, 8805888), (256256, 8736336), (256608, 8724352), (258048, 8675667), (261954, 8546304), (262899, 8515584), (263648, 8491392), (265356, 8436736), (266112, 8412768), (267072, 8382528), (269568, 8304912), (272636, 8211456), (275184, 8135424), (275418, 8128512), (275968, 8112312), (277344, 8072064), (277992, 8053248), (279552, 8008308), (283122, 7907328), (285768, 7834112), (286011, 7827456), (287616, 7783776), (288288, 7765632), (290304, 7711704), (292864, 7644294), (296604, 7547904), (299376, 7478016), (300456, 7451136), (301056, 7436286), (301312, 7429968), (303264, 7382144), (304128, 7361172), (309582, 7231488), (310464, 7210944), (311584, 7185024), (312012, 7175168), (314496, 7118496), (315392, 7098273), (321321, 6967296), (323568, 6918912), (324324, 6902784), (326144, 6864264), (326592, 6854848), (328704, 6810804), (329472, 6794928), (331776, 6747741), (335552, 6671808), (336336, 6656256), (338013, 6623232), (338688, 6610032), (338976, 6604416), (342144, 6543264), (346038, 6469632), (349272, 6409728), (350532, 6386688), (353808, 6327552), (354816, 6309576), (356096, 6286896), (359424, 6228684), (364014, 6150144), (366912, 6101568), (367224, 6096384), (369792, 6054048), (370656, 6039936), (372736, 6006231), (373248, 5997992), (377496, 5930496), (378378, 5916672), (381024, 5875584), (381348, 5870592), (383488, 5837832), (384384, 5824224), (387072, 5783778), (392931, 5697536), (395472, 5660928), (399168, 5608512), (400608, 5588352), (404352, 5536608), (405504, 5520879), (408954, 5474304), (412776, 5423616), (413127, 5419008), (413952, 5408208), (416016, 5381376), (416988, 5368832), (419328, 5338872), (424683, 5271552), (428428, 5225472), (431424, 5189184), (432432, 5177088), (435456, 5141136), (438272, 5108103), (439296, 5096196), (444906, 5031936), (448448, 4992192), (449064, 4985344), (450684, 4967424), (451584, 4957524), (451968, 4953312), (456192, 4907448), (461384, 4852224), (464373, 4820992), (465696, 4807296), (467376, 4790016), (471744, 4745664), (473088, 4732182), (479232, 4671513), (485352, 4612608), (486486, 4601856), (489216, 4576176), (489632, 4572288), (493056, 4540536), (494208, 4529952), (497664, 4498494), (503328, 4447872), (504504, 4437504), (508032, 4406688), (508464, 4402944), (512512, 4368168), (513216, 4362176), (519057, 4313088), (523908, 4273152), (525798, 4257792), (527296, 4245696), (530712, 4218368), (532224, 4206384), (534144, 4191264), (539136, 4152456), (545272, 4105728), (546021, 4100096), (550368, 4067712), (550836, 4064256), (551936, 4056156), (554688, 4036032), (555984, 4026624), (559104, 4004154), (566244, 3953664), (567567, 3944448), (571536, 3917056), (572022, 3913728), (575232, 3891888), (576576, 3882816), (580608, 3855852), (585728, 3822147), (593208, 3773952), (598752, 3739008), (600912, 3725568), (602112, 3718143), (602624, 3714984), (606528, 3691072), (608256, 3680586), (613431, 3649536), (619164, 3615744), (620928, 3605472), (623168, 3592512), (624024, 3587584), (628992, 3559248), (642642, 3483648), (647136, 3459456), (648648, 3451392), (652288, 3432132), (653184, 3427424), (657408, 3405402), (658944, 3397464), (667359, 3354624), (671104, 3335904), (672672, 3328128), (676026, 3311616), (677376, 3305016), (677952, 3302208), (684288, 3271632), (692076, 3234816), (698544, 3204864), (701064, 3193344), (707616, 3163776), (709632, 3154788), (712192, 3143448), (718848, 3114342), (728028, 3075072), (729729, 3067904), (733824, 3050784), (734448, 3048192), (739584, 3027024), (741312, 3019968), (746496, 2998996), (749749, 2985984), (754992, 2965248), (756756, 2958336), (762048, 2937792), (762696, 2935296), (766976, 2918916), (768768, 2912112), (774144, 2891889), (785862, 2848768), (788697, 2838528), (790944, 2830464), (798336, 2804256), (801216, 2794176), (808704, 2768304), (817908, 2737152), (825552, 2711808), (826254, 2709504), (827904, 2704104), (832032, 2690688), (833976, 2684416), (838656, 2669436), (849366, 2635776), (856856, 2612736), (858033, 2609152), (862848, 2594592), (864864, 2588544), (870912, 2570568), (878592, 2548098), (889812, 2515968), (896896, 2496096), (898128, 2492672), (901368, 2483712), (903168, 2478762), (903936, 2476656), (912384, 2453724), (922768, 2426112), (928746, 2410496), (931392, 2403648), (934752, 2395008), (943488, 2372832), (946176, 2366091), (963963, 2322432), (970704, 2306304), (972972, 2300928), (978432, 2288088), (979264, 2286144), (986112, 2270268), (988416, 2264976), (995328, 2249247), (1006656, 2223936), (1009008, 2218752), (1014039, 2207744), (1016064, 2203344), (1016928, 2201472), (1025024, 2184084), (1026432, 2181088), (1038114, 2156544), (1047816, 2136576), (1051596, 2128896), (1054592, 2122848), (1061424, 2109184), (1064448, 2103192), (1068288, 2095632), (1078272, 2076228), (1090544, 2052864), (1092042, 2050048), (1100736, 2033856), (1101672, 2032128), (1103872, 2028078), (1109376, 2018016), (1111968, 2013312), (1118208, 2002077), (1132488, 1976832), (1135134, 1972224), (1143072, 1958528), (1144044, 1956864), (1150464, 1945944), (1153152, 1941408), (1161216, 1927926), (1186416, 1886976), (1197504, 1869504), (1201824, 1862784), (1205248, 1857492), (1213056, 1845536), (1216512, 1840293), (1226862, 1824768), (1238328, 1807872), (1239381, 1806336), (1241856, 1802736), (1246336, 1796256), (1248048, 1793792), (1257984, 1779624), (1274049, 1757184), (1285284, 1741824), (1294272, 1729728), (1297296, 1725696), (1304576, 1716066), (1306368, 1713712), (1314816, 1702701), (1317888, 1698732), (1334718, 1677312), (1342208, 1667952), (1345344, 1664064), (1352052, 1655808), (1354752, 1652508), (1355904, 1651104), (1368576, 1635816), (1384152, 1617408), (1397088, 1602432), (1402128, 1596672), (1415232, 1581888), (1419264, 1577394), (1424384, 1571724), (1437696, 1557171), (1456056, 1537536), (1459458, 1533952), (1467648, 1525392), (1468896, 1524096), (1479168, 1513512), (1482624, 1509984), (1492992, 1499498)]