242047757952

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:183

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 122, 124, 126, 128, 132, 143, 144, 148, 154, 156, 168, 176, 182, 183, 186, 189, 192, 198, 208, 216, 217, 222, 224, 231, 234, 244, 248, 252, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 333, 336, 341, 351, 352, 364, 366, 372, 378, 384, 396, 403, 407, 416, 427, 429, 432, 434, 444, 448, 462, 468, 481, 488, 496, 504, 518, 528, 546, 549, 558, 572, 576, 592, 594, 616, 624, 651, 666, 671, 672, 682, 693, 702, 704, 728, 732, 744, 756, 777, 792, 793, 806, 814, 819, 832, 837, 854, 858, 864, 868, 888, 896, 924, 936, 962, 976, 992, 999, 1001, 1008, 1023, 1036, 1056, 1092, 1098, 1116, 1144, 1147, 1152, 1184, 1188, 1209, 1221, 1232, 1248, 1281, 1287, 1302, 1332, 1342, 1344, 1364, 1386, 1404, 1408, 1443, 1456, 1464, 1488, 1512, 1554, 1584, 1586, 1612, 1628, 1638, 1647, 1664, 1674, 1708, 1716, 1728, 1736, 1776, 1848, 1872, 1891, 1924, 1952, 1953, 1984, 1998, 2002, 2013, 2016, 2046, 2072, 2079, 2112, 2184, 2196, 2232, 2257, 2288, 2294, 2331, 2368, 2376, 2379, 2387, 2418, 2442, 2457, 2464, 2496, 2562, 2574, 2604, 2664, 2684, 2688, 2728, 2772, 2808, 2821, 2849, 2886, 2912, 2928, 2976, 3003, 3024, 3069, 3108, 3168, 3172, 3224, 3256, 3276, 3294, 3348, 3367, 3416, 3432, 3441, 3456, 3472, 3552, 3627, 3663, 3696, 3744, 3782, 3843, 3848, 3861, 3904, 3906, 3968, 3996, 4004, 4026, 4032, 4092, 4144, 4158, 4224, 4329, 4368, 4392, 4433, 4464, 4514, 4576, 4588, 4662, 4697, 4736, 4752, 4758, 4774, 4836, 4884, 4914, 4928, 4992, 5124, 5148, 5208, 5291, 5328, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5698, 5772, 5824, 5856, 5859, 5952, 6006, 6039, 6048, 6138, 6216, 6336, 6344, 6448, 6512, 6552, 6588, 6696, 6734, 6771, 6832, 6864, 6882, 6944, 6993, 7104, 7137, 7161, 7254, 7326, 7392, 7488, 7564, 7686, 7696, 7722, 7808, 7812, 7992, 8008, 8029, 8052, 8064, 8184, 8288, 8316, 8463, 8547, 8658, 8723, 8736, 8784, 8866, 8928, 9009, 9028, 9152, 9176, 9207, 9324, 9394, 9504, 9516, 9548, 9672, 9768, 9828, 9856, 10101, 10248, 10296, 10323, 10416, 10582, 10656, 10736, 10881, 10912, 10989, 11088, 11102, 11232, 11284, 11346, 11396, 11529, 11544, 11648, 11712, 11718, 11904, 12012, 12078, 12096, 12276, 12432, 12617, 12672, 12688, 12896, 12987, 13024, 13104, 13176, 13237, 13299, 13392, 13468, 13542, 13664, 13728, 13764, 13888, 13986, 14091, 14208, 14274, 14322, 14508, 14652, 14784, 14911, 14976, 15128, 15372, 15392, 15444, 15624, 15799, 15873, 15984, 16016, 16058, 16104, 16368, 16576, 16632, 16653, 16926, 17019, 17094, 17316, 17446, 17472, 17568, 17732, 17856, 18018, 18056, 18117, 18304, 18352, 18414, 18648, 18788, 19008, 19032, 19096, 19344, 19536, 19656, 20202, 20313, 20496, 20592, 20646, 20801, 20832, 21164, 21312, 21411, 21472, 21483, 21762, 21824, 21978, 22176, 22204, 22464, 22568, 22692, 22792, 23058, 23088, 23424, 23436, 24024, 24087, 24156, 24192, 24552, 24583, 24827, 24864, 25234, 25376, 25389, 25641, 25792, 25974, 26048, 26169, 26208, 26352, 26474, 26598, 26784, 26936, 27027, 27084, 27328, 27456, 27528, 27776, 27972, 28182, 28548, 28644, 29016, 29304, 29341, 29568, 29822, 30256, 30303, 30744, 30784, 30888, 30969, 31031, 31248, 31598, 31746, 31968, 32032, 32116, 32208, 32736, 33152, 33264, 33306, 33852, 34038, 34188, 34632, 34892, 34944, 35136, 35464, 35712, 36036, 36112, 36234, 36704, 36828, 37037, 37296, 37576, 37851, 38016, 38064, 38192, 38688, 39072, 39312, 39711, 39897, 40404, 40626, 40992, 41184, 41292, 41602, 41664, 42273, 42328, 42624, 42822, 42944, 42966, 43524, 43648, 43956, 44352, 44408, 44733, 44928, 45136, 45384, 45584, 46116, 46176, 46872, 47397, 47619, 48048, 48174, 48312, 49104, 49166, 49654, 49728, 49959, 50468, 50752, 50778, 51057, 51282, 51584, 51948, 52096, 52338, 52416, 52704, 52948, 53196, 53568, 53872, 54054, 54168, 54656, 54912, 55056, 55944, 56364, 57096, 57288, 58032, 58608, 58682, 59644, 60512, 60606, 60939, 61061, 61488, 61568, 61776, 61938, 62062, 62403, 62496, 63196, 63492, 63936, 64064, 64232, 64416, 64449, 65472, 66528, 66612, 67704, 68076, 68376, 69264, 69784, 69967, 70272, 70928, 72072, 72224, 72261, 72468, 73408, 73656, 73749, 74074, 74481, 74592, 75152, 75702, 76128, 76167, 76384, 76923, 77376, 78144, 78507, 78624, 79422, 79794, 80808, 81252, 81984, 82368, 82584, 83204, 83328, 84546, 84656, 85644, 85888, 85932, 87048, 87912, 88023, 88319, 88704, 88816, 89466, 90272, 90768, 90909, 91168, 92232, 92352, 93093, 93744, 94794, 95238, 96096, 96348, 96624, 98208, 98332, 99308, 99456, 99918, 100936, 101504, 101556, 102114, 102564, 103896, 104377, 104676, 104832, 105408, 105896, 106392, 107136, 107744, 108108, 108336, 110112, 111111, 111888, 112728, 113553, 114192, 114576, 116064, 117216, 117364, 119133, 119288, 119691, 121024, 121212, 121878, 122122, 122976, 123552, 123876, 124124, 124806, 124992, 126392, 126819, 126984, 127872, 128128, 128464, 128832, 128898, 130944, 133056, 133224, 134199, 135408, 136152, 136752, 138528, 139568, 139934, 141856, 142191, 142857, 144144, 144448, 144522, 144936, 145607, 146816, 147312, 147498, 148148, 148962, 149184, 149877, 150304, 151404, 152256, 152334, 152768, 153846, 154752, 156288, 157014, 157248, 158844, 159588, 161616, 162504, 163968, 164021, 164736, 165168, 166408, 169092, 169312, 171288, 171864, 172081, 173789, 174096, 175824, 176046, 176638, 177632, 178932, 180544, 181536, 181818, 182336, 183183, 184464, 184704, 186186, 187209, 187488, 189588, 190476, 192192, 192696, 193248, 196416, 196664, 198616, 199836, 201872, 203112, 204228, 205128, 205387, 207792, 208754, 209352, 209901, 210816, 211792, 212784, 215488, 216216, 216672, 216783, 220224, 221247, 222222, 223443, 223776, 225456, 227106, 228384, 229152, 232128, 234432, 234728, 235521, 238266, 238576, 239382, 242048, 242424, 243756, 244244, 245952, 247104, 247752, 248248, 249612, 249984, 252784, 253638, 253968, 256928, 257664, 257796, 264069, 264957, 266112, 266448, 268398, 270413, 270816, 272304, 273504, 277056, 279136, 279279, 279868, 283712, 284382, 285714, 288288, 288896, 289044, 289872, 291214, 294624, 294996, 296296, 297924, 298368, 299754, 300608, 302808, 304512, 304668, 305536, 307692, 313131, 314028, 314496, 317688, 319176, 322751, 323232, 325008, 328042, 330336, 332816, 333333, 338184, 338624, 340659, 342576, 343728, 344162, 347578, 348192, 351648, 352092, 353276, 355264, 357399, 357864, 361088, 363072, 363636, 364672, 366366, 368928, 372372, 374418, 374976, 379176, 380952, 384384, 385392, 386496, 392832, 393328, 397232, 399672, 402597, 403744, 406224, 408456, 410256, 410774, 415584, 417508, 418704, 419802, 423584, 425568, 426573, 430976, 432432, 433344, 433566, 436821, 440448, 442494, 444444, 446886, 447552, 450912, 454212, 456768, 458304, 464256, 468864, 469456, 471042, 476532, 477152, 478764, 484848, 487512, 488488, 489769, 491904, 492063, 494208, 495504, 496496, 499224, 505568, 507276, 507936, 513856, 515592, 516243, 521367, 528138, 529914, 532896, 536796, 540826, 541632, 544608, 547008, 549549, 554112, 558272, 558558, 559736, 561627, 567424, 568764, 571428, 576576, 578088, 579744, 582428, 589248, 589992, 592592, 595848, 599508, 601216, 605616, 609336, 615384, 616161, 626262, 628056, 629703, 635376, 638352, 645502, 646464, 650016, 656084, 660672, 663741, 665632, 666666, 670329, 676368, 677248, 681318, 685152, 687456, 688324, 695156, 696384, 703296, 704184, 706552, 710528, 714798, 715728, 726144, 727272, 732732, 737856, 744744, 748836, 749952, 758352, 761904, 769637, 770784, 772992, 786656, 792207, 794464, 794871, 799344, 805194, 807488, 811239, 812448, 816912, 820512, 821548, 831168, 835016, 837408, 837837, 839604, 847168, 851136, 853146, 864864, 866688, 867132, 873642, 884988, 888888, 893772, 895104, 901824, 908424, 909571, 913536, 916608, 938912, 939393, 942084, 953064, 954304, 957528, 968253, 969696, 975024, 976976, 979538, 984126, 991008, 992992, 998448, 999999, 1011136, 1014552, 1015872, 1027712, 1031184, 1032486, 1042734, 1056276, 1059828, 1065792, 1073592, 1081652, 1083264, 1089216, 1094016, 1099098, 1116544, 1117116, 1119472, 1123254, 1137528, 1142856, 1148147, 1153152, 1156176, 1159488, 1164856, 1178496, 1179984, 1185184, 1191696, 1199016, 1211232, 1218672, 1230768, 1232322, 1252524, 1256112, 1259406, 1270752, 1276704, 1291004, 1292928, 1300032, 1310463, 1312168, 1321344, 1327482, 1331264, 1333332, 1340658, 1352736, 1362636, 1370304, 1374912, 1376648, 1390312, 1392768, 1406592, 1408368, 1413104, 1429596, 1431456, 1454544, 1465464, 1469307, 1475712, 1476189, 1489488, 1497672, 1516704, 1523808, 1539274, 1541568, 1548729, 1564101, 1573312, 1584414, 1588928, 1589742, 1598688, 1610388, 1614976, 1622478, 1624896, 1633824, 1641024, 1643096, 1648647, 1662336, 1670032, 1674816, 1675674, 1679208, 1694336, 1702272, 1706292, 1729728, 1734264, 1747284, 1769976, 1777776, 1787544, 1803648, 1816848, 1819142, 1848483, 1877824, 1878786, 1884168, 1889109, 1892891, 1906128, 1908608, 1915056, 1936506, 1939392, 1950048, 1953952, 1959076, 1968252, 1982016, 1985984, 1996896, 1999998, 2022272, 2029104, 2031744, 2062368, 2064972, 2085468, 2112552, 2119656, 2131584, 2147184, 2163304, 2178432, 2198196, 2234232, 2238944, 2246508, 2259257, 2275056, 2285712, 2296294, 2308911, 2312352, 2318976, 2329712, 2359968, 2370368, 2383392, 2384613, 2398032, 2422464, 2433717, 2437344, 2461536, 2464644, 2505048, 2512224, 2518812, 2541504, 2553408, 2582008, 2600064, 2620926, 2624336, 2654964, 2662528, 2666664, 2681316, 2705472, 2725272, 2728713, 2740608, 2749824, 2753296, 2780624, 2816736, 2818179, 2826208, 2859192, 2862912, 2904759, 2909088, 2930928, 2938614, 2952378, 2978976, 2995344, 3033408, 3047616, 3078548, 3083136, 3097458, 3128202, 3146624, 3168828, 3177856, 3179484, 3197376, 3220776, 3244956, 3249792, 3267648, 3282048, 3286192, 3297294, 3340064, 3349632, 3351348, 3358416, 3412584, 3444441, 3459456, 3468528, 3494568, 3539952, 3555552, 3575088, 3633696, 3638284, 3696966, 3755648, 3757572, 3768336, 3778218, 3785782, 3812256, 3830112, 3873012, 3878784, 3900096, 3907904, 3918152, 3931389, 3936504, 3964032, 3971968, 3993792, 3999996, 4058208, 4124736, 4129944, 4170936, 4225104, 4239312, 4294368, 4326608, 4396392, 4407921, 4428567, 4468464, 4477888, 4493016, 4518514, 4550112, 4571424, 4592588, 4617822, 4624704, 4646187, 4659424, 4692303, 4719936, 4740736, 4766784, 4769226, 4796064, 4844928, 4867434, 4874688, 4923072, 4929288, 5010096, 5024448, 5037624, 5083008, 5106816, 5164016, 5241852, 5248672, 5309928, 5333328, 5362632, 5387459, 5410944, 5450544, 5457426, 5506592, 5545449, 5561248, 5633472, 5636358, 5652416, 5678673, 5718384, 5725824, 5809518, 5818176, 5861856, 5877228, 5904756, 5957952, 5990688, 6066816, 6095232, 6157096, 6194916, 6256404, 6337656, 6358968, 6366997, 6394752, 6441552, 6489912, 6535296, 6572384, 6594588, 6680128, 6702696, 6716832, 6777771, 6825168, 6888882, 6926733, 6937056, 6989136, 7079904, 7111104, 7150176, 7267392, 7276568, 7301151, 7393932, 7515144, 7536672, 7556436, 7571564, 7624512, 7660224, 7746024, 7800192, 7815808, 7836304, 7862778, 7873008, 7987584, 7999992, 8116416, 8186139, 8249472, 8259888, 8341872, 8450208, 8478624, 8588736, 8653216, 8714277, 8792784, 8815842, 8857134, 8936928, 8955776, 8986032, 9037028, 9100224, 9142848, 9185176, 9235644, 9249408, 9292374, 9318848, 9384606, 9439872, 9533568, 9538452, 9592128, 9734868, 9749376, 9846144, 9858576, 10005281, 10020192, 10048896, 10075248, 10328032, 10333323, 10483704, 10497344, 10619856, 10666656, 10725264, 10774918, 10901088, 10914852, 11013184, 11090898, 11122496, 11266944, 11272716, 11304832, 11357346, 11436768, 11619036, 11636352, 11723712, 11754456, 11809512, 11915904, 11981376, 12314192, 12389832, 12512808, 12675312, 12717936, 12733994, 12883104, 12979824, 13144768, 13189176, 13223763, 13360256, 13405392, 13433664, 13555542, 13650336, 13777764, 13853466, 13874112, 13978272, 14159808, 14222208, 14300352, 14534784, 14553136, 14602302, 14787864, 15030288, 15073344, 15112872, 15143128, 15249024, 15320448, 15492048, 15672608, 15725556, 15746016, 15999984, 16162377, 16232832, 16372278, 16519776, 16683744, 16900416, 16957248, 17036019, 17177472, 17306432, 17428554, 17585568, 17631684, 17714268, 17873856, 17972064, 18074056, 18200448, 18285696, 18370352, 18471288, 18584748, 18637696, 18769212, 19076904, 19100991, 19184256, 19469736, 19717152, 20010562, 20040384, 20150496, 20333313, 20656064, 20666646, 20780199, 20967408, 20994688, 21239712, 21333312, 21450528, 21549836, 21802176, 21829704, 22026368, 22181796, 22244992, 22545432, 22714692, 22873536, 23238072, 23447424, 23508912, 23619024, 23962752, 24558417, 24628384, 24779664, 25025616, 25350624, 25435872, 25467988, 25766208, 25959648, 26289536, 26378352, 26447526, 26810784, 26867328, 27111084, 27300672, 27555528, 27706932, 27748224, 27956544, 28319616, 28600704, 29106272, 29204604, 29575728, 30015843, 30060576, 30146688, 30225744, 30286256, 30984096, 30999969, 31345216, 31451112, 31492032, 31999968, 32324754, 32744556, 33039552, 33367488, 33800832, 33914496, 34072038, 34612864, 34857108, 35171136, 35263368, 35428536, 35747712, 35944128, 36148112, 36740704, 36942576, 37169496, 37538424, 38153808, 38201982, 38939472, 39434304, 40021124, 40080768, 40300992, 40666626, 41312128, 41333292, 41560398, 41934816, 42479424, 42666624, 42901056, 43099672, 43604352, 43659408, 44363592, 45090864, 45429384, 45747072, 46476144, 47017824, 47238048, 48487131, 49116834, 49256768, 49559328, 50051232, 50701248, 50871744, 50935976, 51108057, 51532416, 51919296, 52756704, 52895052, 53621568, 54222168, 54601344, 55111056, 55413864, 55913088, 57302973, 58212544, 58409208, 59151456, 60031686, 60121152, 60451488, 60572512, 60999939, 61968192, 61999938, 62690432, 62902224, 62984064, 63999936, 64649508, 65489112, 66079104, 66734976, 68144076, 69714216, 70036967, 70342272, 70526736, 70857072, 71888256, 72296224, 73481408, 73885152, 74338992, 75076848, 76307616, 76403964, 77878944, 78868608, 80042248, 80601984, 81333252, 82666584, 83120796, 83869632, 84958848, 85802112, 86199344, 87318816, 88727184, 90047529, 90181728, 90858768, 92952288, 94035648, 94476096, 96974262, 98233668, 98513536, 99118656, 100102464, 101402496, 101743488, 101871952, 102216114, 103838592, 105513408, 105790104, 107243136, 108444336, 110222112, 110827728, 114605946, 116425088, 116818416, 118302912, 120063372, 120242304, 120902976, 121145024, 121999878, 123936384, 123999876, 125804448, 127999872, 129299016, 130978224, 136288152, 139428432, 140073934, 141053472, 141714144, 144592448, 145461393, 146962816, 147770304, 148677984, 150153696, 152615232, 152807928, 155757888, 160084496, 162666504, 165333168, 166241592, 167739264, 171908919, 172398688, 174637632, 177454368, 180095058, 180363456, 181717536, 185904576, 188071296, 188952192, 193948524, 196467336, 198237312, 200204928, 203743904, 204432228, 210110901, 211026816, 211580208, 216888672, 220444224, 221655456, 229211892, 233636832, 236605824, 240126744, 241805952, 242290048, 243999756, 247999752, 251608896, 258598032, 261956448, 270142587, 272576304, 278856864, 280147868, 282106944, 283428288, 289184896, 290922786, 295540608, 297355968, 300307392, 305230464, 305615856, 311515776, 320168992, 325333008, 330666336, 332483184, 343817838, 344797376, 349275264, 354908736, 360190116, 360726912, 363435072, 371809152, 387897048, 392934672, 407487808, 408864456, 420221802, 423160416, 433777344, 440888448, 443310912, 458423784, 467273664, 480253488, 487999512, 495999504, 503217792, 517196064, 523912896, 540285174, 545152608, 557713728, 560295736, 564213888, 566856576, 581845572, 594711936, 600614784, 611231712, 630332703, 640337984, 650666016, 661332672, 664966368, 687635676, 689594752, 709817472, 720380232, 726870144, 775794096, 785869344, 814975616, 817728912, 840443604, 846320832, 867554688, 886621824, 916847568, 934547328, 960506976, 975999024, 991999008, 1034392128, 1047825792, 1080570348, 1090305216, 1115427456, 1120591472, 1163691144, 1222463424, 1260665406, 1280675968, 1301332032, 1322665344, 1329932736, 1375271352, 1440760464, 1551588192, 1571738688, 1635457824, 1680887208, 1692641664, 1833695136, 1890998109, 1921013952, 1951998048, 1983998016, 2068784256, 2161140696, 2180610432, 2241182944, 2327382288, 2444926848, 2521330812, 2602664064, 2659865472, 2750542704, 2881520928, 3103176384, 3143477376, 3270915648, 3361774416, 3667390272, 3781996218, 3842027904, 3903996096, 3967996032, 4322281392, 4482365888, 4654764576, 5042661624, 5501085408, 5763041856, 6206352768, 6541831296, 6723548832, 7334780544, 7563992436, 7807992192, 8644562784, 8964731776, 9309529152, 10085323248, 11002170816, 11526083712, 13447097664, 15127984872, 17289125568, 18619058304, 20170646496, 22004341632, 26894195328, 30255969744, 34578251136, 40341292992, 60511939488, 80682585984, 121023878976, 242047757952]

