590633381520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:214

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 56, 59, 60, 63, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 98, 104, 105, 112, 115, 117, 118, 120, 126, 130, 138, 140, 144, 146, 147, 156, 161, 168, 169, 177, 180, 182, 184, 195, 196, 207, 208, 210, 219, 230, 234, 236, 240, 245, 252, 260, 273, 276, 280, 292, 294, 295, 299, 312, 315, 322, 336, 338, 345, 354, 360, 364, 365, 368, 390, 392, 413, 414, 420, 438, 441, 455, 460, 468, 472, 483, 490, 504, 507, 511, 520, 531, 546, 552, 560, 584, 585, 588, 590, 598, 624, 630, 637, 644, 657, 676, 690, 708, 720, 728, 730, 735, 767, 780, 784, 805, 819, 826, 828, 840, 845, 876, 882, 885, 897, 910, 920, 936, 944, 949, 966, 980, 1008, 1014, 1022, 1035, 1040, 1062, 1092, 1095, 1104, 1127, 1168, 1170, 1176, 1180, 1183, 1196, 1239, 1260, 1274, 1288, 1314, 1352, 1357, 1365, 1380, 1416, 1449, 1456, 1460, 1470, 1495, 1521, 1533, 1534, 1560, 1610, 1638, 1652, 1656, 1679, 1680, 1690, 1752, 1764, 1770, 1794, 1820, 1840, 1872, 1898, 1911, 1932, 1960, 2028, 2044, 2065, 2070, 2093, 2124, 2184, 2190, 2205, 2254, 2301, 2340, 2352, 2360, 2366, 2392, 2415, 2478, 2520, 2535, 2548, 2555, 2576, 2628, 2655, 2691, 2704, 2714, 2730, 2760, 2832, 2847, 2891, 2898, 2920, 2940, 2990, 3042, 3066, 3068, 3120, 3185, 3220, 3276, 3285, 3304, 3312, 3358, 3380, 3381, 3504, 3528, 3540, 3549, 3577, 3588, 3640, 3717, 3796, 3822, 3835, 3864, 3887, 3920, 4056, 4071, 4088, 4095, 4130, 4140, 4186, 4248, 4307, 4368, 4380, 4410, 4485, 4508, 4599, 4602, 4680, 4720, 4732, 4745, 4784, 4830, 4956, 5037, 5040, 5070, 5096, 5110, 5256, 5310, 5369, 5382, 5428, 5460, 5520, 5635, 5694, 5733, 5782, 5796, 5840, 5880, 5915, 5980, 6084, 6132, 6136, 6195, 6279, 6370, 6440, 6552, 6570, 6608, 6643, 6716, 6760, 6762, 6785, 6903, 7056, 7080, 7098, 7154, 7176, 7245, 7280, 7434, 7592, 7605, 7644, 7665, 7670, 7728, 7774, 8112, 8142, 8176, 8190, 8260, 8280, 8281, 8372, 8395, 8496, 8541, 8614, 8673, 8760, 8820, 8970, 9016, 9198, 9204, 9360, 9464, 9490, 9499, 9555, 9660, 9912, 9971, 10074, 10140, 10143, 10192, 10220, 10465, 10512, 10620, 10647, 10731, 10738, 10764, 10856, 10920, 11270, 11388, 11466, 11505, 11564, 11592, 11661, 11753, 11760, 11830, 11960, 12168, 12213, 12264, 12272, 12337, 12390, 12558, 12740, 12880, 12921, 13104, 13140, 13286, 13432, 13455, 13520, 13524, 13570, 13806, 14160, 14196, 14235, 14308, 14352, 14455, 14490, 14651, 14868, 15111, 15184, 15210, 15288, 15330, 15340, 15548, 16107, 16284, 16380, 16520, 16560, 16562, 16744, 16790, 16905, 17082, 17228, 17346, 17520, 17640, 17641, 17745, 17885, 17940, 18032, 18396, 18408, 18585, 18837, 18928, 18980, 18998, 19110, 19320, 19435, 19824, 19929, 19942, 20148, 20280, 20286, 20355, 20440, 20930, 21240, 21294, 21462, 21476, 21528, 21535, 21712, 21827, 21840, 22540, 22776, 22932, 22995, 23010, 23128, 23184, 23322, 23506, 23660, 23920, 24336, 24426, 24528, 24674, 24780, 24843, 25116, 25185, 25480, 25842, 26019, 26280, 26572, 26845, 26864, 26910, 27048, 27140, 27209, 27612, 28392, 28470, 28497, 28616, 28665, 28910, 28980, 29302, 29736, 29913, 30149, 30222, 30420, 30576, 30660, 30680, 31096, 31395, 32193, 32214, 32568, 32760, 33040, 33124, 33215, 33488, 33580, 33810, 34164, 34456, 34515, 34692, 34983, 35259, 35280, 35282, 35490, 35770, 35880, 36792, 36816, 37011, 37170, 37583, 37674, 37960, 37996, 38220, 38640, 38763, 38870, 39858, 39884, 40296, 40560, 40572, 40710, 40880, 41405, 41860, 42480, 42588, 42705, 42924, 42952, 43056, 43070, 43365, 43654, 43953, 45080, 45552, 45864, 45990, 46020, 46256, 46501, 46644, 47012, 47320, 47495, 48321, 48852, 49348, 49560, 49686, 49855, 50232, 50370, 50715, 50960, 51684, 52038, 52560, 52923, 53144, 53235, 53655, 53690, 53820, 54096, 54280, 54418, 55224, 55991, 56784, 56940, 56994, 57232, 57330, 57820, 57960, 58305, 58604, 58765, 59472, 59787, 59826, 60298, 60444, 60840, 61065, 61320, 61360, 61685, 62192, 62790, 64386, 64428, 64605, 65136, 65481, 65520, 66248, 66430, 66493, 67160, 67620, 68328, 68912, 69030, 69384, 69797, 69966, 70518, 70564, 70980, 71540, 71760, 73255, 73584, 74022, 74340, 74529, 75166, 75348, 75555, 75920, 75992, 76440, 77526, 77740, 79716, 79768, 80535, 80592, 81144, 81420, 81627, 82271, 82810, 83720, 85176, 85410, 85491, 85848, 85904, 86140, 86359, 86730, 87308, 87906, 88205, 89739, 90160, 90447, 91728, 91980, 92040, 93002, 93288, 94024, 94185, 94640, 94990, 96642, 97704, 98696, 99061, 99120, 99372, 99645, 99710, 100464, 100740, 101430, 103368, 104076, 105777, 105846, 106288, 106470, 107310, 107380, 107640, 108560, 108836, 109135, 110448, 111033, 111982, 112749, 113880, 113988, 114660, 115640, 115920, 116610, 117208, 117530, 119574, 119652, 120596, 120888, 121680, 122130, 122640, 123370, 123487, 124215, 125580, 128772, 128856, 129210, 130095, 130962, 131859, 132496, 132860, 132986, 134320, 135240, 136045, 136656, 138060, 138768, 139503, 139594, 139932, 141036, 141128, 141960, 142485, 143080, 146510, 148044, 148680, 149058, 149565, 150332, 150696, 150745, 151110, 151984, 152789, 152880, 155052, 155480, 158769, 159432, 159536, 160965, 161070, 162288, 162840, 163254, 164542, 165620, 167440, 167973, 170352, 170820, 170982, 171696, 172280, 172718, 173460, 174616, 174915, 175812, 176295, 176410, 179478, 180894, 183960, 184080, 185055, 186004, 186576, 187915, 188048, 188370, 189980, 190463, 193284, 193815, 195408, 196443, 197392, 198122, 198744, 199290, 199420, 199479, 201480, 202860, 206736, 208152, 209391, 211043, 211554, 211692, 212940, 214620, 214760, 215280, 217672, 218270, 219765, 222066, 223964, 225498, 227760, 227976, 229320, 229333, 231280, 232505, 233220, 234416, 235060, 239148, 239304, 241192, 241605, 241776, 244260, 244881, 246740, 246813, 246974, 248430, 251160, 257544, 257712, 258420, 259077, 260190, 261924, 263718, 264615, 265720, 265972, 270480, 271341, 272090, 276120, 279006, 279188, 279864, 279955, 282072, 282256, 283751, 283920, 284970, 286160, 293020, 296088, 297183, 297360, 298116, 298935, 299130, 300664, 301392, 301490, 302220, 305578, 310104, 310960, 317538, 318864, 321930, 322140, 325680, 326508, 327405, 329084, 331240, 332465, 335946, 338247, 341640, 341964, 344560, 345436, 346920, 348985, 349232, 349830, 351624, 352590, 352820, 358956, 361788, 367920, 370110, 370461, 372008, 372645, 375830, 376740, 379960, 380926, 386568, 387630, 391937, 392886, 396244, 397488, 398580, 398840, 398958, 402960, 405720, 408135, 411355, 416304, 418509, 418782, 422086, 423108, 423384, 425880, 427455, 429240, 429520, 431795, 435344, 436540, 439530, 444132, 447928, 448695, 450996, 452235, 455952, 458367, 458640, 458666, 465010, 466440, 470120, 478296, 478608, 482384, 483210, 488520, 488579, 489762, 493480, 493626, 493948, 495305, 496860, 502320, 503919, 515088, 516840, 518154, 520380, 523848, 527436, 528885, 529230, 531440, 531944, 542682, 544180, 552240, 555165, 558012, 558376, 559728, 559910, 563745, 564144, 567502, 569940, 571389, 586040, 592176, 594366, 596232, 597870, 598260, 598437, 601328, 602980, 604440, 604513, 611156, 617435, 620208, 628173, 633129, 635076, 643860, 644280, 653016, 654810, 658168, 659295, 662480, 664930, 671892, 676494, 683280, 683928, 687999, 690872, 693427, 693840, 697515, 697970, 699660, 703248, 705180, 705640, 717912, 723576, 727883, 740220, 740439, 740922, 744016, 745290, 751660, 753480, 759920, 761852, 763945, 773136, 775260, 777231, 783874, 785772, 792488, 793845, 797160, 797680, 797916, 811440, 816270, 822710, 837018, 837564, 839865, 844172, 846216, 846768, 851253, 851760, 854910, 858480, 863590, 864409, 873080, 879060, 888264, 891549, 895856, 897390, 901992, 904470, 916734, 917332, 930020, 932880, 940240, 952315, 956592, 966420, 977040, 977158, 979524, 982215, 986960, 987252, 987896, 990610, 993720, 997395, 1007838, 1033680, 1036308, 1040760, 1046955, 1047696, 1054872, 1055215, 1057770, 1058460, 1063888, 1069523, 1085364, 1088360, 1110330, 1111383, 1116024, 1116752, 1119820, 1127490, 1135004, 1139880, 1142778, 1146665, 1172080, 1175811, 1188732, 1192464, 1195740, 1196520, 1196874, 1205960, 1208880, 1209026, 1222312, 1224405, 1234065, 1234870, 1256346, 1266258, 1270152, 1287720, 1287793, 1288560, 1295385, 1306032, 1309620, 1316336, 1318590, 1329860, 1343784, 1352988, 1356705, 1367856, 1375101, 1375998, 1381744, 1386854, 1395030, 1395940, 1399320, 1410360, 1411280, 1418755, 1435824, 1447152, 1455766, 1465737, 1480440, 1480878, 1481844, 1485915, 1490580, 1503320, 1506960, 1523704, 1527890, 1550520, 1554462, 1567748, 1571544, 1584976, 1587690, 1594320, 1595832, 1605331, 1632540, 1645420, 1674036, 1675128, 1679730, 1688344, 1691235, 1692432, 1702506, 1709820, 1714167, 1727180, 1728818, 1746160, 1758120, 1776528, 1783098, 1794780, 1803984, 1808940, 1813539, 1833468, 1834664, 1852305, 1860040, 1899387, 1904630, 1932840, 1954316, 1959048, 1959685, 1964430, 1974504, 1975792, 1981220, 1986257, 1987440, 1994790, 2015676, 2063997, 2072616, 2080281, 2081520, 2092545, 2093910, 2109744, 2110430, 2115540, 2116920, 2139046, 2170728, 2176720, 2183649, 2220660, 2222766, 2232048, 2239640, 2254980, 2270008, 2279760, 2285556, 2291835, 2293330, 2351622, 2377464, 2391480, 2393040, 2393748, 2411920, 2418052, 2442895, 2444624, 2448810, 2468130, 2469740, 2512692, 2519595, 2532516, 2540304, 2553759, 2575440, 2575586, 2590770, 2593227, 2619240, 2637180, 2659720, 2687568, 2705976, 2713410, 2743559, 2750202, 2751996, 2773708, 2790060, 2791880, 2798640, 2820720, 2837510, 2856945, 2911532, 2931474, 2960880, 2961756, 2963688, 2971830, 2981160, 2992185, 3006640, 3022565, 3047408, 3055780, 3101040, 3108924, 3135496, 3140865, 3143088, 3165645, 3175380, 3191664, 3208569, 3210662, 3265080, 3290840, 3348072, 3350256, 3359460, 3376688, 3382470, 3405012, 3419640, 3428334, 3439995, 3454360, 3457636, 3467135, 3516240, 3527433, 3566196, 3589560, 3617880, 3627078, 3639415, 3666936, 3669328, 3702195, 3704610, 3720080, 3798774, 3809260, 3863379, 3865680, 3886155, 3908632, 3918096, 3919370, 3928860, 3949008, 3962440, 3972514, 3989580, 4031352, 4127994, 4145232, 4160562, 4185090, 4187820, 4220860, 4231080, 4233840, 4256265, 4278092, 4322045, 4341456, 4367298, 4397211, 4441320, 4445532, 4457745, 4479280, 4509960, 4540016, 4571112, 4583670, 4586660, 4703244, 4754928, 4782960, 4787496, 4815993, 4836104, 4853989, 4885790, 4897620, 4936260, 4939480, 5025384, 5039190, 5065032, 5095181, 5107518, 5151172, 5181540, 5186454, 5238480, 5274360, 5319440, 5347615, 5411952, 5426820, 5440617, 5487118, 5500404, 5503992, 5547416, 5556915, 5580120, 5583760, 5675020, 5713890, 5823064, 5862948, 5879055, 5923512, 5927376, 5943660, 5958771, 5962320, 5984370, 6045130, 6111560, 6217848, 6240843, 6270992, 6281730, 6331290, 6350760, 6417138, 6421324, 6438965, 6530160, 6550947, 6581680, 6696144, 6718920, 6764940, 6810024, 6839280, 6856668, 6875505, 6879990, 6908720, 6915272, 6934270, 7054866, 7132392, 7179120, 7235760, 7254156, 7278830, 7328685, 7333872, 7404390, 7409220, 7597548, 7618520, 7726758, 7772310, 7779681, 7817264, 7838740, 7857720, 7924880, 7945028, 7979160, 8026655, 8062704, 8230677, 8255988, 8321124, 8370180, 8375640, 8441720, 8462160, 8512530, 8556184, 8570835, 8644090, 8734596, 8794422, 8882640, 8891064, 8915490, 9014551, 9019920, 9067695, 9142224, 9167340, 9173320, 9406488, 9496935, 9574992, 9625707, 9631986, 9672208, 9707978, 9771580, 9795240, 9872520, 9878960, 9931285, 10050768, 10078380, 10130064, 10190362, 10215036, 10302344, 10319985, 10363080, 10372908, 10401405, 10548720, 10695230, 10853640, 10881234, 10918245, 10974236, 11000808, 11007984, 11094832, 11113830, 11160240, 11237317, 11350040, 11427780, 11590137, 11646128, 11725896, 11758110, 11847024, 11887320, 11917542, 11968740, 12090260, 12223120, 12435696, 12481686, 12563460, 12662580, 12701520, 12768795, 12834276, 12842648, 12877930, 12966135, 13101894, 13437840, 13529880, 13620048, 13713336, 13717795, 13751010, 13759980, 13830544, 13868540, 13903799, 14109732, 14264784, 14447979, 14508312, 14557660, 14561967, 14657370, 14808780, 14818440, 15195096, 15237040, 15285543, 15453516, 15544620, 15559362, 15677480, 15715440, 15890056, 15958320, 16042845, 16053310, 16461354, 16511976, 16642248, 16740360, 16741309, 16751280, 16883440, 17025060, 17112368, 17141670, 17288180, 17469192, 17588844, 17637165, 17782128, 17830980, 17876313, 18029102, 18135390, 18334680, 18346640, 18812976, 18993870, 19251414, 19263972, 19316895, 19415956, 19543160, 19590480, 19745040, 19862570, 20156760, 20380724, 20430072, 20604688, 20639970, 20726160, 20745816, 20802810, 21390460, 21707280, 21762468, 21836490, 21948472, 21986055, 22001616, 22227660, 22474634, 22700080, 22855560, 23180274, 23451792, 23516220, 23774640, 23835084, 23937480, 24079965, 24180520, 24269945, 24692031, 24963372, 25126920, 25325160, 25475905, 25537590, 25668552, 25685296, 25755860, 25932270, 26203788, 27043653, 27059760, 27203085, 27426672, 27435590, 27502020, 27519960, 27737080, 27807598, 28219464, 28895958, 29016624, 29115320, 29123934, 29314740, 29617560, 29636880, 29793855, 30390192, 30571086, 30907032, 31089240, 31118724, 31204215, 31354960, 31780112, 32085690, 32106620, 32754735, 32922708, 33023952, 33284496, 33480720, 33482618, 33711951, 34050120, 34283340, 34576360, 34938384, 35177688, 35274330, 35661960, 35666267, 35752626, 36058204, 36270780, 36669360, 37987740, 38502828, 38527944, 38633790, 38831912, 38898405, 39086320, 39725140, 40313520, 40761448, 40860144, 41153385, 41279940, 41491632, 41605620, 41711397, 42780920, 43524936, 43672980, 43685901, 43896944, 43972110, 44455320, 44949268, 45072755, 45711120, 45856629, 46360548, 47032440, 47670168, 47874960, 48128535, 48159930, 48361040, 48539890, 49384062, 49926744, 50223927, 50253840, 50650320, 50951810, 51075180, 51337104, 51511720, 51864540, 52407576, 54087306, 54406170, 54871180, 55004040, 55039920, 55474160, 55615196, 56186585, 56438928, 57791916, 57950685, 58230640, 58247868, 58629480, 59235120, 59587710, 61142172, 61814064, 62178480, 62237448, 62408430, 63101857, 64171380, 64213240, 65509470, 65845416, 66965236, 67423902, 68100240, 68566680, 69152720, 69518995, 70355376, 70548660, 71323920, 71332534, 71505252, 72116408, 72239895, 72541560, 72809835, 75975480, 76427715, 77005656, 77055888, 77267580, 77663824, 77796810, 79450280, 81130959, 81522896, 82306770, 82559880, 83211240, 83422794, 83706545, 85561840, 87049872, 87345960, 87371802, 87944220, 88910640, 89381565, 89898536, 90145510, 91713258, 92721096, 94064880, 95340336, 96257070, 96319860, 97079780, 98768124, 99853488, 100447854, 101135853, 101903620, 102150360, 103023440, 103729080, 104815152, 106998801, 108174612, 108812340, 109742360, 110008080, 111230392, 112373170, 115583832, 115901370, 116495736, 117189163, 117258960, 119175420, 122284344, 123460155, 124474896, 124816860, 125134191, 126203714, 128342760, 128426480, 131018940, 131690832, 133930472, 134847804, 135218265, 137133360, 139037990, 141097320, 142665068, 143010504, 144232816, 144479790, 145083120, 145619670, 150671781, 151950960, 152855430, 154011312, 154535160, 155593620, 158900560, 162261918, 164613540, 165119760, 166422480, 166845588, 167413090, 168559755, 174691920, 174743604, 175888440, 178331335, 178763130, 179797072, 180291020, 183426516, 185442192, 189305571, 192514140, 192639720, 194159560, 197536248, 200895708, 202271706, 203807240, 204300720, 207458160, 208556985, 213997602, 216349224, 217624680, 218429505, 219484720, 222460784, 224746340, 229283145, 231167664, 231802740, 232991472, 234378326, 238350840, 244568688, 246920310, 249633720, 250268382, 251119635, 252407428, 256685520, 262037880, 267860944, 269695608, 270436530, 278075980, 282194640, 285330136, 286021008, 288959580, 291239340, 301343562, 305710860, 309070320, 311187240, 315509285, 320996403, 324523836, 329227080, 333691176, 334826180, 337119510, 349487208, 351567489, 351776880, 356662670, 357526260, 360582040, 366853032, 378611142, 385028280, 385279440, 388319120, 395072496, 401791416, 404543412, 405654795, 407614480, 417113970, 427995204, 432698448, 435249360, 436859010, 449492680, 458566290, 463605480, 468756652, 476701680, 493840620, 499267440, 500536764, 502239270, 504814856, 505679265, 524075760, 534994005, 539391216, 540873060, 556151960, 567916713, 570660272, 577919160, 582478680, 585945815, 602687124, 611421720, 622374480, 625670955, 631018570, 641992806, 649047672, 658454160, 667382352, 669652360, 674239020, 698974416, 703134978, 713325340, 715052520, 721164080, 733706064, 753358905, 757222284, 770056560, 803582832, 809086824, 811309590, 820324141, 834227940, 855990408, 873718020, 898985360, 917132580, 927210960, 937513304, 946527855, 987681240, 1001073528, 1004478540, 1009629712, 1011358530, 1054702467, 1069988010, 1081746120, 1112303920, 1135833426, 1155838320, 1164957360, 1171891630, 1205374248, 1222843440, 1251341910, 1262037140, 1283985612, 1298095344, 1339304720, 1348478040, 1406269956, 1426650680, 1430105040, 1506717810, 1514444568, 1604982015, 1618173648, 1622619180, 1640648282, 1668455880, 1711980816, 1747436040, 1757837445, 1834265160, 1875026608, 1893055710, 1975362480, 2002147056, 2008957080, 2022717060, 2109404934, 2139976020, 2163492240, 2271666852, 2343783260, 2410748496, 2460972423, 2502683820, 2524074280, 2567971224, 2696956080, 2812539912, 2839583565, 2853301360, 3013435620, 3028889136, 3209964030, 3245238360, 3281296564, 3336911760, 3494872080, 3515674890, 3668530320, 3786111420, 4017914160, 4045434120, 4101620705, 4218809868, 4279952040, 4543333704, 4687566520, 4921944846, 5005367640, 5048148560, 5135942448, 5273512335, 5625079824, 5679167130, 6026871240, 6419928060, 6490476720, 6562593128, 7031349780, 7382917269, 7572222840, 8090868240, 8203241410, 8437619736, 8559904080, 9086667408, 9375133040, 9843889692, 10010735280, 10547024670, 11358334260, 12053742480, 12304862115, 12839856120, 13125186256, 14062699560, 14765834538, 15144445680, 16406482820, 16875239472, 19687779384, 21094049340, 22716668520, 24609724230, 25679712240, 28125399120, 29531669076, 32812965640, 36914586345, 39375558768, 42188098680, 45433337040, 49219448460, 59063338152, 65625931280, 73829172690, 84376197360, 98438896920, 118126676304, 147658345380, 196877793840, 295316690760, 590633381520]

