125615888640

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 121, 124, 128, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 242, 248, 255, 256, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 324, 330, 340, 341, 342, 352, 360, 363, 372, 374, 380, 384, 396, 405, 408, 418, 432, 440, 456, 459, 465, 480, 484, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 605, 608, 612, 620, 627, 640, 646, 648, 660, 680, 682, 684, 704, 720, 726, 744, 748, 760, 765, 768, 792, 810, 816, 836, 837, 855, 864, 880, 891, 912, 918, 930, 935, 960, 968, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1140, 1152, 1178, 1188, 1210, 1216, 1224, 1240, 1254, 1280, 1292, 1296, 1320, 1360, 1364, 1368, 1377, 1395, 1408, 1440, 1452, 1485, 1488, 1496, 1520, 1530, 1539, 1581, 1584, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1760, 1767, 1782, 1815, 1824, 1836, 1860, 1870, 1881, 1920, 1936, 1938, 1980, 1984, 2040, 2046, 2052, 2057, 2090, 2108, 2112, 2160, 2176, 2178, 2232, 2244, 2280, 2295, 2299, 2304, 2356, 2376, 2420, 2432, 2448, 2480, 2508, 2511, 2565, 2584, 2592, 2635, 2640, 2720, 2728, 2736, 2754, 2790, 2805, 2816, 2880, 2904, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3135, 3162, 3168, 3230, 3240, 3264, 3267, 3344, 3348, 3366, 3410, 3420, 3456, 3520, 3534, 3553, 3564, 3630, 3648, 3672, 3720, 3740, 3751, 3762, 3840, 3872, 3876, 3960, 3968, 4080, 4092, 4104, 4114, 4180, 4185, 4216, 4224, 4320, 4352, 4356, 4455, 4464, 4488, 4560, 4590, 4598, 4712, 4743, 4752, 4840, 4845, 4864, 4896, 4960, 5016, 5022, 5049, 5115, 5130, 5168, 5184, 5270, 5280, 5301, 5440, 5445, 5456, 5472, 5508, 5580, 5610, 5643, 5760, 5797, 5808, 5814, 5890, 5940, 5952, 5984, 6080, 6120, 6138, 6156, 6171, 6270, 6324, 6336, 6460, 6479, 6480, 6528, 6534, 6688, 6696, 6732, 6820, 6840, 6885, 6897, 6912, 7040, 7068, 7106, 7128, 7260, 7296, 7344, 7440, 7480, 7502, 7524, 7695, 7744, 7752, 7905, 7920, 7936, 8160, 8184, 8208, 8228, 8360, 8370, 8415, 8432, 8448, 8640, 8712, 8721, 8835, 8910, 8928, 8976, 9120, 9180, 9196, 9207, 9405, 9424, 9486, 9504, 9680, 9690, 9792, 9801, 9920, 10013, 10032, 10044, 10098, 10230, 10260, 10285, 10336, 10368, 10540, 10560, 10602, 10659, 10880, 10890, 10912, 10944, 11016, 11160, 11220, 11253, 11286, 11495, 11520, 11594, 11616, 11628, 11780, 11880, 11904, 11968, 12160, 12240, 12276, 12312, 12342, 12540, 12555, 12648, 12672, 12920, 12958, 12960, 13056, 13068, 13376, 13392, 13464, 13640, 13680, 13770, 13794, 14080, 14136, 14212, 14229, 14256, 14520, 14535, 14592, 14688, 14880, 14960, 15004, 15048, 15147, 15345, 15390, 15488, 15504, 15810, 15840, 15903, 16320, 16335, 16368, 16416, 16456, 16720, 16740, 16830, 16864, 16929, 17280, 17391, 17424, 17442, 17670, 17765, 17820, 17856, 17952, 18240, 18360, 18392, 18414, 18513, 18755, 18810, 18848, 18972, 19008, 19360, 19380, 19437, 19584, 19602, 19840, 20026, 20064, 20088, 20196, 20460, 20520, 20570, 20672, 20691, 20736, 21080, 21120, 21204, 21318, 21760, 21780, 21824, 21888, 22032, 22320, 22440, 22506, 22572, 22990, 23188, 23232, 23256, 23560, 23715, 23760, 23808, 23936, 24320, 24480, 24552, 24624, 24684, 25080, 25110, 25245, 25296, 25344, 25840, 25916, 25920, 26136, 26163, 26505, 26752, 26784, 26928, 27280, 27360, 27540, 27588, 27621, 28215, 28272, 28424, 28458, 28512, 28985, 29040, 29070, 29376, 29760, 29920, 30008, 30039, 30096, 30294, 30690, 30780, 30855, 30976, 31008, 31620, 31680, 31806, 31977, 32395, 32640, 32670, 32736, 32832, 32912, 33440, 33480, 33660, 33728, 33759, 33858, 34485, 34560, 34782, 34848, 34884, 35340, 35530, 35640, 35712, 35904, 36480, 36720, 36784, 36828, 37026, 37510, 37620, 37696, 37944, 38016, 38720, 38760, 38874, 39083, 39168, 39204, 39680, 40052, 40128, 40176, 40392, 40920, 41040, 41140, 41344, 41382, 42160, 42240, 42408, 42636, 42687, 43560, 43605, 43648, 43776, 44064, 44640, 44880, 45012, 45144, 45980, 46035, 46376, 46464, 46512, 47120, 47430, 47520, 47709, 47872, 48960, 49005, 49104, 49248, 49368, 50065, 50160, 50220, 50490, 50592, 51680, 51832, 51840, 52173, 52272, 52326, 53010, 53295, 53504, 53568, 53856, 54560, 54720, 55080, 55176, 55242, 55539, 56265, 56430, 56544, 56848, 56916, 57024, 57970, 58080, 58140, 58311, 58752, 59520, 59840, 60016, 60078, 60192, 60588, 61380, 61560, 61710, 62016, 62073, 63240, 63360, 63612, 63767, 63954, 64790, 65280, 65340, 65472, 65664, 65824, 66880, 66960, 67320, 67456, 67518, 67716, 68970, 69564, 69696, 69768, 70680, 71060, 71145, 71269, 71280, 71424, 71808, 72960, 73440, 73568, 73656, 74052, 75020, 75240, 75392, 75735, 75888, 76032, 77440, 77520, 77748, 78166, 78408, 79515, 80104, 80256, 80352, 80784, 81840, 82080, 82280, 82688, 82764, 84320, 84645, 84816, 85272, 85374, 86955, 87120, 87210, 87296, 88128, 89280, 89760, 90024, 90117, 90288, 91960, 92070, 92565, 92752, 92928, 93024, 94240, 94860, 95040, 95418, 95931, 97185, 97920, 98010, 98208, 98496, 98736, 100130, 100320, 100440, 100980, 101184, 101277, 103360, 103455, 103664, 103680, 104346, 104544, 104652, 106020, 106590, 107136, 107712, 109120, 109440, 110143, 110160, 110352, 110484, 111078, 112530, 112860, 113088, 113696, 113832, 114048, 115940, 116160, 116280, 116622, 117249, 117504, 119040, 119680, 120032, 120156, 120384, 121176, 122760, 123120, 123420, 124032, 124146, 126480, 126720, 127224, 127534, 127908, 129580, 130680, 130815, 130944, 131328, 131648, 133760, 133920, 134640, 134912, 135036, 135432, 137940, 138105, 139128, 139392, 139536, 141360, 142120, 142290, 142538, 142560, 143616, 146880, 147136, 147312, 148104, 150040, 150195, 150480, 150784, 151470, 151776, 154880, 155040, 155496, 156332, 156519, 156816, 159030, 159885, 160208, 160512, 160704, 161568, 163680, 164160, 164560, 165528, 166617, 168640, 168795, 169290, 169632, 170544, 170748, 173910, 174240, 174420, 174933, 176256, 178560, 179520, 180048, 180234, 180576, 183920, 184140, 185130, 185504, 186048, 186219, 188480, 189720, 190080, 190836, 191301, 191862, 194370, 195415, 195840, 196020, 196416, 196992, 197472, 200260, 200640, 200880, 201960, 202368, 202554, 206720, 206910, 207328, 208692, 209088, 209304, 212040, 213180, 213435, 213807, 214272, 215424, 218240, 218880, 220286, 220320, 220704, 220968, 222156, 225060, 225720, 226176, 227392, 227664, 228096, 231880, 232320, 232560, 233244, 234498, 238545, 239360, 240064, 240312, 240768, 242352, 245520, 246240, 246840, 248064, 248292, 252960, 254448, 255068, 255816, 259160, 260865, 261360, 261630, 261888, 263296, 267520, 267840, 269280, 270072, 270351, 270864, 275880, 276210, 277695, 278256, 278784, 279072, 282720, 284240, 284580, 285076, 285120, 287793, 291555, 293760, 294272, 294624, 296208, 300080, 300390, 300960, 302940, 303552, 303831, 310080, 310365, 310992, 312664, 313038, 313632, 318060, 318835, 319770, 320416, 321408, 323136, 327360, 328320, 329120, 330429, 331056, 333234, 337280, 337590, 338580, 339264, 341088, 341496, 347820, 348480, 348840, 349866, 351747, 352512, 356345, 357120, 359040, 360096, 360468, 361152, 367840, 368280, 370260, 371008, 372096, 372438, 376960, 379440, 380160, 381672, 382602, 383724, 388740, 390830, 392040, 392832, 393984, 394944, 400520, 401280, 401760, 403920, 404736, 405108, 413440, 413820, 414656, 417384, 418176, 418608, 424080, 426360, 426870, 427614, 430848, 436480, 440572, 440640, 441408, 441936, 444312, 450120, 450585, 451440, 452352, 454784, 455328, 463760, 464640, 465120, 466488, 468996, 469557, 477090, 479655, 480128, 480624, 481536, 484704, 491040, 492480, 493680, 496584, 505920, 506385, 508896, 510136, 511632, 518320, 521730, 522720, 523260, 524799, 526592, 535680, 538560, 540144, 540702, 541728, 550715, 551760, 552420, 555390, 556512, 558144, 565440, 568480, 569160, 570152, 570240, 573903, 575586, 583110, 586245, 587520, 588544, 589248, 592416, 600160, 600780, 601920, 605880, 607104, 607662, 620160, 620730, 621984, 625328, 626076, 627264, 636120, 637670, 639540, 640832, 641421, 642816, 646272, 654720, 656640, 658240, 660858, 662112, 666468, 674560, 675180, 677160, 678528, 682176, 682992, 695640, 696960, 697680, 699732, 703494, 712690, 718080, 720192, 720936, 722304, 735680, 736560, 740520, 742016, 744192, 744876, 753920, 758880, 763344, 765204, 767448, 777480, 781660, 782595, 784080, 785664, 789888, 801040, 802560, 803520, 807840, 810216, 811053, 827640, 829312, 833085, 834768, 836352, 837216, 848160, 852720, 853740, 855228, 874665, 881144, 881280, 882816, 883872, 888624, 900240, 901170, 902880, 909568, 910656, 927520, 930240, 931095, 932976, 937992, 939114, 954180, 956505, 959310, 960256, 961248, 969408, 982080, 984960, 987360, 991287, 993168, 1011840, 1012770, 1017792, 1020272, 1023264, 1036640, 1043460, 1045440, 1046520, 1049598, 1055241, 1069035, 1071360, 1077120, 1080288, 1081404, 1083456, 1101430, 1103520, 1104840, 1110780, 1113024, 1116288, 1130880, 1136960, 1138320, 1140304, 1140480, 1147806, 1151172, 1166220, 1172490, 1178496, 1184832, 1200320, 1201560, 1203840, 1211573, 1211760, 1214208, 1215324, 1240320, 1241460, 1243968, 1250656, 1252152, 1254528, 1272240, 1275340, 1279080, 1281664, 1282842, 1292544, 1309440, 1316480, 1321716, 1324224, 1332936, 1350360, 1351755, 1354320, 1357056, 1364352, 1365984, 1391280, 1393920, 1395360, 1399464, 1406988, 1425380, 1438965, 1440384, 1441872, 1444608, 1471360, 1473120, 1481040, 1484032, 1489752, 1517760, 1519155, 1526688, 1530408, 1534896, 1554960, 1563320, 1565190, 1568160, 1579776, 1602080, 1607040, 1615680, 1620432, 1622106, 1652145, 1655280, 1658624, 1666170, 1669536, 1674432, 1696320, 1705440, 1707480, 1710456, 1721709, 1749330, 1758735, 1762288, 1762560, 1765632, 1767744, 1777248, 1800480, 1802340, 1805760, 1821312, 1855040, 1860480, 1862190, 1865952, 1875984, 1878228, 1908360, 1913010, 1918620, 1922496, 1924263, 1938816, 1964160, 1969920, 1974720, 1982574, 1986336, 2023680, 2025540, 2035584, 2040544, 2046528, 2073280, 2086920, 2090880, 2093040, 2099196, 2110482, 2138070, 2154240, 2160576, 2162808, 2166912, 2202860, 2207040, 2209680, 2221560, 2226048, 2232576, 2261760, 2273920, 2276640, 2280608, 2295612, 2302344, 2332440, 2344980, 2347785, 2356992, 2369664, 2400640, 2403120, 2407680, 2423146, 2423520, 2430648, 2482920, 2487936, 2501312, 2504304, 2509056, 2544480, 2550680, 2558160, 2563328, 2565684, 2623995, 2632960, 2643432, 2648448, 2665872, 2700720, 2703510, 2708640, 2728704, 2731968, 2782560, 2790720, 2798928, 2813976, 2850760, 2869515, 2877930, 2880768, 2883744, 2942720, 2946240, 2962080, 2973861, 2979504, 3035520, 3038310, 3053376, 3060816, 3069792, 3109920, 3126640, 3130380, 3136320, 3165723, 3204160, 3207105, 3214080, 3231360, 3240864, 3244212, 3304290, 3310560, 3332340, 3339072, 3348864, 3392640, 3410880, 3414960, 3420912, 3443418, 3498660, 3517470, 3524576, 3535488, 3554496, 3600960, 3604680, 3611520, 3634719, 3642624, 3710080, 3720960, 3724380, 3731904, 3751968, 3756456, 3816720, 3826020, 3837240, 3844992, 3848526, 3877632, 3928320, 3949440, 3965148, 3972672, 4051080, 4055265, 4071168, 4081088, 4093056, 4146560, 4173840, 4181760, 4186080, 4198392, 4220964, 4276140, 4321152, 4325616, 4333824, 4405720, 4414080, 4419360, 4443120, 4452096, 4547840, 4553280, 4561216, 4591224, 4604688, 4664880, 4689960, 4695570, 4739328, 4801280, 4806240, 4846292, 4847040, 4861296, 4956435, 4965840, 4975872, 5002624, 5008608, 5088960, 5101360, 5116320, 5131368, 5165127, 5247990, 5276205, 5286864, 5296896, 5331744, 5401440, 5407020, 5417280, 5463936, 5565120, 5581440, 5597856, 5627952, 5701520, 5739030, 5755860, 5767488, 5772789, 5892480, 5924160, 5947722, 5959008, 6057865, 6071040, 6076620, 6106752, 6121632, 6139584, 6219840, 6253280, 6260760, 6272640, 6331446, 6408320, 6414210, 6462720, 6481728, 6488424, 6608580, 6621120, 6664680, 6678144, 6697728, 6785280, 6821760, 6829920, 6841824, 6886836, 6997320, 7034940, 7049152, 7070976, 7108992, 7201920, 7209360, 7223040, 7269438, 7420160, 7448760, 7463808, 7503936, 7512912, 7633440, 7652040, 7674480, 7689984, 7697052, 7898880, 7930296, 7945344, 8102160, 8110530, 8162176, 8186112, 8293120, 8347680, 8372160, 8396784, 8441928, 8552280, 8608545, 8642304, 8651232, 8811440, 8828160, 8838720, 8886240, 8921583, 9106560, 9122432, 9182448, 9209376, 9329760, 9379920, 9391140, 9612480, 9621315, 9692584, 9694080, 9722592, 9912870, 9931680, 10005248, 10017216, 10177920, 10202720, 10232640, 10262736, 10330254, 10495980, 10552410, 10573728, 10663488, 10802880, 10814040, 10834560, 10904157, 10927872, 11130240, 11162880, 11195712, 11255904, 11403040, 11478060, 11511720, 11534976, 11545578, 11784960, 11848320, 11895444, 11918016, 12115730, 12153240, 12213504, 12243264, 12279168, 12439680, 12506560, 12521520, 12545280, 12662892, 12816640, 12828420, 12963456, 12976848, 13217160, 13242240, 13329360, 13356288, 13643520, 13659840, 13683648, 13773672, 13994640, 14069880, 14098304, 14217984, 14403840, 14418720, 14538876, 14869305, 14897520, 14927616, 15007872, 15025824, 15266880, 15304080, 15348960, 15394104, 15828615, 15860592, 15890688, 16204320, 16221060, 16324352, 16695360, 16744320, 16793568, 16883856, 17104560, 17217090, 17302464, 17622880, 17677440, 17772480, 17843166, 18173595, 18213120, 18244864, 18364896, 18418752, 18659520, 18759840, 18782280, 19224960, 19242630, 19385168, 19388160, 19445184, 19825740, 19863360, 20034432, 20355840, 20405440, 20465280, 20525472, 20660508, 20991960, 21104820, 21147456, 21326976, 21605760, 21628080, 21669120, 21808314, 22260480, 22391424, 22511808, 22806080, 22956120, 23023440, 23069952, 23091156, 23696640, 23790888, 23836032, 24231460, 24306480, 24486528, 24558336, 24879360, 25013120, 25043040, 25325784, 25656840, 25825635, 25926912, 25953696, 26434320, 26484480, 26658720, 27319680, 27367296, 27547344, 27989280, 28139760, 28196608, 28837440, 28863945, 29077752, 29738610, 29795040, 30015744, 30051648, 30533760, 30608160, 30697920, 30788208, 31657230, 31721184, 32408640, 32442120, 32712471, 33390720, 33488640, 33587136, 33767712, 34209120, 34434180, 34604928, 35245760, 35354880, 35544960, 35686332, 36347190, 36729792, 36837504, 37319040, 37519680, 37564560, 38449920, 38485260, 38770336, 38890368, 39651480, 39726720, 40068864, 40810880, 40930560, 41050944, 41321016, 41983920, 42209640, 42294912, 42653952, 43211520, 43256160, 43616628, 44607915, 44782848, 45023616, 45612160, 45912240, 46046880, 46182312, 47581776, 47672064, 48462920, 48612960, 48973056, 50026240, 50086080, 50651568, 51313680, 51651270, 51907392, 52868640, 53317440, 54520785, 54639360, 54734592, 55094688, 55978560, 56279520, 57674880, 57727890, 58155504, 59477220, 59590080, 60103296, 61067520, 61216320, 61395840, 61576416, 63314460, 63442368, 64817280, 64884240, 65424942, 66781440, 67174272, 67535424, 68418240, 68868360, 69209856, 70491520, 71089920, 71372664, 72694380, 73459584, 73675008, 74638080, 75039360, 75129120, 76970520, 77540672, 77780736, 79302960, 79453440, 81621760, 82101888, 82642032, 83967840, 84419280, 84589824, 86512320, 87233256, 89215830, 90047232, 91224320, 91824480, 92093760, 92364624, 95163552, 96925840, 97225920, 98137413, 100172160, 101303136, 102627360, 103302540, 103814784, 105737280, 106634880, 109041570, 110189376, 111957120, 112559040, 115349760, 115455780, 116311008, 118954440, 119180160, 120206592, 122432640, 122791680, 123152832, 126628920, 126884736, 129634560, 129768480, 130849884, 134348544, 135070848, 136836480, 137736720, 140983040, 142745328, 145388760, 146919168, 150078720, 150258240, 153941040, 155081344, 158605920, 163562355, 164203776, 165284064, 167935680, 168838560, 173024640, 174466512, 178431660, 183648960, 184187520, 184729248, 190327104, 193851680, 194451840, 196274826, 200344320, 202606272, 205254720, 206605080, 207629568, 211474560, 213269760, 218083140, 220378752, 223914240, 225118080, 230911560, 232622016, 237908880, 238360320, 244865280, 246305664, 253257840, 253769472, 259536960, 261699768, 270141696, 273672960, 275473440, 285490656, 290777520, 300516480, 307882080, 310162688, 317211840, 327124710, 330568128, 335871360, 337677120, 346049280, 348933024, 356863320, 367297920, 368375040, 369458496, 380654208, 387703360, 388903680, 392549652, 405212544, 410509440, 413210160, 422949120, 436166280, 440757504, 450236160, 461823120, 465244032, 475817760, 490687065, 492611328, 506515680, 519073920, 523399536, 550946880, 570981312, 581555040, 601032960, 615764160, 634423680, 654249420, 661136256, 671742720, 675354240, 697866048, 713726640, 734595840, 738916992, 761308416, 775406720, 785099304, 810425088, 821018880, 826420320, 872332560, 923646240, 930488064, 951635520, 981374130, 1013031360, 1038147840, 1046799072, 1101893760, 1141962624, 1163110080, 1231528320, 1268847360, 1308498840, 1322272512, 1350708480, 1395732096, 1427453280, 1477833984, 1550813440, 1570198608, 1652840640, 1744665120, 1847292480, 1903271040, 1962748260, 2026062720, 2093598144, 2203787520, 2283925248, 2326220160, 2463056640, 2616997680, 2791464192, 2854906560, 3140397216, 3305681280, 3489330240, 3694584960, 3806542080, 3925496520, 4052125440, 4187196288, 4652440320, 5233995360, 5709813120, 6280794432, 6611362560, 6978660480, 7389169920, 7850993040, 8374392576, 10467990720, 11419626240, 12561588864, 13957320960, 15701986080, 20935981440, 25123177728, 31403972160, 41871962880, 62807944320, 125615888640]

