2945285546112

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{149}}^1$

素因数の和:316

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 63, 64, 72, 73, 78, 81, 82, 84, 91, 96, 98, 104, 108, 112, 117, 123, 126, 128, 144, 146, 147, 149, 156, 162, 164, 168, 182, 189, 192, 196, 208, 216, 219, 224, 234, 246, 252, 273, 287, 288, 292, 294, 298, 312, 324, 328, 336, 351, 364, 369, 378, 384, 392, 416, 432, 438, 441, 447, 448, 468, 492, 504, 511, 533, 546, 567, 574, 576, 584, 588, 596, 624, 637, 648, 656, 657, 672, 702, 728, 738, 756, 784, 819, 832, 861, 864, 876, 882, 894, 896, 936, 949, 984, 1008, 1022, 1043, 1053, 1066, 1092, 1107, 1134, 1148, 1152, 1168, 1176, 1192, 1248, 1274, 1296, 1312, 1314, 1323, 1341, 1344, 1404, 1456, 1476, 1512, 1533, 1568, 1599, 1638, 1664, 1722, 1728, 1752, 1764, 1788, 1872, 1898, 1911, 1937, 1968, 1971, 2009, 2016, 2044, 2086, 2106, 2132, 2184, 2214, 2268, 2296, 2336, 2352, 2384, 2457, 2496, 2548, 2583, 2592, 2624, 2628, 2646, 2682, 2688, 2808, 2847, 2912, 2952, 2993, 3024, 3066, 3129, 3136, 3198, 3276, 3321, 3444, 3456, 3504, 3528, 3576, 3577, 3731, 3744, 3796, 3822, 3874, 3936, 3942, 3969, 4018, 4023, 4032, 4088, 4172, 4212, 4264, 4368, 4428, 4536, 4592, 4599, 4672, 4704, 4768, 4797, 4914, 4992, 5096, 5166, 5184, 5248, 5256, 5292, 5364, 5616, 5694, 5733, 5811, 5824, 5904, 5913, 5986, 6027, 6048, 6109, 6132, 6258, 6272, 6396, 6552, 6642, 6643, 6888, 7008, 7056, 7152, 7154, 7301, 7371, 7462, 7488, 7592, 7644, 7748, 7749, 7872, 7884, 7938, 8036, 8046, 8064, 8176, 8344, 8424, 8528, 8541, 8736, 8856, 8979, 9072, 9184, 9198, 9344, 9387, 9408, 9536, 9594, 9828, 10192, 10332, 10368, 10512, 10584, 10728, 10731, 10877, 11193, 11232, 11388, 11466, 11622, 11648, 11808, 11826, 11972, 12054, 12069, 12096, 12218, 12264, 12516, 12792, 13104, 13284, 13286, 13559, 13776, 13797, 14016, 14112, 14304, 14308, 14391, 14602, 14742, 14924, 14976, 15184, 15288, 15496, 15498, 15744, 15768, 15876, 16072, 16092, 16352, 16688, 16848, 17056, 17082, 17199, 17433, 17472, 17712, 17958, 18081, 18144, 18327, 18368, 18396, 18774, 18816, 19072, 19188, 19656, 19929, 20384, 20664, 20951, 21024, 21168, 21456, 21462, 21754, 21903, 22386, 22464, 22776, 22932, 23244, 23247, 23616, 23652, 23944, 24108, 24138, 24192, 24436, 24528, 25032, 25584, 25623, 26117, 26208, 26568, 26572, 26937, 27118, 27552, 27594, 28032, 28161, 28224, 28608, 28616, 28782, 29204, 29484, 29848, 30368, 30576, 30992, 30996, 31536, 31752, 32144, 32184, 32193, 32631, 32704, 33376, 33579, 33696, 34112, 34164, 34398, 34866, 34944, 35424, 35916, 36162, 36288, 36654, 36736, 36792, 37548, 38376, 38909, 39312, 39858, 40677, 40768, 41328, 41391, 41902, 42048, 42336, 42763, 42912, 42924, 43173, 43508, 43806, 44772, 44928, 45552, 45864, 46488, 46494, 46501, 47232, 47304, 47888, 48216, 48276, 48872, 49056, 50064, 51168, 51246, 51597, 52234, 52299, 52416, 53136, 53144, 53874, 54236, 54243, 54981, 55104, 55188, 56322, 56448, 57216, 57232, 57564, 58408, 58968, 59696, 59787, 60736, 61152, 61984, 61992, 62853, 63072, 63504, 64288, 64368, 64386, 65262, 65408, 65709, 66752, 67158, 67392, 68224, 68328, 68796, 69732, 70848, 71832, 72324, 72576, 73308, 73584, 75096, 76139, 76752, 76869, 77818, 78351, 78624, 79417, 79716, 80811, 81354, 81536, 82656, 82782, 83804, 84096, 84483, 84672, 85526, 85824, 85848, 86346, 87016, 87612, 89544, 91104, 91728, 92976, 92988, 93002, 94608, 94913, 95776, 96432, 96552, 96579, 97744, 97893, 98112, 100128, 100737, 102336, 102492, 103194, 104468, 104598, 104832, 106272, 106288, 107748, 108472, 108486, 109962, 110208, 110376, 112644, 114464, 115128, 116727, 116816, 117936, 119392, 119574, 121472, 122031, 122304, 123968, 123984, 125706, 126144, 127008, 128289, 128576, 128736, 128772, 130524, 131418, 133504, 134316, 134784, 136656, 137592, 139464, 139503, 141401, 141696, 143664, 144648, 146616, 146657, 147168, 150192, 152278, 153504, 153738, 155636, 156702, 156897, 157248, 158834, 159432, 161622, 162708, 162729, 164943, 165312, 165564, 167608, 168966, 169344, 171052, 171648, 171696, 172692, 174032, 175224, 179088, 179361, 182208, 183456, 185952, 185976, 186004, 188559, 189216, 189826, 191552, 192864, 193104, 193158, 195488, 195786, 196224, 197127, 200256, 201474, 204672, 204984, 206388, 208936, 209196, 212544, 212576, 215496, 216944, 216972, 219924, 220752, 225288, 228417, 228928, 230256, 233454, 233632, 235053, 235872, 238251, 238784, 239148, 242433, 244062, 244608, 247936, 247968, 251412, 252288, 254016, 256578, 257152, 257472, 257544, 261048, 262836, 268632, 272363, 273312, 275184, 278928, 279006, 282802, 284739, 287328, 289296, 289737, 293232, 293314, 293679, 294336, 299341, 300384, 302211, 304556, 307008, 307476, 311272, 313404, 313794, 314496, 317668, 318864, 323244, 325416, 325458, 329886, 330624, 331128, 335216, 337932, 342104, 343392, 345384, 348064, 350181, 350448, 358176, 358722, 364416, 366093, 366912, 371904, 371952, 372008, 377118, 378432, 379652, 383104, 384867, 385728, 386208, 386316, 390976, 391572, 394254, 400512, 402948, 409968, 412776, 417872, 418392, 418509, 424203, 425088, 425152, 430992, 433888, 433944, 439848, 439971, 441504, 445957, 450576, 456834, 457856, 460512, 466908, 467264, 470106, 471744, 476502, 477568, 478296, 484866, 488124, 494829, 495936, 502824, 508032, 513156, 514944, 515088, 522096, 525672, 532973, 537264, 538083, 544726, 546624, 550368, 555919, 557856, 558012, 565604, 565677, 569478, 574656, 578592, 579474, 586464, 586628, 587358, 588672, 591381, 598682, 600768, 604422, 609112, 614016, 614952, 622544, 626808, 627588, 635336, 637728, 646488, 650832, 650916, 659772, 662256, 670432, 675864, 684208, 685251, 686784, 690768, 696128, 700362, 700896, 705159, 714753, 716352, 717444, 732186, 733824, 743808, 743904, 744016, 754236, 756864, 759304, 769734, 771456, 772416, 772632, 781952, 783144, 788508, 805896, 817089, 819936, 825552, 835744, 836784, 837018, 848406, 850304, 854217, 861984, 867776, 867888, 879696, 879942, 881037, 883008, 891914, 898023, 901152, 913668, 921024, 933816, 934528, 940212, 943488, 953004, 956592, 969732, 976248, 989658, 989807, 991872, 1005648, 1026312, 1030176, 1044192, 1050543, 1051344, 1065946, 1074528, 1076166, 1089452, 1093248, 1098279, 1100736, 1111838, 1115712, 1116024, 1131208, 1131354, 1138956, 1149312, 1154601, 1157184, 1158948, 1172928, 1173256, 1174716, 1182762, 1197364, 1201536, 1208844, 1218224, 1229904, 1245088, 1253616, 1255176, 1255527, 1270672, 1272609, 1275456, 1292976, 1301664, 1301832, 1319544, 1319913, 1324512, 1337871, 1340864, 1351728, 1368416, 1370502, 1373568, 1381536, 1392256, 1400724, 1401792, 1410318, 1429506, 1432704, 1434888, 1464372, 1487808, 1488032, 1508472, 1518608, 1539468, 1544832, 1545264, 1566288, 1577016, 1598919, 1611792, 1634178, 1639872, 1651104, 1667757, 1671488, 1673568, 1674036, 1696812, 1697031, 1708434, 1723968, 1735552, 1735776, 1759392, 1759884, 1762074, 1766016, 1783828, 1796046, 1802304, 1827336, 1842048, 1867632, 1880424, 1906008, 1906541, 1913184, 1939464, 1952496, 1979316, 1979614, 2011296, 2052624, 2055753, 2060352, 2088384, 2101086, 2102688, 2115477, 2131892, 2144259, 2149056, 2152332, 2178904, 2196558, 2201472, 2223676, 2231424, 2232048, 2262416, 2262708, 2277912, 2309202, 2314368, 2317896, 2345856, 2346512, 2349432, 2365524, 2394728, 2417688, 2436448, 2451267, 2459808, 2490176, 2507232, 2510352, 2511054, 2541344, 2545218, 2550912, 2562651, 2585952, 2603328, 2603664, 2639088, 2639826, 2649024, 2675742, 2681728, 2694069, 2703456, 2736832, 2741004, 2763072, 2801448, 2803584, 2820636, 2859012, 2869776, 2928744, 2969421, 2975616, 2976064, 3016944, 3037216, 3078936, 3090528, 3121699, 3132576, 3151629, 3154032, 3197838, 3223584, 3268356, 3279744, 3302208, 3335514, 3342976, 3347136, 3348072, 3393624, 3394062, 3416868, 3447936, 3463803, 3471552, 3518784, 3519768, 3524148, 3567656, 3592092, 3604608, 3654672, 3735264, 3760848, 3766581, 3812016, 3813082, 3817827, 3826368, 3878928, 3891433, 3904992, 3958632, 3959228, 3959739, 4013613, 4022592, 4105248, 4111506, 4120704, 4176768, 4202172, 4205376, 4230954, 4263784, 4288518, 4298112, 4304664, 4357808, 4393116, 4447352, 4464096, 4524832, 4525416, 4555824, 4618404, 4635792, 4693024, 4698864, 4731048, 4789456, 4796757, 4835376, 4872896, 4902534, 4919616, 4980352, 5003271, 5014464, 5020704, 5022108, 5082688, 5090436, 5125302, 5171904, 5206656, 5207328, 5278176, 5279652, 5298048, 5351484, 5388138, 5406912, 5473664, 5482008, 5526144, 5602896, 5641272, 5718024, 5719623, 5739552, 5797441, 5857488, 5938842, 5952128, 6033888, 6074432, 6157872, 6167259, 6181056, 6243398, 6265152, 6303258, 6308064, 6395676, 6432777, 6447168, 6536712, 6604416, 6671028, 6694272, 6696144, 6787248, 6788124, 6833736, 6927606, 6928649, 6943104, 7037568, 7039536, 7048296, 7135312, 7184184, 7309344, 7353801, 7470528, 7521696, 7533162, 7624032, 7626164, 7635654, 7652736, 7687953, 7757856, 7782866, 7809984, 7917264, 7918456, 7919478, 8027226, 8045184, 8082207, 8210496, 8223012, 8404344, 8410752, 8461908, 8527568, 8577036, 8609328, 8715616, 8786232, 8894704, 8908263, 8928192, 9049664, 9050832, 9111648, 9236808, 9271584, 9365097, 9386048, 9397728, 9462096, 9578912, 9593514, 9670752, 9745792, 9805068, 9839232, 10006542, 10028928, 10041408, 10044216, 10165376, 10180872, 10250604, 10343808, 10414656, 10556352, 10559304, 10702968, 10776276, 10813824, 10964016, 11205792, 11282544, 11436048, 11439246, 11453481, 11479104, 11594882, 11674299, 11714976, 11877684, 11879217, 12040839, 12067776, 12148864, 12315744, 12334518, 12362112, 12486796, 12530304, 12606516, 12616128, 12791352, 12865554, 12894336, 13073424, 13342056, 13392288, 13574496, 13576248, 13667472, 13855212, 13857298, 14079072, 14096592, 14270624, 14368368, 14390271, 14618688, 14707602, 14941056, 15009813, 15043392, 15066324, 15248064, 15252328, 15271308, 15375906, 15515712, 15565732, 15619968, 15834528, 15836912, 15838956, 16054452, 16164414, 16420992, 16446024, 16808688, 16923816, 17055136, 17154072, 17158869, 17218656, 17392323, 17431232, 17572464, 17789408, 17816526, 17856384, 18099328, 18101664, 18223296, 18473616, 18543168, 18730194, 18772096, 18795456, 18924192, 19157824, 19187028, 19341504, 19610136, 20013084, 20082816, 20088432, 20361744, 20501208, 20785947, 20829312, 21112704, 21118608, 21405936, 21552552, 21851893, 21928032, 22061403, 22411584, 22565088, 22872096, 22878492, 22906962, 22958208, 23189764, 23348598, 23429952, 23755368, 23758434, 24081678, 24135552, 24246621, 24631488, 24669036, 24973592, 25213032, 25232256, 25582704, 25731108, 26146848, 26684112, 26724789, 26784576, 27148992, 27152496, 27334944, 27710424, 27714596, 28095291, 28158144, 28193184, 28541248, 28736736, 28780542, 29237376, 29415204, 30019626, 30086784, 30132648, 30496128, 30504656, 30542616, 30751812, 31031424, 31131464, 31669056, 31673824, 31677912, 32108904, 32328828, 32892048, 33617376, 33847632, 34110272, 34308144, 34317738, 34437312, 34784646, 34862464, 35022897, 35144928, 35578816, 35633052, 36122517, 36203328, 36446592, 36947232, 37086336, 37460388, 37590912, 37848384, 38315648, 38374056, 38683008, 39220272, 40026168, 40176864, 40582087, 40723488, 41002416, 41571894, 42237216, 42811872, 43105104, 43170813, 43703786, 43856064, 44122806, 44823168, 45029439, 45130176, 45744192, 45756984, 45813924, 46379528, 46697196, 46859904, 47510736, 47516868, 48163356, 48493242, 49262976, 49338072, 49947184, 50426064, 51165408, 51462216, 51476607, 52176969, 52293696, 53368224, 53449578, 53569152, 54297984, 54304992, 54669888, 55420848, 55429192, 56190582, 56316288, 56386368, 57082496, 57473472, 57561084, 58830408, 60039252, 60265296, 61009312, 61085232, 61503624, 62262928, 62357841, 63338112, 63347648, 63355824, 64217808, 64657656, 65555679, 65784096, 67234752, 67695264, 68220544, 68616288, 68635476, 68874624, 69569292, 70045794, 70289856, 71157632, 71266104, 72245034, 72406656, 73894464, 74920776, 75696768, 76748112, 78440544, 80052336, 80174367, 80353728, 81164174, 81446976, 82004832, 83143788, 84285873, 84474432, 85623744, 86210208, 86341626, 87407572, 87712128, 88245612, 90058878, 90260352, 91488384, 91513968, 91627848, 92759056, 93394392, 95021472, 95033736, 96326712, 96986484, 98676144, 99894368, 100852128, 102330816, 102924432, 102953214, 104353938, 104587392, 105068691, 106736448, 106899156, 108609984, 109339776, 110841696, 110858384, 112381164, 112772736, 114946944, 115122168, 117660816, 120078504, 120530592, 121746261, 122018624, 122170464, 123007248, 124525856, 124715682, 126695296, 126711648, 128435616, 129315312, 131111358, 131568192, 134469504, 135390528, 137232576, 137270952, 139138584, 140091588, 140579712, 142532208, 144490068, 147788928, 149841552, 153496224, 154429821, 156530907, 156881088, 160104672, 160348734, 160707456, 162328348, 162893952, 164009664, 166287576, 168571746, 168948864, 171247488, 172420416, 172683252, 174815144, 176491224, 180117756, 183027936, 183255696, 185518112, 186788784, 187073523, 190042944, 190067472, 192653424, 193972968, 196667037, 197352288, 199788736, 201704256, 204661632, 205848864, 205906428, 208707876, 210137382, 213472896, 213798312, 217219968, 221683392, 221716768, 224762328, 230244336, 235321632, 240157008, 241061184, 243492522, 244037248, 244340928, 246014496, 249051712, 249431364, 252857619, 253423296, 256871232, 258630624, 262222716, 263136384, 270781056, 274465152, 274541904, 278277168, 280183176, 284074609, 285064416, 288980136, 299683104, 306992448, 308859642, 313061814, 313762176, 315206073, 320209344, 320697468, 324656696, 328019328, 332575152, 337143492, 344840832, 345366504, 349630288, 352982448, 360235512, 365238783, 366055872, 366511392, 371036224, 373577568, 374147046, 380085888, 380134944, 385306848, 387945936, 393334074, 394704576, 399577472, 403408512, 411697728, 411812856, 417415752, 420274764, 427596624, 443366784, 443433536, 449524656, 460488672, 469592721, 470643264, 480314016, 482122368, 486985044, 488681856, 492028992, 498103424, 498862728, 505715238, 506846592, 513742464, 517261248, 524445432, 549083808, 556554336, 560366352, 561220569, 568149218, 570128832, 577960272, 590001111, 599366208, 613984896, 617719284, 626123628, 630412146, 640418688, 641394936, 649313392, 665150304, 674286984, 690733008, 699260576, 705964896, 720471024, 730477566, 732111744, 733022784, 742072448, 747155136, 748294092, 760269888, 770613696, 775891872, 786668148, 789409152, 823395456, 823625712, 834831504, 840549528, 852223827, 855193248, 886867072, 899049312, 920977344, 939185442, 941286528, 960628032, 973970088, 984057984, 997725456, 1011430476, 1034522496, 1048890864, 1095716349, 1098167616, 1113108672, 1120732704, 1122441138, 1136298436, 1140257664, 1155920544, 1180002222, 1198732416, 1235438568, 1252247256, 1260824292, 1282789872, 1298626784, 1330300608, 1348573968, 1381466016, 1398521152, 1411929792, 1440942048, 1460955132, 1466045568, 1494310272, 1496588184, 1520539776, 1541227392, 1551783744, 1573336296, 1647251424, 1669663008, 1681099056, 1704447654, 1710386496, 1770003333, 1798098624, 1841954688, 1878370884, 1921256064, 1947940176, 1995450912, 2022860952, 2097781728, 2191432698, 2196335232, 2226217344, 2241465408, 2244882276, 2272596872, 2311841088, 2360004444, 2470877136, 2504494512, 2521648584, 2556671481, 2565579744, 2597253568, 2660601216, 2697147936, 2762932032, 2797042304, 2823859584, 2881884096, 2921910264, 2993176368, 3103567488, 3146672592, 3287149047, 3294502848, 3339326016, 3362198112, 3408895308, 3420772992, 3540006666, 3596197248, 3756741768, 3895880352, 3990901824, 4045721904, 4195563456, 4382865396, 4482930816, 4489764552, 4545193744, 4623682176, 4720008888, 4941754272, 5008989024, 5043297168, 5113342962, 5131159488, 5194507136, 5394295872, 5525864064, 5763768192, 5843820528, 5986352736, 6293345184, 6574298094, 6589005696, 6678652032, 6724396224, 6817790616, 7080013332, 7513483536, 7670014443, 7791760704, 7981803648, 8091443808, 8391126912, 8765730792, 8979529104, 9090387488, 9440017776, 9883508544, 10017978048, 10086594336, 10226685924, 10262318976, 10788591744, 11687641056, 11972705472, 12586690368, 13148596188, 13448792448, 13635581232, 14160026664, 15026967072, 15340028886, 15583521408, 16182887616, 17531461584, 17959058208, 18180774976, 18880035552, 19767017088, 20035956096, 20173188672, 20453371848, 23010043329, 23375282112, 23945410944, 25173380736, 26297192376, 27271162464, 28320053328, 30053934144, 30680057772, 32365775232, 35062923168, 35918116416, 36361549952, 37760071104, 40346377344, 40906743696, 46020086658, 46750564224, 52594384752, 54542324928, 56640106656, 60107868288, 61360115544, 70125846336, 71836232832, 75520142208, 81813487392, 92040173316, 105188769504, 109084649856, 113280213312, 122720231088, 140251692672, 163626974784, 184080346632, 210377539008, 226560426624, 245440462176, 327253949568, 368160693264, 420755078016, 490880924352, 736321386528, 981761848704, 1472642773056, 2945285546112]

