2109203905536

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 41, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 82, 84, 91, 92, 96, 98, 104, 108, 112, 117, 123, 126, 127, 128, 138, 144, 147, 156, 161, 164, 168, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 246, 252, 254, 256, 273, 276, 287, 288, 294, 299, 312, 322, 328, 336, 351, 364, 368, 369, 378, 381, 384, 392, 414, 416, 432, 441, 448, 468, 483, 492, 504, 508, 512, 533, 546, 552, 574, 576, 588, 598, 621, 624, 637, 644, 656, 672, 702, 728, 736, 738, 756, 762, 768, 784, 819, 828, 832, 861, 864, 882, 889, 896, 897, 936, 943, 966, 984, 1008, 1016, 1024, 1066, 1092, 1104, 1107, 1127, 1143, 1148, 1152, 1176, 1196, 1242, 1248, 1274, 1288, 1312, 1323, 1344, 1404, 1449, 1456, 1472, 1476, 1512, 1524, 1536, 1568, 1599, 1638, 1651, 1656, 1664, 1722, 1728, 1764, 1778, 1792, 1794, 1872, 1886, 1911, 1932, 1968, 2009, 2016, 2032, 2093, 2132, 2184, 2208, 2214, 2254, 2286, 2296, 2304, 2352, 2392, 2457, 2484, 2496, 2548, 2576, 2583, 2624, 2646, 2667, 2688, 2691, 2808, 2829, 2898, 2912, 2921, 2944, 2952, 3024, 3048, 3072, 3136, 3198, 3276, 3302, 3312, 3328, 3381, 3429, 3444, 3456, 3528, 3556, 3584, 3588, 3731, 3744, 3772, 3822, 3864, 3936, 4018, 4032, 4064, 4186, 4264, 4347, 4368, 4416, 4428, 4508, 4572, 4592, 4608, 4704, 4784, 4797, 4914, 4953, 4968, 4992, 5096, 5152, 5166, 5207, 5248, 5292, 5334, 5376, 5382, 5616, 5658, 5733, 5796, 5824, 5842, 5888, 5904, 6027, 6048, 6096, 6223, 6272, 6279, 6396, 6552, 6601, 6604, 6624, 6656, 6762, 6858, 6888, 6912, 7056, 7112, 7168, 7176, 7462, 7488, 7544, 7644, 7728, 7749, 7872, 8001, 8036, 8064, 8073, 8128, 8372, 8487, 8528, 8694, 8736, 8763, 8832, 8856, 9016, 9144, 9184, 9216, 9408, 9568, 9594, 9828, 9906, 9936, 9984, 10143, 10192, 10304, 10332, 10414, 10496, 10584, 10668, 10752, 10764, 11193, 11232, 11316, 11466, 11557, 11592, 11648, 11684, 11776, 11808, 12054, 12096, 12192, 12259, 12446, 12544, 12558, 12792, 13104, 13202, 13208, 13248, 13312, 13524, 13716, 13776, 13824, 14112, 14224, 14352, 14391, 14651, 14859, 14924, 14976, 15088, 15288, 15456, 15498, 15621, 15744, 16002, 16072, 16128, 16146, 16256, 16744, 16974, 17056, 17199, 17388, 17472, 17526, 17664, 17712, 18032, 18081, 18288, 18368, 18669, 18816, 18837, 19136, 19188, 19656, 19803, 19812, 19872, 19968, 20286, 20384, 20447, 20608, 20664, 20828, 20992, 21168, 21336, 21504, 21528, 22386, 22464, 22632, 22932, 23114, 23184, 23296, 23368, 23552, 23616, 24003, 24108, 24192, 24384, 24518, 24892, 25088, 25116, 25461, 25584, 26117, 26208, 26289, 26404, 26416, 26496, 27048, 27432, 27552, 27648, 28224, 28448, 28704, 28782, 29302, 29718, 29848, 29952, 30176, 30429, 30576, 30912, 30996, 31242, 31488, 32004, 32144, 32256, 32292, 32512, 33488, 33579, 33948, 34112, 34398, 34671, 34776, 34944, 35052, 35328, 35424, 36064, 36162, 36449, 36576, 36736, 36777, 37338, 37632, 37674, 37973, 38272, 38376, 39312, 39606, 39624, 39744, 39936, 40572, 40768, 40894, 41216, 41328, 41656, 41984, 42336, 42672, 43056, 43953, 44577, 44772, 44928, 45264, 45864, 46207, 46228, 46368, 46592, 46736, 46863, 47232, 48006, 48216, 48384, 48768, 49036, 49784, 50176, 50232, 50922, 51168, 52234, 52416, 52578, 52808, 52832, 52992, 54096, 54243, 54864, 55104, 56007, 56448, 56511, 56896, 57408, 57564, 58604, 59409, 59436, 59696, 59904, 60352, 60858, 61152, 61341, 61824, 61992, 62484, 62976, 64008, 64288, 64512, 64584, 65024, 66976, 67158, 67691, 67896, 68224, 68796, 69342, 69552, 69888, 70104, 70656, 70848, 72128, 72324, 72898, 73152, 73472, 73554, 74676, 75264, 75348, 75946, 76544, 76752, 78351, 78624, 78867, 79212, 79248, 79488, 80899, 81144, 81536, 81788, 82432, 82656, 83312, 84672, 85344, 85813, 86112, 87906, 89154, 89544, 89856, 90528, 91728, 92414, 92456, 92736, 93184, 93472, 93726, 94464, 96012, 96432, 96768, 97536, 98072, 99568, 100464, 100737, 101844, 102336, 104013, 104468, 104832, 105156, 105616, 105664, 105984, 108192, 108486, 109347, 109728, 110208, 110331, 112014, 112896, 113022, 113792, 113919, 114816, 115128, 117208, 118818, 118872, 119392, 119761, 119808, 120704, 121716, 122304, 122682, 123648, 123984, 124968, 125952, 128016, 128576, 129168, 130048, 131859, 133952, 134316, 135382, 135792, 136448, 137592, 138621, 138684, 139104, 139776, 140208, 140589, 141696, 143129, 144256, 144648, 145796, 146304, 146944, 147108, 149352, 150528, 150696, 151892, 153088, 153504, 156702, 157248, 157734, 158424, 158496, 158976, 161798, 162288, 163072, 163576, 164864, 165312, 166624, 168021, 169344, 170688, 171626, 172224, 175812, 178227, 178308, 179088, 179712, 181056, 183456, 184023, 184828, 184912, 185472, 186944, 187452, 188928, 192024, 192864, 193536, 195072, 196144, 199136, 200928, 201474, 203073, 203688, 204672, 208026, 208936, 209664, 210312, 211232, 211328, 211968, 216384, 216972, 218694, 219456, 220416, 220662, 224028, 225792, 226044, 227584, 227838, 229632, 230256, 234416, 235053, 237636, 237744, 238784, 239522, 241408, 242697, 243432, 244608, 245364, 247296, 247968, 249936, 255143, 256032, 257152, 257439, 258336, 263718, 265811, 267904, 268632, 270764, 271584, 272896, 275184, 277242, 277368, 278208, 279552, 280416, 281178, 283392, 286258, 288512, 289296, 291592, 292608, 293888, 294216, 298704, 301392, 303784, 306176, 307008, 312039, 313404, 314496, 315468, 316848, 316992, 317952, 323596, 324576, 326144, 327152, 328041, 330624, 330993, 333248, 336042, 338688, 341376, 341757, 343252, 344448, 351624, 356454, 356616, 358176, 359283, 359424, 362112, 366912, 368046, 369656, 369824, 370944, 373888, 374904, 377856, 384048, 385728, 390144, 392288, 395577, 398272, 401856, 402948, 406146, 407376, 409344, 415863, 416052, 417872, 419328, 420624, 422464, 422656, 429387, 432768, 433944, 437388, 438912, 440832, 441324, 448056, 451584, 452088, 455168, 455676, 459264, 460512, 468832, 470106, 473837, 475272, 475488, 477568, 479044, 482816, 485394, 486864, 489216, 490728, 494592, 495936, 499872, 510286, 512064, 514304, 514878, 516672, 527436, 531622, 535808, 537264, 541528, 543168, 545792, 550368, 552069, 554484, 554736, 556416, 560832, 562356, 566784, 572516, 577024, 578592, 583184, 585216, 588432, 597408, 600691, 602784, 607568, 609219, 614016, 624078, 626808, 628992, 630936, 633696, 633984, 635904, 647192, 649152, 652288, 654304, 656082, 661248, 661986, 666496, 672084, 677376, 682752, 683514, 686504, 688896, 703248, 705159, 712908, 713232, 716352, 718566, 724224, 728091, 733824, 736092, 739312, 739648, 741888, 747776, 749808, 765429, 768096, 771456, 772317, 784576, 791154, 796544, 797433, 803712, 805896, 812292, 814752, 818688, 831726, 832104, 835744, 838327, 838656, 841248, 844928, 845312, 858774, 865536, 867888, 874776, 877824, 881664, 882648, 896112, 904176, 910336, 911352, 918528, 921024, 937664, 940212, 947674, 950544, 950976, 955136, 958088, 965632, 970788, 973728, 978432, 981456, 984123, 991872, 999744, 1020572, 1024128, 1025271, 1028608, 1029756, 1033344, 1054872, 1063244, 1071616, 1074528, 1077849, 1083056, 1086336, 1100736, 1104138, 1108968, 1109472, 1112832, 1121664, 1124712, 1133568, 1145032, 1154048, 1157184, 1166368, 1170432, 1176864, 1194816, 1201382, 1205568, 1215136, 1218438, 1228032, 1247589, 1248156, 1253616, 1257984, 1261872, 1267392, 1267968, 1288161, 1294384, 1298304, 1308608, 1312164, 1322496, 1323972, 1332992, 1344168, 1354752, 1365504, 1367028, 1373008, 1377792, 1406496, 1410318, 1421511, 1425816, 1426464, 1432704, 1437132, 1448448, 1456182, 1467648, 1472184, 1478624, 1479296, 1483776, 1495552, 1499616, 1530858, 1536192, 1542912, 1544634, 1556893, 1569152, 1582308, 1593088, 1594866, 1607424, 1611792, 1624584, 1629504, 1637376, 1663452, 1664208, 1671488, 1676654, 1682496, 1689856, 1690624, 1717548, 1731072, 1735776, 1749552, 1755648, 1765296, 1792224, 1802073, 1808352, 1822704, 1827657, 1842048, 1860677, 1875328, 1880424, 1895348, 1901088, 1901952, 1910272, 1916176, 1941576, 1947456, 1956864, 1962912, 1968246, 1983744, 1999488, 2041144, 2048256, 2050542, 2057216, 2059512, 2066688, 2109744, 2126488, 2143232, 2149056, 2155698, 2166112, 2172672, 2184273, 2201472, 2208276, 2217936, 2218944, 2225664, 2243328, 2249424, 2290064, 2296287, 2314368, 2316951, 2332736, 2353728, 2389632, 2392299, 2402764, 2411136, 2430272, 2436876, 2456064, 2495178, 2496312, 2507232, 2514981, 2515968, 2523744, 2534784, 2535936, 2576322, 2588768, 2596608, 2617216, 2624328, 2644992, 2647944, 2665984, 2688336, 2731008, 2734056, 2746016, 2755584, 2812992, 2820636, 2843022, 2851632, 2852928, 2865408, 2874264, 2896896, 2912364, 2935296, 2944368, 2957248, 2958592, 2991104, 2999232, 3061716, 3072384, 3085824, 3089268, 3113786, 3138304, 3164616, 3186176, 3189732, 3214848, 3223584, 3233547, 3249168, 3259008, 3316859, 3326904, 3328416, 3342976, 3353308, 3364992, 3379712, 3435096, 3462144, 3471552, 3499104, 3511296, 3530592, 3584448, 3604146, 3616704, 3645408, 3655314, 3684096, 3721354, 3750656, 3760848, 3790696, 3802176, 3803904, 3820544, 3832352, 3864483, 3883152, 3894912, 3925824, 3936492, 3967488, 3998976, 4082288, 4096512, 4101084, 4119024, 4133376, 4219488, 4252976, 4264533, 4298112, 4311396, 4332224, 4345344, 4368546, 4402944, 4416552, 4435872, 4437888, 4451328, 4486656, 4498848, 4580128, 4592574, 4628736, 4633902, 4665472, 4670679, 4707456, 4779264, 4784598, 4805528, 4822272, 4860544, 4873752, 4912128, 4990356, 4992624, 5014464, 5029962, 5047488, 5069568, 5071872, 5152644, 5177536, 5193216, 5234432, 5248656, 5295888, 5331968, 5376672, 5406219, 5468112, 5492032, 5582031, 5625984, 5641272, 5686044, 5703264, 5705856, 5730816, 5748528, 5824728, 5868289, 5870592, 5888736, 5914496, 5917184, 5998464, 6123432, 6144768, 6171648, 6178536, 6227572, 6276608, 6329232, 6372352, 6379464, 6429696, 6447168, 6467094, 6498336, 6518016, 6633718, 6653808, 6656832, 6685952, 6706616, 6729984, 6759424, 6870192, 6888861, 6943104, 6998208, 7061184, 7168896, 7176897, 7208292, 7233408, 7290816, 7310628, 7368192, 7442708, 7501312, 7521696, 7544943, 7581392, 7604352, 7607808, 7664704, 7728966, 7766304, 7789824, 7851648, 7872984, 7934976, 7997952, 8164576, 8193024, 8202168, 8238048, 8266752, 8438976, 8505952, 8529066, 8596224, 8622792, 8664448, 8690688, 8737092, 8805888, 8833104, 8871744, 8875776, 8973312, 8997696, 9160256, 9185148, 9257472, 9267804, 9330944, 9341358, 9414912, 9558528, 9569196, 9611056, 9644544, 9721088, 9747504, 9950577, 9980712, 9985248, 10028928, 10059924, 10094976, 10139136, 10305288, 10355072, 10386432, 10468864, 10497312, 10591776, 10753344, 10812438, 10898251, 10936224, 10984064, 11164062, 11251968, 11282544, 11372088, 11406528, 11411712, 11461632, 11497056, 11649456, 11736578, 11777472, 11828992, 11834368, 11996928, 12246864, 12289536, 12357072, 12455144, 12553216, 12658464, 12758928, 12793599, 12894336, 12934188, 12996672, 13036032, 13267436, 13307616, 13313664, 13371904, 13413232, 13459968, 13740384, 13777722, 13886208, 13996416, 14012037, 14122368, 14337792, 14353794, 14416584, 14466816, 14581632, 14621256, 14736384, 14885416, 15002624, 15043392, 15089886, 15162784, 15208704, 15215616, 15329408, 15457932, 15532608, 15579648, 15703296, 15745968, 15995904, 16218657, 16329152, 16404336, 16476096, 16746093, 16877952, 17011904, 17058132, 17192448, 17245584, 17328896, 17474184, 17604867, 17611776, 17666208, 17743488, 17751552, 17995392, 18320512, 18370296, 18514944, 18535608, 18661888, 18682716, 18829824, 19117056, 19138392, 19222112, 19289088, 19442176, 19495008, 19901154, 19961424, 19970496, 20057856, 20119848, 20189952, 20278272, 20610576, 20710144, 20937728, 20994624, 21183552, 21506688, 21624876, 21796502, 21872448, 21968128, 22328124, 22503936, 22565088, 22634829, 22744176, 22813056, 22823424, 22994112, 23298912, 23473156, 23554944, 23657984, 23993856, 24493728, 24579072, 24714144, 24910288, 25316928, 25517856, 25587198, 25788672, 25868376, 25993344, 26072064, 26534872, 26615232, 26627328, 26743808, 26826464, 26919936, 27480768, 27555444, 27772416, 27992832, 28024074, 28244736, 28675584, 28707588, 28833168, 28933632, 29163264, 29242512, 29770832, 29851731, 30086784, 30179772, 30325568, 30417408, 30658816, 30915864, 31065216, 31159296, 31406592, 31491936, 32437314, 32658304, 32694753, 32808672, 32952192, 33492186, 33755904, 34023808, 34116264, 34384896, 34491168, 34657792, 34948368, 35209734, 35332416, 35486976, 35503104, 35990784, 36641024, 36740592, 37071216, 37323776, 37365432, 37659648, 38276784, 38444224, 38884352, 38990016, 39802308, 39922848, 39940992, 40115712, 40239696, 40379904, 41221152, 41420288, 41989248, 42036111, 42367104, 43013376, 43249752, 43593004, 43744896, 43936256, 44656248, 45007872, 45130176, 45269658, 45488352, 45626112, 45646848, 45988224, 46597824, 46946312, 47109888, 47315968, 47987712, 48987456, 49428288, 49820576, 50238279, 50633856, 51035712, 51174396, 51577344, 51736752, 51986688, 52814601, 53069744, 53230464, 53254656, 53652928, 54961536, 55110888, 55544832, 55985664, 56048148, 56489472, 57351168, 57415176, 57666336, 57867264, 58326528, 58485024, 59541664, 59703462, 60173568, 60359544, 60651136, 60834816, 61317632, 61831728, 62130432, 62813184, 62983872, 64874628, 65316608, 65389506, 65617344, 65904384, 66984372, 67511808, 68047616, 68232528, 68982336, 69315584, 69896736, 70419468, 70664832, 70973952, 71981568, 73282048, 73481184, 74142432, 74730864, 76287757, 76553568, 76888448, 77980032, 79604616, 79845696, 79881984, 80231424, 80479392, 80759808, 82442304, 82840576, 83978496, 84072222, 84734208, 86026752, 86499504, 87186008, 87489792, 87872512, 89312496, 89555193, 90260352, 90539316, 90976704, 91252224, 91976448, 93195648, 93892624, 94219776, 97974912, 98084259, 98856576, 99641152, 100476558, 101267712, 102071424, 102348792, 103154688, 103473504, 103973376, 105629202, 106139488, 106460928, 106509312, 107305856, 109923072, 110221776, 111971328, 112096296, 112978944, 114830352, 115332672, 116653056, 116970048, 119083328, 119406924, 120347136, 120719088, 121302272, 122635264, 123663456, 124260864, 125967744, 129749256, 130633216, 130779012, 131234688, 131808768, 133968744, 135023616, 136095232, 136465056, 137964672, 139793472, 140838936, 141329664, 141947904, 143963136, 146564096, 146962368, 148284864, 149461728, 152575514, 153107136, 153776896, 155960064, 158443803, 159209232, 159691392, 159763968, 160958784, 164884608, 167956992, 168144444, 169468416, 172053504, 172999008, 174372016, 174979584, 178624992, 179110386, 180520704, 181078632, 181953408, 182504448, 183952896, 186391296, 187785248, 188439552, 195949824, 196168518, 197713152, 199282304, 200953116, 202535424, 204142848, 204697584, 206947008, 207946752, 211258404, 212278976, 212921856, 214611712, 219846144, 220443552, 224192592, 228863271, 229660704, 230665344, 233940096, 238166656, 238813848, 240694272, 241438176, 242604544, 247326912, 248521728, 251935488, 259498512, 261266432, 261558024, 262469376, 263617536, 267937488, 272190464, 272930112, 275929344, 279586944, 281677872, 282659328, 293924736, 294252777, 296569728, 298923456, 305151028, 306214272, 307553792, 311920128, 316887606, 318418464, 319382784, 319527936, 321917568, 329769216, 335913984, 336288888, 338936832, 345998016, 348744032, 349959168, 357249984, 358220772, 361041408, 362157264, 363906816, 367905792, 372782592, 375570496, 391899648, 392337036, 395426304, 398564608, 401906232, 405070848, 408285696, 409395168, 413894016, 422516808, 424557952, 425843712, 429223424, 439692288, 440887104, 448385184, 457726542, 459321408, 461330688, 467880192, 476333312, 477627696, 482876352, 485209088, 494653824, 503870976, 518997024, 523116048, 524938752, 535874976, 545860224, 551858688, 559173888, 563355744, 565318656, 587849472, 588505554, 593139456, 597846912, 610302056, 612428544, 615107584, 623840256, 633775212, 636836928, 638765568, 643835136, 659538432, 672577776, 686589813, 691996032, 697488064, 714499968, 716441544, 722082816, 724314528, 727813632, 745565184, 751140992, 783799296, 784674072, 790852608, 797129216, 803812464, 816571392, 818790336, 827788032, 845033616, 849115904, 858446848, 881774208, 896770368, 915453084, 918642816, 922661376, 935760384, 952666624, 955255392, 965752704, 989307648, 1007741952, 1037994048, 1046232096, 1049877504, 1071749952, 1091720448, 1103717376, 1118347776, 1126711488, 1175698944, 1177011108, 1186278912, 1195693824, 1220604112, 1224857088, 1267550424, 1273673856, 1277531136, 1287670272, 1319076864, 1345155552, 1373179626, 1383992064, 1394976128, 1428999936, 1432883088, 1448629056, 1455627264, 1502281984, 1569348144, 1594258432, 1607624928, 1637580672, 1655576064, 1690067232, 1698231808, 1763548416, 1793540736, 1830906168, 1837285632, 1845322752, 1871520768, 1905333248, 1910510784, 1931505408, 1978615296, 2059769439, 2075988096, 2092464192, 2143499904, 2183440896, 2236695552, 2253422976, 2351397888, 2354022216, 2372557824, 2391387648, 2441208224, 2449714176, 2535100848, 2547347712, 2575340544, 2690311104, 2746359252, 2767984128, 2789952256, 2857999872, 2865766176, 2897258112, 3004563968, 3138696288, 3215249856, 3275161344, 3311152128, 3380134464, 3396463616, 3527096832, 3587081472, 3661812336, 3674571264, 3821021568, 3863010816, 3957230592, 4119538878, 4151976192, 4184928384, 4286999808, 4366881792, 4506845952, 4708044432, 4782775296, 4882416448, 5070201696, 5094695424, 5380622208, 5492718504, 5535968256, 5579904512, 5715999744, 5731532352, 5794516224, 6009127936, 6277392576, 6430499712, 6550322688, 6760268928, 7054193664, 7174162944, 7323624672, 7349142528, 7642043136, 7726021632, 8239077756, 8303952384, 8369856768, 8573999616, 9013691904, 9416088864, 9764832896, 10140403392, 10189390848, 10761244416, 10985437008, 11159809024, 11463064704, 11589032448, 12554785152, 12860999424, 13100645376, 13520537856, 14348325888, 14647249344, 15284086272, 16478155512, 16607904768, 16739713536, 17147999232, 18027383808, 18832177728, 19529665792, 20280806784, 21522488832, 21970874016, 22926129408, 23178064896, 25109570304, 25721998848, 27041075712, 29294498688, 30568172544, 32956311024, 33479427072, 37664355456, 39059331584, 40561613568, 43044977664, 43941748032, 45852258816, 50219140608, 51443997696, 54082151424, 58588997376, 65912622048, 75328710912, 78118663168, 81123227136, 87883496064, 91704517632, 100438281216, 117177994752, 131825244096, 150657421824, 162246454272, 175766992128, 234355989504, 263650488192, 301314843648, 351533984256, 527300976384, 703067968512, 1054601952768, 2109203905536]

