129395546280

素因数分解:

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

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 121, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 162, 165, 168, 169, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 242, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 338, 341, 351, 360, 363, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 434, 440, 455, 462, 465, 468, 484, 486, 495, 504, 507, 520, 540, 546, 558, 567, 572, 585, 594, 605, 616, 620, 630, 648, 651, 660, 676, 682, 693, 702, 715, 726, 728, 729, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 845, 847, 858, 868, 891, 910, 924, 930, 936, 945, 968, 972, 990, 1001, 1014, 1023, 1053, 1080, 1085, 1089, 1092, 1116, 1134, 1144, 1155, 1170, 1183, 1188, 1209, 1210, 1215, 1240, 1260, 1287, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1452, 1458, 1485, 1512, 1521, 1540, 1560, 1573, 1612, 1620, 1638, 1674, 1690, 1694, 1701, 1705, 1716, 1736, 1755, 1782, 1815, 1820, 1848, 1859, 1860, 1890, 1944, 1953, 1980, 2002, 2015, 2028, 2046, 2079, 2106, 2145, 2170, 2178, 2184, 2232, 2268, 2310, 2340, 2366, 2376, 2387, 2418, 2420, 2430, 2457, 2511, 2520, 2535, 2541, 2574, 2604, 2673, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2904, 2916, 2970, 3003, 3042, 3069, 3080, 3146, 3159, 3224, 3240, 3255, 3267, 3276, 3348, 3380, 3388, 3402, 3410, 3432, 3465, 3510, 3549, 3564, 3627, 3630, 3640, 3645, 3718, 3720, 3751, 3780, 3861, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4158, 4185, 4212, 4235, 4290, 4340, 4356, 4433, 4455, 4536, 4563, 4620, 4680, 4719, 4732, 4774, 4836, 4840, 4860, 4914, 5005, 5022, 5070, 5082, 5103, 5115, 5148, 5208, 5239, 5265, 5346, 5445, 5460, 5544, 5577, 5580, 5642, 5670, 5720, 5832, 5859, 5915, 5940, 6006, 6045, 6084, 6138, 6237, 6292, 6318, 6435, 6510, 6534, 6552, 6696, 6760, 6776, 6804, 6820, 6930, 7020, 7098, 7128, 7161, 7254, 7260, 7290, 7371, 7436, 7502, 7533, 7560, 7605, 7623, 7722, 7812, 7865, 8008, 8019, 8060, 8184, 8190, 8316, 8370, 8424, 8463, 8470, 8505, 8580, 8680, 8712, 8866, 8910, 9009, 9126, 9207, 9240, 9295, 9438, 9464, 9477, 9548, 9672, 9720, 9765, 9801, 9828, 10010, 10044, 10140, 10164, 10206, 10230, 10296, 10395, 10478, 10530, 10647, 10692, 10881, 10890, 10920, 11011, 11154, 11160, 11253, 11284, 11340, 11583, 11718, 11830, 11880, 11935, 12012, 12090, 12168, 12276, 12285, 12474, 12555, 12584, 12636, 12705, 12870, 13013, 13020, 13068, 13299, 13365, 13608, 13640, 13689, 13860, 14040, 14105, 14157, 14196, 14322, 14508, 14520, 14580, 14742, 14872, 15004, 15015, 15066, 15210, 15246, 15345, 15444, 15624, 15717, 15730, 15795, 16038, 16120, 16335, 16380, 16632, 16731, 16740, 16926, 16940, 17010, 17160, 17577, 17732, 17745, 17820, 18018, 18135, 18252, 18414, 18590, 18711, 18755, 18876, 18954, 19096, 19305, 19530, 19602, 19656, 20020, 20088, 20280, 20328, 20412, 20449, 20460, 20790, 20956, 21060, 21294, 21384, 21483, 21762, 21780, 22022, 22113, 22165, 22308, 22506, 22568, 22599, 22680, 22815, 22869, 23166, 23436, 23595, 23660, 23870, 24024, 24180, 24552, 24570, 24948, 25110, 25272, 25389, 25410, 25515, 25740, 26026, 26040, 26136, 26195, 26257, 26598, 26730, 27027, 27378, 27621, 27720, 27885, 28210, 28314, 28392, 28644, 29016, 29160, 29295, 29403, 29484, 30008, 30030, 30132, 30420, 30492, 30690, 30888, 31031, 31185, 31434, 31460, 31590, 31941, 32076, 32643, 32670, 32760, 33033, 33462, 33480, 33759, 33852, 33880, 34020, 34749, 35154, 35464, 35490, 35640, 35805, 36036, 36270, 36504, 36673, 36828, 36855, 37180, 37422, 37510, 37665, 37752, 37908, 38115, 38610, 39039, 39060, 39204, 39897, 40040, 40095, 40824, 40898, 40920, 41067, 41580, 41912, 42120, 42315, 42471, 42588, 42966, 43524, 43560, 44044, 44226, 44330, 44616, 45012, 45045, 45198, 45630, 45738, 46035, 46332, 46872, 47151, 47190, 47320, 47385, 47740, 48360, 48763, 49005, 49140, 49896, 50193, 50220, 50778, 50820, 51030, 51480, 52052, 52390, 52514, 52731, 53196, 53235, 53460, 54054, 54405, 54756, 55055, 55242, 55770, 56133, 56265, 56420, 56628, 57288, 57629, 57915, 58590, 58806, 58968, 60060, 60264, 60840, 60984, 61347, 61380, 62062, 62370, 62868, 62920, 63180, 63882, 64152, 64449, 65065, 65286, 65340, 66066, 66339, 66495, 66924, 67518, 67704, 68040, 68445, 68607, 69498, 70308, 70785, 70980, 71610, 72072, 72540, 73346, 73656, 73710, 74360, 74844, 75020, 75330, 75816, 76167, 76230, 77220, 78078, 78120, 78408, 78585, 78771, 79794, 80190, 81081, 81796, 82134, 82863, 83160, 83655, 84630, 84942, 85176, 85932, 87048, 87885, 88088, 88209, 88452, 88660, 90024, 90090, 90396, 91260, 91476, 92070, 92664, 93093, 93555, 94302, 94380, 94770, 95480, 95823, 97526, 97929, 98010, 98280, 99099, 100386, 100440, 101277, 101556, 101640, 102060, 102245, 104104, 104247, 104780, 105028, 105462, 106392, 106470, 106920, 107415, 108108, 108810, 109512, 110019, 110110, 110484, 110565, 111540, 112266, 112530, 112840, 112995, 113256, 114345, 115258, 115830, 117117, 117180, 117612, 119691, 120120, 122694, 122760, 123201, 124124, 124740, 125736, 126360, 126945, 127413, 127764, 128898, 130130, 130572, 130680, 131285, 132132, 132678, 132990, 133848, 135036, 135135, 136890, 137214, 138105, 138996, 140616, 141453, 141570, 141960, 143143, 143220, 145080, 146289, 146692, 147015, 147420, 149688, 150040, 150579, 150660, 152334, 152460, 154440, 155155, 156156, 157170, 157542, 158193, 159588, 159705, 160380, 162162, 163215, 163592, 164268, 165165, 165726, 167310, 168795, 169260, 169884, 171864, 172887, 173745, 175770, 176418, 176904, 177320, 180180, 180792, 182520, 182952, 183365, 184041, 184140, 186186, 187110, 188604, 188760, 189540, 191646, 193347, 195052, 195195, 195858, 196020, 198198, 199485, 200772, 202554, 203112, 204120, 204490, 205335, 205821, 208494, 209560, 210056, 210924, 212355, 212940, 214830, 216216, 217620, 220038, 220220, 220968, 221130, 223080, 224532, 225060, 225990, 228501, 228690, 230516, 231660, 234234, 234360, 235224, 235755, 236313, 239382, 243243, 243815, 245388, 246402, 248248, 248589, 249480, 250965, 253890, 254826, 255528, 257796, 260260, 261144, 262570, 263655, 264264, 265356, 265980, 270072, 270270, 273780, 274428, 276210, 277992, 279279, 280665, 282906, 283140, 286286, 286440, 287469, 288145, 292578, 293384, 293787, 294030, 294840, 297297, 301158, 301320, 303831, 304668, 304920, 306735, 310310, 312312, 314340, 315084, 316386, 319176, 319410, 320760, 322245, 324324, 326430, 328536, 330057, 330330, 331452, 331695, 334620, 337590, 338520, 339768, 341341, 343035, 345774, 347490, 351351, 351540, 352836, 359073, 360360, 366730, 368082, 368280, 372372, 374220, 377208, 379080, 380835, 382239, 383292, 386694, 390104, 390390, 391716, 392040, 393855, 396396, 398970, 401544, 403403, 405108, 405405, 408980, 410670, 411642, 414315, 416988, 421848, 424359, 424710, 425880, 429429, 429660, 435240, 438867, 440076, 440440, 441045, 442260, 449064, 450120, 451737, 451980, 457002, 457380, 461032, 463320, 465465, 468468, 471510, 472626, 478764, 479115, 486486, 487630, 489645, 490776, 492804, 495495, 497178, 501930, 506385, 507780, 509652, 515592, 518661, 520520, 521235, 525140, 527310, 530712, 531960, 540540, 547560, 548856, 550095, 552123, 552420, 558558, 561330, 565812, 566280, 572572, 574938, 576290, 580041, 585156, 585585, 587574, 588060, 594594, 598455, 602316, 607662, 609336, 613470, 616005, 617463, 620620, 628680, 630168, 632772, 633919, 637065, 638820, 644490, 648648, 652860, 660114, 660660, 662904, 663390, 669240, 675180, 682682, 685503, 686070, 691548, 694980, 702702, 703080, 705672, 707265, 708939, 715715, 718146, 729729, 731445, 733460, 736164, 744744, 748440, 752895, 761670, 764478, 766584, 773388, 780780, 783432, 787710, 790965, 792792, 797940, 806806, 810216, 810810, 817960, 821340, 823284, 828630, 833976, 837837, 848718, 849420, 858858, 859320, 862407, 864435, 877734, 880152, 882090, 884520, 891891, 903474, 903960, 911493, 914004, 914760, 920205, 930930, 936936, 943020, 945252, 957528, 958230, 966735, 972972, 975260, 979290, 985608, 990171, 990990, 994356, 1003860, 1012770, 1015560, 1019304, 1024023, 1029105, 1037322, 1042470, 1050280, 1054053, 1054620, 1077219, 1081080, 1100190, 1104246, 1104840, 1117116, 1122660, 1131624, 1142505, 1145144, 1146717, 1149876, 1152580, 1160082, 1170312, 1171170, 1175148, 1176120, 1181565, 1189188, 1196910, 1204632, 1210209, 1215324, 1216215, 1226940, 1232010, 1234926, 1241240, 1242945, 1265544, 1267838, 1273077, 1274130, 1277640, 1288287, 1288980, 1305720, 1316601, 1320228, 1321320, 1326780, 1350360, 1355211, 1365364, 1371006, 1372140, 1383096, 1389960, 1396395, 1405404, 1414530, 1417878, 1431430, 1436292, 1437345, 1459458, 1462890, 1466920, 1468935, 1472328, 1486485, 1505790, 1519155, 1523340, 1528956, 1546776, 1555983, 1561560, 1575420, 1581930, 1595880, 1613612, 1621620, 1642680, 1646568, 1650285, 1656369, 1657260, 1675674, 1697436, 1698840, 1706705, 1717716, 1724814, 1728870, 1740123, 1755468, 1756755, 1764180, 1783782, 1795365, 1806948, 1822986, 1828008, 1840410, 1861860, 1886040, 1890504, 1901757, 1911195, 1916460, 1933470, 1945944, 1950520, 1958580, 1980342, 1981980, 1988712, 2007720, 2017015, 2025540, 2048046, 2056509, 2058210, 2074644, 2084940, 2108106, 2109240, 2121795, 2126817, 2147145, 2154438, 2194335, 2200380, 2208492, 2234232, 2245320, 2258685, 2285010, 2293434, 2299752, 2305160, 2320164, 2342340, 2350296, 2363130, 2378376, 2393820, 2420418, 2430648, 2432430, 2453880, 2464020, 2469852, 2485890, 2513511, 2535676, 2546154, 2548260, 2576574, 2577960, 2593305, 2633202, 2640456, 2653560, 2675673, 2710422, 2730728, 2734479, 2742012, 2744280, 2760615, 2792790, 2810808, 2829060, 2835756, 2862860, 2872584, 2874690, 2900205, 2918916, 2925780, 2937870, 2970513, 2972970, 3011580, 3038310, 3046680, 3057912, 3072069, 3087315, 3111966, 3150840, 3162159, 3163860, 3169595, 3227224, 3231657, 3243240, 3300570, 3312738, 3314520, 3351348, 3394872, 3413410, 3427515, 3435432, 3449628, 3457740, 3480246, 3510936, 3513510, 3528360, 3544695, 3567564, 3590730, 3613896, 3630627, 3645972, 3648645, 3680820, 3723720, 3803514, 3819231, 3822390, 3832920, 3864861, 3866940, 3917160, 3949803, 3960684, 3963960, 4034030, 4051080, 4096092, 4113018, 4116420, 4149288, 4169880, 4189185, 4216212, 4243590, 4253634, 4294290, 4308876, 4312035, 4388670, 4400760, 4416984, 4437433, 4459455, 4517370, 4557465, 4570020, 4586868, 4640328, 4667949, 4684680, 4726260, 4787640, 4840836, 4864860, 4928040, 4939704, 4950855, 4969107, 4971780, 5027022, 5071352, 5092308, 5096520, 5120115, 5153148, 5186610, 5266404, 5270265, 5351346, 5386095, 5420844, 5468958, 5484024, 5521230, 5585580, 5658120, 5671512, 5705271, 5725720, 5733585, 5749380, 5800410, 5837832, 5851560, 5875740, 5941026, 5945940, 6023160, 6051045, 6076620, 6144138, 6174630, 6223932, 6324318, 6327720, 6339190, 6365385, 6380451, 6441435, 6463314, 6583005, 6601140, 6625476, 6702696, 6776055, 6826820, 6855030, 6899256, 6915480, 6960492, 7027020, 7089390, 7135128, 7181460, 7261254, 7291944, 7297290, 7361640, 7540533, 7607028, 7638462, 7644780, 7729722, 7733880, 7779915, 7899606, 7921368, 8027019, 8068060, 8192184, 8226036, 8232840, 8281845, 8378370, 8432424, 8487180, 8507268, 8588580, 8617752, 8624070, 8700615, 8777340, 8874866, 8911539, 8918910, 9034740, 9114930, 9140040, 9173736, 9216207, 9335898, 9452520, 9486477, 9508785, 9681672, 9729720, 9901710, 9938214, 9943560, 10054044, 10184616, 10240230, 10282545, 10306296, 10373220, 10532808, 10540530, 10634085, 10702692, 10772190, 10841688, 10891881, 10937916, 11042460, 11171160, 11410542, 11467170, 11498760, 11594583, 11600820, 11751480, 11849409, 11882052, 11891880, 12102090, 12153240, 12288276, 12349260, 12447864, 12567555, 12648636, 12678380, 12730770, 12760902, 12882870, 12926628, 13166010, 13202280, 13250952, 13312299, 13378365, 13552110, 13653640, 13672395, 13710060, 13920984, 14003847, 14054040, 14178780, 14362920, 14522508, 14594580, 14852565, 14907321, 15081066, 15214056, 15276924, 15289560, 15360345, 15459444, 15559830, 15799212, 15810795, 16054038, 16136120, 16158285, 16452072, 16563690, 16756740, 16974360, 17014536, 17115813, 17177160, 17248140, 17401230, 17554680, 17749732, 17823078, 17837820, 18069480, 18153135, 18229860, 18432414, 18671796, 18972954, 19017570, 19096155, 19141353, 19324305, 19749015, 19803420, 19876428, 20108088, 20480460, 20565090, 20746440, 21081060, 21268170, 21405384, 21544380, 21783762, 21875832, 22084920, 22187165, 22621599, 22821084, 22934340, 23189166, 23201640, 23339745, 23698818, 23764104, 24204180, 24576552, 24698520, 24845535, 25135110, 25297272, 25356760, 25461540, 25521804, 25765740, 25853256, 26332020, 26624598, 26734617, 26756730, 27104220, 27344790, 27420120, 27648621, 28007694, 28357560, 28526355, 29045016, 29189160, 29705130, 29814642, 30162132, 30553848, 30720690, 30918888, 31119660, 31598424, 31621590, 31902255, 32108076, 32316570, 32675643, 33127380, 33513480, 34231626, 34496280, 34783749, 34802460, 35499464, 35548227, 35646156, 35675640, 36306270, 36459720, 36864828, 37343592, 37702665, 37945908, 38035140, 38192310, 38282706, 38648610, 39498030, 39606840, 39752856, 39936897, 40135095, 40960920, 41130180, 42011541, 42162120, 42536340, 43088760, 43567524, 44374330, 44557695, 45243198, 45642168, 45868680, 46081035, 46378332, 46679490, 47397636, 47432385, 48408360, 49691070, 50270220, 50923080, 51043608, 51347439, 51531480, 52664040, 53249196, 53469234, 53513460, 54208440, 54459405, 54689580, 55297242, 56015388, 57052710, 57972915, 59247045, 59410260, 59629284, 60324264, 61441380, 62239320, 63243180, 63804510, 64216152, 64633140, 65351286, 66254760, 66561495, 68463252, 69567498, 69604920, 70019235, 71096454, 71292312, 72612540, 73729656, 74536605, 75405330, 75891816, 76070280, 76384620, 76565412, 77297220, 78996060, 79873794, 80270190, 82260360, 82945863, 84023082, 85072680, 85579065, 87135048, 88748660, 89115390, 90486396, 92162070, 92756664, 93358980, 94795272, 94864770, 95706765, 98026929, 99382140, 100540440, 102694878, 104351247, 106498392, 106938468, 107026920, 108918810, 109379160, 110594484, 112030776, 113107995, 114105420, 115945830, 118494090, 118820520, 119258568, 119810691, 122882760, 126486360, 127609020, 129266280, 130702572, 133122990, 133673085, 136926504, 138243105, 139134996, 140038470, 142192908, 145225080, 149073210, 150810660, 152769240, 153130824, 154042317, 154594440, 157992120, 159747588, 160540380, 163378215, 165891726, 168046164, 171158130, 173918745, 177497320, 177741135, 178230780, 180972792, 184324140, 186717960, 189729540, 191413530, 196053858, 198764280, 199684485, 205389756, 208702494, 210057705, 213876936, 217837620, 221188968, 226215990, 228210840, 231891660, 236988180, 239621382, 248837589, 255218040, 256737195, 261405144, 266245980, 267346170, 276486210, 278269992, 280076940, 284385816, 294080787, 298146420, 301621320, 308084634, 319495176, 321080760, 326756430, 331783452, 336092328, 342316260, 347837490, 355482270, 356461560, 359432073, 368648280, 379459080, 382827060, 392107716, 399368970, 410779512, 414729315, 417404988, 420115410, 435675240, 452431980, 462126951, 463783320, 473976360, 479242764, 490134645, 497675178, 513474390, 521756235, 532491960, 534692340, 552972420, 560153880, 588161574, 596292840, 599053455, 616169268, 653512860, 663566904, 684632520, 695674980, 710964540, 718864146, 765654120, 770211585, 784215432, 798737940, 829458630, 834809976, 840230820, 904863960, 924253902, 958485528, 980269290, 995350356, 1026948780, 1043512470, 1069384680, 1078296219, 1105944840, 1176323148, 1198106910, 1232338536, 1244187945, 1307025720, 1391349960, 1421929080, 1437728292, 1470403935, 1540423170, 1597475880, 1658917260, 1680461640, 1797160365, 1848507804, 1960538580, 1990700712, 2053897560, 2087024940, 2156592438, 2310634755, 2352646296, 2396213820, 2488375890, 2875456584, 2940807870, 3080846340, 3234888657, 3317834520, 3594320730, 3697015608, 3921077160, 4174049880, 4313184876, 4621269510, 4792427640, 4976751780, 5391481095, 5881615740, 6161692680, 6469777314, 7188641460, 8626369752, 9242539020, 9953503560, 10782962190, 11763231480, 12939554628, 14377282920, 16174443285, 18485078040, 21565924380, 25879109256, 32348886570, 43131848760, 64697773140, 129395546280]

