113119947360

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 62, 63, 70, 72, 73, 76, 80, 81, 84, 87, 90, 93, 95, 96, 105, 108, 112, 114, 116, 120, 124, 126, 133, 135, 140, 144, 145, 146, 152, 155, 160, 162, 168, 171, 174, 180, 186, 189, 190, 203, 210, 216, 217, 219, 224, 228, 232, 240, 248, 252, 261, 266, 270, 279, 280, 285, 288, 290, 292, 304, 310, 315, 324, 336, 342, 348, 360, 365, 372, 378, 380, 399, 405, 406, 420, 432, 434, 435, 438, 456, 464, 465, 480, 496, 504, 511, 513, 522, 532, 540, 551, 558, 560, 567, 570, 580, 584, 589, 608, 609, 620, 630, 648, 651, 657, 665, 672, 684, 696, 720, 730, 744, 756, 760, 783, 798, 810, 812, 837, 840, 855, 864, 868, 870, 876, 899, 912, 928, 930, 945, 992, 1008, 1015, 1022, 1026, 1044, 1064, 1080, 1085, 1095, 1102, 1116, 1120, 1134, 1140, 1160, 1168, 1178, 1197, 1218, 1240, 1260, 1296, 1302, 1305, 1314, 1330, 1368, 1387, 1392, 1395, 1440, 1460, 1488, 1512, 1520, 1533, 1539, 1566, 1596, 1620, 1624, 1653, 1674, 1680, 1710, 1736, 1740, 1752, 1767, 1798, 1824, 1827, 1860, 1890, 1953, 1971, 1995, 2016, 2030, 2044, 2052, 2088, 2117, 2128, 2160, 2170, 2190, 2204, 2232, 2263, 2268, 2280, 2320, 2336, 2349, 2356, 2394, 2436, 2480, 2511, 2520, 2555, 2565, 2592, 2604, 2610, 2628, 2660, 2697, 2736, 2755, 2774, 2784, 2790, 2835, 2920, 2945, 2976, 3024, 3040, 3045, 3066, 3078, 3132, 3192, 3240, 3248, 3255, 3285, 3306, 3348, 3360, 3420, 3472, 3480, 3504, 3534, 3591, 3596, 3654, 3720, 3780, 3857, 3906, 3915, 3942, 3990, 4060, 4088, 4104, 4123, 4161, 4176, 4185, 4234, 4256, 4320, 4340, 4380, 4408, 4464, 4495, 4526, 4536, 4560, 4599, 4640, 4698, 4712, 4788, 4872, 4959, 4960, 5022, 5040, 5110, 5130, 5208, 5220, 5256, 5301, 5320, 5394, 5472, 5481, 5510, 5548, 5580, 5670, 5840, 5859, 5890, 5913, 5985, 6048, 6090, 6132, 6156, 6264, 6293, 6351, 6384, 6480, 6496, 6510, 6570, 6612, 6696, 6789, 6840, 6935, 6944, 6960, 7008, 7068, 7182, 7192, 7308, 7440, 7560, 7665, 7695, 7714, 7812, 7830, 7884, 7980, 8091, 8120, 8176, 8208, 8246, 8265, 8322, 8352, 8370, 8468, 8680, 8760, 8816, 8835, 8928, 8990, 9052, 9072, 9120, 9135, 9198, 9396, 9424, 9576, 9709, 9744, 9765, 9855, 9918, 10044, 10080, 10220, 10260, 10416, 10440, 10512, 10585, 10602, 10640, 10773, 10788, 10962, 11020, 11096, 11160, 11315, 11340, 11571, 11680, 11718, 11745, 11780, 11826, 11970, 12180, 12264, 12312, 12369, 12483, 12528, 12555, 12586, 12702, 12768, 12960, 13020, 13140, 13224, 13392, 13485, 13578, 13680, 13797, 13870, 13920, 14136, 14364, 14384, 14616, 14819, 14877, 14880, 15120, 15330, 15390, 15428, 15624, 15660, 15768, 15841, 15903, 15960, 16182, 16240, 16352, 16416, 16443, 16492, 16530, 16644, 16740, 16936, 17081, 17360, 17520, 17577, 17632, 17670, 17955, 17980, 18104, 18144, 18270, 18396, 18792, 18848, 18879, 19053, 19152, 19285, 19418, 19488, 19530, 19710, 19836, 20088, 20367, 20440, 20520, 20615, 20805, 20832, 20880, 21024, 21170, 21204, 21280, 21546, 21576, 21924, 22040, 22192, 22320, 22630, 22680, 22995, 23142, 23436, 23490, 23560, 23652, 23940, 24273, 24360, 24528, 24624, 24738, 24795, 24966, 25056, 25110, 25172, 25404, 26040, 26280, 26448, 26505, 26784, 26970, 27156, 27360, 27405, 27594, 27740, 28272, 28728, 28768, 29127, 29232, 29295, 29565, 29638, 29754, 30240, 30660, 30780, 30856, 31248, 31320, 31465, 31536, 31682, 31755, 31806, 31920, 32364, 32480, 32886, 32984, 33060, 33288, 33480, 33872, 33945, 34162, 34713, 34720, 35040, 35154, 35340, 35910, 35960, 36208, 36540, 36792, 37107, 37449, 37584, 37758, 38106, 38304, 38570, 38836, 39060, 39420, 39672, 40176, 40223, 40455, 40734, 40880, 41040, 41230, 41391, 41610, 41760, 42340, 42408, 42997, 43092, 43152, 43848, 44080, 44384, 44457, 44631, 44640, 45260, 45360, 45990, 46284, 46872, 46980, 47120, 47304, 47523, 47709, 47880, 48545, 48546, 48720, 49056, 49248, 49476, 49590, 49932, 50220, 50344, 50808, 51243, 52080, 52560, 52896, 53010, 53865, 53940, 54312, 54810, 55188, 55480, 56544, 56637, 57159, 57456, 57855, 58254, 58464, 58590, 59130, 59276, 59508, 61101, 61320, 61560, 61712, 61845, 62415, 62496, 62640, 62930, 63072, 63364, 63510, 63612, 63840, 64728, 65627, 65772, 65968, 66120, 66576, 66960, 67744, 67890, 68324, 68985, 69426, 70308, 70680, 71820, 71920, 72416, 72819, 73080, 73584, 74095, 74214, 74385, 74898, 75168, 75516, 76212, 77140, 77672, 78120, 78840, 79205, 79344, 79515, 80352, 80446, 80910, 81468, 81760, 82080, 82215, 82460, 82782, 83220, 84680, 84816, 85405, 85994, 86184, 86304, 87381, 87696, 87885, 88160, 88914, 89262, 90520, 90720, 91980, 92568, 93744, 93960, 94240, 94395, 94608, 95046, 95265, 95418, 95760, 97090, 97092, 97440, 98952, 99180, 99864, 100440, 100688, 101616, 101835, 102486, 104139, 104160, 105120, 106020, 107730, 107880, 108624, 109620, 110376, 110960, 111321, 112347, 113274, 114318, 114912, 115710, 116508, 117180, 118260, 118552, 119016, 119567, 120669, 121365, 122202, 122640, 123120, 123424, 123690, 124830, 125280, 125860, 126728, 127020, 127224, 128991, 129456, 131254, 131544, 131936, 132240, 133152, 133371, 133920, 135780, 136648, 137970, 138852, 140616, 141360, 142569, 143640, 143840, 145635, 145638, 146160, 147168, 148190, 148428, 148770, 149796, 151032, 152424, 153729, 154280, 155344, 156240, 157680, 158410, 158688, 159030, 160892, 161820, 162936, 164430, 164920, 165564, 166440, 169360, 169632, 169911, 170810, 171477, 171988, 172368, 173565, 174762, 175392, 175770, 177828, 178524, 181040, 183303, 183960, 185136, 185535, 187245, 187488, 187920, 188790, 189216, 190092, 190530, 190836, 191520, 194180, 194184, 196881, 197904, 198360, 199728, 200880, 201115, 201376, 203232, 203670, 204972, 206955, 208278, 212040, 214985, 215460, 215760, 217248, 219240, 220752, 221920, 222285, 222642, 223155, 224694, 226548, 228636, 231420, 233016, 234360, 236520, 237104, 237615, 238032, 238545, 239134, 241338, 242730, 244404, 245280, 246240, 247380, 249660, 251720, 253456, 254040, 254448, 256215, 257982, 258912, 262143, 262508, 263088, 264480, 266742, 271560, 273296, 275940, 277704, 281232, 281561, 282720, 283185, 285138, 285795, 287280, 291270, 291276, 292320, 296380, 296856, 297540, 299592, 300979, 302064, 304848, 305505, 307458, 308560, 310688, 312417, 312480, 315360, 316820, 318060, 321784, 323640, 325872, 328135, 328860, 329840, 331128, 332880, 333963, 338720, 339822, 341620, 342954, 343976, 344736, 347130, 349524, 351540, 355656, 357048, 358701, 362007, 362080, 364095, 366606, 367920, 370272, 371070, 374490, 375840, 377580, 380184, 381060, 381672, 386973, 388360, 388368, 393762, 395808, 396720, 399456, 400113, 401760, 402230, 407340, 409944, 413910, 416556, 424080, 427707, 429970, 430920, 431520, 436905, 438480, 441504, 444570, 445284, 446310, 449388, 453096, 457272, 459389, 461187, 462840, 466032, 468720, 473040, 474208, 475230, 476064, 477090, 478268, 482676, 485460, 488808, 494760, 499320, 503440, 506912, 508080, 508896, 509733, 512430, 515964, 520695, 524286, 525016, 526176, 533484, 543120, 546592, 551880, 555408, 556605, 561735, 562464, 563122, 566370, 570276, 571590, 574560, 582540, 582552, 590643, 592760, 593712, 595080, 597835, 599184, 601958, 603345, 604128, 609696, 611010, 614916, 617120, 624834, 633640, 636120, 643568, 644955, 647280, 651744, 656270, 657720, 659680, 662256, 665760, 666855, 667926, 679644, 683240, 685908, 687952, 694260, 699048, 703080, 711312, 712845, 714096, 717402, 724014, 728190, 733212, 735840, 742140, 748980, 755160, 760368, 762120, 763344, 768645, 773946, 776720, 776736, 786429, 787524, 793440, 800226, 804460, 814680, 819888, 827820, 833112, 844683, 848160, 849555, 855414, 857385, 859940, 861840, 873810, 876960, 889140, 890568, 892620, 898776, 902937, 906192, 914544, 916515, 918778, 922374, 925680, 932064, 937440, 946080, 950460, 954180, 956536, 965352, 970920, 977616, 984405, 989520, 998640, 1006880, 1016160, 1019466, 1024860, 1031928, 1041390, 1048572, 1050032, 1066968, 1076103, 1086021, 1086240, 1103760, 1110816, 1113210, 1123470, 1126244, 1132740, 1140552, 1143180, 1160919, 1165080, 1165104, 1181286, 1185520, 1187424, 1190160, 1195670, 1198368, 1200339, 1203916, 1206690, 1222020, 1229832, 1246913, 1249668, 1267280, 1272240, 1283121, 1287136, 1289910, 1294560, 1310715, 1312540, 1315440, 1324512, 1333710, 1335852, 1359288, 1366480, 1371816, 1375904, 1378167, 1383561, 1388520, 1398096, 1406160, 1407805, 1422624, 1425690, 1428192, 1434804, 1448028, 1456380, 1466424, 1484280, 1497960, 1504895, 1510320, 1520736, 1524240, 1526688, 1537290, 1547892, 1553440, 1562085, 1572858, 1575048, 1600452, 1608920, 1629360, 1639776, 1655640, 1666224, 1669815, 1689366, 1699110, 1710828, 1714770, 1719880, 1723680, 1747620, 1771929, 1778280, 1781136, 1785240, 1793505, 1797552, 1805874, 1810035, 1812384, 1829088, 1833030, 1837556, 1844748, 1851360, 1900920, 1908360, 1913072, 1930704, 1934865, 1941840, 1955232, 1968810, 1979040, 1997280, 2000565, 2038932, 2049720, 2063856, 2082780, 2097144, 2100064, 2133936, 2138535, 2152206, 2172042, 2207520, 2226420, 2246940, 2252488, 2265480, 2281104, 2286360, 2296945, 2305935, 2321838, 2330160, 2330208, 2362572, 2371040, 2380320, 2391340, 2400678, 2407832, 2413380, 2444040, 2459664, 2493826, 2499336, 2534049, 2534560, 2544480, 2548665, 2566242, 2579820, 2621430, 2625080, 2630880, 2667420, 2671704, 2708811, 2718576, 2732960, 2743632, 2756334, 2767122, 2777040, 2796192, 2812320, 2815610, 2851380, 2869608, 2896056, 2912760, 2932848, 2953215, 2968560, 2995920, 3009790, 3020640, 3048480, 3074580, 3095784, 3124170, 3145716, 3150096, 3200904, 3217840, 3228309, 3258063, 3258720, 3311280, 3332448, 3339630, 3378732, 3398220, 3421656, 3429540, 3439760, 3482757, 3495240, 3543858, 3556560, 3562272, 3570480, 3587010, 3595104, 3611748, 3620070, 3666060, 3675112, 3689496, 3740739, 3801840, 3816720, 3826144, 3861408, 3869730, 3883680, 3932145, 3937620, 4001130, 4077864, 4099440, 4127712, 4134501, 4165560, 4194288, 4223415, 4267872, 4277070, 4304412, 4344084, 4452840, 4493880, 4504976, 4514685, 4530960, 4562208, 4572720, 4593890, 4611870, 4643676, 4660320, 4725144, 4782680, 4801356, 4815664, 4826760, 4888080, 4919328, 4987652, 4998672, 5068098, 5097330, 5132484, 5159640, 5242860, 5250160, 5315787, 5334840, 5343408, 5380515, 5417622, 5430105, 5437152, 5487264, 5512668, 5534244, 5554080, 5631220, 5702760, 5739216, 5792112, 5804595, 5825520, 5865696, 5906430, 5937120, 5991840, 6001695, 6019580, 6149160, 6191568, 6234565, 6248340, 6291432, 6300192, 6401808, 6415605, 6435680, 6456618, 6516126, 6622560, 6679260, 6757464, 6796440, 6843312, 6859080, 6879520, 6890835, 6917805, 6965514, 6990480, 7087716, 7113120, 7140960, 7174020, 7223496, 7240140, 7332120, 7350224, 7378992, 7481478, 7602147, 7603680, 7633440, 7739460, 7864290, 7875240, 8002260, 8126433, 8155728, 8198880, 8269002, 8331120, 8388576, 8446830, 8554140, 8608824, 8688168, 8728391, 8859645, 8905680, 8987760, 9009952, 9029370, 9061920, 9145440, 9187780, 9223740, 9287352, 9450288, 9565360, 9602712, 9631328, 9653520, 9684927, 9776160, 9975304, 9997344, 10136196, 10194660, 10264968, 10319280, 10485720, 10500320, 10631574, 10669680, 10686816, 10761030, 10835244, 10860210, 11025336, 11068488, 11222217, 11262440, 11405520, 11478432, 11584224, 11609190, 11651040, 11812860, 12003390, 12039160, 12298320, 12383136, 12403503, 12469130, 12496680, 12582864, 12670245, 12803616, 12831210, 12913236, 13032252, 13358520, 13514928, 13544055, 13592880, 13686624, 13718160, 13781670, 13835610, 13931028, 13980960, 14175432, 14348040, 14446992, 14480280, 14664240, 14700448, 14757984, 14962956, 15204294, 15478920, 15728580, 15750480, 16004520, 16141545, 16252866, 16290315, 16311456, 16538004, 16662240, 16893660, 17108280, 17217648, 17376336, 17413785, 17456782, 17719290, 17811360, 17975520, 18058740, 18375560, 18447480, 18574704, 18703695, 18900576, 19130720, 19205424, 19307040, 19369854, 19950608, 20272392, 20389320, 20529936, 20638560, 20672505, 20971440, 21263148, 21339360, 21522060, 21670488, 21720420, 22050672, 22136976, 22444434, 22524880, 22806441, 22811040, 23218380, 23625720, 24006780, 24078320, 24379299, 24596640, 24807006, 24938260, 24993360, 25165728, 25340490, 25662420, 25826472, 26064504, 26185173, 26578935, 26717040, 27029856, 27088110, 27185760, 27436320, 27563340, 27671220, 27862056, 28350864, 28696080, 28893984, 28960560, 29328480, 29925912, 30408588, 30957840, 31457160, 31500960, 32009040, 32283090, 32505732, 32580630, 33076008, 33666651, 33787320, 34216560, 34435296, 34752672, 34827570, 34913564, 35438580, 36117480, 36751120, 36894960, 37149408, 37210509, 37407390, 38010735, 38410848, 38739708, 39901216, 40544784, 40632165, 40778640, 41059872, 41345010, 41942880, 42526296, 43044120, 43340976, 43440840, 43641955, 44101344, 44273952, 44888868, 45049760, 45612882, 46436760, 47251440, 48013560, 48156640, 48424635, 48758598, 49614012, 49876520, 49986720, 50680980, 51324840, 51652944, 52129008, 52370346, 53157870, 53434080, 54176220, 55126680, 55342440, 55724112, 56111085, 56701728, 57392160, 57921120, 59851824, 60817176, 61915680, 62017515, 62914320, 64018080, 64566180, 65011464, 65161260, 66152016, 67333302, 67574640, 68433120, 69655140, 69827128, 70877160, 72234960, 73502240, 73789920, 74421018, 74814780, 76021470, 77479416, 78555519, 81089568, 81264330, 81557280, 82690020, 85052592, 86088240, 86681952, 86881680, 87283910, 89777736, 91225764, 92873520, 94502880, 96027120, 96849270, 97517196, 99228024, 99753040, 100999953, 101361960, 102649680, 103305888, 104258016, 104740692, 106315740, 108352440, 110253360, 110684880, 111448224, 112222170, 114032205, 119703648, 121634352, 121896495, 124035030, 125828640, 129132360, 130022928, 130322520, 130925865, 132304032, 134666604, 135149280, 139310280, 139654256, 141754320, 144469920, 148842036, 149629560, 152042940, 154958832, 157111038, 162528660, 165380040, 168333255, 170105184, 172176480, 173763360, 174567820, 179555472, 182451528, 185747040, 186052545, 192054240, 193698540, 195034392, 198456048, 199506080, 201999906, 202723920, 205299360, 209481384, 212631480, 216704880, 220506720, 221369760, 224444340, 228064410, 235666557, 243268704, 243792990, 248070060, 258264720, 260045856, 260645040, 261851730, 269333208, 278620560, 279308512, 283508640, 297684072, 299259120, 304085880, 309917664, 314222076, 325057320, 330760080, 336666510, 349135640, 359110944, 364903056, 372105090, 387397080, 390068784, 392777595, 396912096, 403999812, 405447840, 418962768, 425262960, 433409760, 448888680, 456128820, 471333114, 487585980, 496140120, 504999765, 516529440, 521290080, 523703460, 538666416, 557241120, 595368144, 598518240, 608171760, 628444152, 650114640, 661520160, 673333020, 698271280, 706999671, 729806112, 744210180, 774794160, 780137568, 785555190, 807999624, 837925536, 850525920, 897777360, 912257640, 942666228, 975171960, 992280240, 1009999530, 1047406920, 1077332832, 1178332785, 1190736288, 1216343520, 1256888304, 1300229280, 1346666040, 1396542560, 1413999342, 1488420360, 1549588320, 1571110380, 1615999248, 1795554720, 1824515280, 1885332456, 1950343920, 1984560480, 2019999060, 2094813840, 2356665570, 2513776608, 2693332080, 2827998684, 2976840720, 3142220760, 3231998496, 3534998355, 3649030560, 3770664912, 3900687840, 4039998120, 4189627680, 4713331140, 5386664160, 5655997368, 5953681440, 6284441520, 7069996710, 7541329824, 8079996240, 9426662280, 11311994736, 12568883040, 14139993420, 16159992480, 18853324560, 22623989472, 28279986840, 37706649120, 56559973680, 113119947360]

