293271675840

素因数分解:

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

素因数の和:144

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 169, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 330, 338, 341, 342, 351, 352, 360, 372, 380, 390, 396, 403, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 507, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 608, 620, 624, 627, 660, 676, 682, 684, 702, 704, 715, 720, 741, 744, 760, 780, 792, 806, 832, 836, 837, 845, 855, 858, 864, 880, 912, 930, 936, 960, 961, 988, 990, 992, 1014, 1023, 1026, 1040, 1045, 1056, 1080, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1216, 1235, 1240, 1248, 1254, 1287, 1320, 1352, 1364, 1368, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1520, 1521, 1560, 1584, 1612, 1672, 1674, 1690, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1824, 1859, 1860, 1872, 1881, 1922, 1976, 1980, 1984, 2015, 2028, 2046, 2052, 2080, 2090, 2112, 2145, 2160, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2470, 2480, 2496, 2508, 2535, 2565, 2574, 2640, 2704, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2883, 2945, 2964, 2970, 2976, 3040, 3042, 3069, 3120, 3135, 3168, 3211, 3224, 3344, 3348, 3380, 3410, 3420, 3432, 3510, 3520, 3534, 3627, 3648, 3705, 3718, 3720, 3744, 3762, 3844, 3861, 3952, 3960, 4030, 4056, 4092, 4104, 4160, 4180, 4185, 4290, 4320, 4433, 4446, 4464, 4560, 4563, 4576, 4680, 4712, 4752, 4805, 4836, 4940, 4960, 5016, 5070, 5115, 5130, 5148, 5239, 5280, 5301, 5408, 5434, 5456, 5472, 5577, 5580, 5616, 5643, 5720, 5766, 5890, 5928, 5940, 5952, 6045, 6080, 6084, 6138, 6240, 6270, 6336, 6422, 6435, 6448, 6479, 6669, 6688, 6696, 6760, 6820, 6840, 6864, 7020, 7068, 7254, 7410, 7436, 7440, 7488, 7524, 7605, 7657, 7688, 7722, 7904, 7920, 8060, 8112, 8151, 8184, 8208, 8360, 8370, 8580, 8640, 8649, 8835, 8866, 8892, 8928, 9120, 9126, 9152, 9207, 9295, 9360, 9405, 9424, 9504, 9610, 9633, 9672, 9880, 9920, 10032, 10140, 10230, 10260, 10296, 10478, 10560, 10571, 10602, 10816, 10868, 10881, 10912, 10944, 11115, 11154, 11160, 11232, 11286, 11440, 11532, 11780, 11856, 11880, 12090, 12168, 12276, 12480, 12493, 12540, 12844, 12870, 12896, 12958, 13299, 13338, 13376, 13392, 13520, 13585, 13640, 13680, 13728, 14040, 14136, 14415, 14508, 14820, 14872, 14880, 15048, 15210, 15314, 15345, 15376, 15444, 15717, 15808, 15840, 15903, 16055, 16120, 16224, 16302, 16368, 16416, 16720, 16731, 16740, 17160, 17298, 17670, 17732, 17784, 17856, 18135, 18240, 18252, 18259, 18414, 18590, 18720, 18810, 18848, 19008, 19220, 19266, 19305, 19344, 19437, 19760, 20064, 20280, 20460, 20520, 20592, 20956, 21142, 21204, 21736, 21762, 21824, 22165, 22230, 22308, 22320, 22464, 22572, 22815, 22880, 22971, 23064, 23560, 23712, 23760, 24180, 24336, 24453, 24552, 24986, 25080, 25688, 25740, 25792, 25916, 25947, 26195, 26505, 26598, 26676, 26784, 27040, 27170, 27280, 27360, 27456, 27885, 28080, 28215, 28272, 28830, 28899, 29016, 29640, 29744, 29760, 30096, 30420, 30628, 30690, 30752, 30888, 31434, 31680, 31713, 31806, 32110, 32240, 32395, 32448, 32604, 32736, 32832, 33345, 33440, 33462, 33480, 34320, 34596, 35321, 35340, 35464, 35568, 36270, 36504, 36518, 36828, 37180, 37440, 37479, 37620, 37696, 38285, 38440, 38532, 38610, 38688, 38874, 39520, 39897, 40128, 40560, 40755, 40920, 41040, 41184, 41912, 42284, 42408, 43245, 43472, 43524, 44330, 44460, 44616, 44640, 45144, 45630, 45760, 45942, 46035, 46128, 47120, 47151, 47424, 47520, 48165, 48360, 48672, 48906, 49104, 49972, 50160, 50193, 51376, 51480, 51832, 51894, 52390, 52855, 53010, 53196, 53352, 53568, 54080, 54340, 54405, 54560, 54720, 54777, 55770, 56160, 56430, 56544, 57629, 57660, 57798, 58032, 58311, 59280, 59488, 60192, 60840, 61256, 61380, 61504, 61776, 62465, 62868, 63426, 63612, 64220, 64480, 64790, 65208, 65472, 66495, 66690, 66880, 66924, 66960, 68640, 68913, 69192, 70642, 70680, 70928, 71136, 72540, 73008, 73036, 73359, 73656, 74360, 74958, 75240, 76570, 76880, 77064, 77220, 77376, 77748, 78585, 79040, 79515, 79794, 81120, 81510, 81840, 82080, 82368, 83655, 83824, 84227, 84568, 84816, 86490, 86697, 86944, 87048, 88660, 88920, 89232, 89280, 90288, 91260, 91295, 91884, 92070, 92256, 94240, 94302, 95040, 95139, 96330, 96720, 97185, 97344, 97812, 98208, 99541, 99944, 100320, 100386, 102752, 102960, 103664, 103788, 104780, 105710, 105963, 106020, 106392, 106704, 108680, 108810, 109120, 109554, 111540, 112320, 112437, 112860, 113088, 114855, 115258, 115320, 115596, 116064, 116622, 118560, 118976, 119691, 120384, 121680, 122265, 122512, 122760, 123552, 124930, 125736, 126852, 127224, 128440, 128960, 129580, 129735, 130416, 132990, 133380, 133848, 133920, 137280, 137423, 137826, 138384, 141284, 141360, 141453, 141856, 142272, 144495, 145080, 146016, 146072, 146718, 147312, 148720, 149916, 150480, 153140, 153760, 154128, 154440, 155496, 157170, 158565, 159030, 159588, 162240, 162409, 163020, 163680, 164160, 164331, 167310, 167648, 168454, 169136, 169632, 172887, 172980, 173394, 173888, 174096, 174933, 176605, 177320, 177840, 178464, 180576, 182520, 182590, 183768, 184140, 184512, 187395, 188480, 188604, 190278, 192660, 193440, 194370, 195624, 196416, 199082, 199485, 199888, 200640, 200772, 200849, 205504, 205920, 206739, 207328, 207576, 209560, 211420, 211926, 212040, 212784, 213408, 217360, 217620, 219108, 223080, 224874, 225720, 229710, 230516, 230640, 231192, 232128, 233244, 235755, 237120, 237367, 239382, 243360, 244530, 245024, 245520, 247104, 249860, 250965, 251472, 252681, 253704, 254448, 256880, 259160, 259470, 260832, 265980, 266760, 267696, 267840, 273885, 274846, 275652, 276768, 282568, 282720, 282906, 283712, 285417, 288145, 288990, 290160, 291555, 292032, 292144, 293436, 294624, 297440, 298623, 299832, 300960, 306280, 307520, 308256, 308880, 310992, 314340, 317130, 317889, 318060, 319176, 324818, 326040, 327360, 328662, 334620, 335296, 336908, 337311, 338272, 339264, 344565, 345774, 345960, 346788, 348192, 349866, 353210, 354640, 355680, 356928, 361152, 365040, 365180, 366795, 367536, 368280, 374790, 377208, 380556, 385320, 386880, 388740, 391248, 398164, 398970, 399776, 401544, 401698, 411840, 412269, 413478, 414656, 415152, 419120, 421135, 422840, 423852, 424080, 425568, 426816, 433485, 434720, 435240, 438216, 446160, 449748, 451440, 459420, 461032, 461280, 462384, 466488, 471510, 474734, 475695, 478764, 486720, 487227, 489060, 490048, 491040, 492993, 497705, 499720, 501930, 502944, 505362, 507408, 508896, 513760, 518320, 518661, 518940, 521664, 529815, 531960, 533520, 535392, 547770, 549692, 551304, 553536, 562185, 565136, 565440, 565812, 570834, 576290, 577980, 580320, 583110, 584288, 586872, 589248, 594880, 597246, 598455, 599664, 601920, 602547, 612560, 616512, 617760, 621984, 628680, 634260, 635778, 636120, 638352, 649636, 652080, 657324, 669240, 673816, 674622, 676544, 687115, 689130, 691548, 691920, 693576, 696384, 699732, 706420, 707265, 709280, 711360, 712101, 730080, 730360, 733590, 735072, 736560, 749580, 754416, 758043, 761112, 770640, 777480, 782496, 796328, 797940, 799552, 803088, 803396, 812045, 821655, 824538, 826956, 830304, 838240, 842270, 845680, 847704, 848160, 851136, 864435, 866970, 869440, 870480, 874665, 876432, 892320, 895869, 899496, 902880, 918840, 922064, 922560, 924768, 932976, 943020, 949468, 951390, 953667, 957528, 974454, 978120, 982080, 985986, 995410, 999440, 1003860, 1004245, 1005888, 1010724, 1014816, 1017792, 1027520, 1033695, 1036640, 1037322, 1037880, 1059630, 1063920, 1067040, 1070784, 1094951, 1095540, 1099384, 1102608, 1124370, 1130272, 1131624, 1141668, 1152580, 1155960, 1160640, 1166220, 1168576, 1173744, 1186835, 1194492, 1196910, 1199328, 1205094, 1225120, 1235520, 1236807, 1243968, 1257360, 1263405, 1268520, 1271556, 1272240, 1276704, 1299272, 1304160, 1314648, 1338480, 1347632, 1349244, 1374230, 1378260, 1383096, 1383840, 1387152, 1399464, 1412840, 1414530, 1418560, 1424202, 1427085, 1460160, 1460720, 1461681, 1467180, 1470144, 1473120, 1493115, 1499160, 1508832, 1516086, 1522224, 1541280, 1554960, 1555983, 1564992, 1589445, 1592656, 1595880, 1606176, 1606792, 1624090, 1643310, 1649076, 1653912, 1660608, 1676480, 1684540, 1686555, 1691360, 1695408, 1696320, 1728870, 1733940, 1740960, 1749330, 1752864, 1784640, 1786499, 1791738, 1798992, 1805760, 1807641, 1837680, 1844128, 1849536, 1865952, 1886040, 1898936, 1902780, 1907334, 1915056, 1948908, 1956240, 1971972, 1990820, 1998880, 2007720, 2008490, 2021448, 2029632, 2061345, 2067390, 2073280, 2074644, 2075760, 2119260, 2127840, 2134080, 2136303, 2189902, 2191080, 2198768, 2205216, 2248740, 2260544, 2263248, 2274129, 2283336, 2305160, 2311920, 2332440, 2347488, 2373670, 2388984, 2393820, 2398656, 2410188, 2436135, 2450240, 2464965, 2473614, 2514720, 2526810, 2537040, 2543112, 2544480, 2553408, 2593305, 2598544, 2608320, 2611037, 2629296, 2676960, 2687607, 2695264, 2698488, 2748460, 2756520, 2766192, 2767680, 2774304, 2798928, 2825680, 2829060, 2848404, 2854170, 2921440, 2923362, 2934360, 2946240, 2986230, 2998320, 3012735, 3017664, 3032172, 3044448, 3082560, 3085771, 3109920, 3111966, 3178890, 3185312, 3191760, 3212352, 3213584, 3248180, 3284853, 3286620, 3298152, 3307824, 3369080, 3373110, 3382720, 3390816, 3457740, 3467880, 3481920, 3498660, 3505728, 3560505, 3572998, 3583476, 3597984, 3615282, 3675360, 3688256, 3710421, 3731904, 3772080, 3790215, 3797872, 3805560, 3814668, 3830112, 3897816, 3912480, 3943944, 3981640, 3997760, 4015440, 4016980, 4042896, 4122690, 4134780, 4149288, 4151520, 4238520, 4255680, 4272606, 4379804, 4382160, 4385043, 4397536, 4410432, 4479345, 4497480, 4526496, 4548258, 4566672, 4610320, 4623840, 4664880, 4694976, 4747340, 4768335, 4777968, 4787640, 4820376, 4872270, 4929930, 4947228, 5029440, 5053620, 5074080, 5086224, 5088960, 5186610, 5197088, 5222074, 5258592, 5353920, 5359497, 5375214, 5390528, 5396976, 5422923, 5474755, 5496920, 5513040, 5532384, 5548608, 5597856, 5651360, 5658120, 5696808, 5708340, 5842880, 5846724, 5868720, 5972460, 5996640, 6025470, 6064344, 6088896, 6171542, 6184035, 6219840, 6223932, 6357780, 6370624, 6383520, 6408909, 6427168, 6496360, 6569706, 6573240, 6596304, 6615648, 6738160, 6746220, 6781632, 6915480, 6935760, 6997320, 7121010, 7145996, 7166952, 7195968, 7230564, 7308405, 7350720, 7420842, 7544160, 7580430, 7595744, 7611120, 7629336, 7660224, 7779915, 7795632, 7824960, 7833111, 7887888, 7963280, 8030880, 8033960, 8085792, 8245380, 8269560, 8298576, 8303040, 8477040, 8545212, 8759608, 8764320, 8770086, 8795072, 8932495, 8958690, 8994960, 9038205, 9052992, 9096516, 9133344, 9220640, 9247680, 9257313, 9329760, 9494680, 9536670, 9555936, 9575280, 9640752, 9744540, 9854559, 9859860, 9894456, 10107240, 10148160, 10172448, 10373220, 10394176, 10444148, 10517184, 10681515, 10718994, 10750428, 10793952, 10845846, 10949510, 10993840, 11026080, 11064768, 11195712, 11302720, 11316240, 11370645, 11393616, 11416680, 11693448, 11737440, 11944920, 11993280, 12050940, 12128688, 12343084, 12368070, 12447864, 12715560, 12767040, 12817818, 12854336, 12992720, 13055185, 13139412, 13146480, 13192608, 13231296, 13438035, 13476320, 13492440, 13830960, 13871520, 13994640, 14242020, 14291992, 14333904, 14461128, 14616810, 14841684, 15088320, 15160860, 15191488, 15222240, 15258672, 15428855, 15559830, 15591264, 15666222, 15775776, 15926560, 16061760, 16067920, 16078491, 16171584, 16424265, 16490760, 16539120, 16597152, 16954080, 17090424, 17519216, 17528640, 17540172, 17864990, 17917380, 17989920, 18076410, 18193032, 18266688, 18441280, 18514626, 18552105, 18659520, 18989360, 19073340, 19111872, 19150560, 19281504, 19489080, 19709118, 19719720, 19788912, 20214480, 20344896, 20746440, 20888296, 21363030, 21437988, 21500856, 21587904, 21691692, 21899020, 21925215, 21987680, 22052160, 22632480, 22741290, 22787232, 22833360, 23386896, 23474880, 23499333, 23889840, 24101880, 24257376, 24686168, 24736140, 24895728, 25431120, 25635636, 25985440, 26110370, 26278824, 26292960, 26385216, 26797485, 26876070, 26952640, 26984880, 27114615, 27661920, 27743040, 27771939, 27989280, 28484040, 28583984, 28667808, 28922256, 29233620, 29563677, 29683368, 30321720, 30444480, 30517344, 30857710, 31119660, 31182528, 31332444, 31551552, 31853120, 32044545, 32135840, 32156982, 32848530, 32981520, 33078240, 33194304, 33908160, 33943481, 34180848, 35038432, 35080344, 35729980, 35834760, 35979840, 36152820, 36386064, 37029252, 37104210, 37978720, 38146680, 38301120, 38563008, 38978160, 39165555, 39418236, 39439440, 39577824, 40428960, 41492880, 41776592, 42726060, 42875976, 43001712, 43383384, 43798040, 43850430, 43975360, 45264960, 45482580, 45574464, 45666720, 46286565, 46773792, 46998666, 47779680, 48203760, 48235473, 48514752, 49272795, 49372336, 49472280, 49791456, 50862240, 51271272, 51970880, 52220740, 52557648, 52585920, 53594970, 53752140, 53969760, 54229230, 55323840, 55543878, 55978560, 56968080, 57167968, 57335616, 57844512, 58467240, 59127354, 59366736, 60643440, 61034688, 61715420, 62239320, 62664888, 64089090, 64271680, 64313964, 65697060, 65963040, 66156480, 67886962, 68361696, 70076864, 70160688, 70497999, 71459960, 71669520, 72305640, 72772128, 74058504, 74208420, 75957440, 76293360, 77956320, 78331110, 78836472, 78878880, 79155648, 80392455, 80857920, 82985760, 83315817, 83553184, 85452120, 85751952, 86003424, 86766768, 87596080, 87700860, 90965160, 91333440, 92573130, 93547584, 93997332, 95559360, 96407520, 96470946, 98545590, 98744672, 98944560, 99582912, 101724480, 101830443, 102542544, 104441480, 105115296, 107189940, 107504280, 107939520, 108458460, 111087756, 113936160, 114335936, 115689024, 116934480, 117496665, 118254708, 118733472, 121286880, 123430840, 124478640, 125329776, 128178180, 128627928, 131394120, 131926080, 135773924, 136723392, 138859695, 140321376, 140995998, 142919920, 143339040, 144611280, 145544256, 147818385, 148117008, 148416840, 152586720, 155912640, 156662220, 157672944, 157757760, 160784910, 165971520, 166631634, 167106368, 169717405, 170904240, 171503904, 172006848, 173533536, 175192160, 175401720, 181930320, 185146260, 187994664, 192815040, 192941892, 197091180, 197489344, 197889120, 203660886, 205085088, 208882960, 210230592, 214379880, 215008560, 216916920, 222175512, 227872320, 233868960, 234993330, 236509416, 237466944, 241177365, 242573760, 246861680, 248957280, 250659552, 256356360, 257255856, 262788240, 271547848, 277719390, 280642752, 281991996, 285839840, 286678080, 289222560, 295636770, 296234016, 296833680, 305173440, 305491329, 313324440, 315345888, 321569820, 333263268, 339434810, 341808480, 343007808, 347067072, 350384320, 350803440, 352489995, 363860640, 370292520, 375989328, 385883784, 394182360, 395778240, 407321772, 410170176, 416579085, 417765920, 428759760, 430017120, 433833840, 444351024, 467737920, 469986660, 473018832, 482354730, 493723360, 497914560, 501319104, 509152215, 512712720, 514511712, 525576480, 543095696, 555438780, 563983992, 571679680, 578445120, 591273540, 592468032, 593667360, 610982658, 626648880, 630691776, 643139640, 666526536, 678869620, 683616960, 701606880, 704979990, 727721280, 740585040, 751978656, 771767568, 788364720, 814643544, 833158170, 835531840, 857519520, 860034240, 867667680, 888702048, 916473987, 939973320, 946037664, 964709460, 987446720, 1018304430, 1025425440, 1029023424, 1051152960, 1086191392, 1110877560, 1127967984, 1182547080, 1187334720, 1221965316, 1253297760, 1286279280, 1333053072, 1357739240, 1403213760, 1409959980, 1481170080, 1503957312, 1527456645, 1543535136, 1576729440, 1629287088, 1666316340, 1715039040, 1735335360, 1777404096, 1832947974, 1879946640, 1892075328, 1929418920, 2036608860, 2050850880, 2172382784, 2221755120, 2255935968, 2365094160, 2443930632, 2506595520, 2572558560, 2666106144, 2715478480, 2819919960, 2962340160, 3054913290, 3087070272, 3153458880, 3258574176, 3332632680, 3665895948, 3759893280, 3858837840, 4073217720, 4443510240, 4511871936, 4582369935, 4730188320, 4887861264, 5145117120, 5332212288, 5430956960, 5639839920, 6109826580, 6517148352, 6665265360, 7331791896, 7519786560, 7717675680, 8146435440, 8887020480, 9164739870, 9460376640, 9775722528, 10861913920, 11279679840, 12219653160, 13330530720, 14663583792, 15435351360, 16292870880, 18329479740, 19551445056, 22559359680, 24439306320, 26661061440, 29327167584, 32585741760, 36658959480, 48878612640, 58654335168, 73317918960, 97757225280, 146635837920, 293271675840]

