1385941100544

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 216, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 294, 297, 308, 312, 336, 343, 351, 352, 364, 378, 384, 392, 396, 416, 429, 432, 438, 441, 448, 462, 468, 504, 511, 512, 528, 539, 546, 572, 576, 584, 588, 594, 616, 624, 637, 657, 672, 686, 693, 702, 704, 728, 756, 768, 784, 792, 803, 819, 832, 858, 864, 876, 882, 896, 924, 936, 949, 1001, 1008, 1022, 1024, 1029, 1056, 1078, 1092, 1144, 1152, 1168, 1176, 1188, 1232, 1248, 1274, 1287, 1314, 1323, 1344, 1372, 1386, 1404, 1408, 1456, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1638, 1664, 1716, 1728, 1752, 1764, 1792, 1848, 1872, 1898, 1911, 1971, 2002, 2016, 2044, 2048, 2058, 2079, 2112, 2156, 2184, 2288, 2304, 2336, 2352, 2376, 2401, 2409, 2457, 2464, 2496, 2548, 2574, 2628, 2646, 2688, 2744, 2772, 2808, 2816, 2847, 2912, 3003, 3024, 3066, 3072, 3087, 3136, 3168, 3212, 3234, 3276, 3328, 3432, 3456, 3504, 3528, 3577, 3584, 3696, 3744, 3773, 3796, 3822, 3861, 3942, 4004, 4032, 4088, 4116, 4158, 4224, 4312, 4368, 4459, 4576, 4599, 4608, 4672, 4704, 4752, 4802, 4818, 4851, 4914, 4928, 4992, 5096, 5148, 5256, 5292, 5376, 5488, 5544, 5616, 5621, 5632, 5694, 5733, 5824, 6006, 6048, 6132, 6144, 6174, 6272, 6336, 6424, 6468, 6552, 6643, 6656, 6864, 6912, 7007, 7008, 7056, 7154, 7168, 7203, 7227, 7392, 7488, 7546, 7592, 7644, 7722, 7884, 8008, 8064, 8176, 8232, 8316, 8448, 8541, 8624, 8736, 8918, 9009, 9152, 9198, 9216, 9261, 9344, 9408, 9504, 9604, 9636, 9702, 9828, 9856, 9984, 10192, 10296, 10439, 10512, 10584, 10731, 10752, 10976, 11088, 11232, 11242, 11264, 11319, 11388, 11466, 11648, 12012, 12096, 12264, 12348, 12544, 12672, 12848, 12936, 13104, 13286, 13312, 13377, 13728, 13797, 13824, 14014, 14016, 14112, 14308, 14336, 14406, 14454, 14553, 14784, 14976, 15092, 15184, 15288, 15444, 15768, 16016, 16128, 16352, 16464, 16632, 16863, 16896, 17082, 17199, 17248, 17472, 17836, 18018, 18304, 18396, 18432, 18522, 18688, 18816, 19008, 19208, 19272, 19404, 19656, 19712, 19929, 19968, 20384, 20592, 20878, 21021, 21024, 21168, 21462, 21504, 21609, 21681, 21952, 22176, 22464, 22484, 22528, 22638, 22776, 22932, 23296, 24024, 24192, 24528, 24696, 25039, 25088, 25344, 25623, 25696, 25872, 26208, 26411, 26572, 26624, 26754, 27027, 27456, 27594, 27648, 28028, 28032, 28224, 28616, 28812, 28908, 29106, 29568, 29952, 30184, 30368, 30576, 30888, 31213, 31317, 31536, 32032, 32193, 32256, 32704, 32928, 33264, 33726, 33792, 33957, 34164, 34398, 34496, 34944, 35672, 36036, 36608, 36792, 37044, 37376, 37632, 38016, 38416, 38544, 38808, 39312, 39347, 39424, 39858, 39936, 40131, 40768, 41184, 41756, 42042, 42048, 42336, 42924, 43008, 43218, 43362, 43904, 44352, 44928, 44968, 45276, 45552, 45864, 46501, 46592, 48048, 48384, 49049, 49056, 49392, 50078, 50176, 50589, 50688, 51246, 51392, 51744, 52416, 52822, 53144, 53508, 54054, 54912, 55188, 55296, 56056, 56064, 56448, 57232, 57624, 57816, 58212, 59136, 59787, 59904, 60368, 60736, 61152, 61776, 62426, 62634, 63063, 63072, 64064, 64386, 64512, 64827, 65408, 65856, 66528, 67452, 67584, 67914, 68328, 68796, 68992, 69888, 71344, 72072, 73073, 73216, 73584, 74088, 74752, 75117, 75264, 76032, 76832, 77088, 77616, 78624, 78694, 78848, 79233, 79716, 79872, 80262, 81536, 82368, 83512, 84084, 84096, 84672, 85848, 86436, 86724, 87808, 88704, 89856, 89936, 90552, 91104, 91728, 93002, 93184, 93639, 93951, 96096, 96579, 96768, 98098, 98112, 98784, 100156, 100352, 101178, 101376, 101871, 102492, 102784, 103488, 104832, 105644, 106288, 107016, 108108, 109824, 110376, 112112, 112128, 112896, 114464, 115248, 115632, 116424, 118041, 118272, 119574, 119808, 120393, 120736, 121472, 122304, 123552, 124852, 125268, 126126, 126144, 128128, 128772, 129024, 129654, 130816, 131712, 133056, 134904, 135828, 136656, 137592, 137984, 139503, 139776, 142688, 144144, 146146, 146432, 147147, 147168, 148176, 149504, 150234, 150528, 151767, 152064, 153664, 154176, 155232, 157248, 157388, 157696, 158466, 159432, 160524, 163072, 164736, 167024, 168168, 168192, 169344, 171696, 172872, 173448, 175273, 175616, 177408, 179361, 179712, 179872, 181104, 182208, 183456, 186004, 186368, 187278, 187902, 189189, 192192, 193158, 193536, 196196, 196224, 197568, 200312, 202356, 202752, 203742, 204984, 205568, 206976, 209664, 211288, 212576, 214032, 216216, 219219, 219648, 220752, 224224, 224256, 225351, 225792, 228928, 230496, 231264, 232848, 236082, 236544, 237699, 239148, 239616, 240786, 241472, 242944, 244608, 247104, 249704, 250536, 252252, 252288, 256256, 257544, 259308, 261632, 263424, 266112, 269808, 271656, 273312, 275184, 275429, 275968, 279006, 279552, 280917, 281853, 285376, 288288, 292292, 292864, 294294, 294336, 296352, 300468, 301056, 303534, 304128, 307328, 308352, 310464, 314496, 314776, 316932, 318864, 321048, 325507, 326144, 329472, 334048, 336336, 336384, 338688, 343343, 343392, 345744, 346896, 350546, 351232, 354123, 354816, 358722, 359424, 359744, 362208, 364416, 366912, 372008, 374556, 375804, 378378, 384384, 386316, 387072, 392392, 392448, 395136, 400624, 404712, 407484, 409968, 411136, 413952, 418509, 419328, 422576, 425152, 428064, 432432, 438438, 439296, 441441, 441504, 448448, 448512, 450702, 451584, 457856, 460992, 462528, 465696, 472164, 473088, 475398, 478296, 481572, 482944, 485888, 489216, 494208, 499408, 501072, 504504, 504576, 511511, 512512, 515088, 518616, 523264, 525819, 526848, 532224, 539616, 543312, 546624, 550368, 550858, 551936, 558012, 559104, 561834, 563706, 570752, 576576, 584584, 588588, 588672, 592704, 600936, 607068, 608256, 614656, 616704, 620928, 628992, 629552, 633864, 637728, 642096, 651014, 652288, 657657, 658944, 668096, 672672, 672768, 676053, 677376, 686686, 686784, 691488, 693792, 701092, 702464, 708246, 709632, 713097, 717444, 718848, 719488, 724416, 728832, 733824, 744016, 749112, 751608, 756756, 768768, 772632, 784784, 784896, 790272, 801248, 809424, 814968, 819936, 822272, 826287, 827904, 837018, 838656, 842751, 845152, 850304, 856128, 864864, 876876, 878592, 882882, 883008, 896896, 901404, 903168, 915712, 921984, 925056, 931392, 944328, 950796, 956592, 963144, 965888, 971776, 976521, 978432, 988416, 998816, 1002144, 1009008, 1009152, 1023022, 1025024, 1030029, 1030176, 1037232, 1046528, 1051638, 1053696, 1062369, 1064448, 1079232, 1086624, 1093248, 1100736, 1101716, 1103872, 1116024, 1123668, 1127412, 1141504, 1153152, 1169168, 1177176, 1177344, 1185408, 1201872, 1214136, 1229312, 1233408, 1241856, 1255527, 1257984, 1259104, 1267728, 1275456, 1284192, 1302028, 1304576, 1315314, 1317888, 1324323, 1336192, 1345344, 1345536, 1352106, 1354752, 1373372, 1373568, 1382976, 1387584, 1402184, 1416492, 1419264, 1426194, 1434888, 1438976, 1448832, 1457664, 1467648, 1488032, 1498224, 1503216, 1513512, 1534533, 1537536, 1545264, 1569568, 1569792, 1577457, 1580544, 1602496, 1618848, 1629936, 1639872, 1644544, 1652574, 1655808, 1674036, 1677312, 1685502, 1690304, 1700608, 1712256, 1729728, 1753752, 1765764, 1766016, 1793792, 1802808, 1831424, 1843968, 1850112, 1862784, 1888656, 1901592, 1913184, 1926288, 1928003, 1931776, 1943552, 1953042, 1956864, 1972971, 1976832, 1997632, 2004288, 2018016, 2018304, 2046044, 2050048, 2060058, 2060352, 2074464, 2103276, 2107392, 2124738, 2128896, 2158464, 2173248, 2186496, 2201472, 2203432, 2232048, 2247336, 2254824, 2278549, 2283008, 2306304, 2338336, 2354352, 2354688, 2370816, 2403744, 2428272, 2458624, 2466816, 2478861, 2483712, 2511054, 2515968, 2518208, 2535456, 2550912, 2568384, 2604056, 2630628, 2635776, 2648646, 2672384, 2690688, 2704212, 2709504, 2746744, 2747136, 2765952, 2775168, 2804368, 2832984, 2852388, 2869776, 2877952, 2897664, 2915328, 2929563, 2935296, 2976064, 2996448, 3006432, 3027024, 3069066, 3075072, 3090087, 3090528, 3139136, 3139584, 3154914, 3161088, 3204992, 3237696, 3259872, 3279744, 3305148, 3311616, 3348072, 3371004, 3380608, 3401216, 3424512, 3459456, 3507504, 3531528, 3532032, 3580577, 3587584, 3605616, 3662848, 3687936, 3700224, 3725568, 3777312, 3803184, 3826368, 3852576, 3856006, 3863552, 3906084, 3913728, 3945942, 3953664, 3995264, 4008576, 4036032, 4036608, 4092088, 4120116, 4120704, 4148928, 4206552, 4249476, 4257792, 4316928, 4346496, 4372992, 4402944, 4406864, 4464096, 4494672, 4509648, 4557098, 4566016, 4603599, 4612608, 4676672, 4708704, 4709376, 4732371, 4741632, 4807488, 4856544, 4917248, 4933632, 4957722, 4967424, 5022108, 5031936, 5036416, 5070912, 5101824, 5136768, 5208112, 5261256, 5297292, 5344768, 5381376, 5408424, 5493488, 5494272, 5531904, 5550336, 5608736, 5665968, 5704776, 5739552, 5755904, 5784009, 5795328, 5830656, 5859126, 5870592, 5952128, 5992896, 6012864, 6054048, 6138132, 6150144, 6180174, 6181056, 6278272, 6309828, 6322176, 6409984, 6475392, 6519744, 6559488, 6610296, 6696144, 6742008, 6761216, 6802432, 6835647, 6849024, 6918912, 7015008, 7063056, 7064064, 7161154, 7175168, 7211232, 7325696, 7375872, 7400448, 7436583, 7451136, 7554624, 7606368, 7652736, 7705152, 7712012, 7727104, 7812168, 7891884, 7907328, 7990528, 8017152, 8072064, 8184176, 8240232, 8241408, 8297856, 8413104, 8498952, 8633856, 8692992, 8745984, 8788689, 8805888, 8813728, 8928192, 8989344, 9019296, 9114196, 9132032, 9207198, 9225216, 9270261, 9353344, 9417408, 9418752, 9464742, 9483264, 9614976, 9713088, 9915444, 9934848, 10044216, 10072832, 10141824, 10203648, 10273536, 10416224, 10522512, 10594584, 10689536, 10741731, 10762752, 10816848, 10986976, 10988544, 11063808, 11100672, 11217472, 11331936, 11409552, 11479104, 11511808, 11568018, 11590656, 11718252, 11741184, 11904256, 11985792, 12025728, 12108096, 12276264, 12360348, 12362112, 12556544, 12619656, 12819968, 12950784, 13039488, 13118976, 13220592, 13392288, 13484016, 13522432, 13604864, 13671294, 13698048, 13810797, 13837824, 14030016, 14126112, 14128128, 14322308, 14350336, 14422464, 14751744, 14800896, 14873166, 14902272, 15109248, 15212736, 15305472, 15410304, 15424024, 15624336, 15783768, 15981056, 16034304, 16144128, 16368352, 16480464, 16482816, 16595712, 16826208, 16997904, 17267712, 17352027, 17385984, 17491968, 17577378, 17611776, 17627456, 17856384, 17978688, 18038592, 18228392, 18414396, 18450432, 18540522, 18706688, 18834816, 18929484, 18966528, 19229952, 19426176, 19830888, 20088432, 20145664, 20283648, 20407296, 20506941, 20547072, 20832448, 21045024, 21189168, 21379072, 21483462, 21525504, 21633696, 21973952, 21977088, 22127616, 22201344, 22434944, 22663872, 22819104, 22958208, 23136036, 23181312, 23436504, 23808512, 23971584, 24051456, 24216192, 24552528, 24720696, 24724224, 25064039, 25113088, 25239312, 25639936, 25901568, 26078976, 26237952, 26441184, 26784576, 26968032, 27044864, 27342588, 27396096, 27621594, 27675648, 28060032, 28252224, 28256256, 28644616, 28844928, 29746332, 29804544, 30218496, 30425472, 30610944, 30820608, 30848048, 31248672, 31567536, 31962112, 32068608, 32225193, 32288256, 32736704, 32960928, 32965632, 33191424, 33652416, 33995808, 34535424, 34704054, 34771968, 35154756, 35223552, 35254912, 35712768, 35957376, 36077184, 36456784, 36828792, 37081044, 37413376, 37669632, 37858968, 38459904, 38852352, 39661776, 40176864, 40291328, 40567296, 40814592, 41013882, 41094144, 41664896, 42090048, 42378336, 42966924, 43051008, 43267392, 43947904, 44255232, 44402688, 44869888, 45327744, 45638208, 45916416, 46272072, 46873008, 47617024, 47943168, 48102912, 48432384, 49105056, 49441392, 49448448, 50128078, 50226176, 50478624, 51279872, 51803136, 52056081, 52157952, 52475904, 52882368, 53569152, 53936064, 54089728, 54685176, 55243188, 55351296, 56120064, 56504448, 57289232, 57689856, 59492664, 60436992, 60850944, 61221888, 61520823, 61641216, 61696096, 62497344, 63135072, 63924224, 64137216, 64450386, 64576512, 65473408, 65921856, 65931264, 66382848, 67304832, 67991616, 69408108, 69543936, 70309512, 70509824, 71425536, 71914752, 72154368, 72913568, 73657584, 74162088, 74826752, 75192117, 75339264, 75717936, 76919808, 77704704, 79323552, 80353728, 80582656, 81134592, 82027764, 82188288, 83329792, 84180096, 84756672, 85933848, 86534784, 87895808, 89739776, 90655488, 91276416, 91832832, 92544144, 93746016, 95234048, 95886336, 96205824, 96675579, 96864768, 98210112, 98882784, 98896896, 100256156, 100452352, 100957248, 103606272, 104112162, 104315904, 105764736, 107138304, 107872128, 109370352, 110486376, 112240128, 113008896, 114578464, 115379712, 118985328, 120873984, 121701888, 122443776, 123041646, 123282432, 123392192, 124994688, 126270144, 128900772, 129153024, 130946816, 131843712, 132765696, 134609664, 135983232, 138816216, 140619024, 141019648, 142851072, 143829504, 144308736, 145827136, 147315168, 148324176, 149653504, 150384234, 150678528, 151435872, 153839616, 155409408, 158647104, 160707456, 162269184, 164055528, 166659584, 168360192, 169513344, 171867696, 173069568, 175791616, 179479552, 181310976, 182552832, 183665664, 185088288, 187492032, 191772672, 192411648, 193351158, 193729536, 196420224, 197765568, 197793792, 200512312, 201914496, 208224324, 208631808, 211529472, 214276608, 215744256, 218740704, 220972752, 224480256, 225576351, 226017792, 229156928, 230759424, 237970656, 241747968, 243403776, 246083292, 246564864, 246784384, 249989376, 252540288, 257801544, 261893632, 263687424, 269219328, 271966464, 277632432, 281238048, 282039296, 285702144, 287659008, 288617472, 291654272, 294630336, 296648352, 300768468, 301357056, 302871744, 310818816, 317294208, 321414912, 328111056, 333319168, 336720384, 339026688, 343735392, 346139136, 351583232, 358959104, 362621952, 365105664, 367331328, 370176576, 374984064, 386702316, 387459072, 392840448, 395531136, 401024624, 403828992, 416448648, 423058944, 428553216, 431488512, 437481408, 441945504, 448960512, 451152702, 452035584, 458313856, 461518848, 475941312, 486807552, 492166584, 493568768, 499978752, 505080576, 515603088, 523787264, 527374848, 538438656, 543932928, 555264864, 562476096, 564078592, 575318016, 577234944, 583308544, 589260672, 593296704, 601536936, 605743488, 634588416, 642829824, 656222112, 666638336, 673440768, 676729053, 678053376, 687470784, 692278272, 703166464, 725243904, 730211328, 740353152, 749968128, 773404632, 785680896, 791062272, 802049248, 807657984, 832897296, 846117888, 857106432, 862977024, 874962816, 883891008, 902305404, 904071168, 916627712, 951882624, 984333168, 987137536, 999957504, 1010161152, 1031206176, 1047574528, 1054749696, 1076877312, 1087865856, 1110529728, 1124952192, 1166617088, 1178521344, 1186593408, 1203073872, 1211486976, 1269176832, 1285659648, 1312444224, 1346881536, 1353458106, 1356106752, 1374941568, 1384556544, 1460422656, 1480706304, 1499936256, 1546809264, 1571361792, 1582124544, 1604098496, 1615315968, 1665794592, 1692235776, 1725954048, 1749925632, 1767782016, 1804610808, 1833255424, 1903765248, 1968666336, 1974275072, 1999915008, 2020322304, 2062412352, 2109499392, 2175731712, 2221059456, 2249904384, 2333234176, 2357042688, 2373186816, 2406147744, 2422973952, 2538353664, 2571319296, 2624888448, 2706916212, 2712213504, 2749883136, 2961412608, 2999872512, 3093618528, 3142723584, 3164249088, 3208196992, 3230631936, 3331589184, 3499851264, 3535564032, 3609221616, 3666510848, 3807530496, 3937332672, 3948550144, 4040644608, 4124824704, 4442118912, 4499808768, 4666468352, 4714085376, 4746373632, 4812295488, 4845947904, 5076707328, 5249776896, 5413832424, 5499766272, 5922825216, 5999745024, 6187237056, 6328498176, 6416393984, 6663178368, 6999702528, 7071128064, 7218443232, 7333021696, 7615060992, 7874665344, 8249649408, 8884237824, 8999617536, 9428170752, 9492747264, 9624590976, 9691895808, 10499553792, 10827664848, 10999532544, 11845650432, 12374474112, 12832787968, 13326356736, 13999405056, 14142256128, 14436886464, 15230121984, 15749330688, 16499298816, 17768475648, 17999235072, 18985494528, 19249181952, 20999107584, 21655329696, 21999065088, 24748948224, 25665575936, 26652713472, 28284512256, 28873772928, 31498661376, 32998597632, 35536951296, 38498363904, 41998215168, 43310659392, 49497896448, 51331151872, 53305426944, 57747545856, 62997322752, 65997195264, 76996727808, 86621318784, 98995792896, 106610853888, 115495091712, 125994645504, 153993455616, 173242637568, 197991585792, 230990183424, 346485275136, 461980366848, 692970550272, 1385941100544]