約数ペア:

[(1, 2109203905536), (2, 1054601952768), (3, 703067968512), (4, 527300976384), (6, 351533984256), (7, 301314843648), (8, 263650488192), (9, 234355989504), (12, 175766992128), (13, 162246454272), (14, 150657421824), (16, 131825244096), (18, 117177994752), (21, 100438281216), (23, 91704517632), (24, 87883496064), (26, 81123227136), (27, 78118663168), (28, 75328710912), (32, 65912622048), (36, 58588997376), (39, 54082151424), (41, 51443997696), (42, 50219140608), (46, 45852258816), (48, 43941748032), (49, 43044977664), (52, 40561613568), (54, 39059331584), (56, 37664355456), (63, 33479427072), (64, 32956311024), (69, 30568172544), (72, 29294498688), (78, 27041075712), (82, 25721998848), (84, 25109570304), (91, 23178064896), (92, 22926129408), (96, 21970874016), (98, 21522488832), (104, 20280806784), (108, 19529665792), (112, 18832177728), (117, 18027383808), (123, 17147999232), (126, 16739713536), (127, 16607904768), (128, 16478155512), (138, 15284086272), (144, 14647249344), (147, 14348325888), (156, 13520537856), (161, 13100645376), (164, 12860999424), (168, 12554785152), (182, 11589032448), (184, 11463064704), (189, 11159809024), (192, 10985437008), (196, 10761244416), (207, 10189390848), (208, 10140403392), (216, 9764832896), (224, 9416088864), (234, 9013691904), (246, 8573999616), (252, 8369856768), (254, 8303952384), (256, 8239077756), (273, 7726021632), (276, 7642043136), (287, 7349142528), (288, 7323624672), (294, 7174162944), (299, 7054193664), (312, 6760268928), (322, 6550322688), (328, 6430499712), (336, 6277392576), (351, 6009127936), (364, 5794516224), (368, 5731532352), (369, 5715999744), (378, 5579904512), (381, 5535968256), (384, 5492718504), (392, 5380622208), (414, 5094695424), (416, 5070201696), (432, 4882416448), (441, 4782775296), (448, 4708044432), (468, 4506845952), (483, 4366881792), (492, 4286999808), (504, 4184928384), (508, 4151976192), (512, 4119538878), (533, 3957230592), (546, 3863010816), (552, 3821021568), (574, 3674571264), (576, 3661812336), (588, 3587081472), (598, 3527096832), (621, 3396463616), (624, 3380134464), (637, 3311152128), (644, 3275161344), (656, 3215249856), (672, 3138696288), (702, 3004563968), (728, 2897258112), (736, 2865766176), (738, 2857999872), (756, 2789952256), (762, 2767984128), (768, 2746359252), (784, 2690311104), (819, 2575340544), (828, 2547347712), (832, 2535100848), (861, 2449714176), (864, 2441208224), (882, 2391387648), (889, 2372557824), (896, 2354022216), (897, 2351397888), (936, 2253422976), (943, 2236695552), (966, 2183440896), (984, 2143499904), (1008, 2092464192), (1016, 2075988096), (1024, 2059769439), (1066, 1978615296), (1092, 1931505408), (1104, 1910510784), (1107, 1905333248), (1127, 1871520768), (1143, 1845322752), (1148, 1837285632), (1152, 1830906168), (1176, 1793540736), (1196, 1763548416), (1242, 1698231808), (1248, 1690067232), (1274, 1655576064), (1288, 1637580672), (1312, 1607624928), (1323, 1594258432), (1344, 1569348144), (1404, 1502281984), (1449, 1455627264), (1456, 1448629056), (1472, 1432883088), (1476, 1428999936), (1512, 1394976128), (1524, 1383992064), (1536, 1373179626), (1568, 1345155552), (1599, 1319076864), (1638, 1287670272), (1651, 1277531136), (1656, 1273673856), (1664, 1267550424), (1722, 1224857088), (1728, 1220604112), (1764, 1195693824), (1778, 1186278912), (1792, 1177011108), (1794, 1175698944), (1872, 1126711488), (1886, 1118347776), (1911, 1103717376), (1932, 1091720448), (1968, 1071749952), (2009, 1049877504), (2016, 1046232096), (2032, 1037994048), (2093, 1007741952), (2132, 989307648), (2184, 965752704), (2208, 955255392), (2214, 952666624), (2254, 935760384), (2286, 922661376), (2296, 918642816), (2304, 915453084), (2352, 896770368), (2392, 881774208), (2457, 858446848), (2484, 849115904), (2496, 845033616), (2548, 827788032), (2576, 818790336), (2583, 816571392), (2624, 803812464), (2646, 797129216), (2667, 790852608), (2688, 784674072), (2691, 783799296), (2808, 751140992), (2829, 745565184), (2898, 727813632), (2912, 724314528), (2921, 722082816), (2944, 716441544), (2952, 714499968), (3024, 697488064), (3048, 691996032), (3072, 686589813), (3136, 672577776), (3198, 659538432), (3276, 643835136), (3302, 638765568), (3312, 636836928), (3328, 633775212), (3381, 623840256), (3429, 615107584), (3444, 612428544), (3456, 610302056), (3528, 597846912), (3556, 593139456), (3584, 588505554), (3588, 587849472), (3731, 565318656), (3744, 563355744), (3772, 559173888), (3822, 551858688), (3864, 545860224), (3936, 535874976), (4018, 524938752), (4032, 523116048), (4064, 518997024), (4186, 503870976), (4264, 494653824), (4347, 485209088), (4368, 482876352), (4416, 477627696), (4428, 476333312), (4508, 467880192), (4572, 461330688), (4592, 459321408), (4608, 457726542), (4704, 448385184), (4784, 440887104), (4797, 439692288), (4914, 429223424), (4953, 425843712), (4968, 424557952), (4992, 422516808), (5096, 413894016), (5152, 409395168), (5166, 408285696), (5207, 405070848), (5248, 401906232), (5292, 398564608), (5334, 395426304), (5376, 392337036), (5382, 391899648), (5616, 375570496), (5658, 372782592), (5733, 367905792), (5796, 363906816), (5824, 362157264), (5842, 361041408), (5888, 358220772), (5904, 357249984), (6027, 349959168), (6048, 348744032), (6096, 345998016), (6223, 338936832), (6272, 336288888), (6279, 335913984), (6396, 329769216), (6552, 321917568), (6601, 319527936), (6604, 319382784), (6624, 318418464), (6656, 316887606), (6762, 311920128), (6858, 307553792), (6888, 306214272), (6912, 305151028), (7056, 298923456), (7112, 296569728), (7168, 294252777), (7176, 293924736), (7462, 282659328), (7488, 281677872), (7544, 279586944), (7644, 275929344), (7728, 272930112), (7749, 272190464), (7872, 267937488), (8001, 263617536), (8036, 262469376), (8064, 261558024), (8073, 261266432), (8128, 259498512), (8372, 251935488), (8487, 248521728), (8528, 247326912), (8694, 242604544), (8736, 241438176), (8763, 240694272), (8832, 238813848), (8856, 238166656), (9016, 233940096), (9144, 230665344), (9184, 229660704), (9216, 228863271), (9408, 224192592), (9568, 220443552), (9594, 219846144), (9828, 214611712), (9906, 212921856), (9936, 212278976), (9984, 211258404), (10143, 207946752), (10192, 206947008), (10304, 204697584), (10332, 204142848), (10414, 202535424), (10496, 200953116), (10584, 199282304), (10668, 197713152), (10752, 196168518), (10764, 195949824), (11193, 188439552), (11232, 187785248), (11316, 186391296), (11466, 183952896), (11557, 182504448), (11592, 181953408), (11648, 181078632), (11684, 180520704), (11776, 179110386), (11808, 178624992), (12054, 174979584), (12096, 174372016), (12192, 172999008), (12259, 172053504), (12446, 169468416), (12544, 168144444), (12558, 167956992), (12792, 164884608), (13104, 160958784), (13202, 159763968), (13208, 159691392), (13248, 159209232), (13312, 158443803), (13524, 155960064), (13716, 153776896), (13776, 153107136), (13824, 152575514), (14112, 149461728), (14224, 148284864), (14352, 146962368), (14391, 146564096), (14651, 143963136), (14859, 141947904), (14924, 141329664), (14976, 140838936), (15088, 139793472), (15288, 137964672), (15456, 136465056), (15498, 136095232), (15621, 135023616), (15744, 133968744), (16002, 131808768), (16072, 131234688), (16128, 130779012), (16146, 130633216), (16256, 129749256), (16744, 125967744), (16974, 124260864), (17056, 123663456), (17199, 122635264), (17388, 121302272), (17472, 120719088), (17526, 120347136), (17664, 119406924), (17712, 119083328), (18032, 116970048), (18081, 116653056), (18288, 115332672), (18368, 114830352), (18669, 112978944), (18816, 112096296), (18837, 111971328), (19136, 110221776), (19188, 109923072), (19656, 107305856), (19803, 106509312), (19812, 106460928), (19872, 106139488), (19968, 105629202), (20286, 103973376), (20384, 103473504), (20447, 103154688), (20608, 102348792), (20664, 102071424), (20828, 101267712), (20992, 100476558), (21168, 99641152), (21336, 98856576), (21504, 98084259), (21528, 97974912), (22386, 94219776), (22464, 93892624), (22632, 93195648), (22932, 91976448), (23114, 91252224), (23184, 90976704), (23296, 90539316), (23368, 90260352), (23552, 89555193), (23616, 89312496), (24003, 87872512), (24108, 87489792), (24192, 87186008), (24384, 86499504), (24518, 86026752), (24892, 84734208), (25088, 84072222), (25116, 83978496), (25461, 82840576), (25584, 82442304), (26117, 80759808), (26208, 80479392), (26289, 80231424), (26404, 79881984), (26416, 79845696), (26496, 79604616), (27048, 77980032), (27432, 76888448), (27552, 76553568), (27648, 76287757), (28224, 74730864), (28448, 74142432), (28704, 73481184), (28782, 73282048), (29302, 71981568), (29718, 70973952), (29848, 70664832), (29952, 70419468), (30176, 69896736), (30429, 69315584), (30576, 68982336), (30912, 68232528), (30996, 68047616), (31242, 67511808), (31488, 66984372), (32004, 65904384), (32144, 65617344), (32256, 65389506), (32292, 65316608), (32512, 64874628), (33488, 62983872), (33579, 62813184), (33948, 62130432), (34112, 61831728), (34398, 61317632), (34671, 60834816), (34776, 60651136), (34944, 60359544), (35052, 60173568), (35328, 59703462), (35424, 59541664), (36064, 58485024), (36162, 58326528), (36449, 57867264), (36576, 57666336), (36736, 57415176), (36777, 57351168), (37338, 56489472), (37632, 56048148), (37674, 55985664), (37973, 55544832), (38272, 55110888), (38376, 54961536), (39312, 53652928), (39606, 53254656), (39624, 53230464), (39744, 53069744), (39936, 52814601), (40572, 51986688), (40768, 51736752), (40894, 51577344), (41216, 51174396), (41328, 51035712), (41656, 50633856), (41984, 50238279), (42336, 49820576), (42672, 49428288), (43056, 48987456), (43953, 47987712), (44577, 47315968), (44772, 47109888), (44928, 46946312), (45264, 46597824), (45864, 45988224), (46207, 45646848), (46228, 45626112), (46368, 45488352), (46592, 45269658), (46736, 45130176), (46863, 45007872), (47232, 44656248), (48006, 43936256), (48216, 43744896), (48384, 43593004), (48768, 43249752), (49036, 43013376), (49784, 42367104), (50176, 42036111), (50232, 41989248), (50922, 41420288), (51168, 41221152), (52234, 40379904), (52416, 40239696), (52578, 40115712), (52808, 39940992), (52832, 39922848), (52992, 39802308), (54096, 38990016), (54243, 38884352), (54864, 38444224), (55104, 38276784), (56007, 37659648), (56448, 37365432), (56511, 37323776), (56896, 37071216), (57408, 36740592), (57564, 36641024), (58604, 35990784), (59409, 35503104), (59436, 35486976), (59696, 35332416), (59904, 35209734), (60352, 34948368), (60858, 34657792), (61152, 34491168), (61341, 34384896), (61824, 34116264), (61992, 34023808), (62484, 33755904), (62976, 33492186), (64008, 32952192), (64288, 32808672), (64512, 32694753), (64584, 32658304), (65024, 32437314), (66976, 31491936), (67158, 31406592), (67691, 31159296), (67896, 31065216), (68224, 30915864), (68796, 30658816), (69342, 30417408), (69552, 30325568), (69888, 30179772), (70104, 30086784), (70656, 29851731), (70848, 29770832), (72128, 29242512), (72324, 29163264), (72898, 28933632), (73152, 28833168), (73472, 28707588), (73554, 28675584), (74676, 28244736), (75264, 28024074), (75348, 27992832), (75946, 27772416), (76544, 27555444), (76752, 27480768), (78351, 26919936), (78624, 26826464), (78867, 26743808), (79212, 26627328), (79248, 26615232), (79488, 26534872), (80899, 26072064), (81144, 25993344), (81536, 25868376), (81788, 25788672), (82432, 25587198), (82656, 25517856), (83312, 25316928), (84672, 24910288), (85344, 24714144), (85813, 24579072), (86112, 24493728), (87906, 23993856), (89154, 23657984), (89544, 23554944), (89856, 23473156), (90528, 23298912), (91728, 22994112), (92414, 22823424), (92456, 22813056), (92736, 22744176), (93184, 22634829), (93472, 22565088), (93726, 22503936), (94464, 22328124), (96012, 21968128), (96432, 21872448), (96768, 21796502), (97536, 21624876), (98072, 21506688), (99568, 21183552), (100464, 20994624), (100737, 20937728), (101844, 20710144), (102336, 20610576), (104013, 20278272), (104468, 20189952), (104832, 20119848), (105156, 20057856), (105616, 19970496), (105664, 19961424), (105984, 19901154), (108192, 19495008), (108486, 19442176), (109347, 19289088), (109728, 19222112), (110208, 19138392), (110331, 19117056), (112014, 18829824), (112896, 18682716), (113022, 18661888), (113792, 18535608), (113919, 18514944), (114816, 18370296), (115128, 18320512), (117208, 17995392), (118818, 17751552), (118872, 17743488), (119392, 17666208), (119761, 17611776), (119808, 17604867), (120704, 17474184), (121716, 17328896), (122304, 17245584), (122682, 17192448), (123648, 17058132), (123984, 17011904), (124968, 16877952), (125952, 16746093), (128016, 16476096), (128576, 16404336), (129168, 16329152), (130048, 16218657), (131859, 15995904), (133952, 15745968), (134316, 15703296), (135382, 15579648), (135792, 15532608), (136448, 15457932), (137592, 15329408), (138621, 15215616), (138684, 15208704), (139104, 15162784), (139776, 15089886), (140208, 15043392), (140589, 15002624), (141696, 14885416), (143129, 14736384), (144256, 14621256), (144648, 14581632), (145796, 14466816), (146304, 14416584), (146944, 14353794), (147108, 14337792), (149352, 14122368), (150528, 14012037), (150696, 13996416), (151892, 13886208), (153088, 13777722), (153504, 13740384), (156702, 13459968), (157248, 13413232), (157734, 13371904), (158424, 13313664), (158496, 13307616), (158976, 13267436), (161798, 13036032), (162288, 12996672), (163072, 12934188), (163576, 12894336), (164864, 12793599), (165312, 12758928), (166624, 12658464), (168021, 12553216), (169344, 12455144), (170688, 12357072), (171626, 12289536), (172224, 12246864), (175812, 11996928), (178227, 11834368), (178308, 11828992), (179088, 11777472), (179712, 11736578), (181056, 11649456), (183456, 11497056), (184023, 11461632), (184828, 11411712), (184912, 11406528), (185472, 11372088), (186944, 11282544), (187452, 11251968), (188928, 11164062), (192024, 10984064), (192864, 10936224), (193536, 10898251), (195072, 10812438), (196144, 10753344), (199136, 10591776), (200928, 10497312), (201474, 10468864), (203073, 10386432), (203688, 10355072), (204672, 10305288), (208026, 10139136), (208936, 10094976), (209664, 10059924), (210312, 10028928), (211232, 9985248), (211328, 9980712), (211968, 9950577), (216384, 9747504), (216972, 9721088), (218694, 9644544), (219456, 9611056), (220416, 9569196), (220662, 9558528), (224028, 9414912), (225792, 9341358), (226044, 9330944), (227584, 9267804), (227838, 9257472), (229632, 9185148), (230256, 9160256), (234416, 8997696), (235053, 8973312), (237636, 8875776), (237744, 8871744), (238784, 8833104), (239522, 8805888), (241408, 8737092), (242697, 8690688), (243432, 8664448), (244608, 8622792), (245364, 8596224), (247296, 8529066), (247968, 8505952), (249936, 8438976), (255143, 8266752), (256032, 8238048), (257152, 8202168), (257439, 8193024), (258336, 8164576), (263718, 7997952), (265811, 7934976), (267904, 7872984), (268632, 7851648), (270764, 7789824), (271584, 7766304), (272896, 7728966), (275184, 7664704), (277242, 7607808), (277368, 7604352), (278208, 7581392), (279552, 7544943), (280416, 7521696), (281178, 7501312), (283392, 7442708), (286258, 7368192), (288512, 7310628), (289296, 7290816), (291592, 7233408), (292608, 7208292), (293888, 7176897), (294216, 7168896), (298704, 7061184), (301392, 6998208), (303784, 6943104), (306176, 6888861), (307008, 6870192), (312039, 6759424), (313404, 6729984), (314496, 6706616), (315468, 6685952), (316848, 6656832), (316992, 6653808), (317952, 6633718), (323596, 6518016), (324576, 6498336), (326144, 6467094), (327152, 6447168), (328041, 6429696), (330624, 6379464), (330993, 6372352), (333248, 6329232), (336042, 6276608), (338688, 6227572), (341376, 6178536), (341757, 6171648), (343252, 6144768), (344448, 6123432), (351624, 5998464), (356454, 5917184), (356616, 5914496), (358176, 5888736), (359283, 5870592), (359424, 5868289), (362112, 5824728), (366912, 5748528), (368046, 5730816), (369656, 5705856), (369824, 5703264), (370944, 5686044), (373888, 5641272), (374904, 5625984), (377856, 5582031), (384048, 5492032), (385728, 5468112), (390144, 5406219), (392288, 5376672), (395577, 5331968), (398272, 5295888), (401856, 5248656), (402948, 5234432), (406146, 5193216), (407376, 5177536), (409344, 5152644), (415863, 5071872), (416052, 5069568), (417872, 5047488), (419328, 5029962), (420624, 5014464), (422464, 4992624), (422656, 4990356), (429387, 4912128), (432768, 4873752), (433944, 4860544), (437388, 4822272), (438912, 4805528), (440832, 4784598), (441324, 4779264), (448056, 4707456), (451584, 4670679), (452088, 4665472), (455168, 4633902), (455676, 4628736), (459264, 4592574), (460512, 4580128), (468832, 4498848), (470106, 4486656), (473837, 4451328), (475272, 4437888), (475488, 4435872), (477568, 4416552), (479044, 4402944), (482816, 4368546), (485394, 4345344), (486864, 4332224), (489216, 4311396), (490728, 4298112), (494592, 4264533), (495936, 4252976), (499872, 4219488), (510286, 4133376), (512064, 4119024), (514304, 4101084), (514878, 4096512), (516672, 4082288), (527436, 3998976), (531622, 3967488), (535808, 3936492), (537264, 3925824), (541528, 3894912), (543168, 3883152), (545792, 3864483), (550368, 3832352), (552069, 3820544), (554484, 3803904), (554736, 3802176), (556416, 3790696), (560832, 3760848), (562356, 3750656), (566784, 3721354), (572516, 3684096), (577024, 3655314), (578592, 3645408), (583184, 3616704), (585216, 3604146), (588432, 3584448), (597408, 3530592), (600691, 3511296), (602784, 3499104), (607568, 3471552), (609219, 3462144), (614016, 3435096), (624078, 3379712), (626808, 3364992), (628992, 3353308), (630936, 3342976), (633696, 3328416), (633984, 3326904), (635904, 3316859), (647192, 3259008), (649152, 3249168), (652288, 3233547), (654304, 3223584), (656082, 3214848), (661248, 3189732), (661986, 3186176), (666496, 3164616), (672084, 3138304), (677376, 3113786), (682752, 3089268), (683514, 3085824), (686504, 3072384), (688896, 3061716), (703248, 2999232), (705159, 2991104), (712908, 2958592), (713232, 2957248), (716352, 2944368), (718566, 2935296), (724224, 2912364), (728091, 2896896), (733824, 2874264), (736092, 2865408), (739312, 2852928), (739648, 2851632), (741888, 2843022), (747776, 2820636), (749808, 2812992), (765429, 2755584), (768096, 2746016), (771456, 2734056), (772317, 2731008), (784576, 2688336), (791154, 2665984), (796544, 2647944), (797433, 2644992), (803712, 2624328), (805896, 2617216), (812292, 2596608), (814752, 2588768), (818688, 2576322), (831726, 2535936), (832104, 2534784), (835744, 2523744), (838327, 2515968), (838656, 2514981), (841248, 2507232), (844928, 2496312), (845312, 2495178), (858774, 2456064), (865536, 2436876), (867888, 2430272), (874776, 2411136), (877824, 2402764), (881664, 2392299), (882648, 2389632), (896112, 2353728), (904176, 2332736), (910336, 2316951), (911352, 2314368), (918528, 2296287), (921024, 2290064), (937664, 2249424), (940212, 2243328), (947674, 2225664), (950544, 2218944), (950976, 2217936), (955136, 2208276), (958088, 2201472), (965632, 2184273), (970788, 2172672), (973728, 2166112), (978432, 2155698), (981456, 2149056), (984123, 2143232), (991872, 2126488), (999744, 2109744), (1020572, 2066688), (1024128, 2059512), (1025271, 2057216), (1028608, 2050542), (1029756, 2048256), (1033344, 2041144), (1054872, 1999488), (1063244, 1983744), (1071616, 1968246), (1074528, 1962912), (1077849, 1956864), (1083056, 1947456), (1086336, 1941576), (1100736, 1916176), (1104138, 1910272), (1108968, 1901952), (1109472, 1901088), (1112832, 1895348), (1121664, 1880424), (1124712, 1875328), (1133568, 1860677), (1145032, 1842048), (1154048, 1827657), (1157184, 1822704), (1166368, 1808352), (1170432, 1802073), (1176864, 1792224), (1194816, 1765296), (1201382, 1755648), (1205568, 1749552), (1215136, 1735776), (1218438, 1731072), (1228032, 1717548), (1247589, 1690624), (1248156, 1689856), (1253616, 1682496), (1257984, 1676654), (1261872, 1671488), (1267392, 1664208), (1267968, 1663452), (1288161, 1637376), (1294384, 1629504), (1298304, 1624584), (1308608, 1611792), (1312164, 1607424), (1322496, 1594866), (1323972, 1593088), (1332992, 1582308), (1344168, 1569152), (1354752, 1556893), (1365504, 1544634), (1367028, 1542912), (1373008, 1536192), (1377792, 1530858), (1406496, 1499616), (1410318, 1495552), (1421511, 1483776), (1425816, 1479296), (1426464, 1478624), (1432704, 1472184), (1437132, 1467648), (1448448, 1456182)]