125007442560

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:149

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 363, 364, 365, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 438, 440, 448, 455, 462, 468, 480, 484, 486, 495, 504, 511, 520, 528, 540, 546, 560, 567, 572, 576, 584, 585, 594, 605, 616, 624, 630, 640, 648, 657, 660, 672, 693, 702, 704, 715, 720, 726, 728, 730, 756, 770, 780, 792, 803, 810, 819, 832, 840, 847, 858, 864, 876, 880, 891, 896, 910, 924, 936, 945, 949, 960, 968, 972, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1080, 1089, 1092, 1095, 1120, 1134, 1144, 1152, 1155, 1168, 1170, 1188, 1210, 1215, 1232, 1248, 1260, 1287, 1296, 1314, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1460, 1485, 1512, 1533, 1540, 1560, 1573, 1584, 1606, 1620, 1638, 1664, 1680, 1694, 1701, 1716, 1728, 1752, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1898, 1920, 1936, 1944, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2112, 2145, 2160, 2178, 2184, 2190, 2240, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2420, 2430, 2457, 2464, 2496, 2520, 2541, 2555, 2574, 2592, 2628, 2640, 2673, 2688, 2730, 2772, 2808, 2835, 2847, 2860, 2880, 2904, 2912, 2920, 2970, 3003, 3024, 3066, 3080, 3120, 3146, 3159, 3168, 3212, 3240, 3267, 3276, 3285, 3360, 3388, 3402, 3432, 3456, 3465, 3504, 3510, 3520, 3564, 3630, 3640, 3696, 3744, 3780, 3796, 3861, 3872, 3888, 3942, 3960, 4004, 4015, 4032, 4088, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4320, 4356, 4368, 4380, 4455, 4480, 4536, 4576, 4599, 4620, 4672, 4680, 4719, 4745, 4752, 4818, 4840, 4860, 4914, 4928, 4992, 5005, 5040, 5082, 5110, 5148, 5184, 5256, 5265, 5280, 5346, 5445, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5760, 5808, 5824, 5840, 5913, 5940, 6006, 6048, 6132, 6160, 6237, 6240, 6292, 6318, 6336, 6424, 6435, 6480, 6534, 6552, 6570, 6643, 6720, 6776, 6804, 6864, 6930, 7008, 7020, 7040, 7128, 7227, 7260, 7280, 7371, 7392, 7488, 7560, 7592, 7623, 7665, 7722, 7744, 7776, 7865, 7884, 7920, 8008, 8030, 8064, 8176, 8190, 8316, 8320, 8424, 8470, 8505, 8541, 8580, 8640, 8712, 8736, 8760, 8833, 8910, 9009, 9072, 9152, 9198, 9240, 9344, 9360, 9438, 9490, 9504, 9636, 9680, 9720, 9801, 9828, 9855, 9856, 10010, 10080, 10164, 10220, 10296, 10368, 10395, 10439, 10512, 10530, 10560, 10692, 10890, 10920, 11011, 11088, 11232, 11242, 11340, 11388, 11440, 11583, 11616, 11648, 11680, 11826, 11880, 12012, 12045, 12096, 12264, 12285, 12320, 12474, 12480, 12584, 12636, 12672, 12705, 12848, 12870, 12960, 13068, 13104, 13140, 13286, 13365, 13440, 13552, 13608, 13728, 13797, 13860, 14016, 14040, 14157, 14235, 14256, 14454, 14520, 14560, 14742, 14784, 14976, 15015, 15120, 15184, 15246, 15330, 15444, 15488, 15552, 15730, 15768, 15795, 15840, 16016, 16060, 16335, 16352, 16380, 16632, 16848, 16863, 16940, 17010, 17082, 17160, 17280, 17424, 17472, 17520, 17666, 17739, 17820, 18018, 18144, 18304, 18396, 18480, 18711, 18720, 18876, 18980, 19008, 19272, 19305, 19360, 19440, 19602, 19656, 19710, 19929, 20020, 20160, 20328, 20440, 20592, 20790, 20878, 21024, 21060, 21120, 21384, 21681, 21780, 21840, 22022, 22113, 22176, 22464, 22484, 22680, 22776, 22869, 22880, 22995, 23166, 23232, 23360, 23595, 23652, 23760, 24024, 24090, 24192, 24528, 24570, 24640, 24948, 24960, 25168, 25272, 25410, 25623, 25696, 25740, 25920, 26136, 26208, 26280, 26499, 26572, 26730, 27027, 27104, 27216, 27456, 27594, 27720, 28032, 28080, 28105, 28314, 28470, 28512, 28908, 29040, 29120, 29403, 29484, 29565, 29568, 30030, 30240, 30368, 30492, 30660, 30888, 31104, 31185, 31317, 31460, 31536, 31590, 31680, 32032, 32120, 32670, 32704, 32760, 33033, 33215, 33264, 33696, 33726, 33880, 34020, 34164, 34320, 34749, 34848, 34944, 35040, 35332, 35478, 35640, 36036, 36135, 36288, 36792, 36855, 36960, 37422, 37440, 37752, 37960, 38016, 38115, 38544, 38610, 38720, 38880, 39204, 39312, 39420, 39858, 40040, 40320, 40656, 40880, 41184, 41391, 41580, 41756, 42048, 42120, 42471, 42705, 42768, 43362, 43560, 43680, 44044, 44165, 44226, 44352, 44928, 44968, 45045, 45360, 45552, 45738, 45760, 45990, 46332, 46464, 46720, 47190, 47304, 47520, 48048, 48180, 49005, 49056, 49140, 49280, 49896, 50336, 50544, 50589, 50820, 51246, 51392, 51480, 51840, 52195, 52272, 52416, 52560, 52998, 53144, 53460, 54054, 54208, 54432, 54912, 55055, 55188, 55440, 56160, 56210, 56628, 56940, 57024, 57816, 57915, 58080, 58240, 58806, 58968, 59130, 59787, 60060, 60480, 60736, 60984, 61320, 61776, 61831, 62370, 62634, 62920, 63072, 63180, 63360, 64064, 64240, 65043, 65340, 65408, 65520, 66066, 66430, 66528, 67392, 67452, 67760, 68040, 68328, 68607, 68640, 68985, 69498, 69696, 70080, 70664, 70785, 70956, 71280, 72072, 72270, 72576, 73073, 73584, 73710, 73920, 74844, 74880, 75504, 75920, 76230, 76869, 77088, 77220, 77440, 77760, 78408, 78624, 78840, 79497, 79716, 80080, 81081, 81312, 81760, 82368, 82782, 83160, 83512, 84096, 84240, 84315, 84942, 85410, 85536, 86724, 87120, 87360, 88088, 88330, 88452, 88695, 88704, 89936, 90090, 90720, 91104, 91476, 91520, 91980, 92664, 93555, 93951, 94380, 94608, 95040, 96096, 96360, 98010, 98112, 98280, 99099, 99645, 99792, 100672, 101088, 101178, 101640, 102492, 102784, 102960, 104390, 104544, 104832, 105120, 105996, 106288, 106920, 108108, 108405, 108416, 108864, 110110, 110376, 110565, 110880, 112320, 112420, 113256, 113880, 114048, 114345, 114829, 115632, 115830, 116160, 117612, 117936, 118260, 119574, 120120, 120960, 121472, 121968, 122640, 123552, 123662, 124173, 124740, 125268, 125840, 126144, 126360, 127413, 128115, 128128, 128480, 130086, 130680, 131040, 132132, 132495, 132860, 133056, 134784, 134904, 135135, 135520, 136080, 136656, 137214, 137280, 137970, 138996, 139392, 140160, 141328, 141570, 141912, 142560, 144144, 144540, 146146, 147015, 147168, 147420, 147840, 149688, 151008, 151767, 151840, 152460, 153738, 154176, 154440, 155520, 156585, 156816, 157248, 157680, 158994, 159432, 160160, 162162, 162624, 163520, 164736, 165165, 165564, 166320, 167024, 168480, 168630, 169884, 170820, 171072, 173448, 173745, 174240, 174720, 176176, 176660, 176904, 177390, 179361, 179872, 180180, 181440, 182208, 182952, 183960, 185328, 185493, 187110, 187902, 188760, 189216, 190080, 192192, 192720, 195129, 196020, 196224, 196560, 198198, 199290, 199584, 201344, 202176, 202356, 203280, 204984, 205821, 205920, 206955, 208780, 209088, 210240, 211992, 212355, 212576, 213840, 216216, 216810, 217728, 219219, 220220, 220752, 221130, 221760, 224640, 224840, 226512, 227760, 228690, 229658, 230607, 231264, 231660, 232320, 235224, 235872, 236520, 238491, 239148, 240240, 243243, 243936, 245280, 247104, 247324, 248346, 249480, 250536, 251680, 252288, 252720, 252945, 254826, 256230, 256960, 260172, 261360, 262080, 264264, 264990, 265720, 266112, 269808, 270270, 271040, 272160, 273312, 274428, 274560, 275940, 277992, 281853, 282656, 283140, 283824, 285120, 288288, 289080, 292292, 294030, 294336, 294840, 297297, 298935, 299376, 302016, 303534, 303680, 304920, 307476, 308352, 308880, 309155, 313170, 313632, 314496, 315360, 317988, 318864, 320320, 324324, 325215, 325248, 327040, 330330, 331128, 332640, 334048, 336960, 337260, 339768, 341640, 342144, 343035, 344487, 346896, 347490, 348480, 352352, 353320, 353808, 354780, 358722, 359744, 360360, 362880, 364416, 365365, 365904, 367920, 370656, 370986, 374220, 375804, 377520, 378432, 382239, 384345, 384384, 385440, 390258, 392040, 393120, 396396, 397485, 398580, 399168, 404352, 404712, 405405, 406560, 409968, 411642, 411840, 413910, 417560, 418176, 420480, 423984, 424710, 425152, 427680, 432432, 433620, 438438, 440440, 441504, 442260, 443520, 449680, 453024, 455301, 455520, 457380, 459316, 461214, 462528, 463320, 469755, 470448, 471744, 473040, 476982, 478296, 480480, 486486, 487872, 490560, 494208, 494648, 495495, 496692, 498960, 501072, 503360, 505440, 505890, 509652, 512460, 513920, 520344, 522720, 524160, 528528, 529980, 531440, 538083, 539616, 540540, 542080, 544320, 546624, 548856, 551880, 555984, 556479, 563706, 565312, 566280, 567648, 570240, 574145, 576576, 578160, 584584, 588060, 588672, 589680, 594594, 597870, 598752, 604032, 607068, 607360, 609840, 614952, 617760, 618310, 620865, 626340, 627264, 630720, 635976, 637065, 637728, 640640, 648648, 650430, 657657, 660660, 662256, 665280, 668096, 673920, 674520, 679536, 683280, 686070, 688974, 693792, 694980, 696960, 704704, 706640, 707616, 709560, 715473, 717444, 719488, 720720, 730730, 731808, 735840, 741312, 741972, 748440, 751608, 755040, 756864, 758835, 764478, 768690, 770880, 780516, 784080, 786240, 792792, 794970, 797160, 798336, 803803, 809424, 810810, 813120, 819936, 823284, 823680, 827820, 835120, 845559, 847968, 849420, 850304, 855360, 864864, 867240, 876876, 880880, 883008, 884520, 891891, 896805, 899360, 906048, 910602, 911040, 914760, 918632, 922428, 925056, 926640, 927465, 939510, 940896, 943488, 946080, 953964, 956592, 960960, 972972, 975645, 975744, 981120, 989296, 990990, 993384, 997920, 1002144, 1006720, 1010880, 1011780, 1019304, 1024920, 1029105, 1033461, 1040688, 1045440, 1057056, 1059960, 1062880, 1076166, 1079232, 1081080, 1088640, 1093248, 1096095, 1097712, 1103760, 1111968, 1112958, 1127412, 1130624, 1132560, 1135296, 1148290, 1153035, 1153152, 1156320, 1169168, 1176120, 1179360, 1189188, 1192455, 1195740, 1197504, 1214136, 1216215, 1219680, 1229904, 1235520, 1236620, 1241730, 1252680, 1254528, 1261440, 1271952, 1274130, 1275456, 1297296, 1300860, 1315314, 1321320, 1324512, 1330560, 1336192, 1349040, 1359072, 1365903, 1366560, 1372140, 1377948, 1387584, 1389960, 1409265, 1409408, 1413280, 1415232, 1419120, 1430946, 1434888, 1441440, 1461460, 1463616, 1471680, 1482624, 1483944, 1486485, 1496880, 1503216, 1510080, 1517670, 1528956, 1537380, 1541760, 1561032, 1568160, 1572480, 1585584, 1589940, 1594320, 1607606, 1614249, 1618848, 1621620, 1626240, 1639872, 1646568, 1655640, 1669437, 1670240, 1691118, 1695936, 1698840, 1710720, 1722435, 1729728, 1734480, 1753752, 1761760, 1766016, 1769040, 1783782, 1793610, 1798720, 1812096, 1821204, 1822080, 1829520, 1837264, 1844856, 1853280, 1854930, 1879020, 1881792, 1892160, 1907928, 1911195, 1913184, 1921920, 1945944, 1951290, 1972971, 1978592, 1981980, 1986768, 1995840, 2004288, 2021760, 2023560, 2038608, 2049840, 2058210, 2066922, 2081376, 2090880, 2114112, 2119920, 2125760, 2146419, 2152332, 2158464, 2162160, 2192190, 2195424, 2207520, 2223936, 2225916, 2254824, 2265120, 2270592, 2276505, 2296580, 2306070, 2312640, 2338336, 2352240, 2358720, 2378376, 2384910, 2391480, 2395008, 2411409, 2428272, 2432430, 2439360, 2459808, 2471040, 2473240, 2483460, 2505360, 2536677, 2543904, 2548260, 2550912, 2594592, 2601720, 2630628, 2642640, 2649024, 2675673, 2690415, 2698080, 2718144, 2731806, 2733120, 2744280, 2755896, 2775168, 2779920, 2782395, 2818530, 2826560, 2830464, 2838240, 2861892, 2869776, 2882880, 2922920, 2927232, 2943360, 2967888, 2972970, 2993760, 3006432, 3020160, 3035340, 3057912, 3074760, 3100383, 3122064, 3136320, 3171168, 3179880, 3188640, 3215212, 3228498, 3237696, 3243240, 3279744, 3288285, 3293136, 3311280, 3338874, 3340480, 3382236, 3391872, 3397680, 3444870, 3459456, 3468960, 3507504, 3523520, 3538080, 3567564, 3577365, 3587220, 3597440, 3642408, 3659040, 3674528, 3689712, 3706560, 3709860, 3758040, 3763584, 3784320, 3815856, 3822390, 3826368, 3891888, 3902580, 3945942, 3957184, 3963960, 3973536, 3991680, 4008576, 4019015, 4047120, 4077216, 4099680, 4116420, 4133844, 4162752, 4227795, 4228224, 4239840, 4251520, 4292838, 4304664, 4324320, 4384380, 4390848, 4415040, 4447872, 4451832, 4459455, 4509648, 4530240, 4553010, 4593160, 4612140, 4625280, 4676672, 4704480, 4717440, 4756752, 4769820, 4782960, 4822818, 4856544, 4864860, 4878720, 4919616, 4946480, 4966920, 5008311, 5010720, 5073354, 5087808, 5096520, 5167305, 5189184, 5203440, 5261256, 5285280, 5298048, 5351346, 5380830, 5396160, 5436288, 5463612, 5466240, 5488560, 5511792, 5559840, 5564790, 5637060, 5653120, 5676480, 5723784, 5739552, 5765760, 5845840, 5918913, 5935776, 5945940, 5987520, 6012864, 6070680, 6115824, 6149520, 6200766, 6244128, 6272640, 6342336, 6359760, 6377280, 6430424, 6456996, 6475392, 6486480, 6576570, 6586272, 6622560, 6677748, 6680960, 6764472, 6795360, 6829515, 6889740, 6937920, 7015008, 7047040, 7076160, 7135128, 7154730, 7174440, 7234227, 7284816, 7318080, 7349056, 7379424, 7413120, 7419720, 7516080, 7631712, 7644780, 7652736, 7783776, 7805160, 7891884, 7914368, 7927920, 7947072, 8038030, 8071245, 8094240, 8154432, 8199360, 8232840, 8267688, 8325504, 8347185, 8455590, 8479680, 8585676, 8609328, 8648640, 8768760, 8781696, 8830080, 8903664, 8918910, 9019296, 9060480, 9106020, 9186320, 9224280, 9301149, 9353344, 9408960, 9513504, 9539640, 9565920, 9645636, 9713088, 9729720, 9839232, 9864855, 9892960, 9933840, 10016622, 10021440, 10146708, 10175616, 10193040, 10334610, 10378368, 10406880, 10522512, 10570560, 10702692, 10732095, 10761660, 10792320, 10927224, 10977120, 11023584, 11119680, 11129580, 11274120, 11352960, 11447568, 11479104, 11691680, 11837826, 11871552, 11891880, 11975040, 12025728, 12057045, 12141360, 12231648, 12299040, 12401532, 12488256, 12683385, 12684672, 12719520, 12754560, 12860848, 12913992, 12972960, 13153140, 13172544, 13245120, 13355496, 13378365, 13528944, 13590720, 13659030, 13779480, 13875840, 14030016, 14152320, 14270256, 14309460, 14348880, 14468454, 14569632, 14636160, 14698112, 14758848, 14839440, 15024933, 15032160, 15263424, 15289560, 15501915, 15567552, 15610320, 15783768, 15855840, 15894144, 16076060, 16142490, 16188480, 16308864, 16398720, 16465680, 16535376, 16694370, 16911180, 16959360, 17171352, 17218656, 17297280, 17537520, 17756739, 17807328, 17837820, 18038592, 18212040, 18372640, 18448560, 18602298, 18817920, 19027008, 19079280, 19131840, 19291272, 19426176, 19459440, 19729710, 19785920, 19867680, 20033244, 20042880, 20293416, 20386080, 20669220, 20813760, 21045024, 21141120, 21405384, 21464190, 21523320, 21702681, 21854448, 21954240, 22047168, 22239360, 22259160, 22548240, 22895136, 22958208, 23383360, 23675652, 23743104, 23783760, 24114090, 24282720, 24463296, 24598080, 24803064, 24976512, 25041555, 25366770, 25439040, 25721696, 25827984, 25945920, 26306280, 26345088, 26490240, 26710992, 26756730, 27057888, 27181440, 27318060, 27558960, 27903447, 28060032, 28540512, 28618920, 28697760, 28936908, 29139264, 29517696, 29594565, 29678880, 30049866, 30064320, 30526848, 30579120, 31003830, 31135104, 31220640, 31567536, 31711680, 32152120, 32284980, 32376960, 32931360, 33070752, 33388740, 33822360, 34342704, 34437312, 35075040, 35513478, 35614656, 35675640, 36077184, 36171135, 36424080, 36745280, 36897120, 37204596, 38054016, 38158560, 38263680, 38582544, 38918880, 39459420, 39571840, 39735360, 40066488, 40586832, 40772160, 41338440, 41627520, 42090048, 42810768, 42928380, 43046640, 43405362, 43708896, 43908480, 44094336, 44518320, 45096480, 45790272, 46505745, 46766720, 47351304, 47567520, 48228180, 48565440, 48926592, 49196160, 49606128, 50083110, 50733540, 50878080, 51443392, 51655968, 51891840, 52612560, 53421984, 53513460, 54115776, 54636120, 55117920, 55806894, 57081024, 57237840, 57395520, 57873816, 58278528, 59189130, 59357760, 60099732, 60128640, 61158240, 62007660, 62441280, 63135072, 63423360, 64304240, 64569960, 65108043, 65862720, 66141504, 66777480, 67644720, 68685408, 68874624, 70150080, 71026956, 71229312, 71351280, 72342270, 72848160, 73490560, 73794240, 74409192, 75124665, 76317120, 77165088, 77837760, 78918840, 79470720, 80132976, 81173664, 81544320, 82676880, 84180096, 85621536, 85856760, 86093280, 86810724, 87417792, 88783695, 89036640, 90192960, 91580544, 93011490, 94702608, 95135040, 96456360, 97130880, 99212256, 100166220, 101467080, 102886784, 103311936, 105225120, 106843968, 107026920, 108231552, 108513405, 109272240, 110235840, 111613788, 114162048, 114475680, 114791040, 115747632, 118378260, 118715520, 120199464, 122316480, 124015320, 124882560, 126270144, 128608480, 129139920, 130216086, 131725440, 132283008, 133554960, 135289440, 137370816, 139517235, 140300160, 142053912, 142702560, 144684540, 145696320, 147588480, 148818384, 150249330, 152634240, 154330176, 155675520, 157837680, 160265952, 162347328, 165353760, 171243072, 171713520, 172186560, 173621448, 174835584, 177567390, 178073280, 180385920, 186022980, 189405216, 190270080, 192912720, 195324129, 198424512, 200332440, 202934160, 206623872, 210450240, 213687936, 214053840, 217026810, 218544480, 220471680, 223227576, 228951360, 231495264, 236756520, 240398928, 244632960, 248030640, 252540288, 257216960, 258279840, 260432172, 267109920, 270578880, 274741632, 279034470, 284107824, 285405120, 289369080, 291392640, 297636768, 300498660, 308660352, 315675360, 320531904, 324694656, 325540215, 330707520, 342486144, 343427040, 344373120, 347242896, 355134780, 356146560, 372045960, 378810432, 385825440, 390648258, 396849024, 400664880, 405868320, 420900480, 428107680, 434053620, 437088960, 446455152, 457902720, 462990528, 473513040, 480797856, 496061280, 514433920, 516559680, 520864344, 534219840, 541157760, 558068940, 568215648, 570810240, 578738160, 595273536, 600997320, 631350720, 641063808, 651080430, 661415040, 686854080, 694485792, 710269560, 744091920, 757620864, 771650880, 781296516, 801329760, 811736640, 856215360, 868107240, 874177920, 892910304, 925981056, 947026080, 961595712, 976620645, 992122560, 1033119360, 1041728688, 1068439680, 1116137880, 1136431296, 1157476320, 1190547072, 1201994640, 1262701440, 1302160860, 1373708160, 1388971584, 1420539120, 1488183840, 1543301760, 1562593032, 1602659520, 1623473280, 1712430720, 1736214480, 1785820608, 1894052160, 1923191424, 1953241290, 1984245120, 2083457376, 2232275760, 2272862592, 2314952640, 2403989280, 2604321720, 2777943168, 2841078240, 2976367680, 3125186064, 3205319040, 3472428960, 3571641216, 3788104320, 3906482580, 4166914752, 4464551520, 4629905280, 4807978560, 5208643440, 5682156480, 5952735360, 6250372128, 6944857920, 7812965160, 8333829504, 8929103040, 9615957120, 10417286880, 11364312960, 12500744256, 13889715840, 15625930320, 17858206080, 20834573760, 25001488512, 31251860640, 41669147520, 62503721280, 125007442560]

