944167783104

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:189

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 74, 76, 78, 81, 84, 91, 96, 104, 108, 111, 112, 114, 117, 126, 133, 144, 146, 148, 152, 156, 162, 168, 169, 171, 182, 189, 192, 208, 216, 219, 222, 224, 228, 234, 243, 247, 252, 259, 266, 273, 288, 292, 296, 304, 312, 324, 333, 336, 338, 342, 351, 364, 378, 399, 416, 432, 438, 444, 448, 456, 468, 481, 486, 494, 504, 507, 511, 513, 518, 532, 546, 567, 576, 584, 592, 608, 624, 648, 657, 666, 672, 676, 684, 702, 703, 728, 741, 756, 777, 798, 819, 832, 864, 876, 888, 912, 936, 949, 962, 972, 988, 999, 1008, 1014, 1022, 1026, 1036, 1053, 1064, 1092, 1134, 1168, 1183, 1184, 1197, 1216, 1248, 1296, 1314, 1332, 1344, 1352, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1512, 1521, 1533, 1539, 1554, 1596, 1638, 1701, 1728, 1729, 1752, 1776, 1824, 1872, 1898, 1924, 1944, 1971, 1976, 1998, 2016, 2028, 2044, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2331, 2336, 2366, 2368, 2394, 2457, 2496, 2592, 2628, 2664, 2701, 2704, 2736, 2774, 2808, 2812, 2847, 2886, 2912, 2964, 2997, 3024, 3042, 3066, 3078, 3108, 3159, 3192, 3211, 3276, 3367, 3402, 3458, 3504, 3549, 3552, 3591, 3648, 3744, 3796, 3848, 3888, 3942, 3952, 3996, 4032, 4056, 4088, 4104, 4144, 4161, 4212, 4218, 4256, 4329, 4368, 4446, 4536, 4563, 4599, 4617, 4662, 4672, 4732, 4788, 4914, 4921, 5184, 5187, 5256, 5328, 5402, 5408, 5472, 5548, 5616, 5624, 5694, 5772, 5824, 5913, 5928, 5994, 6048, 6084, 6132, 6156, 6216, 6253, 6318, 6327, 6384, 6422, 6552, 6643, 6669, 6734, 6804, 6916, 6993, 7008, 7098, 7104, 7182, 7371, 7488, 7592, 7696, 7776, 7884, 7904, 7992, 8103, 8112, 8176, 8208, 8288, 8322, 8424, 8436, 8512, 8541, 8658, 8736, 8892, 8991, 9072, 9126, 9139, 9198, 9234, 9324, 9464, 9576, 9633, 9709, 9828, 9842, 10101, 10374, 10512, 10647, 10656, 10773, 10804, 10816, 10944, 11096, 11232, 11248, 11388, 11544, 11826, 11856, 11988, 12096, 12168, 12264, 12312, 12337, 12432, 12483, 12506, 12636, 12654, 12768, 12844, 12987, 13104, 13286, 13338, 13468, 13608, 13689, 13797, 13832, 13986, 14016, 14196, 14364, 14742, 14763, 15184, 15392, 15552, 15561, 15768, 15808, 15984, 16206, 16224, 16352, 16416, 16576, 16644, 16848, 16872, 17082, 17316, 17472, 17739, 17784, 17982, 18031, 18144, 18252, 18278, 18396, 18468, 18648, 18759, 18907, 18928, 18981, 19152, 19266, 19418, 19656, 19684, 19929, 20007, 20202, 20748, 20979, 21024, 21294, 21312, 21546, 21608, 22113, 22192, 22464, 22477, 22496, 22776, 23088, 23652, 23712, 23976, 24309, 24336, 24528, 24624, 24674, 24864, 24966, 25012, 25272, 25308, 25536, 25623, 25688, 25974, 26208, 26572, 26676, 26936, 27216, 27378, 27417, 27594, 27664, 27972, 28392, 28728, 28899, 29127, 29484, 29526, 30303, 30368, 30784, 31122, 31536, 31941, 31968, 32319, 32412, 32448, 32704, 32832, 33288, 33696, 33744, 34164, 34632, 35113, 35478, 35568, 35964, 36062, 36288, 36504, 36556, 36792, 36936, 37011, 37296, 37449, 37518, 37814, 37856, 37962, 38304, 38532, 38836, 38961, 39312, 39368, 39858, 40014, 40404, 41067, 41391, 41496, 41958, 42048, 42588, 43092, 43216, 43771, 44226, 44289, 44384, 44954, 44992, 45552, 46176, 46683, 47304, 47424, 47952, 48618, 48672, 49056, 49248, 49348, 49728, 49932, 50024, 50544, 50616, 51246, 51319, 51376, 51948, 52416, 53144, 53352, 53872, 54093, 54432, 54756, 54834, 55188, 55328, 55944, 56277, 56721, 56784, 56943, 57456, 57798, 58254, 58968, 59052, 59787, 60021, 60606, 60736, 62244, 62937, 63072, 63882, 63936, 63973, 64638, 64824, 66576, 67392, 67431, 67488, 68328, 69264, 70226, 70956, 71136, 71928, 72124, 72927, 73008, 73112, 73584, 73872, 74022, 74592, 74898, 75036, 75628, 75712, 75924, 76608, 76869, 77064, 77672, 77922, 78624, 78736, 79716, 80028, 80808, 82134, 82251, 82782, 82992, 83916, 85176, 86184, 86359, 86432, 86697, 87381, 87542, 88452, 88578, 88768, 89908, 90909, 91104, 92352, 93366, 94608, 95823, 95904, 97236, 97344, 98112, 98496, 98696, 99864, 100048, 101088, 101232, 102492, 102638, 102752, 103896, 105339, 106288, 106704, 107744, 108186, 108864, 109512, 109668, 110376, 110656, 111033, 111888, 112347, 112554, 113442, 113568, 113886, 114912, 115596, 116508, 116883, 117936, 118104, 118807, 119574, 120042, 121212, 124173, 124488, 125874, 126144, 126217, 127764, 127946, 129276, 129648, 131313, 132867, 133152, 134862, 134976, 136656, 138528, 140049, 140452, 141912, 142272, 143856, 144248, 145854, 146016, 146224, 147168, 147744, 148044, 149184, 149796, 150072, 151256, 151848, 153738, 153957, 154128, 155344, 155844, 157248, 157472, 159432, 160056, 161616, 162279, 164268, 164502, 165564, 165984, 167832, 168831, 170163, 170352, 170829, 172368, 172718, 172864, 173394, 174762, 175084, 176904, 177156, 179361, 179816, 181818, 182208, 186732, 189216, 191646, 191808, 191919, 194472, 197392, 199728, 200096, 202176, 202293, 202464, 204984, 205276, 205504, 207792, 210678, 212576, 213408, 215488, 216372, 218781, 219024, 219336, 220752, 222066, 223776, 224694, 225108, 226884, 227136, 227772, 229824, 230607, 231192, 233016, 233766, 234403, 235872, 236208, 237614, 239148, 240084, 242424, 245791, 246753, 248346, 248976, 251748, 252434, 255528, 255892, 258552, 259077, 259296, 260091, 262143, 262626, 265734, 266304, 269724, 272727, 273312, 277056, 280098, 280904, 283824, 287469, 287712, 288496, 291708, 292032, 292448, 294336, 295488, 296088, 299592, 300144, 302512, 303696, 307476, 307914, 308256, 310688, 311688, 314944, 316017, 318864, 320112, 323232, 324558, 328536, 329004, 331128, 331968, 333099, 335664, 337041, 337662, 340326, 340704, 341658, 344736, 345436, 346788, 349524, 350168, 353808, 354312, 356421, 358722, 359233, 359632, 363636, 373464, 378432, 378651, 383292, 383838, 388944, 393939, 394784, 398601, 399456, 400192, 404586, 404928, 409968, 410552, 415584, 420147, 421356, 425152, 426816, 432744, 437562, 438048, 438672, 441504, 444132, 447552, 449388, 450216, 453768, 455544, 456469, 461214, 461871, 462384, 466032, 467532, 468806, 471744, 472416, 475228, 478296, 480168, 484848, 486837, 491582, 493506, 496692, 497952, 503496, 504868, 506493, 510489, 511056, 511784, 517104, 518154, 518592, 520182, 524286, 525252, 531468, 538083, 539448, 545454, 546624, 560196, 561808, 567648, 574938, 575424, 575757, 576992, 583416, 584896, 592176, 599184, 600288, 605024, 606879, 607392, 614952, 615828, 616512, 621376, 623376, 632034, 637728, 640224, 646464, 649116, 656343, 657072, 658008, 662256, 666198, 667147, 671328, 674082, 675324, 680652, 681408, 683316, 689472, 690872, 693576, 699048, 700336, 703209, 707616, 708624, 712842, 717444, 718466, 719264, 727272, 737373, 740259, 746928, 757302, 766584, 767676, 777231, 777888, 780273, 786429, 787878, 789568, 797202, 798912, 809172, 818181, 819936, 821104, 831168, 831649, 840294, 842712, 865488, 875124, 876096, 877344, 883008, 888264, 898776, 900432, 907536, 911088, 912938, 922428, 923742, 924768, 932064, 935064, 937612, 944832, 948051, 950456, 956592, 960336, 969696, 973674, 983164, 987012, 993384, 995904, 999297, 1006992, 1009736, 1012986, 1020978, 1022112, 1023568, 1034208, 1036308, 1040364, 1048572, 1050504, 1062936, 1069263, 1076166, 1077699, 1078896, 1090908, 1120392, 1123616, 1135296, 1135953, 1149876, 1151514, 1153984, 1166832, 1181817, 1184352, 1195803, 1198368, 1200576, 1210048, 1213758, 1214784, 1229904, 1231656, 1246752, 1264068, 1275456, 1280448, 1298232, 1312686, 1314144, 1316016, 1324512, 1332396, 1334294, 1342656, 1348164, 1350648, 1361304, 1366632, 1369407, 1381744, 1385613, 1387152, 1398096, 1400672, 1406418, 1415232, 1417248, 1425684, 1434888, 1436932, 1438528, 1454544, 1460511, 1474746, 1480518, 1493856, 1514604, 1519479, 1531467, 1533168, 1535352, 1554462, 1555776, 1560546, 1572858, 1575756, 1594404, 1614249, 1618344, 1636362, 1639872, 1640821, 1642208, 1663298, 1680588, 1685424, 1727271, 1730976, 1750248, 1754688, 1776528, 1797552, 1800864, 1815072, 1820637, 1822176, 1825876, 1844856, 1847484, 1849536, 1864128, 1870128, 1875224, 1896102, 1900912, 1913184, 1920672, 1939392, 1947348, 1966328, 1974024, 1986768, 1998594, 2001441, 2013984, 2019472, 2025972, 2041956, 2044224, 2047136, 2068416, 2072616, 2080728, 2097144, 2101008, 2109627, 2125872, 2138526, 2152332, 2155398, 2157792, 2181816, 2212119, 2220777, 2240784, 2247232, 2271906, 2299752, 2303028, 2331693, 2333664, 2359287, 2363634, 2368704, 2391606, 2396736, 2427516, 2459808, 2463312, 2493504, 2494947, 2528136, 2596464, 2625372, 2628288, 2632032, 2649024, 2664792, 2668588, 2696328, 2701296, 2722608, 2733264, 2738814, 2763488, 2771226, 2774304, 2796192, 2801344, 2812836, 2834496, 2844153, 2851368, 2869776, 2873864, 2909088, 2921022, 2949492, 2961036, 2987712, 2997891, 3029208, 3038958, 3062934, 3066336, 3070704, 3108924, 3121092, 3145716, 3151512, 3188808, 3195283, 3207789, 3228498, 3233097, 3236688, 3272724, 3281642, 3284416, 3326596, 3361176, 3370848, 3407859, 3454542, 3461952, 3500496, 3545451, 3553056, 3595104, 3601728, 3630144, 3641274, 3644352, 3651752, 3689712, 3694968, 3740256, 3750448, 3792204, 3801824, 3826368, 3841344, 3894696, 3932656, 3948048, 3973536, 3997188, 4002882, 4027968, 4038944, 4051944, 4083912, 4094272, 4108221, 4145232, 4156839, 4161456, 4194288, 4202016, 4219254, 4251744, 4277052, 4304664, 4310796, 4315584, 4363632, 4381533, 4424238, 4441554, 4481568, 4543812, 4594401, 4599504, 4606056, 4663386, 4667328, 4670029, 4718574, 4727268, 4783212, 4855032, 4919616, 4922463, 4926624, 4989894, 5056272, 5181813, 5192928, 5250744, 5264064, 5329584, 5337176, 5392656, 5402592, 5445216, 5461911, 5466528, 5477628, 5526976, 5542452, 5548608, 5592384, 5625672, 5688306, 5702736, 5739552, 5747728, 5818176, 5842044, 5898984, 5922072, 5995782, 6004323, 6058416, 6077916, 6125868, 6132672, 6141408, 6217848, 6242184, 6291432, 6303024, 6328881, 6377616, 6390566, 6415578, 6456996, 6466194, 6473376, 6545448, 6563284, 6636357, 6653192, 6722352, 6741696, 6815718, 6909084, 6995079, 7000992, 7090902, 7106112, 7190208, 7282548, 7303504, 7379424, 7389936, 7480512, 7484841, 7500896, 7584408, 7603648, 7789392, 7865312, 7896096, 7947072, 7994376, 8005764, 8077888, 8103888, 8167824, 8216442, 8290464, 8313678, 8322912, 8388576, 8404032, 8438508, 8503488, 8532459, 8554104, 8609328, 8621592, 8672911, 8727264, 8763066, 8848476, 8883108, 8963136, 9087624, 9188802, 9199008, 9212112, 9326772, 9340058, 9437148, 9454536, 9566424, 9585849, 9623367, 9699291, 9710064, 9844926, 9853248, 9979788, 10112544, 10223577, 10363626, 10385856, 10501488, 10636353, 10659168, 10674352, 10785312, 10805184, 10890432, 10923822, 10933056, 10955256, 11084904, 11251344, 11376612, 11405472, 11479104, 11495456, 11684088, 11797968, 11844144, 11991564, 12008646, 12116832, 12155832, 12251736, 12282816, 12324663, 12435696, 12470517, 12484368, 12582864, 12606048, 12657762, 12755232, 12781132, 12831156, 12913992, 12932388, 12946752, 13090896, 13126568, 13272714, 13306384, 13444704, 13631436, 13818168, 13990158, 14001984, 14010087, 14181804, 14565096, 14607008, 14758848, 14767389, 14779872, 14969682, 15001792, 15168816, 15545439, 15578784, 15730624, 15792192, 15988752, 16011528, 16207776, 16335648, 16432884, 16580928, 16627356, 16645824, 16777152, 16877016, 17064918, 17108208, 17218656, 17243184, 17345822, 17454528, 17526132, 17696952, 17766216, 18012969, 18175248, 18377604, 18398016, 18424224, 18653544, 18680116, 18874296, 18909072, 18986643, 19132848, 19171698, 19246734, 19398582, 19420128, 19689852, 19909071, 19959576, 20225088, 20447154, 20727252, 20985237, 21002976, 21272706, 21318336, 21348704, 21570624, 21847644, 21910512, 22169808, 22454523, 22502688, 22753224, 22810944, 22990912, 23368176, 23595936, 23688288, 23983128, 24017292, 24233664, 24311664, 24503472, 24649326, 24871392, 24941034, 24968736, 25165728, 25212096, 25315524, 25510464, 25562264, 25662312, 25827984, 25864776, 26018733, 26181792, 26253136, 26545428, 26612768, 26889408, 27262872, 27636336, 27980316, 28020174, 28363608, 28757547, 28870101, 29097873, 29130192, 29214016, 29534778, 29559744, 29939364, 30337632, 30670731, 31090878, 31157568, 31977504, 32023056, 32415552, 32671296, 32865768, 33254712, 33754032, 34129836, 34216416, 34437312, 34486368, 34691644, 35052264, 35393904, 35532432, 36025938, 36350496, 36755208, 36848448, 36973989, 37307088, 37360232, 37748592, 37818144, 37973286, 38265696, 38343396, 38493468, 38797164, 38840256, 39379704, 39818142, 39919152, 40894308, 41454504, 41970474, 42005952, 42030261, 42545412, 42697408, 43695288, 43821024, 44302167, 44339616, 44909046, 45005376, 45506448, 46736352, 47191872, 47376576, 47966256, 48034584, 48623328, 49006944, 49298652, 49742784, 49882068, 49937472, 50331456, 50631048, 51124528, 51324624, 51655968, 51729552, 52037466, 52363584, 52506272, 53090856, 53225536, 54038907, 54525744, 55272672, 55960632, 56040348, 56727216, 56959929, 57515094, 57740202, 58195746, 58260384, 59069556, 59727213, 59878728, 60675264, 60710377, 61341462, 62181756, 63955008, 64046112, 65731536, 66509424, 67363569, 67508064, 68259672, 68432832, 68972736, 69383288, 70104528, 70787808, 71064864, 72051876, 72700992, 73510416, 73947978, 74614176, 74720464, 75497184, 75636288, 75946572, 76531392, 76686792, 76986936, 77594328, 78056199, 78759408, 79636284, 79838304, 81788616, 82909008, 83940948, 84060522, 85090824, 86272641, 87293619, 87390576, 87642048, 88604334, 88679232, 89818092, 91012896, 93472704, 95932512, 96069168, 97246656, 98013888, 98597304, 99764136, 101262096, 102249056, 102649248, 103311936, 103459104, 104074932, 105012544, 106181712, 108077814, 109051488, 110545344, 110921967, 111921264, 112080696, 113454432, 113919858, 115030188, 115480404, 116391492, 116520768, 118139112, 119454426, 119757456, 121420754, 122682924, 124363512, 126090783, 128092224, 131463072, 132906501, 133018848, 134727138, 135016128, 136519344, 138766576, 140209056, 141575616, 142129728, 144103752, 147020832, 147895956, 149228352, 149440928, 150994368, 151893144, 153373584, 153973872, 155188656, 156112398, 157518816, 159272568, 159676608, 162116721, 163577232, 165818016, 167881896, 168121044, 170181648, 172545282, 174587238, 174781152, 177208668, 179636184, 182025792, 182131131, 191865024, 192138336, 197194608, 199528272, 202090707, 202524192, 204498112, 205298496, 206918208, 208149864, 212363424, 216155628, 218102976, 221843934, 223842528, 224161392, 226908864, 227839716, 230060376, 230960808, 232782984, 234168597, 236278224, 238908852, 239514912, 242841508, 245365848, 248727024, 252181566, 258817923, 262926144, 265813002, 266037696, 269454276, 273038688, 277533152, 280418112, 288207504, 294041664, 295791912, 298881856, 303786288, 306747168, 307947744, 310377312, 312224796, 315037632, 318545136, 324233442, 327154464, 331636032, 335763792, 336242088, 340363296, 345090564, 349174476, 349562304, 354417336, 359272368, 364262262, 378272349, 384276672, 394389216, 398719503, 399056544, 404181414, 405048384, 416299728, 424726848, 432311256, 443687868, 447685056, 448322784, 455679432, 460120752, 461921616, 465565968, 468337194, 472556448, 477817704, 479029824, 485683016, 490731696, 497454048, 504363132, 517635846, 531626004, 538908552, 546077376, 546393393, 555066304, 576415008, 591583824, 607572576, 613494336, 615895488, 620754624, 624449592, 637090272, 648466884, 654308928, 671527584, 672484176, 680726592, 690181128, 698348952, 702505791, 708834672, 718544736, 728524524, 756544698, 776453769, 788778432, 797439006, 798113088, 808362828, 832599456, 864622512, 887375736, 896645568, 911358864, 920241504, 923843232, 931131936, 936674388, 945112896, 955635408, 971366032, 981463392, 994908096, 1008726264, 1035271692, 1063252008, 1077817104, 1092786786, 1134817047, 1152830016, 1183167648, 1215145152, 1248899184, 1274180544, 1296933768, 1343055168, 1344968352, 1380362256, 1396697904, 1405011582, 1417669344, 1437089472, 1457049048, 1513089396, 1552907538, 1594878012, 1616725656, 1639180179, 1665198912, 1729245024, 1774751472, 1822717728, 1840483008, 1847686464, 1862263872, 1873348776, 1911270816, 1942732064, 1962926784, 2017452528, 2070543384, 2107517373, 2126504016, 2155634208, 2185573572, 2269634094, 2366335296, 2497798368, 2593867536, 2689936704, 2760724512, 2793395808, 2810023164, 2835338688, 2914098096, 3026178792, 3105815076, 3189756024, 3233451312, 3278360358, 3458490048, 3549502944, 3645435456, 3746697552, 3822541632, 3885464128, 4034905056, 4141086768, 4215034746, 4253008032, 4311268416, 4371147144, 4539268188, 4917540537, 4995596736, 5187735072, 5521449024, 5586791616, 5620046328, 5828196192, 6052357584, 6211630152, 6379512048, 6466902624, 6556720716, 7099005888, 7493395104, 8069810112, 8282173536, 8430069492, 8506016064, 8742294288, 9078536376, 9835081074, 10375470144, 11240092656, 11656392384, 12104715168, 12423260304, 12759024096, 12933805248, 13113441432, 14752621611, 14986790208, 16564347072, 16860138984, 17484588576, 18157072752, 19670162148, 22480185312, 24209430336, 24846520608, 25518048192, 26226882864, 29505243222, 33720277968, 34969177152, 36314145504, 39340324296, 44960370624, 49693041216, 52453765728, 59010486444, 67440555936, 72628291008, 78680648592, 104907531456, 118020972888, 134881111872, 157361297184, 236041945776, 314722594368, 472083891552, 944167783104]

