934245591552

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{101}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 86, 91, 96, 101, 104, 108, 112, 114, 117, 126, 128, 129, 133, 144, 152, 156, 162, 168, 171, 172, 182, 189, 192, 202, 208, 216, 224, 228, 234, 243, 247, 252, 256, 258, 266, 273, 288, 301, 303, 304, 312, 324, 336, 342, 344, 351, 364, 378, 384, 387, 399, 404, 416, 432, 448, 456, 468, 486, 494, 504, 512, 513, 516, 532, 546, 559, 567, 576, 602, 606, 608, 624, 648, 672, 684, 688, 702, 707, 728, 741, 756, 768, 774, 798, 808, 817, 819, 832, 864, 896, 903, 909, 912, 936, 972, 988, 1008, 1026, 1032, 1053, 1064, 1092, 1118, 1134, 1152, 1161, 1197, 1204, 1212, 1216, 1248, 1296, 1313, 1344, 1368, 1376, 1404, 1414, 1456, 1482, 1512, 1536, 1539, 1548, 1596, 1616, 1634, 1638, 1664, 1677, 1701, 1728, 1729, 1792, 1806, 1818, 1824, 1872, 1919, 1944, 1976, 2016, 2052, 2064, 2106, 2121, 2128, 2184, 2223, 2236, 2268, 2304, 2322, 2394, 2408, 2424, 2432, 2451, 2457, 2496, 2592, 2626, 2688, 2709, 2727, 2736, 2752, 2808, 2828, 2912, 2964, 3024, 3078, 3096, 3159, 3192, 3232, 3268, 3276, 3328, 3354, 3402, 3456, 3458, 3483, 3584, 3591, 3612, 3636, 3648, 3744, 3838, 3888, 3913, 3939, 3952, 4032, 4104, 4128, 4212, 4242, 4256, 4343, 4368, 4446, 4472, 4536, 4608, 4617, 4644, 4788, 4816, 4848, 4864, 4902, 4914, 4992, 5031, 5184, 5187, 5252, 5376, 5418, 5454, 5472, 5504, 5616, 5656, 5719, 5757, 5824, 5928, 6048, 6156, 6192, 6318, 6363, 6384, 6464, 6536, 6552, 6656, 6669, 6708, 6804, 6912, 6916, 6966, 7182, 7224, 7272, 7296, 7353, 7371, 7488, 7676, 7776, 7826, 7878, 7904, 8064, 8127, 8181, 8208, 8256, 8424, 8484, 8512, 8686, 8736, 8892, 8944, 9072, 9191, 9234, 9288, 9576, 9632, 9696, 9728, 9804, 9828, 9984, 10062, 10368, 10374, 10449, 10504, 10621, 10752, 10773, 10836, 10908, 10944, 11008, 11232, 11312, 11438, 11514, 11648, 11739, 11817, 11856, 12096, 12312, 12384, 12636, 12726, 12768, 12928, 13029, 13072, 13104, 13338, 13416, 13433, 13608, 13824, 13832, 13932, 14364, 14448, 14544, 14592, 14706, 14742, 14976, 15093, 15352, 15552, 15561, 15652, 15756, 15808, 16128, 16254, 16362, 16416, 16512, 16848, 16968, 17024, 17157, 17271, 17372, 17472, 17784, 17888, 18144, 18382, 18468, 18576, 19089, 19152, 19264, 19392, 19608, 19656, 19968, 20007, 20124, 20736, 20748, 20898, 21008, 21242, 21546, 21672, 21816, 21888, 22016, 22059, 22113, 22464, 22624, 22876, 23028, 23296, 23478, 23634, 23712, 24192, 24381, 24543, 24624, 24768, 24947, 25272, 25452, 25536, 25856, 26058, 26144, 26208, 26676, 26832, 26866, 27216, 27573, 27664, 27864, 28728, 28896, 29088, 29184, 29412, 29484, 29952, 30186, 30401, 30704, 31104, 31122, 31304, 31512, 31616, 31863, 32256, 32319, 32508, 32724, 32832, 33024, 33696, 33936, 34048, 34314, 34542, 34744, 34944, 35217, 35451, 35568, 35776, 36288, 36764, 36936, 37152, 38178, 38304, 38528, 38784, 39087, 39216, 39312, 40014, 40248, 40299, 41472, 41496, 41796, 42016, 42484, 43092, 43344, 43632, 43776, 44118, 44226, 44928, 45248, 45279, 45752, 46056, 46592, 46683, 46956, 47268, 47424, 48384, 48762, 49086, 49248, 49536, 49894, 50544, 50904, 51072, 51471, 51712, 51813, 52116, 52288, 52416, 53352, 53664, 53732, 54432, 55146, 55328, 55728, 56459, 57267, 57456, 57792, 58176, 58824, 58968, 59904, 60021, 60372, 60802, 61408, 62208, 62244, 62608, 63024, 63232, 63726, 64638, 65016, 65448, 65664, 66048, 66177, 67392, 67872, 68096, 68628, 69084, 69488, 69888, 70434, 70902, 71136, 71552, 72576, 73143, 73528, 73872, 74304, 74347, 74841, 76356, 76608, 77056, 77568, 78174, 78432, 78624, 80028, 80496, 80598, 82517, 82719, 82992, 83592, 84032, 84968, 86184, 86688, 87264, 87552, 88236, 88452, 89856, 90496, 90558, 91203, 91504, 92112, 93366, 93912, 94536, 94848, 95589, 96768, 97524, 98172, 98496, 99072, 99788, 101088, 101808, 102144, 102942, 103626, 104232, 104576, 104832, 105651, 106353, 106704, 107328, 107464, 108864, 110292, 110656, 111456, 112918, 114534, 114912, 115584, 116352, 117261, 117648, 117936, 120042, 120744, 120897, 121604, 122816, 124416, 124488, 125216, 126048, 126464, 127452, 129276, 130032, 130896, 131328, 132354, 134784, 135744, 135837, 137256, 138168, 138976, 139776, 140049, 140868, 141804, 142272, 143104, 145152, 146286, 147056, 147744, 148608, 148694, 149682, 152712, 153216, 154112, 154413, 155136, 155439, 156348, 156864, 157248, 160056, 160992, 161196, 165034, 165438, 165984, 167184, 168064, 169377, 169936, 171801, 172368, 173376, 174528, 174629, 176472, 176904, 179712, 180992, 181116, 182406, 183008, 184224, 186732, 187824, 189072, 189696, 191178, 195048, 196344, 196992, 198144, 198531, 199576, 202176, 203616, 204288, 205884, 207252, 208464, 209152, 209664, 211302, 212706, 213408, 214656, 214928, 217728, 220584, 221312, 222912, 223041, 224523, 225836, 229068, 229824, 231168, 232704, 234522, 235296, 235872, 240084, 241488, 241794, 243208, 245632, 247551, 248157, 248976, 250432, 252096, 254904, 258552, 260064, 261792, 262656, 264708, 269568, 271488, 271674, 273609, 274512, 276336, 277952, 280098, 281736, 283608, 284544, 286208, 286767, 290304, 292572, 294112, 295488, 297216, 297388, 299364, 305424, 306432, 308826, 310878, 312696, 313728, 314496, 316953, 319059, 320112, 321984, 322392, 330068, 330876, 331968, 334368, 336128, 338754, 339872, 343602, 344736, 346752, 349056, 349258, 351783, 352944, 353808, 361984, 362232, 362691, 364812, 366016, 368448, 373464, 375648, 378144, 379392, 382356, 390096, 392688, 393984, 395213, 397062, 399152, 404352, 407232, 411768, 414504, 416928, 418304, 419328, 420147, 422604, 425412, 426816, 429312, 429856, 435456, 441168, 442624, 445824, 446082, 449046, 451672, 458136, 459648, 462336, 463239, 465408, 466317, 469044, 470592, 471744, 480168, 482976, 483588, 486416, 491264, 495102, 496314, 497952, 500864, 504192, 508131, 509808, 517104, 520128, 523584, 523887, 529416, 539136, 542976, 543348, 547218, 549024, 552672, 555904, 560196, 563472, 567216, 569088, 573534, 577619, 585144, 588224, 590976, 594432, 594776, 598728, 610848, 612864, 617652, 621756, 625392, 627456, 628992, 633906, 638118, 640224, 643968, 644784, 660136, 661752, 663936, 668736, 669123, 672256, 673569, 677508, 679744, 687204, 689472, 693504, 698112, 698516, 703566, 705888, 707616, 724464, 725382, 729624, 732032, 736896, 742653, 744471, 746928, 751296, 756288, 764712, 780192, 785376, 787968, 790426, 794124, 798304, 808704, 814464, 820827, 823536, 829008, 833856, 840294, 845208, 850824, 853632, 858624, 859712, 860301, 870912, 882336, 885248, 891648, 892164, 898092, 903344, 916272, 919296, 926478, 932634, 938088, 941184, 943488, 950859, 960336, 965952, 967176, 972832, 982528, 990204, 992628, 995904, 1001728, 1008384, 1016262, 1019616, 1034208, 1040256, 1047168, 1047774, 1055349, 1058832, 1072721, 1085952, 1086696, 1088073, 1094436, 1098048, 1105344, 1111808, 1120392, 1126944, 1134432, 1138176, 1147068, 1155238, 1170288, 1176448, 1181952, 1185639, 1189552, 1197456, 1221696, 1235304, 1243512, 1250784, 1254912, 1257984, 1267812, 1276236, 1280448, 1287936, 1289568, 1320272, 1323504, 1327872, 1337472, 1338246, 1347138, 1355016, 1359488, 1374408, 1378944, 1387008, 1389717, 1396224, 1397032, 1407132, 1411776, 1415232, 1448928, 1450764, 1459248, 1464064, 1473792, 1485306, 1488942, 1493856, 1502592, 1512576, 1524393, 1529424, 1560384, 1570752, 1571661, 1580852, 1588248, 1596608, 1617408, 1628928, 1641654, 1647072, 1658016, 1667712, 1680588, 1690416, 1701648, 1707264, 1719424, 1720602, 1732857, 1764672, 1783296, 1784328, 1796184, 1806688, 1832544, 1838592, 1852956, 1865268, 1876176, 1882368, 1886976, 1901718, 1920672, 1931904, 1934352, 1945664, 1980408, 1985256, 1991808, 2003456, 2007369, 2016768, 2020707, 2032524, 2039232, 2068416, 2080512, 2094336, 2095548, 2110698, 2117664, 2145442, 2173392, 2176146, 2188872, 2196096, 2210688, 2223616, 2227959, 2233413, 2240784, 2253888, 2268864, 2294136, 2310476, 2340576, 2352896, 2363904, 2371278, 2379104, 2394912, 2443392, 2462481, 2470608, 2487024, 2501568, 2535624, 2552472, 2560896, 2575872, 2579136, 2580903, 2640544, 2647008, 2655744, 2674944, 2676492, 2694276, 2710032, 2718976, 2748816, 2757888, 2779434, 2794064, 2814264, 2823552, 2830464, 2897856, 2901528, 2918496, 2928128, 2947584, 2970612, 2977884, 2987712, 3005184, 3025152, 3048786, 3058848, 3120768, 3141504, 3143322, 3161704, 3176496, 3193216, 3218163, 3257856, 3264219, 3283308, 3294144, 3316032, 3335424, 3361176, 3380832, 3403296, 3414528, 3438848, 3441204, 3465714, 3529344, 3556917, 3568656, 3592368, 3613376, 3665088, 3705912, 3730536, 3752352, 3764736, 3773952, 3803436, 3841344, 3863808, 3868704, 3891328, 3960816, 3970512, 3983616, 4014738, 4041414, 4065048, 4078464, 4136832, 4161024, 4188672, 4191096, 4221396, 4235328, 4290884, 4346784, 4352292, 4377744, 4392192, 4421376, 4455918, 4466826, 4481568, 4507776, 4537728, 4573179, 4588272, 4620952, 4681152, 4705792, 4714983, 4742556, 4758208, 4789824, 4886784, 4924962, 4941216, 4974048, 5003136, 5071248, 5104944, 5121792, 5158272, 5161806, 5198571, 5281088, 5294016, 5349888, 5352984, 5388552, 5420064, 5437952, 5497632, 5515776, 5558868, 5588128, 5628528, 5647104, 5660928, 5795712, 5803056, 5836992, 5941224, 5955768, 5975424, 6010368, 6022107, 6050304, 6062121, 6097572, 6117696, 6241536, 6283008, 6286644, 6323408, 6352992, 6386432, 6436326, 6528438, 6566616, 6588288, 6632064, 6670848, 6683877, 6722352, 6761664, 6806592, 6877696, 6882408, 6931428, 7058688, 7113834, 7137312, 7184736, 7226752, 7330176, 7387443, 7411824, 7461072, 7504704, 7509047, 7606872, 7682688, 7727616, 7737408, 7782656, 7921632, 7941024, 7967232, 8029476, 8082828, 8130096, 8156928, 8273664, 8382192, 8442792, 8470656, 8581768, 8693568, 8704584, 8755488, 8784384, 8842752, 8911836, 8933652, 8963136, 9015552, 9075456, 9146358, 9176544, 9241904, 9362304, 9429966, 9485112, 9516416, 9579648, 9654489, 9773568, 9849924, 9882432, 9948096, 10006272, 10142496, 10209888, 10243584, 10316544, 10323612, 10397142, 10562176, 10588032, 10670751, 10705968, 10777104, 10840128, 10995264, 11117736, 11176256, 11257056, 11294208, 11321856, 11591424, 11606112, 11673984, 11882448, 11911536, 11950848, 12044214, 12124242, 12195144, 12235392, 12483072, 12566016, 12573288, 12646816, 12705984, 12772864, 12872652, 13056876, 13133232, 13176576, 13264128, 13367754, 13444704, 13523328, 13613184, 13719537, 13764816, 13862856, 14117376, 14144949, 14227668, 14274624, 14369472, 14453504, 14660352, 14774886, 14823648, 14922144, 15009408, 15018094, 15213744, 15365376, 15474816, 15565312, 15595713, 15843264, 15882048, 16058952, 16165656, 16260192, 16313856, 16547328, 16764384, 16885584, 16941312, 17163536, 17387136, 17409168, 17510976, 17823672, 17867304, 17926272, 18031104, 18066321, 18150912, 18292716, 18353088, 18483808, 18724608, 18859932, 18970224, 19032832, 19159296, 19308978, 19699848, 19764864, 19896192, 20012544, 20051631, 20284992, 20419776, 20633088, 20647224, 20794284, 21124352, 21176064, 21341502, 21411936, 21554208, 21680256, 21990528, 22235472, 22352512, 22514112, 22527141, 23182848, 23212224, 23347968, 23764896, 23823072, 23901696, 24088428, 24248484, 24390288, 24470784, 25146576, 25293632, 25411968, 25745304, 26113752, 26266464, 26353152, 26528256, 26735508, 26889408, 27046656, 27226368, 27439074, 27529632, 27725712, 28289898, 28455336, 28549248, 28738944, 28907008, 28963467, 29320704, 29549772, 29647296, 29844288, 30018816, 30036188, 30427488, 30730752, 30949632, 31191426, 31686528, 31764096, 32012253, 32117904, 32331312, 32520384, 33528768, 33771168, 33882624, 34327072, 34774272, 34818336, 35021952, 35647344, 35734608, 35852544, 36132642, 36585432, 36706176, 36967616, 37449216, 37719864, 37940448, 38065664, 38318592, 38617956, 39399696, 39529728, 39792384, 40103262, 40569984, 40839552, 41294448, 41588568, 42248704, 42352128, 42434847, 42683004, 42823872, 43108416, 43360512, 43981056, 44470944, 44705024, 45028224, 45054282, 46424448, 46695936, 46787139, 47529792, 47646144, 48176856, 48496968, 48780576, 48941568, 50293152, 50587264, 50823936, 51490608, 52227504, 52532928, 53471016, 53778816, 54093312, 54452736, 54878148, 55059264, 55451424, 56579796, 56910672, 57098496, 57477888, 57926934, 59099544, 59294592, 59688576, 60037632, 60072376, 60854976, 61899264, 62382852, 63373056, 63528192, 64024506, 64235808, 64662624, 65040768, 67057536, 67542336, 67581423, 68654144, 69548544, 69636672, 70043904, 71294688, 71469216, 71705088, 72265284, 73170864, 73412352, 73935232, 75439728, 75880896, 77235912, 78799392, 79059456, 79584768, 80206524, 81139968, 81679104, 82588896, 83177136, 84869694, 85366008, 85647744, 86216832, 86721024, 86890401, 87962112, 88941888, 89410048, 90056448, 90108564, 92848896, 93574278, 95059584, 95292288, 96036759, 96353712, 96993936, 97561152, 100586304, 101174528, 101647872, 102981216, 104455008, 105065856, 106942032, 107557632, 109756296, 110118528, 110902848, 113159592, 113821344, 114196992, 114955776, 115853868, 118199088, 118589184, 119377152, 120144752, 121709952, 124765704, 126746112, 127056384, 128049012, 128471616, 129325248, 130081536, 134115072, 135084672, 135162846, 137308288, 139273344, 140087808, 140361417, 142589376, 142938432, 144530568, 146341728, 146824704, 147870464, 150879456, 151761792, 154471824, 157598784, 160413048, 162279936, 163358208, 165177792, 166354272, 169739388, 170732016, 171295488, 172433664, 173780802, 177883776, 180112896, 180217128, 185697792, 187148556, 190119168, 190584576, 192073518, 192707424, 193987872, 195122304, 201172608, 202349056, 202744269, 205962432, 208910016, 210131712, 213884064, 215115264, 219512592, 220237056, 221805696, 226319184, 227642688, 231707736, 236398176, 237178368, 238754304, 240289504, 243419904, 249531408, 256098024, 256943232, 258650496, 260163072, 260671203, 268230144, 270169344, 270325692, 274616576, 278546688, 280722834, 285178752, 285876864, 289061136, 292683456, 295740928, 301758912, 303523584, 308943648, 315197568, 320826096, 330355584, 332708544, 339478776, 341464032, 342590976, 344867328, 347561604, 355767552, 360434256, 374297112, 380238336, 381169152, 384147036, 385414848, 387975744, 390244608, 402345216, 405488538, 411924864, 417820032, 420263424, 427768128, 439025184, 440474112, 443611392, 452638368, 455285376, 463415472, 472796352, 480579008, 486839808, 499062816, 512196048, 513886464, 517300992, 521342406, 540338688, 540651384, 549233152, 557093376, 561445668, 570357504, 571753728, 578122272, 585366912, 603517824, 607047168, 608232807, 617887296, 630395136, 641652192, 660711168, 665417088, 678957552, 682928064, 695123208, 711535104, 720868512, 748594224, 768294072, 770829696, 775951488, 780489216, 804690432, 810977076, 823849728, 835640064, 855536256, 878050368, 887222784, 905276736, 910570752, 926830944, 945592704, 961158016, 998125632, 1024392096, 1027772928, 1034601984, 1042684812, 1081302768, 1122891336, 1140715008, 1143507456, 1156244544, 1170733824, 1207035648, 1216465614, 1235774592, 1260790272, 1283304384, 1321422336, 1330834176, 1357915104, 1365856128, 1390246416, 1441737024, 1497188448, 1536588144, 1541659392, 1551902976, 1621954152, 1647699456, 1671280128, 1711072512, 1756100736, 1810553472, 1821141504, 1824698421, 1853661888, 1891185408, 1922316032, 1996251264, 2048784192, 2085369624, 2162605536, 2245782672, 2312489088, 2341467648, 2414071296, 2432931228, 2471549184, 2566608768, 2661668352, 2715830208, 2731712256, 2780492832, 2883474048, 2994376896, 3073176288, 3083318784, 3103805952, 3243908304, 3422145024, 3512201472, 3621106944, 3649396842, 3707323776, 3782370816, 3844632064, 3992502528, 4097568384, 4170739248, 4325211072, 4491565344, 4624978176, 4865862456, 4943098368, 5133217536, 5431660416, 5463424512, 5560985664, 5766948096, 5988753792, 6146352576, 6487816608, 7024402944, 7242213888, 7298793684, 7414647552, 7985005056, 8195136768, 8341478496, 8650422144, 8983130688, 9249956352, 9731724912, 10266435072, 10863320832, 11121971328, 11533896192, 11977507584, 12292705152, 12975633216, 14597587368, 14829295104, 16390273536, 16682956992, 17300844288, 17966261376, 19463449824, 21726641664, 22243942656, 23955015168, 24585410304, 25951266432, 29195174736, 33365913984, 34601688576, 35932522752, 38926899648, 44487885312, 49170820608, 51902532864, 58390349472, 66731827968, 71865045504, 77853799296, 103805065728, 116780698944, 133463655936, 155707598592, 233561397888, 311415197184, 467122795776, 934245591552]

