878492291040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{1019}}^1$

素因数の和:1126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 172, 180, 182, 189, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 252, 255, 258, 260, 270, 272, 273, 280, 288, 301, 306, 312, 315, 324, 336, 340, 344, 351, 357, 360, 364, 378, 387, 390, 405, 408, 416, 420, 430, 432, 442, 455, 459, 468, 476, 480, 504, 510, 516, 520, 540, 544, 546, 559, 560, 567, 585, 595, 602, 612, 624, 630, 645, 648, 663, 672, 680, 688, 702, 714, 720, 728, 731, 756, 765, 774, 780, 810, 816, 819, 840, 860, 864, 884, 903, 910, 918, 936, 945, 952, 1008, 1019, 1020, 1032, 1040, 1053, 1071, 1080, 1092, 1105, 1118, 1120, 1134, 1161, 1170, 1190, 1204, 1224, 1248, 1260, 1290, 1296, 1326, 1360, 1365, 1376, 1377, 1404, 1428, 1440, 1456, 1462, 1505, 1512, 1530, 1547, 1548, 1560, 1620, 1632, 1638, 1677, 1680, 1720, 1755, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1935, 1989, 2016, 2038, 2040, 2064, 2080, 2106, 2142, 2160, 2184, 2193, 2210, 2236, 2268, 2295, 2322, 2340, 2380, 2408, 2448, 2457, 2520, 2580, 2592, 2652, 2709, 2720, 2730, 2754, 2795, 2808, 2835, 2856, 2912, 2924, 3010, 3024, 3057, 3060, 3094, 3096, 3120, 3213, 3240, 3276, 3315, 3354, 3360, 3440, 3483, 3510, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3870, 3913, 3978, 4076, 4080, 4095, 4128, 4212, 4284, 4320, 4368, 4386, 4420, 4472, 4515, 4536, 4590, 4641, 4644, 4680, 4760, 4816, 4896, 4914, 5031, 5040, 5095, 5117, 5160, 5265, 5304, 5355, 5418, 5460, 5508, 5590, 5616, 5670, 5712, 5805, 5848, 5967, 6020, 6048, 6114, 6120, 6188, 6192, 6240, 6426, 6480, 6552, 6579, 6630, 6708, 6880, 6885, 6966, 7020, 7072, 7133, 7140, 7224, 7280, 7310, 7344, 7371, 7560, 7735, 7740, 7826, 7956, 8127, 8152, 8160, 8190, 8385, 8424, 8568, 8736, 8772, 8840, 8944, 9030, 9072, 9171, 9180, 9282, 9288, 9360, 9503, 9520, 9632, 9639, 9828, 9945, 10062, 10080, 10190, 10234, 10320, 10530, 10608, 10710, 10836, 10920, 10965, 11016, 11180, 11232, 11340, 11424, 11610, 11696, 11739, 11934, 12040, 12228, 12240, 12285, 12376, 12384, 12852, 12960, 13104, 13158, 13247, 13260, 13416, 13545, 13770, 13923, 13932, 14040, 14266, 14280, 14448, 14560, 14620, 14688, 14742, 15093, 15120, 15285, 15351, 15470, 15480, 15652, 15912, 16065, 16254, 16304, 16380, 16770, 16848, 17136, 17323, 17415, 17544, 17680, 17888, 17901, 18060, 18144, 18342, 18360, 18564, 18576, 18720, 19006, 19040, 19278, 19565, 19656, 19737, 19890, 20124, 20380, 20468, 20640, 21060, 21216, 21399, 21420, 21672, 21840, 21930, 22032, 22360, 22680, 23205, 23220, 23392, 23478, 23868, 24080, 24381, 24456, 24480, 24570, 24752, 25155, 25585, 25704, 26208, 26316, 26494, 26520, 26832, 27090, 27513, 27540, 27846, 27864, 28080, 28509, 28532, 28560, 28896, 29240, 29484, 29835, 30186, 30240, 30570, 30702, 30940, 30960, 31304, 31824, 32130, 32508, 32608, 32760, 32895, 33540, 33696, 34272, 34646, 34830, 35088, 35217, 35360, 35665, 35802, 36120, 36684, 36720, 36855, 37128, 37152, 38012, 38556, 39130, 39312, 39474, 39741, 39780, 40248, 40635, 40760, 40936, 41769, 42120, 42798, 42840, 43344, 43680, 43817, 43860, 44064, 44720, 45279, 45360, 45855, 46053, 46410, 46440, 46956, 47515, 47736, 48160, 48195, 48762, 48912, 49140, 49504, 50310, 51170, 51408, 51969, 52632, 52988, 53040, 53664, 54180, 55026, 55080, 55692, 55728, 56160, 57018, 57064, 57120, 58480, 58695, 58968, 59211, 59670, 60372, 61140, 61404, 61880, 61920, 62608, 63648, 64197, 64260, 65016, 65520, 65790, 66235, 66521, 67080, 69292, 69615, 69660, 70176, 70434, 71330, 71604, 72240, 73368, 73440, 73710, 74256, 75465, 76024, 76755, 77112, 78260, 78624, 78948, 79482, 79560, 80496, 81270, 81520, 81872, 82539, 83538, 84240, 85527, 85596, 85680, 86615, 86688, 87634, 87720, 89440, 89505, 90558, 90720, 91710, 92106, 92729, 92820, 92880, 93912, 95030, 95472, 96390, 97524, 97824, 98280, 98685, 100620, 102340, 102816, 103938, 105264, 105651, 105976, 106080, 106995, 108360, 110052, 110160, 111384, 111456, 114036, 114128, 116960, 117390, 117936, 118422, 119223, 119340, 120744, 121261, 121905, 122280, 122808, 123760, 125216, 125307, 128394, 128520, 130032, 131040, 131451, 131580, 132470, 133042, 134160, 137565, 138159, 138584, 139230, 139320, 140868, 142545, 142660, 143208, 144480, 146736, 147420, 148512, 150930, 152048, 153510, 154224, 155907, 156520, 157896, 158964, 159120, 160992, 162540, 163040, 163744, 165078, 167076, 168480, 171054, 171192, 171360, 173230, 175268, 175440, 176085, 179010, 181116, 183420, 184212, 185458, 185640, 185760, 187824, 190060, 190944, 192591, 192780, 195048, 196560, 197370, 198705, 199563, 201240, 204680, 207876, 208845, 210528, 211302, 211952, 213990, 216720, 219085, 220104, 220320, 222768, 225199, 226395, 228072, 228256, 230265, 234780, 235872, 236844, 238446, 238680, 241488, 242522, 243810, 244560, 245616, 247520, 250614, 256581, 256788, 257040, 259845, 260064, 262902, 263160, 264940, 266084, 268320, 275130, 276318, 277168, 278187, 278460, 278640, 281736, 285090, 285320, 286416, 293472, 294840, 296055, 301860, 304096, 306719, 307020, 308448, 311814, 313040, 315792, 316953, 317928, 318240, 320985, 325080, 330156, 332605, 334152, 342108, 342384, 346460, 350536, 350880, 352170, 357669, 358020, 362232, 363783, 366840, 368424, 370916, 371280, 375648, 380120, 385182, 385560, 390096, 393120, 394353, 394740, 397410, 399126, 402480, 409360, 412695, 414477, 415752, 417690, 422604, 423904, 427635, 427980, 433440, 438170, 440208, 445536, 450398, 452790, 456144, 460530, 463645, 467721, 469560, 473688, 476892, 477360, 482976, 485044, 487620, 489120, 491232, 501228, 513162, 513576, 514080, 519690, 525804, 526320, 528255, 529880, 532168, 550260, 552636, 554336, 556374, 556920, 557280, 563472, 569621, 570180, 570640, 572832, 577773, 589680, 592110, 596115, 598689, 603720, 606305, 613438, 614040, 623628, 626080, 626535, 631584, 633906, 635856, 641970, 650160, 657255, 660312, 665210, 668304, 675597, 684216, 684768, 690795, 692920, 701072, 704340, 715338, 716040, 724464, 727566, 733680, 736848, 741832, 742560, 744889, 760240, 769743, 770364, 771120, 779535, 780192, 788706, 789480, 794820, 798252, 804960, 818720, 825390, 828954, 831504, 834561, 835380, 845208, 855270, 855960, 876340, 880416, 900796, 905580, 912288, 920157, 921060, 927290, 935442, 939120, 947376, 953784, 954720, 962955, 970088, 975240, 997815, 1002456, 1026324, 1027152, 1039380, 1051608, 1052640, 1056510, 1059760, 1064336, 1073007, 1091349, 1100520, 1105272, 1112748, 1113840, 1125995, 1126944, 1139242, 1140360, 1141280, 1155546, 1179360, 1183059, 1184220, 1192230, 1197378, 1207440, 1212610, 1226876, 1228080, 1247256, 1253070, 1267812, 1271712, 1282905, 1283940, 1300320, 1314510, 1320624, 1330420, 1336608, 1351194, 1368432, 1381590, 1385840, 1390935, 1402144, 1403163, 1408680, 1430676, 1432080, 1448928, 1455132, 1467360, 1473696, 1483664, 1489778, 1520480, 1533595, 1539486, 1540728, 1542240, 1559070, 1576393, 1577412, 1578960, 1584765, 1589640, 1596504, 1650780, 1657908, 1663008, 1669122, 1670760, 1690416, 1708863, 1710540, 1711920, 1752680, 1788345, 1796067, 1801592, 1811160, 1818915, 1840314, 1842120, 1854580, 1870884, 1878240, 1894752, 1907568, 1925910, 1940176, 1950480, 1971765, 1995630, 2004912, 2026791, 2052648, 2054304, 2072385, 2078760, 2103216, 2113020, 2119520, 2128672, 2146014, 2182698, 2201040, 2210544, 2225496, 2227680, 2234667, 2251990, 2278484, 2280720, 2311092, 2338605, 2366118, 2368440, 2384460, 2394756, 2414880, 2425220, 2453752, 2456160, 2494512, 2503683, 2506140, 2535624, 2565810, 2567880, 2629020, 2641248, 2660840, 2702388, 2736864, 2760471, 2763180, 2771680, 2781870, 2806326, 2817360, 2848105, 2861352, 2864160, 2888865, 2910264, 2967328, 2979556, 2993445, 3067190, 3078972, 3081456, 3118140, 3152786, 3154824, 3157920, 3169530, 3179280, 3193008, 3274047, 3301560, 3315816, 3338244, 3341520, 3377985, 3380832, 3417726, 3421080, 3423840, 3505360, 3549177, 3576690, 3592134, 3603184, 3622320, 3637830, 3680628, 3684240, 3709160, 3724445, 3741768, 3815136, 3848715, 3851820, 3880352, 3900960, 3943530, 3987347, 3991260, 4009824, 4053582, 4105296, 4144770, 4157520, 4172805, 4206432, 4226040, 4292028, 4365396, 4402080, 4421088, 4450992, 4469334, 4503980, 4556968, 4561440, 4600785, 4622184, 4677210, 4729179, 4732236, 4736880, 4768920, 4789512, 4850440, 4907504, 4989024, 5007366, 5012280, 5071248, 5126589, 5131620, 5135760, 5214223, 5258040, 5321680, 5365035, 5388201, 5404776, 5456745, 5520942, 5526360, 5563740, 5612652, 5634720, 5696210, 5722704, 5777730, 5820528, 5915295, 5959112, 5986890, 6080373, 6134380, 6157944, 6162912, 6236280, 6305572, 6309648, 6339060, 6358560, 6386016, 6548094, 6603120, 6631632, 6676488, 6683040, 6704001, 6755970, 6835452, 6842160, 7010720, 7015815, 7098354, 7153380, 7184268, 7206368, 7244640, 7275660, 7361256, 7368480, 7418320, 7448890, 7483536, 7511049, 7697430, 7703640, 7881965, 7887060, 7974694, 7982520, 8107164, 8210592, 8281413, 8289540, 8315040, 8345610, 8452080, 8544315, 8584056, 8730792, 8901984, 8938668, 8980335, 9007960, 9113936, 9201570, 9244368, 9354420, 9458358, 9464472, 9473760, 9537840, 9579024, 9683557, 9700880, 9815008, 9822141, 10014732, 10024560, 10133955, 10142496, 10253178, 10263240, 10271520, 10428446, 10516080, 10643360, 10730070, 10776402, 10809552, 10913490, 11041884, 11052720, 11127480, 11173335, 11225304, 11392420, 11445408, 11555460, 11641056, 11830590, 11918224, 11962041, 11973780, 12160746, 12268760, 12315888, 12472560, 12518415, 12611144, 12619296, 12678120, 13096188, 13206240, 13263264, 13352976, 13408002, 13511940, 13670904, 13684320, 13802355, 14031630, 14187537, 14196708, 14306760, 14368536, 14551320, 14722512, 14836640, 14897780, 14967072, 15022098, 15379767, 15394860, 15407280, 15642669, 15763930, 15774120, 15949388, 15965040, 16214328, 16370235, 16562826, 16579080, 16691220, 16904160, 17088630, 17168112, 17461584, 17745885, 17877336, 17960670, 18015920, 18227872, 18241119, 18403140, 18488736, 18708840, 18916716, 18928944, 19075680, 19158048, 19367114, 19401760, 19644282, 19936735, 20029464, 20049120, 20112003, 20267910, 20506356, 20526480, 20856892, 21032160, 21460140, 21552804, 21619104, 21826980, 22083768, 22105440, 22254960, 22346670, 22450608, 22784840, 23110920, 23645895, 23661180, 23836448, 23924082, 23947560, 24321492, 24537520, 24631776, 24844239, 24945120, 25036830, 25222288, 25356240, 25632945, 26071115, 26192376, 26705952, 26816004, 26941005, 27023880, 27341808, 27604710, 28063260, 28375074, 28393416, 28613520, 28737072, 29050671, 29102640, 29445024, 29795560, 30044196, 30401865, 30759534, 30789720, 30814560, 31285338, 31527860, 31548240, 31898776, 31930080, 32428656, 32740470, 33125652, 33158160, 33382440, 33520005, 34177260, 34336224, 34923168, 35491770, 35754672, 35886123, 35921340, 36031840, 36482238, 36806280, 37417680, 37555245, 37833432, 37857888, 38734228, 39288564, 39873470, 40058928, 40224006, 40535820, 41012712, 41052960, 41407065, 41713784, 42562611, 42920280, 43105608, 43653960, 44167536, 44509920, 44693340, 44901216, 45569680, 46139301, 46221840, 46928007, 47291790, 47322360, 47848164, 47895120, 48417785, 48642984, 49075040, 49110705, 49688478, 50073660, 50444576, 50712480, 51265890, 52142230, 52384752, 53632008, 53882010, 54047760, 54683616, 55209420, 56126520, 56750148, 56786832, 57227040, 57474144, 58101342, 58205280, 59591120, 59810205, 60088392, 60336009, 60803730, 61519068, 61579440, 62570676, 63055720, 63096480, 63797552, 64857312, 65480940, 66251304, 66316320, 66764880, 67040010, 67784899, 68354520, 70937685, 70983540, 71509344, 71772246, 71842680, 72964476, 73612560, 74835360, 75110490, 75666864, 76898835, 77468456, 78213345, 78577128, 79746940, 80117856, 80448012, 81071640, 82025424, 82814130, 83427568, 85125222, 85840560, 86211216, 87152013, 87307920, 88335072, 89386680, 91139360, 91205595, 92278602, 92443680, 93856014, 94583580, 94644720, 95696328, 95790240, 96835570, 97285968, 98221410, 99376956, 100147320, 100560015, 102531780, 104284460, 104769504, 107264016, 107658369, 107764020, 108095520, 110418840, 112253040, 113500296, 113573664, 116202684, 119182240, 119620410, 120176784, 120672018, 121607460, 123038136, 123158880, 124221195, 125141352, 126111440, 127595104, 127687833, 130961880, 132502608, 133529760, 134080020, 135569798, 136709040, 140784021, 141875370, 141967080, 143544492, 143685360, 145253355, 145928952, 147225120, 150220980, 151333728, 153797670, 154936912, 156426690, 157154256, 159493880, 160896024, 162143280, 164050848, 165628260, 166855136, 170250444, 171681120, 172422432, 174304026, 174615840, 178773360, 179430615, 182411190, 184557204, 187712028, 189167160, 189289440, 191392656, 193671140, 194571936, 196442820, 198753912, 200294640, 201120030, 203354697, 205063560, 208568920, 212813055, 214528032, 215316738, 215528040, 220837680, 224506080, 227000592, 230696505, 232405368, 234640035, 239240820, 240353568, 241344036, 243214920, 246076272, 248442390, 250282704, 252222880, 255375666, 261456039, 261923760, 265005216, 268160040, 271139596, 273418080, 281568042, 283750740, 283934160, 287088984, 287370720, 290506710, 291857904, 300441960, 301680045, 307595340, 309873824, 312853380, 314308512, 318987760, 321792048, 322975107, 324286560, 331256520, 338924495, 340500888, 348608052, 357546720, 358861230, 364822380, 369114408, 375424056, 378334320, 382785312, 387342280, 392885640, 397507824, 400589280, 402240060, 406709394, 410127120, 417137840, 422352063, 425626110, 430633476, 431056080, 435760065, 441675360, 454001184, 461393010, 464810736, 469280070, 478481640, 482688072, 486429840, 492152544, 496884780, 500565408, 510751332, 522912078, 523847520, 536320080, 538291845, 542279192, 563136084, 567501480, 567868320, 574177968, 581013420, 583715808, 600883920, 603360090, 610064091, 615190680, 625706760, 637975520, 638439165, 643584096, 645950214, 662513040, 677848990, 681001776, 697216104, 703920105, 717722460, 729644760, 738228816, 750848112, 756668640, 774684560, 784368117, 785771280, 795015648, 804480120, 813418788, 820254240, 834275680, 844704126, 851252220, 861266952, 862112160, 871520130, 922786020, 929621472, 938560140, 956963280, 965376144, 972859680, 993769560, 1016773485, 1021502664, 1045824156, 1072640160, 1076583690, 1084558384, 1126272168, 1135002960, 1148355936, 1162026840, 1201767840, 1206720180, 1220128182, 1230381360, 1251413520, 1276878330, 1291900428, 1307280195, 1325026080, 1355697980, 1362003552, 1394432208, 1407840210, 1435444920, 1459289520, 1476457632, 1501696224, 1549369120, 1568736234, 1571542560, 1608960240, 1614875535, 1626837576, 1689408252, 1702504440, 1722533904, 1743040260, 1830192273, 1845572040, 1877120280, 1913926560, 1930752288, 1987539120, 2033546970, 2043005328, 2091648312, 2111760315, 2153167380, 2169116768, 2252544336, 2270005920, 2324053680, 2413440360, 2440256364, 2460762720, 2502827040, 2553756660, 2583800856, 2614560390, 2711395960, 2788864416, 2815680420, 2870889840, 2918579040, 3050320455, 3137472468, 3217920480, 3229751070, 3253675152, 3378816504, 3405008880, 3445067808, 3486080520, 3660384546, 3691144080, 3754240560, 3921840585, 3975078240, 4067093940, 4086010656, 4183296624, 4223520630, 4306334760, 4505088672, 4648107360, 4826880720, 4880512728, 5107513320, 5167601712, 5229120780, 5422791920, 5490576819, 5631360840, 5741779680, 6100640910, 6274944936, 6459502140, 6507350304, 6757633008, 6810017760, 6972161040, 7320769092, 7382288160, 7508481120, 7843681170, 8134187880, 8366593248, 8447041260, 8612669520, 9150961365, 9653761440, 9761025456, 10215026640, 10335203424, 10458241560, 10845583840, 10981153638, 11262721680, 12201281820, 12549889872, 12919004280, 13515266016, 13944322080, 14641538184, 15687362340, 16268375760, 16894082520, 17225339040, 18301922730, 19522050912, 20430053280, 20916483120, 21962307276, 22525443360, 24402563640, 25099779744, 25838008560, 27452884095, 29283076368, 31374724680, 32536751520, 33788165040, 36603845460, 41832966240, 43924614552, 48805127280, 51676017120, 54905768190, 58566152736, 62749449360, 67576330080, 73207690920, 87849229104, 97610254560, 109811536380, 125498898720, 146415381840, 175698458208, 219623072760, 292830763680, 439246145520, 878492291040]

