678306230784

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[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, 59, 63, 64, 72, 74, 76, 78, 84, 91, 96, 104, 108, 111, 112, 114, 117, 118, 126, 128, 133, 144, 148, 152, 156, 168, 169, 171, 177, 182, 189, 192, 208, 216, 222, 224, 228, 234, 236, 247, 252, 256, 259, 266, 273, 288, 296, 304, 312, 333, 336, 338, 342, 351, 354, 364, 378, 384, 399, 413, 416, 432, 444, 448, 456, 468, 472, 481, 494, 504, 507, 512, 513, 518, 531, 532, 546, 576, 592, 608, 624, 666, 672, 676, 684, 702, 703, 708, 728, 741, 756, 767, 768, 777, 798, 819, 826, 832, 864, 888, 896, 912, 936, 944, 962, 988, 999, 1008, 1014, 1026, 1036, 1062, 1064, 1092, 1121, 1152, 1183, 1184, 1197, 1216, 1239, 1248, 1332, 1344, 1352, 1368, 1404, 1406, 1416, 1443, 1456, 1482, 1512, 1521, 1534, 1536, 1554, 1593, 1596, 1638, 1652, 1664, 1728, 1729, 1776, 1792, 1824, 1872, 1888, 1924, 1976, 1998, 2016, 2028, 2052, 2072, 2109, 2124, 2128, 2183, 2184, 2223, 2242, 2301, 2304, 2331, 2366, 2368, 2394, 2432, 2457, 2478, 2496, 2664, 2688, 2704, 2736, 2808, 2812, 2832, 2886, 2912, 2964, 3024, 3042, 3068, 3108, 3186, 3192, 3211, 3276, 3304, 3328, 3363, 3367, 3456, 3458, 3549, 3552, 3584, 3591, 3648, 3717, 3744, 3776, 3848, 3952, 3996, 4032, 4056, 4104, 4144, 4218, 4248, 4256, 4329, 4366, 4368, 4446, 4484, 4563, 4602, 4608, 4662, 4732, 4736, 4788, 4864, 4914, 4921, 4956, 4992, 5187, 5328, 5369, 5376, 5408, 5472, 5616, 5624, 5664, 5772, 5824, 5928, 6048, 6084, 6136, 6216, 6253, 6327, 6372, 6384, 6422, 6549, 6552, 6608, 6656, 6669, 6726, 6734, 6903, 6912, 6916, 6993, 7098, 7104, 7182, 7296, 7434, 7488, 7552, 7696, 7847, 7904, 7992, 8064, 8112, 8208, 8288, 8436, 8496, 8512, 8658, 8732, 8736, 8892, 8968, 9126, 9139, 9204, 9324, 9464, 9472, 9576, 9633, 9728, 9828, 9842, 9912, 9971, 9984, 10089, 10101, 10374, 10647, 10656, 10738, 10752, 10816, 10944, 11151, 11232, 11248, 11328, 11544, 11648, 11856, 12096, 12168, 12272, 12432, 12506, 12654, 12744, 12768, 12844, 12987, 13098, 13104, 13216, 13338, 13452, 13468, 13806, 13824, 13832, 13986, 14196, 14208, 14364, 14573, 14592, 14763, 14868, 14976, 15104, 15281, 15392, 15561, 15694, 15808, 15984, 16107, 16128, 16224, 16416, 16576, 16872, 16992, 17024, 17316, 17464, 17472, 17784, 17936, 18252, 18278, 18408, 18648, 18759, 18928, 18944, 18981, 19152, 19266, 19647, 19656, 19684, 19824, 19942, 19968, 20178, 20202, 20709, 20748, 21294, 21312, 21476, 21632, 21888, 22302, 22464, 22477, 22496, 22656, 23088, 23296, 23541, 23712, 24192, 24336, 24544, 24864, 25012, 25308, 25488, 25536, 25688, 25974, 26196, 26208, 26432, 26676, 26904, 26936, 27417, 27612, 27664, 27972, 28379, 28392, 28416, 28728, 28899, 29146, 29184, 29526, 29736, 29913, 29952, 30208, 30267, 30303, 30562, 30784, 31122, 31388, 31616, 31941, 31968, 32214, 32256, 32448, 32832, 33152, 33744, 33984, 34048, 34632, 34928, 34944, 35568, 35872, 36504, 36556, 36816, 37296, 37518, 37856, 37962, 38304, 38532, 39294, 39312, 39368, 39648, 39884, 40356, 40404, 41418, 41477, 41496, 42588, 42624, 42952, 43264, 43719, 43771, 43776, 44289, 44604, 44928, 44954, 44992, 45312, 45843, 46176, 46592, 46683, 47082, 47424, 48321, 48384, 48672, 49088, 49728, 50024, 50616, 50976, 51072, 51376, 51948, 52392, 52416, 52864, 53352, 53808, 53872, 54834, 55224, 55328, 55944, 56277, 56758, 56784, 56832, 57456, 57798, 58292, 58941, 59052, 59472, 59826, 59904, 60534, 60606, 61124, 61568, 62244, 62776, 63232, 63882, 63936, 63973, 64428, 64896, 65664, 66304, 67431, 67488, 67968, 68096, 69264, 69797, 69856, 69888, 70623, 71136, 71744, 73008, 73112, 73632, 74592, 75036, 75712, 75924, 76608, 77064, 78588, 78624, 78736, 79296, 79768, 80712, 80808, 82251, 82836, 82954, 82992, 85137, 85176, 85248, 85904, 86528, 86697, 87438, 87542, 87552, 88578, 89208, 89739, 89856, 89908, 89984, 90624, 90909, 91686, 92352, 93366, 94164, 94848, 96642, 96768, 97344, 98176, 99456, 100048, 101232, 101952, 102011, 102144, 102752, 103896, 104784, 104832, 105728, 106704, 107616, 107744, 109668, 110448, 110656, 111888, 112554, 113516, 113568, 114912, 115596, 116584, 117882, 118104, 118807, 118944, 119652, 121068, 121212, 122248, 123136, 124431, 124488, 125552, 126464, 127764, 127872, 127946, 128856, 129792, 131157, 131313, 131328, 132608, 132867, 134862, 134976, 135936, 137529, 138528, 139594, 139712, 139776, 141246, 142272, 143488, 144963, 146016, 146224, 147264, 149184, 150072, 151424, 151848, 153216, 154128, 157176, 157248, 157472, 158592, 159536, 161424, 161616, 164502, 165672, 165908, 165984, 168831, 170274, 170352, 170496, 171808, 173394, 174876, 175084, 177156, 178416, 179478, 179712, 179816, 179968, 181818, 183372, 184704, 186732, 188328, 189449, 189696, 191919, 193284, 194688, 196352, 198653, 198912, 200096, 202293, 202464, 203904, 204022, 204288, 205504, 207792, 209391, 209568, 209664, 211456, 211869, 213408, 215232, 215488, 219336, 220896, 221312, 223776, 225108, 227032, 227136, 229824, 231192, 233168, 235764, 236208, 237614, 237888, 239304, 242136, 242424, 244496, 246272, 246753, 248862, 248976, 251104, 255411, 255528, 255744, 255892, 257712, 259584, 262314, 262626, 262656, 265734, 269217, 269724, 269952, 271872, 275058, 277056, 279188, 279424, 282492, 284544, 286976, 289926, 290339, 292032, 292448, 294528, 298368, 300144, 302848, 303696, 306033, 306432, 308256, 314352, 314496, 314944, 317184, 319072, 322848, 323232, 329004, 331344, 331816, 331968, 337662, 340548, 340704, 343616, 346788, 349752, 350168, 354312, 356421, 356832, 358956, 359632, 359936, 363636, 366744, 368927, 369408, 373293, 373464, 376656, 378898, 379392, 383838, 386568, 389376, 392704, 393471, 393939, 397306, 397824, 400192, 404586, 404928, 407808, 408044, 411008, 412587, 415584, 418782, 419136, 419328, 423738, 426816, 430464, 430976, 438672, 441792, 442624, 447552, 450216, 454064, 454272, 459648, 462384, 466336, 471528, 472416, 475228, 475776, 478608, 484272, 484848, 488992, 493506, 497724, 497952, 502208, 510822, 511056, 511488, 511784, 515424, 524628, 525252, 531468, 538434, 539201, 539448, 539904, 550116, 554112, 558376, 558848, 564984, 568347, 569088, 573952, 575757, 579852, 580678, 584064, 584896, 589056, 595959, 596736, 600288, 605696, 606879, 607392, 612066, 612864, 616512, 628173, 628704, 628992, 629888, 634368, 638144, 645696, 646464, 658008, 662688, 663632, 663936, 675324, 681096, 681408, 687232, 693576, 699504, 700336, 708624, 712842, 713664, 717912, 719264, 727272, 733488, 737854, 738816, 746586, 746928, 753312, 757796, 766233, 767676, 773136, 778752, 786942, 787878, 794612, 800384, 809172, 809856, 815616, 816088, 822016, 825174, 831168, 831649, 837564, 838272, 847476, 853632, 860928, 861952, 871017, 877344, 883584, 885248, 895104, 900432, 908128, 908544, 918099, 919296, 924768, 932672, 943056, 944832, 950456, 951552, 957216, 968544, 969696, 977984, 987012, 995448, 995904, 1004416, 1021644, 1022112, 1023568, 1030848, 1049256, 1050504, 1062936, 1069263, 1076868, 1078402, 1078896, 1079808, 1100232, 1106781, 1108224, 1116752, 1117696, 1119879, 1129968, 1136694, 1138176, 1151514, 1159704, 1161356, 1168128, 1169792, 1178112, 1181817, 1191918, 1193472, 1200576, 1213758, 1214784, 1224132, 1233024, 1256346, 1257408, 1257984, 1259776, 1276288, 1291392, 1292928, 1316016, 1325376, 1326143, 1327264, 1327872, 1350648, 1362192, 1362816, 1374464, 1387152, 1399008, 1400672, 1417248, 1425684, 1427328, 1435824, 1438528, 1454544, 1466976, 1475708, 1493172, 1493856, 1506624, 1515592, 1532466, 1535352, 1546272, 1573884, 1575756, 1589224, 1600768, 1617603, 1618344, 1619712, 1632176, 1644032, 1650348, 1662336, 1663298, 1675128, 1676544, 1694952, 1705041, 1707264, 1721856, 1723904, 1727271, 1742034, 1754688, 1767168, 1787877, 1790208, 1800864, 1816256, 1817088, 1836198, 1838592, 1849536, 1865344, 1884519, 1886112, 1889664, 1900912, 1903104, 1914432, 1937088, 1939392, 1955968, 1974024, 1990896, 1991808, 2008832, 2043288, 2044224, 2047136, 2061696, 2098512, 2101008, 2125872, 2138526, 2153736, 2156804, 2157792, 2200464, 2213562, 2216448, 2233504, 2239758, 2259936, 2273388, 2303028, 2319408, 2322712, 2336256, 2339584, 2363634, 2383836, 2401152, 2427516, 2429568, 2448264, 2466048, 2494947, 2512692, 2514816, 2519552, 2552576, 2582489, 2582784, 2585856, 2613051, 2632032, 2650752, 2652286, 2654528, 2655744, 2701296, 2724384, 2725632, 2748928, 2754297, 2774304, 2798016, 2801344, 2834496, 2851368, 2854656, 2871648, 2877056, 2909088, 2933952, 2951416, 2986344, 2987712, 3013248, 3031184, 3064932, 3070704, 3092544, 3147768, 3151512, 3178448, 3201536, 3207789, 3235206, 3236688, 3239424, 3264352, 3300696, 3320343, 3324672, 3326596, 3350256, 3353088, 3389904, 3410082, 3414528, 3454542, 3484068, 3509376, 3534336, 3575754, 3580416, 3601728, 3632512, 3672396, 3699072, 3730688, 3769038, 3772224, 3774407, 3779328, 3801824, 3828864, 3874176, 3878784, 3911936, 3948048, 3978429, 3981792, 3983616, 4017664, 4086576, 4088448, 4094272, 4123392, 4197024, 4202016, 4251744, 4277052, 4307472, 4313608, 4315584, 4400928, 4427124, 4467008, 4479516, 4519872, 4546776, 4606056, 4638816, 4645424, 4679168, 4727268, 4767672, 4802304, 4852809, 4855032, 4859136, 4896528, 4932096, 4989894, 5025384, 5029632, 5105152, 5115123, 5164978, 5165568, 5171712, 5226102, 5264064, 5301504, 5304572, 5309056, 5363631, 5402592, 5448768, 5451264, 5508594, 5548608, 5596032, 5602688, 5668992, 5702736, 5709312, 5743296, 5754112, 5818176, 5867904, 5902832, 5972688, 5975424, 6026496, 6062368, 6129864, 6141408, 6185088, 6295536, 6303024, 6356896, 6415578, 6470412, 6473376, 6528704, 6601392, 6640686, 6649344, 6653192, 6700512, 6779808, 6820164, 6909084, 6968136, 7009613, 7018752, 7151508, 7203456, 7265024, 7344792, 7398144, 7461376, 7484841, 7538076, 7544448, 7548814, 7558656, 7603648, 7657728, 7747467, 7748352, 7757568, 7823872, 7839153, 7896096, 7956858, 7963584, 7967232, 8173152, 8176896, 8188544, 8246784, 8394048, 8404032, 8503488, 8554104, 8614944, 8627216, 8631168, 8801856, 8854248, 8934016, 8959032, 9039744, 9093552, 9212112, 9277632, 9290848, 9454536, 9535344, 9604608, 9705618, 9710064, 9718272, 9793056, 9961029, 9979788, 10050768, 10059264, 10230246, 10329956, 10452204, 10528128, 10603008, 10609144, 10618112, 10727262, 10805184, 10897536, 11017188, 11097216, 11192064, 11205376, 11323221, 11337984, 11405472, 11486592, 11508224, 11636352, 11735808, 11805664, 11935287, 11945376, 11950848, 12052992, 12124736, 12259728, 12282816, 12370176, 12591072, 12606048, 12713792, 12831156, 12940824, 12946752, 13057408, 13202784, 13281372, 13306384, 13401024, 13559616, 13640328, 13818168, 13936272, 14019226, 14037504, 14303016, 14406912, 14530048, 14558427, 14689584, 14796288, 14969682, 15076152, 15088896, 15097628, 15207296, 15315456, 15494934, 15496704, 15515136, 15678306, 15792192, 15913716, 15927168, 16346304, 16353792, 16377088, 16788096, 16808064, 17006976, 17108208, 17229888, 17254432, 17262336, 17603712, 17708496, 17868032, 17918064, 18079488, 18187104, 18424224, 18555264, 18581696, 18909072, 19070688, 19411236, 19420128, 19586112, 19922058, 19959576, 20101536, 20460492, 20659912, 20904408, 21028839, 21056256, 21218288, 21236224, 21454524, 21610368, 21795072, 22034376, 22194432, 22384128, 22410752, 22454523, 22646442, 22675968, 22810944, 22973184, 23242401, 23272704, 23471616, 23611328, 23870574, 23890752, 23901696, 24249472, 24519456, 24565632, 24740352, 25182144, 25212096, 25427584, 25662312, 25881648, 25893504, 26114816, 26405568, 26562744, 26612768, 26802048, 27119232, 27280656, 27636336, 27872544, 28038452, 28606032, 28813824, 29116854, 29379168, 29939364, 30152304, 30177792, 30195256, 30414592, 30989868, 31356612, 31584384, 31827432, 31854336, 32692608, 32754176, 33576192, 33616128, 33969663, 34013952, 34216416, 34459776, 34508864, 34524672, 35207424, 35416992, 35736064, 35805861, 35836128, 36158976, 36374208, 36848448, 37110528, 37163392, 37818144, 38141376, 38822472, 38840256, 39172224, 39844116, 39919152, 40203072, 40920984, 41319824, 41808816, 42057678, 42112512, 42436576, 42909048, 43220736, 43590144, 44068752, 44388864, 44909046, 45292884, 45621888, 45946368, 46484802, 46545408, 47222656, 47741148, 47781504, 48498944, 49038912, 49067291, 49131264, 50364288, 50424192, 50855168, 51324624, 51763296, 51787008, 52229632, 52811136, 53125488, 53225536, 53604096, 54238464, 54561312, 55272672, 55745088, 56076904, 57212064, 58233708, 58758336, 59878728, 60304608, 60390512, 60829184, 61979736, 62713224, 63086517, 63168768, 63654864, 63708672, 65385216, 67152384, 67232256, 67939326, 68027904, 68432832, 68919552, 69017728, 69727203, 70414848, 70833984, 71611722, 71672256, 72748416, 73696896, 74221056, 74326784, 75636288, 76282752, 77644944, 77680512, 78344448, 79688232, 79838304, 80406144, 81841968, 82639648, 83617632, 84115356, 84873152, 85818096, 86441472, 88137504, 89818092, 90585768, 91243776, 92969604, 94445312, 95482296, 95563008, 96997888, 98077824, 98134582, 98262528, 100728576, 100848384, 101710336, 101908989, 102649248, 103526592, 103574016, 105622272, 106250976, 106451072, 107208192, 108476928, 109122624, 110545344, 111490176, 112153808, 114424128, 116467416, 117516672, 119757456, 120609216, 120781024, 123959472, 125426448, 126173034, 126337536, 127309728, 130770432, 135878652, 136865664, 137839104, 138035456, 139454406, 141667968, 143223444, 143344512, 145496832, 147201873, 147393792, 148653568, 151272576, 152565504, 155289888, 155361024, 156688896, 159376464, 159676608, 160812288, 163683936, 165279296, 167235264, 168230712, 169746304, 171636192, 176275008, 179636184, 181171536, 182487552, 185939208, 188890624, 189259551, 190964592, 191126016, 196155648, 196269164, 201457152, 201696768, 203817978, 205298496, 207053184, 211244544, 212501952, 212902144, 218245248, 221090688, 222980352, 224307616, 228848256, 232934832, 235033344, 239514912, 241218432, 241562048, 247918944, 250852896, 252346068, 254619456, 271757304, 273731328, 276070912, 278908812, 283335936, 286446888, 286689024, 290993664, 294403746, 294787584, 302545152, 305131008, 310579776, 310722048, 318752928, 319353216, 321624576, 327367872, 330558592, 334470528, 336461424, 339492608, 343272384, 352550016, 359272368, 362343072, 371878416, 378519102, 381929184, 392311296, 392538328, 407635956, 410596992, 414106368, 425003904, 425804288, 436490496, 441605619, 442181376, 445960704, 448615232, 457696512, 465869664, 470066688, 479029824, 482436864, 483124096, 495837888, 501705792, 504692136, 509238912, 543514608, 547462656, 557817624, 566671872, 572893776, 573378048, 588807492, 605090304, 621159552, 637505856, 638706432, 654735744, 661117184, 668941056, 672922848, 678985216, 686544768, 705100032, 718544736, 724686144, 743756832, 757038204, 763858368, 785076656, 815271912, 821193984, 828212736, 850007808, 872980992, 883211238, 884362752, 897230464, 915393024, 931739328, 958059648, 964873728, 966248192, 991675776, 1003411584, 1009384272, 1018477824, 1087029216, 1115635248, 1145787552, 1177614984, 1242319104, 1275011712, 1277412864, 1309471488, 1322234368, 1324816857, 1337882112, 1345845696, 1373089536, 1410200064, 1437089472, 1449372288, 1487513664, 1514076408, 1527716736, 1570153312, 1630543824, 1642387968, 1700015616, 1766422476, 1794460928, 1863478656, 1916119296, 1932496384, 1983351552, 2006823168, 2018768544, 2036955648, 2174058432, 2231270496, 2291575104, 2355229968, 2484638208, 2550023424, 2618942976, 2649633714, 2691691392, 2746179072, 2874178944, 2898744576, 2975027328, 3028152816, 3055433472, 3140306624, 3261087648, 3532844952, 3588921856, 3726957312, 3832238592, 3966703104, 4013646336, 4037537088, 4348116864, 4462540992, 4583150208, 4710459936, 5100046848, 5299267428, 5383382784, 5748357888, 5797489152, 5950054656, 6056305632, 6110866944, 6280613248, 6522175296, 7065689904, 7453914624, 8075074176, 8696233728, 8925081984, 9166300416, 9420919872, 10598534856, 10766765568, 11496715776, 11900109312, 12112611264, 12561226496, 13044350592, 14131379808, 16150148352, 17392467456, 17850163968, 18332600832, 18841839744, 21197069712, 24225222528, 25122452992, 26088701184, 28262759616, 32300296704, 35700327936, 37683679488, 42394139424, 48450445056, 52177402368, 56525519232, 75367358976, 84788278848, 96900890112, 113051038464, 169576557696, 226102076928, 339153115392, 678306230784]