約数ペア:

[(1, 944167783104), (2, 472083891552), (3, 314722594368), (4, 236041945776), (6, 157361297184), (7, 134881111872), (8, 118020972888), (9, 104907531456), (12, 78680648592), (13, 72628291008), (14, 67440555936), (16, 59010486444), (18, 52453765728), (19, 49693041216), (21, 44960370624), (24, 39340324296), (26, 36314145504), (27, 34969177152), (28, 33720277968), (32, 29505243222), (36, 26226882864), (37, 25518048192), (38, 24846520608), (39, 24209430336), (42, 22480185312), (48, 19670162148), (52, 18157072752), (54, 17484588576), (56, 16860138984), (57, 16564347072), (63, 14986790208), (64, 14752621611), (72, 13113441432), (73, 12933805248), (74, 12759024096), (76, 12423260304), (78, 12104715168), (81, 11656392384), (84, 11240092656), (91, 10375470144), (96, 9835081074), (104, 9078536376), (108, 8742294288), (111, 8506016064), (112, 8430069492), (114, 8282173536), (117, 8069810112), (126, 7493395104), (133, 7099005888), (144, 6556720716), (146, 6466902624), (148, 6379512048), (152, 6211630152), (156, 6052357584), (162, 5828196192), (168, 5620046328), (169, 5586791616), (171, 5521449024), (182, 5187735072), (189, 4995596736), (192, 4917540537), (208, 4539268188), (216, 4371147144), (219, 4311268416), (222, 4253008032), (224, 4215034746), (228, 4141086768), (234, 4034905056), (243, 3885464128), (247, 3822541632), (252, 3746697552), (259, 3645435456), (266, 3549502944), (273, 3458490048), (288, 3278360358), (292, 3233451312), (296, 3189756024), (304, 3105815076), (312, 3026178792), (324, 2914098096), (333, 2835338688), (336, 2810023164), (338, 2793395808), (342, 2760724512), (351, 2689936704), (364, 2593867536), (378, 2497798368), (399, 2366335296), (416, 2269634094), (432, 2185573572), (438, 2155634208), (444, 2126504016), (448, 2107517373), (456, 2070543384), (468, 2017452528), (481, 1962926784), (486, 1942732064), (494, 1911270816), (504, 1873348776), (507, 1862263872), (511, 1847686464), (513, 1840483008), (518, 1822717728), (532, 1774751472), (546, 1729245024), (567, 1665198912), (576, 1639180179), (584, 1616725656), (592, 1594878012), (608, 1552907538), (624, 1513089396), (648, 1457049048), (657, 1437089472), (666, 1417669344), (672, 1405011582), (676, 1396697904), (684, 1380362256), (702, 1344968352), (703, 1343055168), (728, 1296933768), (741, 1274180544), (756, 1248899184), (777, 1215145152), (798, 1183167648), (819, 1152830016), (832, 1134817047), (864, 1092786786), (876, 1077817104), (888, 1063252008), (912, 1035271692), (936, 1008726264), (949, 994908096), (962, 981463392), (972, 971366032), (988, 955635408), (999, 945112896), (1008, 936674388), (1014, 931131936), (1022, 923843232), (1026, 920241504), (1036, 911358864), (1053, 896645568), (1064, 887375736), (1092, 864622512), (1134, 832599456), (1168, 808362828), (1183, 798113088), (1184, 797439006), (1197, 788778432), (1216, 776453769), (1248, 756544698), (1296, 728524524), (1314, 718544736), (1332, 708834672), (1344, 702505791), (1352, 698348952), (1368, 690181128), (1387, 680726592), (1404, 672484176), (1406, 671527584), (1443, 654308928), (1456, 648466884), (1482, 637090272), (1512, 624449592), (1521, 620754624), (1533, 615895488), (1539, 613494336), (1554, 607572576), (1596, 591583824), (1638, 576415008), (1701, 555066304), (1728, 546393393), (1729, 546077376), (1752, 538908552), (1776, 531626004), (1824, 517635846), (1872, 504363132), (1898, 497454048), (1924, 490731696), (1944, 485683016), (1971, 479029824), (1976, 477817704), (1998, 472556448), (2016, 468337194), (2028, 465565968), (2044, 461921616), (2052, 460120752), (2072, 455679432), (2106, 448322784), (2109, 447685056), (2128, 443687868), (2184, 432311256), (2223, 424726848), (2268, 416299728), (2331, 405048384), (2336, 404181414), (2366, 399056544), (2368, 398719503), (2394, 394389216), (2457, 384276672), (2496, 378272349), (2592, 364262262), (2628, 359272368), (2664, 354417336), (2701, 349562304), (2704, 349174476), (2736, 345090564), (2774, 340363296), (2808, 336242088), (2812, 335763792), (2847, 331636032), (2886, 327154464), (2912, 324233442), (2964, 318545136), (2997, 315037632), (3024, 312224796), (3042, 310377312), (3066, 307947744), (3078, 306747168), (3108, 303786288), (3159, 298881856), (3192, 295791912), (3211, 294041664), (3276, 288207504), (3367, 280418112), (3402, 277533152), (3458, 273038688), (3504, 269454276), (3549, 266037696), (3552, 265813002), (3591, 262926144), (3648, 258817923), (3744, 252181566), (3796, 248727024), (3848, 245365848), (3888, 242841508), (3942, 239514912), (3952, 238908852), (3996, 236278224), (4032, 234168597), (4056, 232782984), (4088, 230960808), (4104, 230060376), (4144, 227839716), (4161, 226908864), (4212, 224161392), (4218, 223842528), (4256, 221843934), (4329, 218102976), (4368, 216155628), (4446, 212363424), (4536, 208149864), (4563, 206918208), (4599, 205298496), (4617, 204498112), (4662, 202524192), (4672, 202090707), (4732, 199528272), (4788, 197194608), (4914, 192138336), (4921, 191865024), (5184, 182131131), (5187, 182025792), (5256, 179636184), (5328, 177208668), (5402, 174781152), (5408, 174587238), (5472, 172545282), (5548, 170181648), (5616, 168121044), (5624, 167881896), (5694, 165818016), (5772, 163577232), (5824, 162116721), (5913, 159676608), (5928, 159272568), (5994, 157518816), (6048, 156112398), (6084, 155188656), (6132, 153973872), (6156, 153373584), (6216, 151893144), (6253, 150994368), (6318, 149440928), (6327, 149228352), (6384, 147895956), (6422, 147020832), (6552, 144103752), (6643, 142129728), (6669, 141575616), (6734, 140209056), (6804, 138766576), (6916, 136519344), (6993, 135016128), (7008, 134727138), (7098, 133018848), (7104, 132906501), (7182, 131463072), (7371, 128092224), (7488, 126090783), (7592, 124363512), (7696, 122682924), (7776, 121420754), (7884, 119757456), (7904, 119454426), (7992, 118139112), (8103, 116520768), (8112, 116391492), (8176, 115480404), (8208, 115030188), (8288, 113919858), (8322, 113454432), (8424, 112080696), (8436, 111921264), (8512, 110921967), (8541, 110545344), (8658, 109051488), (8736, 108077814), (8892, 106181712), (8991, 105012544), (9072, 104074932), (9126, 103459104), (9139, 103311936), (9198, 102649248), (9234, 102249056), (9324, 101262096), (9464, 99764136), (9576, 98597304), (9633, 98013888), (9709, 97246656), (9828, 96069168), (9842, 95932512), (10101, 93472704), (10374, 91012896), (10512, 89818092), (10647, 88679232), (10656, 88604334), (10773, 87642048), (10804, 87390576), (10816, 87293619), (10944, 86272641), (11096, 85090824), (11232, 84060522), (11248, 83940948), (11388, 82909008), (11544, 81788616), (11826, 79838304), (11856, 79636284), (11988, 78759408), (12096, 78056199), (12168, 77594328), (12264, 76986936), (12312, 76686792), (12337, 76531392), (12432, 75946572), (12483, 75636288), (12506, 75497184), (12636, 74720464), (12654, 74614176), (12768, 73947978), (12844, 73510416), (12987, 72700992), (13104, 72051876), (13286, 71064864), (13338, 70787808), (13468, 70104528), (13608, 69383288), (13689, 68972736), (13797, 68432832), (13832, 68259672), (13986, 67508064), (14016, 67363569), (14196, 66509424), (14364, 65731536), (14742, 64046112), (14763, 63955008), (15184, 62181756), (15392, 61341462), (15552, 60710377), (15561, 60675264), (15768, 59878728), (15808, 59727213), (15984, 59069556), (16206, 58260384), (16224, 58195746), (16352, 57740202), (16416, 57515094), (16576, 56959929), (16644, 56727216), (16848, 56040348), (16872, 55960632), (17082, 55272672), (17316, 54525744), (17472, 54038907), (17739, 53225536), (17784, 53090856), (17982, 52506272), (18031, 52363584), (18144, 52037466), (18252, 51729552), (18278, 51655968), (18396, 51324624), (18468, 51124528), (18648, 50631048), (18759, 50331456), (18907, 49937472), (18928, 49882068), (18981, 49742784), (19152, 49298652), (19266, 49006944), (19418, 48623328), (19656, 48034584), (19684, 47966256), (19929, 47376576), (20007, 47191872), (20202, 46736352), (20748, 45506448), (20979, 45005376), (21024, 44909046), (21294, 44339616), (21312, 44302167), (21546, 43821024), (21608, 43695288), (22113, 42697408), (22192, 42545412), (22464, 42030261), (22477, 42005952), (22496, 41970474), (22776, 41454504), (23088, 40894308), (23652, 39919152), (23712, 39818142), (23976, 39379704), (24309, 38840256), (24336, 38797164), (24528, 38493468), (24624, 38343396), (24674, 38265696), (24864, 37973286), (24966, 37818144), (25012, 37748592), (25272, 37360232), (25308, 37307088), (25536, 36973989), (25623, 36848448), (25688, 36755208), (25974, 36350496), (26208, 36025938), (26572, 35532432), (26676, 35393904), (26936, 35052264), (27216, 34691644), (27378, 34486368), (27417, 34437312), (27594, 34216416), (27664, 34129836), (27972, 33754032), (28392, 33254712), (28728, 32865768), (28899, 32671296), (29127, 32415552), (29484, 32023056), (29526, 31977504), (30303, 31157568), (30368, 31090878), (30784, 30670731), (31122, 30337632), (31536, 29939364), (31941, 29559744), (31968, 29534778), (32319, 29214016), (32412, 29130192), (32448, 29097873), (32704, 28870101), (32832, 28757547), (33288, 28363608), (33696, 28020174), (33744, 27980316), (34164, 27636336), (34632, 27262872), (35113, 26889408), (35478, 26612768), (35568, 26545428), (35964, 26253136), (36062, 26181792), (36288, 26018733), (36504, 25864776), (36556, 25827984), (36792, 25662312), (36936, 25562264), (37011, 25510464), (37296, 25315524), (37449, 25212096), (37518, 25165728), (37814, 24968736), (37856, 24941034), (37962, 24871392), (38304, 24649326), (38532, 24503472), (38836, 24311664), (38961, 24233664), (39312, 24017292), (39368, 23983128), (39858, 23688288), (40014, 23595936), (40404, 23368176), (41067, 22990912), (41391, 22810944), (41496, 22753224), (41958, 22502688), (42048, 22454523), (42588, 22169808), (43092, 21910512), (43216, 21847644), (43771, 21570624), (44226, 21348704), (44289, 21318336), (44384, 21272706), (44954, 21002976), (44992, 20985237), (45552, 20727252), (46176, 20447154), (46683, 20225088), (47304, 19959576), (47424, 19909071), (47952, 19689852), (48618, 19420128), (48672, 19398582), (49056, 19246734), (49248, 19171698), (49348, 19132848), (49728, 18986643), (49932, 18909072), (50024, 18874296), (50544, 18680116), (50616, 18653544), (51246, 18424224), (51319, 18398016), (51376, 18377604), (51948, 18175248), (52416, 18012969), (53144, 17766216), (53352, 17696952), (53872, 17526132), (54093, 17454528), (54432, 17345822), (54756, 17243184), (54834, 17218656), (55188, 17108208), (55328, 17064918), (55944, 16877016), (56277, 16777152), (56721, 16645824), (56784, 16627356), (56943, 16580928), (57456, 16432884), (57798, 16335648), (58254, 16207776), (58968, 16011528), (59052, 15988752), (59787, 15792192), (60021, 15730624), (60606, 15578784), (60736, 15545439), (62244, 15168816), (62937, 15001792), (63072, 14969682), (63882, 14779872), (63936, 14767389), (63973, 14758848), (64638, 14607008), (64824, 14565096), (66576, 14181804), (67392, 14010087), (67431, 14001984), (67488, 13990158), (68328, 13818168), (69264, 13631436), (70226, 13444704), (70956, 13306384), (71136, 13272714), (71928, 13126568), (72124, 13090896), (72927, 12946752), (73008, 12932388), (73112, 12913992), (73584, 12831156), (73872, 12781132), (74022, 12755232), (74592, 12657762), (74898, 12606048), (75036, 12582864), (75628, 12484368), (75712, 12470517), (75924, 12435696), (76608, 12324663), (76869, 12282816), (77064, 12251736), (77672, 12155832), (77922, 12116832), (78624, 12008646), (78736, 11991564), (79716, 11844144), (80028, 11797968), (80808, 11684088), (82134, 11495456), (82251, 11479104), (82782, 11405472), (82992, 11376612), (83916, 11251344), (85176, 11084904), (86184, 10955256), (86359, 10933056), (86432, 10923822), (86697, 10890432), (87381, 10805184), (87542, 10785312), (88452, 10674352), (88578, 10659168), (88768, 10636353), (89908, 10501488), (90909, 10385856), (91104, 10363626), (92352, 10223577), (93366, 10112544), (94608, 9979788), (95823, 9853248), (95904, 9844926), (97236, 9710064), (97344, 9699291), (98112, 9623367), (98496, 9585849), (98696, 9566424), (99864, 9454536), (100048, 9437148), (101088, 9340058), (101232, 9326772), (102492, 9212112), (102638, 9199008), (102752, 9188802), (103896, 9087624), (105339, 8963136), (106288, 8883108), (106704, 8848476), (107744, 8763066), (108186, 8727264), (108864, 8672911), (109512, 8621592), (109668, 8609328), (110376, 8554104), (110656, 8532459), (111033, 8503488), (111888, 8438508), (112347, 8404032), (112554, 8388576), (113442, 8322912), (113568, 8313678), (113886, 8290464), (114912, 8216442), (115596, 8167824), (116508, 8103888), (116883, 8077888), (117936, 8005764), (118104, 7994376), (118807, 7947072), (119574, 7896096), (120042, 7865312), (121212, 7789392), (124173, 7603648), (124488, 7584408), (125874, 7500896), (126144, 7484841), (126217, 7480512), (127764, 7389936), (127946, 7379424), (129276, 7303504), (129648, 7282548), (131313, 7190208), (132867, 7106112), (133152, 7090902), (134862, 7000992), (134976, 6995079), (136656, 6909084), (138528, 6815718), (140049, 6741696), (140452, 6722352), (141912, 6653192), (142272, 6636357), (143856, 6563284), (144248, 6545448), (145854, 6473376), (146016, 6466194), (146224, 6456996), (147168, 6415578), (147744, 6390566), (148044, 6377616), (149184, 6328881), (149796, 6303024), (150072, 6291432), (151256, 6242184), (151848, 6217848), (153738, 6141408), (153957, 6132672), (154128, 6125868), (155344, 6077916), (155844, 6058416), (157248, 6004323), (157472, 5995782), (159432, 5922072), (160056, 5898984), (161616, 5842044), (162279, 5818176), (164268, 5747728), (164502, 5739552), (165564, 5702736), (165984, 5688306), (167832, 5625672), (168831, 5592384), (170163, 5548608), (170352, 5542452), (170829, 5526976), (172368, 5477628), (172718, 5466528), (172864, 5461911), (173394, 5445216), (174762, 5402592), (175084, 5392656), (176904, 5337176), (177156, 5329584), (179361, 5264064), (179816, 5250744), (181818, 5192928), (182208, 5181813), (186732, 5056272), (189216, 4989894), (191646, 4926624), (191808, 4922463), (191919, 4919616), (194472, 4855032), (197392, 4783212), (199728, 4727268), (200096, 4718574), (202176, 4670029), (202293, 4667328), (202464, 4663386), (204984, 4606056), (205276, 4599504), (205504, 4594401), (207792, 4543812), (210678, 4481568), (212576, 4441554), (213408, 4424238), (215488, 4381533), (216372, 4363632), (218781, 4315584), (219024, 4310796), (219336, 4304664), (220752, 4277052), (222066, 4251744), (223776, 4219254), (224694, 4202016), (225108, 4194288), (226884, 4161456), (227136, 4156839), (227772, 4145232), (229824, 4108221), (230607, 4094272), (231192, 4083912), (233016, 4051944), (233766, 4038944), (234403, 4027968), (235872, 4002882), (236208, 3997188), (237614, 3973536), (239148, 3948048), (240084, 3932656), (242424, 3894696), (245791, 3841344), (246753, 3826368), (248346, 3801824), (248976, 3792204), (251748, 3750448), (252434, 3740256), (255528, 3694968), (255892, 3689712), (258552, 3651752), (259077, 3644352), (259296, 3641274), (260091, 3630144), (262143, 3601728), (262626, 3595104), (265734, 3553056), (266304, 3545451), (269724, 3500496), (272727, 3461952), (273312, 3454542), (277056, 3407859), (280098, 3370848), (280904, 3361176), (283824, 3326596), (287469, 3284416), (287712, 3281642), (288496, 3272724), (291708, 3236688), (292032, 3233097), (292448, 3228498), (294336, 3207789), (295488, 3195283), (296088, 3188808), (299592, 3151512), (300144, 3145716), (302512, 3121092), (303696, 3108924), (307476, 3070704), (307914, 3066336), (308256, 3062934), (310688, 3038958), (311688, 3029208), (314944, 2997891), (316017, 2987712), (318864, 2961036), (320112, 2949492), (323232, 2921022), (324558, 2909088), (328536, 2873864), (329004, 2869776), (331128, 2851368), (331968, 2844153), (333099, 2834496), (335664, 2812836), (337041, 2801344), (337662, 2796192), (340326, 2774304), (340704, 2771226), (341658, 2763488), (344736, 2738814), (345436, 2733264), (346788, 2722608), (349524, 2701296), (350168, 2696328), (353808, 2668588), (354312, 2664792), (356421, 2649024), (358722, 2632032), (359233, 2628288), (359632, 2625372), (363636, 2596464), (373464, 2528136), (378432, 2494947), (378651, 2493504), (383292, 2463312), (383838, 2459808), (388944, 2427516), (393939, 2396736), (394784, 2391606), (398601, 2368704), (399456, 2363634), (400192, 2359287), (404586, 2333664), (404928, 2331693), (409968, 2303028), (410552, 2299752), (415584, 2271906), (420147, 2247232), (421356, 2240784), (425152, 2220777), (426816, 2212119), (432744, 2181816), (437562, 2157792), (438048, 2155398), (438672, 2152332), (441504, 2138526), (444132, 2125872), (447552, 2109627), (449388, 2101008), (450216, 2097144), (453768, 2080728), (455544, 2072616), (456469, 2068416), (461214, 2047136), (461871, 2044224), (462384, 2041956), (466032, 2025972), (467532, 2019472), (468806, 2013984), (471744, 2001441), (472416, 1998594), (475228, 1986768), (478296, 1974024), (480168, 1966328), (484848, 1947348), (486837, 1939392), (491582, 1920672), (493506, 1913184), (496692, 1900912), (497952, 1896102), (503496, 1875224), (504868, 1870128), (506493, 1864128), (510489, 1849536), (511056, 1847484), (511784, 1844856), (517104, 1825876), (518154, 1822176), (518592, 1820637), (520182, 1815072), (524286, 1800864), (525252, 1797552), (531468, 1776528), (538083, 1754688), (539448, 1750248), (545454, 1730976), (546624, 1727271), (560196, 1685424), (561808, 1680588), (567648, 1663298), (574938, 1642208), (575424, 1640821), (575757, 1639872), (576992, 1636362), (583416, 1618344), (584896, 1614249), (592176, 1594404), (599184, 1575756), (600288, 1572858), (605024, 1560546), (606879, 1555776), (607392, 1554462), (614952, 1535352), (615828, 1533168), (616512, 1531467), (621376, 1519479), (623376, 1514604), (632034, 1493856), (637728, 1480518), (640224, 1474746), (646464, 1460511), (649116, 1454544), (656343, 1438528), (657072, 1436932), (658008, 1434888), (662256, 1425684), (666198, 1417248), (667147, 1415232), (671328, 1406418), (674082, 1400672), (675324, 1398096), (680652, 1387152), (681408, 1385613), (683316, 1381744), (689472, 1369407), (690872, 1366632), (693576, 1361304), (699048, 1350648), (700336, 1348164), (703209, 1342656), (707616, 1334294), (708624, 1332396), (712842, 1324512), (717444, 1316016), (718466, 1314144), (719264, 1312686), (727272, 1298232), (737373, 1280448), (740259, 1275456), (746928, 1264068), (757302, 1246752), (766584, 1231656), (767676, 1229904), (777231, 1214784), (777888, 1213758), (780273, 1210048), (786429, 1200576), (787878, 1198368), (789568, 1195803), (797202, 1184352), (798912, 1181817), (809172, 1166832), (818181, 1153984), (819936, 1151514), (821104, 1149876), (831168, 1135953), (831649, 1135296), (840294, 1123616), (842712, 1120392), (865488, 1090908), (875124, 1078896), (876096, 1077699), (877344, 1076166), (883008, 1069263), (888264, 1062936), (898776, 1050504), (900432, 1048572), (907536, 1040364), (911088, 1036308), (912938, 1034208), (922428, 1023568), (923742, 1022112), (924768, 1020978), (932064, 1012986), (935064, 1009736), (937612, 1006992), (944832, 999297), (948051, 995904), (950456, 993384), (956592, 987012), (960336, 983164), (969696, 973674)]