405752548320

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{227}}^1$

素因数の和:358

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 61, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 122, 126, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 180, 183, 189, 190, 204, 210, 216, 224, 227, 228, 238, 240, 244, 252, 255, 266, 270, 272, 280, 285, 288, 304, 305, 306, 315, 323, 324, 336, 340, 342, 357, 360, 366, 378, 380, 399, 405, 408, 420, 427, 432, 454, 456, 459, 476, 480, 488, 504, 510, 513, 532, 540, 544, 549, 560, 567, 570, 595, 608, 610, 612, 630, 646, 648, 665, 672, 680, 681, 684, 714, 720, 732, 756, 760, 765, 798, 810, 816, 840, 854, 855, 864, 908, 912, 915, 918, 945, 952, 969, 976, 1008, 1020, 1026, 1037, 1064, 1071, 1080, 1098, 1120, 1134, 1135, 1140, 1159, 1190, 1197, 1220, 1224, 1260, 1281, 1292, 1296, 1330, 1360, 1362, 1368, 1377, 1428, 1440, 1464, 1512, 1520, 1530, 1539, 1589, 1596, 1615, 1620, 1632, 1647, 1680, 1708, 1710, 1785, 1816, 1824, 1830, 1836, 1890, 1904, 1938, 1952, 1995, 2016, 2040, 2043, 2052, 2074, 2128, 2135, 2142, 2160, 2196, 2261, 2268, 2270, 2280, 2295, 2318, 2380, 2394, 2440, 2448, 2520, 2562, 2565, 2584, 2592, 2660, 2720, 2724, 2736, 2745, 2754, 2835, 2856, 2907, 2928, 3024, 3040, 3060, 3078, 3111, 3178, 3192, 3213, 3230, 3240, 3294, 3360, 3405, 3416, 3420, 3477, 3570, 3591, 3632, 3660, 3672, 3780, 3808, 3843, 3859, 3876, 3990, 4080, 4086, 4104, 4148, 4256, 4270, 4284, 4313, 4320, 4392, 4522, 4536, 4540, 4560, 4590, 4636, 4760, 4767, 4788, 4845, 4880, 4896, 4941, 5040, 5124, 5130, 5168, 5185, 5320, 5355, 5448, 5472, 5490, 5508, 5670, 5712, 5795, 5814, 5856, 5985, 6048, 6120, 6129, 6156, 6222, 6356, 6384, 6405, 6426, 6460, 6480, 6588, 6783, 6810, 6832, 6840, 6885, 6954, 7140, 7182, 7259, 7264, 7320, 7344, 7560, 7686, 7695, 7718, 7752, 7945, 7980, 8113, 8160, 8172, 8208, 8235, 8296, 8540, 8568, 8626, 8721, 8784, 9044, 9072, 9080, 9120, 9180, 9272, 9333, 9520, 9534, 9576, 9639, 9690, 9760, 9882, 10080, 10215, 10248, 10260, 10336, 10370, 10431, 10640, 10710, 10773, 10896, 10980, 11016, 11305, 11340, 11424, 11529, 11577, 11590, 11628, 11970, 12240, 12258, 12312, 12444, 12712, 12768, 12810, 12852, 12920, 12939, 12960, 13176, 13566, 13620, 13664, 13680, 13770, 13847, 13908, 14280, 14301, 14364, 14518, 14535, 14640, 14688, 15120, 15372, 15390, 15436, 15504, 15555, 15890, 15960, 16065, 16226, 16344, 16416, 16470, 16592, 17080, 17136, 17252, 17385, 17442, 17568, 17955, 18088, 18144, 18160, 18360, 18387, 18544, 18666, 19040, 19068, 19152, 19215, 19278, 19295, 19380, 19703, 19764, 20349, 20430, 20496, 20520, 20740, 20862, 21280, 21420, 21546, 21565, 21777, 21792, 21960, 22032, 22610, 22680, 23058, 23154, 23180, 23256, 23835, 23940, 24339, 24480, 24516, 24624, 24705, 24888, 25424, 25620, 25704, 25840, 25878, 26163, 26352, 27013, 27132, 27240, 27360, 27540, 27694, 27816, 27999, 28560, 28602, 28728, 29036, 29070, 29280, 30191, 30240, 30645, 30744, 30780, 30872, 31008, 31110, 31293, 31780, 31920, 32130, 32452, 32688, 32940, 33184, 33915, 34160, 34272, 34504, 34587, 34731, 34770, 34884, 35910, 36176, 36295, 36320, 36720, 36774, 37088, 37332, 38136, 38304, 38430, 38556, 38590, 38760, 38817, 39406, 39528, 40565, 40698, 40860, 40992, 41040, 41480, 41541, 41724, 42840, 42903, 43092, 43130, 43554, 43605, 43920, 44064, 45220, 45360, 46116, 46308, 46360, 46512, 46665, 47670, 47880, 48195, 48678, 49032, 49248, 49410, 49776, 50848, 51240, 51408, 51680, 51756, 52155, 52326, 52704, 53865, 54026, 54264, 54480, 55080, 55388, 55632, 55998, 57120, 57204, 57456, 57645, 57885, 58072, 58140, 59109, 60382, 61047, 61290, 61488, 61560, 61744, 62220, 62586, 63560, 63840, 64260, 64695, 64904, 65331, 65376, 65880, 67830, 68320, 69008, 69174, 69235, 69462, 69540, 69768, 71505, 71820, 72352, 72590, 73017, 73321, 73440, 73548, 74664, 76272, 76860, 77112, 77180, 77520, 77634, 78812, 79056, 81039, 81130, 81396, 81720, 82080, 82960, 83082, 83448, 83997, 85680, 85806, 86184, 86260, 87108, 87210, 87840, 90440, 90573, 90720, 91935, 92232, 92616, 92720, 93024, 93330, 93879, 95340, 95760, 96390, 96929, 97356, 98064, 98515, 98820, 99552, 101745, 102480, 102816, 103512, 104193, 104310, 104652, 107730, 108052, 108528, 108885, 108960, 110160, 110776, 111264, 111996, 114408, 114912, 115290, 115770, 116144, 116280, 116451, 118218, 120764, 121695, 122094, 122580, 122976, 123120, 123488, 124440, 124623, 125172, 127120, 128520, 128709, 129390, 129808, 130662, 130815, 131760, 135065, 135660, 137921, 138016, 138348, 138470, 138924, 139080, 139536, 139995, 143010, 143640, 145180, 146034, 146642, 147096, 149328, 150955, 152544, 153720, 154224, 154360, 155040, 155268, 156465, 157624, 158112, 162078, 162260, 162792, 163440, 165920, 166164, 166896, 167994, 171360, 171612, 172368, 172520, 172935, 173655, 174216, 174420, 177327, 180880, 181146, 183141, 183870, 184464, 185232, 185440, 186660, 187758, 190680, 191520, 192780, 193858, 194085, 194712, 195993, 196128, 197030, 197640, 203490, 204960, 207024, 207705, 208386, 208620, 209304, 214515, 215460, 216104, 217056, 217770, 219051, 219963, 220320, 221552, 223992, 228816, 230580, 231540, 232288, 232560, 232902, 235399, 236436, 241528, 243117, 243390, 244188, 245160, 246240, 248880, 249246, 250344, 254240, 257040, 257418, 258780, 259616, 261324, 261630, 263093, 263520, 270130, 271320, 271719, 275842, 276696, 276940, 277848, 278160, 279072, 279990, 286020, 287280, 290360, 290787, 292068, 293284, 294192, 295545, 298656, 301910, 305235, 307440, 308448, 308720, 310536, 312579, 312930, 315248, 324156, 324520, 325584, 326655, 326880, 332328, 333792, 335988, 343224, 344736, 345040, 345870, 347310, 348432, 348840, 349353, 354654, 361760, 362292, 365085, 366282, 366605, 367740, 368928, 370464, 373320, 373869, 375516, 381360, 385560, 387716, 388170, 389424, 391986, 394060, 395280, 405195, 406980, 413763, 414048, 415410, 416772, 417240, 418608, 419985, 429030, 430920, 432208, 435540, 438102, 439926, 443104, 447984, 452865, 457632, 461160, 463080, 465120, 465804, 469395, 470798, 472872, 483056, 484645, 486234, 486780, 488376, 490320, 497760, 498492, 500688, 513247, 514080, 514836, 517560, 520965, 522648, 523260, 526186, 531981, 540260, 542640, 543438, 551684, 553392, 553880, 555696, 556320, 559980, 572040, 574560, 580720, 581574, 582255, 584136, 586568, 587979, 588384, 591090, 603820, 610470, 614880, 617440, 621072, 623115, 625158, 625860, 630496, 643545, 648312, 649040, 651168, 653310, 657153, 659889, 664656, 671976, 686448, 689605, 690080, 691740, 694620, 696864, 697680, 698706, 706197, 709308, 724584, 729351, 730170, 732564, 733210, 735480, 746640, 747738, 751032, 762720, 771120, 775432, 776340, 778848, 783972, 788120, 789279, 790560, 810390, 813960, 815157, 827526, 830820, 833544, 834480, 837216, 839970, 858060, 861840, 864416, 871080, 872361, 876204, 879852, 886635, 895968, 905730, 915705, 922320, 926160, 931608, 938790, 941596, 945744, 966112, 969290, 972468, 973560, 976752, 979965, 980640, 996984, 1001376, 1026494, 1029672, 1035120, 1041930, 1045296, 1046520, 1052372, 1063962, 1080520, 1085280, 1086876, 1095255, 1099815, 1103368, 1106784, 1107760, 1111392, 1119960, 1121607, 1144080, 1161440, 1163148, 1164510, 1168272, 1173136, 1175958, 1176995, 1182180, 1207640, 1215585, 1220940, 1241289, 1242144, 1246230, 1250316, 1251720, 1287090, 1296624, 1298080, 1306620, 1314306, 1315465, 1319778, 1329312, 1343952, 1358595, 1372896, 1379210, 1383480, 1389240, 1395360, 1397412, 1412394, 1418616, 1449168, 1453935, 1458702, 1460340, 1465128, 1466420, 1470960, 1493280, 1495476, 1502064, 1539741, 1542240, 1550864, 1552680, 1562895, 1567944, 1576240, 1578558, 1595943, 1620780, 1627920, 1630314, 1647793, 1655052, 1661640, 1667088, 1668960, 1679940, 1716120, 1723680, 1742160, 1744722, 1746765, 1752408, 1759704, 1773270, 1811460, 1831410, 1841651, 1844640, 1852320, 1863216, 1869345, 1877580, 1883192, 1891488, 1938580, 1944936, 1947120, 1953504, 1959930, 1979667, 1993968, 2052988, 2059344, 2068815, 2070240, 2083860, 2090592, 2093040, 2104744, 2118591, 2127924, 2161040, 2173752, 2188053, 2190510, 2199630, 2206736, 2215520, 2239920, 2243214, 2288160, 2326296, 2329020, 2336544, 2346272, 2351916, 2353990, 2364360, 2367837, 2415280, 2431170, 2441880, 2445471, 2482578, 2492460, 2500632, 2503440, 2566235, 2574180, 2593248, 2613240, 2617083, 2628612, 2630930, 2639556, 2659905, 2687904, 2717190, 2758420, 2766960, 2778480, 2794824, 2824788, 2837232, 2898336, 2907870, 2917404, 2920680, 2930256, 2932840, 2939895, 2941920, 2990952, 3004128, 3079482, 3101728, 3105360, 3125790, 3135888, 3152480, 3157116, 3191886, 3241560, 3255840, 3260628, 3285765, 3295586, 3299445, 3310104, 3323280, 3334176, 3359880, 3432240, 3484320, 3489444, 3493530, 3504816, 3519408, 3530985, 3546540, 3622920, 3646755, 3662820, 3683302, 3723867, 3726432, 3738690, 3755160, 3766384, 3877160, 3889872, 3894240, 3919860, 3946395, 3959334, 3987936, 4075785, 4105976, 4118688, 4137630, 4167720, 4186080, 4209488, 4237182, 4255848, 4322080, 4347504, 4361805, 4376106, 4381020, 4399260, 4413472, 4472581, 4479840, 4486428, 4619223, 4652592, 4658040, 4703832, 4707980, 4728720, 4735674, 4830560, 4862340, 4883760, 4890942, 4943379, 4965156, 4984920, 5001264, 5006880, 5132470, 5148360, 5226480, 5234166, 5257224, 5261860, 5279112, 5319810, 5434380, 5516840, 5524953, 5533920, 5556960, 5589648, 5608035, 5649576, 5674464, 5815740, 5834808, 5841360, 5860512, 5865680, 5879790, 5939001, 5981904, 6158964, 6206445, 6210720, 6251580, 6271776, 6314232, 6355773, 6383772, 6483120, 6521256, 6571530, 6591172, 6598890, 6620208, 6646560, 6719760, 6864480, 6978888, 6987060, 7009632, 7038816, 7061970, 7093080, 7103511, 7245840, 7293510, 7325640, 7366604, 7447734, 7477380, 7510320, 7532768, 7698705, 7754320, 7779744, 7839720, 7851249, 7892790, 7918668, 7979715, 8151570, 8211952, 8238965, 8275260, 8335440, 8418976, 8474364, 8511696, 8695008, 8723610, 8752212, 8762040, 8798520, 8945162, 8972856, 9208255, 9238446, 9305184, 9316080, 9407664, 9415960, 9457440, 9471348, 9724680, 9767520, 9781884, 9886758, 9898335, 9930312, 9969840, 10002528, 10264940, 10296720, 10452960, 10468332, 10514448, 10523720, 10558224, 10592955, 10639620, 10868760, 10940265, 11033680, 11049906, 11171601, 11179296, 11216070, 11299152, 11631480, 11669616, 11682720, 11731360, 11759580, 11839185, 11878002, 11963808, 12227355, 12317928, 12412890, 12503160, 12628464, 12711546, 12767544, 12966240, 13042512, 13085415, 13143060, 13182344, 13197780, 13240416, 13417743, 13439520, 13857669, 13957776, 13974120, 14123940, 14186160, 14207022, 14491680, 14587020, 14651280, 14733208, 14830137, 14895468, 14954760, 15020640, 15397410, 15508640, 15679440, 15702498, 15785580, 15837336, 15959430, 16303140, 16423904, 16477930, 16550520, 16574859, 16670880, 16948728, 17023392, 17447220, 17504424, 17524080, 17597040, 17890324, 17945712, 18416510, 18476892, 18619335, 18632160, 18815328, 18831920, 18942696, 19067319, 19449360, 19563768, 19773516, 19796670, 19860624, 19939680, 20529880, 20593440, 20936664, 21028896, 21047440, 21116448, 21185910, 21279240, 21310533, 21737520, 21880530, 22067360, 22099812, 22343202, 22362905, 22432140, 22598304, 23096115, 23262960, 23339232, 23519160, 23678370, 23756004, 24454710, 24635856, 24716895, 24825780, 25006320, 25256928, 25423092, 25535088, 26085024, 26170830, 26286120, 26364688, 26395560, 26835486, 27624765, 27715338, 27915552, 27948240, 28247880, 28372320, 28414044, 29174040, 29302560, 29466416, 29660274, 29695005, 29790936, 29909520, 30794820, 31308067, 31358880, 31404996, 31571160, 31674672, 31778865, 31918860, 32606280, 32955860, 33101040, 33149718, 33897456, 34894440, 35008848, 35048160, 35194080, 35517555, 35780648, 35891424, 36833020, 36953784, 37238670, 37663840, 37885392, 38134638, 38898720, 39127536, 39256245, 39547032, 39593340, 39721248, 40253229, 41059760, 41573007, 41873328, 42094880, 42371820, 42558480, 42621066, 43475040, 43761060, 44199624, 44490411, 44686404, 44725810, 44864280, 46192230, 46525920, 47038320, 47356740, 47512008, 48909420, 49271712, 49433790, 49651560, 49724577, 50012640, 50846184, 51070176, 52341660, 52572240, 52729376, 52791120, 53670972, 55249530, 55430676, 55858005, 55896480, 56495760, 56828088, 58348080, 58932832, 59320548, 59390010, 59581872, 59819040, 61589640, 62616134, 62809992, 63142320, 63349344, 63557730, 63837720, 65212560, 65911720, 66202080, 66299436, 67088715, 67794912, 69288345, 69788880, 70017696, 71035110, 71561296, 73666040, 73907568, 74150685, 74477340, 75770784, 76269276, 78255072, 78512490, 79094064, 79186680, 80506458, 82119520, 82874295, 83146014, 83746656, 84743640, 85116960, 85242132, 87522120, 88399248, 88980822, 89372808, 89451620, 89728560, 92384460, 93924201, 94076640, 94713480, 95024016, 95336595, 97818840, 98867580, 99303120, 99449154, 101692368, 104683320, 105144480, 105582240, 106552665, 107341944, 110499060, 110861352, 111716010, 112991520, 113656176, 116696160, 118641096, 118780020, 119163744, 120759687, 123179280, 125232268, 125619984, 126284640, 127115460, 127675440, 130425120, 131823440, 132598872, 133471233, 134177430, 138576690, 139577760, 142070220, 143122592, 147332080, 147815136, 148301370, 148954680, 149173731, 152538552, 156540335, 157024980, 158188128, 158373360, 161012916, 165748590, 166292028, 169487280, 170484264, 175044240, 176798496, 177961644, 178745616, 178903240, 179457120, 184768920, 187848402, 189426960, 190048032, 190673190, 195637680, 197735160, 198606240, 198898308, 201266145, 203384736, 207865035, 209366640, 213105330, 214683888, 220998120, 221722704, 222452055, 223432020, 227312352, 237282192, 237560040, 241519374, 246358560, 248622885, 250464536, 251239968, 254230920, 255350880, 263646880, 265197744, 266942466, 268354860, 277153380, 281772603, 284140440, 294664160, 296602740, 297909360, 298347462, 305077104, 313080670, 314049960, 316746720, 322025832, 331497180, 332584056, 338974560, 340968528, 350088480, 355923288, 357491232, 357806480, 362279061, 369537840, 375696804, 378853920, 381346380, 391275360, 395470320, 397796616, 402532290, 415730070, 418733280, 426210660, 429367776, 441996240, 443445408, 444904110, 446864040, 469621005, 474564384, 475120080, 483038748, 497245770, 500929072, 508461840, 530395488, 533884932, 536709720, 554306760, 563545206, 568280880, 593205480, 595818720, 596694924, 603798435, 610154208, 626161340, 628099920, 644051664, 662994360, 665168112, 667356165, 681937056, 711846576, 715612960, 724558122, 739075680, 745868655, 751393608, 762692760, 790940640, 795593232, 805064580, 831460140, 845317809, 852421320, 883992480, 889808220, 893728080, 939242010, 950240160, 966077496, 994491540, 1001858144, 1016923680, 1067769864, 1073419440, 1108613520, 1127090412, 1136561760, 1186410960, 1193389848, 1207596870, 1252322680, 1256199840, 1288103328, 1325988720, 1330336224, 1334712330, 1408863015, 1423693152, 1449116244, 1491737310, 1502787216, 1525385520, 1591186464, 1610129160, 1662920280, 1690635618, 1704842640, 1779616440, 1787456160, 1811395305, 1878484020, 1932154992, 1988983080, 2135539728, 2146838880, 2217227040, 2254180824, 2372821920, 2386779696, 2415193740, 2504645360, 2535953427, 2651977440, 2669424660, 2817726030, 2898232488, 2983474620, 3005574432, 3050771040, 3220258320, 3325840560, 3381271236, 3409685280, 3559232880, 3622790610, 3756968040, 3864309984, 3977966160, 4226589045, 4271079456, 4508361648, 4773559392, 4830387480, 5009290720, 5071906854, 5338849320, 5635452060, 5796464976, 5966949240, 6440516640, 6651681120, 6762542472, 7118465760, 7245581220, 7513936080, 7955932320, 8453178090, 9016723296, 9660774960, 10143813708, 10677698640, 11270904120, 11592929952, 11933898480, 12679767135, 13525084944, 14491162440, 15027872160, 16906356180, 19321549920, 20287627416, 21355397280, 22541808240, 23867796960, 25359534270, 27050169888, 28982324880, 33812712360, 40575254832, 45083616480, 50719068540, 57964649760, 67625424720, 81150509664, 101438137080, 135250849440, 202876274160, 405752548320]

