115839996480

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:209

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 76, 78, 80, 85, 90, 93, 95, 96, 102, 103, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 152, 153, 155, 156, 160, 170, 171, 180, 186, 190, 192, 195, 204, 206, 208, 216, 221, 228, 234, 240, 247, 248, 255, 260, 270, 272, 279, 285, 288, 304, 306, 309, 310, 312, 320, 323, 340, 342, 351, 360, 372, 380, 390, 403, 408, 412, 416, 432, 442, 456, 459, 465, 468, 480, 494, 496, 510, 513, 515, 520, 527, 540, 544, 558, 570, 576, 585, 589, 608, 612, 618, 620, 624, 646, 663, 680, 684, 702, 720, 741, 744, 760, 765, 780, 806, 816, 824, 832, 837, 855, 864, 884, 912, 918, 927, 930, 936, 960, 969, 988, 992, 1020, 1026, 1030, 1040, 1054, 1080, 1088, 1105, 1116, 1140, 1170, 1178, 1209, 1216, 1224, 1235, 1236, 1240, 1248, 1292, 1326, 1339, 1360, 1368, 1395, 1404, 1440, 1482, 1488, 1520, 1530, 1545, 1560, 1581, 1612, 1615, 1632, 1648, 1674, 1710, 1728, 1751, 1755, 1767, 1768, 1824, 1836, 1854, 1860, 1872, 1938, 1957, 1976, 1984, 1989, 2015, 2040, 2052, 2060, 2080, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2340, 2356, 2418, 2448, 2470, 2472, 2480, 2496, 2565, 2584, 2635, 2652, 2678, 2720, 2736, 2781, 2790, 2808, 2880, 2907, 2945, 2964, 2976, 3040, 3060, 3090, 3120, 3162, 3193, 3224, 3230, 3264, 3296, 3315, 3348, 3420, 3502, 3510, 3534, 3536, 3627, 3648, 3672, 3705, 3708, 3720, 3744, 3876, 3914, 3952, 3978, 4017, 4030, 4080, 4104, 4120, 4160, 4185, 4199, 4216, 4320, 4420, 4446, 4464, 4560, 4590, 4635, 4680, 4712, 4743, 4836, 4845, 4896, 4940, 4944, 4960, 5130, 5168, 5253, 5270, 5301, 5304, 5356, 5440, 5472, 5562, 5580, 5616, 5814, 5871, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6180, 6240, 6324, 6386, 6448, 6460, 6592, 6630, 6669, 6695, 6696, 6840, 6851, 7004, 7020, 7068, 7072, 7254, 7344, 7410, 7416, 7440, 7488, 7657, 7752, 7828, 7904, 7905, 7956, 8034, 8060, 8160, 8208, 8240, 8370, 8398, 8432, 8640, 8721, 8755, 8835, 8840, 8892, 8928, 9120, 9180, 9270, 9360, 9424, 9486, 9579, 9672, 9690, 9785, 9792, 9880, 9888, 9920, 9945, 10013, 10260, 10336, 10506, 10540, 10602, 10608, 10712, 10881, 10944, 11115, 11124, 11160, 11232, 11628, 11742, 11780, 11856, 11934, 12051, 12090, 12240, 12360, 12480, 12597, 12648, 12772, 12896, 12920, 13260, 13338, 13390, 13392, 13680, 13702, 13905, 14008, 14040, 14136, 14144, 14229, 14508, 14535, 14688, 14820, 14832, 14880, 15314, 15504, 15656, 15759, 15808, 15810, 15903, 15912, 15965, 16068, 16120, 16320, 16416, 16480, 16740, 16796, 16864, 17442, 17510, 17613, 17670, 17680, 17784, 17856, 18135, 18240, 18360, 18540, 18720, 18848, 18972, 19158, 19344, 19380, 19570, 19760, 19776, 19890, 20026, 20085, 20520, 20553, 20672, 20995, 21012, 21080, 21204, 21216, 21424, 21762, 22230, 22248, 22320, 22464, 22763, 22971, 23256, 23484, 23560, 23712, 23715, 23868, 24102, 24180, 24480, 24720, 25194, 25296, 25441, 25544, 25792, 25840, 26265, 26505, 26520, 26676, 26780, 26784, 27360, 27404, 27810, 28016, 28080, 28272, 28458, 28737, 29016, 29070, 29355, 29376, 29640, 29664, 29760, 29835, 30039, 30628, 31008, 31312, 31518, 31620, 31806, 31824, 31930, 32136, 32240, 32832, 32960, 33269, 33345, 33480, 33592, 33728, 34255, 34884, 35020, 35226, 35340, 35360, 35568, 36153, 36270, 36720, 37080, 37440, 37696, 37791, 37944, 38285, 38316, 38688, 38760, 39140, 39520, 39780, 40052, 40170, 41040, 41106, 41509, 41990, 42024, 42160, 42408, 42432, 42848, 43524, 43605, 44460, 44496, 44640, 45526, 45942, 46512, 46968, 47120, 47277, 47424, 47430, 47736, 47895, 48204, 48360, 48960, 49440, 50065, 50388, 50592, 50882, 51088, 51680, 52530, 52839, 53010, 53040, 53352, 53560, 53568, 54281, 54405, 54720, 54808, 55620, 56032, 56160, 56544, 56916, 57474, 58032, 58140, 58710, 59280, 59328, 59670, 60078, 60255, 60667, 61256, 61659, 62016, 62624, 62985, 63036, 63240, 63612, 63648, 63860, 64272, 64480, 66538, 66690, 66960, 67184, 68289, 68510, 68913, 69768, 70040, 70452, 70680, 70720, 71136, 71145, 72306, 72540, 73440, 74160, 75582, 75888, 76323, 76570, 76632, 77376, 77520, 78280, 78795, 79040, 79515, 79560, 80104, 80340, 82080, 82212, 83018, 83980, 84048, 84320, 84816, 85696, 86211, 87048, 87210, 88065, 88920, 88992, 89280, 90117, 91052, 91884, 93024, 93936, 94240, 94554, 94860, 95472, 95790, 96408, 96720, 98880, 99807, 100130, 100776, 101184, 101764, 102176, 102765, 103360, 105060, 105678, 106020, 106080, 106704, 107120, 108562, 108810, 109616, 111240, 112064, 112320, 113088, 113373, 113815, 113832, 114855, 114948, 116064, 116280, 117420, 118560, 119340, 120156, 120510, 121334, 122512, 123318, 124527, 125248, 125970, 126072, 126480, 127205, 127224, 127296, 127720, 128544, 128960, 130169, 133076, 133380, 133920, 134368, 136578, 137020, 137826, 139536, 140080, 140904, 141360, 142272, 142290, 143685, 144612, 145080, 146880, 148320, 150195, 151164, 151776, 152646, 153140, 153264, 155040, 156560, 157590, 159030, 159120, 160208, 160680, 162843, 164160, 164424, 166036, 166345, 167960, 168096, 168640, 169632, 172422, 174096, 174420, 176130, 177840, 177984, 180234, 180765, 182001, 182104, 183768, 184977, 186048, 187872, 188480, 188955, 189108, 189720, 190944, 191580, 192816, 193440, 199614, 200260, 201552, 203528, 204352, 204867, 205530, 206739, 207545, 210120, 211356, 212040, 212160, 213408, 214240, 217124, 217620, 219232, 222480, 226746, 227630, 227664, 228969, 229710, 229896, 232128, 232560, 234840, 236385, 237120, 238680, 240312, 241020, 242668, 245024, 246636, 249054, 251940, 252144, 252960, 254410, 254448, 255440, 257088, 260338, 264195, 266152, 266760, 267840, 268736, 270351, 271405, 273156, 274040, 275652, 279072, 280160, 281808, 282720, 284580, 287370, 289224, 290160, 296640, 299421, 300390, 302328, 303335, 303552, 305292, 306280, 306528, 308295, 310080, 313120, 315180, 318060, 318240, 320416, 321360, 325686, 328848, 332072, 332690, 335920, 336192, 339264, 341445, 344565, 344844, 348192, 348840, 352260, 355680, 360468, 361530, 364002, 364208, 367536, 369954, 373581, 375744, 377910, 378216, 379440, 381615, 381888, 383160, 385632, 386880, 390507, 399228, 400520, 403104, 407056, 409734, 411060, 413478, 415090, 420240, 422712, 424080, 426816, 428480, 431055, 432497, 434248, 435240, 438464, 444960, 450585, 453492, 455260, 455328, 457938, 459420, 459792, 465120, 469680, 472770, 477360, 480624, 482040, 485336, 488529, 490048, 493272, 498108, 499035, 503880, 504288, 505920, 508820, 508896, 510880, 520676, 528390, 532304, 533520, 540702, 542810, 546003, 546312, 548080, 551304, 558144, 560320, 563616, 565440, 566865, 569160, 574740, 578448, 580320, 598842, 600780, 604656, 606670, 610584, 612560, 613056, 614601, 616590, 622635, 626240, 630360, 636120, 636480, 640832, 642720, 650845, 651372, 657696, 664144, 665380, 671840, 682890, 686907, 689130, 689688, 696384, 697680, 704520, 705653, 711360, 720936, 723060, 728004, 728416, 735072, 739908, 747162, 755820, 756432, 758880, 763230, 766320, 771264, 781014, 788671, 798456, 801040, 806208, 814112, 814215, 819468, 822120, 826956, 830180, 840480, 845424, 848160, 862110, 864994, 868496, 870480, 889920, 898263, 901170, 906984, 910005, 910520, 910656, 915876, 918840, 919584, 924885, 930240, 939360, 945540, 954720, 961248, 964080, 970672, 977058, 986544, 996216, 998070, 1007760, 1008576, 1017640, 1017792, 1021760, 1024335, 1031339, 1033695, 1041352, 1056780, 1064608, 1067040, 1081404, 1085620, 1092006, 1092624, 1096160, 1102608, 1120743, 1127232, 1133730, 1138320, 1144845, 1149480, 1156896, 1160640, 1171521, 1197684, 1201560, 1209312, 1213340, 1221168, 1225120, 1229202, 1233180, 1245270, 1260720, 1272240, 1285440, 1297491, 1301690, 1302744, 1315392, 1328288, 1330760, 1343680, 1351755, 1365780, 1373814, 1378260, 1379376, 1395360, 1409040, 1411306, 1441872, 1446120, 1456008, 1456832, 1465587, 1470144, 1479816, 1494324, 1497105, 1511640, 1512864, 1517760, 1526460, 1532640, 1562028, 1577342, 1596912, 1602080, 1628224, 1628430, 1638009, 1638936, 1644240, 1653912, 1660360, 1680960, 1690848, 1696320, 1724220, 1729988, 1736992, 1740960, 1796526, 1802340, 1813968, 1820010, 1821040, 1831752, 1837680, 1839168, 1849770, 1867905, 1878720, 1891080, 1909440, 1922496, 1928160, 1941344, 1952535, 1954116, 1973088, 1992432, 1996140, 2015520, 2035280, 2048670, 2062678, 2067390, 2082704, 2113560, 2116959, 2129216, 2134080, 2162485, 2162808, 2171240, 2184012, 2185248, 2192320, 2205216, 2241486, 2267460, 2276640, 2289690, 2298960, 2313792, 2343042, 2366013, 2395368, 2403120, 2418624, 2426680, 2442336, 2442645, 2450240, 2458404, 2466360, 2490540, 2521440, 2544480, 2594982, 2603380, 2605488, 2656576, 2661520, 2703510, 2730015, 2731560, 2747628, 2756520, 2758752, 2790720, 2818080, 2822612, 2883744, 2892240, 2912016, 2931174, 2959632, 2988648, 2994210, 3023280, 3025728, 3052920, 3065280, 3073005, 3094017, 3124056, 3154684, 3193824, 3204160, 3256860, 3276018, 3277872, 3288480, 3307824, 3320720, 3381696, 3434535, 3448440, 3459976, 3473984, 3481920, 3514563, 3528265, 3593052, 3604680, 3627936, 3640020, 3642080, 3663504, 3675360, 3699540, 3735810, 3782160, 3856320, 3882688, 3892473, 3905070, 3908232, 3943355, 3946176, 3984864, 3992280, 4031040, 4070560, 4097340, 4125356, 4134780, 4165408, 4227120, 4233918, 4324970, 4325616, 4342480, 4368024, 4370496, 4410432, 4482972, 4491315, 4534920, 4553280, 4579380, 4597920, 4686084, 4732026, 4790736, 4806240, 4853360, 4884672, 4885290, 4916808, 4932720, 4981080, 5042880, 5088960, 5156695, 5189964, 5206760, 5210976, 5323040, 5407020, 5460030, 5463120, 5495256, 5513040, 5517504, 5603715, 5636160, 5645224, 5767488, 5784480, 5824032, 5857605, 5862348, 5919264, 5977296, 5988420, 6046560, 6105840, 6146010, 6188034, 6248112, 6309368, 6350877, 6387648, 6487455, 6513720, 6552036, 6555744, 6576960, 6615648, 6641440, 6869070, 6896880, 6919952, 7029126, 7056530, 7098039, 7186104, 7209360, 7255872, 7280040, 7284160, 7327008, 7327935, 7350720, 7399080, 7471620, 7564320, 7784946, 7810140, 7816464, 7886710, 7969728, 7984560, 8141120, 8190045, 8194680, 8250712, 8269560, 8330816, 8454240, 8467836, 8649940, 8651232, 8684960, 8736048, 8965944, 8982630, 9069840, 9158760, 9195840, 9282051, 9372168, 9464052, 9581472, 9612480, 9706720, 9770580, 9833616, 9865440, 9962160, 10313390, 10379928, 10413520, 10421952, 10584795, 10646080, 10814040, 10920060, 10926240, 10990512, 11026080, 11207430, 11290448, 11568960, 11648064, 11677419, 11715210, 11724696, 11830065, 11838528, 11954592, 11976840, 12093120, 12211680, 12292020, 12376068, 12496224, 12618736, 12701754, 12974910, 13027440, 13104072, 13111488, 13231296, 13282880, 13407407, 13738140, 13793760, 13839904, 14058252, 14113060, 14196078, 14372208, 14418720, 14560080, 14654016, 14655870, 14798160, 14943240, 15128640, 15470085, 15569892, 15620280, 15632928, 15773420, 15969120, 16380090, 16389360, 16501424, 16539120, 16908480, 16935672, 17299880, 17302464, 17369920, 17472096, 17572815, 17931888, 17965260, 18139680, 18317520, 18564102, 18744336, 18928104, 19052631, 19162944, 19413440, 19462365, 19541160, 19667232, 19730880, 19924320, 20626780, 20759856, 20827040, 21169590, 21294117, 21628080, 21840120, 21852480, 21981024, 22052160, 22414860, 22580896, 23354838, 23430420, 23449392, 23660130, 23909184, 23953680, 24423360, 24584040, 24752136, 24992448, 25237472, 25403508, 25949820, 26054880, 26208144, 26814814, 27476280, 27587520, 27679808, 27846153, 28116504, 28226120, 28392156, 28744416, 28837440, 29120160, 29311740, 29596320, 29886480, 30940170, 31139784, 31240560, 31265856, 31546840, 31754385, 31938240, 32760180, 32778720, 33002848, 33078240, 33871344, 34599760, 34944192, 35145630, 35490195, 35863776, 35930520, 36279360, 36635040, 37128204, 37488672, 37856208, 38105262, 38924730, 39082320, 39334464, 39848640, 40222221, 41253560, 41519712, 41654080, 42339180, 42588234, 43256160, 43680240, 43962048, 44829720, 45161792, 46410255, 46709676, 46860840, 46898784, 47320260, 47907360, 49168080, 49504272, 50474944, 50807016, 51899640, 52109760, 52416288, 53629628, 54952560, 55692306, 56233008, 56452240, 56784312, 57488832, 58240320, 58387095, 58623480, 59192640, 59772960, 61880340, 62279568, 62481120, 63093680, 63508770, 65520360, 65557440, 66005696, 66156480, 67037035, 67742688, 69199520, 70291260, 70980390, 71727552, 71861040, 73270080, 74256408, 74977344, 75712416, 76210524, 77849460, 78164640, 80444442, 82507120, 83039424, 84678360, 85176468, 86512320, 87360480, 89659440, 92820510, 93419352, 93721680, 93797568, 94640520, 95263155, 95814720, 98336160, 99008544, 101614032, 103799280, 104832576, 106470585, 107259256, 109905120, 111384612, 112466016, 112904480, 113568624, 116774190, 117246960, 119545920, 120666663, 123760680, 124559136, 124962240, 126187360, 127017540, 131040720, 134074070, 135485376, 138399040, 139230765, 140582520, 141960780, 143722080, 148512816, 151424832, 152421048, 155698920, 156329280, 160888884, 165014240, 169356720, 170352936, 174720960, 179318880, 185641020, 186838704, 187443360, 189281040, 190526310, 196672320, 198017088, 201111105, 203228064, 207598560, 212941170, 214518512, 219810240, 222769224, 224932032, 225808960, 227137248, 233548380, 234493920, 241333326, 247521360, 249118272, 252374720, 254035080, 262081440, 268148140, 278461530, 281165040, 283921560, 287444160, 297025632, 304842096, 311397840, 321777768, 330028480, 338713440, 340705872, 358637760, 361999989, 371282040, 373677408, 374886720, 378562080, 381052620, 402222210, 406456128, 415197120, 425882340, 429037024, 445538448, 454274496, 467096760, 468987840, 482666652, 495042720, 508070160, 524162880, 536296280, 556923060, 562330080, 567843120, 594051264, 603333315, 609684192, 622795680, 643555536, 677426880, 681411744, 723999978, 742564080, 747354816, 757124160, 762105240, 804444420, 851764680, 858074048, 891076896, 934193520, 965333304, 990085440, 1016140320, 1072592560, 1113846120, 1124660160, 1135686240, 1206666630, 1219368384, 1245591360, 1287111072, 1362823488, 1447999956, 1485128160, 1524210480, 1608888840, 1703529360, 1782153792, 1809999945, 1868387040, 1930666608, 2032280640, 2145185120, 2227692240, 2271372480, 2413333260, 2574222144, 2895999912, 2970256320, 3048420960, 3217777680, 3407058720, 3619999890, 3736774080, 3861333216, 4290370240, 4455384480, 4826666520, 5791999824, 6096841920, 6435555360, 6814117440, 7239999780, 7722666432, 8910768960, 9653333040, 11583999648, 12871110720, 14479999560, 19306666080, 23167999296, 28959999120, 38613332160, 57919998240, 115839996480]

