716615133696

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 124, 126, 127, 128, 132, 133, 144, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 243, 248, 252, 254, 256, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 372, 378, 381, 384, 396, 399, 418, 432, 434, 448, 456, 462, 486, 496, 504, 508, 512, 513, 528, 532, 558, 567, 576, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 744, 756, 762, 768, 792, 798, 836, 837, 864, 868, 889, 891, 896, 912, 924, 972, 992, 1008, 1016, 1023, 1026, 1056, 1064, 1116, 1134, 1143, 1152, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1344, 1364, 1368, 1386, 1397, 1408, 1463, 1488, 1512, 1524, 1536, 1539, 1584, 1596, 1672, 1674, 1701, 1728, 1736, 1767, 1778, 1782, 1792, 1824, 1848, 1881, 1944, 1953, 1984, 2016, 2032, 2046, 2052, 2079, 2112, 2128, 2232, 2268, 2286, 2304, 2356, 2376, 2387, 2394, 2413, 2432, 2464, 2508, 2511, 2592, 2604, 2667, 2673, 2688, 2728, 2736, 2772, 2794, 2816, 2926, 2976, 3024, 3048, 3069, 3078, 3168, 3192, 3344, 3348, 3402, 3429, 3456, 3472, 3534, 3556, 3564, 3584, 3591, 3648, 3696, 3762, 3888, 3906, 3937, 3968, 4032, 4064, 4092, 4104, 4123, 4158, 4191, 4224, 4256, 4389, 4464, 4536, 4572, 4608, 4617, 4712, 4752, 4774, 4788, 4826, 4864, 4928, 5016, 5022, 5184, 5208, 5301, 5334, 5346, 5376, 5456, 5472, 5544, 5588, 5632, 5643, 5852, 5859, 5952, 6048, 6096, 6138, 6156, 6237, 6336, 6384, 6479, 6688, 6696, 6804, 6858, 6912, 6944, 7068, 7112, 7128, 7161, 7182, 7239, 7296, 7392, 7524, 7533, 7776, 7812, 7874, 7936, 8001, 8064, 8128, 8184, 8208, 8246, 8316, 8382, 8448, 8512, 8778, 8928, 9072, 9144, 9207, 9234, 9424, 9504, 9548, 9576, 9652, 9728, 9779, 9856, 10032, 10044, 10287, 10368, 10416, 10602, 10668, 10692, 10752, 10773, 10912, 10944, 11088, 11176, 11286, 11704, 11718, 11811, 11904, 12096, 12192, 12276, 12312, 12369, 12474, 12573, 12672, 12768, 12958, 13167, 13376, 13392, 13608, 13716, 13824, 13888, 14136, 14224, 14256, 14322, 14364, 14478, 14592, 14784, 15048, 15066, 15552, 15624, 15748, 15872, 15903, 16002, 16128, 16256, 16368, 16416, 16492, 16632, 16764, 16891, 16896, 16929, 17024, 17556, 17577, 17856, 18144, 18288, 18414, 18468, 18711, 18848, 19008, 19096, 19152, 19304, 19437, 19558, 19712, 20064, 20088, 20574, 20736, 20832, 21204, 21336, 21384, 21483, 21546, 21717, 21824, 21888, 22176, 22352, 22572, 23408, 23436, 23622, 23808, 24003, 24192, 24384, 24552, 24624, 24738, 24948, 25146, 25344, 25536, 25916, 26334, 26543, 26752, 26784, 27216, 27432, 27559, 27621, 27776, 28272, 28448, 28512, 28644, 28728, 28956, 29184, 29337, 29568, 30096, 30132, 30861, 31104, 31248, 31496, 31806, 32004, 32256, 32319, 32512, 32736, 32832, 32984, 33264, 33528, 33782, 33858, 34048, 35112, 35154, 35433, 35712, 36288, 36576, 36828, 36936, 37107, 37422, 37696, 37719, 38016, 38192, 38304, 38608, 38874, 39116, 39424, 39501, 40128, 40176, 41148, 41472, 41664, 42408, 42672, 42768, 42966, 43092, 43307, 43434, 43648, 43776, 44352, 44704, 45144, 45353, 46816, 46872, 47244, 47616, 47709, 48006, 48384, 48768, 49104, 49248, 49476, 49896, 50292, 50673, 50688, 50787, 51072, 51832, 52668, 52731, 53086, 53504, 53568, 54432, 54864, 55118, 55242, 55552, 56544, 56896, 57024, 57288, 57456, 57912, 58311, 58674, 59136, 60192, 60264, 61722, 62208, 62496, 62992, 63612, 64008, 64449, 64638, 65024, 65151, 65472, 65664, 65968, 66528, 67056, 67564, 67716, 68096, 70224, 70308, 70866, 71424, 72009, 72576, 73152, 73656, 73872, 74214, 74803, 74844, 75392, 75438, 76032, 76384, 76608, 77216, 77748, 78232, 79002, 79629, 80256, 80352, 82296, 82677, 82863, 83328, 84816, 85344, 85536, 85932, 86184, 86614, 86868, 87296, 87552, 88011, 88704, 89408, 90288, 90706, 93632, 93744, 94488, 95418, 96012, 96768, 97536, 98208, 98496, 98952, 99792, 100584, 101346, 101574, 102144, 103664, 105336, 105462, 106172, 106299, 107008, 107136, 108864, 109728, 110236, 110484, 111104, 111321, 113088, 113157, 113792, 114048, 114576, 114912, 115824, 116622, 117348, 118272, 118503, 120384, 120528, 123444, 124416, 124992, 125984, 127224, 128016, 128898, 129276, 129921, 130302, 130944, 131328, 131936, 133056, 134112, 135128, 135432, 136059, 140448, 140616, 141732, 142848, 143127, 144018, 145152, 146304, 147312, 147744, 148428, 149606, 149688, 150784, 150876, 152019, 152064, 152768, 153216, 154432, 155496, 156464, 158004, 159258, 160512, 160704, 164592, 165354, 165726, 166656, 169632, 170688, 171072, 171864, 172368, 173228, 173736, 174592, 174933, 176022, 177408, 178816, 180576, 181412, 185801, 187264, 187488, 188976, 190836, 192024, 193347, 195072, 195453, 196416, 196992, 197904, 199584, 201168, 202692, 203148, 204288, 207328, 210672, 210924, 212344, 212598, 214272, 216027, 217728, 219456, 220472, 220968, 222642, 224409, 226176, 226314, 227584, 228096, 229152, 229824, 231648, 233244, 234696, 237006, 238887, 240768, 241056, 246888, 248031, 249984, 251968, 254448, 256032, 257796, 258552, 259842, 260604, 261888, 262656, 263872, 264033, 266112, 268224, 270256, 270864, 272118, 280896, 281232, 283464, 286254, 288036, 290304, 292608, 294624, 295488, 296856, 299212, 299376, 301568, 301752, 303149, 304038, 305536, 306432, 308864, 310992, 312928, 316008, 318516, 318897, 321024, 321408, 329184, 330708, 331452, 333312, 333963, 339264, 339471, 341376, 342144, 343728, 344736, 346456, 347472, 349866, 352044, 354816, 355509, 357632, 361152, 362824, 371602, 374528, 374976, 377952, 381672, 384048, 386694, 389763, 390906, 392832, 393984, 395808, 399168, 402336, 405384, 406296, 408177, 414656, 421344, 421848, 424688, 425196, 428544, 432054, 435456, 438912, 440944, 441936, 445284, 448818, 452352, 452628, 455168, 456057, 456192, 458304, 459648, 463296, 466488, 469392, 474012, 477774, 481536, 482112, 493776, 496062, 499968, 503936, 508896, 512064, 515592, 517104, 519684, 521208, 523621, 523776, 524799, 527744, 528066, 532224, 536448, 540512, 541728, 544236, 557403, 561792, 562464, 566928, 572508, 576072, 580041, 585216, 586359, 589248, 590976, 593712, 598424, 598752, 603504, 606298, 608076, 611072, 612864, 617728, 621984, 625856, 632016, 637032, 637794, 642816, 658368, 661416, 662904, 667926, 673227, 678528, 678942, 682752, 684288, 687456, 689472, 692912, 694944, 699732, 704088, 711018, 715264, 716661, 722304, 725648, 743204, 744093, 749056, 749952, 755904, 763344, 768096, 773388, 779526, 781812, 785664, 787968, 791616, 792099, 798336, 804672, 810768, 812592, 816354, 822833, 829312, 842688, 843696, 849376, 850392, 864108, 870912, 877824, 881888, 883872, 890568, 897636, 904704, 905256, 909447, 912114, 916608, 919296, 926592, 932976, 938784, 948024, 955548, 956691, 963072, 964224, 987552, 992124, 999936, 1001889, 1007872, 1017792, 1024128, 1031184, 1034208, 1039368, 1042416, 1047242, 1049598, 1055488, 1056132, 1064448, 1072896, 1081024, 1083456, 1088472, 1114806, 1123584, 1124928, 1133856, 1145016, 1152144, 1160082, 1169289, 1172718, 1178496, 1181952, 1187424, 1196848, 1197504, 1207008, 1212596, 1216152, 1222144, 1224531, 1235456, 1243968, 1251712, 1264032, 1274064, 1275588, 1285632, 1316736, 1322832, 1325808, 1335852, 1346454, 1357056, 1357884, 1365504, 1368171, 1368576, 1374912, 1378944, 1385824, 1389888, 1399464, 1408176, 1422036, 1433322, 1444608, 1451296, 1486408, 1488186, 1499904, 1511808, 1526688, 1536192, 1546776, 1559052, 1563624, 1570863, 1571328, 1574397, 1583232, 1584198, 1596672, 1609344, 1621536, 1625184, 1632708, 1645666, 1658624, 1672209, 1685376, 1687392, 1698752, 1700784, 1728216, 1755648, 1763776, 1767744, 1781136, 1795272, 1810512, 1818894, 1824228, 1833216, 1838592, 1853184, 1865952, 1877568, 1896048, 1911096, 1913382, 1928448, 1975104, 1984248, 2003778, 2015744, 2019681, 2035584, 2048256, 2062368, 2068416, 2078736, 2084832, 2094484, 2099196, 2110976, 2112264, 2145792, 2149983, 2162048, 2166912, 2176944, 2229612, 2232279, 2247168, 2249856, 2267712, 2290032, 2304288, 2320164, 2338578, 2345436, 2356992, 2363904, 2374848, 2376297, 2393696, 2395008, 2414016, 2425192, 2432304, 2449062, 2468499, 2487936, 2503424, 2528064, 2548128, 2551176, 2633472, 2645664, 2651616, 2671704, 2692908, 2714112, 2715768, 2728341, 2736342, 2749824, 2757888, 2771648, 2779776, 2798928, 2816352, 2844072, 2866644, 2889216, 2902592, 2972816, 2976372, 2999808, 3023616, 3053376, 3072384, 3093552, 3118104, 3127248, 3141726, 3148794, 3166464, 3168396, 3193344, 3218688, 3243072, 3250368, 3265416, 3291332, 3317248, 3344418, 3370752, 3374784, 3397504, 3401568, 3456432, 3507867, 3527552, 3535488, 3562272, 3590544, 3621024, 3637788, 3648456, 3666432, 3673593, 3706368, 3731904, 3755136, 3792096, 3822192, 3826764, 3856896, 3950208, 3968496, 4007556, 4039362, 4071168, 4096512, 4104513, 4124736, 4136832, 4157472, 4169664, 4188968, 4198392, 4224528, 4299966, 4324096, 4333824, 4353888, 4459224, 4464558, 4499712, 4535424, 4580064, 4608576, 4640328, 4677156, 4690872, 4712589, 4713984, 4749696, 4752594, 4787392, 4790016, 4828032, 4850384, 4864608, 4898124, 4936998, 4975872, 5006848, 5016627, 5056128, 5096256, 5102352, 5266944, 5291328, 5303232, 5343408, 5385816, 5431536, 5456682, 5472684, 5499648, 5515776, 5543296, 5559552, 5597856, 5632704, 5688144, 5733288, 5759831, 5805184, 5945632, 5952744, 6047232, 6059043, 6106752, 6144768, 6187104, 6236208, 6254496, 6283452, 6297588, 6332928, 6336792, 6437376, 6449949, 6486144, 6500736, 6530832, 6582664, 6688836, 6696837, 6741504, 6749568, 6795008, 6803136, 6912864, 7015734, 7055104, 7070976, 7124544, 7181088, 7242048, 7275576, 7296912, 7347186, 7405497, 7463808, 7510272, 7584192, 7644384, 7653528, 7900416, 7936992, 8015112, 8078724, 8142336, 8185023, 8209026, 8249472, 8273664, 8314944, 8339328, 8377936, 8396784, 8449056, 8599932, 8648192, 8667648, 8707776, 8918448, 8929116, 8999424, 9070848, 9160128, 9217152, 9280656, 9354312, 9381744, 9425178, 9499392, 9505188, 9574784, 9580032, 9656064, 9700768, 9729216, 9796248, 9873996, 9951744, 10033254, 10112256, 10192512, 10204704, 10523601, 10582656, 10606464, 10686816, 10771632, 10863072, 10913364, 10945368, 10999296, 11020779, 11086592, 11119104, 11195712, 11265408, 11376288, 11466576, 11519662, 11610368, 11891264, 11905488, 12118086, 12213504, 12289536, 12374208, 12472416, 12508992, 12566904, 12595176, 12673584, 12899898, 12972288, 13001472, 13061664, 13165328, 13377672, 13393674, 13499136, 13590016, 13606272, 13825728, 14031468, 14110208, 14137767, 14141952, 14249088, 14362176, 14484096, 14551152, 14593824, 14694372, 14810994, 14927616, 15020544, 15049881, 15168384, 15288768, 15307056, 15800832, 15873984, 16030224, 16157448, 16370046, 16418052, 16498944, 16547328, 16629888, 16678656, 16755872, 16793568, 16898112, 17199864, 17279493, 17415552, 17836896, 17858232, 18141696, 18177129, 18320256, 18434304, 18561312, 18708624, 18763488, 18850356, 18998784, 19010376, 19149568, 19312128, 19401536, 19458432, 19592496, 19747992, 20066508, 20224512, 20385024, 20409408, 21047202, 21165312, 21212928, 21373632, 21543264, 21726144, 21826728, 21890736, 22041558, 22173184, 22216491, 22391424, 22530816, 22752576, 22933152, 23039324, 23220736, 23782528, 23810976, 24236172, 24427008, 24555069, 24748416, 24944832, 25017984, 25133808, 25190352, 25347168, 25799796, 25944576, 26002944, 26123328, 26330656, 26755344, 26787348, 26998272, 27212544, 27651456, 28062936, 28275534, 28498176, 28724352, 28968192, 29102304, 29187648, 29388744, 29621988, 29855232, 30099762, 30336768, 30577536, 30614112, 31747968, 32060448, 32314896, 32740092, 32836104, 32997888, 33259776, 33357312, 33511744, 33587136, 33796224, 34399728, 34558986, 34831104, 35673792, 35716464, 36354258, 36640512, 36868608, 37122624, 37417248, 37526976, 37700712, 38020752, 38299136, 38803072, 38916864, 39184992, 39495984, 40133016, 40770048, 40818816, 42094404, 42330624, 42413301, 42425856, 42747264, 43086528, 43452288, 43653456, 43781472, 44083116, 44432982, 44782848, 45061632, 45149643, 45505152, 45866304, 46078648, 47565056, 47621952, 48472344, 49110138, 49496832, 49889664, 50035968, 50267616, 50380704, 50694336, 51599592, 51838479, 52246656, 52661312, 53510688, 53574696, 54425088, 55302912, 56125872, 56551068, 56996352, 57448704, 57936384, 58204608, 58375296, 58777488, 59243976, 60199524, 60673536, 61155072, 61228224, 63495936, 64120896, 64629792, 65480184, 65672208, 66519552, 66649473, 67023488, 67174272, 67592448, 68799456, 69117972, 69662208, 71347584, 71432928, 72708516, 73281024, 73665207, 74245248, 74834496, 75053952, 75401424, 76041504, 77606144, 77833728, 78369984, 78991968, 80266032, 81637632, 84188808, 84826602, 85494528, 86173056, 86904576, 87306912, 87562944, 88166232, 88865964, 89565696, 90299286, 91010304, 91732608, 92157296, 95130112, 95243904, 96944688, 98220276, 98993664, 99779328, 100071936, 100535232, 100761408, 101388672, 103199184, 103676958, 104493312, 105322624, 107021376, 107149392, 110605824, 112251744, 113102136, 114897408, 116409216, 116750592, 117554976, 118487952, 120399048, 122310144, 122456448, 126991872, 127239903, 128241792, 129259584, 130960368, 131344416, 133298946, 134046976, 134348544, 135184896, 137598912, 138235944, 142695168, 142865856, 145417032, 147330414, 148490496, 149668992, 150107904, 150802848, 152083008, 155212288, 155515437, 156739968, 157983936, 160532064, 163275264, 168377616, 169653204, 170989056, 172346112, 173809152, 174613824, 175125888, 176332464, 177731928, 180598572, 182020608, 183465216, 184314592, 190487808, 193889376, 196440552, 199558656, 199948419, 201070464, 201522816, 202777344, 206398368, 207353916, 208986624, 210645248, 214042752, 214298784, 224503488, 226204272, 232818432, 233501184, 235109952, 236975904, 240798096, 244912896, 254479806, 256483584, 258519168, 261920736, 262688832, 266597892, 268093952, 268697088, 275197824, 276471888, 285390336, 285731712, 290834064, 294660828, 296980992, 299337984, 300215808, 301605696, 304166016, 311030874, 313479936, 315967872, 321064128, 336755232, 339306408, 344692224, 349227648, 350251776, 352664928, 355463856, 361197144, 366930432, 368629184, 380975616, 387778752, 392881104, 399896838, 402140928, 403045632, 405554688, 412796736, 414707832, 421290496, 428085504, 428597568, 449006976, 452408544, 465636864, 466546311, 470219904, 473951808, 481596192, 489825792, 508959612, 512967168, 517038336, 523841472, 525377664, 533195784, 550395648, 552943776, 571463424, 581668128, 589321656, 598675968, 603211392, 608332032, 622061748, 626959872, 631935744, 642128256, 673510464, 678612816, 698455296, 700503552, 705329856, 710927712, 722394288, 737258368, 775557504, 785762208, 799793676, 804281856, 806091264, 825593472, 829415664, 856171008, 857195136, 898013952, 904817088, 933092622, 940439808, 947903616, 963192384, 1017919224, 1034076672, 1047682944, 1050755328, 1066391568, 1100791296, 1105887552, 1142926848, 1163336256, 1178643312, 1206422784, 1216664064, 1244123496, 1263871488, 1284256512, 1347020928, 1357225632, 1396910592, 1399638933, 1410659712, 1421855424, 1444788576, 1474516736, 1551115008, 1571524416, 1599587352, 1651186944, 1658831328, 1714390272, 1796027904, 1809634176, 1866185244, 1880879616, 1895807232, 1926384768, 2035838448, 2095365888, 2101510656, 2132783136, 2211775104, 2326672512, 2357286624, 2412845568, 2488246992, 2568513024, 2694041856, 2714451264, 2799277866, 2821319424, 2843710848, 2889577152, 2949033472, 3102230016, 3143048832, 3199174704, 3302373888, 3317662656, 3428780544, 3619268352, 3732370488, 3791614464, 3852769536, 4071676896, 4190731776, 4265566272, 4423550208, 4653345024, 4714573248, 4976493984, 5388083712, 5428902528, 5598555732, 5642638848, 5687421696, 5779154304, 6286097664, 6398349408, 6635325312, 7238536704, 7464740976, 7705539072, 8143353792, 8531132544, 8847100416, 9306690048, 9429146496, 9952987968, 10857805056, 11197111464, 11374843392, 11558308608, 12572195328, 12796698816, 13270650624, 14929481952, 16286707584, 17062265088, 18858292992, 19905975936, 21715610112, 22394222928, 23116617216, 25593397632, 26541301248, 29858963904, 32573415168, 34124530176, 37716585984, 39811951872, 44788445856, 51186795264, 59717927808, 65146830336, 79623903744, 89576891712, 102373590528, 119435855616, 179153783424, 238871711232, 358307566848, 716615133696]

