24542987040

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 41, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 80, 81, 82, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 123, 130, 132, 135, 136, 143, 144, 152, 153, 156, 160, 162, 164, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 205, 208, 209, 216, 220, 221, 228, 234, 240, 246, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 323, 324, 328, 330, 340, 342, 351, 352, 360, 369, 374, 380, 390, 396, 405, 408, 410, 416, 418, 429, 432, 440, 442, 451, 456, 459, 468, 480, 492, 494, 495, 510, 513, 520, 528, 533, 540, 544, 561, 570, 572, 585, 594, 608, 612, 615, 624, 627, 646, 648, 656, 660, 663, 680, 684, 697, 702, 715, 720, 738, 741, 748, 760, 765, 779, 780, 792, 810, 816, 820, 836, 855, 858, 864, 880, 884, 891, 902, 912, 918, 935, 936, 969, 984, 988, 990, 1020, 1026, 1040, 1045, 1053, 1056, 1066, 1080, 1105, 1107, 1122, 1140, 1144, 1170, 1188, 1224, 1230, 1235, 1248, 1254, 1287, 1292, 1296, 1312, 1320, 1326, 1353, 1360, 1368, 1377, 1394, 1404, 1430, 1440, 1476, 1482, 1485, 1496, 1520, 1530, 1539, 1558, 1560, 1584, 1599, 1615, 1620, 1632, 1640, 1672, 1683, 1710, 1716, 1755, 1760, 1768, 1782, 1804, 1824, 1836, 1845, 1870, 1872, 1881, 1938, 1968, 1976, 1980, 1989, 2040, 2052, 2080, 2090, 2091, 2106, 2132, 2145, 2160, 2210, 2214, 2223, 2244, 2255, 2280, 2288, 2295, 2337, 2340, 2376, 2431, 2448, 2460, 2470, 2508, 2565, 2574, 2584, 2592, 2640, 2652, 2665, 2706, 2717, 2720, 2736, 2754, 2788, 2805, 2808, 2860, 2907, 2952, 2964, 2970, 2992, 3040, 3060, 3078, 3116, 3120, 3135, 3168, 3198, 3230, 3240, 3280, 3315, 3321, 3344, 3366, 3420, 3432, 3485, 3510, 3536, 3553, 3564, 3608, 3672, 3690, 3705, 3740, 3744, 3762, 3861, 3876, 3895, 3936, 3952, 3960, 3978, 4059, 4080, 4104, 4180, 4182, 4199, 4212, 4264, 4290, 4320, 4420, 4428, 4446, 4455, 4488, 4510, 4560, 4576, 4590, 4674, 4680, 4752, 4797, 4845, 4862, 4896, 4920, 4940, 5016, 5049, 5130, 5148, 5168, 5265, 5280, 5304, 5330, 5412, 5434, 5472, 5508, 5535, 5576, 5610, 5616, 5643, 5720, 5814, 5863, 5904, 5928, 5940, 5967, 5984, 6120, 6156, 6232, 6240, 6270, 6273, 6396, 6435, 6460, 6480, 6560, 6630, 6642, 6669, 6688, 6732, 6765, 6840, 6864, 6885, 6970, 7011, 7020, 7072, 7106, 7128, 7216, 7293, 7344, 7380, 7410, 7480, 7524, 7667, 7695, 7722, 7752, 7790, 7904, 7920, 7956, 7995, 8118, 8151, 8160, 8208, 8360, 8364, 8398, 8415, 8424, 8528, 8569, 8580, 8721, 8840, 8856, 8892, 8910, 8976, 9020, 9061, 9120, 9180, 9348, 9360, 9405, 9504, 9594, 9690, 9724, 9840, 9880, 9945, 10032, 10098, 10127, 10260, 10296, 10336, 10455, 10530, 10608, 10659, 10660, 10824, 10868, 11016, 11070, 11115, 11152, 11220, 11232, 11286, 11440, 11583, 11628, 11685, 11726, 11808, 11856, 11880, 11934, 12155, 12177, 12240, 12312, 12464, 12540, 12546, 12597, 12792, 12870, 12920, 12960, 13243, 13260, 13284, 13338, 13464, 13530, 13585, 13680, 13728, 13770, 13940, 14022, 14040, 14212, 14256, 14391, 14432, 14535, 14586, 14688, 14760, 14820, 14960, 15048, 15147, 15334, 15390, 15444, 15504, 15580, 15840, 15912, 15990, 16236, 16302, 16416, 16605, 16720, 16728, 16796, 16830, 16848, 16929, 17056, 17138, 17160, 17442, 17589, 17680, 17712, 17765, 17784, 17820, 17901, 17952, 18040, 18122, 18360, 18696, 18720, 18810, 18819, 19188, 19305, 19380, 19448, 19680, 19760, 19890, 20007, 20064, 20196, 20254, 20295, 20520, 20592, 20910, 20995, 21033, 21060, 21216, 21318, 21320, 21648, 21736, 21879, 22032, 22140, 22230, 22304, 22440, 22572, 22880, 23001, 23166, 23256, 23370, 23452, 23712, 23760, 23868, 23985, 24310, 24354, 24453, 24480, 24624, 24928, 25080, 25092, 25194, 25245, 25584, 25707, 25740, 25840, 26163, 26486, 26520, 26568, 26676, 26928, 27060, 27170, 27183, 27360, 27540, 27880, 28044, 28080, 28215, 28424, 28512, 28782, 29070, 29172, 29315, 29520, 29640, 29835, 29920, 30096, 30294, 30381, 30668, 30780, 30888, 31008, 31160, 31365, 31824, 31977, 31980, 32472, 32604, 33210, 33345, 33440, 33456, 33592, 33660, 33696, 33858, 34276, 34320, 34884, 35055, 35178, 35360, 35424, 35530, 35568, 35640, 35802, 36080, 36244, 36465, 36531, 36720, 37392, 37620, 37638, 37791, 38335, 38376, 38610, 38760, 38896, 39520, 39729, 39780, 40014, 40392, 40508, 40590, 40755, 41040, 41184, 41820, 41990, 42066, 42120, 42636, 42640, 42845, 43173, 43296, 43472, 43605, 43758, 44064, 44280, 44460, 44880, 45144, 45305, 46002, 46189, 46332, 46512, 46740, 46904, 47520, 47736, 47970, 48620, 48708, 48906, 49248, 50160, 50184, 50388, 50490, 50635, 51168, 51414, 51480, 51680, 52326, 52767, 52972, 53040, 53136, 53295, 53352, 53856, 54120, 54340, 54366, 55080, 55760, 56088, 56160, 56430, 56457, 56848, 57564, 57915, 58140, 58344, 58630, 59040, 59280, 59670, 60192, 60588, 60762, 60885, 61336, 61560, 61776, 62320, 62730, 62985, 63099, 63648, 63954, 63960, 64944, 65208, 65637, 66215, 66420, 66690, 66912, 67184, 67320, 67716, 68552, 68640, 69003, 69768, 70110, 70356, 71060, 71136, 71280, 71604, 71955, 72160, 72488, 72930, 73062, 73359, 73440, 74784, 75240, 75276, 75582, 75735, 76670, 76752, 77121, 77220, 77520, 77792, 79458, 79560, 80028, 80784, 81016, 81180, 81510, 81549, 82080, 83640, 83980, 84132, 84240, 84645, 85272, 85280, 85690, 86346, 86944, 87210, 87516, 87945, 88560, 88920, 89505, 89760, 90288, 90610, 91143, 92004, 92378, 92664, 93024, 93480, 93808, 94095, 95472, 95931, 95940, 97240, 97416, 97812, 99671, 100035, 100320, 100368, 100776, 100980, 101270, 102828, 102960, 104652, 105165, 105534, 105944, 106080, 106272, 106590, 106704, 108240, 108680, 108732, 109395, 110160, 111397, 111520, 112176, 112860, 112914, 113373, 113696, 115005, 115128, 115830, 116280, 116688, 117260, 118560, 119187, 119340, 121176, 121524, 121770, 122265, 122672, 123120, 123552, 124640, 125460, 125970, 126198, 127908, 127920, 128535, 129888, 130416, 130815, 131274, 132430, 132840, 133380, 134368, 134640, 135432, 135915, 137104, 138006, 138567, 139536, 140220, 140712, 142120, 142560, 143208, 143910, 144976, 145673, 145860, 146124, 146718, 150480, 150552, 151164, 151470, 151905, 153340, 153504, 154242, 154440, 155040, 158301, 158916, 159120, 159885, 160056, 161568, 162032, 162360, 163020, 163098, 167280, 167960, 168264, 168480, 169290, 170544, 171380, 172159, 172692, 174420, 175032, 175890, 177120, 177840, 179010, 180576, 181220, 182286, 182655, 184008, 184756, 185328, 186960, 187616, 188190, 188955, 190944, 191862, 191880, 194480, 194832, 195624, 196911, 198645, 199342, 200070, 200736, 201552, 201960, 202540, 205656, 205920, 207009, 209304, 210330, 211068, 211888, 213180, 213408, 215865, 216480, 217360, 217464, 218790, 220077, 220320, 222794, 224352, 225720, 225828, 226746, 230010, 230256, 230945, 231363, 231660, 232560, 233376, 234520, 238374, 238680, 242352, 243048, 243540, 244530, 244647, 245344, 246240, 250920, 251940, 252396, 255816, 255840, 257070, 260832, 261630, 262548, 263835, 264860, 265680, 266760, 269280, 270864, 271830, 273429, 274208, 276012, 277134, 279072, 280440, 281424, 282285, 284240, 286416, 287793, 287820, 289952, 291346, 291720, 292248, 293436, 299013, 300960, 301104, 302328, 302940, 303810, 306680, 308484, 308880, 315495, 316602, 317832, 318240, 319770, 320112, 324064, 324720, 326040, 326196, 328185, 334191, 334560, 335920, 336528, 338580, 340119, 341088, 342760, 344318, 345015, 345384, 348840, 350064, 351780, 355680, 357561, 358020, 362440, 364572, 365310, 366795, 368016, 369512, 370656, 373920, 376380, 377910, 383724, 383760, 385605, 388960, 389664, 391248, 393822, 397290, 398684, 400140, 403104, 403920, 405080, 407745, 411312, 414018, 415701, 418608, 420660, 422136, 423776, 426360, 431730, 434720, 434928, 437019, 437580, 440154, 445588, 451440, 451656, 453492, 455715, 460020, 460512, 461890, 462726, 463320, 465120, 469040, 474903, 476748, 477360, 479655, 484704, 486096, 487080, 489060, 489294, 498355, 501840, 503880, 504792, 511632, 514140, 516477, 523260, 525096, 527670, 529720, 531360, 533520, 541728, 543660, 546858, 552024, 554268, 556985, 560880, 562848, 564570, 566865, 568480, 572832, 575586, 575640, 582692, 583440, 584496, 586872, 595935, 598026, 602208, 604656, 605880, 607620, 613360, 616968, 617760, 621027, 630990, 633204, 635664, 639540, 640224, 649440, 652080, 652392, 656370, 668382, 671840, 673056, 677160, 680238, 685520, 688636, 690030, 690768, 692835, 694089, 697680, 700128, 703560, 715122, 716040, 724880, 728365, 729144, 730620, 733590, 733941, 736032, 739024, 752760, 755820, 767448, 767520, 771210, 782496, 787644, 791505, 794580, 797368, 800280, 807840, 810160, 815490, 820287, 822624, 828036, 831402, 837216, 841320, 844272, 852720, 860795, 863460, 869856, 874038, 875160, 880308, 891176, 897039, 902880, 903312, 906984, 911430, 920040, 923780, 925452, 926640, 938080, 949806, 953496, 954720, 959310, 972192, 974160, 978120, 978588, 984555, 996710, 1002573, 1003680, 1007760, 1009584, 1023264, 1028280, 1032954, 1035045, 1046520, 1050192, 1055340, 1059440, 1067040, 1072683, 1087320, 1093716, 1100385, 1104048, 1108536, 1113970, 1121760, 1129140, 1133730, 1151172, 1151280, 1156815, 1165384, 1166880, 1168992, 1173744, 1191870, 1196052, 1209312, 1211760, 1215240, 1223235, 1226720, 1233936, 1242054, 1247103, 1261980, 1266408, 1271328, 1279080, 1304160, 1304784, 1311057, 1312740, 1336764, 1354320, 1360476, 1367145, 1371040, 1377272, 1380060, 1381536, 1385670, 1388178, 1395360, 1407120, 1430244, 1432080, 1438965, 1449760, 1456730, 1458288, 1461240, 1467180, 1467882, 1478048, 1495065, 1505520, 1511640, 1534896, 1542420, 1549431, 1575288, 1583010, 1589160, 1594736, 1600560, 1620320, 1630980, 1640574, 1656072, 1662804, 1670955, 1682640, 1688544, 1700595, 1705440, 1721590, 1726920, 1748076, 1750320, 1760616, 1782352, 1787805, 1794078, 1806624, 1813968, 1822860, 1840080, 1847560, 1850904, 1853280, 1893749, 1899612, 1906992, 1918620, 1948320, 1956240, 1957176, 1969110, 1993420, 2005146, 2015520, 2019168, 2056560, 2065908, 2070090, 2078505, 2093040, 2100384, 2110680, 2118880, 2145366, 2174640, 2185095, 2187432, 2200770, 2208096, 2217072, 2227940, 2258280, 2267460, 2302344, 2302560, 2313630, 2330768, 2347488, 2374515, 2383740, 2392104, 2423520, 2430480, 2446470, 2467872, 2484108, 2494206, 2523960, 2532816, 2558160, 2582385, 2609568, 2622114, 2625480, 2673528, 2691117, 2708640, 2720952, 2734290, 2754544, 2760120, 2771340, 2776356, 2814240, 2860488, 2864160, 2877930, 2913460, 2916576, 2922480, 2934360, 2935764, 2990130, 3007719, 3011040, 3023280, 3069792, 3084840, 3098862, 3105135, 3150576, 3166020, 3178320, 3189472, 3201120, 3261960, 3281148, 3312144, 3325608, 3341910, 3365280, 3401190, 3443180, 3453840, 3470445, 3496152, 3500640, 3521232, 3564704, 3575610, 3588156, 3627936, 3645720, 3669705, 3680160, 3695120, 3701808, 3741309, 3787498, 3799224, 3813984, 3837240, 3912480, 3914352, 3933171, 3938220, 3986840, 4010292, 4101435, 4113120, 4131816, 4140180, 4157010, 4186080, 4221360, 4290732, 4349280, 4370190, 4374864, 4401540, 4434144, 4455880, 4485195, 4516560, 4534920, 4604688, 4627260, 4648293, 4661536, 4749030, 4767480, 4784208, 4860960, 4892940, 4968216, 4988412, 5012865, 5047920, 5065632, 5116320, 5164770, 5244228, 5250960, 5347056, 5363415, 5382234, 5441904, 5468580, 5509088, 5520240, 5542680, 5552712, 5681247, 5720976, 5755860, 5826920, 5844960, 5868720, 5871528, 5980260, 6015438, 6046560, 6169680, 6197724, 6210270, 6235515, 6301152, 6332040, 6356640, 6523920, 6555285, 6562296, 6624288, 6651216, 6683820, 6802380, 6886360, 6907680, 6940890, 6992304, 7042464, 7151220, 7176312, 7291440, 7339410, 7390240, 7403616, 7482618, 7574996, 7598448, 7674480, 7747155, 7828704, 7866342, 7876440, 7973680, 8020584, 8073351, 8202870, 8263632, 8280360, 8314020, 8442720, 8581464, 8740380, 8749728, 8803080, 8911760, 8970390, 9023157, 9033120, 9069840, 9209376, 9254520, 9296586, 9468745, 9498060, 9534960, 9568416, 9785880, 9936432, 9976824, 10025730, 10095840, 10329540, 10488456, 10501920, 10694112, 10726830, 10764468, 10883808, 10937160, 11040480, 11085360, 11105424, 11362494, 11441952, 11511720, 11653840, 11737440, 11743056, 11799513, 11960520, 12030876, 12339360, 12395448, 12420540, 12471030, 12664080, 13047840, 13110570, 13124592, 13302432, 13367640, 13455585, 13604760, 13772720, 13881780, 13944879, 13984608, 14302440, 14352624, 14582880, 14678820, 14965236, 15038595, 15149992, 15196896, 15348960, 15494310, 15732684, 15752880, 15947360, 16041168, 16146702, 16405740, 16527264, 16560720, 16628040, 17043741, 17162928, 17480760, 17606160, 17823520, 17940780, 18046314, 18139680, 18509040, 18593172, 18706545, 18937490, 18996120, 19069920, 19571760, 19665855, 19872864, 19953648, 20051460, 20659080, 20976912, 21453660, 21528936, 21874320, 22170720, 22210848, 22724988, 23023440, 23241465, 23307680, 23486112, 23599026, 23921040, 24061752, 24790896, 24841080, 24942060, 25328160, 26221140, 26249184, 26735280, 26911170, 27209520, 27545440, 27763560, 27889758, 28406235, 28604880, 28705248, 29357640, 29930472, 30077190, 30299984, 30988620, 31465368, 31505760, 32082336, 32293404, 32811480, 33121440, 33256080, 34087482, 34325856, 34961520, 35212320, 35881560, 36092628, 37018080, 37186344, 37413090, 37874980, 37992240, 39143520, 39331710, 39907296, 40102920, 40366755, 41318160, 41953824, 42907320, 43057872, 43748640, 45115785, 45449976, 46046880, 46482930, 47198052, 47842080, 48123504, 49581792, 49682160, 49884120, 51131223, 52442280, 53470560, 53822340, 54419040, 55527120, 55779516, 56812470, 57209760, 58715280, 58997565, 59860944, 60154380, 60599968, 61977240, 62930736, 64586808, 65622960, 66512160, 68174964, 69724395, 69923040, 71763120, 72185256, 74372688, 74826180, 75749960, 75984480, 78663420, 80205840, 80733510, 82636320, 85218705, 85814640, 86115744, 90231570, 90899952, 92965860, 94396104, 96247008, 99364320, 99768240, 102262446, 104884560, 107644680, 111054240, 111559032, 113624940, 117430560, 117995130, 119721888, 120308760, 123954480, 125861472, 129173616, 131245920, 136349928, 139448790, 143526240, 144370512, 148745376, 149652360, 151499920, 153393669, 157326840, 160411680, 161467020, 170437410, 171629280, 180463140, 181799904, 185931720, 188792208, 199536480, 204524892, 209769120, 215289360, 223118064, 227249880, 235990260, 240617520, 247908960, 255656115, 258347232, 272699856, 278897580, 288741024, 299304720, 302999840, 306787338, 314653680, 322934040, 340874820, 360926280, 371863440, 377584416, 409049784, 430578720, 446236128, 454499760, 471980520, 481235040, 511312230, 545399712, 557795160, 598609440, 613574676, 629307360, 645868080, 681749640, 721852560, 743726880, 766968345, 818099568, 908999520, 943961040, 1022624460, 1115590320, 1227149352, 1291736160, 1363499280, 1443705120, 1533936690, 1636199136, 1887922080, 2045248920, 2231180640, 2454298704, 2726998560, 3067873380, 4090497840, 4908597408, 6135746760, 8180995680, 12271493520, 24542987040]