約数ペア:

[(1, 115839996480), (2, 57919998240), (3, 38613332160), (4, 28959999120), (5, 23167999296), (6, 19306666080), (8, 14479999560), (9, 12871110720), (10, 11583999648), (12, 9653333040), (13, 8910768960), (15, 7722666432), (16, 7239999780), (17, 6814117440), (18, 6435555360), (19, 6096841920), (20, 5791999824), (24, 4826666520), (26, 4455384480), (27, 4290370240), (30, 3861333216), (31, 3736774080), (32, 3619999890), (34, 3407058720), (36, 3217777680), (38, 3048420960), (39, 2970256320), (40, 2895999912), (45, 2574222144), (48, 2413333260), (51, 2271372480), (52, 2227692240), (54, 2145185120), (57, 2032280640), (60, 1930666608), (62, 1868387040), (64, 1809999945), (65, 1782153792), (68, 1703529360), (72, 1608888840), (76, 1524210480), (78, 1485128160), (80, 1447999956), (85, 1362823488), (90, 1287111072), (93, 1245591360), (95, 1219368384), (96, 1206666630), (102, 1135686240), (103, 1124660160), (104, 1113846120), (108, 1072592560), (114, 1016140320), (117, 990085440), (120, 965333304), (124, 934193520), (130, 891076896), (135, 858074048), (136, 851764680), (144, 804444420), (152, 762105240), (153, 757124160), (155, 747354816), (156, 742564080), (160, 723999978), (170, 681411744), (171, 677426880), (180, 643555536), (186, 622795680), (190, 609684192), (192, 603333315), (195, 594051264), (204, 567843120), (206, 562330080), (208, 556923060), (216, 536296280), (221, 524162880), (228, 508070160), (234, 495042720), (240, 482666652), (247, 468987840), (248, 467096760), (255, 454274496), (260, 445538448), (270, 429037024), (272, 425882340), (279, 415197120), (285, 406456128), (288, 402222210), (304, 381052620), (306, 378562080), (309, 374886720), (310, 373677408), (312, 371282040), (320, 361999989), (323, 358637760), (340, 340705872), (342, 338713440), (351, 330028480), (360, 321777768), (372, 311397840), (380, 304842096), (390, 297025632), (403, 287444160), (408, 283921560), (412, 281165040), (416, 278461530), (432, 268148140), (442, 262081440), (456, 254035080), (459, 252374720), (465, 249118272), (468, 247521360), (480, 241333326), (494, 234493920), (496, 233548380), (510, 227137248), (513, 225808960), (515, 224932032), (520, 222769224), (527, 219810240), (540, 214518512), (544, 212941170), (558, 207598560), (570, 203228064), (576, 201111105), (585, 198017088), (589, 196672320), (608, 190526310), (612, 189281040), (618, 187443360), (620, 186838704), (624, 185641020), (646, 179318880), (663, 174720960), (680, 170352936), (684, 169356720), (702, 165014240), (720, 160888884), (741, 156329280), (744, 155698920), (760, 152421048), (765, 151424832), (780, 148512816), (806, 143722080), (816, 141960780), (824, 140582520), (832, 139230765), (837, 138399040), (855, 135485376), (864, 134074070), (884, 131040720), (912, 127017540), (918, 126187360), (927, 124962240), (930, 124559136), (936, 123760680), (960, 120666663), (969, 119545920), (988, 117246960), (992, 116774190), (1020, 113568624), (1026, 112904480), (1030, 112466016), (1040, 111384612), (1054, 109905120), (1080, 107259256), (1088, 106470585), (1105, 104832576), (1116, 103799280), (1140, 101614032), (1170, 99008544), (1178, 98336160), (1209, 95814720), (1216, 95263155), (1224, 94640520), (1235, 93797568), (1236, 93721680), (1240, 93419352), (1248, 92820510), (1292, 89659440), (1326, 87360480), (1339, 86512320), (1360, 85176468), (1368, 84678360), (1395, 83039424), (1404, 82507120), (1440, 80444442), (1482, 78164640), (1488, 77849460), (1520, 76210524), (1530, 75712416), (1545, 74977344), (1560, 74256408), (1581, 73270080), (1612, 71861040), (1615, 71727552), (1632, 70980390), (1648, 70291260), (1674, 69199520), (1710, 67742688), (1728, 67037035), (1751, 66156480), (1755, 66005696), (1767, 65557440), (1768, 65520360), (1824, 63508770), (1836, 63093680), (1854, 62481120), (1860, 62279568), (1872, 61880340), (1938, 59772960), (1957, 59192640), (1976, 58623480), (1984, 58387095), (1989, 58240320), (2015, 57488832), (2040, 56784312), (2052, 56452240), (2060, 56233008), (2080, 55692306), (2108, 54952560), (2160, 53629628), (2210, 52416288), (2223, 52109760), (2232, 51899640), (2280, 50807016), (2295, 50474944), (2340, 49504272), (2356, 49168080), (2418, 47907360), (2448, 47320260), (2470, 46898784), (2472, 46860840), (2480, 46709676), (2496, 46410255), (2565, 45161792), (2584, 44829720), (2635, 43962048), (2652, 43680240), (2678, 43256160), (2720, 42588234), (2736, 42339180), (2781, 41654080), (2790, 41519712), (2808, 41253560), (2880, 40222221), (2907, 39848640), (2945, 39334464), (2964, 39082320), (2976, 38924730), (3040, 38105262), (3060, 37856208), (3090, 37488672), (3120, 37128204), (3162, 36635040), (3193, 36279360), (3224, 35930520), (3230, 35863776), (3264, 35490195), (3296, 35145630), (3315, 34944192), (3348, 34599760), (3420, 33871344), (3502, 33078240), (3510, 33002848), (3534, 32778720), (3536, 32760180), (3627, 31938240), (3648, 31754385), (3672, 31546840), (3705, 31265856), (3708, 31240560), (3720, 31139784), (3744, 30940170), (3876, 29886480), (3914, 29596320), (3952, 29311740), (3978, 29120160), (4017, 28837440), (4030, 28744416), (4080, 28392156), (4104, 28226120), (4120, 28116504), (4160, 27846153), (4185, 27679808), (4199, 27587520), (4216, 27476280), (4320, 26814814), (4420, 26208144), (4446, 26054880), (4464, 25949820), (4560, 25403508), (4590, 25237472), (4635, 24992448), (4680, 24752136), (4712, 24584040), (4743, 24423360), (4836, 23953680), (4845, 23909184), (4896, 23660130), (4940, 23449392), (4944, 23430420), (4960, 23354838), (5130, 22580896), (5168, 22414860), (5253, 22052160), (5270, 21981024), (5301, 21852480), (5304, 21840120), (5356, 21628080), (5440, 21294117), (5472, 21169590), (5562, 20827040), (5580, 20759856), (5616, 20626780), (5814, 19924320), (5871, 19730880), (5890, 19667232), (5928, 19541160), (5952, 19462365), (5967, 19413440), (6045, 19162944), (6080, 19052631), (6120, 18928104), (6180, 18744336), (6240, 18564102), (6324, 18317520), (6386, 18139680), (6448, 17965260), (6460, 17931888), (6592, 17572815), (6630, 17472096), (6669, 17369920), (6695, 17302464), (6696, 17299880), (6840, 16935672), (6851, 16908480), (7004, 16539120), (7020, 16501424), (7068, 16389360), (7072, 16380090), (7254, 15969120), (7344, 15773420), (7410, 15632928), (7416, 15620280), (7440, 15569892), (7488, 15470085), (7657, 15128640), (7752, 14943240), (7828, 14798160), (7904, 14655870), (7905, 14654016), (7956, 14560080), (8034, 14418720), (8060, 14372208), (8160, 14196078), (8208, 14113060), (8240, 14058252), (8370, 13839904), (8398, 13793760), (8432, 13738140), (8640, 13407407), (8721, 13282880), (8755, 13231296), (8835, 13111488), (8840, 13104072), (8892, 13027440), (8928, 12974910), (9120, 12701754), (9180, 12618736), (9270, 12496224), (9360, 12376068), (9424, 12292020), (9486, 12211680), (9579, 12093120), (9672, 11976840), (9690, 11954592), (9785, 11838528), (9792, 11830065), (9880, 11724696), (9888, 11715210), (9920, 11677419), (9945, 11648064), (10013, 11568960), (10260, 11290448), (10336, 11207430), (10506, 11026080), (10540, 10990512), (10602, 10926240), (10608, 10920060), (10712, 10814040), (10881, 10646080), (10944, 10584795), (11115, 10421952), (11124, 10413520), (11160, 10379928), (11232, 10313390), (11628, 9962160), (11742, 9865440), (11780, 9833616), (11856, 9770580), (11934, 9706720), (12051, 9612480), (12090, 9581472), (12240, 9464052), (12360, 9372168), (12480, 9282051), (12597, 9195840), (12648, 9158760), (12772, 9069840), (12896, 8982630), (12920, 8965944), (13260, 8736048), (13338, 8684960), (13390, 8651232), (13392, 8649940), (13680, 8467836), (13702, 8454240), (13905, 8330816), (14008, 8269560), (14040, 8250712), (14136, 8194680), (14144, 8190045), (14229, 8141120), (14508, 7984560), (14535, 7969728), (14688, 7886710), (14820, 7816464), (14832, 7810140), (14880, 7784946), (15314, 7564320), (15504, 7471620), (15656, 7399080), (15759, 7350720), (15808, 7327935), (15810, 7327008), (15903, 7284160), (15912, 7280040), (15965, 7255872), (16068, 7209360), (16120, 7186104), (16320, 7098039), (16416, 7056530), (16480, 7029126), (16740, 6919952), (16796, 6896880), (16864, 6869070), (17442, 6641440), (17510, 6615648), (17613, 6576960), (17670, 6555744), (17680, 6552036), (17784, 6513720), (17856, 6487455), (18135, 6387648), (18240, 6350877), (18360, 6309368), (18540, 6248112), (18720, 6188034), (18848, 6146010), (18972, 6105840), (19158, 6046560), (19344, 5988420), (19380, 5977296), (19570, 5919264), (19760, 5862348), (19776, 5857605), (19890, 5824032), (20026, 5784480), (20085, 5767488), (20520, 5645224), (20553, 5636160), (20672, 5603715), (20995, 5517504), (21012, 5513040), (21080, 5495256), (21204, 5463120), (21216, 5460030), (21424, 5407020), (21762, 5323040), (22230, 5210976), (22248, 5206760), (22320, 5189964), (22464, 5156695), (22763, 5088960), (22971, 5042880), (23256, 4981080), (23484, 4932720), (23560, 4916808), (23712, 4885290), (23715, 4884672), (23868, 4853360), (24102, 4806240), (24180, 4790736), (24480, 4732026), (24720, 4686084), (25194, 4597920), (25296, 4579380), (25441, 4553280), (25544, 4534920), (25792, 4491315), (25840, 4482972), (26265, 4410432), (26505, 4370496), (26520, 4368024), (26676, 4342480), (26780, 4325616), (26784, 4324970), (27360, 4233918), (27404, 4227120), (27810, 4165408), (28016, 4134780), (28080, 4125356), (28272, 4097340), (28458, 4070560), (28737, 4031040), (29016, 3992280), (29070, 3984864), (29355, 3946176), (29376, 3943355), (29640, 3908232), (29664, 3905070), (29760, 3892473), (29835, 3882688), (30039, 3856320), (30628, 3782160), (31008, 3735810), (31312, 3699540), (31518, 3675360), (31620, 3663504), (31806, 3642080), (31824, 3640020), (31930, 3627936), (32136, 3604680), (32240, 3593052), (32832, 3528265), (32960, 3514563), (33269, 3481920), (33345, 3473984), (33480, 3459976), (33592, 3448440), (33728, 3434535), (34255, 3381696), (34884, 3320720), (35020, 3307824), (35226, 3288480), (35340, 3277872), (35360, 3276018), (35568, 3256860), (36153, 3204160), (36270, 3193824), (36720, 3154684), (37080, 3124056), (37440, 3094017), (37696, 3073005), (37791, 3065280), (37944, 3052920), (38285, 3025728), (38316, 3023280), (38688, 2994210), (38760, 2988648), (39140, 2959632), (39520, 2931174), (39780, 2912016), (40052, 2892240), (40170, 2883744), (41040, 2822612), (41106, 2818080), (41509, 2790720), (41990, 2758752), (42024, 2756520), (42160, 2747628), (42408, 2731560), (42432, 2730015), (42848, 2703510), (43524, 2661520), (43605, 2656576), (44460, 2605488), (44496, 2603380), (44640, 2594982), (45526, 2544480), (45942, 2521440), (46512, 2490540), (46968, 2466360), (47120, 2458404), (47277, 2450240), (47424, 2442645), (47430, 2442336), (47736, 2426680), (47895, 2418624), (48204, 2403120), (48360, 2395368), (48960, 2366013), (49440, 2343042), (50065, 2313792), (50388, 2298960), (50592, 2289690), (50882, 2276640), (51088, 2267460), (51680, 2241486), (52530, 2205216), (52839, 2192320), (53010, 2185248), (53040, 2184012), (53352, 2171240), (53560, 2162808), (53568, 2162485), (54281, 2134080), (54405, 2129216), (54720, 2116959), (54808, 2113560), (55620, 2082704), (56032, 2067390), (56160, 2062678), (56544, 2048670), (56916, 2035280), (57474, 2015520), (58032, 1996140), (58140, 1992432), (58710, 1973088), (59280, 1954116), (59328, 1952535), (59670, 1941344), (60078, 1928160), (60255, 1922496), (60667, 1909440), (61256, 1891080), (61659, 1878720), (62016, 1867905), (62624, 1849770), (62985, 1839168), (63036, 1837680), (63240, 1831752), (63612, 1821040), (63648, 1820010), (63860, 1813968), (64272, 1802340), (64480, 1796526), (66538, 1740960), (66690, 1736992), (66960, 1729988), (67184, 1724220), (68289, 1696320), (68510, 1690848), (68913, 1680960), (69768, 1660360), (70040, 1653912), (70452, 1644240), (70680, 1638936), (70720, 1638009), (71136, 1628430), (71145, 1628224), (72306, 1602080), (72540, 1596912), (73440, 1577342), (74160, 1562028), (75582, 1532640), (75888, 1526460), (76323, 1517760), (76570, 1512864), (76632, 1511640), (77376, 1497105), (77520, 1494324), (78280, 1479816), (78795, 1470144), (79040, 1465587), (79515, 1456832), (79560, 1456008), (80104, 1446120), (80340, 1441872), (82080, 1411306), (82212, 1409040), (83018, 1395360), (83980, 1379376), (84048, 1378260), (84320, 1373814), (84816, 1365780), (85696, 1351755), (86211, 1343680), (87048, 1330760), (87210, 1328288), (88065, 1315392), (88920, 1302744), (88992, 1301690), (89280, 1297491), (90117, 1285440), (91052, 1272240), (91884, 1260720), (93024, 1245270), (93936, 1233180), (94240, 1229202), (94554, 1225120), (94860, 1221168), (95472, 1213340), (95790, 1209312), (96408, 1201560), (96720, 1197684), (98880, 1171521), (99807, 1160640), (100130, 1156896), (100776, 1149480), (101184, 1144845), (101764, 1138320), (102176, 1133730), (102765, 1127232), (103360, 1120743), (105060, 1102608), (105678, 1096160), (106020, 1092624), (106080, 1092006), (106704, 1085620), (107120, 1081404), (108562, 1067040), (108810, 1064608), (109616, 1056780), (111240, 1041352), (112064, 1033695), (112320, 1031339), (113088, 1024335), (113373, 1021760), (113815, 1017792), (113832, 1017640), (114855, 1008576), (114948, 1007760), (116064, 998070), (116280, 996216), (117420, 986544), (118560, 977058), (119340, 970672), (120156, 964080), (120510, 961248), (121334, 954720), (122512, 945540), (123318, 939360), (124527, 930240), (125248, 924885), (125970, 919584), (126072, 918840), (126480, 915876), (127205, 910656), (127224, 910520), (127296, 910005), (127720, 906984), (128544, 901170), (128960, 898263), (130169, 889920), (133076, 870480), (133380, 868496), (133920, 864994), (134368, 862110), (136578, 848160), (137020, 845424), (137826, 840480), (139536, 830180), (140080, 826956), (140904, 822120), (141360, 819468), (142272, 814215), (142290, 814112), (143685, 806208), (144612, 801040), (145080, 798456), (146880, 788671), (148320, 781014), (150195, 771264), (151164, 766320), (151776, 763230), (152646, 758880), (153140, 756432), (153264, 755820), (155040, 747162), (156560, 739908), (157590, 735072), (159030, 728416), (159120, 728004), (160208, 723060), (160680, 720936), (162843, 711360), (164160, 705653), (164424, 704520), (166036, 697680), (166345, 696384), (167960, 689688), (168096, 689130), (168640, 686907), (169632, 682890), (172422, 671840), (174096, 665380), (174420, 664144), (176130, 657696), (177840, 651372), (177984, 650845), (180234, 642720), (180765, 640832), (182001, 636480), (182104, 636120), (183768, 630360), (184977, 626240), (186048, 622635), (187872, 616590), (188480, 614601), (188955, 613056), (189108, 612560), (189720, 610584), (190944, 606670), (191580, 604656), (192816, 600780), (193440, 598842), (199614, 580320), (200260, 578448), (201552, 574740), (203528, 569160), (204352, 566865), (204867, 565440), (205530, 563616), (206739, 560320), (207545, 558144), (210120, 551304), (211356, 548080), (212040, 546312), (212160, 546003), (213408, 542810), (214240, 540702), (217124, 533520), (217620, 532304), (219232, 528390), (222480, 520676), (226746, 510880), (227630, 508896), (227664, 508820), (228969, 505920), (229710, 504288), (229896, 503880), (232128, 499035), (232560, 498108), (234840, 493272), (236385, 490048), (237120, 488529), (238680, 485336), (240312, 482040), (241020, 480624), (242668, 477360), (245024, 472770), (246636, 469680), (249054, 465120), (251940, 459792), (252144, 459420), (252960, 457938), (254410, 455328), (254448, 455260), (255440, 453492), (257088, 450585), (260338, 444960), (264195, 438464), (266152, 435240), (266760, 434248), (267840, 432497), (268736, 431055), (270351, 428480), (271405, 426816), (273156, 424080), (274040, 422712), (275652, 420240), (279072, 415090), (280160, 413478), (281808, 411060), (282720, 409734), (284580, 407056), (287370, 403104), (289224, 400520), (290160, 399228), (296640, 390507), (299421, 386880), (300390, 385632), (302328, 383160), (303335, 381888), (303552, 381615), (305292, 379440), (306280, 378216), (306528, 377910), (308295, 375744), (310080, 373581), (313120, 369954), (315180, 367536), (318060, 364208), (318240, 364002), (320416, 361530), (321360, 360468), (325686, 355680), (328848, 352260), (332072, 348840), (332690, 348192), (335920, 344844), (336192, 344565), (339264, 341445)]