21444302880

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 87, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 116, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 145, 152, 154, 156, 160, 162, 165, 168, 171, 174, 176, 180, 182, 189, 190, 195, 198, 203, 208, 209, 210, 216, 220, 224, 228, 231, 232, 234, 240, 243, 247, 252, 260, 261, 264, 266, 270, 273, 280, 285, 286, 288, 290, 297, 304, 308, 312, 315, 319, 324, 330, 336, 342, 348, 351, 352, 360, 364, 377, 378, 380, 385, 390, 396, 399, 405, 406, 416, 418, 420, 429, 432, 435, 440, 455, 456, 462, 464, 468, 480, 486, 494, 495, 504, 513, 520, 522, 528, 532, 540, 546, 551, 560, 567, 570, 572, 580, 585, 594, 608, 609, 616, 624, 627, 630, 638, 648, 660, 665, 672, 684, 693, 696, 702, 715, 720, 728, 741, 754, 756, 760, 770, 780, 783, 792, 798, 810, 812, 819, 836, 840, 855, 858, 864, 870, 880, 891, 910, 912, 924, 928, 936, 945, 957, 972, 988, 990, 1001, 1008, 1015, 1026, 1040, 1044, 1045, 1053, 1056, 1064, 1080, 1092, 1102, 1120, 1131, 1134, 1140, 1144, 1155, 1160, 1170, 1188, 1197, 1215, 1218, 1232, 1235, 1248, 1254, 1260, 1276, 1287, 1296, 1305, 1320, 1330, 1365, 1368, 1386, 1392, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1508, 1512, 1520, 1539, 1540, 1560, 1566, 1584, 1595, 1596, 1620, 1624, 1638, 1653, 1672, 1680, 1701, 1710, 1716, 1729, 1740, 1755, 1760, 1782, 1820, 1824, 1827, 1848, 1872, 1881, 1885, 1890, 1914, 1944, 1976, 1980, 1995, 2002, 2016, 2030, 2052, 2079, 2080, 2088, 2090, 2106, 2128, 2145, 2160, 2184, 2204, 2223, 2233, 2262, 2268, 2280, 2288, 2310, 2320, 2340, 2349, 2376, 2394, 2430, 2436, 2457, 2464, 2470, 2508, 2520, 2552, 2565, 2574, 2592, 2610, 2639, 2640, 2660, 2673, 2717, 2730, 2736, 2755, 2772, 2784, 2808, 2835, 2860, 2871, 2912, 2926, 2964, 2970, 3003, 3016, 3024, 3040, 3045, 3078, 3080, 3120, 3132, 3135, 3159, 3168, 3190, 3192, 3240, 3248, 3276, 3306, 3344, 3360, 3393, 3402, 3420, 3432, 3458, 3465, 3480, 3510, 3564, 3591, 3640, 3654, 3696, 3705, 3744, 3762, 3770, 3780, 3828, 3857, 3861, 3888, 3915, 3952, 3960, 3990, 4004, 4060, 4095, 4104, 4147, 4158, 4176, 4180, 4212, 4256, 4290, 4320, 4368, 4389, 4408, 4446, 4455, 4466, 4524, 4536, 4560, 4576, 4617, 4620, 4640, 4680, 4698, 4752, 4785, 4788, 4860, 4872, 4914, 4940, 4959, 5005, 5016, 5040, 5104, 5130, 5148, 5187, 5220, 5265, 5278, 5280, 5320, 5346, 5434, 5460, 5472, 5481, 5510, 5544, 5616, 5643, 5655, 5670, 5720, 5742, 5852, 5928, 5940, 5985, 6006, 6032, 6048, 6061, 6090, 6156, 6160, 6237, 6240, 6264, 6270, 6318, 6380, 6384, 6435, 6480, 6496, 6552, 6612, 6669, 6688, 6699, 6786, 6804, 6840, 6864, 6916, 6930, 6960, 7020, 7047, 7128, 7163, 7182, 7280, 7308, 7315, 7371, 7392, 7410, 7524, 7540, 7560, 7656, 7695, 7714, 7722, 7776, 7830, 7904, 7917, 7920, 7980, 8008, 8120, 8151, 8190, 8208, 8265, 8294, 8316, 8352, 8360, 8424, 8505, 8580, 8613, 8645, 8736, 8778, 8816, 8892, 8910, 8932, 9009, 9048, 9072, 9120, 9135, 9234, 9240, 9360, 9396, 9405, 9504, 9570, 9576, 9720, 9744, 9828, 9880, 9918, 10010, 10032, 10080, 10179, 10208, 10260, 10296, 10374, 10395, 10440, 10530, 10556, 10640, 10692, 10773, 10868, 10920, 10962, 11020, 11088, 11115, 11165, 11232, 11286, 11310, 11340, 11440, 11484, 11571, 11583, 11704, 11745, 11856, 11880, 11970, 12012, 12064, 12122, 12180, 12285, 12312, 12320, 12441, 12474, 12528, 12540, 12636, 12760, 12768, 12870, 12960, 13104, 13167, 13195, 13224, 13338, 13365, 13398, 13572, 13585, 13608, 13680, 13728, 13832, 13860, 13920, 14040, 14094, 14256, 14326, 14355, 14364, 14560, 14616, 14630, 14742, 14820, 14877, 15015, 15048, 15080, 15120, 15312, 15390, 15428, 15444, 15561, 15660, 15795, 15834, 15840, 15960, 16016, 16240, 16302, 16380, 16416, 16443, 16530, 16588, 16632, 16720, 16848, 16929, 16965, 17010, 17160, 17226, 17290, 17556, 17632, 17784, 17820, 17864, 17955, 18018, 18096, 18144, 18183, 18270, 18468, 18480, 18711, 18720, 18792, 18810, 19019, 19140, 19152, 19285, 19305, 19440, 19488, 19656, 19760, 19836, 20007, 20020, 20064, 20097, 20358, 20520, 20592, 20735, 20748, 20790, 20880, 21060, 21112, 21280, 21384, 21489, 21546, 21736, 21840, 21924, 21945, 22040, 22113, 22176, 22230, 22330, 22572, 22620, 22680, 22880, 22968, 23085, 23142, 23166, 23408, 23490, 23712, 23751, 23760, 23940, 24024, 24244, 24360, 24453, 24570, 24624, 24795, 24882, 24948, 25056, 25080, 25272, 25520, 25740, 25839, 25935, 26208, 26334, 26390, 26448, 26676, 26730, 26796, 27027, 27144, 27170, 27216, 27360, 27405, 27664, 27720, 28080, 28188, 28215, 28512, 28652, 28710, 28728, 29029, 29232, 29260, 29484, 29640, 29754, 30030, 30096, 30160, 30240, 30305, 30537, 30624, 30780, 30856, 30888, 31122, 31185, 31320, 31590, 31668, 31920, 32032, 32319, 32480, 32604, 32760, 32886, 33060, 33176, 33264, 33345, 33440, 33495, 33696, 33858, 33930, 34020, 34320, 34452, 34580, 34713, 34749, 35112, 35235, 35568, 35640, 35728, 35815, 35910, 36036, 36192, 36366, 36540, 36855, 36936, 36960, 37323, 37422, 37584, 37620, 38038, 38280, 38304, 38570, 38610, 38880, 39312, 39501, 39520, 39585, 39672, 40014, 40040, 40194, 40716, 40755, 41040, 41184, 41470, 41496, 41580, 41760, 42120, 42224, 42427, 42768, 42978, 43065, 43092, 43472, 43680, 43848, 43890, 44080, 44226, 44460, 44631, 44660, 45045, 45144, 45240, 45360, 45936, 46170, 46284, 46332, 46683, 46816, 46980, 47502, 47520, 47880, 48048, 48488, 48720, 48906, 49140, 49248, 49329, 49590, 49764, 49896, 50141, 50160, 50544, 50787, 50895, 51040, 51480, 51678, 51870, 52668, 52780, 52896, 53352, 53460, 53592, 53865, 54054, 54288, 54340, 54432, 54549, 54810, 55328, 55440, 56160, 56376, 56430, 57057, 57304, 57420, 57456, 57855, 57915, 58058, 58464, 58520, 58968, 59280, 59508, 60021, 60060, 60192, 60291, 60320, 60610, 61074, 61560, 61712, 61776, 62205, 62244, 62370, 62640, 63180, 63336, 63840, 64467, 64638, 65208, 65520, 65772, 65835, 66120, 66352, 66528, 66690, 66990, 67716, 67860, 68040, 68640, 68904, 69160, 69426, 69498, 70224, 70470, 71136, 71253, 71280, 71456, 71630, 71820, 72072, 72732, 73080, 73359, 73710, 73872, 74385, 74646, 74844, 75168, 75240, 76076, 76560, 77140, 77220, 77517, 77805, 78624, 78793, 79002, 79170, 79344, 80028, 80080, 80388, 81081, 81432, 81510, 82080, 82215, 82940, 82992, 83160, 84240, 84448, 84645, 84854, 85536, 85956, 86130, 86184, 86944, 87087, 87696, 87780, 88160, 88452, 88920, 89262, 89320, 90090, 90288, 90480, 90720, 90915, 91611, 91872, 92340, 92568, 92664, 93366, 93555, 93960, 95004, 95095, 95760, 96096, 96976, 97440, 97812, 98280, 98658, 99180, 99528, 99792, 100035, 100282, 100320, 100485, 101088, 101574, 101790, 102960, 103356, 103740, 104139, 105336, 105560, 106704, 106920, 107184, 107445, 107730, 108108, 108576, 108680, 109098, 109620, 110565, 110880, 111969, 112752, 112860, 114114, 114608, 114840, 114912, 115710, 115830, 116116, 117040, 117936, 118503, 118560, 118755, 119016, 120042, 120120, 120582, 121220, 122148, 122265, 123120, 123424, 123552, 124410, 124488, 124740, 125280, 126360, 126672, 127281, 128934, 129195, 129276, 130416, 131040, 131544, 131670, 132240, 132704, 133380, 133893, 133980, 135135, 135432, 135720, 136080, 137808, 138320, 138852, 138996, 140049, 140448, 140940, 142506, 142560, 143260, 143640, 144144, 145145, 145464, 146160, 146718, 147420, 147744, 148770, 149292, 149688, 150423, 150480, 152152, 152685, 153120, 154280, 154440, 155034, 155610, 157586, 158004, 158340, 158688, 160056, 160160, 160776, 161595, 162162, 162864, 163020, 163647, 164430, 165880, 165984, 166320, 168480, 169290, 169708, 171171, 171912, 172260, 172368, 173565, 173745, 174174, 175392, 175560, 176904, 177840, 178524, 178640, 180180, 180576, 180873, 180960, 181830, 183222, 184680, 185136, 185328, 186615, 186732, 187110, 187920, 190008, 190190, 191520, 193401, 193952, 195624, 196560, 197316, 197505, 198360, 199056, 199584, 200070, 200564, 200970, 203148, 203580, 205920, 206712, 207480, 208278, 210672, 211120, 212135, 213408, 213759, 213840, 214368, 214890, 215460, 216216, 217360, 218196, 219240, 220077, 221130, 223155, 223938, 225504, 225720, 228228, 229216, 229680, 231420, 231660, 232232, 233415, 234080, 235872, 236379, 237006, 237510, 238032, 240084, 240240, 241164, 242440, 243243, 244296, 244530, 246240, 246645, 248820, 248976, 249480, 250705, 252720, 253344, 253935, 254562, 257868, 258390, 258552, 260832, 261261, 263088, 263340, 264480, 266760, 267786, 267960, 270270, 270864, 271440, 272160, 272745, 275616, 276640, 277704, 277992, 280098, 281880, 285012, 285285, 286520, 287280, 288288, 290290, 290928, 292320, 293436, 294840, 297540, 298584, 299376, 300105, 300846, 300960, 301455, 304304, 305370, 308560, 308880, 310068, 311220, 312417, 315172, 316008, 316680, 320112, 321552, 322335, 323190, 324324, 325728, 326040, 327294, 328860, 331760, 332640, 335907, 338580, 339416, 342342, 343824, 344520, 344736, 347130, 347490, 348348, 351120, 353808, 355509, 355680, 356265, 357048, 357280, 360360, 361746, 363660, 366444, 366795, 369360, 370272, 370656, 373230, 373464, 374220, 375840, 380016, 380380, 381843, 386802, 387585, 391248, 393120, 393965, 394632, 395010, 396720, 398112, 400140, 401128, 401940, 405405, 406296, 407160, 413424, 414960, 416556, 420147, 421344, 422240, 424270, 427518, 427680, 429780, 430920, 432432, 434720, 435435, 436392, 438480, 440154, 442260, 446310, 447876, 451269, 451440, 456456, 458055, 459360, 462840, 463320, 464464, 466830, 472758, 474012, 475020, 476064, 480168, 480480, 482328, 484880, 486486, 488592, 489060, 490941, 493290, 497640, 497952, 498960, 501410, 505440, 507870, 509124, 513513, 515736, 516780, 517104, 520695, 522522, 526176, 526680, 533520, 535572, 535920, 540540, 541728, 542619, 542880, 545490, 551551, 555408, 555984, 559845, 560196, 563760, 570024, 570570, 573040, 574560, 580203, 580580, 581856, 586872, 589680, 592515, 595080, 597168, 598752, 600210, 601692, 602910, 608608, 610740, 617120, 617760, 620136, 622440, 624834, 630344, 632016, 633360, 636405, 640224, 641277, 643104, 644670, 646380, 648648, 652080, 654588, 657720, 660231, 663520, 669465, 671814, 677160, 678832, 684684, 687648, 689040, 694260, 694980, 696696, 700245, 702240, 707616, 709137, 711018, 712530, 714096, 720720, 723492, 727320, 732888, 733590, 738720, 746460, 746928, 748440, 752115, 760032, 760760, 763686, 773604, 775170, 782496, 783783, 787930, 789264, 790020, 793440, 800280, 802256, 803880, 810810, 812592, 814320, 818235, 826848, 829920, 833112, 840294, 848540, 855036, 855855, 859560, 861840, 864864, 870870, 872784, 876960, 880308, 884520, 892620, 895752, 902538, 902880, 904365, 912912, 916110, 925680, 926640, 928928, 933660, 937251, 945516, 948024, 950040, 960336, 964656, 967005, 969760, 972972, 977184, 978120, 981882, 986580, 995280, 997920, 1002820, 1007721, 1015740, 1018248, 1027026, 1031472, 1033560, 1034208, 1041390, 1045044, 1053360, 1067040, 1068795, 1071144, 1071840, 1081080, 1085238, 1090980, 1100385, 1103102, 1110816, 1111968, 1119690, 1120392, 1127520, 1140048, 1141140, 1145529, 1146080, 1160406, 1161160, 1173744, 1179360, 1181895, 1185030, 1190160, 1194336, 1200420, 1203384, 1205820, 1216215, 1221480, 1240272, 1244880, 1249668, 1260688, 1264032, 1266720, 1272810, 1282554, 1289340, 1292760, 1297296, 1304160, 1306305, 1309176, 1315440, 1320462, 1338930, 1343628, 1353807, 1354320, 1357664, 1369368, 1378080, 1388520, 1389960, 1393392, 1400490, 1418274, 1422036, 1425060, 1428192, 1441440, 1446984, 1454640, 1465776, 1467180, 1472823, 1492920, 1493856, 1496880, 1504230, 1521520, 1527372, 1540539, 1547208, 1550340, 1562085, 1567566, 1575860, 1578528, 1580040, 1600560, 1604512, 1607760, 1621620, 1625184, 1628640, 1636470, 1654653, 1666224, 1679535, 1680588, 1697080, 1710072, 1711710, 1719120, 1723680, 1740609, 1741740, 1745568, 1760616, 1769040, 1777545, 1785240, 1791504, 1805076, 1808730, 1825824, 1832220, 1851360, 1853280, 1867320, 1874502, 1891032, 1896048, 1900080, 1909215, 1920672, 1929312, 1934010, 1945944, 1956240, 1963764, 1973160, 1990560, 2005640, 2015442, 2031480, 2036496, 2054052, 2062944, 2067120, 2082780, 2090088, 2100735, 2106720, 2127411, 2137590, 2142288, 2162160, 2170476, 2181960, 2200770, 2206204, 2239380, 2240784, 2256345, 2280096, 2282280, 2291058, 2320812, 2322320, 2347488, 2351349, 2363790, 2370060, 2380320, 2400840, 2406768, 2411640, 2432430, 2442960, 2454705, 2480544, 2489760, 2499336, 2521376, 2545620, 2565108, 2567565, 2578680, 2585520, 2594592, 2612610, 2618352, 2630880, 2640924, 2677860, 2687256, 2707614, 2708640, 2713095, 2738736, 2757755, 2777040, 2779920, 2786784, 2800980, 2836548, 2844072, 2850120, 2893968, 2901015, 2909280, 2931552, 2934360, 2945646, 2985840, 2993760, 3008460, 3043040, 3054744, 3081078, 3094416, 3100680, 3124170, 3135132, 3151720, 3160080, 3201120, 3206385, 3215520, 3243240, 3272940, 3301155, 3309306, 3332448, 3359070, 3361176, 3394160, 3420144, 3423420, 3436587, 3438240, 3481218, 3483480, 3521232, 3538080, 3545685, 3555090, 3570480, 3583008, 3610152, 3617460, 3664440, 3734640, 3749004, 3782064, 3792096, 3800160, 3818430, 3868020, 3891888, 3912480, 3918915, 3927528, 3946320, 4011280, 4030884, 4061421, 4062960, 4072992, 4108104, 4134240, 4165560, 4180176, 4201470, 4254822, 4275180, 4284576, 4324320, 4340952, 4363920, 4401540, 4412408, 4478760, 4481568, 4512690, 4564560, 4582116, 4621617, 4641624, 4644640, 4686255, 4702698, 4727580, 4740120, 4801680, 4813536, 4823280, 4864860, 4885920, 4909410, 4963959, 4998672, 5038605, 5091240, 5130216, 5135130, 5157360, 5171040, 5225220, 5236704, 5281848, 5355720, 5374512, 5415228, 5426190, 5477472, 5515510, 5554080, 5559840, 5601960, 5673096, 5688144, 5700240, 5727645, 5787936, 5802030, 5868720, 5891292, 5971680, 6016920, 6109488, 6162156, 6188832, 6201360, 6248340, 6270264, 6303440, 6320160, 6382233, 6412770, 6486480, 6545880, 6602310, 6618612, 6718140, 6722352, 6769035, 6788320, 6840288, 6846840, 6873174, 6962436, 6966960, 7042464, 7054047, 7091370, 7110180, 7140960, 7220304, 7234920, 7328880, 7364115, 7469280, 7498008, 7564128, 7636860, 7702695, 7736040, 7783776, 7837830, 7855056, 7892640, 8022560, 8061768, 8122842, 8125920, 8216208, 8273265, 8331120, 8360352, 8402940, 8509644, 8550360, 8681904, 8703045, 8727840, 8803080, 8824816, 8957520, 9025380, 9129120, 9164232, 9243234, 9283248, 9372510, 9405396, 9455160, 9480240, 9603360, 9646560, 9729720, 9818820, 9927918, 9997344, 10077210, 10182480, 10260432, 10270260, 10309761, 10314720, 10450440, 10563696, 10637055, 10711440, 10749024, 10830456, 10852380, 11031020, 11203920, 11346192, 11376288, 11400480, 11455290, 11604060, 11737440, 11756745, 11782584, 12033840, 12184263, 12218976, 12324312, 12402720, 12496680, 12540528, 12606880, 12764466, 12825540, 12972960, 13091760, 13204620, 13237224, 13436280, 13444704, 13538070, 13693680, 13746348, 13924872, 13933920, 14108094, 14182740, 14220360, 14440608, 14469840, 14657760, 14728230, 14891877, 14996016, 15273720, 15405390, 15472080, 15675660, 15710112, 16123536, 16245684, 16432416, 16546530, 16662240, 16805880, 17019288, 17100720, 17182935, 17363808, 17406090, 17606160, 17649632, 17915040, 18050760, 18328464, 18486468, 18566496, 18745020, 18810792, 18910320, 18960480, 19146699, 19459440, 19637640, 19855836, 20154420, 20307105, 20364960, 20520864, 20540520, 20619522, 20900880, 21127392, 21274110, 21422880, 21660912, 21704760, 22062040, 22407840, 22692384, 22910580, 23108085, 23208120, 23513490, 23565168, 24067680, 24368526, 24648624, 24819795, 24993360, 25081056, 25528932, 25651080, 26183520, 26409240, 26474448, 26872560, 27076140, 27387360, 27492696, 27849744, 28216188, 28365480, 28440720, 28939680, 29456460, 29783754, 29992032, 30547440, 30810780, 30944160, 31351320, 31911165, 32247072, 32491368, 33093060, 33611760, 34038576, 34201440, 34365870, 34812180, 35212320, 35270235, 36101520, 36656928, 36972936, 37490040, 37621584, 37820640, 38293398, 38918880, 39275280, 39711672, 40308840, 40614210, 41081040, 41239044, 41801760, 42548220, 43321824, 43409520, 44124080, 44675631, 45821160, 46216170, 46416240, 47026980, 47130336, 48737052, 49297248, 49639590, 49986720, 51057864, 51302160, 51548805, 52818480, 52948896, 53745120, 54152280, 54985392, 55699488, 56432376, 56730960, 56881440, 58912920, 59567508, 60921315, 61094880, 61621560, 62702640, 63822330, 64982736, 66186120, 67223520, 68077152, 68731740, 69624360, 70540470, 72203040, 73945872, 74459385, 74980080, 75243168, 76586796, 78550560, 79423344, 80617680, 81228420, 82162080, 82478088, 85096440, 86819040, 88248160, 89351262, 91642320, 92432340, 92832480, 94053960, 95733495, 97474104, 99279180, 102115728, 102604320, 103097610, 105636960, 108304560, 109970784, 112864752, 113461920, 117825840, 119135016, 121842630, 123243120, 125405280, 127644660, 129965472, 132372240, 134026893, 137463480, 139248720, 141080940, 147891744, 148918770, 149960160, 153173592, 158846688, 161235360, 162456840, 164956176, 170192880, 178702524, 183284640, 184864680, 188107920, 191466990, 194948208, 198558360, 204231456, 206195220, 216609120, 223378155, 225729504, 235651680, 238270032, 243685260, 246486240, 255289320, 264744480, 268053786, 274926960, 278497440, 282161880, 297837540, 306347184, 324913680, 329912352, 340385760, 357405048, 369729360, 376215840, 382933980, 389896416, 397116720, 412390440, 446756310, 476540064, 487370520, 510578640, 536107572, 549853920, 564323760, 595675080, 612694368, 649827360, 670134465, 714810096, 739458720, 765867960, 794233440, 824780880, 893512620, 974741040, 1021157280, 1072215144, 1128647520, 1191350160, 1340268930, 1429620192, 1531735920, 1649561760, 1787025240, 1949482080, 2144430288, 2382700320, 2680537860, 3063471840, 3574050480, 4288860576, 5361075720, 7148100960, 10722151440, 21444302880]