約数ペア:

[(1, 2945285546112), (2, 1472642773056), (3, 981761848704), (4, 736321386528), (6, 490880924352), (7, 420755078016), (8, 368160693264), (9, 327253949568), (12, 245440462176), (13, 226560426624), (14, 210377539008), (16, 184080346632), (18, 163626974784), (21, 140251692672), (24, 122720231088), (26, 113280213312), (27, 109084649856), (28, 105188769504), (32, 92040173316), (36, 81813487392), (39, 75520142208), (41, 71836232832), (42, 70125846336), (48, 61360115544), (49, 60107868288), (52, 56640106656), (54, 54542324928), (56, 52594384752), (63, 46750564224), (64, 46020086658), (72, 40906743696), (73, 40346377344), (78, 37760071104), (81, 36361549952), (82, 35918116416), (84, 35062923168), (91, 32365775232), (96, 30680057772), (98, 30053934144), (104, 28320053328), (108, 27271162464), (112, 26297192376), (117, 25173380736), (123, 23945410944), (126, 23375282112), (128, 23010043329), (144, 20453371848), (146, 20173188672), (147, 20035956096), (149, 19767017088), (156, 18880035552), (162, 18180774976), (164, 17959058208), (168, 17531461584), (182, 16182887616), (189, 15583521408), (192, 15340028886), (196, 15026967072), (208, 14160026664), (216, 13635581232), (219, 13448792448), (224, 13148596188), (234, 12586690368), (246, 11972705472), (252, 11687641056), (273, 10788591744), (287, 10262318976), (288, 10226685924), (292, 10086594336), (294, 10017978048), (298, 9883508544), (312, 9440017776), (324, 9090387488), (328, 8979529104), (336, 8765730792), (351, 8391126912), (364, 8091443808), (369, 7981803648), (378, 7791760704), (384, 7670014443), (392, 7513483536), (416, 7080013332), (432, 6817790616), (438, 6724396224), (441, 6678652032), (447, 6589005696), (448, 6574298094), (468, 6293345184), (492, 5986352736), (504, 5843820528), (511, 5763768192), (533, 5525864064), (546, 5394295872), (567, 5194507136), (574, 5131159488), (576, 5113342962), (584, 5043297168), (588, 5008989024), (596, 4941754272), (624, 4720008888), (637, 4623682176), (648, 4545193744), (656, 4489764552), (657, 4482930816), (672, 4382865396), (702, 4195563456), (728, 4045721904), (738, 3990901824), (756, 3895880352), (784, 3756741768), (819, 3596197248), (832, 3540006666), (861, 3420772992), (864, 3408895308), (876, 3362198112), (882, 3339326016), (894, 3294502848), (896, 3287149047), (936, 3146672592), (949, 3103567488), (984, 2993176368), (1008, 2921910264), (1022, 2881884096), (1043, 2823859584), (1053, 2797042304), (1066, 2762932032), (1092, 2697147936), (1107, 2660601216), (1134, 2597253568), (1148, 2565579744), (1152, 2556671481), (1168, 2521648584), (1176, 2504494512), (1192, 2470877136), (1248, 2360004444), (1274, 2311841088), (1296, 2272596872), (1312, 2244882276), (1314, 2241465408), (1323, 2226217344), (1341, 2196335232), (1344, 2191432698), (1404, 2097781728), (1456, 2022860952), (1476, 1995450912), (1512, 1947940176), (1533, 1921256064), (1568, 1878370884), (1599, 1841954688), (1638, 1798098624), (1664, 1770003333), (1722, 1710386496), (1728, 1704447654), (1752, 1681099056), (1764, 1669663008), (1788, 1647251424), (1872, 1573336296), (1898, 1551783744), (1911, 1541227392), (1937, 1520539776), (1968, 1496588184), (1971, 1494310272), (2009, 1466045568), (2016, 1460955132), (2044, 1440942048), (2086, 1411929792), (2106, 1398521152), (2132, 1381466016), (2184, 1348573968), (2214, 1330300608), (2268, 1298626784), (2296, 1282789872), (2336, 1260824292), (2352, 1252247256), (2384, 1235438568), (2457, 1198732416), (2496, 1180002222), (2548, 1155920544), (2583, 1140257664), (2592, 1136298436), (2624, 1122441138), (2628, 1120732704), (2646, 1113108672), (2682, 1098167616), (2688, 1095716349), (2808, 1048890864), (2847, 1034522496), (2912, 1011430476), (2952, 997725456), (2993, 984057984), (3024, 973970088), (3066, 960628032), (3129, 941286528), (3136, 939185442), (3198, 920977344), (3276, 899049312), (3321, 886867072), (3444, 855193248), (3456, 852223827), (3504, 840549528), (3528, 834831504), (3576, 823625712), (3577, 823395456), (3731, 789409152), (3744, 786668148), (3796, 775891872), (3822, 770613696), (3874, 760269888), (3936, 748294092), (3942, 747155136), (3969, 742072448), (4018, 733022784), (4023, 732111744), (4032, 730477566), (4088, 720471024), (4172, 705964896), (4212, 699260576), (4264, 690733008), (4368, 674286984), (4428, 665150304), (4536, 649313392), (4592, 641394936), (4599, 640418688), (4672, 630412146), (4704, 626123628), (4768, 617719284), (4797, 613984896), (4914, 599366208), (4992, 590001111), (5096, 577960272), (5166, 570128832), (5184, 568149218), (5248, 561220569), (5256, 560366352), (5292, 556554336), (5364, 549083808), (5616, 524445432), (5694, 517261248), (5733, 513742464), (5811, 506846592), (5824, 505715238), (5904, 498862728), (5913, 498103424), (5986, 492028992), (6027, 488681856), (6048, 486985044), (6109, 482122368), (6132, 480314016), (6258, 470643264), (6272, 469592721), (6396, 460488672), (6552, 449524656), (6642, 443433536), (6643, 443366784), (6888, 427596624), (7008, 420274764), (7056, 417415752), (7152, 411812856), (7154, 411697728), (7301, 403408512), (7371, 399577472), (7462, 394704576), (7488, 393334074), (7592, 387945936), (7644, 385306848), (7748, 380134944), (7749, 380085888), (7872, 374147046), (7884, 373577568), (7938, 371036224), (8036, 366511392), (8046, 366055872), (8064, 365238783), (8176, 360235512), (8344, 352982448), (8424, 349630288), (8528, 345366504), (8541, 344840832), (8736, 337143492), (8856, 332575152), (8979, 328019328), (9072, 324656696), (9184, 320697468), (9198, 320209344), (9344, 315206073), (9387, 313762176), (9408, 313061814), (9536, 308859642), (9594, 306992448), (9828, 299683104), (10192, 288980136), (10332, 285064416), (10368, 284074609), (10512, 280183176), (10584, 278277168), (10728, 274541904), (10731, 274465152), (10877, 270781056), (11193, 263136384), (11232, 262222716), (11388, 258630624), (11466, 256871232), (11622, 253423296), (11648, 252857619), (11808, 249431364), (11826, 249051712), (11972, 246014496), (12054, 244340928), (12069, 244037248), (12096, 243492522), (12218, 241061184), (12264, 240157008), (12516, 235321632), (12792, 230244336), (13104, 224762328), (13284, 221716768), (13286, 221683392), (13559, 217219968), (13776, 213798312), (13797, 213472896), (14016, 210137382), (14112, 208707876), (14304, 205906428), (14308, 205848864), (14391, 204661632), (14602, 201704256), (14742, 199788736), (14924, 197352288), (14976, 196667037), (15184, 193972968), (15288, 192653424), (15496, 190067472), (15498, 190042944), (15744, 187073523), (15768, 186788784), (15876, 185518112), (16072, 183255696), (16092, 183027936), (16352, 180117756), (16688, 176491224), (16848, 174815144), (17056, 172683252), (17082, 172420416), (17199, 171247488), (17433, 168948864), (17472, 168571746), (17712, 166287576), (17958, 164009664), (18081, 162893952), (18144, 162328348), (18327, 160707456), (18368, 160348734), (18396, 160104672), (18774, 156881088), (18816, 156530907), (19072, 154429821), (19188, 153496224), (19656, 149841552), (19929, 147788928), (20384, 144490068), (20664, 142532208), (20951, 140579712), (21024, 140091588), (21168, 139138584), (21456, 137270952), (21462, 137232576), (21754, 135390528), (21903, 134469504), (22386, 131568192), (22464, 131111358), (22776, 129315312), (22932, 128435616), (23244, 126711648), (23247, 126695296), (23616, 124715682), (23652, 124525856), (23944, 123007248), (24108, 122170464), (24138, 122018624), (24192, 121746261), (24436, 120530592), (24528, 120078504), (25032, 117660816), (25584, 115122168), (25623, 114946944), (26117, 112772736), (26208, 112381164), (26568, 110858384), (26572, 110841696), (26937, 109339776), (27118, 108609984), (27552, 106899156), (27594, 106736448), (28032, 105068691), (28161, 104587392), (28224, 104353938), (28608, 102953214), (28616, 102924432), (28782, 102330816), (29204, 100852128), (29484, 99894368), (29848, 98676144), (30368, 96986484), (30576, 96326712), (30992, 95033736), (30996, 95021472), (31536, 93394392), (31752, 92759056), (32144, 91627848), (32184, 91513968), (32193, 91488384), (32631, 90260352), (32704, 90058878), (33376, 88245612), (33579, 87712128), (33696, 87407572), (34112, 86341626), (34164, 86210208), (34398, 85623744), (34866, 84474432), (34944, 84285873), (35424, 83143788), (35916, 82004832), (36162, 81446976), (36288, 81164174), (36654, 80353728), (36736, 80174367), (36792, 80052336), (37548, 78440544), (38376, 76748112), (38909, 75696768), (39312, 74920776), (39858, 73894464), (40677, 72406656), (40768, 72245034), (41328, 71266104), (41391, 71157632), (41902, 70289856), (42048, 70045794), (42336, 69569292), (42763, 68874624), (42912, 68635476), (42924, 68616288), (43173, 68220544), (43508, 67695264), (43806, 67234752), (44772, 65784096), (44928, 65555679), (45552, 64657656), (45864, 64217808), (46488, 63355824), (46494, 63347648), (46501, 63338112), (47232, 62357841), (47304, 62262928), (47888, 61503624), (48216, 61085232), (48276, 61009312), (48872, 60265296), (49056, 60039252), (50064, 58830408), (51168, 57561084), (51246, 57473472), (51597, 57082496), (52234, 56386368), (52299, 56316288), (52416, 56190582), (53136, 55429192), (53144, 55420848), (53874, 54669888), (54236, 54304992), (54243, 54297984), (54981, 53569152), (55104, 53449578), (55188, 53368224), (56322, 52293696), (56448, 52176969), (57216, 51476607), (57232, 51462216), (57564, 51165408), (58408, 50426064), (58968, 49947184), (59696, 49338072), (59787, 49262976), (60736, 48493242), (61152, 48163356), (61984, 47516868), (61992, 47510736), (62853, 46859904), (63072, 46697196), (63504, 46379528), (64288, 45813924), (64368, 45756984), (64386, 45744192), (65262, 45130176), (65408, 45029439), (65709, 44823168), (66752, 44122806), (67158, 43856064), (67392, 43703786), (68224, 43170813), (68328, 43105104), (68796, 42811872), (69732, 42237216), (70848, 41571894), (71832, 41002416), (72324, 40723488), (72576, 40582087), (73308, 40176864), (73584, 40026168), (75096, 39220272), (76139, 38683008), (76752, 38374056), (76869, 38315648), (77818, 37848384), (78351, 37590912), (78624, 37460388), (79417, 37086336), (79716, 36947232), (80811, 36446592), (81354, 36203328), (81536, 36122517), (82656, 35633052), (82782, 35578816), (83804, 35144928), (84096, 35022897), (84483, 34862464), (84672, 34784646), (85526, 34437312), (85824, 34317738), (85848, 34308144), (86346, 34110272), (87016, 33847632), (87612, 33617376), (89544, 32892048), (91104, 32328828), (91728, 32108904), (92976, 31677912), (92988, 31673824), (93002, 31669056), (94608, 31131464), (94913, 31031424), (95776, 30751812), (96432, 30542616), (96552, 30504656), (96579, 30496128), (97744, 30132648), (97893, 30086784), (98112, 30019626), (100128, 29415204), (100737, 29237376), (102336, 28780542), (102492, 28736736), (103194, 28541248), (104468, 28193184), (104598, 28158144), (104832, 28095291), (106272, 27714596), (106288, 27710424), (107748, 27334944), (108472, 27152496), (108486, 27148992), (109962, 26784576), (110208, 26724789), (110376, 26684112), (112644, 26146848), (114464, 25731108), (115128, 25582704), (116727, 25232256), (116816, 25213032), (117936, 24973592), (119392, 24669036), (119574, 24631488), (121472, 24246621), (122031, 24135552), (122304, 24081678), (123968, 23758434), (123984, 23755368), (125706, 23429952), (126144, 23348598), (127008, 23189764), (128289, 22958208), (128576, 22906962), (128736, 22878492), (128772, 22872096), (130524, 22565088), (131418, 22411584), (133504, 22061403), (134316, 21928032), (134784, 21851893), (136656, 21552552), (137592, 21405936), (139464, 21118608), (139503, 21112704), (141401, 20829312), (141696, 20785947), (143664, 20501208), (144648, 20361744), (146616, 20088432), (146657, 20082816), (147168, 20013084), (150192, 19610136), (152278, 19341504), (153504, 19187028), (153738, 19157824), (155636, 18924192), (156702, 18795456), (156897, 18772096), (157248, 18730194), (158834, 18543168), (159432, 18473616), (161622, 18223296), (162708, 18101664), (162729, 18099328), (164943, 17856384), (165312, 17816526), (165564, 17789408), (167608, 17572464), (168966, 17431232), (169344, 17392323), (171052, 17218656), (171648, 17158869), (171696, 17154072), (172692, 17055136), (174032, 16923816), (175224, 16808688), (179088, 16446024), (179361, 16420992), (182208, 16164414), (183456, 16054452), (185952, 15838956), (185976, 15836912), (186004, 15834528), (188559, 15619968), (189216, 15565732), (189826, 15515712), (191552, 15375906), (192864, 15271308), (193104, 15252328), (193158, 15248064), (195488, 15066324), (195786, 15043392), (196224, 15009813), (197127, 14941056), (200256, 14707602), (201474, 14618688), (204672, 14390271), (204984, 14368368), (206388, 14270624), (208936, 14096592), (209196, 14079072), (212544, 13857298), (212576, 13855212), (215496, 13667472), (216944, 13576248), (216972, 13574496), (219924, 13392288), (220752, 13342056), (225288, 13073424), (228417, 12894336), (228928, 12865554), (230256, 12791352), (233454, 12616128), (233632, 12606516), (235053, 12530304), (235872, 12486796), (238251, 12362112), (238784, 12334518), (239148, 12315744), (242433, 12148864), (244062, 12067776), (244608, 12040839), (247936, 11879217), (247968, 11877684), (251412, 11714976), (252288, 11674299), (254016, 11594882), (256578, 11479104), (257152, 11453481), (257472, 11439246), (257544, 11436048), (261048, 11282544), (262836, 11205792), (268632, 10964016), (272363, 10813824), (273312, 10776276), (275184, 10702968), (278928, 10559304), (279006, 10556352), (282802, 10414656), (284739, 10343808), (287328, 10250604), (289296, 10180872), (289737, 10165376), (293232, 10044216), (293314, 10041408), (293679, 10028928), (294336, 10006542), (299341, 9839232), (300384, 9805068), (302211, 9745792), (304556, 9670752), (307008, 9593514), (307476, 9578912), (311272, 9462096), (313404, 9397728), (313794, 9386048), (314496, 9365097), (317668, 9271584), (318864, 9236808), (323244, 9111648), (325416, 9050832), (325458, 9049664), (329886, 8928192), (330624, 8908263), (331128, 8894704), (335216, 8786232), (337932, 8715616), (342104, 8609328), (343392, 8577036), (345384, 8527568), (348064, 8461908), (350181, 8410752), (350448, 8404344), (358176, 8223012), (358722, 8210496), (364416, 8082207), (366093, 8045184), (366912, 8027226), (371904, 7919478), (371952, 7918456), (372008, 7917264), (377118, 7809984), (378432, 7782866), (379652, 7757856), (383104, 7687953), (384867, 7652736), (385728, 7635654), (386208, 7626164), (386316, 7624032), (390976, 7533162), (391572, 7521696), (394254, 7470528), (400512, 7353801), (402948, 7309344), (409968, 7184184), (412776, 7135312), (417872, 7048296), (418392, 7039536), (418509, 7037568), (424203, 6943104), (425088, 6928649), (425152, 6927606), (430992, 6833736), (433888, 6788124), (433944, 6787248), (439848, 6696144), (439971, 6694272), (441504, 6671028), (445957, 6604416), (450576, 6536712), (456834, 6447168), (457856, 6432777), (460512, 6395676), (466908, 6308064), (467264, 6303258), (470106, 6265152), (471744, 6243398), (476502, 6181056), (477568, 6167259), (478296, 6157872), (484866, 6074432), (488124, 6033888), (494829, 5952128), (495936, 5938842), (502824, 5857488), (508032, 5797441), (513156, 5739552), (514944, 5719623), (515088, 5718024), (522096, 5641272), (525672, 5602896), (532973, 5526144), (537264, 5482008), (538083, 5473664), (544726, 5406912), (546624, 5388138), (550368, 5351484), (555919, 5298048), (557856, 5279652), (558012, 5278176), (565604, 5207328), (565677, 5206656), (569478, 5171904), (574656, 5125302), (578592, 5090436), (579474, 5082688), (586464, 5022108), (586628, 5020704), (587358, 5014464), (588672, 5003271), (591381, 4980352), (598682, 4919616), (600768, 4902534), (604422, 4872896), (609112, 4835376), (614016, 4796757), (614952, 4789456), (622544, 4731048), (626808, 4698864), (627588, 4693024), (635336, 4635792), (637728, 4618404), (646488, 4555824), (650832, 4525416), (650916, 4524832), (659772, 4464096), (662256, 4447352), (670432, 4393116), (675864, 4357808), (684208, 4304664), (685251, 4298112), (686784, 4288518), (690768, 4263784), (696128, 4230954), (700362, 4205376), (700896, 4202172), (705159, 4176768), (714753, 4120704), (716352, 4111506), (717444, 4105248), (732186, 4022592), (733824, 4013613), (743808, 3959739), (743904, 3959228), (744016, 3958632), (754236, 3904992), (756864, 3891433), (759304, 3878928), (769734, 3826368), (771456, 3817827), (772416, 3813082), (772632, 3812016), (781952, 3766581), (783144, 3760848), (788508, 3735264), (805896, 3654672), (817089, 3604608), (819936, 3592092), (825552, 3567656), (835744, 3524148), (836784, 3519768), (837018, 3518784), (848406, 3471552), (850304, 3463803), (854217, 3447936), (861984, 3416868), (867776, 3394062), (867888, 3393624), (879696, 3348072), (879942, 3347136), (881037, 3342976), (883008, 3335514), (891914, 3302208), (898023, 3279744), (901152, 3268356), (913668, 3223584), (921024, 3197838), (933816, 3154032), (934528, 3151629), (940212, 3132576), (943488, 3121699), (953004, 3090528), (956592, 3078936), (969732, 3037216), (976248, 3016944), (989658, 2976064), (989807, 2975616), (991872, 2969421), (1005648, 2928744), (1026312, 2869776), (1030176, 2859012), (1044192, 2820636), (1050543, 2803584), (1051344, 2801448), (1065946, 2763072), (1074528, 2741004), (1076166, 2736832), (1089452, 2703456), (1093248, 2694069), (1098279, 2681728), (1100736, 2675742), (1111838, 2649024), (1115712, 2639826), (1116024, 2639088), (1131208, 2603664), (1131354, 2603328), (1138956, 2585952), (1149312, 2562651), (1154601, 2550912), (1157184, 2545218), (1158948, 2541344), (1172928, 2511054), (1173256, 2510352), (1174716, 2507232), (1182762, 2490176), (1197364, 2459808), (1201536, 2451267), (1208844, 2436448), (1218224, 2417688), (1229904, 2394728), (1245088, 2365524), (1253616, 2349432), (1255176, 2346512), (1255527, 2345856), (1270672, 2317896), (1272609, 2314368), (1275456, 2309202), (1292976, 2277912), (1301664, 2262708), (1301832, 2262416), (1319544, 2232048), (1319913, 2231424), (1324512, 2223676), (1337871, 2201472), (1340864, 2196558), (1351728, 2178904), (1368416, 2152332), (1370502, 2149056), (1373568, 2144259), (1381536, 2131892), (1392256, 2115477), (1400724, 2102688), (1401792, 2101086), (1410318, 2088384), (1429506, 2060352), (1432704, 2055753), (1434888, 2052624), (1464372, 2011296), (1487808, 1979614), (1488032, 1979316), (1508472, 1952496), (1518608, 1939464), (1539468, 1913184), (1544832, 1906541), (1545264, 1906008), (1566288, 1880424), (1577016, 1867632), (1598919, 1842048), (1611792, 1827336), (1634178, 1802304), (1639872, 1796046), (1651104, 1783828), (1667757, 1766016), (1671488, 1762074), (1673568, 1759884), (1674036, 1759392), (1696812, 1735776), (1697031, 1735552), (1708434, 1723968)]