7449969106944

素因数分解:

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

素因数の和:226

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 32, 36, 39, 41, 42, 48, 49, 52, 53, 56, 63, 64, 72, 73, 78, 82, 84, 91, 96, 98, 104, 106, 112, 117, 123, 126, 128, 144, 146, 147, 156, 159, 164, 168, 182, 192, 196, 208, 212, 219, 224, 234, 246, 252, 256, 273, 287, 288, 292, 294, 312, 318, 328, 336, 364, 369, 371, 384, 392, 416, 424, 438, 441, 448, 468, 477, 492, 504, 511, 512, 533, 546, 574, 576, 584, 588, 624, 636, 637, 656, 657, 672, 689, 728, 738, 742, 768, 784, 819, 832, 848, 861, 876, 882, 896, 936, 949, 954, 984, 1008, 1022, 1024, 1066, 1092, 1113, 1148, 1152, 1168, 1176, 1248, 1272, 1274, 1312, 1314, 1344, 1378, 1456, 1476, 1484, 1533, 1536, 1568, 1599, 1638, 1664, 1696, 1722, 1752, 1764, 1792, 1872, 1898, 1908, 1911, 1968, 2009, 2016, 2044, 2048, 2067, 2132, 2173, 2184, 2226, 2296, 2304, 2336, 2352, 2496, 2544, 2548, 2583, 2597, 2624, 2628, 2688, 2756, 2847, 2912, 2952, 2968, 2993, 3066, 3072, 3136, 3198, 3276, 3328, 3339, 3392, 3444, 3504, 3528, 3577, 3584, 3731, 3744, 3796, 3816, 3822, 3869, 3936, 4018, 4032, 4088, 4096, 4134, 4264, 4346, 4368, 4452, 4592, 4599, 4608, 4672, 4704, 4797, 4823, 4992, 5088, 5096, 5166, 5194, 5248, 5256, 5376, 5512, 5694, 5733, 5824, 5904, 5936, 5986, 6027, 6132, 6144, 6201, 6272, 6396, 6519, 6552, 6643, 6656, 6678, 6784, 6888, 7008, 7056, 7154, 7168, 7462, 7488, 7592, 7632, 7644, 7738, 7791, 7872, 8036, 8064, 8176, 8192, 8268, 8528, 8541, 8692, 8736, 8904, 8979, 9184, 9198, 9216, 9344, 9408, 9594, 9646, 9984, 10176, 10192, 10332, 10388, 10496, 10512, 10731, 10752, 11024, 11193, 11388, 11466, 11607, 11648, 11808, 11872, 11972, 12054, 12264, 12288, 12402, 12544, 12792, 13038, 13104, 13286, 13312, 13356, 13568, 13776, 14016, 14112, 14308, 14336, 14469, 14924, 14976, 15184, 15211, 15264, 15288, 15476, 15582, 15744, 16072, 16128, 16352, 16536, 17056, 17082, 17384, 17472, 17808, 17958, 18081, 18368, 18396, 18432, 18688, 18816, 19188, 19292, 19557, 19929, 19968, 20352, 20384, 20664, 20776, 20951, 20992, 21024, 21462, 21504, 22048, 22386, 22776, 22932, 23214, 23296, 23373, 23616, 23744, 23944, 24108, 24528, 24576, 24804, 25088, 25584, 26076, 26117, 26208, 26572, 26624, 26712, 26937, 27083, 27136, 27552, 28032, 28224, 28249, 28616, 28672, 28938, 29848, 29952, 30368, 30422, 30528, 30576, 30952, 31164, 31488, 32144, 32193, 32256, 32704, 33072, 33579, 33761, 34112, 34164, 34768, 34821, 34944, 35616, 35916, 36162, 36736, 36792, 36864, 37376, 37632, 38376, 38584, 38909, 39114, 39858, 39936, 40704, 40768, 41328, 41552, 41902, 41984, 42048, 42924, 43008, 43407, 44096, 44772, 45552, 45633, 45864, 46428, 46501, 46592, 46746, 47232, 47488, 47888, 48216, 49056, 49608, 50176, 50297, 51168, 52152, 52234, 52416, 53144, 53248, 53424, 53874, 54166, 54272, 55104, 56064, 56448, 56498, 57232, 57344, 57876, 59696, 59787, 59904, 60736, 60844, 61056, 61152, 61904, 62328, 62853, 62976, 64288, 64386, 64512, 65408, 66144, 67158, 67522, 68224, 68328, 69536, 69642, 69888, 71232, 71832, 72324, 73472, 73584, 73728, 74752, 75264, 76752, 77168, 77818, 78228, 78351, 79716, 79872, 81249, 81408, 81536, 82656, 83104, 83804, 83968, 84096, 84747, 85848, 86016, 86814, 88192, 89544, 91104, 91266, 91728, 92856, 93002, 93184, 93492, 94464, 94976, 95776, 96432, 98112, 99216, 100352, 100594, 101283, 102336, 104304, 104468, 104832, 106288, 106477, 106496, 106848, 107748, 108332, 108544, 110208, 112128, 112896, 112996, 114464, 115752, 116727, 119392, 119574, 119808, 121472, 121688, 122112, 122304, 123808, 124656, 125706, 125952, 128576, 128772, 129024, 130816, 132288, 134316, 135044, 136448, 136656, 136899, 139072, 139284, 139503, 139776, 142464, 143664, 144648, 146657, 146944, 147168, 149504, 150528, 150891, 153504, 154336, 155636, 156456, 156702, 158629, 159432, 159744, 162498, 162816, 163072, 165312, 166208, 167608, 167936, 168192, 169494, 171696, 172032, 173628, 176384, 179088, 182208, 182532, 183456, 185712, 186004, 186368, 186984, 188559, 188928, 189581, 189952, 191552, 192864, 196224, 197743, 198432, 200704, 201188, 202566, 204672, 208608, 208936, 209664, 212576, 212954, 213696, 215496, 216664, 217088, 220416, 224256, 225792, 225992, 228928, 231504, 233454, 235053, 238784, 239148, 239616, 242944, 243376, 243747, 244224, 244608, 247616, 249312, 251412, 251904, 254241, 257152, 257544, 258048, 261632, 264576, 268632, 270088, 272363, 272896, 273312, 273798, 278144, 278568, 279006, 279552, 284928, 287328, 289296, 293314, 293888, 294336, 299008, 301056, 301782, 303849, 307008, 308672, 311272, 312912, 313404, 317258, 318864, 319431, 319488, 324996, 325632, 326144, 330624, 332416, 335216, 335872, 336384, 338988, 343392, 347256, 350181, 352079, 352768, 358176, 364416, 365064, 366912, 371424, 372008, 372736, 373968, 377118, 377856, 379162, 379904, 383104, 385728, 392448, 395486, 396864, 401408, 402376, 405132, 409344, 417216, 417872, 418509, 419328, 425152, 425908, 427392, 430992, 433328, 434176, 439971, 440832, 448512, 451584, 451984, 452673, 457856, 463008, 466908, 470106, 475887, 477568, 478296, 479232, 485888, 486752, 487494, 488448, 489216, 495232, 498624, 502824, 503808, 508482, 514304, 515088, 516096, 523264, 529152, 537264, 540176, 544726, 545792, 546624, 547596, 556288, 557136, 558012, 559104, 568743, 569856, 574656, 578592, 586628, 587776, 588672, 593229, 598016, 602112, 603564, 607698, 614016, 617344, 622544, 625824, 626808, 634516, 637728, 638862, 649992, 651264, 652288, 661248, 664832, 670432, 672768, 677976, 686784, 694512, 700362, 704158, 705536, 716352, 728832, 730128, 733824, 742848, 744016, 745472, 747936, 754236, 755712, 758324, 759808, 766208, 771456, 784896, 790972, 793728, 804752, 810264, 817089, 818688, 834432, 835744, 837018, 838656, 850304, 851816, 854784, 861984, 866656, 879942, 881664, 897024, 903168, 903968, 905346, 915712, 926016, 933816, 940212, 951774, 955136, 956592, 958293, 958464, 971776, 973504, 974988, 976896, 978432, 990464, 997248, 1005648, 1007616, 1016964, 1028608, 1030176, 1046528, 1056237, 1058304, 1074528, 1080352, 1089452, 1091584, 1093248, 1095192, 1110403, 1112576, 1114272, 1116024, 1118208, 1137486, 1139712, 1149312, 1157184, 1173256, 1175552, 1177344, 1186458, 1204224, 1207128, 1215396, 1228032, 1234688, 1245088, 1251648, 1253616, 1269032, 1275456, 1277724, 1299984, 1302528, 1304576, 1319913, 1322496, 1329664, 1340864, 1345536, 1355952, 1373568, 1384201, 1389024, 1400724, 1408316, 1411072, 1427661, 1432704, 1457664, 1460256, 1467648, 1485696, 1488032, 1495872, 1508472, 1511424, 1516648, 1519616, 1532416, 1542912, 1569792, 1581944, 1587456, 1609504, 1620528, 1634178, 1637376, 1668864, 1671488, 1674036, 1677312, 1700608, 1703632, 1706229, 1709568, 1723968, 1733312, 1759884, 1763328, 1779687, 1794048, 1806336, 1807936, 1810692, 1831424, 1852032, 1867632, 1880424, 1903548, 1906541, 1910272, 1913184, 1916586, 1943552, 1947008, 1949976, 1953792, 1956864, 1980928, 1994496, 2011296, 2033928, 2057216, 2060352, 2062177, 2093056, 2112474, 2116608, 2149056, 2160704, 2178904, 2183168, 2186496, 2190384, 2220806, 2225152, 2228544, 2232048, 2236416, 2274972, 2279424, 2298624, 2314368, 2346512, 2351104, 2354688, 2372916, 2414256, 2430792, 2451267, 2456064, 2464553, 2469376, 2490176, 2503296, 2507232, 2538064, 2550912, 2555448, 2599968, 2609152, 2639826, 2644992, 2659328, 2681728, 2691072, 2711904, 2747136, 2768402, 2778048, 2801448, 2816632, 2822144, 2855322, 2865408, 2915328, 2920512, 2935296, 2971392, 2976064, 2991744, 3016944, 3022848, 3033296, 3039232, 3064832, 3085824, 3139584, 3163888, 3168711, 3174912, 3219008, 3241056, 3268356, 3274752, 3331209, 3337728, 3342976, 3348072, 3354624, 3401216, 3407264, 3412458, 3419136, 3447936, 3466624, 3519768, 3526656, 3559374, 3612672, 3615872, 3621384, 3662848, 3704064, 3735264, 3760848, 3807096, 3813082, 3820544, 3826368, 3833172, 3887104, 3894016, 3899952, 3907584, 3913728, 3961856, 3988992, 4022592, 4067856, 4114432, 4120704, 4124354, 4152603, 4186112, 4224948, 4233216, 4298112, 4321408, 4357808, 4366336, 4372992, 4380768, 4441612, 4450304, 4457088, 4464096, 4549944, 4558848, 4597248, 4628736, 4693024, 4709376, 4745832, 4828512, 4861584, 4902534, 4912128, 4929106, 4938752, 4980352, 5006592, 5014464, 5076128, 5101824, 5110896, 5199936, 5218304, 5279652, 5289984, 5318656, 5363456, 5382144, 5423808, 5494272, 5536804, 5556096, 5602896, 5633264, 5644288, 5710644, 5719623, 5730816, 5830656, 5841024, 5870592, 5942784, 5952128, 5983488, 6033888, 6066592, 6129664, 6171648, 6186531, 6279168, 6327776, 6337422, 6349824, 6438016, 6482112, 6536712, 6549504, 6662418, 6675456, 6685952, 6696144, 6709248, 6802432, 6814528, 6824916, 6838272, 6895872, 6933248, 7039536, 7053312, 7118748, 7231744, 7242768, 7325696, 7393659, 7408128, 7470528, 7521696, 7614192, 7626164, 7641088, 7652736, 7666344, 7772821, 7774208, 7788032, 7799904, 7827456, 7923712, 7977984, 8045184, 8135712, 8228864, 8241408, 8248708, 8305206, 8449896, 8466432, 8596224, 8642816, 8715616, 8745984, 8761536, 8883224, 8900608, 8914176, 8928192, 9099888, 9117696, 9194496, 9257472, 9386048, 9418752, 9491664, 9657024, 9723168, 9805068, 9824256, 9858212, 9877504, 9960704, 9993627, 10013184, 10028928, 10152256, 10203648, 10221792, 10399872, 10559304, 10579968, 10637312, 10726912, 10847616, 10988544, 11073608, 11112192, 11205792, 11266528, 11421288, 11439246, 11461632, 11661312, 11682048, 11741184, 11885568, 11904256, 11966976, 12067776, 12133184, 12259328, 12343296, 12373062, 12457809, 12558336, 12655552, 12674844, 12699648, 12876032, 12964224, 13073424, 13099008, 13324836, 13350912, 13371904, 13392288, 13604864, 13629056, 13649832, 13676544, 13791744, 13866496, 14079072, 14237496, 14435239, 14463488, 14485536, 14651392, 14787318, 14816256, 14941056, 15043392, 15228384, 15252328, 15282176, 15305472, 15332688, 15545642, 15576064, 15599808, 15654912, 15847424, 15955968, 16090368, 16271424, 16457728, 16482816, 16497416, 16610412, 16899792, 16932864, 17158869, 17192448, 17285632, 17431232, 17491968, 17523072, 17766448, 17801216, 17828352, 17856384, 18199776, 18388992, 18514944, 18559593, 18772096, 18837504, 18983328, 19314048, 19446336, 19610136, 19648512, 19716424, 19755008, 19921408, 19987254, 20026368, 20057856, 20304512, 20407296, 20443584, 20799744, 21118608, 21159936, 21274624, 21453824, 21695232, 21977088, 22147216, 22180977, 22224384, 22411584, 22533056, 22842576, 22878492, 22923264, 23318463, 23322624, 23364096, 23482368, 23771136, 23808512, 23933952, 24135552, 24266368, 24518656, 24686592, 24746124, 24915618, 25311104, 25349688, 25399296, 25752064, 25928448, 26146848, 26649672, 26701824, 26743808, 26784576, 27209728, 27258112, 27299664, 27353088, 27583488, 27732992, 28158144, 28474992, 28870478, 28926976, 28971072, 29302784, 29574636, 29632512, 29882112, 30086784, 30456768, 30504656, 30564352, 30610944, 30665376, 31091284, 31152128, 31199616, 31694848, 31911936, 32180736, 32542848, 32965632, 32994832, 33220824, 33799584, 34317738, 34384896, 34571264, 34862464, 34983936, 35046144, 35532896, 35656704, 35712768, 36399552, 36777984, 37029888, 37119186, 37544192, 37675008, 37966656, 38628096, 38892672, 39220272, 39297024, 39432848, 39510016, 39842816, 39974508, 40052736, 40115712, 40609024, 40814592, 40887168, 41599488, 42237216, 42907648, 43305717, 43390464, 43954176, 44294432, 44361954, 44448768, 44823168, 45066112, 45685152, 45756984, 45846528, 46636926, 46728192, 46964736, 47542272, 47617024, 47867904, 48271104, 48532736, 49373184, 49492248, 49831236, 50622208, 50699376, 50798592, 51504128, 51856896, 52293696, 53299344, 53403648, 53487616, 53569152, 54419456, 54516224, 54599328, 55166976, 55465984, 56316288, 56949984, 57740956, 57853952, 57942144, 59149272, 59265024, 59764224, 60173568, 60913536, 61009312, 61221888, 61330752, 62182568, 62304256, 62399232, 63823872, 64361472, 65085696, 65931264, 65989664, 66441648, 67599168, 68635476, 68769792, 69142528, 69724928, 69955389, 69967872, 70092288, 71065792, 71313408, 71425536, 72799104, 73555968, 74059776, 74238372, 75088384, 75933312, 77256192, 77785344, 78440544, 78865696, 79685632, 79949016, 80105472, 80231424, 81218048, 81629184, 81774336, 83198976, 84474432, 85815296, 86611434, 86780928, 87908352, 88588864, 88723908, 88897536, 89646336, 90132224, 91370304, 91513968, 91693056, 93273852, 93456384, 95084544, 95234048, 95735808, 96542208, 97065472, 98984496, 99662472, 101046673, 101244416, 101398752, 103008256, 103713792, 104587392, 106598688, 106975232, 107138304, 109032448, 109198656, 110333952, 110931968, 112632576, 113899968, 115481912, 115707904, 115884288, 118298544, 118530048, 119528448, 120347136, 121827072, 122018624, 122443776, 122661504, 124365136, 124608512, 124798464, 128722944, 129917151, 130171392, 131862528, 131979328, 132883296, 135198336, 137270952, 137539584, 138285056, 139449856, 139910778, 140184576, 142131584, 142626816, 142851072, 145598208, 148119552, 148476744, 150176768, 151866624, 154512384, 155570688, 156881088, 157731392, 159371264, 159898032, 160210944, 160462848, 162436096, 163258368, 163548672, 166397952, 168948864, 171630592, 173222868, 173561856, 177177728, 177447816, 177795072, 179292672, 180264448, 182740608, 183027936, 186547704, 186912768, 190468096, 191471616, 193084416, 194130944, 197968992, 199324944, 202093346, 202488832, 202797504, 206016512, 207427584, 209174784, 213197376, 213950464, 214276608, 218064896, 218397312, 220667904, 221863936, 225265152, 227799936, 230963824, 231415808, 231768576, 236597088, 239056896, 240694272, 243654144, 244037248, 244887552, 245323008, 248730272, 249596928, 257445888, 259834302, 260342784, 263725056, 263958656, 265766592, 270396672, 274541904, 275079168, 276570112, 278899712, 279821556, 280369152, 284263168, 285253632, 285702144, 291196416, 296953488, 300353536, 303140019, 303733248, 309024768, 311141376, 313762176, 315462784, 318742528, 319796064, 320925696, 324872192, 327097344, 332795904, 337897728, 346445736, 347123712, 354355456, 354895632, 355590144, 358585344, 360528896, 365481216, 366055872, 373095408, 373825536, 380936192, 386168832, 388261888, 395937984, 398649888, 404186692, 404977664, 405595008, 412033024, 414855168, 418349568, 426394752, 428553216, 436129792, 436794624, 450530304, 455599872, 461927648, 463537152, 473194176, 478113792, 481388544, 487308288, 488074496, 489775104, 490646016, 497460544, 499193856, 514891776, 519668604, 520685568, 527917312, 531533184, 540793344, 549083808, 557799424, 559643112, 560738304, 568526336, 571404288, 582392832, 593906976, 600707072, 606280038, 607466496, 618049536, 622282752, 627524352, 630925568, 639592128, 641851392, 649744384, 654194688, 665591808, 675795456, 692891472, 694247424, 708710912, 709791264, 717170688, 721057792, 730962432, 732111744, 746190816, 772337664, 776523776, 791875968, 797299776, 808373384, 809955328, 811190016, 829710336, 836699136, 852789504, 857106432, 872259584, 873589248, 901060608, 909420057, 911199744, 923855296, 927074304, 946388352, 956227584, 962777088, 974616576, 976148992, 981292032, 994921088, 998387712, 1039337208, 1041371136, 1055834624, 1063066368, 1081586688, 1098167616, 1115598848, 1119286224, 1121476608, 1137052672, 1142808576, 1164785664, 1187813952, 1201414144, 1212560076, 1214932992, 1236099072, 1244565504, 1255048704, 1261851136, 1279184256, 1299488768, 1308389376, 1351590912, 1385782944, 1417421824, 1419582528, 1434341376, 1442115584, 1461924864, 1464223488, 1492381632, 1544675328, 1553047552, 1583751936, 1594599552, 1616746768, 1619910656, 1622380032, 1673398272, 1705579008, 1714212864, 1747178496, 1802121216, 1818840114, 1822399488, 1847710592, 1854148608, 1892776704, 1925554176, 1949233152, 1952297984, 1962584064, 1989842176, 1996775424, 2078674416, 2082742272, 2111669248, 2126132736, 2163173376, 2196335232, 2231197696, 2238572448, 2274105344, 2329571328, 2375627904, 2425120152, 2429865984, 2489131008, 2510097408, 2523702272, 2558368512, 2616778752, 2703181824, 2771565888, 2834843648, 2839165056, 2868682752, 2884231168, 2923849728, 2928446976, 2984763264, 3167503872, 3189199104, 3233493536, 3244760064, 3346796544, 3411158016, 3428425728, 3494356992, 3604242432, 3637680228, 3644798976, 3695421184, 3708297216, 3785553408, 3898466304, 3904595968, 3925168128, 3979684352, 4157348832, 4223338496, 4252265472, 4326346752, 4392670464, 4477144896, 4548210688, 4659142656, 4751255808, 4850240304, 4859731968, 5020194816, 5047404544, 5116737024, 5406363648, 5543131776, 5669687296, 5678330112, 5847699456, 5856893952, 5969526528, 6335007744, 6378398208, 6466987072, 6489520128, 6693593088, 6822316032, 6988713984, 7275360456, 7289597952, 7390842368, 7571106816, 7809191936, 7850336256, 7959368704, 8314697664, 8446676992, 8504530944, 8652693504, 8785340928, 8954289792, 9096421376, 9502511616, 9700480608, 10040389632, 10094809088, 10233474048, 10812727296, 11086263552, 11339374592, 11356660224, 11695398912, 11713787904, 11939053056, 12670015488, 12756796416, 12933974144, 12979040256, 13644632064, 13977427968, 14550720912, 14579195904, 14781684736, 15142213632, 15618383872, 15918737408, 16629395328, 16893353984, 17009061888, 17570681856, 17908579584, 19005023232, 19400961216, 20080779264, 20189618176, 20466948096, 22172527104, 22713320448, 23427575808, 23878106112, 25340030976, 25513592832, 25867948288, 25958080512, 27289264128, 29101441824, 29563369472, 30284427264, 31837474816, 33258790656, 34018123776, 35141363712, 35817159168, 38010046464, 38801922432, 40933896192, 44345054208, 45426640896, 46855151616, 47756212224, 50680061952, 51027185664, 51735896576, 58202883648, 59126738944, 60568854528, 63674949632, 66517581312, 70282727424, 71634318336, 76020092928, 77603844864, 81867792384, 88690108416, 90853281792, 95512424448, 102054371328, 103471793152, 116405767296, 118253477888, 133035162624, 140565454848, 143268636672, 152040185856, 155207689728, 177380216832, 181706563584, 191024848896, 206943586304, 232811534592, 266070325248, 286537273344, 310415379456, 354760433664, 413887172608, 465623069184, 532140650496, 573074546688, 620830758912, 827774345216, 931246138368, 1064281300992, 1241661517824, 1862492276736, 2483323035648, 3724984553472, 7449969106944]

