119909069280

素因数分解:

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

素因数の和:156

約数の個数: 2016

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

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

約数列:

[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, 65, 66, 70, 72, 77, 78, 79, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 160, 162, 165, 168, 169, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 316, 324, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 395, 396, 405, 416, 420, 429, 432, 440, 455, 462, 468, 474, 480, 486, 495, 504, 507, 520, 528, 540, 546, 553, 560, 567, 572, 585, 594, 616, 624, 630, 632, 648, 660, 672, 676, 693, 702, 711, 715, 720, 728, 729, 756, 770, 780, 790, 792, 810, 819, 840, 845, 858, 864, 869, 880, 891, 910, 924, 936, 945, 948, 972, 990, 1001, 1008, 1014, 1027, 1040, 1053, 1056, 1080, 1092, 1106, 1120, 1134, 1144, 1155, 1170, 1183, 1185, 1188, 1215, 1232, 1248, 1260, 1264, 1287, 1296, 1320, 1352, 1365, 1386, 1404, 1422, 1430, 1440, 1456, 1458, 1485, 1512, 1521, 1540, 1560, 1580, 1584, 1620, 1638, 1659, 1680, 1690, 1701, 1716, 1738, 1755, 1760, 1782, 1820, 1848, 1859, 1872, 1890, 1896, 1944, 1980, 2002, 2016, 2028, 2054, 2079, 2080, 2106, 2133, 2145, 2160, 2184, 2212, 2268, 2288, 2310, 2340, 2366, 2370, 2376, 2430, 2457, 2464, 2520, 2528, 2535, 2574, 2592, 2607, 2640, 2673, 2704, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2912, 2916, 2970, 3003, 3024, 3042, 3080, 3081, 3120, 3159, 3160, 3168, 3240, 3276, 3318, 3360, 3380, 3402, 3432, 3465, 3476, 3510, 3549, 3555, 3564, 3640, 3645, 3696, 3718, 3744, 3780, 3792, 3861, 3888, 3960, 4004, 4056, 4095, 4108, 4158, 4212, 4266, 4290, 4320, 4345, 4368, 4424, 4455, 4536, 4563, 4576, 4620, 4680, 4732, 4740, 4752, 4860, 4914, 4977, 5005, 5040, 5070, 5103, 5135, 5148, 5214, 5265, 5280, 5346, 5408, 5460, 5530, 5544, 5577, 5616, 5670, 5688, 5720, 5832, 5915, 5940, 6006, 6048, 6083, 6084, 6160, 6162, 6237, 6240, 6318, 6320, 6399, 6435, 6480, 6552, 6636, 6760, 6804, 6864, 6930, 6952, 7020, 7098, 7110, 7128, 7189, 7280, 7290, 7371, 7392, 7436, 7560, 7584, 7605, 7722, 7776, 7821, 7920, 8008, 8019, 8112, 8190, 8216, 8295, 8316, 8424, 8505, 8532, 8580, 8690, 8736, 8848, 8910, 9009, 9072, 9126, 9240, 9243, 9295, 9360, 9464, 9477, 9480, 9504, 9720, 9828, 9954, 10010, 10080, 10140, 10206, 10270, 10296, 10395, 10428, 10530, 10647, 10665, 10692, 10920, 11060, 11088, 11154, 11232, 11297, 11340, 11376, 11440, 11583, 11664, 11830, 11880, 12012, 12166, 12168, 12285, 12320, 12324, 12474, 12636, 12640, 12798, 12870, 12960, 13013, 13035, 13104, 13272, 13351, 13365, 13520, 13608, 13689, 13728, 13860, 13904, 14040, 14196, 14220, 14256, 14378, 14560, 14580, 14742, 14872, 14931, 15015, 15120, 15210, 15405, 15444, 15642, 15795, 15840, 16016, 16038, 16224, 16380, 16432, 16590, 16632, 16731, 16848, 17010, 17064, 17160, 17380, 17696, 17745, 17820, 18018, 18144, 18249, 18252, 18480, 18486, 18590, 18711, 18720, 18928, 18954, 18960, 19197, 19305, 19440, 19656, 19908, 20020, 20280, 20412, 20540, 20592, 20790, 20856, 21060, 21294, 21330, 21384, 21567, 21840, 22113, 22120, 22176, 22308, 22594, 22680, 22752, 22815, 22880, 23166, 23328, 23463, 23660, 23760, 24024, 24332, 24336, 24570, 24648, 24885, 24948, 25272, 25515, 25596, 25740, 26026, 26070, 26208, 26544, 26702, 26730, 27027, 27040, 27216, 27378, 27720, 27729, 27808, 27885, 28080, 28392, 28440, 28512, 28756, 29160, 29484, 29744, 29862, 30030, 30240, 30415, 30420, 30810, 30888, 31185, 31284, 31590, 31941, 31995, 32032, 32076, 32760, 32864, 33180, 33264, 33462, 33696, 33891, 34020, 34128, 34320, 34749, 34760, 35490, 35640, 35945, 36036, 36498, 36504, 36855, 36960, 36972, 37180, 37422, 37856, 37908, 37920, 38394, 38610, 38880, 39039, 39105, 39312, 39816, 40040, 40053, 40095, 40560, 40824, 41067, 41080, 41184, 41580, 41712, 42120, 42588, 42660, 42768, 43134, 43680, 44226, 44240, 44616, 44793, 45045, 45188, 45360, 45630, 46215, 46332, 46926, 47320, 47385, 47520, 48048, 48664, 48672, 49140, 49296, 49770, 49896, 50193, 50544, 51030, 51192, 51480, 52052, 52140, 53088, 53235, 53404, 53460, 54054, 54432, 54747, 54756, 55440, 55458, 55770, 56133, 56160, 56485, 56784, 56880, 57512, 57591, 57915, 58320, 58968, 59488, 59724, 60060, 60830, 60840, 61620, 61776, 62370, 62568, 63180, 63882, 63990, 64152, 64701, 65065, 65520, 66339, 66360, 66528, 66755, 66924, 67782, 68040, 68256, 68445, 68640, 69498, 69520, 70389, 70980, 71280, 71890, 72072, 72996, 73008, 73710, 73944, 74360, 74655, 74844, 75816, 76788, 77220, 78078, 78210, 78624, 79079, 79632, 80080, 80106, 80190, 81081, 81120, 81648, 82134, 82160, 83160, 83187, 83424, 83655, 84240, 85176, 85320, 85536, 86268, 88452, 88480, 89232, 89586, 90090, 90376, 90720, 91245, 91260, 92430, 92664, 93457, 93555, 93852, 94640, 94770, 95823, 95985, 96096, 97328, 98280, 98592, 99540, 99792, 100386, 101088, 101673, 102060, 102384, 102960, 104104, 104247, 104280, 106470, 106808, 106920, 107835, 108108, 109494, 109512, 110565, 110880, 110916, 111540, 112266, 112970, 113568, 113760, 115024, 115182, 115830, 116640, 117117, 117315, 117936, 119448, 120120, 120159, 121660, 121680, 123201, 123240, 123552, 124740, 125136, 126360, 127764, 127980, 128304, 129402, 130130, 131040, 132678, 132720, 133510, 133848, 134379, 135135, 135564, 136080, 136890, 138645, 138996, 139040, 140778, 141960, 142560, 143780, 144144, 145992, 146016, 146861, 147420, 147888, 148720, 149310, 149688, 150579, 151632, 153576, 154440, 156156, 156420, 158158, 159264, 159705, 160160, 160212, 160380, 162162, 163296, 164241, 164268, 164320, 166320, 166374, 167310, 168480, 169455, 170352, 170640, 172536, 173745, 176904, 178464, 179172, 180180, 180752, 182490, 182520, 184860, 185328, 186914, 187110, 187704, 189280, 189540, 191646, 191970, 194103, 194656, 195195, 196560, 199080, 199584, 200265, 200772, 203346, 204120, 204768, 205335, 205920, 208208, 208494, 208560, 211167, 212940, 213616, 213840, 215670, 216216, 218988, 219024, 221130, 221832, 223080, 223965, 224532, 225940, 230048, 230364, 231660, 234234, 234630, 235872, 237237, 238896, 240240, 240318, 243243, 243320, 243360, 246402, 246480, 249480, 249561, 250272, 250965, 252720, 255528, 255960, 256608, 258804, 260260, 265356, 265440, 267020, 267696, 268758, 270270, 271128, 272160, 273735, 273780, 277290, 277992, 280371, 280665, 281556, 283920, 287469, 287560, 287955, 288288, 291984, 293722, 294840, 295776, 297440, 298620, 299376, 301158, 303264, 305019, 307152, 308880, 312312, 312840, 316316, 319410, 320424, 320760, 323505, 324324, 328482, 328536, 331695, 332640, 332748, 334620, 338910, 340704, 341280, 345072, 347490, 351351, 351945, 353808, 358344, 360360, 360477, 361504, 364980, 365040, 369720, 370656, 373828, 374220, 375408, 379080, 383292, 383940, 388206, 390390, 393120, 395395, 398160, 400530, 401544, 403137, 405405, 406692, 408240, 410670, 415935, 416416, 416988, 417120, 422334, 425880, 427232, 427680, 431340, 432432, 437976, 438048, 440583, 442260, 443664, 446160, 447930, 449064, 451737, 451880, 460728, 463320, 467285, 468468, 469260, 474474, 477792, 479115, 480480, 480636, 486486, 486640, 492723, 492804, 492960, 498960, 499122, 501930, 505440, 508365, 511056, 511920, 517608, 520520, 521235, 530712, 534040, 535392, 537516, 540540, 542256, 547470, 547560, 554580, 555984, 560742, 561330, 563112, 567840, 574938, 575120, 575910, 582309, 583968, 585585, 587444, 589680, 597240, 598752, 600795, 602316, 610038, 614304, 616005, 617760, 624624, 625680, 632632, 633501, 638820, 640848, 641520, 647010, 648648, 656964, 657072, 663390, 665496, 669240, 671895, 677820, 690144, 694980, 702702, 703890, 707616, 711711, 716688, 720720, 720954, 729729, 729960, 730080, 734305, 739440, 747656, 748440, 748683, 750816, 752895, 758160, 766584, 767880, 776412, 780780, 790790, 796320, 801060, 803088, 806274, 810810, 813384, 816480, 821205, 821340, 831870, 833976, 841113, 844668, 851760, 862407, 862680, 864864, 875952, 881166, 884520, 887328, 892320, 895860, 898128, 903474, 903760, 915057, 921456, 926640, 934570, 936936, 938520, 948948, 958230, 961272, 970515, 972972, 973280, 985446, 985608, 997920, 998244, 1003860, 1016730, 1022112, 1023840, 1028027, 1035216, 1041040, 1042470, 1054053, 1055835, 1061424, 1068080, 1075032, 1081080, 1081431, 1084512, 1094940, 1095120, 1109160, 1111968, 1121484, 1122660, 1126224, 1149876, 1150240, 1151820, 1164618, 1171170, 1174888, 1179360, 1186185, 1194480, 1201590, 1204632, 1216215, 1220076, 1232010, 1247805, 1249248, 1251360, 1265264, 1267002, 1277640, 1281696, 1283040, 1294020, 1297296, 1313928, 1314144, 1321749, 1326780, 1330992, 1338480, 1343790, 1355211, 1355640, 1389960, 1401855, 1405404, 1407780, 1423422, 1433376, 1437345, 1441440, 1441908, 1459458, 1459920, 1468610, 1478169, 1478880, 1495312, 1496880, 1497366, 1505790, 1516320, 1525095, 1533168, 1535760, 1552824, 1561560, 1581580, 1602120, 1606176, 1612548, 1621620, 1626768, 1642410, 1642680, 1663740, 1667952, 1682226, 1689336, 1703520, 1724814, 1725360, 1746927, 1751904, 1756755, 1762332, 1769040, 1791720, 1796256, 1802385, 1806948, 1807520, 1830114, 1842912, 1853280, 1869140, 1873872, 1877040, 1897896, 1916460, 1922544, 1941030, 1945944, 1970892, 1971216, 1996488, 2007720, 2015685, 2033460, 2056054, 2070432, 2082080, 2084940, 2108106, 2111670, 2122848, 2135133, 2136160, 2150064, 2162160, 2162862, 2189880, 2190240, 2202915, 2218320, 2242968, 2245320, 2252448, 2258685, 2299752, 2303640, 2329236, 2342340, 2349776, 2372370, 2388960, 2403180, 2409264, 2432430, 2440152, 2463615, 2464020, 2495610, 2523339, 2530528, 2534004, 2555280, 2588040, 2594592, 2627856, 2643498, 2653560, 2661984, 2676960, 2687580, 2710422, 2711280, 2745171, 2779920, 2803710, 2810808, 2815560, 2846844, 2874690, 2883816, 2911545, 2918916, 2919840, 2937220, 2956338, 2990624, 2993760, 2994732, 3011580, 3050190, 3066336, 3071520, 3084081, 3105648, 3123120, 3162159, 3163160, 3167505, 3204240, 3225096, 3243240, 3244293, 3253536, 3284820, 3285360, 3327480, 3335904, 3364452, 3378672, 3449628, 3450720, 3493854, 3513510, 3524664, 3538080, 3558555, 3583440, 3604770, 3613896, 3648645, 3660228, 3738280, 3743415, 3747744, 3754080, 3795792, 3832920, 3845088, 3882060, 3891888, 3941784, 3942432, 3965247, 3992976, 4015440, 4031370, 4066920, 4112108, 4169880, 4205565, 4216212, 4223340, 4270266, 4300128, 4312035, 4324320, 4325724, 4379760, 4405830, 4434507, 4436640, 4485936, 4490640, 4517370, 4575285, 4599504, 4607280, 4658472, 4684680, 4699552, 4744740, 4806360, 4818528, 4864860, 4880304, 4927230, 4928040, 4991220, 5046678, 5068008, 5110560, 5140135, 5176080, 5240781, 5255712, 5270265, 5286996, 5307120, 5375160, 5407155, 5420844, 5422560, 5490342, 5559840, 5607420, 5621616, 5631120, 5693688, 5749380, 5767632, 5823090, 5837832, 5874440, 5912676, 5989464, 6023160, 6100380, 6168162, 6211296, 6246240, 6324318, 6326320, 6335010, 6405399, 6408480, 6450192, 6486480, 6488586, 6569640, 6570720, 6608745, 6654960, 6728904, 6757344, 6776055, 6899256, 6987708, 7027020, 7049328, 7117110, 7166880, 7209540, 7227792, 7297290, 7320456, 7390845, 7476560, 7486830, 7570017, 7591584, 7665840, 7764120, 7783776, 7883568, 7930494, 7985952, 8030880, 8062740, 8133840, 8224216, 8235513, 8339760, 8411130, 8432424, 8446680, 8540532, 8624070, 8651448, 8734635, 8759520, 8811660, 8869014, 8971872, 8981280, 9034740, 9150570, 9199008, 9214560, 9252243, 9316944, 9369360, 9486477, 9489480, 9612720, 9729720, 9732879, 9760608, 9854460, 9856080, 9982440, 10093356, 10136016, 10280270, 10352160, 10481562, 10540530, 10573992, 10614240, 10675665, 10750320, 10814310, 10841688, 10980684, 11214840, 11243232, 11262240, 11387376, 11498760, 11535264, 11646180, 11675664, 11748880, 11825352, 11895741, 11978928, 12046320, 12200760, 12336324, 12616695, 12648636, 12652640, 12670020, 12810798, 12900384, 12972960, 12977172, 13139280, 13217490, 13309920, 13457808, 13552110, 13725855, 13798512, 13975416, 14054040, 14098656, 14234220, 14419080, 14455584, 14594580, 14640912, 14781690, 14953120, 14973660, 15140034, 15331680, 15420405, 15528240, 15767136, 15810795, 15860988, 16125480, 16221465, 16267680, 16448432, 16471026, 16679520, 16822260, 16864848, 16893360, 17081064, 17248140, 17302896, 17469270, 17623320, 17738028, 18069480, 18301140, 18504486, 18633888, 18738720, 18972954, 18978960, 19216197, 19225440, 19459440, 19465758, 19708920, 19712160, 19826235, 19964880, 20186712, 20272032, 20560540, 20963124, 21081060, 21147984, 21351330, 21500640, 21628620, 21683376, 21961368, 22172535, 22429680, 22710051, 22774752, 22997520, 23292360, 23351328, 23497760, 23650704, 23791482, 23957856, 24092640, 24401520, 24672648, 25233390, 25297272, 25340040, 25621596, 25954344, 26203905, 26278560, 26434980, 26915616, 27104220, 27451710, 27597024, 27756729, 27950832, 28108080, 28468440, 28838160, 29189160, 29281824, 29563380, 29947320, 30280068, 30840810, 31056480, 31621590, 31721976, 32026995, 32250960, 32442930, 32896864, 32942052, 33644520, 33729696, 33786720, 34162128, 34496280, 34605792, 34938540, 35246640, 35476056, 35687223, 36138960, 36602280, 37008972, 37850085, 37945908, 37957920, 38432394, 38918880, 38931516, 39417840, 39652470, 39929760, 40373424, 41121080, 41177565, 41926248, 42162120, 42295968, 42702660, 43257240, 43366752, 43922736, 44345070, 44859360, 45420102, 45995040, 46261215, 46584720, 47301408, 47432385, 47582964, 48664395, 48803040, 49345296, 50466780, 50594544, 50680080, 51243192, 51908688, 52407810, 52869960, 54208440, 54903420, 55513458, 55901664, 56216160, 56936880, 57648591, 57676320, 58378320, 59126760, 59478705, 59894640, 60560136, 61681620, 63243180, 63443952, 64053990, 64501920, 64885860, 65884104, 67289040, 68130153, 68324256, 68992560, 69877080, 70493280, 70952112, 71374446, 72277920, 73204560, 74017944, 75700170, 75891816, 76864788, 77863032, 78835680, 79304940, 80746848, 82242160, 82355130, 83270187, 83852496, 84324240, 85405320, 86514480, 87845472, 88690140, 90840204, 92522430, 93169440, 94864770, 95165928, 96080985, 97328790, 98690592, 100933560, 101189088, 101360160, 102486384, 103817376, 104815620, 105739920, 107061669, 108416880, 109806840, 111026916, 113550255, 113873760, 115297182, 116756640, 118253520, 118957410, 119789280, 121120272, 123363240, 126486360, 126887904, 128107980, 129771720, 131768208, 134578080, 136260306, 137985120, 138783645, 139754160, 141904224, 142748892, 146409120, 148035888, 151400340, 151783632, 153729576, 155726064, 158609880, 164484320, 164710260, 166540374, 167704992, 168648480, 170810640, 173028960, 177380280, 178436115, 181680408, 185044860, 189729540, 190331856, 192161970, 194657580, 201867120, 204972768, 209631240, 211479840, 214123338, 216833760, 219613680, 222053832, 227100510, 230594364, 236507040, 237914820, 242240544, 246726480, 249810561, 252972720, 256215960, 259543440, 263536416, 272520612, 277567290, 279508320, 285497784, 288242955, 296071776, 302800680, 303567264, 307459152, 311452128, 317219760, 329420520, 333080748, 340650765, 341621280, 354760560, 356872230, 363360816, 370089720, 379459080, 380663712, 384323940, 389315160, 403734240, 416350935, 419262480, 428246676, 439227360, 444107664, 454201020, 461188728, 475829640, 493452960, 499621122, 505945440, 512431920, 519086880, 535308345, 545041224, 555134580, 570995568, 576485910, 605601360, 614918304, 634439520, 658841040, 666161496, 681301530, 709521120, 713744460, 726721632, 740179440, 749431683, 758918160, 768647880, 778630320, 832701870, 838524960, 856493352, 888215328, 908402040, 922377456, 951659280, 999242244, 1024863840, 1070616690, 1090082448, 1110269160, 1141991136, 1152971820, 1211202720, 1249052805, 1317682080, 1332322992, 1362603060, 1427488920, 1480358880, 1498863366, 1517836320, 1537295760, 1557260640, 1665403740, 1712986704, 1816804080, 1844754912, 1903318560, 1998484488, 2141233380, 2180164896, 2220538320, 2305943640, 2498105610, 2664645984, 2725206120, 2854977840, 2997726732, 3074591520, 3330807480, 3425973408, 3633608160, 3747158415, 3996968976, 4282466760, 4441076640, 4611887280, 4996211220, 5450412240, 5709955680, 5995453464, 6661614960, 7494316830, 7993937952, 8564933520, 9223774560, 9992422440, 10900824480, 11990906928, 13323229920, 14988633660, 17129867040, 19984844880, 23981813856, 29977267320, 39969689760, 59954534640, 119909069280]

