4427111576160

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{199}}^1\times {\mathrm{307}}^1$

素因数の和:633

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 65, 70, 72, 78, 79, 80, 84, 90, 91, 96, 98, 104, 105, 112, 117, 120, 126, 130, 140, 144, 147, 156, 158, 160, 168, 180, 182, 195, 196, 199, 208, 210, 224, 234, 237, 240, 245, 252, 260, 273, 280, 288, 294, 307, 312, 315, 316, 336, 360, 364, 390, 392, 395, 398, 416, 420, 441, 455, 468, 474, 480, 490, 504, 520, 546, 553, 560, 585, 588, 597, 614, 624, 630, 632, 637, 672, 711, 720, 728, 735, 780, 784, 790, 796, 819, 840, 882, 910, 921, 936, 948, 980, 995, 1008, 1027, 1040, 1092, 1106, 1120, 1170, 1176, 1185, 1194, 1228, 1248, 1260, 1264, 1274, 1365, 1393, 1422, 1440, 1456, 1470, 1535, 1560, 1568, 1580, 1592, 1638, 1659, 1680, 1764, 1791, 1820, 1842, 1872, 1896, 1911, 1960, 1990, 2016, 2054, 2080, 2149, 2184, 2205, 2212, 2340, 2352, 2370, 2388, 2456, 2520, 2528, 2548, 2587, 2730, 2763, 2765, 2786, 2844, 2912, 2940, 2985, 3070, 3081, 3120, 3160, 3184, 3185, 3276, 3318, 3360, 3528, 3555, 3582, 3640, 3684, 3744, 3792, 3822, 3871, 3920, 3980, 3991, 4095, 4108, 4179, 4298, 4368, 4410, 4424, 4605, 4680, 4704, 4740, 4776, 4912, 4977, 5040, 5096, 5135, 5174, 5460, 5526, 5530, 5572, 5688, 5733, 5880, 5970, 6140, 6162, 6240, 6320, 6368, 6370, 6447, 6552, 6636, 6965, 7056, 7110, 7164, 7189, 7280, 7368, 7584, 7644, 7742, 7761, 7840, 7960, 7982, 8190, 8216, 8295, 8358, 8596, 8736, 8820, 8848, 8955, 9210, 9243, 9360, 9480, 9552, 9555, 9751, 9824, 9954, 10080, 10192, 10270, 10348, 10745, 10920, 11052, 11060, 11144, 11376, 11466, 11613, 11760, 11940, 11973, 12280, 12324, 12537, 12640, 12740, 12894, 12935, 13104, 13272, 13815, 13930, 14112, 14220, 14328, 14378, 14560, 14736, 15043, 15288, 15405, 15484, 15522, 15721, 15920, 15964, 16380, 16432, 16590, 16716, 17192, 17640, 17696, 17910, 18109, 18420, 18486, 18720, 18960, 19104, 19110, 19341, 19355, 19502, 19908, 19955, 20384, 20540, 20696, 20895, 21490, 21567, 21840, 22104, 22120, 22288, 22752, 22932, 23226, 23283, 23520, 23880, 23946, 24253, 24560, 24648, 24885, 25074, 25480, 25788, 25870, 26208, 26544, 27630, 27860, 27937, 28440, 28656, 28665, 28756, 29253, 29472, 30086, 30576, 30810, 30968, 31044, 31442, 31840, 31928, 32235, 32760, 32864, 33180, 33432, 34384, 34839, 35280, 35820, 35919, 35945, 36218, 36840, 36972, 37920, 38220, 38682, 38710, 38805, 39004, 39816, 39910, 41080, 41392, 41790, 42980, 43134, 43680, 44208, 44240, 44576, 45129, 45864, 46215, 46452, 46566, 47163, 47760, 47892, 48506, 48755, 49120, 49296, 49770, 50148, 50323, 50960, 51576, 51740, 53088, 54327, 55260, 55720, 55874, 56880, 57312, 57330, 57512, 58065, 58506, 59865, 60172, 61093, 61152, 61620, 61936, 62088, 62685, 62884, 63856, 64470, 64701, 65520, 66360, 66864, 68768, 69678, 70560, 71640, 71838, 71890, 72436, 72759, 73680, 73944, 75215, 76440, 77364, 77420, 77610, 78008, 78605, 79632, 79820, 82160, 82784, 83580, 83811, 85960, 86268, 87759, 88416, 88480, 90258, 90545, 91728, 92430, 92904, 93132, 94326, 95520, 95784, 96705, 97012, 97510, 98592, 99540, 100296, 100646, 101920, 103152, 103480, 107835, 108654, 110047, 110520, 111440, 111748, 113760, 114660, 115024, 116130, 116415, 117012, 119730, 120344, 121265, 122186, 123240, 123872, 124176, 125370, 125768, 126763, 127712, 128940, 129402, 131040, 132720, 133728, 135387, 139356, 139685, 141489, 143280, 143676, 143780, 144872, 145518, 146265, 147360, 147888, 150430, 150969, 152880, 154728, 154840, 155220, 156016, 157210, 159264, 159640, 162981, 164320, 167160, 167622, 169771, 171920, 172536, 174195, 175518, 179595, 180516, 181090, 183279, 183456, 184860, 185808, 186264, 188652, 191568, 193410, 194024, 195020, 195559, 199080, 200592, 201292, 204373, 206304, 206960, 215670, 217308, 218277, 220094, 221040, 222880, 223496, 225645, 229320, 230048, 232260, 232830, 234024, 235815, 239460, 240688, 242530, 244372, 246480, 248352, 250740, 251433, 251536, 251615, 253526, 257880, 258804, 265440, 270774, 271635, 278712, 279370, 282978, 286560, 287352, 287560, 289744, 291036, 292530, 295776, 300860, 301938, 305465, 305760, 309456, 309680, 310440, 312032, 314420, 315289, 319280, 323505, 325962, 330141, 334320, 335244, 339542, 343840, 345072, 348390, 351036, 359190, 361032, 362180, 363795, 366558, 369720, 371616, 372528, 377304, 380289, 383136, 386820, 388048, 390040, 391118, 398160, 401184, 402584, 408746, 413920, 419055, 427651, 431340, 434616, 436554, 438795, 440188, 442080, 446992, 451290, 452907, 458640, 464520, 465660, 468048, 471630, 478920, 481376, 485060, 488744, 492960, 501480, 502866, 503072, 503230, 507052, 509313, 515760, 517608, 541548, 543270, 549837, 550235, 557424, 558740, 565956, 574704, 575120, 579488, 582072, 585060, 586677, 601720, 603876, 610930, 613119, 618912, 619360, 620880, 628840, 630578, 633815, 638560, 647010, 651924, 660282, 668640, 670488, 676935, 679084, 690144, 696780, 702072, 707445, 718380, 722064, 724360, 727590, 733116, 739440, 745056, 754608, 754845, 760578, 770329, 773640, 776096, 780080, 782236, 794209, 796320, 805168, 814905, 817492, 838110, 848855, 855302, 862680, 869232, 873108, 877590, 880376, 893984, 902580, 905814, 916395, 917280, 929040, 931320, 936096, 943260, 945867, 957840, 970120, 977488, 977795, 990423, 1002960, 1005732, 1006460, 1014104, 1018626, 1021865, 1031520, 1035216, 1083096, 1086540, 1091385, 1099674, 1100470, 1114848, 1117480, 1131912, 1140867, 1149408, 1150240, 1164144, 1170120, 1173354, 1188397, 1203440, 1207752, 1221860, 1226238, 1241760, 1257165, 1257680, 1261156, 1267630, 1282953, 1294020, 1303848, 1320564, 1340976, 1353870, 1358168, 1393560, 1404144, 1414890, 1430611, 1436760, 1444128, 1448720, 1455180, 1466232, 1478880, 1509216, 1509690, 1521156, 1527939, 1540658, 1547280, 1560160, 1564472, 1576445, 1588418, 1610336, 1629810, 1634984, 1650705, 1676220, 1697710, 1710604, 1725360, 1738464, 1746216, 1755180, 1760031, 1760752, 1805160, 1811628, 1832790, 1839357, 1858080, 1862640, 1886520, 1891734, 1901445, 1915680, 1940240, 1954976, 1955590, 1980846, 2005920, 2011464, 2012920, 2028208, 2037252, 2043730, 2070432, 2138255, 2166192, 2173080, 2182770, 2199348, 2200940, 2207023, 2234960, 2263824, 2264535, 2281734, 2310987, 2328288, 2340240, 2346708, 2376794, 2382627, 2406880, 2415504, 2443720, 2452476, 2514330, 2515360, 2522312, 2535260, 2546565, 2565906, 2588040, 2607696, 2641128, 2681952, 2707740, 2716336, 2749185, 2787120, 2808288, 2829780, 2837601, 2861222, 2873520, 2897440, 2910360, 2932464, 2933385, 2993557, 3019380, 3042312, 3055878, 3065595, 3081316, 3094560, 3128944, 3152890, 3176836, 3259620, 3269968, 3301410, 3352440, 3395420, 3421208, 3450720, 3492432, 3510360, 3520062, 3521504, 3565191, 3610320, 3623256, 3665580, 3678714, 3725280, 3773040, 3783468, 3802890, 3848859, 3851645, 3880480, 3911180, 3961692, 3971045, 4022928, 4025840, 4056416, 4074504, 4087460, 4276510, 4291833, 4332384, 4346160, 4365540, 4398696, 4401880, 4414046, 4469920, 4527648, 4529070, 4563468, 4621974, 4680480, 4693416, 4729335, 4753588, 4765254, 4826347, 4831008, 4887440, 4904952, 4952115, 5028660, 5044624, 5070520, 5093130, 5131812, 5176080, 5215392, 5282256, 5415480, 5432672, 5498370, 5559463, 5574240, 5659560, 5675202, 5704335, 5722444, 5747040, 5820720, 5864928, 5866770, 5941985, 5987114, 6038760, 6084624, 6111756, 6131190, 6162632, 6257888, 6305780, 6353672, 6414765, 6519240, 6539936, 6602820, 6621069, 6704880, 6790840, 6842416, 6932961, 6984864, 7020720, 7040124, 7130382, 7147881, 7153055, 7220640, 7246512, 7331160, 7357428, 7546080, 7566936, 7605780, 7639695, 7697718, 7703290, 7822360, 7923384, 7942090, 8045856, 8051680, 8149008, 8174920, 8553020, 8583666, 8692320, 8731080, 8797392, 8800155, 8803760, 8828092, 8980671, 9058140, 9126936, 9196785, 9243948, 9386832, 9458670, 9507176, 9530508, 9652694, 9774880, 9809904, 9904230, 10014277, 10057320, 10089248, 10141040, 10186260, 10263624, 10352160, 10564512, 10695573, 10830960, 10996740, 11035115, 11118926, 11319120, 11350404, 11408670, 11444888, 11554935, 11641440, 11733540, 11883970, 11913135, 11974228, 12077520, 12169248, 12223512, 12262380, 12325264, 12611560, 12707344, 12829530, 12875499, 13038480, 13205640, 13242138, 13409760, 13581680, 13684832, 13865922, 14041440, 14080248, 14188005, 14260764, 14295762, 14306110, 14479041, 14493024, 14662320, 14714856, 14967785, 15133872, 15211560, 15279390, 15395436, 15406580, 15449161, 15644720, 15846768, 15884180, 16298016, 16349840, 16678389, 17106040, 17167332, 17462160, 17594784, 17600310, 17607520, 17656184, 17825955, 17961342, 18116280, 18253872, 18393570, 18487896, 18773664, 18917340, 19014352, 19061016, 19244295, 19305388, 19619808, 19808460, 19863207, 20028554, 20114640, 20282080, 20372520, 20527248, 21391146, 21459165, 21661920, 21993480, 22070230, 22237852, 22638240, 22700808, 22817340, 22889776, 23109870, 23467080, 23767940, 23826270, 23948456, 24131735, 24155040, 24447024, 24524760, 24650528, 25223120, 25414688, 25659060, 25750998, 26076960, 26411280, 26484276, 26942013, 27163360, 27731844, 27797315, 28160496, 28376010, 28521528, 28591524, 28612220, 28958082, 29324640, 29429712, 29935570, 30042831, 30267744, 30423120, 30558780, 30790872, 30813160, 30898322, 31289440, 31693536, 31768360, 32699680, 33105345, 33356778, 33784429, 34212080, 34334664, 34664805, 34924320, 35200620, 35312368, 35651910, 35739405, 35922684, 36232560, 36507744, 36787140, 36975792, 37834680, 38028704, 38122032, 38488590, 38610776, 38916241, 39616920, 39726414, 40057108, 40229280, 40745040, 41054496, 42782292, 42918330, 43437123, 43986960, 44140460, 44475704, 44903355, 45401616, 45634680, 45779552, 46219740, 46347483, 46934160, 47535880, 47652540, 47896912, 48263470, 48894048, 49049520, 50035167, 50071385, 50446240, 51318120, 51501996, 52822560, 52968552, 53477865, 53884026, 55463688, 55594630, 56320992, 56752020, 57043056, 57183048, 57224440, 57916164, 58859424, 59871140, 60085662, 60846240, 61117560, 61581744, 61626320, 61796644, 62742511, 63536720, 64377495, 66210690, 66713556, 67568858, 68424160, 68669328, 69329610, 70401240, 70624736, 71303820, 71478810, 71845368, 72395205, 72465120, 73574280, 73951584, 75669360, 76244064, 76977180, 77221552, 77245805, 77832482, 79233840, 79452828, 80114216, 81490080, 83391945, 85564584, 85836660, 86874246, 87973920, 88280920, 88951408, 89806710, 90128493, 90803232, 91269360, 92439480, 92694966, 93868320, 95071760, 95305080, 95793824, 96526940, 98099040, 99316035, 100070334, 100142770, 101353287, 102636240, 103003992, 105937104, 106955730, 107768052, 110927376, 111189260, 113504040, 114086112, 114366096, 114448880, 115832328, 116748723, 119742280, 120171324, 122235120, 123163488, 123252640, 123593288, 125485022, 127073440, 128754990, 132421380, 133427112, 134710065, 135137716, 137338656, 138659220, 139042449, 140802480, 142607640, 142957620, 143690736, 144790410, 147148560, 150214155, 151338720, 153954360, 154443104, 154491610, 155664964, 158467680, 158905656, 160228432, 166783890, 168922145, 171129168, 171673320, 173748492, 176561840, 177902816, 179613420, 180256986, 182538720, 184878960, 185389932, 188227533, 190143520, 190610160, 193053880, 194581205, 198632070, 200140668, 200285540, 202706574, 205272480, 206007984, 211874208, 213911460, 215536104, 217185615, 221854752, 222378520, 227008080, 228732192, 228897760, 231664656, 231737415, 233497446, 236491003, 239484560, 240342648, 244470240, 247186576, 250175835, 250970044, 257509980, 264842760, 266854224, 269420130, 270275432, 277318440, 278084898, 281604960, 285215280, 285915240, 287381472, 289580820, 294297120, 300428310, 304059861, 307908720, 308983220, 311329928, 313712555, 317811312, 320456864, 333567780, 337844290, 342258336, 343346640, 347496984, 350246169, 353123680, 359226840, 360513972, 369757920, 370779864, 376455066, 381220320, 386107760, 389162410, 397264140, 400281336, 400571080, 405413148, 412015968, 427822920, 431072208, 434371230, 439197577, 444757040, 450642465, 454016160, 463329312, 463474830, 466994892, 472982006, 478969120, 480685296, 494373152, 500351670, 501940088, 506766435, 515019960, 529685520, 533708448, 538840260, 540550864, 554636880, 556169796, 564682599, 570430560, 571830480, 579161640, 583743615, 600856620, 608119722, 615817440, 617966440, 622659856, 627425110, 635622624, 667135560, 675688580, 686693280, 694993968, 695212245, 700492338, 709473009, 718453680, 721027944, 741559728, 752910132, 772215520, 778324820, 794528280, 800562672, 801142160, 810826296, 855645840, 862144416, 868742460, 878395154, 889514080, 901284930, 926949660, 933989784, 941137665, 945964012, 961370592, 1000703340, 1003880176, 1013532870, 1030039920, 1059371040, 1077680520, 1081101728, 1109273760, 1112339592, 1129365198, 1143660960, 1158323280, 1167487230, 1182455015, 1201713240, 1216239444, 1235932880, 1245319712, 1254850220, 1317592731, 1334271120, 1351377160, 1389987936, 1390424490, 1400984676, 1418946018, 1436907360, 1442055888, 1483119456, 1505820264, 1520299305, 1556649640, 1589056560, 1601125344, 1602284320, 1621652592, 1711291680, 1737484920, 1751230845, 1756790308, 1802569860, 1853899320, 1867979568, 1882275330, 1891928024, 2001406680, 2007760352, 2027065740, 2060079840, 2128419027, 2155361040, 2195987885, 2224679184, 2258730396, 2316646560, 2334974460, 2364910030, 2403426480, 2432478888, 2471865760, 2509700440, 2635185462, 2668542240, 2702754320, 2780848980, 2801969352, 2823412995, 2837892036, 2884111776, 3011640528, 3040598610, 3074383039, 3113299280, 3178113120, 3243305184, 3474969840, 3502461690, 3513580616, 3547365045, 3605139720, 3707798640, 3735959136, 3764550660, 3783856048, 3952778193, 4002813360, 4054131480, 4256838054, 4310722080, 4391975770, 4449358368, 4517460792, 4669948920, 4729820060, 4806852960, 4864957776, 5019400880, 5270370924, 5405508640, 5561697960, 5603938704, 5646825990, 5675784072, 6023281056, 6081197220, 6148766078, 6226598560, 6587963655, 6949939680, 7004923380, 7027161232, 7094730090, 7210279440, 7415597280, 7529101320, 7567712096, 7905556386, 8005626720, 8108262960, 8513676108, 8783951540, 9034921584, 9223149117, 9339897840, 9459640120, 9729915552, 10038801760, 10540741848, 10642095135, 11123395920, 11207877408, 11293651980, 11351568144, 12162394440, 12297532156, 13175927310, 14009846760, 14054322464, 14189460180, 14420558880, 15058202640, 15371915195, 15811112772, 16216525920, 17027352216, 17567903080, 18069843168, 18446298234, 18679795680, 18919280240, 19763890965, 21081483696, 21284190270, 22246791840, 22587303960, 22703136288, 24324788880, 24595064312, 26351854620, 27669447351, 28019693520, 28378920360, 30116405280, 30743830390, 31622225544, 34054704432, 35135806160, 36892596468, 37838560480, 39527781930, 42162967392, 42568380540, 45174607920, 46115745585, 48649577760, 49190128624, 52703709240, 55338894702, 56039387040, 56757840720, 61487660780, 63244451088, 68109408864, 70271612320, 73785192936, 79055563860, 85136761080, 90349215840, 92231491170, 98380257248, 105407418480, 110677789404, 113515681440, 122975321560, 126488902176, 138347236755, 147570385872, 158111127720, 170273522160, 184462982340, 210814836960, 221355578808, 245950643120, 276694473510, 295140771744, 316222255440, 340547044320, 368925964680, 442711157616, 491901286240, 553388947020, 632444510880, 737851929360, 885422315232, 1106777894040, 1475703858720, 2213555788080, 4427111576160]

