54589855320

素因数分解:

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

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 49, 51, 52, 55, 56, 57, 60, 63, 65, 66, 67, 68, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 98, 99, 102, 104, 105, 110, 114, 117, 119, 120, 126, 130, 132, 133, 134, 136, 140, 143, 147, 152, 153, 154, 156, 165, 168, 170, 171, 180, 182, 187, 190, 195, 196, 198, 201, 204, 209, 210, 220, 221, 228, 231, 234, 238, 245, 247, 252, 255, 260, 264, 266, 268, 273, 280, 285, 286, 294, 306, 308, 312, 315, 323, 330, 335, 340, 342, 357, 360, 364, 374, 380, 385, 390, 392, 396, 399, 402, 408, 418, 420, 429, 440, 441, 442, 455, 456, 462, 468, 469, 476, 490, 494, 495, 504, 510, 520, 532, 536, 539, 546, 561, 570, 572, 585, 588, 595, 603, 612, 616, 627, 630, 637, 646, 660, 663, 665, 670, 680, 684, 693, 714, 715, 728, 735, 737, 741, 748, 760, 765, 770, 780, 792, 798, 804, 819, 833, 836, 840, 855, 858, 871, 882, 884, 910, 924, 931, 935, 936, 938, 952, 969, 980, 988, 990, 1001, 1005, 1020, 1045, 1064, 1071, 1078, 1092, 1105, 1122, 1139, 1140, 1144, 1155, 1170, 1176, 1190, 1197, 1206, 1224, 1235, 1254, 1260, 1273, 1274, 1287, 1292, 1309, 1320, 1326, 1330, 1340, 1365, 1368, 1386, 1407, 1428, 1430, 1463, 1470, 1474, 1482, 1496, 1530, 1540, 1547, 1560, 1596, 1608, 1615, 1617, 1638, 1666, 1672, 1683, 1710, 1716, 1729, 1742, 1764, 1768, 1785, 1820, 1848, 1862, 1870, 1876, 1881, 1911, 1938, 1960, 1976, 1980, 1989, 1995, 2002, 2010, 2040, 2090, 2142, 2145, 2156, 2184, 2205, 2210, 2211, 2223, 2244, 2261, 2278, 2280, 2310, 2340, 2345, 2380, 2394, 2412, 2431, 2470, 2499, 2508, 2520, 2546, 2548, 2574, 2584, 2613, 2618, 2652, 2660, 2680, 2695, 2717, 2730, 2772, 2793, 2805, 2814, 2856, 2860, 2907, 2926, 2940, 2948, 2964, 3003, 3015, 3060, 3080, 3094, 3135, 3185, 3192, 3230, 3234, 3276, 3283, 3315, 3332, 3366, 3417, 3420, 3432, 3458, 3465, 3484, 3528, 3553, 3570, 3640, 3685, 3705, 3724, 3740, 3752, 3762, 3819, 3822, 3876, 3927, 3960, 3978, 3990, 4004, 4020, 4095, 4165, 4180, 4199, 4221, 4284, 4290, 4312, 4355, 4389, 4410, 4420, 4422, 4446, 4488, 4522, 4556, 4620, 4641, 4655, 4680, 4690, 4760, 4788, 4824, 4845, 4851, 4862, 4940, 4998, 5005, 5016, 5092, 5096, 5148, 5159, 5187, 5226, 5236, 5304, 5320, 5355, 5390, 5434, 5460, 5544, 5586, 5610, 5628, 5695, 5720, 5733, 5814, 5852, 5880, 5896, 5928, 5985, 6006, 6030, 6097, 6120, 6188, 6270, 6365, 6370, 6435, 6460, 6468, 6545, 6552, 6566, 6630, 6633, 6664, 6732, 6783, 6834, 6840, 6916, 6930, 6968, 7007, 7035, 7106, 7140, 7293, 7315, 7370, 7410, 7448, 7480, 7497, 7524, 7638, 7644, 7735, 7752, 7839, 7854, 7956, 7973, 7980, 8008, 8040, 8085, 8151, 8190, 8330, 8360, 8379, 8398, 8415, 8442, 8568, 8580, 8645, 8710, 8778, 8820, 8840, 8844, 8892, 8911, 9009, 9044, 9112, 9163, 9240, 9282, 9310, 9380, 9405, 9555, 9576, 9581, 9690, 9702, 9724, 9849, 9880, 9945, 9996, 10010, 10184, 10241, 10251, 10296, 10318, 10374, 10452, 10472, 10659, 10710, 10780, 10829, 10868, 10920, 11055, 11115, 11172, 11220, 11256, 11305, 11390, 11457, 11466, 11628, 11704, 11781, 11970, 12012, 12060, 12103, 12155, 12194, 12376, 12495, 12529, 12540, 12597, 12730, 12740, 12870, 12920, 12936, 13065, 13090, 13132, 13167, 13260, 13266, 13464, 13566, 13585, 13668, 13832, 13860, 13923, 13965, 14003, 14014, 14070, 14212, 14280, 14535, 14586, 14630, 14740, 14807, 14820, 14994, 15015, 15048, 15276, 15288, 15470, 15477, 15561, 15678, 15708, 15827, 15912, 15946, 15960, 16170, 16302, 16380, 16415, 16549, 16660, 16758, 16796, 16830, 16884, 17017, 17085, 17160, 17290, 17420, 17556, 17640, 17688, 17765, 17784, 17822, 18018, 18088, 18291, 18326, 18564, 18620, 18760, 18810, 19019, 19095, 19110, 19162, 19380, 19404, 19448, 19635, 19698, 19890, 19992, 20020, 20349, 20482, 20502, 20636, 20748, 20904, 20995, 21021, 21105, 21318, 21420, 21560, 21641, 21658, 21736, 21879, 21945, 22110, 22230, 22344, 22440, 22610, 22780, 22914, 22932, 23205, 23256, 23562, 23919, 23940, 24024, 24120, 24206, 24255, 24310, 24388, 24453, 24871, 24990, 25058, 25080, 25194, 25460, 25480, 25740, 25795, 25935, 26130, 26180, 26264, 26334, 26520, 26532, 26733, 27132, 27170, 27336, 27489, 27720, 27846, 27930, 28006, 28028, 28140, 28424, 28665, 28743, 29070, 29172, 29260, 29393, 29480, 29547, 29614, 29640, 29988, 30030, 30485, 30552, 30723, 30940, 30954, 31122, 31356, 31416, 31654, 31892, 31977, 32340, 32487, 32604, 32760, 32830, 33098, 33165, 33320, 33516, 33592, 33660, 33768, 33915, 34034, 34170, 34580, 34840, 35035, 35112, 35530, 35644, 36036, 36113, 36309, 36465, 36582, 36652, 37128, 37240, 37485, 37587, 37620, 37791, 38038, 38190, 38220, 38324, 38760, 38808, 39195, 39270, 39396, 39780, 39865, 40040, 40698, 40755, 40964, 41004, 41272, 41496, 41895, 41990, 42009, 42042, 42210, 42636, 42679, 42840, 43282, 43316, 43758, 43890, 44220, 44421, 44460, 44555, 45045, 45220, 45560, 45815, 45828, 45864, 46189, 46410, 46431, 47124, 47481, 47838, 47880, 47905, 48412, 48510, 48620, 48776, 48906, 49245, 49647, 49742, 49980, 50116, 50388, 50920, 51051, 51205, 51255, 51480, 51590, 51870, 52260, 52360, 52668, 53064, 53295, 53466, 54145, 54264, 54340, 54873, 54978, 55692, 55811, 55860, 56012, 56056, 56280, 57057, 57285, 57330, 57486, 58140, 58344, 58520, 58786, 58905, 59094, 59228, 59976, 60060, 60515, 60970, 61446, 61880, 61908, 62244, 62377, 62645, 62712, 62985, 63063, 63308, 63784, 63954, 64680, 64923, 64974, 65208, 65660, 65835, 66196, 66330, 67032, 67067, 67320, 67830, 68068, 68340, 69160, 69615, 70015, 70070, 71060, 71288, 71757, 72072, 72226, 72618, 72930, 73164, 73304, 74035, 74613, 74970, 75174, 75240, 75582, 76076, 76380, 76440, 76648, 77385, 77805, 78390, 78540, 78792, 79135, 79560, 79730, 80199, 81396, 81510, 81928, 82008, 82467, 82745, 83790, 83980, 84018, 84084, 84420, 85085, 85272, 85358, 86229, 86564, 86632, 87516, 87703, 87780, 88179, 88440, 88842, 88920, 89110, 90090, 90440, 91455, 91630, 91656, 92169, 92378, 92820, 92862, 94248, 94962, 95095, 95676, 95810, 96824, 97020, 97240, 97461, 97812, 98021, 98490, 99294, 99484, 99960, 100232, 100776, 101745, 102102, 102410, 102510, 103180, 103649, 103740, 104520, 105105, 105336, 106590, 106932, 108205, 108290, 108339, 108680, 108927, 109395, 109746, 109956, 111384, 111622, 111720, 112024, 112761, 114114, 114570, 114660, 114972, 115843, 116280, 117572, 117810, 118188, 118456, 119119, 119595, 120120, 121030, 121940, 122265, 122892, 123816, 124355, 124488, 124754, 125290, 125970, 126027, 126126, 126616, 127908, 128037, 129846, 129948, 131320, 131670, 132392, 132660, 133133, 133263, 133665, 134134, 135660, 136136, 136680, 137445, 138567, 139230, 140030, 140140, 142120, 142443, 143514, 143715, 144452, 145236, 145860, 146328, 146965, 147735, 148070, 148941, 149226, 149940, 150348, 151164, 151487, 152152, 152760, 153153, 153615, 154770, 155610, 156780, 157080, 158270, 159460, 159885, 160398, 162435, 162792, 162877, 163020, 164934, 165490, 167433, 167580, 167960, 168036, 168168, 168840, 170170, 170716, 171171, 172458, 173128, 174097, 175032, 175406, 175560, 176358, 177684, 178220, 180180, 180565, 181545, 182039, 182910, 183260, 184338, 184756, 185640, 185724, 187131, 187935, 188955, 189924, 190190, 191352, 191620, 194040, 194769, 194922, 195624, 196042, 196980, 198588, 198968, 201201, 203490, 204204, 204820, 205020, 205751, 206360, 207298, 207480, 210045, 210210, 213180, 213395, 213864, 216410, 216580, 216678, 217854, 218790, 219492, 219912, 222105, 223244, 223839, 225522, 228228, 229140, 229320, 229944, 230945, 231686, 232155, 235144, 235620, 236376, 237405, 238051, 238238, 239190, 242060, 243880, 244530, 245784, 248235, 248710, 249508, 250580, 251940, 252054, 252252, 255255, 255816, 256074, 259692, 259896, 263109, 263340, 264537, 265320, 266266, 266526, 267330, 268268, 271320, 274365, 274890, 277134, 278460, 279055, 280060, 280280, 281333, 284886, 285285, 287028, 287430, 288904, 290472, 291720, 293930, 294063, 295470, 296140, 297882, 298452, 299880, 300696, 302328, 302974, 306306, 307230, 309540, 310947, 311220, 311885, 313560, 315315, 316540, 318920, 319770, 320796, 323323, 324615, 324870, 325017, 325754, 326040, 329868, 330980, 334866, 335160, 335335, 336072, 340340, 341432, 342342, 344916, 347529, 348194, 350812, 352716, 355368, 356440, 357357, 358785, 360360, 361130, 363090, 364078, 365820, 366520, 368676, 369512, 371448, 373065, 374262, 375870, 377910, 379848, 380380, 383240, 384111, 389538, 389844, 392084, 393960, 397176, 399399, 400995, 402402, 406980, 408408, 409640, 410040, 411502, 412335, 414596, 415701, 420090, 420420, 426360, 426790, 431145, 432820, 433160, 433356, 435708, 437580, 438515, 438984, 440895, 444210, 446488, 447678, 451044, 454461, 456456, 458280, 460845, 461890, 463372, 464310, 469469, 471240, 474810, 476102, 476476, 478380, 484120, 487305, 488631, 489060, 490105, 496470, 497420, 499016, 501160, 502299, 503880, 504108, 504504, 510510, 512148, 518245, 519384, 522291, 526218, 526680, 529074, 532532, 533052, 534660, 536536, 541695, 544635, 546117, 548730, 549780, 554268, 556920, 558110, 560120, 561393, 562666, 563805, 569772, 570570, 574056, 574860, 579215, 587860, 588126, 590940, 592280, 595595, 595764, 596904, 603603, 605948, 612612, 613921, 614460, 617253, 619080, 621894, 622440, 623770, 630135, 630630, 633080, 639540, 640185, 641592, 646646, 649230, 649740, 650034, 651508, 659736, 661960, 665665, 666315, 669732, 670670, 680680, 684684, 686147, 689832, 692835, 695058, 696388, 701624, 705432, 712215, 714153, 714714, 717570, 722260, 725543, 726180, 728156, 731640, 737352, 744705, 746130, 748524, 751740, 755820, 757435, 760760, 765765, 768222, 779076, 779688, 784168, 789327, 798798, 801990, 804804, 810901, 813960, 814385, 823004, 824670, 829192, 831402, 837165, 840180, 840840, 843999, 853580, 855855, 862290, 865640, 866712, 870485, 871416, 875160, 877030, 881790, 882189, 888420, 895356, 902088, 908922, 910195, 921690, 923780, 926744, 928620, 932841, 935655, 938938, 949620, 952204, 952952, 956760, 969969, 973845, 974610, 977262, 978120, 980210, 992940, 994840, 1004598, 1006005, 1008216, 1021020, 1024296, 1028755, 1036490, 1042587, 1044582, 1052436, 1058148, 1060409, 1065064, 1066104, 1069320, 1072071, 1083390, 1089270, 1092234, 1097460, 1099560, 1108536, 1116220, 1119195, 1122786, 1125332, 1127610, 1139544, 1140139, 1141140, 1149720, 1158430, 1175720, 1176252, 1181880, 1190255, 1191190, 1191528, 1198197, 1207206, 1211896, 1225224, 1227842, 1228920, 1234506, 1243788, 1247540, 1260270, 1261260, 1274273, 1279080, 1280370, 1293292, 1298460, 1299480, 1300068, 1303016, 1315545, 1322685, 1331330, 1332630, 1339464, 1341340, 1363383, 1369368, 1372294, 1385670, 1390116, 1392776, 1406665, 1408407, 1424430, 1428306, 1429428, 1435140, 1444520, 1451086, 1452360, 1456312, 1465893, 1470315, 1489410, 1492260, 1497048, 1503480, 1511640, 1514870, 1531530, 1536444, 1554735, 1558152, 1566873, 1578654, 1597596, 1603980, 1609608, 1616615, 1621802, 1625085, 1628770, 1638351, 1646008, 1649340, 1662804, 1666357, 1674330, 1680360, 1687998, 1707160, 1711710, 1724580, 1737645, 1740970, 1754060, 1763580, 1764378, 1776840, 1786785, 1790712, 1817844, 1820390, 1841763, 1843380, 1847560, 1851759, 1857240, 1865682, 1871310, 1877876, 1899240, 1904408, 1920555, 1939938, 1947690, 1949220, 1954524, 1960420, 1969331, 1985880, 1996995, 2009196, 2012010, 2042040, 2057510, 2058441, 2072980, 2078505, 2085174, 2089164, 2104872, 2116296, 2120818, 2142459, 2144142, 2166780, 2176629, 2178540, 2184468, 2194920, 2232440, 2238390, 2245572, 2250664, 2255220, 2263261, 2272305, 2280278, 2282280, 2316860, 2347345, 2352504, 2380510, 2382380, 2396394, 2414412, 2432703, 2443155, 2455684, 2469012, 2487576, 2495080, 2511495, 2520540, 2522520, 2531997, 2548546, 2560740, 2586584, 2596920, 2600136, 2611455, 2631090, 2645370, 2662660, 2665260, 2682680, 2726766, 2730585, 2744588, 2771340, 2780232, 2806965, 2813330, 2816814, 2848860, 2856612, 2858856, 2870280, 2902172, 2909907, 2931786, 2940630, 2978820, 2984520, 3018015, 3029740, 3063060, 3069605, 3072888, 3086265, 3094663, 3109470, 3133746, 3157308, 3181227, 3195192, 3207960, 3233230, 3243604, 3250170, 3257540, 3276702, 3298680, 3325608, 3332714, 3348660, 3375996, 3420417, 3423420, 3430735, 3449160, 3475290, 3481940, 3508120, 3527160, 3528756, 3570765, 3573570, 3627715, 3635688, 3640780, 3683526, 3686760, 3703518, 3731364, 3742620, 3755752, 3822819, 3841110, 3879876, 3895380, 3898440, 3909048, 3920840, 3938662, 3946635, 3993990, 4018392, 4024020, 4054505, 4115020, 4116882, 4145960, 4157010, 4170348, 4178328, 4219995, 4225221, 4241636, 4284918, 4288284, 4333560, 4353258, 4357080, 4368936, 4410945, 4476780, 4491144, 4510440, 4526522, 4544610, 4560556, 4633720, 4664205, 4694690, 4761020, 4764760, 4792788, 4828824, 4849845, 4865406, 4886310, 4911368, 4938024, 4999071, 5022990, 5041080, 5063994, 5097092, 5121480, 5212935, 5222910, 5262180, 5290740, 5302045, 5325320, 5330520, 5360355, 5453532, 5461170, 5489176, 5525289, 5542680, 5613930, 5626660, 5633628, 5697720, 5700695, 5713224, 5804344, 5819814, 5863572, 5881260, 5907993, 5957640, 5990985, 6036030, 6059480, 6126120, 6139210, 6172530, 6175323, 6189326, 6218940, 6267492, 6314616, 6362454, 6371365, 6466460, 6487208, 6500340, 6515080, 6529887, 6553404, 6665428, 6697320, 6751992, 6789783, 6816915, 6840834, 6846840, 6861470, 6950580, 6963880, 7042035, 7057512, 7141530, 7147140, 7255430, 7281560, 7298109, 7329465, 7367052, 7407036, 7462728, 7485240, 7645638, 7682220, 7759752, 7790760, 7834365, 7877324, 7893270, 7980973, 7987980, 8048040, 8109010, 8191755, 8230040, 8233764, 8314020, 8331785, 8340696, 8439990, 8450442, 8483272, 8569836, 8576568, 8706516, 8821890, 8919911, 8953560, 9053044, 9089220, 9121112, 9208815, 9258795, 9283989, 9328410, 9389380, 9522040, 9543681, 9585576, 9699690, 9730812, 9772620, 9846655, 9998142, 10045980, 10127988, 10194184, 10261251, 10292205, 10425870, 10445820, 10524360, 10581480, 10604090, 10712295, 10720710, 10883145, 10907064, 10922340, 11050578, 11227860, 11253320, 11267256, 11316305, 11401390, 11468457, 11639628, 11664499, 11727144, 11762520, 11815986, 11981970, 12072060, 12163515, 12278420, 12345060, 12350646, 12378652, 12437880, 12534984, 12659985, 12724908, 12742730, 12932920, 13000680, 13059774, 13106808, 13330856, 13579566, 13633830, 13681668, 13722940, 13785317, 13901160, 14084070, 14283060, 14294280, 14510860, 14549535, 14596218, 14658930, 14734104, 14814072, 14997213, 15291276, 15364440, 15473315, 15668730, 15754648, 15786540, 15906135, 15961946, 15975960, 16218020, 16383510, 16467528, 16628040, 16663570, 16879980, 16900884, 17102085, 17139672, 17413032, 17643780, 17723979, 17839822, 18106088, 18178440, 18417630, 18517590, 18567978, 18656820, 18778760, 19087362, 19114095, 19399380, 19461624, 19545240, 19693310, 19996284, 20091960, 20255976, 20369349, 20522502, 20584410, 20851740, 20891640, 21126105, 21208180, 21424590, 21441420, 21662641, 21766290, 21844680, 22101156, 22455720, 22632610, 22802780, 22936914, 23279256, 23328998, 23631972, 23942919, 23963940, 24144120, 24327030, 24556840, 24690120, 24701292, 24757304, 24995355, 25319970, 25449816, 25485460, 26119548, 26759733, 27159132, 27267660, 27363336, 27445880, 27570634, 27626445, 27851967, 28168140, 28566120, 29021720, 29099070, 29192436, 29317860, 29539965, 29994426, 30582552, 30876615, 30946630, 31337460, 31573080, 31812270, 31923892, 32436040, 32649435, 32767020, 33327140, 33759960, 33801768, 33948915, 34204170, 34993497, 35287560, 35447958, 35679644, 36490545, 36835260, 37035180, 37135956, 37313640, 38174724, 38228190, 38798760, 39386620, 39904865, 39992568, 40738698, 41045004, 41168820, 41355951, 41703480, 42252210, 42416360, 42849180, 42882840, 43325282, 43532580, 44202312, 44599555, 45265220, 45605560, 45873828, 46419945, 46657996, 47263944, 47718405, 47885838, 47927880, 48654060, 49402584, 49990710, 50639940, 50970920, 51306255, 52239096, 53519466, 54318264, 54535320, 55141268, 55252890, 55703934, 56336280, 57342285, 58198140, 58322495, 58384872, 58635720, 59079930, 59988852, 61753230, 61893260, 62674920, 63624540, 63847784, 64987923, 65298870, 65534040, 66654280, 67897830, 68408340, 68926585, 69986994, 70895916, 71359288, 71828757, 72981090, 73670520, 74070360, 74271912, 74986065, 76349448, 76456380, 78773240, 79809730, 80279199, 81477396, 82090008, 82337640, 82711902, 84504420, 85698360, 86650564, 87065160, 88619895, 89199110, 90530440, 91747656, 92839890, 93315992, 95436810, 95771676, 97308120, 99981420, 101279880, 101846745, 102612510, 104980491, 107038932, 108313205, 110282536, 110505780, 111407868, 114684570, 116396280, 116644990, 118159860, 119714595, 119977704, 123506460, 123786520, 124067853, 127249080, 129975846, 130597740, 133798665, 135795660, 136816680, 137853170, 139259835, 139973988, 141791832, 143657514, 145962180, 149972130, 151638487, 152912760, 159619460, 160558398, 162954792, 165423804, 169008840, 173301128, 174967485, 177239790, 178398220, 185679780, 190873620, 191543352, 194963769, 199962840, 203693490, 205225020, 206779755, 209960982, 214077864, 216626410, 221011560, 222815736, 229369140, 233289980, 236319720, 239429190, 247012920, 248135706, 259951692, 261195480, 267597330, 271591320, 275706340, 278519670, 279947976, 287315028, 291924360, 299944260, 303276974, 319238920, 321116796, 324939615, 330847608, 349934970, 354479580, 356796440, 359143785, 371359560, 381747240, 389927538, 401395995, 407386980, 410450040, 413559510, 419921964, 433252820, 454915461, 458738280, 466579960, 478858380, 496271412, 519903384, 524902455, 535194660, 551412680, 557039340, 574630056, 599888520, 606553948, 620339265, 642233592, 649879230, 699869940, 708959160, 718287570, 758192435, 779855076, 802791990, 814773960, 827119020, 839843928, 866505640, 909830922, 957716760, 974818845, 992542824, 1049804910, 1070389320, 1114078680, 1213107896, 1240678530, 1299758460, 1364746383, 1399739880, 1436575140, 1516384870, 1559710152, 1605583980, 1654238040, 1819661844, 1949637690, 2099609820, 2274577305, 2481357060, 2599516920, 2729492766, 2873150280, 3032769740, 3211167960, 3639323688, 3899275380, 4199219640, 4549154610, 4962714120, 5458985532, 6065539480, 6823731915, 7798550760, 9098309220, 10917971064, 13647463830, 18196618440, 27294927660, 54589855320]

