2113222692672

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 73, 78, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 136, 144, 146, 147, 153, 156, 168, 169, 182, 189, 192, 196, 204, 208, 216, 219, 221, 224, 234, 238, 252, 272, 273, 288, 289, 292, 294, 306, 312, 336, 338, 343, 351, 357, 364, 378, 392, 408, 416, 432, 438, 441, 442, 448, 459, 468, 476, 504, 507, 511, 544, 546, 576, 578, 584, 588, 612, 624, 637, 657, 663, 672, 676, 686, 702, 714, 728, 756, 784, 816, 819, 832, 833, 864, 867, 876, 882, 884, 918, 936, 949, 952, 1008, 1014, 1022, 1029, 1071, 1088, 1092, 1156, 1168, 1176, 1183, 1224, 1241, 1248, 1274, 1314, 1323, 1326, 1344, 1352, 1372, 1404, 1428, 1456, 1512, 1521, 1533, 1547, 1568, 1632, 1638, 1666, 1728, 1734, 1752, 1764, 1768, 1836, 1872, 1898, 1904, 1911, 1971, 1989, 2016, 2023, 2028, 2044, 2058, 2142, 2184, 2312, 2336, 2352, 2366, 2448, 2457, 2482, 2496, 2499, 2548, 2601, 2628, 2646, 2652, 2704, 2744, 2808, 2847, 2856, 2873, 2912, 3024, 3042, 3066, 3087, 3094, 3136, 3213, 3264, 3276, 3332, 3468, 3504, 3528, 3536, 3549, 3577, 3672, 3723, 3744, 3757, 3796, 3808, 3822, 3942, 3978, 4032, 4046, 4056, 4088, 4116, 4284, 4368, 4459, 4563, 4599, 4624, 4641, 4672, 4704, 4732, 4896, 4914, 4964, 4998, 5096, 5202, 5256, 5292, 5304, 5408, 5488, 5616, 5694, 5712, 5733, 5746, 5824, 5831, 5967, 6048, 6069, 6084, 6132, 6174, 6188, 6426, 6552, 6643, 6664, 6936, 7008, 7056, 7072, 7098, 7154, 7344, 7446, 7488, 7497, 7514, 7592, 7616, 7644, 7803, 7884, 7956, 8092, 8112, 8176, 8232, 8281, 8541, 8568, 8619, 8687, 8736, 8918, 9126, 9198, 9248, 9261, 9282, 9408, 9464, 9792, 9828, 9928, 9996, 10192, 10404, 10512, 10584, 10608, 10647, 10731, 10816, 10829, 10976, 11169, 11232, 11271, 11388, 11424, 11466, 11492, 11662, 11934, 12096, 12138, 12168, 12264, 12337, 12348, 12376, 12852, 13104, 13286, 13328, 13377, 13797, 13872, 13923, 14016, 14112, 14144, 14161, 14196, 14308, 14688, 14892, 14994, 15028, 15184, 15288, 15606, 15768, 15912, 16133, 16184, 16224, 16352, 16464, 16562, 17082, 17136, 17199, 17238, 17374, 17472, 17493, 17836, 18207, 18252, 18396, 18496, 18522, 18564, 18928, 19656, 19856, 19929, 19992, 20111, 20384, 20808, 21024, 21097, 21168, 21216, 21294, 21462, 21658, 21952, 22338, 22464, 22491, 22542, 22776, 22848, 22932, 22984, 23324, 23868, 24276, 24336, 24528, 24674, 24696, 24752, 24843, 25039, 25623, 25704, 25857, 26061, 26208, 26299, 26572, 26656, 26754, 27594, 27744, 27846, 28224, 28322, 28392, 28616, 29376, 29784, 29988, 30056, 30368, 30576, 31212, 31536, 31824, 31941, 32193, 32266, 32368, 32448, 32487, 32704, 32928, 33124, 33507, 33813, 34164, 34272, 34398, 34476, 34748, 34986, 35672, 36414, 36504, 36792, 37011, 37044, 37128, 37856, 39312, 39712, 39858, 39984, 40131, 40222, 40768, 41616, 41769, 42048, 42194, 42336, 42432, 42483, 42588, 42924, 43316, 44676, 44982, 45084, 45552, 45864, 45968, 46501, 46648, 47736, 48399, 48552, 48672, 48841, 49056, 49348, 49392, 49504, 49686, 50078, 51246, 51408, 51714, 52122, 52416, 52479, 52598, 53144, 53312, 53508, 54621, 55188, 55488, 55692, 56644, 56784, 57232, 57967, 59568, 59787, 59976, 60112, 60333, 60736, 60809, 61152, 62424, 63072, 63291, 63648, 63882, 64386, 64532, 64736, 64974, 65856, 66248, 67014, 67626, 68328, 68544, 68796, 68952, 69496, 69972, 71344, 72828, 73008, 73584, 74022, 74088, 74256, 74529, 75117, 75712, 75803, 77571, 78183, 78624, 78897, 79424, 79716, 79968, 80262, 80444, 83232, 83538, 84388, 84672, 84966, 85176, 85848, 86359, 86632, 89352, 89964, 90168, 91104, 91728, 91936, 93002, 93296, 95472, 96579, 96798, 97104, 97344, 97461, 97682, 98112, 98696, 98784, 99008, 99127, 99372, 100156, 101439, 102492, 102816, 103428, 104244, 104958, 105196, 106288, 107016, 109242, 110376, 111033, 111384, 112931, 113288, 113568, 114464, 115934, 119136, 119574, 119952, 120224, 120393, 120666, 121618, 122304, 124848, 126144, 126582, 127296, 127449, 127764, 128772, 129064, 129472, 129948, 132496, 134028, 135252, 136656, 137592, 137904, 138992, 139503, 139944, 140777, 142688, 145197, 145656, 146016, 146523, 147168, 147679, 148044, 148176, 148512, 149058, 150234, 151606, 155142, 156366, 157248, 157437, 157794, 159432, 159936, 160524, 160888, 166464, 167076, 168776, 169932, 170352, 171696, 172718, 173264, 173901, 178704, 179361, 179928, 180336, 180999, 182208, 182427, 183456, 183872, 184093, 186004, 186592, 189873, 190944, 193158, 193596, 194208, 194922, 195364, 197392, 197568, 198254, 198744, 200312, 202878, 204984, 205632, 206856, 208488, 209729, 209916, 210392, 212576, 214032, 218484, 220752, 222066, 222768, 223587, 225351, 225862, 226576, 227136, 227409, 228928, 231868, 234549, 236691, 238272, 239148, 239904, 240448, 240786, 241332, 243236, 249696, 253164, 254898, 255528, 257544, 258128, 259077, 259896, 264992, 268056, 270504, 273312, 274261, 275184, 275808, 277984, 279006, 279888, 281554, 285376, 290394, 291312, 292032, 292383, 293046, 294336, 295358, 296088, 296352, 297024, 297381, 298116, 300468, 303212, 310284, 312732, 314874, 315588, 318864, 321048, 321776, 325507, 333099, 334152, 337552, 338793, 339864, 340704, 341887, 343392, 345436, 346528, 347802, 357408, 358722, 359856, 360672, 361998, 364854, 366912, 368186, 372008, 373184, 379746, 381888, 382347, 386316, 387192, 388416, 389844, 390728, 394784, 396508, 397488, 400624, 405756, 409968, 413712, 416976, 418509, 419458, 419832, 420784, 422331, 425152, 425663, 428064, 435591, 436968, 439569, 441504, 443037, 444132, 445536, 447174, 450702, 451724, 453152, 454818, 463736, 469098, 473382, 478296, 479808, 481572, 482664, 486472, 499392, 506328, 509796, 511056, 515088, 516256, 518154, 519792, 521703, 529984, 536112, 541008, 542997, 546624, 547281, 548522, 550368, 551616, 552279, 555968, 558012, 559776, 563108, 569619, 580788, 582624, 584766, 586092, 590716, 592176, 592704, 594762, 596232, 600936, 604513, 606424, 620568, 625464, 629187, 629748, 631176, 637728, 642096, 643552, 651014, 666198, 668304, 675104, 676053, 677586, 679728, 681408, 682227, 683774, 686784, 690872, 693056, 695604, 710073, 714816, 717444, 719712, 721344, 723996, 729708, 736372, 744016, 759492, 764694, 772632, 774384, 777231, 779688, 781456, 789568, 790517, 793016, 794976, 801248, 811512, 819936, 822783, 827424, 833952, 837018, 838916, 839664, 841568, 844662, 851326, 856128, 871182, 873936, 879138, 883008, 886074, 888264, 891072, 892143, 894348, 901404, 903448, 906304, 909636, 927472, 938196, 946764, 956592, 963144, 965328, 972944, 976521, 985439, 1012656, 1016379, 1019592, 1022112, 1025661, 1030176, 1032512, 1033753, 1036308, 1039584, 1043406, 1072224, 1082016, 1085994, 1094562, 1097044, 1100736, 1104558, 1116024, 1119552, 1126216, 1139238, 1161576, 1165248, 1169532, 1172184, 1181432, 1184352, 1189524, 1192464, 1201872, 1209026, 1212848, 1241136, 1250928, 1255527, 1258374, 1259496, 1262352, 1266993, 1275456, 1276989, 1284192, 1287104, 1288651, 1302028, 1318707, 1329111, 1332396, 1336608, 1350208, 1352106, 1355172, 1359456, 1364454, 1367548, 1381744, 1391208, 1420146, 1434888, 1439424, 1447992, 1459416, 1468103, 1472744, 1488032, 1518984, 1529388, 1545264, 1548768, 1554462, 1559376, 1562912, 1565109, 1581034, 1586032, 1589952, 1602496, 1623024, 1639872, 1641843, 1645566, 1654848, 1656837, 1667904, 1674036, 1677832, 1679328, 1683136, 1689324, 1702652, 1742364, 1747872, 1758276, 1772148, 1776528, 1784286, 1788696, 1802808, 1806896, 1813539, 1819272, 1854944, 1876392, 1887561, 1893528, 1913184, 1919827, 1926288, 1930656, 1945888, 1953042, 1970878, 2025312, 2032758, 2039184, 2044224, 2046681, 2051322, 2060352, 2067506, 2072616, 2079168, 2086812, 2144448, 2164032, 2171988, 2189124, 2194088, 2209116, 2232048, 2252432, 2278476, 2323152, 2331693, 2339064, 2344368, 2362864, 2368704, 2371551, 2379048, 2384928, 2393209, 2403744, 2418052, 2425696, 2468349, 2482272, 2501856, 2511054, 2516748, 2518992, 2524704, 2533986, 2553978, 2568384, 2577302, 2604056, 2637414, 2658222, 2664792, 2673216, 2676429, 2704212, 2710344, 2718912, 2728908, 2735096, 2763488, 2782416, 2840292, 2869776, 2895984, 2918832, 2929563, 2936206, 2945488, 2956317, 2976064, 3037968, 3049137, 3058776, 3076983, 3090528, 3097536, 3101259, 3108924, 3118752, 3125824, 3130218, 3162068, 3172064, 3246048, 3283686, 3291132, 3313674, 3348072, 3355664, 3358656, 3378648, 3405304, 3484728, 3495744, 3516552, 3544296, 3553056, 3565393, 3568572, 3577392, 3605616, 3613792, 3627078, 3638544, 3709888, 3752784, 3775122, 3787056, 3800979, 3826368, 3830967, 3839654, 3852576, 3861312, 3865953, 3891776, 3906084, 3941756, 3987333, 4050624, 4065516, 4078368, 4093362, 4102644, 4135012, 4145232, 4173624, 4231591, 4343976, 4378248, 4388176, 4404309, 4418232, 4464096, 4504864, 4556952, 4646304, 4663386, 4678128, 4688736, 4725728, 4743102, 4758096, 4769856, 4786418, 4807488, 4836104, 4851392, 4936698, 4964544, 4970511, 5003712, 5022108, 5033496, 5037984, 5049408, 5067972, 5107956, 5154604, 5208112, 5274828, 5316444, 5329584, 5352858, 5408424, 5420688, 5440617, 5457816, 5470192, 5526976, 5533619, 5564832, 5662683, 5680584, 5739552, 5759481, 5791968, 5837664, 5859126, 5872412, 5890976, 5912634, 6075936, 6098274, 6117552, 6153966, 6181056, 6202518, 6217848, 6237504, 6260436, 6324136, 6344128, 6492096, 6567372, 6582264, 6627348, 6696144, 6711328, 6757296, 6810608, 6969456, 7033104, 7088592, 7106112, 7114653, 7130786, 7137144, 7154784, 7179627, 7211232, 7227584, 7236271, 7254156, 7277088, 7405047, 7505568, 7550244, 7574112, 7601958, 7661934, 7679308, 7705152, 7731906, 7812168, 7883512, 7974666, 8131032, 8156736, 8186724, 8205288, 8270024, 8290464, 8347248, 8463182, 8687952, 8756496, 8776352, 8788689, 8808618, 8836464, 8868951, 8928192, 9009728, 9113904, 9230949, 9292608, 9303777, 9326772, 9356256, 9377472, 9451456, 9486204, 9516192, 9572836, 9672208, 9873396, 9941022, 10044216, 10066992, 10075968, 10135944, 10215912, 10276721, 10309208, 10416224, 10549656, 10632888, 10659168, 10696179, 10705716, 10816848, 10841376, 10881234, 10915632, 10940384, 11067238, 11129664, 11325366, 11361168, 11479104, 11492901, 11518962, 11583936, 11597859, 11675328, 11718252, 11744824, 11781952, 11825268, 12151872, 12196548, 12235104, 12307932, 12405036, 12435696, 12520872, 12648272, 12694773, 13134744, 13164528, 13212927, 13254696, 13392288, 13422656, 13438789, 13514592, 13621216, 13938912, 14066208, 14177184, 14229306, 14261572, 14274288, 14309568, 14359254, 14422464, 14472542, 14508312, 14554176, 14810094, 15011136, 15100488, 15148224, 15203916, 15323868, 15358616, 15463812, 15624336, 15767024, 15949332, 16262064, 16321851, 16373448, 16410576, 16540048, 16580928, 16600857, 16694496, 16752463, 16926364, 17278443, 17375904, 17512992, 17552704, 17577378, 17617236, 17672928, 17737902, 18227808, 18461898, 18607554, 18653544, 18712512, 18972408, 19032384, 19145672, 19344416, 19746792, 19882044, 20088432, 20133984, 20271888, 20431824, 20553442, 20618416, 20832448, 21099312, 21265776, 21318336, 21343959, 21392358, 21411432, 21538881, 21633696, 21682752, 21708813, 21762468, 21831264, 21880768, 22134476, 22650732, 22722336, 22985802, 23037924, 23195718, 23436504, 23489648, 23650536, 24393096, 24470208, 24615864, 24810072, 24871392, 24957751, 25041744, 25296544, 25389546, 26269488, 26329056, 26425854, 26509392, 26606853, 26784576, 26877578, 27029184, 27242432, 27877824, 27911331, 28132416, 28354368, 28458612, 28523144, 28548576, 28718508, 28945084, 29016624, 29620188, 30200976, 30407832, 30647736, 30717232, 30830163, 30927624, 31248672, 31534048, 31898664, 32088537, 32524128, 32643702, 32746896, 32821152, 33080096, 33201714, 33388992, 33504926, 33852728, 34556886, 34751808, 34793577, 35025984, 35154756, 35234472, 35345856, 35475804, 36455616, 36923796, 37215108, 37307088, 37944816, 38084319, 38291344, 38688832, 39493584, 39638781, 39764088, 40176864, 40267968, 40316367, 40543776, 40863648, 41106884, 41236832, 42198624, 42531552, 42687918, 42784716, 42822864, 43077762, 43267392, 43417626, 43524936, 43662528, 44268952, 45301464, 45444672, 45971604, 46075848, 46391436, 46873008, 46979296, 47301072, 48786192, 49231728, 49620144, 49742784, 49802571, 49915502, 50083488, 50257389, 50593088, 50779092, 51835329, 52538976, 52658112, 52851708, 53018784, 53213706, 53755156, 55822662, 56917224, 57046288, 57097152, 57437016, 57890168, 58033248, 59240376, 60401952, 60815664, 61295472, 61434464, 61660326, 61855248, 62497344, 63068096, 63797328, 64177074, 64616643, 65048256, 65126439, 65287404, 65493792, 65642304, 66160192, 66403428, 67009852, 67705456, 69113772, 69587154, 70309512, 70468944, 70951608, 71937047, 73847592, 74430216, 74614176, 74873253, 75889632, 76168638, 76582688, 78987168, 79277562, 79528176, 80353728, 80632734, 81087552, 81727296, 82213768, 82473664, 84397248, 85063104, 85375836, 85569432, 85645728, 86155524, 86835252, 87049872, 88537904, 90602928, 91943208, 92151696, 92490489, 92782872, 93746016, 93958592, 94071523, 94602144, 96265611, 97572384, 98463456, 99240288, 99605142, 99831004, 100166976, 100514778, 101558184, 103670658, 105077952, 105703416, 106037568, 106427412, 107510312, 111645324, 113834448, 114092576, 114252957, 114874032, 115780336, 116066496, 118480752, 120803904, 120949101, 121631328, 122590944, 122868928, 123320652, 123710496, 127594656, 128354148, 129233286, 130252878, 130574808, 130987584, 132806856, 134019704, 135410912, 138227544, 139174308, 140619024, 140937888, 141903216, 143874094, 147695184, 148860432, 149228352, 149407713, 149746506, 150772167, 151779264, 152337276, 153165376, 157974336, 158555124, 159056352, 161265468, 164427536, 170751672, 171138864, 171291456, 172311048, 173670504, 174099744, 174704257, 177075808, 181205856, 183886416, 184303392, 184980978, 185565744, 187492032, 188143046, 189204288, 192531222, 195144768, 195379317, 196926912, 198480576, 199210284, 199662008, 201029556, 203116368, 207341316, 211406832, 212854824, 215020624, 215811141, 223290648, 224619759, 227668896, 228185152, 228505914, 229748064, 231560672, 236961504, 241898202, 243262656, 245181888, 246641304, 247420992, 255189312, 256708296, 258466572, 260505756, 261149616, 265613712, 268039408, 270821824, 276455088, 277471467, 278348616, 281238048, 281875776, 282214569, 283806432, 287748188, 295390368, 297720864, 298815426, 299493012, 301544334, 304674552, 317110248, 318112704, 322530936, 328855072, 341503344, 342277728, 344622096, 347341008, 348199488, 349408514, 354151616, 362411712, 362847303, 367772832, 368606784, 369961956, 371131488, 376286092, 385062444, 390758634, 398420568, 399324016, 402059112, 406232736, 414682632, 422813664, 425709648, 430041248, 431622282, 446581296, 449239518, 452316501, 455337792, 457011828, 459496128, 463121344, 473923008, 483796404, 493282608, 513416592, 516933144, 521011512, 522299232, 524112771, 531227424, 536078816, 552910176, 554942934, 556697232, 562476096, 564429138, 567612864, 575496376, 590780736, 595441728, 597630852, 598986024, 603088668, 609349104, 634220496, 645061872, 647433423, 657710144, 673859277, 683006688, 684555456, 689244192, 694682016, 698817028, 725694606, 735545664, 739923912, 742262976, 752572184, 770124888, 781517268, 796841136, 798648032, 804118224, 812465472, 829365264, 845627328, 846643707, 851419296, 860082496, 863244564, 893162592, 898479036, 904633002, 914023656, 967592808, 986565216, 1026833184, 1033866288, 1042023024, 1044598464, 1048225542, 1062454848, 1072157632, 1105820352, 1109885868, 1113394464, 1128858276, 1150992752, 1195261704, 1197972048, 1206177336, 1218698208, 1222929799, 1268440992, 1290123744, 1294866846, 1347718554, 1366013376, 1378488384, 1389364032, 1397634056, 1451389212, 1479847824, 1505144368, 1540249776, 1563034536, 1572338313, 1593682272, 1597296064, 1608236448, 1658730528, 1693287414, 1702838592, 1726489128, 1786325184, 1796958072, 1809266004, 1828047312, 1935185616, 1942300269, 1973130432, 2053666368, 2067732576, 2084046048, 2096451084, 2219771736, 2226788928, 2257716552, 2301985504, 2390523408, 2395944096, 2412354672, 2437396416, 2445859598, 2536881984, 2539931121, 2580247488, 2589733692, 2695437108, 2795268112, 2902778424, 2959695648, 3010288736, 3080499552, 3126069072, 3144676626, 3187364544, 3216472896, 3317461056, 3386574828, 3452978256, 3593916144, 3618532008, 3656094624, 3668789397, 3870371232, 3884600538, 4135465152, 4168092096, 4192902168, 4439543472, 4515433104, 4603971008, 4717014939, 4781046816, 4791888192, 4824709344, 4891719196, 5079862242, 5179467384, 5390874216, 5590536224, 5805556848, 5919391296, 6020577472, 6160999104, 6252138144, 6289353252, 6773149656, 6905956512, 7187832288, 7237064016, 7312189248, 7337578794, 7740742464, 7769201076, 8385804336, 8879086944, 9030866208, 9434029878, 9562093632, 9649418688, 9783438392, 10159724484, 10358934768, 10781748432, 11006368191, 11181072448, 11611113696, 12504276288, 12578706504, 13546299312, 13811913024, 14375664576, 14474128032, 14675157588, 15538402152, 16771608672, 17758173888, 18061732416, 18868059756, 19566876784, 20319448968, 20717869536, 21563496864, 22012736382, 23222227392, 25157413008, 27092598624, 28948256064, 29350315176, 31076804304, 33019104573, 33543217344, 37736119512, 39133753568, 40638897936, 41435739072, 43126993728, 44025472764, 50314826016, 54185197248, 58700630352, 62153608608, 66038209146, 75472239024, 78267507136, 81277795872, 88050945528, 100629652032, 117401260704, 124307217216, 132076418292, 150944478048, 162555591744, 176101891056, 234802521408, 264152836584, 301888956096, 352203782112, 528305673168, 704407564224, 1056611346336, 2113222692672]

