153641260080

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:138

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 86, 88, 90, 93, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 129, 132, 135, 140, 144, 147, 154, 155, 162, 165, 168, 172, 176, 180, 186, 189, 196, 198, 210, 215, 216, 217, 220, 231, 240, 242, 243, 245, 248, 252, 258, 264, 270, 279, 280, 294, 297, 301, 308, 310, 315, 324, 330, 336, 341, 344, 360, 363, 372, 378, 385, 387, 392, 396, 405, 420, 430, 432, 434, 440, 441, 462, 465, 473, 484, 486, 490, 495, 496, 504, 516, 528, 539, 540, 558, 560, 567, 588, 594, 602, 605, 616, 620, 630, 645, 648, 651, 660, 682, 688, 693, 720, 726, 735, 744, 756, 770, 774, 784, 792, 810, 837, 840, 847, 860, 868, 880, 882, 891, 903, 924, 930, 945, 946, 968, 972, 980, 990, 1008, 1023, 1032, 1078, 1080, 1085, 1089, 1116, 1134, 1155, 1161, 1176, 1188, 1204, 1210, 1215, 1232, 1240, 1260, 1290, 1296, 1302, 1320, 1323, 1333, 1364, 1386, 1395, 1419, 1452, 1470, 1485, 1488, 1505, 1512, 1519, 1540, 1548, 1584, 1617, 1620, 1674, 1680, 1694, 1701, 1705, 1720, 1736, 1764, 1782, 1806, 1815, 1848, 1860, 1890, 1892, 1935, 1936, 1944, 1953, 1960, 1980, 2046, 2064, 2079, 2107, 2156, 2160, 2170, 2178, 2205, 2232, 2268, 2310, 2322, 2352, 2365, 2376, 2387, 2408, 2420, 2430, 2480, 2511, 2520, 2541, 2580, 2604, 2640, 2646, 2666, 2673, 2695, 2709, 2728, 2772, 2790, 2835, 2838, 2904, 2940, 2970, 3010, 3024, 3038, 3069, 3080, 3096, 3234, 3240, 3255, 3267, 3311, 3348, 3388, 3402, 3410, 3440, 3465, 3472, 3483, 3528, 3564, 3612, 3630, 3696, 3720, 3751, 3780, 3784, 3870, 3888, 3906, 3920, 3960, 3969, 3999, 4092, 4158, 4185, 4214, 4235, 4257, 4312, 4340, 4356, 4410, 4455, 4464, 4515, 4536, 4557, 4620, 4644, 4730, 4752, 4774, 4816, 4840, 4851, 4860, 5022, 5040, 5082, 5115, 5160, 5203, 5208, 5292, 5332, 5346, 5390, 5418, 5445, 5456, 5544, 5580, 5670, 5676, 5805, 5808, 5859, 5880, 5929, 5940, 6020, 6076, 6138, 6160, 6192, 6237, 6321, 6468, 6480, 6510, 6534, 6615, 6622, 6665, 6696, 6776, 6804, 6820, 6930, 6966, 7056, 7095, 7128, 7161, 7224, 7260, 7440, 7502, 7533, 7560, 7568, 7595, 7623, 7740, 7812, 7920, 7938, 7998, 8085, 8127, 8184, 8316, 8370, 8428, 8470, 8505, 8514, 8624, 8680, 8712, 8820, 8910, 9030, 9072, 9114, 9207, 9240, 9288, 9331, 9460, 9548, 9680, 9702, 9720, 9765, 9801, 9933, 10044, 10164, 10230, 10320, 10395, 10406, 10416, 10449, 10535, 10584, 10664, 10692, 10780, 10836, 10890, 11088, 11160, 11253, 11340, 11352, 11610, 11718, 11760, 11858, 11880, 11907, 11935, 11997, 12040, 12152, 12276, 12474, 12555, 12642, 12705, 12771, 12936, 13020, 13068, 13230, 13244, 13330, 13365, 13392, 13545, 13552, 13608, 13640, 13671, 13860, 13932, 14190, 14256, 14322, 14448, 14520, 14553, 14663, 15004, 15066, 15120, 15190, 15246, 15345, 15480, 15609, 15624, 15876, 15996, 16170, 16254, 16335, 16368, 16555, 16632, 16709, 16740, 16856, 16940, 17010, 17028, 17360, 17415, 17424, 17577, 17640, 17787, 17820, 18060, 18228, 18414, 18480, 18576, 18662, 18711, 18755, 18920, 18963, 19096, 19404, 19440, 19530, 19602, 19845, 19866, 19995, 20088, 20328, 20460, 20790, 20812, 20898, 21070, 21168, 21285, 21328, 21384, 21483, 21560, 21672, 21780, 22320, 22506, 22680, 22704, 22785, 22869, 23177, 23220, 23436, 23716, 23760, 23814, 23870, 23994, 24080, 24255, 24304, 24381, 24552, 24948, 25110, 25284, 25410, 25542, 25872, 26015, 26040, 26136, 26257, 26460, 26488, 26660, 26730, 27090, 27216, 27280, 27342, 27621, 27720, 27864, 27993, 28380, 28644, 29040, 29106, 29295, 29326, 29403, 29645, 29799, 30008, 30132, 30380, 30492, 30690, 30960, 31185, 31218, 31248, 31605, 31752, 31992, 32340, 32508, 32670, 33110, 33264, 33418, 33480, 33712, 33759, 33880, 34020, 34056, 34830, 35154, 35280, 35574, 35640, 35805, 35991, 36120, 36421, 36456, 36828, 37324, 37422, 37510, 37665, 37840, 37926, 38115, 38192, 38313, 38808, 39060, 39204, 39690, 39732, 39990, 40176, 40635, 40656, 40920, 41013, 41580, 41624, 41796, 42140, 42570, 42768, 42966, 43120, 43344, 43560, 43659, 43989, 45012, 45360, 45570, 45738, 46035, 46354, 46440, 46655, 46827, 46872, 47432, 47628, 47740, 47988, 48510, 48762, 49005, 49104, 49665, 49896, 50127, 50220, 50568, 50820, 51084, 52030, 52080, 52245, 52272, 52514, 52731, 52920, 52976, 53320, 53361, 53460, 54180, 54684, 55242, 55440, 55728, 55986, 56265, 56760, 56889, 57288, 58212, 58590, 58652, 58806, 59290, 59535, 59598, 59985, 60016, 60264, 60760, 60984, 61380, 62370, 62436, 63210, 63504, 63855, 63984, 64449, 64680, 65016, 65317, 65340, 66220, 66836, 66960, 67518, 67760, 68040, 68112, 68355, 68607, 69531, 69660, 70308, 71148, 71280, 71610, 71982, 72240, 72765, 72842, 72912, 73143, 73315, 73656, 74648, 74844, 75020, 75330, 75852, 76230, 76626, 77616, 78045, 78120, 78408, 78771, 79380, 79464, 79980, 81270, 81840, 82026, 82863, 83160, 83248, 83545, 83592, 83979, 84280, 85140, 85932, 87120, 87318, 87885, 87978, 88935, 89397, 90024, 91140, 91476, 92070, 92708, 92880, 93310, 93555, 93654, 93744, 94815, 94864, 95256, 95480, 95976, 97020, 97524, 98010, 99330, 99792, 100254, 100440, 101136, 101277, 101640, 102168, 102641, 104060, 104490, 105028, 105462, 105840, 106640, 106722, 106920, 107415, 107973, 108360, 109263, 109368, 110484, 111972, 112530, 113520, 113778, 114345, 114576, 114939, 115885, 116424, 117180, 117304, 117612, 118580, 119070, 119196, 119970, 120528, 121520, 121905, 121968, 122760, 123039, 124740, 124872, 126420, 127710, 128898, 129360, 130032, 130634, 130680, 130977, 131285, 131967, 132440, 133672, 135036, 136080, 136710, 137214, 138105, 139062, 139320, 139965, 140481, 140616, 142296, 143220, 143964, 145530, 145684, 146286, 146630, 147015, 147312, 148995, 149296, 149688, 150040, 150381, 150660, 151704, 152460, 153252, 156090, 156240, 156816, 157542, 158760, 158928, 159960, 160083, 161293, 162540, 164052, 165726, 166320, 167090, 167184, 167958, 168560, 168795, 170280, 170667, 171864, 174636, 175770, 175956, 177870, 178794, 179955, 180048, 182105, 182280, 182952, 183799, 184140, 185416, 186620, 187110, 187308, 189630, 190512, 190960, 191565, 191952, 193347, 194040, 195048, 195951, 196020, 198660, 200508, 200880, 202554, 203280, 204336, 205065, 205282, 205821, 208120, 208593, 208980, 210056, 210924, 213444, 213840, 214830, 215946, 216720, 218295, 218526, 218736, 219945, 220968, 223944, 225060, 227556, 228690, 229878, 231770, 232848, 234135, 234360, 234608, 235224, 236313, 237160, 238140, 238392, 239940, 243810, 245520, 246078, 249480, 249744, 250635, 251937, 252840, 254947, 255420, 257796, 261268, 261360, 261954, 262570, 263655, 263934, 264880, 266805, 267344, 268191, 270072, 273420, 274428, 276210, 278124, 278640, 279930, 280962, 281232, 284445, 284592, 286440, 287928, 291060, 291368, 292572, 293260, 294030, 297990, 299376, 300080, 300762, 301320, 303408, 303831, 304920, 306504, 307923, 312180, 315084, 317520, 319920, 320166, 322245, 322586, 323919, 325080, 326585, 327789, 328104, 331452, 334180, 335916, 337590, 340560, 341334, 343035, 343728, 347655, 349272, 351540, 351912, 355740, 357588, 359910, 364210, 364560, 365715, 365904, 367598, 368280, 369117, 370832, 373240, 374220, 374616, 379260, 383130, 386694, 388080, 390096, 391902, 392040, 393855, 395901, 397320, 401016, 405108, 410130, 410564, 411642, 414315, 416240, 417186, 417960, 419895, 420112, 421443, 421848, 426888, 429660, 431892, 436590, 437052, 439890, 441936, 446985, 447888, 450120, 451143, 455112, 457380, 459756, 463540, 468270, 468720, 470448, 472626, 474320, 476280, 476784, 479880, 480249, 483879, 487620, 492156, 498960, 501270, 503874, 505680, 506385, 509894, 510840, 512001, 513205, 515592, 522536, 523908, 525140, 527310, 527868, 533610, 536382, 539865, 540144, 546315, 546840, 548856, 551397, 552420, 556248, 559860, 561924, 568890, 572880, 574695, 575856, 580041, 582120, 582736, 585144, 586520, 587853, 588060, 595980, 601524, 602640, 607662, 609840, 613008, 615195, 615846, 624360, 625779, 630168, 640332, 644490, 645172, 647838, 650160, 653170, 654885, 655578, 656208, 659835, 662904, 668360, 671832, 675180, 682668, 686070, 695310, 698544, 702405, 703080, 703824, 708939, 711480, 715176, 718487, 719820, 728420, 731430, 735196, 736560, 738234, 746480, 748440, 749232, 751905, 755811, 758520, 764841, 766260, 773388, 783804, 784080, 787710, 791802, 794640, 800415, 802032, 804573, 806465, 810216, 820260, 821128, 823284, 828630, 834372, 835920, 839790, 842886, 843696, 853335, 853776, 859320, 863784, 873180, 874104, 879780, 893970, 900240, 902286, 910224, 911493, 914760, 918995, 919512, 923769, 927080, 936540, 945252, 952560, 959760, 960498, 966735, 967758, 975240, 979755, 983367, 984312, 1002540, 1007748, 1012770, 1019788, 1021680, 1024002, 1026410, 1029105, 1031184, 1042965, 1045072, 1047816, 1050280, 1054620, 1055736, 1067220, 1072764, 1079730, 1092630, 1093680, 1097712, 1102794, 1104840, 1112496, 1119720, 1123848, 1129051, 1137780, 1149390, 1160082, 1164240, 1170288, 1173040, 1175706, 1176120, 1181565, 1187703, 1191960, 1203048, 1215324, 1230390, 1231692, 1248720, 1251558, 1259685, 1260336, 1264329, 1274735, 1280664, 1288980, 1290344, 1295676, 1306340, 1309770, 1311156, 1319670, 1325808, 1336720, 1340955, 1343664, 1350360, 1353429, 1365336, 1372140, 1390620, 1404810, 1406160, 1417878, 1422960, 1430352, 1436974, 1439640, 1440747, 1451637, 1456840, 1462860, 1470392, 1476468, 1496880, 1503810, 1511622, 1517040, 1519155, 1529682, 1532520, 1539615, 1546776, 1567608, 1575420, 1583604, 1600830, 1609146, 1612930, 1619595, 1620432, 1638945, 1640520, 1642256, 1646568, 1654191, 1657260, 1668744, 1679580, 1685772, 1706670, 1718640, 1727568, 1746360, 1748208, 1759560, 1763559, 1787940, 1804572, 1822986, 1829520, 1837990, 1839024, 1845585, 1847538, 1854160, 1873080, 1877337, 1890504, 1920996, 1933470, 1935516, 1950480, 1959510, 1966734, 1968624, 1979505, 2005080, 2015496, 2025540, 2039576, 2048004, 2052820, 2058210, 2085930, 2095632, 2100560, 2107215, 2109240, 2111472, 2126817, 2134440, 2145528, 2155461, 2159460, 2185260, 2205588, 2209680, 2239440, 2247696, 2255715, 2258102, 2267433, 2275560, 2294523, 2298780, 2320164, 2351412, 2352240, 2363130, 2375406, 2383920, 2401245, 2406096, 2419395, 2430648, 2460780, 2463384, 2503116, 2519370, 2528658, 2549470, 2560005, 2561328, 2577960, 2580688, 2591352, 2612680, 2619540, 2622312, 2639340, 2681910, 2700720, 2706858, 2730672, 2744280, 2756985, 2771307, 2781240, 2809620, 2835756, 2873948, 2879280, 2881494, 2900205, 2903274, 2913680, 2925720, 2939265, 2940784, 2950101, 2952936, 3007620, 3023244, 3038310, 3059364, 3065040, 3079230, 3093552, 3128895, 3135216, 3150840, 3167208, 3201660, 3218292, 3225860, 3239190, 3277890, 3281040, 3293136, 3308382, 3314520, 3337488, 3359160, 3371544, 3387153, 3413340, 3492720, 3519120, 3527118, 3544695, 3563109, 3575880, 3592435, 3609144, 3645972, 3675980, 3691170, 3695076, 3746160, 3754674, 3779055, 3781008, 3824205, 3841992, 3866940, 3871032, 3919020, 3933468, 3959010, 4010160, 4022865, 4030992, 4051080, 4060287, 4079152, 4096008, 4105640, 4116420, 4171860, 4214430, 4218480, 4253634, 4268880, 4291056, 4310922, 4318920, 4354911, 4370520, 4411176, 4511430, 4516204, 4534866, 4551120, 4557465, 4589046, 4597560, 4618845, 4640328, 4702824, 4726260, 4750812, 4802490, 4838790, 4861296, 4916835, 4921560, 4926768, 4962573, 5006232, 5038740, 5057316, 5098940, 5120010, 5155920, 5182704, 5225360, 5239080, 5244624, 5278680, 5290677, 5363820, 5413716, 5488560, 5513970, 5542614, 5562480, 5619240, 5632011, 5645255, 5671512, 5747896, 5762988, 5800410, 5806548, 5851440, 5878530, 5900202, 5905872, 5938515, 6015240, 6046488, 6076620, 6118728, 6158460, 6257790, 6301680, 6321645, 6334416, 6380451, 6403320, 6436584, 6451720, 6466383, 6478380, 6555780, 6616764, 6629040, 6718320, 6743088, 6767145, 6774306, 6826680, 6883569, 7054236, 7089390, 7126218, 7151760, 7184870, 7203735, 7218288, 7258185, 7291944, 7351960, 7382340, 7390152, 7509348, 7558110, 7648410, 7683984, 7733880, 7742064, 7838040, 7866936, 7903357, 7918020, 8045730, 8102160, 8120574, 8192016, 8211280, 8232840, 8270955, 8313921, 8343720, 8428860, 8507268, 8621844, 8637840, 8709822, 8741040, 8817795, 8822352, 8850303, 9022860, 9032408, 9069732, 9114930, 9178092, 9195120, 9237690, 9280656, 9386685, 9405648, 9452520, 9501624, 9604980, 9677580, 9833670, 9843120, 9925146, 10012464, 10077480, 10114632, 10161459, 10197880, 10240020, 10478160, 10557360, 10581354, 10634085, 10727640, 10777305, 10827432, 11027940, 11085228, 11238480, 11264022, 11290510, 11337165, 11343024, 11472615, 11495792, 11525976, 11600820, 11613096, 11757060, 11800404, 11877030, 12030480, 12092976, 12153240, 12237456, 12316920, 12515580, 12643290, 12760902, 12806640, 12873168, 12903440, 12932766, 12956760, 13064733, 13111560, 13233528, 13534290, 13548612, 13653360, 13767138, 13856535, 14108472, 14178780, 14252436, 14369740, 14407470, 14516370, 14583888, 14703920, 14750505, 14764680, 14780304, 14887719, 15018696, 15116220, 15296820, 15467760, 15676080, 15733872, 15806714, 15836040, 15872031, 16091460, 16241148, 16465680, 16541910, 16627842, 16687440, 16857720, 16935765, 17014536, 17243688, 17419644, 17635590, 17700606, 17815545, 18045720, 18064816, 18139464, 18229860, 18356184, 18475380, 18773370, 18905040, 19003248, 19209960, 19355160, 19399149, 19667340, 19850292, 20154960, 20229264, 20301435, 20322918, 20395760, 20480040, 20650707, 21162708, 21268170, 21455280, 21554610, 21654864, 21774555, 22055880, 22170456, 22528044, 22581020, 22674330, 22945230, 23051952, 23201640, 23226192, 23514120, 23600808, 23710071, 23754060, 24306480, 24633840, 24812865, 24941763, 25031160, 25286580, 25521804, 25865532, 25913520, 26129466, 26223120, 26453385, 26467056, 27068580, 27097224, 27534276, 27713070, 28160055, 28216944, 28357560, 28504872, 28739480, 28814940, 29032740, 29501010, 29529360, 29775438, 30037392, 30232440, 30484377, 30593640, 31613428, 31672080, 31744062, 31902255, 32182920, 32331915, 32482296, 33083820, 33255684, 33715440, 33871530, 34029072, 34417845, 34487376, 34839288, 35271180, 35401212, 35631090, 36091440, 36278928, 36459720, 36712368, 36950760, 37546740, 38419920, 38710320, 38798298, 39194199, 39334680, 39516785, 39700584, 40602870, 40645836, 40960080, 41301414, 41569605, 42325416, 42536340, 43109220, 43549110, 44111760, 44251515, 44340912, 44663157, 45056088, 45162040, 45348660, 45890460, 46403280, 47028240, 47201616, 47420142, 47508120, 49625730, 49883526, 50062320, 50573160, 50807295, 51043608, 51731064, 52258932, 52906770, 54137160, 54194448, 55068552, 55426140, 56320110, 56715120, 57009744, 57478960, 57629880, 58065480, 58197447, 59002020, 59550876, 60464880, 60968754, 61187280, 61952121, 63226856, 63488124, 63804510, 64365840, 64663830, 64964592, 65323665, 66167640, 66511368, 67743060, 68835690, 69678576, 70542360, 70802424, 71130213, 71262180, 72919440, 73901520, 74438595, 75093480, 77596596, 78388398, 78669360, 79033570, 79360155, 79401168, 81205740, 81291672, 82602828, 83139210, 84650832, 85072680, 86218440, 87098220, 88503030, 89326314, 90112176, 90324080, 90697320, 91453131, 91780920, 94840284, 95016240, 96995745, 99251460, 99767052, 101146320, 101614590, 102087216, 103253535, 103462128, 104517864, 105813540, 108274320, 110137104, 110852280, 112640220, 115259760, 116130960, 116394894, 118004040, 118550355, 119101752, 121937508, 123904242, 124708815, 126453712, 126976248, 127609020, 129327660, 130647330, 132335280, 133022736, 135486120, 137671380, 141084720, 141604848, 142260426, 142524360, 148877190, 150186960, 152421885, 155193192, 156776796, 158067140, 158720310, 162411480, 162583344, 165205656, 166278420, 170145360, 172436880, 174196440, 174592341, 177006060, 178652628, 181394640, 182906262, 183561840, 189680568, 193991490, 195970995, 198502920, 199534104, 203229180, 206507070, 209035728, 211627080, 213390639, 221704560, 223315785, 225280440, 232789788, 236008080, 237100710, 238203504, 243875016, 247808484, 249417630, 253952496, 255218040, 258655320, 261294660, 270972240, 274359393, 275342760, 284520852, 285048720, 290987235, 297754380, 304843770, 309760605, 310386384, 313553592, 316134280, 317440620, 324822960, 330411312, 332556840, 348392880, 349184682, 354012120, 355651065, 357305256, 365812524, 379361136, 387982980, 391941990, 397005840, 399068208, 406458360, 413014140, 423254160, 426781278, 446631570, 450560880, 457265655, 465579576, 474201420, 487750032, 495616968, 498835260, 510436080, 517310640, 522589320, 548718786, 550685520, 569041704, 581974470, 595508760, 609687540, 619521210, 627107184, 632268560, 634881240, 640171917, 665113680, 698369364, 708024240, 711302130, 714610512, 731625048, 775965960, 783883980, 812916720, 826028280, 853562556, 872961705, 893263140, 914531310, 931159152, 948402840, 991233936, 997670520, 1045178640, 1066953195, 1097437572, 1138083408, 1163948940, 1191017520, 1219375080, 1239042420, 1269762480, 1280343834, 1371796965, 1396738728, 1422604260, 1463250096, 1551931920, 1567767960, 1652056560, 1707125112, 1745923410, 1786526280, 1829062620, 1896805680, 1920515751, 1995341040, 2133906390, 2194875144, 2327897880, 2438750160, 2478084840, 2560687668, 2743593930, 2793477456, 2845208520, 3135535920, 3200859585, 3414250224, 3491846820, 3573052560, 3658125240, 3841031502, 4267812780, 4389750288, 4655795760, 4956169680, 5121375336, 5487187860, 5690417040, 6401719170, 6983693640, 7316250480, 7682063004, 8535625560, 9602578755, 10242750672, 10974375720, 12803438340, 13967387280, 15364126008, 17071251120, 19205157510, 21948751440, 25606876680, 30728252016, 38410315020, 51213753360, 76820630040, 153641260080]

