2121572113920

素因数分解:

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

素因数の和:283

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 61, 63, 64, 70, 72, 80, 81, 84, 90, 96, 98, 105, 108, 112, 120, 122, 126, 128, 135, 140, 144, 147, 160, 162, 163, 168, 180, 183, 189, 192, 196, 210, 216, 224, 240, 243, 244, 245, 252, 256, 270, 280, 288, 294, 305, 315, 320, 324, 326, 336, 343, 360, 366, 378, 384, 392, 405, 420, 427, 432, 441, 448, 480, 486, 488, 489, 490, 504, 512, 540, 549, 560, 567, 576, 588, 610, 630, 640, 648, 652, 672, 686, 720, 732, 735, 756, 768, 784, 810, 815, 840, 854, 864, 882, 896, 915, 945, 960, 972, 976, 978, 980, 1008, 1029, 1080, 1098, 1120, 1134, 1141, 1152, 1176, 1215, 1220, 1260, 1280, 1281, 1296, 1304, 1323, 1344, 1372, 1440, 1464, 1467, 1470, 1512, 1536, 1568, 1620, 1630, 1647, 1680, 1701, 1708, 1715, 1728, 1764, 1792, 1830, 1890, 1920, 1944, 1952, 1956, 1960, 2016, 2058, 2135, 2160, 2196, 2205, 2240, 2268, 2282, 2304, 2352, 2430, 2440, 2445, 2520, 2560, 2562, 2592, 2608, 2646, 2688, 2744, 2745, 2835, 2880, 2928, 2934, 2940, 2989, 3024, 3087, 3136, 3240, 3260, 3294, 3360, 3402, 3416, 3423, 3430, 3456, 3528, 3584, 3660, 3780, 3840, 3843, 3888, 3904, 3912, 3920, 3969, 4032, 4116, 4270, 4320, 4392, 4401, 4410, 4480, 4536, 4564, 4608, 4704, 4860, 4880, 4890, 4941, 5040, 5124, 5145, 5184, 5216, 5292, 5376, 5488, 5490, 5670, 5705, 5760, 5856, 5868, 5880, 5978, 6048, 6174, 6272, 6405, 6480, 6520, 6588, 6615, 6720, 6804, 6832, 6846, 6860, 6912, 7056, 7320, 7335, 7560, 7680, 7686, 7776, 7808, 7824, 7840, 7938, 7987, 8064, 8232, 8235, 8505, 8540, 8640, 8784, 8802, 8820, 8960, 8967, 9072, 9128, 9261, 9408, 9720, 9760, 9780, 9882, 9943, 10080, 10248, 10269, 10290, 10368, 10432, 10584, 10752, 10976, 10980, 11340, 11410, 11520, 11529, 11712, 11736, 11760, 11907, 11956, 12096, 12348, 12544, 12810, 12960, 13040, 13176, 13203, 13230, 13440, 13608, 13664, 13692, 13720, 13824, 14112, 14640, 14670, 14823, 14945, 15120, 15372, 15435, 15552, 15616, 15648, 15680, 15876, 15974, 16128, 16464, 16470, 17010, 17080, 17115, 17280, 17568, 17604, 17640, 17920, 17934, 18144, 18256, 18522, 18816, 19215, 19440, 19520, 19560, 19764, 19845, 19886, 20160, 20496, 20538, 20580, 20736, 20864, 20923, 21168, 21952, 21960, 22005, 22680, 22820, 23040, 23058, 23424, 23472, 23520, 23814, 23912, 23961, 24192, 24696, 24705, 25088, 25620, 25920, 26080, 26352, 26406, 26460, 26880, 26901, 27216, 27328, 27384, 27440, 27783, 28224, 29280, 29340, 29646, 29829, 29890, 30240, 30744, 30807, 30870, 31104, 31232, 31296, 31360, 31752, 31948, 32256, 32928, 32940, 34020, 34160, 34230, 34560, 34587, 35136, 35208, 35280, 35868, 36288, 36512, 37044, 37632, 38430, 38880, 39040, 39120, 39528, 39609, 39690, 39772, 39935, 40320, 40992, 41076, 41160, 41472, 41728, 41846, 42336, 43904, 43920, 44010, 44835, 45360, 45640, 46116, 46305, 46848, 46944, 47040, 47628, 47824, 47922, 48384, 49392, 49410, 49715, 51240, 51345, 51840, 52160, 52704, 52812, 52920, 53760, 53802, 54432, 54656, 54768, 54880, 55566, 55909, 56448, 57645, 58560, 58680, 59292, 59535, 59658, 59780, 60480, 61488, 61614, 61740, 62208, 62592, 62720, 62769, 63504, 63896, 65856, 65880, 66015, 68040, 68320, 68460, 69120, 69174, 69601, 70272, 70416, 70560, 71736, 71883, 72576, 73024, 74088, 74115, 75264, 76860, 77760, 78080, 78240, 79056, 79218, 79380, 79544, 79870, 80640, 80703, 81984, 82152, 82320, 83349, 83456, 83692, 84672, 87808, 87840, 88020, 89487, 89670, 90720, 91280, 92232, 92421, 92610, 93696, 93888, 94080, 95256, 95648, 95844, 96768, 98784, 98820, 99430, 102480, 102690, 103680, 103761, 104320, 104615, 105408, 105624, 105840, 107604, 108864, 109312, 109536, 109760, 111132, 111818, 112896, 115290, 117120, 117360, 118584, 119070, 119316, 119560, 119805, 120960, 122976, 123228, 123480, 124416, 125184, 125440, 125538, 127008, 127792, 131712, 131760, 132030, 134505, 136080, 136640, 136920, 138348, 138915, 139202, 140544, 140832, 141120, 143472, 143766, 145152, 146048, 148176, 148230, 149145, 153720, 154035, 155520, 156160, 156480, 158112, 158436, 158760, 159088, 159740, 161280, 161406, 163968, 164304, 164640, 166698, 167384, 167727, 169344, 172935, 175616, 175680, 176040, 178974, 179340, 181440, 182560, 184464, 184842, 185220, 187776, 188160, 188307, 190512, 191296, 191688, 197568, 197640, 198045, 198860, 204960, 205380, 207360, 207522, 208640, 208803, 209230, 210816, 211248, 211680, 215208, 215649, 217728, 218624, 219072, 219520, 222264, 223636, 225792, 230580, 234240, 234720, 237168, 238140, 238632, 239120, 239610, 241920, 242109, 245952, 246456, 246960, 250368, 251076, 254016, 255584, 263424, 263520, 264060, 268461, 269010, 272160, 273280, 273840, 276696, 277263, 277830, 278404, 279545, 281088, 281664, 282240, 286944, 287532, 290304, 292096, 296352, 296460, 298290, 307440, 308070, 311040, 312960, 313845, 316224, 316872, 317520, 318176, 319480, 322812, 327936, 328608, 329280, 333396, 334768, 335454, 338688, 345870, 348005, 351360, 352080, 357948, 358680, 359415, 362880, 365120, 368928, 369684, 370440, 375552, 376320, 376614, 381024, 382592, 383376, 395136, 395280, 396090, 397720, 403515, 409920, 410760, 415044, 416745, 417280, 417606, 418460, 421632, 422496, 423360, 430416, 431298, 435456, 438144, 439040, 444528, 447272, 447435, 461160, 462105, 468480, 469440, 474336, 476280, 477264, 478240, 479220, 483840, 484218, 487207, 491904, 492912, 493920, 502152, 503181, 508032, 511168, 518805, 526848, 527040, 528120, 536922, 538020, 544320, 546560, 547680, 553392, 554526, 555660, 556808, 559090, 563328, 564480, 564921, 573888, 575064, 584192, 592704, 592920, 596580, 614880, 616140, 622080, 625920, 626409, 627690, 632448, 633744, 635040, 636352, 638960, 645624, 646947, 655872, 657216, 658560, 666792, 669536, 670908, 677376, 691740, 696010, 702720, 704160, 715896, 717360, 718830, 725760, 726327, 730240, 737856, 739368, 740880, 751104, 753228, 762048, 765184, 766752, 790272, 790560, 792180, 795440, 805383, 807030, 819840, 821520, 830088, 833490, 835212, 836920, 838635, 843264, 844992, 846720, 860832, 862596, 870912, 876288, 878080, 889056, 894544, 894870, 922320, 924210, 938880, 941535, 948672, 952560, 954528, 956480, 958440, 968436, 974414, 983808, 985824, 987840, 1004304, 1006362, 1016064, 1022336, 1037610, 1044015, 1054080, 1056240, 1073844, 1076040, 1078245, 1088640, 1093120, 1095360, 1106784, 1109052, 1111320, 1113616, 1118180, 1126656, 1128960, 1129842, 1147776, 1150128, 1185408, 1185840, 1193160, 1210545, 1229760, 1232280, 1251840, 1252818, 1255380, 1264896, 1267488, 1270080, 1272704, 1277920, 1291248, 1293894, 1314432, 1317120, 1333584, 1339072, 1341816, 1342305, 1383480, 1386315, 1392020, 1405440, 1408320, 1431792, 1434720, 1437660, 1451520, 1452654, 1460480, 1461621, 1475712, 1478736, 1481760, 1506456, 1509543, 1524096, 1530368, 1533504, 1580544, 1581120, 1584360, 1590880, 1610766, 1614060, 1639680, 1643040, 1660176, 1666980, 1670424, 1673840, 1677270, 1689984, 1693440, 1694763, 1721664, 1725192, 1752576, 1778112, 1789088, 1789740, 1844640, 1848420, 1877760, 1879227, 1883070, 1897344, 1905120, 1909056, 1912960, 1916880, 1936872, 1940841, 1948828, 1967616, 1971648, 1975680, 2008608, 2012724, 2032128, 2044672, 2075220, 2088030, 2108160, 2112480, 2147688, 2152080, 2156490, 2177280, 2190720, 2213568, 2218104, 2222640, 2227232, 2236360, 2253312, 2259684, 2295552, 2300256, 2370816, 2371680, 2386320, 2416149, 2421090, 2436035, 2459520, 2464560, 2505636, 2510760, 2515905, 2529792, 2534976, 2540160, 2545408, 2555840, 2582496, 2587788, 2628864, 2634240, 2667168, 2678144, 2683632, 2684610, 2766960, 2772630, 2784040, 2816640, 2824605, 2863584, 2869440, 2875320, 2905308, 2920960, 2923242, 2951424, 2957472, 2963520, 3012912, 3019086, 3048192, 3067008, 3132045, 3162240, 3168720, 3181760, 3221532, 3228120, 3234735, 3279360, 3286080, 3320352, 3333960, 3340848, 3347680, 3354540, 3379968, 3386880, 3389526, 3410449, 3443328, 3450384, 3556224, 3578176, 3579480, 3631635, 3689280, 3696840, 3755520, 3758454, 3766140, 3794688, 3810240, 3818112, 3825920, 3833760, 3873744, 3881682, 3897656, 3943296, 3951360, 4017216, 4025448, 4026915, 4089344, 4150440, 4176060, 4216320, 4224960, 4295376, 4304160, 4312980, 4354560, 4381440, 4384863, 4427136, 4436208, 4445280, 4454464, 4472720, 4519368, 4528629, 4591104, 4600512, 4741632, 4743360, 4772640, 4832298, 4842180, 4872070, 4919040, 4929120, 5011272, 5021520, 5031810, 5069952, 5080320, 5084289, 5090816, 5111680, 5164992, 5175576, 5257728, 5334336, 5356288, 5367264, 5369220, 5533920, 5545260, 5568080, 5633280, 5637681, 5649210, 5727168, 5738880, 5750640, 5810616, 5846484, 5902848, 5914944, 5927040, 6025824, 6038172, 6096384, 6134016, 6264090, 6324480, 6337440, 6363520, 6443064, 6456240, 6469470, 6572160, 6640704, 6667920, 6681696, 6695360, 6709080, 6759936, 6779052, 6820898, 6886656, 6900768, 7112448, 7156352, 7158960, 7263270, 7308105, 7378560, 7393680, 7516908, 7532280, 7547715, 7589376, 7620480, 7636224, 7651840, 7667520, 7747488, 7763364, 7795312, 7886592, 7902720, 8034432, 8050896, 8053830, 8300880, 8352120, 8449920, 8473815, 8590752, 8608320, 8625960, 8762880, 8769726, 8854272, 8872416, 8890560, 8908928, 8945440, 9038736, 9057258, 9201024, 9396135, 9486720, 9545280, 9664596, 9684360, 9704205, 9744140, 9838080, 9858240, 10022544, 10043040, 10063620, 10139904, 10160640, 10168578, 10223360, 10231347, 10329984, 10351152, 10668672, 10712576, 10734528, 10738440, 11067840, 11090520, 11136160, 11266560, 11275362, 11298420, 11454336, 11477760, 11501280, 11621232, 11692968, 11829888, 11854080, 12051648, 12076344, 12080745, 12268032, 12528180, 12648960, 12674880, 12727040, 12886128, 12912480, 12938940, 13144320, 13154589, 13281408, 13335840, 13363392, 13390720, 13418160, 13558104, 13585887, 13641796, 13773312, 13801536, 14224896, 14312704, 14317920, 14526540, 14616210, 14757120, 14787360, 15033816, 15064560, 15095430, 15240960, 15272448, 15335040, 15494976, 15526728, 15590624, 15773184, 16068864, 16101792, 16107660, 16601760, 16704240, 16899840, 16913043, 16947630, 17052245, 17181504, 17216640, 17251920, 17539452, 17708544, 17744832, 17781120, 17817856, 17890880, 18077472, 18114516, 18402048, 18792270, 18973440, 19090560, 19329192, 19368720, 19408410, 19488280, 19716480, 20045088, 20086080, 20127240, 20279808, 20337156, 20446720, 20462694, 20659968, 20702304, 21337344, 21469056, 21476880, 21924315, 22135680, 22181040, 22272320, 22550724, 22596840, 22643145, 22908672, 22955520, 23002560, 23242464, 23385936, 23659776, 23708160, 24103296, 24152688, 24161490, 25056360, 25349760, 25421445, 25454080, 25772256, 25824960, 25877880, 26288640, 26309178, 26562816, 26671680, 26726784, 26781440, 26836320, 27116208, 27171774, 27283592, 27603072, 28188405, 28625408, 28635840, 29053080, 29232420, 29514240, 29574720, 30067632, 30129120, 30190860, 30481920, 30670080, 30694041, 30989952, 31053456, 31181248, 32137728, 32203584, 32215320, 33203520, 33408480, 33799680, 33826086, 33895260, 34104490, 34363008, 34433280, 34503840, 35078904, 35489664, 35562240, 35635712, 35781760, 36154944, 36229032, 36804096, 37584540, 37946880, 38181120, 38658384, 38737440, 38816820, 38976560, 39432960, 39463767, 40090176, 40172160, 40254480, 40674312, 40925388, 41319936, 41404608, 42674688, 42938112, 42953760, 43848630, 44271360, 44362080, 44544640, 45101448, 45193680, 45286290, 45817344, 46005120, 46484928, 46771872, 47319552, 48206592, 48305376, 48322980, 50112720, 50699520, 50842890, 51156735, 51544512, 51649920, 51755760, 52618356, 53125632, 53343360, 53453568, 53562880, 53672640, 54232416, 54343548, 54567184, 55206144, 56376810, 57271680, 58106160, 58464840, 59149440, 60135264, 60258240, 60381720, 61340160, 61388082, 61979904, 62106912, 62362496, 64407168, 64430640, 65772945, 66407040, 66816960, 67652172, 67790520, 67929435, 68208980, 68726016, 68866560, 69007680, 70157808, 70979328, 71124480, 71563520, 72309888, 72458064, 75169080, 76362240, 77316768, 77474880, 77633640, 77953120, 78865920, 78927534, 80180352, 80344320, 80508960, 81348624, 81850776, 82809216, 84565215, 85876224, 85907520, 87697260, 88542720, 88724160, 89089280, 90202896, 90387360, 90572580, 92010240, 92082123, 92969856, 93543744, 96413184, 96610752, 96645960, 100225440, 101399040, 101685780, 102313470, 103089024, 103299840, 103511520, 105236712, 106686720, 106907136, 107345280, 108464832, 108687096, 109134368, 110412288, 112753620, 114543360, 116212320, 116929680, 118298880, 118391301, 120270528, 120516480, 120763440, 122776164, 123959808, 124213824, 124724992, 128814336, 128861280, 131545890, 132814080, 133633920, 135304344, 135581040, 135858870, 136417960, 137452032, 138015360, 140315616, 141958656, 143127040, 144619776, 144916128, 150338160, 153470205, 154633536, 154949760, 155267280, 155906240, 157855068, 160360704, 160688640, 161017920, 162697248, 163701552, 165618432, 169130430, 171815040, 175394520, 177448320, 178178560, 180405792, 180774720, 181145160, 184020480, 184164246, 185939712, 187087488, 193221504, 193291920, 197318835, 200450880, 203371560, 204626940, 206178048, 206599680, 207023040, 210473424, 213373440, 214690560, 216929664, 217374192, 218268736, 225507240, 229086720, 232424640, 233859360, 236597760, 236782602, 240541056, 241032960, 241526880, 245552328, 248427648, 249449984, 257628672, 257722560, 263091780, 265628160, 267267840, 270608688, 271162080, 271717740, 272835920, 276030720, 276246369, 280631232, 289239552, 289832256, 300676320, 306940410, 309267072, 309899520, 310534560, 311812480, 315710136, 320721408, 322035840, 325394496, 327403104, 331236864, 338260860, 343630080, 350789040, 354896640, 360811584, 361549440, 362290320, 368328492, 371879424, 374174976, 386443008, 386583840, 394637670, 400901760, 406743120, 409253880, 412356096, 414046080, 420946848, 429381120, 433859328, 434748384, 436537472, 451014480, 460410615, 464849280, 467718720, 473565204, 481082112, 482065920, 483053760, 491104656, 496855296, 515445120, 526183560, 534535680, 541217376, 542324160, 543435480, 545671840, 552061440, 552492738, 561262464, 579664512, 591956505, 601352640, 613880820, 618534144, 619799040, 621069120, 623624960, 631420272, 644071680, 650788992, 654806208, 676521720, 687260160, 701578080, 709793280, 721623168, 723098880, 724580640, 736656984, 748349952, 772886016, 773167680, 789275340, 801803520, 813486240, 818507760, 828092160, 828739107, 841893696, 867718656, 869496768, 873074944, 902028960, 920821230, 929698560, 935437440, 947130408, 962164224, 966107520, 982209312, 993710592, 1030890240, 1052367120, 1082434752, 1084648320, 1086870960, 1091343680, 1104985476, 1122524928, 1159329024, 1183913010, 1202705280, 1227761640, 1237068288, 1242138240, 1247249920, 1262840544, 1288143360, 1301577984, 1309612416, 1353043440, 1381231845, 1403156160, 1443246336, 1446197760, 1449161280, 1473313968, 1546335360, 1578550680, 1603607040, 1626972480, 1637015520, 1656184320, 1657478214, 1683787392, 1738993536, 1746149888, 1804057920, 1841642460, 1859397120, 1870874880, 1894260816, 1932215040, 1964418624, 2061780480, 2104734240, 2164869504, 2169296640, 2173741920, 2182687360, 2209970952, 2245049856, 2318658048, 2367826020, 2405410560, 2455523280, 2484276480, 2525681088, 2603155968, 2619224832, 2706086880, 2762463690, 2806312320, 2886492672, 2898322560, 2946627936, 3092670720, 3157101360, 3253944960, 3274031040, 3314956428, 3367574784, 3477987072, 3608115840, 3683284920, 3741749760, 3788521632, 3864430080, 3928837248, 4143695535, 4209468480, 4329739008, 4338593280, 4347483840, 4365374720, 4419941904, 4735652040, 4810821120, 4911046560, 4968552960, 5051362176, 5238449664, 5412173760, 5524927380, 5612624640, 5796645120, 5893255872, 6185341440, 6314202720, 6507889920, 6548062080, 6629912856, 6735149568, 6955974144, 7216231680, 7366569840, 7577043264, 7857674496, 8287391070, 8418936960, 8659478016, 8694967680, 8730749440, 8839883808, 9471304080, 9822093120, 10102724352, 10824347520, 11049854760, 11225249280, 11593290240, 11786511744, 12628405440, 13015779840, 13096124160, 13259825712, 14432463360, 14733139680, 15154086528, 15715348992, 16574782140, 16837873920, 17389935360, 17679767616, 18942608160, 19644186240, 20205448704, 21648695040, 22099709520, 23573023488, 25256810880, 26192248320, 26519651424, 29466279360, 30308173056, 33149564280, 33675747840, 34779870720, 35359535232, 37885216320, 39288372480, 43297390080, 44199419040, 47146046976, 50513621760, 53039302848, 58932558720, 60616346112, 66299128560, 70719070464, 75770432640, 78576744960, 88398838080, 101027243520, 106078605696, 117865117440, 132598257120, 141438140928, 151540865280, 176797676160, 212157211392, 235730234880, 265196514240, 303081730560, 353595352320, 424314422784, 530393028480, 707190704640, 1060786056960, 2121572113920]

