112203131040

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 455, 462, 465, 468, 480, 486, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 672, 682, 693, 702, 715, 720, 728, 729, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 864, 868, 880, 891, 910, 924, 930, 936, 945, 961, 972, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1209, 1215, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1458, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1701, 1705, 1716, 1736, 1755, 1760, 1782, 1820, 1848, 1860, 1872, 1890, 1922, 1944, 1953, 1980, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2145, 2160, 2170, 2184, 2232, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2430, 2457, 2464, 2480, 2511, 2520, 2574, 2592, 2604, 2640, 2673, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2883, 2912, 2916, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3159, 3168, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3645, 3696, 3720, 3744, 3780, 3844, 3861, 3888, 3906, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4320, 4340, 4368, 4433, 4455, 4464, 4536, 4576, 4620, 4680, 4752, 4774, 4805, 4836, 4860, 4914, 4960, 5005, 5022, 5040, 5103, 5115, 5148, 5208, 5265, 5280, 5346, 5456, 5460, 5544, 5580, 5616, 5642, 5670, 5720, 5766, 5832, 5859, 5940, 6006, 6045, 6048, 6138, 6160, 6237, 6240, 6318, 6435, 6448, 6480, 6510, 6552, 6696, 6727, 6804, 6820, 6864, 6930, 6944, 7020, 7128, 7161, 7254, 7280, 7290, 7371, 7392, 7440, 7533, 7560, 7688, 7722, 7776, 7812, 7920, 8008, 8019, 8060, 8184, 8190, 8316, 8370, 8424, 8463, 8505, 8580, 8649, 8680, 8736, 8866, 8910, 8928, 9009, 9072, 9207, 9240, 9360, 9477, 9504, 9548, 9610, 9672, 9720, 9765, 9828, 10010, 10044, 10080, 10206, 10230, 10296, 10395, 10416, 10530, 10571, 10692, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11340, 11440, 11532, 11583, 11664, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12320, 12474, 12493, 12555, 12636, 12870, 12896, 12960, 13020, 13104, 13299, 13365, 13392, 13454, 13608, 13640, 13728, 13860, 14040, 14105, 14256, 14322, 14415, 14508, 14560, 14580, 14742, 14880, 15015, 15066, 15120, 15345, 15376, 15444, 15624, 15795, 15840, 16016, 16038, 16120, 16368, 16380, 16632, 16740, 16848, 16926, 17010, 17160, 17298, 17360, 17577, 17732, 17820, 18018, 18135, 18144, 18414, 18480, 18711, 18720, 18954, 19096, 19220, 19305, 19344, 19440, 19530, 19656, 20020, 20088, 20181, 20412, 20460, 20592, 20790, 20832, 21060, 21142, 21384, 21483, 21762, 21840, 22113, 22165, 22176, 22320, 22568, 22599, 22680, 22880, 23064, 23166, 23328, 23436, 23760, 23870, 24024, 24180, 24552, 24570, 24948, 24986, 25110, 25272, 25389, 25515, 25740, 25947, 26040, 26208, 26598, 26730, 26784, 26908, 27027, 27216, 27280, 27621, 27720, 28080, 28210, 28512, 28644, 28830, 29016, 29160, 29295, 29484, 30030, 30132, 30240, 30690, 30752, 30888, 31031, 31185, 31248, 31590, 31713, 32032, 32076, 32240, 32643, 32736, 32760, 33264, 33480, 33635, 33696, 33852, 34020, 34320, 34596, 34720, 34749, 35154, 35464, 35640, 35805, 36036, 36270, 36828, 36855, 36960, 37422, 37479, 37665, 37908, 38192, 38440, 38610, 38688, 38880, 39060, 39312, 39897, 40040, 40095, 40176, 40362, 40824, 40920, 41184, 41580, 42120, 42284, 42315, 42768, 42966, 43245, 43524, 43680, 44226, 44330, 44640, 45045, 45136, 45198, 45360, 46035, 46128, 46332, 46872, 47385, 47520, 47740, 48048, 48360, 49104, 49140, 49896, 49972, 50220, 50544, 50778, 51030, 51480, 51894, 52080, 52731, 52855, 53196, 53460, 53816, 54054, 54405, 54432, 54560, 55242, 55440, 56133, 56160, 56420, 57288, 57660, 57915, 58032, 58320, 58590, 58968, 60060, 60264, 60543, 61380, 61776, 62062, 62370, 62465, 62496, 63180, 63426, 64152, 64449, 64480, 65286, 65520, 66339, 66495, 66528, 66960, 67270, 67704, 68040, 68640, 69192, 69498, 70308, 70928, 71280, 71610, 72072, 72540, 73656, 73710, 73997, 74844, 74958, 75330, 75816, 76167, 76384, 76880, 77220, 77841, 78120, 78624, 79794, 80080, 80190, 80352, 80724, 81081, 81648, 81840, 82863, 83160, 84240, 84568, 84630, 85536, 85932, 86490, 87048, 87451, 87885, 88452, 88660, 90090, 90272, 90396, 90720, 92070, 92256, 92664, 93093, 93555, 93744, 94770, 95139, 95480, 96096, 96720, 97929, 98208, 98280, 99792, 99944, 100440, 100905, 101088, 101556, 102060, 102960, 103788, 104160, 104247, 105462, 105710, 106392, 106920, 107415, 107632, 108108, 108810, 110484, 110565, 110880, 112266, 112437, 112840, 112995, 114576, 115320, 115830, 116064, 116640, 117180, 117936, 119691, 120120, 120528, 121086, 122760, 123552, 124124, 124740, 124930, 126360, 126852, 126945, 128304, 128898, 129735, 130572, 131040, 132678, 132990, 133920, 134540, 135135, 135408, 136080, 137423, 138105, 138384, 138996, 140616, 141856, 142560, 143220, 144144, 145080, 147312, 147420, 147994, 149688, 149916, 150660, 151632, 152334, 153760, 154440, 155155, 155682, 156240, 158193, 158565, 159588, 160160, 160380, 161448, 162162, 163215, 163296, 163680, 165726, 166320, 168480, 169136, 169260, 171864, 172980, 173745, 174096, 174902, 175770, 176904, 177320, 180180, 180792, 181629, 184140, 185328, 186186, 187110, 187395, 187488, 189540, 190278, 190960, 193347, 193440, 195858, 196560, 199485, 199584, 199888, 200880, 201810, 203112, 204120, 205920, 207576, 208494, 210924, 211420, 212784, 213840, 214830, 215264, 216216, 217620, 220968, 221130, 221991, 224532, 224874, 225680, 225990, 228501, 229152, 230640, 231660, 233523, 234360, 235872, 239382, 240240, 241056, 242172, 243243, 245520, 248248, 248589, 249480, 249860, 252720, 253704, 253890, 256608, 257796, 259470, 261144, 262353, 263655, 265356, 265980, 269080, 270270, 270816, 272160, 274846, 276210, 276768, 277992, 279279, 280665, 281232, 285417, 286440, 288288, 290160, 293787, 294624, 294840, 295988, 299376, 299832, 301320, 302715, 303264, 304668, 308880, 310310, 311364, 312480, 316386, 317130, 319176, 320760, 322245, 322896, 324324, 326430, 331452, 331695, 332640, 337311, 338272, 338520, 343728, 345960, 347490, 348192, 349804, 351540, 353808, 354640, 359073, 360360, 361584, 363258, 368280, 369985, 370656, 372372, 374220, 374790, 379080, 380556, 380835, 381920, 386694, 389205, 391716, 393120, 398970, 399776, 401760, 403620, 405405, 406224, 408240, 412269, 414315, 415152, 416988, 421848, 422840, 425568, 427680, 429660, 432432, 435240, 437255, 441936, 442260, 443982, 449064, 449748, 451360, 451980, 457002, 461280, 463320, 465465, 467046, 468720, 475695, 478764, 480480, 484344, 486486, 489645, 491040, 496496, 497178, 498960, 499720, 505440, 507408, 507780, 515592, 518940, 521235, 522288, 524706, 527310, 530712, 531960, 538160, 540540, 544887, 549692, 552420, 555984, 558558, 561330, 562185, 562464, 570834, 572880, 580041, 580320, 587574, 589680, 591976, 598455, 598752, 599664, 602640, 605430, 609336, 617760, 620620, 622728, 632772, 634260, 638352, 641520, 644490, 645792, 648648, 652860, 662904, 663390, 665973, 674622, 677040, 685503, 687115, 687456, 691920, 694980, 699608, 700569, 703080, 707616, 709280, 718146, 720720, 723168, 726516, 729729, 736560, 739970, 744744, 748440, 749580, 758160, 761112, 761670, 773388, 778410, 783432, 787059, 790965, 797940, 807240, 810810, 812448, 816480, 824538, 828630, 830304, 833976, 837837, 843696, 845680, 856251, 859320, 864864, 870480, 874510, 883872, 884520, 887964, 898128, 899496, 903960, 908145, 914004, 926640, 930930, 934092, 937440, 951390, 957528, 961961, 966735, 968688, 972972, 979290, 992992, 994356, 997920, 999440, 1011933, 1014816, 1015560, 1031184, 1037880, 1042470, 1044576, 1049412, 1054620, 1061424, 1063920, 1076320, 1077219, 1081080, 1089774, 1099384, 1104840, 1109955, 1111968, 1117116, 1122660, 1124370, 1141668, 1142505, 1145760, 1160082, 1167615, 1175148, 1179360, 1183952, 1196910, 1199328, 1205280, 1210860, 1216215, 1218672, 1236807, 1241240, 1242945, 1245456, 1265544, 1268520, 1276704, 1283040, 1288980, 1297296, 1305720, 1311765, 1325808, 1326780, 1331946, 1349244, 1354080, 1371006, 1374230, 1383840, 1389960, 1396395, 1399216, 1401138, 1406160, 1427085, 1436292, 1441440, 1453032, 1459458, 1468935, 1473120, 1479940, 1489488, 1496880, 1499160, 1516320, 1522224, 1523340, 1546776, 1556820, 1566864, 1574118, 1581930, 1595880, 1614480, 1621620, 1634661, 1649076, 1657260, 1667952, 1675674, 1686555, 1687392, 1691360, 1712502, 1718640, 1740123, 1740960, 1749020, 1769040, 1775928, 1795365, 1796256, 1798992, 1807920, 1816290, 1828008, 1853280, 1861860, 1868184, 1902780, 1915056, 1923922, 1933470, 1937376, 1945944, 1958580, 1988712, 1997919, 1998880, 2023866, 2031120, 2056509, 2061345, 2062368, 2075760, 2084940, 2098824, 2109240, 2122848, 2127840, 2154438, 2162160, 2179548, 2198768, 2209680, 2219910, 2234232, 2245320, 2248740, 2283336, 2285010, 2320164, 2335230, 2350296, 2361177, 2367904, 2393820, 2421720, 2432430, 2437344, 2473614, 2482480, 2485890, 2490912, 2513511, 2531088, 2537040, 2568753, 2577960, 2594592, 2611440, 2623530, 2651616, 2653560, 2663892, 2698488, 2724435, 2742012, 2748460, 2779920, 2792790, 2798432, 2802276, 2812320, 2854170, 2872584, 2885883, 2900205, 2906064, 2918916, 2937870, 2959880, 2978976, 2993760, 2998320, 3035799, 3044448, 3046680, 3093552, 3113640, 3133728, 3148236, 3163860, 3191760, 3228960, 3231657, 3243240, 3269322, 3298152, 3314520, 3329865, 3335904, 3351348, 3373110, 3425004, 3427515, 3437280, 3480246, 3498040, 3502845, 3538080, 3551856, 3590730, 3597984, 3615840, 3632580, 3648645, 3656016, 3710421, 3723720, 3736368, 3805560, 3830112, 3847844, 3866940, 3891888, 3917160, 3935295, 3977424, 3995838, 4047732, 4062240, 4113018, 4122690, 4151520, 4169880, 4189185, 4197648, 4218480, 4281255, 4308876, 4324320, 4359096, 4397536, 4419360, 4439820, 4468464, 4490640, 4497480, 4566672, 4570020, 4640328, 4670460, 4700592, 4722354, 4787640, 4809805, 4843440, 4864860, 4903983, 4947228, 4964960, 4971780, 5027022, 5059665, 5062176, 5074080, 5137506, 5155920, 5222880, 5247060, 5307120, 5327784, 5386095, 5396976, 5448870, 5484024, 5496920, 5559840, 5585580, 5604552, 5708340, 5745168, 5771766, 5800410, 5812128, 5837832, 5875740, 5919760, 5993757, 5996640, 6071598, 6093360, 6184035, 6187104, 6227280, 6296472, 6327720, 6383520, 6463314, 6486480, 6538644, 6596304, 6629040, 6659730, 6702696, 6746220, 6850008, 6855030, 6960492, 6996080, 7005690, 7083531, 7103712, 7181460, 7265160, 7297290, 7312032, 7420842, 7447440, 7472736, 7540533, 7611120, 7695688, 7706259, 7733880, 7783776, 7834320, 7870590, 7954848, 7991676, 8095464, 8173305, 8226036, 8245380, 8339760, 8378370, 8395296, 8436960, 8562510, 8617752, 8657649, 8700615, 8718192, 8879640, 8936928, 8981280, 8994960, 9107397, 9133344, 9140040, 9280656, 9340920, 9401184, 9444708, 9575280, 9619610, 9686880, 9729720, 9807966, 9894456, 9943560, 9989595, 10054044, 10119330, 10275012, 10282545, 10311840, 10494120, 10614240, 10655568, 10772190, 10793952, 10897740, 10968048, 10993840, 11131263, 11171160, 11209104, 11416680, 11490336, 11543532, 11600820, 11675664, 11751480, 11805885, 11839520, 11987514, 12143196, 12186720, 12368070, 12454560, 12567555, 12592944, 12655440, 12843765, 12926628, 12972960, 13077288, 13192608, 13258080, 13319460, 13405392, 13492440, 13700016, 13710060, 13920984, 13992160, 14011380, 14167062, 14362920, 14429415, 14530320, 14594580, 14841684, 14894880, 15081066, 15178995, 15222240, 15391376, 15412518, 15467760, 15668640, 15741180, 15983352, 16158285, 16190928, 16346610, 16452072, 16490760, 16679520, 16756740, 17125020, 17235504, 17315298, 17401230, 17436384, 17759280, 17981271, 17989920, 18214794, 18280080, 18552105, 18561312, 18681840, 18889416, 19150560, 19239220, 19459440, 19615932, 19788912, 19887120, 19979190, 20108088, 20238660, 20550024, 20565090, 20988240, 21250593, 21311136, 21544380, 21795480, 21936096, 21987680, 22262526, 22342320, 22418208, 22621599, 22833360, 23087064, 23201640, 23351328, 23502960, 23611770, 23975028, 24286392, 24519915, 24736140, 25135110, 25185888, 25310880, 25687530, 25853256, 25972947, 26154576, 26638920, 26810784, 26984880, 27400032, 27420120, 27841968, 28022760, 28334124, 28725840, 28858830, 29060640, 29189160, 29683368, 29968785, 30162132, 30357990, 30782752, 30825036, 30935520, 31482360, 31966704, 32316570, 32381856, 32693220, 32904144, 32981520, 33393789, 33513480, 34250040, 34471008, 34630596, 34802460, 35417655, 35518560, 35962542, 36429588, 36560160, 37104210, 37363680, 37702665, 37778832, 38478440, 38531295, 38918880, 39231864, 39577824, 39774240, 39958380, 40216176, 40477320, 41100048, 41130180, 41976480, 42501186, 43088760, 43288245, 43590960, 44525052, 44684640, 45243198, 45536985, 45666720, 46174128, 46403280, 47005920, 47223540, 47950056, 48572784, 49039830, 49472280, 50270220, 51375060, 51706512, 51945894, 52309152, 53277840, 53943813, 53969760, 54840240, 55656315, 55683936, 56045520, 56668248, 57451680, 57717660, 58378320, 59366736, 59937570, 60324264, 60715980, 61650072, 62964720, 63751779, 63933408, 64633140, 65386440, 65808288, 65963040, 66787578, 67026960, 68500080, 69261192, 69604920, 70835310, 71925084, 72859176, 74208420, 75405330, 75557664, 76956880, 77062590, 77918841, 78463728, 79916760, 80432352, 80954640, 82200096, 82260360, 85002372, 86177520, 86576490, 87181920, 89050104, 89906355, 90486396, 91073970, 92348256, 92806560, 94447080, 95900112, 97145568, 98079660, 98944560, 100181367, 100540440, 102750120, 103413024, 103891788, 106252965, 106555680, 107887626, 109680480, 111312630, 112091040, 113107995, 113336496, 115435320, 116756640, 118733472, 119875140, 120648528, 121431960, 123300144, 125929440, 127503558, 129266280, 129864735, 130772880, 133575156, 134053920, 137000160, 138522384, 139209840, 141670620, 143850168, 145718352, 148416840, 150810660, 153913760, 154125180, 155837682, 156927456, 159833520, 161909280, 164520720, 166968945, 170004744, 172355040, 173152980, 178100208, 179812710, 180972792, 182147940, 188894160, 191800224, 196159320, 197889120, 200362734, 201080880, 205500240, 207783576, 212505930, 215775252, 222625260, 226215990, 226672992, 230870640, 233756523, 239750280, 241297056, 242863920, 246600288, 255007116, 258532560, 259729470, 261545760, 267150312, 269719065, 277044768, 278419680, 283341240, 287700336, 291436704, 296833680, 301621320, 308250360, 311675364, 318758895, 319667040, 329041440, 333937890, 340009488, 346305960, 356200416, 359625420, 361945584, 364295880, 377788320, 389594205, 392318640, 400725468, 402161760, 411000480, 415567152, 425011860, 431550504, 445250520, 452431980, 461741280, 467513046, 479500560, 485727840, 500906835, 510014232, 517065120, 519458940, 534300624, 539438130, 566682480, 575400672, 593667360, 603242640, 616500720, 623350728, 637517790, 667875780, 680018976, 692611920, 701269569, 719250840, 723891168, 728591760, 779188410, 784637280, 801450936, 831134304, 850023720, 863101008, 890501040, 904863960, 935026092, 959001120, 1001813670, 1020028464, 1038917880, 1068601248, 1078876260, 1133364960, 1168782615, 1206485280, 1233001440, 1246701456, 1275035580, 1335751560, 1385223840, 1402539138, 1438501680, 1457183520, 1558376820, 1602901872, 1700047440, 1726202016, 1781002080, 1809727920, 1870052184, 2003627340, 2040056928, 2077835760, 2157752520, 2337565230, 2493402912, 2550071160, 2671503120, 2805078276, 2877003360, 3116753640, 3205803744, 3400094880, 3506347845, 3619455840, 3740104368, 4007254680, 4155671520, 4315505040, 4675130460, 5100142320, 5343006240, 5610156552, 6233507280, 7012695690, 7480208736, 8014509360, 8631010080, 9350260920, 10200284640, 11220313104, 12467014560, 14025391380, 16029018720, 18700521840, 22440626208, 28050782760, 37401043680, 56101565520, 112203131040]

