131125357440

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 128, 132, 135, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 242, 248, 252, 255, 264, 270, 272, 279, 280, 288, 289, 297, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 378, 384, 385, 396, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 484, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 576, 578, 594, 595, 605, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 744, 748, 756, 765, 770, 792, 816, 837, 840, 847, 864, 867, 868, 880, 896, 918, 924, 930, 935, 945, 952, 960, 968, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1089, 1116, 1120, 1122, 1152, 1155, 1156, 1188, 1190, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1445, 1452, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1632, 1674, 1680, 1683, 1694, 1705, 1728, 1734, 1736, 1760, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1936, 1953, 1980, 1984, 2016, 2023, 2040, 2046, 2057, 2079, 2108, 2112, 2142, 2160, 2170, 2176, 2178, 2232, 2240, 2244, 2295, 2310, 2312, 2376, 2380, 2387, 2420, 2448, 2464, 2480, 2520, 2541, 2601, 2604, 2618, 2635, 2640, 2688, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2890, 2904, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3179, 3213, 3255, 3264, 3267, 3348, 3360, 3366, 3388, 3410, 3456, 3465, 3468, 3472, 3520, 3570, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3808, 3872, 3906, 3927, 3960, 3968, 4032, 4046, 4080, 4092, 4114, 4158, 4185, 4216, 4224, 4235, 4284, 4320, 4335, 4340, 4356, 4464, 4480, 4488, 4590, 4620, 4624, 4743, 4752, 4760, 4774, 4840, 4896, 4928, 4960, 5040, 5049, 5082, 5115, 5202, 5208, 5236, 5270, 5280, 5355, 5440, 5445, 5456, 5544, 5580, 5610, 5712, 5760, 5780, 5797, 5808, 5859, 5940, 5952, 5984, 6048, 6069, 6120, 6138, 6160, 6171, 6324, 6336, 6358, 6426, 6510, 6528, 6534, 6545, 6696, 6720, 6732, 6776, 6820, 6930, 6936, 6944, 7040, 7140, 7161, 7260, 7344, 7378, 7392, 7440, 7480, 7502, 7560, 7616, 7623, 7744, 7803, 7812, 7854, 7905, 7920, 8064, 8092, 8160, 8184, 8228, 8316, 8370, 8415, 8432, 8470, 8568, 8640, 8670, 8680, 8712, 8928, 8959, 8976, 9180, 9207, 9240, 9248, 9486, 9504, 9520, 9537, 9548, 9680, 9765, 9792, 9856, 9920, 10080, 10098, 10115, 10164, 10230, 10285, 10395, 10404, 10416, 10472, 10540, 10560, 10710, 10880, 10890, 10912, 11067, 11088, 11160, 11220, 11253, 11424, 11560, 11594, 11616, 11718, 11781, 11880, 11904, 11935, 11968, 12096, 12138, 12240, 12276, 12320, 12342, 12648, 12672, 12705, 12716, 12852, 13005, 13020, 13068, 13090, 13392, 13440, 13464, 13552, 13640, 13860, 13872, 13888, 14229, 14280, 14322, 14399, 14520, 14688, 14756, 14784, 14880, 14960, 15004, 15120, 15232, 15246, 15345, 15488, 15606, 15624, 15708, 15810, 15840, 15895, 16065, 16184, 16320, 16335, 16368, 16456, 16632, 16740, 16830, 16864, 16940, 17136, 17280, 17340, 17360, 17391, 17424, 17856, 17918, 17952, 18207, 18360, 18414, 18445, 18480, 18496, 18513, 18755, 18972, 19008, 19040, 19074, 19096, 19360, 19530, 19584, 19635, 19840, 20160, 20196, 20230, 20328, 20460, 20570, 20790, 20808, 20832, 20944, 21080, 21120, 21420, 21483, 21780, 21824, 22134, 22176, 22253, 22320, 22440, 22506, 22848, 22869, 23120, 23188, 23232, 23436, 23562, 23715, 23760, 23870, 23936, 24192, 24276, 24480, 24552, 24640, 24684, 25245, 25296, 25410, 25432, 25704, 26010, 26040, 26136, 26180, 26257, 26784, 26877, 26928, 27104, 27280, 27720, 27744, 27776, 28458, 28560, 28611, 28644, 28798, 28985, 29040, 29295, 29376, 29512, 29568, 29760, 29920, 30008, 30240, 30345, 30492, 30690, 30855, 31212, 31248, 31416, 31620, 31680, 31790, 32130, 32368, 32640, 32670, 32736, 32912, 33201, 33264, 33480, 33660, 33728, 33759, 33880, 34272, 34680, 34720, 34782, 34848, 34969, 35343, 35712, 35805, 35836, 35904, 36414, 36720, 36828, 36890, 36960, 36992, 37026, 37510, 37944, 38016, 38080, 38115, 38148, 38192, 38720, 39015, 39060, 39270, 40320, 40392, 40460, 40579, 40656, 40920, 41140, 41580, 41616, 41664, 41888, 42160, 42840, 42966, 43197, 43560, 43648, 44268, 44352, 44506, 44640, 44795, 44880, 45012, 45696, 45738, 46035, 46240, 46376, 46464, 46872, 47124, 47430, 47520, 47685, 47740, 48552, 48960, 49104, 49280, 49368, 50490, 50592, 50820, 50864, 51408, 52020, 52080, 52173, 52272, 52360, 52514, 53568, 53754, 53856, 54208, 54560, 54621, 55335, 55440, 55488, 55539, 56265, 56916, 57120, 57222, 57288, 57596, 57970, 58080, 58590, 58752, 58905, 59024, 59520, 59840, 60016, 60480, 60690, 60984, 61380, 61710, 62424, 62496, 62713, 62832, 63240, 63360, 63580, 63767, 64260, 64449, 64736, 65340, 65472, 65824, 66402, 66528, 66759, 66960, 67320, 67456, 67518, 67760, 68544, 69360, 69440, 69564, 69696, 69938, 70686, 71145, 71610, 71672, 71808, 71995, 72828, 73440, 73656, 73780, 73920, 74052, 75020, 75888, 76160, 76230, 76296, 76384, 77440, 78030, 78120, 78540, 78771, 80631, 80784, 80920, 81158, 81312, 81840, 82280, 83160, 83232, 83328, 83776, 84320, 85680, 85833, 85932, 86394, 86955, 87120, 88536, 88704, 89012, 89280, 89590, 89760, 90024, 91035, 91476, 92070, 92480, 92565, 92752, 93744, 94248, 94860, 95040, 95370, 95480, 97104, 97920, 98208, 98549, 98736, 99603, 100980, 101184, 101277, 101640, 101728, 102816, 104040, 104160, 104346, 104544, 104720, 104907, 105028, 107136, 107415, 107508, 107712, 108416, 109120, 109242, 110670, 110880, 110976, 111078, 111265, 112530, 113832, 114240, 114345, 114444, 114576, 115192, 115940, 116160, 117180, 117810, 118048, 119680, 120032, 120960, 121380, 121737, 121968, 122760, 123420, 124848, 124992, 125426, 125664, 126480, 127160, 127534, 128520, 128898, 129472, 129591, 130680, 130944, 131285, 131648, 132804, 133056, 133518, 133920, 134385, 134640, 135036, 135520, 137088, 138720, 138880, 139128, 139392, 139876, 141372, 142290, 143055, 143220, 143344, 143990, 145656, 146880, 147312, 147560, 147840, 148104, 150040, 151776, 152460, 152592, 152768, 156060, 156240, 156519, 157080, 157542, 161262, 161568, 161840, 162316, 162624, 163680, 164560, 166005, 166320, 166464, 167552, 168640, 168795, 171360, 171666, 171864, 172788, 173910, 174240, 174845, 176715, 177072, 178024, 178560, 179180, 179520, 180048, 182070, 182952, 184140, 184960, 185130, 185504, 187488, 188139, 188496, 189720, 190080, 190740, 190960, 191301, 194208, 196416, 197098, 197472, 199206, 200277, 201960, 202368, 202554, 202895, 203280, 203456, 205632, 208080, 208320, 208692, 209088, 209440, 209814, 210056, 214830, 215016, 215424, 215985, 218240, 218484, 221340, 221760, 222156, 222530, 225060, 227664, 228480, 228690, 228888, 229152, 230384, 231880, 232320, 234360, 235620, 236096, 236313, 240064, 241893, 242760, 243474, 243936, 244783, 245520, 246840, 249696, 249984, 250852, 251328, 252960, 254320, 255068, 257040, 257796, 258944, 259182, 260865, 261360, 262570, 263296, 265608, 266112, 267036, 267840, 268770, 269280, 270072, 271040, 273105, 277440, 277695, 278256, 279752, 282744, 284580, 286110, 286440, 286688, 287980, 291312, 293760, 294624, 295120, 295647, 296208, 300080, 303552, 304920, 305184, 305536, 312120, 312480, 313038, 313565, 314160, 314721, 315084, 318835, 322245, 322524, 323136, 323680, 324632, 325248, 327360, 329120, 332010, 332640, 332928, 333795, 337280, 337590, 342720, 343332, 343728, 345576, 347820, 348480, 349690, 353430, 354144, 356048, 358360, 359040, 360096, 364140, 365211, 365904, 368280, 370260, 371008, 374976, 376278, 376992, 379440, 381480, 381920, 382602, 388416, 388773, 392832, 393855, 394196, 394944, 398412, 400554, 403155, 403920, 405108, 405790, 406560, 406912, 411264, 416160, 416640, 417384, 418176, 418880, 419628, 420112, 429165, 429660, 430032, 431970, 436968, 442680, 443520, 444312, 445060, 446369, 450120, 455328, 457380, 457776, 458304, 460768, 463760, 468720, 471240, 472192, 472626, 480128, 483786, 485520, 486948, 487872, 489566, 491040, 492745, 493680, 498015, 499392, 501704, 502656, 505920, 506385, 508640, 510136, 514080, 515592, 518364, 521730, 522720, 524535, 525140, 531216, 534072, 535680, 537540, 538560, 540144, 542080, 546210, 554880, 555390, 556512, 559504, 564417, 565488, 569160, 572220, 572880, 573376, 573903, 575960, 582624, 589248, 590240, 591294, 592416, 600160, 600831, 607104, 608685, 609840, 610368, 624240, 624960, 626076, 627130, 628320, 629442, 630168, 637670, 644490, 645048, 646272, 647360, 647955, 649264, 654720, 658240, 664020, 665280, 667590, 675180, 685440, 686664, 687456, 689843, 691152, 695640, 696960, 699380, 706860, 708288, 708939, 712096, 716720, 720192, 728280, 730422, 731808, 734349, 736560, 740520, 742016, 749952, 752556, 753984, 758880, 762960, 763840, 765204, 776832, 777546, 782595, 787710, 788392, 789888, 796824, 801108, 806310, 807840, 810216, 811580, 813120, 832320, 834768, 837760, 839256, 840224, 858330, 859320, 860064, 863940, 873936, 885360, 886941, 888624, 890120, 892738, 900240, 910656, 914760, 915552, 916608, 921536, 927520, 937440, 940695, 942480, 944163, 945252, 956505, 967572, 971040, 973896, 975744, 979132, 982080, 985490, 987360, 996030, 998784, 1001385, 1003408, 1011840, 1012770, 1017280, 1020272, 1028160, 1031184, 1036728, 1043460, 1045440, 1049070, 1050280, 1062432, 1068144, 1075080, 1077120, 1080288, 1084039, 1092420, 1095633, 1110780, 1113024, 1119008, 1128834, 1130976, 1138320, 1144440, 1145760, 1146752, 1147806, 1151920, 1165248, 1178496, 1180480, 1181565, 1182588, 1184832, 1200320, 1201662, 1209465, 1217370, 1219680, 1220736, 1223915, 1248480, 1249920, 1252152, 1254260, 1256640, 1258884, 1260336, 1275340, 1288980, 1290096, 1294720, 1295910, 1298528, 1316480, 1328040, 1330560, 1335180, 1339107, 1350360, 1373328, 1374912, 1379686, 1382304, 1391280, 1398760, 1413720, 1416576, 1417878, 1424192, 1433440, 1440384, 1456560, 1460844, 1463616, 1468698, 1473120, 1478235, 1481040, 1505112, 1507968, 1517760, 1525920, 1527680, 1530408, 1555092, 1565190, 1573605, 1575420, 1576784, 1593648, 1602216, 1612620, 1615680, 1620432, 1623160, 1626240, 1664640, 1669536, 1678512, 1680448, 1693251, 1716660, 1718640, 1720128, 1721709, 1727880, 1747872, 1770720, 1773882, 1777248, 1780240, 1785476, 1800480, 1821312, 1826055, 1829520, 1831104, 1843072, 1855040, 1874880, 1881390, 1884960, 1888326, 1890504, 1913010, 1935144, 1942080, 1943865, 1947792, 1958264, 1964160, 1970980, 1974720, 1992060, 2002770, 2006816, 2025540, 2034560, 2040544, 2056320, 2062368, 2069529, 2073456, 2086920, 2090880, 2098140, 2100560, 2124864, 2136288, 2150160, 2160576, 2168078, 2184840, 2191266, 2203047, 2221560, 2226048, 2231845, 2238016, 2257668, 2261952, 2276640, 2288880, 2291520, 2295612, 2303840, 2330496, 2360960, 2363130, 2365176, 2369664, 2400640, 2403324, 2418930, 2434740, 2439360, 2447830, 2496960, 2504304, 2508520, 2513280, 2517768, 2520672, 2550680, 2577960, 2580192, 2591820, 2597056, 2656080, 2660823, 2670360, 2678214, 2700720, 2746656, 2749824, 2759372, 2764608, 2782560, 2797520, 2822085, 2827440, 2835756, 2848384, 2866880, 2869515, 2913120, 2921688, 2927232, 2937396, 2946240, 2956470, 2962080, 3004155, 3010224, 3035520, 3051840, 3060816, 3110184, 3130380, 3147210, 3150840, 3153568, 3187296, 3204432, 3225240, 3231360, 3240864, 3246320, 3252117, 3339072, 3357024, 3360896, 3386502, 3433320, 3437280, 3440256, 3443418, 3449215, 3455760, 3495744, 3541440, 3544695, 3547764, 3554496, 3560480, 3570952, 3600960, 3652110, 3659040, 3662208, 3671745, 3710080, 3749760, 3762780, 3769920, 3776652, 3781008, 3826020, 3870288, 3884160, 3887730, 3895584, 3916528, 3941960, 3949440, 3984120, 4005540, 4013632, 4017321, 4051080, 4081088, 4124736, 4139058, 4146912, 4173840, 4196280, 4201120, 4249728, 4272576, 4300320, 4321152, 4336156, 4369680, 4382532, 4406094, 4434705, 4443120, 4463690, 4476032, 4515336, 4523904, 4553280, 4577760, 4583040, 4591224, 4607680, 4720815, 4726260, 4730352, 4806648, 4837860, 4869480, 4878720, 4895660, 4993920, 5008608, 5017040, 5035536, 5041344, 5101360, 5155920, 5160384, 5183640, 5194112, 5312160, 5321646, 5340720, 5356428, 5401440, 5420195, 5478165, 5493312, 5518744, 5529216, 5565120, 5595040, 5644170, 5654880, 5671512, 5733760, 5739030, 5826240, 5843376, 5874792, 5892480, 5912940, 5924160, 6008310, 6020448, 6103680, 6121632, 6208587, 6220368, 6260760, 6294420, 6301680, 6307136, 6374592, 6408864, 6450480, 6481728, 6492640, 6504234, 6609141, 6678144, 6695535, 6714048, 6773004, 6866640, 6874560, 6886836, 6898430, 6911520, 6991488, 7082880, 7089390, 7095528, 7108992, 7120960, 7141904, 7201920, 7304220, 7318080, 7343490, 7525560, 7539840, 7553304, 7562016, 7588273, 7652040, 7740576, 7775460, 7791168, 7833056, 7883920, 7968240, 8011080, 8027264, 8034642, 8102160, 8162176, 8249472, 8278116, 8293824, 8347680, 8392560, 8402240, 8466255, 8545152, 8600640, 8608545, 8672312, 8739360, 8765064, 8812188, 8869410, 8886240, 8927380, 9030672, 9106560, 9155520, 9182448, 9215360, 9441630, 9452520, 9460704, 9613296, 9675720, 9738960, 9756351, 9791320, 10017216, 10034080, 10071072, 10082688, 10202720, 10311840, 10320768, 10347645, 10367280, 10624320, 10643292, 10681440, 10712856, 10802880, 10840390, 10956330, 10986624, 11015235, 11037488, 11130240, 11190080, 11288340, 11309760, 11343024, 11478060, 11652480, 11686752, 11749584, 11825880, 11848320, 12016620, 12040896, 12051963, 12243264, 12417174, 12440736, 12521520, 12588840, 12603360, 12614272, 12749184, 12817728, 12900960, 12963456, 12985280, 13008468, 13218282, 13304115, 13391070, 13428096, 13546008, 13733280, 13749120, 13773672, 13796860, 13823040, 14178780, 14191056, 14241920, 14283808, 14608440, 14636160, 14686980, 15051120, 15106608, 15124032, 15176546, 15304080, 15481152, 15550920, 15582336, 15666112, 15767840, 15936480, 16022160, 16069284, 16204320, 16260585, 16556232, 16587648, 16695360, 16785120, 16804480, 16932510, 17201280, 17217090, 17344624, 17478720, 17530128, 17624376, 17738820, 17772480, 17854760, 18061344, 18311040, 18364896, 18625761, 18883260, 18905040, 18921408, 19226592, 19351440, 19477920, 19512702, 19582640, 20034432, 20068160, 20086605, 20142144, 20405440, 20623680, 20695290, 20734560, 21248640, 21286584, 21362880, 21425712, 21605760, 21680780, 21912660, 22030470, 22074976, 22380160, 22576680, 22619520, 22686048, 22764819, 22956120, 23373504, 23499168, 23651760, 24033240, 24081792, 24103926, 24486528, 24834348, 24881472, 25043040, 25177680, 25206720, 25635456, 25801920, 25970560, 26016936, 26436564, 26608230, 26782140, 27092016, 27466560, 27547344, 27593720, 27646080, 28357560, 28382112, 28567616, 29216880, 29269053, 29373960, 30102240, 30213216, 30248064, 30353092, 30608160, 30962304, 31042935, 31101840, 31332224, 31535680, 31872960, 32044320, 32138568, 32408640, 32521170, 33045705, 33112464, 33390720, 33570240, 33865020, 34434180, 34689248, 34957440, 35060256, 35248752, 35477640, 35544960, 35709520, 36122688, 36729792, 37251522, 37766520, 37810080, 37842816, 37941365, 38453184, 38702880, 38955840, 39025404, 39165280, 40136320, 40173210, 40284288, 40810880, 41247360, 41390580, 41469120, 42573168, 42725760, 42851424, 43361560, 43825320, 44060940, 44149952, 45153360, 45372096, 45529638, 45912240, 46747008, 46998336, 47303520, 48066480, 48207852, 48781755, 49668696, 49762944, 50086080, 50355360, 50413440, 51603840, 52033872, 52873128, 53216460, 53564280, 54184032, 54933120, 55094688, 55187440, 56715120, 56764224, 57135232, 58433760, 58538106, 58747920, 60204480, 60259815, 60426432, 60706184, 61216320, 62085870, 62203680, 63071360, 63745920, 64088640, 64277136, 64817280, 65042340, 66091410, 66224928, 67140480, 67730040, 68294457, 68868360, 69378496, 70120512, 70497504, 70955280, 71419040, 72245376, 73459584, 74503044, 75533040, 75620160, 75882730, 76906368, 77405760, 77911680, 78050808, 78330560, 80346420, 82781160, 82938240, 85146336, 85702848, 86723120, 87650640, 88121880, 88299904, 90306720, 90744192, 91059276, 91824480, 93128805, 93996672, 94607040, 96132960, 96415704, 97563510, 99337392, 100172160, 100710720, 104067744, 105746256, 106432920, 107128560, 108368064, 110189376, 110374880, 113430240, 113528448, 113824095, 116867520, 117076212, 117495840, 120408960, 120519630, 120852864, 121412368, 122432640, 124171740, 124407360, 128177280, 128554272, 130084680, 132182820, 132449856, 135460080, 136588914, 137736720, 138756992, 140241024, 140995008, 141910560, 142838080, 146345265, 149006088, 151066080, 151240320, 151765460, 154811520, 156101616, 156661120, 160692840, 165562320, 170292672, 171405696, 173446240, 175301280, 176243760, 180613440, 182118552, 183648960, 186257610, 189214080, 192265920, 192831408, 195127020, 198674784, 201421440, 204883371, 208135488, 211492512, 212865840, 214257120, 216736128, 220378752, 220749760, 226860480, 227648190, 233735040, 234152424, 234991680, 241039260, 242824736, 248343480, 248814720, 257108544, 260169360, 264365640, 264899712, 270920160, 273177828, 275473440, 281990016, 283821120, 285676160, 292690530, 298012176, 302132160, 303530920, 312203232, 321385680, 331124640, 340585344, 341472285, 346892480, 350602560, 352487520, 361226880, 364237104, 367297920, 372515220, 384531840, 385662816, 390254040, 397349568, 409766742, 416270976, 422985024, 425731680, 428514240, 441499520, 453720960, 455296380, 468304848, 469983360, 482078520, 485649472, 496686960, 514217088, 520338720, 528731280, 541840320, 546355656, 550946880, 567642240, 585381060, 596024352, 604264320, 607061840, 624406464, 642771360, 662249280, 682944570, 693784960, 701205120, 704975040, 728474208, 745030440, 771325632, 780508080, 794699136, 819533484, 845970048, 851463360, 857028480, 910592760, 936609696, 964157040, 971298944, 993373920, 1024416855, 1040677440, 1057462560, 1083680640, 1092711312, 1101893760, 1170762120, 1192048704, 1214123680, 1248812928, 1285542720, 1324498560, 1365889140, 1409950080, 1456948416, 1490060880, 1542651264, 1561016160, 1639066968, 1702926720, 1821185520, 1873219392, 1928314080, 1986747840, 2048833710, 2081354880, 2114925120, 2185422624, 2341524240, 2384097408, 2428247360, 2571085440, 2731778280, 2913896832, 2980121760, 3122032320, 3278133936, 3642371040, 3746438784, 3856628160, 3973495680, 4097667420, 4229850240, 4370845248, 4683048480, 4856494720, 5463556560, 5960243520, 6244064640, 6556267872, 7284742080, 7713256320, 8195334840, 8741690496, 9366096960, 10927113120, 11920487040, 13112535744, 14569484160, 16390669680, 18732193920, 21854226240, 26225071488, 32781339360, 43708452480, 65562678720, 131125357440]

