252614456640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{59}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 59, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 118, 119, 120, 124, 126, 130, 136, 140, 144, 153, 155, 156, 160, 168, 170, 177, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 236, 238, 240, 248, 252, 255, 260, 272, 273, 279, 280, 288, 295, 306, 310, 312, 315, 320, 336, 340, 354, 357, 360, 364, 372, 390, 403, 408, 413, 416, 420, 434, 442, 448, 455, 465, 468, 472, 476, 480, 496, 504, 510, 520, 527, 531, 544, 546, 558, 560, 576, 585, 590, 595, 612, 620, 624, 630, 651, 663, 672, 680, 708, 714, 720, 728, 744, 765, 767, 780, 806, 816, 819, 826, 832, 840, 868, 884, 885, 910, 930, 936, 944, 952, 960, 961, 992, 1003, 1008, 1020, 1040, 1054, 1062, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1170, 1180, 1190, 1209, 1224, 1239, 1240, 1248, 1260, 1302, 1326, 1344, 1360, 1365, 1395, 1416, 1428, 1440, 1456, 1488, 1530, 1534, 1547, 1560, 1581, 1612, 1632, 1638, 1652, 1680, 1736, 1768, 1770, 1785, 1820, 1829, 1860, 1872, 1888, 1904, 1922, 1953, 1984, 1989, 2006, 2015, 2016, 2040, 2065, 2080, 2108, 2124, 2142, 2170, 2184, 2210, 2232, 2240, 2301, 2340, 2360, 2380, 2418, 2448, 2478, 2480, 2496, 2520, 2604, 2635, 2652, 2655, 2720, 2730, 2790, 2821, 2832, 2856, 2880, 2883, 2912, 2976, 3009, 3060, 3068, 3094, 3120, 3162, 3224, 3255, 3264, 3276, 3304, 3315, 3360, 3472, 3536, 3540, 3570, 3627, 3640, 3658, 3689, 3717, 3720, 3744, 3776, 3808, 3835, 3844, 3906, 3978, 4012, 4030, 4032, 4080, 4095, 4130, 4160, 4216, 4248, 4284, 4340, 4368, 4420, 4464, 4602, 4641, 4680, 4720, 4743, 4760, 4805, 4836, 4896, 4956, 4960, 5015, 5040, 5208, 5270, 5304, 5310, 5355, 5369, 5440, 5460, 5487, 5580, 5642, 5664, 5712, 5766, 5824, 5952, 6018, 6045, 6120, 6136, 6188, 6195, 6240, 6324, 6448, 6510, 6552, 6608, 6630, 6720, 6727, 6851, 6903, 6944, 7021, 7072, 7080, 7140, 7254, 7280, 7316, 7378, 7434, 7440, 7488, 7616, 7670, 7688, 7735, 7812, 7905, 7956, 8024, 8060, 8160, 8190, 8260, 8432, 8463, 8496, 8568, 8649, 8680, 8736, 8840, 8928, 9027, 9145, 9204, 9282, 9360, 9440, 9486, 9520, 9610, 9672, 9765, 9792, 9912, 9920, 9945, 10030, 10080, 10416, 10540, 10608, 10620, 10710, 10738, 10920, 10974, 11067, 11160, 11284, 11328, 11424, 11505, 11532, 12036, 12090, 12240, 12272, 12376, 12390, 12480, 12493, 12648, 12803, 12896, 13020, 13039, 13104, 13216, 13260, 13454, 13702, 13806, 13888, 13923, 14042, 14105, 14144, 14160, 14280, 14415, 14508, 14560, 14632, 14756, 14868, 14880, 15045, 15340, 15376, 15470, 15624, 15810, 15912, 16048, 16107, 16120, 16320, 16337, 16380, 16461, 16520, 16864, 16926, 16992, 17136, 17298, 17360, 17472, 17680, 17856, 18054, 18135, 18290, 18408, 18445, 18564, 18585, 18720, 18880, 18972, 19040, 19220, 19344, 19530, 19824, 19890, 20060, 20160, 20181, 20553, 20832, 21063, 21080, 21216, 21240, 21420, 21476, 21840, 21948, 22134, 22320, 22568, 22848, 23010, 23064, 23205, 23715, 23777, 24072, 24180, 24480, 24544, 24752, 24780, 24986, 25296, 25389, 25606, 25792, 26040, 26078, 26208, 26432, 26520, 26845, 26908, 27404, 27435, 27612, 27846, 28084, 28210, 28320, 28560, 28830, 29016, 29120, 29264, 29512, 29736, 29760, 30090, 30680, 30752, 30940, 31093, 31248, 31620, 31824, 32096, 32214, 32240, 32674, 32760, 32922, 33040, 33201, 33635, 33728, 33852, 33984, 34255, 34272, 34515, 34596, 34720, 35105, 35360, 36108, 36270, 36580, 36816, 36890, 37128, 37170, 37440, 37479, 37944, 38080, 38409, 38440, 38688, 39060, 39117, 39648, 39780, 40120, 40362, 41106, 41664, 42126, 42160, 42315, 42432, 42480, 42840, 42952, 43245, 43680, 43896, 44268, 44640, 45135, 45136, 46020, 46128, 46410, 47430, 47554, 47957, 48144, 48321, 48360, 48960, 49011, 49088, 49504, 49560, 49972, 50592, 50778, 51212, 52080, 52156, 52416, 53040, 53690, 53816, 54808, 54870, 55224, 55335, 55692, 56168, 56420, 56640, 56699, 57120, 57660, 58032, 58528, 59024, 59472, 60180, 60543, 61360, 61504, 61659, 61880, 62186, 62465, 62496, 63189, 63240, 63648, 64015, 64192, 64428, 64480, 65195, 65348, 65520, 65844, 66080, 66402, 67270, 67704, 68510, 68544, 69030, 69192, 69440, 69615, 70210, 70720, 71331, 72216, 72540, 73160, 73632, 73780, 74256, 74340, 74958, 75888, 76818, 76880, 77376, 78120, 78234, 79296, 79560, 80240, 80535, 80724, 81685, 82212, 82305, 84252, 84320, 84630, 84960, 85680, 85904, 86490, 87360, 87451, 87792, 88536, 89280, 90270, 90272, 91273, 92040, 92256, 92820, 93279, 94860, 95108, 95914, 96288, 96642, 96720, 98022, 99008, 99120, 99944, 100905, 101184, 101556, 102424, 102765, 104160, 104312, 105315, 106080, 107380, 107632, 109616, 109740, 110448, 110670, 111384, 112336, 112437, 112840, 113398, 114240, 114359, 115227, 115320, 116064, 117056, 117351, 118048, 118885, 118944, 120360, 121086, 122720, 123318, 123760, 124372, 124930, 124992, 126378, 126480, 126945, 127296, 128030, 128856, 128960, 130390, 130696, 131040, 131688, 132160, 132804, 134540, 135408, 137020, 138060, 138384, 139230, 140420, 142662, 143871, 144432, 145080, 146320, 147033, 147264, 147560, 148512, 148680, 149916, 151776, 153636, 153760, 155465, 156240, 156468, 159120, 160480, 161070, 161448, 163370, 164424, 164610, 166005, 166439, 168504, 168640, 169260, 169920, 170097, 171360, 171808, 172980, 174902, 175584, 177072, 180540, 180544, 182546, 184080, 184512, 185640, 186558, 187395, 189720, 190216, 191828, 192045, 192576, 193284, 193440, 195585, 196044, 198240, 199888, 201810, 203112, 204848, 205530, 208320, 208624, 210630, 212160, 212381, 213993, 214760, 215264, 217651, 219232, 219480, 220896, 221340, 222768, 224672, 224874, 225680, 226796, 228718, 230454, 230640, 232128, 234702, 236096, 237770, 237888, 239785, 240720, 241605, 242172, 245055, 245440, 246636, 247520, 248744, 249860, 252756, 252960, 253890, 256060, 257712, 260780, 261392, 262080, 262353, 263376, 265608, 269080, 270816, 273819, 274040, 276120, 276768, 278460, 279837, 280840, 283495, 285324, 287742, 288864, 290160, 292640, 294066, 295120, 297024, 297360, 299832, 302715, 303552, 307272, 307520, 308295, 310930, 312480, 312936, 315945, 318240, 320960, 322140, 322896, 326740, 328848, 329220, 332010, 332878, 337008, 338520, 340194, 342720, 343077, 343616, 345960, 349804, 351168, 354144, 356655, 361080, 365092, 368160, 371280, 373116, 374790, 379440, 380432, 383656, 384090, 386568, 386880, 391170, 392088, 396480, 396893, 399776, 403620, 404209, 406224, 409696, 411060, 417248, 421260, 424762, 427986, 429520, 430528, 431613, 435302, 437255, 438464, 438960, 441792, 442680, 445536, 449344, 449748, 451360, 453592, 456365, 457436, 460908, 461280, 466395, 469404, 475540, 479570, 481440, 483210, 484344, 490110, 493272, 495040, 497488, 499317, 499720, 505512, 505920, 507780, 510291, 512120, 515424, 521560, 522784, 524706, 526752, 531216, 538160, 541632, 547638, 548080, 552240, 553536, 556920, 559674, 561680, 562185, 566990, 570648, 571795, 575484, 576135, 577728, 580320, 585280, 586755, 588132, 590240, 594720, 599664, 605430, 614544, 616590, 621860, 624960, 625872, 631890, 636480, 637143, 644280, 645792, 652953, 653480, 657696, 658440, 664020, 665756, 674016, 677040, 680388, 686154, 691920, 699608, 708288, 713310, 719355, 722160, 730184, 735165, 736320, 737087, 742560, 746232, 749580, 758880, 760864, 767312, 768180, 773136, 782340, 784176, 787059, 793786, 799552, 807240, 808418, 812448, 819392, 821457, 822120, 832195, 834496, 842520, 849524, 850485, 855972, 859040, 863226, 870604, 874510, 877920, 885360, 891072, 899496, 902720, 907184, 912730, 914872, 921816, 922560, 932790, 938808, 951080, 959140, 962880, 963883, 966420, 968688, 980220, 986544, 994976, 998634, 999440, 1011024, 1015560, 1020582, 1024240, 1029231, 1030848, 1043120, 1045568, 1049412, 1053504, 1061905, 1062432, 1069965, 1076320, 1088255, 1095276, 1096160, 1104480, 1113840, 1119348, 1123360, 1124370, 1133980, 1141296, 1143590, 1150968, 1152270, 1160640, 1173510, 1176264, 1180480, 1189440, 1190679, 1199328, 1210860, 1212627, 1229088, 1233180, 1243720, 1251744, 1263780, 1274286, 1288560, 1291584, 1305906, 1306960, 1311765, 1315392, 1316880, 1328040, 1331512, 1348032, 1354080, 1360776, 1369095, 1372308, 1383840, 1399185, 1399216, 1426620, 1438710, 1444320, 1460368, 1470330, 1474174, 1485120, 1486667, 1492464, 1497951, 1499160, 1517760, 1521728, 1534624, 1536360, 1546272, 1564680, 1568352, 1574118, 1587572, 1614480, 1616836, 1624896, 1642914, 1644240, 1664390, 1685040, 1699048, 1700970, 1711944, 1715385, 1718080, 1726452, 1741208, 1749020, 1755840, 1770720, 1798992, 1814368, 1825460, 1829744, 1843632, 1865580, 1877616, 1902160, 1911429, 1918280, 1927766, 1932840, 1937376, 1958859, 1960440, 1973088, 1984465, 1989952, 1997268, 1998880, 2021045, 2022048, 2031120, 2041164, 2048480, 2058462, 2086240, 2098824, 2123810, 2124864, 2139930, 2152640, 2158065, 2176510, 2190552, 2192320, 2208960, 2211261, 2227680, 2238696, 2246720, 2248740, 2267960, 2282592, 2287180, 2301936, 2304540, 2347020, 2352528, 2381358, 2398656, 2421720, 2425254, 2458176, 2466360, 2487440, 2496585, 2503488, 2527560, 2548572, 2551455, 2577120, 2611812, 2613920, 2623530, 2633760, 2656080, 2663024, 2708160, 2721552, 2738190, 2744616, 2767680, 2798370, 2798432, 2829463, 2853240, 2877420, 2888640, 2891649, 2920736, 2940660, 2948348, 2973334, 2984928, 2995902, 2998320, 3069248, 3072720, 3092544, 3129360, 3136704, 3148236, 3175144, 3185715, 3228960, 3233672, 3264765, 3285828, 3288480, 3328780, 3370080, 3398096, 3401940, 3423888, 3430770, 3452904, 3482416, 3498040, 3541440, 3572037, 3597984, 3628736, 3637881, 3650920, 3659488, 3685435, 3687264, 3731160, 3755232, 3804320, 3822858, 3836560, 3855532, 3865680, 3874752, 3917718, 3920880, 3935295, 3946176, 3968930, 3994536, 3997760, 4042090, 4044096, 4062240, 4082328, 4096960, 4107285, 4116924, 4172480, 4197648, 4247620, 4279860, 4316130, 4353020, 4381104, 4422522, 4455360, 4460001, 4477392, 4497480, 4535920, 4565184, 4574360, 4603872, 4609080, 4694040, 4705056, 4762716, 4819415, 4843440, 4850508, 4932720, 4974880, 4993170, 5055120, 5097144, 5102910, 5146155, 5154240, 5159609, 5223624, 5227840, 5247060, 5267520, 5312160, 5326048, 5443104, 5476380, 5489232, 5596740, 5596864, 5658926, 5706480, 5754840, 5783298, 5841472, 5881320, 5896696, 5946668, 5953395, 5969856, 5991804, 5996640, 6063135, 6145440, 6258720, 6296472, 6350288, 6371430, 6457920, 6467344, 6529530, 6571656, 6576960, 6633783, 6657560, 6740160, 6747181, 6796192, 6803880, 6847776, 6861540, 6905808, 6964832, 6996080, 7144074, 7195968, 7275762, 7301840, 7318976, 7370870, 7374528, 7433335, 7462320, 7489755, 7510464, 7608640, 7645716, 7673120, 7711064, 7731360, 7835436, 7841760, 7870590, 7937860, 7989072, 8084180, 8124480, 8164656, 8214570, 8233848, 8395296, 8488389, 8495240, 8559720, 8632260, 8674947, 8706040, 8762208, 8845044, 8920002, 8954784, 8994960, 9071840, 9148720, 9207744, 9218160, 9388080, 9410112, 9525432, 9557145, 9638830, 9686880, 9701016, 9794295, 9865440, 9949760, 9986340, 10110240, 10194288, 10205820, 10292310, 10319218, 10447248, 10494120, 10624320, 10652096, 10886208, 10952760, 10978464, 11056305, 11193480, 11317852, 11412960, 11509680, 11566596, 11762640, 11793392, 11893336, 11906790, 11983608, 11993280, 12126270, 12290880, 12517440, 12530479, 12592944, 12700576, 12742860, 12934688, 13059060, 13143312, 13267566, 13315120, 13380003, 13494362, 13592384, 13607760, 13695552, 13723080, 13811616, 13929664, 13992160, 14147315, 14288148, 14458245, 14551524, 14603680, 14741740, 14866670, 14924640, 14979510, 15291432, 15346240, 15422128, 15462720, 15478827, 15670872, 15683520, 15741180, 15875720, 15978144, 16168360, 16329312, 16429140, 16467696, 16790592, 16976778, 16990480, 17119440, 17264520, 17349894, 17412080, 17524416, 17690088, 17840004, 17860185, 17909568, 17989920, 18143680, 18189405, 18297440, 18436320, 18776160, 19050864, 19114290, 19277660, 19373760, 19402032, 19588590, 19730880, 19972680, 20220480, 20241543, 20388576, 20411640, 20584620, 20638436, 20894496, 20988240, 21905520, 21956928, 22112610, 22300005, 22386960, 22635704, 22825920, 23019360, 23133192, 23525280, 23586784, 23786672, 23813580, 23967216, 24252540, 25060958, 25185888, 25401152, 25465167, 25485720, 25798045, 25869376, 26118120, 26286624, 26535132, 26630240, 26760006, 26988724, 27215520, 27446160, 27623232, 27984320, 28294630, 28576296, 28916490, 29103048, 29207360, 29483480, 29733340, 29849280, 29959020, 30582864, 30844256, 30957654, 31341744, 31482360, 31751440, 31956288, 32336720, 32658624, 32858280, 32935392, 33168915, 33735905, 33953556, 33980960, 34238880, 34529040, 34699788, 34824160, 35380176, 35680008, 35720370, 35979840, 36378810, 36594880, 36872640, 37552320, 37591437, 38101728, 38228580, 38555320, 38804064, 39177180, 39945360, 40483086, 40777152, 40823280, 41169240, 41276872, 41788992, 41976480, 42441945, 43374735, 43811040, 44225220, 44600010, 44773920, 45271408, 46038720, 46266384, 46436481, 47050560, 47173568, 47573344, 47627160, 47934432, 48505080, 50121916, 50371776, 50930334, 50971440, 51596090, 52236240, 52573248, 53070264, 53260480, 53520012, 53977448, 54431040, 54892320, 56589260, 57152592, 57832980, 58206096, 58966960, 59466680, 59918040, 60724629, 61165728, 61688512, 61915308, 62652395, 62683488, 62964720, 63502880, 64673440, 65716560, 65870784, 66337830, 66900015, 67471810, 67907112, 67961920, 68477760, 69058080, 69399576, 69648320, 70760352, 71360016, 71440740, 72757620, 75182874, 76203456, 76457160, 77110640, 77394135, 77608128, 78354360, 79890720, 80966172, 81646560, 82338480, 82553744, 83952960, 84883890, 86749470, 87622080, 87713353, 88450440, 89200020, 89547840, 90542816, 92532768, 92872962, 95146688, 95254320, 95868864, 97010160, 100243832, 101207715, 101860668, 101942880, 103192180, 104472480, 106140528, 107040024, 107954896, 109784640, 112774311, 113178520, 114305184, 115665960, 116412192, 117933920, 118933360, 119836080, 121449258, 122331456, 123830616, 125304790, 125366976, 125929440, 127005760, 127325835, 129346880, 131433120, 132675660, 133800030, 134943620, 135814224, 138116160, 138799152, 141520704, 142720032, 142881480, 145515240, 150365748, 152914320, 154221280, 154788270, 156708720, 159781440, 161932344, 163293120, 164676960, 165107488, 169767780, 173498940, 175426706, 176900880, 178400040, 181085632, 185065536, 185745924, 187957185, 190508640, 194020320, 200487664, 202415430, 203721336, 203885760, 206384360, 208944960, 212281056, 214080048, 215909792, 225548622, 226357040, 228610368, 231331920, 232182405, 232824384, 235867840, 237866720, 239672160, 242898516, 247661232, 250609580, 251858880, 254651670, 262866240, 263140059, 265351320, 267600060, 269887240, 271628448, 277598304, 285440064, 285762960, 291030480, 300731496, 303623145, 305828640, 308442560, 309576540, 313417440, 323864688, 329353920, 330214976, 339535560, 346997880, 350853412, 353801760, 356800080, 371491848, 375914370, 381017280, 388040640, 400975328, 404830860, 407442672, 412768720, 424562112, 428160096, 431819584, 438566765, 451097244, 452714080, 462663840, 464364810, 475733440, 479344320, 485797032, 495322464, 501219160, 509303340, 526280118, 530702640, 535200120, 539774480, 543256896, 555196608, 563871555, 571525920, 582060960, 601462992, 607246290, 611657280, 619153080, 626834880, 647729376, 679071120, 693995760, 701706824, 707603520, 713600160, 742983696, 751828740, 789420177, 801950656, 809661720, 814885344, 825537440, 856320192, 877133530, 902194488, 905428160, 925327680, 928729620, 971594064, 990644928, 1002438320, 1018606680, 1052560236, 1061405280, 1070400240, 1079548960, 1127743110, 1143051840, 1164121920, 1202925984, 1214492580, 1238306160, 1295458752, 1315700295, 1358142240, 1387991520, 1403413648, 1427200320, 1485967392, 1503657480, 1578840354, 1619323440, 1629770688, 1651074880, 1754267060, 1804388976, 1857459240, 1943188128, 2004876640, 2037213360, 2105120472, 2122810560, 2140800480, 2159097920, 2255486220, 2405851968, 2428985160, 2476612320, 2631400590, 2716284480, 2775983040, 2806827296, 2971934784, 3007314960, 3157680708, 3238646880, 3508534120, 3608777952, 3714918480, 3886376256, 3947100885, 4009753280, 4074426720, 4210240944, 4281600960, 4510972440, 4857970320, 4953224640, 5262801180, 5613654592, 6014629920, 6315361416, 6477293760, 7017068240, 7217555904, 7429836960, 7894201770, 8148853440, 8420481888, 9021944880, 9715940640, 10525602360, 12029259840, 12630722832, 14034136480, 14859673920, 15788403540, 16840963776, 18043889760, 19431881280, 21051204720, 25261445664, 28068272960, 31576807080, 36087779520, 42102409440, 50522891328, 63153614160, 84204818880, 126307228320, 252614456640]

