148538617920

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 41, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 82, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 123, 124, 126, 132, 136, 140, 144, 153, 154, 155, 160, 164, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 205, 210, 217, 220, 224, 231, 238, 240, 246, 248, 252, 255, 264, 272, 279, 280, 287, 288, 306, 308, 310, 315, 320, 328, 330, 336, 340, 341, 352, 357, 360, 369, 372, 374, 385, 396, 408, 410, 420, 434, 440, 448, 451, 462, 465, 476, 480, 492, 495, 496, 504, 510, 527, 528, 544, 558, 560, 561, 574, 576, 595, 612, 615, 616, 620, 630, 651, 656, 660, 672, 680, 682, 693, 697, 704, 714, 720, 738, 744, 748, 765, 770, 792, 816, 820, 840, 861, 868, 880, 902, 924, 930, 935, 952, 960, 961, 984, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1085, 1088, 1116, 1120, 1122, 1148, 1155, 1190, 1224, 1230, 1232, 1240, 1260, 1271, 1302, 1309, 1312, 1320, 1344, 1353, 1360, 1364, 1386, 1394, 1395, 1428, 1435, 1440, 1476, 1488, 1496, 1530, 1540, 1581, 1584, 1632, 1640, 1680, 1683, 1705, 1722, 1736, 1760, 1785, 1804, 1845, 1848, 1860, 1870, 1904, 1922, 1953, 1968, 1980, 1984, 2016, 2040, 2046, 2091, 2108, 2112, 2142, 2170, 2232, 2240, 2244, 2255, 2296, 2310, 2380, 2387, 2448, 2460, 2464, 2480, 2520, 2542, 2583, 2604, 2618, 2624, 2635, 2640, 2706, 2720, 2728, 2772, 2788, 2790, 2805, 2856, 2870, 2880, 2883, 2952, 2976, 2992, 3060, 3069, 3080, 3157, 3162, 3168, 3255, 3264, 3280, 3360, 3366, 3410, 3444, 3465, 3472, 3485, 3520, 3570, 3608, 3689, 3690, 3696, 3720, 3740, 3808, 3813, 3844, 3906, 3927, 3936, 3960, 4032, 4059, 4080, 4092, 4182, 4216, 4284, 4305, 4340, 4464, 4488, 4510, 4592, 4620, 4743, 4760, 4774, 4805, 4879, 4896, 4920, 4928, 4960, 5040, 5084, 5115, 5166, 5208, 5236, 5270, 5280, 5355, 5412, 5440, 5456, 5544, 5576, 5580, 5610, 5712, 5740, 5766, 5797, 5904, 5952, 5984, 6120, 6138, 6160, 6273, 6314, 6324, 6336, 6355, 6510, 6545, 6560, 6720, 6727, 6732, 6765, 6820, 6888, 6930, 6944, 6970, 7140, 7161, 7216, 7378, 7380, 7392, 7440, 7480, 7616, 7626, 7667, 7688, 7812, 7854, 7872, 7905, 7920, 8118, 8160, 8184, 8364, 8415, 8432, 8568, 8610, 8649, 8680, 8897, 8928, 8976, 9020, 9184, 9240, 9471, 9486, 9520, 9548, 9610, 9758, 9765, 9792, 9840, 9920, 10080, 10168, 10230, 10332, 10416, 10455, 10472, 10540, 10560, 10571, 10710, 10824, 10912, 11067, 11088, 11152, 11160, 11220, 11424, 11439, 11480, 11532, 11594, 11781, 11808, 11935, 11968, 12240, 12276, 12320, 12546, 12628, 12648, 12710, 12915, 13020, 13090, 13120, 13454, 13464, 13530, 13640, 13776, 13860, 13888, 13940, 13981, 14280, 14322, 14415, 14432, 14637, 14756, 14760, 14784, 14880, 14960, 15252, 15334, 15345, 15376, 15624, 15708, 15785, 15810, 15840, 16236, 16320, 16337, 16368, 16728, 16830, 16864, 17136, 17220, 17298, 17360, 17391, 17794, 17856, 17952, 18040, 18368, 18445, 18480, 18942, 18972, 19040, 19065, 19096, 19220, 19516, 19530, 19635, 19680, 20160, 20181, 20295, 20336, 20460, 20664, 20832, 20910, 20944, 21080, 21142, 21420, 21483, 21607, 21648, 21824, 22134, 22176, 22304, 22320, 22440, 22848, 22878, 22960, 23001, 23064, 23188, 23562, 23616, 23715, 23870, 24395, 24480, 24552, 24640, 25092, 25256, 25296, 25420, 25830, 26040, 26180, 26691, 26908, 26928, 27060, 27280, 27552, 27720, 27880, 27962, 28413, 28560, 28644, 28830, 28864, 28985, 29274, 29512, 29520, 29760, 29920, 30504, 30668, 30690, 30752, 31248, 31365, 31416, 31570, 31620, 31680, 31713, 32472, 32674, 32736, 33201, 33456, 33635, 33660, 33728, 34272, 34440, 34596, 34720, 34782, 35588, 35805, 35904, 36080, 36890, 36960, 37884, 37944, 38080, 38130, 38192, 38335, 38440, 39032, 39060, 39270, 39360, 39401, 40362, 40579, 40590, 40672, 40920, 41328, 41664, 41820, 41888, 41943, 42160, 42284, 42840, 42966, 43214, 43245, 43296, 43911, 44268, 44352, 44485, 44608, 44640, 44880, 45756, 45920, 46002, 46128, 46376, 47124, 47355, 47430, 47740, 48790, 48960, 49011, 49104, 50184, 50512, 50592, 50840, 51660, 52080, 52173, 52360, 52855, 53382, 53669, 53816, 53856, 54120, 54560, 55104, 55335, 55440, 55760, 55924, 56826, 57120, 57195, 57288, 57660, 57970, 58548, 58905, 59024, 59040, 59840, 60543, 61008, 61336, 61380, 61504, 62496, 62730, 62832, 63140, 63240, 63426, 64821, 64944, 65348, 65472, 66402, 66912, 67270, 67320, 68544, 68880, 69003, 69192, 69440, 69564, 69905, 71176, 71610, 72160, 73185, 73780, 73920, 73997, 75768, 75888, 76260, 76384, 76670, 76880, 78064, 78120, 78540, 78802, 80073, 80724, 81158, 81180, 81344, 81685, 81840, 82656, 83640, 83776, 83886, 84320, 84568, 85680, 85932, 86428, 86490, 86592, 86955, 87822, 88536, 88970, 89280, 89760, 91512, 91840, 92004, 92256, 92752, 94248, 94710, 94860, 95139, 95480, 97580, 97867, 98022, 98208, 100368, 100905, 101024, 101184, 101680, 103320, 104160, 104346, 104720, 105710, 106764, 107338, 107415, 107632, 107712, 108035, 108240, 109120, 110670, 110880, 111520, 111848, 113652, 114240, 114359, 114390, 114576, 115005, 115320, 115940, 117096, 117810, 118048, 118080, 118203, 121086, 121737, 122016, 122672, 122760, 124992, 125460, 125664, 125829, 126280, 126480, 126852, 129642, 129888, 130696, 132804, 133455, 133824, 134540, 134640, 137760, 138006, 138384, 139128, 139810, 142065, 142352, 143220, 144320, 146370, 147033, 147560, 147994, 151249, 151536, 151776, 152520, 152768, 153340, 153760, 156128, 156240, 157080, 157604, 158565, 160146, 161007, 161448, 162316, 162360, 163370, 163680, 165312, 166005, 167280, 167772, 168640, 169136, 171360, 171864, 172856, 172980, 173910, 175644, 177072, 177940, 179520, 179707, 183024, 184008, 184512, 185504, 188496, 189420, 189720, 190278, 190960, 194463, 195160, 195734, 196044, 196416, 197005, 200736, 201810, 202048, 202895, 203360, 206640, 208320, 208692, 209440, 209715, 211420, 213528, 214676, 214830, 215264, 216070, 216480, 219555, 221340, 221760, 221991, 223040, 223696, 227304, 228718, 228780, 229152, 230010, 230640, 231880, 234192, 235620, 236096, 236406, 237677, 242172, 243474, 244032, 245055, 245344, 245520, 250920, 251328, 251658, 252560, 252960, 253704, 259284, 259776, 260865, 261392, 265608, 266910, 268345, 269080, 269280, 275520, 275807, 276012, 276768, 278256, 279620, 284130, 284704, 286440, 292740, 293601, 294066, 295120, 295988, 302498, 302715, 303072, 303552, 305040, 306680, 307520, 312256, 312480, 314160, 315208, 317130, 320292, 322014, 322896, 324105, 324632, 324720, 326740, 327360, 332010, 334560, 335544, 338272, 342720, 343077, 343728, 345015, 345712, 345960, 347820, 351288, 354144, 354609, 355880, 359414, 365211, 366048, 368016, 369985, 371008, 376992, 378840, 379440, 380556, 381920, 388926, 390320, 391468, 392088, 394010, 400365, 401472, 403620, 405790, 406720, 413280, 417384, 418880, 419430, 422840, 427056, 429352, 429660, 430528, 432140, 432960, 433411, 439110, 442680, 443982, 447392, 453747, 454608, 457436, 457560, 458304, 460020, 461280, 463760, 468384, 471240, 472812, 475354, 475695, 483021, 484344, 486948, 489335, 490110, 490688, 491040, 501840, 503316, 505120, 505920, 507408, 518568, 521730, 522784, 531216, 533820, 536690, 538160, 538560, 539121, 551614, 552024, 553536, 556512, 559240, 568260, 569408, 571795, 572880, 585480, 587202, 588132, 590240, 591015, 591976, 604996, 605430, 606144, 608685, 610080, 613360, 624960, 628320, 629145, 630416, 634260, 640584, 644028, 645792, 648210, 649264, 649440, 653480, 664020, 665973, 669120, 669817, 671088, 676544, 686154, 687456, 690030, 691424, 691920, 695640, 702576, 708288, 709218, 711760, 713031, 718828, 730422, 732096, 735165, 736032, 739970, 753984, 756245, 757680, 758880, 761112, 763840, 777852, 780640, 782936, 784176, 788020, 800730, 805035, 807240, 811580, 826560, 827421, 834768, 838860, 845680, 854112, 858704, 859320, 864280, 866822, 878220, 880803, 885360, 887964, 894784, 898535, 907494, 909216, 914872, 915120, 920040, 922560, 927520, 936768, 942480, 945624, 950708, 951390, 966042, 968688, 972315, 973896, 978670, 980220, 982080, 1003680, 1006632, 1010240, 1014816, 1029231, 1037136, 1043460, 1045568, 1062432, 1067640, 1073380, 1076320, 1078242, 1103228, 1104048, 1109955, 1113024, 1118480, 1136520, 1143590, 1145760, 1170960, 1174404, 1176264, 1180480, 1182030, 1183952, 1188385, 1209992, 1210860, 1217370, 1220160, 1226720, 1256640, 1257949, 1258290, 1260832, 1268520, 1281168, 1288056, 1291584, 1296420, 1298528, 1298880, 1300233, 1306960, 1328040, 1331946, 1339634, 1342176, 1361241, 1372308, 1374912, 1379035, 1380060, 1382848, 1383840, 1391280, 1405152, 1418436, 1423520, 1426062, 1437656, 1460844, 1468005, 1470330, 1472064, 1479940, 1512490, 1515360, 1517760, 1522224, 1555704, 1561280, 1565872, 1568352, 1576040, 1601460, 1610070, 1614480, 1617363, 1623160, 1654842, 1663739, 1669536, 1677720, 1691360, 1708224, 1715385, 1717408, 1718640, 1728560, 1733644, 1756440, 1761606, 1770720, 1773045, 1775928, 1797070, 1814988, 1818432, 1826055, 1829744, 1830240, 1840080, 1855040, 1884960, 1891248, 1901416, 1902780, 1932084, 1937376, 1944630, 1947792, 1957340, 1960440, 2007360, 2009451, 2013264, 2029632, 2058462, 2074272, 2086920, 2124864, 2135280, 2139093, 2146760, 2152640, 2156484, 2167055, 2206456, 2208096, 2219910, 2236960, 2268735, 2273040, 2287180, 2291520, 2341920, 2348808, 2352528, 2364060, 2367904, 2376770, 2415105, 2419984, 2421720, 2434740, 2453440, 2482263, 2515898, 2516580, 2521664, 2537040, 2562336, 2576112, 2592840, 2597056, 2600466, 2613920, 2656080, 2663892, 2679268, 2684352, 2695605, 2722482, 2744616, 2758070, 2760120, 2767680, 2782560, 2810304, 2836872, 2847040, 2852124, 2875312, 2921688, 2936010, 2940660, 2959880, 3024980, 3030720, 3033877, 3044448, 3111408, 3131744, 3136704, 3152080, 3202920, 3220140, 3228960, 3234726, 3246320, 3309684, 3327478, 3329865, 3339072, 3349085, 3355440, 3382720, 3430770, 3434816, 3437280, 3457120, 3467288, 3512880, 3523212, 3541440, 3546090, 3551856, 3565155, 3594140, 3629976, 3652110, 3659488, 3660480, 3680160, 3769920, 3773847, 3782496, 3802832, 3805560, 3864168, 3874752, 3889260, 3895584, 3900699, 3914680, 3920880, 4018902, 4026528, 4116924, 4137105, 4148544, 4173840, 4270560, 4278186, 4293520, 4312968, 4334110, 4404015, 4412912, 4416192, 4439820, 4473920, 4537470, 4546080, 4574360, 4683840, 4688719, 4697616, 4705056, 4728120, 4735808, 4753540, 4830210, 4839968, 4843440, 4869480, 4964526, 4991217, 5031796, 5033160, 5074080, 5124672, 5146155, 5152224, 5185680, 5200932, 5227840, 5312160, 5327784, 5358536, 5391210, 5444964, 5489232, 5516140, 5520240, 5565120, 5673744, 5704248, 5750624, 5843376, 5872020, 5881320, 5919760, 6028353, 6049960, 6067754, 6088896, 6222816, 6263488, 6289745, 6304160, 6405840, 6440280, 6457920, 6469452, 6492640, 6501165, 6619368, 6654956, 6659730, 6698170, 6710880, 6806205, 6861540, 6874560, 6914240, 6934576, 7025760, 7046424, 7092180, 7103712, 7130310, 7188280, 7259952, 7304220, 7318976, 7360320, 7367987, 7547694, 7564992, 7605664, 7611120, 7728336, 7778520, 7791168, 7801398, 7829360, 7841760, 8037804, 8053056, 8086815, 8233848, 8274210, 8318695, 8347680, 8541120, 8556372, 8587040, 8625936, 8668220, 8808030, 8825824, 8879640, 9074940, 9092160, 9101631, 9148720, 9377438, 9395232, 9410112, 9456240, 9507080, 9660420, 9679936, 9686880, 9738960, 9929052, 9982434, 10047255, 10063592, 10066320, 10148160, 10292310, 10304448, 10371360, 10401864, 10624320, 10655568, 10695465, 10717072, 10782420, 10889928, 10978464, 11032280, 11040480, 11321541, 11347488, 11408496, 11501248, 11686752, 11744040, 11762640, 11839520, 12056706, 12099920, 12135508, 12411315, 12445632, 12579490, 12608320, 12811680, 12880560, 12938904, 12985280, 13002330, 13238736, 13309912, 13319460, 13396340, 13421760, 13612410, 13723080, 13869152, 14051520, 14066157, 14092848, 14184360, 14207424, 14260620, 14376560, 14519904, 14608440, 14735974, 14973651, 15095388, 15169385, 15211328, 15222240, 15456672, 15557040, 15602796, 15658720, 15683520, 16075608, 16173630, 16467696, 16548420, 16637390, 16695360, 17112744, 17174080, 17251872, 17336440, 17616060, 17651648, 17759280, 18149880, 18203262, 18297440, 18754876, 18790464, 18869235, 18912480, 19014160, 19320840, 19373760, 19477920, 19503495, 19858104, 19964868, 20094510, 20127184, 20132640, 20584620, 20742720, 20803728, 21311136, 21390930, 21434144, 21564840, 21779856, 21956928, 22064560, 22080960, 22103961, 22643082, 22694976, 22816992, 23373504, 23443595, 23488080, 23525280, 23679040, 24113412, 24199840, 24271016, 24822630, 24956085, 25158980, 25623360, 25761120, 25877808, 26004660, 26477472, 26619824, 26638920, 26792680, 27224820, 27304893, 27446160, 27738304, 28132314, 28185696, 28368720, 28521240, 28753120, 29039808, 29216880, 29471948, 29947302, 30141765, 30190776, 30338770, 30444480, 30913344, 31114080, 31205592, 31317440, 32151216, 32347260, 32935392, 33096840, 33274780, 34225488, 34503744, 34672880, 35232120, 35518560, 36299760, 36406524, 36594880, 36839935, 37509752, 37738470, 37824960, 38028320, 38641680, 38955840, 39006990, 39716208, 39929736, 40189020, 40254368, 40265280, 41169240, 41607456, 42198471, 42622272, 42781860, 42868288, 43129680, 43559712, 44129120, 44207922, 45286164, 45508155, 45633984, 46887190, 46976160, 47050560, 48226824, 48399680, 48542032, 49645260, 49912170, 50317960, 51522240, 51575909, 51755616, 52009320, 52954944, 53239648, 53277840, 53585360, 54449640, 54609786, 54892320, 56264628, 56371392, 56607705, 56737440, 57042480, 57506240, 58433760, 58943896, 59894604, 60283530, 60381552, 60677540, 62228160, 62411184, 64302432, 64694520, 65870784, 66193680, 66311883, 66549560, 68450976, 69345760, 70330785, 70464240, 71037120, 72599520, 72813048, 73679870, 74868255, 75019504, 75476940, 76056640, 77283360, 78013980, 79432416, 79859472, 80378040, 80508736, 82338480, 83214912, 84396942, 85563720, 86259360, 87119424, 88258240, 88415844, 90572328, 91016310, 93774380, 93952320, 96453648, 97084064, 99290520, 99824340, 100635920, 103151818, 103511232, 104018640, 106479296, 106555680, 107170720, 108899280, 109219572, 109784640, 110519805, 112529256, 113215410, 113474880, 114084960, 116867520, 117887792, 119789208, 120567060, 120763104, 121355080, 124822368, 128604864, 129389040, 132387360, 132623766, 133099120, 136524465, 136901952, 138691520, 140661570, 140928480, 145199040, 145626096, 147359740, 149736510, 150039008, 150953880, 154566720, 154727727, 156027960, 158864832, 159718944, 160756080, 164676960, 168793884, 171127440, 172518720, 176831688, 181144656, 182032620, 187548760, 192907296, 194168128, 198581040, 199648680, 201271840, 206303636, 208037280, 210992355, 213111360, 214341440, 217798560, 218439144, 221039610, 225058512, 226430820, 228169920, 235775584, 239578416, 241134120, 241526208, 242710160, 249644736, 257879545, 258778080, 264774720, 265247532, 266198240, 273048930, 281323140, 281856960, 291252192, 294719480, 299473020, 300078016, 301907760, 309455454, 312055920, 319437888, 321512160, 329353920, 331559415, 337587768, 342254880, 353663376, 362289312, 364065240, 375097520, 385814592, 397162080, 399297360, 402543680, 412607272, 416074560, 421984710, 435597120, 436878288, 442079220, 450117024, 452861640, 464183181, 471551168, 479156832, 482268240, 485420320, 515759090, 517556160, 530495064, 532396480, 546097860, 562646280, 582504384, 589438960, 598946040, 603815520, 618910908, 624111840, 643024320, 663118830, 675175536, 684509760, 707326752, 724578624, 728130480, 750195040, 773638635, 794324160, 798594720, 825214544, 843969420, 873756576, 884158440, 900234048, 905723280, 928366362, 958313664, 964536480, 970840640, 1031518180, 1060990128, 1092195720, 1125292560, 1178877920, 1197892080, 1207631040, 1237821816, 1248223680, 1326237660, 1350351072, 1414653504, 1456260960, 1500390080, 1547277270, 1597189440, 1650429088, 1687938840, 1747513152, 1768316880, 1811446560, 1856732724, 1929072960, 2063036360, 2121980256, 2184391440, 2250585120, 2320915905, 2357755840, 2395784160, 2475643632, 2652475320, 2700702144, 2912521920, 3094554540, 3300858176, 3375877680, 3536633760, 3622893120, 3713465448, 4126072720, 4243960512, 4368782880, 4501170240, 4641831810, 4791568320, 4951287264, 5304950640, 6189109080, 6751755360, 7073267520, 7426930896, 8252145440, 8737565760, 9283663620, 9902574528, 10609901280, 12378218160, 13503510720, 14853861792, 16504290880, 18567327240, 21219802560, 24756436320, 29707723584, 37134654480, 49512872640, 74269308960, 148538617920]