約数ペア:

[(1, 716615133696), (2, 358307566848), (3, 238871711232), (4, 179153783424), (6, 119435855616), (7, 102373590528), (8, 89576891712), (9, 79623903744), (11, 65146830336), (12, 59717927808), (14, 51186795264), (16, 44788445856), (18, 39811951872), (19, 37716585984), (21, 34124530176), (22, 32573415168), (24, 29858963904), (27, 26541301248), (28, 25593397632), (31, 23116617216), (32, 22394222928), (33, 21715610112), (36, 19905975936), (38, 18858292992), (42, 17062265088), (44, 16286707584), (48, 14929481952), (54, 13270650624), (56, 12796698816), (57, 12572195328), (62, 11558308608), (63, 11374843392), (64, 11197111464), (66, 10857805056), (72, 9952987968), (76, 9429146496), (77, 9306690048), (81, 8847100416), (84, 8531132544), (88, 8143353792), (93, 7705539072), (96, 7464740976), (99, 7238536704), (108, 6635325312), (112, 6398349408), (114, 6286097664), (124, 5779154304), (126, 5687421696), (127, 5642638848), (128, 5598555732), (132, 5428902528), (133, 5388083712), (144, 4976493984), (152, 4714573248), (154, 4653345024), (162, 4423550208), (168, 4265566272), (171, 4190731776), (176, 4071676896), (186, 3852769536), (189, 3791614464), (192, 3732370488), (198, 3619268352), (209, 3428780544), (216, 3317662656), (217, 3302373888), (224, 3199174704), (228, 3143048832), (231, 3102230016), (243, 2949033472), (248, 2889577152), (252, 2843710848), (254, 2821319424), (256, 2799277866), (264, 2714451264), (266, 2694041856), (279, 2568513024), (288, 2488246992), (297, 2412845568), (304, 2357286624), (308, 2326672512), (324, 2211775104), (336, 2132783136), (341, 2101510656), (342, 2095365888), (352, 2035838448), (372, 1926384768), (378, 1895807232), (381, 1880879616), (384, 1866185244), (396, 1809634176), (399, 1796027904), (418, 1714390272), (432, 1658831328), (434, 1651186944), (448, 1599587352), (456, 1571524416), (462, 1551115008), (486, 1474516736), (496, 1444788576), (504, 1421855424), (508, 1410659712), (512, 1399638933), (513, 1396910592), (528, 1357225632), (532, 1347020928), (558, 1284256512), (567, 1263871488), (576, 1244123496), (589, 1216664064), (594, 1206422784), (608, 1178643312), (616, 1163336256), (627, 1142926848), (648, 1105887552), (651, 1100791296), (672, 1066391568), (682, 1050755328), (684, 1047682944), (693, 1034076672), (704, 1017919224), (744, 963192384), (756, 947903616), (762, 940439808), (768, 933092622), (792, 904817088), (798, 898013952), (836, 857195136), (837, 856171008), (864, 829415664), (868, 825593472), (889, 806091264), (891, 804281856), (896, 799793676), (912, 785762208), (924, 775557504), (972, 737258368), (992, 722394288), (1008, 710927712), (1016, 705329856), (1023, 700503552), (1026, 698455296), (1056, 678612816), (1064, 673510464), (1116, 642128256), (1134, 631935744), (1143, 626959872), (1152, 622061748), (1178, 608332032), (1188, 603211392), (1197, 598675968), (1216, 589321656), (1232, 581668128), (1254, 571463424), (1296, 552943776), (1302, 550395648), (1344, 533195784), (1364, 525377664), (1368, 523841472), (1386, 517038336), (1397, 512967168), (1408, 508959612), (1463, 489825792), (1488, 481596192), (1512, 473951808), (1524, 470219904), (1536, 466546311), (1539, 465636864), (1584, 452408544), (1596, 449006976), (1672, 428597568), (1674, 428085504), (1701, 421290496), (1728, 414707832), (1736, 412796736), (1767, 405554688), (1778, 403045632), (1782, 402140928), (1792, 399896838), (1824, 392881104), (1848, 387778752), (1881, 380975616), (1944, 368629184), (1953, 366930432), (1984, 361197144), (2016, 355463856), (2032, 352664928), (2046, 350251776), (2052, 349227648), (2079, 344692224), (2112, 339306408), (2128, 336755232), (2232, 321064128), (2268, 315967872), (2286, 313479936), (2304, 311030874), (2356, 304166016), (2376, 301605696), (2387, 300215808), (2394, 299337984), (2413, 296980992), (2432, 294660828), (2464, 290834064), (2508, 285731712), (2511, 285390336), (2592, 276471888), (2604, 275197824), (2667, 268697088), (2673, 268093952), (2688, 266597892), (2728, 262688832), (2736, 261920736), (2772, 258519168), (2794, 256483584), (2816, 254479806), (2926, 244912896), (2976, 240798096), (3024, 236975904), (3048, 235109952), (3069, 233501184), (3078, 232818432), (3168, 226204272), (3192, 224503488), (3344, 214298784), (3348, 214042752), (3402, 210645248), (3429, 208986624), (3456, 207353916), (3472, 206398368), (3534, 202777344), (3556, 201522816), (3564, 201070464), (3584, 199948419), (3591, 199558656), (3648, 196440552), (3696, 193889376), (3762, 190487808), (3888, 184314592), (3906, 183465216), (3937, 182020608), (3968, 180598572), (4032, 177731928), (4064, 176332464), (4092, 175125888), (4104, 174613824), (4123, 173809152), (4158, 172346112), (4191, 170989056), (4224, 169653204), (4256, 168377616), (4389, 163275264), (4464, 160532064), (4536, 157983936), (4572, 156739968), (4608, 155515437), (4617, 155212288), (4712, 152083008), (4752, 150802848), (4774, 150107904), (4788, 149668992), (4826, 148490496), (4864, 147330414), (4928, 145417032), (5016, 142865856), (5022, 142695168), (5184, 138235944), (5208, 137598912), (5301, 135184896), (5334, 134348544), (5346, 134046976), (5376, 133298946), (5456, 131344416), (5472, 130960368), (5544, 129259584), (5588, 128241792), (5632, 127239903), (5643, 126991872), (5852, 122456448), (5859, 122310144), (5952, 120399048), (6048, 118487952), (6096, 117554976), (6138, 116750592), (6156, 116409216), (6237, 114897408), (6336, 113102136), (6384, 112251744), (6479, 110605824), (6688, 107149392), (6696, 107021376), (6804, 105322624), (6858, 104493312), (6912, 103676958), (6944, 103199184), (7068, 101388672), (7112, 100761408), (7128, 100535232), (7161, 100071936), (7182, 99779328), (7239, 98993664), (7296, 98220276), (7392, 96944688), (7524, 95243904), (7533, 95130112), (7776, 92157296), (7812, 91732608), (7874, 91010304), (7936, 90299286), (8001, 89565696), (8064, 88865964), (8128, 88166232), (8184, 87562944), (8208, 87306912), (8246, 86904576), (8316, 86173056), (8382, 85494528), (8448, 84826602), (8512, 84188808), (8778, 81637632), (8928, 80266032), (9072, 78991968), (9144, 78369984), (9207, 77833728), (9234, 77606144), (9424, 76041504), (9504, 75401424), (9548, 75053952), (9576, 74834496), (9652, 74245248), (9728, 73665207), (9779, 73281024), (9856, 72708516), (10032, 71432928), (10044, 71347584), (10287, 69662208), (10368, 69117972), (10416, 68799456), (10602, 67592448), (10668, 67174272), (10692, 67023488), (10752, 66649473), (10773, 66519552), (10912, 65672208), (10944, 65480184), (11088, 64629792), (11176, 64120896), (11286, 63495936), (11704, 61228224), (11718, 61155072), (11811, 60673536), (11904, 60199524), (12096, 59243976), (12192, 58777488), (12276, 58375296), (12312, 58204608), (12369, 57936384), (12474, 57448704), (12573, 56996352), (12672, 56551068), (12768, 56125872), (12958, 55302912), (13167, 54425088), (13376, 53574696), (13392, 53510688), (13608, 52661312), (13716, 52246656), (13824, 51838479), (13888, 51599592), (14136, 50694336), (14224, 50380704), (14256, 50267616), (14322, 50035968), (14364, 49889664), (14478, 49496832), (14592, 49110138), (14784, 48472344), (15048, 47621952), (15066, 47565056), (15552, 46078648), (15624, 45866304), (15748, 45505152), (15872, 45149643), (15903, 45061632), (16002, 44782848), (16128, 44432982), (16256, 44083116), (16368, 43781472), (16416, 43653456), (16492, 43452288), (16632, 43086528), (16764, 42747264), (16891, 42425856), (16896, 42413301), (16929, 42330624), (17024, 42094404), (17556, 40818816), (17577, 40770048), (17856, 40133016), (18144, 39495984), (18288, 39184992), (18414, 38916864), (18468, 38803072), (18711, 38299136), (18848, 38020752), (19008, 37700712), (19096, 37526976), (19152, 37417248), (19304, 37122624), (19437, 36868608), (19558, 36640512), (19712, 36354258), (20064, 35716464), (20088, 35673792), (20574, 34831104), (20736, 34558986), (20832, 34399728), (21204, 33796224), (21336, 33587136), (21384, 33511744), (21483, 33357312), (21546, 33259776), (21717, 32997888), (21824, 32836104), (21888, 32740092), (22176, 32314896), (22352, 32060448), (22572, 31747968), (23408, 30614112), (23436, 30577536), (23622, 30336768), (23808, 30099762), (24003, 29855232), (24192, 29621988), (24384, 29388744), (24552, 29187648), (24624, 29102304), (24738, 28968192), (24948, 28724352), (25146, 28498176), (25344, 28275534), (25536, 28062936), (25916, 27651456), (26334, 27212544), (26543, 26998272), (26752, 26787348), (26784, 26755344), (27216, 26330656), (27432, 26123328), (27559, 26002944), (27621, 25944576), (27776, 25799796), (28272, 25347168), (28448, 25190352), (28512, 25133808), (28644, 25017984), (28728, 24944832), (28956, 24748416), (29184, 24555069), (29337, 24427008), (29568, 24236172), (30096, 23810976), (30132, 23782528), (30861, 23220736), (31104, 23039324), (31248, 22933152), (31496, 22752576), (31806, 22530816), (32004, 22391424), (32256, 22216491), (32319, 22173184), (32512, 22041558), (32736, 21890736), (32832, 21826728), (32984, 21726144), (33264, 21543264), (33528, 21373632), (33782, 21212928), (33858, 21165312), (34048, 21047202), (35112, 20409408), (35154, 20385024), (35433, 20224512), (35712, 20066508), (36288, 19747992), (36576, 19592496), (36828, 19458432), (36936, 19401536), (37107, 19312128), (37422, 19149568), (37696, 19010376), (37719, 18998784), (38016, 18850356), (38192, 18763488), (38304, 18708624), (38608, 18561312), (38874, 18434304), (39116, 18320256), (39424, 18177129), (39501, 18141696), (40128, 17858232), (40176, 17836896), (41148, 17415552), (41472, 17279493), (41664, 17199864), (42408, 16898112), (42672, 16793568), (42768, 16755872), (42966, 16678656), (43092, 16629888), (43307, 16547328), (43434, 16498944), (43648, 16418052), (43776, 16370046), (44352, 16157448), (44704, 16030224), (45144, 15873984), (45353, 15800832), (46816, 15307056), (46872, 15288768), (47244, 15168384), (47616, 15049881), (47709, 15020544), (48006, 14927616), (48384, 14810994), (48768, 14694372), (49104, 14593824), (49248, 14551152), (49476, 14484096), (49896, 14362176), (50292, 14249088), (50673, 14141952), (50688, 14137767), (50787, 14110208), (51072, 14031468), (51832, 13825728), (52668, 13606272), (52731, 13590016), (53086, 13499136), (53504, 13393674), (53568, 13377672), (54432, 13165328), (54864, 13061664), (55118, 13001472), (55242, 12972288), (55552, 12899898), (56544, 12673584), (56896, 12595176), (57024, 12566904), (57288, 12508992), (57456, 12472416), (57912, 12374208), (58311, 12289536), (58674, 12213504), (59136, 12118086), (60192, 11905488), (60264, 11891264), (61722, 11610368), (62208, 11519662), (62496, 11466576), (62992, 11376288), (63612, 11265408), (64008, 11195712), (64449, 11119104), (64638, 11086592), (65024, 11020779), (65151, 10999296), (65472, 10945368), (65664, 10913364), (65968, 10863072), (66528, 10771632), (67056, 10686816), (67564, 10606464), (67716, 10582656), (68096, 10523601), (70224, 10204704), (70308, 10192512), (70866, 10112256), (71424, 10033254), (72009, 9951744), (72576, 9873996), (73152, 9796248), (73656, 9729216), (73872, 9700768), (74214, 9656064), (74803, 9580032), (74844, 9574784), (75392, 9505188), (75438, 9499392), (76032, 9425178), (76384, 9381744), (76608, 9354312), (77216, 9280656), (77748, 9217152), (78232, 9160128), (79002, 9070848), (79629, 8999424), (80256, 8929116), (80352, 8918448), (82296, 8707776), (82677, 8667648), (82863, 8648192), (83328, 8599932), (84816, 8449056), (85344, 8396784), (85536, 8377936), (85932, 8339328), (86184, 8314944), (86614, 8273664), (86868, 8249472), (87296, 8209026), (87552, 8185023), (88011, 8142336), (88704, 8078724), (89408, 8015112), (90288, 7936992), (90706, 7900416), (93632, 7653528), (93744, 7644384), (94488, 7584192), (95418, 7510272), (96012, 7463808), (96768, 7405497), (97536, 7347186), (98208, 7296912), (98496, 7275576), (98952, 7242048), (99792, 7181088), (100584, 7124544), (101346, 7070976), (101574, 7055104), (102144, 7015734), (103664, 6912864), (105336, 6803136), (105462, 6795008), (106172, 6749568), (106299, 6741504), (107008, 6696837), (107136, 6688836), (108864, 6582664), (109728, 6530832), (110236, 6500736), (110484, 6486144), (111104, 6449949), (111321, 6437376), (113088, 6336792), (113157, 6332928), (113792, 6297588), (114048, 6283452), (114576, 6254496), (114912, 6236208), (115824, 6187104), (116622, 6144768), (117348, 6106752), (118272, 6059043), (118503, 6047232), (120384, 5952744), (120528, 5945632), (123444, 5805184), (124416, 5759831), (124992, 5733288), (125984, 5688144), (127224, 5632704), (128016, 5597856), (128898, 5559552), (129276, 5543296), (129921, 5515776), (130302, 5499648), (130944, 5472684), (131328, 5456682), (131936, 5431536), (133056, 5385816), (134112, 5343408), (135128, 5303232), (135432, 5291328), (136059, 5266944), (140448, 5102352), (140616, 5096256), (141732, 5056128), (142848, 5016627), (143127, 5006848), (144018, 4975872), (145152, 4936998), (146304, 4898124), (147312, 4864608), (147744, 4850384), (148428, 4828032), (149606, 4790016), (149688, 4787392), (150784, 4752594), (150876, 4749696), (152019, 4713984), (152064, 4712589), (152768, 4690872), (153216, 4677156), (154432, 4640328), (155496, 4608576), (156464, 4580064), (158004, 4535424), (159258, 4499712), (160512, 4464558), (160704, 4459224), (164592, 4353888), (165354, 4333824), (165726, 4324096), (166656, 4299966), (169632, 4224528), (170688, 4198392), (171072, 4188968), (171864, 4169664), (172368, 4157472), (173228, 4136832), (173736, 4124736), (174592, 4104513), (174933, 4096512), (176022, 4071168), (177408, 4039362), (178816, 4007556), (180576, 3968496), (181412, 3950208), (185801, 3856896), (187264, 3826764), (187488, 3822192), (188976, 3792096), (190836, 3755136), (192024, 3731904), (193347, 3706368), (195072, 3673593), (195453, 3666432), (196416, 3648456), (196992, 3637788), (197904, 3621024), (199584, 3590544), (201168, 3562272), (202692, 3535488), (203148, 3527552), (204288, 3507867), (207328, 3456432), (210672, 3401568), (210924, 3397504), (212344, 3374784), (212598, 3370752), (214272, 3344418), (216027, 3317248), (217728, 3291332), (219456, 3265416), (220472, 3250368), (220968, 3243072), (222642, 3218688), (224409, 3193344), (226176, 3168396), (226314, 3166464), (227584, 3148794), (228096, 3141726), (229152, 3127248), (229824, 3118104), (231648, 3093552), (233244, 3072384), (234696, 3053376), (237006, 3023616), (238887, 2999808), (240768, 2976372), (241056, 2972816), (246888, 2902592), (248031, 2889216), (249984, 2866644), (251968, 2844072), (254448, 2816352), (256032, 2798928), (257796, 2779776), (258552, 2771648), (259842, 2757888), (260604, 2749824), (261888, 2736342), (262656, 2728341), (263872, 2715768), (264033, 2714112), (266112, 2692908), (268224, 2671704), (270256, 2651616), (270864, 2645664), (272118, 2633472), (280896, 2551176), (281232, 2548128), (283464, 2528064), (286254, 2503424), (288036, 2487936), (290304, 2468499), (292608, 2449062), (294624, 2432304), (295488, 2425192), (296856, 2414016), (299212, 2395008), (299376, 2393696), (301568, 2376297), (301752, 2374848), (303149, 2363904), (304038, 2356992), (305536, 2345436), (306432, 2338578), (308864, 2320164), (310992, 2304288), (312928, 2290032), (316008, 2267712), (318516, 2249856), (318897, 2247168), (321024, 2232279), (321408, 2229612), (329184, 2176944), (330708, 2166912), (331452, 2162048), (333312, 2149983), (333963, 2145792), (339264, 2112264), (339471, 2110976), (341376, 2099196), (342144, 2094484), (343728, 2084832), (344736, 2078736), (346456, 2068416), (347472, 2062368), (349866, 2048256), (352044, 2035584), (354816, 2019681), (355509, 2015744), (357632, 2003778), (361152, 1984248), (362824, 1975104), (371602, 1928448), (374528, 1913382), (374976, 1911096), (377952, 1896048), (381672, 1877568), (384048, 1865952), (386694, 1853184), (389763, 1838592), (390906, 1833216), (392832, 1824228), (393984, 1818894), (395808, 1810512), (399168, 1795272), (402336, 1781136), (405384, 1767744), (406296, 1763776), (408177, 1755648), (414656, 1728216), (421344, 1700784), (421848, 1698752), (424688, 1687392), (425196, 1685376), (428544, 1672209), (432054, 1658624), (435456, 1645666), (438912, 1632708), (440944, 1625184), (441936, 1621536), (445284, 1609344), (448818, 1596672), (452352, 1584198), (452628, 1583232), (455168, 1574397), (456057, 1571328), (456192, 1570863), (458304, 1563624), (459648, 1559052), (463296, 1546776), (466488, 1536192), (469392, 1526688), (474012, 1511808), (477774, 1499904), (481536, 1488186), (482112, 1486408), (493776, 1451296), (496062, 1444608), (499968, 1433322), (503936, 1422036), (508896, 1408176), (512064, 1399464), (515592, 1389888), (517104, 1385824), (519684, 1378944), (521208, 1374912), (523621, 1368576), (523776, 1368171), (524799, 1365504), (527744, 1357884), (528066, 1357056), (532224, 1346454), (536448, 1335852), (540512, 1325808), (541728, 1322832), (544236, 1316736), (557403, 1285632), (561792, 1275588), (562464, 1274064), (566928, 1264032), (572508, 1251712), (576072, 1243968), (580041, 1235456), (585216, 1224531), (586359, 1222144), (589248, 1216152), (590976, 1212596), (593712, 1207008), (598424, 1197504), (598752, 1196848), (603504, 1187424), (606298, 1181952), (608076, 1178496), (611072, 1172718), (612864, 1169289), (617728, 1160082), (621984, 1152144), (625856, 1145016), (632016, 1133856), (637032, 1124928), (637794, 1123584), (642816, 1114806), (658368, 1088472), (661416, 1083456), (662904, 1081024), (667926, 1072896), (673227, 1064448), (678528, 1056132), (678942, 1055488), (682752, 1049598), (684288, 1047242), (687456, 1042416), (689472, 1039368), (692912, 1034208), (694944, 1031184), (699732, 1024128), (704088, 1017792), (711018, 1007872), (715264, 1001889), (716661, 999936), (722304, 992124), (725648, 987552), (743204, 964224), (744093, 963072), (749056, 956691), (749952, 955548), (755904, 948024), (763344, 938784), (768096, 932976), (773388, 926592), (779526, 919296), (781812, 916608), (785664, 912114), (787968, 909447), (791616, 905256), (792099, 904704), (798336, 897636), (804672, 890568), (810768, 883872), (812592, 881888), (816354, 877824), (822833, 870912), (829312, 864108), (842688, 850392), (843696, 849376)]