約数ペア:

[(1, 2121572113920), (2, 1060786056960), (3, 707190704640), (4, 530393028480), (5, 424314422784), (6, 353595352320), (7, 303081730560), (8, 265196514240), (9, 235730234880), (10, 212157211392), (12, 176797676160), (14, 151540865280), (15, 141438140928), (16, 132598257120), (18, 117865117440), (20, 106078605696), (21, 101027243520), (24, 88398838080), (27, 78576744960), (28, 75770432640), (30, 70719070464), (32, 66299128560), (35, 60616346112), (36, 58932558720), (40, 53039302848), (42, 50513621760), (45, 47146046976), (48, 44199419040), (49, 43297390080), (54, 39288372480), (56, 37885216320), (60, 35359535232), (61, 34779870720), (63, 33675747840), (64, 33149564280), (70, 30308173056), (72, 29466279360), (80, 26519651424), (81, 26192248320), (84, 25256810880), (90, 23573023488), (96, 22099709520), (98, 21648695040), (105, 20205448704), (108, 19644186240), (112, 18942608160), (120, 17679767616), (122, 17389935360), (126, 16837873920), (128, 16574782140), (135, 15715348992), (140, 15154086528), (144, 14733139680), (147, 14432463360), (160, 13259825712), (162, 13096124160), (163, 13015779840), (168, 12628405440), (180, 11786511744), (183, 11593290240), (189, 11225249280), (192, 11049854760), (196, 10824347520), (210, 10102724352), (216, 9822093120), (224, 9471304080), (240, 8839883808), (243, 8730749440), (244, 8694967680), (245, 8659478016), (252, 8418936960), (256, 8287391070), (270, 7857674496), (280, 7577043264), (288, 7366569840), (294, 7216231680), (305, 6955974144), (315, 6735149568), (320, 6629912856), (324, 6548062080), (326, 6507889920), (336, 6314202720), (343, 6185341440), (360, 5893255872), (366, 5796645120), (378, 5612624640), (384, 5524927380), (392, 5412173760), (405, 5238449664), (420, 5051362176), (427, 4968552960), (432, 4911046560), (441, 4810821120), (448, 4735652040), (480, 4419941904), (486, 4365374720), (488, 4347483840), (489, 4338593280), (490, 4329739008), (504, 4209468480), (512, 4143695535), (540, 3928837248), (549, 3864430080), (560, 3788521632), (567, 3741749760), (576, 3683284920), (588, 3608115840), (610, 3477987072), (630, 3367574784), (640, 3314956428), (648, 3274031040), (652, 3253944960), (672, 3157101360), (686, 3092670720), (720, 2946627936), (732, 2898322560), (735, 2886492672), (756, 2806312320), (768, 2762463690), (784, 2706086880), (810, 2619224832), (815, 2603155968), (840, 2525681088), (854, 2484276480), (864, 2455523280), (882, 2405410560), (896, 2367826020), (915, 2318658048), (945, 2245049856), (960, 2209970952), (972, 2182687360), (976, 2173741920), (978, 2169296640), (980, 2164869504), (1008, 2104734240), (1029, 2061780480), (1080, 1964418624), (1098, 1932215040), (1120, 1894260816), (1134, 1870874880), (1141, 1859397120), (1152, 1841642460), (1176, 1804057920), (1215, 1746149888), (1220, 1738993536), (1260, 1683787392), (1280, 1657478214), (1281, 1656184320), (1296, 1637015520), (1304, 1626972480), (1323, 1603607040), (1344, 1578550680), (1372, 1546335360), (1440, 1473313968), (1464, 1449161280), (1467, 1446197760), (1470, 1443246336), (1512, 1403156160), (1536, 1381231845), (1568, 1353043440), (1620, 1309612416), (1630, 1301577984), (1647, 1288143360), (1680, 1262840544), (1701, 1247249920), (1708, 1242138240), (1715, 1237068288), (1728, 1227761640), (1764, 1202705280), (1792, 1183913010), (1830, 1159329024), (1890, 1122524928), (1920, 1104985476), (1944, 1091343680), (1952, 1086870960), (1956, 1084648320), (1960, 1082434752), (2016, 1052367120), (2058, 1030890240), (2135, 993710592), (2160, 982209312), (2196, 966107520), (2205, 962164224), (2240, 947130408), (2268, 935437440), (2282, 929698560), (2304, 920821230), (2352, 902028960), (2430, 873074944), (2440, 869496768), (2445, 867718656), (2520, 841893696), (2560, 828739107), (2562, 828092160), (2592, 818507760), (2608, 813486240), (2646, 801803520), (2688, 789275340), (2744, 773167680), (2745, 772886016), (2835, 748349952), (2880, 736656984), (2928, 724580640), (2934, 723098880), (2940, 721623168), (2989, 709793280), (3024, 701578080), (3087, 687260160), (3136, 676521720), (3240, 654806208), (3260, 650788992), (3294, 644071680), (3360, 631420272), (3402, 623624960), (3416, 621069120), (3423, 619799040), (3430, 618534144), (3456, 613880820), (3528, 601352640), (3584, 591956505), (3660, 579664512), (3780, 561262464), (3840, 552492738), (3843, 552061440), (3888, 545671840), (3904, 543435480), (3912, 542324160), (3920, 541217376), (3969, 534535680), (4032, 526183560), (4116, 515445120), (4270, 496855296), (4320, 491104656), (4392, 483053760), (4401, 482065920), (4410, 481082112), (4480, 473565204), (4536, 467718720), (4564, 464849280), (4608, 460410615), (4704, 451014480), (4860, 436537472), (4880, 434748384), (4890, 433859328), (4941, 429381120), (5040, 420946848), (5124, 414046080), (5145, 412356096), (5184, 409253880), (5216, 406743120), (5292, 400901760), (5376, 394637670), (5488, 386583840), (5490, 386443008), (5670, 374174976), (5705, 371879424), (5760, 368328492), (5856, 362290320), (5868, 361549440), (5880, 360811584), (5978, 354896640), (6048, 350789040), (6174, 343630080), (6272, 338260860), (6405, 331236864), (6480, 327403104), (6520, 325394496), (6588, 322035840), (6615, 320721408), (6720, 315710136), (6804, 311812480), (6832, 310534560), (6846, 309899520), (6860, 309267072), (6912, 306940410), (7056, 300676320), (7320, 289832256), (7335, 289239552), (7560, 280631232), (7680, 276246369), (7686, 276030720), (7776, 272835920), (7808, 271717740), (7824, 271162080), (7840, 270608688), (7938, 267267840), (7987, 265628160), (8064, 263091780), (8232, 257722560), (8235, 257628672), (8505, 249449984), (8540, 248427648), (8640, 245552328), (8784, 241526880), (8802, 241032960), (8820, 240541056), (8960, 236782602), (8967, 236597760), (9072, 233859360), (9128, 232424640), (9261, 229086720), (9408, 225507240), (9720, 218268736), (9760, 217374192), (9780, 216929664), (9882, 214690560), (9943, 213373440), (10080, 210473424), (10248, 207023040), (10269, 206599680), (10290, 206178048), (10368, 204626940), (10432, 203371560), (10584, 200450880), (10752, 197318835), (10976, 193291920), (10980, 193221504), (11340, 187087488), (11410, 185939712), (11520, 184164246), (11529, 184020480), (11712, 181145160), (11736, 180774720), (11760, 180405792), (11907, 178178560), (11956, 177448320), (12096, 175394520), (12348, 171815040), (12544, 169130430), (12810, 165618432), (12960, 163701552), (13040, 162697248), (13176, 161017920), (13203, 160688640), (13230, 160360704), (13440, 157855068), (13608, 155906240), (13664, 155267280), (13692, 154949760), (13720, 154633536), (13824, 153470205), (14112, 150338160), (14640, 144916128), (14670, 144619776), (14823, 143127040), (14945, 141958656), (15120, 140315616), (15372, 138015360), (15435, 137452032), (15552, 136417960), (15616, 135858870), (15648, 135581040), (15680, 135304344), (15876, 133633920), (15974, 132814080), (16128, 131545890), (16464, 128861280), (16470, 128814336), (17010, 124724992), (17080, 124213824), (17115, 123959808), (17280, 122776164), (17568, 120763440), (17604, 120516480), (17640, 120270528), (17920, 118391301), (17934, 118298880), (18144, 116929680), (18256, 116212320), (18522, 114543360), (18816, 112753620), (19215, 110412288), (19440, 109134368), (19520, 108687096), (19560, 108464832), (19764, 107345280), (19845, 106907136), (19886, 106686720), (20160, 105236712), (20496, 103511520), (20538, 103299840), (20580, 103089024), (20736, 102313470), (20864, 101685780), (20923, 101399040), (21168, 100225440), (21952, 96645960), (21960, 96610752), (22005, 96413184), (22680, 93543744), (22820, 92969856), (23040, 92082123), (23058, 92010240), (23424, 90572580), (23472, 90387360), (23520, 90202896), (23814, 89089280), (23912, 88724160), (23961, 88542720), (24192, 87697260), (24696, 85907520), (24705, 85876224), (25088, 84565215), (25620, 82809216), (25920, 81850776), (26080, 81348624), (26352, 80508960), (26406, 80344320), (26460, 80180352), (26880, 78927534), (26901, 78865920), (27216, 77953120), (27328, 77633640), (27384, 77474880), (27440, 77316768), (27783, 76362240), (28224, 75169080), (29280, 72458064), (29340, 72309888), (29646, 71563520), (29829, 71124480), (29890, 70979328), (30240, 70157808), (30744, 69007680), (30807, 68866560), (30870, 68726016), (31104, 68208980), (31232, 67929435), (31296, 67790520), (31360, 67652172), (31752, 66816960), (31948, 66407040), (32256, 65772945), (32928, 64430640), (32940, 64407168), (34020, 62362496), (34160, 62106912), (34230, 61979904), (34560, 61388082), (34587, 61340160), (35136, 60381720), (35208, 60258240), (35280, 60135264), (35868, 59149440), (36288, 58464840), (36512, 58106160), (37044, 57271680), (37632, 56376810), (38430, 55206144), (38880, 54567184), (39040, 54343548), (39120, 54232416), (39528, 53672640), (39609, 53562880), (39690, 53453568), (39772, 53343360), (39935, 53125632), (40320, 52618356), (40992, 51755760), (41076, 51649920), (41160, 51544512), (41472, 51156735), (41728, 50842890), (41846, 50699520), (42336, 50112720), (43904, 48322980), (43920, 48305376), (44010, 48206592), (44835, 47319552), (45360, 46771872), (45640, 46484928), (46116, 46005120), (46305, 45817344), (46848, 45286290), (46944, 45193680), (47040, 45101448), (47628, 44544640), (47824, 44362080), (47922, 44271360), (48384, 43848630), (49392, 42953760), (49410, 42938112), (49715, 42674688), (51240, 41404608), (51345, 41319936), (51840, 40925388), (52160, 40674312), (52704, 40254480), (52812, 40172160), (52920, 40090176), (53760, 39463767), (53802, 39432960), (54432, 38976560), (54656, 38816820), (54768, 38737440), (54880, 38658384), (55566, 38181120), (55909, 37946880), (56448, 37584540), (57645, 36804096), (58560, 36229032), (58680, 36154944), (59292, 35781760), (59535, 35635712), (59658, 35562240), (59780, 35489664), (60480, 35078904), (61488, 34503840), (61614, 34433280), (61740, 34363008), (62208, 34104490), (62592, 33895260), (62720, 33826086), (62769, 33799680), (63504, 33408480), (63896, 33203520), (65856, 32215320), (65880, 32203584), (66015, 32137728), (68040, 31181248), (68320, 31053456), (68460, 30989952), (69120, 30694041), (69174, 30670080), (69601, 30481920), (70272, 30190860), (70416, 30129120), (70560, 30067632), (71736, 29574720), (71883, 29514240), (72576, 29232420), (73024, 29053080), (74088, 28635840), (74115, 28625408), (75264, 28188405), (76860, 27603072), (77760, 27283592), (78080, 27171774), (78240, 27116208), (79056, 26836320), (79218, 26781440), (79380, 26726784), (79544, 26671680), (79870, 26562816), (80640, 26309178), (80703, 26288640), (81984, 25877880), (82152, 25824960), (82320, 25772256), (83349, 25454080), (83456, 25421445), (83692, 25349760), (84672, 25056360), (87808, 24161490), (87840, 24152688), (88020, 24103296), (89487, 23708160), (89670, 23659776), (90720, 23385936), (91280, 23242464), (92232, 23002560), (92421, 22955520), (92610, 22908672), (93696, 22643145), (93888, 22596840), (94080, 22550724), (95256, 22272320), (95648, 22181040), (95844, 22135680), (96768, 21924315), (98784, 21476880), (98820, 21469056), (99430, 21337344), (102480, 20702304), (102690, 20659968), (103680, 20462694), (103761, 20446720), (104320, 20337156), (104615, 20279808), (105408, 20127240), (105624, 20086080), (105840, 20045088), (107604, 19716480), (108864, 19488280), (109312, 19408410), (109536, 19368720), (109760, 19329192), (111132, 19090560), (111818, 18973440), (112896, 18792270), (115290, 18402048), (117120, 18114516), (117360, 18077472), (118584, 17890880), (119070, 17817856), (119316, 17781120), (119560, 17744832), (119805, 17708544), (120960, 17539452), (122976, 17251920), (123228, 17216640), (123480, 17181504), (124416, 17052245), (125184, 16947630), (125440, 16913043), (125538, 16899840), (127008, 16704240), (127792, 16601760), (131712, 16107660), (131760, 16101792), (132030, 16068864), (134505, 15773184), (136080, 15590624), (136640, 15526728), (136920, 15494976), (138348, 15335040), (138915, 15272448), (139202, 15240960), (140544, 15095430), (140832, 15064560), (141120, 15033816), (143472, 14787360), (143766, 14757120), (145152, 14616210), (146048, 14526540), (148176, 14317920), (148230, 14312704), (149145, 14224896), (153720, 13801536), (154035, 13773312), (155520, 13641796), (156160, 13585887), (156480, 13558104), (158112, 13418160), (158436, 13390720), (158760, 13363392), (159088, 13335840), (159740, 13281408), (161280, 13154589), (161406, 13144320), (163968, 12938940), (164304, 12912480), (164640, 12886128), (166698, 12727040), (167384, 12674880), (167727, 12648960), (169344, 12528180), (172935, 12268032), (175616, 12080745), (175680, 12076344), (176040, 12051648), (178974, 11854080), (179340, 11829888), (181440, 11692968), (182560, 11621232), (184464, 11501280), (184842, 11477760), (185220, 11454336), (187776, 11298420), (188160, 11275362), (188307, 11266560), (190512, 11136160), (191296, 11090520), (191688, 11067840), (197568, 10738440), (197640, 10734528), (198045, 10712576), (198860, 10668672), (204960, 10351152), (205380, 10329984), (207360, 10231347), (207522, 10223360), (208640, 10168578), (208803, 10160640), (209230, 10139904), (210816, 10063620), (211248, 10043040), (211680, 10022544), (215208, 9858240), (215649, 9838080), (217728, 9744140), (218624, 9704205), (219072, 9684360), (219520, 9664596), (222264, 9545280), (223636, 9486720), (225792, 9396135), (230580, 9201024), (234240, 9057258), (234720, 9038736), (237168, 8945440), (238140, 8908928), (238632, 8890560), (239120, 8872416), (239610, 8854272), (241920, 8769726), (242109, 8762880), (245952, 8625960), (246456, 8608320), (246960, 8590752), (250368, 8473815), (251076, 8449920), (254016, 8352120), (255584, 8300880), (263424, 8053830), (263520, 8050896), (264060, 8034432), (268461, 7902720), (269010, 7886592), (272160, 7795312), (273280, 7763364), (273840, 7747488), (276696, 7667520), (277263, 7651840), (277830, 7636224), (278404, 7620480), (279545, 7589376), (281088, 7547715), (281664, 7532280), (282240, 7516908), (286944, 7393680), (287532, 7378560), (290304, 7308105), (292096, 7263270), (296352, 7158960), (296460, 7156352), (298290, 7112448), (307440, 6900768), (308070, 6886656), (311040, 6820898), (312960, 6779052), (313845, 6759936), (316224, 6709080), (316872, 6695360), (317520, 6681696), (318176, 6667920), (319480, 6640704), (322812, 6572160), (327936, 6469470), (328608, 6456240), (329280, 6443064), (333396, 6363520), (334768, 6337440), (335454, 6324480), (338688, 6264090), (345870, 6134016), (348005, 6096384), (351360, 6038172), (352080, 6025824), (357948, 5927040), (358680, 5914944), (359415, 5902848), (362880, 5846484), (365120, 5810616), (368928, 5750640), (369684, 5738880), (370440, 5727168), (375552, 5649210), (376320, 5637681), (376614, 5633280), (381024, 5568080), (382592, 5545260), (383376, 5533920), (395136, 5369220), (395280, 5367264), (396090, 5356288), (397720, 5334336), (403515, 5257728), (409920, 5175576), (410760, 5164992), (415044, 5111680), (416745, 5090816), (417280, 5084289), (417606, 5080320), (418460, 5069952), (421632, 5031810), (422496, 5021520), (423360, 5011272), (430416, 4929120), (431298, 4919040), (435456, 4872070), (438144, 4842180), (439040, 4832298), (444528, 4772640), (447272, 4743360), (447435, 4741632), (461160, 4600512), (462105, 4591104), (468480, 4528629), (469440, 4519368), (474336, 4472720), (476280, 4454464), (477264, 4445280), (478240, 4436208), (479220, 4427136), (483840, 4384863), (484218, 4381440), (487207, 4354560), (491904, 4312980), (492912, 4304160), (493920, 4295376), (502152, 4224960), (503181, 4216320), (508032, 4176060), (511168, 4150440), (518805, 4089344), (526848, 4026915), (527040, 4025448), (528120, 4017216), (536922, 3951360), (538020, 3943296), (544320, 3897656), (546560, 3881682), (547680, 3873744), (553392, 3833760), (554526, 3825920), (555660, 3818112), (556808, 3810240), (559090, 3794688), (563328, 3766140), (564480, 3758454), (564921, 3755520), (573888, 3696840), (575064, 3689280), (584192, 3631635), (592704, 3579480), (592920, 3578176), (596580, 3556224), (614880, 3450384), (616140, 3443328), (622080, 3410449), (625920, 3389526), (626409, 3386880), (627690, 3379968), (632448, 3354540), (633744, 3347680), (635040, 3340848), (636352, 3333960), (638960, 3320352), (645624, 3286080), (646947, 3279360), (655872, 3234735), (657216, 3228120), (658560, 3221532), (666792, 3181760), (669536, 3168720), (670908, 3162240), (677376, 3132045), (691740, 3067008), (696010, 3048192), (702720, 3019086), (704160, 3012912), (715896, 2963520), (717360, 2957472), (718830, 2951424), (725760, 2923242), (726327, 2920960), (730240, 2905308), (737856, 2875320), (739368, 2869440), (740880, 2863584), (751104, 2824605), (753228, 2816640), (762048, 2784040), (765184, 2772630), (766752, 2766960), (790272, 2684610), (790560, 2683632), (792180, 2678144), (795440, 2667168), (805383, 2634240), (807030, 2628864), (819840, 2587788), (821520, 2582496), (830088, 2555840), (833490, 2545408), (835212, 2540160), (836920, 2534976), (838635, 2529792), (843264, 2515905), (844992, 2510760), (846720, 2505636), (860832, 2464560), (862596, 2459520), (870912, 2436035), (876288, 2421090), (878080, 2416149), (889056, 2386320), (894544, 2371680), (894870, 2370816), (922320, 2300256), (924210, 2295552), (938880, 2259684), (941535, 2253312), (948672, 2236360), (952560, 2227232), (954528, 2222640), (956480, 2218104), (958440, 2213568), (968436, 2190720), (974414, 2177280), (983808, 2156490), (985824, 2152080), (987840, 2147688), (1004304, 2112480), (1006362, 2108160), (1016064, 2088030), (1022336, 2075220), (1037610, 2044672), (1044015, 2032128), (1054080, 2012724), (1056240, 2008608), (1073844, 1975680), (1076040, 1971648), (1078245, 1967616), (1088640, 1948828), (1093120, 1940841), (1095360, 1936872), (1106784, 1916880), (1109052, 1912960), (1111320, 1909056), (1113616, 1905120), (1118180, 1897344), (1126656, 1883070), (1128960, 1879227), (1129842, 1877760), (1147776, 1848420), (1150128, 1844640), (1185408, 1789740), (1185840, 1789088), (1193160, 1778112), (1210545, 1752576), (1229760, 1725192), (1232280, 1721664), (1251840, 1694763), (1252818, 1693440), (1255380, 1689984), (1264896, 1677270), (1267488, 1673840), (1270080, 1670424), (1272704, 1666980), (1277920, 1660176), (1291248, 1643040), (1293894, 1639680), (1314432, 1614060), (1317120, 1610766), (1333584, 1590880), (1339072, 1584360), (1341816, 1581120), (1342305, 1580544), (1383480, 1533504), (1386315, 1530368), (1392020, 1524096), (1405440, 1509543), (1408320, 1506456), (1431792, 1481760), (1434720, 1478736), (1437660, 1475712), (1451520, 1461621), (1452654, 1460480)]