約数ペア:

[(1, 2113222692672), (2, 1056611346336), (3, 704407564224), (4, 528305673168), (6, 352203782112), (7, 301888956096), (8, 264152836584), (9, 234802521408), (12, 176101891056), (13, 162555591744), (14, 150944478048), (16, 132076418292), (17, 124307217216), (18, 117401260704), (21, 100629652032), (24, 88050945528), (26, 81277795872), (27, 78267507136), (28, 75472239024), (32, 66038209146), (34, 62153608608), (36, 58700630352), (39, 54185197248), (42, 50314826016), (48, 44025472764), (49, 43126993728), (51, 41435739072), (52, 40638897936), (54, 39133753568), (56, 37736119512), (63, 33543217344), (64, 33019104573), (68, 31076804304), (72, 29350315176), (73, 28948256064), (78, 27092598624), (84, 25157413008), (91, 23222227392), (96, 22012736382), (98, 21563496864), (102, 20717869536), (104, 20319448968), (108, 19566876784), (112, 18868059756), (117, 18061732416), (119, 17758173888), (126, 16771608672), (136, 15538402152), (144, 14675157588), (146, 14474128032), (147, 14375664576), (153, 13811913024), (156, 13546299312), (168, 12578706504), (169, 12504276288), (182, 11611113696), (189, 11181072448), (192, 11006368191), (196, 10781748432), (204, 10358934768), (208, 10159724484), (216, 9783438392), (219, 9649418688), (221, 9562093632), (224, 9434029878), (234, 9030866208), (238, 8879086944), (252, 8385804336), (272, 7769201076), (273, 7740742464), (288, 7337578794), (289, 7312189248), (292, 7237064016), (294, 7187832288), (306, 6905956512), (312, 6773149656), (336, 6289353252), (338, 6252138144), (343, 6160999104), (351, 6020577472), (357, 5919391296), (364, 5805556848), (378, 5590536224), (392, 5390874216), (408, 5179467384), (416, 5079862242), (432, 4891719196), (438, 4824709344), (441, 4791888192), (442, 4781046816), (448, 4717014939), (459, 4603971008), (468, 4515433104), (476, 4439543472), (504, 4192902168), (507, 4168092096), (511, 4135465152), (544, 3884600538), (546, 3870371232), (576, 3668789397), (578, 3656094624), (584, 3618532008), (588, 3593916144), (612, 3452978256), (624, 3386574828), (637, 3317461056), (657, 3216472896), (663, 3187364544), (672, 3144676626), (676, 3126069072), (686, 3080499552), (702, 3010288736), (714, 2959695648), (728, 2902778424), (756, 2795268112), (784, 2695437108), (816, 2589733692), (819, 2580247488), (832, 2539931121), (833, 2536881984), (864, 2445859598), (867, 2437396416), (876, 2412354672), (882, 2395944096), (884, 2390523408), (918, 2301985504), (936, 2257716552), (949, 2226788928), (952, 2219771736), (1008, 2096451084), (1014, 2084046048), (1022, 2067732576), (1029, 2053666368), (1071, 1973130432), (1088, 1942300269), (1092, 1935185616), (1156, 1828047312), (1168, 1809266004), (1176, 1796958072), (1183, 1786325184), (1224, 1726489128), (1241, 1702838592), (1248, 1693287414), (1274, 1658730528), (1314, 1608236448), (1323, 1597296064), (1326, 1593682272), (1344, 1572338313), (1352, 1563034536), (1372, 1540249776), (1404, 1505144368), (1428, 1479847824), (1456, 1451389212), (1512, 1397634056), (1521, 1389364032), (1533, 1378488384), (1547, 1366013376), (1568, 1347718554), (1632, 1294866846), (1638, 1290123744), (1666, 1268440992), (1728, 1222929799), (1734, 1218698208), (1752, 1206177336), (1764, 1197972048), (1768, 1195261704), (1836, 1150992752), (1872, 1128858276), (1898, 1113394464), (1904, 1109885868), (1911, 1105820352), (1971, 1072157632), (1989, 1062454848), (2016, 1048225542), (2023, 1044598464), (2028, 1042023024), (2044, 1033866288), (2058, 1026833184), (2142, 986565216), (2184, 967592808), (2312, 914023656), (2336, 904633002), (2352, 898479036), (2366, 893162592), (2448, 863244564), (2457, 860082496), (2482, 851419296), (2496, 846643707), (2499, 845627328), (2548, 829365264), (2601, 812465472), (2628, 804118224), (2646, 798648032), (2652, 796841136), (2704, 781517268), (2744, 770124888), (2808, 752572184), (2847, 742262976), (2856, 739923912), (2873, 735545664), (2912, 725694606), (3024, 698817028), (3042, 694682016), (3066, 689244192), (3087, 684555456), (3094, 683006688), (3136, 673859277), (3213, 657710144), (3264, 647433423), (3276, 645061872), (3332, 634220496), (3468, 609349104), (3504, 603088668), (3528, 598986024), (3536, 597630852), (3549, 595441728), (3577, 590780736), (3672, 575496376), (3723, 567612864), (3744, 564429138), (3757, 562476096), (3796, 556697232), (3808, 554942934), (3822, 552910176), (3942, 536078816), (3978, 531227424), (4032, 524112771), (4046, 522299232), (4056, 521011512), (4088, 516933144), (4116, 513416592), (4284, 493282608), (4368, 483796404), (4459, 473923008), (4563, 463121344), (4599, 459496128), (4624, 457011828), (4641, 455337792), (4672, 452316501), (4704, 449239518), (4732, 446581296), (4896, 431622282), (4914, 430041248), (4964, 425709648), (4998, 422813664), (5096, 414682632), (5202, 406232736), (5256, 402059112), (5292, 399324016), (5304, 398420568), (5408, 390758634), (5488, 385062444), (5616, 376286092), (5694, 371131488), (5712, 369961956), (5733, 368606784), (5746, 367772832), (5824, 362847303), (5831, 362411712), (5967, 354151616), (6048, 349408514), (6069, 348199488), (6084, 347341008), (6132, 344622096), (6174, 342277728), (6188, 341503344), (6426, 328855072), (6552, 322530936), (6643, 318112704), (6664, 317110248), (6936, 304674552), (7008, 301544334), (7056, 299493012), (7072, 298815426), (7098, 297720864), (7154, 295390368), (7344, 287748188), (7446, 283806432), (7488, 282214569), (7497, 281875776), (7514, 281238048), (7592, 278348616), (7616, 277471467), (7644, 276455088), (7803, 270821824), (7884, 268039408), (7956, 265613712), (8092, 261149616), (8112, 260505756), (8176, 258466572), (8232, 256708296), (8281, 255189312), (8541, 247420992), (8568, 246641304), (8619, 245181888), (8687, 243262656), (8736, 241898202), (8918, 236961504), (9126, 231560672), (9198, 229748064), (9248, 228505914), (9261, 228185152), (9282, 227668896), (9408, 224619759), (9464, 223290648), (9792, 215811141), (9828, 215020624), (9928, 212854824), (9996, 211406832), (10192, 207341316), (10404, 203116368), (10512, 201029556), (10584, 199662008), (10608, 199210284), (10647, 198480576), (10731, 196926912), (10816, 195379317), (10829, 195144768), (10976, 192531222), (11169, 189204288), (11232, 188143046), (11271, 187492032), (11388, 185565744), (11424, 184980978), (11466, 184303392), (11492, 183886416), (11662, 181205856), (11934, 177075808), (12096, 174704257), (12138, 174099744), (12168, 173670504), (12264, 172311048), (12337, 171291456), (12348, 171138864), (12376, 170751672), (12852, 164427536), (13104, 161265468), (13286, 159056352), (13328, 158555124), (13377, 157974336), (13797, 153165376), (13872, 152337276), (13923, 151779264), (14016, 150772167), (14112, 149746506), (14144, 149407713), (14161, 149228352), (14196, 148860432), (14308, 147695184), (14688, 143874094), (14892, 141903216), (14994, 140937888), (15028, 140619024), (15184, 139174308), (15288, 138227544), (15606, 135410912), (15768, 134019704), (15912, 132806856), (16133, 130987584), (16184, 130574808), (16224, 130252878), (16352, 129233286), (16464, 128354148), (16562, 127594656), (17082, 123710496), (17136, 123320652), (17199, 122868928), (17238, 122590944), (17374, 121631328), (17472, 120949101), (17493, 120803904), (17836, 118480752), (18207, 116066496), (18252, 115780336), (18396, 114874032), (18496, 114252957), (18522, 114092576), (18564, 113834448), (18928, 111645324), (19656, 107510312), (19856, 106427412), (19929, 106037568), (19992, 105703416), (20111, 105077952), (20384, 103670658), (20808, 101558184), (21024, 100514778), (21097, 100166976), (21168, 99831004), (21216, 99605142), (21294, 99240288), (21462, 98463456), (21658, 97572384), (21952, 96265611), (22338, 94602144), (22464, 94071523), (22491, 93958592), (22542, 93746016), (22776, 92782872), (22848, 92490489), (22932, 92151696), (22984, 91943208), (23324, 90602928), (23868, 88537904), (24276, 87049872), (24336, 86835252), (24528, 86155524), (24674, 85645728), (24696, 85569432), (24752, 85375836), (24843, 85063104), (25039, 84397248), (25623, 82473664), (25704, 82213768), (25857, 81727296), (26061, 81087552), (26208, 80632734), (26299, 80353728), (26572, 79528176), (26656, 79277562), (26754, 78987168), (27594, 76582688), (27744, 76168638), (27846, 75889632), (28224, 74873253), (28322, 74614176), (28392, 74430216), (28616, 73847592), (29376, 71937047), (29784, 70951608), (29988, 70468944), (30056, 70309512), (30368, 69587154), (30576, 69113772), (31212, 67705456), (31536, 67009852), (31824, 66403428), (31941, 66160192), (32193, 65642304), (32266, 65493792), (32368, 65287404), (32448, 65126439), (32487, 65048256), (32704, 64616643), (32928, 64177074), (33124, 63797328), (33507, 63068096), (33813, 62497344), (34164, 61855248), (34272, 61660326), (34398, 61434464), (34476, 61295472), (34748, 60815664), (34986, 60401952), (35672, 59240376), (36414, 58033248), (36504, 57890168), (36792, 57437016), (37011, 57097152), (37044, 57046288), (37128, 56917224), (37856, 55822662), (39312, 53755156), (39712, 53213706), (39858, 53018784), (39984, 52851708), (40131, 52658112), (40222, 52538976), (40768, 51835329), (41616, 50779092), (41769, 50593088), (42048, 50257389), (42194, 50083488), (42336, 49915502), (42432, 49802571), (42483, 49742784), (42588, 49620144), (42924, 49231728), (43316, 48786192), (44676, 47301072), (44982, 46979296), (45084, 46873008), (45552, 46391436), (45864, 46075848), (45968, 45971604), (46501, 45444672), (46648, 45301464), (47736, 44268952), (48399, 43662528), (48552, 43524936), (48672, 43417626), (48841, 43267392), (49056, 43077762), (49348, 42822864), (49392, 42784716), (49504, 42687918), (49686, 42531552), (50078, 42198624), (51246, 41236832), (51408, 41106884), (51714, 40863648), (52122, 40543776), (52416, 40316367), (52479, 40267968), (52598, 40176864), (53144, 39764088), (53312, 39638781), (53508, 39493584), (54621, 38688832), (55188, 38291344), (55488, 38084319), (55692, 37944816), (56644, 37307088), (56784, 37215108), (57232, 36923796), (57967, 36455616), (59568, 35475804), (59787, 35345856), (59976, 35234472), (60112, 35154756), (60333, 35025984), (60736, 34793577), (60809, 34751808), (61152, 34556886), (62424, 33852728), (63072, 33504926), (63291, 33388992), (63648, 33201714), (63882, 33080096), (64386, 32821152), (64532, 32746896), (64736, 32643702), (64974, 32524128), (65856, 32088537), (66248, 31898664), (67014, 31534048), (67626, 31248672), (68328, 30927624), (68544, 30830163), (68796, 30717232), (68952, 30647736), (69496, 30407832), (69972, 30200976), (71344, 29620188), (72828, 29016624), (73008, 28945084), (73584, 28718508), (74022, 28548576), (74088, 28523144), (74256, 28458612), (74529, 28354368), (75117, 28132416), (75712, 27911331), (75803, 27877824), (77571, 27242432), (78183, 27029184), (78624, 26877578), (78897, 26784576), (79424, 26606853), (79716, 26509392), (79968, 26425854), (80262, 26329056), (80444, 26269488), (83232, 25389546), (83538, 25296544), (84388, 25041744), (84672, 24957751), (84966, 24871392), (85176, 24810072), (85848, 24615864), (86359, 24470208), (86632, 24393096), (89352, 23650536), (89964, 23489648), (90168, 23436504), (91104, 23195718), (91728, 23037924), (91936, 22985802), (93002, 22722336), (93296, 22650732), (95472, 22134476), (96579, 21880768), (96798, 21831264), (97104, 21762468), (97344, 21708813), (97461, 21682752), (97682, 21633696), (98112, 21538881), (98696, 21411432), (98784, 21392358), (99008, 21343959), (99127, 21318336), (99372, 21265776), (100156, 21099312), (101439, 20832448), (102492, 20618416), (102816, 20553442), (103428, 20431824), (104244, 20271888), (104958, 20133984), (105196, 20088432), (106288, 19882044), (107016, 19746792), (109242, 19344416), (110376, 19145672), (111033, 19032384), (111384, 18972408), (112931, 18712512), (113288, 18653544), (113568, 18607554), (114464, 18461898), (115934, 18227808), (119136, 17737902), (119574, 17672928), (119952, 17617236), (120224, 17577378), (120393, 17552704), (120666, 17512992), (121618, 17375904), (122304, 17278443), (124848, 16926364), (126144, 16752463), (126582, 16694496), (127296, 16600857), (127449, 16580928), (127764, 16540048), (128772, 16410576), (129064, 16373448), (129472, 16321851), (129948, 16262064), (132496, 15949332), (134028, 15767024), (135252, 15624336), (136656, 15463812), (137592, 15358616), (137904, 15323868), (138992, 15203916), (139503, 15148224), (139944, 15100488), (140777, 15011136), (142688, 14810094), (145197, 14554176), (145656, 14508312), (146016, 14472542), (146523, 14422464), (147168, 14359254), (147679, 14309568), (148044, 14274288), (148176, 14261572), (148512, 14229306), (149058, 14177184), (150234, 14066208), (151606, 13938912), (155142, 13621216), (156366, 13514592), (157248, 13438789), (157437, 13422656), (157794, 13392288), (159432, 13254696), (159936, 13212927), (160524, 13164528), (160888, 13134744), (166464, 12694773), (167076, 12648272), (168776, 12520872), (169932, 12435696), (170352, 12405036), (171696, 12307932), (172718, 12235104), (173264, 12196548), (173901, 12151872), (178704, 11825268), (179361, 11781952), (179928, 11744824), (180336, 11718252), (180999, 11675328), (182208, 11597859), (182427, 11583936), (183456, 11518962), (183872, 11492901), (184093, 11479104), (186004, 11361168), (186592, 11325366), (189873, 11129664), (190944, 11067238), (193158, 10940384), (193596, 10915632), (194208, 10881234), (194922, 10841376), (195364, 10816848), (197392, 10705716), (197568, 10696179), (198254, 10659168), (198744, 10632888), (200312, 10549656), (202878, 10416224), (204984, 10309208), (205632, 10276721), (206856, 10215912), (208488, 10135944), (209729, 10075968), (209916, 10066992), (210392, 10044216), (212576, 9941022), (214032, 9873396), (218484, 9672208), (220752, 9572836), (222066, 9516192), (222768, 9486204), (223587, 9451456), (225351, 9377472), (225862, 9356256), (226576, 9326772), (227136, 9303777), (227409, 9292608), (228928, 9230949), (231868, 9113904), (234549, 9009728), (236691, 8928192), (238272, 8868951), (239148, 8836464), (239904, 8808618), (240448, 8788689), (240786, 8776352), (241332, 8756496), (243236, 8687952), (249696, 8463182), (253164, 8347248), (254898, 8290464), (255528, 8270024), (257544, 8205288), (258128, 8186724), (259077, 8156736), (259896, 8131032), (264992, 7974666), (268056, 7883512), (270504, 7812168), (273312, 7731906), (274261, 7705152), (275184, 7679308), (275808, 7661934), (277984, 7601958), (279006, 7574112), (279888, 7550244), (281554, 7505568), (285376, 7405047), (290394, 7277088), (291312, 7254156), (292032, 7236271), (292383, 7227584), (293046, 7211232), (294336, 7179627), (295358, 7154784), (296088, 7137144), (296352, 7130786), (297024, 7114653), (297381, 7106112), (298116, 7088592), (300468, 7033104), (303212, 6969456), (310284, 6810608), (312732, 6757296), (314874, 6711328), (315588, 6696144), (318864, 6627348), (321048, 6582264), (321776, 6567372), (325507, 6492096), (333099, 6344128), (334152, 6324136), (337552, 6260436), (338793, 6237504), (339864, 6217848), (340704, 6202518), (341887, 6181056), (343392, 6153966), (345436, 6117552), (346528, 6098274), (347802, 6075936), (357408, 5912634), (358722, 5890976), (359856, 5872412), (360672, 5859126), (361998, 5837664), (364854, 5791968), (366912, 5759481), (368186, 5739552), (372008, 5680584), (373184, 5662683), (379746, 5564832), (381888, 5533619), (382347, 5526976), (386316, 5470192), (387192, 5457816), (388416, 5440617), (389844, 5420688), (390728, 5408424), (394784, 5352858), (396508, 5329584), (397488, 5316444), (400624, 5274828), (405756, 5208112), (409968, 5154604), (413712, 5107956), (416976, 5067972), (418509, 5049408), (419458, 5037984), (419832, 5033496), (420784, 5022108), (422331, 5003712), (425152, 4970511), (425663, 4964544), (428064, 4936698), (435591, 4851392), (436968, 4836104), (439569, 4807488), (441504, 4786418), (443037, 4769856), (444132, 4758096), (445536, 4743102), (447174, 4725728), (450702, 4688736), (451724, 4678128), (453152, 4663386), (454818, 4646304), (463736, 4556952), (469098, 4504864), (473382, 4464096), (478296, 4418232), (479808, 4404309), (481572, 4388176), (482664, 4378248), (486472, 4343976), (499392, 4231591), (506328, 4173624), (509796, 4145232), (511056, 4135012), (515088, 4102644), (516256, 4093362), (518154, 4078368), (519792, 4065516), (521703, 4050624), (529984, 3987333), (536112, 3941756), (541008, 3906084), (542997, 3891776), (546624, 3865953), (547281, 3861312), (548522, 3852576), (550368, 3839654), (551616, 3830967), (552279, 3826368), (555968, 3800979), (558012, 3787056), (559776, 3775122), (563108, 3752784), (569619, 3709888), (580788, 3638544), (582624, 3627078), (584766, 3613792), (586092, 3605616), (590716, 3577392), (592176, 3568572), (592704, 3565393), (594762, 3553056), (596232, 3544296), (600936, 3516552), (604513, 3495744), (606424, 3484728), (620568, 3405304), (625464, 3378648), (629187, 3358656), (629748, 3355664), (631176, 3348072), (637728, 3313674), (642096, 3291132), (643552, 3283686), (651014, 3246048), (666198, 3172064), (668304, 3162068), (675104, 3130218), (676053, 3125824), (677586, 3118752), (679728, 3108924), (681408, 3101259), (682227, 3097536), (683774, 3090528), (686784, 3076983), (690872, 3058776), (693056, 3049137), (695604, 3037968), (710073, 2976064), (714816, 2956317), (717444, 2945488), (719712, 2936206), (721344, 2929563), (723996, 2918832), (729708, 2895984), (736372, 2869776), (744016, 2840292), (759492, 2782416), (764694, 2763488), (772632, 2735096), (774384, 2728908), (777231, 2718912), (779688, 2710344), (781456, 2704212), (789568, 2676429), (790517, 2673216), (793016, 2664792), (794976, 2658222), (801248, 2637414), (811512, 2604056), (819936, 2577302), (822783, 2568384), (827424, 2553978), (833952, 2533986), (837018, 2524704), (838916, 2518992), (839664, 2516748), (841568, 2511054), (844662, 2501856), (851326, 2482272), (856128, 2468349), (871182, 2425696), (873936, 2418052), (879138, 2403744), (883008, 2393209), (886074, 2384928), (888264, 2379048), (891072, 2371551), (892143, 2368704), (894348, 2362864), (901404, 2344368), (903448, 2339064), (906304, 2331693), (909636, 2323152), (927472, 2278476), (938196, 2252432), (946764, 2232048), (956592, 2209116), (963144, 2194088), (965328, 2189124), (972944, 2171988), (976521, 2164032), (985439, 2144448), (1012656, 2086812), (1016379, 2079168), (1019592, 2072616), (1022112, 2067506), (1025661, 2060352), (1030176, 2051322), (1032512, 2046681), (1033753, 2044224), (1036308, 2039184), (1039584, 2032758), (1043406, 2025312), (1072224, 1970878), (1082016, 1953042), (1085994, 1945888), (1094562, 1930656), (1097044, 1926288), (1100736, 1919827), (1104558, 1913184), (1116024, 1893528), (1119552, 1887561), (1126216, 1876392), (1139238, 1854944), (1161576, 1819272), (1165248, 1813539), (1169532, 1806896), (1172184, 1802808), (1181432, 1788696), (1184352, 1784286), (1189524, 1776528), (1192464, 1772148), (1201872, 1758276), (1209026, 1747872), (1212848, 1742364), (1241136, 1702652), (1250928, 1689324), (1255527, 1683136), (1258374, 1679328), (1259496, 1677832), (1262352, 1674036), (1266993, 1667904), (1275456, 1656837), (1276989, 1654848), (1284192, 1645566), (1287104, 1641843), (1288651, 1639872), (1302028, 1623024), (1318707, 1602496), (1329111, 1589952), (1332396, 1586032), (1336608, 1581034), (1350208, 1565109), (1352106, 1562912), (1355172, 1559376), (1359456, 1554462), (1364454, 1548768), (1367548, 1545264), (1381744, 1529388), (1391208, 1518984), (1420146, 1488032), (1434888, 1472744), (1439424, 1468103), (1447992, 1459416)]