56403186840

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 88, 90, 91, 93, 99, 102, 104, 105, 108, 110, 117, 119, 120, 121, 124, 126, 130, 132, 135, 136, 140, 143, 153, 154, 155, 156, 162, 165, 168, 170, 180, 182, 186, 187, 189, 195, 198, 204, 210, 216, 217, 220, 221, 231, 234, 238, 242, 243, 248, 252, 255, 260, 264, 270, 273, 279, 280, 286, 297, 306, 308, 310, 312, 315, 324, 330, 340, 341, 351, 357, 360, 363, 364, 372, 374, 378, 385, 390, 396, 403, 405, 408, 420, 429, 434, 440, 442, 455, 459, 462, 465, 468, 476, 484, 486, 495, 504, 510, 520, 527, 540, 546, 558, 561, 567, 572, 585, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 663, 680, 682, 693, 702, 714, 715, 726, 728, 744, 748, 756, 765, 770, 780, 792, 806, 810, 819, 837, 840, 847, 858, 868, 884, 891, 910, 918, 924, 930, 935, 936, 945, 952, 968, 972, 990, 1001, 1020, 1023, 1053, 1054, 1071, 1080, 1085, 1089, 1092, 1105, 1116, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1209, 1210, 1215, 1224, 1240, 1260, 1287, 1302, 1309, 1320, 1326, 1364, 1365, 1377, 1386, 1395, 1404, 1428, 1430, 1452, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1581, 1612, 1620, 1638, 1674, 1683, 1694, 1701, 1705, 1716, 1736, 1755, 1768, 1782, 1785, 1815, 1820, 1836, 1848, 1860, 1870, 1890, 1944, 1953, 1980, 1989, 2002, 2015, 2040, 2046, 2057, 2079, 2106, 2108, 2142, 2145, 2170, 2178, 2184, 2210, 2232, 2244, 2268, 2295, 2310, 2340, 2376, 2380, 2387, 2418, 2420, 2430, 2431, 2457, 2511, 2520, 2541, 2574, 2604, 2618, 2635, 2652, 2673, 2728, 2730, 2754, 2772, 2790, 2805, 2808, 2821, 2835, 2856, 2860, 2904, 2970, 3003, 3060, 3069, 3080, 3094, 3146, 3159, 3162, 3213, 3224, 3240, 3255, 3267, 3276, 3315, 3348, 3366, 3388, 3402, 3410, 3432, 3465, 3510, 3564, 3570, 3627, 3630, 3640, 3672, 3689, 3720, 3740, 3751, 3780, 3861, 3906, 3927, 3960, 3978, 4004, 4030, 4092, 4095, 4114, 4131, 4158, 4185, 4212, 4216, 4235, 4284, 4290, 4340, 4356, 4420, 4433, 4455, 4488, 4536, 4590, 4620, 4641, 4680, 4719, 4743, 4760, 4774, 4836, 4840, 4860, 4862, 4914, 5005, 5022, 5049, 5082, 5115, 5148, 5208, 5236, 5265, 5270, 5304, 5346, 5355, 5445, 5460, 5508, 5544, 5580, 5610, 5642, 5670, 5720, 5797, 5859, 5940, 5967, 6006, 6045, 6120, 6138, 6171, 6188, 6237, 6292, 6318, 6324, 6426, 6435, 6510, 6534, 6545, 6552, 6630, 6696, 6732, 6776, 6804, 6820, 6851, 6885, 6930, 7020, 7128, 7140, 7161, 7254, 7260, 7293, 7371, 7378, 7480, 7502, 7533, 7560, 7623, 7722, 7735, 7812, 7854, 7865, 7905, 7956, 8008, 8060, 8184, 8190, 8228, 8262, 8316, 8370, 8415, 8424, 8463, 8470, 8505, 8568, 8580, 8680, 8712, 8840, 8866, 8910, 9009, 9180, 9207, 9240, 9282, 9438, 9486, 9548, 9639, 9672, 9720, 9724, 9765, 9801, 9828, 9945, 10010, 10044, 10098, 10164, 10230, 10285, 10296, 10395, 10472, 10530, 10540, 10692, 10710, 10881, 10890, 10920, 11011, 11016, 11067, 11160, 11220, 11253, 11284, 11340, 11583, 11594, 11718, 11781, 11880, 11934, 11935, 12012, 12090, 12155, 12276, 12285, 12342, 12376, 12474, 12555, 12584, 12636, 12648, 12705, 12852, 12870, 13020, 13068, 13090, 13260, 13299, 13365, 13464, 13608, 13640, 13702, 13770, 13860, 13923, 14040, 14105, 14157, 14229, 14280, 14322, 14399, 14508, 14520, 14586, 14742, 14756, 15004, 15015, 15066, 15147, 15246, 15345, 15444, 15470, 15624, 15708, 15730, 15795, 15810, 15912, 16065, 16120, 16335, 16380, 16456, 16524, 16632, 16740, 16830, 16926, 16940, 17010, 17017, 17160, 17391, 17577, 17732, 17820, 17901, 18018, 18135, 18360, 18414, 18445, 18513, 18564, 18711, 18755, 18876, 18972, 19096, 19278, 19305, 19448, 19530, 19602, 19635, 19656, 19890, 20020, 20088, 20196, 20328, 20460, 20553, 20570, 20655, 20790, 21060, 21080, 21384, 21420, 21483, 21762, 21780, 21879, 22022, 22113, 22134, 22165, 22440, 22506, 22568, 22680, 22869, 23166, 23188, 23205, 23436, 23562, 23595, 23715, 23868, 23870, 24024, 24180, 24310, 24552, 24570, 24684, 24948, 25110, 25245, 25272, 25389, 25410, 25704, 25740, 26040, 26136, 26180, 26257, 26520, 26598, 26730, 26741, 27027, 27404, 27540, 27621, 27720, 27846, 28210, 28314, 28458, 28644, 28798, 28917, 28985, 29016, 29172, 29295, 29403, 29484, 29512, 29835, 30008, 30030, 30132, 30294, 30492, 30690, 30855, 30888, 30940, 31031, 31185, 31416, 31460, 31590, 31620, 32130, 32643, 32670, 32760, 33033, 33048, 33201, 33480, 33660, 33759, 33852, 33880, 34020, 34034, 34255, 34749, 34782, 35154, 35343, 35464, 35640, 35802, 35805, 36036, 36270, 36465, 36828, 36855, 36890, 37026, 37128, 37422, 37510, 37665, 37752, 37944, 38115, 38556, 38610, 39060, 39204, 39270, 39780, 39897, 40040, 40392, 40579, 40920, 41106, 41140, 41310, 41580, 41769, 42120, 42315, 42471, 42687, 42840, 42966, 43197, 43524, 43560, 43758, 44044, 44226, 44268, 44330, 45012, 45045, 45441, 45738, 46035, 46332, 46376, 46410, 46872, 47124, 47190, 47430, 47736, 47740, 47957, 48195, 48360, 48620, 48763, 49005, 49140, 49368, 49896, 50220, 50490, 50778, 50820, 51051, 51480, 52173, 52360, 52514, 52731, 53196, 53460, 53482, 53703, 54054, 54405, 54808, 55055, 55080, 55242, 55335, 55539, 55692, 56265, 56420, 56628, 56916, 57288, 57596, 57834, 57915, 57970, 58344, 58590, 58806, 58905, 58968, 59670, 60060, 60264, 60588, 60984, 61380, 61659, 61710, 61880, 62062, 62370, 62920, 63180, 63240, 63767, 64260, 64449, 65286, 65340, 65637, 66066, 66402, 66495, 67320, 67518, 67704, 68040, 68068, 68510, 68607, 69498, 69564, 69615, 70308, 70686, 70785, 71145, 71604, 71610, 71995, 72072, 72540, 72930, 73656, 73710, 73780, 74052, 74844, 75020, 75330, 75361, 75735, 76167, 76230, 77112, 77220, 78120, 78408, 78540, 78771, 79560, 79794, 80223, 81081, 81158, 82212, 82280, 82620, 82863, 83160, 83538, 84630, 84942, 85085, 85374, 85932, 86394, 86955, 87048, 87516, 87885, 88088, 88452, 88536, 88660, 89505, 90024, 90090, 90882, 91476, 92070, 92565, 92664, 92820, 93093, 93555, 94248, 94380, 94860, 95480, 95914, 96390, 97240, 97526, 97929, 98010, 98280, 99099, 99603, 100440, 100980, 101277, 101556, 101640, 102102, 102765, 104346, 105028, 105462, 106029, 106392, 106920, 106964, 107406, 107415, 108108, 108810, 109395, 110110, 110484, 110565, 110670, 111078, 111384, 112530, 112840, 113256, 113832, 114345, 115192, 115668, 115830, 115940, 117180, 117612, 117810, 119340, 119691, 120120, 121176, 121737, 122760, 123318, 123420, 124124, 124740, 125307, 126360, 126945, 127413, 127534, 128061, 128520, 128898, 129591, 130572, 130680, 131274, 131285, 132132, 132804, 132990, 133705, 135036, 135135, 136136, 137020, 137214, 138105, 138996, 139128, 139230, 140616, 141372, 141570, 142290, 143208, 143220, 143871, 143990, 144585, 145080, 145860, 146289, 147015, 147420, 147560, 148104, 149688, 150040, 150660, 150722, 151470, 152334, 152460, 153153, 154440, 155155, 156519, 157080, 157542, 159588, 160446, 162162, 162316, 163215, 164424, 165165, 165240, 165726, 166005, 166617, 167076, 168795, 169260, 169884, 170170, 170748, 171864, 172788, 173745, 173910, 175032, 175770, 176715, 176904, 177320, 179010, 180180, 181764, 182952, 184140, 184977, 185130, 185640, 186186, 187110, 187187, 188760, 189720, 191301, 191828, 192780, 193347, 195052, 195858, 196020, 196911, 198198, 199206, 199485, 201960, 202554, 202895, 203112, 204204, 205530, 205821, 208692, 208845, 210056, 210924, 212058, 212355, 213435, 213928, 214812, 214830, 215985, 216216, 217620, 218790, 220220, 220968, 221130, 221340, 222156, 225060, 226083, 227205, 228501, 228690, 231336, 231660, 231880, 234360, 235224, 235620, 236313, 238680, 239382, 239785, 240669, 243243, 243474, 243815, 246636, 246840, 248248, 249480, 250614, 253890, 254826, 255068, 255255, 256122, 257796, 259182, 260865, 261144, 262548, 262570, 263655, 264264, 265608, 265980, 267410, 268515, 270072, 270270, 274040, 274428, 276210, 277695, 277992, 278460, 279279, 282744, 283140, 284580, 286440, 287742, 287980, 289170, 291720, 292578, 294030, 294840, 297297, 298809, 301320, 301444, 302940, 303831, 304668, 304920, 306306, 308295, 310310, 313038, 315084, 318087, 318835, 319176, 320892, 322245, 324324, 324632, 326430, 328185, 330330, 331452, 332010, 333234, 334152, 337590, 338520, 339768, 340340, 341341, 341496, 343035, 345576, 347490, 347820, 351540, 353430, 358020, 359073, 360360, 363528, 365211, 368280, 369954, 370260, 372372, 374220, 374374, 375921, 376805, 380835, 382239, 382602, 383656, 385560, 386694, 388773, 390104, 391716, 392040, 393822, 393855, 396396, 398412, 398970, 401115, 405108, 405405, 405790, 408408, 411060, 411642, 414315, 417384, 417690, 421848, 424116, 424710, 426870, 429624, 429660, 431613, 431970, 435240, 437580, 438867, 440440, 442260, 442680, 444312, 446369, 450120, 452166, 454410, 457002, 457380, 459459, 463320, 465465, 469557, 471240, 472626, 478764, 479570, 481338, 486486, 486948, 487630, 489645, 493272, 495495, 498015, 499851, 501228, 506385, 507780, 509652, 510136, 510510, 512244, 515592, 518364, 521730, 525096, 525140, 527310, 527527, 530145, 531960, 534820, 537030, 540540, 548856, 552420, 554931, 555390, 556920, 558558, 561561, 566280, 569160, 573903, 575484, 575960, 578340, 580041, 585156, 588060, 590733, 594594, 597618, 598455, 602888, 605880, 607662, 608685, 609336, 612612, 616590, 620620, 626076, 626535, 630168, 636174, 637065, 637670, 640305, 641784, 644490, 647955, 648648, 652860, 656370, 660660, 662904, 664020, 666468, 675180, 678249, 680680, 682682, 685503, 686070, 694980, 695640, 703080, 706860, 708939, 716040, 718146, 719355, 722007, 730422, 731445, 739908, 740520, 744744, 748440, 748748, 751842, 753610, 761670, 764478, 765204, 765765, 773388, 777546, 782595, 783432, 787644, 787710, 792792, 796824, 797940, 802230, 810216, 810810, 811580, 822120, 823284, 828630, 828971, 833085, 835380, 837837, 848232, 849420, 853740, 859320, 863226, 863940, 875160, 877734, 884520, 891891, 892738, 896427, 904332, 908820, 911493, 914004, 914760, 918918, 924885, 930930, 935935, 939114, 945252, 956505, 957528, 959140, 962676, 966735, 972972, 973896, 975260, 979290, 984555, 990990, 996030, 999702, 1002456, 1012770, 1015560, 1019304, 1021020, 1024023, 1024488, 1029105, 1036728, 1043460, 1050280, 1054620, 1055054, 1060290, 1069640, 1074060, 1077219, 1081080, 1095633, 1104840, 1109862, 1110780, 1117116, 1123122, 1130415, 1142505, 1147806, 1150968, 1156680, 1160082, 1166319, 1170312, 1176120, 1181466, 1181565, 1189188, 1195236, 1196910, 1203345, 1215324, 1216215, 1217370, 1225224, 1233180, 1241240, 1252152, 1253070, 1272348, 1274130, 1275340, 1280610, 1288980, 1294839, 1295910, 1305720, 1312740, 1316601, 1321320, 1328040, 1332936, 1339107, 1350360, 1356498, 1365364, 1371006, 1372140, 1378377, 1389960, 1396395, 1408671, 1413720, 1417878, 1436292, 1438710, 1444014, 1460844, 1462890, 1479816, 1486485, 1494045, 1497496, 1503684, 1507220, 1519155, 1523340, 1528956, 1530408, 1531530, 1546776, 1555092, 1565190, 1575288, 1575420, 1582581, 1590435, 1595880, 1604460, 1621620, 1623160, 1646568, 1657260, 1657942, 1664793, 1666170, 1670760, 1675674, 1684683, 1698840, 1706705, 1707480, 1721709, 1726452, 1727880, 1755468, 1783782, 1785476, 1792854, 1795365, 1808664, 1817640, 1822986, 1826055, 1828008, 1837836, 1849770, 1861860, 1871870, 1878228, 1879605, 1890504, 1911195, 1913010, 1918280, 1925352, 1933470, 1943865, 1945944, 1950520, 1958580, 1969110, 1981980, 1992060, 1999404, 2025540, 2034747, 2042040, 2048046, 2058210, 2086920, 2109240, 2110108, 2120580, 2126817, 2148120, 2154438, 2158065, 2166021, 2191266, 2194335, 2219724, 2221560, 2231845, 2234232, 2246244, 2260830, 2285010, 2295612, 2297295, 2320164, 2332638, 2347785, 2362932, 2363130, 2378376, 2390472, 2393820, 2406690, 2430648, 2432430, 2434740, 2466360, 2486913, 2499255, 2506140, 2513511, 2544696, 2548260, 2550680, 2561220, 2577960, 2589678, 2591820, 2625480, 2633202, 2637635, 2675673, 2678214, 2712996, 2730728, 2742012, 2744280, 2756754, 2774655, 2792790, 2807805, 2817342, 2835756, 2869515, 2872584, 2877420, 2888028, 2900205, 2921688, 2925780, 2953665, 2972970, 2988090, 3007368, 3014440, 3038310, 3046680, 3057912, 3063060, 3072069, 3110184, 3130380, 3150840, 3165162, 3180870, 3208920, 3243240, 3286899, 3314520, 3315884, 3329586, 3332340, 3351348, 3369366, 3391245, 3413410, 3427515, 3443418, 3452904, 3498957, 3510936, 3544695, 3567564, 3570952, 3585708, 3590730, 3610035, 3645972, 3652110, 3675672, 3699540, 3723720, 3743740, 3756456, 3759210, 3822390, 3826020, 3866940, 3884517, 3887730, 3917160, 3938220, 3949803, 3963960, 3984120, 3998808, 4017321, 4051080, 4069494, 4096092, 4116420, 4135131, 4144855, 4189185, 4220216, 4241160, 4253634, 4308876, 4316130, 4332042, 4382532, 4388670, 4439448, 4459455, 4463690, 4482135, 4492488, 4521660, 4557465, 4570020, 4591224, 4594590, 4640328, 4665276, 4695570, 4725864, 4726260, 4747743, 4787640, 4813380, 4864860, 4869480, 4973826, 4998510, 5012280, 5027022, 5054049, 5096520, 5120115, 5122440, 5165127, 5179356, 5183640, 5266404, 5275270, 5351346, 5356428, 5386095, 5425992, 5478165, 5484024, 5513508, 5549310, 5585580, 5615610, 5634684, 5671512, 5739030, 5754840, 5776056, 5800410, 5802797, 5831595, 5851560, 5907330, 5945940, 5976180, 6076620, 6104241, 6126120, 6144138, 6260760, 6330324, 6361740, 6380451, 6474195, 6498063, 6573798, 6583005, 6631768, 6659172, 6664680, 6695535, 6702696, 6738732, 6782490, 6826820, 6855030, 6886836, 6891885, 6997914, 7043355, 7089390, 7135128, 7171416, 7181460, 7220070, 7291944, 7304220, 7399080, 7460739, 7487480, 7518420, 7540533, 7644780, 7652040, 7733880, 7769034, 7775460, 7876440, 7899606, 7912905, 8034642, 8138988, 8192184, 8232840, 8270262, 8289710, 8323965, 8378370, 8423415, 8507268, 8608545, 8617752, 8632260, 8664084, 8765064, 8777340, 8918910, 8927380, 8964270, 9043320, 9114930, 9140040, 9189180, 9216207, 9330552, 9391140, 9452520, 9495486, 9626760, 9729720, 9860697, 9947652, 9997020, 10054044, 10108098, 10173735, 10240230, 10330254, 10358712, 10532808, 10550540, 10634085, 10702692, 10712856, 10772190, 10830105, 10956330, 11027016, 11098620, 11171160, 11231220, 11269368, 11478060, 11600820, 11605594, 11653551, 11663190, 11814660, 11849409, 11891880, 11952360, 12051963, 12153240, 12208482, 12288276, 12434565, 12567555, 12660648, 12723480, 12760902, 12948390, 12996126, 13147596, 13166010, 13318344, 13378365, 13391070, 13477464, 13564980, 13653640, 13710060, 13773672, 13783770, 13995828, 14086710, 14178780, 14243229, 14362920, 14440140, 14608440, 14921478, 15036840, 15081066, 15162147, 15289560, 15360345, 15495381, 15538068, 15550920, 15799212, 15825810, 16069284, 16277976, 16434495, 16540524, 16579420, 16647930, 16756740, 16846830, 17014536, 17217090, 17264520, 17328168, 17408391, 17494785, 17554680, 17837820, 17854760, 17928540, 18229860, 18312723, 18378360, 18432414, 18782280, 18990972, 19422585, 19721394, 19749015, 19895304, 19994040, 20086605, 20108088, 20216196, 20347470, 20480460, 20660508, 20675655, 21101080, 21268170, 21405384, 21544380, 21660210, 21912660, 22197240, 22382217, 22462440, 22956120, 23201640, 23211188, 23307102, 23326380, 23629320, 23698818, 23738715, 24103926, 24416964, 24576552, 24869130, 25135110, 25270245, 25521804, 25825635, 25896780, 25992252, 26295192, 26332020, 26756730, 26782140, 27129960, 27420120, 27567540, 27648621, 27991656, 28173420, 28357560, 28486458, 28880280, 29013985, 29842956, 30162132, 30324294, 30521205, 30720690, 30990762, 31076136, 31598424, 31651620, 31902255, 32138568, 32490315, 32868990, 33081048, 33158840, 33295860, 33513480, 33693660, 34434180, 34816782, 34989570, 35675640, 35857080, 36155889, 36459720, 36625446, 36864828, 37303695, 37702665, 37981944, 38845170, 39442788, 39498030, 40173210, 40432392, 40694940, 40960920, 41321016, 41351310, 42536340, 42729687, 43088760, 43320420, 43825320, 44764434, 45486441, 46081035, 46422376, 46614204, 46652760, 47397636, 47477430, 48207852, 48833928, 49303485, 49738260, 50270220, 50540490, 51043608, 51651270, 51793560, 51984504, 52225173, 52664040, 53513460, 53564280, 55135080, 55297242, 56346840, 56972916, 58027970, 58267755, 59247045, 59685912, 60259815, 60324264, 60648588, 61042410, 61441380, 61981524, 63303240, 63804510, 64980630, 65737980, 66591720, 67146651, 67387320, 68868360, 69633564, 69979140, 71216145, 72311778, 73250892, 73729656, 74607390, 75405330, 75810735, 77476905, 77690340, 78885576, 78996060, 80346420, 81389880, 82702620, 82945863, 85072680, 85459374, 86640840, 87041955, 89528868, 90972882, 91563615, 92162070, 93228408, 94795272, 94954860, 96415704, 98606970, 99476520, 100540440, 101080980, 103302540, 104450346, 107026920, 108467667, 110594484, 111911085, 113945832, 116055940, 116535510, 118494090, 120519630, 121297176, 122084820, 122882760, 123963048, 127609020, 128189061, 129961260, 131475960, 134293302, 138243105, 139267128, 139958280, 142432290, 144623556, 146501784, 149214780, 150810660, 151621470, 154953810, 155380680, 156675519, 157992120, 160692840, 165405240, 165891726, 170918748, 174083910, 179057736, 180779445, 181945764, 183127230, 184324140, 189909720, 197213940, 201439953, 202161960, 206605080, 208900692, 213648435, 216935334, 221188968, 223822170, 227432205, 232111880, 233071020, 236988180, 241039260, 244169640, 255218040, 256378122, 259922520, 261125865, 268586604, 276486210, 284864580, 289247112, 298429560, 301621320, 303242940, 309907620, 313351038, 331783452, 335733255, 341837496, 348167820, 361558890, 363891528, 366254460, 368648280, 394427880, 402879906, 414729315, 417801384, 427296870, 433870668, 447644340, 454864410, 466142040, 470026557, 473976360, 482078520, 512756244, 522251730, 537173208, 542338335, 552972420, 569729160, 606485880, 619815240, 626702076, 640945305, 663566904, 671466510, 696335640, 723117780, 732508920, 783377595, 805759812, 829458630, 854593740, 867741336, 895288680, 909728820, 940053114, 1007199765, 1025512488, 1044503460, 1084676670, 1105944840, 1253404152, 1281890610, 1342933020, 1410079671, 1446235560, 1566755190, 1611519624, 1658917260, 1709187480, 1819457640, 1880106228, 2014399530, 2089006920, 2169353340, 2350132785, 2563781220, 2685866040, 2820159342, 3133510380, 3317834520, 3760212456, 4028799060, 4338706680, 4700265570, 5127562440, 5640318684, 6267020760, 7050398355, 8057598120, 9400531140, 11280637368, 14100796710, 18801062280, 28201593420, 56403186840]