約数ペア:

[(1, 24542987040), (2, 12271493520), (3, 8180995680), (4, 6135746760), (5, 4908597408), (6, 4090497840), (8, 3067873380), (9, 2726998560), (10, 2454298704), (11, 2231180640), (12, 2045248920), (13, 1887922080), (15, 1636199136), (16, 1533936690), (17, 1443705120), (18, 1363499280), (19, 1291736160), (20, 1227149352), (22, 1115590320), (24, 1022624460), (26, 943961040), (27, 908999520), (30, 818099568), (32, 766968345), (33, 743726880), (34, 721852560), (36, 681749640), (38, 645868080), (39, 629307360), (40, 613574676), (41, 598609440), (44, 557795160), (45, 545399712), (48, 511312230), (51, 481235040), (52, 471980520), (54, 454499760), (55, 446236128), (57, 430578720), (60, 409049784), (65, 377584416), (66, 371863440), (68, 360926280), (72, 340874820), (76, 322934040), (78, 314653680), (80, 306787338), (81, 302999840), (82, 299304720), (85, 288741024), (88, 278897580), (90, 272699856), (95, 258347232), (96, 255656115), (99, 247908960), (102, 240617520), (104, 235990260), (108, 227249880), (110, 223118064), (114, 215289360), (117, 209769120), (120, 204524892), (123, 199536480), (130, 188792208), (132, 185931720), (135, 181799904), (136, 180463140), (143, 171629280), (144, 170437410), (152, 161467020), (153, 160411680), (156, 157326840), (160, 153393669), (162, 151499920), (164, 149652360), (165, 148745376), (170, 144370512), (171, 143526240), (176, 139448790), (180, 136349928), (187, 131245920), (190, 129173616), (195, 125861472), (198, 123954480), (204, 120308760), (205, 119721888), (208, 117995130), (209, 117430560), (216, 113624940), (220, 111559032), (221, 111054240), (228, 107644680), (234, 104884560), (240, 102262446), (246, 99768240), (247, 99364320), (255, 96247008), (260, 94396104), (264, 92965860), (270, 90899952), (272, 90231570), (285, 86115744), (286, 85814640), (288, 85218705), (297, 82636320), (304, 80733510), (306, 80205840), (312, 78663420), (323, 75984480), (324, 75749960), (328, 74826180), (330, 74372688), (340, 72185256), (342, 71763120), (351, 69923040), (352, 69724395), (360, 68174964), (369, 66512160), (374, 65622960), (380, 64586808), (390, 62930736), (396, 61977240), (405, 60599968), (408, 60154380), (410, 59860944), (416, 58997565), (418, 58715280), (429, 57209760), (432, 56812470), (440, 55779516), (442, 55527120), (451, 54419040), (456, 53822340), (459, 53470560), (468, 52442280), (480, 51131223), (492, 49884120), (494, 49682160), (495, 49581792), (510, 48123504), (513, 47842080), (520, 47198052), (528, 46482930), (533, 46046880), (540, 45449976), (544, 45115785), (561, 43748640), (570, 43057872), (572, 42907320), (585, 41953824), (594, 41318160), (608, 40366755), (612, 40102920), (615, 39907296), (624, 39331710), (627, 39143520), (646, 37992240), (648, 37874980), (656, 37413090), (660, 37186344), (663, 37018080), (680, 36092628), (684, 35881560), (697, 35212320), (702, 34961520), (715, 34325856), (720, 34087482), (738, 33256080), (741, 33121440), (748, 32811480), (760, 32293404), (765, 32082336), (779, 31505760), (780, 31465368), (792, 30988620), (810, 30299984), (816, 30077190), (820, 29930472), (836, 29357640), (855, 28705248), (858, 28604880), (864, 28406235), (880, 27889758), (884, 27763560), (891, 27545440), (902, 27209520), (912, 26911170), (918, 26735280), (935, 26249184), (936, 26221140), (969, 25328160), (984, 24942060), (988, 24841080), (990, 24790896), (1020, 24061752), (1026, 23921040), (1040, 23599026), (1045, 23486112), (1053, 23307680), (1056, 23241465), (1066, 23023440), (1080, 22724988), (1105, 22210848), (1107, 22170720), (1122, 21874320), (1140, 21528936), (1144, 21453660), (1170, 20976912), (1188, 20659080), (1224, 20051460), (1230, 19953648), (1235, 19872864), (1248, 19665855), (1254, 19571760), (1287, 19069920), (1292, 18996120), (1296, 18937490), (1312, 18706545), (1320, 18593172), (1326, 18509040), (1353, 18139680), (1360, 18046314), (1368, 17940780), (1377, 17823520), (1394, 17606160), (1404, 17480760), (1430, 17162928), (1440, 17043741), (1476, 16628040), (1482, 16560720), (1485, 16527264), (1496, 16405740), (1520, 16146702), (1530, 16041168), (1539, 15947360), (1558, 15752880), (1560, 15732684), (1584, 15494310), (1599, 15348960), (1615, 15196896), (1620, 15149992), (1632, 15038595), (1640, 14965236), (1672, 14678820), (1683, 14582880), (1710, 14352624), (1716, 14302440), (1755, 13984608), (1760, 13944879), (1768, 13881780), (1782, 13772720), (1804, 13604760), (1824, 13455585), (1836, 13367640), (1845, 13302432), (1870, 13124592), (1872, 13110570), (1881, 13047840), (1938, 12664080), (1968, 12471030), (1976, 12420540), (1980, 12395448), (1989, 12339360), (2040, 12030876), (2052, 11960520), (2080, 11799513), (2090, 11743056), (2091, 11737440), (2106, 11653840), (2132, 11511720), (2145, 11441952), (2160, 11362494), (2210, 11105424), (2214, 11085360), (2223, 11040480), (2244, 10937160), (2255, 10883808), (2280, 10764468), (2288, 10726830), (2295, 10694112), (2337, 10501920), (2340, 10488456), (2376, 10329540), (2431, 10095840), (2448, 10025730), (2460, 9976824), (2470, 9936432), (2508, 9785880), (2565, 9568416), (2574, 9534960), (2584, 9498060), (2592, 9468745), (2640, 9296586), (2652, 9254520), (2665, 9209376), (2706, 9069840), (2717, 9033120), (2720, 9023157), (2736, 8970390), (2754, 8911760), (2788, 8803080), (2805, 8749728), (2808, 8740380), (2860, 8581464), (2907, 8442720), (2952, 8314020), (2964, 8280360), (2970, 8263632), (2992, 8202870), (3040, 8073351), (3060, 8020584), (3078, 7973680), (3116, 7876440), (3120, 7866342), (3135, 7828704), (3168, 7747155), (3198, 7674480), (3230, 7598448), (3240, 7574996), (3280, 7482618), (3315, 7403616), (3321, 7390240), (3344, 7339410), (3366, 7291440), (3420, 7176312), (3432, 7151220), (3485, 7042464), (3510, 6992304), (3536, 6940890), (3553, 6907680), (3564, 6886360), (3608, 6802380), (3672, 6683820), (3690, 6651216), (3705, 6624288), (3740, 6562296), (3744, 6555285), (3762, 6523920), (3861, 6356640), (3876, 6332040), (3895, 6301152), (3936, 6235515), (3952, 6210270), (3960, 6197724), (3978, 6169680), (4059, 6046560), (4080, 6015438), (4104, 5980260), (4180, 5871528), (4182, 5868720), (4199, 5844960), (4212, 5826920), (4264, 5755860), (4290, 5720976), (4320, 5681247), (4420, 5552712), (4428, 5542680), (4446, 5520240), (4455, 5509088), (4488, 5468580), (4510, 5441904), (4560, 5382234), (4576, 5363415), (4590, 5347056), (4674, 5250960), (4680, 5244228), (4752, 5164770), (4797, 5116320), (4845, 5065632), (4862, 5047920), (4896, 5012865), (4920, 4988412), (4940, 4968216), (5016, 4892940), (5049, 4860960), (5130, 4784208), (5148, 4767480), (5168, 4749030), (5265, 4661536), (5280, 4648293), (5304, 4627260), (5330, 4604688), (5412, 4534920), (5434, 4516560), (5472, 4485195), (5508, 4455880), (5535, 4434144), (5576, 4401540), (5610, 4374864), (5616, 4370190), (5643, 4349280), (5720, 4290732), (5814, 4221360), (5863, 4186080), (5904, 4157010), (5928, 4140180), (5940, 4131816), (5967, 4113120), (5984, 4101435), (6120, 4010292), (6156, 3986840), (6232, 3938220), (6240, 3933171), (6270, 3914352), (6273, 3912480), (6396, 3837240), (6435, 3813984), (6460, 3799224), (6480, 3787498), (6560, 3741309), (6630, 3701808), (6642, 3695120), (6669, 3680160), (6688, 3669705), (6732, 3645720), (6765, 3627936), (6840, 3588156), (6864, 3575610), (6885, 3564704), (6970, 3521232), (7011, 3500640), (7020, 3496152), (7072, 3470445), (7106, 3453840), (7128, 3443180), (7216, 3401190), (7293, 3365280), (7344, 3341910), (7380, 3325608), (7410, 3312144), (7480, 3281148), (7524, 3261960), (7667, 3201120), (7695, 3189472), (7722, 3178320), (7752, 3166020), (7790, 3150576), (7904, 3105135), (7920, 3098862), (7956, 3084840), (7995, 3069792), (8118, 3023280), (8151, 3011040), (8160, 3007719), (8208, 2990130), (8360, 2935764), (8364, 2934360), (8398, 2922480), (8415, 2916576), (8424, 2913460), (8528, 2877930), (8569, 2864160), (8580, 2860488), (8721, 2814240), (8840, 2776356), (8856, 2771340), (8892, 2760120), (8910, 2754544), (8976, 2734290), (9020, 2720952), (9061, 2708640), (9120, 2691117), (9180, 2673528), (9348, 2625480), (9360, 2622114), (9405, 2609568), (9504, 2582385), (9594, 2558160), (9690, 2532816), (9724, 2523960), (9840, 2494206), (9880, 2484108), (9945, 2467872), (10032, 2446470), (10098, 2430480), (10127, 2423520), (10260, 2392104), (10296, 2383740), (10336, 2374515), (10455, 2347488), (10530, 2330768), (10608, 2313630), (10659, 2302560), (10660, 2302344), (10824, 2267460), (10868, 2258280), (11016, 2227940), (11070, 2217072), (11115, 2208096), (11152, 2200770), (11220, 2187432), (11232, 2185095), (11286, 2174640), (11440, 2145366), (11583, 2118880), (11628, 2110680), (11685, 2100384), (11726, 2093040), (11808, 2078505), (11856, 2070090), (11880, 2065908), (11934, 2056560), (12155, 2019168), (12177, 2015520), (12240, 2005146), (12312, 1993420), (12464, 1969110), (12540, 1957176), (12546, 1956240), (12597, 1948320), (12792, 1918620), (12870, 1906992), (12920, 1899612), (12960, 1893749), (13243, 1853280), (13260, 1850904), (13284, 1847560), (13338, 1840080), (13464, 1822860), (13530, 1813968), (13585, 1806624), (13680, 1794078), (13728, 1787805), (13770, 1782352), (13940, 1760616), (14022, 1750320), (14040, 1748076), (14212, 1726920), (14256, 1721590), (14391, 1705440), (14432, 1700595), (14535, 1688544), (14586, 1682640), (14688, 1670955), (14760, 1662804), (14820, 1656072), (14960, 1640574), (15048, 1630980), (15147, 1620320), (15334, 1600560), (15390, 1594736), (15444, 1589160), (15504, 1583010), (15580, 1575288), (15840, 1549431), (15912, 1542420), (15990, 1534896), (16236, 1511640), (16302, 1505520), (16416, 1495065), (16605, 1478048), (16720, 1467882), (16728, 1467180), (16796, 1461240), (16830, 1458288), (16848, 1456730), (16929, 1449760), (17056, 1438965), (17138, 1432080), (17160, 1430244), (17442, 1407120), (17589, 1395360), (17680, 1388178), (17712, 1385670), (17765, 1381536), (17784, 1380060), (17820, 1377272), (17901, 1371040), (17952, 1367145), (18040, 1360476), (18122, 1354320), (18360, 1336764), (18696, 1312740), (18720, 1311057), (18810, 1304784), (18819, 1304160), (19188, 1279080), (19305, 1271328), (19380, 1266408), (19448, 1261980), (19680, 1247103), (19760, 1242054), (19890, 1233936), (20007, 1226720), (20064, 1223235), (20196, 1215240), (20254, 1211760), (20295, 1209312), (20520, 1196052), (20592, 1191870), (20910, 1173744), (20995, 1168992), (21033, 1166880), (21060, 1165384), (21216, 1156815), (21318, 1151280), (21320, 1151172), (21648, 1133730), (21736, 1129140), (21879, 1121760), (22032, 1113970), (22140, 1108536), (22230, 1104048), (22304, 1100385), (22440, 1093716), (22572, 1087320), (22880, 1072683), (23001, 1067040), (23166, 1059440), (23256, 1055340), (23370, 1050192), (23452, 1046520), (23712, 1035045), (23760, 1032954), (23868, 1028280), (23985, 1023264), (24310, 1009584), (24354, 1007760), (24453, 1003680), (24480, 1002573), (24624, 996710), (24928, 984555), (25080, 978588), (25092, 978120), (25194, 974160), (25245, 972192), (25584, 959310), (25707, 954720), (25740, 953496), (25840, 949806), (26163, 938080), (26486, 926640), (26520, 925452), (26568, 923780), (26676, 920040), (26928, 911430), (27060, 906984), (27170, 903312), (27183, 902880), (27360, 897039), (27540, 891176), (27880, 880308), (28044, 875160), (28080, 874038), (28215, 869856), (28424, 863460), (28512, 860795), (28782, 852720), (29070, 844272), (29172, 841320), (29315, 837216), (29520, 831402), (29640, 828036), (29835, 822624), (29920, 820287), (30096, 815490), (30294, 810160), (30381, 807840), (30668, 800280), (30780, 797368), (30888, 794580), (31008, 791505), (31160, 787644), (31365, 782496), (31824, 771210), (31977, 767520), (31980, 767448), (32472, 755820), (32604, 752760), (33210, 739024), (33345, 736032), (33440, 733941), (33456, 733590), (33592, 730620), (33660, 729144), (33696, 728365), (33858, 724880), (34276, 716040), (34320, 715122), (34884, 703560), (35055, 700128), (35178, 697680), (35360, 694089), (35424, 692835), (35530, 690768), (35568, 690030), (35640, 688636), (35802, 685520), (36080, 680238), (36244, 677160), (36465, 673056), (36531, 671840), (36720, 668382), (37392, 656370), (37620, 652392), (37638, 652080), (37791, 649440), (38335, 640224), (38376, 639540), (38610, 635664), (38760, 633204), (38896, 630990), (39520, 621027), (39729, 617760), (39780, 616968), (40014, 613360), (40392, 607620), (40508, 605880), (40590, 604656), (40755, 602208), (41040, 598026), (41184, 595935), (41820, 586872), (41990, 584496), (42066, 583440), (42120, 582692), (42636, 575640), (42640, 575586), (42845, 572832), (43173, 568480), (43296, 566865), (43472, 564570), (43605, 562848), (43758, 560880), (44064, 556985), (44280, 554268), (44460, 552024), (44880, 546858), (45144, 543660), (45305, 541728), (46002, 533520), (46189, 531360), (46332, 529720), (46512, 527670), (46740, 525096), (46904, 523260), (47520, 516477), (47736, 514140), (47970, 511632), (48620, 504792), (48708, 503880), (48906, 501840), (49248, 498355), (50160, 489294), (50184, 489060), (50388, 487080), (50490, 486096), (50635, 484704), (51168, 479655), (51414, 477360), (51480, 476748), (51680, 474903), (52326, 469040), (52767, 465120), (52972, 463320), (53040, 462726), (53136, 461890), (53295, 460512), (53352, 460020), (53856, 455715), (54120, 453492), (54340, 451656), (54366, 451440), (55080, 445588), (55760, 440154), (56088, 437580), (56160, 437019), (56430, 434928), (56457, 434720), (56848, 431730), (57564, 426360), (57915, 423776), (58140, 422136), (58344, 420660), (58630, 418608), (59040, 415701), (59280, 414018), (59670, 411312), (60192, 407745), (60588, 405080), (60762, 403920), (60885, 403104), (61336, 400140), (61560, 398684), (61776, 397290), (62320, 393822), (62730, 391248), (62985, 389664), (63099, 388960), (63648, 385605), (63954, 383760), (63960, 383724), (64944, 377910), (65208, 376380), (65637, 373920), (66215, 370656), (66420, 369512), (66690, 368016), (66912, 366795), (67184, 365310), (67320, 364572), (67716, 362440), (68552, 358020), (68640, 357561), (69003, 355680), (69768, 351780), (70110, 350064), (70356, 348840), (71060, 345384), (71136, 345015), (71280, 344318), (71604, 342760), (71955, 341088), (72160, 340119), (72488, 338580), (72930, 336528), (73062, 335920), (73359, 334560), (73440, 334191), (74784, 328185), (75240, 326196), (75276, 326040), (75582, 324720), (75735, 324064), (76670, 320112), (76752, 319770), (77121, 318240), (77220, 317832), (77520, 316602), (77792, 315495), (79458, 308880), (79560, 308484), (80028, 306680), (80784, 303810), (81016, 302940), (81180, 302328), (81510, 301104), (81549, 300960), (82080, 299013), (83640, 293436), (83980, 292248), (84132, 291720), (84240, 291346), (84645, 289952), (85272, 287820), (85280, 287793), (85690, 286416), (86346, 284240), (86944, 282285), (87210, 281424), (87516, 280440), (87945, 279072), (88560, 277134), (88920, 276012), (89505, 274208), (89760, 273429), (90288, 271830), (90610, 270864), (91143, 269280), (92004, 266760), (92378, 265680), (92664, 264860), (93024, 263835), (93480, 262548), (93808, 261630), (94095, 260832), (95472, 257070), (95931, 255840), (95940, 255816), (97240, 252396), (97416, 251940), (97812, 250920), (99671, 246240), (100035, 245344), (100320, 244647), (100368, 244530), (100776, 243540), (100980, 243048), (101270, 242352), (102828, 238680), (102960, 238374), (104652, 234520), (105165, 233376), (105534, 232560), (105944, 231660), (106080, 231363), (106272, 230945), (106590, 230256), (106704, 230010), (108240, 226746), (108680, 225828), (108732, 225720), (109395, 224352), (110160, 222794), (111397, 220320), (111520, 220077), (112176, 218790), (112860, 217464), (112914, 217360), (113373, 216480), (113696, 215865), (115005, 213408), (115128, 213180), (115830, 211888), (116280, 211068), (116688, 210330), (117260, 209304), (118560, 207009), (119187, 205920), (119340, 205656), (121176, 202540), (121524, 201960), (121770, 201552), (122265, 200736), (122672, 200070), (123120, 199342), (123552, 198645), (124640, 196911), (125460, 195624), (125970, 194832), (126198, 194480), (127908, 191880), (127920, 191862), (128535, 190944), (129888, 188955), (130416, 188190), (130815, 187616), (131274, 186960), (132430, 185328), (132840, 184756), (133380, 184008), (134368, 182655), (134640, 182286), (135432, 181220), (135915, 180576), (137104, 179010), (138006, 177840), (138567, 177120), (139536, 175890), (140220, 175032), (140712, 174420), (142120, 172692), (142560, 172159), (143208, 171380), (143910, 170544), (144976, 169290), (145673, 168480), (145860, 168264), (146124, 167960), (146718, 167280), (150480, 163098), (150552, 163020), (151164, 162360), (151470, 162032), (151905, 161568), (153340, 160056), (153504, 159885), (154242, 159120), (154440, 158916), (155040, 158301)]