408167313840

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:225

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 61, 65, 66, 72, 78, 80, 81, 83, 87, 88, 90, 99, 104, 108, 110, 116, 117, 120, 122, 130, 132, 135, 143, 144, 145, 156, 162, 165, 166, 174, 176, 180, 183, 195, 198, 208, 216, 220, 232, 234, 240, 243, 244, 249, 260, 261, 264, 270, 286, 290, 297, 305, 312, 319, 324, 330, 332, 348, 351, 360, 366, 377, 390, 396, 405, 415, 429, 432, 435, 440, 464, 468, 486, 488, 495, 498, 520, 522, 528, 540, 549, 572, 580, 585, 594, 610, 624, 638, 648, 660, 664, 671, 696, 702, 715, 720, 732, 747, 754, 780, 783, 792, 793, 810, 830, 858, 870, 880, 891, 913, 915, 936, 957, 972, 976, 990, 996, 1040, 1044, 1053, 1079, 1080, 1098, 1131, 1144, 1160, 1170, 1188, 1215, 1220, 1245, 1276, 1287, 1296, 1305, 1320, 1328, 1342, 1392, 1404, 1430, 1464, 1485, 1494, 1508, 1560, 1566, 1584, 1586, 1595, 1620, 1647, 1660, 1716, 1740, 1755, 1769, 1782, 1826, 1830, 1872, 1885, 1914, 1944, 1980, 1992, 2013, 2088, 2106, 2145, 2158, 2160, 2196, 2241, 2262, 2288, 2320, 2340, 2349, 2376, 2379, 2407, 2430, 2440, 2490, 2552, 2574, 2610, 2640, 2673, 2684, 2739, 2745, 2808, 2860, 2871, 2928, 2970, 2988, 3016, 3120, 3132, 3159, 3172, 3190, 3237, 3240, 3294, 3320, 3355, 3393, 3432, 3480, 3510, 3538, 3564, 3652, 3660, 3735, 3770, 3828, 3861, 3888, 3915, 3960, 3965, 3984, 4026, 4147, 4176, 4212, 4290, 4316, 4392, 4455, 4482, 4524, 4565, 4680, 4698, 4752, 4758, 4785, 4814, 4860, 4880, 4941, 4980, 5063, 5104, 5148, 5220, 5265, 5307, 5346, 5368, 5395, 5478, 5490, 5616, 5655, 5720, 5742, 5940, 5976, 6032, 6039, 6264, 6318, 6344, 6380, 6435, 6474, 6480, 6588, 6640, 6710, 6723, 6786, 6864, 6960, 7020, 7047, 7076, 7128, 7137, 7221, 7304, 7320, 7470, 7540, 7656, 7722, 7830, 7920, 7930, 8052, 8217, 8235, 8294, 8424, 8580, 8613, 8632, 8723, 8784, 8845, 8910, 8964, 9048, 9130, 9360, 9396, 9516, 9570, 9628, 9711, 9720, 9882, 9960, 10065, 10126, 10179, 10296, 10440, 10530, 10614, 10692, 10736, 10790, 10956, 10980, 11205, 11310, 11440, 11484, 11583, 11745, 11869, 11880, 11895, 11952, 12035, 12078, 12441, 12528, 12636, 12688, 12760, 12870, 12948, 13176, 13365, 13420, 13446, 13572, 13695, 14040, 14094, 14152, 14256, 14274, 14355, 14442, 14608, 14640, 14823, 14940, 15080, 15189, 15312, 15444, 15660, 15795, 15860, 15921, 16104, 16185, 16434, 16470, 16588, 16848, 16965, 17160, 17226, 17264, 17446, 17690, 17820, 17928, 18096, 18117, 18260, 18792, 19032, 19140, 19256, 19305, 19422, 19440, 19459, 19764, 19920, 20130, 20169, 20252, 20358, 20592, 20735, 20880, 21060, 21228, 21384, 21411, 21580, 21663, 21912, 21960, 22410, 22620, 22968, 22997, 23166, 23490, 23738, 23760, 23790, 24070, 24156, 24651, 24705, 24882, 25272, 25315, 25520, 25740, 25839, 25896, 26169, 26352, 26477, 26535, 26730, 26840, 26892, 27144, 27390, 28080, 28188, 28304, 28548, 28710, 28884, 29133, 29646, 29880, 30160, 30195, 30378, 30537, 30888, 31291, 31320, 31590, 31720, 31842, 32208, 32370, 32868, 32940, 33176, 33615, 33930, 34320, 34452, 34749, 34892, 35235, 35380, 35607, 35640, 35685, 35856, 36105, 36234, 36520, 37323, 37584, 38064, 38280, 38512, 38610, 38844, 38918, 39528, 40260, 40338, 40504, 40716, 41085, 41470, 42120, 42456, 42768, 42822, 43065, 43160, 43326, 43615, 43824, 43920, 44820, 45240, 45567, 45936, 45994, 46332, 46980, 47476, 47580, 47763, 48140, 48312, 48555, 49302, 49410, 49764, 50544, 50630, 50895, 51480, 51678, 51792, 52338, 52954, 53070, 53460, 53680, 53784, 54288, 54351, 54780, 55693, 56376, 57096, 57420, 57768, 57915, 58266, 58377, 59292, 59345, 59760, 60390, 60756, 61074, 61776, 62205, 62582, 62640, 63180, 63440, 63684, 64233, 64740, 64989, 65736, 65819, 65880, 66352, 67230, 67860, 68904, 68991, 69498, 69784, 70470, 70760, 71214, 71280, 71370, 72210, 72468, 73040, 73953, 74115, 74646, 75945, 76560, 77220, 77517, 77688, 77836, 78507, 79056, 79431, 79605, 80520, 80676, 81008, 81432, 82170, 82940, 84240, 84912, 85644, 86130, 86320, 86652, 87230, 87399, 89640, 90480, 90585, 91134, 91611, 91988, 92664, 93873, 93960, 94952, 95160, 95526, 96280, 96624, 97110, 97295, 98604, 98820, 99528, 100845, 101260, 101790, 102960, 103356, 104676, 105908, 106140, 106821, 106920, 107055, 107568, 108315, 108702, 109560, 111386, 111969, 112752, 114192, 114840, 114985, 115536, 115830, 116532, 116754, 118584, 118690, 120780, 121512, 122148, 123255, 124410, 125164, 126360, 127368, 128466, 129195, 129480, 129978, 130845, 131472, 131638, 131760, 132385, 134460, 135720, 136701, 137808, 137982, 138996, 139568, 140940, 141520, 142428, 142740, 143289, 144420, 144936, 145665, 146827, 147906, 148230, 149292, 151890, 152685, 154440, 155034, 155376, 155672, 156455, 157014, 158862, 159210, 161040, 161352, 162864, 163053, 164340, 165880, 167079, 171288, 172260, 173304, 173745, 174460, 174798, 175131, 178035, 179280, 181170, 182268, 183222, 183976, 185328, 186615, 187746, 187920, 189904, 190320, 191052, 192560, 192699, 194220, 194590, 194967, 197208, 197457, 197640, 199056, 201690, 202520, 203580, 206712, 206973, 209352, 211816, 212280, 213642, 213840, 214110, 216630, 217404, 219120, 221859, 222772, 223938, 227835, 229680, 229970, 231660, 233064, 233508, 235521, 237168, 237380, 238293, 238815, 241560, 243024, 244296, 246510, 248820, 250328, 252720, 252967, 254736, 256932, 258390, 258960, 259956, 261690, 262197, 263276, 264770, 268920, 271440, 271755, 273402, 275964, 277992, 278465, 281619, 281880, 284856, 285480, 286578, 288840, 289872, 291330, 291885, 293654, 295812, 296460, 298584, 303780, 305370, 308880, 310068, 311344, 312910, 314028, 317724, 318420, 320463, 321165, 322704, 324945, 326106, 328680, 329095, 331760, 334158, 335907, 342576, 344201, 344520, 344955, 346608, 347490, 348920, 349596, 350262, 356070, 362340, 364536, 366444, 367952, 369765, 373230, 375492, 382104, 385398, 387585, 388440, 389180, 389934, 392535, 394416, 394914, 395280, 397155, 403380, 405040, 407160, 410103, 413424, 413946, 418704, 423632, 424560, 427284, 428220, 429867, 433260, 434808, 436995, 440481, 443718, 445544, 447876, 455670, 458055, 459940, 463320, 466128, 467016, 469365, 471042, 474760, 476586, 477630, 483120, 488592, 493020, 497640, 500656, 501237, 505934, 513864, 516780, 519912, 523380, 524394, 525393, 526552, 529540, 534105, 537840, 543510, 546804, 551928, 555984, 556930, 559845, 563238, 563760, 569712, 570960, 573156, 577680, 582660, 583770, 584901, 587308, 591624, 592371, 592920, 597168, 607560, 610740, 620136, 620919, 625820, 628056, 635448, 636840, 640926, 642330, 649890, 652212, 657360, 658190, 668316, 671814, 683505, 688402, 689040, 689910, 694980, 697840, 699192, 700524, 706563, 712140, 714879, 716445, 724009, 724680, 729072, 732888, 734135, 739530, 746460, 750984, 758901, 764208, 770796, 775170, 776880, 778360, 779868, 785070, 789828, 794310, 806760, 814320, 815265, 820206, 827892, 835395, 844857, 854568, 856440, 859734, 866520, 869616, 873990, 875655, 880962, 887436, 891088, 895752, 911340, 916110, 919880, 926640, 934032, 938730, 942084, 949520, 953172, 955260, 961389, 963495, 974835, 986040, 987285, 995280, 1002474, 1007721, 1011868, 1027728, 1032603, 1033560, 1034865, 1039824, 1046760, 1048788, 1050786, 1053104, 1059080, 1068210, 1087020, 1093608, 1103856, 1109295, 1113860, 1119690, 1126476, 1146312, 1165320, 1167540, 1169802, 1174616, 1177605, 1183248, 1184742, 1185840, 1191465, 1215120, 1221480, 1230309, 1240272, 1241838, 1251640, 1256112, 1264835, 1270896, 1273680, 1281852, 1284660, 1299780, 1304424, 1310985, 1316380, 1321443, 1336632, 1343628, 1367010, 1376804, 1379820, 1389960, 1398384, 1401048, 1408095, 1413126, 1424280, 1429758, 1432890, 1448018, 1449360, 1465776, 1468270, 1479060, 1492920, 1501968, 1503711, 1517802, 1541592, 1550340, 1556720, 1559736, 1570140, 1576179, 1579656, 1588620, 1602315, 1613520, 1615097, 1630530, 1640412, 1655784, 1670790, 1679535, 1689714, 1709136, 1712880, 1719468, 1721005, 1733040, 1747980, 1751310, 1761924, 1774872, 1777113, 1791504, 1822680, 1832220, 1839760, 1862757, 1877460, 1884168, 1906344, 1908751, 1910520, 1922778, 1926990, 1949670, 1972080, 1974570, 2004948, 2015442, 2023736, 2050515, 2065206, 2067120, 2069730, 2093520, 2097576, 2101572, 2118160, 2119689, 2136420, 2144637, 2149335, 2172027, 2174040, 2187216, 2202405, 2218590, 2227720, 2239380, 2252952, 2276703, 2292624, 2330640, 2335080, 2339604, 2349232, 2355210, 2369484, 2382930, 2442960, 2460618, 2483676, 2503280, 2506185, 2529670, 2534571, 2563704, 2569320, 2599560, 2608848, 2621970, 2626965, 2632760, 2642886, 2673264, 2687256, 2734020, 2753608, 2759640, 2779920, 2802096, 2816190, 2826252, 2848560, 2859516, 2865780, 2884167, 2896036, 2924505, 2936540, 2958120, 2961855, 2985840, 3007422, 3035604, 3083184, 3097809, 3100680, 3104595, 3119472, 3140280, 3152358, 3159312, 3177240, 3204630, 3230194, 3261060, 3280824, 3311568, 3341580, 3359070, 3379428, 3438936, 3442010, 3495960, 3502620, 3523848, 3532815, 3549744, 3554226, 3574395, 3620045, 3645360, 3664440, 3725514, 3754920, 3768336, 3794505, 3812688, 3817502, 3821040, 3845556, 3853980, 3899340, 3949140, 3964329, 4009896, 4030884, 4047472, 4101030, 4130412, 4139460, 4195152, 4203144, 4224285, 4239378, 4272840, 4289274, 4298670, 4344054, 4348080, 4404810, 4437180, 4455440, 4478760, 4505904, 4511133, 4553406, 4670160, 4679208, 4710420, 4728537, 4738968, 4765860, 4806945, 4845291, 4921236, 4967352, 5012370, 5038605, 5059340, 5069142, 5127408, 5138640, 5163015, 5199120, 5243940, 5253930, 5265520, 5285772, 5331339, 5374512, 5468040, 5507216, 5519280, 5588271, 5632380, 5652504, 5719032, 5726253, 5731560, 5768334, 5792072, 5849010, 5873080, 5916240, 5923710, 6014844, 6071208, 6151545, 6195618, 6201360, 6209190, 6280560, 6304716, 6354480, 6409260, 6433911, 6460388, 6516081, 6522120, 6561648, 6607215, 6683160, 6718140, 6758856, 6830109, 6877872, 6884020, 6991920, 7005240, 7047696, 7065630, 7108452, 7148790, 7240090, 7328880, 7451028, 7509840, 7518555, 7589010, 7603713, 7635004, 7691112, 7707960, 7798680, 7880895, 7898280, 7928658, 8019792, 8061768, 8075485, 8202060, 8260824, 8278920, 8406288, 8448570, 8478756, 8545680, 8578548, 8597340, 8688108, 8809620, 8874360, 8885565, 8957520, 9022266, 9106812, 9293427, 9313785, 9358416, 9420840, 9457074, 9477936, 9531720, 9543755, 9613890, 9690582, 9842472, 9934704, 10024740, 10077210, 10118680, 10138284, 10326030, 10487880, 10507860, 10571544, 10598445, 10662678, 10723185, 10860135, 10936080, 11176542, 11264760, 11305008, 11383515, 11438064, 11452506, 11463120, 11536668, 11584144, 11698020, 11746160, 11847420, 11892987, 12029688, 12142416, 12303090, 12391236, 12418380, 12609432, 12672855, 12818520, 12867822, 12920776, 13032162, 13044240, 13214430, 13366320, 13436280, 13517712, 13533399, 13660218, 13768040, 14010480, 14131260, 14216904, 14297580, 14420835, 14480180, 14535873, 14902056, 15037110, 15178020, 15207426, 15270008, 15382224, 15415920, 15489045, 15597360, 15761790, 15796560, 15857316, 15994017, 16123536, 16150970, 16404120, 16521648, 16557840, 16897140, 16957512, 17157096, 17178759, 17194680, 17376216, 17619240, 17748720, 17771130, 18044532, 18213624, 18586854, 18627570, 18841680, 18914148, 19063440, 19087510, 19227780, 19381164, 19548243, 19684944, 19821645, 20049480, 20154420, 20237360, 20276568, 20490327, 20652060, 20975760, 20996261, 21015720, 21143088, 21196890, 21325356, 21446370, 21720270, 22353084, 22529520, 22555665, 22767030, 22905012, 23073336, 23396040, 23642685, 23694840, 23785974, 24059376, 24226455, 24606180, 24782472, 24836760, 25218864, 25345710, 25637040, 25735644, 25841552, 26064324, 26428860, 26656695, 26872560, 27066798, 27320436, 27536080, 27880281, 27941355, 28262520, 28433808, 28595160, 28631265, 28841670, 28960360, 29071746, 29804112, 30074220, 30356040, 30414852, 30540016, 30978090, 31523580, 31714632, 31988034, 32169555, 32301940, 32580405, 32808240, 33794280, 33915024, 34150545, 34314192, 34357518, 34389360, 34752432, 35238480, 35542260, 35678961, 36089064, 36427248, 37173708, 37255140, 37828296, 38018565, 38175020, 38455560, 38762328, 39096486, 39643290, 40098960, 40308840, 40553136, 40980654, 41304120, 41992522, 42031440, 42393780, 42650712, 42892740, 43440540, 43607619, 44706168, 45111330, 45534060, 45810024, 46146672, 46467135, 46792080, 47285370, 47389680, 47571948, 48452910, 49212360, 49564944, 49673520, 50691420, 51471288, 51536277, 52128648, 52857720, 53313390, 54133596, 54640872, 55760562, 55882710, 56525040, 57190320, 57262530, 57683340, 57920720, 58143492, 58644729, 59464935, 60148440, 60712080, 60829704, 61470981, 61956180, 62988783, 63047160, 63429264, 63976068, 64339110, 64603880, 65160810, 67588560, 67666995, 68301090, 68715036, 71084520, 71357922, 72178128, 72679365, 74347416, 74510280, 75656592, 76037130, 76350040, 76911120, 77524656, 78192972, 79286580, 79970085, 80617680, 81961308, 82608240, 83640843, 83985044, 84787560, 85301424, 85785480, 85893795, 86881080, 87215238, 89412336, 90222660, 91068120, 91620048, 92934270, 94570740, 95143896, 96905820, 97741215, 98424720, 101382840, 102451635, 102942576, 103072554, 104257296, 104981305, 105715440, 106626780, 108267192, 109281744, 111521124, 111765420, 114525060, 115366680, 116286984, 117289458, 118929870, 120296880, 121659408, 122941962, 123912360, 125977566, 126094320, 127952136, 128678220, 129207760, 130321620, 130822857, 135333990, 136602180, 137430072, 139401405, 142169040, 142715844, 145358730, 148694832, 149020560, 152074260, 152700080, 154608831, 156385944, 158573160, 159940170, 163922616, 167281686, 167970088, 169575120, 171570960, 171787590, 173762160, 174430476, 175934187, 178394805, 180445320, 182136240, 185868540, 188966349, 189141480, 190287792, 193811640, 195482430, 202765680, 204903270, 206145108, 209962610, 213253560, 216534384, 218038095, 223042248, 223530840, 229050120, 230733360, 232573968, 234578916, 237859740, 245883924, 247824720, 251955132, 255904272, 257356440, 257681385, 260643240, 261645714, 270667980, 273204360, 274860144, 278802810, 285431688, 290717460, 293223645, 304148520, 307354905, 309217662, 312771888, 314943915, 317146320, 319880340, 327845232, 334563372, 335940176, 343575180, 348860952, 351868374, 356789610, 360890640, 371737080, 377932698, 378282960, 387623280, 390964860, 392468571, 409806540, 412290216, 418204215, 419925220, 426507120, 436076190, 446084496, 447061680, 458100240, 463826493, 469157832, 475719480, 491767848, 503910264, 514712880, 515362770, 521286480, 523291428, 541335960, 546408720, 557605620, 566899047, 570863376, 581434920, 586447290, 608297040, 614709810, 618435324, 629887830, 639760680, 654114285, 669126744, 687150360, 697721904, 703736748, 713579220, 743474160, 755865396, 773044155, 781929720, 784937142, 819613080, 824580432, 836408430, 839850440, 872152380, 879670935, 927652986, 938315664, 944831745, 951438960, 983535696, 1007820528, 1030725540, 1046582856, 1082671920, 1115211240, 1133798094, 1162869840, 1172894580, 1229419620, 1236870648, 1259775660, 1279521360, 1308228570, 1338253488, 1374300720, 1407473496, 1427158440, 1511730792, 1546088310, 1563859440, 1569874284, 1639226160, 1672816860, 1679700880, 1700697141, 1744304760, 1759341870, 1855305972, 1889663490, 1962342855, 2061451080, 2093165712, 2230422480, 2267596188, 2319132465, 2345789160, 2458839240, 2473741296, 2519551320, 2616457140, 2814946992, 2834495235, 2854316880, 3023461584, 3092176620, 3139748568, 3345633720, 3401394282, 3488609520, 3518683740, 3710611944, 3779326980, 3924685710, 4122902160, 4535192376, 4638264930, 4691578320, 4917678480, 5039102640, 5102091423, 5232914280, 5668990470, 6184353240, 6279497136, 6691267440, 6802788564, 7037367480, 7421223888, 7558653960, 7849371420, 8503485705, 9070384752, 9276529860, 10204182846, 10465828560, 11337980940, 12368706480, 13605577128, 14074734960, 15117307920, 15698742840, 17006971410, 18553059720, 20408365692, 22675961880, 25510457115, 27211154256, 31397485680, 34013942820, 37106119440, 40816731384, 45351923760, 51020914230, 68027885640, 81633462768, 102041828460, 136055771280, 204083656920, 408167313840]

