219534325920

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 2016

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

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

約数列:

[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, 37, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 111, 112, 117, 120, 126, 129, 130, 135, 140, 144, 148, 156, 160, 162, 168, 169, 172, 180, 182, 185, 189, 195, 208, 210, 215, 216, 222, 224, 234, 240, 243, 252, 258, 259, 260, 270, 273, 280, 288, 296, 301, 312, 315, 324, 333, 336, 338, 344, 351, 360, 364, 370, 378, 387, 390, 405, 416, 420, 430, 432, 444, 455, 468, 480, 481, 486, 504, 507, 516, 518, 520, 540, 546, 555, 559, 560, 567, 585, 592, 602, 624, 630, 645, 648, 666, 672, 676, 688, 702, 720, 728, 729, 740, 756, 774, 777, 780, 810, 819, 840, 845, 860, 864, 888, 903, 910, 936, 945, 962, 972, 999, 1008, 1014, 1032, 1036, 1040, 1053, 1080, 1092, 1110, 1118, 1120, 1134, 1161, 1170, 1183, 1184, 1204, 1215, 1248, 1260, 1290, 1295, 1296, 1332, 1352, 1365, 1376, 1404, 1440, 1443, 1456, 1458, 1480, 1505, 1512, 1521, 1548, 1554, 1560, 1591, 1620, 1638, 1665, 1677, 1680, 1690, 1701, 1720, 1755, 1776, 1806, 1820, 1872, 1890, 1924, 1935, 1944, 1998, 2016, 2028, 2064, 2072, 2080, 2106, 2160, 2184, 2220, 2236, 2268, 2322, 2331, 2340, 2366, 2405, 2408, 2430, 2457, 2520, 2535, 2580, 2590, 2592, 2664, 2704, 2709, 2730, 2795, 2808, 2835, 2886, 2912, 2916, 2960, 2997, 3010, 3024, 3042, 3096, 3108, 3120, 3159, 3182, 3240, 3276, 3330, 3354, 3360, 3367, 3380, 3402, 3440, 3483, 3510, 3549, 3552, 3612, 3640, 3645, 3744, 3780, 3848, 3870, 3885, 3888, 3913, 3996, 4056, 4095, 4128, 4144, 4212, 4320, 4329, 4368, 4440, 4472, 4515, 4536, 4563, 4644, 4662, 4680, 4732, 4773, 4810, 4816, 4860, 4914, 4995, 5031, 5040, 5070, 5103, 5160, 5180, 5265, 5328, 5408, 5418, 5460, 5590, 5616, 5670, 5772, 5805, 5832, 5915, 5920, 5994, 6020, 6048, 6084, 6192, 6216, 6240, 6253, 6318, 6364, 6480, 6552, 6660, 6708, 6734, 6760, 6804, 6880, 6966, 6993, 7020, 7098, 7215, 7224, 7267, 7280, 7290, 7371, 7560, 7605, 7696, 7740, 7770, 7776, 7826, 7955, 7992, 8112, 8127, 8190, 8288, 8385, 8424, 8505, 8658, 8736, 8880, 8944, 8991, 9030, 9072, 9126, 9288, 9324, 9360, 9464, 9477, 9546, 9620, 9632, 9720, 9828, 9990, 10062, 10080, 10101, 10140, 10206, 10320, 10360, 10449, 10530, 10647, 10656, 10836, 10920, 11137, 11180, 11232, 11340, 11544, 11610, 11655, 11664, 11739, 11830, 11988, 12040, 12168, 12285, 12384, 12432, 12506, 12636, 12728, 12960, 12987, 13104, 13320, 13416, 13468, 13520, 13545, 13608, 13689, 13932, 13986, 14040, 14196, 14319, 14430, 14448, 14534, 14560, 14580, 14742, 14985, 15093, 15120, 15210, 15392, 15480, 15540, 15652, 15795, 15910, 15984, 16224, 16254, 16380, 16770, 16835, 16848, 17010, 17316, 17415, 17745, 17760, 17888, 17982, 18060, 18144, 18252, 18576, 18648, 18720, 18759, 18928, 18954, 19092, 19240, 19440, 19565, 19656, 19980, 20124, 20202, 20280, 20412, 20640, 20683, 20720, 20898, 20979, 21060, 21294, 21645, 21672, 21801, 21840, 22113, 22274, 22360, 22680, 22815, 23088, 23220, 23310, 23328, 23478, 23660, 23865, 23976, 24080, 24336, 24381, 24570, 24864, 25012, 25155, 25272, 25456, 25515, 25974, 26208, 26640, 26832, 26936, 26973, 27040, 27090, 27216, 27378, 27864, 27972, 28080, 28392, 28638, 28860, 28896, 29068, 29160, 29484, 29970, 30186, 30240, 30303, 30420, 30960, 31080, 31265, 31304, 31347, 31590, 31820, 31941, 31968, 32508, 32760, 33411, 33540, 33670, 33696, 34020, 34632, 34830, 34965, 35217, 35490, 35964, 36120, 36335, 36504, 36855, 37152, 37296, 37518, 37856, 37908, 38184, 38480, 38880, 38961, 39130, 39312, 39960, 40248, 40404, 40560, 40635, 40824, 41067, 41366, 41440, 41796, 41958, 42120, 42588, 42957, 43290, 43344, 43602, 43680, 43771, 44226, 44548, 44720, 44955, 45279, 45360, 45630, 46176, 46440, 46620, 46956, 47320, 47385, 47730, 47952, 48160, 48672, 48762, 49140, 50024, 50310, 50505, 50544, 50869, 50912, 51030, 51948, 52245, 53235, 53280, 53664, 53872, 53946, 54180, 54432, 54756, 55685, 55728, 55944, 56160, 56277, 56784, 57276, 57720, 58136, 58320, 58695, 58968, 59940, 60372, 60606, 60840, 61920, 62049, 62160, 62530, 62608, 62694, 62937, 63180, 63640, 63882, 64935, 65016, 65403, 65520, 66339, 66822, 67080, 67340, 68040, 68445, 69264, 69660, 69930, 70434, 70980, 71595, 71928, 72240, 72670, 73008, 73143, 73710, 74592, 75036, 75465, 75816, 76368, 76960, 77922, 78260, 78624, 79920, 80496, 80808, 81120, 81270, 81648, 82134, 82732, 83592, 83916, 84240, 85176, 85914, 86580, 86688, 87204, 87542, 88452, 89096, 89440, 89910, 90558, 90720, 90909, 91260, 92880, 93240, 93795, 93912, 94640, 94770, 95460, 95823, 95904, 97524, 98280, 100048, 100233, 100620, 101010, 101088, 101738, 102060, 103415, 103896, 104490, 104895, 105651, 106470, 107744, 107892, 108360, 109005, 109512, 110565, 111370, 111456, 111888, 112554, 113568, 114552, 115440, 116272, 116640, 116883, 117390, 117936, 119880, 120744, 121212, 121680, 121905, 123201, 124098, 124320, 125060, 125216, 125388, 125874, 126360, 127280, 127764, 128871, 129870, 130032, 130806, 131040, 131313, 132678, 133644, 134160, 134680, 134865, 135837, 136080, 136890, 138528, 139320, 139860, 140868, 141960, 143190, 143856, 144480, 144781, 145340, 146016, 146286, 147420, 150072, 150930, 151515, 151632, 152607, 152736, 155844, 156520, 156735, 159705, 159840, 160992, 161616, 162540, 163296, 164268, 165464, 167055, 167184, 167832, 168480, 168831, 170352, 171828, 173160, 174408, 175084, 176085, 176904, 178192, 179820, 181116, 181818, 182520, 185760, 186147, 186480, 187590, 187824, 188811, 189280, 189540, 190920, 191646, 194805, 195048, 196209, 196560, 200096, 200466, 201240, 202020, 203476, 204120, 205335, 206830, 207792, 208980, 209790, 211302, 212940, 214785, 215784, 216720, 218010, 218855, 219024, 219429, 221130, 222740, 223776, 225108, 226395, 229104, 230880, 232544, 233766, 234780, 235872, 239760, 241488, 242424, 243360, 243810, 246402, 248196, 250120, 250776, 251748, 252720, 254345, 254560, 255528, 257742, 259740, 260064, 261612, 262626, 265356, 267288, 268320, 268879, 269360, 269730, 271674, 272160, 272727, 273780, 278640, 279720, 281385, 281736, 283920, 286380, 287469, 287712, 289562, 290680, 292572, 294840, 300144, 300699, 301860, 303030, 303264, 305214, 310245, 311688, 313040, 313470, 314685, 316953, 319410, 323232, 325080, 327015, 328536, 330928, 331695, 334110, 334368, 335664, 337662, 340704, 343656, 346320, 348816, 350168, 350649, 352170, 353808, 356384, 359640, 362232, 363636, 365040, 365715, 372294, 372960, 375180, 375648, 377622, 379080, 381840, 383292, 386613, 389610, 390096, 392418, 393120, 393939, 400932, 402480, 404040, 406952, 407511, 408240, 410670, 413660, 415584, 417960, 419580, 422604, 425880, 429570, 431568, 433440, 434343, 436020, 437710, 438048, 438858, 442260, 445480, 450216, 452790, 454545, 457821, 458208, 467532, 469560, 479115, 479520, 482976, 484848, 487620, 492804, 496392, 500240, 501165, 501552, 503496, 505440, 506493, 508690, 511056, 515484, 519480, 523224, 525252, 528255, 530712, 534576, 537758, 538720, 539460, 543348, 545454, 547560, 557280, 558441, 559440, 562770, 563472, 567840, 572760, 574938, 579124, 581360, 584415, 585144, 588627, 589680, 600288, 601398, 603720, 606060, 610428, 616005, 620490, 623376, 626080, 626940, 629370, 633906, 638820, 644355, 650160, 654030, 656565, 657072, 661856, 663390, 668220, 671328, 675324, 679185, 687312, 692640, 697632, 700336, 701298, 704340, 707616, 719280, 723905, 724464, 727272, 730080, 731430, 744588, 750360, 755244, 758160, 763035, 763680, 766584, 773226, 779220, 780192, 784836, 787878, 801864, 804960, 806637, 808080, 813904, 815022, 816480, 818181, 821340, 827320, 835920, 839160, 844155, 845208, 851760, 859140, 862407, 863136, 868686, 872040, 875420, 877716, 884520, 890960, 900432, 902097, 905580, 909090, 915642, 930735, 935064, 939120, 944055, 950859, 958230, 969696, 975240, 981045, 985608, 992784, 1000480, 1002330, 1003104, 1006992, 1012986, 1017380, 1022112, 1030968, 1038960, 1046448, 1050504, 1056510, 1061424, 1069152, 1075516, 1078920, 1086696, 1090908, 1095120, 1097145, 1116882, 1118880, 1125540, 1126944, 1145520, 1149876, 1158248, 1159839, 1162720, 1168830, 1170288, 1177254, 1179360, 1181817, 1202796, 1207440, 1212120, 1220856, 1232010, 1240980, 1246752, 1253880, 1258740, 1267812, 1277640, 1288710, 1300320, 1303029, 1308060, 1313130, 1314144, 1326780, 1336440, 1344395, 1350648, 1358370, 1363635, 1373463, 1374624, 1400672, 1402596, 1408680, 1437345, 1438560, 1447810, 1448928, 1454544, 1462860, 1489176, 1500720, 1503495, 1510488, 1516320, 1519479, 1526070, 1533168, 1546452, 1558440, 1569672, 1575756, 1584765, 1603728, 1613274, 1616160, 1627808, 1630044, 1636362, 1642680, 1654640, 1671840, 1675323, 1678320, 1688310, 1690416, 1703520, 1718280, 1724814, 1737372, 1744080, 1750840, 1753245, 1755432, 1765881, 1769040, 1781920, 1800864, 1804194, 1811160, 1818180, 1831284, 1861470, 1870128, 1878240, 1882153, 1888110, 1901718, 1916460, 1933065, 1950480, 1962090, 1969695, 1971216, 1985568, 2004660, 2013984, 2025972, 2034760, 2037555, 2061936, 2077920, 2092896, 2101008, 2113020, 2122848, 2151032, 2157840, 2171715, 2173392, 2181816, 2190240, 2194290, 2233764, 2251080, 2289105, 2291040, 2299752, 2316496, 2319678, 2337660, 2340576, 2354508, 2363634, 2405592, 2414880, 2419911, 2424240, 2441712, 2454543, 2464020, 2481960, 2507760, 2517480, 2532465, 2535624, 2555280, 2577420, 2606058, 2616120, 2626260, 2653560, 2672880, 2688790, 2701296, 2706291, 2716740, 2727270, 2746926, 2792205, 2805192, 2817360, 2852577, 2874690, 2895620, 2909088, 2925720, 2943135, 2978352, 3001440, 3006990, 3020976, 3038958, 3052140, 3066336, 3092904, 3116880, 3139344, 3151512, 3169530, 3207456, 3226548, 3260088, 3272724, 3285360, 3309280, 3350646, 3356640, 3376620, 3380832, 3436560, 3449628, 3474744, 3488160, 3501680, 3506490, 3510864, 3531762, 3538080, 3545451, 3608388, 3622320, 3636360, 3662568, 3722940, 3740256, 3764306, 3776220, 3803436, 3832920, 3866130, 3900960, 3909087, 3924180, 3939390, 3942432, 4009320, 4033185, 4051944, 4069520, 4075110, 4090905, 4120389, 4123872, 4202016, 4226040, 4302064, 4312035, 4315680, 4343430, 4346784, 4363632, 4388580, 4467528, 4502160, 4510485, 4558437, 4578210, 4599504, 4632992, 4639356, 4675320, 4709016, 4727268, 4754295, 4811184, 4839822, 4848480, 4883424, 4909086, 4928040, 4963920, 5015520, 5025969, 5034960, 5064930, 5071248, 5110560, 5154840, 5212116, 5232240, 5252520, 5297643, 5307120, 5345760, 5377580, 5402592, 5412582, 5433480, 5454540, 5493852, 5584410, 5610384, 5634720, 5646459, 5705154, 5749380, 5791240, 5799195, 5851440, 5886270, 5909085, 5956704, 6013980, 6041952, 6077916, 6104280, 6185808, 6233760, 6278688, 6303024, 6339060, 6453096, 6515145, 6520176, 6545448, 6570720, 6701292, 6753240, 6867315, 6873120, 6899256, 6949488, 7003360, 7012980, 7021728, 7063524, 7090902, 7216776, 7244640, 7259733, 7272720, 7325136, 7445880, 7528612, 7552440, 7597395, 7606872, 7665840, 7732260, 7818174, 7848360, 7878780, 8018640, 8066370, 8103888, 8118873, 8139040, 8150220, 8181810, 8240778, 8376615, 8452080, 8604128, 8624070, 8686860, 8727264, 8777160, 8829405, 8935056, 9004320, 9020970, 9116874, 9156420, 9199008, 9278712, 9350640, 9410765, 9418032, 9454536, 9508590, 9622368, 9679644, 9818172, 9856080, 9927840, 10051938, 10069920, 10129860, 10142496, 10309680, 10424232, 10464480, 10505040, 10595286, 10614240, 10636353, 10755160, 10825164, 10866960, 10909080, 10987704, 11168820, 11220768, 11292918, 11410308, 11498760, 11582480, 11598390, 11702880, 11727261, 11772540, 11818170, 12027960, 12099555, 12155832, 12208560, 12272715, 12361167, 12371616, 12606048, 12678120, 12906192, 13030290, 13040352, 13090896, 13402584, 13506480, 13531455, 13734630, 13798512, 13898976, 14025960, 14127048, 14181804, 14262885, 14433552, 14519466, 14545440, 14650272, 14891760, 15057224, 15077907, 15104880, 15194790, 15213744, 15331680, 15464520, 15636348, 15696720, 15757560, 16037280, 16132740, 16207776, 16237746, 16300440, 16363620, 16481556, 16753230, 16904160, 16939377, 17248140, 17373720, 17554320, 17658810, 17727255, 17870112, 18041940, 18233748, 18312840, 18557424, 18701280, 18821530, 18836064, 18909072, 19017180, 19359288, 19545435, 19636344, 19712160, 20103876, 20259720, 20601945, 20619360, 20848464, 21010080, 21190572, 21272706, 21510320, 21650328, 21733920, 21779199, 21818160, 21975408, 22337640, 22585836, 22792185, 22820616, 22997520, 23164960, 23196780, 23454522, 23545080, 23636340, 24055920, 24199110, 24311664, 24417120, 24545430, 24722334, 25129845, 25356240, 25812384, 26060580, 26181792, 26488215, 26805168, 27012960, 27062910, 27469260, 27597024, 28051920, 28232295, 28254096, 28363608, 28525770, 28867104, 29038932, 29783520, 30114448, 30155814, 30209760, 30389580, 30427488, 30929040, 31272696, 31393440, 31515120, 31909059, 32265480, 32475492, 32600880, 32727240, 32963112, 33506460, 33878754, 34496280, 34747440, 35108640, 35181783, 35317620, 35454510, 36083880, 36298665, 36467496, 36625680, 37083501, 37114848, 37643060, 37818144, 38034360, 38718576, 39090870, 39272688, 40207752, 40519440, 40594365, 41203890, 41696928, 42381144, 42545412, 43020640, 43300656, 43558398, 43636320, 43950816, 44675280, 45171672, 45584370, 45641232, 45995040, 46393560, 46909044, 47090160, 47272680, 48111840, 48398220, 48623328, 49090860, 49444668, 50259690, 50712480, 50818131, 52121160, 52976430, 53181765, 53610336, 54125820, 54938520, 56103840, 56464590, 56508192, 56727216, 57051540, 58077864, 58636305, 60228896, 60311628, 60779160, 61805835, 61858080, 62545392, 63030240, 63818118, 64530960, 64950984, 65201760, 65337597, 65454480, 65926224, 67012920, 67757508, 68992560, 69494880, 70363566, 70635240, 70909020, 72167760, 72597330, 72934992, 73251360, 74167002, 75286120, 75389535, 76068720, 77437152, 78181740, 78545376, 80415504, 81038880, 81188730, 82407780, 84696885, 84762288, 85090824, 86601312, 87116796, 89350560, 90343344, 91168740, 91282464, 92787120, 93818088, 94180320, 94545360, 96796440, 98181720, 98889336, 100519380, 101636262, 104242320, 105545349, 105952860, 106363530, 108251640, 108895995, 109877040, 112929180, 113454432, 114103080, 116155728, 117272610, 120623256, 121558320, 123611670, 125090784, 127636236, 129061920, 129901968, 130675194, 130908960, 131852448, 134025840, 135515016, 137985120, 140727132, 141270480, 141818040, 144335520, 145194660, 145869984, 148334004, 150572240, 150779070, 152137440, 152454393, 156363480, 159545295, 160831008, 162377460, 164815560, 169393770, 169524576, 170181648, 174233592, 175908915, 180686688, 182337480, 185417505, 185574240, 187636176, 189090720, 193592880, 196012791, 196363440, 197778672, 201038760, 203272524, 208484640, 211090698, 211905720, 212727060, 216503280, 217791990, 219754080, 225858360, 228206160, 232311456, 234545220, 241246512, 243116640, 247223340, 254090655, 255272472, 259803936, 261350388, 268051680, 271030032, 281454264, 282540960, 283636080, 290389320, 296668008, 301144480, 301558140, 304908786, 312726960, 319090590, 324754920, 326687985, 329631120, 338787540, 340363296, 348467184, 351817830, 364674960, 370835010, 375272352, 387185760, 392025582, 392726880, 395557344, 402077520, 406545048, 422181396, 423811440, 425454120, 433006560, 435583980, 451716720, 456412320, 457363179, 469090440, 482493024, 494446680, 508181310, 510544944, 522700776, 527726745, 542060064, 562908528, 567272160, 580778640, 593336016, 603116280, 609817572, 625453920, 638181180, 649509840, 653375970, 659262240, 677575080, 696934368, 703635660, 729349920, 741670020, 762271965, 784051164, 804155040, 813090096, 844362792, 847622880, 850908240, 871167960, 903433440, 914726358, 938180880, 980063955, 988893360, 1016362620, 1021089888, 1045401552, 1055453490, 1125817056, 1161557280, 1186672032, 1206232560, 1219635144, 1276362360, 1299019680, 1306751940, 1355150160, 1372089537, 1407271320, 1483340040, 1524543930, 1568102328, 1626180192, 1688725584, 1701816480, 1742335920, 1829452716, 1876361760, 1960127910, 1977786720, 2032725240, 2090803104, 2110906980, 2286815895, 2412465120, 2439270288, 2552724720, 2613503880, 2710300320, 2744179074, 2814542640, 2966680080, 3049087860, 3136204656, 3377451168, 3484671840, 3658905432, 3920255820, 4065450480, 4221813960, 4573631790, 4878540576, 5105449440, 5227007760, 5488358148, 5629085280, 5933360160, 6098175720, 6272409312, 6860447685, 7317810864, 7840511640, 8130900960, 8443627920, 9147263580, 10454015520, 10976716296, 12196351440, 13720895370, 14635621728, 15681023280, 16887255840, 18294527160, 21953432592, 24392702880, 27441790740, 31362046560, 36589054320, 43906865184, 54883581480, 73178108640, 109767162960, 219534325920]

