25068083040

素因数分解:

$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{31}}^1$

素因数の和:114

約数の個数: 2304

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

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

約数列:

[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, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 124, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 189, 195, 198, 204, 208, 210, 216, 217, 220, 221, 224, 231, 234, 238, 240, 242, 248, 252, 255, 260, 264, 270, 272, 273, 279, 280, 286, 288, 297, 306, 308, 310, 312, 315, 330, 336, 340, 341, 351, 352, 357, 360, 363, 364, 372, 374, 378, 385, 390, 396, 403, 408, 416, 420, 429, 432, 434, 440, 442, 455, 459, 462, 465, 468, 476, 480, 484, 495, 496, 504, 510, 520, 527, 528, 540, 544, 546, 558, 560, 561, 572, 585, 594, 595, 605, 612, 616, 620, 624, 630, 651, 660, 663, 672, 680, 682, 693, 702, 714, 715, 720, 726, 728, 744, 748, 756, 765, 770, 780, 792, 806, 816, 819, 837, 840, 847, 858, 864, 868, 880, 884, 910, 918, 924, 930, 935, 936, 945, 952, 968, 990, 992, 1001, 1008, 1020, 1023, 1040, 1054, 1056, 1071, 1080, 1085, 1089, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1209, 1210, 1224, 1232, 1240, 1248, 1260, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1404, 1428, 1430, 1440, 1452, 1456, 1485, 1488, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1581, 1584, 1612, 1632, 1638, 1674, 1680, 1683, 1694, 1705, 1716, 1736, 1755, 1760, 1768, 1785, 1815, 1820, 1836, 1848, 1860, 1870, 1872, 1890, 1904, 1936, 1953, 1980, 1989, 2002, 2015, 2016, 2040, 2046, 2057, 2079, 2080, 2108, 2142, 2145, 2160, 2170, 2178, 2184, 2210, 2232, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2387, 2418, 2420, 2431, 2448, 2457, 2464, 2480, 2520, 2541, 2574, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2772, 2790, 2805, 2808, 2821, 2856, 2860, 2904, 2912, 2970, 2976, 2992, 3003, 3024, 3060, 3069, 3080, 3094, 3120, 3146, 3162, 3168, 3213, 3224, 3255, 3267, 3276, 3315, 3348, 3360, 3366, 3388, 3410, 3432, 3465, 3472, 3510, 3536, 3570, 3627, 3630, 3640, 3672, 3689, 3696, 3720, 3740, 3744, 3751, 3780, 3808, 3861, 3872, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4114, 4158, 4185, 4216, 4235, 4284, 4290, 4320, 4340, 4356, 4368, 4420, 4433, 4464, 4488, 4576, 4590, 4620, 4641, 4680, 4719, 4743, 4752, 4760, 4774, 4836, 4840, 4862, 4896, 4914, 4960, 5005, 5040, 5049, 5082, 5115, 5148, 5208, 5236, 5270, 5280, 5304, 5355, 5445, 5456, 5460, 5544, 5580, 5610, 5616, 5642, 5712, 5720, 5797, 5808, 5859, 5940, 5967, 5984, 6006, 6045, 6048, 6120, 6138, 6160, 6171, 6188, 6240, 6292, 6324, 6426, 6435, 6448, 6510, 6534, 6545, 6552, 6630, 6696, 6732, 6776, 6820, 6851, 6864, 6930, 6944, 7020, 7072, 7140, 7161, 7254, 7260, 7280, 7293, 7344, 7378, 7392, 7440, 7480, 7502, 7560, 7623, 7722, 7735, 7812, 7854, 7865, 7905, 7920, 7956, 8008, 8060, 8160, 8184, 8190, 8228, 8316, 8370, 8415, 8432, 8463, 8470, 8568, 8580, 8680, 8712, 8736, 8840, 8866, 8928, 8976, 9009, 9180, 9207, 9240, 9282, 9360, 9438, 9486, 9504, 9520, 9548, 9672, 9680, 9724, 9765, 9828, 9945, 10010, 10080, 10098, 10164, 10230, 10285, 10296, 10395, 10416, 10472, 10540, 10608, 10710, 10881, 10890, 10912, 10920, 11011, 11067, 11088, 11160, 11220, 11232, 11253, 11284, 11424, 11440, 11594, 11616, 11718, 11781, 11880, 11934, 11935, 12012, 12090, 12155, 12240, 12276, 12285, 12320, 12342, 12376, 12584, 12648, 12705, 12852, 12870, 12896, 13020, 13068, 13090, 13104, 13260, 13299, 13392, 13464, 13552, 13640, 13702, 13728, 13860, 13923, 14040, 14105, 14157, 14229, 14280, 14322, 14399, 14508, 14520, 14560, 14586, 14688, 14756, 14880, 14960, 15004, 15015, 15120, 15246, 15345, 15444, 15470, 15624, 15708, 15730, 15810, 15840, 15912, 16016, 16065, 16120, 16335, 16368, 16380, 16456, 16632, 16740, 16830, 16864, 16926, 16940, 17017, 17136, 17160, 17360, 17391, 17424, 17680, 17732, 17952, 18018, 18135, 18360, 18414, 18445, 18480, 18513, 18564, 18720, 18755, 18876, 18972, 19040, 19096, 19305, 19344, 19360, 19448, 19530, 19635, 19656, 19890, 20020, 20196, 20328, 20460, 20553, 20570, 20592, 20790, 20832, 20944, 21080, 21216, 21420, 21483, 21762, 21780, 21840, 21879, 22022, 22134, 22165, 22176, 22320, 22440, 22506, 22568, 22869, 22880, 23188, 23205, 23436, 23562, 23595, 23715, 23760, 23868, 23870, 24024, 24180, 24310, 24480, 24552, 24570, 24684, 24752, 25168, 25245, 25296, 25389, 25410, 25704, 25740, 26040, 26136, 26180, 26208, 26257, 26520, 26598, 26741, 26784, 26928, 27027, 27104, 27280, 27404, 27720, 27846, 28080, 28210, 28314, 28458, 28560, 28644, 28798, 28985, 29016, 29040, 29172, 29295, 29512, 29835, 29920, 30008, 30030, 30240, 30492, 30690, 30855, 30888, 30940, 31031, 31248, 31416, 31460, 31620, 31824, 32032, 32130, 32240, 32670, 32736, 32760, 32912, 33033, 33201, 33264, 33480, 33660, 33759, 33852, 33880, 34034, 34255, 34272, 34320, 34720, 34782, 34848, 35343, 35360, 35464, 35805, 36036, 36270, 36465, 36720, 36828, 36890, 36960, 37026, 37128, 37510, 37752, 37944, 38115, 38192, 38610, 38688, 38896, 39060, 39270, 39312, 39780, 39897, 40040, 40392, 40579, 40656, 40920, 41106, 41140, 41184, 41580, 41769, 41888, 42160, 42315, 42471, 42840, 42966, 43197, 43524, 43560, 43680, 43758, 44044, 44268, 44330, 44640, 44880, 45012, 45045, 45136, 45738, 46035, 46376, 46410, 46872, 47124, 47190, 47430, 47520, 47736, 47740, 47957, 48048, 48360, 48620, 48763, 49104, 49140, 49368, 49504, 50336, 50490, 50592, 50778, 50820, 51051, 51408, 51480, 52080, 52173, 52272, 52360, 52514, 53040, 53196, 53482, 53856, 54054, 54405, 54560, 54808, 55055, 55335, 55440, 55539, 55692, 56160, 56265, 56420, 56628, 56916, 57120, 57288, 57596, 57970, 58032, 58080, 58344, 58590, 58905, 59024, 59670, 60016, 60060, 60984, 61380, 61659, 61710, 61776, 61880, 62062, 62496, 62832, 62920, 63240, 63648, 63767, 64260, 64449, 64480, 65340, 65520, 65637, 65824, 66066, 66402, 66495, 66528, 66960, 67320, 67518, 67704, 67760, 68068, 68510, 68640, 69564, 69615, 70686, 70785, 70928, 71145, 71610, 71995, 72072, 72540, 72930, 73440, 73656, 73780, 74052, 74256, 75020, 75361, 75504, 75888, 76167, 76230, 76384, 77220, 77792, 78120, 78540, 78624, 78771, 79560, 79794, 80080, 80223, 80784, 81158, 81312, 81840, 82212, 82280, 83160, 83538, 84320, 84630, 84942, 85085, 85680, 85932, 86394, 86955, 87048, 87120, 87516, 88088, 88536, 88660, 89760, 90024, 90090, 90272, 91476, 92070, 92565, 92752, 92820, 93093, 93744, 94248, 94380, 94860, 95472, 95480, 95914, 96096, 96720, 97240, 97526, 98208, 98280, 98736, 99099, 99603, 100980, 101277, 101556, 101640, 102102, 102765, 102816, 102960, 104160, 104346, 104544, 104720, 105028, 106080, 106392, 106964, 107415, 108108, 108810, 109395, 109616, 110110, 110670, 110880, 111078, 111384, 112530, 112840, 113256, 113832, 114345, 114576, 115192, 115940, 116064, 116688, 117180, 117810, 118048, 119340, 119691, 120032, 120120, 121737, 121968, 122760, 123318, 123420, 123552, 123760, 124124, 125664, 125840, 126480, 126945, 127534, 128520, 128898, 129591, 130680, 131040, 131274, 131285, 132132, 132804, 132990, 133705, 133920, 134640, 135036, 135135, 135408, 135520, 136136, 137020, 139128, 139230, 141372, 141570, 141856, 142290, 143220, 143871, 143990, 144144, 145080, 145860, 146289, 147312, 147560, 148104, 148512, 150040, 150722, 151008, 151776, 152334, 152460, 153153, 154440, 155155, 156240, 156519, 157080, 157542, 159120, 159588, 160160, 160446, 161568, 162316, 163680, 164424, 164560, 165165, 166005, 166320, 167076, 168795, 169260, 169884, 170170, 171360, 171864, 172788, 173910, 174096, 174240, 175032, 176176, 176715, 177072, 177320, 180048, 180180, 182952, 184140, 184977, 185130, 185504, 185640, 186186, 187187, 187488, 188496, 188760, 189720, 190944, 190960, 191301, 191828, 193440, 194480, 195052, 196560, 197472, 198198, 199206, 199485, 201960, 202554, 202895, 203112, 203280, 204204, 205530, 205920, 208692, 208845, 209440, 210056, 212355, 212784, 213928, 214830, 215985, 216216, 217620, 218790, 219232, 220220, 221340, 222156, 222768, 225060, 225680, 226083, 226512, 227664, 228690, 229152, 230384, 231880, 233376, 234360, 235620, 236313, 238680, 239382, 239785, 240240, 240669, 243474, 243815, 243936, 245520, 246636, 246840, 247520, 248248, 251680, 252960, 253890, 255068, 255255, 257040, 257796, 259182, 260865, 261360, 262548, 262570, 264264, 265608, 265980, 267410, 269280, 270072, 270270, 270816, 272272, 274040, 277695, 278256, 278460, 279279, 282744, 283140, 284580, 286440, 287742, 287980, 288288, 290160, 291720, 292578, 294624, 295120, 296208, 297297, 300080, 301444, 304668, 304920, 306306, 308295, 308880, 310310, 312480, 313038, 314160, 315084, 318240, 318835, 319176, 320892, 322245, 324632, 328185, 328848, 329120, 330330, 332010, 332640, 334152, 337590, 338520, 339768, 340340, 341341, 343728, 345576, 347820, 348192, 350064, 352352, 353430, 354144, 354640, 360096, 360360, 365211, 365904, 368280, 369954, 370260, 371280, 372372, 374374, 376805, 376992, 377520, 379440, 380835, 381920, 382602, 383656, 388773, 388960, 390104, 393120, 393855, 396396, 398412, 398970, 401115, 403920, 405108, 405790, 406224, 406560, 408408, 411060, 417384, 417690, 420112, 424710, 425568, 427856, 429660, 431613, 431970, 432432, 435240, 437580, 438867, 440440, 442680, 444312, 445536, 446369, 450120, 451360, 452166, 453024, 455328, 457380, 459459, 460768, 463760, 465465, 468720, 471240, 472626, 477360, 478764, 479570, 480480, 481338, 486948, 487630, 491040, 493272, 493680, 495495, 496496, 498015, 506385, 507780, 510136, 510510, 514080, 515592, 518364, 521730, 522720, 525096, 525140, 527527, 528528, 531216, 531960, 534820, 540144, 540540, 544544, 548080, 555390, 556512, 556920, 558558, 561561, 565488, 566280, 569160, 572880, 573903, 575484, 575960, 580320, 583440, 585156, 590240, 592416, 594594, 598455, 600160, 602888, 608685, 609336, 609840, 612612, 616590, 617760, 620620, 626076, 628320, 630168, 637670, 638352, 641784, 644490, 647955, 649264, 656370, 657696, 660660, 664020, 668304, 675180, 677040, 678249, 679536, 680680, 682682, 687456, 691152, 695640, 700128, 706860, 708939, 709280, 719355, 720720, 722007, 730422, 731445, 731808, 736560, 739908, 740520, 742560, 744744, 748748, 753610, 755040, 758880, 761670, 765204, 765765, 767312, 777546, 780208, 782595, 787710, 792792, 796824, 797940, 802230, 807840, 810216, 811580, 812448, 816816, 822120, 828971, 834768, 835380, 837837, 840224, 849420, 855712, 859320, 863226, 863940, 864864, 870480, 875160, 877734, 880880, 885360, 888624, 892738, 900240, 904332, 914760, 918918, 924885, 927520, 930930, 935935, 937440, 942480, 945252, 954720, 956505, 957528, 959140, 962676, 973896, 975260, 986544, 987360, 990990, 992992, 996030, 1012770, 1015560, 1020272, 1021020, 1024023, 1031184, 1036728, 1043460, 1050192, 1050280, 1055054, 1057056, 1062432, 1063920, 1069640, 1080288, 1081080, 1095633, 1096160, 1110780, 1113840, 1117116, 1123122, 1130415, 1130976, 1132560, 1138320, 1145760, 1147806, 1150968, 1151920, 1166880, 1170312, 1181565, 1189188, 1196910, 1203345, 1205776, 1217370, 1218672, 1219680, 1225224, 1233180, 1241240, 1252152, 1260336, 1275340, 1276704, 1283568, 1288980, 1294839, 1295910, 1298528, 1312740, 1316601, 1321320, 1328040, 1336608, 1339107, 1350360, 1354080, 1356498, 1359072, 1361360, 1365364, 1382304, 1391280, 1396395, 1413720, 1417878, 1438710, 1441440, 1444014, 1460844, 1462890, 1473120, 1479816, 1481040, 1486485, 1489488, 1497496, 1507220, 1523340, 1530408, 1531530, 1534624, 1555092, 1560416, 1565190, 1575420, 1582581, 1585584, 1593648, 1595880, 1604460, 1620432, 1623160, 1633632, 1644240, 1657942, 1669536, 1670760, 1675674, 1684683, 1698840, 1706705, 1718640, 1721709, 1726452, 1727880, 1740960, 1750320, 1755468, 1761760, 1770720, 1777248, 1785476, 1800480, 1808664, 1826055, 1829520, 1837836, 1849770, 1861860, 1871870, 1884960, 1890504, 1913010, 1915056, 1918280, 1925352, 1943865, 1947792, 1950520, 1973088, 1981980, 1992060, 2025540, 2031120, 2034747, 2040544, 2042040, 2048046, 2062368, 2073456, 2086920, 2100384, 2100560, 2110108, 2127840, 2139280, 2158065, 2162160, 2191266, 2194335, 2221560, 2227680, 2231845, 2234232, 2246244, 2260830, 2265120, 2276640, 2295612, 2297295, 2301936, 2303840, 2340624, 2363130, 2378376, 2393820, 2406690, 2411552, 2434740, 2437344, 2450448, 2466360, 2482480, 2486913, 2504304, 2520672, 2550680, 2567136, 2577960, 2589678, 2591820, 2625480, 2633202, 2637635, 2642640, 2656080, 2678214, 2700720, 2712996, 2722720, 2730728, 2782560, 2792790, 2807805, 2827440, 2835756, 2869515, 2877420, 2888028, 2921688, 2925780, 2959632, 2962080, 2972970, 2978976, 2994992, 3014440, 3046680, 3060816, 3063060, 3072069, 3110184, 3130380, 3150840, 3165162, 3171168, 3187296, 3191760, 3208920, 3240864, 3246320, 3288480, 3315884, 3341520, 3351348, 3369366, 3391245, 3397680, 3413410, 3437280, 3443418, 3452904, 3455760, 3500640, 3510936, 3544695, 3570952, 3610035, 3617328, 3652110, 3659040, 3675672, 3699540, 3723720, 3743740, 3781008, 3826020, 3830112, 3836560, 3850704, 3887730, 3895584, 3901040, 3963960, 3984120, 4017321, 4051080, 4062240, 4069494, 4084080, 4096092, 4144855, 4146912, 4173840, 4189185, 4201120, 4220216, 4278560, 4316130, 4324320, 4382532, 4388670, 4443120, 4463690, 4468464, 4492488, 4521660, 4591224, 4594590, 4603872, 4681248, 4726260, 4747743, 4756752, 4787640, 4813380, 4869480, 4900896, 4932720, 4964960, 4973826, 5008608, 5054049, 5101360, 5120115, 5155920, 5179356, 5183640, 5250960, 5266404, 5275270, 5285280, 5312160, 5356428, 5401440, 5425992, 5461456, 5478165, 5585580, 5615610, 5654880, 5671512, 5739030, 5754840, 5776056, 5802797, 5843376, 5851560, 5919264, 5945940, 5989984, 6028880, 6093360, 6121632, 6126120, 6144138, 6220368, 6260760, 6301680, 6330324, 6383520, 6417840, 6474195, 6492640, 6583005, 6631768, 6683040, 6695535, 6702696, 6738732, 6782490, 6795360, 6826820, 6886836, 6905808, 6911520, 7021872, 7089390, 7141904, 7220070, 7234656, 7304220, 7351344, 7399080, 7447440, 7460739, 7487480, 7562016, 7652040, 7673120, 7701408, 7775460, 7802080, 7912905, 7927920, 7968240, 8034642, 8102160, 8138988, 8168160, 8192184, 8289710, 8347680, 8378370, 8423415, 8440432, 8608545, 8632260, 8765064, 8777340, 8886240, 8927380, 8936928, 8984976, 9043320, 9182448, 9189180, 9216207, 9452520, 9495486, 9513504, 9575280, 9626760, 9738960, 9865440, 9947652, 10108098, 10173735, 10202720, 10240230, 10311840, 10358712, 10367280, 10501920, 10532808, 10550540, 10712856, 10851984, 10922912, 10956330, 11171160, 11231220, 11343024, 11478060, 11509680, 11552112, 11605594, 11686752, 11703120, 11891880, 12051963, 12057760, 12186720, 12252240, 12288276, 12434565, 12440736, 12521520, 12603360, 12660648, 12835680, 12948390, 13166010, 13263536, 13391070, 13405392, 13477464, 13564980, 13653640, 13773672, 13811616, 14043744, 14178780, 14243229, 14283808, 14440140, 14608440, 14702688, 14798160, 14894880, 14921478, 14974960, 15304080, 15360345, 15550920, 15825810, 15855840, 15936480, 16069284, 16204320, 16277976, 16384368, 16579420, 16756740, 16846830, 16880864, 17217090, 17264520, 17408391, 17530128, 17554680, 17854760, 17969952, 18086640, 18364896, 18378360, 18432414, 18905040, 18990972, 19150560, 19253520, 19477920, 19895304, 20086605, 20216196, 20347470, 20480460, 20717424, 20734560, 21065616, 21101080, 21425712, 21703968, 21912660, 22342320, 22382217, 22462440, 22686048, 22956120, 23019360, 23104224, 23211188, 23406240, 23738715, 23783760, 24103926, 24504480, 24576552, 24869130, 25043040, 25270245, 25321296, 25896780, 26332020, 26527072, 26782140, 26810784, 26954928, 27129960, 27307280, 27547344, 28357560, 28486458, 28880280, 29013985, 29216880, 29596320, 29842956, 29949920, 30608160, 30720690, 31101840, 31651620, 32138568, 32555952, 32768736, 33158840, 33513480, 33693660, 34434180, 34529040, 34816782, 35060256, 35109360, 35709520, 36173280, 36756720, 36864828, 37303695, 37810080, 37981944, 38507040, 39790608, 40173210, 40432392, 40694940, 40960920, 41434848, 42131232, 42202160, 42851424, 43825320, 44684640, 44764434, 44924880, 45912240, 46081035, 46422376, 47477430, 47567520, 48207852, 49153104, 49738260, 50540490, 50642592, 51793560, 52225173, 52664040, 53564280, 53909856, 54259920, 54614560, 55094688, 56715120, 56972916, 57760560, 58027970, 58433760, 59685912, 60259815, 61441380, 62203680, 63303240, 64277136, 65111904, 66317680, 67026960, 67387320, 68868360, 69058080, 69633564, 70218720, 71216145, 71419040, 73513440, 73729656, 74607390, 75963888, 79581216, 80346420, 80864784, 81389880, 81921840, 84404320, 87041955, 87650640, 89528868, 89849760, 91824480, 92162070, 92844752, 94954860, 96415704, 98306208, 99476520, 101080980, 103587120, 104450346, 105328080, 107128560, 108519840, 111911085, 113430240, 113945832, 115521120, 116055940, 119371824, 120519630, 122882760, 126606480, 128554272, 132635360, 134053920, 134774640, 137736720, 139267128, 142432290, 147459312, 149214780, 151927776, 156675519, 160692840, 161729568, 162779760, 163843680, 174083910, 175301280, 179057736, 184324140, 185689504, 189909720, 192831408, 198953040, 202161960, 207174240, 208900692, 210656160, 214257120, 223822170, 227891664, 232111880, 238743648, 241039260, 245765520, 253212960, 261125865, 269549280, 275473440, 278534256, 284864580, 294918624, 298429560, 313351038, 321385680, 325559520, 348167820, 358115472, 368648280, 379819440, 385662816, 397906080, 404323920, 417801384, 447644340, 455783328, 464223760, 482078520, 491531040, 522251730, 557068512, 569729160, 596859120, 626702076, 642771360, 696335640, 716230944, 737296560, 759638880, 783377595, 808647840, 835602768, 895288680, 928447520, 964157040, 1044503460, 1139458320, 1193718240, 1253404152, 1392671280, 1474593120, 1566755190, 1671205536, 1790577360, 1928314080, 2089006920, 2278916640, 2506808304, 2785342560, 3133510380, 3581154720, 4178013840, 5013616608, 6267020760, 8356027680, 12534041520, 25068083040]

