125587687680

素因数分解:

$2^8\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 243, 252, 255, 256, 260, 261, 270, 272, 273, 280, 288, 290, 306, 312, 315, 320, 324, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 405, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 486, 493, 504, 510, 520, 522, 540, 544, 546, 560, 567, 576, 580, 585, 595, 609, 612, 624, 630, 640, 648, 663, 672, 680, 696, 702, 714, 720, 728, 729, 754, 756, 765, 768, 780, 783, 810, 812, 816, 819, 832, 840, 864, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 972, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1134, 1152, 1160, 1170, 1190, 1215, 1218, 1224, 1248, 1260, 1280, 1296, 1305, 1326, 1344, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1456, 1458, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1620, 1624, 1632, 1638, 1664, 1680, 1701, 1728, 1740, 1755, 1768, 1785, 1792, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1944, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2106, 2142, 2160, 2176, 2184, 2187, 2210, 2240, 2262, 2268, 2295, 2304, 2320, 2340, 2349, 2380, 2430, 2436, 2448, 2457, 2465, 2496, 2520, 2592, 2610, 2639, 2652, 2688, 2720, 2730, 2754, 2784, 2808, 2835, 2856, 2880, 2912, 2916, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3159, 3213, 3240, 3248, 3264, 3276, 3315, 3328, 3360, 3393, 3402, 3451, 3456, 3480, 3510, 3536, 3570, 3640, 3645, 3654, 3672, 3712, 3744, 3770, 3780, 3808, 3840, 3888, 3915, 3944, 3978, 4032, 4060, 4080, 4095, 4131, 4160, 4176, 4212, 4284, 4320, 4352, 4368, 4374, 4420, 4437, 4480, 4524, 4536, 4590, 4640, 4641, 4680, 4698, 4760, 4860, 4872, 4896, 4914, 4930, 4992, 5040, 5103, 5184, 5220, 5265, 5278, 5304, 5355, 5376, 5440, 5460, 5481, 5508, 5568, 5616, 5655, 5670, 5712, 5760, 5824, 5832, 5916, 5967, 6032, 6048, 6090, 6120, 6188, 6240, 6264, 6318, 6409, 6426, 6480, 6496, 6528, 6552, 6630, 6720, 6786, 6804, 6885, 6902, 6912, 6960, 7020, 7047, 7072, 7140, 7280, 7290, 7308, 7344, 7371, 7395, 7424, 7488, 7540, 7560, 7616, 7735, 7776, 7830, 7888, 7917, 7956, 8064, 8120, 8160, 8190, 8262, 8320, 8352, 8424, 8505, 8568, 8640, 8736, 8748, 8840, 8874, 8960, 9048, 9072, 9135, 9180, 9280, 9282, 9360, 9396, 9477, 9520, 9639, 9720, 9744, 9792, 9828, 9860, 9945, 9984, 10080, 10179, 10206, 10353, 10368, 10440, 10530, 10556, 10608, 10710, 10880, 10920, 10935, 10962, 11016, 11136, 11232, 11310, 11340, 11424, 11520, 11648, 11664, 11745, 11832, 11934, 12064, 12096, 12180, 12240, 12285, 12376, 12393, 12480, 12528, 12636, 12818, 12852, 12960, 12992, 13056, 13104, 13195, 13260, 13311, 13440, 13572, 13608, 13770, 13804, 13920, 13923, 14040, 14094, 14144, 14280, 14560, 14580, 14616, 14688, 14742, 14790, 14976, 15080, 15120, 15232, 15309, 15470, 15552, 15660, 15776, 15795, 15834, 15912, 16065, 16128, 16240, 16320, 16380, 16443, 16524, 16640, 16704, 16848, 16965, 17010, 17136, 17255, 17280, 17472, 17496, 17680, 17748, 17901, 18096, 18144, 18270, 18360, 18560, 18564, 18720, 18792, 18954, 19040, 19227, 19278, 19440, 19488, 19584, 19656, 19720, 19890, 20160, 20358, 20412, 20655, 20706, 20736, 20880, 21060, 21112, 21141, 21216, 21420, 21760, 21840, 21870, 21924, 22032, 22113, 22185, 22272, 22464, 22620, 22680, 22848, 23205, 23296, 23328, 23490, 23664, 23751, 23868, 24128, 24192, 24360, 24480, 24570, 24752, 24786, 24960, 25056, 25272, 25515, 25636, 25704, 25920, 25984, 26208, 26390, 26520, 26622, 26880, 27144, 27216, 27405, 27540, 27608, 27840, 27846, 28080, 28188, 28288, 28431, 28560, 28917, 29120, 29160, 29232, 29376, 29484, 29580, 29835, 29952, 30160, 30240, 30464, 30537, 30618, 30940, 31059, 31104, 31320, 31552, 31590, 31668, 31824, 32045, 32130, 32480, 32640, 32760, 32886, 33048, 33408, 33696, 33930, 34020, 34272, 34510, 34560, 34944, 34992, 35235, 35360, 35496, 35802, 36192, 36288, 36540, 36720, 36855, 37120, 37128, 37179, 37440, 37584, 37908, 38080, 38454, 38556, 38880, 38976, 39168, 39312, 39440, 39585, 39780, 39933, 40320, 40716, 40824, 41310, 41412, 41760, 41769, 42120, 42224, 42282, 42432, 42840, 43680, 43740, 43848, 44064, 44226, 44370, 44863, 44928, 45240, 45360, 45696, 46410, 46656, 46980, 47328, 47385, 47502, 47736, 48195, 48256, 48384, 48720, 48960, 49140, 49329, 49504, 49572, 49920, 50112, 50544, 50895, 51030, 51272, 51408, 51765, 51840, 51968, 52416, 52780, 53040, 53244, 53703, 54288, 54432, 54810, 55080, 55216, 55680, 55692, 56160, 56376, 56576, 56862, 57120, 57681, 57834, 58240, 58320, 58464, 58752, 58968, 59160, 59670, 60320, 60480, 61074, 61236, 61880, 61965, 62118, 62208, 62640, 63104, 63180, 63336, 63423, 63648, 64090, 64260, 64960, 65280, 65520, 65772, 66096, 66339, 66555, 66816, 67392, 67860, 68040, 68544, 69020, 69615, 69888, 69984, 70470, 70720, 70992, 71253, 71604, 72384, 72576, 73080, 73440, 73710, 74256, 74358, 74880, 75168, 75816, 76160, 76545, 76908, 77112, 77760, 77952, 78624, 78880, 79170, 79560, 79866, 80640, 81432, 81648, 82215, 82620, 82824, 83520, 83538, 84240, 84448, 84564, 84864, 85680, 86751, 87360, 87480, 87696, 88128, 88452, 88740, 89505, 89726, 89856, 90480, 90720, 91392, 91611, 92820, 93177, 93312, 93960, 94656, 94770, 95004, 95472, 96135, 96390, 96512, 97440, 97920, 98280, 98658, 99008, 99144, 100224, 101088, 101790, 102060, 102544, 102816, 103530, 103680, 104832, 105560, 105705, 106080, 106488, 107406, 108576, 108864, 109620, 110160, 110432, 110565, 111360, 111384, 112320, 112752, 113724, 114240, 115362, 115668, 116480, 116640, 116928, 117504, 117936, 118320, 118755, 119340, 119799, 120640, 120960, 122148, 122472, 123760, 123930, 124236, 125280, 125307, 126208, 126360, 126672, 126846, 127296, 128180, 128520, 129920, 131040, 131544, 132192, 132678, 133110, 134589, 134784, 135720, 136080, 137088, 138040, 139230, 139968, 140940, 141440, 141984, 142155, 142506, 143208, 144585, 144768, 145152, 146160, 146880, 147420, 147987, 148512, 148716, 149760, 150336, 151632, 152320, 152685, 153090, 153816, 154224, 155295, 155520, 155904, 157248, 157760, 158340, 159120, 159732, 161109, 162864, 163296, 164430, 165240, 165648, 167040, 167076, 168480, 168896, 169128, 169728, 171360, 173043, 173502, 174720, 174960, 175392, 176256, 176904, 177480, 179010, 179452, 180960, 181440, 183222, 185640, 185895, 186354, 186624, 187920, 189312, 189540, 190008, 190944, 192270, 192780, 194880, 195840, 196560, 197316, 198016, 198288, 199017, 199665, 200448, 202176, 203580, 204120, 205088, 205632, 207060, 208845, 209664, 211120, 211410, 212160, 212976, 213759, 214812, 217152, 217728, 219240, 220320, 220864, 221130, 222768, 224315, 224640, 225504, 227448, 228480, 230724, 231336, 233280, 233856, 235872, 236640, 237510, 238680, 239598, 241280, 241920, 244296, 244944, 246645, 247520, 247860, 248472, 250560, 250614, 252720, 253344, 253692, 254592, 256360, 257040, 259840, 260253, 262080, 263088, 264384, 265356, 266220, 268515, 269178, 269568, 271440, 272160, 274176, 274833, 276080, 278460, 279531, 279936, 281880, 282880, 283968, 284310, 285012, 286416, 288405, 289170, 289536, 292320, 293760, 294840, 295974, 297024, 297432, 300672, 303264, 305370, 306180, 307632, 308448, 310590, 311040, 314496, 315520, 316680, 317115, 318240, 319464, 322218, 325728, 326592, 328860, 330480, 331296, 331695, 334080, 334152, 336960, 337792, 338256, 342720, 346086, 347004, 349440, 349920, 350784, 352512, 353808, 354960, 356265, 358020, 358904, 359397, 361920, 362880, 366444, 371280, 371790, 372708, 375840, 375921, 378624, 379080, 380016, 381888, 384540, 385560, 389760, 393120, 394632, 396032, 396576, 398034, 399330, 403767, 404352, 407160, 408240, 410176, 411264, 414120, 417690, 422240, 422820, 424320, 425952, 427518, 429624, 433755, 434304, 435456, 438480, 440640, 441728, 442260, 443961, 445536, 448630, 449280, 451008, 454896, 456960, 458055, 461448, 462672, 465885, 466560, 467712, 471744, 473280, 475020, 477360, 479196, 482560, 483327, 488592, 489888, 493290, 495040, 495720, 496944, 501120, 501228, 505440, 506688, 507384, 509184, 512720, 514080, 519129, 520506, 524160, 526176, 528768, 530712, 532440, 537030, 538356, 542880, 544320, 549666, 552160, 556920, 559062, 559872, 563760, 567936, 568620, 570024, 572832, 576810, 578340, 584640, 587520, 589680, 591948, 594048, 594864, 598995, 601344, 606528, 610740, 612360, 615264, 616896, 621180, 626535, 628992, 631040, 633360, 634230, 636480, 638928, 641277, 644436, 651456, 653184, 657720, 660960, 662592, 663390, 668304, 672945, 673920, 675584, 676512, 685440, 692172, 694008, 699840, 701568, 707616, 709920, 712530, 716040, 717808, 718794, 723840, 725760, 732888, 739935, 742560, 743580, 745416, 751680, 751842, 758160, 760032, 763776, 769080, 771120, 779520, 786240, 789264, 793152, 796068, 798660, 805545, 807534, 808704, 814320, 816480, 820352, 822528, 824499, 828240, 835380, 838593, 844480, 845640, 848640, 851904, 855036, 859248, 865215, 867510, 868608, 876960, 881280, 883456, 884520, 887922, 891072, 897260, 902016, 909792, 916110, 922896, 925344, 931770, 933120, 943488, 946560, 950040, 954720, 958392, 966654, 977184, 979776, 986580, 990080, 991440, 993888, 995085, 1002240, 1002456, 1010880, 1013376, 1014768, 1025440, 1028160, 1038258, 1041012, 1048320, 1052352, 1057536, 1061424, 1064880, 1068795, 1074060, 1076712, 1078191, 1085760, 1088640, 1099332, 1104320, 1113840, 1118124, 1127520, 1127763, 1135872, 1137240, 1140048, 1145664, 1153620, 1156680, 1169280, 1179360, 1183896, 1188096, 1189728, 1197990, 1211301, 1213056, 1221480, 1224720, 1230528, 1233792, 1242360, 1253070, 1266720, 1268460, 1272960, 1277856, 1282554, 1288872, 1301265, 1302912, 1306368, 1315440, 1321920, 1325184, 1326780, 1336608, 1345890, 1347840, 1353024, 1370880, 1374165, 1384344, 1388016, 1397655, 1399680, 1403136, 1415232, 1419840, 1425060, 1432080, 1435616, 1437588, 1447680, 1465776, 1479870, 1485120, 1487160, 1490832, 1503360, 1503684, 1516320, 1520064, 1527552, 1538160, 1542240, 1557387, 1572480, 1578528, 1586304, 1592136, 1597320, 1611090, 1615068, 1628640, 1632960, 1640704, 1648998, 1656480, 1670760, 1677186, 1688960, 1691280, 1703808, 1710072, 1718496, 1730430, 1735020, 1753920, 1762560, 1769040, 1775844, 1782144, 1794520, 1796985, 1804032, 1819584, 1832220, 1845792, 1850688, 1863540, 1879605, 1886976, 1893120, 1900080, 1909440, 1916784, 1923831, 1933308, 1954368, 1959552, 1973160, 1980160, 1982880, 1987776, 1990170, 2004912, 2018835, 2021760, 2026752, 2029536, 2050880, 2056320, 2076516, 2082024, 2104704, 2122848, 2129760, 2137590, 2148120, 2153424, 2156382, 2171520, 2177280, 2198664, 2208640, 2219805, 2227680, 2236248, 2255040, 2255526, 2274480, 2280096, 2291328, 2307240, 2313360, 2338560, 2358720, 2367792, 2379456, 2395980, 2416635, 2422602, 2426112, 2442960, 2449440, 2461056, 2467584, 2484720, 2506140, 2515779, 2533440, 2536920, 2545920, 2555712, 2565108, 2577744, 2595645, 2602530, 2605824, 2630880, 2643840, 2650368, 2653560, 2673216, 2691780, 2706048, 2748330, 2768688, 2776032, 2795310, 2799360, 2830464, 2839680, 2850120, 2864160, 2871232, 2875176, 2931552, 2959740, 2970240, 2974320, 2981664, 3006720, 3007368, 3032640, 3040128, 3076320, 3084480, 3114774, 3144960, 3157056, 3172608, 3184272, 3194640, 3206385, 3222180, 3230136, 3257280, 3265920, 3297996, 3312960, 3341520, 3354372, 3377920, 3382560, 3383289, 3407616, 3420144, 3436992, 3460860, 3470040, 3507840, 3538080, 3551688, 3564288, 3589040, 3593970, 3633903, 3639168, 3664440, 3691584, 3701376, 3727080, 3759210, 3800160, 3818880, 3833568, 3847662, 3866616, 3908736, 3919104, 3946320, 3965760, 3975552, 3980340, 4009824, 4037670, 4043520, 4059072, 4101760, 4112640, 4122495, 4153032, 4164048, 4192965, 4209408, 4245696, 4259520, 4275180, 4296240, 4306848, 4312764, 4343040, 4397328, 4417280, 4439610, 4455360, 4472496, 4510080, 4511052, 4548960, 4560192, 4582656, 4614480, 4626720, 4672161, 4717440, 4735584, 4758912, 4791960, 4833270, 4845204, 4885920, 4898880, 4922112, 4969440, 5012280, 5031558, 5066880, 5073840, 5111424, 5130216, 5155488, 5191290, 5205060, 5261760, 5287680, 5307120, 5346432, 5383560, 5390955, 5412096, 5496660, 5537376, 5552064, 5590620, 5638815, 5660928, 5679360, 5700240, 5728320, 5742464, 5750352, 5771493, 5863104, 5919480, 5940480, 5948640, 5963328, 6014736, 6056505, 6065280, 6080256, 6152640, 6168960, 6229548, 6314112, 6368544, 6389280, 6412770, 6444360, 6460272, 6514560, 6531840, 6595992, 6625920, 6683040, 6708744, 6765120, 6766578, 6840288, 6873984, 6921720, 6940080, 7015680, 7076160, 7103376, 7178080, 7187940, 7267806, 7278336, 7328880, 7383168, 7402752, 7454160, 7518420, 7547337, 7600320, 7637760, 7667136, 7695324, 7733232, 7786935, 7817472, 7892640, 7931520, 7951104, 7960680, 8019648, 8075340, 8118144, 8203520, 8244990, 8306064, 8328096, 8385930, 8491392, 8519040, 8550360, 8592480, 8613696, 8625528, 8794656, 8879220, 8910720, 8944992, 9020160, 9022104, 9097920, 9120384, 9228960, 9253440, 9344322, 9434880, 9471168, 9517824, 9583920, 9619155, 9666540, 9690408, 9771840, 9797760, 9938880, 10024560, 10063116, 10133760, 10147680, 10222848, 10260432, 10310976, 10382580, 10410120, 10523520, 10614240, 10692864, 10767120, 10781910, 10901709, 10993320, 11074752, 11104128, 11181240, 11277630, 11400480, 11456640, 11484928, 11500704, 11542986, 11726208, 11838960, 11897280, 11926656, 12029472, 12113010, 12130560, 12305280, 12337920, 12459096, 12578895, 12628224, 12737088, 12778560, 12825540, 12888720, 12920544, 13029120, 13191984, 13251840, 13366080, 13417488, 13530240, 13533156, 13680576, 13747968, 13843440, 13880160, 14016483, 14152320, 14206752, 14356160, 14375880, 14535612, 14657760, 14766336, 14908320, 15036840, 15094674, 15200640, 15334272, 15390648, 15466464, 15573870, 15785280, 15863040, 15921360, 16039296, 16150680, 16236288, 16489980, 16612128, 16656192, 16771860, 16916445, 16982784, 17038080, 17100720, 17184960, 17227392, 17251056, 17589312, 17758440, 17821440, 17889984, 18044208, 18169515, 18195840, 18240768, 18457920, 18506880, 18688644, 18942336, 19167840, 19238310, 19333080, 19380816, 19543680, 19595520, 19877760, 20049120, 20126232, 20295360, 20520864, 20621952, 20765160, 20820240, 21047040, 21228480, 21534240, 21563820, 21803418, 21986640, 22149504, 22208256, 22362480, 22555260, 22800960, 22913280, 23001408, 23085972, 23360805, 23452416, 23677920, 23794560, 23853312, 24058944, 24226020, 24610560, 24918192, 25157790, 25474176, 25557120, 25651080, 25777440, 25841088, 26383968, 26732160, 26834976, 27060480, 27066312, 27361152, 27686880, 27760320, 28032966, 28304640, 28413504, 28712320, 28751760, 28857465, 29071224, 29315520, 29816640, 30073680, 30189348, 30401280, 30668544, 30781296, 30932928, 31147740, 31570560, 31842720, 32078592, 32301360, 32705127, 32979960, 33224256, 33312384, 33543720, 33832890, 34201440, 34369920, 34454784, 34502112, 35178624, 35516880, 35779968, 36088416, 36339030, 36391680, 36915840, 37013760, 37377288, 37736685, 37884672, 38335680, 38476620, 38666160, 38761632, 39087360, 39755520, 40098240, 40252464, 40590720, 41041728, 41243904, 41530320, 41640480, 42456960, 43068480, 43127640, 43606836, 43973280, 44299008, 44724960, 45110520, 45601920, 46002816, 46171944, 46721610, 47355840, 47589120, 48117888, 48452040, 49836384, 50315580, 50948352, 51114240, 51302160, 51554880, 51682176, 52767936, 53464320, 53669952, 54132624, 54508545, 54722304, 55373760, 55520640, 56065932, 56827008, 57424640, 57503520, 57714930, 58142448, 58631040, 59633280, 60147360, 60378696, 61562592, 61865856, 62295480, 63141120, 63685440, 64602720, 65410254, 65959920, 66448512, 66624768, 67087440, 67665780, 68402880, 68739840, 69004224, 70082415, 70357248, 71033760, 71559936, 72176832, 72678060, 73831680, 74754576, 75473370, 76671360, 76953240, 77332320, 77523264, 80196480, 80504928, 81181440, 82083456, 83060640, 83280960, 84913920, 86136960, 86255280, 87213672, 87946560, 89449920, 90221040, 91203840, 92005632, 92343888, 93443220, 94711680, 96235776, 96904080, 98115381, 99672768, 100631160, 102604320, 103109760, 103364352, 105535872, 107339904, 108265248, 109017090, 110747520, 111041280, 112131864, 113654016, 115007040, 115429860, 116284896, 117262080, 119266560, 120294720, 120757392, 123125184, 123731712, 124590960, 127370880, 129205440, 130820508, 131919840, 132897024, 134174880, 135331560, 136805760, 138008448, 140164830, 142067520, 144353664, 145356120, 149509152, 150946740, 153342720, 153906480, 154664640, 155046528, 160392960, 161009856, 163525635, 164166912, 166121280, 166561920, 172273920, 172510560, 174427344, 175893120, 178899840, 180442080, 184687776, 186886440, 189423360, 193808160, 196230762, 199345536, 201262320, 205208640, 206219520, 211071744, 214679808, 216530496, 218034180, 221495040, 224263728, 230014080, 230859720, 232569792, 240589440, 241514784, 246250368, 249181920, 254741760, 258410880, 261641016, 263839680, 268349760, 270663120, 273611520, 276016896, 280329660, 284135040, 288707328, 290712240, 299018304, 301893480, 307812960, 309329280, 310093056, 322019712, 327051270, 332242560, 333123840, 345021120, 348854688, 351786240, 357799680, 360884160, 369375552, 373772880, 387616320, 392461524, 398691072, 402524640, 410417280, 433060992, 436068360, 448527456, 460028160, 461719440, 465139584, 481178880, 483029568, 490576905, 492500736, 498363840, 516821760, 523282032, 527679360, 536699520, 541326240, 560659320, 568270080, 581424480, 598036608, 603786960, 615625920, 618658560, 644039424, 654102540, 664485120, 690042240, 697709376, 721768320, 738751104, 747545760, 775232640, 784923048, 805049280, 820834560, 866121984, 872136720, 897054912, 923438880, 930279168, 966059136, 981153810, 996727680, 1046564064, 1055358720, 1073399040, 1082652480, 1121318640, 1162848960, 1196073216, 1207573920, 1231251840, 1308205080, 1380084480, 1395418752, 1443536640, 1477502208, 1495091520, 1550465280, 1569846096, 1610098560, 1744273440, 1794109824, 1846877760, 1932118272, 1962307620, 1993455360, 2093128128, 2165304960, 2242637280, 2325697920, 2415147840, 2462503680, 2616410160, 2790837504, 2990183040, 3139692192, 3220197120, 3488546880, 3588219648, 3693755520, 3924615240, 4186256256, 4330609920, 4485274560, 4651395840, 4830295680, 5232820320, 5980366080, 6279384384, 6977093760, 7387511040, 7849230480, 8372512512, 8970549120, 9660591360, 10465640640, 12558768768, 13954187520, 15698460960, 17941098240, 20931281280, 25117537536, 31396921920, 41862562560, 62793843840, 125587687680]

