173049523920

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:142

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 80, 84, 85, 90, 91, 95, 102, 104, 105, 111, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 148, 152, 153, 156, 168, 169, 170, 171, 180, 182, 185, 190, 195, 204, 208, 210, 221, 222, 228, 234, 238, 240, 247, 252, 255, 259, 260, 266, 272, 273, 280, 285, 289, 296, 304, 306, 312, 315, 323, 333, 336, 338, 340, 342, 357, 360, 364, 370, 380, 390, 399, 408, 420, 442, 444, 455, 456, 468, 476, 481, 494, 504, 507, 510, 518, 520, 532, 546, 555, 560, 570, 578, 585, 592, 595, 612, 624, 629, 630, 646, 663, 665, 666, 676, 680, 684, 703, 714, 720, 728, 740, 741, 760, 765, 777, 780, 798, 816, 819, 840, 845, 855, 867, 884, 888, 910, 912, 936, 952, 962, 969, 988, 1008, 1014, 1020, 1036, 1040, 1064, 1071, 1092, 1105, 1110, 1140, 1156, 1170, 1183, 1190, 1197, 1224, 1235, 1258, 1260, 1292, 1295, 1326, 1330, 1332, 1352, 1360, 1365, 1368, 1406, 1428, 1443, 1445, 1456, 1480, 1482, 1520, 1521, 1530, 1547, 1554, 1560, 1596, 1615, 1638, 1665, 1680, 1690, 1710, 1729, 1734, 1768, 1776, 1785, 1820, 1872, 1887, 1904, 1924, 1938, 1976, 1989, 1995, 2023, 2028, 2040, 2072, 2109, 2128, 2142, 2184, 2210, 2220, 2223, 2261, 2280, 2312, 2331, 2340, 2366, 2380, 2394, 2405, 2448, 2470, 2516, 2520, 2535, 2584, 2590, 2601, 2652, 2660, 2664, 2704, 2730, 2736, 2812, 2856, 2873, 2886, 2890, 2907, 2960, 2964, 3042, 3060, 3094, 3108, 3120, 3145, 3192, 3211, 3230, 3276, 3315, 3330, 3367, 3380, 3420, 3458, 3468, 3515, 3536, 3549, 3570, 3640, 3705, 3757, 3774, 3848, 3876, 3885, 3952, 3978, 3990, 4046, 4056, 4080, 4095, 4144, 4199, 4218, 4284, 4329, 4335, 4368, 4403, 4420, 4440, 4446, 4522, 4560, 4624, 4641, 4662, 4680, 4732, 4760, 4788, 4810, 4845, 4921, 4940, 5032, 5040, 5070, 5168, 5180, 5187, 5202, 5304, 5320, 5328, 5355, 5460, 5491, 5624, 5661, 5712, 5746, 5772, 5780, 5814, 5915, 5928, 5985, 6069, 6084, 6120, 6188, 6216, 6253, 6290, 6327, 6384, 6422, 6460, 6552, 6630, 6660, 6734, 6760, 6783, 6840, 6916, 6936, 7030, 7098, 7140, 7215, 7280, 7410, 7514, 7548, 7605, 7696, 7735, 7752, 7770, 7956, 7980, 8092, 8112, 8177, 8190, 8398, 8436, 8568, 8619, 8645, 8658, 8670, 8806, 8840, 8880, 8892, 9044, 9139, 9282, 9324, 9360, 9435, 9464, 9520, 9576, 9620, 9633, 9690, 9842, 9880, 9945, 10064, 10101, 10115, 10140, 10360, 10374, 10404, 10545, 10608, 10640, 10647, 10693, 10710, 10920, 10982, 11115, 11248, 11271, 11305, 11322, 11492, 11544, 11560, 11628, 11655, 11830, 11856, 11951, 11970, 12138, 12168, 12240, 12376, 12432, 12506, 12580, 12597, 12654, 12844, 12920, 13005, 13104, 13209, 13260, 13320, 13468, 13520, 13566, 13680, 13832, 13872, 13923, 14060, 14196, 14280, 14365, 14430, 14535, 14763, 14820, 15028, 15096, 15210, 15470, 15504, 15540, 15561, 15912, 15960, 16055, 16184, 16354, 16380, 16473, 16796, 16835, 16872, 17136, 17238, 17290, 17316, 17340, 17612, 17680, 17745, 17784, 18088, 18207, 18278, 18564, 18648, 18759, 18785, 18870, 18928, 19152, 19240, 19266, 19380, 19684, 19760, 19890, 20111, 20202, 20230, 20280, 20349, 20720, 20748, 20808, 20995, 21090, 21294, 21386, 21420, 21645, 21840, 21964, 22015, 22230, 22477, 22542, 22610, 22644, 22984, 23088, 23120, 23205, 23256, 23310, 23660, 23902, 23940, 24276, 24336, 24531, 24605, 24752, 25012, 25160, 25194, 25308, 25688, 25840, 25857, 25935, 26010, 26299, 26418, 26520, 26640, 26936, 27132, 27417, 27455, 27664, 27846, 28120, 28305, 28392, 28560, 28730, 28860, 28899, 29070, 29393, 29526, 29640, 30056, 30192, 30303, 30345, 30420, 30940, 31080, 31122, 31265, 31635, 31824, 31920, 32079, 32110, 32368, 32708, 32760, 32946, 33592, 33670, 33744, 33813, 33915, 34476, 34580, 34632, 34680, 35224, 35490, 35568, 35853, 36176, 36414, 36556, 37128, 37296, 37518, 37570, 37740, 37791, 38437, 38480, 38532, 38760, 39368, 39627, 39780, 40222, 40404, 40460, 40560, 40698, 40885, 41496, 41616, 41990, 42180, 42588, 42772, 42840, 43095, 43290, 43771, 43928, 44030, 44289, 44460, 44954, 45084, 45220, 45288, 45695, 45968, 46410, 46512, 46620, 47320, 47804, 47880, 48165, 48552, 48841, 49062, 49210, 49419, 50024, 50320, 50388, 50505, 50616, 51376, 51714, 51870, 52020, 52598, 52836, 53040, 53235, 53465, 53872, 54264, 54587, 54834, 54910, 55692, 56240, 56277, 56355, 56610, 56784, 57239, 57460, 57720, 57798, 58140, 58786, 59052, 59280, 59755, 60112, 60333, 60606, 60690, 60840, 61880, 62160, 62244, 62530, 62985, 63270, 63973, 64158, 64220, 65416, 65520, 65892, 66045, 67184, 67340, 67431, 67626, 67830, 68952, 69160, 69264, 69360, 69615, 70448, 70980, 71383, 71706, 72828, 73112, 73593, 73815, 74256, 74851, 75036, 75140, 75480, 75582, 76874, 77064, 77520, 77805, 78736, 78897, 79254, 79560, 80444, 80808, 80920, 81396, 81770, 82251, 82365, 82992, 83657, 83980, 84360, 85176, 85544, 85680, 86190, 86580, 87542, 87856, 88060, 88179, 88578, 88920, 89908, 90168, 90440, 90576, 91035, 91390, 92820, 93240, 93795, 94640, 95608, 95760, 96237, 96330, 97104, 97682, 98124, 98420, 98838, 100048, 100555, 100776, 101010, 101232, 101745, 103428, 103740, 104040, 105196, 105672, 106301, 106470, 106930, 107559, 108528, 109174, 109668, 109820, 111384, 112385, 112554, 112710, 113220, 114478, 114920, 115311, 115440, 115596, 116280, 117572, 118104, 118807, 119510, 120666, 121212, 121380, 121680, 122655, 123760, 124488, 125060, 125970, 126540, 127946, 128316, 128440, 129285, 130832, 131313, 131495, 131784, 132090, 134680, 134862, 135252, 135660, 137085, 137904, 138320, 139009, 139230, 141960, 142766, 143412, 144495, 145656, 146224, 146523, 146965, 147186, 147630, 149702, 150072, 150280, 150960, 151164, 151515, 153748, 154128, 155363, 155610, 157794, 158508, 159120, 160395, 160888, 161616, 161840, 162792, 163540, 163761, 164502, 164730, 167314, 167960, 168720, 169065, 170352, 171088, 171717, 172380, 173160, 175084, 176120, 176358, 177156, 177840, 179265, 179816, 180336, 180880, 180999, 182070, 182780, 185640, 186480, 187590, 188955, 191216, 191919, 192185, 192474, 192660, 195364, 196248, 196840, 197676, 198135, 201110, 201552, 202020, 202293, 203167, 203490, 206856, 207480, 208080, 210392, 211344, 212602, 212940, 213860, 214149, 215118, 218348, 218855, 219336, 219640, 221445, 222768, 224553, 224770, 225108, 225420, 226440, 228956, 229840, 230622, 231192, 232560, 235144, 236208, 236691, 237614, 239020, 241332, 242424, 242760, 244205, 245310, 247095, 248976, 250120, 250971, 251940, 253080, 255892, 256632, 256880, 258570, 262626, 262990, 263568, 264180, 264537, 269360, 269724, 270504, 271320, 272935, 274170, 278018, 278460, 281385, 283920, 285532, 286195, 286824, 288990, 291312, 293046, 293930, 294372, 295260, 299404, 300144, 300560, 301665, 302328, 303030, 307496, 310726, 311220, 315588, 317016, 318903, 319865, 320790, 321776, 325584, 327080, 327522, 329004, 329460, 334628, 335920, 337155, 338130, 341887, 343434, 344760, 345933, 346320, 350168, 352240, 352716, 354312, 356421, 356915, 358530, 359632, 361998, 364140, 365560, 367965, 371280, 374255, 375180, 377910, 382109, 383838, 384370, 384948, 385320, 390728, 392496, 393680, 393939, 394485, 395352, 396270, 402220, 404040, 404586, 406334, 406980, 411255, 413712, 414960, 417027, 418285, 420784, 425204, 425880, 427720, 428298, 430236, 436696, 437710, 438672, 439280, 439569, 440895, 442890, 449106, 449540, 450216, 450840, 452880, 457912, 461244, 462384, 466089, 470288, 473382, 475228, 478040, 481185, 482664, 484848, 485520, 488410, 490620, 491283, 494190, 499681, 500240, 501942, 503880, 506160, 511784, 513264, 515151, 517140, 525252, 525980, 528360, 529074, 531505, 537795, 539448, 541008, 542640, 545870, 548340, 556036, 556920, 562770, 571064, 572390, 573648, 575757, 576555, 577980, 586092, 587860, 588744, 590520, 594035, 598808, 603330, 604656, 606060, 609501, 614992, 621452, 622440, 631176, 634032, 637806, 639730, 641580, 642447, 654160, 655044, 656565, 658008, 658920, 669256, 673659, 674310, 676260, 683774, 686868, 689520, 691866, 695045, 700336, 705432, 708624, 712842, 713830, 717060, 723996, 728280, 731120, 732615, 735930, 744107, 748510, 750360, 752913, 755820, 764218, 767676, 768740, 769896, 770640, 776815, 781456, 787878, 788970, 790704, 792540, 804440, 808080, 809172, 812668, 813960, 818805, 822510, 831649, 834054, 836570, 850408, 851760, 855440, 856596, 858585, 860472, 873392, 875420, 879138, 881790, 885780, 898212, 899080, 900432, 901680, 904995, 915824, 922488, 927979, 932178, 946764, 950456, 956080, 956709, 959595, 962370, 965328, 973063, 976820, 981240, 982566, 988380, 999362, 1003884, 1007760, 1011465, 1015835, 1023568, 1025661, 1030302, 1034280, 1050504, 1051960, 1056720, 1058148, 1063010, 1069263, 1070745, 1075590, 1078896, 1087541, 1091740, 1096680, 1112072, 1113840, 1122765, 1125540, 1142128, 1144780, 1146327, 1151514, 1153110, 1155960, 1172184, 1175720, 1177488, 1181040, 1183455, 1188070, 1197616, 1206660, 1212120, 1219002, 1242904, 1244880, 1251081, 1254855, 1262352, 1275612, 1279460, 1283160, 1284894, 1310088, 1313130, 1316016, 1317840, 1322685, 1338512, 1347318, 1348620, 1352520, 1367548, 1373736, 1383732, 1390090, 1398267, 1410864, 1422169, 1425684, 1427660, 1434120, 1447992, 1456560, 1465230, 1471860, 1488214, 1497020, 1499043, 1500720, 1505826, 1511640, 1528436, 1535352, 1537480, 1539792, 1553630, 1575756, 1577940, 1585080, 1594515, 1608880, 1618344, 1625336, 1627920, 1637610, 1645020, 1663298, 1668108, 1673140, 1700816, 1709435, 1713192, 1717170, 1720944, 1729665, 1750840, 1758276, 1763580, 1771560, 1782105, 1796424, 1798160, 1807117, 1809990, 1828503, 1844976, 1855958, 1864356, 1893528, 1900912, 1910545, 1913418, 1919190, 1924740, 1946126, 1953640, 1962480, 1965132, 1969695, 1976760, 1998724, 2007768, 2019719, 2022930, 2031670, 2051322, 2060604, 2068560, 2085135, 2101008, 2103920, 2116296, 2126020, 2138526, 2141490, 2151180, 2175082, 2183480, 2193360, 2197845, 2224144, 2232321, 2245530, 2251080, 2289560, 2292654, 2303028, 2306220, 2311920, 2330445, 2344368, 2351440, 2366910, 2376140, 2413320, 2424240, 2438004, 2456415, 2485808, 2494947, 2498405, 2502162, 2509710, 2551224, 2558920, 2566320, 2569788, 2575755, 2620176, 2626260, 2641171, 2645370, 2694636, 2697240, 2705040, 2735096, 2747472, 2767464, 2780180, 2783937, 2796534, 2844338, 2851368, 2855320, 2868240, 2878785, 2895984, 2919189, 2930460, 2943720, 2976428, 2994040, 2998086, 3011652, 3023280, 3047505, 3056872, 3070704, 3074960, 3076983, 3107260, 3151512, 3155880, 3170160, 3189030, 3212235, 3236688, 3250672, 3262623, 3275220, 3290040, 3326596, 3336216, 3346280, 3368295, 3418870, 3426384, 3434340, 3438981, 3459330, 3501680, 3516552, 3527160, 3543120, 3564210, 3592848, 3614234, 3619980, 3657006, 3711916, 3720535, 3728712, 3764565, 3787056, 3821090, 3826836, 3838380, 3849480, 3892252, 3907280, 3930264, 3939390, 3953520, 3997448, 4015536, 4039438, 4045860, 4063340, 4102644, 4121208, 4158245, 4170270, 4232592, 4252040, 4266507, 4277052, 4282980, 4302360, 4350164, 4366960, 4395690, 4464642, 4491060, 4497129, 4502160, 4579120, 4585308, 4606056, 4612440, 4639895, 4660890, 4733820, 4752280, 4783545, 4826640, 4865315, 4876008, 4912830, 4989894, 4996810, 5004324, 5019420, 5102448, 5117840, 5128305, 5139576, 5151510, 5252520, 5282342, 5290740, 5346315, 5389272, 5394480, 5421351, 5437705, 5470192, 5534928, 5560360, 5567874, 5593068, 5688676, 5702736, 5710640, 5731635, 5757570, 5838378, 5860920, 5887440, 5952856, 5988080, 5996172, 6023304, 6059157, 6095010, 6113744, 6153966, 6214520, 6255405, 6303024, 6311760, 6378060, 6424470, 6495853, 6525246, 6550440, 6580080, 6653192, 6672432, 6692560, 6696963, 6736590, 6837740, 6868680, 6877962, 6918660, 6991335, 7033104, 7054320, 7110845, 7128420, 7228468, 7239960, 7314012, 7423832, 7441070, 7457424, 7484841, 7495215, 7529130, 7642180, 7653672, 7676760, 7698960, 7784504, 7860528, 7878780, 7923513, 7994896, 8078876, 8091720, 8126680, 8205288, 8242416, 8316490, 8340540, 8351811, 8504080, 8533014, 8554104, 8565960, 8604720, 8700328, 8757567, 8791380, 8929284, 8982120, 8994258, 9035585, 9142515, 9170616, 9212112, 9224880, 9279790, 9321780, 9467640, 9504560, 9567090, 9730630, 9752016, 9787869, 9825660, 9979788, 9993620, 10008648, 10038840, 10098595, 10256610, 10279152, 10303020, 10505040, 10564684, 10581480, 10692630, 10778544, 10842702, 10875410, 11120720, 11135748, 11161605, 11186136, 11377352, 11463270, 11515140, 11676756, 11721840, 11905712, 11992344, 12046608, 12118314, 12190020, 12307932, 12429040, 12474735, 12510810, 12649819, 12756120, 12799521, 12848940, 12991706, 13050492, 13100880, 13205855, 13306384, 13393926, 13473180, 13675480, 13737360, 13755924, 13837320, 13919685, 13982670, 14138033, 14221690, 14256840, 14456936, 14479920, 14595945, 14628024, 14847664, 14882140, 14969682, 14990430, 15058260, 15284360, 15307344, 15353520, 15384915, 15569008, 15757560, 15847026, 16157752, 16183440, 16253360, 16264053, 16313115, 16410576, 16632980, 16681080, 16703622, 17066028, 17108208, 17131920, 17194905, 17400656, 17515134, 17582760, 17858568, 17964240, 17988516, 18071170, 18177471, 18285030, 18341232, 18488197, 18559580, 18643560, 18935280, 19134180, 19461260, 19487559, 19575738, 19651320, 19959576, 19987240, 20017296, 20077680, 20197190, 20513220, 20606040, 21129368, 21162960, 21332535, 21385260, 21685404, 21750820, 22271496, 22323210, 22372272, 22485645, 22754704, 22926540, 23030280, 23353512, 23770539, 23984688, 24236628, 24380040, 24615864, 24949470, 25021620, 25299638, 25512240, 25599042, 25697880, 25983412, 26100984, 26411710, 26787852, 26946360, 27106755, 27350960, 27511848, 27674640, 27839370, 27965340, 28276066, 28443380, 28513680, 28913872, 29191890, 29256048, 29764280, 29939364, 29980860, 30116520, 30295785, 30568720, 30769830, 31515120, 31694052, 32315504, 32479265, 32528106, 32626230, 33265960, 33362160, 33407244, 33484815, 34132056, 34335223, 34389810, 35030268, 35165520, 35717136, 35977032, 36142340, 36354942, 36570060, 36976394, 37119160, 37287120, 37424205, 37949457, 38268360, 38922520, 38975118, 39151476, 39302640, 39617565, 39919152, 39974480, 40394380, 41026440, 41212080, 41759055, 42258736, 42414099, 42665070, 42770520, 43370808, 43501640, 43787835, 44542992, 44646420, 44971290, 45853080, 46060560, 46707024, 47541078, 48473256, 48760080, 48939345, 49231728, 49898940, 50043240, 50599276, 51198084, 51395760, 51966824, 52201968, 52823420, 53575704, 53892720, 54213510, 55023696, 55464591, 55678740, 55930680, 56552132, 56886760, 58383780, 58462677, 59528560, 59878728, 59961720, 60233040, 60591570, 61539660, 63249095, 63388104, 63997605, 64958530, 65056212, 65252460, 66531920, 66814488, 66969630, 68264112, 68670446, 68779620, 70060536, 70690165, 71954064, 72284680, 72709884, 73140120, 73952788, 74238320, 74848410, 75898914, 76536720, 77845040, 77950236, 78302952, 79235130, 80788760, 81320265, 82052880, 83518110, 84828198, 85330140, 85541040, 86741616, 87003280, 87575670, 89292840, 89942580, 90887355, 91706160, 92440985, 95082156, 96946512, 97437795, 97878690, 99797880, 100086480, 101198552, 102396168, 103005669, 103933648, 105646840, 107151408, 108427020, 110929182, 111357480, 111861360, 113104264, 113773520, 113848371, 116767560, 116925354, 118852695, 119757456, 119923440, 121183140, 123079320, 126498190, 126776208, 127242297, 127995210, 129917060, 130112424, 130504920, 133628976, 133939260, 137340892, 137559240, 140121072, 141380330, 144569360, 145419768, 146280240, 147905576, 149696820, 151797828, 155900472, 156605904, 158470260, 161577520, 162640530, 166393773, 167036220, 169656396, 170660280, 171676115, 175151340, 178585680, 179885160, 181774710, 184881970, 189747285, 190164312, 194875590, 195757380, 199595760, 202397104, 204792336, 206011338, 211293680, 212070495, 216854040, 221858364, 222714960, 226208528, 227696742, 233535120, 233850708, 237705390, 240346561, 242366280, 246158640, 252996380, 254484594, 255990420, 259834120, 260224848, 261009840, 267878520, 274681784, 275118480, 277322955, 282760660, 290839536, 292313385, 295811152, 299393640, 303595656, 309017007, 311800944, 316940520, 325281060, 332787546, 334072440, 339312792, 341320560, 343352230, 350302680, 359770320, 363549420, 369763940, 379494570, 380328624, 389751180, 391514760, 412022676, 424140990, 433708080, 443716728, 455393484, 467701416, 475410780, 480693122, 484732560, 505992760, 508969188, 511980840, 515028345, 519668240, 535757040, 549363568, 554645910, 565521320, 569241855, 584626770, 598787280, 607191312, 618034014, 633881040, 636211485, 650562120, 665575092, 668144880, 678625584, 686704460, 700605360, 721039683, 727098840, 739527880, 758989140, 779502360, 783029520, 824045352, 831968865, 848281980, 887433456, 910786968, 935402832, 950821560, 961386244, 1011985520, 1017938376, 1023961680, 1030056690, 1109291820, 1131042640, 1138483710, 1169253540, 1201732805, 1236068028, 1272422970, 1301124240, 1331150184, 1373408920, 1442079366, 1454197680, 1479055760, 1517978280, 1545085035, 1559004720, 1648090704, 1663937730, 1696563960, 1821573936, 1901643120, 1922772488, 2035876752, 2060113380, 2163119049, 2218583640, 2276967420, 2338507080, 2403465610, 2472136056, 2544845940, 2662300368, 2746817840, 2884158732, 3035956560, 3090170070, 3327875460, 3393127920, 3605198415, 3845544976, 4120226760, 4326238098, 4437167280, 4553934840, 4677014160, 4806931220, 4944272112, 5089691880, 5768317464, 6180340140, 6655750920, 7210396830, 8240453520, 8652476196, 9107869680, 9613862440, 10179383760, 10815595245, 11536634928, 12360680280, 13311501840, 14420793660, 17304952392, 19227724880, 21631190490, 24721360560, 28841587320, 34609904784, 43262380980, 57683174640, 86524761960, 173049523920]

