1224402117120

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{503}}^1$

素因数の和:604

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 129, 130, 135, 140, 144, 156, 160, 162, 168, 172, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 243, 252, 256, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 344, 351, 360, 364, 378, 384, 387, 390, 405, 416, 420, 430, 432, 448, 455, 468, 480, 486, 503, 504, 512, 516, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 640, 645, 648, 672, 688, 702, 720, 728, 756, 768, 774, 780, 810, 819, 832, 840, 860, 864, 896, 903, 910, 936, 945, 960, 972, 1006, 1008, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1152, 1161, 1170, 1204, 1215, 1248, 1260, 1280, 1290, 1296, 1344, 1365, 1376, 1404, 1440, 1456, 1505, 1509, 1512, 1536, 1548, 1560, 1620, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1755, 1792, 1806, 1820, 1872, 1890, 1920, 1935, 1944, 2012, 2016, 2064, 2080, 2106, 2160, 2184, 2236, 2240, 2268, 2304, 2322, 2340, 2408, 2430, 2457, 2496, 2515, 2520, 2560, 2580, 2592, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 3010, 3018, 3024, 3096, 3120, 3159, 3240, 3276, 3328, 3354, 3360, 3402, 3440, 3456, 3483, 3510, 3521, 3584, 3612, 3640, 3744, 3780, 3840, 3870, 3888, 3913, 4024, 4032, 4095, 4128, 4160, 4212, 4320, 4368, 4472, 4480, 4515, 4527, 4536, 4608, 4644, 4680, 4816, 4860, 4914, 4992, 5030, 5031, 5040, 5160, 5184, 5265, 5376, 5418, 5460, 5504, 5590, 5616, 5670, 5760, 5805, 5824, 6020, 6036, 6048, 6192, 6240, 6318, 6480, 6539, 6552, 6656, 6708, 6720, 6804, 6880, 6912, 6966, 7020, 7042, 7224, 7280, 7371, 7488, 7545, 7560, 7680, 7740, 7776, 7826, 8048, 8064, 8127, 8190, 8256, 8320, 8385, 8424, 8505, 8640, 8736, 8944, 8960, 9030, 9054, 9072, 9288, 9360, 9632, 9720, 9828, 9984, 10060, 10062, 10080, 10320, 10368, 10449, 10530, 10563, 10752, 10836, 10920, 11008, 11180, 11232, 11340, 11520, 11610, 11648, 11739, 12040, 12072, 12096, 12285, 12384, 12480, 12636, 12960, 13078, 13104, 13416, 13440, 13545, 13581, 13608, 13760, 13824, 13932, 14040, 14084, 14448, 14560, 14742, 14976, 15090, 15093, 15120, 15480, 15552, 15652, 15795, 16096, 16128, 16254, 16380, 16512, 16640, 16770, 16848, 17010, 17280, 17415, 17472, 17605, 17888, 17920, 18060, 18108, 18144, 18576, 18720, 19264, 19440, 19565, 19617, 19656, 19968, 20120, 20124, 20160, 20640, 20736, 20898, 21060, 21126, 21629, 21672, 21840, 22016, 22113, 22360, 22464, 22635, 22680, 23040, 23220, 23296, 23478, 24080, 24144, 24192, 24381, 24570, 24768, 24960, 25155, 25272, 25920, 26156, 26208, 26832, 26880, 27090, 27162, 27216, 27520, 27864, 28080, 28168, 28896, 29120, 29484, 29952, 30180, 30186, 30240, 30960, 31104, 31304, 31590, 31689, 32192, 32256, 32508, 32695, 32760, 33024, 33280, 33540, 33696, 34020, 34560, 34830, 34944, 35210, 35217, 35776, 36120, 36216, 36288, 36855, 37152, 37440, 38528, 38880, 39130, 39234, 39312, 40240, 40248, 40320, 40635, 40743, 41280, 41472, 41796, 42120, 42252, 43258, 43344, 43680, 44226, 44720, 44928, 45270, 45279, 45360, 45773, 46440, 46592, 46956, 48160, 48288, 48384, 48762, 49140, 49536, 49920, 50310, 50544, 51840, 52245, 52312, 52416, 52815, 53664, 53760, 54180, 54324, 54432, 55040, 55728, 56160, 56336, 57792, 58240, 58695, 58851, 58968, 59904, 60360, 60372, 60480, 61920, 62208, 62608, 63180, 63378, 64384, 64887, 65016, 65390, 65520, 66048, 67080, 67392, 67905, 68040, 69120, 69660, 69888, 70420, 70434, 71552, 72240, 72432, 72576, 73143, 73710, 74304, 74880, 75465, 77056, 77760, 78260, 78468, 78624, 80480, 80496, 80640, 81270, 81486, 82560, 83592, 84240, 84504, 86516, 86688, 87360, 88452, 89440, 89856, 90540, 90558, 90720, 91546, 92880, 93912, 95067, 96320, 96576, 96768, 97524, 98085, 98280, 99072, 99840, 100620, 101088, 103680, 104490, 104624, 104832, 105630, 105651, 107328, 108145, 108360, 108648, 108864, 110080, 110565, 111456, 112320, 112672, 115584, 116480, 117390, 117702, 117936, 120720, 120744, 120960, 121905, 122229, 123840, 124416, 125216, 126360, 126756, 128768, 129774, 130032, 130780, 131040, 134160, 134784, 135810, 135837, 136080, 137319, 139320, 139776, 140840, 140868, 143104, 144480, 144864, 145152, 146286, 147420, 148608, 149760, 150930, 151403, 154112, 155520, 156520, 156936, 157248, 158445, 160960, 160992, 161280, 162540, 162972, 165120, 167184, 168480, 169008, 173032, 173376, 174720, 176085, 176553, 176904, 178880, 179712, 181080, 181116, 181440, 183092, 185760, 187824, 190134, 192640, 193152, 194661, 195048, 196170, 196560, 198144, 201240, 202176, 203715, 207360, 208980, 209248, 209664, 211260, 211302, 214656, 216290, 216720, 217296, 217728, 221130, 222912, 224640, 225344, 226395, 228865, 231168, 232960, 234780, 235404, 235872, 241440, 241488, 241920, 243810, 244458, 247680, 250432, 252720, 253512, 257536, 259548, 260064, 261560, 262080, 268320, 269568, 271620, 271674, 272160, 274638, 278640, 281177, 281680, 281736, 285201, 286208, 288960, 289728, 290304, 292572, 294255, 294840, 297216, 299520, 301860, 302806, 311040, 313040, 313872, 314496, 316890, 316953, 321920, 321984, 324435, 325080, 325944, 330240, 334368, 336960, 338016, 346064, 346752, 349440, 352170, 353106, 353808, 357760, 362160, 362232, 362880, 365715, 366184, 371520, 375648, 380268, 385280, 386304, 389322, 390096, 392340, 393120, 402480, 404352, 407430, 411957, 417960, 418496, 419328, 422520, 422604, 429312, 432580, 433440, 434592, 435456, 442260, 445824, 449280, 450688, 452790, 454209, 457730, 462336, 469560, 470808, 471744, 475335, 482880, 482976, 483840, 487620, 488916, 495360, 500864, 505440, 507024, 519096, 520128, 523120, 524160, 528255, 529659, 536640, 539136, 543240, 543348, 544320, 549276, 557280, 562354, 563360, 563472, 570402, 577920, 579456, 583983, 585144, 588510, 589680, 594432, 603720, 605612, 611145, 622080, 626080, 627744, 628992, 633780, 633906, 643840, 643968, 648870, 650160, 651888, 668736, 673920, 676032, 679185, 686595, 692128, 693504, 698880, 704340, 706212, 707616, 715520, 724320, 724464, 725760, 731430, 732368, 743040, 751296, 757015, 760536, 770560, 772608, 778644, 780192, 784680, 786240, 804960, 808704, 814860, 823914, 835920, 836992, 843531, 845040, 845208, 855603, 858624, 865160, 866880, 869184, 870912, 882765, 884520, 891648, 898560, 901376, 905580, 908418, 915460, 939120, 941616, 943488, 950670, 950859, 965760, 965952, 973305, 975240, 977832, 990720, 1001728, 1010880, 1014048, 1038192, 1040256, 1046240, 1048320, 1056510, 1059318, 1073280, 1086480, 1086696, 1088640, 1098552, 1114560, 1124708, 1126720, 1126944, 1140804, 1155840, 1158912, 1167966, 1170288, 1177020, 1179360, 1207440, 1211224, 1222290, 1235871, 1252160, 1255488, 1257984, 1267560, 1267812, 1287680, 1287936, 1297740, 1300320, 1303776, 1337472, 1347840, 1352064, 1358370, 1362627, 1373190, 1384256, 1387008, 1405885, 1408680, 1412424, 1415232, 1426005, 1431040, 1448640, 1448928, 1451520, 1462860, 1464736, 1486080, 1502592, 1514030, 1521072, 1557288, 1560384, 1569360, 1572480, 1584765, 1588977, 1609920, 1617408, 1629720, 1647828, 1671840, 1673984, 1687062, 1690080, 1690416, 1711206, 1730320, 1733760, 1738368, 1751949, 1765530, 1769040, 1783296, 1802752, 1811160, 1816836, 1830920, 1878240, 1883232, 1886976, 1901340, 1901718, 1931520, 1931904, 1946610, 1950480, 1955664, 1968239, 2003456, 2021760, 2028096, 2059785, 2076384, 2080512, 2092480, 2096640, 2113020, 2118636, 2146560, 2172960, 2173392, 2177280, 2197104, 2229120, 2249416, 2253440, 2253888, 2271045, 2281608, 2311680, 2317824, 2335932, 2340576, 2354040, 2358720, 2414880, 2422448, 2444580, 2471742, 2504320, 2510976, 2530593, 2535120, 2535624, 2575872, 2595480, 2600640, 2607552, 2648295, 2674944, 2695680, 2704128, 2716740, 2725254, 2746380, 2768512, 2811770, 2817360, 2824848, 2830464, 2852010, 2897280, 2897856, 2919915, 2925720, 2929472, 2972160, 3005184, 3028060, 3042144, 3114576, 3120768, 3138720, 3144960, 3169530, 3177954, 3219840, 3259440, 3295656, 3343680, 3347968, 3374124, 3380160, 3380832, 3422412, 3460640, 3467520, 3476736, 3503898, 3531060, 3538080, 3622320, 3633672, 3661840, 3707613, 3756480, 3766464, 3773952, 3802680, 3803436, 3863040, 3863808, 3893220, 3900960, 3911328, 3936478, 4043520, 4056192, 4087881, 4119570, 4152768, 4161024, 4184960, 4217655, 4226040, 4237272, 4278015, 4293120, 4345920, 4346784, 4354560, 4394208, 4458240, 4498832, 4506880, 4507776, 4542090, 4563216, 4671864, 4681152, 4708080, 4717440, 4754295, 4829760, 4844896, 4889160, 4943484, 5008640, 5021952, 5061186, 5070240, 5071248, 5190960, 5201280, 5215104, 5255847, 5296590, 5349888, 5408256, 5433480, 5450508, 5492760, 5537024, 5623540, 5634720, 5649696, 5660928, 5704020, 5794560, 5795712, 5839830, 5851440, 5858944, 5904717, 6010368, 6056120, 6084288, 6179355, 6229152, 6241536, 6277440, 6289920, 6339060, 6355908, 6439680, 6518880, 6591312, 6687360, 6748248, 6760320, 6761664, 6813135, 6844824, 6921280, 6935040, 6953472, 7007796, 7062120, 7076160, 7244640, 7267344, 7323680, 7415226, 7512960, 7532928, 7591779, 7605360, 7606872, 7727616, 7786440, 7801920, 7822656, 7872956, 7944885, 8087040, 8112384, 8175762, 8239140, 8305536, 8369920, 8435310, 8452080, 8474544, 8556030, 8691840, 8693568, 8759745, 8788416, 8916480, 8997664, 9013760, 9015552, 9084180, 9126432, 9343728, 9362304, 9416160, 9434880, 9508590, 9659520, 9689792, 9778320, 9841195, 9886968, 10017280, 10043904, 10122372, 10140480, 10142496, 10381920, 10402560, 10430208, 10511694, 10593180, 10866960, 10901016, 10985520, 11074048, 11122839, 11247080, 11269440, 11299392, 11321856, 11408040, 11589120, 11591424, 11679660, 11702880, 11717888, 11809434, 12112240, 12168576, 12263643, 12358710, 12458304, 12483072, 12554880, 12652965, 12678120, 12711816, 12879360, 13037760, 13182624, 13374720, 13496496, 13520640, 13523328, 13626270, 13689648, 13842560, 14015592, 14124240, 14152320, 14489280, 14534688, 14647360, 14830452, 15025920, 15065856, 15183558, 15210720, 15213744, 15572880, 15603840, 15645312, 15745912, 15889770, 16224768, 16351524, 16478280, 16611072, 16739840, 16870620, 16904160, 16949088, 17112060, 17383680, 17387136, 17519490, 17576832, 17714151, 17995328, 18031104, 18168360, 18252864, 18538065, 18687456, 18724608, 18832320, 18869760, 19017180, 19319040, 19379584, 19556640, 19682390, 19773936, 20244744, 20280960, 20284992, 20439405, 20763840, 20805120, 20860416, 21023388, 21186360, 21733920, 21802032, 21971040, 22245678, 22494160, 22538880, 22598784, 22775337, 22816080, 23182848, 23359320, 23405760, 23435776, 23618868, 24224480, 24337152, 24527286, 24717420, 24916608, 25109760, 25305930, 25356240, 25423632, 26075520, 26279235, 26365248, 26749440, 26992992, 27041280, 27046656, 27252540, 27379296, 27685120, 28031184, 28248480, 28304640, 28978560, 29069376, 29294720, 29523585, 29660904, 30051840, 30131712, 30367116, 30421440, 30427488, 31145760, 31207680, 31290624, 31491824, 31779540, 32703048, 32956560, 33222144, 33741240, 33808320, 33898176, 34224120, 34767360, 34774272, 35038980, 35153664, 35428302, 35990656, 36336720, 36505728, 36790929, 37076130, 37374912, 37449216, 37664640, 37958895, 38034360, 38638080, 38759168, 39113280, 39364780, 39547872, 40489488, 40561920, 40569984, 40878810, 41527680, 42046776, 42372720, 43467840, 43604064, 43942080, 44491356, 44988320, 45077760, 45197568, 45550674, 45632160, 46718640, 46811520, 47237736, 48448960, 48674304, 49054572, 49434840, 49833216, 50219520, 50611860, 50712480, 50847264, 52151040, 52558470, 52730496, 53142453, 53985984, 54093312, 54505080, 54758592, 55370240, 55614195, 56062368, 56496960, 56609280, 57957120, 58138752, 58589440, 59047170, 59321808, 60734232, 60842880, 60854976, 61318215, 62291520, 62415360, 62581248, 62983648, 63559080, 65406096, 65913120, 67482480, 67616640, 67796352, 68326011, 68448240, 69548544, 70077960, 70307328, 70856604, 71981312, 72673440, 73011456, 73581858, 74152260, 74749824, 75329280, 75917790, 76068720, 77518336, 78226560, 78729560, 79095744, 80978976, 81123840, 81139968, 81757620, 83055360, 84093552, 84745440, 86935680, 87208128, 87884160, 88570755, 88982712, 89976640, 90155520, 90395136, 91101348, 91264320, 93437280, 93623040, 94475472, 96897920, 98109144, 98869680, 99666432, 101223720, 101424960, 101694528, 104302080, 105116940, 105460992, 106284906, 107971968, 109010160, 109517184, 111228390, 112124736, 112993920, 113876685, 115914240, 116277504, 117178880, 118094340, 118643616, 121468464, 121685760, 121709952, 122636430, 124583040, 125967296, 127118160, 130812192, 131826240, 134964960, 135233280, 135592704, 136652022, 136896480, 140155920, 141713208, 143962624, 145346880, 146022912, 147163716, 148304520, 149499648, 150658560, 151835580, 152137440, 156453120, 157459120, 158191488, 159427359, 161957952, 162279936, 163515240, 166110720, 168187104, 169490880, 173871360, 174416256, 175768320, 177141510, 177965424, 179953280, 182202696, 182528640, 183954645, 186874560, 187246080, 188950944, 193795840, 196218288, 197739360, 202447440, 202849920, 203389056, 210233880, 210921984, 212569812, 215943936, 218020320, 219034368, 222456780, 224249472, 225987840, 227753370, 232555008, 236188680, 237287232, 242936928, 243371520, 243419904, 245272860, 249166080, 251934592, 254236320, 261624384, 263652480, 265712265, 269929920, 270466560, 271185408, 273304044, 273792960, 280311840, 283426416, 290693760, 294327432, 296609040, 298999296, 303671160, 304274880, 312906240, 314918240, 316382976, 318854718, 323915904, 327030480, 336374208, 338981760, 341630055, 347742720, 348832512, 351536640, 354283020, 355930848, 359906560, 364405392, 365057280, 367909290, 373749120, 377901888, 387591680, 392436576, 395478720, 404894880, 405699840, 406778112, 420467760, 425139624, 431887872, 436040640, 438068736, 444913560, 448498944, 451975680, 455506740, 472377360, 474574464, 478282077, 485873856, 486839808, 490545720, 498332160, 503869184, 508472640, 523248768, 527304960, 531424530, 539859840, 546608088, 547585920, 560623680, 566852832, 581387520, 588654864, 593218080, 607342320, 608549760, 629836480, 632765952, 637709436, 647831808, 654060960, 672748416, 677963520, 683260110, 697665024, 708566040, 711861696, 719813120, 728810784, 730114560, 735818580, 747498240, 755803776, 784873152, 790957440, 797136795, 809789760, 811399680, 813556224, 840935520, 850279248, 872081280, 889827120, 896997888, 911013480, 944754720, 949148928, 956564154, 971747712, 981091440, 1007738368, 1016945280, 1046497536, 1054609920, 1062849060, 1079719680, 1093216176, 1095171840, 1121247360, 1133705664, 1162775040, 1177309728, 1186436160, 1214684640, 1217099520, 1259672960, 1275418872, 1295663616, 1308121920, 1345496832, 1355927040, 1366520220, 1417132080, 1423723392, 1457621568, 1471637160, 1494996480, 1511607552, 1569746304, 1581914880, 1594273590, 1619579520, 1681871040, 1700558496, 1744162560, 1779654240, 1822026960, 1889509440, 1898297856, 1913128308, 1943495424, 1962182880, 2033890560, 2092995072, 2125698120, 2159439360, 2186432352, 2190343680, 2242494720, 2267411328, 2354619456, 2372872320, 2391410385, 2429369280, 2434199040, 2519345920, 2550837744, 2616243840, 2690993664, 2733040440, 2834264160, 2847446784, 2915243136, 2943274320, 3023215104, 3139492608, 3163829760, 3188547180, 3239159040, 3363742080, 3401116992, 3488325120, 3559308480, 3644053920, 3779018880, 3826256616, 3886990848, 3924365760, 4067781120, 4251396240, 4372864704, 4484989440, 4534822656, 4709238912, 4745744640, 4782820770, 4858738560, 5038691840, 5101675488, 5232487680, 5466080880, 5668528320, 5694893568, 5830486272, 5886548640, 6278985216, 6377094360, 6478318080, 6727484160, 6802233984, 7118616960, 7288107840, 7558037760, 7652513232, 7848731520, 8502792480, 8745729408, 9069645312, 9418477824, 9491489280, 9565641540, 9717477120, 10203350976, 10464975360, 10932161760, 11337056640, 11660972544, 11773097280, 12754188720, 13454968320, 13604467968, 14237233920, 14576215680, 15116075520, 15305026464, 15697463040, 17005584960, 17491458816, 18836955648, 19131283080, 19434954240, 20406701952, 21864323520, 22674113280, 23546194560, 25508377440, 27208935936, 28474467840, 29152431360, 30610052928, 31394926080, 34011169920, 34982917632, 38262566160, 40813403904, 43728647040, 45348226560, 47092389120, 51016754880, 58304862720, 61220105856, 68022339840, 76525132320, 81626807808, 87457294080, 94184778240, 102033509760, 122440211712, 136044679680, 153050264640, 174914588160, 204067019520, 244880423424, 306100529280, 408134039040, 612201058560, 1224402117120]

