830303169696

素因数分解:

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

素因数の和:158

約数の個数: 2016

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

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

約数列:

[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, 62, 63, 66, 72, 74, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 111, 112, 117, 124, 126, 132, 143, 144, 148, 154, 156, 162, 168, 176, 182, 186, 189, 198, 208, 216, 217, 222, 224, 231, 234, 243, 248, 252, 259, 264, 273, 279, 286, 288, 296, 297, 308, 312, 324, 333, 336, 341, 351, 352, 364, 372, 378, 396, 403, 407, 416, 429, 432, 434, 444, 462, 468, 481, 486, 496, 504, 518, 528, 546, 558, 567, 572, 592, 594, 616, 624, 648, 651, 666, 672, 682, 693, 702, 728, 729, 744, 756, 777, 792, 806, 814, 819, 837, 858, 864, 868, 888, 891, 924, 936, 961, 962, 972, 992, 999, 1001, 1008, 1023, 1036, 1053, 1056, 1092, 1116, 1134, 1144, 1147, 1184, 1188, 1209, 1221, 1232, 1248, 1287, 1296, 1302, 1332, 1364, 1386, 1404, 1443, 1456, 1458, 1488, 1512, 1554, 1584, 1612, 1628, 1638, 1674, 1701, 1716, 1736, 1776, 1782, 1848, 1872, 1922, 1924, 1944, 1953, 1998, 2002, 2016, 2046, 2072, 2079, 2106, 2184, 2232, 2268, 2288, 2294, 2331, 2376, 2387, 2418, 2442, 2457, 2464, 2511, 2574, 2592, 2604, 2664, 2673, 2728, 2772, 2808, 2821, 2849, 2883, 2886, 2912, 2916, 2976, 2997, 3003, 3024, 3069, 3108, 3159, 3168, 3224, 3256, 3276, 3348, 3367, 3402, 3432, 3441, 3472, 3552, 3564, 3627, 3663, 3696, 3744, 3844, 3848, 3861, 3888, 3906, 3996, 4004, 4092, 4144, 4158, 4212, 4329, 4368, 4433, 4464, 4536, 4576, 4588, 4662, 4752, 4774, 4836, 4884, 4914, 5022, 5103, 5148, 5208, 5291, 5328, 5346, 5456, 5544, 5616, 5642, 5698, 5766, 5772, 5832, 5859, 5994, 6006, 6048, 6138, 6216, 6237, 6318, 6448, 6512, 6552, 6696, 6727, 6734, 6804, 6864, 6882, 6944, 6993, 7128, 7161, 7254, 7326, 7371, 7392, 7533, 7688, 7696, 7722, 7776, 7812, 7992, 8008, 8019, 8029, 8184, 8288, 8316, 8424, 8463, 8547, 8649, 8658, 8736, 8866, 8928, 8991, 9009, 9072, 9176, 9207, 9324, 9477, 9504, 9548, 9672, 9768, 9828, 10044, 10101, 10206, 10296, 10323, 10416, 10571, 10582, 10656, 10692, 10881, 10912, 10989, 11088, 11232, 11284, 11396, 11532, 11544, 11583, 11664, 11718, 11988, 12012, 12276, 12432, 12474, 12493, 12617, 12636, 12896, 12987, 13024, 13104, 13299, 13392, 13454, 13468, 13608, 13728, 13764, 13986, 14256, 14322, 14508, 14652, 14742, 14911, 15066, 15376, 15392, 15444, 15624, 15873, 15984, 16016, 16038, 16058, 16368, 16632, 16848, 16926, 17094, 17298, 17316, 17577, 17732, 17982, 18018, 18144, 18352, 18414, 18648, 18711, 18954, 19096, 19344, 19536, 19656, 20088, 20181, 20202, 20412, 20592, 20646, 20832, 20979, 21142, 21164, 21384, 21483, 21762, 21978, 22113, 22176, 22568, 22599, 22792, 23064, 23088, 23166, 23328, 23436, 23976, 24024, 24087, 24552, 24864, 24948, 24986, 25234, 25272, 25389, 25641, 25947, 25974, 26208, 26598, 26784, 26908, 26936, 26973, 27027, 27216, 27528, 27621, 27972, 28512, 28644, 29016, 29304, 29484, 29822, 30132, 30303, 30752, 30888, 30969, 31031, 31248, 31713, 31746, 31968, 32032, 32076, 32116, 32643, 32736, 32967, 33264, 33696, 33852, 34188, 34596, 34632, 34749, 35154, 35464, 35557, 35964, 36036, 36704, 36828, 37037, 37296, 37422, 37479, 37851, 37908, 38192, 38688, 38961, 39072, 39312, 39897, 40176, 40362, 40404, 40824, 41184, 41292, 41958, 42284, 42328, 42768, 42966, 43524, 43956, 44226, 44733, 45136, 45198, 45584, 46128, 46176, 46332, 46872, 47619, 47952, 48048, 48174, 49104, 49896, 49972, 50468, 50544, 50778, 51282, 51894, 51948, 52731, 53196, 53816, 53872, 53946, 54054, 54432, 55056, 55242, 55944, 56133, 57288, 58032, 58608, 58968, 59644, 60264, 60543, 60606, 61776, 61938, 62062, 62496, 62937, 63426, 63492, 64152, 64232, 64449, 65286, 65934, 66339, 66528, 67704, 68376, 69192, 69264, 69498, 70308, 70928, 71114, 71928, 72072, 72261, 73656, 73997, 74074, 74592, 74844, 74958, 75702, 75816, 76167, 76384, 76923, 77841, 77922, 78624, 79794, 80352, 80724, 80808, 81081, 81648, 82584, 82863, 83916, 84568, 84656, 85536, 85932, 87048, 87451, 87912, 88319, 88452, 89466, 90272, 90396, 90909, 91168, 92256, 92664, 92907, 93093, 93744, 95139, 95238, 95904, 96096, 96348, 97929, 98208, 98901, 99792, 99944, 100936, 101088, 101556, 102564, 103788, 103896, 104247, 104377, 105462, 106392, 106671, 107632, 107744, 107892, 108108, 110112, 110484, 111111, 111888, 112266, 112437, 113553, 114576, 116064, 116883, 117216, 117936, 119288, 119691, 120528, 121086, 121212, 123552, 123876, 124124, 125874, 126852, 126984, 128304, 128464, 128898, 130572, 131868, 132678, 134199, 135408, 136752, 137423, 138384, 138528, 138996, 140616, 141856, 142228, 142857, 143856, 144144, 144522, 147312, 147994, 148148, 149688, 149916, 151404, 151632, 152334, 153846, 155682, 155844, 158193, 159588, 161448, 161616, 162162, 163296, 164021, 165168, 165726, 167832, 169136, 169312, 171864, 174096, 174902, 175824, 176638, 176904, 178932, 180792, 181629, 181818, 185328, 185814, 186186, 187488, 188811, 190278, 190476, 192696, 193347, 195858, 197802, 199584, 199888, 201872, 203112, 205128, 207576, 207792, 208494, 208754, 210924, 212784, 213342, 215264, 215784, 216216, 216783, 220968, 221991, 222222, 223776, 224532, 224874, 227106, 228501, 229152, 230769, 233523, 233766, 235872, 238576, 239382, 241056, 242172, 242424, 243243, 247752, 248248, 248589, 248899, 251748, 253704, 253968, 256608, 256928, 257796, 261144, 262353, 263736, 264957, 265356, 268398, 270816, 272727, 273504, 274846, 276768, 277992, 278721, 279279, 281232, 284456, 285417, 285714, 287712, 288288, 289044, 293787, 294624, 295988, 296296, 296703, 299376, 299832, 302808, 303264, 304668, 307692, 311364, 311688, 313131, 316386, 319176, 320013, 322896, 323232, 324324, 328042, 330336, 331452, 333333, 335664, 337311, 338272, 340659, 343728, 348192, 349804, 350649, 351648, 353276, 353808, 357864, 359073, 361584, 363258, 363636, 370656, 371628, 372372, 377622, 380556, 380952, 385392, 386694, 391127, 391716, 395604, 399776, 402597, 403744, 406224, 410256, 412269, 415152, 415584, 416988, 417508, 421848, 425568, 426684, 428571, 431568, 432432, 433566, 441936, 443982, 444444, 449064, 449748, 454212, 457002, 461538, 462241, 467046, 467532, 477152, 478764, 484344, 484848, 486486, 492063, 495504, 496496, 497178, 497798, 503496, 507408, 507936, 515592, 522288, 524706, 527472, 529914, 530712, 536796, 544887, 545454, 549692, 555984, 557442, 558558, 562464, 568912, 570834, 571428, 578088, 580041, 587574, 591976, 592592, 593406, 598752, 599664, 605616, 609336, 615384, 622728, 623376, 626262, 632772, 638352, 640026, 645792, 648648, 650349, 656084, 662904, 665973, 666666, 671328, 674622, 681318, 685503, 687456, 692307, 699608, 700569, 701298, 706552, 707616, 715728, 718146, 723168, 726516, 727272, 729729, 743256, 744744, 746697, 755244, 761112, 761904, 770784, 773388, 782254, 783432, 787059, 791208, 794871, 805194, 812448, 818181, 820512, 824538, 830304, 833976, 835016, 836163, 837837, 843696, 853368, 856251, 857142, 863136, 864864, 867132, 883872, 887964, 888888, 898128, 899496, 908424, 914004, 923076, 924482, 934092, 935064, 939393, 957528, 960039, 961961, 968688, 969696, 972972, 984126, 991008, 992992, 994356, 995596, 999999, 1006992, 1011933, 1014816, 1021977, 1031184, 1044576, 1049412, 1054944, 1059828, 1061424, 1073592, 1077219, 1089774, 1090908, 1099384, 1111968, 1114884, 1117116, 1137824, 1141668, 1142856, 1148147, 1156176, 1160082, 1173381, 1175148, 1183952, 1185184, 1186812, 1199328, 1207791, 1211232, 1218672, 1230768, 1236807, 1245456, 1246752, 1252524, 1265544, 1276704, 1280052, 1285713, 1297296, 1300698, 1312168, 1325808, 1331946, 1333332, 1349244, 1362636, 1371006, 1384614, 1386723, 1399216, 1401138, 1402596, 1413104, 1431456, 1436292, 1453032, 1454544, 1459458, 1476189, 1486512, 1489488, 1493394, 1510488, 1522224, 1523808, 1546776, 1564508, 1566864, 1574118, 1582416, 1589742, 1610388, 1634661, 1636362, 1649076, 1667952, 1670032, 1672326, 1675674, 1687392, 1706736, 1712502, 1714284, 1734264, 1740123, 1775928, 1777776, 1796256, 1798992, 1816848, 1828008, 1846152, 1848964, 1868184, 1870128, 1878786, 1915056, 1920078, 1923922, 1937376, 1945944, 1951047, 1968252, 1988712, 1991192, 1997919, 1999998, 2013984, 2023866, 2043954, 2056509, 2062368, 2076921, 2098824, 2119656, 2122848, 2147184, 2154438, 2179548, 2181816, 2198768, 2229768, 2234232, 2240091, 2283336, 2285712, 2296294, 2312352, 2320164, 2346762, 2350296, 2361177, 2367904, 2373624, 2384613, 2415582, 2437344, 2454543, 2461536, 2473614, 2490912, 2505048, 2513511, 2531088, 2560104, 2568753, 2571426, 2594592, 2601396, 2624336, 2651616, 2663892, 2666664, 2698488, 2725272, 2737889, 2742012, 2769228, 2773446, 2798432, 2802276, 2805192, 2818179, 2826208, 2872584, 2880117, 2885883, 2906064, 2909088, 2918916, 2952378, 2973024, 2978976, 2986788, 2999997, 3020976, 3035799, 3044448, 3065931, 3093552, 3129016, 3133728, 3148236, 3164832, 3179484, 3220776, 3231657, 3235687, 3269322, 3272724, 3298152, 3335904, 3340064, 3344652, 3351348, 3413472, 3425004, 3428568, 3444441, 3468528, 3480246, 3520143, 3551856, 3555552, 3597984, 3623373, 3633696, 3656016, 3692304, 3697928, 3710421, 3736368, 3740256, 3757572, 3830112, 3840156, 3847844, 3857139, 3891888, 3902094, 3936504, 3977424, 3982384, 3995838, 3999996, 4047732, 4087908, 4113018, 4153842, 4160169, 4197648, 4239312, 4294368, 4308876, 4359096, 4363632, 4397536, 4428567, 4459536, 4468464, 4480182, 4566672, 4571424, 4592588, 4640328, 4693524, 4700592, 4722354, 4747248, 4769226, 4831164, 4903983, 4909086, 4947228, 5010096, 5027022, 5062176, 5084651, 5120208, 5137506, 5142852, 5202792, 5248672, 5327784, 5333328, 5396976, 5450544, 5475778, 5484024, 5538456, 5546892, 5604552, 5610384, 5636358, 5745168, 5760234, 5771766, 5812128, 5837832, 5853141, 5904756, 5973576, 5993757, 5999994, 6041952, 6071598, 6131862, 6187104, 6258032, 6296472, 6358968, 6441552, 6463314, 6471374, 6538644, 6545448, 6596304, 6689304, 6702696, 6720273, 6850008, 6857136, 6888882, 6937056, 6960492, 7040286, 7083531, 7103712, 7153839, 7246746, 7312032, 7384608, 7395856, 7420842, 7472736, 7515144, 7540533, 7680312, 7695688, 7706259, 7714278, 7783776, 7804188, 7873008, 7954848, 7964768, 7991676, 7999992, 8095464, 8175816, 8213667, 8226036, 8307684, 8320338, 8395296, 8454537, 8478624, 8617752, 8640351, 8657649, 8718192, 8727264, 8857134, 8919072, 8936928, 8960364, 8999991, 9107397, 9133344, 9185176, 9197793, 9280656, 9387048, 9401184, 9444708, 9494496, 9538452, 9662328, 9707061, 9807966, 9818172, 9894456, 10020192, 10054044, 10169302, 10240416, 10275012, 10285704, 10333323, 10405584, 10560429, 10655568, 10666656, 10793952, 10870119, 10901088, 10951556, 10968048, 11076912, 11093784, 11131263, 11209104, 11220768, 11272716, 11490336, 11520468, 11543532, 11675664, 11706282, 11809512, 11947152, 11987514, 11999988, 12143196, 12263724, 12480507, 12516064, 12592944, 12717936, 12883104, 12926628, 12942748, 13077288, 13090896, 13192608, 13285701, 13378608, 13405392, 13440546, 13700016, 13714272, 13777764, 13920984, 14080572, 14167062, 14307678, 14493492, 14791712, 14841684, 15030288, 15081066, 15253953, 15360624, 15391376, 15412518, 15428556, 15608376, 15746016, 15983352, 15999984, 16190928, 16351632, 16427334, 16452072, 16615368, 16640676, 16909074, 17235504, 17280702, 17315298, 17436384, 17714268, 17920728, 17981271, 17999982, 18214794, 18370352, 18395586, 18561312, 18774096, 18889416, 19076904, 19324656, 19414122, 19615932, 19636344, 19788912, 20108088, 20160819, 20338604, 20550024, 20571408, 20666646, 20811168, 21120858, 21250593, 21311136, 21461517, 21740238, 21903112, 21936096, 22153824, 22187568, 22262526, 22418208, 22545432, 22621599, 23040936, 23087064, 23351328, 23412564, 23619024, 23894304, 23975028, 23999976, 24286392, 24527448, 24641001, 24961014, 25185888, 25363611, 25435872, 25853256, 25885496, 25921053, 25972947, 26154576, 26181792, 26571402, 26757216, 26810784, 26881092, 26999973, 27400032, 27555528, 27841968, 28161144, 28334124, 28615356, 28986984, 29121183, 29683368, 30060576, 30162132, 30507906, 30721248, 30782752, 30825036, 30857112, 30999969, 31216752, 31681287, 31966704, 31999968, 32381856, 32703264, 32854668, 32904144, 33230736, 33281352, 33393789, 33818148, 34471008, 34561404, 34630596, 35428536, 35592557, 35841456, 35962542, 35999964, 36429588, 36740704, 36791172, 37441521, 37548192, 37778832, 38153808, 38649312, 38828244, 39231864, 39272688, 39577824, 39857103, 40216176, 40321638, 40677208, 41100048, 41142816, 41333292, 42241716, 42501186, 42923034, 43480476, 43806224, 44375136, 44525052, 45090864, 45243198, 45761859, 46081872, 46174128, 46825128, 47238048, 47950056, 47999952, 48572784, 49054896, 49282002, 49922028, 50727222, 51706512, 51770992, 51842106, 51945894, 52309152, 53142804, 53762184, 53943813, 53999946, 55111056, 55683936, 56322288, 56668248, 57230712, 57973968, 58242366, 59366736, 60324264, 60482457, 61015812, 61650072, 61714224, 61999938, 62433504, 63362574, 63751779, 63933408, 64384551, 65709336, 65808288, 66461472, 66562704, 66787578, 67636296, 69122808, 69261192, 70857072, 71185114, 71682912, 71925084, 71999928, 72859176, 73582344, 73923003, 74883042, 75557664, 76090833, 76307616, 77656488, 77918841, 78463728, 78545376, 79714206, 80432352, 80643276, 81354416, 82200096, 82666584, 84483432, 85002372, 85846068, 86960952, 87363549, 87612448, 89050104, 90181728, 90486396, 91523718, 92163744, 92348256, 92999907, 93650256, 95043861, 95900112, 95999904, 97145568, 98109792, 98564004, 99844056, 100181367, 101454444, 103413024, 103541984, 103684212, 103891788, 106285608, 106777671, 107524368, 107887626, 107999892, 110222112, 112324563, 112644576, 113336496, 114461424, 115947936, 116484732, 118733472, 119571309, 120648528, 120964914, 122031624, 123300144, 123428448, 123999876, 126725148, 127503558, 128769102, 131418672, 133125408, 133575156, 135272592, 137285577, 138245616, 138522384, 141714144, 142370228, 143850168, 143999856, 145718352, 147164688, 147846006, 149766084, 152181666, 155312976, 155837682, 156927456, 159428412, 161286552, 162708832, 165333168, 168966864, 170004744, 171692136, 173921904, 174727098, 178100208, 180972792, 181447371, 183047436, 185999814, 187300512, 190087722, 191800224, 197128008, 199688112, 200362734, 202908888, 207368424, 207783576, 212571216, 213555342, 215048736, 215775252, 215999784, 221769009, 224649126, 226672992, 228922848, 232969464, 233756523, 239142618, 241297056, 241929828, 244063248, 246600288, 247999752, 253450296, 255007116, 257538204, 262090647, 262837344, 267150312, 270545184, 274571154, 276491232, 277044768, 278999721, 284740456, 285131583, 287700336, 287999712, 291436704, 294329376, 295692012, 299532168, 304363332, 310625952, 311675364, 318856824, 320333013, 322573104, 330666336, 336973689, 337933728, 340009488, 343384272, 347843808, 349454196, 356200416, 361945584, 362894742, 366094872, 371999628, 380175444, 394256016, 399376224, 400725468, 405817776, 411856731, 414736848, 415567152, 425142432, 427110684, 431550504, 431999568, 443538018, 449298252, 465938928, 467513046, 478285236, 483859656, 488126496, 495999504, 506900592, 510014232, 515076408, 524181294, 534300624, 549142308, 557999442, 569480912, 570263166, 575400672, 591384024, 599064336, 608726664, 623350728, 637713648, 640666026, 645146208, 665307027, 673947378, 680018976, 686768544, 698908392, 701269569, 723891168, 725789484, 732189744, 743999256, 760350888, 786271941, 788512032, 801450936, 811635552, 823713462, 829473696, 831134304, 836999163, 854221368, 863101008, 863999136, 887076036, 898596504, 931877856, 935026092, 956570472, 960999039, 967719312, 991999008, 1013801184, 1020028464, 1030152816, 1048362588, 1068601248, 1098284616, 1115998884, 1138961824, 1140526332, 1182768048, 1198128672, 1217453328, 1235570193, 1246701456, 1275427296, 1281332052, 1330614054, 1347894756, 1397816784, 1402539138, 1451578968, 1464379488, 1487998512, 1520701776, 1572543882, 1602901872, 1647426924, 1673998326, 1708442736, 1726202016, 1774152072, 1797193008, 1870052184, 1913140944, 1921998078, 1935438624, 1995921081, 2040056928, 2060305632, 2096725176, 2196569232, 2231997768, 2281052664, 2358815823, 2365536096, 2434906656, 2471140386, 2493402912, 2562664104, 2661228108, 2695789512, 2795633568, 2805078276, 2882997117, 2903157936, 2975997024, 3041403552, 3145087764, 3205803744, 3294853848, 3347996652, 3416885472, 3548304144, 3594386016, 3706710579, 3740104368, 3826281888, 3843996156, 3991842162, 4193450352, 4393138464, 4463995536, 4562105328, 4717631646, 4942280772, 5125328208, 5322456216, 5391579024, 5610156552, 5765994234, 5806315872, 6290175528, 6589707696, 6695993304, 7096608288, 7413421158, 7480208736, 7687992312, 7983684324, 8386900704, 8648991351, 8927991072, 9124210656, 9435263292, 9884561544, 10250656416, 10644912432, 10783158048, 11220313104, 11531988468, 12580351056, 13179415392, 13391986608, 14826842316, 15375984624, 15967368648, 17297982702, 18870526584, 19769123088, 21289824864, 22440626208, 23063976936, 25160702112, 25946974053, 26783973216, 29653684632, 30751969248, 31934737296, 34595965404, 37741053168, 39538246176, 46127953872, 51893948106, 59307369264, 63869474592, 69191930808, 75482106336, 92255907744, 103787896212, 118614738528, 138383861616, 207575792424, 276767723232, 415151584848, 830303169696]

