152625543840

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 123, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 164, 165, 168, 171, 176, 180, 186, 189, 190, 198, 205, 209, 210, 216, 217, 220, 224, 228, 231, 240, 246, 248, 252, 264, 266, 270, 279, 280, 285, 287, 288, 297, 304, 308, 310, 315, 328, 330, 336, 341, 342, 352, 360, 361, 369, 372, 378, 380, 385, 396, 399, 410, 418, 420, 432, 434, 440, 451, 456, 462, 465, 480, 492, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 574, 589, 594, 608, 615, 616, 620, 627, 630, 651, 656, 660, 665, 672, 682, 684, 693, 720, 722, 738, 744, 756, 760, 770, 779, 792, 798, 820, 836, 837, 840, 855, 861, 864, 868, 880, 902, 912, 924, 930, 945, 984, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1083, 1085, 1107, 1116, 1120, 1140, 1148, 1155, 1178, 1188, 1197, 1230, 1232, 1240, 1254, 1260, 1271, 1302, 1312, 1320, 1330, 1353, 1364, 1368, 1386, 1395, 1435, 1440, 1444, 1463, 1476, 1485, 1488, 1512, 1520, 1540, 1558, 1584, 1596, 1640, 1672, 1674, 1680, 1705, 1710, 1722, 1736, 1760, 1767, 1804, 1805, 1824, 1845, 1848, 1860, 1881, 1890, 1953, 1968, 1980, 1995, 2016, 2046, 2052, 2079, 2090, 2128, 2160, 2166, 2170, 2214, 2232, 2255, 2280, 2296, 2310, 2337, 2356, 2376, 2387, 2394, 2460, 2464, 2480, 2508, 2520, 2527, 2542, 2565, 2583, 2604, 2640, 2660, 2706, 2728, 2736, 2772, 2790, 2870, 2888, 2926, 2945, 2952, 2970, 2976, 3024, 3040, 3069, 3080, 3116, 3135, 3157, 3168, 3192, 3249, 3255, 3280, 3344, 3348, 3360, 3410, 3420, 3444, 3465, 3472, 3534, 3591, 3608, 3610, 3690, 3696, 3720, 3762, 3780, 3813, 3895, 3906, 3936, 3960, 3971, 3990, 4059, 4092, 4104, 4123, 4158, 4180, 4185, 4256, 4305, 4320, 4332, 4340, 4389, 4428, 4464, 4510, 4560, 4592, 4620, 4674, 4712, 4752, 4774, 4788, 4920, 4960, 5016, 5040, 5054, 5084, 5115, 5130, 5166, 5208, 5280, 5301, 5320, 5412, 5415, 5453, 5456, 5472, 5535, 5544, 5580, 5643, 5740, 5776, 5852, 5859, 5890, 5904, 5940, 5985, 6048, 6138, 6160, 6232, 6270, 6314, 6355, 6384, 6479, 6498, 6510, 6560, 6688, 6696, 6765, 6820, 6840, 6888, 6930, 6944, 7011, 7068, 7161, 7182, 7216, 7220, 7315, 7380, 7392, 7440, 7524, 7560, 7581, 7626, 7749, 7790, 7812, 7920, 7942, 7980, 8118, 8184, 8208, 8246, 8316, 8360, 8370, 8569, 8610, 8664, 8680, 8778, 8835, 8856, 8897, 8928, 9020, 9120, 9184, 9207, 9240, 9348, 9405, 9424, 9471, 9504, 9548, 9576, 9747, 9765, 9840, 10032, 10080, 10108, 10168, 10230, 10260, 10332, 10395, 10416, 10602, 10640, 10824, 10830, 10906, 10912, 11070, 11088, 11160, 11191, 11286, 11439, 11480, 11552, 11685, 11704, 11718, 11780, 11808, 11880, 11913, 11935, 11970, 12177, 12276, 12320, 12369, 12464, 12540, 12628, 12635, 12710, 12768, 12915, 12958, 12996, 13020, 13167, 13392, 13530, 13640, 13680, 13776, 13860, 13981, 14022, 14136, 14322, 14364, 14432, 14440, 14630, 14760, 14801, 14880, 15048, 15120, 15162, 15252, 15345, 15498, 15580, 15624, 15785, 15840, 15884, 15903, 15960, 16236, 16245, 16359, 16368, 16416, 16492, 16632, 16720, 16740, 17138, 17220, 17328, 17360, 17556, 17670, 17712, 17794, 17955, 18040, 18414, 18480, 18696, 18810, 18848, 18942, 19065, 19096, 19152, 19437, 19494, 19530, 19680, 19855, 20064, 20216, 20295, 20336, 20460, 20520, 20615, 20664, 20790, 20832, 21033, 21204, 21280, 21483, 21648, 21660, 21812, 21945, 22140, 22176, 22320, 22382, 22572, 22743, 22878, 22960, 23370, 23408, 23436, 23560, 23760, 23826, 23870, 23940, 24149, 24354, 24552, 24738, 24928, 25080, 25256, 25270, 25420, 25707, 25830, 25916, 25992, 26040, 26334, 26505, 26691, 26784, 27060, 27265, 27280, 27360, 27552, 27720, 27797, 27962, 28044, 28215, 28272, 28413, 28644, 28728, 28880, 29260, 29295, 29520, 29602, 30096, 30240, 30324, 30504, 30690, 30996, 31160, 31248, 31570, 31768, 31806, 31920, 32395, 32472, 32490, 32718, 32736, 32984, 33264, 33440, 33480, 33573, 34276, 34317, 34440, 34656, 34720, 35055, 35112, 35340, 35424, 35588, 35739, 35805, 35910, 36080, 36828, 36960, 37107, 37392, 37620, 37884, 37905, 38130, 38192, 38304, 38745, 38874, 38988, 39060, 39501, 39710, 40432, 40590, 40672, 40920, 41040, 41230, 41328, 41580, 41943, 42066, 42408, 42845, 42966, 43296, 43320, 43624, 43890, 44280, 44403, 44485, 44640, 44764, 45144, 45353, 45486, 45756, 45920, 46035, 46740, 46816, 46872, 47120, 47355, 47520, 47652, 47740, 47880, 48298, 48708, 48735, 49077, 49104, 49476, 50160, 50512, 50540, 50840, 51414, 51660, 51832, 51984, 52080, 52668, 53010, 53382, 54120, 54530, 54560, 55440, 55594, 55924, 55955, 56088, 56430, 56544, 56826, 57195, 57288, 57456, 57760, 58311, 58520, 58590, 59040, 59204, 59565, 59983, 60192, 60648, 60885, 61008, 61380, 61845, 61992, 62320, 62496, 63140, 63536, 63612, 63840, 64449, 64790, 64944, 64980, 65436, 65835, 65968, 66528, 66960, 67146, 68229, 68552, 68634, 68880, 69905, 70110, 70224, 70680, 71176, 71478, 71610, 71820, 72160, 72447, 73656, 74005, 74214, 74784, 75240, 75768, 75810, 76260, 76384, 77121, 77490, 77748, 77976, 78120, 78337, 79002, 79420, 79515, 80073, 80864, 81180, 81795, 81840, 82080, 82460, 82656, 83160, 83391, 83886, 84132, 84816, 85239, 85690, 85932, 86640, 87248, 87780, 88560, 88806, 88970, 89528, 90288, 90706, 90972, 91512, 92070, 93480, 93744, 94240, 94710, 95304, 95480, 95760, 96596, 97185, 97416, 97470, 97867, 98154, 98208, 98952, 100320, 100719, 101024, 101080, 101680, 102828, 103320, 103607, 103664, 103968, 104160, 105165, 105336, 106020, 106764, 107217, 107415, 108240, 109060, 110880, 111188, 111321, 111848, 111910, 112176, 112860, 113652, 113715, 114390, 114576, 114912, 116622, 117040, 117180, 118408, 119130, 119966, 120745, 121296, 121770, 122016, 122760, 123101, 123690, 123984, 124640, 125829, 126280, 127072, 127224, 128535, 128898, 129580, 129888, 129960, 130872, 131670, 131936, 133209, 133455, 133920, 134292, 136059, 136458, 137104, 137268, 137760, 138985, 139810, 140220, 140448, 141360, 142065, 142352, 142956, 143220, 143640, 144894, 147231, 147312, 148010, 148428, 150480, 151536, 151620, 152520, 154242, 154980, 155496, 155952, 156240, 156674, 158004, 158840, 159030, 160146, 162360, 162811, 163590, 163680, 164920, 166320, 166782, 167772, 167865, 168264, 169043, 169632, 170478, 171380, 171585, 171864, 173280, 174496, 174933, 175560, 177120, 177612, 177940, 178695, 179056, 179949, 180576, 181412, 181944, 183024, 184140, 185535, 186960, 187488, 189420, 190608, 190960, 191520, 193192, 194370, 194832, 194940, 195734, 196308, 197505, 197904, 201438, 202160, 203360, 205656, 206640, 207214, 207328, 209715, 210330, 210672, 212040, 213528, 214434, 214830, 216480, 217341, 218120, 222015, 222376, 222642, 223696, 223820, 224352, 225720, 226765, 227304, 227430, 228780, 229152, 231363, 233244, 234080, 234360, 235011, 236816, 238260, 239932, 240219, 241490, 242592, 243540, 245385, 245520, 246202, 247380, 247968, 250173, 251658, 252560, 254448, 257070, 257796, 259160, 259920, 261744, 263340, 265639, 266418, 266910, 268584, 272118, 272916, 274208, 274536, 277970, 279620, 280440, 282720, 284130, 284704, 285912, 286440, 287280, 289788, 291555, 293601, 294462, 294624, 296020, 296856, 299915, 300960, 302157, 303072, 303240, 305040, 308484, 309960, 310821, 310992, 311904, 312480, 313348, 316008, 317680, 318060, 320292, 322245, 324720, 325622, 327180, 329840, 332640, 333564, 335544, 335730, 336528, 338086, 340956, 341145, 342760, 343170, 343728, 349866, 351120, 355224, 355880, 357390, 358112, 359898, 362235, 362824, 363888, 366048, 368280, 369303, 371070, 373920, 377487, 378840, 381216, 381920, 385605, 386384, 388740, 389664, 389880, 391468, 391685, 392616, 395010, 395808, 399627, 400365, 402876, 404320, 408177, 411312, 413280, 414428, 416955, 419430, 420660, 421344, 424080, 426195, 427056, 428868, 429660, 434682, 436240, 444030, 444752, 445284, 447392, 447640, 451440, 453530, 454608, 454860, 457560, 458831, 462726, 466488, 468720, 470022, 473632, 476520, 479864, 480438, 482980, 487080, 488433, 489335, 490770, 491040, 492404, 494760, 500346, 503316, 503595, 505120, 507129, 508896, 514140, 515592, 518035, 518320, 519840, 523488, 526680, 531278, 532836, 533820, 536085, 537168, 539847, 544236, 545832, 549072, 555940, 556605, 559240, 560880, 568260, 571824, 572880, 574560, 579576, 583110, 587202, 588924, 592040, 593712, 599830, 604314, 606480, 610080, 615505, 616968, 619920, 621642, 621984, 626696, 629145, 632016, 635360, 636120, 640584, 644490, 649440, 651244, 652023, 654360, 659680, 666045, 667128, 671088, 671460, 673056, 676172, 680295, 681912, 682290, 685520, 686340, 687456, 699732, 702240, 705033, 710448, 711760, 714780, 719796, 724470, 725648, 727776, 736155, 736560, 738606, 742140, 750519, 754974, 757680, 771210, 772768, 777480, 779760, 782936, 783370, 785232, 790020, 796917, 799254, 800730, 805752, 814055, 816354, 822624, 828856, 833910, 838860, 841320, 845215, 848160, 852390, 854112, 857736, 859320, 861707, 869364, 872480, 874665, 880803, 888060, 889504, 890568, 895280, 899745, 902880, 907060, 909216, 909720, 915120, 917662, 925452, 932463, 932976, 937440, 940044, 953040, 959728, 960876, 965960, 974160, 976866, 978670, 981540, 984808, 989520, 1000692, 1006632, 1007190, 1014258, 1028280, 1031184, 1036070, 1036640, 1053360, 1062556, 1065672, 1067640, 1072170, 1074336, 1079694, 1086705, 1088472, 1091664, 1098144, 1107909, 1111880, 1113210, 1118480, 1121760, 1136520, 1139677, 1143648, 1145760, 1156815, 1159152, 1166220, 1174404, 1175055, 1177848, 1184080, 1187424, 1199660, 1201095, 1208628, 1212960, 1224531, 1231010, 1233936, 1239840, 1243284, 1250865, 1253392, 1258290, 1264032, 1272240, 1281168, 1288980, 1302488, 1304046, 1308720, 1328195, 1332090, 1334256, 1342176, 1342920, 1352344, 1360590, 1363824, 1364580, 1371040, 1372680, 1376493, 1399464, 1410066, 1420896, 1423520, 1429560, 1439592, 1448940, 1451296, 1465299, 1468005, 1472310, 1473120, 1477212, 1484280, 1501038, 1509948, 1510785, 1515360, 1521387, 1542420, 1554105, 1554960, 1559520, 1565872, 1566740, 1570464, 1580040, 1593834, 1598508, 1601460, 1611504, 1619541, 1628110, 1632708, 1657712, 1667820, 1677720, 1682640, 1690430, 1704780, 1715472, 1718640, 1723414, 1738728, 1749330, 1761606, 1776120, 1781136, 1790560, 1799490, 1814120, 1819440, 1830240, 1835324, 1846515, 1850904, 1859473, 1864926, 1865952, 1880088, 1887435, 1906080, 1919456, 1921752, 1931920, 1948320, 1953732, 1957340, 1963080, 1969616, 1979040, 1998135, 2001384, 2013264, 2014380, 2028516, 2040885, 2056560, 2062368, 2072140, 2106720, 2115099, 2125112, 2131344, 2135280, 2144340, 2159388, 2173410, 2176944, 2183328, 2215818, 2223760, 2226420, 2236960, 2273040, 2279354, 2294155, 2313630, 2318304, 2332440, 2348808, 2350110, 2355696, 2368160, 2390751, 2399320, 2402190, 2417256, 2442165, 2449062, 2462020, 2467872, 2486568, 2501730, 2506784, 2516580, 2535645, 2544480, 2562336, 2577960, 2585121, 2604976, 2608092, 2617440, 2642409, 2656390, 2664180, 2668512, 2685840, 2699235, 2704688, 2721180, 2727648, 2729160, 2745360, 2752986, 2797389, 2798928, 2820132, 2859120, 2879184, 2897880, 2930598, 2936010, 2944620, 2954424, 2968560, 3002076, 3019896, 3021570, 3042774, 3084840, 3108210, 3109920, 3131744, 3133480, 3160080, 3187668, 3197016, 3202920, 3211817, 3223008, 3239082, 3256220, 3260115, 3265416, 3315424, 3323727, 3335640, 3355440, 3365280, 3380860, 3409560, 3419031, 3430944, 3437280, 3446828, 3477456, 3498660, 3523212, 3525165, 3552240, 3562272, 3598980, 3628240, 3638880, 3670648, 3693030, 3701808, 3718946, 3729852, 3752595, 3760176, 3774870, 3843504, 3863840, 3907464, 3914680, 3926160, 3939232, 3984585, 3996270, 4002768, 4026528, 4028760, 4057032, 4081770, 4113120, 4129479, 4144280, 4230198, 4250224, 4262688, 4270560, 4288680, 4308535, 4318776, 4346820, 4353888, 4395897, 4404015, 4431636, 4447520, 4452840, 4546080, 4558708, 4564161, 4588310, 4627260, 4662315, 4664880, 4697616, 4700220, 4711392, 4781502, 4798640, 4804380, 4834512, 4884330, 4898124, 4924040, 4973136, 5003460, 5033160, 5047141, 5071290, 5155920, 5170242, 5209952, 5216184, 5284818, 5312780, 5328360, 5371680, 5398470, 5409376, 5442360, 5458320, 5490720, 5505972, 5539545, 5578419, 5594778, 5597856, 5640264, 5698385, 5718240, 5758368, 5795760, 5861196, 5872020, 5889240, 5908848, 5937120, 6004152, 6039792, 6043140, 6085548, 6122655, 6169680, 6216420, 6266960, 6320160, 6375336, 6394032, 6405840, 6423634, 6478164, 6512440, 6520230, 6530832, 6647454, 6671280, 6710880, 6761720, 6819120, 6838062, 6882465, 6893656, 6954912, 6997320, 7046424, 7050330, 7104480, 7172253, 7197960, 7256480, 7326495, 7341296, 7386060, 7403616, 7437892, 7459704, 7505190, 7520352, 7549740, 7606935, 7687008, 7755363, 7814928, 7829360, 7852320, 7969170, 7992540, 8005536, 8057520, 8097705, 8114064, 8163540, 8258958, 8288560, 8460396, 8500448, 8577360, 8617070, 8637552, 8693640, 8791794, 8808030, 8863272, 8905680, 9117416, 9128322, 9176620, 9254520, 9297365, 9324630, 9329760, 9395232, 9400440, 9563004, 9597280, 9608760, 9635451, 9669024, 9768660, 9796248, 9848080, 9946272, 10006920, 10066320, 10094282, 10142580, 10257093, 10311840, 10340484, 10432368, 10569636, 10575495, 10625560, 10656720, 10796940, 10884720, 10916640, 11011944, 11079090, 11156838, 11189556, 11280528, 11396770, 11591520, 11722392, 11744040, 11778480, 11817696, 11953755, 12008304, 12079584, 12086280, 12171096, 12245310, 12339360, 12388437, 12432840, 12533920, 12750672, 12788064, 12811680, 12847268, 12925605, 12956328, 13024880, 13040460, 13061664, 13212045, 13294908, 13342560, 13523440, 13638240, 13676124, 13764930, 13787312, 13986945, 13994640, 14092848, 14100660, 14344506, 14395920, 14652990, 14682592, 14772120, 14875784, 14919408, 15010380, 15099480, 15141423, 15213870, 15510726, 15629856, 15658720, 15938340, 15985080, 16059085, 16115040, 16195410, 16228128, 16327080, 16517916, 16577120, 16618635, 16735257, 16920792, 17095155, 17154720, 17234140, 17275104, 17387280, 17583588, 17616060, 17726544, 17811360, 18234832, 18256644, 18353240, 18509040, 18594730, 18649260, 18800880, 19126008, 19217520, 19270902, 19537320, 19592496, 19696160, 20013840, 20132640, 20188564, 20285160, 20514186, 20647395, 20680968, 20864736, 21139272, 21150990, 21251120, 21313440, 21593880, 21769440, 21979485, 22023888, 22158180, 22313676, 22379112, 22561056, 22793540, 22820805, 23266089, 23444784, 23488080, 23556960, 23907510, 24016608, 24172560, 24342192, 24490620, 24776874, 24865680, 25235705, 25501344, 25694536, 25851210, 25912656, 26049760, 26080920, 26424090, 26589816, 27046880, 27352248, 27529860, 27574624, 27892095, 27973890, 27989280, 28185696, 28201320, 28689012, 28791840, 28906353, 29305980, 29544240, 29751568, 29838816, 30020760, 30198960, 30282846, 30427740, 30771279, 31021452, 31876680, 31970160, 32118170, 32390820, 32654160, 33035832, 33237270, 33470514, 33841584, 34190310, 34468280, 34774560, 35167176, 35232120, 35329987, 35453088, 35861265, 36469664, 36513288, 36706480, 37018080, 37189460, 37298520, 37601760, 38252016, 38435040, 38541804, 38776815, 39074640, 39184992, 40027680, 40377128, 40570320, 41028372, 41294790, 41361936, 42278544, 42301980, 42502240, 43187760, 43958970, 44047776, 44316360, 44627352, 44758224, 45424269, 45587080, 45641610, 46532178, 46889568, 46976160, 47815020, 48177255, 48345120, 48684384, 48981240, 49553748, 49731360, 50205771, 50471410, 51285465, 51389072, 51702420, 51825312, 52161840, 52848180, 53179632, 54704496, 55059720, 55784190, 55947780, 56402640, 57378024, 57812706, 58611960, 59088480, 59503136, 60041520, 60397920, 60565692, 60855480, 61542558, 61942185, 62042904, 63753360, 63940320, 64236340, 64781640, 65308320, 66071664, 66474540, 66941028, 67683168, 68380620, 68936560, 70334352, 70464240, 70659974, 71722530, 73026576, 73412960, 74378920, 74597040, 75707115, 76504032, 77083608, 77553630, 78149280, 80754256, 81140640, 82056744, 82589580, 82723872, 83676285, 84557088, 84603960, 86375520, 86719059, 87917940, 88632720, 89254704, 89516448, 90848538, 91174160, 91283220, 93064356, 95630040, 96354510, 97962480, 99107496, 100411542, 100942820, 102570930, 102778144, 103404840, 104323680, 105696360, 105989961, 106359264, 109408992, 110119440, 111568380, 111895560, 112805280, 114756048, 115625412, 116330445, 117223920, 120083040, 121131384, 121710960, 123085116, 123884370, 124085808, 127506720, 128472680, 129563280, 132143328, 132949080, 133882056, 136272807, 136761240, 137873120, 140668704, 140928480, 141319948, 143445060, 144531765, 146053152, 148757840, 149194080, 151414230, 153856395, 154167216, 155107260, 161508512, 164113488, 165179160, 167352570, 169207920, 173438118, 175835880, 176649935, 177265440, 178509408, 181697076, 182348320, 182566440, 186128712, 191260080, 192709020, 195924960, 198214992, 200823084, 201885640, 205141860, 206809680, 211392720, 211979922, 220238880, 223136760, 223791120, 227121345, 229512096, 231250824, 232660890, 234447840, 242262768, 243421920, 246170232, 247768740, 248171616, 251028855, 256945360, 259126560, 265898160, 267764112, 272545614, 273522480, 282639896, 286890120, 289063530, 297515680, 302828460, 307712790, 308334432, 310214520, 317969883, 328226976, 330358320, 334705140, 338415840, 346876236, 351671760, 353299870, 363394152, 365132880, 372257424, 382520160, 385418040, 396429984, 401646168, 403771280, 410283720, 413619360, 422785440, 423959844, 433595295, 446273520, 447582240, 454242690, 462501648, 465321780, 484525536, 492340464, 495537480, 502057710, 513890720, 529949805, 531796320, 535528224, 545091228, 547044960, 565279792, 573780240, 578127060, 605656920, 615425580, 620429040, 635939766, 660716640, 669410280, 681364035, 693752472, 703343520, 706599740, 726788304, 730265760, 744514848, 770836080, 803292336, 807542560, 820567440, 847919688, 867190590, 892547040, 908485380, 925003296, 930643560, 953909649, 984680928, 991074960, 1004115420, 1059899610, 1090182456, 1130559584, 1147560480, 1156254120, 1211313840, 1230851160, 1240858080, 1271879532, 1338820560, 1362728070, 1387504944, 1413199480, 1453576608, 1541672160, 1589849415, 1606584672, 1641134880, 1695839376, 1734381180, 1816970760, 1861287120, 1907819298, 1982149920, 2008230840, 2119799220, 2180364912, 2312508240, 2422627680, 2461702320, 2543759064, 2677641120, 2725456140, 2775009888, 2826398960, 3179698830, 3391678752, 3468762360, 3633941520, 3722574240, 3815638596, 4016461680, 4239598440, 4360729824, 4625016480, 4769548245, 4923404640, 5087518128, 5450912280, 5652797920, 6359397660, 6937524720, 7267883040, 7631277192, 8032923360, 8479196880, 9539096490, 10175036256, 10901824560, 12718795320, 13875049440, 15262554384, 16958393760, 19078192980, 21803649120, 25437590640, 30525108768, 38156385960, 50875181280, 76312771920, 152625543840]

