67641013440

素因数分解:

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

素因数の和:153

約数の個数: 2016

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

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

約数列:

[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, 77, 78, 79, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 158, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 316, 320, 324, 330, 336, 351, 352, 360, 363, 364, 378, 385, 390, 395, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 474, 480, 484, 486, 495, 504, 520, 528, 540, 546, 553, 560, 567, 572, 576, 585, 594, 605, 616, 624, 630, 632, 648, 660, 672, 693, 702, 704, 711, 715, 720, 726, 728, 756, 770, 780, 790, 792, 810, 819, 832, 840, 847, 858, 864, 869, 880, 891, 910, 924, 936, 945, 948, 960, 968, 972, 990, 1001, 1008, 1027, 1040, 1053, 1056, 1080, 1089, 1092, 1106, 1120, 1134, 1144, 1155, 1170, 1185, 1188, 1210, 1215, 1232, 1248, 1260, 1264, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1422, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1580, 1584, 1620, 1638, 1659, 1680, 1694, 1701, 1716, 1728, 1738, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1896, 1936, 1944, 1980, 2002, 2016, 2054, 2079, 2080, 2106, 2112, 2133, 2145, 2160, 2178, 2184, 2212, 2240, 2268, 2288, 2310, 2340, 2370, 2376, 2420, 2430, 2457, 2464, 2496, 2520, 2528, 2541, 2574, 2592, 2607, 2640, 2673, 2730, 2765, 2772, 2808, 2835, 2844, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3080, 3081, 3120, 3146, 3159, 3160, 3168, 3240, 3267, 3276, 3318, 3360, 3388, 3402, 3432, 3465, 3476, 3510, 3520, 3555, 3564, 3630, 3640, 3696, 3744, 3780, 3792, 3861, 3872, 3888, 3960, 4004, 4032, 4095, 4108, 4158, 4160, 4212, 4235, 4266, 4290, 4320, 4345, 4356, 4368, 4424, 4455, 4536, 4576, 4620, 4680, 4719, 4740, 4752, 4840, 4860, 4914, 4928, 4977, 5005, 5040, 5056, 5082, 5135, 5148, 5184, 5214, 5265, 5280, 5346, 5445, 5460, 5530, 5544, 5616, 5670, 5688, 5720, 5808, 5824, 5940, 6006, 6048, 6083, 6160, 6162, 6237, 6240, 6292, 6318, 6320, 6336, 6399, 6435, 6480, 6534, 6552, 6636, 6720, 6776, 6804, 6864, 6930, 6952, 7020, 7110, 7128, 7189, 7260, 7280, 7371, 7392, 7488, 7560, 7584, 7623, 7722, 7744, 7776, 7821, 7865, 7920, 8008, 8190, 8216, 8295, 8316, 8424, 8470, 8505, 8532, 8580, 8640, 8690, 8712, 8736, 8848, 8910, 9009, 9072, 9152, 9240, 9243, 9360, 9438, 9480, 9504, 9559, 9680, 9720, 9801, 9828, 9954, 10010, 10080, 10164, 10270, 10296, 10395, 10428, 10530, 10560, 10665, 10692, 10890, 10920, 11011, 11060, 11088, 11232, 11297, 11340, 11376, 11440, 11583, 11616, 11880, 12012, 12096, 12166, 12285, 12320, 12324, 12474, 12480, 12584, 12636, 12640, 12705, 12798, 12870, 12960, 13035, 13068, 13104, 13272, 13365, 13552, 13608, 13728, 13860, 13904, 14040, 14157, 14220, 14256, 14378, 14520, 14560, 14742, 14784, 14931, 15015, 15120, 15168, 15246, 15405, 15444, 15552, 15642, 15730, 15795, 15840, 16016, 16335, 16380, 16432, 16590, 16632, 16848, 16940, 17010, 17064, 17160, 17380, 17424, 17472, 17696, 17820, 18018, 18144, 18249, 18480, 18486, 18711, 18720, 18876, 18960, 19008, 19118, 19197, 19305, 19360, 19440, 19602, 19656, 19908, 20020, 20160, 20328, 20540, 20592, 20790, 20856, 21060, 21330, 21384, 21567, 21780, 21840, 22022, 22113, 22120, 22176, 22464, 22594, 22680, 22752, 22869, 22880, 23166, 23232, 23463, 23595, 23760, 24024, 24332, 24570, 24640, 24648, 24885, 24948, 25168, 25272, 25280, 25410, 25596, 25740, 25920, 26070, 26136, 26208, 26544, 26730, 27027, 27104, 27216, 27456, 27720, 27729, 27808, 28080, 28314, 28440, 28512, 28677, 28756, 29040, 29120, 29403, 29484, 29862, 30030, 30240, 30415, 30492, 30810, 30888, 31185, 31284, 31460, 31590, 31680, 31995, 32032, 32670, 32760, 32864, 33033, 33180, 33264, 33696, 33880, 33891, 34020, 34128, 34320, 34749, 34760, 34848, 35392, 35640, 35945, 36036, 36288, 36498, 36855, 36960, 36972, 37422, 37440, 37752, 37920, 38115, 38236, 38394, 38610, 38720, 38880, 39105, 39204, 39312, 39816, 40040, 40656, 41080, 41184, 41580, 41712, 42120, 42471, 42660, 42768, 43134, 43560, 43680, 44044, 44226, 44240, 44352, 44793, 45045, 45188, 45360, 45504, 45738, 45760, 46215, 46332, 46926, 47190, 47520, 47795, 48048, 48664, 49005, 49140, 49296, 49770, 49896, 50336, 50544, 50820, 51192, 51480, 52140, 52272, 52416, 53088, 53460, 54054, 54208, 54432, 54747, 55055, 55440, 55458, 55616, 56160, 56485, 56628, 56880, 57024, 57354, 57512, 57915, 58080, 58806, 58968, 59724, 60060, 60480, 60830, 60984, 61620, 61776, 62370, 62568, 62920, 63180, 63990, 64064, 64701, 65340, 65520, 65728, 66066, 66360, 66528, 66913, 67392, 67760, 67782, 68040, 68256, 68607, 68640, 69498, 69520, 69696, 70389, 70785, 71280, 71890, 72072, 72996, 73710, 73920, 73944, 74655, 74844, 75504, 75840, 76230, 76472, 76788, 77220, 77760, 78210, 78408, 78624, 79079, 79632, 80080, 81081, 81312, 82160, 82368, 83160, 83187, 83424, 84240, 84942, 85320, 85536, 86031, 86268, 87120, 87360, 88088, 88452, 88480, 89586, 90090, 90376, 90720, 91245, 91476, 92430, 92664, 93555, 93852, 94380, 95040, 95590, 95985, 96096, 97328, 98010, 98280, 98592, 99099, 99540, 99792, 100672, 101088, 101640, 101673, 102384, 102960, 104280, 104544, 106176, 106920, 107835, 108108, 108864, 109494, 110110, 110565, 110880, 110916, 112320, 112970, 113256, 113760, 114345, 114708, 115024, 115830, 116160, 117315, 117612, 117936, 119448, 120120, 121660, 121968, 123240, 123552, 124267, 124740, 125136, 125840, 126360, 127413, 127980, 129402, 130680, 131040, 132132, 132720, 133056, 133826, 134379, 135135, 135520, 135564, 136080, 136512, 137214, 137280, 138645, 138996, 139040, 140778, 141570, 142560, 143385, 143780, 144144, 145992, 147015, 147420, 147888, 149310, 149688, 151008, 152460, 152944, 153576, 154440, 156420, 156816, 157248, 158158, 159264, 160160, 162162, 162624, 164241, 164320, 165165, 166320, 166374, 166848, 168480, 169455, 169884, 170640, 171072, 172062, 172536, 173745, 174240, 176176, 176904, 176960, 179172, 180180, 180752, 181440, 182490, 182952, 184860, 185328, 187110, 187704, 188760, 191180, 191970, 192192, 194103, 194656, 196020, 196560, 197184, 198198, 199080, 199584, 200739, 202176, 203280, 203346, 204768, 205821, 205920, 208560, 209088, 211167, 212355, 213840, 215670, 216216, 218988, 220220, 221130, 221760, 221832, 223965, 225940, 226512, 227520, 228690, 229416, 230048, 231660, 234630, 235224, 235872, 237237, 238896, 240240, 243243, 243320, 243936, 246480, 247104, 248534, 249480, 249561, 250272, 251680, 252720, 254826, 255960, 258093, 258804, 261360, 262080, 264264, 265440, 267652, 268758, 270270, 271040, 271128, 272160, 273735, 274428, 277290, 277992, 278080, 281556, 283140, 285120, 286770, 287560, 288288, 291984, 294030, 294840, 295776, 297297, 298620, 299376, 302016, 304920, 305019, 305888, 307152, 308880, 312840, 313632, 316316, 318528, 320320, 323505, 324324, 328482, 328640, 330330, 332640, 332748, 334565, 336960, 338910, 339768, 341280, 343035, 344124, 345072, 347490, 348480, 351945, 352352, 353808, 358344, 360360, 361504, 364980, 365904, 369720, 370656, 372801, 374220, 375408, 377520, 382239, 382360, 383940, 388206, 389312, 392040, 393120, 395395, 396396, 398160, 399168, 401478, 405405, 406560, 406692, 409536, 411642, 411840, 415935, 417120, 422334, 424710, 427680, 430155, 431340, 432432, 437976, 440440, 442260, 443664, 447930, 451880, 453024, 457380, 458832, 460096, 463320, 469260, 470448, 471744, 474474, 477792, 480480, 486486, 486640, 487872, 492723, 492960, 495495, 497068, 498960, 499122, 500544, 503360, 505440, 508365, 509652, 511920, 516186, 517608, 522720, 528528, 530880, 535304, 537516, 540540, 542256, 544320, 547470, 548856, 554580, 555984, 563112, 566280, 573540, 575120, 576576, 582309, 583968, 588060, 589680, 591552, 594594, 597240, 598752, 602217, 609840, 610038, 611776, 614304, 617760, 621335, 625680, 627264, 632632, 637065, 647010, 648648, 656964, 660660, 665280, 665496, 669130, 671895, 677820, 679536, 682560, 686070, 688248, 690144, 694980, 703890, 704704, 707616, 711711, 716688, 720720, 723008, 729960, 731808, 739440, 741312, 745602, 748440, 750816, 755040, 764478, 764720, 767880, 774279, 776412, 784080, 786240, 790790, 792792, 796320, 802956, 810810, 813120, 813384, 821205, 823284, 831870, 834240, 844668, 849420, 855360, 860310, 862680, 864864, 869869, 875952, 880880, 884520, 887328, 891891, 895860, 903760, 906048, 914760, 915057, 917664, 926640, 938520, 940896, 948948, 955584, 960960, 970515, 972972, 973280, 985446, 985920, 990990, 994136, 997920, 998244, 1003695, 1010880, 1016730, 1019304, 1023840, 1029105, 1032372, 1035216, 1045440, 1055835, 1057056, 1070608, 1075032, 1081080, 1084512, 1094940, 1097712, 1109160, 1111968, 1118403, 1126224, 1132560, 1147080, 1150240, 1164618, 1167936, 1176120, 1179360, 1186185, 1189188, 1194480, 1197504, 1204434, 1216215, 1219680, 1220076, 1228608, 1235520, 1242670, 1247805, 1251360, 1265264, 1274130, 1290465, 1294020, 1297296, 1313928, 1321320, 1330992, 1338260, 1343790, 1355640, 1359072, 1372140, 1376496, 1380288, 1389960, 1407780, 1415232, 1423422, 1433376, 1441440, 1459920, 1463616, 1478169, 1478880, 1486485, 1491204, 1496880, 1501632, 1510080, 1525095, 1528956, 1529440, 1535760, 1548558, 1552824, 1568160, 1581580, 1585584, 1592640, 1605912, 1621620, 1626768, 1642410, 1646568, 1663740, 1689336, 1698840, 1720620, 1725360, 1729728, 1739738, 1746927, 1751904, 1761760, 1769040, 1774656, 1783782, 1791720, 1806651, 1807520, 1829520, 1830114, 1835328, 1853280, 1864005, 1877040, 1881792, 1897896, 1911195, 1941030, 1945944, 1946560, 1970892, 1981980, 1988272, 1995840, 1996488, 2007390, 2033460, 2038608, 2047680, 2058210, 2064744, 2070432, 2111670, 2114112, 2135133, 2141216, 2150064, 2162160, 2169024, 2189880, 2195424, 2218320, 2223936, 2236806, 2252448, 2265120, 2294160, 2300480, 2322837, 2329236, 2352240, 2358720, 2372370, 2378376, 2388960, 2408868, 2432430, 2439360, 2440152, 2463615, 2485340, 2495610, 2502720, 2530528, 2548260, 2580930, 2588040, 2594592, 2609607, 2627856, 2642640, 2661984, 2675673, 2676520, 2687580, 2711280, 2718144, 2744280, 2745171, 2752992, 2779920, 2815560, 2846844, 2866752, 2882880, 2911545, 2919840, 2956338, 2957760, 2972970, 2982408, 2993760, 3011085, 3050190, 3057912, 3058880, 3071520, 3097116, 3105648, 3136320, 3163160, 3171168, 3211824, 3243240, 3253536, 3284820, 3293136, 3327480, 3355209, 3378672, 3397680, 3441240, 3450720, 3479476, 3493854, 3503808, 3523520, 3538080, 3558555, 3567564, 3583440, 3613302, 3615040, 3659040, 3660228, 3706560, 3728010, 3754080, 3795792, 3822390, 3871395, 3882060, 3891888, 3941784, 3963960, 3976544, 3992976, 4014780, 4066920, 4077216, 4116420, 4129488, 4140864, 4223340, 4270266, 4282432, 4300128, 4324320, 4349345, 4379760, 4390848, 4436640, 4459455, 4473612, 4504896, 4530240, 4575285, 4588320, 4645674, 4658472, 4704480, 4744740, 4756752, 4777920, 4817736, 4864860, 4880304, 4927230, 4970680, 4991220, 5061056, 5096520, 5161860, 5176080, 5189184, 5219214, 5255712, 5285280, 5323968, 5351346, 5353040, 5375160, 5419953, 5422560, 5488560, 5490342, 5505984, 5559840, 5592015, 5631120, 5693688, 5823090, 5839680, 5912676, 5945940, 5964816, 5987520, 6022170, 6100380, 6115824, 6143040, 6194232, 6211296, 6326320, 6342336, 6405399, 6423648, 6486480, 6507072, 6569640, 6586272, 6654960, 6710418, 6757344, 6795360, 6882480, 6901440, 6958952, 6987708, 7076160, 7117110, 7135128, 7166880, 7226604, 7318080, 7320456, 7390845, 7456020, 7508160, 7591584, 7644780, 7742790, 7764120, 7783776, 7828821, 7883568, 7927920, 7953088, 7985952, 8029560, 8133840, 8154432, 8232840, 8258976, 8446680, 8540532, 8600256, 8648640, 8698690, 8734635, 8759520, 8873280, 8918910, 8947224, 9033255, 9150570, 9176640, 9291348, 9316944, 9408960, 9489480, 9513504, 9635472, 9729720, 9760608, 9854460, 9941360, 9982440, 10065627, 10193040, 10323720, 10352160, 10438428, 10511424, 10570560, 10675665, 10702692, 10706080, 10750320, 10839906, 10845120, 10977120, 10980684, 11119680, 11184030, 11262240, 11387376, 11614185, 11646180, 11825352, 11891880, 11929632, 12044340, 12200760, 12231648, 12388464, 12422592, 12652640, 12810798, 12847296, 12972960, 13048035, 13139280, 13172544, 13309920, 13378365, 13420836, 13514688, 13590720, 13725855, 13764960, 13917904, 13975416, 14234220, 14270256, 14333760, 14453208, 14640912, 14781690, 14912040, 15183168, 15289560, 15485580, 15528240, 15567552, 15657642, 15767136, 15855840, 15971904, 16059120, 16259859, 16267680, 16465680, 16517952, 16776045, 16893360, 17081064, 17397380, 17469270, 17519040, 17837820, 17894448, 18066510, 18301140, 18582696, 18633888, 18978960, 19027008, 19216197, 19270944, 19459440, 19521216, 19708920, 19882720, 19964880, 20131254, 20386080, 20647440, 20704320, 20876856, 21351330, 21405384, 21412160, 21500640, 21679812, 21954240, 21961368, 22368060, 22524480, 22774752, 23228370, 23292360, 23486463, 23650704, 23783760, 23859264, 24088680, 24401520, 24463296, 24776928, 25305280, 25621596, 25945920, 26096070, 26278560, 26619840, 26756730, 26841672, 27099765, 27451710, 27529920, 27835808, 27950832, 28468440, 28540512, 28906416, 29281824, 29563380, 29824080, 30196881, 30579120, 30971160, 31056480, 31315284, 31534272, 31711680, 32026995, 32118240, 32519718, 32535360, 32931360, 33552090, 33786720, 34162128, 34794760, 34938540, 35675640, 35788896, 36133020, 36602280, 37165392, 37267776, 37957920, 38432394, 38541888, 38918880, 39144105, 39417840, 39765440, 39929760, 40262508, 40772160, 41294880, 41753712, 42702660, 42810768, 43001280, 43359624, 43922736, 44736120, 45549504, 46456740, 46584720, 46972926, 47301408, 47567520, 48177360, 48803040, 49553856, 50328135, 51243192, 52192140, 52557120, 53513460, 53683344, 54199530, 54903420, 55671616, 55901664, 56936880, 57081024, 57812832, 58563648, 59126760, 59648160, 60393762, 61158240, 61942320, 62112960, 62630568, 64053990, 64236480, 65039436, 65862720, 67104180, 67573440, 68324256, 69589520, 69877080, 70459389, 71351280, 71577792, 72266040, 73204560, 74330784, 75915840, 76864788, 77837760, 78288210, 78835680, 79859520, 80525016, 81299295, 82589760, 83507424, 85405320, 85621536, 86719248, 87845472, 89472240, 92913480, 93169440, 93945852, 94602816, 95135040, 96080985, 96354720, 97606080, 100656270, 102486384, 104384280, 107026920, 107366688, 108399060, 109806840, 111803328, 113873760, 115625664, 117432315, 118253520, 119296320, 120787524, 122316480, 123884640, 125261136, 128107980, 130078872, 134208360, 136648512, 139179040, 139754160, 140918778, 142702560, 144532080, 146409120, 148661568, 150984405, 153729576, 156576420, 157671360, 161050032, 162598590, 167014848, 170810640, 171243072, 173438496, 175690944, 178944480, 185826960, 186338880, 187891704, 192161970, 192709440, 201312540, 204972768, 208768560, 211378167, 214053840, 214733376, 216798120, 219613680, 227747520, 234864630, 236507040, 241575048, 247769280, 250522272, 256215960, 260157744, 268416720, 278358080, 279508320, 281837556, 285405120, 289064160, 292818240, 301968810, 307459152, 313152840, 322100064, 325197180, 341621280, 346876992, 352296945, 357888960, 371653920, 375783408, 384323940, 402625080, 409945536, 417537120, 422756334, 428107680, 433596240, 439227360, 469729260, 473014080, 483150096, 501044544, 512431920, 520315488, 536833440, 559016640, 563675112, 578128320, 603937620, 614918304, 626305680, 644200128, 650394360, 683242560, 704593890, 743307840, 751566816, 768647880, 805250160, 835074240, 845512668, 856215360, 867192480, 878454720, 939458520, 966300192, 1024863840, 1040630976, 1056890835, 1073666880, 1127350224, 1207875240, 1229836608, 1252611360, 1300788720, 1409187780, 1503133632, 1537295760, 1610500320, 1691025336, 1734384960, 1878917040, 1932600384, 2049727680, 2113781670, 2254700448, 2415750480, 2505222720, 2601577440, 2818375560, 3074591520, 3221000640, 3382050672, 3757834080, 4227563340, 4509400896, 4831500960, 5203154880, 5636751120, 6149183040, 6764101344, 7515668160, 8455126680, 9663001920, 11273502240, 13528202688, 16910253360, 22547004480, 33820506720, 67641013440]