約数ペア:

[(1, 830303169696), (2, 415151584848), (3, 276767723232), (4, 207575792424), (6, 138383861616), (7, 118614738528), (8, 103787896212), (9, 92255907744), (11, 75482106336), (12, 69191930808), (13, 63869474592), (14, 59307369264), (16, 51893948106), (18, 46127953872), (21, 39538246176), (22, 37741053168), (24, 34595965404), (26, 31934737296), (27, 30751969248), (28, 29653684632), (31, 26783973216), (32, 25946974053), (33, 25160702112), (36, 23063976936), (37, 22440626208), (39, 21289824864), (42, 19769123088), (44, 18870526584), (48, 17297982702), (52, 15967368648), (54, 15375984624), (56, 14826842316), (62, 13391986608), (63, 13179415392), (66, 12580351056), (72, 11531988468), (74, 11220313104), (77, 10783158048), (78, 10644912432), (81, 10250656416), (84, 9884561544), (88, 9435263292), (91, 9124210656), (93, 8927991072), (96, 8648991351), (99, 8386900704), (104, 7983684324), (108, 7687992312), (111, 7480208736), (112, 7413421158), (117, 7096608288), (124, 6695993304), (126, 6589707696), (132, 6290175528), (143, 5806315872), (144, 5765994234), (148, 5610156552), (154, 5391579024), (156, 5322456216), (162, 5125328208), (168, 4942280772), (176, 4717631646), (182, 4562105328), (186, 4463995536), (189, 4393138464), (198, 4193450352), (208, 3991842162), (216, 3843996156), (217, 3826281888), (222, 3740104368), (224, 3706710579), (231, 3594386016), (234, 3548304144), (243, 3416885472), (248, 3347996652), (252, 3294853848), (259, 3205803744), (264, 3145087764), (273, 3041403552), (279, 2975997024), (286, 2903157936), (288, 2882997117), (296, 2805078276), (297, 2795633568), (308, 2695789512), (312, 2661228108), (324, 2562664104), (333, 2493402912), (336, 2471140386), (341, 2434906656), (351, 2365536096), (352, 2358815823), (364, 2281052664), (372, 2231997768), (378, 2196569232), (396, 2096725176), (403, 2060305632), (407, 2040056928), (416, 1995921081), (429, 1935438624), (432, 1921998078), (434, 1913140944), (444, 1870052184), (462, 1797193008), (468, 1774152072), (481, 1726202016), (486, 1708442736), (496, 1673998326), (504, 1647426924), (518, 1602901872), (528, 1572543882), (546, 1520701776), (558, 1487998512), (567, 1464379488), (572, 1451578968), (592, 1402539138), (594, 1397816784), (616, 1347894756), (624, 1330614054), (648, 1281332052), (651, 1275427296), (666, 1246701456), (672, 1235570193), (682, 1217453328), (693, 1198128672), (702, 1182768048), (728, 1140526332), (729, 1138961824), (744, 1115998884), (756, 1098284616), (777, 1068601248), (792, 1048362588), (806, 1030152816), (814, 1020028464), (819, 1013801184), (837, 991999008), (858, 967719312), (864, 960999039), (868, 956570472), (888, 935026092), (891, 931877856), (924, 898596504), (936, 887076036), (961, 863999136), (962, 863101008), (972, 854221368), (992, 836999163), (999, 831134304), (1001, 829473696), (1008, 823713462), (1023, 811635552), (1036, 801450936), (1053, 788512032), (1056, 786271941), (1092, 760350888), (1116, 743999256), (1134, 732189744), (1144, 725789484), (1147, 723891168), (1184, 701269569), (1188, 698908392), (1209, 686768544), (1221, 680018976), (1232, 673947378), (1248, 665307027), (1287, 645146208), (1296, 640666026), (1302, 637713648), (1332, 623350728), (1364, 608726664), (1386, 599064336), (1404, 591384024), (1443, 575400672), (1456, 570263166), (1458, 569480912), (1488, 557999442), (1512, 549142308), (1554, 534300624), (1584, 524181294), (1612, 515076408), (1628, 510014232), (1638, 506900592), (1674, 495999504), (1701, 488126496), (1716, 483859656), (1736, 478285236), (1776, 467513046), (1782, 465938928), (1848, 449298252), (1872, 443538018), (1922, 431999568), (1924, 431550504), (1944, 427110684), (1953, 425142432), (1998, 415567152), (2002, 414736848), (2016, 411856731), (2046, 405817776), (2072, 400725468), (2079, 399376224), (2106, 394256016), (2184, 380175444), (2232, 371999628), (2268, 366094872), (2288, 362894742), (2294, 361945584), (2331, 356200416), (2376, 349454196), (2387, 347843808), (2418, 343384272), (2442, 340009488), (2457, 337933728), (2464, 336973689), (2511, 330666336), (2574, 322573104), (2592, 320333013), (2604, 318856824), (2664, 311675364), (2673, 310625952), (2728, 304363332), (2772, 299532168), (2808, 295692012), (2821, 294329376), (2849, 291436704), (2883, 287999712), (2886, 287700336), (2912, 285131583), (2916, 284740456), (2976, 278999721), (2997, 277044768), (3003, 276491232), (3024, 274571154), (3069, 270545184), (3108, 267150312), (3159, 262837344), (3168, 262090647), (3224, 257538204), (3256, 255007116), (3276, 253450296), (3348, 247999752), (3367, 246600288), (3402, 244063248), (3432, 241929828), (3441, 241297056), (3472, 239142618), (3552, 233756523), (3564, 232969464), (3627, 228922848), (3663, 226672992), (3696, 224649126), (3744, 221769009), (3844, 215999784), (3848, 215775252), (3861, 215048736), (3888, 213555342), (3906, 212571216), (3996, 207783576), (4004, 207368424), (4092, 202908888), (4144, 200362734), (4158, 199688112), (4212, 197128008), (4329, 191800224), (4368, 190087722), (4433, 187300512), (4464, 185999814), (4536, 183047436), (4576, 181447371), (4588, 180972792), (4662, 178100208), (4752, 174727098), (4774, 173921904), (4836, 171692136), (4884, 170004744), (4914, 168966864), (5022, 165333168), (5103, 162708832), (5148, 161286552), (5208, 159428412), (5291, 156927456), (5328, 155837682), (5346, 155312976), (5456, 152181666), (5544, 149766084), (5616, 147846006), (5642, 147164688), (5698, 145718352), (5766, 143999856), (5772, 143850168), (5832, 142370228), (5859, 141714144), (5994, 138522384), (6006, 138245616), (6048, 137285577), (6138, 135272592), (6216, 133575156), (6237, 133125408), (6318, 131418672), (6448, 128769102), (6512, 127503558), (6552, 126725148), (6696, 123999876), (6727, 123428448), (6734, 123300144), (6804, 122031624), (6864, 120964914), (6882, 120648528), (6944, 119571309), (6993, 118733472), (7128, 116484732), (7161, 115947936), (7254, 114461424), (7326, 113336496), (7371, 112644576), (7392, 112324563), (7533, 110222112), (7688, 107999892), (7696, 107887626), (7722, 107524368), (7776, 106777671), (7812, 106285608), (7992, 103891788), (8008, 103684212), (8019, 103541984), (8029, 103413024), (8184, 101454444), (8288, 100181367), (8316, 99844056), (8424, 98564004), (8463, 98109792), (8547, 97145568), (8649, 95999904), (8658, 95900112), (8736, 95043861), (8866, 93650256), (8928, 92999907), (8991, 92348256), (9009, 92163744), (9072, 91523718), (9176, 90486396), (9207, 90181728), (9324, 89050104), (9477, 87612448), (9504, 87363549), (9548, 86960952), (9672, 85846068), (9768, 85002372), (9828, 84483432), (10044, 82666584), (10101, 82200096), (10206, 81354416), (10296, 80643276), (10323, 80432352), (10416, 79714206), (10571, 78545376), (10582, 78463728), (10656, 77918841), (10692, 77656488), (10881, 76307616), (10912, 76090833), (10989, 75557664), (11088, 74883042), (11232, 73923003), (11284, 73582344), (11396, 72859176), (11532, 71999928), (11544, 71925084), (11583, 71682912), (11664, 71185114), (11718, 70857072), (11988, 69261192), (12012, 69122808), (12276, 67636296), (12432, 66787578), (12474, 66562704), (12493, 66461472), (12617, 65808288), (12636, 65709336), (12896, 64384551), (12987, 63933408), (13024, 63751779), (13104, 63362574), (13299, 62433504), (13392, 61999938), (13454, 61714224), (13468, 61650072), (13608, 61015812), (13728, 60482457), (13764, 60324264), (13986, 59366736), (14256, 58242366), (14322, 57973968), (14508, 57230712), (14652, 56668248), (14742, 56322288), (14911, 55683936), (15066, 55111056), (15376, 53999946), (15392, 53943813), (15444, 53762184), (15624, 53142804), (15873, 52309152), (15984, 51945894), (16016, 51842106), (16038, 51770992), (16058, 51706512), (16368, 50727222), (16632, 49922028), (16848, 49282002), (16926, 49054896), (17094, 48572784), (17298, 47999952), (17316, 47950056), (17577, 47238048), (17732, 46825128), (17982, 46174128), (18018, 46081872), (18144, 45761859), (18352, 45243198), (18414, 45090864), (18648, 44525052), (18711, 44375136), (18954, 43806224), (19096, 43480476), (19344, 42923034), (19536, 42501186), (19656, 42241716), (20088, 41333292), (20181, 41142816), (20202, 41100048), (20412, 40677208), (20592, 40321638), (20646, 40216176), (20832, 39857103), (20979, 39577824), (21142, 39272688), (21164, 39231864), (21384, 38828244), (21483, 38649312), (21762, 38153808), (21978, 37778832), (22113, 37548192), (22176, 37441521), (22568, 36791172), (22599, 36740704), (22792, 36429588), (23064, 35999964), (23088, 35962542), (23166, 35841456), (23328, 35592557), (23436, 35428536), (23976, 34630596), (24024, 34561404), (24087, 34471008), (24552, 33818148), (24864, 33393789), (24948, 33281352), (24986, 33230736), (25234, 32904144), (25272, 32854668), (25389, 32703264), (25641, 32381856), (25947, 31999968), (25974, 31966704), (26208, 31681287), (26598, 31216752), (26784, 30999969), (26908, 30857112), (26936, 30825036), (26973, 30782752), (27027, 30721248), (27216, 30507906), (27528, 30162132), (27621, 30060576), (27972, 29683368), (28512, 29121183), (28644, 28986984), (29016, 28615356), (29304, 28334124), (29484, 28161144), (29822, 27841968), (30132, 27555528), (30303, 27400032), (30752, 26999973), (30888, 26881092), (30969, 26810784), (31031, 26757216), (31248, 26571402), (31713, 26181792), (31746, 26154576), (31968, 25972947), (32032, 25921053), (32076, 25885496), (32116, 25853256), (32643, 25435872), (32736, 25363611), (32967, 25185888), (33264, 24961014), (33696, 24641001), (33852, 24527448), (34188, 24286392), (34596, 23999976), (34632, 23975028), (34749, 23894304), (35154, 23619024), (35464, 23412564), (35557, 23351328), (35964, 23087064), (36036, 23040936), (36704, 22621599), (36828, 22545432), (37037, 22418208), (37296, 22262526), (37422, 22187568), (37479, 22153824), (37851, 21936096), (37908, 21903112), (38192, 21740238), (38688, 21461517), (38961, 21311136), (39072, 21250593), (39312, 21120858), (39897, 20811168), (40176, 20666646), (40362, 20571408), (40404, 20550024), (40824, 20338604), (41184, 20160819), (41292, 20108088), (41958, 19788912), (42284, 19636344), (42328, 19615932), (42768, 19414122), (42966, 19324656), (43524, 19076904), (43956, 18889416), (44226, 18774096), (44733, 18561312), (45136, 18395586), (45198, 18370352), (45584, 18214794), (46128, 17999982), (46176, 17981271), (46332, 17920728), (46872, 17714268), (47619, 17436384), (47952, 17315298), (48048, 17280702), (48174, 17235504), (49104, 16909074), (49896, 16640676), (49972, 16615368), (50468, 16452072), (50544, 16427334), (50778, 16351632), (51282, 16190928), (51894, 15999984), (51948, 15983352), (52731, 15746016), (53196, 15608376), (53816, 15428556), (53872, 15412518), (53946, 15391376), (54054, 15360624), (54432, 15253953), (55056, 15081066), (55242, 15030288), (55944, 14841684), (56133, 14791712), (57288, 14493492), (58032, 14307678), (58608, 14167062), (58968, 14080572), (59644, 13920984), (60264, 13777764), (60543, 13714272), (60606, 13700016), (61776, 13440546), (61938, 13405392), (62062, 13378608), (62496, 13285701), (62937, 13192608), (63426, 13090896), (63492, 13077288), (64152, 12942748), (64232, 12926628), (64449, 12883104), (65286, 12717936), (65934, 12592944), (66339, 12516064), (66528, 12480507), (67704, 12263724), (68376, 12143196), (69192, 11999988), (69264, 11987514), (69498, 11947152), (70308, 11809512), (70928, 11706282), (71114, 11675664), (71928, 11543532), (72072, 11520468), (72261, 11490336), (73656, 11272716), (73997, 11220768), (74074, 11209104), (74592, 11131263), (74844, 11093784), (74958, 11076912), (75702, 10968048), (75816, 10951556), (76167, 10901088), (76384, 10870119), (76923, 10793952), (77841, 10666656), (77922, 10655568), (78624, 10560429), (79794, 10405584), (80352, 10333323), (80724, 10285704), (80808, 10275012), (81081, 10240416), (81648, 10169302), (82584, 10054044), (82863, 10020192), (83916, 9894456), (84568, 9818172), (84656, 9807966), (85536, 9707061), (85932, 9662328), (87048, 9538452), (87451, 9494496), (87912, 9444708), (88319, 9401184), (88452, 9387048), (89466, 9280656), (90272, 9197793), (90396, 9185176), (90909, 9133344), (91168, 9107397), (92256, 8999991), (92664, 8960364), (92907, 8936928), (93093, 8919072), (93744, 8857134), (95139, 8727264), (95238, 8718192), (95904, 8657649), (96096, 8640351), (96348, 8617752), (97929, 8478624), (98208, 8454537), (98901, 8395296), (99792, 8320338), (99944, 8307684), (100936, 8226036), (101088, 8213667), (101556, 8175816), (102564, 8095464), (103788, 7999992), (103896, 7991676), (104247, 7964768), (104377, 7954848), (105462, 7873008), (106392, 7804188), (106671, 7783776), (107632, 7714278), (107744, 7706259), (107892, 7695688), (108108, 7680312), (110112, 7540533), (110484, 7515144), (111111, 7472736), (111888, 7420842), (112266, 7395856), (112437, 7384608), (113553, 7312032), (114576, 7246746), (116064, 7153839), (116883, 7103712), (117216, 7083531), (117936, 7040286), (119288, 6960492), (119691, 6937056), (120528, 6888882), (121086, 6857136), (121212, 6850008), (123552, 6720273), (123876, 6702696), (124124, 6689304), (125874, 6596304), (126852, 6545448), (126984, 6538644), (128304, 6471374), (128464, 6463314), (128898, 6441552), (130572, 6358968), (131868, 6296472), (132678, 6258032), (134199, 6187104), (135408, 6131862), (136752, 6071598), (137423, 6041952), (138384, 5999994), (138528, 5993757), (138996, 5973576), (140616, 5904756), (141856, 5853141), (142228, 5837832), (142857, 5812128), (143856, 5771766), (144144, 5760234), (144522, 5745168), (147312, 5636358), (147994, 5610384), (148148, 5604552), (149688, 5546892), (149916, 5538456), (151404, 5484024), (151632, 5475778), (152334, 5450544), (153846, 5396976), (155682, 5333328), (155844, 5327784), (158193, 5248672), (159588, 5202792), (161448, 5142852), (161616, 5137506), (162162, 5120208), (163296, 5084651), (164021, 5062176), (165168, 5027022), (165726, 5010096), (167832, 4947228), (169136, 4909086), (169312, 4903983), (171864, 4831164), (174096, 4769226), (174902, 4747248), (175824, 4722354), (176638, 4700592), (176904, 4693524), (178932, 4640328), (180792, 4592588), (181629, 4571424), (181818, 4566672), (185328, 4480182), (185814, 4468464), (186186, 4459536), (187488, 4428567), (188811, 4397536), (190278, 4363632), (190476, 4359096), (192696, 4308876), (193347, 4294368), (195858, 4239312), (197802, 4197648), (199584, 4160169), (199888, 4153842), (201872, 4113018), (203112, 4087908), (205128, 4047732), (207576, 3999996), (207792, 3995838), (208494, 3982384), (208754, 3977424), (210924, 3936504), (212784, 3902094), (213342, 3891888), (215264, 3857139), (215784, 3847844), (216216, 3840156), (216783, 3830112), (220968, 3757572), (221991, 3740256), (222222, 3736368), (223776, 3710421), (224532, 3697928), (224874, 3692304), (227106, 3656016), (228501, 3633696), (229152, 3623373), (230769, 3597984), (233523, 3555552), (233766, 3551856), (235872, 3520143), (238576, 3480246), (239382, 3468528), (241056, 3444441), (242172, 3428568), (242424, 3425004), (243243, 3413472), (247752, 3351348), (248248, 3344652), (248589, 3340064), (248899, 3335904), (251748, 3298152), (253704, 3272724), (253968, 3269322), (256608, 3235687), (256928, 3231657), (257796, 3220776), (261144, 3179484), (262353, 3164832), (263736, 3148236), (264957, 3133728), (265356, 3129016), (268398, 3093552), (270816, 3065931), (272727, 3044448), (273504, 3035799), (274846, 3020976), (276768, 2999997), (277992, 2986788), (278721, 2978976), (279279, 2973024), (281232, 2952378), (284456, 2918916), (285417, 2909088), (285714, 2906064), (287712, 2885883), (288288, 2880117), (289044, 2872584), (293787, 2826208), (294624, 2818179), (295988, 2805192), (296296, 2802276), (296703, 2798432), (299376, 2773446), (299832, 2769228), (302808, 2742012), (303264, 2737889), (304668, 2725272), (307692, 2698488), (311364, 2666664), (311688, 2663892), (313131, 2651616), (316386, 2624336), (319176, 2601396), (320013, 2594592), (322896, 2571426), (323232, 2568753), (324324, 2560104), (328042, 2531088), (330336, 2513511), (331452, 2505048), (333333, 2490912), (335664, 2473614), (337311, 2461536), (338272, 2454543), (340659, 2437344), (343728, 2415582), (348192, 2384613), (349804, 2373624), (350649, 2367904), (351648, 2361177), (353276, 2350296), (353808, 2346762), (357864, 2320164), (359073, 2312352), (361584, 2296294), (363258, 2285712), (363636, 2283336), (370656, 2240091), (371628, 2234232), (372372, 2229768), (377622, 2198768), (380556, 2181816), (380952, 2179548), (385392, 2154438), (386694, 2147184), (391127, 2122848), (391716, 2119656), (395604, 2098824), (399776, 2076921), (402597, 2062368), (403744, 2056509), (406224, 2043954), (410256, 2023866), (412269, 2013984), (415152, 1999998), (415584, 1997919), (416988, 1991192), (417508, 1988712), (421848, 1968252), (425568, 1951047), (426684, 1945944), (428571, 1937376), (431568, 1923922), (432432, 1920078), (433566, 1915056), (441936, 1878786), (443982, 1870128), (444444, 1868184), (449064, 1848964), (449748, 1846152), (454212, 1828008), (457002, 1816848), (461538, 1798992), (462241, 1796256), (467046, 1777776), (467532, 1775928), (477152, 1740123), (478764, 1734264), (484344, 1714284), (484848, 1712502), (486486, 1706736), (492063, 1687392), (495504, 1675674), (496496, 1672326), (497178, 1670032), (497798, 1667952), (503496, 1649076), (507408, 1636362), (507936, 1634661), (515592, 1610388), (522288, 1589742), (524706, 1582416), (527472, 1574118), (529914, 1566864), (530712, 1564508), (536796, 1546776), (544887, 1523808), (545454, 1522224), (549692, 1510488), (555984, 1493394), (557442, 1489488), (558558, 1486512), (562464, 1476189), (568912, 1459458), (570834, 1454544), (571428, 1453032), (578088, 1436292), (580041, 1431456), (587574, 1413104), (591976, 1402596), (592592, 1401138), (593406, 1399216), (598752, 1386723), (599664, 1384614), (605616, 1371006), (609336, 1362636), (615384, 1349244), (622728, 1333332), (623376, 1331946), (626262, 1325808), (632772, 1312168), (638352, 1300698), (640026, 1297296), (645792, 1285713), (648648, 1280052), (650349, 1276704), (656084, 1265544), (662904, 1252524), (665973, 1246752), (666666, 1245456), (671328, 1236807), (674622, 1230768), (681318, 1218672), (685503, 1211232), (687456, 1207791), (692307, 1199328), (699608, 1186812), (700569, 1185184), (701298, 1183952), (706552, 1175148), (707616, 1173381), (715728, 1160082), (718146, 1156176), (723168, 1148147), (726516, 1142856), (727272, 1141668), (729729, 1137824), (743256, 1117116), (744744, 1114884), (746697, 1111968), (755244, 1099384), (761112, 1090908), (761904, 1089774), (770784, 1077219), (773388, 1073592), (782254, 1061424), (783432, 1059828), (787059, 1054944), (791208, 1049412), (794871, 1044576), (805194, 1031184), (812448, 1021977), (818181, 1014816), (820512, 1011933), (824538, 1006992), (830304, 999999), (833976, 995596), (835016, 994356), (836163, 992992), (837837, 991008), (843696, 984126), (853368, 972972), (856251, 969696), (857142, 968688), (863136, 961961), (864864, 960039), (867132, 957528), (883872, 939393), (887964, 935064), (888888, 934092), (898128, 924482), (899496, 923076), (908424, 914004)]