304810361856

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:160

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 37, 38, 39, 42, 44, 47, 48, 52, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 94, 96, 99, 104, 111, 112, 114, 117, 126, 128, 132, 133, 141, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 188, 192, 198, 208, 209, 222, 224, 228, 231, 234, 247, 252, 256, 259, 264, 266, 273, 282, 286, 288, 296, 304, 308, 312, 329, 333, 336, 342, 352, 364, 376, 384, 396, 399, 407, 416, 418, 423, 429, 444, 448, 456, 462, 468, 481, 494, 504, 512, 517, 518, 528, 532, 546, 564, 572, 576, 592, 608, 611, 616, 624, 627, 658, 666, 672, 684, 693, 703, 704, 728, 741, 752, 768, 777, 792, 798, 814, 819, 832, 836, 846, 858, 888, 893, 896, 912, 924, 936, 962, 987, 988, 1001, 1008, 1024, 1034, 1036, 1056, 1064, 1092, 1128, 1144, 1152, 1184, 1197, 1216, 1221, 1222, 1232, 1248, 1254, 1287, 1316, 1332, 1344, 1368, 1386, 1406, 1408, 1443, 1456, 1463, 1482, 1504, 1536, 1551, 1554, 1584, 1596, 1628, 1638, 1664, 1672, 1692, 1716, 1729, 1739, 1776, 1786, 1792, 1824, 1833, 1848, 1872, 1881, 1924, 1974, 1976, 2002, 2016, 2068, 2072, 2109, 2112, 2128, 2184, 2223, 2256, 2288, 2304, 2331, 2368, 2394, 2432, 2442, 2444, 2464, 2496, 2508, 2574, 2632, 2664, 2679, 2688, 2717, 2736, 2772, 2812, 2816, 2849, 2886, 2912, 2926, 2961, 2964, 3003, 3008, 3072, 3102, 3108, 3168, 3192, 3256, 3276, 3328, 3344, 3367, 3384, 3432, 3458, 3478, 3552, 3572, 3584, 3619, 3648, 3663, 3666, 3696, 3744, 3762, 3848, 3948, 3952, 4004, 4032, 4136, 4144, 4218, 4224, 4256, 4277, 4329, 4368, 4389, 4446, 4512, 4576, 4608, 4653, 4662, 4736, 4788, 4864, 4884, 4888, 4921, 4928, 4992, 5016, 5148, 5187, 5217, 5264, 5291, 5328, 5358, 5376, 5434, 5472, 5499, 5544, 5624, 5632, 5698, 5772, 5824, 5852, 5922, 5928, 6006, 6016, 6204, 6216, 6251, 6327, 6336, 6384, 6512, 6552, 6656, 6688, 6721, 6734, 6768, 6864, 6916, 6956, 7104, 7144, 7168, 7238, 7296, 7326, 7332, 7392, 7488, 7524, 7696, 7733, 7896, 7904, 8008, 8037, 8064, 8151, 8272, 8288, 8436, 8448, 8512, 8547, 8554, 8658, 8736, 8778, 8892, 9009, 9024, 9139, 9152, 9216, 9306, 9324, 9472, 9576, 9728, 9768, 9776, 9823, 9842, 9856, 9984, 10032, 10101, 10296, 10374, 10434, 10528, 10582, 10656, 10716, 10752, 10857, 10868, 10944, 10998, 11088, 11248, 11264, 11396, 11544, 11609, 11648, 11704, 11844, 11856, 12012, 12032, 12173, 12408, 12432, 12502, 12654, 12672, 12768, 12831, 13024, 13104, 13167, 13312, 13376, 13442, 13468, 13536, 13728, 13832, 13912, 14208, 14288, 14476, 14592, 14652, 14664, 14763, 14784, 14976, 15048, 15392, 15466, 15561, 15651, 15792, 15808, 15873, 16016, 16074, 16128, 16302, 16544, 16576, 16872, 16896, 17024, 17094, 17108, 17316, 17472, 17556, 17784, 18018, 18048, 18278, 18304, 18612, 18648, 18753, 18944, 19019, 19129, 19152, 19456, 19536, 19552, 19646, 19684, 19712, 19968, 20064, 20163, 20202, 20592, 20748, 20868, 21056, 21164, 21312, 21432, 21504, 21714, 21736, 21888, 21996, 22176, 22496, 22607, 22792, 23088, 23199, 23218, 23296, 23408, 23688, 23712, 24024, 24064, 24346, 24453, 24816, 24864, 25004, 25308, 25344, 25536, 25641, 25662, 26048, 26208, 26334, 26752, 26884, 26936, 27072, 27417, 27456, 27664, 27824, 28416, 28576, 28952, 29184, 29304, 29328, 29469, 29526, 29568, 29952, 30096, 30303, 30784, 30932, 31122, 31302, 31584, 31616, 31746, 32032, 32148, 32256, 32571, 32604, 33041, 33088, 33152, 33744, 33792, 34048, 34188, 34216, 34632, 34827, 34944, 35112, 35568, 36036, 36096, 36519, 36556, 36608, 37037, 37224, 37296, 37506, 37888, 38038, 38258, 38304, 38493, 39072, 39104, 39292, 39368, 39424, 39936, 40128, 40326, 40404, 41184, 41496, 41736, 42112, 42328, 42624, 42864, 43428, 43472, 43776, 43992, 44289, 44352, 44992, 45214, 45584, 46176, 46398, 46436, 46592, 46816, 47047, 47376, 47424, 47619, 48048, 48128, 48692, 48906, 49632, 49728, 50008, 50616, 50688, 51072, 51282, 51324, 52096, 52416, 52668, 53504, 53768, 53872, 54131, 54144, 54834, 54912, 55328, 55648, 56259, 56832, 57057, 57152, 57387, 57904, 58368, 58608, 58656, 58938, 59052, 59136, 59904, 60192, 60489, 60606, 61568, 61864, 62244, 62604, 63168, 63232, 63492, 63973, 64064, 64296, 64512, 65142, 65208, 66082, 66176, 66304, 67488, 67821, 68096, 68376, 68432, 68761, 69264, 69597, 69654, 69888, 70224, 71136, 72072, 72192, 73038, 73112, 73216, 74074, 74448, 74592, 75012, 76076, 76516, 76608, 76986, 78144, 78208, 78584, 78736, 78848, 80256, 80652, 80808, 81263, 82251, 82368, 82992, 83472, 84224, 84656, 85248, 85728, 86856, 86944, 87552, 87984, 88407, 88578, 88704, 89984, 90428, 91168, 92352, 92796, 92872, 93184, 93632, 94094, 94752, 94848, 95238, 96096, 97384, 97812, 99123, 99264, 99456, 100016, 100529, 101232, 101376, 102144, 102564, 102648, 104192, 104481, 104832, 105336, 107008, 107536, 107744, 108262, 108288, 109557, 109668, 109824, 110656, 111111, 111296, 112518, 113664, 114114, 114304, 114774, 115808, 117216, 117312, 117876, 118104, 118272, 119808, 120384, 120978, 121212, 123136, 123728, 124488, 125208, 126336, 126464, 126984, 127699, 127946, 128128, 128592, 130284, 130416, 132164, 132352, 132608, 133903, 134976, 135642, 136192, 136752, 136864, 137522, 138528, 139194, 139308, 139776, 140448, 141141, 142272, 144144, 144384, 146076, 146224, 146432, 148148, 148896, 149184, 150024, 152152, 153032, 153216, 153972, 156288, 156416, 157168, 157472, 158249, 160512, 161304, 161616, 162393, 162526, 164502, 164736, 165984, 166944, 168448, 169312, 170496, 171171, 171456, 172161, 173712, 173888, 175104, 175968, 176814, 177156, 177408, 179968, 180856, 182336, 184704, 185592, 185744, 187264, 188188, 189504, 189696, 190476, 191919, 192192, 194768, 195624, 198246, 198528, 198912, 200032, 201058, 202464, 203463, 204288, 205128, 205296, 206283, 208384, 208962, 209664, 210672, 214016, 215072, 215488, 216524, 216576, 219114, 219336, 219648, 221312, 222222, 222592, 225036, 228228, 228608, 229548, 231287, 231616, 234432, 234624, 235752, 236208, 236544, 240768, 241956, 242424, 243789, 246272, 247456, 248677, 248976, 250416, 252672, 252928, 253968, 255398, 255892, 256256, 257184, 260568, 260832, 264328, 264704, 265216, 267806, 269952, 271284, 273504, 273728, 275044, 277056, 278388, 278616, 279552, 280896, 282282, 284544, 288288, 292152, 292448, 296296, 297369, 297792, 298368, 300048, 301587, 304304, 306064, 306432, 307944, 312576, 312832, 314336, 314944, 316498, 321024, 322608, 323232, 324786, 325052, 329004, 329472, 331968, 333333, 333888, 336896, 338624, 340992, 342342, 342912, 344322, 347424, 347776, 351936, 353628, 354312, 354816, 359936, 361712, 363451, 364672, 369408, 371184, 371488, 374528, 376376, 379008, 379392, 380952, 383097, 383838, 384384, 389536, 391248, 396492, 397056, 397824, 400064, 401709, 402116, 404928, 406926, 408576, 410256, 410592, 412566, 416768, 417924, 419328, 421344, 423423, 429533, 430144, 430976, 433048, 433152, 438228, 438672, 439296, 442624, 444444, 445184, 450072, 456456, 457216, 459096, 462574, 463232, 468864, 469248, 471504, 472416, 474747, 481536, 483912, 484848, 487179, 487578, 492544, 494912, 497354, 497952, 500832, 505344, 507936, 510796, 511784, 512512, 514368, 521136, 521664, 528656, 529408, 535612, 539904, 542568, 547008, 547456, 550088, 554112, 556776, 557232, 561792, 564564, 569088, 575757, 576576, 584304, 584896, 592592, 594738, 595584, 596736, 600096, 603174, 608608, 612128, 612864, 615888, 618849, 625152, 625664, 628672, 629888, 632996, 642048, 645216, 646464, 649572, 650104, 658008, 658944, 663936, 666666, 667776, 677248, 684684, 685824, 688644, 693861, 694848, 695552, 703703, 703872, 707256, 708624, 709632, 719872, 723424, 726902, 729344, 731367, 738816, 742368, 742976, 746031, 749056, 752752, 758016, 758784, 761904, 766194, 767676, 768768, 779072, 782496, 792984, 794112, 795648, 800128, 803418, 804232, 809856, 813852, 820512, 821184, 825132, 835848, 838656, 842688, 846846, 859066, 860288, 861952, 866096, 876456, 877344, 885248, 888888, 890368, 893893, 900144, 904761, 912912, 914432, 918192, 925148, 926464, 937728, 938496, 943008, 944832, 949494, 963072, 967824, 969696, 974358, 975156, 989824, 994708, 995904, 1001664, 1010688, 1015872, 1021592, 1023568, 1025024, 1028736, 1042272, 1043328, 1057312, 1071224, 1079808, 1085136, 1090353, 1094016, 1094912, 1100176, 1108224, 1113552, 1114464, 1123584, 1129128, 1138176, 1149291, 1151514, 1153152, 1168608, 1169792, 1185184, 1189476, 1191168, 1193472, 1200192, 1205127, 1206348, 1217216, 1224256, 1225728, 1231776, 1237698, 1250304, 1257344, 1259776, 1265992, 1288599, 1290432, 1292928, 1299144, 1300208, 1316016, 1317888, 1327872, 1333332, 1335552, 1354496, 1369368, 1371648, 1377288, 1387722, 1389696, 1391104, 1407406, 1407744, 1414512, 1417248, 1424241, 1446848, 1453804, 1458688, 1462734, 1477632, 1484736, 1485952, 1492062, 1498112, 1505504, 1516032, 1523808, 1532388, 1535352, 1537536, 1558144, 1564992, 1585968, 1588224, 1600256, 1606836, 1608464, 1619712, 1627704, 1641024, 1642368, 1650264, 1671696, 1685376, 1693692, 1718132, 1720576, 1723904, 1732192, 1740739, 1752912, 1754688, 1770496, 1777776, 1780736, 1787786, 1800288, 1809522, 1825824, 1836384, 1850296, 1852928, 1875456, 1876992, 1886016, 1889664, 1898988, 1926144, 1935648, 1939392, 1948716, 1950312, 1979648, 1989416, 1991808, 2003328, 2031744, 2043184, 2047136, 2057472, 2081583, 2084544, 2086656, 2111109, 2114624, 2142448, 2159616, 2170272, 2180706, 2188032, 2189824, 2200352, 2216448, 2227104, 2228928, 2238093, 2247168, 2258256, 2276352, 2298582, 2303028, 2306304, 2337216, 2339584, 2370368, 2378952, 2382336, 2386944, 2400384, 2410254, 2412696, 2434432, 2448512, 2463552, 2475396, 2514688, 2519552, 2531984, 2544157, 2577198, 2580864, 2585856, 2598288, 2600416, 2632032, 2655744, 2666664, 2671104, 2681679, 2708992, 2738736, 2743296, 2754576, 2775444, 2779392, 2782208, 2814812, 2815488, 2829024, 2834496, 2848482, 2893696, 2907608, 2917376, 2925468, 2969472, 2971904, 2984124, 3006731, 3011008, 3032064, 3047616, 3064776, 3070704, 3075072, 3116288, 3129984, 3171936, 3200512, 3213672, 3216928, 3239424, 3255408, 3271059, 3282048, 3284736, 3300528, 3343392, 3370752, 3387384, 3436264, 3441152, 3447808, 3464384, 3481478, 3505824, 3509376, 3555552, 3575572, 3600576, 3619044, 3651648, 3672768, 3700592, 3705856, 3750912, 3772032, 3779328, 3797976, 3865797, 3871296, 3878784, 3897432, 3900624, 3959296, 3978832, 3983616, 4006656, 4063488, 4086368, 4094272, 4114944, 4163166, 4169088, 4173312, 4222218, 4229248, 4284896, 4340544, 4361412, 4376064, 4379648, 4400704, 4432896, 4454208, 4457856, 4476186, 4494336, 4516512, 4597164, 4606056, 4612608, 4674432, 4679168, 4724863, 4740736, 4757904, 4764672, 4800768, 4820508, 4825392, 4868864, 4897024, 4927104, 4950792, 5029376, 5039104, 5063968, 5088314, 5154396, 5161728, 5171712, 5196576, 5200832, 5222217, 5264064, 5311488, 5333328, 5342208, 5363358, 5417984, 5477472, 5509152, 5550888, 5558784, 5629624, 5630976, 5658048, 5668992, 5696964, 5787392, 5815216, 5850936, 5938944, 5943808, 5968248, 6013462, 6022016, 6095232, 6129552, 6141408, 6232576, 6259968, 6333327, 6343872, 6401024, 6427344, 6433856, 6478848, 6510816, 6542118, 6564096, 6569472, 6601056, 6686784, 6741504, 6774768, 6872528, 6882304, 6928768, 6962956, 7011648, 7018752, 7111104, 7151144, 7201152, 7238088, 7303296, 7345536, 7401184, 7544064, 7558656, 7595952, 7632471, 7731594, 7742592, 7757568, 7794864, 7801248, 7918592, 7957664, 7967232, 8013312, 8045037, 8126976, 8172736, 8188544, 8229888, 8326332, 8338176, 8346624, 8444436, 8458496, 8569792, 8681088, 8722824, 8752128, 8801408, 8908416, 8915712, 8952372, 9020193, 9033024, 9194328, 9212112, 9225216, 9348864, 9358336, 9449726, 9481472, 9515808, 9601536, 9641016, 9650784, 9737728, 9794048, 9854208, 9901584, 10058752, 10127936, 10176628, 10308792, 10323456, 10343424, 10393152, 10401664, 10444434, 10528128, 10666656, 10726716, 10954944, 11018304, 11101776, 11117568, 11259248, 11316096, 11337984, 11393928, 11574784, 11630432, 11701872, 11877888, 11887616, 11936496, 12026924, 12044032, 12190464, 12259104, 12282816, 12465152, 12519936, 12666654, 12687744, 12854688, 12867712, 13021632, 13084236, 13128192, 13138944, 13202112, 13373568, 13483008, 13549536, 13745056, 13857536, 13925912, 14023296, 14037504, 14174589, 14222208, 14302288, 14402304, 14476176, 14606592, 14691072, 14802368, 15088128, 15117312, 15191904, 15264942, 15463188, 15485184, 15515136, 15589728, 15602496, 15666651, 15915328, 15934464, 16026624, 16090074, 16253952, 16345472, 16377088, 16652664, 16676352, 16888872, 16916992, 17139584, 17362176, 17445648, 17602816, 17816832, 17831424, 17904744, 18040386, 18066048, 18388656, 18424224, 18697728, 18899452, 18962944, 19031616, 19203072, 19282032, 19301568, 19475456, 19588096, 19708416, 19803168, 20255872, 20353256, 20617584, 20646912, 20786304, 20803328, 20888868, 21056256, 21333312, 21453432, 21909888, 22036608, 22203552, 22518496, 22632192, 22675968, 22787856, 22897413, 23149568, 23260864, 23403744, 23755776, 23872992, 24053848, 24088064, 24380928, 24518208, 24565632, 25039872, 25333308, 25375488, 25709376, 25735424, 26043264, 26168472, 26256384, 26404224, 26747136, 27060579, 27099072, 27490112, 27715072, 27851824, 28046592, 28075008, 28349178, 28444416, 28604576, 28804608, 28952352, 29213184, 29382144, 29604736, 30176256, 30383808, 30529884, 30926376, 30970368, 31030272, 31179456, 31204992, 31333302, 31830656, 32180148, 32690944, 32754176, 33074041, 33305328, 33352704, 33777744, 33833984, 34279168, 34724352, 34891296, 35205632, 35633664, 35662848, 35809488, 36080772, 36132096, 36777312, 36848448, 37395456, 37798904, 37925888, 38063232, 38564064, 38603136, 39416832, 39606336, 40511744, 40706512, 41235168, 41572608, 41606656, 41777736, 42112512, 42523767, 42666624, 42906864, 43819776, 44073216, 44407104, 45036992, 45264384, 45351936, 45575712, 45794826, 46521728, 46807488, 47745984, 48107696, 48176128, 48761856, 49036416, 49131264, 50666616, 50750976, 51418752, 51470848, 52086528, 52336944, 52808448, 53494272, 54121158, 54198144, 54980224, 55430144, 55703648, 56093184, 56698356, 56888832, 57209152, 57609216, 57904704, 58426368, 58764288, 59209472, 60767616, 61059768, 61852752, 61940736, 62358912, 62409984, 62666604, 63661312, 64360296, 65381888, 65508352, 66148082, 66610656, 67555488, 68558336, 69448704, 69782592, 70411264, 71267328, 71618976, 72161544, 72264192, 73554624, 73696896, 75597808, 76126464, 77128128, 77206272, 79212672, 81023488, 81413024, 82470336, 83145216, 83213312, 83555472, 84225024, 85047534, 85333248, 85813728, 87639552, 88146432, 88814208, 90073984, 90528768, 91151424, 91589652, 93043456, 93614976, 95491968, 96215392, 98072832, 98262528, 99222123, 101333232, 101501952, 102837504, 102941696, 104173056, 104673888, 105616896, 106988544, 108242316, 108396288, 109960448, 111407296, 112186368, 113396712, 113777664, 114418304, 115809408, 118418944, 121535232, 122119536, 123705504, 124717824, 124819968, 125333208, 127322624, 128720592, 130763776, 132296164, 133221312, 135110976, 137116672, 139565184, 143237952, 144323088, 144528384, 147109248, 147393792, 151195616, 152252928, 154256256, 154412544, 158425344, 162046976, 162826048, 164940672, 166290432, 167110944, 170095068, 170666496, 171627456, 175279104, 176292864, 177628416, 180147968, 182302848, 183179304, 186086912, 187229952, 190983936, 192430784, 196145664, 196525056, 198444246, 202666464, 205675008, 208346112, 209347776, 211233792, 216484632, 216792576, 219920896, 222814592, 226793424, 228836608, 231618816, 236837888, 243070464, 244239072, 247411008, 249435648, 249639936, 250666416, 254645248, 257441184, 264592328, 266442624, 270221952, 279130368, 286475904, 288646176, 294218496, 294787584, 297666369, 302391232, 304505856, 308512512, 308825088, 316850688, 325652096, 329881344, 334221888, 340190136, 341332992, 343254912, 355256832, 360295936, 364605696, 366358608, 372173824, 374459904, 381967872, 384861568, 392291328, 396888492, 405332928, 411350016, 418695552, 432969264, 433585152, 439841792, 445629184, 453586848, 457673216, 463237632, 486140928, 488478144, 494822016, 498871296, 501332832, 514882368, 529184656, 532885248, 540443904, 558260736, 572951808, 577292352, 588436992, 589575168, 595332738, 604782464, 617025024, 633701376, 651304192, 659762688, 668443776, 680380272, 686509824, 710513664, 720591872, 729211392, 732717216, 748919808, 763935744, 769723136, 793776984, 810665856, 837391104, 865938528, 891258368, 907173696, 915346432, 926475264, 976956288, 989644032, 1002665664, 1029764736, 1058369312, 1065770496, 1080887808, 1116521472, 1145903616, 1154584704, 1176873984, 1190665476, 1209564928, 1234050048, 1302608384, 1319525376, 1336887552, 1360760544, 1373019648, 1458422784, 1465434432, 1539446272, 1587553968, 1621331712, 1674782208, 1731877056, 1782516736, 1814347392, 1953912576, 1979288064, 2005331328, 2059529472, 2116738624, 2131540992, 2161775616, 2291807232, 2309169408, 2381330952, 2419129856, 2605216768, 2673775104, 2721521088, 2746039296, 2930868864, 3078892544, 3175107936, 3242663424, 3349564416, 3463754112, 3628694784, 3907825152, 3958576128, 4010662656, 4119058944, 4233477248, 4618338816, 4762661904, 4838259712, 5347550208, 5443042176, 5861737728, 6350215872, 6485326848, 6927508224, 7257389568, 7815650304, 8021325312, 8238117888, 8466954496, 9236677632, 9525323808, 10886084352, 11723475456, 12700431744, 13855016448, 14514779136, 16042650624, 16933908992, 19050647616, 21772168704, 23446950912, 25400863488, 27710032896, 33867817984, 38101295232, 43544337408, 50801726976, 76202590464, 101603453952, 152405180928, 304810361856]