約数ペア:

[(1, 125615888640), (2, 62807944320), (3, 41871962880), (4, 31403972160), (5, 25123177728), (6, 20935981440), (8, 15701986080), (9, 13957320960), (10, 12561588864), (11, 11419626240), (12, 10467990720), (15, 8374392576), (16, 7850993040), (17, 7389169920), (18, 6978660480), (19, 6611362560), (20, 6280794432), (22, 5709813120), (24, 5233995360), (27, 4652440320), (30, 4187196288), (31, 4052125440), (32, 3925496520), (33, 3806542080), (34, 3694584960), (36, 3489330240), (38, 3305681280), (40, 3140397216), (44, 2854906560), (45, 2791464192), (48, 2616997680), (51, 2463056640), (54, 2326220160), (55, 2283925248), (57, 2203787520), (60, 2093598144), (62, 2026062720), (64, 1962748260), (66, 1903271040), (68, 1847292480), (72, 1744665120), (76, 1652840640), (80, 1570198608), (81, 1550813440), (85, 1477833984), (88, 1427453280), (90, 1395732096), (93, 1350708480), (95, 1322272512), (96, 1308498840), (99, 1268847360), (102, 1231528320), (108, 1163110080), (110, 1141962624), (114, 1101893760), (120, 1046799072), (121, 1038147840), (124, 1013031360), (128, 981374130), (132, 951635520), (135, 930488064), (136, 923646240), (144, 872332560), (152, 826420320), (153, 821018880), (155, 810425088), (160, 785099304), (162, 775406720), (165, 761308416), (170, 738916992), (171, 734595840), (176, 713726640), (180, 697866048), (186, 675354240), (187, 671742720), (190, 661136256), (192, 654249420), (198, 634423680), (204, 615764160), (209, 601032960), (216, 581555040), (220, 570981312), (228, 550946880), (240, 523399536), (242, 519073920), (248, 506515680), (255, 492611328), (256, 490687065), (264, 475817760), (270, 465244032), (272, 461823120), (279, 450236160), (285, 440757504), (288, 436166280), (297, 422949120), (304, 413210160), (306, 410509440), (310, 405212544), (320, 392549652), (323, 388903680), (324, 387703360), (330, 380654208), (340, 369458496), (341, 368375040), (342, 367297920), (352, 356863320), (360, 348933024), (363, 346049280), (372, 337677120), (374, 335871360), (380, 330568128), (384, 327124710), (396, 317211840), (405, 310162688), (408, 307882080), (418, 300516480), (432, 290777520), (440, 285490656), (456, 275473440), (459, 273672960), (465, 270141696), (480, 261699768), (484, 259536960), (495, 253769472), (496, 253257840), (510, 246305664), (513, 244865280), (527, 238360320), (528, 237908880), (540, 232622016), (544, 230911560), (558, 225118080), (561, 223914240), (570, 220378752), (576, 218083140), (589, 213269760), (594, 211474560), (605, 207629568), (608, 206605080), (612, 205254720), (620, 202606272), (627, 200344320), (640, 196274826), (646, 194451840), (648, 193851680), (660, 190327104), (680, 184729248), (682, 184187520), (684, 183648960), (704, 178431660), (720, 174466512), (726, 173024640), (744, 168838560), (748, 167935680), (760, 165284064), (765, 164203776), (768, 163562355), (792, 158605920), (810, 155081344), (816, 153941040), (836, 150258240), (837, 150078720), (855, 146919168), (864, 145388760), (880, 142745328), (891, 140983040), (912, 137736720), (918, 136836480), (930, 135070848), (935, 134348544), (960, 130849884), (968, 129768480), (969, 129634560), (990, 126884736), (992, 126628920), (1020, 123152832), (1023, 122791680), (1026, 122432640), (1045, 120206592), (1054, 119180160), (1056, 118954440), (1080, 116311008), (1088, 115455780), (1089, 115349760), (1116, 112559040), (1122, 111957120), (1140, 110189376), (1152, 109041570), (1178, 106634880), (1188, 105737280), (1210, 103814784), (1216, 103302540), (1224, 102627360), (1240, 101303136), (1254, 100172160), (1280, 98137413), (1292, 97225920), (1296, 96925840), (1320, 95163552), (1360, 92364624), (1364, 92093760), (1368, 91824480), (1377, 91224320), (1395, 90047232), (1408, 89215830), (1440, 87233256), (1452, 86512320), (1485, 84589824), (1488, 84419280), (1496, 83967840), (1520, 82642032), (1530, 82101888), (1539, 81621760), (1581, 79453440), (1584, 79302960), (1615, 77780736), (1620, 77540672), (1632, 76970520), (1672, 75129120), (1674, 75039360), (1683, 74638080), (1705, 73675008), (1710, 73459584), (1728, 72694380), (1760, 71372664), (1767, 71089920), (1782, 70491520), (1815, 69209856), (1824, 68868360), (1836, 68418240), (1860, 67535424), (1870, 67174272), (1881, 66781440), (1920, 65424942), (1936, 64884240), (1938, 64817280), (1980, 63442368), (1984, 63314460), (2040, 61576416), (2046, 61395840), (2052, 61216320), (2057, 61067520), (2090, 60103296), (2108, 59590080), (2112, 59477220), (2160, 58155504), (2176, 57727890), (2178, 57674880), (2232, 56279520), (2244, 55978560), (2280, 55094688), (2295, 54734592), (2299, 54639360), (2304, 54520785), (2356, 53317440), (2376, 52868640), (2420, 51907392), (2432, 51651270), (2448, 51313680), (2480, 50651568), (2508, 50086080), (2511, 50026240), (2565, 48973056), (2584, 48612960), (2592, 48462920), (2635, 47672064), (2640, 47581776), (2720, 46182312), (2728, 46046880), (2736, 45912240), (2754, 45612160), (2790, 45023616), (2805, 44782848), (2816, 44607915), (2880, 43616628), (2904, 43256160), (2907, 43211520), (2945, 42653952), (2970, 42294912), (2976, 42209640), (2992, 41983920), (3040, 41321016), (3060, 41050944), (3069, 40930560), (3078, 40810880), (3135, 40068864), (3162, 39726720), (3168, 39651480), (3230, 38890368), (3240, 38770336), (3264, 38485260), (3267, 38449920), (3344, 37564560), (3348, 37519680), (3366, 37319040), (3410, 36837504), (3420, 36729792), (3456, 36347190), (3520, 35686332), (3534, 35544960), (3553, 35354880), (3564, 35245760), (3630, 34604928), (3648, 34434180), (3672, 34209120), (3720, 33767712), (3740, 33587136), (3751, 33488640), (3762, 33390720), (3840, 32712471), (3872, 32442120), (3876, 32408640), (3960, 31721184), (3968, 31657230), (4080, 30788208), (4092, 30697920), (4104, 30608160), (4114, 30533760), (4180, 30051648), (4185, 30015744), (4216, 29795040), (4224, 29738610), (4320, 29077752), (4352, 28863945), (4356, 28837440), (4455, 28196608), (4464, 28139760), (4488, 27989280), (4560, 27547344), (4590, 27367296), (4598, 27319680), (4712, 26658720), (4743, 26484480), (4752, 26434320), (4840, 25953696), (4845, 25926912), (4864, 25825635), (4896, 25656840), (4960, 25325784), (5016, 25043040), (5022, 25013120), (5049, 24879360), (5115, 24558336), (5130, 24486528), (5168, 24306480), (5184, 24231460), (5270, 23836032), (5280, 23790888), (5301, 23696640), (5440, 23091156), (5445, 23069952), (5456, 23023440), (5472, 22956120), (5508, 22806080), (5580, 22511808), (5610, 22391424), (5643, 22260480), (5760, 21808314), (5797, 21669120), (5808, 21628080), (5814, 21605760), (5890, 21326976), (5940, 21147456), (5952, 21104820), (5984, 20991960), (6080, 20660508), (6120, 20525472), (6138, 20465280), (6156, 20405440), (6171, 20355840), (6270, 20034432), (6324, 19863360), (6336, 19825740), (6460, 19445184), (6479, 19388160), (6480, 19385168), (6528, 19242630), (6534, 19224960), (6688, 18782280), (6696, 18759840), (6732, 18659520), (6820, 18418752), (6840, 18364896), (6885, 18244864), (6897, 18213120), (6912, 18173595), (7040, 17843166), (7068, 17772480), (7106, 17677440), (7128, 17622880), (7260, 17302464), (7296, 17217090), (7344, 17104560), (7440, 16883856), (7480, 16793568), (7502, 16744320), (7524, 16695360), (7695, 16324352), (7744, 16221060), (7752, 16204320), (7905, 15890688), (7920, 15860592), (7936, 15828615), (8160, 15394104), (8184, 15348960), (8208, 15304080), (8228, 15266880), (8360, 15025824), (8370, 15007872), (8415, 14927616), (8432, 14897520), (8448, 14869305), (8640, 14538876), (8712, 14418720), (8721, 14403840), (8835, 14217984), (8910, 14098304), (8928, 14069880), (8976, 13994640), (9120, 13773672), (9180, 13683648), (9196, 13659840), (9207, 13643520), (9405, 13356288), (9424, 13329360), (9486, 13242240), (9504, 13217160), (9680, 12976848), (9690, 12963456), (9792, 12828420), (9801, 12816640), (9920, 12662892), (10013, 12545280), (10032, 12521520), (10044, 12506560), (10098, 12439680), (10230, 12279168), (10260, 12243264), (10285, 12213504), (10336, 12153240), (10368, 12115730), (10540, 11918016), (10560, 11895444), (10602, 11848320), (10659, 11784960), (10880, 11545578), (10890, 11534976), (10912, 11511720), (10944, 11478060), (11016, 11403040), (11160, 11255904), (11220, 11195712), (11253, 11162880), (11286, 11130240), (11495, 10927872), (11520, 10904157), (11594, 10834560), (11616, 10814040), (11628, 10802880), (11780, 10663488), (11880, 10573728), (11904, 10552410), (11968, 10495980), (12160, 10330254), (12240, 10262736), (12276, 10232640), (12312, 10202720), (12342, 10177920), (12540, 10017216), (12555, 10005248), (12648, 9931680), (12672, 9912870), (12920, 9722592), (12958, 9694080), (12960, 9692584), (13056, 9621315), (13068, 9612480), (13376, 9391140), (13392, 9379920), (13464, 9329760), (13640, 9209376), (13680, 9182448), (13770, 9122432), (13794, 9106560), (14080, 8921583), (14136, 8886240), (14212, 8838720), (14229, 8828160), (14256, 8811440), (14520, 8651232), (14535, 8642304), (14592, 8608545), (14688, 8552280), (14880, 8441928), (14960, 8396784), (15004, 8372160), (15048, 8347680), (15147, 8293120), (15345, 8186112), (15390, 8162176), (15488, 8110530), (15504, 8102160), (15810, 7945344), (15840, 7930296), (15903, 7898880), (16320, 7697052), (16335, 7689984), (16368, 7674480), (16416, 7652040), (16456, 7633440), (16720, 7512912), (16740, 7503936), (16830, 7463808), (16864, 7448760), (16929, 7420160), (17280, 7269438), (17391, 7223040), (17424, 7209360), (17442, 7201920), (17670, 7108992), (17765, 7070976), (17820, 7049152), (17856, 7034940), (17952, 6997320), (18240, 6886836), (18360, 6841824), (18392, 6829920), (18414, 6821760), (18513, 6785280), (18755, 6697728), (18810, 6678144), (18848, 6664680), (18972, 6621120), (19008, 6608580), (19360, 6488424), (19380, 6481728), (19437, 6462720), (19584, 6414210), (19602, 6408320), (19840, 6331446), (20026, 6272640), (20064, 6260760), (20088, 6253280), (20196, 6219840), (20460, 6139584), (20520, 6121632), (20570, 6106752), (20672, 6076620), (20691, 6071040), (20736, 6057865), (21080, 5959008), (21120, 5947722), (21204, 5924160), (21318, 5892480), (21760, 5772789), (21780, 5767488), (21824, 5755860), (21888, 5739030), (22032, 5701520), (22320, 5627952), (22440, 5597856), (22506, 5581440), (22572, 5565120), (22990, 5463936), (23188, 5417280), (23232, 5407020), (23256, 5401440), (23560, 5331744), (23715, 5296896), (23760, 5286864), (23808, 5276205), (23936, 5247990), (24320, 5165127), (24480, 5131368), (24552, 5116320), (24624, 5101360), (24684, 5088960), (25080, 5008608), (25110, 5002624), (25245, 4975872), (25296, 4965840), (25344, 4956435), (25840, 4861296), (25916, 4847040), (25920, 4846292), (26136, 4806240), (26163, 4801280), (26505, 4739328), (26752, 4695570), (26784, 4689960), (26928, 4664880), (27280, 4604688), (27360, 4591224), (27540, 4561216), (27588, 4553280), (27621, 4547840), (28215, 4452096), (28272, 4443120), (28424, 4419360), (28458, 4414080), (28512, 4405720), (28985, 4333824), (29040, 4325616), (29070, 4321152), (29376, 4276140), (29760, 4220964), (29920, 4198392), (30008, 4186080), (30039, 4181760), (30096, 4173840), (30294, 4146560), (30690, 4093056), (30780, 4081088), (30855, 4071168), (30976, 4055265), (31008, 4051080), (31620, 3972672), (31680, 3965148), (31806, 3949440), (31977, 3928320), (32395, 3877632), (32640, 3848526), (32670, 3844992), (32736, 3837240), (32832, 3826020), (32912, 3816720), (33440, 3756456), (33480, 3751968), (33660, 3731904), (33728, 3724380), (33759, 3720960), (33858, 3710080), (34485, 3642624), (34560, 3634719), (34782, 3611520), (34848, 3604680), (34884, 3600960), (35340, 3554496), (35530, 3535488), (35640, 3524576), (35712, 3517470), (35904, 3498660), (36480, 3443418), (36720, 3420912), (36784, 3414960), (36828, 3410880), (37026, 3392640), (37510, 3348864), (37620, 3339072), (37696, 3332340), (37944, 3310560), (38016, 3304290), (38720, 3244212), (38760, 3240864), (38874, 3231360), (39083, 3214080), (39168, 3207105), (39204, 3204160), (39680, 3165723), (40052, 3136320), (40128, 3130380), (40176, 3126640), (40392, 3109920), (40920, 3069792), (41040, 3060816), (41140, 3053376), (41344, 3038310), (41382, 3035520), (42160, 2979504), (42240, 2973861), (42408, 2962080), (42636, 2946240), (42687, 2942720), (43560, 2883744), (43605, 2880768), (43648, 2877930), (43776, 2869515), (44064, 2850760), (44640, 2813976), (44880, 2798928), (45012, 2790720), (45144, 2782560), (45980, 2731968), (46035, 2728704), (46376, 2708640), (46464, 2703510), (46512, 2700720), (47120, 2665872), (47430, 2648448), (47520, 2643432), (47709, 2632960), (47872, 2623995), (48960, 2565684), (49005, 2563328), (49104, 2558160), (49248, 2550680), (49368, 2544480), (50065, 2509056), (50160, 2504304), (50220, 2501312), (50490, 2487936), (50592, 2482920), (51680, 2430648), (51832, 2423520), (51840, 2423146), (52173, 2407680), (52272, 2403120), (52326, 2400640), (53010, 2369664), (53295, 2356992), (53504, 2347785), (53568, 2344980), (53856, 2332440), (54560, 2302344), (54720, 2295612), (55080, 2280608), (55176, 2276640), (55242, 2273920), (55539, 2261760), (56265, 2232576), (56430, 2226048), (56544, 2221560), (56848, 2209680), (56916, 2207040), (57024, 2202860), (57970, 2166912), (58080, 2162808), (58140, 2160576), (58311, 2154240), (58752, 2138070), (59520, 2110482), (59840, 2099196), (60016, 2093040), (60078, 2090880), (60192, 2086920), (60588, 2073280), (61380, 2046528), (61560, 2040544), (61710, 2035584), (62016, 2025540), (62073, 2023680), (63240, 1986336), (63360, 1982574), (63612, 1974720), (63767, 1969920), (63954, 1964160), (64790, 1938816), (65280, 1924263), (65340, 1922496), (65472, 1918620), (65664, 1913010), (65824, 1908360), (66880, 1878228), (66960, 1875984), (67320, 1865952), (67456, 1862190), (67518, 1860480), (67716, 1855040), (68970, 1821312), (69564, 1805760), (69696, 1802340), (69768, 1800480), (70680, 1777248), (71060, 1767744), (71145, 1765632), (71269, 1762560), (71280, 1762288), (71424, 1758735), (71808, 1749330), (72960, 1721709), (73440, 1710456), (73568, 1707480), (73656, 1705440), (74052, 1696320), (75020, 1674432), (75240, 1669536), (75392, 1666170), (75735, 1658624), (75888, 1655280), (76032, 1652145), (77440, 1622106), (77520, 1620432), (77748, 1615680), (78166, 1607040), (78408, 1602080), (79515, 1579776), (80104, 1568160), (80256, 1565190), (80352, 1563320), (80784, 1554960), (81840, 1534896), (82080, 1530408), (82280, 1526688), (82688, 1519155), (82764, 1517760), (84320, 1489752), (84645, 1484032), (84816, 1481040), (85272, 1473120), (85374, 1471360), (86955, 1444608), (87120, 1441872), (87210, 1440384), (87296, 1438965), (88128, 1425380), (89280, 1406988), (89760, 1399464), (90024, 1395360), (90117, 1393920), (90288, 1391280), (91960, 1365984), (92070, 1364352), (92565, 1357056), (92752, 1354320), (92928, 1351755), (93024, 1350360), (94240, 1332936), (94860, 1324224), (95040, 1321716), (95418, 1316480), (95931, 1309440), (97185, 1292544), (97920, 1282842), (98010, 1281664), (98208, 1279080), (98496, 1275340), (98736, 1272240), (100130, 1254528), (100320, 1252152), (100440, 1250656), (100980, 1243968), (101184, 1241460), (101277, 1240320), (103360, 1215324), (103455, 1214208), (103664, 1211760), (103680, 1211573), (104346, 1203840), (104544, 1201560), (104652, 1200320), (106020, 1184832), (106590, 1178496), (107136, 1172490), (107712, 1166220), (109120, 1151172), (109440, 1147806), (110143, 1140480), (110160, 1140304), (110352, 1138320), (110484, 1136960), (111078, 1130880), (112530, 1116288), (112860, 1113024), (113088, 1110780), (113696, 1104840), (113832, 1103520), (114048, 1101430), (115940, 1083456), (116160, 1081404), (116280, 1080288), (116622, 1077120), (117249, 1071360), (117504, 1069035), (119040, 1055241), (119680, 1049598), (120032, 1046520), (120156, 1045440), (120384, 1043460), (121176, 1036640), (122760, 1023264), (123120, 1020272), (123420, 1017792), (124032, 1012770), (124146, 1011840), (126480, 993168), (126720, 991287), (127224, 987360), (127534, 984960), (127908, 982080), (129580, 969408), (130680, 961248), (130815, 960256), (130944, 959310), (131328, 956505), (131648, 954180), (133760, 939114), (133920, 937992), (134640, 932976), (134912, 931095), (135036, 930240), (135432, 927520), (137940, 910656), (138105, 909568), (139128, 902880), (139392, 901170), (139536, 900240), (141360, 888624), (142120, 883872), (142290, 882816), (142538, 881280), (142560, 881144), (143616, 874665), (146880, 855228), (147136, 853740), (147312, 852720), (148104, 848160), (150040, 837216), (150195, 836352), (150480, 834768), (150784, 833085), (151470, 829312), (151776, 827640), (154880, 811053), (155040, 810216), (155496, 807840), (156332, 803520), (156519, 802560), (156816, 801040), (159030, 789888), (159885, 785664), (160208, 784080), (160512, 782595), (160704, 781660), (161568, 777480), (163680, 767448), (164160, 765204), (164560, 763344), (165528, 758880), (166617, 753920), (168640, 744876), (168795, 744192), (169290, 742016), (169632, 740520), (170544, 736560), (170748, 735680), (173910, 722304), (174240, 720936), (174420, 720192), (174933, 718080), (176256, 712690), (178560, 703494), (179520, 699732), (180048, 697680), (180234, 696960), (180576, 695640), (183920, 682992), (184140, 682176), (185130, 678528), (185504, 677160), (186048, 675180), (186219, 674560), (188480, 666468), (189720, 662112), (190080, 660858), (190836, 658240), (191301, 656640), (191862, 654720), (194370, 646272), (195415, 642816), (195840, 641421), (196020, 640832), (196416, 639540), (196992, 637670), (197472, 636120), (200260, 627264), (200640, 626076), (200880, 625328), (201960, 621984), (202368, 620730), (202554, 620160), (206720, 607662), (206910, 607104), (207328, 605880), (208692, 601920), (209088, 600780), (209304, 600160), (212040, 592416), (213180, 589248), (213435, 588544), (213807, 587520), (214272, 586245), (215424, 583110), (218240, 575586), (218880, 573903), (220286, 570240), (220320, 570152), (220704, 569160), (220968, 568480), (222156, 565440), (225060, 558144), (225720, 556512), (226176, 555390), (227392, 552420), (227664, 551760), (228096, 550715), (231880, 541728), (232320, 540702), (232560, 540144), (233244, 538560), (234498, 535680), (238545, 526592), (239360, 524799), (240064, 523260), (240312, 522720), (240768, 521730), (242352, 518320), (245520, 511632), (246240, 510136), (246840, 508896), (248064, 506385), (248292, 505920), (252960, 496584), (254448, 493680), (255068, 492480), (255816, 491040), (259160, 484704), (260865, 481536), (261360, 480624), (261630, 480128), (261888, 479655), (263296, 477090), (267520, 469557), (267840, 468996), (269280, 466488), (270072, 465120), (270351, 464640), (270864, 463760), (275880, 455328), (276210, 454784), (277695, 452352), (278256, 451440), (278784, 450585), (279072, 450120), (282720, 444312), (284240, 441936), (284580, 441408), (285076, 440640), (285120, 440572), (287793, 436480), (291555, 430848), (293760, 427614), (294272, 426870), (294624, 426360), (296208, 424080), (300080, 418608), (300390, 418176), (300960, 417384), (302940, 414656), (303552, 413820), (303831, 413440), (310080, 405108), (310365, 404736), (310992, 403920), (312664, 401760), (313038, 401280), (313632, 400520), (318060, 394944), (318835, 393984), (319770, 392832), (320416, 392040), (321408, 390830), (323136, 388740), (327360, 383724), (328320, 382602), (329120, 381672), (330429, 380160), (331056, 379440), (333234, 376960), (337280, 372438), (337590, 372096), (338580, 371008), (339264, 370260), (341088, 368280), (341496, 367840), (347820, 361152), (348480, 360468), (348840, 360096), (349866, 359040), (351747, 357120), (352512, 356345)]