119234475360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{101}}^1$

素因数の和:179

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 101, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 202, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 303, 308, 312, 315, 324, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 392, 396, 404, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 490, 495, 504, 505, 507, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 606, 616, 624, 630, 637, 648, 660, 672, 676, 693, 702, 707, 715, 720, 728, 735, 756, 770, 780, 784, 792, 808, 810, 819, 840, 845, 858, 864, 880, 882, 891, 909, 910, 924, 936, 945, 980, 990, 1001, 1008, 1010, 1014, 1040, 1053, 1056, 1078, 1080, 1092, 1111, 1120, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1212, 1232, 1248, 1260, 1274, 1287, 1296, 1313, 1320, 1323, 1352, 1365, 1386, 1404, 1414, 1430, 1440, 1456, 1470, 1485, 1512, 1515, 1521, 1540, 1560, 1568, 1584, 1616, 1617, 1620, 1638, 1680, 1690, 1716, 1755, 1760, 1764, 1782, 1818, 1820, 1848, 1859, 1872, 1890, 1911, 1960, 1980, 2002, 2016, 2020, 2028, 2079, 2080, 2106, 2121, 2145, 2156, 2160, 2184, 2205, 2222, 2268, 2288, 2310, 2340, 2352, 2366, 2376, 2424, 2457, 2464, 2520, 2535, 2548, 2574, 2592, 2626, 2640, 2646, 2695, 2704, 2727, 2730, 2772, 2808, 2828, 2835, 2860, 2912, 2940, 2970, 3003, 3024, 3030, 3042, 3080, 3120, 3168, 3185, 3232, 3234, 3240, 3276, 3333, 3360, 3380, 3432, 3465, 3510, 3528, 3535, 3549, 3564, 3636, 3640, 3696, 3718, 3744, 3780, 3822, 3861, 3920, 3939, 3960, 3969, 4004, 4040, 4056, 4095, 4158, 4212, 4242, 4290, 4312, 4320, 4368, 4410, 4444, 4455, 4536, 4545, 4563, 4576, 4620, 4680, 4704, 4732, 4752, 4848, 4851, 4914, 4949, 5005, 5040, 5070, 5096, 5148, 5252, 5265, 5280, 5292, 5390, 5408, 5454, 5460, 5544, 5555, 5577, 5616, 5656, 5670, 5720, 5733, 5880, 5915, 5940, 6006, 6048, 6060, 6084, 6160, 6237, 6240, 6363, 6370, 6435, 6468, 6480, 6552, 6565, 6615, 6666, 6760, 6864, 6930, 7007, 7020, 7056, 7070, 7098, 7128, 7272, 7280, 7371, 7392, 7436, 7560, 7605, 7644, 7722, 7777, 7840, 7878, 7920, 7938, 8008, 8080, 8085, 8112, 8181, 8190, 8281, 8316, 8424, 8484, 8580, 8624, 8736, 8820, 8888, 8910, 9009, 9072, 9090, 9126, 9191, 9240, 9295, 9360, 9464, 9504, 9555, 9696, 9702, 9828, 9898, 9999, 10010, 10080, 10140, 10192, 10296, 10395, 10504, 10530, 10584, 10605, 10647, 10780, 10908, 10920, 11088, 11110, 11154, 11232, 11312, 11340, 11440, 11466, 11583, 11760, 11817, 11830, 11880, 12012, 12120, 12168, 12285, 12320, 12474, 12726, 12740, 12870, 12936, 12960, 13013, 13104, 13130, 13230, 13332, 13520, 13635, 13689, 13728, 13860, 14014, 14040, 14112, 14140, 14196, 14256, 14443, 14544, 14553, 14560, 14742, 14847, 14872, 15015, 15120, 15210, 15288, 15444, 15554, 15756, 15840, 15876, 16016, 16160, 16170, 16224, 16362, 16380, 16562, 16632, 16665, 16731, 16848, 16968, 17069, 17160, 17199, 17248, 17640, 17745, 17776, 17820, 18018, 18144, 18180, 18252, 18382, 18480, 18590, 18720, 18928, 19089, 19110, 19305, 19404, 19656, 19695, 19796, 19845, 19998, 20020, 20280, 20384, 20592, 20790, 21008, 21021, 21060, 21168, 21210, 21294, 21560, 21816, 21840, 22176, 22220, 22308, 22624, 22680, 22815, 22880, 22932, 23166, 23331, 23520, 23634, 23660, 23760, 24024, 24240, 24255, 24336, 24570, 24745, 24843, 24948, 25452, 25480, 25740, 25872, 26026, 26208, 26260, 26460, 26664, 27027, 27040, 27270, 27378, 27573, 27720, 27885, 28028, 28080, 28280, 28392, 28512, 28665, 28886, 29088, 29106, 29484, 29694, 29744, 29997, 30030, 30240, 30420, 30576, 30888, 31108, 31185, 31512, 31752, 31815, 31941, 32032, 32340, 32724, 32760, 33124, 33264, 33330, 33462, 33696, 33936, 34138, 34320, 34398, 35035, 35280, 35451, 35490, 35552, 35640, 36036, 36360, 36504, 36764, 36855, 36960, 37180, 37856, 38178, 38220, 38610, 38808, 38885, 39039, 39312, 39390, 39592, 39690, 39996, 40040, 40560, 40905, 41184, 41405, 41580, 42016, 42042, 42120, 42336, 42420, 42588, 43120, 43329, 43632, 43659, 43680, 44440, 44541, 44616, 45045, 45360, 45630, 45864, 45955, 46332, 46662, 47268, 47320, 47520, 48048, 48480, 48510, 48672, 49140, 49490, 49686, 49896, 49995, 50193, 50904, 50960, 51207, 51480, 51597, 51744, 52052, 52520, 52920, 53235, 53328, 54054, 54439, 54540, 54756, 55146, 55440, 55770, 56056, 56160, 56560, 56784, 57267, 57330, 57772, 57915, 58212, 58968, 59085, 59388, 59488, 59994, 60060, 60840, 61152, 61776, 62216, 62370, 63024, 63063, 63504, 63630, 63882, 64337, 64680, 65065, 65448, 65520, 66248, 66528, 66660, 66924, 67872, 68276, 68445, 68640, 68796, 69993, 70070, 70560, 70902, 70980, 71280, 72072, 72215, 72720, 72765, 73008, 73528, 73710, 74235, 74360, 74529, 76356, 76440, 77220, 77616, 77770, 78078, 78624, 78780, 79184, 79380, 79992, 80080, 81081, 81120, 81810, 82719, 82810, 83160, 83655, 84084, 84240, 84840, 85176, 85345, 85995, 86240, 86658, 87264, 87318, 88880, 89082, 89232, 89991, 90090, 90720, 91091, 91260, 91728, 91910, 92664, 93324, 94536, 94640, 95445, 95823, 96096, 97020, 98280, 98980, 99372, 99792, 99990, 100386, 101101, 101808, 101920, 102414, 102960, 103194, 104104, 105040, 105105, 105840, 106353, 106470, 106656, 108108, 108878, 109080, 109512, 110292, 110880, 111540, 112112, 113120, 113568, 114534, 114660, 115544, 115830, 116424, 116655, 117117, 117936, 118170, 118776, 119483, 119988, 120120, 121680, 123552, 124215, 124432, 124740, 126048, 126126, 127008, 127260, 127764, 128674, 129360, 129987, 130130, 130896, 131040, 132496, 133320, 133623, 133848, 135135, 136552, 136890, 137592, 137865, 139986, 140140, 141804, 141960, 142560, 144144, 144430, 145440, 145530, 146016, 147056, 147420, 148470, 148720, 149058, 149985, 150579, 152712, 152880, 153621, 154440, 155232, 155540, 156156, 157560, 158368, 158760, 159705, 159984, 160160, 162162, 163317, 163620, 165438, 165620, 166320, 167310, 168168, 168480, 169680, 170352, 170690, 171990, 173316, 174636, 177255, 177760, 178164, 178464, 179982, 180180, 182182, 182520, 183456, 183820, 185328, 186648, 187759, 189072, 189189, 189280, 190890, 191646, 193011, 194040, 195195, 196560, 197960, 198744, 199584, 199980, 200772, 202202, 203616, 204828, 205920, 206388, 208208, 209979, 210080, 210210, 211680, 212706, 212940, 216216, 216645, 217756, 218160, 218295, 219024, 220584, 222705, 223080, 223587, 224224, 229068, 229320, 231088, 231660, 232848, 233310, 234234, 235872, 236340, 237552, 238966, 239976, 240240, 243360, 248157, 248430, 248864, 249480, 250965, 252252, 254520, 255528, 256035, 257348, 257985, 258720, 259974, 260260, 261792, 264992, 266640, 267246, 267696, 270270, 272195, 273104, 273273, 273780, 275184, 275730, 279972, 280280, 283608, 283920, 286335, 288288, 288860, 291060, 294112, 294840, 296940, 297440, 298116, 299970, 301158, 303303, 305424, 305760, 307242, 308880, 311080, 312312, 315120, 315315, 317520, 319410, 319968, 321685, 324324, 326634, 327240, 330876, 331240, 332640, 334620, 336336, 339360, 340704, 341380, 343980, 346632, 349272, 349965, 351351, 354510, 356328, 358449, 359964, 360360, 364364, 365040, 367640, 370656, 372645, 373296, 375518, 378144, 378378, 381780, 383292, 386022, 388080, 389961, 390390, 393120, 395920, 397488, 399960, 400869, 401544, 404404, 405405, 409656, 412776, 413595, 416416, 419958, 420420, 425412, 425880, 432432, 433290, 435512, 436320, 436590, 438048, 441168, 445410, 446160, 447174, 449955, 455455, 458136, 458640, 460863, 462176, 463320, 465696, 466620, 468468, 472680, 475104, 477932, 479115, 479952, 480480, 489951, 496314, 496860, 498960, 501930, 504504, 505505, 509040, 511056, 512070, 514696, 515970, 519948, 520520, 531765, 533280, 534492, 535392, 540540, 544390, 546208, 546546, 547560, 550368, 551460, 559944, 560560, 563277, 567216, 567567, 567840, 572670, 577720, 579033, 582120, 585585, 589680, 593880, 596232, 597415, 599940, 602316, 606606, 610848, 614484, 617760, 622160, 624624, 629937, 630240, 630630, 635040, 638820, 643370, 648648, 649935, 653268, 654480, 661752, 662480, 668115, 669240, 670761, 672672, 682760, 687960, 693264, 698544, 699930, 702702, 707707, 709020, 712656, 716898, 719928, 720720, 728728, 730080, 735280, 744471, 745290, 746592, 751036, 752895, 756756, 763560, 766584, 768105, 772044, 776160, 779922, 780780, 791840, 794976, 799920, 801738, 803088, 808808, 810810, 816585, 819312, 819819, 825552, 827190, 836381, 839916, 840840, 850824, 851760, 864864, 866580, 871024, 873180, 882336, 890820, 892320, 894348, 899910, 909909, 910910, 916272, 917280, 921726, 926640, 933240, 936936, 938795, 945360, 945945, 955864, 958230, 959904, 965055, 979902, 992628, 993720, 997920, 1003860, 1009008, 1011010, 1018080, 1022112, 1024140, 1029392, 1031940, 1039896, 1041040, 1049895, 1054053, 1063530, 1068984, 1075347, 1081080, 1088780, 1093092, 1095120, 1102920, 1117935, 1119888, 1121120, 1126554, 1134432, 1135134, 1145340, 1155440, 1158066, 1164240, 1169883, 1171170, 1179360, 1187760, 1192464, 1194830, 1199880, 1204632, 1213212, 1228968, 1240785, 1244320, 1249248, 1259874, 1261260, 1277640, 1286740, 1297296, 1299870, 1306536, 1308960, 1314313, 1323504, 1324960, 1336230, 1338480, 1341522, 1365520, 1366365, 1375920, 1382589, 1386528, 1397088, 1399860, 1405404, 1415414, 1418040, 1425312, 1433796, 1439856, 1441440, 1457456, 1469853, 1470560, 1488942, 1490580, 1502072, 1505790, 1513512, 1516515, 1527120, 1533168, 1536210, 1544088, 1559844, 1561560, 1599840, 1603476, 1606176, 1617616, 1621620, 1633170, 1638624, 1639638, 1651104, 1654380, 1672762, 1679832, 1681680, 1689831, 1701648, 1703520, 1733160, 1737099, 1742048, 1746360, 1756755, 1781640, 1788696, 1792245, 1799820, 1819818, 1821820, 1832544, 1843452, 1853280, 1866480, 1873872, 1877590, 1890720, 1891890, 1911728, 1916460, 1930110, 1949805, 1959804, 1985256, 1987440, 2004345, 2007720, 2018016, 2022020, 2048280, 2058784, 2063880, 2079792, 2082080, 2099790, 2108106, 2123121, 2127060, 2137968, 2150694, 2162160, 2177560, 2186184, 2190240, 2205840, 2235870, 2239776, 2253108, 2270268, 2290680, 2304315, 2310880, 2316132, 2328480, 2339766, 2342340, 2375520, 2384928, 2389660, 2399760, 2409264, 2426424, 2449755, 2457936, 2459457, 2481570, 2509143, 2519748, 2522520, 2555280, 2573480, 2594592, 2599740, 2613072, 2628626, 2647008, 2672460, 2676960, 2683044, 2729727, 2731040, 2732730, 2751840, 2765178, 2799720, 2810808, 2816385, 2830828, 2836080, 2837835, 2867592, 2879712, 2895165, 2914912, 2939706, 2977884, 2981160, 3004144, 3011580, 3027024, 3033030, 3054240, 3066336, 3072420, 3088176, 3119688, 3123120, 3149685, 3206952, 3226041, 3235232, 3243240, 3266340, 3279276, 3308760, 3345524, 3353805, 3359664, 3363360, 3379662, 3403296, 3466320, 3474198, 3492720, 3513510, 3538535, 3563280, 3577392, 3584490, 3599640, 3639636, 3643640, 3686904, 3722355, 3732960, 3747744, 3755180, 3783780, 3823456, 3832920, 3860220, 3899610, 3919608, 3942939, 3970512, 3974880, 4008690, 4015440, 4044040, 4096560, 4099095, 4127760, 4159584, 4181905, 4199580, 4216212, 4246242, 4254120, 4275936, 4301388, 4324320, 4355120, 4372368, 4409559, 4411680, 4471740, 4506216, 4540536, 4549545, 4581360, 4608630, 4632264, 4679532, 4684680, 4779320, 4799520, 4818528, 4852848, 4899510, 4915872, 4918914, 4963140, 5018286, 5039496, 5045040, 5069493, 5110560, 5146960, 5199480, 5211297, 5226144, 5257252, 5270265, 5344920, 5366088, 5376735, 5459454, 5465460, 5530356, 5599440, 5621616, 5632770, 5661656, 5672160, 5675670, 5735184, 5790330, 5849415, 5879412, 5955768, 5962320, 6008288, 6023160, 6054048, 6066060, 6144840, 6176352, 6239376, 6246240, 6299370, 6369363, 6413904, 6452082, 6486480, 6532680, 6558552, 6571565, 6617520, 6691048, 6707610, 6719328, 6759324, 6912945, 6932640, 6948396, 6985440, 7027020, 7077070, 7126560, 7154784, 7168980, 7199280, 7279272, 7287280, 7349265, 7373808, 7378371, 7444710, 7510360, 7527429, 7567560, 7665840, 7720440, 7799220, 7839216, 7885878, 7941024, 8017380, 8030880, 8088080, 8189181, 8193120, 8198190, 8255520, 8363810, 8399160, 8432424, 8449155, 8492484, 8508240, 8602776, 8685495, 8710240, 8744736, 8819118, 8943480, 9012432, 9081072, 9099090, 9162720, 9200191, 9217260, 9264528, 9359064, 9369360, 9558640, 9678123, 9705696, 9799020, 9837828, 9926280, 10036572, 10078992, 10090080, 10138986, 10293920, 10398960, 10422594, 10514504, 10540530, 10615605, 10689840, 10732176, 10753470, 10918908, 10930920, 11060712, 11198880, 11243232, 11265540, 11323312, 11351340, 11470368, 11580660, 11698830, 11758824, 11828817, 11911536, 11924640, 12046320, 12132120, 12289680, 12297285, 12478752, 12545715, 12598740, 12738726, 12827808, 12904164, 12972960, 13065360, 13117104, 13143130, 13235040, 13382096, 13415220, 13518648, 13648635, 13825890, 13896792, 14054040, 14154140, 14337960, 14398560, 14558544, 14574560, 14698530, 14747616, 14756742, 14889420, 15020720, 15054858, 15135120, 15208479, 15331680, 15440880, 15598440, 15678432, 15771756, 16034760, 16130205, 16176160, 16378362, 16396380, 16727620, 16798320, 16864848, 16898310, 16984968, 17016480, 17205552, 17370990, 17638236, 17886960, 18024864, 18162144, 18198180, 18400382, 18434520, 18529056, 18718128, 18738720, 19108089, 19117280, 19356246, 19598040, 19675656, 19714695, 19852560, 20073144, 20157984, 20277972, 20797920, 20845188, 21029008, 21081060, 21231210, 21379680, 21464352, 21506940, 21837816, 21861840, 22047795, 22121424, 22531080, 22582287, 22646624, 22702680, 23161320, 23397660, 23517648, 23657634, 23823072, 24092640, 24264240, 24579360, 24594570, 25091430, 25197480, 25347465, 25477452, 25808328, 26056485, 26130720, 26234208, 26286260, 26764192, 26830440, 27037296, 27297270, 27600573, 27651780, 27793584, 28108080, 28308280, 28675920, 29117088, 29397060, 29513484, 29778840, 30041440, 30109716, 30270240, 30416958, 30881760, 31196880, 31543512, 31846815, 32069520, 32260410, 32756724, 32792760, 33455240, 33596640, 33729696, 33796620, 33969936, 34411104, 34741980, 35276472, 35486451, 35773920, 36396360, 36800764, 36869040, 36891855, 37436256, 37637145, 38216178, 38712492, 39196080, 39351312, 39429390, 39705120, 40146288, 40555944, 40945905, 41690376, 42058016, 42162120, 42462420, 43013880, 43675632, 43723680, 44095590, 44242848, 45062160, 45164574, 45405360, 46000955, 46322640, 46795320, 47035296, 47315268, 48390615, 48528480, 49189140, 50182860, 50394960, 50694930, 50954904, 51616656, 52112970, 52572520, 53660880, 54074592, 54594540, 55201146, 55303560, 55587168, 56216160, 56616560, 57324267, 57351840, 58794120, 59026968, 59144085, 59557680, 60219432, 60833916, 62393760, 63087024, 63693630, 64139040, 64520820, 65513448, 65585520, 66910480, 67593240, 67746861, 67939872, 69483960, 70552944, 70972902, 72792720, 73601528, 73738080, 73783710, 75274290, 76042395, 76432356, 77424984, 78392160, 78702624, 78858780, 80292576, 81111888, 81891810, 82801719, 83380752, 84324240, 84924840, 86027760, 87351264, 88191180, 90124320, 90329148, 90810720, 92001910, 92645280, 93590640, 94630536, 95540445, 96781230, 98378280, 100365720, 100789920, 101389860, 101909808, 103233312, 104225940, 105145040, 106459353, 107321760, 109189080, 110402292, 110607120, 112911435, 113233120, 114648534, 117588240, 118053936, 118288170, 119115360, 120438864, 121667832, 126174048, 127387260, 129041640, 131026896, 131171040, 133820960, 135186480, 135493722, 138002865, 138967920, 141105888, 141945804, 145585440, 147203056, 147567420, 150548580, 152084790, 152864712, 154849968, 157717560, 162223776, 163783620, 165603438, 166761504, 168648480, 169849680, 172055520, 176382360, 177432255, 180658296, 184003820, 187181280, 189261072, 191080890, 193562460, 196756560, 200731440, 202779720, 203819616, 208451880, 210290080, 212918706, 218378160, 220804584, 221214240, 225822870, 229297068, 235176480, 236107872, 236576340, 240877728, 243335664, 248405157, 254774520, 258083280, 262053792, 270372960, 270987444, 276005730, 277935840, 283891608, 286621335, 294406112, 295134840, 301097160, 304169580, 305729424, 309699936, 315435120, 327567240, 331206876, 338734305, 339699360, 352764720, 354864510, 361316592, 368007640, 378522144, 382161780, 387124920, 393513120, 401462880, 405559440, 414008595, 416903760, 425837412, 436756320, 441609168, 451645740, 458594136, 473152680, 486671328, 496810314, 509549040, 516166560, 532296765, 541974888, 552011460, 567783216, 573242670, 590269680, 602194320, 608339160, 611458848, 630870240, 655134480, 662413752, 677468610, 705529440, 709729020, 722633184, 736015280, 745215471, 764323560, 774249840, 811118880, 828017190, 833807520, 851674824, 883218336, 903291480, 917188272, 946305360, 993620628, 1019098080, 1064593530, 1083949776, 1104022920, 1135566432, 1146485340, 1180539360, 1204388640, 1216678320, 1242025785, 1310268960, 1324827504, 1354937220, 1419458040, 1472030560, 1490430942, 1528647120, 1548499680, 1656034380, 1703349648, 1806582960, 1834376544, 1892610720, 1987241256, 2129187060, 2167899552, 2208045840, 2292970680, 2433356640, 2484051570, 2649655008, 2709874440, 2838916080, 2980861884, 3057294240, 3312068760, 3406699296, 3613165920, 3726077355, 3974482512, 4258374120, 4416091680, 4585941360, 4968103140, 5419748880, 5677832160, 5961723768, 6624137520, 7452154710, 7948965024, 8516748240, 9171882720, 9936206280, 10839497760, 11923447536, 13248275040, 14904309420, 17033496480, 19872412560, 23846895072, 29808618840, 39744825120, 59617237680, 119234475360]