約数ペア:

[(1, 25068083040), (2, 12534041520), (3, 8356027680), (4, 6267020760), (5, 5013616608), (6, 4178013840), (7, 3581154720), (8, 3133510380), (9, 2785342560), (10, 2506808304), (11, 2278916640), (12, 2089006920), (13, 1928314080), (14, 1790577360), (15, 1671205536), (16, 1566755190), (17, 1474593120), (18, 1392671280), (20, 1253404152), (21, 1193718240), (22, 1139458320), (24, 1044503460), (26, 964157040), (27, 928447520), (28, 895288680), (30, 835602768), (31, 808647840), (32, 783377595), (33, 759638880), (34, 737296560), (35, 716230944), (36, 696335640), (39, 642771360), (40, 626702076), (42, 596859120), (44, 569729160), (45, 557068512), (48, 522251730), (51, 491531040), (52, 482078520), (54, 464223760), (55, 455783328), (56, 447644340), (60, 417801384), (62, 404323920), (63, 397906080), (65, 385662816), (66, 379819440), (68, 368648280), (70, 358115472), (72, 348167820), (77, 325559520), (78, 321385680), (80, 313351038), (84, 298429560), (85, 294918624), (88, 284864580), (90, 278534256), (91, 275473440), (93, 269549280), (96, 261125865), (99, 253212960), (102, 245765520), (104, 241039260), (105, 238743648), (108, 232111880), (110, 227891664), (112, 223822170), (117, 214257120), (119, 210656160), (120, 208900692), (121, 207174240), (124, 202161960), (126, 198953040), (130, 192831408), (132, 189909720), (135, 185689504), (136, 184324140), (140, 179057736), (143, 175301280), (144, 174083910), (153, 163843680), (154, 162779760), (155, 161729568), (156, 160692840), (160, 156675519), (165, 151927776), (168, 149214780), (170, 147459312), (176, 142432290), (180, 139267128), (182, 137736720), (186, 134774640), (187, 134053920), (189, 132635360), (195, 128554272), (198, 126606480), (204, 122882760), (208, 120519630), (210, 119371824), (216, 116055940), (217, 115521120), (220, 113945832), (221, 113430240), (224, 111911085), (231, 108519840), (234, 107128560), (238, 105328080), (240, 104450346), (242, 103587120), (248, 101080980), (252, 99476520), (255, 98306208), (260, 96415704), (264, 94954860), (270, 92844752), (272, 92162070), (273, 91824480), (279, 89849760), (280, 89528868), (286, 87650640), (288, 87041955), (297, 84404320), (306, 81921840), (308, 81389880), (310, 80864784), (312, 80346420), (315, 79581216), (330, 75963888), (336, 74607390), (340, 73729656), (341, 73513440), (351, 71419040), (352, 71216145), (357, 70218720), (360, 69633564), (363, 69058080), (364, 68868360), (372, 67387320), (374, 67026960), (378, 66317680), (385, 65111904), (390, 64277136), (396, 63303240), (403, 62203680), (408, 61441380), (416, 60259815), (420, 59685912), (429, 58433760), (432, 58027970), (434, 57760560), (440, 56972916), (442, 56715120), (455, 55094688), (459, 54614560), (462, 54259920), (465, 53909856), (468, 53564280), (476, 52664040), (480, 52225173), (484, 51793560), (495, 50642592), (496, 50540490), (504, 49738260), (510, 49153104), (520, 48207852), (527, 47567520), (528, 47477430), (540, 46422376), (544, 46081035), (546, 45912240), (558, 44924880), (560, 44764434), (561, 44684640), (572, 43825320), (585, 42851424), (594, 42202160), (595, 42131232), (605, 41434848), (612, 40960920), (616, 40694940), (620, 40432392), (624, 40173210), (630, 39790608), (651, 38507040), (660, 37981944), (663, 37810080), (672, 37303695), (680, 36864828), (682, 36756720), (693, 36173280), (702, 35709520), (714, 35109360), (715, 35060256), (720, 34816782), (726, 34529040), (728, 34434180), (744, 33693660), (748, 33513480), (756, 33158840), (765, 32768736), (770, 32555952), (780, 32138568), (792, 31651620), (806, 31101840), (816, 30720690), (819, 30608160), (837, 29949920), (840, 29842956), (847, 29596320), (858, 29216880), (864, 29013985), (868, 28880280), (880, 28486458), (884, 28357560), (910, 27547344), (918, 27307280), (924, 27129960), (930, 26954928), (935, 26810784), (936, 26782140), (945, 26527072), (952, 26332020), (968, 25896780), (990, 25321296), (992, 25270245), (1001, 25043040), (1008, 24869130), (1020, 24576552), (1023, 24504480), (1040, 24103926), (1054, 23783760), (1056, 23738715), (1071, 23406240), (1080, 23211188), (1085, 23104224), (1089, 23019360), (1092, 22956120), (1105, 22686048), (1116, 22462440), (1120, 22382217), (1122, 22342320), (1144, 21912660), (1155, 21703968), (1170, 21425712), (1188, 21101080), (1190, 21065616), (1209, 20734560), (1210, 20717424), (1224, 20480460), (1232, 20347470), (1240, 20216196), (1248, 20086605), (1260, 19895304), (1287, 19477920), (1302, 19253520), (1309, 19150560), (1320, 18990972), (1326, 18905040), (1360, 18432414), (1364, 18378360), (1365, 18364896), (1386, 18086640), (1395, 17969952), (1404, 17854760), (1428, 17554680), (1430, 17530128), (1440, 17408391), (1452, 17264520), (1456, 17217090), (1485, 16880864), (1488, 16846830), (1496, 16756740), (1512, 16579420), (1530, 16384368), (1540, 16277976), (1547, 16204320), (1560, 16069284), (1573, 15936480), (1581, 15855840), (1584, 15825810), (1612, 15550920), (1632, 15360345), (1638, 15304080), (1674, 14974960), (1680, 14921478), (1683, 14894880), (1694, 14798160), (1705, 14702688), (1716, 14608440), (1736, 14440140), (1755, 14283808), (1760, 14243229), (1768, 14178780), (1785, 14043744), (1815, 13811616), (1820, 13773672), (1836, 13653640), (1848, 13564980), (1860, 13477464), (1870, 13405392), (1872, 13391070), (1890, 13263536), (1904, 13166010), (1936, 12948390), (1953, 12835680), (1980, 12660648), (1989, 12603360), (2002, 12521520), (2015, 12440736), (2016, 12434565), (2040, 12288276), (2046, 12252240), (2057, 12186720), (2079, 12057760), (2080, 12051963), (2108, 11891880), (2142, 11703120), (2145, 11686752), (2160, 11605594), (2170, 11552112), (2178, 11509680), (2184, 11478060), (2210, 11343024), (2232, 11231220), (2244, 11171160), (2288, 10956330), (2295, 10922912), (2310, 10851984), (2340, 10712856), (2376, 10550540), (2380, 10532808), (2387, 10501920), (2418, 10367280), (2420, 10358712), (2431, 10311840), (2448, 10240230), (2457, 10202720), (2464, 10173735), (2480, 10108098), (2520, 9947652), (2541, 9865440), (2574, 9738960), (2604, 9626760), (2618, 9575280), (2635, 9513504), (2640, 9495486), (2652, 9452520), (2720, 9216207), (2728, 9189180), (2730, 9182448), (2772, 9043320), (2790, 8984976), (2805, 8936928), (2808, 8927380), (2821, 8886240), (2856, 8777340), (2860, 8765064), (2904, 8632260), (2912, 8608545), (2970, 8440432), (2976, 8423415), (2992, 8378370), (3003, 8347680), (3024, 8289710), (3060, 8192184), (3069, 8168160), (3080, 8138988), (3094, 8102160), (3120, 8034642), (3146, 7968240), (3162, 7927920), (3168, 7912905), (3213, 7802080), (3224, 7775460), (3255, 7701408), (3267, 7673120), (3276, 7652040), (3315, 7562016), (3348, 7487480), (3360, 7460739), (3366, 7447440), (3388, 7399080), (3410, 7351344), (3432, 7304220), (3465, 7234656), (3472, 7220070), (3510, 7141904), (3536, 7089390), (3570, 7021872), (3627, 6911520), (3630, 6905808), (3640, 6886836), (3672, 6826820), (3689, 6795360), (3696, 6782490), (3720, 6738732), (3740, 6702696), (3744, 6695535), (3751, 6683040), (3780, 6631768), (3808, 6583005), (3861, 6492640), (3872, 6474195), (3906, 6417840), (3927, 6383520), (3960, 6330324), (3978, 6301680), (4004, 6260760), (4030, 6220368), (4080, 6144138), (4092, 6126120), (4095, 6121632), (4114, 6093360), (4158, 6028880), (4185, 5989984), (4216, 5945940), (4235, 5919264), (4284, 5851560), (4290, 5843376), (4320, 5802797), (4340, 5776056), (4356, 5754840), (4368, 5739030), (4420, 5671512), (4433, 5654880), (4464, 5615610), (4488, 5585580), (4576, 5478165), (4590, 5461456), (4620, 5425992), (4641, 5401440), (4680, 5356428), (4719, 5312160), (4743, 5285280), (4752, 5275270), (4760, 5266404), (4774, 5250960), (4836, 5183640), (4840, 5179356), (4862, 5155920), (4896, 5120115), (4914, 5101360), (4960, 5054049), (5005, 5008608), (5040, 4973826), (5049, 4964960), (5082, 4932720), (5115, 4900896), (5148, 4869480), (5208, 4813380), (5236, 4787640), (5270, 4756752), (5280, 4747743), (5304, 4726260), (5355, 4681248), (5445, 4603872), (5456, 4594590), (5460, 4591224), (5544, 4521660), (5580, 4492488), (5610, 4468464), (5616, 4463690), (5642, 4443120), (5712, 4388670), (5720, 4382532), (5797, 4324320), (5808, 4316130), (5859, 4278560), (5940, 4220216), (5967, 4201120), (5984, 4189185), (6006, 4173840), (6045, 4146912), (6048, 4144855), (6120, 4096092), (6138, 4084080), (6160, 4069494), (6171, 4062240), (6188, 4051080), (6240, 4017321), (6292, 3984120), (6324, 3963960), (6426, 3901040), (6435, 3895584), (6448, 3887730), (6510, 3850704), (6534, 3836560), (6545, 3830112), (6552, 3826020), (6630, 3781008), (6696, 3743740), (6732, 3723720), (6776, 3699540), (6820, 3675672), (6851, 3659040), (6864, 3652110), (6930, 3617328), (6944, 3610035), (7020, 3570952), (7072, 3544695), (7140, 3510936), (7161, 3500640), (7254, 3455760), (7260, 3452904), (7280, 3443418), (7293, 3437280), (7344, 3413410), (7378, 3397680), (7392, 3391245), (7440, 3369366), (7480, 3351348), (7502, 3341520), (7560, 3315884), (7623, 3288480), (7722, 3246320), (7735, 3240864), (7812, 3208920), (7854, 3191760), (7865, 3187296), (7905, 3171168), (7920, 3165162), (7956, 3150840), (8008, 3130380), (8060, 3110184), (8160, 3072069), (8184, 3063060), (8190, 3060816), (8228, 3046680), (8316, 3014440), (8370, 2994992), (8415, 2978976), (8432, 2972970), (8463, 2962080), (8470, 2959632), (8568, 2925780), (8580, 2921688), (8680, 2888028), (8712, 2877420), (8736, 2869515), (8840, 2835756), (8866, 2827440), (8928, 2807805), (8976, 2792790), (9009, 2782560), (9180, 2730728), (9207, 2722720), (9240, 2712996), (9282, 2700720), (9360, 2678214), (9438, 2656080), (9486, 2642640), (9504, 2637635), (9520, 2633202), (9548, 2625480), (9672, 2591820), (9680, 2589678), (9724, 2577960), (9765, 2567136), (9828, 2550680), (9945, 2520672), (10010, 2504304), (10080, 2486913), (10098, 2482480), (10164, 2466360), (10230, 2450448), (10285, 2437344), (10296, 2434740), (10395, 2411552), (10416, 2406690), (10472, 2393820), (10540, 2378376), (10608, 2363130), (10710, 2340624), (10881, 2303840), (10890, 2301936), (10912, 2297295), (10920, 2295612), (11011, 2276640), (11067, 2265120), (11088, 2260830), (11160, 2246244), (11220, 2234232), (11232, 2231845), (11253, 2227680), (11284, 2221560), (11424, 2194335), (11440, 2191266), (11594, 2162160), (11616, 2158065), (11718, 2139280), (11781, 2127840), (11880, 2110108), (11934, 2100560), (11935, 2100384), (12012, 2086920), (12090, 2073456), (12155, 2062368), (12240, 2048046), (12276, 2042040), (12285, 2040544), (12320, 2034747), (12342, 2031120), (12376, 2025540), (12584, 1992060), (12648, 1981980), (12705, 1973088), (12852, 1950520), (12870, 1947792), (12896, 1943865), (13020, 1925352), (13068, 1918280), (13090, 1915056), (13104, 1913010), (13260, 1890504), (13299, 1884960), (13392, 1871870), (13464, 1861860), (13552, 1849770), (13640, 1837836), (13702, 1829520), (13728, 1826055), (13860, 1808664), (13923, 1800480), (14040, 1785476), (14105, 1777248), (14157, 1770720), (14229, 1761760), (14280, 1755468), (14322, 1750320), (14399, 1740960), (14508, 1727880), (14520, 1726452), (14560, 1721709), (14586, 1718640), (14688, 1706705), (14756, 1698840), (14880, 1684683), (14960, 1675674), (15004, 1670760), (15015, 1669536), (15120, 1657942), (15246, 1644240), (15345, 1633632), (15444, 1623160), (15470, 1620432), (15624, 1604460), (15708, 1595880), (15730, 1593648), (15810, 1585584), (15840, 1582581), (15912, 1575420), (16016, 1565190), (16065, 1560416), (16120, 1555092), (16335, 1534624), (16368, 1531530), (16380, 1530408), (16456, 1523340), (16632, 1507220), (16740, 1497496), (16830, 1489488), (16864, 1486485), (16926, 1481040), (16940, 1479816), (17017, 1473120), (17136, 1462890), (17160, 1460844), (17360, 1444014), (17391, 1441440), (17424, 1438710), (17680, 1417878), (17732, 1413720), (17952, 1396395), (18018, 1391280), (18135, 1382304), (18360, 1365364), (18414, 1361360), (18445, 1359072), (18480, 1356498), (18513, 1354080), (18564, 1350360), (18720, 1339107), (18755, 1336608), (18876, 1328040), (18972, 1321320), (19040, 1316601), (19096, 1312740), (19305, 1298528), (19344, 1295910), (19360, 1294839), (19448, 1288980), (19530, 1283568), (19635, 1276704), (19656, 1275340), (19890, 1260336), (20020, 1252152), (20196, 1241240), (20328, 1233180), (20460, 1225224), (20553, 1219680), (20570, 1218672), (20592, 1217370), (20790, 1205776), (20832, 1203345), (20944, 1196910), (21080, 1189188), (21216, 1181565), (21420, 1170312), (21483, 1166880), (21762, 1151920), (21780, 1150968), (21840, 1147806), (21879, 1145760), (22022, 1138320), (22134, 1132560), (22165, 1130976), (22176, 1130415), (22320, 1123122), (22440, 1117116), (22506, 1113840), (22568, 1110780), (22869, 1096160), (22880, 1095633), (23188, 1081080), (23205, 1080288), (23436, 1069640), (23562, 1063920), (23595, 1062432), (23715, 1057056), (23760, 1055054), (23868, 1050280), (23870, 1050192), (24024, 1043460), (24180, 1036728), (24310, 1031184), (24480, 1024023), (24552, 1021020), (24570, 1020272), (24684, 1015560), (24752, 1012770), (25168, 996030), (25245, 992992), (25296, 990990), (25389, 987360), (25410, 986544), (25704, 975260), (25740, 973896), (26040, 962676), (26136, 959140), (26180, 957528), (26208, 956505), (26257, 954720), (26520, 945252), (26598, 942480), (26741, 937440), (26784, 935935), (26928, 930930), (27027, 927520), (27104, 924885), (27280, 918918), (27404, 914760), (27720, 904332), (27846, 900240), (28080, 892738), (28210, 888624), (28314, 885360), (28458, 880880), (28560, 877734), (28644, 875160), (28798, 870480), (28985, 864864), (29016, 863940), (29040, 863226), (29172, 859320), (29295, 855712), (29512, 849420), (29835, 840224), (29920, 837837), (30008, 835380), (30030, 834768), (30240, 828971), (30492, 822120), (30690, 816816), (30855, 812448), (30888, 811580), (30940, 810216), (31031, 807840), (31248, 802230), (31416, 797940), (31460, 796824), (31620, 792792), (31824, 787710), (32032, 782595), (32130, 780208), (32240, 777546), (32670, 767312), (32736, 765765), (32760, 765204), (32912, 761670), (33033, 758880), (33201, 755040), (33264, 753610), (33480, 748748), (33660, 744744), (33759, 742560), (33852, 740520), (33880, 739908), (34034, 736560), (34255, 731808), (34272, 731445), (34320, 730422), (34720, 722007), (34782, 720720), (34848, 719355), (35343, 709280), (35360, 708939), (35464, 706860), (35805, 700128), (36036, 695640), (36270, 691152), (36465, 687456), (36720, 682682), (36828, 680680), (36890, 679536), (36960, 678249), (37026, 677040), (37128, 675180), (37510, 668304), (37752, 664020), (37944, 660660), (38115, 657696), (38192, 656370), (38610, 649264), (38688, 647955), (38896, 644490), (39060, 641784), (39270, 638352), (39312, 637670), (39780, 630168), (39897, 628320), (40040, 626076), (40392, 620620), (40579, 617760), (40656, 616590), (40920, 612612), (41106, 609840), (41140, 609336), (41184, 608685), (41580, 602888), (41769, 600160), (41888, 598455), (42160, 594594), (42315, 592416), (42471, 590240), (42840, 585156), (42966, 583440), (43197, 580320), (43524, 575960), (43560, 575484), (43680, 573903), (43758, 572880), (44044, 569160), (44268, 566280), (44330, 565488), (44640, 561561), (44880, 558558), (45012, 556920), (45045, 556512), (45136, 555390), (45738, 548080), (46035, 544544), (46376, 540540), (46410, 540144), (46872, 534820), (47124, 531960), (47190, 531216), (47430, 528528), (47520, 527527), (47736, 525140), (47740, 525096), (47957, 522720), (48048, 521730), (48360, 518364), (48620, 515592), (48763, 514080), (49104, 510510), (49140, 510136), (49368, 507780), (49504, 506385), (50336, 498015), (50490, 496496), (50592, 495495), (50778, 493680), (50820, 493272), (51051, 491040), (51408, 487630), (51480, 486948), (52080, 481338), (52173, 480480), (52272, 479570), (52360, 478764), (52514, 477360), (53040, 472626), (53196, 471240), (53482, 468720), (53856, 465465), (54054, 463760), (54405, 460768), (54560, 459459), (54808, 457380), (55055, 455328), (55335, 453024), (55440, 452166), (55539, 451360), (55692, 450120), (56160, 446369), (56265, 445536), (56420, 444312), (56628, 442680), (56916, 440440), (57120, 438867), (57288, 437580), (57596, 435240), (57970, 432432), (58032, 431970), (58080, 431613), (58344, 429660), (58590, 427856), (58905, 425568), (59024, 424710), (59670, 420112), (60016, 417690), (60060, 417384), (60984, 411060), (61380, 408408), (61659, 406560), (61710, 406224), (61776, 405790), (61880, 405108), (62062, 403920), (62496, 401115), (62832, 398970), (62920, 398412), (63240, 396396), (63648, 393855), (63767, 393120), (64260, 390104), (64449, 388960), (64480, 388773), (65340, 383656), (65520, 382602), (65637, 381920), (65824, 380835), (66066, 379440), (66402, 377520), (66495, 376992), (66528, 376805), (66960, 374374), (67320, 372372), (67518, 371280), (67704, 370260), (67760, 369954), (68068, 368280), (68510, 365904), (68640, 365211), (69564, 360360), (69615, 360096), (70686, 354640), (70785, 354144), (70928, 353430), (71145, 352352), (71610, 350064), (71995, 348192), (72072, 347820), (72540, 345576), (72930, 343728), (73440, 341341), (73656, 340340), (73780, 339768), (74052, 338520), (74256, 337590), (75020, 334152), (75361, 332640), (75504, 332010), (75888, 330330), (76167, 329120), (76230, 328848), (76384, 328185), (77220, 324632), (77792, 322245), (78120, 320892), (78540, 319176), (78624, 318835), (78771, 318240), (79560, 315084), (79794, 314160), (80080, 313038), (80223, 312480), (80784, 310310), (81158, 308880), (81312, 308295), (81840, 306306), (82212, 304920), (82280, 304668), (83160, 301444), (83538, 300080), (84320, 297297), (84630, 296208), (84942, 295120), (85085, 294624), (85680, 292578), (85932, 291720), (86394, 290160), (86955, 288288), (87048, 287980), (87120, 287742), (87516, 286440), (88088, 284580), (88536, 283140), (88660, 282744), (89760, 279279), (90024, 278460), (90090, 278256), (90272, 277695), (91476, 274040), (92070, 272272), (92565, 270816), (92752, 270270), (92820, 270072), (93093, 269280), (93744, 267410), (94248, 265980), (94380, 265608), (94860, 264264), (95472, 262570), (95480, 262548), (95914, 261360), (96096, 260865), (96720, 259182), (97240, 257796), (97526, 257040), (98208, 255255), (98280, 255068), (98736, 253890), (99099, 252960), (99603, 251680), (100980, 248248), (101277, 247520), (101556, 246840), (101640, 246636), (102102, 245520), (102765, 243936), (102816, 243815), (102960, 243474), (104160, 240669), (104346, 240240), (104544, 239785), (104720, 239382), (105028, 238680), (106080, 236313), (106392, 235620), (106964, 234360), (107415, 233376), (108108, 231880), (108810, 230384), (109395, 229152), (109616, 228690), (110110, 227664), (110670, 226512), (110880, 226083), (111078, 225680), (111384, 225060), (112530, 222768), (112840, 222156), (113256, 221340), (113832, 220220), (114345, 219232), (114576, 218790), (115192, 217620), (115940, 216216), (116064, 215985), (116688, 214830), (117180, 213928), (117810, 212784), (118048, 212355), (119340, 210056), (119691, 209440), (120032, 208845), (120120, 208692), (121737, 205920), (121968, 205530), (122760, 204204), (123318, 203280), (123420, 203112), (123552, 202895), (123760, 202554), (124124, 201960), (125664, 199485), (125840, 199206), (126480, 198198), (126945, 197472), (127534, 196560), (128520, 195052), (128898, 194480), (129591, 193440), (130680, 191828), (131040, 191301), (131274, 190960), (131285, 190944), (132132, 189720), (132804, 188760), (132990, 188496), (133705, 187488), (133920, 187187), (134640, 186186), (135036, 185640), (135135, 185504), (135408, 185130), (135520, 184977), (136136, 184140), (137020, 182952), (139128, 180180), (139230, 180048), (141372, 177320), (141570, 177072), (141856, 176715), (142290, 176176), (143220, 175032), (143871, 174240), (143990, 174096), (144144, 173910), (145080, 172788), (145860, 171864), (146289, 171360), (147312, 170170), (147560, 169884), (148104, 169260), (148512, 168795), (150040, 167076), (150722, 166320), (151008, 166005), (151776, 165165), (152334, 164560), (152460, 164424), (153153, 163680), (154440, 162316), (155155, 161568), (156240, 160446), (156519, 160160), (157080, 159588), (157542, 159120)]