約数ペア:

[(1, 119909069280), (2, 59954534640), (3, 39969689760), (4, 29977267320), (5, 23981813856), (6, 19984844880), (7, 17129867040), (8, 14988633660), (9, 13323229920), (10, 11990906928), (11, 10900824480), (12, 9992422440), (13, 9223774560), (14, 8564933520), (15, 7993937952), (16, 7494316830), (18, 6661614960), (20, 5995453464), (21, 5709955680), (22, 5450412240), (24, 4996211220), (26, 4611887280), (27, 4441076640), (28, 4282466760), (30, 3996968976), (32, 3747158415), (33, 3633608160), (35, 3425973408), (36, 3330807480), (39, 3074591520), (40, 2997726732), (42, 2854977840), (44, 2725206120), (45, 2664645984), (48, 2498105610), (52, 2305943640), (54, 2220538320), (55, 2180164896), (56, 2141233380), (60, 1998484488), (63, 1903318560), (65, 1844754912), (66, 1816804080), (70, 1712986704), (72, 1665403740), (77, 1557260640), (78, 1537295760), (79, 1517836320), (80, 1498863366), (81, 1480358880), (84, 1427488920), (88, 1362603060), (90, 1332322992), (91, 1317682080), (96, 1249052805), (99, 1211202720), (104, 1152971820), (105, 1141991136), (108, 1110269160), (110, 1090082448), (112, 1070616690), (117, 1024863840), (120, 999242244), (126, 951659280), (130, 922377456), (132, 908402040), (135, 888215328), (140, 856493352), (143, 838524960), (144, 832701870), (154, 778630320), (156, 768647880), (158, 758918160), (160, 749431683), (162, 740179440), (165, 726721632), (168, 713744460), (169, 709521120), (176, 681301530), (180, 666161496), (182, 658841040), (189, 634439520), (195, 614918304), (198, 605601360), (208, 576485910), (210, 570995568), (216, 555134580), (220, 545041224), (224, 535308345), (231, 519086880), (234, 512431920), (237, 505945440), (240, 499621122), (243, 493452960), (252, 475829640), (260, 461188728), (264, 454201020), (270, 444107664), (273, 439227360), (280, 428246676), (286, 419262480), (288, 416350935), (297, 403734240), (308, 389315160), (312, 384323940), (315, 380663712), (316, 379459080), (324, 370089720), (330, 363360816), (336, 356872230), (338, 354760560), (351, 341621280), (352, 340650765), (360, 333080748), (364, 329420520), (378, 317219760), (385, 311452128), (390, 307459152), (395, 303567264), (396, 302800680), (405, 296071776), (416, 288242955), (420, 285497784), (429, 279508320), (432, 277567290), (440, 272520612), (455, 263536416), (462, 259543440), (468, 256215960), (474, 252972720), (480, 249810561), (486, 246726480), (495, 242240544), (504, 237914820), (507, 236507040), (520, 230594364), (528, 227100510), (540, 222053832), (546, 219613680), (553, 216833760), (560, 214123338), (567, 211479840), (572, 209631240), (585, 204972768), (594, 201867120), (616, 194657580), (624, 192161970), (630, 190331856), (632, 189729540), (648, 185044860), (660, 181680408), (672, 178436115), (676, 177380280), (693, 173028960), (702, 170810640), (711, 168648480), (715, 167704992), (720, 166540374), (728, 164710260), (729, 164484320), (756, 158609880), (770, 155726064), (780, 153729576), (790, 151783632), (792, 151400340), (810, 148035888), (819, 146409120), (840, 142748892), (845, 141904224), (858, 139754160), (864, 138783645), (869, 137985120), (880, 136260306), (891, 134578080), (910, 131768208), (924, 129771720), (936, 128107980), (945, 126887904), (948, 126486360), (972, 123363240), (990, 121120272), (1001, 119789280), (1008, 118957410), (1014, 118253520), (1027, 116756640), (1040, 115297182), (1053, 113873760), (1056, 113550255), (1080, 111026916), (1092, 109806840), (1106, 108416880), (1120, 107061669), (1134, 105739920), (1144, 104815620), (1155, 103817376), (1170, 102486384), (1183, 101360160), (1185, 101189088), (1188, 100933560), (1215, 98690592), (1232, 97328790), (1248, 96080985), (1260, 95165928), (1264, 94864770), (1287, 93169440), (1296, 92522430), (1320, 90840204), (1352, 88690140), (1365, 87845472), (1386, 86514480), (1404, 85405320), (1422, 84324240), (1430, 83852496), (1440, 83270187), (1456, 82355130), (1458, 82242160), (1485, 80746848), (1512, 79304940), (1521, 78835680), (1540, 77863032), (1560, 76864788), (1580, 75891816), (1584, 75700170), (1620, 74017944), (1638, 73204560), (1659, 72277920), (1680, 71374446), (1690, 70952112), (1701, 70493280), (1716, 69877080), (1738, 68992560), (1755, 68324256), (1760, 68130153), (1782, 67289040), (1820, 65884104), (1848, 64885860), (1859, 64501920), (1872, 64053990), (1890, 63443952), (1896, 63243180), (1944, 61681620), (1980, 60560136), (2002, 59894640), (2016, 59478705), (2028, 59126760), (2054, 58378320), (2079, 57676320), (2080, 57648591), (2106, 56936880), (2133, 56216160), (2145, 55901664), (2160, 55513458), (2184, 54903420), (2212, 54208440), (2268, 52869960), (2288, 52407810), (2310, 51908688), (2340, 51243192), (2366, 50680080), (2370, 50594544), (2376, 50466780), (2430, 49345296), (2457, 48803040), (2464, 48664395), (2520, 47582964), (2528, 47432385), (2535, 47301408), (2574, 46584720), (2592, 46261215), (2607, 45995040), (2640, 45420102), (2673, 44859360), (2704, 44345070), (2730, 43922736), (2765, 43366752), (2772, 43257240), (2808, 42702660), (2835, 42295968), (2844, 42162120), (2860, 41926248), (2912, 41177565), (2916, 41121080), (2970, 40373424), (3003, 39929760), (3024, 39652470), (3042, 39417840), (3080, 38931516), (3081, 38918880), (3120, 38432394), (3159, 37957920), (3160, 37945908), (3168, 37850085), (3240, 37008972), (3276, 36602280), (3318, 36138960), (3360, 35687223), (3380, 35476056), (3402, 35246640), (3432, 34938540), (3465, 34605792), (3476, 34496280), (3510, 34162128), (3549, 33786720), (3555, 33729696), (3564, 33644520), (3640, 32942052), (3645, 32896864), (3696, 32442930), (3718, 32250960), (3744, 32026995), (3780, 31721976), (3792, 31621590), (3861, 31056480), (3888, 30840810), (3960, 30280068), (4004, 29947320), (4056, 29563380), (4095, 29281824), (4108, 29189160), (4158, 28838160), (4212, 28468440), (4266, 28108080), (4290, 27950832), (4320, 27756729), (4345, 27597024), (4368, 27451710), (4424, 27104220), (4455, 26915616), (4536, 26434980), (4563, 26278560), (4576, 26203905), (4620, 25954344), (4680, 25621596), (4732, 25340040), (4740, 25297272), (4752, 25233390), (4860, 24672648), (4914, 24401520), (4977, 24092640), (5005, 23957856), (5040, 23791482), (5070, 23650704), (5103, 23497760), (5135, 23351328), (5148, 23292360), (5214, 22997520), (5265, 22774752), (5280, 22710051), (5346, 22429680), (5408, 22172535), (5460, 21961368), (5530, 21683376), (5544, 21628620), (5577, 21500640), (5616, 21351330), (5670, 21147984), (5688, 21081060), (5720, 20963124), (5832, 20560540), (5915, 20272032), (5940, 20186712), (6006, 19964880), (6048, 19826235), (6083, 19712160), (6084, 19708920), (6160, 19465758), (6162, 19459440), (6237, 19225440), (6240, 19216197), (6318, 18978960), (6320, 18972954), (6399, 18738720), (6435, 18633888), (6480, 18504486), (6552, 18301140), (6636, 18069480), (6760, 17738028), (6804, 17623320), (6864, 17469270), (6930, 17302896), (6952, 17248140), (7020, 17081064), (7098, 16893360), (7110, 16864848), (7128, 16822260), (7189, 16679520), (7280, 16471026), (7290, 16448432), (7371, 16267680), (7392, 16221465), (7436, 16125480), (7560, 15860988), (7584, 15810795), (7605, 15767136), (7722, 15528240), (7776, 15420405), (7821, 15331680), (7920, 15140034), (8008, 14973660), (8019, 14953120), (8112, 14781690), (8190, 14640912), (8216, 14594580), (8295, 14455584), (8316, 14419080), (8424, 14234220), (8505, 14098656), (8532, 14054040), (8580, 13975416), (8690, 13798512), (8736, 13725855), (8848, 13552110), (8910, 13457808), (9009, 13309920), (9072, 13217490), (9126, 13139280), (9240, 12977172), (9243, 12972960), (9295, 12900384), (9360, 12810798), (9464, 12670020), (9477, 12652640), (9480, 12648636), (9504, 12616695), (9720, 12336324), (9828, 12200760), (9954, 12046320), (10010, 11978928), (10080, 11895741), (10140, 11825352), (10206, 11748880), (10270, 11675664), (10296, 11646180), (10395, 11535264), (10428, 11498760), (10530, 11387376), (10647, 11262240), (10665, 11243232), (10692, 11214840), (10920, 10980684), (11060, 10841688), (11088, 10814310), (11154, 10750320), (11232, 10675665), (11297, 10614240), (11340, 10573992), (11376, 10540530), (11440, 10481562), (11583, 10352160), (11664, 10280270), (11830, 10136016), (11880, 10093356), (12012, 9982440), (12166, 9856080), (12168, 9854460), (12285, 9760608), (12320, 9732879), (12324, 9729720), (12474, 9612720), (12636, 9489480), (12640, 9486477), (12798, 9369360), (12870, 9316944), (12960, 9252243), (13013, 9214560), (13035, 9199008), (13104, 9150570), (13272, 9034740), (13351, 8981280), (13365, 8971872), (13520, 8869014), (13608, 8811660), (13689, 8759520), (13728, 8734635), (13860, 8651448), (13904, 8624070), (14040, 8540532), (14196, 8446680), (14220, 8432424), (14256, 8411130), (14378, 8339760), (14560, 8235513), (14580, 8224216), (14742, 8133840), (14872, 8062740), (14931, 8030880), (15015, 7985952), (15120, 7930494), (15210, 7883568), (15405, 7783776), (15444, 7764120), (15642, 7665840), (15795, 7591584), (15840, 7570017), (16016, 7486830), (16038, 7476560), (16224, 7390845), (16380, 7320456), (16432, 7297290), (16590, 7227792), (16632, 7209540), (16731, 7166880), (16848, 7117110), (17010, 7049328), (17064, 7027020), (17160, 6987708), (17380, 6899256), (17696, 6776055), (17745, 6757344), (17820, 6728904), (18018, 6654960), (18144, 6608745), (18249, 6570720), (18252, 6569640), (18480, 6488586), (18486, 6486480), (18590, 6450192), (18711, 6408480), (18720, 6405399), (18928, 6335010), (18954, 6326320), (18960, 6324318), (19197, 6246240), (19305, 6211296), (19440, 6168162), (19656, 6100380), (19908, 6023160), (20020, 5989464), (20280, 5912676), (20412, 5874440), (20540, 5837832), (20592, 5823090), (20790, 5767632), (20856, 5749380), (21060, 5693688), (21294, 5631120), (21330, 5621616), (21384, 5607420), (21567, 5559840), (21840, 5490342), (22113, 5422560), (22120, 5420844), (22176, 5407155), (22308, 5375160), (22594, 5307120), (22680, 5286996), (22752, 5270265), (22815, 5255712), (22880, 5240781), (23166, 5176080), (23328, 5140135), (23463, 5110560), (23660, 5068008), (23760, 5046678), (24024, 4991220), (24332, 4928040), (24336, 4927230), (24570, 4880304), (24648, 4864860), (24885, 4818528), (24948, 4806360), (25272, 4744740), (25515, 4699552), (25596, 4684680), (25740, 4658472), (26026, 4607280), (26070, 4599504), (26208, 4575285), (26544, 4517370), (26702, 4490640), (26730, 4485936), (27027, 4436640), (27040, 4434507), (27216, 4405830), (27378, 4379760), (27720, 4325724), (27729, 4324320), (27808, 4312035), (27885, 4300128), (28080, 4270266), (28392, 4223340), (28440, 4216212), (28512, 4205565), (28756, 4169880), (29160, 4112108), (29484, 4066920), (29744, 4031370), (29862, 4015440), (30030, 3992976), (30240, 3965247), (30415, 3942432), (30420, 3941784), (30810, 3891888), (30888, 3882060), (31185, 3845088), (31284, 3832920), (31590, 3795792), (31941, 3754080), (31995, 3747744), (32032, 3743415), (32076, 3738280), (32760, 3660228), (32864, 3648645), (33180, 3613896), (33264, 3604770), (33462, 3583440), (33696, 3558555), (33891, 3538080), (34020, 3524664), (34128, 3513510), (34320, 3493854), (34749, 3450720), (34760, 3449628), (35490, 3378672), (35640, 3364452), (35945, 3335904), (36036, 3327480), (36498, 3285360), (36504, 3284820), (36855, 3253536), (36960, 3244293), (36972, 3243240), (37180, 3225096), (37422, 3204240), (37856, 3167505), (37908, 3163160), (37920, 3162159), (38394, 3123120), (38610, 3105648), (38880, 3084081), (39039, 3071520), (39105, 3066336), (39312, 3050190), (39816, 3011580), (40040, 2994732), (40053, 2993760), (40095, 2990624), (40560, 2956338), (40824, 2937220), (41067, 2919840), (41080, 2918916), (41184, 2911545), (41580, 2883816), (41712, 2874690), (42120, 2846844), (42588, 2815560), (42660, 2810808), (42768, 2803710), (43134, 2779920), (43680, 2745171), (44226, 2711280), (44240, 2710422), (44616, 2687580), (44793, 2676960), (45045, 2661984), (45188, 2653560), (45360, 2643498), (45630, 2627856), (46215, 2594592), (46332, 2588040), (46926, 2555280), (47320, 2534004), (47385, 2530528), (47520, 2523339), (48048, 2495610), (48664, 2464020), (48672, 2463615), (49140, 2440152), (49296, 2432430), (49770, 2409264), (49896, 2403180), (50193, 2388960), (50544, 2372370), (51030, 2349776), (51192, 2342340), (51480, 2329236), (52052, 2303640), (52140, 2299752), (53088, 2258685), (53235, 2252448), (53404, 2245320), (53460, 2242968), (54054, 2218320), (54432, 2202915), (54747, 2190240), (54756, 2189880), (55440, 2162862), (55458, 2162160), (55770, 2150064), (56133, 2136160), (56160, 2135133), (56485, 2122848), (56784, 2111670), (56880, 2108106), (57512, 2084940), (57591, 2082080), (57915, 2070432), (58320, 2056054), (58968, 2033460), (59488, 2015685), (59724, 2007720), (60060, 1996488), (60830, 1971216), (60840, 1970892), (61620, 1945944), (61776, 1941030), (62370, 1922544), (62568, 1916460), (63180, 1897896), (63882, 1877040), (63990, 1873872), (64152, 1869140), (64701, 1853280), (65065, 1842912), (65520, 1830114), (66339, 1807520), (66360, 1806948), (66528, 1802385), (66755, 1796256), (66924, 1791720), (67782, 1769040), (68040, 1762332), (68256, 1756755), (68445, 1751904), (68640, 1746927), (69498, 1725360), (69520, 1724814), (70389, 1703520), (70980, 1689336), (71280, 1682226), (71890, 1667952), (72072, 1663740), (72996, 1642680), (73008, 1642410), (73710, 1626768), (73944, 1621620), (74360, 1612548), (74655, 1606176), (74844, 1602120), (75816, 1581580), (76788, 1561560), (77220, 1552824), (78078, 1535760), (78210, 1533168), (78624, 1525095), (79079, 1516320), (79632, 1505790), (80080, 1497366), (80106, 1496880), (80190, 1495312), (81081, 1478880), (81120, 1478169), (81648, 1468610), (82134, 1459920), (82160, 1459458), (83160, 1441908), (83187, 1441440), (83424, 1437345), (83655, 1433376), (84240, 1423422), (85176, 1407780), (85320, 1405404), (85536, 1401855), (86268, 1389960), (88452, 1355640), (88480, 1355211), (89232, 1343790), (89586, 1338480), (90090, 1330992), (90376, 1326780), (90720, 1321749), (91245, 1314144), (91260, 1313928), (92430, 1297296), (92664, 1294020), (93457, 1283040), (93555, 1281696), (93852, 1277640), (94640, 1267002), (94770, 1265264), (95823, 1251360), (95985, 1249248), (96096, 1247805), (97328, 1232010), (98280, 1220076), (98592, 1216215), (99540, 1204632), (99792, 1201590), (100386, 1194480), (101088, 1186185), (101673, 1179360), (102060, 1174888), (102384, 1171170), (102960, 1164618), (104104, 1151820), (104247, 1150240), (104280, 1149876), (106470, 1126224), (106808, 1122660), (106920, 1121484), (107835, 1111968), (108108, 1109160), (109494, 1095120), (109512, 1094940), (110565, 1084512), (110880, 1081431), (110916, 1081080), (111540, 1075032), (112266, 1068080), (112970, 1061424), (113568, 1055835), (113760, 1054053), (115024, 1042470), (115182, 1041040), (115830, 1035216), (116640, 1028027), (117117, 1023840), (117315, 1022112), (117936, 1016730), (119448, 1003860), (120120, 998244), (120159, 997920), (121660, 985608), (121680, 985446), (123201, 973280), (123240, 972972), (123552, 970515), (124740, 961272), (125136, 958230), (126360, 948948), (127764, 938520), (127980, 936936), (128304, 934570), (129402, 926640), (130130, 921456), (131040, 915057), (132678, 903760), (132720, 903474), (133510, 898128), (133848, 895860), (134379, 892320), (135135, 887328), (135564, 884520), (136080, 881166), (136890, 875952), (138645, 864864), (138996, 862680), (139040, 862407), (140778, 851760), (141960, 844668), (142560, 841113), (143780, 833976), (144144, 831870), (145992, 821340), (146016, 821205), (146861, 816480), (147420, 813384), (147888, 810810), (148720, 806274), (149310, 803088), (149688, 801060), (150579, 796320), (151632, 790790), (153576, 780780), (154440, 776412), (156156, 767880), (156420, 766584), (158158, 758160), (159264, 752895), (159705, 750816), (160160, 748683), (160212, 748440), (160380, 747656), (162162, 739440), (163296, 734305), (164241, 730080), (164268, 729960), (164320, 729729), (166320, 720954), (166374, 720720), (167310, 716688), (168480, 711711), (169455, 707616), (170352, 703890), (170640, 702702), (172536, 694980), (173745, 690144), (176904, 677820), (178464, 671895), (179172, 669240), (180180, 665496), (180752, 663390), (182490, 657072), (182520, 656964), (184860, 648648), (185328, 647010), (186914, 641520), (187110, 640848), (187704, 638820), (189280, 633501), (189540, 632632), (191646, 625680), (191970, 624624), (194103, 617760), (194656, 616005), (195195, 614304), (196560, 610038), (199080, 602316), (199584, 600795), (200265, 598752), (200772, 597240), (203346, 589680), (204120, 587444), (204768, 585585), (205335, 583968), (205920, 582309), (208208, 575910), (208494, 575120), (208560, 574938), (211167, 567840), (212940, 563112), (213616, 561330), (213840, 560742), (215670, 555984), (216216, 554580), (218988, 547560), (219024, 547470), (221130, 542256), (221832, 540540), (223080, 537516), (223965, 535392), (224532, 534040), (225940, 530712), (230048, 521235), (230364, 520520), (231660, 517608), (234234, 511920), (234630, 511056), (235872, 508365), (237237, 505440), (238896, 501930), (240240, 499122), (240318, 498960), (243243, 492960), (243320, 492804), (243360, 492723), (246402, 486640), (246480, 486486), (249480, 480636), (249561, 480480), (250272, 479115), (250965, 477792), (252720, 474474), (255528, 469260), (255960, 468468), (256608, 467285), (258804, 463320), (260260, 460728), (265356, 451880), (265440, 451737), (267020, 449064), (267696, 447930), (268758, 446160), (270270, 443664), (271128, 442260), (272160, 440583), (273735, 438048), (273780, 437976), (277290, 432432), (277992, 431340), (280371, 427680), (280665, 427232), (281556, 425880), (283920, 422334), (287469, 417120), (287560, 416988), (287955, 416416), (288288, 415935), (291984, 410670), (293722, 408240), (294840, 406692), (295776, 405405), (297440, 403137), (298620, 401544), (299376, 400530), (301158, 398160), (303264, 395395), (305019, 393120), (307152, 390390), (308880, 388206), (312312, 383940), (312840, 383292), (316316, 379080), (319410, 375408), (320424, 374220), (320760, 373828), (323505, 370656), (324324, 369720), (328482, 365040), (328536, 364980), (331695, 361504), (332640, 360477), (332748, 360360), (334620, 358344), (338910, 353808), (340704, 351945), (341280, 351351), (345072, 347490)]