約数ペア:

[(1, 152625543840), (2, 76312771920), (3, 50875181280), (4, 38156385960), (5, 30525108768), (6, 25437590640), (7, 21803649120), (8, 19078192980), (9, 16958393760), (10, 15262554384), (11, 13875049440), (12, 12718795320), (14, 10901824560), (15, 10175036256), (16, 9539096490), (18, 8479196880), (19, 8032923360), (20, 7631277192), (21, 7267883040), (22, 6937524720), (24, 6359397660), (27, 5652797920), (28, 5450912280), (30, 5087518128), (31, 4923404640), (32, 4769548245), (33, 4625016480), (35, 4360729824), (36, 4239598440), (38, 4016461680), (40, 3815638596), (41, 3722574240), (42, 3633941520), (44, 3468762360), (45, 3391678752), (48, 3179698830), (54, 2826398960), (55, 2775009888), (56, 2725456140), (57, 2677641120), (60, 2543759064), (62, 2461702320), (63, 2422627680), (66, 2312508240), (70, 2180364912), (72, 2119799220), (76, 2008230840), (77, 1982149920), (80, 1907819298), (82, 1861287120), (84, 1816970760), (88, 1734381180), (90, 1695839376), (93, 1641134880), (95, 1606584672), (96, 1589849415), (99, 1541672160), (105, 1453576608), (108, 1413199480), (110, 1387504944), (112, 1362728070), (114, 1338820560), (120, 1271879532), (123, 1240858080), (124, 1230851160), (126, 1211313840), (132, 1156254120), (133, 1147560480), (135, 1130559584), (140, 1090182456), (144, 1059899610), (152, 1004115420), (154, 991074960), (155, 984680928), (160, 953909649), (164, 930643560), (165, 925003296), (168, 908485380), (171, 892547040), (176, 867190590), (180, 847919688), (186, 820567440), (189, 807542560), (190, 803292336), (198, 770836080), (205, 744514848), (209, 730265760), (210, 726788304), (216, 706599740), (217, 703343520), (220, 693752472), (224, 681364035), (228, 669410280), (231, 660716640), (240, 635939766), (246, 620429040), (248, 615425580), (252, 605656920), (264, 578127060), (266, 573780240), (270, 565279792), (279, 547044960), (280, 545091228), (285, 535528224), (287, 531796320), (288, 529949805), (297, 513890720), (304, 502057710), (308, 495537480), (310, 492340464), (315, 484525536), (328, 465321780), (330, 462501648), (336, 454242690), (341, 447582240), (342, 446273520), (352, 433595295), (360, 423959844), (361, 422785440), (369, 413619360), (372, 410283720), (378, 403771280), (380, 401646168), (385, 396429984), (396, 385418040), (399, 382520160), (410, 372257424), (418, 365132880), (420, 363394152), (432, 353299870), (434, 351671760), (440, 346876236), (451, 338415840), (456, 334705140), (462, 330358320), (465, 328226976), (480, 317969883), (492, 310214520), (495, 308334432), (496, 307712790), (504, 302828460), (513, 297515680), (528, 289063530), (532, 286890120), (540, 282639896), (558, 273522480), (560, 272545614), (570, 267764112), (574, 265898160), (589, 259126560), (594, 256945360), (608, 251028855), (615, 248171616), (616, 247768740), (620, 246170232), (627, 243421920), (630, 242262768), (651, 234447840), (656, 232660890), (660, 231250824), (665, 229512096), (672, 227121345), (682, 223791120), (684, 223136760), (693, 220238880), (720, 211979922), (722, 211392720), (738, 206809680), (744, 205141860), (756, 201885640), (760, 200823084), (770, 198214992), (779, 195924960), (792, 192709020), (798, 191260080), (820, 186128712), (836, 182566440), (837, 182348320), (840, 181697076), (855, 178509408), (861, 177265440), (864, 176649935), (868, 175835880), (880, 173438118), (902, 169207920), (912, 167352570), (924, 165179160), (930, 164113488), (945, 161508512), (984, 155107260), (990, 154167216), (992, 153856395), (1008, 151414230), (1023, 149194080), (1026, 148757840), (1045, 146053152), (1056, 144531765), (1064, 143445060), (1080, 141319948), (1083, 140928480), (1085, 140668704), (1107, 137873120), (1116, 136761240), (1120, 136272807), (1140, 133882056), (1148, 132949080), (1155, 132143328), (1178, 129563280), (1188, 128472680), (1197, 127506720), (1230, 124085808), (1232, 123884370), (1240, 123085116), (1254, 121710960), (1260, 121131384), (1271, 120083040), (1302, 117223920), (1312, 116330445), (1320, 115625412), (1330, 114756048), (1353, 112805280), (1364, 111895560), (1368, 111568380), (1386, 110119440), (1395, 109408992), (1435, 106359264), (1440, 105989961), (1444, 105696360), (1463, 104323680), (1476, 103404840), (1485, 102778144), (1488, 102570930), (1512, 100942820), (1520, 100411542), (1540, 99107496), (1558, 97962480), (1584, 96354510), (1596, 95630040), (1640, 93064356), (1672, 91283220), (1674, 91174160), (1680, 90848538), (1705, 89516448), (1710, 89254704), (1722, 88632720), (1736, 87917940), (1760, 86719059), (1767, 86375520), (1804, 84603960), (1805, 84557088), (1824, 83676285), (1845, 82723872), (1848, 82589580), (1860, 82056744), (1881, 81140640), (1890, 80754256), (1953, 78149280), (1968, 77553630), (1980, 77083608), (1995, 76504032), (2016, 75707115), (2046, 74597040), (2052, 74378920), (2079, 73412960), (2090, 73026576), (2128, 71722530), (2160, 70659974), (2166, 70464240), (2170, 70334352), (2214, 68936560), (2232, 68380620), (2255, 67683168), (2280, 66941028), (2296, 66474540), (2310, 66071664), (2337, 65308320), (2356, 64781640), (2376, 64236340), (2387, 63940320), (2394, 63753360), (2460, 62042904), (2464, 61942185), (2480, 61542558), (2508, 60855480), (2520, 60565692), (2527, 60397920), (2542, 60041520), (2565, 59503136), (2583, 59088480), (2604, 58611960), (2640, 57812706), (2660, 57378024), (2706, 56402640), (2728, 55947780), (2736, 55784190), (2772, 55059720), (2790, 54704496), (2870, 53179632), (2888, 52848180), (2926, 52161840), (2945, 51825312), (2952, 51702420), (2970, 51389072), (2976, 51285465), (3024, 50471410), (3040, 50205771), (3069, 49731360), (3080, 49553748), (3116, 48981240), (3135, 48684384), (3157, 48345120), (3168, 48177255), (3192, 47815020), (3249, 46976160), (3255, 46889568), (3280, 46532178), (3344, 45641610), (3348, 45587080), (3360, 45424269), (3410, 44758224), (3420, 44627352), (3444, 44316360), (3465, 44047776), (3472, 43958970), (3534, 43187760), (3591, 42502240), (3608, 42301980), (3610, 42278544), (3690, 41361936), (3696, 41294790), (3720, 41028372), (3762, 40570320), (3780, 40377128), (3813, 40027680), (3895, 39184992), (3906, 39074640), (3936, 38776815), (3960, 38541804), (3971, 38435040), (3990, 38252016), (4059, 37601760), (4092, 37298520), (4104, 37189460), (4123, 37018080), (4158, 36706480), (4180, 36513288), (4185, 36469664), (4256, 35861265), (4305, 35453088), (4320, 35329987), (4332, 35232120), (4340, 35167176), (4389, 34774560), (4428, 34468280), (4464, 34190310), (4510, 33841584), (4560, 33470514), (4592, 33237270), (4620, 33035832), (4674, 32654160), (4712, 32390820), (4752, 32118170), (4774, 31970160), (4788, 31876680), (4920, 31021452), (4960, 30771279), (5016, 30427740), (5040, 30282846), (5054, 30198960), (5084, 30020760), (5115, 29838816), (5130, 29751568), (5166, 29544240), (5208, 29305980), (5280, 28906353), (5301, 28791840), (5320, 28689012), (5412, 28201320), (5415, 28185696), (5453, 27989280), (5456, 27973890), (5472, 27892095), (5535, 27574624), (5544, 27529860), (5580, 27352248), (5643, 27046880), (5740, 26589816), (5776, 26424090), (5852, 26080920), (5859, 26049760), (5890, 25912656), (5904, 25851210), (5940, 25694536), (5985, 25501344), (6048, 25235705), (6138, 24865680), (6160, 24776874), (6232, 24490620), (6270, 24342192), (6314, 24172560), (6355, 24016608), (6384, 23907510), (6479, 23556960), (6498, 23488080), (6510, 23444784), (6560, 23266089), (6688, 22820805), (6696, 22793540), (6765, 22561056), (6820, 22379112), (6840, 22313676), (6888, 22158180), (6930, 22023888), (6944, 21979485), (7011, 21769440), (7068, 21593880), (7161, 21313440), (7182, 21251120), (7216, 21150990), (7220, 21139272), (7315, 20864736), (7380, 20680968), (7392, 20647395), (7440, 20514186), (7524, 20285160), (7560, 20188564), (7581, 20132640), (7626, 20013840), (7749, 19696160), (7790, 19592496), (7812, 19537320), (7920, 19270902), (7942, 19217520), (7980, 19126008), (8118, 18800880), (8184, 18649260), (8208, 18594730), (8246, 18509040), (8316, 18353240), (8360, 18256644), (8370, 18234832), (8569, 17811360), (8610, 17726544), (8664, 17616060), (8680, 17583588), (8778, 17387280), (8835, 17275104), (8856, 17234140), (8897, 17154720), (8928, 17095155), (9020, 16920792), (9120, 16735257), (9184, 16618635), (9207, 16577120), (9240, 16517916), (9348, 16327080), (9405, 16228128), (9424, 16195410), (9471, 16115040), (9504, 16059085), (9548, 15985080), (9576, 15938340), (9747, 15658720), (9765, 15629856), (9840, 15510726), (10032, 15213870), (10080, 15141423), (10108, 15099480), (10168, 15010380), (10230, 14919408), (10260, 14875784), (10332, 14772120), (10395, 14682592), (10416, 14652990), (10602, 14395920), (10640, 14344506), (10824, 14100660), (10830, 14092848), (10906, 13994640), (10912, 13986945), (11070, 13787312), (11088, 13764930), (11160, 13676124), (11191, 13638240), (11286, 13523440), (11439, 13342560), (11480, 13294908), (11552, 13212045), (11685, 13061664), (11704, 13040460), (11718, 13024880), (11780, 12956328), (11808, 12925605), (11880, 12847268), (11913, 12811680), (11935, 12788064), (11970, 12750672), (12177, 12533920), (12276, 12432840), (12320, 12388437), (12369, 12339360), (12464, 12245310), (12540, 12171096), (12628, 12086280), (12635, 12079584), (12710, 12008304), (12768, 11953755), (12915, 11817696), (12958, 11778480), (12996, 11744040), (13020, 11722392), (13167, 11591520), (13392, 11396770), (13530, 11280528), (13640, 11189556), (13680, 11156838), (13776, 11079090), (13860, 11011944), (13981, 10916640), (14022, 10884720), (14136, 10796940), (14322, 10656720), (14364, 10625560), (14432, 10575495), (14440, 10569636), (14630, 10432368), (14760, 10340484), (14801, 10311840), (14880, 10257093), (15048, 10142580), (15120, 10094282), (15162, 10066320), (15252, 10006920), (15345, 9946272), (15498, 9848080), (15580, 9796248), (15624, 9768660), (15785, 9669024), (15840, 9635451), (15884, 9608760), (15903, 9597280), (15960, 9563004), (16236, 9400440), (16245, 9395232), (16359, 9329760), (16368, 9324630), (16416, 9297365), (16492, 9254520), (16632, 9176620), (16720, 9128322), (16740, 9117416), (17138, 8905680), (17220, 8863272), (17328, 8808030), (17360, 8791794), (17556, 8693640), (17670, 8637552), (17712, 8617070), (17794, 8577360), (17955, 8500448), (18040, 8460396), (18414, 8288560), (18480, 8258958), (18696, 8163540), (18810, 8114064), (18848, 8097705), (18942, 8057520), (19065, 8005536), (19096, 7992540), (19152, 7969170), (19437, 7852320), (19494, 7829360), (19530, 7814928), (19680, 7755363), (19855, 7687008), (20064, 7606935), (20216, 7549740), (20295, 7520352), (20336, 7505190), (20460, 7459704), (20520, 7437892), (20615, 7403616), (20664, 7386060), (20790, 7341296), (20832, 7326495), (21033, 7256480), (21204, 7197960), (21280, 7172253), (21483, 7104480), (21648, 7050330), (21660, 7046424), (21812, 6997320), (21945, 6954912), (22140, 6893656), (22176, 6882465), (22320, 6838062), (22382, 6819120), (22572, 6761720), (22743, 6710880), (22878, 6671280), (22960, 6647454), (23370, 6530832), (23408, 6520230), (23436, 6512440), (23560, 6478164), (23760, 6423634), (23826, 6405840), (23870, 6394032), (23940, 6375336), (24149, 6320160), (24354, 6266960), (24552, 6216420), (24738, 6169680), (24928, 6122655), (25080, 6085548), (25256, 6043140), (25270, 6039792), (25420, 6004152), (25707, 5937120), (25830, 5908848), (25916, 5889240), (25992, 5872020), (26040, 5861196), (26334, 5795760), (26505, 5758368), (26691, 5718240), (26784, 5698385), (27060, 5640264), (27265, 5597856), (27280, 5594778), (27360, 5578419), (27552, 5539545), (27720, 5505972), (27797, 5490720), (27962, 5458320), (28044, 5442360), (28215, 5409376), (28272, 5398470), (28413, 5371680), (28644, 5328360), (28728, 5312780), (28880, 5284818), (29260, 5216184), (29295, 5209952), (29520, 5170242), (29602, 5155920), (30096, 5071290), (30240, 5047141), (30324, 5033160), (30504, 5003460), (30690, 4973136), (30996, 4924040), (31160, 4898124), (31248, 4884330), (31570, 4834512), (31768, 4804380), (31806, 4798640), (31920, 4781502), (32395, 4711392), (32472, 4700220), (32490, 4697616), (32718, 4664880), (32736, 4662315), (32984, 4627260), (33264, 4588310), (33440, 4564161), (33480, 4558708), (33573, 4546080), (34276, 4452840), (34317, 4447520), (34440, 4431636), (34656, 4404015), (34720, 4395897), (35055, 4353888), (35112, 4346820), (35340, 4318776), (35424, 4308535), (35588, 4288680), (35739, 4270560), (35805, 4262688), (35910, 4250224), (36080, 4230198), (36828, 4144280), (36960, 4129479), (37107, 4113120), (37392, 4081770), (37620, 4057032), (37884, 4028760), (37905, 4026528), (38130, 4002768), (38192, 3996270), (38304, 3984585), (38745, 3939232), (38874, 3926160), (38988, 3914680), (39060, 3907464), (39501, 3863840), (39710, 3843504), (40432, 3774870), (40590, 3760176), (40672, 3752595), (40920, 3729852), (41040, 3718946), (41230, 3701808), (41328, 3693030), (41580, 3670648), (41943, 3638880), (42066, 3628240), (42408, 3598980), (42845, 3562272), (42966, 3552240), (43296, 3525165), (43320, 3523212), (43624, 3498660), (43890, 3477456), (44280, 3446828), (44403, 3437280), (44485, 3430944), (44640, 3419031), (44764, 3409560), (45144, 3380860), (45353, 3365280), (45486, 3355440), (45756, 3335640), (45920, 3323727), (46035, 3315424), (46740, 3265416), (46816, 3260115), (46872, 3256220), (47120, 3239082), (47355, 3223008), (47520, 3211817), (47652, 3202920), (47740, 3197016), (47880, 3187668), (48298, 3160080), (48708, 3133480), (48735, 3131744), (49077, 3109920), (49104, 3108210), (49476, 3084840), (50160, 3042774), (50512, 3021570), (50540, 3019896), (50840, 3002076), (51414, 2968560), (51660, 2954424), (51832, 2944620), (51984, 2936010), (52080, 2930598), (52668, 2897880), (53010, 2879184), (53382, 2859120), (54120, 2820132), (54530, 2798928), (54560, 2797389), (55440, 2752986), (55594, 2745360), (55924, 2729160), (55955, 2727648), (56088, 2721180), (56430, 2704688), (56544, 2699235), (56826, 2685840), (57195, 2668512), (57288, 2664180), (57456, 2656390), (57760, 2642409), (58311, 2617440), (58520, 2608092), (58590, 2604976), (59040, 2585121), (59204, 2577960), (59565, 2562336), (59983, 2544480), (60192, 2535645), (60648, 2516580), (60885, 2506784), (61008, 2501730), (61380, 2486568), (61845, 2467872), (61992, 2462020), (62320, 2449062), (62496, 2442165), (63140, 2417256), (63536, 2402190), (63612, 2399320), (63840, 2390751), (64449, 2368160), (64790, 2355696), (64944, 2350110), (64980, 2348808), (65436, 2332440), (65835, 2318304), (65968, 2313630), (66528, 2294155), (66960, 2279354), (67146, 2273040), (68229, 2236960), (68552, 2226420), (68634, 2223760), (68880, 2215818), (69905, 2183328), (70110, 2176944), (70224, 2173410), (70680, 2159388), (71176, 2144340), (71478, 2135280), (71610, 2131344), (71820, 2125112), (72160, 2115099), (72447, 2106720), (73656, 2072140), (74005, 2062368), (74214, 2056560), (74784, 2040885), (75240, 2028516), (75768, 2014380), (75810, 2013264), (76260, 2001384), (76384, 1998135), (77121, 1979040), (77490, 1969616), (77748, 1963080), (77976, 1957340), (78120, 1953732), (78337, 1948320), (79002, 1931920), (79420, 1921752), (79515, 1919456), (80073, 1906080), (80864, 1887435), (81180, 1880088), (81795, 1865952), (81840, 1864926), (82080, 1859473), (82460, 1850904), (82656, 1846515), (83160, 1835324), (83391, 1830240), (83886, 1819440), (84132, 1814120), (84816, 1799490), (85239, 1790560), (85690, 1781136), (85932, 1776120), (86640, 1761606), (87248, 1749330), (87780, 1738728), (88560, 1723414), (88806, 1718640), (88970, 1715472), (89528, 1704780), (90288, 1690430), (90706, 1682640), (90972, 1677720), (91512, 1667820), (92070, 1657712), (93480, 1632708), (93744, 1628110), (94240, 1619541), (94710, 1611504), (95304, 1601460), (95480, 1598508), (95760, 1593834), (96596, 1580040), (97185, 1570464), (97416, 1566740), (97470, 1565872), (97867, 1559520), (98154, 1554960), (98208, 1554105), (98952, 1542420), (100320, 1521387), (100719, 1515360), (101024, 1510785), (101080, 1509948), (101680, 1501038), (102828, 1484280), (103320, 1477212), (103607, 1473120), (103664, 1472310), (103968, 1468005), (104160, 1465299), (105165, 1451296), (105336, 1448940), (106020, 1439592), (106764, 1429560), (107217, 1423520), (107415, 1420896), (108240, 1410066), (109060, 1399464), (110880, 1376493), (111188, 1372680), (111321, 1371040), (111848, 1364580), (111910, 1363824), (112176, 1360590), (112860, 1352344), (113652, 1342920), (113715, 1342176), (114390, 1334256), (114576, 1332090), (114912, 1328195), (116622, 1308720), (117040, 1304046), (117180, 1302488), (118408, 1288980), (119130, 1281168), (119966, 1272240), (120745, 1264032), (121296, 1258290), (121770, 1253392), (122016, 1250865), (122760, 1243284), (123101, 1239840), (123690, 1233936), (123984, 1231010), (124640, 1224531), (125829, 1212960), (126280, 1208628), (127072, 1201095), (127224, 1199660), (128535, 1187424), (128898, 1184080), (129580, 1177848), (129888, 1175055), (129960, 1174404), (130872, 1166220), (131670, 1159152), (131936, 1156815), (133209, 1145760), (133455, 1143648), (133920, 1139677), (134292, 1136520), (136059, 1121760), (136458, 1118480), (137104, 1113210), (137268, 1111880), (137760, 1107909), (138985, 1098144), (139810, 1091664), (140220, 1088472), (140448, 1086705), (141360, 1079694), (142065, 1074336), (142352, 1072170), (142956, 1067640), (143220, 1065672), (143640, 1062556), (144894, 1053360), (147231, 1036640), (147312, 1036070), (148010, 1031184), (148428, 1028280), (150480, 1014258), (151536, 1007190), (151620, 1006632), (152520, 1000692), (154242, 989520), (154980, 984808), (155496, 981540), (155952, 978670), (156240, 976866), (156674, 974160), (158004, 965960), (158840, 960876), (159030, 959728), (160146, 953040), (162360, 940044), (162811, 937440), (163590, 932976), (163680, 932463), (164920, 925452), (166320, 917662), (166782, 915120), (167772, 909720), (167865, 909216), (168264, 907060), (169043, 902880), (169632, 899745), (170478, 895280), (171380, 890568), (171585, 889504), (171864, 888060), (173280, 880803), (174496, 874665), (174933, 872480), (175560, 869364), (177120, 861707), (177612, 859320), (177940, 857736), (178695, 854112), (179056, 852390), (179949, 848160), (180576, 845215), (181412, 841320), (181944, 838860), (183024, 833910), (184140, 828856), (185535, 822624), (186960, 816354), (187488, 814055), (189420, 805752), (190608, 800730), (190960, 799254), (191520, 796917), (193192, 790020), (194370, 785232), (194832, 783370), (194940, 782936), (195734, 779760), (196308, 777480), (197505, 772768), (197904, 771210), (201438, 757680), (202160, 754974), (203360, 750519), (205656, 742140), (206640, 738606), (207214, 736560), (207328, 736155), (209715, 727776), (210330, 725648), (210672, 724470), (212040, 719796), (213528, 714780), (214434, 711760), (214830, 710448), (216480, 705033), (217341, 702240), (218120, 699732), (222015, 687456), (222376, 686340), (222642, 685520), (223696, 682290), (223820, 681912), (224352, 680295), (225720, 676172), (226765, 673056), (227304, 671460), (227430, 671088), (228780, 667128), (229152, 666045), (231363, 659680), (233244, 654360), (234080, 652023), (234360, 651244), (235011, 649440), (236816, 644490), (238260, 640584), (239932, 636120), (240219, 635360), (241490, 632016), (242592, 629145), (243540, 626696), (245385, 621984), (245520, 621642), (246202, 619920), (247380, 616968), (247968, 615505), (250173, 610080), (251658, 606480), (252560, 604314), (254448, 599830), (257070, 593712), (257796, 592040), (259160, 588924), (259920, 587202), (261744, 583110), (263340, 579576), (265639, 574560), (266418, 572880), (266910, 571824), (268584, 568260), (272118, 560880), (272916, 559240), (274208, 556605), (274536, 555940), (277970, 549072), (279620, 545832), (280440, 544236), (282720, 539847), (284130, 537168), (284704, 536085), (285912, 533820), (286440, 532836), (287280, 531278), (289788, 526680), (291555, 523488), (293601, 519840), (294462, 518320), (294624, 518035), (296020, 515592), (296856, 514140), (299915, 508896), (300960, 507129), (302157, 505120), (303072, 503595), (303240, 503316), (305040, 500346), (308484, 494760), (309960, 492404), (310821, 491040), (310992, 490770), (311904, 489335), (312480, 488433), (313348, 487080), (316008, 482980), (317680, 480438), (318060, 479864), (320292, 476520), (322245, 473632), (324720, 470022), (325622, 468720), (327180, 466488), (329840, 462726), (332640, 458831), (333564, 457560), (335544, 454860), (335730, 454608), (336528, 453530), (338086, 451440), (340956, 447640), (341145, 447392), (342760, 445284), (343170, 444752), (343728, 444030), (349866, 436240), (351120, 434682), (355224, 429660), (355880, 428868), (357390, 427056), (358112, 426195), (359898, 424080), (362235, 421344), (362824, 420660), (363888, 419430), (366048, 416955), (368280, 414428), (369303, 413280), (371070, 411312), (373920, 408177), (377487, 404320), (378840, 402876), (381216, 400365), (381920, 399627), (385605, 395808), (386384, 395010), (388740, 392616), (389664, 391685), (389880, 391468)]