約数ペア:

[(1, 173049523920), (2, 86524761960), (3, 57683174640), (4, 43262380980), (5, 34609904784), (6, 28841587320), (7, 24721360560), (8, 21631190490), (9, 19227724880), (10, 17304952392), (12, 14420793660), (13, 13311501840), (14, 12360680280), (15, 11536634928), (16, 10815595245), (17, 10179383760), (18, 9613862440), (19, 9107869680), (20, 8652476196), (21, 8240453520), (24, 7210396830), (26, 6655750920), (28, 6180340140), (30, 5768317464), (34, 5089691880), (35, 4944272112), (36, 4806931220), (37, 4677014160), (38, 4553934840), (39, 4437167280), (40, 4326238098), (42, 4120226760), (45, 3845544976), (48, 3605198415), (51, 3393127920), (52, 3327875460), (56, 3090170070), (57, 3035956560), (60, 2884158732), (63, 2746817840), (65, 2662300368), (68, 2544845940), (70, 2472136056), (72, 2403465610), (74, 2338507080), (76, 2276967420), (78, 2218583640), (80, 2163119049), (84, 2060113380), (85, 2035876752), (90, 1922772488), (91, 1901643120), (95, 1821573936), (102, 1696563960), (104, 1663937730), (105, 1648090704), (111, 1559004720), (112, 1545085035), (114, 1517978280), (117, 1479055760), (119, 1454197680), (120, 1442079366), (126, 1373408920), (130, 1331150184), (133, 1301124240), (136, 1272422970), (140, 1236068028), (144, 1201732805), (148, 1169253540), (152, 1138483710), (153, 1131042640), (156, 1109291820), (168, 1030056690), (169, 1023961680), (170, 1017938376), (171, 1011985520), (180, 961386244), (182, 950821560), (185, 935402832), (190, 910786968), (195, 887433456), (204, 848281980), (208, 831968865), (210, 824045352), (221, 783029520), (222, 779502360), (228, 758989140), (234, 739527880), (238, 727098840), (240, 721039683), (247, 700605360), (252, 686704460), (255, 678625584), (259, 668144880), (260, 665575092), (266, 650562120), (272, 636211485), (273, 633881040), (280, 618034014), (285, 607191312), (289, 598787280), (296, 584626770), (304, 569241855), (306, 565521320), (312, 554645910), (315, 549363568), (323, 535757040), (333, 519668240), (336, 515028345), (338, 511980840), (340, 508969188), (342, 505992760), (357, 484732560), (360, 480693122), (364, 475410780), (370, 467701416), (380, 455393484), (390, 443716728), (399, 433708080), (408, 424140990), (420, 412022676), (442, 391514760), (444, 389751180), (455, 380328624), (456, 379494570), (468, 369763940), (476, 363549420), (481, 359770320), (494, 350302680), (504, 343352230), (507, 341320560), (510, 339312792), (518, 334072440), (520, 332787546), (532, 325281060), (546, 316940520), (555, 311800944), (560, 309017007), (570, 303595656), (578, 299393640), (585, 295811152), (592, 292313385), (595, 290839536), (612, 282760660), (624, 277322955), (629, 275118480), (630, 274681784), (646, 267878520), (663, 261009840), (665, 260224848), (666, 259834120), (676, 255990420), (680, 254484594), (684, 252996380), (703, 246158640), (714, 242366280), (720, 240346561), (728, 237705390), (740, 233850708), (741, 233535120), (760, 227696742), (765, 226208528), (777, 222714960), (780, 221858364), (798, 216854040), (816, 212070495), (819, 211293680), (840, 206011338), (845, 204792336), (855, 202397104), (867, 199595760), (884, 195757380), (888, 194875590), (910, 190164312), (912, 189747285), (936, 184881970), (952, 181774710), (962, 179885160), (969, 178585680), (988, 175151340), (1008, 171676115), (1014, 170660280), (1020, 169656396), (1036, 167036220), (1040, 166393773), (1064, 162640530), (1071, 161577520), (1092, 158470260), (1105, 156605904), (1110, 155900472), (1140, 151797828), (1156, 149696820), (1170, 147905576), (1183, 146280240), (1190, 145419768), (1197, 144569360), (1224, 141380330), (1235, 140121072), (1258, 137559240), (1260, 137340892), (1292, 133939260), (1295, 133628976), (1326, 130504920), (1330, 130112424), (1332, 129917060), (1352, 127995210), (1360, 127242297), (1365, 126776208), (1368, 126498190), (1406, 123079320), (1428, 121183140), (1443, 119923440), (1445, 119757456), (1456, 118852695), (1480, 116925354), (1482, 116767560), (1520, 113848371), (1521, 113773520), (1530, 113104264), (1547, 111861360), (1554, 111357480), (1560, 110929182), (1596, 108427020), (1615, 107151408), (1638, 105646840), (1665, 103933648), (1680, 103005669), (1690, 102396168), (1710, 101198552), (1729, 100086480), (1734, 99797880), (1768, 97878690), (1776, 97437795), (1785, 96946512), (1820, 95082156), (1872, 92440985), (1887, 91706160), (1904, 90887355), (1924, 89942580), (1938, 89292840), (1976, 87575670), (1989, 87003280), (1995, 86741616), (2023, 85541040), (2028, 85330140), (2040, 84828198), (2072, 83518110), (2109, 82052880), (2128, 81320265), (2142, 80788760), (2184, 79235130), (2210, 78302952), (2220, 77950236), (2223, 77845040), (2261, 76536720), (2280, 75898914), (2312, 74848410), (2331, 74238320), (2340, 73952788), (2366, 73140120), (2380, 72709884), (2394, 72284680), (2405, 71954064), (2448, 70690165), (2470, 70060536), (2516, 68779620), (2520, 68670446), (2535, 68264112), (2584, 66969630), (2590, 66814488), (2601, 66531920), (2652, 65252460), (2660, 65056212), (2664, 64958530), (2704, 63997605), (2730, 63388104), (2736, 63249095), (2812, 61539660), (2856, 60591570), (2873, 60233040), (2886, 59961720), (2890, 59878728), (2907, 59528560), (2960, 58462677), (2964, 58383780), (3042, 56886760), (3060, 56552132), (3094, 55930680), (3108, 55678740), (3120, 55464591), (3145, 55023696), (3192, 54213510), (3211, 53892720), (3230, 53575704), (3276, 52823420), (3315, 52201968), (3330, 51966824), (3367, 51395760), (3380, 51198084), (3420, 50599276), (3458, 50043240), (3468, 49898940), (3515, 49231728), (3536, 48939345), (3549, 48760080), (3570, 48473256), (3640, 47541078), (3705, 46707024), (3757, 46060560), (3774, 45853080), (3848, 44971290), (3876, 44646420), (3885, 44542992), (3952, 43787835), (3978, 43501640), (3990, 43370808), (4046, 42770520), (4056, 42665070), (4080, 42414099), (4095, 42258736), (4144, 41759055), (4199, 41212080), (4218, 41026440), (4284, 40394380), (4329, 39974480), (4335, 39919152), (4368, 39617565), (4403, 39302640), (4420, 39151476), (4440, 38975118), (4446, 38922520), (4522, 38268360), (4560, 37949457), (4624, 37424205), (4641, 37287120), (4662, 37119160), (4680, 36976394), (4732, 36570060), (4760, 36354942), (4788, 36142340), (4810, 35977032), (4845, 35717136), (4921, 35165520), (4940, 35030268), (5032, 34389810), (5040, 34335223), (5070, 34132056), (5168, 33484815), (5180, 33407244), (5187, 33362160), (5202, 33265960), (5304, 32626230), (5320, 32528106), (5328, 32479265), (5355, 32315504), (5460, 31694052), (5491, 31515120), (5624, 30769830), (5661, 30568720), (5712, 30295785), (5746, 30116520), (5772, 29980860), (5780, 29939364), (5814, 29764280), (5915, 29256048), (5928, 29191890), (5985, 28913872), (6069, 28513680), (6084, 28443380), (6120, 28276066), (6188, 27965340), (6216, 27839370), (6253, 27674640), (6290, 27511848), (6327, 27350960), (6384, 27106755), (6422, 26946360), (6460, 26787852), (6552, 26411710), (6630, 26100984), (6660, 25983412), (6734, 25697880), (6760, 25599042), (6783, 25512240), (6840, 25299638), (6916, 25021620), (6936, 24949470), (7030, 24615864), (7098, 24380040), (7140, 24236628), (7215, 23984688), (7280, 23770539), (7410, 23353512), (7514, 23030280), (7548, 22926540), (7605, 22754704), (7696, 22485645), (7735, 22372272), (7752, 22323210), (7770, 22271496), (7956, 21750820), (7980, 21685404), (8092, 21385260), (8112, 21332535), (8177, 21162960), (8190, 21129368), (8398, 20606040), (8436, 20513220), (8568, 20197190), (8619, 20077680), (8645, 20017296), (8658, 19987240), (8670, 19959576), (8806, 19651320), (8840, 19575738), (8880, 19487559), (8892, 19461260), (9044, 19134180), (9139, 18935280), (9282, 18643560), (9324, 18559580), (9360, 18488197), (9435, 18341232), (9464, 18285030), (9520, 18177471), (9576, 18071170), (9620, 17988516), (9633, 17964240), (9690, 17858568), (9842, 17582760), (9880, 17515134), (9945, 17400656), (10064, 17194905), (10101, 17131920), (10115, 17108208), (10140, 17066028), (10360, 16703622), (10374, 16681080), (10404, 16632980), (10545, 16410576), (10608, 16313115), (10640, 16264053), (10647, 16253360), (10693, 16183440), (10710, 16157752), (10920, 15847026), (10982, 15757560), (11115, 15569008), (11248, 15384915), (11271, 15353520), (11305, 15307344), (11322, 15284360), (11492, 15058260), (11544, 14990430), (11560, 14969682), (11628, 14882140), (11655, 14847664), (11830, 14628024), (11856, 14595945), (11951, 14479920), (11970, 14456936), (12138, 14256840), (12168, 14221690), (12240, 14138033), (12376, 13982670), (12432, 13919685), (12506, 13837320), (12580, 13755924), (12597, 13737360), (12654, 13675480), (12844, 13473180), (12920, 13393926), (13005, 13306384), (13104, 13205855), (13209, 13100880), (13260, 13050492), (13320, 12991706), (13468, 12848940), (13520, 12799521), (13566, 12756120), (13680, 12649819), (13832, 12510810), (13872, 12474735), (13923, 12429040), (14060, 12307932), (14196, 12190020), (14280, 12118314), (14365, 12046608), (14430, 11992344), (14535, 11905712), (14763, 11721840), (14820, 11676756), (15028, 11515140), (15096, 11463270), (15210, 11377352), (15470, 11186136), (15504, 11161605), (15540, 11135748), (15561, 11120720), (15912, 10875410), (15960, 10842702), (16055, 10778544), (16184, 10692630), (16354, 10581480), (16380, 10564684), (16473, 10505040), (16796, 10303020), (16835, 10279152), (16872, 10256610), (17136, 10098595), (17238, 10038840), (17290, 10008648), (17316, 9993620), (17340, 9979788), (17612, 9825660), (17680, 9787869), (17745, 9752016), (17784, 9730630), (18088, 9567090), (18207, 9504560), (18278, 9467640), (18564, 9321780), (18648, 9279790), (18759, 9224880), (18785, 9212112), (18870, 9170616), (18928, 9142515), (19152, 9035585), (19240, 8994258), (19266, 8982120), (19380, 8929284), (19684, 8791380), (19760, 8757567), (19890, 8700328), (20111, 8604720), (20202, 8565960), (20230, 8554104), (20280, 8533014), (20349, 8504080), (20720, 8351811), (20748, 8340540), (20808, 8316490), (20995, 8242416), (21090, 8205288), (21294, 8126680), (21386, 8091720), (21420, 8078876), (21645, 7994896), (21840, 7923513), (21964, 7878780), (22015, 7860528), (22230, 7784504), (22477, 7698960), (22542, 7676760), (22610, 7653672), (22644, 7642180), (22984, 7529130), (23088, 7495215), (23120, 7484841), (23205, 7457424), (23256, 7441070), (23310, 7423832), (23660, 7314012), (23902, 7239960), (23940, 7228468), (24276, 7128420), (24336, 7110845), (24531, 7054320), (24605, 7033104), (24752, 6991335), (25012, 6918660), (25160, 6877962), (25194, 6868680), (25308, 6837740), (25688, 6736590), (25840, 6696963), (25857, 6692560), (25935, 6672432), (26010, 6653192), (26299, 6580080), (26418, 6550440), (26520, 6525246), (26640, 6495853), (26936, 6424470), (27132, 6378060), (27417, 6311760), (27455, 6303024), (27664, 6255405), (27846, 6214520), (28120, 6153966), (28305, 6113744), (28392, 6095010), (28560, 6059157), (28730, 6023304), (28860, 5996172), (28899, 5988080), (29070, 5952856), (29393, 5887440), (29526, 5860920), (29640, 5838378), (30056, 5757570), (30192, 5731635), (30303, 5710640), (30345, 5702736), (30420, 5688676), (30940, 5593068), (31080, 5567874), (31122, 5560360), (31265, 5534928), (31635, 5470192), (31824, 5437705), (31920, 5421351), (32079, 5394480), (32110, 5389272), (32368, 5346315), (32708, 5290740), (32760, 5282342), (32946, 5252520), (33592, 5151510), (33670, 5139576), (33744, 5128305), (33813, 5117840), (33915, 5102448), (34476, 5019420), (34580, 5004324), (34632, 4996810), (34680, 4989894), (35224, 4912830), (35490, 4876008), (35568, 4865315), (35853, 4826640), (36176, 4783545), (36414, 4752280), (36556, 4733820), (37128, 4660890), (37296, 4639895), (37518, 4612440), (37570, 4606056), (37740, 4585308), (37791, 4579120), (38437, 4502160), (38480, 4497129), (38532, 4491060), (38760, 4464642), (39368, 4395690), (39627, 4366960), (39780, 4350164), (40222, 4302360), (40404, 4282980), (40460, 4277052), (40560, 4266507), (40698, 4252040), (40885, 4232592), (41496, 4170270), (41616, 4158245), (41990, 4121208), (42180, 4102644), (42588, 4063340), (42772, 4045860), (42840, 4039438), (43095, 4015536), (43290, 3997448), (43771, 3953520), (43928, 3939390), (44030, 3930264), (44289, 3907280), (44460, 3892252), (44954, 3849480), (45084, 3838380), (45220, 3826836), (45288, 3821090), (45695, 3787056), (45968, 3764565), (46410, 3728712), (46512, 3720535), (46620, 3711916), (47320, 3657006), (47804, 3619980), (47880, 3614234), (48165, 3592848), (48552, 3564210), (48841, 3543120), (49062, 3527160), (49210, 3516552), (49419, 3501680), (50024, 3459330), (50320, 3438981), (50388, 3434340), (50505, 3426384), (50616, 3418870), (51376, 3368295), (51714, 3346280), (51870, 3336216), (52020, 3326596), (52598, 3290040), (52836, 3275220), (53040, 3262623), (53235, 3250672), (53465, 3236688), (53872, 3212235), (54264, 3189030), (54587, 3170160), (54834, 3155880), (54910, 3151512), (55692, 3107260), (56240, 3076983), (56277, 3074960), (56355, 3070704), (56610, 3056872), (56784, 3047505), (57239, 3023280), (57460, 3011652), (57720, 2998086), (57798, 2994040), (58140, 2976428), (58786, 2943720), (59052, 2930460), (59280, 2919189), (59755, 2895984), (60112, 2878785), (60333, 2868240), (60606, 2855320), (60690, 2851368), (60840, 2844338), (61880, 2796534), (62160, 2783937), (62244, 2780180), (62530, 2767464), (62985, 2747472), (63270, 2735096), (63973, 2705040), (64158, 2697240), (64220, 2694636), (65416, 2645370), (65520, 2641171), (65892, 2626260), (66045, 2620176), (67184, 2575755), (67340, 2569788), (67431, 2566320), (67626, 2558920), (67830, 2551224), (68952, 2509710), (69160, 2502162), (69264, 2498405), (69360, 2494947), (69615, 2485808), (70448, 2456415), (70980, 2438004), (71383, 2424240), (71706, 2413320), (72828, 2376140), (73112, 2366910), (73593, 2351440), (73815, 2344368), (74256, 2330445), (74851, 2311920), (75036, 2306220), (75140, 2303028), (75480, 2292654), (75582, 2289560), (76874, 2251080), (77064, 2245530), (77520, 2232321), (77805, 2224144), (78736, 2197845), (78897, 2193360), (79254, 2183480), (79560, 2175082), (80444, 2151180), (80808, 2141490), (80920, 2138526), (81396, 2126020), (81770, 2116296), (82251, 2103920), (82365, 2101008), (82992, 2085135), (83657, 2068560), (83980, 2060604), (84360, 2051322), (85176, 2031670), (85544, 2022930), (85680, 2019719), (86190, 2007768), (86580, 1998724), (87542, 1976760), (87856, 1969695), (88060, 1965132), (88179, 1962480), (88578, 1953640), (88920, 1946126), (89908, 1924740), (90168, 1919190), (90440, 1913418), (90576, 1910545), (91035, 1900912), (91390, 1893528), (92820, 1864356), (93240, 1855958), (93795, 1844976), (94640, 1828503), (95608, 1809990), (95760, 1807117), (96237, 1798160), (96330, 1796424), (97104, 1782105), (97682, 1771560), (98124, 1763580), (98420, 1758276), (98838, 1750840), (100048, 1729665), (100555, 1720944), (100776, 1717170), (101010, 1713192), (101232, 1709435), (101745, 1700816), (103428, 1673140), (103740, 1668108), (104040, 1663298), (105196, 1645020), (105672, 1637610), (106301, 1627920), (106470, 1625336), (106930, 1618344), (107559, 1608880), (108528, 1594515), (109174, 1585080), (109668, 1577940), (109820, 1575756), (111384, 1553630), (112385, 1539792), (112554, 1537480), (112710, 1535352), (113220, 1528436), (114478, 1511640), (114920, 1505826), (115311, 1500720), (115440, 1499043), (115596, 1497020), (116280, 1488214), (117572, 1471860), (118104, 1465230), (118807, 1456560), (119510, 1447992), (120666, 1434120), (121212, 1427660), (121380, 1425684), (121680, 1422169), (122655, 1410864), (123760, 1398267), (124488, 1390090), (125060, 1383732), (125970, 1373736), (126540, 1367548), (127946, 1352520), (128316, 1348620), (128440, 1347318), (129285, 1338512), (130832, 1322685), (131313, 1317840), (131495, 1316016), (131784, 1313130), (132090, 1310088), (134680, 1284894), (134862, 1283160), (135252, 1279460), (135660, 1275612), (137085, 1262352), (137904, 1254855), (138320, 1251081), (139009, 1244880), (139230, 1242904), (141960, 1219002), (142766, 1212120), (143412, 1206660), (144495, 1197616), (145656, 1188070), (146224, 1183455), (146523, 1181040), (146965, 1177488), (147186, 1175720), (147630, 1172184), (149702, 1155960), (150072, 1153110), (150280, 1151514), (150960, 1146327), (151164, 1144780), (151515, 1142128), (153748, 1125540), (154128, 1122765), (155363, 1113840), (155610, 1112072), (157794, 1096680), (158508, 1091740), (159120, 1087541), (160395, 1078896), (160888, 1075590), (161616, 1070745), (161840, 1069263), (162792, 1063010), (163540, 1058148), (163761, 1056720), (164502, 1051960), (164730, 1050504), (167314, 1034280), (167960, 1030302), (168720, 1025661), (169065, 1023568), (170352, 1015835), (171088, 1011465), (171717, 1007760), (172380, 1003884), (173160, 999362), (175084, 988380), (176120, 982566), (176358, 981240), (177156, 976820), (177840, 973063), (179265, 965328), (179816, 962370), (180336, 959595), (180880, 956709), (180999, 956080), (182070, 950456), (182780, 946764), (185640, 932178), (186480, 927979), (187590, 922488), (188955, 915824), (191216, 904995), (191919, 901680), (192185, 900432), (192474, 899080), (192660, 898212), (195364, 885780), (196248, 881790), (196840, 879138), (197676, 875420), (198135, 873392), (201110, 860472), (201552, 858585), (202020, 856596), (202293, 855440), (203167, 851760), (203490, 850408), (206856, 836570), (207480, 834054), (208080, 831649), (210392, 822510), (211344, 818805), (212602, 813960), (212940, 812668), (213860, 809172), (214149, 808080), (215118, 804440), (218348, 792540), (218855, 790704), (219336, 788970), (219640, 787878), (221445, 781456), (222768, 776815), (224553, 770640), (224770, 769896), (225108, 768740), (225420, 767676), (226440, 764218), (228956, 755820), (229840, 752913), (230622, 750360), (231192, 748510), (232560, 744107), (235144, 735930), (236208, 732615), (236691, 731120), (237614, 728280), (239020, 723996), (241332, 717060), (242424, 713830), (242760, 712842), (244205, 708624), (245310, 705432), (247095, 700336), (248976, 695045), (250120, 691866), (250971, 689520), (251940, 686868), (253080, 683774), (255892, 676260), (256632, 674310), (256880, 673659), (258570, 669256), (262626, 658920), (262990, 658008), (263568, 656565), (264180, 655044), (264537, 654160), (269360, 642447), (269724, 641580), (270504, 639730), (271320, 637806), (272935, 634032), (274170, 631176), (278018, 622440), (278460, 621452), (281385, 614992), (283920, 609501), (285532, 606060), (286195, 604656), (286824, 603330), (288990, 598808), (291312, 594035), (293046, 590520), (293930, 588744), (294372, 587860), (295260, 586092), (299404, 577980), (300144, 576555), (300560, 575757), (301665, 573648), (302328, 572390), (303030, 571064), (307496, 562770), (310726, 556920), (311220, 556036), (315588, 548340), (317016, 545870), (318903, 542640), (319865, 541008), (320790, 539448), (321776, 537795), (325584, 531505), (327080, 529074), (327522, 528360), (329004, 525980), (329460, 525252), (334628, 517140), (335920, 515151), (337155, 513264), (338130, 511784), (341887, 506160), (343434, 503880), (344760, 501942), (345933, 500240), (346320, 499681), (350168, 494190), (352240, 491283), (352716, 490620), (354312, 488410), (356421, 485520), (356915, 484848), (358530, 482664), (359632, 481185), (361998, 478040), (364140, 475228), (365560, 473382), (367965, 470288), (371280, 466089), (374255, 462384), (375180, 461244), (377910, 457912), (382109, 452880), (383838, 450840), (384370, 450216), (384948, 449540), (385320, 449106), (390728, 442890), (392496, 440895), (393680, 439569), (393939, 439280), (394485, 438672), (395352, 437710), (396270, 436696), (402220, 430236), (404040, 428298), (404586, 427720), (406334, 425880), (406980, 425204), (411255, 420784), (413712, 418285), (414960, 417027)]