2822418678240

素因数分解:

$2^5\times 3^7\times 5^1\times 7^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{211}}^1$

素因数の和:424

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 63, 70, 72, 80, 81, 84, 86, 90, 96, 105, 108, 112, 120, 126, 127, 129, 135, 140, 144, 160, 162, 168, 172, 180, 189, 210, 211, 215, 216, 224, 240, 243, 252, 254, 258, 270, 280, 288, 301, 315, 324, 336, 344, 360, 378, 381, 387, 405, 420, 422, 430, 432, 480, 486, 504, 508, 516, 540, 560, 567, 602, 630, 633, 635, 645, 648, 672, 688, 720, 729, 756, 762, 774, 810, 840, 844, 860, 864, 889, 903, 945, 972, 1008, 1016, 1032, 1055, 1080, 1120, 1134, 1143, 1161, 1204, 1215, 1260, 1266, 1270, 1290, 1296, 1376, 1440, 1458, 1477, 1505, 1512, 1524, 1548, 1620, 1680, 1688, 1701, 1720, 1778, 1806, 1890, 1899, 1905, 1935, 1944, 2016, 2032, 2064, 2110, 2160, 2187, 2268, 2286, 2322, 2408, 2430, 2520, 2532, 2540, 2580, 2592, 2667, 2709, 2835, 2916, 2954, 3010, 3024, 3048, 3096, 3165, 3240, 3360, 3376, 3402, 3429, 3440, 3483, 3556, 3612, 3645, 3780, 3798, 3810, 3870, 3888, 4064, 4128, 4220, 4320, 4374, 4431, 4445, 4515, 4536, 4572, 4644, 4816, 4860, 5040, 5064, 5080, 5103, 5160, 5334, 5418, 5461, 5670, 5697, 5715, 5805, 5832, 5908, 6020, 6048, 6096, 6192, 6330, 6480, 6752, 6804, 6858, 6880, 6966, 7112, 7224, 7290, 7385, 7560, 7596, 7620, 7740, 7776, 8001, 8127, 8440, 8505, 8748, 8862, 8890, 9030, 9072, 9073, 9144, 9288, 9495, 9632, 9720, 10080, 10128, 10160, 10206, 10287, 10320, 10449, 10668, 10836, 10922, 10935, 11340, 11394, 11430, 11610, 11664, 11816, 12040, 12192, 12384, 12660, 12960, 13293, 13335, 13545, 13608, 13716, 13932, 14224, 14448, 14580, 14770, 15120, 15192, 15240, 15309, 15480, 16002, 16254, 16383, 16880, 17010, 17091, 17145, 17415, 17496, 17724, 17780, 18060, 18144, 18146, 18288, 18576, 18990, 19440, 20256, 20320, 20412, 20574, 20640, 20898, 21336, 21672, 21844, 21870, 22155, 22680, 22788, 22860, 23220, 23328, 23632, 24003, 24080, 24381, 25320, 25515, 26586, 26670, 26797, 27090, 27216, 27219, 27305, 27432, 27864, 28448, 28485, 28896, 29160, 29540, 30240, 30384, 30480, 30618, 30861, 30960, 31347, 32004, 32508, 32766, 33760, 34020, 34182, 34290, 34830, 34992, 35448, 35560, 36120, 36292, 36576, 37152, 37980, 38227, 38880, 39879, 40005, 40635, 40824, 41148, 41796, 42672, 43344, 43688, 43740, 44310, 45360, 45365, 45576, 45720, 46440, 47264, 48006, 48160, 48762, 49149, 50640, 51030, 51273, 51435, 52245, 53172, 53340, 53594, 54180, 54432, 54438, 54610, 54864, 55728, 56970, 58320, 59080, 60768, 60960, 61236, 61722, 61920, 62694, 63511, 64008, 65016, 65532, 66465, 68040, 68364, 68580, 69660, 69984, 70896, 71120, 72009, 72240, 72584, 73143, 75960, 76454, 76545, 79758, 80010, 80391, 81270, 81648, 81657, 81915, 82296, 83592, 85344, 85455, 86688, 87376, 87480, 88620, 90720, 90730, 91152, 91440, 92583, 92880, 94041, 96012, 97524, 98298, 101280, 102060, 102546, 102870, 104490, 106344, 106680, 107188, 108360, 108876, 109220, 109728, 111456, 113940, 114681, 116640, 118160, 119637, 120015, 121905, 122472, 123444, 125388, 127022, 128016, 130032, 131064, 132930, 133985, 136080, 136095, 136728, 137160, 139320, 141792, 142240, 144018, 144480, 145168, 146286, 147447, 151920, 152908, 153090, 153819, 154305, 156735, 159516, 160020, 160782, 162540, 163296, 163314, 163830, 164592, 167184, 170910, 174752, 174960, 177240, 181460, 182304, 182880, 185166, 185760, 187579, 188082, 190533, 191135, 192024, 195048, 196596, 199395, 204120, 205092, 205740, 208980, 212688, 213360, 214376, 216027, 216720, 217752, 218440, 219429, 227880, 229362, 236320, 239274, 240030, 241173, 243810, 244944, 244971, 245745, 246888, 250776, 254044, 256032, 256365, 260064, 262128, 265860, 267970, 272160, 272190, 273456, 274320, 277749, 278640, 288036, 290336, 292572, 294894, 303840, 305816, 306180, 307638, 308610, 313470, 317555, 319032, 320040, 321564, 325080, 326628, 327660, 329184, 334368, 341820, 344043, 349920, 354480, 358911, 360045, 362920, 365715, 370332, 375158, 376164, 381066, 382270, 384048, 390096, 393192, 398790, 401955, 408240, 408285, 410184, 411480, 417960, 425376, 426720, 428752, 432054, 433440, 435504, 436880, 438858, 442341, 455760, 458724, 461457, 462915, 470205, 478548, 480060, 482346, 487620, 489888, 489942, 491490, 493776, 501552, 508088, 512730, 524256, 531720, 535940, 544380, 546912, 548640, 555498, 557280, 562737, 571599, 573405, 576072, 585144, 589788, 598185, 611632, 612360, 615276, 617220, 626940, 635110, 638064, 640080, 643128, 648081, 650160, 653256, 655320, 658287, 683640, 688086, 708960, 717822, 720090, 723519, 725840, 731430, 734913, 737235, 740664, 750316, 752328, 762132, 764540, 768096, 769095, 780192, 786384, 797580, 803910, 816480, 816570, 820368, 822960, 835920, 857504, 864108, 871008, 873760, 877716, 884682, 911520, 917448, 922914, 925830, 937895, 940410, 952665, 957096, 960120, 964692, 975240, 979884, 982980, 987552, 1003104, 1016176, 1025460, 1032129, 1063440, 1071880, 1076733, 1080135, 1088760, 1097145, 1110996, 1125474, 1143198, 1146810, 1152144, 1152271, 1170288, 1179576, 1196370, 1205865, 1223264, 1224720, 1224855, 1230552, 1234440, 1253880, 1270220, 1276128, 1280160, 1286256, 1296162, 1300320, 1306512, 1310640, 1316574, 1327023, 1367280, 1376172, 1388745, 1435644, 1440180, 1447038, 1451680, 1462860, 1469826, 1474470, 1481328, 1500632, 1504656, 1524264, 1529080, 1538190, 1572768, 1595160, 1607820, 1633140, 1640736, 1645920, 1671840, 1688211, 1714797, 1720215, 1728216, 1755432, 1769364, 1794555, 1834896, 1845828, 1851660, 1875790, 1880820, 1905330, 1914192, 1920240, 1929384, 1944243, 1950480, 1959768, 1965960, 2032352, 2050920, 2064258, 2126880, 2143760, 2153466, 2160270, 2170557, 2177520, 2194290, 2204739, 2211705, 2221992, 2250948, 2286396, 2293620, 2304288, 2304542, 2307285, 2340576, 2359152, 2392740, 2411730, 2449440, 2449710, 2461104, 2468880, 2507760, 2540440, 2572512, 2592324, 2613024, 2621280, 2633148, 2654046, 2734560, 2752344, 2777490, 2813685, 2857995, 2871288, 2880360, 2894076, 2925720, 2939652, 2948940, 2962656, 3001264, 3009312, 3048528, 3058160, 3076380, 3096387, 3190320, 3215640, 3230199, 3240405, 3266280, 3291435, 3376422, 3429594, 3440430, 3456432, 3456813, 3510864, 3538728, 3589110, 3617595, 3669792, 3674565, 3691656, 3703320, 3751580, 3761640, 3810660, 3828384, 3840480, 3858768, 3888486, 3900960, 3919536, 3931920, 3981069, 4101840, 4128516, 4287520, 4306932, 4320540, 4341114, 4355040, 4388580, 4409478, 4423410, 4443984, 4501896, 4572792, 4587240, 4609084, 4614570, 4718304, 4785480, 4823460, 4899420, 4922208, 4937760, 5015520, 5064633, 5080880, 5144391, 5160645, 5184648, 5266296, 5308092, 5383665, 5504688, 5554980, 5627370, 5715990, 5742576, 5760720, 5761355, 5788152, 5851440, 5879304, 5897880, 6002528, 6097056, 6116320, 6152760, 6192774, 6380640, 6431280, 6460398, 6480810, 6511671, 6532560, 6582870, 6614217, 6635115, 6752844, 6859188, 6880860, 6912864, 6913626, 7021728, 7077456, 7178220, 7235190, 7349130, 7383312, 7406640, 7503160, 7523280, 7621320, 7717536, 7776972, 7839072, 7863840, 7962138, 8065897, 8203680, 8257032, 8441055, 8573985, 8613864, 8641080, 8682228, 8777160, 8818956, 8846820, 8887968, 9003792, 9145584, 9174480, 9218168, 9229140, 9289161, 9570960, 9646920, 9721215, 9798840, 10129266, 10161760, 10288782, 10321290, 10369296, 10370439, 10532592, 10616184, 10767330, 10852785, 11009376, 11023695, 11109960, 11254740, 11431980, 11485152, 11521440, 11522710, 11576304, 11702880, 11758608, 11795760, 11943207, 12305520, 12385548, 12862560, 12920796, 12961620, 13023342, 13065120, 13165740, 13228434, 13270230, 13505688, 13718376, 13761720, 13827252, 14154912, 14356440, 14470380, 14698260, 14766624, 14813280, 15006320, 15046560, 15193899, 15242640, 15433173, 15481935, 15553944, 15924276, 16131794, 16150995, 16514064, 16882110, 17147970, 17227728, 17282160, 17284065, 17364456, 17554320, 17637912, 17693640, 18007584, 18291168, 18348960, 18436336, 18458280, 18578322, 19141920, 19293840, 19442430, 19535013, 19597680, 19842651, 19905345, 20258532, 20577564, 20642580, 20738592, 20740878, 21065184, 21232368, 21534660, 21705570, 22047390, 22219920, 22509480, 22863960, 23045420, 23152608, 23517216, 23591520, 23886414, 24197691, 24611040, 24771096, 25323165, 25721955, 25841592, 25923240, 26046684, 26331480, 26456868, 26540460, 27011376, 27436752, 27523440, 27654504, 27867483, 28712880, 28940760, 29396520, 30012640, 30387798, 30485280, 30866346, 30963870, 31107888, 31111317, 31848552, 32263588, 32301990, 32558355, 33028128, 33071085, 33764220, 34295940, 34455456, 34564320, 34568130, 34728912, 35108640, 35275824, 35387280, 36872672, 36916560, 37156644, 38587680, 38884860, 39070026, 39195360, 39685302, 39810690, 40329485, 40517064, 41155128, 41285160, 41481756, 42464736, 43069320, 43411140, 44094780, 44439840, 45018960, 45581697, 45727920, 46090840, 46299519, 46445805, 47772828, 48395382, 49542192, 50646330, 51443910, 51683184, 51846480, 51852195, 52093368, 52662960, 52913736, 53080920, 54022752, 54873504, 55046880, 55309008, 55734966, 57425760, 57881520, 58605039, 58793040, 59716035, 60775596, 61732692, 61927740, 62215776, 62222634, 63697104, 64527176, 64603980, 65116710, 66142170, 67528440, 68591880, 69136260, 69457824, 70551648, 70774560, 72593073, 73833120, 74313288, 75969495, 77165865, 77769720, 78140052, 79370604, 79621380, 80658970, 81034128, 82310256, 82570320, 82963512, 83602449, 86138640, 86822280, 88189560, 90037920, 91163394, 91455840, 92181680, 92599038, 92891610, 93333951, 95545656, 96790764, 97675065, 99084384, 99213255, 101292660, 102887820, 103366368, 103692960, 103704390, 104186736, 105325920, 105827472, 106161840, 110618016, 111469932, 115763040, 117210078, 117586080, 119432070, 120988455, 121551192, 123465384, 123855480, 124445268, 127394208, 129054352, 129207960, 130233420, 132284340, 135056880, 136745091, 137183760, 138272520, 138898557, 139337415, 145186146, 148626576, 151938990, 154331730, 155539440, 155556585, 156280104, 158741208, 159242760, 161317940, 162068256, 164620512, 165140640, 165927024, 167204898, 172277280, 173644560, 176379120, 182326788, 184363360, 185198076, 185783220, 186667902, 191091312, 193581528, 195350130, 198426510, 202585320, 205775640, 207408780, 208373472, 211654944, 212323680, 217779219, 222939864, 227908485, 231497595, 234420156, 238864140, 241976910, 243102384, 246930768, 247710960, 248890536, 258108704, 258415920, 260466840, 264568680, 270113760, 273490182, 274367520, 276545040, 277797114, 278674830, 280001853, 290372292, 293025195, 297253152, 303877980, 308663460, 311078880, 311113170, 312560208, 317482416, 318485520, 322635880, 331854048, 334409796, 347289120, 352758240, 362965365, 364653576, 370396152, 371566440, 373335804, 382182624, 387163056, 390700260, 396853020, 405170640, 410235273, 411551280, 414817560, 418012245, 435558438, 445879728, 455816970, 462995190, 466669755, 468840312, 477728280, 483953820, 486204768, 493861536, 495421920, 497781072, 516831840, 520933680, 529137360, 546980364, 553090080, 555594228, 557349660, 560003706, 580744584, 586050390, 607755960, 617326920, 622226340, 625120416, 634964832, 636971040, 645271760, 653337657, 668819592, 683725455, 694492785, 725930730, 729307152, 740792304, 743132880, 746671608, 774326112, 781400520, 793706040, 810341280, 820470546, 823102560, 829635120, 836024490, 840005559, 871116876, 891759456, 911633940, 925990380, 933339510, 937680624, 955456560, 967907640, 995562144, 1041867360, 1058274720, 1088896095, 1093960728, 1111188456, 1114699320, 1120007412, 1161489168, 1172100780, 1215511920, 1234653840, 1244452680, 1290543520, 1306675314, 1337639184, 1367450910, 1388985570, 1400009265, 1451861460, 1458614304, 1481584608, 1486265760, 1493343216, 1562801040, 1587412080, 1640941092, 1659270240, 1672048980, 1680011118, 1742233752, 1823267880, 1851980760, 1866679020, 1875361248, 1910913120, 1935815280, 1960012971, 2051176365, 2177792190, 2187921456, 2222376912, 2229398640, 2240014824, 2322978336, 2344201560, 2431023840, 2469307680, 2488905360, 2520016677, 2613350628, 2675278368, 2734901820, 2777971140, 2800018530, 2903722920, 2986686432, 3125602080, 3174824160, 3266688285, 3281882184, 3344097960, 3360022236, 3484467504, 3646535760, 3703961520, 3733358040, 3871630560, 3920025942, 4102352730, 4200027795, 4355584380, 4375842912, 4444753824, 4458797280, 4480029648, 4688403120, 4977810720, 5040033354, 5226701256, 5469803640, 5555942280, 5600037060, 5807445840, 5880038913, 6533376570, 6563764368, 6688195920, 6720044472, 6968935008, 7293071520, 7407923040, 7466716080, 7840051884, 8204705460, 8400055590, 8711168760, 8960059296, 9376806240, 9800064855, 10080066708, 10453402512, 10939607280, 11111884560, 11200074120, 11614891680, 11760077826, 12600083385, 13066753140, 13127528736, 13376391840, 13440088944, 14933432160, 15680103768, 16409410920, 16800111180, 17422337520, 17640116739, 19600129710, 20160133416, 20906805024, 21879214560, 22223769120, 22400148240, 23520155652, 25200166770, 26133506280, 26880177888, 29400194565, 31360207536, 32818821840, 33600222360, 34844675040, 35280233478, 39200259420, 40320266832, 44800296480, 47040311304, 50400333540, 52267012560, 58800389130, 62720415072, 65637643680, 67200444720, 70560466956, 78400518840, 80640533664, 88200583695, 94080622608, 100800667080, 104534025120, 117600778260, 134400889440, 141120933912, 156801037680, 176401167390, 188161245216, 201601334160, 235201556520, 282241867824, 313602075360, 352802334780, 403202668320, 470403113040, 564483735648, 705604669560, 940806226080, 1411209339120, 2822418678240]