約数ペア:

[(1, 112203131040), (2, 56101565520), (3, 37401043680), (4, 28050782760), (5, 22440626208), (6, 18700521840), (7, 16029018720), (8, 14025391380), (9, 12467014560), (10, 11220313104), (11, 10200284640), (12, 9350260920), (13, 8631010080), (14, 8014509360), (15, 7480208736), (16, 7012695690), (18, 6233507280), (20, 5610156552), (21, 5343006240), (22, 5100142320), (24, 4675130460), (26, 4315505040), (27, 4155671520), (28, 4007254680), (30, 3740104368), (31, 3619455840), (32, 3506347845), (33, 3400094880), (35, 3205803744), (36, 3116753640), (39, 2877003360), (40, 2805078276), (42, 2671503120), (44, 2550071160), (45, 2493402912), (48, 2337565230), (52, 2157752520), (54, 2077835760), (55, 2040056928), (56, 2003627340), (60, 1870052184), (62, 1809727920), (63, 1781002080), (65, 1726202016), (66, 1700047440), (70, 1602901872), (72, 1558376820), (77, 1457183520), (78, 1438501680), (80, 1402539138), (81, 1385223840), (84, 1335751560), (88, 1275035580), (90, 1246701456), (91, 1233001440), (93, 1206485280), (96, 1168782615), (99, 1133364960), (104, 1078876260), (105, 1068601248), (108, 1038917880), (110, 1020028464), (112, 1001813670), (117, 959001120), (120, 935026092), (124, 904863960), (126, 890501040), (130, 863101008), (132, 850023720), (135, 831134304), (140, 801450936), (143, 784637280), (144, 779188410), (154, 728591760), (155, 723891168), (156, 719250840), (160, 701269569), (162, 692611920), (165, 680018976), (168, 667875780), (176, 637517790), (180, 623350728), (182, 616500720), (186, 603242640), (189, 593667360), (195, 575400672), (198, 566682480), (208, 539438130), (210, 534300624), (216, 519458940), (217, 517065120), (220, 510014232), (224, 500906835), (231, 485727840), (234, 479500560), (240, 467513046), (243, 461741280), (248, 452431980), (252, 445250520), (260, 431550504), (264, 425011860), (270, 415567152), (273, 411000480), (279, 402161760), (280, 400725468), (286, 392318640), (288, 389594205), (297, 377788320), (308, 364295880), (310, 361945584), (312, 359625420), (315, 356200416), (324, 346305960), (330, 340009488), (336, 333937890), (341, 329041440), (351, 319667040), (352, 318758895), (360, 311675364), (364, 308250360), (372, 301621320), (378, 296833680), (385, 291436704), (390, 287700336), (396, 283341240), (403, 278419680), (405, 277044768), (416, 269719065), (420, 267150312), (429, 261545760), (432, 259729470), (434, 258532560), (440, 255007116), (455, 246600288), (462, 242863920), (465, 241297056), (468, 239750280), (480, 233756523), (486, 230870640), (495, 226672992), (496, 226215990), (504, 222625260), (520, 215775252), (528, 212505930), (540, 207783576), (546, 205500240), (558, 201080880), (560, 200362734), (567, 197889120), (572, 196159320), (585, 191800224), (594, 188894160), (616, 182147940), (620, 180972792), (624, 179812710), (630, 178100208), (648, 173152980), (651, 172355040), (660, 170004744), (672, 166968945), (682, 164520720), (693, 161909280), (702, 159833520), (715, 156927456), (720, 155837682), (728, 154125180), (729, 153913760), (744, 150810660), (756, 148416840), (770, 145718352), (780, 143850168), (792, 141670620), (806, 139209840), (810, 138522384), (819, 137000160), (837, 134053920), (840, 133575156), (858, 130772880), (864, 129864735), (868, 129266280), (880, 127503558), (891, 125929440), (910, 123300144), (924, 121431960), (930, 120648528), (936, 119875140), (945, 118733472), (961, 116756640), (972, 115435320), (990, 113336496), (992, 113107995), (1001, 112091040), (1008, 111312630), (1023, 109680480), (1040, 107887626), (1053, 106555680), (1056, 106252965), (1080, 103891788), (1085, 103413024), (1092, 102750120), (1116, 100540440), (1120, 100181367), (1134, 98944560), (1144, 98079660), (1155, 97145568), (1170, 95900112), (1188, 94447080), (1209, 92806560), (1215, 92348256), (1232, 91073970), (1240, 90486396), (1248, 89906355), (1260, 89050104), (1287, 87181920), (1296, 86576490), (1302, 86177520), (1320, 85002372), (1364, 82260360), (1365, 82200096), (1386, 80954640), (1395, 80432352), (1404, 79916760), (1430, 78463728), (1440, 77918841), (1456, 77062590), (1458, 76956880), (1485, 75557664), (1488, 75405330), (1512, 74208420), (1540, 72859176), (1560, 71925084), (1584, 70835310), (1612, 69604920), (1620, 69261192), (1638, 68500080), (1674, 67026960), (1680, 66787578), (1701, 65963040), (1705, 65808288), (1716, 65386440), (1736, 64633140), (1755, 63933408), (1760, 63751779), (1782, 62964720), (1820, 61650072), (1848, 60715980), (1860, 60324264), (1872, 59937570), (1890, 59366736), (1922, 58378320), (1944, 57717660), (1953, 57451680), (1980, 56668248), (2002, 56045520), (2015, 55683936), (2016, 55656315), (2046, 54840240), (2079, 53969760), (2080, 53943813), (2106, 53277840), (2145, 52309152), (2160, 51945894), (2170, 51706512), (2184, 51375060), (2232, 50270220), (2268, 49472280), (2288, 49039830), (2310, 48572784), (2340, 47950056), (2376, 47223540), (2387, 47005920), (2418, 46403280), (2430, 46174128), (2457, 45666720), (2464, 45536985), (2480, 45243198), (2511, 44684640), (2520, 44525052), (2574, 43590960), (2592, 43288245), (2604, 43088760), (2640, 42501186), (2673, 41976480), (2728, 41130180), (2730, 41100048), (2772, 40477320), (2790, 40216176), (2808, 39958380), (2821, 39774240), (2835, 39577824), (2860, 39231864), (2883, 38918880), (2912, 38531295), (2916, 38478440), (2970, 37778832), (2976, 37702665), (3003, 37363680), (3024, 37104210), (3069, 36560160), (3080, 36429588), (3120, 35962542), (3159, 35518560), (3168, 35417655), (3224, 34802460), (3240, 34630596), (3255, 34471008), (3276, 34250040), (3348, 33513480), (3360, 33393789), (3402, 32981520), (3410, 32904144), (3432, 32693220), (3465, 32381856), (3472, 32316570), (3510, 31966704), (3564, 31482360), (3627, 30935520), (3640, 30825036), (3645, 30782752), (3696, 30357990), (3720, 30162132), (3744, 29968785), (3780, 29683368), (3844, 29189160), (3861, 29060640), (3888, 28858830), (3906, 28725840), (3960, 28334124), (4004, 28022760), (4030, 27841968), (4092, 27420120), (4095, 27400032), (4158, 26984880), (4185, 26810784), (4212, 26638920), (4290, 26154576), (4320, 25972947), (4340, 25853256), (4368, 25687530), (4433, 25310880), (4455, 25185888), (4464, 25135110), (4536, 24736140), (4576, 24519915), (4620, 24286392), (4680, 23975028), (4752, 23611770), (4774, 23502960), (4805, 23351328), (4836, 23201640), (4860, 23087064), (4914, 22833360), (4960, 22621599), (5005, 22418208), (5022, 22342320), (5040, 22262526), (5103, 21987680), (5115, 21936096), (5148, 21795480), (5208, 21544380), (5265, 21311136), (5280, 21250593), (5346, 20988240), (5456, 20565090), (5460, 20550024), (5544, 20238660), (5580, 20108088), (5616, 19979190), (5642, 19887120), (5670, 19788912), (5720, 19615932), (5766, 19459440), (5832, 19239220), (5859, 19150560), (5940, 18889416), (6006, 18681840), (6045, 18561312), (6048, 18552105), (6138, 18280080), (6160, 18214794), (6237, 17989920), (6240, 17981271), (6318, 17759280), (6435, 17436384), (6448, 17401230), (6480, 17315298), (6510, 17235504), (6552, 17125020), (6696, 16756740), (6727, 16679520), (6804, 16490760), (6820, 16452072), (6864, 16346610), (6930, 16190928), (6944, 16158285), (7020, 15983352), (7128, 15741180), (7161, 15668640), (7254, 15467760), (7280, 15412518), (7290, 15391376), (7371, 15222240), (7392, 15178995), (7440, 15081066), (7533, 14894880), (7560, 14841684), (7688, 14594580), (7722, 14530320), (7776, 14429415), (7812, 14362920), (7920, 14167062), (8008, 14011380), (8019, 13992160), (8060, 13920984), (8184, 13710060), (8190, 13700016), (8316, 13492440), (8370, 13405392), (8424, 13319460), (8463, 13258080), (8505, 13192608), (8580, 13077288), (8649, 12972960), (8680, 12926628), (8736, 12843765), (8866, 12655440), (8910, 12592944), (8928, 12567555), (9009, 12454560), (9072, 12368070), (9207, 12186720), (9240, 12143196), (9360, 11987514), (9477, 11839520), (9504, 11805885), (9548, 11751480), (9610, 11675664), (9672, 11600820), (9720, 11543532), (9765, 11490336), (9828, 11416680), (10010, 11209104), (10044, 11171160), (10080, 11131263), (10206, 10993840), (10230, 10968048), (10296, 10897740), (10395, 10793952), (10416, 10772190), (10530, 10655568), (10571, 10614240), (10692, 10494120), (10881, 10311840), (10912, 10282545), (10920, 10275012), (11088, 10119330), (11160, 10054044), (11232, 9989595), (11284, 9943560), (11340, 9894456), (11440, 9807966), (11532, 9729720), (11583, 9686880), (11664, 9619610), (11718, 9575280), (11880, 9444708), (11935, 9401184), (12012, 9340920), (12090, 9280656), (12276, 9140040), (12285, 9133344), (12320, 9107397), (12474, 8994960), (12493, 8981280), (12555, 8936928), (12636, 8879640), (12870, 8718192), (12896, 8700615), (12960, 8657649), (13020, 8617752), (13104, 8562510), (13299, 8436960), (13365, 8395296), (13392, 8378370), (13454, 8339760), (13608, 8245380), (13640, 8226036), (13728, 8173305), (13860, 8095464), (14040, 7991676), (14105, 7954848), (14256, 7870590), (14322, 7834320), (14415, 7783776), (14508, 7733880), (14560, 7706259), (14580, 7695688), (14742, 7611120), (14880, 7540533), (15015, 7472736), (15066, 7447440), (15120, 7420842), (15345, 7312032), (15376, 7297290), (15444, 7265160), (15624, 7181460), (15795, 7103712), (15840, 7083531), (16016, 7005690), (16038, 6996080), (16120, 6960492), (16368, 6855030), (16380, 6850008), (16632, 6746220), (16740, 6702696), (16848, 6659730), (16926, 6629040), (17010, 6596304), (17160, 6538644), (17298, 6486480), (17360, 6463314), (17577, 6383520), (17732, 6327720), (17820, 6296472), (18018, 6227280), (18135, 6187104), (18144, 6184035), (18414, 6093360), (18480, 6071598), (18711, 5996640), (18720, 5993757), (18954, 5919760), (19096, 5875740), (19220, 5837832), (19305, 5812128), (19344, 5800410), (19440, 5771766), (19530, 5745168), (19656, 5708340), (20020, 5604552), (20088, 5585580), (20181, 5559840), (20412, 5496920), (20460, 5484024), (20592, 5448870), (20790, 5396976), (20832, 5386095), (21060, 5327784), (21142, 5307120), (21384, 5247060), (21483, 5222880), (21762, 5155920), (21840, 5137506), (22113, 5074080), (22165, 5062176), (22176, 5059665), (22320, 5027022), (22568, 4971780), (22599, 4964960), (22680, 4947228), (22880, 4903983), (23064, 4864860), (23166, 4843440), (23328, 4809805), (23436, 4787640), (23760, 4722354), (23870, 4700592), (24024, 4670460), (24180, 4640328), (24552, 4570020), (24570, 4566672), (24948, 4497480), (24986, 4490640), (25110, 4468464), (25272, 4439820), (25389, 4419360), (25515, 4397536), (25740, 4359096), (25947, 4324320), (26040, 4308876), (26208, 4281255), (26598, 4218480), (26730, 4197648), (26784, 4189185), (26908, 4169880), (27027, 4151520), (27216, 4122690), (27280, 4113018), (27621, 4062240), (27720, 4047732), (28080, 3995838), (28210, 3977424), (28512, 3935295), (28644, 3917160), (28830, 3891888), (29016, 3866940), (29160, 3847844), (29295, 3830112), (29484, 3805560), (30030, 3736368), (30132, 3723720), (30240, 3710421), (30690, 3656016), (30752, 3648645), (30888, 3632580), (31031, 3615840), (31185, 3597984), (31248, 3590730), (31590, 3551856), (31713, 3538080), (32032, 3502845), (32076, 3498040), (32240, 3480246), (32643, 3437280), (32736, 3427515), (32760, 3425004), (33264, 3373110), (33480, 3351348), (33635, 3335904), (33696, 3329865), (33852, 3314520), (34020, 3298152), (34320, 3269322), (34596, 3243240), (34720, 3231657), (34749, 3228960), (35154, 3191760), (35464, 3163860), (35640, 3148236), (35805, 3133728), (36036, 3113640), (36270, 3093552), (36828, 3046680), (36855, 3044448), (36960, 3035799), (37422, 2998320), (37479, 2993760), (37665, 2978976), (37908, 2959880), (38192, 2937870), (38440, 2918916), (38610, 2906064), (38688, 2900205), (38880, 2885883), (39060, 2872584), (39312, 2854170), (39897, 2812320), (40040, 2802276), (40095, 2798432), (40176, 2792790), (40362, 2779920), (40824, 2748460), (40920, 2742012), (41184, 2724435), (41580, 2698488), (42120, 2663892), (42284, 2653560), (42315, 2651616), (42768, 2623530), (42966, 2611440), (43245, 2594592), (43524, 2577960), (43680, 2568753), (44226, 2537040), (44330, 2531088), (44640, 2513511), (45045, 2490912), (45136, 2485890), (45198, 2482480), (45360, 2473614), (46035, 2437344), (46128, 2432430), (46332, 2421720), (46872, 2393820), (47385, 2367904), (47520, 2361177), (47740, 2350296), (48048, 2335230), (48360, 2320164), (49104, 2285010), (49140, 2283336), (49896, 2248740), (49972, 2245320), (50220, 2234232), (50544, 2219910), (50778, 2209680), (51030, 2198768), (51480, 2179548), (51894, 2162160), (52080, 2154438), (52731, 2127840), (52855, 2122848), (53196, 2109240), (53460, 2098824), (53816, 2084940), (54054, 2075760), (54405, 2062368), (54432, 2061345), (54560, 2056509), (55242, 2031120), (55440, 2023866), (56133, 1998880), (56160, 1997919), (56420, 1988712), (57288, 1958580), (57660, 1945944), (57915, 1937376), (58032, 1933470), (58320, 1923922), (58590, 1915056), (58968, 1902780), (60060, 1868184), (60264, 1861860), (60543, 1853280), (61380, 1828008), (61776, 1816290), (62062, 1807920), (62370, 1798992), (62465, 1796256), (62496, 1795365), (63180, 1775928), (63426, 1769040), (64152, 1749020), (64449, 1740960), (64480, 1740123), (65286, 1718640), (65520, 1712502), (66339, 1691360), (66495, 1687392), (66528, 1686555), (66960, 1675674), (67270, 1667952), (67704, 1657260), (68040, 1649076), (68640, 1634661), (69192, 1621620), (69498, 1614480), (70308, 1595880), (70928, 1581930), (71280, 1574118), (71610, 1566864), (72072, 1556820), (72540, 1546776), (73656, 1523340), (73710, 1522224), (73997, 1516320), (74844, 1499160), (74958, 1496880), (75330, 1489488), (75816, 1479940), (76167, 1473120), (76384, 1468935), (76880, 1459458), (77220, 1453032), (77841, 1441440), (78120, 1436292), (78624, 1427085), (79794, 1406160), (80080, 1401138), (80190, 1399216), (80352, 1396395), (80724, 1389960), (81081, 1383840), (81648, 1374230), (81840, 1371006), (82863, 1354080), (83160, 1349244), (84240, 1331946), (84568, 1326780), (84630, 1325808), (85536, 1311765), (85932, 1305720), (86490, 1297296), (87048, 1288980), (87451, 1283040), (87885, 1276704), (88452, 1268520), (88660, 1265544), (90090, 1245456), (90272, 1242945), (90396, 1241240), (90720, 1236807), (92070, 1218672), (92256, 1216215), (92664, 1210860), (93093, 1205280), (93555, 1199328), (93744, 1196910), (94770, 1183952), (95139, 1179360), (95480, 1175148), (96096, 1167615), (96720, 1160082), (97929, 1145760), (98208, 1142505), (98280, 1141668), (99792, 1124370), (99944, 1122660), (100440, 1117116), (100905, 1111968), (101088, 1109955), (101556, 1104840), (102060, 1099384), (102960, 1089774), (103788, 1081080), (104160, 1077219), (104247, 1076320), (105462, 1063920), (105710, 1061424), (106392, 1054620), (106920, 1049412), (107415, 1044576), (107632, 1042470), (108108, 1037880), (108810, 1031184), (110484, 1015560), (110565, 1014816), (110880, 1011933), (112266, 999440), (112437, 997920), (112840, 994356), (112995, 992992), (114576, 979290), (115320, 972972), (115830, 968688), (116064, 966735), (116640, 961961), (117180, 957528), (117936, 951390), (119691, 937440), (120120, 934092), (120528, 930930), (121086, 926640), (122760, 914004), (123552, 908145), (124124, 903960), (124740, 899496), (124930, 898128), (126360, 887964), (126852, 884520), (126945, 883872), (128304, 874510), (128898, 870480), (129735, 864864), (130572, 859320), (131040, 856251), (132678, 845680), (132990, 843696), (133920, 837837), (134540, 833976), (135135, 830304), (135408, 828630), (136080, 824538), (137423, 816480), (138105, 812448), (138384, 810810), (138996, 807240), (140616, 797940), (141856, 790965), (142560, 787059), (143220, 783432), (144144, 778410), (145080, 773388), (147312, 761670), (147420, 761112), (147994, 758160), (149688, 749580), (149916, 748440), (150660, 744744), (151632, 739970), (152334, 736560), (153760, 729729), (154440, 726516), (155155, 723168), (155682, 720720), (156240, 718146), (158193, 709280), (158565, 707616), (159588, 703080), (160160, 700569), (160380, 699608), (161448, 694980), (162162, 691920), (163215, 687456), (163296, 687115), (163680, 685503), (165726, 677040), (166320, 674622), (168480, 665973), (169136, 663390), (169260, 662904), (171864, 652860), (172980, 648648), (173745, 645792), (174096, 644490), (174902, 641520), (175770, 638352), (176904, 634260), (177320, 632772), (180180, 622728), (180792, 620620), (181629, 617760), (184140, 609336), (185328, 605430), (186186, 602640), (187110, 599664), (187395, 598752), (187488, 598455), (189540, 591976), (190278, 589680), (190960, 587574), (193347, 580320), (193440, 580041), (195858, 572880), (196560, 570834), (199485, 562464), (199584, 562185), (199888, 561330), (200880, 558558), (201810, 555984), (203112, 552420), (204120, 549692), (205920, 544887), (207576, 540540), (208494, 538160), (210924, 531960), (211420, 530712), (212784, 527310), (213840, 524706), (214830, 522288), (215264, 521235), (216216, 518940), (217620, 515592), (220968, 507780), (221130, 507408), (221991, 505440), (224532, 499720), (224874, 498960), (225680, 497178), (225990, 496496), (228501, 491040), (229152, 489645), (230640, 486486), (231660, 484344), (233523, 480480), (234360, 478764), (235872, 475695), (239382, 468720), (240240, 467046), (241056, 465465), (242172, 463320), (243243, 461280), (245520, 457002), (248248, 451980), (248589, 451360), (249480, 449748), (249860, 449064), (252720, 443982), (253704, 442260), (253890, 441936), (256608, 437255), (257796, 435240), (259470, 432432), (261144, 429660), (262353, 427680), (263655, 425568), (265356, 422840), (265980, 421848), (269080, 416988), (270270, 415152), (270816, 414315), (272160, 412269), (274846, 408240), (276210, 406224), (276768, 405405), (277992, 403620), (279279, 401760), (280665, 399776), (281232, 398970), (285417, 393120), (286440, 391716), (288288, 389205), (290160, 386694), (293787, 381920), (294624, 380835), (294840, 380556), (295988, 379080), (299376, 374790), (299832, 374220), (301320, 372372), (302715, 370656), (303264, 369985), (304668, 368280), (308880, 363258), (310310, 361584), (311364, 360360), (312480, 359073), (316386, 354640), (317130, 353808), (319176, 351540), (320760, 349804), (322245, 348192), (322896, 347490), (324324, 345960), (326430, 343728), (331452, 338520), (331695, 338272), (332640, 337311)]