858743786880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{149}}^1$

素因数の和:297

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 53, 54, 56, 58, 60, 62, 63, 64, 70, 72, 80, 84, 87, 90, 93, 96, 105, 106, 108, 112, 116, 120, 124, 126, 128, 135, 140, 144, 145, 149, 155, 159, 160, 168, 174, 180, 186, 189, 192, 203, 210, 212, 216, 217, 224, 232, 240, 248, 252, 261, 265, 270, 279, 280, 288, 290, 298, 310, 315, 318, 320, 336, 348, 360, 371, 372, 378, 384, 406, 420, 424, 432, 434, 435, 447, 448, 464, 465, 477, 480, 496, 504, 522, 530, 540, 558, 560, 576, 580, 596, 609, 620, 630, 636, 640, 651, 672, 696, 720, 742, 744, 745, 756, 783, 795, 812, 837, 840, 848, 864, 868, 870, 894, 896, 899, 928, 930, 945, 954, 960, 992, 1008, 1015, 1043, 1044, 1060, 1080, 1085, 1113, 1116, 1120, 1152, 1160, 1192, 1218, 1240, 1260, 1272, 1302, 1305, 1341, 1344, 1392, 1395, 1431, 1440, 1484, 1488, 1490, 1512, 1537, 1566, 1590, 1624, 1643, 1674, 1680, 1696, 1728, 1736, 1740, 1788, 1798, 1827, 1855, 1856, 1860, 1890, 1908, 1920, 1953, 1984, 2016, 2030, 2086, 2088, 2120, 2160, 2170, 2226, 2232, 2235, 2240, 2320, 2384, 2385, 2436, 2480, 2520, 2544, 2604, 2610, 2682, 2688, 2697, 2784, 2790, 2862, 2880, 2968, 2976, 2980, 3024, 3045, 3074, 3129, 3132, 3180, 3248, 3255, 3286, 3339, 3348, 3360, 3392, 3456, 3472, 3480, 3576, 3596, 3654, 3710, 3712, 3720, 3780, 3816, 3906, 3915, 3968, 4023, 4032, 4060, 4172, 4176, 4185, 4240, 4320, 4321, 4340, 4452, 4464, 4470, 4480, 4495, 4611, 4619, 4640, 4768, 4770, 4872, 4929, 4960, 5040, 5088, 5208, 5215, 5220, 5364, 5394, 5481, 5565, 5568, 5580, 5724, 5760, 5859, 5936, 5952, 5960, 6048, 6090, 6148, 6258, 6264, 6293, 6360, 6496, 6510, 6572, 6678, 6696, 6705, 6720, 6784, 6944, 6960, 7152, 7155, 7192, 7308, 7420, 7440, 7560, 7632, 7685, 7812, 7830, 7897, 8046, 8064, 8091, 8120, 8215, 8344, 8352, 8370, 8480, 8640, 8642, 8680, 8904, 8928, 8940, 8990, 9135, 9222, 9238, 9280, 9387, 9536, 9540, 9744, 9765, 9858, 9920, 10017, 10080, 10176, 10416, 10430, 10440, 10728, 10759, 10788, 10962, 11130, 11136, 11160, 11448, 11501, 11718, 11872, 11904, 11920, 12096, 12180, 12296, 12516, 12528, 12586, 12720, 12963, 12992, 13020, 13144, 13356, 13392, 13410, 13440, 13485, 13833, 13857, 13888, 13920, 14304, 14310, 14384, 14616, 14787, 14840, 14880, 15120, 15264, 15370, 15624, 15645, 15660, 15794, 16092, 16182, 16240, 16430, 16688, 16695, 16704, 16740, 16960, 17280, 17284, 17360, 17808, 17856, 17880, 17980, 18270, 18444, 18476, 18560, 18774, 18879, 19072, 19080, 19488, 19530, 19716, 19840, 20034, 20115, 20160, 20352, 20832, 20860, 20880, 21456, 21518, 21576, 21605, 21924, 22260, 22320, 22896, 23002, 23055, 23095, 23436, 23691, 23744, 23840, 24192, 24273, 24360, 24592, 24645, 25032, 25056, 25172, 25440, 25926, 25984, 26040, 26288, 26712, 26784, 26820, 26970, 27405, 27666, 27714, 27776, 27840, 28161, 28608, 28620, 28768, 29232, 29295, 29574, 29680, 29760, 30240, 30247, 30528, 30740, 31248, 31290, 31320, 31465, 31588, 32184, 32277, 32333, 32364, 32480, 32860, 33376, 33390, 33408, 33480, 33920, 34503, 34568, 34720, 35616, 35712, 35760, 35960, 36540, 36888, 36952, 37548, 37758, 38160, 38889, 38976, 39060, 39432, 39485, 40068, 40230, 40320, 40455, 41499, 41571, 41664, 41720, 41760, 42912, 43036, 43152, 43210, 43848, 44361, 44520, 44640, 45792, 46004, 46110, 46190, 46872, 46935, 47382, 47488, 47647, 47680, 48546, 48720, 49184, 49290, 50064, 50085, 50112, 50344, 50880, 51852, 52080, 52576, 53424, 53568, 53640, 53795, 53940, 54810, 55279, 55332, 55428, 55680, 56322, 56637, 57216, 57240, 57505, 57536, 58464, 58590, 59148, 59360, 59520, 60480, 60494, 61056, 61480, 62496, 62580, 62640, 62930, 63176, 64368, 64554, 64666, 64728, 64815, 64960, 65720, 66752, 66780, 66960, 69006, 69136, 69165, 69285, 69440, 71073, 71232, 71520, 71920, 73080, 73776, 73904, 73935, 75096, 75516, 76320, 77778, 77952, 78120, 78864, 78970, 80136, 80460, 80910, 82998, 83142, 83328, 83440, 83520, 85824, 86072, 86304, 86420, 87696, 88722, 89040, 89280, 90741, 91584, 92008, 92220, 92380, 93744, 93870, 94395, 94764, 95294, 95360, 96831, 96999, 97092, 97440, 98368, 98580, 100128, 100170, 100224, 100688, 101760, 103509, 103704, 104160, 105152, 106848, 107136, 107280, 107590, 107880, 109620, 110558, 110664, 110856, 112644, 113274, 114480, 115010, 115072, 116667, 116928, 117180, 118296, 118455, 118720, 120960, 120988, 121365, 122960, 124713, 124992, 125160, 125280, 125860, 126352, 128736, 129108, 129332, 129456, 129630, 129920, 131440, 133504, 133560, 133920, 133951, 138012, 138272, 138330, 138570, 138880, 140805, 142146, 142464, 142941, 143040, 143840, 146160, 147552, 147808, 147870, 150192, 151032, 151235, 152640, 155556, 156240, 157728, 157940, 160272, 160920, 161385, 161665, 161820, 165837, 165996, 166284, 166880, 167040, 169911, 171648, 172144, 172515, 172608, 172840, 175392, 177444, 178080, 178560, 181482, 183168, 184016, 184440, 184760, 187488, 187740, 188790, 189528, 190588, 193662, 193998, 194184, 194445, 194880, 196736, 197160, 200256, 200340, 201376, 207018, 207408, 207495, 207855, 208320, 210304, 213219, 213696, 214560, 215180, 215760, 219240, 221116, 221328, 221712, 221805, 225288, 226548, 228960, 229013, 230020, 233334, 233856, 234360, 236592, 236910, 237440, 238235, 241976, 242730, 244807, 245920, 249426, 249984, 250320, 250560, 251720, 252704, 257472, 258216, 258664, 258912, 259260, 262880, 267120, 267840, 267902, 272223, 276024, 276395, 276544, 276660, 277140, 281610, 283185, 284292, 285882, 286080, 287680, 290493, 290997, 292320, 295104, 295616, 295740, 300384, 302064, 302470, 305280, 310527, 311112, 312480, 315456, 315880, 320544, 321840, 322770, 323330, 323640, 331674, 331992, 332568, 333529, 333760, 339822, 344288, 345030, 345216, 345680, 350784, 354888, 355365, 356160, 362964, 368032, 368880, 369520, 374976, 375480, 377580, 379056, 381176, 387324, 387996, 388368, 388890, 389760, 394320, 400512, 400680, 401853, 402752, 414036, 414816, 414990, 415710, 416640, 426438, 427392, 428823, 429120, 430360, 431520, 438480, 442232, 442656, 443424, 443610, 450576, 453096, 453705, 457920, 458026, 460040, 466668, 468720, 473184, 473820, 476470, 483952, 484155, 484995, 485460, 489614, 491840, 497511, 498852, 500640, 501120, 503440, 505408, 514944, 516432, 517328, 517545, 517824, 518520, 525760, 534240, 535680, 535804, 544446, 552048, 552790, 553088, 553320, 554280, 563220, 566370, 568584, 571764, 575360, 580986, 581994, 583335, 584640, 590208, 591232, 591480, 600768, 604128, 604940, 621054, 622224, 623565, 624960, 630912, 631760, 641088, 643680, 645540, 646660, 647280, 663348, 663984, 665136, 667058, 667520, 669755, 679644, 687039, 688576, 690060, 691360, 701568, 709776, 710730, 712320, 714705, 725928, 734421, 736064, 737760, 739040, 749952, 750960, 755160, 758112, 762352, 774648, 775992, 776736, 777780, 788640, 801360, 803706, 805504, 816669, 828072, 829185, 829632, 829980, 831420, 849555, 852876, 857646, 858240, 860720, 863040, 872991, 876960, 884464, 885312, 886848, 887220, 901152, 906192, 907410, 915840, 916052, 920080, 933336, 937440, 937657, 946368, 947640, 952940, 967904, 968310, 969990, 970920, 979228, 983680, 995022, 997704, 1000587, 1001280, 1006880, 1010816, 1032864, 1034656, 1035090, 1035648, 1037040, 1051520, 1066095, 1068480, 1071608, 1088892, 1104096, 1105580, 1106640, 1108560, 1126440, 1132740, 1137168, 1143528, 1145065, 1161972, 1163988, 1166670, 1169280, 1182960, 1201536, 1205559, 1208256, 1209880, 1224035, 1242108, 1244448, 1247130, 1249920, 1263520, 1282176, 1286469, 1287360, 1291080, 1293320, 1294560, 1326696, 1327968, 1330272, 1334116, 1339510, 1359288, 1361115, 1374078, 1377152, 1380120, 1382720, 1419552, 1421460, 1429410, 1451856, 1452465, 1454985, 1468842, 1472128, 1475520, 1478080, 1492533, 1501920, 1510320, 1516224, 1524704, 1549296, 1551984, 1552635, 1553472, 1555560, 1577280, 1602720, 1603091, 1607412, 1633338, 1656144, 1658370, 1659264, 1659960, 1662840, 1667645, 1699110, 1705752, 1713649, 1715292, 1721440, 1726080, 1745982, 1753920, 1768928, 1770624, 1773696, 1774440, 1802304, 1812384, 1814820, 1832104, 1840160, 1866672, 1874880, 1875314, 1892736, 1895280, 1905880, 1935808, 1936620, 1939980, 1941840, 1958456, 1990044, 1995408, 2001174, 2002560, 2009265, 2013760, 2061117, 2065728, 2069312, 2070180, 2074080, 2132190, 2136960, 2143216, 2144115, 2177784, 2203263, 2208192, 2211160, 2213280, 2217120, 2252880, 2265480, 2274336, 2287056, 2290130, 2323944, 2327976, 2333340, 2365920, 2411118, 2416512, 2419760, 2448070, 2484216, 2487555, 2488896, 2494260, 2527040, 2572938, 2574720, 2582160, 2586640, 2589120, 2653392, 2655936, 2660544, 2668232, 2679020, 2718576, 2722230, 2748156, 2760240, 2765440, 2812971, 2839104, 2842920, 2858820, 2903712, 2904930, 2909970, 2937684, 2951040, 2956160, 2985066, 3001761, 3003840, 3020640, 3032448, 3049408, 3098592, 3103968, 3105270, 3106944, 3111120, 3154560, 3205440, 3206182, 3214824, 3266676, 3312288, 3316740, 3319920, 3325680, 3335290, 3398220, 3411504, 3427298, 3430584, 3435195, 3442880, 3491964, 3507840, 3537856, 3548880, 3604608, 3616677, 3624768, 3629640, 3664208, 3672105, 3680320, 3733344, 3749760, 3750628, 3790560, 3811760, 3871616, 3873240, 3879960, 3883680, 3916912, 3980088, 3990816, 4002348, 4018530, 4027520, 4083345, 4122234, 4131456, 4138624, 4140360, 4148160, 4264380, 4286432, 4288230, 4355568, 4364955, 4406526, 4416384, 4422320, 4426560, 4434240, 4505760, 4530960, 4548672, 4574112, 4580260, 4647888, 4655952, 4666680, 4688285, 4731840, 4809273, 4822236, 4839520, 4896140, 4968432, 4975110, 4977792, 4988520, 5002935, 5054080, 5140947, 5145876, 5164320, 5173280, 5178240, 5306784, 5311872, 5321088, 5336464, 5358040, 5437152, 5444460, 5496312, 5520480, 5625942, 5678208, 5685840, 5717640, 5807424, 5809860, 5819940, 5875368, 5970132, 6003522, 6007680, 6027795, 6041280, 6098816, 6183351, 6197184, 6207936, 6210540, 6222240, 6410880, 6412364, 6429648, 6432345, 6533352, 6609789, 6624576, 6633480, 6639840, 6651360, 6670580, 6796440, 6823008, 6854596, 6861168, 6870390, 6885760, 6983928, 7075712, 7097760, 7099403, 7233354, 7249536, 7259280, 7328416, 7344210, 7360640, 7462665, 7466688, 7501256, 7581120, 7623520, 7746480, 7759920, 7767360, 7833824, 7960176, 7981632, 8004696, 8015455, 8037060, 8166690, 8244468, 8280720, 8296320, 8438913, 8528760, 8568245, 8572864, 8576460, 8711136, 8729910, 8813052, 8844640, 8853120, 8868480, 9005283, 9011520, 9061920, 9097344, 9148224, 9160520, 9295776, 9311904, 9333360, 9376570, 9463680, 9618546, 9644472, 9679040, 9792280, 9936864, 9950220, 9977040, 10005870, 10281894, 10291752, 10305585, 10328640, 10346560, 10613568, 10672928, 10716080, 10874304, 10888920, 10992624, 11016315, 11040960, 11251884, 11371680, 11435280, 11614848, 11619720, 11639880, 11750736, 11940264, 12007044, 12055590, 12082560, 12366702, 12394368, 12415872, 12421080, 12444480, 12824728, 12859296, 12864690, 13066704, 13219578, 13249152, 13266960, 13279680, 13302720, 13341160, 13592880, 13646016, 13709192, 13722336, 13740780, 13967856, 14064855, 14195520, 14198806, 14427819, 14466708, 14518560, 14656832, 14688420, 14925330, 14933376, 15002512, 15008805, 15162240, 15247040, 15422841, 15492960, 15519840, 15534720, 15667648, 15920352, 15963264, 16009392, 16030910, 16074120, 16333380, 16488936, 16561440, 16877826, 17057520, 17136490, 17145728, 17152920, 17422272, 17459820, 17626104, 17689280, 18010566, 18023040, 18083385, 18123840, 18296448, 18321040, 18591552, 18623808, 18666720, 18753140, 19237092, 19288944, 19358080, 19584560, 19873728, 19900440, 19954080, 20011740, 20563788, 20583504, 20611170, 20657280, 20693120, 21227136, 21298209, 21345856, 21432160, 21748608, 21777840, 21985248, 22032630, 22081920, 22503768, 22743360, 22870560, 23239440, 23279760, 23501472, 23880528, 24014088, 24046365, 24111180, 24733404, 24842160, 24888960, 25316739, 25649456, 25704735, 25718592, 25729380, 26133408, 26439156, 26533920, 26559360, 26605440, 26682320, 27185760, 27292032, 27418384, 27444672, 27481560, 27935712, 28129710, 28391040, 28397612, 28855638, 28933416, 29037120, 29313664, 29376840, 29850660, 30005024, 30017610, 30494080, 30845682, 30916755, 30985920, 31039680, 31335296, 31840704, 32018784, 32061820, 32148240, 32666760, 32977872, 33048945, 33122880, 33755652, 34115040, 34272980, 34305840, 34844544, 34919640, 35252208, 35378560, 35497015, 36021132, 36166770, 36247680, 36642080, 37183104, 37247616, 37333440, 37506280, 38474184, 38577888, 39169120, 39747456, 39800880, 39908160, 40023480, 41127576, 41167008, 41222340, 42194565, 42596418, 42691712, 42864320, 43283457, 43555680, 43970496, 44065260, 45007536, 45026415, 45486720, 45741120, 46268523, 46478880, 46559520, 47002944, 47761056, 48028176, 48092730, 48222360, 49466808, 49684320, 49695821, 50633478, 51298912, 51409470, 51437184, 51458760, 52266816, 52878312, 53067840, 53364640, 54371520, 54836768, 54889344, 54963120, 55871424, 56259420, 56795224, 57711276, 57866832, 58074240, 58753680, 59701320, 60010048, 60035220, 61691364, 61833510, 61971840, 62079360, 63681408, 63894627, 64037568, 64123640, 64296480, 65333520, 65955744, 66097890, 66245760, 67511304, 68230080, 68545960, 68611680, 69839280, 70504416, 70994030, 72042264, 72139095, 72333540, 73284160, 74666880, 75012560, 76948368, 77114205, 77155776, 78338240, 79601760, 79816320, 80046960, 82255152, 82334016, 82444680, 84389130, 85192836, 85728640, 86566914, 87111360, 87940992, 88130520, 90015072, 90052830, 91482240, 92537046, 92957760, 93119040, 94005888, 95522112, 96056352, 96185460, 96444720, 98933616, 99368640, 99391642, 101266956, 102597824, 102818940, 102917520, 104533632, 105756624, 106135680, 106491045, 106729280, 108743040, 109673536, 109926240, 111742848, 112518840, 113590448, 115422552, 115733664, 117507360, 119402640, 120020096, 120070440, 123382728, 123667020, 126583695, 127789254, 128075136, 128247280, 128592960, 130667040, 131911488, 132195780, 135022608, 136460160, 137091920, 137223360, 139678560, 141008832, 141988060, 144084528, 144278190, 144667080, 146568320, 149087463, 150025120, 153896736, 154228410, 154311552, 156676480, 159203520, 160093920, 164510304, 164668032, 164889360, 168778260, 170385672, 173133828, 174222720, 176261040, 180030144, 180105660, 185074092, 185915520, 186238080, 191044224, 191683881, 192112704, 192370920, 192889440, 197867232, 198737280, 198783284, 202533912, 205195648, 205637880, 205835040, 211513248, 212982090, 213458560, 216417285, 219347072, 219852480, 225037680, 227180896, 230845104, 231342615, 231467328, 235014720, 238805280, 240140880, 246765456, 247334040, 248479105, 253167390, 255578508, 256494560, 257185920, 261334080, 263822976, 264391560, 270045216, 274183840, 274446720, 279357120, 282017664, 283976120, 288169056, 288556380, 289334160, 298174926, 300050240, 307793472, 308456820, 318407040, 319473135, 320187840, 329020608, 329778720, 337556520, 340771344, 346267656, 352522080, 360060288, 360211320, 370148184, 383367762, 384225408, 384741840, 385778880, 395734464, 397566568, 405067824, 411275760, 411670080, 423026496, 425964180, 432834570, 439704960, 447262389, 450075360, 454361792, 461690208, 462685230, 462934656, 470029440, 477610560, 480281760, 493530912, 494668080, 496958210, 506334780, 511157016, 512989120, 522668160, 528783120, 540090432, 548367680, 558714240, 567952240, 576338112, 577112760, 578668320, 596349852, 600100480, 615586944, 616913640, 638946270, 640375680, 658041216, 659557440, 675113040, 681542688, 692535312, 705044160, 720422640, 740296368, 745437315, 766735524, 769483680, 771557760, 791468928, 795133136, 810135648, 822551520, 823340160, 846052992, 851928360, 865669140, 894524778, 900150720, 908723584, 923380416, 925370460, 955221120, 958419405, 960563520, 987061824, 989336160, 993916420, 1012669560, 1022314032, 1025978240, 1057566240, 1080180864, 1096735360, 1135904480, 1152676224, 1154225520, 1157336640, 1192699704, 1233827280, 1277892540, 1319114880, 1341787167, 1350226080, 1363085376, 1385070624, 1410088320, 1440845280, 1480592736, 1490874630, 1533471048, 1538967360, 1590266272, 1620271296, 1645103040, 1703856720, 1731338280, 1789049556, 1800301440, 1846760832, 1850740920, 1916838810, 1921127040, 1974123648, 1978672320, 1987832840, 2025339120, 2044628064, 2115132480, 2236311945, 2271808960, 2308451040, 2314673280, 2385399408, 2467654560, 2555785080, 2683574334, 2700452160, 2726170752, 2770141248, 2881690560, 2961185472, 2981749260, 3066942096, 3077934720, 3180532544, 3240542592, 3290206080, 3407713440, 3462676560, 3578099112, 3701481840, 3833677620, 3957344640, 3975665680, 4050678240, 4089256128, 4230264960, 4472623890, 4543617920, 4616902080, 4770798816, 4935309120, 5111570160, 5367148668, 5400904320, 5540282496, 5763381120, 5922370944, 5963498520, 6133884192, 6361065088, 6708935835, 6815426880, 6925353120, 7156198224, 7402963680, 7667355240, 7951331360, 8101356480, 8178512256, 8945247780, 9233804160, 9541597632, 9870618240, 10223140320, 10734297336, 11926997040, 12267768384, 13417871670, 13630853760, 13850706240, 14312396448, 14805927360, 15334710480, 15902662720, 16202712960, 17890495560, 19083195264, 20446280640, 21468594672, 23853994080, 24535536768, 26835743340, 27701412480, 28624792896, 29611854720, 30669420960, 31805325440, 35780991120, 40892561280, 42937189344, 47707988160, 53671486680, 57249585792, 61338841920, 71561982240, 85874378688, 95415976320, 107342973360, 122677683840, 143123964480, 171748757376, 214685946720, 286247928960, 429371893440, 858743786880]