約数ペア:

[(1, 2822418678240), (2, 1411209339120), (3, 940806226080), (4, 705604669560), (5, 564483735648), (6, 470403113040), (7, 403202668320), (8, 352802334780), (9, 313602075360), (10, 282241867824), (12, 235201556520), (14, 201601334160), (15, 188161245216), (16, 176401167390), (18, 156801037680), (20, 141120933912), (21, 134400889440), (24, 117600778260), (27, 104534025120), (28, 100800667080), (30, 94080622608), (32, 88200583695), (35, 80640533664), (36, 78400518840), (40, 70560466956), (42, 67200444720), (43, 65637643680), (45, 62720415072), (48, 58800389130), (54, 52267012560), (56, 50400333540), (60, 47040311304), (63, 44800296480), (70, 40320266832), (72, 39200259420), (80, 35280233478), (81, 34844675040), (84, 33600222360), (86, 32818821840), (90, 31360207536), (96, 29400194565), (105, 26880177888), (108, 26133506280), (112, 25200166770), (120, 23520155652), (126, 22400148240), (127, 22223769120), (129, 21879214560), (135, 20906805024), (140, 20160133416), (144, 19600129710), (160, 17640116739), (162, 17422337520), (168, 16800111180), (172, 16409410920), (180, 15680103768), (189, 14933432160), (210, 13440088944), (211, 13376391840), (215, 13127528736), (216, 13066753140), (224, 12600083385), (240, 11760077826), (243, 11614891680), (252, 11200074120), (254, 11111884560), (258, 10939607280), (270, 10453402512), (280, 10080066708), (288, 9800064855), (301, 9376806240), (315, 8960059296), (324, 8711168760), (336, 8400055590), (344, 8204705460), (360, 7840051884), (378, 7466716080), (381, 7407923040), (387, 7293071520), (405, 6968935008), (420, 6720044472), (422, 6688195920), (430, 6563764368), (432, 6533376570), (480, 5880038913), (486, 5807445840), (504, 5600037060), (508, 5555942280), (516, 5469803640), (540, 5226701256), (560, 5040033354), (567, 4977810720), (602, 4688403120), (630, 4480029648), (633, 4458797280), (635, 4444753824), (645, 4375842912), (648, 4355584380), (672, 4200027795), (688, 4102352730), (720, 3920025942), (729, 3871630560), (756, 3733358040), (762, 3703961520), (774, 3646535760), (810, 3484467504), (840, 3360022236), (844, 3344097960), (860, 3281882184), (864, 3266688285), (889, 3174824160), (903, 3125602080), (945, 2986686432), (972, 2903722920), (1008, 2800018530), (1016, 2777971140), (1032, 2734901820), (1055, 2675278368), (1080, 2613350628), (1120, 2520016677), (1134, 2488905360), (1143, 2469307680), (1161, 2431023840), (1204, 2344201560), (1215, 2322978336), (1260, 2240014824), (1266, 2229398640), (1270, 2222376912), (1290, 2187921456), (1296, 2177792190), (1376, 2051176365), (1440, 1960012971), (1458, 1935815280), (1477, 1910913120), (1505, 1875361248), (1512, 1866679020), (1524, 1851980760), (1548, 1823267880), (1620, 1742233752), (1680, 1680011118), (1688, 1672048980), (1701, 1659270240), (1720, 1640941092), (1778, 1587412080), (1806, 1562801040), (1890, 1493343216), (1899, 1486265760), (1905, 1481584608), (1935, 1458614304), (1944, 1451861460), (2016, 1400009265), (2032, 1388985570), (2064, 1367450910), (2110, 1337639184), (2160, 1306675314), (2187, 1290543520), (2268, 1244452680), (2286, 1234653840), (2322, 1215511920), (2408, 1172100780), (2430, 1161489168), (2520, 1120007412), (2532, 1114699320), (2540, 1111188456), (2580, 1093960728), (2592, 1088896095), (2667, 1058274720), (2709, 1041867360), (2835, 995562144), (2916, 967907640), (2954, 955456560), (3010, 937680624), (3024, 933339510), (3048, 925990380), (3096, 911633940), (3165, 891759456), (3240, 871116876), (3360, 840005559), (3376, 836024490), (3402, 829635120), (3429, 823102560), (3440, 820470546), (3483, 810341280), (3556, 793706040), (3612, 781400520), (3645, 774326112), (3780, 746671608), (3798, 743132880), (3810, 740792304), (3870, 729307152), (3888, 725930730), (4064, 694492785), (4128, 683725455), (4220, 668819592), (4320, 653337657), (4374, 645271760), (4431, 636971040), (4445, 634964832), (4515, 625120416), (4536, 622226340), (4572, 617326920), (4644, 607755960), (4816, 586050390), (4860, 580744584), (5040, 560003706), (5064, 557349660), (5080, 555594228), (5103, 553090080), (5160, 546980364), (5334, 529137360), (5418, 520933680), (5461, 516831840), (5670, 497781072), (5697, 495421920), (5715, 493861536), (5805, 486204768), (5832, 483953820), (5908, 477728280), (6020, 468840312), (6048, 466669755), (6096, 462995190), (6192, 455816970), (6330, 445879728), (6480, 435558438), (6752, 418012245), (6804, 414817560), (6858, 411551280), (6880, 410235273), (6966, 405170640), (7112, 396853020), (7224, 390700260), (7290, 387163056), (7385, 382182624), (7560, 373335804), (7596, 371566440), (7620, 370396152), (7740, 364653576), (7776, 362965365), (8001, 352758240), (8127, 347289120), (8440, 334409796), (8505, 331854048), (8748, 322635880), (8862, 318485520), (8890, 317482416), (9030, 312560208), (9072, 311113170), (9073, 311078880), (9144, 308663460), (9288, 303877980), (9495, 297253152), (9632, 293025195), (9720, 290372292), (10080, 280001853), (10128, 278674830), (10160, 277797114), (10206, 276545040), (10287, 274367520), (10320, 273490182), (10449, 270113760), (10668, 264568680), (10836, 260466840), (10922, 258415920), (10935, 258108704), (11340, 248890536), (11394, 247710960), (11430, 246930768), (11610, 243102384), (11664, 241976910), (11816, 238864140), (12040, 234420156), (12192, 231497595), (12384, 227908485), (12660, 222939864), (12960, 217779219), (13293, 212323680), (13335, 211654944), (13545, 208373472), (13608, 207408780), (13716, 205775640), (13932, 202585320), (14224, 198426510), (14448, 195350130), (14580, 193581528), (14770, 191091312), (15120, 186667902), (15192, 185783220), (15240, 185198076), (15309, 184363360), (15480, 182326788), (16002, 176379120), (16254, 173644560), (16383, 172277280), (16880, 167204898), (17010, 165927024), (17091, 165140640), (17145, 164620512), (17415, 162068256), (17496, 161317940), (17724, 159242760), (17780, 158741208), (18060, 156280104), (18144, 155556585), (18146, 155539440), (18288, 154331730), (18576, 151938990), (18990, 148626576), (19440, 145186146), (20256, 139337415), (20320, 138898557), (20412, 138272520), (20574, 137183760), (20640, 136745091), (20898, 135056880), (21336, 132284340), (21672, 130233420), (21844, 129207960), (21870, 129054352), (22155, 127394208), (22680, 124445268), (22788, 123855480), (22860, 123465384), (23220, 121551192), (23328, 120988455), (23632, 119432070), (24003, 117586080), (24080, 117210078), (24381, 115763040), (25320, 111469932), (25515, 110618016), (26586, 106161840), (26670, 105827472), (26797, 105325920), (27090, 104186736), (27216, 103704390), (27219, 103692960), (27305, 103366368), (27432, 102887820), (27864, 101292660), (28448, 99213255), (28485, 99084384), (28896, 97675065), (29160, 96790764), (29540, 95545656), (30240, 93333951), (30384, 92891610), (30480, 92599038), (30618, 92181680), (30861, 91455840), (30960, 91163394), (31347, 90037920), (32004, 88189560), (32508, 86822280), (32766, 86138640), (33760, 83602449), (34020, 82963512), (34182, 82570320), (34290, 82310256), (34830, 81034128), (34992, 80658970), (35448, 79621380), (35560, 79370604), (36120, 78140052), (36292, 77769720), (36576, 77165865), (37152, 75969495), (37980, 74313288), (38227, 73833120), (38880, 72593073), (39879, 70774560), (40005, 70551648), (40635, 69457824), (40824, 69136260), (41148, 68591880), (41796, 67528440), (42672, 66142170), (43344, 65116710), (43688, 64603980), (43740, 64527176), (44310, 63697104), (45360, 62222634), (45365, 62215776), (45576, 61927740), (45720, 61732692), (46440, 60775596), (47264, 59716035), (48006, 58793040), (48160, 58605039), (48762, 57881520), (49149, 57425760), (50640, 55734966), (51030, 55309008), (51273, 55046880), (51435, 54873504), (52245, 54022752), (53172, 53080920), (53340, 52913736), (53594, 52662960), (54180, 52093368), (54432, 51852195), (54438, 51846480), (54610, 51683184), (54864, 51443910), (55728, 50646330), (56970, 49542192), (58320, 48395382), (59080, 47772828), (60768, 46445805), (60960, 46299519), (61236, 46090840), (61722, 45727920), (61920, 45581697), (62694, 45018960), (63511, 44439840), (64008, 44094780), (65016, 43411140), (65532, 43069320), (66465, 42464736), (68040, 41481756), (68364, 41285160), (68580, 41155128), (69660, 40517064), (69984, 40329485), (70896, 39810690), (71120, 39685302), (72009, 39195360), (72240, 39070026), (72584, 38884860), (73143, 38587680), (75960, 37156644), (76454, 36916560), (76545, 36872672), (79758, 35387280), (80010, 35275824), (80391, 35108640), (81270, 34728912), (81648, 34568130), (81657, 34564320), (81915, 34455456), (82296, 34295940), (83592, 33764220), (85344, 33071085), (85455, 33028128), (86688, 32558355), (87376, 32301990), (87480, 32263588), (88620, 31848552), (90720, 31111317), (90730, 31107888), (91152, 30963870), (91440, 30866346), (92583, 30485280), (92880, 30387798), (94041, 30012640), (96012, 29396520), (97524, 28940760), (98298, 28712880), (101280, 27867483), (102060, 27654504), (102546, 27523440), (102870, 27436752), (104490, 27011376), (106344, 26540460), (106680, 26456868), (107188, 26331480), (108360, 26046684), (108876, 25923240), (109220, 25841592), (109728, 25721955), (111456, 25323165), (113940, 24771096), (114681, 24611040), (116640, 24197691), (118160, 23886414), (119637, 23591520), (120015, 23517216), (121905, 23152608), (122472, 23045420), (123444, 22863960), (125388, 22509480), (127022, 22219920), (128016, 22047390), (130032, 21705570), (131064, 21534660), (132930, 21232368), (133985, 21065184), (136080, 20740878), (136095, 20738592), (136728, 20642580), (137160, 20577564), (139320, 20258532), (141792, 19905345), (142240, 19842651), (144018, 19597680), (144480, 19535013), (145168, 19442430), (146286, 19293840), (147447, 19141920), (151920, 18578322), (152908, 18458280), (153090, 18436336), (153819, 18348960), (154305, 18291168), (156735, 18007584), (159516, 17693640), (160020, 17637912), (160782, 17554320), (162540, 17364456), (163296, 17284065), (163314, 17282160), (163830, 17227728), (164592, 17147970), (167184, 16882110), (170910, 16514064), (174752, 16150995), (174960, 16131794), (177240, 15924276), (181460, 15553944), (182304, 15481935), (182880, 15433173), (185166, 15242640), (185760, 15193899), (187579, 15046560), (188082, 15006320), (190533, 14813280), (191135, 14766624), (192024, 14698260), (195048, 14470380), (196596, 14356440), (199395, 14154912), (204120, 13827252), (205092, 13761720), (205740, 13718376), (208980, 13505688), (212688, 13270230), (213360, 13228434), (214376, 13165740), (216027, 13065120), (216720, 13023342), (217752, 12961620), (218440, 12920796), (219429, 12862560), (227880, 12385548), (229362, 12305520), (236320, 11943207), (239274, 11795760), (240030, 11758608), (241173, 11702880), (243810, 11576304), (244944, 11522710), (244971, 11521440), (245745, 11485152), (246888, 11431980), (250776, 11254740), (254044, 11109960), (256032, 11023695), (256365, 11009376), (260064, 10852785), (262128, 10767330), (265860, 10616184), (267970, 10532592), (272160, 10370439), (272190, 10369296), (273456, 10321290), (274320, 10288782), (277749, 10161760), (278640, 10129266), (288036, 9798840), (290336, 9721215), (292572, 9646920), (294894, 9570960), (303840, 9289161), (305816, 9229140), (306180, 9218168), (307638, 9174480), (308610, 9145584), (313470, 9003792), (317555, 8887968), (319032, 8846820), (320040, 8818956), (321564, 8777160), (325080, 8682228), (326628, 8641080), (327660, 8613864), (329184, 8573985), (334368, 8441055), (341820, 8257032), (344043, 8203680), (349920, 8065897), (354480, 7962138), (358911, 7863840), (360045, 7839072), (362920, 7776972), (365715, 7717536), (370332, 7621320), (375158, 7523280), (376164, 7503160), (381066, 7406640), (382270, 7383312), (384048, 7349130), (390096, 7235190), (393192, 7178220), (398790, 7077456), (401955, 7021728), (408240, 6913626), (408285, 6912864), (410184, 6880860), (411480, 6859188), (417960, 6752844), (425376, 6635115), (426720, 6614217), (428752, 6582870), (432054, 6532560), (433440, 6511671), (435504, 6480810), (436880, 6460398), (438858, 6431280), (442341, 6380640), (455760, 6192774), (458724, 6152760), (461457, 6116320), (462915, 6097056), (470205, 6002528), (478548, 5897880), (480060, 5879304), (482346, 5851440), (487620, 5788152), (489888, 5761355), (489942, 5760720), (491490, 5742576), (493776, 5715990), (501552, 5627370), (508088, 5554980), (512730, 5504688), (524256, 5383665), (531720, 5308092), (535940, 5266296), (544380, 5184648), (546912, 5160645), (548640, 5144391), (555498, 5080880), (557280, 5064633), (562737, 5015520), (571599, 4937760), (573405, 4922208), (576072, 4899420), (585144, 4823460), (589788, 4785480), (598185, 4718304), (611632, 4614570), (612360, 4609084), (615276, 4587240), (617220, 4572792), (626940, 4501896), (635110, 4443984), (638064, 4423410), (640080, 4409478), (643128, 4388580), (648081, 4355040), (650160, 4341114), (653256, 4320540), (655320, 4306932), (658287, 4287520), (683640, 4128516), (688086, 4101840), (708960, 3981069), (717822, 3931920), (720090, 3919536), (723519, 3900960), (725840, 3888486), (731430, 3858768), (734913, 3840480), (737235, 3828384), (740664, 3810660), (750316, 3761640), (752328, 3751580), (762132, 3703320), (764540, 3691656), (768096, 3674565), (769095, 3669792), (780192, 3617595), (786384, 3589110), (797580, 3538728), (803910, 3510864), (816480, 3456813), (816570, 3456432), (820368, 3440430), (822960, 3429594), (835920, 3376422), (857504, 3291435), (864108, 3266280), (871008, 3240405), (873760, 3230199), (877716, 3215640), (884682, 3190320), (911520, 3096387), (917448, 3076380), (922914, 3058160), (925830, 3048528), (937895, 3009312), (940410, 3001264), (952665, 2962656), (957096, 2948940), (960120, 2939652), (964692, 2925720), (975240, 2894076), (979884, 2880360), (982980, 2871288), (987552, 2857995), (1003104, 2813685), (1016176, 2777490), (1025460, 2752344), (1032129, 2734560), (1063440, 2654046), (1071880, 2633148), (1076733, 2621280), (1080135, 2613024), (1088760, 2592324), (1097145, 2572512), (1110996, 2540440), (1125474, 2507760), (1143198, 2468880), (1146810, 2461104), (1152144, 2449710), (1152271, 2449440), (1170288, 2411730), (1179576, 2392740), (1196370, 2359152), (1205865, 2340576), (1223264, 2307285), (1224720, 2304542), (1224855, 2304288), (1230552, 2293620), (1234440, 2286396), (1253880, 2250948), (1270220, 2221992), (1276128, 2211705), (1280160, 2204739), (1286256, 2194290), (1296162, 2177520), (1300320, 2170557), (1306512, 2160270), (1310640, 2153466), (1316574, 2143760), (1327023, 2126880), (1367280, 2064258), (1376172, 2050920), (1388745, 2032352), (1435644, 1965960), (1440180, 1959768), (1447038, 1950480), (1451680, 1944243), (1462860, 1929384), (1469826, 1920240), (1474470, 1914192), (1481328, 1905330), (1500632, 1880820), (1504656, 1875790), (1524264, 1851660), (1529080, 1845828), (1538190, 1834896), (1572768, 1794555), (1595160, 1769364), (1607820, 1755432), (1633140, 1728216), (1640736, 1720215), (1645920, 1714797), (1671840, 1688211)]