1888390920960

素因数分解:

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

素因数の和:224

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 51, 54, 57, 60, 62, 64, 68, 72, 76, 80, 81, 85, 90, 93, 95, 96, 102, 107, 108, 114, 120, 124, 128, 135, 136, 144, 152, 153, 155, 160, 162, 170, 171, 180, 186, 190, 192, 204, 214, 216, 228, 240, 248, 255, 256, 270, 272, 279, 285, 288, 289, 304, 306, 310, 320, 321, 323, 324, 340, 342, 360, 372, 380, 384, 405, 408, 428, 432, 456, 459, 465, 480, 496, 510, 513, 527, 535, 540, 544, 558, 570, 576, 578, 589, 608, 612, 620, 640, 642, 646, 648, 680, 684, 720, 744, 760, 765, 768, 810, 816, 837, 855, 856, 864, 867, 912, 918, 930, 960, 963, 969, 992, 1020, 1026, 1054, 1070, 1080, 1088, 1116, 1140, 1152, 1156, 1178, 1216, 1224, 1240, 1280, 1284, 1292, 1296, 1360, 1368, 1377, 1395, 1440, 1445, 1488, 1520, 1530, 1539, 1581, 1605, 1615, 1620, 1632, 1674, 1710, 1712, 1728, 1734, 1767, 1819, 1824, 1836, 1860, 1920, 1926, 1938, 1984, 2033, 2040, 2052, 2108, 2140, 2160, 2176, 2232, 2280, 2295, 2304, 2312, 2356, 2432, 2448, 2480, 2511, 2565, 2568, 2584, 2592, 2601, 2635, 2720, 2736, 2754, 2790, 2880, 2889, 2890, 2907, 2945, 2976, 3040, 3060, 3078, 3162, 3210, 3230, 3240, 3264, 3317, 3348, 3420, 3424, 3456, 3468, 3534, 3638, 3648, 3672, 3720, 3840, 3852, 3876, 3968, 4066, 4080, 4104, 4185, 4216, 4280, 4320, 4335, 4352, 4464, 4560, 4590, 4624, 4712, 4743, 4815, 4845, 4864, 4896, 4960, 5022, 5130, 5136, 5168, 5184, 5202, 5270, 5301, 5440, 5457, 5472, 5491, 5508, 5580, 5760, 5778, 5780, 5814, 5890, 5952, 6080, 6099, 6120, 6156, 6324, 6420, 6460, 6480, 6528, 6634, 6696, 6840, 6848, 6885, 6912, 6936, 7068, 7276, 7296, 7344, 7440, 7695, 7704, 7752, 7803, 7905, 7936, 8132, 8160, 8208, 8370, 8432, 8560, 8640, 8667, 8670, 8721, 8835, 8928, 8959, 9095, 9120, 9180, 9248, 9424, 9486, 9630, 9690, 9792, 9920, 9951, 10013, 10044, 10165, 10260, 10272, 10336, 10368, 10404, 10540, 10602, 10880, 10914, 10944, 10982, 11016, 11160, 11520, 11556, 11560, 11628, 11780, 11904, 12160, 12198, 12240, 12312, 12555, 12648, 12840, 12920, 12960, 13005, 13056, 13268, 13392, 13680, 13696, 13770, 13872, 14136, 14229, 14445, 14535, 14552, 14592, 14688, 14880, 15390, 15408, 15504, 15606, 15810, 15903, 16264, 16320, 16371, 16416, 16473, 16585, 16740, 16864, 17120, 17280, 17334, 17340, 17442, 17670, 17856, 17918, 18190, 18240, 18297, 18360, 18496, 18848, 18972, 19260, 19380, 19584, 19840, 19902, 20026, 20088, 20330, 20520, 20544, 20672, 20736, 20808, 21080, 21204, 21760, 21828, 21888, 21964, 22032, 22320, 23112, 23120, 23256, 23409, 23560, 23715, 23808, 24320, 24396, 24480, 24624, 25110, 25296, 25680, 25840, 25920, 26010, 26163, 26505, 26536, 26784, 26877, 27285, 27360, 27392, 27455, 27540, 27744, 28272, 28458, 28890, 29070, 29104, 29376, 29760, 29853, 30039, 30495, 30780, 30816, 30923, 31008, 31212, 31620, 31806, 32528, 32640, 32742, 32832, 32946, 33170, 33480, 33728, 34240, 34560, 34561, 34668, 34680, 34884, 35340, 35712, 35836, 36380, 36480, 36594, 36720, 36992, 37696, 37944, 38520, 38760, 39015, 39168, 39680, 39804, 40052, 40176, 40660, 41040, 41088, 41344, 41616, 42160, 42408, 42687, 43335, 43605, 43656, 43776, 43928, 44064, 44640, 44795, 46224, 46240, 46512, 46818, 47120, 47430, 47709, 48792, 48960, 49113, 49248, 49419, 49755, 50065, 50220, 50592, 51360, 51680, 51840, 52020, 52326, 53010, 53072, 53568, 53754, 54570, 54720, 54891, 54910, 55080, 55488, 56389, 56544, 56916, 57780, 58140, 58208, 58752, 59520, 59706, 60078, 60990, 61560, 61632, 61846, 62016, 62424, 63023, 63240, 63612, 65056, 65280, 65484, 65664, 65892, 66340, 66960, 67456, 68480, 69122, 69336, 69360, 69768, 70680, 71145, 71424, 71672, 72760, 72960, 73188, 73440, 73984, 75392, 75888, 77040, 77520, 78030, 79515, 79608, 80104, 80352, 80631, 81320, 81855, 82080, 82176, 82365, 82688, 83232, 84320, 84816, 85374, 86670, 87210, 87312, 87856, 88128, 89280, 89559, 89590, 90117, 91485, 92448, 92480, 92769, 93024, 93636, 94240, 94860, 95418, 97584, 97920, 98226, 98496, 98838, 99510, 100130, 100440, 101184, 102720, 103360, 103680, 103683, 104040, 104652, 106020, 106144, 107136, 107508, 109140, 109440, 109782, 109820, 110160, 110976, 112778, 113088, 113832, 115560, 116280, 116416, 117045, 117504, 119040, 119412, 120156, 121980, 123120, 123264, 123692, 124032, 124848, 126046, 126480, 127224, 130112, 130815, 130968, 131328, 131784, 132680, 133920, 134385, 134912, 136960, 138244, 138672, 138720, 139536, 141360, 142290, 143344, 145520, 146376, 146880, 147339, 148257, 149265, 150195, 150784, 151776, 154080, 154615, 155040, 156060, 159030, 159216, 160208, 160704, 161262, 162640, 163710, 164160, 164673, 164730, 166464, 168640, 169167, 169632, 170221, 170748, 172805, 173340, 174420, 174624, 175712, 176256, 178560, 179118, 179180, 180234, 182970, 184896, 184960, 185538, 186048, 187272, 188480, 189069, 189720, 190836, 195168, 195840, 196452, 196992, 197676, 199020, 200260, 200880, 202368, 205440, 206720, 207366, 208080, 209304, 212040, 212288, 213435, 214272, 215016, 218280, 218880, 219564, 219640, 220320, 221952, 225556, 226176, 227664, 231120, 232560, 232832, 234090, 238545, 238824, 240312, 241893, 243960, 245565, 246240, 246528, 247095, 247384, 248064, 249696, 252092, 252960, 254448, 260224, 261630, 261936, 263568, 265360, 267840, 268677, 268770, 270351, 274455, 276488, 277344, 277440, 278307, 279072, 281945, 282720, 284580, 286688, 291040, 292752, 293760, 294678, 296514, 298530, 300390, 303552, 308160, 309230, 310080, 311049, 312120, 315115, 318060, 318432, 320416, 321408, 322524, 325280, 327420, 328320, 329346, 329460, 332928, 337280, 338334, 339264, 340442, 341496, 345610, 346680, 348840, 349248, 351424, 352512, 357120, 358236, 358360, 360468, 365940, 369792, 369920, 371076, 372096, 374544, 376960, 378138, 379440, 381672, 390336, 392904, 393984, 395352, 398040, 400520, 401760, 403155, 404736, 410880, 413440, 414732, 416160, 418608, 424080, 424576, 426870, 430032, 436560, 439128, 439280, 440640, 444771, 447795, 450585, 451112, 452352, 455328, 462240, 463845, 465120, 465664, 468180, 477090, 477648, 480624, 483786, 487920, 491130, 492480, 494190, 494768, 499392, 504184, 505920, 507501, 508896, 510663, 518415, 520448, 523260, 523872, 527136, 530720, 535680, 537354, 537540, 540702, 548910, 552976, 554688, 554880, 556614, 558144, 563890, 565440, 567207, 569160, 573376, 582080, 585504, 587520, 587537, 589356, 593028, 597060, 600780, 607104, 616320, 618460, 620160, 622098, 624240, 630230, 636120, 636864, 640832, 642816, 645048, 650560, 654840, 656640, 658692, 658920, 665856, 674560, 676668, 678528, 680884, 682992, 691220, 693360, 697680, 698496, 702848, 716472, 716720, 720936, 725679, 731880, 736695, 739584, 741285, 742152, 744192, 749088, 753920, 756276, 758880, 763344, 780672, 785808, 790704, 796080, 801040, 803520, 806310, 811053, 823365, 829464, 832320, 834921, 837216, 845835, 848160, 849152, 851105, 853740, 860064, 873120, 878256, 878560, 881280, 889542, 895590, 901170, 902224, 910656, 924480, 927690, 930240, 933147, 936360, 945345, 954180, 955296, 958613, 961248, 967572, 975840, 982260, 984960, 988380, 989536, 998784, 1008368, 1011840, 1015002, 1017792, 1021326, 1036830, 1046520, 1047744, 1054272, 1061440, 1071360, 1071391, 1074708, 1075080, 1081404, 1097820, 1105952, 1109376, 1109760, 1113228, 1116288, 1127780, 1130880, 1134414, 1138320, 1146752, 1164160, 1171008, 1175074, 1178712, 1186056, 1194120, 1201560, 1209465, 1214208, 1232640, 1236920, 1240320, 1244196, 1248480, 1260460, 1272240, 1273728, 1281664, 1290096, 1301120, 1309680, 1317384, 1317840, 1343385, 1351755, 1353336, 1357056, 1361768, 1365984, 1382440, 1386720, 1391535, 1395360, 1396992, 1405696, 1432944, 1433440, 1441872, 1451358, 1463760, 1473390, 1482570, 1484304, 1498176, 1512552, 1517760, 1522503, 1526688, 1531989, 1555245, 1561344, 1571616, 1581408, 1592160, 1602080, 1607040, 1612620, 1622106, 1646730, 1658928, 1664640, 1669842, 1674432, 1691670, 1696320, 1701621, 1702210, 1707480, 1720128, 1746240, 1756512, 1757120, 1762560, 1762611, 1779084, 1791180, 1802340, 1804448, 1821312, 1848960, 1855380, 1860480, 1866294, 1872720, 1890690, 1908360, 1910592, 1917226, 1922496, 1935144, 1951680, 1964520, 1969920, 1976760, 1979072, 1997568, 2016736, 2023680, 2030004, 2035584, 2042652, 2073660, 2093040, 2095488, 2108544, 2122880, 2142782, 2149416, 2150160, 2162808, 2195640, 2211904, 2218752, 2223855, 2226456, 2232576, 2255560, 2261760, 2268828, 2276640, 2293504, 2328320, 2342016, 2350148, 2357424, 2372112, 2388240, 2403120, 2418930, 2473840, 2488392, 2496960, 2504763, 2520920, 2537505, 2544480, 2547456, 2553315, 2563328, 2580192, 2602240, 2619360, 2634768, 2635680, 2686770, 2703510, 2706672, 2723536, 2731968, 2764880, 2773440, 2783070, 2790720, 2799441, 2836035, 2865888, 2866880, 2875839, 2883744, 2902716, 2927520, 2937685, 2946780, 2965140, 2968608, 2996352, 3025104, 3035520, 3045006, 3053376, 3063978, 3110490, 3143232, 3162816, 3184320, 3204160, 3214080, 3214173, 3225240, 3244212, 3293460, 3317856, 3329280, 3339684, 3348864, 3383340, 3392640, 3403242, 3404420, 3414960, 3440256, 3492480, 3513024, 3514240, 3525222, 3558168, 3582360, 3604680, 3608896, 3628395, 3642624, 3697920, 3710760, 3720960, 3732588, 3745440, 3781380, 3816720, 3821184, 3834452, 3844992, 3870288, 3903360, 3929040, 3953520, 3958144, 4033472, 4055265, 4060008, 4071168, 4085304, 4147320, 4174605, 4186080, 4190976, 4217088, 4245760, 4285564, 4298832, 4300320, 4325616, 4391280, 4423808, 4447710, 4452912, 4511120, 4537656, 4553280, 4567509, 4595967, 4665735, 4684032, 4700296, 4714848, 4744224, 4776480, 4793065, 4806240, 4837860, 4947680, 4976784, 4993920, 5009526, 5041840, 5075010, 5088960, 5104863, 5106630, 5160384, 5238720, 5269536, 5271360, 5287833, 5356955, 5373540, 5407020, 5413344, 5447072, 5463936, 5529760, 5546880, 5566140, 5581440, 5598882, 5672070, 5731776, 5733760, 5751678, 5767488, 5805432, 5855040, 5875370, 5893560, 5930280, 5937216, 5992704, 6050208, 6071040, 6090012, 6106752, 6127956, 6220980, 6286464, 6325632, 6368640, 6408320, 6428346, 6450480, 6488424, 6586920, 6635712, 6679368, 6697728, 6766680, 6785280, 6806484, 6808840, 6829920, 6880512, 6984960, 7026048, 7028480, 7050444, 7116336, 7164720, 7209360, 7217792, 7256790, 7421520, 7465176, 7490880, 7562760, 7612515, 7633440, 7642368, 7659945, 7668904, 7689984, 7740576, 7806720, 7858080, 7907040, 7916288, 8066944, 8110530, 8120016, 8170608, 8294640, 8349210, 8372160, 8508105, 8571128, 8597664, 8600640, 8627517, 8651232, 8782560, 8813055, 8847616, 8895420, 8905824, 9022240, 9075312, 9106560, 9135018, 9191934, 9331470, 9400592, 9429696, 9488448, 9552960, 9586130, 9612480, 9642519, 9675720, 9895360, 9953568, 9987840, 10019052, 10083680, 10150020, 10177920, 10209726, 10213260, 10320768, 10477440, 10539072, 10542720, 10575666, 10713910, 10747080, 10814040, 10826688, 10894144, 10927872, 11059520, 11093760, 11132280, 11162880, 11197764, 11344140, 11463552, 11467520, 11503356, 11534976, 11610864, 11710080, 11750740, 11787120, 11860560, 11874432, 12100416, 12180024, 12213504, 12255912, 12441960, 12523815, 12572928, 12651264, 12737280, 12816640, 12856692, 12900960, 12976848, 13173840, 13271424, 13358736, 13533360, 13612968, 13617680, 13659840, 13787901, 13997205, 14052096, 14100888, 14232672, 14329440, 14379195, 14418720, 14435584, 14513580, 14843040, 14930352, 14981760, 15125520, 15225030, 15266880, 15319890, 15337808, 15481152, 15716160, 15814080, 15863499, 16070865, 16133888, 16221060, 16240032, 16341216, 16589280, 16698420, 16744320, 17016210, 17142256, 17195328, 17201280, 17255034, 17302464, 17565120, 17626110, 17790840, 17811648, 18044480, 18150624, 18213120, 18213647, 18270036, 18383868, 18662940, 18801184, 18859392, 18976896, 19105920, 19172260, 19224960, 19285038, 19351440, 19790720, 19907136, 20038104, 20167360, 20300040, 20355840, 20419452, 20426520, 20641536, 20954880, 21078144, 21085440, 21151332, 21427820, 21494160, 21628080, 21653376, 21788288, 22119040, 22264560, 22395528, 22688280, 22837545, 22927104, 22979835, 23006712, 23069952, 23221728, 23420160, 23501480, 23574240, 23721120, 23748864, 24200832, 24360048, 24511824, 24883920, 25047630, 25524315, 25713384, 25801920, 25882551, 25953696, 26347680, 26439165, 26542848, 26717472, 27066720, 27225936, 27235360, 27319680, 27575802, 27994410, 28201776, 28465344, 28658880, 28758390, 28837440, 28927557, 29027160, 29686080, 29860704, 29963520, 30251040, 30450060, 30533760, 30639780, 30675616, 30962304, 31432320, 31628160, 31726998, 32141730, 32442120, 32480064, 32682432, 33178560, 33396840, 33488640, 34032420, 34284512, 34390656, 34402560, 34510068, 34604928, 35130240, 35252220, 35581680, 35623296, 36088960, 36301248, 36427294, 36540072, 36767736, 37325880, 37602368, 37718784, 37953792, 38211840, 38344520, 38449920, 38570076, 38702880, 39581440, 39814272, 40076208, 40334720, 40600080, 40838904, 40853040, 42156288, 42302664, 42855640, 42988320, 43137585, 43256160, 43306752, 43576576, 44238080, 44529120, 44791056, 45376560, 45675090, 45959670, 46013424, 46443456, 47002960, 47148480, 47442240, 47590497, 48212595, 48401664, 48720096, 49023648, 49767840, 50095260, 51048630, 51426768, 51603840, 51765102, 51907392, 52695360, 52878330, 53434944, 54133440, 54451872, 54470720, 54639360, 54640941, 55151604, 55988820, 56403552, 56930688, 57317760, 57516780, 57674880, 57855114, 58054320, 59372160, 59721408, 60502080, 60900120, 61067520, 61279560, 61351232, 61924608, 62864640, 63256320, 63453996, 64283460, 64884240, 64960128, 65364864, 66357120, 66793680, 68064840, 68569024, 68781312, 68939505, 69020136, 69209856, 70260480, 70504440, 71163360, 71246592, 72177920, 72602496, 72854588, 73080144, 73535472, 74651760, 75204736, 76689040, 77140152, 77405760, 77647653, 79317495, 79628544, 80152416, 80669440, 81200160, 81677808, 81706080, 84605328, 85711280, 85976640, 86275170, 86512320, 86782671, 89058240, 89582112, 90753120, 91068235, 91350180, 91919340, 92026848, 92886912, 94005920, 94296960, 94884480, 95180994, 96425190, 97440192, 98047296, 99535680, 100190520, 102097260, 102853536, 103207680, 103530204, 103814784, 105390720, 105756660, 106869888, 108266880, 108903744, 108941440, 109281882, 110303208, 111977640, 112807104, 113861376, 114635520, 115033560, 115349760, 115710228, 116108640, 118744320, 119442816, 121004160, 121800240, 122559120, 122702464, 126907992, 128566920, 129412755, 129768480, 129920256, 130729728, 132714240, 133587360, 136129680, 137138048, 137879010, 138040272, 141008880, 142326720, 144637785, 145204992, 145709176, 146160288, 147070944, 149303520, 150409472, 153378080, 154280304, 154811520, 155295306, 158634990, 160304832, 162400320, 163355616, 163412160, 163922823, 169210656, 171422560, 171953280, 172550340, 173024640, 173565342, 178116480, 179164224, 181506240, 182136470, 182700360, 183838680, 184053696, 185773824, 188011840, 188593920, 189768960, 190361988, 192850380, 194880384, 196094592, 199071360, 200381040, 204194520, 205707072, 207060408, 207629568, 210781440, 211513320, 213739776, 216533760, 217807488, 217882880, 218563764, 220606416, 223955280, 225614208, 230067120, 231420456, 232217280, 237952485, 238885632, 242008320, 243600480, 245118240, 245404928, 253815984, 257133840, 258825510, 259536960, 267174720, 272259360, 273204705, 274276096, 275758020, 276080544, 282017760, 284653440, 289275570, 291418352, 292320576, 294141888, 298607040, 306756160, 308560608, 309623040, 310590612, 317269980, 320609664, 324800640, 326711232, 326824320, 327845646, 338421312, 342845120, 343906560, 345100680, 346049280, 347130684, 356232960, 358328448, 363012480, 364272940, 365400720, 367677360, 368107392, 376023680, 380723976, 385700760, 388238265, 389760768, 392189184, 398142720, 400762080, 408389040, 411414144, 414120816, 423026640, 433913355, 435614976, 437127528, 441212832, 447910560, 451228416, 460134240, 462840912, 464434560, 475904970, 487200960, 490236480, 491768469, 507631968, 514267680, 517651020, 519073920, 534349440, 544518720, 546409410, 551516040, 552161088, 564035520, 569306880, 578551140, 582836704, 584641152, 588283776, 597214080, 613512320, 617121216, 621181224, 634539960, 641219328, 649601280, 653422464, 653648640, 655691292, 676842624, 685690240, 690201360, 694261368, 716656896, 726024960, 728545880, 730801440, 735354720, 736214784, 752047360, 761447952, 771401520, 776476530, 801524160, 816778080, 819614115, 822828288, 828241632, 846053280, 867826710, 874255056, 882425664, 895821120, 920268480, 925681824, 928869120, 951809940, 974401920, 980472960, 983536938, 1015263936, 1028535360, 1035302040, 1038147840, 1068698880, 1089037440, 1092818820, 1103032080, 1104322176, 1128071040, 1157102280, 1165673408, 1169282304, 1176567552, 1194428160, 1227024640, 1234242432, 1242362448, 1269079920, 1306844928, 1311382584, 1353685248, 1371380480, 1380402720, 1388522736, 1457091760, 1461602880, 1470709440, 1475305407, 1522895904, 1542803040, 1552953060, 1603048320, 1633556160, 1639228230, 1656483264, 1692106560, 1735653420, 1748510112, 1764851328, 1791642240, 1840536960, 1851363648, 1903619880, 1948803840, 1960945920, 1967073876, 2030527872, 2057070720, 2070604080, 2178074880, 2185637640, 2206064160, 2208644352, 2256142080, 2314204560, 2331346816, 2458842345, 2468484864, 2484724896, 2538159840, 2622765168, 2760805440, 2777045472, 2914183520, 2923205760, 2941418880, 2950610814, 3045791808, 3085606080, 3105906120, 3206096640, 3267112320, 3278456460, 3312966528, 3384213120, 3471306840, 3497020224, 3529702656, 3583284480, 3681073920, 3702727296, 3807239760, 3934147752, 4061055744, 4114141440, 4141208160, 4371275280, 4412128320, 4628409120, 4662693632, 4917684690, 4969449792, 5076319680, 5245530336, 5521610880, 5554090944, 5828367040, 5846411520, 5882837760, 5901221628, 6091583616, 6171212160, 6211812240, 6534224640, 6556912920, 6625933056, 6768426240, 6942613680, 6994040448, 7376527035, 7405454592, 7614479520, 7868295504, 8282416320, 8742550560, 8824256640, 9256818240, 9835369380, 9938899584, 10152639360, 10491060672, 11043221760, 11108181888, 11656734080, 11802443256, 12183167232, 12342424320, 12423624480, 13113825840, 13885227360, 13988080896, 14753054070, 15228959040, 15736591008, 16564832640, 17485101120, 17648513280, 18513636480, 19670738760, 19877799168, 20305278720, 20982121344, 22216363776, 23313468160, 23604886512, 24847248960, 26227651680, 27770454720, 29506108140, 30457918080, 31473182016, 33129665280, 34970202240, 37027272960, 39341477520, 41964242688, 47209773024, 49694497920, 52455303360, 55540909440, 59012216280, 60915836160, 62946364032, 69940404480, 78682955040, 94419546048, 99388995840, 104910606720, 111081818880, 118024432560, 125892728064, 157365910080, 188839092096, 209821213440, 236048865120, 314731820160, 377678184192, 472097730240, 629463640320, 944195460480, 1888390920960]

