342258036120

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 135, 140, 142, 143, 147, 154, 156, 165, 168, 169, 180, 182, 189, 195, 196, 198, 210, 213, 216, 220, 231, 234, 245, 252, 260, 264, 270, 273, 280, 284, 286, 294, 297, 308, 312, 315, 330, 338, 343, 351, 355, 360, 364, 378, 385, 390, 392, 396, 420, 426, 429, 440, 441, 455, 462, 468, 490, 495, 497, 504, 507, 520, 539, 540, 546, 568, 572, 585, 588, 594, 616, 630, 637, 639, 660, 676, 686, 693, 702, 710, 715, 728, 735, 756, 770, 780, 781, 792, 819, 840, 845, 852, 858, 882, 910, 923, 924, 936, 945, 980, 990, 994, 1001, 1014, 1029, 1065, 1078, 1080, 1092, 1144, 1155, 1170, 1176, 1183, 1188, 1260, 1274, 1278, 1287, 1320, 1323, 1352, 1365, 1372, 1386, 1404, 1420, 1430, 1470, 1485, 1491, 1512, 1521, 1540, 1560, 1562, 1617, 1638, 1690, 1704, 1715, 1716, 1755, 1764, 1820, 1846, 1848, 1859, 1890, 1911, 1917, 1960, 1980, 1988, 2002, 2028, 2058, 2079, 2130, 2145, 2156, 2184, 2205, 2310, 2340, 2343, 2366, 2376, 2401, 2457, 2485, 2520, 2535, 2548, 2556, 2574, 2646, 2695, 2730, 2744, 2769, 2772, 2808, 2840, 2860, 2940, 2970, 2982, 3003, 3042, 3080, 3087, 3124, 3185, 3195, 3234, 3276, 3380, 3430, 3432, 3465, 3479, 3510, 3528, 3549, 3640, 3692, 3718, 3773, 3780, 3822, 3834, 3861, 3905, 3960, 3976, 4004, 4056, 4095, 4116, 4158, 4260, 4290, 4312, 4410, 4459, 4473, 4563, 4615, 4620, 4680, 4686, 4732, 4802, 4851, 4914, 4970, 5005, 5070, 5096, 5112, 5145, 5148, 5292, 5390, 5460, 5467, 5538, 5544, 5577, 5720, 5733, 5880, 5915, 5940, 5964, 6006, 6084, 6174, 6248, 6370, 6390, 6435, 6461, 6468, 6552, 6615, 6760, 6860, 6930, 6958, 7007, 7020, 7029, 7098, 7203, 7384, 7436, 7455, 7546, 7560, 7605, 7644, 7668, 7722, 7810, 8008, 8085, 8190, 8232, 8281, 8307, 8316, 8520, 8580, 8820, 8918, 8946, 9009, 9126, 9230, 9240, 9261, 9295, 9372, 9464, 9555, 9585, 9604, 9702, 9828, 9940, 10010, 10140, 10153, 10290, 10296, 10395, 10437, 10584, 10647, 10780, 10920, 10934, 11076, 11154, 11319, 11466, 11715, 11830, 11880, 11928, 11999, 12005, 12012, 12168, 12285, 12348, 12740, 12780, 12870, 12922, 12936, 13013, 13230, 13377, 13419, 13720, 13845, 13860, 13916, 14014, 14040, 14058, 14196, 14406, 14553, 14872, 14910, 15015, 15092, 15210, 15288, 15336, 15435, 15444, 15620, 16170, 16380, 16401, 16562, 16614, 16632, 16731, 17160, 17199, 17395, 17640, 17745, 17836, 17892, 18018, 18252, 18460, 18522, 18590, 18744, 18865, 19110, 19170, 19208, 19305, 19383, 19404, 19656, 19880, 20020, 20280, 20306, 20580, 20790, 20874, 21021, 21087, 21294, 21560, 21609, 21868, 22152, 22295, 22308, 22365, 22638, 22815, 22932, 23430, 23660, 23998, 24010, 24024, 24255, 24353, 24570, 24696, 24843, 24921, 25480, 25560, 25740, 25844, 26026, 26411, 26460, 26754, 26838, 27027, 27335, 27690, 27720, 27832, 27885, 28028, 28116, 28392, 28665, 28812, 29106, 29820, 30030, 30184, 30420, 30459, 30870, 30888, 31213, 31240, 31311, 31941, 32305, 32340, 32760, 32802, 33124, 33228, 33462, 33957, 34398, 34790, 35035, 35145, 35490, 35672, 35784, 35997, 36015, 36036, 36504, 36920, 37044, 37180, 37730, 38220, 38269, 38340, 38610, 38766, 38808, 39039, 40040, 40131, 40612, 41160, 41405, 41535, 41580, 41748, 42042, 42174, 42588, 43218, 43736, 44590, 44616, 44730, 45045, 45227, 45276, 45630, 45864, 46305, 46860, 47320, 47996, 48020, 48510, 48706, 49049, 49140, 49203, 49686, 49842, 50193, 50765, 51480, 51688, 52052, 52185, 52822, 52920, 53235, 53508, 53676, 54054, 54670, 55380, 55770, 56056, 56232, 56595, 57330, 57624, 57967, 58149, 58212, 59640, 59995, 60060, 60840, 60918, 61740, 62426, 62622, 63063, 63882, 64610, 64680, 64827, 65065, 65604, 66248, 66456, 66885, 66924, 67095, 67914, 68796, 69580, 70070, 70290, 70980, 71071, 71994, 72030, 72072, 72765, 73059, 74088, 74360, 74529, 75460, 76440, 76538, 76680, 77220, 77532, 78078, 79233, 80262, 81224, 82005, 82810, 83070, 83160, 83496, 83655, 83993, 84084, 84348, 85176, 85995, 86436, 89180, 89460, 90090, 90454, 90552, 91091, 91260, 91377, 92610, 93639, 93720, 93933, 95992, 96040, 96915, 97020, 97412, 98098, 98280, 98406, 99372, 99684, 100386, 101530, 101871, 104104, 104370, 105105, 105435, 105644, 106470, 107016, 107352, 107991, 108045, 108108, 109340, 110760, 111540, 113190, 114660, 114807, 115934, 116298, 116424, 117117, 119990, 120120, 120393, 121765, 121836, 123480, 124215, 124605, 124852, 125244, 126126, 127764, 129220, 129654, 130130, 131208, 131989, 132055, 133770, 133848, 134190, 135135, 135681, 135828, 137592, 139160, 140140, 140580, 141960, 142142, 143988, 144060, 145530, 146118, 147147, 147609, 149058, 150920, 152295, 153076, 154440, 155064, 156065, 156156, 156555, 158466, 159705, 160524, 164010, 165620, 166140, 167310, 167986, 168168, 168696, 169785, 170471, 171990, 172872, 173901, 174447, 178360, 178920, 179985, 180180, 180908, 182182, 182520, 182754, 185220, 187278, 187866, 189189, 191345, 193830, 194040, 194824, 195195, 196196, 196812, 198744, 199368, 200655, 200772, 203060, 203742, 208740, 210210, 210870, 211288, 212940, 213213, 215982, 216090, 216216, 218680, 219177, 223080, 223587, 226135, 226380, 229320, 229614, 231868, 232596, 234234, 237699, 239980, 240786, 243530, 243672, 245245, 246015, 248430, 249210, 249704, 250488, 250965, 251979, 252252, 255528, 258440, 259308, 260260, 263978, 264110, 267540, 267883, 268380, 270270, 271362, 271656, 273273, 274131, 280280, 280917, 281160, 284284, 287976, 288120, 289835, 290745, 291060, 292236, 294294, 295218, 298116, 304590, 306152, 312130, 312312, 313110, 315315, 316589, 316932, 319410, 321048, 323973, 324135, 328020, 331240, 332280, 334620, 335972, 339570, 340942, 343343, 343980, 344421, 347802, 348894, 351351, 355355, 359970, 360360, 361816, 364364, 365295, 365508, 370440, 372645, 374556, 375732, 378378, 382690, 387660, 390390, 392392, 393624, 395967, 396165, 401310, 401544, 405769, 406120, 407043, 407484, 417480, 419965, 420420, 421740, 425880, 426426, 431964, 432180, 438354, 441441, 447174, 452270, 452760, 455455, 456885, 459228, 463736, 465192, 468195, 468468, 469665, 475398, 479960, 481572, 487060, 490490, 492030, 496860, 497497, 498420, 501930, 503958, 504504, 509355, 511413, 518616, 520520, 521703, 527956, 528220, 535080, 535766, 536760, 539955, 540540, 542724, 546546, 548262, 561834, 568568, 574035, 579670, 581490, 582120, 584472, 585585, 587951, 588588, 590436, 596232, 601965, 609180, 624260, 626220, 630630, 633178, 633864, 637637, 638820, 639639, 647946, 648270, 656040, 657531, 659945, 669240, 671944, 678405, 679140, 681884, 686686, 687960, 688842, 695604, 697788, 702702, 710710, 713097, 719940, 728728, 730590, 731016, 735735, 738045, 745290, 749112, 751464, 755937, 756756, 765380, 775320, 780780, 791934, 792330, 802620, 803649, 811538, 814086, 814968, 819819, 839930, 840840, 842751, 843480, 852355, 852852, 863928, 864360, 869505, 872235, 876708, 882882, 894348, 904540, 910910, 913770, 918456, 923923, 936390, 936936, 939330, 945945, 949767, 950796, 963144, 974120, 980980, 984060, 993720, 994994, 996840, 1003860, 1007916, 1018710, 1022826, 1030029, 1033263, 1043406, 1055912, 1056440, 1066065, 1071532, 1079910, 1081080, 1085448, 1093092, 1095885, 1096524, 1117935, 1123668, 1148070, 1159340, 1162980, 1171170, 1175902, 1177176, 1180872, 1187901, 1188495, 1203930, 1217307, 1218360, 1221129, 1248520, 1252440, 1259895, 1261260, 1266356, 1275274, 1277640, 1279278, 1295892, 1296540, 1315062, 1319890, 1324323, 1339415, 1356810, 1358280, 1363768, 1366365, 1370655, 1373372, 1377684, 1391208, 1395576, 1404585, 1405404, 1421420, 1426194, 1439880, 1461180, 1471470, 1476090, 1490580, 1492491, 1511874, 1513512, 1530760, 1534239, 1561560, 1565109, 1582945, 1583868, 1584660, 1605240, 1607298, 1619865, 1623076, 1628172, 1639638, 1679860, 1685502, 1704710, 1705704, 1716715, 1722105, 1739010, 1744470, 1753416, 1756755, 1763853, 1765764, 1788696, 1809080, 1821820, 1827540, 1847846, 1872780, 1875181, 1878660, 1891890, 1899534, 1901592, 1912911, 1918917, 1961960, 1968120, 1979835, 1989988, 2007720, 2015832, 2028845, 2035215, 2037420, 2045652, 2060058, 2066526, 2086812, 2132130, 2143064, 2159820, 2186184, 2191770, 2193048, 2207205, 2216123, 2235870, 2247336, 2267811, 2296140, 2318680, 2325960, 2342340, 2351804, 2375802, 2376990, 2407860, 2410947, 2434614, 2442258, 2459457, 2487485, 2519790, 2522520, 2532712, 2550548, 2557065, 2558556, 2591784, 2593080, 2608515, 2630124, 2639780, 2648646, 2678830, 2713620, 2732730, 2741310, 2746744, 2755368, 2771769, 2809170, 2810808, 2842840, 2849301, 2852388, 2922360, 2939755, 2942940, 2952180, 2981160, 2984982, 3023748, 3068478, 3090087, 3130218, 3165890, 3167736, 3169320, 3188185, 3198195, 3214596, 3239730, 3246152, 3256344, 3279276, 3287655, 3359720, 3371004, 3409420, 3433430, 3444210, 3478020, 3482479, 3488940, 3513510, 3527706, 3531528, 3563703, 3565485, 3643640, 3651921, 3655080, 3695692, 3745560, 3750362, 3757320, 3779685, 3783780, 3799068, 3825822, 3837834, 3959670, 3979976, 4018245, 4057690, 4070430, 4074840, 4091304, 4099095, 4115657, 4120116, 4133052, 4173624, 4213755, 4264260, 4319640, 4383540, 4414410, 4432246, 4463459, 4471740, 4477473, 4535622, 4592280, 4602717, 4619615, 4684680, 4703608, 4748835, 4751604, 4753980, 4815720, 4821894, 4869228, 4884516, 4918914, 4974970, 5039580, 5101096, 5114130, 5117112, 5150145, 5166315, 5217030, 5260248, 5279560, 5291559, 5297292, 5357660, 5427240, 5465460, 5482620, 5543538, 5618340, 5625543, 5698602, 5704776, 5738733, 5879510, 5885880, 5904360, 5939505, 5969964, 6047496, 6086535, 6105645, 6136956, 6180174, 6260436, 6331780, 6376370, 6396390, 6429192, 6467461, 6479460, 6558552, 6575310, 6621615, 6648369, 6742008, 6818840, 6866860, 6888420, 6956040, 6964958, 6977880, 7027020, 7055412, 7127406, 7130970, 7232841, 7303842, 7391384, 7462455, 7500724, 7559370, 7567560, 7598136, 7651644, 7671195, 7675668, 7825545, 7919340, 8036490, 8115380, 8140860, 8198190, 8231314, 8240232, 8266104, 8315307, 8427510, 8528520, 8547903, 8767080, 8819265, 8828820, 8864492, 8926918, 8943480, 8954946, 9071244, 9205434, 9239230, 9270261, 9375905, 9497670, 9503208, 9507960, 9564555, 9594585, 9643788, 9738456, 9769032, 9837828, 9949940, 10079160, 10228260, 10300290, 10332630, 10434060, 10447437, 10583118, 10594584, 10715320, 10930920, 10955763, 10965240, 11080615, 11087076, 11236680, 11251086, 11339055, 11397204, 11477466, 11759020, 11879010, 11939928, 12054735, 12173070, 12211290, 12273912, 12297285, 12346971, 12360348, 12520872, 12663560, 12752740, 12792780, 12934922, 12958920, 13150620, 13243230, 13296738, 13390377, 13432419, 13733720, 13776840, 13858845, 13929916, 14054040, 14110824, 14246505, 14254812, 14261940, 14465682, 14607684, 14924910, 15001448, 15118740, 15303288, 15342390, 15351336, 15450435, 15651090, 15838680, 15874677, 16072980, 16230760, 16281720, 16396380, 16462628, 16630614, 16855020, 16876629, 17095806, 17216199, 17412395, 17638530, 17657640, 17728984, 17818515, 17853836, 17909892, 18142488, 18259605, 18410868, 18478460, 18540522, 18751810, 18995340, 19129110, 19189170, 19287576, 19402383, 19675656, 19899880, 19945107, 20456520, 20578285, 20600580, 20665260, 20868120, 20894874, 21166236, 21911526, 22161230, 22174152, 22317295, 22387365, 22502172, 22678110, 22794408, 22954932, 23013585, 23518040, 23758020, 24109470, 24346140, 24377353, 24422580, 24594570, 24693942, 24720696, 24945921, 25505480, 25585560, 25869844, 26301240, 26457795, 26486460, 26593476, 26780754, 26864838, 27717690, 27859832, 28127715, 28493010, 28509624, 28523880, 28693665, 28809599, 28931364, 29215368, 29849820, 30237480, 30684780, 30900870, 31302180, 31342311, 31749354, 32145960, 32337305, 32792760, 32925256, 33241845, 33261228, 33710040, 33753258, 34191612, 34432398, 34824790, 35277060, 35637030, 35707672, 35819784, 36164205, 36519210, 36821736, 36956920, 37040913, 37081044, 37503620, 37990680, 38258220, 38378340, 38804766, 39890214, 40171131, 41156570, 41201160, 41330520, 41576535, 41789748, 42332472, 42739515, 43823052, 44322460, 44634590, 44774730, 45004344, 45272227, 45356220, 45909864, 46027170, 46351305, 47516040, 48218940, 48692280, 48754706, 48845160, 49189140, 49387884, 49891842, 50629887, 51739688, 52237185, 52915590, 52972920, 53186952, 53561508, 53729676, 54778815, 55435380, 56255430, 56986020, 57387330, 57619198, 57862728, 58207149, 59699640, 59835321, 61369560, 61734855, 61801740, 62604360, 62684622, 63498708, 64674610, 66483690, 66522456, 66951885, 67162095, 67506516, 68383224, 68864796, 69649580, 70554120, 71274060, 72328410, 73038420, 73132059, 74081826, 74162088, 75007240, 76516440, 76756680, 77609532, 79373385, 79780428, 80342262, 82313140, 83153070, 83579496, 84383145, 85479030, 86080995, 86428797, 87646104, 88644920, 89269180, 89549460, 90544454, 90712440, 92054340, 92702610, 94026933, 96437880, 97011915, 97509412, 98378280, 98775768, 99725535, 99783684, 101259774, 104474370, 105831180, 107123016, 107459352, 109557630, 110870760, 111122739, 112510860, 113972040, 114774660, 115238396, 116414298, 119670642, 120513393, 121886765, 123469710, 123603480, 124729605, 125369244, 126997416, 129349220, 132967380, 133903770, 134324190, 135013032, 135816681, 137729592, 139299160, 142548120, 144047995, 144656820, 146076840, 146264118, 148163652, 155219064, 156711555, 158746770, 159560856, 160684524, 164626280, 166306140, 168766290, 170958060, 172161990, 172857594, 174621447, 178538360, 179098920, 181088908, 184108680, 185204565, 185405220, 188053866, 194023830, 195018824, 199451070, 199567368, 200855655, 202519548, 208948740, 211662360, 219115260, 219396177, 222245478, 225021720, 226361135, 229549320, 230476792, 232828596, 239341284, 241026786, 243773530, 246939420, 249459210, 250738488, 253149435, 258698440, 259286391, 265934760, 267807540, 268648380, 271633362, 288095990, 289313640, 291035745, 292528236, 296327304, 299176605, 313423110, 316905589, 317493540, 321369048, 332612280, 337532580, 341916120, 344323980, 345715188, 349242894, 362177816, 365660295, 370409130, 370810440, 376107732, 388047660, 398902140, 401711310, 405039096, 407450043, 417897480, 432143985, 438230520, 438792354, 444490956, 452722270, 465657192, 470134665, 478682568, 482053572, 487547060, 493878840, 498918420, 506298870, 518572782, 535615080, 537296760, 543266724, 555613695, 576191980, 582071490, 585056472, 598353210, 602566965, 626846220, 633811178, 634987080, 658188531, 675065160, 679083405, 688647960, 691430376, 698485788, 731320590, 740818260, 752215464, 776095320, 777859173, 797804280, 803422620, 814900086, 864287970, 873107235, 877584708, 888981912, 905444540, 940269330, 950716767, 964107144, 975094120, 997836840, 1012597740, 1037145564, 1086533448, 1096980885, 1111227390, 1152383960, 1164142980, 1196706420, 1205133930, 1222350129, 1253692440, 1267622356, 1296431955, 1316377062, 1358166810, 1396971576, 1462641180, 1481636520, 1555718346, 1584527945, 1606845240, 1629800172, 1728575940, 1746214470, 1755169416, 1810889080, 1880538660, 1901433534, 2025195480, 2037250215, 2074291128, 2193961770, 2222454780, 2328285960, 2393412840, 2410267860, 2444700258, 2535244712, 2592863910, 2632754124, 2716333620, 2852150301, 2925282360, 3111436692, 3169055890, 3259600344, 3290942655, 3457151880, 3492428940, 3761077320, 3802867068, 3889295865, 4074500430, 4387923540, 4444909560, 4753583835, 4820535720, 4889400516, 5185727820, 5265508248, 5432667240, 5704300602, 6111750645, 6222873384, 6338111780, 6581885310, 6984857880, 7605734136, 7778591730, 8149000860, 8556450903, 8775847080, 9507167670, 9778801032, 10371455640, 11408601204, 12223501290, 12676223560, 13163770620, 14260751505, 15557183460, 16298001720, 17112901806, 19014335340, 22817202408, 24447002580, 26327541240, 28521503010, 31114366920, 34225803612, 38028670680, 42782254515, 48894005160, 57043006020, 68451607224, 85564509030, 114086012040, 171129018060, 342258036120]

