58828049280

素因数分解:

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

素因数の和:257

約数の個数: 2048

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

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

約数列:

[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, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 179, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 358, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 537, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 715, 716, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 895, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1074, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1253, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1432, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1611, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1790, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1969, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2148, 2160, 2184, 2223, 2240, 2280, 2288, 2310, 2327, 2340, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2506, 2508, 2520, 2565, 2574, 2640, 2660, 2685, 2688, 2717, 2730, 2736, 2772, 2808, 2860, 2864, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3222, 3276, 3344, 3360, 3401, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3580, 3591, 3640, 3648, 3696, 3705, 3744, 3759, 3762, 3780, 3861, 3938, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4290, 4296, 4320, 4368, 4389, 4446, 4480, 4560, 4576, 4620, 4654, 4680, 4752, 4788, 4833, 4914, 4928, 4940, 4992, 5005, 5012, 5016, 5040, 5130, 5148, 5187, 5280, 5320, 5370, 5434, 5460, 5472, 5544, 5616, 5643, 5720, 5728, 5760, 5824, 5852, 5907, 5928, 5940, 5985, 6006, 6048, 6080, 6160, 6240, 6265, 6270, 6336, 6384, 6435, 6444, 6552, 6669, 6688, 6720, 6802, 6840, 6864, 6916, 6930, 6981, 7020, 7040, 7160, 7182, 7280, 7296, 7315, 7392, 7410, 7488, 7518, 7524, 7560, 7722, 7876, 7904, 7920, 7980, 8008, 8055, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8512, 8580, 8592, 8640, 8645, 8736, 8778, 8892, 9009, 9120, 9152, 9240, 9308, 9360, 9405, 9504, 9576, 9666, 9828, 9845, 9856, 9880, 10010, 10024, 10032, 10080, 10203, 10260, 10296, 10374, 10395, 10560, 10640, 10740, 10868, 10920, 10944, 11088, 11115, 11232, 11277, 11286, 11440, 11456, 11635, 11648, 11704, 11814, 11856, 11880, 11970, 12012, 12096, 12160, 12285, 12320, 12480, 12530, 12540, 12672, 12768, 12870, 12888, 13104, 13167, 13338, 13376, 13440, 13585, 13604, 13680, 13728, 13783, 13832, 13860, 13962, 14040, 14320, 14364, 14560, 14630, 14784, 14820, 14976, 15015, 15036, 15048, 15120, 15444, 15561, 15752, 15808, 15840, 15960, 16016, 16110, 16289, 16302, 16380, 16416, 16632, 16720, 17005, 17024, 17160, 17184, 17280, 17290, 17472, 17556, 17721, 17784, 17955, 18018, 18240, 18304, 18480, 18616, 18720, 18795, 18810, 19008, 19019, 19152, 19305, 19332, 19656, 19690, 19760, 20020, 20048, 20064, 20160, 20406, 20520, 20592, 20748, 20790, 20943, 21120, 21280, 21480, 21736, 21840, 21888, 21945, 22176, 22230, 22464, 22554, 22572, 22880, 22912, 23270, 23408, 23628, 23712, 23760, 23807, 23940, 24024, 24165, 24192, 24453, 24570, 24640, 24960, 25060, 25080, 25536, 25597, 25740, 25776, 25935, 26208, 26334, 26676, 26752, 27027, 27170, 27208, 27360, 27456, 27566, 27664, 27720, 27924, 28080, 28215, 28640, 28728, 29120, 29260, 29535, 29568, 29640, 30030, 30072, 30096, 30240, 30609, 30888, 31122, 31504, 31616, 31680, 31920, 32032, 32220, 32578, 32604, 32760, 32832, 33264, 33345, 33440, 33831, 34010, 34320, 34368, 34580, 34905, 34944, 35112, 35442, 35568, 35910, 36036, 36480, 36960, 37232, 37411, 37440, 37590, 37620, 38016, 38038, 38304, 38610, 38664, 39312, 39380, 39501, 39520, 40040, 40096, 40128, 40320, 40755, 40812, 41040, 41184, 41349, 41496, 41580, 41886, 42560, 42960, 43472, 43680, 43890, 44213, 44352, 44460, 44928, 45045, 45108, 45144, 45760, 46540, 46683, 46816, 47256, 47424, 47520, 47614, 47880, 48048, 48330, 48867, 48906, 49140, 49280, 50120, 50160, 51015, 51072, 51194, 51480, 51552, 51870, 52416, 52668, 53163, 53352, 54054, 54340, 54416, 54720, 54912, 55132, 55328, 55440, 55848, 56160, 56385, 56430, 57057, 57280, 57456, 58240, 58520, 59070, 59280, 60060, 60144, 60192, 60480, 61218, 61776, 62244, 62829, 63008, 63360, 63840, 64064, 64440, 65156, 65208, 65520, 65664, 65835, 66528, 66690, 66880, 67662, 68020, 68640, 68736, 68915, 69160, 69810, 70224, 70884, 71136, 71421, 71820, 72072, 73359, 73920, 74464, 74822, 74880, 75180, 75240, 76076, 76608, 76791, 77220, 77328, 77805, 78624, 78760, 79002, 79040, 80080, 80192, 80256, 81445, 81510, 81624, 82080, 82368, 82698, 82992, 83160, 83772, 85120, 85920, 86944, 87360, 87780, 88426, 88605, 88704, 88920, 90090, 90216, 90288, 91520, 91827, 93080, 93366, 93632, 94512, 94848, 95040, 95095, 95228, 95760, 96096, 96660, 97734, 97812, 98280, 100240, 100320, 102030, 102388, 102960, 103104, 103740, 104715, 104832, 105336, 106326, 106704, 108108, 108680, 108832, 109440, 110264, 110656, 110880, 111696, 112233, 112320, 112770, 112860, 114114, 114560, 114912, 117040, 118140, 118560, 119035, 120120, 120288, 120384, 120960, 122265, 122436, 123552, 124047, 124488, 125658, 126016, 127680, 127985, 128128, 128880, 130312, 130416, 131040, 131670, 132639, 133056, 133380, 133760, 135135, 135324, 136040, 137280, 137830, 138320, 139620, 140448, 141768, 142272, 142842, 143640, 144144, 146601, 146718, 147840, 148928, 149644, 150360, 150480, 152152, 153045, 153216, 153582, 154440, 154656, 155610, 157248, 157520, 158004, 158080, 160160, 160384, 162890, 163020, 163248, 164160, 164736, 165396, 165984, 166320, 167544, 169155, 171171, 171840, 173888, 174720, 175560, 176852, 177210, 177840, 179179, 180180, 180432, 180576, 183654, 186160, 186732, 187055, 187264, 189024, 190080, 190190, 190456, 191520, 192192, 193320, 195468, 195624, 196560, 197505, 200480, 200640, 204060, 204776, 205920, 206208, 206745, 207480, 209430, 210672, 212652, 213408, 214263, 216216, 217360, 217664, 220528, 221065, 221312, 221760, 223392, 224466, 224640, 225540, 225720, 228228, 229824, 230373, 233415, 234080, 236280, 237120, 238070, 240240, 240576, 240768, 244335, 244530, 244872, 247104, 248094, 248976, 251316, 252032, 255360, 255970, 257760, 260624, 260832, 261877, 262080, 263340, 265278, 265815, 266112, 266760, 270270, 270648, 272080, 274560, 275660, 276640, 279240, 280896, 283536, 284544, 285285, 285684, 287280, 288288, 293202, 293436, 297856, 299288, 300720, 300960, 304304, 306090, 307164, 308880, 309312, 309491, 311220, 314145, 314496, 315040, 316008, 320320, 325780, 326040, 326496, 328320, 330792, 331968, 332640, 335088, 336699, 338310, 342342, 343680, 347776, 351120, 353704, 354420, 355680, 357105, 358358, 360360, 360864, 361152, 366795, 367308, 372141, 372320, 373464, 374110, 378048, 380380, 380912, 383040, 383955, 384384, 386640, 390936, 391248, 393120, 395010, 397917, 400960, 401280, 408120, 409552, 411840, 413490, 414960, 418860, 421344, 425304, 426816, 428526, 432432, 434720, 435328, 439803, 441056, 442130, 443520, 446784, 448932, 451080, 451440, 456456, 459135, 459648, 460746, 466830, 468160, 472560, 474240, 476140, 480480, 481152, 486343, 488670, 489060, 489744, 494208, 496188, 497952, 502632, 511940, 513513, 515520, 521248, 521664, 523754, 524160, 526680, 530556, 531630, 533520, 537537, 540540, 541296, 544160, 551320, 553280, 558480, 561165, 561792, 567072, 570570, 571368, 574560, 576576, 586404, 586872, 598576, 601440, 601920, 608608, 612180, 614328, 617760, 618624, 618982, 620235, 622440, 628290, 630080, 632016, 640640, 642789, 651560, 652080, 652992, 661584, 663195, 663936, 665280, 670176, 673398, 676620, 684684, 691119, 702240, 707408, 708840, 711360, 714210, 716716, 720720, 721728, 722304, 733005, 733590, 734616, 744282, 744640, 746928, 748220, 756096, 760760, 761824, 766080, 767910, 773280, 781872, 782496, 785631, 786240, 790020, 795834, 801920, 816240, 819104, 823680, 826980, 829920, 837720, 842688, 850608, 853632, 855855, 857052, 864864, 869440, 879606, 882112, 884260, 893568, 895895, 897864, 902160, 902880, 912912, 918270, 921492, 928473, 933660, 936320, 945120, 952280, 960960, 972686, 977340, 978120, 979488, 992376, 995904, 1005264, 1010097, 1023880, 1027026, 1031040, 1042496, 1043328, 1047508, 1053360, 1061112, 1063260, 1067040, 1071315, 1075074, 1081080, 1082592, 1088320, 1102640, 1106560, 1116960, 1122330, 1134144, 1141140, 1142736, 1149120, 1151865, 1153152, 1172808, 1173744, 1193751, 1197152, 1202880, 1203840, 1217216, 1224360, 1228656, 1235520, 1237964, 1240470, 1244880, 1256580, 1260160, 1264032, 1285578, 1303120, 1304160, 1305984, 1309385, 1323168, 1326390, 1330560, 1340352, 1346796, 1353240, 1369368, 1382238, 1404480, 1414816, 1417680, 1422720, 1428420, 1433432, 1441440, 1443456, 1459029, 1466010, 1467180, 1469232, 1488564, 1489280, 1493856, 1496440, 1521520, 1523648, 1535820, 1546560, 1547455, 1563744, 1564992, 1571262, 1572480, 1580040, 1591668, 1612611, 1632480, 1638208, 1653960, 1659840, 1675440, 1683495, 1685376, 1701216, 1711710, 1714104, 1729728, 1738880, 1759212, 1764224, 1768520, 1791790, 1795728, 1804320, 1805760, 1825824, 1836540, 1842984, 1856946, 1860705, 1867320, 1890240, 1904560, 1921920, 1945372, 1954680, 1956240, 1958976, 1984752, 1989585, 1991808, 2010528, 2020194, 2047760, 2054052, 2084992, 2095016, 2106720, 2122224, 2126520, 2134080, 2142630, 2150148, 2162160, 2165184, 2176640, 2199015, 2205280, 2233920, 2244660, 2268288, 2282280, 2285472, 2298240, 2303730, 2345616, 2347488, 2356893, 2387502, 2394304, 2405760, 2431715, 2434432, 2448720, 2457312, 2471040, 2475928, 2480940, 2489760, 2513160, 2528064, 2567565, 2571156, 2606240, 2608320, 2618770, 2646336, 2652780, 2680704, 2687685, 2693592, 2706480, 2738736, 2764476, 2785419, 2808960, 2829632, 2835360, 2856840, 2866864, 2882880, 2918058, 2932020, 2934360, 2938464, 2977128, 2987712, 2992880, 3043040, 3047296, 3071640, 3093120, 3094910, 3127488, 3129984, 3142524, 3160080, 3183336, 3213945, 3225222, 3264960, 3276416, 3307920, 3319680, 3350880, 3366990, 3402432, 3404401, 3423420, 3428208, 3455595, 3459456, 3518424, 3537040, 3583580, 3591456, 3608640, 3611520, 3651648, 3673080, 3685968, 3713892, 3721410, 3734640, 3780480, 3809120, 3890744, 3909360, 3912480, 3917952, 3928155, 3969504, 3979170, 4021056, 4040388, 4095520, 4108104, 4190032, 4213440, 4244448, 4253040, 4268160, 4285260, 4300296, 4324320, 4330368, 4377087, 4398030, 4410560, 4467840, 4489320, 4564560, 4570944, 4607460, 4642365, 4691232, 4694976, 4713786, 4775004, 4788608, 4837833, 4863430, 4897440, 4914624, 4951856, 4961880, 4979520, 5026320, 5050485, 5056128, 5135130, 5142312, 5212480, 5216640, 5237540, 5292672, 5305560, 5375370, 5387184, 5412960, 5477472, 5528952, 5570838, 5659264, 5670720, 5713680, 5733728, 5765760, 5836116, 5864040, 5868720, 5876928, 5954256, 5968755, 5975424, 5985760, 6086080, 6143280, 6189820, 6254976, 6285048, 6320160, 6366672, 6427890, 6450444, 6529920, 6615840, 6701760, 6733980, 6804864, 6808802, 6846840, 6856416, 6911190, 7036848, 7070679, 7074080, 7167160, 7182912, 7217280, 7295145, 7303296, 7346160, 7371936, 7427784, 7442820, 7469280, 7618240, 7781488, 7818720, 7824960, 7856310, 7939008, 7958340, 8042112, 8063055, 8080776, 8191040, 8216208, 8356257, 8380064, 8426880, 8488896, 8506080, 8570520, 8600592, 8648640, 8754174, 8796060, 8821120, 8978640, 9129120, 9141888, 9214920, 9284730, 9382464, 9389952, 9427572, 9550008, 9675666, 9726860, 9794880, 9829248, 9903712, 9923760, 9959040, 10052640, 10100970, 10213203, 10270260, 10284624, 10424960, 10475080, 10611120, 10750740, 10774368, 10825920, 10954944, 11057904, 11141676, 11341440, 11427360, 11467456, 11672232, 11728080, 11737440, 11753856, 11784465, 11908512, 11937510, 11971520, 12172160, 12286560, 12379640, 12570096, 12640320, 12733344, 12855780, 12900888, 13131261, 13231680, 13403520, 13467960, 13617604, 13693680, 13712832, 13822380, 13927095, 14073696, 14141358, 14148160, 14334320, 14365824, 14590290, 14692320, 14743872, 14855568, 14885640, 14938560, 15236480, 15562976, 15637440, 15649920, 15712620, 15878016, 15916680, 16126110, 16161552, 16382080, 16432416, 16712514, 16760128, 16977792, 17012160, 17022005, 17141040, 17201184, 17297280, 17508348, 17592120, 17957280, 18258240, 18429840, 18569460, 18764928, 18855144, 19100016, 19351332, 19453720, 19589760, 19807424, 19847520, 20105280, 20201940, 20426406, 20540520, 20569248, 20950160, 21222240, 21501480, 21548736, 21651840, 21885435, 21909888, 22115808, 22283352, 22854720, 22934912, 23344464, 23456160, 23474880, 23568930, 23817024, 23875020, 23943040, 24189165, 24573120, 24759280, 25140192, 25280640, 25466688, 25711560, 25801776, 26262522, 26463360, 26935920, 27235208, 27387360, 27425664, 27644760, 27854190, 28147392, 28282716, 28296320, 28668640, 29180580, 29384640, 29487744, 29711136, 29771280, 29877120, 30639609, 31125952, 31274880, 31425240, 31833360, 32252220, 32323104, 32864832, 33425028, 33520256, 34024320, 34044010, 34282080, 34402368, 35016696, 35184240, 35353395, 35914560, 36516480, 36859680, 37138920, 37710288, 38200032, 38702664, 38907440, 39614848, 39695040, 40210560, 40403880, 40852812, 41081040, 41138496, 41781285, 41900320, 42444480, 43002960, 43097472, 43770870, 44231616, 44566704, 45709440, 46688928, 46912320, 46949760, 47137860, 47634048, 47750040, 48378330, 49146240, 49518560, 50280384, 50933376, 51066015, 51423120, 51603552, 52525044, 53871840, 54470416, 54774720, 55289520, 55708380, 56294784, 56565432, 57337280, 58361160, 58769280, 59422272, 59542560, 61279218, 62251904, 62850480, 63666720, 64504440, 64646208, 65656305, 65729664, 66850056, 68088020, 68564160, 68804736, 70033392, 70368480, 70706790, 71829120, 73719360, 74277840, 75420576, 76400064, 77405328, 77814880, 79390080, 80807760, 81705624, 82162080, 82276992, 83562570, 83800640, 84888960, 86005920, 87541740, 88463232, 89133408, 91918827, 93377856, 93824640, 94275720, 95500080, 96756660, 99037120, 100560768, 102132030, 102846240, 103207104, 105050088, 107743680, 108940832, 109549440, 110579040, 111416760, 113130864, 114674560, 116722320, 118844544, 119085120, 122558436, 125700960, 127333440, 129008880, 129292416, 131312610, 133700112, 136176040, 137128320, 140066784, 140736960, 141413580, 147438720, 148555680, 150841152, 152800128, 153198045, 154810656, 155629760, 161615520, 163411248, 164324160, 167125140, 167601280, 172011840, 175083480, 178266816, 183837654, 186755712, 188551440, 191000160, 193513320, 198074240, 204264060, 205692480, 206414208, 210100176, 215487360, 217881664, 221158080, 222833520, 226261728, 233444640, 238170240, 245116872, 251401920, 254666880, 258017760, 262625220, 267400224, 272352080, 280133568, 281473920, 282827160, 297111360, 301682304, 306396090, 309621312, 311259520, 323231040, 326822496, 328648320, 334250280, 344023680, 350166960, 356533632, 367675308, 377102880, 382000320, 387026640, 408528120, 411384960, 420200352, 435763328, 442316160, 445667040, 452523456, 459594135, 466889280, 490233744, 502803840, 516035520, 525250440, 534800448, 544704160, 560267136, 565654320, 594222720, 612792180, 619242624, 646462080, 653644992, 668500560, 700333920, 735350616, 754205760, 764000640, 774053280, 817056240, 840400704, 891334080, 905046912, 919188270, 933778560, 980467488, 1032071040, 1050500880, 1069600896, 1089408320, 1131308640, 1225584360, 1307289984, 1337001120, 1400667840, 1470701232, 1508411520, 1548106560, 1634112480, 1680801408, 1782668160, 1838376540, 1960934976, 2101001760, 2178816640, 2262617280, 2451168720, 2674002240, 2801335680, 2941402464, 3096213120, 3268224960, 3676753080, 3921869952, 4202003520, 4525234560, 4902337440, 5348004480, 5882804928, 6536449920, 7353506160, 8404007040, 9804674880, 11765609856, 14707012320, 19609349760, 29414024640, 58828049280]

