354397155840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{163}}^1$

素因数の和:290

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 61, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 122, 126, 128, 130, 136, 140, 144, 153, 156, 160, 163, 168, 170, 180, 182, 183, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 244, 252, 255, 256, 260, 272, 273, 280, 288, 305, 306, 312, 315, 320, 326, 336, 340, 357, 360, 364, 366, 384, 390, 408, 416, 420, 427, 442, 448, 455, 468, 476, 480, 488, 489, 504, 510, 512, 520, 544, 546, 549, 560, 576, 585, 595, 610, 612, 624, 630, 640, 652, 663, 672, 680, 714, 720, 728, 732, 765, 768, 780, 793, 815, 816, 819, 832, 840, 854, 884, 896, 910, 915, 936, 952, 960, 976, 978, 1008, 1020, 1037, 1040, 1071, 1088, 1092, 1098, 1105, 1120, 1141, 1152, 1170, 1190, 1220, 1224, 1248, 1260, 1280, 1281, 1304, 1326, 1344, 1360, 1365, 1428, 1440, 1456, 1464, 1467, 1530, 1536, 1547, 1560, 1586, 1630, 1632, 1638, 1664, 1680, 1708, 1768, 1785, 1792, 1820, 1830, 1872, 1904, 1920, 1952, 1956, 1989, 2016, 2040, 2074, 2080, 2119, 2135, 2142, 2176, 2184, 2196, 2210, 2240, 2282, 2304, 2340, 2379, 2380, 2440, 2445, 2448, 2496, 2520, 2560, 2562, 2608, 2652, 2688, 2720, 2730, 2745, 2771, 2856, 2880, 2912, 2928, 2934, 3060, 3094, 3111, 3120, 3172, 3260, 3264, 3276, 3315, 3328, 3360, 3416, 3423, 3536, 3570, 3584, 3640, 3660, 3744, 3808, 3840, 3843, 3904, 3912, 3965, 3978, 4032, 4080, 4095, 4148, 4160, 4238, 4270, 4284, 4352, 4368, 4392, 4420, 4480, 4564, 4608, 4641, 4680, 4758, 4760, 4880, 4890, 4896, 4992, 5040, 5124, 5185, 5216, 5304, 5355, 5376, 5440, 5460, 5490, 5542, 5551, 5705, 5712, 5760, 5824, 5856, 5868, 6120, 6188, 6222, 6240, 6344, 6357, 6405, 6520, 6528, 6552, 6630, 6656, 6720, 6832, 6846, 7072, 7137, 7140, 7259, 7280, 7320, 7335, 7488, 7616, 7680, 7686, 7735, 7808, 7824, 7930, 7956, 8064, 8160, 8190, 8296, 8313, 8320, 8476, 8540, 8568, 8704, 8736, 8784, 8840, 8960, 9128, 9282, 9333, 9360, 9516, 9520, 9760, 9780, 9792, 9943, 9945, 9984, 10080, 10248, 10269, 10370, 10432, 10595, 10608, 10710, 10752, 10880, 10920, 10980, 11084, 11102, 11410, 11424, 11520, 11648, 11712, 11736, 11895, 12240, 12376, 12444, 12480, 12688, 12714, 12810, 13040, 13056, 13104, 13260, 13440, 13481, 13664, 13692, 13855, 13923, 14144, 14274, 14280, 14518, 14560, 14640, 14670, 14833, 14976, 15232, 15372, 15470, 15555, 15616, 15648, 15860, 15912, 16128, 16320, 16380, 16592, 16626, 16640, 16653, 16952, 17080, 17115, 17136, 17472, 17568, 17680, 17920, 18256, 18564, 18666, 18720, 19032, 19040, 19071, 19215, 19397, 19520, 19560, 19584, 19886, 19890, 19968, 20160, 20496, 20538, 20740, 20864, 21190, 21216, 21420, 21760, 21777, 21840, 21960, 22168, 22204, 22820, 22848, 23040, 23205, 23296, 23424, 23472, 23790, 24480, 24752, 24888, 24939, 24960, 25376, 25428, 25620, 26080, 26112, 26208, 26520, 26880, 26962, 27328, 27384, 27710, 27755, 27846, 28288, 28548, 28560, 29036, 29120, 29280, 29340, 29666, 29829, 29952, 30464, 30744, 30940, 31110, 31232, 31296, 31720, 31785, 31824, 32256, 32640, 32760, 33184, 33252, 33280, 33306, 33904, 34160, 34230, 34272, 34944, 35136, 35360, 35685, 36023, 36295, 36512, 37128, 37332, 37440, 38064, 38080, 38142, 38430, 38794, 39040, 39120, 39168, 39772, 39780, 40320, 40443, 40992, 41076, 41480, 41565, 41728, 42380, 42432, 42840, 43520, 43554, 43680, 43920, 44336, 44408, 44499, 45640, 45696, 46410, 46592, 46665, 46848, 46944, 47580, 48960, 49504, 49715, 49776, 49878, 49920, 49959, 50752, 50856, 51240, 51345, 52160, 52416, 53040, 53760, 53924, 54656, 54768, 55420, 55510, 55692, 56576, 57096, 57120, 58072, 58191, 58240, 58560, 58680, 59332, 59658, 59904, 60928, 61488, 61880, 62220, 62592, 63440, 63570, 63648, 65280, 65331, 65520, 66368, 66504, 66612, 67405, 67808, 68320, 68460, 68544, 69601, 69615, 69888, 70272, 70720, 71370, 72046, 72590, 73024, 74165, 74256, 74664, 74880, 76128, 76160, 76284, 76860, 77588, 78080, 78240, 78336, 79544, 79560, 80640, 80886, 81984, 82152, 82960, 83130, 83265, 83456, 84760, 84864, 85680, 87108, 87360, 87840, 88672, 88816, 88998, 89487, 91280, 91392, 92820, 93330, 93696, 93888, 94367, 95160, 95355, 96985, 97920, 99008, 99430, 99552, 99756, 99840, 99918, 101504, 101712, 102480, 102690, 104320, 104832, 106080, 107848, 108069, 108885, 109312, 109536, 110840, 111020, 111384, 113152, 114192, 114240, 116144, 116382, 116480, 117120, 117360, 118664, 119316, 121329, 122976, 123760, 124440, 124695, 125184, 126880, 127140, 127296, 129259, 130560, 130662, 131040, 132736, 133008, 133224, 133497, 134810, 135616, 136640, 136920, 137088, 139202, 139230, 139776, 140544, 141440, 142740, 144092, 145180, 146048, 148330, 148512, 149145, 149328, 149760, 152256, 152320, 152568, 153720, 155176, 156160, 156480, 159088, 159120, 161280, 161772, 163968, 164304, 165920, 166260, 166530, 169031, 169520, 169728, 171360, 174216, 174573, 174720, 175680, 177344, 177632, 177996, 178974, 180115, 182560, 182784, 185640, 186660, 187776, 188734, 190320, 190710, 193970, 195840, 198016, 198860, 199104, 199512, 199836, 202215, 203008, 203424, 204960, 205380, 208640, 208803, 209664, 212160, 215696, 216138, 217770, 218624, 219072, 221680, 222040, 222495, 222768, 228384, 228480, 232288, 232764, 232960, 234240, 234720, 237328, 238632, 242658, 245952, 247520, 248880, 249390, 249795, 250368, 252161, 253760, 254280, 254592, 258518, 261324, 262080, 265472, 266016, 266448, 266994, 269620, 271232, 273280, 273840, 274176, 278404, 278460, 281088, 282880, 283101, 285480, 288184, 290360, 290955, 292096, 296660, 297024, 298290, 298656, 299520, 304512, 304640, 305136, 307440, 310352, 312960, 318176, 318240, 323544, 324207, 326655, 327936, 328608, 331840, 332520, 333060, 338062, 339040, 339456, 342720, 348005, 348432, 349146, 349440, 351360, 354688, 355264, 355992, 357948, 360230, 365120, 371280, 373320, 375552, 377468, 380640, 381420, 387777, 387940, 391680, 396032, 397720, 398208, 399024, 399672, 404430, 406016, 406848, 409920, 410760, 417280, 417606, 419328, 424320, 431392, 432276, 435540, 438144, 443360, 444080, 444990, 445536, 447435, 456768, 456960, 464576, 465528, 468480, 469440, 471835, 474656, 477264, 485316, 491904, 495040, 497760, 498780, 499590, 504322, 507093, 507520, 508560, 509184, 517036, 522648, 524160, 530944, 532032, 532896, 533988, 539240, 540345, 542464, 546560, 547680, 548352, 556808, 556920, 565760, 566202, 570960, 576368, 580720, 581910, 584192, 593320, 594048, 596580, 597312, 606645, 609024, 610272, 614880, 620704, 625920, 626409, 636352, 636480, 646295, 647088, 648414, 653310, 655872, 657216, 663680, 665040, 666120, 667485, 676124, 678080, 685440, 696010, 696864, 698292, 698880, 702720, 709376, 710528, 711984, 715896, 720460, 730240, 742560, 746640, 751104, 754936, 756483, 761280, 762840, 775554, 775880, 792064, 795440, 796416, 798048, 799344, 808860, 813696, 819840, 821520, 835212, 845155, 848640, 849303, 862784, 864552, 871080, 872865, 876288, 886720, 888160, 889980, 891072, 894870, 904813, 913536, 913920, 929152, 931056, 938880, 943670, 949312, 954528, 970632, 983808, 990080, 995520, 997560, 999180, 1008644, 1014186, 1015040, 1017120, 1018368, 1034072, 1044015, 1045296, 1048320, 1064064, 1065792, 1067976, 1078480, 1080690, 1084928, 1093120, 1095360, 1113616, 1113840, 1132404, 1141920, 1152736, 1161440, 1163331, 1163820, 1183217, 1186640, 1188096, 1193160, 1194624, 1213290, 1218048, 1220544, 1229760, 1241408, 1251840, 1252818, 1260805, 1272704, 1272960, 1292590, 1294176, 1296828, 1306620, 1314432, 1327360, 1330080, 1332240, 1334970, 1352248, 1356160, 1370880, 1392020, 1393728, 1396584, 1405440, 1415505, 1418752, 1421056, 1423968, 1431792, 1440920, 1460480, 1485120, 1493280, 1509872, 1512966, 1521279, 1522560, 1525680, 1551108, 1551760, 1590880, 1592832, 1596096, 1598688, 1617720, 1621035, 1627392, 1639680, 1643040, 1670424, 1690310, 1697280, 1698606, 1725568, 1729104, 1742160, 1745730, 1752576, 1773440, 1776320, 1779960, 1782144, 1789740, 1809626, 1827072, 1858304, 1862112, 1877760, 1887340, 1898624, 1909056, 1938885, 1941264, 1967616, 1980160, 1991040, 1995120, 1998360, 2017288, 2028372, 2030080, 2034240, 2068144, 2088030, 2090592, 2096640, 2128128, 2131584, 2135952, 2156960, 2161380, 2190720, 2197403, 2227232, 2227680, 2264808, 2269449, 2283840, 2305472, 2322880, 2326662, 2327640, 2366434, 2373280, 2376192, 2386320, 2389248, 2426580, 2441088, 2459520, 2482816, 2505636, 2521610, 2535465, 2545408, 2545920, 2585180, 2588352, 2593656, 2613240, 2628864, 2654720, 2660160, 2664480, 2669940, 2704496, 2712320, 2714439, 2741760, 2784040, 2787456, 2793168, 2831010, 2842112, 2847936, 2863584, 2881840, 2920960, 2970240, 2986560, 3019744, 3025932, 3042558, 3045120, 3051360, 3102216, 3103520, 3132045, 3181760, 3192192, 3197376, 3235440, 3242070, 3254784, 3279360, 3286080, 3340848, 3380620, 3397212, 3451136, 3458208, 3484320, 3491460, 3546880, 3549651, 3552640, 3559920, 3564288, 3579480, 3619252, 3654144, 3716608, 3724224, 3755520, 3774680, 3782415, 3797248, 3818112, 3877770, 3882528, 3960320, 3982080, 3990240, 3996720, 4034576, 4056744, 4068480, 4136288, 4176060, 4181184, 4246515, 4256256, 4263168, 4271904, 4313920, 4322760, 4381440, 4394806, 4454464, 4455360, 4524065, 4529616, 4538898, 4567680, 4610944, 4645760, 4653324, 4655280, 4732868, 4746560, 4772640, 4778496, 4853160, 4882176, 4919040, 4965632, 5011272, 5043220, 5070930, 5090816, 5091840, 5170360, 5176704, 5187312, 5226480, 5257728, 5320320, 5328960, 5339880, 5408992, 5424640, 5428878, 5568080, 5574912, 5586336, 5662020, 5695872, 5727168, 5763680, 5816655, 5916085, 5940480, 5973120, 6039488, 6051864, 6085116, 6090240, 6102720, 6204432, 6207040, 6264090, 6363520, 6384384, 6394752, 6470880, 6484140, 6572160, 6592209, 6681696, 6761240, 6794424, 6902272, 6916416, 6968640, 6982920, 7093760, 7099302, 7105280, 7119840, 7128576, 7158960, 7238504, 7448448, 7549360, 7564830, 7594496, 7606395, 7636224, 7755540, 7765056, 7964160, 7980480, 7993440, 8069152, 8113488, 8136960, 8143317, 8272576, 8352120, 8362368, 8493030, 8526336, 8543808, 8627840, 8645520, 8762880, 8789612, 8908928, 8910720, 9048130, 9059232, 9077796, 9135360, 9221888, 9291520, 9306648, 9310560, 9465736, 9493120, 9545280, 9706320, 9764352, 9838080, 9931264, 10022544, 10086440, 10141860, 10340720, 10353408, 10374624, 10452960, 10640640, 10648953, 10657920, 10679760, 10817984, 10857756, 10987015, 11136160, 11149824, 11172672, 11324040, 11347245, 11391744, 11454336, 11527360, 11633310, 11832170, 11880960, 11946240, 12078976, 12103728, 12170232, 12205440, 12408864, 12414080, 12528180, 12727040, 12768768, 12789504, 12941760, 12968280, 13144320, 13184418, 13363392, 13522480, 13572195, 13588848, 13832832, 13937280, 13965840, 14198604, 14210560, 14239680, 14317920, 14477008, 14896896, 15098720, 15129660, 15212790, 15272448, 15381821, 15511080, 15530112, 15960960, 15986880, 16138304, 16226976, 16273920, 16286634, 16545152, 16704240, 16724736, 16986060, 17087616, 17255680, 17291040, 17579224, 17748255, 17817856, 17821440, 18096260, 18118464, 18155592, 18270720, 18443776, 18583040, 18613296, 18621120, 18931472, 18986240, 19090560, 19412640, 19776627, 20045088, 20172880, 20283720, 20681440, 20706816, 20749248, 20905920, 21281280, 21297906, 21315840, 21359520, 21635968, 21715512, 21974030, 22272320, 22345344, 22648080, 22694490, 22783488, 22908672, 23054720, 23266620, 23664340, 23892480, 24157952, 24207456, 24340464, 24410880, 24817728, 24828160, 25056360, 25454080, 25579008, 25883520, 25936560, 26288640, 26368836, 26726784, 27044960, 27144390, 27177696, 27665664, 27874560, 27931680, 28397208, 28479360, 28635840, 28954016, 29793792, 30197440, 30259320, 30425580, 30763642, 31022160, 31060224, 31921920, 31973760, 32276608, 32453952, 32573268, 32961045, 33090304, 33408480, 33449472, 33972120, 34175232, 34511360, 34582080, 35158448, 35496510, 35635712, 35642880, 36192520, 36236928, 36311184, 37226592, 37242240, 37862944, 37972480, 38181120, 38825280, 39553254, 40090176, 40345760, 40567440, 40716585, 41362880, 41498496, 41811840, 42595812, 42631680, 42719040, 43271936, 43431024, 43948060, 44544640, 44690688, 45296160, 45388980, 45817344, 46109440, 46145463, 46533240, 47328680, 48315904, 48414912, 48680928, 48821760, 49635456, 49656320, 50112720, 51767040, 51873120, 52737672, 53244765, 53453568, 54089920, 54288780, 54355392, 55331328, 55749120, 55863360, 56794416, 56958720, 57271680, 57908032, 60394880, 60518640, 60851160, 61527284, 62044320, 62120448, 63843840, 63947520, 64553216, 64907904, 65146536, 65922090, 66180608, 66816960, 67944240, 68350464, 69164160, 70316896, 70993020, 72385040, 72473856, 72622368, 74453184, 74484480, 75725888, 76362240, 76909105, 77650560, 79106508, 80180352, 80691520, 81134880, 81433170, 82725760, 82996992, 83623680, 85191624, 85438080, 86543872, 86862048, 87896120, 89089280, 89381376, 90592320, 90777960, 92218880, 92290926, 93066480, 94657360, 96829824, 97361856, 98883135, 99270912, 100225440, 103534080, 103746240, 105475344, 106489530, 106907136, 108179840, 108577560, 108710784, 111726720, 113588832, 113917440, 114543360, 115816064, 120789760, 121037280, 121702320, 123054568, 124088640, 127895040, 129106432, 129815808, 130293072, 131844180, 133633920, 135888480, 138328320, 138436389, 140633792, 141986040, 144770080, 144947712, 145244736, 148906368, 148968960, 151451776, 153818210, 155301120, 158213016, 160360704, 161383040, 162269760, 162866340, 165451520, 165993984, 167247360, 170383248, 170876160, 173724096, 175792240, 178178560, 181184640, 181555920, 184581852, 186132960, 189314720, 193659648, 194723712, 197766270, 198541824, 200450880, 207492480, 210950688, 212979060, 216359680, 217155120, 217421568, 223453440, 227177664, 229086720, 230727315, 231632128, 241579520, 242074560, 243404640, 246109136, 248177280, 259631616, 260586144, 263688360, 267267840, 271776960, 276656640, 276872778, 281267584, 283972080, 289540160, 290489472, 297812736, 302903552, 307636420, 310602240, 316426032, 320721408, 322766080, 324539520, 325732680, 330903040, 340766496, 341752320, 347448192, 351584480, 362369280, 363111840, 369163704, 372265920, 378629440, 387319296, 389447424, 395532540, 400901760, 414984960, 421901376, 425958120, 432719360, 434310240, 434843136, 446906880, 454355328, 461454630, 463264256, 484149120, 486809280, 492218272, 496354560, 521172288, 527376720, 534535680, 543553920, 553745556, 562535168, 567944160, 579080320, 580978944, 595625472, 605807104, 615272840, 632852064, 645532160, 649079040, 651465360, 681532992, 692181945, 694896384, 703168960, 724738560, 726223680, 738327408, 744531840, 757258880, 778894848, 791065080, 801803520, 829969920, 843802752, 851916240, 868620480, 908710656, 922909260, 968298240, 973618560, 984436544, 992709120, 1042344576, 1054753440, 1087107840, 1107491112, 1125070336, 1135888320, 1158160640, 1161957888, 1230545680, 1265704128, 1298158080, 1302930720, 1363065984, 1384363890, 1389792768, 1406337920, 1452447360, 1476654816, 1489063680, 1514517760, 1582130160, 1603607040, 1687605504, 1703832480, 1737240960, 1817421312, 1845818520, 1936596480, 1947237120, 1968873088, 2084689152, 2109506880, 2174215680, 2214982224, 2271776640, 2316321280, 2461091360, 2531408256, 2605861440, 2726131968, 2768727780, 2812675840, 2904894720, 2953309632, 2978127360, 3029035520, 3164260320, 3375211008, 3407664960, 3474481920, 3691637040, 3894474240, 3937746176, 4169378304, 4219013760, 4429964448, 4543553280, 4922182720, 5062816512, 5211722880, 5452263936, 5537455560, 5625351680, 5809789440, 5906619264, 6328520640, 6815329920, 6948963840, 7383274080, 7875492352, 8438027520, 8859928896, 9087106560, 9844365440, 10125633024, 10423445760, 11074911120, 11813238528, 12657041280, 13630659840, 14766548160, 16876055040, 17719857792, 19688730880, 20846891520, 22149822240, 23626477056, 25314082560, 27261319680, 29533096320, 35439715584, 39377461760, 44299644480, 50628165120, 59066192640, 70879431168, 88599288960, 118132385280, 177198577920, 354397155840]