約数ペア:

[(1, 405752548320), (2, 202876274160), (3, 135250849440), (4, 101438137080), (5, 81150509664), (6, 67625424720), (7, 57964649760), (8, 50719068540), (9, 45083616480), (10, 40575254832), (12, 33812712360), (14, 28982324880), (15, 27050169888), (16, 25359534270), (17, 23867796960), (18, 22541808240), (19, 21355397280), (20, 20287627416), (21, 19321549920), (24, 16906356180), (27, 15027872160), (28, 14491162440), (30, 13525084944), (32, 12679767135), (34, 11933898480), (35, 11592929952), (36, 11270904120), (38, 10677698640), (40, 10143813708), (42, 9660774960), (45, 9016723296), (48, 8453178090), (51, 7955932320), (54, 7513936080), (56, 7245581220), (57, 7118465760), (60, 6762542472), (61, 6651681120), (63, 6440516640), (68, 5966949240), (70, 5796464976), (72, 5635452060), (76, 5338849320), (80, 5071906854), (81, 5009290720), (84, 4830387480), (85, 4773559392), (90, 4508361648), (95, 4271079456), (96, 4226589045), (102, 3977966160), (105, 3864309984), (108, 3756968040), (112, 3622790610), (114, 3559232880), (119, 3409685280), (120, 3381271236), (122, 3325840560), (126, 3220258320), (133, 3050771040), (135, 3005574432), (136, 2983474620), (140, 2898232488), (144, 2817726030), (152, 2669424660), (153, 2651977440), (160, 2535953427), (162, 2504645360), (168, 2415193740), (170, 2386779696), (171, 2372821920), (180, 2254180824), (183, 2217227040), (189, 2146838880), (190, 2135539728), (204, 1988983080), (210, 1932154992), (216, 1878484020), (224, 1811395305), (227, 1787456160), (228, 1779616440), (238, 1704842640), (240, 1690635618), (244, 1662920280), (252, 1610129160), (255, 1591186464), (266, 1525385520), (270, 1502787216), (272, 1491737310), (280, 1449116244), (285, 1423693152), (288, 1408863015), (304, 1334712330), (305, 1330336224), (306, 1325988720), (315, 1288103328), (323, 1256199840), (324, 1252322680), (336, 1207596870), (340, 1193389848), (342, 1186410960), (357, 1136561760), (360, 1127090412), (366, 1108613520), (378, 1073419440), (380, 1067769864), (399, 1016923680), (405, 1001858144), (408, 994491540), (420, 966077496), (427, 950240160), (432, 939242010), (454, 893728080), (456, 889808220), (459, 883992480), (476, 852421320), (480, 845317809), (488, 831460140), (504, 805064580), (510, 795593232), (513, 790940640), (532, 762692760), (540, 751393608), (544, 745868655), (549, 739075680), (560, 724558122), (567, 715612960), (570, 711846576), (595, 681937056), (608, 667356165), (610, 665168112), (612, 662994360), (630, 644051664), (646, 628099920), (648, 626161340), (665, 610154208), (672, 603798435), (680, 596694924), (681, 595818720), (684, 593205480), (714, 568280880), (720, 563545206), (732, 554306760), (756, 536709720), (760, 533884932), (765, 530395488), (798, 508461840), (810, 500929072), (816, 497245770), (840, 483038748), (854, 475120080), (855, 474564384), (864, 469621005), (908, 446864040), (912, 444904110), (915, 443445408), (918, 441996240), (945, 429367776), (952, 426210660), (969, 418733280), (976, 415730070), (1008, 402532290), (1020, 397796616), (1026, 395470320), (1037, 391275360), (1064, 381346380), (1071, 378853920), (1080, 375696804), (1098, 369537840), (1120, 362279061), (1134, 357806480), (1135, 357491232), (1140, 355923288), (1159, 350088480), (1190, 340968528), (1197, 338974560), (1220, 332584056), (1224, 331497180), (1260, 322025832), (1281, 316746720), (1292, 314049960), (1296, 313080670), (1330, 305077104), (1360, 298347462), (1362, 297909360), (1368, 296602740), (1377, 294664160), (1428, 284140440), (1440, 281772603), (1464, 277153380), (1512, 268354860), (1520, 266942466), (1530, 265197744), (1539, 263646880), (1589, 255350880), (1596, 254230920), (1615, 251239968), (1620, 250464536), (1632, 248622885), (1647, 246358560), (1680, 241519374), (1708, 237560040), (1710, 237282192), (1785, 227312352), (1816, 223432020), (1824, 222452055), (1830, 221722704), (1836, 220998120), (1890, 214683888), (1904, 213105330), (1938, 209366640), (1952, 207865035), (1995, 203384736), (2016, 201266145), (2040, 198898308), (2043, 198606240), (2052, 197735160), (2074, 195637680), (2128, 190673190), (2135, 190048032), (2142, 189426960), (2160, 187848402), (2196, 184768920), (2261, 179457120), (2268, 178903240), (2270, 178745616), (2280, 177961644), (2295, 176798496), (2318, 175044240), (2380, 170484264), (2394, 169487280), (2440, 166292028), (2448, 165748590), (2520, 161012916), (2562, 158373360), (2565, 158188128), (2584, 157024980), (2592, 156540335), (2660, 152538552), (2720, 149173731), (2724, 148954680), (2736, 148301370), (2745, 147815136), (2754, 147332080), (2835, 143122592), (2856, 142070220), (2907, 139577760), (2928, 138576690), (3024, 134177430), (3040, 133471233), (3060, 132598872), (3078, 131823440), (3111, 130425120), (3178, 127675440), (3192, 127115460), (3213, 126284640), (3230, 125619984), (3240, 125232268), (3294, 123179280), (3360, 120759687), (3405, 119163744), (3416, 118780020), (3420, 118641096), (3477, 116696160), (3570, 113656176), (3591, 112991520), (3632, 111716010), (3660, 110861352), (3672, 110499060), (3780, 107341944), (3808, 106552665), (3843, 105582240), (3859, 105144480), (3876, 104683320), (3990, 101692368), (4080, 99449154), (4086, 99303120), (4104, 98867580), (4148, 97818840), (4256, 95336595), (4270, 95024016), (4284, 94713480), (4313, 94076640), (4320, 93924201), (4392, 92384460), (4522, 89728560), (4536, 89451620), (4540, 89372808), (4560, 88980822), (4590, 88399248), (4636, 87522120), (4760, 85242132), (4767, 85116960), (4788, 84743640), (4845, 83746656), (4880, 83146014), (4896, 82874295), (4941, 82119520), (5040, 80506458), (5124, 79186680), (5130, 79094064), (5168, 78512490), (5185, 78255072), (5320, 76269276), (5355, 75770784), (5448, 74477340), (5472, 74150685), (5490, 73907568), (5508, 73666040), (5670, 71561296), (5712, 71035110), (5795, 70017696), (5814, 69788880), (5856, 69288345), (5985, 67794912), (6048, 67088715), (6120, 66299436), (6129, 66202080), (6156, 65911720), (6222, 65212560), (6356, 63837720), (6384, 63557730), (6405, 63349344), (6426, 63142320), (6460, 62809992), (6480, 62616134), (6588, 61589640), (6783, 59819040), (6810, 59581872), (6832, 59390010), (6840, 59320548), (6885, 58932832), (6954, 58348080), (7140, 56828088), (7182, 56495760), (7259, 55896480), (7264, 55858005), (7320, 55430676), (7344, 55249530), (7560, 53670972), (7686, 52791120), (7695, 52729376), (7718, 52572240), (7752, 52341660), (7945, 51070176), (7980, 50846184), (8113, 50012640), (8160, 49724577), (8172, 49651560), (8208, 49433790), (8235, 49271712), (8296, 48909420), (8540, 47512008), (8568, 47356740), (8626, 47038320), (8721, 46525920), (8784, 46192230), (9044, 44864280), (9072, 44725810), (9080, 44686404), (9120, 44490411), (9180, 44199624), (9272, 43761060), (9333, 43475040), (9520, 42621066), (9534, 42558480), (9576, 42371820), (9639, 42094880), (9690, 41873328), (9760, 41573007), (9882, 41059760), (10080, 40253229), (10215, 39721248), (10248, 39593340), (10260, 39547032), (10336, 39256245), (10370, 39127536), (10431, 38898720), (10640, 38134638), (10710, 37885392), (10773, 37663840), (10896, 37238670), (10980, 36953784), (11016, 36833020), (11305, 35891424), (11340, 35780648), (11424, 35517555), (11529, 35194080), (11577, 35048160), (11590, 35008848), (11628, 34894440), (11970, 33897456), (12240, 33149718), (12258, 33101040), (12312, 32955860), (12444, 32606280), (12712, 31918860), (12768, 31778865), (12810, 31674672), (12852, 31571160), (12920, 31404996), (12939, 31358880), (12960, 31308067), (13176, 30794820), (13566, 29909520), (13620, 29790936), (13664, 29695005), (13680, 29660274), (13770, 29466416), (13847, 29302560), (13908, 29174040), (14280, 28414044), (14301, 28372320), (14364, 28247880), (14518, 27948240), (14535, 27915552), (14640, 27715338), (14688, 27624765), (15120, 26835486), (15372, 26395560), (15390, 26364688), (15436, 26286120), (15504, 26170830), (15555, 26085024), (15890, 25535088), (15960, 25423092), (16065, 25256928), (16226, 25006320), (16344, 24825780), (16416, 24716895), (16470, 24635856), (16592, 24454710), (17080, 23756004), (17136, 23678370), (17252, 23519160), (17385, 23339232), (17442, 23262960), (17568, 23096115), (17955, 22598304), (18088, 22432140), (18144, 22362905), (18160, 22343202), (18360, 22099812), (18387, 22067360), (18544, 21880530), (18666, 21737520), (19040, 21310533), (19068, 21279240), (19152, 21185910), (19215, 21116448), (19278, 21047440), (19295, 21028896), (19380, 20936664), (19703, 20593440), (19764, 20529880), (20349, 19939680), (20430, 19860624), (20496, 19796670), (20520, 19773516), (20740, 19563768), (20862, 19449360), (21280, 19067319), (21420, 18942696), (21546, 18831920), (21565, 18815328), (21777, 18632160), (21792, 18619335), (21960, 18476892), (22032, 18416510), (22610, 17945712), (22680, 17890324), (23058, 17597040), (23154, 17524080), (23180, 17504424), (23256, 17447220), (23835, 17023392), (23940, 16948728), (24339, 16670880), (24480, 16574859), (24516, 16550520), (24624, 16477930), (24705, 16423904), (24888, 16303140), (25424, 15959430), (25620, 15837336), (25704, 15785580), (25840, 15702498), (25878, 15679440), (26163, 15508640), (26352, 15397410), (27013, 15020640), (27132, 14954760), (27240, 14895468), (27360, 14830137), (27540, 14733208), (27694, 14651280), (27816, 14587020), (27999, 14491680), (28560, 14207022), (28602, 14186160), (28728, 14123940), (29036, 13974120), (29070, 13957776), (29280, 13857669), (30191, 13439520), (30240, 13417743), (30645, 13240416), (30744, 13197780), (30780, 13182344), (30872, 13143060), (31008, 13085415), (31110, 13042512), (31293, 12966240), (31780, 12767544), (31920, 12711546), (32130, 12628464), (32452, 12503160), (32688, 12412890), (32940, 12317928), (33184, 12227355), (33915, 11963808), (34160, 11878002), (34272, 11839185), (34504, 11759580), (34587, 11731360), (34731, 11682720), (34770, 11669616), (34884, 11631480), (35910, 11299152), (36176, 11216070), (36295, 11179296), (36320, 11171601), (36720, 11049906), (36774, 11033680), (37088, 10940265), (37332, 10868760), (38136, 10639620), (38304, 10592955), (38430, 10558224), (38556, 10523720), (38590, 10514448), (38760, 10468332), (38817, 10452960), (39406, 10296720), (39528, 10264940), (40565, 10002528), (40698, 9969840), (40860, 9930312), (40992, 9898335), (41040, 9886758), (41480, 9781884), (41541, 9767520), (41724, 9724680), (42840, 9471348), (42903, 9457440), (43092, 9415960), (43130, 9407664), (43554, 9316080), (43605, 9305184), (43920, 9238446), (44064, 9208255), (45220, 8972856), (45360, 8945162), (46116, 8798520), (46308, 8762040), (46360, 8752212), (46512, 8723610), (46665, 8695008), (47670, 8511696), (47880, 8474364), (48195, 8418976), (48678, 8335440), (49032, 8275260), (49248, 8238965), (49410, 8211952), (49776, 8151570), (50848, 7979715), (51240, 7918668), (51408, 7892790), (51680, 7851249), (51756, 7839720), (52155, 7779744), (52326, 7754320), (52704, 7698705), (53865, 7532768), (54026, 7510320), (54264, 7477380), (54480, 7447734), (55080, 7366604), (55388, 7325640), (55632, 7293510), (55998, 7245840), (57120, 7103511), (57204, 7093080), (57456, 7061970), (57645, 7038816), (57885, 7009632), (58072, 6987060), (58140, 6978888), (59109, 6864480), (60382, 6719760), (61047, 6646560), (61290, 6620208), (61488, 6598890), (61560, 6591172), (61744, 6571530), (62220, 6521256), (62586, 6483120), (63560, 6383772), (63840, 6355773), (64260, 6314232), (64695, 6271776), (64904, 6251580), (65331, 6210720), (65376, 6206445), (65880, 6158964), (67830, 5981904), (68320, 5939001), (69008, 5879790), (69174, 5865680), (69235, 5860512), (69462, 5841360), (69540, 5834808), (69768, 5815740), (71505, 5674464), (71820, 5649576), (72352, 5608035), (72590, 5589648), (73017, 5556960), (73321, 5533920), (73440, 5524953), (73548, 5516840), (74664, 5434380), (76272, 5319810), (76860, 5279112), (77112, 5261860), (77180, 5257224), (77520, 5234166), (77634, 5226480), (78812, 5148360), (79056, 5132470), (81039, 5006880), (81130, 5001264), (81396, 4984920), (81720, 4965156), (82080, 4943379), (82960, 4890942), (83082, 4883760), (83448, 4862340), (83997, 4830560), (85680, 4735674), (85806, 4728720), (86184, 4707980), (86260, 4703832), (87108, 4658040), (87210, 4652592), (87840, 4619223), (90440, 4486428), (90573, 4479840), (90720, 4472581), (91935, 4413472), (92232, 4399260), (92616, 4381020), (92720, 4376106), (93024, 4361805), (93330, 4347504), (93879, 4322080), (95340, 4255848), (95760, 4237182), (96390, 4209488), (96929, 4186080), (97356, 4167720), (98064, 4137630), (98515, 4118688), (98820, 4105976), (99552, 4075785), (101745, 3987936), (102480, 3959334), (102816, 3946395), (103512, 3919860), (104193, 3894240), (104310, 3889872), (104652, 3877160), (107730, 3766384), (108052, 3755160), (108528, 3738690), (108885, 3726432), (108960, 3723867), (110160, 3683302), (110776, 3662820), (111264, 3646755), (111996, 3622920), (114408, 3546540), (114912, 3530985), (115290, 3519408), (115770, 3504816), (116144, 3493530), (116280, 3489444), (116451, 3484320), (118218, 3432240), (120764, 3359880), (121695, 3334176), (122094, 3323280), (122580, 3310104), (122976, 3299445), (123120, 3295586), (123488, 3285765), (124440, 3260628), (124623, 3255840), (125172, 3241560), (127120, 3191886), (128520, 3157116), (128709, 3152480), (129390, 3135888), (129808, 3125790), (130662, 3105360), (130815, 3101728), (131760, 3079482), (135065, 3004128), (135660, 2990952), (137921, 2941920), (138016, 2939895), (138348, 2932840), (138470, 2930256), (138924, 2920680), (139080, 2917404), (139536, 2907870), (139995, 2898336), (143010, 2837232), (143640, 2824788), (145180, 2794824), (146034, 2778480), (146642, 2766960), (147096, 2758420), (149328, 2717190), (150955, 2687904), (152544, 2659905), (153720, 2639556), (154224, 2630930), (154360, 2628612), (155040, 2617083), (155268, 2613240), (156465, 2593248), (157624, 2574180), (158112, 2566235), (162078, 2503440), (162260, 2500632), (162792, 2492460), (163440, 2482578), (165920, 2445471), (166164, 2441880), (166896, 2431170), (167994, 2415280), (171360, 2367837), (171612, 2364360), (172368, 2353990), (172520, 2351916), (172935, 2346272), (173655, 2336544), (174216, 2329020), (174420, 2326296), (177327, 2288160), (180880, 2243214), (181146, 2239920), (183141, 2215520), (183870, 2206736), (184464, 2199630), (185232, 2190510), (185440, 2188053), (186660, 2173752), (187758, 2161040), (190680, 2127924), (191520, 2118591), (192780, 2104744), (193858, 2093040), (194085, 2090592), (194712, 2083860), (195993, 2070240), (196128, 2068815), (197030, 2059344), (197640, 2052988), (203490, 1993968), (204960, 1979667), (207024, 1959930), (207705, 1953504), (208386, 1947120), (208620, 1944936), (209304, 1938580), (214515, 1891488), (215460, 1883192), (216104, 1877580), (217056, 1869345), (217770, 1863216), (219051, 1852320), (219963, 1844640), (220320, 1841651), (221552, 1831410), (223992, 1811460), (228816, 1773270), (230580, 1759704), (231540, 1752408), (232288, 1746765), (232560, 1744722), (232902, 1742160), (235399, 1723680), (236436, 1716120), (241528, 1679940), (243117, 1668960), (243390, 1667088), (244188, 1661640), (245160, 1655052), (246240, 1647793), (248880, 1630314), (249246, 1627920), (250344, 1620780), (254240, 1595943), (257040, 1578558), (257418, 1576240), (258780, 1567944), (259616, 1562895), (261324, 1552680), (261630, 1550864), (263093, 1542240), (263520, 1539741), (270130, 1502064), (271320, 1495476), (271719, 1493280), (275842, 1470960), (276696, 1466420), (276940, 1465128), (277848, 1460340), (278160, 1458702), (279072, 1453935), (279990, 1449168), (286020, 1418616), (287280, 1412394), (290360, 1397412), (290787, 1395360), (292068, 1389240), (293284, 1383480), (294192, 1379210), (295545, 1372896), (298656, 1358595), (301910, 1343952), (305235, 1329312), (307440, 1319778), (308448, 1315465), (308720, 1314306), (310536, 1306620), (312579, 1298080), (312930, 1296624), (315248, 1287090), (324156, 1251720), (324520, 1250316), (325584, 1246230), (326655, 1242144), (326880, 1241289), (332328, 1220940), (333792, 1215585), (335988, 1207640), (343224, 1182180), (344736, 1176995), (345040, 1175958), (345870, 1173136), (347310, 1168272), (348432, 1164510), (348840, 1163148), (349353, 1161440), (354654, 1144080), (361760, 1121607), (362292, 1119960), (365085, 1111392), (366282, 1107760), (366605, 1106784), (367740, 1103368), (368928, 1099815), (370464, 1095255), (373320, 1086876), (373869, 1085280), (375516, 1080520), (381360, 1063962), (385560, 1052372), (387716, 1046520), (388170, 1045296), (389424, 1041930), (391986, 1035120), (394060, 1029672), (395280, 1026494), (405195, 1001376), (406980, 996984), (413763, 980640), (414048, 979965), (415410, 976752), (416772, 973560), (417240, 972468), (418608, 969290), (419985, 966112), (429030, 945744), (430920, 941596), (432208, 938790), (435540, 931608), (438102, 926160), (439926, 922320), (443104, 915705), (447984, 905730), (452865, 895968), (457632, 886635), (461160, 879852), (463080, 876204), (465120, 872361), (465804, 871080), (469395, 864416), (470798, 861840), (472872, 858060), (483056, 839970), (484645, 837216), (486234, 834480), (486780, 833544), (488376, 830820), (490320, 827526), (497760, 815157), (498492, 813960), (500688, 810390), (513247, 790560), (514080, 789279), (514836, 788120), (517560, 783972), (520965, 778848), (522648, 776340), (523260, 775432), (526186, 771120), (531981, 762720), (540260, 751032), (542640, 747738), (543438, 746640), (551684, 735480), (553392, 733210), (553880, 732564), (555696, 730170), (556320, 729351), (559980, 724584), (572040, 709308), (574560, 706197), (580720, 698706), (581574, 697680), (582255, 696864), (584136, 694620), (586568, 691740), (587979, 690080), (588384, 689605), (591090, 686448), (603820, 671976), (610470, 664656), (614880, 659889), (617440, 657153), (621072, 653310), (623115, 651168), (625158, 649040), (625860, 648312), (630496, 643545)]