約数ペア:

[(1, 153641260080), (2, 76820630040), (3, 51213753360), (4, 38410315020), (5, 30728252016), (6, 25606876680), (7, 21948751440), (8, 19205157510), (9, 17071251120), (10, 15364126008), (11, 13967387280), (12, 12803438340), (14, 10974375720), (15, 10242750672), (16, 9602578755), (18, 8535625560), (20, 7682063004), (21, 7316250480), (22, 6983693640), (24, 6401719170), (27, 5690417040), (28, 5487187860), (30, 5121375336), (31, 4956169680), (33, 4655795760), (35, 4389750288), (36, 4267812780), (40, 3841031502), (42, 3658125240), (43, 3573052560), (44, 3491846820), (45, 3414250224), (48, 3200859585), (49, 3135535920), (54, 2845208520), (55, 2793477456), (56, 2743593930), (60, 2560687668), (62, 2478084840), (63, 2438750160), (66, 2327897880), (70, 2194875144), (72, 2133906390), (77, 1995341040), (80, 1920515751), (81, 1896805680), (84, 1829062620), (86, 1786526280), (88, 1745923410), (90, 1707125112), (93, 1652056560), (98, 1567767960), (99, 1551931920), (105, 1463250096), (108, 1422604260), (110, 1396738728), (112, 1371796965), (120, 1280343834), (121, 1269762480), (124, 1239042420), (126, 1219375080), (129, 1191017520), (132, 1163948940), (135, 1138083408), (140, 1097437572), (144, 1066953195), (147, 1045178640), (154, 997670520), (155, 991233936), (162, 948402840), (165, 931159152), (168, 914531310), (172, 893263140), (176, 872961705), (180, 853562556), (186, 826028280), (189, 812916720), (196, 783883980), (198, 775965960), (210, 731625048), (215, 714610512), (216, 711302130), (217, 708024240), (220, 698369364), (231, 665113680), (240, 640171917), (242, 634881240), (243, 632268560), (245, 627107184), (248, 619521210), (252, 609687540), (258, 595508760), (264, 581974470), (270, 569041704), (279, 550685520), (280, 548718786), (294, 522589320), (297, 517310640), (301, 510436080), (308, 498835260), (310, 495616968), (315, 487750032), (324, 474201420), (330, 465579576), (336, 457265655), (341, 450560880), (344, 446631570), (360, 426781278), (363, 423254160), (372, 413014140), (378, 406458360), (385, 399068208), (387, 397005840), (392, 391941990), (396, 387982980), (405, 379361136), (420, 365812524), (430, 357305256), (432, 355651065), (434, 354012120), (440, 349184682), (441, 348392880), (462, 332556840), (465, 330411312), (473, 324822960), (484, 317440620), (486, 316134280), (490, 313553592), (495, 310386384), (496, 309760605), (504, 304843770), (516, 297754380), (528, 290987235), (539, 285048720), (540, 284520852), (558, 275342760), (560, 274359393), (567, 270972240), (588, 261294660), (594, 258655320), (602, 255218040), (605, 253952496), (616, 249417630), (620, 247808484), (630, 243875016), (645, 238203504), (648, 237100710), (651, 236008080), (660, 232789788), (682, 225280440), (688, 223315785), (693, 221704560), (720, 213390639), (726, 211627080), (735, 209035728), (744, 206507070), (756, 203229180), (770, 199534104), (774, 198502920), (784, 195970995), (792, 193991490), (810, 189680568), (837, 183561840), (840, 182906262), (847, 181394640), (860, 178652628), (868, 177006060), (880, 174592341), (882, 174196440), (891, 172436880), (903, 170145360), (924, 166278420), (930, 165205656), (945, 162583344), (946, 162411480), (968, 158720310), (972, 158067140), (980, 156776796), (990, 155193192), (1008, 152421885), (1023, 150186960), (1032, 148877190), (1078, 142524360), (1080, 142260426), (1085, 141604848), (1089, 141084720), (1116, 137671380), (1134, 135486120), (1155, 133022736), (1161, 132335280), (1176, 130647330), (1188, 129327660), (1204, 127609020), (1210, 126976248), (1215, 126453712), (1232, 124708815), (1240, 123904242), (1260, 121937508), (1290, 119101752), (1296, 118550355), (1302, 118004040), (1320, 116394894), (1323, 116130960), (1333, 115259760), (1364, 112640220), (1386, 110852280), (1395, 110137104), (1419, 108274320), (1452, 105813540), (1470, 104517864), (1485, 103462128), (1488, 103253535), (1505, 102087216), (1512, 101614590), (1519, 101146320), (1540, 99767052), (1548, 99251460), (1584, 96995745), (1617, 95016240), (1620, 94840284), (1674, 91780920), (1680, 91453131), (1694, 90697320), (1701, 90324080), (1705, 90112176), (1720, 89326314), (1736, 88503030), (1764, 87098220), (1782, 86218440), (1806, 85072680), (1815, 84650832), (1848, 83139210), (1860, 82602828), (1890, 81291672), (1892, 81205740), (1935, 79401168), (1936, 79360155), (1944, 79033570), (1953, 78669360), (1960, 78388398), (1980, 77596596), (2046, 75093480), (2064, 74438595), (2079, 73901520), (2107, 72919440), (2156, 71262180), (2160, 71130213), (2170, 70802424), (2178, 70542360), (2205, 69678576), (2232, 68835690), (2268, 67743060), (2310, 66511368), (2322, 66167640), (2352, 65323665), (2365, 64964592), (2376, 64663830), (2387, 64365840), (2408, 63804510), (2420, 63488124), (2430, 63226856), (2480, 61952121), (2511, 61187280), (2520, 60968754), (2541, 60464880), (2580, 59550876), (2604, 59002020), (2640, 58197447), (2646, 58065480), (2666, 57629880), (2673, 57478960), (2695, 57009744), (2709, 56715120), (2728, 56320110), (2772, 55426140), (2790, 55068552), (2835, 54194448), (2838, 54137160), (2904, 52906770), (2940, 52258932), (2970, 51731064), (3010, 51043608), (3024, 50807295), (3038, 50573160), (3069, 50062320), (3080, 49883526), (3096, 49625730), (3234, 47508120), (3240, 47420142), (3255, 47201616), (3267, 47028240), (3311, 46403280), (3348, 45890460), (3388, 45348660), (3402, 45162040), (3410, 45056088), (3440, 44663157), (3465, 44340912), (3472, 44251515), (3483, 44111760), (3528, 43549110), (3564, 43109220), (3612, 42536340), (3630, 42325416), (3696, 41569605), (3720, 41301414), (3751, 40960080), (3780, 40645836), (3784, 40602870), (3870, 39700584), (3888, 39516785), (3906, 39334680), (3920, 39194199), (3960, 38798298), (3969, 38710320), (3999, 38419920), (4092, 37546740), (4158, 36950760), (4185, 36712368), (4214, 36459720), (4235, 36278928), (4257, 36091440), (4312, 35631090), (4340, 35401212), (4356, 35271180), (4410, 34839288), (4455, 34487376), (4464, 34417845), (4515, 34029072), (4536, 33871530), (4557, 33715440), (4620, 33255684), (4644, 33083820), (4730, 32482296), (4752, 32331915), (4774, 32182920), (4816, 31902255), (4840, 31744062), (4851, 31672080), (4860, 31613428), (5022, 30593640), (5040, 30484377), (5082, 30232440), (5115, 30037392), (5160, 29775438), (5203, 29529360), (5208, 29501010), (5292, 29032740), (5332, 28814940), (5346, 28739480), (5390, 28504872), (5418, 28357560), (5445, 28216944), (5456, 28160055), (5544, 27713070), (5580, 27534276), (5670, 27097224), (5676, 27068580), (5805, 26467056), (5808, 26453385), (5859, 26223120), (5880, 26129466), (5929, 25913520), (5940, 25865532), (6020, 25521804), (6076, 25286580), (6138, 25031160), (6160, 24941763), (6192, 24812865), (6237, 24633840), (6321, 24306480), (6468, 23754060), (6480, 23710071), (6510, 23600808), (6534, 23514120), (6615, 23226192), (6622, 23201640), (6665, 23051952), (6696, 22945230), (6776, 22674330), (6804, 22581020), (6820, 22528044), (6930, 22170456), (6966, 22055880), (7056, 21774555), (7095, 21654864), (7128, 21554610), (7161, 21455280), (7224, 21268170), (7260, 21162708), (7440, 20650707), (7502, 20480040), (7533, 20395760), (7560, 20322918), (7568, 20301435), (7595, 20229264), (7623, 20154960), (7740, 19850292), (7812, 19667340), (7920, 19399149), (7938, 19355160), (7998, 19209960), (8085, 19003248), (8127, 18905040), (8184, 18773370), (8316, 18475380), (8370, 18356184), (8428, 18229860), (8470, 18139464), (8505, 18064816), (8514, 18045720), (8624, 17815545), (8680, 17700606), (8712, 17635590), (8820, 17419644), (8910, 17243688), (9030, 17014536), (9072, 16935765), (9114, 16857720), (9207, 16687440), (9240, 16627842), (9288, 16541910), (9331, 16465680), (9460, 16241148), (9548, 16091460), (9680, 15872031), (9702, 15836040), (9720, 15806714), (9765, 15733872), (9801, 15676080), (9933, 15467760), (10044, 15296820), (10164, 15116220), (10230, 15018696), (10320, 14887719), (10395, 14780304), (10406, 14764680), (10416, 14750505), (10449, 14703920), (10535, 14583888), (10584, 14516370), (10664, 14407470), (10692, 14369740), (10780, 14252436), (10836, 14178780), (10890, 14108472), (11088, 13856535), (11160, 13767138), (11253, 13653360), (11340, 13548612), (11352, 13534290), (11610, 13233528), (11718, 13111560), (11760, 13064733), (11858, 12956760), (11880, 12932766), (11907, 12903440), (11935, 12873168), (11997, 12806640), (12040, 12760902), (12152, 12643290), (12276, 12515580), (12474, 12316920), (12555, 12237456), (12642, 12153240), (12705, 12092976), (12771, 12030480), (12936, 11877030), (13020, 11800404), (13068, 11757060), (13230, 11613096), (13244, 11600820), (13330, 11525976), (13365, 11495792), (13392, 11472615), (13545, 11343024), (13552, 11337165), (13608, 11290510), (13640, 11264022), (13671, 11238480), (13860, 11085228), (13932, 11027940), (14190, 10827432), (14256, 10777305), (14322, 10727640), (14448, 10634085), (14520, 10581354), (14553, 10557360), (14663, 10478160), (15004, 10240020), (15066, 10197880), (15120, 10161459), (15190, 10114632), (15246, 10077480), (15345, 10012464), (15480, 9925146), (15609, 9843120), (15624, 9833670), (15876, 9677580), (15996, 9604980), (16170, 9501624), (16254, 9452520), (16335, 9405648), (16368, 9386685), (16555, 9280656), (16632, 9237690), (16709, 9195120), (16740, 9178092), (16856, 9114930), (16940, 9069732), (17010, 9032408), (17028, 9022860), (17360, 8850303), (17415, 8822352), (17424, 8817795), (17577, 8741040), (17640, 8709822), (17787, 8637840), (17820, 8621844), (18060, 8507268), (18228, 8428860), (18414, 8343720), (18480, 8313921), (18576, 8270955), (18662, 8232840), (18711, 8211280), (18755, 8192016), (18920, 8120574), (18963, 8102160), (19096, 8045730), (19404, 7918020), (19440, 7903357), (19530, 7866936), (19602, 7838040), (19845, 7742064), (19866, 7733880), (19995, 7683984), (20088, 7648410), (20328, 7558110), (20460, 7509348), (20790, 7390152), (20812, 7382340), (20898, 7351960), (21070, 7291944), (21168, 7258185), (21285, 7218288), (21328, 7203735), (21384, 7184870), (21483, 7151760), (21560, 7126218), (21672, 7089390), (21780, 7054236), (22320, 6883569), (22506, 6826680), (22680, 6774306), (22704, 6767145), (22785, 6743088), (22869, 6718320), (23177, 6629040), (23220, 6616764), (23436, 6555780), (23716, 6478380), (23760, 6466383), (23814, 6451720), (23870, 6436584), (23994, 6403320), (24080, 6380451), (24255, 6334416), (24304, 6321645), (24381, 6301680), (24552, 6257790), (24948, 6158460), (25110, 6118728), (25284, 6076620), (25410, 6046488), (25542, 6015240), (25872, 5938515), (26015, 5905872), (26040, 5900202), (26136, 5878530), (26257, 5851440), (26460, 5806548), (26488, 5800410), (26660, 5762988), (26730, 5747896), (27090, 5671512), (27216, 5645255), (27280, 5632011), (27342, 5619240), (27621, 5562480), (27720, 5542614), (27864, 5513970), (27993, 5488560), (28380, 5413716), (28644, 5363820), (29040, 5290677), (29106, 5278680), (29295, 5244624), (29326, 5239080), (29403, 5225360), (29645, 5182704), (29799, 5155920), (30008, 5120010), (30132, 5098940), (30380, 5057316), (30492, 5038740), (30690, 5006232), (30960, 4962573), (31185, 4926768), (31218, 4921560), (31248, 4916835), (31605, 4861296), (31752, 4838790), (31992, 4802490), (32340, 4750812), (32508, 4726260), (32670, 4702824), (33110, 4640328), (33264, 4618845), (33418, 4597560), (33480, 4589046), (33712, 4557465), (33759, 4551120), (33880, 4534866), (34020, 4516204), (34056, 4511430), (34830, 4411176), (35154, 4370520), (35280, 4354911), (35574, 4318920), (35640, 4310922), (35805, 4291056), (35991, 4268880), (36120, 4253634), (36421, 4218480), (36456, 4214430), (36828, 4171860), (37324, 4116420), (37422, 4105640), (37510, 4096008), (37665, 4079152), (37840, 4060287), (37926, 4051080), (38115, 4030992), (38192, 4022865), (38313, 4010160), (38808, 3959010), (39060, 3933468), (39204, 3919020), (39690, 3871032), (39732, 3866940), (39990, 3841992), (40176, 3824205), (40635, 3781008), (40656, 3779055), (40920, 3754674), (41013, 3746160), (41580, 3695076), (41624, 3691170), (41796, 3675980), (42140, 3645972), (42570, 3609144), (42768, 3592435), (42966, 3575880), (43120, 3563109), (43344, 3544695), (43560, 3527118), (43659, 3519120), (43989, 3492720), (45012, 3413340), (45360, 3387153), (45570, 3371544), (45738, 3359160), (46035, 3337488), (46354, 3314520), (46440, 3308382), (46655, 3293136), (46827, 3281040), (46872, 3277890), (47432, 3239190), (47628, 3225860), (47740, 3218292), (47988, 3201660), (48510, 3167208), (48762, 3150840), (49005, 3135216), (49104, 3128895), (49665, 3093552), (49896, 3079230), (50127, 3065040), (50220, 3059364), (50568, 3038310), (50820, 3023244), (51084, 3007620), (52030, 2952936), (52080, 2950101), (52245, 2940784), (52272, 2939265), (52514, 2925720), (52731, 2913680), (52920, 2903274), (52976, 2900205), (53320, 2881494), (53361, 2879280), (53460, 2873948), (54180, 2835756), (54684, 2809620), (55242, 2781240), (55440, 2771307), (55728, 2756985), (55986, 2744280), (56265, 2730672), (56760, 2706858), (56889, 2700720), (57288, 2681910), (58212, 2639340), (58590, 2622312), (58652, 2619540), (58806, 2612680), (59290, 2591352), (59535, 2580688), (59598, 2577960), (59985, 2561328), (60016, 2560005), (60264, 2549470), (60760, 2528658), (60984, 2519370), (61380, 2503116), (62370, 2463384), (62436, 2460780), (63210, 2430648), (63504, 2419395), (63855, 2406096), (63984, 2401245), (64449, 2383920), (64680, 2375406), (65016, 2363130), (65317, 2352240), (65340, 2351412), (66220, 2320164), (66836, 2298780), (66960, 2294523), (67518, 2275560), (67760, 2267433), (68040, 2258102), (68112, 2255715), (68355, 2247696), (68607, 2239440), (69531, 2209680), (69660, 2205588), (70308, 2185260), (71148, 2159460), (71280, 2155461), (71610, 2145528), (71982, 2134440), (72240, 2126817), (72765, 2111472), (72842, 2109240), (72912, 2107215), (73143, 2100560), (73315, 2095632), (73656, 2085930), (74648, 2058210), (74844, 2052820), (75020, 2048004), (75330, 2039576), (75852, 2025540), (76230, 2015496), (76626, 2005080), (77616, 1979505), (78045, 1968624), (78120, 1966734), (78408, 1959510), (78771, 1950480), (79380, 1935516), (79464, 1933470), (79980, 1920996), (81270, 1890504), (81840, 1877337), (82026, 1873080), (82863, 1854160), (83160, 1847538), (83248, 1845585), (83545, 1839024), (83592, 1837990), (83979, 1829520), (84280, 1822986), (85140, 1804572), (85932, 1787940), (87120, 1763559), (87318, 1759560), (87885, 1748208), (87978, 1746360), (88935, 1727568), (89397, 1718640), (90024, 1706670), (91140, 1685772), (91476, 1679580), (92070, 1668744), (92708, 1657260), (92880, 1654191), (93310, 1646568), (93555, 1642256), (93654, 1640520), (93744, 1638945), (94815, 1620432), (94864, 1619595), (95256, 1612930), (95480, 1609146), (95976, 1600830), (97020, 1583604), (97524, 1575420), (98010, 1567608), (99330, 1546776), (99792, 1539615), (100254, 1532520), (100440, 1529682), (101136, 1519155), (101277, 1517040), (101640, 1511622), (102168, 1503810), (102641, 1496880), (104060, 1476468), (104490, 1470392), (105028, 1462860), (105462, 1456840), (105840, 1451637), (106640, 1440747), (106722, 1439640), (106920, 1436974), (107415, 1430352), (107973, 1422960), (108360, 1417878), (109263, 1406160), (109368, 1404810), (110484, 1390620), (111972, 1372140), (112530, 1365336), (113520, 1353429), (113778, 1350360), (114345, 1343664), (114576, 1340955), (114939, 1336720), (115885, 1325808), (116424, 1319670), (117180, 1311156), (117304, 1309770), (117612, 1306340), (118580, 1295676), (119070, 1290344), (119196, 1288980), (119970, 1280664), (120528, 1274735), (121520, 1264329), (121905, 1260336), (121968, 1259685), (122760, 1251558), (123039, 1248720), (124740, 1231692), (124872, 1230390), (126420, 1215324), (127710, 1203048), (128898, 1191960), (129360, 1187703), (130032, 1181565), (130634, 1176120), (130680, 1175706), (130977, 1173040), (131285, 1170288), (131967, 1164240), (132440, 1160082), (133672, 1149390), (135036, 1137780), (136080, 1129051), (136710, 1123848), (137214, 1119720), (138105, 1112496), (139062, 1104840), (139320, 1102794), (139965, 1097712), (140481, 1093680), (140616, 1092630), (142296, 1079730), (143220, 1072764), (143964, 1067220), (145530, 1055736), (145684, 1054620), (146286, 1050280), (146630, 1047816), (147015, 1045072), (147312, 1042965), (148995, 1031184), (149296, 1029105), (149688, 1026410), (150040, 1024002), (150381, 1021680), (150660, 1019788), (151704, 1012770), (152460, 1007748), (153252, 1002540), (156090, 984312), (156240, 983367), (156816, 979755), (157542, 975240), (158760, 967758), (158928, 966735), (159960, 960498), (160083, 959760), (161293, 952560), (162540, 945252), (164052, 936540), (165726, 927080), (166320, 923769), (167090, 919512), (167184, 918995), (167958, 914760), (168560, 911493), (168795, 910224), (170280, 902286), (170667, 900240), (171864, 893970), (174636, 879780), (175770, 874104), (175956, 873180), (177870, 863784), (178794, 859320), (179955, 853776), (180048, 853335), (182105, 843696), (182280, 842886), (182952, 839790), (183799, 835920), (184140, 834372), (185416, 828630), (186620, 823284), (187110, 821128), (187308, 820260), (189630, 810216), (190512, 806465), (190960, 804573), (191565, 802032), (191952, 800415), (193347, 794640), (194040, 791802), (195048, 787710), (195951, 784080), (196020, 783804), (198660, 773388), (200508, 766260), (200880, 764841), (202554, 758520), (203280, 755811), (204336, 751905), (205065, 749232), (205282, 748440), (205821, 746480), (208120, 738234), (208593, 736560), (208980, 735196), (210056, 731430), (210924, 728420), (213444, 719820), (213840, 718487), (214830, 715176), (215946, 711480), (216720, 708939), (218295, 703824), (218526, 703080), (218736, 702405), (219945, 698544), (220968, 695310), (223944, 686070), (225060, 682668), (227556, 675180), (228690, 671832), (229878, 668360), (231770, 662904), (232848, 659835), (234135, 656208), (234360, 655578), (234608, 654885), (235224, 653170), (236313, 650160), (237160, 647838), (238140, 645172), (238392, 644490), (239940, 640332), (243810, 630168), (245520, 625779), (246078, 624360), (249480, 615846), (249744, 615195), (250635, 613008), (251937, 609840), (252840, 607662), (254947, 602640), (255420, 601524), (257796, 595980), (261268, 588060), (261360, 587853), (261954, 586520), (262570, 585144), (263655, 582736), (263934, 582120), (264880, 580041), (266805, 575856), (267344, 574695), (268191, 572880), (270072, 568890), (273420, 561924), (274428, 559860), (276210, 556248), (278124, 552420), (278640, 551397), (279930, 548856), (280962, 546840), (281232, 546315), (284445, 540144), (284592, 539865), (286440, 536382), (287928, 533610), (291060, 527868), (291368, 527310), (292572, 525140), (293260, 523908), (294030, 522536), (297990, 515592), (299376, 513205), (300080, 512001), (300762, 510840), (301320, 509894), (303408, 506385), (303831, 505680), (304920, 503874), (306504, 501270), (307923, 498960), (312180, 492156), (315084, 487620), (317520, 483879), (319920, 480249), (320166, 479880), (322245, 476784), (322586, 476280), (323919, 474320), (325080, 472626), (326585, 470448), (327789, 468720), (328104, 468270), (331452, 463540), (334180, 459756), (335916, 457380), (337590, 455112), (340560, 451143), (341334, 450120), (343035, 447888), (343728, 446985), (347655, 441936), (349272, 439890), (351540, 437052), (351912, 436590), (355740, 431892), (357588, 429660), (359910, 426888), (364210, 421848), (364560, 421443), (365715, 420112), (365904, 419895), (367598, 417960), (368280, 417186), (369117, 416240), (370832, 414315), (373240, 411642), (374220, 410564), (374616, 410130), (379260, 405108), (383130, 401016), (386694, 397320), (388080, 395901), (390096, 393855), (391902, 392040)]