159438399120

素因数分解:

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

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 147, 153, 154, 156, 165, 168, 169, 170, 176, 180, 182, 187, 195, 196, 198, 204, 208, 210, 220, 221, 231, 234, 238, 240, 242, 245, 252, 255, 260, 264, 272, 273, 280, 286, 294, 306, 308, 312, 315, 330, 336, 338, 340, 357, 360, 363, 364, 374, 385, 390, 392, 396, 408, 420, 429, 440, 441, 442, 455, 462, 468, 476, 484, 490, 495, 504, 507, 510, 520, 528, 539, 546, 560, 561, 572, 585, 588, 595, 605, 612, 616, 624, 630, 637, 660, 663, 676, 680, 693, 714, 715, 720, 726, 728, 735, 748, 765, 770, 780, 784, 792, 816, 819, 833, 840, 845, 847, 858, 880, 882, 884, 910, 924, 935, 936, 952, 968, 980, 990, 1001, 1008, 1014, 1020, 1040, 1071, 1078, 1089, 1092, 1105, 1122, 1144, 1155, 1170, 1176, 1183, 1190, 1210, 1224, 1232, 1260, 1274, 1287, 1309, 1320, 1326, 1352, 1360, 1365, 1386, 1428, 1430, 1452, 1456, 1470, 1496, 1521, 1530, 1540, 1547, 1560, 1573, 1584, 1617, 1638, 1666, 1680, 1683, 1690, 1694, 1716, 1764, 1768, 1785, 1815, 1820, 1848, 1859, 1870, 1872, 1904, 1911, 1936, 1960, 1980, 1989, 2002, 2028, 2040, 2057, 2142, 2145, 2156, 2178, 2184, 2197, 2205, 2210, 2244, 2288, 2310, 2340, 2352, 2366, 2380, 2420, 2431, 2448, 2499, 2520, 2535, 2541, 2548, 2574, 2618, 2640, 2652, 2695, 2704, 2730, 2772, 2805, 2856, 2860, 2873, 2904, 2940, 2992, 3003, 3042, 3060, 3080, 3094, 3120, 3146, 3185, 3234, 3276, 3315, 3332, 3366, 3380, 3388, 3432, 3465, 3528, 3536, 3549, 3570, 3630, 3640, 3696, 3718, 3740, 3822, 3920, 3927, 3960, 3978, 4004, 4056, 4080, 4095, 4114, 4165, 4235, 4284, 4290, 4312, 4356, 4368, 4394, 4410, 4420, 4488, 4620, 4641, 4680, 4719, 4732, 4760, 4840, 4851, 4862, 4998, 5005, 5040, 5070, 5082, 5096, 5148, 5236, 5304, 5355, 5390, 5445, 5460, 5544, 5577, 5610, 5712, 5720, 5733, 5746, 5808, 5880, 5915, 5929, 6006, 6084, 6120, 6160, 6171, 6188, 6292, 6370, 6435, 6468, 6545, 6552, 6591, 6630, 6664, 6732, 6760, 6776, 6864, 6930, 7007, 7056, 7098, 7140, 7260, 7280, 7293, 7436, 7480, 7497, 7605, 7623, 7644, 7735, 7854, 7865, 7920, 7956, 8008, 8085, 8112, 8190, 8228, 8281, 8330, 8415, 8470, 8568, 8580, 8619, 8624, 8712, 8788, 8820, 8840, 8976, 9009, 9163, 9240, 9282, 9295, 9360, 9438, 9464, 9520, 9555, 9680, 9702, 9724, 9945, 9996, 10010, 10140, 10164, 10192, 10285, 10296, 10472, 10608, 10647, 10710, 10780, 10829, 10890, 10920, 10985, 11011, 11088, 11154, 11220, 11440, 11466, 11492, 11760, 11781, 11830, 11858, 12012, 12155, 12168, 12240, 12342, 12376, 12495, 12584, 12705, 12740, 12870, 12936, 13013, 13090, 13104, 13182, 13260, 13328, 13464, 13520, 13552, 13860, 13923, 14014, 14157, 14196, 14280, 14365, 14399, 14520, 14586, 14872, 14960, 14994, 15015, 15210, 15246, 15288, 15379, 15470, 15708, 15730, 15912, 16016, 16170, 16380, 16456, 16562, 16660, 16731, 16830, 16940, 17017, 17136, 17160, 17238, 17424, 17576, 17640, 17680, 17745, 17787, 18018, 18326, 18480, 18513, 18564, 18590, 18876, 18928, 19110, 19404, 19448, 19635, 19773, 19890, 19992, 20020, 20111, 20280, 20328, 20449, 20570, 20592, 20944, 21021, 21294, 21420, 21560, 21658, 21780, 21840, 21879, 21970, 22022, 22308, 22440, 22932, 22984, 23205, 23562, 23595, 23660, 23716, 24024, 24167, 24255, 24310, 24336, 24684, 24752, 24843, 24990, 25168, 25410, 25480, 25740, 25857, 25872, 26026, 26180, 26364, 26520, 26741, 26928, 27489, 27720, 27846, 27885, 28028, 28314, 28392, 28560, 28665, 28730, 28798, 29040, 29172, 29645, 29744, 29988, 30030, 30420, 30492, 30576, 30758, 30855, 30940, 31416, 31460, 31603, 31824, 32340, 32487, 32760, 32912, 32955, 33033, 33124, 33320, 33462, 33660, 33880, 34034, 34320, 34476, 35035, 35152, 35280, 35490, 35574, 36036, 36465, 36652, 37026, 37128, 37180, 37349, 37485, 37752, 38115, 38220, 38808, 38896, 39039, 39270, 39546, 39780, 39984, 40040, 40222, 40560, 40656, 40898, 41140, 41405, 42042, 42588, 42840, 43095, 43120, 43197, 43316, 43560, 43758, 43940, 44044, 44616, 44880, 45045, 45815, 45864, 45968, 46137, 46410, 47124, 47190, 47320, 47432, 48048, 48334, 48510, 48620, 49368, 49686, 49980, 50820, 50960, 51051, 51480, 51714, 52052, 52360, 52728, 53040, 53235, 53361, 53482, 54145, 54978, 55055, 55440, 55692, 55770, 56056, 56628, 56784, 57330, 57460, 57596, 58344, 58905, 59290, 59976, 60060, 60333, 60840, 60984, 61347, 61516, 61710, 61880, 62832, 62920, 63063, 63206, 64680, 64974, 65065, 65520, 65910, 66066, 66248, 66640, 66924, 67320, 67760, 68068, 68952, 69615, 70070, 70785, 70980, 71148, 71995, 72072, 72501, 72930, 73304, 74052, 74256, 74360, 74529, 74698, 74970, 75504, 76230, 76440, 76895, 77077, 77616, 78078, 78540, 79092, 79560, 80080, 80223, 80444, 81796, 82280, 82467, 82810, 83655, 84084, 85085, 85176, 85680, 86190, 86394, 86632, 87120, 87516, 87880, 88088, 88935, 89232, 90090, 91091, 91630, 91728, 92274, 92565, 92820, 94248, 94380, 94640, 94809, 94864, 96668, 97020, 97240, 97461, 98736, 98865, 99099, 99372, 99960, 100555, 100793, 101640, 102102, 102245, 102960, 103428, 104104, 104720, 105105, 105456, 106470, 106722, 106964, 107653, 108290, 109395, 109956, 110110, 111384, 111540, 112047, 112112, 113256, 114660, 114920, 115192, 116688, 117117, 117810, 118580, 119119, 119952, 120120, 120666, 120835, 121680, 121968, 122694, 123032, 123420, 123760, 124215, 125840, 126126, 126412, 129285, 129360, 129591, 129948, 130130, 131820, 132132, 132496, 133705, 133848, 134640, 136136, 137445, 137904, 138411, 139230, 140140, 140777, 141570, 141960, 142296, 143143, 143990, 144144, 145002, 145860, 146608, 148104, 148720, 149058, 149396, 149940, 152460, 152880, 153153, 153790, 154154, 156156, 157080, 158015, 158184, 159120, 160446, 160888, 162435, 163592, 164560, 164934, 165165, 165620, 167310, 168168, 169169, 170170, 170352, 172380, 172788, 173264, 175032, 175760, 176176, 177870, 180180, 180999, 182182, 183260, 184041, 184548, 185130, 185640, 186745, 187187, 188496, 188760, 189618, 193336, 194040, 194480, 194922, 195195, 197730, 198198, 198744, 199920, 201110, 201586, 203280, 204204, 204490, 206856, 208208, 210210, 212940, 213444, 213928, 215306, 215985, 216580, 217503, 218790, 219912, 220220, 221221, 222768, 223080, 224094, 226512, 229320, 229840, 230384, 230685, 231231, 234234, 235620, 237160, 238238, 240240, 240669, 241332, 241670, 245388, 246064, 246840, 248430, 252252, 252824, 255255, 258570, 259182, 259896, 260260, 261443, 263640, 264264, 265837, 266805, 267410, 267696, 272272, 273273, 274890, 276822, 278460, 280280, 281554, 283140, 283920, 284427, 284592, 286286, 287980, 290004, 291720, 296208, 298116, 298792, 299880, 301665, 302379, 304920, 306306, 306735, 307580, 308308, 312312, 314160, 315315, 316030, 316368, 320892, 321776, 322959, 324870, 327184, 329868, 330330, 331240, 334620, 336141, 336336, 338338, 340340, 344760, 345576, 347633, 350064, 355740, 357357, 360360, 361998, 362505, 364364, 366520, 368082, 369096, 370260, 371280, 372645, 373490, 374374, 377520, 379236, 385385, 386672, 388080, 389844, 390390, 395460, 396396, 397488, 401115, 402220, 403172, 408408, 408980, 410839, 412335, 413712, 420420, 422331, 425880, 426888, 427856, 429429, 430612, 431970, 433160, 435006, 437580, 439824, 440440, 442442, 446160, 448188, 455455, 458640, 461370, 462462, 468468, 471240, 474045, 474320, 476476, 481338, 482664, 483340, 487305, 490776, 493680, 495495, 496860, 503965, 504504, 505648, 507507, 510510, 517140, 518364, 519792, 520520, 522886, 527280, 528528, 531674, 533610, 534820, 538265, 546546, 549780, 553644, 556920, 560235, 560560, 561561, 563108, 566280, 568854, 572572, 575960, 580008, 583440, 585585, 595595, 596232, 597584, 599760, 603330, 604758, 609840, 612612, 613470, 615160, 616616, 624624, 630630, 632060, 641784, 645918, 647955, 649740, 659736, 660660, 662480, 663663, 669240, 672282, 676676, 680680, 689520, 691152, 692055, 693693, 695266, 703885, 711480, 714714, 715715, 720720, 723996, 725010, 728728, 733040, 736164, 738192, 740520, 745290, 746980, 748748, 758472, 765765, 770770, 779688, 780780, 784329, 790920, 792792, 797511, 802230, 804440, 806344, 816816, 817960, 819819, 821678, 824670, 840840, 844662, 845845, 851760, 853776, 858858, 861224, 863940, 866320, 870012, 875160, 880880, 884884, 896376, 904995, 907137, 910910, 920205, 922740, 924924, 935935, 936936, 942480, 948090, 952952, 962676, 965328, 966680, 968877, 974610, 981552, 990990, 993720, 1002001, 1007930, 1009008, 1015014, 1021020, 1034280, 1036728, 1041040, 1042899, 1045772, 1063348, 1067220, 1069640, 1072071, 1076530, 1087515, 1093092, 1099560, 1106105, 1107288, 1113840, 1120470, 1123122, 1126216, 1132560, 1137708, 1145144, 1151920, 1156155, 1160016, 1171170, 1184183, 1191190, 1192464, 1203345, 1206660, 1209516, 1225224, 1226940, 1230320, 1232517, 1233232, 1261260, 1264120, 1266993, 1283568, 1288287, 1291836, 1295910, 1299480, 1307215, 1310309, 1319472, 1321320, 1327326, 1329185, 1338480, 1344564, 1353352, 1361360, 1366365, 1384110, 1387386, 1390532, 1407770, 1422135, 1422960, 1429428, 1431430, 1447992, 1450020, 1457456, 1472328, 1481040, 1490580, 1493960, 1497496, 1511895, 1516944, 1522521, 1531530, 1541540, 1548547, 1559376, 1561560, 1568658, 1581840, 1585584, 1595022, 1604460, 1608880, 1612688, 1614795, 1635920, 1639638, 1643356, 1649340, 1680705, 1681680, 1684683, 1689324, 1691690, 1717716, 1722448, 1727880, 1738165, 1740024, 1750320, 1769768, 1786785, 1792752, 1809990, 1814274, 1821820, 1830101, 1840410, 1845480, 1849848, 1860859, 1871870, 1873872, 1896180, 1905904, 1925352, 1933360, 1937754, 1949220, 1981980, 1987440, 1990989, 2004002, 2015860, 2030028, 2042040, 2054195, 2068560, 2073456, 2085798, 2091544, 2111655, 2126696, 2134440, 2139280, 2144142, 2147145, 2153060, 2175030, 2186184, 2199120, 2212210, 2214576, 2240940, 2246244, 2252432, 2275416, 2290288, 2312310, 2342340, 2352987, 2368366, 2382380, 2392533, 2406690, 2413320, 2419032, 2433431, 2450448, 2453880, 2465034, 2522520, 2528240, 2533986, 2537535, 2576574, 2583672, 2591820, 2598960, 2614430, 2620618, 2642640, 2654652, 2658370, 2689128, 2706704, 2732730, 2768220, 2774772, 2781064, 2807805, 2815540, 2844270, 2858856, 2862860, 2875873, 2895984, 2900040, 2944656, 2981160, 2987920, 2994992, 3006003, 3023790, 3045042, 3063060, 3083080, 3097094, 3123120, 3128697, 3137316, 3190044, 3208920, 3229590, 3279276, 3286712, 3298680, 3318315, 3361410, 3369366, 3378648, 3383380, 3435432, 3455760, 3468465, 3476330, 3480048, 3539536, 3552549, 3573570, 3619980, 3628548, 3643640, 3660202, 3680820, 3690960, 3697551, 3699696, 3721718, 3743740, 3792360, 3850704, 3875508, 3898440, 3921645, 3930927, 3963960, 3981978, 3987555, 4008004, 4031720, 4060056, 4084080, 4099095, 4108390, 4171596, 4183088, 4223310, 4253392, 4268880, 4288284, 4294290, 4306120, 4350060, 4372368, 4424420, 4481880, 4492488, 4519229, 4535685, 4550832, 4624620, 4645641, 4684680, 4705974, 4736732, 4764760, 4785066, 4813380, 4826640, 4838064, 4844385, 4866862, 4907760, 4930068, 5010005, 5045040, 5067972, 5075070, 5153148, 5167344, 5183640, 5214495, 5228860, 5241236, 5309304, 5316740, 5360355, 5378256, 5465460, 5490303, 5536440, 5549544, 5562128, 5582577, 5615610, 5631080, 5688540, 5717712, 5725720, 5751746, 5800080, 5920915, 5962320, 6012006, 6047580, 6090084, 6126120, 6162585, 6166160, 6194188, 6257394, 6274632, 6334965, 6380088, 6417840, 6441435, 6459180, 6551545, 6558552, 6573424, 6597360, 6636630, 6722820, 6738732, 6757296, 6766760, 6870864, 6936930, 6952660, 7105098, 7147140, 7239960, 7257096, 7287280, 7300293, 7320404, 7361640, 7395102, 7443436, 7487480, 7584720, 7612605, 7742735, 7751016, 7796880, 7843290, 7861854, 7927920, 7963956, 7975110, 8016008, 8063440, 8120112, 8198190, 8216780, 8343192, 8423415, 8446620, 8576568, 8588580, 8612240, 8627619, 8700120, 8848840, 8963760, 8984976, 9018009, 9038458, 9071370, 9150505, 9249240, 9291282, 9304295, 9369360, 9411948, 9473464, 9529520, 9570132, 9626760, 9688770, 9733724, 9860136, 9954945, 10020010, 10135944, 10150140, 10306296, 10367280, 10428990, 10457720, 10482472, 10618608, 10633480, 10657647, 10720710, 10930920, 10980606, 11072880, 11099088, 11165154, 11231220, 11262160, 11377080, 11451440, 11503492, 11764935, 11792781, 11841830, 11962665, 12024012, 12095160, 12167155, 12180168, 12252240, 12325170, 12388376, 12514788, 12549264, 12669930, 12760176, 12882870, 12918360, 13026013, 13103090, 13117104, 13273260, 13445640, 13477464, 13533520, 13557687, 13873860, 13905320, 13936923, 14210196, 14294280, 14379365, 14479920, 14514192, 14600586, 14640808, 14723280, 14790204, 14886872, 14974960, 15030015, 15225210, 15485470, 15502032, 15643485, 15686580, 15723708, 15927912, 15950220, 16032016, 16396380, 16433560, 16470909, 16686384, 16747731, 16846830, 16893240, 17034017, 17153136, 17177160, 17255238, 17400240, 17697680, 17762745, 18036018, 18076916, 18142740, 18301010, 18487755, 18498480, 18582564, 18608590, 18823896, 18946928, 19140264, 19253520, 19377540, 19467448, 19654635, 19720272, 19909890, 20040020, 20131111, 20271888, 20300280, 20612592, 20857980, 20915440, 20964944, 21266960, 21315294, 21441420, 21861840, 21900879, 21961212, 22330308, 22462440, 22596145, 22754160, 23006984, 23228205, 23529870, 23585562, 23683660, 23925330, 24048024, 24190320, 24334310, 24360336, 24650340, 24776752, 25029576, 25339860, 25765740, 25836720, 25882857, 26052026, 26206180, 26546520, 26891280, 26954928, 27115374, 27451515, 27747720, 27810640, 27873846, 27912885, 28420392, 28588560, 28758730, 29201172, 29281616, 29580408, 29773744, 30060030, 30450420, 30970940, 31286970, 31373160, 31447416, 31634603, 31855824, 31900440, 32792760, 32867120, 32941818, 33495462, 33693660, 33786480, 34068034, 34354320, 34510476, 35525490, 36072036, 36153832, 36285480, 36501465, 36602020, 36975510, 37165128, 37217180, 37647792, 38280528, 38755080, 38934896, 39078039, 39309270, 39819780, 40080040, 40262222, 40600560, 40673061, 41715960, 42630588, 42882840, 43138095, 43801758, 43922424, 44660616, 44924880, 45090045, 45192290, 46013968, 46456410, 47059740, 47171124, 47367320, 47850660, 48096048, 48668620, 49300680, 50059152, 50679720, 51102051, 51531480, 51765714, 52104052, 52412360, 53093040, 53288235, 54230748, 54903030, 55495440, 55747692, 55825770, 56840784, 57517460, 58402344, 58963905, 59160816, 60120060, 60393333, 60900840, 61941880, 62573940, 62746320, 62894832, 63269206, 63800880, 65130065, 65585520, 65883636, 66990924, 67387320, 67788435, 68136068, 69020952, 69684615, 71050980, 72144072, 72307664, 72570960, 73002930, 73204040, 73951020, 74330256, 74434360, 77510160, 78156078, 78618540, 79639560, 80160080, 80524444, 81346122, 82354545, 83431920, 83738655, 85170085, 85261176, 85765680, 86276190, 87603516, 87844848, 89321232, 90180090, 90384580, 92912820, 94119480, 94342248, 94734640, 94903809, 95701320, 97337240, 98601360, 100655555, 101359440, 102204102, 103062960, 103531428, 104208104, 104824720, 106576470, 108461496, 109504395, 109806060, 111495384, 111651540, 115034920, 116804688, 117234117, 117927810, 120240120, 120786666, 121801680, 123883760, 125147880, 126538412, 129414285, 130260130, 131767272, 133981848, 134774640, 135576870, 136272136, 138041904, 139369230, 142101960, 144288144, 146005860, 146408080, 147902040, 148868720, 153306153, 156312156, 157237080, 158173015, 159279120, 161048888, 162692244, 164709090, 167477310, 170340170, 170522352, 172552380, 175207032, 180360180, 180769160, 181179999, 185825640, 188238960, 188684496, 189807618, 191402640, 194674480, 195390195, 201311110, 203365305, 204408204, 207062856, 208416208, 213152940, 216922992, 219008790, 219612120, 221442221, 222990768, 223303080, 230069840, 234468234, 235855620, 240480240, 241573332, 250295760, 253076824, 255510255, 258828570, 260520260, 263534544, 267963696, 271153740, 272544272, 278738460, 284203920, 284711427, 292011720, 295804080, 301966665, 306612306, 312624312, 314474160, 316346030, 322097776, 325384488, 329418180, 334954620, 340680340, 345104760, 350414064, 360720360, 361538320, 362359998, 371651280, 379615236, 390780390, 402622220, 406730610, 408816408, 414125712, 426305880, 438017580, 439224240, 442884442, 446606160, 468936468, 471711240, 474519045, 483146664, 506153648, 511020510, 517657140, 521040520, 542307480, 557476920, 569422854, 584023440, 586170585, 603933330, 613224612, 625248624, 632692060, 650768976, 658836360, 664326663, 669909240, 681360680, 690209520, 721440720, 724719996, 759230472, 766530765, 781560780, 805244440, 813461220, 817632816, 852611760, 876035160, 885768884, 905899995, 937872936, 943422480, 949038090, 966293328, 1022041020, 1035314280, 1042081040, 1084614960, 1107211105, 1114953840, 1138845708, 1172341170, 1207866660, 1226449224, 1265384120, 1317672720, 1328653326, 1339818480, 1362721360, 1423557135, 1449439992, 1518460944, 1533061530, 1563121560, 1610488880, 1626922440, 1752070320, 1771537768, 1811799990, 1875745872, 1898076180, 1992979989, 2044082040, 2070628560, 2214422210, 2277691416, 2344682340, 2415733320, 2452898448, 2530768240, 2657306652, 2847114270, 2898879984, 3066123060, 3126243120, 3253844880, 3321633315, 3543075536, 3623599980, 3796152360, 3985959978, 4088164080, 4428844420, 4555382832, 4689364680, 4831466640, 5314613304, 5694228540, 6132246120, 6643266630, 7247199960, 7592304720, 7971919956, 8857688840, 9378729360, 9964899945, 10629226608, 11388457080, 12264492240, 13286533260, 14494399920, 15943839912, 17715377680, 19929799890, 22776914160, 26573066520, 31887679824, 39859599780, 53146133040, 79719199560, 159438399120]

