55453638240

素因数分解:

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

素因数の和:173

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 124, 126, 130, 132, 136, 140, 143, 144, 146, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 219, 220, 221, 224, 231, 234, 238, 240, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 292, 306, 308, 310, 312, 315, 330, 336, 340, 341, 352, 357, 360, 364, 365, 372, 374, 385, 390, 396, 403, 408, 416, 420, 429, 434, 438, 440, 442, 455, 462, 465, 468, 476, 480, 495, 496, 504, 510, 511, 520, 527, 528, 544, 546, 558, 560, 561, 572, 584, 585, 595, 612, 616, 620, 624, 630, 651, 657, 660, 663, 672, 680, 682, 693, 714, 715, 720, 728, 730, 744, 748, 765, 770, 780, 792, 803, 806, 816, 819, 840, 858, 868, 876, 880, 884, 910, 924, 930, 935, 936, 949, 952, 990, 992, 1001, 1008, 1020, 1022, 1023, 1040, 1054, 1056, 1071, 1085, 1092, 1095, 1105, 1116, 1120, 1122, 1144, 1155, 1168, 1170, 1190, 1209, 1224, 1232, 1240, 1241, 1248, 1260, 1287, 1302, 1309, 1314, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1440, 1456, 1460, 1488, 1496, 1530, 1533, 1540, 1547, 1560, 1581, 1584, 1606, 1612, 1632, 1638, 1680, 1683, 1705, 1716, 1736, 1752, 1760, 1768, 1785, 1820, 1848, 1860, 1870, 1872, 1898, 1904, 1953, 1980, 1989, 2002, 2015, 2016, 2040, 2044, 2046, 2080, 2108, 2142, 2145, 2170, 2184, 2190, 2210, 2232, 2244, 2263, 2288, 2310, 2336, 2340, 2380, 2387, 2409, 2418, 2431, 2448, 2464, 2480, 2482, 2520, 2555, 2574, 2604, 2618, 2628, 2635, 2640, 2652, 2720, 2728, 2730, 2772, 2790, 2805, 2821, 2847, 2856, 2860, 2912, 2920, 2976, 2992, 3003, 3060, 3066, 3069, 3080, 3094, 3120, 3162, 3168, 3212, 3224, 3255, 3276, 3285, 3315, 3360, 3366, 3410, 3432, 3465, 3472, 3504, 3536, 3570, 3627, 3640, 3689, 3696, 3720, 3723, 3740, 3744, 3796, 3808, 3906, 3927, 3960, 3978, 4004, 4015, 4030, 4080, 4088, 4092, 4095, 4216, 4284, 4290, 4340, 4368, 4380, 4420, 4433, 4464, 4488, 4526, 4576, 4599, 4620, 4641, 4680, 4743, 4745, 4760, 4774, 4818, 4836, 4862, 4896, 4960, 4964, 5005, 5040, 5110, 5115, 5148, 5208, 5236, 5256, 5270, 5280, 5304, 5355, 5456, 5460, 5544, 5580, 5610, 5621, 5642, 5694, 5712, 5720, 5797, 5840, 5984, 6006, 6045, 6120, 6132, 6138, 6160, 6188, 6205, 6240, 6324, 6424, 6435, 6448, 6510, 6545, 6552, 6570, 6630, 6643, 6732, 6789, 6820, 6851, 6864, 6930, 6944, 7008, 7072, 7140, 7161, 7227, 7254, 7280, 7293, 7378, 7392, 7440, 7446, 7480, 7592, 7665, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8030, 8060, 8160, 8176, 8184, 8190, 8415, 8432, 8463, 8541, 8568, 8580, 8680, 8687, 8736, 8760, 8840, 8866, 8928, 8976, 9009, 9052, 9198, 9240, 9282, 9360, 9486, 9490, 9520, 9548, 9636, 9672, 9724, 9765, 9928, 9945, 10010, 10080, 10220, 10230, 10296, 10416, 10439, 10472, 10512, 10540, 10608, 10710, 10912, 10920, 11067, 11088, 11160, 11169, 11220, 11242, 11284, 11315, 11388, 11424, 11440, 11594, 11680, 11781, 11935, 12012, 12045, 12090, 12155, 12240, 12264, 12276, 12320, 12376, 12410, 12648, 12848, 12870, 12896, 13020, 13090, 13104, 13140, 13260, 13286, 13299, 13464, 13578, 13640, 13651, 13702, 13728, 13860, 13923, 14105, 14235, 14280, 14322, 14454, 14508, 14560, 14586, 14756, 14880, 14892, 14960, 15015, 15184, 15330, 15345, 15470, 15624, 15708, 15810, 15840, 15841, 15912, 16016, 16060, 16120, 16133, 16352, 16368, 16380, 16830, 16863, 16864, 16926, 17017, 17082, 17136, 17160, 17360, 17374, 17391, 17520, 17680, 17732, 17952, 18018, 18104, 18135, 18396, 18445, 18480, 18564, 18615, 18720, 18972, 18980, 19040, 19096, 19272, 19344, 19448, 19530, 19635, 19856, 19890, 19929, 20020, 20367, 20440, 20460, 20553, 20592, 20832, 20878, 20944, 21024, 21080, 21216, 21420, 21483, 21840, 21879, 22134, 22165, 22176, 22320, 22338, 22440, 22484, 22568, 22630, 22776, 22880, 22995, 23188, 23205, 23562, 23715, 23870, 24024, 24090, 24180, 24310, 24480, 24528, 24552, 24752, 24820, 24893, 25296, 25389, 25696, 25740, 26040, 26061, 26180, 26208, 26280, 26520, 26572, 26598, 26928, 27156, 27280, 27302, 27404, 27720, 27846, 28105, 28210, 28470, 28560, 28644, 28908, 28985, 29016, 29172, 29419, 29512, 29784, 29920, 30030, 30368, 30660, 30690, 30940, 31031, 31248, 31317, 31416, 31620, 31682, 31824, 32032, 32120, 32240, 32266, 32736, 32760, 33201, 33215, 33660, 33726, 33852, 33945, 34034, 34164, 34255, 34272, 34320, 34720, 34748, 34782, 35040, 35360, 35464, 35805, 36036, 36135, 36208, 36270, 36465, 36792, 36890, 36960, 37128, 37230, 37944, 37960, 38192, 38471, 38544, 38688, 38896, 39060, 39270, 39712, 39780, 39858, 39897, 40040, 40579, 40734, 40880, 40920, 40953, 41106, 41184, 41756, 41888, 42160, 42315, 42705, 42840, 42966, 43435, 43680, 43758, 44268, 44330, 44640, 44676, 44880, 44968, 45045, 45136, 45260, 45552, 45990, 46376, 46410, 47124, 47430, 47523, 47740, 47957, 48048, 48180, 48360, 48399, 48620, 49056, 49104, 49504, 49640, 49786, 50589, 50592, 50778, 51051, 51480, 52080, 52122, 52173, 52195, 52360, 52560, 53040, 53144, 53196, 53856, 54312, 54560, 54604, 54808, 55335, 55440, 55692, 55845, 56210, 56420, 56940, 57120, 57288, 57816, 57970, 58032, 58344, 58838, 58905, 59024, 59568, 59787, 60060, 61320, 61380, 61659, 61880, 62062, 62496, 62634, 62832, 63240, 63364, 63648, 64240, 64480, 64532, 65520, 66402, 66430, 66495, 67320, 67452, 67704, 67890, 68068, 68255, 68328, 68510, 68640, 69496, 69564, 69615, 70928, 71610, 72072, 72270, 72416, 72540, 72930, 73073, 73584, 73780, 74256, 74460, 74679, 75361, 75888, 75920, 76384, 76942, 77088, 77792, 78120, 78183, 78540, 79205, 79560, 79716, 79794, 80080, 80665, 81158, 81468, 81760, 81840, 81906, 82212, 83512, 84315, 84320, 84630, 85085, 85410, 85680, 85932, 86870, 86955, 87516, 88257, 88536, 88660, 89352, 89760, 89936, 90090, 90272, 90520, 91104, 91980, 92752, 92820, 93093, 93951, 94248, 94860, 95046, 95480, 95557, 95914, 96096, 96360, 96720, 96798, 97240, 98208, 99280, 99572, 99645, 101178, 101556, 101835, 102102, 102765, 102960, 104160, 104244, 104346, 104390, 104720, 105120, 106080, 106288, 106392, 107415, 108624, 109208, 109395, 109616, 110670, 110880, 111384, 111690, 112420, 112840, 112931, 113880, 114576, 115413, 115632, 115940, 116064, 116688, 117676, 117810, 118048, 119136, 119574, 120120, 121737, 122640, 122760, 122859, 123318, 123760, 124124, 124465, 125268, 125664, 126480, 126728, 126945, 128480, 129064, 130305, 131040, 132804, 132860, 132990, 134640, 134904, 135408, 135780, 136136, 136510, 136656, 137020, 138992, 139128, 139230, 141856, 142569, 143220, 143871, 144144, 144540, 145080, 145197, 145860, 146146, 147095, 147168, 147560, 148512, 148920, 149358, 150722, 151776, 151840, 153153, 153884, 155155, 156240, 156366, 156585, 157080, 158410, 159120, 159432, 159588, 160160, 161330, 162316, 162936, 163680, 163812, 164424, 166005, 167024, 168630, 169260, 170170, 170820, 171360, 171864, 173740, 173910, 174251, 175032, 176514, 177072, 177320, 177463, 178704, 179872, 180180, 181040, 183960, 185504, 185640, 186186, 187902, 188496, 189720, 190092, 190960, 191114, 191828, 192355, 192720, 193440, 193596, 194480, 198560, 199144, 199290, 199485, 202356, 202895, 203112, 203670, 204204, 204765, 205530, 205920, 205933, 208488, 208692, 208780, 209440, 212576, 212784, 214830, 217248, 218416, 218790, 219219, 219232, 221340, 222768, 223380, 224037, 224840, 225680, 225862, 226083, 227760, 229152, 230826, 231264, 231880, 233376, 235352, 235620, 237615, 239148, 239785, 240240, 241995, 243474, 245280, 245520, 245718, 246636, 247520, 248248, 248930, 250536, 252945, 252960, 253456, 253890, 255255, 258128, 260610, 260865, 264771, 265608, 265720, 265980, 269280, 269297, 269808, 270816, 271560, 272272, 273020, 273312, 274040, 277984, 278256, 278460, 279279, 285138, 286440, 286671, 287742, 288288, 289080, 290160, 290394, 291720, 292292, 294190, 295120, 297840, 298716, 298935, 301444, 306306, 307768, 308295, 310310, 312480, 312732, 313170, 314160, 316820, 318240, 318864, 319176, 322660, 323609, 324632, 325872, 327624, 328848, 332010, 334048, 337260, 338520, 338793, 340340, 341640, 343728, 346239, 347480, 347820, 348502, 350064, 353028, 354144, 354640, 354926, 357408, 360360, 362080, 365211, 365365, 367920, 371280, 372372, 373395, 375804, 376805, 376992, 379440, 380184, 381920, 382228, 383656, 384710, 385440, 387192, 388960, 390915, 398288, 398580, 398970, 404712, 405790, 406224, 407340, 408408, 409530, 411060, 411866, 416976, 417384, 417560, 423181, 425568, 429660, 431613, 436832, 437580, 438438, 441285, 442680, 445536, 446760, 448074, 449680, 451360, 451724, 452166, 455520, 461652, 463760, 465465, 469755, 470704, 471240, 475230, 477785, 478296, 479570, 480480, 483990, 486948, 491040, 491436, 493272, 496496, 497860, 500123, 501072, 505890, 506912, 507780, 510510, 516256, 521220, 521730, 522753, 527527, 529542, 531216, 531440, 531960, 532389, 538594, 539616, 543120, 544544, 546040, 548080, 556512, 556920, 558558, 564655, 570276, 572880, 573342, 575484, 577065, 578160, 580320, 580788, 583440, 584584, 588380, 590240, 595680, 597432, 597870, 602888, 608685, 612612, 614295, 615536, 616590, 617799, 620620, 625464, 626340, 628320, 633640, 637728, 638352, 645320, 647218, 649264, 651744, 655248, 657657, 657696, 664020, 674520, 677040, 677586, 678249, 680680, 683280, 687456, 692478, 694960, 695640, 697004, 700128, 706056, 709280, 709852, 712845, 719355, 720720, 725985, 730422, 730730, 735840, 742560, 744744, 746790, 751608, 753610, 758880, 760368, 764456, 765765, 767312, 769420, 774384, 781830, 796576, 797160, 797940, 807891, 809424, 811580, 812448, 814680, 816816, 819060, 822120, 823732, 833952, 834768, 835120, 846362, 859320, 860013, 863226, 871255, 875160, 876876, 882570, 885360, 887315, 893520, 896148, 899360, 903448, 904332, 923304, 927520, 930930, 939510, 941408, 942480, 950460, 955570, 956592, 959140, 967980, 970827, 973896, 982872, 986544, 992992, 995720, 1000246, 1002144, 1011780, 1015560, 1016379, 1021020, 1029665, 1042440, 1043460, 1045506, 1055054, 1059084, 1062432, 1062880, 1063920, 1064778, 1077188, 1086240, 1092080, 1096095, 1096160, 1113840, 1117116, 1120185, 1129310, 1130415, 1140552, 1145760, 1146684, 1150968, 1154130, 1156320, 1161576, 1166880, 1169168, 1176760, 1194864, 1195740, 1205776, 1217370, 1225224, 1228590, 1231072, 1233180, 1235598, 1241240, 1242241, 1250928, 1252680, 1267280, 1269543, 1276704, 1290640, 1294436, 1298528, 1310496, 1315314, 1323855, 1328040, 1346485, 1349040, 1354080, 1355172, 1356498, 1361360, 1366560, 1384956, 1389920, 1391280, 1394008, 1396395, 1412112, 1419704, 1425690, 1433355, 1438710, 1441440, 1451970, 1460844, 1461460, 1489488, 1493580, 1500369, 1503216, 1507220, 1520736, 1528912, 1531530, 1534624, 1538840, 1548768, 1563660, 1568259, 1582581, 1594320, 1595880, 1597167, 1615782, 1618045, 1618848, 1623160, 1629360, 1633632, 1638120, 1644240, 1647464, 1669536, 1670240, 1692724, 1693965, 1718640, 1720026, 1726452, 1731195, 1742510, 1750320, 1753752, 1765140, 1770720, 1774630, 1787040, 1792296, 1806896, 1808664, 1826055, 1846608, 1853397, 1861860, 1879020, 1884960, 1900920, 1911140, 1913184, 1918280, 1935960, 1941654, 1947792, 1965744, 1973088, 1991440, 2000492, 2023560, 2031120, 2032758, 2042040, 2059330, 2084880, 2086920, 2091012, 2110108, 2115905, 2118168, 2127840, 2129556, 2154376, 2158065, 2184160, 2192190, 2227680, 2234232, 2240370, 2258620, 2260830, 2265263, 2281104, 2293368, 2301936, 2308260, 2323152, 2338336, 2353520, 2389728, 2391480, 2411552, 2423673, 2434740, 2450448, 2457180, 2466360, 2471196, 2482480, 2484482, 2500615, 2501856, 2505360, 2534560, 2539086, 2581280, 2588872, 2613765, 2630628, 2637635, 2647710, 2656080, 2661945, 2692970, 2698080, 2710344, 2712996, 2722720, 2769912, 2782560, 2788016, 2792790, 2824224, 2839408, 2851380, 2866710, 2877420, 2903940, 2912481, 2921688, 2922920, 2962267, 2978976, 2987160, 3000738, 3006432, 3014440, 3057824, 3063060, 3077680, 3088995, 3127320, 3136518, 3165162, 3188640, 3191760, 3194334, 3231564, 3236090, 3246320, 3258720, 3276240, 3288285, 3288480, 3294928, 3385448, 3387930, 3391245, 3437280, 3440052, 3452904, 3462390, 3485020, 3500640, 3500861, 3507504, 3530280, 3549260, 3584592, 3613792, 3617328, 3652110, 3693216, 3706794, 3723720, 3726723, 3758040, 3801840, 3808629, 3822280, 3836560, 3871920, 3883308, 3895584, 3931488, 3982880, 4000984, 4039455, 4047120, 4062240, 4065516, 4084080, 4118660, 4169760, 4173840, 4182024, 4220216, 4231810, 4236336, 4259112, 4300065, 4308752, 4316130, 4384380, 4468464, 4480740, 4501107, 4517240, 4521660, 4530526, 4562208, 4586736, 4603872, 4616520, 4646304, 4707040, 4747743, 4782960, 4847346, 4854135, 4869480, 4900896, 4914360, 4932720, 4942392, 4964960, 4968964, 5001230, 5010720, 5078172, 5081895, 5177744, 5227530, 5261256, 5275270, 5295420, 5312160, 5323890, 5385940, 5420688, 5425992, 5501353, 5539824, 5576032, 5585580, 5678816, 5702760, 5733420, 5754840, 5807880, 5824962, 5843376, 5845840, 5924534, 5974320, 6001476, 6028880, 6126120, 6155360, 6177990, 6211205, 6254640, 6273036, 6330324, 6347715, 6383520, 6388668, 6463128, 6472180, 6492640, 6552480, 6576570, 6589856, 6770896, 6775860, 6782490, 6795789, 6880104, 6905808, 6924780, 6970040, 7001722, 7015008, 7060560, 7098520, 7169184, 7234656, 7304220, 7413588, 7447440, 7453446, 7501845, 7516080, 7603680, 7617258, 7644560, 7673120, 7743840, 7766616, 7841295, 7912905, 7985835, 8001968, 8078910, 8094240, 8131032, 8168160, 8237320, 8347680, 8364048, 8440432, 8463620, 8472672, 8518224, 8600130, 8617504, 8632260, 8768760, 8886801, 8936928, 8961480, 9002214, 9034480, 9043320, 9061052, 9173472, 9233040, 9266985, 9495486, 9565920, 9694692, 9708270, 9738960, 9828720, 9865440, 9884784, 9937928, 10002460, 10156344, 10163790, 10355488, 10455060, 10502583, 10522512, 10550540, 10590840, 10647780, 10771880, 10841376, 10851984, 11002706, 11079648, 11171160, 11180169, 11326315, 11405520, 11466840, 11509680, 11615760, 11649924, 11686752, 11691680, 11849068, 11948640, 12002952, 12057760, 12118365, 12252240, 12355980, 12422410, 12509280, 12546072, 12660648, 12695430, 12777336, 12926256, 12944360, 13153140, 13541792, 13551720, 13564980, 13591578, 13760208, 13811616, 13849560, 13940080, 14003444, 14121120, 14197040, 14562405, 14608440, 14811335, 14827176, 14894880, 14906892, 15003690, 15032160, 15234516, 15289120, 15533232, 15682590, 15825810, 15971670, 16003936, 16157820, 16262064, 16474640, 16504059, 16728096, 16880864, 16927240, 17036448, 17200260, 17264520, 17504305, 17537520, 17773602, 17922960, 18004428, 18068960, 18086640, 18122104, 18466080, 18533970, 18633615, 18990972, 19043145, 19389384, 19416540, 19477920, 19657440, 19769568, 19875856, 20004920, 20312688, 20327580, 20387367, 20910120, 21005166, 21045024, 21101080, 21181680, 21295560, 21543760, 21703968, 22005412, 22342320, 22360338, 22505535, 22652630, 22811040, 22933680, 23019360, 23231520, 23299848, 23698136, 23738715, 24005904, 24236730, 24504480, 24711960, 24844820, 25092144, 25321296, 25390860, 25554672, 25852512, 25888720, 26306280, 26660403, 27103440, 27129960, 27183156, 27506765, 27520416, 27699120, 27880160, 28006888, 28394080, 29124810, 29216880, 29622670, 29654352, 29813784, 30007380, 30469032, 31066464, 31365180, 31507749, 31651620, 31943340, 32315640, 32524128, 32949280, 33008118, 33854480, 33978945, 34400520, 34529040, 35008610, 35075040, 35547204, 35845920, 36008856, 36173280, 36244208, 37067940, 37267230, 37981944, 38086290, 38509471, 38778768, 38833080, 39751712, 40009840, 40625376, 40655160, 40774734, 41820240, 42010332, 42202160, 42363360, 42591120, 43087520, 44010824, 44434005, 44684640, 44720676, 45011070, 45305260, 45867360, 46599696, 47396272, 47477430, 48011808, 48473460, 49423920, 49512177, 49689640, 50184288, 50642592, 50781720, 51109344, 51777440, 52512915, 52612560, 53320806, 54206880, 54259920, 54366312, 55013530, 55398240, 55900845, 56013776, 58249620, 58433760, 59245340, 59308704, 59627568, 60014760, 60938064, 62730360, 63015498, 63303240, 63886680, 64631280, 66016236, 67708960, 67957890, 68801040, 69058080, 70017220, 71094408, 72017712, 72488416, 74135880, 74534460, 75963888, 76172580, 77018942, 77557536, 77666160, 80019680, 81310320, 81549468, 82520295, 83640480, 84020664, 84404320, 85182240, 88021648, 88868010, 89441352, 90022140, 90610520, 93199392, 94792544, 94954860, 96946920, 98847840, 99024354, 99379280, 101563440, 101936835, 105025830, 105225120, 106641612, 108519840, 108732624, 110027060, 111801690, 112027552, 115528413, 116499240, 118490680, 119255136, 120029520, 121876128, 125460720, 126030996, 126606480, 127773360, 129262560, 132032472, 133302015, 135915780, 137602080, 140034440, 142188816, 144035424, 148271760, 149068920, 151927776, 152345160, 154037884, 155332320, 157538745, 162620640, 163098936, 165040590, 168041328, 176043296, 177736020, 178882704, 180044280, 181221040, 189909720, 192547355, 193893840, 198048708, 198758560, 203126880, 203873670, 210051660, 213283224, 217465248, 220054120, 223603380, 231056826, 232998480, 236981360, 240059040, 247560885, 250921440, 252061992, 253212960, 255546720, 264064944, 266604030, 271831560, 280068880, 284377632, 296543520, 298137840, 304690320, 308075768, 315077490, 326197872, 330081180, 336082656, 346585239, 355472040, 357765408, 360088560, 362442080, 379819440, 385094710, 387787680, 396097416, 407747340, 420103320, 426566448, 440108240, 447206760, 462113652, 465996960, 473962720, 495121770, 504123984, 528129888, 533208060, 543663120, 560137760, 577642065, 596275680, 609380640, 616151536, 630154980, 652395744, 660162360, 693170478, 710944080, 720177120, 759638880, 770189420, 792194832, 815494680, 840206640, 853132896, 880216480, 894413520, 924227304, 990243540, 1008247968, 1066416120, 1087326240, 1155284130, 1232303072, 1260309960, 1320324720, 1386340956, 1421888160, 1540378840, 1584389664, 1630989360, 1680413280, 1732926195, 1788827040, 1848454608, 1980487080, 2132832240, 2310568260, 2520619920, 2640649440, 2772681912, 3080757680, 3261978720, 3465852390, 3696909216, 3960974160, 4265664480, 4621136520, 5041239840, 5545363824, 6161515360, 6931704780, 7921948320, 9242273040, 11090727648, 13863409560, 18484546080, 27726819120, 55453638240]