約数ペア:

[(1, 293271675840), (2, 146635837920), (3, 97757225280), (4, 73317918960), (5, 58654335168), (6, 48878612640), (8, 36658959480), (9, 32585741760), (10, 29327167584), (11, 26661061440), (12, 24439306320), (13, 22559359680), (15, 19551445056), (16, 18329479740), (18, 16292870880), (19, 15435351360), (20, 14663583792), (22, 13330530720), (24, 12219653160), (26, 11279679840), (27, 10861913920), (30, 9775722528), (31, 9460376640), (32, 9164739870), (33, 8887020480), (36, 8146435440), (38, 7717675680), (39, 7519786560), (40, 7331791896), (44, 6665265360), (45, 6517148352), (48, 6109826580), (52, 5639839920), (54, 5430956960), (55, 5332212288), (57, 5145117120), (60, 4887861264), (62, 4730188320), (64, 4582369935), (65, 4511871936), (66, 4443510240), (72, 4073217720), (76, 3858837840), (78, 3759893280), (80, 3665895948), (88, 3332632680), (90, 3258574176), (93, 3153458880), (95, 3087070272), (96, 3054913290), (99, 2962340160), (104, 2819919960), (108, 2715478480), (110, 2666106144), (114, 2572558560), (117, 2506595520), (120, 2443930632), (124, 2365094160), (130, 2255935968), (132, 2221755120), (135, 2172382784), (143, 2050850880), (144, 2036608860), (152, 1929418920), (155, 1892075328), (156, 1879946640), (160, 1832947974), (165, 1777404096), (169, 1735335360), (171, 1715039040), (176, 1666316340), (180, 1629287088), (186, 1576729440), (190, 1543535136), (192, 1527456645), (195, 1503957312), (198, 1481170080), (208, 1409959980), (209, 1403213760), (216, 1357739240), (220, 1333053072), (228, 1286279280), (234, 1253297760), (240, 1221965316), (247, 1187334720), (248, 1182547080), (260, 1127967984), (264, 1110877560), (270, 1086191392), (279, 1051152960), (285, 1029023424), (286, 1025425440), (288, 1018304430), (297, 987446720), (304, 964709460), (310, 946037664), (312, 939973320), (320, 916473987), (330, 888702048), (338, 867667680), (341, 860034240), (342, 857519520), (351, 835531840), (352, 833158170), (360, 814643544), (372, 788364720), (380, 771767568), (390, 751978656), (396, 740585040), (403, 727721280), (416, 704979990), (418, 701606880), (429, 683616960), (432, 678869620), (440, 666526536), (456, 643139640), (465, 630691776), (468, 626648880), (480, 610982658), (494, 593667360), (495, 592468032), (496, 591273540), (507, 578445120), (513, 571679680), (520, 563983992), (528, 555438780), (540, 543095696), (558, 525576480), (570, 514511712), (572, 512712720), (576, 509152215), (585, 501319104), (589, 497914560), (594, 493723360), (608, 482354730), (620, 473018832), (624, 469986660), (627, 467737920), (660, 444351024), (676, 433833840), (682, 430017120), (684, 428759760), (702, 417765920), (704, 416579085), (715, 410170176), (720, 407321772), (741, 395778240), (744, 394182360), (760, 385883784), (780, 375989328), (792, 370292520), (806, 363860640), (832, 352489995), (836, 350803440), (837, 350384320), (845, 347067072), (855, 343007808), (858, 341808480), (864, 339434810), (880, 333263268), (912, 321569820), (930, 315345888), (936, 313324440), (960, 305491329), (961, 305173440), (988, 296833680), (990, 296234016), (992, 295636770), (1014, 289222560), (1023, 286678080), (1026, 285839840), (1040, 281991996), (1045, 280642752), (1056, 277719390), (1080, 271547848), (1116, 262788240), (1140, 257255856), (1144, 256356360), (1170, 250659552), (1178, 248957280), (1188, 246861680), (1209, 242573760), (1216, 241177365), (1235, 237466944), (1240, 236509416), (1248, 234993330), (1254, 233868960), (1287, 227872320), (1320, 222175512), (1352, 216916920), (1364, 215008560), (1368, 214379880), (1395, 210230592), (1404, 208882960), (1430, 205085088), (1440, 203660886), (1482, 197889120), (1485, 197489344), (1488, 197091180), (1520, 192941892), (1521, 192815040), (1560, 187994664), (1584, 185146260), (1612, 181930320), (1672, 175401720), (1674, 175192160), (1690, 173533536), (1705, 172006848), (1710, 171503904), (1716, 170904240), (1728, 169717405), (1755, 167106368), (1760, 166631634), (1767, 165971520), (1824, 160784910), (1859, 157757760), (1860, 157672944), (1872, 156662220), (1881, 155912640), (1922, 152586720), (1976, 148416840), (1980, 148117008), (1984, 147818385), (2015, 145544256), (2028, 144611280), (2046, 143339040), (2052, 142919920), (2080, 140995998), (2090, 140321376), (2112, 138859695), (2145, 136723392), (2160, 135773924), (2223, 131926080), (2232, 131394120), (2280, 128627928), (2288, 128178180), (2340, 125329776), (2356, 124478640), (2376, 123430840), (2418, 121286880), (2470, 118733472), (2480, 118254708), (2496, 117496665), (2508, 116934480), (2535, 115689024), (2565, 114335936), (2574, 113936160), (2640, 111087756), (2704, 108458460), (2717, 107939520), (2728, 107504280), (2736, 107189940), (2790, 105115296), (2808, 104441480), (2860, 102542544), (2880, 101830443), (2883, 101724480), (2945, 99582912), (2964, 98944560), (2970, 98744672), (2976, 98545590), (3040, 96470946), (3042, 96407520), (3069, 95559360), (3120, 93997332), (3135, 93547584), (3168, 92573130), (3211, 91333440), (3224, 90965160), (3344, 87700860), (3348, 87596080), (3380, 86766768), (3410, 86003424), (3420, 85751952), (3432, 85452120), (3510, 83553184), (3520, 83315817), (3534, 82985760), (3627, 80857920), (3648, 80392455), (3705, 79155648), (3718, 78878880), (3720, 78836472), (3744, 78331110), (3762, 77956320), (3844, 76293360), (3861, 75957440), (3952, 74208420), (3960, 74058504), (4030, 72772128), (4056, 72305640), (4092, 71669520), (4104, 71459960), (4160, 70497999), (4180, 70160688), (4185, 70076864), (4290, 68361696), (4320, 67886962), (4433, 66156480), (4446, 65963040), (4464, 65697060), (4560, 64313964), (4563, 64271680), (4576, 64089090), (4680, 62664888), (4712, 62239320), (4752, 61715420), (4805, 61034688), (4836, 60643440), (4940, 59366736), (4960, 59127354), (5016, 58467240), (5070, 57844512), (5115, 57335616), (5130, 57167968), (5148, 56968080), (5239, 55978560), (5280, 55543878), (5301, 55323840), (5408, 54229230), (5434, 53969760), (5456, 53752140), (5472, 53594970), (5577, 52585920), (5580, 52557648), (5616, 52220740), (5643, 51970880), (5720, 51271272), (5766, 50862240), (5890, 49791456), (5928, 49472280), (5940, 49372336), (5952, 49272795), (6045, 48514752), (6080, 48235473), (6084, 48203760), (6138, 47779680), (6240, 46998666), (6270, 46773792), (6336, 46286565), (6422, 45666720), (6435, 45574464), (6448, 45482580), (6479, 45264960), (6669, 43975360), (6688, 43850430), (6696, 43798040), (6760, 43383384), (6820, 43001712), (6840, 42875976), (6864, 42726060), (7020, 41776592), (7068, 41492880), (7254, 40428960), (7410, 39577824), (7436, 39439440), (7440, 39418236), (7488, 39165555), (7524, 38978160), (7605, 38563008), (7657, 38301120), (7688, 38146680), (7722, 37978720), (7904, 37104210), (7920, 37029252), (8060, 36386064), (8112, 36152820), (8151, 35979840), (8184, 35834760), (8208, 35729980), (8360, 35080344), (8370, 35038432), (8580, 34180848), (8640, 33943481), (8649, 33908160), (8835, 33194304), (8866, 33078240), (8892, 32981520), (8928, 32848530), (9120, 32156982), (9126, 32135840), (9152, 32044545), (9207, 31853120), (9295, 31551552), (9360, 31332444), (9405, 31182528), (9424, 31119660), (9504, 30857710), (9610, 30517344), (9633, 30444480), (9672, 30321720), (9880, 29683368), (9920, 29563677), (10032, 29233620), (10140, 28922256), (10230, 28667808), (10260, 28583984), (10296, 28484040), (10478, 27989280), (10560, 27771939), (10571, 27743040), (10602, 27661920), (10816, 27114615), (10868, 26984880), (10881, 26952640), (10912, 26876070), (10944, 26797485), (11115, 26385216), (11154, 26292960), (11160, 26278824), (11232, 26110370), (11286, 25985440), (11440, 25635636), (11532, 25431120), (11780, 24895728), (11856, 24736140), (11880, 24686168), (12090, 24257376), (12168, 24101880), (12276, 23889840), (12480, 23499333), (12493, 23474880), (12540, 23386896), (12844, 22833360), (12870, 22787232), (12896, 22741290), (12958, 22632480), (13299, 22052160), (13338, 21987680), (13376, 21925215), (13392, 21899020), (13520, 21691692), (13585, 21587904), (13640, 21500856), (13680, 21437988), (13728, 21363030), (14040, 20888296), (14136, 20746440), (14415, 20344896), (14508, 20214480), (14820, 19788912), (14872, 19719720), (14880, 19709118), (15048, 19489080), (15210, 19281504), (15314, 19150560), (15345, 19111872), (15376, 19073340), (15444, 18989360), (15717, 18659520), (15808, 18552105), (15840, 18514626), (15903, 18441280), (16055, 18266688), (16120, 18193032), (16224, 18076410), (16302, 17989920), (16368, 17917380), (16416, 17864990), (16720, 17540172), (16731, 17528640), (16740, 17519216), (17160, 17090424), (17298, 16954080), (17670, 16597152), (17732, 16539120), (17784, 16490760), (17856, 16424265), (18135, 16171584), (18240, 16078491), (18252, 16067920), (18259, 16061760), (18414, 15926560), (18590, 15775776), (18720, 15666222), (18810, 15591264), (18848, 15559830), (19008, 15428855), (19220, 15258672), (19266, 15222240), (19305, 15191488), (19344, 15160860), (19437, 15088320), (19760, 14841684), (20064, 14616810), (20280, 14461128), (20460, 14333904), (20520, 14291992), (20592, 14242020), (20956, 13994640), (21142, 13871520), (21204, 13830960), (21736, 13492440), (21762, 13476320), (21824, 13438035), (22165, 13231296), (22230, 13192608), (22308, 13146480), (22320, 13139412), (22464, 13055185), (22572, 12992720), (22815, 12854336), (22880, 12817818), (22971, 12767040), (23064, 12715560), (23560, 12447864), (23712, 12368070), (23760, 12343084), (24180, 12128688), (24336, 12050940), (24453, 11993280), (24552, 11944920), (24986, 11737440), (25080, 11693448), (25688, 11416680), (25740, 11393616), (25792, 11370645), (25916, 11316240), (25947, 11302720), (26195, 11195712), (26505, 11064768), (26598, 11026080), (26676, 10993840), (26784, 10949510), (27040, 10845846), (27170, 10793952), (27280, 10750428), (27360, 10718994), (27456, 10681515), (27885, 10517184), (28080, 10444148), (28215, 10394176), (28272, 10373220), (28830, 10172448), (28899, 10148160), (29016, 10107240), (29640, 9894456), (29744, 9859860), (29760, 9854559), (30096, 9744540), (30420, 9640752), (30628, 9575280), (30690, 9555936), (30752, 9536670), (30888, 9494680), (31434, 9329760), (31680, 9257313), (31713, 9247680), (31806, 9220640), (32110, 9133344), (32240, 9096516), (32395, 9052992), (32448, 9038205), (32604, 8994960), (32736, 8958690), (32832, 8932495), (33345, 8795072), (33440, 8770086), (33462, 8764320), (33480, 8759608), (34320, 8545212), (34596, 8477040), (35321, 8303040), (35340, 8298576), (35464, 8269560), (35568, 8245380), (36270, 8085792), (36504, 8033960), (36518, 8030880), (36828, 7963280), (37180, 7887888), (37440, 7833111), (37479, 7824960), (37620, 7795632), (37696, 7779915), (38285, 7660224), (38440, 7629336), (38532, 7611120), (38610, 7595744), (38688, 7580430), (38874, 7544160), (39520, 7420842), (39897, 7350720), (40128, 7308405), (40560, 7230564), (40755, 7195968), (40920, 7166952), (41040, 7145996), (41184, 7121010), (41912, 6997320), (42284, 6935760), (42408, 6915480), (43245, 6781632), (43472, 6746220), (43524, 6738160), (44330, 6615648), (44460, 6596304), (44616, 6573240), (44640, 6569706), (45144, 6496360), (45630, 6427168), (45760, 6408909), (45942, 6383520), (46035, 6370624), (46128, 6357780), (47120, 6223932), (47151, 6219840), (47424, 6184035), (47520, 6171542), (48165, 6088896), (48360, 6064344), (48672, 6025470), (48906, 5996640), (49104, 5972460), (49972, 5868720), (50160, 5846724), (50193, 5842880), (51376, 5708340), (51480, 5696808), (51832, 5658120), (51894, 5651360), (52390, 5597856), (52855, 5548608), (53010, 5532384), (53196, 5513040), (53352, 5496920), (53568, 5474755), (54080, 5422923), (54340, 5396976), (54405, 5390528), (54560, 5375214), (54720, 5359497), (54777, 5353920), (55770, 5258592), (56160, 5222074), (56430, 5197088), (56544, 5186610), (57629, 5088960), (57660, 5086224), (57798, 5074080), (58032, 5053620), (58311, 5029440), (59280, 4947228), (59488, 4929930), (60192, 4872270), (60840, 4820376), (61256, 4787640), (61380, 4777968), (61504, 4768335), (61776, 4747340), (62465, 4694976), (62868, 4664880), (63426, 4623840), (63612, 4610320), (64220, 4566672), (64480, 4548258), (64790, 4526496), (65208, 4497480), (65472, 4479345), (66495, 4410432), (66690, 4397536), (66880, 4385043), (66924, 4382160), (66960, 4379804), (68640, 4272606), (68913, 4255680), (69192, 4238520), (70642, 4151520), (70680, 4149288), (70928, 4134780), (71136, 4122690), (72540, 4042896), (73008, 4016980), (73036, 4015440), (73359, 3997760), (73656, 3981640), (74360, 3943944), (74958, 3912480), (75240, 3897816), (76570, 3830112), (76880, 3814668), (77064, 3805560), (77220, 3797872), (77376, 3790215), (77748, 3772080), (78585, 3731904), (79040, 3710421), (79515, 3688256), (79794, 3675360), (81120, 3615282), (81510, 3597984), (81840, 3583476), (82080, 3572998), (82368, 3560505), (83655, 3505728), (83824, 3498660), (84227, 3481920), (84568, 3467880), (84816, 3457740), (86490, 3390816), (86697, 3382720), (86944, 3373110), (87048, 3369080), (88660, 3307824), (88920, 3298152), (89232, 3286620), (89280, 3284853), (90288, 3248180), (91260, 3213584), (91295, 3212352), (91884, 3191760), (92070, 3185312), (92256, 3178890), (94240, 3111966), (94302, 3109920), (95040, 3085771), (95139, 3082560), (96330, 3044448), (96720, 3032172), (97185, 3017664), (97344, 3012735), (97812, 2998320), (98208, 2986230), (99541, 2946240), (99944, 2934360), (100320, 2923362), (100386, 2921440), (102752, 2854170), (102960, 2848404), (103664, 2829060), (103788, 2825680), (104780, 2798928), (105710, 2774304), (105963, 2767680), (106020, 2766192), (106392, 2756520), (106704, 2748460), (108680, 2698488), (108810, 2695264), (109120, 2687607), (109554, 2676960), (111540, 2629296), (112320, 2611037), (112437, 2608320), (112860, 2598544), (113088, 2593305), (114855, 2553408), (115258, 2544480), (115320, 2543112), (115596, 2537040), (116064, 2526810), (116622, 2514720), (118560, 2473614), (118976, 2464965), (119691, 2450240), (120384, 2436135), (121680, 2410188), (122265, 2398656), (122512, 2393820), (122760, 2388984), (123552, 2373670), (124930, 2347488), (125736, 2332440), (126852, 2311920), (127224, 2305160), (128440, 2283336), (128960, 2274129), (129580, 2263248), (129735, 2260544), (130416, 2248740), (132990, 2205216), (133380, 2198768), (133848, 2191080), (133920, 2189902), (137280, 2136303), (137423, 2134080), (137826, 2127840), (138384, 2119260), (141284, 2075760), (141360, 2074644), (141453, 2073280), (141856, 2067390), (142272, 2061345), (144495, 2029632), (145080, 2021448), (146016, 2008490), (146072, 2007720), (146718, 1998880), (147312, 1990820), (148720, 1971972), (149916, 1956240), (150480, 1948908), (153140, 1915056), (153760, 1907334), (154128, 1902780), (154440, 1898936), (155496, 1886040), (157170, 1865952), (158565, 1849536), (159030, 1844128), (159588, 1837680), (162240, 1807641), (162409, 1805760), (163020, 1798992), (163680, 1791738), (164160, 1786499), (164331, 1784640), (167310, 1752864), (167648, 1749330), (168454, 1740960), (169136, 1733940), (169632, 1728870), (172887, 1696320), (172980, 1695408), (173394, 1691360), (173888, 1686555), (174096, 1684540), (174933, 1676480), (176605, 1660608), (177320, 1653912), (177840, 1649076), (178464, 1643310), (180576, 1624090), (182520, 1606792), (182590, 1606176), (183768, 1595880), (184140, 1592656), (184512, 1589445), (187395, 1564992), (188480, 1555983), (188604, 1554960), (190278, 1541280), (192660, 1522224), (193440, 1516086), (194370, 1508832), (195624, 1499160), (196416, 1493115), (199082, 1473120), (199485, 1470144), (199888, 1467180), (200640, 1461681), (200772, 1460720), (200849, 1460160), (205504, 1427085), (205920, 1424202), (206739, 1418560), (207328, 1414530), (207576, 1412840), (209560, 1399464), (211420, 1387152), (211926, 1383840), (212040, 1383096), (212784, 1378260), (213408, 1374230), (217360, 1349244), (217620, 1347632), (219108, 1338480), (223080, 1314648), (224874, 1304160), (225720, 1299272), (229710, 1276704), (230516, 1272240), (230640, 1271556), (231192, 1268520), (232128, 1263405), (233244, 1257360), (235755, 1243968), (237120, 1236807), (237367, 1235520), (239382, 1225120), (243360, 1205094), (244530, 1199328), (245024, 1196910), (245520, 1194492), (247104, 1186835), (249860, 1173744), (250965, 1168576), (251472, 1166220), (252681, 1160640), (253704, 1155960), (254448, 1152580), (256880, 1141668), (259160, 1131624), (259470, 1130272), (260832, 1124370), (265980, 1102608), (266760, 1099384), (267696, 1095540), (267840, 1094951), (273885, 1070784), (274846, 1067040), (275652, 1063920), (276768, 1059630), (282568, 1037880), (282720, 1037322), (282906, 1036640), (283712, 1033695), (285417, 1027520), (288145, 1017792), (288990, 1014816), (290160, 1010724), (291555, 1005888), (292032, 1004245), (292144, 1003860), (293436, 999440), (294624, 995410), (297440, 985986), (298623, 982080), (299832, 978120), (300960, 974454), (306280, 957528), (307520, 953667), (308256, 951390), (308880, 949468), (310992, 943020), (314340, 932976), (317130, 924768), (317889, 922560), (318060, 922064), (319176, 918840), (324818, 902880), (326040, 899496), (327360, 895869), (328662, 892320), (334620, 876432), (335296, 874665), (336908, 870480), (337311, 869440), (338272, 866970), (339264, 864435), (344565, 851136), (345774, 848160), (345960, 847704), (346788, 845680), (348192, 842270), (349866, 838240), (353210, 830304), (354640, 826956), (355680, 824538), (356928, 821655), (361152, 812045), (365040, 803396), (365180, 803088), (366795, 799552), (367536, 797940), (368280, 796328), (374790, 782496), (377208, 777480), (380556, 770640), (385320, 761112), (386880, 758043), (388740, 754416), (391248, 749580), (398164, 736560), (398970, 735072), (399776, 733590), (401544, 730360), (401698, 730080), (411840, 712101), (412269, 711360), (413478, 709280), (414656, 707265), (415152, 706420), (419120, 699732), (421135, 696384), (422840, 693576), (423852, 691920), (424080, 691548), (425568, 689130), (426816, 687115), (433485, 676544), (434720, 674622), (435240, 673816), (438216, 669240), (446160, 657324), (449748, 652080), (451440, 649636), (459420, 638352), (461032, 636120), (461280, 635778), (462384, 634260), (466488, 628680), (471510, 621984), (474734, 617760), (475695, 616512), (478764, 612560), (486720, 602547), (487227, 601920), (489060, 599664), (490048, 598455), (491040, 597246), (492993, 594880), (497705, 589248), (499720, 586872), (501930, 584288), (502944, 583110), (505362, 580320), (507408, 577980), (508896, 576290), (513760, 570834), (518320, 565812), (518661, 565440), (518940, 565136), (521664, 562185), (529815, 553536), (531960, 551304), (533520, 549692), (535392, 547770)]