23450787360

素因数分解:

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

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 58, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 87, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 116, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 145, 153, 154, 156, 160, 165, 168, 170, 174, 176, 180, 182, 187, 189, 195, 198, 203, 204, 208, 210, 216, 220, 221, 224, 231, 232, 234, 238, 240, 242, 252, 255, 260, 261, 264, 270, 272, 273, 280, 286, 288, 290, 297, 306, 308, 312, 315, 319, 330, 336, 340, 348, 351, 352, 357, 360, 363, 364, 374, 377, 378, 385, 390, 396, 406, 408, 416, 420, 429, 432, 435, 440, 442, 455, 459, 462, 464, 468, 476, 480, 484, 493, 495, 504, 510, 520, 522, 528, 540, 544, 546, 560, 561, 572, 580, 585, 594, 595, 605, 609, 612, 616, 624, 630, 638, 660, 663, 672, 680, 693, 696, 702, 714, 715, 720, 726, 728, 748, 754, 756, 765, 770, 780, 783, 792, 812, 816, 819, 840, 847, 858, 864, 870, 880, 884, 910, 918, 924, 928, 935, 936, 945, 952, 957, 968, 986, 990, 1001, 1008, 1015, 1020, 1040, 1044, 1056, 1071, 1080, 1089, 1092, 1105, 1120, 1122, 1131, 1144, 1155, 1160, 1170, 1188, 1190, 1210, 1218, 1224, 1232, 1248, 1260, 1276, 1287, 1305, 1309, 1320, 1326, 1360, 1365, 1386, 1392, 1404, 1428, 1430, 1440, 1452, 1456, 1479, 1485, 1496, 1508, 1512, 1530, 1540, 1547, 1560, 1566, 1573, 1584, 1595, 1624, 1632, 1638, 1680, 1683, 1694, 1716, 1740, 1755, 1760, 1768, 1785, 1815, 1820, 1827, 1836, 1848, 1870, 1872, 1885, 1890, 1904, 1914, 1936, 1972, 1980, 1989, 2002, 2016, 2030, 2040, 2057, 2079, 2080, 2088, 2142, 2145, 2160, 2178, 2184, 2210, 2233, 2244, 2262, 2288, 2295, 2310, 2320, 2340, 2376, 2380, 2420, 2431, 2436, 2448, 2457, 2464, 2465, 2520, 2541, 2552, 2574, 2610, 2618, 2639, 2640, 2652, 2720, 2730, 2772, 2784, 2805, 2808, 2856, 2860, 2871, 2904, 2912, 2958, 2970, 2992, 3003, 3016, 3024, 3045, 3060, 3080, 3094, 3120, 3132, 3146, 3168, 3190, 3213, 3248, 3267, 3276, 3315, 3360, 3366, 3388, 3393, 3432, 3451, 3465, 3480, 3509, 3510, 3536, 3570, 3630, 3640, 3654, 3672, 3696, 3740, 3744, 3770, 3780, 3808, 3828, 3861, 3872, 3915, 3927, 3944, 3960, 3978, 4004, 4060, 4080, 4095, 4114, 4147, 4158, 4176, 4235, 4284, 4290, 4320, 4356, 4368, 4420, 4437, 4466, 4488, 4524, 4576, 4590, 4620, 4640, 4641, 4680, 4719, 4752, 4760, 4785, 4840, 4862, 4872, 4896, 4914, 4930, 5005, 5040, 5049, 5082, 5104, 5148, 5220, 5236, 5278, 5280, 5304, 5355, 5423, 5445, 5460, 5481, 5544, 5610, 5616, 5655, 5712, 5720, 5742, 5808, 5916, 5940, 5967, 5984, 6006, 6032, 6048, 6090, 6120, 6160, 6171, 6188, 6240, 6264, 6292, 6380, 6409, 6426, 6435, 6496, 6534, 6545, 6552, 6630, 6699, 6732, 6776, 6786, 6864, 6902, 6930, 6960, 7018, 7020, 7072, 7140, 7260, 7280, 7293, 7308, 7344, 7392, 7395, 7480, 7540, 7560, 7623, 7656, 7722, 7735, 7830, 7854, 7865, 7888, 7917, 7920, 7956, 8008, 8120, 8160, 8190, 8228, 8294, 8316, 8352, 8415, 8470, 8568, 8580, 8613, 8712, 8736, 8840, 8874, 8932, 8976, 9009, 9048, 9135, 9180, 9240, 9282, 9360, 9438, 9504, 9520, 9570, 9680, 9724, 9744, 9828, 9860, 9945, 10010, 10080, 10098, 10164, 10179, 10208, 10285, 10296, 10353, 10395, 10440, 10472, 10527, 10556, 10608, 10710, 10846, 10890, 10920, 10962, 11011, 11088, 11165, 11220, 11232, 11310, 11424, 11440, 11484, 11616, 11781, 11832, 11880, 11934, 12012, 12064, 12155, 12180, 12240, 12285, 12320, 12342, 12376, 12441, 12528, 12584, 12705, 12760, 12818, 12852, 12870, 13068, 13090, 13104, 13195, 13260, 13311, 13398, 13464, 13552, 13572, 13728, 13804, 13860, 13920, 13923, 14036, 14040, 14157, 14280, 14355, 14399, 14520, 14560, 14586, 14616, 14688, 14790, 14960, 15015, 15080, 15120, 15246, 15312, 15444, 15470, 15660, 15708, 15730, 15776, 15834, 15840, 15912, 16016, 16065, 16240, 16269, 16335, 16380, 16456, 16588, 16632, 16830, 16940, 16965, 17017, 17136, 17160, 17226, 17255, 17424, 17545, 17680, 17748, 17864, 17952, 18018, 18096, 18270, 18360, 18480, 18513, 18564, 18720, 18876, 19040, 19140, 19227, 19305, 19360, 19448, 19488, 19635, 19656, 19720, 19890, 20020, 20097, 20196, 20328, 20358, 20570, 20592, 20706, 20735, 20790, 20880, 20944, 21054, 21112, 21216, 21420, 21692, 21780, 21840, 21879, 21924, 22022, 22176, 22185, 22330, 22440, 22620, 22869, 22880, 22968, 23205, 23562, 23595, 23664, 23751, 23760, 23868, 24024, 24310, 24360, 24480, 24563, 24570, 24684, 24752, 24882, 25056, 25168, 25245, 25410, 25520, 25636, 25704, 25740, 26136, 26180, 26208, 26390, 26520, 26622, 26741, 26796, 26928, 27027, 27104, 27115, 27144, 27405, 27608, 27720, 27846, 28072, 28080, 28314, 28560, 28710, 28798, 29029, 29040, 29172, 29232, 29580, 29835, 29920, 30030, 30160, 30240, 30492, 30624, 30855, 30888, 30940, 31059, 31320, 31416, 31460, 31581, 31668, 31824, 32032, 32045, 32130, 32480, 32538, 32670, 32760, 32912, 33033, 33176, 33264, 33495, 33660, 33880, 33930, 34034, 34272, 34320, 34452, 34510, 34848, 35090, 35343, 35360, 35496, 35728, 36036, 36192, 36465, 36540, 36720, 36960, 37026, 37128, 37323, 37752, 37961, 38115, 38280, 38454, 38610, 38896, 39270, 39312, 39440, 39585, 39780, 40040, 40194, 40392, 40656, 40716, 41140, 41184, 41412, 41470, 41580, 41760, 41769, 41888, 42108, 42224, 42471, 42840, 43065, 43197, 43384, 43560, 43680, 43758, 43848, 44044, 44370, 44660, 44863, 44880, 45045, 45240, 45617, 45738, 45936, 46410, 47124, 47190, 47328, 47502, 47520, 47736, 48048, 48620, 48720, 48807, 49126, 49140, 49368, 49504, 49764, 50336, 50490, 50820, 50895, 51040, 51051, 51272, 51408, 51480, 51765, 52272, 52360, 52635, 52780, 53040, 53244, 53482, 53592, 53856, 54054, 54230, 54288, 54810, 55055, 55216, 55440, 55539, 55692, 56144, 56160, 56628, 57120, 57420, 57596, 57681, 58058, 58080, 58344, 58464, 58905, 59160, 59653, 59670, 60060, 60291, 60320, 60984, 61710, 61776, 61880, 62118, 62205, 62640, 62832, 62920, 63162, 63336, 63648, 64090, 64260, 65076, 65340, 65520, 65637, 65824, 66066, 66352, 66528, 66555, 66990, 67320, 67760, 67860, 68068, 68640, 68904, 69020, 69615, 70180, 70499, 70686, 70785, 70992, 71253, 71456, 71995, 72072, 72930, 73080, 73440, 73689, 74052, 74256, 74646, 75504, 75922, 76230, 76560, 76908, 77220, 77792, 78540, 78624, 78880, 79170, 79560, 80080, 80223, 80388, 80784, 81312, 81345, 81432, 82280, 82824, 82940, 83160, 83538, 84216, 84448, 84942, 85085, 85680, 86130, 86394, 86768, 87087, 87120, 87516, 87696, 88088, 88740, 89320, 89726, 89760, 90090, 90480, 91234, 91476, 91872, 92565, 92820, 93177, 94248, 94380, 94743, 95004, 95472, 96096, 96135, 97240, 97440, 97614, 98252, 98280, 98736, 99099, 99528, 100485, 100980, 101640, 101790, 102102, 102544, 102816, 102960, 103530, 104544, 104720, 105270, 105560, 106080, 106488, 106964, 107184, 108108, 108460, 108576, 109395, 109620, 110110, 110432, 110880, 111078, 111384, 111969, 112288, 113256, 113883, 114345, 114840, 115192, 115362, 116116, 116688, 117810, 118320, 118755, 119306, 119340, 120120, 120582, 121968, 122815, 123420, 123552, 123760, 124236, 124410, 125280, 125664, 125840, 126324, 126672, 128180, 128520, 129591, 130152, 130680, 131040, 131274, 132132, 132704, 133110, 133705, 133980, 134589, 134640, 135135, 135520, 135720, 136136, 136851, 137808, 138040, 139230, 140360, 140998, 141372, 141570, 141984, 142506, 143990, 144144, 145145, 145860, 146160, 146421, 147378, 148104, 148512, 149292, 151008, 151844, 152460, 153120, 153153, 153816, 154440, 155295, 157080, 157905, 158340, 159120, 160160, 160446, 160776, 161568, 162690, 162864, 164560, 165165, 165648, 165880, 166320, 167076, 168432, 169884, 170170, 171360, 172260, 172788, 173043, 173536, 174174, 174240, 175032, 175392, 176176, 176715, 177480, 178640, 178959, 179452, 180180, 180960, 182468, 182952, 185130, 185640, 186354, 186615, 187187, 188496, 188760, 189486, 189805, 190008, 190944, 192270, 194480, 195228, 196504, 196560, 197472, 198198, 199056, 200970, 201960, 203280, 203580, 204204, 205088, 205920, 207060, 208845, 209440, 210540, 211120, 211497, 212355, 212976, 213928, 214368, 215985, 216216, 216920, 218790, 219240, 220220, 221067, 222156, 222768, 223938, 224315, 226512, 227766, 228085, 228690, 229680, 230384, 230724, 232232, 233376, 235620, 236640, 237510, 238612, 238680, 240240, 240669, 241164, 243936, 244035, 245630, 246840, 247520, 248472, 248820, 251680, 252648, 253344, 255255, 256360, 257040, 259182, 260304, 261261, 261360, 262548, 264264, 266220, 267410, 267960, 269178, 269280, 270270, 271440, 272272, 273702, 275616, 276080, 277695, 278460, 280720, 281996, 282744, 283140, 285012, 287980, 288288, 288405, 290290, 291720, 292320, 292842, 294756, 296208, 297297, 298265, 298584, 301455, 303688, 304920, 306306, 307632, 308880, 310590, 314160, 315810, 316680, 318240, 319319, 320892, 321552, 325380, 325728, 328185, 329120, 330330, 331296, 331760, 332640, 334152, 336864, 339768, 340340, 341649, 344520, 345576, 346086, 348348, 350064, 352352, 352495, 353430, 354960, 356265, 357280, 357918, 358904, 360360, 364936, 365904, 368445, 370260, 371280, 372708, 373230, 374374, 376992, 377520, 378972, 379610, 380016, 384540, 388773, 388960, 390456, 393008, 393120, 396396, 398112, 401115, 401940, 403767, 403920, 406560, 407160, 408408, 410553, 414120, 417571, 417690, 421080, 422240, 422994, 424710, 425952, 427856, 431970, 432432, 433840, 435435, 437580, 438480, 440440, 442134, 444312, 445536, 447876, 448630, 453024, 455532, 456170, 457380, 459360, 459459, 460768, 461448, 464464, 465885, 471240, 473715, 475020, 477224, 477360, 480480, 481338, 482328, 488070, 491260, 493493, 493680, 495495, 496944, 497640, 505296, 510510, 512720, 514080, 518364, 520608, 522522, 522720, 525096, 528528, 532440, 534820, 535920, 536877, 538356, 540540, 542880, 544544, 547404, 552160, 555390, 556920, 559845, 561440, 561561, 563992, 565488, 566280, 569415, 570024, 575960, 576810, 580580, 583440, 585684, 589512, 592416, 594594, 596530, 597168, 602910, 607376, 609840, 612612, 615264, 617760, 621180, 628320, 631620, 633360, 634491, 638638, 641784, 643104, 647955, 650760, 656370, 660660, 663201, 663520, 668304, 672945, 679536, 680680, 683298, 684255, 689040, 691152, 692172, 696696, 700128, 704990, 706860, 709920, 712530, 715836, 717808, 720720, 722007, 729872, 731808, 732105, 736890, 740520, 742560, 745416, 746460, 748748, 755040, 757944, 759220, 760032, 765765, 769080, 775489, 777546, 780912, 783783, 786016, 792792, 802230, 803880, 807534, 807840, 814320, 816816, 821106, 828240, 835142, 835380, 842160, 845988, 849420, 855712, 863940, 864864, 865215, 867680, 870870, 875160, 876960, 880880, 884268, 888624, 894795, 895752, 897260, 911064, 912340, 914760, 918918, 922896, 928928, 931770, 935935, 942480, 947430, 950040, 954448, 954720, 957957, 962676, 964656, 976140, 982520, 986986, 987360, 990990, 993888, 995280, 1010592, 1021020, 1024947, 1025440, 1036728, 1045044, 1050192, 1057056, 1057485, 1064880, 1069640, 1071840, 1073754, 1076712, 1081080, 1094808, 1105335, 1110780, 1113840, 1119690, 1123122, 1127984, 1130976, 1132560, 1138830, 1140048, 1151920, 1153620, 1161160, 1166880, 1171368, 1179024, 1189188, 1193060, 1194336, 1203345, 1205820, 1211301, 1214752, 1219680, 1225224, 1231659, 1242360, 1252713, 1263240, 1266720, 1268982, 1277276, 1283568, 1295910, 1301520, 1306305, 1312740, 1321320, 1326402, 1336608, 1345890, 1359072, 1361360, 1366596, 1368510, 1378080, 1382304, 1384344, 1393392, 1409980, 1413720, 1425060, 1431672, 1435616, 1441440, 1444014, 1459744, 1464210, 1473780, 1480479, 1481040, 1486485, 1490832, 1492920, 1497496, 1515888, 1518440, 1531530, 1538160, 1550978, 1555092, 1561824, 1567566, 1585584, 1596595, 1604460, 1607760, 1610631, 1615068, 1628640, 1633632, 1642212, 1656480, 1670284, 1670760, 1684320, 1684683, 1691976, 1698840, 1708245, 1727880, 1730430, 1741740, 1750320, 1761760, 1768536, 1777248, 1789590, 1791504, 1794520, 1822128, 1824680, 1829520, 1837836, 1845792, 1863540, 1871870, 1884960, 1894860, 1900080, 1903473, 1908896, 1915914, 1925352, 1929312, 1943865, 1952280, 1965040, 1973972, 1981980, 1990560, 2018835, 2042040, 2049894, 2052765, 2073456, 2087855, 2090088, 2100384, 2114970, 2129760, 2139280, 2147508, 2153424, 2162160, 2189616, 2210670, 2221560, 2227680, 2239380, 2246244, 2255968, 2265120, 2277660, 2280096, 2297295, 2303840, 2307240, 2322320, 2326467, 2342736, 2358048, 2378376, 2386120, 2406690, 2411640, 2422602, 2450448, 2463318, 2467465, 2484720, 2505426, 2526480, 2537964, 2554552, 2567136, 2591820, 2603040, 2612610, 2625480, 2642640, 2652804, 2684385, 2691780, 2722720, 2733192, 2737020, 2768688, 2786784, 2807805, 2819960, 2827440, 2850120, 2863344, 2873871, 2888028, 2928420, 2947560, 2960958, 2962080, 2972970, 2981664, 2985840, 2994992, 3031776, 3036880, 3063060, 3076320, 3101956, 3110184, 3135132, 3171168, 3172455, 3193190, 3208920, 3215520, 3221262, 3230136, 3284424, 3316005, 3340568, 3341520, 3369366, 3383952, 3397680, 3416490, 3455760, 3460860, 3483480, 3500640, 3537072, 3579180, 3583008, 3589040, 3610035, 3644256, 3649360, 3659040, 3675672, 3727080, 3743740, 3758139, 3789720, 3800160, 3806946, 3831828, 3850704, 3877445, 3887730, 3904560, 3918915, 3930080, 3947944, 3963960, 4037670, 4084080, 4099788, 4105530, 4146912, 4175710, 4180176, 4229940, 4278560, 4295016, 4306848, 4324320, 4379232, 4421340, 4441437, 4443120, 4478760, 4492488, 4555320, 4594590, 4614480, 4644640, 4652934, 4685472, 4756752, 4772240, 4789785, 4813380, 4823280, 4845204, 4900896, 4926636, 4934930, 4969440, 5010852, 5052960, 5054049, 5075928, 5109104, 5124735, 5183640, 5225220, 5250960, 5285280, 5305608, 5368770, 5383560, 5428423, 5466384, 5474040, 5537376, 5615610, 5639920, 5654880, 5700240, 5726688, 5747742, 5776056, 5856840, 5895120, 5921916, 5945940, 5971680, 5989984, 6056505, 6073760, 6126120, 6158295, 6203912, 6220368, 6263565, 6270264, 6344910, 6386380, 6417840, 6442524, 6460272, 6568848, 6632010, 6681136, 6683040, 6738732, 6767904, 6795360, 6832980, 6911520, 6921720, 6966960, 6979401, 7074144, 7158360, 7178080, 7220070, 7298720, 7351344, 7402395, 7454160, 7487480, 7516278, 7579440, 7613892, 7663656, 7701408, 7754890, 7775460, 7809120, 7837830, 7895888, 7927920, 8053155, 8075340, 8168160, 8199576, 8211060, 8351420, 8360352, 8423415, 8459880, 8590032, 8621613, 8842680, 8882874, 8886240, 8957520, 8984976, 9110640, 9189180, 9228960, 9305868, 9513504, 9517365, 9544480, 9579570, 9626760, 9646560, 9690408, 9853272, 9869860, 10021704, 10108098, 10151856, 10218208, 10249470, 10367280, 10450440, 10501920, 10611216, 10737540, 10767120, 10856846, 10932768, 10948080, 11231220, 11274417, 11279840, 11400480, 11495484, 11552112, 11632335, 11713680, 11790240, 11843832, 11891880, 12113010, 12252240, 12316590, 12407824, 12440736, 12527130, 12540528, 12689820, 12772760, 12835680, 12885048, 12920544, 13137696, 13264020, 13324311, 13362272, 13477464, 13665960, 13843440, 13933920, 13958802, 14316720, 14369355, 14440140, 14702688, 14804790, 14908320, 14974960, 15032556, 15158880, 15227784, 15327312, 15509780, 15550920, 15675660, 15791776, 15855840, 16106310, 16150680, 16285269, 16399152, 16422120, 16702840, 16846830, 16919760, 17180064, 17243226, 17685360, 17765748, 17915040, 17969952, 18221280, 18378360, 18611736, 18790695, 19034730, 19159140, 19253520, 19380816, 19706544, 19739720, 20043408, 20216196, 20303712, 20498940, 20734560, 20900880, 20938203, 21222432, 21475080, 21534240, 21713692, 21896160, 22207185, 22462440, 22548834, 22990968, 23104224, 23264670, 23427360, 23687664, 23783760, 24226020, 24504480, 24633180, 24815648, 25054260, 25081056, 25270245, 25379640, 25545520, 25770096, 26528040, 26648622, 26954928, 27142115, 27331920, 27686880, 27917604, 28633440, 28738710, 28880280, 29609580, 29949920, 30065112, 30455568, 30654624, 31019560, 31101840, 31351320, 32212620, 32301360, 32570538, 32798304, 32844240, 33405680, 33693660, 33839520, 34486452, 34897005, 35370720, 35531496, 36756720, 37223472, 37581390, 38069460, 38318280, 38507040, 38761632, 39413088, 39479440, 40086816, 40432392, 40997880, 41801760, 41876406, 42950160, 43108065, 43427384, 44414370, 44924880, 45097668, 45981936, 46529340, 47375328, 47567520, 48452040, 48855807, 49266360, 50108520, 50540490, 50759280, 51091040, 51540192, 53056080, 53297244, 53909856, 54284230, 54663840, 55835208, 56372085, 57477420, 57760560, 59219160, 60130224, 60911136, 62039120, 62203680, 62702640, 64425240, 64602720, 65141076, 65688480, 66621555, 66811360, 67387320, 68972904, 69794010, 71062992, 73513440, 74446944, 75162780, 76138920, 76636560, 78958880, 80864784, 81426345, 81995760, 83752812, 85900320, 86216130, 86854768, 88828740, 89849760, 90195336, 91963872, 93058680, 96904080, 97711614, 98532720, 100217040, 101080980, 101518560, 104691015, 106112160, 106594488, 108568460, 111670416, 112744170, 114954840, 115521120, 118438320, 120260448, 124078240, 125405280, 128850480, 130282152, 133243110, 134774640, 137945808, 139588020, 142125984, 146567421, 150325560, 152277840, 153273120, 161729568, 162852690, 163991520, 167505624, 172432260, 173709536, 177657480, 180390672, 186117360, 193808160, 195423228, 197065440, 200434080, 202161960, 209382030, 213188976, 217136920, 223340832, 225488340, 229909680, 236876640, 244279035, 257700960, 260564304, 266486220, 269549280, 275891616, 279176040, 293134842, 300651120, 304555680, 325705380, 335011248, 344864520, 355314960, 360781344, 372234720, 390846456, 404323920, 418764060, 426377952, 434273840, 450976680, 459819360, 488558070, 521128608, 532972440, 558352080, 586269684, 601302240, 651410760, 670022496, 689729040, 710629920, 732837105, 781692912, 808647840, 837528120, 868547680, 901953360, 977116140, 1065944880, 1116704160, 1172539368, 1302821520, 1379458080, 1465674210, 1563385824, 1675056240, 1803906720, 1954232280, 2131889760, 2345078736, 2605643040, 2931348420, 3350112480, 3908464560, 4690157472, 5862696840, 7816929120, 11725393680, 23450787360]

