152883827712

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1$

素因数の和:132

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 28, 29, 32, 33, 34, 36, 38, 42, 44, 46, 48, 51, 56, 57, 58, 63, 64, 66, 68, 69, 72, 76, 77, 84, 87, 88, 92, 96, 99, 102, 112, 114, 116, 119, 126, 128, 132, 133, 136, 138, 144, 152, 153, 154, 161, 168, 171, 174, 176, 184, 187, 192, 198, 203, 204, 207, 209, 224, 228, 231, 232, 238, 252, 253, 256, 261, 264, 266, 272, 276, 288, 304, 306, 308, 319, 322, 323, 336, 342, 348, 352, 357, 368, 374, 384, 391, 396, 399, 406, 408, 414, 418, 437, 448, 456, 462, 464, 476, 483, 493, 504, 506, 512, 522, 528, 532, 544, 551, 552, 561, 576, 608, 609, 612, 616, 627, 638, 644, 646, 667, 672, 684, 693, 696, 704, 714, 736, 748, 759, 768, 782, 792, 798, 812, 816, 828, 836, 874, 896, 912, 924, 928, 952, 957, 966, 969, 986, 1008, 1012, 1024, 1044, 1056, 1064, 1071, 1088, 1102, 1104, 1122, 1152, 1173, 1197, 1216, 1218, 1224, 1232, 1254, 1276, 1288, 1292, 1309, 1311, 1334, 1344, 1368, 1386, 1392, 1408, 1428, 1449, 1463, 1472, 1479, 1496, 1518, 1536, 1564, 1584, 1596, 1624, 1632, 1653, 1656, 1672, 1683, 1748, 1771, 1792, 1824, 1827, 1848, 1856, 1881, 1904, 1914, 1932, 1938, 1972, 2001, 2016, 2024, 2088, 2112, 2128, 2142, 2176, 2204, 2208, 2233, 2244, 2261, 2277, 2304, 2346, 2394, 2432, 2436, 2448, 2464, 2508, 2552, 2576, 2584, 2618, 2622, 2668, 2688, 2736, 2737, 2772, 2784, 2816, 2856, 2871, 2898, 2907, 2926, 2944, 2958, 2992, 3036, 3059, 3072, 3128, 3168, 3192, 3248, 3264, 3306, 3312, 3344, 3366, 3451, 3496, 3519, 3542, 3553, 3584, 3648, 3654, 3696, 3712, 3762, 3808, 3828, 3857, 3864, 3876, 3927, 3933, 3944, 4002, 4032, 4048, 4176, 4224, 4256, 4284, 4301, 4352, 4389, 4408, 4416, 4437, 4466, 4488, 4522, 4554, 4608, 4669, 4692, 4788, 4807, 4864, 4872, 4896, 4928, 4959, 5016, 5104, 5152, 5168, 5236, 5244, 5313, 5336, 5376, 5423, 5472, 5474, 5544, 5568, 5632, 5712, 5742, 5796, 5814, 5852, 5888, 5916, 5984, 6003, 6061, 6072, 6118, 6256, 6336, 6384, 6496, 6528, 6612, 6624, 6688, 6699, 6732, 6783, 6902, 6992, 7038, 7084, 7106, 7168, 7296, 7308, 7337, 7392, 7424, 7429, 7524, 7616, 7656, 7714, 7728, 7752, 7854, 7866, 7888, 8004, 8064, 8096, 8211, 8352, 8448, 8512, 8568, 8602, 8704, 8778, 8816, 8832, 8874, 8932, 8976, 9044, 9108, 9177, 9216, 9338, 9367, 9384, 9576, 9614, 9728, 9744, 9792, 9856, 9918, 10032, 10208, 10304, 10336, 10353, 10472, 10488, 10626, 10659, 10672, 10752, 10846, 10944, 10948, 11088, 11136, 11264, 11339, 11424, 11484, 11571, 11592, 11628, 11704, 11776, 11781, 11832, 11968, 12006, 12122, 12144, 12236, 12512, 12672, 12673, 12768, 12903, 12992, 13056, 13167, 13224, 13248, 13376, 13398, 13464, 13566, 13804, 13984, 14007, 14076, 14168, 14212, 14421, 14592, 14616, 14674, 14784, 14848, 14858, 15048, 15232, 15312, 15428, 15456, 15504, 15708, 15732, 15776, 15939, 16008, 16128, 16192, 16269, 16422, 16704, 16896, 17024, 17136, 17204, 17408, 17556, 17632, 17664, 17748, 17864, 17952, 18088, 18183, 18216, 18354, 18676, 18734, 18768, 19152, 19228, 19456, 19488, 19584, 19712, 19836, 20064, 20097, 20349, 20416, 20608, 20672, 20706, 20944, 20976, 21252, 21318, 21344, 21504, 21692, 21888, 21896, 22011, 22176, 22272, 22287, 22678, 22848, 22968, 23142, 23184, 23256, 23408, 23552, 23562, 23664, 23936, 24012, 24244, 24288, 24472, 24633, 24871, 25024, 25344, 25346, 25536, 25806, 25984, 26112, 26334, 26448, 26496, 26752, 26796, 26928, 27132, 27531, 27608, 27968, 28014, 28101, 28152, 28336, 28424, 28842, 29184, 29232, 29348, 29568, 29696, 29716, 30096, 30107, 30464, 30624, 30856, 30912, 31008, 31059, 31416, 31464, 31552, 31878, 31977, 32016, 32256, 32384, 32538, 32844, 33408, 33649, 33792, 34017, 34048, 34272, 34408, 34713, 35112, 35264, 35328, 35496, 35728, 35904, 36176, 36366, 36432, 36708, 37352, 37468, 37536, 37961, 38019, 38304, 38456, 38709, 38976, 39168, 39424, 39672, 40128, 40194, 40698, 40832, 41216, 41344, 41412, 41888, 41952, 42021, 42427, 42504, 42636, 42688, 43263, 43384, 43776, 43792, 44022, 44352, 44544, 44574, 45356, 45696, 45936, 46284, 46368, 46512, 46816, 47124, 47328, 47872, 48024, 48488, 48576, 48807, 48944, 49266, 49742, 50048, 50688, 50692, 51072, 51359, 51612, 51968, 52003, 52224, 52668, 52896, 52992, 53504, 53592, 53856, 54264, 54549, 55062, 55216, 55936, 56028, 56202, 56304, 56672, 56848, 57684, 58368, 58464, 58696, 59136, 59432, 60192, 60214, 60928, 61248, 61712, 61824, 62016, 62118, 62832, 62928, 63104, 63756, 63954, 64032, 64512, 64768, 65076, 65569, 65688, 66033, 66816, 66861, 67298, 68034, 68096, 68544, 68816, 69426, 70224, 70528, 70656, 70992, 71456, 71808, 72352, 72732, 72864, 73416, 74613, 74704, 74936, 75072, 75922, 76038, 76608, 76912, 77418, 77952, 78336, 78848, 79344, 79373, 80256, 80388, 81396, 81664, 81719, 82432, 82688, 82824, 83776, 83904, 84042, 84303, 84854, 85008, 85272, 85376, 86526, 86768, 87552, 87584, 88044, 88704, 88711, 89088, 89148, 90321, 90712, 91392, 91872, 92568, 92736, 93024, 93632, 94248, 94656, 95744, 96048, 96976, 97152, 97614, 97888, 98532, 99484, 100096, 100947, 101376, 101384, 102051, 102144, 102718, 103037, 103224, 103936, 104006, 105336, 105792, 105984, 107008, 107184, 107712, 108528, 109098, 110124, 110432, 111872, 112056, 112404, 112608, 113344, 113696, 113883, 114057, 115368, 116928, 117392, 118272, 118864, 120384, 120428, 121856, 122496, 123424, 123648, 124032, 124236, 124729, 125664, 125856, 126208, 127281, 127512, 127908, 128064, 129536, 130152, 131138, 131376, 132066, 133632, 133722, 134596, 136068, 136192, 137088, 137632, 138852, 139403, 140448, 141056, 141984, 142912, 143616, 144704, 145464, 145728, 146832, 149226, 149408, 149872, 150144, 151844, 152076, 153216, 153824, 154077, 154836, 155904, 156009, 156672, 158688, 158746, 160512, 160776, 162792, 163328, 163438, 164864, 165376, 165648, 167552, 167808, 168084, 168606, 169708, 170016, 170544, 170752, 173052, 173536, 175104, 175168, 176088, 177408, 177422, 178296, 180642, 181424, 182784, 183744, 185136, 185472, 186048, 187264, 188496, 189312, 191488, 192096, 193952, 194304, 195228, 195776, 196707, 197064, 198968, 200192, 201894, 202768, 204102, 204288, 205436, 206074, 206448, 207872, 208012, 210672, 211584, 211968, 214016, 214368, 215424, 215441, 217056, 218196, 220248, 220864, 223744, 223839, 224112, 224808, 225216, 226688, 227392, 227766, 228114, 230736, 233856, 234784, 236544, 237728, 238119, 240768, 240856, 244992, 245157, 246848, 247296, 248064, 248472, 249458, 251328, 251712, 252416, 254562, 255024, 255816, 256128, 259072, 260304, 262276, 262752, 264132, 266133, 267264, 267444, 269192, 270963, 272136, 274176, 275264, 277704, 278806, 280896, 282112, 283968, 285824, 287232, 289408, 290928, 291456, 293664, 298452, 298816, 299744, 300288, 302841, 303688, 304152, 306432, 307648, 308154, 309111, 309672, 311808, 312018, 317376, 317492, 321024, 321552, 325584, 326656, 326876, 330752, 331296, 335104, 335616, 336168, 337212, 339416, 340032, 341088, 341504, 341649, 346104, 347072, 350336, 352176, 354816, 354844, 356592, 361284, 362848, 365568, 367488, 370272, 370944, 372096, 374187, 374528, 376992, 378624, 381843, 384192, 387904, 388608, 390456, 391552, 393414, 394128, 397936, 400384, 403788, 405536, 408204, 408576, 410872, 412148, 412896, 416024, 418209, 421344, 423168, 428736, 430848, 430882, 434112, 436392, 440496, 441728, 447488, 447678, 448224, 449616, 450432, 453376, 454784, 455532, 456228, 461472, 462231, 467712, 468027, 469568, 475456, 476238, 481536, 481712, 489984, 490314, 493696, 494592, 496128, 496944, 498916, 502656, 503424, 504832, 509124, 510048, 511632, 512256, 520608, 524552, 525504, 528264, 532266, 534888, 538384, 541926, 544272, 548352, 550528, 555408, 557612, 561792, 564224, 567936, 571648, 572033, 574464, 578816, 581856, 582912, 587328, 590121, 596904, 597632, 599488, 600576, 605682, 607376, 608304, 612864, 615296, 616308, 618222, 619344, 623616, 624036, 634752, 634984, 642048, 643104, 646323, 651168, 653752, 662592, 670208, 671232, 672336, 674424, 678832, 680064, 682176, 683008, 683298, 692208, 694144, 700672, 704352, 709632, 709688, 713184, 714357, 721259, 722568, 725696, 734976, 735471, 740544, 741888, 744192, 748374, 749056, 753984, 757248, 763686, 768384, 775808, 777216, 780912, 783104, 786828, 788256, 795872, 798399, 807576, 811072, 816408, 821744, 824296, 825792, 832048, 836418, 842688, 846336, 857472, 861696, 861764, 868224, 872784, 873103, 880992, 883456, 895356, 896448, 899232, 900864, 906752, 909568, 911064, 912456, 922944, 924462, 927333, 935424, 936054, 939136, 950912, 952476, 963072, 963424, 975821, 979968, 980628, 987392, 992256, 993888, 997832, 1005312, 1006848, 1018248, 1020096, 1023264, 1024512, 1041216, 1049104, 1051008, 1056528, 1064532, 1069776, 1076768, 1083852, 1088544, 1096704, 1101056, 1110816, 1115224, 1122561, 1123584, 1135872, 1143296, 1144066, 1157632, 1163712, 1165824, 1174656, 1180242, 1193808, 1195264, 1198976, 1201152, 1211364, 1214752, 1216608, 1225728, 1230592, 1232616, 1236444, 1238688, 1248072, 1254627, 1269504, 1269968, 1286208, 1292646, 1302336, 1307504, 1325184, 1340416, 1342464, 1344672, 1348848, 1357664, 1360128, 1364352, 1366596, 1384416, 1388288, 1401344, 1408704, 1419376, 1426368, 1428714, 1442518, 1445136, 1451392, 1469952, 1470942, 1481088, 1483776, 1488384, 1496748, 1498112, 1507968, 1508087, 1514496, 1527372, 1536768, 1551616, 1561824, 1566208, 1573656, 1576512, 1591744, 1596798, 1615152, 1622144, 1632816, 1643488, 1648592, 1651584, 1664096, 1672836, 1685376, 1692672, 1714944, 1716099, 1723392, 1723528, 1736448, 1745568, 1746206, 1761984, 1766912, 1790712, 1792896, 1798464, 1801728, 1813504, 1819136, 1822128, 1824912, 1845888, 1848924, 1854666, 1870848, 1872108, 1878272, 1901824, 1904952, 1926144, 1926848, 1938969, 1951642, 1961256, 1974784, 1987776, 1995664, 2010624, 2013696, 2036496, 2040192, 2046528, 2049024, 2082432, 2098208, 2102016, 2113056, 2129064, 2139552, 2153536, 2163777, 2167704, 2177088, 2202112, 2221632, 2230448, 2245122, 2247168, 2271744, 2286592, 2288132, 2315264, 2327424, 2331648, 2349312, 2360484, 2369851, 2387616, 2390528, 2397952, 2422728, 2429504, 2433216, 2461184, 2465232, 2472888, 2477376, 2496144, 2509254, 2539008, 2539936, 2572416, 2585292, 2604672, 2615008, 2619309, 2650368, 2689344, 2697696, 2715328, 2720256, 2728704, 2733192, 2768832, 2776576, 2802688, 2817408, 2838752, 2852736, 2857428, 2885036, 2890272, 2902784, 2927463, 2939904, 2941884, 2962176, 2976768, 2993496, 3015936, 3016174, 3054744, 3073536, 3103232, 3123648, 3132416, 3147312, 3153024, 3183488, 3193596, 3230304, 3244288, 3265632, 3286976, 3297184, 3303168, 3328192, 3345672, 3370752, 3429888, 3432198, 3447056, 3472896, 3491136, 3492412, 3523968, 3533824, 3581424, 3585792, 3596928, 3603456, 3638272, 3644256, 3649824, 3691776, 3697848, 3709332, 3744216, 3756544, 3803648, 3809904, 3853696, 3877938, 3903284, 3922512, 3949568, 3975552, 3991328, 4021248, 4027392, 4072992, 4080384, 4093056, 4164864, 4196416, 4204032, 4226112, 4258128, 4279104, 4307072, 4327554, 4335408, 4354176, 4404224, 4443264, 4460896, 4490244, 4494336, 4524261, 4543488, 4576264, 4654848, 4698624, 4720968, 4739702, 4775232, 4781056, 4795904, 4845456, 4859008, 4866432, 4922368, 4930464, 4945776, 4954752, 4992288, 5018508, 5078016, 5079872, 5144832, 5148297, 5170584, 5209344, 5230016, 5238618, 5300736, 5378688, 5395392, 5430656, 5440512, 5457408, 5466384, 5537664, 5553152, 5634816, 5677504, 5705472, 5714856, 5770072, 5780544, 5805568, 5854926, 5883768, 5924352, 5986992, 6031872, 6032348, 6109488, 6147072, 6206464, 6247296, 6294624, 6306048, 6366976, 6387192, 6460608, 6488576, 6491331, 6531264, 6573952, 6594368, 6606336, 6656384, 6691344, 6741504, 6859776, 6864396, 6894112, 6945792, 6982272, 6984824, 7047936, 7109553, 7162848, 7171584, 7193856, 7288512, 7299648, 7383552, 7395696, 7418664, 7488432, 7513088, 7607296, 7619808, 7707392, 7755876, 7806568, 7845024, 7857927, 7951104, 7982656, 8145984, 8160768, 8186112, 8329728, 8392832, 8408064, 8452224, 8516256, 8558208, 8614144, 8655108, 8670816, 8708352, 8782389, 8886528, 8921792, 8980488, 9048522, 9152528, 9309696, 9397248, 9441936, 9479404, 9550464, 9591808, 9690912, 9718016, 9732864, 9860928, 9891552, 9909504, 9984576, 10037016, 10159744, 10289664, 10296594, 10341168, 10418688, 10460032, 10477236, 10601472, 10757376, 10790784, 10861312, 10914816, 10932768, 11075328, 11269632, 11355008, 11410944, 11429712, 11540144, 11561088, 11611136, 11709852, 11767536, 11848704, 11973984, 12063744, 12064696, 12218976, 12494592, 12589248, 12612096, 12733952, 12774384, 12921216, 12977152, 12982662, 13062528, 13147904, 13188736, 13212672, 13312768, 13382688, 13483008, 13572783, 13728792, 13788224, 13964544, 13969648, 14095872, 14219106, 14325696, 14343168, 14387712, 14577024, 14599296, 14767104, 14791392, 14837328, 14976864, 15239616, 15414784, 15511752, 15613136, 15690048, 15715854, 15902208, 15965312, 16291968, 16321536, 16372224, 16588957, 16659456, 16785664, 16904448, 17032512, 17116416, 17228288, 17310216, 17341632, 17416704, 17564778, 17773056, 17843584, 17960976, 18097044, 18305056, 18619392, 18883872, 18958808, 19100928, 19381824, 19436032, 19465728, 19721856, 19783104, 19819008, 19969152, 20074032, 20319488, 20579328, 20593188, 20682336, 20837376, 20920064, 20954472, 21328659, 21514752, 21581568, 21722624, 21865536, 22150656, 22539264, 22710016, 22821888, 22859424, 23080288, 23122176, 23419704, 23535072, 23947968, 24129392, 24437952, 24989184, 25178496, 25224192, 25467904, 25548768, 25842432, 25965324, 26125056, 26295808, 26377472, 26625536, 26765376, 27145566, 27457584, 27576448, 27929088, 27939296, 28191744, 28438212, 28651392, 28775424, 29154048, 29198592, 29582784, 29674656, 29953728, 30479232, 30829568, 31023504, 31226272, 31380096, 31431708, 31804416, 31930624, 32583936, 32744448, 33177914, 33571328, 33808896, 34065024, 34232832, 34456576, 34620432, 34683264, 34833408, 35129556, 35546112, 35687168, 35921952, 36194088, 36610112, 37767744, 37917616, 38201856, 38763648, 38872064, 38931456, 39443712, 39566208, 39638016, 39938304, 40148064, 40638976, 41186376, 41364672, 41840128, 41908944, 42657318, 43029504, 43163136, 43445248, 43731072, 44301312, 45420032, 45718848, 46160576, 46244352, 46839408, 47070144, 47895936, 48258784, 48875904, 49766871, 49978368, 50356992, 51097536, 51684864, 51930648, 52250112, 52591616, 52754944, 53251072, 53530752, 54291132, 54915168, 55152896, 55858176, 55878592, 56876424, 57302784, 58308096, 58397184, 59165568, 59349312, 59907456, 60958464, 62047008, 62452544, 62760192, 62863416, 63861248, 65167872, 66355828, 67142656, 67617792, 68130048, 68465664, 69240864, 69366528, 70259112, 71374336, 71843904, 72388176, 73220224, 75535488, 75835232, 76403712, 77527296, 78887424, 79132416, 79876608, 80296128, 81277952, 82372752, 82729344, 83680256, 83817888, 85314636, 86326272, 87462144, 90840064, 91437696, 92321152, 92488704, 93678816, 94140288, 95791872, 96517568, 97751808, 99533742, 100713984, 102195072, 103369728, 103861296, 104500224, 105509888, 107061504, 108582264, 109830336, 110305792, 111757184, 113752848, 114605568, 116616192, 116794368, 118331136, 118698624, 119814912, 121916928, 124094016, 124905088, 125520384, 125726832, 127722496, 130335744, 132711656, 136260096, 138481728, 138733056, 140518224, 142748672, 143687808, 144776352, 146440448, 149300613, 151070976, 151670464, 155054592, 157774848, 158264832, 159753216, 160592256, 164745504, 165458688, 167635776, 170629272, 174924288, 182875392, 184642304, 187357632, 188280576, 191583744, 193035136, 195503616, 199067484, 201427968, 204390144, 207722592, 214123008, 217164528, 219660672, 220611584, 223514368, 227505696, 229211136, 236662272, 237397248, 239629824, 243833856, 248188032, 249810176, 251040768, 251453664, 265423312, 272520192, 276963456, 277466112, 281036448, 287375616, 289552704, 292880896, 298601226, 302141952, 303340928, 310109184, 316529664, 321184512, 329491008, 330917376, 335271552, 341258544, 349848576, 365750784, 369284608, 374715264, 376561152, 383167488, 386070272, 391007232, 398134968, 408780288, 415445184, 428246016, 434329056, 439321344, 447028736, 455011392, 473324544, 474794496, 479259648, 496376064, 499620352, 502907328, 530846624, 553926912, 562072896, 574751232, 579105408, 585761792, 597202452, 604283904, 606681856, 642369024, 658982016, 661834752, 670543104, 682517088, 731501568, 738569216, 749430528, 753122304, 772140544, 796269936, 817560576, 830890368, 868658112, 878642688, 894057472, 910022784, 949588992, 992752128, 999240704, 1005814656, 1061693248, 1107853824, 1124145792, 1149502464, 1158210816, 1194404904, 1213363712, 1284738048, 1317964032, 1341086208, 1365034176, 1498861056, 1544281088, 1592539872, 1661780736, 1737316224, 1757285376, 1820045568, 1985504256, 2011629312, 2123386496, 2215707648, 2248291584, 2316421632, 2388809808, 2426727424, 2635928064, 2682172416, 2730068352, 2997722112, 3185079744, 3323561472, 3474632448, 3640091136, 4023258624, 4246772992, 4496583168, 4632843264, 4777619616, 5271856128, 5460136704, 6370159488, 6647122944, 6949264896, 7280182272, 8046517248, 8493545984, 8993166336, 9555239232, 10920273408, 12740318976, 13898529792, 16987091968, 19110478464, 21840546816, 25480637952, 38220956928, 50961275904, 76441913856, 152883827712]