約数ペア:

[(1, 131125357440), (2, 65562678720), (3, 43708452480), (4, 32781339360), (5, 26225071488), (6, 21854226240), (7, 18732193920), (8, 16390669680), (9, 14569484160), (10, 13112535744), (11, 11920487040), (12, 10927113120), (14, 9366096960), (15, 8741690496), (16, 8195334840), (17, 7713256320), (18, 7284742080), (20, 6556267872), (21, 6244064640), (22, 5960243520), (24, 5463556560), (27, 4856494720), (28, 4683048480), (30, 4370845248), (31, 4229850240), (32, 4097667420), (33, 3973495680), (34, 3856628160), (35, 3746438784), (36, 3642371040), (40, 3278133936), (42, 3122032320), (44, 2980121760), (45, 2913896832), (48, 2731778280), (51, 2571085440), (54, 2428247360), (55, 2384097408), (56, 2341524240), (60, 2185422624), (62, 2114925120), (63, 2081354880), (64, 2048833710), (66, 1986747840), (68, 1928314080), (70, 1873219392), (72, 1821185520), (77, 1702926720), (80, 1639066968), (84, 1561016160), (85, 1542651264), (88, 1490060880), (90, 1456948416), (93, 1409950080), (96, 1365889140), (99, 1324498560), (102, 1285542720), (105, 1248812928), (108, 1214123680), (110, 1192048704), (112, 1170762120), (119, 1101893760), (120, 1092711312), (121, 1083680640), (124, 1057462560), (126, 1040677440), (128, 1024416855), (132, 993373920), (135, 971298944), (136, 964157040), (140, 936609696), (144, 910592760), (153, 857028480), (154, 851463360), (155, 845970048), (160, 819533484), (165, 794699136), (168, 780508080), (170, 771325632), (176, 745030440), (180, 728474208), (186, 704975040), (187, 701205120), (189, 693784960), (192, 682944570), (198, 662249280), (204, 642771360), (210, 624406464), (216, 607061840), (217, 604264320), (220, 596024352), (224, 585381060), (231, 567642240), (238, 550946880), (240, 546355656), (242, 541840320), (248, 528731280), (252, 520338720), (255, 514217088), (264, 496686960), (270, 485649472), (272, 482078520), (279, 469983360), (280, 468304848), (288, 455296380), (289, 453720960), (297, 441499520), (306, 428514240), (308, 425731680), (310, 422985024), (315, 416270976), (320, 409766742), (330, 397349568), (336, 390254040), (340, 385662816), (341, 384531840), (352, 372515220), (357, 367297920), (360, 364237104), (363, 361226880), (372, 352487520), (374, 350602560), (378, 346892480), (384, 341472285), (385, 340585344), (396, 331124640), (408, 321385680), (420, 312203232), (432, 303530920), (434, 302132160), (440, 298012176), (448, 292690530), (459, 285676160), (462, 283821120), (465, 281990016), (476, 275473440), (480, 273177828), (484, 270920160), (495, 264899712), (496, 264365640), (504, 260169360), (510, 257108544), (527, 248814720), (528, 248343480), (540, 242824736), (544, 241039260), (558, 234991680), (560, 234152424), (561, 233735040), (576, 227648190), (578, 226860480), (594, 220749760), (595, 220378752), (605, 216736128), (612, 214257120), (616, 212865840), (620, 211492512), (630, 208135488), (640, 204883371), (651, 201421440), (660, 198674784), (672, 195127020), (680, 192831408), (682, 192265920), (693, 189214080), (704, 186257610), (714, 183648960), (720, 182118552), (726, 180613440), (744, 176243760), (748, 175301280), (756, 173446240), (765, 171405696), (770, 170292672), (792, 165562320), (816, 160692840), (837, 156661120), (840, 156101616), (847, 154811520), (864, 151765460), (867, 151240320), (868, 151066080), (880, 149006088), (896, 146345265), (918, 142838080), (924, 141910560), (930, 140995008), (935, 140241024), (945, 138756992), (952, 137736720), (960, 136588914), (968, 135460080), (990, 132449856), (992, 132182820), (1008, 130084680), (1020, 128554272), (1023, 128177280), (1054, 124407360), (1056, 124171740), (1071, 122432640), (1080, 121412368), (1085, 120852864), (1088, 120519630), (1089, 120408960), (1116, 117495840), (1120, 117076212), (1122, 116867520), (1152, 113824095), (1155, 113528448), (1156, 113430240), (1188, 110374880), (1190, 110189376), (1210, 108368064), (1224, 107128560), (1232, 106432920), (1240, 105746256), (1260, 104067744), (1302, 100710720), (1309, 100172160), (1320, 99337392), (1344, 97563510), (1360, 96415704), (1364, 96132960), (1386, 94607040), (1395, 93996672), (1408, 93128805), (1428, 91824480), (1440, 91059276), (1445, 90744192), (1452, 90306720), (1485, 88299904), (1488, 88121880), (1496, 87650640), (1512, 86723120), (1530, 85702848), (1540, 85146336), (1581, 82938240), (1584, 82781160), (1632, 80346420), (1674, 78330560), (1680, 78050808), (1683, 77911680), (1694, 77405760), (1705, 76906368), (1728, 75882730), (1734, 75620160), (1736, 75533040), (1760, 74503044), (1785, 73459584), (1815, 72245376), (1836, 71419040), (1848, 70955280), (1860, 70497504), (1870, 70120512), (1890, 69378496), (1904, 68868360), (1920, 68294457), (1936, 67730040), (1953, 67140480), (1980, 66224928), (1984, 66091410), (2016, 65042340), (2023, 64817280), (2040, 64277136), (2046, 64088640), (2057, 63745920), (2079, 63071360), (2108, 62203680), (2112, 62085870), (2142, 61216320), (2160, 60706184), (2170, 60426432), (2176, 60259815), (2178, 60204480), (2232, 58747920), (2240, 58538106), (2244, 58433760), (2295, 57135232), (2310, 56764224), (2312, 56715120), (2376, 55187440), (2380, 55094688), (2387, 54933120), (2420, 54184032), (2448, 53564280), (2464, 53216460), (2480, 52873128), (2520, 52033872), (2541, 51603840), (2601, 50413440), (2604, 50355360), (2618, 50086080), (2635, 49762944), (2640, 49668696), (2688, 48781755), (2720, 48207852), (2728, 48066480), (2772, 47303520), (2790, 46998336), (2805, 46747008), (2856, 45912240), (2880, 45529638), (2890, 45372096), (2904, 45153360), (2970, 44149952), (2976, 44060940), (2992, 43825320), (3024, 43361560), (3060, 42851424), (3069, 42725760), (3080, 42573168), (3162, 41469120), (3168, 41390580), (3179, 41247360), (3213, 40810880), (3255, 40284288), (3264, 40173210), (3267, 40136320), (3348, 39165280), (3360, 39025404), (3366, 38955840), (3388, 38702880), (3410, 38453184), (3456, 37941365), (3465, 37842816), (3468, 37810080), (3472, 37766520), (3520, 37251522), (3570, 36729792), (3630, 36122688), (3672, 35709520), (3689, 35544960), (3696, 35477640), (3720, 35248752), (3740, 35060256), (3751, 34957440), (3780, 34689248), (3808, 34434180), (3872, 33865020), (3906, 33570240), (3927, 33390720), (3960, 33112464), (3968, 33045705), (4032, 32521170), (4046, 32408640), (4080, 32138568), (4092, 32044320), (4114, 31872960), (4158, 31535680), (4185, 31332224), (4216, 31101840), (4224, 31042935), (4235, 30962304), (4284, 30608160), (4320, 30353092), (4335, 30248064), (4340, 30213216), (4356, 30102240), (4464, 29373960), (4480, 29269053), (4488, 29216880), (4590, 28567616), (4620, 28382112), (4624, 28357560), (4743, 27646080), (4752, 27593720), (4760, 27547344), (4774, 27466560), (4840, 27092016), (4896, 26782140), (4928, 26608230), (4960, 26436564), (5040, 26016936), (5049, 25970560), (5082, 25801920), (5115, 25635456), (5202, 25206720), (5208, 25177680), (5236, 25043040), (5270, 24881472), (5280, 24834348), (5355, 24486528), (5440, 24103926), (5445, 24081792), (5456, 24033240), (5544, 23651760), (5580, 23499168), (5610, 23373504), (5712, 22956120), (5760, 22764819), (5780, 22686048), (5797, 22619520), (5808, 22576680), (5859, 22380160), (5940, 22074976), (5952, 22030470), (5984, 21912660), (6048, 21680780), (6069, 21605760), (6120, 21425712), (6138, 21362880), (6160, 21286584), (6171, 21248640), (6324, 20734560), (6336, 20695290), (6358, 20623680), (6426, 20405440), (6510, 20142144), (6528, 20086605), (6534, 20068160), (6545, 20034432), (6696, 19582640), (6720, 19512702), (6732, 19477920), (6776, 19351440), (6820, 19226592), (6930, 18921408), (6936, 18905040), (6944, 18883260), (7040, 18625761), (7140, 18364896), (7161, 18311040), (7260, 18061344), (7344, 17854760), (7378, 17772480), (7392, 17738820), (7440, 17624376), (7480, 17530128), (7502, 17478720), (7560, 17344624), (7616, 17217090), (7623, 17201280), (7744, 16932510), (7803, 16804480), (7812, 16785120), (7854, 16695360), (7905, 16587648), (7920, 16556232), (8064, 16260585), (8092, 16204320), (8160, 16069284), (8184, 16022160), (8228, 15936480), (8316, 15767840), (8370, 15666112), (8415, 15582336), (8432, 15550920), (8470, 15481152), (8568, 15304080), (8640, 15176546), (8670, 15124032), (8680, 15106608), (8712, 15051120), (8928, 14686980), (8959, 14636160), (8976, 14608440), (9180, 14283808), (9207, 14241920), (9240, 14191056), (9248, 14178780), (9486, 13823040), (9504, 13796860), (9520, 13773672), (9537, 13749120), (9548, 13733280), (9680, 13546008), (9765, 13428096), (9792, 13391070), (9856, 13304115), (9920, 13218282), (10080, 13008468), (10098, 12985280), (10115, 12963456), (10164, 12900960), (10230, 12817728), (10285, 12749184), (10395, 12614272), (10404, 12603360), (10416, 12588840), (10472, 12521520), (10540, 12440736), (10560, 12417174), (10710, 12243264), (10880, 12051963), (10890, 12040896), (10912, 12016620), (11067, 11848320), (11088, 11825880), (11160, 11749584), (11220, 11686752), (11253, 11652480), (11424, 11478060), (11560, 11343024), (11594, 11309760), (11616, 11288340), (11718, 11190080), (11781, 11130240), (11880, 11037488), (11904, 11015235), (11935, 10986624), (11968, 10956330), (12096, 10840390), (12138, 10802880), (12240, 10712856), (12276, 10681440), (12320, 10643292), (12342, 10624320), (12648, 10367280), (12672, 10347645), (12705, 10320768), (12716, 10311840), (12852, 10202720), (13005, 10082688), (13020, 10071072), (13068, 10034080), (13090, 10017216), (13392, 9791320), (13440, 9756351), (13464, 9738960), (13552, 9675720), (13640, 9613296), (13860, 9460704), (13872, 9452520), (13888, 9441630), (14229, 9215360), (14280, 9182448), (14322, 9155520), (14399, 9106560), (14520, 9030672), (14688, 8927380), (14756, 8886240), (14784, 8869410), (14880, 8812188), (14960, 8765064), (15004, 8739360), (15120, 8672312), (15232, 8608545), (15246, 8600640), (15345, 8545152), (15488, 8466255), (15606, 8402240), (15624, 8392560), (15708, 8347680), (15810, 8293824), (15840, 8278116), (15895, 8249472), (16065, 8162176), (16184, 8102160), (16320, 8034642), (16335, 8027264), (16368, 8011080), (16456, 7968240), (16632, 7883920), (16740, 7833056), (16830, 7791168), (16864, 7775460), (16940, 7740576), (17136, 7652040), (17280, 7588273), (17340, 7562016), (17360, 7553304), (17391, 7539840), (17424, 7525560), (17856, 7343490), (17918, 7318080), (17952, 7304220), (18207, 7201920), (18360, 7141904), (18414, 7120960), (18445, 7108992), (18480, 7095528), (18496, 7089390), (18513, 7082880), (18755, 6991488), (18972, 6911520), (19008, 6898430), (19040, 6886836), (19074, 6874560), (19096, 6866640), (19360, 6773004), (19530, 6714048), (19584, 6695535), (19635, 6678144), (19840, 6609141), (20160, 6504234), (20196, 6492640), (20230, 6481728), (20328, 6450480), (20460, 6408864), (20570, 6374592), (20790, 6307136), (20808, 6301680), (20832, 6294420), (20944, 6260760), (21080, 6220368), (21120, 6208587), (21420, 6121632), (21483, 6103680), (21780, 6020448), (21824, 6008310), (22134, 5924160), (22176, 5912940), (22253, 5892480), (22320, 5874792), (22440, 5843376), (22506, 5826240), (22848, 5739030), (22869, 5733760), (23120, 5671512), (23188, 5654880), (23232, 5644170), (23436, 5595040), (23562, 5565120), (23715, 5529216), (23760, 5518744), (23870, 5493312), (23936, 5478165), (24192, 5420195), (24276, 5401440), (24480, 5356428), (24552, 5340720), (24640, 5321646), (24684, 5312160), (25245, 5194112), (25296, 5183640), (25410, 5160384), (25432, 5155920), (25704, 5101360), (26010, 5041344), (26040, 5035536), (26136, 5017040), (26180, 5008608), (26257, 4993920), (26784, 4895660), (26877, 4878720), (26928, 4869480), (27104, 4837860), (27280, 4806648), (27720, 4730352), (27744, 4726260), (27776, 4720815), (28458, 4607680), (28560, 4591224), (28611, 4583040), (28644, 4577760), (28798, 4553280), (28985, 4523904), (29040, 4515336), (29295, 4476032), (29376, 4463690), (29512, 4443120), (29568, 4434705), (29760, 4406094), (29920, 4382532), (30008, 4369680), (30240, 4336156), (30345, 4321152), (30492, 4300320), (30690, 4272576), (30855, 4249728), (31212, 4201120), (31248, 4196280), (31416, 4173840), (31620, 4146912), (31680, 4139058), (31790, 4124736), (32130, 4081088), (32368, 4051080), (32640, 4017321), (32670, 4013632), (32736, 4005540), (32912, 3984120), (33201, 3949440), (33264, 3941960), (33480, 3916528), (33660, 3895584), (33728, 3887730), (33759, 3884160), (33880, 3870288), (34272, 3826020), (34680, 3781008), (34720, 3776652), (34782, 3769920), (34848, 3762780), (34969, 3749760), (35343, 3710080), (35712, 3671745), (35805, 3662208), (35836, 3659040), (35904, 3652110), (36414, 3600960), (36720, 3570952), (36828, 3560480), (36890, 3554496), (36960, 3547764), (36992, 3544695), (37026, 3541440), (37510, 3495744), (37944, 3455760), (38016, 3449215), (38080, 3443418), (38115, 3440256), (38148, 3437280), (38192, 3433320), (38720, 3386502), (39015, 3360896), (39060, 3357024), (39270, 3339072), (40320, 3252117), (40392, 3246320), (40460, 3240864), (40579, 3231360), (40656, 3225240), (40920, 3204432), (41140, 3187296), (41580, 3153568), (41616, 3150840), (41664, 3147210), (41888, 3130380), (42160, 3110184), (42840, 3060816), (42966, 3051840), (43197, 3035520), (43560, 3010224), (43648, 3004155), (44268, 2962080), (44352, 2956470), (44506, 2946240), (44640, 2937396), (44795, 2927232), (44880, 2921688), (45012, 2913120), (45696, 2869515), (45738, 2866880), (46035, 2848384), (46240, 2835756), (46376, 2827440), (46464, 2822085), (46872, 2797520), (47124, 2782560), (47430, 2764608), (47520, 2759372), (47685, 2749824), (47740, 2746656), (48552, 2700720), (48960, 2678214), (49104, 2670360), (49280, 2660823), (49368, 2656080), (50490, 2597056), (50592, 2591820), (50820, 2580192), (50864, 2577960), (51408, 2550680), (52020, 2520672), (52080, 2517768), (52173, 2513280), (52272, 2508520), (52360, 2504304), (52514, 2496960), (53568, 2447830), (53754, 2439360), (53856, 2434740), (54208, 2418930), (54560, 2403324), (54621, 2400640), (55335, 2369664), (55440, 2365176), (55488, 2363130), (55539, 2360960), (56265, 2330496), (56916, 2303840), (57120, 2295612), (57222, 2291520), (57288, 2288880), (57596, 2276640), (57970, 2261952), (58080, 2257668), (58590, 2238016), (58752, 2231845), (58905, 2226048), (59024, 2221560), (59520, 2203047), (59840, 2191266), (60016, 2184840), (60480, 2168078), (60690, 2160576), (60984, 2150160), (61380, 2136288), (61710, 2124864), (62424, 2100560), (62496, 2098140), (62713, 2090880), (62832, 2086920), (63240, 2073456), (63360, 2069529), (63580, 2062368), (63767, 2056320), (64260, 2040544), (64449, 2034560), (64736, 2025540), (65340, 2006816), (65472, 2002770), (65824, 1992060), (66402, 1974720), (66528, 1970980), (66759, 1964160), (66960, 1958264), (67320, 1947792), (67456, 1943865), (67518, 1942080), (67760, 1935144), (68544, 1913010), (69360, 1890504), (69440, 1888326), (69564, 1884960), (69696, 1881390), (69938, 1874880), (70686, 1855040), (71145, 1843072), (71610, 1831104), (71672, 1829520), (71808, 1826055), (71995, 1821312), (72828, 1800480), (73440, 1785476), (73656, 1780240), (73780, 1777248), (73920, 1773882), (74052, 1770720), (75020, 1747872), (75888, 1727880), (76160, 1721709), (76230, 1720128), (76296, 1718640), (76384, 1716660), (77440, 1693251), (78030, 1680448), (78120, 1678512), (78540, 1669536), (78771, 1664640), (80631, 1626240), (80784, 1623160), (80920, 1620432), (81158, 1615680), (81312, 1612620), (81840, 1602216), (82280, 1593648), (83160, 1576784), (83232, 1575420), (83328, 1573605), (83776, 1565190), (84320, 1555092), (85680, 1530408), (85833, 1527680), (85932, 1525920), (86394, 1517760), (86955, 1507968), (87120, 1505112), (88536, 1481040), (88704, 1478235), (89012, 1473120), (89280, 1468698), (89590, 1463616), (89760, 1460844), (90024, 1456560), (91035, 1440384), (91476, 1433440), (92070, 1424192), (92480, 1417878), (92565, 1416576), (92752, 1413720), (93744, 1398760), (94248, 1391280), (94860, 1382304), (95040, 1379686), (95370, 1374912), (95480, 1373328), (97104, 1350360), (97920, 1339107), (98208, 1335180), (98549, 1330560), (98736, 1328040), (99603, 1316480), (100980, 1298528), (101184, 1295910), (101277, 1294720), (101640, 1290096), (101728, 1288980), (102816, 1275340), (104040, 1260336), (104160, 1258884), (104346, 1256640), (104544, 1254260), (104720, 1252152), (104907, 1249920), (105028, 1248480), (107136, 1223915), (107415, 1220736), (107508, 1219680), (107712, 1217370), (108416, 1209465), (109120, 1201662), (109242, 1200320), (110670, 1184832), (110880, 1182588), (110976, 1181565), (111078, 1180480), (111265, 1178496), (112530, 1165248), (113832, 1151920), (114240, 1147806), (114345, 1146752), (114444, 1145760), (114576, 1144440), (115192, 1138320), (115940, 1130976), (116160, 1128834), (117180, 1119008), (117810, 1113024), (118048, 1110780), (119680, 1095633), (120032, 1092420), (120960, 1084039), (121380, 1080288), (121737, 1077120), (121968, 1075080), (122760, 1068144), (123420, 1062432), (124848, 1050280), (124992, 1049070), (125426, 1045440), (125664, 1043460), (126480, 1036728), (127160, 1031184), (127534, 1028160), (128520, 1020272), (128898, 1017280), (129472, 1012770), (129591, 1011840), (130680, 1003408), (130944, 1001385), (131285, 998784), (131648, 996030), (132804, 987360), (133056, 985490), (133518, 982080), (133920, 979132), (134385, 975744), (134640, 973896), (135036, 971040), (135520, 967572), (137088, 956505), (138720, 945252), (138880, 944163), (139128, 942480), (139392, 940695), (139876, 937440), (141372, 927520), (142290, 921536), (143055, 916608), (143220, 915552), (143344, 914760), (143990, 910656), (145656, 900240), (146880, 892738), (147312, 890120), (147560, 888624), (147840, 886941), (148104, 885360), (150040, 873936), (151776, 863940), (152460, 860064), (152592, 859320), (152768, 858330), (156060, 840224), (156240, 839256), (156519, 837760), (157080, 834768), (157542, 832320), (161262, 813120), (161568, 811580), (161840, 810216), (162316, 807840), (162624, 806310), (163680, 801108), (164560, 796824), (166005, 789888), (166320, 788392), (166464, 787710), (167552, 782595), (168640, 777546), (168795, 776832), (171360, 765204), (171666, 763840), (171864, 762960), (172788, 758880), (173910, 753984), (174240, 752556), (174845, 749952), (176715, 742016), (177072, 740520), (178024, 736560), (178560, 734349), (179180, 731808), (179520, 730422), (180048, 728280), (182070, 720192), (182952, 716720), (184140, 712096), (184960, 708939), (185130, 708288), (185504, 706860), (187488, 699380), (188139, 696960), (188496, 695640), (189720, 691152), (190080, 689843), (190740, 687456), (190960, 686664), (191301, 685440), (194208, 675180), (196416, 667590), (197098, 665280), (197472, 664020), (199206, 658240), (200277, 654720), (201960, 649264), (202368, 647955), (202554, 647360), (202895, 646272), (203280, 645048), (203456, 644490), (205632, 637670), (208080, 630168), (208320, 629442), (208692, 628320), (209088, 627130), (209440, 626076), (209814, 624960), (210056, 624240), (214830, 610368), (215016, 609840), (215424, 608685), (215985, 607104), (218240, 600831), (218484, 600160), (221340, 592416), (221760, 591294), (222156, 590240), (222530, 589248), (225060, 582624), (227664, 575960), (228480, 573903), (228690, 573376), (228888, 572880), (229152, 572220), (230384, 569160), (231880, 565488), (232320, 564417), (234360, 559504), (235620, 556512), (236096, 555390), (236313, 554880), (240064, 546210), (241893, 542080), (242760, 540144), (243474, 538560), (243936, 537540), (244783, 535680), (245520, 534072), (246840, 531216), (249696, 525140), (249984, 524535), (250852, 522720), (251328, 521730), (252960, 518364), (254320, 515592), (255068, 514080), (257040, 510136), (257796, 508640), (258944, 506385), (259182, 505920), (260865, 502656), (261360, 501704), (262570, 499392), (263296, 498015), (265608, 493680), (266112, 492745), (267036, 491040), (267840, 489566), (268770, 487872), (269280, 486948), (270072, 485520), (271040, 483786), (273105, 480128), (277440, 472626), (277695, 472192), (278256, 471240), (279752, 468720), (282744, 463760), (284580, 460768), (286110, 458304), (286440, 457776), (286688, 457380), (287980, 455328), (291312, 450120), (293760, 446369), (294624, 445060), (295120, 444312), (295647, 443520), (296208, 442680), (300080, 436968), (303552, 431970), (304920, 430032), (305184, 429660), (305536, 429165), (312120, 420112), (312480, 419628), (313038, 418880), (313565, 418176), (314160, 417384), (314721, 416640), (315084, 416160), (318835, 411264), (322245, 406912), (322524, 406560), (323136, 405790), (323680, 405108), (324632, 403920), (325248, 403155), (327360, 400554), (329120, 398412), (332010, 394944), (332640, 394196), (332928, 393855), (333795, 392832), (337280, 388773), (337590, 388416), (342720, 382602), (343332, 381920), (343728, 381480), (345576, 379440), (347820, 376992), (348480, 376278), (349690, 374976), (353430, 371008), (354144, 370260), (356048, 368280), (358360, 365904), (359040, 365211), (360096, 364140)]