約数ペア:

[(1, 934245591552), (2, 467122795776), (3, 311415197184), (4, 233561397888), (6, 155707598592), (7, 133463655936), (8, 116780698944), (9, 103805065728), (12, 77853799296), (13, 71865045504), (14, 66731827968), (16, 58390349472), (18, 51902532864), (19, 49170820608), (21, 44487885312), (24, 38926899648), (26, 35932522752), (27, 34601688576), (28, 33365913984), (32, 29195174736), (36, 25951266432), (38, 24585410304), (39, 23955015168), (42, 22243942656), (43, 21726641664), (48, 19463449824), (52, 17966261376), (54, 17300844288), (56, 16682956992), (57, 16390273536), (63, 14829295104), (64, 14597587368), (72, 12975633216), (76, 12292705152), (78, 11977507584), (81, 11533896192), (84, 11121971328), (86, 10863320832), (91, 10266435072), (96, 9731724912), (101, 9249956352), (104, 8983130688), (108, 8650422144), (112, 8341478496), (114, 8195136768), (117, 7985005056), (126, 7414647552), (128, 7298793684), (129, 7242213888), (133, 7024402944), (144, 6487816608), (152, 6146352576), (156, 5988753792), (162, 5766948096), (168, 5560985664), (171, 5463424512), (172, 5431660416), (182, 5133217536), (189, 4943098368), (192, 4865862456), (202, 4624978176), (208, 4491565344), (216, 4325211072), (224, 4170739248), (228, 4097568384), (234, 3992502528), (243, 3844632064), (247, 3782370816), (252, 3707323776), (256, 3649396842), (258, 3621106944), (266, 3512201472), (273, 3422145024), (288, 3243908304), (301, 3103805952), (303, 3083318784), (304, 3073176288), (312, 2994376896), (324, 2883474048), (336, 2780492832), (342, 2731712256), (344, 2715830208), (351, 2661668352), (364, 2566608768), (378, 2471549184), (384, 2432931228), (387, 2414071296), (399, 2341467648), (404, 2312489088), (416, 2245782672), (432, 2162605536), (448, 2085369624), (456, 2048784192), (468, 1996251264), (486, 1922316032), (494, 1891185408), (504, 1853661888), (512, 1824698421), (513, 1821141504), (516, 1810553472), (532, 1756100736), (546, 1711072512), (559, 1671280128), (567, 1647699456), (576, 1621954152), (602, 1551902976), (606, 1541659392), (608, 1536588144), (624, 1497188448), (648, 1441737024), (672, 1390246416), (684, 1365856128), (688, 1357915104), (702, 1330834176), (707, 1321422336), (728, 1283304384), (741, 1260790272), (756, 1235774592), (768, 1216465614), (774, 1207035648), (798, 1170733824), (808, 1156244544), (817, 1143507456), (819, 1140715008), (832, 1122891336), (864, 1081302768), (896, 1042684812), (903, 1034601984), (909, 1027772928), (912, 1024392096), (936, 998125632), (972, 961158016), (988, 945592704), (1008, 926830944), (1026, 910570752), (1032, 905276736), (1053, 887222784), (1064, 878050368), (1092, 855536256), (1118, 835640064), (1134, 823849728), (1152, 810977076), (1161, 804690432), (1197, 780489216), (1204, 775951488), (1212, 770829696), (1216, 768294072), (1248, 748594224), (1296, 720868512), (1313, 711535104), (1344, 695123208), (1368, 682928064), (1376, 678957552), (1404, 665417088), (1414, 660711168), (1456, 641652192), (1482, 630395136), (1512, 617887296), (1536, 608232807), (1539, 607047168), (1548, 603517824), (1596, 585366912), (1616, 578122272), (1634, 571753728), (1638, 570357504), (1664, 561445668), (1677, 557093376), (1701, 549233152), (1728, 540651384), (1729, 540338688), (1792, 521342406), (1806, 517300992), (1818, 513886464), (1824, 512196048), (1872, 499062816), (1919, 486839808), (1944, 480579008), (1976, 472796352), (2016, 463415472), (2052, 455285376), (2064, 452638368), (2106, 443611392), (2121, 440474112), (2128, 439025184), (2184, 427768128), (2223, 420263424), (2236, 417820032), (2268, 411924864), (2304, 405488538), (2322, 402345216), (2394, 390244608), (2408, 387975744), (2424, 385414848), (2432, 384147036), (2451, 381169152), (2457, 380238336), (2496, 374297112), (2592, 360434256), (2626, 355767552), (2688, 347561604), (2709, 344867328), (2727, 342590976), (2736, 341464032), (2752, 339478776), (2808, 332708544), (2828, 330355584), (2912, 320826096), (2964, 315197568), (3024, 308943648), (3078, 303523584), (3096, 301758912), (3159, 295740928), (3192, 292683456), (3232, 289061136), (3268, 285876864), (3276, 285178752), (3328, 280722834), (3354, 278546688), (3402, 274616576), (3456, 270325692), (3458, 270169344), (3483, 268230144), (3584, 260671203), (3591, 260163072), (3612, 258650496), (3636, 256943232), (3648, 256098024), (3744, 249531408), (3838, 243419904), (3888, 240289504), (3913, 238754304), (3939, 237178368), (3952, 236398176), (4032, 231707736), (4104, 227642688), (4128, 226319184), (4212, 221805696), (4242, 220237056), (4256, 219512592), (4343, 215115264), (4368, 213884064), (4446, 210131712), (4472, 208910016), (4536, 205962432), (4608, 202744269), (4617, 202349056), (4644, 201172608), (4788, 195122304), (4816, 193987872), (4848, 192707424), (4864, 192073518), (4902, 190584576), (4914, 190119168), (4992, 187148556), (5031, 185697792), (5184, 180217128), (5187, 180112896), (5252, 177883776), (5376, 173780802), (5418, 172433664), (5454, 171295488), (5472, 170732016), (5504, 169739388), (5616, 166354272), (5656, 165177792), (5719, 163358208), (5757, 162279936), (5824, 160413048), (5928, 157598784), (6048, 154471824), (6156, 151761792), (6192, 150879456), (6318, 147870464), (6363, 146824704), (6384, 146341728), (6464, 144530568), (6536, 142938432), (6552, 142589376), (6656, 140361417), (6669, 140087808), (6708, 139273344), (6804, 137308288), (6912, 135162846), (6916, 135084672), (6966, 134115072), (7182, 130081536), (7224, 129325248), (7272, 128471616), (7296, 128049012), (7353, 127056384), (7371, 126746112), (7488, 124765704), (7676, 121709952), (7776, 120144752), (7826, 119377152), (7878, 118589184), (7904, 118199088), (8064, 115853868), (8127, 114955776), (8181, 114196992), (8208, 113821344), (8256, 113159592), (8424, 110902848), (8484, 110118528), (8512, 109756296), (8686, 107557632), (8736, 106942032), (8892, 105065856), (8944, 104455008), (9072, 102981216), (9191, 101647872), (9234, 101174528), (9288, 100586304), (9576, 97561152), (9632, 96993936), (9696, 96353712), (9728, 96036759), (9804, 95292288), (9828, 95059584), (9984, 93574278), (10062, 92848896), (10368, 90108564), (10374, 90056448), (10449, 89410048), (10504, 88941888), (10621, 87962112), (10752, 86890401), (10773, 86721024), (10836, 86216832), (10908, 85647744), (10944, 85366008), (11008, 84869694), (11232, 83177136), (11312, 82588896), (11438, 81679104), (11514, 81139968), (11648, 80206524), (11739, 79584768), (11817, 79059456), (11856, 78799392), (12096, 77235912), (12312, 75880896), (12384, 75439728), (12636, 73935232), (12726, 73412352), (12768, 73170864), (12928, 72265284), (13029, 71705088), (13072, 71469216), (13104, 71294688), (13338, 70043904), (13416, 69636672), (13433, 69548544), (13608, 68654144), (13824, 67581423), (13832, 67542336), (13932, 67057536), (14364, 65040768), (14448, 64662624), (14544, 64235808), (14592, 64024506), (14706, 63528192), (14742, 63373056), (14976, 62382852), (15093, 61899264), (15352, 60854976), (15552, 60072376), (15561, 60037632), (15652, 59688576), (15756, 59294592), (15808, 59099544), (16128, 57926934), (16254, 57477888), (16362, 57098496), (16416, 56910672), (16512, 56579796), (16848, 55451424), (16968, 55059264), (17024, 54878148), (17157, 54452736), (17271, 54093312), (17372, 53778816), (17472, 53471016), (17784, 52532928), (17888, 52227504), (18144, 51490608), (18382, 50823936), (18468, 50587264), (18576, 50293152), (19089, 48941568), (19152, 48780576), (19264, 48496968), (19392, 48176856), (19608, 47646144), (19656, 47529792), (19968, 46787139), (20007, 46695936), (20124, 46424448), (20736, 45054282), (20748, 45028224), (20898, 44705024), (21008, 44470944), (21242, 43981056), (21546, 43360512), (21672, 43108416), (21816, 42823872), (21888, 42683004), (22016, 42434847), (22059, 42352128), (22113, 42248704), (22464, 41588568), (22624, 41294448), (22876, 40839552), (23028, 40569984), (23296, 40103262), (23478, 39792384), (23634, 39529728), (23712, 39399696), (24192, 38617956), (24381, 38318592), (24543, 38065664), (24624, 37940448), (24768, 37719864), (24947, 37449216), (25272, 36967616), (25452, 36706176), (25536, 36585432), (25856, 36132642), (26058, 35852544), (26144, 35734608), (26208, 35647344), (26676, 35021952), (26832, 34818336), (26866, 34774272), (27216, 34327072), (27573, 33882624), (27664, 33771168), (27864, 33528768), (28728, 32520384), (28896, 32331312), (29088, 32117904), (29184, 32012253), (29412, 31764096), (29484, 31686528), (29952, 31191426), (30186, 30949632), (30401, 30730752), (30704, 30427488), (31104, 30036188), (31122, 30018816), (31304, 29844288), (31512, 29647296), (31616, 29549772), (31863, 29320704), (32256, 28963467), (32319, 28907008), (32508, 28738944), (32724, 28549248), (32832, 28455336), (33024, 28289898), (33696, 27725712), (33936, 27529632), (34048, 27439074), (34314, 27226368), (34542, 27046656), (34744, 26889408), (34944, 26735508), (35217, 26528256), (35451, 26353152), (35568, 26266464), (35776, 26113752), (36288, 25745304), (36764, 25411968), (36936, 25293632), (37152, 25146576), (38178, 24470784), (38304, 24390288), (38528, 24248484), (38784, 24088428), (39087, 23901696), (39216, 23823072), (39312, 23764896), (40014, 23347968), (40248, 23212224), (40299, 23182848), (41472, 22527141), (41496, 22514112), (41796, 22352512), (42016, 22235472), (42484, 21990528), (43092, 21680256), (43344, 21554208), (43632, 21411936), (43776, 21341502), (44118, 21176064), (44226, 21124352), (44928, 20794284), (45248, 20647224), (45279, 20633088), (45752, 20419776), (46056, 20284992), (46592, 20051631), (46683, 20012544), (46956, 19896192), (47268, 19764864), (47424, 19699848), (48384, 19308978), (48762, 19159296), (49086, 19032832), (49248, 18970224), (49536, 18859932), (49894, 18724608), (50544, 18483808), (50904, 18353088), (51072, 18292716), (51471, 18150912), (51712, 18066321), (51813, 18031104), (52116, 17926272), (52288, 17867304), (52416, 17823672), (53352, 17510976), (53664, 17409168), (53732, 17387136), (54432, 17163536), (55146, 16941312), (55328, 16885584), (55728, 16764384), (56459, 16547328), (57267, 16313856), (57456, 16260192), (57792, 16165656), (58176, 16058952), (58824, 15882048), (58968, 15843264), (59904, 15595713), (60021, 15565312), (60372, 15474816), (60802, 15365376), (61408, 15213744), (62208, 15018094), (62244, 15009408), (62608, 14922144), (63024, 14823648), (63232, 14774886), (63726, 14660352), (64638, 14453504), (65016, 14369472), (65448, 14274624), (65664, 14227668), (66048, 14144949), (66177, 14117376), (67392, 13862856), (67872, 13764816), (68096, 13719537), (68628, 13613184), (69084, 13523328), (69488, 13444704), (69888, 13367754), (70434, 13264128), (70902, 13176576), (71136, 13133232), (71552, 13056876), (72576, 12872652), (73143, 12772864), (73528, 12705984), (73872, 12646816), (74304, 12573288), (74347, 12566016), (74841, 12483072), (76356, 12235392), (76608, 12195144), (77056, 12124242), (77568, 12044214), (78174, 11950848), (78432, 11911536), (78624, 11882448), (80028, 11673984), (80496, 11606112), (80598, 11591424), (82517, 11321856), (82719, 11294208), (82992, 11257056), (83592, 11176256), (84032, 11117736), (84968, 10995264), (86184, 10840128), (86688, 10777104), (87264, 10705968), (87552, 10670751), (88236, 10588032), (88452, 10562176), (89856, 10397142), (90496, 10323612), (90558, 10316544), (91203, 10243584), (91504, 10209888), (92112, 10142496), (93366, 10006272), (93912, 9948096), (94536, 9882432), (94848, 9849924), (95589, 9773568), (96768, 9654489), (97524, 9579648), (98172, 9516416), (98496, 9485112), (99072, 9429966), (99788, 9362304), (101088, 9241904), (101808, 9176544), (102144, 9146358), (102942, 9075456), (103626, 9015552), (104232, 8963136), (104576, 8933652), (104832, 8911836), (105651, 8842752), (106353, 8784384), (106704, 8755488), (107328, 8704584), (107464, 8693568), (108864, 8581768), (110292, 8470656), (110656, 8442792), (111456, 8382192), (112918, 8273664), (114534, 8156928), (114912, 8130096), (115584, 8082828), (116352, 8029476), (117261, 7967232), (117648, 7941024), (117936, 7921632), (120042, 7782656), (120744, 7737408), (120897, 7727616), (121604, 7682688), (122816, 7606872), (124416, 7509047), (124488, 7504704), (125216, 7461072), (126048, 7411824), (126464, 7387443), (127452, 7330176), (129276, 7226752), (130032, 7184736), (130896, 7137312), (131328, 7113834), (132354, 7058688), (134784, 6931428), (135744, 6882408), (135837, 6877696), (137256, 6806592), (138168, 6761664), (138976, 6722352), (139776, 6683877), (140049, 6670848), (140868, 6632064), (141804, 6588288), (142272, 6566616), (143104, 6528438), (145152, 6436326), (146286, 6386432), (147056, 6352992), (147744, 6323408), (148608, 6286644), (148694, 6283008), (149682, 6241536), (152712, 6117696), (153216, 6097572), (154112, 6062121), (154413, 6050304), (155136, 6022107), (155439, 6010368), (156348, 5975424), (156864, 5955768), (157248, 5941224), (160056, 5836992), (160992, 5803056), (161196, 5795712), (165034, 5660928), (165438, 5647104), (165984, 5628528), (167184, 5588128), (168064, 5558868), (169377, 5515776), (169936, 5497632), (171801, 5437952), (172368, 5420064), (173376, 5388552), (174528, 5352984), (174629, 5349888), (176472, 5294016), (176904, 5281088), (179712, 5198571), (180992, 5161806), (181116, 5158272), (182406, 5121792), (183008, 5104944), (184224, 5071248), (186732, 5003136), (187824, 4974048), (189072, 4941216), (189696, 4924962), (191178, 4886784), (195048, 4789824), (196344, 4758208), (196992, 4742556), (198144, 4714983), (198531, 4705792), (199576, 4681152), (202176, 4620952), (203616, 4588272), (204288, 4573179), (205884, 4537728), (207252, 4507776), (208464, 4481568), (209152, 4466826), (209664, 4455918), (211302, 4421376), (212706, 4392192), (213408, 4377744), (214656, 4352292), (214928, 4346784), (217728, 4290884), (220584, 4235328), (221312, 4221396), (222912, 4191096), (223041, 4188672), (224523, 4161024), (225836, 4136832), (229068, 4078464), (229824, 4065048), (231168, 4041414), (232704, 4014738), (234522, 3983616), (235296, 3970512), (235872, 3960816), (240084, 3891328), (241488, 3868704), (241794, 3863808), (243208, 3841344), (245632, 3803436), (247551, 3773952), (248157, 3764736), (248976, 3752352), (250432, 3730536), (252096, 3705912), (254904, 3665088), (258552, 3613376), (260064, 3592368), (261792, 3568656), (262656, 3556917), (264708, 3529344), (269568, 3465714), (271488, 3441204), (271674, 3438848), (273609, 3414528), (274512, 3403296), (276336, 3380832), (277952, 3361176), (280098, 3335424), (281736, 3316032), (283608, 3294144), (284544, 3283308), (286208, 3264219), (286767, 3257856), (290304, 3218163), (292572, 3193216), (294112, 3176496), (295488, 3161704), (297216, 3143322), (297388, 3141504), (299364, 3120768), (305424, 3058848), (306432, 3048786), (308826, 3025152), (310878, 3005184), (312696, 2987712), (313728, 2977884), (314496, 2970612), (316953, 2947584), (319059, 2928128), (320112, 2918496), (321984, 2901528), (322392, 2897856), (330068, 2830464), (330876, 2823552), (331968, 2814264), (334368, 2794064), (336128, 2779434), (338754, 2757888), (339872, 2748816), (343602, 2718976), (344736, 2710032), (346752, 2694276), (349056, 2676492), (349258, 2674944), (351783, 2655744), (352944, 2647008), (353808, 2640544), (361984, 2580903), (362232, 2579136), (362691, 2575872), (364812, 2560896), (366016, 2552472), (368448, 2535624), (373464, 2501568), (375648, 2487024), (378144, 2470608), (379392, 2462481), (382356, 2443392), (390096, 2394912), (392688, 2379104), (393984, 2371278), (395213, 2363904), (397062, 2352896), (399152, 2340576), (404352, 2310476), (407232, 2294136), (411768, 2268864), (414504, 2253888), (416928, 2240784), (418304, 2233413), (419328, 2227959), (420147, 2223616), (422604, 2210688), (425412, 2196096), (426816, 2188872), (429312, 2176146), (429856, 2173392), (435456, 2145442), (441168, 2117664), (442624, 2110698), (445824, 2095548), (446082, 2094336), (449046, 2080512), (451672, 2068416), (458136, 2039232), (459648, 2032524), (462336, 2020707), (463239, 2016768), (465408, 2007369), (466317, 2003456), (469044, 1991808), (470592, 1985256), (471744, 1980408), (480168, 1945664), (482976, 1934352), (483588, 1931904), (486416, 1920672), (491264, 1901718), (495102, 1886976), (496314, 1882368), (497952, 1876176), (500864, 1865268), (504192, 1852956), (508131, 1838592), (509808, 1832544), (517104, 1806688), (520128, 1796184), (523584, 1784328), (523887, 1783296), (529416, 1764672), (539136, 1732857), (542976, 1720602), (543348, 1719424), (547218, 1707264), (549024, 1701648), (552672, 1690416), (555904, 1680588), (560196, 1667712), (563472, 1658016), (567216, 1647072), (569088, 1641654), (573534, 1628928), (577619, 1617408), (585144, 1596608), (588224, 1588248), (590976, 1580852), (594432, 1571661), (594776, 1570752), (598728, 1560384), (610848, 1529424), (612864, 1524393), (617652, 1512576), (621756, 1502592), (625392, 1493856), (627456, 1488942), (628992, 1485306), (633906, 1473792), (638118, 1464064), (640224, 1459248), (643968, 1450764), (644784, 1448928), (660136, 1415232), (661752, 1411776), (663936, 1407132), (668736, 1397032), (669123, 1396224), (672256, 1389717), (673569, 1387008), (677508, 1378944), (679744, 1374408), (687204, 1359488), (689472, 1355016), (693504, 1347138), (698112, 1338246), (698516, 1337472), (703566, 1327872), (705888, 1323504), (707616, 1320272), (724464, 1289568), (725382, 1287936), (729624, 1280448), (732032, 1276236), (736896, 1267812), (742653, 1257984), (744471, 1254912), (746928, 1250784), (751296, 1243512), (756288, 1235304), (764712, 1221696), (780192, 1197456), (785376, 1189552), (787968, 1185639), (790426, 1181952), (794124, 1176448), (798304, 1170288), (808704, 1155238), (814464, 1147068), (820827, 1138176), (823536, 1134432), (829008, 1126944), (833856, 1120392), (840294, 1111808), (845208, 1105344), (850824, 1098048), (853632, 1094436), (858624, 1088073), (859712, 1086696), (860301, 1085952), (870912, 1072721), (882336, 1058832), (885248, 1055349), (891648, 1047774), (892164, 1047168), (898092, 1040256), (903344, 1034208), (916272, 1019616), (919296, 1016262), (926478, 1008384), (932634, 1001728), (938088, 995904), (941184, 992628), (943488, 990204), (950859, 982528), (960336, 972832), (965952, 967176)]