1945042339968

素因数分解:

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

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 168, 169, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 288, 292, 294, 304, 312, 336, 338, 342, 343, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 494, 504, 507, 511, 513, 532, 546, 576, 584, 588, 608, 624, 637, 657, 672, 676, 684, 686, 702, 728, 741, 756, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 988, 1008, 1014, 1022, 1026, 1029, 1064, 1092, 1152, 1168, 1176, 1183, 1197, 1216, 1248, 1274, 1314, 1323, 1344, 1352, 1368, 1372, 1387, 1404, 1456, 1482, 1512, 1521, 1533, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2028, 2044, 2052, 2058, 2128, 2184, 2223, 2336, 2352, 2366, 2394, 2401, 2432, 2457, 2496, 2548, 2628, 2646, 2688, 2704, 2736, 2744, 2774, 2793, 2808, 2847, 2912, 2964, 3024, 3042, 3066, 3087, 3136, 3192, 3211, 3276, 3456, 3458, 3504, 3528, 3549, 3577, 3591, 3648, 3724, 3744, 3796, 3822, 3942, 3952, 4032, 4056, 4088, 4104, 4116, 4161, 4256, 4368, 4446, 4459, 4563, 4599, 4672, 4704, 4732, 4788, 4802, 4914, 4992, 5096, 5187, 5256, 5292, 5408, 5472, 5488, 5548, 5586, 5616, 5694, 5733, 5824, 5928, 6048, 6084, 6132, 6174, 6272, 6384, 6422, 6517, 6552, 6643, 6669, 6916, 7008, 7056, 7098, 7154, 7182, 7203, 7296, 7448, 7488, 7592, 7644, 7884, 7904, 8064, 8112, 8176, 8208, 8232, 8281, 8322, 8379, 8512, 8541, 8736, 8892, 8918, 9126, 9198, 9261, 9344, 9408, 9464, 9576, 9604, 9633, 9709, 9828, 10192, 10374, 10512, 10584, 10647, 10731, 10816, 10944, 10976, 11096, 11172, 11232, 11388, 11466, 11648, 11856, 12096, 12103, 12168, 12264, 12337, 12348, 12483, 12768, 12844, 13034, 13104, 13286, 13338, 13377, 13797, 13832, 14016, 14112, 14196, 14308, 14364, 14406, 14896, 14976, 15184, 15288, 15561, 15768, 15808, 16224, 16352, 16416, 16464, 16562, 16644, 16758, 17024, 17082, 17199, 17472, 17784, 17836, 18031, 18252, 18396, 18522, 18816, 18928, 19152, 19208, 19266, 19418, 19551, 19656, 19929, 20384, 20748, 21024, 21168, 21294, 21462, 21609, 21632, 21888, 21952, 22192, 22344, 22464, 22477, 22776, 22932, 23712, 24192, 24206, 24336, 24528, 24674, 24696, 24843, 24966, 25039, 25137, 25536, 25623, 25688, 26068, 26208, 26572, 26676, 26754, 27594, 27664, 28032, 28224, 28392, 28616, 28728, 28812, 28899, 29127, 29792, 30368, 30576, 31122, 31213, 31536, 31616, 31941, 32193, 32448, 32704, 32832, 32928, 33124, 33288, 33516, 34164, 34398, 34944, 35568, 35672, 36062, 36309, 36504, 36792, 37011, 37044, 37449, 37856, 38304, 38416, 38532, 38836, 39102, 39312, 39858, 40131, 40768, 41496, 42048, 42336, 42588, 42924, 43218, 43904, 44384, 44688, 44928, 44954, 45552, 45619, 45864, 46501, 46683, 47424, 48412, 48672, 49056, 49348, 49392, 49686, 49932, 50078, 50274, 51072, 51246, 51376, 52136, 52416, 53144, 53352, 53508, 54093, 55188, 55328, 56448, 56784, 57232, 57456, 57624, 57798, 57967, 58254, 58653, 59584, 59787, 60736, 61152, 62244, 62426, 63072, 63882, 64386, 64827, 64896, 65408, 65664, 65856, 66248, 66576, 67032, 67431, 67963, 68328, 68796, 71136, 71344, 72124, 72618, 73008, 73584, 74022, 74088, 74529, 74898, 75117, 75712, 76608, 76832, 77064, 77672, 78204, 78624, 79716, 80262, 81536, 82992, 84096, 84672, 84721, 85176, 85848, 86359, 86436, 86697, 87381, 88768, 89376, 89908, 91104, 91238, 91728, 93002, 93366, 93639, 94848, 96579, 96824, 97344, 98112, 98696, 98784, 99372, 99864, 100156, 100548, 102492, 102752, 104272, 104832, 106288, 106704, 107016, 108186, 108927, 110376, 110656, 111033, 113568, 114464, 114912, 115248, 115596, 115934, 116508, 117306, 119168, 119574, 120393, 121472, 122304, 124488, 124852, 126144, 126217, 127764, 128772, 129654, 131712, 132496, 133152, 134064, 134862, 135926, 136656, 136857, 137592, 139503, 142272, 142688, 144248, 145236, 146016, 147168, 148044, 148176, 149058, 149796, 150234, 151424, 153216, 153664, 154128, 155344, 156408, 157248, 157339, 159432, 160524, 162279, 165984, 169344, 169442, 170352, 171696, 172718, 172872, 173394, 173901, 174762, 175273, 175959, 177536, 178752, 179361, 179816, 182208, 182476, 183456, 186004, 186732, 187278, 193158, 193648, 194688, 196224, 197392, 197568, 198744, 199728, 200312, 201096, 202293, 203889, 204984, 205504, 208544, 212576, 213408, 214032, 216372, 217854, 220752, 221312, 222066, 223587, 225351, 227136, 228928, 229824, 230496, 231192, 231868, 233016, 234403, 234612, 239148, 240786, 244608, 248976, 249704, 252288, 252434, 254163, 255528, 257544, 259077, 259308, 262143, 264992, 266304, 268128, 269724, 271852, 273312, 273714, 275184, 279006, 280917, 284544, 285376, 288496, 290472, 292032, 294336, 296088, 296352, 298116, 299592, 300468, 307328, 308256, 310688, 312816, 314496, 314678, 318864, 321048, 324558, 325507, 326781, 331968, 333099, 338884, 340704, 343392, 345436, 345744, 346788, 347802, 349524, 350546, 351918, 357504, 358722, 359632, 364416, 364952, 366912, 372008, 373464, 374556, 378651, 386316, 387296, 394784, 395136, 397488, 399456, 400624, 402192, 404586, 405769, 407778, 409968, 410571, 411008, 417088, 418509, 425152, 426816, 428064, 432744, 435708, 441504, 444132, 447174, 450702, 454272, 457856, 459648, 460992, 462384, 463736, 466032, 468806, 469224, 472017, 475741, 478296, 481572, 486837, 497952, 499408, 504868, 508326, 511056, 515088, 518154, 518616, 521703, 524286, 525819, 529984, 532608, 536256, 539448, 543704, 546624, 547428, 550368, 558012, 561834, 570752, 576992, 580944, 584064, 588672, 592176, 592704, 593047, 596232, 599184, 600936, 604513, 606879, 611667, 616512, 621376, 625632, 629356, 637728, 642096, 649116, 651014, 653562, 663936, 666198, 676053, 677768, 681408, 686784, 690872, 691488, 693576, 695604, 699048, 701092, 703209, 703836, 717444, 719264, 729904, 733824, 744016, 746928, 749112, 757302, 762489, 772632, 774592, 777231, 789568, 794976, 798912, 801248, 804384, 809172, 811538, 815556, 819936, 821142, 834176, 837018, 842751, 850304, 853632, 856128, 865488, 871416, 883008, 883519, 888264, 894348, 901404, 921984, 924768, 927472, 932064, 937612, 938448, 944034, 951482, 956592, 963144, 973674, 976521, 995904, 998816, 1009736, 1016652, 1022112, 1030176, 1036308, 1037232, 1043406, 1048572, 1051638, 1059968, 1072512, 1078896, 1087408, 1093248, 1094856, 1100736, 1101373, 1116024, 1123668, 1135953, 1153984, 1161888, 1184352, 1185408, 1186094, 1192464, 1198368, 1201872, 1209026, 1213758, 1217307, 1223334, 1231713, 1233024, 1242752, 1251264, 1255527, 1258712, 1275456, 1284192, 1298232, 1302028, 1307124, 1332396, 1352106, 1355536, 1362816, 1373568, 1381744, 1382976, 1387152, 1391208, 1398096, 1402184, 1406418, 1407672, 1416051, 1427223, 1434888, 1438528, 1459808, 1488032, 1493856, 1498224, 1514604, 1524978, 1545264, 1549184, 1554462, 1565109, 1577457, 1579136, 1589952, 1597824, 1602496, 1608768, 1618344, 1623076, 1631112, 1639872, 1640821, 1642284, 1674036, 1685502, 1712256, 1730976, 1742832, 1766016, 1767038, 1776528, 1779141, 1788696, 1802808, 1813539, 1835001, 1849536, 1854944, 1864128, 1875224, 1876896, 1888068, 1902964, 1913184, 1926288, 1947348, 1953042, 1991808, 1997632, 2019472, 2033304, 2044224, 2060352, 2072616, 2074464, 2086812, 2097144, 2103276, 2109627, 2157792, 2174816, 2189712, 2201472, 2202746, 2232048, 2247336, 2271906, 2278549, 2287467, 2307968, 2323776, 2331693, 2368704, 2372188, 2384928, 2396736, 2403744, 2418052, 2427516, 2434614, 2446668, 2463426, 2502528, 2511054, 2517424, 2550912, 2568384, 2596464, 2604056, 2614248, 2650557, 2664792, 2704212, 2711072, 2763488, 2765952, 2774304, 2782416, 2796192, 2804368, 2812836, 2815344, 2832102, 2854446, 2869776, 2877056, 2919616, 2929563, 2976064, 2987712, 2996448, 3029208, 3049956, 3090528, 3108924, 3130218, 3154914, 3179904, 3204992, 3217536, 3236688, 3246152, 3262224, 3279744, 3281642, 3284568, 3304119, 3330187, 3348072, 3371004, 3407859, 3461952, 3485664, 3534076, 3553056, 3558282, 3577392, 3605616, 3627078, 3651921, 3670002, 3699072, 3709888, 3728256, 3750448, 3753792, 3776136, 3805928, 3826368, 3852576, 3894696, 3906084, 3995264, 4038944, 4066608, 4088448, 4120704, 4145232, 4148928, 4173624, 4194288, 4206552, 4219254, 4231591, 4248153, 4281669, 4315584, 4349632, 4379424, 4405492, 4464096, 4494672, 4543812, 4557098, 4574934, 4647552, 4663386, 4732371, 4737408, 4744376, 4769856, 4793472, 4807488, 4836104, 4855032, 4869228, 4893336, 4922463, 4926852, 5022108, 5034848, 5136768, 5192928, 5208112, 5228496, 5301114, 5329584, 5337423, 5408424, 5422144, 5440617, 5526976, 5548608, 5564832, 5592384, 5608736, 5625672, 5630688, 5664204, 5708892, 5739552, 5839232, 5859126, 5952128, 5975424, 5992896, 6058416, 6099912, 6181056, 6184633, 6217848, 6260436, 6309828, 6328881, 6473376, 6492304, 6524448, 6563284, 6569136, 6608238, 6660374, 6696144, 6742008, 6815718, 6835647, 6923904, 6971328, 7068152, 7106112, 7116564, 7154784, 7211232, 7254156, 7303842, 7340004, 7419776, 7500896, 7507584, 7552272, 7611856, 7652736, 7705152, 7709611, 7789392, 7812168, 7951671, 8077888, 8133216, 8290464, 8297856, 8347248, 8388576, 8413104, 8438508, 8463182, 8496306, 8563338, 8631168, 8699264, 8758848, 8788689, 8810984, 8928192, 8989344, 9087624, 9114196, 9149868, 9326772, 9464742, 9488752, 9539712, 9614976, 9672208, 9710064, 9738456, 9786672, 9844926, 9853704, 9912357, 9990561, 10044216, 10069696, 10385856, 10416224, 10456992, 10602228, 10659168, 10674846, 10816848, 10844288, 10881234, 10955763, 11053952, 11097216, 11129664, 11184768, 11217472, 11251344, 11261376, 11328408, 11417784, 11479104, 11485747, 11718252, 11985792, 12116832, 12199824, 12362112, 12369266, 12435696, 12520872, 12619656, 12657762, 12694773, 12845007, 12946752, 12984608, 13048896, 13126568, 13138272, 13216476, 13320748, 13392288, 13484016, 13631436, 13671294, 13942656, 14136304, 14212224, 14233128, 14309568, 14422464, 14508312, 14607684, 14680008, 14767389, 15001792, 15104544, 15223712, 15410304, 15419222, 15578784, 15624336, 15903342, 16012269, 16155776, 16266432, 16321851, 16580928, 16694496, 16777152, 16826208, 16877016, 16926364, 16992612, 17126676, 17517696, 17577378, 17621968, 17856384, 17978688, 18175248, 18228392, 18299736, 18553899, 18653544, 18929484, 18977504, 19344416, 19420128, 19476912, 19573344, 19689852, 19707408, 19824714, 19981122, 20088432, 20139392, 20506941, 20771712, 20832448, 20913984, 21204456, 21318336, 21349692, 21633696, 21762468, 21911526, 22259328, 22434944, 22502688, 22522752, 22656816, 22835568, 22958208, 22971494, 23128833, 23436504, 23855013, 24233664, 24399648, 24738532, 24871392, 25041744, 25239312, 25315524, 25389546, 25690014, 25893504, 25969216, 26097792, 26253136, 26276544, 26432952, 26641496, 26784576, 26968032, 27262872, 27342588, 28272608, 28466256, 28619136, 28844928, 29016624, 29215368, 29360016, 29534778, 29621137, 29737071, 29971683, 30003584, 30209088, 30447424, 30838444, 31157568, 31248672, 31806684, 32024538, 32532864, 32643702, 33161856, 33388992, 33554304, 33652416, 33754032, 33852728, 33985224, 34253352, 34457241, 35154756, 35243936, 35957376, 36350496, 36456784, 36599472, 37107798, 37307088, 37858968, 37955008, 38084319, 38688832, 38840256, 38953824, 39146688, 39379704, 39414816, 39649428, 39962244, 40176864, 41013882, 41664896, 41827968, 42408912, 42636672, 42699384, 43267392, 43292431, 43524936, 43823052, 44302167, 45005376, 45313632, 45671136, 45942988, 46257666, 46873008, 47710026, 48467328, 48799296, 49477064, 49742784, 50083488, 50478624, 50631048, 50779092, 51380028, 51938432, 52506272, 52553088, 52865904, 53282992, 53569152, 53936064, 54525744, 54685176, 55661697, 56545216, 56932512, 58033248, 58430736, 58720032, 59069556, 59242274, 59474142, 59943366, 60418176, 60894848, 61520823, 61676888, 62315136, 62497344, 63613368, 64049076, 65287404, 66777984, 67304832, 67508064, 67705456, 67970448, 68506704, 68914482, 69386499, 70309512, 70487872, 72700992, 72913568, 73198944, 74215596, 74614176, 75717936, 75910016, 76168638, 77377664, 77680512, 77907648, 78293376, 78759408, 78829632, 79298856, 79924488, 80353728, 80400229, 82027764, 84817824, 85398768, 86534784, 86584862, 87049872, 87646104, 88604334, 88863411, 89915049, 90010752, 90627264, 91342272, 91885976, 92515332, 93746016, 95420052, 97598592, 98954128, 99485568, 100166976, 100957248, 101262096, 101558184, 102760056, 103371723, 105012544, 105731808, 106565984, 107872128, 109051488, 109370352, 111323394, 113090432, 113865024, 114252957, 116066496, 116861472, 117440064, 118139112, 118484548, 118948284, 119886732, 123041646, 123353776, 124994688, 127226736, 128098152, 129877293, 130574808, 135016128, 135410912, 135940896, 137013408, 137828964, 138772998, 140619024, 140975744, 145401984, 145827136, 146397888, 148431192, 149228352, 151435872, 152337276, 155815296, 157518816, 157659264, 158597712, 159848976, 160707456, 160800458, 164055528, 166985091, 169635648, 170797536, 173169724, 174099744, 175292208, 177208668, 177726822, 179830098, 181254528, 182684544, 183771952, 185030664, 187492032, 190840104, 197908256, 200333952, 201914496, 202524192, 203116368, 205520112, 206743446, 208159497, 210025088, 211463616, 213131968, 218102976, 218740704, 222646788, 227730048, 228505914, 232132992, 233722944, 234880128, 236278224, 236969096, 237896568, 239773464, 241200687, 246083292, 246707552, 254453472, 256196304, 259754586, 261149616, 266590233, 270032256, 270821824, 271881792, 274026816, 275657928, 277545996, 281238048, 291654272, 292795776, 296862384, 298456704, 302871744, 304674552, 310115169, 315037632, 317195424, 319697952, 321600916, 328111056, 333970182, 339271296, 341595072, 346339448, 348199488, 350584416, 354417336, 355453644, 359660196, 367543904, 370061328, 374984064, 381680208, 389631879, 395816512, 405048384, 406232736, 411040224, 413486892, 416318994, 422927232, 426263936, 436205952, 437481408, 445293576, 457011828, 467445888, 472556448, 473938192, 475793136, 479546928, 482401374, 492166584, 493415104, 508906944, 512392608, 519509172, 522299232, 533180466, 541643648, 543763584, 548053632, 551315856, 555091992, 562476096, 562801603, 593724768, 605743488, 609349104, 620230338, 630075264, 634390848, 639395904, 643201832, 656222112, 667940364, 683190144, 692678896, 696398976, 701168832, 708834672, 710907288, 719320392, 723602061, 735087808, 740122656, 763360416, 779263758, 791633024, 799770699, 810096768, 812465472, 822080448, 826973784, 832637988, 874962816, 890587152, 914023656, 945112896, 947876384, 951586272, 959093856, 964802748, 984333168, 986830208, 1017813888, 1024785216, 1039018344, 1044598464, 1066360932, 1102631712, 1110183984, 1124952192, 1125603206, 1168895637, 1187449536, 1218698208, 1240460676, 1268781696, 1278791808, 1286403664, 1312444224, 1335880728, 1385357792, 1402337664, 1417669344, 1421814576, 1438640784, 1447204122, 1470175616, 1480245312, 1526720832, 1558527516, 1599541398, 1624930944, 1644160896, 1653947568, 1665275976, 1688404809, 1781174304, 1828047312, 1890225792, 1895752768, 1903172544, 1918187712, 1929605496, 1968666336, 2049570432, 2078036688, 2089196928, 2132721864, 2170806183, 2205263424, 2220367968, 2251206412, 2337791274, 2374899072, 2437396416, 2480921352, 2572807328, 2624888448, 2671761456, 2770715584, 2835338688, 2843629152, 2877281568, 2894408244, 2960490624, 3053441664, 3117055032, 3199082796, 3307895136, 3330551952, 3376809618, 3562348608, 3656094624, 3791505536, 3806345088, 3836375424, 3859210992, 3937332672, 4156073376, 4265443728, 4341612366, 4410526848, 4440735936, 4502412824, 4675582548, 4874792832, 4961842704, 5065214427, 5145614656, 5343522912, 5541431168, 5670677376, 5687258304, 5754563136, 5788816488, 6234110064, 6398165592, 6615790272, 6661103904, 6753619236, 7124697216, 7312189248, 7718421984, 7874665344, 8312146752, 8530887456, 8683224732, 8881471872, 9004825648, 9351165096, 9923685408, 10130428854, 10291229312, 10687045824, 11374516608, 11509126272, 11577632976, 12468220128, 12796331184, 13231580544, 13322207808, 13507238472, 14624378496, 15195643281, 15436843968, 16624293504, 17061774912, 17366449464, 18009651296, 18702330192, 19847370816, 20260857708, 21374091648, 23155265952, 24936440256, 25592662368, 26644415616, 27014476944, 30391286562, 30873687936, 34123549824, 34732898928, 36019302592, 37404660384, 39694741632, 40521715416, 46310531904, 49872880512, 51185324736, 54028953888, 60782573124, 69465797856, 72038605184, 74809320768, 81043430832, 92621063808, 102370649472, 108057907776, 121565146248, 138931595712, 149618641536, 162086861664, 216115815552, 243130292496, 277863191424, 324173723328, 486260584992, 648347446656, 972521169984, 1945042339968]