約数ペア:

[(1, 4427111576160), (2, 2213555788080), (3, 1475703858720), (4, 1106777894040), (5, 885422315232), (6, 737851929360), (7, 632444510880), (8, 553388947020), (9, 491901286240), (10, 442711157616), (12, 368925964680), (13, 340547044320), (14, 316222255440), (15, 295140771744), (16, 276694473510), (18, 245950643120), (20, 221355578808), (21, 210814836960), (24, 184462982340), (26, 170273522160), (28, 158111127720), (30, 147570385872), (32, 138347236755), (35, 126488902176), (36, 122975321560), (39, 113515681440), (40, 110677789404), (42, 105407418480), (45, 98380257248), (48, 92231491170), (49, 90349215840), (52, 85136761080), (56, 79055563860), (60, 73785192936), (63, 70271612320), (65, 68109408864), (70, 63244451088), (72, 61487660780), (78, 56757840720), (79, 56039387040), (80, 55338894702), (84, 52703709240), (90, 49190128624), (91, 48649577760), (96, 46115745585), (98, 45174607920), (104, 42568380540), (105, 42162967392), (112, 39527781930), (117, 37838560480), (120, 36892596468), (126, 35135806160), (130, 34054704432), (140, 31622225544), (144, 30743830390), (147, 30116405280), (156, 28378920360), (158, 28019693520), (160, 27669447351), (168, 26351854620), (180, 24595064312), (182, 24324788880), (195, 22703136288), (196, 22587303960), (199, 22246791840), (208, 21284190270), (210, 21081483696), (224, 19763890965), (234, 18919280240), (237, 18679795680), (240, 18446298234), (245, 18069843168), (252, 17567903080), (260, 17027352216), (273, 16216525920), (280, 15811112772), (288, 15371915195), (294, 15058202640), (307, 14420558880), (312, 14189460180), (315, 14054322464), (316, 14009846760), (336, 13175927310), (360, 12297532156), (364, 12162394440), (390, 11351568144), (392, 11293651980), (395, 11207877408), (398, 11123395920), (416, 10642095135), (420, 10540741848), (441, 10038801760), (455, 9729915552), (468, 9459640120), (474, 9339897840), (480, 9223149117), (490, 9034921584), (504, 8783951540), (520, 8513676108), (546, 8108262960), (553, 8005626720), (560, 7905556386), (585, 7567712096), (588, 7529101320), (597, 7415597280), (614, 7210279440), (624, 7094730090), (630, 7027161232), (632, 7004923380), (637, 6949939680), (672, 6587963655), (711, 6226598560), (720, 6148766078), (728, 6081197220), (735, 6023281056), (780, 5675784072), (784, 5646825990), (790, 5603938704), (796, 5561697960), (819, 5405508640), (840, 5270370924), (882, 5019400880), (910, 4864957776), (921, 4806852960), (936, 4729820060), (948, 4669948920), (980, 4517460792), (995, 4449358368), (1008, 4391975770), (1027, 4310722080), (1040, 4256838054), (1092, 4054131480), (1106, 4002813360), (1120, 3952778193), (1170, 3783856048), (1176, 3764550660), (1185, 3735959136), (1194, 3707798640), (1228, 3605139720), (1248, 3547365045), (1260, 3513580616), (1264, 3502461690), (1274, 3474969840), (1365, 3243305184), (1393, 3178113120), (1422, 3113299280), (1440, 3074383039), (1456, 3040598610), (1470, 3011640528), (1535, 2884111776), (1560, 2837892036), (1568, 2823412995), (1580, 2801969352), (1592, 2780848980), (1638, 2702754320), (1659, 2668542240), (1680, 2635185462), (1764, 2509700440), (1791, 2471865760), (1820, 2432478888), (1842, 2403426480), (1872, 2364910030), (1896, 2334974460), (1911, 2316646560), (1960, 2258730396), (1990, 2224679184), (2016, 2195987885), (2054, 2155361040), (2080, 2128419027), (2149, 2060079840), (2184, 2027065740), (2205, 2007760352), (2212, 2001406680), (2340, 1891928024), (2352, 1882275330), (2370, 1867979568), (2388, 1853899320), (2456, 1802569860), (2520, 1756790308), (2528, 1751230845), (2548, 1737484920), (2587, 1711291680), (2730, 1621652592), (2763, 1602284320), (2765, 1601125344), (2786, 1589056560), (2844, 1556649640), (2912, 1520299305), (2940, 1505820264), (2985, 1483119456), (3070, 1442055888), (3081, 1436907360), (3120, 1418946018), (3160, 1400984676), (3184, 1390424490), (3185, 1389987936), (3276, 1351377160), (3318, 1334271120), (3360, 1317592731), (3528, 1254850220), (3555, 1245319712), (3582, 1235932880), (3640, 1216239444), (3684, 1201713240), (3744, 1182455015), (3792, 1167487230), (3822, 1158323280), (3871, 1143660960), (3920, 1129365198), (3980, 1112339592), (3991, 1109273760), (4095, 1081101728), (4108, 1077680520), (4179, 1059371040), (4298, 1030039920), (4368, 1013532870), (4410, 1003880176), (4424, 1000703340), (4605, 961370592), (4680, 945964012), (4704, 941137665), (4740, 933989784), (4776, 926949660), (4912, 901284930), (4977, 889514080), (5040, 878395154), (5096, 868742460), (5135, 862144416), (5174, 855645840), (5460, 810826296), (5526, 801142160), (5530, 800562672), (5572, 794528280), (5688, 778324820), (5733, 772215520), (5880, 752910132), (5970, 741559728), (6140, 721027944), (6162, 718453680), (6240, 709473009), (6320, 700492338), (6368, 695212245), (6370, 694993968), (6447, 686693280), (6552, 675688580), (6636, 667135560), (6965, 635622624), (7056, 627425110), (7110, 622659856), (7164, 617966440), (7189, 615817440), (7280, 608119722), (7368, 600856620), (7584, 583743615), (7644, 579161640), (7742, 571830480), (7761, 570430560), (7840, 564682599), (7960, 556169796), (7982, 554636880), (8190, 540550864), (8216, 538840260), (8295, 533708448), (8358, 529685520), (8596, 515019960), (8736, 506766435), (8820, 501940088), (8848, 500351670), (8955, 494373152), (9210, 480685296), (9243, 478969120), (9360, 472982006), (9480, 466994892), (9552, 463474830), (9555, 463329312), (9751, 454016160), (9824, 450642465), (9954, 444757040), (10080, 439197577), (10192, 434371230), (10270, 431072208), (10348, 427822920), (10745, 412015968), (10920, 405413148), (11052, 400571080), (11060, 400281336), (11144, 397264140), (11376, 389162410), (11466, 386107760), (11613, 381220320), (11760, 376455066), (11940, 370779864), (11973, 369757920), (12280, 360513972), (12324, 359226840), (12537, 353123680), (12640, 350246169), (12740, 347496984), (12894, 343346640), (12935, 342258336), (13104, 337844290), (13272, 333567780), (13815, 320456864), (13930, 317811312), (14112, 313712555), (14220, 311329928), (14328, 308983220), (14378, 307908720), (14560, 304059861), (14736, 300428310), (15043, 294297120), (15288, 289580820), (15405, 287381472), (15484, 285915240), (15522, 285215280), (15721, 281604960), (15920, 278084898), (15964, 277318440), (16380, 270275432), (16432, 269420130), (16590, 266854224), (16716, 264842760), (17192, 257509980), (17640, 250970044), (17696, 250175835), (17910, 247186576), (18109, 244470240), (18420, 240342648), (18486, 239484560), (18720, 236491003), (18960, 233497446), (19104, 231737415), (19110, 231664656), (19341, 228897760), (19355, 228732192), (19502, 227008080), (19908, 222378520), (19955, 221854752), (20384, 217185615), (20540, 215536104), (20696, 213911460), (20895, 211874208), (21490, 206007984), (21567, 205272480), (21840, 202706574), (22104, 200285540), (22120, 200140668), (22288, 198632070), (22752, 194581205), (22932, 193053880), (23226, 190610160), (23283, 190143520), (23520, 188227533), (23880, 185389932), (23946, 184878960), (24253, 182538720), (24560, 180256986), (24648, 179613420), (24885, 177902816), (25074, 176561840), (25480, 173748492), (25788, 171673320), (25870, 171129168), (26208, 168922145), (26544, 166783890), (27630, 160228432), (27860, 158905656), (27937, 158467680), (28440, 155664964), (28656, 154491610), (28665, 154443104), (28756, 153954360), (29253, 151338720), (29472, 150214155), (30086, 147148560), (30576, 144790410), (30810, 143690736), (30968, 142957620), (31044, 142607640), (31442, 140802480), (31840, 139042449), (31928, 138659220), (32235, 137338656), (32760, 135137716), (32864, 134710065), (33180, 133427112), (33432, 132421380), (34384, 128754990), (34839, 127073440), (35280, 125485022), (35820, 123593288), (35919, 123252640), (35945, 123163488), (36218, 122235120), (36840, 120171324), (36972, 119742280), (37920, 116748723), (38220, 115832328), (38682, 114448880), (38710, 114366096), (38805, 114086112), (39004, 113504040), (39816, 111189260), (39910, 110927376), (41080, 107768052), (41392, 106955730), (41790, 105937104), (42980, 103003992), (43134, 102636240), (43680, 101353287), (44208, 100142770), (44240, 100070334), (44576, 99316035), (45129, 98099040), (45864, 96526940), (46215, 95793824), (46452, 95305080), (46566, 95071760), (47163, 93868320), (47760, 92694966), (47892, 92439480), (48506, 91269360), (48755, 90803232), (49120, 90128493), (49296, 89806710), (49770, 88951408), (50148, 88280920), (50323, 87973920), (50960, 86874246), (51576, 85836660), (51740, 85564584), (53088, 83391945), (54327, 81490080), (55260, 80114216), (55720, 79452828), (55874, 79233840), (56880, 77832482), (57312, 77245805), (57330, 77221552), (57512, 76977180), (58065, 76244064), (58506, 75669360), (59865, 73951584), (60172, 73574280), (61093, 72465120), (61152, 72395205), (61620, 71845368), (61936, 71478810), (62088, 71303820), (62685, 70624736), (62884, 70401240), (63856, 69329610), (64470, 68669328), (64701, 68424160), (65520, 67568858), (66360, 66713556), (66864, 66210690), (68768, 64377495), (69678, 63536720), (70560, 62742511), (71640, 61796644), (71838, 61626320), (71890, 61581744), (72436, 61117560), (72759, 60846240), (73680, 60085662), (73944, 59871140), (75215, 58859424), (76440, 57916164), (77364, 57224440), (77420, 57183048), (77610, 57043056), (78008, 56752020), (78605, 56320992), (79632, 55594630), (79820, 55463688), (82160, 53884026), (82784, 53477865), (83580, 52968552), (83811, 52822560), (85960, 51501996), (86268, 51318120), (87759, 50446240), (88416, 50071385), (88480, 50035167), (90258, 49049520), (90545, 48894048), (91728, 48263470), (92430, 47896912), (92904, 47652540), (93132, 47535880), (94326, 46934160), (95520, 46347483), (95784, 46219740), (96705, 45779552), (97012, 45634680), (97510, 45401616), (98592, 44903355), (99540, 44475704), (100296, 44140460), (100646, 43986960), (101920, 43437123), (103152, 42918330), (103480, 42782292), (107835, 41054496), (108654, 40745040), (110047, 40229280), (110520, 40057108), (111440, 39726414), (111748, 39616920), (113760, 38916241), (114660, 38610776), (115024, 38488590), (116130, 38122032), (116415, 38028704), (117012, 37834680), (119730, 36975792), (120344, 36787140), (121265, 36507744), (122186, 36232560), (123240, 35922684), (123872, 35739405), (124176, 35651910), (125370, 35312368), (125768, 35200620), (126763, 34924320), (127712, 34664805), (128940, 34334664), (129402, 34212080), (131040, 33784429), (132720, 33356778), (133728, 33105345), (135387, 32699680), (139356, 31768360), (139685, 31693536), (141489, 31289440), (143280, 30898322), (143676, 30813160), (143780, 30790872), (144872, 30558780), (145518, 30423120), (146265, 30267744), (147360, 30042831), (147888, 29935570), (150430, 29429712), (150969, 29324640), (152880, 28958082), (154728, 28612220), (154840, 28591524), (155220, 28521528), (156016, 28376010), (157210, 28160496), (159264, 27797315), (159640, 27731844), (162981, 27163360), (164320, 26942013), (167160, 26484276), (167622, 26411280), (169771, 26076960), (171920, 25750998), (172536, 25659060), (174195, 25414688), (175518, 25223120), (179595, 24650528), (180516, 24524760), (181090, 24447024), (183279, 24155040), (183456, 24131735), (184860, 23948456), (185808, 23826270), (186264, 23767940), (188652, 23467080), (191568, 23109870), (193410, 22889776), (194024, 22817340), (195020, 22700808), (195559, 22638240), (199080, 22237852), (200592, 22070230), (201292, 21993480), (204373, 21661920), (206304, 21459165), (206960, 21391146), (215670, 20527248), (217308, 20372520), (218277, 20282080), (220094, 20114640), (221040, 20028554), (222880, 19863207), (223496, 19808460), (225645, 19619808), (229320, 19305388), (230048, 19244295), (232260, 19061016), (232830, 19014352), (234024, 18917340), (235815, 18773664), (239460, 18487896), (240688, 18393570), (242530, 18253872), (244372, 18116280), (246480, 17961342), (248352, 17825955), (250740, 17656184), (251433, 17607520), (251536, 17600310), (251615, 17594784), (253526, 17462160), (257880, 17167332), (258804, 17106040), (265440, 16678389), (270774, 16349840), (271635, 16298016), (278712, 15884180), (279370, 15846768), (282978, 15644720), (286560, 15449161), (287352, 15406580), (287560, 15395436), (289744, 15279390), (291036, 15211560), (292530, 15133872), (295776, 14967785), (300860, 14714856), (301938, 14662320), (305465, 14493024), (305760, 14479041), (309456, 14306110), (309680, 14295762), (310440, 14260764), (312032, 14188005), (314420, 14080248), (315289, 14041440), (319280, 13865922), (323505, 13684832), (325962, 13581680), (330141, 13409760), (334320, 13242138), (335244, 13205640), (339542, 13038480), (343840, 12875499), (345072, 12829530), (348390, 12707344), (351036, 12611560), (359190, 12325264), (361032, 12262380), (362180, 12223512), (363795, 12169248), (366558, 12077520), (369720, 11974228), (371616, 11913135), (372528, 11883970), (377304, 11733540), (380289, 11641440), (383136, 11554935), (386820, 11444888), (388048, 11408670), (390040, 11350404), (391118, 11319120), (398160, 11118926), (401184, 11035115), (402584, 10996740), (408746, 10830960), (413920, 10695573), (419055, 10564512), (427651, 10352160), (431340, 10263624), (434616, 10186260), (436554, 10141040), (438795, 10089248), (440188, 10057320), (442080, 10014277), (446992, 9904230), (451290, 9809904), (452907, 9774880), (458640, 9652694), (464520, 9530508), (465660, 9507176), (468048, 9458670), (471630, 9386832), (478920, 9243948), (481376, 9196785), (485060, 9126936), (488744, 9058140), (492960, 8980671), (501480, 8828092), (502866, 8803760), (503072, 8800155), (503230, 8797392), (507052, 8731080), (509313, 8692320), (515760, 8583666), (517608, 8553020), (541548, 8174920), (543270, 8149008), (549837, 8051680), (550235, 8045856), (557424, 7942090), (558740, 7923384), (565956, 7822360), (574704, 7703290), (575120, 7697718), (579488, 7639695), (582072, 7605780), (585060, 7566936), (586677, 7546080), (601720, 7357428), (603876, 7331160), (610930, 7246512), (613119, 7220640), (618912, 7153055), (619360, 7147881), (620880, 7130382), (628840, 7040124), (630578, 7020720), (633815, 6984864), (638560, 6932961), (647010, 6842416), (651924, 6790840), (660282, 6704880), (668640, 6621069), (670488, 6602820), (676935, 6539936), (679084, 6519240), (690144, 6414765), (696780, 6353672), (702072, 6305780), (707445, 6257888), (718380, 6162632), (722064, 6131190), (724360, 6111756), (727590, 6084624), (733116, 6038760), (739440, 5987114), (745056, 5941985), (754608, 5866770), (754845, 5864928), (760578, 5820720), (770329, 5747040), (773640, 5722444), (776096, 5704335), (780080, 5675202), (782236, 5659560), (794209, 5574240), (796320, 5559463), (805168, 5498370), (814905, 5432672), (817492, 5415480), (838110, 5282256), (848855, 5215392), (855302, 5176080), (862680, 5131812), (869232, 5093130), (873108, 5070520), (877590, 5044624), (880376, 5028660), (893984, 4952115), (902580, 4904952), (905814, 4887440), (916395, 4831008), (917280, 4826347), (929040, 4765254), (931320, 4753588), (936096, 4729335), (943260, 4693416), (945867, 4680480), (957840, 4621974), (970120, 4563468), (977488, 4529070), (977795, 4527648), (990423, 4469920), (1002960, 4414046), (1005732, 4401880), (1006460, 4398696), (1014104, 4365540), (1018626, 4346160), (1021865, 4332384), (1031520, 4291833), (1035216, 4276510), (1083096, 4087460), (1086540, 4074504), (1091385, 4056416), (1099674, 4025840), (1100470, 4022928), (1114848, 3971045), (1117480, 3961692), (1131912, 3911180), (1140867, 3880480), (1149408, 3851645), (1150240, 3848859), (1164144, 3802890), (1170120, 3783468), (1173354, 3773040), (1188397, 3725280), (1203440, 3678714), (1207752, 3665580), (1221860, 3623256), (1226238, 3610320), (1241760, 3565191), (1257165, 3521504), (1257680, 3520062), (1261156, 3510360), (1267630, 3492432), (1282953, 3450720), (1294020, 3421208), (1303848, 3395420), (1320564, 3352440), (1340976, 3301410), (1353870, 3269968), (1358168, 3259620), (1393560, 3176836), (1404144, 3152890), (1414890, 3128944), (1430611, 3094560), (1436760, 3081316), (1444128, 3065595), (1448720, 3055878), (1455180, 3042312), (1466232, 3019380), (1478880, 2993557), (1509216, 2933385), (1509690, 2932464), (1521156, 2910360), (1527939, 2897440), (1540658, 2873520), (1547280, 2861222), (1560160, 2837601), (1564472, 2829780), (1576445, 2808288), (1588418, 2787120), (1610336, 2749185), (1629810, 2716336), (1634984, 2707740), (1650705, 2681952), (1676220, 2641128), (1697710, 2607696), (1710604, 2588040), (1725360, 2565906), (1738464, 2546565), (1746216, 2535260), (1755180, 2522312), (1760031, 2515360), (1760752, 2514330), (1805160, 2452476), (1811628, 2443720), (1832790, 2415504), (1839357, 2406880), (1858080, 2382627), (1862640, 2376794), (1886520, 2346708), (1891734, 2340240), (1901445, 2328288), (1915680, 2310987), (1940240, 2281734), (1954976, 2264535), (1955590, 2263824), (1980846, 2234960), (2005920, 2207023), (2011464, 2200940), (2012920, 2199348), (2028208, 2182770), (2037252, 2173080), (2043730, 2166192), (2070432, 2138255)]