約数ペア:

[(1, 304810361856), (2, 152405180928), (3, 101603453952), (4, 76202590464), (6, 50801726976), (7, 43544337408), (8, 38101295232), (9, 33867817984), (11, 27710032896), (12, 25400863488), (13, 23446950912), (14, 21772168704), (16, 19050647616), (18, 16933908992), (19, 16042650624), (21, 14514779136), (22, 13855016448), (24, 12700431744), (26, 11723475456), (28, 10886084352), (32, 9525323808), (33, 9236677632), (36, 8466954496), (37, 8238117888), (38, 8021325312), (39, 7815650304), (42, 7257389568), (44, 6927508224), (47, 6485326848), (48, 6350215872), (52, 5861737728), (56, 5443042176), (57, 5347550208), (63, 4838259712), (64, 4762661904), (66, 4618338816), (72, 4233477248), (74, 4119058944), (76, 4010662656), (77, 3958576128), (78, 3907825152), (84, 3628694784), (88, 3463754112), (91, 3349564416), (94, 3242663424), (96, 3175107936), (99, 3078892544), (104, 2930868864), (111, 2746039296), (112, 2721521088), (114, 2673775104), (117, 2605216768), (126, 2419129856), (128, 2381330952), (132, 2309169408), (133, 2291807232), (141, 2161775616), (143, 2131540992), (144, 2116738624), (148, 2059529472), (152, 2005331328), (154, 1979288064), (156, 1953912576), (168, 1814347392), (171, 1782516736), (176, 1731877056), (182, 1674782208), (188, 1621331712), (192, 1587553968), (198, 1539446272), (208, 1465434432), (209, 1458422784), (222, 1373019648), (224, 1360760544), (228, 1336887552), (231, 1319525376), (234, 1302608384), (247, 1234050048), (252, 1209564928), (256, 1190665476), (259, 1176873984), (264, 1154584704), (266, 1145903616), (273, 1116521472), (282, 1080887808), (286, 1065770496), (288, 1058369312), (296, 1029764736), (304, 1002665664), (308, 989644032), (312, 976956288), (329, 926475264), (333, 915346432), (336, 907173696), (342, 891258368), (352, 865938528), (364, 837391104), (376, 810665856), (384, 793776984), (396, 769723136), (399, 763935744), (407, 748919808), (416, 732717216), (418, 729211392), (423, 720591872), (429, 710513664), (444, 686509824), (448, 680380272), (456, 668443776), (462, 659762688), (468, 651304192), (481, 633701376), (494, 617025024), (504, 604782464), (512, 595332738), (517, 589575168), (518, 588436992), (528, 577292352), (532, 572951808), (546, 558260736), (564, 540443904), (572, 532885248), (576, 529184656), (592, 514882368), (608, 501332832), (611, 498871296), (616, 494822016), (624, 488478144), (627, 486140928), (658, 463237632), (666, 457673216), (672, 453586848), (684, 445629184), (693, 439841792), (703, 433585152), (704, 432969264), (728, 418695552), (741, 411350016), (752, 405332928), (768, 396888492), (777, 392291328), (792, 384861568), (798, 381967872), (814, 374459904), (819, 372173824), (832, 366358608), (836, 364605696), (846, 360295936), (858, 355256832), (888, 343254912), (893, 341332992), (896, 340190136), (912, 334221888), (924, 329881344), (936, 325652096), (962, 316850688), (987, 308825088), (988, 308512512), (1001, 304505856), (1008, 302391232), (1024, 297666369), (1034, 294787584), (1036, 294218496), (1056, 288646176), (1064, 286475904), (1092, 279130368), (1128, 270221952), (1144, 266442624), (1152, 264592328), (1184, 257441184), (1197, 254645248), (1216, 250666416), (1221, 249639936), (1222, 249435648), (1232, 247411008), (1248, 244239072), (1254, 243070464), (1287, 236837888), (1316, 231618816), (1332, 228836608), (1344, 226793424), (1368, 222814592), (1386, 219920896), (1406, 216792576), (1408, 216484632), (1443, 211233792), (1456, 209347776), (1463, 208346112), (1482, 205675008), (1504, 202666464), (1536, 198444246), (1551, 196525056), (1554, 196145664), (1584, 192430784), (1596, 190983936), (1628, 187229952), (1638, 186086912), (1664, 183179304), (1672, 182302848), (1692, 180147968), (1716, 177628416), (1729, 176292864), (1739, 175279104), (1776, 171627456), (1786, 170666496), (1792, 170095068), (1824, 167110944), (1833, 166290432), (1848, 164940672), (1872, 162826048), (1881, 162046976), (1924, 158425344), (1974, 154412544), (1976, 154256256), (2002, 152252928), (2016, 151195616), (2068, 147393792), (2072, 147109248), (2109, 144528384), (2112, 144323088), (2128, 143237952), (2184, 139565184), (2223, 137116672), (2256, 135110976), (2288, 133221312), (2304, 132296164), (2331, 130763776), (2368, 128720592), (2394, 127322624), (2432, 125333208), (2442, 124819968), (2444, 124717824), (2464, 123705504), (2496, 122119536), (2508, 121535232), (2574, 118418944), (2632, 115809408), (2664, 114418304), (2679, 113777664), (2688, 113396712), (2717, 112186368), (2736, 111407296), (2772, 109960448), (2812, 108396288), (2816, 108242316), (2849, 106988544), (2886, 105616896), (2912, 104673888), (2926, 104173056), (2961, 102941696), (2964, 102837504), (3003, 101501952), (3008, 101333232), (3072, 99222123), (3102, 98262528), (3108, 98072832), (3168, 96215392), (3192, 95491968), (3256, 93614976), (3276, 93043456), (3328, 91589652), (3344, 91151424), (3367, 90528768), (3384, 90073984), (3432, 88814208), (3458, 88146432), (3478, 87639552), (3552, 85813728), (3572, 85333248), (3584, 85047534), (3619, 84225024), (3648, 83555472), (3663, 83213312), (3666, 83145216), (3696, 82470336), (3744, 81413024), (3762, 81023488), (3848, 79212672), (3948, 77206272), (3952, 77128128), (4004, 76126464), (4032, 75597808), (4136, 73696896), (4144, 73554624), (4218, 72264192), (4224, 72161544), (4256, 71618976), (4277, 71267328), (4329, 70411264), (4368, 69782592), (4389, 69448704), (4446, 68558336), (4512, 67555488), (4576, 66610656), (4608, 66148082), (4653, 65508352), (4662, 65381888), (4736, 64360296), (4788, 63661312), (4864, 62666604), (4884, 62409984), (4888, 62358912), (4921, 61940736), (4928, 61852752), (4992, 61059768), (5016, 60767616), (5148, 59209472), (5187, 58764288), (5217, 58426368), (5264, 57904704), (5291, 57609216), (5328, 57209152), (5358, 56888832), (5376, 56698356), (5434, 56093184), (5472, 55703648), (5499, 55430144), (5544, 54980224), (5624, 54198144), (5632, 54121158), (5698, 53494272), (5772, 52808448), (5824, 52336944), (5852, 52086528), (5922, 51470848), (5928, 51418752), (6006, 50750976), (6016, 50666616), (6204, 49131264), (6216, 49036416), (6251, 48761856), (6327, 48176128), (6336, 48107696), (6384, 47745984), (6512, 46807488), (6552, 46521728), (6656, 45794826), (6688, 45575712), (6721, 45351936), (6734, 45264384), (6768, 45036992), (6864, 44407104), (6916, 44073216), (6956, 43819776), (7104, 42906864), (7144, 42666624), (7168, 42523767), (7238, 42112512), (7296, 41777736), (7326, 41606656), (7332, 41572608), (7392, 41235168), (7488, 40706512), (7524, 40511744), (7696, 39606336), (7733, 39416832), (7896, 38603136), (7904, 38564064), (8008, 38063232), (8037, 37925888), (8064, 37798904), (8151, 37395456), (8272, 36848448), (8288, 36777312), (8436, 36132096), (8448, 36080772), (8512, 35809488), (8547, 35662848), (8554, 35633664), (8658, 35205632), (8736, 34891296), (8778, 34724352), (8892, 34279168), (9009, 33833984), (9024, 33777744), (9139, 33352704), (9152, 33305328), (9216, 33074041), (9306, 32754176), (9324, 32690944), (9472, 32180148), (9576, 31830656), (9728, 31333302), (9768, 31204992), (9776, 31179456), (9823, 31030272), (9842, 30970368), (9856, 30926376), (9984, 30529884), (10032, 30383808), (10101, 30176256), (10296, 29604736), (10374, 29382144), (10434, 29213184), (10528, 28952352), (10582, 28804608), (10656, 28604576), (10716, 28444416), (10752, 28349178), (10857, 28075008), (10868, 28046592), (10944, 27851824), (10998, 27715072), (11088, 27490112), (11248, 27099072), (11264, 27060579), (11396, 26747136), (11544, 26404224), (11609, 26256384), (11648, 26168472), (11704, 26043264), (11844, 25735424), (11856, 25709376), (12012, 25375488), (12032, 25333308), (12173, 25039872), (12408, 24565632), (12432, 24518208), (12502, 24380928), (12654, 24088064), (12672, 24053848), (12768, 23872992), (12831, 23755776), (13024, 23403744), (13104, 23260864), (13167, 23149568), (13312, 22897413), (13376, 22787856), (13442, 22675968), (13468, 22632192), (13536, 22518496), (13728, 22203552), (13832, 22036608), (13912, 21909888), (14208, 21453432), (14288, 21333312), (14476, 21056256), (14592, 20888868), (14652, 20803328), (14664, 20786304), (14763, 20646912), (14784, 20617584), (14976, 20353256), (15048, 20255872), (15392, 19803168), (15466, 19708416), (15561, 19588096), (15651, 19475456), (15792, 19301568), (15808, 19282032), (15873, 19203072), (16016, 19031616), (16074, 18962944), (16128, 18899452), (16302, 18697728), (16544, 18424224), (16576, 18388656), (16872, 18066048), (16896, 18040386), (17024, 17904744), (17094, 17831424), (17108, 17816832), (17316, 17602816), (17472, 17445648), (17556, 17362176), (17784, 17139584), (18018, 16916992), (18048, 16888872), (18278, 16676352), (18304, 16652664), (18612, 16377088), (18648, 16345472), (18753, 16253952), (18944, 16090074), (19019, 16026624), (19129, 15934464), (19152, 15915328), (19456, 15666651), (19536, 15602496), (19552, 15589728), (19646, 15515136), (19684, 15485184), (19712, 15463188), (19968, 15264942), (20064, 15191904), (20163, 15117312), (20202, 15088128), (20592, 14802368), (20748, 14691072), (20868, 14606592), (21056, 14476176), (21164, 14402304), (21312, 14302288), (21432, 14222208), (21504, 14174589), (21714, 14037504), (21736, 14023296), (21888, 13925912), (21996, 13857536), (22176, 13745056), (22496, 13549536), (22607, 13483008), (22792, 13373568), (23088, 13202112), (23199, 13138944), (23218, 13128192), (23296, 13084236), (23408, 13021632), (23688, 12867712), (23712, 12854688), (24024, 12687744), (24064, 12666654), (24346, 12519936), (24453, 12465152), (24816, 12282816), (24864, 12259104), (25004, 12190464), (25308, 12044032), (25344, 12026924), (25536, 11936496), (25641, 11887616), (25662, 11877888), (26048, 11701872), (26208, 11630432), (26334, 11574784), (26752, 11393928), (26884, 11337984), (26936, 11316096), (27072, 11259248), (27417, 11117568), (27456, 11101776), (27664, 11018304), (27824, 10954944), (28416, 10726716), (28576, 10666656), (28952, 10528128), (29184, 10444434), (29304, 10401664), (29328, 10393152), (29469, 10343424), (29526, 10323456), (29568, 10308792), (29952, 10176628), (30096, 10127936), (30303, 10058752), (30784, 9901584), (30932, 9854208), (31122, 9794048), (31302, 9737728), (31584, 9650784), (31616, 9641016), (31746, 9601536), (32032, 9515808), (32148, 9481472), (32256, 9449726), (32571, 9358336), (32604, 9348864), (33041, 9225216), (33088, 9212112), (33152, 9194328), (33744, 9033024), (33792, 9020193), (34048, 8952372), (34188, 8915712), (34216, 8908416), (34632, 8801408), (34827, 8752128), (34944, 8722824), (35112, 8681088), (35568, 8569792), (36036, 8458496), (36096, 8444436), (36519, 8346624), (36556, 8338176), (36608, 8326332), (37037, 8229888), (37224, 8188544), (37296, 8172736), (37506, 8126976), (37888, 8045037), (38038, 8013312), (38258, 7967232), (38304, 7957664), (38493, 7918592), (39072, 7801248), (39104, 7794864), (39292, 7757568), (39368, 7742592), (39424, 7731594), (39936, 7632471), (40128, 7595952), (40326, 7558656), (40404, 7544064), (41184, 7401184), (41496, 7345536), (41736, 7303296), (42112, 7238088), (42328, 7201152), (42624, 7151144), (42864, 7111104), (43428, 7018752), (43472, 7011648), (43776, 6962956), (43992, 6928768), (44289, 6882304), (44352, 6872528), (44992, 6774768), (45214, 6741504), (45584, 6686784), (46176, 6601056), (46398, 6569472), (46436, 6564096), (46592, 6542118), (46816, 6510816), (47047, 6478848), (47376, 6433856), (47424, 6427344), (47619, 6401024), (48048, 6343872), (48128, 6333327), (48692, 6259968), (48906, 6232576), (49632, 6141408), (49728, 6129552), (50008, 6095232), (50616, 6022016), (50688, 6013462), (51072, 5968248), (51282, 5943808), (51324, 5938944), (52096, 5850936), (52416, 5815216), (52668, 5787392), (53504, 5696964), (53768, 5668992), (53872, 5658048), (54131, 5630976), (54144, 5629624), (54834, 5558784), (54912, 5550888), (55328, 5509152), (55648, 5477472), (56259, 5417984), (56832, 5363358), (57057, 5342208), (57152, 5333328), (57387, 5311488), (57904, 5264064), (58368, 5222217), (58608, 5200832), (58656, 5196576), (58938, 5171712), (59052, 5161728), (59136, 5154396), (59904, 5088314), (60192, 5063968), (60489, 5039104), (60606, 5029376), (61568, 4950792), (61864, 4927104), (62244, 4897024), (62604, 4868864), (63168, 4825392), (63232, 4820508), (63492, 4800768), (63973, 4764672), (64064, 4757904), (64296, 4740736), (64512, 4724863), (65142, 4679168), (65208, 4674432), (66082, 4612608), (66176, 4606056), (66304, 4597164), (67488, 4516512), (67821, 4494336), (68096, 4476186), (68376, 4457856), (68432, 4454208), (68761, 4432896), (69264, 4400704), (69597, 4379648), (69654, 4376064), (69888, 4361412), (70224, 4340544), (71136, 4284896), (72072, 4229248), (72192, 4222218), (73038, 4173312), (73112, 4169088), (73216, 4163166), (74074, 4114944), (74448, 4094272), (74592, 4086368), (75012, 4063488), (76076, 4006656), (76516, 3983616), (76608, 3978832), (76986, 3959296), (78144, 3900624), (78208, 3897432), (78584, 3878784), (78736, 3871296), (78848, 3865797), (80256, 3797976), (80652, 3779328), (80808, 3772032), (81263, 3750912), (82251, 3705856), (82368, 3700592), (82992, 3672768), (83472, 3651648), (84224, 3619044), (84656, 3600576), (85248, 3575572), (85728, 3555552), (86856, 3509376), (86944, 3505824), (87552, 3481478), (87984, 3464384), (88407, 3447808), (88578, 3441152), (88704, 3436264), (89984, 3387384), (90428, 3370752), (91168, 3343392), (92352, 3300528), (92796, 3284736), (92872, 3282048), (93184, 3271059), (93632, 3255408), (94094, 3239424), (94752, 3216928), (94848, 3213672), (95238, 3200512), (96096, 3171936), (97384, 3129984), (97812, 3116288), (99123, 3075072), (99264, 3070704), (99456, 3064776), (100016, 3047616), (100529, 3032064), (101232, 3011008), (101376, 3006731), (102144, 2984124), (102564, 2971904), (102648, 2969472), (104192, 2925468), (104481, 2917376), (104832, 2907608), (105336, 2893696), (107008, 2848482), (107536, 2834496), (107744, 2829024), (108262, 2815488), (108288, 2814812), (109557, 2782208), (109668, 2779392), (109824, 2775444), (110656, 2754576), (111111, 2743296), (111296, 2738736), (112518, 2708992), (113664, 2681679), (114114, 2671104), (114304, 2666664), (114774, 2655744), (115808, 2632032), (117216, 2600416), (117312, 2598288), (117876, 2585856), (118104, 2580864), (118272, 2577198), (119808, 2544157), (120384, 2531984), (120978, 2519552), (121212, 2514688), (123136, 2475396), (123728, 2463552), (124488, 2448512), (125208, 2434432), (126336, 2412696), (126464, 2410254), (126984, 2400384), (127699, 2386944), (127946, 2382336), (128128, 2378952), (128592, 2370368), (130284, 2339584), (130416, 2337216), (132164, 2306304), (132352, 2303028), (132608, 2298582), (133903, 2276352), (134976, 2258256), (135642, 2247168), (136192, 2238093), (136752, 2228928), (136864, 2227104), (137522, 2216448), (138528, 2200352), (139194, 2189824), (139308, 2188032), (139776, 2180706), (140448, 2170272), (141141, 2159616), (142272, 2142448), (144144, 2114624), (144384, 2111109), (146076, 2086656), (146224, 2084544), (146432, 2081583), (148148, 2057472), (148896, 2047136), (149184, 2043184), (150024, 2031744), (152152, 2003328), (153032, 1991808), (153216, 1989416), (153972, 1979648), (156288, 1950312), (156416, 1948716), (157168, 1939392), (157472, 1935648), (158249, 1926144), (160512, 1898988), (161304, 1889664), (161616, 1886016), (162393, 1876992), (162526, 1875456), (164502, 1852928), (164736, 1850296), (165984, 1836384), (166944, 1825824), (168448, 1809522), (169312, 1800288), (170496, 1787786), (171171, 1780736), (171456, 1777776), (172161, 1770496), (173712, 1754688), (173888, 1752912), (175104, 1740739), (175968, 1732192), (176814, 1723904), (177156, 1720576), (177408, 1718132), (179968, 1693692), (180856, 1685376), (182336, 1671696), (184704, 1650264), (185592, 1642368), (185744, 1641024), (187264, 1627704), (188188, 1619712), (189504, 1608464), (189696, 1606836), (190476, 1600256), (191919, 1588224), (192192, 1585968), (194768, 1564992), (195624, 1558144), (198246, 1537536), (198528, 1535352), (198912, 1532388), (200032, 1523808), (201058, 1516032), (202464, 1505504), (203463, 1498112), (204288, 1492062), (205128, 1485952), (205296, 1484736), (206283, 1477632), (208384, 1462734), (208962, 1458688), (209664, 1453804), (210672, 1446848), (214016, 1424241), (215072, 1417248), (215488, 1414512), (216524, 1407744), (216576, 1407406), (219114, 1391104), (219336, 1389696), (219648, 1387722), (221312, 1377288), (222222, 1371648), (222592, 1369368), (225036, 1354496), (228228, 1335552), (228608, 1333332), (229548, 1327872), (231287, 1317888), (231616, 1316016), (234432, 1300208), (234624, 1299144), (235752, 1292928), (236208, 1290432), (236544, 1288599), (240768, 1265992), (241956, 1259776), (242424, 1257344), (243789, 1250304), (246272, 1237698), (247456, 1231776), (248677, 1225728), (248976, 1224256), (250416, 1217216), (252672, 1206348), (252928, 1205127), (253968, 1200192), (255398, 1193472), (255892, 1191168), (256256, 1189476), (257184, 1185184), (260568, 1169792), (260832, 1168608), (264328, 1153152), (264704, 1151514), (265216, 1149291), (267806, 1138176), (269952, 1129128), (271284, 1123584), (273504, 1114464), (273728, 1113552), (275044, 1108224), (277056, 1100176), (278388, 1094912), (278616, 1094016), (279552, 1090353), (280896, 1085136), (282282, 1079808), (284544, 1071224), (288288, 1057312), (292152, 1043328), (292448, 1042272), (296296, 1028736), (297369, 1025024), (297792, 1023568), (298368, 1021592), (300048, 1015872), (301587, 1010688), (304304, 1001664), (306064, 995904), (306432, 994708), (307944, 989824), (312576, 975156), (312832, 974358), (314336, 969696), (314944, 967824), (316498, 963072), (321024, 949494), (322608, 944832), (323232, 943008), (324786, 938496), (325052, 937728), (329004, 926464), (329472, 925148), (331968, 918192), (333333, 914432), (333888, 912912), (336896, 904761), (338624, 900144), (340992, 893893), (342342, 890368), (342912, 888888), (344322, 885248), (347424, 877344), (347776, 876456), (351936, 866096), (353628, 861952), (354312, 860288), (354816, 859066), (359936, 846846), (361712, 842688), (363451, 838656), (364672, 835848), (369408, 825132), (371184, 821184), (371488, 820512), (374528, 813852), (376376, 809856), (379008, 804232), (379392, 803418), (380952, 800128), (383097, 795648), (383838, 794112), (384384, 792984), (389536, 782496), (391248, 779072), (396492, 768768), (397056, 767676), (397824, 766194), (400064, 761904), (401709, 758784), (402116, 758016), (404928, 752752), (406926, 749056), (408576, 746031), (410256, 742976), (410592, 742368), (412566, 738816), (416768, 731367), (417924, 729344), (419328, 726902), (421344, 723424), (423423, 719872), (429533, 709632), (430144, 708624), (430976, 707256), (433048, 703872), (433152, 703703), (438228, 695552), (438672, 694848), (439296, 693861), (442624, 688644), (444444, 685824), (445184, 684684), (450072, 677248), (456456, 667776), (457216, 666666), (459096, 663936), (462574, 658944), (463232, 658008), (468864, 650104), (469248, 649572), (471504, 646464), (472416, 645216), (474747, 642048), (481536, 632996), (483912, 629888), (484848, 628672), (487179, 625664), (487578, 625152), (492544, 618849), (494912, 615888), (497354, 612864), (497952, 612128), (500832, 608608), (505344, 603174), (507936, 600096), (510796, 596736), (511784, 595584), (512512, 594738), (514368, 592592), (521136, 584896), (521664, 584304), (528656, 576576), (529408, 575757), (535612, 569088), (539904, 564564), (542568, 561792), (547008, 557232), (547456, 556776), (550088, 554112)]