393799057344

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 84, 88, 96, 98, 99, 102, 108, 112, 114, 119, 121, 126, 132, 133, 136, 144, 147, 152, 153, 154, 168, 171, 176, 187, 189, 192, 196, 198, 204, 209, 216, 224, 228, 231, 238, 242, 252, 264, 266, 272, 288, 289, 294, 297, 304, 306, 308, 323, 336, 342, 343, 352, 357, 363, 374, 378, 392, 396, 399, 408, 418, 432, 441, 448, 456, 459, 462, 476, 484, 504, 513, 528, 532, 539, 544, 561, 576, 578, 588, 594, 608, 612, 616, 627, 646, 672, 684, 686, 693, 704, 714, 726, 748, 756, 784, 792, 798, 816, 833, 836, 847, 864, 867, 882, 912, 918, 924, 931, 952, 968, 969, 1008, 1026, 1029, 1056, 1064, 1071, 1078, 1088, 1089, 1122, 1156, 1176, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1309, 1323, 1344, 1368, 1372, 1386, 1428, 1452, 1463, 1496, 1512, 1568, 1584, 1596, 1617, 1632, 1666, 1672, 1683, 1694, 1728, 1734, 1764, 1824, 1836, 1848, 1862, 1881, 1904, 1936, 1938, 2016, 2023, 2052, 2057, 2058, 2079, 2112, 2128, 2142, 2156, 2178, 2244, 2261, 2299, 2312, 2352, 2376, 2394, 2448, 2464, 2499, 2508, 2541, 2584, 2601, 2618, 2646, 2736, 2744, 2772, 2793, 2856, 2904, 2907, 2926, 2992, 3024, 3087, 3136, 3168, 3179, 3192, 3213, 3234, 3264, 3267, 3332, 3344, 3366, 3388, 3468, 3528, 3553, 3591, 3648, 3672, 3696, 3724, 3762, 3773, 3808, 3872, 3876, 3927, 4032, 4046, 4104, 4114, 4116, 4158, 4256, 4284, 4312, 4356, 4389, 4488, 4522, 4598, 4624, 4704, 4752, 4788, 4851, 4896, 4928, 4998, 5016, 5049, 5082, 5168, 5202, 5236, 5292, 5472, 5488, 5491, 5544, 5586, 5643, 5712, 5808, 5814, 5831, 5852, 5929, 5984, 6048, 6069, 6171, 6174, 6336, 6358, 6384, 6426, 6468, 6517, 6534, 6664, 6688, 6732, 6776, 6783, 6897, 6936, 7056, 7106, 7182, 7344, 7392, 7448, 7497, 7524, 7546, 7616, 7623, 7744, 7752, 7803, 7854, 8092, 8208, 8228, 8232, 8316, 8379, 8512, 8568, 8624, 8712, 8721, 8778, 8976, 9044, 9163, 9196, 9248, 9261, 9408, 9504, 9537, 9576, 9702, 9792, 9996, 10032, 10098, 10164, 10241, 10336, 10404, 10472, 10584, 10659, 10944, 10976, 10982, 11088, 11172, 11286, 11319, 11424, 11616, 11628, 11662, 11704, 11781, 11858, 11968, 12096, 12138, 12342, 12348, 12716, 12768, 12852, 12936, 13034, 13068, 13167, 13328, 13376, 13464, 13552, 13566, 13794, 13872, 14112, 14161, 14212, 14364, 14399, 14553, 14688, 14784, 14896, 14994, 15048, 15092, 15246, 15504, 15606, 15708, 15827, 16093, 16184, 16416, 16456, 16464, 16473, 16632, 16758, 17136, 17248, 17424, 17442, 17493, 17556, 17787, 17952, 18088, 18207, 18326, 18392, 18496, 18513, 18522, 19008, 19074, 19152, 19404, 19551, 19992, 20064, 20196, 20328, 20349, 20482, 20672, 20691, 20808, 20944, 21168, 21318, 21952, 21964, 22176, 22253, 22344, 22491, 22572, 22638, 22848, 22869, 23232, 23256, 23324, 23408, 23562, 23716, 24276, 24684, 24696, 24871, 25137, 25432, 25536, 25704, 25872, 26068, 26136, 26334, 26656, 26928, 27104, 27132, 27489, 27588, 27744, 28224, 28322, 28424, 28611, 28728, 28798, 29106, 29376, 29792, 29988, 30096, 30184, 30492, 30723, 31008, 31212, 31416, 31654, 31977, 32186, 32368, 32832, 32912, 32928, 32946, 33264, 33516, 33957, 34272, 34496, 34848, 34884, 34969, 34986, 35112, 35343, 35574, 35904, 36176, 36414, 36652, 36784, 37026, 37044, 38148, 38304, 38437, 38808, 39083, 39102, 39501, 39984, 40128, 40392, 40656, 40698, 40964, 41382, 41503, 41616, 41888, 42336, 42483, 42636, 43197, 43928, 44352, 44506, 44688, 44982, 45144, 45276, 45738, 46512, 46648, 46816, 47124, 47432, 47481, 48279, 48552, 49368, 49392, 49419, 49742, 50274, 50864, 51408, 51744, 52136, 52272, 52479, 52668, 53312, 53361, 53856, 54208, 54264, 54621, 54978, 55176, 55488, 55539, 56644, 56848, 57222, 57456, 57596, 58212, 58653, 59584, 59976, 60192, 60368, 60401, 60984, 61047, 61446, 62016, 62073, 62424, 62832, 63308, 63954, 64141, 64372, 64736, 65824, 65856, 65892, 66528, 66759, 67032, 67914, 68544, 69696, 69768, 69938, 69972, 70224, 70686, 71148, 71687, 72352, 72828, 73304, 73568, 74052, 74088, 74613, 76296, 76608, 76874, 77616, 78166, 78204, 79002, 79968, 80784, 81312, 81396, 81928, 82467, 82764, 83006, 83232, 83776, 84672, 84966, 85272, 85833, 86394, 87856, 89012, 89376, 89964, 90288, 90552, 91476, 92169, 93024, 93296, 93632, 94248, 94864, 94962, 95931, 96558, 97104, 98736, 98784, 98838, 99127, 99484, 100548, 100793, 101728, 101871, 102816, 103488, 104272, 104544, 104907, 104958, 105336, 106722, 107712, 108528, 109242, 109956, 110352, 110789, 111078, 112651, 113288, 113696, 114444, 114912, 115192, 115311, 116424, 117249, 117306, 119952, 120384, 120736, 120802, 121968, 122094, 122892, 124146, 124509, 124848, 125664, 126616, 127449, 127908, 128282, 128744, 129472, 129591, 131648, 131784, 133056, 133518, 134064, 135828, 139536, 139876, 139944, 140448, 141372, 142296, 142443, 143374, 144704, 144837, 145656, 146608, 147136, 148104, 148176, 148257, 149226, 152592, 153748, 155232, 155771, 156332, 156408, 157437, 158004, 159936, 160083, 161568, 162624, 162792, 163856, 164934, 165528, 166012, 166464, 169932, 170544, 171666, 172788, 174097, 175712, 175959, 178024, 178752, 179928, 180576, 181104, 181203, 182952, 184338, 186048, 186592, 188496, 189728, 189924, 191862, 192423, 193116, 194208, 197472, 197568, 197676, 198254, 198968, 200277, 201096, 201586, 203456, 203742, 205632, 208544, 209088, 209814, 209916, 210672, 213444, 215061, 217056, 218484, 219912, 220704, 221578, 222156, 223839, 225302, 226576, 227392, 228888, 229824, 230384, 230622, 232848, 234498, 234612, 239904, 241472, 241604, 243936, 244188, 244783, 245784, 247401, 248292, 249018, 249696, 251328, 253232, 254898, 255816, 256564, 257488, 259182, 263568, 267036, 268128, 269059, 271656, 273581, 276507, 279072, 279752, 279888, 280896, 282744, 284592, 284886, 286748, 289674, 291312, 293216, 296208, 296352, 296514, 297381, 298452, 302379, 305184, 307496, 310464, 311542, 312664, 312816, 314721, 314874, 316008, 320166, 323136, 325584, 327712, 329868, 331056, 332024, 332367, 337953, 339864, 341088, 343332, 345576, 345933, 348194, 351424, 351747, 351918, 356048, 359856, 361152, 362208, 362406, 365904, 368676, 373184, 373527, 376992, 379456, 379848, 382347, 383724, 384846, 386232, 388416, 388773, 394944, 395352, 396508, 397936, 400554, 402192, 403172, 407484, 417088, 419628, 419832, 421344, 422807, 426888, 427329, 430122, 434112, 434511, 436968, 439824, 441408, 443156, 444312, 447678, 450604, 453152, 457776, 460768, 461244, 465696, 467313, 468996, 469224, 479808, 483208, 487872, 488376, 489566, 491568, 494802, 496584, 498036, 499392, 506464, 509796, 511632, 513128, 514976, 518364, 522291, 527136, 534072, 536256, 538118, 543312, 543609, 547162, 553014, 558144, 559504, 559776, 565488, 569184, 569772, 573496, 577269, 579348, 582624, 586432, 592416, 592704, 593028, 594762, 596904, 600831, 604758, 610368, 614992, 623084, 625328, 625632, 629442, 629748, 632016, 640332, 645183, 651168, 655424, 659736, 662112, 664048, 664411, 664734, 671517, 675906, 679728, 682176, 686664, 691152, 691866, 696388, 703494, 703836, 705551, 712096, 719712, 724416, 724812, 731808, 734349, 737352, 747054, 753984, 759696, 764694, 767448, 769692, 772464, 777546, 788557, 790704, 793016, 795872, 801108, 804384, 806344, 807177, 814968, 820743, 839256, 839664, 842688, 845614, 853776, 854658, 860244, 869022, 873936, 879648, 886312, 888624, 892143, 895356, 901208, 906304, 907137, 915552, 921536, 922488, 931392, 934626, 937992, 938448, 944163, 966416, 976752, 979132, 983136, 989604, 993168, 996072, 997101, 1012928, 1013859, 1019592, 1023264, 1026256, 1029952, 1036728, 1037799, 1044582, 1054272, 1055241, 1068144, 1076236, 1086624, 1087218, 1090397, 1094324, 1106028, 1119008, 1119552, 1120581, 1130976, 1138368, 1139544, 1146992, 1154538, 1158696, 1165248, 1184832, 1186056, 1189524, 1193808, 1201662, 1209516, 1218679, 1229984, 1246168, 1250656, 1251264, 1258884, 1259496, 1264032, 1268421, 1280664, 1290366, 1302336, 1319472, 1324224, 1328096, 1328822, 1329468, 1343034, 1351812, 1359456, 1373328, 1382304, 1383732, 1392776, 1401939, 1406988, 1407672, 1411102, 1424192, 1439424, 1449624, 1463616, 1468698, 1474704, 1494108, 1519392, 1529388, 1534896, 1539384, 1544928, 1555092, 1566873, 1577114, 1581408, 1586032, 1591744, 1602216, 1608768, 1612688, 1614354, 1629936, 1630827, 1641486, 1678512, 1679328, 1691228, 1707552, 1709316, 1713481, 1720488, 1731807, 1738044, 1747872, 1759296, 1772624, 1777248, 1784286, 1790712, 1802416, 1814274, 1831104, 1844976, 1869252, 1875984, 1876896, 1883413, 1888326, 1915067, 1932832, 1935549, 1953504, 1958264, 1966272, 1979208, 1986336, 1992144, 1993233, 1994202, 2027718, 2039184, 2046528, 2052512, 2073456, 2075598, 2089164, 2110482, 2116653, 2136288, 2152472, 2173248, 2174436, 2180794, 2188648, 2203047, 2212056, 2238016, 2241162, 2261952, 2279088, 2293984, 2309076, 2317392, 2365671, 2372112, 2379048, 2387616, 2403324, 2419032, 2421531, 2437358, 2459968, 2462229, 2492336, 2501312, 2517768, 2518992, 2528064, 2536842, 2561328, 2580732, 2638944, 2656192, 2657644, 2658936, 2676429, 2686068, 2703624, 2718912, 2721411, 2746656, 2764608, 2767464, 2785552, 2803878, 2813976, 2815344, 2822204, 2899248, 2937396, 2949408, 2959649, 2988216, 2991303, 3038784, 3041577, 3058776, 3069792, 3078768, 3089856, 3110184, 3133746, 3154228, 3162816, 3172064, 3204432, 3225376, 3228708, 3259872, 3261654, 3271191, 3282972, 3357024, 3358656, 3382456, 3415104, 3418632, 3426962, 3440976, 3463614, 3476088, 3495744, 3545248, 3554496, 3568572, 3581424, 3604832, 3628548, 3656037, 3689952, 3738504, 3751968, 3753792, 3766826, 3776652, 3805263, 3830134, 3865664, 3871098, 3907008, 3916528, 3958416, 3972672, 3984288, 3986466, 3988404, 4055436, 4078368, 4105024, 4146912, 4151196, 4178328, 4205817, 4220964, 4233306, 4272576, 4304944, 4348872, 4361588, 4377296, 4406094, 4424112, 4482324, 4558176, 4587968, 4618152, 4634784, 4650877, 4700619, 4731342, 4744224, 4758096, 4775232, 4806648, 4838064, 4843062, 4874716, 4924458, 4984672, 5035536, 5037984, 5073684, 5122656, 5140443, 5161464, 5277888, 5315288, 5317872, 5352858, 5372136, 5407248, 5442822, 5493312, 5534928, 5571104, 5607756, 5627952, 5630688, 5644408, 5650239, 5745201, 5798496, 5874792, 5898816, 5919298, 5976432, 5979699, 5982606, 6083154, 6117552, 6139584, 6157536, 6220368, 6267492, 6308456, 6344128, 6349959, 6408864, 6450752, 6457416, 6519744, 6523308, 6542382, 6565944, 6609141, 6714048, 6764912, 6837264, 6853924, 6881952, 6927228, 6952176, 7090496, 7097013, 7137144, 7162848, 7209664, 7257096, 7264593, 7312074, 7379904, 7386687, 7477008, 7503936, 7533652, 7553304, 7610526, 7660268, 7742196, 7833056, 7916832, 7968576, 7972932, 7976808, 8110872, 8156736, 8293824, 8302392, 8356656, 8411634, 8441928, 8466612, 8609888, 8697744, 8723176, 8754592, 8812188, 8848224, 8878947, 8964648, 9116352, 9236304, 9269568, 9301754, 9401238, 9462684, 9488448, 9516192, 9613296, 9676128, 9686124, 9749432, 9813573, 9848916, 9969344, 10071072, 10075968, 10147368, 10245312, 10280886, 10322928, 10630576, 10635744, 10705716, 10744272, 10814496, 10885644, 10968111, 11069856, 11142208, 11215512, 11255904, 11261376, 11288816, 11300478, 11415789, 11490402, 11596992, 11749584, 11838596, 11952864, 11959398, 11965212, 11994367, 12166308, 12235104, 12315072, 12440736, 12534984, 12616912, 12699918, 12817728, 12914832, 13046616, 13084764, 13131888, 13218282, 13405469, 13529824, 13674528, 13707848, 13763904, 13854456, 13904352, 13952631, 14194026, 14274288, 14325696, 14514192, 14529186, 14624148, 14773374, 14954016, 15067304, 15106608, 15221052, 15320536, 15421329, 15484392, 15666112, 15833664, 15945864, 15953616, 16221744, 16604784, 16713312, 16823268, 16883856, 16933224, 16950717, 17219776, 17235603, 17395488, 17446352, 17509184, 17624376, 17696448, 17757894, 17929296, 17939097, 18472608, 18603508, 18802476, 18925368, 19032384, 19049877, 19226592, 19352256, 19372248, 19498864, 19627146, 19697832, 20142144, 20294736, 20561772, 20645856, 20717543, 21261152, 21271488, 21291039, 21411432, 21488544, 21628992, 21771288, 21936222, 22139712, 22431024, 22511808, 22577632, 22600956, 22831578, 22980804, 23499168, 23677192, 23905728, 23918796, 23930424, 23988734, 24332616, 24470208, 24881472, 25069968, 25233824, 25399836, 25829664, 26093232, 26169528, 26263776, 26436564, 26636841, 26810938, 27059648, 27349056, 27415696, 27708912, 27808704, 27905262, 28388052, 28548576, 29028384, 29058372, 29248296, 29440719, 29546748, 29908032, 30134608, 30213216, 30442104, 30641072, 30842658, 30968784, 31891728, 31907232, 32443488, 32556139, 32904333, 33209568, 33426624, 33646536, 33767712, 33866448, 33901434, 34471206, 34790976, 34892704, 35248752, 35515788, 35858592, 35878194, 35983101, 36945216, 37207016, 37604952, 37850736, 38099754, 38453184, 38744496, 38997728, 39254292, 39395664, 40216407, 40589472, 41123544, 41291712, 41435086, 41857893, 42522304, 42582078, 42822864, 42977088, 43542576, 43872444, 44862048, 45155264, 45201912, 45663156, 45961608, 46263987, 46998336, 47354384, 47837592, 47860848, 47977468, 48665232, 50139936, 50467648, 50799672, 50852151, 51659328, 51706809, 52186464, 52339056, 52527552, 52873128, 53273682, 53621876, 54831392, 55417824, 55810524, 56776104, 57097152, 58056768, 58116744, 58496592, 58881438, 59093496, 60269216, 60426432, 60884208, 61282144, 61685316, 61937568, 62152629, 63783456, 63814464, 64886976, 65112278, 65808666, 66419136, 67293072, 67535424, 67732896, 67802868, 68942412, 69785408, 70497504, 71031576, 71717184, 71756388, 71966202, 74414032, 75209904, 75701472, 76199508, 77488992, 77995456, 78508584, 78791328, 79910523, 80432814, 81178944, 82247088, 82870172, 83715786, 85164156, 85645728, 87085152, 87744888, 89724096, 90403824, 91326312, 91923216, 92527974, 94708768, 95675184, 95721696, 95954936, 97330464, 97668417, 100279872, 101599344, 101704302, 103413618, 104372928, 104678112, 105746256, 106547364, 107243752, 107949303, 109662784, 110835648, 111621048, 113552208, 116233488, 116993184, 117762876, 118186992, 120538432, 120649221, 121768416, 122564288, 123370632, 123875136, 124305258, 125573679, 127566912, 130224556, 131617332, 134586144, 135465792, 135605736, 137884824, 140995008, 142063152, 143512776, 143932404, 148828064, 150419808, 151402944, 152399016, 154977984, 157017168, 157582656, 159821046, 160865628, 164494176, 165740344, 167431572, 170328312, 171291456, 174170304, 175489776, 180807648, 182652624, 183846432, 185055948, 186457887, 189417536, 191350368, 191443392, 191909872, 194660928, 195336834, 203198688, 203408604, 206827236, 209356224, 211492512, 213094728, 214487504, 215898606, 223242096, 227104416, 227892973, 232466976, 233986368, 235525752, 236373984, 241298442, 243536832, 246741264, 248610516, 251147358, 260449112, 263234664, 269172288, 271211472, 275769648, 284126304, 287025552, 287864808, 293005251, 297656128, 300839616, 304798032, 314034336, 319642092, 321731256, 323847909, 328988352, 331480688, 334863144, 340656624, 350979552, 361615296, 361947663, 365305248, 367692864, 370111896, 372915774, 382700736, 383819744, 390673668, 406397376, 406817208, 413654472, 422985024, 426189456, 428975008, 431797212, 446484192, 454208832, 455785946, 464933952, 471051504, 472747968, 482596884, 493482528, 497221032, 502294716, 520898224, 526469328, 542422944, 551539296, 559373661, 568252608, 574051104, 575729616, 586010502, 609596064, 628068672, 639284184, 643462512, 647695818, 662961376, 669726288, 681313248, 683678919, 701959104, 723895326, 730610496, 740223792, 745831548, 767639488, 781347336, 813634416, 827308944, 852378912, 857950016, 863594424, 879015753, 892968384, 911571892, 942103008, 965193768, 986965056, 994442064, 1004589432, 1041796448, 1052938656, 1084845888, 1103078592, 1118747322, 1148102208, 1151459232, 1172021004, 1219192128, 1278568368, 1286925024, 1295391636, 1325922752, 1339452576, 1362626496, 1367357838, 1447790652, 1480447584, 1491663096, 1562694672, 1627268832, 1654617888, 1704757824, 1727188848, 1758031506, 1823143784, 1884206016, 1930387536, 1988884128, 2009178864, 2051036757, 2083592896, 2105877312, 2237494644, 2302918464, 2344042008, 2557136736, 2573850048, 2590783272, 2678905152, 2734715676, 2895581304, 2960895168, 2983326192, 3125389344, 3254537664, 3309235776, 3454377696, 3516063012, 3646287568, 3860775072, 3977768256, 4018357728, 4102073514, 4474989288, 4688084016, 5114273472, 5181566544, 5469431352, 5791162608, 5966652384, 6153110271, 6250778688, 6908755392, 7032126024, 7292575136, 7721550144, 8036715456, 8204147028, 8949978576, 9376168032, 10363133088, 10938862704, 11582325216, 11933304768, 12306220542, 14064252048, 14585150272, 16408294056, 17899957152, 18752336064, 20726266176, 21877725408, 23164650432, 24612441084, 28128504096, 32816588112, 35799914304, 43755450816, 49224882168, 56257008192, 65633176224, 98449764336, 131266352448, 196899528672, 393799057344]