約数ペア:

[(1, 408167313840), (2, 204083656920), (3, 136055771280), (4, 102041828460), (5, 81633462768), (6, 68027885640), (8, 51020914230), (9, 45351923760), (10, 40816731384), (11, 37106119440), (12, 34013942820), (13, 31397485680), (15, 27211154256), (16, 25510457115), (18, 22675961880), (20, 20408365692), (22, 18553059720), (24, 17006971410), (26, 15698742840), (27, 15117307920), (29, 14074734960), (30, 13605577128), (33, 12368706480), (36, 11337980940), (39, 10465828560), (40, 10204182846), (44, 9276529860), (45, 9070384752), (48, 8503485705), (52, 7849371420), (54, 7558653960), (55, 7421223888), (58, 7037367480), (60, 6802788564), (61, 6691267440), (65, 6279497136), (66, 6184353240), (72, 5668990470), (78, 5232914280), (80, 5102091423), (81, 5039102640), (83, 4917678480), (87, 4691578320), (88, 4638264930), (90, 4535192376), (99, 4122902160), (104, 3924685710), (108, 3779326980), (110, 3710611944), (116, 3518683740), (117, 3488609520), (120, 3401394282), (122, 3345633720), (130, 3139748568), (132, 3092176620), (135, 3023461584), (143, 2854316880), (144, 2834495235), (145, 2814946992), (156, 2616457140), (162, 2519551320), (165, 2473741296), (166, 2458839240), (174, 2345789160), (176, 2319132465), (180, 2267596188), (183, 2230422480), (195, 2093165712), (198, 2061451080), (208, 1962342855), (216, 1889663490), (220, 1855305972), (232, 1759341870), (234, 1744304760), (240, 1700697141), (243, 1679700880), (244, 1672816860), (249, 1639226160), (260, 1569874284), (261, 1563859440), (264, 1546088310), (270, 1511730792), (286, 1427158440), (290, 1407473496), (297, 1374300720), (305, 1338253488), (312, 1308228570), (319, 1279521360), (324, 1259775660), (330, 1236870648), (332, 1229419620), (348, 1172894580), (351, 1162869840), (360, 1133798094), (366, 1115211240), (377, 1082671920), (390, 1046582856), (396, 1030725540), (405, 1007820528), (415, 983535696), (429, 951438960), (432, 944831745), (435, 938315664), (440, 927652986), (464, 879670935), (468, 872152380), (486, 839850440), (488, 836408430), (495, 824580432), (498, 819613080), (520, 784937142), (522, 781929720), (528, 773044155), (540, 755865396), (549, 743474160), (572, 713579220), (580, 703736748), (585, 697721904), (594, 687150360), (610, 669126744), (624, 654114285), (638, 639760680), (648, 629887830), (660, 618435324), (664, 614709810), (671, 608297040), (696, 586447290), (702, 581434920), (715, 570863376), (720, 566899047), (732, 557605620), (747, 546408720), (754, 541335960), (780, 523291428), (783, 521286480), (792, 515362770), (793, 514712880), (810, 503910264), (830, 491767848), (858, 475719480), (870, 469157832), (880, 463826493), (891, 458100240), (913, 447061680), (915, 446084496), (936, 436076190), (957, 426507120), (972, 419925220), (976, 418204215), (990, 412290216), (996, 409806540), (1040, 392468571), (1044, 390964860), (1053, 387623280), (1079, 378282960), (1080, 377932698), (1098, 371737080), (1131, 360890640), (1144, 356789610), (1160, 351868374), (1170, 348860952), (1188, 343575180), (1215, 335940176), (1220, 334563372), (1245, 327845232), (1276, 319880340), (1287, 317146320), (1296, 314943915), (1305, 312771888), (1320, 309217662), (1328, 307354905), (1342, 304148520), (1392, 293223645), (1404, 290717460), (1430, 285431688), (1464, 278802810), (1485, 274860144), (1494, 273204360), (1508, 270667980), (1560, 261645714), (1566, 260643240), (1584, 257681385), (1586, 257356440), (1595, 255904272), (1620, 251955132), (1647, 247824720), (1660, 245883924), (1716, 237859740), (1740, 234578916), (1755, 232573968), (1769, 230733360), (1782, 229050120), (1826, 223530840), (1830, 223042248), (1872, 218038095), (1885, 216534384), (1914, 213253560), (1944, 209962610), (1980, 206145108), (1992, 204903270), (2013, 202765680), (2088, 195482430), (2106, 193811640), (2145, 190287792), (2158, 189141480), (2160, 188966349), (2196, 185868540), (2241, 182136240), (2262, 180445320), (2288, 178394805), (2320, 175934187), (2340, 174430476), (2349, 173762160), (2376, 171787590), (2379, 171570960), (2407, 169575120), (2430, 167970088), (2440, 167281686), (2490, 163922616), (2552, 159940170), (2574, 158573160), (2610, 156385944), (2640, 154608831), (2673, 152700080), (2684, 152074260), (2739, 149020560), (2745, 148694832), (2808, 145358730), (2860, 142715844), (2871, 142169040), (2928, 139401405), (2970, 137430072), (2988, 136602180), (3016, 135333990), (3120, 130822857), (3132, 130321620), (3159, 129207760), (3172, 128678220), (3190, 127952136), (3237, 126094320), (3240, 125977566), (3294, 123912360), (3320, 122941962), (3355, 121659408), (3393, 120296880), (3432, 118929870), (3480, 117289458), (3510, 116286984), (3538, 115366680), (3564, 114525060), (3652, 111765420), (3660, 111521124), (3735, 109281744), (3770, 108267192), (3828, 106626780), (3861, 105715440), (3888, 104981305), (3915, 104257296), (3960, 103072554), (3965, 102942576), (3984, 102451635), (4026, 101382840), (4147, 98424720), (4176, 97741215), (4212, 96905820), (4290, 95143896), (4316, 94570740), (4392, 92934270), (4455, 91620048), (4482, 91068120), (4524, 90222660), (4565, 89412336), (4680, 87215238), (4698, 86881080), (4752, 85893795), (4758, 85785480), (4785, 85301424), (4814, 84787560), (4860, 83985044), (4880, 83640843), (4941, 82608240), (4980, 81961308), (5063, 80617680), (5104, 79970085), (5148, 79286580), (5220, 78192972), (5265, 77524656), (5307, 76911120), (5346, 76350040), (5368, 76037130), (5395, 75656592), (5478, 74510280), (5490, 74347416), (5616, 72679365), (5655, 72178128), (5720, 71357922), (5742, 71084520), (5940, 68715036), (5976, 68301090), (6032, 67666995), (6039, 67588560), (6264, 65160810), (6318, 64603880), (6344, 64339110), (6380, 63976068), (6435, 63429264), (6474, 63047160), (6480, 62988783), (6588, 61956180), (6640, 61470981), (6710, 60829704), (6723, 60712080), (6786, 60148440), (6864, 59464935), (6960, 58644729), (7020, 58143492), (7047, 57920720), (7076, 57683340), (7128, 57262530), (7137, 57190320), (7221, 56525040), (7304, 55882710), (7320, 55760562), (7470, 54640872), (7540, 54133596), (7656, 53313390), (7722, 52857720), (7830, 52128648), (7920, 51536277), (7930, 51471288), (8052, 50691420), (8217, 49673520), (8235, 49564944), (8294, 49212360), (8424, 48452910), (8580, 47571948), (8613, 47389680), (8632, 47285370), (8723, 46792080), (8784, 46467135), (8845, 46146672), (8910, 45810024), (8964, 45534060), (9048, 45111330), (9130, 44706168), (9360, 43607619), (9396, 43440540), (9516, 42892740), (9570, 42650712), (9628, 42393780), (9711, 42031440), (9720, 41992522), (9882, 41304120), (9960, 40980654), (10065, 40553136), (10126, 40308840), (10179, 40098960), (10296, 39643290), (10440, 39096486), (10530, 38762328), (10614, 38455560), (10692, 38175020), (10736, 38018565), (10790, 37828296), (10956, 37255140), (10980, 37173708), (11205, 36427248), (11310, 36089064), (11440, 35678961), (11484, 35542260), (11583, 35238480), (11745, 34752432), (11869, 34389360), (11880, 34357518), (11895, 34314192), (11952, 34150545), (12035, 33915024), (12078, 33794280), (12441, 32808240), (12528, 32580405), (12636, 32301940), (12688, 32169555), (12760, 31988034), (12870, 31714632), (12948, 31523580), (13176, 30978090), (13365, 30540016), (13420, 30414852), (13446, 30356040), (13572, 30074220), (13695, 29804112), (14040, 29071746), (14094, 28960360), (14152, 28841670), (14256, 28631265), (14274, 28595160), (14355, 28433808), (14442, 28262520), (14608, 27941355), (14640, 27880281), (14823, 27536080), (14940, 27320436), (15080, 27066798), (15189, 26872560), (15312, 26656695), (15444, 26428860), (15660, 26064324), (15795, 25841552), (15860, 25735644), (15921, 25637040), (16104, 25345710), (16185, 25218864), (16434, 24836760), (16470, 24782472), (16588, 24606180), (16848, 24226455), (16965, 24059376), (17160, 23785974), (17226, 23694840), (17264, 23642685), (17446, 23396040), (17690, 23073336), (17820, 22905012), (17928, 22767030), (18096, 22555665), (18117, 22529520), (18260, 22353084), (18792, 21720270), (19032, 21446370), (19140, 21325356), (19256, 21196890), (19305, 21143088), (19422, 21015720), (19440, 20996261), (19459, 20975760), (19764, 20652060), (19920, 20490327), (20130, 20276568), (20169, 20237360), (20252, 20154420), (20358, 20049480), (20592, 19821645), (20735, 19684944), (20880, 19548243), (21060, 19381164), (21228, 19227780), (21384, 19087510), (21411, 19063440), (21580, 18914148), (21663, 18841680), (21912, 18627570), (21960, 18586854), (22410, 18213624), (22620, 18044532), (22968, 17771130), (22997, 17748720), (23166, 17619240), (23490, 17376216), (23738, 17194680), (23760, 17178759), (23790, 17157096), (24070, 16957512), (24156, 16897140), (24651, 16557840), (24705, 16521648), (24882, 16404120), (25272, 16150970), (25315, 16123536), (25520, 15994017), (25740, 15857316), (25839, 15796560), (25896, 15761790), (26169, 15597360), (26352, 15489045), (26477, 15415920), (26535, 15382224), (26730, 15270008), (26840, 15207426), (26892, 15178020), (27144, 15037110), (27390, 14902056), (28080, 14535873), (28188, 14480180), (28304, 14420835), (28548, 14297580), (28710, 14216904), (28884, 14131260), (29133, 14010480), (29646, 13768040), (29880, 13660218), (30160, 13533399), (30195, 13517712), (30378, 13436280), (30537, 13366320), (30888, 13214430), (31291, 13044240), (31320, 13032162), (31590, 12920776), (31720, 12867822), (31842, 12818520), (32208, 12672855), (32370, 12609432), (32868, 12418380), (32940, 12391236), (33176, 12303090), (33615, 12142416), (33930, 12029688), (34320, 11892987), (34452, 11847420), (34749, 11746160), (34892, 11698020), (35235, 11584144), (35380, 11536668), (35607, 11463120), (35640, 11452506), (35685, 11438064), (35856, 11383515), (36105, 11305008), (36234, 11264760), (36520, 11176542), (37323, 10936080), (37584, 10860135), (38064, 10723185), (38280, 10662678), (38512, 10598445), (38610, 10571544), (38844, 10507860), (38918, 10487880), (39528, 10326030), (40260, 10138284), (40338, 10118680), (40504, 10077210), (40716, 10024740), (41085, 9934704), (41470, 9842472), (42120, 9690582), (42456, 9613890), (42768, 9543755), (42822, 9531720), (43065, 9477936), (43160, 9457074), (43326, 9420840), (43615, 9358416), (43824, 9313785), (43920, 9293427), (44820, 9106812), (45240, 9022266), (45567, 8957520), (45936, 8885565), (45994, 8874360), (46332, 8809620), (46980, 8688108), (47476, 8597340), (47580, 8578548), (47763, 8545680), (48140, 8478756), (48312, 8448570), (48555, 8406288), (49302, 8278920), (49410, 8260824), (49764, 8202060), (50544, 8075485), (50630, 8061768), (50895, 8019792), (51480, 7928658), (51678, 7898280), (51792, 7880895), (52338, 7798680), (52954, 7707960), (53070, 7691112), (53460, 7635004), (53680, 7603713), (53784, 7589010), (54288, 7518555), (54351, 7509840), (54780, 7451028), (55693, 7328880), (56376, 7240090), (57096, 7148790), (57420, 7108452), (57768, 7065630), (57915, 7047696), (58266, 7005240), (58377, 6991920), (59292, 6884020), (59345, 6877872), (59760, 6830109), (60390, 6758856), (60756, 6718140), (61074, 6683160), (61776, 6607215), (62205, 6561648), (62582, 6522120), (62640, 6516081), (63180, 6460388), (63440, 6433911), (63684, 6409260), (64233, 6354480), (64740, 6304716), (64989, 6280560), (65736, 6209190), (65819, 6201360), (65880, 6195618), (66352, 6151545), (67230, 6071208), (67860, 6014844), (68904, 5923710), (68991, 5916240), (69498, 5873080), (69784, 5849010), (70470, 5792072), (70760, 5768334), (71214, 5731560), (71280, 5726253), (71370, 5719032), (72210, 5652504), (72468, 5632380), (73040, 5588271), (73953, 5519280), (74115, 5507216), (74646, 5468040), (75945, 5374512), (76560, 5331339), (77220, 5285772), (77517, 5265520), (77688, 5253930), (77836, 5243940), (78507, 5199120), (79056, 5163015), (79431, 5138640), (79605, 5127408), (80520, 5069142), (80676, 5059340), (81008, 5038605), (81432, 5012370), (82170, 4967352), (82940, 4921236), (84240, 4845291), (84912, 4806945), (85644, 4765860), (86130, 4738968), (86320, 4728537), (86652, 4710420), (87230, 4679208), (87399, 4670160), (89640, 4553406), (90480, 4511133), (90585, 4505904), (91134, 4478760), (91611, 4455440), (91988, 4437180), (92664, 4404810), (93873, 4348080), (93960, 4344054), (94952, 4298670), (95160, 4289274), (95526, 4272840), (96280, 4239378), (96624, 4224285), (97110, 4203144), (97295, 4195152), (98604, 4139460), (98820, 4130412), (99528, 4101030), (100845, 4047472), (101260, 4030884), (101790, 4009896), (102960, 3964329), (103356, 3949140), (104676, 3899340), (105908, 3853980), (106140, 3845556), (106821, 3821040), (106920, 3817502), (107055, 3812688), (107568, 3794505), (108315, 3768336), (108702, 3754920), (109560, 3725514), (111386, 3664440), (111969, 3645360), (112752, 3620045), (114192, 3574395), (114840, 3554226), (114985, 3549744), (115536, 3532815), (115830, 3523848), (116532, 3502620), (116754, 3495960), (118584, 3442010), (118690, 3438936), (120780, 3379428), (121512, 3359070), (122148, 3341580), (123255, 3311568), (124410, 3280824), (125164, 3261060), (126360, 3230194), (127368, 3204630), (128466, 3177240), (129195, 3159312), (129480, 3152358), (129978, 3140280), (130845, 3119472), (131472, 3104595), (131638, 3100680), (131760, 3097809), (132385, 3083184), (134460, 3035604), (135720, 3007422), (136701, 2985840), (137808, 2961855), (137982, 2958120), (138996, 2936540), (139568, 2924505), (140940, 2896036), (141520, 2884167), (142428, 2865780), (142740, 2859516), (143289, 2848560), (144420, 2826252), (144936, 2816190), (145665, 2802096), (146827, 2779920), (147906, 2759640), (148230, 2753608), (149292, 2734020), (151890, 2687256), (152685, 2673264), (154440, 2642886), (155034, 2632760), (155376, 2626965), (155672, 2621970), (156455, 2608848), (157014, 2599560), (158862, 2569320), (159210, 2563704), (161040, 2534571), (161352, 2529670), (162864, 2506185), (163053, 2503280), (164340, 2483676), (165880, 2460618), (167079, 2442960), (171288, 2382930), (172260, 2369484), (173304, 2355210), (173745, 2349232), (174460, 2339604), (174798, 2335080), (175131, 2330640), (178035, 2292624), (179280, 2276703), (181170, 2252952), (182268, 2239380), (183222, 2227720), (183976, 2218590), (185328, 2202405), (186615, 2187216), (187746, 2174040), (187920, 2172027), (189904, 2149335), (190320, 2144637), (191052, 2136420), (192560, 2119689), (192699, 2118160), (194220, 2101572), (194590, 2097576), (194967, 2093520), (197208, 2069730), (197457, 2067120), (197640, 2065206), (199056, 2050515), (201690, 2023736), (202520, 2015442), (203580, 2004948), (206712, 1974570), (206973, 1972080), (209352, 1949670), (211816, 1926990), (212280, 1922778), (213642, 1910520), (213840, 1908751), (214110, 1906344), (216630, 1884168), (217404, 1877460), (219120, 1862757), (221859, 1839760), (222772, 1832220), (223938, 1822680), (227835, 1791504), (229680, 1777113), (229970, 1774872), (231660, 1761924), (233064, 1751310), (233508, 1747980), (235521, 1733040), (237168, 1721005), (237380, 1719468), (238293, 1712880), (238815, 1709136), (241560, 1689714), (243024, 1679535), (244296, 1670790), (246510, 1655784), (248820, 1640412), (250328, 1630530), (252720, 1615097), (252967, 1613520), (254736, 1602315), (256932, 1588620), (258390, 1579656), (258960, 1576179), (259956, 1570140), (261690, 1559736), (262197, 1556720), (263276, 1550340), (264770, 1541592), (268920, 1517802), (271440, 1503711), (271755, 1501968), (273402, 1492920), (275964, 1479060), (277992, 1468270), (278465, 1465776), (281619, 1449360), (281880, 1448018), (284856, 1432890), (285480, 1429758), (286578, 1424280), (288840, 1413126), (289872, 1408095), (291330, 1401048), (291885, 1398384), (293654, 1389960), (295812, 1379820), (296460, 1376804), (298584, 1367010), (303780, 1343628), (305370, 1336632), (308880, 1321443), (310068, 1316380), (311344, 1310985), (312910, 1304424), (314028, 1299780), (317724, 1284660), (318420, 1281852), (320463, 1273680), (321165, 1270896), (322704, 1264835), (324945, 1256112), (326106, 1251640), (328680, 1241838), (329095, 1240272), (331760, 1230309), (334158, 1221480), (335907, 1215120), (342576, 1191465), (344201, 1185840), (344520, 1184742), (344955, 1183248), (346608, 1177605), (347490, 1174616), (348920, 1169802), (349596, 1167540), (350262, 1165320), (356070, 1146312), (362340, 1126476), (364536, 1119690), (366444, 1113860), (367952, 1109295), (369765, 1103856), (373230, 1093608), (375492, 1087020), (382104, 1068210), (385398, 1059080), (387585, 1053104), (388440, 1050786), (389180, 1048788), (389934, 1046760), (392535, 1039824), (394416, 1034865), (394914, 1033560), (395280, 1032603), (397155, 1027728), (403380, 1011868), (405040, 1007721), (407160, 1002474), (410103, 995280), (413424, 987285), (413946, 986040), (418704, 974835), (423632, 963495), (424560, 961389), (427284, 955260), (428220, 953172), (429867, 949520), (433260, 942084), (434808, 938730), (436995, 934032), (440481, 926640), (443718, 919880), (445544, 916110), (447876, 911340), (455670, 895752), (458055, 891088), (459940, 887436), (463320, 880962), (466128, 875655), (467016, 873990), (469365, 869616), (471042, 866520), (474760, 859734), (476586, 856440), (477630, 854568), (483120, 844857), (488592, 835395), (493020, 827892), (497640, 820206), (500656, 815265), (501237, 814320), (505934, 806760), (513864, 794310), (516780, 789828), (519912, 785070), (523380, 779868), (524394, 778360), (525393, 776880), (526552, 775170), (529540, 770796), (534105, 764208), (537840, 758901), (543510, 750984), (546804, 746460), (551928, 739530), (555984, 734135), (556930, 732888), (559845, 729072), (563238, 724680), (563760, 724009), (569712, 716445), (570960, 714879), (573156, 712140), (577680, 706563), (582660, 700524), (583770, 699192), (584901, 697840), (587308, 694980), (591624, 689910), (592371, 689040), (592920, 688402), (597168, 683505), (607560, 671814), (610740, 668316), (620136, 658190), (620919, 657360), (625820, 652212), (628056, 649890), (635448, 642330), (636840, 640926)]