約数ペア:

[(1, 125587687680), (2, 62793843840), (3, 41862562560), (4, 31396921920), (5, 25117537536), (6, 20931281280), (7, 17941098240), (8, 15698460960), (9, 13954187520), (10, 12558768768), (12, 10465640640), (13, 9660591360), (14, 8970549120), (15, 8372512512), (16, 7849230480), (17, 7387511040), (18, 6977093760), (20, 6279384384), (21, 5980366080), (24, 5232820320), (26, 4830295680), (27, 4651395840), (28, 4485274560), (29, 4330609920), (30, 4186256256), (32, 3924615240), (34, 3693755520), (35, 3588219648), (36, 3488546880), (39, 3220197120), (40, 3139692192), (42, 2990183040), (45, 2790837504), (48, 2616410160), (51, 2462503680), (52, 2415147840), (54, 2325697920), (56, 2242637280), (58, 2165304960), (60, 2093128128), (63, 1993455360), (64, 1962307620), (65, 1932118272), (68, 1846877760), (70, 1794109824), (72, 1744273440), (78, 1610098560), (80, 1569846096), (81, 1550465280), (84, 1495091520), (85, 1477502208), (87, 1443536640), (90, 1395418752), (91, 1380084480), (96, 1308205080), (102, 1231251840), (104, 1207573920), (105, 1196073216), (108, 1162848960), (112, 1121318640), (116, 1082652480), (117, 1073399040), (119, 1055358720), (120, 1046564064), (126, 996727680), (128, 981153810), (130, 966059136), (135, 930279168), (136, 923438880), (140, 897054912), (144, 872136720), (145, 866121984), (153, 820834560), (156, 805049280), (160, 784923048), (162, 775232640), (168, 747545760), (170, 738751104), (174, 721768320), (180, 697709376), (182, 690042240), (189, 664485120), (192, 654102540), (195, 644039424), (203, 618658560), (204, 615625920), (208, 603786960), (210, 598036608), (216, 581424480), (221, 568270080), (224, 560659320), (232, 541326240), (234, 536699520), (238, 527679360), (240, 523282032), (243, 516821760), (252, 498363840), (255, 492500736), (256, 490576905), (260, 483029568), (261, 481178880), (270, 465139584), (272, 461719440), (273, 460028160), (280, 448527456), (288, 436068360), (290, 433060992), (306, 410417280), (312, 402524640), (315, 398691072), (320, 392461524), (324, 387616320), (336, 373772880), (340, 369375552), (348, 360884160), (351, 357799680), (357, 351786240), (360, 348854688), (364, 345021120), (377, 333123840), (378, 332242560), (384, 327051270), (390, 322019712), (405, 310093056), (406, 309329280), (408, 307812960), (416, 301893480), (420, 299018304), (432, 290712240), (435, 288707328), (442, 284135040), (448, 280329660), (455, 276016896), (459, 273611520), (464, 270663120), (468, 268349760), (476, 263839680), (480, 261641016), (486, 258410880), (493, 254741760), (504, 249181920), (510, 246250368), (520, 241514784), (522, 240589440), (540, 232569792), (544, 230859720), (546, 230014080), (560, 224263728), (567, 221495040), (576, 218034180), (580, 216530496), (585, 214679808), (595, 211071744), (609, 206219520), (612, 205208640), (624, 201262320), (630, 199345536), (640, 196230762), (648, 193808160), (663, 189423360), (672, 186886440), (680, 184687776), (696, 180442080), (702, 178899840), (714, 175893120), (720, 174427344), (728, 172510560), (729, 172273920), (754, 166561920), (756, 166121280), (765, 164166912), (768, 163525635), (780, 161009856), (783, 160392960), (810, 155046528), (812, 154664640), (816, 153906480), (819, 153342720), (832, 150946740), (840, 149509152), (864, 145356120), (870, 144353664), (884, 142067520), (896, 140164830), (910, 138008448), (918, 136805760), (928, 135331560), (936, 134174880), (945, 132897024), (952, 131919840), (960, 130820508), (972, 129205440), (986, 127370880), (1008, 124590960), (1015, 123731712), (1020, 123125184), (1040, 120757392), (1044, 120294720), (1053, 119266560), (1071, 117262080), (1080, 116284896), (1088, 115429860), (1092, 115007040), (1105, 113654016), (1120, 112131864), (1131, 111041280), (1134, 110747520), (1152, 109017090), (1160, 108265248), (1170, 107339904), (1190, 105535872), (1215, 103364352), (1218, 103109760), (1224, 102604320), (1248, 100631160), (1260, 99672768), (1280, 98115381), (1296, 96904080), (1305, 96235776), (1326, 94711680), (1344, 93443220), (1360, 92343888), (1365, 92005632), (1377, 91203840), (1392, 90221040), (1404, 89449920), (1428, 87946560), (1440, 87213672), (1456, 86255280), (1458, 86136960), (1479, 84913920), (1508, 83280960), (1512, 83060640), (1530, 82083456), (1547, 81181440), (1560, 80504928), (1566, 80196480), (1620, 77523264), (1624, 77332320), (1632, 76953240), (1638, 76671360), (1664, 75473370), (1680, 74754576), (1701, 73831680), (1728, 72678060), (1740, 72176832), (1755, 71559936), (1768, 71033760), (1785, 70357248), (1792, 70082415), (1820, 69004224), (1827, 68739840), (1836, 68402880), (1856, 67665780), (1872, 67087440), (1885, 66624768), (1890, 66448512), (1904, 65959920), (1920, 65410254), (1944, 64602720), (1972, 63685440), (1989, 63141120), (2016, 62295480), (2030, 61865856), (2040, 61562592), (2080, 60378696), (2088, 60147360), (2106, 59633280), (2142, 58631040), (2160, 58142448), (2176, 57714930), (2184, 57503520), (2187, 57424640), (2210, 56827008), (2240, 56065932), (2262, 55520640), (2268, 55373760), (2295, 54722304), (2304, 54508545), (2320, 54132624), (2340, 53669952), (2349, 53464320), (2380, 52767936), (2430, 51682176), (2436, 51554880), (2448, 51302160), (2457, 51114240), (2465, 50948352), (2496, 50315580), (2520, 49836384), (2592, 48452040), (2610, 48117888), (2639, 47589120), (2652, 47355840), (2688, 46721610), (2720, 46171944), (2730, 46002816), (2754, 45601920), (2784, 45110520), (2808, 44724960), (2835, 44299008), (2856, 43973280), (2880, 43606836), (2912, 43127640), (2916, 43068480), (2958, 42456960), (3016, 41640480), (3024, 41530320), (3045, 41243904), (3060, 41041728), (3094, 40590720), (3120, 40252464), (3132, 40098240), (3159, 39755520), (3213, 39087360), (3240, 38761632), (3248, 38666160), (3264, 38476620), (3276, 38335680), (3315, 37884672), (3328, 37736685), (3360, 37377288), (3393, 37013760), (3402, 36915840), (3451, 36391680), (3456, 36339030), (3480, 36088416), (3510, 35779968), (3536, 35516880), (3570, 35178624), (3640, 34502112), (3645, 34454784), (3654, 34369920), (3672, 34201440), (3712, 33832890), (3744, 33543720), (3770, 33312384), (3780, 33224256), (3808, 32979960), (3840, 32705127), (3888, 32301360), (3915, 32078592), (3944, 31842720), (3978, 31570560), (4032, 31147740), (4060, 30932928), (4080, 30781296), (4095, 30668544), (4131, 30401280), (4160, 30189348), (4176, 30073680), (4212, 29816640), (4284, 29315520), (4320, 29071224), (4352, 28857465), (4368, 28751760), (4374, 28712320), (4420, 28413504), (4437, 28304640), (4480, 28032966), (4524, 27760320), (4536, 27686880), (4590, 27361152), (4640, 27066312), (4641, 27060480), (4680, 26834976), (4698, 26732160), (4760, 26383968), (4860, 25841088), (4872, 25777440), (4896, 25651080), (4914, 25557120), (4930, 25474176), (4992, 25157790), (5040, 24918192), (5103, 24610560), (5184, 24226020), (5220, 24058944), (5265, 23853312), (5278, 23794560), (5304, 23677920), (5355, 23452416), (5376, 23360805), (5440, 23085972), (5460, 23001408), (5481, 22913280), (5508, 22800960), (5568, 22555260), (5616, 22362480), (5655, 22208256), (5670, 22149504), (5712, 21986640), (5760, 21803418), (5824, 21563820), (5832, 21534240), (5916, 21228480), (5967, 21047040), (6032, 20820240), (6048, 20765160), (6090, 20621952), (6120, 20520864), (6188, 20295360), (6240, 20126232), (6264, 20049120), (6318, 19877760), (6409, 19595520), (6426, 19543680), (6480, 19380816), (6496, 19333080), (6528, 19238310), (6552, 19167840), (6630, 18942336), (6720, 18688644), (6786, 18506880), (6804, 18457920), (6885, 18240768), (6902, 18195840), (6912, 18169515), (6960, 18044208), (7020, 17889984), (7047, 17821440), (7072, 17758440), (7140, 17589312), (7280, 17251056), (7290, 17227392), (7308, 17184960), (7344, 17100720), (7371, 17038080), (7395, 16982784), (7424, 16916445), (7488, 16771860), (7540, 16656192), (7560, 16612128), (7616, 16489980), (7735, 16236288), (7776, 16150680), (7830, 16039296), (7888, 15921360), (7917, 15863040), (7956, 15785280), (8064, 15573870), (8120, 15466464), (8160, 15390648), (8190, 15334272), (8262, 15200640), (8320, 15094674), (8352, 15036840), (8424, 14908320), (8505, 14766336), (8568, 14657760), (8640, 14535612), (8736, 14375880), (8748, 14356160), (8840, 14206752), (8874, 14152320), (8960, 14016483), (9048, 13880160), (9072, 13843440), (9135, 13747968), (9180, 13680576), (9280, 13533156), (9282, 13530240), (9360, 13417488), (9396, 13366080), (9477, 13251840), (9520, 13191984), (9639, 13029120), (9720, 12920544), (9744, 12888720), (9792, 12825540), (9828, 12778560), (9860, 12737088), (9945, 12628224), (9984, 12578895), (10080, 12459096), (10179, 12337920), (10206, 12305280), (10353, 12130560), (10368, 12113010), (10440, 12029472), (10530, 11926656), (10556, 11897280), (10608, 11838960), (10710, 11726208), (10880, 11542986), (10920, 11500704), (10935, 11484928), (10962, 11456640), (11016, 11400480), (11136, 11277630), (11232, 11181240), (11310, 11104128), (11340, 11074752), (11424, 10993320), (11520, 10901709), (11648, 10781910), (11664, 10767120), (11745, 10692864), (11832, 10614240), (11934, 10523520), (12064, 10410120), (12096, 10382580), (12180, 10310976), (12240, 10260432), (12285, 10222848), (12376, 10147680), (12393, 10133760), (12480, 10063116), (12528, 10024560), (12636, 9938880), (12818, 9797760), (12852, 9771840), (12960, 9690408), (12992, 9666540), (13056, 9619155), (13104, 9583920), (13195, 9517824), (13260, 9471168), (13311, 9434880), (13440, 9344322), (13572, 9253440), (13608, 9228960), (13770, 9120384), (13804, 9097920), (13920, 9022104), (13923, 9020160), (14040, 8944992), (14094, 8910720), (14144, 8879220), (14280, 8794656), (14560, 8625528), (14580, 8613696), (14616, 8592480), (14688, 8550360), (14742, 8519040), (14790, 8491392), (14976, 8385930), (15080, 8328096), (15120, 8306064), (15232, 8244990), (15309, 8203520), (15470, 8118144), (15552, 8075340), (15660, 8019648), (15776, 7960680), (15795, 7951104), (15834, 7931520), (15912, 7892640), (16065, 7817472), (16128, 7786935), (16240, 7733232), (16320, 7695324), (16380, 7667136), (16443, 7637760), (16524, 7600320), (16640, 7547337), (16704, 7518420), (16848, 7454160), (16965, 7402752), (17010, 7383168), (17136, 7328880), (17255, 7278336), (17280, 7267806), (17472, 7187940), (17496, 7178080), (17680, 7103376), (17748, 7076160), (17901, 7015680), (18096, 6940080), (18144, 6921720), (18270, 6873984), (18360, 6840288), (18560, 6766578), (18564, 6765120), (18720, 6708744), (18792, 6683040), (18954, 6625920), (19040, 6595992), (19227, 6531840), (19278, 6514560), (19440, 6460272), (19488, 6444360), (19584, 6412770), (19656, 6389280), (19720, 6368544), (19890, 6314112), (20160, 6229548), (20358, 6168960), (20412, 6152640), (20655, 6080256), (20706, 6065280), (20736, 6056505), (20880, 6014736), (21060, 5963328), (21112, 5948640), (21141, 5940480), (21216, 5919480), (21420, 5863104), (21760, 5771493), (21840, 5750352), (21870, 5742464), (21924, 5728320), (22032, 5700240), (22113, 5679360), (22185, 5660928), (22272, 5638815), (22464, 5590620), (22620, 5552064), (22680, 5537376), (22848, 5496660), (23205, 5412096), (23296, 5390955), (23328, 5383560), (23490, 5346432), (23664, 5307120), (23751, 5287680), (23868, 5261760), (24128, 5205060), (24192, 5191290), (24360, 5155488), (24480, 5130216), (24570, 5111424), (24752, 5073840), (24786, 5066880), (24960, 5031558), (25056, 5012280), (25272, 4969440), (25515, 4922112), (25636, 4898880), (25704, 4885920), (25920, 4845204), (25984, 4833270), (26208, 4791960), (26390, 4758912), (26520, 4735584), (26622, 4717440), (26880, 4672161), (27144, 4626720), (27216, 4614480), (27405, 4582656), (27540, 4560192), (27608, 4548960), (27840, 4511052), (27846, 4510080), (28080, 4472496), (28188, 4455360), (28288, 4439610), (28431, 4417280), (28560, 4397328), (28917, 4343040), (29120, 4312764), (29160, 4306848), (29232, 4296240), (29376, 4275180), (29484, 4259520), (29580, 4245696), (29835, 4209408), (29952, 4192965), (30160, 4164048), (30240, 4153032), (30464, 4122495), (30537, 4112640), (30618, 4101760), (30940, 4059072), (31059, 4043520), (31104, 4037670), (31320, 4009824), (31552, 3980340), (31590, 3975552), (31668, 3965760), (31824, 3946320), (32045, 3919104), (32130, 3908736), (32480, 3866616), (32640, 3847662), (32760, 3833568), (32886, 3818880), (33048, 3800160), (33408, 3759210), (33696, 3727080), (33930, 3701376), (34020, 3691584), (34272, 3664440), (34510, 3639168), (34560, 3633903), (34944, 3593970), (34992, 3589040), (35235, 3564288), (35360, 3551688), (35496, 3538080), (35802, 3507840), (36192, 3470040), (36288, 3460860), (36540, 3436992), (36720, 3420144), (36855, 3407616), (37120, 3383289), (37128, 3382560), (37179, 3377920), (37440, 3354372), (37584, 3341520), (37908, 3312960), (38080, 3297996), (38454, 3265920), (38556, 3257280), (38880, 3230136), (38976, 3222180), (39168, 3206385), (39312, 3194640), (39440, 3184272), (39585, 3172608), (39780, 3157056), (39933, 3144960), (40320, 3114774), (40716, 3084480), (40824, 3076320), (41310, 3040128), (41412, 3032640), (41760, 3007368), (41769, 3006720), (42120, 2981664), (42224, 2974320), (42282, 2970240), (42432, 2959740), (42840, 2931552), (43680, 2875176), (43740, 2871232), (43848, 2864160), (44064, 2850120), (44226, 2839680), (44370, 2830464), (44863, 2799360), (44928, 2795310), (45240, 2776032), (45360, 2768688), (45696, 2748330), (46410, 2706048), (46656, 2691780), (46980, 2673216), (47328, 2653560), (47385, 2650368), (47502, 2643840), (47736, 2630880), (48195, 2605824), (48256, 2602530), (48384, 2595645), (48720, 2577744), (48960, 2565108), (49140, 2555712), (49329, 2545920), (49504, 2536920), (49572, 2533440), (49920, 2515779), (50112, 2506140), (50544, 2484720), (50895, 2467584), (51030, 2461056), (51272, 2449440), (51408, 2442960), (51765, 2426112), (51840, 2422602), (51968, 2416635), (52416, 2395980), (52780, 2379456), (53040, 2367792), (53244, 2358720), (53703, 2338560), (54288, 2313360), (54432, 2307240), (54810, 2291328), (55080, 2280096), (55216, 2274480), (55680, 2255526), (55692, 2255040), (56160, 2236248), (56376, 2227680), (56576, 2219805), (56862, 2208640), (57120, 2198664), (57681, 2177280), (57834, 2171520), (58240, 2156382), (58320, 2153424), (58464, 2148120), (58752, 2137590), (58968, 2129760), (59160, 2122848), (59670, 2104704), (60320, 2082024), (60480, 2076516), (61074, 2056320), (61236, 2050880), (61880, 2029536), (61965, 2026752), (62118, 2021760), (62208, 2018835), (62640, 2004912), (63104, 1990170), (63180, 1987776), (63336, 1982880), (63423, 1980160), (63648, 1973160), (64090, 1959552), (64260, 1954368), (64960, 1933308), (65280, 1923831), (65520, 1916784), (65772, 1909440), (66096, 1900080), (66339, 1893120), (66555, 1886976), (66816, 1879605), (67392, 1863540), (67860, 1850688), (68040, 1845792), (68544, 1832220), (69020, 1819584), (69615, 1804032), (69888, 1796985), (69984, 1794520), (70470, 1782144), (70720, 1775844), (70992, 1769040), (71253, 1762560), (71604, 1753920), (72384, 1735020), (72576, 1730430), (73080, 1718496), (73440, 1710072), (73710, 1703808), (74256, 1691280), (74358, 1688960), (74880, 1677186), (75168, 1670760), (75816, 1656480), (76160, 1648998), (76545, 1640704), (76908, 1632960), (77112, 1628640), (77760, 1615068), (77952, 1611090), (78624, 1597320), (78880, 1592136), (79170, 1586304), (79560, 1578528), (79866, 1572480), (80640, 1557387), (81432, 1542240), (81648, 1538160), (82215, 1527552), (82620, 1520064), (82824, 1516320), (83520, 1503684), (83538, 1503360), (84240, 1490832), (84448, 1487160), (84564, 1485120), (84864, 1479870), (85680, 1465776), (86751, 1447680), (87360, 1437588), (87480, 1435616), (87696, 1432080), (88128, 1425060), (88452, 1419840), (88740, 1415232), (89505, 1403136), (89726, 1399680), (89856, 1397655), (90480, 1388016), (90720, 1384344), (91392, 1374165), (91611, 1370880), (92820, 1353024), (93177, 1347840), (93312, 1345890), (93960, 1336608), (94656, 1326780), (94770, 1325184), (95004, 1321920), (95472, 1315440), (96135, 1306368), (96390, 1302912), (96512, 1301265), (97440, 1288872), (97920, 1282554), (98280, 1277856), (98658, 1272960), (99008, 1268460), (99144, 1266720), (100224, 1253070), (101088, 1242360), (101790, 1233792), (102060, 1230528), (102544, 1224720), (102816, 1221480), (103530, 1213056), (103680, 1211301), (104832, 1197990), (105560, 1189728), (105705, 1188096), (106080, 1183896), (106488, 1179360), (107406, 1169280), (108576, 1156680), (108864, 1153620), (109620, 1145664), (110160, 1140048), (110432, 1137240), (110565, 1135872), (111360, 1127763), (111384, 1127520), (112320, 1118124), (112752, 1113840), (113724, 1104320), (114240, 1099332), (115362, 1088640), (115668, 1085760), (116480, 1078191), (116640, 1076712), (116928, 1074060), (117504, 1068795), (117936, 1064880), (118320, 1061424), (118755, 1057536), (119340, 1052352), (119799, 1048320), (120640, 1041012), (120960, 1038258), (122148, 1028160), (122472, 1025440), (123760, 1014768), (123930, 1013376), (124236, 1010880), (125280, 1002456), (125307, 1002240), (126208, 995085), (126360, 993888), (126672, 991440), (126846, 990080), (127296, 986580), (128180, 979776), (128520, 977184), (129920, 966654), (131040, 958392), (131544, 954720), (132192, 950040), (132678, 946560), (133110, 943488), (134589, 933120), (134784, 931770), (135720, 925344), (136080, 922896), (137088, 916110), (138040, 909792), (139230, 902016), (139968, 897260), (140940, 891072), (141440, 887922), (141984, 884520), (142155, 883456), (142506, 881280), (143208, 876960), (144585, 868608), (144768, 867510), (145152, 865215), (146160, 859248), (146880, 855036), (147420, 851904), (147987, 848640), (148512, 845640), (148716, 844480), (149760, 838593), (150336, 835380), (151632, 828240), (152320, 824499), (152685, 822528), (153090, 820352), (153816, 816480), (154224, 814320), (155295, 808704), (155520, 807534), (155904, 805545), (157248, 798660), (157760, 796068), (158340, 793152), (159120, 789264), (159732, 786240), (161109, 779520), (162864, 771120), (163296, 769080), (164430, 763776), (165240, 760032), (165648, 758160), (167040, 751842), (167076, 751680), (168480, 745416), (168896, 743580), (169128, 742560), (169728, 739935), (171360, 732888), (173043, 725760), (173502, 723840), (174720, 718794), (174960, 717808), (175392, 716040), (176256, 712530), (176904, 709920), (177480, 707616), (179010, 701568), (179452, 699840), (180960, 694008), (181440, 692172), (183222, 685440), (185640, 676512), (185895, 675584), (186354, 673920), (186624, 672945), (187920, 668304), (189312, 663390), (189540, 662592), (190008, 660960), (190944, 657720), (192270, 653184), (192780, 651456), (194880, 644436), (195840, 641277), (196560, 638928), (197316, 636480), (198016, 634230), (198288, 633360), (199017, 631040), (199665, 628992), (200448, 626535), (202176, 621180), (203580, 616896), (204120, 615264), (205088, 612360), (205632, 610740), (207060, 606528), (208845, 601344), (209664, 598995), (211120, 594864), (211410, 594048), (212160, 591948), (212976, 589680), (213759, 587520), (214812, 584640), (217152, 578340), (217728, 576810), (219240, 572832), (220320, 570024), (220864, 568620), (221130, 567936), (222768, 563760), (224315, 559872), (224640, 559062), (225504, 556920), (227448, 552160), (228480, 549666), (230724, 544320), (231336, 542880), (233280, 538356), (233856, 537030), (235872, 532440), (236640, 530712), (237510, 528768), (238680, 526176), (239598, 524160), (241280, 520506), (241920, 519129), (244296, 514080), (244944, 512720), (246645, 509184), (247520, 507384), (247860, 506688), (248472, 505440), (250560, 501228), (250614, 501120), (252720, 496944), (253344, 495720), (253692, 495040), (254592, 493290), (256360, 489888), (257040, 488592), (259840, 483327), (260253, 482560), (262080, 479196), (263088, 477360), (264384, 475020), (265356, 473280), (266220, 471744), (268515, 467712), (269178, 466560), (269568, 465885), (271440, 462672), (272160, 461448), (274176, 458055), (274833, 456960), (276080, 454896), (278460, 451008), (279531, 449280), (279936, 448630), (281880, 445536), (282880, 443961), (283968, 442260), (284310, 441728), (285012, 440640), (286416, 438480), (288405, 435456), (289170, 434304), (289536, 433755), (292320, 429624), (293760, 427518), (294840, 425952), (295974, 424320), (297024, 422820), (297432, 422240), (300672, 417690), (303264, 414120), (305370, 411264), (306180, 410176), (307632, 408240), (308448, 407160), (310590, 404352), (311040, 403767), (314496, 399330), (315520, 398034), (316680, 396576), (317115, 396032), (318240, 394632), (319464, 393120), (322218, 389760), (325728, 385560), (326592, 384540), (328860, 381888), (330480, 380016), (331296, 379080), (331695, 378624), (334080, 375921), (334152, 375840), (336960, 372708), (337792, 371790), (338256, 371280), (342720, 366444), (346086, 362880), (347004, 361920), (349440, 359397), (349920, 358904), (350784, 358020), (352512, 356265), (353808, 354960)]