約数ペア:

[(1, 393799057344), (2, 196899528672), (3, 131266352448), (4, 98449764336), (6, 65633176224), (7, 56257008192), (8, 49224882168), (9, 43755450816), (11, 35799914304), (12, 32816588112), (14, 28128504096), (16, 24612441084), (17, 23164650432), (18, 21877725408), (19, 20726266176), (21, 18752336064), (22, 17899957152), (24, 16408294056), (27, 14585150272), (28, 14064252048), (32, 12306220542), (33, 11933304768), (34, 11582325216), (36, 10938862704), (38, 10363133088), (42, 9376168032), (44, 8949978576), (48, 8204147028), (49, 8036715456), (51, 7721550144), (54, 7292575136), (56, 7032126024), (57, 6908755392), (63, 6250778688), (64, 6153110271), (66, 5966652384), (68, 5791162608), (72, 5469431352), (76, 5181566544), (77, 5114273472), (84, 4688084016), (88, 4474989288), (96, 4102073514), (98, 4018357728), (99, 3977768256), (102, 3860775072), (108, 3646287568), (112, 3516063012), (114, 3454377696), (119, 3309235776), (121, 3254537664), (126, 3125389344), (132, 2983326192), (133, 2960895168), (136, 2895581304), (144, 2734715676), (147, 2678905152), (152, 2590783272), (153, 2573850048), (154, 2557136736), (168, 2344042008), (171, 2302918464), (176, 2237494644), (187, 2105877312), (189, 2083592896), (192, 2051036757), (196, 2009178864), (198, 1988884128), (204, 1930387536), (209, 1884206016), (216, 1823143784), (224, 1758031506), (228, 1727188848), (231, 1704757824), (238, 1654617888), (242, 1627268832), (252, 1562694672), (264, 1491663096), (266, 1480447584), (272, 1447790652), (288, 1367357838), (289, 1362626496), (294, 1339452576), (297, 1325922752), (304, 1295391636), (306, 1286925024), (308, 1278568368), (323, 1219192128), (336, 1172021004), (342, 1151459232), (343, 1148102208), (352, 1118747322), (357, 1103078592), (363, 1084845888), (374, 1052938656), (378, 1041796448), (392, 1004589432), (396, 994442064), (399, 986965056), (408, 965193768), (418, 942103008), (432, 911571892), (441, 892968384), (448, 879015753), (456, 863594424), (459, 857950016), (462, 852378912), (476, 827308944), (484, 813634416), (504, 781347336), (513, 767639488), (528, 745831548), (532, 740223792), (539, 730610496), (544, 723895326), (561, 701959104), (576, 683678919), (578, 681313248), (588, 669726288), (594, 662961376), (608, 647695818), (612, 643462512), (616, 639284184), (627, 628068672), (646, 609596064), (672, 586010502), (684, 575729616), (686, 574051104), (693, 568252608), (704, 559373661), (714, 551539296), (726, 542422944), (748, 526469328), (756, 520898224), (784, 502294716), (792, 497221032), (798, 493482528), (816, 482596884), (833, 472747968), (836, 471051504), (847, 464933952), (864, 455785946), (867, 454208832), (882, 446484192), (912, 431797212), (918, 428975008), (924, 426189456), (931, 422985024), (952, 413654472), (968, 406817208), (969, 406397376), (1008, 390673668), (1026, 383819744), (1029, 382700736), (1056, 372915774), (1064, 370111896), (1071, 367692864), (1078, 365305248), (1088, 361947663), (1089, 361615296), (1122, 350979552), (1156, 340656624), (1176, 334863144), (1188, 331480688), (1197, 328988352), (1216, 323847909), (1224, 321731256), (1232, 319642092), (1254, 314034336), (1292, 304798032), (1309, 300839616), (1323, 297656128), (1344, 293005251), (1368, 287864808), (1372, 287025552), (1386, 284126304), (1428, 275769648), (1452, 271211472), (1463, 269172288), (1496, 263234664), (1512, 260449112), (1568, 251147358), (1584, 248610516), (1596, 246741264), (1617, 243536832), (1632, 241298442), (1666, 236373984), (1672, 235525752), (1683, 233986368), (1694, 232466976), (1728, 227892973), (1734, 227104416), (1764, 223242096), (1824, 215898606), (1836, 214487504), (1848, 213094728), (1862, 211492512), (1881, 209356224), (1904, 206827236), (1936, 203408604), (1938, 203198688), (2016, 195336834), (2023, 194660928), (2052, 191909872), (2057, 191443392), (2058, 191350368), (2079, 189417536), (2112, 186457887), (2128, 185055948), (2142, 183846432), (2156, 182652624), (2178, 180807648), (2244, 175489776), (2261, 174170304), (2299, 171291456), (2312, 170328312), (2352, 167431572), (2376, 165740344), (2394, 164494176), (2448, 160865628), (2464, 159821046), (2499, 157582656), (2508, 157017168), (2541, 154977984), (2584, 152399016), (2601, 151402944), (2618, 150419808), (2646, 148828064), (2736, 143932404), (2744, 143512776), (2772, 142063152), (2793, 140995008), (2856, 137884824), (2904, 135605736), (2907, 135465792), (2926, 134586144), (2992, 131617332), (3024, 130224556), (3087, 127566912), (3136, 125573679), (3168, 124305258), (3179, 123875136), (3192, 123370632), (3213, 122564288), (3234, 121768416), (3264, 120649221), (3267, 120538432), (3332, 118186992), (3344, 117762876), (3366, 116993184), (3388, 116233488), (3468, 113552208), (3528, 111621048), (3553, 110835648), (3591, 109662784), (3648, 107949303), (3672, 107243752), (3696, 106547364), (3724, 105746256), (3762, 104678112), (3773, 104372928), (3808, 103413618), (3872, 101704302), (3876, 101599344), (3927, 100279872), (4032, 97668417), (4046, 97330464), (4104, 95954936), (4114, 95721696), (4116, 95675184), (4158, 94708768), (4256, 92527974), (4284, 91923216), (4312, 91326312), (4356, 90403824), (4389, 89724096), (4488, 87744888), (4522, 87085152), (4598, 85645728), (4624, 85164156), (4704, 83715786), (4752, 82870172), (4788, 82247088), (4851, 81178944), (4896, 80432814), (4928, 79910523), (4998, 78791328), (5016, 78508584), (5049, 77995456), (5082, 77488992), (5168, 76199508), (5202, 75701472), (5236, 75209904), (5292, 74414032), (5472, 71966202), (5488, 71756388), (5491, 71717184), (5544, 71031576), (5586, 70497504), (5643, 69785408), (5712, 68942412), (5808, 67802868), (5814, 67732896), (5831, 67535424), (5852, 67293072), (5929, 66419136), (5984, 65808666), (6048, 65112278), (6069, 64886976), (6171, 63814464), (6174, 63783456), (6336, 62152629), (6358, 61937568), (6384, 61685316), (6426, 61282144), (6468, 60884208), (6517, 60426432), (6534, 60269216), (6664, 59093496), (6688, 58881438), (6732, 58496592), (6776, 58116744), (6783, 58056768), (6897, 57097152), (6936, 56776104), (7056, 55810524), (7106, 55417824), (7182, 54831392), (7344, 53621876), (7392, 53273682), (7448, 52873128), (7497, 52527552), (7524, 52339056), (7546, 52186464), (7616, 51706809), (7623, 51659328), (7744, 50852151), (7752, 50799672), (7803, 50467648), (7854, 50139936), (8092, 48665232), (8208, 47977468), (8228, 47860848), (8232, 47837592), (8316, 47354384), (8379, 46998336), (8512, 46263987), (8568, 45961608), (8624, 45663156), (8712, 45201912), (8721, 45155264), (8778, 44862048), (8976, 43872444), (9044, 43542576), (9163, 42977088), (9196, 42822864), (9248, 42582078), (9261, 42522304), (9408, 41857893), (9504, 41435086), (9537, 41291712), (9576, 41123544), (9702, 40589472), (9792, 40216407), (9996, 39395664), (10032, 39254292), (10098, 38997728), (10164, 38744496), (10241, 38453184), (10336, 38099754), (10404, 37850736), (10472, 37604952), (10584, 37207016), (10659, 36945216), (10944, 35983101), (10976, 35878194), (10982, 35858592), (11088, 35515788), (11172, 35248752), (11286, 34892704), (11319, 34790976), (11424, 34471206), (11616, 33901434), (11628, 33866448), (11662, 33767712), (11704, 33646536), (11781, 33426624), (11858, 33209568), (11968, 32904333), (12096, 32556139), (12138, 32443488), (12342, 31907232), (12348, 31891728), (12716, 30968784), (12768, 30842658), (12852, 30641072), (12936, 30442104), (13034, 30213216), (13068, 30134608), (13167, 29908032), (13328, 29546748), (13376, 29440719), (13464, 29248296), (13552, 29058372), (13566, 29028384), (13794, 28548576), (13872, 28388052), (14112, 27905262), (14161, 27808704), (14212, 27708912), (14364, 27415696), (14399, 27349056), (14553, 27059648), (14688, 26810938), (14784, 26636841), (14896, 26436564), (14994, 26263776), (15048, 26169528), (15092, 26093232), (15246, 25829664), (15504, 25399836), (15606, 25233824), (15708, 25069968), (15827, 24881472), (16093, 24470208), (16184, 24332616), (16416, 23988734), (16456, 23930424), (16464, 23918796), (16473, 23905728), (16632, 23677192), (16758, 23499168), (17136, 22980804), (17248, 22831578), (17424, 22600956), (17442, 22577632), (17493, 22511808), (17556, 22431024), (17787, 22139712), (17952, 21936222), (18088, 21771288), (18207, 21628992), (18326, 21488544), (18392, 21411432), (18496, 21291039), (18513, 21271488), (18522, 21261152), (19008, 20717543), (19074, 20645856), (19152, 20561772), (19404, 20294736), (19551, 20142144), (19992, 19697832), (20064, 19627146), (20196, 19498864), (20328, 19372248), (20349, 19352256), (20482, 19226592), (20672, 19049877), (20691, 19032384), (20808, 18925368), (20944, 18802476), (21168, 18603508), (21318, 18472608), (21952, 17939097), (21964, 17929296), (22176, 17757894), (22253, 17696448), (22344, 17624376), (22491, 17509184), (22572, 17446352), (22638, 17395488), (22848, 17235603), (22869, 17219776), (23232, 16950717), (23256, 16933224), (23324, 16883856), (23408, 16823268), (23562, 16713312), (23716, 16604784), (24276, 16221744), (24684, 15953616), (24696, 15945864), (24871, 15833664), (25137, 15666112), (25432, 15484392), (25536, 15421329), (25704, 15320536), (25872, 15221052), (26068, 15106608), (26136, 15067304), (26334, 14954016), (26656, 14773374), (26928, 14624148), (27104, 14529186), (27132, 14514192), (27489, 14325696), (27588, 14274288), (27744, 14194026), (28224, 13952631), (28322, 13904352), (28424, 13854456), (28611, 13763904), (28728, 13707848), (28798, 13674528), (29106, 13529824), (29376, 13405469), (29792, 13218282), (29988, 13131888), (30096, 13084764), (30184, 13046616), (30492, 12914832), (30723, 12817728), (31008, 12699918), (31212, 12616912), (31416, 12534984), (31654, 12440736), (31977, 12315072), (32186, 12235104), (32368, 12166308), (32832, 11994367), (32912, 11965212), (32928, 11959398), (32946, 11952864), (33264, 11838596), (33516, 11749584), (33957, 11596992), (34272, 11490402), (34496, 11415789), (34848, 11300478), (34884, 11288816), (34969, 11261376), (34986, 11255904), (35112, 11215512), (35343, 11142208), (35574, 11069856), (35904, 10968111), (36176, 10885644), (36414, 10814496), (36652, 10744272), (36784, 10705716), (37026, 10635744), (37044, 10630576), (38148, 10322928), (38304, 10280886), (38437, 10245312), (38808, 10147368), (39083, 10075968), (39102, 10071072), (39501, 9969344), (39984, 9848916), (40128, 9813573), (40392, 9749432), (40656, 9686124), (40698, 9676128), (40964, 9613296), (41382, 9516192), (41503, 9488448), (41616, 9462684), (41888, 9401238), (42336, 9301754), (42483, 9269568), (42636, 9236304), (43197, 9116352), (43928, 8964648), (44352, 8878947), (44506, 8848224), (44688, 8812188), (44982, 8754592), (45144, 8723176), (45276, 8697744), (45738, 8609888), (46512, 8466612), (46648, 8441928), (46816, 8411634), (47124, 8356656), (47432, 8302392), (47481, 8293824), (48279, 8156736), (48552, 8110872), (49368, 7976808), (49392, 7972932), (49419, 7968576), (49742, 7916832), (50274, 7833056), (50864, 7742196), (51408, 7660268), (51744, 7610526), (52136, 7553304), (52272, 7533652), (52479, 7503936), (52668, 7477008), (53312, 7386687), (53361, 7379904), (53856, 7312074), (54208, 7264593), (54264, 7257096), (54621, 7209664), (54978, 7162848), (55176, 7137144), (55488, 7097013), (55539, 7090496), (56644, 6952176), (56848, 6927228), (57222, 6881952), (57456, 6853924), (57596, 6837264), (58212, 6764912), (58653, 6714048), (59584, 6609141), (59976, 6565944), (60192, 6542382), (60368, 6523308), (60401, 6519744), (60984, 6457416), (61047, 6450752), (61446, 6408864), (62016, 6349959), (62073, 6344128), (62424, 6308456), (62832, 6267492), (63308, 6220368), (63954, 6157536), (64141, 6139584), (64372, 6117552), (64736, 6083154), (65824, 5982606), (65856, 5979699), (65892, 5976432), (66528, 5919298), (66759, 5898816), (67032, 5874792), (67914, 5798496), (68544, 5745201), (69696, 5650239), (69768, 5644408), (69938, 5630688), (69972, 5627952), (70224, 5607756), (70686, 5571104), (71148, 5534928), (71687, 5493312), (72352, 5442822), (72828, 5407248), (73304, 5372136), (73568, 5352858), (74052, 5317872), (74088, 5315288), (74613, 5277888), (76296, 5161464), (76608, 5140443), (76874, 5122656), (77616, 5073684), (78166, 5037984), (78204, 5035536), (79002, 4984672), (79968, 4924458), (80784, 4874716), (81312, 4843062), (81396, 4838064), (81928, 4806648), (82467, 4775232), (82764, 4758096), (83006, 4744224), (83232, 4731342), (83776, 4700619), (84672, 4650877), (84966, 4634784), (85272, 4618152), (85833, 4587968), (86394, 4558176), (87856, 4482324), (89012, 4424112), (89376, 4406094), (89964, 4377296), (90288, 4361588), (90552, 4348872), (91476, 4304944), (92169, 4272576), (93024, 4233306), (93296, 4220964), (93632, 4205817), (94248, 4178328), (94864, 4151196), (94962, 4146912), (95931, 4105024), (96558, 4078368), (97104, 4055436), (98736, 3988404), (98784, 3986466), (98838, 3984288), (99127, 3972672), (99484, 3958416), (100548, 3916528), (100793, 3907008), (101728, 3871098), (101871, 3865664), (102816, 3830134), (103488, 3805263), (104272, 3776652), (104544, 3766826), (104907, 3753792), (104958, 3751968), (105336, 3738504), (106722, 3689952), (107712, 3656037), (108528, 3628548), (109242, 3604832), (109956, 3581424), (110352, 3568572), (110789, 3554496), (111078, 3545248), (112651, 3495744), (113288, 3476088), (113696, 3463614), (114444, 3440976), (114912, 3426962), (115192, 3418632), (115311, 3415104), (116424, 3382456), (117249, 3358656), (117306, 3357024), (119952, 3282972), (120384, 3271191), (120736, 3261654), (120802, 3259872), (121968, 3228708), (122094, 3225376), (122892, 3204432), (124146, 3172064), (124509, 3162816), (124848, 3154228), (125664, 3133746), (126616, 3110184), (127449, 3089856), (127908, 3078768), (128282, 3069792), (128744, 3058776), (129472, 3041577), (129591, 3038784), (131648, 2991303), (131784, 2988216), (133056, 2959649), (133518, 2949408), (134064, 2937396), (135828, 2899248), (139536, 2822204), (139876, 2815344), (139944, 2813976), (140448, 2803878), (141372, 2785552), (142296, 2767464), (142443, 2764608), (143374, 2746656), (144704, 2721411), (144837, 2718912), (145656, 2703624), (146608, 2686068), (147136, 2676429), (148104, 2658936), (148176, 2657644), (148257, 2656192), (149226, 2638944), (152592, 2580732), (153748, 2561328), (155232, 2536842), (155771, 2528064), (156332, 2518992), (156408, 2517768), (157437, 2501312), (158004, 2492336), (159936, 2462229), (160083, 2459968), (161568, 2437358), (162624, 2421531), (162792, 2419032), (163856, 2403324), (164934, 2387616), (165528, 2379048), (166012, 2372112), (166464, 2365671), (169932, 2317392), (170544, 2309076), (171666, 2293984), (172788, 2279088), (174097, 2261952), (175712, 2241162), (175959, 2238016), (178024, 2212056), (178752, 2203047), (179928, 2188648), (180576, 2180794), (181104, 2174436), (181203, 2173248), (182952, 2152472), (184338, 2136288), (186048, 2116653), (186592, 2110482), (188496, 2089164), (189728, 2075598), (189924, 2073456), (191862, 2052512), (192423, 2046528), (193116, 2039184), (194208, 2027718), (197472, 1994202), (197568, 1993233), (197676, 1992144), (198254, 1986336), (198968, 1979208), (200277, 1966272), (201096, 1958264), (201586, 1953504), (203456, 1935549), (203742, 1932832), (205632, 1915067), (208544, 1888326), (209088, 1883413), (209814, 1876896), (209916, 1875984), (210672, 1869252), (213444, 1844976), (215061, 1831104), (217056, 1814274), (218484, 1802416), (219912, 1790712), (220704, 1784286), (221578, 1777248), (222156, 1772624), (223839, 1759296), (225302, 1747872), (226576, 1738044), (227392, 1731807), (228888, 1720488), (229824, 1713481), (230384, 1709316), (230622, 1707552), (232848, 1691228), (234498, 1679328), (234612, 1678512), (239904, 1641486), (241472, 1630827), (241604, 1629936), (243936, 1614354), (244188, 1612688), (244783, 1608768), (245784, 1602216), (247401, 1591744), (248292, 1586032), (249018, 1581408), (249696, 1577114), (251328, 1566873), (253232, 1555092), (254898, 1544928), (255816, 1539384), (256564, 1534896), (257488, 1529388), (259182, 1519392), (263568, 1494108), (267036, 1474704), (268128, 1468698), (269059, 1463616), (271656, 1449624), (273581, 1439424), (276507, 1424192), (279072, 1411102), (279752, 1407672), (279888, 1406988), (280896, 1401939), (282744, 1392776), (284592, 1383732), (284886, 1382304), (286748, 1373328), (289674, 1359456), (291312, 1351812), (293216, 1343034), (296208, 1329468), (296352, 1328822), (296514, 1328096), (297381, 1324224), (298452, 1319472), (302379, 1302336), (305184, 1290366), (307496, 1280664), (310464, 1268421), (311542, 1264032), (312664, 1259496), (312816, 1258884), (314721, 1251264), (314874, 1250656), (316008, 1246168), (320166, 1229984), (323136, 1218679), (325584, 1209516), (327712, 1201662), (329868, 1193808), (331056, 1189524), (332024, 1186056), (332367, 1184832), (337953, 1165248), (339864, 1158696), (341088, 1154538), (343332, 1146992), (345576, 1139544), (345933, 1138368), (348194, 1130976), (351424, 1120581), (351747, 1119552), (351918, 1119008), (356048, 1106028), (359856, 1094324), (361152, 1090397), (362208, 1087218), (362406, 1086624), (365904, 1076236), (368676, 1068144), (373184, 1055241), (373527, 1054272), (376992, 1044582), (379456, 1037799), (379848, 1036728), (382347, 1029952), (383724, 1026256), (384846, 1023264), (386232, 1019592), (388416, 1013859), (388773, 1012928), (394944, 997101), (395352, 996072), (396508, 993168), (397936, 989604), (400554, 983136), (402192, 979132), (403172, 976752), (407484, 966416), (417088, 944163), (419628, 938448), (419832, 937992), (421344, 934626), (422807, 931392), (426888, 922488), (427329, 921536), (430122, 915552), (434112, 907137), (434511, 906304), (436968, 901208), (439824, 895356), (441408, 892143), (443156, 888624), (444312, 886312), (447678, 879648), (450604, 873936), (453152, 869022), (457776, 860244), (460768, 854658), (461244, 853776), (465696, 845614), (467313, 842688), (468996, 839664), (469224, 839256), (479808, 820743), (483208, 814968), (487872, 807177), (488376, 806344), (489566, 804384), (491568, 801108), (494802, 795872), (496584, 793016), (498036, 790704), (499392, 788557), (506464, 777546), (509796, 772464), (511632, 769692), (513128, 767448), (514976, 764694), (518364, 759696), (522291, 753984), (527136, 747054), (534072, 737352), (536256, 734349), (538118, 731808), (543312, 724812), (543609, 724416), (547162, 719712), (553014, 712096), (558144, 705551), (559504, 703836), (559776, 703494), (565488, 696388), (569184, 691866), (569772, 691152), (573496, 686664), (577269, 682176), (579348, 679728), (582624, 675906), (586432, 671517), (592416, 664734), (592704, 664411), (593028, 664048), (594762, 662112), (596904, 659736), (600831, 655424), (604758, 651168), (610368, 645183), (614992, 640332), (623084, 632016), (625328, 629748), (625632, 629442)]