131418080640

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 81, 82, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 123, 126, 128, 132, 135, 140, 144, 146, 154, 160, 162, 164, 165, 168, 176, 180, 189, 192, 198, 205, 210, 216, 219, 220, 224, 231, 240, 242, 246, 252, 264, 270, 280, 287, 288, 292, 297, 308, 315, 320, 324, 328, 330, 336, 352, 360, 363, 365, 369, 378, 384, 385, 396, 405, 410, 420, 432, 438, 440, 448, 451, 462, 480, 484, 492, 495, 504, 511, 528, 540, 560, 567, 574, 576, 584, 594, 605, 615, 616, 630, 640, 648, 656, 657, 660, 672, 693, 704, 720, 726, 730, 738, 756, 770, 792, 803, 810, 820, 840, 847, 861, 864, 876, 880, 891, 896, 902, 924, 945, 960, 968, 984, 990, 1008, 1022, 1056, 1080, 1089, 1095, 1107, 1120, 1134, 1148, 1152, 1155, 1168, 1188, 1210, 1230, 1232, 1260, 1296, 1312, 1314, 1320, 1344, 1353, 1386, 1408, 1435, 1440, 1452, 1460, 1476, 1485, 1512, 1533, 1540, 1584, 1606, 1620, 1640, 1680, 1694, 1722, 1728, 1752, 1760, 1782, 1804, 1815, 1845, 1848, 1890, 1920, 1936, 1968, 1971, 1980, 2016, 2044, 2079, 2112, 2160, 2178, 2190, 2214, 2240, 2255, 2268, 2296, 2310, 2336, 2376, 2409, 2420, 2460, 2464, 2520, 2541, 2555, 2583, 2592, 2624, 2628, 2640, 2688, 2706, 2772, 2835, 2870, 2880, 2904, 2920, 2952, 2970, 2993, 3024, 3066, 3080, 3157, 3168, 3212, 3240, 3267, 3280, 3285, 3321, 3360, 3388, 3444, 3456, 3465, 3504, 3520, 3564, 3608, 3630, 3690, 3696, 3780, 3872, 3936, 3942, 3960, 4015, 4032, 4059, 4088, 4158, 4224, 4235, 4305, 4320, 4356, 4380, 4428, 4455, 4480, 4510, 4536, 4592, 4599, 4620, 4672, 4752, 4818, 4840, 4920, 4928, 4961, 5040, 5082, 5110, 5166, 5184, 5248, 5256, 5280, 5412, 5445, 5535, 5544, 5621, 5670, 5740, 5760, 5808, 5840, 5904, 5913, 5940, 5986, 6048, 6132, 6160, 6237, 6314, 6336, 6424, 6480, 6534, 6560, 6570, 6642, 6720, 6765, 6776, 6888, 6930, 7008, 7040, 7128, 7216, 7227, 7260, 7380, 7392, 7560, 7623, 7665, 7744, 7749, 7872, 7884, 7920, 8030, 8064, 8118, 8176, 8316, 8470, 8610, 8640, 8712, 8760, 8833, 8856, 8910, 8979, 9020, 9072, 9184, 9198, 9240, 9344, 9471, 9504, 9636, 9680, 9801, 9840, 9855, 9856, 9922, 10080, 10164, 10220, 10332, 10368, 10395, 10512, 10560, 10824, 10890, 11070, 11088, 11242, 11340, 11480, 11616, 11680, 11808, 11826, 11880, 11972, 12045, 12096, 12177, 12264, 12320, 12474, 12628, 12672, 12705, 12848, 12915, 12960, 13068, 13120, 13140, 13284, 13440, 13530, 13552, 13776, 13797, 13860, 14016, 14256, 14432, 14454, 14520, 14760, 14784, 14883, 14965, 15120, 15246, 15330, 15488, 15498, 15744, 15768, 15785, 15840, 16060, 16236, 16335, 16352, 16605, 16632, 16863, 16940, 17220, 17280, 17424, 17520, 17666, 17712, 17820, 17958, 18040, 18144, 18368, 18396, 18480, 18942, 19008, 19272, 19360, 19602, 19680, 19710, 19844, 20160, 20295, 20328, 20440, 20664, 20790, 20951, 21024, 21120, 21648, 21681, 21780, 22140, 22176, 22484, 22680, 22869, 22960, 22995, 23232, 23247, 23360, 23616, 23652, 23760, 23944, 24090, 24192, 24354, 24528, 24640, 24805, 24948, 25256, 25410, 25696, 25830, 25920, 26136, 26240, 26280, 26499, 26568, 26937, 27060, 27104, 27552, 27594, 27720, 28032, 28105, 28413, 28512, 28864, 28908, 29040, 29520, 29565, 29568, 29766, 29930, 30240, 30492, 30660, 30996, 31185, 31536, 31570, 31680, 32120, 32472, 32670, 32704, 32923, 33210, 33264, 33726, 33880, 34440, 34727, 34848, 35040, 35332, 35424, 35640, 35916, 36080, 36135, 36288, 36531, 36736, 36792, 36960, 37884, 38016, 38115, 38544, 38720, 38745, 39204, 39360, 39420, 39688, 40320, 40590, 40656, 40880, 41328, 41391, 41580, 41902, 42048, 43296, 43362, 43560, 44165, 44280, 44352, 44649, 44895, 44968, 45360, 45738, 45920, 45990, 46464, 46494, 46720, 47232, 47304, 47355, 47520, 47888, 48180, 48708, 49005, 49056, 49280, 49610, 49896, 50512, 50589, 50820, 51392, 51660, 51840, 52272, 52560, 52998, 53136, 53874, 54120, 54208, 55104, 55188, 55440, 56210, 56826, 57024, 57728, 57816, 58080, 59040, 59130, 59532, 59860, 60480, 60885, 60984, 61320, 61831, 61992, 62370, 62853, 63072, 63140, 63360, 64240, 64944, 65043, 65340, 65408, 65846, 66420, 66528, 67452, 67760, 68607, 68880, 68985, 69454, 69696, 70080, 70664, 70848, 71280, 71832, 72160, 72270, 72576, 73062, 73584, 73920, 74415, 75768, 76230, 77088, 77440, 77490, 78408, 78720, 78840, 79376, 79497, 80811, 81180, 81312, 81760, 82656, 82782, 83160, 83804, 84096, 84315, 85239, 86592, 86724, 87120, 88330, 88560, 88704, 89298, 89790, 89936, 90720, 91476, 91840, 91980, 92988, 94608, 94710, 95040, 95776, 96360, 97416, 98010, 98112, 98769, 99220, 99792, 101024, 101178, 101640, 102784, 103320, 104181, 104544, 104755, 105120, 105996, 106272, 107748, 108240, 108405, 108416, 110208, 110376, 110880, 112420, 113652, 114048, 114345, 115632, 116160, 116235, 118080, 118260, 119064, 119720, 120960, 121770, 121968, 122640, 123662, 123984, 124740, 125706, 126144, 126280, 128480, 129888, 130086, 130680, 131692, 132495, 132840, 133056, 133947, 134685, 134904, 135520, 137214, 137760, 137970, 138908, 139392, 140160, 141328, 141696, 142065, 142560, 143664, 144320, 144540, 146124, 147168, 147840, 148830, 151536, 151767, 152460, 154176, 154980, 156816, 157680, 158752, 158994, 161622, 162360, 162624, 163520, 164615, 165312, 165564, 166320, 167608, 168630, 170478, 173184, 173448, 173635, 174240, 176660, 177120, 178596, 179580, 179872, 181440, 182655, 182952, 183680, 183960, 185493, 185976, 188559, 189216, 189420, 190080, 191552, 192720, 194832, 196020, 196224, 197538, 198440, 199584, 202048, 202356, 203280, 206640, 206955, 208362, 209088, 209510, 210240, 211992, 212544, 215496, 216480, 216810, 220752, 221760, 223245, 224840, 227304, 228690, 230461, 231264, 232320, 232470, 236160, 236520, 238128, 238491, 239440, 242433, 243540, 243936, 245280, 247324, 247968, 249480, 251412, 252288, 252560, 252945, 255717, 256960, 259776, 260172, 261360, 263384, 264990, 265680, 266112, 267894, 269370, 269808, 271040, 274428, 275520, 275940, 277816, 282656, 284130, 285120, 287328, 288640, 289080, 292248, 294336, 296307, 297660, 303072, 303534, 304920, 308352, 309155, 309960, 312543, 313632, 314265, 315360, 317504, 317988, 323244, 324720, 325215, 325248, 327040, 329230, 330624, 331128, 332640, 335216, 337260, 340956, 343035, 346896, 347270, 348480, 353320, 354240, 357192, 359160, 359744, 362153, 362880, 365310, 365904, 367920, 370986, 371952, 377118, 378432, 378840, 383104, 385440, 389664, 392040, 395076, 396880, 397485, 399168, 401841, 404055, 404096, 404712, 406560, 413280, 413910, 416724, 418176, 419020, 420480, 423984, 425088, 426195, 430992, 432960, 433620, 441504, 443520, 446490, 449680, 454608, 455301, 457380, 460922, 462528, 464940, 473040, 476256, 476982, 478880, 484866, 487080, 487872, 490560, 493845, 494648, 495936, 498960, 502824, 505120, 505890, 511434, 513920, 519552, 520344, 520905, 522720, 526768, 529980, 531360, 535788, 538740, 539616, 542080, 548856, 551040, 551880, 555632, 556479, 565312, 565677, 568260, 570240, 574656, 578160, 584496, 588672, 592614, 595320, 606144, 607068, 609840, 618310, 619920, 625086, 627264, 628530, 630720, 635008, 635976, 646488, 649440, 650430, 658460, 662256, 665280, 669735, 670432, 674520, 681912, 686070, 691383, 693792, 694540, 696960, 706640, 708480, 714384, 715473, 718320, 719488, 724306, 730620, 731808, 735840, 741972, 743904, 754236, 756864, 757680, 758835, 770880, 779328, 784080, 790152, 793760, 794970, 798336, 803682, 808110, 809424, 813120, 826560, 827820, 833448, 838040, 847968, 852390, 861984, 865920, 867240, 883008, 888921, 892980, 899360, 909216, 910602, 914760, 921844, 925056, 927465, 929880, 937629, 942795, 946080, 952512, 953964, 957760, 969732, 974160, 975744, 981120, 987690, 989296, 991872, 997920, 1005648, 1010240, 1011780, 1022868, 1040688, 1041810, 1045440, 1053536, 1059960, 1062720, 1071576, 1077480, 1079232, 1086459, 1097712, 1103760, 1111264, 1112958, 1130624, 1131354, 1136520, 1149312, 1152305, 1156320, 1168992, 1185228, 1190640, 1192455, 1212165, 1212288, 1214136, 1219680, 1236620, 1239840, 1250172, 1254528, 1257060, 1261440, 1271952, 1278585, 1292976, 1298880, 1300860, 1316920, 1324512, 1330560, 1339470, 1340864, 1349040, 1363824, 1372140, 1382766, 1387584, 1389080, 1413280, 1428768, 1430946, 1436640, 1448612, 1461240, 1463616, 1471680, 1481535, 1483944, 1487808, 1508472, 1515360, 1517670, 1541760, 1558656, 1562715, 1568160, 1580304, 1587520, 1589940, 1607364, 1616220, 1618848, 1626240, 1653120, 1655640, 1666896, 1669437, 1676080, 1695936, 1697031, 1704780, 1723968, 1734480, 1766016, 1777842, 1785960, 1798720, 1810765, 1818432, 1821204, 1829520, 1843688, 1854930, 1859760, 1875258, 1885590, 1892160, 1905024, 1907928, 1915520, 1939464, 1948320, 1975380, 1978592, 1995840, 2009205, 2011296, 2020480, 2023560, 2045736, 2074149, 2081376, 2083620, 2090880, 2107072, 2119920, 2125440, 2143152, 2154960, 2158464, 2172918, 2195424, 2207520, 2222528, 2225916, 2262708, 2273040, 2276505, 2304610, 2312640, 2337984, 2370456, 2381280, 2384910, 2424330, 2428272, 2439360, 2473240, 2479680, 2500344, 2514120, 2535071, 2543904, 2557170, 2585952, 2597760, 2601720, 2633840, 2649024, 2666763, 2678940, 2681728, 2698080, 2727648, 2744280, 2765532, 2775168, 2778160, 2782395, 2812887, 2826560, 2828385, 2857536, 2861892, 2873280, 2897224, 2922480, 2927232, 2943360, 2963070, 2967888, 2975616, 3016944, 3030720, 3035340, 3125430, 3136320, 3160608, 3175040, 3179880, 3214728, 3232440, 3237696, 3259377, 3311280, 3333792, 3338874, 3352160, 3391872, 3394062, 3409560, 3447936, 3456915, 3468960, 3555684, 3571920, 3577365, 3597440, 3621530, 3636864, 3642408, 3659040, 3687376, 3709860, 3719520, 3750516, 3771180, 3784320, 3815856, 3878928, 3896640, 3950760, 3957184, 3991680, 4018410, 4022592, 4047120, 4091472, 4148298, 4162752, 4167240, 4214144, 4239840, 4286304, 4309920, 4345836, 4390848, 4415040, 4444605, 4445056, 4451832, 4525416, 4546080, 4553010, 4609220, 4625280, 4675968, 4688145, 4740912, 4762560, 4769820, 4848660, 4856544, 4878720, 4946480, 4959360, 5000688, 5008311, 5028240, 5070142, 5087808, 5114340, 5171904, 5203440, 5267680, 5298048, 5333526, 5357880, 5396160, 5432295, 5455296, 5488560, 5531064, 5556320, 5564790, 5625774, 5653120, 5656770, 5715072, 5723784, 5746560, 5794448, 5844960, 5926140, 5935776, 6033888, 6061440, 6070680, 6222447, 6250860, 6272640, 6321216, 6359760, 6429456, 6464880, 6475392, 6518754, 6622560, 6667584, 6677748, 6704320, 6788124, 6819120, 6913830, 6937920, 7111368, 7143840, 7154730, 7243060, 7284816, 7318080, 7374752, 7419720, 7439040, 7501032, 7542360, 7605213, 7631712, 7757856, 7793280, 7901520, 7914368, 8036820, 8045184, 8094240, 8182944, 8296596, 8325504, 8334480, 8347185, 8479680, 8485155, 8572608, 8619840, 8691672, 8781696, 8830080, 8889210, 8903664, 9050832, 9092160, 9106020, 9218440, 9376290, 9481824, 9525120, 9539640, 9697320, 9713088, 9778131, 9892960, 10001376, 10016622, 10056480, 10140284, 10175616, 10228680, 10343808, 10370745, 10406880, 10535360, 10667052, 10715760, 10792320, 10864590, 10910592, 10977120, 11062128, 11112640, 11129580, 11251548, 11313540, 11447568, 11588896, 11689920, 11852280, 11871552, 12067776, 12141360, 12444894, 12501720, 12642432, 12675355, 12719520, 12858912, 12929760, 13037508, 13245120, 13333815, 13335168, 13355496, 13408640, 13576248, 13638240, 13827660, 13875840, 14064435, 14222736, 14287680, 14309460, 14486120, 14569632, 14636160, 14749504, 14839440, 14878080, 15002064, 15084720, 15210426, 15263424, 15515712, 15803040, 16073640, 16188480, 16296885, 16365888, 16593192, 16668960, 16694370, 16959360, 16970310, 17145216, 17239680, 17383344, 17778420, 17807328, 18101664, 18184320, 18212040, 18436880, 18667341, 18752580, 18963648, 19079280, 19394640, 19426176, 19556262, 19785920, 20002752, 20033244, 20112960, 20280568, 20457360, 20741490, 20813760, 21070720, 21334104, 21431520, 21729180, 21954240, 22124256, 22225280, 22259160, 22503096, 22627080, 22815639, 22895136, 23177792, 23379840, 23704560, 23743104, 24135552, 24282720, 24889788, 25003440, 25041555, 25350710, 25439040, 25717824, 25859520, 26075016, 26490240, 26667630, 26710992, 27152496, 27276480, 27655320, 28128870, 28445472, 28575360, 28618920, 28972240, 29139264, 29334393, 29499008, 29678880, 30004128, 30169440, 30420852, 30526848, 31031424, 31112235, 31606080, 32147280, 32376960, 32593770, 32731776, 33186384, 33337920, 33388740, 33940620, 34766688, 35556840, 35614656, 36203328, 36424080, 36873760, 37334682, 37505160, 37927296, 38026065, 38158560, 38789280, 39112524, 39571840, 40005504, 40066488, 40225920, 40561136, 40914720, 41482980, 41627520, 42668208, 42863040, 43458360, 43908480, 44248512, 44518320, 45006192, 45254160, 45631278, 45790272, 46355584, 47409120, 48565440, 48890655, 49779576, 50006880, 50083110, 50701420, 50878080, 51435648, 51719040, 52150032, 53335260, 53421984, 54304992, 54552960, 55310640, 56257740, 56890944, 57237840, 57944480, 58278528, 58668786, 59357760, 60008256, 60338880, 60841704, 62224470, 63212160, 64294560, 65187540, 66372768, 66675840, 66777480, 67881240, 68446917, 69533376, 71113680, 71229312, 72406656, 72848160, 73747520, 74669364, 75010320, 76052130, 76317120, 77578560, 78225048, 80132976, 81122272, 81829440, 82965960, 85336416, 85726080, 86916720, 88497024, 89036640, 90012384, 90508320, 91262556, 91580544, 93336705, 94818240, 97130880, 97781310, 99559152, 100013760, 100166220, 101402840, 104300064, 106670520, 106843968, 108609984, 110621280, 112515480, 113781888, 114078195, 114475680, 115888960, 117337572, 118715520, 120016512, 120677760, 121683408, 124448940, 128589120, 130375080, 132745536, 133554960, 135762480, 136893834, 139066752, 142227360, 145696320, 146671965, 147495040, 149338728, 150020640, 152104260, 152634240, 155157120, 156450096, 160265952, 162244544, 163658880, 165931920, 170672832, 173833440, 178073280, 180024768, 181016640, 182525112, 186673410, 189636480, 195562620, 199118304, 200027520, 200332440, 202805680, 205340751, 208600128, 213341040, 213687936, 217219968, 221242560, 225030960, 228156390, 228951360, 231777920, 234675144, 243366816, 248897880, 257178240, 260750160, 265491072, 267109920, 271524960, 273787668, 284454720, 291392640, 293343930, 298677456, 300041280, 304208520, 312900192, 320531904, 324489088, 331863840, 341345664, 342234585, 347666880, 356146560, 360049536, 362033280, 365050224, 373346820, 391125240, 398236608, 400664880, 405611360, 410681502, 417200256, 426682080, 442485120, 450061920, 456312780, 457902720, 469350288, 486733632, 497795760, 521500320, 534219840, 543049920, 547575336, 568909440, 586687860, 597354912, 600082560, 608417040, 625800384, 641063808, 663727680, 684469170, 695333760, 730100448, 746693640, 782250480, 796473216, 801329760, 811222720, 821363004, 853364160, 900123840, 912625560, 938700576, 973467264, 995591520, 1026703755, 1043000640, 1068439680, 1086099840, 1095150672, 1173375720, 1194709824, 1216834080, 1251600768, 1327455360, 1368938340, 1460200896, 1493387280, 1564500960, 1602659520, 1622445440, 1642726008, 1706728320, 1800247680, 1825251120, 1877401152, 1991183040, 2053407510, 2086001280, 2190301344, 2346751440, 2389419648, 2433668160, 2737876680, 2920401792, 2986774560, 3129001920, 3205319040, 3285452016, 3650502240, 3754802304, 3982366080, 4106815020, 4380602688, 4693502880, 4867336320, 5475753360, 5973549120, 6258003840, 6570904032, 7301004480, 8213630040, 8761205376, 9387005760, 10951506720, 11947098240, 13141808064, 14602008960, 16427260080, 18774011520, 21903013440, 26283616128, 32854520160, 43806026880, 65709040320, 131418080640]