約数ペア:

[(1, 113119947360), (2, 56559973680), (3, 37706649120), (4, 28279986840), (5, 22623989472), (6, 18853324560), (7, 16159992480), (8, 14139993420), (9, 12568883040), (10, 11311994736), (12, 9426662280), (14, 8079996240), (15, 7541329824), (16, 7069996710), (18, 6284441520), (19, 5953681440), (20, 5655997368), (21, 5386664160), (24, 4713331140), (27, 4189627680), (28, 4039998120), (29, 3900687840), (30, 3770664912), (31, 3649030560), (32, 3534998355), (35, 3231998496), (36, 3142220760), (38, 2976840720), (40, 2827998684), (42, 2693332080), (45, 2513776608), (48, 2356665570), (54, 2094813840), (56, 2019999060), (57, 1984560480), (58, 1950343920), (60, 1885332456), (62, 1824515280), (63, 1795554720), (70, 1615999248), (72, 1571110380), (73, 1549588320), (76, 1488420360), (80, 1413999342), (81, 1396542560), (84, 1346666040), (87, 1300229280), (90, 1256888304), (93, 1216343520), (95, 1190736288), (96, 1178332785), (105, 1077332832), (108, 1047406920), (112, 1009999530), (114, 992280240), (116, 975171960), (120, 942666228), (124, 912257640), (126, 897777360), (133, 850525920), (135, 837925536), (140, 807999624), (144, 785555190), (145, 780137568), (146, 774794160), (152, 744210180), (155, 729806112), (160, 706999671), (162, 698271280), (168, 673333020), (171, 661520160), (174, 650114640), (180, 628444152), (186, 608171760), (189, 598518240), (190, 595368144), (203, 557241120), (210, 538666416), (216, 523703460), (217, 521290080), (219, 516529440), (224, 504999765), (228, 496140120), (232, 487585980), (240, 471333114), (248, 456128820), (252, 448888680), (261, 433409760), (266, 425262960), (270, 418962768), (279, 405447840), (280, 403999812), (285, 396912096), (288, 392777595), (290, 390068784), (292, 387397080), (304, 372105090), (310, 364903056), (315, 359110944), (324, 349135640), (336, 336666510), (342, 330760080), (348, 325057320), (360, 314222076), (365, 309917664), (372, 304085880), (378, 299259120), (380, 297684072), (399, 283508640), (405, 279308512), (406, 278620560), (420, 269333208), (432, 261851730), (434, 260645040), (435, 260045856), (438, 258264720), (456, 248070060), (464, 243792990), (465, 243268704), (480, 235666557), (496, 228064410), (504, 224444340), (511, 221369760), (513, 220506720), (522, 216704880), (532, 212631480), (540, 209481384), (551, 205299360), (558, 202723920), (560, 201999906), (567, 199506080), (570, 198456048), (580, 195034392), (584, 193698540), (589, 192054240), (608, 186052545), (609, 185747040), (620, 182451528), (630, 179555472), (648, 174567820), (651, 173763360), (657, 172176480), (665, 170105184), (672, 168333255), (684, 165380040), (696, 162528660), (720, 157111038), (730, 154958832), (744, 152042940), (756, 149629560), (760, 148842036), (783, 144469920), (798, 141754320), (810, 139654256), (812, 139310280), (837, 135149280), (840, 134666604), (855, 132304032), (864, 130925865), (868, 130322520), (870, 130022928), (876, 129132360), (899, 125828640), (912, 124035030), (928, 121896495), (930, 121634352), (945, 119703648), (992, 114032205), (1008, 112222170), (1015, 111448224), (1022, 110684880), (1026, 110253360), (1044, 108352440), (1064, 106315740), (1080, 104740692), (1085, 104258016), (1095, 103305888), (1102, 102649680), (1116, 101361960), (1120, 100999953), (1134, 99753040), (1140, 99228024), (1160, 97517196), (1168, 96849270), (1178, 96027120), (1197, 94502880), (1218, 92873520), (1240, 91225764), (1260, 89777736), (1296, 87283910), (1302, 86881680), (1305, 86681952), (1314, 86088240), (1330, 85052592), (1368, 82690020), (1387, 81557280), (1392, 81264330), (1395, 81089568), (1440, 78555519), (1460, 77479416), (1488, 76021470), (1512, 74814780), (1520, 74421018), (1533, 73789920), (1539, 73502240), (1566, 72234960), (1596, 70877160), (1620, 69827128), (1624, 69655140), (1653, 68433120), (1674, 67574640), (1680, 67333302), (1710, 66152016), (1736, 65161260), (1740, 65011464), (1752, 64566180), (1767, 64018080), (1798, 62914320), (1824, 62017515), (1827, 61915680), (1860, 60817176), (1890, 59851824), (1953, 57921120), (1971, 57392160), (1995, 56701728), (2016, 56111085), (2030, 55724112), (2044, 55342440), (2052, 55126680), (2088, 54176220), (2117, 53434080), (2128, 53157870), (2160, 52370346), (2170, 52129008), (2190, 51652944), (2204, 51324840), (2232, 50680980), (2263, 49986720), (2268, 49876520), (2280, 49614012), (2320, 48758598), (2336, 48424635), (2349, 48156640), (2356, 48013560), (2394, 47251440), (2436, 46436760), (2480, 45612882), (2511, 45049760), (2520, 44888868), (2555, 44273952), (2565, 44101344), (2592, 43641955), (2604, 43440840), (2610, 43340976), (2628, 43044120), (2660, 42526296), (2697, 41942880), (2736, 41345010), (2755, 41059872), (2774, 40778640), (2784, 40632165), (2790, 40544784), (2835, 39901216), (2920, 38739708), (2945, 38410848), (2976, 38010735), (3024, 37407390), (3040, 37210509), (3045, 37149408), (3066, 36894960), (3078, 36751120), (3132, 36117480), (3192, 35438580), (3240, 34913564), (3248, 34827570), (3255, 34752672), (3285, 34435296), (3306, 34216560), (3348, 33787320), (3360, 33666651), (3420, 33076008), (3472, 32580630), (3480, 32505732), (3504, 32283090), (3534, 32009040), (3591, 31500960), (3596, 31457160), (3654, 30957840), (3720, 30408588), (3780, 29925912), (3857, 29328480), (3906, 28960560), (3915, 28893984), (3942, 28696080), (3990, 28350864), (4060, 27862056), (4088, 27671220), (4104, 27563340), (4123, 27436320), (4161, 27185760), (4176, 27088110), (4185, 27029856), (4234, 26717040), (4256, 26578935), (4320, 26185173), (4340, 26064504), (4380, 25826472), (4408, 25662420), (4464, 25340490), (4495, 25165728), (4526, 24993360), (4536, 24938260), (4560, 24807006), (4599, 24596640), (4640, 24379299), (4698, 24078320), (4712, 24006780), (4788, 23625720), (4872, 23218380), (4959, 22811040), (4960, 22806441), (5022, 22524880), (5040, 22444434), (5110, 22136976), (5130, 22050672), (5208, 21720420), (5220, 21670488), (5256, 21522060), (5301, 21339360), (5320, 21263148), (5394, 20971440), (5472, 20672505), (5481, 20638560), (5510, 20529936), (5548, 20389320), (5580, 20272392), (5670, 19950608), (5840, 19369854), (5859, 19307040), (5890, 19205424), (5913, 19130720), (5985, 18900576), (6048, 18703695), (6090, 18574704), (6132, 18447480), (6156, 18375560), (6264, 18058740), (6293, 17975520), (6351, 17811360), (6384, 17719290), (6480, 17456782), (6496, 17413785), (6510, 17376336), (6570, 17217648), (6612, 17108280), (6696, 16893660), (6789, 16662240), (6840, 16538004), (6935, 16311456), (6944, 16290315), (6960, 16252866), (7008, 16141545), (7068, 16004520), (7182, 15750480), (7192, 15728580), (7308, 15478920), (7440, 15204294), (7560, 14962956), (7665, 14757984), (7695, 14700448), (7714, 14664240), (7812, 14480280), (7830, 14446992), (7884, 14348040), (7980, 14175432), (8091, 13980960), (8120, 13931028), (8176, 13835610), (8208, 13781670), (8246, 13718160), (8265, 13686624), (8322, 13592880), (8352, 13544055), (8370, 13514928), (8468, 13358520), (8680, 13032252), (8760, 12913236), (8816, 12831210), (8835, 12803616), (8928, 12670245), (8990, 12582864), (9052, 12496680), (9072, 12469130), (9120, 12403503), (9135, 12383136), (9198, 12298320), (9396, 12039160), (9424, 12003390), (9576, 11812860), (9709, 11651040), (9744, 11609190), (9765, 11584224), (9855, 11478432), (9918, 11405520), (10044, 11262440), (10080, 11222217), (10220, 11068488), (10260, 11025336), (10416, 10860210), (10440, 10835244), (10512, 10761030), (10585, 10686816), (10602, 10669680), (10640, 10631574), (10773, 10500320), (10788, 10485720), (10962, 10319280), (11020, 10264968), (11096, 10194660), (11160, 10136196), (11315, 9997344), (11340, 9975304), (11571, 9776160), (11680, 9684927), (11718, 9653520), (11745, 9631328), (11780, 9602712), (11826, 9565360), (11970, 9450288), (12180, 9287352), (12264, 9223740), (12312, 9187780), (12369, 9145440), (12483, 9061920), (12528, 9029370), (12555, 9009952), (12586, 8987760), (12702, 8905680), (12768, 8859645), (12960, 8728391), (13020, 8688168), (13140, 8608824), (13224, 8554140), (13392, 8446830), (13485, 8388576), (13578, 8331120), (13680, 8269002), (13797, 8198880), (13870, 8155728), (13920, 8126433), (14136, 8002260), (14364, 7875240), (14384, 7864290), (14616, 7739460), (14819, 7633440), (14877, 7603680), (14880, 7602147), (15120, 7481478), (15330, 7378992), (15390, 7350224), (15428, 7332120), (15624, 7240140), (15660, 7223496), (15768, 7174020), (15841, 7140960), (15903, 7113120), (15960, 7087716), (16182, 6990480), (16240, 6965514), (16352, 6917805), (16416, 6890835), (16443, 6879520), (16492, 6859080), (16530, 6843312), (16644, 6796440), (16740, 6757464), (16936, 6679260), (17081, 6622560), (17360, 6516126), (17520, 6456618), (17577, 6435680), (17632, 6415605), (17670, 6401808), (17955, 6300192), (17980, 6291432), (18104, 6248340), (18144, 6234565), (18270, 6191568), (18396, 6149160), (18792, 6019580), (18848, 6001695), (18879, 5991840), (19053, 5937120), (19152, 5906430), (19285, 5865696), (19418, 5825520), (19488, 5804595), (19530, 5792112), (19710, 5739216), (19836, 5702760), (20088, 5631220), (20367, 5554080), (20440, 5534244), (20520, 5512668), (20615, 5487264), (20805, 5437152), (20832, 5430105), (20880, 5417622), (21024, 5380515), (21170, 5343408), (21204, 5334840), (21280, 5315787), (21546, 5250160), (21576, 5242860), (21924, 5159640), (22040, 5132484), (22192, 5097330), (22320, 5068098), (22630, 4998672), (22680, 4987652), (22995, 4919328), (23142, 4888080), (23436, 4826760), (23490, 4815664), (23560, 4801356), (23652, 4782680), (23940, 4725144), (24273, 4660320), (24360, 4643676), (24528, 4611870), (24624, 4593890), (24738, 4572720), (24795, 4562208), (24966, 4530960), (25056, 4514685), (25110, 4504976), (25172, 4493880), (25404, 4452840), (26040, 4344084), (26280, 4304412), (26448, 4277070), (26505, 4267872), (26784, 4223415), (26970, 4194288), (27156, 4165560), (27360, 4134501), (27405, 4127712), (27594, 4099440), (27740, 4077864), (28272, 4001130), (28728, 3937620), (28768, 3932145), (29127, 3883680), (29232, 3869730), (29295, 3861408), (29565, 3826144), (29638, 3816720), (29754, 3801840), (30240, 3740739), (30660, 3689496), (30780, 3675112), (30856, 3666060), (31248, 3620070), (31320, 3611748), (31465, 3595104), (31536, 3587010), (31682, 3570480), (31755, 3562272), (31806, 3556560), (31920, 3543858), (32364, 3495240), (32480, 3482757), (32886, 3439760), (32984, 3429540), (33060, 3421656), (33288, 3398220), (33480, 3378732), (33872, 3339630), (33945, 3332448), (34162, 3311280), (34713, 3258720), (34720, 3258063), (35040, 3228309), (35154, 3217840), (35340, 3200904), (35910, 3150096), (35960, 3145716), (36208, 3124170), (36540, 3095784), (36792, 3074580), (37107, 3048480), (37449, 3020640), (37584, 3009790), (37758, 2995920), (38106, 2968560), (38304, 2953215), (38570, 2932848), (38836, 2912760), (39060, 2896056), (39420, 2869608), (39672, 2851380), (40176, 2815610), (40223, 2812320), (40455, 2796192), (40734, 2777040), (40880, 2767122), (41040, 2756334), (41230, 2743632), (41391, 2732960), (41610, 2718576), (41760, 2708811), (42340, 2671704), (42408, 2667420), (42997, 2630880), (43092, 2625080), (43152, 2621430), (43848, 2579820), (44080, 2566242), (44384, 2548665), (44457, 2544480), (44631, 2534560), (44640, 2534049), (45260, 2499336), (45360, 2493826), (45990, 2459664), (46284, 2444040), (46872, 2413380), (46980, 2407832), (47120, 2400678), (47304, 2391340), (47523, 2380320), (47709, 2371040), (47880, 2362572), (48545, 2330208), (48546, 2330160), (48720, 2321838), (49056, 2305935), (49248, 2296945), (49476, 2286360), (49590, 2281104), (49932, 2265480), (50220, 2252488), (50344, 2246940), (50808, 2226420), (51243, 2207520), (52080, 2172042), (52560, 2152206), (52896, 2138535), (53010, 2133936), (53865, 2100064), (53940, 2097144), (54312, 2082780), (54810, 2063856), (55188, 2049720), (55480, 2038932), (56544, 2000565), (56637, 1997280), (57159, 1979040), (57456, 1968810), (57855, 1955232), (58254, 1941840), (58464, 1934865), (58590, 1930704), (59130, 1913072), (59276, 1908360), (59508, 1900920), (61101, 1851360), (61320, 1844748), (61560, 1837556), (61712, 1833030), (61845, 1829088), (62415, 1812384), (62496, 1810035), (62640, 1805874), (62930, 1797552), (63072, 1793505), (63364, 1785240), (63510, 1781136), (63612, 1778280), (63840, 1771929), (64728, 1747620), (65627, 1723680), (65772, 1719880), (65968, 1714770), (66120, 1710828), (66576, 1699110), (66960, 1689366), (67744, 1669815), (67890, 1666224), (68324, 1655640), (68985, 1639776), (69426, 1629360), (70308, 1608920), (70680, 1600452), (71820, 1575048), (71920, 1572858), (72416, 1562085), (72819, 1553440), (73080, 1547892), (73584, 1537290), (74095, 1526688), (74214, 1524240), (74385, 1520736), (74898, 1510320), (75168, 1504895), (75516, 1497960), (76212, 1484280), (77140, 1466424), (77672, 1456380), (78120, 1448028), (78840, 1434804), (79205, 1428192), (79344, 1425690), (79515, 1422624), (80352, 1407805), (80446, 1406160), (80910, 1398096), (81468, 1388520), (81760, 1383561), (82080, 1378167), (82215, 1375904), (82460, 1371816), (82782, 1366480), (83220, 1359288), (84680, 1335852), (84816, 1333710), (85405, 1324512), (85994, 1315440), (86184, 1312540), (86304, 1310715), (87381, 1294560), (87696, 1289910), (87885, 1287136), (88160, 1283121), (88914, 1272240), (89262, 1267280), (90520, 1249668), (90720, 1246913), (91980, 1229832), (92568, 1222020), (93744, 1206690), (93960, 1203916), (94240, 1200339), (94395, 1198368), (94608, 1195670), (95046, 1190160), (95265, 1187424), (95418, 1185520), (95760, 1181286), (97090, 1165104), (97092, 1165080), (97440, 1160919), (98952, 1143180), (99180, 1140552), (99864, 1132740), (100440, 1126244), (100688, 1123470), (101616, 1113210), (101835, 1110816), (102486, 1103760), (104139, 1086240), (104160, 1086021), (105120, 1076103), (106020, 1066968), (107730, 1050032), (107880, 1048572), (108624, 1041390), (109620, 1031928), (110376, 1024860), (110960, 1019466), (111321, 1016160), (112347, 1006880), (113274, 998640), (114318, 989520), (114912, 984405), (115710, 977616), (116508, 970920), (117180, 965352), (118260, 956536), (118552, 954180), (119016, 950460), (119567, 946080), (120669, 937440), (121365, 932064), (122202, 925680), (122640, 922374), (123120, 918778), (123424, 916515), (123690, 914544), (124830, 906192), (125280, 902937), (125860, 898776), (126728, 892620), (127020, 890568), (127224, 889140), (128991, 876960), (129456, 873810), (131254, 861840), (131544, 859940), (131936, 857385), (132240, 855414), (133152, 849555), (133371, 848160), (133920, 844683), (135780, 833112), (136648, 827820), (137970, 819888), (138852, 814680), (140616, 804460), (141360, 800226), (142569, 793440), (143640, 787524), (143840, 786429), (145635, 776736), (145638, 776720), (146160, 773946), (147168, 768645), (148190, 763344), (148428, 762120), (148770, 760368), (149796, 755160), (151032, 748980), (152424, 742140), (153729, 735840), (154280, 733212), (155344, 728190), (156240, 724014), (157680, 717402), (158410, 714096), (158688, 712845), (159030, 711312), (160892, 703080), (161820, 699048), (162936, 694260), (164430, 687952), (164920, 685908), (165564, 683240), (166440, 679644), (169360, 667926), (169632, 666855), (169911, 665760), (170810, 662256), (171477, 659680), (171988, 657720), (172368, 656270), (173565, 651744), (174762, 647280), (175392, 644955), (175770, 643568), (177828, 636120), (178524, 633640), (181040, 624834), (183303, 617120), (183960, 614916), (185136, 611010), (185535, 609696), (187245, 604128), (187488, 603345), (187920, 601958), (188790, 599184), (189216, 597835), (190092, 595080), (190530, 593712), (190836, 592760), (191520, 590643), (194180, 582552), (194184, 582540), (196881, 574560), (197904, 571590), (198360, 570276), (199728, 566370), (200880, 563122), (201115, 562464), (201376, 561735), (203232, 556605), (203670, 555408), (204972, 551880), (206955, 546592), (208278, 543120), (212040, 533484), (214985, 526176), (215460, 525016), (215760, 524286), (217248, 520695), (219240, 515964), (220752, 512430), (221920, 509733), (222285, 508896), (222642, 508080), (223155, 506912), (224694, 503440), (226548, 499320), (228636, 494760), (231420, 488808), (233016, 485460), (234360, 482676), (236520, 478268), (237104, 477090), (237615, 476064), (238032, 475230), (238545, 474208), (239134, 473040), (241338, 468720), (242730, 466032), (244404, 462840), (245280, 461187), (246240, 459389), (247380, 457272), (249660, 453096), (251720, 449388), (253456, 446310), (254040, 445284), (254448, 444570), (256215, 441504), (257982, 438480), (258912, 436905), (262143, 431520), (262508, 430920), (263088, 429970), (264480, 427707), (266742, 424080), (271560, 416556), (273296, 413910), (275940, 409944), (277704, 407340), (281232, 402230), (281561, 401760), (282720, 400113), (283185, 399456), (285138, 396720), (285795, 395808), (287280, 393762), (291270, 388368), (291276, 388360), (292320, 386973), (296380, 381672), (296856, 381060), (297540, 380184), (299592, 377580), (300979, 375840), (302064, 374490), (304848, 371070), (305505, 370272), (307458, 367920), (308560, 366606), (310688, 364095), (312417, 362080), (312480, 362007), (315360, 358701), (316820, 357048), (318060, 355656), (321784, 351540), (323640, 349524), (325872, 347130), (328135, 344736), (328860, 343976), (329840, 342954), (331128, 341620), (332880, 339822), (333963, 338720)]