約数ペア:

[(1, 252614456640), (2, 126307228320), (3, 84204818880), (4, 63153614160), (5, 50522891328), (6, 42102409440), (7, 36087779520), (8, 31576807080), (9, 28068272960), (10, 25261445664), (12, 21051204720), (13, 19431881280), (14, 18043889760), (15, 16840963776), (16, 15788403540), (17, 14859673920), (18, 14034136480), (20, 12630722832), (21, 12029259840), (24, 10525602360), (26, 9715940640), (28, 9021944880), (30, 8420481888), (31, 8148853440), (32, 7894201770), (34, 7429836960), (35, 7217555904), (36, 7017068240), (39, 6477293760), (40, 6315361416), (42, 6014629920), (45, 5613654592), (48, 5262801180), (51, 4953224640), (52, 4857970320), (56, 4510972440), (59, 4281600960), (60, 4210240944), (62, 4074426720), (63, 4009753280), (64, 3947100885), (65, 3886376256), (68, 3714918480), (70, 3608777952), (72, 3508534120), (78, 3238646880), (80, 3157680708), (84, 3007314960), (85, 2971934784), (90, 2806827296), (91, 2775983040), (93, 2716284480), (96, 2631400590), (102, 2476612320), (104, 2428985160), (105, 2405851968), (112, 2255486220), (117, 2159097920), (118, 2140800480), (119, 2122810560), (120, 2105120472), (124, 2037213360), (126, 2004876640), (130, 1943188128), (136, 1857459240), (140, 1804388976), (144, 1754267060), (153, 1651074880), (155, 1629770688), (156, 1619323440), (160, 1578840354), (168, 1503657480), (170, 1485967392), (177, 1427200320), (180, 1403413648), (182, 1387991520), (186, 1358142240), (192, 1315700295), (195, 1295458752), (204, 1238306160), (208, 1214492580), (210, 1202925984), (217, 1164121920), (221, 1143051840), (224, 1127743110), (234, 1079548960), (236, 1070400240), (238, 1061405280), (240, 1052560236), (248, 1018606680), (252, 1002438320), (255, 990644928), (260, 971594064), (272, 928729620), (273, 925327680), (279, 905428160), (280, 902194488), (288, 877133530), (295, 856320192), (306, 825537440), (310, 814885344), (312, 809661720), (315, 801950656), (320, 789420177), (336, 751828740), (340, 742983696), (354, 713600160), (357, 707603520), (360, 701706824), (364, 693995760), (372, 679071120), (390, 647729376), (403, 626834880), (408, 619153080), (413, 611657280), (416, 607246290), (420, 601462992), (434, 582060960), (442, 571525920), (448, 563871555), (455, 555196608), (465, 543256896), (468, 539774480), (472, 535200120), (476, 530702640), (480, 526280118), (496, 509303340), (504, 501219160), (510, 495322464), (520, 485797032), (527, 479344320), (531, 475733440), (544, 464364810), (546, 462663840), (558, 452714080), (560, 451097244), (576, 438566765), (585, 431819584), (590, 428160096), (595, 424562112), (612, 412768720), (620, 407442672), (624, 404830860), (630, 400975328), (651, 388040640), (663, 381017280), (672, 375914370), (680, 371491848), (708, 356800080), (714, 353801760), (720, 350853412), (728, 346997880), (744, 339535560), (765, 330214976), (767, 329353920), (780, 323864688), (806, 313417440), (816, 309576540), (819, 308442560), (826, 305828640), (832, 303623145), (840, 300731496), (868, 291030480), (884, 285762960), (885, 285440064), (910, 277598304), (930, 271628448), (936, 269887240), (944, 267600060), (952, 265351320), (960, 263140059), (961, 262866240), (992, 254651670), (1003, 251858880), (1008, 250609580), (1020, 247661232), (1040, 242898516), (1054, 239672160), (1062, 237866720), (1071, 235867840), (1085, 232824384), (1088, 232182405), (1092, 231331920), (1105, 228610368), (1116, 226357040), (1120, 225548622), (1170, 215909792), (1180, 214080048), (1190, 212281056), (1209, 208944960), (1224, 206384360), (1239, 203885760), (1240, 203721336), (1248, 202415430), (1260, 200487664), (1302, 194020320), (1326, 190508640), (1344, 187957185), (1360, 185745924), (1365, 185065536), (1395, 181085632), (1416, 178400040), (1428, 176900880), (1440, 175426706), (1456, 173498940), (1488, 169767780), (1530, 165107488), (1534, 164676960), (1547, 163293120), (1560, 161932344), (1581, 159781440), (1612, 156708720), (1632, 154788270), (1638, 154221280), (1652, 152914320), (1680, 150365748), (1736, 145515240), (1768, 142881480), (1770, 142720032), (1785, 141520704), (1820, 138799152), (1829, 138116160), (1860, 135814224), (1872, 134943620), (1888, 133800030), (1904, 132675660), (1922, 131433120), (1953, 129346880), (1984, 127325835), (1989, 127005760), (2006, 125929440), (2015, 125366976), (2016, 125304790), (2040, 123830616), (2065, 122331456), (2080, 121449258), (2108, 119836080), (2124, 118933360), (2142, 117933920), (2170, 116412192), (2184, 115665960), (2210, 114305184), (2232, 113178520), (2240, 112774311), (2301, 109784640), (2340, 107954896), (2360, 107040024), (2380, 106140528), (2418, 104472480), (2448, 103192180), (2478, 101942880), (2480, 101860668), (2496, 101207715), (2520, 100243832), (2604, 97010160), (2635, 95868864), (2652, 95254320), (2655, 95146688), (2720, 92872962), (2730, 92532768), (2790, 90542816), (2821, 89547840), (2832, 89200020), (2856, 88450440), (2880, 87713353), (2883, 87622080), (2912, 86749470), (2976, 84883890), (3009, 83952960), (3060, 82553744), (3068, 82338480), (3094, 81646560), (3120, 80966172), (3162, 79890720), (3224, 78354360), (3255, 77608128), (3264, 77394135), (3276, 77110640), (3304, 76457160), (3315, 76203456), (3360, 75182874), (3472, 72757620), (3536, 71440740), (3540, 71360016), (3570, 70760352), (3627, 69648320), (3640, 69399576), (3658, 69058080), (3689, 68477760), (3717, 67961920), (3720, 67907112), (3744, 67471810), (3776, 66900015), (3808, 66337830), (3835, 65870784), (3844, 65716560), (3906, 64673440), (3978, 63502880), (4012, 62964720), (4030, 62683488), (4032, 62652395), (4080, 61915308), (4095, 61688512), (4130, 61165728), (4160, 60724629), (4216, 59918040), (4248, 59466680), (4284, 58966960), (4340, 58206096), (4368, 57832980), (4420, 57152592), (4464, 56589260), (4602, 54892320), (4641, 54431040), (4680, 53977448), (4720, 53520012), (4743, 53260480), (4760, 53070264), (4805, 52573248), (4836, 52236240), (4896, 51596090), (4956, 50971440), (4960, 50930334), (5015, 50371776), (5040, 50121916), (5208, 48505080), (5270, 47934432), (5304, 47627160), (5310, 47573344), (5355, 47173568), (5369, 47050560), (5440, 46436481), (5460, 46266384), (5487, 46038720), (5580, 45271408), (5642, 44773920), (5664, 44600010), (5712, 44225220), (5766, 43811040), (5824, 43374735), (5952, 42441945), (6018, 41976480), (6045, 41788992), (6120, 41276872), (6136, 41169240), (6188, 40823280), (6195, 40777152), (6240, 40483086), (6324, 39945360), (6448, 39177180), (6510, 38804064), (6552, 38555320), (6608, 38228580), (6630, 38101728), (6720, 37591437), (6727, 37552320), (6851, 36872640), (6903, 36594880), (6944, 36378810), (7021, 35979840), (7072, 35720370), (7080, 35680008), (7140, 35380176), (7254, 34824160), (7280, 34699788), (7316, 34529040), (7378, 34238880), (7434, 33980960), (7440, 33953556), (7488, 33735905), (7616, 33168915), (7670, 32935392), (7688, 32858280), (7735, 32658624), (7812, 32336720), (7905, 31956288), (7956, 31751440), (8024, 31482360), (8060, 31341744), (8160, 30957654), (8190, 30844256), (8260, 30582864), (8432, 29959020), (8463, 29849280), (8496, 29733340), (8568, 29483480), (8649, 29207360), (8680, 29103048), (8736, 28916490), (8840, 28576296), (8928, 28294630), (9027, 27984320), (9145, 27623232), (9204, 27446160), (9282, 27215520), (9360, 26988724), (9440, 26760006), (9486, 26630240), (9520, 26535132), (9610, 26286624), (9672, 26118120), (9765, 25869376), (9792, 25798045), (9912, 25485720), (9920, 25465167), (9945, 25401152), (10030, 25185888), (10080, 25060958), (10416, 24252540), (10540, 23967216), (10608, 23813580), (10620, 23786672), (10710, 23586784), (10738, 23525280), (10920, 23133192), (10974, 23019360), (11067, 22825920), (11160, 22635704), (11284, 22386960), (11328, 22300005), (11424, 22112610), (11505, 21956928), (11532, 21905520), (12036, 20988240), (12090, 20894496), (12240, 20638436), (12272, 20584620), (12376, 20411640), (12390, 20388576), (12480, 20241543), (12493, 20220480), (12648, 19972680), (12803, 19730880), (12896, 19588590), (13020, 19402032), (13039, 19373760), (13104, 19277660), (13216, 19114290), (13260, 19050864), (13454, 18776160), (13702, 18436320), (13806, 18297440), (13888, 18189405), (13923, 18143680), (14042, 17989920), (14105, 17909568), (14144, 17860185), (14160, 17840004), (14280, 17690088), (14415, 17524416), (14508, 17412080), (14560, 17349894), (14632, 17264520), (14756, 17119440), (14868, 16990480), (14880, 16976778), (15045, 16790592), (15340, 16467696), (15376, 16429140), (15470, 16329312), (15624, 16168360), (15810, 15978144), (15912, 15875720), (16048, 15741180), (16107, 15683520), (16120, 15670872), (16320, 15478827), (16337, 15462720), (16380, 15422128), (16461, 15346240), (16520, 15291432), (16864, 14979510), (16926, 14924640), (16992, 14866670), (17136, 14741740), (17298, 14603680), (17360, 14551524), (17472, 14458245), (17680, 14288148), (17856, 14147315), (18054, 13992160), (18135, 13929664), (18290, 13811616), (18408, 13723080), (18445, 13695552), (18564, 13607760), (18585, 13592384), (18720, 13494362), (18880, 13380003), (18972, 13315120), (19040, 13267566), (19220, 13143312), (19344, 13059060), (19530, 12934688), (19824, 12742860), (19890, 12700576), (20060, 12592944), (20160, 12530479), (20181, 12517440), (20553, 12290880), (20832, 12126270), (21063, 11993280), (21080, 11983608), (21216, 11906790), (21240, 11893336), (21420, 11793392), (21476, 11762640), (21840, 11566596), (21948, 11509680), (22134, 11412960), (22320, 11317852), (22568, 11193480), (22848, 11056305), (23010, 10978464), (23064, 10952760), (23205, 10886208), (23715, 10652096), (23777, 10624320), (24072, 10494120), (24180, 10447248), (24480, 10319218), (24544, 10292310), (24752, 10205820), (24780, 10194288), (24986, 10110240), (25296, 9986340), (25389, 9949760), (25606, 9865440), (25792, 9794295), (26040, 9701016), (26078, 9686880), (26208, 9638830), (26432, 9557145), (26520, 9525432), (26845, 9410112), (26908, 9388080), (27404, 9218160), (27435, 9207744), (27612, 9148720), (27846, 9071840), (28084, 8994960), (28210, 8954784), (28320, 8920002), (28560, 8845044), (28830, 8762208), (29016, 8706040), (29120, 8674947), (29264, 8632260), (29512, 8559720), (29736, 8495240), (29760, 8488389), (30090, 8395296), (30680, 8233848), (30752, 8214570), (30940, 8164656), (31093, 8124480), (31248, 8084180), (31620, 7989072), (31824, 7937860), (32096, 7870590), (32214, 7841760), (32240, 7835436), (32674, 7731360), (32760, 7711064), (32922, 7673120), (33040, 7645716), (33201, 7608640), (33635, 7510464), (33728, 7489755), (33852, 7462320), (33984, 7433335), (34255, 7374528), (34272, 7370870), (34515, 7318976), (34596, 7301840), (34720, 7275762), (35105, 7195968), (35360, 7144074), (36108, 6996080), (36270, 6964832), (36580, 6905808), (36816, 6861540), (36890, 6847776), (37128, 6803880), (37170, 6796192), (37440, 6747181), (37479, 6740160), (37944, 6657560), (38080, 6633783), (38409, 6576960), (38440, 6571656), (38688, 6529530), (39060, 6467344), (39117, 6457920), (39648, 6371430), (39780, 6350288), (40120, 6296472), (40362, 6258720), (41106, 6145440), (41664, 6063135), (42126, 5996640), (42160, 5991804), (42315, 5969856), (42432, 5953395), (42480, 5946668), (42840, 5896696), (42952, 5881320), (43245, 5841472), (43680, 5783298), (43896, 5754840), (44268, 5706480), (44640, 5658926), (45135, 5596864), (45136, 5596740), (46020, 5489232), (46128, 5476380), (46410, 5443104), (47430, 5326048), (47554, 5312160), (47957, 5267520), (48144, 5247060), (48321, 5227840), (48360, 5223624), (48960, 5159609), (49011, 5154240), (49088, 5146155), (49504, 5102910), (49560, 5097144), (49972, 5055120), (50592, 4993170), (50778, 4974880), (51212, 4932720), (52080, 4850508), (52156, 4843440), (52416, 4819415), (53040, 4762716), (53690, 4705056), (53816, 4694040), (54808, 4609080), (54870, 4603872), (55224, 4574360), (55335, 4565184), (55692, 4535920), (56168, 4497480), (56420, 4477392), (56640, 4460001), (56699, 4455360), (57120, 4422522), (57660, 4381104), (58032, 4353020), (58528, 4316130), (59024, 4279860), (59472, 4247620), (60180, 4197648), (60543, 4172480), (61360, 4116924), (61504, 4107285), (61659, 4096960), (61880, 4082328), (62186, 4062240), (62465, 4044096), (62496, 4042090), (63189, 3997760), (63240, 3994536), (63648, 3968930), (64015, 3946176), (64192, 3935295), (64428, 3920880), (64480, 3917718), (65195, 3874752), (65348, 3865680), (65520, 3855532), (65844, 3836560), (66080, 3822858), (66402, 3804320), (67270, 3755232), (67704, 3731160), (68510, 3687264), (68544, 3685435), (69030, 3659488), (69192, 3650920), (69440, 3637881), (69615, 3628736), (70210, 3597984), (70720, 3572037), (71331, 3541440), (72216, 3498040), (72540, 3482416), (73160, 3452904), (73632, 3430770), (73780, 3423888), (74256, 3401940), (74340, 3398096), (74958, 3370080), (75888, 3328780), (76818, 3288480), (76880, 3285828), (77376, 3264765), (78120, 3233672), (78234, 3228960), (79296, 3185715), (79560, 3175144), (80240, 3148236), (80535, 3136704), (80724, 3129360), (81685, 3092544), (82212, 3072720), (82305, 3069248), (84252, 2998320), (84320, 2995902), (84630, 2984928), (84960, 2973334), (85680, 2948348), (85904, 2940660), (86490, 2920736), (87360, 2891649), (87451, 2888640), (87792, 2877420), (88536, 2853240), (89280, 2829463), (90270, 2798432), (90272, 2798370), (91273, 2767680), (92040, 2744616), (92256, 2738190), (92820, 2721552), (93279, 2708160), (94860, 2663024), (95108, 2656080), (95914, 2633760), (96288, 2623530), (96642, 2613920), (96720, 2611812), (98022, 2577120), (99008, 2551455), (99120, 2548572), (99944, 2527560), (100905, 2503488), (101184, 2496585), (101556, 2487440), (102424, 2466360), (102765, 2458176), (104160, 2425254), (104312, 2421720), (105315, 2398656), (106080, 2381358), (107380, 2352528), (107632, 2347020), (109616, 2304540), (109740, 2301936), (110448, 2287180), (110670, 2282592), (111384, 2267960), (112336, 2248740), (112437, 2246720), (112840, 2238696), (113398, 2227680), (114240, 2211261), (114359, 2208960), (115227, 2192320), (115320, 2190552), (116064, 2176510), (117056, 2158065), (117351, 2152640), (118048, 2139930), (118885, 2124864), (118944, 2123810), (120360, 2098824), (121086, 2086240), (122720, 2058462), (123318, 2048480), (123760, 2041164), (124372, 2031120), (124930, 2022048), (124992, 2021045), (126378, 1998880), (126480, 1997268), (126945, 1989952), (127296, 1984465), (128030, 1973088), (128856, 1960440), (128960, 1958859), (130390, 1937376), (130696, 1932840), (131040, 1927766), (131688, 1918280), (132160, 1911429), (132804, 1902160), (134540, 1877616), (135408, 1865580), (137020, 1843632), (138060, 1829744), (138384, 1825460), (139230, 1814368), (140420, 1798992), (142662, 1770720), (143871, 1755840), (144432, 1749020), (145080, 1741208), (146320, 1726452), (147033, 1718080), (147264, 1715385), (147560, 1711944), (148512, 1700970), (148680, 1699048), (149916, 1685040), (151776, 1664390), (153636, 1644240), (153760, 1642914), (155465, 1624896), (156240, 1616836), (156468, 1614480), (159120, 1587572), (160480, 1574118), (161070, 1568352), (161448, 1564680), (163370, 1546272), (164424, 1536360), (164610, 1534624), (166005, 1521728), (166439, 1517760), (168504, 1499160), (168640, 1497951), (169260, 1492464), (169920, 1486667), (170097, 1485120), (171360, 1474174), (171808, 1470330), (172980, 1460368), (174902, 1444320), (175584, 1438710), (177072, 1426620), (180540, 1399216), (180544, 1399185), (182546, 1383840), (184080, 1372308), (184512, 1369095), (185640, 1360776), (186558, 1354080), (187395, 1348032), (189720, 1331512), (190216, 1328040), (191828, 1316880), (192045, 1315392), (192576, 1311765), (193284, 1306960), (193440, 1305906), (195585, 1291584), (196044, 1288560), (198240, 1274286), (199888, 1263780), (201810, 1251744), (203112, 1243720), (204848, 1233180), (205530, 1229088), (208320, 1212627), (208624, 1210860), (210630, 1199328), (212160, 1190679), (212381, 1189440), (213993, 1180480), (214760, 1176264), (215264, 1173510), (217651, 1160640), (219232, 1152270), (219480, 1150968), (220896, 1143590), (221340, 1141296), (222768, 1133980), (224672, 1124370), (224874, 1123360), (225680, 1119348), (226796, 1113840), (228718, 1104480), (230454, 1096160), (230640, 1095276), (232128, 1088255), (234702, 1076320), (236096, 1069965), (237770, 1062432), (237888, 1061905), (239785, 1053504), (240720, 1049412), (241605, 1045568), (242172, 1043120), (245055, 1030848), (245440, 1029231), (246636, 1024240), (247520, 1020582), (248744, 1015560), (249860, 1011024), (252756, 999440), (252960, 998634), (253890, 994976), (256060, 986544), (257712, 980220), (260780, 968688), (261392, 966420), (262080, 963883), (262353, 962880), (263376, 959140), (265608, 951080), (269080, 938808), (270816, 932790), (273819, 922560), (274040, 921816), (276120, 914872), (276768, 912730), (278460, 907184), (279837, 902720), (280840, 899496), (283495, 891072), (285324, 885360), (287742, 877920), (288864, 874510), (290160, 870604), (292640, 863226), (294066, 859040), (295120, 855972), (297024, 850485), (297360, 849524), (299832, 842520), (302715, 834496), (303552, 832195), (307272, 822120), (307520, 821457), (308295, 819392), (310930, 812448), (312480, 808418), (312936, 807240), (315945, 799552), (318240, 793786), (320960, 787059), (322140, 784176), (322896, 782340), (326740, 773136), (328848, 768180), (329220, 767312), (332010, 760864), (332878, 758880), (337008, 749580), (338520, 746232), (340194, 742560), (342720, 737087), (343077, 736320), (343616, 735165), (345960, 730184), (349804, 722160), (351168, 719355), (354144, 713310), (356655, 708288), (361080, 699608), (365092, 691920), (368160, 686154), (371280, 680388), (373116, 677040), (374790, 674016), (379440, 665756), (380432, 664020), (383656, 658440), (384090, 657696), (386568, 653480), (386880, 652953), (391170, 645792), (392088, 644280), (396480, 637143), (396893, 636480), (399776, 631890), (403620, 625872), (404209, 624960), (406224, 621860), (409696, 616590), (411060, 614544), (417248, 605430), (421260, 599664), (424762, 594720), (427986, 590240), (429520, 588132), (430528, 586755), (431613, 585280), (435302, 580320), (437255, 577728), (438464, 576135), (438960, 575484), (441792, 571795), (442680, 570648), (445536, 566990), (449344, 562185), (449748, 561680), (451360, 559674), (453592, 556920), (456365, 553536), (457436, 552240), (460908, 548080), (461280, 547638), (466395, 541632), (469404, 538160), (475540, 531216), (479570, 526752), (481440, 524706), (483210, 522784), (484344, 521560), (490110, 515424), (493272, 512120), (495040, 510291), (497488, 507780), (499317, 505920), (499720, 505512)]