約数ペア:

[(1, 131418080640), (2, 65709040320), (3, 43806026880), (4, 32854520160), (5, 26283616128), (6, 21903013440), (7, 18774011520), (8, 16427260080), (9, 14602008960), (10, 13141808064), (11, 11947098240), (12, 10951506720), (14, 9387005760), (15, 8761205376), (16, 8213630040), (18, 7301004480), (20, 6570904032), (21, 6258003840), (22, 5973549120), (24, 5475753360), (27, 4867336320), (28, 4693502880), (30, 4380602688), (32, 4106815020), (33, 3982366080), (35, 3754802304), (36, 3650502240), (40, 3285452016), (41, 3205319040), (42, 3129001920), (44, 2986774560), (45, 2920401792), (48, 2737876680), (54, 2433668160), (55, 2389419648), (56, 2346751440), (60, 2190301344), (63, 2086001280), (64, 2053407510), (66, 1991183040), (70, 1877401152), (72, 1825251120), (73, 1800247680), (77, 1706728320), (80, 1642726008), (81, 1622445440), (82, 1602659520), (84, 1564500960), (88, 1493387280), (90, 1460200896), (96, 1368938340), (99, 1327455360), (105, 1251600768), (108, 1216834080), (110, 1194709824), (112, 1173375720), (120, 1095150672), (121, 1086099840), (123, 1068439680), (126, 1043000640), (128, 1026703755), (132, 995591520), (135, 973467264), (140, 938700576), (144, 912625560), (146, 900123840), (154, 853364160), (160, 821363004), (162, 811222720), (164, 801329760), (165, 796473216), (168, 782250480), (176, 746693640), (180, 730100448), (189, 695333760), (192, 684469170), (198, 663727680), (205, 641063808), (210, 625800384), (216, 608417040), (219, 600082560), (220, 597354912), (224, 586687860), (231, 568909440), (240, 547575336), (242, 543049920), (246, 534219840), (252, 521500320), (264, 497795760), (270, 486733632), (280, 469350288), (287, 457902720), (288, 456312780), (292, 450061920), (297, 442485120), (308, 426682080), (315, 417200256), (320, 410681502), (324, 405611360), (328, 400664880), (330, 398236608), (336, 391125240), (352, 373346820), (360, 365050224), (363, 362033280), (365, 360049536), (369, 356146560), (378, 347666880), (384, 342234585), (385, 341345664), (396, 331863840), (405, 324489088), (410, 320531904), (420, 312900192), (432, 304208520), (438, 300041280), (440, 298677456), (448, 293343930), (451, 291392640), (462, 284454720), (480, 273787668), (484, 271524960), (492, 267109920), (495, 265491072), (504, 260750160), (511, 257178240), (528, 248897880), (540, 243366816), (560, 234675144), (567, 231777920), (574, 228951360), (576, 228156390), (584, 225030960), (594, 221242560), (605, 217219968), (615, 213687936), (616, 213341040), (630, 208600128), (640, 205340751), (648, 202805680), (656, 200332440), (657, 200027520), (660, 199118304), (672, 195562620), (693, 189636480), (704, 186673410), (720, 182525112), (726, 181016640), (730, 180024768), (738, 178073280), (756, 173833440), (770, 170672832), (792, 165931920), (803, 163658880), (810, 162244544), (820, 160265952), (840, 156450096), (847, 155157120), (861, 152634240), (864, 152104260), (876, 150020640), (880, 149338728), (891, 147495040), (896, 146671965), (902, 145696320), (924, 142227360), (945, 139066752), (960, 136893834), (968, 135762480), (984, 133554960), (990, 132745536), (1008, 130375080), (1022, 128589120), (1056, 124448940), (1080, 121683408), (1089, 120677760), (1095, 120016512), (1107, 118715520), (1120, 117337572), (1134, 115888960), (1148, 114475680), (1152, 114078195), (1155, 113781888), (1168, 112515480), (1188, 110621280), (1210, 108609984), (1230, 106843968), (1232, 106670520), (1260, 104300064), (1296, 101402840), (1312, 100166220), (1314, 100013760), (1320, 99559152), (1344, 97781310), (1353, 97130880), (1386, 94818240), (1408, 93336705), (1435, 91580544), (1440, 91262556), (1452, 90508320), (1460, 90012384), (1476, 89036640), (1485, 88497024), (1512, 86916720), (1533, 85726080), (1540, 85336416), (1584, 82965960), (1606, 81829440), (1620, 81122272), (1640, 80132976), (1680, 78225048), (1694, 77578560), (1722, 76317120), (1728, 76052130), (1752, 75010320), (1760, 74669364), (1782, 73747520), (1804, 72848160), (1815, 72406656), (1845, 71229312), (1848, 71113680), (1890, 69533376), (1920, 68446917), (1936, 67881240), (1968, 66777480), (1971, 66675840), (1980, 66372768), (2016, 65187540), (2044, 64294560), (2079, 63212160), (2112, 62224470), (2160, 60841704), (2178, 60338880), (2190, 60008256), (2214, 59357760), (2240, 58668786), (2255, 58278528), (2268, 57944480), (2296, 57237840), (2310, 56890944), (2336, 56257740), (2376, 55310640), (2409, 54552960), (2420, 54304992), (2460, 53421984), (2464, 53335260), (2520, 52150032), (2541, 51719040), (2555, 51435648), (2583, 50878080), (2592, 50701420), (2624, 50083110), (2628, 50006880), (2640, 49779576), (2688, 48890655), (2706, 48565440), (2772, 47409120), (2835, 46355584), (2870, 45790272), (2880, 45631278), (2904, 45254160), (2920, 45006192), (2952, 44518320), (2970, 44248512), (2993, 43908480), (3024, 43458360), (3066, 42863040), (3080, 42668208), (3157, 41627520), (3168, 41482980), (3212, 40914720), (3240, 40561136), (3267, 40225920), (3280, 40066488), (3285, 40005504), (3321, 39571840), (3360, 39112524), (3388, 38789280), (3444, 38158560), (3456, 38026065), (3465, 37927296), (3504, 37505160), (3520, 37334682), (3564, 36873760), (3608, 36424080), (3630, 36203328), (3690, 35614656), (3696, 35556840), (3780, 34766688), (3872, 33940620), (3936, 33388740), (3942, 33337920), (3960, 33186384), (4015, 32731776), (4032, 32593770), (4059, 32376960), (4088, 32147280), (4158, 31606080), (4224, 31112235), (4235, 31031424), (4305, 30526848), (4320, 30420852), (4356, 30169440), (4380, 30004128), (4428, 29678880), (4455, 29499008), (4480, 29334393), (4510, 29139264), (4536, 28972240), (4592, 28618920), (4599, 28575360), (4620, 28445472), (4672, 28128870), (4752, 27655320), (4818, 27276480), (4840, 27152496), (4920, 26710992), (4928, 26667630), (4961, 26490240), (5040, 26075016), (5082, 25859520), (5110, 25717824), (5166, 25439040), (5184, 25350710), (5248, 25041555), (5256, 25003440), (5280, 24889788), (5412, 24282720), (5445, 24135552), (5535, 23743104), (5544, 23704560), (5621, 23379840), (5670, 23177792), (5740, 22895136), (5760, 22815639), (5808, 22627080), (5840, 22503096), (5904, 22259160), (5913, 22225280), (5940, 22124256), (5986, 21954240), (6048, 21729180), (6132, 21431520), (6160, 21334104), (6237, 21070720), (6314, 20813760), (6336, 20741490), (6424, 20457360), (6480, 20280568), (6534, 20112960), (6560, 20033244), (6570, 20002752), (6642, 19785920), (6720, 19556262), (6765, 19426176), (6776, 19394640), (6888, 19079280), (6930, 18963648), (7008, 18752580), (7040, 18667341), (7128, 18436880), (7216, 18212040), (7227, 18184320), (7260, 18101664), (7380, 17807328), (7392, 17778420), (7560, 17383344), (7623, 17239680), (7665, 17145216), (7744, 16970310), (7749, 16959360), (7872, 16694370), (7884, 16668960), (7920, 16593192), (8030, 16365888), (8064, 16296885), (8118, 16188480), (8176, 16073640), (8316, 15803040), (8470, 15515712), (8610, 15263424), (8640, 15210426), (8712, 15084720), (8760, 15002064), (8833, 14878080), (8856, 14839440), (8910, 14749504), (8979, 14636160), (9020, 14569632), (9072, 14486120), (9184, 14309460), (9198, 14287680), (9240, 14222736), (9344, 14064435), (9471, 13875840), (9504, 13827660), (9636, 13638240), (9680, 13576248), (9801, 13408640), (9840, 13355496), (9855, 13335168), (9856, 13333815), (9922, 13245120), (10080, 13037508), (10164, 12929760), (10220, 12858912), (10332, 12719520), (10368, 12675355), (10395, 12642432), (10512, 12501720), (10560, 12444894), (10824, 12141360), (10890, 12067776), (11070, 11871552), (11088, 11852280), (11242, 11689920), (11340, 11588896), (11480, 11447568), (11616, 11313540), (11680, 11251548), (11808, 11129580), (11826, 11112640), (11880, 11062128), (11972, 10977120), (12045, 10910592), (12096, 10864590), (12177, 10792320), (12264, 10715760), (12320, 10667052), (12474, 10535360), (12628, 10406880), (12672, 10370745), (12705, 10343808), (12848, 10228680), (12915, 10175616), (12960, 10140284), (13068, 10056480), (13120, 10016622), (13140, 10001376), (13284, 9892960), (13440, 9778131), (13530, 9713088), (13552, 9697320), (13776, 9539640), (13797, 9525120), (13860, 9481824), (14016, 9376290), (14256, 9218440), (14432, 9106020), (14454, 9092160), (14520, 9050832), (14760, 8903664), (14784, 8889210), (14883, 8830080), (14965, 8781696), (15120, 8691672), (15246, 8619840), (15330, 8572608), (15488, 8485155), (15498, 8479680), (15744, 8347185), (15768, 8334480), (15785, 8325504), (15840, 8296596), (16060, 8182944), (16236, 8094240), (16335, 8045184), (16352, 8036820), (16605, 7914368), (16632, 7901520), (16863, 7793280), (16940, 7757856), (17220, 7631712), (17280, 7605213), (17424, 7542360), (17520, 7501032), (17666, 7439040), (17712, 7419720), (17820, 7374752), (17958, 7318080), (18040, 7284816), (18144, 7243060), (18368, 7154730), (18396, 7143840), (18480, 7111368), (18942, 6937920), (19008, 6913830), (19272, 6819120), (19360, 6788124), (19602, 6704320), (19680, 6677748), (19710, 6667584), (19844, 6622560), (20160, 6518754), (20295, 6475392), (20328, 6464880), (20440, 6429456), (20664, 6359760), (20790, 6321216), (20951, 6272640), (21024, 6250860), (21120, 6222447), (21648, 6070680), (21681, 6061440), (21780, 6033888), (22140, 5935776), (22176, 5926140), (22484, 5844960), (22680, 5794448), (22869, 5746560), (22960, 5723784), (22995, 5715072), (23232, 5656770), (23247, 5653120), (23360, 5625774), (23616, 5564790), (23652, 5556320), (23760, 5531064), (23944, 5488560), (24090, 5455296), (24192, 5432295), (24354, 5396160), (24528, 5357880), (24640, 5333526), (24805, 5298048), (24948, 5267680), (25256, 5203440), (25410, 5171904), (25696, 5114340), (25830, 5087808), (25920, 5070142), (26136, 5028240), (26240, 5008311), (26280, 5000688), (26499, 4959360), (26568, 4946480), (26937, 4878720), (27060, 4856544), (27104, 4848660), (27552, 4769820), (27594, 4762560), (27720, 4740912), (28032, 4688145), (28105, 4675968), (28413, 4625280), (28512, 4609220), (28864, 4553010), (28908, 4546080), (29040, 4525416), (29520, 4451832), (29565, 4445056), (29568, 4444605), (29766, 4415040), (29930, 4390848), (30240, 4345836), (30492, 4309920), (30660, 4286304), (30996, 4239840), (31185, 4214144), (31536, 4167240), (31570, 4162752), (31680, 4148298), (32120, 4091472), (32472, 4047120), (32670, 4022592), (32704, 4018410), (32923, 3991680), (33210, 3957184), (33264, 3950760), (33726, 3896640), (33880, 3878928), (34440, 3815856), (34727, 3784320), (34848, 3771180), (35040, 3750516), (35332, 3719520), (35424, 3709860), (35640, 3687376), (35916, 3659040), (36080, 3642408), (36135, 3636864), (36288, 3621530), (36531, 3597440), (36736, 3577365), (36792, 3571920), (36960, 3555684), (37884, 3468960), (38016, 3456915), (38115, 3447936), (38544, 3409560), (38720, 3394062), (38745, 3391872), (39204, 3352160), (39360, 3338874), (39420, 3333792), (39688, 3311280), (40320, 3259377), (40590, 3237696), (40656, 3232440), (40880, 3214728), (41328, 3179880), (41391, 3175040), (41580, 3160608), (41902, 3136320), (42048, 3125430), (43296, 3035340), (43362, 3030720), (43560, 3016944), (44165, 2975616), (44280, 2967888), (44352, 2963070), (44649, 2943360), (44895, 2927232), (44968, 2922480), (45360, 2897224), (45738, 2873280), (45920, 2861892), (45990, 2857536), (46464, 2828385), (46494, 2826560), (46720, 2812887), (47232, 2782395), (47304, 2778160), (47355, 2775168), (47520, 2765532), (47888, 2744280), (48180, 2727648), (48708, 2698080), (49005, 2681728), (49056, 2678940), (49280, 2666763), (49610, 2649024), (49896, 2633840), (50512, 2601720), (50589, 2597760), (50820, 2585952), (51392, 2557170), (51660, 2543904), (51840, 2535071), (52272, 2514120), (52560, 2500344), (52998, 2479680), (53136, 2473240), (53874, 2439360), (54120, 2428272), (54208, 2424330), (55104, 2384910), (55188, 2381280), (55440, 2370456), (56210, 2337984), (56826, 2312640), (57024, 2304610), (57728, 2276505), (57816, 2273040), (58080, 2262708), (59040, 2225916), (59130, 2222528), (59532, 2207520), (59860, 2195424), (60480, 2172918), (60885, 2158464), (60984, 2154960), (61320, 2143152), (61831, 2125440), (61992, 2119920), (62370, 2107072), (62853, 2090880), (63072, 2083620), (63140, 2081376), (63360, 2074149), (64240, 2045736), (64944, 2023560), (65043, 2020480), (65340, 2011296), (65408, 2009205), (65846, 1995840), (66420, 1978592), (66528, 1975380), (67452, 1948320), (67760, 1939464), (68607, 1915520), (68880, 1907928), (68985, 1905024), (69454, 1892160), (69696, 1885590), (70080, 1875258), (70664, 1859760), (70848, 1854930), (71280, 1843688), (71832, 1829520), (72160, 1821204), (72270, 1818432), (72576, 1810765), (73062, 1798720), (73584, 1785960), (73920, 1777842), (74415, 1766016), (75768, 1734480), (76230, 1723968), (77088, 1704780), (77440, 1697031), (77490, 1695936), (78408, 1676080), (78720, 1669437), (78840, 1666896), (79376, 1655640), (79497, 1653120), (80811, 1626240), (81180, 1618848), (81312, 1616220), (81760, 1607364), (82656, 1589940), (82782, 1587520), (83160, 1580304), (83804, 1568160), (84096, 1562715), (84315, 1558656), (85239, 1541760), (86592, 1517670), (86724, 1515360), (87120, 1508472), (88330, 1487808), (88560, 1483944), (88704, 1481535), (89298, 1471680), (89790, 1463616), (89936, 1461240), (90720, 1448612), (91476, 1436640), (91840, 1430946), (91980, 1428768), (92988, 1413280), (94608, 1389080), (94710, 1387584), (95040, 1382766), (95776, 1372140), (96360, 1363824), (97416, 1349040), (98010, 1340864), (98112, 1339470), (98769, 1330560), (99220, 1324512), (99792, 1316920), (101024, 1300860), (101178, 1298880), (101640, 1292976), (102784, 1278585), (103320, 1271952), (104181, 1261440), (104544, 1257060), (104755, 1254528), (105120, 1250172), (105996, 1239840), (106272, 1236620), (107748, 1219680), (108240, 1214136), (108405, 1212288), (108416, 1212165), (110208, 1192455), (110376, 1190640), (110880, 1185228), (112420, 1168992), (113652, 1156320), (114048, 1152305), (114345, 1149312), (115632, 1136520), (116160, 1131354), (116235, 1130624), (118080, 1112958), (118260, 1111264), (119064, 1103760), (119720, 1097712), (120960, 1086459), (121770, 1079232), (121968, 1077480), (122640, 1071576), (123662, 1062720), (123984, 1059960), (124740, 1053536), (125706, 1045440), (126144, 1041810), (126280, 1040688), (128480, 1022868), (129888, 1011780), (130086, 1010240), (130680, 1005648), (131692, 997920), (132495, 991872), (132840, 989296), (133056, 987690), (133947, 981120), (134685, 975744), (134904, 974160), (135520, 969732), (137214, 957760), (137760, 953964), (137970, 952512), (138908, 946080), (139392, 942795), (140160, 937629), (141328, 929880), (141696, 927465), (142065, 925056), (142560, 921844), (143664, 914760), (144320, 910602), (144540, 909216), (146124, 899360), (147168, 892980), (147840, 888921), (148830, 883008), (151536, 867240), (151767, 865920), (152460, 861984), (154176, 852390), (154980, 847968), (156816, 838040), (157680, 833448), (158752, 827820), (158994, 826560), (161622, 813120), (162360, 809424), (162624, 808110), (163520, 803682), (164615, 798336), (165312, 794970), (165564, 793760), (166320, 790152), (167608, 784080), (168630, 779328), (170478, 770880), (173184, 758835), (173448, 757680), (173635, 756864), (174240, 754236), (176660, 743904), (177120, 741972), (178596, 735840), (179580, 731808), (179872, 730620), (181440, 724306), (182655, 719488), (182952, 718320), (183680, 715473), (183960, 714384), (185493, 708480), (185976, 706640), (188559, 696960), (189216, 694540), (189420, 693792), (190080, 691383), (191552, 686070), (192720, 681912), (194832, 674520), (196020, 670432), (196224, 669735), (197538, 665280), (198440, 662256), (199584, 658460), (202048, 650430), (202356, 649440), (203280, 646488), (206640, 635976), (206955, 635008), (208362, 630720), (209088, 628530), (209510, 627264), (210240, 625086), (211992, 619920), (212544, 618310), (215496, 609840), (216480, 607068), (216810, 606144), (220752, 595320), (221760, 592614), (223245, 588672), (224840, 584496), (227304, 578160), (228690, 574656), (230461, 570240), (231264, 568260), (232320, 565677), (232470, 565312), (236160, 556479), (236520, 555632), (238128, 551880), (238491, 551040), (239440, 548856), (242433, 542080), (243540, 539616), (243936, 538740), (245280, 535788), (247324, 531360), (247968, 529980), (249480, 526768), (251412, 522720), (252288, 520905), (252560, 520344), (252945, 519552), (255717, 513920), (256960, 511434), (259776, 505890), (260172, 505120), (261360, 502824), (263384, 498960), (264990, 495936), (265680, 494648), (266112, 493845), (267894, 490560), (269370, 487872), (269808, 487080), (271040, 484866), (274428, 478880), (275520, 476982), (275940, 476256), (277816, 473040), (282656, 464940), (284130, 462528), (285120, 460922), (287328, 457380), (288640, 455301), (289080, 454608), (292248, 449680), (294336, 446490), (296307, 443520), (297660, 441504), (303072, 433620), (303534, 432960), (304920, 430992), (308352, 426195), (309155, 425088), (309960, 423984), (312543, 420480), (313632, 419020), (314265, 418176), (315360, 416724), (317504, 413910), (317988, 413280), (323244, 406560), (324720, 404712), (325215, 404096), (325248, 404055), (327040, 401841), (329230, 399168), (330624, 397485), (331128, 396880), (332640, 395076), (335216, 392040), (337260, 389664), (340956, 385440), (343035, 383104), (346896, 378840), (347270, 378432), (348480, 377118), (353320, 371952), (354240, 370986), (357192, 367920), (359160, 365904), (359744, 365310), (362153, 362880)]