約数ペア:

[(1, 878492291040), (2, 439246145520), (3, 292830763680), (4, 219623072760), (5, 175698458208), (6, 146415381840), (7, 125498898720), (8, 109811536380), (9, 97610254560), (10, 87849229104), (12, 73207690920), (13, 67576330080), (14, 62749449360), (15, 58566152736), (16, 54905768190), (17, 51676017120), (18, 48805127280), (20, 43924614552), (21, 41832966240), (24, 36603845460), (26, 33788165040), (27, 32536751520), (28, 31374724680), (30, 29283076368), (32, 27452884095), (34, 25838008560), (35, 25099779744), (36, 24402563640), (39, 22525443360), (40, 21962307276), (42, 20916483120), (43, 20430053280), (45, 19522050912), (48, 18301922730), (51, 17225339040), (52, 16894082520), (54, 16268375760), (56, 15687362340), (60, 14641538184), (63, 13944322080), (65, 13515266016), (68, 12919004280), (70, 12549889872), (72, 12201281820), (78, 11262721680), (80, 10981153638), (81, 10845583840), (84, 10458241560), (85, 10335203424), (86, 10215026640), (90, 9761025456), (91, 9653761440), (96, 9150961365), (102, 8612669520), (104, 8447041260), (105, 8366593248), (108, 8134187880), (112, 7843681170), (117, 7508481120), (119, 7382288160), (120, 7320769092), (126, 6972161040), (129, 6810017760), (130, 6757633008), (135, 6507350304), (136, 6459502140), (140, 6274944936), (144, 6100640910), (153, 5741779680), (156, 5631360840), (160, 5490576819), (162, 5422791920), (168, 5229120780), (170, 5167601712), (172, 5107513320), (180, 4880512728), (182, 4826880720), (189, 4648107360), (195, 4505088672), (204, 4306334760), (208, 4223520630), (210, 4183296624), (215, 4086010656), (216, 4067093940), (221, 3975078240), (224, 3921840585), (234, 3754240560), (238, 3691144080), (240, 3660384546), (252, 3486080520), (255, 3445067808), (258, 3405008880), (260, 3378816504), (270, 3253675152), (272, 3229751070), (273, 3217920480), (280, 3137472468), (288, 3050320455), (301, 2918579040), (306, 2870889840), (312, 2815680420), (315, 2788864416), (324, 2711395960), (336, 2614560390), (340, 2583800856), (344, 2553756660), (351, 2502827040), (357, 2460762720), (360, 2440256364), (364, 2413440360), (378, 2324053680), (387, 2270005920), (390, 2252544336), (405, 2169116768), (408, 2153167380), (416, 2111760315), (420, 2091648312), (430, 2043005328), (432, 2033546970), (442, 1987539120), (455, 1930752288), (459, 1913926560), (468, 1877120280), (476, 1845572040), (480, 1830192273), (504, 1743040260), (510, 1722533904), (516, 1702504440), (520, 1689408252), (540, 1626837576), (544, 1614875535), (546, 1608960240), (559, 1571542560), (560, 1568736234), (567, 1549369120), (585, 1501696224), (595, 1476457632), (602, 1459289520), (612, 1435444920), (624, 1407840210), (630, 1394432208), (645, 1362003552), (648, 1355697980), (663, 1325026080), (672, 1307280195), (680, 1291900428), (688, 1276878330), (702, 1251413520), (714, 1230381360), (720, 1220128182), (728, 1206720180), (731, 1201767840), (756, 1162026840), (765, 1148355936), (774, 1135002960), (780, 1126272168), (810, 1084558384), (816, 1076583690), (819, 1072640160), (840, 1045824156), (860, 1021502664), (864, 1016773485), (884, 993769560), (903, 972859680), (910, 965376144), (918, 956963280), (936, 938560140), (945, 929621472), (952, 922786020), (1008, 871520130), (1019, 862112160), (1020, 861266952), (1032, 851252220), (1040, 844704126), (1053, 834275680), (1071, 820254240), (1080, 813418788), (1092, 804480120), (1105, 795015648), (1118, 785771280), (1120, 784368117), (1134, 774684560), (1161, 756668640), (1170, 750848112), (1190, 738228816), (1204, 729644760), (1224, 717722460), (1248, 703920105), (1260, 697216104), (1290, 681001776), (1296, 677848990), (1326, 662513040), (1360, 645950214), (1365, 643584096), (1376, 638439165), (1377, 637975520), (1404, 625706760), (1428, 615190680), (1440, 610064091), (1456, 603360090), (1462, 600883920), (1505, 583715808), (1512, 581013420), (1530, 574177968), (1547, 567868320), (1548, 567501480), (1560, 563136084), (1620, 542279192), (1632, 538291845), (1638, 536320080), (1677, 523847520), (1680, 522912078), (1720, 510751332), (1755, 500565408), (1768, 496884780), (1785, 492152544), (1806, 486429840), (1820, 482688072), (1836, 478481640), (1872, 469280070), (1890, 464810736), (1904, 461393010), (1935, 454001184), (1989, 441675360), (2016, 435760065), (2038, 431056080), (2040, 430633476), (2064, 425626110), (2080, 422352063), (2106, 417137840), (2142, 410127120), (2160, 406709394), (2184, 402240060), (2193, 400589280), (2210, 397507824), (2236, 392885640), (2268, 387342280), (2295, 382785312), (2322, 378334320), (2340, 375424056), (2380, 369114408), (2408, 364822380), (2448, 358861230), (2457, 357546720), (2520, 348608052), (2580, 340500888), (2592, 338924495), (2652, 331256520), (2709, 324286560), (2720, 322975107), (2730, 321792048), (2754, 318987760), (2795, 314308512), (2808, 312853380), (2835, 309873824), (2856, 307595340), (2912, 301680045), (2924, 300441960), (3010, 291857904), (3024, 290506710), (3057, 287370720), (3060, 287088984), (3094, 283934160), (3096, 283750740), (3120, 281568042), (3213, 273418080), (3240, 271139596), (3276, 268160040), (3315, 265005216), (3354, 261923760), (3360, 261456039), (3440, 255375666), (3483, 252222880), (3510, 250282704), (3536, 248442390), (3570, 246076272), (3612, 243214920), (3640, 241344036), (3655, 240353568), (3672, 239240820), (3744, 234640035), (3780, 232405368), (3808, 230696505), (3870, 227000592), (3913, 224506080), (3978, 220837680), (4076, 215528040), (4080, 215316738), (4095, 214528032), (4128, 212813055), (4212, 208568920), (4284, 205063560), (4320, 203354697), (4368, 201120030), (4386, 200294640), (4420, 198753912), (4472, 196442820), (4515, 194571936), (4536, 193671140), (4590, 191392656), (4641, 189289440), (4644, 189167160), (4680, 187712028), (4760, 184557204), (4816, 182411190), (4896, 179430615), (4914, 178773360), (5031, 174615840), (5040, 174304026), (5095, 172422432), (5117, 171681120), (5160, 170250444), (5265, 166855136), (5304, 165628260), (5355, 164050848), (5418, 162143280), (5460, 160896024), (5508, 159493880), (5590, 157154256), (5616, 156426690), (5670, 154936912), (5712, 153797670), (5805, 151333728), (5848, 150220980), (5967, 147225120), (6020, 145928952), (6048, 145253355), (6114, 143685360), (6120, 143544492), (6188, 141967080), (6192, 141875370), (6240, 140784021), (6426, 136709040), (6480, 135569798), (6552, 134080020), (6579, 133529760), (6630, 132502608), (6708, 130961880), (6880, 127687833), (6885, 127595104), (6966, 126111440), (7020, 125141352), (7072, 124221195), (7133, 123158880), (7140, 123038136), (7224, 121607460), (7280, 120672018), (7310, 120176784), (7344, 119620410), (7371, 119182240), (7560, 116202684), (7735, 113573664), (7740, 113500296), (7826, 112253040), (7956, 110418840), (8127, 108095520), (8152, 107764020), (8160, 107658369), (8190, 107264016), (8385, 104769504), (8424, 104284460), (8568, 102531780), (8736, 100560015), (8772, 100147320), (8840, 99376956), (8944, 98221410), (9030, 97285968), (9072, 96835570), (9171, 95790240), (9180, 95696328), (9282, 94644720), (9288, 94583580), (9360, 93856014), (9503, 92443680), (9520, 92278602), (9632, 91205595), (9639, 91139360), (9828, 89386680), (9945, 88335072), (10062, 87307920), (10080, 87152013), (10190, 86211216), (10234, 85840560), (10320, 85125222), (10530, 83427568), (10608, 82814130), (10710, 82025424), (10836, 81071640), (10920, 80448012), (10965, 80117856), (11016, 79746940), (11180, 78577128), (11232, 78213345), (11340, 77468456), (11424, 76898835), (11610, 75666864), (11696, 75110490), (11739, 74835360), (11934, 73612560), (12040, 72964476), (12228, 71842680), (12240, 71772246), (12285, 71509344), (12376, 70983540), (12384, 70937685), (12852, 68354520), (12960, 67784899), (13104, 67040010), (13158, 66764880), (13247, 66316320), (13260, 66251304), (13416, 65480940), (13545, 64857312), (13770, 63797552), (13923, 63096480), (13932, 63055720), (14040, 62570676), (14266, 61579440), (14280, 61519068), (14448, 60803730), (14560, 60336009), (14620, 60088392), (14688, 59810205), (14742, 59591120), (15093, 58205280), (15120, 58101342), (15285, 57474144), (15351, 57227040), (15470, 56786832), (15480, 56750148), (15652, 56126520), (15912, 55209420), (16065, 54683616), (16254, 54047760), (16304, 53882010), (16380, 53632008), (16770, 52384752), (16848, 52142230), (17136, 51265890), (17323, 50712480), (17415, 50444576), (17544, 50073660), (17680, 49688478), (17888, 49110705), (17901, 49075040), (18060, 48642984), (18144, 48417785), (18342, 47895120), (18360, 47848164), (18564, 47322360), (18576, 47291790), (18720, 46928007), (19006, 46221840), (19040, 46139301), (19278, 45569680), (19565, 44901216), (19656, 44693340), (19737, 44509920), (19890, 44167536), (20124, 43653960), (20380, 43105608), (20468, 42920280), (20640, 42562611), (21060, 41713784), (21216, 41407065), (21399, 41052960), (21420, 41012712), (21672, 40535820), (21840, 40224006), (21930, 40058928), (22032, 39873470), (22360, 39288564), (22680, 38734228), (23205, 37857888), (23220, 37833432), (23392, 37555245), (23478, 37417680), (23868, 36806280), (24080, 36482238), (24381, 36031840), (24456, 35921340), (24480, 35886123), (24570, 35754672), (24752, 35491770), (25155, 34923168), (25585, 34336224), (25704, 34177260), (26208, 33520005), (26316, 33382440), (26494, 33158160), (26520, 33125652), (26832, 32740470), (27090, 32428656), (27513, 31930080), (27540, 31898776), (27846, 31548240), (27864, 31527860), (28080, 31285338), (28509, 30814560), (28532, 30789720), (28560, 30759534), (28896, 30401865), (29240, 30044196), (29484, 29795560), (29835, 29445024), (30186, 29102640), (30240, 29050671), (30570, 28737072), (30702, 28613520), (30940, 28393416), (30960, 28375074), (31304, 28063260), (31824, 27604710), (32130, 27341808), (32508, 27023880), (32608, 26941005), (32760, 26816004), (32895, 26705952), (33540, 26192376), (33696, 26071115), (34272, 25632945), (34646, 25356240), (34830, 25222288), (35088, 25036830), (35217, 24945120), (35360, 24844239), (35665, 24631776), (35802, 24537520), (36120, 24321492), (36684, 23947560), (36720, 23924082), (36855, 23836448), (37128, 23661180), (37152, 23645895), (38012, 23110920), (38556, 22784840), (39130, 22450608), (39312, 22346670), (39474, 22254960), (39741, 22105440), (39780, 22083768), (40248, 21826980), (40635, 21619104), (40760, 21552804), (40936, 21460140), (41769, 21032160), (42120, 20856892), (42798, 20526480), (42840, 20506356), (43344, 20267910), (43680, 20112003), (43817, 20049120), (43860, 20029464), (44064, 19936735), (44720, 19644282), (45279, 19401760), (45360, 19367114), (45855, 19158048), (46053, 19075680), (46410, 18928944), (46440, 18916716), (46956, 18708840), (47515, 18488736), (47736, 18403140), (48160, 18241119), (48195, 18227872), (48762, 18015920), (48912, 17960670), (49140, 17877336), (49504, 17745885), (50310, 17461584), (51170, 17168112), (51408, 17088630), (51969, 16904160), (52632, 16691220), (52988, 16579080), (53040, 16562826), (53664, 16370235), (54180, 16214328), (55026, 15965040), (55080, 15949388), (55692, 15774120), (55728, 15763930), (56160, 15642669), (57018, 15407280), (57064, 15394860), (57120, 15379767), (58480, 15022098), (58695, 14967072), (58968, 14897780), (59211, 14836640), (59670, 14722512), (60372, 14551320), (61140, 14368536), (61404, 14306760), (61880, 14196708), (61920, 14187537), (62608, 14031630), (63648, 13802355), (64197, 13684320), (64260, 13670904), (65016, 13511940), (65520, 13408002), (65790, 13352976), (66235, 13263264), (66521, 13206240), (67080, 13096188), (69292, 12678120), (69615, 12619296), (69660, 12611144), (70176, 12518415), (70434, 12472560), (71330, 12315888), (71604, 12268760), (72240, 12160746), (73368, 11973780), (73440, 11962041), (73710, 11918224), (74256, 11830590), (75465, 11641056), (76024, 11555460), (76755, 11445408), (77112, 11392420), (78260, 11225304), (78624, 11173335), (78948, 11127480), (79482, 11052720), (79560, 11041884), (80496, 10913490), (81270, 10809552), (81520, 10776402), (81872, 10730070), (82539, 10643360), (83538, 10516080), (84240, 10428446), (85527, 10271520), (85596, 10263240), (85680, 10253178), (86615, 10142496), (86688, 10133955), (87634, 10024560), (87720, 10014732), (89440, 9822141), (89505, 9815008), (90558, 9700880), (90720, 9683557), (91710, 9579024), (92106, 9537840), (92729, 9473760), (92820, 9464472), (92880, 9458358), (93912, 9354420), (95030, 9244368), (95472, 9201570), (96390, 9113936), (97524, 9007960), (97824, 8980335), (98280, 8938668), (98685, 8901984), (100620, 8730792), (102340, 8584056), (102816, 8544315), (103938, 8452080), (105264, 8345610), (105651, 8315040), (105976, 8289540), (106080, 8281413), (106995, 8210592), (108360, 8107164), (110052, 7982520), (110160, 7974694), (111384, 7887060), (111456, 7881965), (114036, 7703640), (114128, 7697430), (116960, 7511049), (117390, 7483536), (117936, 7448890), (118422, 7418320), (119223, 7368480), (119340, 7361256), (120744, 7275660), (121261, 7244640), (121905, 7206368), (122280, 7184268), (122808, 7153380), (123760, 7098354), (125216, 7015815), (125307, 7010720), (128394, 6842160), (128520, 6835452), (130032, 6755970), (131040, 6704001), (131451, 6683040), (131580, 6676488), (132470, 6631632), (133042, 6603120), (134160, 6548094), (137565, 6386016), (138159, 6358560), (138584, 6339060), (139230, 6309648), (139320, 6305572), (140868, 6236280), (142545, 6162912), (142660, 6157944), (143208, 6134380), (144480, 6080373), (146736, 5986890), (147420, 5959112), (148512, 5915295), (150930, 5820528), (152048, 5777730), (153510, 5722704), (154224, 5696210), (155907, 5634720), (156520, 5612652), (157896, 5563740), (158964, 5526360), (159120, 5520942), (160992, 5456745), (162540, 5404776), (163040, 5388201), (163744, 5365035), (165078, 5321680), (167076, 5258040), (168480, 5214223), (171054, 5135760), (171192, 5131620), (171360, 5126589), (173230, 5071248), (175268, 5012280), (175440, 5007366), (176085, 4989024), (179010, 4907504), (181116, 4850440), (183420, 4789512), (184212, 4768920), (185458, 4736880), (185640, 4732236), (185760, 4729179), (187824, 4677210), (190060, 4622184), (190944, 4600785), (192591, 4561440), (192780, 4556968), (195048, 4503980), (196560, 4469334), (197370, 4450992), (198705, 4421088), (199563, 4402080), (201240, 4365396), (204680, 4292028), (207876, 4226040), (208845, 4206432), (210528, 4172805), (211302, 4157520), (211952, 4144770), (213990, 4105296), (216720, 4053582), (219085, 4009824), (220104, 3991260), (220320, 3987347), (222768, 3943530), (225199, 3900960), (226395, 3880352), (228072, 3851820), (228256, 3848715), (230265, 3815136), (234780, 3741768), (235872, 3724445), (236844, 3709160), (238446, 3684240), (238680, 3680628), (241488, 3637830), (242522, 3622320), (243810, 3603184), (244560, 3592134), (245616, 3576690), (247520, 3549177), (250614, 3505360), (256581, 3423840), (256788, 3421080), (257040, 3417726), (259845, 3380832), (260064, 3377985), (262902, 3341520), (263160, 3338244), (264940, 3315816), (266084, 3301560), (268320, 3274047), (275130, 3193008), (276318, 3179280), (277168, 3169530), (278187, 3157920), (278460, 3154824), (278640, 3152786), (281736, 3118140), (285090, 3081456), (285320, 3078972), (286416, 3067190), (293472, 2993445), (294840, 2979556), (296055, 2967328), (301860, 2910264), (304096, 2888865), (306719, 2864160), (307020, 2861352), (308448, 2848105), (311814, 2817360), (313040, 2806326), (315792, 2781870), (316953, 2771680), (317928, 2763180), (318240, 2760471), (320985, 2736864), (325080, 2702388), (330156, 2660840), (332605, 2641248), (334152, 2629020), (342108, 2567880), (342384, 2565810), (346460, 2535624), (350536, 2506140), (350880, 2503683), (352170, 2494512), (357669, 2456160), (358020, 2453752), (362232, 2425220), (363783, 2414880), (366840, 2394756), (368424, 2384460), (370916, 2368440), (371280, 2366118), (375648, 2338605), (380120, 2311092), (385182, 2280720), (385560, 2278484), (390096, 2251990), (393120, 2234667), (394353, 2227680), (394740, 2225496), (397410, 2210544), (399126, 2201040), (402480, 2182698), (409360, 2146014), (412695, 2128672), (414477, 2119520), (415752, 2113020), (417690, 2103216), (422604, 2078760), (423904, 2072385), (427635, 2054304), (427980, 2052648), (433440, 2026791), (438170, 2004912), (440208, 1995630), (445536, 1971765), (450398, 1950480), (452790, 1940176), (456144, 1925910), (460530, 1907568), (463645, 1894752), (467721, 1878240), (469560, 1870884), (473688, 1854580), (476892, 1842120), (477360, 1840314), (482976, 1818915), (485044, 1811160), (487620, 1801592), (489120, 1796067), (491232, 1788345), (501228, 1752680), (513162, 1711920), (513576, 1710540), (514080, 1708863), (519690, 1690416), (525804, 1670760), (526320, 1669122), (528255, 1663008), (529880, 1657908), (532168, 1650780), (550260, 1596504), (552636, 1589640), (554336, 1584765), (556374, 1578960), (556920, 1577412), (557280, 1576393), (563472, 1559070), (569621, 1542240), (570180, 1540728), (570640, 1539486), (572832, 1533595), (577773, 1520480), (589680, 1489778), (592110, 1483664), (596115, 1473696), (598689, 1467360), (603720, 1455132), (606305, 1448928), (613438, 1432080), (614040, 1430676), (623628, 1408680), (626080, 1403163), (626535, 1402144), (631584, 1390935), (633906, 1385840), (635856, 1381590), (641970, 1368432), (650160, 1351194), (657255, 1336608), (660312, 1330420), (665210, 1320624), (668304, 1314510), (675597, 1300320), (684216, 1283940), (684768, 1282905), (690795, 1271712), (692920, 1267812), (701072, 1253070), (704340, 1247256), (715338, 1228080), (716040, 1226876), (724464, 1212610), (727566, 1207440), (733680, 1197378), (736848, 1192230), (741832, 1184220), (742560, 1183059), (744889, 1179360), (760240, 1155546), (769743, 1141280), (770364, 1140360), (771120, 1139242), (779535, 1126944), (780192, 1125995), (788706, 1113840), (789480, 1112748), (794820, 1105272), (798252, 1100520), (804960, 1091349), (818720, 1073007), (825390, 1064336), (828954, 1059760), (831504, 1056510), (834561, 1052640), (835380, 1051608), (845208, 1039380), (855270, 1027152), (855960, 1026324), (876340, 1002456), (880416, 997815), (900796, 975240), (905580, 970088), (912288, 962955), (920157, 954720), (921060, 953784), (927290, 947376), (935442, 939120)]