約数ペア:

[(1, 354397155840), (2, 177198577920), (3, 118132385280), (4, 88599288960), (5, 70879431168), (6, 59066192640), (7, 50628165120), (8, 44299644480), (9, 39377461760), (10, 35439715584), (12, 29533096320), (13, 27261319680), (14, 25314082560), (15, 23626477056), (16, 22149822240), (17, 20846891520), (18, 19688730880), (20, 17719857792), (21, 16876055040), (24, 14766548160), (26, 13630659840), (28, 12657041280), (30, 11813238528), (32, 11074911120), (34, 10423445760), (35, 10125633024), (36, 9844365440), (39, 9087106560), (40, 8859928896), (42, 8438027520), (45, 7875492352), (48, 7383274080), (51, 6948963840), (52, 6815329920), (56, 6328520640), (60, 5906619264), (61, 5809789440), (63, 5625351680), (64, 5537455560), (65, 5452263936), (68, 5211722880), (70, 5062816512), (72, 4922182720), (78, 4543553280), (80, 4429964448), (84, 4219013760), (85, 4169378304), (90, 3937746176), (91, 3894474240), (96, 3691637040), (102, 3474481920), (104, 3407664960), (105, 3375211008), (112, 3164260320), (117, 3029035520), (119, 2978127360), (120, 2953309632), (122, 2904894720), (126, 2812675840), (128, 2768727780), (130, 2726131968), (136, 2605861440), (140, 2531408256), (144, 2461091360), (153, 2316321280), (156, 2271776640), (160, 2214982224), (163, 2174215680), (168, 2109506880), (170, 2084689152), (180, 1968873088), (182, 1947237120), (183, 1936596480), (192, 1845818520), (195, 1817421312), (204, 1737240960), (208, 1703832480), (210, 1687605504), (221, 1603607040), (224, 1582130160), (234, 1514517760), (238, 1489063680), (240, 1476654816), (244, 1452447360), (252, 1406337920), (255, 1389792768), (256, 1384363890), (260, 1363065984), (272, 1302930720), (273, 1298158080), (280, 1265704128), (288, 1230545680), (305, 1161957888), (306, 1158160640), (312, 1135888320), (315, 1125070336), (320, 1107491112), (326, 1087107840), (336, 1054753440), (340, 1042344576), (357, 992709120), (360, 984436544), (364, 973618560), (366, 968298240), (384, 922909260), (390, 908710656), (408, 868620480), (416, 851916240), (420, 843802752), (427, 829969920), (442, 801803520), (448, 791065080), (455, 778894848), (468, 757258880), (476, 744531840), (480, 738327408), (488, 726223680), (489, 724738560), (504, 703168960), (510, 694896384), (512, 692181945), (520, 681532992), (544, 651465360), (546, 649079040), (549, 645532160), (560, 632852064), (576, 615272840), (585, 605807104), (595, 595625472), (610, 580978944), (612, 579080320), (624, 567944160), (630, 562535168), (640, 553745556), (652, 543553920), (663, 534535680), (672, 527376720), (680, 521172288), (714, 496354560), (720, 492218272), (728, 486809280), (732, 484149120), (765, 463264256), (768, 461454630), (780, 454355328), (793, 446906880), (815, 434843136), (816, 434310240), (819, 432719360), (832, 425958120), (840, 421901376), (854, 414984960), (884, 400901760), (896, 395532540), (910, 389447424), (915, 387319296), (936, 378629440), (952, 372265920), (960, 369163704), (976, 363111840), (978, 362369280), (1008, 351584480), (1020, 347448192), (1037, 341752320), (1040, 340766496), (1071, 330903040), (1088, 325732680), (1092, 324539520), (1098, 322766080), (1105, 320721408), (1120, 316426032), (1141, 310602240), (1152, 307636420), (1170, 302903552), (1190, 297812736), (1220, 290489472), (1224, 289540160), (1248, 283972080), (1260, 281267584), (1280, 276872778), (1281, 276656640), (1304, 271776960), (1326, 267267840), (1344, 263688360), (1360, 260586144), (1365, 259631616), (1428, 248177280), (1440, 246109136), (1456, 243404640), (1464, 242074560), (1467, 241579520), (1530, 231632128), (1536, 230727315), (1547, 229086720), (1560, 227177664), (1586, 223453440), (1630, 217421568), (1632, 217155120), (1638, 216359680), (1664, 212979060), (1680, 210950688), (1708, 207492480), (1768, 200450880), (1785, 198541824), (1792, 197766270), (1820, 194723712), (1830, 193659648), (1872, 189314720), (1904, 186132960), (1920, 184581852), (1952, 181555920), (1956, 181184640), (1989, 178178560), (2016, 175792240), (2040, 173724096), (2074, 170876160), (2080, 170383248), (2119, 167247360), (2135, 165993984), (2142, 165451520), (2176, 162866340), (2184, 162269760), (2196, 161383040), (2210, 160360704), (2240, 158213016), (2282, 155301120), (2304, 153818210), (2340, 151451776), (2379, 148968960), (2380, 148906368), (2440, 145244736), (2445, 144947712), (2448, 144770080), (2496, 141986040), (2520, 140633792), (2560, 138436389), (2562, 138328320), (2608, 135888480), (2652, 133633920), (2688, 131844180), (2720, 130293072), (2730, 129815808), (2745, 129106432), (2771, 127895040), (2856, 124088640), (2880, 123054568), (2912, 121702320), (2928, 121037280), (2934, 120789760), (3060, 115816064), (3094, 114543360), (3111, 113917440), (3120, 113588832), (3172, 111726720), (3260, 108710784), (3264, 108577560), (3276, 108179840), (3315, 106907136), (3328, 106489530), (3360, 105475344), (3416, 103746240), (3423, 103534080), (3536, 100225440), (3570, 99270912), (3584, 98883135), (3640, 97361856), (3660, 96829824), (3744, 94657360), (3808, 93066480), (3840, 92290926), (3843, 92218880), (3904, 90777960), (3912, 90592320), (3965, 89381376), (3978, 89089280), (4032, 87896120), (4080, 86862048), (4095, 86543872), (4148, 85438080), (4160, 85191624), (4238, 83623680), (4270, 82996992), (4284, 82725760), (4352, 81433170), (4368, 81134880), (4392, 80691520), (4420, 80180352), (4480, 79106508), (4564, 77650560), (4608, 76909105), (4641, 76362240), (4680, 75725888), (4758, 74484480), (4760, 74453184), (4880, 72622368), (4890, 72473856), (4896, 72385040), (4992, 70993020), (5040, 70316896), (5124, 69164160), (5185, 68350464), (5216, 67944240), (5304, 66816960), (5355, 66180608), (5376, 65922090), (5440, 65146536), (5460, 64907904), (5490, 64553216), (5542, 63947520), (5551, 63843840), (5705, 62120448), (5712, 62044320), (5760, 61527284), (5824, 60851160), (5856, 60518640), (5868, 60394880), (6120, 57908032), (6188, 57271680), (6222, 56958720), (6240, 56794416), (6344, 55863360), (6357, 55749120), (6405, 55331328), (6520, 54355392), (6528, 54288780), (6552, 54089920), (6630, 53453568), (6656, 53244765), (6720, 52737672), (6832, 51873120), (6846, 51767040), (7072, 50112720), (7137, 49656320), (7140, 49635456), (7259, 48821760), (7280, 48680928), (7320, 48414912), (7335, 48315904), (7488, 47328680), (7616, 46533240), (7680, 46145463), (7686, 46109440), (7735, 45817344), (7808, 45388980), (7824, 45296160), (7930, 44690688), (7956, 44544640), (8064, 43948060), (8160, 43431024), (8190, 43271936), (8296, 42719040), (8313, 42631680), (8320, 42595812), (8476, 41811840), (8540, 41498496), (8568, 41362880), (8704, 40716585), (8736, 40567440), (8784, 40345760), (8840, 40090176), (8960, 39553254), (9128, 38825280), (9282, 38181120), (9333, 37972480), (9360, 37862944), (9516, 37242240), (9520, 37226592), (9760, 36311184), (9780, 36236928), (9792, 36192520), (9943, 35642880), (9945, 35635712), (9984, 35496510), (10080, 35158448), (10248, 34582080), (10269, 34511360), (10370, 34175232), (10432, 33972120), (10595, 33449472), (10608, 33408480), (10710, 33090304), (10752, 32961045), (10880, 32573268), (10920, 32453952), (10980, 32276608), (11084, 31973760), (11102, 31921920), (11410, 31060224), (11424, 31022160), (11520, 30763642), (11648, 30425580), (11712, 30259320), (11736, 30197440), (11895, 29793792), (12240, 28954016), (12376, 28635840), (12444, 28479360), (12480, 28397208), (12688, 27931680), (12714, 27874560), (12810, 27665664), (13040, 27177696), (13056, 27144390), (13104, 27044960), (13260, 26726784), (13440, 26368836), (13481, 26288640), (13664, 25936560), (13692, 25883520), (13855, 25579008), (13923, 25454080), (14144, 25056360), (14274, 24828160), (14280, 24817728), (14518, 24410880), (14560, 24340464), (14640, 24207456), (14670, 24157952), (14833, 23892480), (14976, 23664340), (15232, 23266620), (15372, 23054720), (15470, 22908672), (15555, 22783488), (15616, 22694490), (15648, 22648080), (15860, 22345344), (15912, 22272320), (16128, 21974030), (16320, 21715512), (16380, 21635968), (16592, 21359520), (16626, 21315840), (16640, 21297906), (16653, 21281280), (16952, 20905920), (17080, 20749248), (17115, 20706816), (17136, 20681440), (17472, 20283720), (17568, 20172880), (17680, 20045088), (17920, 19776627), (18256, 19412640), (18564, 19090560), (18666, 18986240), (18720, 18931472), (19032, 18621120), (19040, 18613296), (19071, 18583040), (19215, 18443776), (19397, 18270720), (19520, 18155592), (19560, 18118464), (19584, 18096260), (19886, 17821440), (19890, 17817856), (19968, 17748255), (20160, 17579224), (20496, 17291040), (20538, 17255680), (20740, 17087616), (20864, 16986060), (21190, 16724736), (21216, 16704240), (21420, 16545152), (21760, 16286634), (21777, 16273920), (21840, 16226976), (21960, 16138304), (22168, 15986880), (22204, 15960960), (22820, 15530112), (22848, 15511080), (23040, 15381821), (23205, 15272448), (23296, 15212790), (23424, 15129660), (23472, 15098720), (23790, 14896896), (24480, 14477008), (24752, 14317920), (24888, 14239680), (24939, 14210560), (24960, 14198604), (25376, 13965840), (25428, 13937280), (25620, 13832832), (26080, 13588848), (26112, 13572195), (26208, 13522480), (26520, 13363392), (26880, 13184418), (26962, 13144320), (27328, 12968280), (27384, 12941760), (27710, 12789504), (27755, 12768768), (27846, 12727040), (28288, 12528180), (28548, 12414080), (28560, 12408864), (29036, 12205440), (29120, 12170232), (29280, 12103728), (29340, 12078976), (29666, 11946240), (29829, 11880960), (29952, 11832170), (30464, 11633310), (30744, 11527360), (30940, 11454336), (31110, 11391744), (31232, 11347245), (31296, 11324040), (31720, 11172672), (31785, 11149824), (31824, 11136160), (32256, 10987015), (32640, 10857756), (32760, 10817984), (33184, 10679760), (33252, 10657920), (33280, 10648953), (33306, 10640640), (33904, 10452960), (34160, 10374624), (34230, 10353408), (34272, 10340720), (34944, 10141860), (35136, 10086440), (35360, 10022544), (35685, 9931264), (36023, 9838080), (36295, 9764352), (36512, 9706320), (37128, 9545280), (37332, 9493120), (37440, 9465736), (38064, 9310560), (38080, 9306648), (38142, 9291520), (38430, 9221888), (38794, 9135360), (39040, 9077796), (39120, 9059232), (39168, 9048130), (39772, 8910720), (39780, 8908928), (40320, 8789612), (40443, 8762880), (40992, 8645520), (41076, 8627840), (41480, 8543808), (41565, 8526336), (41728, 8493030), (42380, 8362368), (42432, 8352120), (42840, 8272576), (43520, 8143317), (43554, 8136960), (43680, 8113488), (43920, 8069152), (44336, 7993440), (44408, 7980480), (44499, 7964160), (45640, 7765056), (45696, 7755540), (46410, 7636224), (46592, 7606395), (46665, 7594496), (46848, 7564830), (46944, 7549360), (47580, 7448448), (48960, 7238504), (49504, 7158960), (49715, 7128576), (49776, 7119840), (49878, 7105280), (49920, 7099302), (49959, 7093760), (50752, 6982920), (50856, 6968640), (51240, 6916416), (51345, 6902272), (52160, 6794424), (52416, 6761240), (53040, 6681696), (53760, 6592209), (53924, 6572160), (54656, 6484140), (54768, 6470880), (55420, 6394752), (55510, 6384384), (55692, 6363520), (56576, 6264090), (57096, 6207040), (57120, 6204432), (58072, 6102720), (58191, 6090240), (58240, 6085116), (58560, 6051864), (58680, 6039488), (59332, 5973120), (59658, 5940480), (59904, 5916085), (60928, 5816655), (61488, 5763680), (61880, 5727168), (62220, 5695872), (62592, 5662020), (63440, 5586336), (63570, 5574912), (63648, 5568080), (65280, 5428878), (65331, 5424640), (65520, 5408992), (66368, 5339880), (66504, 5328960), (66612, 5320320), (67405, 5257728), (67808, 5226480), (68320, 5187312), (68460, 5176704), (68544, 5170360), (69601, 5091840), (69615, 5090816), (69888, 5070930), (70272, 5043220), (70720, 5011272), (71370, 4965632), (72046, 4919040), (72590, 4882176), (73024, 4853160), (74165, 4778496), (74256, 4772640), (74664, 4746560), (74880, 4732868), (76128, 4655280), (76160, 4653324), (76284, 4645760), (76860, 4610944), (77588, 4567680), (78080, 4538898), (78240, 4529616), (78336, 4524065), (79544, 4455360), (79560, 4454464), (80640, 4394806), (80886, 4381440), (81984, 4322760), (82152, 4313920), (82960, 4271904), (83130, 4263168), (83265, 4256256), (83456, 4246515), (84760, 4181184), (84864, 4176060), (85680, 4136288), (87108, 4068480), (87360, 4056744), (87840, 4034576), (88672, 3996720), (88816, 3990240), (88998, 3982080), (89487, 3960320), (91280, 3882528), (91392, 3877770), (92820, 3818112), (93330, 3797248), (93696, 3782415), (93888, 3774680), (94367, 3755520), (95160, 3724224), (95355, 3716608), (96985, 3654144), (97920, 3619252), (99008, 3579480), (99430, 3564288), (99552, 3559920), (99756, 3552640), (99840, 3549651), (99918, 3546880), (101504, 3491460), (101712, 3484320), (102480, 3458208), (102690, 3451136), (104320, 3397212), (104832, 3380620), (106080, 3340848), (107848, 3286080), (108069, 3279360), (108885, 3254784), (109312, 3242070), (109536, 3235440), (110840, 3197376), (111020, 3192192), (111384, 3181760), (113152, 3132045), (114192, 3103520), (114240, 3102216), (116144, 3051360), (116382, 3045120), (116480, 3042558), (117120, 3025932), (117360, 3019744), (118664, 2986560), (119316, 2970240), (121329, 2920960), (122976, 2881840), (123760, 2863584), (124440, 2847936), (124695, 2842112), (125184, 2831010), (126880, 2793168), (127140, 2787456), (127296, 2784040), (129259, 2741760), (130560, 2714439), (130662, 2712320), (131040, 2704496), (132736, 2669940), (133008, 2664480), (133224, 2660160), (133497, 2654720), (134810, 2628864), (135616, 2613240), (136640, 2593656), (136920, 2588352), (137088, 2585180), (139202, 2545920), (139230, 2545408), (139776, 2535465), (140544, 2521610), (141440, 2505636), (142740, 2482816), (144092, 2459520), (145180, 2441088), (146048, 2426580), (148330, 2389248), (148512, 2386320), (149145, 2376192), (149328, 2373280), (149760, 2366434), (152256, 2327640), (152320, 2326662), (152568, 2322880), (153720, 2305472), (155176, 2283840), (156160, 2269449), (156480, 2264808), (159088, 2227680), (159120, 2227232), (161280, 2197403), (161772, 2190720), (163968, 2161380), (164304, 2156960), (165920, 2135952), (166260, 2131584), (166530, 2128128), (169031, 2096640), (169520, 2090592), (169728, 2088030), (171360, 2068144), (174216, 2034240), (174573, 2030080), (174720, 2028372), (175680, 2017288), (177344, 1998360), (177632, 1995120), (177996, 1991040), (178974, 1980160), (180115, 1967616), (182560, 1941264), (182784, 1938885), (185640, 1909056), (186660, 1898624), (187776, 1887340), (188734, 1877760), (190320, 1862112), (190710, 1858304), (193970, 1827072), (195840, 1809626), (198016, 1789740), (198860, 1782144), (199104, 1779960), (199512, 1776320), (199836, 1773440), (202215, 1752576), (203008, 1745730), (203424, 1742160), (204960, 1729104), (205380, 1725568), (208640, 1698606), (208803, 1697280), (209664, 1690310), (212160, 1670424), (215696, 1643040), (216138, 1639680), (217770, 1627392), (218624, 1621035), (219072, 1617720), (221680, 1598688), (222040, 1596096), (222495, 1592832), (222768, 1590880), (228384, 1551760), (228480, 1551108), (232288, 1525680), (232764, 1522560), (232960, 1521279), (234240, 1512966), (234720, 1509872), (237328, 1493280), (238632, 1485120), (242658, 1460480), (245952, 1440920), (247520, 1431792), (248880, 1423968), (249390, 1421056), (249795, 1418752), (250368, 1415505), (252161, 1405440), (253760, 1396584), (254280, 1393728), (254592, 1392020), (258518, 1370880), (261324, 1356160), (262080, 1352248), (265472, 1334970), (266016, 1332240), (266448, 1330080), (266994, 1327360), (269620, 1314432), (271232, 1306620), (273280, 1296828), (273840, 1294176), (274176, 1292590), (278404, 1272960), (278460, 1272704), (281088, 1260805), (282880, 1252818), (283101, 1251840), (285480, 1241408), (288184, 1229760), (290360, 1220544), (290955, 1218048), (292096, 1213290), (296660, 1194624), (297024, 1193160), (298290, 1188096), (298656, 1186640), (299520, 1183217), (304512, 1163820), (304640, 1163331), (305136, 1161440), (307440, 1152736), (310352, 1141920), (312960, 1132404), (318176, 1113840), (318240, 1113616), (323544, 1095360), (324207, 1093120), (326655, 1084928), (327936, 1080690), (328608, 1078480), (331840, 1067976), (332520, 1065792), (333060, 1064064), (338062, 1048320), (339040, 1045296), (339456, 1044015), (342720, 1034072), (348005, 1018368), (348432, 1017120), (349146, 1015040), (349440, 1014186), (351360, 1008644), (354688, 999180), (355264, 997560), (355992, 995520), (357948, 990080), (360230, 983808), (365120, 970632), (371280, 954528), (373320, 949312), (375552, 943670), (377468, 938880), (380640, 931056), (381420, 929152), (387777, 913920), (387940, 913536), (391680, 904813), (396032, 894870), (397720, 891072), (398208, 889980), (399024, 888160), (399672, 886720), (404430, 876288), (406016, 872865), (406848, 871080), (409920, 864552), (410760, 862784), (417280, 849303), (417606, 848640), (419328, 845155), (424320, 835212), (431392, 821520), (432276, 819840), (435540, 813696), (438144, 808860), (443360, 799344), (444080, 798048), (444990, 796416), (445536, 795440), (447435, 792064), (456768, 775880), (456960, 775554), (464576, 762840), (465528, 761280), (468480, 756483), (469440, 754936), (471835, 751104), (474656, 746640), (477264, 742560), (485316, 730240), (491904, 720460), (495040, 715896), (497760, 711984), (498780, 710528), (499590, 709376), (504322, 702720), (507093, 698880), (507520, 698292), (508560, 696864), (509184, 696010), (517036, 685440), (522648, 678080), (524160, 676124), (530944, 667485), (532032, 666120), (532896, 665040), (533988, 663680), (539240, 657216), (540345, 655872), (542464, 653310), (546560, 648414), (547680, 647088), (548352, 646295), (556808, 636480), (556920, 636352), (565760, 626409), (566202, 625920), (570960, 620704), (576368, 614880), (580720, 610272), (581910, 609024), (584192, 606645), (593320, 597312), (594048, 596580)]