2185586178048

素因数分解:

$2^{11}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:154

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 43, 48, 49, 52, 54, 56, 63, 64, 72, 74, 78, 81, 84, 86, 91, 96, 98, 104, 108, 111, 112, 117, 126, 128, 129, 144, 147, 148, 156, 162, 168, 169, 172, 182, 189, 192, 196, 208, 216, 222, 224, 234, 252, 256, 258, 259, 273, 288, 294, 296, 301, 312, 324, 333, 336, 338, 344, 351, 364, 378, 384, 387, 392, 416, 432, 441, 444, 448, 468, 481, 504, 507, 512, 516, 518, 546, 559, 567, 576, 588, 592, 602, 624, 637, 648, 666, 672, 676, 688, 702, 728, 756, 768, 774, 777, 784, 819, 832, 864, 882, 888, 896, 903, 936, 962, 999, 1008, 1014, 1024, 1032, 1036, 1053, 1092, 1118, 1134, 1152, 1161, 1176, 1183, 1184, 1204, 1248, 1274, 1296, 1323, 1332, 1344, 1352, 1376, 1404, 1443, 1456, 1512, 1521, 1536, 1548, 1554, 1568, 1591, 1638, 1664, 1677, 1728, 1764, 1776, 1792, 1806, 1813, 1872, 1911, 1924, 1998, 2016, 2028, 2048, 2064, 2072, 2106, 2107, 2184, 2236, 2268, 2304, 2322, 2331, 2352, 2366, 2368, 2408, 2457, 2496, 2548, 2592, 2646, 2664, 2688, 2704, 2709, 2752, 2808, 2886, 2912, 2997, 3024, 3042, 3072, 3096, 3108, 3136, 3182, 3276, 3328, 3354, 3367, 3456, 3483, 3528, 3549, 3552, 3584, 3612, 3626, 3744, 3822, 3848, 3913, 3969, 3996, 4032, 4056, 4128, 4144, 4212, 4214, 4329, 4368, 4472, 4536, 4563, 4608, 4644, 4662, 4704, 4732, 4736, 4773, 4816, 4914, 4992, 5031, 5096, 5184, 5292, 5328, 5376, 5408, 5418, 5439, 5504, 5616, 5733, 5772, 5824, 5994, 6048, 6084, 6144, 6192, 6216, 6253, 6272, 6321, 6364, 6552, 6656, 6708, 6734, 6912, 6966, 6993, 7056, 7098, 7104, 7168, 7224, 7252, 7267, 7371, 7488, 7644, 7696, 7826, 7938, 7992, 8064, 8112, 8127, 8256, 8281, 8288, 8424, 8428, 8658, 8736, 8944, 9072, 9126, 9216, 9288, 9324, 9408, 9464, 9472, 9546, 9632, 9828, 9984, 10062, 10101, 10192, 10368, 10584, 10647, 10656, 10752, 10816, 10836, 10878, 11008, 11137, 11232, 11466, 11544, 11648, 11739, 11988, 12096, 12168, 12384, 12432, 12506, 12544, 12642, 12728, 12987, 13104, 13312, 13416, 13468, 13689, 13824, 13932, 13986, 14112, 14196, 14208, 14319, 14336, 14448, 14504, 14534, 14742, 14976, 15093, 15288, 15392, 15652, 15876, 15984, 16128, 16224, 16254, 16317, 16512, 16562, 16576, 16848, 16856, 17199, 17316, 17472, 17888, 18144, 18252, 18432, 18576, 18648, 18759, 18816, 18928, 18944, 18963, 19092, 19264, 19656, 19968, 20124, 20202, 20384, 20683, 20736, 20979, 21168, 21294, 21312, 21504, 21632, 21672, 21756, 21801, 22016, 22274, 22464, 22932, 23088, 23296, 23478, 23569, 23976, 24192, 24336, 24381, 24768, 24843, 24864, 25012, 25088, 25284, 25456, 25974, 26208, 26624, 26832, 26936, 27378, 27391, 27648, 27864, 27972, 28224, 28392, 28416, 28638, 28896, 29008, 29068, 29484, 29952, 30186, 30303, 30576, 30784, 31304, 31752, 31941, 31968, 32256, 32448, 32508, 32634, 33024, 33124, 33152, 33411, 33696, 33712, 34398, 34632, 34944, 35217, 35776, 36288, 36504, 37152, 37296, 37518, 37632, 37856, 37888, 37926, 38184, 38528, 38961, 39312, 39936, 40248, 40404, 40768, 41366, 41472, 41958, 42336, 42588, 42624, 42957, 43008, 43264, 43344, 43512, 43602, 43771, 44032, 44548, 44928, 45279, 45864, 46176, 46592, 46956, 47138, 47952, 48384, 48672, 48762, 48951, 49536, 49686, 49728, 50024, 50176, 50568, 50869, 50912, 51597, 51948, 52416, 53664, 53872, 54756, 54782, 55296, 55728, 55944, 56277, 56448, 56784, 56832, 56889, 57276, 57792, 58016, 58136, 58968, 59904, 60372, 60606, 61152, 61568, 62049, 62608, 63504, 63882, 63936, 64512, 64896, 65016, 65268, 65403, 66048, 66248, 66304, 66822, 67392, 67424, 68796, 69264, 69888, 70434, 70707, 71552, 72576, 73008, 74304, 74529, 74592, 75036, 75264, 75712, 75776, 75852, 76368, 77056, 77922, 77959, 78624, 79872, 80496, 80808, 81536, 82173, 82732, 82944, 83916, 84672, 85176, 85248, 85914, 86528, 86688, 87024, 87204, 87542, 88064, 89096, 89856, 90558, 90909, 91728, 92352, 93184, 93912, 94276, 95823, 95904, 96768, 97344, 97524, 97902, 99072, 99372, 99456, 100048, 100233, 100352, 101136, 101738, 101824, 103194, 103896, 104832, 105651, 107328, 107744, 109512, 109564, 111456, 111888, 112554, 112896, 113568, 113664, 113778, 114552, 115584, 116032, 116272, 117936, 119808, 120744, 121212, 122304, 123136, 124098, 125216, 127008, 127764, 127872, 128871, 129024, 129792, 130032, 130536, 130806, 131313, 132096, 132496, 132608, 133644, 134784, 134848, 137592, 138528, 139776, 140868, 141414, 143104, 144781, 145152, 146016, 146853, 148608, 149058, 149184, 150072, 150528, 151424, 151704, 152607, 152736, 154112, 155844, 155918, 157248, 160992, 161616, 163072, 164346, 165464, 165888, 167832, 168831, 169344, 170352, 170496, 170667, 171828, 173056, 173376, 174048, 174408, 175084, 178192, 179712, 181116, 181818, 183456, 184704, 186147, 186368, 187824, 188552, 191646, 191808, 193536, 194688, 195048, 195804, 196209, 198144, 198744, 198912, 200096, 200466, 202272, 203476, 203648, 206388, 207792, 209664, 211302, 212121, 214656, 215488, 219024, 219128, 222912, 223587, 223776, 225108, 225792, 227136, 227328, 227556, 229104, 231168, 232064, 232544, 233877, 235872, 239616, 241488, 242424, 244608, 246272, 246519, 248196, 250432, 254016, 255528, 255744, 257742, 259584, 260064, 261072, 261612, 262626, 264192, 264992, 265216, 267288, 268879, 269568, 269696, 272727, 275184, 277056, 279552, 281736, 282828, 286208, 289562, 290304, 292032, 293706, 297216, 298116, 298368, 300144, 300699, 301056, 302848, 303408, 305214, 305472, 306397, 308224, 311688, 311836, 314496, 316953, 321984, 323232, 326144, 328692, 330928, 335664, 337662, 338688, 340704, 340992, 341334, 343656, 346112, 346752, 348096, 348816, 350168, 356083, 356384, 359424, 362232, 363636, 366912, 369408, 372294, 375648, 377104, 383292, 383616, 387072, 389376, 390096, 391608, 392418, 393939, 396288, 397488, 397824, 400192, 400932, 404544, 406952, 407296, 412776, 415584, 419328, 422604, 424242, 429312, 430976, 434343, 438048, 438256, 445824, 447174, 447552, 450216, 451584, 454272, 455112, 457821, 458208, 462336, 464128, 465088, 467754, 471744, 482976, 484848, 489216, 492544, 493038, 496392, 500864, 506493, 508032, 511056, 511488, 515484, 519168, 520128, 522144, 523224, 525252, 529984, 530432, 534576, 537758, 539136, 539392, 545454, 550368, 554112, 558441, 559104, 563472, 565656, 572416, 579124, 580608, 584064, 587412, 588627, 594432, 596232, 596736, 600288, 601398, 605696, 606816, 610428, 610944, 612794, 616448, 623376, 623672, 628992, 633906, 636363, 643968, 646464, 652288, 657384, 661856, 670761, 671328, 675324, 677376, 681408, 681984, 682668, 687312, 693504, 696192, 697632, 700336, 701631, 712166, 712768, 718848, 724464, 727272, 733824, 738816, 739557, 744588, 751296, 754208, 766584, 767232, 778752, 780192, 783216, 784836, 787878, 792576, 794976, 795648, 800384, 801864, 806637, 809088, 813904, 814592, 825552, 831168, 838656, 845208, 848484, 858624, 861952, 868686, 876096, 876512, 891648, 894348, 895104, 900432, 902097, 903168, 908544, 910224, 915642, 916416, 919191, 924672, 928256, 930176, 935508, 943488, 965952, 969696, 978432, 985088, 986076, 992784, 1001728, 1012986, 1013467, 1016064, 1022112, 1022976, 1030968, 1038336, 1040256, 1044288, 1046448, 1050504, 1059968, 1068249, 1069152, 1075516, 1078272, 1078784, 1090908, 1100736, 1108224, 1116882, 1126944, 1131312, 1144832, 1158248, 1161216, 1168128, 1174824, 1177254, 1181817, 1188864, 1192464, 1193472, 1200576, 1202796, 1211392, 1213632, 1220856, 1221888, 1225588, 1246752, 1247344, 1257984, 1267812, 1272726, 1287936, 1292928, 1303029, 1304576, 1314768, 1323712, 1341522, 1342656, 1350648, 1354752, 1362816, 1365336, 1373463, 1374624, 1387008, 1392384, 1395264, 1400672, 1403262, 1424332, 1425536, 1448928, 1454544, 1467648, 1477632, 1479114, 1489176, 1502592, 1508416, 1533168, 1534464, 1557504, 1560384, 1566432, 1569672, 1575756, 1589952, 1591296, 1600768, 1603728, 1613274, 1618176, 1627808, 1629184, 1651104, 1662336, 1675323, 1677312, 1690416, 1696968, 1717248, 1723904, 1737372, 1752192, 1753024, 1783296, 1788696, 1790208, 1800864, 1804194, 1817088, 1820448, 1831284, 1832832, 1838382, 1849344, 1856512, 1860352, 1871016, 1882153, 1886976, 1909089, 1931904, 1939392, 1956864, 1972152, 1985568, 2003456, 2025972, 2026934, 2032128, 2044224, 2045952, 2061936, 2080512, 2088576, 2092896, 2101008, 2104893, 2119936, 2136498, 2138304, 2151032, 2156544, 2157568, 2181816, 2201472, 2216448, 2218671, 2233764, 2253888, 2262624, 2316496, 2336256, 2349648, 2354508, 2363634, 2377728, 2384928, 2386944, 2401152, 2405592, 2419911, 2422784, 2427264, 2441712, 2443776, 2451176, 2493504, 2494688, 2515968, 2535624, 2545452, 2575872, 2585856, 2606058, 2629536, 2647424, 2683044, 2685312, 2701296, 2709504, 2725632, 2730672, 2746926, 2749248, 2757573, 2774016, 2784768, 2790528, 2801344, 2806524, 2848664, 2851072, 2897856, 2909088, 2935296, 2955264, 2958228, 2978352, 3005184, 3016832, 3040401, 3066336, 3068928, 3115008, 3120768, 3132864, 3139344, 3151512, 3179904, 3201536, 3204747, 3207456, 3226548, 3236352, 3255616, 3258368, 3302208, 3324672, 3350646, 3380832, 3393936, 3434496, 3447808, 3474744, 3504384, 3506048, 3545451, 3566592, 3577392, 3580416, 3601728, 3608388, 3634176, 3640896, 3662568, 3665664, 3676764, 3713024, 3720704, 3742032, 3764306, 3773952, 3818178, 3863808, 3878784, 3909087, 3913728, 3944304, 3971136, 4006912, 4051944, 4053868, 4064256, 4088448, 4120389, 4123872, 4161024, 4177152, 4185792, 4202016, 4209786, 4239872, 4272996, 4276608, 4302064, 4315136, 4363632, 4402944, 4432896, 4437342, 4467528, 4507776, 4525248, 4632992, 4672512, 4699296, 4709016, 4727268, 4769856, 4773888, 4802304, 4811184, 4839822, 4854528, 4883424, 4887552, 4902352, 4987008, 4989376, 5031936, 5071248, 5090904, 5151744, 5171712, 5212116, 5259072, 5294848, 5366088, 5370624, 5402592, 5451264, 5461344, 5493852, 5498496, 5515146, 5548032, 5569536, 5581056, 5602688, 5613048, 5646459, 5697328, 5702144, 5795712, 5818176, 5870592, 5916456, 5956704, 6010368, 6033664, 6080802, 6132672, 6137856, 6241536, 6265728, 6278688, 6303024, 6314679, 6359808, 6403072, 6409494, 6414912, 6453096, 6472704, 6511232, 6604416, 6649344, 6701292, 6761664, 6787872, 6895616, 6949488, 7008768, 7012096, 7090902, 7133184, 7154784, 7160832, 7203456, 7216776, 7259733, 7268352, 7281792, 7325136, 7331328, 7353528, 7441408, 7484064, 7528612, 7547904, 7636356, 7727616, 7757568, 7818174, 7888608, 7942272, 8013824, 8103888, 8107736, 8128512, 8176896, 8240778, 8247744, 8272719, 8322048, 8354304, 8371584, 8404032, 8419572, 8479744, 8545992, 8553216, 8604128, 8727264, 8805888, 8865792, 8874684, 8935056, 9015552, 9050496, 9121203, 9265984, 9345024, 9398592, 9418032, 9454536, 9539712, 9604608, 9614241, 9622368, 9679644, 9709056, 9766848, 9775104, 9804704, 9974016, 9978752, 10142496, 10181808, 10303488, 10343424, 10424232, 10518144, 10589696, 10732176, 10741248, 10805184, 10902528, 10922688, 10987704, 10996992, 11030292, 11139072, 11162112, 11205376, 11226096, 11292918, 11394656, 11404288, 11591424, 11636352, 11727261, 11741184, 11832912, 11913408, 12020736, 12067328, 12161604, 12265344, 12483072, 12531456, 12557376, 12606048, 12629358, 12719616, 12806144, 12818988, 12829824, 12906192, 12945408, 13022464, 13175071, 13208832, 13298688, 13402584, 13523328, 13575744, 13898976, 14017536, 14024192, 14181804, 14309568, 14321664, 14406912, 14433552, 14519466, 14563584, 14650272, 14662656, 14707056, 14882816, 14968128, 15057224, 15095808, 15272712, 15455232, 15515136, 15636348, 15777216, 15884544, 16207776, 16215472, 16353792, 16481556, 16495488, 16545438, 16644096, 16708608, 16743168, 16808064, 16839144, 16939377, 16959488, 17091984, 17106432, 17208256, 17454528, 17611776, 17749368, 17870112, 18031104, 18100992, 18242406, 18531968, 18797184, 18836064, 18909072, 19079424, 19209216, 19228482, 19244736, 19359288, 19418112, 19533696, 19609408, 19948032, 19957504, 20284992, 20363616, 20686848, 20848464, 21036288, 21179392, 21464352, 21482496, 21610368, 21779199, 21805056, 21845376, 21975408, 21993984, 22060584, 22324224, 22410752, 22452192, 22585836, 22789312, 22808576, 23182848, 23272704, 23454522, 23665824, 23826816, 24041472, 24134656, 24323208, 24530688, 24818157, 24966144, 25062912, 25114752, 25212096, 25258716, 25439232, 25637976, 25659648, 25812384, 26044928, 26350142, 26417664, 26597376, 26805168, 27046656, 27151488, 27363609, 27797952, 28035072, 28048384, 28363608, 28619136, 28813824, 28842723, 28867104, 29038932, 29127168, 29300544, 29325312, 29414112, 29936256, 30114448, 30545424, 30910464, 31030272, 31272696, 31554432, 31769088, 32415552, 32430944, 32707584, 32963112, 32990976, 33090876, 33417216, 33486336, 33616128, 33678288, 33878754, 34183968, 34212864, 34416512, 34909056, 35223552, 35498736, 35740224, 36062208, 36201984, 36484812, 37063936, 37594368, 37672128, 37818144, 38158848, 38418432, 38456964, 38489472, 38718576, 38836224, 39067392, 39218816, 39525213, 39896064, 39915008, 40569984, 40727232, 41696928, 42072576, 42358784, 42928704, 42964992, 43220736, 43558398, 43690752, 43950816, 43987968, 44121168, 44648448, 44821504, 44904384, 45171672, 45578624, 46365696, 46545408, 46909044, 47331648, 47653632, 48269312, 48646416, 49061376, 49636314, 49932288, 50125824, 50229504, 50424192, 50517432, 50818131, 50878464, 51275952, 51319296, 51624768, 52089856, 52700284, 52835328, 53610336, 54093312, 54302976, 54727218, 55595904, 56096768, 56727216, 57238272, 57627648, 57685446, 57734208, 58077864, 58254336, 58601088, 58828224, 59872512, 60228896, 61090848, 62060544, 62545392, 63108864, 63538176, 64831104, 64861888, 65415168, 65926224, 65981952, 66181752, 66972672, 67232256, 67356576, 67757508, 68367936, 68425728, 68833024, 69818112, 70997472, 71480448, 72124416, 72403968, 72969624, 74127872, 75188736, 75344256, 75636288, 76317696, 76913928, 76978944, 77437152, 78134784, 78437632, 79050426, 79792128, 79830016, 81139968, 81454464, 82090827, 83393856, 84145152, 85857408, 86441472, 87116796, 87381504, 87901632, 87975936, 88242336, 89643008, 89808768, 90343344, 91157248, 92731392, 93090816, 93818088, 94663296, 95307264, 97292832, 98122752, 99272628, 100251648, 100459008, 100848384, 101034864, 101636262, 102551904, 102638592, 103249536, 104179712, 105400568, 105670656, 107220672, 108186624, 108605952, 109454436, 111191808, 113454432, 114476544, 115255296, 115370892, 115468416, 116155728, 116508672, 117202176, 117656448, 118575639, 119745024, 120457792, 122181696, 125090784, 126217728, 127076352, 129662208, 129723776, 131852448, 131963904, 132363504, 133945344, 134464512, 134713152, 135515016, 136735872, 137666048, 139636224, 141994944, 142960896, 144807936, 145939248, 148255744, 150377472, 150688512, 151272576, 152454393, 152635392, 153827856, 153957888, 154874304, 156269568, 156875264, 158100852, 159660032, 162279936, 162908928, 164181654, 166787712, 168290304, 171714816, 172882944, 174233592, 174763008, 175803264, 176484672, 179617536, 180686688, 182314496, 186181632, 187636176, 189326592, 190614528, 194585664, 196245504, 198545256, 200918016, 201696768, 202069728, 203272524, 205103808, 205277184, 206499072, 210801136, 214441344, 216373248, 217211904, 218908872, 222383616, 226908864, 228953088, 230741784, 230936832, 232311456, 234404352, 235312896, 237151278, 239490048, 240915584, 244363392, 250181568, 252435456, 259324416, 259447552, 263704896, 263927808, 264727008, 268929024, 269426304, 271030032, 273471744, 275332096, 279272448, 283989888, 285921792, 291878496, 296511488, 300754944, 301377024, 302545152, 304908786, 307655712, 307915776, 309748608, 312539136, 313750528, 316201704, 324559872, 325817856, 328363308, 333575424, 343429632, 345765888, 348467184, 349526016, 351606528, 352969344, 355726917, 359235072, 361373376, 364628992, 375272352, 378653184, 381229056, 389171328, 397090512, 401836032, 403393536, 404139456, 406545048, 410207616, 412998144, 421602272, 428882688, 434423808, 437817744, 444767232, 453817728, 457906176, 461483568, 461873664, 464622912, 468808704, 470625792, 474302556, 478980096, 481831168, 488726784, 500363136, 504870912, 518648832, 518895104, 527409792, 529454016, 538852608, 542060064, 546943488, 550664192, 558544896, 567979776, 571843584, 583756992, 602754048, 605090304, 609817572, 615311424, 615831552, 619497216, 627501056, 632403408, 649119744, 651635712, 656726616, 667150848, 686859264, 696934368, 703213056, 705938688, 711453834, 718470144, 722746752, 729257984, 750544704, 757306368, 778342656, 794181024, 806787072, 808278912, 813090096, 820415232, 825996288, 843204544, 857765376, 875635488, 889534464, 907635456, 922967136, 923747328, 929245824, 937617408, 941251584, 948605112, 963662336, 977453568, 1000726272, 1037297664, 1037790208, 1054819584, 1058908032, 1067180751, 1077705216, 1084120128, 1093886976, 1135959552, 1143687168, 1167513984, 1205508096, 1210180608, 1219635144, 1230622848, 1238994432, 1264806816, 1303271424, 1313453232, 1334301696, 1373718528, 1393868736, 1406426112, 1411877376, 1422907668, 1436940288, 1445493504, 1501089408, 1514612736, 1556685312, 1588362048, 1616557824, 1626180192, 1640830464, 1651992576, 1686409088, 1715530752, 1751270976, 1815270912, 1845934272, 1847494656, 1858491648, 1882503168, 1897210224, 1927324672, 1954907136, 2001452544, 2075580416, 2109639168, 2117816064, 2134361502, 2155410432, 2168240256, 2187773952, 2271919104, 2335027968, 2420361216, 2439270288, 2461245696, 2477988864, 2529613632, 2626906464, 2668603392, 2787737472, 2812852224, 2823754752, 2845815336, 2890987008, 3002178816, 3113370624, 3176724096, 3233115648, 3252360384, 3281660928, 3372818176, 3431061504, 3502541952, 3630541824, 3691868544, 3716983296, 3794420448, 3854649344, 3909814272, 4002905088, 4219278336, 4235632128, 4268723004, 4310820864, 4336480512, 4543838208, 4670055936, 4878540576, 4922491392, 4955977728, 5059227264, 5253812928, 5575474944, 5647509504, 5691630672, 5781974016, 6004357632, 6226741248, 6353448192, 6466231296, 6504720768, 6563321856, 6745636352, 7005083904, 7261083648, 7383737088, 7433966592, 7588840896, 8005810176, 8438556672, 8471264256, 8537446008, 8672961024, 9340111872, 9757081152, 9844982784, 10118454528, 10507625856, 11150949888, 11383261344, 11563948032, 12008715264, 12706896384, 12932462592, 13009441536, 13491272704, 14010167808, 14767474176, 14867933184, 15177681792, 16942528512, 17074892016, 17345922048, 18680223744, 19514162304, 19689965568, 20236909056, 21015251712, 22301899776, 22766522688, 24017430528, 25413792768, 26018883072, 26982545408, 28020335616, 29534948352, 30355363584, 34149784032, 34691844096, 39028324608, 40473818112, 42030503424, 44603799552, 45533045376, 50827585536, 52037766144, 56040671232, 59069896704, 60710727168, 68299568064, 78056649216, 80947636224, 84061006848, 91066090752, 104075532288, 121421454336, 136599136128, 156113298432, 168122013696, 182132181504, 242842908672, 273198272256, 312226596864, 364264363008, 546396544512, 728528726016, 1092793089024, 2185586178048]