約数ペア:

[(1, 7449969106944), (2, 3724984553472), (3, 2483323035648), (4, 1862492276736), (6, 1241661517824), (7, 1064281300992), (8, 931246138368), (9, 827774345216), (12, 620830758912), (13, 573074546688), (14, 532140650496), (16, 465623069184), (18, 413887172608), (21, 354760433664), (24, 310415379456), (26, 286537273344), (28, 266070325248), (32, 232811534592), (36, 206943586304), (39, 191024848896), (41, 181706563584), (42, 177380216832), (48, 155207689728), (49, 152040185856), (52, 143268636672), (53, 140565454848), (56, 133035162624), (63, 118253477888), (64, 116405767296), (72, 103471793152), (73, 102054371328), (78, 95512424448), (82, 90853281792), (84, 88690108416), (91, 81867792384), (96, 77603844864), (98, 76020092928), (104, 71634318336), (106, 70282727424), (112, 66517581312), (117, 63674949632), (123, 60568854528), (126, 59126738944), (128, 58202883648), (144, 51735896576), (146, 51027185664), (147, 50680061952), (156, 47756212224), (159, 46855151616), (164, 45426640896), (168, 44345054208), (182, 40933896192), (192, 38801922432), (196, 38010046464), (208, 35817159168), (212, 35141363712), (219, 34018123776), (224, 33258790656), (234, 31837474816), (246, 30284427264), (252, 29563369472), (256, 29101441824), (273, 27289264128), (287, 25958080512), (288, 25867948288), (292, 25513592832), (294, 25340030976), (312, 23878106112), (318, 23427575808), (328, 22713320448), (336, 22172527104), (364, 20466948096), (369, 20189618176), (371, 20080779264), (384, 19400961216), (392, 19005023232), (416, 17908579584), (424, 17570681856), (438, 17009061888), (441, 16893353984), (448, 16629395328), (468, 15918737408), (477, 15618383872), (492, 15142213632), (504, 14781684736), (511, 14579195904), (512, 14550720912), (533, 13977427968), (546, 13644632064), (574, 12979040256), (576, 12933974144), (584, 12756796416), (588, 12670015488), (624, 11939053056), (636, 11713787904), (637, 11695398912), (656, 11356660224), (657, 11339374592), (672, 11086263552), (689, 10812727296), (728, 10233474048), (738, 10094809088), (742, 10040389632), (768, 9700480608), (784, 9502511616), (819, 9096421376), (832, 8954289792), (848, 8785340928), (861, 8652693504), (876, 8504530944), (882, 8446676992), (896, 8314697664), (936, 7959368704), (949, 7850336256), (954, 7809191936), (984, 7571106816), (1008, 7390842368), (1022, 7289597952), (1024, 7275360456), (1066, 6988713984), (1092, 6822316032), (1113, 6693593088), (1148, 6489520128), (1152, 6466987072), (1168, 6378398208), (1176, 6335007744), (1248, 5969526528), (1272, 5856893952), (1274, 5847699456), (1312, 5678330112), (1314, 5669687296), (1344, 5543131776), (1378, 5406363648), (1456, 5116737024), (1476, 5047404544), (1484, 5020194816), (1533, 4859731968), (1536, 4850240304), (1568, 4751255808), (1599, 4659142656), (1638, 4548210688), (1664, 4477144896), (1696, 4392670464), (1722, 4326346752), (1752, 4252265472), (1764, 4223338496), (1792, 4157348832), (1872, 3979684352), (1898, 3925168128), (1908, 3904595968), (1911, 3898466304), (1968, 3785553408), (2009, 3708297216), (2016, 3695421184), (2044, 3644798976), (2048, 3637680228), (2067, 3604242432), (2132, 3494356992), (2173, 3428425728), (2184, 3411158016), (2226, 3346796544), (2296, 3244760064), (2304, 3233493536), (2336, 3189199104), (2352, 3167503872), (2496, 2984763264), (2544, 2928446976), (2548, 2923849728), (2583, 2884231168), (2597, 2868682752), (2624, 2839165056), (2628, 2834843648), (2688, 2771565888), (2756, 2703181824), (2847, 2616778752), (2912, 2558368512), (2952, 2523702272), (2968, 2510097408), (2993, 2489131008), (3066, 2429865984), (3072, 2425120152), (3136, 2375627904), (3198, 2329571328), (3276, 2274105344), (3328, 2238572448), (3339, 2231197696), (3392, 2196335232), (3444, 2163173376), (3504, 2126132736), (3528, 2111669248), (3577, 2082742272), (3584, 2078674416), (3731, 1996775424), (3744, 1989842176), (3796, 1962584064), (3816, 1952297984), (3822, 1949233152), (3869, 1925554176), (3936, 1892776704), (4018, 1854148608), (4032, 1847710592), (4088, 1822399488), (4096, 1818840114), (4134, 1802121216), (4264, 1747178496), (4346, 1714212864), (4368, 1705579008), (4452, 1673398272), (4592, 1622380032), (4599, 1619910656), (4608, 1616746768), (4672, 1594599552), (4704, 1583751936), (4797, 1553047552), (4823, 1544675328), (4992, 1492381632), (5088, 1464223488), (5096, 1461924864), (5166, 1442115584), (5194, 1434341376), (5248, 1419582528), (5256, 1417421824), (5376, 1385782944), (5512, 1351590912), (5694, 1308389376), (5733, 1299488768), (5824, 1279184256), (5904, 1261851136), (5936, 1255048704), (5986, 1244565504), (6027, 1236099072), (6132, 1214932992), (6144, 1212560076), (6201, 1201414144), (6272, 1187813952), (6396, 1164785664), (6519, 1142808576), (6552, 1137052672), (6643, 1121476608), (6656, 1119286224), (6678, 1115598848), (6784, 1098167616), (6888, 1081586688), (7008, 1063066368), (7056, 1055834624), (7154, 1041371136), (7168, 1039337208), (7462, 998387712), (7488, 994921088), (7592, 981292032), (7632, 976148992), (7644, 974616576), (7738, 962777088), (7791, 956227584), (7872, 946388352), (8036, 927074304), (8064, 923855296), (8176, 911199744), (8192, 909420057), (8268, 901060608), (8528, 873589248), (8541, 872259584), (8692, 857106432), (8736, 852789504), (8904, 836699136), (8979, 829710336), (9184, 811190016), (9198, 809955328), (9216, 808373384), (9344, 797299776), (9408, 791875968), (9594, 776523776), (9646, 772337664), (9984, 746190816), (10176, 732111744), (10192, 730962432), (10332, 721057792), (10388, 717170688), (10496, 709791264), (10512, 708710912), (10731, 694247424), (10752, 692891472), (11024, 675795456), (11193, 665591808), (11388, 654194688), (11466, 649744384), (11607, 641851392), (11648, 639592128), (11808, 630925568), (11872, 627524352), (11972, 622282752), (12054, 618049536), (12264, 607466496), (12288, 606280038), (12402, 600707072), (12544, 593906976), (12792, 582392832), (13038, 571404288), (13104, 568526336), (13286, 560738304), (13312, 559643112), (13356, 557799424), (13568, 549083808), (13776, 540793344), (14016, 531533184), (14112, 527917312), (14308, 520685568), (14336, 519668604), (14469, 514891776), (14924, 499193856), (14976, 497460544), (15184, 490646016), (15211, 489775104), (15264, 488074496), (15288, 487308288), (15476, 481388544), (15582, 478113792), (15744, 473194176), (16072, 463537152), (16128, 461927648), (16352, 455599872), (16536, 450530304), (17056, 436794624), (17082, 436129792), (17384, 428553216), (17472, 426394752), (17808, 418349568), (17958, 414855168), (18081, 412033024), (18368, 405595008), (18396, 404977664), (18432, 404186692), (18688, 398649888), (18816, 395937984), (19188, 388261888), (19292, 386168832), (19557, 380936192), (19929, 373825536), (19968, 373095408), (20352, 366055872), (20384, 365481216), (20664, 360528896), (20776, 358585344), (20951, 355590144), (20992, 354895632), (21024, 354355456), (21462, 347123712), (21504, 346445736), (22048, 337897728), (22386, 332795904), (22776, 327097344), (22932, 324872192), (23214, 320925696), (23296, 319796064), (23373, 318742528), (23616, 315462784), (23744, 313762176), (23944, 311141376), (24108, 309024768), (24528, 303733248), (24576, 303140019), (24804, 300353536), (25088, 296953488), (25584, 291196416), (26076, 285702144), (26117, 285253632), (26208, 284263168), (26572, 280369152), (26624, 279821556), (26712, 278899712), (26937, 276570112), (27083, 275079168), (27136, 274541904), (27552, 270396672), (28032, 265766592), (28224, 263958656), (28249, 263725056), (28616, 260342784), (28672, 259834302), (28938, 257445888), (29848, 249596928), (29952, 248730272), (30368, 245323008), (30422, 244887552), (30528, 244037248), (30576, 243654144), (30952, 240694272), (31164, 239056896), (31488, 236597088), (32144, 231768576), (32193, 231415808), (32256, 230963824), (32704, 227799936), (33072, 225265152), (33579, 221863936), (33761, 220667904), (34112, 218397312), (34164, 218064896), (34768, 214276608), (34821, 213950464), (34944, 213197376), (35616, 209174784), (35916, 207427584), (36162, 206016512), (36736, 202797504), (36792, 202488832), (36864, 202093346), (37376, 199324944), (37632, 197968992), (38376, 194130944), (38584, 193084416), (38909, 191471616), (39114, 190468096), (39858, 186912768), (39936, 186547704), (40704, 183027936), (40768, 182740608), (41328, 180264448), (41552, 179292672), (41902, 177795072), (41984, 177447816), (42048, 177177728), (42924, 173561856), (43008, 173222868), (43407, 171630592), (44096, 168948864), (44772, 166397952), (45552, 163548672), (45633, 163258368), (45864, 162436096), (46428, 160462848), (46501, 160210944), (46592, 159898032), (46746, 159371264), (47232, 157731392), (47488, 156881088), (47888, 155570688), (48216, 154512384), (49056, 151866624), (49608, 150176768), (50176, 148476744), (50297, 148119552), (51168, 145598208), (52152, 142851072), (52234, 142626816), (52416, 142131584), (53144, 140184576), (53248, 139910778), (53424, 139449856), (53874, 138285056), (54166, 137539584), (54272, 137270952), (55104, 135198336), (56064, 132883296), (56448, 131979328), (56498, 131862528), (57232, 130171392), (57344, 129917151), (57876, 128722944), (59696, 124798464), (59787, 124608512), (59904, 124365136), (60736, 122661504), (60844, 122443776), (61056, 122018624), (61152, 121827072), (61904, 120347136), (62328, 119528448), (62853, 118530048), (62976, 118298544), (64288, 115884288), (64386, 115707904), (64512, 115481912), (65408, 113899968), (66144, 112632576), (67158, 110931968), (67522, 110333952), (68224, 109198656), (68328, 109032448), (69536, 107138304), (69642, 106975232), (69888, 106598688), (71232, 104587392), (71832, 103713792), (72324, 103008256), (73472, 101398752), (73584, 101244416), (73728, 101046673), (74752, 99662472), (75264, 98984496), (76752, 97065472), (77168, 96542208), (77818, 95735808), (78228, 95234048), (78351, 95084544), (79716, 93456384), (79872, 93273852), (81249, 91693056), (81408, 91513968), (81536, 91370304), (82656, 90132224), (83104, 89646336), (83804, 88897536), (83968, 88723908), (84096, 88588864), (84747, 87908352), (85848, 86780928), (86016, 86611434), (86814, 85815296), (88192, 84474432), (89544, 83198976), (91104, 81774336), (91266, 81629184), (91728, 81218048), (92856, 80231424), (93002, 80105472), (93184, 79949016), (93492, 79685632), (94464, 78865696), (94976, 78440544), (95776, 77785344), (96432, 77256192), (98112, 75933312), (99216, 75088384), (100352, 74238372), (100594, 74059776), (101283, 73555968), (102336, 72799104), (104304, 71425536), (104468, 71313408), (104832, 71065792), (106288, 70092288), (106477, 69967872), (106496, 69955389), (106848, 69724928), (107748, 69142528), (108332, 68769792), (108544, 68635476), (110208, 67599168), (112128, 66441648), (112896, 65989664), (112996, 65931264), (114464, 65085696), (115752, 64361472), (116727, 63823872), (119392, 62399232), (119574, 62304256), (119808, 62182568), (121472, 61330752), (121688, 61221888), (122112, 61009312), (122304, 60913536), (123808, 60173568), (124656, 59764224), (125706, 59265024), (125952, 59149272), (128576, 57942144), (128772, 57853952), (129024, 57740956), (130816, 56949984), (132288, 56316288), (134316, 55465984), (135044, 55166976), (136448, 54599328), (136656, 54516224), (136899, 54419456), (139072, 53569152), (139284, 53487616), (139503, 53403648), (139776, 53299344), (142464, 52293696), (143664, 51856896), (144648, 51504128), (146657, 50798592), (146944, 50699376), (147168, 50622208), (149504, 49831236), (150528, 49492248), (150891, 49373184), (153504, 48532736), (154336, 48271104), (155636, 47867904), (156456, 47617024), (156702, 47542272), (158629, 46964736), (159432, 46728192), (159744, 46636926), (162498, 45846528), (162816, 45756984), (163072, 45685152), (165312, 45066112), (166208, 44823168), (167608, 44448768), (167936, 44361954), (168192, 44294432), (169494, 43954176), (171696, 43390464), (172032, 43305717), (173628, 42907648), (176384, 42237216), (179088, 41599488), (182208, 40887168), (182532, 40814592), (183456, 40609024), (185712, 40115712), (186004, 40052736), (186368, 39974508), (186984, 39842816), (188559, 39510016), (188928, 39432848), (189581, 39297024), (189952, 39220272), (191552, 38892672), (192864, 38628096), (196224, 37966656), (197743, 37675008), (198432, 37544192), (200704, 37119186), (201188, 37029888), (202566, 36777984), (204672, 36399552), (208608, 35712768), (208936, 35656704), (209664, 35532896), (212576, 35046144), (212954, 34983936), (213696, 34862464), (215496, 34571264), (216664, 34384896), (217088, 34317738), (220416, 33799584), (224256, 33220824), (225792, 32994832), (225992, 32965632), (228928, 32542848), (231504, 32180736), (233454, 31911936), (235053, 31694848), (238784, 31199616), (239148, 31152128), (239616, 31091284), (242944, 30665376), (243376, 30610944), (243747, 30564352), (244224, 30504656), (244608, 30456768), (247616, 30086784), (249312, 29882112), (251412, 29632512), (251904, 29574636), (254241, 29302784), (257152, 28971072), (257544, 28926976), (258048, 28870478), (261632, 28474992), (264576, 28158144), (268632, 27732992), (270088, 27583488), (272363, 27353088), (272896, 27299664), (273312, 27258112), (273798, 27209728), (278144, 26784576), (278568, 26743808), (279006, 26701824), (279552, 26649672), (284928, 26146848), (287328, 25928448), (289296, 25752064), (293314, 25399296), (293888, 25349688), (294336, 25311104), (299008, 24915618), (301056, 24746124), (301782, 24686592), (303849, 24518656), (307008, 24266368), (308672, 24135552), (311272, 23933952), (312912, 23808512), (313404, 23771136), (317258, 23482368), (318864, 23364096), (319431, 23322624), (319488, 23318463), (324996, 22923264), (325632, 22878492), (326144, 22842576), (330624, 22533056), (332416, 22411584), (335216, 22224384), (335872, 22180977), (336384, 22147216), (338988, 21977088), (343392, 21695232), (347256, 21453824), (350181, 21274624), (352079, 21159936), (352768, 21118608), (358176, 20799744), (364416, 20443584), (365064, 20407296), (366912, 20304512), (371424, 20057856), (372008, 20026368), (372736, 19987254), (373968, 19921408), (377118, 19755008), (377856, 19716424), (379162, 19648512), (379904, 19610136), (383104, 19446336), (385728, 19314048), (392448, 18983328), (395486, 18837504), (396864, 18772096), (401408, 18559593), (402376, 18514944), (405132, 18388992), (409344, 18199776), (417216, 17856384), (417872, 17828352), (418509, 17801216), (419328, 17766448), (425152, 17523072), (425908, 17491968), (427392, 17431232), (430992, 17285632), (433328, 17192448), (434176, 17158869), (439971, 16932864), (440832, 16899792), (448512, 16610412), (451584, 16497416), (451984, 16482816), (452673, 16457728), (457856, 16271424), (463008, 16090368), (466908, 15955968), (470106, 15847424), (475887, 15654912), (477568, 15599808), (478296, 15576064), (479232, 15545642), (485888, 15332688), (486752, 15305472), (487494, 15282176), (488448, 15252328), (489216, 15228384), (495232, 15043392), (498624, 14941056), (502824, 14816256), (503808, 14787318), (508482, 14651392), (514304, 14485536), (515088, 14463488), (516096, 14435239), (523264, 14237496), (529152, 14079072), (537264, 13866496), (540176, 13791744), (544726, 13676544), (545792, 13649832), (546624, 13629056), (547596, 13604864), (556288, 13392288), (557136, 13371904), (558012, 13350912), (559104, 13324836), (568743, 13099008), (569856, 13073424), (574656, 12964224), (578592, 12876032), (586628, 12699648), (587776, 12674844), (588672, 12655552), (593229, 12558336), (598016, 12457809), (602112, 12373062), (603564, 12343296), (607698, 12259328), (614016, 12133184), (617344, 12067776), (622544, 11966976), (625824, 11904256), (626808, 11885568), (634516, 11741184), (637728, 11682048), (638862, 11661312), (649992, 11461632), (651264, 11439246), (652288, 11421288), (661248, 11266528), (664832, 11205792), (670432, 11112192), (672768, 11073608), (677976, 10988544), (686784, 10847616), (694512, 10726912), (700362, 10637312), (704158, 10579968), (705536, 10559304), (716352, 10399872), (728832, 10221792), (730128, 10203648), (733824, 10152256), (742848, 10028928), (744016, 10013184), (745472, 9993627), (747936, 9960704), (754236, 9877504), (755712, 9858212), (758324, 9824256), (759808, 9805068), (766208, 9723168), (771456, 9657024), (784896, 9491664), (790972, 9418752), (793728, 9386048), (804752, 9257472), (810264, 9194496), (817089, 9117696), (818688, 9099888), (834432, 8928192), (835744, 8914176), (837018, 8900608), (838656, 8883224), (850304, 8761536), (851816, 8745984), (854784, 8715616), (861984, 8642816), (866656, 8596224), (879942, 8466432), (881664, 8449896), (897024, 8305206), (903168, 8248708), (903968, 8241408), (905346, 8228864), (915712, 8135712), (926016, 8045184), (933816, 7977984), (940212, 7923712), (951774, 7827456), (955136, 7799904), (956592, 7788032), (958293, 7774208), (958464, 7772821), (971776, 7666344), (973504, 7652736), (974988, 7641088), (976896, 7626164), (978432, 7614192), (990464, 7521696), (997248, 7470528), (1005648, 7408128), (1007616, 7393659), (1016964, 7325696), (1028608, 7242768), (1030176, 7231744), (1046528, 7118748), (1056237, 7053312), (1058304, 7039536), (1074528, 6933248), (1080352, 6895872), (1089452, 6838272), (1091584, 6824916), (1093248, 6814528), (1095192, 6802432), (1110403, 6709248), (1112576, 6696144), (1114272, 6685952), (1116024, 6675456), (1118208, 6662418), (1137486, 6549504), (1139712, 6536712), (1149312, 6482112), (1157184, 6438016), (1173256, 6349824), (1175552, 6337422), (1177344, 6327776), (1186458, 6279168), (1204224, 6186531), (1207128, 6171648), (1215396, 6129664), (1228032, 6066592), (1234688, 6033888), (1245088, 5983488), (1251648, 5952128), (1253616, 5942784), (1269032, 5870592), (1275456, 5841024), (1277724, 5830656), (1299984, 5730816), (1302528, 5719623), (1304576, 5710644), (1319913, 5644288), (1322496, 5633264), (1329664, 5602896), (1340864, 5556096), (1345536, 5536804), (1355952, 5494272), (1373568, 5423808), (1384201, 5382144), (1389024, 5363456), (1400724, 5318656), (1408316, 5289984), (1411072, 5279652), (1427661, 5218304), (1432704, 5199936), (1457664, 5110896), (1460256, 5101824), (1467648, 5076128), (1485696, 5014464), (1488032, 5006592), (1495872, 4980352), (1508472, 4938752), (1511424, 4929106), (1516648, 4912128), (1519616, 4902534), (1532416, 4861584), (1542912, 4828512), (1569792, 4745832), (1581944, 4709376), (1587456, 4693024), (1609504, 4628736), (1620528, 4597248), (1634178, 4558848), (1637376, 4549944), (1668864, 4464096), (1671488, 4457088), (1674036, 4450304), (1677312, 4441612), (1700608, 4380768), (1703632, 4372992), (1706229, 4366336), (1709568, 4357808), (1723968, 4321408), (1733312, 4298112), (1759884, 4233216), (1763328, 4224948), (1779687, 4186112), (1794048, 4152603), (1806336, 4124354), (1807936, 4120704), (1810692, 4114432), (1831424, 4067856), (1852032, 4022592), (1867632, 3988992), (1880424, 3961856), (1903548, 3913728), (1906541, 3907584), (1910272, 3899952), (1913184, 3894016), (1916586, 3887104), (1943552, 3833172), (1947008, 3826368), (1949976, 3820544), (1953792, 3813082), (1956864, 3807096), (1980928, 3760848), (1994496, 3735264), (2011296, 3704064), (2033928, 3662848), (2057216, 3621384), (2060352, 3615872), (2062177, 3612672), (2093056, 3559374), (2112474, 3526656), (2116608, 3519768), (2149056, 3466624), (2160704, 3447936), (2178904, 3419136), (2183168, 3412458), (2186496, 3407264), (2190384, 3401216), (2220806, 3354624), (2225152, 3348072), (2228544, 3342976), (2232048, 3337728), (2236416, 3331209), (2274972, 3274752), (2279424, 3268356), (2298624, 3241056), (2314368, 3219008), (2346512, 3174912), (2351104, 3168711), (2354688, 3163888), (2372916, 3139584), (2414256, 3085824), (2430792, 3064832), (2451267, 3039232), (2456064, 3033296), (2464553, 3022848), (2469376, 3016944), (2490176, 2991744), (2503296, 2976064), (2507232, 2971392), (2538064, 2935296), (2550912, 2920512), (2555448, 2915328), (2599968, 2865408), (2609152, 2855322), (2639826, 2822144), (2644992, 2816632), (2659328, 2801448), (2681728, 2778048), (2691072, 2768402), (2711904, 2747136)]