89385448320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 89, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 168, 171, 178, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 252, 266, 267, 270, 276, 280, 285, 288, 304, 315, 320, 322, 336, 342, 345, 356, 360, 361, 368, 378, 380, 384, 399, 414, 420, 432, 437, 445, 448, 456, 460, 480, 483, 504, 513, 532, 534, 540, 552, 560, 570, 576, 608, 621, 623, 630, 640, 644, 665, 672, 684, 690, 712, 720, 722, 736, 756, 760, 798, 801, 805, 828, 840, 855, 864, 874, 890, 896, 912, 920, 945, 960, 966, 1008, 1026, 1035, 1064, 1068, 1080, 1083, 1104, 1120, 1140, 1152, 1197, 1216, 1242, 1246, 1260, 1288, 1311, 1330, 1335, 1344, 1368, 1380, 1424, 1440, 1444, 1449, 1472, 1512, 1520, 1596, 1602, 1610, 1656, 1680, 1691, 1710, 1728, 1748, 1780, 1805, 1824, 1840, 1869, 1890, 1920, 1932, 1995, 2016, 2047, 2052, 2070, 2128, 2136, 2160, 2166, 2185, 2208, 2240, 2280, 2394, 2403, 2415, 2432, 2484, 2492, 2520, 2527, 2565, 2576, 2622, 2660, 2670, 2688, 2736, 2760, 2848, 2880, 2888, 2898, 2944, 3024, 3040, 3059, 3105, 3115, 3192, 3204, 3220, 3249, 3312, 3360, 3382, 3420, 3456, 3496, 3560, 3591, 3610, 3648, 3680, 3738, 3780, 3864, 3933, 3990, 4005, 4032, 4094, 4104, 4140, 4256, 4272, 4320, 4332, 4347, 4370, 4416, 4480, 4560, 4788, 4806, 4830, 4968, 4984, 5040, 5054, 5073, 5130, 5152, 5244, 5320, 5340, 5415, 5472, 5520, 5607, 5696, 5760, 5776, 5796, 5985, 6048, 6080, 6118, 6141, 6210, 6230, 6384, 6408, 6440, 6498, 6555, 6624, 6720, 6764, 6840, 6992, 7120, 7182, 7220, 7245, 7296, 7360, 7476, 7560, 7581, 7728, 7866, 7980, 8010, 8064, 8188, 8208, 8280, 8303, 8455, 8512, 8544, 8640, 8664, 8694, 8740, 8832, 9120, 9177, 9345, 9576, 9612, 9660, 9747, 9936, 9968, 10080, 10108, 10146, 10235, 10260, 10304, 10488, 10640, 10680, 10830, 10944, 11040, 11214, 11392, 11552, 11592, 11799, 11837, 11970, 12015, 12096, 12160, 12236, 12282, 12420, 12460, 12635, 12768, 12816, 12880, 12996, 13110, 13248, 13440, 13528, 13680, 13984, 14240, 14329, 14364, 14440, 14490, 14720, 14952, 15120, 15162, 15219, 15295, 15456, 15732, 15960, 16020, 16245, 16376, 16416, 16560, 16606, 16821, 16910, 17024, 17088, 17280, 17328, 17388, 17480, 17955, 18240, 18354, 18423, 18690, 19152, 19224, 19320, 19494, 19665, 19872, 19936, 20160, 20216, 20292, 20470, 20520, 20608, 20976, 21280, 21360, 21660, 21735, 21888, 22080, 22428, 22743, 23104, 23184, 23598, 23674, 23940, 24030, 24192, 24472, 24564, 24840, 24909, 24920, 25270, 25365, 25536, 25632, 25760, 25992, 26220, 26496, 27056, 27360, 27531, 27968, 28035, 28480, 28658, 28728, 28880, 28980, 29904, 30240, 30324, 30438, 30590, 30705, 30912, 31464, 31920, 32040, 32129, 32490, 32752, 32832, 33120, 33212, 33642, 33820, 34176, 34656, 34776, 34960, 35511, 35910, 36480, 36708, 36846, 37380, 37905, 38304, 38448, 38640, 38893, 38988, 39330, 39744, 39872, 40320, 40432, 40584, 40940, 41040, 41515, 41952, 42560, 42720, 42987, 43320, 43470, 44160, 44856, 45486, 45657, 45885, 46208, 46368, 47196, 47348, 47880, 48060, 48735, 48944, 49128, 49680, 49818, 49840, 50540, 50730, 51072, 51264, 51520, 51984, 52440, 54112, 54720, 55062, 55269, 55936, 56070, 56960, 57316, 57456, 57760, 57960, 58121, 58995, 59185, 59808, 60480, 60648, 60876, 61180, 61410, 61824, 62928, 63840, 64080, 64258, 64980, 65504, 65664, 66240, 66424, 67284, 67640, 68229, 69312, 69552, 69920, 71022, 71645, 71820, 73416, 73692, 74727, 74760, 75810, 76095, 76608, 76896, 77280, 77786, 77976, 78660, 79488, 79744, 80864, 81168, 81880, 82080, 82593, 83030, 83904, 84105, 85120, 85440, 85974, 86640, 86940, 89712, 90972, 91314, 91770, 92115, 92736, 94392, 94696, 95760, 96120, 96387, 97470, 97888, 98256, 99360, 99636, 99680, 101080, 101460, 102528, 103040, 103968, 104880, 106533, 108224, 109440, 110124, 110538, 112140, 113715, 114632, 114912, 115520, 115920, 116242, 116679, 117990, 118370, 119616, 120960, 121296, 121752, 122360, 122820, 124545, 125856, 127680, 128160, 128516, 128961, 129960, 131008, 132480, 132848, 134568, 135280, 136458, 137655, 138624, 139104, 139840, 142044, 143290, 143640, 146832, 147384, 149454, 149520, 151620, 152190, 153216, 153792, 154560, 155572, 155952, 157320, 160645, 161728, 162336, 163760, 164160, 165186, 166060, 167808, 168210, 170880, 171948, 173280, 173880, 174363, 177555, 179424, 181944, 182628, 183540, 184230, 185472, 188784, 189392, 191520, 192240, 192774, 194465, 194940, 195776, 196512, 198720, 199272, 199360, 202160, 202920, 207936, 209760, 213066, 214935, 216448, 220248, 221076, 224181, 224280, 224903, 227430, 228285, 229264, 229824, 231040, 231840, 232484, 233358, 235980, 236740, 239232, 242592, 243504, 244720, 245640, 249090, 251712, 255360, 256320, 257032, 257922, 259920, 262016, 265696, 269136, 270560, 272251, 272916, 275310, 276345, 278208, 279680, 284088, 286580, 287280, 289161, 290605, 293664, 294768, 298908, 299040, 303240, 304380, 307584, 309120, 311144, 311904, 314640, 319599, 321290, 323456, 324672, 327520, 328320, 330372, 332120, 336420, 341145, 343896, 346560, 347760, 348726, 350037, 355110, 358848, 363888, 365256, 367080, 368460, 373635, 377568, 378784, 383040, 384480, 385548, 386883, 388930, 389880, 391552, 393024, 397440, 398544, 398720, 404320, 405840, 412965, 415872, 419520, 426132, 429870, 440496, 442152, 448362, 448560, 449806, 454860, 456570, 458528, 459648, 463680, 464968, 466716, 471960, 473480, 481935, 485184, 487008, 489440, 491280, 498180, 503424, 512640, 514064, 515844, 519840, 523089, 531392, 532665, 538272, 541120, 544502, 545832, 550620, 552690, 556416, 568176, 573160, 574560, 578322, 581210, 583395, 587328, 589536, 597816, 598080, 606480, 608760, 622288, 623808, 629280, 639198, 642580, 644805, 649344, 655040, 660744, 664240, 672840, 674709, 682290, 687792, 693120, 695520, 697452, 700074, 710220, 717696, 727776, 730512, 734160, 736920, 738967, 747270, 755136, 757568, 766080, 768960, 771096, 773766, 777860, 779760, 786048, 797088, 808640, 811680, 816753, 825930, 839040, 852264, 859740, 867483, 871815, 880992, 884304, 896724, 897120, 899612, 909720, 913140, 917056, 927360, 929936, 933432, 943920, 946960, 963870, 970368, 974016, 978880, 982560, 996360, 1028128, 1031688, 1039680, 1046178, 1050111, 1062784, 1065330, 1076544, 1082240, 1089004, 1091664, 1101240, 1105380, 1120905, 1124515, 1136352, 1146320, 1149120, 1156644, 1162420, 1166790, 1174656, 1179072, 1195632, 1196160, 1212960, 1217520, 1244576, 1247616, 1258560, 1278396, 1285160, 1289610, 1310080, 1321488, 1328480, 1345680, 1349418, 1361255, 1364580, 1375584, 1391040, 1394904, 1400148, 1420440, 1445805, 1455552, 1461024, 1468320, 1473840, 1477934, 1494540, 1510272, 1515136, 1537920, 1542192, 1547532, 1555720, 1559520, 1569267, 1594176, 1597995, 1617280, 1623360, 1633506, 1651860, 1704528, 1719480, 1734966, 1743630, 1750185, 1761984, 1768608, 1793448, 1794240, 1799224, 1819440, 1826280, 1834112, 1859872, 1866864, 1887840, 1893920, 1927740, 1934415, 1948032, 1957760, 1965120, 1992720, 2024127, 2056256, 2063376, 2079360, 2092356, 2100222, 2130660, 2153088, 2178008, 2183328, 2202480, 2210760, 2216901, 2241810, 2249030, 2272704, 2292640, 2298240, 2313288, 2324840, 2333580, 2358144, 2391264, 2425920, 2435040, 2450259, 2489152, 2517120, 2556792, 2570320, 2579220, 2615445, 2642976, 2656960, 2691360, 2698836, 2722510, 2729160, 2751168, 2782080, 2789808, 2800296, 2840880, 2891610, 2911104, 2922048, 2936640, 2947680, 2955868, 2989080, 3084384, 3095064, 3111440, 3119040, 3138534, 3188352, 3195990, 3246720, 3267012, 3303720, 3373545, 3409056, 3438960, 3469932, 3487260, 3500370, 3523968, 3537216, 3586896, 3588480, 3598448, 3638880, 3652560, 3694835, 3719744, 3733728, 3775680, 3787840, 3855480, 3868830, 3930240, 3985440, 4048254, 4083765, 4112512, 4126752, 4184712, 4200444, 4261320, 4337415, 4356016, 4366656, 4404960, 4421520, 4433802, 4483620, 4498060, 4545408, 4585280, 4626576, 4649680, 4667160, 4782528, 4851840, 4870080, 4900518, 4978304, 5113584, 5140640, 5158440, 5172769, 5230890, 5250555, 5285952, 5313920, 5382720, 5397672, 5445020, 5458320, 5502336, 5579616, 5600592, 5681760, 5783220, 5844096, 5873280, 5895360, 5911736, 5978160, 6072381, 6168768, 6190128, 6222880, 6238080, 6277068, 6391980, 6534024, 6607440, 6650703, 6747090, 6818112, 6877920, 6939864, 6974520, 7000740, 7074432, 7173792, 7196896, 7277760, 7305120, 7350777, 7389670, 7439488, 7467456, 7551360, 7575680, 7710960, 7737660, 7846335, 7970880, 8096508, 8167530, 8253504, 8369424, 8400888, 8522640, 8674830, 8712032, 8733312, 8809920, 8843040, 8867604, 8967240, 8996120, 9170560, 9253152, 9299360, 9334320, 9565056, 9740160, 9801036, 10120635, 10227168, 10281280, 10316880, 10345538, 10461780, 10501110, 10571904, 10765440, 10795344, 10890040, 10916640, 11084505, 11159232, 11201184, 11363520, 11566440, 11790720, 11823472, 11956320, 12144762, 12251295, 12337536, 12380256, 12445760, 12554136, 12783960, 13068048, 13214880, 13301406, 13494180, 13636224, 13755840, 13879728, 13949040, 14001480, 14347584, 14393792, 14555520, 14610240, 14701554, 14779340, 14934912, 15421920, 15475320, 15518307, 15692670, 15941760, 16193016, 16335060, 16507008, 16738848, 16801776, 17045280, 17349660, 17424064, 17619840, 17686080, 17735208, 17934480, 17992240, 18506304, 18598720, 18668640, 19602072, 19952109, 20241270, 20454336, 20562560, 20633760, 20691076, 20923560, 21002220, 21590688, 21780080, 21833280, 22169010, 22318464, 22402368, 22727040, 23132880, 23646944, 23912640, 24289524, 24502590, 24760512, 24891520, 25108272, 25567920, 25863845, 26136096, 26429760, 26602812, 26988360, 27511680, 27759456, 27898080, 28002960, 28695168, 28787584, 29220480, 29403108, 29558680, 30361905, 30843840, 30950640, 31036614, 31385340, 32386032, 32670120, 33253515, 33477696, 33603552, 34090560, 34699320, 34848128, 35372160, 35470416, 35868960, 35984480, 36753885, 37012608, 37197440, 37337280, 39204144, 39904218, 40482540, 40908672, 41267520, 41382152, 41847120, 42004440, 43181376, 43560160, 43666560, 44338020, 44804736, 46265760, 46554921, 47293888, 47825280, 48579048, 49005180, 49521024, 50216544, 51135840, 51727690, 52272192, 52859520, 53205624, 53976720, 55518912, 55796160, 56005920, 58806216, 59117360, 60723810, 61687680, 61901280, 62073228, 62770680, 64772064, 65340240, 66507030, 66955392, 67207104, 68181120, 69398640, 70940832, 71737920, 71968960, 73507770, 74674560, 77591535, 78408288, 79808436, 80965080, 82535040, 82764304, 83694240, 84008880, 86362752, 87120320, 88676040, 92531520, 93109842, 94587776, 97158096, 98010360, 99760545, 100433088, 102271680, 103455380, 104544384, 106411248, 107953440, 111037824, 111592320, 112011840, 117612432, 118234720, 121447620, 123802560, 124146456, 125541360, 129544128, 130680480, 133014060, 134414208, 138797280, 139664763, 141881664, 143475840, 143937920, 147015540, 155183070, 156816576, 159616872, 161930160, 165528608, 167388480, 168017760, 174240640, 177352080, 185063040, 186219684, 194316192, 196020720, 199521090, 200866176, 204543360, 206910760, 212822496, 215906880, 224023680, 232774605, 235224864, 236469440, 242895240, 247605120, 248292912, 251082720, 259088256, 261360960, 266028120, 277594560, 279329526, 283763328, 294031080, 310366140, 313633152, 319233744, 323860320, 331057216, 334776960, 336035520, 354704160, 372439368, 388632384, 392041440, 399042180, 413821520, 425644992, 431813760, 465549210, 470449728, 472938880, 485790480, 496585824, 502165440, 522721920, 532056240, 555189120, 558659052, 588062160, 620732280, 638467488, 647720640, 662114432, 672071040, 698323815, 709408320, 744878736, 777264768, 784082880, 798084360, 827643040, 851289984, 931098420, 940899456, 971580960, 993171648, 1004330880, 1064112480, 1117318104, 1176124320, 1241464560, 1276934976, 1295441280, 1396647630, 1418816640, 1489757472, 1568165760, 1596168720, 1655286080, 1862196840, 1943161920, 1986343296, 2128224960, 2234636208, 2352248640, 2482929120, 2553869952, 2793295260, 2979514944, 3192337440, 3310572160, 3724393680, 3886323840, 4256449920, 4469272416, 4704497280, 4965858240, 5586590520, 5959029888, 6384674880, 7448787360, 8938544832, 9931716480, 11173181040, 12769349760, 14897574720, 17877089664, 22346362080, 29795149440, 44692724160, 89385448320]

