62175072960

素因数分解:

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

素因数の和:156

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 158, 160, 165, 168, 169, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 237, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 316, 320, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 392, 395, 396, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 474, 480, 490, 495, 504, 507, 520, 528, 539, 540, 546, 553, 560, 572, 576, 585, 588, 594, 616, 624, 630, 632, 637, 660, 672, 676, 693, 702, 704, 711, 715, 720, 728, 735, 756, 770, 780, 784, 790, 792, 819, 832, 840, 845, 858, 864, 869, 880, 882, 910, 924, 936, 945, 948, 960, 980, 990, 1001, 1008, 1014, 1027, 1040, 1056, 1078, 1080, 1092, 1106, 1120, 1144, 1155, 1170, 1176, 1183, 1185, 1188, 1232, 1248, 1260, 1264, 1274, 1287, 1320, 1323, 1344, 1352, 1365, 1386, 1404, 1422, 1430, 1440, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1580, 1584, 1617, 1638, 1659, 1680, 1690, 1716, 1728, 1738, 1755, 1760, 1764, 1820, 1848, 1859, 1872, 1890, 1896, 1911, 1960, 1980, 2002, 2016, 2028, 2054, 2079, 2080, 2112, 2133, 2145, 2156, 2160, 2184, 2205, 2212, 2240, 2288, 2310, 2340, 2352, 2366, 2370, 2376, 2457, 2464, 2496, 2520, 2528, 2535, 2548, 2574, 2607, 2640, 2646, 2695, 2704, 2730, 2765, 2772, 2808, 2844, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3042, 3080, 3081, 3120, 3136, 3160, 3168, 3185, 3234, 3276, 3318, 3360, 3380, 3432, 3465, 3476, 3510, 3520, 3528, 3549, 3555, 3640, 3696, 3718, 3744, 3780, 3792, 3822, 3861, 3871, 3920, 3960, 4004, 4032, 4056, 4095, 4108, 4158, 4160, 4266, 4290, 4312, 4320, 4345, 4368, 4410, 4424, 4563, 4576, 4620, 4680, 4704, 4732, 4740, 4752, 4851, 4914, 4928, 4977, 5005, 5040, 5056, 5070, 5096, 5135, 5148, 5214, 5280, 5292, 5390, 5408, 5460, 5530, 5544, 5577, 5616, 5688, 5720, 5733, 5824, 5880, 5915, 5940, 6006, 6048, 6083, 6084, 6160, 6162, 6240, 6320, 6336, 6370, 6435, 6468, 6552, 6615, 6636, 6720, 6760, 6864, 6930, 6952, 7007, 7020, 7056, 7098, 7110, 7189, 7280, 7392, 7436, 7488, 7560, 7584, 7605, 7644, 7722, 7742, 7821, 7840, 7920, 8008, 8085, 8112, 8190, 8216, 8281, 8295, 8316, 8532, 8580, 8624, 8640, 8690, 8736, 8820, 8848, 9009, 9126, 9152, 9240, 9243, 9295, 9360, 9408, 9464, 9480, 9504, 9555, 9702, 9828, 9954, 10010, 10080, 10140, 10192, 10270, 10296, 10395, 10428, 10560, 10584, 10647, 10665, 10780, 10816, 10920, 11060, 11088, 11154, 11232, 11297, 11376, 11440, 11466, 11613, 11760, 11830, 11880, 12012, 12096, 12166, 12168, 12285, 12320, 12324, 12480, 12640, 12740, 12870, 12936, 13013, 13035, 13104, 13230, 13272, 13351, 13520, 13728, 13860, 13904, 14014, 14040, 14112, 14196, 14220, 14378, 14553, 14560, 14784, 14872, 14931, 15015, 15120, 15168, 15210, 15288, 15405, 15444, 15484, 15642, 15680, 15840, 16016, 16170, 16224, 16380, 16432, 16562, 16590, 16632, 16731, 17064, 17160, 17199, 17248, 17380, 17472, 17640, 17696, 17745, 18018, 18249, 18252, 18480, 18486, 18590, 18720, 18928, 18960, 19008, 19110, 19305, 19355, 19404, 19656, 19908, 20020, 20160, 20280, 20384, 20540, 20592, 20790, 20856, 21021, 21168, 21294, 21330, 21560, 21567, 21840, 22120, 22176, 22308, 22464, 22594, 22752, 22815, 22880, 22932, 23226, 23463, 23520, 23660, 23760, 24024, 24255, 24332, 24336, 24570, 24640, 24648, 24843, 24885, 25280, 25480, 25740, 25872, 26026, 26070, 26208, 26460, 26544, 26702, 27027, 27040, 27456, 27720, 27729, 27808, 27885, 28028, 28080, 28224, 28392, 28440, 28665, 28756, 29106, 29120, 29744, 29862, 30030, 30240, 30415, 30420, 30576, 30810, 30888, 30968, 31284, 31680, 31941, 32032, 32340, 32448, 32760, 32864, 33124, 33180, 33264, 33462, 33891, 34128, 34320, 34398, 34496, 34760, 34839, 35035, 35280, 35392, 35490, 35945, 36036, 36498, 36504, 36960, 36972, 37180, 37440, 37856, 37920, 38220, 38610, 38710, 38808, 39039, 39105, 39312, 39816, 40040, 40053, 40560, 40768, 41080, 41184, 41405, 41580, 41712, 42042, 42336, 42581, 42588, 42660, 43120, 43134, 43680, 44240, 44352, 44616, 45045, 45188, 45504, 45630, 45760, 45864, 46215, 46452, 46926, 47040, 47320, 47520, 48048, 48510, 48664, 48672, 49140, 49296, 49686, 49770, 50193, 50323, 50960, 51480, 51744, 52052, 52140, 52416, 52920, 53088, 53235, 53404, 54054, 54080, 54747, 55440, 55458, 55616, 55770, 56056, 56160, 56485, 56784, 56880, 57330, 57512, 58065, 58212, 59488, 59724, 60060, 60480, 60830, 60840, 61152, 61620, 61776, 61936, 62568, 63063, 63882, 64064, 64680, 64701, 65065, 65520, 65728, 66248, 66360, 66528, 66755, 66924, 67782, 68256, 68640, 68796, 69520, 69678, 70070, 70560, 70980, 71890, 72072, 72765, 72996, 73008, 73920, 73944, 74360, 74529, 74655, 75712, 75840, 76440, 77220, 77420, 77616, 78078, 78210, 78624, 79079, 79632, 80080, 80106, 81120, 82160, 82368, 82810, 83160, 83424, 83655, 84084, 84672, 85162, 85176, 85320, 85995, 86240, 86268, 87360, 88480, 89232, 90090, 90376, 91091, 91245, 91260, 91728, 92430, 92904, 93457, 93852, 94640, 95040, 96096, 97020, 97328, 97344, 98280, 98592, 99372, 99540, 100386, 100646, 101673, 101920, 102960, 103488, 104104, 104280, 104517, 105105, 105840, 106176, 106470, 106808, 107835, 108108, 109494, 110880, 110916, 111540, 112112, 112320, 112970, 113568, 113760, 114660, 115024, 116130, 116424, 117117, 117315, 118976, 119448, 120120, 120159, 121660, 121680, 122304, 123240, 123552, 123872, 124215, 125136, 126126, 127743, 127764, 129360, 129402, 130130, 131040, 132496, 132720, 133056, 133510, 133848, 135135, 135564, 136512, 137280, 137592, 138645, 139040, 139356, 140140, 141120, 141960, 143780, 144144, 145530, 145992, 146016, 146861, 147888, 148720, 149058, 149310, 150969, 152880, 154440, 154840, 155232, 156156, 156420, 157248, 158158, 159264, 159705, 160160, 160212, 162240, 164241, 164320, 165620, 166320, 166848, 167310, 168168, 169455, 170324, 170352, 170640, 171990, 172480, 172536, 174195, 176960, 178464, 180180, 180752, 182182, 182490, 182520, 183456, 184860, 185808, 186914, 187704, 189189, 189280, 192192, 194040, 194103, 194656, 195195, 196560, 197184, 198744, 199080, 200265, 200772, 201292, 203346, 203840, 205920, 208208, 208560, 209034, 210210, 211680, 212905, 212940, 213616, 215670, 216216, 218988, 221760, 221832, 223080, 223587, 224224, 225940, 227136, 227520, 229320, 230048, 232260, 232848, 234234, 234630, 237237, 238896, 240240, 240318, 243320, 243360, 246480, 247104, 247744, 248430, 250272, 250965, 251615, 252252, 255486, 255528, 258720, 258804, 260260, 262080, 264992, 265440, 267020, 267696, 270270, 271128, 273273, 273735, 275184, 277290, 278080, 278712, 280280, 280371, 283920, 287560, 288288, 291060, 291984, 292032, 293722, 295776, 297440, 298116, 298620, 301938, 305019, 305760, 308880, 309680, 310464, 312312, 312840, 315315, 316316, 318528, 319410, 320320, 320424, 323505, 328482, 328640, 331240, 332640, 334620, 336336, 338910, 340648, 340704, 341280, 343980, 345072, 348390, 351351, 356928, 360360, 360477, 361504, 364364, 364980, 365040, 366912, 369720, 371616, 372645, 373828, 375408, 378378, 378560, 383229, 388080, 388206, 389312, 390390, 393120, 395395, 397488, 398160, 400530, 401544, 402584, 406692, 411840, 416416, 417120, 418068, 420420, 423360, 425810, 425880, 427232, 431340, 432432, 437976, 440583, 443664, 446160, 447174, 448448, 451880, 452907, 455455, 458640, 460096, 464520, 465696, 467285, 468468, 469260, 474474, 477792, 480480, 480636, 486640, 486720, 492960, 496860, 500544, 501930, 503230, 504504, 508365, 510972, 511056, 517440, 517608, 520520, 522585, 529984, 530880, 534040, 535392, 540540, 542256, 546546, 547470, 550368, 553553, 554580, 557424, 560560, 560742, 567840, 575120, 576576, 582120, 583968, 585585, 587444, 591552, 594880, 596232, 597240, 600795, 603876, 610038, 611520, 617760, 619360, 624624, 625680, 630630, 632632, 638715, 638820, 640848, 647010, 654199, 656964, 662480, 665280, 669240, 672672, 677820, 681296, 681408, 682560, 687960, 690144, 696780, 702702, 711711, 720720, 720954, 723008, 728728, 729960, 730080, 734305, 739440, 743232, 745290, 747656, 750816, 754845, 756756, 766458, 776160, 776412, 780780, 786240, 790790, 794976, 796320, 801060, 803088, 805168, 813384, 819819, 821205, 832832, 834240, 836136, 840840, 841113, 851620, 851760, 854464, 862680, 864864, 875952, 881166, 887328, 892320, 894348, 903760, 905814, 910910, 917280, 929040, 931392, 934570, 936936, 938520, 945945, 948948, 955584, 960960, 961272, 970515, 973280, 985920, 993720, 1003860, 1006460, 1009008, 1016730, 1021944, 1022112, 1028027, 1035216, 1041040, 1045170, 1068080, 1070784, 1081080, 1084512, 1093092, 1094940, 1100736, 1107106, 1109160, 1114848, 1117935, 1121120, 1121484, 1135680, 1149687, 1150240, 1164240, 1167936, 1171170, 1174888, 1186185, 1192464, 1194480, 1201590, 1207752, 1220076, 1235520, 1238720, 1249248, 1251360, 1261260, 1265264, 1277430, 1277640, 1281696, 1294020, 1308398, 1313928, 1321749, 1324960, 1338480, 1345344, 1355640, 1358721, 1362592, 1366365, 1375920, 1380288, 1393560, 1401855, 1405404, 1423422, 1441440, 1441908, 1457456, 1459920, 1460160, 1468610, 1478880, 1490580, 1495312, 1501632, 1509690, 1513512, 1525095, 1532916, 1552320, 1552824, 1561560, 1581580, 1589952, 1592640, 1602120, 1606176, 1610336, 1626768, 1639638, 1642410, 1660659, 1672272, 1681680, 1682226, 1703240, 1703520, 1725360, 1729728, 1751904, 1756755, 1762332, 1774656, 1784640, 1788696, 1802385, 1807520, 1811628, 1821820, 1834560, 1858080, 1869140, 1873872, 1877040, 1891890, 1897896, 1916145, 1922544, 1941030, 1946560, 1962597, 1987440, 2007720, 2012920, 2018016, 2033460, 2043888, 2044224, 2056054, 2070432, 2082080, 2090340, 2135133, 2136160, 2162160, 2169024, 2186184, 2189880, 2202915, 2214212, 2218320, 2229696, 2235870, 2242240, 2242968, 2264535, 2299374, 2300480, 2328480, 2342340, 2349776, 2372370, 2384928, 2388960, 2403180, 2415504, 2440152, 2459457, 2498496, 2502720, 2522520, 2523339, 2530528, 2554860, 2555280, 2563392, 2588040, 2616796, 2627856, 2643498, 2649920, 2676960, 2711280, 2717442, 2725184, 2732730, 2751840, 2767765, 2787120, 2803710, 2810808, 2846844, 2882880, 2883816, 2914912, 2919840, 2937220, 2957760, 2981160, 2990624, 3019380, 3027024, 3050190, 3065832, 3084081, 3105648, 3123120, 3163160, 3204240, 3212352, 3220672, 3253536, 3270995, 3279276, 3284820, 3321318, 3344544, 3363360, 3364452, 3406480, 3407040, 3450720, 3503808, 3513510, 3524664, 3558555, 3577392, 3604770, 3615040, 3623256, 3643640, 3716160, 3738280, 3747744, 3754080, 3783780, 3795792, 3832290, 3845088, 3882060, 3925194, 3965247, 3974880, 4015440, 4025840, 4036032, 4066920, 4087776, 4099095, 4112108, 4140864, 4164160, 4180680, 4205565, 4270266, 4272320, 4324320, 4372368, 4379760, 4405830, 4428424, 4436640, 4471740, 4485936, 4529070, 4598748, 4656960, 4684680, 4699552, 4744740, 4769856, 4777920, 4806360, 4831008, 4880304, 4918914, 4981977, 5045040, 5046678, 5061056, 5109720, 5110560, 5140135, 5176080, 5233592, 5255712, 5286996, 5353920, 5422560, 5434884, 5465460, 5503680, 5535530, 5574240, 5607420, 5621616, 5693688, 5748435, 5767632, 5829824, 5839680, 5874440, 5887791, 5962320, 5981248, 6038760, 6054048, 6100380, 6131664, 6168162, 6211296, 6246240, 6326320, 6408480, 6507072, 6541990, 6558552, 6569640, 6608745, 6642636, 6689088, 6726720, 6728904, 6793605, 6812960, 6901440, 7027020, 7049328, 7117110, 7154784, 7196189, 7209540, 7246512, 7287280, 7476560, 7495488, 7508160, 7567560, 7591584, 7664580, 7690176, 7764120, 7850388, 7930494, 7949760, 8030880, 8051680, 8133840, 8175552, 8198190, 8224216, 8303295, 8361360, 8411130, 8540532, 8648640, 8744736, 8759520, 8811660, 8856848, 8873280, 8943480, 8971872, 9058140, 9197496, 9252243, 9369360, 9399104, 9489480, 9612720, 9662016, 9760608, 9812985, 9837828, 9963954, 10090080, 10093356, 10219440, 10221120, 10280270, 10352160, 10467184, 10511424, 10573992, 10675665, 10845120, 10869768, 10930920, 11071060, 11148480, 11214840, 11243232, 11387376, 11496870, 11535264, 11748880, 11775582, 11924640, 12077520, 12108096, 12200760, 12263328, 12297285, 12336324, 12422592, 12492480, 12616695, 12652640, 12816960, 13083980, 13117104, 13139280, 13217490, 13285272, 13457808, 13587210, 13625920, 14054040, 14098656, 14234220, 14309568, 14392378, 14419080, 14493024, 14574560, 14945931, 14953120, 15135120, 15183168, 15329160, 15420405, 15528240, 15700776, 15860988, 16061760, 16103360, 16267680, 16396380, 16448432, 16606590, 16722720, 16822260, 17081064, 17489472, 17519040, 17623320, 17663373, 17713696, 17886960, 17943744, 18116280, 18394992, 18504486, 18738720, 18978960, 19225440, 19521216, 19625970, 19675656, 19826235, 19927908, 20180160, 20186712, 20438880, 20560540, 20704320, 20934368, 21147984, 21351330, 21588567, 21739536, 21861840, 22142120, 22429680, 22486464, 22774752, 22993740, 23070528, 23497760, 23551164, 23849280, 24155040, 24401520, 24526656, 24594570, 24672648, 24909885, 25233390, 25305280, 26167960, 26234208, 26278560, 26434980, 26570544, 26915616, 27174420, 27756729, 28108080, 28197312, 28468440, 28784756, 28838160, 28986048, 29149120, 29438955, 29891862, 29906240, 30270240, 30658320, 30840810, 31056480, 31401552, 31721976, 32535360, 32792760, 32896864, 33213180, 33445440, 33644520, 34162128, 35246640, 35326746, 35427392, 35773920, 35980945, 36232560, 36789984, 37008972, 37477440, 37957920, 38450880, 39251940, 39351312, 39652470, 39855816, 40373424, 40877760, 41121080, 41868736, 42295968, 42702660, 43177134, 43479072, 43723680, 44284240, 44859360, 45549504, 45987480, 46261215, 46995520, 47102328, 48310080, 48803040, 49189140, 49345296, 49819770, 50466780, 52335920, 52468416, 52557120, 52869960, 53141088, 53831232, 54348840, 55513458, 56216160, 56936880, 57569512, 57676320, 58877910, 59783724, 60540480, 61316640, 61681620, 62112960, 62803104, 63443952, 64765701, 65585520, 65793728, 66426360, 67289040, 68324256, 70493280, 70653492, 71547840, 71961890, 72465120, 73579968, 74017944, 74729655, 75915840, 78503880, 78702624, 79304940, 79711632, 80746848, 82242160, 84591936, 85405320, 86354268, 86958144, 87447360, 88316865, 88568480, 89718720, 91974960, 92522430, 94204656, 97606080, 98378280, 98690592, 99639540, 100933560, 104671840, 105739920, 106282176, 107942835, 108697680, 111026916, 112432320, 113873760, 115139024, 115352640, 117755820, 119567448, 122633280, 123363240, 125606208, 126887904, 129531402, 131171040, 132852720, 134578080, 136648512, 138783645, 140986560, 141306984, 143923780, 144930240, 148035888, 149459310, 157007760, 157405248, 158609880, 159423264, 161493696, 164484320, 170810640, 172708536, 176633730, 177136960, 183949920, 185044860, 188409312, 194297103, 196756560, 197381184, 199279080, 201867120, 209343680, 211479840, 215885670, 217395360, 222053832, 227747520, 230278048, 235511640, 239134896, 246726480, 253775808, 259062804, 262342080, 265705440, 269156160, 277567290, 282613968, 287847560, 296071776, 298918620, 314015520, 317219760, 318846528, 323828505, 328968640, 341621280, 345417072, 353267460, 367899840, 370089720, 376818624, 388594206, 393513120, 398558160, 403734240, 422959680, 431771340, 434790720, 444107664, 460556096, 471023280, 478269792, 493452960, 518125608, 531410880, 555134580, 565227936, 575695120, 592143552, 597837240, 628031040, 634439520, 647657010, 683242560, 690834144, 706534920, 740179440, 777188412, 787026240, 797116320, 807468480, 863542680, 888215328, 942046560, 956539584, 971485515, 986905920, 1036251216, 1110269160, 1130455872, 1151390240, 1195674480, 1268879040, 1295314020, 1381668288, 1413069840, 1480358880, 1554376824, 1594232640, 1727085360, 1776430656, 1884093120, 1942971030, 2072502432, 2220538320, 2302780480, 2391348960, 2590628040, 2826139680, 2960717760, 3108753648, 3454170720, 3885942060, 4145004864, 4441076640, 4782697920, 5181256080, 5652279360, 6217507296, 6908341440, 7771884120, 8882153280, 10362512160, 12435014592, 15543768240, 20725024320, 31087536480, 62175072960]