約数ペア:

[(1, 54589855320), (2, 27294927660), (3, 18196618440), (4, 13647463830), (5, 10917971064), (6, 9098309220), (7, 7798550760), (8, 6823731915), (9, 6065539480), (10, 5458985532), (11, 4962714120), (12, 4549154610), (13, 4199219640), (14, 3899275380), (15, 3639323688), (17, 3211167960), (18, 3032769740), (19, 2873150280), (20, 2729492766), (21, 2599516920), (22, 2481357060), (24, 2274577305), (26, 2099609820), (28, 1949637690), (30, 1819661844), (33, 1654238040), (34, 1605583980), (35, 1559710152), (36, 1516384870), (38, 1436575140), (39, 1399739880), (40, 1364746383), (42, 1299758460), (44, 1240678530), (45, 1213107896), (49, 1114078680), (51, 1070389320), (52, 1049804910), (55, 992542824), (56, 974818845), (57, 957716760), (60, 909830922), (63, 866505640), (65, 839843928), (66, 827119020), (67, 814773960), (68, 802791990), (70, 779855076), (72, 758192435), (76, 718287570), (77, 708959160), (78, 699869940), (84, 649879230), (85, 642233592), (88, 620339265), (90, 606553948), (91, 599888520), (95, 574630056), (98, 557039340), (99, 551412680), (102, 535194660), (104, 524902455), (105, 519903384), (110, 496271412), (114, 478858380), (117, 466579960), (119, 458738280), (120, 454915461), (126, 433252820), (130, 419921964), (132, 413559510), (133, 410450040), (134, 407386980), (136, 401395995), (140, 389927538), (143, 381747240), (147, 371359560), (152, 359143785), (153, 356796440), (154, 354479580), (156, 349934970), (165, 330847608), (168, 324939615), (170, 321116796), (171, 319238920), (180, 303276974), (182, 299944260), (187, 291924360), (190, 287315028), (195, 279947976), (196, 278519670), (198, 275706340), (201, 271591320), (204, 267597330), (209, 261195480), (210, 259951692), (220, 248135706), (221, 247012920), (228, 239429190), (231, 236319720), (234, 233289980), (238, 229369140), (245, 222815736), (247, 221011560), (252, 216626410), (255, 214077864), (260, 209960982), (264, 206779755), (266, 205225020), (268, 203693490), (273, 199962840), (280, 194963769), (285, 191543352), (286, 190873620), (294, 185679780), (306, 178398220), (308, 177239790), (312, 174967485), (315, 173301128), (323, 169008840), (330, 165423804), (335, 162954792), (340, 160558398), (342, 159619460), (357, 152912760), (360, 151638487), (364, 149972130), (374, 145962180), (380, 143657514), (385, 141791832), (390, 139973988), (392, 139259835), (396, 137853170), (399, 136816680), (402, 135795660), (408, 133798665), (418, 130597740), (420, 129975846), (429, 127249080), (440, 124067853), (441, 123786520), (442, 123506460), (455, 119977704), (456, 119714595), (462, 118159860), (468, 116644990), (469, 116396280), (476, 114684570), (490, 111407868), (494, 110505780), (495, 110282536), (504, 108313205), (510, 107038932), (520, 104980491), (532, 102612510), (536, 101846745), (539, 101279880), (546, 99981420), (561, 97308120), (570, 95771676), (572, 95436810), (585, 93315992), (588, 92839890), (595, 91747656), (603, 90530440), (612, 89199110), (616, 88619895), (627, 87065160), (630, 86650564), (637, 85698360), (646, 84504420), (660, 82711902), (663, 82337640), (665, 82090008), (670, 81477396), (680, 80279199), (684, 79809730), (693, 78773240), (714, 76456380), (715, 76349448), (728, 74986065), (735, 74271912), (737, 74070360), (741, 73670520), (748, 72981090), (760, 71828757), (765, 71359288), (770, 70895916), (780, 69986994), (792, 68926585), (798, 68408340), (804, 67897830), (819, 66654280), (833, 65534040), (836, 65298870), (840, 64987923), (855, 63847784), (858, 63624540), (871, 62674920), (882, 61893260), (884, 61753230), (910, 59988852), (924, 59079930), (931, 58635720), (935, 58384872), (936, 58322495), (938, 58198140), (952, 57342285), (969, 56336280), (980, 55703934), (988, 55252890), (990, 55141268), (1001, 54535320), (1005, 54318264), (1020, 53519466), (1045, 52239096), (1064, 51306255), (1071, 50970920), (1078, 50639940), (1092, 49990710), (1105, 49402584), (1122, 48654060), (1139, 47927880), (1140, 47885838), (1144, 47718405), (1155, 47263944), (1170, 46657996), (1176, 46419945), (1190, 45873828), (1197, 45605560), (1206, 45265220), (1224, 44599555), (1235, 44202312), (1254, 43532580), (1260, 43325282), (1273, 42882840), (1274, 42849180), (1287, 42416360), (1292, 42252210), (1309, 41703480), (1320, 41355951), (1326, 41168820), (1330, 41045004), (1340, 40738698), (1365, 39992568), (1368, 39904865), (1386, 39386620), (1407, 38798760), (1428, 38228190), (1430, 38174724), (1463, 37313640), (1470, 37135956), (1474, 37035180), (1482, 36835260), (1496, 36490545), (1530, 35679644), (1540, 35447958), (1547, 35287560), (1560, 34993497), (1596, 34204170), (1608, 33948915), (1615, 33801768), (1617, 33759960), (1638, 33327140), (1666, 32767020), (1672, 32649435), (1683, 32436040), (1710, 31923892), (1716, 31812270), (1729, 31573080), (1742, 31337460), (1764, 30946630), (1768, 30876615), (1785, 30582552), (1820, 29994426), (1848, 29539965), (1862, 29317860), (1870, 29192436), (1876, 29099070), (1881, 29021720), (1911, 28566120), (1938, 28168140), (1960, 27851967), (1976, 27626445), (1980, 27570634), (1989, 27445880), (1995, 27363336), (2002, 27267660), (2010, 27159132), (2040, 26759733), (2090, 26119548), (2142, 25485460), (2145, 25449816), (2156, 25319970), (2184, 24995355), (2205, 24757304), (2210, 24701292), (2211, 24690120), (2223, 24556840), (2244, 24327030), (2261, 24144120), (2278, 23963940), (2280, 23942919), (2310, 23631972), (2340, 23328998), (2345, 23279256), (2380, 22936914), (2394, 22802780), (2412, 22632610), (2431, 22455720), (2470, 22101156), (2499, 21844680), (2508, 21766290), (2520, 21662641), (2546, 21441420), (2548, 21424590), (2574, 21208180), (2584, 21126105), (2613, 20891640), (2618, 20851740), (2652, 20584410), (2660, 20522502), (2680, 20369349), (2695, 20255976), (2717, 20091960), (2730, 19996284), (2772, 19693310), (2793, 19545240), (2805, 19461624), (2814, 19399380), (2856, 19114095), (2860, 19087362), (2907, 18778760), (2926, 18656820), (2940, 18567978), (2948, 18517590), (2964, 18417630), (3003, 18178440), (3015, 18106088), (3060, 17839822), (3080, 17723979), (3094, 17643780), (3135, 17413032), (3185, 17139672), (3192, 17102085), (3230, 16900884), (3234, 16879980), (3276, 16663570), (3283, 16628040), (3315, 16467528), (3332, 16383510), (3366, 16218020), (3417, 15975960), (3420, 15961946), (3432, 15906135), (3458, 15786540), (3465, 15754648), (3484, 15668730), (3528, 15473315), (3553, 15364440), (3570, 15291276), (3640, 14997213), (3685, 14814072), (3705, 14734104), (3724, 14658930), (3740, 14596218), (3752, 14549535), (3762, 14510860), (3819, 14294280), (3822, 14283060), (3876, 14084070), (3927, 13901160), (3960, 13785317), (3978, 13722940), (3990, 13681668), (4004, 13633830), (4020, 13579566), (4095, 13330856), (4165, 13106808), (4180, 13059774), (4199, 13000680), (4221, 12932920), (4284, 12742730), (4290, 12724908), (4312, 12659985), (4355, 12534984), (4389, 12437880), (4410, 12378652), (4420, 12350646), (4422, 12345060), (4446, 12278420), (4488, 12163515), (4522, 12072060), (4556, 11981970), (4620, 11815986), (4641, 11762520), (4655, 11727144), (4680, 11664499), (4690, 11639628), (4760, 11468457), (4788, 11401390), (4824, 11316305), (4845, 11267256), (4851, 11253320), (4862, 11227860), (4940, 11050578), (4998, 10922340), (5005, 10907064), (5016, 10883145), (5092, 10720710), (5096, 10712295), (5148, 10604090), (5159, 10581480), (5187, 10524360), (5226, 10445820), (5236, 10425870), (5304, 10292205), (5320, 10261251), (5355, 10194184), (5390, 10127988), (5434, 10045980), (5460, 9998142), (5544, 9846655), (5586, 9772620), (5610, 9730812), (5628, 9699690), (5695, 9585576), (5720, 9543681), (5733, 9522040), (5814, 9389380), (5852, 9328410), (5880, 9283989), (5896, 9258795), (5928, 9208815), (5985, 9121112), (6006, 9089220), (6030, 9053044), (6097, 8953560), (6120, 8919911), (6188, 8821890), (6270, 8706516), (6365, 8576568), (6370, 8569836), (6435, 8483272), (6460, 8450442), (6468, 8439990), (6545, 8340696), (6552, 8331785), (6566, 8314020), (6630, 8233764), (6633, 8230040), (6664, 8191755), (6732, 8109010), (6783, 8048040), (6834, 7987980), (6840, 7980973), (6916, 7893270), (6930, 7877324), (6968, 7834365), (7007, 7790760), (7035, 7759752), (7106, 7682220), (7140, 7645638), (7293, 7485240), (7315, 7462728), (7370, 7407036), (7410, 7367052), (7448, 7329465), (7480, 7298109), (7497, 7281560), (7524, 7255430), (7638, 7147140), (7644, 7141530), (7735, 7057512), (7752, 7042035), (7839, 6963880), (7854, 6950580), (7956, 6861470), (7973, 6846840), (7980, 6840834), (8008, 6816915), (8040, 6789783), (8085, 6751992), (8151, 6697320), (8190, 6665428), (8330, 6553404), (8360, 6529887), (8379, 6515080), (8398, 6500340), (8415, 6487208), (8442, 6466460), (8568, 6371365), (8580, 6362454), (8645, 6314616), (8710, 6267492), (8778, 6218940), (8820, 6189326), (8840, 6175323), (8844, 6172530), (8892, 6139210), (8911, 6126120), (9009, 6059480), (9044, 6036030), (9112, 5990985), (9163, 5957640), (9240, 5907993), (9282, 5881260), (9310, 5863572), (9380, 5819814), (9405, 5804344), (9555, 5713224), (9576, 5700695), (9581, 5697720), (9690, 5633628), (9702, 5626660), (9724, 5613930), (9849, 5542680), (9880, 5525289), (9945, 5489176), (9996, 5461170), (10010, 5453532), (10184, 5360355), (10241, 5330520), (10251, 5325320), (10296, 5302045), (10318, 5290740), (10374, 5262180), (10452, 5222910), (10472, 5212935), (10659, 5121480), (10710, 5097092), (10780, 5063994), (10829, 5041080), (10868, 5022990), (10920, 4999071), (11055, 4938024), (11115, 4911368), (11172, 4886310), (11220, 4865406), (11256, 4849845), (11305, 4828824), (11390, 4792788), (11457, 4764760), (11466, 4761020), (11628, 4694690), (11704, 4664205), (11781, 4633720), (11970, 4560556), (12012, 4544610), (12060, 4526522), (12103, 4510440), (12155, 4491144), (12194, 4476780), (12376, 4410945), (12495, 4368936), (12529, 4357080), (12540, 4353258), (12597, 4333560), (12730, 4288284), (12740, 4284918), (12870, 4241636), (12920, 4225221), (12936, 4219995), (13065, 4178328), (13090, 4170348), (13132, 4157010), (13167, 4145960), (13260, 4116882), (13266, 4115020), (13464, 4054505), (13566, 4024020), (13585, 4018392), (13668, 3993990), (13832, 3946635), (13860, 3938662), (13923, 3920840), (13965, 3909048), (14003, 3898440), (14014, 3895380), (14070, 3879876), (14212, 3841110), (14280, 3822819), (14535, 3755752), (14586, 3742620), (14630, 3731364), (14740, 3703518), (14807, 3686760), (14820, 3683526), (14994, 3640780), (15015, 3635688), (15048, 3627715), (15276, 3573570), (15288, 3570765), (15470, 3528756), (15477, 3527160), (15561, 3508120), (15678, 3481940), (15708, 3475290), (15827, 3449160), (15912, 3430735), (15946, 3423420), (15960, 3420417), (16170, 3375996), (16302, 3348660), (16380, 3332714), (16415, 3325608), (16549, 3298680), (16660, 3276702), (16758, 3257540), (16796, 3250170), (16830, 3243604), (16884, 3233230), (17017, 3207960), (17085, 3195192), (17160, 3181227), (17290, 3157308), (17420, 3133746), (17556, 3109470), (17640, 3094663), (17688, 3086265), (17765, 3072888), (17784, 3069605), (17822, 3063060), (18018, 3029740), (18088, 3018015), (18291, 2984520), (18326, 2978820), (18564, 2940630), (18620, 2931786), (18760, 2909907), (18810, 2902172), (19019, 2870280), (19095, 2858856), (19110, 2856612), (19162, 2848860), (19380, 2816814), (19404, 2813330), (19448, 2806965), (19635, 2780232), (19698, 2771340), (19890, 2744588), (19992, 2730585), (20020, 2726766), (20349, 2682680), (20482, 2665260), (20502, 2662660), (20636, 2645370), (20748, 2631090), (20904, 2611455), (20995, 2600136), (21021, 2596920), (21105, 2586584), (21318, 2560740), (21420, 2548546), (21560, 2531997), (21641, 2522520), (21658, 2520540), (21736, 2511495), (21879, 2495080), (21945, 2487576), (22110, 2469012), (22230, 2455684), (22344, 2443155), (22440, 2432703), (22610, 2414412), (22780, 2396394), (22914, 2382380), (22932, 2380510), (23205, 2352504), (23256, 2347345), (23562, 2316860), (23919, 2282280), (23940, 2280278), (24024, 2272305), (24120, 2263261), (24206, 2255220), (24255, 2250664), (24310, 2245572), (24388, 2238390), (24453, 2232440), (24871, 2194920), (24990, 2184468), (25058, 2178540), (25080, 2176629), (25194, 2166780), (25460, 2144142), (25480, 2142459), (25740, 2120818), (25795, 2116296), (25935, 2104872), (26130, 2089164), (26180, 2085174), (26264, 2078505), (26334, 2072980), (26520, 2058441), (26532, 2057510), (26733, 2042040), (27132, 2012010), (27170, 2009196), (27336, 1996995), (27489, 1985880), (27720, 1969331), (27846, 1960420), (27930, 1954524), (28006, 1949220), (28028, 1947690), (28140, 1939938), (28424, 1920555), (28665, 1904408), (28743, 1899240), (29070, 1877876), (29172, 1871310), (29260, 1865682), (29393, 1857240), (29480, 1851759), (29547, 1847560), (29614, 1843380), (29640, 1841763), (29988, 1820390), (30030, 1817844), (30485, 1790712), (30552, 1786785), (30723, 1776840), (30940, 1764378), (30954, 1763580), (31122, 1754060), (31356, 1740970), (31416, 1737645), (31654, 1724580), (31892, 1711710), (31977, 1707160), (32340, 1687998), (32487, 1680360), (32604, 1674330), (32760, 1666357), (32830, 1662804), (33098, 1649340), (33165, 1646008), (33320, 1638351), (33516, 1628770), (33592, 1625085), (33660, 1621802), (33768, 1616615), (33915, 1609608), (34034, 1603980), (34170, 1597596), (34580, 1578654), (34840, 1566873), (35035, 1558152), (35112, 1554735), (35530, 1536444), (35644, 1531530), (36036, 1514870), (36113, 1511640), (36309, 1503480), (36465, 1497048), (36582, 1492260), (36652, 1489410), (37128, 1470315), (37240, 1465893), (37485, 1456312), (37587, 1452360), (37620, 1451086), (37791, 1444520), (38038, 1435140), (38190, 1429428), (38220, 1428306), (38324, 1424430), (38760, 1408407), (38808, 1406665), (39195, 1392776), (39270, 1390116), (39396, 1385670), (39780, 1372294), (39865, 1369368), (40040, 1363383), (40698, 1341340), (40755, 1339464), (40964, 1332630), (41004, 1331330), (41272, 1322685), (41496, 1315545), (41895, 1303016), (41990, 1300068), (42009, 1299480), (42042, 1298460), (42210, 1293292), (42636, 1280370), (42679, 1279080), (42840, 1274273), (43282, 1261260), (43316, 1260270), (43758, 1247540), (43890, 1243788), (44220, 1234506), (44421, 1228920), (44460, 1227842), (44555, 1225224), (45045, 1211896), (45220, 1207206), (45560, 1198197), (45815, 1191528), (45828, 1191190), (45864, 1190255), (46189, 1181880), (46410, 1176252), (46431, 1175720), (47124, 1158430), (47481, 1149720), (47838, 1141140), (47880, 1140139), (47905, 1139544), (48412, 1127610), (48510, 1125332), (48620, 1122786), (48776, 1119195), (48906, 1116220), (49245, 1108536), (49647, 1099560), (49742, 1097460), (49980, 1092234), (50116, 1089270), (50388, 1083390), (50920, 1072071), (51051, 1069320), (51205, 1066104), (51255, 1065064), (51480, 1060409), (51590, 1058148), (51870, 1052436), (52260, 1044582), (52360, 1042587), (52668, 1036490), (53064, 1028755), (53295, 1024296), (53466, 1021020), (54145, 1008216), (54264, 1006005), (54340, 1004598), (54873, 994840), (54978, 992940), (55692, 980210), (55811, 978120), (55860, 977262), (56012, 974610), (56056, 973845), (56280, 969969), (57057, 956760), (57285, 952952), (57330, 952204), (57486, 949620), (58140, 938938), (58344, 935655), (58520, 932841), (58786, 928620), (58905, 926744), (59094, 923780), (59228, 921690), (59976, 910195), (60060, 908922), (60515, 902088), (60970, 895356), (61446, 888420), (61880, 882189), (61908, 881790), (62244, 877030), (62377, 875160), (62645, 871416), (62712, 870485), (62985, 866712), (63063, 865640), (63308, 862290), (63784, 855855), (63954, 853580), (64680, 843999), (64923, 840840), (64974, 840180), (65208, 837165), (65660, 831402), (65835, 829192), (66196, 824670), (66330, 823004), (67032, 814385), (67067, 813960), (67320, 810901), (67830, 804804), (68068, 801990), (68340, 798798), (69160, 789327), (69615, 784168), (70015, 779688), (70070, 779076), (71060, 768222), (71288, 765765), (71757, 760760), (72072, 757435), (72226, 755820), (72618, 751740), (72930, 748524), (73164, 746130), (73304, 744705), (74035, 737352), (74613, 731640), (74970, 728156), (75174, 726180), (75240, 725543), (75582, 722260), (76076, 717570), (76380, 714714), (76440, 714153), (76648, 712215), (77385, 705432), (77805, 701624), (78390, 696388), (78540, 695058), (78792, 692835), (79135, 689832), (79560, 686147), (79730, 684684), (80199, 680680), (81396, 670670), (81510, 669732), (81928, 666315), (82008, 665665), (82467, 661960), (82745, 659736), (83790, 651508), (83980, 650034), (84018, 649740), (84084, 649230), (84420, 646646), (85085, 641592), (85272, 640185), (85358, 639540), (86229, 633080), (86564, 630630), (86632, 630135), (87516, 623770), (87703, 622440), (87780, 621894), (88179, 619080), (88440, 617253), (88842, 614460), (88920, 613921), (89110, 612612), (90090, 605948), (90440, 603603), (91455, 596904), (91630, 595764), (91656, 595595), (92169, 592280), (92378, 590940), (92820, 588126), (92862, 587860), (94248, 579215), (94962, 574860), (95095, 574056), (95676, 570570), (95810, 569772), (96824, 563805), (97020, 562666), (97240, 561393), (97461, 560120), (97812, 558110), (98021, 556920), (98490, 554268), (99294, 549780), (99484, 548730), (99960, 546117), (100232, 544635), (100776, 541695), (101745, 536536), (102102, 534660), (102410, 533052), (102510, 532532), (103180, 529074), (103649, 526680), (103740, 526218), (104520, 522291), (105105, 519384), (105336, 518245), (106590, 512148), (106932, 510510), (108205, 504504), (108290, 504108), (108339, 503880), (108680, 502299), (108927, 501160), (109395, 499016), (109746, 497420), (109956, 496470), (111384, 490105), (111622, 489060), (111720, 488631), (112024, 487305), (112761, 484120), (114114, 478380), (114570, 476476), (114660, 476102), (114972, 474810), (115843, 471240), (116280, 469469), (117572, 464310), (117810, 463372), (118188, 461890), (118456, 460845), (119119, 458280), (119595, 456456), (120120, 454461), (121030, 451044), (121940, 447678), (122265, 446488), (122892, 444210), (123816, 440895), (124355, 438984), (124488, 438515), (124754, 437580), (125290, 435708), (125970, 433356), (126027, 433160), (126126, 432820), (126616, 431145), (127908, 426790), (128037, 426360), (129846, 420420), (129948, 420090), (131320, 415701), (131670, 414596), (132392, 412335), (132660, 411502), (133133, 410040), (133263, 409640), (133665, 408408), (134134, 406980), (135660, 402402), (136136, 400995), (136680, 399399), (137445, 397176), (138567, 393960), (139230, 392084), (140030, 389844), (140140, 389538), (142120, 384111), (142443, 383240), (143514, 380380), (143715, 379848), (144452, 377910), (145236, 375870), (145860, 374262), (146328, 373065), (146965, 371448), (147735, 369512), (148070, 368676), (148941, 366520), (149226, 365820), (149940, 364078), (150348, 363090), (151164, 361130), (151487, 360360), (152152, 358785), (152760, 357357), (153153, 356440), (153615, 355368), (154770, 352716), (155610, 350812), (156780, 348194), (157080, 347529), (158270, 344916), (159460, 342342), (159885, 341432), (160398, 340340), (162435, 336072), (162792, 335335), (162877, 335160), (163020, 334866), (164934, 330980), (165490, 329868), (167433, 326040), (167580, 325754), (167960, 325017), (168036, 324870), (168168, 324615), (168840, 323323), (170170, 320796), (170716, 319770), (171171, 318920), (172458, 316540), (173128, 315315), (174097, 313560), (175032, 311885), (175406, 311220), (175560, 310947), (176358, 309540), (177684, 307230), (178220, 306306), (180180, 302974), (180565, 302328), (181545, 300696), (182039, 299880), (182910, 298452), (183260, 297882), (184338, 296140), (184756, 295470), (185640, 294063), (185724, 293930), (187131, 291720), (187935, 290472), (188955, 288904), (189924, 287430), (190190, 287028), (191352, 285285), (191620, 284886), (194040, 281333), (194769, 280280), (194922, 280060), (195624, 279055), (196042, 278460), (196980, 277134), (198588, 274890), (198968, 274365), (201201, 271320), (203490, 268268), (204204, 267330), (204820, 266526), (205020, 266266), (205751, 265320), (206360, 264537), (207298, 263340), (207480, 263109), (210045, 259896), (210210, 259692), (213180, 256074), (213395, 255816), (213864, 255255), (216410, 252252), (216580, 252054), (216678, 251940), (217854, 250580), (218790, 249508), (219492, 248710), (219912, 248235), (222105, 245784), (223244, 244530), (223839, 243880), (225522, 242060), (228228, 239190), (229140, 238238), (229320, 238051), (229944, 237405), (230945, 236376), (231686, 235620), (232155, 235144)]