約数ペア:

[(1, 678306230784), (2, 339153115392), (3, 226102076928), (4, 169576557696), (6, 113051038464), (7, 96900890112), (8, 84788278848), (9, 75367358976), (12, 56525519232), (13, 52177402368), (14, 48450445056), (16, 42394139424), (18, 37683679488), (19, 35700327936), (21, 32300296704), (24, 28262759616), (26, 26088701184), (27, 25122452992), (28, 24225222528), (32, 21197069712), (36, 18841839744), (37, 18332600832), (38, 17850163968), (39, 17392467456), (42, 16150148352), (48, 14131379808), (52, 13044350592), (54, 12561226496), (56, 12112611264), (57, 11900109312), (59, 11496715776), (63, 10766765568), (64, 10598534856), (72, 9420919872), (74, 9166300416), (76, 8925081984), (78, 8696233728), (84, 8075074176), (91, 7453914624), (96, 7065689904), (104, 6522175296), (108, 6280613248), (111, 6110866944), (112, 6056305632), (114, 5950054656), (117, 5797489152), (118, 5748357888), (126, 5383382784), (128, 5299267428), (133, 5100046848), (144, 4710459936), (148, 4583150208), (152, 4462540992), (156, 4348116864), (168, 4037537088), (169, 4013646336), (171, 3966703104), (177, 3832238592), (182, 3726957312), (189, 3588921856), (192, 3532844952), (208, 3261087648), (216, 3140306624), (222, 3055433472), (224, 3028152816), (228, 2975027328), (234, 2898744576), (236, 2874178944), (247, 2746179072), (252, 2691691392), (256, 2649633714), (259, 2618942976), (266, 2550023424), (273, 2484638208), (288, 2355229968), (296, 2291575104), (304, 2231270496), (312, 2174058432), (333, 2036955648), (336, 2018768544), (338, 2006823168), (342, 1983351552), (351, 1932496384), (354, 1916119296), (364, 1863478656), (378, 1794460928), (384, 1766422476), (399, 1700015616), (413, 1642387968), (416, 1630543824), (432, 1570153312), (444, 1527716736), (448, 1514076408), (456, 1487513664), (468, 1449372288), (472, 1437089472), (481, 1410200064), (494, 1373089536), (504, 1345845696), (507, 1337882112), (512, 1324816857), (513, 1322234368), (518, 1309471488), (531, 1277412864), (532, 1275011712), (546, 1242319104), (576, 1177614984), (592, 1145787552), (608, 1115635248), (624, 1087029216), (666, 1018477824), (672, 1009384272), (676, 1003411584), (684, 991675776), (702, 966248192), (703, 964873728), (708, 958059648), (728, 931739328), (741, 915393024), (756, 897230464), (767, 884362752), (768, 883211238), (777, 872980992), (798, 850007808), (819, 828212736), (826, 821193984), (832, 815271912), (864, 785076656), (888, 763858368), (896, 757038204), (912, 743756832), (936, 724686144), (944, 718544736), (962, 705100032), (988, 686544768), (999, 678985216), (1008, 672922848), (1014, 668941056), (1026, 661117184), (1036, 654735744), (1062, 638706432), (1064, 637505856), (1092, 621159552), (1121, 605090304), (1152, 588807492), (1183, 573378048), (1184, 572893776), (1197, 566671872), (1216, 557817624), (1239, 547462656), (1248, 543514608), (1332, 509238912), (1344, 504692136), (1352, 501705792), (1368, 495837888), (1404, 483124096), (1406, 482436864), (1416, 479029824), (1443, 470066688), (1456, 465869664), (1482, 457696512), (1512, 448615232), (1521, 445960704), (1534, 442181376), (1536, 441605619), (1554, 436490496), (1593, 425804288), (1596, 425003904), (1638, 414106368), (1652, 410596992), (1664, 407635956), (1728, 392538328), (1729, 392311296), (1776, 381929184), (1792, 378519102), (1824, 371878416), (1872, 362343072), (1888, 359272368), (1924, 352550016), (1976, 343272384), (1998, 339492608), (2016, 336461424), (2028, 334470528), (2052, 330558592), (2072, 327367872), (2109, 321624576), (2124, 319353216), (2128, 318752928), (2183, 310722048), (2184, 310579776), (2223, 305131008), (2242, 302545152), (2301, 294787584), (2304, 294403746), (2331, 290993664), (2366, 286689024), (2368, 286446888), (2394, 283335936), (2432, 278908812), (2457, 276070912), (2478, 273731328), (2496, 271757304), (2664, 254619456), (2688, 252346068), (2704, 250852896), (2736, 247918944), (2808, 241562048), (2812, 241218432), (2832, 239514912), (2886, 235033344), (2912, 232934832), (2964, 228848256), (3024, 224307616), (3042, 222980352), (3068, 221090688), (3108, 218245248), (3186, 212902144), (3192, 212501952), (3211, 211244544), (3276, 207053184), (3304, 205298496), (3328, 203817978), (3363, 201696768), (3367, 201457152), (3456, 196269164), (3458, 196155648), (3549, 191126016), (3552, 190964592), (3584, 189259551), (3591, 188890624), (3648, 185939208), (3717, 182487552), (3744, 181171536), (3776, 179636184), (3848, 176275008), (3952, 171636192), (3996, 169746304), (4032, 168230712), (4056, 167235264), (4104, 165279296), (4144, 163683936), (4218, 160812288), (4248, 159676608), (4256, 159376464), (4329, 156688896), (4366, 155361024), (4368, 155289888), (4446, 152565504), (4484, 151272576), (4563, 148653568), (4602, 147393792), (4608, 147201873), (4662, 145496832), (4732, 143344512), (4736, 143223444), (4788, 141667968), (4864, 139454406), (4914, 138035456), (4921, 137839104), (4956, 136865664), (4992, 135878652), (5187, 130770432), (5328, 127309728), (5369, 126337536), (5376, 126173034), (5408, 125426448), (5472, 123959472), (5616, 120781024), (5624, 120609216), (5664, 119757456), (5772, 117516672), (5824, 116467416), (5928, 114424128), (6048, 112153808), (6084, 111490176), (6136, 110545344), (6216, 109122624), (6253, 108476928), (6327, 107208192), (6372, 106451072), (6384, 106250976), (6422, 105622272), (6549, 103574016), (6552, 103526592), (6608, 102649248), (6656, 101908989), (6669, 101710336), (6726, 100848384), (6734, 100728576), (6903, 98262528), (6912, 98134582), (6916, 98077824), (6993, 96997888), (7098, 95563008), (7104, 95482296), (7182, 94445312), (7296, 92969604), (7434, 91243776), (7488, 90585768), (7552, 89818092), (7696, 88137504), (7847, 86441472), (7904, 85818096), (7992, 84873152), (8064, 84115356), (8112, 83617632), (8208, 82639648), (8288, 81841968), (8436, 80406144), (8496, 79838304), (8512, 79688232), (8658, 78344448), (8732, 77680512), (8736, 77644944), (8892, 76282752), (8968, 75636288), (9126, 74326784), (9139, 74221056), (9204, 73696896), (9324, 72748416), (9464, 71672256), (9472, 71611722), (9576, 70833984), (9633, 70414848), (9728, 69727203), (9828, 69017728), (9842, 68919552), (9912, 68432832), (9971, 68027904), (9984, 67939326), (10089, 67232256), (10101, 67152384), (10374, 65385216), (10647, 63708672), (10656, 63654864), (10738, 63168768), (10752, 63086517), (10816, 62713224), (10944, 61979736), (11151, 60829184), (11232, 60390512), (11248, 60304608), (11328, 59878728), (11544, 58758336), (11648, 58233708), (11856, 57212064), (12096, 56076904), (12168, 55745088), (12272, 55272672), (12432, 54561312), (12506, 54238464), (12654, 53604096), (12744, 53225536), (12768, 53125488), (12844, 52811136), (12987, 52229632), (13098, 51787008), (13104, 51763296), (13216, 51324624), (13338, 50855168), (13452, 50424192), (13468, 50364288), (13806, 49131264), (13824, 49067291), (13832, 49038912), (13986, 48498944), (14196, 47781504), (14208, 47741148), (14364, 47222656), (14573, 46545408), (14592, 46484802), (14763, 45946368), (14868, 45621888), (14976, 45292884), (15104, 44909046), (15281, 44388864), (15392, 44068752), (15561, 43590144), (15694, 43220736), (15808, 42909048), (15984, 42436576), (16107, 42112512), (16128, 42057678), (16224, 41808816), (16416, 41319824), (16576, 40920984), (16872, 40203072), (16992, 39919152), (17024, 39844116), (17316, 39172224), (17464, 38840256), (17472, 38822472), (17784, 38141376), (17936, 37818144), (18252, 37163392), (18278, 37110528), (18408, 36848448), (18648, 36374208), (18759, 36158976), (18928, 35836128), (18944, 35805861), (18981, 35736064), (19152, 35416992), (19266, 35207424), (19647, 34524672), (19656, 34508864), (19684, 34459776), (19824, 34216416), (19942, 34013952), (19968, 33969663), (20178, 33616128), (20202, 33576192), (20709, 32754176), (20748, 32692608), (21294, 31854336), (21312, 31827432), (21476, 31584384), (21632, 31356612), (21888, 30989868), (22302, 30414592), (22464, 30195256), (22477, 30177792), (22496, 30152304), (22656, 29939364), (23088, 29379168), (23296, 29116854), (23541, 28813824), (23712, 28606032), (24192, 28038452), (24336, 27872544), (24544, 27636336), (24864, 27280656), (25012, 27119232), (25308, 26802048), (25488, 26612768), (25536, 26562744), (25688, 26405568), (25974, 26114816), (26196, 25893504), (26208, 25881648), (26432, 25662312), (26676, 25427584), (26904, 25212096), (26936, 25182144), (27417, 24740352), (27612, 24565632), (27664, 24519456), (27972, 24249472), (28379, 23901696), (28392, 23890752), (28416, 23870574), (28728, 23611328), (28899, 23471616), (29146, 23272704), (29184, 23242401), (29526, 22973184), (29736, 22810944), (29913, 22675968), (29952, 22646442), (30208, 22454523), (30267, 22410752), (30303, 22384128), (30562, 22194432), (30784, 22034376), (31122, 21795072), (31388, 21610368), (31616, 21454524), (31941, 21236224), (31968, 21218288), (32214, 21056256), (32256, 21028839), (32448, 20904408), (32832, 20659912), (33152, 20460492), (33744, 20101536), (33984, 19959576), (34048, 19922058), (34632, 19586112), (34928, 19420128), (34944, 19411236), (35568, 19070688), (35872, 18909072), (36504, 18581696), (36556, 18555264), (36816, 18424224), (37296, 18187104), (37518, 18079488), (37856, 17918064), (37962, 17868032), (38304, 17708496), (38532, 17603712), (39294, 17262336), (39312, 17254432), (39368, 17229888), (39648, 17108208), (39884, 17006976), (40356, 16808064), (40404, 16788096), (41418, 16377088), (41477, 16353792), (41496, 16346304), (42588, 15927168), (42624, 15913716), (42952, 15792192), (43264, 15678306), (43719, 15515136), (43771, 15496704), (43776, 15494934), (44289, 15315456), (44604, 15207296), (44928, 15097628), (44954, 15088896), (44992, 15076152), (45312, 14969682), (45843, 14796288), (46176, 14689584), (46592, 14558427), (46683, 14530048), (47082, 14406912), (47424, 14303016), (48321, 14037504), (48384, 14019226), (48672, 13936272), (49088, 13818168), (49728, 13640328), (50024, 13559616), (50616, 13401024), (50976, 13306384), (51072, 13281372), (51376, 13202784), (51948, 13057408), (52392, 12946752), (52416, 12940824), (52864, 12831156), (53352, 12713792), (53808, 12606048), (53872, 12591072), (54834, 12370176), (55224, 12282816), (55328, 12259728), (55944, 12124736), (56277, 12052992), (56758, 11950848), (56784, 11945376), (56832, 11935287), (57456, 11805664), (57798, 11735808), (58292, 11636352), (58941, 11508224), (59052, 11486592), (59472, 11405472), (59826, 11337984), (59904, 11323221), (60534, 11205376), (60606, 11192064), (61124, 11097216), (61568, 11017188), (62244, 10897536), (62776, 10805184), (63232, 10727262), (63882, 10618112), (63936, 10609144), (63973, 10603008), (64428, 10528128), (64896, 10452204), (65664, 10329956), (66304, 10230246), (67431, 10059264), (67488, 10050768), (67968, 9979788), (68096, 9961029), (69264, 9793056), (69797, 9718272), (69856, 9710064), (69888, 9705618), (70623, 9604608), (71136, 9535344), (71744, 9454536), (73008, 9290848), (73112, 9277632), (73632, 9212112), (74592, 9093552), (75036, 9039744), (75712, 8959032), (75924, 8934016), (76608, 8854248), (77064, 8801856), (78588, 8631168), (78624, 8627216), (78736, 8614944), (79296, 8554104), (79768, 8503488), (80712, 8404032), (80808, 8394048), (82251, 8246784), (82836, 8188544), (82954, 8176896), (82992, 8173152), (85137, 7967232), (85176, 7963584), (85248, 7956858), (85904, 7896096), (86528, 7839153), (86697, 7823872), (87438, 7757568), (87542, 7748352), (87552, 7747467), (88578, 7657728), (89208, 7603648), (89739, 7558656), (89856, 7548814), (89908, 7544448), (89984, 7538076), (90624, 7484841), (90909, 7461376), (91686, 7398144), (92352, 7344792), (93366, 7265024), (94164, 7203456), (94848, 7151508), (96642, 7018752), (96768, 7009613), (97344, 6968136), (98176, 6909084), (99456, 6820164), (100048, 6779808), (101232, 6700512), (101952, 6653192), (102011, 6649344), (102144, 6640686), (102752, 6601392), (103896, 6528704), (104784, 6473376), (104832, 6470412), (105728, 6415578), (106704, 6356896), (107616, 6303024), (107744, 6295536), (109668, 6185088), (110448, 6141408), (110656, 6129864), (111888, 6062368), (112554, 6026496), (113516, 5975424), (113568, 5972688), (114912, 5902832), (115596, 5867904), (116584, 5818176), (117882, 5754112), (118104, 5743296), (118807, 5709312), (118944, 5702736), (119652, 5668992), (121068, 5602688), (121212, 5596032), (122248, 5548608), (123136, 5508594), (124431, 5451264), (124488, 5448768), (125552, 5402592), (126464, 5363631), (127764, 5309056), (127872, 5304572), (127946, 5301504), (128856, 5264064), (129792, 5226102), (131157, 5171712), (131313, 5165568), (131328, 5164978), (132608, 5115123), (132867, 5105152), (134862, 5029632), (134976, 5025384), (135936, 4989894), (137529, 4932096), (138528, 4896528), (139594, 4859136), (139712, 4855032), (139776, 4852809), (141246, 4802304), (142272, 4767672), (143488, 4727268), (144963, 4679168), (146016, 4645424), (146224, 4638816), (147264, 4606056), (149184, 4546776), (150072, 4519872), (151424, 4479516), (151848, 4467008), (153216, 4427124), (154128, 4400928), (157176, 4315584), (157248, 4313608), (157472, 4307472), (158592, 4277052), (159536, 4251744), (161424, 4202016), (161616, 4197024), (164502, 4123392), (165672, 4094272), (165908, 4088448), (165984, 4086576), (168831, 4017664), (170274, 3983616), (170352, 3981792), (170496, 3978429), (171808, 3948048), (173394, 3911936), (174876, 3878784), (175084, 3874176), (177156, 3828864), (178416, 3801824), (179478, 3779328), (179712, 3774407), (179816, 3772224), (179968, 3769038), (181818, 3730688), (183372, 3699072), (184704, 3672396), (186732, 3632512), (188328, 3601728), (189449, 3580416), (189696, 3575754), (191919, 3534336), (193284, 3509376), (194688, 3484068), (196352, 3454542), (198653, 3414528), (198912, 3410082), (200096, 3389904), (202293, 3353088), (202464, 3350256), (203904, 3326596), (204022, 3324672), (204288, 3320343), (205504, 3300696), (207792, 3264352), (209391, 3239424), (209568, 3236688), (209664, 3235206), (211456, 3207789), (211869, 3201536), (213408, 3178448), (215232, 3151512), (215488, 3147768), (219336, 3092544), (220896, 3070704), (221312, 3064932), (223776, 3031184), (225108, 3013248), (227032, 2987712), (227136, 2986344), (229824, 2951416), (231192, 2933952), (233168, 2909088), (235764, 2877056), (236208, 2871648), (237614, 2854656), (237888, 2851368), (239304, 2834496), (242136, 2801344), (242424, 2798016), (244496, 2774304), (246272, 2754297), (246753, 2748928), (248862, 2725632), (248976, 2724384), (251104, 2701296), (255411, 2655744), (255528, 2654528), (255744, 2652286), (255892, 2650752), (257712, 2632032), (259584, 2613051), (262314, 2585856), (262626, 2582784), (262656, 2582489), (265734, 2552576), (269217, 2519552), (269724, 2514816), (269952, 2512692), (271872, 2494947), (275058, 2466048), (277056, 2448264), (279188, 2429568), (279424, 2427516), (282492, 2401152), (284544, 2383836), (286976, 2363634), (289926, 2339584), (290339, 2336256), (292032, 2322712), (292448, 2319408), (294528, 2303028), (298368, 2273388), (300144, 2259936), (302848, 2239758), (303696, 2233504), (306033, 2216448), (306432, 2213562), (308256, 2200464), (314352, 2157792), (314496, 2156804), (314944, 2153736), (317184, 2138526), (319072, 2125872), (322848, 2101008), (323232, 2098512), (329004, 2061696), (331344, 2047136), (331816, 2044224), (331968, 2043288), (337662, 2008832), (340548, 1991808), (340704, 1990896), (343616, 1974024), (346788, 1955968), (349752, 1939392), (350168, 1937088), (354312, 1914432), (356421, 1903104), (356832, 1900912), (358956, 1889664), (359632, 1886112), (359936, 1884519), (363636, 1865344), (366744, 1849536), (368927, 1838592), (369408, 1836198), (373293, 1817088), (373464, 1816256), (376656, 1800864), (378898, 1790208), (379392, 1787877), (383838, 1767168), (386568, 1754688), (389376, 1742034), (392704, 1727271), (393471, 1723904), (393939, 1721856), (397306, 1707264), (397824, 1705041), (400192, 1694952), (404586, 1676544), (404928, 1675128), (407808, 1663298), (408044, 1662336), (411008, 1650348), (412587, 1644032), (415584, 1632176), (418782, 1619712), (419136, 1618344), (419328, 1617603), (423738, 1600768), (426816, 1589224), (430464, 1575756), (430976, 1573884), (438672, 1546272), (441792, 1535352), (442624, 1532466), (447552, 1515592), (450216, 1506624), (454064, 1493856), (454272, 1493172), (459648, 1475708), (462384, 1466976), (466336, 1454544), (471528, 1438528), (472416, 1435824), (475228, 1427328), (475776, 1425684), (478608, 1417248), (484272, 1400672), (484848, 1399008), (488992, 1387152), (493506, 1374464), (497724, 1362816), (497952, 1362192), (502208, 1350648), (510822, 1327872), (511056, 1327264), (511488, 1326143), (511784, 1325376), (515424, 1316016), (524628, 1292928), (525252, 1291392), (531468, 1276288), (538434, 1259776), (539201, 1257984), (539448, 1257408), (539904, 1256346), (550116, 1233024), (554112, 1224132), (558376, 1214784), (558848, 1213758), (564984, 1200576), (568347, 1193472), (569088, 1191918), (573952, 1181817), (575757, 1178112), (579852, 1169792), (580678, 1168128), (584064, 1161356), (584896, 1159704), (589056, 1151514), (595959, 1138176), (596736, 1136694), (600288, 1129968), (605696, 1119879), (606879, 1117696), (607392, 1116752), (612066, 1108224), (612864, 1106781), (616512, 1100232), (628173, 1079808), (628704, 1078896), (628992, 1078402), (629888, 1076868), (634368, 1069263), (638144, 1062936), (645696, 1050504), (646464, 1049256), (658008, 1030848), (662688, 1023568), (663632, 1022112), (663936, 1021644), (675324, 1004416), (681096, 995904), (681408, 995448), (687232, 987012), (693576, 977984), (699504, 969696), (700336, 968544), (708624, 957216), (712842, 951552), (713664, 950456), (717912, 944832), (719264, 943056), (727272, 932672), (733488, 924768), (737854, 919296), (738816, 918099), (746586, 908544), (746928, 908128), (753312, 900432), (757796, 895104), (766233, 885248), (767676, 883584), (773136, 877344), (778752, 871017), (786942, 861952), (787878, 860928), (794612, 853632), (800384, 847476), (809172, 838272), (809856, 837564), (815616, 831649), (816088, 831168), (822016, 825174)]