約数ペア:

[(1, 23450787360), (2, 11725393680), (3, 7816929120), (4, 5862696840), (5, 4690157472), (6, 3908464560), (7, 3350112480), (8, 2931348420), (9, 2605643040), (10, 2345078736), (11, 2131889760), (12, 1954232280), (13, 1803906720), (14, 1675056240), (15, 1563385824), (16, 1465674210), (17, 1379458080), (18, 1302821520), (20, 1172539368), (21, 1116704160), (22, 1065944880), (24, 977116140), (26, 901953360), (27, 868547680), (28, 837528120), (29, 808647840), (30, 781692912), (32, 732837105), (33, 710629920), (34, 689729040), (35, 670022496), (36, 651410760), (39, 601302240), (40, 586269684), (42, 558352080), (44, 532972440), (45, 521128608), (48, 488558070), (51, 459819360), (52, 450976680), (54, 434273840), (55, 426377952), (56, 418764060), (58, 404323920), (60, 390846456), (63, 372234720), (65, 360781344), (66, 355314960), (68, 344864520), (70, 335011248), (72, 325705380), (77, 304555680), (78, 300651120), (80, 293134842), (84, 279176040), (85, 275891616), (87, 269549280), (88, 266486220), (90, 260564304), (91, 257700960), (96, 244279035), (99, 236876640), (102, 229909680), (104, 225488340), (105, 223340832), (108, 217136920), (110, 213188976), (112, 209382030), (116, 202161960), (117, 200434080), (119, 197065440), (120, 195423228), (121, 193808160), (126, 186117360), (130, 180390672), (132, 177657480), (135, 173709536), (136, 172432260), (140, 167505624), (143, 163991520), (144, 162852690), (145, 161729568), (153, 153273120), (154, 152277840), (156, 150325560), (160, 146567421), (165, 142125984), (168, 139588020), (170, 137945808), (174, 134774640), (176, 133243110), (180, 130282152), (182, 128850480), (187, 125405280), (189, 124078240), (195, 120260448), (198, 118438320), (203, 115521120), (204, 114954840), (208, 112744170), (210, 111670416), (216, 108568460), (220, 106594488), (221, 106112160), (224, 104691015), (231, 101518560), (232, 101080980), (234, 100217040), (238, 98532720), (240, 97711614), (242, 96904080), (252, 93058680), (255, 91963872), (260, 90195336), (261, 89849760), (264, 88828740), (270, 86854768), (272, 86216130), (273, 85900320), (280, 83752812), (286, 81995760), (288, 81426345), (290, 80864784), (297, 78958880), (306, 76636560), (308, 76138920), (312, 75162780), (315, 74446944), (319, 73513440), (330, 71062992), (336, 69794010), (340, 68972904), (348, 67387320), (351, 66811360), (352, 66621555), (357, 65688480), (360, 65141076), (363, 64602720), (364, 64425240), (374, 62702640), (377, 62203680), (378, 62039120), (385, 60911136), (390, 60130224), (396, 59219160), (406, 57760560), (408, 57477420), (416, 56372085), (420, 55835208), (429, 54663840), (432, 54284230), (435, 53909856), (440, 53297244), (442, 53056080), (455, 51540192), (459, 51091040), (462, 50759280), (464, 50540490), (468, 50108520), (476, 49266360), (480, 48855807), (484, 48452040), (493, 47567520), (495, 47375328), (504, 46529340), (510, 45981936), (520, 45097668), (522, 44924880), (528, 44414370), (540, 43427384), (544, 43108065), (546, 42950160), (560, 41876406), (561, 41801760), (572, 40997880), (580, 40432392), (585, 40086816), (594, 39479440), (595, 39413088), (605, 38761632), (609, 38507040), (612, 38318280), (616, 38069460), (624, 37581390), (630, 37223472), (638, 36756720), (660, 35531496), (663, 35370720), (672, 34897005), (680, 34486452), (693, 33839520), (696, 33693660), (702, 33405680), (714, 32844240), (715, 32798304), (720, 32570538), (726, 32301360), (728, 32212620), (748, 31351320), (754, 31101840), (756, 31019560), (765, 30654624), (770, 30455568), (780, 30065112), (783, 29949920), (792, 29609580), (812, 28880280), (816, 28738710), (819, 28633440), (840, 27917604), (847, 27686880), (858, 27331920), (864, 27142115), (870, 26954928), (880, 26648622), (884, 26528040), (910, 25770096), (918, 25545520), (924, 25379640), (928, 25270245), (935, 25081056), (936, 25054260), (945, 24815648), (952, 24633180), (957, 24504480), (968, 24226020), (986, 23783760), (990, 23687664), (1001, 23427360), (1008, 23264670), (1015, 23104224), (1020, 22990968), (1040, 22548834), (1044, 22462440), (1056, 22207185), (1071, 21896160), (1080, 21713692), (1089, 21534240), (1092, 21475080), (1105, 21222432), (1120, 20938203), (1122, 20900880), (1131, 20734560), (1144, 20498940), (1155, 20303712), (1160, 20216196), (1170, 20043408), (1188, 19739720), (1190, 19706544), (1210, 19380816), (1218, 19253520), (1224, 19159140), (1232, 19034730), (1248, 18790695), (1260, 18611736), (1276, 18378360), (1287, 18221280), (1305, 17969952), (1309, 17915040), (1320, 17765748), (1326, 17685360), (1360, 17243226), (1365, 17180064), (1386, 16919760), (1392, 16846830), (1404, 16702840), (1428, 16422120), (1430, 16399152), (1440, 16285269), (1452, 16150680), (1456, 16106310), (1479, 15855840), (1485, 15791776), (1496, 15675660), (1508, 15550920), (1512, 15509780), (1530, 15327312), (1540, 15227784), (1547, 15158880), (1560, 15032556), (1566, 14974960), (1573, 14908320), (1584, 14804790), (1595, 14702688), (1624, 14440140), (1632, 14369355), (1638, 14316720), (1680, 13958802), (1683, 13933920), (1694, 13843440), (1716, 13665960), (1740, 13477464), (1755, 13362272), (1760, 13324311), (1768, 13264020), (1785, 13137696), (1815, 12920544), (1820, 12885048), (1827, 12835680), (1836, 12772760), (1848, 12689820), (1870, 12540528), (1872, 12527130), (1885, 12440736), (1890, 12407824), (1904, 12316590), (1914, 12252240), (1936, 12113010), (1972, 11891880), (1980, 11843832), (1989, 11790240), (2002, 11713680), (2016, 11632335), (2030, 11552112), (2040, 11495484), (2057, 11400480), (2079, 11279840), (2080, 11274417), (2088, 11231220), (2142, 10948080), (2145, 10932768), (2160, 10856846), (2178, 10767120), (2184, 10737540), (2210, 10611216), (2233, 10501920), (2244, 10450440), (2262, 10367280), (2288, 10249470), (2295, 10218208), (2310, 10151856), (2320, 10108098), (2340, 10021704), (2376, 9869860), (2380, 9853272), (2420, 9690408), (2431, 9646560), (2436, 9626760), (2448, 9579570), (2457, 9544480), (2464, 9517365), (2465, 9513504), (2520, 9305868), (2541, 9228960), (2552, 9189180), (2574, 9110640), (2610, 8984976), (2618, 8957520), (2639, 8886240), (2640, 8882874), (2652, 8842680), (2720, 8621613), (2730, 8590032), (2772, 8459880), (2784, 8423415), (2805, 8360352), (2808, 8351420), (2856, 8211060), (2860, 8199576), (2871, 8168160), (2904, 8075340), (2912, 8053155), (2958, 7927920), (2970, 7895888), (2992, 7837830), (3003, 7809120), (3016, 7775460), (3024, 7754890), (3045, 7701408), (3060, 7663656), (3080, 7613892), (3094, 7579440), (3120, 7516278), (3132, 7487480), (3146, 7454160), (3168, 7402395), (3190, 7351344), (3213, 7298720), (3248, 7220070), (3267, 7178080), (3276, 7158360), (3315, 7074144), (3360, 6979401), (3366, 6966960), (3388, 6921720), (3393, 6911520), (3432, 6832980), (3451, 6795360), (3465, 6767904), (3480, 6738732), (3509, 6683040), (3510, 6681136), (3536, 6632010), (3570, 6568848), (3630, 6460272), (3640, 6442524), (3654, 6417840), (3672, 6386380), (3696, 6344910), (3740, 6270264), (3744, 6263565), (3770, 6220368), (3780, 6203912), (3808, 6158295), (3828, 6126120), (3861, 6073760), (3872, 6056505), (3915, 5989984), (3927, 5971680), (3944, 5945940), (3960, 5921916), (3978, 5895120), (4004, 5856840), (4060, 5776056), (4080, 5747742), (4095, 5726688), (4114, 5700240), (4147, 5654880), (4158, 5639920), (4176, 5615610), (4235, 5537376), (4284, 5474040), (4290, 5466384), (4320, 5428423), (4356, 5383560), (4368, 5368770), (4420, 5305608), (4437, 5285280), (4466, 5250960), (4488, 5225220), (4524, 5183640), (4576, 5124735), (4590, 5109104), (4620, 5075928), (4640, 5054049), (4641, 5052960), (4680, 5010852), (4719, 4969440), (4752, 4934930), (4760, 4926636), (4785, 4900896), (4840, 4845204), (4862, 4823280), (4872, 4813380), (4896, 4789785), (4914, 4772240), (4930, 4756752), (5005, 4685472), (5040, 4652934), (5049, 4644640), (5082, 4614480), (5104, 4594590), (5148, 4555320), (5220, 4492488), (5236, 4478760), (5278, 4443120), (5280, 4441437), (5304, 4421340), (5355, 4379232), (5423, 4324320), (5445, 4306848), (5460, 4295016), (5481, 4278560), (5544, 4229940), (5610, 4180176), (5616, 4175710), (5655, 4146912), (5712, 4105530), (5720, 4099788), (5742, 4084080), (5808, 4037670), (5916, 3963960), (5940, 3947944), (5967, 3930080), (5984, 3918915), (6006, 3904560), (6032, 3887730), (6048, 3877445), (6090, 3850704), (6120, 3831828), (6160, 3806946), (6171, 3800160), (6188, 3789720), (6240, 3758139), (6264, 3743740), (6292, 3727080), (6380, 3675672), (6409, 3659040), (6426, 3649360), (6435, 3644256), (6496, 3610035), (6534, 3589040), (6545, 3583008), (6552, 3579180), (6630, 3537072), (6699, 3500640), (6732, 3483480), (6776, 3460860), (6786, 3455760), (6864, 3416490), (6902, 3397680), (6930, 3383952), (6960, 3369366), (7018, 3341520), (7020, 3340568), (7072, 3316005), (7140, 3284424), (7260, 3230136), (7280, 3221262), (7293, 3215520), (7308, 3208920), (7344, 3193190), (7392, 3172455), (7395, 3171168), (7480, 3135132), (7540, 3110184), (7560, 3101956), (7623, 3076320), (7656, 3063060), (7722, 3036880), (7735, 3031776), (7830, 2994992), (7854, 2985840), (7865, 2981664), (7888, 2972970), (7917, 2962080), (7920, 2960958), (7956, 2947560), (8008, 2928420), (8120, 2888028), (8160, 2873871), (8190, 2863344), (8228, 2850120), (8294, 2827440), (8316, 2819960), (8352, 2807805), (8415, 2786784), (8470, 2768688), (8568, 2737020), (8580, 2733192), (8613, 2722720), (8712, 2691780), (8736, 2684385), (8840, 2652804), (8874, 2642640), (8932, 2625480), (8976, 2612610), (9009, 2603040), (9048, 2591820), (9135, 2567136), (9180, 2554552), (9240, 2537964), (9282, 2526480), (9360, 2505426), (9438, 2484720), (9504, 2467465), (9520, 2463318), (9570, 2450448), (9680, 2422602), (9724, 2411640), (9744, 2406690), (9828, 2386120), (9860, 2378376), (9945, 2358048), (10010, 2342736), (10080, 2326467), (10098, 2322320), (10164, 2307240), (10179, 2303840), (10208, 2297295), (10285, 2280096), (10296, 2277660), (10353, 2265120), (10395, 2255968), (10440, 2246244), (10472, 2239380), (10527, 2227680), (10556, 2221560), (10608, 2210670), (10710, 2189616), (10846, 2162160), (10890, 2153424), (10920, 2147508), (10962, 2139280), (11011, 2129760), (11088, 2114970), (11165, 2100384), (11220, 2090088), (11232, 2087855), (11310, 2073456), (11424, 2052765), (11440, 2049894), (11484, 2042040), (11616, 2018835), (11781, 1990560), (11832, 1981980), (11880, 1973972), (11934, 1965040), (12012, 1952280), (12064, 1943865), (12155, 1929312), (12180, 1925352), (12240, 1915914), (12285, 1908896), (12320, 1903473), (12342, 1900080), (12376, 1894860), (12441, 1884960), (12528, 1871870), (12584, 1863540), (12705, 1845792), (12760, 1837836), (12818, 1829520), (12852, 1824680), (12870, 1822128), (13068, 1794520), (13090, 1791504), (13104, 1789590), (13195, 1777248), (13260, 1768536), (13311, 1761760), (13398, 1750320), (13464, 1741740), (13552, 1730430), (13572, 1727880), (13728, 1708245), (13804, 1698840), (13860, 1691976), (13920, 1684683), (13923, 1684320), (14036, 1670760), (14040, 1670284), (14157, 1656480), (14280, 1642212), (14355, 1633632), (14399, 1628640), (14520, 1615068), (14560, 1610631), (14586, 1607760), (14616, 1604460), (14688, 1596595), (14790, 1585584), (14960, 1567566), (15015, 1561824), (15080, 1555092), (15120, 1550978), (15246, 1538160), (15312, 1531530), (15444, 1518440), (15470, 1515888), (15660, 1497496), (15708, 1492920), (15730, 1490832), (15776, 1486485), (15834, 1481040), (15840, 1480479), (15912, 1473780), (16016, 1464210), (16065, 1459744), (16240, 1444014), (16269, 1441440), (16335, 1435616), (16380, 1431672), (16456, 1425060), (16588, 1413720), (16632, 1409980), (16830, 1393392), (16940, 1384344), (16965, 1382304), (17017, 1378080), (17136, 1368510), (17160, 1366596), (17226, 1361360), (17255, 1359072), (17424, 1345890), (17545, 1336608), (17680, 1326402), (17748, 1321320), (17864, 1312740), (17952, 1306305), (18018, 1301520), (18096, 1295910), (18270, 1283568), (18360, 1277276), (18480, 1268982), (18513, 1266720), (18564, 1263240), (18720, 1252713), (18876, 1242360), (19040, 1231659), (19140, 1225224), (19227, 1219680), (19305, 1214752), (19360, 1211301), (19448, 1205820), (19488, 1203345), (19635, 1194336), (19656, 1193060), (19720, 1189188), (19890, 1179024), (20020, 1171368), (20097, 1166880), (20196, 1161160), (20328, 1153620), (20358, 1151920), (20570, 1140048), (20592, 1138830), (20706, 1132560), (20735, 1130976), (20790, 1127984), (20880, 1123122), (20944, 1119690), (21054, 1113840), (21112, 1110780), (21216, 1105335), (21420, 1094808), (21692, 1081080), (21780, 1076712), (21840, 1073754), (21879, 1071840), (21924, 1069640), (22022, 1064880), (22176, 1057485), (22185, 1057056), (22330, 1050192), (22440, 1045044), (22620, 1036728), (22869, 1025440), (22880, 1024947), (22968, 1021020), (23205, 1010592), (23562, 995280), (23595, 993888), (23664, 990990), (23751, 987360), (23760, 986986), (23868, 982520), (24024, 976140), (24310, 964656), (24360, 962676), (24480, 957957), (24563, 954720), (24570, 954448), (24684, 950040), (24752, 947430), (24882, 942480), (25056, 935935), (25168, 931770), (25245, 928928), (25410, 922896), (25520, 918918), (25636, 914760), (25704, 912340), (25740, 911064), (26136, 897260), (26180, 895752), (26208, 894795), (26390, 888624), (26520, 884268), (26622, 880880), (26741, 876960), (26796, 875160), (26928, 870870), (27027, 867680), (27104, 865215), (27115, 864864), (27144, 863940), (27405, 855712), (27608, 849420), (27720, 845988), (27846, 842160), (28072, 835380), (28080, 835142), (28314, 828240), (28560, 821106), (28710, 816816), (28798, 814320), (29029, 807840), (29040, 807534), (29172, 803880), (29232, 802230), (29580, 792792), (29835, 786016), (29920, 783783), (30030, 780912), (30160, 777546), (30240, 775489), (30492, 769080), (30624, 765765), (30855, 760032), (30888, 759220), (30940, 757944), (31059, 755040), (31320, 748748), (31416, 746460), (31460, 745416), (31581, 742560), (31668, 740520), (31824, 736890), (32032, 732105), (32045, 731808), (32130, 729872), (32480, 722007), (32538, 720720), (32670, 717808), (32760, 715836), (32912, 712530), (33033, 709920), (33176, 706860), (33264, 704990), (33495, 700128), (33660, 696696), (33880, 692172), (33930, 691152), (34034, 689040), (34272, 684255), (34320, 683298), (34452, 680680), (34510, 679536), (34848, 672945), (35090, 668304), (35343, 663520), (35360, 663201), (35496, 660660), (35728, 656370), (36036, 650760), (36192, 647955), (36465, 643104), (36540, 641784), (36720, 638638), (36960, 634491), (37026, 633360), (37128, 631620), (37323, 628320), (37752, 621180), (37961, 617760), (38115, 615264), (38280, 612612), (38454, 609840), (38610, 607376), (38896, 602910), (39270, 597168), (39312, 596530), (39440, 594594), (39585, 592416), (39780, 589512), (40040, 585684), (40194, 583440), (40392, 580580), (40656, 576810), (40716, 575960), (41140, 570024), (41184, 569415), (41412, 566280), (41470, 565488), (41580, 563992), (41760, 561561), (41769, 561440), (41888, 559845), (42108, 556920), (42224, 555390), (42471, 552160), (42840, 547404), (43065, 544544), (43197, 542880), (43384, 540540), (43560, 538356), (43680, 536877), (43758, 535920), (43848, 534820), (44044, 532440), (44370, 528528), (44660, 525096), (44863, 522720), (44880, 522522), (45045, 520608), (45240, 518364), (45617, 514080), (45738, 512720), (45936, 510510), (46410, 505296), (47124, 497640), (47190, 496944), (47328, 495495), (47502, 493680), (47520, 493493), (47736, 491260), (48048, 488070), (48620, 482328), (48720, 481338), (48807, 480480), (49126, 477360), (49140, 477224), (49368, 475020), (49504, 473715), (49764, 471240), (50336, 465885), (50490, 464464), (50820, 461448), (50895, 460768), (51040, 459459), (51051, 459360), (51272, 457380), (51408, 456170), (51480, 455532), (51765, 453024), (52272, 448630), (52360, 447876), (52635, 445536), (52780, 444312), (53040, 442134), (53244, 440440), (53482, 438480), (53592, 437580), (53856, 435435), (54054, 433840), (54230, 432432), (54288, 431970), (54810, 427856), (55055, 425952), (55216, 424710), (55440, 422994), (55539, 422240), (55692, 421080), (56144, 417690), (56160, 417571), (56628, 414120), (57120, 410553), (57420, 408408), (57596, 407160), (57681, 406560), (58058, 403920), (58080, 403767), (58344, 401940), (58464, 401115), (58905, 398112), (59160, 396396), (59653, 393120), (59670, 393008), (60060, 390456), (60291, 388960), (60320, 388773), (60984, 384540), (61710, 380016), (61776, 379610), (61880, 378972), (62118, 377520), (62205, 376992), (62640, 374374), (62832, 373230), (62920, 372708), (63162, 371280), (63336, 370260), (63648, 368445), (64090, 365904), (64260, 364936), (65076, 360360), (65340, 358904), (65520, 357918), (65637, 357280), (65824, 356265), (66066, 354960), (66352, 353430), (66528, 352495), (66555, 352352), (66990, 350064), (67320, 348348), (67760, 346086), (67860, 345576), (68068, 344520), (68640, 341649), (68904, 340340), (69020, 339768), (69615, 336864), (70180, 334152), (70499, 332640), (70686, 331760), (70785, 331296), (70992, 330330), (71253, 329120), (71456, 328185), (71995, 325728), (72072, 325380), (72930, 321552), (73080, 320892), (73440, 319319), (73689, 318240), (74052, 316680), (74256, 315810), (74646, 314160), (75504, 310590), (75922, 308880), (76230, 307632), (76560, 306306), (76908, 304920), (77220, 303688), (77792, 301455), (78540, 298584), (78624, 298265), (78880, 297297), (79170, 296208), (79560, 294756), (80080, 292842), (80223, 292320), (80388, 291720), (80784, 290290), (81312, 288405), (81345, 288288), (81432, 287980), (82280, 285012), (82824, 283140), (82940, 282744), (83160, 281996), (83538, 280720), (84216, 278460), (84448, 277695), (84942, 276080), (85085, 275616), (85680, 273702), (86130, 272272), (86394, 271440), (86768, 270270), (87087, 269280), (87120, 269178), (87516, 267960), (87696, 267410), (88088, 266220), (88740, 264264), (89320, 262548), (89726, 261360), (89760, 261261), (90090, 260304), (90480, 259182), (91234, 257040), (91476, 256360), (91872, 255255), (92565, 253344), (92820, 252648), (93177, 251680), (94248, 248820), (94380, 248472), (94743, 247520), (95004, 246840), (95472, 245630), (96096, 244035), (96135, 243936), (97240, 241164), (97440, 240669), (97614, 240240), (98252, 238680), (98280, 238612), (98736, 237510), (99099, 236640), (99528, 235620), (100485, 233376), (100980, 232232), (101640, 230724), (101790, 230384), (102102, 229680), (102544, 228690), (102816, 228085), (102960, 227766), (103530, 226512), (104544, 224315), (104720, 223938), (105270, 222768), (105560, 222156), (106080, 221067), (106488, 220220), (106964, 219240), (107184, 218790), (108108, 216920), (108460, 216216), (108576, 215985), (109395, 214368), (109620, 213928), (110110, 212976), (110432, 212355), (110880, 211497), (111078, 211120), (111384, 210540), (111969, 209440), (112288, 208845), (113256, 207060), (113883, 205920), (114345, 205088), (114840, 204204), (115192, 203580), (115362, 203280), (116116, 201960), (116688, 200970), (117810, 199056), (118320, 198198), (118755, 197472), (119306, 196560), (119340, 196504), (120120, 195228), (120582, 194480), (121968, 192270), (122815, 190944), (123420, 190008), (123552, 189805), (123760, 189486), (124236, 188760), (124410, 188496), (125280, 187187), (125664, 186615), (125840, 186354), (126324, 185640), (126672, 185130), (128180, 182952), (128520, 182468), (129591, 180960), (130152, 180180), (130680, 179452), (131040, 178959), (131274, 178640), (132132, 177480), (132704, 176715), (133110, 176176), (133705, 175392), (133980, 175032), (134589, 174240), (134640, 174174), (135135, 173536), (135520, 173043), (135720, 172788), (136136, 172260), (136851, 171360), (137808, 170170), (138040, 169884), (139230, 168432), (140360, 167076), (140998, 166320), (141372, 165880), (141570, 165648), (141984, 165165), (142506, 164560), (143990, 162864), (144144, 162690), (145145, 161568), (145860, 160776), (146160, 160446), (146421, 160160), (147378, 159120), (148104, 158340), (148512, 157905), (149292, 157080), (151008, 155295), (151844, 154440), (152460, 153816), (153120, 153153)]