約数ペア:

[(1, 55453638240), (2, 27726819120), (3, 18484546080), (4, 13863409560), (5, 11090727648), (6, 9242273040), (7, 7921948320), (8, 6931704780), (9, 6161515360), (10, 5545363824), (11, 5041239840), (12, 4621136520), (13, 4265664480), (14, 3960974160), (15, 3696909216), (16, 3465852390), (17, 3261978720), (18, 3080757680), (20, 2772681912), (21, 2640649440), (22, 2520619920), (24, 2310568260), (26, 2132832240), (28, 1980487080), (30, 1848454608), (31, 1788827040), (32, 1732926195), (33, 1680413280), (34, 1630989360), (35, 1584389664), (36, 1540378840), (39, 1421888160), (40, 1386340956), (42, 1320324720), (44, 1260309960), (45, 1232303072), (48, 1155284130), (51, 1087326240), (52, 1066416120), (55, 1008247968), (56, 990243540), (60, 924227304), (62, 894413520), (63, 880216480), (65, 853132896), (66, 840206640), (68, 815494680), (70, 792194832), (72, 770189420), (73, 759638880), (77, 720177120), (78, 710944080), (80, 693170478), (84, 660162360), (85, 652395744), (88, 630154980), (90, 616151536), (91, 609380640), (93, 596275680), (96, 577642065), (99, 560137760), (102, 543663120), (104, 533208060), (105, 528129888), (110, 504123984), (112, 495121770), (117, 473962720), (119, 465996960), (120, 462113652), (124, 447206760), (126, 440108240), (130, 426566448), (132, 420103320), (136, 407747340), (140, 396097416), (143, 387787680), (144, 385094710), (146, 379819440), (153, 362442080), (154, 360088560), (155, 357765408), (156, 355472040), (160, 346585239), (165, 336082656), (168, 330081180), (170, 326197872), (176, 315077490), (180, 308075768), (182, 304690320), (186, 298137840), (187, 296543520), (195, 284377632), (198, 280068880), (204, 271831560), (208, 266604030), (210, 264064944), (217, 255546720), (219, 253212960), (220, 252061992), (221, 250921440), (224, 247560885), (231, 240059040), (234, 236981360), (238, 232998480), (240, 231056826), (248, 223603380), (252, 220054120), (255, 217465248), (260, 213283224), (264, 210051660), (272, 203873670), (273, 203126880), (279, 198758560), (280, 198048708), (286, 193893840), (288, 192547355), (292, 189909720), (306, 181221040), (308, 180044280), (310, 178882704), (312, 177736020), (315, 176043296), (330, 168041328), (336, 165040590), (340, 163098936), (341, 162620640), (352, 157538745), (357, 155332320), (360, 154037884), (364, 152345160), (365, 151927776), (372, 149068920), (374, 148271760), (385, 144035424), (390, 142188816), (396, 140034440), (403, 137602080), (408, 135915780), (416, 133302015), (420, 132032472), (429, 129262560), (434, 127773360), (438, 126606480), (440, 126030996), (442, 125460720), (455, 121876128), (462, 120029520), (465, 119255136), (468, 118490680), (476, 116499240), (480, 115528413), (495, 112027552), (496, 111801690), (504, 110027060), (510, 108732624), (511, 108519840), (520, 106641612), (527, 105225120), (528, 105025830), (544, 101936835), (546, 101563440), (558, 99379280), (560, 99024354), (561, 98847840), (572, 96946920), (584, 94954860), (585, 94792544), (595, 93199392), (612, 90610520), (616, 90022140), (620, 89441352), (624, 88868010), (630, 88021648), (651, 85182240), (657, 84404320), (660, 84020664), (663, 83640480), (672, 82520295), (680, 81549468), (682, 81310320), (693, 80019680), (714, 77666160), (715, 77557536), (720, 77018942), (728, 76172580), (730, 75963888), (744, 74534460), (748, 74135880), (765, 72488416), (770, 72017712), (780, 71094408), (792, 70017220), (803, 69058080), (806, 68801040), (816, 67957890), (819, 67708960), (840, 66016236), (858, 64631280), (868, 63886680), (876, 63303240), (880, 63015498), (884, 62730360), (910, 60938064), (924, 60014760), (930, 59627568), (935, 59308704), (936, 59245340), (949, 58433760), (952, 58249620), (990, 56013776), (992, 55900845), (1001, 55398240), (1008, 55013530), (1020, 54366312), (1022, 54259920), (1023, 54206880), (1040, 53320806), (1054, 52612560), (1056, 52512915), (1071, 51777440), (1085, 51109344), (1092, 50781720), (1095, 50642592), (1105, 50184288), (1116, 49689640), (1120, 49512177), (1122, 49423920), (1144, 48473460), (1155, 48011808), (1168, 47477430), (1170, 47396272), (1190, 46599696), (1209, 45867360), (1224, 45305260), (1232, 45011070), (1240, 44720676), (1241, 44684640), (1248, 44434005), (1260, 44010824), (1287, 43087520), (1302, 42591120), (1309, 42363360), (1314, 42202160), (1320, 42010332), (1326, 41820240), (1360, 40774734), (1364, 40655160), (1365, 40625376), (1386, 40009840), (1395, 39751712), (1428, 38833080), (1430, 38778768), (1440, 38509471), (1456, 38086290), (1460, 37981944), (1488, 37267230), (1496, 37067940), (1530, 36244208), (1533, 36173280), (1540, 36008856), (1547, 35845920), (1560, 35547204), (1581, 35075040), (1584, 35008610), (1606, 34529040), (1612, 34400520), (1632, 33978945), (1638, 33854480), (1680, 33008118), (1683, 32949280), (1705, 32524128), (1716, 32315640), (1736, 31943340), (1752, 31651620), (1760, 31507749), (1768, 31365180), (1785, 31066464), (1820, 30469032), (1848, 30007380), (1860, 29813784), (1870, 29654352), (1872, 29622670), (1898, 29216880), (1904, 29124810), (1953, 28394080), (1980, 28006888), (1989, 27880160), (2002, 27699120), (2015, 27520416), (2016, 27506765), (2040, 27183156), (2044, 27129960), (2046, 27103440), (2080, 26660403), (2108, 26306280), (2142, 25888720), (2145, 25852512), (2170, 25554672), (2184, 25390860), (2190, 25321296), (2210, 25092144), (2232, 24844820), (2244, 24711960), (2263, 24504480), (2288, 24236730), (2310, 24005904), (2336, 23738715), (2340, 23698136), (2380, 23299848), (2387, 23231520), (2409, 23019360), (2418, 22933680), (2431, 22811040), (2448, 22652630), (2464, 22505535), (2480, 22360338), (2482, 22342320), (2520, 22005412), (2555, 21703968), (2574, 21543760), (2604, 21295560), (2618, 21181680), (2628, 21101080), (2635, 21045024), (2640, 21005166), (2652, 20910120), (2720, 20387367), (2728, 20327580), (2730, 20312688), (2772, 20004920), (2790, 19875856), (2805, 19769568), (2821, 19657440), (2847, 19477920), (2856, 19416540), (2860, 19389384), (2912, 19043145), (2920, 18990972), (2976, 18633615), (2992, 18533970), (3003, 18466080), (3060, 18122104), (3066, 18086640), (3069, 18068960), (3080, 18004428), (3094, 17922960), (3120, 17773602), (3162, 17537520), (3168, 17504305), (3212, 17264520), (3224, 17200260), (3255, 17036448), (3276, 16927240), (3285, 16880864), (3315, 16728096), (3360, 16504059), (3366, 16474640), (3410, 16262064), (3432, 16157820), (3465, 16003936), (3472, 15971670), (3504, 15825810), (3536, 15682590), (3570, 15533232), (3627, 15289120), (3640, 15234516), (3689, 15032160), (3696, 15003690), (3720, 14906892), (3723, 14894880), (3740, 14827176), (3744, 14811335), (3796, 14608440), (3808, 14562405), (3906, 14197040), (3927, 14121120), (3960, 14003444), (3978, 13940080), (4004, 13849560), (4015, 13811616), (4030, 13760208), (4080, 13591578), (4088, 13564980), (4092, 13551720), (4095, 13541792), (4216, 13153140), (4284, 12944360), (4290, 12926256), (4340, 12777336), (4368, 12695430), (4380, 12660648), (4420, 12546072), (4433, 12509280), (4464, 12422410), (4488, 12355980), (4526, 12252240), (4576, 12118365), (4599, 12057760), (4620, 12002952), (4641, 11948640), (4680, 11849068), (4743, 11691680), (4745, 11686752), (4760, 11649924), (4774, 11615760), (4818, 11509680), (4836, 11466840), (4862, 11405520), (4896, 11326315), (4960, 11180169), (4964, 11171160), (5005, 11079648), (5040, 11002706), (5110, 10851984), (5115, 10841376), (5148, 10771880), (5208, 10647780), (5236, 10590840), (5256, 10550540), (5270, 10522512), (5280, 10502583), (5304, 10455060), (5355, 10355488), (5456, 10163790), (5460, 10156344), (5544, 10002460), (5580, 9937928), (5610, 9884784), (5621, 9865440), (5642, 9828720), (5694, 9738960), (5712, 9708270), (5720, 9694692), (5797, 9565920), (5840, 9495486), (5984, 9266985), (6006, 9233040), (6045, 9173472), (6120, 9061052), (6132, 9043320), (6138, 9034480), (6160, 9002214), (6188, 8961480), (6205, 8936928), (6240, 8886801), (6324, 8768760), (6424, 8632260), (6435, 8617504), (6448, 8600130), (6510, 8518224), (6545, 8472672), (6552, 8463620), (6570, 8440432), (6630, 8364048), (6643, 8347680), (6732, 8237320), (6789, 8168160), (6820, 8131032), (6851, 8094240), (6864, 8078910), (6930, 8001968), (6944, 7985835), (7008, 7912905), (7072, 7841295), (7140, 7766616), (7161, 7743840), (7227, 7673120), (7254, 7644560), (7280, 7617258), (7293, 7603680), (7378, 7516080), (7392, 7501845), (7440, 7453446), (7446, 7447440), (7480, 7413588), (7592, 7304220), (7665, 7234656), (7735, 7169184), (7812, 7098520), (7854, 7060560), (7905, 7015008), (7920, 7001722), (7956, 6970040), (8008, 6924780), (8030, 6905808), (8060, 6880104), (8160, 6795789), (8176, 6782490), (8184, 6775860), (8190, 6770896), (8415, 6589856), (8432, 6576570), (8463, 6552480), (8541, 6492640), (8568, 6472180), (8580, 6463128), (8680, 6388668), (8687, 6383520), (8736, 6347715), (8760, 6330324), (8840, 6273036), (8866, 6254640), (8928, 6211205), (8976, 6177990), (9009, 6155360), (9052, 6126120), (9198, 6028880), (9240, 6001476), (9282, 5974320), (9360, 5924534), (9486, 5845840), (9490, 5843376), (9520, 5824962), (9548, 5807880), (9636, 5754840), (9672, 5733420), (9724, 5702760), (9765, 5678816), (9928, 5585580), (9945, 5576032), (10010, 5539824), (10080, 5501353), (10220, 5425992), (10230, 5420688), (10296, 5385940), (10416, 5323890), (10439, 5312160), (10472, 5295420), (10512, 5275270), (10540, 5261256), (10608, 5227530), (10710, 5177744), (10912, 5081895), (10920, 5078172), (11067, 5010720), (11088, 5001230), (11160, 4968964), (11169, 4964960), (11220, 4942392), (11242, 4932720), (11284, 4914360), (11315, 4900896), (11388, 4869480), (11424, 4854135), (11440, 4847346), (11594, 4782960), (11680, 4747743), (11781, 4707040), (11935, 4646304), (12012, 4616520), (12045, 4603872), (12090, 4586736), (12155, 4562208), (12240, 4530526), (12264, 4521660), (12276, 4517240), (12320, 4501107), (12376, 4480740), (12410, 4468464), (12648, 4384380), (12848, 4316130), (12870, 4308752), (12896, 4300065), (13020, 4259112), (13090, 4236336), (13104, 4231810), (13140, 4220216), (13260, 4182024), (13286, 4173840), (13299, 4169760), (13464, 4118660), (13578, 4084080), (13640, 4065516), (13651, 4062240), (13702, 4047120), (13728, 4039455), (13860, 4000984), (13923, 3982880), (14105, 3931488), (14235, 3895584), (14280, 3883308), (14322, 3871920), (14454, 3836560), (14508, 3822280), (14560, 3808629), (14586, 3801840), (14756, 3758040), (14880, 3726723), (14892, 3723720), (14960, 3706794), (15015, 3693216), (15184, 3652110), (15330, 3617328), (15345, 3613792), (15470, 3584592), (15624, 3549260), (15708, 3530280), (15810, 3507504), (15840, 3500861), (15841, 3500640), (15912, 3485020), (16016, 3462390), (16060, 3452904), (16120, 3440052), (16133, 3437280), (16352, 3391245), (16368, 3387930), (16380, 3385448), (16830, 3294928), (16863, 3288480), (16864, 3288285), (16926, 3276240), (17017, 3258720), (17082, 3246320), (17136, 3236090), (17160, 3231564), (17360, 3194334), (17374, 3191760), (17391, 3188640), (17520, 3165162), (17680, 3136518), (17732, 3127320), (17952, 3088995), (18018, 3077680), (18104, 3063060), (18135, 3057824), (18396, 3014440), (18445, 3006432), (18480, 3000738), (18564, 2987160), (18615, 2978976), (18720, 2962267), (18972, 2922920), (18980, 2921688), (19040, 2912481), (19096, 2903940), (19272, 2877420), (19344, 2866710), (19448, 2851380), (19530, 2839408), (19635, 2824224), (19856, 2792790), (19890, 2788016), (19929, 2782560), (20020, 2769912), (20367, 2722720), (20440, 2712996), (20460, 2710344), (20553, 2698080), (20592, 2692970), (20832, 2661945), (20878, 2656080), (20944, 2647710), (21024, 2637635), (21080, 2630628), (21216, 2613765), (21420, 2588872), (21483, 2581280), (21840, 2539086), (21879, 2534560), (22134, 2505360), (22165, 2501856), (22176, 2500615), (22320, 2484482), (22338, 2482480), (22440, 2471196), (22484, 2466360), (22568, 2457180), (22630, 2450448), (22776, 2434740), (22880, 2423673), (22995, 2411552), (23188, 2391480), (23205, 2389728), (23562, 2353520), (23715, 2338336), (23870, 2323152), (24024, 2308260), (24090, 2301936), (24180, 2293368), (24310, 2281104), (24480, 2265263), (24528, 2260830), (24552, 2258620), (24752, 2240370), (24820, 2234232), (24893, 2227680), (25296, 2192190), (25389, 2184160), (25696, 2158065), (25740, 2154376), (26040, 2129556), (26061, 2127840), (26180, 2118168), (26208, 2115905), (26280, 2110108), (26520, 2091012), (26572, 2086920), (26598, 2084880), (26928, 2059330), (27156, 2042040), (27280, 2032758), (27302, 2031120), (27404, 2023560), (27720, 2000492), (27846, 1991440), (28105, 1973088), (28210, 1965744), (28470, 1947792), (28560, 1941654), (28644, 1935960), (28908, 1918280), (28985, 1913184), (29016, 1911140), (29172, 1900920), (29419, 1884960), (29512, 1879020), (29784, 1861860), (29920, 1853397), (30030, 1846608), (30368, 1826055), (30660, 1808664), (30690, 1806896), (30940, 1792296), (31031, 1787040), (31248, 1774630), (31317, 1770720), (31416, 1765140), (31620, 1753752), (31682, 1750320), (31824, 1742510), (32032, 1731195), (32120, 1726452), (32240, 1720026), (32266, 1718640), (32736, 1693965), (32760, 1692724), (33201, 1670240), (33215, 1669536), (33660, 1647464), (33726, 1644240), (33852, 1638120), (33945, 1633632), (34034, 1629360), (34164, 1623160), (34255, 1618848), (34272, 1618045), (34320, 1615782), (34720, 1597167), (34748, 1595880), (34782, 1594320), (35040, 1582581), (35360, 1568259), (35464, 1563660), (35805, 1548768), (36036, 1538840), (36135, 1534624), (36208, 1531530), (36270, 1528912), (36465, 1520736), (36792, 1507220), (36890, 1503216), (36960, 1500369), (37128, 1493580), (37230, 1489488), (37944, 1461460), (37960, 1460844), (38192, 1451970), (38471, 1441440), (38544, 1438710), (38688, 1433355), (38896, 1425690), (39060, 1419704), (39270, 1412112), (39712, 1396395), (39780, 1394008), (39858, 1391280), (39897, 1389920), (40040, 1384956), (40579, 1366560), (40734, 1361360), (40880, 1356498), (40920, 1355172), (40953, 1354080), (41106, 1349040), (41184, 1346485), (41756, 1328040), (41888, 1323855), (42160, 1315314), (42315, 1310496), (42705, 1298528), (42840, 1294436), (42966, 1290640), (43435, 1276704), (43680, 1269543), (43758, 1267280), (44268, 1252680), (44330, 1250928), (44640, 1242241), (44676, 1241240), (44880, 1235598), (44968, 1233180), (45045, 1231072), (45136, 1228590), (45260, 1225224), (45552, 1217370), (45990, 1205776), (46376, 1195740), (46410, 1194864), (47124, 1176760), (47430, 1169168), (47523, 1166880), (47740, 1161576), (47957, 1156320), (48048, 1154130), (48180, 1150968), (48360, 1146684), (48399, 1145760), (48620, 1140552), (49056, 1130415), (49104, 1129310), (49504, 1120185), (49640, 1117116), (49786, 1113840), (50589, 1096160), (50592, 1096095), (50778, 1092080), (51051, 1086240), (51480, 1077188), (52080, 1064778), (52122, 1063920), (52173, 1062880), (52195, 1062432), (52360, 1059084), (52560, 1055054), (53040, 1045506), (53144, 1043460), (53196, 1042440), (53856, 1029665), (54312, 1021020), (54560, 1016379), (54604, 1015560), (54808, 1011780), (55335, 1002144), (55440, 1000246), (55692, 995720), (55845, 992992), (56210, 986544), (56420, 982872), (56940, 973896), (57120, 970827), (57288, 967980), (57816, 959140), (57970, 956592), (58032, 955570), (58344, 950460), (58838, 942480), (58905, 941408), (59024, 939510), (59568, 930930), (59787, 927520), (60060, 923304), (61320, 904332), (61380, 903448), (61659, 899360), (61880, 896148), (62062, 893520), (62496, 887315), (62634, 885360), (62832, 882570), (63240, 876876), (63364, 875160), (63648, 871255), (64240, 863226), (64480, 860013), (64532, 859320), (65520, 846362), (66402, 835120), (66430, 834768), (66495, 833952), (67320, 823732), (67452, 822120), (67704, 819060), (67890, 816816), (68068, 814680), (68255, 812448), (68328, 811580), (68510, 809424), (68640, 807891), (69496, 797940), (69564, 797160), (69615, 796576), (70928, 781830), (71610, 774384), (72072, 769420), (72270, 767312), (72416, 765765), (72540, 764456), (72930, 760368), (73073, 758880), (73584, 753610), (73780, 751608), (74256, 746790), (74460, 744744), (74679, 742560), (75361, 735840), (75888, 730730), (75920, 730422), (76384, 725985), (76942, 720720), (77088, 719355), (77792, 712845), (78120, 709852), (78183, 709280), (78540, 706056), (79205, 700128), (79560, 697004), (79716, 695640), (79794, 694960), (80080, 692478), (80665, 687456), (81158, 683280), (81468, 680680), (81760, 678249), (81840, 677586), (81906, 677040), (82212, 674520), (83512, 664020), (84315, 657696), (84320, 657657), (84630, 655248), (85085, 651744), (85410, 649264), (85680, 647218), (85932, 645320), (86870, 638352), (86955, 637728), (87516, 633640), (88257, 628320), (88536, 626340), (88660, 625464), (89352, 620620), (89760, 617799), (89936, 616590), (90090, 615536), (90272, 614295), (90520, 612612), (91104, 608685), (91980, 602888), (92752, 597870), (92820, 597432), (93093, 595680), (93951, 590240), (94248, 588380), (94860, 584584), (95046, 583440), (95480, 580788), (95557, 580320), (95914, 578160), (96096, 577065), (96360, 575484), (96720, 573342), (96798, 572880), (97240, 570276), (98208, 564655), (99280, 558558), (99572, 556920), (99645, 556512), (101178, 548080), (101556, 546040), (101835, 544544), (102102, 543120), (102765, 539616), (102960, 538594), (104160, 532389), (104244, 531960), (104346, 531440), (104390, 531216), (104720, 529542), (105120, 527527), (106080, 522753), (106288, 521730), (106392, 521220), (107415, 516256), (108624, 510510), (109208, 507780), (109395, 506912), (109616, 505890), (110670, 501072), (110880, 500123), (111384, 497860), (111690, 496496), (112420, 493272), (112840, 491436), (112931, 491040), (113880, 486948), (114576, 483990), (115413, 480480), (115632, 479570), (115940, 478296), (116064, 477785), (116688, 475230), (117676, 471240), (117810, 470704), (118048, 469755), (119136, 465465), (119574, 463760), (120120, 461652), (121737, 455520), (122640, 452166), (122760, 451724), (122859, 451360), (123318, 449680), (123760, 448074), (124124, 446760), (124465, 445536), (125268, 442680), (125664, 441285), (126480, 438438), (126728, 437580), (126945, 436832), (128480, 431613), (129064, 429660), (130305, 425568), (131040, 423181), (132804, 417560), (132860, 417384), (132990, 416976), (134640, 411866), (134904, 411060), (135408, 409530), (135780, 408408), (136136, 407340), (136510, 406224), (136656, 405790), (137020, 404712), (138992, 398970), (139128, 398580), (139230, 398288), (141856, 390915), (142569, 388960), (143220, 387192), (143871, 385440), (144144, 384710), (144540, 383656), (145080, 382228), (145197, 381920), (145860, 380184), (146146, 379440), (147095, 376992), (147168, 376805), (147560, 375804), (148512, 373395), (148920, 372372), (149358, 371280), (150722, 367920), (151776, 365365), (151840, 365211), (153153, 362080), (153884, 360360), (155155, 357408), (156240, 354926), (156366, 354640), (156585, 354144), (157080, 353028), (158410, 350064), (159120, 348502), (159432, 347820), (159588, 347480), (160160, 346239), (161330, 343728), (162316, 341640), (162936, 340340), (163680, 338793), (163812, 338520), (164424, 337260), (166005, 334048), (167024, 332010), (168630, 328848), (169260, 327624), (170170, 325872), (170820, 324632), (171360, 323609), (171864, 322660), (173740, 319176), (173910, 318864), (174251, 318240), (175032, 316820), (176514, 314160), (177072, 313170), (177320, 312732), (177463, 312480), (178704, 310310), (179872, 308295), (180180, 307768), (181040, 306306), (183960, 301444), (185504, 298935), (185640, 298716), (186186, 297840), (187902, 295120), (188496, 294190), (189720, 292292), (190092, 291720), (190960, 290394), (191114, 290160), (191828, 289080), (192355, 288288), (192720, 287742), (193440, 286671), (193596, 286440), (194480, 285138), (198560, 279279), (199144, 278460), (199290, 278256), (199485, 277984), (202356, 274040), (202895, 273312), (203112, 273020), (203670, 272272), (204204, 271560), (204765, 270816), (205530, 269808), (205920, 269297), (205933, 269280), (208488, 265980), (208692, 265720), (208780, 265608), (209440, 264771), (212576, 260865), (212784, 260610), (214830, 258128), (217248, 255255), (218416, 253890), (218790, 253456), (219219, 252960), (219232, 252945), (221340, 250536), (222768, 248930), (223380, 248248), (224037, 247520), (224840, 246636), (225680, 245718), (225862, 245520), (226083, 245280), (227760, 243474), (229152, 241995), (230826, 240240), (231264, 239785), (231880, 239148), (233376, 237615), (235352, 235620)]