約数ペア:

[(1, 1945042339968), (2, 972521169984), (3, 648347446656), (4, 486260584992), (6, 324173723328), (7, 277863191424), (8, 243130292496), (9, 216115815552), (12, 162086861664), (13, 149618641536), (14, 138931595712), (16, 121565146248), (18, 108057907776), (19, 102370649472), (21, 92621063808), (24, 81043430832), (26, 74809320768), (27, 72038605184), (28, 69465797856), (32, 60782573124), (36, 54028953888), (38, 51185324736), (39, 49872880512), (42, 46310531904), (48, 40521715416), (49, 39694741632), (52, 37404660384), (54, 36019302592), (56, 34732898928), (57, 34123549824), (63, 30873687936), (64, 30391286562), (72, 27014476944), (73, 26644415616), (76, 25592662368), (78, 24936440256), (84, 23155265952), (91, 21374091648), (96, 20260857708), (98, 19847370816), (104, 18702330192), (108, 18009651296), (112, 17366449464), (114, 17061774912), (117, 16624293504), (126, 15436843968), (128, 15195643281), (133, 14624378496), (144, 13507238472), (146, 13322207808), (147, 13231580544), (152, 12796331184), (156, 12468220128), (168, 11577632976), (169, 11509126272), (171, 11374516608), (182, 10687045824), (189, 10291229312), (192, 10130428854), (196, 9923685408), (208, 9351165096), (216, 9004825648), (219, 8881471872), (224, 8683224732), (228, 8530887456), (234, 8312146752), (247, 7874665344), (252, 7718421984), (266, 7312189248), (273, 7124697216), (288, 6753619236), (292, 6661103904), (294, 6615790272), (304, 6398165592), (312, 6234110064), (336, 5788816488), (338, 5754563136), (342, 5687258304), (343, 5670677376), (351, 5541431168), (364, 5343522912), (378, 5145614656), (384, 5065214427), (392, 4961842704), (399, 4874792832), (416, 4675582548), (432, 4502412824), (438, 4440735936), (441, 4410526848), (448, 4341612366), (456, 4265443728), (468, 4156073376), (494, 3937332672), (504, 3859210992), (507, 3836375424), (511, 3806345088), (513, 3791505536), (532, 3656094624), (546, 3562348608), (576, 3376809618), (584, 3330551952), (588, 3307895136), (608, 3199082796), (624, 3117055032), (637, 3053441664), (657, 2960490624), (672, 2894408244), (676, 2877281568), (684, 2843629152), (686, 2835338688), (702, 2770715584), (728, 2671761456), (741, 2624888448), (756, 2572807328), (784, 2480921352), (798, 2437396416), (819, 2374899072), (832, 2337791274), (864, 2251206412), (876, 2220367968), (882, 2205263424), (896, 2170806183), (912, 2132721864), (931, 2089196928), (936, 2078036688), (949, 2049570432), (988, 1968666336), (1008, 1929605496), (1014, 1918187712), (1022, 1903172544), (1026, 1895752768), (1029, 1890225792), (1064, 1828047312), (1092, 1781174304), (1152, 1688404809), (1168, 1665275976), (1176, 1653947568), (1183, 1644160896), (1197, 1624930944), (1216, 1599541398), (1248, 1558527516), (1274, 1526720832), (1314, 1480245312), (1323, 1470175616), (1344, 1447204122), (1352, 1438640784), (1368, 1421814576), (1372, 1417669344), (1387, 1402337664), (1404, 1385357792), (1456, 1335880728), (1482, 1312444224), (1512, 1286403664), (1521, 1278791808), (1533, 1268781696), (1568, 1240460676), (1596, 1218698208), (1638, 1187449536), (1664, 1168895637), (1728, 1125603206), (1729, 1124952192), (1752, 1110183984), (1764, 1102631712), (1824, 1066360932), (1862, 1044598464), (1872, 1039018344), (1898, 1024785216), (1911, 1017813888), (1971, 986830208), (1976, 984333168), (2016, 964802748), (2028, 959093856), (2044, 951586272), (2052, 947876384), (2058, 945112896), (2128, 914023656), (2184, 890587152), (2223, 874962816), (2336, 832637988), (2352, 826973784), (2366, 822080448), (2394, 812465472), (2401, 810096768), (2432, 799770699), (2457, 791633024), (2496, 779263758), (2548, 763360416), (2628, 740122656), (2646, 735087808), (2688, 723602061), (2704, 719320392), (2736, 710907288), (2744, 708834672), (2774, 701168832), (2793, 696398976), (2808, 692678896), (2847, 683190144), (2912, 667940364), (2964, 656222112), (3024, 643201832), (3042, 639395904), (3066, 634390848), (3087, 630075264), (3136, 620230338), (3192, 609349104), (3211, 605743488), (3276, 593724768), (3456, 562801603), (3458, 562476096), (3504, 555091992), (3528, 551315856), (3549, 548053632), (3577, 543763584), (3591, 541643648), (3648, 533180466), (3724, 522299232), (3744, 519509172), (3796, 512392608), (3822, 508906944), (3942, 493415104), (3952, 492166584), (4032, 482401374), (4056, 479546928), (4088, 475793136), (4104, 473938192), (4116, 472556448), (4161, 467445888), (4256, 457011828), (4368, 445293576), (4446, 437481408), (4459, 436205952), (4563, 426263936), (4599, 422927232), (4672, 416318994), (4704, 413486892), (4732, 411040224), (4788, 406232736), (4802, 405048384), (4914, 395816512), (4992, 389631879), (5096, 381680208), (5187, 374984064), (5256, 370061328), (5292, 367543904), (5408, 359660196), (5472, 355453644), (5488, 354417336), (5548, 350584416), (5586, 348199488), (5616, 346339448), (5694, 341595072), (5733, 339271296), (5824, 333970182), (5928, 328111056), (6048, 321600916), (6084, 319697952), (6132, 317195424), (6174, 315037632), (6272, 310115169), (6384, 304674552), (6422, 302871744), (6517, 298456704), (6552, 296862384), (6643, 292795776), (6669, 291654272), (6916, 281238048), (7008, 277545996), (7056, 275657928), (7098, 274026816), (7154, 271881792), (7182, 270821824), (7203, 270032256), (7296, 266590233), (7448, 261149616), (7488, 259754586), (7592, 256196304), (7644, 254453472), (7884, 246707552), (7904, 246083292), (8064, 241200687), (8112, 239773464), (8176, 237896568), (8208, 236969096), (8232, 236278224), (8281, 234880128), (8322, 233722944), (8379, 232132992), (8512, 228505914), (8541, 227730048), (8736, 222646788), (8892, 218740704), (8918, 218102976), (9126, 213131968), (9198, 211463616), (9261, 210025088), (9344, 208159497), (9408, 206743446), (9464, 205520112), (9576, 203116368), (9604, 202524192), (9633, 201914496), (9709, 200333952), (9828, 197908256), (10192, 190840104), (10374, 187492032), (10512, 185030664), (10584, 183771952), (10647, 182684544), (10731, 181254528), (10816, 179830098), (10944, 177726822), (10976, 177208668), (11096, 175292208), (11172, 174099744), (11232, 173169724), (11388, 170797536), (11466, 169635648), (11648, 166985091), (11856, 164055528), (12096, 160800458), (12103, 160707456), (12168, 159848976), (12264, 158597712), (12337, 157659264), (12348, 157518816), (12483, 155815296), (12768, 152337276), (12844, 151435872), (13034, 149228352), (13104, 148431192), (13286, 146397888), (13338, 145827136), (13377, 145401984), (13797, 140975744), (13832, 140619024), (14016, 138772998), (14112, 137828964), (14196, 137013408), (14308, 135940896), (14364, 135410912), (14406, 135016128), (14896, 130574808), (14976, 129877293), (15184, 128098152), (15288, 127226736), (15561, 124994688), (15768, 123353776), (15808, 123041646), (16224, 119886732), (16352, 118948284), (16416, 118484548), (16464, 118139112), (16562, 117440064), (16644, 116861472), (16758, 116066496), (17024, 114252957), (17082, 113865024), (17199, 113090432), (17472, 111323394), (17784, 109370352), (17836, 109051488), (18031, 107872128), (18252, 106565984), (18396, 105731808), (18522, 105012544), (18816, 103371723), (18928, 102760056), (19152, 101558184), (19208, 101262096), (19266, 100957248), (19418, 100166976), (19551, 99485568), (19656, 98954128), (19929, 97598592), (20384, 95420052), (20748, 93746016), (21024, 92515332), (21168, 91885976), (21294, 91342272), (21462, 90627264), (21609, 90010752), (21632, 89915049), (21888, 88863411), (21952, 88604334), (22192, 87646104), (22344, 87049872), (22464, 86584862), (22477, 86534784), (22776, 85398768), (22932, 84817824), (23712, 82027764), (24192, 80400229), (24206, 80353728), (24336, 79924488), (24528, 79298856), (24674, 78829632), (24696, 78759408), (24843, 78293376), (24966, 77907648), (25039, 77680512), (25137, 77377664), (25536, 76168638), (25623, 75910016), (25688, 75717936), (26068, 74614176), (26208, 74215596), (26572, 73198944), (26676, 72913568), (26754, 72700992), (27594, 70487872), (27664, 70309512), (28032, 69386499), (28224, 68914482), (28392, 68506704), (28616, 67970448), (28728, 67705456), (28812, 67508064), (28899, 67304832), (29127, 66777984), (29792, 65287404), (30368, 64049076), (30576, 63613368), (31122, 62497344), (31213, 62315136), (31536, 61676888), (31616, 61520823), (31941, 60894848), (32193, 60418176), (32448, 59943366), (32704, 59474142), (32832, 59242274), (32928, 59069556), (33124, 58720032), (33288, 58430736), (33516, 58033248), (34164, 56932512), (34398, 56545216), (34944, 55661697), (35568, 54685176), (35672, 54525744), (36062, 53936064), (36309, 53569152), (36504, 53282992), (36792, 52865904), (37011, 52553088), (37044, 52506272), (37449, 51938432), (37856, 51380028), (38304, 50779092), (38416, 50631048), (38532, 50478624), (38836, 50083488), (39102, 49742784), (39312, 49477064), (39858, 48799296), (40131, 48467328), (40768, 47710026), (41496, 46873008), (42048, 46257666), (42336, 45942988), (42588, 45671136), (42924, 45313632), (43218, 45005376), (43904, 44302167), (44384, 43823052), (44688, 43524936), (44928, 43292431), (44954, 43267392), (45552, 42699384), (45619, 42636672), (45864, 42408912), (46501, 41827968), (46683, 41664896), (47424, 41013882), (48412, 40176864), (48672, 39962244), (49056, 39649428), (49348, 39414816), (49392, 39379704), (49686, 39146688), (49932, 38953824), (50078, 38840256), (50274, 38688832), (51072, 38084319), (51246, 37955008), (51376, 37858968), (52136, 37307088), (52416, 37107798), (53144, 36599472), (53352, 36456784), (53508, 36350496), (54093, 35957376), (55188, 35243936), (55328, 35154756), (56448, 34457241), (56784, 34253352), (57232, 33985224), (57456, 33852728), (57624, 33754032), (57798, 33652416), (57967, 33554304), (58254, 33388992), (58653, 33161856), (59584, 32643702), (59787, 32532864), (60736, 32024538), (61152, 31806684), (62244, 31248672), (62426, 31157568), (63072, 30838444), (63882, 30447424), (64386, 30209088), (64827, 30003584), (64896, 29971683), (65408, 29737071), (65664, 29621137), (65856, 29534778), (66248, 29360016), (66576, 29215368), (67032, 29016624), (67431, 28844928), (67963, 28619136), (68328, 28466256), (68796, 28272608), (71136, 27342588), (71344, 27262872), (72124, 26968032), (72618, 26784576), (73008, 26641496), (73584, 26432952), (74022, 26276544), (74088, 26253136), (74529, 26097792), (74898, 25969216), (75117, 25893504), (75712, 25690014), (76608, 25389546), (76832, 25315524), (77064, 25239312), (77672, 25041744), (78204, 24871392), (78624, 24738532), (79716, 24399648), (80262, 24233664), (81536, 23855013), (82992, 23436504), (84096, 23128833), (84672, 22971494), (84721, 22958208), (85176, 22835568), (85848, 22656816), (86359, 22522752), (86436, 22502688), (86697, 22434944), (87381, 22259328), (88768, 21911526), (89376, 21762468), (89908, 21633696), (91104, 21349692), (91238, 21318336), (91728, 21204456), (93002, 20913984), (93366, 20832448), (93639, 20771712), (94848, 20506941), (96579, 20139392), (96824, 20088432), (97344, 19981122), (98112, 19824714), (98696, 19707408), (98784, 19689852), (99372, 19573344), (99864, 19476912), (100156, 19420128), (100548, 19344416), (102492, 18977504), (102752, 18929484), (104272, 18653544), (104832, 18553899), (106288, 18299736), (106704, 18228392), (107016, 18175248), (108186, 17978688), (108927, 17856384), (110376, 17621968), (110656, 17577378), (111033, 17517696), (113568, 17126676), (114464, 16992612), (114912, 16926364), (115248, 16877016), (115596, 16826208), (115934, 16777152), (116508, 16694496), (117306, 16580928), (119168, 16321851), (119574, 16266432), (120393, 16155776), (121472, 16012269), (122304, 15903342), (124488, 15624336), (124852, 15578784), (126144, 15419222), (126217, 15410304), (127764, 15223712), (128772, 15104544), (129654, 15001792), (131712, 14767389), (132496, 14680008), (133152, 14607684), (134064, 14508312), (134862, 14422464), (135926, 14309568), (136656, 14233128), (136857, 14212224), (137592, 14136304), (139503, 13942656), (142272, 13671294), (142688, 13631436), (144248, 13484016), (145236, 13392288), (146016, 13320748), (147168, 13216476), (148044, 13138272), (148176, 13126568), (149058, 13048896), (149796, 12984608), (150234, 12946752), (151424, 12845007), (153216, 12694773), (153664, 12657762), (154128, 12619656), (155344, 12520872), (156408, 12435696), (157248, 12369266), (157339, 12362112), (159432, 12199824), (160524, 12116832), (162279, 11985792), (165984, 11718252), (169344, 11485747), (169442, 11479104), (170352, 11417784), (171696, 11328408), (172718, 11261376), (172872, 11251344), (173394, 11217472), (173901, 11184768), (174762, 11129664), (175273, 11097216), (175959, 11053952), (177536, 10955763), (178752, 10881234), (179361, 10844288), (179816, 10816848), (182208, 10674846), (182476, 10659168), (183456, 10602228), (186004, 10456992), (186732, 10416224), (187278, 10385856), (193158, 10069696), (193648, 10044216), (194688, 9990561), (196224, 9912357), (197392, 9853704), (197568, 9844926), (198744, 9786672), (199728, 9738456), (200312, 9710064), (201096, 9672208), (202293, 9614976), (203889, 9539712), (204984, 9488752), (205504, 9464742), (208544, 9326772), (212576, 9149868), (213408, 9114196), (214032, 9087624), (216372, 8989344), (217854, 8928192), (220752, 8810984), (221312, 8788689), (222066, 8758848), (223587, 8699264), (225351, 8631168), (227136, 8563338), (228928, 8496306), (229824, 8463182), (230496, 8438508), (231192, 8413104), (231868, 8388576), (233016, 8347248), (234403, 8297856), (234612, 8290464), (239148, 8133216), (240786, 8077888), (244608, 7951671), (248976, 7812168), (249704, 7789392), (252288, 7709611), (252434, 7705152), (254163, 7652736), (255528, 7611856), (257544, 7552272), (259077, 7507584), (259308, 7500896), (262143, 7419776), (264992, 7340004), (266304, 7303842), (268128, 7254156), (269724, 7211232), (271852, 7154784), (273312, 7116564), (273714, 7106112), (275184, 7068152), (279006, 6971328), (280917, 6923904), (284544, 6835647), (285376, 6815718), (288496, 6742008), (290472, 6696144), (292032, 6660374), (294336, 6608238), (296088, 6569136), (296352, 6563284), (298116, 6524448), (299592, 6492304), (300468, 6473376), (307328, 6328881), (308256, 6309828), (310688, 6260436), (312816, 6217848), (314496, 6184633), (314678, 6181056), (318864, 6099912), (321048, 6058416), (324558, 5992896), (325507, 5975424), (326781, 5952128), (331968, 5859126), (333099, 5839232), (338884, 5739552), (340704, 5708892), (343392, 5664204), (345436, 5630688), (345744, 5625672), (346788, 5608736), (347802, 5592384), (349524, 5564832), (350546, 5548608), (351918, 5526976), (357504, 5440617), (358722, 5422144), (359632, 5408424), (364416, 5337423), (364952, 5329584), (366912, 5301114), (372008, 5228496), (373464, 5208112), (374556, 5192928), (378651, 5136768), (386316, 5034848), (387296, 5022108), (394784, 4926852), (395136, 4922463), (397488, 4893336), (399456, 4869228), (400624, 4855032), (402192, 4836104), (404586, 4807488), (405769, 4793472), (407778, 4769856), (409968, 4744376), (410571, 4737408), (411008, 4732371), (417088, 4663386), (418509, 4647552), (425152, 4574934), (426816, 4557098), (428064, 4543812), (432744, 4494672), (435708, 4464096), (441504, 4405492), (444132, 4379424), (447174, 4349632), (450702, 4315584), (454272, 4281669), (457856, 4248153), (459648, 4231591), (460992, 4219254), (462384, 4206552), (463736, 4194288), (466032, 4173624), (468806, 4148928), (469224, 4145232), (472017, 4120704), (475741, 4088448), (478296, 4066608), (481572, 4038944), (486837, 3995264), (497952, 3906084), (499408, 3894696), (504868, 3852576), (508326, 3826368), (511056, 3805928), (515088, 3776136), (518154, 3753792), (518616, 3750448), (521703, 3728256), (524286, 3709888), (525819, 3699072), (529984, 3670002), (532608, 3651921), (536256, 3627078), (539448, 3605616), (543704, 3577392), (546624, 3558282), (547428, 3553056), (550368, 3534076), (558012, 3485664), (561834, 3461952), (570752, 3407859), (576992, 3371004), (580944, 3348072), (584064, 3330187), (588672, 3304119), (592176, 3284568), (592704, 3281642), (593047, 3279744), (596232, 3262224), (599184, 3246152), (600936, 3236688), (604513, 3217536), (606879, 3204992), (611667, 3179904), (616512, 3154914), (621376, 3130218), (625632, 3108924), (629356, 3090528), (637728, 3049956), (642096, 3029208), (649116, 2996448), (651014, 2987712), (653562, 2976064), (663936, 2929563), (666198, 2919616), (676053, 2877056), (677768, 2869776), (681408, 2854446), (686784, 2832102), (690872, 2815344), (691488, 2812836), (693576, 2804368), (695604, 2796192), (699048, 2782416), (701092, 2774304), (703209, 2765952), (703836, 2763488), (717444, 2711072), (719264, 2704212), (729904, 2664792), (733824, 2650557), (744016, 2614248), (746928, 2604056), (749112, 2596464), (757302, 2568384), (762489, 2550912), (772632, 2517424), (774592, 2511054), (777231, 2502528), (789568, 2463426), (794976, 2446668), (798912, 2434614), (801248, 2427516), (804384, 2418052), (809172, 2403744), (811538, 2396736), (815556, 2384928), (819936, 2372188), (821142, 2368704), (834176, 2331693), (837018, 2323776), (842751, 2307968), (850304, 2287467), (853632, 2278549), (856128, 2271906), (865488, 2247336), (871416, 2232048), (883008, 2202746), (883519, 2201472), (888264, 2189712), (894348, 2174816), (901404, 2157792), (921984, 2109627), (924768, 2103276), (927472, 2097144), (932064, 2086812), (937612, 2074464), (938448, 2072616), (944034, 2060352), (951482, 2044224), (956592, 2033304), (963144, 2019472), (973674, 1997632), (976521, 1991808), (995904, 1953042), (998816, 1947348), (1009736, 1926288), (1016652, 1913184), (1022112, 1902964), (1030176, 1888068), (1036308, 1876896), (1037232, 1875224), (1043406, 1864128), (1048572, 1854944), (1051638, 1849536), (1059968, 1835001), (1072512, 1813539), (1078896, 1802808), (1087408, 1788696), (1093248, 1779141), (1094856, 1776528), (1100736, 1767038), (1101373, 1766016), (1116024, 1742832), (1123668, 1730976), (1135953, 1712256), (1153984, 1685502), (1161888, 1674036), (1184352, 1642284), (1185408, 1640821), (1186094, 1639872), (1192464, 1631112), (1198368, 1623076), (1201872, 1618344), (1209026, 1608768), (1213758, 1602496), (1217307, 1597824), (1223334, 1589952), (1231713, 1579136), (1233024, 1577457), (1242752, 1565109), (1251264, 1554462), (1255527, 1549184), (1258712, 1545264), (1275456, 1524978), (1284192, 1514604), (1298232, 1498224), (1302028, 1493856), (1307124, 1488032), (1332396, 1459808), (1352106, 1438528), (1355536, 1434888), (1362816, 1427223), (1373568, 1416051), (1381744, 1407672), (1382976, 1406418), (1387152, 1402184), (1391208, 1398096)]