1405234801152

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{149}}^1$

素因数の和:233

約数の個数: 1920

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

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

約数列:

[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, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 149, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 288, 294, 298, 306, 312, 324, 336, 343, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 447, 448, 459, 468, 476, 486, 504, 512, 544, 546, 567, 576, 588, 596, 612, 624, 637, 648, 663, 672, 686, 702, 714, 728, 756, 768, 784, 816, 819, 832, 833, 864, 882, 884, 894, 896, 918, 936, 952, 972, 1008, 1029, 1043, 1053, 1071, 1088, 1092, 1134, 1152, 1176, 1192, 1224, 1248, 1274, 1296, 1323, 1326, 1341, 1344, 1372, 1377, 1404, 1428, 1456, 1512, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1701, 1728, 1764, 1768, 1788, 1792, 1836, 1872, 1904, 1911, 1937, 1944, 1989, 2016, 2058, 2086, 2106, 2142, 2176, 2184, 2268, 2304, 2352, 2384, 2448, 2457, 2496, 2499, 2533, 2548, 2592, 2646, 2652, 2682, 2688, 2744, 2754, 2808, 2856, 2912, 3024, 3087, 3094, 3129, 3136, 3159, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3528, 3536, 3576, 3584, 3672, 3744, 3808, 3822, 3874, 3888, 3969, 3978, 4023, 4032, 4116, 4131, 4172, 4212, 4284, 4352, 4368, 4459, 4536, 4608, 4641, 4704, 4768, 4896, 4914, 4992, 4998, 5066, 5096, 5184, 5292, 5304, 5364, 5376, 5488, 5508, 5616, 5712, 5733, 5811, 5824, 5831, 5967, 6048, 6174, 6188, 6258, 6272, 6318, 6426, 6528, 6552, 6656, 6664, 6804, 6912, 7056, 7072, 7152, 7301, 7344, 7371, 7488, 7497, 7599, 7616, 7644, 7748, 7776, 7938, 7956, 8046, 8064, 8232, 8262, 8344, 8424, 8568, 8704, 8736, 8918, 9072, 9261, 9282, 9387, 9408, 9536, 9639, 9792, 9828, 9984, 9996, 10132, 10192, 10368, 10584, 10608, 10728, 10752, 10829, 10976, 11016, 11232, 11424, 11466, 11622, 11648, 11662, 11907, 11934, 12069, 12096, 12348, 12376, 12516, 12544, 12636, 12852, 13056, 13104, 13328, 13377, 13559, 13608, 13824, 13923, 14112, 14144, 14304, 14602, 14688, 14742, 14976, 14994, 15198, 15232, 15288, 15496, 15552, 15876, 15912, 16092, 16128, 16464, 16524, 16688, 16848, 17136, 17199, 17433, 17472, 17493, 17731, 17836, 17901, 18144, 18522, 18564, 18774, 18816, 19072, 19278, 19584, 19656, 19968, 19992, 20264, 20384, 20736, 21168, 21216, 21456, 21658, 21903, 21952, 22032, 22113, 22464, 22491, 22797, 22848, 22932, 23244, 23296, 23324, 23814, 23868, 24138, 24192, 24696, 24752, 25032, 25088, 25272, 25704, 26112, 26208, 26656, 26754, 27118, 27216, 27783, 27846, 28161, 28224, 28288, 28608, 28917, 29204, 29376, 29484, 29952, 29988, 30396, 30464, 30576, 30992, 31104, 31752, 31824, 32184, 32256, 32487, 32928, 32929, 33048, 33376, 33696, 34272, 34398, 34866, 34944, 34986, 35462, 35672, 35802, 36207, 36288, 37044, 37128, 37548, 37632, 38144, 38556, 39168, 39312, 39984, 40131, 40528, 40677, 40768, 41472, 41769, 42336, 42432, 42912, 43316, 43806, 43904, 44064, 44226, 44928, 44982, 45594, 45696, 45864, 46488, 46592, 46648, 47628, 47736, 48276, 48384, 49392, 49504, 50064, 50544, 51107, 51408, 51597, 52299, 52416, 52479, 53193, 53312, 53508, 53703, 54236, 54432, 55566, 55692, 56322, 56448, 56576, 57216, 57834, 58408, 58752, 58968, 59904, 59976, 60792, 60928, 61152, 61984, 62208, 63504, 63648, 64368, 64974, 65709, 65856, 65858, 66096, 66752, 67392, 67473, 68391, 68544, 68796, 69732, 69888, 69972, 70924, 71344, 71604, 72414, 72576, 74088, 74256, 75096, 75264, 75803, 76288, 77112, 78336, 78624, 79968, 80262, 81056, 81354, 81536, 83349, 83538, 84483, 84672, 84864, 85824, 86632, 87612, 87808, 88128, 88452, 89856, 89964, 91188, 91392, 91728, 92976, 93296, 94913, 95256, 95472, 96552, 96768, 97461, 98784, 98787, 99008, 100128, 101088, 102214, 102816, 103194, 104598, 104832, 104958, 106386, 106624, 107016, 107406, 108472, 108864, 111132, 111384, 112644, 112896, 113152, 114432, 115668, 116816, 117504, 117936, 119952, 120393, 121584, 122031, 122304, 123968, 124117, 124416, 125307, 127008, 127296, 128736, 129948, 131418, 131712, 131716, 132192, 133504, 134784, 134946, 136782, 137088, 137592, 139464, 139776, 139944, 141848, 142688, 143208, 144828, 145152, 148176, 148512, 150192, 151606, 153321, 154224, 154791, 156897, 157248, 157437, 159579, 159936, 160524, 162112, 162708, 163072, 166698, 167076, 168966, 169344, 169728, 171648, 173264, 175224, 175616, 176256, 176904, 179712, 179928, 182376, 182784, 183456, 185952, 186592, 189826, 190512, 190944, 193104, 194922, 197127, 197568, 197574, 198016, 200256, 202176, 202419, 204428, 205173, 205632, 206388, 209196, 209664, 209916, 212772, 213248, 214032, 214812, 216944, 217728, 222264, 222768, 225288, 225792, 227409, 228864, 230503, 231336, 233632, 235008, 235872, 239904, 240786, 243168, 244062, 244608, 247936, 248234, 250614, 253449, 254016, 254592, 257472, 259896, 262836, 263424, 263432, 264384, 267008, 269568, 269892, 273564, 274176, 275184, 278928, 279888, 283696, 284739, 285376, 286416, 289656, 290304, 292383, 296352, 296361, 297024, 300384, 303212, 306642, 308448, 309582, 313794, 314496, 314874, 319158, 319872, 321048, 324224, 325416, 326144, 333396, 334152, 337932, 338688, 339456, 343296, 346528, 350448, 352512, 353808, 359856, 361179, 364752, 366093, 366912, 371904, 372351, 373184, 375921, 379652, 381024, 381888, 386208, 389844, 394254, 395136, 395148, 396032, 400512, 404352, 404838, 408856, 410346, 411264, 412776, 418392, 419328, 419832, 425544, 426496, 428064, 429624, 433888, 435456, 444528, 445536, 450576, 454818, 459963, 461006, 462672, 467264, 470691, 471744, 472311, 478737, 479808, 481572, 486336, 488124, 489216, 495872, 496468, 501228, 506898, 508032, 509184, 514944, 519792, 525672, 526848, 526864, 528768, 534016, 539136, 539784, 547128, 548352, 550368, 557856, 559776, 567392, 569478, 570752, 572832, 579312, 584766, 591381, 592704, 592722, 594048, 600768, 606424, 613284, 615519, 616896, 619164, 627588, 628992, 629748, 638316, 639744, 642096, 648448, 650832, 664391, 666792, 668304, 675864, 677376, 682227, 686592, 691509, 693056, 700896, 705024, 707616, 719712, 722358, 729504, 732186, 733824, 743808, 744702, 746368, 751842, 759304, 762048, 763776, 772416, 779688, 788508, 790272, 790296, 792064, 801024, 808704, 809676, 817712, 820692, 822528, 825552, 836784, 839664, 851088, 854217, 856128, 859248, 867776, 868819, 870912, 877149, 889056, 889083, 891072, 901152, 909636, 919926, 922012, 925344, 934528, 941382, 943488, 944622, 957474, 959616, 963144, 972672, 976248, 978432, 991744, 992936, 1002456, 1013796, 1016064, 1018368, 1029888, 1039584, 1051344, 1053728, 1057536, 1079568, 1083537, 1094256, 1098279, 1100736, 1115712, 1117053, 1119552, 1134784, 1138956, 1141504, 1145664, 1158624, 1169532, 1182762, 1185408, 1185444, 1188096, 1201536, 1212848, 1226568, 1231038, 1233792, 1238328, 1255176, 1257984, 1259496, 1276632, 1279488, 1284192, 1296896, 1301664, 1328782, 1333584, 1336608, 1351728, 1364454, 1379889, 1383018, 1386112, 1401792, 1415232, 1416933, 1436211, 1439424, 1444716, 1459008, 1464372, 1467648, 1487616, 1489404, 1492736, 1503684, 1518608, 1524096, 1527552, 1544832, 1559376, 1577016, 1580544, 1580592, 1602048, 1613521, 1617408, 1619352, 1635424, 1641384, 1645056, 1651104, 1673568, 1679328, 1702176, 1708434, 1712256, 1718496, 1735552, 1737638, 1754298, 1774143, 1778112, 1778166, 1782144, 1802304, 1819272, 1839852, 1844024, 1850688, 1869056, 1882764, 1886976, 1889244, 1914948, 1919232, 1926288, 1945344, 1952496, 1985872, 1993173, 2004912, 2027592, 2032128, 2046681, 2059776, 2074527, 2079168, 2102688, 2107456, 2115072, 2159136, 2167074, 2188512, 2196558, 2201472, 2231424, 2234106, 2239104, 2269568, 2277912, 2283008, 2291328, 2317248, 2339064, 2365524, 2370816, 2370888, 2376192, 2403072, 2425696, 2453136, 2462076, 2467584, 2476656, 2510352, 2518992, 2553264, 2562651, 2568384, 2603328, 2606457, 2631447, 2657564, 2667168, 2667249, 2673216, 2703456, 2728908, 2759778, 2766036, 2772224, 2803584, 2830464, 2833866, 2872422, 2878848, 2889432, 2918016, 2928744, 2935296, 2975232, 2978808, 2985472, 3007368, 3037216, 3048192, 3055104, 3089664, 3118752, 3154032, 3161184, 3227042, 3238704, 3270848, 3282768, 3294837, 3302208, 3347136, 3351159, 3358656, 3404352, 3416868, 3424512, 3436992, 3471104, 3475276, 3508596, 3548286, 3556224, 3556332, 3564288, 3604608, 3638544, 3679704, 3688048, 3701376, 3738112, 3765528, 3773952, 3778488, 3829896, 3838464, 3852576, 3890688, 3904992, 3971744, 3986346, 4009824, 4055184, 4093362, 4139667, 4149054, 4158336, 4205376, 4214912, 4308633, 4318272, 4334148, 4377024, 4393116, 4402944, 4462848, 4468212, 4478208, 4539136, 4555824, 4582656, 4634496, 4678128, 4731048, 4741632, 4741776, 4806144, 4840563, 4851392, 4906272, 4924152, 4935168, 4953312, 5020704, 5037984, 5106528, 5125302, 5136768, 5206656, 5212914, 5262894, 5315128, 5334336, 5334498, 5346432, 5406912, 5457816, 5519556, 5532072, 5544448, 5607168, 5660928, 5667732, 5744844, 5757696, 5778864, 5836032, 5857488, 5957616, 5979519, 6014736, 6074432, 6096384, 6140043, 6179328, 6223581, 6237504, 6308064, 6322368, 6454084, 6477408, 6541696, 6565536, 6589674, 6604416, 6694272, 6702318, 6717312, 6808704, 6833736, 6849024, 6873984, 6942208, 6950552, 7017192, 7096572, 7112448, 7112664, 7128576, 7209216, 7277088, 7359408, 7376096, 7402752, 7531056, 7556976, 7659792, 7687953, 7705152, 7809984, 7819371, 7943488, 7972692, 8001747, 8019648, 8110368, 8186724, 8279334, 8298108, 8316672, 8410752, 8429824, 8617266, 8636544, 8668296, 8754048, 8786232, 8805888, 8925696, 8936424, 8956416, 9078272, 9111648, 9165312, 9268992, 9356256, 9462096, 9483552, 9681126, 9702784, 9812544, 9848304, 9906624, 10041408, 10053477, 10075968, 10213056, 10250604, 10273536, 10413312, 10425828, 10525788, 10630256, 10668672, 10668996, 10692864, 10813824, 10915632, 11039112, 11064144, 11214336, 11294647, 11321856, 11335464, 11489688, 11515392, 11557728, 11672064, 11714976, 11915232, 11959038, 12029472, 12148864, 12280086, 12419001, 12447162, 12475008, 12616128, 12644736, 12908168, 12954816, 13083392, 13131072, 13179348, 13208832, 13388544, 13404636, 13434624, 13617408, 13667472, 13747968, 13901104, 14034384, 14193144, 14224896, 14225328, 14418432, 14521689, 14554176, 14718816, 14752192, 14805504, 15062112, 15113952, 15319584, 15375906, 15410304, 15619968, 15638742, 15886976, 15945384, 16003494, 16039296, 16220736, 16373448, 16558668, 16596216, 16633344, 16821504, 16859648, 17234532, 17273088, 17336592, 17508096, 17572464, 17872848, 17938557, 18223296, 18420129, 18537984, 18670743, 18712512, 18924192, 18967104, 19362252, 19405568, 19625088, 19696608, 19813248, 20082816, 20106954, 20151936, 20426112, 20501208, 20547072, 20826624, 20851656, 21051576, 21260512, 21337344, 21337992, 21385728, 21627648, 21831264, 22078224, 22128288, 22589294, 22670928, 22979376, 23063859, 23115456, 23429952, 23458113, 23830464, 23918076, 24058944, 24297728, 24560172, 24838002, 24894324, 24950016, 25232256, 25289472, 25816336, 25909632, 26166784, 26262144, 26358696, 26417664, 26777088, 26809272, 26869248, 27234816, 27334944, 27495936, 27802208, 28068768, 28386288, 28450656, 29043378, 29108352, 29437632, 29504384, 30124224, 30160431, 30227904, 30639168, 30751812, 30820608, 31239936, 31277484, 31773952, 31890768, 32006988, 32078592, 32441472, 32746896, 33117336, 33192432, 33643008, 33883941, 34469064, 34546176, 34673184, 35016192, 35144928, 35745696, 35877114, 36446592, 36840258, 37341486, 37425024, 37848384, 37934208, 38724504, 38811136, 39250176, 39393216, 39626496, 40165632, 40213908, 40303872, 40852224, 41002416, 41703312, 42103152, 42521024, 42674688, 42675984, 43255296, 43565067, 43662528, 44156448, 44256576, 45178588, 45341856, 45958752, 46127718, 46230912, 46859904, 46916226, 47660928, 47836152, 48117888, 48595456, 49120344, 49676004, 49788648, 49900032, 50464512, 50578944, 51632672, 51819264, 52524288, 52717392, 53618544, 53815671, 54669888, 55604416, 56012229, 56137536, 56772576, 56901312, 58086756, 58216704, 58875264, 59008768, 60248448, 60320862, 60455808, 61278336, 61503624, 61641216, 62479872, 62554968, 63547904, 63781536, 64013976, 64157184, 64882944, 65493792, 66234672, 66384864, 67767882, 68938128, 69346368, 70289856, 70374339, 71491392, 71754228, 72893184, 73680516, 74682972, 74850048, 75696768, 75868416, 77449008, 78500352, 78786432, 79252992, 80331264, 80427816, 80607744, 81704448, 82004832, 83406624, 84206304, 85042048, 85351968, 87130134, 87325056, 88312896, 88513152, 90357176, 90683712, 91917504, 92255436, 92461824, 93719808, 93832452, 95321856, 95672304, 96235776, 98240688, 99352008, 99577296, 100929024, 101651823, 103265344, 103638528, 105048576, 105434784, 107237088, 107631342, 109339776, 111208832, 112024458, 112275072, 113545152, 113802624, 116173512, 116433408, 117750528, 118017536, 120496896, 120641724, 120911616, 122556672, 123007248, 125109936, 127563072, 128027952, 129765888, 130695201, 130987584, 132469344, 132769728, 135535764, 137876256, 138692736, 140579712, 140748678, 142982784, 143508456, 145786368, 147361032, 149365944, 149700096, 151393536, 151736832, 154898016, 157572864, 160855632, 161447013, 164009664, 166813248, 168412608, 170084096, 170703936, 174260268, 174650112, 176625792, 177026304, 180714352, 181367424, 183835008, 184510872, 184923648, 187439616, 187664904, 190643712, 191344608, 192471552, 196481376, 198704016, 199154592, 203303646, 206530688, 210869568, 211123017, 214474176, 215262684, 218679552, 222417664, 224048916, 224550144, 227090304, 227605248, 232347024, 235501056, 240993792, 241283448, 241823232, 245113344, 246014496, 250219872, 255126144, 256055904, 261390402, 261975168, 264938688, 265539456, 271071528, 275752512, 277385472, 281159424, 281497356, 285965568, 287016912, 294722064, 298731888, 302787072, 304955469, 309796032, 315145728, 321711264, 322894026, 328019328, 333626496, 336825216, 340168192, 341407872, 348520536, 349300224, 353251584, 354052608, 361428704, 362734848, 367670016, 369021744, 375329808, 382689216, 392085603, 392962752, 397408032, 398309184, 406607292, 413061376, 421739136, 422246034, 428948352, 430525368, 437359104, 444835328, 448097832, 449100288, 454180608, 455210496, 464694048, 482566896, 492028992, 500439744, 510252288, 512111808, 522780804, 523950336, 529877376, 531078912, 542143056, 551505024, 554770944, 562318848, 562994712, 571931136, 574033824, 589444128, 597463776, 609910938, 619592064, 643422528, 645788052, 656038656, 667252992, 673650432, 682815744, 697041072, 706503168, 722857408, 725469696, 735340032, 738043488, 750659616, 765378432, 784171206, 785925504, 794816064, 796618368, 813214584, 826122752, 843478272, 844492068, 857896704, 861050736, 896195664, 908361216, 914866407, 929388096, 965133792, 984057984, 1000879488, 1020504576, 1024223616, 1045561608, 1047900672, 1059754752, 1062157824, 1084286112, 1103010048, 1125989424, 1148067648, 1178888256, 1194927552, 1219821876, 1239184128, 1286845056, 1291576104, 1312077312, 1334505984, 1347300864, 1365631488, 1394082144, 1445714816, 1476086976, 1501319232, 1530756864, 1568342412, 1571851008, 1589632128, 1593236736, 1626429168, 1686956544, 1688984136, 1715793408, 1722101472, 1792391328, 1829732814, 1858776192, 1930267584, 1968115968, 2001758976, 2048447232, 2091123216, 2119509504, 2168572224, 2206020096, 2251978848, 2296135296, 2357776512, 2389855104, 2439643752, 2478368256, 2573690112, 2583152208, 2744599221, 2788164288, 2891429632, 2952173952, 3002638464, 3061513728, 3136684824, 3143702016, 3179264256, 3186473472, 3252858336, 3377968272, 3444202944, 3584782656, 3659465628, 3717552384, 3860535168, 3936231936, 4003517952, 4096894464, 4182246432, 4337144448, 4503957696, 4592270592, 4715553024, 4779710208, 4879287504, 5147380224, 5166304416, 5489198442, 5576328576, 5782859264, 5904347904, 6005276928, 6273369648, 6358528512, 6505716672, 6755936544, 6888405888, 7169565312, 7318931256, 7435104768, 7721070336, 8364492864, 8674288896, 9007915392, 9184541184, 9431106048, 9559420416, 9758575008, 10332608832, 10978396884, 11152657152, 11808695808, 12010553856, 12546739296, 13011433344, 13511873088, 13776811776, 14339130624, 14637862512, 15442140672, 16728985728, 17348577792, 18015830784, 19517150016, 20665217664, 21956793768, 22305314304, 25093478592, 26022866688, 27023746176, 27553623552, 28678261248, 29275725024, 33457971456, 36031661568, 39034300032, 41330435328, 43913587536, 50186957184, 52045733376, 54047492352, 58551450048, 66915942912, 78068600064, 82660870656, 87827175072, 100373914368, 108094984704, 117102900096, 156137200128, 175654350144, 200747828736, 234205800192, 351308700288, 468411600384, 702617400576, 1405234801152]

