4381782096384

素因数分解:

$2^9\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{181}}^1$

素因数の和:277

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 98, 99, 108, 112, 114, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 181, 189, 192, 196, 198, 209, 216, 224, 228, 231, 243, 252, 256, 264, 266, 288, 294, 297, 304, 308, 324, 336, 342, 352, 361, 362, 378, 384, 392, 396, 399, 418, 432, 441, 448, 456, 462, 486, 504, 512, 513, 528, 532, 539, 543, 567, 576, 588, 594, 608, 616, 627, 648, 672, 684, 693, 704, 722, 724, 756, 768, 784, 792, 798, 836, 864, 882, 891, 896, 912, 924, 931, 972, 1008, 1026, 1056, 1064, 1078, 1083, 1086, 1134, 1152, 1176, 1188, 1197, 1216, 1232, 1254, 1267, 1296, 1323, 1344, 1368, 1386, 1408, 1444, 1448, 1463, 1512, 1536, 1539, 1568, 1584, 1596, 1617, 1629, 1672, 1701, 1728, 1764, 1782, 1792, 1824, 1848, 1862, 1881, 1944, 1991, 2016, 2052, 2079, 2112, 2128, 2156, 2166, 2172, 2268, 2304, 2352, 2376, 2394, 2432, 2464, 2508, 2527, 2534, 2592, 2646, 2673, 2688, 2736, 2772, 2793, 2816, 2888, 2896, 2926, 3024, 3078, 3136, 3168, 3192, 3234, 3249, 3258, 3344, 3402, 3439, 3456, 3528, 3564, 3584, 3591, 3648, 3696, 3724, 3762, 3801, 3888, 3969, 3971, 3982, 4032, 4104, 4158, 4224, 4256, 4312, 4332, 4344, 4389, 4536, 4608, 4617, 4704, 4752, 4788, 4851, 4864, 4887, 4928, 5016, 5054, 5068, 5184, 5292, 5346, 5376, 5472, 5544, 5586, 5632, 5643, 5776, 5792, 5852, 5973, 6048, 6156, 6237, 6272, 6336, 6384, 6468, 6498, 6516, 6688, 6804, 6878, 6912, 7056, 7128, 7182, 7296, 7392, 7448, 7524, 7581, 7602, 7776, 7938, 7942, 7964, 8064, 8208, 8316, 8379, 8448, 8512, 8624, 8664, 8688, 8778, 8869, 9072, 9234, 9408, 9504, 9576, 9702, 9728, 9747, 9774, 9856, 10032, 10108, 10136, 10241, 10317, 10368, 10584, 10692, 10752, 10773, 10944, 11088, 11172, 11286, 11403, 11552, 11584, 11704, 11907, 11913, 11946, 12096, 12312, 12474, 12544, 12672, 12768, 12936, 12996, 13032, 13167, 13376, 13608, 13756, 13824, 13937, 14112, 14256, 14364, 14553, 14592, 14661, 14784, 14896, 15048, 15162, 15204, 15552, 15876, 15884, 15928, 16128, 16416, 16632, 16758, 16896, 16929, 17024, 17248, 17328, 17376, 17556, 17689, 17738, 17919, 18144, 18468, 18711, 18816, 19008, 19152, 19404, 19494, 19548, 19712, 20064, 20216, 20272, 20482, 20634, 20736, 21168, 21384, 21546, 21888, 22176, 22344, 22572, 22743, 22806, 23104, 23168, 23408, 23814, 23826, 23892, 24073, 24192, 24624, 24948, 25088, 25137, 25344, 25536, 25872, 25992, 26064, 26334, 26607, 26752, 27216, 27512, 27797, 27874, 28224, 28512, 28728, 29106, 29184, 29241, 29322, 29568, 29792, 30096, 30324, 30408, 30723, 30951, 31104, 31752, 31768, 31856, 32256, 32319, 32832, 33264, 33516, 33858, 34048, 34209, 34496, 34656, 34752, 35112, 35378, 35476, 35739, 35838, 36288, 36936, 37422, 37632, 37829, 38016, 38304, 38808, 38988, 39096, 39424, 39501, 40128, 40432, 40544, 40964, 41268, 41472, 41811, 42336, 42768, 43092, 43659, 43776, 43983, 44352, 44688, 45144, 45486, 45612, 46208, 46336, 46816, 47628, 47652, 47784, 48146, 48384, 49248, 49896, 50274, 50688, 50787, 51072, 51744, 51984, 52128, 52668, 53067, 53214, 53504, 53757, 54432, 55024, 55594, 55748, 56448, 57024, 57456, 58212, 58482, 58644, 59136, 59584, 60192, 60648, 60816, 61446, 61902, 62208, 63504, 63536, 63712, 64638, 65341, 65664, 66528, 67032, 67716, 68096, 68229, 68418, 68992, 69312, 69504, 70224, 70756, 70952, 71478, 71676, 72219, 72576, 73872, 74844, 75264, 75411, 75658, 76032, 76608, 77616, 77976, 78192, 79002, 79821, 80256, 80864, 81088, 81928, 82536, 83391, 83622, 84672, 85536, 86184, 87318, 87552, 87723, 87966, 88704, 89376, 90288, 90972, 91224, 92169, 92416, 92672, 92853, 93632, 95256, 95304, 95568, 96292, 96768, 97559, 98496, 99792, 100548, 101574, 102144, 102627, 103488, 103968, 104256, 105336, 106134, 106428, 107008, 107217, 107514, 108864, 110048, 111188, 111496, 112896, 113487, 114048, 114912, 116424, 116964, 117288, 118272, 118503, 119168, 120384, 121296, 121632, 122892, 123804, 124416, 125433, 127008, 127072, 127424, 129276, 130682, 130977, 131328, 133056, 134064, 135432, 136458, 136836, 137984, 138624, 139008, 140448, 141512, 141904, 142956, 143352, 144438, 145152, 147744, 149688, 150822, 151316, 152064, 153216, 155232, 155952, 156384, 158004, 159201, 159642, 160512, 161271, 161728, 162176, 163856, 165072, 166782, 167244, 168511, 169344, 171072, 172368, 174636, 175446, 175932, 177408, 178752, 180576, 181944, 182448, 184338, 184832, 185706, 187264, 190512, 190608, 191136, 192584, 194579, 195118, 196023, 196992, 199584, 201096, 203148, 204288, 204687, 205254, 206976, 207936, 208512, 210672, 212268, 212856, 214434, 215028, 216657, 217728, 220096, 222376, 222992, 225792, 226233, 226974, 228096, 229824, 232848, 233928, 234576, 237006, 238336, 239463, 240768, 242592, 243264, 245784, 247608, 250173, 250866, 254016, 254144, 254848, 258552, 261364, 261954, 262656, 264803, 266112, 268128, 270864, 272916, 273672, 275968, 276507, 277248, 278016, 278559, 280896, 283024, 283808, 285912, 286704, 288876, 290304, 292677, 295488, 299376, 301644, 302632, 306432, 307881, 310464, 311904, 312768, 316008, 318402, 319284, 321024, 321651, 322542, 323456, 324352, 327712, 330144, 333564, 334488, 337022, 338688, 340461, 342144, 344736, 349272, 350892, 351864, 354816, 355509, 357504, 361152, 363888, 364896, 368676, 371412, 374528, 376299, 381024, 381216, 382272, 385168, 389158, 390236, 392046, 393984, 399168, 402192, 406296, 409374, 410508, 413952, 415872, 417024, 421344, 424536, 425712, 428868, 430056, 433314, 435456, 440192, 444752, 445984, 452466, 453948, 456192, 457387, 459648, 465696, 467856, 469152, 474012, 476672, 477603, 478926, 481536, 483813, 485184, 486528, 491568, 495216, 500346, 501732, 505533, 508032, 508288, 509696, 517104, 522728, 523908, 529606, 532224, 536256, 541728, 545832, 547344, 553014, 554496, 557118, 561792, 566048, 567616, 571824, 573408, 577752, 583737, 585354, 588069, 590976, 598752, 603288, 605264, 612864, 614061, 615762, 620928, 623808, 625536, 632016, 636804, 638568, 643302, 645084, 646912, 648704, 649971, 655424, 660288, 667128, 668976, 674044, 677376, 680922, 684288, 689472, 698544, 701784, 703728, 711018, 715008, 718389, 718751, 722304, 727776, 729792, 737352, 742824, 749056, 750519, 752598, 762048, 762432, 764544, 770336, 778316, 780472, 784092, 787968, 794409, 798336, 804384, 812592, 818748, 821016, 827904, 829521, 831744, 834048, 835677, 842688, 849072, 851424, 857736, 860112, 866628, 870912, 878031, 880384, 889504, 891968, 904932, 907896, 914774, 919296, 931392, 935712, 938304, 948024, 955206, 957852, 963072, 964953, 967626, 970368, 973056, 983136, 990432, 1000692, 1003464, 1011066, 1016064, 1016576, 1019392, 1021383, 1034208, 1045456, 1047816, 1059212, 1064448, 1072512, 1083456, 1091664, 1094688, 1106028, 1114236, 1123584, 1128897, 1132096, 1135232, 1143648, 1146816, 1155504, 1167474, 1170708, 1176138, 1181952, 1197504, 1206576, 1210528, 1228122, 1231524, 1241856, 1247616, 1251072, 1264032, 1273608, 1277136, 1286604, 1290168, 1293824, 1299942, 1310848, 1320576, 1334256, 1337952, 1348088, 1361844, 1368576, 1372161, 1378944, 1397088, 1403568, 1407456, 1422036, 1430016, 1432809, 1436778, 1437502, 1444608, 1455552, 1459584, 1474704, 1485648, 1501038, 1505196, 1516599, 1524096, 1524864, 1529088, 1540672, 1556632, 1560944, 1568184, 1588818, 1596672, 1608768, 1625184, 1637496, 1642032, 1659042, 1663488, 1671354, 1685376, 1698144, 1702848, 1715472, 1720224, 1733256, 1751211, 1756062, 1760768, 1764207, 1779008, 1783936, 1809864, 1815792, 1829548, 1838592, 1853621, 1862784, 1871424, 1876608, 1896048, 1910412, 1915704, 1929906, 1935252, 1940736, 1946112, 1949913, 1966272, 1980864, 2001384, 2006928, 2022132, 2032128, 2033152, 2042766, 2068416, 2090912, 2095632, 2118424, 2145024, 2155167, 2156253, 2166912, 2183328, 2189376, 2212056, 2228472, 2247168, 2251557, 2257794, 2264192, 2270464, 2287296, 2293632, 2311008, 2334948, 2341416, 2352276, 2363904, 2383227, 2395008, 2413152, 2421056, 2456244, 2463048, 2483712, 2488563, 2495232, 2502144, 2528064, 2547216, 2554272, 2573208, 2580336, 2599884, 2621696, 2634093, 2641152, 2668512, 2675904, 2696176, 2723688, 2744322, 2757888, 2794176, 2807136, 2814912, 2844072, 2865618, 2873556, 2875004, 2889216, 2911104, 2919168, 2949408, 2971296, 3002076, 3010392, 3033198, 3048192, 3049728, 3058176, 3064149, 3081344, 3113264, 3121888, 3136368, 3177636, 3193344, 3201709, 3217536, 3250368, 3274992, 3284064, 3318084, 3342708, 3370752, 3386691, 3396288, 3405696, 3430944, 3440448, 3466512, 3502422, 3512124, 3528414, 3558016, 3567872, 3619728, 3631584, 3659096, 3707242, 3725568, 3742848, 3753216, 3792096, 3820824, 3831408, 3859812, 3870504, 3881472, 3899826, 3932544, 3961728, 4002768, 4013856, 4044264, 4085532, 4116483, 4136832, 4181824, 4191264, 4236848, 4290048, 4298427, 4310334, 4312506, 4333824, 4366656, 4378752, 4424112, 4456944, 4503114, 4515588, 4528384, 4540928, 4549797, 4574592, 4587264, 4622016, 4669896, 4682832, 4704552, 4766454, 4790016, 4826304, 4842112, 4912488, 4926096, 4977126, 4990464, 5031257, 5056128, 5094432, 5108544, 5146416, 5160672, 5199768, 5243392, 5253633, 5268186, 5282304, 5292621, 5337024, 5351808, 5392352, 5447376, 5488644, 5515776, 5560863, 5588352, 5614272, 5629824, 5688144, 5731236, 5747112, 5750008, 5822208, 5838336, 5849739, 5898816, 5942592, 6004152, 6020784, 6066396, 6096384, 6099456, 6128298, 6162688, 6226528, 6243776, 6272736, 6355272, 6403418, 6435072, 6468759, 6500736, 6549984, 6568128, 6636168, 6685416, 6741504, 6754671, 6773382, 6792576, 6811392, 6861888, 6880896, 6933024, 7004844, 7024248, 7056828, 7116032, 7135744, 7149681, 7239456, 7263168, 7318192, 7414484, 7451136, 7485696, 7506432, 7584192, 7641648, 7662816, 7719624, 7741008, 7799652, 7865088, 7902279, 7923456, 8005536, 8027712, 8088528, 8171064, 8232966, 8273664, 8363648, 8382528, 8473696, 8596854, 8620668, 8625012, 8667648, 8733312, 8757504, 8848224, 8913888, 9006228, 9031176, 9056768, 9099594, 9149184, 9174528, 9192447, 9244032, 9339792, 9365664, 9409104, 9532908, 9580032, 9605127, 9652608, 9684224, 9824976, 9852192, 9954252, 10062514, 10112256, 10188864, 10217088, 10292832, 10321344, 10399536, 10507266, 10536372, 10585242, 10674048, 10703616, 10784704, 10894752, 10977288, 11121726, 11176704, 11228544, 11259648, 11376288, 11462472, 11494224, 11500016, 11644416, 11699478, 11797632, 11885184, 12008304, 12041568, 12132792, 12256596, 12325376, 12349449, 12453056, 12487552, 12545472, 12710544, 12806836, 12870144, 12937518, 13001472, 13099968, 13136256, 13272336, 13370832, 13509342, 13546764, 13585152, 13622784, 13649391, 13723776, 13761792, 13866048, 14009688, 14048496, 14113656, 14232064, 14299362, 14478912, 14526336, 14636384, 14828968, 14971392, 15093771, 15168384, 15283296, 15325632, 15439248, 15482016, 15599304, 15730176, 15760899, 15804558, 15846912, 15877863, 16011072, 16055424, 16177056, 16342128, 16465932, 16547328, 16682589, 16727296, 16765056, 16947392, 17193708, 17241336, 17250024, 17466624, 17515008, 17696448, 17827776, 18012456, 18062352, 18199188, 18298368, 18384894, 18488064, 18679584, 18731328, 18818208, 19065816, 19210254, 19305216, 19368448, 19406277, 19649952, 19704384, 19908504, 20125028, 20224512, 20377728, 20434176, 20585664, 20642688, 20799072, 21014532, 21072744, 21170484, 21348096, 21407232, 21449043, 21569408, 21789504, 21954576, 22243452, 22353408, 22457088, 22519296, 22752576, 22924944, 22988448, 23000032, 23398956, 23595264, 23706837, 23770368, 24016608, 24083136, 24265584, 24513192, 24698898, 24906112, 24975104, 25090944, 25421088, 25613672, 25875036, 26002944, 26199936, 26272512, 26544672, 26741664, 27018684, 27093528, 27170304, 27298782, 27447552, 27523584, 27732096, 28019376, 28096992, 28227312, 28598724, 28815381, 28957824, 29052672, 29272768, 29657936, 30187542, 30336768, 30566592, 30651264, 30878496, 30964032, 31198608, 31521798, 31609116, 31755726, 32022144, 32110848, 32354112, 32684256, 32931864, 33365178, 33454592, 33530112, 33894784, 34387416, 34482672, 34500048, 34933248, 35218799, 35392896, 35655552, 36024912, 36124704, 36398376, 36769788, 36976128, 37048347, 37359168, 37462656, 37636416, 38131632, 38420508, 38610432, 38812554, 39299904, 39408768, 39817008, 40250056, 40755456, 40868352, 40948173, 41171328, 41285376, 41598144, 42029064, 42145488, 42340968, 42696192, 42898086, 43138816, 43579008, 43909152, 44486904, 44914176, 45281313, 45505152, 45849888, 45976896, 46000064, 46797912, 47190528, 47282697, 47413674, 47540736, 48033216, 48166272, 48531168, 49026384, 49397796, 49812224, 49950208, 50047767, 50181888, 50842176, 51227344, 51750072, 52399872, 52545024, 53089344, 53483328, 54037368, 54187056, 54597564, 54895104, 55464192, 56038752, 56193984, 56454624, 57197448, 57630762, 57915648, 58105344, 58218831, 58545536, 59315872, 60375084, 60673536, 61133184, 61302528, 61756992, 61928064, 62397216, 63043596, 63218232, 63511452, 64044288, 64221696, 64347129, 64708224, 65368512, 65863728, 66730356, 67060224, 67789568, 68774832, 68965344, 69000096, 70437598, 70785792, 71311104, 72049824, 72249408, 72796752, 73539576, 74096694, 74718336, 74925312, 75272832, 76263264, 76841016, 77625108, 78599808, 78817536, 79634016, 80500112, 81510912, 81896346, 82342656, 82570752, 83196288, 84058128, 84290976, 84681936, 85796172, 86277632, 86446143, 87158016, 87818304, 88973808, 90562626, 91010304, 91699776, 91953792, 92000128, 93595824, 94565394, 94827348, 96066432, 96332544, 97062336, 98052768, 98795592, 99624448, 100095534, 100363776, 101684352, 102454688, 103500144, 104799744, 105656397, 106178688, 106966656, 108074736, 108374112, 109195128, 110928384, 111145041, 112077504, 112387968, 112909248, 114394896, 115261524, 115831296, 116437662, 117091072, 118631744, 120750168, 122266368, 122605056, 123513984, 123856128, 124794432, 126087192, 126436464, 127022904, 128088576, 128694258, 129416448, 130737024, 131727456, 133460712, 135579136, 135843939, 137549664, 137930688, 138000192, 140875196, 141571584, 142622208, 144099648, 144498816, 145593504, 147079152, 148193388, 149436672, 149850624, 150143301, 150545664, 152526528, 153682032, 155250216, 157199616, 157635072, 159268032, 161000224, 163792692, 164685312, 166392576, 168116256, 168581952, 169363872, 171592344, 172892286, 174316032, 174656493, 175636608, 177947616, 181125252, 182020608, 183399552, 183907584, 184000256, 187191648, 189130788, 189654696, 192132864, 192665088, 194124672, 196105536, 197591184, 200191068, 203368704, 204909376, 207000288, 211312794, 212357376, 213933312, 216149472, 216748224, 218390256, 222290082, 224155008, 224775936, 225818496, 228789792, 230523048, 232875324, 234182144, 237263488, 241500336, 244532736, 247027968, 247712256, 249588864, 252174384, 252872928, 254045808, 257388516, 258832896, 259338429, 261474048, 263454912, 266921424, 271687878, 275099328, 275861376, 276000384, 281750392, 288199296, 288997632, 291187008, 294158304, 296386776, 298873344, 300286602, 301091328, 305053056, 307364064, 310500432, 314399232, 316969191, 318536064, 322000448, 327585384, 332785152, 336232512, 337163904, 338727744, 343184688, 345784572, 349312986, 351273216, 355895232, 362250504, 366799104, 367815168, 368000512, 374383296, 378261576, 379309392, 384265728, 388249344, 392211072, 395182368, 400382136, 406737408, 407531817, 409818752, 414000576, 422625588, 424714752, 427866624, 432298944, 433496448, 436780512, 444580164, 448310016, 449551872, 450429903, 451636992, 457579584, 461046096, 465750648, 474526976, 483000672, 494055936, 499177728, 504348768, 505745856, 508091616, 514777032, 518676858, 522948096, 526909824, 533842848, 543375756, 550198656, 551722752, 552000768, 563500784, 576398592, 577995264, 582374016, 588316608, 592773552, 600573204, 610106112, 614728128, 621000864, 633938382, 637072128, 644000896, 655170768, 672465024, 674327808, 677455488, 686369376, 691569144, 698625972, 702546432, 711790464, 724501008, 733598208, 748766592, 756523152, 758618784, 776498688, 778015287, 784422144, 790364736, 800764272, 815063634, 819637504, 828001152, 845251176, 864597888, 866992896, 873561024, 889160328, 896620032, 900859806, 903273984, 915159168, 922092192, 931501296, 949053952, 950907573, 966001344, 998355456, 1008697536, 1011491712, 1016183232, 1029554064, 1037353716, 1053819648, 1067685696, 1086751512, 1100397312, 1103445504, 1104001536, 1127001568, 1152797184, 1164748032, 1176633216, 1185547104, 1201146408, 1220212224, 1222595451, 1229456256, 1242001728, 1267876764, 1274144256, 1288001792, 1310341536, 1344930048, 1348655616, 1354910976, 1372738752, 1383138288, 1397251944, 1423580928, 1449002016, 1497533184, 1513046304, 1517237568, 1556030574, 1568844288, 1580729472, 1601528544, 1630127268, 1639275008, 1656002304, 1690502352, 1729195776, 1733985792, 1747122048, 1778320656, 1801719612, 1830318336, 1844184384, 1863002592, 1901815146, 1932002688, 2017395072, 2022983424, 2032366464, 2059108128, 2074707432, 2107639296, 2135371392, 2173503024, 2200794624, 2254003136, 2329496064, 2353266432, 2371094208, 2402292816, 2445190902, 2458912512, 2484003456, 2535753528, 2576003584, 2620683072, 2689860096, 2709821952, 2745477504, 2766276576, 2794503888, 2847161856, 2852722719, 2898004032, 2995066368, 3026092608, 3034475136, 3112061148, 3161458944, 3203057088, 3260254536, 3312004608, 3381004704, 3458391552, 3494244096, 3556641312, 3603439224, 3660636672, 3688368768, 3726005184, 3803630292, 3864005376, 4034790144, 4045966848, 4064732928, 4118216256, 4149414864, 4270742784, 4347006048, 4508006272, 4706532864, 4742188416, 4804585632, 4890381804, 4917825024, 4968006912, 5071507056, 5241366144, 5490955008, 5532553152, 5589007776, 5705445438, 5796008064, 6052185216, 6068950272, 6224122296, 6322917888, 6406114176, 6520509072, 6762009408, 6988488192, 7113282624, 7206878448, 7376737536, 7452010368, 7607260584, 7728010752, 8069580288, 8129465856, 8236432512, 8298829728, 8541485568, 8558168157, 8694012096, 9016012544, 9484376832, 9609171264, 9780763608, 9936013824, 10143014112, 10482732288, 10981910016, 11065106304, 11178015552, 11410890876, 11592016128, 12104370432, 12137900544, 12448244592, 12812228352, 13041018144, 13524018816, 14226565248, 14413756896, 14753475072, 14904020736, 15214521168, 16472865024, 16597659456, 17116336314, 17388024192, 18032025088, 18968753664, 19218342528, 19561527216, 20286028224, 20965464576, 22130212608, 22356031104, 22821781752, 23184032256, 24208740864, 24896489184, 25624456704, 26082036288, 27048037632, 28453130496, 28827513792, 29808041472, 30429042336, 32945730048, 33195318912, 34232672628, 34776048384, 38436685056, 39123054432, 40572056448, 44260425216, 44712062208, 45643563504, 49792978368, 52164072576, 54096075264, 56906260992, 57655027584, 60858084672, 66390637824, 68465345256, 69552096768, 76873370112, 78246108864, 81144112896, 89424124416, 91287127008, 99585956736, 104328145152, 115310055168, 121716169344, 132781275648, 136930690512, 156492217728, 162288225792, 182574254016, 199171913472, 208656290304, 230620110336, 243432338688, 273861381024, 312984435456, 365148508032, 398343826944, 486864677376, 547722762048, 625968870912, 730297016064, 1095445524096, 1460594032128, 2190891048192, 4381782096384]