約数ペア:

[(1, 152883827712), (2, 76441913856), (3, 50961275904), (4, 38220956928), (6, 25480637952), (7, 21840546816), (8, 19110478464), (9, 16987091968), (11, 13898529792), (12, 12740318976), (14, 10920273408), (16, 9555239232), (17, 8993166336), (18, 8493545984), (19, 8046517248), (21, 7280182272), (22, 6949264896), (23, 6647122944), (24, 6370159488), (28, 5460136704), (29, 5271856128), (32, 4777619616), (33, 4632843264), (34, 4496583168), (36, 4246772992), (38, 4023258624), (42, 3640091136), (44, 3474632448), (46, 3323561472), (48, 3185079744), (51, 2997722112), (56, 2730068352), (57, 2682172416), (58, 2635928064), (63, 2426727424), (64, 2388809808), (66, 2316421632), (68, 2248291584), (69, 2215707648), (72, 2123386496), (76, 2011629312), (77, 1985504256), (84, 1820045568), (87, 1757285376), (88, 1737316224), (92, 1661780736), (96, 1592539872), (99, 1544281088), (102, 1498861056), (112, 1365034176), (114, 1341086208), (116, 1317964032), (119, 1284738048), (126, 1213363712), (128, 1194404904), (132, 1158210816), (133, 1149502464), (136, 1124145792), (138, 1107853824), (144, 1061693248), (152, 1005814656), (153, 999240704), (154, 992752128), (161, 949588992), (168, 910022784), (171, 894057472), (174, 878642688), (176, 868658112), (184, 830890368), (187, 817560576), (192, 796269936), (198, 772140544), (203, 753122304), (204, 749430528), (207, 738569216), (209, 731501568), (224, 682517088), (228, 670543104), (231, 661834752), (232, 658982016), (238, 642369024), (252, 606681856), (253, 604283904), (256, 597202452), (261, 585761792), (264, 579105408), (266, 574751232), (272, 562072896), (276, 553926912), (288, 530846624), (304, 502907328), (306, 499620352), (308, 496376064), (319, 479259648), (322, 474794496), (323, 473324544), (336, 455011392), (342, 447028736), (348, 439321344), (352, 434329056), (357, 428246016), (368, 415445184), (374, 408780288), (384, 398134968), (391, 391007232), (396, 386070272), (399, 383167488), (406, 376561152), (408, 374715264), (414, 369284608), (418, 365750784), (437, 349848576), (448, 341258544), (456, 335271552), (462, 330917376), (464, 329491008), (476, 321184512), (483, 316529664), (493, 310109184), (504, 303340928), (506, 302141952), (512, 298601226), (522, 292880896), (528, 289552704), (532, 287375616), (544, 281036448), (551, 277466112), (552, 276963456), (561, 272520192), (576, 265423312), (608, 251453664), (609, 251040768), (612, 249810176), (616, 248188032), (627, 243833856), (638, 239629824), (644, 237397248), (646, 236662272), (667, 229211136), (672, 227505696), (684, 223514368), (693, 220611584), (696, 219660672), (704, 217164528), (714, 214123008), (736, 207722592), (748, 204390144), (759, 201427968), (768, 199067484), (782, 195503616), (792, 193035136), (798, 191583744), (812, 188280576), (816, 187357632), (828, 184642304), (836, 182875392), (874, 174924288), (896, 170629272), (912, 167635776), (924, 165458688), (928, 164745504), (952, 160592256), (957, 159753216), (966, 158264832), (969, 157774848), (986, 155054592), (1008, 151670464), (1012, 151070976), (1024, 149300613), (1044, 146440448), (1056, 144776352), (1064, 143687808), (1071, 142748672), (1088, 140518224), (1102, 138733056), (1104, 138481728), (1122, 136260096), (1152, 132711656), (1173, 130335744), (1197, 127722496), (1216, 125726832), (1218, 125520384), (1224, 124905088), (1232, 124094016), (1254, 121916928), (1276, 119814912), (1288, 118698624), (1292, 118331136), (1309, 116794368), (1311, 116616192), (1334, 114605568), (1344, 113752848), (1368, 111757184), (1386, 110305792), (1392, 109830336), (1408, 108582264), (1428, 107061504), (1449, 105509888), (1463, 104500224), (1472, 103861296), (1479, 103369728), (1496, 102195072), (1518, 100713984), (1536, 99533742), (1564, 97751808), (1584, 96517568), (1596, 95791872), (1624, 94140288), (1632, 93678816), (1653, 92488704), (1656, 92321152), (1672, 91437696), (1683, 90840064), (1748, 87462144), (1771, 86326272), (1792, 85314636), (1824, 83817888), (1827, 83680256), (1848, 82729344), (1856, 82372752), (1881, 81277952), (1904, 80296128), (1914, 79876608), (1932, 79132416), (1938, 78887424), (1972, 77527296), (2001, 76403712), (2016, 75835232), (2024, 75535488), (2088, 73220224), (2112, 72388176), (2128, 71843904), (2142, 71374336), (2176, 70259112), (2204, 69366528), (2208, 69240864), (2233, 68465664), (2244, 68130048), (2261, 67617792), (2277, 67142656), (2304, 66355828), (2346, 65167872), (2394, 63861248), (2432, 62863416), (2436, 62760192), (2448, 62452544), (2464, 62047008), (2508, 60958464), (2552, 59907456), (2576, 59349312), (2584, 59165568), (2618, 58397184), (2622, 58308096), (2668, 57302784), (2688, 56876424), (2736, 55878592), (2737, 55858176), (2772, 55152896), (2784, 54915168), (2816, 54291132), (2856, 53530752), (2871, 53251072), (2898, 52754944), (2907, 52591616), (2926, 52250112), (2944, 51930648), (2958, 51684864), (2992, 51097536), (3036, 50356992), (3059, 49978368), (3072, 49766871), (3128, 48875904), (3168, 48258784), (3192, 47895936), (3248, 47070144), (3264, 46839408), (3306, 46244352), (3312, 46160576), (3344, 45718848), (3366, 45420032), (3451, 44301312), (3496, 43731072), (3519, 43445248), (3542, 43163136), (3553, 43029504), (3584, 42657318), (3648, 41908944), (3654, 41840128), (3696, 41364672), (3712, 41186376), (3762, 40638976), (3808, 40148064), (3828, 39938304), (3857, 39638016), (3864, 39566208), (3876, 39443712), (3927, 38931456), (3933, 38872064), (3944, 38763648), (4002, 38201856), (4032, 37917616), (4048, 37767744), (4176, 36610112), (4224, 36194088), (4256, 35921952), (4284, 35687168), (4301, 35546112), (4352, 35129556), (4389, 34833408), (4408, 34683264), (4416, 34620432), (4437, 34456576), (4466, 34232832), (4488, 34065024), (4522, 33808896), (4554, 33571328), (4608, 33177914), (4669, 32744448), (4692, 32583936), (4788, 31930624), (4807, 31804416), (4864, 31431708), (4872, 31380096), (4896, 31226272), (4928, 31023504), (4959, 30829568), (5016, 30479232), (5104, 29953728), (5152, 29674656), (5168, 29582784), (5236, 29198592), (5244, 29154048), (5313, 28775424), (5336, 28651392), (5376, 28438212), (5423, 28191744), (5472, 27939296), (5474, 27929088), (5544, 27576448), (5568, 27457584), (5632, 27145566), (5712, 26765376), (5742, 26625536), (5796, 26377472), (5814, 26295808), (5852, 26125056), (5888, 25965324), (5916, 25842432), (5984, 25548768), (6003, 25467904), (6061, 25224192), (6072, 25178496), (6118, 24989184), (6256, 24437952), (6336, 24129392), (6384, 23947968), (6496, 23535072), (6528, 23419704), (6612, 23122176), (6624, 23080288), (6688, 22859424), (6699, 22821888), (6732, 22710016), (6783, 22539264), (6902, 22150656), (6992, 21865536), (7038, 21722624), (7084, 21581568), (7106, 21514752), (7168, 21328659), (7296, 20954472), (7308, 20920064), (7337, 20837376), (7392, 20682336), (7424, 20593188), (7429, 20579328), (7524, 20319488), (7616, 20074032), (7656, 19969152), (7714, 19819008), (7728, 19783104), (7752, 19721856), (7854, 19465728), (7866, 19436032), (7888, 19381824), (8004, 19100928), (8064, 18958808), (8096, 18883872), (8211, 18619392), (8352, 18305056), (8448, 18097044), (8512, 17960976), (8568, 17843584), (8602, 17773056), (8704, 17564778), (8778, 17416704), (8816, 17341632), (8832, 17310216), (8874, 17228288), (8932, 17116416), (8976, 17032512), (9044, 16904448), (9108, 16785664), (9177, 16659456), (9216, 16588957), (9338, 16372224), (9367, 16321536), (9384, 16291968), (9576, 15965312), (9614, 15902208), (9728, 15715854), (9744, 15690048), (9792, 15613136), (9856, 15511752), (9918, 15414784), (10032, 15239616), (10208, 14976864), (10304, 14837328), (10336, 14791392), (10353, 14767104), (10472, 14599296), (10488, 14577024), (10626, 14387712), (10659, 14343168), (10672, 14325696), (10752, 14219106), (10846, 14095872), (10944, 13969648), (10948, 13964544), (11088, 13788224), (11136, 13728792), (11264, 13572783), (11339, 13483008), (11424, 13382688), (11484, 13312768), (11571, 13212672), (11592, 13188736), (11628, 13147904), (11704, 13062528), (11776, 12982662), (11781, 12977152), (11832, 12921216), (11968, 12774384), (12006, 12733952), (12122, 12612096), (12144, 12589248), (12236, 12494592), (12512, 12218976), (12672, 12064696), (12673, 12063744), (12768, 11973984), (12903, 11848704), (12992, 11767536), (13056, 11709852), (13167, 11611136), (13224, 11561088), (13248, 11540144), (13376, 11429712), (13398, 11410944), (13464, 11355008), (13566, 11269632), (13804, 11075328), (13984, 10932768), (14007, 10914816), (14076, 10861312), (14168, 10790784), (14212, 10757376), (14421, 10601472), (14592, 10477236), (14616, 10460032), (14674, 10418688), (14784, 10341168), (14848, 10296594), (14858, 10289664), (15048, 10159744), (15232, 10037016), (15312, 9984576), (15428, 9909504), (15456, 9891552), (15504, 9860928), (15708, 9732864), (15732, 9718016), (15776, 9690912), (15939, 9591808), (16008, 9550464), (16128, 9479404), (16192, 9441936), (16269, 9397248), (16422, 9309696), (16704, 9152528), (16896, 9048522), (17024, 8980488), (17136, 8921792), (17204, 8886528), (17408, 8782389), (17556, 8708352), (17632, 8670816), (17664, 8655108), (17748, 8614144), (17864, 8558208), (17952, 8516256), (18088, 8452224), (18183, 8408064), (18216, 8392832), (18354, 8329728), (18676, 8186112), (18734, 8160768), (18768, 8145984), (19152, 7982656), (19228, 7951104), (19456, 7857927), (19488, 7845024), (19584, 7806568), (19712, 7755876), (19836, 7707392), (20064, 7619808), (20097, 7607296), (20349, 7513088), (20416, 7488432), (20608, 7418664), (20672, 7395696), (20706, 7383552), (20944, 7299648), (20976, 7288512), (21252, 7193856), (21318, 7171584), (21344, 7162848), (21504, 7109553), (21692, 7047936), (21888, 6984824), (21896, 6982272), (22011, 6945792), (22176, 6894112), (22272, 6864396), (22287, 6859776), (22678, 6741504), (22848, 6691344), (22968, 6656384), (23142, 6606336), (23184, 6594368), (23256, 6573952), (23408, 6531264), (23552, 6491331), (23562, 6488576), (23664, 6460608), (23936, 6387192), (24012, 6366976), (24244, 6306048), (24288, 6294624), (24472, 6247296), (24633, 6206464), (24871, 6147072), (25024, 6109488), (25344, 6032348), (25346, 6031872), (25536, 5986992), (25806, 5924352), (25984, 5883768), (26112, 5854926), (26334, 5805568), (26448, 5780544), (26496, 5770072), (26752, 5714856), (26796, 5705472), (26928, 5677504), (27132, 5634816), (27531, 5553152), (27608, 5537664), (27968, 5466384), (28014, 5457408), (28101, 5440512), (28152, 5430656), (28336, 5395392), (28424, 5378688), (28842, 5300736), (29184, 5238618), (29232, 5230016), (29348, 5209344), (29568, 5170584), (29696, 5148297), (29716, 5144832), (30096, 5079872), (30107, 5078016), (30464, 5018508), (30624, 4992288), (30856, 4954752), (30912, 4945776), (31008, 4930464), (31059, 4922368), (31416, 4866432), (31464, 4859008), (31552, 4845456), (31878, 4795904), (31977, 4781056), (32016, 4775232), (32256, 4739702), (32384, 4720968), (32538, 4698624), (32844, 4654848), (33408, 4576264), (33649, 4543488), (33792, 4524261), (34017, 4494336), (34048, 4490244), (34272, 4460896), (34408, 4443264), (34713, 4404224), (35112, 4354176), (35264, 4335408), (35328, 4327554), (35496, 4307072), (35728, 4279104), (35904, 4258128), (36176, 4226112), (36366, 4204032), (36432, 4196416), (36708, 4164864), (37352, 4093056), (37468, 4080384), (37536, 4072992), (37961, 4027392), (38019, 4021248), (38304, 3991328), (38456, 3975552), (38709, 3949568), (38976, 3922512), (39168, 3903284), (39424, 3877938), (39672, 3853696), (40128, 3809904), (40194, 3803648), (40698, 3756544), (40832, 3744216), (41216, 3709332), (41344, 3697848), (41412, 3691776), (41888, 3649824), (41952, 3644256), (42021, 3638272), (42427, 3603456), (42504, 3596928), (42636, 3585792), (42688, 3581424), (43263, 3533824), (43384, 3523968), (43776, 3492412), (43792, 3491136), (44022, 3472896), (44352, 3447056), (44544, 3432198), (44574, 3429888), (45356, 3370752), (45696, 3345672), (45936, 3328192), (46284, 3303168), (46368, 3297184), (46512, 3286976), (46816, 3265632), (47124, 3244288), (47328, 3230304), (47872, 3193596), (48024, 3183488), (48488, 3153024), (48576, 3147312), (48807, 3132416), (48944, 3123648), (49266, 3103232), (49742, 3073536), (50048, 3054744), (50688, 3016174), (50692, 3015936), (51072, 2993496), (51359, 2976768), (51612, 2962176), (51968, 2941884), (52003, 2939904), (52224, 2927463), (52668, 2902784), (52896, 2890272), (52992, 2885036), (53504, 2857428), (53592, 2852736), (53856, 2838752), (54264, 2817408), (54549, 2802688), (55062, 2776576), (55216, 2768832), (55936, 2733192), (56028, 2728704), (56202, 2720256), (56304, 2715328), (56672, 2697696), (56848, 2689344), (57684, 2650368), (58368, 2619309), (58464, 2615008), (58696, 2604672), (59136, 2585292), (59432, 2572416), (60192, 2539936), (60214, 2539008), (60928, 2509254), (61248, 2496144), (61712, 2477376), (61824, 2472888), (62016, 2465232), (62118, 2461184), (62832, 2433216), (62928, 2429504), (63104, 2422728), (63756, 2397952), (63954, 2390528), (64032, 2387616), (64512, 2369851), (64768, 2360484), (65076, 2349312), (65569, 2331648), (65688, 2327424), (66033, 2315264), (66816, 2288132), (66861, 2286592), (67298, 2271744), (68034, 2247168), (68096, 2245122), (68544, 2230448), (68816, 2221632), (69426, 2202112), (70224, 2177088), (70528, 2167704), (70656, 2163777), (70992, 2153536), (71456, 2139552), (71808, 2129064), (72352, 2113056), (72732, 2102016), (72864, 2098208), (73416, 2082432), (74613, 2049024), (74704, 2046528), (74936, 2040192), (75072, 2036496), (75922, 2013696), (76038, 2010624), (76608, 1995664), (76912, 1987776), (77418, 1974784), (77952, 1961256), (78336, 1951642), (78848, 1938969), (79344, 1926848), (79373, 1926144), (80256, 1904952), (80388, 1901824), (81396, 1878272), (81664, 1872108), (81719, 1870848), (82432, 1854666), (82688, 1848924), (82824, 1845888), (83776, 1824912), (83904, 1822128), (84042, 1819136), (84303, 1813504), (84854, 1801728), (85008, 1798464), (85272, 1792896), (85376, 1790712), (86526, 1766912), (86768, 1761984), (87552, 1746206), (87584, 1745568), (88044, 1736448), (88704, 1723528), (88711, 1723392), (89088, 1716099), (89148, 1714944), (90321, 1692672), (90712, 1685376), (91392, 1672836), (91872, 1664096), (92568, 1651584), (92736, 1648592), (93024, 1643488), (93632, 1632816), (94248, 1622144), (94656, 1615152), (95744, 1596798), (96048, 1591744), (96976, 1576512), (97152, 1573656), (97614, 1566208), (97888, 1561824), (98532, 1551616), (99484, 1536768), (100096, 1527372), (100947, 1514496), (101376, 1508087), (101384, 1507968), (102051, 1498112), (102144, 1496748), (102718, 1488384), (103037, 1483776), (103224, 1481088), (103936, 1470942), (104006, 1469952), (105336, 1451392), (105792, 1445136), (105984, 1442518), (107008, 1428714), (107184, 1426368), (107712, 1419376), (108528, 1408704), (109098, 1401344), (110124, 1388288), (110432, 1384416), (111872, 1366596), (112056, 1364352), (112404, 1360128), (112608, 1357664), (113344, 1348848), (113696, 1344672), (113883, 1342464), (114057, 1340416), (115368, 1325184), (116928, 1307504), (117392, 1302336), (118272, 1292646), (118864, 1286208), (120384, 1269968), (120428, 1269504), (121856, 1254627), (122496, 1248072), (123424, 1238688), (123648, 1236444), (124032, 1232616), (124236, 1230592), (124729, 1225728), (125664, 1216608), (125856, 1214752), (126208, 1211364), (127281, 1201152), (127512, 1198976), (127908, 1195264), (128064, 1193808), (129536, 1180242), (130152, 1174656), (131138, 1165824), (131376, 1163712), (132066, 1157632), (133632, 1144066), (133722, 1143296), (134596, 1135872), (136068, 1123584), (136192, 1122561), (137088, 1115224), (137632, 1110816), (138852, 1101056), (139403, 1096704), (140448, 1088544), (141056, 1083852), (141984, 1076768), (142912, 1069776), (143616, 1064532), (144704, 1056528), (145464, 1051008), (145728, 1049104), (146832, 1041216), (149226, 1024512), (149408, 1023264), (149872, 1020096), (150144, 1018248), (151844, 1006848), (152076, 1005312), (153216, 997832), (153824, 993888), (154077, 992256), (154836, 987392), (155904, 980628), (156009, 979968), (156672, 975821), (158688, 963424), (158746, 963072), (160512, 952476), (160776, 950912), (162792, 939136), (163328, 936054), (163438, 935424), (164864, 927333), (165376, 924462), (165648, 922944), (167552, 912456), (167808, 911064), (168084, 909568), (168606, 906752), (169708, 900864), (170016, 899232), (170544, 896448), (170752, 895356), (173052, 883456), (173536, 880992), (175104, 873103), (175168, 872784), (176088, 868224), (177408, 861764), (177422, 861696), (178296, 857472), (180642, 846336), (181424, 842688), (182784, 836418), (183744, 832048), (185136, 825792), (185472, 824296), (186048, 821744), (187264, 816408), (188496, 811072), (189312, 807576), (191488, 798399), (192096, 795872), (193952, 788256), (194304, 786828), (195228, 783104), (195776, 780912), (196707, 777216), (197064, 775808), (198968, 768384), (200192, 763686), (201894, 757248), (202768, 753984), (204102, 749056), (204288, 748374), (205436, 744192), (206074, 741888), (206448, 740544), (207872, 735471), (208012, 734976), (210672, 725696), (211584, 722568), (211968, 721259), (214016, 714357), (214368, 713184), (215424, 709688), (215441, 709632), (217056, 704352), (218196, 700672), (220248, 694144), (220864, 692208), (223744, 683298), (223839, 683008), (224112, 682176), (224808, 680064), (225216, 678832), (226688, 674424), (227392, 672336), (227766, 671232), (228114, 670208), (230736, 662592), (233856, 653752), (234784, 651168), (236544, 646323), (237728, 643104), (238119, 642048), (240768, 634984), (240856, 634752), (244992, 624036), (245157, 623616), (246848, 619344), (247296, 618222), (248064, 616308), (248472, 615296), (249458, 612864), (251328, 608304), (251712, 607376), (252416, 605682), (254562, 600576), (255024, 599488), (255816, 597632), (256128, 596904), (259072, 590121), (260304, 587328), (262276, 582912), (262752, 581856), (264132, 578816), (266133, 574464), (267264, 572033), (267444, 571648), (269192, 567936), (270963, 564224), (272136, 561792), (274176, 557612), (275264, 555408), (277704, 550528), (278806, 548352), (280896, 544272), (282112, 541926), (283968, 538384), (285824, 534888), (287232, 532266), (289408, 528264), (290928, 525504), (291456, 524552), (293664, 520608), (298452, 512256), (298816, 511632), (299744, 510048), (300288, 509124), (302841, 504832), (303688, 503424), (304152, 502656), (306432, 498916), (307648, 496944), (308154, 496128), (309111, 494592), (309672, 493696), (311808, 490314), (312018, 489984), (317376, 481712), (317492, 481536), (321024, 476238), (321552, 475456), (325584, 469568), (326656, 468027), (326876, 467712), (330752, 462231), (331296, 461472), (335104, 456228), (335616, 455532), (336168, 454784), (337212, 453376), (339416, 450432), (340032, 449616), (341088, 448224), (341504, 447678), (341649, 447488), (346104, 441728), (347072, 440496), (350336, 436392), (352176, 434112), (354816, 430882), (354844, 430848), (356592, 428736), (361284, 423168), (362848, 421344), (365568, 418209), (367488, 416024), (370272, 412896), (370944, 412148), (372096, 410872), (374187, 408576), (374528, 408204), (376992, 405536), (378624, 403788), (381843, 400384), (384192, 397936), (387904, 394128), (388608, 393414), (390456, 391552)]