約数ペア:

[(1, 21444302880), (2, 10722151440), (3, 7148100960), (4, 5361075720), (5, 4288860576), (6, 3574050480), (7, 3063471840), (8, 2680537860), (9, 2382700320), (10, 2144430288), (11, 1949482080), (12, 1787025240), (13, 1649561760), (14, 1531735920), (15, 1429620192), (16, 1340268930), (18, 1191350160), (19, 1128647520), (20, 1072215144), (21, 1021157280), (22, 974741040), (24, 893512620), (26, 824780880), (27, 794233440), (28, 765867960), (29, 739458720), (30, 714810096), (32, 670134465), (33, 649827360), (35, 612694368), (36, 595675080), (38, 564323760), (39, 549853920), (40, 536107572), (42, 510578640), (44, 487370520), (45, 476540064), (48, 446756310), (52, 412390440), (54, 397116720), (55, 389896416), (56, 382933980), (57, 376215840), (58, 369729360), (60, 357405048), (63, 340385760), (65, 329912352), (66, 324913680), (70, 306347184), (72, 297837540), (76, 282161880), (77, 278497440), (78, 274926960), (80, 268053786), (81, 264744480), (84, 255289320), (87, 246486240), (88, 243685260), (90, 238270032), (91, 235651680), (95, 225729504), (96, 223378155), (99, 216609120), (104, 206195220), (105, 204231456), (108, 198558360), (110, 194948208), (112, 191466990), (114, 188107920), (116, 184864680), (117, 183284640), (120, 178702524), (126, 170192880), (130, 164956176), (132, 162456840), (133, 161235360), (135, 158846688), (140, 153173592), (143, 149960160), (144, 148918770), (145, 147891744), (152, 141080940), (154, 139248720), (156, 137463480), (160, 134026893), (162, 132372240), (165, 129965472), (168, 127644660), (171, 125405280), (174, 123243120), (176, 121842630), (180, 119135016), (182, 117825840), (189, 113461920), (190, 112864752), (195, 109970784), (198, 108304560), (203, 105636960), (208, 103097610), (209, 102604320), (210, 102115728), (216, 99279180), (220, 97474104), (224, 95733495), (228, 94053960), (231, 92832480), (232, 92432340), (234, 91642320), (240, 89351262), (243, 88248160), (247, 86819040), (252, 85096440), (260, 82478088), (261, 82162080), (264, 81228420), (266, 80617680), (270, 79423344), (273, 78550560), (280, 76586796), (285, 75243168), (286, 74980080), (288, 74459385), (290, 73945872), (297, 72203040), (304, 70540470), (308, 69624360), (312, 68731740), (315, 68077152), (319, 67223520), (324, 66186120), (330, 64982736), (336, 63822330), (342, 62702640), (348, 61621560), (351, 61094880), (352, 60921315), (360, 59567508), (364, 58912920), (377, 56881440), (378, 56730960), (380, 56432376), (385, 55699488), (390, 54985392), (396, 54152280), (399, 53745120), (405, 52948896), (406, 52818480), (416, 51548805), (418, 51302160), (420, 51057864), (429, 49986720), (432, 49639590), (435, 49297248), (440, 48737052), (455, 47130336), (456, 47026980), (462, 46416240), (464, 46216170), (468, 45821160), (480, 44675631), (486, 44124080), (494, 43409520), (495, 43321824), (504, 42548220), (513, 41801760), (520, 41239044), (522, 41081040), (528, 40614210), (532, 40308840), (540, 39711672), (546, 39275280), (551, 38918880), (560, 38293398), (567, 37820640), (570, 37621584), (572, 37490040), (580, 36972936), (585, 36656928), (594, 36101520), (608, 35270235), (609, 35212320), (616, 34812180), (624, 34365870), (627, 34201440), (630, 34038576), (638, 33611760), (648, 33093060), (660, 32491368), (665, 32247072), (672, 31911165), (684, 31351320), (693, 30944160), (696, 30810780), (702, 30547440), (715, 29992032), (720, 29783754), (728, 29456460), (741, 28939680), (754, 28440720), (756, 28365480), (760, 28216188), (770, 27849744), (780, 27492696), (783, 27387360), (792, 27076140), (798, 26872560), (810, 26474448), (812, 26409240), (819, 26183520), (836, 25651080), (840, 25528932), (855, 25081056), (858, 24993360), (864, 24819795), (870, 24648624), (880, 24368526), (891, 24067680), (910, 23565168), (912, 23513490), (924, 23208120), (928, 23108085), (936, 22910580), (945, 22692384), (957, 22407840), (972, 22062040), (988, 21704760), (990, 21660912), (1001, 21422880), (1008, 21274110), (1015, 21127392), (1026, 20900880), (1040, 20619522), (1044, 20540520), (1045, 20520864), (1053, 20364960), (1056, 20307105), (1064, 20154420), (1080, 19855836), (1092, 19637640), (1102, 19459440), (1120, 19146699), (1131, 18960480), (1134, 18910320), (1140, 18810792), (1144, 18745020), (1155, 18566496), (1160, 18486468), (1170, 18328464), (1188, 18050760), (1197, 17915040), (1215, 17649632), (1218, 17606160), (1232, 17406090), (1235, 17363808), (1248, 17182935), (1254, 17100720), (1260, 17019288), (1276, 16805880), (1287, 16662240), (1296, 16546530), (1305, 16432416), (1320, 16245684), (1330, 16123536), (1365, 15710112), (1368, 15675660), (1386, 15472080), (1392, 15405390), (1404, 15273720), (1430, 14996016), (1440, 14891877), (1456, 14728230), (1463, 14657760), (1482, 14469840), (1485, 14440608), (1508, 14220360), (1512, 14182740), (1520, 14108094), (1539, 13933920), (1540, 13924872), (1560, 13746348), (1566, 13693680), (1584, 13538070), (1595, 13444704), (1596, 13436280), (1620, 13237224), (1624, 13204620), (1638, 13091760), (1653, 12972960), (1672, 12825540), (1680, 12764466), (1701, 12606880), (1710, 12540528), (1716, 12496680), (1729, 12402720), (1740, 12324312), (1755, 12218976), (1760, 12184263), (1782, 12033840), (1820, 11782584), (1824, 11756745), (1827, 11737440), (1848, 11604060), (1872, 11455290), (1881, 11400480), (1885, 11376288), (1890, 11346192), (1914, 11203920), (1944, 11031020), (1976, 10852380), (1980, 10830456), (1995, 10749024), (2002, 10711440), (2016, 10637055), (2030, 10563696), (2052, 10450440), (2079, 10314720), (2080, 10309761), (2088, 10270260), (2090, 10260432), (2106, 10182480), (2128, 10077210), (2145, 9997344), (2160, 9927918), (2184, 9818820), (2204, 9729720), (2223, 9646560), (2233, 9603360), (2262, 9480240), (2268, 9455160), (2280, 9405396), (2288, 9372510), (2310, 9283248), (2320, 9243234), (2340, 9164232), (2349, 9129120), (2376, 9025380), (2394, 8957520), (2430, 8824816), (2436, 8803080), (2457, 8727840), (2464, 8703045), (2470, 8681904), (2508, 8550360), (2520, 8509644), (2552, 8402940), (2565, 8360352), (2574, 8331120), (2592, 8273265), (2610, 8216208), (2639, 8125920), (2640, 8122842), (2660, 8061768), (2673, 8022560), (2717, 7892640), (2730, 7855056), (2736, 7837830), (2755, 7783776), (2772, 7736040), (2784, 7702695), (2808, 7636860), (2835, 7564128), (2860, 7498008), (2871, 7469280), (2912, 7364115), (2926, 7328880), (2964, 7234920), (2970, 7220304), (3003, 7140960), (3016, 7110180), (3024, 7091370), (3040, 7054047), (3045, 7042464), (3078, 6966960), (3080, 6962436), (3120, 6873174), (3132, 6846840), (3135, 6840288), (3159, 6788320), (3168, 6769035), (3190, 6722352), (3192, 6718140), (3240, 6618612), (3248, 6602310), (3276, 6545880), (3306, 6486480), (3344, 6412770), (3360, 6382233), (3393, 6320160), (3402, 6303440), (3420, 6270264), (3432, 6248340), (3458, 6201360), (3465, 6188832), (3480, 6162156), (3510, 6109488), (3564, 6016920), (3591, 5971680), (3640, 5891292), (3654, 5868720), (3696, 5802030), (3705, 5787936), (3744, 5727645), (3762, 5700240), (3770, 5688144), (3780, 5673096), (3828, 5601960), (3857, 5559840), (3861, 5554080), (3888, 5515510), (3915, 5477472), (3952, 5426190), (3960, 5415228), (3990, 5374512), (4004, 5355720), (4060, 5281848), (4095, 5236704), (4104, 5225220), (4147, 5171040), (4158, 5157360), (4176, 5135130), (4180, 5130216), (4212, 5091240), (4256, 5038605), (4290, 4998672), (4320, 4963959), (4368, 4909410), (4389, 4885920), (4408, 4864860), (4446, 4823280), (4455, 4813536), (4466, 4801680), (4524, 4740120), (4536, 4727580), (4560, 4702698), (4576, 4686255), (4617, 4644640), (4620, 4641624), (4640, 4621617), (4680, 4582116), (4698, 4564560), (4752, 4512690), (4785, 4481568), (4788, 4478760), (4860, 4412408), (4872, 4401540), (4914, 4363920), (4940, 4340952), (4959, 4324320), (5005, 4284576), (5016, 4275180), (5040, 4254822), (5104, 4201470), (5130, 4180176), (5148, 4165560), (5187, 4134240), (5220, 4108104), (5265, 4072992), (5278, 4062960), (5280, 4061421), (5320, 4030884), (5346, 4011280), (5434, 3946320), (5460, 3927528), (5472, 3918915), (5481, 3912480), (5510, 3891888), (5544, 3868020), (5616, 3818430), (5643, 3800160), (5655, 3792096), (5670, 3782064), (5720, 3749004), (5742, 3734640), (5852, 3664440), (5928, 3617460), (5940, 3610152), (5985, 3583008), (6006, 3570480), (6032, 3555090), (6048, 3545685), (6061, 3538080), (6090, 3521232), (6156, 3483480), (6160, 3481218), (6237, 3438240), (6240, 3436587), (6264, 3423420), (6270, 3420144), (6318, 3394160), (6380, 3361176), (6384, 3359070), (6435, 3332448), (6480, 3309306), (6496, 3301155), (6552, 3272940), (6612, 3243240), (6669, 3215520), (6688, 3206385), (6699, 3201120), (6786, 3160080), (6804, 3151720), (6840, 3135132), (6864, 3124170), (6916, 3100680), (6930, 3094416), (6960, 3081078), (7020, 3054744), (7047, 3043040), (7128, 3008460), (7163, 2993760), (7182, 2985840), (7280, 2945646), (7308, 2934360), (7315, 2931552), (7371, 2909280), (7392, 2901015), (7410, 2893968), (7524, 2850120), (7540, 2844072), (7560, 2836548), (7656, 2800980), (7695, 2786784), (7714, 2779920), (7722, 2777040), (7776, 2757755), (7830, 2738736), (7904, 2713095), (7917, 2708640), (7920, 2707614), (7980, 2687256), (8008, 2677860), (8120, 2640924), (8151, 2630880), (8190, 2618352), (8208, 2612610), (8265, 2594592), (8294, 2585520), (8316, 2578680), (8352, 2567565), (8360, 2565108), (8424, 2545620), (8505, 2521376), (8580, 2499336), (8613, 2489760), (8645, 2480544), (8736, 2454705), (8778, 2442960), (8816, 2432430), (8892, 2411640), (8910, 2406768), (8932, 2400840), (9009, 2380320), (9048, 2370060), (9072, 2363790), (9120, 2351349), (9135, 2347488), (9234, 2322320), (9240, 2320812), (9360, 2291058), (9396, 2282280), (9405, 2280096), (9504, 2256345), (9570, 2240784), (9576, 2239380), (9720, 2206204), (9744, 2200770), (9828, 2181960), (9880, 2170476), (9918, 2162160), (10010, 2142288), (10032, 2137590), (10080, 2127411), (10179, 2106720), (10208, 2100735), (10260, 2090088), (10296, 2082780), (10374, 2067120), (10395, 2062944), (10440, 2054052), (10530, 2036496), (10556, 2031480), (10640, 2015442), (10692, 2005640), (10773, 1990560), (10868, 1973160), (10920, 1963764), (10962, 1956240), (11020, 1945944), (11088, 1934010), (11115, 1929312), (11165, 1920672), (11232, 1909215), (11286, 1900080), (11310, 1896048), (11340, 1891032), (11440, 1874502), (11484, 1867320), (11571, 1853280), (11583, 1851360), (11704, 1832220), (11745, 1825824), (11856, 1808730), (11880, 1805076), (11970, 1791504), (12012, 1785240), (12064, 1777545), (12122, 1769040), (12180, 1760616), (12285, 1745568), (12312, 1741740), (12320, 1740609), (12441, 1723680), (12474, 1719120), (12528, 1711710), (12540, 1710072), (12636, 1697080), (12760, 1680588), (12768, 1679535), (12870, 1666224), (12960, 1654653), (13104, 1636470), (13167, 1628640), (13195, 1625184), (13224, 1621620), (13338, 1607760), (13365, 1604512), (13398, 1600560), (13572, 1580040), (13585, 1578528), (13608, 1575860), (13680, 1567566), (13728, 1562085), (13832, 1550340), (13860, 1547208), (13920, 1540539), (14040, 1527372), (14094, 1521520), (14256, 1504230), (14326, 1496880), (14355, 1493856), (14364, 1492920), (14560, 1472823), (14616, 1467180), (14630, 1465776), (14742, 1454640), (14820, 1446984), (14877, 1441440), (15015, 1428192), (15048, 1425060), (15080, 1422036), (15120, 1418274), (15312, 1400490), (15390, 1393392), (15428, 1389960), (15444, 1388520), (15561, 1378080), (15660, 1369368), (15795, 1357664), (15834, 1354320), (15840, 1353807), (15960, 1343628), (16016, 1338930), (16240, 1320462), (16302, 1315440), (16380, 1309176), (16416, 1306305), (16443, 1304160), (16530, 1297296), (16588, 1292760), (16632, 1289340), (16720, 1282554), (16848, 1272810), (16929, 1266720), (16965, 1264032), (17010, 1260688), (17160, 1249668), (17226, 1244880), (17290, 1240272), (17556, 1221480), (17632, 1216215), (17784, 1205820), (17820, 1203384), (17864, 1200420), (17955, 1194336), (18018, 1190160), (18096, 1185030), (18144, 1181895), (18183, 1179360), (18270, 1173744), (18468, 1161160), (18480, 1160406), (18711, 1146080), (18720, 1145529), (18792, 1141140), (18810, 1140048), (19019, 1127520), (19140, 1120392), (19152, 1119690), (19285, 1111968), (19305, 1110816), (19440, 1103102), (19488, 1100385), (19656, 1090980), (19760, 1085238), (19836, 1081080), (20007, 1071840), (20020, 1071144), (20064, 1068795), (20097, 1067040), (20358, 1053360), (20520, 1045044), (20592, 1041390), (20735, 1034208), (20748, 1033560), (20790, 1031472), (20880, 1027026), (21060, 1018248), (21112, 1015740), (21280, 1007721), (21384, 1002820), (21489, 997920), (21546, 995280), (21736, 986580), (21840, 981882), (21924, 978120), (21945, 977184), (22040, 972972), (22113, 969760), (22176, 967005), (22230, 964656), (22330, 960336), (22572, 950040), (22620, 948024), (22680, 945516), (22880, 937251), (22968, 933660), (23085, 928928), (23142, 926640), (23166, 925680), (23408, 916110), (23490, 912912), (23712, 904365), (23751, 902880), (23760, 902538), (23940, 895752), (24024, 892620), (24244, 884520), (24360, 880308), (24453, 876960), (24570, 872784), (24624, 870870), (24795, 864864), (24882, 861840), (24948, 859560), (25056, 855855), (25080, 855036), (25272, 848540), (25520, 840294), (25740, 833112), (25839, 829920), (25935, 826848), (26208, 818235), (26334, 814320), (26390, 812592), (26448, 810810), (26676, 803880), (26730, 802256), (26796, 800280), (27027, 793440), (27144, 790020), (27170, 789264), (27216, 787930), (27360, 783783), (27405, 782496), (27664, 775170), (27720, 773604), (28080, 763686), (28188, 760760), (28215, 760032), (28512, 752115), (28652, 748440), (28710, 746928), (28728, 746460), (29029, 738720), (29232, 733590), (29260, 732888), (29484, 727320), (29640, 723492), (29754, 720720), (30030, 714096), (30096, 712530), (30160, 711018), (30240, 709137), (30305, 707616), (30537, 702240), (30624, 700245), (30780, 696696), (30856, 694980), (30888, 694260), (31122, 689040), (31185, 687648), (31320, 684684), (31590, 678832), (31668, 677160), (31920, 671814), (32032, 669465), (32319, 663520), (32480, 660231), (32604, 657720), (32760, 654588), (32886, 652080), (33060, 648648), (33176, 646380), (33264, 644670), (33345, 643104), (33440, 641277), (33495, 640224), (33696, 636405), (33858, 633360), (33930, 632016), (34020, 630344), (34320, 624834), (34452, 622440), (34580, 620136), (34713, 617760), (34749, 617120), (35112, 610740), (35235, 608608), (35568, 602910), (35640, 601692), (35728, 600210), (35815, 598752), (35910, 597168), (36036, 595080), (36192, 592515), (36366, 589680), (36540, 586872), (36855, 581856), (36936, 580580), (36960, 580203), (37323, 574560), (37422, 573040), (37584, 570570), (37620, 570024), (38038, 563760), (38280, 560196), (38304, 559845), (38570, 555984), (38610, 555408), (38880, 551551), (39312, 545490), (39501, 542880), (39520, 542619), (39585, 541728), (39672, 540540), (40014, 535920), (40040, 535572), (40194, 533520), (40716, 526680), (40755, 526176), (41040, 522522), (41184, 520695), (41470, 517104), (41496, 516780), (41580, 515736), (41760, 513513), (42120, 509124), (42224, 507870), (42427, 505440), (42768, 501410), (42978, 498960), (43065, 497952), (43092, 497640), (43472, 493290), (43680, 490941), (43848, 489060), (43890, 488592), (44080, 486486), (44226, 484880), (44460, 482328), (44631, 480480), (44660, 480168), (45045, 476064), (45144, 475020), (45240, 474012), (45360, 472758), (45936, 466830), (46170, 464464), (46284, 463320), (46332, 462840), (46683, 459360), (46816, 458055), (46980, 456456), (47502, 451440), (47520, 451269), (47880, 447876), (48048, 446310), (48488, 442260), (48720, 440154), (48906, 438480), (49140, 436392), (49248, 435435), (49329, 434720), (49590, 432432), (49764, 430920), (49896, 429780), (50141, 427680), (50160, 427518), (50544, 424270), (50787, 422240), (50895, 421344), (51040, 420147), (51480, 416556), (51678, 414960), (51870, 413424), (52668, 407160), (52780, 406296), (52896, 405405), (53352, 401940), (53460, 401128), (53592, 400140), (53865, 398112), (54054, 396720), (54288, 395010), (54340, 394632), (54432, 393965), (54549, 393120), (54810, 391248), (55328, 387585), (55440, 386802), (56160, 381843), (56376, 380380), (56430, 380016), (57057, 375840), (57304, 374220), (57420, 373464), (57456, 373230), (57855, 370656), (57915, 370272), (58058, 369360), (58464, 366795), (58520, 366444), (58968, 363660), (59280, 361746), (59508, 360360), (60021, 357280), (60060, 357048), (60192, 356265), (60291, 355680), (60320, 355509), (60610, 353808), (61074, 351120), (61560, 348348), (61712, 347490), (61776, 347130), (62205, 344736), (62244, 344520), (62370, 343824), (62640, 342342), (63180, 339416), (63336, 338580), (63840, 335907), (64467, 332640), (64638, 331760), (65208, 328860), (65520, 327294), (65772, 326040), (65835, 325728), (66120, 324324), (66352, 323190), (66528, 322335), (66690, 321552), (66990, 320112), (67716, 316680), (67860, 316008), (68040, 315172), (68640, 312417), (68904, 311220), (69160, 310068), (69426, 308880), (69498, 308560), (70224, 305370), (70470, 304304), (71136, 301455), (71253, 300960), (71280, 300846), (71456, 300105), (71630, 299376), (71820, 298584), (72072, 297540), (72732, 294840), (73080, 293436), (73359, 292320), (73710, 290928), (73872, 290290), (74385, 288288), (74646, 287280), (74844, 286520), (75168, 285285), (75240, 285012), (76076, 281880), (76560, 280098), (77140, 277992), (77220, 277704), (77517, 276640), (77805, 275616), (78624, 272745), (78793, 272160), (79002, 271440), (79170, 270864), (79344, 270270), (80028, 267960), (80080, 267786), (80388, 266760), (81081, 264480), (81432, 263340), (81510, 263088), (82080, 261261), (82215, 260832), (82940, 258552), (82992, 258390), (83160, 257868), (84240, 254562), (84448, 253935), (84645, 253344), (84854, 252720), (85536, 250705), (85956, 249480), (86130, 248976), (86184, 248820), (86944, 246645), (87087, 246240), (87696, 244530), (87780, 244296), (88160, 243243), (88452, 242440), (88920, 241164), (89262, 240240), (89320, 240084), (90090, 238032), (90288, 237510), (90480, 237006), (90720, 236379), (90915, 235872), (91611, 234080), (91872, 233415), (92340, 232232), (92568, 231660), (92664, 231420), (93366, 229680), (93555, 229216), (93960, 228228), (95004, 225720), (95095, 225504), (95760, 223938), (96096, 223155), (96976, 221130), (97440, 220077), (97812, 219240), (98280, 218196), (98658, 217360), (99180, 216216), (99528, 215460), (99792, 214890), (100035, 214368), (100282, 213840), (100320, 213759), (100485, 213408), (101088, 212135), (101574, 211120), (101790, 210672), (102960, 208278), (103356, 207480), (103740, 206712), (104139, 205920), (105336, 203580), (105560, 203148), (106704, 200970), (106920, 200564), (107184, 200070), (107445, 199584), (107730, 199056), (108108, 198360), (108576, 197505), (108680, 197316), (109098, 196560), (109620, 195624), (110565, 193952), (110880, 193401), (111969, 191520), (112752, 190190), (112860, 190008), (114114, 187920), (114608, 187110), (114840, 186732), (114912, 186615), (115710, 185328), (115830, 185136), (116116, 184680), (117040, 183222), (117936, 181830), (118503, 180960), (118560, 180873), (118755, 180576), (119016, 180180), (120042, 178640), (120120, 178524), (120582, 177840), (121220, 176904), (122148, 175560), (122265, 175392), (123120, 174174), (123424, 173745), (123552, 173565), (124410, 172368), (124488, 172260), (124740, 171912), (125280, 171171), (126360, 169708), (126672, 169290), (127281, 168480), (128934, 166320), (129195, 165984), (129276, 165880), (130416, 164430), (131040, 163647), (131544, 163020), (131670, 162864), (132240, 162162), (132704, 161595), (133380, 160776), (133893, 160160), (133980, 160056), (135135, 158688), (135432, 158340), (135720, 158004), (136080, 157586), (137808, 155610), (138320, 155034), (138852, 154440), (138996, 154280), (140049, 153120), (140448, 152685), (140940, 152152), (142506, 150480), (142560, 150423), (143260, 149688), (143640, 149292), (144144, 148770), (145145, 147744), (145464, 147420), (146160, 146718)]