約数ペア:

[(1, 129395546280), (2, 64697773140), (3, 43131848760), (4, 32348886570), (5, 25879109256), (6, 21565924380), (7, 18485078040), (8, 16174443285), (9, 14377282920), (10, 12939554628), (11, 11763231480), (12, 10782962190), (13, 9953503560), (14, 9242539020), (15, 8626369752), (18, 7188641460), (20, 6469777314), (21, 6161692680), (22, 5881615740), (24, 5391481095), (26, 4976751780), (27, 4792427640), (28, 4621269510), (30, 4313184876), (31, 4174049880), (33, 3921077160), (35, 3697015608), (36, 3594320730), (39, 3317834520), (40, 3234888657), (42, 3080846340), (44, 2940807870), (45, 2875456584), (52, 2488375890), (54, 2396213820), (55, 2352646296), (56, 2310634755), (60, 2156592438), (62, 2087024940), (63, 2053897560), (65, 1990700712), (66, 1960538580), (70, 1848507804), (72, 1797160365), (77, 1680461640), (78, 1658917260), (81, 1597475880), (84, 1540423170), (88, 1470403935), (90, 1437728292), (91, 1421929080), (93, 1391349960), (99, 1307025720), (104, 1244187945), (105, 1232338536), (108, 1198106910), (110, 1176323148), (117, 1105944840), (120, 1078296219), (121, 1069384680), (124, 1043512470), (126, 1026948780), (130, 995350356), (132, 980269290), (135, 958485528), (140, 924253902), (143, 904863960), (154, 840230820), (155, 834809976), (156, 829458630), (162, 798737940), (165, 784215432), (168, 770211585), (169, 765654120), (180, 718864146), (182, 710964540), (186, 695674980), (189, 684632520), (195, 663566904), (198, 653512860), (210, 616169268), (216, 599053455), (217, 596292840), (220, 588161574), (231, 560153880), (234, 552972420), (242, 534692340), (243, 532491960), (248, 521756235), (252, 513474390), (260, 497675178), (264, 490134645), (270, 479242764), (273, 473976360), (279, 463783320), (280, 462126951), (286, 452431980), (297, 435675240), (308, 420115410), (310, 417404988), (312, 414729315), (315, 410779512), (324, 399368970), (330, 392107716), (338, 382827060), (341, 379459080), (351, 368648280), (360, 359432073), (363, 356461560), (364, 355482270), (372, 347837490), (378, 342316260), (385, 336092328), (390, 331783452), (396, 326756430), (403, 321080760), (405, 319495176), (420, 308084634), (429, 301621320), (434, 298146420), (440, 294080787), (455, 284385816), (462, 280076940), (465, 278269992), (468, 276486210), (484, 267346170), (486, 266245980), (495, 261405144), (504, 256737195), (507, 255218040), (520, 248837589), (540, 239621382), (546, 236988180), (558, 231891660), (567, 228210840), (572, 226215990), (585, 221188968), (594, 217837620), (605, 213876936), (616, 210057705), (620, 208702494), (630, 205389756), (648, 199684485), (651, 198764280), (660, 196053858), (676, 191413530), (682, 189729540), (693, 186717960), (702, 184324140), (715, 180972792), (726, 178230780), (728, 177741135), (729, 177497320), (744, 173918745), (756, 171158130), (770, 168046164), (780, 165891726), (792, 163378215), (806, 160540380), (810, 159747588), (819, 157992120), (837, 154594440), (840, 154042317), (845, 153130824), (847, 152769240), (858, 150810660), (868, 149073210), (891, 145225080), (910, 142192908), (924, 140038470), (930, 139134996), (936, 138243105), (945, 136926504), (968, 133673085), (972, 133122990), (990, 130702572), (1001, 129266280), (1014, 127609020), (1023, 126486360), (1053, 122882760), (1080, 119810691), (1085, 119258568), (1089, 118820520), (1092, 118494090), (1116, 115945830), (1134, 114105420), (1144, 113107995), (1155, 112030776), (1170, 110594484), (1183, 109379160), (1188, 108918810), (1209, 107026920), (1210, 106938468), (1215, 106498392), (1240, 104351247), (1260, 102694878), (1287, 100540440), (1302, 99382140), (1320, 98026929), (1352, 95706765), (1364, 94864770), (1365, 94795272), (1386, 93358980), (1395, 92756664), (1404, 92162070), (1430, 90486396), (1452, 89115390), (1458, 88748660), (1485, 87135048), (1512, 85579065), (1521, 85072680), (1540, 84023082), (1560, 82945863), (1573, 82260360), (1612, 80270190), (1620, 79873794), (1638, 78996060), (1674, 77297220), (1690, 76565412), (1694, 76384620), (1701, 76070280), (1705, 75891816), (1716, 75405330), (1736, 74536605), (1755, 73729656), (1782, 72612540), (1815, 71292312), (1820, 71096454), (1848, 70019235), (1859, 69604920), (1860, 69567498), (1890, 68463252), (1944, 66561495), (1953, 66254760), (1980, 65351286), (2002, 64633140), (2015, 64216152), (2028, 63804510), (2046, 63243180), (2079, 62239320), (2106, 61441380), (2145, 60324264), (2170, 59629284), (2178, 59410260), (2184, 59247045), (2232, 57972915), (2268, 57052710), (2310, 56015388), (2340, 55297242), (2366, 54689580), (2376, 54459405), (2387, 54208440), (2418, 53513460), (2420, 53469234), (2430, 53249196), (2457, 52664040), (2511, 51531480), (2520, 51347439), (2535, 51043608), (2541, 50923080), (2574, 50270220), (2604, 49691070), (2673, 48408360), (2728, 47432385), (2730, 47397636), (2772, 46679490), (2790, 46378332), (2808, 46081035), (2821, 45868680), (2835, 45642168), (2860, 45243198), (2904, 44557695), (2916, 44374330), (2970, 43567524), (3003, 43088760), (3042, 42536340), (3069, 42162120), (3080, 42011541), (3146, 41130180), (3159, 40960920), (3224, 40135095), (3240, 39936897), (3255, 39752856), (3267, 39606840), (3276, 39498030), (3348, 38648610), (3380, 38282706), (3388, 38192310), (3402, 38035140), (3410, 37945908), (3432, 37702665), (3465, 37343592), (3510, 36864828), (3549, 36459720), (3564, 36306270), (3627, 35675640), (3630, 35646156), (3640, 35548227), (3645, 35499464), (3718, 34802460), (3720, 34783749), (3751, 34496280), (3780, 34231626), (3861, 33513480), (3906, 33127380), (3960, 32675643), (4004, 32316570), (4030, 32108076), (4056, 31902255), (4092, 31621590), (4095, 31598424), (4158, 31119660), (4185, 30918888), (4212, 30720690), (4235, 30553848), (4290, 30162132), (4340, 29814642), (4356, 29705130), (4433, 29189160), (4455, 29045016), (4536, 28526355), (4563, 28357560), (4620, 28007694), (4680, 27648621), (4719, 27420120), (4732, 27344790), (4774, 27104220), (4836, 26756730), (4840, 26734617), (4860, 26624598), (4914, 26332020), (5005, 25853256), (5022, 25765740), (5070, 25521804), (5082, 25461540), (5103, 25356760), (5115, 25297272), (5148, 25135110), (5208, 24845535), (5239, 24698520), (5265, 24576552), (5346, 24204180), (5445, 23764104), (5460, 23698818), (5544, 23339745), (5577, 23201640), (5580, 23189166), (5642, 22934340), (5670, 22821084), (5720, 22621599), (5832, 22187165), (5859, 22084920), (5915, 21875832), (5940, 21783762), (6006, 21544380), (6045, 21405384), (6084, 21268170), (6138, 21081060), (6237, 20746440), (6292, 20565090), (6318, 20480460), (6435, 20108088), (6510, 19876428), (6534, 19803420), (6552, 19749015), (6696, 19324305), (6760, 19141353), (6776, 19096155), (6804, 19017570), (6820, 18972954), (6930, 18671796), (7020, 18432414), (7098, 18229860), (7128, 18153135), (7161, 18069480), (7254, 17837820), (7260, 17823078), (7290, 17749732), (7371, 17554680), (7436, 17401230), (7502, 17248140), (7533, 17177160), (7560, 17115813), (7605, 17014536), (7623, 16974360), (7722, 16756740), (7812, 16563690), (7865, 16452072), (8008, 16158285), (8019, 16136120), (8060, 16054038), (8184, 15810795), (8190, 15799212), (8316, 15559830), (8370, 15459444), (8424, 15360345), (8463, 15289560), (8470, 15276924), (8505, 15214056), (8580, 15081066), (8680, 14907321), (8712, 14852565), (8866, 14594580), (8910, 14522508), (9009, 14362920), (9126, 14178780), (9207, 14054040), (9240, 14003847), (9295, 13920984), (9438, 13710060), (9464, 13672395), (9477, 13653640), (9548, 13552110), (9672, 13378365), (9720, 13312299), (9765, 13250952), (9801, 13202280), (9828, 13166010), (10010, 12926628), (10044, 12882870), (10140, 12760902), (10164, 12730770), (10206, 12678380), (10230, 12648636), (10296, 12567555), (10395, 12447864), (10478, 12349260), (10530, 12288276), (10647, 12153240), (10692, 12102090), (10881, 11891880), (10890, 11882052), (10920, 11849409), (11011, 11751480), (11154, 11600820), (11160, 11594583), (11253, 11498760), (11284, 11467170), (11340, 11410542), (11583, 11171160), (11718, 11042460), (11830, 10937916), (11880, 10891881), (11935, 10841688), (12012, 10772190), (12090, 10702692), (12168, 10634085), (12276, 10540530), (12285, 10532808), (12474, 10373220), (12555, 10306296), (12584, 10282545), (12636, 10240230), (12705, 10184616), (12870, 10054044), (13013, 9943560), (13020, 9938214), (13068, 9901710), (13299, 9729720), (13365, 9681672), (13608, 9508785), (13640, 9486477), (13689, 9452520), (13860, 9335898), (14040, 9216207), (14105, 9173736), (14157, 9140040), (14196, 9114930), (14322, 9034740), (14508, 8918910), (14520, 8911539), (14580, 8874866), (14742, 8777340), (14872, 8700615), (15004, 8624070), (15015, 8617752), (15066, 8588580), (15210, 8507268), (15246, 8487180), (15345, 8432424), (15444, 8378370), (15624, 8281845), (15717, 8232840), (15730, 8226036), (15795, 8192184), (16038, 8068060), (16120, 8027019), (16335, 7921368), (16380, 7899606), (16632, 7779915), (16731, 7733880), (16740, 7729722), (16926, 7644780), (16940, 7638462), (17010, 7607028), (17160, 7540533), (17577, 7361640), (17732, 7297290), (17745, 7291944), (17820, 7261254), (18018, 7181460), (18135, 7135128), (18252, 7089390), (18414, 7027020), (18590, 6960492), (18711, 6915480), (18755, 6899256), (18876, 6855030), (18954, 6826820), (19096, 6776055), (19305, 6702696), (19530, 6625476), (19602, 6601140), (19656, 6583005), (20020, 6463314), (20088, 6441435), (20280, 6380451), (20328, 6365385), (20412, 6339190), (20449, 6327720), (20460, 6324318), (20790, 6223932), (20956, 6174630), (21060, 6144138), (21294, 6076620), (21384, 6051045), (21483, 6023160), (21762, 5945940), (21780, 5941026), (22022, 5875740), (22113, 5851560), (22165, 5837832), (22308, 5800410), (22506, 5749380), (22568, 5733585), (22599, 5725720), (22680, 5705271), (22815, 5671512), (22869, 5658120), (23166, 5585580), (23436, 5521230), (23595, 5484024), (23660, 5468958), (23870, 5420844), (24024, 5386095), (24180, 5351346), (24552, 5270265), (24570, 5266404), (24948, 5186610), (25110, 5153148), (25272, 5120115), (25389, 5096520), (25410, 5092308), (25515, 5071352), (25740, 5027022), (26026, 4971780), (26040, 4969107), (26136, 4950855), (26195, 4939704), (26257, 4928040), (26598, 4864860), (26730, 4840836), (27027, 4787640), (27378, 4726260), (27621, 4684680), (27720, 4667949), (27885, 4640328), (28210, 4586868), (28314, 4570020), (28392, 4557465), (28644, 4517370), (29016, 4459455), (29160, 4437433), (29295, 4416984), (29403, 4400760), (29484, 4388670), (30008, 4312035), (30030, 4308876), (30132, 4294290), (30420, 4253634), (30492, 4243590), (30690, 4216212), (30888, 4189185), (31031, 4169880), (31185, 4149288), (31434, 4116420), (31460, 4113018), (31590, 4096092), (31941, 4051080), (32076, 4034030), (32643, 3963960), (32670, 3960684), (32760, 3949803), (33033, 3917160), (33462, 3866940), (33480, 3864861), (33759, 3832920), (33852, 3822390), (33880, 3819231), (34020, 3803514), (34749, 3723720), (35154, 3680820), (35464, 3648645), (35490, 3645972), (35640, 3630627), (35805, 3613896), (36036, 3590730), (36270, 3567564), (36504, 3544695), (36673, 3528360), (36828, 3513510), (36855, 3510936), (37180, 3480246), (37422, 3457740), (37510, 3449628), (37665, 3435432), (37752, 3427515), (37908, 3413410), (38115, 3394872), (38610, 3351348), (39039, 3314520), (39060, 3312738), (39204, 3300570), (39897, 3243240), (40040, 3231657), (40095, 3227224), (40824, 3169595), (40898, 3163860), (40920, 3162159), (41067, 3150840), (41580, 3111966), (41912, 3087315), (42120, 3072069), (42315, 3057912), (42471, 3046680), (42588, 3038310), (42966, 3011580), (43524, 2972970), (43560, 2970513), (44044, 2937870), (44226, 2925780), (44330, 2918916), (44616, 2900205), (45012, 2874690), (45045, 2872584), (45198, 2862860), (45630, 2835756), (45738, 2829060), (46035, 2810808), (46332, 2792790), (46872, 2760615), (47151, 2744280), (47190, 2742012), (47320, 2734479), (47385, 2730728), (47740, 2710422), (48360, 2675673), (48763, 2653560), (49005, 2640456), (49140, 2633202), (49896, 2593305), (50193, 2577960), (50220, 2576574), (50778, 2548260), (50820, 2546154), (51030, 2535676), (51480, 2513511), (52052, 2485890), (52390, 2469852), (52514, 2464020), (52731, 2453880), (53196, 2432430), (53235, 2430648), (53460, 2420418), (54054, 2393820), (54405, 2378376), (54756, 2363130), (55055, 2350296), (55242, 2342340), (55770, 2320164), (56133, 2305160), (56265, 2299752), (56420, 2293434), (56628, 2285010), (57288, 2258685), (57629, 2245320), (57915, 2234232), (58590, 2208492), (58806, 2200380), (58968, 2194335), (60060, 2154438), (60264, 2147145), (60840, 2126817), (60984, 2121795), (61347, 2109240), (61380, 2108106), (62062, 2084940), (62370, 2074644), (62868, 2058210), (62920, 2056509), (63180, 2048046), (63882, 2025540), (64152, 2017015), (64449, 2007720), (65065, 1988712), (65286, 1981980), (65340, 1980342), (66066, 1958580), (66339, 1950520), (66495, 1945944), (66924, 1933470), (67518, 1916460), (67704, 1911195), (68040, 1901757), (68445, 1890504), (68607, 1886040), (69498, 1861860), (70308, 1840410), (70785, 1828008), (70980, 1822986), (71610, 1806948), (72072, 1795365), (72540, 1783782), (73346, 1764180), (73656, 1756755), (73710, 1755468), (74360, 1740123), (74844, 1728870), (75020, 1724814), (75330, 1717716), (75816, 1706705), (76167, 1698840), (76230, 1697436), (77220, 1675674), (78078, 1657260), (78120, 1656369), (78408, 1650285), (78585, 1646568), (78771, 1642680), (79794, 1621620), (80190, 1613612), (81081, 1595880), (81796, 1581930), (82134, 1575420), (82863, 1561560), (83160, 1555983), (83655, 1546776), (84630, 1528956), (84942, 1523340), (85176, 1519155), (85932, 1505790), (87048, 1486485), (87885, 1472328), (88088, 1468935), (88209, 1466920), (88452, 1462890), (88660, 1459458), (90024, 1437345), (90090, 1436292), (90396, 1431430), (91260, 1417878), (91476, 1414530), (92070, 1405404), (92664, 1396395), (93093, 1389960), (93555, 1383096), (94302, 1372140), (94380, 1371006), (94770, 1365364), (95480, 1355211), (95823, 1350360), (97526, 1326780), (97929, 1321320), (98010, 1320228), (98280, 1316601), (99099, 1305720), (100386, 1288980), (100440, 1288287), (101277, 1277640), (101556, 1274130), (101640, 1273077), (102060, 1267838), (102245, 1265544), (104104, 1242945), (104247, 1241240), (104780, 1234926), (105028, 1232010), (105462, 1226940), (106392, 1216215), (106470, 1215324), (106920, 1210209), (107415, 1204632), (108108, 1196910), (108810, 1189188), (109512, 1181565), (110019, 1176120), (110110, 1175148), (110484, 1171170), (110565, 1170312), (111540, 1160082), (112266, 1152580), (112530, 1149876), (112840, 1146717), (112995, 1145144), (113256, 1142505), (114345, 1131624), (115258, 1122660), (115830, 1117116), (117117, 1104840), (117180, 1104246), (117612, 1100190), (119691, 1081080), (120120, 1077219), (122694, 1054620), (122760, 1054053), (123201, 1050280), (124124, 1042470), (124740, 1037322), (125736, 1029105), (126360, 1024023), (126945, 1019304), (127413, 1015560), (127764, 1012770), (128898, 1003860), (130130, 994356), (130572, 990990), (130680, 990171), (131285, 985608), (132132, 979290), (132678, 975260), (132990, 972972), (133848, 966735), (135036, 958230), (135135, 957528), (136890, 945252), (137214, 943020), (138105, 936936), (138996, 930930), (140616, 920205), (141453, 914760), (141570, 914004), (141960, 911493), (143143, 903960), (143220, 903474), (145080, 891891), (146289, 884520), (146692, 882090), (147015, 880152), (147420, 877734), (149688, 864435), (150040, 862407), (150579, 859320), (150660, 858858), (152334, 849420), (152460, 848718), (154440, 837837), (155155, 833976), (156156, 828630), (157170, 823284), (157542, 821340), (158193, 817960), (159588, 810810), (159705, 810216), (160380, 806806), (162162, 797940), (163215, 792792), (163592, 790965), (164268, 787710), (165165, 783432), (165726, 780780), (167310, 773388), (168795, 766584), (169260, 764478), (169884, 761670), (171864, 752895), (172887, 748440), (173745, 744744), (175770, 736164), (176418, 733460), (176904, 731445), (177320, 729729), (180180, 718146), (180792, 715715), (182520, 708939), (182952, 707265), (183365, 705672), (184041, 703080), (184140, 702702), (186186, 694980), (187110, 691548), (188604, 686070), (188760, 685503), (189540, 682682), (191646, 675180), (193347, 669240), (195052, 663390), (195195, 662904), (195858, 660660), (196020, 660114), (198198, 652860), (199485, 648648), (200772, 644490), (202554, 638820), (203112, 637065), (204120, 633919), (204490, 632772), (205335, 630168), (205821, 628680), (208494, 620620), (209560, 617463), (210056, 616005), (210924, 613470), (212355, 609336), (212940, 607662), (214830, 602316), (216216, 598455), (217620, 594594), (220038, 588060), (220220, 587574), (220968, 585585), (221130, 585156), (223080, 580041), (224532, 576290), (225060, 574938), (225990, 572572), (228501, 566280), (228690, 565812), (230516, 561330), (231660, 558558), (234234, 552420), (234360, 552123), (235224, 550095), (235755, 548856), (236313, 547560), (239382, 540540), (243243, 531960), (243815, 530712), (245388, 527310), (246402, 525140), (248248, 521235), (248589, 520520), (249480, 518661), (250965, 515592), (253890, 509652), (254826, 507780), (255528, 506385), (257796, 501930), (260260, 497178), (261144, 495495), (262570, 492804), (263655, 490776), (264264, 489645), (265356, 487630), (265980, 486486), (270072, 479115), (270270, 478764), (273780, 472626), (274428, 471510), (276210, 468468), (277992, 465465), (279279, 463320), (280665, 461032), (282906, 457380), (283140, 457002), (286286, 451980), (286440, 451737), (287469, 450120), (288145, 449064), (292578, 442260), (293384, 441045), (293787, 440440), (294030, 440076), (294840, 438867), (297297, 435240), (301158, 429660), (301320, 429429), (303831, 425880), (304668, 424710), (304920, 424359), (306735, 421848), (310310, 416988), (312312, 414315), (314340, 411642), (315084, 410670), (316386, 408980), (319176, 405405), (319410, 405108), (320760, 403403), (322245, 401544), (324324, 398970), (326430, 396396), (328536, 393855), (330057, 392040), (330330, 391716), (331452, 390390), (331695, 390104), (334620, 386694), (337590, 383292), (338520, 382239), (339768, 380835), (341341, 379080), (343035, 377208), (345774, 374220), (347490, 372372), (351351, 368280), (351540, 368082), (352836, 366730), (359073, 360360)]