約数ペア:

[(1, 148538617920), (2, 74269308960), (3, 49512872640), (4, 37134654480), (5, 29707723584), (6, 24756436320), (7, 21219802560), (8, 18567327240), (9, 16504290880), (10, 14853861792), (11, 13503510720), (12, 12378218160), (14, 10609901280), (15, 9902574528), (16, 9283663620), (17, 8737565760), (18, 8252145440), (20, 7426930896), (21, 7073267520), (22, 6751755360), (24, 6189109080), (28, 5304950640), (30, 4951287264), (31, 4791568320), (32, 4641831810), (33, 4501170240), (34, 4368782880), (35, 4243960512), (36, 4126072720), (40, 3713465448), (41, 3622893120), (42, 3536633760), (44, 3375877680), (45, 3300858176), (48, 3094554540), (51, 2912521920), (55, 2700702144), (56, 2652475320), (60, 2475643632), (62, 2395784160), (63, 2357755840), (64, 2320915905), (66, 2250585120), (68, 2184391440), (70, 2121980256), (72, 2063036360), (77, 1929072960), (80, 1856732724), (82, 1811446560), (84, 1768316880), (85, 1747513152), (88, 1687938840), (90, 1650429088), (93, 1597189440), (96, 1547277270), (99, 1500390080), (102, 1456260960), (105, 1414653504), (110, 1350351072), (112, 1326237660), (119, 1248223680), (120, 1237821816), (123, 1207631040), (124, 1197892080), (126, 1178877920), (132, 1125292560), (136, 1092195720), (140, 1060990128), (144, 1031518180), (153, 970840640), (154, 964536480), (155, 958313664), (160, 928366362), (164, 905723280), (165, 900234048), (168, 884158440), (170, 873756576), (176, 843969420), (180, 825214544), (186, 798594720), (187, 794324160), (192, 773638635), (198, 750195040), (204, 728130480), (205, 724578624), (210, 707326752), (217, 684509760), (220, 675175536), (224, 663118830), (231, 643024320), (238, 624111840), (240, 618910908), (246, 603815520), (248, 598946040), (252, 589438960), (255, 582504384), (264, 562646280), (272, 546097860), (279, 532396480), (280, 530495064), (287, 517556160), (288, 515759090), (306, 485420320), (308, 482268240), (310, 479156832), (315, 471551168), (320, 464183181), (328, 452861640), (330, 450117024), (336, 442079220), (340, 436878288), (341, 435597120), (352, 421984710), (357, 416074560), (360, 412607272), (369, 402543680), (372, 399297360), (374, 397162080), (385, 385814592), (396, 375097520), (408, 364065240), (410, 362289312), (420, 353663376), (434, 342254880), (440, 337587768), (448, 331559415), (451, 329353920), (462, 321512160), (465, 319437888), (476, 312055920), (480, 309455454), (492, 301907760), (495, 300078016), (496, 299473020), (504, 294719480), (510, 291252192), (527, 281856960), (528, 281323140), (544, 273048930), (558, 266198240), (560, 265247532), (561, 264774720), (574, 258778080), (576, 257879545), (595, 249644736), (612, 242710160), (615, 241526208), (616, 241134120), (620, 239578416), (630, 235775584), (651, 228169920), (656, 226430820), (660, 225058512), (672, 221039610), (680, 218439144), (682, 217798560), (693, 214341440), (697, 213111360), (704, 210992355), (714, 208037280), (720, 206303636), (738, 201271840), (744, 199648680), (748, 198581040), (765, 194168128), (770, 192907296), (792, 187548760), (816, 182032620), (820, 181144656), (840, 176831688), (861, 172518720), (868, 171127440), (880, 168793884), (902, 164676960), (924, 160756080), (930, 159718944), (935, 158864832), (952, 156027960), (960, 154727727), (961, 154566720), (984, 150953880), (990, 150039008), (992, 149736510), (1008, 147359740), (1020, 145626096), (1023, 145199040), (1054, 140928480), (1056, 140661570), (1071, 138691520), (1085, 136901952), (1088, 136524465), (1116, 133099120), (1120, 132623766), (1122, 132387360), (1148, 129389040), (1155, 128604864), (1190, 124822368), (1224, 121355080), (1230, 120763104), (1232, 120567060), (1240, 119789208), (1260, 117887792), (1271, 116867520), (1302, 114084960), (1309, 113474880), (1312, 113215410), (1320, 112529256), (1344, 110519805), (1353, 109784640), (1360, 109219572), (1364, 108899280), (1386, 107170720), (1394, 106555680), (1395, 106479296), (1428, 104018640), (1435, 103511232), (1440, 103151818), (1476, 100635920), (1488, 99824340), (1496, 99290520), (1530, 97084064), (1540, 96453648), (1581, 93952320), (1584, 93774380), (1632, 91016310), (1640, 90572328), (1680, 88415844), (1683, 88258240), (1705, 87119424), (1722, 86259360), (1736, 85563720), (1760, 84396942), (1785, 83214912), (1804, 82338480), (1845, 80508736), (1848, 80378040), (1860, 79859472), (1870, 79432416), (1904, 78013980), (1922, 77283360), (1953, 76056640), (1968, 75476940), (1980, 75019504), (1984, 74868255), (2016, 73679870), (2040, 72813048), (2046, 72599520), (2091, 71037120), (2108, 70464240), (2112, 70330785), (2142, 69345760), (2170, 68450976), (2232, 66549560), (2240, 66311883), (2244, 66193680), (2255, 65870784), (2296, 64694520), (2310, 64302432), (2380, 62411184), (2387, 62228160), (2448, 60677540), (2460, 60381552), (2464, 60283530), (2480, 59894604), (2520, 58943896), (2542, 58433760), (2583, 57506240), (2604, 57042480), (2618, 56737440), (2624, 56607705), (2635, 56371392), (2640, 56264628), (2706, 54892320), (2720, 54609786), (2728, 54449640), (2772, 53585360), (2788, 53277840), (2790, 53239648), (2805, 52954944), (2856, 52009320), (2870, 51755616), (2880, 51575909), (2883, 51522240), (2952, 50317960), (2976, 49912170), (2992, 49645260), (3060, 48542032), (3069, 48399680), (3080, 48226824), (3157, 47050560), (3162, 46976160), (3168, 46887190), (3255, 45633984), (3264, 45508155), (3280, 45286164), (3360, 44207922), (3366, 44129120), (3410, 43559712), (3444, 43129680), (3465, 42868288), (3472, 42781860), (3485, 42622272), (3520, 42198471), (3570, 41607456), (3608, 41169240), (3689, 40265280), (3690, 40254368), (3696, 40189020), (3720, 39929736), (3740, 39716208), (3808, 39006990), (3813, 38955840), (3844, 38641680), (3906, 38028320), (3927, 37824960), (3936, 37738470), (3960, 37509752), (4032, 36839935), (4059, 36594880), (4080, 36406524), (4092, 36299760), (4182, 35518560), (4216, 35232120), (4284, 34672880), (4305, 34503744), (4340, 34225488), (4464, 33274780), (4488, 33096840), (4510, 32935392), (4592, 32347260), (4620, 32151216), (4743, 31317440), (4760, 31205592), (4774, 31114080), (4805, 30913344), (4879, 30444480), (4896, 30338770), (4920, 30190776), (4928, 30141765), (4960, 29947302), (5040, 29471948), (5084, 29216880), (5115, 29039808), (5166, 28753120), (5208, 28521240), (5236, 28368720), (5270, 28185696), (5280, 28132314), (5355, 27738304), (5412, 27446160), (5440, 27304893), (5456, 27224820), (5544, 26792680), (5576, 26638920), (5580, 26619824), (5610, 26477472), (5712, 26004660), (5740, 25877808), (5766, 25761120), (5797, 25623360), (5904, 25158980), (5952, 24956085), (5984, 24822630), (6120, 24271016), (6138, 24199840), (6160, 24113412), (6273, 23679040), (6314, 23525280), (6324, 23488080), (6336, 23443595), (6355, 23373504), (6510, 22816992), (6545, 22694976), (6560, 22643082), (6720, 22103961), (6727, 22080960), (6732, 22064560), (6765, 21956928), (6820, 21779856), (6888, 21564840), (6930, 21434144), (6944, 21390930), (6970, 21311136), (7140, 20803728), (7161, 20742720), (7216, 20584620), (7378, 20132640), (7380, 20127184), (7392, 20094510), (7440, 19964868), (7480, 19858104), (7616, 19503495), (7626, 19477920), (7667, 19373760), (7688, 19320840), (7812, 19014160), (7854, 18912480), (7872, 18869235), (7905, 18790464), (7920, 18754876), (8118, 18297440), (8160, 18203262), (8184, 18149880), (8364, 17759280), (8415, 17651648), (8432, 17616060), (8568, 17336440), (8610, 17251872), (8649, 17174080), (8680, 17112744), (8897, 16695360), (8928, 16637390), (8976, 16548420), (9020, 16467696), (9184, 16173630), (9240, 16075608), (9471, 15683520), (9486, 15658720), (9520, 15602796), (9548, 15557040), (9610, 15456672), (9758, 15222240), (9765, 15211328), (9792, 15169385), (9840, 15095388), (9920, 14973651), (10080, 14735974), (10168, 14608440), (10230, 14519904), (10332, 14376560), (10416, 14260620), (10455, 14207424), (10472, 14184360), (10540, 14092848), (10560, 14066157), (10571, 14051520), (10710, 13869152), (10824, 13723080), (10912, 13612410), (11067, 13421760), (11088, 13396340), (11152, 13319460), (11160, 13309912), (11220, 13238736), (11424, 13002330), (11439, 12985280), (11480, 12938904), (11532, 12880560), (11594, 12811680), (11781, 12608320), (11808, 12579490), (11935, 12445632), (11968, 12411315), (12240, 12135508), (12276, 12099920), (12320, 12056706), (12546, 11839520), (12628, 11762640), (12648, 11744040), (12710, 11686752), (12915, 11501248), (13020, 11408496), (13090, 11347488), (13120, 11321541), (13454, 11040480), (13464, 11032280), (13530, 10978464), (13640, 10889928), (13776, 10782420), (13860, 10717072), (13888, 10695465), (13940, 10655568), (13981, 10624320), (14280, 10401864), (14322, 10371360), (14415, 10304448), (14432, 10292310), (14637, 10148160), (14756, 10066320), (14760, 10063592), (14784, 10047255), (14880, 9982434), (14960, 9929052), (15252, 9738960), (15334, 9686880), (15345, 9679936), (15376, 9660420), (15624, 9507080), (15708, 9456240), (15785, 9410112), (15810, 9395232), (15840, 9377438), (16236, 9148720), (16320, 9101631), (16337, 9092160), (16368, 9074940), (16728, 8879640), (16830, 8825824), (16864, 8808030), (17136, 8668220), (17220, 8625936), (17298, 8587040), (17360, 8556372), (17391, 8541120), (17794, 8347680), (17856, 8318695), (17952, 8274210), (18040, 8233848), (18368, 8086815), (18445, 8053056), (18480, 8037804), (18942, 7841760), (18972, 7829360), (19040, 7801398), (19065, 7791168), (19096, 7778520), (19220, 7728336), (19516, 7611120), (19530, 7605664), (19635, 7564992), (19680, 7547694), (20160, 7367987), (20181, 7360320), (20295, 7318976), (20336, 7304220), (20460, 7259952), (20664, 7188280), (20832, 7130310), (20910, 7103712), (20944, 7092180), (21080, 7046424), (21142, 7025760), (21420, 6934576), (21483, 6914240), (21607, 6874560), (21648, 6861540), (21824, 6806205), (22134, 6710880), (22176, 6698170), (22304, 6659730), (22320, 6654956), (22440, 6619368), (22848, 6501165), (22878, 6492640), (22960, 6469452), (23001, 6457920), (23064, 6440280), (23188, 6405840), (23562, 6304160), (23616, 6289745), (23715, 6263488), (23870, 6222816), (24395, 6088896), (24480, 6067754), (24552, 6049960), (24640, 6028353), (25092, 5919760), (25256, 5881320), (25296, 5872020), (25420, 5843376), (25830, 5750624), (26040, 5704248), (26180, 5673744), (26691, 5565120), (26908, 5520240), (26928, 5516140), (27060, 5489232), (27280, 5444964), (27552, 5391210), (27720, 5358536), (27880, 5327784), (27962, 5312160), (28413, 5227840), (28560, 5200932), (28644, 5185680), (28830, 5152224), (28864, 5146155), (28985, 5124672), (29274, 5074080), (29512, 5033160), (29520, 5031796), (29760, 4991217), (29920, 4964526), (30504, 4869480), (30668, 4843440), (30690, 4839968), (30752, 4830210), (31248, 4753540), (31365, 4735808), (31416, 4728120), (31570, 4705056), (31620, 4697616), (31680, 4688719), (31713, 4683840), (32472, 4574360), (32674, 4546080), (32736, 4537470), (33201, 4473920), (33456, 4439820), (33635, 4416192), (33660, 4412912), (33728, 4404015), (34272, 4334110), (34440, 4312968), (34596, 4293520), (34720, 4278186), (34782, 4270560), (35588, 4173840), (35805, 4148544), (35904, 4137105), (36080, 4116924), (36890, 4026528), (36960, 4018902), (37884, 3920880), (37944, 3914680), (38080, 3900699), (38130, 3895584), (38192, 3889260), (38335, 3874752), (38440, 3864168), (39032, 3805560), (39060, 3802832), (39270, 3782496), (39360, 3773847), (39401, 3769920), (40362, 3680160), (40579, 3660480), (40590, 3659488), (40672, 3652110), (40920, 3629976), (41328, 3594140), (41664, 3565155), (41820, 3551856), (41888, 3546090), (41943, 3541440), (42160, 3523212), (42284, 3512880), (42840, 3467288), (42966, 3457120), (43214, 3437280), (43245, 3434816), (43296, 3430770), (43911, 3382720), (44268, 3355440), (44352, 3349085), (44485, 3339072), (44608, 3329865), (44640, 3327478), (44880, 3309684), (45756, 3246320), (45920, 3234726), (46002, 3228960), (46128, 3220140), (46376, 3202920), (47124, 3152080), (47355, 3136704), (47430, 3131744), (47740, 3111408), (48790, 3044448), (48960, 3033877), (49011, 3030720), (49104, 3024980), (50184, 2959880), (50512, 2940660), (50592, 2936010), (50840, 2921688), (51660, 2875312), (52080, 2852124), (52173, 2847040), (52360, 2836872), (52855, 2810304), (53382, 2782560), (53669, 2767680), (53816, 2760120), (53856, 2758070), (54120, 2744616), (54560, 2722482), (55104, 2695605), (55335, 2684352), (55440, 2679268), (55760, 2663892), (55924, 2656080), (56826, 2613920), (57120, 2600466), (57195, 2597056), (57288, 2592840), (57660, 2576112), (57970, 2562336), (58548, 2537040), (58905, 2521664), (59024, 2516580), (59040, 2515898), (59840, 2482263), (60543, 2453440), (61008, 2434740), (61336, 2421720), (61380, 2419984), (61504, 2415105), (62496, 2376770), (62730, 2367904), (62832, 2364060), (63140, 2352528), (63240, 2348808), (63426, 2341920), (64821, 2291520), (64944, 2287180), (65348, 2273040), (65472, 2268735), (66402, 2236960), (66912, 2219910), (67270, 2208096), (67320, 2206456), (68544, 2167055), (68880, 2156484), (69003, 2152640), (69192, 2146760), (69440, 2139093), (69564, 2135280), (69905, 2124864), (71176, 2086920), (71610, 2074272), (72160, 2058462), (73185, 2029632), (73780, 2013264), (73920, 2009451), (73997, 2007360), (75768, 1960440), (75888, 1957340), (76260, 1947792), (76384, 1944630), (76670, 1937376), (76880, 1932084), (78064, 1902780), (78120, 1901416), (78540, 1891248), (78802, 1884960), (80073, 1855040), (80724, 1840080), (81158, 1830240), (81180, 1829744), (81344, 1826055), (81685, 1818432), (81840, 1814988), (82656, 1797070), (83640, 1775928), (83776, 1773045), (83886, 1770720), (84320, 1761606), (84568, 1756440), (85680, 1733644), (85932, 1728560), (86428, 1718640), (86490, 1717408), (86592, 1715385), (86955, 1708224), (87822, 1691360), (88536, 1677720), (88970, 1669536), (89280, 1663739), (89760, 1654842), (91512, 1623160), (91840, 1617363), (92004, 1614480), (92256, 1610070), (92752, 1601460), (94248, 1576040), (94710, 1568352), (94860, 1565872), (95139, 1561280), (95480, 1555704), (97580, 1522224), (97867, 1517760), (98022, 1515360), (98208, 1512490), (100368, 1479940), (100905, 1472064), (101024, 1470330), (101184, 1468005), (101680, 1460844), (103320, 1437656), (104160, 1426062), (104346, 1423520), (104720, 1418436), (105710, 1405152), (106764, 1391280), (107338, 1383840), (107415, 1382848), (107632, 1380060), (107712, 1379035), (108035, 1374912), (108240, 1372308), (109120, 1361241), (110670, 1342176), (110880, 1339634), (111520, 1331946), (111848, 1328040), (113652, 1306960), (114240, 1300233), (114359, 1298880), (114390, 1298528), (114576, 1296420), (115005, 1291584), (115320, 1288056), (115940, 1281168), (117096, 1268520), (117810, 1260832), (118048, 1258290), (118080, 1257949), (118203, 1256640), (121086, 1226720), (121737, 1220160), (122016, 1217370), (122672, 1210860), (122760, 1209992), (124992, 1188385), (125460, 1183952), (125664, 1182030), (125829, 1180480), (126280, 1176264), (126480, 1174404), (126852, 1170960), (129642, 1145760), (129888, 1143590), (130696, 1136520), (132804, 1118480), (133455, 1113024), (133824, 1109955), (134540, 1104048), (134640, 1103228), (137760, 1078242), (138006, 1076320), (138384, 1073380), (139128, 1067640), (139810, 1062432), (142065, 1045568), (142352, 1043460), (143220, 1037136), (144320, 1029231), (146370, 1014816), (147033, 1010240), (147560, 1006632), (147994, 1003680), (151249, 982080), (151536, 980220), (151776, 978670), (152520, 973896), (152768, 972315), (153340, 968688), (153760, 966042), (156128, 951390), (156240, 950708), (157080, 945624), (157604, 942480), (158565, 936768), (160146, 927520), (161007, 922560), (161448, 920040), (162316, 915120), (162360, 914872), (163370, 909216), (163680, 907494), (165312, 898535), (166005, 894784), (167280, 887964), (167772, 885360), (168640, 880803), (169136, 878220), (171360, 866822), (171864, 864280), (172856, 859320), (172980, 858704), (173910, 854112), (175644, 845680), (177072, 838860), (177940, 834768), (179520, 827421), (179707, 826560), (183024, 811580), (184008, 807240), (184512, 805035), (185504, 800730), (188496, 788020), (189420, 784176), (189720, 782936), (190278, 780640), (190960, 777852), (194463, 763840), (195160, 761112), (195734, 758880), (196044, 757680), (196416, 756245), (197005, 753984), (200736, 739970), (201810, 736032), (202048, 735165), (202895, 732096), (203360, 730422), (206640, 718828), (208320, 713031), (208692, 711760), (209440, 709218), (209715, 708288), (211420, 702576), (213528, 695640), (214676, 691920), (214830, 691424), (215264, 690030), (216070, 687456), (216480, 686154), (219555, 676544), (221340, 671088), (221760, 669817), (221991, 669120), (223040, 665973), (223696, 664020), (227304, 653480), (228718, 649440), (228780, 649264), (229152, 648210), (230010, 645792), (230640, 644028), (231880, 640584), (234192, 634260), (235620, 630416), (236096, 629145), (236406, 628320), (237677, 624960), (242172, 613360), (243474, 610080), (244032, 608685), (245055, 606144), (245344, 605430), (245520, 604996), (250920, 591976), (251328, 591015), (251658, 590240), (252560, 588132), (252960, 587202), (253704, 585480), (259284, 572880), (259776, 571795), (260865, 569408), (261392, 568260), (265608, 559240), (266910, 556512), (268345, 553536), (269080, 552024), (269280, 551614), (275520, 539121), (275807, 538560), (276012, 538160), (276768, 536690), (278256, 533820), (279620, 531216), (284130, 522784), (284704, 521730), (286440, 518568), (292740, 507408), (293601, 505920), (294066, 505120), (295120, 503316), (295988, 501840), (302498, 491040), (302715, 490688), (303072, 490110), (303552, 489335), (305040, 486948), (306680, 484344), (307520, 483021), (312256, 475695), (312480, 475354), (314160, 472812), (315208, 471240), (317130, 468384), (320292, 463760), (322014, 461280), (322896, 460020), (324105, 458304), (324632, 457560), (324720, 457436), (326740, 454608), (327360, 453747), (332010, 447392), (334560, 443982), (335544, 442680), (338272, 439110), (342720, 433411), (343077, 432960), (343728, 432140), (345015, 430528), (345712, 429660), (345960, 429352), (347820, 427056), (351288, 422840), (354144, 419430), (354609, 418880), (355880, 417384), (359414, 413280), (365211, 406720), (366048, 405790), (368016, 403620), (369985, 401472), (371008, 400365), (376992, 394010), (378840, 392088), (379440, 391468), (380556, 390320), (381920, 388926)]