約数ペア:

[(1, 342258036120), (2, 171129018060), (3, 114086012040), (4, 85564509030), (5, 68451607224), (6, 57043006020), (7, 48894005160), (8, 42782254515), (9, 38028670680), (10, 34225803612), (11, 31114366920), (12, 28521503010), (13, 26327541240), (14, 24447002580), (15, 22817202408), (18, 19014335340), (20, 17112901806), (21, 16298001720), (22, 15557183460), (24, 14260751505), (26, 13163770620), (27, 12676223560), (28, 12223501290), (30, 11408601204), (33, 10371455640), (35, 9778801032), (36, 9507167670), (39, 8775847080), (40, 8556450903), (42, 8149000860), (44, 7778591730), (45, 7605734136), (49, 6984857880), (52, 6581885310), (54, 6338111780), (55, 6222873384), (56, 6111750645), (60, 5704300602), (63, 5432667240), (65, 5265508248), (66, 5185727820), (70, 4889400516), (71, 4820535720), (72, 4753583835), (77, 4444909560), (78, 4387923540), (84, 4074500430), (88, 3889295865), (90, 3802867068), (91, 3761077320), (98, 3492428940), (99, 3457151880), (104, 3290942655), (105, 3259600344), (108, 3169055890), (110, 3111436692), (117, 2925282360), (120, 2852150301), (126, 2716333620), (130, 2632754124), (132, 2592863910), (135, 2535244712), (140, 2444700258), (142, 2410267860), (143, 2393412840), (147, 2328285960), (154, 2222454780), (156, 2193961770), (165, 2074291128), (168, 2037250215), (169, 2025195480), (180, 1901433534), (182, 1880538660), (189, 1810889080), (195, 1755169416), (196, 1746214470), (198, 1728575940), (210, 1629800172), (213, 1606845240), (216, 1584527945), (220, 1555718346), (231, 1481636520), (234, 1462641180), (245, 1396971576), (252, 1358166810), (260, 1316377062), (264, 1296431955), (270, 1267622356), (273, 1253692440), (280, 1222350129), (284, 1205133930), (286, 1196706420), (294, 1164142980), (297, 1152383960), (308, 1111227390), (312, 1096980885), (315, 1086533448), (330, 1037145564), (338, 1012597740), (343, 997836840), (351, 975094120), (355, 964107144), (360, 950716767), (364, 940269330), (378, 905444540), (385, 888981912), (390, 877584708), (392, 873107235), (396, 864287970), (420, 814900086), (426, 803422620), (429, 797804280), (440, 777859173), (441, 776095320), (455, 752215464), (462, 740818260), (468, 731320590), (490, 698485788), (495, 691430376), (497, 688647960), (504, 679083405), (507, 675065160), (520, 658188531), (539, 634987080), (540, 633811178), (546, 626846220), (568, 602566965), (572, 598353210), (585, 585056472), (588, 582071490), (594, 576191980), (616, 555613695), (630, 543266724), (637, 537296760), (639, 535615080), (660, 518572782), (676, 506298870), (686, 498918420), (693, 493878840), (702, 487547060), (710, 482053572), (715, 478682568), (728, 470134665), (735, 465657192), (756, 452722270), (770, 444490956), (780, 438792354), (781, 438230520), (792, 432143985), (819, 417897480), (840, 407450043), (845, 405039096), (852, 401711310), (858, 398902140), (882, 388047660), (910, 376107732), (923, 370810440), (924, 370409130), (936, 365660295), (945, 362177816), (980, 349242894), (990, 345715188), (994, 344323980), (1001, 341916120), (1014, 337532580), (1029, 332612280), (1065, 321369048), (1078, 317493540), (1080, 316905589), (1092, 313423110), (1144, 299176605), (1155, 296327304), (1170, 292528236), (1176, 291035745), (1183, 289313640), (1188, 288095990), (1260, 271633362), (1274, 268648380), (1278, 267807540), (1287, 265934760), (1320, 259286391), (1323, 258698440), (1352, 253149435), (1365, 250738488), (1372, 249459210), (1386, 246939420), (1404, 243773530), (1420, 241026786), (1430, 239341284), (1470, 232828596), (1485, 230476792), (1491, 229549320), (1512, 226361135), (1521, 225021720), (1540, 222245478), (1560, 219396177), (1562, 219115260), (1617, 211662360), (1638, 208948740), (1690, 202519548), (1704, 200855655), (1715, 199567368), (1716, 199451070), (1755, 195018824), (1764, 194023830), (1820, 188053866), (1846, 185405220), (1848, 185204565), (1859, 184108680), (1890, 181088908), (1911, 179098920), (1917, 178538360), (1960, 174621447), (1980, 172857594), (1988, 172161990), (2002, 170958060), (2028, 168766290), (2058, 166306140), (2079, 164626280), (2130, 160684524), (2145, 159560856), (2156, 158746770), (2184, 156711555), (2205, 155219064), (2310, 148163652), (2340, 146264118), (2343, 146076840), (2366, 144656820), (2376, 144047995), (2401, 142548120), (2457, 139299160), (2485, 137729592), (2520, 135816681), (2535, 135013032), (2548, 134324190), (2556, 133903770), (2574, 132967380), (2646, 129349220), (2695, 126997416), (2730, 125369244), (2744, 124729605), (2769, 123603480), (2772, 123469710), (2808, 121886765), (2840, 120513393), (2860, 119670642), (2940, 116414298), (2970, 115238396), (2982, 114774660), (3003, 113972040), (3042, 112510860), (3080, 111122739), (3087, 110870760), (3124, 109557630), (3185, 107459352), (3195, 107123016), (3234, 105831180), (3276, 104474370), (3380, 101259774), (3430, 99783684), (3432, 99725535), (3465, 98775768), (3479, 98378280), (3510, 97509412), (3528, 97011915), (3549, 96437880), (3640, 94026933), (3692, 92702610), (3718, 92054340), (3773, 90712440), (3780, 90544454), (3822, 89549460), (3834, 89269180), (3861, 88644920), (3905, 87646104), (3960, 86428797), (3976, 86080995), (4004, 85479030), (4056, 84383145), (4095, 83579496), (4116, 83153070), (4158, 82313140), (4260, 80342262), (4290, 79780428), (4312, 79373385), (4410, 77609532), (4459, 76756680), (4473, 76516440), (4563, 75007240), (4615, 74162088), (4620, 74081826), (4680, 73132059), (4686, 73038420), (4732, 72328410), (4802, 71274060), (4851, 70554120), (4914, 69649580), (4970, 68864796), (5005, 68383224), (5070, 67506516), (5096, 67162095), (5112, 66951885), (5145, 66522456), (5148, 66483690), (5292, 64674610), (5390, 63498708), (5460, 62684622), (5467, 62604360), (5538, 61801740), (5544, 61734855), (5577, 61369560), (5720, 59835321), (5733, 59699640), (5880, 58207149), (5915, 57862728), (5940, 57619198), (5964, 57387330), (6006, 56986020), (6084, 56255430), (6174, 55435380), (6248, 54778815), (6370, 53729676), (6390, 53561508), (6435, 53186952), (6461, 52972920), (6468, 52915590), (6552, 52237185), (6615, 51739688), (6760, 50629887), (6860, 49891842), (6930, 49387884), (6958, 49189140), (7007, 48845160), (7020, 48754706), (7029, 48692280), (7098, 48218940), (7203, 47516040), (7384, 46351305), (7436, 46027170), (7455, 45909864), (7546, 45356220), (7560, 45272227), (7605, 45004344), (7644, 44774730), (7668, 44634590), (7722, 44322460), (7810, 43823052), (8008, 42739515), (8085, 42332472), (8190, 41789748), (8232, 41576535), (8281, 41330520), (8307, 41201160), (8316, 41156570), (8520, 40171131), (8580, 39890214), (8820, 38804766), (8918, 38378340), (8946, 38258220), (9009, 37990680), (9126, 37503620), (9230, 37081044), (9240, 37040913), (9261, 36956920), (9295, 36821736), (9372, 36519210), (9464, 36164205), (9555, 35819784), (9585, 35707672), (9604, 35637030), (9702, 35277060), (9828, 34824790), (9940, 34432398), (10010, 34191612), (10140, 33753258), (10153, 33710040), (10290, 33261228), (10296, 33241845), (10395, 32925256), (10437, 32792760), (10584, 32337305), (10647, 32145960), (10780, 31749354), (10920, 31342311), (10934, 31302180), (11076, 30900870), (11154, 30684780), (11319, 30237480), (11466, 29849820), (11715, 29215368), (11830, 28931364), (11880, 28809599), (11928, 28693665), (11999, 28523880), (12005, 28509624), (12012, 28493010), (12168, 28127715), (12285, 27859832), (12348, 27717690), (12740, 26864838), (12780, 26780754), (12870, 26593476), (12922, 26486460), (12936, 26457795), (13013, 26301240), (13230, 25869844), (13377, 25585560), (13419, 25505480), (13720, 24945921), (13845, 24720696), (13860, 24693942), (13916, 24594570), (14014, 24422580), (14040, 24377353), (14058, 24346140), (14196, 24109470), (14406, 23758020), (14553, 23518040), (14872, 23013585), (14910, 22954932), (15015, 22794408), (15092, 22678110), (15210, 22502172), (15288, 22387365), (15336, 22317295), (15435, 22174152), (15444, 22161230), (15620, 21911526), (16170, 21166236), (16380, 20894874), (16401, 20868120), (16562, 20665260), (16614, 20600580), (16632, 20578285), (16731, 20456520), (17160, 19945107), (17199, 19899880), (17395, 19675656), (17640, 19402383), (17745, 19287576), (17836, 19189170), (17892, 19129110), (18018, 18995340), (18252, 18751810), (18460, 18540522), (18522, 18478460), (18590, 18410868), (18744, 18259605), (18865, 18142488), (19110, 17909892), (19170, 17853836), (19208, 17818515), (19305, 17728984), (19383, 17657640), (19404, 17638530), (19656, 17412395), (19880, 17216199), (20020, 17095806), (20280, 16876629), (20306, 16855020), (20580, 16630614), (20790, 16462628), (20874, 16396380), (21021, 16281720), (21087, 16230760), (21294, 16072980), (21560, 15874677), (21609, 15838680), (21868, 15651090), (22152, 15450435), (22295, 15351336), (22308, 15342390), (22365, 15303288), (22638, 15118740), (22815, 15001448), (22932, 14924910), (23430, 14607684), (23660, 14465682), (23998, 14261940), (24010, 14254812), (24024, 14246505), (24255, 14110824), (24353, 14054040), (24570, 13929916), (24696, 13858845), (24843, 13776840), (24921, 13733720), (25480, 13432419), (25560, 13390377), (25740, 13296738), (25844, 13243230), (26026, 13150620), (26411, 12958920), (26460, 12934922), (26754, 12792780), (26838, 12752740), (27027, 12663560), (27335, 12520872), (27690, 12360348), (27720, 12346971), (27832, 12297285), (27885, 12273912), (28028, 12211290), (28116, 12173070), (28392, 12054735), (28665, 11939928), (28812, 11879010), (29106, 11759020), (29820, 11477466), (30030, 11397204), (30184, 11339055), (30420, 11251086), (30459, 11236680), (30870, 11087076), (30888, 11080615), (31213, 10965240), (31240, 10955763), (31311, 10930920), (31941, 10715320), (32305, 10594584), (32340, 10583118), (32760, 10447437), (32802, 10434060), (33124, 10332630), (33228, 10300290), (33462, 10228260), (33957, 10079160), (34398, 9949940), (34790, 9837828), (35035, 9769032), (35145, 9738456), (35490, 9643788), (35672, 9594585), (35784, 9564555), (35997, 9507960), (36015, 9503208), (36036, 9497670), (36504, 9375905), (36920, 9270261), (37044, 9239230), (37180, 9205434), (37730, 9071244), (38220, 8954946), (38269, 8943480), (38340, 8926918), (38610, 8864492), (38766, 8828820), (38808, 8819265), (39039, 8767080), (40040, 8547903), (40131, 8528520), (40612, 8427510), (41160, 8315307), (41405, 8266104), (41535, 8240232), (41580, 8231314), (41748, 8198190), (42042, 8140860), (42174, 8115380), (42588, 8036490), (43218, 7919340), (43736, 7825545), (44590, 7675668), (44616, 7671195), (44730, 7651644), (45045, 7598136), (45227, 7567560), (45276, 7559370), (45630, 7500724), (45864, 7462455), (46305, 7391384), (46860, 7303842), (47320, 7232841), (47996, 7130970), (48020, 7127406), (48510, 7055412), (48706, 7027020), (49049, 6977880), (49140, 6964958), (49203, 6956040), (49686, 6888420), (49842, 6866860), (50193, 6818840), (50765, 6742008), (51480, 6648369), (51688, 6621615), (52052, 6575310), (52185, 6558552), (52822, 6479460), (52920, 6467461), (53235, 6429192), (53508, 6396390), (53676, 6376370), (54054, 6331780), (54670, 6260436), (55380, 6180174), (55770, 6136956), (56056, 6105645), (56232, 6086535), (56595, 6047496), (57330, 5969964), (57624, 5939505), (57967, 5904360), (58149, 5885880), (58212, 5879510), (59640, 5738733), (59995, 5704776), (60060, 5698602), (60840, 5625543), (60918, 5618340), (61740, 5543538), (62426, 5482620), (62622, 5465460), (63063, 5427240), (63882, 5357660), (64610, 5297292), (64680, 5291559), (64827, 5279560), (65065, 5260248), (65604, 5217030), (66248, 5166315), (66456, 5150145), (66885, 5117112), (66924, 5114130), (67095, 5101096), (67914, 5039580), (68796, 4974970), (69580, 4918914), (70070, 4884516), (70290, 4869228), (70980, 4821894), (71071, 4815720), (71994, 4753980), (72030, 4751604), (72072, 4748835), (72765, 4703608), (73059, 4684680), (74088, 4619615), (74360, 4602717), (74529, 4592280), (75460, 4535622), (76440, 4477473), (76538, 4471740), (76680, 4463459), (77220, 4432246), (77532, 4414410), (78078, 4383540), (79233, 4319640), (80262, 4264260), (81224, 4213755), (82005, 4173624), (82810, 4133052), (83070, 4120116), (83160, 4115657), (83496, 4099095), (83655, 4091304), (83993, 4074840), (84084, 4070430), (84348, 4057690), (85176, 4018245), (85995, 3979976), (86436, 3959670), (89180, 3837834), (89460, 3825822), (90090, 3799068), (90454, 3783780), (90552, 3779685), (91091, 3757320), (91260, 3750362), (91377, 3745560), (92610, 3695692), (93639, 3655080), (93720, 3651921), (93933, 3643640), (95992, 3565485), (96040, 3563703), (96915, 3531528), (97020, 3527706), (97412, 3513510), (98098, 3488940), (98280, 3482479), (98406, 3478020), (99372, 3444210), (99684, 3433430), (100386, 3409420), (101530, 3371004), (101871, 3359720), (104104, 3287655), (104370, 3279276), (105105, 3256344), (105435, 3246152), (105644, 3239730), (106470, 3214596), (107016, 3198195), (107352, 3188185), (107991, 3169320), (108045, 3167736), (108108, 3165890), (109340, 3130218), (110760, 3090087), (111540, 3068478), (113190, 3023748), (114660, 2984982), (114807, 2981160), (115934, 2952180), (116298, 2942940), (116424, 2939755), (117117, 2922360), (119990, 2852388), (120120, 2849301), (120393, 2842840), (121765, 2810808), (121836, 2809170), (123480, 2771769), (124215, 2755368), (124605, 2746744), (124852, 2741310), (125244, 2732730), (126126, 2713620), (127764, 2678830), (129220, 2648646), (129654, 2639780), (130130, 2630124), (131208, 2608515), (131989, 2593080), (132055, 2591784), (133770, 2558556), (133848, 2557065), (134190, 2550548), (135135, 2532712), (135681, 2522520), (135828, 2519790), (137592, 2487485), (139160, 2459457), (140140, 2442258), (140580, 2434614), (141960, 2410947), (142142, 2407860), (143988, 2376990), (144060, 2375802), (145530, 2351804), (146118, 2342340), (147147, 2325960), (147609, 2318680), (149058, 2296140), (150920, 2267811), (152295, 2247336), (153076, 2235870), (154440, 2216123), (155064, 2207205), (156065, 2193048), (156156, 2191770), (156555, 2186184), (158466, 2159820), (159705, 2143064), (160524, 2132130), (164010, 2086812), (165620, 2066526), (166140, 2060058), (167310, 2045652), (167986, 2037420), (168168, 2035215), (168696, 2028845), (169785, 2015832), (170471, 2007720), (171990, 1989988), (172872, 1979835), (173901, 1968120), (174447, 1961960), (178360, 1918917), (178920, 1912911), (179985, 1901592), (180180, 1899534), (180908, 1891890), (182182, 1878660), (182520, 1875181), (182754, 1872780), (185220, 1847846), (187278, 1827540), (187866, 1821820), (189189, 1809080), (191345, 1788696), (193830, 1765764), (194040, 1763853), (194824, 1756755), (195195, 1753416), (196196, 1744470), (196812, 1739010), (198744, 1722105), (199368, 1716715), (200655, 1705704), (200772, 1704710), (203060, 1685502), (203742, 1679860), (208740, 1639638), (210210, 1628172), (210870, 1623076), (211288, 1619865), (212940, 1607298), (213213, 1605240), (215982, 1584660), (216090, 1583868), (216216, 1582945), (218680, 1565109), (219177, 1561560), (223080, 1534239), (223587, 1530760), (226135, 1513512), (226380, 1511874), (229320, 1492491), (229614, 1490580), (231868, 1476090), (232596, 1471470), (234234, 1461180), (237699, 1439880), (239980, 1426194), (240786, 1421420), (243530, 1405404), (243672, 1404585), (245245, 1395576), (246015, 1391208), (248430, 1377684), (249210, 1373372), (249704, 1370655), (250488, 1366365), (250965, 1363768), (251979, 1358280), (252252, 1356810), (255528, 1339415), (258440, 1324323), (259308, 1319890), (260260, 1315062), (263978, 1296540), (264110, 1295892), (267540, 1279278), (267883, 1277640), (268380, 1275274), (270270, 1266356), (271362, 1261260), (271656, 1259895), (273273, 1252440), (274131, 1248520), (280280, 1221129), (280917, 1218360), (281160, 1217307), (284284, 1203930), (287976, 1188495), (288120, 1187901), (289835, 1180872), (290745, 1177176), (291060, 1175902), (292236, 1171170), (294294, 1162980), (295218, 1159340), (298116, 1148070), (304590, 1123668), (306152, 1117935), (312130, 1096524), (312312, 1095885), (313110, 1093092), (315315, 1085448), (316589, 1081080), (316932, 1079910), (319410, 1071532), (321048, 1066065), (323973, 1056440), (324135, 1055912), (328020, 1043406), (331240, 1033263), (332280, 1030029), (334620, 1022826), (335972, 1018710), (339570, 1007916), (340942, 1003860), (343343, 996840), (343980, 994994), (344421, 993720), (347802, 984060), (348894, 980980), (351351, 974120), (355355, 963144), (359970, 950796), (360360, 949767), (361816, 945945), (364364, 939330), (365295, 936936), (365508, 936390), (370440, 923923), (372645, 918456), (374556, 913770), (375732, 910910), (378378, 904540), (382690, 894348), (387660, 882882), (390390, 876708), (392392, 872235), (393624, 869505), (395967, 864360), (396165, 863928), (401310, 852852), (401544, 852355), (405769, 843480), (406120, 842751), (407043, 840840), (407484, 839930), (417480, 819819), (419965, 814968), (420420, 814086), (421740, 811538), (425880, 803649), (426426, 802620), (431964, 792330), (432180, 791934), (438354, 780780), (441441, 775320), (447174, 765380), (452270, 756756), (452760, 755937), (455455, 751464), (456885, 749112), (459228, 745290), (463736, 738045), (465192, 735735), (468195, 731016), (468468, 730590), (469665, 728728), (475398, 719940), (479960, 713097), (481572, 710710), (487060, 702702), (490490, 697788), (492030, 695604), (496860, 688842), (497497, 687960), (498420, 686686), (501930, 681884), (503958, 679140), (504504, 678405), (509355, 671944), (511413, 669240), (518616, 659945), (520520, 657531), (521703, 656040), (527956, 648270), (528220, 647946), (535080, 639639), (535766, 638820), (536760, 637637), (539955, 633864), (540540, 633178), (542724, 630630), (546546, 626220), (548262, 624260), (561834, 609180), (568568, 601965), (574035, 596232), (579670, 590436), (581490, 588588), (582120, 587951), (584472, 585585)]