約数ペア:

[(1, 858743786880), (2, 429371893440), (3, 286247928960), (4, 214685946720), (5, 171748757376), (6, 143123964480), (7, 122677683840), (8, 107342973360), (9, 95415976320), (10, 85874378688), (12, 71561982240), (14, 61338841920), (15, 57249585792), (16, 53671486680), (18, 47707988160), (20, 42937189344), (21, 40892561280), (24, 35780991120), (27, 31805325440), (28, 30669420960), (29, 29611854720), (30, 28624792896), (31, 27701412480), (32, 26835743340), (35, 24535536768), (36, 23853994080), (40, 21468594672), (42, 20446280640), (45, 19083195264), (48, 17890495560), (53, 16202712960), (54, 15902662720), (56, 15334710480), (58, 14805927360), (60, 14312396448), (62, 13850706240), (63, 13630853760), (64, 13417871670), (70, 12267768384), (72, 11926997040), (80, 10734297336), (84, 10223140320), (87, 9870618240), (90, 9541597632), (93, 9233804160), (96, 8945247780), (105, 8178512256), (106, 8101356480), (108, 7951331360), (112, 7667355240), (116, 7402963680), (120, 7156198224), (124, 6925353120), (126, 6815426880), (128, 6708935835), (135, 6361065088), (140, 6133884192), (144, 5963498520), (145, 5922370944), (149, 5763381120), (155, 5540282496), (159, 5400904320), (160, 5367148668), (168, 5111570160), (174, 4935309120), (180, 4770798816), (186, 4616902080), (189, 4543617920), (192, 4472623890), (203, 4230264960), (210, 4089256128), (212, 4050678240), (216, 3975665680), (217, 3957344640), (224, 3833677620), (232, 3701481840), (240, 3578099112), (248, 3462676560), (252, 3407713440), (261, 3290206080), (265, 3240542592), (270, 3180532544), (279, 3077934720), (280, 3066942096), (288, 2981749260), (290, 2961185472), (298, 2881690560), (310, 2770141248), (315, 2726170752), (318, 2700452160), (320, 2683574334), (336, 2555785080), (348, 2467654560), (360, 2385399408), (371, 2314673280), (372, 2308451040), (378, 2271808960), (384, 2236311945), (406, 2115132480), (420, 2044628064), (424, 2025339120), (432, 1987832840), (434, 1978672320), (435, 1974123648), (447, 1921127040), (448, 1916838810), (464, 1850740920), (465, 1846760832), (477, 1800301440), (480, 1789049556), (496, 1731338280), (504, 1703856720), (522, 1645103040), (530, 1620271296), (540, 1590266272), (558, 1538967360), (560, 1533471048), (576, 1490874630), (580, 1480592736), (596, 1440845280), (609, 1410088320), (620, 1385070624), (630, 1363085376), (636, 1350226080), (640, 1341787167), (651, 1319114880), (672, 1277892540), (696, 1233827280), (720, 1192699704), (742, 1157336640), (744, 1154225520), (745, 1152676224), (756, 1135904480), (783, 1096735360), (795, 1080180864), (812, 1057566240), (837, 1025978240), (840, 1022314032), (848, 1012669560), (864, 993916420), (868, 989336160), (870, 987061824), (894, 960563520), (896, 958419405), (899, 955221120), (928, 925370460), (930, 923380416), (945, 908723584), (954, 900150720), (960, 894524778), (992, 865669140), (1008, 851928360), (1015, 846052992), (1043, 823340160), (1044, 822551520), (1060, 810135648), (1080, 795133136), (1085, 791468928), (1113, 771557760), (1116, 769483680), (1120, 766735524), (1152, 745437315), (1160, 740296368), (1192, 720422640), (1218, 705044160), (1240, 692535312), (1260, 681542688), (1272, 675113040), (1302, 659557440), (1305, 658041216), (1341, 640375680), (1344, 638946270), (1392, 616913640), (1395, 615586944), (1431, 600100480), (1440, 596349852), (1484, 578668320), (1488, 577112760), (1490, 576338112), (1512, 567952240), (1537, 558714240), (1566, 548367680), (1590, 540090432), (1624, 528783120), (1643, 522668160), (1674, 512989120), (1680, 511157016), (1696, 506334780), (1728, 496958210), (1736, 494668080), (1740, 493530912), (1788, 480281760), (1798, 477610560), (1827, 470029440), (1855, 462934656), (1856, 462685230), (1860, 461690208), (1890, 454361792), (1908, 450075360), (1920, 447262389), (1953, 439704960), (1984, 432834570), (2016, 425964180), (2030, 423026496), (2086, 411670080), (2088, 411275760), (2120, 405067824), (2160, 397566568), (2170, 395734464), (2226, 385778880), (2232, 384741840), (2235, 384225408), (2240, 383367762), (2320, 370148184), (2384, 360211320), (2385, 360060288), (2436, 352522080), (2480, 346267656), (2520, 340771344), (2544, 337556520), (2604, 329778720), (2610, 329020608), (2682, 320187840), (2688, 319473135), (2697, 318407040), (2784, 308456820), (2790, 307793472), (2862, 300050240), (2880, 298174926), (2968, 289334160), (2976, 288556380), (2980, 288169056), (3024, 283976120), (3045, 282017664), (3074, 279357120), (3129, 274446720), (3132, 274183840), (3180, 270045216), (3248, 264391560), (3255, 263822976), (3286, 261334080), (3339, 257185920), (3348, 256494560), (3360, 255578508), (3392, 253167390), (3456, 248479105), (3472, 247334040), (3480, 246765456), (3576, 240140880), (3596, 238805280), (3654, 235014720), (3710, 231467328), (3712, 231342615), (3720, 230845104), (3780, 227180896), (3816, 225037680), (3906, 219852480), (3915, 219347072), (3968, 216417285), (4023, 213458560), (4032, 212982090), (4060, 211513248), (4172, 205835040), (4176, 205637880), (4185, 205195648), (4240, 202533912), (4320, 198783284), (4321, 198737280), (4340, 197867232), (4452, 192889440), (4464, 192370920), (4470, 192112704), (4480, 191683881), (4495, 191044224), (4611, 186238080), (4619, 185915520), (4640, 185074092), (4768, 180105660), (4770, 180030144), (4872, 176261040), (4929, 174222720), (4960, 173133828), (5040, 170385672), (5088, 168778260), (5208, 164889360), (5215, 164668032), (5220, 164510304), (5364, 160093920), (5394, 159203520), (5481, 156676480), (5565, 154311552), (5568, 154228410), (5580, 153896736), (5724, 150025120), (5760, 149087463), (5859, 146568320), (5936, 144667080), (5952, 144278190), (5960, 144084528), (6048, 141988060), (6090, 141008832), (6148, 139678560), (6258, 137223360), (6264, 137091920), (6293, 136460160), (6360, 135022608), (6496, 132195780), (6510, 131911488), (6572, 130667040), (6678, 128592960), (6696, 128247280), (6705, 128075136), (6720, 127789254), (6784, 126583695), (6944, 123667020), (6960, 123382728), (7152, 120070440), (7155, 120020096), (7192, 119402640), (7308, 117507360), (7420, 115733664), (7440, 115422552), (7560, 113590448), (7632, 112518840), (7685, 111742848), (7812, 109926240), (7830, 109673536), (7897, 108743040), (8046, 106729280), (8064, 106491045), (8091, 106135680), (8120, 105756624), (8215, 104533632), (8344, 102917520), (8352, 102818940), (8370, 102597824), (8480, 101266956), (8640, 99391642), (8642, 99368640), (8680, 98933616), (8904, 96444720), (8928, 96185460), (8940, 96056352), (8990, 95522112), (9135, 94005888), (9222, 93119040), (9238, 92957760), (9280, 92537046), (9387, 91482240), (9536, 90052830), (9540, 90015072), (9744, 88130520), (9765, 87940992), (9858, 87111360), (9920, 86566914), (10017, 85728640), (10080, 85192836), (10176, 84389130), (10416, 82444680), (10430, 82334016), (10440, 82255152), (10728, 80046960), (10759, 79816320), (10788, 79601760), (10962, 78338240), (11130, 77155776), (11136, 77114205), (11160, 76948368), (11448, 75012560), (11501, 74666880), (11718, 73284160), (11872, 72333540), (11904, 72139095), (11920, 72042264), (12096, 70994030), (12180, 70504416), (12296, 69839280), (12516, 68611680), (12528, 68545960), (12586, 68230080), (12720, 67511304), (12963, 66245760), (12992, 66097890), (13020, 65955744), (13144, 65333520), (13356, 64296480), (13392, 64123640), (13410, 64037568), (13440, 63894627), (13485, 63681408), (13833, 62079360), (13857, 61971840), (13888, 61833510), (13920, 61691364), (14304, 60035220), (14310, 60010048), (14384, 59701320), (14616, 58753680), (14787, 58074240), (14840, 57866832), (14880, 57711276), (15120, 56795224), (15264, 56259420), (15370, 55871424), (15624, 54963120), (15645, 54889344), (15660, 54836768), (15794, 54371520), (16092, 53364640), (16182, 53067840), (16240, 52878312), (16430, 52266816), (16688, 51458760), (16695, 51437184), (16704, 51409470), (16740, 51298912), (16960, 50633478), (17280, 49695821), (17284, 49684320), (17360, 49466808), (17808, 48222360), (17856, 48092730), (17880, 48028176), (17980, 47761056), (18270, 47002944), (18444, 46559520), (18476, 46478880), (18560, 46268523), (18774, 45741120), (18879, 45486720), (19072, 45026415), (19080, 45007536), (19488, 44065260), (19530, 43970496), (19716, 43555680), (19840, 43283457), (20034, 42864320), (20115, 42691712), (20160, 42596418), (20352, 42194565), (20832, 41222340), (20860, 41167008), (20880, 41127576), (21456, 40023480), (21518, 39908160), (21576, 39800880), (21605, 39747456), (21924, 39169120), (22260, 38577888), (22320, 38474184), (22896, 37506280), (23002, 37333440), (23055, 37247616), (23095, 37183104), (23436, 36642080), (23691, 36247680), (23744, 36166770), (23840, 36021132), (24192, 35497015), (24273, 35378560), (24360, 35252208), (24592, 34919640), (24645, 34844544), (25032, 34305840), (25056, 34272980), (25172, 34115040), (25440, 33755652), (25926, 33122880), (25984, 33048945), (26040, 32977872), (26288, 32666760), (26712, 32148240), (26784, 32061820), (26820, 32018784), (26970, 31840704), (27405, 31335296), (27666, 31039680), (27714, 30985920), (27776, 30916755), (27840, 30845682), (28161, 30494080), (28608, 30017610), (28620, 30005024), (28768, 29850660), (29232, 29376840), (29295, 29313664), (29574, 29037120), (29680, 28933416), (29760, 28855638), (30240, 28397612), (30247, 28391040), (30528, 28129710), (30740, 27935712), (31248, 27481560), (31290, 27444672), (31320, 27418384), (31465, 27292032), (31588, 27185760), (32184, 26682320), (32277, 26605440), (32333, 26559360), (32364, 26533920), (32480, 26439156), (32860, 26133408), (33376, 25729380), (33390, 25718592), (33408, 25704735), (33480, 25649456), (33920, 25316739), (34503, 24888960), (34568, 24842160), (34720, 24733404), (35616, 24111180), (35712, 24046365), (35760, 24014088), (35960, 23880528), (36540, 23501472), (36888, 23279760), (36952, 23239440), (37548, 22870560), (37758, 22743360), (38160, 22503768), (38889, 22081920), (38976, 22032630), (39060, 21985248), (39432, 21777840), (39485, 21748608), (40068, 21432160), (40230, 21345856), (40320, 21298209), (40455, 21227136), (41499, 20693120), (41571, 20657280), (41664, 20611170), (41720, 20583504), (41760, 20563788), (42912, 20011740), (43036, 19954080), (43152, 19900440), (43210, 19873728), (43848, 19584560), (44361, 19358080), (44520, 19288944), (44640, 19237092), (45792, 18753140), (46004, 18666720), (46110, 18623808), (46190, 18591552), (46872, 18321040), (46935, 18296448), (47382, 18123840), (47488, 18083385), (47647, 18023040), (47680, 18010566), (48546, 17689280), (48720, 17626104), (49184, 17459820), (49290, 17422272), (50064, 17152920), (50085, 17145728), (50112, 17136490), (50344, 17057520), (50880, 16877826), (51852, 16561440), (52080, 16488936), (52576, 16333380), (53424, 16074120), (53568, 16030910), (53640, 16009392), (53795, 15963264), (53940, 15920352), (54810, 15667648), (55279, 15534720), (55332, 15519840), (55428, 15492960), (55680, 15422841), (56322, 15247040), (56637, 15162240), (57216, 15008805), (57240, 15002512), (57505, 14933376), (57536, 14925330), (58464, 14688420), (58590, 14656832), (59148, 14518560), (59360, 14466708), (59520, 14427819), (60480, 14198806), (60494, 14195520), (61056, 14064855), (61480, 13967856), (62496, 13740780), (62580, 13722336), (62640, 13709192), (62930, 13646016), (63176, 13592880), (64368, 13341160), (64554, 13302720), (64666, 13279680), (64728, 13266960), (64815, 13249152), (64960, 13219578), (65720, 13066704), (66752, 12864690), (66780, 12859296), (66960, 12824728), (69006, 12444480), (69136, 12421080), (69165, 12415872), (69285, 12394368), (69440, 12366702), (71073, 12082560), (71232, 12055590), (71520, 12007044), (71920, 11940264), (73080, 11750736), (73776, 11639880), (73904, 11619720), (73935, 11614848), (75096, 11435280), (75516, 11371680), (76320, 11251884), (77778, 11040960), (77952, 11016315), (78120, 10992624), (78864, 10888920), (78970, 10874304), (80136, 10716080), (80460, 10672928), (80910, 10613568), (82998, 10346560), (83142, 10328640), (83328, 10305585), (83440, 10291752), (83520, 10281894), (85824, 10005870), (86072, 9977040), (86304, 9950220), (86420, 9936864), (87696, 9792280), (88722, 9679040), (89040, 9644472), (89280, 9618546), (90741, 9463680), (91584, 9376570), (92008, 9333360), (92220, 9311904), (92380, 9295776), (93744, 9160520), (93870, 9148224), (94395, 9097344), (94764, 9061920), (95294, 9011520), (95360, 9005283), (96831, 8868480), (96999, 8853120), (97092, 8844640), (97440, 8813052), (98368, 8729910), (98580, 8711136), (100128, 8576460), (100170, 8572864), (100224, 8568245), (100688, 8528760), (101760, 8438913), (103509, 8296320), (103704, 8280720), (104160, 8244468), (105152, 8166690), (106848, 8037060), (107136, 8015455), (107280, 8004696), (107590, 7981632), (107880, 7960176), (109620, 7833824), (110558, 7767360), (110664, 7759920), (110856, 7746480), (112644, 7623520), (113274, 7581120), (114480, 7501256), (115010, 7466688), (115072, 7462665), (116667, 7360640), (116928, 7344210), (117180, 7328416), (118296, 7259280), (118455, 7249536), (118720, 7233354), (120960, 7099403), (120988, 7097760), (121365, 7075712), (122960, 6983928), (124713, 6885760), (124992, 6870390), (125160, 6861168), (125280, 6854596), (125860, 6823008), (126352, 6796440), (128736, 6670580), (129108, 6651360), (129332, 6639840), (129456, 6633480), (129630, 6624576), (129920, 6609789), (131440, 6533352), (133504, 6432345), (133560, 6429648), (133920, 6412364), (133951, 6410880), (138012, 6222240), (138272, 6210540), (138330, 6207936), (138570, 6197184), (138880, 6183351), (140805, 6098816), (142146, 6041280), (142464, 6027795), (142941, 6007680), (143040, 6003522), (143840, 5970132), (146160, 5875368), (147552, 5819940), (147808, 5809860), (147870, 5807424), (150192, 5717640), (151032, 5685840), (151235, 5678208), (152640, 5625942), (155556, 5520480), (156240, 5496312), (157728, 5444460), (157940, 5437152), (160272, 5358040), (160920, 5336464), (161385, 5321088), (161665, 5311872), (161820, 5306784), (165837, 5178240), (165996, 5173280), (166284, 5164320), (166880, 5145876), (167040, 5140947), (169911, 5054080), (171648, 5002935), (172144, 4988520), (172515, 4977792), (172608, 4975110), (172840, 4968432), (175392, 4896140), (177444, 4839520), (178080, 4822236), (178560, 4809273), (181482, 4731840), (183168, 4688285), (184016, 4666680), (184440, 4655952), (184760, 4647888), (187488, 4580260), (187740, 4574112), (188790, 4548672), (189528, 4530960), (190588, 4505760), (193662, 4434240), (193998, 4426560), (194184, 4422320), (194445, 4416384), (194880, 4406526), (196736, 4364955), (197160, 4355568), (200256, 4288230), (200340, 4286432), (201376, 4264380), (207018, 4148160), (207408, 4140360), (207495, 4138624), (207855, 4131456), (208320, 4122234), (210304, 4083345), (213219, 4027520), (213696, 4018530), (214560, 4002348), (215180, 3990816), (215760, 3980088), (219240, 3916912), (221116, 3883680), (221328, 3879960), (221712, 3873240), (221805, 3871616), (225288, 3811760), (226548, 3790560), (228960, 3750628), (229013, 3749760), (230020, 3733344), (233334, 3680320), (233856, 3672105), (234360, 3664208), (236592, 3629640), (236910, 3624768), (237440, 3616677), (238235, 3604608), (241976, 3548880), (242730, 3537856), (244807, 3507840), (245920, 3491964), (249426, 3442880), (249984, 3435195), (250320, 3430584), (250560, 3427298), (251720, 3411504), (252704, 3398220), (257472, 3335290), (258216, 3325680), (258664, 3319920), (258912, 3316740), (259260, 3312288), (262880, 3266676), (267120, 3214824), (267840, 3206182), (267902, 3205440), (272223, 3154560), (276024, 3111120), (276395, 3106944), (276544, 3105270), (276660, 3103968), (277140, 3098592), (281610, 3049408), (283185, 3032448), (284292, 3020640), (285882, 3003840), (286080, 3001761), (287680, 2985066), (290493, 2956160), (290997, 2951040), (292320, 2937684), (295104, 2909970), (295616, 2904930), (295740, 2903712), (300384, 2858820), (302064, 2842920), (302470, 2839104), (305280, 2812971), (310527, 2765440), (311112, 2760240), (312480, 2748156), (315456, 2722230), (315880, 2718576), (320544, 2679020), (321840, 2668232), (322770, 2660544), (323330, 2655936), (323640, 2653392), (331674, 2589120), (331992, 2586640), (332568, 2582160), (333529, 2574720), (333760, 2572938), (339822, 2527040), (344288, 2494260), (345030, 2488896), (345216, 2487555), (345680, 2484216), (350784, 2448070), (354888, 2419760), (355365, 2416512), (356160, 2411118), (362964, 2365920), (368032, 2333340), (368880, 2327976), (369520, 2323944), (374976, 2290130), (375480, 2287056), (377580, 2274336), (379056, 2265480), (381176, 2252880), (387324, 2217120), (387996, 2213280), (388368, 2211160), (388890, 2208192), (389760, 2203263), (394320, 2177784), (400512, 2144115), (400680, 2143216), (401853, 2136960), (402752, 2132190), (414036, 2074080), (414816, 2070180), (414990, 2069312), (415710, 2065728), (416640, 2061117), (426438, 2013760), (427392, 2009265), (428823, 2002560), (429120, 2001174), (430360, 1995408), (431520, 1990044), (438480, 1958456), (442232, 1941840), (442656, 1939980), (443424, 1936620), (443610, 1935808), (450576, 1905880), (453096, 1895280), (453705, 1892736), (457920, 1875314), (458026, 1874880), (460040, 1866672), (466668, 1840160), (468720, 1832104), (473184, 1814820), (473820, 1812384), (476470, 1802304), (483952, 1774440), (484155, 1773696), (484995, 1770624), (485460, 1768928), (489614, 1753920), (491840, 1745982), (497511, 1726080), (498852, 1721440), (500640, 1715292), (501120, 1713649), (503440, 1705752), (505408, 1699110), (514944, 1667645), (516432, 1662840), (517328, 1659960), (517545, 1659264), (517824, 1658370), (518520, 1656144), (525760, 1633338), (534240, 1607412), (535680, 1603091), (535804, 1602720), (544446, 1577280), (552048, 1555560), (552790, 1553472), (553088, 1552635), (553320, 1551984), (554280, 1549296), (563220, 1524704), (566370, 1516224), (568584, 1510320), (571764, 1501920), (575360, 1492533), (580986, 1478080), (581994, 1475520), (583335, 1472128), (584640, 1468842), (590208, 1454985), (591232, 1452465), (591480, 1451856), (600768, 1429410), (604128, 1421460), (604940, 1419552), (621054, 1382720), (622224, 1380120), (623565, 1377152), (624960, 1374078), (630912, 1361115), (631760, 1359288), (641088, 1339510), (643680, 1334116), (645540, 1330272), (646660, 1327968), (647280, 1326696), (663348, 1294560), (663984, 1293320), (665136, 1291080), (667058, 1287360), (667520, 1286469), (669755, 1282176), (679644, 1263520), (687039, 1249920), (688576, 1247130), (690060, 1244448), (691360, 1242108), (701568, 1224035), (709776, 1209880), (710730, 1208256), (712320, 1205559), (714705, 1201536), (725928, 1182960), (734421, 1169280), (736064, 1166670), (737760, 1163988), (739040, 1161972), (749952, 1145065), (750960, 1143528), (755160, 1137168), (758112, 1132740), (762352, 1126440), (774648, 1108560), (775992, 1106640), (776736, 1105580), (777780, 1104096), (788640, 1088892), (801360, 1071608), (803706, 1068480), (805504, 1066095), (816669, 1051520), (828072, 1037040), (829185, 1035648), (829632, 1035090), (829980, 1034656), (831420, 1032864), (849555, 1010816), (852876, 1006880), (857646, 1001280), (858240, 1000587), (860720, 997704), (863040, 995022), (872991, 983680), (876960, 979228), (884464, 970920), (885312, 969990), (886848, 968310), (887220, 967904), (901152, 952940), (906192, 947640), (907410, 946368), (915840, 937657), (916052, 937440), (920080, 933336)]