約数ペア:

[(1, 119234475360), (2, 59617237680), (3, 39744825120), (4, 29808618840), (5, 23846895072), (6, 19872412560), (7, 17033496480), (8, 14904309420), (9, 13248275040), (10, 11923447536), (11, 10839497760), (12, 9936206280), (13, 9171882720), (14, 8516748240), (15, 7948965024), (16, 7452154710), (18, 6624137520), (20, 5961723768), (21, 5677832160), (22, 5419748880), (24, 4968103140), (26, 4585941360), (27, 4416091680), (28, 4258374120), (30, 3974482512), (32, 3726077355), (33, 3613165920), (35, 3406699296), (36, 3312068760), (39, 3057294240), (40, 2980861884), (42, 2838916080), (44, 2709874440), (45, 2649655008), (48, 2484051570), (49, 2433356640), (52, 2292970680), (54, 2208045840), (55, 2167899552), (56, 2129187060), (60, 1987241256), (63, 1892610720), (65, 1834376544), (66, 1806582960), (70, 1703349648), (72, 1656034380), (77, 1548499680), (78, 1528647120), (80, 1490430942), (81, 1472030560), (84, 1419458040), (88, 1354937220), (90, 1324827504), (91, 1310268960), (96, 1242025785), (98, 1216678320), (99, 1204388640), (101, 1180539360), (104, 1146485340), (105, 1135566432), (108, 1104022920), (110, 1083949776), (112, 1064593530), (117, 1019098080), (120, 993620628), (126, 946305360), (130, 917188272), (132, 903291480), (135, 883218336), (140, 851674824), (143, 833807520), (144, 828017190), (147, 811118880), (154, 774249840), (156, 764323560), (160, 745215471), (162, 736015280), (165, 722633184), (168, 709729020), (169, 705529440), (176, 677468610), (180, 662413752), (182, 655134480), (189, 630870240), (195, 611458848), (196, 608339160), (198, 602194320), (202, 590269680), (208, 573242670), (210, 567783216), (216, 552011460), (220, 541974888), (224, 532296765), (231, 516166560), (234, 509549040), (240, 496810314), (245, 486671328), (252, 473152680), (260, 458594136), (264, 451645740), (270, 441609168), (273, 436756320), (280, 425837412), (286, 416903760), (288, 414008595), (294, 405559440), (297, 401462880), (303, 393513120), (308, 387124920), (312, 382161780), (315, 378522144), (324, 368007640), (330, 361316592), (336, 354864510), (338, 352764720), (351, 339699360), (352, 338734305), (360, 331206876), (364, 327567240), (378, 315435120), (385, 309699936), (390, 305729424), (392, 304169580), (396, 301097160), (404, 295134840), (405, 294406112), (416, 286621335), (420, 283891608), (429, 277935840), (432, 276005730), (440, 270987444), (441, 270372960), (455, 262053792), (462, 258083280), (468, 254774520), (480, 248405157), (490, 243335664), (495, 240877728), (504, 236576340), (505, 236107872), (507, 235176480), (520, 229297068), (528, 225822870), (539, 221214240), (540, 220804584), (546, 218378160), (560, 212918706), (567, 210290080), (572, 208451880), (585, 203819616), (588, 202779720), (594, 200731440), (606, 196756560), (616, 193562460), (624, 191080890), (630, 189261072), (637, 187181280), (648, 184003820), (660, 180658296), (672, 177432255), (676, 176382360), (693, 172055520), (702, 169849680), (707, 168648480), (715, 166761504), (720, 165603438), (728, 163783620), (735, 162223776), (756, 157717560), (770, 154849968), (780, 152864712), (784, 152084790), (792, 150548580), (808, 147567420), (810, 147203056), (819, 145585440), (840, 141945804), (845, 141105888), (858, 138967920), (864, 138002865), (880, 135493722), (882, 135186480), (891, 133820960), (909, 131171040), (910, 131026896), (924, 129041640), (936, 127387260), (945, 126174048), (980, 121667832), (990, 120438864), (1001, 119115360), (1008, 118288170), (1010, 118053936), (1014, 117588240), (1040, 114648534), (1053, 113233120), (1056, 112911435), (1078, 110607120), (1080, 110402292), (1092, 109189080), (1111, 107321760), (1120, 106459353), (1134, 105145040), (1144, 104225940), (1155, 103233312), (1170, 101909808), (1176, 101389860), (1183, 100789920), (1188, 100365720), (1212, 98378280), (1232, 96781230), (1248, 95540445), (1260, 94630536), (1274, 93590640), (1287, 92645280), (1296, 92001910), (1313, 90810720), (1320, 90329148), (1323, 90124320), (1352, 88191180), (1365, 87351264), (1386, 86027760), (1404, 84924840), (1414, 84324240), (1430, 83380752), (1440, 82801719), (1456, 81891810), (1470, 81111888), (1485, 80292576), (1512, 78858780), (1515, 78702624), (1521, 78392160), (1540, 77424984), (1560, 76432356), (1568, 76042395), (1584, 75274290), (1616, 73783710), (1617, 73738080), (1620, 73601528), (1638, 72792720), (1680, 70972902), (1690, 70552944), (1716, 69483960), (1755, 67939872), (1760, 67746861), (1764, 67593240), (1782, 66910480), (1818, 65585520), (1820, 65513448), (1848, 64520820), (1859, 64139040), (1872, 63693630), (1890, 63087024), (1911, 62393760), (1960, 60833916), (1980, 60219432), (2002, 59557680), (2016, 59144085), (2020, 59026968), (2028, 58794120), (2079, 57351840), (2080, 57324267), (2106, 56616560), (2121, 56216160), (2145, 55587168), (2156, 55303560), (2160, 55201146), (2184, 54594540), (2205, 54074592), (2222, 53660880), (2268, 52572520), (2288, 52112970), (2310, 51616656), (2340, 50954904), (2352, 50694930), (2366, 50394960), (2376, 50182860), (2424, 49189140), (2457, 48528480), (2464, 48390615), (2520, 47315268), (2535, 47035296), (2548, 46795320), (2574, 46322640), (2592, 46000955), (2626, 45405360), (2640, 45164574), (2646, 45062160), (2695, 44242848), (2704, 44095590), (2727, 43723680), (2730, 43675632), (2772, 43013880), (2808, 42462420), (2828, 42162120), (2835, 42058016), (2860, 41690376), (2912, 40945905), (2940, 40555944), (2970, 40146288), (3003, 39705120), (3024, 39429390), (3030, 39351312), (3042, 39196080), (3080, 38712492), (3120, 38216178), (3168, 37637145), (3185, 37436256), (3232, 36891855), (3234, 36869040), (3240, 36800764), (3276, 36396360), (3333, 35773920), (3360, 35486451), (3380, 35276472), (3432, 34741980), (3465, 34411104), (3510, 33969936), (3528, 33796620), (3535, 33729696), (3549, 33596640), (3564, 33455240), (3636, 32792760), (3640, 32756724), (3696, 32260410), (3718, 32069520), (3744, 31846815), (3780, 31543512), (3822, 31196880), (3861, 30881760), (3920, 30416958), (3939, 30270240), (3960, 30109716), (3969, 30041440), (4004, 29778840), (4040, 29513484), (4056, 29397060), (4095, 29117088), (4158, 28675920), (4212, 28308280), (4242, 28108080), (4290, 27793584), (4312, 27651780), (4320, 27600573), (4368, 27297270), (4410, 27037296), (4444, 26830440), (4455, 26764192), (4536, 26286260), (4545, 26234208), (4563, 26130720), (4576, 26056485), (4620, 25808328), (4680, 25477452), (4704, 25347465), (4732, 25197480), (4752, 25091430), (4848, 24594570), (4851, 24579360), (4914, 24264240), (4949, 24092640), (5005, 23823072), (5040, 23657634), (5070, 23517648), (5096, 23397660), (5148, 23161320), (5252, 22702680), (5265, 22646624), (5280, 22582287), (5292, 22531080), (5390, 22121424), (5408, 22047795), (5454, 21861840), (5460, 21837816), (5544, 21506940), (5555, 21464352), (5577, 21379680), (5616, 21231210), (5656, 21081060), (5670, 21029008), (5720, 20845188), (5733, 20797920), (5880, 20277972), (5915, 20157984), (5940, 20073144), (6006, 19852560), (6048, 19714695), (6060, 19675656), (6084, 19598040), (6160, 19356246), (6237, 19117280), (6240, 19108089), (6363, 18738720), (6370, 18718128), (6435, 18529056), (6468, 18434520), (6480, 18400382), (6552, 18198180), (6565, 18162144), (6615, 18024864), (6666, 17886960), (6760, 17638236), (6864, 17370990), (6930, 17205552), (7007, 17016480), (7020, 16984968), (7056, 16898310), (7070, 16864848), (7098, 16798320), (7128, 16727620), (7272, 16396380), (7280, 16378362), (7371, 16176160), (7392, 16130205), (7436, 16034760), (7560, 15771756), (7605, 15678432), (7644, 15598440), (7722, 15440880), (7777, 15331680), (7840, 15208479), (7878, 15135120), (7920, 15054858), (7938, 15020720), (8008, 14889420), (8080, 14756742), (8085, 14747616), (8112, 14698530), (8181, 14574560), (8190, 14558544), (8281, 14398560), (8316, 14337960), (8424, 14154140), (8484, 14054040), (8580, 13896792), (8624, 13825890), (8736, 13648635), (8820, 13518648), (8888, 13415220), (8910, 13382096), (9009, 13235040), (9072, 13143130), (9090, 13117104), (9126, 13065360), (9191, 12972960), (9240, 12904164), (9295, 12827808), (9360, 12738726), (9464, 12598740), (9504, 12545715), (9555, 12478752), (9696, 12297285), (9702, 12289680), (9828, 12132120), (9898, 12046320), (9999, 11924640), (10010, 11911536), (10080, 11828817), (10140, 11758824), (10192, 11698830), (10296, 11580660), (10395, 11470368), (10504, 11351340), (10530, 11323312), (10584, 11265540), (10605, 11243232), (10647, 11198880), (10780, 11060712), (10908, 10930920), (10920, 10918908), (11088, 10753470), (11110, 10732176), (11154, 10689840), (11232, 10615605), (11312, 10540530), (11340, 10514504), (11440, 10422594), (11466, 10398960), (11583, 10293920), (11760, 10138986), (11817, 10090080), (11830, 10078992), (11880, 10036572), (12012, 9926280), (12120, 9837828), (12168, 9799020), (12285, 9705696), (12320, 9678123), (12474, 9558640), (12726, 9369360), (12740, 9359064), (12870, 9264528), (12936, 9217260), (12960, 9200191), (13013, 9162720), (13104, 9099090), (13130, 9081072), (13230, 9012432), (13332, 8943480), (13520, 8819118), (13635, 8744736), (13689, 8710240), (13728, 8685495), (13860, 8602776), (14014, 8508240), (14040, 8492484), (14112, 8449155), (14140, 8432424), (14196, 8399160), (14256, 8363810), (14443, 8255520), (14544, 8198190), (14553, 8193120), (14560, 8189181), (14742, 8088080), (14847, 8030880), (14872, 8017380), (15015, 7941024), (15120, 7885878), (15210, 7839216), (15288, 7799220), (15444, 7720440), (15554, 7665840), (15756, 7567560), (15840, 7527429), (15876, 7510360), (16016, 7444710), (16160, 7378371), (16170, 7373808), (16224, 7349265), (16362, 7287280), (16380, 7279272), (16562, 7199280), (16632, 7168980), (16665, 7154784), (16731, 7126560), (16848, 7077070), (16968, 7027020), (17069, 6985440), (17160, 6948396), (17199, 6932640), (17248, 6912945), (17640, 6759324), (17745, 6719328), (17776, 6707610), (17820, 6691048), (18018, 6617520), (18144, 6571565), (18180, 6558552), (18252, 6532680), (18382, 6486480), (18480, 6452082), (18590, 6413904), (18720, 6369363), (18928, 6299370), (19089, 6246240), (19110, 6239376), (19305, 6176352), (19404, 6144840), (19656, 6066060), (19695, 6054048), (19796, 6023160), (19845, 6008288), (19998, 5962320), (20020, 5955768), (20280, 5879412), (20384, 5849415), (20592, 5790330), (20790, 5735184), (21008, 5675670), (21021, 5672160), (21060, 5661656), (21168, 5632770), (21210, 5621616), (21294, 5599440), (21560, 5530356), (21816, 5465460), (21840, 5459454), (22176, 5376735), (22220, 5366088), (22308, 5344920), (22624, 5270265), (22680, 5257252), (22815, 5226144), (22880, 5211297), (22932, 5199480), (23166, 5146960), (23331, 5110560), (23520, 5069493), (23634, 5045040), (23660, 5039496), (23760, 5018286), (24024, 4963140), (24240, 4918914), (24255, 4915872), (24336, 4899510), (24570, 4852848), (24745, 4818528), (24843, 4799520), (24948, 4779320), (25452, 4684680), (25480, 4679532), (25740, 4632264), (25872, 4608630), (26026, 4581360), (26208, 4549545), (26260, 4540536), (26460, 4506216), (26664, 4471740), (27027, 4411680), (27040, 4409559), (27270, 4372368), (27378, 4355120), (27573, 4324320), (27720, 4301388), (27885, 4275936), (28028, 4254120), (28080, 4246242), (28280, 4216212), (28392, 4199580), (28512, 4181905), (28665, 4159584), (28886, 4127760), (29088, 4099095), (29106, 4096560), (29484, 4044040), (29694, 4015440), (29744, 4008690), (29997, 3974880), (30030, 3970512), (30240, 3942939), (30420, 3919608), (30576, 3899610), (30888, 3860220), (31108, 3832920), (31185, 3823456), (31512, 3783780), (31752, 3755180), (31815, 3747744), (31941, 3732960), (32032, 3722355), (32340, 3686904), (32724, 3643640), (32760, 3639636), (33124, 3599640), (33264, 3584490), (33330, 3577392), (33462, 3563280), (33696, 3538535), (33936, 3513510), (34138, 3492720), (34320, 3474198), (34398, 3466320), (35035, 3403296), (35280, 3379662), (35451, 3363360), (35490, 3359664), (35552, 3353805), (35640, 3345524), (36036, 3308760), (36360, 3279276), (36504, 3266340), (36764, 3243240), (36855, 3235232), (36960, 3226041), (37180, 3206952), (37856, 3149685), (38178, 3123120), (38220, 3119688), (38610, 3088176), (38808, 3072420), (38885, 3066336), (39039, 3054240), (39312, 3033030), (39390, 3027024), (39592, 3011580), (39690, 3004144), (39996, 2981160), (40040, 2977884), (40560, 2939706), (40905, 2914912), (41184, 2895165), (41405, 2879712), (41580, 2867592), (42016, 2837835), (42042, 2836080), (42120, 2830828), (42336, 2816385), (42420, 2810808), (42588, 2799720), (43120, 2765178), (43329, 2751840), (43632, 2732730), (43659, 2731040), (43680, 2729727), (44440, 2683044), (44541, 2676960), (44616, 2672460), (45045, 2647008), (45360, 2628626), (45630, 2613072), (45864, 2599740), (45955, 2594592), (46332, 2573480), (46662, 2555280), (47268, 2522520), (47320, 2519748), (47520, 2509143), (48048, 2481570), (48480, 2459457), (48510, 2457936), (48672, 2449755), (49140, 2426424), (49490, 2409264), (49686, 2399760), (49896, 2389660), (49995, 2384928), (50193, 2375520), (50904, 2342340), (50960, 2339766), (51207, 2328480), (51480, 2316132), (51597, 2310880), (51744, 2304315), (52052, 2290680), (52520, 2270268), (52920, 2253108), (53235, 2239776), (53328, 2235870), (54054, 2205840), (54439, 2190240), (54540, 2186184), (54756, 2177560), (55146, 2162160), (55440, 2150694), (55770, 2137968), (56056, 2127060), (56160, 2123121), (56560, 2108106), (56784, 2099790), (57267, 2082080), (57330, 2079792), (57772, 2063880), (57915, 2058784), (58212, 2048280), (58968, 2022020), (59085, 2018016), (59388, 2007720), (59488, 2004345), (59994, 1987440), (60060, 1985256), (60840, 1959804), (61152, 1949805), (61776, 1930110), (62216, 1916460), (62370, 1911728), (63024, 1891890), (63063, 1890720), (63504, 1877590), (63630, 1873872), (63882, 1866480), (64337, 1853280), (64680, 1843452), (65065, 1832544), (65448, 1821820), (65520, 1819818), (66248, 1799820), (66528, 1792245), (66660, 1788696), (66924, 1781640), (67872, 1756755), (68276, 1746360), (68445, 1742048), (68640, 1737099), (68796, 1733160), (69993, 1703520), (70070, 1701648), (70560, 1689831), (70902, 1681680), (70980, 1679832), (71280, 1672762), (72072, 1654380), (72215, 1651104), (72720, 1639638), (72765, 1638624), (73008, 1633170), (73528, 1621620), (73710, 1617616), (74235, 1606176), (74360, 1603476), (74529, 1599840), (76356, 1561560), (76440, 1559844), (77220, 1544088), (77616, 1536210), (77770, 1533168), (78078, 1527120), (78624, 1516515), (78780, 1513512), (79184, 1505790), (79380, 1502072), (79992, 1490580), (80080, 1488942), (81081, 1470560), (81120, 1469853), (81810, 1457456), (82719, 1441440), (82810, 1439856), (83160, 1433796), (83655, 1425312), (84084, 1418040), (84240, 1415414), (84840, 1405404), (85176, 1399860), (85345, 1397088), (85995, 1386528), (86240, 1382589), (86658, 1375920), (87264, 1366365), (87318, 1365520), (88880, 1341522), (89082, 1338480), (89232, 1336230), (89991, 1324960), (90090, 1323504), (90720, 1314313), (91091, 1308960), (91260, 1306536), (91728, 1299870), (91910, 1297296), (92664, 1286740), (93324, 1277640), (94536, 1261260), (94640, 1259874), (95445, 1249248), (95823, 1244320), (96096, 1240785), (97020, 1228968), (98280, 1213212), (98980, 1204632), (99372, 1199880), (99792, 1194830), (99990, 1192464), (100386, 1187760), (101101, 1179360), (101808, 1171170), (101920, 1169883), (102414, 1164240), (102960, 1158066), (103194, 1155440), (104104, 1145340), (105040, 1135134), (105105, 1134432), (105840, 1126554), (106353, 1121120), (106470, 1119888), (106656, 1117935), (108108, 1102920), (108878, 1095120), (109080, 1093092), (109512, 1088780), (110292, 1081080), (110880, 1075347), (111540, 1068984), (112112, 1063530), (113120, 1054053), (113568, 1049895), (114534, 1041040), (114660, 1039896), (115544, 1031940), (115830, 1029392), (116424, 1024140), (116655, 1022112), (117117, 1018080), (117936, 1011010), (118170, 1009008), (118776, 1003860), (119483, 997920), (119988, 993720), (120120, 992628), (121680, 979902), (123552, 965055), (124215, 959904), (124432, 958230), (124740, 955864), (126048, 945945), (126126, 945360), (127008, 938795), (127260, 936936), (127764, 933240), (128674, 926640), (129360, 921726), (129987, 917280), (130130, 916272), (130896, 910910), (131040, 909909), (132496, 899910), (133320, 894348), (133623, 892320), (133848, 890820), (135135, 882336), (136552, 873180), (136890, 871024), (137592, 866580), (137865, 864864), (139986, 851760), (140140, 850824), (141804, 840840), (141960, 839916), (142560, 836381), (144144, 827190), (144430, 825552), (145440, 819819), (145530, 819312), (146016, 816585), (147056, 810810), (147420, 808808), (148470, 803088), (148720, 801738), (149058, 799920), (149985, 794976), (150579, 791840), (152712, 780780), (152880, 779922), (153621, 776160), (154440, 772044), (155232, 768105), (155540, 766584), (156156, 763560), (157560, 756756), (158368, 752895), (158760, 751036), (159705, 746592), (159984, 745290), (160160, 744471), (162162, 735280), (163317, 730080), (163620, 728728), (165438, 720720), (165620, 719928), (166320, 716898), (167310, 712656), (168168, 709020), (168480, 707707), (169680, 702702), (170352, 699930), (170690, 698544), (171990, 693264), (173316, 687960), (174636, 682760), (177255, 672672), (177760, 670761), (178164, 669240), (178464, 668115), (179982, 662480), (180180, 661752), (182182, 654480), (182520, 653268), (183456, 649935), (183820, 648648), (185328, 643370), (186648, 638820), (187759, 635040), (189072, 630630), (189189, 630240), (189280, 629937), (190890, 624624), (191646, 622160), (193011, 617760), (194040, 614484), (195195, 610848), (196560, 606606), (197960, 602316), (198744, 599940), (199584, 597415), (199980, 596232), (200772, 593880), (202202, 589680), (203616, 585585), (204828, 582120), (205920, 579033), (206388, 577720), (208208, 572670), (209979, 567840), (210080, 567567), (210210, 567216), (211680, 563277), (212706, 560560), (212940, 559944), (216216, 551460), (216645, 550368), (217756, 547560), (218160, 546546), (218295, 546208), (219024, 544390), (220584, 540540), (222705, 535392), (223080, 534492), (223587, 533280), (224224, 531765), (229068, 520520), (229320, 519948), (231088, 515970), (231660, 514696), (232848, 512070), (233310, 511056), (234234, 509040), (235872, 505505), (236340, 504504), (237552, 501930), (238966, 498960), (239976, 496860), (240240, 496314), (243360, 489951), (248157, 480480), (248430, 479952), (248864, 479115), (249480, 477932), (250965, 475104), (252252, 472680), (254520, 468468), (255528, 466620), (256035, 465696), (257348, 463320), (257985, 462176), (258720, 460863), (259974, 458640), (260260, 458136), (261792, 455455), (264992, 449955), (266640, 447174), (267246, 446160), (267696, 445410), (270270, 441168), (272195, 438048), (273104, 436590), (273273, 436320), (273780, 435512), (275184, 433290), (275730, 432432), (279972, 425880), (280280, 425412), (283608, 420420), (283920, 419958), (286335, 416416), (288288, 413595), (288860, 412776), (291060, 409656), (294112, 405405), (294840, 404404), (296940, 401544), (297440, 400869), (298116, 399960), (299970, 397488), (301158, 395920), (303303, 393120), (305424, 390390), (305760, 389961), (307242, 388080), (308880, 386022), (311080, 383292), (312312, 381780), (315120, 378378), (315315, 378144), (317520, 375518), (319410, 373296), (319968, 372645), (321685, 370656), (324324, 367640), (326634, 365040), (327240, 364364), (330876, 360360), (331240, 359964), (332640, 358449), (334620, 356328), (336336, 354510), (339360, 351351), (340704, 349965), (341380, 349272), (343980, 346632)]