約数ペア:

[(1, 242047757952), (2, 121023878976), (3, 80682585984), (4, 60511939488), (6, 40341292992), (7, 34578251136), (8, 30255969744), (9, 26894195328), (11, 22004341632), (12, 20170646496), (13, 18619058304), (14, 17289125568), (16, 15127984872), (18, 13447097664), (21, 11526083712), (22, 11002170816), (24, 10085323248), (26, 9309529152), (27, 8964731776), (28, 8644562784), (31, 7807992192), (32, 7563992436), (33, 7334780544), (36, 6723548832), (37, 6541831296), (39, 6206352768), (42, 5763041856), (44, 5501085408), (48, 5042661624), (52, 4654764576), (54, 4482365888), (56, 4322281392), (61, 3967996032), (62, 3903996096), (63, 3842027904), (64, 3781996218), (66, 3667390272), (72, 3361774416), (74, 3270915648), (77, 3143477376), (78, 3103176384), (84, 2881520928), (88, 2750542704), (91, 2659865472), (93, 2602664064), (96, 2521330812), (99, 2444926848), (104, 2327382288), (108, 2241182944), (111, 2180610432), (112, 2161140696), (117, 2068784256), (122, 1983998016), (124, 1951998048), (126, 1921013952), (128, 1890998109), (132, 1833695136), (143, 1692641664), (144, 1680887208), (148, 1635457824), (154, 1571738688), (156, 1551588192), (168, 1440760464), (176, 1375271352), (182, 1329932736), (183, 1322665344), (186, 1301332032), (189, 1280675968), (192, 1260665406), (198, 1222463424), (208, 1163691144), (216, 1120591472), (217, 1115427456), (222, 1090305216), (224, 1080570348), (231, 1047825792), (234, 1034392128), (244, 991999008), (248, 975999024), (252, 960506976), (259, 934547328), (264, 916847568), (273, 886621824), (279, 867554688), (286, 846320832), (288, 840443604), (296, 817728912), (297, 814975616), (308, 785869344), (312, 775794096), (333, 726870144), (336, 720380232), (341, 709817472), (351, 689594752), (352, 687635676), (364, 664966368), (366, 661332672), (372, 650666016), (378, 640337984), (384, 630332703), (396, 611231712), (403, 600614784), (407, 594711936), (416, 581845572), (427, 566856576), (429, 564213888), (432, 560295736), (434, 557713728), (444, 545152608), (448, 540285174), (462, 523912896), (468, 517196064), (481, 503217792), (488, 495999504), (496, 487999512), (504, 480253488), (518, 467273664), (528, 458423784), (546, 443310912), (549, 440888448), (558, 433777344), (572, 423160416), (576, 420221802), (592, 408864456), (594, 407487808), (616, 392934672), (624, 387897048), (651, 371809152), (666, 363435072), (671, 360726912), (672, 360190116), (682, 354908736), (693, 349275264), (702, 344797376), (704, 343817838), (728, 332483184), (732, 330666336), (744, 325333008), (756, 320168992), (777, 311515776), (792, 305615856), (793, 305230464), (806, 300307392), (814, 297355968), (819, 295540608), (832, 290922786), (837, 289184896), (854, 283428288), (858, 282106944), (864, 280147868), (868, 278856864), (888, 272576304), (896, 270142587), (924, 261956448), (936, 258598032), (962, 251608896), (976, 247999752), (992, 243999756), (999, 242290048), (1001, 241805952), (1008, 240126744), (1023, 236605824), (1036, 233636832), (1056, 229211892), (1092, 221655456), (1098, 220444224), (1116, 216888672), (1144, 211580208), (1147, 211026816), (1152, 210110901), (1184, 204432228), (1188, 203743904), (1209, 200204928), (1221, 198237312), (1232, 196467336), (1248, 193948524), (1281, 188952192), (1287, 188071296), (1302, 185904576), (1332, 181717536), (1342, 180363456), (1344, 180095058), (1364, 177454368), (1386, 174637632), (1404, 172398688), (1408, 171908919), (1443, 167739264), (1456, 166241592), (1464, 165333168), (1488, 162666504), (1512, 160084496), (1554, 155757888), (1584, 152807928), (1586, 152615232), (1612, 150153696), (1628, 148677984), (1638, 147770304), (1647, 146962816), (1664, 145461393), (1674, 144592448), (1708, 141714144), (1716, 141053472), (1728, 140073934), (1736, 139428432), (1776, 136288152), (1848, 130978224), (1872, 129299016), (1891, 127999872), (1924, 125804448), (1952, 123999876), (1953, 123936384), (1984, 121999878), (1998, 121145024), (2002, 120902976), (2013, 120242304), (2016, 120063372), (2046, 118302912), (2072, 116818416), (2079, 116425088), (2112, 114605946), (2184, 110827728), (2196, 110222112), (2232, 108444336), (2257, 107243136), (2288, 105790104), (2294, 105513408), (2331, 103838592), (2368, 102216114), (2376, 101871952), (2379, 101743488), (2387, 101402496), (2418, 100102464), (2442, 99118656), (2457, 98513536), (2464, 98233668), (2496, 96974262), (2562, 94476096), (2574, 94035648), (2604, 92952288), (2664, 90858768), (2684, 90181728), (2688, 90047529), (2728, 88727184), (2772, 87318816), (2808, 86199344), (2821, 85802112), (2849, 84958848), (2886, 83869632), (2912, 83120796), (2928, 82666584), (2976, 81333252), (3003, 80601984), (3024, 80042248), (3069, 78868608), (3108, 77878944), (3168, 76403964), (3172, 76307616), (3224, 75076848), (3256, 74338992), (3276, 73885152), (3294, 73481408), (3348, 72296224), (3367, 71888256), (3416, 70857072), (3432, 70526736), (3441, 70342272), (3456, 70036967), (3472, 69714216), (3552, 68144076), (3627, 66734976), (3663, 66079104), (3696, 65489112), (3744, 64649508), (3782, 63999936), (3843, 62984064), (3848, 62902224), (3861, 62690432), (3904, 61999938), (3906, 61968192), (3968, 60999939), (3996, 60572512), (4004, 60451488), (4026, 60121152), (4032, 60031686), (4092, 59151456), (4144, 58409208), (4158, 58212544), (4224, 57302973), (4329, 55913088), (4368, 55413864), (4392, 55111056), (4433, 54601344), (4464, 54222168), (4514, 53621568), (4576, 52895052), (4588, 52756704), (4662, 51919296), (4697, 51532416), (4736, 51108057), (4752, 50935976), (4758, 50871744), (4774, 50701248), (4836, 50051232), (4884, 49559328), (4914, 49256768), (4928, 49116834), (4992, 48487131), (5124, 47238048), (5148, 47017824), (5208, 46476144), (5291, 45747072), (5328, 45429384), (5368, 45090864), (5456, 44363592), (5544, 43659408), (5551, 43604352), (5616, 43099672), (5642, 42901056), (5673, 42666624), (5698, 42479424), (5772, 41934816), (5824, 41560398), (5856, 41333292), (5859, 41312128), (5952, 40666626), (6006, 40300992), (6039, 40080768), (6048, 40021124), (6138, 39434304), (6216, 38939472), (6336, 38201982), (6344, 38153808), (6448, 37538424), (6512, 37169496), (6552, 36942576), (6588, 36740704), (6696, 36148112), (6734, 35944128), (6771, 35747712), (6832, 35428536), (6864, 35263368), (6882, 35171136), (6944, 34857108), (6993, 34612864), (7104, 34072038), (7137, 33914496), (7161, 33800832), (7254, 33367488), (7326, 33039552), (7392, 32744556), (7488, 32324754), (7564, 31999968), (7686, 31492032), (7696, 31451112), (7722, 31345216), (7808, 30999969), (7812, 30984096), (7992, 30286256), (8008, 30225744), (8029, 30146688), (8052, 30060576), (8064, 30015843), (8184, 29575728), (8288, 29204604), (8316, 29106272), (8463, 28600704), (8547, 28319616), (8658, 27956544), (8723, 27748224), (8736, 27706932), (8784, 27555528), (8866, 27300672), (8928, 27111084), (9009, 26867328), (9028, 26810784), (9152, 26447526), (9176, 26378352), (9207, 26289536), (9324, 25959648), (9394, 25766208), (9504, 25467988), (9516, 25435872), (9548, 25350624), (9672, 25025616), (9768, 24779664), (9828, 24628384), (9856, 24558417), (10101, 23962752), (10248, 23619024), (10296, 23508912), (10323, 23447424), (10416, 23238072), (10582, 22873536), (10656, 22714692), (10736, 22545432), (10881, 22244992), (10912, 22181796), (10989, 22026368), (11088, 21829704), (11102, 21802176), (11232, 21549836), (11284, 21450528), (11346, 21333312), (11396, 21239712), (11529, 20994688), (11544, 20967408), (11648, 20780199), (11712, 20666646), (11718, 20656064), (11904, 20333313), (12012, 20150496), (12078, 20040384), (12096, 20010562), (12276, 19717152), (12432, 19469736), (12617, 19184256), (12672, 19100991), (12688, 19076904), (12896, 18769212), (12987, 18637696), (13024, 18584748), (13104, 18471288), (13176, 18370352), (13237, 18285696), (13299, 18200448), (13392, 18074056), (13468, 17972064), (13542, 17873856), (13664, 17714268), (13728, 17631684), (13764, 17585568), (13888, 17428554), (13986, 17306432), (14091, 17177472), (14208, 17036019), (14274, 16957248), (14322, 16900416), (14508, 16683744), (14652, 16519776), (14784, 16372278), (14911, 16232832), (14976, 16162377), (15128, 15999984), (15372, 15746016), (15392, 15725556), (15444, 15672608), (15624, 15492048), (15799, 15320448), (15873, 15249024), (15984, 15143128), (16016, 15112872), (16058, 15073344), (16104, 15030288), (16368, 14787864), (16576, 14602302), (16632, 14553136), (16653, 14534784), (16926, 14300352), (17019, 14222208), (17094, 14159808), (17316, 13978272), (17446, 13874112), (17472, 13853466), (17568, 13777764), (17732, 13650336), (17856, 13555542), (18018, 13433664), (18056, 13405392), (18117, 13360256), (18304, 13223763), (18352, 13189176), (18414, 13144768), (18648, 12979824), (18788, 12883104), (19008, 12733994), (19032, 12717936), (19096, 12675312), (19344, 12512808), (19536, 12389832), (19656, 12314192), (20202, 11981376), (20313, 11915904), (20496, 11809512), (20592, 11754456), (20646, 11723712), (20801, 11636352), (20832, 11619036), (21164, 11436768), (21312, 11357346), (21411, 11304832), (21472, 11272716), (21483, 11266944), (21762, 11122496), (21824, 11090898), (21978, 11013184), (22176, 10914852), (22204, 10901088), (22464, 10774918), (22568, 10725264), (22692, 10666656), (22792, 10619856), (23058, 10497344), (23088, 10483704), (23424, 10333323), (23436, 10328032), (24024, 10075248), (24087, 10048896), (24156, 10020192), (24192, 10005281), (24552, 9858576), (24583, 9846144), (24827, 9749376), (24864, 9734868), (25234, 9592128), (25376, 9538452), (25389, 9533568), (25641, 9439872), (25792, 9384606), (25974, 9318848), (26048, 9292374), (26169, 9249408), (26208, 9235644), (26352, 9185176), (26474, 9142848), (26598, 9100224), (26784, 9037028), (26936, 8986032), (27027, 8955776), (27084, 8936928), (27328, 8857134), (27456, 8815842), (27528, 8792784), (27776, 8714277), (27972, 8653216), (28182, 8588736), (28548, 8478624), (28644, 8450208), (29016, 8341872), (29304, 8259888), (29341, 8249472), (29568, 8186139), (29822, 8116416), (30256, 7999992), (30303, 7987584), (30744, 7873008), (30784, 7862778), (30888, 7836304), (30969, 7815808), (31031, 7800192), (31248, 7746024), (31598, 7660224), (31746, 7624512), (31968, 7571564), (32032, 7556436), (32116, 7536672), (32208, 7515144), (32736, 7393932), (33152, 7301151), (33264, 7276568), (33306, 7267392), (33852, 7150176), (34038, 7111104), (34188, 7079904), (34632, 6989136), (34892, 6937056), (34944, 6926733), (35136, 6888882), (35464, 6825168), (35712, 6777771), (36036, 6716832), (36112, 6702696), (36234, 6680128), (36704, 6594588), (36828, 6572384), (37037, 6535296), (37296, 6489912), (37576, 6441552), (37851, 6394752), (38016, 6366997), (38064, 6358968), (38192, 6337656), (38688, 6256404), (39072, 6194916), (39312, 6157096), (39711, 6095232), (39897, 6066816), (40404, 5990688), (40626, 5957952), (40992, 5904756), (41184, 5877228), (41292, 5861856), (41602, 5818176), (41664, 5809518), (42273, 5725824), (42328, 5718384), (42624, 5678673), (42822, 5652416), (42944, 5636358), (42966, 5633472), (43524, 5561248), (43648, 5545449), (43956, 5506592), (44352, 5457426), (44408, 5450544), (44733, 5410944), (44928, 5387459), (45136, 5362632), (45384, 5333328), (45584, 5309928), (46116, 5248672), (46176, 5241852), (46872, 5164016), (47397, 5106816), (47619, 5083008), (48048, 5037624), (48174, 5024448), (48312, 5010096), (49104, 4929288), (49166, 4923072), (49654, 4874688), (49728, 4867434), (49959, 4844928), (50468, 4796064), (50752, 4769226), (50778, 4766784), (51057, 4740736), (51282, 4719936), (51584, 4692303), (51948, 4659424), (52096, 4646187), (52338, 4624704), (52416, 4617822), (52704, 4592588), (52948, 4571424), (53196, 4550112), (53568, 4518514), (53872, 4493016), (54054, 4477888), (54168, 4468464), (54656, 4428567), (54912, 4407921), (55056, 4396392), (55944, 4326608), (56364, 4294368), (57096, 4239312), (57288, 4225104), (58032, 4170936), (58608, 4129944), (58682, 4124736), (59644, 4058208), (60512, 3999996), (60606, 3993792), (60939, 3971968), (61061, 3964032), (61488, 3936504), (61568, 3931389), (61776, 3918152), (61938, 3907904), (62062, 3900096), (62403, 3878784), (62496, 3873012), (63196, 3830112), (63492, 3812256), (63936, 3785782), (64064, 3778218), (64232, 3768336), (64416, 3757572), (64449, 3755648), (65472, 3696966), (66528, 3638284), (66612, 3633696), (67704, 3575088), (68076, 3555552), (68376, 3539952), (69264, 3494568), (69784, 3468528), (69967, 3459456), (70272, 3444441), (70928, 3412584), (72072, 3358416), (72224, 3351348), (72261, 3349632), (72468, 3340064), (73408, 3297294), (73656, 3286192), (73749, 3282048), (74074, 3267648), (74481, 3249792), (74592, 3244956), (75152, 3220776), (75702, 3197376), (76128, 3179484), (76167, 3177856), (76384, 3168828), (76923, 3146624), (77376, 3128202), (78144, 3097458), (78507, 3083136), (78624, 3078548), (79422, 3047616), (79794, 3033408), (80808, 2995344), (81252, 2978976), (81984, 2952378), (82368, 2938614), (82584, 2930928), (83204, 2909088), (83328, 2904759), (84546, 2862912), (84656, 2859192), (85644, 2826208), (85888, 2818179), (85932, 2816736), (87048, 2780624), (87912, 2753296), (88023, 2749824), (88319, 2740608), (88704, 2728713), (88816, 2725272), (89466, 2705472), (90272, 2681316), (90768, 2666664), (90909, 2662528), (91168, 2654964), (92232, 2624336), (92352, 2620926), (93093, 2600064), (93744, 2582008), (94794, 2553408), (95238, 2541504), (96096, 2518812), (96348, 2512224), (96624, 2505048), (98208, 2464644), (98332, 2461536), (99308, 2437344), (99456, 2433717), (99918, 2422464), (100936, 2398032), (101504, 2384613), (101556, 2383392), (102114, 2370368), (102564, 2359968), (103896, 2329712), (104377, 2318976), (104676, 2312352), (104832, 2308911), (105408, 2296294), (105896, 2285712), (106392, 2275056), (107136, 2259257), (107744, 2246508), (108108, 2238944), (108336, 2234232), (110112, 2198196), (111111, 2178432), (111888, 2163304), (112728, 2147184), (113553, 2131584), (114192, 2119656), (114576, 2112552), (116064, 2085468), (117216, 2064972), (117364, 2062368), (119133, 2031744), (119288, 2029104), (119691, 2022272), (121024, 1999998), (121212, 1996896), (121878, 1985984), (122122, 1982016), (122976, 1968252), (123552, 1959076), (123876, 1953952), (124124, 1950048), (124806, 1939392), (124992, 1936506), (126392, 1915056), (126819, 1908608), (126984, 1906128), (127872, 1892891), (128128, 1889109), (128464, 1884168), (128832, 1878786), (128898, 1877824), (130944, 1848483), (133056, 1819142), (133224, 1816848), (134199, 1803648), (135408, 1787544), (136152, 1777776), (136752, 1769976), (138528, 1747284), (139568, 1734264), (139934, 1729728), (141856, 1706292), (142191, 1702272), (142857, 1694336), (144144, 1679208), (144448, 1675674), (144522, 1674816), (144936, 1670032), (145607, 1662336), (146816, 1648647), (147312, 1643096), (147498, 1641024), (148148, 1633824), (148962, 1624896), (149184, 1622478), (149877, 1614976), (150304, 1610388), (151404, 1598688), (152256, 1589742), (152334, 1588928), (152768, 1584414), (153846, 1573312), (154752, 1564101), (156288, 1548729), (157014, 1541568), (157248, 1539274), (158844, 1523808), (159588, 1516704), (161616, 1497672), (162504, 1489488), (163968, 1476189), (164021, 1475712), (164736, 1469307), (165168, 1465464), (166408, 1454544), (169092, 1431456), (169312, 1429596), (171288, 1413104), (171864, 1408368), (172081, 1406592), (173789, 1392768), (174096, 1390312), (175824, 1376648), (176046, 1374912), (176638, 1370304), (177632, 1362636), (178932, 1352736), (180544, 1340658), (181536, 1333332), (181818, 1331264), (182336, 1327482), (183183, 1321344), (184464, 1312168), (184704, 1310463), (186186, 1300032), (187209, 1292928), (187488, 1291004), (189588, 1276704), (190476, 1270752), (192192, 1259406), (192696, 1256112), (193248, 1252524), (196416, 1232322), (196664, 1230768), (198616, 1218672), (199836, 1211232), (201872, 1199016), (203112, 1191696), (204228, 1185184), (205128, 1179984), (205387, 1178496), (207792, 1164856), (208754, 1159488), (209352, 1156176), (209901, 1153152), (210816, 1148147), (211792, 1142856), (212784, 1137528), (215488, 1123254), (216216, 1119472), (216672, 1117116), (216783, 1116544), (220224, 1099098), (221247, 1094016), (222222, 1089216), (223443, 1083264), (223776, 1081652), (225456, 1073592), (227106, 1065792), (228384, 1059828), (229152, 1056276), (232128, 1042734), (234432, 1032486), (234728, 1031184), (235521, 1027712), (238266, 1015872), (238576, 1014552), (239382, 1011136), (242048, 999999), (242424, 998448), (243756, 992992), (244244, 991008), (245952, 984126), (247104, 979538), (247752, 976976), (248248, 975024), (249612, 969696), (249984, 968253), (252784, 957528), (253638, 954304), (253968, 953064), (256928, 942084), (257664, 939393), (257796, 938912), (264069, 916608), (264957, 913536), (266112, 909571), (266448, 908424), (268398, 901824), (270413, 895104), (270816, 893772), (272304, 888888), (273504, 884988), (277056, 873642), (279136, 867132), (279279, 866688), (279868, 864864), (283712, 853146), (284382, 851136), (285714, 847168), (288288, 839604), (288896, 837837), (289044, 837408), (289872, 835016), (291214, 831168), (294624, 821548), (294996, 820512), (296296, 816912), (297924, 812448), (298368, 811239), (299754, 807488), (300608, 805194), (302808, 799344), (304512, 794871), (304668, 794464), (305536, 792207), (307692, 786656), (313131, 772992), (314028, 770784), (314496, 769637), (317688, 761904), (319176, 758352), (322751, 749952), (323232, 748836), (325008, 744744), (328042, 737856), (330336, 732732), (332816, 727272), (333333, 726144), (338184, 715728), (338624, 714798), (340659, 710528), (342576, 706552), (343728, 704184), (344162, 703296), (347578, 696384), (348192, 695156), (351648, 688324), (352092, 687456), (353276, 685152), (355264, 681318), (357399, 677248), (357864, 676368), (361088, 670329), (363072, 666666), (363636, 665632), (364672, 663741), (366366, 660672), (368928, 656084), (372372, 650016), (374418, 646464), (374976, 645502), (379176, 638352), (380952, 635376), (384384, 629703), (385392, 628056), (386496, 626262), (392832, 616161), (393328, 615384), (397232, 609336), (399672, 605616), (402597, 601216), (403744, 599508), (406224, 595848), (408456, 592592), (410256, 589992), (410774, 589248), (415584, 582428), (417508, 579744), (418704, 578088), (419802, 576576), (423584, 571428), (425568, 568764), (426573, 567424), (430976, 561627), (432432, 559736), (433344, 558558), (433566, 558272), (436821, 554112), (440448, 549549), (442494, 547008), (444444, 544608), (446886, 541632), (447552, 540826), (450912, 536796), (454212, 532896), (456768, 529914), (458304, 528138), (464256, 521367), (468864, 516243), (469456, 515592), (471042, 513856), (476532, 507936), (477152, 507276), (478764, 505568), (484848, 499224), (487512, 496496), (488488, 495504), (489769, 494208), (491904, 492063)]