約数ペア:

[(1, 159438399120), (2, 79719199560), (3, 53146133040), (4, 39859599780), (5, 31887679824), (6, 26573066520), (7, 22776914160), (8, 19929799890), (9, 17715377680), (10, 15943839912), (11, 14494399920), (12, 13286533260), (13, 12264492240), (14, 11388457080), (15, 10629226608), (16, 9964899945), (17, 9378729360), (18, 8857688840), (20, 7971919956), (21, 7592304720), (22, 7247199960), (24, 6643266630), (26, 6132246120), (28, 5694228540), (30, 5314613304), (33, 4831466640), (34, 4689364680), (35, 4555382832), (36, 4428844420), (39, 4088164080), (40, 3985959978), (42, 3796152360), (44, 3623599980), (45, 3543075536), (48, 3321633315), (49, 3253844880), (51, 3126243120), (52, 3066123060), (55, 2898879984), (56, 2847114270), (60, 2657306652), (63, 2530768240), (65, 2452898448), (66, 2415733320), (68, 2344682340), (70, 2277691416), (72, 2214422210), (77, 2070628560), (78, 2044082040), (80, 1992979989), (84, 1898076180), (85, 1875745872), (88, 1811799990), (90, 1771537768), (91, 1752070320), (98, 1626922440), (99, 1610488880), (102, 1563121560), (104, 1533061530), (105, 1518460944), (110, 1449439992), (112, 1423557135), (117, 1362721360), (119, 1339818480), (120, 1328653326), (121, 1317672720), (126, 1265384120), (130, 1226449224), (132, 1207866660), (136, 1172341170), (140, 1138845708), (143, 1114953840), (144, 1107211105), (147, 1084614960), (153, 1042081040), (154, 1035314280), (156, 1022041020), (165, 966293328), (168, 949038090), (169, 943422480), (170, 937872936), (176, 905899995), (180, 885768884), (182, 876035160), (187, 852611760), (195, 817632816), (196, 813461220), (198, 805244440), (204, 781560780), (208, 766530765), (210, 759230472), (220, 724719996), (221, 721440720), (231, 690209520), (234, 681360680), (238, 669909240), (240, 664326663), (242, 658836360), (245, 650768976), (252, 632692060), (255, 625248624), (260, 613224612), (264, 603933330), (272, 586170585), (273, 584023440), (280, 569422854), (286, 557476920), (294, 542307480), (306, 521040520), (308, 517657140), (312, 511020510), (315, 506153648), (330, 483146664), (336, 474519045), (338, 471711240), (340, 468936468), (357, 446606160), (360, 442884442), (363, 439224240), (364, 438017580), (374, 426305880), (385, 414125712), (390, 408816408), (392, 406730610), (396, 402622220), (408, 390780390), (420, 379615236), (429, 371651280), (440, 362359998), (441, 361538320), (442, 360720360), (455, 350414064), (462, 345104760), (468, 340680340), (476, 334954620), (484, 329418180), (490, 325384488), (495, 322097776), (504, 316346030), (507, 314474160), (510, 312624312), (520, 306612306), (528, 301966665), (539, 295804080), (546, 292011720), (560, 284711427), (561, 284203920), (572, 278738460), (585, 272544272), (588, 271153740), (595, 267963696), (605, 263534544), (612, 260520260), (616, 258828570), (624, 255510255), (630, 253076824), (637, 250295760), (660, 241573332), (663, 240480240), (676, 235855620), (680, 234468234), (693, 230069840), (714, 223303080), (715, 222990768), (720, 221442221), (726, 219612120), (728, 219008790), (735, 216922992), (748, 213152940), (765, 208416208), (770, 207062856), (780, 204408204), (784, 203365305), (792, 201311110), (816, 195390195), (819, 194674480), (833, 191402640), (840, 189807618), (845, 188684496), (847, 188238960), (858, 185825640), (880, 181179999), (882, 180769160), (884, 180360180), (910, 175207032), (924, 172552380), (935, 170522352), (936, 170340170), (952, 167477310), (968, 164709090), (980, 162692244), (990, 161048888), (1001, 159279120), (1008, 158173015), (1014, 157237080), (1020, 156312156), (1040, 153306153), (1071, 148868720), (1078, 147902040), (1089, 146408080), (1092, 146005860), (1105, 144288144), (1122, 142101960), (1144, 139369230), (1155, 138041904), (1170, 136272136), (1176, 135576870), (1183, 134774640), (1190, 133981848), (1210, 131767272), (1224, 130260130), (1232, 129414285), (1260, 126538412), (1274, 125147880), (1287, 123883760), (1309, 121801680), (1320, 120786666), (1326, 120240120), (1352, 117927810), (1360, 117234117), (1365, 116804688), (1386, 115034920), (1428, 111651540), (1430, 111495384), (1452, 109806060), (1456, 109504395), (1470, 108461496), (1496, 106576470), (1521, 104824720), (1530, 104208104), (1540, 103531428), (1547, 103062960), (1560, 102204102), (1573, 101359440), (1584, 100655555), (1617, 98601360), (1638, 97337240), (1666, 95701320), (1680, 94903809), (1683, 94734640), (1690, 94342248), (1694, 94119480), (1716, 92912820), (1764, 90384580), (1768, 90180090), (1785, 89321232), (1815, 87844848), (1820, 87603516), (1848, 86276190), (1859, 85765680), (1870, 85261176), (1872, 85170085), (1904, 83738655), (1911, 83431920), (1936, 82354545), (1960, 81346122), (1980, 80524444), (1989, 80160080), (2002, 79639560), (2028, 78618540), (2040, 78156078), (2057, 77510160), (2142, 74434360), (2145, 74330256), (2156, 73951020), (2178, 73204040), (2184, 73002930), (2197, 72570960), (2205, 72307664), (2210, 72144072), (2244, 71050980), (2288, 69684615), (2310, 69020952), (2340, 68136068), (2352, 67788435), (2366, 67387320), (2380, 66990924), (2420, 65883636), (2431, 65585520), (2448, 65130065), (2499, 63800880), (2520, 63269206), (2535, 62894832), (2541, 62746320), (2548, 62573940), (2574, 61941880), (2618, 60900840), (2640, 60393333), (2652, 60120060), (2695, 59160816), (2704, 58963905), (2730, 58402344), (2772, 57517460), (2805, 56840784), (2856, 55825770), (2860, 55747692), (2873, 55495440), (2904, 54903030), (2940, 54230748), (2992, 53288235), (3003, 53093040), (3042, 52412360), (3060, 52104052), (3080, 51765714), (3094, 51531480), (3120, 51102051), (3146, 50679720), (3185, 50059152), (3234, 49300680), (3276, 48668620), (3315, 48096048), (3332, 47850660), (3366, 47367320), (3380, 47171124), (3388, 47059740), (3432, 46456410), (3465, 46013968), (3528, 45192290), (3536, 45090045), (3549, 44924880), (3570, 44660616), (3630, 43922424), (3640, 43801758), (3696, 43138095), (3718, 42882840), (3740, 42630588), (3822, 41715960), (3920, 40673061), (3927, 40600560), (3960, 40262222), (3978, 40080040), (4004, 39819780), (4056, 39309270), (4080, 39078039), (4095, 38934896), (4114, 38755080), (4165, 38280528), (4235, 37647792), (4284, 37217180), (4290, 37165128), (4312, 36975510), (4356, 36602020), (4368, 36501465), (4394, 36285480), (4410, 36153832), (4420, 36072036), (4488, 35525490), (4620, 34510476), (4641, 34354320), (4680, 34068034), (4719, 33786480), (4732, 33693660), (4760, 33495462), (4840, 32941818), (4851, 32867120), (4862, 32792760), (4998, 31900440), (5005, 31855824), (5040, 31634603), (5070, 31447416), (5082, 31373160), (5096, 31286970), (5148, 30970940), (5236, 30450420), (5304, 30060030), (5355, 29773744), (5390, 29580408), (5445, 29281616), (5460, 29201172), (5544, 28758730), (5577, 28588560), (5610, 28420392), (5712, 27912885), (5720, 27873846), (5733, 27810640), (5746, 27747720), (5808, 27451515), (5880, 27115374), (5915, 26954928), (5929, 26891280), (6006, 26546520), (6084, 26206180), (6120, 26052026), (6160, 25882857), (6171, 25836720), (6188, 25765740), (6292, 25339860), (6370, 25029576), (6435, 24776752), (6468, 24650340), (6545, 24360336), (6552, 24334310), (6591, 24190320), (6630, 24048024), (6664, 23925330), (6732, 23683660), (6760, 23585562), (6776, 23529870), (6864, 23228205), (6930, 23006984), (7007, 22754160), (7056, 22596145), (7098, 22462440), (7140, 22330308), (7260, 21961212), (7280, 21900879), (7293, 21861840), (7436, 21441420), (7480, 21315294), (7497, 21266960), (7605, 20964944), (7623, 20915440), (7644, 20857980), (7735, 20612592), (7854, 20300280), (7865, 20271888), (7920, 20131111), (7956, 20040020), (8008, 19909890), (8085, 19720272), (8112, 19654635), (8190, 19467448), (8228, 19377540), (8281, 19253520), (8330, 19140264), (8415, 18946928), (8470, 18823896), (8568, 18608590), (8580, 18582564), (8619, 18498480), (8624, 18487755), (8712, 18301010), (8788, 18142740), (8820, 18076916), (8840, 18036018), (8976, 17762745), (9009, 17697680), (9163, 17400240), (9240, 17255238), (9282, 17177160), (9295, 17153136), (9360, 17034017), (9438, 16893240), (9464, 16846830), (9520, 16747731), (9555, 16686384), (9680, 16470909), (9702, 16433560), (9724, 16396380), (9945, 16032016), (9996, 15950220), (10010, 15927912), (10140, 15723708), (10164, 15686580), (10192, 15643485), (10285, 15502032), (10296, 15485470), (10472, 15225210), (10608, 15030015), (10647, 14974960), (10710, 14886872), (10780, 14790204), (10829, 14723280), (10890, 14640808), (10920, 14600586), (10985, 14514192), (11011, 14479920), (11088, 14379365), (11154, 14294280), (11220, 14210196), (11440, 13936923), (11466, 13905320), (11492, 13873860), (11760, 13557687), (11781, 13533520), (11830, 13477464), (11858, 13445640), (12012, 13273260), (12155, 13117104), (12168, 13103090), (12240, 13026013), (12342, 12918360), (12376, 12882870), (12495, 12760176), (12584, 12669930), (12705, 12549264), (12740, 12514788), (12870, 12388376), (12936, 12325170), (13013, 12252240), (13090, 12180168), (13104, 12167155), (13182, 12095160), (13260, 12024012), (13328, 11962665), (13464, 11841830), (13520, 11792781), (13552, 11764935), (13860, 11503492), (13923, 11451440), (14014, 11377080), (14157, 11262160), (14196, 11231220), (14280, 11165154), (14365, 11099088), (14399, 11072880), (14520, 10980606), (14586, 10930920), (14872, 10720710), (14960, 10657647), (14994, 10633480), (15015, 10618608), (15210, 10482472), (15246, 10457720), (15288, 10428990), (15379, 10367280), (15470, 10306296), (15708, 10150140), (15730, 10135944), (15912, 10020010), (16016, 9954945), (16170, 9860136), (16380, 9733724), (16456, 9688770), (16562, 9626760), (16660, 9570132), (16731, 9529520), (16830, 9473464), (16940, 9411948), (17017, 9369360), (17136, 9304295), (17160, 9291282), (17238, 9249240), (17424, 9150505), (17576, 9071370), (17640, 9038458), (17680, 9018009), (17745, 8984976), (17787, 8963760), (18018, 8848840), (18326, 8700120), (18480, 8627619), (18513, 8612240), (18564, 8588580), (18590, 8576568), (18876, 8446620), (18928, 8423415), (19110, 8343192), (19404, 8216780), (19448, 8198190), (19635, 8120112), (19773, 8063440), (19890, 8016008), (19992, 7975110), (20020, 7963956), (20111, 7927920), (20280, 7861854), (20328, 7843290), (20449, 7796880), (20570, 7751016), (20592, 7742735), (20944, 7612605), (21021, 7584720), (21294, 7487480), (21420, 7443436), (21560, 7395102), (21658, 7361640), (21780, 7320404), (21840, 7300293), (21879, 7287280), (21970, 7257096), (22022, 7239960), (22308, 7147140), (22440, 7105098), (22932, 6952660), (22984, 6936930), (23205, 6870864), (23562, 6766760), (23595, 6757296), (23660, 6738732), (23716, 6722820), (24024, 6636630), (24167, 6597360), (24255, 6573424), (24310, 6558552), (24336, 6551545), (24684, 6459180), (24752, 6441435), (24843, 6417840), (24990, 6380088), (25168, 6334965), (25410, 6274632), (25480, 6257394), (25740, 6194188), (25857, 6166160), (25872, 6162585), (26026, 6126120), (26180, 6090084), (26364, 6047580), (26520, 6012006), (26741, 5962320), (26928, 5920915), (27489, 5800080), (27720, 5751746), (27846, 5725720), (27885, 5717712), (28028, 5688540), (28314, 5631080), (28392, 5615610), (28560, 5582577), (28665, 5562128), (28730, 5549544), (28798, 5536440), (29040, 5490303), (29172, 5465460), (29645, 5378256), (29744, 5360355), (29988, 5316740), (30030, 5309304), (30420, 5241236), (30492, 5228860), (30576, 5214495), (30758, 5183640), (30855, 5167344), (30940, 5153148), (31416, 5075070), (31460, 5067972), (31603, 5045040), (31824, 5010005), (32340, 4930068), (32487, 4907760), (32760, 4866862), (32912, 4844385), (32955, 4838064), (33033, 4826640), (33124, 4813380), (33320, 4785066), (33462, 4764760), (33660, 4736732), (33880, 4705974), (34034, 4684680), (34320, 4645641), (34476, 4624620), (35035, 4550832), (35152, 4535685), (35280, 4519229), (35490, 4492488), (35574, 4481880), (36036, 4424420), (36465, 4372368), (36652, 4350060), (37026, 4306120), (37128, 4294290), (37180, 4288284), (37349, 4268880), (37485, 4253392), (37752, 4223310), (38115, 4183088), (38220, 4171596), (38808, 4108390), (38896, 4099095), (39039, 4084080), (39270, 4060056), (39546, 4031720), (39780, 4008004), (39984, 3987555), (40040, 3981978), (40222, 3963960), (40560, 3930927), (40656, 3921645), (40898, 3898440), (41140, 3875508), (41405, 3850704), (42042, 3792360), (42588, 3743740), (42840, 3721718), (43095, 3699696), (43120, 3697551), (43197, 3690960), (43316, 3680820), (43560, 3660202), (43758, 3643640), (43940, 3628548), (44044, 3619980), (44616, 3573570), (44880, 3552549), (45045, 3539536), (45815, 3480048), (45864, 3476330), (45968, 3468465), (46137, 3455760), (46410, 3435432), (47124, 3383380), (47190, 3378648), (47320, 3369366), (47432, 3361410), (48048, 3318315), (48334, 3298680), (48510, 3286712), (48620, 3279276), (49368, 3229590), (49686, 3208920), (49980, 3190044), (50820, 3137316), (50960, 3128697), (51051, 3123120), (51480, 3097094), (51714, 3083080), (52052, 3063060), (52360, 3045042), (52728, 3023790), (53040, 3006003), (53235, 2994992), (53361, 2987920), (53482, 2981160), (54145, 2944656), (54978, 2900040), (55055, 2895984), (55440, 2875873), (55692, 2862860), (55770, 2858856), (56056, 2844270), (56628, 2815540), (56784, 2807805), (57330, 2781064), (57460, 2774772), (57596, 2768220), (58344, 2732730), (58905, 2706704), (59290, 2689128), (59976, 2658370), (60060, 2654652), (60333, 2642640), (60840, 2620618), (60984, 2614430), (61347, 2598960), (61516, 2591820), (61710, 2583672), (61880, 2576574), (62832, 2537535), (62920, 2533986), (63063, 2528240), (63206, 2522520), (64680, 2465034), (64974, 2453880), (65065, 2450448), (65520, 2433431), (65910, 2419032), (66066, 2413320), (66248, 2406690), (66640, 2392533), (66924, 2382380), (67320, 2368366), (67760, 2352987), (68068, 2342340), (68952, 2312310), (69615, 2290288), (70070, 2275416), (70785, 2252432), (70980, 2246244), (71148, 2240940), (71995, 2214576), (72072, 2212210), (72501, 2199120), (72930, 2186184), (73304, 2175030), (74052, 2153060), (74256, 2147145), (74360, 2144142), (74529, 2139280), (74698, 2134440), (74970, 2126696), (75504, 2111655), (76230, 2091544), (76440, 2085798), (76895, 2073456), (77077, 2068560), (77616, 2054195), (78078, 2042040), (78540, 2030028), (79092, 2015860), (79560, 2004002), (80080, 1990989), (80223, 1987440), (80444, 1981980), (81796, 1949220), (82280, 1937754), (82467, 1933360), (82810, 1925352), (83655, 1905904), (84084, 1896180), (85085, 1873872), (85176, 1871870), (85680, 1860859), (86190, 1849848), (86394, 1845480), (86632, 1840410), (87120, 1830101), (87516, 1821820), (87880, 1814274), (88088, 1809990), (88935, 1792752), (89232, 1786785), (90090, 1769768), (91091, 1750320), (91630, 1740024), (91728, 1738165), (92274, 1727880), (92565, 1722448), (92820, 1717716), (94248, 1691690), (94380, 1689324), (94640, 1684683), (94809, 1681680), (94864, 1680705), (96668, 1649340), (97020, 1643356), (97240, 1639638), (97461, 1635920), (98736, 1614795), (98865, 1612688), (99099, 1608880), (99372, 1604460), (99960, 1595022), (100555, 1585584), (100793, 1581840), (101640, 1568658), (102102, 1561560), (102245, 1559376), (102960, 1548547), (103428, 1541540), (104104, 1531530), (104720, 1522521), (105105, 1516944), (105456, 1511895), (106470, 1497496), (106722, 1493960), (106964, 1490580), (107653, 1481040), (108290, 1472328), (109395, 1457456), (109956, 1450020), (110110, 1447992), (111384, 1431430), (111540, 1429428), (112047, 1422960), (112112, 1422135), (113256, 1407770), (114660, 1390532), (114920, 1387386), (115192, 1384110), (116688, 1366365), (117117, 1361360), (117810, 1353352), (118580, 1344564), (119119, 1338480), (119952, 1329185), (120120, 1327326), (120666, 1321320), (120835, 1319472), (121680, 1310309), (121968, 1307215), (122694, 1299480), (123032, 1295910), (123420, 1291836), (123760, 1288287), (124215, 1283568), (125840, 1266993), (126126, 1264120), (126412, 1261260), (129285, 1233232), (129360, 1232517), (129591, 1230320), (129948, 1226940), (130130, 1225224), (131820, 1209516), (132132, 1206660), (132496, 1203345), (133705, 1192464), (133848, 1191190), (134640, 1184183), (136136, 1171170), (137445, 1160016), (137904, 1156155), (138411, 1151920), (139230, 1145144), (140140, 1137708), (140777, 1132560), (141570, 1126216), (141960, 1123122), (142296, 1120470), (143143, 1113840), (143990, 1107288), (144144, 1106105), (145002, 1099560), (145860, 1093092), (146608, 1087515), (148104, 1076530), (148720, 1072071), (149058, 1069640), (149396, 1067220), (149940, 1063348), (152460, 1045772), (152880, 1042899), (153153, 1041040), (153790, 1036728), (154154, 1034280), (156156, 1021020), (157080, 1015014), (158015, 1009008), (158184, 1007930), (159120, 1002001), (160446, 993720), (160888, 990990), (162435, 981552), (163592, 974610), (164560, 968877), (164934, 966680), (165165, 965328), (165620, 962676), (167310, 952952), (168168, 948090), (169169, 942480), (170170, 936936), (170352, 935935), (172380, 924924), (172788, 922740), (173264, 920205), (175032, 910910), (175760, 907137), (176176, 904995), (177870, 896376), (180180, 884884), (180999, 880880), (182182, 875160), (183260, 870012), (184041, 866320), (184548, 863940), (185130, 861224), (185640, 858858), (186745, 853776), (187187, 851760), (188496, 845845), (188760, 844662), (189618, 840840), (193336, 824670), (194040, 821678), (194480, 819819), (194922, 817960), (195195, 816816), (197730, 806344), (198198, 804440), (198744, 802230), (199920, 797511), (201110, 792792), (201586, 790920), (203280, 784329), (204204, 780780), (204490, 779688), (206856, 770770), (208208, 765765), (210210, 758472), (212940, 748748), (213444, 746980), (213928, 745290), (215306, 740520), (215985, 738192), (216580, 736164), (217503, 733040), (218790, 728728), (219912, 725010), (220220, 723996), (221221, 720720), (222768, 715715), (223080, 714714), (224094, 711480), (226512, 703885), (229320, 695266), (229840, 693693), (230384, 692055), (230685, 691152), (231231, 689520), (234234, 680680), (235620, 676676), (237160, 672282), (238238, 669240), (240240, 663663), (240669, 662480), (241332, 660660), (241670, 659736), (245388, 649740), (246064, 647955), (246840, 645918), (248430, 641784), (252252, 632060), (252824, 630630), (255255, 624624), (258570, 616616), (259182, 615160), (259896, 613470), (260260, 612612), (261443, 609840), (263640, 604758), (264264, 603330), (265837, 599760), (266805, 597584), (267410, 596232), (267696, 595595), (272272, 585585), (273273, 583440), (274890, 580008), (276822, 575960), (278460, 572572), (280280, 568854), (281554, 566280), (283140, 563108), (283920, 561561), (284427, 560560), (284592, 560235), (286286, 556920), (287980, 553644), (290004, 549780), (291720, 546546), (296208, 538265), (298116, 534820), (298792, 533610), (299880, 531674), (301665, 528528), (302379, 527280), (304920, 522886), (306306, 520520), (306735, 519792), (307580, 518364), (308308, 517140), (312312, 510510), (314160, 507507), (315315, 505648), (316030, 504504), (316368, 503965), (320892, 496860), (321776, 495495), (322959, 493680), (324870, 490776), (327184, 487305), (329868, 483340), (330330, 482664), (331240, 481338), (334620, 476476), (336141, 474320), (336336, 474045), (338338, 471240), (340340, 468468), (344760, 462462), (345576, 461370), (347633, 458640), (350064, 455455), (355740, 448188), (357357, 446160), (360360, 442442), (361998, 440440), (362505, 439824), (364364, 437580), (366520, 435006), (368082, 433160), (369096, 431970), (370260, 430612), (371280, 429429), (372645, 427856), (373490, 426888), (374374, 425880), (377520, 422331), (379236, 420420), (385385, 413712), (386672, 412335), (388080, 410839), (389844, 408980), (390390, 408408), (395460, 403172), (396396, 402220), (397488, 401115)]