約数ペア:

[(1, 125007442560), (2, 62503721280), (3, 41669147520), (4, 31251860640), (5, 25001488512), (6, 20834573760), (7, 17858206080), (8, 15625930320), (9, 13889715840), (10, 12500744256), (11, 11364312960), (12, 10417286880), (13, 9615957120), (14, 8929103040), (15, 8333829504), (16, 7812965160), (18, 6944857920), (20, 6250372128), (21, 5952735360), (22, 5682156480), (24, 5208643440), (26, 4807978560), (27, 4629905280), (28, 4464551520), (30, 4166914752), (32, 3906482580), (33, 3788104320), (35, 3571641216), (36, 3472428960), (39, 3205319040), (40, 3125186064), (42, 2976367680), (44, 2841078240), (45, 2777943168), (48, 2604321720), (52, 2403989280), (54, 2314952640), (55, 2272862592), (56, 2232275760), (60, 2083457376), (63, 1984245120), (64, 1953241290), (65, 1923191424), (66, 1894052160), (70, 1785820608), (72, 1736214480), (73, 1712430720), (77, 1623473280), (78, 1602659520), (80, 1562593032), (81, 1543301760), (84, 1488183840), (88, 1420539120), (90, 1388971584), (91, 1373708160), (96, 1302160860), (99, 1262701440), (104, 1201994640), (105, 1190547072), (108, 1157476320), (110, 1136431296), (112, 1116137880), (117, 1068439680), (120, 1041728688), (121, 1033119360), (126, 992122560), (128, 976620645), (130, 961595712), (132, 947026080), (135, 925981056), (140, 892910304), (143, 874177920), (144, 868107240), (146, 856215360), (154, 811736640), (156, 801329760), (160, 781296516), (162, 771650880), (165, 757620864), (168, 744091920), (176, 710269560), (180, 694485792), (182, 686854080), (189, 661415040), (192, 651080430), (195, 641063808), (198, 631350720), (208, 600997320), (210, 595273536), (216, 578738160), (219, 570810240), (220, 568215648), (224, 558068940), (231, 541157760), (234, 534219840), (240, 520864344), (242, 516559680), (243, 514433920), (252, 496061280), (260, 480797856), (264, 473513040), (270, 462990528), (273, 457902720), (280, 446455152), (286, 437088960), (288, 434053620), (292, 428107680), (297, 420900480), (308, 405868320), (312, 400664880), (315, 396849024), (320, 390648258), (324, 385825440), (330, 378810432), (336, 372045960), (351, 356146560), (352, 355134780), (360, 347242896), (363, 344373120), (364, 343427040), (365, 342486144), (378, 330707520), (384, 325540215), (385, 324694656), (390, 320531904), (396, 315675360), (405, 308660352), (416, 300498660), (420, 297636768), (429, 291392640), (432, 289369080), (438, 285405120), (440, 284107824), (448, 279034470), (455, 274741632), (462, 270578880), (468, 267109920), (480, 260432172), (484, 258279840), (486, 257216960), (495, 252540288), (504, 248030640), (511, 244632960), (520, 240398928), (528, 236756520), (540, 231495264), (546, 228951360), (560, 223227576), (567, 220471680), (572, 218544480), (576, 217026810), (584, 214053840), (585, 213687936), (594, 210450240), (605, 206623872), (616, 202934160), (624, 200332440), (630, 198424512), (640, 195324129), (648, 192912720), (657, 190270080), (660, 189405216), (672, 186022980), (693, 180385920), (702, 178073280), (704, 177567390), (715, 174835584), (720, 173621448), (726, 172186560), (728, 171713520), (730, 171243072), (756, 165353760), (770, 162347328), (780, 160265952), (792, 157837680), (803, 155675520), (810, 154330176), (819, 152634240), (832, 150249330), (840, 148818384), (847, 147588480), (858, 145696320), (864, 144684540), (876, 142702560), (880, 142053912), (891, 140300160), (896, 139517235), (910, 137370816), (924, 135289440), (936, 133554960), (945, 132283008), (949, 131725440), (960, 130216086), (968, 129139920), (972, 128608480), (990, 126270144), (1001, 124882560), (1008, 124015320), (1022, 122316480), (1040, 120199464), (1053, 118715520), (1056, 118378260), (1080, 115747632), (1089, 114791040), (1092, 114475680), (1095, 114162048), (1120, 111613788), (1134, 110235840), (1144, 109272240), (1152, 108513405), (1155, 108231552), (1168, 107026920), (1170, 106843968), (1188, 105225120), (1210, 103311936), (1215, 102886784), (1232, 101467080), (1248, 100166220), (1260, 99212256), (1287, 97130880), (1296, 96456360), (1314, 95135040), (1320, 94702608), (1344, 93011490), (1365, 91580544), (1386, 90192960), (1404, 89036640), (1408, 88783695), (1430, 87417792), (1440, 86810724), (1452, 86093280), (1456, 85856760), (1460, 85621536), (1485, 84180096), (1512, 82676880), (1533, 81544320), (1540, 81173664), (1560, 80132976), (1573, 79470720), (1584, 78918840), (1606, 77837760), (1620, 77165088), (1638, 76317120), (1664, 75124665), (1680, 74409192), (1694, 73794240), (1701, 73490560), (1716, 72848160), (1728, 72342270), (1752, 71351280), (1755, 71229312), (1760, 71026956), (1782, 70150080), (1815, 68874624), (1820, 68685408), (1848, 67644720), (1872, 66777480), (1890, 66141504), (1898, 65862720), (1920, 65108043), (1936, 64569960), (1944, 64304240), (1971, 63423360), (1980, 63135072), (2002, 62441280), (2016, 62007660), (2044, 61158240), (2079, 60128640), (2080, 60099732), (2106, 59357760), (2112, 59189130), (2145, 58278528), (2160, 57873816), (2178, 57395520), (2184, 57237840), (2190, 57081024), (2240, 55806894), (2268, 55117920), (2288, 54636120), (2310, 54115776), (2336, 53513460), (2340, 53421984), (2376, 52612560), (2409, 51891840), (2420, 51655968), (2430, 51443392), (2457, 50878080), (2464, 50733540), (2496, 50083110), (2520, 49606128), (2541, 49196160), (2555, 48926592), (2574, 48565440), (2592, 48228180), (2628, 47567520), (2640, 47351304), (2673, 46766720), (2688, 46505745), (2730, 45790272), (2772, 45096480), (2808, 44518320), (2835, 44094336), (2847, 43908480), (2860, 43708896), (2880, 43405362), (2904, 43046640), (2912, 42928380), (2920, 42810768), (2970, 42090048), (3003, 41627520), (3024, 41338440), (3066, 40772160), (3080, 40586832), (3120, 40066488), (3146, 39735360), (3159, 39571840), (3168, 39459420), (3212, 38918880), (3240, 38582544), (3267, 38263680), (3276, 38158560), (3285, 38054016), (3360, 37204596), (3388, 36897120), (3402, 36745280), (3432, 36424080), (3456, 36171135), (3465, 36077184), (3504, 35675640), (3510, 35614656), (3520, 35513478), (3564, 35075040), (3630, 34437312), (3640, 34342704), (3696, 33822360), (3744, 33388740), (3780, 33070752), (3796, 32931360), (3861, 32376960), (3872, 32284980), (3888, 32152120), (3942, 31711680), (3960, 31567536), (4004, 31220640), (4015, 31135104), (4032, 31003830), (4088, 30579120), (4095, 30526848), (4158, 30064320), (4160, 30049866), (4212, 29678880), (4224, 29594565), (4235, 29517696), (4290, 29139264), (4320, 28936908), (4356, 28697760), (4368, 28618920), (4380, 28540512), (4455, 28060032), (4480, 27903447), (4536, 27558960), (4576, 27318060), (4599, 27181440), (4620, 27057888), (4672, 26756730), (4680, 26710992), (4719, 26490240), (4745, 26345088), (4752, 26306280), (4818, 25945920), (4840, 25827984), (4860, 25721696), (4914, 25439040), (4928, 25366770), (4992, 25041555), (5005, 24976512), (5040, 24803064), (5082, 24598080), (5110, 24463296), (5148, 24282720), (5184, 24114090), (5256, 23783760), (5265, 23743104), (5280, 23675652), (5346, 23383360), (5445, 22958208), (5460, 22895136), (5544, 22548240), (5616, 22259160), (5621, 22239360), (5670, 22047168), (5694, 21954240), (5720, 21854448), (5760, 21702681), (5808, 21523320), (5824, 21464190), (5840, 21405384), (5913, 21141120), (5940, 21045024), (6006, 20813760), (6048, 20669220), (6132, 20386080), (6160, 20293416), (6237, 20042880), (6240, 20033244), (6292, 19867680), (6318, 19785920), (6336, 19729710), (6424, 19459440), (6435, 19426176), (6480, 19291272), (6534, 19131840), (6552, 19079280), (6570, 19027008), (6643, 18817920), (6720, 18602298), (6776, 18448560), (6804, 18372640), (6864, 18212040), (6930, 18038592), (7008, 17837820), (7020, 17807328), (7040, 17756739), (7128, 17537520), (7227, 17297280), (7260, 17218656), (7280, 17171352), (7371, 16959360), (7392, 16911180), (7488, 16694370), (7560, 16535376), (7592, 16465680), (7623, 16398720), (7665, 16308864), (7722, 16188480), (7744, 16142490), (7776, 16076060), (7865, 15894144), (7884, 15855840), (7920, 15783768), (8008, 15610320), (8030, 15567552), (8064, 15501915), (8176, 15289560), (8190, 15263424), (8316, 15032160), (8320, 15024933), (8424, 14839440), (8470, 14758848), (8505, 14698112), (8541, 14636160), (8580, 14569632), (8640, 14468454), (8712, 14348880), (8736, 14309460), (8760, 14270256), (8833, 14152320), (8910, 14030016), (9009, 13875840), (9072, 13779480), (9152, 13659030), (9198, 13590720), (9240, 13528944), (9344, 13378365), (9360, 13355496), (9438, 13245120), (9490, 13172544), (9504, 13153140), (9636, 12972960), (9680, 12913992), (9720, 12860848), (9801, 12754560), (9828, 12719520), (9855, 12684672), (9856, 12683385), (10010, 12488256), (10080, 12401532), (10164, 12299040), (10220, 12231648), (10296, 12141360), (10368, 12057045), (10395, 12025728), (10439, 11975040), (10512, 11891880), (10530, 11871552), (10560, 11837826), (10692, 11691680), (10890, 11479104), (10920, 11447568), (11011, 11352960), (11088, 11274120), (11232, 11129580), (11242, 11119680), (11340, 11023584), (11388, 10977120), (11440, 10927224), (11583, 10792320), (11616, 10761660), (11648, 10732095), (11680, 10702692), (11826, 10570560), (11880, 10522512), (12012, 10406880), (12045, 10378368), (12096, 10334610), (12264, 10193040), (12285, 10175616), (12320, 10146708), (12474, 10021440), (12480, 10016622), (12584, 9933840), (12636, 9892960), (12672, 9864855), (12705, 9839232), (12848, 9729720), (12870, 9713088), (12960, 9645636), (13068, 9565920), (13104, 9539640), (13140, 9513504), (13286, 9408960), (13365, 9353344), (13440, 9301149), (13552, 9224280), (13608, 9186320), (13728, 9106020), (13797, 9060480), (13860, 9019296), (14016, 8918910), (14040, 8903664), (14157, 8830080), (14235, 8781696), (14256, 8768760), (14454, 8648640), (14520, 8609328), (14560, 8585676), (14742, 8479680), (14784, 8455590), (14976, 8347185), (15015, 8325504), (15120, 8267688), (15184, 8232840), (15246, 8199360), (15330, 8154432), (15444, 8094240), (15488, 8071245), (15552, 8038030), (15730, 7947072), (15768, 7927920), (15795, 7914368), (15840, 7891884), (16016, 7805160), (16060, 7783776), (16335, 7652736), (16352, 7644780), (16380, 7631712), (16632, 7516080), (16848, 7419720), (16863, 7413120), (16940, 7379424), (17010, 7349056), (17082, 7318080), (17160, 7284816), (17280, 7234227), (17424, 7174440), (17472, 7154730), (17520, 7135128), (17666, 7076160), (17739, 7047040), (17820, 7015008), (18018, 6937920), (18144, 6889740), (18304, 6829515), (18396, 6795360), (18480, 6764472), (18711, 6680960), (18720, 6677748), (18876, 6622560), (18980, 6586272), (19008, 6576570), (19272, 6486480), (19305, 6475392), (19360, 6456996), (19440, 6430424), (19602, 6377280), (19656, 6359760), (19710, 6342336), (19929, 6272640), (20020, 6244128), (20160, 6200766), (20328, 6149520), (20440, 6115824), (20592, 6070680), (20790, 6012864), (20878, 5987520), (21024, 5945940), (21060, 5935776), (21120, 5918913), (21384, 5845840), (21681, 5765760), (21780, 5739552), (21840, 5723784), (22022, 5676480), (22113, 5653120), (22176, 5637060), (22464, 5564790), (22484, 5559840), (22680, 5511792), (22776, 5488560), (22869, 5466240), (22880, 5463612), (22995, 5436288), (23166, 5396160), (23232, 5380830), (23360, 5351346), (23595, 5298048), (23652, 5285280), (23760, 5261256), (24024, 5203440), (24090, 5189184), (24192, 5167305), (24528, 5096520), (24570, 5087808), (24640, 5073354), (24948, 5010720), (24960, 5008311), (25168, 4966920), (25272, 4946480), (25410, 4919616), (25623, 4878720), (25696, 4864860), (25740, 4856544), (25920, 4822818), (26136, 4782960), (26208, 4769820), (26280, 4756752), (26499, 4717440), (26572, 4704480), (26730, 4676672), (27027, 4625280), (27104, 4612140), (27216, 4593160), (27456, 4553010), (27594, 4530240), (27720, 4509648), (28032, 4459455), (28080, 4451832), (28105, 4447872), (28314, 4415040), (28470, 4390848), (28512, 4384380), (28908, 4324320), (29040, 4304664), (29120, 4292838), (29403, 4251520), (29484, 4239840), (29565, 4228224), (29568, 4227795), (30030, 4162752), (30240, 4133844), (30368, 4116420), (30492, 4099680), (30660, 4077216), (30888, 4047120), (31104, 4019015), (31185, 4008576), (31317, 3991680), (31460, 3973536), (31536, 3963960), (31590, 3957184), (31680, 3945942), (32032, 3902580), (32120, 3891888), (32670, 3826368), (32704, 3822390), (32760, 3815856), (33033, 3784320), (33215, 3763584), (33264, 3758040), (33696, 3709860), (33726, 3706560), (33880, 3689712), (34020, 3674528), (34164, 3659040), (34320, 3642408), (34749, 3597440), (34848, 3587220), (34944, 3577365), (35040, 3567564), (35332, 3538080), (35478, 3523520), (35640, 3507504), (36036, 3468960), (36135, 3459456), (36288, 3444870), (36792, 3397680), (36855, 3391872), (36960, 3382236), (37422, 3340480), (37440, 3338874), (37752, 3311280), (37960, 3293136), (38016, 3288285), (38115, 3279744), (38544, 3243240), (38610, 3237696), (38720, 3228498), (38880, 3215212), (39204, 3188640), (39312, 3179880), (39420, 3171168), (39858, 3136320), (40040, 3122064), (40320, 3100383), (40656, 3074760), (40880, 3057912), (41184, 3035340), (41391, 3020160), (41580, 3006432), (41756, 2993760), (42048, 2972970), (42120, 2967888), (42471, 2943360), (42705, 2927232), (42768, 2922920), (43362, 2882880), (43560, 2869776), (43680, 2861892), (44044, 2838240), (44165, 2830464), (44226, 2826560), (44352, 2818530), (44928, 2782395), (44968, 2779920), (45045, 2775168), (45360, 2755896), (45552, 2744280), (45738, 2733120), (45760, 2731806), (45990, 2718144), (46332, 2698080), (46464, 2690415), (46720, 2675673), (47190, 2649024), (47304, 2642640), (47520, 2630628), (48048, 2601720), (48180, 2594592), (49005, 2550912), (49056, 2548260), (49140, 2543904), (49280, 2536677), (49896, 2505360), (50336, 2483460), (50544, 2473240), (50589, 2471040), (50820, 2459808), (51246, 2439360), (51392, 2432430), (51480, 2428272), (51840, 2411409), (52195, 2395008), (52272, 2391480), (52416, 2384910), (52560, 2378376), (52998, 2358720), (53144, 2352240), (53460, 2338336), (54054, 2312640), (54208, 2306070), (54432, 2296580), (54912, 2276505), (55055, 2270592), (55188, 2265120), (55440, 2254824), (56160, 2225916), (56210, 2223936), (56628, 2207520), (56940, 2195424), (57024, 2192190), (57816, 2162160), (57915, 2158464), (58080, 2152332), (58240, 2146419), (58806, 2125760), (58968, 2119920), (59130, 2114112), (59787, 2090880), (60060, 2081376), (60480, 2066922), (60736, 2058210), (60984, 2049840), (61320, 2038608), (61776, 2023560), (61831, 2021760), (62370, 2004288), (62634, 1995840), (62920, 1986768), (63072, 1981980), (63180, 1978592), (63360, 1972971), (64064, 1951290), (64240, 1945944), (65043, 1921920), (65340, 1913184), (65408, 1911195), (65520, 1907928), (66066, 1892160), (66430, 1881792), (66528, 1879020), (67392, 1854930), (67452, 1853280), (67760, 1844856), (68040, 1837264), (68328, 1829520), (68607, 1822080), (68640, 1821204), (68985, 1812096), (69498, 1798720), (69696, 1793610), (70080, 1783782), (70664, 1769040), (70785, 1766016), (70956, 1761760), (71280, 1753752), (72072, 1734480), (72270, 1729728), (72576, 1722435), (73073, 1710720), (73584, 1698840), (73710, 1695936), (73920, 1691118), (74844, 1670240), (74880, 1669437), (75504, 1655640), (75920, 1646568), (76230, 1639872), (76869, 1626240), (77088, 1621620), (77220, 1618848), (77440, 1614249), (77760, 1607606), (78408, 1594320), (78624, 1589940), (78840, 1585584), (79497, 1572480), (79716, 1568160), (80080, 1561032), (81081, 1541760), (81312, 1537380), (81760, 1528956), (82368, 1517670), (82782, 1510080), (83160, 1503216), (83512, 1496880), (84096, 1486485), (84240, 1483944), (84315, 1482624), (84942, 1471680), (85410, 1463616), (85536, 1461460), (86724, 1441440), (87120, 1434888), (87360, 1430946), (88088, 1419120), (88330, 1415232), (88452, 1413280), (88695, 1409408), (88704, 1409265), (89936, 1389960), (90090, 1387584), (90720, 1377948), (91104, 1372140), (91476, 1366560), (91520, 1365903), (91980, 1359072), (92664, 1349040), (93555, 1336192), (93951, 1330560), (94380, 1324512), (94608, 1321320), (95040, 1315314), (96096, 1300860), (96360, 1297296), (98010, 1275456), (98112, 1274130), (98280, 1271952), (99099, 1261440), (99645, 1254528), (99792, 1252680), (100672, 1241730), (101088, 1236620), (101178, 1235520), (101640, 1229904), (102492, 1219680), (102784, 1216215), (102960, 1214136), (104390, 1197504), (104544, 1195740), (104832, 1192455), (105120, 1189188), (105996, 1179360), (106288, 1176120), (106920, 1169168), (108108, 1156320), (108405, 1153152), (108416, 1153035), (108864, 1148290), (110110, 1135296), (110376, 1132560), (110565, 1130624), (110880, 1127412), (112320, 1112958), (112420, 1111968), (113256, 1103760), (113880, 1097712), (114048, 1096095), (114345, 1093248), (114829, 1088640), (115632, 1081080), (115830, 1079232), (116160, 1076166), (117612, 1062880), (117936, 1059960), (118260, 1057056), (119574, 1045440), (120120, 1040688), (120960, 1033461), (121472, 1029105), (121968, 1024920), (122640, 1019304), (123552, 1011780), (123662, 1010880), (124173, 1006720), (124740, 1002144), (125268, 997920), (125840, 993384), (126144, 990990), (126360, 989296), (127413, 981120), (128115, 975744), (128128, 975645), (128480, 972972), (130086, 960960), (130680, 956592), (131040, 953964), (132132, 946080), (132495, 943488), (132860, 940896), (133056, 939510), (134784, 927465), (134904, 926640), (135135, 925056), (135520, 922428), (136080, 918632), (136656, 914760), (137214, 911040), (137280, 910602), (137970, 906048), (138996, 899360), (139392, 896805), (140160, 891891), (141328, 884520), (141570, 883008), (141912, 880880), (142560, 876876), (144144, 867240), (144540, 864864), (146146, 855360), (147015, 850304), (147168, 849420), (147420, 847968), (147840, 845559), (149688, 835120), (151008, 827820), (151767, 823680), (151840, 823284), (152460, 819936), (153738, 813120), (154176, 810810), (154440, 809424), (155520, 803803), (156585, 798336), (156816, 797160), (157248, 794970), (157680, 792792), (158994, 786240), (159432, 784080), (160160, 780516), (162162, 770880), (162624, 768690), (163520, 764478), (164736, 758835), (165165, 756864), (165564, 755040), (166320, 751608), (167024, 748440), (168480, 741972), (168630, 741312), (169884, 735840), (170820, 731808), (171072, 730730), (173448, 720720), (173745, 719488), (174240, 717444), (174720, 715473), (176176, 709560), (176660, 707616), (176904, 706640), (177390, 704704), (179361, 696960), (179872, 694980), (180180, 693792), (181440, 688974), (182208, 686070), (182952, 683280), (183960, 679536), (185328, 674520), (185493, 673920), (187110, 668096), (187902, 665280), (188760, 662256), (189216, 660660), (190080, 657657), (192192, 650430), (192720, 648648), (195129, 640640), (196020, 637728), (196224, 637065), (196560, 635976), (198198, 630720), (199290, 627264), (199584, 626340), (201344, 620865), (202176, 618310), (202356, 617760), (203280, 614952), (204984, 609840), (205821, 607360), (205920, 607068), (206955, 604032), (208780, 598752), (209088, 597870), (210240, 594594), (211992, 589680), (212355, 588672), (212576, 588060), (213840, 584584), (216216, 578160), (216810, 576576), (217728, 574145), (219219, 570240), (220220, 567648), (220752, 566280), (221130, 565312), (221760, 563706), (224640, 556479), (224840, 555984), (226512, 551880), (227760, 548856), (228690, 546624), (229658, 544320), (230607, 542080), (231264, 540540), (231660, 539616), (232320, 538083), (235224, 531440), (235872, 529980), (236520, 528528), (238491, 524160), (239148, 522720), (240240, 520344), (243243, 513920), (243936, 512460), (245280, 509652), (247104, 505890), (247324, 505440), (248346, 503360), (249480, 501072), (250536, 498960), (251680, 496692), (252288, 495495), (252720, 494648), (252945, 494208), (254826, 490560), (256230, 487872), (256960, 486486), (260172, 480480), (261360, 478296), (262080, 476982), (264264, 473040), (264990, 471744), (265720, 470448), (266112, 469755), (269808, 463320), (270270, 462528), (271040, 461214), (272160, 459316), (273312, 457380), (274428, 455520), (274560, 455301), (275940, 453024), (277992, 449680), (281853, 443520), (282656, 442260), (283140, 441504), (283824, 440440), (285120, 438438), (288288, 433620), (289080, 432432), (292292, 427680), (294030, 425152), (294336, 424710), (294840, 423984), (297297, 420480), (298935, 418176), (299376, 417560), (302016, 413910), (303534, 411840), (303680, 411642), (304920, 409968), (307476, 406560), (308352, 405405), (308880, 404712), (309155, 404352), (313170, 399168), (313632, 398580), (314496, 397485), (315360, 396396), (317988, 393120), (318864, 392040), (320320, 390258), (324324, 385440), (325215, 384384), (325248, 384345), (327040, 382239), (330330, 378432), (331128, 377520), (332640, 375804), (334048, 374220), (336960, 370986), (337260, 370656), (339768, 367920), (341640, 365904), (342144, 365365), (343035, 364416), (344487, 362880), (346896, 360360), (347490, 359744), (348480, 358722), (352352, 354780), (353320, 353808)]