917977263840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1\times {\mathrm{193}}^1$

素因数の和:386

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 109, 111, 112, 117, 120, 126, 130, 135, 140, 144, 148, 156, 160, 162, 168, 180, 182, 185, 189, 193, 195, 208, 210, 216, 218, 222, 224, 234, 240, 252, 259, 260, 270, 273, 280, 288, 296, 312, 315, 324, 327, 333, 336, 351, 360, 364, 370, 378, 386, 390, 405, 416, 420, 432, 436, 444, 455, 468, 480, 481, 504, 518, 520, 540, 545, 546, 555, 560, 567, 579, 585, 592, 624, 630, 648, 654, 666, 672, 702, 720, 728, 740, 756, 763, 772, 777, 780, 810, 819, 840, 864, 872, 888, 910, 936, 945, 962, 965, 981, 999, 1008, 1036, 1040, 1053, 1080, 1090, 1092, 1110, 1120, 1134, 1158, 1170, 1184, 1248, 1260, 1295, 1296, 1308, 1332, 1351, 1365, 1404, 1417, 1440, 1443, 1456, 1480, 1512, 1526, 1544, 1554, 1560, 1620, 1635, 1638, 1665, 1680, 1737, 1744, 1755, 1776, 1820, 1872, 1890, 1924, 1930, 1962, 1998, 2016, 2072, 2080, 2106, 2160, 2180, 2184, 2220, 2268, 2289, 2316, 2331, 2340, 2405, 2457, 2509, 2520, 2590, 2592, 2616, 2664, 2702, 2730, 2808, 2834, 2835, 2886, 2895, 2912, 2943, 2960, 2997, 3024, 3052, 3088, 3108, 3120, 3240, 3270, 3276, 3330, 3360, 3367, 3474, 3488, 3510, 3552, 3640, 3744, 3780, 3815, 3848, 3860, 3885, 3924, 3996, 4033, 4053, 4095, 4144, 4212, 4251, 4320, 4329, 4360, 4368, 4440, 4536, 4578, 4632, 4662, 4680, 4810, 4905, 4914, 4995, 5018, 5040, 5180, 5211, 5232, 5265, 5328, 5404, 5460, 5616, 5668, 5670, 5772, 5790, 5886, 5920, 5994, 6048, 6104, 6176, 6216, 6240, 6480, 6540, 6552, 6660, 6734, 6755, 6867, 6948, 6993, 7020, 7085, 7141, 7215, 7280, 7371, 7527, 7560, 7630, 7696, 7720, 7770, 7848, 7992, 8066, 8106, 8190, 8288, 8424, 8502, 8658, 8685, 8720, 8736, 8829, 8880, 9072, 9156, 9264, 9324, 9360, 9620, 9810, 9828, 9919, 9990, 10036, 10080, 10101, 10360, 10422, 10464, 10530, 10656, 10808, 10920, 11232, 11336, 11340, 11445, 11544, 11580, 11655, 11772, 11988, 12099, 12159, 12208, 12285, 12432, 12545, 12753, 12960, 12987, 13080, 13104, 13320, 13468, 13510, 13734, 13896, 13986, 14040, 14170, 14282, 14430, 14560, 14715, 14742, 14985, 15054, 15120, 15260, 15392, 15440, 15540, 15633, 15696, 15984, 16132, 16212, 16380, 16835, 16848, 17004, 17316, 17370, 17440, 17563, 17658, 17760, 18144, 18312, 18528, 18648, 18720, 19240, 19620, 19656, 19838, 19980, 20072, 20165, 20202, 20265, 20601, 20720, 20844, 20979, 21037, 21060, 21255, 21423, 21616, 21645, 21840, 22581, 22672, 22680, 22890, 23088, 23160, 23310, 23544, 23976, 24198, 24318, 24416, 24570, 24864, 25090, 25506, 25974, 26055, 26160, 26208, 26640, 26936, 27020, 27468, 27792, 27972, 28080, 28231, 28340, 28564, 28860, 29430, 29484, 29757, 29970, 30108, 30240, 30303, 30520, 30880, 31080, 31266, 31392, 31968, 32264, 32424, 32760, 33670, 33696, 34008, 34335, 34632, 34740, 34965, 35126, 35316, 35705, 36297, 36477, 36624, 36855, 37296, 37635, 38259, 38480, 38961, 39240, 39312, 39676, 39960, 40144, 40330, 40404, 40530, 41202, 41440, 41688, 41958, 42074, 42120, 42510, 42846, 43232, 43290, 43680, 44145, 45162, 45344, 45360, 45780, 46176, 46320, 46620, 47088, 47952, 48396, 48636, 49140, 49595, 49987, 50180, 50505, 51012, 51948, 52110, 52320, 52429, 52689, 53280, 53872, 54040, 54936, 55584, 55944, 56160, 56462, 56680, 57128, 57720, 58860, 58968, 59514, 59940, 60216, 60495, 60606, 60795, 61040, 61803, 62160, 62532, 63111, 63765, 64269, 64528, 64848, 64935, 65520, 67340, 67743, 68016, 68670, 69264, 69480, 69930, 70252, 70632, 71410, 72594, 72954, 73248, 73710, 74592, 75270, 76518, 76960, 77922, 78165, 78480, 78624, 79352, 79920, 80288, 80660, 80808, 81060, 82404, 83376, 83916, 84148, 84240, 84693, 85020, 85692, 86580, 87815, 88290, 89271, 90324, 90720, 90909, 91560, 92640, 92833, 93240, 94176, 95904, 96792, 97272, 98280, 99190, 99974, 100360, 101010, 102024, 103005, 103896, 104220, 104858, 104895, 105185, 105378, 107115, 107744, 108080, 108891, 109431, 109872, 111888, 112905, 112924, 113360, 114256, 114777, 115440, 117720, 117936, 119028, 119880, 120432, 120990, 121212, 121590, 122080, 123606, 124320, 125064, 126222, 127530, 128538, 129056, 129696, 129870, 131040, 134680, 135486, 136032, 137340, 138528, 138960, 139860, 140504, 141155, 141264, 142820, 145188, 145908, 147259, 147420, 148785, 149961, 150540, 151515, 153036, 155844, 156330, 156960, 157287, 158067, 158704, 159840, 161320, 161616, 162120, 164808, 166752, 167832, 168296, 168480, 169386, 170040, 171384, 173160, 175630, 176580, 178542, 180648, 181485, 181818, 182385, 183120, 185666, 186480, 189333, 191295, 192807, 193584, 194544, 194805, 196560, 198380, 199948, 200720, 202020, 203229, 204048, 206010, 207792, 208440, 209716, 209790, 210370, 210756, 214230, 216160, 217782, 218862, 219744, 223776, 225810, 225848, 226720, 228512, 229554, 230880, 235440, 235872, 238056, 239760, 240864, 241980, 242424, 243180, 247212, 249935, 250128, 252444, 254079, 255060, 257076, 259740, 262145, 263445, 267813, 269360, 270972, 272727, 273481, 274680, 277920, 278499, 279720, 281008, 282310, 282528, 285640, 290376, 291816, 294518, 294840, 297570, 299922, 301080, 303030, 306072, 309015, 311688, 312660, 314574, 315555, 316134, 317408, 321345, 322640, 323232, 324240, 326673, 329616, 335664, 336592, 338715, 338772, 340080, 342768, 346320, 351260, 353160, 357084, 361296, 362970, 363636, 364770, 366240, 367003, 371332, 372960, 378666, 382590, 385614, 387168, 389088, 389610, 393120, 396760, 399896, 401440, 404040, 406458, 408096, 412020, 415584, 416880, 419432, 419580, 420740, 421512, 423465, 428460, 435564, 437724, 441777, 446355, 449883, 451620, 451696, 454545, 459108, 464165, 470880, 471861, 474201, 476112, 479520, 483960, 484848, 486360, 494424, 499870, 500256, 504888, 508158, 510120, 514152, 519480, 524290, 526890, 535626, 538720, 541944, 544455, 545454, 546962, 547155, 549360, 556998, 559440, 562016, 564620, 567999, 571280, 573885, 578421, 580752, 583632, 589036, 589680, 595140, 599844, 602160, 606060, 612144, 618030, 623376, 625320, 629148, 631110, 632268, 642690, 645280, 648480, 649831, 653346, 659232, 671328, 673184, 677430, 677544, 680160, 685536, 692640, 702520, 706320, 714168, 722592, 725940, 727272, 729540, 734006, 736295, 742664, 749805, 757332, 762237, 765180, 771228, 778369, 779220, 786435, 790335, 793520, 799792, 803439, 808080, 812916, 820443, 824040, 833760, 835497, 838864, 839160, 841480, 843024, 846930, 856920, 871128, 875448, 883554, 892710, 899766, 903240, 903392, 909090, 918216, 928330, 943722, 946665, 948402, 952224, 964035, 967920, 969696, 972720, 988848, 999740, 1009776, 1016145, 1016316, 1020240, 1028304, 1038960, 1048580, 1053780, 1071252, 1083888, 1088910, 1090908, 1093924, 1094310, 1098720, 1101009, 1113996, 1118880, 1129240, 1135998, 1142560, 1147770, 1156842, 1161504, 1167264, 1178072, 1179360, 1190280, 1199688, 1204320, 1212120, 1224288, 1236060, 1246752, 1250640, 1258296, 1262220, 1264536, 1270395, 1285380, 1299662, 1306692, 1325331, 1339065, 1349649, 1354860, 1355088, 1363635, 1367405, 1392495, 1405040, 1412640, 1415583, 1422603, 1428336, 1451880, 1454544, 1459080, 1468012, 1472590, 1485328, 1499610, 1514664, 1524474, 1530360, 1542456, 1556738, 1558440, 1572870, 1580670, 1587040, 1599584, 1606878, 1616160, 1625832, 1633365, 1640886, 1648080, 1670994, 1677728, 1678320, 1682960, 1686048, 1693860, 1703997, 1713840, 1742256, 1750896, 1767108, 1785420, 1799532, 1806480, 1818180, 1835015, 1836432, 1856660, 1887444, 1893330, 1896804, 1914367, 1928070, 1935840, 1945440, 1949493, 1977696, 1999480, 2019552, 2032290, 2032632, 2040480, 2056608, 2077920, 2097160, 2107560, 2142504, 2167776, 2177820, 2181816, 2187848, 2188620, 2202018, 2208885, 2227992, 2249415, 2258480, 2271996, 2286711, 2295540, 2313684, 2335107, 2356144, 2359305, 2371005, 2380560, 2399376, 2424240, 2461329, 2472120, 2501280, 2506491, 2516592, 2524440, 2529072, 2540790, 2570760, 2599324, 2613384, 2650662, 2678130, 2699298, 2709720, 2710176, 2727270, 2734810, 2784990, 2810080, 2831166, 2839995, 2845206, 2856672, 2892105, 2903760, 2909088, 2918160, 2936024, 2945180, 2970656, 2999220, 3029328, 3048948, 3060720, 3084912, 3113476, 3116880, 3145740, 3161340, 3213756, 3249155, 3251664, 3266730, 3281772, 3296160, 3303027, 3341988, 3356640, 3365920, 3387720, 3407994, 3427680, 3484512, 3501792, 3534216, 3570840, 3599064, 3612960, 3636360, 3670030, 3672864, 3713320, 3774888, 3786660, 3793608, 3811185, 3828734, 3856140, 3891845, 3898986, 3975993, 3998960, 4017195, 4048947, 4064580, 4065264, 4102215, 4177485, 4194320, 4215120, 4246749, 4285008, 4355640, 4363632, 4375696, 4377240, 4404036, 4417770, 4455984, 4498830, 4516960, 4543992, 4573422, 4591080, 4627368, 4670214, 4712288, 4718610, 4742010, 4761120, 4798752, 4848480, 4922658, 4944240, 5012982, 5033184, 5048880, 5058144, 5081580, 5141520, 5198648, 5226768, 5301324, 5356260, 5398596, 5419440, 5448583, 5454540, 5469620, 5505045, 5569980, 5662332, 5679990, 5690412, 5743101, 5784210, 5807520, 5836320, 5848479, 5872048, 5890360, 5998440, 6058656, 6097896, 6121440, 6169824, 6226952, 6233760, 6291480, 6322680, 6427512, 6498310, 6503328, 6533460, 6563544, 6606054, 6626655, 6683976, 6748245, 6775440, 6815988, 7005321, 7068432, 7077915, 7113015, 7141680, 7198128, 7272720, 7340060, 7383987, 7426640, 7519473, 7549776, 7573320, 7587216, 7622370, 7657468, 7712280, 7783690, 7797972, 7951986, 7997920, 8034390, 8097894, 8129160, 8130528, 8204430, 8354970, 8388640, 8430240, 8493498, 8519985, 8570016, 8711280, 8727264, 8751392, 8754480, 8808072, 8835540, 8911968, 8997660, 9087984, 9146844, 9182160, 9254736, 9340428, 9437220, 9484020, 9571835, 9747465, 9845316, 9888480, 9909081, 10025964, 10097760, 10118797, 10163160, 10283040, 10397296, 10453536, 10602648, 10712520, 10797192, 10838880, 10897166, 10909080, 10939240, 11010090, 11139960, 11324664, 11359980, 11380824, 11433555, 11486202, 11568420, 11675535, 11696958, 11744096, 11780720, 11927979, 11996880, 12195792, 12306645, 12453904, 12532455, 12582960, 12645360, 12855024, 12996620, 13066920, 13127088, 13212108, 13253310, 13367952, 13496490, 13550880, 13631976, 14010642, 14136864, 14155830, 14226030, 14283360, 14396256, 14545440, 14680120, 14767974, 14853280, 15038946, 15099552, 15146640, 15174432, 15244740, 15314936, 15424560, 15567380, 15595944, 15903972, 16068780, 16195788, 16258320, 16345749, 16408860, 16515135, 16709940, 16986996, 17039970, 17229303, 17422560, 17508960, 17545437, 17616144, 17671080, 17995320, 18175968, 18293688, 18364320, 18509472, 18680856, 18874440, 18968040, 19143670, 19494930, 19690632, 19818162, 19879965, 20051928, 20237594, 20244735, 20326320, 20794592, 21015963, 21205296, 21233745, 21425040, 21594384, 21794332, 21818160, 21878480, 22020180, 22151961, 22279920, 22649328, 22719960, 22761648, 22867110, 22972404, 23136840, 23351070, 23393916, 23561440, 23855958, 23993760, 24391584, 24613290, 24907808, 25064910, 25165920, 25290720, 25710048, 25993240, 26133840, 26254176, 26424216, 26506620, 26735904, 26992980, 27242915, 27263952, 28021284, 28311660, 28452060, 28715505, 29242395, 29360240, 29535948, 29727243, 30077892, 30293280, 30356391, 30489480, 30629872, 30849120, 31134760, 31191888, 31807944, 32137560, 32391576, 32516640, 32691498, 32817720, 33030270, 33419880, 33973992, 34079940, 34458606, 35026605, 35090874, 35232288, 35342160, 35990640, 36587376, 36919935, 37361712, 37597365, 37748880, 37936080, 38287340, 38989860, 39381264, 39636324, 39759930, 40103856, 40475188, 40489470, 40652640, 42031926, 42410592, 42467490, 42850080, 43188768, 43588664, 43636320, 43756960, 44040360, 44303922, 44559840, 45298656, 45439920, 45523296, 45734220, 45944808, 46273680, 46702140, 46787832, 47711916, 49037247, 49226580, 49545405, 50129820, 50593985, 51687909, 51986480, 52267680, 52636311, 52848432, 53013240, 53985960, 54485830, 54527904, 56042568, 56623320, 56904120, 57431010, 58484790, 58720480, 59071896, 59454486, 59639895, 60155784, 60712782, 60978960, 61259744, 62269520, 62383776, 63047889, 63615888, 64275120, 64783152, 65382996, 65635440, 66060540, 66839760, 67947984, 68159880, 68917212, 70053210, 70181748, 70684320, 70831579, 71981280, 73174752, 73839870, 74723424, 75194730, 75497760, 75872160, 76574680, 77979720, 78762528, 79272648, 79519860, 80207712, 80950376, 80978940, 81728745, 84063852, 84934980, 86146515, 87177328, 87727185, 88080720, 88607844, 90879840, 91069173, 91468440, 91889616, 92547360, 93404280, 93575664, 95423832, 98074494, 98453160, 99090810, 100259640, 101187970, 103375818, 103972960, 105079815, 105272622, 105696864, 106026480, 107971920, 108971660, 110759805, 112085136, 113246640, 113808240, 114862020, 116969580, 118143792, 118908972, 119279790, 120311568, 121425564, 121957920, 124539040, 126095778, 127231776, 128550240, 129566304, 130765992, 131270880, 132121080, 133679520, 135895968, 136319760, 137834424, 140106420, 140363496, 141663158, 147111741, 147679740, 148636215, 150389460, 151781955, 153149360, 155063727, 155959440, 158545296, 159039720, 161900752, 161957880, 163457490, 168127704, 169869960, 172293030, 174354656, 175454370, 176161440, 177215688, 182138346, 182936880, 183779232, 186808560, 187151328, 190847664, 196148988, 196906320, 198181620, 200519280, 202375940, 206751636, 210159630, 210545244, 212052960, 212494737, 215943840, 217943320, 221519610, 224170272, 226493280, 227616480, 229724040, 233939160, 236287584, 237817944, 238559580, 240623136, 242851128, 245186235, 252191556, 258439545, 261531984, 263181555, 264242160, 272639520, 273207519, 275668848, 280212840, 280726992, 283326316, 294223482, 295359480, 297272430, 300778920, 303563910, 306298720, 310127454, 311918880, 315239445, 317090592, 318079440, 323801504, 323915760, 326914980, 336255408, 339739920, 344586060, 350908740, 354157895, 354431376, 364276692, 365873760, 373617120, 381695328, 392297976, 393812640, 396363240, 401038560, 404751880, 413503272, 420319260, 421090488, 424989474, 435886640, 441335223, 443039220, 455345865, 459448080, 467878320, 475635888, 477119160, 485702256, 490372470, 504383112, 516879090, 523063968, 526363110, 528484320, 546415038, 551337696, 560425680, 561453984, 566652632, 588446964, 590718960, 594544860, 601557840, 607127820, 620254908, 630478890, 636158880, 637484211, 647831520, 653829960, 672510816, 679479840, 689172120, 701817480, 708315790, 708862752, 728553384, 735558705, 775318635, 784595952, 792726480, 809503760, 819622557, 827006544, 840638520, 842180976, 849978948, 871773280, 882670446, 886078440, 910691730, 918896160, 935756640, 951271776, 954238320, 971404512, 980744940, 1008766224, 1033758180, 1052726220, 1062473685, 1092830076, 1120851360, 1133305264, 1176893928, 1181437920, 1189089720, 1203115680, 1214255640, 1240509816, 1260957780, 1274968422, 1307659920, 1366037595, 1378344240, 1403634960, 1416631580, 1457106768, 1471117410, 1550637270, 1569191904, 1585452960, 1619007520, 1639245114, 1654013088, 1681277040, 1684361952, 1699957896, 1765340892, 1772156880, 1821383460, 1908476640, 1912452633, 1961489880, 2017532448, 2067516360, 2105452440, 2124947370, 2185660152, 2206676115, 2266610528, 2353787856, 2378179440, 2428511280, 2481019632, 2521915560, 2549936844, 2615319840, 2732075190, 2756688480, 2807269920, 2833263160, 2914213536, 2942234820, 3101274540, 3187421055, 3278490228, 3362554080, 3399915792, 3530681784, 3544313760, 3642766920, 3824905266, 3922979760, 4098112785, 4135032720, 4210904880, 4249894740, 4371320304, 4413352230, 4707575712, 4756358880, 4857022560, 4962039264, 5043831120, 5099873688, 5464150380, 5666526320, 5737357899, 5884469640, 6202549080, 6374842110, 6556980456, 6799831584, 7061363568, 7285533840, 7649810532, 7845959520, 8196225570, 8270065440, 8421809760, 8499789480, 8742640608, 8826704460, 9562263165, 10087662240, 10199747376, 10928300760, 11333052640, 11474715798, 11768939280, 12405098160, 12749684220, 13113960912, 14122727136, 14571067680, 15299621064, 16392451140, 16999578960, 17653408920, 19124526330, 20399494752, 21856601520, 22949431596, 23537878560, 24810196320, 25499368440, 26227921824, 28686789495, 30599242128, 32784902280, 33999157920, 35306817840, 38249052660, 43713203040, 45898863192, 50998736880, 57373578990, 61198484256, 65569804560, 70613635680, 76498105320, 91797726384, 101997473760, 114747157980, 131139609120, 152996210640, 183595452768, 229494315960, 305992421280, 458988631920, 917977263840]

