52935331680

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 46, 48, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 74, 77, 80, 84, 85, 88, 90, 92, 96, 99, 102, 105, 108, 110, 111, 112, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 144, 148, 153, 154, 160, 161, 165, 168, 170, 176, 180, 184, 185, 187, 189, 198, 204, 207, 210, 216, 220, 222, 224, 230, 231, 238, 240, 242, 252, 253, 255, 259, 264, 270, 272, 276, 280, 288, 296, 297, 306, 308, 315, 322, 330, 333, 336, 340, 345, 352, 357, 360, 363, 368, 370, 374, 378, 385, 391, 396, 407, 408, 414, 420, 432, 440, 444, 459, 460, 462, 476, 480, 483, 484, 495, 504, 506, 510, 518, 528, 540, 544, 552, 555, 560, 561, 592, 594, 595, 605, 612, 616, 621, 629, 630, 644, 660, 666, 672, 680, 690, 693, 714, 720, 726, 736, 740, 748, 756, 759, 765, 770, 777, 782, 792, 805, 814, 816, 828, 840, 847, 851, 864, 880, 888, 918, 920, 924, 935, 945, 952, 966, 968, 990, 999, 1008, 1012, 1020, 1035, 1036, 1056, 1071, 1080, 1089, 1104, 1110, 1120, 1122, 1155, 1173, 1184, 1188, 1190, 1210, 1221, 1224, 1232, 1242, 1258, 1260, 1265, 1288, 1295, 1309, 1320, 1332, 1360, 1380, 1386, 1428, 1440, 1449, 1452, 1480, 1485, 1496, 1512, 1518, 1530, 1540, 1554, 1564, 1584, 1610, 1628, 1632, 1656, 1665, 1680, 1683, 1694, 1702, 1760, 1771, 1776, 1785, 1815, 1836, 1840, 1848, 1870, 1887, 1890, 1904, 1932, 1936, 1955, 1980, 1998, 2016, 2024, 2035, 2040, 2057, 2070, 2072, 2079, 2142, 2160, 2178, 2208, 2220, 2244, 2277, 2295, 2310, 2331, 2346, 2376, 2380, 2415, 2420, 2442, 2448, 2464, 2484, 2516, 2520, 2530, 2541, 2553, 2576, 2590, 2618, 2640, 2664, 2720, 2737, 2760, 2772, 2783, 2805, 2849, 2856, 2898, 2904, 2960, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3108, 3128, 3145, 3168, 3213, 3220, 3256, 3267, 3312, 3330, 3360, 3366, 3388, 3404, 3465, 3519, 3542, 3552, 3570, 3630, 3663, 3672, 3680, 3696, 3740, 3774, 3780, 3795, 3808, 3864, 3872, 3885, 3910, 3927, 3960, 3996, 4048, 4070, 4080, 4114, 4140, 4144, 4158, 4235, 4255, 4284, 4301, 4320, 4347, 4356, 4403, 4440, 4477, 4488, 4554, 4590, 4620, 4662, 4692, 4752, 4760, 4830, 4840, 4884, 4896, 4968, 4995, 5032, 5040, 5049, 5060, 5082, 5106, 5152, 5180, 5236, 5280, 5313, 5328, 5355, 5445, 5474, 5520, 5544, 5566, 5610, 5661, 5698, 5712, 5796, 5808, 5865, 5920, 5940, 5957, 5984, 6048, 6072, 6105, 6120, 6160, 6171, 6210, 6216, 6256, 6290, 6426, 6440, 6512, 6534, 6545, 6624, 6660, 6732, 6776, 6808, 6831, 6919, 6930, 6993, 7038, 7084, 7140, 7245, 7260, 7326, 7344, 7392, 7480, 7548, 7560, 7590, 7623, 7659, 7728, 7770, 7820, 7854, 7920, 7992, 8096, 8140, 8160, 8211, 8228, 8280, 8288, 8316, 8349, 8415, 8470, 8510, 8547, 8568, 8602, 8694, 8712, 8806, 8855, 8880, 8954, 8976, 9108, 9180, 9240, 9324, 9361, 9384, 9435, 9504, 9520, 9660, 9680, 9768, 9936, 9990, 10064, 10080, 10098, 10120, 10164, 10212, 10285, 10360, 10395, 10472, 10557, 10626, 10656, 10710, 10890, 10948, 10989, 11040, 11088, 11132, 11220, 11322, 11385, 11396, 11424, 11592, 11616, 11655, 11730, 11781, 11880, 11914, 12144, 12210, 12240, 12320, 12342, 12420, 12432, 12512, 12580, 12705, 12765, 12852, 12880, 12903, 13024, 13068, 13090, 13209, 13320, 13431, 13464, 13552, 13616, 13662, 13685, 13838, 13860, 13915, 13986, 14076, 14168, 14245, 14280, 14399, 14467, 14490, 14520, 14652, 14688, 14960, 15096, 15120, 15180, 15246, 15318, 15456, 15540, 15640, 15708, 15840, 15939, 15984, 16065, 16280, 16335, 16422, 16456, 16560, 16632, 16698, 16830, 16940, 16983, 17020, 17094, 17136, 17204, 17388, 17424, 17595, 17612, 17710, 17760, 17871, 17908, 17952, 18216, 18315, 18360, 18480, 18513, 18648, 18722, 18768, 18870, 19040, 19320, 19360, 19481, 19536, 19635, 19872, 19980, 20128, 20196, 20240, 20328, 20424, 20570, 20720, 20757, 20790, 20944, 21114, 21252, 21420, 21505, 21735, 21780, 21896, 21978, 22015, 22176, 22264, 22385, 22440, 22644, 22770, 22792, 22869, 22977, 23184, 23310, 23460, 23562, 23760, 23828, 24288, 24420, 24480, 24633, 24684, 24840, 24864, 25047, 25160, 25245, 25410, 25530, 25641, 25704, 25760, 25806, 26136, 26180, 26418, 26565, 26640, 26862, 26928, 27104, 27232, 27324, 27370, 27676, 27720, 27830, 27972, 28083, 28152, 28305, 28336, 28490, 28560, 28798, 28934, 28980, 29040, 29304, 29785, 29920, 30107, 30192, 30240, 30360, 30492, 30636, 30855, 31080, 31280, 31339, 31416, 31878, 31968, 32130, 32560, 32670, 32844, 32912, 33120, 33264, 33396, 33660, 33880, 33966, 34040, 34155, 34188, 34272, 34408, 34595, 34776, 34848, 34965, 35190, 35224, 35343, 35420, 35742, 35816, 36432, 36630, 36720, 36960, 37026, 37296, 37444, 37536, 37740, 38115, 38295, 38640, 38709, 38962, 39072, 39270, 39627, 39960, 40293, 40392, 40480, 40656, 40848, 41055, 41140, 41440, 41514, 41580, 41745, 41888, 42228, 42504, 42735, 42840, 43010, 43197, 43401, 43470, 43560, 43792, 43956, 44030, 44528, 44770, 44880, 45288, 45540, 45584, 45738, 45954, 46368, 46620, 46805, 46920, 47124, 47311, 47520, 47656, 47817, 48433, 48840, 49266, 49368, 49680, 50094, 50320, 50490, 50820, 51060, 51282, 51408, 51612, 52272, 52360, 52785, 52836, 53130, 53280, 53613, 53724, 53856, 54648, 54740, 54945, 55352, 55440, 55539, 55660, 55944, 56166, 56304, 56610, 56672, 56980, 57120, 57596, 57868, 57960, 58080, 58443, 58608, 58905, 59570, 60214, 60384, 60720, 60984, 61272, 61710, 62160, 62271, 62560, 62678, 62832, 63756, 64260, 64515, 65120, 65340, 65527, 65688, 65824, 66045, 66528, 66792, 67155, 67320, 67760, 67932, 68080, 68310, 68376, 68816, 69190, 69552, 69930, 70380, 70448, 70686, 70840, 71484, 71632, 71995, 72335, 72864, 73260, 73440, 73899, 74052, 74592, 74888, 75141, 75480, 76109, 76230, 76590, 76923, 77280, 77418, 77924, 78540, 79254, 79695, 79920, 80586, 80784, 81312, 81696, 82110, 82280, 83028, 83160, 83490, 84249, 84456, 84915, 85008, 85470, 85680, 86020, 86394, 86802, 86940, 87120, 87584, 87912, 88060, 89056, 89355, 89540, 89760, 90321, 90576, 91080, 91168, 91476, 91908, 92565, 93240, 93610, 93840, 94017, 94248, 94622, 95312, 95634, 96866, 97405, 97680, 98532, 98736, 99360, 100188, 100640, 100980, 101269, 101640, 102120, 102564, 102816, 102971, 103224, 103785, 104544, 104720, 105570, 105672, 106260, 107226, 107448, 109296, 109480, 109890, 110704, 110880, 111078, 111320, 111888, 112332, 112608, 113220, 113960, 114345, 114885, 115192, 115736, 115920, 116127, 116886, 117216, 117810, 118881, 119140, 120428, 120879, 121440, 121968, 122544, 123165, 123420, 124320, 124542, 125235, 125356, 125664, 127512, 128205, 128520, 129030, 129591, 130203, 130680, 131054, 131376, 132090, 133584, 134310, 134640, 135520, 135864, 136160, 136620, 136752, 137632, 138380, 139104, 139860, 140415, 140760, 140896, 141372, 141680, 141933, 142968, 143264, 143990, 144670, 145299, 146520, 147798, 148104, 149776, 150282, 150535, 150960, 152218, 152460, 153180, 153846, 154836, 155848, 156695, 157080, 158508, 159137, 159390, 159840, 160839, 161172, 161568, 164220, 164560, 166056, 166320, 166980, 168498, 168912, 169830, 170016, 170940, 171360, 172040, 172788, 173604, 173880, 174240, 175329, 175824, 176120, 176715, 178710, 179080, 180642, 181152, 182160, 182952, 183816, 185130, 186480, 186813, 187220, 187680, 188034, 188496, 189244, 190624, 191268, 193545, 193732, 194810, 195360, 196581, 197064, 197472, 198135, 200376, 201465, 201960, 202538, 203280, 204240, 205128, 205942, 206448, 207570, 209440, 211140, 211344, 212520, 214452, 214896, 215985, 217005, 218592, 218960, 219780, 221408, 222156, 222640, 223776, 224664, 226440, 227920, 228327, 228690, 229770, 230384, 231472, 231840, 232254, 233772, 235620, 236555, 237762, 238280, 239085, 240856, 241758, 242165, 243936, 245088, 246330, 246840, 249084, 250470, 250712, 252747, 255024, 256410, 257040, 258060, 259182, 260406, 261360, 262108, 262752, 264180, 267168, 268065, 268620, 269280, 270963, 271728, 273240, 273504, 276760, 277695, 279720, 280830, 281520, 282051, 282744, 283360, 283866, 285936, 287980, 289340, 290598, 292215, 293040, 295596, 296208, 299552, 300564, 301070, 301920, 303807, 304436, 304920, 306360, 307692, 308913, 309672, 311355, 311696, 313390, 314160, 317016, 318274, 318780, 321678, 322344, 327635, 328440, 329120, 331177, 332112, 332640, 333960, 336996, 337824, 339660, 341880, 344080, 345576, 347208, 347760, 350658, 351648, 352240, 353430, 357420, 358160, 361284, 364320, 365904, 367632, 369495, 370260, 372960, 373626, 374440, 375705, 376068, 376992, 378488, 380545, 382536, 384615, 387090, 387464, 388773, 389620, 390609, 393162, 394128, 396270, 400752, 402930, 403920, 405076, 406560, 408480, 410256, 411884, 412896, 415140, 421245, 422280, 422688, 425040, 425799, 428904, 429792, 431970, 434010, 435897, 437920, 439560, 444312, 445280, 449328, 451605, 452880, 455840, 456654, 457380, 459540, 460768, 462944, 464508, 467544, 470085, 471240, 473110, 475524, 476560, 477411, 478170, 481712, 483516, 484330, 492660, 493680, 498168, 500940, 501424, 505494, 506345, 510048, 512820, 514080, 514855, 516120, 518364, 520812, 522720, 524216, 525987, 528360, 532763, 536130, 537240, 541926, 543456, 546480, 553520, 555390, 559440, 561660, 563040, 564102, 565488, 567732, 571872, 575960, 578680, 580635, 581196, 584430, 586080, 589743, 591192, 592416, 594405, 601128, 602140, 604395, 607614, 608872, 609840, 612720, 615384, 617826, 619344, 622710, 623392, 626780, 628320, 634032, 636548, 637560, 643356, 644688, 647955, 651015, 655270, 656880, 662354, 664224, 667920, 673992, 679320, 683760, 684981, 688160, 691152, 694416, 695520, 701316, 704480, 706860, 709665, 714840, 716320, 720797, 722568, 726495, 731808, 735264, 738990, 740520, 747252, 748880, 751410, 752136, 756976, 761090, 765072, 769230, 774180, 774928, 777546, 779240, 781218, 786324, 788256, 792540, 795685, 801504, 804195, 805860, 807840, 810152, 812889, 820512, 823768, 830280, 842490, 844560, 846153, 850080, 851598, 857808, 863940, 868020, 871794, 876645, 879120, 888624, 898656, 903210, 905760, 911421, 913308, 914760, 919080, 926739, 929016, 934065, 935088, 940170, 942480, 946220, 951048, 953120, 954822, 956340, 963424, 967032, 968660, 982905, 985320, 987360, 993531, 996336, 1001880, 1002848, 1010988, 1012690, 1025640, 1029710, 1032240, 1036728, 1041624, 1048432, 1051974, 1056720, 1065526, 1072260, 1074480, 1083852, 1092960, 1107040, 1110780, 1113959, 1118880, 1123320, 1128204, 1130976, 1135464, 1141635, 1151920, 1157360, 1161270, 1162392, 1168860, 1179486, 1182384, 1188810, 1202256, 1204280, 1208790, 1215228, 1217744, 1219680, 1225440, 1230768, 1235652, 1238688, 1245420, 1253560, 1263735, 1268064, 1273096, 1275120, 1277397, 1286712, 1289376, 1295910, 1302030, 1307691, 1310540, 1313760, 1324708, 1335840, 1347984, 1354815, 1358640, 1367520, 1369962, 1382304, 1388832, 1402632, 1410255, 1413720, 1419330, 1429680, 1432233, 1441594, 1445136, 1452990, 1477980, 1481040, 1494504, 1497760, 1502820, 1504272, 1513952, 1519035, 1522180, 1530144, 1538460, 1544565, 1548360, 1549856, 1555092, 1558480, 1562436, 1572648, 1585080, 1591370, 1598289, 1608390, 1611720, 1620304, 1625778, 1647536, 1655885, 1660560, 1684980, 1689120, 1692306, 1703196, 1715616, 1727880, 1736040, 1743588, 1750507, 1753290, 1758240, 1769229, 1777248, 1806420, 1822842, 1826616, 1829520, 1838160, 1853478, 1858032, 1868130, 1870176, 1880340, 1884960, 1892440, 1902096, 1909644, 1912680, 1934064, 1937320, 1943865, 1953045, 1965810, 1970640, 1987062, 1992672, 2003760, 2021976, 2025380, 2051280, 2054943, 2059420, 2064480, 2073456, 2083248, 2096864, 2103948, 2113440, 2128995, 2131052, 2144520, 2148960, 2162391, 2167704, 2179485, 2221560, 2227918, 2246640, 2256408, 2270928, 2283270, 2303840, 2314720, 2322540, 2324784, 2337720, 2358972, 2364768, 2377620, 2387055, 2404512, 2408560, 2417580, 2430456, 2435488, 2461536, 2471304, 2490840, 2507120, 2527470, 2546192, 2550240, 2554794, 2573424, 2591820, 2604060, 2615382, 2621080, 2629935, 2649416, 2663815, 2695968, 2709630, 2717280, 2734263, 2739924, 2780217, 2805264, 2820510, 2827440, 2838660, 2859360, 2864466, 2883188, 2890272, 2905980, 2948715, 2955960, 2962080, 2980593, 2989008, 3005640, 3008544, 3038070, 3044360, 3076920, 3089130, 3096720, 3110184, 3116960, 3124872, 3145296, 3170160, 3182740, 3196578, 3216780, 3223440, 3240608, 3251556, 3295072, 3311770, 3321120, 3341877, 3369960, 3384612, 3406392, 3424905, 3455760, 3472080, 3487176, 3501014, 3506580, 3538458, 3603985, 3612840, 3645684, 3653232, 3659040, 3676320, 3706956, 3716064, 3736260, 3760680, 3784880, 3804192, 3819288, 3825360, 3868128, 3874640, 3887730, 3906090, 3931620, 3941280, 3974124, 4007520, 4043952, 4050760, 4064445, 4102560, 4109886, 4118840, 4146912, 4166496, 4207896, 4230765, 4257990, 4262104, 4289040, 4296699, 4324782, 4335408, 4358970, 4443120, 4455836, 4493280, 4512816, 4541856, 4557105, 4566540, 4633695, 4645080, 4649568, 4675440, 4717944, 4755240, 4774110, 4794867, 4817120, 4835160, 4860912, 4942608, 4967655, 4981680, 5014240, 5054940, 5092384, 5109588, 5146848, 5183640, 5208120, 5230764, 5242160, 5251521, 5259870, 5298832, 5327630, 5419260, 5468526, 5479848, 5560434, 5569795, 5610528, 5641020, 5654880, 5677320, 5728932, 5766376, 5811960, 5897430, 5911920, 5961186, 5978016, 6011280, 6076140, 6088720, 6153840, 6178260, 6193440, 6220368, 6249744, 6290592, 6340320, 6365480, 6386985, 6393156, 6433560, 6446880, 6487173, 6503112, 6538455, 6623540, 6683754, 6739920, 6769224, 6812784, 6849810, 6911520, 6944160, 6974352, 7002028, 7013160, 7076916, 7161165, 7207970, 7225680, 7291368, 7306464, 7413912, 7472520, 7521360, 7569760, 7638576, 7650720, 7749280, 7775460, 7812180, 7863240, 7948248, 7991445, 8087904, 8101520, 8128890, 8219772, 8237680, 8415792, 8461530, 8515980, 8524208, 8578080, 8593398, 8649564, 8670816, 8717940, 8752535, 8846145, 8886240, 8911672, 8941779, 9025632, 9114210, 9133080, 9267390, 9290160, 9350880, 9435888, 9510480, 9548220, 9589734, 9670320, 9721824, 9885216, 9935310, 9963360, 10025631, 10109880, 10219176, 10274715, 10367280, 10416240, 10461528, 10484320, 10503042, 10519740, 10597664, 10655260, 10811955, 10838520, 10937052, 10959696, 11120868, 11139590, 11282040, 11354640, 11457864, 11532752, 11623920, 11794860, 11823840, 11922372, 12022560, 12152280, 12177440, 12253549, 12307680, 12356520, 12440736, 12499488, 12730960, 12773970, 12786312, 12867120, 12974346, 13006224, 13076910, 13247080, 13367508, 13479840, 13538448, 13625568, 13671315, 13699620, 13901085, 13948704, 14004056, 14026320, 14153832, 14322330, 14384601, 14415940, 14451360, 14582736, 14827824, 14902965, 14945040, 15042720, 15277152, 15550920, 15624360, 15726480, 15754563, 15896496, 15982890, 16203040, 16257780, 16439544, 16475360, 16709385, 16831584, 16923060, 17031960, 17048416, 17186796, 17299128, 17435880, 17505070, 17692290, 17823344, 17883558, 18228420, 18266160, 18534780, 18580320, 18871776, 19020960, 19096440, 19179468, 19340640, 19461519, 19870620, 20051262, 20219760, 20438352, 20549430, 20734560, 20832480, 20923056, 21006084, 21039480, 21310520, 21483495, 21623910, 21677040, 21874104, 21919392, 22241736, 22279180, 22564080, 22709280, 22915728, 23065504, 23247840, 23589720, 23844744, 23974335, 24304560, 24507098, 24713040, 25461920, 25547940, 25572624, 25734240, 25948692, 26012448, 26153820, 26257605, 26494160, 26735016, 27076896, 27342630, 27399240, 27802170, 28008112, 28052640, 28307664, 28644660, 28769202, 28831880, 29165472, 29655648, 29805930, 29890080, 30076893, 31101840, 31248720, 31452960, 31509126, 31792992, 31965780, 32435865, 32515560, 32879088, 33418770, 33846120, 34063920, 34373592, 34598256, 34871760, 35010140, 35384580, 35646688, 35767116, 36456840, 36532320, 36760647, 37069560, 38192880, 38358936, 38923038, 39741240, 40102524, 40439520, 40876704, 41098860, 41846112, 42012168, 42078960, 42621040, 42966990, 43247820, 43354080, 43748208, 44483472, 44558360, 44708895, 45128160, 45831456, 47179440, 47263689, 47689488, 47948670, 48609120, 49014196, 49426080, 50128155, 51095880, 51145248, 51897384, 52307640, 52515210, 52988320, 53470032, 54685260, 54798480, 55604340, 56016224, 56615328, 57289320, 57538404, 57663760, 59611860, 60153786, 61267745, 62203680, 62497440, 63018252, 63931560, 64871730, 65031120, 65758176, 66837540, 67692240, 68127840, 68747184, 69196512, 69743520, 70020280, 70769160, 71534232, 71923005, 72913680, 73521294, 74139120, 76385760, 76717872, 77846076, 78772815, 79482480, 80205048, 82197720, 84024336, 84157920, 85242080, 85933980, 86495640, 87496416, 88966944, 89116720, 89417790, 94358880, 94527378, 95378976, 95897340, 97307595, 98028392, 100256310, 102191760, 103794768, 104615280, 105030420, 106940064, 109370520, 109596960, 110281941, 111208680, 114578640, 115076808, 115327520, 119223720, 120307572, 122535490, 126036504, 127863120, 129743460, 130062240, 133675080, 135384480, 137494368, 140040560, 141538320, 143068464, 143846010, 145827360, 147042588, 148278240, 150384465, 153435744, 155692152, 157545630, 158964960, 160410096, 164395440, 168048672, 171867960, 172991280, 178233440, 178835580, 183803235, 189054756, 191794680, 194615190, 196056784, 200512620, 204383520, 207589536, 209230560, 210060840, 218741040, 220563882, 222417360, 229157280, 230153616, 236318445, 238447440, 240615144, 245070980, 252073008, 255726240, 259486920, 267350160, 280081120, 283076640, 286136928, 287692020, 294085176, 300768930, 311384304, 315091260, 320820192, 328790880, 330845823, 343735920, 345982560, 357671160, 367606470, 378109512, 383589360, 389230380, 392113568, 401025240, 420121680, 437482080, 441127764, 444834720, 460307232, 472636890, 476894880, 481230288, 490141960, 504146016, 518973840, 534700320, 551409705, 575384040, 588170352, 601537860, 622768608, 630182520, 661691646, 687471840, 715342320, 735212940, 756219024, 767178720, 778460760, 802050480, 840243360, 882255528, 945273780, 962460576, 980283920, 1037947680, 1102819410, 1150768080, 1176340704, 1203075720, 1260365040, 1323383292, 1430684640, 1470425880, 1512438048, 1556921520, 1604100960, 1654229115, 1764511056, 1890547560, 1960567840, 2205638820, 2301536160, 2406151440, 2520730080, 2646766584, 2940851760, 3113843040, 3308458230, 3529022112, 3781095120, 4411277640, 4812302880, 5293533168, 5881703520, 6616916460, 7562190240, 8822555280, 10587066336, 13233832920, 17645110560, 26467665840, 52935331680]