約数ペア:

[(1, 1888390920960), (2, 944195460480), (3, 629463640320), (4, 472097730240), (5, 377678184192), (6, 314731820160), (8, 236048865120), (9, 209821213440), (10, 188839092096), (12, 157365910080), (15, 125892728064), (16, 118024432560), (17, 111081818880), (18, 104910606720), (19, 99388995840), (20, 94419546048), (24, 78682955040), (27, 69940404480), (30, 62946364032), (31, 60915836160), (32, 59012216280), (34, 55540909440), (36, 52455303360), (38, 49694497920), (40, 47209773024), (45, 41964242688), (48, 39341477520), (51, 37027272960), (54, 34970202240), (57, 33129665280), (60, 31473182016), (62, 30457918080), (64, 29506108140), (68, 27770454720), (72, 26227651680), (76, 24847248960), (80, 23604886512), (81, 23313468160), (85, 22216363776), (90, 20982121344), (93, 20305278720), (95, 19877799168), (96, 19670738760), (102, 18513636480), (107, 17648513280), (108, 17485101120), (114, 16564832640), (120, 15736591008), (124, 15228959040), (128, 14753054070), (135, 13988080896), (136, 13885227360), (144, 13113825840), (152, 12423624480), (153, 12342424320), (155, 12183167232), (160, 11802443256), (162, 11656734080), (170, 11108181888), (171, 11043221760), (180, 10491060672), (186, 10152639360), (190, 9938899584), (192, 9835369380), (204, 9256818240), (214, 8824256640), (216, 8742550560), (228, 8282416320), (240, 7868295504), (248, 7614479520), (255, 7405454592), (256, 7376527035), (270, 6994040448), (272, 6942613680), (279, 6768426240), (285, 6625933056), (288, 6556912920), (289, 6534224640), (304, 6211812240), (306, 6171212160), (310, 6091583616), (320, 5901221628), (321, 5882837760), (323, 5846411520), (324, 5828367040), (340, 5554090944), (342, 5521610880), (360, 5245530336), (372, 5076319680), (380, 4969449792), (384, 4917684690), (405, 4662693632), (408, 4628409120), (428, 4412128320), (432, 4371275280), (456, 4141208160), (459, 4114141440), (465, 4061055744), (480, 3934147752), (496, 3807239760), (510, 3702727296), (513, 3681073920), (527, 3583284480), (535, 3529702656), (540, 3497020224), (544, 3471306840), (558, 3384213120), (570, 3312966528), (576, 3278456460), (578, 3267112320), (589, 3206096640), (608, 3105906120), (612, 3085606080), (620, 3045791808), (640, 2950610814), (642, 2941418880), (646, 2923205760), (648, 2914183520), (680, 2777045472), (684, 2760805440), (720, 2622765168), (744, 2538159840), (760, 2484724896), (765, 2468484864), (768, 2458842345), (810, 2331346816), (816, 2314204560), (837, 2256142080), (855, 2208644352), (856, 2206064160), (864, 2185637640), (867, 2178074880), (912, 2070604080), (918, 2057070720), (930, 2030527872), (960, 1967073876), (963, 1960945920), (969, 1948803840), (992, 1903619880), (1020, 1851363648), (1026, 1840536960), (1054, 1791642240), (1070, 1764851328), (1080, 1748510112), (1088, 1735653420), (1116, 1692106560), (1140, 1656483264), (1152, 1639228230), (1156, 1633556160), (1178, 1603048320), (1216, 1552953060), (1224, 1542803040), (1240, 1522895904), (1280, 1475305407), (1284, 1470709440), (1292, 1461602880), (1296, 1457091760), (1360, 1388522736), (1368, 1380402720), (1377, 1371380480), (1395, 1353685248), (1440, 1311382584), (1445, 1306844928), (1488, 1269079920), (1520, 1242362448), (1530, 1234242432), (1539, 1227024640), (1581, 1194428160), (1605, 1176567552), (1615, 1169282304), (1620, 1165673408), (1632, 1157102280), (1674, 1128071040), (1710, 1104322176), (1712, 1103032080), (1728, 1092818820), (1734, 1089037440), (1767, 1068698880), (1819, 1038147840), (1824, 1035302040), (1836, 1028535360), (1860, 1015263936), (1920, 983536938), (1926, 980472960), (1938, 974401920), (1984, 951809940), (2033, 928869120), (2040, 925681824), (2052, 920268480), (2108, 895821120), (2140, 882425664), (2160, 874255056), (2176, 867826710), (2232, 846053280), (2280, 828241632), (2295, 822828288), (2304, 819614115), (2312, 816778080), (2356, 801524160), (2432, 776476530), (2448, 771401520), (2480, 761447952), (2511, 752047360), (2565, 736214784), (2568, 735354720), (2584, 730801440), (2592, 728545880), (2601, 726024960), (2635, 716656896), (2720, 694261368), (2736, 690201360), (2754, 685690240), (2790, 676842624), (2880, 655691292), (2889, 653648640), (2890, 653422464), (2907, 649601280), (2945, 641219328), (2976, 634539960), (3040, 621181224), (3060, 617121216), (3078, 613512320), (3162, 597214080), (3210, 588283776), (3230, 584641152), (3240, 582836704), (3264, 578551140), (3317, 569306880), (3348, 564035520), (3420, 552161088), (3424, 551516040), (3456, 546409410), (3468, 544518720), (3534, 534349440), (3638, 519073920), (3648, 517651020), (3672, 514267680), (3720, 507631968), (3840, 491768469), (3852, 490236480), (3876, 487200960), (3968, 475904970), (4066, 464434560), (4080, 462840912), (4104, 460134240), (4185, 451228416), (4216, 447910560), (4280, 441212832), (4320, 437127528), (4335, 435614976), (4352, 433913355), (4464, 423026640), (4560, 414120816), (4590, 411414144), (4624, 408389040), (4712, 400762080), (4743, 398142720), (4815, 392189184), (4845, 389760768), (4864, 388238265), (4896, 385700760), (4960, 380723976), (5022, 376023680), (5130, 368107392), (5136, 367677360), (5168, 365400720), (5184, 364272940), (5202, 363012480), (5270, 358328448), (5301, 356232960), (5440, 347130684), (5457, 346049280), (5472, 345100680), (5491, 343906560), (5508, 342845120), (5580, 338421312), (5760, 327845646), (5778, 326824320), (5780, 326711232), (5814, 324800640), (5890, 320609664), (5952, 317269980), (6080, 310590612), (6099, 309623040), (6120, 308560608), (6156, 306756160), (6324, 298607040), (6420, 294141888), (6460, 292320576), (6480, 291418352), (6528, 289275570), (6634, 284653440), (6696, 282017760), (6840, 276080544), (6848, 275758020), (6885, 274276096), (6912, 273204705), (6936, 272259360), (7068, 267174720), (7276, 259536960), (7296, 258825510), (7344, 257133840), (7440, 253815984), (7695, 245404928), (7704, 245118240), (7752, 243600480), (7803, 242008320), (7905, 238885632), (7936, 237952485), (8132, 232217280), (8160, 231420456), (8208, 230067120), (8370, 225614208), (8432, 223955280), (8560, 220606416), (8640, 218563764), (8667, 217882880), (8670, 217807488), (8721, 216533760), (8835, 213739776), (8928, 211513320), (8959, 210781440), (9095, 207629568), (9120, 207060408), (9180, 205707072), (9248, 204194520), (9424, 200381040), (9486, 199071360), (9630, 196094592), (9690, 194880384), (9792, 192850380), (9920, 190361988), (9951, 189768960), (10013, 188593920), (10044, 188011840), (10165, 185773824), (10260, 184053696), (10272, 183838680), (10336, 182700360), (10368, 182136470), (10404, 181506240), (10540, 179164224), (10602, 178116480), (10880, 173565342), (10914, 173024640), (10944, 172550340), (10982, 171953280), (11016, 171422560), (11160, 169210656), (11520, 163922823), (11556, 163412160), (11560, 163355616), (11628, 162400320), (11780, 160304832), (11904, 158634990), (12160, 155295306), (12198, 154811520), (12240, 154280304), (12312, 153378080), (12555, 150409472), (12648, 149303520), (12840, 147070944), (12920, 146160288), (12960, 145709176), (13005, 145204992), (13056, 144637785), (13268, 142326720), (13392, 141008880), (13680, 138040272), (13696, 137879010), (13770, 137138048), (13872, 136129680), (14136, 133587360), (14229, 132714240), (14445, 130729728), (14535, 129920256), (14552, 129768480), (14592, 129412755), (14688, 128566920), (14880, 126907992), (15390, 122702464), (15408, 122559120), (15504, 121800240), (15606, 121004160), (15810, 119442816), (15903, 118744320), (16264, 116108640), (16320, 115710228), (16371, 115349760), (16416, 115033560), (16473, 114635520), (16585, 113861376), (16740, 112807104), (16864, 111977640), (17120, 110303208), (17280, 109281882), (17334, 108941440), (17340, 108903744), (17442, 108266880), (17670, 106869888), (17856, 105756660), (17918, 105390720), (18190, 103814784), (18240, 103530204), (18297, 103207680), (18360, 102853536), (18496, 102097260), (18848, 100190520), (18972, 99535680), (19260, 98047296), (19380, 97440192), (19584, 96425190), (19840, 95180994), (19902, 94884480), (20026, 94296960), (20088, 94005920), (20330, 92886912), (20520, 92026848), (20544, 91919340), (20672, 91350180), (20736, 91068235), (20808, 90753120), (21080, 89582112), (21204, 89058240), (21760, 86782671), (21828, 86512320), (21888, 86275170), (21964, 85976640), (22032, 85711280), (22320, 84605328), (23112, 81706080), (23120, 81677808), (23256, 81200160), (23409, 80669440), (23560, 80152416), (23715, 79628544), (23808, 79317495), (24320, 77647653), (24396, 77405760), (24480, 77140152), (24624, 76689040), (25110, 75204736), (25296, 74651760), (25680, 73535472), (25840, 73080144), (25920, 72854588), (26010, 72602496), (26163, 72177920), (26505, 71246592), (26536, 71163360), (26784, 70504440), (26877, 70260480), (27285, 69209856), (27360, 69020136), (27392, 68939505), (27455, 68781312), (27540, 68569024), (27744, 68064840), (28272, 66793680), (28458, 66357120), (28890, 65364864), (29070, 64960128), (29104, 64884240), (29376, 64283460), (29760, 63453996), (29853, 63256320), (30039, 62864640), (30495, 61924608), (30780, 61351232), (30816, 61279560), (30923, 61067520), (31008, 60900120), (31212, 60502080), (31620, 59721408), (31806, 59372160), (32528, 58054320), (32640, 57855114), (32742, 57674880), (32832, 57516780), (32946, 57317760), (33170, 56930688), (33480, 56403552), (33728, 55988820), (34240, 55151604), (34560, 54640941), (34561, 54639360), (34668, 54470720), (34680, 54451872), (34884, 54133440), (35340, 53434944), (35712, 52878330), (35836, 52695360), (36380, 51907392), (36480, 51765102), (36594, 51603840), (36720, 51426768), (36992, 51048630), (37696, 50095260), (37944, 49767840), (38520, 49023648), (38760, 48720096), (39015, 48401664), (39168, 48212595), (39680, 47590497), (39804, 47442240), (40052, 47148480), (40176, 47002960), (40660, 46443456), (41040, 46013424), (41088, 45959670), (41344, 45675090), (41616, 45376560), (42160, 44791056), (42408, 44529120), (42687, 44238080), (43335, 43576576), (43605, 43306752), (43656, 43256160), (43776, 43137585), (43928, 42988320), (44064, 42855640), (44640, 42302664), (44795, 42156288), (46224, 40853040), (46240, 40838904), (46512, 40600080), (46818, 40334720), (47120, 40076208), (47430, 39814272), (47709, 39581440), (48792, 38702880), (48960, 38570076), (49113, 38449920), (49248, 38344520), (49419, 38211840), (49755, 37953792), (50065, 37718784), (50220, 37602368), (50592, 37325880), (51360, 36767736), (51680, 36540072), (51840, 36427294), (52020, 36301248), (52326, 36088960), (53010, 35623296), (53072, 35581680), (53568, 35252220), (53754, 35130240), (54570, 34604928), (54720, 34510068), (54891, 34402560), (54910, 34390656), (55080, 34284512), (55488, 34032420), (56389, 33488640), (56544, 33396840), (56916, 33178560), (57780, 32682432), (58140, 32480064), (58208, 32442120), (58752, 32141730), (59520, 31726998), (59706, 31628160), (60078, 31432320), (60990, 30962304), (61560, 30675616), (61632, 30639780), (61846, 30533760), (62016, 30450060), (62424, 30251040), (63023, 29963520), (63240, 29860704), (63612, 29686080), (65056, 29027160), (65280, 28927557), (65484, 28837440), (65664, 28758390), (65892, 28658880), (66340, 28465344), (66960, 28201776), (67456, 27994410), (68480, 27575802), (69122, 27319680), (69336, 27235360), (69360, 27225936), (69768, 27066720), (70680, 26717472), (71145, 26542848), (71424, 26439165), (71672, 26347680), (72760, 25953696), (72960, 25882551), (73188, 25801920), (73440, 25713384), (73984, 25524315), (75392, 25047630), (75888, 24883920), (77040, 24511824), (77520, 24360048), (78030, 24200832), (79515, 23748864), (79608, 23721120), (80104, 23574240), (80352, 23501480), (80631, 23420160), (81320, 23221728), (81855, 23069952), (82080, 23006712), (82176, 22979835), (82365, 22927104), (82688, 22837545), (83232, 22688280), (84320, 22395528), (84816, 22264560), (85374, 22119040), (86670, 21788288), (87210, 21653376), (87312, 21628080), (87856, 21494160), (88128, 21427820), (89280, 21151332), (89559, 21085440), (89590, 21078144), (90117, 20954880), (91485, 20641536), (92448, 20426520), (92480, 20419452), (92769, 20355840), (93024, 20300040), (93636, 20167360), (94240, 20038104), (94860, 19907136), (95418, 19790720), (97584, 19351440), (97920, 19285038), (98226, 19224960), (98496, 19172260), (98838, 19105920), (99510, 18976896), (100130, 18859392), (100440, 18801184), (101184, 18662940), (102720, 18383868), (103360, 18270036), (103680, 18213647), (103683, 18213120), (104040, 18150624), (104652, 18044480), (106020, 17811648), (106144, 17790840), (107136, 17626110), (107508, 17565120), (109140, 17302464), (109440, 17255034), (109782, 17201280), (109820, 17195328), (110160, 17142256), (110976, 17016210), (112778, 16744320), (113088, 16698420), (113832, 16589280), (115560, 16341216), (116280, 16240032), (116416, 16221060), (117045, 16133888), (117504, 16070865), (119040, 15863499), (119412, 15814080), (120156, 15716160), (121980, 15481152), (123120, 15337808), (123264, 15319890), (123692, 15266880), (124032, 15225030), (124848, 15125520), (126046, 14981760), (126480, 14930352), (127224, 14843040), (130112, 14513580), (130815, 14435584), (130968, 14418720), (131328, 14379195), (131784, 14329440), (132680, 14232672), (133920, 14100888), (134385, 14052096), (134912, 13997205), (136960, 13787901), (138244, 13659840), (138672, 13617680), (138720, 13612968), (139536, 13533360), (141360, 13358736), (142290, 13271424), (143344, 13173840), (145520, 12976848), (146376, 12900960), (146880, 12856692), (147339, 12816640), (148257, 12737280), (149265, 12651264), (150195, 12572928), (150784, 12523815), (151776, 12441960), (154080, 12255912), (154615, 12213504), (155040, 12180024), (156060, 12100416), (159030, 11874432), (159216, 11860560), (160208, 11787120), (160704, 11750740), (161262, 11710080), (162640, 11610864), (163710, 11534976), (164160, 11503356), (164673, 11467520), (164730, 11463552), (166464, 11344140), (168640, 11197764), (169167, 11162880), (169632, 11132280), (170221, 11093760), (170748, 11059520), (172805, 10927872), (173340, 10894144), (174420, 10826688), (174624, 10814040), (175712, 10747080), (176256, 10713910), (178560, 10575666), (179118, 10542720), (179180, 10539072), (180234, 10477440), (182970, 10320768), (184896, 10213260), (184960, 10209726), (185538, 10177920), (186048, 10150020), (187272, 10083680), (188480, 10019052), (189069, 9987840), (189720, 9953568), (190836, 9895360), (195168, 9675720), (195840, 9642519), (196452, 9612480), (196992, 9586130), (197676, 9552960), (199020, 9488448), (200260, 9429696), (200880, 9400592), (202368, 9331470), (205440, 9191934), (206720, 9135018), (207366, 9106560), (208080, 9075312), (209304, 9022240), (212040, 8905824), (212288, 8895420), (213435, 8847616), (214272, 8813055), (215016, 8782560), (218280, 8651232), (218880, 8627517), (219564, 8600640), (219640, 8597664), (220320, 8571128), (221952, 8508105), (225556, 8372160), (226176, 8349210), (227664, 8294640), (231120, 8170608), (232560, 8120016), (232832, 8110530), (234090, 8066944), (238545, 7916288), (238824, 7907040), (240312, 7858080), (241893, 7806720), (243960, 7740576), (245565, 7689984), (246240, 7668904), (246528, 7659945), (247095, 7642368), (247384, 7633440), (248064, 7612515), (249696, 7562760), (252092, 7490880), (252960, 7465176), (254448, 7421520), (260224, 7256790), (261630, 7217792), (261936, 7209360), (263568, 7164720), (265360, 7116336), (267840, 7050444), (268677, 7028480), (268770, 7026048), (270351, 6984960), (274455, 6880512), (276488, 6829920), (277344, 6808840), (277440, 6806484), (278307, 6785280), (279072, 6766680), (281945, 6697728), (282720, 6679368), (284580, 6635712), (286688, 6586920), (291040, 6488424), (292752, 6450480), (293760, 6428346), (294678, 6408320), (296514, 6368640), (298530, 6325632), (300390, 6286464), (303552, 6220980), (308160, 6127956), (309230, 6106752), (310080, 6090012), (311049, 6071040), (312120, 6050208), (315115, 5992704), (318060, 5937216), (318432, 5930280), (320416, 5893560), (321408, 5875370), (322524, 5855040), (325280, 5805432), (327420, 5767488), (328320, 5751678), (329346, 5733760), (329460, 5731776), (332928, 5672070), (337280, 5598882), (338334, 5581440), (339264, 5566140), (340442, 5546880), (341496, 5529760), (345610, 5463936), (346680, 5447072), (348840, 5413344), (349248, 5407020), (351424, 5373540), (352512, 5356955), (357120, 5287833), (358236, 5271360), (358360, 5269536), (360468, 5238720), (365940, 5160384), (369792, 5106630), (369920, 5104863), (371076, 5088960), (372096, 5075010), (374544, 5041840), (376960, 5009526), (378138, 4993920), (379440, 4976784), (381672, 4947680), (390336, 4837860), (392904, 4806240), (393984, 4793065), (395352, 4776480), (398040, 4744224), (400520, 4714848), (401760, 4700296), (403155, 4684032), (404736, 4665735), (410880, 4595967), (413440, 4567509), (414732, 4553280), (416160, 4537656), (418608, 4511120), (424080, 4452912), (424576, 4447710), (426870, 4423808), (430032, 4391280), (436560, 4325616), (439128, 4300320), (439280, 4298832), (440640, 4285564), (444771, 4245760), (447795, 4217088), (450585, 4190976), (451112, 4186080), (452352, 4174605), (455328, 4147320), (462240, 4085304), (463845, 4071168), (465120, 4060008), (465664, 4055265), (468180, 4033472), (477090, 3958144), (477648, 3953520), (480624, 3929040), (483786, 3903360), (487920, 3870288), (491130, 3844992), (492480, 3834452), (494190, 3821184), (494768, 3816720), (499392, 3781380), (504184, 3745440), (505920, 3732588), (507501, 3720960), (508896, 3710760), (510663, 3697920), (518415, 3642624), (520448, 3628395), (523260, 3608896), (523872, 3604680), (527136, 3582360), (530720, 3558168), (535680, 3525222), (537354, 3514240), (537540, 3513024), (540702, 3492480), (548910, 3440256), (552976, 3414960), (554688, 3404420), (554880, 3403242), (556614, 3392640), (558144, 3383340), (563890, 3348864), (565440, 3339684), (567207, 3329280), (569160, 3317856), (573376, 3293460), (582080, 3244212), (585504, 3225240), (587520, 3214173), (587537, 3214080), (589356, 3204160), (593028, 3184320), (597060, 3162816), (600780, 3143232), (607104, 3110490), (616320, 3063978), (618460, 3053376), (620160, 3045006), (622098, 3035520), (624240, 3025104), (630230, 2996352), (636120, 2968608), (636864, 2965140), (640832, 2946780), (642816, 2937685), (645048, 2927520), (650560, 2902716), (654840, 2883744), (656640, 2875839), (658692, 2866880), (658920, 2865888), (665856, 2836035), (674560, 2799441), (676668, 2790720), (678528, 2783070), (680884, 2773440), (682992, 2764880), (691220, 2731968), (693360, 2723536), (697680, 2706672), (698496, 2703510), (702848, 2686770), (716472, 2635680), (716720, 2634768), (720936, 2619360), (725679, 2602240), (731880, 2580192), (736695, 2563328), (739584, 2553315), (741285, 2547456), (742152, 2544480), (744192, 2537505), (749088, 2520920), (753920, 2504763), (756276, 2496960), (758880, 2488392), (763344, 2473840), (780672, 2418930), (785808, 2403120), (790704, 2388240), (796080, 2372112), (801040, 2357424), (803520, 2350148), (806310, 2342016), (811053, 2328320), (823365, 2293504), (829464, 2276640), (832320, 2268828), (834921, 2261760), (837216, 2255560), (845835, 2232576), (848160, 2226456), (849152, 2223855), (851105, 2218752), (853740, 2211904), (860064, 2195640), (873120, 2162808), (878256, 2150160), (878560, 2149416), (881280, 2142782), (889542, 2122880), (895590, 2108544), (901170, 2095488), (902224, 2093040), (910656, 2073660), (924480, 2042652), (927690, 2035584), (930240, 2030004), (933147, 2023680), (936360, 2016736), (945345, 1997568), (954180, 1979072), (955296, 1976760), (958613, 1969920), (961248, 1964520), (967572, 1951680), (975840, 1935144), (982260, 1922496), (984960, 1917226), (988380, 1910592), (989536, 1908360), (998784, 1890690), (1008368, 1872720), (1011840, 1866294), (1015002, 1860480), (1017792, 1855380), (1021326, 1848960), (1036830, 1821312), (1046520, 1804448), (1047744, 1802340), (1054272, 1791180), (1061440, 1779084), (1071360, 1762611), (1071391, 1762560), (1074708, 1757120), (1075080, 1756512), (1081404, 1746240), (1097820, 1720128), (1105952, 1707480), (1109376, 1702210), (1109760, 1701621), (1113228, 1696320), (1116288, 1691670), (1127780, 1674432), (1130880, 1669842), (1134414, 1664640), (1138320, 1658928), (1146752, 1646730), (1164160, 1622106), (1171008, 1612620), (1175074, 1607040), (1178712, 1602080), (1186056, 1592160), (1194120, 1581408), (1201560, 1571616), (1209465, 1561344), (1214208, 1555245), (1232640, 1531989), (1236920, 1526688), (1240320, 1522503), (1244196, 1517760), (1248480, 1512552), (1260460, 1498176), (1272240, 1484304), (1273728, 1482570), (1281664, 1473390), (1290096, 1463760), (1301120, 1451358), (1309680, 1441872), (1317384, 1433440), (1317840, 1432944), (1343385, 1405696), (1351755, 1396992), (1353336, 1395360), (1357056, 1391535), (1361768, 1386720), (1365984, 1382440)]