約数ペア:

[(1, 219534325920), (2, 109767162960), (3, 73178108640), (4, 54883581480), (5, 43906865184), (6, 36589054320), (7, 31362046560), (8, 27441790740), (9, 24392702880), (10, 21953432592), (12, 18294527160), (13, 16887255840), (14, 15681023280), (15, 14635621728), (16, 13720895370), (18, 12196351440), (20, 10976716296), (21, 10454015520), (24, 9147263580), (26, 8443627920), (27, 8130900960), (28, 7840511640), (30, 7317810864), (32, 6860447685), (35, 6272409312), (36, 6098175720), (37, 5933360160), (39, 5629085280), (40, 5488358148), (42, 5227007760), (43, 5105449440), (45, 4878540576), (48, 4573631790), (52, 4221813960), (54, 4065450480), (56, 3920255820), (60, 3658905432), (63, 3484671840), (65, 3377451168), (70, 3136204656), (72, 3049087860), (74, 2966680080), (78, 2814542640), (80, 2744179074), (81, 2710300320), (84, 2613503880), (86, 2552724720), (90, 2439270288), (91, 2412465120), (96, 2286815895), (104, 2110906980), (105, 2090803104), (108, 2032725240), (111, 1977786720), (112, 1960127910), (117, 1876361760), (120, 1829452716), (126, 1742335920), (129, 1701816480), (130, 1688725584), (135, 1626180192), (140, 1568102328), (144, 1524543930), (148, 1483340040), (156, 1407271320), (160, 1372089537), (162, 1355150160), (168, 1306751940), (169, 1299019680), (172, 1276362360), (180, 1219635144), (182, 1206232560), (185, 1186672032), (189, 1161557280), (195, 1125817056), (208, 1055453490), (210, 1045401552), (215, 1021089888), (216, 1016362620), (222, 988893360), (224, 980063955), (234, 938180880), (240, 914726358), (243, 903433440), (252, 871167960), (258, 850908240), (259, 847622880), (260, 844362792), (270, 813090096), (273, 804155040), (280, 784051164), (288, 762271965), (296, 741670020), (301, 729349920), (312, 703635660), (315, 696934368), (324, 677575080), (333, 659262240), (336, 653375970), (338, 649509840), (344, 638181180), (351, 625453920), (360, 609817572), (364, 603116280), (370, 593336016), (378, 580778640), (387, 567272160), (390, 562908528), (405, 542060064), (416, 527726745), (420, 522700776), (430, 510544944), (432, 508181310), (444, 494446680), (455, 482493024), (468, 469090440), (480, 457363179), (481, 456412320), (486, 451716720), (504, 435583980), (507, 433006560), (516, 425454120), (518, 423811440), (520, 422181396), (540, 406545048), (546, 402077520), (555, 395557344), (559, 392726880), (560, 392025582), (567, 387185760), (585, 375272352), (592, 370835010), (602, 364674960), (624, 351817830), (630, 348467184), (645, 340363296), (648, 338787540), (666, 329631120), (672, 326687985), (676, 324754920), (688, 319090590), (702, 312726960), (720, 304908786), (728, 301558140), (729, 301144480), (740, 296668008), (756, 290389320), (774, 283636080), (777, 282540960), (780, 281454264), (810, 271030032), (819, 268051680), (840, 261350388), (845, 259803936), (860, 255272472), (864, 254090655), (888, 247223340), (903, 243116640), (910, 241246512), (936, 234545220), (945, 232311456), (962, 228206160), (972, 225858360), (999, 219754080), (1008, 217791990), (1014, 216503280), (1032, 212727060), (1036, 211905720), (1040, 211090698), (1053, 208484640), (1080, 203272524), (1092, 201038760), (1110, 197778672), (1118, 196363440), (1120, 196012791), (1134, 193592880), (1161, 189090720), (1170, 187636176), (1183, 185574240), (1184, 185417505), (1204, 182337480), (1215, 180686688), (1248, 175908915), (1260, 174233592), (1290, 170181648), (1295, 169524576), (1296, 169393770), (1332, 164815560), (1352, 162377460), (1365, 160831008), (1376, 159545295), (1404, 156363480), (1440, 152454393), (1443, 152137440), (1456, 150779070), (1458, 150572240), (1480, 148334004), (1505, 145869984), (1512, 145194660), (1521, 144335520), (1548, 141818040), (1554, 141270480), (1560, 140727132), (1591, 137985120), (1620, 135515016), (1638, 134025840), (1665, 131852448), (1677, 130908960), (1680, 130675194), (1690, 129901968), (1701, 129061920), (1720, 127636236), (1755, 125090784), (1776, 123611670), (1806, 121558320), (1820, 120623256), (1872, 117272610), (1890, 116155728), (1924, 114103080), (1935, 113454432), (1944, 112929180), (1998, 109877040), (2016, 108895995), (2028, 108251640), (2064, 106363530), (2072, 105952860), (2080, 105545349), (2106, 104242320), (2160, 101636262), (2184, 100519380), (2220, 98889336), (2236, 98181720), (2268, 96796440), (2322, 94545360), (2331, 94180320), (2340, 93818088), (2366, 92787120), (2405, 91282464), (2408, 91168740), (2430, 90343344), (2457, 89350560), (2520, 87116796), (2535, 86601312), (2580, 85090824), (2590, 84762288), (2592, 84696885), (2664, 82407780), (2704, 81188730), (2709, 81038880), (2730, 80415504), (2795, 78545376), (2808, 78181740), (2835, 77437152), (2886, 76068720), (2912, 75389535), (2916, 75286120), (2960, 74167002), (2997, 73251360), (3010, 72934992), (3024, 72597330), (3042, 72167760), (3096, 70909020), (3108, 70635240), (3120, 70363566), (3159, 69494880), (3182, 68992560), (3240, 67757508), (3276, 67012920), (3330, 65926224), (3354, 65454480), (3360, 65337597), (3367, 65201760), (3380, 64950984), (3402, 64530960), (3440, 63818118), (3483, 63030240), (3510, 62545392), (3549, 61858080), (3552, 61805835), (3612, 60779160), (3640, 60311628), (3645, 60228896), (3744, 58636305), (3780, 58077864), (3848, 57051540), (3870, 56727216), (3885, 56508192), (3888, 56464590), (3913, 56103840), (3996, 54938520), (4056, 54125820), (4095, 53610336), (4128, 53181765), (4144, 52976430), (4212, 52121160), (4320, 50818131), (4329, 50712480), (4368, 50259690), (4440, 49444668), (4472, 49090860), (4515, 48623328), (4536, 48398220), (4563, 48111840), (4644, 47272680), (4662, 47090160), (4680, 46909044), (4732, 46393560), (4773, 45995040), (4810, 45641232), (4816, 45584370), (4860, 45171672), (4914, 44675280), (4995, 43950816), (5031, 43636320), (5040, 43558398), (5070, 43300656), (5103, 43020640), (5160, 42545412), (5180, 42381144), (5265, 41696928), (5328, 41203890), (5408, 40594365), (5418, 40519440), (5460, 40207752), (5590, 39272688), (5616, 39090870), (5670, 38718576), (5772, 38034360), (5805, 37818144), (5832, 37643060), (5915, 37114848), (5920, 37083501), (5994, 36625680), (6020, 36467496), (6048, 36298665), (6084, 36083880), (6192, 35454510), (6216, 35317620), (6240, 35181783), (6253, 35108640), (6318, 34747440), (6364, 34496280), (6480, 33878754), (6552, 33506460), (6660, 32963112), (6708, 32727240), (6734, 32600880), (6760, 32475492), (6804, 32265480), (6880, 31909059), (6966, 31515120), (6993, 31393440), (7020, 31272696), (7098, 30929040), (7215, 30427488), (7224, 30389580), (7267, 30209760), (7280, 30155814), (7290, 30114448), (7371, 29783520), (7560, 29038932), (7605, 28867104), (7696, 28525770), (7740, 28363608), (7770, 28254096), (7776, 28232295), (7826, 28051920), (7955, 27597024), (7992, 27469260), (8112, 27062910), (8127, 27012960), (8190, 26805168), (8288, 26488215), (8385, 26181792), (8424, 26060580), (8505, 25812384), (8658, 25356240), (8736, 25129845), (8880, 24722334), (8944, 24545430), (8991, 24417120), (9030, 24311664), (9072, 24199110), (9126, 24055920), (9288, 23636340), (9324, 23545080), (9360, 23454522), (9464, 23196780), (9477, 23164960), (9546, 22997520), (9620, 22820616), (9632, 22792185), (9720, 22585836), (9828, 22337640), (9990, 21975408), (10062, 21818160), (10080, 21779199), (10101, 21733920), (10140, 21650328), (10206, 21510320), (10320, 21272706), (10360, 21190572), (10449, 21010080), (10530, 20848464), (10647, 20619360), (10656, 20601945), (10836, 20259720), (10920, 20103876), (11137, 19712160), (11180, 19636344), (11232, 19545435), (11340, 19359288), (11544, 19017180), (11610, 18909072), (11655, 18836064), (11664, 18821530), (11739, 18701280), (11830, 18557424), (11988, 18312840), (12040, 18233748), (12168, 18041940), (12285, 17870112), (12384, 17727255), (12432, 17658810), (12506, 17554320), (12636, 17373720), (12728, 17248140), (12960, 16939377), (12987, 16904160), (13104, 16753230), (13320, 16481556), (13416, 16363620), (13468, 16300440), (13520, 16237746), (13545, 16207776), (13608, 16132740), (13689, 16037280), (13932, 15757560), (13986, 15696720), (14040, 15636348), (14196, 15464520), (14319, 15331680), (14430, 15213744), (14448, 15194790), (14534, 15104880), (14560, 15077907), (14580, 15057224), (14742, 14891760), (14985, 14650272), (15093, 14545440), (15120, 14519466), (15210, 14433552), (15392, 14262885), (15480, 14181804), (15540, 14127048), (15652, 14025960), (15795, 13898976), (15910, 13798512), (15984, 13734630), (16224, 13531455), (16254, 13506480), (16380, 13402584), (16770, 13090896), (16835, 13040352), (16848, 13030290), (17010, 12906192), (17316, 12678120), (17415, 12606048), (17745, 12371616), (17760, 12361167), (17888, 12272715), (17982, 12208560), (18060, 12155832), (18144, 12099555), (18252, 12027960), (18576, 11818170), (18648, 11772540), (18720, 11727261), (18759, 11702880), (18928, 11598390), (18954, 11582480), (19092, 11498760), (19240, 11410308), (19440, 11292918), (19565, 11220768), (19656, 11168820), (19980, 10987704), (20124, 10909080), (20202, 10866960), (20280, 10825164), (20412, 10755160), (20640, 10636353), (20683, 10614240), (20720, 10595286), (20898, 10505040), (20979, 10464480), (21060, 10424232), (21294, 10309680), (21645, 10142496), (21672, 10129860), (21801, 10069920), (21840, 10051938), (22113, 9927840), (22274, 9856080), (22360, 9818172), (22680, 9679644), (22815, 9622368), (23088, 9508590), (23220, 9454536), (23310, 9418032), (23328, 9410765), (23478, 9350640), (23660, 9278712), (23865, 9199008), (23976, 9156420), (24080, 9116874), (24336, 9020970), (24381, 9004320), (24570, 8935056), (24864, 8829405), (25012, 8777160), (25155, 8727264), (25272, 8686860), (25456, 8624070), (25515, 8604128), (25974, 8452080), (26208, 8376615), (26640, 8240778), (26832, 8181810), (26936, 8150220), (26973, 8139040), (27040, 8118873), (27090, 8103888), (27216, 8066370), (27378, 8018640), (27864, 7878780), (27972, 7848360), (28080, 7818174), (28392, 7732260), (28638, 7665840), (28860, 7606872), (28896, 7597395), (29068, 7552440), (29160, 7528612), (29484, 7445880), (29970, 7325136), (30186, 7272720), (30240, 7259733), (30303, 7244640), (30420, 7216776), (30960, 7090902), (31080, 7063524), (31265, 7021728), (31304, 7012980), (31347, 7003360), (31590, 6949488), (31820, 6899256), (31941, 6873120), (31968, 6867315), (32508, 6753240), (32760, 6701292), (33411, 6570720), (33540, 6545448), (33670, 6520176), (33696, 6515145), (34020, 6453096), (34632, 6339060), (34830, 6303024), (34965, 6278688), (35217, 6233760), (35490, 6185808), (35964, 6104280), (36120, 6077916), (36335, 6041952), (36504, 6013980), (36855, 5956704), (37152, 5909085), (37296, 5886270), (37518, 5851440), (37856, 5799195), (37908, 5791240), (38184, 5749380), (38480, 5705154), (38880, 5646459), (38961, 5634720), (39130, 5610384), (39312, 5584410), (39960, 5493852), (40248, 5454540), (40404, 5433480), (40560, 5412582), (40635, 5402592), (40824, 5377580), (41067, 5345760), (41366, 5307120), (41440, 5297643), (41796, 5252520), (41958, 5232240), (42120, 5212116), (42588, 5154840), (42957, 5110560), (43290, 5071248), (43344, 5064930), (43602, 5034960), (43680, 5025969), (43771, 5015520), (44226, 4963920), (44548, 4928040), (44720, 4909086), (44955, 4883424), (45279, 4848480), (45360, 4839822), (45630, 4811184), (46176, 4754295), (46440, 4727268), (46620, 4709016), (46956, 4675320), (47320, 4639356), (47385, 4632992), (47730, 4599504), (47952, 4578210), (48160, 4558437), (48672, 4510485), (48762, 4502160), (49140, 4467528), (50024, 4388580), (50310, 4363632), (50505, 4346784), (50544, 4343430), (50869, 4315680), (50912, 4312035), (51030, 4302064), (51948, 4226040), (52245, 4202016), (53235, 4123872), (53280, 4120389), (53664, 4090905), (53872, 4075110), (53946, 4069520), (54180, 4051944), (54432, 4033185), (54756, 4009320), (55685, 3942432), (55728, 3939390), (55944, 3924180), (56160, 3909087), (56277, 3900960), (56784, 3866130), (57276, 3832920), (57720, 3803436), (58136, 3776220), (58320, 3764306), (58695, 3740256), (58968, 3722940), (59940, 3662568), (60372, 3636360), (60606, 3622320), (60840, 3608388), (61920, 3545451), (62049, 3538080), (62160, 3531762), (62530, 3510864), (62608, 3506490), (62694, 3501680), (62937, 3488160), (63180, 3474744), (63640, 3449628), (63882, 3436560), (64935, 3380832), (65016, 3376620), (65403, 3356640), (65520, 3350646), (66339, 3309280), (66822, 3285360), (67080, 3272724), (67340, 3260088), (68040, 3226548), (68445, 3207456), (69264, 3169530), (69660, 3151512), (69930, 3139344), (70434, 3116880), (70980, 3092904), (71595, 3066336), (71928, 3052140), (72240, 3038958), (72670, 3020976), (73008, 3006990), (73143, 3001440), (73710, 2978352), (74592, 2943135), (75036, 2925720), (75465, 2909088), (75816, 2895620), (76368, 2874690), (76960, 2852577), (77922, 2817360), (78260, 2805192), (78624, 2792205), (79920, 2746926), (80496, 2727270), (80808, 2716740), (81120, 2706291), (81270, 2701296), (81648, 2688790), (82134, 2672880), (82732, 2653560), (83592, 2626260), (83916, 2616120), (84240, 2606058), (85176, 2577420), (85914, 2555280), (86580, 2535624), (86688, 2532465), (87204, 2517480), (87542, 2507760), (88452, 2481960), (89096, 2464020), (89440, 2454543), (89910, 2441712), (90558, 2424240), (90720, 2419911), (90909, 2414880), (91260, 2405592), (92880, 2363634), (93240, 2354508), (93795, 2340576), (93912, 2337660), (94640, 2319678), (94770, 2316496), (95460, 2299752), (95823, 2291040), (95904, 2289105), (97524, 2251080), (98280, 2233764), (100048, 2194290), (100233, 2190240), (100620, 2181816), (101010, 2173392), (101088, 2171715), (101738, 2157840), (102060, 2151032), (103415, 2122848), (103896, 2113020), (104490, 2101008), (104895, 2092896), (105651, 2077920), (106470, 2061936), (107744, 2037555), (107892, 2034760), (108360, 2025972), (109005, 2013984), (109512, 2004660), (110565, 1985568), (111370, 1971216), (111456, 1969695), (111888, 1962090), (112554, 1950480), (113568, 1933065), (114552, 1916460), (115440, 1901718), (116272, 1888110), (116640, 1882153), (116883, 1878240), (117390, 1870128), (117936, 1861470), (119880, 1831284), (120744, 1818180), (121212, 1811160), (121680, 1804194), (121905, 1800864), (123201, 1781920), (124098, 1769040), (124320, 1765881), (125060, 1755432), (125216, 1753245), (125388, 1750840), (125874, 1744080), (126360, 1737372), (127280, 1724814), (127764, 1718280), (128871, 1703520), (129870, 1690416), (130032, 1688310), (130806, 1678320), (131040, 1675323), (131313, 1671840), (132678, 1654640), (133644, 1642680), (134160, 1636362), (134680, 1630044), (134865, 1627808), (135837, 1616160), (136080, 1613274), (136890, 1603728), (138528, 1584765), (139320, 1575756), (139860, 1569672), (140868, 1558440), (141960, 1546452), (143190, 1533168), (143856, 1526070), (144480, 1519479), (144781, 1516320), (145340, 1510488), (146016, 1503495), (146286, 1500720), (147420, 1489176), (150072, 1462860), (150930, 1454544), (151515, 1448928), (151632, 1447810), (152607, 1438560), (152736, 1437345), (155844, 1408680), (156520, 1402596), (156735, 1400672), (159705, 1374624), (159840, 1373463), (160992, 1363635), (161616, 1358370), (162540, 1350648), (163296, 1344395), (164268, 1336440), (165464, 1326780), (167055, 1314144), (167184, 1313130), (167832, 1308060), (168480, 1303029), (168831, 1300320), (170352, 1288710), (171828, 1277640), (173160, 1267812), (174408, 1258740), (175084, 1253880), (176085, 1246752), (176904, 1240980), (178192, 1232010), (179820, 1220856), (181116, 1212120), (181818, 1207440), (182520, 1202796), (185760, 1181817), (186147, 1179360), (186480, 1177254), (187590, 1170288), (187824, 1168830), (188811, 1162720), (189280, 1159839), (189540, 1158248), (190920, 1149876), (191646, 1145520), (194805, 1126944), (195048, 1125540), (196209, 1118880), (196560, 1116882), (200096, 1097145), (200466, 1095120), (201240, 1090908), (202020, 1086696), (203476, 1078920), (204120, 1075516), (205335, 1069152), (206830, 1061424), (207792, 1056510), (208980, 1050504), (209790, 1046448), (211302, 1038960), (212940, 1030968), (214785, 1022112), (215784, 1017380), (216720, 1012986), (218010, 1006992), (218855, 1003104), (219024, 1002330), (219429, 1000480), (221130, 992784), (222740, 985608), (223776, 981045), (225108, 975240), (226395, 969696), (229104, 958230), (230880, 950859), (232544, 944055), (233766, 939120), (234780, 935064), (235872, 930735), (239760, 915642), (241488, 909090), (242424, 905580), (243360, 902097), (243810, 900432), (246402, 890960), (248196, 884520), (250120, 877716), (250776, 875420), (251748, 872040), (252720, 868686), (254345, 863136), (254560, 862407), (255528, 859140), (257742, 851760), (259740, 845208), (260064, 844155), (261612, 839160), (262626, 835920), (265356, 827320), (267288, 821340), (268320, 818181), (268879, 816480), (269360, 815022), (269730, 813904), (271674, 808080), (272160, 806637), (272727, 804960), (273780, 801864), (278640, 787878), (279720, 784836), (281385, 780192), (281736, 779220), (283920, 773226), (286380, 766584), (287469, 763680), (287712, 763035), (289562, 758160), (290680, 755244), (292572, 750360), (294840, 744588), (300144, 731430), (300699, 730080), (301860, 727272), (303030, 724464), (303264, 723905), (305214, 719280), (310245, 707616), (311688, 704340), (313040, 701298), (313470, 700336), (314685, 697632), (316953, 692640), (319410, 687312), (323232, 679185), (325080, 675324), (327015, 671328), (328536, 668220), (330928, 663390), (331695, 661856), (334110, 657072), (334368, 656565), (335664, 654030), (337662, 650160), (340704, 644355), (343656, 638820), (346320, 633906), (348816, 629370), (350168, 626940), (350649, 626080), (352170, 623376), (353808, 620490), (356384, 616005), (359640, 610428), (362232, 606060), (363636, 603720), (365040, 601398), (365715, 600288), (372294, 589680), (372960, 588627), (375180, 585144), (375648, 584415), (377622, 581360), (379080, 579124), (381840, 574938), (383292, 572760), (386613, 567840), (389610, 563472), (390096, 562770), (392418, 559440), (393120, 558441), (393939, 557280), (400932, 547560), (402480, 545454), (404040, 543348), (406952, 539460), (407511, 538720), (408240, 537758), (410670, 534576), (413660, 530712), (415584, 528255), (417960, 525252), (419580, 523224), (422604, 519480), (425880, 515484), (429570, 511056), (431568, 508690), (433440, 506493), (434343, 505440), (436020, 503496), (437710, 501552), (438048, 501165), (438858, 500240), (442260, 496392), (445480, 492804), (450216, 487620), (452790, 484848), (454545, 482976), (457821, 479520), (458208, 479115), (467532, 469560)]