約数ペア:

[(1, 2185586178048), (2, 1092793089024), (3, 728528726016), (4, 546396544512), (6, 364264363008), (7, 312226596864), (8, 273198272256), (9, 242842908672), (12, 182132181504), (13, 168122013696), (14, 156113298432), (16, 136599136128), (18, 121421454336), (21, 104075532288), (24, 91066090752), (26, 84061006848), (27, 80947636224), (28, 78056649216), (32, 68299568064), (36, 60710727168), (37, 59069896704), (39, 56040671232), (42, 52037766144), (43, 50827585536), (48, 45533045376), (49, 44603799552), (52, 42030503424), (54, 40473818112), (56, 39028324608), (63, 34691844096), (64, 34149784032), (72, 30355363584), (74, 29534948352), (78, 28020335616), (81, 26982545408), (84, 26018883072), (86, 25413792768), (91, 24017430528), (96, 22766522688), (98, 22301899776), (104, 21015251712), (108, 20236909056), (111, 19689965568), (112, 19514162304), (117, 18680223744), (126, 17345922048), (128, 17074892016), (129, 16942528512), (144, 15177681792), (147, 14867933184), (148, 14767474176), (156, 14010167808), (162, 13491272704), (168, 13009441536), (169, 12932462592), (172, 12706896384), (182, 12008715264), (189, 11563948032), (192, 11383261344), (196, 11150949888), (208, 10507625856), (216, 10118454528), (222, 9844982784), (224, 9757081152), (234, 9340111872), (252, 8672961024), (256, 8537446008), (258, 8471264256), (259, 8438556672), (273, 8005810176), (288, 7588840896), (294, 7433966592), (296, 7383737088), (301, 7261083648), (312, 7005083904), (324, 6745636352), (333, 6563321856), (336, 6504720768), (338, 6466231296), (344, 6353448192), (351, 6226741248), (364, 6004357632), (378, 5781974016), (384, 5691630672), (387, 5647509504), (392, 5575474944), (416, 5253812928), (432, 5059227264), (441, 4955977728), (444, 4922491392), (448, 4878540576), (468, 4670055936), (481, 4543838208), (504, 4336480512), (507, 4310820864), (512, 4268723004), (516, 4235632128), (518, 4219278336), (546, 4002905088), (559, 3909814272), (567, 3854649344), (576, 3794420448), (588, 3716983296), (592, 3691868544), (602, 3630541824), (624, 3502541952), (637, 3431061504), (648, 3372818176), (666, 3281660928), (672, 3252360384), (676, 3233115648), (688, 3176724096), (702, 3113370624), (728, 3002178816), (756, 2890987008), (768, 2845815336), (774, 2823754752), (777, 2812852224), (784, 2787737472), (819, 2668603392), (832, 2626906464), (864, 2529613632), (882, 2477988864), (888, 2461245696), (896, 2439270288), (903, 2420361216), (936, 2335027968), (962, 2271919104), (999, 2187773952), (1008, 2168240256), (1014, 2155410432), (1024, 2134361502), (1032, 2117816064), (1036, 2109639168), (1053, 2075580416), (1092, 2001452544), (1118, 1954907136), (1134, 1927324672), (1152, 1897210224), (1161, 1882503168), (1176, 1858491648), (1183, 1847494656), (1184, 1845934272), (1204, 1815270912), (1248, 1751270976), (1274, 1715530752), (1296, 1686409088), (1323, 1651992576), (1332, 1640830464), (1344, 1626180192), (1352, 1616557824), (1376, 1588362048), (1404, 1556685312), (1443, 1514612736), (1456, 1501089408), (1512, 1445493504), (1521, 1436940288), (1536, 1422907668), (1548, 1411877376), (1554, 1406426112), (1568, 1393868736), (1591, 1373718528), (1638, 1334301696), (1664, 1313453232), (1677, 1303271424), (1728, 1264806816), (1764, 1238994432), (1776, 1230622848), (1792, 1219635144), (1806, 1210180608), (1813, 1205508096), (1872, 1167513984), (1911, 1143687168), (1924, 1135959552), (1998, 1093886976), (2016, 1084120128), (2028, 1077705216), (2048, 1067180751), (2064, 1058908032), (2072, 1054819584), (2106, 1037790208), (2107, 1037297664), (2184, 1000726272), (2236, 977453568), (2268, 963662336), (2304, 948605112), (2322, 941251584), (2331, 937617408), (2352, 929245824), (2366, 923747328), (2368, 922967136), (2408, 907635456), (2457, 889534464), (2496, 875635488), (2548, 857765376), (2592, 843204544), (2646, 825996288), (2664, 820415232), (2688, 813090096), (2704, 808278912), (2709, 806787072), (2752, 794181024), (2808, 778342656), (2886, 757306368), (2912, 750544704), (2997, 729257984), (3024, 722746752), (3042, 718470144), (3072, 711453834), (3096, 705938688), (3108, 703213056), (3136, 696934368), (3182, 686859264), (3276, 667150848), (3328, 656726616), (3354, 651635712), (3367, 649119744), (3456, 632403408), (3483, 627501056), (3528, 619497216), (3549, 615831552), (3552, 615311424), (3584, 609817572), (3612, 605090304), (3626, 602754048), (3744, 583756992), (3822, 571843584), (3848, 567979776), (3913, 558544896), (3969, 550664192), (3996, 546943488), (4032, 542060064), (4056, 538852608), (4128, 529454016), (4144, 527409792), (4212, 518895104), (4214, 518648832), (4329, 504870912), (4368, 500363136), (4472, 488726784), (4536, 481831168), (4563, 478980096), (4608, 474302556), (4644, 470625792), (4662, 468808704), (4704, 464622912), (4732, 461873664), (4736, 461483568), (4773, 457906176), (4816, 453817728), (4914, 444767232), (4992, 437817744), (5031, 434423808), (5096, 428882688), (5184, 421602272), (5292, 412998144), (5328, 410207616), (5376, 406545048), (5408, 404139456), (5418, 403393536), (5439, 401836032), (5504, 397090512), (5616, 389171328), (5733, 381229056), (5772, 378653184), (5824, 375272352), (5994, 364628992), (6048, 361373376), (6084, 359235072), (6144, 355726917), (6192, 352969344), (6216, 351606528), (6253, 349526016), (6272, 348467184), (6321, 345765888), (6364, 343429632), (6552, 333575424), (6656, 328363308), (6708, 325817856), (6734, 324559872), (6912, 316201704), (6966, 313750528), (6993, 312539136), (7056, 309748608), (7098, 307915776), (7104, 307655712), (7168, 304908786), (7224, 302545152), (7252, 301377024), (7267, 300754944), (7371, 296511488), (7488, 291878496), (7644, 285921792), (7696, 283989888), (7826, 279272448), (7938, 275332096), (7992, 273471744), (8064, 271030032), (8112, 269426304), (8127, 268929024), (8256, 264727008), (8281, 263927808), (8288, 263704896), (8424, 259447552), (8428, 259324416), (8658, 252435456), (8736, 250181568), (8944, 244363392), (9072, 240915584), (9126, 239490048), (9216, 237151278), (9288, 235312896), (9324, 234404352), (9408, 232311456), (9464, 230936832), (9472, 230741784), (9546, 228953088), (9632, 226908864), (9828, 222383616), (9984, 218908872), (10062, 217211904), (10101, 216373248), (10192, 214441344), (10368, 210801136), (10584, 206499072), (10647, 205277184), (10656, 205103808), (10752, 203272524), (10816, 202069728), (10836, 201696768), (10878, 200918016), (11008, 198545256), (11137, 196245504), (11232, 194585664), (11466, 190614528), (11544, 189326592), (11648, 187636176), (11739, 186181632), (11988, 182314496), (12096, 180686688), (12168, 179617536), (12384, 176484672), (12432, 175803264), (12506, 174763008), (12544, 174233592), (12642, 172882944), (12728, 171714816), (12987, 168290304), (13104, 166787712), (13312, 164181654), (13416, 162908928), (13468, 162279936), (13689, 159660032), (13824, 158100852), (13932, 156875264), (13986, 156269568), (14112, 154874304), (14196, 153957888), (14208, 153827856), (14319, 152635392), (14336, 152454393), (14448, 151272576), (14504, 150688512), (14534, 150377472), (14742, 148255744), (14976, 145939248), (15093, 144807936), (15288, 142960896), (15392, 141994944), (15652, 139636224), (15876, 137666048), (15984, 136735872), (16128, 135515016), (16224, 134713152), (16254, 134464512), (16317, 133945344), (16512, 132363504), (16562, 131963904), (16576, 131852448), (16848, 129723776), (16856, 129662208), (17199, 127076352), (17316, 126217728), (17472, 125090784), (17888, 122181696), (18144, 120457792), (18252, 119745024), (18432, 118575639), (18576, 117656448), (18648, 117202176), (18759, 116508672), (18816, 116155728), (18928, 115468416), (18944, 115370892), (18963, 115255296), (19092, 114476544), (19264, 113454432), (19656, 111191808), (19968, 109454436), (20124, 108605952), (20202, 108186624), (20384, 107220672), (20683, 105670656), (20736, 105400568), (20979, 104179712), (21168, 103249536), (21294, 102638592), (21312, 102551904), (21504, 101636262), (21632, 101034864), (21672, 100848384), (21756, 100459008), (21801, 100251648), (22016, 99272628), (22274, 98122752), (22464, 97292832), (22932, 95307264), (23088, 94663296), (23296, 93818088), (23478, 93090816), (23569, 92731392), (23976, 91157248), (24192, 90343344), (24336, 89808768), (24381, 89643008), (24768, 88242336), (24843, 87975936), (24864, 87901632), (25012, 87381504), (25088, 87116796), (25284, 86441472), (25456, 85857408), (25974, 84145152), (26208, 83393856), (26624, 82090827), (26832, 81454464), (26936, 81139968), (27378, 79830016), (27391, 79792128), (27648, 79050426), (27864, 78437632), (27972, 78134784), (28224, 77437152), (28392, 76978944), (28416, 76913928), (28638, 76317696), (28896, 75636288), (29008, 75344256), (29068, 75188736), (29484, 74127872), (29952, 72969624), (30186, 72403968), (30303, 72124416), (30576, 71480448), (30784, 70997472), (31304, 69818112), (31752, 68833024), (31941, 68425728), (31968, 68367936), (32256, 67757508), (32448, 67356576), (32508, 67232256), (32634, 66972672), (33024, 66181752), (33124, 65981952), (33152, 65926224), (33411, 65415168), (33696, 64861888), (33712, 64831104), (34398, 63538176), (34632, 63108864), (34944, 62545392), (35217, 62060544), (35776, 61090848), (36288, 60228896), (36504, 59872512), (37152, 58828224), (37296, 58601088), (37518, 58254336), (37632, 58077864), (37856, 57734208), (37888, 57685446), (37926, 57627648), (38184, 57238272), (38528, 56727216), (38961, 56096768), (39312, 55595904), (39936, 54727218), (40248, 54302976), (40404, 54093312), (40768, 53610336), (41366, 52835328), (41472, 52700284), (41958, 52089856), (42336, 51624768), (42588, 51319296), (42624, 51275952), (42957, 50878464), (43008, 50818131), (43264, 50517432), (43344, 50424192), (43512, 50229504), (43602, 50125824), (43771, 49932288), (44032, 49636314), (44548, 49061376), (44928, 48646416), (45279, 48269312), (45864, 47653632), (46176, 47331648), (46592, 46909044), (46956, 46545408), (47138, 46365696), (47952, 45578624), (48384, 45171672), (48672, 44904384), (48762, 44821504), (48951, 44648448), (49536, 44121168), (49686, 43987968), (49728, 43950816), (50024, 43690752), (50176, 43558398), (50568, 43220736), (50869, 42964992), (50912, 42928704), (51597, 42358784), (51948, 42072576), (52416, 41696928), (53664, 40727232), (53872, 40569984), (54756, 39915008), (54782, 39896064), (55296, 39525213), (55728, 39218816), (55944, 39067392), (56277, 38836224), (56448, 38718576), (56784, 38489472), (56832, 38456964), (56889, 38418432), (57276, 38158848), (57792, 37818144), (58016, 37672128), (58136, 37594368), (58968, 37063936), (59904, 36484812), (60372, 36201984), (60606, 36062208), (61152, 35740224), (61568, 35498736), (62049, 35223552), (62608, 34909056), (63504, 34416512), (63882, 34212864), (63936, 34183968), (64512, 33878754), (64896, 33678288), (65016, 33616128), (65268, 33486336), (65403, 33417216), (66048, 33090876), (66248, 32990976), (66304, 32963112), (66822, 32707584), (67392, 32430944), (67424, 32415552), (68796, 31769088), (69264, 31554432), (69888, 31272696), (70434, 31030272), (70707, 30910464), (71552, 30545424), (72576, 30114448), (73008, 29936256), (74304, 29414112), (74529, 29325312), (74592, 29300544), (75036, 29127168), (75264, 29038932), (75712, 28867104), (75776, 28842723), (75852, 28813824), (76368, 28619136), (77056, 28363608), (77922, 28048384), (77959, 28035072), (78624, 27797952), (79872, 27363609), (80496, 27151488), (80808, 27046656), (81536, 26805168), (82173, 26597376), (82732, 26417664), (82944, 26350142), (83916, 26044928), (84672, 25812384), (85176, 25659648), (85248, 25637976), (85914, 25439232), (86528, 25258716), (86688, 25212096), (87024, 25114752), (87204, 25062912), (87542, 24966144), (88064, 24818157), (89096, 24530688), (89856, 24323208), (90558, 24134656), (90909, 24041472), (91728, 23826816), (92352, 23665824), (93184, 23454522), (93912, 23272704), (94276, 23182848), (95823, 22808576), (95904, 22789312), (96768, 22585836), (97344, 22452192), (97524, 22410752), (97902, 22324224), (99072, 22060584), (99372, 21993984), (99456, 21975408), (100048, 21845376), (100233, 21805056), (100352, 21779199), (101136, 21610368), (101738, 21482496), (101824, 21464352), (103194, 21179392), (103896, 21036288), (104832, 20848464), (105651, 20686848), (107328, 20363616), (107744, 20284992), (109512, 19957504), (109564, 19948032), (111456, 19609408), (111888, 19533696), (112554, 19418112), (112896, 19359288), (113568, 19244736), (113664, 19228482), (113778, 19209216), (114552, 19079424), (115584, 18909072), (116032, 18836064), (116272, 18797184), (117936, 18531968), (119808, 18242406), (120744, 18100992), (121212, 18031104), (122304, 17870112), (123136, 17749368), (124098, 17611776), (125216, 17454528), (127008, 17208256), (127764, 17106432), (127872, 17091984), (128871, 16959488), (129024, 16939377), (129792, 16839144), (130032, 16808064), (130536, 16743168), (130806, 16708608), (131313, 16644096), (132096, 16545438), (132496, 16495488), (132608, 16481556), (133644, 16353792), (134784, 16215472), (134848, 16207776), (137592, 15884544), (138528, 15777216), (139776, 15636348), (140868, 15515136), (141414, 15455232), (143104, 15272712), (144781, 15095808), (145152, 15057224), (146016, 14968128), (146853, 14882816), (148608, 14707056), (149058, 14662656), (149184, 14650272), (150072, 14563584), (150528, 14519466), (151424, 14433552), (151704, 14406912), (152607, 14321664), (152736, 14309568), (154112, 14181804), (155844, 14024192), (155918, 14017536), (157248, 13898976), (160992, 13575744), (161616, 13523328), (163072, 13402584), (164346, 13298688), (165464, 13208832), (165888, 13175071), (167832, 13022464), (168831, 12945408), (169344, 12906192), (170352, 12829824), (170496, 12818988), (170667, 12806144), (171828, 12719616), (173056, 12629358), (173376, 12606048), (174048, 12557376), (174408, 12531456), (175084, 12483072), (178192, 12265344), (179712, 12161604), (181116, 12067328), (181818, 12020736), (183456, 11913408), (184704, 11832912), (186147, 11741184), (186368, 11727261), (187824, 11636352), (188552, 11591424), (191646, 11404288), (191808, 11394656), (193536, 11292918), (194688, 11226096), (195048, 11205376), (195804, 11162112), (196209, 11139072), (198144, 11030292), (198744, 10996992), (198912, 10987704), (200096, 10922688), (200466, 10902528), (202272, 10805184), (203476, 10741248), (203648, 10732176), (206388, 10589696), (207792, 10518144), (209664, 10424232), (211302, 10343424), (212121, 10303488), (214656, 10181808), (215488, 10142496), (219024, 9978752), (219128, 9974016), (222912, 9804704), (223587, 9775104), (223776, 9766848), (225108, 9709056), (225792, 9679644), (227136, 9622368), (227328, 9614241), (227556, 9604608), (229104, 9539712), (231168, 9454536), (232064, 9418032), (232544, 9398592), (233877, 9345024), (235872, 9265984), (239616, 9121203), (241488, 9050496), (242424, 9015552), (244608, 8935056), (246272, 8874684), (246519, 8865792), (248196, 8805888), (250432, 8727264), (254016, 8604128), (255528, 8553216), (255744, 8545992), (257742, 8479744), (259584, 8419572), (260064, 8404032), (261072, 8371584), (261612, 8354304), (262626, 8322048), (264192, 8272719), (264992, 8247744), (265216, 8240778), (267288, 8176896), (268879, 8128512), (269568, 8107736), (269696, 8103888), (272727, 8013824), (275184, 7942272), (277056, 7888608), (279552, 7818174), (281736, 7757568), (282828, 7727616), (286208, 7636356), (289562, 7547904), (290304, 7528612), (292032, 7484064), (293706, 7441408), (297216, 7353528), (298116, 7331328), (298368, 7325136), (300144, 7281792), (300699, 7268352), (301056, 7259733), (302848, 7216776), (303408, 7203456), (305214, 7160832), (305472, 7154784), (306397, 7133184), (308224, 7090902), (311688, 7012096), (311836, 7008768), (314496, 6949488), (316953, 6895616), (321984, 6787872), (323232, 6761664), (326144, 6701292), (328692, 6649344), (330928, 6604416), (335664, 6511232), (337662, 6472704), (338688, 6453096), (340704, 6414912), (340992, 6409494), (341334, 6403072), (343656, 6359808), (346112, 6314679), (346752, 6303024), (348096, 6278688), (348816, 6265728), (350168, 6241536), (356083, 6137856), (356384, 6132672), (359424, 6080802), (362232, 6033664), (363636, 6010368), (366912, 5956704), (369408, 5916456), (372294, 5870592), (375648, 5818176), (377104, 5795712), (383292, 5702144), (383616, 5697328), (387072, 5646459), (389376, 5613048), (390096, 5602688), (391608, 5581056), (392418, 5569536), (393939, 5548032), (396288, 5515146), (397488, 5498496), (397824, 5493852), (400192, 5461344), (400932, 5451264), (404544, 5402592), (406952, 5370624), (407296, 5366088), (412776, 5294848), (415584, 5259072), (419328, 5212116), (422604, 5171712), (424242, 5151744), (429312, 5090904), (430976, 5071248), (434343, 5031936), (438048, 4989376), (438256, 4987008), (445824, 4902352), (447174, 4887552), (447552, 4883424), (450216, 4854528), (451584, 4839822), (454272, 4811184), (455112, 4802304), (457821, 4773888), (458208, 4769856), (462336, 4727268), (464128, 4709016), (465088, 4699296), (467754, 4672512), (471744, 4632992), (482976, 4525248), (484848, 4507776), (489216, 4467528), (492544, 4437342), (493038, 4432896), (496392, 4402944), (500864, 4363632), (506493, 4315136), (508032, 4302064), (511056, 4276608), (511488, 4272996), (515484, 4239872), (519168, 4209786), (520128, 4202016), (522144, 4185792), (523224, 4177152), (525252, 4161024), (529984, 4123872), (530432, 4120389), (534576, 4088448), (537758, 4064256), (539136, 4053868), (539392, 4051944), (545454, 4006912), (550368, 3971136), (554112, 3944304), (558441, 3913728), (559104, 3909087), (563472, 3878784), (565656, 3863808), (572416, 3818178), (579124, 3773952), (580608, 3764306), (584064, 3742032), (587412, 3720704), (588627, 3713024), (594432, 3676764), (596232, 3665664), (596736, 3662568), (600288, 3640896), (601398, 3634176), (605696, 3608388), (606816, 3601728), (610428, 3580416), (610944, 3577392), (612794, 3566592), (616448, 3545451), (623376, 3506048), (623672, 3504384), (628992, 3474744), (633906, 3447808), (636363, 3434496), (643968, 3393936), (646464, 3380832), (652288, 3350646), (657384, 3324672), (661856, 3302208), (670761, 3258368), (671328, 3255616), (675324, 3236352), (677376, 3226548), (681408, 3207456), (681984, 3204747), (682668, 3201536), (687312, 3179904), (693504, 3151512), (696192, 3139344), (697632, 3132864), (700336, 3120768), (701631, 3115008), (712166, 3068928), (712768, 3066336), (718848, 3040401), (724464, 3016832), (727272, 3005184), (733824, 2978352), (738816, 2958228), (739557, 2955264), (744588, 2935296), (751296, 2909088), (754208, 2897856), (766584, 2851072), (767232, 2848664), (778752, 2806524), (780192, 2801344), (783216, 2790528), (784836, 2784768), (787878, 2774016), (792576, 2757573), (794976, 2749248), (795648, 2746926), (800384, 2730672), (801864, 2725632), (806637, 2709504), (809088, 2701296), (813904, 2685312), (814592, 2683044), (825552, 2647424), (831168, 2629536), (838656, 2606058), (845208, 2585856), (848484, 2575872), (858624, 2545452), (861952, 2535624), (868686, 2515968), (876096, 2494688), (876512, 2493504), (891648, 2451176), (894348, 2443776), (895104, 2441712), (900432, 2427264), (902097, 2422784), (903168, 2419911), (908544, 2405592), (910224, 2401152), (915642, 2386944), (916416, 2384928), (919191, 2377728), (924672, 2363634), (928256, 2354508), (930176, 2349648), (935508, 2336256), (943488, 2316496), (965952, 2262624), (969696, 2253888), (978432, 2233764), (985088, 2218671), (986076, 2216448), (992784, 2201472), (1001728, 2181816), (1012986, 2157568), (1013467, 2156544), (1016064, 2151032), (1022112, 2138304), (1022976, 2136498), (1030968, 2119936), (1038336, 2104893), (1040256, 2101008), (1044288, 2092896), (1046448, 2088576), (1050504, 2080512), (1059968, 2061936), (1068249, 2045952), (1069152, 2044224), (1075516, 2032128), (1078272, 2026934), (1078784, 2025972), (1090908, 2003456), (1100736, 1985568), (1108224, 1972152), (1116882, 1956864), (1126944, 1939392), (1131312, 1931904), (1144832, 1909089), (1158248, 1886976), (1161216, 1882153), (1168128, 1871016), (1174824, 1860352), (1177254, 1856512), (1181817, 1849344), (1188864, 1838382), (1192464, 1832832), (1193472, 1831284), (1200576, 1820448), (1202796, 1817088), (1211392, 1804194), (1213632, 1800864), (1220856, 1790208), (1221888, 1788696), (1225588, 1783296), (1246752, 1753024), (1247344, 1752192), (1257984, 1737372), (1267812, 1723904), (1272726, 1717248), (1287936, 1696968), (1292928, 1690416), (1303029, 1677312), (1304576, 1675323), (1314768, 1662336), (1323712, 1651104), (1341522, 1629184), (1342656, 1627808), (1350648, 1618176), (1354752, 1613274), (1362816, 1603728), (1365336, 1600768), (1373463, 1591296), (1374624, 1589952), (1387008, 1575756), (1392384, 1569672), (1395264, 1566432), (1400672, 1560384), (1403262, 1557504), (1424332, 1534464), (1425536, 1533168), (1448928, 1508416), (1454544, 1502592), (1467648, 1489176), (1477632, 1479114)]