53608800960

素因数分解:

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

素因数の和:127

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 62, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 93, 95, 96, 99, 102, 104, 110, 114, 117, 120, 124, 130, 132, 136, 143, 144, 152, 153, 155, 156, 160, 165, 169, 170, 171, 176, 180, 186, 187, 190, 192, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 247, 248, 255, 260, 264, 272, 279, 285, 286, 288, 304, 306, 310, 312, 320, 323, 330, 338, 340, 341, 342, 352, 360, 372, 374, 380, 390, 396, 403, 408, 416, 418, 429, 440, 442, 456, 465, 468, 480, 494, 495, 496, 507, 510, 520, 527, 528, 544, 558, 561, 570, 572, 576, 585, 589, 608, 612, 620, 624, 627, 646, 660, 663, 676, 680, 682, 684, 704, 715, 720, 741, 744, 748, 760, 765, 780, 792, 806, 816, 832, 836, 845, 855, 858, 880, 884, 912, 930, 935, 936, 960, 969, 988, 990, 992, 1014, 1020, 1023, 1040, 1045, 1054, 1056, 1088, 1105, 1116, 1122, 1140, 1144, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1254, 1287, 1292, 1320, 1326, 1352, 1360, 1364, 1368, 1395, 1430, 1440, 1482, 1488, 1496, 1520, 1521, 1530, 1560, 1581, 1584, 1612, 1615, 1632, 1672, 1683, 1690, 1705, 1710, 1716, 1760, 1767, 1768, 1824, 1859, 1860, 1870, 1872, 1881, 1938, 1976, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2080, 2090, 2108, 2112, 2145, 2210, 2223, 2232, 2244, 2280, 2288, 2340, 2356, 2418, 2431, 2448, 2470, 2480, 2496, 2508, 2535, 2574, 2584, 2635, 2640, 2652, 2704, 2717, 2720, 2728, 2736, 2790, 2805, 2860, 2873, 2880, 2907, 2945, 2964, 2976, 2992, 3040, 3042, 3060, 3069, 3120, 3135, 3162, 3168, 3211, 3224, 3230, 3264, 3315, 3344, 3366, 3380, 3410, 3420, 3432, 3520, 3534, 3536, 3553, 3627, 3648, 3705, 3718, 3720, 3740, 3744, 3762, 3876, 3952, 3960, 3978, 4030, 4056, 4080, 4092, 4160, 4180, 4199, 4216, 4290, 4420, 4433, 4446, 4464, 4488, 4560, 4576, 4680, 4712, 4743, 4836, 4845, 4862, 4896, 4940, 4960, 5016, 5070, 5115, 5148, 5168, 5239, 5270, 5280, 5301, 5304, 5408, 5434, 5440, 5456, 5472, 5577, 5580, 5610, 5720, 5746, 5797, 5814, 5890, 5928, 5952, 5984, 6045, 6080, 6084, 6120, 6138, 6240, 6270, 6324, 6336, 6422, 6435, 6448, 6460, 6479, 6630, 6688, 6732, 6760, 6820, 6840, 6851, 6864, 7068, 7072, 7106, 7254, 7293, 7410, 7436, 7440, 7480, 7488, 7524, 7605, 7657, 7752, 7904, 7905, 7920, 7956, 8060, 8112, 8151, 8160, 8184, 8360, 8398, 8415, 8432, 8580, 8619, 8835, 8840, 8866, 8892, 8928, 8976, 9120, 9152, 9295, 9360, 9405, 9424, 9486, 9633, 9672, 9690, 9724, 9792, 9880, 9920, 9945, 10013, 10032, 10140, 10230, 10296, 10336, 10478, 10540, 10560, 10602, 10608, 10659, 10816, 10868, 10912, 10944, 11115, 11154, 11160, 11220, 11440, 11492, 11594, 11628, 11780, 11856, 11968, 12090, 12155, 12168, 12240, 12276, 12480, 12540, 12597, 12648, 12844, 12870, 12896, 12920, 12958, 13260, 13299, 13376, 13464, 13520, 13585, 13640, 13680, 13702, 13728, 14136, 14144, 14212, 14365, 14508, 14535, 14586, 14820, 14872, 14880, 14960, 15048, 15210, 15314, 15345, 15504, 15717, 15808, 15810, 15840, 15912, 16055, 16120, 16224, 16302, 16320, 16368, 16720, 16731, 16796, 16830, 16864, 17160, 17238, 17391, 17670, 17680, 17732, 17765, 17784, 17856, 17952, 18135, 18240, 18590, 18720, 18810, 18848, 18972, 19266, 19344, 19380, 19437, 19448, 19760, 19890, 20026, 20064, 20280, 20460, 20553, 20592, 20672, 20956, 20995, 21080, 21204, 21216, 21318, 21736, 21824, 21879, 22165, 22230, 22308, 22320, 22440, 22880, 22971, 22984, 23188, 23256, 23560, 23712, 23715, 24180, 24310, 24336, 24453, 24480, 24552, 25080, 25194, 25296, 25688, 25740, 25792, 25840, 25857, 25916, 26195, 26505, 26520, 26598, 26928, 27040, 27170, 27280, 27360, 27404, 27456, 27885, 28272, 28424, 28730, 28899, 28985, 29016, 29070, 29172, 29640, 29744, 29760, 29920, 30039, 30096, 30420, 30628, 30690, 31008, 31434, 31603, 31620, 31680, 31824, 31977, 32110, 32240, 32395, 32448, 32604, 32736, 33440, 33462, 33592, 33660, 33728, 34255, 34320, 34476, 34782, 35321, 35340, 35360, 35464, 35530, 35568, 35904, 36270, 36465, 37180, 37440, 37620, 37696, 37791, 37944, 38285, 38532, 38688, 38760, 38874, 38896, 39520, 39780, 39897, 40052, 40128, 40560, 40755, 40920, 41106, 41184, 41912, 41990, 42160, 42408, 42432, 42636, 43095, 43472, 43758, 44330, 44460, 44616, 44640, 44880, 45760, 45942, 45968, 46189, 46376, 46512, 47120, 47151, 47424, 47430, 48165, 48360, 48620, 48672, 48906, 48960, 49104, 50065, 50160, 50388, 50592, 51376, 51480, 51680, 51714, 51832, 52173, 52390, 53010, 53040, 53196, 53295, 53856, 54080, 54340, 54560, 54587, 54720, 54808, 55770, 56544, 56848, 57460, 57629, 57798, 57970, 58032, 58140, 58311, 58344, 59280, 59488, 59840, 60078, 60192, 60840, 61256, 61380, 61659, 62016, 62868, 62985, 63206, 63240, 63648, 63954, 64220, 64480, 64790, 65208, 65472, 66495, 66880, 66924, 67184, 67320, 68510, 68640, 68913, 68952, 69564, 70642, 70680, 70720, 70928, 71060, 71136, 72540, 72930, 74360, 75240, 75361, 75582, 75888, 76570, 77064, 77376, 77520, 77748, 77792, 78585, 79040, 79560, 79794, 80104, 81120, 81510, 81840, 82212, 82368, 83655, 83824, 83980, 84227, 84320, 84816, 85272, 86190, 86944, 86955, 87516, 88660, 88920, 89063, 89232, 89280, 89760, 90117, 91884, 91936, 92378, 92752, 93024, 94240, 94302, 94809, 94860, 96330, 96720, 97185, 97240, 97344, 97812, 98208, 99541, 100130, 100320, 100776, 101184, 102752, 102765, 102960, 103360, 103428, 103664, 104346, 104780, 105963, 106020, 106080, 106392, 106590, 107712, 108680, 109120, 109174, 109395, 109616, 110143, 111540, 113088, 113696, 114855, 114920, 115258, 115596, 115940, 116064, 116280, 116622, 116688, 118560, 118976, 120156, 120384, 121680, 122265, 122512, 122760, 123318, 125736, 125970, 126412, 126480, 127296, 127908, 128440, 128960, 129285, 129580, 130169, 130416, 132990, 133848, 134368, 134640, 137020, 137280, 137826, 137904, 138567, 139128, 141284, 141360, 141856, 142120, 142272, 144495, 145080, 145860, 148720, 150195, 150480, 150722, 151164, 151776, 153140, 154128, 155040, 155496, 155584, 157170, 158015, 159120, 159588, 159885, 160208, 162240, 163020, 163680, 163761, 164424, 167310, 167648, 167960, 168454, 168640, 169632, 170544, 172380, 172887, 173888, 173910, 175032, 176605, 177320, 177840, 178126, 178464, 179520, 180234, 183768, 183872, 184756, 185504, 186048, 188480, 188604, 188955, 189618, 189720, 192660, 193440, 194370, 194480, 195624, 196416, 199082, 199485, 200260, 200640, 201552, 205504, 205530, 205920, 206856, 207328, 208692, 209560, 211926, 212040, 212160, 212784, 213180, 217360, 218348, 218790, 219232, 220286, 223080, 226083, 227392, 229710, 229840, 230516, 230945, 231192, 231880, 232128, 232560, 233244, 233376, 235755, 237120, 240312, 243360, 244530, 245024, 245520, 246636, 251472, 251940, 252681, 252824, 252960, 255816, 256880, 258570, 259160, 260338, 260832, 260865, 265980, 267189, 267696, 268736, 269280, 272935, 274040, 275652, 275808, 277134, 278256, 282568, 282720, 283712, 284240, 284427, 288145, 288990, 290160, 291555, 291720, 297440, 298623, 300390, 300960, 301444, 302328, 303552, 306280, 308256, 308295, 310080, 310992, 314340, 316030, 317889, 318240, 319176, 319770, 320416, 326040, 327360, 327522, 328848, 330429, 334620, 335296, 335920, 336908, 339264, 341088, 344565, 344760, 345774, 347820, 350064, 353210, 354640, 355680, 356252, 356928, 360468, 367536, 369512, 371008, 376805, 377208, 377910, 379236, 379440, 385320, 386880, 388740, 388960, 390507, 391248, 398164, 398970, 400520, 403104, 411060, 411840, 413712, 414656, 415701, 417384, 419120, 421135, 423852, 424080, 425568, 426360, 434720, 436696, 437580, 438464, 440572, 445315, 446160, 450585, 452166, 459420, 459680, 461032, 461890, 462384, 463760, 465120, 466488, 466752, 471510, 474045, 480624, 486720, 489060, 490048, 491040, 491283, 493272, 497705, 502944, 503880, 505362, 505648, 505920, 511632, 513760, 517140, 518320, 518661, 520676, 521664, 521730, 529815, 531960, 534378, 535392, 538560, 545870, 548080, 550715, 551304, 551616, 554268, 556512, 565136, 565440, 568480, 568854, 576290, 577980, 580320, 583110, 583440, 594880, 597246, 600457, 600780, 601920, 602888, 604656, 612560, 616512, 616590, 621984, 628680, 632060, 635778, 636480, 638352, 639540, 640832, 650845, 652080, 655044, 657696, 660858, 669240, 671840, 673816, 678249, 682176, 689130, 689520, 691548, 692835, 695640, 700128, 706420, 709280, 711360, 712504, 720936, 735072, 739024, 753610, 754416, 755820, 758043, 758472, 758880, 770640, 777480, 777920, 781014, 782496, 796328, 797940, 801040, 801567, 806208, 818805, 822120, 827424, 831402, 834768, 838240, 842270, 847704, 848160, 851136, 852720, 864435, 869440, 873392, 875160, 881144, 890630, 892320, 895869, 901170, 904332, 918840, 919360, 922064, 923780, 924768, 927520, 930240, 932976, 943020, 948090, 961248, 978120, 979693, 982080, 982566, 986544, 991287, 995410, 1005888, 1007760, 1010724, 1011296, 1023264, 1027520, 1034280, 1036640, 1037322, 1041352, 1043460, 1059630, 1063920, 1068756, 1070784, 1091740, 1094951, 1096160, 1101430, 1102608, 1108536, 1113024, 1130272, 1130415, 1136960, 1137708, 1152580, 1155960, 1160640, 1166220, 1166880, 1171521, 1194492, 1200914, 1201560, 1205776, 1209312, 1225120, 1233180, 1243968, 1257360, 1263405, 1264120, 1271556, 1276704, 1279080, 1301690, 1304160, 1310088, 1315392, 1321716, 1335945, 1338480, 1343680, 1347632, 1356498, 1378260, 1379040, 1383096, 1385670, 1391280, 1400256, 1412840, 1418560, 1422135, 1425008, 1431859, 1441872, 1470144, 1478048, 1493115, 1507220, 1508832, 1511640, 1516086, 1516944, 1517760, 1541280, 1554960, 1562028, 1564992, 1589445, 1592656, 1595880, 1602080, 1603134, 1637610, 1644240, 1652145, 1654848, 1662804, 1669536, 1676480, 1684540, 1692197, 1695408, 1696320, 1705440, 1728870, 1746784, 1750320, 1762288, 1781260, 1784640, 1791738, 1801371, 1802340, 1808664, 1837680, 1844128, 1847560, 1849536, 1855040, 1865952, 1886040, 1896180, 1922496, 1952535, 1956240, 1959386, 1965132, 1973088, 1982574, 1990820, 2015520, 2021448, 2022592, 2046528, 2068560, 2073280, 2074644, 2078505, 2082704, 2086920, 2119260, 2127840, 2137512, 2183480, 2189902, 2192320, 2202860, 2205216, 2217072, 2260544, 2260830, 2275416, 2305160, 2311920, 2332440, 2333760, 2343042, 2388984, 2401828, 2403120, 2411552, 2418624, 2450240, 2456415, 2466360, 2514720, 2526810, 2528240, 2543112, 2553408, 2558160, 2593305, 2603380, 2608320, 2620176, 2643432, 2671890, 2676960, 2695264, 2712996, 2756520, 2758080, 2766192, 2771340, 2782560, 2825680, 2844270, 2850016, 2863718, 2883744, 2939079, 2956096, 2986230, 3002285, 3014440, 3017664, 3023280, 3032172, 3033888, 3082560, 3109920, 3124056, 3178890, 3185312, 3191760, 3204160, 3206268, 3275220, 3284853, 3288480, 3304290, 3325608, 3339072, 3369080, 3384394, 3390816, 3391245, 3410880, 3457740, 3493568, 3500640, 3524576, 3562520, 3583476, 3602742, 3604680, 3617328, 3675360, 3688256, 3695120, 3731904, 3772080, 3790215, 3792360, 3905070, 3912480, 3918772, 3930264, 3946176, 3965148, 3981640, 4007835, 4031040, 4042896, 4137120, 4149288, 4157010, 4165408, 4173840, 4238520, 4255680, 4275024, 4295577, 4366960, 4379804, 4405720, 4410432, 4434144, 4479345, 4521660, 4550832, 4610320, 4623840, 4664880, 4686084, 4777968, 4803656, 4806240, 4823104, 4898465, 4912830, 4932720, 4956435, 5029440, 5053620, 5056480, 5076591, 5086224, 5116320, 5186610, 5206760, 5240352, 5286864, 5343780, 5353920, 5390528, 5404113, 5425992, 5474755, 5513040, 5532384, 5542680, 5565120, 5651360, 5688540, 5700032, 5727436, 5767488, 5857605, 5878158, 5972460, 6004570, 6028880, 6046560, 6064344, 6067776, 6219840, 6248112, 6357780, 6370624, 6383520, 6412536, 6550440, 6569706, 6576960, 6608580, 6651216, 6738160, 6768788, 6781632, 6782490, 6915480, 7001280, 7049152, 7125040, 7159295, 7166952, 7205484, 7209360, 7234656, 7350720, 7390240, 7544160, 7580430, 7584720, 7810140, 7824960, 7837544, 7860528, 7930296, 7963280, 8015670, 8085792, 8274240, 8298576, 8314020, 8330816, 8347680, 8460985, 8477040, 8550048, 8591154, 8733920, 8759608, 8811440, 8817237, 8868288, 8958690, 9006855, 9043320, 9101664, 9220640, 9247680, 9329760, 9372168, 9555936, 9607312, 9612480, 9796930, 9825660, 9854559, 9865440, 9912870, 10107240, 10112960, 10153182, 10172448, 10232640, 10373220, 10413520, 10480704, 10573728, 10687560, 10808226, 10851984, 10949510, 11026080, 11064768, 11085360, 11302720, 11377080, 11454872, 11715210, 11756316, 11944920, 12009140, 12057760, 12093120, 12128688, 12496224, 12715560, 12767040, 12825072, 12886731, 13100880, 13139412, 13217160, 13302432, 13476320, 13537576, 13564980, 13830960, 14250080, 14318590, 14333904, 14410968, 14418720, 14469312, 14695395, 14780480, 15088320, 15160860, 15169440, 15229773, 15620280, 15675088, 15721056, 15860592, 15926560, 16031340, 16171584, 16424265, 16597152, 16628040, 16695360, 16921970, 16954080, 17100096, 17182308, 17467840, 17519216, 17622880, 17634474, 17917380, 18013710, 18086640, 18203328, 18441280, 18614167, 18659520, 18744336, 19111872, 19214624, 19593860, 19651320, 19709118, 19730880, 19825740, 20214480, 20306364, 20344896, 20746440, 20827040, 21147456, 21375120, 21477885, 21616452, 21703968, 21899020, 22052160, 22170720, 22754160, 22909744, 23430420, 23512632, 23889840, 24018280, 24115520, 24257376, 24992448, 25382955, 25431120, 25650144, 25773462, 26201760, 26278824, 26434320, 26604864, 26952640, 27020565, 27075152, 27129960, 27661920, 28500160, 28637180, 28667808, 28821936, 28837440, 29390790, 30321720, 30338880, 30459546, 31240560, 31350176, 31442112, 31721184, 31853120, 32062680, 32848530, 33194304, 33256080, 33843940, 33908160, 34364616, 35038432, 35245760, 35268948, 35834760, 36027420, 36173280, 37228334, 37488672, 38429248, 39187720, 39302640, 39418236, 39651480, 40428960, 40612728, 41492880, 41654080, 42750240, 42955770, 43232904, 43407936, 43798040, 44086185, 44341440, 45508320, 45819488, 46860840, 47025264, 47779680, 48036560, 48514752, 49272795, 50765910, 50862240, 51300288, 51546924, 52403520, 52557648, 52868640, 54041130, 54150304, 54259920, 55323840, 55842501, 57274360, 57335616, 57643872, 58781580, 60643440, 60919092, 62481120, 62700352, 63442368, 64125360, 64433655, 65697060, 66512160, 67687880, 68729232, 70076864, 70537896, 71669520, 72054840, 72346560, 74456668, 74977344, 76148865, 78375440, 78605280, 78836472, 79302960, 80857920, 81225456, 82985760, 85500480, 85911540, 86465808, 87596080, 88172370, 91016640, 91638976, 93070835, 93721680, 94050528, 95559360, 96073120, 98545590, 101531820, 101724480, 103093848, 105115296, 105737280, 108082260, 108300608, 108519840, 111685002, 114548720, 115287744, 117563160, 121286880, 121838184, 124962240, 128250720, 128867310, 131394120, 133024320, 135375760, 137458464, 141075792, 143339040, 144109680, 148913336, 152297730, 156750880, 157210560, 157672944, 158605920, 162450912, 165971520, 167527503, 171823080, 172931616, 175192160, 176344740, 186141670, 187443360, 188101056, 192146240, 197091180, 203063640, 206187696, 210230592, 216164520, 217039680, 223370004, 229097440, 235126320, 242573760, 243676368, 256501440, 257734620, 262788240, 270751520, 274916928, 279212505, 282151584, 286678080, 288219360, 297826672, 304595460, 313501760, 315345888, 317211840, 324901824, 335055006, 343646160, 345863232, 350384320, 352689480, 372283340, 374886720, 394182360, 406127280, 412375392, 432329040, 446740008, 458194880, 470252640, 487352736, 515469240, 525576480, 541503040, 558425010, 564303168, 576438720, 595653344, 609190920, 630691776, 670110012, 687292320, 705378960, 744566680, 788364720, 812254560, 824750784, 837637515, 864658080, 893480016, 940505280, 974705472, 1030938480, 1051152960, 1116850020, 1191306688, 1218381840, 1340220024, 1374584640, 1410757920, 1489133360, 1576729440, 1624509120, 1675275030, 1729316160, 1786960032, 2061876960, 2233700040, 2436763680, 2680440048, 2821515840, 2978266720, 3153458880, 3350550060, 3573920064, 4123753920, 4467400080, 4873527360, 5360880096, 5956533440, 6701100120, 8934800160, 10721760192, 13402200240, 17869600320, 26804400480, 53608800960]