約数ペア:

[(1, 1224402117120), (2, 612201058560), (3, 408134039040), (4, 306100529280), (5, 244880423424), (6, 204067019520), (7, 174914588160), (8, 153050264640), (9, 136044679680), (10, 122440211712), (12, 102033509760), (13, 94184778240), (14, 87457294080), (15, 81626807808), (16, 76525132320), (18, 68022339840), (20, 61220105856), (21, 58304862720), (24, 51016754880), (26, 47092389120), (27, 45348226560), (28, 43728647040), (30, 40813403904), (32, 38262566160), (35, 34982917632), (36, 34011169920), (39, 31394926080), (40, 30610052928), (42, 29152431360), (43, 28474467840), (45, 27208935936), (48, 25508377440), (52, 23546194560), (54, 22674113280), (56, 21864323520), (60, 20406701952), (63, 19434954240), (64, 19131283080), (65, 18836955648), (70, 17491458816), (72, 17005584960), (78, 15697463040), (80, 15305026464), (81, 15116075520), (84, 14576215680), (86, 14237233920), (90, 13604467968), (91, 13454968320), (96, 12754188720), (104, 11773097280), (105, 11660972544), (108, 11337056640), (112, 10932161760), (117, 10464975360), (120, 10203350976), (126, 9717477120), (128, 9565641540), (129, 9491489280), (130, 9418477824), (135, 9069645312), (140, 8745729408), (144, 8502792480), (156, 7848731520), (160, 7652513232), (162, 7558037760), (168, 7288107840), (172, 7118616960), (180, 6802233984), (182, 6727484160), (189, 6478318080), (192, 6377094360), (195, 6278985216), (208, 5886548640), (210, 5830486272), (215, 5694893568), (216, 5668528320), (224, 5466080880), (234, 5232487680), (240, 5101675488), (243, 5038691840), (252, 4858738560), (256, 4782820770), (258, 4745744640), (260, 4709238912), (270, 4534822656), (273, 4484989440), (280, 4372864704), (288, 4251396240), (301, 4067781120), (312, 3924365760), (315, 3886990848), (320, 3826256616), (324, 3779018880), (336, 3644053920), (344, 3559308480), (351, 3488325120), (360, 3401116992), (364, 3363742080), (378, 3239159040), (384, 3188547180), (387, 3163829760), (390, 3139492608), (405, 3023215104), (416, 2943274320), (420, 2915243136), (430, 2847446784), (432, 2834264160), (448, 2733040440), (455, 2690993664), (468, 2616243840), (480, 2550837744), (486, 2519345920), (503, 2434199040), (504, 2429369280), (512, 2391410385), (516, 2372872320), (520, 2354619456), (540, 2267411328), (546, 2242494720), (559, 2190343680), (560, 2186432352), (567, 2159439360), (576, 2125698120), (585, 2092995072), (602, 2033890560), (624, 1962182880), (630, 1943495424), (640, 1913128308), (645, 1898297856), (648, 1889509440), (672, 1822026960), (688, 1779654240), (702, 1744162560), (720, 1700558496), (728, 1681871040), (756, 1619579520), (768, 1594273590), (774, 1581914880), (780, 1569746304), (810, 1511607552), (819, 1494996480), (832, 1471637160), (840, 1457621568), (860, 1423723392), (864, 1417132080), (896, 1366520220), (903, 1355927040), (910, 1345496832), (936, 1308121920), (945, 1295663616), (960, 1275418872), (972, 1259672960), (1006, 1217099520), (1008, 1214684640), (1032, 1186436160), (1040, 1177309728), (1053, 1162775040), (1080, 1133705664), (1092, 1121247360), (1118, 1095171840), (1120, 1093216176), (1134, 1079719680), (1152, 1062849060), (1161, 1054609920), (1170, 1046497536), (1204, 1016945280), (1215, 1007738368), (1248, 981091440), (1260, 971747712), (1280, 956564154), (1290, 949148928), (1296, 944754720), (1344, 911013480), (1365, 896997888), (1376, 889827120), (1404, 872081280), (1440, 850279248), (1456, 840935520), (1505, 813556224), (1509, 811399680), (1512, 809789760), (1536, 797136795), (1548, 790957440), (1560, 784873152), (1620, 755803776), (1638, 747498240), (1664, 735818580), (1677, 730114560), (1680, 728810784), (1701, 719813120), (1720, 711861696), (1728, 708566040), (1755, 697665024), (1792, 683260110), (1806, 677963520), (1820, 672748416), (1872, 654060960), (1890, 647831808), (1920, 637709436), (1935, 632765952), (1944, 629836480), (2012, 608549760), (2016, 607342320), (2064, 593218080), (2080, 588654864), (2106, 581387520), (2160, 566852832), (2184, 560623680), (2236, 547585920), (2240, 546608088), (2268, 539859840), (2304, 531424530), (2322, 527304960), (2340, 523248768), (2408, 508472640), (2430, 503869184), (2457, 498332160), (2496, 490545720), (2515, 486839808), (2520, 485873856), (2560, 478282077), (2580, 474574464), (2592, 472377360), (2688, 455506740), (2709, 451975680), (2730, 448498944), (2752, 444913560), (2795, 438068736), (2808, 436040640), (2835, 431887872), (2880, 425139624), (2912, 420467760), (3010, 406778112), (3018, 405699840), (3024, 404894880), (3096, 395478720), (3120, 392436576), (3159, 387591680), (3240, 377901888), (3276, 373749120), (3328, 367909290), (3354, 365057280), (3360, 364405392), (3402, 359906560), (3440, 355930848), (3456, 354283020), (3483, 351536640), (3510, 348832512), (3521, 347742720), (3584, 341630055), (3612, 338981760), (3640, 336374208), (3744, 327030480), (3780, 323915904), (3840, 318854718), (3870, 316382976), (3888, 314918240), (3913, 312906240), (4024, 304274880), (4032, 303671160), (4095, 298999296), (4128, 296609040), (4160, 294327432), (4212, 290693760), (4320, 283426416), (4368, 280311840), (4472, 273792960), (4480, 273304044), (4515, 271185408), (4527, 270466560), (4536, 269929920), (4608, 265712265), (4644, 263652480), (4680, 261624384), (4816, 254236320), (4860, 251934592), (4914, 249166080), (4992, 245272860), (5030, 243419904), (5031, 243371520), (5040, 242936928), (5160, 237287232), (5184, 236188680), (5265, 232555008), (5376, 227753370), (5418, 225987840), (5460, 224249472), (5504, 222456780), (5590, 219034368), (5616, 218020320), (5670, 215943936), (5760, 212569812), (5805, 210921984), (5824, 210233880), (6020, 203389056), (6036, 202849920), (6048, 202447440), (6192, 197739360), (6240, 196218288), (6318, 193795840), (6480, 188950944), (6539, 187246080), (6552, 186874560), (6656, 183954645), (6708, 182528640), (6720, 182202696), (6804, 179953280), (6880, 177965424), (6912, 177141510), (6966, 175768320), (7020, 174416256), (7042, 173871360), (7224, 169490880), (7280, 168187104), (7371, 166110720), (7488, 163515240), (7545, 162279936), (7560, 161957952), (7680, 159427359), (7740, 158191488), (7776, 157459120), (7826, 156453120), (8048, 152137440), (8064, 151835580), (8127, 150658560), (8190, 149499648), (8256, 148304520), (8320, 147163716), (8385, 146022912), (8424, 145346880), (8505, 143962624), (8640, 141713208), (8736, 140155920), (8944, 136896480), (8960, 136652022), (9030, 135592704), (9054, 135233280), (9072, 134964960), (9288, 131826240), (9360, 130812192), (9632, 127118160), (9720, 125967296), (9828, 124583040), (9984, 122636430), (10060, 121709952), (10062, 121685760), (10080, 121468464), (10320, 118643616), (10368, 118094340), (10449, 117178880), (10530, 116277504), (10563, 115914240), (10752, 113876685), (10836, 112993920), (10920, 112124736), (11008, 111228390), (11180, 109517184), (11232, 109010160), (11340, 107971968), (11520, 106284906), (11610, 105460992), (11648, 105116940), (11739, 104302080), (12040, 101694528), (12072, 101424960), (12096, 101223720), (12285, 99666432), (12384, 98869680), (12480, 98109144), (12636, 96897920), (12960, 94475472), (13078, 93623040), (13104, 93437280), (13416, 91264320), (13440, 91101348), (13545, 90395136), (13581, 90155520), (13608, 89976640), (13760, 88982712), (13824, 88570755), (13932, 87884160), (14040, 87208128), (14084, 86935680), (14448, 84745440), (14560, 84093552), (14742, 83055360), (14976, 81757620), (15090, 81139968), (15093, 81123840), (15120, 80978976), (15480, 79095744), (15552, 78729560), (15652, 78226560), (15795, 77518336), (16096, 76068720), (16128, 75917790), (16254, 75329280), (16380, 74749824), (16512, 74152260), (16640, 73581858), (16770, 73011456), (16848, 72673440), (17010, 71981312), (17280, 70856604), (17415, 70307328), (17472, 70077960), (17605, 69548544), (17888, 68448240), (17920, 68326011), (18060, 67796352), (18108, 67616640), (18144, 67482480), (18576, 65913120), (18720, 65406096), (19264, 63559080), (19440, 62983648), (19565, 62581248), (19617, 62415360), (19656, 62291520), (19968, 61318215), (20120, 60854976), (20124, 60842880), (20160, 60734232), (20640, 59321808), (20736, 59047170), (20898, 58589440), (21060, 58138752), (21126, 57957120), (21629, 56609280), (21672, 56496960), (21840, 56062368), (22016, 55614195), (22113, 55370240), (22360, 54758592), (22464, 54505080), (22635, 54093312), (22680, 53985984), (23040, 53142453), (23220, 52730496), (23296, 52558470), (23478, 52151040), (24080, 50847264), (24144, 50712480), (24192, 50611860), (24381, 50219520), (24570, 49833216), (24768, 49434840), (24960, 49054572), (25155, 48674304), (25272, 48448960), (25920, 47237736), (26156, 46811520), (26208, 46718640), (26832, 45632160), (26880, 45550674), (27090, 45197568), (27162, 45077760), (27216, 44988320), (27520, 44491356), (27864, 43942080), (28080, 43604064), (28168, 43467840), (28896, 42372720), (29120, 42046776), (29484, 41527680), (29952, 40878810), (30180, 40569984), (30186, 40561920), (30240, 40489488), (30960, 39547872), (31104, 39364780), (31304, 39113280), (31590, 38759168), (31689, 38638080), (32192, 38034360), (32256, 37958895), (32508, 37664640), (32695, 37449216), (32760, 37374912), (33024, 37076130), (33280, 36790929), (33540, 36505728), (33696, 36336720), (34020, 35990656), (34560, 35428302), (34830, 35153664), (34944, 35038980), (35210, 34774272), (35217, 34767360), (35776, 34224120), (36120, 33898176), (36216, 33808320), (36288, 33741240), (36855, 33222144), (37152, 32956560), (37440, 32703048), (38528, 31779540), (38880, 31491824), (39130, 31290624), (39234, 31207680), (39312, 31145760), (40240, 30427488), (40248, 30421440), (40320, 30367116), (40635, 30131712), (40743, 30051840), (41280, 29660904), (41472, 29523585), (41796, 29294720), (42120, 29069376), (42252, 28978560), (43258, 28304640), (43344, 28248480), (43680, 28031184), (44226, 27685120), (44720, 27379296), (44928, 27252540), (45270, 27046656), (45279, 27041280), (45360, 26992992), (45773, 26749440), (46440, 26365248), (46592, 26279235), (46956, 26075520), (48160, 25423632), (48288, 25356240), (48384, 25305930), (48762, 25109760), (49140, 24916608), (49536, 24717420), (49920, 24527286), (50310, 24337152), (50544, 24224480), (51840, 23618868), (52245, 23435776), (52312, 23405760), (52416, 23359320), (52815, 23182848), (53664, 22816080), (53760, 22775337), (54180, 22598784), (54324, 22538880), (54432, 22494160), (55040, 22245678), (55728, 21971040), (56160, 21802032), (56336, 21733920), (57792, 21186360), (58240, 21023388), (58695, 20860416), (58851, 20805120), (58968, 20763840), (59904, 20439405), (60360, 20284992), (60372, 20280960), (60480, 20244744), (61920, 19773936), (62208, 19682390), (62608, 19556640), (63180, 19379584), (63378, 19319040), (64384, 19017180), (64887, 18869760), (65016, 18832320), (65390, 18724608), (65520, 18687456), (66048, 18538065), (67080, 18252864), (67392, 18168360), (67905, 18031104), (68040, 17995328), (69120, 17714151), (69660, 17576832), (69888, 17519490), (70420, 17387136), (70434, 17383680), (71552, 17112060), (72240, 16949088), (72432, 16904160), (72576, 16870620), (73143, 16739840), (73710, 16611072), (74304, 16478280), (74880, 16351524), (75465, 16224768), (77056, 15889770), (77760, 15745912), (78260, 15645312), (78468, 15603840), (78624, 15572880), (80480, 15213744), (80496, 15210720), (80640, 15183558), (81270, 15065856), (81486, 15025920), (82560, 14830452), (83592, 14647360), (84240, 14534688), (84504, 14489280), (86516, 14152320), (86688, 14124240), (87360, 14015592), (88452, 13842560), (89440, 13689648), (89856, 13626270), (90540, 13523328), (90558, 13520640), (90720, 13496496), (91546, 13374720), (92880, 13182624), (93912, 13037760), (95067, 12879360), (96320, 12711816), (96576, 12678120), (96768, 12652965), (97524, 12554880), (98085, 12483072), (98280, 12458304), (99072, 12358710), (99840, 12263643), (100620, 12168576), (101088, 12112240), (103680, 11809434), (104490, 11717888), (104624, 11702880), (104832, 11679660), (105630, 11591424), (105651, 11589120), (107328, 11408040), (108145, 11321856), (108360, 11299392), (108648, 11269440), (108864, 11247080), (110080, 11122839), (110565, 11074048), (111456, 10985520), (112320, 10901016), (112672, 10866960), (115584, 10593180), (116480, 10511694), (117390, 10430208), (117702, 10402560), (117936, 10381920), (120720, 10142496), (120744, 10140480), (120960, 10122372), (121905, 10043904), (122229, 10017280), (123840, 9886968), (124416, 9841195), (125216, 9778320), (126360, 9689792), (126756, 9659520), (128768, 9508590), (129774, 9434880), (130032, 9416160), (130780, 9362304), (131040, 9343728), (134160, 9126432), (134784, 9084180), (135810, 9015552), (135837, 9013760), (136080, 8997664), (137319, 8916480), (139320, 8788416), (139776, 8759745), (140840, 8693568), (140868, 8691840), (143104, 8556030), (144480, 8474544), (144864, 8452080), (145152, 8435310), (146286, 8369920), (147420, 8305536), (148608, 8239140), (149760, 8175762), (150930, 8112384), (151403, 8087040), (154112, 7944885), (155520, 7872956), (156520, 7822656), (156936, 7801920), (157248, 7786440), (158445, 7727616), (160960, 7606872), (160992, 7605360), (161280, 7591779), (162540, 7532928), (162972, 7512960), (165120, 7415226), (167184, 7323680), (168480, 7267344), (169008, 7244640), (173032, 7076160), (173376, 7062120), (174720, 7007796), (176085, 6953472), (176553, 6935040), (176904, 6921280), (178880, 6844824), (179712, 6813135), (181080, 6761664), (181116, 6760320), (181440, 6748248), (183092, 6687360), (185760, 6591312), (187824, 6518880), (190134, 6439680), (192640, 6355908), (193152, 6339060), (194661, 6289920), (195048, 6277440), (196170, 6241536), (196560, 6229152), (198144, 6179355), (201240, 6084288), (202176, 6056120), (203715, 6010368), (207360, 5904717), (208980, 5858944), (209248, 5851440), (209664, 5839830), (211260, 5795712), (211302, 5794560), (214656, 5704020), (216290, 5660928), (216720, 5649696), (217296, 5634720), (217728, 5623540), (221130, 5537024), (222912, 5492760), (224640, 5450508), (225344, 5433480), (226395, 5408256), (228865, 5349888), (231168, 5296590), (232960, 5255847), (234780, 5215104), (235404, 5201280), (235872, 5190960), (241440, 5071248), (241488, 5070240), (241920, 5061186), (243810, 5021952), (244458, 5008640), (247680, 4943484), (250432, 4889160), (252720, 4844896), (253512, 4829760), (257536, 4754295), (259548, 4717440), (260064, 4708080), (261560, 4681152), (262080, 4671864), (268320, 4563216), (269568, 4542090), (271620, 4507776), (271674, 4506880), (272160, 4498832), (274638, 4458240), (278640, 4394208), (281177, 4354560), (281680, 4346784), (281736, 4345920), (285201, 4293120), (286208, 4278015), (288960, 4237272), (289728, 4226040), (290304, 4217655), (292572, 4184960), (294255, 4161024), (294840, 4152768), (297216, 4119570), (299520, 4087881), (301860, 4056192), (302806, 4043520), (311040, 3936478), (313040, 3911328), (313872, 3900960), (314496, 3893220), (316890, 3863808), (316953, 3863040), (321920, 3803436), (321984, 3802680), (324435, 3773952), (325080, 3766464), (325944, 3756480), (330240, 3707613), (334368, 3661840), (336960, 3633672), (338016, 3622320), (346064, 3538080), (346752, 3531060), (349440, 3503898), (352170, 3476736), (353106, 3467520), (353808, 3460640), (357760, 3422412), (362160, 3380832), (362232, 3380160), (362880, 3374124), (365715, 3347968), (366184, 3343680), (371520, 3295656), (375648, 3259440), (380268, 3219840), (385280, 3177954), (386304, 3169530), (389322, 3144960), (390096, 3138720), (392340, 3120768), (393120, 3114576), (402480, 3042144), (404352, 3028060), (407430, 3005184), (411957, 2972160), (417960, 2929472), (418496, 2925720), (419328, 2919915), (422520, 2897856), (422604, 2897280), (429312, 2852010), (432580, 2830464), (433440, 2824848), (434592, 2817360), (435456, 2811770), (442260, 2768512), (445824, 2746380), (449280, 2725254), (450688, 2716740), (452790, 2704128), (454209, 2695680), (457730, 2674944), (462336, 2648295), (469560, 2607552), (470808, 2600640), (471744, 2595480), (475335, 2575872), (482880, 2535624), (482976, 2535120), (483840, 2530593), (487620, 2510976), (488916, 2504320), (495360, 2471742), (500864, 2444580), (505440, 2422448), (507024, 2414880), (519096, 2358720), (520128, 2354040), (523120, 2340576), (524160, 2335932), (528255, 2317824), (529659, 2311680), (536640, 2281608), (539136, 2271045), (543240, 2253888), (543348, 2253440), (544320, 2249416), (549276, 2229120), (557280, 2197104), (562354, 2177280), (563360, 2173392), (563472, 2172960), (570402, 2146560), (577920, 2118636), (579456, 2113020), (583983, 2096640), (585144, 2092480), (588510, 2080512), (589680, 2076384), (594432, 2059785), (603720, 2028096), (605612, 2021760), (611145, 2003456), (622080, 1968239), (626080, 1955664), (627744, 1950480), (628992, 1946610), (633780, 1931904), (633906, 1931520), (643840, 1901718), (643968, 1901340), (648870, 1886976), (650160, 1883232), (651888, 1878240), (668736, 1830920), (673920, 1816836), (676032, 1811160), (679185, 1802752), (686595, 1783296), (692128, 1769040), (693504, 1765530), (698880, 1751949), (704340, 1738368), (706212, 1733760), (707616, 1730320), (715520, 1711206), (724320, 1690416), (724464, 1690080), (725760, 1687062), (731430, 1673984), (732368, 1671840), (743040, 1647828), (751296, 1629720), (757015, 1617408), (760536, 1609920), (770560, 1588977), (772608, 1584765), (778644, 1572480), (780192, 1569360), (784680, 1560384), (786240, 1557288), (804960, 1521072), (808704, 1514030), (814860, 1502592), (823914, 1486080), (835920, 1464736), (836992, 1462860), (843531, 1451520), (845040, 1448928), (845208, 1448640), (855603, 1431040), (858624, 1426005), (865160, 1415232), (866880, 1412424), (869184, 1408680), (870912, 1405885), (882765, 1387008), (884520, 1384256), (891648, 1373190), (898560, 1362627), (901376, 1358370), (905580, 1352064), (908418, 1347840), (915460, 1337472), (939120, 1303776), (941616, 1300320), (943488, 1297740), (950670, 1287936), (950859, 1287680), (965760, 1267812), (965952, 1267560), (973305, 1257984), (975240, 1255488), (977832, 1252160), (990720, 1235871), (1001728, 1222290), (1010880, 1211224), (1014048, 1207440), (1038192, 1179360), (1040256, 1177020), (1046240, 1170288), (1048320, 1167966), (1056510, 1158912), (1059318, 1155840), (1073280, 1140804), (1086480, 1126944), (1086696, 1126720), (1088640, 1124708), (1098552, 1114560)]