約数ペア:

[(1, 67641013440), (2, 33820506720), (3, 22547004480), (4, 16910253360), (5, 13528202688), (6, 11273502240), (7, 9663001920), (8, 8455126680), (9, 7515668160), (10, 6764101344), (11, 6149183040), (12, 5636751120), (13, 5203154880), (14, 4831500960), (15, 4509400896), (16, 4227563340), (18, 3757834080), (20, 3382050672), (21, 3221000640), (22, 3074591520), (24, 2818375560), (26, 2601577440), (27, 2505222720), (28, 2415750480), (30, 2254700448), (32, 2113781670), (33, 2049727680), (35, 1932600384), (36, 1878917040), (39, 1734384960), (40, 1691025336), (42, 1610500320), (44, 1537295760), (45, 1503133632), (48, 1409187780), (52, 1300788720), (54, 1252611360), (55, 1229836608), (56, 1207875240), (60, 1127350224), (63, 1073666880), (64, 1056890835), (65, 1040630976), (66, 1024863840), (70, 966300192), (72, 939458520), (77, 878454720), (78, 867192480), (79, 856215360), (80, 845512668), (81, 835074240), (84, 805250160), (88, 768647880), (90, 751566816), (91, 743307840), (96, 704593890), (99, 683242560), (104, 650394360), (105, 644200128), (108, 626305680), (110, 614918304), (112, 603937620), (117, 578128320), (120, 563675112), (121, 559016640), (126, 536833440), (130, 520315488), (132, 512431920), (135, 501044544), (140, 483150096), (143, 473014080), (144, 469729260), (154, 439227360), (156, 433596240), (158, 428107680), (160, 422756334), (162, 417537120), (165, 409945536), (168, 402625080), (176, 384323940), (180, 375783408), (182, 371653920), (189, 357888960), (192, 352296945), (195, 346876992), (198, 341621280), (208, 325197180), (210, 322100064), (216, 313152840), (220, 307459152), (224, 301968810), (231, 292818240), (234, 289064160), (237, 285405120), (240, 281837556), (242, 279508320), (243, 278358080), (252, 268416720), (260, 260157744), (264, 256215960), (270, 250522272), (273, 247769280), (280, 241575048), (286, 236507040), (288, 234864630), (297, 227747520), (308, 219613680), (312, 216798120), (315, 214733376), (316, 214053840), (320, 211378167), (324, 208768560), (330, 204972768), (336, 201312540), (351, 192709440), (352, 192161970), (360, 187891704), (363, 186338880), (364, 185826960), (378, 178944480), (385, 175690944), (390, 173438496), (395, 171243072), (396, 170810640), (405, 167014848), (416, 162598590), (420, 161050032), (429, 157671360), (432, 156576420), (440, 153729576), (448, 150984405), (455, 148661568), (462, 146409120), (468, 144532080), (474, 142702560), (480, 140918778), (484, 139754160), (486, 139179040), (495, 136648512), (504, 134208360), (520, 130078872), (528, 128107980), (540, 125261136), (546, 123884640), (553, 122316480), (560, 120787524), (567, 119296320), (572, 118253520), (576, 117432315), (585, 115625664), (594, 113873760), (605, 111803328), (616, 109806840), (624, 108399060), (630, 107366688), (632, 107026920), (648, 104384280), (660, 102486384), (672, 100656270), (693, 97606080), (702, 96354720), (704, 96080985), (711, 95135040), (715, 94602816), (720, 93945852), (726, 93169440), (728, 92913480), (756, 89472240), (770, 87845472), (780, 86719248), (790, 85621536), (792, 85405320), (810, 83507424), (819, 82589760), (832, 81299295), (840, 80525016), (847, 79859520), (858, 78835680), (864, 78288210), (869, 77837760), (880, 76864788), (891, 75915840), (910, 74330784), (924, 73204560), (936, 72266040), (945, 71577792), (948, 71351280), (960, 70459389), (968, 69877080), (972, 69589520), (990, 68324256), (1001, 67573440), (1008, 67104180), (1027, 65862720), (1040, 65039436), (1053, 64236480), (1056, 64053990), (1080, 62630568), (1089, 62112960), (1092, 61942320), (1106, 61158240), (1120, 60393762), (1134, 59648160), (1144, 59126760), (1155, 58563648), (1170, 57812832), (1185, 57081024), (1188, 56936880), (1210, 55901664), (1215, 55671616), (1232, 54903420), (1248, 54199530), (1260, 53683344), (1264, 53513460), (1287, 52557120), (1296, 52192140), (1320, 51243192), (1344, 50328135), (1365, 49553856), (1386, 48803040), (1404, 48177360), (1422, 47567520), (1430, 47301408), (1440, 46972926), (1452, 46584720), (1456, 46456740), (1485, 45549504), (1512, 44736120), (1540, 43922736), (1560, 43359624), (1573, 43001280), (1580, 42810768), (1584, 42702660), (1620, 41753712), (1638, 41294880), (1659, 40772160), (1680, 40262508), (1694, 39929760), (1701, 39765440), (1716, 39417840), (1728, 39144105), (1738, 38918880), (1755, 38541888), (1760, 38432394), (1782, 37957920), (1815, 37267776), (1820, 37165392), (1848, 36602280), (1872, 36133020), (1890, 35788896), (1896, 35675640), (1936, 34938540), (1944, 34794760), (1980, 34162128), (2002, 33786720), (2016, 33552090), (2054, 32931360), (2079, 32535360), (2080, 32519718), (2106, 32118240), (2112, 32026995), (2133, 31711680), (2145, 31534272), (2160, 31315284), (2178, 31056480), (2184, 30971160), (2212, 30579120), (2240, 30196881), (2268, 29824080), (2288, 29563380), (2310, 29281824), (2340, 28906416), (2370, 28540512), (2376, 28468440), (2420, 27950832), (2430, 27835808), (2457, 27529920), (2464, 27451710), (2496, 27099765), (2520, 26841672), (2528, 26756730), (2541, 26619840), (2574, 26278560), (2592, 26096070), (2607, 25945920), (2640, 25621596), (2673, 25305280), (2730, 24776928), (2765, 24463296), (2772, 24401520), (2808, 24088680), (2835, 23859264), (2844, 23783760), (2860, 23650704), (2880, 23486463), (2904, 23292360), (2912, 23228370), (2970, 22774752), (3003, 22524480), (3024, 22368060), (3080, 21961368), (3081, 21954240), (3120, 21679812), (3146, 21500640), (3159, 21412160), (3160, 21405384), (3168, 21351330), (3240, 20876856), (3267, 20704320), (3276, 20647440), (3318, 20386080), (3360, 20131254), (3388, 19964880), (3402, 19882720), (3432, 19708920), (3465, 19521216), (3476, 19459440), (3510, 19270944), (3520, 19216197), (3555, 19027008), (3564, 18978960), (3630, 18633888), (3640, 18582696), (3696, 18301140), (3744, 18066510), (3780, 17894448), (3792, 17837820), (3861, 17519040), (3872, 17469270), (3888, 17397380), (3960, 17081064), (4004, 16893360), (4032, 16776045), (4095, 16517952), (4108, 16465680), (4158, 16267680), (4160, 16259859), (4212, 16059120), (4235, 15971904), (4266, 15855840), (4290, 15767136), (4320, 15657642), (4345, 15567552), (4356, 15528240), (4368, 15485580), (4424, 15289560), (4455, 15183168), (4536, 14912040), (4576, 14781690), (4620, 14640912), (4680, 14453208), (4719, 14333760), (4740, 14270256), (4752, 14234220), (4840, 13975416), (4860, 13917904), (4914, 13764960), (4928, 13725855), (4977, 13590720), (5005, 13514688), (5040, 13420836), (5056, 13378365), (5082, 13309920), (5135, 13172544), (5148, 13139280), (5184, 13048035), (5214, 12972960), (5265, 12847296), (5280, 12810798), (5346, 12652640), (5445, 12422592), (5460, 12388464), (5530, 12231648), (5544, 12200760), (5616, 12044340), (5670, 11929632), (5688, 11891880), (5720, 11825352), (5808, 11646180), (5824, 11614185), (5940, 11387376), (6006, 11262240), (6048, 11184030), (6083, 11119680), (6160, 10980684), (6162, 10977120), (6237, 10845120), (6240, 10839906), (6292, 10750320), (6318, 10706080), (6320, 10702692), (6336, 10675665), (6399, 10570560), (6435, 10511424), (6480, 10438428), (6534, 10352160), (6552, 10323720), (6636, 10193040), (6720, 10065627), (6776, 9982440), (6804, 9941360), (6864, 9854460), (6930, 9760608), (6952, 9729720), (7020, 9635472), (7110, 9513504), (7128, 9489480), (7189, 9408960), (7260, 9316944), (7280, 9291348), (7371, 9176640), (7392, 9150570), (7488, 9033255), (7560, 8947224), (7584, 8918910), (7623, 8873280), (7722, 8759520), (7744, 8734635), (7776, 8698690), (7821, 8648640), (7865, 8600256), (7920, 8540532), (8008, 8446680), (8190, 8258976), (8216, 8232840), (8295, 8154432), (8316, 8133840), (8424, 8029560), (8470, 7985952), (8505, 7953088), (8532, 7927920), (8580, 7883568), (8640, 7828821), (8690, 7783776), (8712, 7764120), (8736, 7742790), (8848, 7644780), (8910, 7591584), (9009, 7508160), (9072, 7456020), (9152, 7390845), (9240, 7320456), (9243, 7318080), (9360, 7226604), (9438, 7166880), (9480, 7135128), (9504, 7117110), (9559, 7076160), (9680, 6987708), (9720, 6958952), (9801, 6901440), (9828, 6882480), (9954, 6795360), (10010, 6757344), (10080, 6710418), (10164, 6654960), (10270, 6586272), (10296, 6569640), (10395, 6507072), (10428, 6486480), (10530, 6423648), (10560, 6405399), (10665, 6342336), (10692, 6326320), (10890, 6211296), (10920, 6194232), (11011, 6143040), (11060, 6115824), (11088, 6100380), (11232, 6022170), (11297, 5987520), (11340, 5964816), (11376, 5945940), (11440, 5912676), (11583, 5839680), (11616, 5823090), (11880, 5693688), (12012, 5631120), (12096, 5592015), (12166, 5559840), (12285, 5505984), (12320, 5490342), (12324, 5488560), (12474, 5422560), (12480, 5419953), (12584, 5375160), (12636, 5353040), (12640, 5351346), (12705, 5323968), (12798, 5285280), (12870, 5255712), (12960, 5219214), (13035, 5189184), (13068, 5176080), (13104, 5161860), (13272, 5096520), (13365, 5061056), (13552, 4991220), (13608, 4970680), (13728, 4927230), (13860, 4880304), (13904, 4864860), (14040, 4817736), (14157, 4777920), (14220, 4756752), (14256, 4744740), (14378, 4704480), (14520, 4658472), (14560, 4645674), (14742, 4588320), (14784, 4575285), (14931, 4530240), (15015, 4504896), (15120, 4473612), (15168, 4459455), (15246, 4436640), (15405, 4390848), (15444, 4379760), (15552, 4349345), (15642, 4324320), (15730, 4300128), (15795, 4282432), (15840, 4270266), (16016, 4223340), (16335, 4140864), (16380, 4129488), (16432, 4116420), (16590, 4077216), (16632, 4066920), (16848, 4014780), (16940, 3992976), (17010, 3976544), (17064, 3963960), (17160, 3941784), (17380, 3891888), (17424, 3882060), (17472, 3871395), (17696, 3822390), (17820, 3795792), (18018, 3754080), (18144, 3728010), (18249, 3706560), (18480, 3660228), (18486, 3659040), (18711, 3615040), (18720, 3613302), (18876, 3583440), (18960, 3567564), (19008, 3558555), (19118, 3538080), (19197, 3523520), (19305, 3503808), (19360, 3493854), (19440, 3479476), (19602, 3450720), (19656, 3441240), (19908, 3397680), (20020, 3378672), (20160, 3355209), (20328, 3327480), (20540, 3293136), (20592, 3284820), (20790, 3253536), (20856, 3243240), (21060, 3211824), (21330, 3171168), (21384, 3163160), (21567, 3136320), (21780, 3105648), (21840, 3097116), (22022, 3071520), (22113, 3058880), (22120, 3057912), (22176, 3050190), (22464, 3011085), (22594, 2993760), (22680, 2982408), (22752, 2972970), (22869, 2957760), (22880, 2956338), (23166, 2919840), (23232, 2911545), (23463, 2882880), (23595, 2866752), (23760, 2846844), (24024, 2815560), (24332, 2779920), (24570, 2752992), (24640, 2745171), (24648, 2744280), (24885, 2718144), (24948, 2711280), (25168, 2687580), (25272, 2676520), (25280, 2675673), (25410, 2661984), (25596, 2642640), (25740, 2627856), (25920, 2609607), (26070, 2594592), (26136, 2588040), (26208, 2580930), (26544, 2548260), (26730, 2530528), (27027, 2502720), (27104, 2495610), (27216, 2485340), (27456, 2463615), (27720, 2440152), (27729, 2439360), (27808, 2432430), (28080, 2408868), (28314, 2388960), (28440, 2378376), (28512, 2372370), (28677, 2358720), (28756, 2352240), (29040, 2329236), (29120, 2322837), (29403, 2300480), (29484, 2294160), (29862, 2265120), (30030, 2252448), (30240, 2236806), (30415, 2223936), (30492, 2218320), (30810, 2195424), (30888, 2189880), (31185, 2169024), (31284, 2162160), (31460, 2150064), (31590, 2141216), (31680, 2135133), (31995, 2114112), (32032, 2111670), (32670, 2070432), (32760, 2064744), (32864, 2058210), (33033, 2047680), (33180, 2038608), (33264, 2033460), (33696, 2007390), (33880, 1996488), (33891, 1995840), (34020, 1988272), (34128, 1981980), (34320, 1970892), (34749, 1946560), (34760, 1945944), (34848, 1941030), (35392, 1911195), (35640, 1897896), (35945, 1881792), (36036, 1877040), (36288, 1864005), (36498, 1853280), (36855, 1835328), (36960, 1830114), (36972, 1829520), (37422, 1807520), (37440, 1806651), (37752, 1791720), (37920, 1783782), (38115, 1774656), (38236, 1769040), (38394, 1761760), (38610, 1751904), (38720, 1746927), (38880, 1739738), (39105, 1729728), (39204, 1725360), (39312, 1720620), (39816, 1698840), (40040, 1689336), (40656, 1663740), (41080, 1646568), (41184, 1642410), (41580, 1626768), (41712, 1621620), (42120, 1605912), (42471, 1592640), (42660, 1585584), (42768, 1581580), (43134, 1568160), (43560, 1552824), (43680, 1548558), (44044, 1535760), (44226, 1529440), (44240, 1528956), (44352, 1525095), (44793, 1510080), (45045, 1501632), (45188, 1496880), (45360, 1491204), (45504, 1486485), (45738, 1478880), (45760, 1478169), (46215, 1463616), (46332, 1459920), (46926, 1441440), (47190, 1433376), (47520, 1423422), (47795, 1415232), (48048, 1407780), (48664, 1389960), (49005, 1380288), (49140, 1376496), (49296, 1372140), (49770, 1359072), (49896, 1355640), (50336, 1343790), (50544, 1338260), (50820, 1330992), (51192, 1321320), (51480, 1313928), (52140, 1297296), (52272, 1294020), (52416, 1290465), (53088, 1274130), (53460, 1265264), (54054, 1251360), (54208, 1247805), (54432, 1242670), (54747, 1235520), (55055, 1228608), (55440, 1220076), (55458, 1219680), (55616, 1216215), (56160, 1204434), (56485, 1197504), (56628, 1194480), (56880, 1189188), (57024, 1186185), (57354, 1179360), (57512, 1176120), (57915, 1167936), (58080, 1164618), (58806, 1150240), (58968, 1147080), (59724, 1132560), (60060, 1126224), (60480, 1118403), (60830, 1111968), (60984, 1109160), (61620, 1097712), (61776, 1094940), (62370, 1084512), (62568, 1081080), (62920, 1075032), (63180, 1070608), (63990, 1057056), (64064, 1055835), (64701, 1045440), (65340, 1035216), (65520, 1032372), (65728, 1029105), (66066, 1023840), (66360, 1019304), (66528, 1016730), (66913, 1010880), (67392, 1003695), (67760, 998244), (67782, 997920), (68040, 994136), (68256, 990990), (68607, 985920), (68640, 985446), (69498, 973280), (69520, 972972), (69696, 970515), (70389, 960960), (70785, 955584), (71280, 948948), (71890, 940896), (72072, 938520), (72996, 926640), (73710, 917664), (73920, 915057), (73944, 914760), (74655, 906048), (74844, 903760), (75504, 895860), (75840, 891891), (76230, 887328), (76472, 884520), (76788, 880880), (77220, 875952), (77760, 869869), (78210, 864864), (78408, 862680), (78624, 860310), (79079, 855360), (79632, 849420), (80080, 844668), (81081, 834240), (81312, 831870), (82160, 823284), (82368, 821205), (83160, 813384), (83187, 813120), (83424, 810810), (84240, 802956), (84942, 796320), (85320, 792792), (85536, 790790), (86031, 786240), (86268, 784080), (87120, 776412), (87360, 774279), (88088, 767880), (88452, 764720), (88480, 764478), (89586, 755040), (90090, 750816), (90376, 748440), (90720, 745602), (91245, 741312), (91476, 739440), (92430, 731808), (92664, 729960), (93555, 723008), (93852, 720720), (94380, 716688), (95040, 711711), (95590, 707616), (95985, 704704), (96096, 703890), (97328, 694980), (98010, 690144), (98280, 688248), (98592, 686070), (99099, 682560), (99540, 679536), (99792, 677820), (100672, 671895), (101088, 669130), (101640, 665496), (101673, 665280), (102384, 660660), (102960, 656964), (104280, 648648), (104544, 647010), (106176, 637065), (106920, 632632), (107835, 627264), (108108, 625680), (108864, 621335), (109494, 617760), (110110, 614304), (110565, 611776), (110880, 610038), (110916, 609840), (112320, 602217), (112970, 598752), (113256, 597240), (113760, 594594), (114345, 591552), (114708, 589680), (115024, 588060), (115830, 583968), (116160, 582309), (117315, 576576), (117612, 575120), (117936, 573540), (119448, 566280), (120120, 563112), (121660, 555984), (121968, 554580), (123240, 548856), (123552, 547470), (124267, 544320), (124740, 542256), (125136, 540540), (125840, 537516), (126360, 535304), (127413, 530880), (127980, 528528), (129402, 522720), (130680, 517608), (131040, 516186), (132132, 511920), (132720, 509652), (133056, 508365), (133826, 505440), (134379, 503360), (135135, 500544), (135520, 499122), (135564, 498960), (136080, 497068), (136512, 495495), (137214, 492960), (137280, 492723), (138645, 487872), (138996, 486640), (139040, 486486), (140778, 480480), (141570, 477792), (142560, 474474), (143385, 471744), (143780, 470448), (144144, 469260), (145992, 463320), (147015, 460096), (147420, 458832), (147888, 457380), (149310, 453024), (149688, 451880), (151008, 447930), (152460, 443664), (152944, 442260), (153576, 440440), (154440, 437976), (156420, 432432), (156816, 431340), (157248, 430155), (158158, 427680), (159264, 424710), (160160, 422334), (162162, 417120), (162624, 415935), (164241, 411840), (164320, 411642), (165165, 409536), (166320, 406692), (166374, 406560), (166848, 405405), (168480, 401478), (169455, 399168), (169884, 398160), (170640, 396396), (171072, 395395), (172062, 393120), (172536, 392040), (173745, 389312), (174240, 388206), (176176, 383940), (176904, 382360), (176960, 382239), (179172, 377520), (180180, 375408), (180752, 374220), (181440, 372801), (182490, 370656), (182952, 369720), (184860, 365904), (185328, 364980), (187110, 361504), (187704, 360360), (188760, 358344), (191180, 353808), (191970, 352352), (192192, 351945), (194103, 348480), (194656, 347490), (196020, 345072), (196560, 344124), (197184, 343035), (198198, 341280), (199080, 339768), (199584, 338910), (200739, 336960), (202176, 334565), (203280, 332748), (203346, 332640), (204768, 330330), (205821, 328640), (205920, 328482), (208560, 324324), (209088, 323505), (211167, 320320), (212355, 318528), (213840, 316316), (215670, 313632), (216216, 312840), (218988, 308880), (220220, 307152), (221130, 305888), (221760, 305019), (221832, 304920), (223965, 302016), (225940, 299376), (226512, 298620), (227520, 297297), (228690, 295776), (229416, 294840), (230048, 294030), (231660, 291984), (234630, 288288), (235224, 287560), (235872, 286770), (237237, 285120), (238896, 283140), (240240, 281556), (243243, 278080), (243320, 277992), (243936, 277290), (246480, 274428), (247104, 273735), (248534, 272160), (249480, 271128), (249561, 271040), (250272, 270270), (251680, 268758), (252720, 267652), (254826, 265440), (255960, 264264), (258093, 262080), (258804, 261360)]