約数ペア:

[(1, 53608800960), (2, 26804400480), (3, 17869600320), (4, 13402200240), (5, 10721760192), (6, 8934800160), (8, 6701100120), (9, 5956533440), (10, 5360880096), (11, 4873527360), (12, 4467400080), (13, 4123753920), (15, 3573920064), (16, 3350550060), (17, 3153458880), (18, 2978266720), (19, 2821515840), (20, 2680440048), (22, 2436763680), (24, 2233700040), (26, 2061876960), (30, 1786960032), (31, 1729316160), (32, 1675275030), (33, 1624509120), (34, 1576729440), (36, 1489133360), (38, 1410757920), (39, 1374584640), (40, 1340220024), (44, 1218381840), (45, 1191306688), (48, 1116850020), (51, 1051152960), (52, 1030938480), (55, 974705472), (57, 940505280), (60, 893480016), (62, 864658080), (64, 837637515), (65, 824750784), (66, 812254560), (68, 788364720), (72, 744566680), (76, 705378960), (78, 687292320), (80, 670110012), (85, 630691776), (88, 609190920), (90, 595653344), (93, 576438720), (95, 564303168), (96, 558425010), (99, 541503040), (102, 525576480), (104, 515469240), (110, 487352736), (114, 470252640), (117, 458194880), (120, 446740008), (124, 432329040), (130, 412375392), (132, 406127280), (136, 394182360), (143, 374886720), (144, 372283340), (152, 352689480), (153, 350384320), (155, 345863232), (156, 343646160), (160, 335055006), (165, 324901824), (169, 317211840), (170, 315345888), (171, 313501760), (176, 304595460), (180, 297826672), (186, 288219360), (187, 286678080), (190, 282151584), (192, 279212505), (195, 274916928), (198, 270751520), (204, 262788240), (208, 257734620), (209, 256501440), (220, 243676368), (221, 242573760), (228, 235126320), (234, 229097440), (240, 223370004), (247, 217039680), (248, 216164520), (255, 210230592), (260, 206187696), (264, 203063640), (272, 197091180), (279, 192146240), (285, 188101056), (286, 187443360), (288, 186141670), (304, 176344740), (306, 175192160), (310, 172931616), (312, 171823080), (320, 167527503), (323, 165971520), (330, 162450912), (338, 158605920), (340, 157672944), (341, 157210560), (342, 156750880), (352, 152297730), (360, 148913336), (372, 144109680), (374, 143339040), (380, 141075792), (390, 137458464), (396, 135375760), (403, 133024320), (408, 131394120), (416, 128867310), (418, 128250720), (429, 124962240), (440, 121838184), (442, 121286880), (456, 117563160), (465, 115287744), (468, 114548720), (480, 111685002), (494, 108519840), (495, 108300608), (496, 108082260), (507, 105737280), (510, 105115296), (520, 103093848), (527, 101724480), (528, 101531820), (544, 98545590), (558, 96073120), (561, 95559360), (570, 94050528), (572, 93721680), (576, 93070835), (585, 91638976), (589, 91016640), (608, 88172370), (612, 87596080), (620, 86465808), (624, 85911540), (627, 85500480), (646, 82985760), (660, 81225456), (663, 80857920), (676, 79302960), (680, 78836472), (682, 78605280), (684, 78375440), (704, 76148865), (715, 74977344), (720, 74456668), (741, 72346560), (744, 72054840), (748, 71669520), (760, 70537896), (765, 70076864), (780, 68729232), (792, 67687880), (806, 66512160), (816, 65697060), (832, 64433655), (836, 64125360), (845, 63442368), (855, 62700352), (858, 62481120), (880, 60919092), (884, 60643440), (912, 58781580), (930, 57643872), (935, 57335616), (936, 57274360), (960, 55842501), (969, 55323840), (988, 54259920), (990, 54150304), (992, 54041130), (1014, 52868640), (1020, 52557648), (1023, 52403520), (1040, 51546924), (1045, 51300288), (1054, 50862240), (1056, 50765910), (1088, 49272795), (1105, 48514752), (1116, 48036560), (1122, 47779680), (1140, 47025264), (1144, 46860840), (1170, 45819488), (1178, 45508320), (1209, 44341440), (1216, 44086185), (1224, 43798040), (1235, 43407936), (1240, 43232904), (1248, 42955770), (1254, 42750240), (1287, 41654080), (1292, 41492880), (1320, 40612728), (1326, 40428960), (1352, 39651480), (1360, 39418236), (1364, 39302640), (1368, 39187720), (1395, 38429248), (1430, 37488672), (1440, 37228334), (1482, 36173280), (1488, 36027420), (1496, 35834760), (1520, 35268948), (1521, 35245760), (1530, 35038432), (1560, 34364616), (1581, 33908160), (1584, 33843940), (1612, 33256080), (1615, 33194304), (1632, 32848530), (1672, 32062680), (1683, 31853120), (1690, 31721184), (1705, 31442112), (1710, 31350176), (1716, 31240560), (1760, 30459546), (1767, 30338880), (1768, 30321720), (1824, 29390790), (1859, 28837440), (1860, 28821936), (1870, 28667808), (1872, 28637180), (1881, 28500160), (1938, 27661920), (1976, 27129960), (1980, 27075152), (1984, 27020565), (1989, 26952640), (2015, 26604864), (2028, 26434320), (2040, 26278824), (2046, 26201760), (2080, 25773462), (2090, 25650144), (2108, 25431120), (2112, 25382955), (2145, 24992448), (2210, 24257376), (2223, 24115520), (2232, 24018280), (2244, 23889840), (2280, 23512632), (2288, 23430420), (2340, 22909744), (2356, 22754160), (2418, 22170720), (2431, 22052160), (2448, 21899020), (2470, 21703968), (2480, 21616452), (2496, 21477885), (2508, 21375120), (2535, 21147456), (2574, 20827040), (2584, 20746440), (2635, 20344896), (2640, 20306364), (2652, 20214480), (2704, 19825740), (2717, 19730880), (2720, 19709118), (2728, 19651320), (2736, 19593860), (2790, 19214624), (2805, 19111872), (2860, 18744336), (2873, 18659520), (2880, 18614167), (2907, 18441280), (2945, 18203328), (2964, 18086640), (2976, 18013710), (2992, 17917380), (3040, 17634474), (3042, 17622880), (3060, 17519216), (3069, 17467840), (3120, 17182308), (3135, 17100096), (3162, 16954080), (3168, 16921970), (3211, 16695360), (3224, 16628040), (3230, 16597152), (3264, 16424265), (3315, 16171584), (3344, 16031340), (3366, 15926560), (3380, 15860592), (3410, 15721056), (3420, 15675088), (3432, 15620280), (3520, 15229773), (3534, 15169440), (3536, 15160860), (3553, 15088320), (3627, 14780480), (3648, 14695395), (3705, 14469312), (3718, 14418720), (3720, 14410968), (3740, 14333904), (3744, 14318590), (3762, 14250080), (3876, 13830960), (3952, 13564980), (3960, 13537576), (3978, 13476320), (4030, 13302432), (4056, 13217160), (4080, 13139412), (4092, 13100880), (4160, 12886731), (4180, 12825072), (4199, 12767040), (4216, 12715560), (4290, 12496224), (4420, 12128688), (4433, 12093120), (4446, 12057760), (4464, 12009140), (4488, 11944920), (4560, 11756316), (4576, 11715210), (4680, 11454872), (4712, 11377080), (4743, 11302720), (4836, 11085360), (4845, 11064768), (4862, 11026080), (4896, 10949510), (4940, 10851984), (4960, 10808226), (5016, 10687560), (5070, 10573728), (5115, 10480704), (5148, 10413520), (5168, 10373220), (5239, 10232640), (5270, 10172448), (5280, 10153182), (5301, 10112960), (5304, 10107240), (5408, 9912870), (5434, 9865440), (5440, 9854559), (5456, 9825660), (5472, 9796930), (5577, 9612480), (5580, 9607312), (5610, 9555936), (5720, 9372168), (5746, 9329760), (5797, 9247680), (5814, 9220640), (5890, 9101664), (5928, 9043320), (5952, 9006855), (5984, 8958690), (6045, 8868288), (6080, 8817237), (6084, 8811440), (6120, 8759608), (6138, 8733920), (6240, 8591154), (6270, 8550048), (6324, 8477040), (6336, 8460985), (6422, 8347680), (6435, 8330816), (6448, 8314020), (6460, 8298576), (6479, 8274240), (6630, 8085792), (6688, 8015670), (6732, 7963280), (6760, 7930296), (6820, 7860528), (6840, 7837544), (6851, 7824960), (6864, 7810140), (7068, 7584720), (7072, 7580430), (7106, 7544160), (7254, 7390240), (7293, 7350720), (7410, 7234656), (7436, 7209360), (7440, 7205484), (7480, 7166952), (7488, 7159295), (7524, 7125040), (7605, 7049152), (7657, 7001280), (7752, 6915480), (7904, 6782490), (7905, 6781632), (7920, 6768788), (7956, 6738160), (8060, 6651216), (8112, 6608580), (8151, 6576960), (8160, 6569706), (8184, 6550440), (8360, 6412536), (8398, 6383520), (8415, 6370624), (8432, 6357780), (8580, 6248112), (8619, 6219840), (8835, 6067776), (8840, 6064344), (8866, 6046560), (8892, 6028880), (8928, 6004570), (8976, 5972460), (9120, 5878158), (9152, 5857605), (9295, 5767488), (9360, 5727436), (9405, 5700032), (9424, 5688540), (9486, 5651360), (9633, 5565120), (9672, 5542680), (9690, 5532384), (9724, 5513040), (9792, 5474755), (9880, 5425992), (9920, 5404113), (9945, 5390528), (10013, 5353920), (10032, 5343780), (10140, 5286864), (10230, 5240352), (10296, 5206760), (10336, 5186610), (10478, 5116320), (10540, 5086224), (10560, 5076591), (10602, 5056480), (10608, 5053620), (10659, 5029440), (10816, 4956435), (10868, 4932720), (10912, 4912830), (10944, 4898465), (11115, 4823104), (11154, 4806240), (11160, 4803656), (11220, 4777968), (11440, 4686084), (11492, 4664880), (11594, 4623840), (11628, 4610320), (11780, 4550832), (11856, 4521660), (11968, 4479345), (12090, 4434144), (12155, 4410432), (12168, 4405720), (12240, 4379804), (12276, 4366960), (12480, 4295577), (12540, 4275024), (12597, 4255680), (12648, 4238520), (12844, 4173840), (12870, 4165408), (12896, 4157010), (12920, 4149288), (12958, 4137120), (13260, 4042896), (13299, 4031040), (13376, 4007835), (13464, 3981640), (13520, 3965148), (13585, 3946176), (13640, 3930264), (13680, 3918772), (13702, 3912480), (13728, 3905070), (14136, 3792360), (14144, 3790215), (14212, 3772080), (14365, 3731904), (14508, 3695120), (14535, 3688256), (14586, 3675360), (14820, 3617328), (14872, 3604680), (14880, 3602742), (14960, 3583476), (15048, 3562520), (15210, 3524576), (15314, 3500640), (15345, 3493568), (15504, 3457740), (15717, 3410880), (15808, 3391245), (15810, 3390816), (15840, 3384394), (15912, 3369080), (16055, 3339072), (16120, 3325608), (16224, 3304290), (16302, 3288480), (16320, 3284853), (16368, 3275220), (16720, 3206268), (16731, 3204160), (16796, 3191760), (16830, 3185312), (16864, 3178890), (17160, 3124056), (17238, 3109920), (17391, 3082560), (17670, 3033888), (17680, 3032172), (17732, 3023280), (17765, 3017664), (17784, 3014440), (17856, 3002285), (17952, 2986230), (18135, 2956096), (18240, 2939079), (18590, 2883744), (18720, 2863718), (18810, 2850016), (18848, 2844270), (18972, 2825680), (19266, 2782560), (19344, 2771340), (19380, 2766192), (19437, 2758080), (19448, 2756520), (19760, 2712996), (19890, 2695264), (20026, 2676960), (20064, 2671890), (20280, 2643432), (20460, 2620176), (20553, 2608320), (20592, 2603380), (20672, 2593305), (20956, 2558160), (20995, 2553408), (21080, 2543112), (21204, 2528240), (21216, 2526810), (21318, 2514720), (21736, 2466360), (21824, 2456415), (21879, 2450240), (22165, 2418624), (22230, 2411552), (22308, 2403120), (22320, 2401828), (22440, 2388984), (22880, 2343042), (22971, 2333760), (22984, 2332440), (23188, 2311920), (23256, 2305160), (23560, 2275416), (23712, 2260830), (23715, 2260544), (24180, 2217072), (24310, 2205216), (24336, 2202860), (24453, 2192320), (24480, 2189902), (24552, 2183480), (25080, 2137512), (25194, 2127840), (25296, 2119260), (25688, 2086920), (25740, 2082704), (25792, 2078505), (25840, 2074644), (25857, 2073280), (25916, 2068560), (26195, 2046528), (26505, 2022592), (26520, 2021448), (26598, 2015520), (26928, 1990820), (27040, 1982574), (27170, 1973088), (27280, 1965132), (27360, 1959386), (27404, 1956240), (27456, 1952535), (27885, 1922496), (28272, 1896180), (28424, 1886040), (28730, 1865952), (28899, 1855040), (28985, 1849536), (29016, 1847560), (29070, 1844128), (29172, 1837680), (29640, 1808664), (29744, 1802340), (29760, 1801371), (29920, 1791738), (30039, 1784640), (30096, 1781260), (30420, 1762288), (30628, 1750320), (30690, 1746784), (31008, 1728870), (31434, 1705440), (31603, 1696320), (31620, 1695408), (31680, 1692197), (31824, 1684540), (31977, 1676480), (32110, 1669536), (32240, 1662804), (32395, 1654848), (32448, 1652145), (32604, 1644240), (32736, 1637610), (33440, 1603134), (33462, 1602080), (33592, 1595880), (33660, 1592656), (33728, 1589445), (34255, 1564992), (34320, 1562028), (34476, 1554960), (34782, 1541280), (35321, 1517760), (35340, 1516944), (35360, 1516086), (35464, 1511640), (35530, 1508832), (35568, 1507220), (35904, 1493115), (36270, 1478048), (36465, 1470144), (37180, 1441872), (37440, 1431859), (37620, 1425008), (37696, 1422135), (37791, 1418560), (37944, 1412840), (38285, 1400256), (38532, 1391280), (38688, 1385670), (38760, 1383096), (38874, 1379040), (38896, 1378260), (39520, 1356498), (39780, 1347632), (39897, 1343680), (40052, 1338480), (40128, 1335945), (40560, 1321716), (40755, 1315392), (40920, 1310088), (41106, 1304160), (41184, 1301690), (41912, 1279080), (41990, 1276704), (42160, 1271556), (42408, 1264120), (42432, 1263405), (42636, 1257360), (43095, 1243968), (43472, 1233180), (43758, 1225120), (44330, 1209312), (44460, 1205776), (44616, 1201560), (44640, 1200914), (44880, 1194492), (45760, 1171521), (45942, 1166880), (45968, 1166220), (46189, 1160640), (46376, 1155960), (46512, 1152580), (47120, 1137708), (47151, 1136960), (47424, 1130415), (47430, 1130272), (48165, 1113024), (48360, 1108536), (48620, 1102608), (48672, 1101430), (48906, 1096160), (48960, 1094951), (49104, 1091740), (50065, 1070784), (50160, 1068756), (50388, 1063920), (50592, 1059630), (51376, 1043460), (51480, 1041352), (51680, 1037322), (51714, 1036640), (51832, 1034280), (52173, 1027520), (52390, 1023264), (53010, 1011296), (53040, 1010724), (53196, 1007760), (53295, 1005888), (53856, 995410), (54080, 991287), (54340, 986544), (54560, 982566), (54587, 982080), (54720, 979693), (54808, 978120), (55770, 961248), (56544, 948090), (56848, 943020), (57460, 932976), (57629, 930240), (57798, 927520), (57970, 924768), (58032, 923780), (58140, 922064), (58311, 919360), (58344, 918840), (59280, 904332), (59488, 901170), (59840, 895869), (60078, 892320), (60192, 890630), (60840, 881144), (61256, 875160), (61380, 873392), (61659, 869440), (62016, 864435), (62868, 852720), (62985, 851136), (63206, 848160), (63240, 847704), (63648, 842270), (63954, 838240), (64220, 834768), (64480, 831402), (64790, 827424), (65208, 822120), (65472, 818805), (66495, 806208), (66880, 801567), (66924, 801040), (67184, 797940), (67320, 796328), (68510, 782496), (68640, 781014), (68913, 777920), (68952, 777480), (69564, 770640), (70642, 758880), (70680, 758472), (70720, 758043), (70928, 755820), (71060, 754416), (71136, 753610), (72540, 739024), (72930, 735072), (74360, 720936), (75240, 712504), (75361, 711360), (75582, 709280), (75888, 706420), (76570, 700128), (77064, 695640), (77376, 692835), (77520, 691548), (77748, 689520), (77792, 689130), (78585, 682176), (79040, 678249), (79560, 673816), (79794, 671840), (80104, 669240), (81120, 660858), (81510, 657696), (81840, 655044), (82212, 652080), (82368, 650845), (83655, 640832), (83824, 639540), (83980, 638352), (84227, 636480), (84320, 635778), (84816, 632060), (85272, 628680), (86190, 621984), (86944, 616590), (86955, 616512), (87516, 612560), (88660, 604656), (88920, 602888), (89063, 601920), (89232, 600780), (89280, 600457), (89760, 597246), (90117, 594880), (91884, 583440), (91936, 583110), (92378, 580320), (92752, 577980), (93024, 576290), (94240, 568854), (94302, 568480), (94809, 565440), (94860, 565136), (96330, 556512), (96720, 554268), (97185, 551616), (97240, 551304), (97344, 550715), (97812, 548080), (98208, 545870), (99541, 538560), (100130, 535392), (100320, 534378), (100776, 531960), (101184, 529815), (102752, 521730), (102765, 521664), (102960, 520676), (103360, 518661), (103428, 518320), (103664, 517140), (104346, 513760), (104780, 511632), (105963, 505920), (106020, 505648), (106080, 505362), (106392, 503880), (106590, 502944), (107712, 497705), (108680, 493272), (109120, 491283), (109174, 491040), (109395, 490048), (109616, 489060), (110143, 486720), (111540, 480624), (113088, 474045), (113696, 471510), (114855, 466752), (114920, 466488), (115258, 465120), (115596, 463760), (115940, 462384), (116064, 461890), (116280, 461032), (116622, 459680), (116688, 459420), (118560, 452166), (118976, 450585), (120156, 446160), (120384, 445315), (121680, 440572), (122265, 438464), (122512, 437580), (122760, 436696), (123318, 434720), (125736, 426360), (125970, 425568), (126412, 424080), (126480, 423852), (127296, 421135), (127908, 419120), (128440, 417384), (128960, 415701), (129285, 414656), (129580, 413712), (130169, 411840), (130416, 411060), (132990, 403104), (133848, 400520), (134368, 398970), (134640, 398164), (137020, 391248), (137280, 390507), (137826, 388960), (137904, 388740), (138567, 386880), (139128, 385320), (141284, 379440), (141360, 379236), (141856, 377910), (142120, 377208), (142272, 376805), (144495, 371008), (145080, 369512), (145860, 367536), (148720, 360468), (150195, 356928), (150480, 356252), (150722, 355680), (151164, 354640), (151776, 353210), (153140, 350064), (154128, 347820), (155040, 345774), (155496, 344760), (155584, 344565), (157170, 341088), (158015, 339264), (159120, 336908), (159588, 335920), (159885, 335296), (160208, 334620), (162240, 330429), (163020, 328848), (163680, 327522), (163761, 327360), (164424, 326040), (167310, 320416), (167648, 319770), (167960, 319176), (168454, 318240), (168640, 317889), (169632, 316030), (170544, 314340), (172380, 310992), (172887, 310080), (173888, 308295), (173910, 308256), (175032, 306280), (176605, 303552), (177320, 302328), (177840, 301444), (178126, 300960), (178464, 300390), (179520, 298623), (180234, 297440), (183768, 291720), (183872, 291555), (184756, 290160), (185504, 288990), (186048, 288145), (188480, 284427), (188604, 284240), (188955, 283712), (189618, 282720), (189720, 282568), (192660, 278256), (193440, 277134), (194370, 275808), (194480, 275652), (195624, 274040), (196416, 272935), (199082, 269280), (199485, 268736), (200260, 267696), (200640, 267189), (201552, 265980), (205504, 260865), (205530, 260832), (205920, 260338), (206856, 259160), (207328, 258570), (208692, 256880), (209560, 255816), (211926, 252960), (212040, 252824), (212160, 252681), (212784, 251940), (213180, 251472), (217360, 246636), (218348, 245520), (218790, 245024), (219232, 244530), (220286, 243360), (223080, 240312), (226083, 237120), (227392, 235755), (229710, 233376), (229840, 233244), (230516, 232560), (230945, 232128), (231192, 231880)]