122755913280

素因数分解:

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

素因数の和:158

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 121, 126, 130, 132, 140, 143, 144, 147, 154, 156, 158, 160, 165, 168, 176, 180, 182, 192, 195, 196, 198, 208, 210, 220, 224, 231, 234, 237, 240, 242, 245, 252, 260, 264, 273, 280, 286, 288, 294, 308, 312, 315, 316, 320, 330, 336, 343, 352, 360, 363, 364, 385, 390, 392, 395, 396, 416, 420, 429, 440, 441, 448, 455, 462, 468, 474, 480, 484, 490, 495, 504, 520, 528, 539, 546, 553, 560, 572, 576, 585, 588, 605, 616, 624, 630, 632, 637, 660, 672, 686, 693, 704, 711, 715, 720, 726, 728, 735, 770, 780, 784, 790, 792, 819, 832, 840, 847, 858, 869, 880, 882, 910, 924, 936, 948, 960, 968, 980, 990, 1001, 1008, 1027, 1029, 1040, 1056, 1078, 1089, 1092, 1106, 1120, 1144, 1155, 1170, 1176, 1185, 1210, 1232, 1248, 1260, 1264, 1274, 1287, 1320, 1344, 1365, 1372, 1386, 1422, 1430, 1440, 1452, 1456, 1470, 1540, 1560, 1568, 1573, 1580, 1584, 1617, 1638, 1659, 1680, 1694, 1715, 1716, 1738, 1760, 1764, 1815, 1820, 1848, 1872, 1896, 1911, 1936, 1960, 1980, 2002, 2016, 2054, 2058, 2080, 2112, 2145, 2156, 2178, 2184, 2205, 2212, 2240, 2288, 2310, 2340, 2352, 2370, 2420, 2464, 2496, 2520, 2528, 2541, 2548, 2574, 2607, 2640, 2695, 2730, 2744, 2765, 2772, 2844, 2860, 2880, 2904, 2912, 2940, 3003, 3080, 3081, 3087, 3120, 3136, 3146, 3160, 3168, 3185, 3234, 3276, 3318, 3360, 3388, 3430, 3432, 3465, 3476, 3520, 3528, 3555, 3630, 3640, 3696, 3744, 3773, 3792, 3822, 3871, 3872, 3920, 3960, 4004, 4032, 4095, 4108, 4116, 4160, 4235, 4290, 4312, 4345, 4356, 4368, 4410, 4424, 4459, 4576, 4620, 4680, 4704, 4719, 4740, 4840, 4851, 4928, 4977, 5005, 5040, 5056, 5082, 5096, 5135, 5145, 5148, 5214, 5280, 5390, 5445, 5460, 5488, 5530, 5544, 5688, 5720, 5733, 5808, 5824, 5880, 5929, 6006, 6083, 6160, 6162, 6174, 6240, 6292, 6320, 6336, 6370, 6435, 6468, 6552, 6636, 6720, 6776, 6860, 6864, 6930, 6952, 7007, 7056, 7110, 7189, 7260, 7280, 7392, 7488, 7546, 7584, 7623, 7644, 7742, 7744, 7821, 7840, 7865, 7920, 8008, 8085, 8190, 8216, 8232, 8295, 8470, 8580, 8624, 8690, 8712, 8736, 8820, 8848, 8918, 9009, 9152, 9240, 9243, 9360, 9408, 9438, 9480, 9555, 9559, 9680, 9702, 9954, 10010, 10080, 10164, 10192, 10270, 10290, 10296, 10428, 10560, 10780, 10890, 10920, 10976, 11011, 11060, 11088, 11297, 11319, 11376, 11440, 11466, 11613, 11616, 11760, 11858, 12012, 12166, 12320, 12324, 12348, 12480, 12584, 12640, 12705, 12740, 12870, 12936, 13035, 13104, 13272, 13377, 13552, 13720, 13728, 13860, 13904, 14014, 14112, 14157, 14220, 14378, 14520, 14560, 14784, 15015, 15092, 15168, 15246, 15288, 15405, 15435, 15484, 15642, 15680, 15730, 15840, 16016, 16170, 16380, 16432, 16464, 16590, 16940, 17160, 17248, 17380, 17424, 17472, 17640, 17696, 17787, 17836, 18018, 18249, 18480, 18486, 18720, 18865, 18876, 18960, 19110, 19118, 19355, 19360, 19404, 19908, 20020, 20160, 20328, 20384, 20540, 20580, 20592, 20856, 21021, 21560, 21567, 21780, 21840, 21952, 22022, 22120, 22176, 22295, 22594, 22638, 22752, 22880, 22932, 23226, 23232, 23520, 23595, 23716, 24024, 24255, 24332, 24640, 24648, 24696, 24885, 25168, 25280, 25410, 25480, 25740, 25872, 26070, 26208, 26544, 26754, 27097, 27104, 27440, 27456, 27720, 27808, 28028, 28224, 28314, 28440, 28665, 28677, 28756, 29040, 29120, 29645, 30030, 30184, 30415, 30492, 30576, 30810, 30870, 30968, 31284, 31460, 31680, 32032, 32340, 32760, 32864, 32928, 33033, 33180, 33880, 33891, 33957, 34320, 34496, 34760, 34839, 34848, 35035, 35280, 35392, 35574, 35672, 35945, 36036, 36498, 36960, 36972, 37440, 37730, 37752, 37920, 38115, 38220, 38236, 38710, 38720, 38808, 39105, 39816, 40040, 40131, 40656, 40768, 41080, 41160, 41184, 41503, 41712, 42042, 42581, 43120, 43134, 43560, 43680, 44044, 44240, 44352, 44590, 45045, 45188, 45276, 45504, 45760, 45864, 46215, 46452, 47040, 47190, 47432, 47795, 48048, 48510, 48664, 49049, 49296, 49392, 49770, 50323, 50336, 50820, 50960, 51480, 51744, 52140, 52416, 53088, 53361, 53508, 54194, 54208, 54747, 54880, 55055, 55440, 55616, 56056, 56485, 56595, 56628, 56880, 57330, 57354, 57512, 58065, 58080, 59290, 60060, 60368, 60830, 60984, 61152, 61620, 61740, 61936, 62568, 62920, 63063, 64064, 64680, 64701, 65520, 65728, 65856, 66066, 66360, 66885, 66913, 67760, 67782, 67914, 68640, 69520, 69678, 69696, 70070, 70560, 70785, 71148, 71344, 71890, 72072, 72996, 73920, 73944, 75460, 75504, 75840, 76230, 76440, 76472, 77077, 77420, 77616, 78210, 79079, 79632, 80080, 80262, 81291, 81312, 82160, 82320, 82368, 83006, 83424, 84084, 85162, 86031, 86240, 86268, 87120, 87360, 88088, 88480, 88935, 89180, 90090, 90376, 90552, 91245, 91728, 92430, 92904, 94380, 94864, 95590, 96096, 97020, 97328, 98098, 98592, 98784, 99099, 99540, 100646, 100672, 101640, 101673, 101920, 102960, 103488, 104280, 105105, 106176, 106722, 107016, 107835, 108388, 109494, 109760, 110110, 110880, 112112, 112970, 113190, 113256, 113760, 114660, 114708, 115024, 116130, 116160, 118580, 120120, 120736, 121660, 121968, 122304, 123240, 123480, 123872, 124267, 124509, 125136, 125840, 126126, 127743, 129360, 129402, 131040, 132132, 132720, 133770, 133826, 135485, 135520, 135564, 135828, 137280, 139040, 139356, 140140, 141120, 141570, 142296, 142688, 143385, 143780, 144144, 145992, 147147, 147888, 150920, 150969, 151008, 152460, 152880, 152944, 154154, 154840, 155232, 156420, 158158, 159264, 160160, 160524, 162582, 162624, 164320, 164640, 165165, 166012, 166848, 168168, 169455, 169785, 170324, 172062, 172480, 172536, 174195, 174240, 176176, 176960, 177870, 178360, 180180, 180752, 181104, 182490, 183456, 184860, 185808, 188760, 189728, 191180, 192192, 194040, 194656, 196196, 197184, 197568, 198198, 199080, 200655, 200739, 201292, 203280, 203346, 203840, 205920, 207515, 208560, 210210, 212905, 213444, 214032, 215670, 216776, 218988, 220220, 221760, 224224, 225940, 226380, 226512, 227520, 229320, 229416, 230048, 231231, 232260, 237160, 237237, 240240, 241472, 243320, 243873, 243936, 245245, 246480, 246960, 247744, 248534, 249018, 250272, 251615, 251680, 252252, 255486, 258720, 258804, 262080, 264264, 265440, 266805, 267540, 267652, 270970, 271040, 271128, 271656, 273735, 278080, 278712, 280280, 283140, 284592, 285376, 286770, 287560, 288288, 291984, 294294, 295776, 298067, 301840, 301938, 302016, 304920, 305760, 305888, 308308, 309680, 310464, 312840, 315315, 316316, 318528, 320320, 321048, 323505, 325164, 328640, 329280, 330330, 332024, 334565, 336336, 338910, 339570, 340648, 344124, 345072, 348390, 348480, 352261, 352352, 355740, 356720, 360360, 361504, 362208, 364980, 366912, 369720, 371616, 372801, 373527, 377520, 379456, 382360, 383229, 385385, 388080, 389312, 392392, 395395, 396396, 398160, 401310, 401478, 402584, 406455, 406560, 406692, 411840, 415030, 417120, 420420, 425810, 426888, 428064, 430155, 431340, 433552, 437976, 440440, 441441, 448448, 451880, 452760, 452907, 453024, 458640, 458832, 460096, 462462, 464520, 468391, 474320, 474474, 480480, 486640, 487746, 487872, 490490, 492960, 493920, 495495, 497068, 498036, 500544, 503230, 503360, 504504, 508365, 510972, 517440, 517608, 528528, 530880, 533610, 535080, 535304, 539539, 541940, 542256, 543312, 547470, 553553, 557424, 560560, 566280, 569184, 573540, 575120, 576576, 583968, 588588, 591552, 596134, 602217, 603680, 603876, 609840, 611520, 611776, 616616, 619360, 621335, 622545, 625680, 630630, 632632, 638715, 642096, 647010, 650328, 660660, 664048, 669130, 672672, 677820, 679140, 681296, 688248, 690144, 693693, 696780, 704522, 704704, 711480, 711711, 713440, 720720, 723008, 724416, 729960, 735735, 739440, 743232, 745602, 747054, 754845, 755040, 764720, 766458, 770770, 776160, 784784, 790790, 792792, 796320, 802620, 802956, 805168, 812910, 813120, 813384, 830060, 834240, 840840, 851620, 853776, 856128, 860310, 862680, 867104, 869869, 875952, 880880, 882882, 894201, 903760, 905520, 905814, 906048, 917280, 917664, 924924, 929040, 936782, 948640, 948948, 960960, 973280, 975492, 980980, 985920, 987840, 990990, 994136, 996072, 1003695, 1006460, 1009008, 1016730, 1021944, 1035216, 1056783, 1057056, 1067220, 1070160, 1070608, 1079078, 1083880, 1084512, 1086624, 1094940, 1107106, 1114848, 1118403, 1121120, 1132560, 1138368, 1147080, 1150240, 1156155, 1167936, 1177176, 1186185, 1192268, 1204434, 1207360, 1207752, 1219365, 1219680, 1233232, 1238720, 1242670, 1245090, 1251360, 1261260, 1265264, 1277430, 1284192, 1294020, 1300656, 1321320, 1328096, 1338260, 1345344, 1355640, 1358280, 1362592, 1376496, 1380288, 1387386, 1393560, 1405173, 1409044, 1422960, 1423422, 1426880, 1441440, 1459920, 1471470, 1478880, 1490335, 1491204, 1494108, 1509690, 1510080, 1529440, 1532916, 1541540, 1552320, 1569568, 1581580, 1585584, 1592640, 1605240, 1605912, 1610336, 1618617, 1625820, 1626768, 1660120, 1660659, 1681680, 1703240, 1707552, 1720620, 1725360, 1734208, 1739738, 1751904, 1761305, 1761760, 1765764, 1788402, 1807520, 1811040, 1811628, 1834560, 1835328, 1849848, 1858080, 1864005, 1867635, 1873564, 1897280, 1897896, 1916145, 1946560, 1950984, 1961960, 1981980, 1988272, 1992144, 2007390, 2012920, 2018016, 2033460, 2043888, 2070432, 2113566, 2114112, 2134440, 2140320, 2141216, 2158156, 2167760, 2169024, 2173248, 2189880, 2207205, 2214212, 2229696, 2236806, 2242240, 2264535, 2265120, 2294160, 2300480, 2312310, 2341955, 2354352, 2372370, 2384536, 2408868, 2415504, 2438730, 2439360, 2466464, 2485340, 2490180, 2502720, 2522520, 2530528, 2554860, 2568384, 2588040, 2601312, 2609607, 2642640, 2656192, 2676520, 2682603, 2697695, 2711280, 2716560, 2725184, 2752992, 2767765, 2774772, 2787120, 2810346, 2818088, 2845920, 2846844, 2882880, 2919840, 2942940, 2957760, 2980670, 2982408, 2988216, 3011085, 3019380, 3058880, 3065832, 3083080, 3139136, 3163160, 3170349, 3171168, 3210480, 3211824, 3220672, 3237234, 3251640, 3253536, 3278737, 3320240, 3321318, 3363360, 3406480, 3415104, 3441240, 3450720, 3468465, 3479476, 3503808, 3522610, 3523520, 3531528, 3558555, 3576804, 3615040, 3622080, 3623256, 3699696, 3716160, 3728010, 3735270, 3747128, 3795792, 3832290, 3874871, 3901968, 3923920, 3963960, 3976544, 3984288, 4014780, 4025840, 4036032, 4066920, 4087776, 4140864, 4215519, 4227132, 4268880, 4280640, 4282432, 4316312, 4335520, 4349345, 4379760, 4414410, 4428424, 4471005, 4473612, 4529070, 4530240, 4588320, 4624620, 4683910, 4708704, 4744740, 4769072, 4817736, 4831008, 4855851, 4877460, 4932928, 4970680, 4980360, 4981977, 5045040, 5061056, 5109720, 5176080, 5202624, 5219214, 5283915, 5285280, 5353040, 5365206, 5395390, 5422560, 5433120, 5505984, 5535530, 5549544, 5574240, 5592015, 5620692, 5636176, 5691840, 5693688, 5839680, 5885880, 5961340, 5964816, 5976432, 6022170, 6038760, 6089083, 6131664, 6166160, 6326320, 6340698, 6342336, 6420960, 6423648, 6474468, 6503280, 6507072, 6557474, 6640480, 6642636, 6726720, 6812960, 6882480, 6901440, 6936930, 6958952, 7025865, 7045220, 7063056, 7117110, 7153608, 7246512, 7399392, 7456020, 7470540, 7494256, 7591584, 7664580, 7749742, 7803936, 7828821, 7847840, 7927920, 7953088, 7968576, 8029560, 8051680, 8093085, 8133840, 8175552, 8303295, 8431038, 8454264, 8537760, 8632624, 8671040, 8698690, 8759520, 8828820, 8856848, 8942010, 8947224, 9058140, 9176640, 9249240, 9367820, 9417408, 9489480, 9538144, 9635472, 9662016, 9711702, 9754920, 9836211, 9941360, 9960720, 9963954, 10090080, 10219440, 10352160, 10438428, 10567830, 10570560, 10706080, 10730412, 10790780, 10845120, 10866240, 11071060, 11099088, 11148480, 11184030, 11241384, 11272352, 11387376, 11624613, 11771760, 11922680, 11929632, 11952864, 12044340, 12077520, 12178166, 12263328, 12332320, 12652640, 12681396, 12841920, 12847296, 12948936, 13006560, 13048035, 13114948, 13280960, 13285272, 13413015, 13625920, 13764960, 13873860, 13917904, 14051730, 14090440, 14126112, 14234220, 14307216, 14493024, 14798784, 14912040, 14941080, 14988512, 15183168, 15329160, 15499484, 15607872, 15657642, 15695680, 15851745, 15855840, 16059120, 16103360, 16186170, 16267680, 16393685, 16606590, 16862076, 16908528, 17075520, 17265248, 17397380, 17519040, 17657640, 17713696, 17884020, 17894448, 18116280, 18267249, 18498480, 18735640, 18978960, 19076288, 19270944, 19374355, 19423404, 19509840, 19672422, 19882720, 19921440, 19927908, 20180160, 20438880, 20704320, 20876856, 21077595, 21135660, 21412160, 21460824, 21581560, 22142120, 22198176, 22368060, 22482768, 22544704, 22774752, 23249226, 23543520, 23845360, 23859264, 23905728, 24088680, 24155040, 24279255, 24356332, 24526656, 24664640, 24909885, 25305280, 25362792, 25897872, 26013120, 26096070, 26229896, 26570544, 26826030, 27529920, 27747720, 27835808, 28103460, 28180880, 28252224, 28468440, 28614432, 28986048, 29508633, 29824080, 29882160, 29977024, 30445415, 30658320, 30998968, 31315284, 31703490, 31711680, 32118240, 32372340, 32535360, 32787370, 33213180, 33724152, 33817056, 34530496, 34794760, 34873839, 35315280, 35427392, 35768040, 35788896, 36232560, 36534498, 36996960, 37471280, 37957920, 38541888, 38748710, 38846808, 39019680, 39144105, 39344844, 39765440, 39842880, 39855816, 40877760, 41753712, 42155190, 42271320, 42623581, 42921648, 43163120, 44284240, 44396352, 44736120, 44965536, 45549504, 46498452, 47087040, 47690720, 48177360, 48310080, 48558510, 48712664, 49181055, 49819770, 50725584, 51795744, 52192140, 52459792, 53141088, 53652060, 54801747, 55495440, 55671616, 56206920, 56361760, 56936880, 57228864, 58123065, 59017266, 59648160, 59764320, 60890830, 61316640, 61997936, 62630568, 63406980, 64236480, 64744680, 65574740, 66426360, 67448304, 67634112, 69589520, 69747678, 70630560, 71536080, 71577792, 72465120, 73068996, 73993920, 74942560, 75915840, 77497420, 77693616, 78039360, 78288210, 78689688, 79711632, 83507424, 84310380, 84542640, 85247162, 85843296, 86326240, 88568480, 89472240, 89931072, 91336245, 92996904, 95381440, 96354720, 97117020, 97425328, 98362110, 99639540, 101451168, 103591488, 104384280, 104919584, 106282176, 107304120, 109603494, 110990880, 112413840, 112723520, 113873760, 116246130, 118034532, 119296320, 119528640, 121781660, 122633280, 123995872, 125261136, 126813960, 127870743, 129489360, 131149480, 132852720, 134896608, 139179040, 139495356, 141261120, 143072160, 144930240, 146137992, 147543165, 149885120, 154994840, 155387232, 156576420, 157379376, 159423264, 167014848, 168620760, 169085280, 170494324, 171686592, 172652480, 174369195, 177136960, 178944480, 182672490, 185993808, 192709440, 194234040, 194850656, 196724220, 199279080, 202902336, 208768560, 209839168, 213117905, 214608240, 219206988, 221981760, 224827680, 227747520, 232492260, 236069064, 243563320, 247991744, 250522272, 253627920, 255741486, 258978720, 262298960, 265705440, 269793216, 274008735, 278358080, 278990712, 286144320, 292275984, 295086330, 309989680, 310774464, 313152840, 314758752, 318846528, 337241520, 338170560, 340988648, 348738390, 357888960, 365344980, 371987616, 383612229, 388468080, 389701312, 393448440, 398558160, 417537120, 426235810, 429216480, 438413976, 449655360, 464984520, 472138128, 487126640, 501044544, 507255840, 511482972, 517957440, 524597920, 531410880, 548017470, 557981424, 584551968, 590172660, 619979360, 626305680, 629517504, 639353715, 674483040, 681977296, 697476780, 730689960, 743975232, 767224458, 776936160, 786896880, 797116320, 835074240, 852471620, 858432960, 876827952, 929969040, 944276256, 974253280, 1014511680, 1022965944, 1049195840, 1096034940, 1115962848, 1169103936, 1180345320, 1239958720, 1252611360, 1278707430, 1348966080, 1363954592, 1394953560, 1461379920, 1534448916, 1553872320, 1573793760, 1594232640, 1704943240, 1753655904, 1859938080, 1888552512, 1918061145, 1948506560, 2045931888, 2192069880, 2231925696, 2360690640, 2505222720, 2557414860, 2727909184, 2789907120, 2922759840, 3068897832, 3147587520, 3409886480, 3507311808, 3719876160, 3836122290, 4091863776, 4384139760, 4721381280, 5114829720, 5579814240, 5845519680, 6137795664, 6819772960, 7672244580, 8183727552, 8768279520, 9442762560, 10229659440, 11159628480, 12275591328, 13639545920, 15344489160, 17536559040, 20459318880, 24551182656, 30688978320, 40918637760, 61377956640, 122755913280]