約数ペア:

[(1, 89385448320), (2, 44692724160), (3, 29795149440), (4, 22346362080), (5, 17877089664), (6, 14897574720), (7, 12769349760), (8, 11173181040), (9, 9931716480), (10, 8938544832), (12, 7448787360), (14, 6384674880), (15, 5959029888), (16, 5586590520), (18, 4965858240), (19, 4704497280), (20, 4469272416), (21, 4256449920), (23, 3886323840), (24, 3724393680), (27, 3310572160), (28, 3192337440), (30, 2979514944), (32, 2793295260), (35, 2553869952), (36, 2482929120), (38, 2352248640), (40, 2234636208), (42, 2128224960), (45, 1986343296), (46, 1943161920), (48, 1862196840), (54, 1655286080), (56, 1596168720), (57, 1568165760), (60, 1489757472), (63, 1418816640), (64, 1396647630), (69, 1295441280), (70, 1276934976), (72, 1241464560), (76, 1176124320), (80, 1117318104), (84, 1064112480), (89, 1004330880), (90, 993171648), (92, 971580960), (95, 940899456), (96, 931098420), (105, 851289984), (108, 827643040), (112, 798084360), (114, 784082880), (115, 777264768), (120, 744878736), (126, 709408320), (128, 698323815), (133, 672071040), (135, 662114432), (138, 647720640), (140, 638467488), (144, 620732280), (152, 588062160), (160, 558659052), (161, 555189120), (168, 532056240), (171, 522721920), (178, 502165440), (180, 496585824), (184, 485790480), (189, 472938880), (190, 470449728), (192, 465549210), (207, 431813760), (210, 425644992), (216, 413821520), (224, 399042180), (228, 392041440), (230, 388632384), (240, 372439368), (252, 354704160), (266, 336035520), (267, 334776960), (270, 331057216), (276, 323860320), (280, 319233744), (285, 313633152), (288, 310366140), (304, 294031080), (315, 283763328), (320, 279329526), (322, 277594560), (336, 266028120), (342, 261360960), (345, 259088256), (356, 251082720), (360, 248292912), (361, 247605120), (368, 242895240), (378, 236469440), (380, 235224864), (384, 232774605), (399, 224023680), (414, 215906880), (420, 212822496), (432, 206910760), (437, 204543360), (445, 200866176), (448, 199521090), (456, 196020720), (460, 194316192), (480, 186219684), (483, 185063040), (504, 177352080), (513, 174240640), (532, 168017760), (534, 167388480), (540, 165528608), (552, 161930160), (560, 159616872), (570, 156816576), (576, 155183070), (608, 147015540), (621, 143937920), (623, 143475840), (630, 141881664), (640, 139664763), (644, 138797280), (665, 134414208), (672, 133014060), (684, 130680480), (690, 129544128), (712, 125541360), (720, 124146456), (722, 123802560), (736, 121447620), (756, 118234720), (760, 117612432), (798, 112011840), (801, 111592320), (805, 111037824), (828, 107953440), (840, 106411248), (855, 104544384), (864, 103455380), (874, 102271680), (890, 100433088), (896, 99760545), (912, 98010360), (920, 97158096), (945, 94587776), (960, 93109842), (966, 92531520), (1008, 88676040), (1026, 87120320), (1035, 86362752), (1064, 84008880), (1068, 83694240), (1080, 82764304), (1083, 82535040), (1104, 80965080), (1120, 79808436), (1140, 78408288), (1152, 77591535), (1197, 74674560), (1216, 73507770), (1242, 71968960), (1246, 71737920), (1260, 70940832), (1288, 69398640), (1311, 68181120), (1330, 67207104), (1335, 66955392), (1344, 66507030), (1368, 65340240), (1380, 64772064), (1424, 62770680), (1440, 62073228), (1444, 61901280), (1449, 61687680), (1472, 60723810), (1512, 59117360), (1520, 58806216), (1596, 56005920), (1602, 55796160), (1610, 55518912), (1656, 53976720), (1680, 53205624), (1691, 52859520), (1710, 52272192), (1728, 51727690), (1748, 51135840), (1780, 50216544), (1805, 49521024), (1824, 49005180), (1840, 48579048), (1869, 47825280), (1890, 47293888), (1920, 46554921), (1932, 46265760), (1995, 44804736), (2016, 44338020), (2047, 43666560), (2052, 43560160), (2070, 43181376), (2128, 42004440), (2136, 41847120), (2160, 41382152), (2166, 41267520), (2185, 40908672), (2208, 40482540), (2240, 39904218), (2280, 39204144), (2394, 37337280), (2403, 37197440), (2415, 37012608), (2432, 36753885), (2484, 35984480), (2492, 35868960), (2520, 35470416), (2527, 35372160), (2565, 34848128), (2576, 34699320), (2622, 34090560), (2660, 33603552), (2670, 33477696), (2688, 33253515), (2736, 32670120), (2760, 32386032), (2848, 31385340), (2880, 31036614), (2888, 30950640), (2898, 30843840), (2944, 30361905), (3024, 29558680), (3040, 29403108), (3059, 29220480), (3105, 28787584), (3115, 28695168), (3192, 28002960), (3204, 27898080), (3220, 27759456), (3249, 27511680), (3312, 26988360), (3360, 26602812), (3382, 26429760), (3420, 26136096), (3456, 25863845), (3496, 25567920), (3560, 25108272), (3591, 24891520), (3610, 24760512), (3648, 24502590), (3680, 24289524), (3738, 23912640), (3780, 23646944), (3864, 23132880), (3933, 22727040), (3990, 22402368), (4005, 22318464), (4032, 22169010), (4094, 21833280), (4104, 21780080), (4140, 21590688), (4256, 21002220), (4272, 20923560), (4320, 20691076), (4332, 20633760), (4347, 20562560), (4370, 20454336), (4416, 20241270), (4480, 19952109), (4560, 19602072), (4788, 18668640), (4806, 18598720), (4830, 18506304), (4968, 17992240), (4984, 17934480), (5040, 17735208), (5054, 17686080), (5073, 17619840), (5130, 17424064), (5152, 17349660), (5244, 17045280), (5320, 16801776), (5340, 16738848), (5415, 16507008), (5472, 16335060), (5520, 16193016), (5607, 15941760), (5696, 15692670), (5760, 15518307), (5776, 15475320), (5796, 15421920), (5985, 14934912), (6048, 14779340), (6080, 14701554), (6118, 14610240), (6141, 14555520), (6210, 14393792), (6230, 14347584), (6384, 14001480), (6408, 13949040), (6440, 13879728), (6498, 13755840), (6555, 13636224), (6624, 13494180), (6720, 13301406), (6764, 13214880), (6840, 13068048), (6992, 12783960), (7120, 12554136), (7182, 12445760), (7220, 12380256), (7245, 12337536), (7296, 12251295), (7360, 12144762), (7476, 11956320), (7560, 11823472), (7581, 11790720), (7728, 11566440), (7866, 11363520), (7980, 11201184), (8010, 11159232), (8064, 11084505), (8188, 10916640), (8208, 10890040), (8280, 10795344), (8303, 10765440), (8455, 10571904), (8512, 10501110), (8544, 10461780), (8640, 10345538), (8664, 10316880), (8694, 10281280), (8740, 10227168), (8832, 10120635), (9120, 9801036), (9177, 9740160), (9345, 9565056), (9576, 9334320), (9612, 9299360), (9660, 9253152), (9747, 9170560), (9936, 8996120), (9968, 8967240), (10080, 8867604), (10108, 8843040), (10146, 8809920), (10235, 8733312), (10260, 8712032), (10304, 8674830), (10488, 8522640), (10640, 8400888), (10680, 8369424), (10830, 8253504), (10944, 8167530), (11040, 8096508), (11214, 7970880), (11392, 7846335), (11552, 7737660), (11592, 7710960), (11799, 7575680), (11837, 7551360), (11970, 7467456), (12015, 7439488), (12096, 7389670), (12160, 7350777), (12236, 7305120), (12282, 7277760), (12420, 7196896), (12460, 7173792), (12635, 7074432), (12768, 7000740), (12816, 6974520), (12880, 6939864), (12996, 6877920), (13110, 6818112), (13248, 6747090), (13440, 6650703), (13528, 6607440), (13680, 6534024), (13984, 6391980), (14240, 6277068), (14329, 6238080), (14364, 6222880), (14440, 6190128), (14490, 6168768), (14720, 6072381), (14952, 5978160), (15120, 5911736), (15162, 5895360), (15219, 5873280), (15295, 5844096), (15456, 5783220), (15732, 5681760), (15960, 5600592), (16020, 5579616), (16245, 5502336), (16376, 5458320), (16416, 5445020), (16560, 5397672), (16606, 5382720), (16821, 5313920), (16910, 5285952), (17024, 5250555), (17088, 5230890), (17280, 5172769), (17328, 5158440), (17388, 5140640), (17480, 5113584), (17955, 4978304), (18240, 4900518), (18354, 4870080), (18423, 4851840), (18690, 4782528), (19152, 4667160), (19224, 4649680), (19320, 4626576), (19494, 4585280), (19665, 4545408), (19872, 4498060), (19936, 4483620), (20160, 4433802), (20216, 4421520), (20292, 4404960), (20470, 4366656), (20520, 4356016), (20608, 4337415), (20976, 4261320), (21280, 4200444), (21360, 4184712), (21660, 4126752), (21735, 4112512), (21888, 4083765), (22080, 4048254), (22428, 3985440), (22743, 3930240), (23104, 3868830), (23184, 3855480), (23598, 3787840), (23674, 3775680), (23940, 3733728), (24030, 3719744), (24192, 3694835), (24472, 3652560), (24564, 3638880), (24840, 3598448), (24909, 3588480), (24920, 3586896), (25270, 3537216), (25365, 3523968), (25536, 3500370), (25632, 3487260), (25760, 3469932), (25992, 3438960), (26220, 3409056), (26496, 3373545), (27056, 3303720), (27360, 3267012), (27531, 3246720), (27968, 3195990), (28035, 3188352), (28480, 3138534), (28658, 3119040), (28728, 3111440), (28880, 3095064), (28980, 3084384), (29904, 2989080), (30240, 2955868), (30324, 2947680), (30438, 2936640), (30590, 2922048), (30705, 2911104), (30912, 2891610), (31464, 2840880), (31920, 2800296), (32040, 2789808), (32129, 2782080), (32490, 2751168), (32752, 2729160), (32832, 2722510), (33120, 2698836), (33212, 2691360), (33642, 2656960), (33820, 2642976), (34176, 2615445), (34656, 2579220), (34776, 2570320), (34960, 2556792), (35511, 2517120), (35910, 2489152), (36480, 2450259), (36708, 2435040), (36846, 2425920), (37380, 2391264), (37905, 2358144), (38304, 2333580), (38448, 2324840), (38640, 2313288), (38893, 2298240), (38988, 2292640), (39330, 2272704), (39744, 2249030), (39872, 2241810), (40320, 2216901), (40432, 2210760), (40584, 2202480), (40940, 2183328), (41040, 2178008), (41515, 2153088), (41952, 2130660), (42560, 2100222), (42720, 2092356), (42987, 2079360), (43320, 2063376), (43470, 2056256), (44160, 2024127), (44856, 1992720), (45486, 1965120), (45657, 1957760), (45885, 1948032), (46208, 1934415), (46368, 1927740), (47196, 1893920), (47348, 1887840), (47880, 1866864), (48060, 1859872), (48735, 1834112), (48944, 1826280), (49128, 1819440), (49680, 1799224), (49818, 1794240), (49840, 1793448), (50540, 1768608), (50730, 1761984), (51072, 1750185), (51264, 1743630), (51520, 1734966), (51984, 1719480), (52440, 1704528), (54112, 1651860), (54720, 1633506), (55062, 1623360), (55269, 1617280), (55936, 1597995), (56070, 1594176), (56960, 1569267), (57316, 1559520), (57456, 1555720), (57760, 1547532), (57960, 1542192), (58121, 1537920), (58995, 1515136), (59185, 1510272), (59808, 1494540), (60480, 1477934), (60648, 1473840), (60876, 1468320), (61180, 1461024), (61410, 1455552), (61824, 1445805), (62928, 1420440), (63840, 1400148), (64080, 1394904), (64258, 1391040), (64980, 1375584), (65504, 1364580), (65664, 1361255), (66240, 1349418), (66424, 1345680), (67284, 1328480), (67640, 1321488), (68229, 1310080), (69312, 1289610), (69552, 1285160), (69920, 1278396), (71022, 1258560), (71645, 1247616), (71820, 1244576), (73416, 1217520), (73692, 1212960), (74727, 1196160), (74760, 1195632), (75810, 1179072), (76095, 1174656), (76608, 1166790), (76896, 1162420), (77280, 1156644), (77786, 1149120), (77976, 1146320), (78660, 1136352), (79488, 1124515), (79744, 1120905), (80864, 1105380), (81168, 1101240), (81880, 1091664), (82080, 1089004), (82593, 1082240), (83030, 1076544), (83904, 1065330), (84105, 1062784), (85120, 1050111), (85440, 1046178), (85974, 1039680), (86640, 1031688), (86940, 1028128), (89712, 996360), (90972, 982560), (91314, 978880), (91770, 974016), (92115, 970368), (92736, 963870), (94392, 946960), (94696, 943920), (95760, 933432), (96120, 929936), (96387, 927360), (97470, 917056), (97888, 913140), (98256, 909720), (99360, 899612), (99636, 897120), (99680, 896724), (101080, 884304), (101460, 880992), (102528, 871815), (103040, 867483), (103968, 859740), (104880, 852264), (106533, 839040), (108224, 825930), (109440, 816753), (110124, 811680), (110538, 808640), (112140, 797088), (113715, 786048), (114632, 779760), (114912, 777860), (115520, 773766), (115920, 771096), (116242, 768960), (116679, 766080), (117990, 757568), (118370, 755136), (119616, 747270), (120960, 738967), (121296, 736920), (121752, 734160), (122360, 730512), (122820, 727776), (124545, 717696), (125856, 710220), (127680, 700074), (128160, 697452), (128516, 695520), (128961, 693120), (129960, 687792), (131008, 682290), (132480, 674709), (132848, 672840), (134568, 664240), (135280, 660744), (136458, 655040), (137655, 649344), (138624, 644805), (139104, 642580), (139840, 639198), (142044, 629280), (143290, 623808), (143640, 622288), (146832, 608760), (147384, 606480), (149454, 598080), (149520, 597816), (151620, 589536), (152190, 587328), (153216, 583395), (153792, 581210), (154560, 578322), (155572, 574560), (155952, 573160), (157320, 568176), (160645, 556416), (161728, 552690), (162336, 550620), (163760, 545832), (164160, 544502), (165186, 541120), (166060, 538272), (167808, 532665), (168210, 531392), (170880, 523089), (171948, 519840), (173280, 515844), (173880, 514064), (174363, 512640), (177555, 503424), (179424, 498180), (181944, 491280), (182628, 489440), (183540, 487008), (184230, 485184), (185472, 481935), (188784, 473480), (189392, 471960), (191520, 466716), (192240, 464968), (192774, 463680), (194465, 459648), (194940, 458528), (195776, 456570), (196512, 454860), (198720, 449806), (199272, 448560), (199360, 448362), (202160, 442152), (202920, 440496), (207936, 429870), (209760, 426132), (213066, 419520), (214935, 415872), (216448, 412965), (220248, 405840), (221076, 404320), (224181, 398720), (224280, 398544), (224903, 397440), (227430, 393024), (228285, 391552), (229264, 389880), (229824, 388930), (231040, 386883), (231840, 385548), (232484, 384480), (233358, 383040), (235980, 378784), (236740, 377568), (239232, 373635), (242592, 368460), (243504, 367080), (244720, 365256), (245640, 363888), (249090, 358848), (251712, 355110), (255360, 350037), (256320, 348726), (257032, 347760), (257922, 346560), (259920, 343896), (262016, 341145), (265696, 336420), (269136, 332120), (270560, 330372), (272251, 328320), (272916, 327520), (275310, 324672), (276345, 323456), (278208, 321290), (279680, 319599), (284088, 314640), (286580, 311904), (287280, 311144), (289161, 309120), (290605, 307584), (293664, 304380), (294768, 303240), (298908, 299040)]