約数ペア:

[(1, 52935331680), (2, 26467665840), (3, 17645110560), (4, 13233832920), (5, 10587066336), (6, 8822555280), (7, 7562190240), (8, 6616916460), (9, 5881703520), (10, 5293533168), (11, 4812302880), (12, 4411277640), (14, 3781095120), (15, 3529022112), (16, 3308458230), (17, 3113843040), (18, 2940851760), (20, 2646766584), (21, 2520730080), (22, 2406151440), (23, 2301536160), (24, 2205638820), (27, 1960567840), (28, 1890547560), (30, 1764511056), (32, 1654229115), (33, 1604100960), (34, 1556921520), (35, 1512438048), (36, 1470425880), (37, 1430684640), (40, 1323383292), (42, 1260365040), (44, 1203075720), (45, 1176340704), (46, 1150768080), (48, 1102819410), (51, 1037947680), (54, 980283920), (55, 962460576), (56, 945273780), (60, 882255528), (63, 840243360), (66, 802050480), (68, 778460760), (69, 767178720), (70, 756219024), (72, 735212940), (74, 715342320), (77, 687471840), (80, 661691646), (84, 630182520), (85, 622768608), (88, 601537860), (90, 588170352), (92, 575384040), (96, 551409705), (99, 534700320), (102, 518973840), (105, 504146016), (108, 490141960), (110, 481230288), (111, 476894880), (112, 472636890), (115, 460307232), (119, 444834720), (120, 441127764), (121, 437482080), (126, 420121680), (132, 401025240), (135, 392113568), (136, 389230380), (138, 383589360), (140, 378109512), (144, 367606470), (148, 357671160), (153, 345982560), (154, 343735920), (160, 330845823), (161, 328790880), (165, 320820192), (168, 315091260), (170, 311384304), (176, 300768930), (180, 294085176), (184, 287692020), (185, 286136928), (187, 283076640), (189, 280081120), (198, 267350160), (204, 259486920), (207, 255726240), (210, 252073008), (216, 245070980), (220, 240615144), (222, 238447440), (224, 236318445), (230, 230153616), (231, 229157280), (238, 222417360), (240, 220563882), (242, 218741040), (252, 210060840), (253, 209230560), (255, 207589536), (259, 204383520), (264, 200512620), (270, 196056784), (272, 194615190), (276, 191794680), (280, 189054756), (288, 183803235), (296, 178835580), (297, 178233440), (306, 172991280), (308, 171867960), (315, 168048672), (322, 164395440), (330, 160410096), (333, 158964960), (336, 157545630), (340, 155692152), (345, 153435744), (352, 150384465), (357, 148278240), (360, 147042588), (363, 145827360), (368, 143846010), (370, 143068464), (374, 141538320), (378, 140040560), (385, 137494368), (391, 135384480), (396, 133675080), (407, 130062240), (408, 129743460), (414, 127863120), (420, 126036504), (432, 122535490), (440, 120307572), (444, 119223720), (459, 115327520), (460, 115076808), (462, 114578640), (476, 111208680), (480, 110281941), (483, 109596960), (484, 109370520), (495, 106940064), (504, 105030420), (506, 104615280), (510, 103794768), (518, 102191760), (528, 100256310), (540, 98028392), (544, 97307595), (552, 95897340), (555, 95378976), (560, 94527378), (561, 94358880), (592, 89417790), (594, 89116720), (595, 88966944), (605, 87496416), (612, 86495640), (616, 85933980), (621, 85242080), (629, 84157920), (630, 84024336), (644, 82197720), (660, 80205048), (666, 79482480), (672, 78772815), (680, 77846076), (690, 76717872), (693, 76385760), (714, 74139120), (720, 73521294), (726, 72913680), (736, 71923005), (740, 71534232), (748, 70769160), (756, 70020280), (759, 69743520), (765, 69196512), (770, 68747184), (777, 68127840), (782, 67692240), (792, 66837540), (805, 65758176), (814, 65031120), (816, 64871730), (828, 63931560), (840, 63018252), (847, 62497440), (851, 62203680), (864, 61267745), (880, 60153786), (888, 59611860), (918, 57663760), (920, 57538404), (924, 57289320), (935, 56615328), (945, 56016224), (952, 55604340), (966, 54798480), (968, 54685260), (990, 53470032), (999, 52988320), (1008, 52515210), (1012, 52307640), (1020, 51897384), (1035, 51145248), (1036, 51095880), (1056, 50128155), (1071, 49426080), (1080, 49014196), (1089, 48609120), (1104, 47948670), (1110, 47689488), (1120, 47263689), (1122, 47179440), (1155, 45831456), (1173, 45128160), (1184, 44708895), (1188, 44558360), (1190, 44483472), (1210, 43748208), (1221, 43354080), (1224, 43247820), (1232, 42966990), (1242, 42621040), (1258, 42078960), (1260, 42012168), (1265, 41846112), (1288, 41098860), (1295, 40876704), (1309, 40439520), (1320, 40102524), (1332, 39741240), (1360, 38923038), (1380, 38358936), (1386, 38192880), (1428, 37069560), (1440, 36760647), (1449, 36532320), (1452, 36456840), (1480, 35767116), (1485, 35646688), (1496, 35384580), (1512, 35010140), (1518, 34871760), (1530, 34598256), (1540, 34373592), (1554, 34063920), (1564, 33846120), (1584, 33418770), (1610, 32879088), (1628, 32515560), (1632, 32435865), (1656, 31965780), (1665, 31792992), (1680, 31509126), (1683, 31452960), (1694, 31248720), (1702, 31101840), (1760, 30076893), (1771, 29890080), (1776, 29805930), (1785, 29655648), (1815, 29165472), (1836, 28831880), (1840, 28769202), (1848, 28644660), (1870, 28307664), (1887, 28052640), (1890, 28008112), (1904, 27802170), (1932, 27399240), (1936, 27342630), (1955, 27076896), (1980, 26735016), (1998, 26494160), (2016, 26257605), (2024, 26153820), (2035, 26012448), (2040, 25948692), (2057, 25734240), (2070, 25572624), (2072, 25547940), (2079, 25461920), (2142, 24713040), (2160, 24507098), (2178, 24304560), (2208, 23974335), (2220, 23844744), (2244, 23589720), (2277, 23247840), (2295, 23065504), (2310, 22915728), (2331, 22709280), (2346, 22564080), (2376, 22279180), (2380, 22241736), (2415, 21919392), (2420, 21874104), (2442, 21677040), (2448, 21623910), (2464, 21483495), (2484, 21310520), (2516, 21039480), (2520, 21006084), (2530, 20923056), (2541, 20832480), (2553, 20734560), (2576, 20549430), (2590, 20438352), (2618, 20219760), (2640, 20051262), (2664, 19870620), (2720, 19461519), (2737, 19340640), (2760, 19179468), (2772, 19096440), (2783, 19020960), (2805, 18871776), (2849, 18580320), (2856, 18534780), (2898, 18266160), (2904, 18228420), (2960, 17883558), (2970, 17823344), (2992, 17692290), (3024, 17505070), (3036, 17435880), (3060, 17299128), (3080, 17186796), (3105, 17048416), (3108, 17031960), (3128, 16923060), (3145, 16831584), (3168, 16709385), (3213, 16475360), (3220, 16439544), (3256, 16257780), (3267, 16203040), (3312, 15982890), (3330, 15896496), (3360, 15754563), (3366, 15726480), (3388, 15624360), (3404, 15550920), (3465, 15277152), (3519, 15042720), (3542, 14945040), (3552, 14902965), (3570, 14827824), (3630, 14582736), (3663, 14451360), (3672, 14415940), (3680, 14384601), (3696, 14322330), (3740, 14153832), (3774, 14026320), (3780, 14004056), (3795, 13948704), (3808, 13901085), (3864, 13699620), (3872, 13671315), (3885, 13625568), (3910, 13538448), (3927, 13479840), (3960, 13367508), (3996, 13247080), (4048, 13076910), (4070, 13006224), (4080, 12974346), (4114, 12867120), (4140, 12786312), (4144, 12773970), (4158, 12730960), (4235, 12499488), (4255, 12440736), (4284, 12356520), (4301, 12307680), (4320, 12253549), (4347, 12177440), (4356, 12152280), (4403, 12022560), (4440, 11922372), (4477, 11823840), (4488, 11794860), (4554, 11623920), (4590, 11532752), (4620, 11457864), (4662, 11354640), (4692, 11282040), (4752, 11139590), (4760, 11120868), (4830, 10959696), (4840, 10937052), (4884, 10838520), (4896, 10811955), (4968, 10655260), (4995, 10597664), (5032, 10519740), (5040, 10503042), (5049, 10484320), (5060, 10461528), (5082, 10416240), (5106, 10367280), (5152, 10274715), (5180, 10219176), (5236, 10109880), (5280, 10025631), (5313, 9963360), (5328, 9935310), (5355, 9885216), (5445, 9721824), (5474, 9670320), (5520, 9589734), (5544, 9548220), (5566, 9510480), (5610, 9435888), (5661, 9350880), (5698, 9290160), (5712, 9267390), (5796, 9133080), (5808, 9114210), (5865, 9025632), (5920, 8941779), (5940, 8911672), (5957, 8886240), (5984, 8846145), (6048, 8752535), (6072, 8717940), (6105, 8670816), (6120, 8649564), (6160, 8593398), (6171, 8578080), (6210, 8524208), (6216, 8515980), (6256, 8461530), (6290, 8415792), (6426, 8237680), (6440, 8219772), (6512, 8128890), (6534, 8101520), (6545, 8087904), (6624, 7991445), (6660, 7948248), (6732, 7863240), (6776, 7812180), (6808, 7775460), (6831, 7749280), (6919, 7650720), (6930, 7638576), (6993, 7569760), (7038, 7521360), (7084, 7472520), (7140, 7413912), (7245, 7306464), (7260, 7291368), (7326, 7225680), (7344, 7207970), (7392, 7161165), (7480, 7076916), (7548, 7013160), (7560, 7002028), (7590, 6974352), (7623, 6944160), (7659, 6911520), (7728, 6849810), (7770, 6812784), (7820, 6769224), (7854, 6739920), (7920, 6683754), (7992, 6623540), (8096, 6538455), (8140, 6503112), (8160, 6487173), (8211, 6446880), (8228, 6433560), (8280, 6393156), (8288, 6386985), (8316, 6365480), (8349, 6340320), (8415, 6290592), (8470, 6249744), (8510, 6220368), (8547, 6193440), (8568, 6178260), (8602, 6153840), (8694, 6088720), (8712, 6076140), (8806, 6011280), (8855, 5978016), (8880, 5961186), (8954, 5911920), (8976, 5897430), (9108, 5811960), (9180, 5766376), (9240, 5728932), (9324, 5677320), (9361, 5654880), (9384, 5641020), (9435, 5610528), (9504, 5569795), (9520, 5560434), (9660, 5479848), (9680, 5468526), (9768, 5419260), (9936, 5327630), (9990, 5298832), (10064, 5259870), (10080, 5251521), (10098, 5242160), (10120, 5230764), (10164, 5208120), (10212, 5183640), (10285, 5146848), (10360, 5109588), (10395, 5092384), (10472, 5054940), (10557, 5014240), (10626, 4981680), (10656, 4967655), (10710, 4942608), (10890, 4860912), (10948, 4835160), (10989, 4817120), (11040, 4794867), (11088, 4774110), (11132, 4755240), (11220, 4717944), (11322, 4675440), (11385, 4649568), (11396, 4645080), (11424, 4633695), (11592, 4566540), (11616, 4557105), (11655, 4541856), (11730, 4512816), (11781, 4493280), (11880, 4455836), (11914, 4443120), (12144, 4358970), (12210, 4335408), (12240, 4324782), (12320, 4296699), (12342, 4289040), (12420, 4262104), (12432, 4257990), (12512, 4230765), (12580, 4207896), (12705, 4166496), (12765, 4146912), (12852, 4118840), (12880, 4109886), (12903, 4102560), (13024, 4064445), (13068, 4050760), (13090, 4043952), (13209, 4007520), (13320, 3974124), (13431, 3941280), (13464, 3931620), (13552, 3906090), (13616, 3887730), (13662, 3874640), (13685, 3868128), (13838, 3825360), (13860, 3819288), (13915, 3804192), (13986, 3784880), (14076, 3760680), (14168, 3736260), (14245, 3716064), (14280, 3706956), (14399, 3676320), (14467, 3659040), (14490, 3653232), (14520, 3645684), (14652, 3612840), (14688, 3603985), (14960, 3538458), (15096, 3506580), (15120, 3501014), (15180, 3487176), (15246, 3472080), (15318, 3455760), (15456, 3424905), (15540, 3406392), (15640, 3384612), (15708, 3369960), (15840, 3341877), (15939, 3321120), (15984, 3311770), (16065, 3295072), (16280, 3251556), (16335, 3240608), (16422, 3223440), (16456, 3216780), (16560, 3196578), (16632, 3182740), (16698, 3170160), (16830, 3145296), (16940, 3124872), (16983, 3116960), (17020, 3110184), (17094, 3096720), (17136, 3089130), (17204, 3076920), (17388, 3044360), (17424, 3038070), (17595, 3008544), (17612, 3005640), (17710, 2989008), (17760, 2980593), (17871, 2962080), (17908, 2955960), (17952, 2948715), (18216, 2905980), (18315, 2890272), (18360, 2883188), (18480, 2864466), (18513, 2859360), (18648, 2838660), (18722, 2827440), (18768, 2820510), (18870, 2805264), (19040, 2780217), (19320, 2739924), (19360, 2734263), (19481, 2717280), (19536, 2709630), (19635, 2695968), (19872, 2663815), (19980, 2649416), (20128, 2629935), (20196, 2621080), (20240, 2615382), (20328, 2604060), (20424, 2591820), (20570, 2573424), (20720, 2554794), (20757, 2550240), (20790, 2546192), (20944, 2527470), (21114, 2507120), (21252, 2490840), (21420, 2471304), (21505, 2461536), (21735, 2435488), (21780, 2430456), (21896, 2417580), (21978, 2408560), (22015, 2404512), (22176, 2387055), (22264, 2377620), (22385, 2364768), (22440, 2358972), (22644, 2337720), (22770, 2324784), (22792, 2322540), (22869, 2314720), (22977, 2303840), (23184, 2283270), (23310, 2270928), (23460, 2256408), (23562, 2246640), (23760, 2227918), (23828, 2221560), (24288, 2179485), (24420, 2167704), (24480, 2162391), (24633, 2148960), (24684, 2144520), (24840, 2131052), (24864, 2128995), (25047, 2113440), (25160, 2103948), (25245, 2096864), (25410, 2083248), (25530, 2073456), (25641, 2064480), (25704, 2059420), (25760, 2054943), (25806, 2051280), (26136, 2025380), (26180, 2021976), (26418, 2003760), (26565, 1992672), (26640, 1987062), (26862, 1970640), (26928, 1965810), (27104, 1953045), (27232, 1943865), (27324, 1937320), (27370, 1934064), (27676, 1912680), (27720, 1909644), (27830, 1902096), (27972, 1892440), (28083, 1884960), (28152, 1880340), (28305, 1870176), (28336, 1868130), (28490, 1858032), (28560, 1853478), (28798, 1838160), (28934, 1829520), (28980, 1826616), (29040, 1822842), (29304, 1806420), (29785, 1777248), (29920, 1769229), (30107, 1758240), (30192, 1753290), (30240, 1750507), (30360, 1743588), (30492, 1736040), (30636, 1727880), (30855, 1715616), (31080, 1703196), (31280, 1692306), (31339, 1689120), (31416, 1684980), (31878, 1660560), (31968, 1655885), (32130, 1647536), (32560, 1625778), (32670, 1620304), (32844, 1611720), (32912, 1608390), (33120, 1598289), (33264, 1591370), (33396, 1585080), (33660, 1572648), (33880, 1562436), (33966, 1558480), (34040, 1555092), (34155, 1549856), (34188, 1548360), (34272, 1544565), (34408, 1538460), (34595, 1530144), (34776, 1522180), (34848, 1519035), (34965, 1513952), (35190, 1504272), (35224, 1502820), (35343, 1497760), (35420, 1494504), (35742, 1481040), (35816, 1477980), (36432, 1452990), (36630, 1445136), (36720, 1441594), (36960, 1432233), (37026, 1429680), (37296, 1419330), (37444, 1413720), (37536, 1410255), (37740, 1402632), (38115, 1388832), (38295, 1382304), (38640, 1369962), (38709, 1367520), (38962, 1358640), (39072, 1354815), (39270, 1347984), (39627, 1335840), (39960, 1324708), (40293, 1313760), (40392, 1310540), (40480, 1307691), (40656, 1302030), (40848, 1295910), (41055, 1289376), (41140, 1286712), (41440, 1277397), (41514, 1275120), (41580, 1273096), (41745, 1268064), (41888, 1263735), (42228, 1253560), (42504, 1245420), (42735, 1238688), (42840, 1235652), (43010, 1230768), (43197, 1225440), (43401, 1219680), (43470, 1217744), (43560, 1215228), (43792, 1208790), (43956, 1204280), (44030, 1202256), (44528, 1188810), (44770, 1182384), (44880, 1179486), (45288, 1168860), (45540, 1162392), (45584, 1161270), (45738, 1157360), (45954, 1151920), (46368, 1141635), (46620, 1135464), (46805, 1130976), (46920, 1128204), (47124, 1123320), (47311, 1118880), (47520, 1113959), (47656, 1110780), (47817, 1107040), (48433, 1092960), (48840, 1083852), (49266, 1074480), (49368, 1072260), (49680, 1065526), (50094, 1056720), (50320, 1051974), (50490, 1048432), (50820, 1041624), (51060, 1036728), (51282, 1032240), (51408, 1029710), (51612, 1025640), (52272, 1012690), (52360, 1010988), (52785, 1002848), (52836, 1001880), (53130, 996336), (53280, 993531), (53613, 987360), (53724, 985320), (53856, 982905), (54648, 968660), (54740, 967032), (54945, 963424), (55352, 956340), (55440, 954822), (55539, 953120), (55660, 951048), (55944, 946220), (56166, 942480), (56304, 940170), (56610, 935088), (56672, 934065), (56980, 929016), (57120, 926739), (57596, 919080), (57868, 914760), (57960, 913308), (58080, 911421), (58443, 905760), (58608, 903210), (58905, 898656), (59570, 888624), (60214, 879120), (60384, 876645), (60720, 871794), (60984, 868020), (61272, 863940), (61710, 857808), (62160, 851598), (62271, 850080), (62560, 846153), (62678, 844560), (62832, 842490), (63756, 830280), (64260, 823768), (64515, 820512), (65120, 812889), (65340, 810152), (65527, 807840), (65688, 805860), (65824, 804195), (66045, 801504), (66528, 795685), (66792, 792540), (67155, 788256), (67320, 786324), (67760, 781218), (67932, 779240), (68080, 777546), (68310, 774928), (68376, 774180), (68816, 769230), (69190, 765072), (69552, 761090), (69930, 756976), (70380, 752136), (70448, 751410), (70686, 748880), (70840, 747252), (71484, 740520), (71632, 738990), (71995, 735264), (72335, 731808), (72864, 726495), (73260, 722568), (73440, 720797), (73899, 716320), (74052, 714840), (74592, 709665), (74888, 706860), (75141, 704480), (75480, 701316), (76109, 695520), (76230, 694416), (76590, 691152), (76923, 688160), (77280, 684981), (77418, 683760), (77924, 679320), (78540, 673992), (79254, 667920), (79695, 664224), (79920, 662354), (80586, 656880), (80784, 655270), (81312, 651015), (81696, 647955), (82110, 644688), (82280, 643356), (83028, 637560), (83160, 636548), (83490, 634032), (84249, 628320), (84456, 626780), (84915, 623392), (85008, 622710), (85470, 619344), (85680, 617826), (86020, 615384), (86394, 612720), (86802, 609840), (86940, 608872), (87120, 607614), (87584, 604395), (87912, 602140), (88060, 601128), (89056, 594405), (89355, 592416), (89540, 591192), (89760, 589743), (90321, 586080), (90576, 584430), (91080, 581196), (91168, 580635), (91476, 578680), (91908, 575960), (92565, 571872), (93240, 567732), (93610, 565488), (93840, 564102), (94017, 563040), (94248, 561660), (94622, 559440), (95312, 555390), (95634, 553520), (96866, 546480), (97405, 543456), (97680, 541926), (98532, 537240), (98736, 536130), (99360, 532763), (100188, 528360), (100640, 525987), (100980, 524216), (101269, 522720), (101640, 520812), (102120, 518364), (102564, 516120), (102816, 514855), (102971, 514080), (103224, 512820), (103785, 510048), (104544, 506345), (104720, 505494), (105570, 501424), (105672, 500940), (106260, 498168), (107226, 493680), (107448, 492660), (109296, 484330), (109480, 483516), (109890, 481712), (110704, 478170), (110880, 477411), (111078, 476560), (111320, 475524), (111888, 473110), (112332, 471240), (112608, 470085), (113220, 467544), (113960, 464508), (114345, 462944), (114885, 460768), (115192, 459540), (115736, 457380), (115920, 456654), (116127, 455840), (116886, 452880), (117216, 451605), (117810, 449328), (118881, 445280), (119140, 444312), (120428, 439560), (120879, 437920), (121440, 435897), (121968, 434010), (122544, 431970), (123165, 429792), (123420, 428904), (124320, 425799), (124542, 425040), (125235, 422688), (125356, 422280), (125664, 421245), (127512, 415140), (128205, 412896), (128520, 411884), (129030, 410256), (129591, 408480), (130203, 406560), (130680, 405076), (131054, 403920), (131376, 402930), (132090, 400752), (133584, 396270), (134310, 394128), (134640, 393162), (135520, 390609), (135864, 389620), (136160, 388773), (136620, 387464), (136752, 387090), (137632, 384615), (138380, 382536), (139104, 380545), (139860, 378488), (140415, 376992), (140760, 376068), (140896, 375705), (141372, 374440), (141680, 373626), (141933, 372960), (142968, 370260), (143264, 369495), (143990, 367632), (144670, 365904), (145299, 364320), (146520, 361284), (147798, 358160), (148104, 357420), (149776, 353430), (150282, 352240), (150535, 351648), (150960, 350658), (152218, 347760), (152460, 347208), (153180, 345576), (153846, 344080), (154836, 341880), (155848, 339660), (156695, 337824), (157080, 336996), (158508, 333960), (159137, 332640), (159390, 332112), (159840, 331177), (160839, 329120), (161172, 328440), (161568, 327635), (164220, 322344), (164560, 321678), (166056, 318780), (166320, 318274), (166980, 317016), (168498, 314160), (168912, 313390), (169830, 311696), (170016, 311355), (170940, 309672), (171360, 308913), (172040, 307692), (172788, 306360), (173604, 304920), (173880, 304436), (174240, 303807), (175329, 301920), (175824, 301070), (176120, 300564), (176715, 299552), (178710, 296208), (179080, 295596), (180642, 293040), (181152, 292215), (182160, 290598), (182952, 289340), (183816, 287980), (185130, 285936), (186480, 283866), (186813, 283360), (187220, 282744), (187680, 282051), (188034, 281520), (188496, 280830), (189244, 279720), (190624, 277695), (191268, 276760), (193545, 273504), (193732, 273240), (194810, 271728), (195360, 270963), (196581, 269280), (197064, 268620), (197472, 268065), (198135, 267168), (200376, 264180), (201465, 262752), (201960, 262108), (202538, 261360), (203280, 260406), (204240, 259182), (205128, 258060), (205942, 257040), (206448, 256410), (207570, 255024), (209440, 252747), (211140, 250712), (211344, 250470), (212520, 249084), (214452, 246840), (214896, 246330), (215985, 245088), (217005, 243936), (218592, 242165), (218960, 241758), (219780, 240856), (221408, 239085), (222156, 238280), (222640, 237762), (223776, 236555), (224664, 235620), (226440, 233772), (227920, 232254), (228327, 231840), (228690, 231472), (229770, 230384)]