約数ペア:

[(1, 62175072960), (2, 31087536480), (3, 20725024320), (4, 15543768240), (5, 12435014592), (6, 10362512160), (7, 8882153280), (8, 7771884120), (9, 6908341440), (10, 6217507296), (11, 5652279360), (12, 5181256080), (13, 4782697920), (14, 4441076640), (15, 4145004864), (16, 3885942060), (18, 3454170720), (20, 3108753648), (21, 2960717760), (22, 2826139680), (24, 2590628040), (26, 2391348960), (27, 2302780480), (28, 2220538320), (30, 2072502432), (32, 1942971030), (33, 1884093120), (35, 1776430656), (36, 1727085360), (39, 1594232640), (40, 1554376824), (42, 1480358880), (44, 1413069840), (45, 1381668288), (48, 1295314020), (49, 1268879040), (52, 1195674480), (54, 1151390240), (55, 1130455872), (56, 1110269160), (60, 1036251216), (63, 986905920), (64, 971485515), (65, 956539584), (66, 942046560), (70, 888215328), (72, 863542680), (77, 807468480), (78, 797116320), (79, 787026240), (80, 777188412), (84, 740179440), (88, 706534920), (90, 690834144), (91, 683242560), (96, 647657010), (98, 634439520), (99, 628031040), (104, 597837240), (105, 592143552), (108, 575695120), (110, 565227936), (112, 555134580), (117, 531410880), (120, 518125608), (126, 493452960), (130, 478269792), (132, 471023280), (135, 460556096), (140, 444107664), (143, 434790720), (144, 431771340), (147, 422959680), (154, 403734240), (156, 398558160), (158, 393513120), (160, 388594206), (165, 376818624), (168, 370089720), (169, 367899840), (176, 353267460), (180, 345417072), (182, 341621280), (189, 328968640), (192, 323828505), (195, 318846528), (196, 317219760), (198, 314015520), (208, 298918620), (210, 296071776), (216, 287847560), (220, 282613968), (224, 277567290), (231, 269156160), (234, 265705440), (237, 262342080), (240, 259062804), (245, 253775808), (252, 246726480), (260, 239134896), (264, 235511640), (270, 230278048), (273, 227747520), (280, 222053832), (286, 217395360), (288, 215885670), (294, 211479840), (297, 209343680), (308, 201867120), (312, 199279080), (315, 197381184), (316, 196756560), (320, 194297103), (330, 188409312), (336, 185044860), (338, 183949920), (351, 177136960), (352, 176633730), (360, 172708536), (364, 170810640), (378, 164484320), (385, 161493696), (390, 159423264), (392, 158609880), (395, 157405248), (396, 157007760), (416, 149459310), (420, 148035888), (429, 144930240), (432, 143923780), (440, 141306984), (441, 140986560), (448, 138783645), (455, 136648512), (462, 134578080), (468, 132852720), (474, 131171040), (480, 129531402), (490, 126887904), (495, 125606208), (504, 123363240), (507, 122633280), (520, 119567448), (528, 117755820), (539, 115352640), (540, 115139024), (546, 113873760), (553, 112432320), (560, 111026916), (572, 108697680), (576, 107942835), (585, 106282176), (588, 105739920), (594, 104671840), (616, 100933560), (624, 99639540), (630, 98690592), (632, 98378280), (637, 97606080), (660, 94204656), (672, 92522430), (676, 91974960), (693, 89718720), (702, 88568480), (704, 88316865), (711, 87447360), (715, 86958144), (720, 86354268), (728, 85405320), (735, 84591936), (756, 82242160), (770, 80746848), (780, 79711632), (784, 79304940), (790, 78702624), (792, 78503880), (819, 75915840), (832, 74729655), (840, 74017944), (845, 73579968), (858, 72465120), (864, 71961890), (869, 71547840), (880, 70653492), (882, 70493280), (910, 68324256), (924, 67289040), (936, 66426360), (945, 65793728), (948, 65585520), (960, 64765701), (980, 63443952), (990, 62803104), (1001, 62112960), (1008, 61681620), (1014, 61316640), (1027, 60540480), (1040, 59783724), (1056, 58877910), (1078, 57676320), (1080, 57569512), (1092, 56936880), (1106, 56216160), (1120, 55513458), (1144, 54348840), (1155, 53831232), (1170, 53141088), (1176, 52869960), (1183, 52557120), (1185, 52468416), (1188, 52335920), (1232, 50466780), (1248, 49819770), (1260, 49345296), (1264, 49189140), (1274, 48803040), (1287, 48310080), (1320, 47102328), (1323, 46995520), (1344, 46261215), (1352, 45987480), (1365, 45549504), (1386, 44859360), (1404, 44284240), (1422, 43723680), (1430, 43479072), (1440, 43177134), (1456, 42702660), (1470, 42295968), (1485, 41868736), (1512, 41121080), (1521, 40877760), (1540, 40373424), (1560, 39855816), (1568, 39652470), (1580, 39351312), (1584, 39251940), (1617, 38450880), (1638, 37957920), (1659, 37477440), (1680, 37008972), (1690, 36789984), (1716, 36232560), (1728, 35980945), (1738, 35773920), (1755, 35427392), (1760, 35326746), (1764, 35246640), (1820, 34162128), (1848, 33644520), (1859, 33445440), (1872, 33213180), (1890, 32896864), (1896, 32792760), (1911, 32535360), (1960, 31721976), (1980, 31401552), (2002, 31056480), (2016, 30840810), (2028, 30658320), (2054, 30270240), (2079, 29906240), (2080, 29891862), (2112, 29438955), (2133, 29149120), (2145, 28986048), (2156, 28838160), (2160, 28784756), (2184, 28468440), (2205, 28197312), (2212, 28108080), (2240, 27756729), (2288, 27174420), (2310, 26915616), (2340, 26570544), (2352, 26434980), (2366, 26278560), (2370, 26234208), (2376, 26167960), (2457, 25305280), (2464, 25233390), (2496, 24909885), (2520, 24672648), (2528, 24594570), (2535, 24526656), (2548, 24401520), (2574, 24155040), (2607, 23849280), (2640, 23551164), (2646, 23497760), (2695, 23070528), (2704, 22993740), (2730, 22774752), (2765, 22486464), (2772, 22429680), (2808, 22142120), (2844, 21861840), (2860, 21739536), (2880, 21588567), (2912, 21351330), (2940, 21147984), (2970, 20934368), (3003, 20704320), (3024, 20560540), (3042, 20438880), (3080, 20186712), (3081, 20180160), (3120, 19927908), (3136, 19826235), (3160, 19675656), (3168, 19625970), (3185, 19521216), (3234, 19225440), (3276, 18978960), (3318, 18738720), (3360, 18504486), (3380, 18394992), (3432, 18116280), (3465, 17943744), (3476, 17886960), (3510, 17713696), (3520, 17663373), (3528, 17623320), (3549, 17519040), (3555, 17489472), (3640, 17081064), (3696, 16822260), (3718, 16722720), (3744, 16606590), (3780, 16448432), (3792, 16396380), (3822, 16267680), (3861, 16103360), (3871, 16061760), (3920, 15860988), (3960, 15700776), (4004, 15528240), (4032, 15420405), (4056, 15329160), (4095, 15183168), (4108, 15135120), (4158, 14953120), (4160, 14945931), (4266, 14574560), (4290, 14493024), (4312, 14419080), (4320, 14392378), (4345, 14309568), (4368, 14234220), (4410, 14098656), (4424, 14054040), (4563, 13625920), (4576, 13587210), (4620, 13457808), (4680, 13285272), (4704, 13217490), (4732, 13139280), (4740, 13117104), (4752, 13083980), (4851, 12816960), (4914, 12652640), (4928, 12616695), (4977, 12492480), (5005, 12422592), (5040, 12336324), (5056, 12297285), (5070, 12263328), (5096, 12200760), (5135, 12108096), (5148, 12077520), (5214, 11924640), (5280, 11775582), (5292, 11748880), (5390, 11535264), (5408, 11496870), (5460, 11387376), (5530, 11243232), (5544, 11214840), (5577, 11148480), (5616, 11071060), (5688, 10930920), (5720, 10869768), (5733, 10845120), (5824, 10675665), (5880, 10573992), (5915, 10511424), (5940, 10467184), (6006, 10352160), (6048, 10280270), (6083, 10221120), (6084, 10219440), (6160, 10093356), (6162, 10090080), (6240, 9963954), (6320, 9837828), (6336, 9812985), (6370, 9760608), (6435, 9662016), (6468, 9612720), (6552, 9489480), (6615, 9399104), (6636, 9369360), (6720, 9252243), (6760, 9197496), (6864, 9058140), (6930, 8971872), (6952, 8943480), (7007, 8873280), (7020, 8856848), (7056, 8811660), (7098, 8759520), (7110, 8744736), (7189, 8648640), (7280, 8540532), (7392, 8411130), (7436, 8361360), (7488, 8303295), (7560, 8224216), (7584, 8198190), (7605, 8175552), (7644, 8133840), (7722, 8051680), (7742, 8030880), (7821, 7949760), (7840, 7930494), (7920, 7850388), (8008, 7764120), (8085, 7690176), (8112, 7664580), (8190, 7591584), (8216, 7567560), (8281, 7508160), (8295, 7495488), (8316, 7476560), (8532, 7287280), (8580, 7246512), (8624, 7209540), (8640, 7196189), (8690, 7154784), (8736, 7117110), (8820, 7049328), (8848, 7027020), (9009, 6901440), (9126, 6812960), (9152, 6793605), (9240, 6728904), (9243, 6726720), (9295, 6689088), (9360, 6642636), (9408, 6608745), (9464, 6569640), (9480, 6558552), (9504, 6541990), (9555, 6507072), (9702, 6408480), (9828, 6326320), (9954, 6246240), (10010, 6211296), (10080, 6168162), (10140, 6131664), (10192, 6100380), (10270, 6054048), (10296, 6038760), (10395, 5981248), (10428, 5962320), (10560, 5887791), (10584, 5874440), (10647, 5839680), (10665, 5829824), (10780, 5767632), (10816, 5748435), (10920, 5693688), (11060, 5621616), (11088, 5607420), (11154, 5574240), (11232, 5535530), (11297, 5503680), (11376, 5465460), (11440, 5434884), (11466, 5422560), (11613, 5353920), (11760, 5286996), (11830, 5255712), (11880, 5233592), (12012, 5176080), (12096, 5140135), (12166, 5110560), (12168, 5109720), (12285, 5061056), (12320, 5046678), (12324, 5045040), (12480, 4981977), (12640, 4918914), (12740, 4880304), (12870, 4831008), (12936, 4806360), (13013, 4777920), (13035, 4769856), (13104, 4744740), (13230, 4699552), (13272, 4684680), (13351, 4656960), (13520, 4598748), (13728, 4529070), (13860, 4485936), (13904, 4471740), (14014, 4436640), (14040, 4428424), (14112, 4405830), (14196, 4379760), (14220, 4372368), (14378, 4324320), (14553, 4272320), (14560, 4270266), (14784, 4205565), (14872, 4180680), (14931, 4164160), (15015, 4140864), (15120, 4112108), (15168, 4099095), (15210, 4087776), (15288, 4066920), (15405, 4036032), (15444, 4025840), (15484, 4015440), (15642, 3974880), (15680, 3965247), (15840, 3925194), (16016, 3882060), (16170, 3845088), (16224, 3832290), (16380, 3795792), (16432, 3783780), (16562, 3754080), (16590, 3747744), (16632, 3738280), (16731, 3716160), (17064, 3643640), (17160, 3623256), (17199, 3615040), (17248, 3604770), (17380, 3577392), (17472, 3558555), (17640, 3524664), (17696, 3513510), (17745, 3503808), (18018, 3450720), (18249, 3407040), (18252, 3406480), (18480, 3364452), (18486, 3363360), (18590, 3344544), (18720, 3321318), (18928, 3284820), (18960, 3279276), (19008, 3270995), (19110, 3253536), (19305, 3220672), (19355, 3212352), (19404, 3204240), (19656, 3163160), (19908, 3123120), (20020, 3105648), (20160, 3084081), (20280, 3065832), (20384, 3050190), (20540, 3027024), (20592, 3019380), (20790, 2990624), (20856, 2981160), (21021, 2957760), (21168, 2937220), (21294, 2919840), (21330, 2914912), (21560, 2883816), (21567, 2882880), (21840, 2846844), (22120, 2810808), (22176, 2803710), (22308, 2787120), (22464, 2767765), (22594, 2751840), (22752, 2732730), (22815, 2725184), (22880, 2717442), (22932, 2711280), (23226, 2676960), (23463, 2649920), (23520, 2643498), (23660, 2627856), (23760, 2616796), (24024, 2588040), (24255, 2563392), (24332, 2555280), (24336, 2554860), (24570, 2530528), (24640, 2523339), (24648, 2522520), (24843, 2502720), (24885, 2498496), (25280, 2459457), (25480, 2440152), (25740, 2415504), (25872, 2403180), (26026, 2388960), (26070, 2384928), (26208, 2372370), (26460, 2349776), (26544, 2342340), (26702, 2328480), (27027, 2300480), (27040, 2299374), (27456, 2264535), (27720, 2242968), (27729, 2242240), (27808, 2235870), (27885, 2229696), (28028, 2218320), (28080, 2214212), (28224, 2202915), (28392, 2189880), (28440, 2186184), (28665, 2169024), (28756, 2162160), (29106, 2136160), (29120, 2135133), (29744, 2090340), (29862, 2082080), (30030, 2070432), (30240, 2056054), (30415, 2044224), (30420, 2043888), (30576, 2033460), (30810, 2018016), (30888, 2012920), (30968, 2007720), (31284, 1987440), (31680, 1962597), (31941, 1946560), (32032, 1941030), (32340, 1922544), (32448, 1916145), (32760, 1897896), (32864, 1891890), (33124, 1877040), (33180, 1873872), (33264, 1869140), (33462, 1858080), (33891, 1834560), (34128, 1821820), (34320, 1811628), (34398, 1807520), (34496, 1802385), (34760, 1788696), (34839, 1784640), (35035, 1774656), (35280, 1762332), (35392, 1756755), (35490, 1751904), (35945, 1729728), (36036, 1725360), (36498, 1703520), (36504, 1703240), (36960, 1682226), (36972, 1681680), (37180, 1672272), (37440, 1660659), (37856, 1642410), (37920, 1639638), (38220, 1626768), (38610, 1610336), (38710, 1606176), (38808, 1602120), (39039, 1592640), (39105, 1589952), (39312, 1581580), (39816, 1561560), (40040, 1552824), (40053, 1552320), (40560, 1532916), (40768, 1525095), (41080, 1513512), (41184, 1509690), (41405, 1501632), (41580, 1495312), (41712, 1490580), (42042, 1478880), (42336, 1468610), (42581, 1460160), (42588, 1459920), (42660, 1457456), (43120, 1441908), (43134, 1441440), (43680, 1423422), (44240, 1405404), (44352, 1401855), (44616, 1393560), (45045, 1380288), (45188, 1375920), (45504, 1366365), (45630, 1362592), (45760, 1358721), (45864, 1355640), (46215, 1345344), (46452, 1338480), (46926, 1324960), (47040, 1321749), (47320, 1313928), (47520, 1308398), (48048, 1294020), (48510, 1281696), (48664, 1277640), (48672, 1277430), (49140, 1265264), (49296, 1261260), (49686, 1251360), (49770, 1249248), (50193, 1238720), (50323, 1235520), (50960, 1220076), (51480, 1207752), (51744, 1201590), (52052, 1194480), (52140, 1192464), (52416, 1186185), (52920, 1174888), (53088, 1171170), (53235, 1167936), (53404, 1164240), (54054, 1150240), (54080, 1149687), (54747, 1135680), (55440, 1121484), (55458, 1121120), (55616, 1117935), (55770, 1114848), (56056, 1109160), (56160, 1107106), (56485, 1100736), (56784, 1094940), (56880, 1093092), (57330, 1084512), (57512, 1081080), (58065, 1070784), (58212, 1068080), (59488, 1045170), (59724, 1041040), (60060, 1035216), (60480, 1028027), (60830, 1022112), (60840, 1021944), (61152, 1016730), (61620, 1009008), (61776, 1006460), (61936, 1003860), (62568, 993720), (63063, 985920), (63882, 973280), (64064, 970515), (64680, 961272), (64701, 960960), (65065, 955584), (65520, 948948), (65728, 945945), (66248, 938520), (66360, 936936), (66528, 934570), (66755, 931392), (66924, 929040), (67782, 917280), (68256, 910910), (68640, 905814), (68796, 903760), (69520, 894348), (69678, 892320), (70070, 887328), (70560, 881166), (70980, 875952), (71890, 864864), (72072, 862680), (72765, 854464), (72996, 851760), (73008, 851620), (73920, 841113), (73944, 840840), (74360, 836136), (74529, 834240), (74655, 832832), (75712, 821205), (75840, 819819), (76440, 813384), (77220, 805168), (77420, 803088), (77616, 801060), (78078, 796320), (78210, 794976), (78624, 790790), (79079, 786240), (79632, 780780), (80080, 776412), (80106, 776160), (81120, 766458), (82160, 756756), (82368, 754845), (82810, 750816), (83160, 747656), (83424, 745290), (83655, 743232), (84084, 739440), (84672, 734305), (85162, 730080), (85176, 729960), (85320, 728728), (85995, 723008), (86240, 720954), (86268, 720720), (87360, 711711), (88480, 702702), (89232, 696780), (90090, 690144), (90376, 687960), (91091, 682560), (91245, 681408), (91260, 681296), (91728, 677820), (92430, 672672), (92904, 669240), (93457, 665280), (93852, 662480), (94640, 656964), (95040, 654199), (96096, 647010), (97020, 640848), (97328, 638820), (97344, 638715), (98280, 632632), (98592, 630630), (99372, 625680), (99540, 624624), (100386, 619360), (100646, 617760), (101673, 611520), (101920, 610038), (102960, 603876), (103488, 600795), (104104, 597240), (104280, 596232), (104517, 594880), (105105, 591552), (105840, 587444), (106176, 585585), (106470, 583968), (106808, 582120), (107835, 576576), (108108, 575120), (109494, 567840), (110880, 560742), (110916, 560560), (111540, 557424), (112112, 554580), (112320, 553553), (112970, 550368), (113568, 547470), (113760, 546546), (114660, 542256), (115024, 540540), (116130, 535392), (116424, 534040), (117117, 530880), (117315, 529984), (118976, 522585), (119448, 520520), (120120, 517608), (120159, 517440), (121660, 511056), (121680, 510972), (122304, 508365), (123240, 504504), (123552, 503230), (123872, 501930), (124215, 500544), (125136, 496860), (126126, 492960), (127743, 486720), (127764, 486640), (129360, 480636), (129402, 480480), (130130, 477792), (131040, 474474), (132496, 469260), (132720, 468468), (133056, 467285), (133510, 465696), (133848, 464520), (135135, 460096), (135564, 458640), (136512, 455455), (137280, 452907), (137592, 451880), (138645, 448448), (139040, 447174), (139356, 446160), (140140, 443664), (141120, 440583), (141960, 437976), (143780, 432432), (144144, 431340), (145530, 427232), (145992, 425880), (146016, 425810), (146861, 423360), (147888, 420420), (148720, 418068), (149058, 417120), (149310, 416416), (150969, 411840), (152880, 406692), (154440, 402584), (154840, 401544), (155232, 400530), (156156, 398160), (156420, 397488), (157248, 395395), (158158, 393120), (159264, 390390), (159705, 389312), (160160, 388206), (160212, 388080), (162240, 383229), (164241, 378560), (164320, 378378), (165620, 375408), (166320, 373828), (166848, 372645), (167310, 371616), (168168, 369720), (169455, 366912), (170324, 365040), (170352, 364980), (170640, 364364), (171990, 361504), (172480, 360477), (172536, 360360), (174195, 356928), (176960, 351351), (178464, 348390), (180180, 345072), (180752, 343980), (182182, 341280), (182490, 340704), (182520, 340648), (183456, 338910), (184860, 336336), (185808, 334620), (186914, 332640), (187704, 331240), (189189, 328640), (189280, 328482), (192192, 323505), (194040, 320424), (194103, 320320), (194656, 319410), (195195, 318528), (196560, 316316), (197184, 315315), (198744, 312840), (199080, 312312), (200265, 310464), (200772, 309680), (201292, 308880), (203346, 305760), (203840, 305019), (205920, 301938), (208208, 298620), (208560, 298116), (209034, 297440), (210210, 295776), (211680, 293722), (212905, 292032), (212940, 291984), (213616, 291060), (215670, 288288), (216216, 287560), (218988, 283920), (221760, 280371), (221832, 280280), (223080, 278712), (223587, 278080), (224224, 277290), (225940, 275184), (227136, 273735), (227520, 273273), (229320, 271128), (230048, 270270), (232260, 267696), (232848, 267020), (234234, 265440), (234630, 264992), (237237, 262080), (238896, 260260), (240240, 258804), (240318, 258720), (243320, 255528), (243360, 255486), (246480, 252252), (247104, 251615), (247744, 250965), (248430, 250272)]