約数ペア:

[(1, 590633381520), (2, 295316690760), (3, 196877793840), (4, 147658345380), (5, 118126676304), (6, 98438896920), (7, 84376197360), (8, 73829172690), (9, 65625931280), (10, 59063338152), (12, 49219448460), (13, 45433337040), (14, 42188098680), (15, 39375558768), (16, 36914586345), (18, 32812965640), (20, 29531669076), (21, 28125399120), (23, 25679712240), (24, 24609724230), (26, 22716668520), (28, 21094049340), (30, 19687779384), (35, 16875239472), (36, 16406482820), (39, 15144445680), (40, 14765834538), (42, 14062699560), (45, 13125186256), (46, 12839856120), (48, 12304862115), (49, 12053742480), (52, 11358334260), (56, 10547024670), (59, 10010735280), (60, 9843889692), (63, 9375133040), (65, 9086667408), (69, 8559904080), (70, 8437619736), (72, 8203241410), (73, 8090868240), (78, 7572222840), (80, 7382917269), (84, 7031349780), (90, 6562593128), (91, 6490476720), (92, 6419928060), (98, 6026871240), (104, 5679167130), (105, 5625079824), (112, 5273512335), (115, 5135942448), (117, 5048148560), (118, 5005367640), (120, 4921944846), (126, 4687566520), (130, 4543333704), (138, 4279952040), (140, 4218809868), (144, 4101620705), (146, 4045434120), (147, 4017914160), (156, 3786111420), (161, 3668530320), (168, 3515674890), (169, 3494872080), (177, 3336911760), (180, 3281296564), (182, 3245238360), (184, 3209964030), (195, 3028889136), (196, 3013435620), (207, 2853301360), (208, 2839583565), (210, 2812539912), (219, 2696956080), (230, 2567971224), (234, 2524074280), (236, 2502683820), (240, 2460972423), (245, 2410748496), (252, 2343783260), (260, 2271666852), (273, 2163492240), (276, 2139976020), (280, 2109404934), (292, 2022717060), (294, 2008957080), (295, 2002147056), (299, 1975362480), (312, 1893055710), (315, 1875026608), (322, 1834265160), (336, 1757837445), (338, 1747436040), (345, 1711980816), (354, 1668455880), (360, 1640648282), (364, 1622619180), (365, 1618173648), (368, 1604982015), (390, 1514444568), (392, 1506717810), (413, 1430105040), (414, 1426650680), (420, 1406269956), (438, 1348478040), (441, 1339304720), (455, 1298095344), (460, 1283985612), (468, 1262037140), (472, 1251341910), (483, 1222843440), (490, 1205374248), (504, 1171891630), (507, 1164957360), (511, 1155838320), (520, 1135833426), (531, 1112303920), (546, 1081746120), (552, 1069988010), (560, 1054702467), (584, 1011358530), (585, 1009629712), (588, 1004478540), (590, 1001073528), (598, 987681240), (624, 946527855), (630, 937513304), (637, 927210960), (644, 917132580), (657, 898985360), (676, 873718020), (690, 855990408), (708, 834227940), (720, 820324141), (728, 811309590), (730, 809086824), (735, 803582832), (767, 770056560), (780, 757222284), (784, 753358905), (805, 733706064), (819, 721164080), (826, 715052520), (828, 713325340), (840, 703134978), (845, 698974416), (876, 674239020), (882, 669652360), (885, 667382352), (897, 658454160), (910, 649047672), (920, 641992806), (936, 631018570), (944, 625670955), (949, 622374480), (966, 611421720), (980, 602687124), (1008, 585945815), (1014, 582478680), (1022, 577919160), (1035, 570660272), (1040, 567916713), (1062, 556151960), (1092, 540873060), (1095, 539391216), (1104, 534994005), (1127, 524075760), (1168, 505679265), (1170, 504814856), (1176, 502239270), (1180, 500536764), (1183, 499267440), (1196, 493840620), (1239, 476701680), (1260, 468756652), (1274, 463605480), (1288, 458566290), (1314, 449492680), (1352, 436859010), (1357, 435249360), (1365, 432698448), (1380, 427995204), (1416, 417113970), (1449, 407614480), (1456, 405654795), (1460, 404543412), (1470, 401791416), (1495, 395072496), (1521, 388319120), (1533, 385279440), (1534, 385028280), (1560, 378611142), (1610, 366853032), (1638, 360582040), (1652, 357526260), (1656, 356662670), (1679, 351776880), (1680, 351567489), (1690, 349487208), (1752, 337119510), (1764, 334826180), (1770, 333691176), (1794, 329227080), (1820, 324523836), (1840, 320996403), (1872, 315509285), (1898, 311187240), (1911, 309070320), (1932, 305710860), (1960, 301343562), (2028, 291239340), (2044, 288959580), (2065, 286021008), (2070, 285330136), (2093, 282194640), (2124, 278075980), (2184, 270436530), (2190, 269695608), (2205, 267860944), (2254, 262037880), (2301, 256685520), (2340, 252407428), (2352, 251119635), (2360, 250268382), (2366, 249633720), (2392, 246920310), (2415, 244568688), (2478, 238350840), (2520, 234378326), (2535, 232991472), (2548, 231802740), (2555, 231167664), (2576, 229283145), (2628, 224746340), (2655, 222460784), (2691, 219484720), (2704, 218429505), (2714, 217624680), (2730, 216349224), (2760, 213997602), (2832, 208556985), (2847, 207458160), (2891, 204300720), (2898, 203807240), (2920, 202271706), (2940, 200895708), (2990, 197536248), (3042, 194159560), (3066, 192639720), (3068, 192514140), (3120, 189305571), (3185, 185442192), (3220, 183426516), (3276, 180291020), (3285, 179797072), (3304, 178763130), (3312, 178331335), (3358, 175888440), (3380, 174743604), (3381, 174691920), (3504, 168559755), (3528, 167413090), (3540, 166845588), (3549, 166422480), (3577, 165119760), (3588, 164613540), (3640, 162261918), (3717, 158900560), (3796, 155593620), (3822, 154535160), (3835, 154011312), (3864, 152855430), (3887, 151950960), (3920, 150671781), (4056, 145619670), (4071, 145083120), (4088, 144479790), (4095, 144232816), (4130, 143010504), (4140, 142665068), (4186, 141097320), (4248, 139037990), (4307, 137133360), (4368, 135218265), (4380, 134847804), (4410, 133930472), (4485, 131690832), (4508, 131018940), (4599, 128426480), (4602, 128342760), (4680, 126203714), (4720, 125134191), (4732, 124816860), (4745, 124474896), (4784, 123460155), (4830, 122284344), (4956, 119175420), (5037, 117258960), (5040, 117189163), (5070, 116495736), (5096, 115901370), (5110, 115583832), (5256, 112373170), (5310, 111230392), (5369, 110008080), (5382, 109742360), (5428, 108812340), (5460, 108174612), (5520, 106998801), (5635, 104815152), (5694, 103729080), (5733, 103023440), (5782, 102150360), (5796, 101903620), (5840, 101135853), (5880, 100447854), (5915, 99853488), (5980, 98768124), (6084, 97079780), (6132, 96319860), (6136, 96257070), (6195, 95340336), (6279, 94064880), (6370, 92721096), (6440, 91713258), (6552, 90145510), (6570, 89898536), (6608, 89381565), (6643, 88910640), (6716, 87944220), (6760, 87371802), (6762, 87345960), (6785, 87049872), (6903, 85561840), (7056, 83706545), (7080, 83422794), (7098, 83211240), (7154, 82559880), (7176, 82306770), (7245, 81522896), (7280, 81130959), (7434, 79450280), (7592, 77796810), (7605, 77663824), (7644, 77267580), (7665, 77055888), (7670, 77005656), (7728, 76427715), (7774, 75975480), (8112, 72809835), (8142, 72541560), (8176, 72239895), (8190, 72116408), (8260, 71505252), (8280, 71332534), (8281, 71323920), (8372, 70548660), (8395, 70355376), (8496, 69518995), (8541, 69152720), (8614, 68566680), (8673, 68100240), (8760, 67423902), (8820, 66965236), (8970, 65845416), (9016, 65509470), (9198, 64213240), (9204, 64171380), (9360, 63101857), (9464, 62408430), (9490, 62237448), (9499, 62178480), (9555, 61814064), (9660, 61142172), (9912, 59587710), (9971, 59235120), (10074, 58629480), (10140, 58247868), (10143, 58230640), (10192, 57950685), (10220, 57791916), (10465, 56438928), (10512, 56186585), (10620, 55615196), (10647, 55474160), (10731, 55039920), (10738, 55004040), (10764, 54871180), (10856, 54406170), (10920, 54087306), (11270, 52407576), (11388, 51864540), (11466, 51511720), (11505, 51337104), (11564, 51075180), (11592, 50951810), (11661, 50650320), (11753, 50253840), (11760, 50223927), (11830, 49926744), (11960, 49384062), (12168, 48539890), (12213, 48361040), (12264, 48159930), (12272, 48128535), (12337, 47874960), (12390, 47670168), (12558, 47032440), (12740, 46360548), (12880, 45856629), (12921, 45711120), (13104, 45072755), (13140, 44949268), (13286, 44455320), (13432, 43972110), (13455, 43896944), (13520, 43685901), (13524, 43672980), (13570, 43524936), (13806, 42780920), (14160, 41711397), (14196, 41605620), (14235, 41491632), (14308, 41279940), (14352, 41153385), (14455, 40860144), (14490, 40761448), (14651, 40313520), (14868, 39725140), (15111, 39086320), (15184, 38898405), (15210, 38831912), (15288, 38633790), (15330, 38527944), (15340, 38502828), (15548, 37987740), (16107, 36669360), (16284, 36270780), (16380, 36058204), (16520, 35752626), (16560, 35666267), (16562, 35661960), (16744, 35274330), (16790, 35177688), (16905, 34938384), (17082, 34576360), (17228, 34283340), (17346, 34050120), (17520, 33711951), (17640, 33482618), (17641, 33480720), (17745, 33284496), (17885, 33023952), (17940, 32922708), (18032, 32754735), (18396, 32106620), (18408, 32085690), (18585, 31780112), (18837, 31354960), (18928, 31204215), (18980, 31118724), (18998, 31089240), (19110, 30907032), (19320, 30571086), (19435, 30390192), (19824, 29793855), (19929, 29636880), (19942, 29617560), (20148, 29314740), (20280, 29123934), (20286, 29115320), (20355, 29016624), (20440, 28895958), (20930, 28219464), (21240, 27807598), (21294, 27737080), (21462, 27519960), (21476, 27502020), (21528, 27435590), (21535, 27426672), (21712, 27203085), (21827, 27059760), (21840, 27043653), (22540, 26203788), (22776, 25932270), (22932, 25755860), (22995, 25685296), (23010, 25668552), (23128, 25537590), (23184, 25475905), (23322, 25325160), (23506, 25126920), (23660, 24963372), (23920, 24692031), (24336, 24269945), (24426, 24180520), (24528, 24079965), (24674, 23937480), (24780, 23835084), (24843, 23774640), (25116, 23516220), (25185, 23451792), (25480, 23180274), (25842, 22855560), (26019, 22700080), (26280, 22474634), (26572, 22227660), (26845, 22001616), (26864, 21986055), (26910, 21948472), (27048, 21836490), (27140, 21762468), (27209, 21707280), (27612, 21390460), (28392, 20802810), (28470, 20745816), (28497, 20726160), (28616, 20639970), (28665, 20604688), (28910, 20430072), (28980, 20380724), (29302, 20156760), (29736, 19862570), (29913, 19745040), (30149, 19590480), (30222, 19543160), (30420, 19415956), (30576, 19316895), (30660, 19263972), (30680, 19251414), (31096, 18993870), (31395, 18812976), (32193, 18346640), (32214, 18334680), (32568, 18135390), (32760, 18029102), (33040, 17876313), (33124, 17830980), (33215, 17782128), (33488, 17637165), (33580, 17588844), (33810, 17469192), (34164, 17288180), (34456, 17141670), (34515, 17112368), (34692, 17025060), (34983, 16883440), (35259, 16751280), (35280, 16741309), (35282, 16740360), (35490, 16642248), (35770, 16511976), (35880, 16461354), (36792, 16053310), (36816, 16042845), (37011, 15958320), (37170, 15890056), (37583, 15715440), (37674, 15677480), (37960, 15559362), (37996, 15544620), (38220, 15453516), (38640, 15285543), (38763, 15237040), (38870, 15195096), (39858, 14818440), (39884, 14808780), (40296, 14657370), (40560, 14561967), (40572, 14557660), (40710, 14508312), (40880, 14447979), (41405, 14264784), (41860, 14109732), (42480, 13903799), (42588, 13868540), (42705, 13830544), (42924, 13759980), (42952, 13751010), (43056, 13717795), (43070, 13713336), (43365, 13620048), (43654, 13529880), (43953, 13437840), (45080, 13101894), (45552, 12966135), (45864, 12877930), (45990, 12842648), (46020, 12834276), (46256, 12768795), (46501, 12701520), (46644, 12662580), (47012, 12563460), (47320, 12481686), (47495, 12435696), (48321, 12223120), (48852, 12090260), (49348, 11968740), (49560, 11917542), (49686, 11887320), (49855, 11847024), (50232, 11758110), (50370, 11725896), (50715, 11646128), (50960, 11590137), (51684, 11427780), (52038, 11350040), (52560, 11237317), (52923, 11160240), (53144, 11113830), (53235, 11094832), (53655, 11007984), (53690, 11000808), (53820, 10974236), (54096, 10918245), (54280, 10881234), (54418, 10853640), (55224, 10695230), (55991, 10548720), (56784, 10401405), (56940, 10372908), (56994, 10363080), (57232, 10319985), (57330, 10302344), (57820, 10215036), (57960, 10190362), (58305, 10130064), (58604, 10078380), (58765, 10050768), (59472, 9931285), (59787, 9878960), (59826, 9872520), (60298, 9795240), (60444, 9771580), (60840, 9707978), (61065, 9672208), (61320, 9631986), (61360, 9625707), (61685, 9574992), (62192, 9496935), (62790, 9406488), (64386, 9173320), (64428, 9167340), (64605, 9142224), (65136, 9067695), (65481, 9019920), (65520, 9014551), (66248, 8915490), (66430, 8891064), (66493, 8882640), (67160, 8794422), (67620, 8734596), (68328, 8644090), (68912, 8570835), (69030, 8556184), (69384, 8512530), (69797, 8462160), (69966, 8441720), (70518, 8375640), (70564, 8370180), (70980, 8321124), (71540, 8255988), (71760, 8230677), (73255, 8062704), (73584, 8026655), (74022, 7979160), (74340, 7945028), (74529, 7924880), (75166, 7857720), (75348, 7838740), (75555, 7817264), (75920, 7779681), (75992, 7772310), (76440, 7726758), (77526, 7618520), (77740, 7597548), (79716, 7409220), (79768, 7404390), (80535, 7333872), (80592, 7328685), (81144, 7278830), (81420, 7254156), (81627, 7235760), (82271, 7179120), (82810, 7132392), (83720, 7054866), (85176, 6934270), (85410, 6915272), (85491, 6908720), (85848, 6879990), (85904, 6875505), (86140, 6856668), (86359, 6839280), (86730, 6810024), (87308, 6764940), (87906, 6718920), (88205, 6696144), (89739, 6581680), (90160, 6550947), (90447, 6530160), (91728, 6438965), (91980, 6421324), (92040, 6417138), (93002, 6350760), (93288, 6331290), (94024, 6281730), (94185, 6270992), (94640, 6240843), (94990, 6217848), (96642, 6111560), (97704, 6045130), (98696, 5984370), (99061, 5962320), (99120, 5958771), (99372, 5943660), (99645, 5927376), (99710, 5923512), (100464, 5879055), (100740, 5862948), (101430, 5823064), (103368, 5713890), (104076, 5675020), (105777, 5583760), (105846, 5580120), (106288, 5556915), (106470, 5547416), (107310, 5503992), (107380, 5500404), (107640, 5487118), (108560, 5440617), (108836, 5426820), (109135, 5411952), (110448, 5347615), (111033, 5319440), (111982, 5274360), (112749, 5238480), (113880, 5186454), (113988, 5181540), (114660, 5151172), (115640, 5107518), (115920, 5095181), (116610, 5065032), (117208, 5039190), (117530, 5025384), (119574, 4939480), (119652, 4936260), (120596, 4897620), (120888, 4885790), (121680, 4853989), (122130, 4836104), (122640, 4815993), (123370, 4787496), (123487, 4782960), (124215, 4754928), (125580, 4703244), (128772, 4586660), (128856, 4583670), (129210, 4571112), (130095, 4540016), (130962, 4509960), (131859, 4479280), (132496, 4457745), (132860, 4445532), (132986, 4441320), (134320, 4397211), (135240, 4367298), (136045, 4341456), (136656, 4322045), (138060, 4278092), (138768, 4256265), (139503, 4233840), (139594, 4231080), (139932, 4220860), (141036, 4187820), (141128, 4185090), (141960, 4160562), (142485, 4145232), (143080, 4127994), (146510, 4031352), (148044, 3989580), (148680, 3972514), (149058, 3962440), (149565, 3949008), (150332, 3928860), (150696, 3919370), (150745, 3918096), (151110, 3908632), (151984, 3886155), (152789, 3865680), (152880, 3863379), (155052, 3809260), (155480, 3798774), (158769, 3720080), (159432, 3704610), (159536, 3702195), (160965, 3669328), (161070, 3666936), (162288, 3639415), (162840, 3627078), (163254, 3617880), (164542, 3589560), (165620, 3566196), (167440, 3527433), (167973, 3516240), (170352, 3467135), (170820, 3457636), (170982, 3454360), (171696, 3439995), (172280, 3428334), (172718, 3419640), (173460, 3405012), (174616, 3382470), (174915, 3376688), (175812, 3359460), (176295, 3350256), (176410, 3348072), (179478, 3290840), (180894, 3265080), (183960, 3210662), (184080, 3208569), (185055, 3191664), (186004, 3175380), (186576, 3165645), (187915, 3143088), (188048, 3140865), (188370, 3135496), (189980, 3108924), (190463, 3101040), (193284, 3055780), (193815, 3047408), (195408, 3022565), (196443, 3006640), (197392, 2992185), (198122, 2981160), (198744, 2971830), (199290, 2963688), (199420, 2961756), (199479, 2960880), (201480, 2931474), (202860, 2911532), (206736, 2856945), (208152, 2837510), (209391, 2820720), (211043, 2798640), (211554, 2791880), (211692, 2790060), (212940, 2773708), (214620, 2751996), (214760, 2750202), (215280, 2743559), (217672, 2713410), (218270, 2705976), (219765, 2687568), (222066, 2659720), (223964, 2637180), (225498, 2619240), (227760, 2593227), (227976, 2590770), (229320, 2575586), (229333, 2575440), (231280, 2553759), (232505, 2540304), (233220, 2532516), (234416, 2519595), (235060, 2512692), (239148, 2469740), (239304, 2468130), (241192, 2448810), (241605, 2444624), (241776, 2442895), (244260, 2418052), (244881, 2411920), (246740, 2393748), (246813, 2393040), (246974, 2391480), (248430, 2377464), (251160, 2351622), (257544, 2293330), (257712, 2291835), (258420, 2285556), (259077, 2279760), (260190, 2270008), (261924, 2254980), (263718, 2239640), (264615, 2232048), (265720, 2222766), (265972, 2220660), (270480, 2183649), (271341, 2176720), (272090, 2170728), (276120, 2139046), (279006, 2116920), (279188, 2115540), (279864, 2110430), (279955, 2109744), (282072, 2093910), (282256, 2092545), (283751, 2081520), (283920, 2080281), (284970, 2072616), (286160, 2063997), (293020, 2015676), (296088, 1994790), (297183, 1987440), (297360, 1986257), (298116, 1981220), (298935, 1975792), (299130, 1974504), (300664, 1964430), (301392, 1959685), (301490, 1959048), (302220, 1954316), (305578, 1932840), (310104, 1904630), (310960, 1899387), (317538, 1860040), (318864, 1852305), (321930, 1834664), (322140, 1833468), (325680, 1813539), (326508, 1808940), (327405, 1803984), (329084, 1794780), (331240, 1783098), (332465, 1776528), (335946, 1758120), (338247, 1746160), (341640, 1728818), (341964, 1727180), (344560, 1714167), (345436, 1709820), (346920, 1702506), (348985, 1692432), (349232, 1691235), (349830, 1688344), (351624, 1679730), (352590, 1675128), (352820, 1674036), (358956, 1645420), (361788, 1632540), (367920, 1605331), (370110, 1595832), (370461, 1594320), (372008, 1587690), (372645, 1584976), (375830, 1571544), (376740, 1567748), (379960, 1554462), (380926, 1550520), (386568, 1527890), (387630, 1523704), (391937, 1506960), (392886, 1503320), (396244, 1490580), (397488, 1485915), (398580, 1481844), (398840, 1480878), (398958, 1480440), (402960, 1465737), (405720, 1455766), (408135, 1447152), (411355, 1435824), (416304, 1418755), (418509, 1411280), (418782, 1410360), (422086, 1399320), (423108, 1395940), (423384, 1395030), (425880, 1386854), (427455, 1381744), (429240, 1375998), (429520, 1375101), (431795, 1367856), (435344, 1356705), (436540, 1352988), (439530, 1343784), (444132, 1329860), (447928, 1318590), (448695, 1316336), (450996, 1309620), (452235, 1306032), (455952, 1295385), (458367, 1288560), (458640, 1287793), (458666, 1287720), (465010, 1270152), (466440, 1266258), (470120, 1256346), (478296, 1234870), (478608, 1234065), (482384, 1224405), (483210, 1222312), (488520, 1209026), (488579, 1208880), (489762, 1205960), (493480, 1196874), (493626, 1196520), (493948, 1195740), (495305, 1192464), (496860, 1188732), (502320, 1175811), (503919, 1172080), (515088, 1146665), (516840, 1142778), (518154, 1139880), (520380, 1135004), (523848, 1127490), (527436, 1119820), (528885, 1116752), (529230, 1116024), (531440, 1111383), (531944, 1110330), (542682, 1088360), (544180, 1085364), (552240, 1069523), (555165, 1063888), (558012, 1058460), (558376, 1057770), (559728, 1055215), (559910, 1054872), (563745, 1047696), (564144, 1046955), (567502, 1040760), (569940, 1036308), (571389, 1033680), (586040, 1007838), (592176, 997395), (594366, 993720), (596232, 990610), (597870, 987896), (598260, 987252), (598437, 986960), (601328, 982215), (602980, 979524), (604440, 977158), (604513, 977040), (611156, 966420), (617435, 956592), (620208, 952315), (628173, 940240), (633129, 932880), (635076, 930020), (643860, 917332), (644280, 916734), (653016, 904470), (654810, 901992), (658168, 897390), (659295, 895856), (662480, 891549), (664930, 888264), (671892, 879060), (676494, 873080), (683280, 864409), (683928, 863590), (687999, 858480), (690872, 854910), (693427, 851760), (693840, 851253), (697515, 846768), (697970, 846216), (699660, 844172), (703248, 839865), (705180, 837564), (705640, 837018), (717912, 822710), (723576, 816270), (727883, 811440), (740220, 797916), (740439, 797680), (740922, 797160), (744016, 793845), (745290, 792488), (751660, 785772), (753480, 783874), (759920, 777231), (761852, 775260), (763945, 773136)]