約数ペア:

[(1, 58828049280), (2, 29414024640), (3, 19609349760), (4, 14707012320), (5, 11765609856), (6, 9804674880), (7, 8404007040), (8, 7353506160), (9, 6536449920), (10, 5882804928), (11, 5348004480), (12, 4902337440), (13, 4525234560), (14, 4202003520), (15, 3921869952), (16, 3676753080), (18, 3268224960), (19, 3096213120), (20, 2941402464), (21, 2801335680), (22, 2674002240), (24, 2451168720), (26, 2262617280), (27, 2178816640), (28, 2101001760), (30, 1960934976), (32, 1838376540), (33, 1782668160), (35, 1680801408), (36, 1634112480), (38, 1548106560), (39, 1508411520), (40, 1470701232), (42, 1400667840), (44, 1337001120), (45, 1307289984), (48, 1225584360), (52, 1131308640), (54, 1089408320), (55, 1069600896), (56, 1050500880), (57, 1032071040), (60, 980467488), (63, 933778560), (64, 919188270), (65, 905046912), (66, 891334080), (70, 840400704), (72, 817056240), (76, 774053280), (77, 764000640), (78, 754205760), (80, 735350616), (84, 700333920), (88, 668500560), (90, 653644992), (91, 646462080), (95, 619242624), (96, 612792180), (99, 594222720), (104, 565654320), (105, 560267136), (108, 544704160), (110, 534800448), (112, 525250440), (114, 516035520), (117, 502803840), (120, 490233744), (126, 466889280), (128, 459594135), (130, 452523456), (132, 445667040), (133, 442316160), (135, 435763328), (140, 420200352), (143, 411384960), (144, 408528120), (152, 387026640), (154, 382000320), (156, 377102880), (160, 367675308), (165, 356533632), (168, 350166960), (171, 344023680), (176, 334250280), (179, 328648320), (180, 326822496), (182, 323231040), (189, 311259520), (190, 309621312), (192, 306396090), (195, 301682304), (198, 297111360), (208, 282827160), (209, 281473920), (210, 280133568), (216, 272352080), (220, 267400224), (224, 262625220), (228, 258017760), (231, 254666880), (234, 251401920), (240, 245116872), (247, 238170240), (252, 233444640), (260, 226261728), (264, 222833520), (266, 221158080), (270, 217881664), (273, 215487360), (280, 210100176), (285, 206414208), (286, 205692480), (288, 204264060), (297, 198074240), (304, 193513320), (308, 191000160), (312, 188551440), (315, 186755712), (320, 183837654), (330, 178266816), (336, 175083480), (342, 172011840), (351, 167601280), (352, 167125140), (358, 164324160), (360, 163411248), (364, 161615520), (378, 155629760), (380, 154810656), (384, 153198045), (385, 152800128), (390, 150841152), (396, 148555680), (399, 147438720), (416, 141413580), (418, 140736960), (420, 140066784), (429, 137128320), (432, 136176040), (440, 133700112), (448, 131312610), (455, 129292416), (456, 129008880), (462, 127333440), (468, 125700960), (480, 122558436), (494, 119085120), (495, 118844544), (504, 116722320), (513, 114674560), (520, 113130864), (528, 111416760), (532, 110579040), (537, 109549440), (540, 108940832), (546, 107743680), (560, 105050088), (570, 103207104), (572, 102846240), (576, 102132030), (585, 100560768), (594, 99037120), (608, 96756660), (616, 95500080), (624, 94275720), (627, 93824640), (630, 93377856), (640, 91918827), (660, 89133408), (665, 88463232), (672, 87541740), (684, 86005920), (693, 84888960), (702, 83800640), (704, 83562570), (715, 82276992), (716, 82162080), (720, 81705624), (728, 80807760), (741, 79390080), (756, 77814880), (760, 77405328), (770, 76400064), (780, 75420576), (792, 74277840), (798, 73719360), (819, 71829120), (832, 70706790), (836, 70368480), (840, 70033392), (855, 68804736), (858, 68564160), (864, 68088020), (880, 66850056), (895, 65729664), (896, 65656305), (910, 64646208), (912, 64504440), (924, 63666720), (936, 62850480), (945, 62251904), (960, 61279218), (988, 59542560), (990, 59422272), (1001, 58769280), (1008, 58361160), (1026, 57337280), (1040, 56565432), (1045, 56294784), (1056, 55708380), (1064, 55289520), (1074, 54774720), (1080, 54470416), (1092, 53871840), (1120, 52525044), (1140, 51603552), (1144, 51423120), (1152, 51066015), (1155, 50933376), (1170, 50280384), (1188, 49518560), (1197, 49146240), (1216, 48378330), (1232, 47750040), (1235, 47634048), (1248, 47137860), (1253, 46949760), (1254, 46912320), (1260, 46688928), (1287, 45709440), (1320, 44566704), (1330, 44231616), (1344, 43770870), (1365, 43097472), (1368, 43002960), (1386, 42444480), (1404, 41900320), (1408, 41781285), (1430, 41138496), (1432, 41081040), (1440, 40852812), (1456, 40403880), (1463, 40210560), (1482, 39695040), (1485, 39614848), (1512, 38907440), (1520, 38702664), (1540, 38200032), (1560, 37710288), (1584, 37138920), (1596, 36859680), (1611, 36516480), (1638, 35914560), (1664, 35353395), (1672, 35184240), (1680, 35016696), (1710, 34402368), (1716, 34282080), (1728, 34044010), (1729, 34024320), (1755, 33520256), (1760, 33425028), (1790, 32864832), (1820, 32323104), (1824, 32252220), (1848, 31833360), (1872, 31425240), (1881, 31274880), (1890, 31125952), (1920, 30639609), (1969, 29877120), (1976, 29771280), (1980, 29711136), (1995, 29487744), (2002, 29384640), (2016, 29180580), (2052, 28668640), (2079, 28296320), (2080, 28282716), (2090, 28147392), (2112, 27854190), (2128, 27644760), (2145, 27425664), (2148, 27387360), (2160, 27235208), (2184, 26935920), (2223, 26463360), (2240, 26262522), (2280, 25801776), (2288, 25711560), (2310, 25466688), (2327, 25280640), (2340, 25140192), (2376, 24759280), (2394, 24573120), (2432, 24189165), (2457, 23943040), (2464, 23875020), (2470, 23817024), (2496, 23568930), (2506, 23474880), (2508, 23456160), (2520, 23344464), (2565, 22934912), (2574, 22854720), (2640, 22283352), (2660, 22115808), (2685, 21909888), (2688, 21885435), (2717, 21651840), (2730, 21548736), (2736, 21501480), (2772, 21222240), (2808, 20950160), (2860, 20569248), (2864, 20540520), (2880, 20426406), (2912, 20201940), (2926, 20105280), (2964, 19847520), (2970, 19807424), (3003, 19589760), (3024, 19453720), (3040, 19351332), (3080, 19100016), (3120, 18855144), (3135, 18764928), (3168, 18569460), (3192, 18429840), (3222, 18258240), (3276, 17957280), (3344, 17592120), (3360, 17508348), (3401, 17297280), (3420, 17201184), (3432, 17141040), (3456, 17022005), (3458, 17012160), (3465, 16977792), (3510, 16760128), (3520, 16712514), (3580, 16432416), (3591, 16382080), (3640, 16161552), (3648, 16126110), (3696, 15916680), (3705, 15878016), (3744, 15712620), (3759, 15649920), (3762, 15637440), (3780, 15562976), (3861, 15236480), (3938, 14938560), (3952, 14885640), (3960, 14855568), (3990, 14743872), (4004, 14692320), (4032, 14590290), (4095, 14365824), (4104, 14334320), (4158, 14148160), (4160, 14141358), (4180, 14073696), (4224, 13927095), (4256, 13822380), (4290, 13712832), (4296, 13693680), (4320, 13617604), (4368, 13467960), (4389, 13403520), (4446, 13231680), (4480, 13131261), (4560, 12900888), (4576, 12855780), (4620, 12733344), (4654, 12640320), (4680, 12570096), (4752, 12379640), (4788, 12286560), (4833, 12172160), (4914, 11971520), (4928, 11937510), (4940, 11908512), (4992, 11784465), (5005, 11753856), (5012, 11737440), (5016, 11728080), (5040, 11672232), (5130, 11467456), (5148, 11427360), (5187, 11341440), (5280, 11141676), (5320, 11057904), (5370, 10954944), (5434, 10825920), (5460, 10774368), (5472, 10750740), (5544, 10611120), (5616, 10475080), (5643, 10424960), (5720, 10284624), (5728, 10270260), (5760, 10213203), (5824, 10100970), (5852, 10052640), (5907, 9959040), (5928, 9923760), (5940, 9903712), (5985, 9829248), (6006, 9794880), (6048, 9726860), (6080, 9675666), (6160, 9550008), (6240, 9427572), (6265, 9389952), (6270, 9382464), (6336, 9284730), (6384, 9214920), (6435, 9141888), (6444, 9129120), (6552, 8978640), (6669, 8821120), (6688, 8796060), (6720, 8754174), (6802, 8648640), (6840, 8600592), (6864, 8570520), (6916, 8506080), (6930, 8488896), (6981, 8426880), (7020, 8380064), (7040, 8356257), (7160, 8216208), (7182, 8191040), (7280, 8080776), (7296, 8063055), (7315, 8042112), (7392, 7958340), (7410, 7939008), (7488, 7856310), (7518, 7824960), (7524, 7818720), (7560, 7781488), (7722, 7618240), (7876, 7469280), (7904, 7442820), (7920, 7427784), (7980, 7371936), (8008, 7346160), (8055, 7303296), (8064, 7295145), (8151, 7217280), (8190, 7182912), (8208, 7167160), (8316, 7074080), (8320, 7070679), (8360, 7036848), (8512, 6911190), (8580, 6856416), (8592, 6846840), (8640, 6808802), (8645, 6804864), (8736, 6733980), (8778, 6701760), (8892, 6615840), (9009, 6529920), (9120, 6450444), (9152, 6427890), (9240, 6366672), (9308, 6320160), (9360, 6285048), (9405, 6254976), (9504, 6189820), (9576, 6143280), (9666, 6086080), (9828, 5985760), (9845, 5975424), (9856, 5968755), (9880, 5954256), (10010, 5876928), (10024, 5868720), (10032, 5864040), (10080, 5836116), (10203, 5765760), (10260, 5733728), (10296, 5713680), (10374, 5670720), (10395, 5659264), (10560, 5570838), (10640, 5528952), (10740, 5477472), (10868, 5412960), (10920, 5387184), (10944, 5375370), (11088, 5305560), (11115, 5292672), (11232, 5237540), (11277, 5216640), (11286, 5212480), (11440, 5142312), (11456, 5135130), (11635, 5056128), (11648, 5050485), (11704, 5026320), (11814, 4979520), (11856, 4961880), (11880, 4951856), (11970, 4914624), (12012, 4897440), (12096, 4863430), (12160, 4837833), (12285, 4788608), (12320, 4775004), (12480, 4713786), (12530, 4694976), (12540, 4691232), (12672, 4642365), (12768, 4607460), (12870, 4570944), (12888, 4564560), (13104, 4489320), (13167, 4467840), (13338, 4410560), (13376, 4398030), (13440, 4377087), (13585, 4330368), (13604, 4324320), (13680, 4300296), (13728, 4285260), (13783, 4268160), (13832, 4253040), (13860, 4244448), (13962, 4213440), (14040, 4190032), (14320, 4108104), (14364, 4095520), (14560, 4040388), (14630, 4021056), (14784, 3979170), (14820, 3969504), (14976, 3928155), (15015, 3917952), (15036, 3912480), (15048, 3909360), (15120, 3890744), (15444, 3809120), (15561, 3780480), (15752, 3734640), (15808, 3721410), (15840, 3713892), (15960, 3685968), (16016, 3673080), (16110, 3651648), (16289, 3611520), (16302, 3608640), (16380, 3591456), (16416, 3583580), (16632, 3537040), (16720, 3518424), (17005, 3459456), (17024, 3455595), (17160, 3428208), (17184, 3423420), (17280, 3404401), (17290, 3402432), (17472, 3366990), (17556, 3350880), (17721, 3319680), (17784, 3307920), (17955, 3276416), (18018, 3264960), (18240, 3225222), (18304, 3213945), (18480, 3183336), (18616, 3160080), (18720, 3142524), (18795, 3129984), (18810, 3127488), (19008, 3094910), (19019, 3093120), (19152, 3071640), (19305, 3047296), (19332, 3043040), (19656, 2992880), (19690, 2987712), (19760, 2977128), (20020, 2938464), (20048, 2934360), (20064, 2932020), (20160, 2918058), (20406, 2882880), (20520, 2866864), (20592, 2856840), (20748, 2835360), (20790, 2829632), (20943, 2808960), (21120, 2785419), (21280, 2764476), (21480, 2738736), (21736, 2706480), (21840, 2693592), (21888, 2687685), (21945, 2680704), (22176, 2652780), (22230, 2646336), (22464, 2618770), (22554, 2608320), (22572, 2606240), (22880, 2571156), (22912, 2567565), (23270, 2528064), (23408, 2513160), (23628, 2489760), (23712, 2480940), (23760, 2475928), (23807, 2471040), (23940, 2457312), (24024, 2448720), (24165, 2434432), (24192, 2431715), (24453, 2405760), (24570, 2394304), (24640, 2387502), (24960, 2356893), (25060, 2347488), (25080, 2345616), (25536, 2303730), (25597, 2298240), (25740, 2285472), (25776, 2282280), (25935, 2268288), (26208, 2244660), (26334, 2233920), (26676, 2205280), (26752, 2199015), (27027, 2176640), (27170, 2165184), (27208, 2162160), (27360, 2150148), (27456, 2142630), (27566, 2134080), (27664, 2126520), (27720, 2122224), (27924, 2106720), (28080, 2095016), (28215, 2084992), (28640, 2054052), (28728, 2047760), (29120, 2020194), (29260, 2010528), (29535, 1991808), (29568, 1989585), (29640, 1984752), (30030, 1958976), (30072, 1956240), (30096, 1954680), (30240, 1945372), (30609, 1921920), (30888, 1904560), (31122, 1890240), (31504, 1867320), (31616, 1860705), (31680, 1856946), (31920, 1842984), (32032, 1836540), (32220, 1825824), (32578, 1805760), (32604, 1804320), (32760, 1795728), (32832, 1791790), (33264, 1768520), (33345, 1764224), (33440, 1759212), (33831, 1738880), (34010, 1729728), (34320, 1714104), (34368, 1711710), (34580, 1701216), (34905, 1685376), (34944, 1683495), (35112, 1675440), (35442, 1659840), (35568, 1653960), (35910, 1638208), (36036, 1632480), (36480, 1612611), (36960, 1591668), (37232, 1580040), (37411, 1572480), (37440, 1571262), (37590, 1564992), (37620, 1563744), (38016, 1547455), (38038, 1546560), (38304, 1535820), (38610, 1523648), (38664, 1521520), (39312, 1496440), (39380, 1493856), (39501, 1489280), (39520, 1488564), (40040, 1469232), (40096, 1467180), (40128, 1466010), (40320, 1459029), (40755, 1443456), (40812, 1441440), (41040, 1433432), (41184, 1428420), (41349, 1422720), (41496, 1417680), (41580, 1414816), (41886, 1404480), (42560, 1382238), (42960, 1369368), (43472, 1353240), (43680, 1346796), (43890, 1340352), (44213, 1330560), (44352, 1326390), (44460, 1323168), (44928, 1309385), (45045, 1305984), (45108, 1304160), (45144, 1303120), (45760, 1285578), (46540, 1264032), (46683, 1260160), (46816, 1256580), (47256, 1244880), (47424, 1240470), (47520, 1237964), (47614, 1235520), (47880, 1228656), (48048, 1224360), (48330, 1217216), (48867, 1203840), (48906, 1202880), (49140, 1197152), (49280, 1193751), (50120, 1173744), (50160, 1172808), (51015, 1153152), (51072, 1151865), (51194, 1149120), (51480, 1142736), (51552, 1141140), (51870, 1134144), (52416, 1122330), (52668, 1116960), (53163, 1106560), (53352, 1102640), (54054, 1088320), (54340, 1082592), (54416, 1081080), (54720, 1075074), (54912, 1071315), (55132, 1067040), (55328, 1063260), (55440, 1061112), (55848, 1053360), (56160, 1047508), (56385, 1043328), (56430, 1042496), (57057, 1031040), (57280, 1027026), (57456, 1023880), (58240, 1010097), (58520, 1005264), (59070, 995904), (59280, 992376), (60060, 979488), (60144, 978120), (60192, 977340), (60480, 972686), (61218, 960960), (61776, 952280), (62244, 945120), (62829, 936320), (63008, 933660), (63360, 928473), (63840, 921492), (64064, 918270), (64440, 912912), (65156, 902880), (65208, 902160), (65520, 897864), (65664, 895895), (65835, 893568), (66528, 884260), (66690, 882112), (66880, 879606), (67662, 869440), (68020, 864864), (68640, 857052), (68736, 855855), (68915, 853632), (69160, 850608), (69810, 842688), (70224, 837720), (70884, 829920), (71136, 826980), (71421, 823680), (71820, 819104), (72072, 816240), (73359, 801920), (73920, 795834), (74464, 790020), (74822, 786240), (74880, 785631), (75180, 782496), (75240, 781872), (76076, 773280), (76608, 767910), (76791, 766080), (77220, 761824), (77328, 760760), (77805, 756096), (78624, 748220), (78760, 746928), (79002, 744640), (79040, 744282), (80080, 734616), (80192, 733590), (80256, 733005), (81445, 722304), (81510, 721728), (81624, 720720), (82080, 716716), (82368, 714210), (82698, 711360), (82992, 708840), (83160, 707408), (83772, 702240), (85120, 691119), (85920, 684684), (86944, 676620), (87360, 673398), (87780, 670176), (88426, 665280), (88605, 663936), (88704, 663195), (88920, 661584), (90090, 652992), (90216, 652080), (90288, 651560), (91520, 642789), (91827, 640640), (93080, 632016), (93366, 630080), (93632, 628290), (94512, 622440), (94848, 620235), (95040, 618982), (95095, 618624), (95228, 617760), (95760, 614328), (96096, 612180), (96660, 608608), (97734, 601920), (97812, 601440), (98280, 598576), (100240, 586872), (100320, 586404), (102030, 576576), (102388, 574560), (102960, 571368), (103104, 570570), (103740, 567072), (104715, 561792), (104832, 561165), (105336, 558480), (106326, 553280), (106704, 551320), (108108, 544160), (108680, 541296), (108832, 540540), (109440, 537537), (110264, 533520), (110656, 531630), (110880, 530556), (111696, 526680), (112233, 524160), (112320, 523754), (112770, 521664), (112860, 521248), (114114, 515520), (114560, 513513), (114912, 511940), (117040, 502632), (118140, 497952), (118560, 496188), (119035, 494208), (120120, 489744), (120288, 489060), (120384, 488670), (120960, 486343), (122265, 481152), (122436, 480480), (123552, 476140), (124047, 474240), (124488, 472560), (125658, 468160), (126016, 466830), (127680, 460746), (127985, 459648), (128128, 459135), (128880, 456456), (130312, 451440), (130416, 451080), (131040, 448932), (131670, 446784), (132639, 443520), (133056, 442130), (133380, 441056), (133760, 439803), (135135, 435328), (135324, 434720), (136040, 432432), (137280, 428526), (137830, 426816), (138320, 425304), (139620, 421344), (140448, 418860), (141768, 414960), (142272, 413490), (142842, 411840), (143640, 409552), (144144, 408120), (146601, 401280), (146718, 400960), (147840, 397917), (148928, 395010), (149644, 393120), (150360, 391248), (150480, 390936), (152152, 386640), (153045, 384384), (153216, 383955), (153582, 383040), (154440, 380912), (154656, 380380), (155610, 378048), (157248, 374110), (157520, 373464), (158004, 372320), (158080, 372141), (160160, 367308), (160384, 366795), (162890, 361152), (163020, 360864), (163248, 360360), (164160, 358358), (164736, 357105), (165396, 355680), (165984, 354420), (166320, 353704), (167544, 351120), (169155, 347776), (171171, 343680), (171840, 342342), (173888, 338310), (174720, 336699), (175560, 335088), (176852, 332640), (177210, 331968), (177840, 330792), (179179, 328320), (180180, 326496), (180432, 326040), (180576, 325780), (183654, 320320), (186160, 316008), (186732, 315040), (187055, 314496), (187264, 314145), (189024, 311220), (190080, 309491), (190190, 309312), (190456, 308880), (191520, 307164), (192192, 306090), (193320, 304304), (195468, 300960), (195624, 300720), (196560, 299288), (197505, 297856), (200480, 293436), (200640, 293202), (204060, 288288), (204776, 287280), (205920, 285684), (206208, 285285), (206745, 284544), (207480, 283536), (209430, 280896), (210672, 279240), (212652, 276640), (213408, 275660), (214263, 274560), (216216, 272080), (217360, 270648), (217664, 270270), (220528, 266760), (221065, 266112), (221312, 265815), (221760, 265278), (223392, 263340), (224466, 262080), (224640, 261877), (225540, 260832), (225720, 260624), (228228, 257760), (229824, 255970), (230373, 255360), (233415, 252032), (234080, 251316), (236280, 248976), (237120, 248094), (238070, 247104), (240240, 244872), (240576, 244530), (240768, 244335)]