約数ペア:

[(1, 4381782096384), (2, 2190891048192), (3, 1460594032128), (4, 1095445524096), (6, 730297016064), (7, 625968870912), (8, 547722762048), (9, 486864677376), (11, 398343826944), (12, 365148508032), (14, 312984435456), (16, 273861381024), (18, 243432338688), (19, 230620110336), (21, 208656290304), (22, 199171913472), (24, 182574254016), (27, 162288225792), (28, 156492217728), (32, 136930690512), (33, 132781275648), (36, 121716169344), (38, 115310055168), (42, 104328145152), (44, 99585956736), (48, 91287127008), (49, 89424124416), (54, 81144112896), (56, 78246108864), (57, 76873370112), (63, 69552096768), (64, 68465345256), (66, 66390637824), (72, 60858084672), (76, 57655027584), (77, 56906260992), (81, 54096075264), (84, 52164072576), (88, 49792978368), (96, 45643563504), (98, 44712062208), (99, 44260425216), (108, 40572056448), (112, 39123054432), (114, 38436685056), (126, 34776048384), (128, 34232672628), (132, 33195318912), (133, 32945730048), (144, 30429042336), (147, 29808041472), (152, 28827513792), (154, 28453130496), (162, 27048037632), (168, 26082036288), (171, 25624456704), (176, 24896489184), (181, 24208740864), (189, 23184032256), (192, 22821781752), (196, 22356031104), (198, 22130212608), (209, 20965464576), (216, 20286028224), (224, 19561527216), (228, 19218342528), (231, 18968753664), (243, 18032025088), (252, 17388024192), (256, 17116336314), (264, 16597659456), (266, 16472865024), (288, 15214521168), (294, 14904020736), (297, 14753475072), (304, 14413756896), (308, 14226565248), (324, 13524018816), (336, 13041018144), (342, 12812228352), (352, 12448244592), (361, 12137900544), (362, 12104370432), (378, 11592016128), (384, 11410890876), (392, 11178015552), (396, 11065106304), (399, 10981910016), (418, 10482732288), (432, 10143014112), (441, 9936013824), (448, 9780763608), (456, 9609171264), (462, 9484376832), (486, 9016012544), (504, 8694012096), (512, 8558168157), (513, 8541485568), (528, 8298829728), (532, 8236432512), (539, 8129465856), (543, 8069580288), (567, 7728010752), (576, 7607260584), (588, 7452010368), (594, 7376737536), (608, 7206878448), (616, 7113282624), (627, 6988488192), (648, 6762009408), (672, 6520509072), (684, 6406114176), (693, 6322917888), (704, 6224122296), (722, 6068950272), (724, 6052185216), (756, 5796008064), (768, 5705445438), (784, 5589007776), (792, 5532553152), (798, 5490955008), (836, 5241366144), (864, 5071507056), (882, 4968006912), (891, 4917825024), (896, 4890381804), (912, 4804585632), (924, 4742188416), (931, 4706532864), (972, 4508006272), (1008, 4347006048), (1026, 4270742784), (1056, 4149414864), (1064, 4118216256), (1078, 4064732928), (1083, 4045966848), (1086, 4034790144), (1134, 3864005376), (1152, 3803630292), (1176, 3726005184), (1188, 3688368768), (1197, 3660636672), (1216, 3603439224), (1232, 3556641312), (1254, 3494244096), (1267, 3458391552), (1296, 3381004704), (1323, 3312004608), (1344, 3260254536), (1368, 3203057088), (1386, 3161458944), (1408, 3112061148), (1444, 3034475136), (1448, 3026092608), (1463, 2995066368), (1512, 2898004032), (1536, 2852722719), (1539, 2847161856), (1568, 2794503888), (1584, 2766276576), (1596, 2745477504), (1617, 2709821952), (1629, 2689860096), (1672, 2620683072), (1701, 2576003584), (1728, 2535753528), (1764, 2484003456), (1782, 2458912512), (1792, 2445190902), (1824, 2402292816), (1848, 2371094208), (1862, 2353266432), (1881, 2329496064), (1944, 2254003136), (1991, 2200794624), (2016, 2173503024), (2052, 2135371392), (2079, 2107639296), (2112, 2074707432), (2128, 2059108128), (2156, 2032366464), (2166, 2022983424), (2172, 2017395072), (2268, 1932002688), (2304, 1901815146), (2352, 1863002592), (2376, 1844184384), (2394, 1830318336), (2432, 1801719612), (2464, 1778320656), (2508, 1747122048), (2527, 1733985792), (2534, 1729195776), (2592, 1690502352), (2646, 1656002304), (2673, 1639275008), (2688, 1630127268), (2736, 1601528544), (2772, 1580729472), (2793, 1568844288), (2816, 1556030574), (2888, 1517237568), (2896, 1513046304), (2926, 1497533184), (3024, 1449002016), (3078, 1423580928), (3136, 1397251944), (3168, 1383138288), (3192, 1372738752), (3234, 1354910976), (3249, 1348655616), (3258, 1344930048), (3344, 1310341536), (3402, 1288001792), (3439, 1274144256), (3456, 1267876764), (3528, 1242001728), (3564, 1229456256), (3584, 1222595451), (3591, 1220212224), (3648, 1201146408), (3696, 1185547104), (3724, 1176633216), (3762, 1164748032), (3801, 1152797184), (3888, 1127001568), (3969, 1104001536), (3971, 1103445504), (3982, 1100397312), (4032, 1086751512), (4104, 1067685696), (4158, 1053819648), (4224, 1037353716), (4256, 1029554064), (4312, 1016183232), (4332, 1011491712), (4344, 1008697536), (4389, 998355456), (4536, 966001344), (4608, 950907573), (4617, 949053952), (4704, 931501296), (4752, 922092192), (4788, 915159168), (4851, 903273984), (4864, 900859806), (4887, 896620032), (4928, 889160328), (5016, 873561024), (5054, 866992896), (5068, 864597888), (5184, 845251176), (5292, 828001152), (5346, 819637504), (5376, 815063634), (5472, 800764272), (5544, 790364736), (5586, 784422144), (5632, 778015287), (5643, 776498688), (5776, 758618784), (5792, 756523152), (5852, 748766592), (5973, 733598208), (6048, 724501008), (6156, 711790464), (6237, 702546432), (6272, 698625972), (6336, 691569144), (6384, 686369376), (6468, 677455488), (6498, 674327808), (6516, 672465024), (6688, 655170768), (6804, 644000896), (6878, 637072128), (6912, 633938382), (7056, 621000864), (7128, 614728128), (7182, 610106112), (7296, 600573204), (7392, 592773552), (7448, 588316608), (7524, 582374016), (7581, 577995264), (7602, 576398592), (7776, 563500784), (7938, 552000768), (7942, 551722752), (7964, 550198656), (8064, 543375756), (8208, 533842848), (8316, 526909824), (8379, 522948096), (8448, 518676858), (8512, 514777032), (8624, 508091616), (8664, 505745856), (8688, 504348768), (8778, 499177728), (8869, 494055936), (9072, 483000672), (9234, 474526976), (9408, 465750648), (9504, 461046096), (9576, 457579584), (9702, 451636992), (9728, 450429903), (9747, 449551872), (9774, 448310016), (9856, 444580164), (10032, 436780512), (10108, 433496448), (10136, 432298944), (10241, 427866624), (10317, 424714752), (10368, 422625588), (10584, 414000576), (10692, 409818752), (10752, 407531817), (10773, 406737408), (10944, 400382136), (11088, 395182368), (11172, 392211072), (11286, 388249344), (11403, 384265728), (11552, 379309392), (11584, 378261576), (11704, 374383296), (11907, 368000512), (11913, 367815168), (11946, 366799104), (12096, 362250504), (12312, 355895232), (12474, 351273216), (12544, 349312986), (12672, 345784572), (12768, 343184688), (12936, 338727744), (12996, 337163904), (13032, 336232512), (13167, 332785152), (13376, 327585384), (13608, 322000448), (13756, 318536064), (13824, 316969191), (13937, 314399232), (14112, 310500432), (14256, 307364064), (14364, 305053056), (14553, 301091328), (14592, 300286602), (14661, 298873344), (14784, 296386776), (14896, 294158304), (15048, 291187008), (15162, 288997632), (15204, 288199296), (15552, 281750392), (15876, 276000384), (15884, 275861376), (15928, 275099328), (16128, 271687878), (16416, 266921424), (16632, 263454912), (16758, 261474048), (16896, 259338429), (16929, 258832896), (17024, 257388516), (17248, 254045808), (17328, 252872928), (17376, 252174384), (17556, 249588864), (17689, 247712256), (17738, 247027968), (17919, 244532736), (18144, 241500336), (18468, 237263488), (18711, 234182144), (18816, 232875324), (19008, 230523048), (19152, 228789792), (19404, 225818496), (19494, 224775936), (19548, 224155008), (19712, 222290082), (20064, 218390256), (20216, 216748224), (20272, 216149472), (20482, 213933312), (20634, 212357376), (20736, 211312794), (21168, 207000288), (21384, 204909376), (21546, 203368704), (21888, 200191068), (22176, 197591184), (22344, 196105536), (22572, 194124672), (22743, 192665088), (22806, 192132864), (23104, 189654696), (23168, 189130788), (23408, 187191648), (23814, 184000256), (23826, 183907584), (23892, 183399552), (24073, 182020608), (24192, 181125252), (24624, 177947616), (24948, 175636608), (25088, 174656493), (25137, 174316032), (25344, 172892286), (25536, 171592344), (25872, 169363872), (25992, 168581952), (26064, 168116256), (26334, 166392576), (26607, 164685312), (26752, 163792692), (27216, 161000224), (27512, 159268032), (27797, 157635072), (27874, 157199616), (28224, 155250216), (28512, 153682032), (28728, 152526528), (29106, 150545664), (29184, 150143301), (29241, 149850624), (29322, 149436672), (29568, 148193388), (29792, 147079152), (30096, 145593504), (30324, 144498816), (30408, 144099648), (30723, 142622208), (30951, 141571584), (31104, 140875196), (31752, 138000192), (31768, 137930688), (31856, 137549664), (32256, 135843939), (32319, 135579136), (32832, 133460712), (33264, 131727456), (33516, 130737024), (33858, 129416448), (34048, 128694258), (34209, 128088576), (34496, 127022904), (34656, 126436464), (34752, 126087192), (35112, 124794432), (35378, 123856128), (35476, 123513984), (35739, 122605056), (35838, 122266368), (36288, 120750168), (36936, 118631744), (37422, 117091072), (37632, 116437662), (37829, 115831296), (38016, 115261524), (38304, 114394896), (38808, 112909248), (38988, 112387968), (39096, 112077504), (39424, 111145041), (39501, 110928384), (40128, 109195128), (40432, 108374112), (40544, 108074736), (40964, 106966656), (41268, 106178688), (41472, 105656397), (41811, 104799744), (42336, 103500144), (42768, 102454688), (43092, 101684352), (43659, 100363776), (43776, 100095534), (43983, 99624448), (44352, 98795592), (44688, 98052768), (45144, 97062336), (45486, 96332544), (45612, 96066432), (46208, 94827348), (46336, 94565394), (46816, 93595824), (47628, 92000128), (47652, 91953792), (47784, 91699776), (48146, 91010304), (48384, 90562626), (49248, 88973808), (49896, 87818304), (50274, 87158016), (50688, 86446143), (50787, 86277632), (51072, 85796172), (51744, 84681936), (51984, 84290976), (52128, 84058128), (52668, 83196288), (53067, 82570752), (53214, 82342656), (53504, 81896346), (53757, 81510912), (54432, 80500112), (55024, 79634016), (55594, 78817536), (55748, 78599808), (56448, 77625108), (57024, 76841016), (57456, 76263264), (58212, 75272832), (58482, 74925312), (58644, 74718336), (59136, 74096694), (59584, 73539576), (60192, 72796752), (60648, 72249408), (60816, 72049824), (61446, 71311104), (61902, 70785792), (62208, 70437598), (63504, 69000096), (63536, 68965344), (63712, 68774832), (64638, 67789568), (65341, 67060224), (65664, 66730356), (66528, 65863728), (67032, 65368512), (67716, 64708224), (68096, 64347129), (68229, 64221696), (68418, 64044288), (68992, 63511452), (69312, 63218232), (69504, 63043596), (70224, 62397216), (70756, 61928064), (70952, 61756992), (71478, 61302528), (71676, 61133184), (72219, 60673536), (72576, 60375084), (73872, 59315872), (74844, 58545536), (75264, 58218831), (75411, 58105344), (75658, 57915648), (76032, 57630762), (76608, 57197448), (77616, 56454624), (77976, 56193984), (78192, 56038752), (79002, 55464192), (79821, 54895104), (80256, 54597564), (80864, 54187056), (81088, 54037368), (81928, 53483328), (82536, 53089344), (83391, 52545024), (83622, 52399872), (84672, 51750072), (85536, 51227344), (86184, 50842176), (87318, 50181888), (87552, 50047767), (87723, 49950208), (87966, 49812224), (88704, 49397796), (89376, 49026384), (90288, 48531168), (90972, 48166272), (91224, 48033216), (92169, 47540736), (92416, 47413674), (92672, 47282697), (92853, 47190528), (93632, 46797912), (95256, 46000064), (95304, 45976896), (95568, 45849888), (96292, 45505152), (96768, 45281313), (97559, 44914176), (98496, 44486904), (99792, 43909152), (100548, 43579008), (101574, 43138816), (102144, 42898086), (102627, 42696192), (103488, 42340968), (103968, 42145488), (104256, 42029064), (105336, 41598144), (106134, 41285376), (106428, 41171328), (107008, 40948173), (107217, 40868352), (107514, 40755456), (108864, 40250056), (110048, 39817008), (111188, 39408768), (111496, 39299904), (112896, 38812554), (113487, 38610432), (114048, 38420508), (114912, 38131632), (116424, 37636416), (116964, 37462656), (117288, 37359168), (118272, 37048347), (118503, 36976128), (119168, 36769788), (120384, 36398376), (121296, 36124704), (121632, 36024912), (122892, 35655552), (123804, 35392896), (124416, 35218799), (125433, 34933248), (127008, 34500048), (127072, 34482672), (127424, 34387416), (129276, 33894784), (130682, 33530112), (130977, 33454592), (131328, 33365178), (133056, 32931864), (134064, 32684256), (135432, 32354112), (136458, 32110848), (136836, 32022144), (137984, 31755726), (138624, 31609116), (139008, 31521798), (140448, 31198608), (141512, 30964032), (141904, 30878496), (142956, 30651264), (143352, 30566592), (144438, 30336768), (145152, 30187542), (147744, 29657936), (149688, 29272768), (150822, 29052672), (151316, 28957824), (152064, 28815381), (153216, 28598724), (155232, 28227312), (155952, 28096992), (156384, 28019376), (158004, 27732096), (159201, 27523584), (159642, 27447552), (160512, 27298782), (161271, 27170304), (161728, 27093528), (162176, 27018684), (163856, 26741664), (165072, 26544672), (166782, 26272512), (167244, 26199936), (168511, 26002944), (169344, 25875036), (171072, 25613672), (172368, 25421088), (174636, 25090944), (175446, 24975104), (175932, 24906112), (177408, 24698898), (178752, 24513192), (180576, 24265584), (181944, 24083136), (182448, 24016608), (184338, 23770368), (184832, 23706837), (185706, 23595264), (187264, 23398956), (190512, 23000032), (190608, 22988448), (191136, 22924944), (192584, 22752576), (194579, 22519296), (195118, 22457088), (196023, 22353408), (196992, 22243452), (199584, 21954576), (201096, 21789504), (203148, 21569408), (204288, 21449043), (204687, 21407232), (205254, 21348096), (206976, 21170484), (207936, 21072744), (208512, 21014532), (210672, 20799072), (212268, 20642688), (212856, 20585664), (214434, 20434176), (215028, 20377728), (216657, 20224512), (217728, 20125028), (220096, 19908504), (222376, 19704384), (222992, 19649952), (225792, 19406277), (226233, 19368448), (226974, 19305216), (228096, 19210254), (229824, 19065816), (232848, 18818208), (233928, 18731328), (234576, 18679584), (237006, 18488064), (238336, 18384894), (239463, 18298368), (240768, 18199188), (242592, 18062352), (243264, 18012456), (245784, 17827776), (247608, 17696448), (250173, 17515008), (250866, 17466624), (254016, 17250024), (254144, 17241336), (254848, 17193708), (258552, 16947392), (261364, 16765056), (261954, 16727296), (262656, 16682589), (264803, 16547328), (266112, 16465932), (268128, 16342128), (270864, 16177056), (272916, 16055424), (273672, 16011072), (275968, 15877863), (276507, 15846912), (277248, 15804558), (278016, 15760899), (278559, 15730176), (280896, 15599304), (283024, 15482016), (283808, 15439248), (285912, 15325632), (286704, 15283296), (288876, 15168384), (290304, 15093771), (292677, 14971392), (295488, 14828968), (299376, 14636384), (301644, 14526336), (302632, 14478912), (306432, 14299362), (307881, 14232064), (310464, 14113656), (311904, 14048496), (312768, 14009688), (316008, 13866048), (318402, 13761792), (319284, 13723776), (321024, 13649391), (321651, 13622784), (322542, 13585152), (323456, 13546764), (324352, 13509342), (327712, 13370832), (330144, 13272336), (333564, 13136256), (334488, 13099968), (337022, 13001472), (338688, 12937518), (340461, 12870144), (342144, 12806836), (344736, 12710544), (349272, 12545472), (350892, 12487552), (351864, 12453056), (354816, 12349449), (355509, 12325376), (357504, 12256596), (361152, 12132792), (363888, 12041568), (364896, 12008304), (368676, 11885184), (371412, 11797632), (374528, 11699478), (376299, 11644416), (381024, 11500016), (381216, 11494224), (382272, 11462472), (385168, 11376288), (389158, 11259648), (390236, 11228544), (392046, 11176704), (393984, 11121726), (399168, 10977288), (402192, 10894752), (406296, 10784704), (409374, 10703616), (410508, 10674048), (413952, 10585242), (415872, 10536372), (417024, 10507266), (421344, 10399536), (424536, 10321344), (425712, 10292832), (428868, 10217088), (430056, 10188864), (433314, 10112256), (435456, 10062514), (440192, 9954252), (444752, 9852192), (445984, 9824976), (452466, 9684224), (453948, 9652608), (456192, 9605127), (457387, 9580032), (459648, 9532908), (465696, 9409104), (467856, 9365664), (469152, 9339792), (474012, 9244032), (476672, 9192447), (477603, 9174528), (478926, 9149184), (481536, 9099594), (483813, 9056768), (485184, 9031176), (486528, 9006228), (491568, 8913888), (495216, 8848224), (500346, 8757504), (501732, 8733312), (505533, 8667648), (508032, 8625012), (508288, 8620668), (509696, 8596854), (517104, 8473696), (522728, 8382528), (523908, 8363648), (529606, 8273664), (532224, 8232966), (536256, 8171064), (541728, 8088528), (545832, 8027712), (547344, 8005536), (553014, 7923456), (554496, 7902279), (557118, 7865088), (561792, 7799652), (566048, 7741008), (567616, 7719624), (571824, 7662816), (573408, 7641648), (577752, 7584192), (583737, 7506432), (585354, 7485696), (588069, 7451136), (590976, 7414484), (598752, 7318192), (603288, 7263168), (605264, 7239456), (612864, 7149681), (614061, 7135744), (615762, 7116032), (620928, 7056828), (623808, 7024248), (625536, 7004844), (632016, 6933024), (636804, 6880896), (638568, 6861888), (643302, 6811392), (645084, 6792576), (646912, 6773382), (648704, 6754671), (649971, 6741504), (655424, 6685416), (660288, 6636168), (667128, 6568128), (668976, 6549984), (674044, 6500736), (677376, 6468759), (680922, 6435072), (684288, 6403418), (689472, 6355272), (698544, 6272736), (701784, 6243776), (703728, 6226528), (711018, 6162688), (715008, 6128298), (718389, 6099456), (718751, 6096384), (722304, 6066396), (727776, 6020784), (729792, 6004152), (737352, 5942592), (742824, 5898816), (749056, 5849739), (750519, 5838336), (752598, 5822208), (762048, 5750008), (762432, 5747112), (764544, 5731236), (770336, 5688144), (778316, 5629824), (780472, 5614272), (784092, 5588352), (787968, 5560863), (794409, 5515776), (798336, 5488644), (804384, 5447376), (812592, 5392352), (818748, 5351808), (821016, 5337024), (827904, 5292621), (829521, 5282304), (831744, 5268186), (834048, 5253633), (835677, 5243392), (842688, 5199768), (849072, 5160672), (851424, 5146416), (857736, 5108544), (860112, 5094432), (866628, 5056128), (870912, 5031257), (878031, 4990464), (880384, 4977126), (889504, 4926096), (891968, 4912488), (904932, 4842112), (907896, 4826304), (914774, 4790016), (919296, 4766454), (931392, 4704552), (935712, 4682832), (938304, 4669896), (948024, 4622016), (955206, 4587264), (957852, 4574592), (963072, 4549797), (964953, 4540928), (967626, 4528384), (970368, 4515588), (973056, 4503114), (983136, 4456944), (990432, 4424112), (1000692, 4378752), (1003464, 4366656), (1011066, 4333824), (1016064, 4312506), (1016576, 4310334), (1019392, 4298427), (1021383, 4290048), (1034208, 4236848), (1045456, 4191264), (1047816, 4181824), (1059212, 4136832), (1064448, 4116483), (1072512, 4085532), (1083456, 4044264), (1091664, 4013856), (1094688, 4002768), (1106028, 3961728), (1114236, 3932544), (1123584, 3899826), (1128897, 3881472), (1132096, 3870504), (1135232, 3859812), (1143648, 3831408), (1146816, 3820824), (1155504, 3792096), (1167474, 3753216), (1170708, 3742848), (1176138, 3725568), (1181952, 3707242), (1197504, 3659096), (1206576, 3631584), (1210528, 3619728), (1228122, 3567872), (1231524, 3558016), (1241856, 3528414), (1247616, 3512124), (1251072, 3502422), (1264032, 3466512), (1273608, 3440448), (1277136, 3430944), (1286604, 3405696), (1290168, 3396288), (1293824, 3386691), (1299942, 3370752), (1310848, 3342708), (1320576, 3318084), (1334256, 3284064), (1337952, 3274992), (1348088, 3250368), (1361844, 3217536), (1368576, 3201709), (1372161, 3193344), (1378944, 3177636), (1397088, 3136368), (1403568, 3121888), (1407456, 3113264), (1422036, 3081344), (1430016, 3064149), (1432809, 3058176), (1436778, 3049728), (1437502, 3048192), (1444608, 3033198), (1455552, 3010392), (1459584, 3002076), (1474704, 2971296), (1485648, 2949408), (1501038, 2919168), (1505196, 2911104), (1516599, 2889216), (1524096, 2875004), (1524864, 2873556), (1529088, 2865618), (1540672, 2844072), (1556632, 2814912), (1560944, 2807136), (1568184, 2794176), (1588818, 2757888), (1596672, 2744322), (1608768, 2723688), (1625184, 2696176), (1637496, 2675904), (1642032, 2668512), (1659042, 2641152), (1663488, 2634093), (1671354, 2621696), (1685376, 2599884), (1698144, 2580336), (1702848, 2573208), (1715472, 2554272), (1720224, 2547216), (1733256, 2528064), (1751211, 2502144), (1756062, 2495232), (1760768, 2488563), (1764207, 2483712), (1779008, 2463048), (1783936, 2456244), (1809864, 2421056), (1815792, 2413152), (1829548, 2395008), (1838592, 2383227), (1853621, 2363904), (1862784, 2352276), (1871424, 2341416), (1876608, 2334948), (1896048, 2311008), (1910412, 2293632), (1915704, 2287296), (1929906, 2270464), (1935252, 2264192), (1940736, 2257794), (1946112, 2251557), (1949913, 2247168), (1966272, 2228472), (1980864, 2212056), (2001384, 2189376), (2006928, 2183328), (2022132, 2166912), (2032128, 2156253), (2033152, 2155167), (2042766, 2145024), (2068416, 2118424), (2090912, 2095632)]