約数ペア:

[(1, 1385941100544), (2, 692970550272), (3, 461980366848), (4, 346485275136), (6, 230990183424), (7, 197991585792), (8, 173242637568), (9, 153993455616), (11, 125994645504), (12, 115495091712), (13, 106610853888), (14, 98995792896), (16, 86621318784), (18, 76996727808), (21, 65997195264), (22, 62997322752), (24, 57747545856), (26, 53305426944), (27, 51331151872), (28, 49497896448), (32, 43310659392), (33, 41998215168), (36, 38498363904), (39, 35536951296), (42, 32998597632), (44, 31498661376), (48, 28873772928), (49, 28284512256), (52, 26652713472), (54, 25665575936), (56, 24748948224), (63, 21999065088), (64, 21655329696), (66, 20999107584), (72, 19249181952), (73, 18985494528), (77, 17999235072), (78, 17768475648), (84, 16499298816), (88, 15749330688), (91, 15230121984), (96, 14436886464), (98, 14142256128), (99, 13999405056), (104, 13326356736), (108, 12832787968), (112, 12374474112), (117, 11845650432), (126, 10999532544), (128, 10827664848), (132, 10499553792), (143, 9691895808), (144, 9624590976), (146, 9492747264), (147, 9428170752), (154, 8999617536), (156, 8884237824), (168, 8249649408), (176, 7874665344), (182, 7615060992), (189, 7333021696), (192, 7218443232), (196, 7071128064), (198, 6999702528), (208, 6663178368), (216, 6416393984), (219, 6328498176), (224, 6187237056), (231, 5999745024), (234, 5922825216), (252, 5499766272), (256, 5413832424), (264, 5249776896), (273, 5076707328), (286, 4845947904), (288, 4812295488), (292, 4746373632), (294, 4714085376), (297, 4666468352), (308, 4499808768), (312, 4442118912), (336, 4124824704), (343, 4040644608), (351, 3948550144), (352, 3937332672), (364, 3807530496), (378, 3666510848), (384, 3609221616), (392, 3535564032), (396, 3499851264), (416, 3331589184), (429, 3230631936), (432, 3208196992), (438, 3164249088), (441, 3142723584), (448, 3093618528), (462, 2999872512), (468, 2961412608), (504, 2749883136), (511, 2712213504), (512, 2706916212), (528, 2624888448), (539, 2571319296), (546, 2538353664), (572, 2422973952), (576, 2406147744), (584, 2373186816), (588, 2357042688), (594, 2333234176), (616, 2249904384), (624, 2221059456), (637, 2175731712), (657, 2109499392), (672, 2062412352), (686, 2020322304), (693, 1999915008), (702, 1974275072), (704, 1968666336), (728, 1903765248), (756, 1833255424), (768, 1804610808), (784, 1767782016), (792, 1749925632), (803, 1725954048), (819, 1692235776), (832, 1665794592), (858, 1615315968), (864, 1604098496), (876, 1582124544), (882, 1571361792), (896, 1546809264), (924, 1499936256), (936, 1480706304), (949, 1460422656), (1001, 1384556544), (1008, 1374941568), (1022, 1356106752), (1024, 1353458106), (1029, 1346881536), (1056, 1312444224), (1078, 1285659648), (1092, 1269176832), (1144, 1211486976), (1152, 1203073872), (1168, 1186593408), (1176, 1178521344), (1188, 1166617088), (1232, 1124952192), (1248, 1110529728), (1274, 1087865856), (1287, 1076877312), (1314, 1054749696), (1323, 1047574528), (1344, 1031206176), (1372, 1010161152), (1386, 999957504), (1404, 987137536), (1408, 984333168), (1456, 951882624), (1512, 916627712), (1533, 904071168), (1536, 902305404), (1568, 883891008), (1584, 874962816), (1606, 862977024), (1617, 857106432), (1638, 846117888), (1664, 832897296), (1716, 807657984), (1728, 802049248), (1752, 791062272), (1764, 785680896), (1792, 773404632), (1848, 749968128), (1872, 740353152), (1898, 730211328), (1911, 725243904), (1971, 703166464), (2002, 692278272), (2016, 687470784), (2044, 678053376), (2048, 676729053), (2058, 673440768), (2079, 666638336), (2112, 656222112), (2156, 642829824), (2184, 634588416), (2288, 605743488), (2304, 601536936), (2336, 593296704), (2352, 589260672), (2376, 583308544), (2401, 577234944), (2409, 575318016), (2457, 564078592), (2464, 562476096), (2496, 555264864), (2548, 543932928), (2574, 538438656), (2628, 527374848), (2646, 523787264), (2688, 515603088), (2744, 505080576), (2772, 499978752), (2808, 493568768), (2816, 492166584), (2847, 486807552), (2912, 475941312), (3003, 461518848), (3024, 458313856), (3066, 452035584), (3072, 451152702), (3087, 448960512), (3136, 441945504), (3168, 437481408), (3212, 431488512), (3234, 428553216), (3276, 423058944), (3328, 416448648), (3432, 403828992), (3456, 401024624), (3504, 395531136), (3528, 392840448), (3577, 387459072), (3584, 386702316), (3696, 374984064), (3744, 370176576), (3773, 367331328), (3796, 365105664), (3822, 362621952), (3861, 358959104), (3942, 351583232), (4004, 346139136), (4032, 343735392), (4088, 339026688), (4116, 336720384), (4158, 333319168), (4224, 328111056), (4312, 321414912), (4368, 317294208), (4459, 310818816), (4576, 302871744), (4599, 301357056), (4608, 300768468), (4672, 296648352), (4704, 294630336), (4752, 291654272), (4802, 288617472), (4818, 287659008), (4851, 285702144), (4914, 282039296), (4928, 281238048), (4992, 277632432), (5096, 271966464), (5148, 269219328), (5256, 263687424), (5292, 261893632), (5376, 257801544), (5488, 252540288), (5544, 249989376), (5616, 246784384), (5621, 246564864), (5632, 246083292), (5694, 243403776), (5733, 241747968), (5824, 237970656), (6006, 230759424), (6048, 229156928), (6132, 226017792), (6144, 225576351), (6174, 224480256), (6272, 220972752), (6336, 218740704), (6424, 215744256), (6468, 214276608), (6552, 211529472), (6643, 208631808), (6656, 208224324), (6864, 201914496), (6912, 200512312), (7007, 197793792), (7008, 197765568), (7056, 196420224), (7154, 193729536), (7168, 193351158), (7203, 192411648), (7227, 191772672), (7392, 187492032), (7488, 185088288), (7546, 183665664), (7592, 182552832), (7644, 181310976), (7722, 179479552), (7884, 175791616), (8008, 173069568), (8064, 171867696), (8176, 169513344), (8232, 168360192), (8316, 166659584), (8448, 164055528), (8541, 162269184), (8624, 160707456), (8736, 158647104), (8918, 155409408), (9009, 153839616), (9152, 151435872), (9198, 150678528), (9216, 150384234), (9261, 149653504), (9344, 148324176), (9408, 147315168), (9504, 145827136), (9604, 144308736), (9636, 143829504), (9702, 142851072), (9828, 141019648), (9856, 140619024), (9984, 138816216), (10192, 135983232), (10296, 134609664), (10439, 132765696), (10512, 131843712), (10584, 130946816), (10731, 129153024), (10752, 128900772), (10976, 126270144), (11088, 124994688), (11232, 123392192), (11242, 123282432), (11264, 123041646), (11319, 122443776), (11388, 121701888), (11466, 120873984), (11648, 118985328), (12012, 115379712), (12096, 114578464), (12264, 113008896), (12348, 112240128), (12544, 110486376), (12672, 109370352), (12848, 107872128), (12936, 107138304), (13104, 105764736), (13286, 104315904), (13312, 104112162), (13377, 103606272), (13728, 100957248), (13797, 100452352), (13824, 100256156), (14014, 98896896), (14016, 98882784), (14112, 98210112), (14308, 96864768), (14336, 96675579), (14406, 96205824), (14454, 95886336), (14553, 95234048), (14784, 93746016), (14976, 92544144), (15092, 91832832), (15184, 91276416), (15288, 90655488), (15444, 89739776), (15768, 87895808), (16016, 86534784), (16128, 85933848), (16352, 84756672), (16464, 84180096), (16632, 83329792), (16863, 82188288), (16896, 82027764), (17082, 81134592), (17199, 80582656), (17248, 80353728), (17472, 79323552), (17836, 77704704), (18018, 76919808), (18304, 75717936), (18396, 75339264), (18432, 75192117), (18522, 74826752), (18688, 74162088), (18816, 73657584), (19008, 72913568), (19208, 72154368), (19272, 71914752), (19404, 71425536), (19656, 70509824), (19712, 70309512), (19929, 69543936), (19968, 69408108), (20384, 67991616), (20592, 67304832), (20878, 66382848), (21021, 65931264), (21024, 65921856), (21168, 65473408), (21462, 64576512), (21504, 64450386), (21609, 64137216), (21681, 63924224), (21952, 63135072), (22176, 62497344), (22464, 61696096), (22484, 61641216), (22528, 61520823), (22638, 61221888), (22776, 60850944), (22932, 60436992), (23296, 59492664), (24024, 57689856), (24192, 57289232), (24528, 56504448), (24696, 56120064), (25039, 55351296), (25088, 55243188), (25344, 54685176), (25623, 54089728), (25696, 53936064), (25872, 53569152), (26208, 52882368), (26411, 52475904), (26572, 52157952), (26624, 52056081), (26754, 51803136), (27027, 51279872), (27456, 50478624), (27594, 50226176), (27648, 50128078), (28028, 49448448), (28032, 49441392), (28224, 49105056), (28616, 48432384), (28812, 48102912), (28908, 47943168), (29106, 47617024), (29568, 46873008), (29952, 46272072), (30184, 45916416), (30368, 45638208), (30576, 45327744), (30888, 44869888), (31213, 44402688), (31317, 44255232), (31536, 43947904), (32032, 43267392), (32193, 43051008), (32256, 42966924), (32704, 42378336), (32928, 42090048), (33264, 41664896), (33726, 41094144), (33792, 41013882), (33957, 40814592), (34164, 40567296), (34398, 40291328), (34496, 40176864), (34944, 39661776), (35672, 38852352), (36036, 38459904), (36608, 37858968), (36792, 37669632), (37044, 37413376), (37376, 37081044), (37632, 36828792), (38016, 36456784), (38416, 36077184), (38544, 35957376), (38808, 35712768), (39312, 35254912), (39347, 35223552), (39424, 35154756), (39858, 34771968), (39936, 34704054), (40131, 34535424), (40768, 33995808), (41184, 33652416), (41756, 33191424), (42042, 32965632), (42048, 32960928), (42336, 32736704), (42924, 32288256), (43008, 32225193), (43218, 32068608), (43362, 31962112), (43904, 31567536), (44352, 31248672), (44928, 30848048), (44968, 30820608), (45276, 30610944), (45552, 30425472), (45864, 30218496), (46501, 29804544), (46592, 29746332), (48048, 28844928), (48384, 28644616), (49049, 28256256), (49056, 28252224), (49392, 28060032), (50078, 27675648), (50176, 27621594), (50589, 27396096), (50688, 27342588), (51246, 27044864), (51392, 26968032), (51744, 26784576), (52416, 26441184), (52822, 26237952), (53144, 26078976), (53508, 25901568), (54054, 25639936), (54912, 25239312), (55188, 25113088), (55296, 25064039), (56056, 24724224), (56064, 24720696), (56448, 24552528), (57232, 24216192), (57624, 24051456), (57816, 23971584), (58212, 23808512), (59136, 23436504), (59787, 23181312), (59904, 23136036), (60368, 22958208), (60736, 22819104), (61152, 22663872), (61776, 22434944), (62426, 22201344), (62634, 22127616), (63063, 21977088), (63072, 21973952), (64064, 21633696), (64386, 21525504), (64512, 21483462), (64827, 21379072), (65408, 21189168), (65856, 21045024), (66528, 20832448), (67452, 20547072), (67584, 20506941), (67914, 20407296), (68328, 20283648), (68796, 20145664), (68992, 20088432), (69888, 19830888), (71344, 19426176), (72072, 19229952), (73073, 18966528), (73216, 18929484), (73584, 18834816), (74088, 18706688), (74752, 18540522), (75117, 18450432), (75264, 18414396), (76032, 18228392), (76832, 18038592), (77088, 17978688), (77616, 17856384), (78624, 17627456), (78694, 17611776), (78848, 17577378), (79233, 17491968), (79716, 17385984), (79872, 17352027), (80262, 17267712), (81536, 16997904), (82368, 16826208), (83512, 16595712), (84084, 16482816), (84096, 16480464), (84672, 16368352), (85848, 16144128), (86436, 16034304), (86724, 15981056), (87808, 15783768), (88704, 15624336), (89856, 15424024), (89936, 15410304), (90552, 15305472), (91104, 15212736), (91728, 15109248), (93002, 14902272), (93184, 14873166), (93639, 14800896), (93951, 14751744), (96096, 14422464), (96579, 14350336), (96768, 14322308), (98098, 14128128), (98112, 14126112), (98784, 14030016), (100156, 13837824), (100352, 13810797), (101178, 13698048), (101376, 13671294), (101871, 13604864), (102492, 13522432), (102784, 13484016), (103488, 13392288), (104832, 13220592), (105644, 13118976), (106288, 13039488), (107016, 12950784), (108108, 12819968), (109824, 12619656), (110376, 12556544), (112112, 12362112), (112128, 12360348), (112896, 12276264), (114464, 12108096), (115248, 12025728), (115632, 11985792), (116424, 11904256), (118041, 11741184), (118272, 11718252), (119574, 11590656), (119808, 11568018), (120393, 11511808), (120736, 11479104), (121472, 11409552), (122304, 11331936), (123552, 11217472), (124852, 11100672), (125268, 11063808), (126126, 10988544), (126144, 10986976), (128128, 10816848), (128772, 10762752), (129024, 10741731), (129654, 10689536), (130816, 10594584), (131712, 10522512), (133056, 10416224), (134904, 10273536), (135828, 10203648), (136656, 10141824), (137592, 10072832), (137984, 10044216), (139503, 9934848), (139776, 9915444), (142688, 9713088), (144144, 9614976), (146146, 9483264), (146432, 9464742), (147147, 9418752), (147168, 9417408), (148176, 9353344), (149504, 9270261), (150234, 9225216), (150528, 9207198), (151767, 9132032), (152064, 9114196), (153664, 9019296), (154176, 8989344), (155232, 8928192), (157248, 8813728), (157388, 8805888), (157696, 8788689), (158466, 8745984), (159432, 8692992), (160524, 8633856), (163072, 8498952), (164736, 8413104), (167024, 8297856), (168168, 8241408), (168192, 8240232), (169344, 8184176), (171696, 8072064), (172872, 8017152), (173448, 7990528), (175273, 7907328), (175616, 7891884), (177408, 7812168), (179361, 7727104), (179712, 7712012), (179872, 7705152), (181104, 7652736), (182208, 7606368), (183456, 7554624), (186004, 7451136), (186368, 7436583), (187278, 7400448), (187902, 7375872), (189189, 7325696), (192192, 7211232), (193158, 7175168), (193536, 7161154), (196196, 7064064), (196224, 7063056), (197568, 7015008), (200312, 6918912), (202356, 6849024), (202752, 6835647), (203742, 6802432), (204984, 6761216), (205568, 6742008), (206976, 6696144), (209664, 6610296), (211288, 6559488), (212576, 6519744), (214032, 6475392), (216216, 6409984), (219219, 6322176), (219648, 6309828), (220752, 6278272), (224224, 6181056), (224256, 6180174), (225351, 6150144), (225792, 6138132), (228928, 6054048), (230496, 6012864), (231264, 5992896), (232848, 5952128), (236082, 5870592), (236544, 5859126), (237699, 5830656), (239148, 5795328), (239616, 5784009), (240786, 5755904), (241472, 5739552), (242944, 5704776), (244608, 5665968), (247104, 5608736), (249704, 5550336), (250536, 5531904), (252252, 5494272), (252288, 5493488), (256256, 5408424), (257544, 5381376), (259308, 5344768), (261632, 5297292), (263424, 5261256), (266112, 5208112), (269808, 5136768), (271656, 5101824), (273312, 5070912), (275184, 5036416), (275429, 5031936), (275968, 5022108), (279006, 4967424), (279552, 4957722), (280917, 4933632), (281853, 4917248), (285376, 4856544), (288288, 4807488), (292292, 4741632), (292864, 4732371), (294294, 4709376), (294336, 4708704), (296352, 4676672), (300468, 4612608), (301056, 4603599), (303534, 4566016), (304128, 4557098), (307328, 4509648), (308352, 4494672), (310464, 4464096), (314496, 4406864), (314776, 4402944), (316932, 4372992), (318864, 4346496), (321048, 4316928), (325507, 4257792), (326144, 4249476), (329472, 4206552), (334048, 4148928), (336336, 4120704), (336384, 4120116), (338688, 4092088), (343343, 4036608), (343392, 4036032), (345744, 4008576), (346896, 3995264), (350546, 3953664), (351232, 3945942), (354123, 3913728), (354816, 3906084), (358722, 3863552), (359424, 3856006), (359744, 3852576), (362208, 3826368), (364416, 3803184), (366912, 3777312), (372008, 3725568), (374556, 3700224), (375804, 3687936), (378378, 3662848), (384384, 3605616), (386316, 3587584), (387072, 3580577), (392392, 3532032), (392448, 3531528), (395136, 3507504), (400624, 3459456), (404712, 3424512), (407484, 3401216), (409968, 3380608), (411136, 3371004), (413952, 3348072), (418509, 3311616), (419328, 3305148), (422576, 3279744), (425152, 3259872), (428064, 3237696), (432432, 3204992), (438438, 3161088), (439296, 3154914), (441441, 3139584), (441504, 3139136), (448448, 3090528), (448512, 3090087), (450702, 3075072), (451584, 3069066), (457856, 3027024), (460992, 3006432), (462528, 2996448), (465696, 2976064), (472164, 2935296), (473088, 2929563), (475398, 2915328), (478296, 2897664), (481572, 2877952), (482944, 2869776), (485888, 2852388), (489216, 2832984), (494208, 2804368), (499408, 2775168), (501072, 2765952), (504504, 2747136), (504576, 2746744), (511511, 2709504), (512512, 2704212), (515088, 2690688), (518616, 2672384), (523264, 2648646), (525819, 2635776), (526848, 2630628), (532224, 2604056), (539616, 2568384), (543312, 2550912), (546624, 2535456), (550368, 2518208), (550858, 2515968), (551936, 2511054), (558012, 2483712), (559104, 2478861), (561834, 2466816), (563706, 2458624), (570752, 2428272), (576576, 2403744), (584584, 2370816), (588588, 2354688), (588672, 2354352), (592704, 2338336), (600936, 2306304), (607068, 2283008), (608256, 2278549), (614656, 2254824), (616704, 2247336), (620928, 2232048), (628992, 2203432), (629552, 2201472), (633864, 2186496), (637728, 2173248), (642096, 2158464), (651014, 2128896), (652288, 2124738), (657657, 2107392), (658944, 2103276), (668096, 2074464), (672672, 2060352), (672768, 2060058), (676053, 2050048), (677376, 2046044), (686686, 2018304), (686784, 2018016), (691488, 2004288), (693792, 1997632), (701092, 1976832), (702464, 1972971), (708246, 1956864), (709632, 1953042), (713097, 1943552), (717444, 1931776), (718848, 1928003), (719488, 1926288), (724416, 1913184), (728832, 1901592), (733824, 1888656), (744016, 1862784), (749112, 1850112), (751608, 1843968), (756756, 1831424), (768768, 1802808), (772632, 1793792), (784784, 1766016), (784896, 1765764), (790272, 1753752), (801248, 1729728), (809424, 1712256), (814968, 1700608), (819936, 1690304), (822272, 1685502), (826287, 1677312), (827904, 1674036), (837018, 1655808), (838656, 1652574), (842751, 1644544), (845152, 1639872), (850304, 1629936), (856128, 1618848), (864864, 1602496), (876876, 1580544), (878592, 1577457), (882882, 1569792), (883008, 1569568), (896896, 1545264), (901404, 1537536), (903168, 1534533), (915712, 1513512), (921984, 1503216), (925056, 1498224), (931392, 1488032), (944328, 1467648), (950796, 1457664), (956592, 1448832), (963144, 1438976), (965888, 1434888), (971776, 1426194), (976521, 1419264), (978432, 1416492), (988416, 1402184), (998816, 1387584), (1002144, 1382976), (1009008, 1373568), (1009152, 1373372), (1023022, 1354752), (1025024, 1352106), (1030029, 1345536), (1030176, 1345344), (1037232, 1336192), (1046528, 1324323), (1051638, 1317888), (1053696, 1315314), (1062369, 1304576), (1064448, 1302028), (1079232, 1284192), (1086624, 1275456), (1093248, 1267728), (1100736, 1259104), (1101716, 1257984), (1103872, 1255527), (1116024, 1241856), (1123668, 1233408), (1127412, 1229312), (1141504, 1214136), (1153152, 1201872), (1169168, 1185408), (1177176, 1177344)]