123146805600

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:170

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 43, 45, 47, 48, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 84, 86, 90, 91, 93, 94, 96, 100, 104, 105, 108, 112, 117, 120, 124, 126, 129, 130, 135, 140, 141, 144, 150, 155, 156, 160, 168, 172, 175, 180, 182, 186, 188, 189, 195, 200, 208, 210, 215, 216, 217, 224, 225, 234, 235, 240, 248, 252, 258, 260, 270, 273, 279, 280, 282, 288, 300, 301, 310, 312, 315, 325, 329, 336, 344, 350, 351, 360, 364, 372, 376, 378, 387, 390, 400, 403, 416, 420, 423, 430, 432, 434, 450, 455, 465, 468, 470, 480, 496, 504, 516, 520, 525, 540, 546, 558, 559, 560, 564, 585, 600, 602, 611, 620, 624, 630, 645, 650, 651, 658, 672, 675, 688, 700, 702, 705, 720, 728, 744, 752, 756, 774, 775, 780, 800, 806, 819, 837, 840, 846, 860, 864, 868, 900, 903, 910, 930, 936, 940, 945, 975, 987, 992, 1008, 1032, 1040, 1050, 1075, 1080, 1085, 1092, 1116, 1118, 1120, 1128, 1161, 1170, 1175, 1200, 1204, 1209, 1222, 1240, 1248, 1260, 1269, 1290, 1300, 1302, 1316, 1333, 1350, 1365, 1376, 1395, 1400, 1404, 1410, 1440, 1456, 1457, 1488, 1504, 1505, 1512, 1548, 1550, 1560, 1575, 1612, 1638, 1645, 1674, 1677, 1680, 1692, 1720, 1736, 1755, 1800, 1806, 1820, 1833, 1860, 1872, 1880, 1890, 1935, 1950, 1953, 1974, 2015, 2016, 2021, 2064, 2080, 2100, 2115, 2150, 2160, 2170, 2184, 2232, 2236, 2256, 2275, 2322, 2325, 2340, 2350, 2400, 2408, 2418, 2444, 2457, 2480, 2520, 2538, 2580, 2600, 2604, 2632, 2666, 2700, 2709, 2730, 2790, 2795, 2800, 2808, 2820, 2821, 2912, 2914, 2925, 2961, 2976, 3010, 3024, 3055, 3096, 3100, 3120, 3150, 3224, 3225, 3255, 3276, 3290, 3348, 3354, 3360, 3384, 3440, 3472, 3510, 3525, 3600, 3612, 3627, 3640, 3666, 3720, 3744, 3760, 3780, 3870, 3900, 3906, 3913, 3948, 3999, 4030, 4042, 4095, 4128, 4185, 4200, 4230, 4277, 4300, 4320, 4340, 4368, 4371, 4464, 4472, 4512, 4515, 4550, 4644, 4650, 4680, 4700, 4725, 4816, 4836, 4888, 4914, 4935, 4960, 5031, 5040, 5076, 5160, 5200, 5208, 5264, 5332, 5400, 5418, 5425, 5460, 5499, 5580, 5590, 5600, 5616, 5640, 5642, 5805, 5828, 5850, 5859, 5922, 6020, 6045, 6048, 6063, 6110, 6192, 6200, 6240, 6300, 6345, 6448, 6450, 6510, 6552, 6580, 6665, 6696, 6708, 6768, 6825, 6880, 6944, 6975, 7020, 7050, 7200, 7224, 7254, 7280, 7285, 7332, 7440, 7520, 7525, 7560, 7740, 7800, 7812, 7826, 7896, 7998, 8060, 8084, 8127, 8190, 8225, 8370, 8385, 8400, 8460, 8463, 8554, 8600, 8680, 8736, 8742, 8775, 8883, 8928, 8944, 9030, 9100, 9165, 9288, 9300, 9331, 9360, 9400, 9450, 9632, 9672, 9675, 9765, 9776, 9828, 9870, 10062, 10075, 10080, 10105, 10152, 10199, 10320, 10400, 10416, 10528, 10575, 10664, 10800, 10836, 10850, 10881, 10920, 10998, 11160, 11180, 11232, 11280, 11284, 11610, 11656, 11700, 11718, 11739, 11844, 11997, 12040, 12090, 12126, 12220, 12285, 12384, 12400, 12600, 12690, 12831, 12896, 12900, 13020, 13104, 13113, 13160, 13330, 13392, 13416, 13536, 13545, 13650, 13950, 13975, 14040, 14100, 14105, 14147, 14448, 14508, 14560, 14570, 14664, 14805, 14880, 15050, 15093, 15120, 15275, 15480, 15600, 15624, 15652, 15792, 15996, 16120, 16168, 16254, 16275, 16380, 16450, 16497, 16740, 16770, 16800, 16920, 16926, 17108, 17200, 17329, 17360, 17484, 17550, 17766, 17888, 18060, 18135, 18189, 18200, 18330, 18576, 18600, 18662, 18720, 18800, 18900, 18941, 19344, 19350, 19530, 19552, 19565, 19656, 19740, 19995, 20124, 20150, 20210, 20304, 20398, 20475, 20640, 20832, 20925, 21150, 21328, 21385, 21600, 21672, 21700, 21762, 21840, 21855, 21996, 22320, 22360, 22560, 22568, 22575, 23220, 23312, 23400, 23436, 23478, 23688, 23994, 24080, 24180, 24252, 24440, 24570, 24675, 24800, 25155, 25200, 25380, 25389, 25662, 25800, 26040, 26208, 26226, 26273, 26320, 26660, 26784, 26832, 27090, 27300, 27495, 27900, 27950, 27993, 28080, 28200, 28210, 28294, 28896, 29016, 29025, 29140, 29295, 29328, 29610, 30100, 30186, 30225, 30240, 30315, 30550, 30597, 30960, 31200, 31248, 31304, 31584, 31725, 31992, 32240, 32336, 32508, 32550, 32760, 32900, 32994, 33325, 33480, 33540, 33840, 33852, 34216, 34400, 34658, 34720, 34968, 35100, 35217, 35532, 35991, 36120, 36270, 36378, 36400, 36425, 36660, 37152, 37200, 37324, 37600, 37800, 37882, 38493, 38688, 38700, 39060, 39130, 39312, 39339, 39480, 39990, 40248, 40300, 40420, 40608, 40635, 40796, 40950, 41850, 41925, 42300, 42315, 42441, 42656, 42770, 43344, 43400, 43524, 43680, 43710, 43992, 44415, 44640, 44720, 45136, 45150, 45825, 46440, 46624, 46655, 46800, 46872, 46956, 47376, 47988, 48160, 48360, 48504, 48825, 48880, 49140, 49350, 50310, 50400, 50525, 50760, 50778, 50995, 51324, 51600, 51987, 52080, 52452, 52546, 52640, 53320, 53664, 54180, 54405, 54567, 54600, 54990, 55800, 55900, 55986, 56160, 56400, 56420, 56588, 56823, 58032, 58050, 58280, 58590, 58656, 58695, 59220, 59985, 60200, 60372, 60450, 60630, 61100, 61194, 61425, 61920, 62496, 62608, 62651, 63450, 63984, 64155, 64480, 64672, 65016, 65100, 65520, 65565, 65800, 65988, 66650, 66960, 67080, 67680, 67704, 67725, 68432, 69316, 69936, 70200, 70434, 70525, 70735, 71064, 71982, 72240, 72540, 72756, 72800, 72850, 73320, 74025, 74400, 74648, 75465, 75600, 75764, 76167, 76986, 77400, 78120, 78260, 78624, 78678, 78819, 78960, 79980, 80496, 80600, 80840, 81270, 81592, 81900, 82485, 83700, 83850, 83979, 84600, 84630, 84882, 85540, 86645, 86688, 86800, 87048, 87420, 87984, 88830, 89440, 90272, 90300, 90675, 90945, 91650, 91791, 92880, 93310, 93600, 93744, 93912, 94705, 94752, 95976, 96720, 97008, 97650, 97760, 97825, 98280, 98700, 99975, 100620, 101050, 101520, 101556, 101990, 102648, 103200, 103974, 104160, 104904, 105092, 105651, 106640, 106925, 108360, 108810, 109134, 109200, 109275, 109980, 111600, 111800, 111972, 112800, 112840, 113176, 113646, 115479, 116064, 116100, 116560, 117180, 117390, 118440, 119970, 120400, 120744, 120900, 121260, 121303, 122200, 122388, 122850, 125216, 125302, 125775, 126900, 126945, 127323, 127968, 128310, 130032, 130200, 131040, 131130, 131365, 131600, 131976, 132587, 133300, 133920, 134160, 135408, 135450, 136864, 137475, 138632, 139872, 139965, 140400, 140868, 141050, 141470, 142128, 143964, 144480, 145080, 145512, 145700, 146475, 146640, 148050, 149296, 150930, 151200, 151528, 151575, 152334, 152985, 153972, 154800, 155961, 156240, 156520, 157356, 157638, 157920, 159960, 160992, 161200, 161680, 162540, 163184, 163800, 164970, 167400, 167700, 167958, 169200, 169260, 169764, 170469, 171080, 173290, 173600, 174096, 174840, 175968, 176085, 177660, 179955, 180600, 181350, 181890, 183300, 183582, 183911, 185760, 186620, 187488, 187824, 187953, 189410, 191952, 192465, 193440, 194016, 195300, 195650, 196560, 196695, 197400, 199950, 201240, 202100, 203040, 203112, 203175, 203980, 205296, 207948, 209808, 210184, 211302, 211575, 212205, 213280, 213850, 216720, 217620, 218268, 218400, 218550, 219960, 222075, 223200, 223600, 223944, 225680, 226352, 227292, 230958, 232200, 233120, 233275, 234360, 234780, 236457, 236880, 239940, 240800, 241488, 241800, 242520, 242606, 244400, 244776, 245700, 250604, 251550, 251937, 253800, 253890, 254646, 254975, 256620, 259935, 260064, 260400, 262260, 262730, 263200, 263952, 265174, 266600, 268320, 270816, 270900, 272025, 272835, 274950, 275373, 277264, 279930, 280800, 281736, 282100, 282940, 284115, 284256, 287928, 290160, 291024, 291400, 292950, 293280, 293475, 296100, 298592, 299925, 301860, 303056, 303150, 304668, 305970, 307944, 309600, 311922, 312480, 313040, 313255, 314712, 315276, 319920, 320775, 322400, 323360, 325080, 326368, 327600, 327825, 329940, 334800, 335400, 335916, 338400, 338520, 339528, 340938, 342160, 346580, 348192, 349680, 352170, 353675, 355320, 359910, 361200, 362700, 363780, 363909, 366600, 367164, 367822, 373240, 375648, 375906, 377325, 378820, 380835, 381969, 383904, 384930, 390600, 391300, 393120, 393390, 394095, 394800, 397761, 399900, 402480, 404200, 406224, 406350, 407960, 410592, 412425, 415896, 419616, 419895, 420368, 422604, 423150, 424410, 427700, 433225, 433440, 435240, 436536, 437100, 438557, 439920, 444150, 447200, 447888, 451360, 452704, 454584, 454725, 458955, 461916, 464400, 466550, 467883, 468720, 469560, 472914, 473525, 473760, 479880, 482976, 483600, 485040, 485212, 488800, 489552, 491400, 501208, 503100, 503874, 507600, 507780, 509292, 509950, 511407, 513240, 519870, 520800, 524520, 525460, 527904, 528255, 530348, 533200, 541800, 544050, 545670, 549900, 550746, 551733, 554528, 559860, 563472, 563859, 564200, 565880, 568230, 575856, 577395, 580320, 582048, 582800, 585900, 586950, 592200, 599850, 603720, 606112, 606300, 606515, 609336, 611940, 615888, 623844, 626080, 626510, 629424, 630552, 634725, 636615, 639840, 641550, 650160, 655200, 655650, 656825, 659880, 662935, 669600, 670800, 671832, 677040, 679056, 681876, 684320, 693160, 699360, 699825, 704340, 707350, 709371, 710640, 719820, 722400, 725400, 727560, 727818, 733200, 734328, 735644, 746480, 751812, 754650, 757640, 761670, 763938, 764925, 769860, 779805, 781200, 782600, 786780, 788190, 789600, 795522, 799800, 804960, 808400, 812448, 812700, 814463, 815920, 824850, 831792, 839790, 840736, 845208, 846300, 848820, 852345, 855400, 866450, 870480, 873072, 874200, 877114, 879840, 880425, 888300, 895776, 899775, 909168, 909450, 917910, 919555, 923832, 928800, 933100, 935766, 937440, 939120, 939765, 945828, 947050, 959760, 962325, 967200, 970080, 970424, 979104, 982800, 983475, 1002416, 1006200, 1007748, 1015200, 1015560, 1018584, 1019900, 1022814, 1026480, 1039740, 1049040, 1050920, 1056510, 1060696, 1061025, 1066400, 1083600, 1088100, 1091340, 1091727, 1099800, 1101492, 1103466, 1119720, 1126944, 1127718, 1128400, 1131760, 1136460, 1151712, 1154790, 1165600, 1171800, 1173900, 1182285, 1184400, 1193283, 1199700, 1207440, 1212600, 1213030, 1218672, 1223880, 1231776, 1247688, 1253020, 1258848, 1259685, 1261104, 1269450, 1273230, 1283100, 1299675, 1300320, 1311300, 1313650, 1315671, 1319760, 1325870, 1341600, 1343664, 1354080, 1358112, 1363752, 1364175, 1376865, 1386320, 1399650, 1408680, 1414700, 1418742, 1420575, 1421280, 1439640, 1450800, 1455120, 1455636, 1466400, 1468656, 1471288, 1492960, 1503624, 1509300, 1515280, 1523340, 1527876, 1529850, 1539720, 1559610, 1562400, 1565200, 1566275, 1573560, 1576380, 1591044, 1599600, 1616800, 1625400, 1628926, 1631840, 1649700, 1655199, 1663584, 1679580, 1690416, 1691577, 1692600, 1697640, 1704690, 1710800, 1732900, 1740960, 1746144, 1748400, 1754228, 1760850, 1776600, 1799550, 1818336, 1818900, 1819545, 1835820, 1839110, 1847664, 1866200, 1871532, 1878240, 1879530, 1891656, 1894100, 1904175, 1909845, 1919520, 1924650, 1940848, 1965600, 1966950, 1970475, 1988805, 2004832, 2012400, 2015496, 2031120, 2037168, 2039800, 2045628, 2052960, 2079480, 2098080, 2099475, 2101840, 2113020, 2121392, 2122050, 2167200, 2176200, 2182680, 2183454, 2192785, 2199600, 2202984, 2206932, 2239440, 2255436, 2256800, 2263520, 2272920, 2294775, 2309580, 2339415, 2343600, 2347800, 2364570, 2368800, 2386566, 2399400, 2414880, 2425200, 2426060, 2437344, 2443389, 2447760, 2495376, 2506040, 2519370, 2522208, 2538900, 2546460, 2557035, 2566200, 2599350, 2622600, 2627300, 2631342, 2639520, 2641275, 2651740, 2687328, 2727504, 2728350, 2753730, 2758665, 2772640, 2799300, 2817360, 2819295, 2829400, 2837484, 2841150, 2879280, 2886975, 2901600, 2910240, 2911272, 2937312, 2942576, 3007248, 3018600, 3030560, 3032575, 3046680, 3055752, 3059700, 3079440, 3119220, 3130400, 3132550, 3147120, 3152760, 3182088, 3183075, 3199200, 3250800, 3257852, 3275181, 3299400, 3310398, 3314675, 3359160, 3380832, 3383154, 3385200, 3395280, 3409380, 3421600, 3465800, 3496800, 3508456, 3521700, 3546855, 3553200, 3579849, 3599100, 3637800, 3639090, 3671640, 3678220, 3695328, 3732400, 3743064, 3759060, 3783312, 3788200, 3808350, 3819690, 3849300, 3881696, 3899025, 3933900, 3940950, 3947013, 3977610, 4024800, 4030992, 4062240, 4072315, 4074336, 4079600, 4091256, 4158960, 4198950, 4203680, 4226040, 4242784, 4244100, 4261725, 4352400, 4365360, 4366908, 4385570, 4399200, 4405968, 4413864, 4478880, 4510872, 4545840, 4589550, 4597775, 4619160, 4678830, 4687200, 4695600, 4698825, 4729140, 4773132, 4798800, 4850400, 4852120, 4886778, 4895520, 4965597, 4990752, 5012080, 5038740, 5077800, 5092920, 5114070, 5132400, 5198700, 5245200, 5254600, 5262684, 5282550, 5303480, 5455008, 5456700, 5458635, 5507460, 5517330, 5598600, 5634720, 5638590, 5658800, 5674968, 5682300, 5701241, 5758560, 5773950, 5822544, 5885152, 5911425, 5966415, 6014496, 6037200, 6065150, 6093360, 6111504, 6119400, 6158880, 6238440, 6265100, 6294240, 6298425, 6305520, 6364176, 6366150, 6501600, 6515704, 6550362, 6578355, 6598800, 6620796, 6629350, 6718320, 6766308, 6770400, 6790560, 6818760, 6884325, 6931600, 7016912, 7043400, 7093710, 7106400, 7159698, 7198200, 7275600, 7278180, 7330167, 7343280, 7356440, 7464800, 7486128, 7518120, 7566624, 7576400, 7616700, 7639380, 7698600, 7798050, 7867800, 7881900, 7894026, 7955220, 8061984, 8144630, 8159200, 8182512, 8275995, 8317920, 8397900, 8452080, 8457885, 8488200, 8523450, 8704800, 8730720, 8733816, 8771140, 8811936, 8827728, 9021744, 9091680, 9097725, 9179100, 9195550, 9238320, 9357660, 9391200, 9397650, 9458280, 9546264, 9549225, 9597600, 9704240, 9773556, 9931194, 9944025, 10024160, 10077480, 10155600, 10185840, 10228140, 10264800, 10397400, 10490400, 10509200, 10525368, 10565100, 10606960, 10913400, 10917270, 10963925, 11014920, 11034660, 11197200, 11277180, 11317600, 11349936, 11364600, 11402482, 11547900, 11645088, 11697075, 11822850, 11841039, 11932830, 12074400, 12130300, 12186720, 12216945, 12223008, 12238800, 12476880, 12530200, 12596850, 12611040, 12728352, 12732300, 12785175, 13031408, 13100724, 13156710, 13197600, 13241592, 13258700, 13436640, 13532616, 13637520, 13768650, 13793325, 13863200, 14033824, 14086800, 14096475, 14187420, 14319396, 14396400, 14551200, 14556360, 14660334, 14686560, 14712880, 14972256, 15036240, 15152800, 15233400, 15278760, 15397200, 15596100, 15735600, 15763800, 15788052, 15910440, 16289260, 16365024, 16375905, 16551990, 16795800, 16904160, 16915770, 16976400, 17046900, 17103723, 17467632, 17542280, 17655456, 17734275, 17899245, 18043488, 18195450, 18358200, 18391100, 18476640, 18715320, 18795300, 18916560, 19092528, 19098450, 19408480, 19547112, 19735065, 19862388, 19888050, 20154960, 20311200, 20361575, 20371680, 20456280, 20794800, 21018400, 21050736, 21130200, 21213920, 21826800, 21834540, 21927850, 21990501, 22029840, 22069320, 22394400, 22554360, 22699872, 22729200, 22804964, 23095800, 23394150, 23645700, 23682078, 23865660, 24260600, 24433890, 24477600, 24827985, 24953760, 25060400, 25193700, 25464600, 25570350, 26062816, 26201448, 26313420, 26483184, 26517400, 27065232, 27275040, 27293175, 27537300, 27586650, 28173600, 28192950, 28374840, 28506205, 28638792, 28792800, 29112720, 29320668, 29425760, 29832075, 30072480, 30466800, 30557520, 30794400, 31192200, 31471200, 31527600, 31576104, 31820880, 32578520, 32751810, 32891775, 33103980, 33591600, 33831540, 33952800, 34093800, 34207446, 34935264, 35084560, 35468550, 35798490, 36390900, 36650835, 36716400, 36782200, 37430640, 37590600, 37833120, 38185056, 38196900, 39094224, 39470130, 39724776, 39776100, 40309920, 40723150, 40912560, 41379975, 41589600, 42101472, 42260400, 42289425, 43653600, 43669080, 43855700, 43981002, 44059680, 44138640, 45108720, 45458400, 45609928, 46191600, 46788300, 47291400, 47364156, 47731320, 48521200, 48867780, 49655970, 50120800, 50387400, 50929200, 51140700, 51311169, 52402896, 52626840, 52966368, 53034800, 54130464, 54586350, 55074600, 55173300, 56385900, 56749680, 57012410, 57277584, 58225440, 58641336, 59205195, 59664150, 60933600, 61084725, 61115040, 62384400, 63055200, 63152208, 63641760, 65157040, 65503620, 65783550, 66207960, 67183200, 67663080, 68187600, 68414892, 70169120, 70937100, 71596980, 72781800, 73301670, 73432800, 73564400, 74861280, 75181200, 76393800, 78188448, 78940260, 79449552, 79552200, 81446300, 81825120, 81879525, 82759950, 84520800, 84578850, 85518615, 87338160, 87711400, 87962004, 88277280, 89496225, 90217440, 91219856, 92383200, 93576600, 94582800, 94728312, 95462640, 97042400, 97735560, 98675325, 99311940, 100774800, 101858400, 102281400, 102622338, 104805792, 105253680, 106069600, 109172700, 109952505, 110149200, 110346600, 112771800, 113499360, 114024820, 114555168, 117282672, 118410390, 119328300, 122169450, 124139925, 124768800, 126304416, 130314080, 131007240, 131567100, 132415920, 135326160, 136375200, 136829784, 141874200, 142531025, 143193960, 145563600, 146603340, 147128800, 150362400, 152787600, 153933507, 157880520, 158899104, 159104400, 162892600, 163759050, 165519900, 169157700, 171037230, 174676320, 175422800, 175924008, 178992450, 182439712, 183254175, 187153200, 189165600, 189456624, 190925280, 195471120, 197350650, 198623880, 201549600, 204562800, 205244676, 210507360, 218345400, 219905010, 220298400, 220693200, 225543600, 228049640, 234565344, 236820780, 238656600, 244338900, 248279850, 256555845, 262014480, 263134200, 264831840, 270652320, 273659568, 283748400, 285062050, 286387920, 291127200, 293206680, 296025975, 305575200, 307867014, 315761040, 318208800, 325785200, 327518100, 331039800, 338315400, 342074460, 350845600, 351848016, 357984900, 366508350, 374306400, 378913248, 390942240, 394701300, 397247760, 409125600, 410489352, 427593075, 436690800, 439810020, 441386400, 451087200, 456099280, 473641560, 477313200, 488677800, 496559700, 513111690, 524028960, 526268400, 547319136, 549762525, 567496800, 570124100, 572775840, 586413360, 592051950, 615734028, 631522080, 651570400, 655036200, 662079600, 676630800, 684148920, 703696032, 715969800, 733016700, 769667535, 789402600, 794495520, 820978704, 855186150, 873381600, 879620040, 912198560, 947283120, 954626400, 977355600, 993119400, 1026223380, 1052536800, 1099525050, 1140248200, 1172826720, 1184103900, 1231468056, 1282779225, 1310072400, 1324159200, 1353261600, 1368297840, 1431939600, 1466033400, 1539335070, 1578805200, 1641957408, 1710372300, 1759240080, 1894566240, 1954711200, 1986238800, 2052446760, 2199050100, 2280496400, 2368207800, 2462936112, 2565558450, 2620144800, 2736595680, 2863879200, 2932066800, 3078670140, 3157610400, 3420744600, 3518480160, 3848337675, 3972477600, 4104893520, 4398100200, 4560992800, 4736415600, 4925872224, 5131116900, 5864133600, 6157340280, 6841489200, 7696675350, 8209787040, 8796200400, 9472831200, 10262233800, 12314680560, 13682978400, 15393350700, 17592400800, 20524467600, 24629361120, 30786701400, 41048935200, 61573402800, 123146805600]