約数ペア:

[(1, 917977263840), (2, 458988631920), (3, 305992421280), (4, 229494315960), (5, 183595452768), (6, 152996210640), (7, 131139609120), (8, 114747157980), (9, 101997473760), (10, 91797726384), (12, 76498105320), (13, 70613635680), (14, 65569804560), (15, 61198484256), (16, 57373578990), (18, 50998736880), (20, 45898863192), (21, 43713203040), (24, 38249052660), (26, 35306817840), (27, 33999157920), (28, 32784902280), (30, 30599242128), (32, 28686789495), (35, 26227921824), (36, 25499368440), (37, 24810196320), (39, 23537878560), (40, 22949431596), (42, 21856601520), (45, 20399494752), (48, 19124526330), (52, 17653408920), (54, 16999578960), (56, 16392451140), (60, 15299621064), (63, 14571067680), (65, 14122727136), (70, 13113960912), (72, 12749684220), (74, 12405098160), (78, 11768939280), (80, 11474715798), (81, 11333052640), (84, 10928300760), (90, 10199747376), (91, 10087662240), (96, 9562263165), (104, 8826704460), (105, 8742640608), (108, 8499789480), (109, 8421809760), (111, 8270065440), (112, 8196225570), (117, 7845959520), (120, 7649810532), (126, 7285533840), (130, 7061363568), (135, 6799831584), (140, 6556980456), (144, 6374842110), (148, 6202549080), (156, 5884469640), (160, 5737357899), (162, 5666526320), (168, 5464150380), (180, 5099873688), (182, 5043831120), (185, 4962039264), (189, 4857022560), (193, 4756358880), (195, 4707575712), (208, 4413352230), (210, 4371320304), (216, 4249894740), (218, 4210904880), (222, 4135032720), (224, 4098112785), (234, 3922979760), (240, 3824905266), (252, 3642766920), (259, 3544313760), (260, 3530681784), (270, 3399915792), (273, 3362554080), (280, 3278490228), (288, 3187421055), (296, 3101274540), (312, 2942234820), (315, 2914213536), (324, 2833263160), (327, 2807269920), (333, 2756688480), (336, 2732075190), (351, 2615319840), (360, 2549936844), (364, 2521915560), (370, 2481019632), (378, 2428511280), (386, 2378179440), (390, 2353787856), (405, 2266610528), (416, 2206676115), (420, 2185660152), (432, 2124947370), (436, 2105452440), (444, 2067516360), (455, 2017532448), (468, 1961489880), (480, 1912452633), (481, 1908476640), (504, 1821383460), (518, 1772156880), (520, 1765340892), (540, 1699957896), (545, 1684361952), (546, 1681277040), (555, 1654013088), (560, 1639245114), (567, 1619007520), (579, 1585452960), (585, 1569191904), (592, 1550637270), (624, 1471117410), (630, 1457106768), (648, 1416631580), (654, 1403634960), (666, 1378344240), (672, 1366037595), (702, 1307659920), (720, 1274968422), (728, 1260957780), (740, 1240509816), (756, 1214255640), (763, 1203115680), (772, 1189089720), (777, 1181437920), (780, 1176893928), (810, 1133305264), (819, 1120851360), (840, 1092830076), (864, 1062473685), (872, 1052726220), (888, 1033758180), (910, 1008766224), (936, 980744940), (945, 971404512), (962, 954238320), (965, 951271776), (981, 935756640), (999, 918896160), (1008, 910691730), (1036, 886078440), (1040, 882670446), (1053, 871773280), (1080, 849978948), (1090, 842180976), (1092, 840638520), (1110, 827006544), (1120, 819622557), (1134, 809503760), (1158, 792726480), (1170, 784595952), (1184, 775318635), (1248, 735558705), (1260, 728553384), (1295, 708862752), (1296, 708315790), (1308, 701817480), (1332, 689172120), (1351, 679479840), (1365, 672510816), (1404, 653829960), (1417, 647831520), (1440, 637484211), (1443, 636158880), (1456, 630478890), (1480, 620254908), (1512, 607127820), (1526, 601557840), (1544, 594544860), (1554, 590718960), (1560, 588446964), (1620, 566652632), (1635, 561453984), (1638, 560425680), (1665, 551337696), (1680, 546415038), (1737, 528484320), (1744, 526363110), (1755, 523063968), (1776, 516879090), (1820, 504383112), (1872, 490372470), (1890, 485702256), (1924, 477119160), (1930, 475635888), (1962, 467878320), (1998, 459448080), (2016, 455345865), (2072, 443039220), (2080, 441335223), (2106, 435886640), (2160, 424989474), (2180, 421090488), (2184, 420319260), (2220, 413503272), (2268, 404751880), (2289, 401038560), (2316, 396363240), (2331, 393812640), (2340, 392297976), (2405, 381695328), (2457, 373617120), (2509, 365873760), (2520, 364276692), (2590, 354431376), (2592, 354157895), (2616, 350908740), (2664, 344586060), (2702, 339739920), (2730, 336255408), (2808, 326914980), (2834, 323915760), (2835, 323801504), (2886, 318079440), (2895, 317090592), (2912, 315239445), (2943, 311918880), (2960, 310127454), (2997, 306298720), (3024, 303563910), (3052, 300778920), (3088, 297272430), (3108, 295359480), (3120, 294223482), (3240, 283326316), (3270, 280726992), (3276, 280212840), (3330, 275668848), (3360, 273207519), (3367, 272639520), (3474, 264242160), (3488, 263181555), (3510, 261531984), (3552, 258439545), (3640, 252191556), (3744, 245186235), (3780, 242851128), (3815, 240623136), (3848, 238559580), (3860, 237817944), (3885, 236287584), (3924, 233939160), (3996, 229724040), (4033, 227616480), (4053, 226493280), (4095, 224170272), (4144, 221519610), (4212, 217943320), (4251, 215943840), (4320, 212494737), (4329, 212052960), (4360, 210545244), (4368, 210159630), (4440, 206751636), (4536, 202375940), (4578, 200519280), (4632, 198181620), (4662, 196906320), (4680, 196148988), (4810, 190847664), (4905, 187151328), (4914, 186808560), (4995, 183779232), (5018, 182936880), (5040, 182138346), (5180, 177215688), (5211, 176161440), (5232, 175454370), (5265, 174354656), (5328, 172293030), (5404, 169869960), (5460, 168127704), (5616, 163457490), (5668, 161957880), (5670, 161900752), (5772, 159039720), (5790, 158545296), (5886, 155959440), (5920, 155063727), (5994, 153149360), (6048, 151781955), (6104, 150389460), (6176, 148636215), (6216, 147679740), (6240, 147111741), (6480, 141663158), (6540, 140363496), (6552, 140106420), (6660, 137834424), (6734, 136319760), (6755, 135895968), (6867, 133679520), (6948, 132121080), (6993, 131270880), (7020, 130765992), (7085, 129566304), (7141, 128550240), (7215, 127231776), (7280, 126095778), (7371, 124539040), (7527, 121957920), (7560, 121425564), (7630, 120311568), (7696, 119279790), (7720, 118908972), (7770, 118143792), (7848, 116969580), (7992, 114862020), (8066, 113808240), (8106, 113246640), (8190, 112085136), (8288, 110759805), (8424, 108971660), (8502, 107971920), (8658, 106026480), (8685, 105696864), (8720, 105272622), (8736, 105079815), (8829, 103972960), (8880, 103375818), (9072, 101187970), (9156, 100259640), (9264, 99090810), (9324, 98453160), (9360, 98074494), (9620, 95423832), (9810, 93575664), (9828, 93404280), (9919, 92547360), (9990, 91889616), (10036, 91468440), (10080, 91069173), (10101, 90879840), (10360, 88607844), (10422, 88080720), (10464, 87727185), (10530, 87177328), (10656, 86146515), (10808, 84934980), (10920, 84063852), (11232, 81728745), (11336, 80978940), (11340, 80950376), (11445, 80207712), (11544, 79519860), (11580, 79272648), (11655, 78762528), (11772, 77979720), (11988, 76574680), (12099, 75872160), (12159, 75497760), (12208, 75194730), (12285, 74723424), (12432, 73839870), (12545, 73174752), (12753, 71981280), (12960, 70831579), (12987, 70684320), (13080, 70181748), (13104, 70053210), (13320, 68917212), (13468, 68159880), (13510, 67947984), (13734, 66839760), (13896, 66060540), (13986, 65635440), (14040, 65382996), (14170, 64783152), (14282, 64275120), (14430, 63615888), (14560, 63047889), (14715, 62383776), (14742, 62269520), (14985, 61259744), (15054, 60978960), (15120, 60712782), (15260, 60155784), (15392, 59639895), (15440, 59454486), (15540, 59071896), (15633, 58720480), (15696, 58484790), (15984, 57431010), (16132, 56904120), (16212, 56623320), (16380, 56042568), (16835, 54527904), (16848, 54485830), (17004, 53985960), (17316, 53013240), (17370, 52848432), (17440, 52636311), (17563, 52267680), (17658, 51986480), (17760, 51687909), (18144, 50593985), (18312, 50129820), (18528, 49545405), (18648, 49226580), (18720, 49037247), (19240, 47711916), (19620, 46787832), (19656, 46702140), (19838, 46273680), (19980, 45944808), (20072, 45734220), (20165, 45523296), (20202, 45439920), (20265, 45298656), (20601, 44559840), (20720, 44303922), (20844, 44040360), (20979, 43756960), (21037, 43636320), (21060, 43588664), (21255, 43188768), (21423, 42850080), (21616, 42467490), (21645, 42410592), (21840, 42031926), (22581, 40652640), (22672, 40489470), (22680, 40475188), (22890, 40103856), (23088, 39759930), (23160, 39636324), (23310, 39381264), (23544, 38989860), (23976, 38287340), (24198, 37936080), (24318, 37748880), (24416, 37597365), (24570, 37361712), (24864, 36919935), (25090, 36587376), (25506, 35990640), (25974, 35342160), (26055, 35232288), (26160, 35090874), (26208, 35026605), (26640, 34458606), (26936, 34079940), (27020, 33973992), (27468, 33419880), (27792, 33030270), (27972, 32817720), (28080, 32691498), (28231, 32516640), (28340, 32391576), (28564, 32137560), (28860, 31807944), (29430, 31191888), (29484, 31134760), (29757, 30849120), (29970, 30629872), (30108, 30489480), (30240, 30356391), (30303, 30293280), (30520, 30077892), (30880, 29727243), (31080, 29535948), (31266, 29360240), (31392, 29242395), (31968, 28715505), (32264, 28452060), (32424, 28311660), (32760, 28021284), (33670, 27263952), (33696, 27242915), (34008, 26992980), (34335, 26735904), (34632, 26506620), (34740, 26424216), (34965, 26254176), (35126, 26133840), (35316, 25993240), (35705, 25710048), (36297, 25290720), (36477, 25165920), (36624, 25064910), (36855, 24907808), (37296, 24613290), (37635, 24391584), (38259, 23993760), (38480, 23855958), (38961, 23561440), (39240, 23393916), (39312, 23351070), (39676, 23136840), (39960, 22972404), (40144, 22867110), (40330, 22761648), (40404, 22719960), (40530, 22649328), (41202, 22279920), (41440, 22151961), (41688, 22020180), (41958, 21878480), (42074, 21818160), (42120, 21794332), (42510, 21594384), (42846, 21425040), (43232, 21233745), (43290, 21205296), (43680, 21015963), (44145, 20794592), (45162, 20326320), (45344, 20244735), (45360, 20237594), (45780, 20051928), (46176, 19879965), (46320, 19818162), (46620, 19690632), (47088, 19494930), (47952, 19143670), (48396, 18968040), (48636, 18874440), (49140, 18680856), (49595, 18509472), (49987, 18364320), (50180, 18293688), (50505, 18175968), (51012, 17995320), (51948, 17671080), (52110, 17616144), (52320, 17545437), (52429, 17508960), (52689, 17422560), (53280, 17229303), (53872, 17039970), (54040, 16986996), (54936, 16709940), (55584, 16515135), (55944, 16408860), (56160, 16345749), (56462, 16258320), (56680, 16195788), (57128, 16068780), (57720, 15903972), (58860, 15595944), (58968, 15567380), (59514, 15424560), (59940, 15314936), (60216, 15244740), (60495, 15174432), (60606, 15146640), (60795, 15099552), (61040, 15038946), (61803, 14853280), (62160, 14767974), (62532, 14680120), (63111, 14545440), (63765, 14396256), (64269, 14283360), (64528, 14226030), (64848, 14155830), (64935, 14136864), (65520, 14010642), (67340, 13631976), (67743, 13550880), (68016, 13496490), (68670, 13367952), (69264, 13253310), (69480, 13212108), (69930, 13127088), (70252, 13066920), (70632, 12996620), (71410, 12855024), (72594, 12645360), (72954, 12582960), (73248, 12532455), (73710, 12453904), (74592, 12306645), (75270, 12195792), (76518, 11996880), (76960, 11927979), (77922, 11780720), (78165, 11744096), (78480, 11696958), (78624, 11675535), (79352, 11568420), (79920, 11486202), (80288, 11433555), (80660, 11380824), (80808, 11359980), (81060, 11324664), (82404, 11139960), (83376, 11010090), (83916, 10939240), (84148, 10909080), (84240, 10897166), (84693, 10838880), (85020, 10797192), (85692, 10712520), (86580, 10602648), (87815, 10453536), (88290, 10397296), (89271, 10283040), (90324, 10163160), (90720, 10118797), (90909, 10097760), (91560, 10025964), (92640, 9909081), (92833, 9888480), (93240, 9845316), (94176, 9747465), (95904, 9571835), (96792, 9484020), (97272, 9437220), (98280, 9340428), (99190, 9254736), (99974, 9182160), (100360, 9146844), (101010, 9087984), (102024, 8997660), (103005, 8911968), (103896, 8835540), (104220, 8808072), (104858, 8754480), (104895, 8751392), (105185, 8727264), (105378, 8711280), (107115, 8570016), (107744, 8519985), (108080, 8493498), (108891, 8430240), (109431, 8388640), (109872, 8354970), (111888, 8204430), (112905, 8130528), (112924, 8129160), (113360, 8097894), (114256, 8034390), (114777, 7997920), (115440, 7951986), (117720, 7797972), (117936, 7783690), (119028, 7712280), (119880, 7657468), (120432, 7622370), (120990, 7587216), (121212, 7573320), (121590, 7549776), (122080, 7519473), (123606, 7426640), (124320, 7383987), (125064, 7340060), (126222, 7272720), (127530, 7198128), (128538, 7141680), (129056, 7113015), (129696, 7077915), (129870, 7068432), (131040, 7005321), (134680, 6815988), (135486, 6775440), (136032, 6748245), (137340, 6683976), (138528, 6626655), (138960, 6606054), (139860, 6563544), (140504, 6533460), (141155, 6503328), (141264, 6498310), (142820, 6427512), (145188, 6322680), (145908, 6291480), (147259, 6233760), (147420, 6226952), (148785, 6169824), (149961, 6121440), (150540, 6097896), (151515, 6058656), (153036, 5998440), (155844, 5890360), (156330, 5872048), (156960, 5848479), (157287, 5836320), (158067, 5807520), (158704, 5784210), (159840, 5743101), (161320, 5690412), (161616, 5679990), (162120, 5662332), (164808, 5569980), (166752, 5505045), (167832, 5469620), (168296, 5454540), (168480, 5448583), (169386, 5419440), (170040, 5398596), (171384, 5356260), (173160, 5301324), (175630, 5226768), (176580, 5198648), (178542, 5141520), (180648, 5081580), (181485, 5058144), (181818, 5048880), (182385, 5033184), (183120, 5012982), (185666, 4944240), (186480, 4922658), (189333, 4848480), (191295, 4798752), (192807, 4761120), (193584, 4742010), (194544, 4718610), (194805, 4712288), (196560, 4670214), (198380, 4627368), (199948, 4591080), (200720, 4573422), (202020, 4543992), (203229, 4516960), (204048, 4498830), (206010, 4455984), (207792, 4417770), (208440, 4404036), (209716, 4377240), (209790, 4375696), (210370, 4363632), (210756, 4355640), (214230, 4285008), (216160, 4246749), (217782, 4215120), (218862, 4194320), (219744, 4177485), (223776, 4102215), (225810, 4065264), (225848, 4064580), (226720, 4048947), (228512, 4017195), (229554, 3998960), (230880, 3975993), (235440, 3898986), (235872, 3891845), (238056, 3856140), (239760, 3828734), (240864, 3811185), (241980, 3793608), (242424, 3786660), (243180, 3774888), (247212, 3713320), (249935, 3672864), (250128, 3670030), (252444, 3636360), (254079, 3612960), (255060, 3599064), (257076, 3570840), (259740, 3534216), (262145, 3501792), (263445, 3484512), (267813, 3427680), (269360, 3407994), (270972, 3387720), (272727, 3365920), (273481, 3356640), (274680, 3341988), (277920, 3303027), (278499, 3296160), (279720, 3281772), (281008, 3266730), (282310, 3251664), (282528, 3249155), (285640, 3213756), (290376, 3161340), (291816, 3145740), (294518, 3116880), (294840, 3113476), (297570, 3084912), (299922, 3060720), (301080, 3048948), (303030, 3029328), (306072, 2999220), (309015, 2970656), (311688, 2945180), (312660, 2936024), (314574, 2918160), (315555, 2909088), (316134, 2903760), (317408, 2892105), (321345, 2856672), (322640, 2845206), (323232, 2839995), (324240, 2831166), (326673, 2810080), (329616, 2784990), (335664, 2734810), (336592, 2727270), (338715, 2710176), (338772, 2709720), (340080, 2699298), (342768, 2678130), (346320, 2650662), (351260, 2613384), (353160, 2599324), (357084, 2570760), (361296, 2540790), (362970, 2529072), (363636, 2524440), (364770, 2516592), (366240, 2506491), (367003, 2501280), (371332, 2472120), (372960, 2461329), (378666, 2424240), (382590, 2399376), (385614, 2380560), (387168, 2371005), (389088, 2359305), (389610, 2356144), (393120, 2335107), (396760, 2313684), (399896, 2295540), (401440, 2286711), (404040, 2271996), (406458, 2258480), (408096, 2249415), (412020, 2227992), (415584, 2208885), (416880, 2202018), (419432, 2188620), (419580, 2187848), (420740, 2181816), (421512, 2177820), (423465, 2167776), (428460, 2142504), (435564, 2107560), (437724, 2097160), (441777, 2077920), (446355, 2056608), (449883, 2040480), (451620, 2032632), (451696, 2032290), (454545, 2019552), (459108, 1999480), (464165, 1977696), (470880, 1949493), (471861, 1945440), (474201, 1935840), (476112, 1928070), (479520, 1914367), (483960, 1896804), (484848, 1893330), (486360, 1887444), (494424, 1856660), (499870, 1836432), (500256, 1835015), (504888, 1818180), (508158, 1806480), (510120, 1799532), (514152, 1785420), (519480, 1767108), (524290, 1750896), (526890, 1742256), (535626, 1713840), (538720, 1703997), (541944, 1693860), (544455, 1686048), (545454, 1682960), (546962, 1678320), (547155, 1677728), (549360, 1670994), (556998, 1648080), (559440, 1640886), (562016, 1633365), (564620, 1625832), (567999, 1616160), (571280, 1606878), (573885, 1599584), (578421, 1587040), (580752, 1580670), (583632, 1572870), (589036, 1558440), (589680, 1556738), (595140, 1542456), (599844, 1530360), (602160, 1524474), (606060, 1514664), (612144, 1499610), (618030, 1485328), (623376, 1472590), (625320, 1468012), (629148, 1459080), (631110, 1454544), (632268, 1451880), (642690, 1428336), (645280, 1422603), (648480, 1415583), (649831, 1412640), (653346, 1405040), (659232, 1392495), (671328, 1367405), (673184, 1363635), (677430, 1355088), (677544, 1354860), (680160, 1349649), (685536, 1339065), (692640, 1325331), (702520, 1306692), (706320, 1299662), (714168, 1285380), (722592, 1270395), (725940, 1264536), (727272, 1262220), (729540, 1258296), (734006, 1250640), (736295, 1246752), (742664, 1236060), (749805, 1224288), (757332, 1212120), (762237, 1204320), (765180, 1199688), (771228, 1190280), (778369, 1179360), (779220, 1178072), (786435, 1167264), (790335, 1161504), (793520, 1156842), (799792, 1147770), (803439, 1142560), (808080, 1135998), (812916, 1129240), (820443, 1118880), (824040, 1113996), (833760, 1101009), (835497, 1098720), (838864, 1094310), (839160, 1093924), (841480, 1090908), (843024, 1088910), (846930, 1083888), (856920, 1071252), (871128, 1053780), (875448, 1048580), (883554, 1038960), (892710, 1028304), (899766, 1020240), (903240, 1016316), (903392, 1016145), (909090, 1009776), (918216, 999740), (928330, 988848), (943722, 972720), (946665, 969696), (948402, 967920), (952224, 964035)]