約数ペア:

[(1, 56403186840), (2, 28201593420), (3, 18801062280), (4, 14100796710), (5, 11280637368), (6, 9400531140), (7, 8057598120), (8, 7050398355), (9, 6267020760), (10, 5640318684), (11, 5127562440), (12, 4700265570), (13, 4338706680), (14, 4028799060), (15, 3760212456), (17, 3317834520), (18, 3133510380), (20, 2820159342), (21, 2685866040), (22, 2563781220), (24, 2350132785), (26, 2169353340), (27, 2089006920), (28, 2014399530), (30, 1880106228), (31, 1819457640), (33, 1709187480), (34, 1658917260), (35, 1611519624), (36, 1566755190), (39, 1446235560), (40, 1410079671), (42, 1342933020), (44, 1281890610), (45, 1253404152), (51, 1105944840), (52, 1084676670), (54, 1044503460), (55, 1025512488), (56, 1007199765), (60, 940053114), (62, 909728820), (63, 895288680), (65, 867741336), (66, 854593740), (68, 829458630), (70, 805759812), (72, 783377595), (77, 732508920), (78, 723117780), (81, 696335640), (84, 671466510), (85, 663566904), (88, 640945305), (90, 626702076), (91, 619815240), (93, 606485880), (99, 569729160), (102, 552972420), (104, 542338335), (105, 537173208), (108, 522251730), (110, 512756244), (117, 482078520), (119, 473976360), (120, 470026557), (121, 466142040), (124, 454864410), (126, 447644340), (130, 433870668), (132, 427296870), (135, 417801384), (136, 414729315), (140, 402879906), (143, 394427880), (153, 368648280), (154, 366254460), (155, 363891528), (156, 361558890), (162, 348167820), (165, 341837496), (168, 335733255), (170, 331783452), (180, 313351038), (182, 309907620), (186, 303242940), (187, 301621320), (189, 298429560), (195, 289247112), (198, 284864580), (204, 276486210), (210, 268586604), (216, 261125865), (217, 259922520), (220, 256378122), (221, 255218040), (231, 244169640), (234, 241039260), (238, 236988180), (242, 233071020), (243, 232111880), (248, 227432205), (252, 223822170), (255, 221188968), (260, 216935334), (264, 213648435), (270, 208900692), (273, 206605080), (279, 202161960), (280, 201439953), (286, 197213940), (297, 189909720), (306, 184324140), (308, 183127230), (310, 181945764), (312, 180779445), (315, 179057736), (324, 174083910), (330, 170918748), (340, 165891726), (341, 165405240), (351, 160692840), (357, 157992120), (360, 156675519), (363, 155380680), (364, 154953810), (372, 151621470), (374, 150810660), (378, 149214780), (385, 146501784), (390, 144623556), (396, 142432290), (403, 139958280), (405, 139267128), (408, 138243105), (420, 134293302), (429, 131475960), (434, 129961260), (440, 128189061), (442, 127609020), (455, 123963048), (459, 122882760), (462, 122084820), (465, 121297176), (468, 120519630), (476, 118494090), (484, 116535510), (486, 116055940), (495, 113945832), (504, 111911085), (510, 110594484), (520, 108467667), (527, 107026920), (540, 104450346), (546, 103302540), (558, 101080980), (561, 100540440), (567, 99476520), (572, 98606970), (585, 96415704), (594, 94954860), (595, 94795272), (605, 93228408), (612, 92162070), (616, 91563615), (620, 90972882), (630, 89528868), (648, 87041955), (651, 86640840), (660, 85459374), (663, 85072680), (680, 82945863), (682, 82702620), (693, 81389880), (702, 80346420), (714, 78996060), (715, 78885576), (726, 77690340), (728, 77476905), (744, 75810735), (748, 75405330), (756, 74607390), (765, 73729656), (770, 73250892), (780, 72311778), (792, 71216145), (806, 69979140), (810, 69633564), (819, 68868360), (837, 67387320), (840, 67146651), (847, 66591720), (858, 65737980), (868, 64980630), (884, 63804510), (891, 63303240), (910, 61981524), (918, 61441380), (924, 61042410), (930, 60648588), (935, 60324264), (936, 60259815), (945, 59685912), (952, 59247045), (968, 58267755), (972, 58027970), (990, 56972916), (1001, 56346840), (1020, 55297242), (1023, 55135080), (1053, 53564280), (1054, 53513460), (1071, 52664040), (1080, 52225173), (1085, 51984504), (1089, 51793560), (1092, 51651270), (1105, 51043608), (1116, 50540490), (1122, 50270220), (1134, 49738260), (1144, 49303485), (1155, 48833928), (1170, 48207852), (1188, 47477430), (1190, 47397636), (1209, 46652760), (1210, 46614204), (1215, 46422376), (1224, 46081035), (1240, 45486441), (1260, 44764434), (1287, 43825320), (1302, 43320420), (1309, 43088760), (1320, 42729687), (1326, 42536340), (1364, 41351310), (1365, 41321016), (1377, 40960920), (1386, 40694940), (1395, 40432392), (1404, 40173210), (1428, 39498030), (1430, 39442788), (1452, 38845170), (1485, 37981944), (1496, 37702665), (1512, 37303695), (1530, 36864828), (1540, 36625446), (1547, 36459720), (1560, 36155889), (1573, 35857080), (1581, 35675640), (1612, 34989570), (1620, 34816782), (1638, 34434180), (1674, 33693660), (1683, 33513480), (1694, 33295860), (1701, 33158840), (1705, 33081048), (1716, 32868990), (1736, 32490315), (1755, 32138568), (1768, 31902255), (1782, 31651620), (1785, 31598424), (1815, 31076136), (1820, 30990762), (1836, 30720690), (1848, 30521205), (1860, 30324294), (1870, 30162132), (1890, 29842956), (1944, 29013985), (1953, 28880280), (1980, 28486458), (1989, 28357560), (2002, 28173420), (2015, 27991656), (2040, 27648621), (2046, 27567540), (2057, 27420120), (2079, 27129960), (2106, 26782140), (2108, 26756730), (2142, 26332020), (2145, 26295192), (2170, 25992252), (2178, 25896780), (2184, 25825635), (2210, 25521804), (2232, 25270245), (2244, 25135110), (2268, 24869130), (2295, 24576552), (2310, 24416964), (2340, 24103926), (2376, 23738715), (2380, 23698818), (2387, 23629320), (2418, 23326380), (2420, 23307102), (2430, 23211188), (2431, 23201640), (2457, 22956120), (2511, 22462440), (2520, 22382217), (2541, 22197240), (2574, 21912660), (2604, 21660210), (2618, 21544380), (2635, 21405384), (2652, 21268170), (2673, 21101080), (2728, 20675655), (2730, 20660508), (2754, 20480460), (2772, 20347470), (2790, 20216196), (2805, 20108088), (2808, 20086605), (2821, 19994040), (2835, 19895304), (2856, 19749015), (2860, 19721394), (2904, 19422585), (2970, 18990972), (3003, 18782280), (3060, 18432414), (3069, 18378360), (3080, 18312723), (3094, 18229860), (3146, 17928540), (3159, 17854760), (3162, 17837820), (3213, 17554680), (3224, 17494785), (3240, 17408391), (3255, 17328168), (3267, 17264520), (3276, 17217090), (3315, 17014536), (3348, 16846830), (3366, 16756740), (3388, 16647930), (3402, 16579420), (3410, 16540524), (3432, 16434495), (3465, 16277976), (3510, 16069284), (3564, 15825810), (3570, 15799212), (3627, 15550920), (3630, 15538068), (3640, 15495381), (3672, 15360345), (3689, 15289560), (3720, 15162147), (3740, 15081066), (3751, 15036840), (3780, 14921478), (3861, 14608440), (3906, 14440140), (3927, 14362920), (3960, 14243229), (3978, 14178780), (4004, 14086710), (4030, 13995828), (4092, 13783770), (4095, 13773672), (4114, 13710060), (4131, 13653640), (4158, 13564980), (4185, 13477464), (4212, 13391070), (4216, 13378365), (4235, 13318344), (4284, 13166010), (4290, 13147596), (4340, 12996126), (4356, 12948390), (4420, 12760902), (4433, 12723480), (4455, 12660648), (4488, 12567555), (4536, 12434565), (4590, 12288276), (4620, 12208482), (4641, 12153240), (4680, 12051963), (4719, 11952360), (4743, 11891880), (4760, 11849409), (4774, 11814660), (4836, 11663190), (4840, 11653551), (4860, 11605594), (4862, 11600820), (4914, 11478060), (5005, 11269368), (5022, 11231220), (5049, 11171160), (5082, 11098620), (5115, 11027016), (5148, 10956330), (5208, 10830105), (5236, 10772190), (5265, 10712856), (5270, 10702692), (5304, 10634085), (5346, 10550540), (5355, 10532808), (5445, 10358712), (5460, 10330254), (5508, 10240230), (5544, 10173735), (5580, 10108098), (5610, 10054044), (5642, 9997020), (5670, 9947652), (5720, 9860697), (5797, 9729720), (5859, 9626760), (5940, 9495486), (5967, 9452520), (6006, 9391140), (6045, 9330552), (6120, 9216207), (6138, 9189180), (6171, 9140040), (6188, 9114930), (6237, 9043320), (6292, 8964270), (6318, 8927380), (6324, 8918910), (6426, 8777340), (6435, 8765064), (6510, 8664084), (6534, 8632260), (6545, 8617752), (6552, 8608545), (6630, 8507268), (6696, 8423415), (6732, 8378370), (6776, 8323965), (6804, 8289710), (6820, 8270262), (6851, 8232840), (6885, 8192184), (6930, 8138988), (7020, 8034642), (7128, 7912905), (7140, 7899606), (7161, 7876440), (7254, 7775460), (7260, 7769034), (7293, 7733880), (7371, 7652040), (7378, 7644780), (7480, 7540533), (7502, 7518420), (7533, 7487480), (7560, 7460739), (7623, 7399080), (7722, 7304220), (7735, 7291944), (7812, 7220070), (7854, 7181460), (7865, 7171416), (7905, 7135128), (7956, 7089390), (8008, 7043355), (8060, 6997914), (8184, 6891885), (8190, 6886836), (8228, 6855030), (8262, 6826820), (8316, 6782490), (8370, 6738732), (8415, 6702696), (8424, 6695535), (8463, 6664680), (8470, 6659172), (8505, 6631768), (8568, 6583005), (8580, 6573798), (8680, 6498063), (8712, 6474195), (8840, 6380451), (8866, 6361740), (8910, 6330324), (9009, 6260760), (9180, 6144138), (9207, 6126120), (9240, 6104241), (9282, 6076620), (9438, 5976180), (9486, 5945940), (9548, 5907330), (9639, 5851560), (9672, 5831595), (9720, 5802797), (9724, 5800410), (9765, 5776056), (9801, 5754840), (9828, 5739030), (9945, 5671512), (10010, 5634684), (10044, 5615610), (10098, 5585580), (10164, 5549310), (10230, 5513508), (10285, 5484024), (10296, 5478165), (10395, 5425992), (10472, 5386095), (10530, 5356428), (10540, 5351346), (10692, 5275270), (10710, 5266404), (10881, 5183640), (10890, 5179356), (10920, 5165127), (11011, 5122440), (11016, 5120115), (11067, 5096520), (11160, 5054049), (11220, 5027022), (11253, 5012280), (11284, 4998510), (11340, 4973826), (11583, 4869480), (11594, 4864860), (11718, 4813380), (11781, 4787640), (11880, 4747743), (11934, 4726260), (11935, 4725864), (12012, 4695570), (12090, 4665276), (12155, 4640328), (12276, 4594590), (12285, 4591224), (12342, 4570020), (12376, 4557465), (12474, 4521660), (12555, 4492488), (12584, 4482135), (12636, 4463690), (12648, 4459455), (12705, 4439448), (12852, 4388670), (12870, 4382532), (13020, 4332042), (13068, 4316130), (13090, 4308876), (13260, 4253634), (13299, 4241160), (13365, 4220216), (13464, 4189185), (13608, 4144855), (13640, 4135131), (13702, 4116420), (13770, 4096092), (13860, 4069494), (13923, 4051080), (14040, 4017321), (14105, 3998808), (14157, 3984120), (14229, 3963960), (14280, 3949803), (14322, 3938220), (14399, 3917160), (14508, 3887730), (14520, 3884517), (14586, 3866940), (14742, 3826020), (14756, 3822390), (15004, 3759210), (15015, 3756456), (15066, 3743740), (15147, 3723720), (15246, 3699540), (15345, 3675672), (15444, 3652110), (15470, 3645972), (15624, 3610035), (15708, 3590730), (15730, 3585708), (15795, 3570952), (15810, 3567564), (15912, 3544695), (16065, 3510936), (16120, 3498957), (16335, 3452904), (16380, 3443418), (16456, 3427515), (16524, 3413410), (16632, 3391245), (16740, 3369366), (16830, 3351348), (16926, 3332340), (16940, 3329586), (17010, 3315884), (17017, 3314520), (17160, 3286899), (17391, 3243240), (17577, 3208920), (17732, 3180870), (17820, 3165162), (17901, 3150840), (18018, 3130380), (18135, 3110184), (18360, 3072069), (18414, 3063060), (18445, 3057912), (18513, 3046680), (18564, 3038310), (18711, 3014440), (18755, 3007368), (18876, 2988090), (18972, 2972970), (19096, 2953665), (19278, 2925780), (19305, 2921688), (19448, 2900205), (19530, 2888028), (19602, 2877420), (19635, 2872584), (19656, 2869515), (19890, 2835756), (20020, 2817342), (20088, 2807805), (20196, 2792790), (20328, 2774655), (20460, 2756754), (20553, 2744280), (20570, 2742012), (20655, 2730728), (20790, 2712996), (21060, 2678214), (21080, 2675673), (21384, 2637635), (21420, 2633202), (21483, 2625480), (21762, 2591820), (21780, 2589678), (21879, 2577960), (22022, 2561220), (22113, 2550680), (22134, 2548260), (22165, 2544696), (22440, 2513511), (22506, 2506140), (22568, 2499255), (22680, 2486913), (22869, 2466360), (23166, 2434740), (23188, 2432430), (23205, 2430648), (23436, 2406690), (23562, 2393820), (23595, 2390472), (23715, 2378376), (23868, 2363130), (23870, 2362932), (24024, 2347785), (24180, 2332638), (24310, 2320164), (24552, 2297295), (24570, 2295612), (24684, 2285010), (24948, 2260830), (25110, 2246244), (25245, 2234232), (25272, 2231845), (25389, 2221560), (25410, 2219724), (25704, 2194335), (25740, 2191266), (26040, 2166021), (26136, 2158065), (26180, 2154438), (26257, 2148120), (26520, 2126817), (26598, 2120580), (26730, 2110108), (26741, 2109240), (27027, 2086920), (27404, 2058210), (27540, 2048046), (27621, 2042040), (27720, 2034747), (27846, 2025540), (28210, 1999404), (28314, 1992060), (28458, 1981980), (28644, 1969110), (28798, 1958580), (28917, 1950520), (28985, 1945944), (29016, 1943865), (29172, 1933470), (29295, 1925352), (29403, 1918280), (29484, 1913010), (29512, 1911195), (29835, 1890504), (30008, 1879605), (30030, 1878228), (30132, 1871870), (30294, 1861860), (30492, 1849770), (30690, 1837836), (30855, 1828008), (30888, 1826055), (30940, 1822986), (31031, 1817640), (31185, 1808664), (31416, 1795365), (31460, 1792854), (31590, 1785476), (31620, 1783782), (32130, 1755468), (32643, 1727880), (32670, 1726452), (32760, 1721709), (33033, 1707480), (33048, 1706705), (33201, 1698840), (33480, 1684683), (33660, 1675674), (33759, 1670760), (33852, 1666170), (33880, 1664793), (34020, 1657942), (34034, 1657260), (34255, 1646568), (34749, 1623160), (34782, 1621620), (35154, 1604460), (35343, 1595880), (35464, 1590435), (35640, 1582581), (35802, 1575420), (35805, 1575288), (36036, 1565190), (36270, 1555092), (36465, 1546776), (36828, 1531530), (36855, 1530408), (36890, 1528956), (37026, 1523340), (37128, 1519155), (37422, 1507220), (37510, 1503684), (37665, 1497496), (37752, 1494045), (37944, 1486485), (38115, 1479816), (38556, 1462890), (38610, 1460844), (39060, 1444014), (39204, 1438710), (39270, 1436292), (39780, 1417878), (39897, 1413720), (40040, 1408671), (40392, 1396395), (40579, 1389960), (40920, 1378377), (41106, 1372140), (41140, 1371006), (41310, 1365364), (41580, 1356498), (41769, 1350360), (42120, 1339107), (42315, 1332936), (42471, 1328040), (42687, 1321320), (42840, 1316601), (42966, 1312740), (43197, 1305720), (43524, 1295910), (43560, 1294839), (43758, 1288980), (44044, 1280610), (44226, 1275340), (44268, 1274130), (44330, 1272348), (45012, 1253070), (45045, 1252152), (45441, 1241240), (45738, 1233180), (46035, 1225224), (46332, 1217370), (46376, 1216215), (46410, 1215324), (46872, 1203345), (47124, 1196910), (47190, 1195236), (47430, 1189188), (47736, 1181565), (47740, 1181466), (47957, 1176120), (48195, 1170312), (48360, 1166319), (48620, 1160082), (48763, 1156680), (49005, 1150968), (49140, 1147806), (49368, 1142505), (49896, 1130415), (50220, 1123122), (50490, 1117116), (50778, 1110780), (50820, 1109862), (51051, 1104840), (51480, 1095633), (52173, 1081080), (52360, 1077219), (52514, 1074060), (52731, 1069640), (53196, 1060290), (53460, 1055054), (53482, 1054620), (53703, 1050280), (54054, 1043460), (54405, 1036728), (54808, 1029105), (55055, 1024488), (55080, 1024023), (55242, 1021020), (55335, 1019304), (55539, 1015560), (55692, 1012770), (56265, 1002456), (56420, 999702), (56628, 996030), (56916, 990990), (57288, 984555), (57596, 979290), (57834, 975260), (57915, 973896), (57970, 972972), (58344, 966735), (58590, 962676), (58806, 959140), (58905, 957528), (58968, 956505), (59670, 945252), (60060, 939114), (60264, 935935), (60588, 930930), (60984, 924885), (61380, 918918), (61659, 914760), (61710, 914004), (61880, 911493), (62062, 908820), (62370, 904332), (62920, 896427), (63180, 892738), (63240, 891891), (63767, 884520), (64260, 877734), (64449, 875160), (65286, 863940), (65340, 863226), (65637, 859320), (66066, 853740), (66402, 849420), (66495, 848232), (67320, 837837), (67518, 835380), (67704, 833085), (68040, 828971), (68068, 828630), (68510, 823284), (68607, 822120), (69498, 811580), (69564, 810810), (69615, 810216), (70308, 802230), (70686, 797940), (70785, 796824), (71145, 792792), (71604, 787710), (71610, 787644), (71995, 783432), (72072, 782595), (72540, 777546), (72930, 773388), (73656, 765765), (73710, 765204), (73780, 764478), (74052, 761670), (74844, 753610), (75020, 751842), (75330, 748748), (75361, 748440), (75735, 744744), (76167, 740520), (76230, 739908), (77112, 731445), (77220, 730422), (78120, 722007), (78408, 719355), (78540, 718146), (78771, 716040), (79560, 708939), (79794, 706860), (80223, 703080), (81081, 695640), (81158, 694980), (82212, 686070), (82280, 685503), (82620, 682682), (82863, 680680), (83160, 678249), (83538, 675180), (84630, 666468), (84942, 664020), (85085, 662904), (85374, 660660), (85932, 656370), (86394, 652860), (86955, 648648), (87048, 647955), (87516, 644490), (87885, 641784), (88088, 640305), (88452, 637670), (88536, 637065), (88660, 636174), (89505, 630168), (90024, 626535), (90090, 626076), (90882, 620620), (91476, 616590), (92070, 612612), (92565, 609336), (92664, 608685), (92820, 607662), (93093, 605880), (93555, 602888), (94248, 598455), (94380, 597618), (94860, 594594), (95480, 590733), (95914, 588060), (96390, 585156), (97240, 580041), (97526, 578340), (97929, 575960), (98010, 575484), (98280, 573903), (99099, 569160), (99603, 566280), (100440, 561561), (100980, 558558), (101277, 556920), (101556, 555390), (101640, 554931), (102102, 552420), (102765, 548856), (104346, 540540), (105028, 537030), (105462, 534820), (106029, 531960), (106392, 530145), (106920, 527527), (106964, 527310), (107406, 525140), (107415, 525096), (108108, 521730), (108810, 518364), (109395, 515592), (110110, 512244), (110484, 510510), (110565, 510136), (110670, 509652), (111078, 507780), (111384, 506385), (112530, 501228), (112840, 499851), (113256, 498015), (113832, 495495), (114345, 493272), (115192, 489645), (115668, 487630), (115830, 486948), (115940, 486486), (117180, 481338), (117612, 479570), (117810, 478764), (119340, 472626), (119691, 471240), (120120, 469557), (121176, 465465), (121737, 463320), (122760, 459459), (123318, 457380), (123420, 457002), (124124, 454410), (124740, 452166), (125307, 450120), (126360, 446369), (126945, 444312), (127413, 442680), (127534, 442260), (128061, 440440), (128520, 438867), (128898, 437580), (129591, 435240), (130572, 431970), (130680, 431613), (131274, 429660), (131285, 429624), (132132, 426870), (132804, 424710), (132990, 424116), (133705, 421848), (135036, 417690), (135135, 417384), (136136, 414315), (137020, 411642), (137214, 411060), (138105, 408408), (138996, 405790), (139128, 405405), (139230, 405108), (140616, 401115), (141372, 398970), (141570, 398412), (142290, 396396), (143208, 393855), (143220, 393822), (143871, 392040), (143990, 391716), (144585, 390104), (145080, 388773), (145860, 386694), (146289, 385560), (147015, 383656), (147420, 382602), (147560, 382239), (148104, 380835), (149688, 376805), (150040, 375921), (150660, 374374), (150722, 374220), (151470, 372372), (152334, 370260), (152460, 369954), (153153, 368280), (154440, 365211), (155155, 363528), (156519, 360360), (157080, 359073), (157542, 358020), (159588, 353430), (160446, 351540), (162162, 347820), (162316, 347490), (163215, 345576), (164424, 343035), (165165, 341496), (165240, 341341), (165726, 340340), (166005, 339768), (166617, 338520), (167076, 337590), (168795, 334152), (169260, 333234), (169884, 332010), (170170, 331452), (170748, 330330), (171864, 328185), (172788, 326430), (173745, 324632), (173910, 324324), (175032, 322245), (175770, 320892), (176715, 319176), (176904, 318835), (177320, 318087), (179010, 315084), (180180, 313038), (181764, 310310), (182952, 308295), (184140, 306306), (184977, 304920), (185130, 304668), (185640, 303831), (186186, 302940), (187110, 301444), (187187, 301320), (188760, 298809), (189720, 297297), (191301, 294840), (191828, 294030), (192780, 292578), (193347, 291720), (195052, 289170), (195858, 287980), (196020, 287742), (196911, 286440), (198198, 284580), (199206, 283140), (199485, 282744), (201960, 279279), (202554, 278460), (202895, 277992), (203112, 277695), (204204, 276210), (205530, 274428), (205821, 274040), (208692, 270270), (208845, 270072), (210056, 268515), (210924, 267410), (212058, 265980), (212355, 265608), (213435, 264264), (213928, 263655), (214812, 262570), (214830, 262548), (215985, 261144), (216216, 260865), (217620, 259182), (218790, 257796), (220220, 256122), (220968, 255255), (221130, 255068), (221340, 254826), (222156, 253890), (225060, 250614), (226083, 249480), (227205, 248248), (228501, 246840), (228690, 246636), (231336, 243815), (231660, 243474), (231880, 243243), (234360, 240669), (235224, 239785), (235620, 239382), (236313, 238680)]