300516023808

素因数分解:

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

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 127, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 254, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 378, 381, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 486, 494, 504, 508, 512, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 728, 741, 756, 762, 768, 792, 798, 819, 832, 836, 858, 864, 889, 891, 896, 912, 924, 936, 972, 988, 1001, 1008, 1016, 1026, 1053, 1056, 1064, 1092, 1134, 1143, 1144, 1152, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1368, 1386, 1397, 1404, 1408, 1456, 1463, 1482, 1512, 1524, 1536, 1539, 1584, 1596, 1638, 1651, 1664, 1672, 1701, 1716, 1728, 1729, 1778, 1782, 1792, 1824, 1848, 1872, 1881, 1944, 1976, 2002, 2016, 2032, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2286, 2288, 2304, 2376, 2394, 2413, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2667, 2673, 2688, 2717, 2736, 2772, 2794, 2808, 2816, 2912, 2926, 2964, 3003, 3024, 3048, 3078, 3159, 3168, 3192, 3276, 3302, 3328, 3344, 3402, 3429, 3432, 3456, 3458, 3556, 3564, 3584, 3591, 3648, 3696, 3744, 3762, 3861, 3888, 3952, 4004, 4032, 4064, 4104, 4158, 4191, 4212, 4224, 4256, 4368, 4389, 4446, 4536, 4572, 4576, 4608, 4617, 4752, 4788, 4826, 4864, 4914, 4928, 4953, 4992, 5016, 5148, 5184, 5187, 5334, 5346, 5376, 5434, 5472, 5544, 5588, 5616, 5632, 5643, 5824, 5852, 5928, 6006, 6048, 6096, 6156, 6237, 6318, 6336, 6384, 6552, 6604, 6656, 6669, 6688, 6804, 6858, 6864, 6912, 6916, 7112, 7128, 7182, 7239, 7296, 7371, 7392, 7488, 7524, 7722, 7776, 7904, 8001, 8008, 8064, 8128, 8151, 8208, 8316, 8382, 8424, 8448, 8512, 8736, 8778, 8892, 9009, 9072, 9144, 9152, 9234, 9504, 9576, 9652, 9728, 9779, 9828, 9856, 9906, 9984, 10032, 10287, 10296, 10368, 10374, 10668, 10692, 10752, 10773, 10868, 10944, 11088, 11176, 11232, 11286, 11557, 11583, 11648, 11704, 11856, 12012, 12096, 12192, 12312, 12474, 12573, 12636, 12672, 12768, 13104, 13167, 13208, 13338, 13376, 13608, 13716, 13728, 13824, 13832, 14224, 14256, 14364, 14478, 14592, 14742, 14784, 14859, 14976, 15048, 15444, 15552, 15561, 15808, 16002, 16016, 16128, 16256, 16302, 16416, 16632, 16764, 16848, 16891, 16896, 16929, 17024, 17472, 17556, 17784, 18018, 18144, 18161, 18288, 18304, 18468, 18711, 19008, 19019, 19152, 19304, 19558, 19656, 19712, 19812, 19968, 20007, 20064, 20574, 20592, 20736, 20748, 21336, 21384, 21546, 21717, 21736, 21888, 22113, 22176, 22352, 22464, 22572, 23114, 23166, 23296, 23408, 23712, 24003, 24024, 24192, 24384, 24453, 24624, 24948, 25146, 25272, 25344, 25536, 26208, 26334, 26416, 26543, 26676, 26752, 27027, 27216, 27432, 27456, 27664, 28448, 28512, 28728, 28956, 29184, 29337, 29484, 29568, 29718, 29952, 30096, 30861, 30888, 31104, 31122, 31369, 31616, 32004, 32032, 32256, 32319, 32512, 32604, 32832, 33264, 33528, 33696, 33782, 33858, 34048, 34671, 34749, 34944, 35112, 35568, 36036, 36288, 36322, 36576, 36608, 36936, 37422, 37719, 38016, 38038, 38304, 38608, 39116, 39312, 39424, 39501, 39624, 40014, 40128, 41148, 41184, 41472, 41496, 42672, 42768, 43092, 43434, 43472, 43776, 44226, 44352, 44577, 44704, 44928, 45144, 46228, 46332, 46592, 46683, 46816, 47424, 48006, 48048, 48384, 48768, 48906, 49248, 49896, 50292, 50544, 50673, 50688, 50787, 51072, 52416, 52668, 52832, 53086, 53352, 53504, 54054, 54432, 54483, 54864, 54912, 55328, 56896, 57024, 57057, 57456, 57912, 58674, 58968, 59136, 59436, 59904, 60021, 60192, 61722, 61776, 62208, 62244, 62738, 63232, 64008, 64064, 64638, 65024, 65151, 65208, 65664, 66528, 67056, 67392, 67564, 67716, 68096, 69342, 69498, 69888, 70224, 71136, 72009, 72072, 72576, 72644, 73152, 73216, 73359, 73872, 74844, 75438, 76032, 76076, 76608, 77216, 78232, 78624, 79002, 79248, 79629, 80028, 80256, 81081, 82296, 82368, 82992, 85344, 85536, 86184, 86868, 86944, 87552, 88011, 88452, 88704, 89154, 89408, 89856, 90288, 92456, 92664, 93366, 93632, 94107, 94848, 96012, 96096, 96768, 97536, 97812, 98496, 99792, 100584, 101088, 101346, 101574, 102144, 104013, 104832, 105336, 105664, 106172, 106704, 107008, 108108, 108864, 108966, 109728, 109824, 110656, 113157, 113792, 114048, 114114, 114912, 115824, 117348, 117936, 118272, 118503, 118872, 120042, 120384, 123444, 123552, 124416, 124488, 125476, 126464, 127127, 128016, 128128, 129276, 130302, 130416, 131328, 133056, 133731, 134112, 134784, 135128, 135432, 138684, 138996, 139776, 140049, 140448, 142272, 144018, 144144, 145152, 145288, 146304, 146718, 147744, 149688, 150876, 152019, 152064, 152152, 153216, 154432, 156464, 157248, 158004, 158496, 159258, 160056, 160512, 162162, 163449, 164592, 164736, 165984, 170688, 171072, 171171, 172368, 173736, 173888, 176022, 176904, 177408, 178308, 178816, 179712, 180576, 184912, 185328, 185801, 186732, 187264, 188214, 189696, 192024, 192192, 195072, 195453, 195624, 196992, 199584, 201168, 202176, 202692, 203148, 204288, 208026, 209664, 210672, 211328, 212344, 213408, 216027, 216216, 217728, 217932, 219456, 219583, 219648, 220077, 221312, 226314, 227584, 228096, 228228, 229824, 231648, 234696, 235872, 237006, 237744, 238887, 240084, 240768, 243243, 246888, 247104, 248976, 250952, 254254, 256032, 256256, 258552, 260604, 260832, 262656, 264033, 266112, 267462, 268224, 269568, 270256, 270864, 277368, 277992, 280098, 280896, 282321, 284544, 288036, 288288, 290304, 290576, 292608, 293436, 295488, 299376, 301752, 304038, 304304, 306432, 308864, 312039, 312928, 314496, 316008, 316992, 318516, 320112, 321024, 324324, 326898, 329184, 329472, 331968, 339471, 341376, 342144, 342342, 344736, 345059, 347472, 347776, 352044, 353808, 354816, 355509, 356616, 357632, 361152, 369824, 370656, 371602, 373464, 374528, 376428, 379392, 381381, 384048, 384384, 390906, 391248, 393984, 399168, 401193, 402336, 404352, 405384, 406296, 416052, 419328, 420147, 421344, 422656, 424688, 426816, 432054, 432432, 435456, 435864, 438912, 439166, 440154, 442624, 452628, 455168, 456057, 456192, 456456, 459648, 463296, 469392, 471744, 474012, 475488, 477774, 480168, 481536, 486486, 490347, 493776, 494208, 497952, 501904, 508508, 512064, 512512, 513513, 517104, 521208, 521664, 528066, 532224, 534924, 536448, 539136, 540512, 541728, 554736, 555984, 557403, 560196, 561792, 564642, 569088, 576072, 576576, 581152, 585216, 586359, 586872, 590976, 598752, 603504, 608076, 608608, 612864, 617728, 624078, 625856, 628992, 632016, 633984, 637032, 640224, 648648, 653796, 658368, 658749, 658944, 660231, 663936, 678942, 682752, 684288, 684684, 689472, 690118, 694944, 695552, 704088, 707616, 711018, 713232, 715264, 716661, 722304, 739648, 741312, 743204, 746928, 749056, 752856, 762762, 768096, 768768, 781812, 782496, 787968, 792099, 798336, 802386, 804672, 808704, 810768, 812592, 832104, 840294, 842688, 845312, 846963, 849376, 853632, 864108, 864864, 870912, 871728, 877824, 878332, 880308, 885248, 905256, 912114, 912912, 919296, 926592, 936117, 938784, 943488, 948024, 950976, 955548, 960336, 963072, 972972, 980694, 987552, 988416, 995904, 1003808, 1017016, 1024128, 1027026, 1034208, 1035177, 1042416, 1043328, 1056132, 1064448, 1069848, 1072896, 1081024, 1083456, 1109472, 1111968, 1114806, 1120392, 1123584, 1129284, 1138176, 1144143, 1152144, 1153152, 1162304, 1172718, 1173744, 1181952, 1197504, 1207008, 1216152, 1217216, 1235456, 1248156, 1251712, 1257984, 1264032, 1267968, 1274064, 1280448, 1297296, 1307592, 1316736, 1317498, 1320462, 1327872, 1357884, 1365504, 1368171, 1368576, 1369368, 1378944, 1380236, 1389888, 1391104, 1408176, 1415232, 1422036, 1426464, 1433322, 1444608, 1471041, 1479296, 1482624, 1486408, 1493856, 1505712, 1525524, 1536192, 1537536, 1540539, 1563624, 1564992, 1584198, 1596672, 1604772, 1609344, 1617408, 1621536, 1625184, 1664208, 1672209, 1680588, 1685376, 1693926, 1698752, 1707264, 1728216, 1729728, 1743456, 1755648, 1756664, 1760616, 1810512, 1824228, 1825824, 1838592, 1853184, 1872234, 1877568, 1886976, 1896048, 1901952, 1911096, 1920672, 1945944, 1961388, 1975104, 1976247, 1976832, 1991808, 2007616, 2034032, 2048256, 2054052, 2068416, 2070354, 2084832, 2086656, 2112264, 2139696, 2145792, 2149983, 2162048, 2166912, 2218944, 2223936, 2229612, 2240784, 2247168, 2258568, 2288286, 2304288, 2306304, 2324608, 2345436, 2347488, 2363904, 2376297, 2395008, 2414016, 2415413, 2432304, 2434432, 2496312, 2503424, 2528064, 2535936, 2540889, 2548128, 2560896, 2594592, 2615184, 2633472, 2634996, 2640924, 2655744, 2715768, 2736342, 2738736, 2757888, 2760472, 2779776, 2808351, 2816352, 2830464, 2844072, 2852928, 2866644, 2889216, 2942082, 2958592, 2965248, 2972816, 2987712, 3011424, 3051048, 3072384, 3081078, 3105531, 3127248, 3129984, 3168396, 3193344, 3209544, 3218688, 3243072, 3250368, 3328416, 3344418, 3361176, 3370752, 3387852, 3397504, 3414528, 3432429, 3456432, 3459456, 3486912, 3513328, 3521232, 3621024, 3648456, 3651648, 3706368, 3744468, 3755136, 3773952, 3792096, 3803904, 3822192, 3841344, 3891888, 3922776, 3950208, 3952494, 3983616, 4015232, 4068064, 4096512, 4104513, 4108104, 4136832, 4140708, 4169664, 4173312, 4224528, 4279392, 4299966, 4324096, 4333824, 4413123, 4437888, 4447872, 4459224, 4481568, 4517136, 4576572, 4608576, 4612608, 4621617, 4649216, 4690872, 4694976, 4752594, 4790016, 4828032, 4830826, 4864608, 4868864, 4992624, 5006848, 5016627, 5056128, 5081778, 5096256, 5121792, 5189184, 5230368, 5266944, 5269992, 5281848, 5431536, 5472684, 5477472, 5515776, 5520944, 5559552, 5616702, 5632704, 5660928, 5688144, 5705856, 5733288, 5884164, 5917184, 5928741, 5930496, 5945632, 5975424, 6022848, 6102096, 6144768, 6162156, 6211062, 6254496, 6259968, 6336792, 6419088, 6437376, 6449949, 6486144, 6500736, 6656832, 6688836, 6722352, 6741504, 6775704, 6795008, 6864858, 6912864, 6918912, 6973824, 7026656, 7042464, 7242048, 7246239, 7296912, 7303296, 7488936, 7510272, 7584192, 7607808, 7622667, 7644384, 7682688, 7783776, 7845552, 7900416, 7904988, 7967232, 8030464, 8136128, 8209026, 8216208, 8273664, 8281416, 8339328, 8449056, 8558784, 8599932, 8648192, 8667648, 8826246, 8875776, 8895744, 8918448, 8963136, 9034272, 9153144, 9217152, 9243234, 9298432, 9316593, 9381744, 9389952, 9505188, 9580032, 9656064, 9661652, 9729216, 9737728, 9985248, 10033254, 10112256, 10163556, 10192512, 10243584, 10297287, 10378368, 10460736, 10539984, 10563696, 10863072, 10945368, 10954944, 11041888, 11119104, 11233404, 11265408, 11321856, 11376288, 11411712, 11466576, 11768328, 11857482, 11891264, 11950848, 12045696, 12204192, 12289536, 12324312, 12422124, 12508992, 12519936, 12673584, 12838176, 12899898, 12972288, 13001472, 13313664, 13377672, 13444704, 13551408, 13590016, 13729716, 13825728, 13837824, 13947648, 14053312, 14084928, 14484096, 14492478, 14593824, 14606592, 14977872, 15020544, 15049881, 15168384, 15245334, 15288768, 15365376, 15567552, 15691104, 15800832, 15809976, 16060928, 16272256, 16418052, 16432416, 16547328, 16562832, 16678656, 16898112, 17117568, 17199864, 17652492, 17751552, 17786223, 17791488, 17836896, 17926272, 18068544, 18306288, 18434304, 18486468, 18633186, 18763488, 18779904, 19010376, 19312128, 19323304, 19458432, 19970496, 20066508, 20224512, 20327112, 20385024, 20594574, 20756736, 20921472, 21079968, 21127392, 21726144, 21738717, 21890736, 21909888, 22083776, 22466808, 22530816, 22752576, 22823424, 22933152, 23536656, 23714964, 23782528, 23901696, 24091392, 24408384, 24648624, 24844248, 25017984, 25347168, 25676352, 25799796, 25944576, 26002944, 26627328, 26755344, 26889408, 27102816, 27459432, 27651456, 27895296, 27949779, 28106624, 28169856, 28968192, 28984956, 29187648, 29213184, 29955744, 30099762, 30336768, 30490668, 30577536, 30730752, 30891861, 31135104, 31382208, 31619952, 32544512, 32836104, 32864832, 33125664, 33357312, 33796224, 34235136, 34399728, 35304984, 35572446, 35673792, 35852544, 36137088, 36612576, 36868608, 36972936, 37266372, 37526976, 37559808, 38020752, 38646608, 38916864, 39940992, 40133016, 40654224, 40770048, 41189148, 41513472, 41842944, 42159936, 42254784, 43452288, 43477434, 43781472, 43819776, 44167552, 44933616, 45061632, 45149643, 45505152, 45866304, 47073312, 47429928, 47565056, 48182784, 48816768, 49297248, 49688496, 50035968, 50694336, 51352704, 51599592, 53254656, 53358669, 53510688, 53778816, 54205632, 54918864, 55302912, 55899558, 56213248, 56339712, 57936384, 57969912, 58375296, 59911488, 60199524, 60673536, 60981336, 61155072, 61783722, 62270208, 62764416, 63239904, 65089024, 65216151, 65672208, 65729664, 66251328, 67592448, 68470272, 68799456, 70609968, 71144892, 71347584, 71705088, 72274176, 73225152, 73945872, 74532744, 75053952, 76041504, 77293216, 77833728, 79881984, 80266032, 81308448, 82378296, 83685888, 83849337, 84319872, 84509568, 86904576, 86954868, 87562944, 87639552, 88335104, 89867232, 90299286, 91010304, 91732608, 94146624, 94859856, 95130112, 97633536, 98594496, 99376992, 100071936, 101388672, 102705408, 103199184, 106717338, 107021376, 107557632, 108411264, 109837728, 110605824, 111799116, 112426496, 112679424, 115939824, 116750592, 119822976, 120399048, 121962672, 122310144, 123567444, 124540416, 125528832, 126479808, 130432302, 131344416, 131459328, 132502656, 135184896, 137598912, 141219936, 142289784, 142695168, 144548352, 146450304, 147891744, 149065488, 150107904, 152083008, 154586432, 159763968, 160532064, 162616896, 164756592, 167698674, 168639744, 169019136, 173809152, 173909736, 175125888, 176670208, 179734464, 180598572, 182020608, 183465216, 188293248, 189719712, 195267072, 195648453, 197188992, 198753984, 202777344, 205410816, 206398368, 213434676, 214042752, 215115264, 216822528, 219675456, 223598232, 231879648, 233501184, 239645952, 240798096, 243925344, 247134888, 251057664, 252959616, 260864604, 262688832, 262918656, 265005312, 275197824, 282439872, 284579568, 285390336, 292900608, 295783488, 298130976, 300215808, 304166016, 309172864, 321064128, 325233792, 329513184, 335397348, 337279488, 338038272, 347819472, 350251776, 359468928, 361197144, 366930432, 376586496, 379439424, 391296906, 394377984, 397507968, 405554688, 412796736, 426869352, 428085504, 433645056, 439350912, 447196464, 463759296, 479291904, 481596192, 487850688, 494269776, 505919232, 521729208, 525377664, 530010624, 550395648, 564879744, 569159136, 585801216, 586945359, 591566976, 596261952, 608332032, 618345728, 642128256, 650467584, 659026368, 670794696, 695638944, 700503552, 718937856, 722394288, 753172992, 758878848, 782593812, 788755968, 795015936, 825593472, 853738704, 856171008, 878701824, 894392928, 927518592, 963192384, 975701376, 988539552, 1011838464, 1043458416, 1050755328, 1100791296, 1129759488, 1138318272, 1173890718, 1183133952, 1192523904, 1216664064, 1236691456, 1284256512, 1300935168, 1318052736, 1341589392, 1391277888, 1437875712, 1444788576, 1517757696, 1565187624, 1590031872, 1651186944, 1707477408, 1757403648, 1788785856, 1855037184, 1926384768, 1951402752, 1977079104, 2086916832, 2101510656, 2259518976, 2276636544, 2347781436, 2366267904, 2385047808, 2568513024, 2636105472, 2683178784, 2782555776, 2889577152, 3035515392, 3130375248, 3302373888, 3414954816, 3577571712, 3710074368, 3852769536, 3902805504, 3954158208, 4173833664, 4553273088, 4695562872, 4770095616, 5272210944, 5366357568, 5565111552, 5779154304, 6260750496, 6829909632, 7155143424, 7705539072, 7908316416, 8347667328, 9106546176, 9391125744, 10732715136, 11130223104, 11558308608, 12521500992, 13659819264, 14310286848, 15816632832, 16695334656, 18782251488, 21465430272, 23116617216, 25043001984, 27319638528, 33390669312, 37564502976, 42930860544, 50086003968, 75129005952, 100172007936, 150258011904, 300516023808]