約数ペア:

[(1, 123146805600), (2, 61573402800), (3, 41048935200), (4, 30786701400), (5, 24629361120), (6, 20524467600), (7, 17592400800), (8, 15393350700), (9, 13682978400), (10, 12314680560), (12, 10262233800), (13, 9472831200), (14, 8796200400), (15, 8209787040), (16, 7696675350), (18, 6841489200), (20, 6157340280), (21, 5864133600), (24, 5131116900), (25, 4925872224), (26, 4736415600), (27, 4560992800), (28, 4398100200), (30, 4104893520), (31, 3972477600), (32, 3848337675), (35, 3518480160), (36, 3420744600), (39, 3157610400), (40, 3078670140), (42, 2932066800), (43, 2863879200), (45, 2736595680), (47, 2620144800), (48, 2565558450), (50, 2462936112), (52, 2368207800), (54, 2280496400), (56, 2199050100), (60, 2052446760), (62, 1986238800), (63, 1954711200), (65, 1894566240), (70, 1759240080), (72, 1710372300), (75, 1641957408), (78, 1578805200), (80, 1539335070), (84, 1466033400), (86, 1431939600), (90, 1368297840), (91, 1353261600), (93, 1324159200), (94, 1310072400), (96, 1282779225), (100, 1231468056), (104, 1184103900), (105, 1172826720), (108, 1140248200), (112, 1099525050), (117, 1052536800), (120, 1026223380), (124, 993119400), (126, 977355600), (129, 954626400), (130, 947283120), (135, 912198560), (140, 879620040), (141, 873381600), (144, 855186150), (150, 820978704), (155, 794495520), (156, 789402600), (160, 769667535), (168, 733016700), (172, 715969800), (175, 703696032), (180, 684148920), (182, 676630800), (186, 662079600), (188, 655036200), (189, 651570400), (195, 631522080), (200, 615734028), (208, 592051950), (210, 586413360), (215, 572775840), (216, 570124100), (217, 567496800), (224, 549762525), (225, 547319136), (234, 526268400), (235, 524028960), (240, 513111690), (248, 496559700), (252, 488677800), (258, 477313200), (260, 473641560), (270, 456099280), (273, 451087200), (279, 441386400), (280, 439810020), (282, 436690800), (288, 427593075), (300, 410489352), (301, 409125600), (310, 397247760), (312, 394701300), (315, 390942240), (325, 378913248), (329, 374306400), (336, 366508350), (344, 357984900), (350, 351848016), (351, 350845600), (360, 342074460), (364, 338315400), (372, 331039800), (376, 327518100), (378, 325785200), (387, 318208800), (390, 315761040), (400, 307867014), (403, 305575200), (416, 296025975), (420, 293206680), (423, 291127200), (430, 286387920), (432, 285062050), (434, 283748400), (450, 273659568), (455, 270652320), (465, 264831840), (468, 263134200), (470, 262014480), (480, 256555845), (496, 248279850), (504, 244338900), (516, 238656600), (520, 236820780), (525, 234565344), (540, 228049640), (546, 225543600), (558, 220693200), (559, 220298400), (560, 219905010), (564, 218345400), (585, 210507360), (600, 205244676), (602, 204562800), (611, 201549600), (620, 198623880), (624, 197350650), (630, 195471120), (645, 190925280), (650, 189456624), (651, 189165600), (658, 187153200), (672, 183254175), (675, 182439712), (688, 178992450), (700, 175924008), (702, 175422800), (705, 174676320), (720, 171037230), (728, 169157700), (744, 165519900), (752, 163759050), (756, 162892600), (774, 159104400), (775, 158899104), (780, 157880520), (800, 153933507), (806, 152787600), (819, 150362400), (837, 147128800), (840, 146603340), (846, 145563600), (860, 143193960), (864, 142531025), (868, 141874200), (900, 136829784), (903, 136375200), (910, 135326160), (930, 132415920), (936, 131567100), (940, 131007240), (945, 130314080), (975, 126304416), (987, 124768800), (992, 124139925), (1008, 122169450), (1032, 119328300), (1040, 118410390), (1050, 117282672), (1075, 114555168), (1080, 114024820), (1085, 113499360), (1092, 112771800), (1116, 110346600), (1118, 110149200), (1120, 109952505), (1128, 109172700), (1161, 106069600), (1170, 105253680), (1175, 104805792), (1200, 102622338), (1204, 102281400), (1209, 101858400), (1222, 100774800), (1240, 99311940), (1248, 98675325), (1260, 97735560), (1269, 97042400), (1290, 95462640), (1300, 94728312), (1302, 94582800), (1316, 93576600), (1333, 92383200), (1350, 91219856), (1365, 90217440), (1376, 89496225), (1395, 88277280), (1400, 87962004), (1404, 87711400), (1410, 87338160), (1440, 85518615), (1456, 84578850), (1457, 84520800), (1488, 82759950), (1504, 81879525), (1505, 81825120), (1512, 81446300), (1548, 79552200), (1550, 79449552), (1560, 78940260), (1575, 78188448), (1612, 76393800), (1638, 75181200), (1645, 74861280), (1674, 73564400), (1677, 73432800), (1680, 73301670), (1692, 72781800), (1720, 71596980), (1736, 70937100), (1755, 70169120), (1800, 68414892), (1806, 68187600), (1820, 67663080), (1833, 67183200), (1860, 66207960), (1872, 65783550), (1880, 65503620), (1890, 65157040), (1935, 63641760), (1950, 63152208), (1953, 63055200), (1974, 62384400), (2015, 61115040), (2016, 61084725), (2021, 60933600), (2064, 59664150), (2080, 59205195), (2100, 58641336), (2115, 58225440), (2150, 57277584), (2160, 57012410), (2170, 56749680), (2184, 56385900), (2232, 55173300), (2236, 55074600), (2256, 54586350), (2275, 54130464), (2322, 53034800), (2325, 52966368), (2340, 52626840), (2350, 52402896), (2400, 51311169), (2408, 51140700), (2418, 50929200), (2444, 50387400), (2457, 50120800), (2480, 49655970), (2520, 48867780), (2538, 48521200), (2580, 47731320), (2600, 47364156), (2604, 47291400), (2632, 46788300), (2666, 46191600), (2700, 45609928), (2709, 45458400), (2730, 45108720), (2790, 44138640), (2795, 44059680), (2800, 43981002), (2808, 43855700), (2820, 43669080), (2821, 43653600), (2912, 42289425), (2914, 42260400), (2925, 42101472), (2961, 41589600), (2976, 41379975), (3010, 40912560), (3024, 40723150), (3055, 40309920), (3096, 39776100), (3100, 39724776), (3120, 39470130), (3150, 39094224), (3224, 38196900), (3225, 38185056), (3255, 37833120), (3276, 37590600), (3290, 37430640), (3348, 36782200), (3354, 36716400), (3360, 36650835), (3384, 36390900), (3440, 35798490), (3472, 35468550), (3510, 35084560), (3525, 34935264), (3600, 34207446), (3612, 34093800), (3627, 33952800), (3640, 33831540), (3666, 33591600), (3720, 33103980), (3744, 32891775), (3760, 32751810), (3780, 32578520), (3870, 31820880), (3900, 31576104), (3906, 31527600), (3913, 31471200), (3948, 31192200), (3999, 30794400), (4030, 30557520), (4042, 30466800), (4095, 30072480), (4128, 29832075), (4185, 29425760), (4200, 29320668), (4230, 29112720), (4277, 28792800), (4300, 28638792), (4320, 28506205), (4340, 28374840), (4368, 28192950), (4371, 28173600), (4464, 27586650), (4472, 27537300), (4512, 27293175), (4515, 27275040), (4550, 27065232), (4644, 26517400), (4650, 26483184), (4680, 26313420), (4700, 26201448), (4725, 26062816), (4816, 25570350), (4836, 25464600), (4888, 25193700), (4914, 25060400), (4935, 24953760), (4960, 24827985), (5031, 24477600), (5040, 24433890), (5076, 24260600), (5160, 23865660), (5200, 23682078), (5208, 23645700), (5264, 23394150), (5332, 23095800), (5400, 22804964), (5418, 22729200), (5425, 22699872), (5460, 22554360), (5499, 22394400), (5580, 22069320), (5590, 22029840), (5600, 21990501), (5616, 21927850), (5640, 21834540), (5642, 21826800), (5805, 21213920), (5828, 21130200), (5850, 21050736), (5859, 21018400), (5922, 20794800), (6020, 20456280), (6045, 20371680), (6048, 20361575), (6063, 20311200), (6110, 20154960), (6192, 19888050), (6200, 19862388), (6240, 19735065), (6300, 19547112), (6345, 19408480), (6448, 19098450), (6450, 19092528), (6510, 18916560), (6552, 18795300), (6580, 18715320), (6665, 18476640), (6696, 18391100), (6708, 18358200), (6768, 18195450), (6825, 18043488), (6880, 17899245), (6944, 17734275), (6975, 17655456), (7020, 17542280), (7050, 17467632), (7200, 17103723), (7224, 17046900), (7254, 16976400), (7280, 16915770), (7285, 16904160), (7332, 16795800), (7440, 16551990), (7520, 16375905), (7525, 16365024), (7560, 16289260), (7740, 15910440), (7800, 15788052), (7812, 15763800), (7826, 15735600), (7896, 15596100), (7998, 15397200), (8060, 15278760), (8084, 15233400), (8127, 15152800), (8190, 15036240), (8225, 14972256), (8370, 14712880), (8385, 14686560), (8400, 14660334), (8460, 14556360), (8463, 14551200), (8554, 14396400), (8600, 14319396), (8680, 14187420), (8736, 14096475), (8742, 14086800), (8775, 14033824), (8883, 13863200), (8928, 13793325), (8944, 13768650), (9030, 13637520), (9100, 13532616), (9165, 13436640), (9288, 13258700), (9300, 13241592), (9331, 13197600), (9360, 13156710), (9400, 13100724), (9450, 13031408), (9632, 12785175), (9672, 12732300), (9675, 12728352), (9765, 12611040), (9776, 12596850), (9828, 12530200), (9870, 12476880), (10062, 12238800), (10075, 12223008), (10080, 12216945), (10105, 12186720), (10152, 12130300), (10199, 12074400), (10320, 11932830), (10400, 11841039), (10416, 11822850), (10528, 11697075), (10575, 11645088), (10664, 11547900), (10800, 11402482), (10836, 11364600), (10850, 11349936), (10881, 11317600), (10920, 11277180), (10998, 11197200), (11160, 11034660), (11180, 11014920), (11232, 10963925), (11280, 10917270), (11284, 10913400), (11610, 10606960), (11656, 10565100), (11700, 10525368), (11718, 10509200), (11739, 10490400), (11844, 10397400), (11997, 10264800), (12040, 10228140), (12090, 10185840), (12126, 10155600), (12220, 10077480), (12285, 10024160), (12384, 9944025), (12400, 9931194), (12600, 9773556), (12690, 9704240), (12831, 9597600), (12896, 9549225), (12900, 9546264), (13020, 9458280), (13104, 9397650), (13113, 9391200), (13160, 9357660), (13330, 9238320), (13392, 9195550), (13416, 9179100), (13536, 9097725), (13545, 9091680), (13650, 9021744), (13950, 8827728), (13975, 8811936), (14040, 8771140), (14100, 8733816), (14105, 8730720), (14147, 8704800), (14448, 8523450), (14508, 8488200), (14560, 8457885), (14570, 8452080), (14664, 8397900), (14805, 8317920), (14880, 8275995), (15050, 8182512), (15093, 8159200), (15120, 8144630), (15275, 8061984), (15480, 7955220), (15600, 7894026), (15624, 7881900), (15652, 7867800), (15792, 7798050), (15996, 7698600), (16120, 7639380), (16168, 7616700), (16254, 7576400), (16275, 7566624), (16380, 7518120), (16450, 7486128), (16497, 7464800), (16740, 7356440), (16770, 7343280), (16800, 7330167), (16920, 7278180), (16926, 7275600), (17108, 7198200), (17200, 7159698), (17329, 7106400), (17360, 7093710), (17484, 7043400), (17550, 7016912), (17766, 6931600), (17888, 6884325), (18060, 6818760), (18135, 6790560), (18189, 6770400), (18200, 6766308), (18330, 6718320), (18576, 6629350), (18600, 6620796), (18662, 6598800), (18720, 6578355), (18800, 6550362), (18900, 6515704), (18941, 6501600), (19344, 6366150), (19350, 6364176), (19530, 6305520), (19552, 6298425), (19565, 6294240), (19656, 6265100), (19740, 6238440), (19995, 6158880), (20124, 6119400), (20150, 6111504), (20210, 6093360), (20304, 6065150), (20398, 6037200), (20475, 6014496), (20640, 5966415), (20832, 5911425), (20925, 5885152), (21150, 5822544), (21328, 5773950), (21385, 5758560), (21600, 5701241), (21672, 5682300), (21700, 5674968), (21762, 5658800), (21840, 5638590), (21855, 5634720), (21996, 5598600), (22320, 5517330), (22360, 5507460), (22560, 5458635), (22568, 5456700), (22575, 5455008), (23220, 5303480), (23312, 5282550), (23400, 5262684), (23436, 5254600), (23478, 5245200), (23688, 5198700), (23994, 5132400), (24080, 5114070), (24180, 5092920), (24252, 5077800), (24440, 5038740), (24570, 5012080), (24675, 4990752), (24800, 4965597), (25155, 4895520), (25200, 4886778), (25380, 4852120), (25389, 4850400), (25662, 4798800), (25800, 4773132), (26040, 4729140), (26208, 4698825), (26226, 4695600), (26273, 4687200), (26320, 4678830), (26660, 4619160), (26784, 4597775), (26832, 4589550), (27090, 4545840), (27300, 4510872), (27495, 4478880), (27900, 4413864), (27950, 4405968), (27993, 4399200), (28080, 4385570), (28200, 4366908), (28210, 4365360), (28294, 4352400), (28896, 4261725), (29016, 4244100), (29025, 4242784), (29140, 4226040), (29295, 4203680), (29328, 4198950), (29610, 4158960), (30100, 4091256), (30186, 4079600), (30225, 4074336), (30240, 4072315), (30315, 4062240), (30550, 4030992), (30597, 4024800), (30960, 3977610), (31200, 3947013), (31248, 3940950), (31304, 3933900), (31584, 3899025), (31725, 3881696), (31992, 3849300), (32240, 3819690), (32336, 3808350), (32508, 3788200), (32550, 3783312), (32760, 3759060), (32900, 3743064), (32994, 3732400), (33325, 3695328), (33480, 3678220), (33540, 3671640), (33840, 3639090), (33852, 3637800), (34216, 3599100), (34400, 3579849), (34658, 3553200), (34720, 3546855), (34968, 3521700), (35100, 3508456), (35217, 3496800), (35532, 3465800), (35991, 3421600), (36120, 3409380), (36270, 3395280), (36378, 3385200), (36400, 3383154), (36425, 3380832), (36660, 3359160), (37152, 3314675), (37200, 3310398), (37324, 3299400), (37600, 3275181), (37800, 3257852), (37882, 3250800), (38493, 3199200), (38688, 3183075), (38700, 3182088), (39060, 3152760), (39130, 3147120), (39312, 3132550), (39339, 3130400), (39480, 3119220), (39990, 3079440), (40248, 3059700), (40300, 3055752), (40420, 3046680), (40608, 3032575), (40635, 3030560), (40796, 3018600), (40950, 3007248), (41850, 2942576), (41925, 2937312), (42300, 2911272), (42315, 2910240), (42441, 2901600), (42656, 2886975), (42770, 2879280), (43344, 2841150), (43400, 2837484), (43524, 2829400), (43680, 2819295), (43710, 2817360), (43992, 2799300), (44415, 2772640), (44640, 2758665), (44720, 2753730), (45136, 2728350), (45150, 2727504), (45825, 2687328), (46440, 2651740), (46624, 2641275), (46655, 2639520), (46800, 2631342), (46872, 2627300), (46956, 2622600), (47376, 2599350), (47988, 2566200), (48160, 2557035), (48360, 2546460), (48504, 2538900), (48825, 2522208), (48880, 2519370), (49140, 2506040), (49350, 2495376), (50310, 2447760), (50400, 2443389), (50525, 2437344), (50760, 2426060), (50778, 2425200), (50995, 2414880), (51324, 2399400), (51600, 2386566), (51987, 2368800), (52080, 2364570), (52452, 2347800), (52546, 2343600), (52640, 2339415), (53320, 2309580), (53664, 2294775), (54180, 2272920), (54405, 2263520), (54567, 2256800), (54600, 2255436), (54990, 2239440), (55800, 2206932), (55900, 2202984), (55986, 2199600), (56160, 2192785), (56400, 2183454), (56420, 2182680), (56588, 2176200), (56823, 2167200), (58032, 2122050), (58050, 2121392), (58280, 2113020), (58590, 2101840), (58656, 2099475), (58695, 2098080), (59220, 2079480), (59985, 2052960), (60200, 2045628), (60372, 2039800), (60450, 2037168), (60630, 2031120), (61100, 2015496), (61194, 2012400), (61425, 2004832), (61920, 1988805), (62496, 1970475), (62608, 1966950), (62651, 1965600), (63450, 1940848), (63984, 1924650), (64155, 1919520), (64480, 1909845), (64672, 1904175), (65016, 1894100), (65100, 1891656), (65520, 1879530), (65565, 1878240), (65800, 1871532), (65988, 1866200), (66650, 1847664), (66960, 1839110), (67080, 1835820), (67680, 1819545), (67704, 1818900), (67725, 1818336), (68432, 1799550), (69316, 1776600), (69936, 1760850), (70200, 1754228), (70434, 1748400), (70525, 1746144), (70735, 1740960), (71064, 1732900), (71982, 1710800), (72240, 1704690), (72540, 1697640), (72756, 1692600), (72800, 1691577), (72850, 1690416), (73320, 1679580), (74025, 1663584), (74400, 1655199), (74648, 1649700), (75465, 1631840), (75600, 1628926), (75764, 1625400), (76167, 1616800), (76986, 1599600), (77400, 1591044), (78120, 1576380), (78260, 1573560), (78624, 1566275), (78678, 1565200), (78819, 1562400), (78960, 1559610), (79980, 1539720), (80496, 1529850), (80600, 1527876), (80840, 1523340), (81270, 1515280), (81592, 1509300), (81900, 1503624), (82485, 1492960), (83700, 1471288), (83850, 1468656), (83979, 1466400), (84600, 1455636), (84630, 1455120), (84882, 1450800), (85540, 1439640), (86645, 1421280), (86688, 1420575), (86800, 1418742), (87048, 1414700), (87420, 1408680), (87984, 1399650), (88830, 1386320), (89440, 1376865), (90272, 1364175), (90300, 1363752), (90675, 1358112), (90945, 1354080), (91650, 1343664), (91791, 1341600), (92880, 1325870), (93310, 1319760), (93600, 1315671), (93744, 1313650), (93912, 1311300), (94705, 1300320), (94752, 1299675), (95976, 1283100), (96720, 1273230), (97008, 1269450), (97650, 1261104), (97760, 1259685), (97825, 1258848), (98280, 1253020), (98700, 1247688), (99975, 1231776), (100620, 1223880), (101050, 1218672), (101520, 1213030), (101556, 1212600), (101990, 1207440), (102648, 1199700), (103200, 1193283), (103974, 1184400), (104160, 1182285), (104904, 1173900), (105092, 1171800), (105651, 1165600), (106640, 1154790), (106925, 1151712), (108360, 1136460), (108810, 1131760), (109134, 1128400), (109200, 1127718), (109275, 1126944), (109980, 1119720), (111600, 1103466), (111800, 1101492), (111972, 1099800), (112800, 1091727), (112840, 1091340), (113176, 1088100), (113646, 1083600), (115479, 1066400), (116064, 1061025), (116100, 1060696), (116560, 1056510), (117180, 1050920), (117390, 1049040), (118440, 1039740), (119970, 1026480), (120400, 1022814), (120744, 1019900), (120900, 1018584), (121260, 1015560), (121303, 1015200), (122200, 1007748), (122388, 1006200), (122850, 1002416), (125216, 983475), (125302, 982800), (125775, 979104), (126900, 970424), (126945, 970080), (127323, 967200), (127968, 962325), (128310, 959760), (130032, 947050), (130200, 945828), (131040, 939765), (131130, 939120), (131365, 937440), (131600, 935766), (131976, 933100), (132587, 928800), (133300, 923832), (133920, 919555), (134160, 917910), (135408, 909450), (135450, 909168), (136864, 899775), (137475, 895776), (138632, 888300), (139872, 880425), (139965, 879840), (140400, 877114), (140868, 874200), (141050, 873072), (141470, 870480), (142128, 866450), (143964, 855400), (144480, 852345), (145080, 848820), (145512, 846300), (145700, 845208), (146475, 840736), (146640, 839790), (148050, 831792), (149296, 824850), (150930, 815920), (151200, 814463), (151528, 812700), (151575, 812448), (152334, 808400), (152985, 804960), (153972, 799800), (154800, 795522), (155961, 789600), (156240, 788190), (156520, 786780), (157356, 782600), (157638, 781200), (157920, 779805), (159960, 769860), (160992, 764925), (161200, 763938), (161680, 761670), (162540, 757640), (163184, 754650), (163800, 751812), (164970, 746480), (167400, 735644), (167700, 734328), (167958, 733200), (169200, 727818), (169260, 727560), (169764, 725400), (170469, 722400), (171080, 719820), (173290, 710640), (173600, 709371), (174096, 707350), (174840, 704340), (175968, 699825), (176085, 699360), (177660, 693160), (179955, 684320), (180600, 681876), (181350, 679056), (181890, 677040), (183300, 671832), (183582, 670800), (183911, 669600), (185760, 662935), (186620, 659880), (187488, 656825), (187824, 655650), (187953, 655200), (189410, 650160), (191952, 641550), (192465, 639840), (193440, 636615), (194016, 634725), (195300, 630552), (195650, 629424), (196560, 626510), (196695, 626080), (197400, 623844), (199950, 615888), (201240, 611940), (202100, 609336), (203040, 606515), (203112, 606300), (203175, 606112), (203980, 603720), (205296, 599850), (207948, 592200), (209808, 586950), (210184, 585900), (211302, 582800), (211575, 582048), (212205, 580320), (213280, 577395), (213850, 575856), (216720, 568230), (217620, 565880), (218268, 564200), (218400, 563859), (218550, 563472), (219960, 559860), (222075, 554528), (223200, 551733), (223600, 550746), (223944, 549900), (225680, 545670), (226352, 544050), (227292, 541800), (230958, 533200), (232200, 530348), (233120, 528255), (233275, 527904), (234360, 525460), (234780, 524520), (236457, 520800), (236880, 519870), (239940, 513240), (240800, 511407), (241488, 509950), (241800, 509292), (242520, 507780), (242606, 507600), (244400, 503874), (244776, 503100), (245700, 501208), (250604, 491400), (251550, 489552), (251937, 488800), (253800, 485212), (253890, 485040), (254646, 483600), (254975, 482976), (256620, 479880), (259935, 473760), (260064, 473525), (260400, 472914), (262260, 469560), (262730, 468720), (263200, 467883), (263952, 466550), (265174, 464400), (266600, 461916), (268320, 458955), (270816, 454725), (270900, 454584), (272025, 452704), (272835, 451360), (274950, 447888), (275373, 447200), (277264, 444150), (279930, 439920), (280800, 438557), (281736, 437100), (282100, 436536), (282940, 435240), (284115, 433440), (284256, 433225), (287928, 427700), (290160, 424410), (291024, 423150), (291400, 422604), (292950, 420368), (293280, 419895), (293475, 419616), (296100, 415896), (298592, 412425), (299925, 410592), (301860, 407960), (303056, 406350), (303150, 406224), (304668, 404200), (305970, 402480), (307944, 399900), (309600, 397761), (311922, 394800), (312480, 394095), (313040, 393390), (313255, 393120), (314712, 391300), (315276, 390600), (319920, 384930), (320775, 383904), (322400, 381969), (323360, 380835), (325080, 378820), (326368, 377325), (327600, 375906), (327825, 375648), (329940, 373240), (334800, 367822), (335400, 367164), (335916, 366600), (338400, 363909), (338520, 363780), (339528, 362700), (340938, 361200), (342160, 359910), (346580, 355320), (348192, 353675), (349680, 352170)]