約数ペア:

[(1, 1405234801152), (2, 702617400576), (3, 468411600384), (4, 351308700288), (6, 234205800192), (7, 200747828736), (8, 175654350144), (9, 156137200128), (12, 117102900096), (13, 108094984704), (14, 100373914368), (16, 87827175072), (17, 82660870656), (18, 78068600064), (21, 66915942912), (24, 58551450048), (26, 54047492352), (27, 52045733376), (28, 50186957184), (32, 43913587536), (34, 41330435328), (36, 39034300032), (39, 36031661568), (42, 33457971456), (48, 29275725024), (49, 28678261248), (51, 27553623552), (52, 27023746176), (54, 26022866688), (56, 25093478592), (63, 22305314304), (64, 21956793768), (68, 20665217664), (72, 19517150016), (78, 18015830784), (81, 17348577792), (84, 16728985728), (91, 15442140672), (96, 14637862512), (98, 14339130624), (102, 13776811776), (104, 13511873088), (108, 13011433344), (112, 12546739296), (117, 12010553856), (119, 11808695808), (126, 11152657152), (128, 10978396884), (136, 10332608832), (144, 9758575008), (147, 9559420416), (149, 9431106048), (153, 9184541184), (156, 9007915392), (162, 8674288896), (168, 8364492864), (182, 7721070336), (189, 7435104768), (192, 7318931256), (196, 7169565312), (204, 6888405888), (208, 6755936544), (216, 6505716672), (221, 6358528512), (224, 6273369648), (234, 6005276928), (238, 5904347904), (243, 5782859264), (252, 5576328576), (256, 5489198442), (272, 5166304416), (273, 5147380224), (288, 4879287504), (294, 4779710208), (298, 4715553024), (306, 4592270592), (312, 4503957696), (324, 4337144448), (336, 4182246432), (343, 4096894464), (351, 4003517952), (357, 3936231936), (364, 3860535168), (378, 3717552384), (384, 3659465628), (392, 3584782656), (408, 3444202944), (416, 3377968272), (432, 3252858336), (441, 3186473472), (442, 3179264256), (447, 3143702016), (448, 3136684824), (459, 3061513728), (468, 3002638464), (476, 2952173952), (486, 2891429632), (504, 2788164288), (512, 2744599221), (544, 2583152208), (546, 2573690112), (567, 2478368256), (576, 2439643752), (588, 2389855104), (596, 2357776512), (612, 2296135296), (624, 2251978848), (637, 2206020096), (648, 2168572224), (663, 2119509504), (672, 2091123216), (686, 2048447232), (702, 2001758976), (714, 1968115968), (728, 1930267584), (756, 1858776192), (768, 1829732814), (784, 1792391328), (816, 1722101472), (819, 1715793408), (832, 1688984136), (833, 1686956544), (864, 1626429168), (882, 1593236736), (884, 1589632128), (894, 1571851008), (896, 1568342412), (918, 1530756864), (936, 1501319232), (952, 1476086976), (972, 1445714816), (1008, 1394082144), (1029, 1365631488), (1043, 1347300864), (1053, 1334505984), (1071, 1312077312), (1088, 1291576104), (1092, 1286845056), (1134, 1239184128), (1152, 1219821876), (1176, 1194927552), (1192, 1178888256), (1224, 1148067648), (1248, 1125989424), (1274, 1103010048), (1296, 1084286112), (1323, 1062157824), (1326, 1059754752), (1341, 1047900672), (1344, 1045561608), (1372, 1024223616), (1377, 1020504576), (1404, 1000879488), (1428, 984057984), (1456, 965133792), (1512, 929388096), (1536, 914866407), (1547, 908361216), (1568, 896195664), (1632, 861050736), (1638, 857896704), (1664, 844492068), (1666, 843478272), (1701, 826122752), (1728, 813214584), (1764, 796618368), (1768, 794816064), (1788, 785925504), (1792, 784171206), (1836, 765378432), (1872, 750659616), (1904, 738043488), (1911, 735340032), (1937, 725469696), (1944, 722857408), (1989, 706503168), (2016, 697041072), (2058, 682815744), (2086, 673650432), (2106, 667252992), (2142, 656038656), (2176, 645788052), (2184, 643422528), (2268, 619592064), (2304, 609910938), (2352, 597463776), (2384, 589444128), (2448, 574033824), (2457, 571931136), (2496, 562994712), (2499, 562318848), (2533, 554770944), (2548, 551505024), (2592, 542143056), (2646, 531078912), (2652, 529877376), (2682, 523950336), (2688, 522780804), (2744, 512111808), (2754, 510252288), (2808, 500439744), (2856, 492028992), (2912, 482566896), (3024, 464694048), (3087, 455210496), (3094, 454180608), (3129, 449100288), (3136, 448097832), (3159, 444835328), (3213, 437359104), (3264, 430525368), (3276, 428948352), (3328, 422246034), (3332, 421739136), (3402, 413061376), (3456, 406607292), (3528, 398309184), (3536, 397408032), (3576, 392962752), (3584, 392085603), (3672, 382689216), (3744, 375329808), (3808, 369021744), (3822, 367670016), (3874, 362734848), (3888, 361428704), (3969, 354052608), (3978, 353251584), (4023, 349300224), (4032, 348520536), (4116, 341407872), (4131, 340168192), (4172, 336825216), (4212, 333626496), (4284, 328019328), (4352, 322894026), (4368, 321711264), (4459, 315145728), (4536, 309796032), (4608, 304955469), (4641, 302787072), (4704, 298731888), (4768, 294722064), (4896, 287016912), (4914, 285965568), (4992, 281497356), (4998, 281159424), (5066, 277385472), (5096, 275752512), (5184, 271071528), (5292, 265539456), (5304, 264938688), (5364, 261975168), (5376, 261390402), (5488, 256055904), (5508, 255126144), (5616, 250219872), (5712, 246014496), (5733, 245113344), (5811, 241823232), (5824, 241283448), (5831, 240993792), (5967, 235501056), (6048, 232347024), (6174, 227605248), (6188, 227090304), (6258, 224550144), (6272, 224048916), (6318, 222417664), (6426, 218679552), (6528, 215262684), (6552, 214474176), (6656, 211123017), (6664, 210869568), (6804, 206530688), (6912, 203303646), (7056, 199154592), (7072, 198704016), (7152, 196481376), (7301, 192471552), (7344, 191344608), (7371, 190643712), (7488, 187664904), (7497, 187439616), (7599, 184923648), (7616, 184510872), (7644, 183835008), (7748, 181367424), (7776, 180714352), (7938, 177026304), (7956, 176625792), (8046, 174650112), (8064, 174260268), (8232, 170703936), (8262, 170084096), (8344, 168412608), (8424, 166813248), (8568, 164009664), (8704, 161447013), (8736, 160855632), (8918, 157572864), (9072, 154898016), (9261, 151736832), (9282, 151393536), (9387, 149700096), (9408, 149365944), (9536, 147361032), (9639, 145786368), (9792, 143508456), (9828, 142982784), (9984, 140748678), (9996, 140579712), (10132, 138692736), (10192, 137876256), (10368, 135535764), (10584, 132769728), (10608, 132469344), (10728, 130987584), (10752, 130695201), (10829, 129765888), (10976, 128027952), (11016, 127563072), (11232, 125109936), (11424, 123007248), (11466, 122556672), (11622, 120911616), (11648, 120641724), (11662, 120496896), (11907, 118017536), (11934, 117750528), (12069, 116433408), (12096, 116173512), (12348, 113802624), (12376, 113545152), (12516, 112275072), (12544, 112024458), (12636, 111208832), (12852, 109339776), (13056, 107631342), (13104, 107237088), (13328, 105434784), (13377, 105048576), (13559, 103638528), (13608, 103265344), (13824, 101651823), (13923, 100929024), (14112, 99577296), (14144, 99352008), (14304, 98240688), (14602, 96235776), (14688, 95672304), (14742, 95321856), (14976, 93832452), (14994, 93719808), (15198, 92461824), (15232, 92255436), (15288, 91917504), (15496, 90683712), (15552, 90357176), (15876, 88513152), (15912, 88312896), (16092, 87325056), (16128, 87130134), (16464, 85351968), (16524, 85042048), (16688, 84206304), (16848, 83406624), (17136, 82004832), (17199, 81704448), (17433, 80607744), (17472, 80427816), (17493, 80331264), (17731, 79252992), (17836, 78786432), (17901, 78500352), (18144, 77449008), (18522, 75868416), (18564, 75696768), (18774, 74850048), (18816, 74682972), (19072, 73680516), (19278, 72893184), (19584, 71754228), (19656, 71491392), (19968, 70374339), (19992, 70289856), (20264, 69346368), (20384, 68938128), (20736, 67767882), (21168, 66384864), (21216, 66234672), (21456, 65493792), (21658, 64882944), (21903, 64157184), (21952, 64013976), (22032, 63781536), (22113, 63547904), (22464, 62554968), (22491, 62479872), (22797, 61641216), (22848, 61503624), (22932, 61278336), (23244, 60455808), (23296, 60320862), (23324, 60248448), (23814, 59008768), (23868, 58875264), (24138, 58216704), (24192, 58086756), (24696, 56901312), (24752, 56772576), (25032, 56137536), (25088, 56012229), (25272, 55604416), (25704, 54669888), (26112, 53815671), (26208, 53618544), (26656, 52717392), (26754, 52524288), (27118, 51819264), (27216, 51632672), (27783, 50578944), (27846, 50464512), (28161, 49900032), (28224, 49788648), (28288, 49676004), (28608, 49120344), (28917, 48595456), (29204, 48117888), (29376, 47836152), (29484, 47660928), (29952, 46916226), (29988, 46859904), (30396, 46230912), (30464, 46127718), (30576, 45958752), (30992, 45341856), (31104, 45178588), (31752, 44256576), (31824, 44156448), (32184, 43662528), (32256, 43565067), (32487, 43255296), (32928, 42675984), (32929, 42674688), (33048, 42521024), (33376, 42103152), (33696, 41703312), (34272, 41002416), (34398, 40852224), (34866, 40303872), (34944, 40213908), (34986, 40165632), (35462, 39626496), (35672, 39393216), (35802, 39250176), (36207, 38811136), (36288, 38724504), (37044, 37934208), (37128, 37848384), (37548, 37425024), (37632, 37341486), (38144, 36840258), (38556, 36446592), (39168, 35877114), (39312, 35745696), (39984, 35144928), (40131, 35016192), (40528, 34673184), (40677, 34546176), (40768, 34469064), (41472, 33883941), (41769, 33643008), (42336, 33192432), (42432, 33117336), (42912, 32746896), (43316, 32441472), (43806, 32078592), (43904, 32006988), (44064, 31890768), (44226, 31773952), (44928, 31277484), (44982, 31239936), (45594, 30820608), (45696, 30751812), (45864, 30639168), (46488, 30227904), (46592, 30160431), (46648, 30124224), (47628, 29504384), (47736, 29437632), (48276, 29108352), (48384, 29043378), (49392, 28450656), (49504, 28386288), (50064, 28068768), (50544, 27802208), (51107, 27495936), (51408, 27334944), (51597, 27234816), (52299, 26869248), (52416, 26809272), (52479, 26777088), (53193, 26417664), (53312, 26358696), (53508, 26262144), (53703, 26166784), (54236, 25909632), (54432, 25816336), (55566, 25289472), (55692, 25232256), (56322, 24950016), (56448, 24894324), (56576, 24838002), (57216, 24560172), (57834, 24297728), (58408, 24058944), (58752, 23918076), (58968, 23830464), (59904, 23458113), (59976, 23429952), (60792, 23115456), (60928, 23063859), (61152, 22979376), (61984, 22670928), (62208, 22589294), (63504, 22128288), (63648, 22078224), (64368, 21831264), (64974, 21627648), (65709, 21385728), (65856, 21337992), (65858, 21337344), (66096, 21260512), (66752, 21051576), (67392, 20851656), (67473, 20826624), (68391, 20547072), (68544, 20501208), (68796, 20426112), (69732, 20151936), (69888, 20106954), (69972, 20082816), (70924, 19813248), (71344, 19696608), (71604, 19625088), (72414, 19405568), (72576, 19362252), (74088, 18967104), (74256, 18924192), (75096, 18712512), (75264, 18670743), (75803, 18537984), (76288, 18420129), (77112, 18223296), (78336, 17938557), (78624, 17872848), (79968, 17572464), (80262, 17508096), (81056, 17336592), (81354, 17273088), (81536, 17234532), (83349, 16859648), (83538, 16821504), (84483, 16633344), (84672, 16596216), (84864, 16558668), (85824, 16373448), (86632, 16220736), (87612, 16039296), (87808, 16003494), (88128, 15945384), (88452, 15886976), (89856, 15638742), (89964, 15619968), (91188, 15410304), (91392, 15375906), (91728, 15319584), (92976, 15113952), (93296, 15062112), (94913, 14805504), (95256, 14752192), (95472, 14718816), (96552, 14554176), (96768, 14521689), (97461, 14418432), (98784, 14225328), (98787, 14224896), (99008, 14193144), (100128, 14034384), (101088, 13901104), (102214, 13747968), (102816, 13667472), (103194, 13617408), (104598, 13434624), (104832, 13404636), (104958, 13388544), (106386, 13208832), (106624, 13179348), (107016, 13131072), (107406, 13083392), (108472, 12954816), (108864, 12908168), (111132, 12644736), (111384, 12616128), (112644, 12475008), (112896, 12447162), (113152, 12419001), (114432, 12280086), (115668, 12148864), (116816, 12029472), (117504, 11959038), (117936, 11915232), (119952, 11714976), (120393, 11672064), (121584, 11557728), (122031, 11515392), (122304, 11489688), (123968, 11335464), (124117, 11321856), (124416, 11294647), (125307, 11214336), (127008, 11064144), (127296, 11039112), (128736, 10915632), (129948, 10813824), (131418, 10692864), (131712, 10668996), (131716, 10668672), (132192, 10630256), (133504, 10525788), (134784, 10425828), (134946, 10413312), (136782, 10273536), (137088, 10250604), (137592, 10213056), (139464, 10075968), (139776, 10053477), (139944, 10041408), (141848, 9906624), (142688, 9848304), (143208, 9812544), (144828, 9702784), (145152, 9681126), (148176, 9483552), (148512, 9462096), (150192, 9356256), (151606, 9268992), (153321, 9165312), (154224, 9111648), (154791, 9078272), (156897, 8956416), (157248, 8936424), (157437, 8925696), (159579, 8805888), (159936, 8786232), (160524, 8754048), (162112, 8668296), (162708, 8636544), (163072, 8617266), (166698, 8429824), (167076, 8410752), (168966, 8316672), (169344, 8298108), (169728, 8279334), (171648, 8186724), (173264, 8110368), (175224, 8019648), (175616, 8001747), (176256, 7972692), (176904, 7943488), (179712, 7819371), (179928, 7809984), (182376, 7705152), (182784, 7687953), (183456, 7659792), (185952, 7556976), (186592, 7531056), (189826, 7402752), (190512, 7376096), (190944, 7359408), (193104, 7277088), (194922, 7209216), (197127, 7128576), (197568, 7112664), (197574, 7112448), (198016, 7096572), (200256, 7017192), (202176, 6950552), (202419, 6942208), (204428, 6873984), (205173, 6849024), (205632, 6833736), (206388, 6808704), (209196, 6717312), (209664, 6702318), (209916, 6694272), (212772, 6604416), (213248, 6589674), (214032, 6565536), (214812, 6541696), (216944, 6477408), (217728, 6454084), (222264, 6322368), (222768, 6308064), (225288, 6237504), (225792, 6223581), (227409, 6179328), (228864, 6140043), (230503, 6096384), (231336, 6074432), (233632, 6014736), (235008, 5979519), (235872, 5957616), (239904, 5857488), (240786, 5836032), (243168, 5778864), (244062, 5757696), (244608, 5744844), (247936, 5667732), (248234, 5660928), (250614, 5607168), (253449, 5544448), (254016, 5532072), (254592, 5519556), (257472, 5457816), (259896, 5406912), (262836, 5346432), (263424, 5334498), (263432, 5334336), (264384, 5315128), (267008, 5262894), (269568, 5212914), (269892, 5206656), (273564, 5136768), (274176, 5125302), (275184, 5106528), (278928, 5037984), (279888, 5020704), (283696, 4953312), (284739, 4935168), (285376, 4924152), (286416, 4906272), (289656, 4851392), (290304, 4840563), (292383, 4806144), (296352, 4741776), (296361, 4741632), (297024, 4731048), (300384, 4678128), (303212, 4634496), (306642, 4582656), (308448, 4555824), (309582, 4539136), (313794, 4478208), (314496, 4468212), (314874, 4462848), (319158, 4402944), (319872, 4393116), (321048, 4377024), (324224, 4334148), (325416, 4318272), (326144, 4308633), (333396, 4214912), (334152, 4205376), (337932, 4158336), (338688, 4149054), (339456, 4139667), (343296, 4093362), (346528, 4055184), (350448, 4009824), (352512, 3986346), (353808, 3971744), (359856, 3904992), (361179, 3890688), (364752, 3852576), (366093, 3838464), (366912, 3829896), (371904, 3778488), (372351, 3773952), (373184, 3765528), (375921, 3738112), (379652, 3701376), (381024, 3688048), (381888, 3679704), (386208, 3638544), (389844, 3604608), (394254, 3564288), (395136, 3556332), (395148, 3556224), (396032, 3548286), (400512, 3508596), (404352, 3475276), (404838, 3471104), (408856, 3436992), (410346, 3424512), (411264, 3416868), (412776, 3404352), (418392, 3358656), (419328, 3351159), (419832, 3347136), (425544, 3302208), (426496, 3294837), (428064, 3282768), (429624, 3270848), (433888, 3238704), (435456, 3227042), (444528, 3161184), (445536, 3154032), (450576, 3118752), (454818, 3089664), (459963, 3055104), (461006, 3048192), (462672, 3037216), (467264, 3007368), (470691, 2985472), (471744, 2978808), (472311, 2975232), (478737, 2935296), (479808, 2928744), (481572, 2918016), (486336, 2889432), (488124, 2878848), (489216, 2872422), (495872, 2833866), (496468, 2830464), (501228, 2803584), (506898, 2772224), (508032, 2766036), (509184, 2759778), (514944, 2728908), (519792, 2703456), (525672, 2673216), (526848, 2667249), (526864, 2667168), (528768, 2657564), (534016, 2631447), (539136, 2606457), (539784, 2603328), (547128, 2568384), (548352, 2562651), (550368, 2553264), (557856, 2518992), (559776, 2510352), (567392, 2476656), (569478, 2467584), (570752, 2462076), (572832, 2453136), (579312, 2425696), (584766, 2403072), (591381, 2376192), (592704, 2370888), (592722, 2370816), (594048, 2365524), (600768, 2339064), (606424, 2317248), (613284, 2291328), (615519, 2283008), (616896, 2277912), (619164, 2269568), (627588, 2239104), (628992, 2234106), (629748, 2231424), (638316, 2201472), (639744, 2196558), (642096, 2188512), (648448, 2167074), (650832, 2159136), (664391, 2115072), (666792, 2107456), (668304, 2102688), (675864, 2079168), (677376, 2074527), (682227, 2059776), (686592, 2046681), (691509, 2032128), (693056, 2027592), (700896, 2004912), (705024, 1993173), (707616, 1985872), (719712, 1952496), (722358, 1945344), (729504, 1926288), (732186, 1919232), (733824, 1914948), (743808, 1889244), (744702, 1886976), (746368, 1882764), (751842, 1869056), (759304, 1850688), (762048, 1844024), (763776, 1839852), (772416, 1819272), (779688, 1802304), (788508, 1782144), (790272, 1778166), (790296, 1778112), (792064, 1774143), (801024, 1754298), (808704, 1737638), (809676, 1735552), (817712, 1718496), (820692, 1712256), (822528, 1708434), (825552, 1702176), (836784, 1679328), (839664, 1673568), (851088, 1651104), (854217, 1645056), (856128, 1641384), (859248, 1635424), (867776, 1619352), (868819, 1617408), (870912, 1613521), (877149, 1602048), (889056, 1580592), (889083, 1580544), (891072, 1577016), (901152, 1559376), (909636, 1544832), (919926, 1527552), (922012, 1524096), (925344, 1518608), (934528, 1503684), (941382, 1492736), (943488, 1489404), (944622, 1487616), (957474, 1467648), (959616, 1464372), (963144, 1459008), (972672, 1444716), (976248, 1439424), (978432, 1436211), (991744, 1416933), (992936, 1415232), (1002456, 1401792), (1013796, 1386112), (1016064, 1383018), (1018368, 1379889), (1029888, 1364454), (1039584, 1351728), (1051344, 1336608), (1053728, 1333584), (1057536, 1328782), (1079568, 1301664), (1083537, 1296896), (1094256, 1284192), (1098279, 1279488), (1100736, 1276632), (1115712, 1259496), (1117053, 1257984), (1119552, 1255176), (1134784, 1238328), (1138956, 1233792), (1141504, 1231038), (1145664, 1226568), (1158624, 1212848), (1169532, 1201536), (1182762, 1188096), (1185408, 1185444)]