約数ペア:

[(1, 300516023808), (2, 150258011904), (3, 100172007936), (4, 75129005952), (6, 50086003968), (7, 42930860544), (8, 37564502976), (9, 33390669312), (11, 27319638528), (12, 25043001984), (13, 23116617216), (14, 21465430272), (16, 18782251488), (18, 16695334656), (19, 15816632832), (21, 14310286848), (22, 13659819264), (24, 12521500992), (26, 11558308608), (27, 11130223104), (28, 10732715136), (32, 9391125744), (33, 9106546176), (36, 8347667328), (38, 7908316416), (39, 7705539072), (42, 7155143424), (44, 6829909632), (48, 6260750496), (52, 5779154304), (54, 5565111552), (56, 5366357568), (57, 5272210944), (63, 4770095616), (64, 4695562872), (66, 4553273088), (72, 4173833664), (76, 3954158208), (77, 3902805504), (78, 3852769536), (81, 3710074368), (84, 3577571712), (88, 3414954816), (91, 3302373888), (96, 3130375248), (99, 3035515392), (104, 2889577152), (108, 2782555776), (112, 2683178784), (114, 2636105472), (117, 2568513024), (126, 2385047808), (127, 2366267904), (128, 2347781436), (132, 2276636544), (133, 2259518976), (143, 2101510656), (144, 2086916832), (152, 1977079104), (154, 1951402752), (156, 1926384768), (162, 1855037184), (168, 1788785856), (171, 1757403648), (176, 1707477408), (182, 1651186944), (189, 1590031872), (192, 1565187624), (198, 1517757696), (208, 1444788576), (209, 1437875712), (216, 1391277888), (224, 1341589392), (228, 1318052736), (231, 1300935168), (234, 1284256512), (243, 1236691456), (247, 1216664064), (252, 1192523904), (254, 1183133952), (256, 1173890718), (264, 1138318272), (266, 1129759488), (273, 1100791296), (286, 1050755328), (288, 1043458416), (297, 1011838464), (304, 988539552), (308, 975701376), (312, 963192384), (324, 927518592), (336, 894392928), (342, 878701824), (351, 856171008), (352, 853738704), (364, 825593472), (378, 795015936), (381, 788755968), (384, 782593812), (396, 758878848), (399, 753172992), (416, 722394288), (418, 718937856), (429, 700503552), (432, 695638944), (448, 670794696), (456, 659026368), (462, 650467584), (468, 642128256), (486, 618345728), (494, 608332032), (504, 596261952), (508, 591566976), (512, 586945359), (513, 585801216), (528, 569159136), (532, 564879744), (546, 550395648), (567, 530010624), (572, 525377664), (576, 521729208), (594, 505919232), (608, 494269776), (616, 487850688), (624, 481596192), (627, 479291904), (648, 463759296), (672, 447196464), (684, 439350912), (693, 433645056), (702, 428085504), (704, 426869352), (728, 412796736), (741, 405554688), (756, 397507968), (762, 394377984), (768, 391296906), (792, 379439424), (798, 376586496), (819, 366930432), (832, 361197144), (836, 359468928), (858, 350251776), (864, 347819472), (889, 338038272), (891, 337279488), (896, 335397348), (912, 329513184), (924, 325233792), (936, 321064128), (972, 309172864), (988, 304166016), (1001, 300215808), (1008, 298130976), (1016, 295783488), (1026, 292900608), (1053, 285390336), (1056, 284579568), (1064, 282439872), (1092, 275197824), (1134, 265005312), (1143, 262918656), (1144, 262688832), (1152, 260864604), (1188, 252959616), (1197, 251057664), (1216, 247134888), (1232, 243925344), (1248, 240798096), (1254, 239645952), (1287, 233501184), (1296, 231879648), (1344, 223598232), (1368, 219675456), (1386, 216822528), (1397, 215115264), (1404, 214042752), (1408, 213434676), (1456, 206398368), (1463, 205410816), (1482, 202777344), (1512, 198753984), (1524, 197188992), (1536, 195648453), (1539, 195267072), (1584, 189719712), (1596, 188293248), (1638, 183465216), (1651, 182020608), (1664, 180598572), (1672, 179734464), (1701, 176670208), (1716, 175125888), (1728, 173909736), (1729, 173809152), (1778, 169019136), (1782, 168639744), (1792, 167698674), (1824, 164756592), (1848, 162616896), (1872, 160532064), (1881, 159763968), (1944, 154586432), (1976, 152083008), (2002, 150107904), (2016, 149065488), (2032, 147891744), (2052, 146450304), (2079, 144548352), (2106, 142695168), (2112, 142289784), (2128, 141219936), (2184, 137598912), (2223, 135184896), (2268, 132502656), (2286, 131459328), (2288, 131344416), (2304, 130432302), (2376, 126479808), (2394, 125528832), (2413, 124540416), (2432, 123567444), (2457, 122310144), (2464, 121962672), (2496, 120399048), (2508, 119822976), (2574, 116750592), (2592, 115939824), (2667, 112679424), (2673, 112426496), (2688, 111799116), (2717, 110605824), (2736, 109837728), (2772, 108411264), (2794, 107557632), (2808, 107021376), (2816, 106717338), (2912, 103199184), (2926, 102705408), (2964, 101388672), (3003, 100071936), (3024, 99376992), (3048, 98594496), (3078, 97633536), (3159, 95130112), (3168, 94859856), (3192, 94146624), (3276, 91732608), (3302, 91010304), (3328, 90299286), (3344, 89867232), (3402, 88335104), (3429, 87639552), (3432, 87562944), (3456, 86954868), (3458, 86904576), (3556, 84509568), (3564, 84319872), (3584, 83849337), (3591, 83685888), (3648, 82378296), (3696, 81308448), (3744, 80266032), (3762, 79881984), (3861, 77833728), (3888, 77293216), (3952, 76041504), (4004, 75053952), (4032, 74532744), (4064, 73945872), (4104, 73225152), (4158, 72274176), (4191, 71705088), (4212, 71347584), (4224, 71144892), (4256, 70609968), (4368, 68799456), (4389, 68470272), (4446, 67592448), (4536, 66251328), (4572, 65729664), (4576, 65672208), (4608, 65216151), (4617, 65089024), (4752, 63239904), (4788, 62764416), (4826, 62270208), (4864, 61783722), (4914, 61155072), (4928, 60981336), (4953, 60673536), (4992, 60199524), (5016, 59911488), (5148, 58375296), (5184, 57969912), (5187, 57936384), (5334, 56339712), (5346, 56213248), (5376, 55899558), (5434, 55302912), (5472, 54918864), (5544, 54205632), (5588, 53778816), (5616, 53510688), (5632, 53358669), (5643, 53254656), (5824, 51599592), (5852, 51352704), (5928, 50694336), (6006, 50035968), (6048, 49688496), (6096, 49297248), (6156, 48816768), (6237, 48182784), (6318, 47565056), (6336, 47429928), (6384, 47073312), (6552, 45866304), (6604, 45505152), (6656, 45149643), (6669, 45061632), (6688, 44933616), (6804, 44167552), (6858, 43819776), (6864, 43781472), (6912, 43477434), (6916, 43452288), (7112, 42254784), (7128, 42159936), (7182, 41842944), (7239, 41513472), (7296, 41189148), (7371, 40770048), (7392, 40654224), (7488, 40133016), (7524, 39940992), (7722, 38916864), (7776, 38646608), (7904, 38020752), (8001, 37559808), (8008, 37526976), (8064, 37266372), (8128, 36972936), (8151, 36868608), (8208, 36612576), (8316, 36137088), (8382, 35852544), (8424, 35673792), (8448, 35572446), (8512, 35304984), (8736, 34399728), (8778, 34235136), (8892, 33796224), (9009, 33357312), (9072, 33125664), (9144, 32864832), (9152, 32836104), (9234, 32544512), (9504, 31619952), (9576, 31382208), (9652, 31135104), (9728, 30891861), (9779, 30730752), (9828, 30577536), (9856, 30490668), (9906, 30336768), (9984, 30099762), (10032, 29955744), (10287, 29213184), (10296, 29187648), (10368, 28984956), (10374, 28968192), (10668, 28169856), (10692, 28106624), (10752, 27949779), (10773, 27895296), (10868, 27651456), (10944, 27459432), (11088, 27102816), (11176, 26889408), (11232, 26755344), (11286, 26627328), (11557, 26002944), (11583, 25944576), (11648, 25799796), (11704, 25676352), (11856, 25347168), (12012, 25017984), (12096, 24844248), (12192, 24648624), (12312, 24408384), (12474, 24091392), (12573, 23901696), (12636, 23782528), (12672, 23714964), (12768, 23536656), (13104, 22933152), (13167, 22823424), (13208, 22752576), (13338, 22530816), (13376, 22466808), (13608, 22083776), (13716, 21909888), (13728, 21890736), (13824, 21738717), (13832, 21726144), (14224, 21127392), (14256, 21079968), (14364, 20921472), (14478, 20756736), (14592, 20594574), (14742, 20385024), (14784, 20327112), (14859, 20224512), (14976, 20066508), (15048, 19970496), (15444, 19458432), (15552, 19323304), (15561, 19312128), (15808, 19010376), (16002, 18779904), (16016, 18763488), (16128, 18633186), (16256, 18486468), (16302, 18434304), (16416, 18306288), (16632, 18068544), (16764, 17926272), (16848, 17836896), (16891, 17791488), (16896, 17786223), (16929, 17751552), (17024, 17652492), (17472, 17199864), (17556, 17117568), (17784, 16898112), (18018, 16678656), (18144, 16562832), (18161, 16547328), (18288, 16432416), (18304, 16418052), (18468, 16272256), (18711, 16060928), (19008, 15809976), (19019, 15800832), (19152, 15691104), (19304, 15567552), (19558, 15365376), (19656, 15288768), (19712, 15245334), (19812, 15168384), (19968, 15049881), (20007, 15020544), (20064, 14977872), (20574, 14606592), (20592, 14593824), (20736, 14492478), (20748, 14484096), (21336, 14084928), (21384, 14053312), (21546, 13947648), (21717, 13837824), (21736, 13825728), (21888, 13729716), (22113, 13590016), (22176, 13551408), (22352, 13444704), (22464, 13377672), (22572, 13313664), (23114, 13001472), (23166, 12972288), (23296, 12899898), (23408, 12838176), (23712, 12673584), (24003, 12519936), (24024, 12508992), (24192, 12422124), (24384, 12324312), (24453, 12289536), (24624, 12204192), (24948, 12045696), (25146, 11950848), (25272, 11891264), (25344, 11857482), (25536, 11768328), (26208, 11466576), (26334, 11411712), (26416, 11376288), (26543, 11321856), (26676, 11265408), (26752, 11233404), (27027, 11119104), (27216, 11041888), (27432, 10954944), (27456, 10945368), (27664, 10863072), (28448, 10563696), (28512, 10539984), (28728, 10460736), (28956, 10378368), (29184, 10297287), (29337, 10243584), (29484, 10192512), (29568, 10163556), (29718, 10112256), (29952, 10033254), (30096, 9985248), (30861, 9737728), (30888, 9729216), (31104, 9661652), (31122, 9656064), (31369, 9580032), (31616, 9505188), (32004, 9389952), (32032, 9381744), (32256, 9316593), (32319, 9298432), (32512, 9243234), (32604, 9217152), (32832, 9153144), (33264, 9034272), (33528, 8963136), (33696, 8918448), (33782, 8895744), (33858, 8875776), (34048, 8826246), (34671, 8667648), (34749, 8648192), (34944, 8599932), (35112, 8558784), (35568, 8449056), (36036, 8339328), (36288, 8281416), (36322, 8273664), (36576, 8216208), (36608, 8209026), (36936, 8136128), (37422, 8030464), (37719, 7967232), (38016, 7904988), (38038, 7900416), (38304, 7845552), (38608, 7783776), (39116, 7682688), (39312, 7644384), (39424, 7622667), (39501, 7607808), (39624, 7584192), (40014, 7510272), (40128, 7488936), (41148, 7303296), (41184, 7296912), (41472, 7246239), (41496, 7242048), (42672, 7042464), (42768, 7026656), (43092, 6973824), (43434, 6918912), (43472, 6912864), (43776, 6864858), (44226, 6795008), (44352, 6775704), (44577, 6741504), (44704, 6722352), (44928, 6688836), (45144, 6656832), (46228, 6500736), (46332, 6486144), (46592, 6449949), (46683, 6437376), (46816, 6419088), (47424, 6336792), (48006, 6259968), (48048, 6254496), (48384, 6211062), (48768, 6162156), (48906, 6144768), (49248, 6102096), (49896, 6022848), (50292, 5975424), (50544, 5945632), (50673, 5930496), (50688, 5928741), (50787, 5917184), (51072, 5884164), (52416, 5733288), (52668, 5705856), (52832, 5688144), (53086, 5660928), (53352, 5632704), (53504, 5616702), (54054, 5559552), (54432, 5520944), (54483, 5515776), (54864, 5477472), (54912, 5472684), (55328, 5431536), (56896, 5281848), (57024, 5269992), (57057, 5266944), (57456, 5230368), (57912, 5189184), (58674, 5121792), (58968, 5096256), (59136, 5081778), (59436, 5056128), (59904, 5016627), (60021, 5006848), (60192, 4992624), (61722, 4868864), (61776, 4864608), (62208, 4830826), (62244, 4828032), (62738, 4790016), (63232, 4752594), (64008, 4694976), (64064, 4690872), (64638, 4649216), (65024, 4621617), (65151, 4612608), (65208, 4608576), (65664, 4576572), (66528, 4517136), (67056, 4481568), (67392, 4459224), (67564, 4447872), (67716, 4437888), (68096, 4413123), (69342, 4333824), (69498, 4324096), (69888, 4299966), (70224, 4279392), (71136, 4224528), (72009, 4173312), (72072, 4169664), (72576, 4140708), (72644, 4136832), (73152, 4108104), (73216, 4104513), (73359, 4096512), (73872, 4068064), (74844, 4015232), (75438, 3983616), (76032, 3952494), (76076, 3950208), (76608, 3922776), (77216, 3891888), (78232, 3841344), (78624, 3822192), (79002, 3803904), (79248, 3792096), (79629, 3773952), (80028, 3755136), (80256, 3744468), (81081, 3706368), (82296, 3651648), (82368, 3648456), (82992, 3621024), (85344, 3521232), (85536, 3513328), (86184, 3486912), (86868, 3459456), (86944, 3456432), (87552, 3432429), (88011, 3414528), (88452, 3397504), (88704, 3387852), (89154, 3370752), (89408, 3361176), (89856, 3344418), (90288, 3328416), (92456, 3250368), (92664, 3243072), (93366, 3218688), (93632, 3209544), (94107, 3193344), (94848, 3168396), (96012, 3129984), (96096, 3127248), (96768, 3105531), (97536, 3081078), (97812, 3072384), (98496, 3051048), (99792, 3011424), (100584, 2987712), (101088, 2972816), (101346, 2965248), (101574, 2958592), (102144, 2942082), (104013, 2889216), (104832, 2866644), (105336, 2852928), (105664, 2844072), (106172, 2830464), (106704, 2816352), (107008, 2808351), (108108, 2779776), (108864, 2760472), (108966, 2757888), (109728, 2738736), (109824, 2736342), (110656, 2715768), (113157, 2655744), (113792, 2640924), (114048, 2634996), (114114, 2633472), (114912, 2615184), (115824, 2594592), (117348, 2560896), (117936, 2548128), (118272, 2540889), (118503, 2535936), (118872, 2528064), (120042, 2503424), (120384, 2496312), (123444, 2434432), (123552, 2432304), (124416, 2415413), (124488, 2414016), (125476, 2395008), (126464, 2376297), (127127, 2363904), (128016, 2347488), (128128, 2345436), (129276, 2324608), (130302, 2306304), (130416, 2304288), (131328, 2288286), (133056, 2258568), (133731, 2247168), (134112, 2240784), (134784, 2229612), (135128, 2223936), (135432, 2218944), (138684, 2166912), (138996, 2162048), (139776, 2149983), (140049, 2145792), (140448, 2139696), (142272, 2112264), (144018, 2086656), (144144, 2084832), (145152, 2070354), (145288, 2068416), (146304, 2054052), (146718, 2048256), (147744, 2034032), (149688, 2007616), (150876, 1991808), (152019, 1976832), (152064, 1976247), (152152, 1975104), (153216, 1961388), (154432, 1945944), (156464, 1920672), (157248, 1911096), (158004, 1901952), (158496, 1896048), (159258, 1886976), (160056, 1877568), (160512, 1872234), (162162, 1853184), (163449, 1838592), (164592, 1825824), (164736, 1824228), (165984, 1810512), (170688, 1760616), (171072, 1756664), (171171, 1755648), (172368, 1743456), (173736, 1729728), (173888, 1728216), (176022, 1707264), (176904, 1698752), (177408, 1693926), (178308, 1685376), (178816, 1680588), (179712, 1672209), (180576, 1664208), (184912, 1625184), (185328, 1621536), (185801, 1617408), (186732, 1609344), (187264, 1604772), (188214, 1596672), (189696, 1584198), (192024, 1564992), (192192, 1563624), (195072, 1540539), (195453, 1537536), (195624, 1536192), (196992, 1525524), (199584, 1505712), (201168, 1493856), (202176, 1486408), (202692, 1482624), (203148, 1479296), (204288, 1471041), (208026, 1444608), (209664, 1433322), (210672, 1426464), (211328, 1422036), (212344, 1415232), (213408, 1408176), (216027, 1391104), (216216, 1389888), (217728, 1380236), (217932, 1378944), (219456, 1369368), (219583, 1368576), (219648, 1368171), (220077, 1365504), (221312, 1357884), (226314, 1327872), (227584, 1320462), (228096, 1317498), (228228, 1316736), (229824, 1307592), (231648, 1297296), (234696, 1280448), (235872, 1274064), (237006, 1267968), (237744, 1264032), (238887, 1257984), (240084, 1251712), (240768, 1248156), (243243, 1235456), (246888, 1217216), (247104, 1216152), (248976, 1207008), (250952, 1197504), (254254, 1181952), (256032, 1173744), (256256, 1172718), (258552, 1162304), (260604, 1153152), (260832, 1152144), (262656, 1144143), (264033, 1138176), (266112, 1129284), (267462, 1123584), (268224, 1120392), (269568, 1114806), (270256, 1111968), (270864, 1109472), (277368, 1083456), (277992, 1081024), (280098, 1072896), (280896, 1069848), (282321, 1064448), (284544, 1056132), (288036, 1043328), (288288, 1042416), (290304, 1035177), (290576, 1034208), (292608, 1027026), (293436, 1024128), (295488, 1017016), (299376, 1003808), (301752, 995904), (304038, 988416), (304304, 987552), (306432, 980694), (308864, 972972), (312039, 963072), (312928, 960336), (314496, 955548), (316008, 950976), (316992, 948024), (318516, 943488), (320112, 938784), (321024, 936117), (324324, 926592), (326898, 919296), (329184, 912912), (329472, 912114), (331968, 905256), (339471, 885248), (341376, 880308), (342144, 878332), (342342, 877824), (344736, 871728), (345059, 870912), (347472, 864864), (347776, 864108), (352044, 853632), (353808, 849376), (354816, 846963), (355509, 845312), (356616, 842688), (357632, 840294), (361152, 832104), (369824, 812592), (370656, 810768), (371602, 808704), (373464, 804672), (374528, 802386), (376428, 798336), (379392, 792099), (381381, 787968), (384048, 782496), (384384, 781812), (390906, 768768), (391248, 768096), (393984, 762762), (399168, 752856), (401193, 749056), (402336, 746928), (404352, 743204), (405384, 741312), (406296, 739648), (416052, 722304), (419328, 716661), (420147, 715264), (421344, 713232), (422656, 711018), (424688, 707616), (426816, 704088), (432054, 695552), (432432, 694944), (435456, 690118), (435864, 689472), (438912, 684684), (439166, 684288), (440154, 682752), (442624, 678942), (452628, 663936), (455168, 660231), (456057, 658944), (456192, 658749), (456456, 658368), (459648, 653796), (463296, 648648), (469392, 640224), (471744, 637032), (474012, 633984), (475488, 632016), (477774, 628992), (480168, 625856), (481536, 624078), (486486, 617728), (490347, 612864), (493776, 608608), (494208, 608076), (497952, 603504), (501904, 598752), (508508, 590976), (512064, 586872), (512512, 586359), (513513, 585216), (517104, 581152), (521208, 576576), (521664, 576072), (528066, 569088), (532224, 564642), (534924, 561792), (536448, 560196), (539136, 557403), (540512, 555984), (541728, 554736)]