約数ペア:

[(1, 122755913280), (2, 61377956640), (3, 40918637760), (4, 30688978320), (5, 24551182656), (6, 20459318880), (7, 17536559040), (8, 15344489160), (9, 13639545920), (10, 12275591328), (11, 11159628480), (12, 10229659440), (13, 9442762560), (14, 8768279520), (15, 8183727552), (16, 7672244580), (18, 6819772960), (20, 6137795664), (21, 5845519680), (22, 5579814240), (24, 5114829720), (26, 4721381280), (28, 4384139760), (30, 4091863776), (32, 3836122290), (33, 3719876160), (35, 3507311808), (36, 3409886480), (39, 3147587520), (40, 3068897832), (42, 2922759840), (44, 2789907120), (45, 2727909184), (48, 2557414860), (49, 2505222720), (52, 2360690640), (55, 2231925696), (56, 2192069880), (60, 2045931888), (63, 1948506560), (64, 1918061145), (65, 1888552512), (66, 1859938080), (70, 1753655904), (72, 1704943240), (77, 1594232640), (78, 1573793760), (79, 1553872320), (80, 1534448916), (84, 1461379920), (88, 1394953560), (90, 1363954592), (91, 1348966080), (96, 1278707430), (98, 1252611360), (99, 1239958720), (104, 1180345320), (105, 1169103936), (110, 1115962848), (112, 1096034940), (117, 1049195840), (120, 1022965944), (121, 1014511680), (126, 974253280), (130, 944276256), (132, 929969040), (140, 876827952), (143, 858432960), (144, 852471620), (147, 835074240), (154, 797116320), (156, 786896880), (158, 776936160), (160, 767224458), (165, 743975232), (168, 730689960), (176, 697476780), (180, 681977296), (182, 674483040), (192, 639353715), (195, 629517504), (196, 626305680), (198, 619979360), (208, 590172660), (210, 584551968), (220, 557981424), (224, 548017470), (231, 531410880), (234, 524597920), (237, 517957440), (240, 511482972), (242, 507255840), (245, 501044544), (252, 487126640), (260, 472138128), (264, 464984520), (273, 449655360), (280, 438413976), (286, 429216480), (288, 426235810), (294, 417537120), (308, 398558160), (312, 393448440), (315, 389701312), (316, 388468080), (320, 383612229), (330, 371987616), (336, 365344980), (343, 357888960), (352, 348738390), (360, 340988648), (363, 338170560), (364, 337241520), (385, 318846528), (390, 314758752), (392, 313152840), (395, 310774464), (396, 309989680), (416, 295086330), (420, 292275984), (429, 286144320), (440, 278990712), (441, 278358080), (448, 274008735), (455, 269793216), (462, 265705440), (468, 262298960), (474, 258978720), (480, 255741486), (484, 253627920), (490, 250522272), (495, 247991744), (504, 243563320), (520, 236069064), (528, 232492260), (539, 227747520), (546, 224827680), (553, 221981760), (560, 219206988), (572, 214608240), (576, 213117905), (585, 209839168), (588, 208768560), (605, 202902336), (616, 199279080), (624, 196724220), (630, 194850656), (632, 194234040), (637, 192709440), (660, 185993808), (672, 182672490), (686, 178944480), (693, 177136960), (704, 174369195), (711, 172652480), (715, 171686592), (720, 170494324), (726, 169085280), (728, 168620760), (735, 167014848), (770, 159423264), (780, 157379376), (784, 156576420), (790, 155387232), (792, 154994840), (819, 149885120), (832, 147543165), (840, 146137992), (847, 144930240), (858, 143072160), (869, 141261120), (880, 139495356), (882, 139179040), (910, 134896608), (924, 132852720), (936, 131149480), (948, 129489360), (960, 127870743), (968, 126813960), (980, 125261136), (990, 123995872), (1001, 122633280), (1008, 121781660), (1027, 119528640), (1029, 119296320), (1040, 118034532), (1056, 116246130), (1078, 113873760), (1089, 112723520), (1092, 112413840), (1106, 110990880), (1120, 109603494), (1144, 107304120), (1155, 106282176), (1170, 104919584), (1176, 104384280), (1185, 103591488), (1210, 101451168), (1232, 99639540), (1248, 98362110), (1260, 97425328), (1264, 97117020), (1274, 96354720), (1287, 95381440), (1320, 92996904), (1344, 91336245), (1365, 89931072), (1372, 89472240), (1386, 88568480), (1422, 86326240), (1430, 85843296), (1440, 85247162), (1452, 84542640), (1456, 84310380), (1470, 83507424), (1540, 79711632), (1560, 78689688), (1568, 78288210), (1573, 78039360), (1580, 77693616), (1584, 77497420), (1617, 75915840), (1638, 74942560), (1659, 73993920), (1680, 73068996), (1694, 72465120), (1715, 71577792), (1716, 71536080), (1738, 70630560), (1760, 69747678), (1764, 69589520), (1815, 67634112), (1820, 67448304), (1848, 66426360), (1872, 65574740), (1896, 64744680), (1911, 64236480), (1936, 63406980), (1960, 62630568), (1980, 61997936), (2002, 61316640), (2016, 60890830), (2054, 59764320), (2058, 59648160), (2080, 59017266), (2112, 58123065), (2145, 57228864), (2156, 56936880), (2178, 56361760), (2184, 56206920), (2205, 55671616), (2212, 55495440), (2240, 54801747), (2288, 53652060), (2310, 53141088), (2340, 52459792), (2352, 52192140), (2370, 51795744), (2420, 50725584), (2464, 49819770), (2496, 49181055), (2520, 48712664), (2528, 48558510), (2541, 48310080), (2548, 48177360), (2574, 47690720), (2607, 47087040), (2640, 46498452), (2695, 45549504), (2730, 44965536), (2744, 44736120), (2765, 44396352), (2772, 44284240), (2844, 43163120), (2860, 42921648), (2880, 42623581), (2904, 42271320), (2912, 42155190), (2940, 41753712), (3003, 40877760), (3080, 39855816), (3081, 39842880), (3087, 39765440), (3120, 39344844), (3136, 39144105), (3146, 39019680), (3160, 38846808), (3168, 38748710), (3185, 38541888), (3234, 37957920), (3276, 37471280), (3318, 36996960), (3360, 36534498), (3388, 36232560), (3430, 35788896), (3432, 35768040), (3465, 35427392), (3476, 35315280), (3520, 34873839), (3528, 34794760), (3555, 34530496), (3630, 33817056), (3640, 33724152), (3696, 33213180), (3744, 32787370), (3773, 32535360), (3792, 32372340), (3822, 32118240), (3871, 31711680), (3872, 31703490), (3920, 31315284), (3960, 30998968), (4004, 30658320), (4032, 30445415), (4095, 29977024), (4108, 29882160), (4116, 29824080), (4160, 29508633), (4235, 28986048), (4290, 28614432), (4312, 28468440), (4345, 28252224), (4356, 28180880), (4368, 28103460), (4410, 27835808), (4424, 27747720), (4459, 27529920), (4576, 26826030), (4620, 26570544), (4680, 26229896), (4704, 26096070), (4719, 26013120), (4740, 25897872), (4840, 25362792), (4851, 25305280), (4928, 24909885), (4977, 24664640), (5005, 24526656), (5040, 24356332), (5056, 24279255), (5082, 24155040), (5096, 24088680), (5135, 23905728), (5145, 23859264), (5148, 23845360), (5214, 23543520), (5280, 23249226), (5390, 22774752), (5445, 22544704), (5460, 22482768), (5488, 22368060), (5530, 22198176), (5544, 22142120), (5688, 21581560), (5720, 21460824), (5733, 21412160), (5808, 21135660), (5824, 21077595), (5880, 20876856), (5929, 20704320), (6006, 20438880), (6083, 20180160), (6160, 19927908), (6162, 19921440), (6174, 19882720), (6240, 19672422), (6292, 19509840), (6320, 19423404), (6336, 19374355), (6370, 19270944), (6435, 19076288), (6468, 18978960), (6552, 18735640), (6636, 18498480), (6720, 18267249), (6776, 18116280), (6860, 17894448), (6864, 17884020), (6930, 17713696), (6952, 17657640), (7007, 17519040), (7056, 17397380), (7110, 17265248), (7189, 17075520), (7260, 16908528), (7280, 16862076), (7392, 16606590), (7488, 16393685), (7546, 16267680), (7584, 16186170), (7623, 16103360), (7644, 16059120), (7742, 15855840), (7744, 15851745), (7821, 15695680), (7840, 15657642), (7865, 15607872), (7920, 15499484), (8008, 15329160), (8085, 15183168), (8190, 14988512), (8216, 14941080), (8232, 14912040), (8295, 14798784), (8470, 14493024), (8580, 14307216), (8624, 14234220), (8690, 14126112), (8712, 14090440), (8736, 14051730), (8820, 13917904), (8848, 13873860), (8918, 13764960), (9009, 13625920), (9152, 13413015), (9240, 13285272), (9243, 13280960), (9360, 13114948), (9408, 13048035), (9438, 13006560), (9480, 12948936), (9555, 12847296), (9559, 12841920), (9680, 12681396), (9702, 12652640), (9954, 12332320), (10010, 12263328), (10080, 12178166), (10164, 12077520), (10192, 12044340), (10270, 11952864), (10290, 11929632), (10296, 11922680), (10428, 11771760), (10560, 11624613), (10780, 11387376), (10890, 11272352), (10920, 11241384), (10976, 11184030), (11011, 11148480), (11060, 11099088), (11088, 11071060), (11297, 10866240), (11319, 10845120), (11376, 10790780), (11440, 10730412), (11466, 10706080), (11613, 10570560), (11616, 10567830), (11760, 10438428), (11858, 10352160), (12012, 10219440), (12166, 10090080), (12320, 9963954), (12324, 9960720), (12348, 9941360), (12480, 9836211), (12584, 9754920), (12640, 9711702), (12705, 9662016), (12740, 9635472), (12870, 9538144), (12936, 9489480), (13035, 9417408), (13104, 9367820), (13272, 9249240), (13377, 9176640), (13552, 9058140), (13720, 8947224), (13728, 8942010), (13860, 8856848), (13904, 8828820), (14014, 8759520), (14112, 8698690), (14157, 8671040), (14220, 8632624), (14378, 8537760), (14520, 8454264), (14560, 8431038), (14784, 8303295), (15015, 8175552), (15092, 8133840), (15168, 8093085), (15246, 8051680), (15288, 8029560), (15405, 7968576), (15435, 7953088), (15484, 7927920), (15642, 7847840), (15680, 7828821), (15730, 7803936), (15840, 7749742), (16016, 7664580), (16170, 7591584), (16380, 7494256), (16432, 7470540), (16464, 7456020), (16590, 7399392), (16940, 7246512), (17160, 7153608), (17248, 7117110), (17380, 7063056), (17424, 7045220), (17472, 7025865), (17640, 6958952), (17696, 6936930), (17787, 6901440), (17836, 6882480), (18018, 6812960), (18249, 6726720), (18480, 6642636), (18486, 6640480), (18720, 6557474), (18865, 6507072), (18876, 6503280), (18960, 6474468), (19110, 6423648), (19118, 6420960), (19355, 6342336), (19360, 6340698), (19404, 6326320), (19908, 6166160), (20020, 6131664), (20160, 6089083), (20328, 6038760), (20384, 6022170), (20540, 5976432), (20580, 5964816), (20592, 5961340), (20856, 5885880), (21021, 5839680), (21560, 5693688), (21567, 5691840), (21780, 5636176), (21840, 5620692), (21952, 5592015), (22022, 5574240), (22120, 5549544), (22176, 5535530), (22295, 5505984), (22594, 5433120), (22638, 5422560), (22752, 5395390), (22880, 5365206), (22932, 5353040), (23226, 5285280), (23232, 5283915), (23520, 5219214), (23595, 5202624), (23716, 5176080), (24024, 5109720), (24255, 5061056), (24332, 5045040), (24640, 4981977), (24648, 4980360), (24696, 4970680), (24885, 4932928), (25168, 4877460), (25280, 4855851), (25410, 4831008), (25480, 4817736), (25740, 4769072), (25872, 4744740), (26070, 4708704), (26208, 4683910), (26544, 4624620), (26754, 4588320), (27097, 4530240), (27104, 4529070), (27440, 4473612), (27456, 4471005), (27720, 4428424), (27808, 4414410), (28028, 4379760), (28224, 4349345), (28314, 4335520), (28440, 4316312), (28665, 4282432), (28677, 4280640), (28756, 4268880), (29040, 4227132), (29120, 4215519), (29645, 4140864), (30030, 4087776), (30184, 4066920), (30415, 4036032), (30492, 4025840), (30576, 4014780), (30810, 3984288), (30870, 3976544), (30968, 3963960), (31284, 3923920), (31460, 3901968), (31680, 3874871), (32032, 3832290), (32340, 3795792), (32760, 3747128), (32864, 3735270), (32928, 3728010), (33033, 3716160), (33180, 3699696), (33880, 3623256), (33891, 3622080), (33957, 3615040), (34320, 3576804), (34496, 3558555), (34760, 3531528), (34839, 3523520), (34848, 3522610), (35035, 3503808), (35280, 3479476), (35392, 3468465), (35574, 3450720), (35672, 3441240), (35945, 3415104), (36036, 3406480), (36498, 3363360), (36960, 3321318), (36972, 3320240), (37440, 3278737), (37730, 3253536), (37752, 3251640), (37920, 3237234), (38115, 3220672), (38220, 3211824), (38236, 3210480), (38710, 3171168), (38720, 3170349), (38808, 3163160), (39105, 3139136), (39816, 3083080), (40040, 3065832), (40131, 3058880), (40656, 3019380), (40768, 3011085), (41080, 2988216), (41160, 2982408), (41184, 2980670), (41503, 2957760), (41712, 2942940), (42042, 2919840), (42581, 2882880), (43120, 2846844), (43134, 2845920), (43560, 2818088), (43680, 2810346), (44044, 2787120), (44240, 2774772), (44352, 2767765), (44590, 2752992), (45045, 2725184), (45188, 2716560), (45276, 2711280), (45504, 2697695), (45760, 2682603), (45864, 2676520), (46215, 2656192), (46452, 2642640), (47040, 2609607), (47190, 2601312), (47432, 2588040), (47795, 2568384), (48048, 2554860), (48510, 2530528), (48664, 2522520), (49049, 2502720), (49296, 2490180), (49392, 2485340), (49770, 2466464), (50323, 2439360), (50336, 2438730), (50820, 2415504), (50960, 2408868), (51480, 2384536), (51744, 2372370), (52140, 2354352), (52416, 2341955), (53088, 2312310), (53361, 2300480), (53508, 2294160), (54194, 2265120), (54208, 2264535), (54747, 2242240), (54880, 2236806), (55055, 2229696), (55440, 2214212), (55616, 2207205), (56056, 2189880), (56485, 2173248), (56595, 2169024), (56628, 2167760), (56880, 2158156), (57330, 2141216), (57354, 2140320), (57512, 2134440), (58065, 2114112), (58080, 2113566), (59290, 2070432), (60060, 2043888), (60368, 2033460), (60830, 2018016), (60984, 2012920), (61152, 2007390), (61620, 1992144), (61740, 1988272), (61936, 1981980), (62568, 1961960), (62920, 1950984), (63063, 1946560), (64064, 1916145), (64680, 1897896), (64701, 1897280), (65520, 1873564), (65728, 1867635), (65856, 1864005), (66066, 1858080), (66360, 1849848), (66885, 1835328), (66913, 1834560), (67760, 1811628), (67782, 1811040), (67914, 1807520), (68640, 1788402), (69520, 1765764), (69678, 1761760), (69696, 1761305), (70070, 1751904), (70560, 1739738), (70785, 1734208), (71148, 1725360), (71344, 1720620), (71890, 1707552), (72072, 1703240), (72996, 1681680), (73920, 1660659), (73944, 1660120), (75460, 1626768), (75504, 1625820), (75840, 1618617), (76230, 1610336), (76440, 1605912), (76472, 1605240), (77077, 1592640), (77420, 1585584), (77616, 1581580), (78210, 1569568), (79079, 1552320), (79632, 1541540), (80080, 1532916), (80262, 1529440), (81291, 1510080), (81312, 1509690), (82160, 1494108), (82320, 1491204), (82368, 1490335), (83006, 1478880), (83424, 1471470), (84084, 1459920), (85162, 1441440), (86031, 1426880), (86240, 1423422), (86268, 1422960), (87120, 1409044), (87360, 1405173), (88088, 1393560), (88480, 1387386), (88935, 1380288), (89180, 1376496), (90090, 1362592), (90376, 1358280), (90552, 1355640), (91245, 1345344), (91728, 1338260), (92430, 1328096), (92904, 1321320), (94380, 1300656), (94864, 1294020), (95590, 1284192), (96096, 1277430), (97020, 1265264), (97328, 1261260), (98098, 1251360), (98592, 1245090), (98784, 1242670), (99099, 1238720), (99540, 1233232), (100646, 1219680), (100672, 1219365), (101640, 1207752), (101673, 1207360), (101920, 1204434), (102960, 1192268), (103488, 1186185), (104280, 1177176), (105105, 1167936), (106176, 1156155), (106722, 1150240), (107016, 1147080), (107835, 1138368), (108388, 1132560), (109494, 1121120), (109760, 1118403), (110110, 1114848), (110880, 1107106), (112112, 1094940), (112970, 1086624), (113190, 1084512), (113256, 1083880), (113760, 1079078), (114660, 1070608), (114708, 1070160), (115024, 1067220), (116130, 1057056), (116160, 1056783), (118580, 1035216), (120120, 1021944), (120736, 1016730), (121660, 1009008), (121968, 1006460), (122304, 1003695), (123240, 996072), (123480, 994136), (123872, 990990), (124267, 987840), (124509, 985920), (125136, 980980), (125840, 975492), (126126, 973280), (127743, 960960), (129360, 948948), (129402, 948640), (131040, 936782), (132132, 929040), (132720, 924924), (133770, 917664), (133826, 917280), (135485, 906048), (135520, 905814), (135564, 905520), (135828, 903760), (137280, 894201), (139040, 882882), (139356, 880880), (140140, 875952), (141120, 869869), (141570, 867104), (142296, 862680), (142688, 860310), (143385, 856128), (143780, 853776), (144144, 851620), (145992, 840840), (147147, 834240), (147888, 830060), (150920, 813384), (150969, 813120), (151008, 812910), (152460, 805168), (152880, 802956), (152944, 802620), (154154, 796320), (154840, 792792), (155232, 790790), (156420, 784784), (158158, 776160), (159264, 770770), (160160, 766458), (160524, 764720), (162582, 755040), (162624, 754845), (164320, 747054), (164640, 745602), (165165, 743232), (166012, 739440), (166848, 735735), (168168, 729960), (169455, 724416), (169785, 723008), (170324, 720720), (172062, 713440), (172480, 711711), (172536, 711480), (174195, 704704), (174240, 704522), (176176, 696780), (176960, 693693), (177870, 690144), (178360, 688248), (180180, 681296), (180752, 679140), (181104, 677820), (182490, 672672), (183456, 669130), (184860, 664048), (185808, 660660), (188760, 650328), (189728, 647010), (191180, 642096), (192192, 638715), (194040, 632632), (194656, 630630), (196196, 625680), (197184, 622545), (197568, 621335), (198198, 619360), (199080, 616616), (200655, 611776), (200739, 611520), (201292, 609840), (203280, 603876), (203346, 603680), (203840, 602217), (205920, 596134), (207515, 591552), (208560, 588588), (210210, 583968), (212905, 576576), (213444, 575120), (214032, 573540), (215670, 569184), (216776, 566280), (218988, 560560), (220220, 557424), (221760, 553553), (224224, 547470), (225940, 543312), (226380, 542256), (226512, 541940), (227520, 539539), (229320, 535304), (229416, 535080), (230048, 533610), (231231, 530880), (232260, 528528), (237160, 517608), (237237, 517440), (240240, 510972), (241472, 508365), (243320, 504504), (243873, 503360), (243936, 503230), (245245, 500544), (246480, 498036), (246960, 497068), (247744, 495495), (248534, 493920), (249018, 492960), (250272, 490490), (251615, 487872), (251680, 487746), (252252, 486640), (255486, 480480), (258720, 474474), (258804, 474320), (262080, 468391), (264264, 464520), (265440, 462462), (266805, 460096), (267540, 458832), (267652, 458640), (270970, 453024), (271040, 452907), (271128, 452760), (271656, 451880), (273735, 448448), (278080, 441441), (278712, 440440), (280280, 437976), (283140, 433552), (284592, 431340), (285376, 430155), (286770, 428064), (287560, 426888), (288288, 425810), (291984, 420420), (294294, 417120), (295776, 415030), (298067, 411840), (301840, 406692), (301938, 406560), (302016, 406455), (304920, 402584), (305760, 401478), (305888, 401310), (308308, 398160), (309680, 396396), (310464, 395395), (312840, 392392), (315315, 389312), (316316, 388080), (318528, 385385), (320320, 383229), (321048, 382360), (323505, 379456), (325164, 377520), (328640, 373527), (329280, 372801), (330330, 371616), (332024, 369720), (334565, 366912), (336336, 364980), (338910, 362208), (339570, 361504), (340648, 360360), (344124, 356720), (345072, 355740), (348390, 352352), (348480, 352261)]