89534269440

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 111, 112, 120, 121, 124, 126, 128, 132, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 192, 198, 210, 217, 220, 222, 224, 231, 240, 242, 248, 252, 256, 259, 264, 279, 280, 288, 296, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 363, 370, 372, 384, 385, 396, 407, 420, 434, 440, 444, 448, 462, 465, 480, 484, 495, 496, 504, 512, 518, 528, 555, 558, 560, 576, 592, 605, 616, 620, 630, 640, 651, 660, 666, 672, 682, 693, 704, 720, 726, 740, 744, 768, 770, 777, 792, 814, 840, 847, 868, 880, 888, 896, 924, 930, 960, 968, 990, 992, 1008, 1023, 1024, 1036, 1056, 1085, 1089, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1210, 1221, 1232, 1240, 1260, 1280, 1295, 1302, 1320, 1332, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1480, 1488, 1536, 1540, 1554, 1584, 1628, 1665, 1680, 1694, 1705, 1736, 1760, 1776, 1792, 1815, 1848, 1860, 1920, 1936, 1953, 1980, 1984, 2016, 2035, 2046, 2048, 2072, 2112, 2170, 2178, 2220, 2232, 2240, 2294, 2304, 2310, 2331, 2368, 2387, 2420, 2442, 2464, 2480, 2520, 2541, 2560, 2590, 2604, 2640, 2664, 2688, 2728, 2772, 2790, 2816, 2849, 2880, 2904, 2960, 2976, 3069, 3072, 3080, 3108, 3168, 3255, 3256, 3330, 3360, 3388, 3410, 3441, 3465, 3472, 3520, 3552, 3584, 3630, 3663, 3696, 3720, 3751, 3840, 3872, 3885, 3906, 3960, 3968, 4032, 4070, 4092, 4144, 4224, 4235, 4340, 4356, 4440, 4464, 4477, 4480, 4588, 4608, 4620, 4662, 4736, 4774, 4840, 4884, 4928, 4960, 5040, 5082, 5115, 5120, 5180, 5208, 5280, 5328, 5376, 5445, 5456, 5544, 5580, 5632, 5698, 5735, 5760, 5808, 5920, 5952, 6105, 6138, 6144, 6160, 6216, 6336, 6510, 6512, 6660, 6720, 6776, 6820, 6882, 6930, 6944, 7040, 7104, 7161, 7168, 7260, 7326, 7392, 7440, 7502, 7623, 7680, 7744, 7770, 7812, 7920, 7936, 8029, 8064, 8140, 8184, 8288, 8448, 8470, 8547, 8680, 8712, 8880, 8928, 8954, 8960, 9176, 9216, 9240, 9324, 9472, 9548, 9680, 9765, 9768, 9856, 9920, 10080, 10164, 10230, 10240, 10323, 10360, 10416, 10560, 10656, 10752, 10890, 10912, 11088, 11160, 11253, 11264, 11396, 11470, 11520, 11616, 11655, 11840, 11904, 11935, 12210, 12276, 12320, 12432, 12617, 12672, 12705, 13020, 13024, 13320, 13431, 13440, 13552, 13640, 13764, 13860, 13888, 14080, 14208, 14245, 14322, 14336, 14520, 14652, 14784, 14880, 15004, 15246, 15345, 15360, 15488, 15540, 15624, 15840, 15872, 16058, 16128, 16280, 16368, 16576, 16896, 16940, 17094, 17205, 17360, 17424, 17760, 17856, 17908, 17920, 18315, 18352, 18432, 18480, 18648, 18755, 18944, 19096, 19360, 19530, 19536, 19712, 19840, 20160, 20328, 20460, 20646, 20720, 20832, 21120, 21312, 21483, 21504, 21780, 21824, 22176, 22320, 22385, 22506, 22528, 22792, 22940, 23040, 23232, 23310, 23680, 23808, 23870, 24087, 24420, 24552, 24640, 24864, 25234, 25344, 25410, 25641, 26040, 26048, 26257, 26640, 26862, 26880, 27104, 27280, 27528, 27720, 27776, 28160, 28416, 28490, 28644, 29040, 29304, 29568, 29760, 30008, 30492, 30690, 30720, 30976, 31080, 31248, 31339, 31680, 31744, 32116, 32256, 32560, 32736, 33152, 33759, 33792, 33880, 34188, 34410, 34720, 34848, 35520, 35712, 35805, 35816, 35840, 36630, 36704, 36960, 37296, 37510, 37851, 37888, 38115, 38192, 38720, 39060, 39072, 39424, 39680, 40145, 40293, 40320, 40656, 40920, 41292, 41440, 41664, 42240, 42624, 42735, 42966, 43008, 43560, 43648, 44352, 44640, 44770, 45012, 45584, 45880, 46080, 46464, 46620, 47360, 47616, 47740, 48174, 48840, 49104, 49280, 49728, 50468, 50688, 50820, 51282, 51615, 52080, 52096, 52514, 53280, 53724, 53760, 54208, 54560, 55056, 55440, 55552, 56265, 56320, 56832, 56980, 57288, 58080, 58608, 59136, 59520, 60016, 60984, 61380, 61952, 62160, 62496, 62678, 63085, 63360, 63488, 64232, 64512, 65120, 65472, 66304, 67155, 67518, 67584, 67760, 68376, 68820, 69440, 69696, 71040, 71424, 71610, 71632, 71680, 72261, 73260, 73408, 73920, 74592, 75020, 75702, 75776, 76230, 76384, 77440, 78120, 78144, 78771, 78848, 79360, 80290, 80586, 80640, 81312, 81840, 82584, 82880, 83328, 84480, 85248, 85470, 85932, 87120, 87296, 88319, 88704, 89280, 89540, 90024, 91168, 91760, 92160, 92928, 93240, 94017, 94720, 95232, 95480, 96348, 97680, 98208, 98560, 99456, 100936, 101376, 101640, 102564, 103230, 104160, 104192, 105028, 106560, 107415, 107448, 107520, 108416, 109120, 110112, 110880, 111104, 112530, 112640, 113553, 113664, 113960, 114576, 116160, 117216, 118272, 119040, 120032, 120435, 121968, 122760, 123904, 124320, 124992, 125356, 126170, 126720, 128205, 128464, 129024, 130240, 130944, 131285, 132608, 134310, 135036, 135520, 136752, 137640, 138787, 138880, 139392, 142080, 142848, 143220, 143264, 144522, 146520, 146816, 147840, 149184, 150040, 151404, 152460, 152768, 154880, 156240, 156288, 156695, 157542, 157696, 158720, 160580, 161172, 161280, 162624, 163680, 165168, 165760, 166656, 168795, 168960, 170496, 170940, 171864, 174240, 174592, 176638, 177408, 178560, 179080, 180048, 182336, 183520, 185856, 186480, 188034, 189255, 189440, 190464, 190960, 192696, 195360, 196416, 197120, 198912, 201465, 201872, 202752, 203280, 205128, 206460, 208320, 208384, 210056, 213120, 214830, 214896, 215040, 216832, 218240, 220224, 221760, 222208, 225060, 227106, 227328, 227920, 229152, 232320, 234432, 236313, 236544, 238080, 240064, 240870, 243936, 245520, 247808, 248640, 249984, 250712, 252340, 253440, 256410, 256928, 260480, 261888, 262570, 264957, 265216, 268620, 270072, 271040, 273504, 275280, 277574, 277760, 278784, 282051, 284160, 285696, 286440, 286528, 289044, 293040, 293632, 295680, 298368, 300080, 302808, 304920, 305536, 309760, 312480, 312576, 313390, 315084, 317440, 321160, 322344, 322560, 325248, 327360, 330336, 331520, 333312, 337590, 337920, 340992, 341880, 343728, 348480, 349184, 353276, 354816, 357120, 358160, 360096, 361305, 364672, 367040, 371712, 372960, 376068, 378510, 378880, 381920, 385392, 390720, 392832, 393855, 394240, 397824, 402930, 403744, 406560, 410256, 412920, 416361, 416640, 416768, 420112, 426240, 429660, 429792, 433664, 436480, 440448, 441595, 443520, 444416, 450120, 454212, 455840, 458304, 464640, 468864, 470085, 472626, 473088, 476160, 480128, 481740, 487872, 491040, 497280, 499968, 501424, 504680, 506880, 512820, 513856, 520960, 523776, 525140, 529914, 530432, 537240, 540144, 542080, 547008, 550560, 555148, 555520, 557568, 564102, 567765, 568320, 571392, 572880, 573056, 578088, 586080, 587264, 591360, 596736, 600160, 605616, 609840, 611072, 619520, 624960, 625152, 626780, 630168, 642320, 644688, 645120, 650496, 654720, 660672, 663040, 666624, 675180, 681984, 683760, 687456, 693935, 696960, 698368, 706552, 709632, 714240, 716320, 720192, 722610, 729344, 734080, 743424, 745920, 752136, 757020, 763840, 770784, 781440, 785664, 787710, 788480, 794871, 795648, 805860, 807488, 813120, 820512, 825840, 832722, 833280, 833536, 840224, 852480, 859320, 859584, 867328, 872960, 880896, 883190, 887040, 900240, 908424, 911680, 916608, 929280, 937728, 940170, 945252, 952320, 960256, 963480, 971509, 975744, 982080, 994560, 999936, 1002848, 1009360, 1013760, 1025640, 1027712, 1041920, 1047552, 1050280, 1059828, 1074480, 1080288, 1084160, 1094016, 1101120, 1110296, 1111040, 1115136, 1128204, 1135530, 1136640, 1145760, 1146112, 1156176, 1172160, 1174528, 1181565, 1182720, 1193472, 1200320, 1211232, 1219680, 1222144, 1239040, 1249083, 1249920, 1250304, 1253560, 1260336, 1284640, 1289376, 1300992, 1309440, 1321344, 1324785, 1326080, 1333248, 1350360, 1367520, 1374912, 1387870, 1393920, 1410255, 1413104, 1419264, 1428480, 1432640, 1440384, 1445220, 1458688, 1468160, 1491840, 1504272, 1514040, 1527680, 1541568, 1562880, 1571328, 1575420, 1589742, 1591296, 1611720, 1614976, 1626240, 1641024, 1651680, 1665444, 1666560, 1680448, 1704960, 1718640, 1719168, 1734656, 1745920, 1761792, 1766380, 1774080, 1800480, 1816848, 1823360, 1833216, 1858560, 1875456, 1880340, 1890504, 1920512, 1926960, 1943018, 1951488, 1964160, 1989120, 1999872, 2005696, 2018720, 2051280, 2055424, 2081805, 2083840, 2095104, 2100560, 2119656, 2148960, 2160576, 2168320, 2188032, 2202240, 2220592, 2222080, 2230272, 2256408, 2271060, 2291520, 2292224, 2312352, 2344320, 2349056, 2363130, 2365440, 2386944, 2400640, 2422464, 2439360, 2444288, 2498166, 2499840, 2500608, 2507120, 2520672, 2569280, 2578752, 2601984, 2618880, 2642688, 2649570, 2652160, 2700720, 2735040, 2749824, 2775740, 2787840, 2820510, 2826208, 2856960, 2865280, 2880768, 2890440, 2914527, 2917376, 2936320, 2983680, 3008544, 3028080, 3055360, 3083136, 3125760, 3142656, 3150840, 3179484, 3223440, 3229952, 3252480, 3282048, 3303360, 3330888, 3333120, 3360896, 3409920, 3437280, 3438336, 3491840, 3523584, 3532760, 3548160, 3600960, 3633696, 3646720, 3666432, 3717120, 3750912, 3760680, 3781008, 3841024, 3853920, 3886036, 3902976, 3928320, 3974355, 3978240, 3999744, 4011392, 4037440, 4102560, 4110848, 4163610, 4167680, 4201120, 4239312, 4297920, 4321152, 4336640, 4376064, 4404480, 4441184, 4512816, 4542120, 4583040, 4584448, 4624704, 4688640, 4726260, 4773888, 4801280, 4844928, 4857545, 4878720, 4888576, 4996332, 4999680, 5014240, 5041344, 5138560, 5157504, 5203968, 5237760, 5285376, 5299140, 5401440, 5470080, 5499648, 5551480, 5575680, 5641020, 5652416, 5730560, 5761536, 5780880, 5829054, 5834752, 5872640, 5967360, 6017088, 6056160, 6110720, 6166272, 6245415, 6251520, 6285312, 6301680, 6358968, 6446880, 6459904, 6504960, 6564096, 6606720, 6661776, 6666240, 6721792, 6874560, 6876672, 7047168, 7065520, 7096320, 7201920, 7267392, 7293440, 7332864, 7501824, 7521360, 7562016, 7682048, 7707840, 7772072, 7805952, 7856640, 7948710, 7956480, 8022784, 8074880, 8205120, 8221696, 8327220, 8402240, 8478624, 8595840, 8642304, 8673280, 8743581, 8752128, 8808960, 8882368, 9025632, 9084240, 9166080, 9168896, 9249408, 9377280, 9452520, 9602560, 9689856, 9715090, 9757440, 9992664, 9999360, 10028480, 10082688, 10277120, 10315008, 10475520, 10570752, 10598280, 10802880, 10940160, 10999296, 11102960, 11151360, 11282040, 11304832, 11461120, 11523072, 11561760, 11658108, 11745280, 11934720, 12034176, 12112320, 12221440, 12332544, 12490830, 12503040, 12603360, 12717936, 12893760, 12919808, 13009920, 13128192, 13213440, 13323552, 13443584, 13749120, 13753344, 14131040, 14403840, 14534784, 14572635, 14586880, 14665728, 15042720, 15124032, 15415680, 15544144, 15611904, 15713280, 15897420, 16045568, 16149760, 16410240, 16443392, 16654440, 16804480, 16957248, 17191680, 17284608, 17487162, 17504256, 17617920, 17764736, 18051264, 18168480, 18332160, 18498816, 18754560, 18905040, 19205120, 19379712, 19430180, 19514880, 19985328, 19998720, 20056960, 20165376, 20554240, 20630016, 21141504, 21196560, 21605760, 21880320, 21998592, 22205920, 22564080, 22609664, 22922240, 23046144, 23123520, 23316216, 23869440, 24068352, 24224640, 24442880, 24665088, 24981660, 25206720, 25435872, 25787520, 25839616, 26019840, 26256384, 26426880, 26647104, 26887168, 27498240, 27506688, 28262080, 28807680, 29069568, 29145270, 29173760, 30085440, 30248064, 30831360, 31088288, 31426560, 31794840, 32091136, 32299520, 32820480, 33308880, 33608960, 33914496, 34383360, 34569216, 34974324, 35235840, 35529472, 36102528, 36336960, 36664320, 36997632, 37509120, 37810080, 38410240, 38759424, 38860360, 39029760, 39970656, 40113920, 40330752, 41108480, 41260032, 42393120, 43211520, 43717905, 43760640, 43997184, 44411840, 45128160, 45219328, 45844480, 46247040, 46632432, 48136704, 48449280, 49330176, 49963320, 50413440, 50871744, 51575040, 52512768, 52853760, 53294208, 53774336, 54996480, 56524160, 57615360, 58139136, 58290540, 60170880, 60496128, 61662720, 62176576, 63589680, 64182272, 64599040, 65640960, 66617760, 67217920, 67828992, 68766720, 69138432, 69948648, 71058944, 72205056, 72673920, 73328640, 73995264, 75620160, 77518848, 77720720, 78059520, 79941312, 80227840, 80661504, 82216960, 82520064, 84786240, 86423040, 87435810, 87521280, 88823680, 90256320, 90438656, 92494080, 93264864, 96273408, 96898560, 99926640, 100826880, 101743488, 103150080, 105707520, 106588416, 109992960, 113048320, 115230720, 116278272, 116581080, 120341760, 120992256, 123325440, 124353152, 127179360, 129198080, 131281920, 133235520, 134435840, 135657984, 137533440, 139897296, 142117888, 144410112, 145347840, 147990528, 151240320, 155441440, 159882624, 160455680, 161323008, 169572480, 172846080, 174871620, 177647360, 180512640, 180877312, 184988160, 186529728, 192546816, 193797120, 199853280, 201653760, 203486976, 206300160, 213176832, 219985920, 226096640, 232556544, 233162160, 240683520, 241984512, 246650880, 248706304, 254358720, 262563840, 266471040, 268871680, 271315968, 279794592, 284235776, 288820224, 290695680, 302480640, 310882880, 319765248, 320911360, 339144960, 345692160, 349743240, 355294720, 361025280, 369976320, 373059456, 387594240, 399706560, 403307520, 406973952, 412600320, 426353664, 452193280, 466324320, 481367040, 483969024, 497412608, 508717440, 532942080, 542631936, 559589184, 577640448, 581391360, 604961280, 621765760, 639530496, 678289920, 699486480, 710589440, 722050560, 739952640, 746118912, 799413120, 806615040, 813947904, 852707328, 904386560, 932648640, 962734080, 994825216, 1017434880, 1065884160, 1119178368, 1162782720, 1209922560, 1243531520, 1279060992, 1356579840, 1398972960, 1421178880, 1444101120, 1492237824, 1598826240, 1627895808, 1865297280, 1989650432, 2034869760, 2131768320, 2238356736, 2419845120, 2487063040, 2558121984, 2713159680, 2797945920, 2888202240, 2984475648, 3197652480, 3730594560, 4069739520, 4263536640, 4476713472, 4974126080, 5595891840, 5968951296, 6395304960, 7461189120, 8139479040, 8953426944, 9948252160, 11191783680, 12790609920, 14922378240, 17906853888, 22383567360, 29844756480, 44767134720, 89534269440]

約数ペア:

[(1, 89534269440), (2, 44767134720), (3, 29844756480), (4, 22383567360), (5, 17906853888), (6, 14922378240), (7, 12790609920), (8, 11191783680), (9, 9948252160), (10, 8953426944), (11, 8139479040), (12, 7461189120), (14, 6395304960), (15, 5968951296), (16, 5595891840), (18, 4974126080), (20, 4476713472), (21, 4263536640), (22, 4069739520), (24, 3730594560), (28, 3197652480), (30, 2984475648), (31, 2888202240), (32, 2797945920), (33, 2713159680), (35, 2558121984), (36, 2487063040), (37, 2419845120), (40, 2238356736), (42, 2131768320), (44, 2034869760), (45, 1989650432), (48, 1865297280), (55, 1627895808), (56, 1598826240), (60, 1492237824), (62, 1444101120), (63, 1421178880), (64, 1398972960), (66, 1356579840), (70, 1279060992), (72, 1243531520), (74, 1209922560), (77, 1162782720), (80, 1119178368), (84, 1065884160), (88, 1017434880), (90, 994825216), (93, 962734080), (96, 932648640), (99, 904386560), (105, 852707328), (110, 813947904), (111, 806615040), (112, 799413120), (120, 746118912), (121, 739952640), (124, 722050560), (126, 710589440), (128, 699486480), (132, 678289920), (140, 639530496), (144, 621765760), (148, 604961280), (154, 581391360), (155, 577640448), (160, 559589184), (165, 542631936), (168, 532942080), (176, 508717440), (180, 497412608), (185, 483969024), (186, 481367040), (192, 466324320), (198, 452193280), (210, 426353664), (217, 412600320), (220, 406973952), (222, 403307520), (224, 399706560), (231, 387594240), (240, 373059456), (242, 369976320), (248, 361025280), (252, 355294720), (256, 349743240), (259, 345692160), (264, 339144960), (279, 320911360), (280, 319765248), (288, 310882880), (296, 302480640), (308, 290695680), (310, 288820224), (315, 284235776), (320, 279794592), (330, 271315968), (333, 268871680), (336, 266471040), (341, 262563840), (352, 254358720), (360, 248706304), (363, 246650880), (370, 241984512), (372, 240683520), (384, 233162160), (385, 232556544), (396, 226096640), (407, 219985920), (420, 213176832), (434, 206300160), (440, 203486976), (444, 201653760), (448, 199853280), (462, 193797120), (465, 192546816), (480, 186529728), (484, 184988160), (495, 180877312), (496, 180512640), (504, 177647360), (512, 174871620), (518, 172846080), (528, 169572480), (555, 161323008), (558, 160455680), (560, 159882624), (576, 155441440), (592, 151240320), (605, 147990528), (616, 145347840), (620, 144410112), (630, 142117888), (640, 139897296), (651, 137533440), (660, 135657984), (666, 134435840), (672, 133235520), (682, 131281920), (693, 129198080), (704, 127179360), (720, 124353152), (726, 123325440), (740, 120992256), (744, 120341760), (768, 116581080), (770, 116278272), (777, 115230720), (792, 113048320), (814, 109992960), (840, 106588416), (847, 105707520), (868, 103150080), (880, 101743488), (888, 100826880), (896, 99926640), (924, 96898560), (930, 96273408), (960, 93264864), (968, 92494080), (990, 90438656), (992, 90256320), (1008, 88823680), (1023, 87521280), (1024, 87435810), (1036, 86423040), (1056, 84786240), (1085, 82520064), (1089, 82216960), (1110, 80661504), (1116, 80227840), (1120, 79941312), (1147, 78059520), (1152, 77720720), (1155, 77518848), (1184, 75620160), (1210, 73995264), (1221, 73328640), (1232, 72673920), (1240, 72205056), (1260, 71058944), (1280, 69948648), (1295, 69138432), (1302, 68766720), (1320, 67828992), (1332, 67217920), (1344, 66617760), (1364, 65640960), (1386, 64599040), (1395, 64182272), (1408, 63589680), (1440, 62176576), (1452, 61662720), (1480, 60496128), (1488, 60170880), (1536, 58290540), (1540, 58139136), (1554, 57615360), (1584, 56524160), (1628, 54996480), (1665, 53774336), (1680, 53294208), (1694, 52853760), (1705, 52512768), (1736, 51575040), (1760, 50871744), (1776, 50413440), (1792, 49963320), (1815, 49330176), (1848, 48449280), (1860, 48136704), (1920, 46632432), (1936, 46247040), (1953, 45844480), (1980, 45219328), (1984, 45128160), (2016, 44411840), (2035, 43997184), (2046, 43760640), (2048, 43717905), (2072, 43211520), (2112, 42393120), (2170, 41260032), (2178, 41108480), (2220, 40330752), (2232, 40113920), (2240, 39970656), (2294, 39029760), (2304, 38860360), (2310, 38759424), (2331, 38410240), (2368, 37810080), (2387, 37509120), (2420, 36997632), (2442, 36664320), (2464, 36336960), (2480, 36102528), (2520, 35529472), (2541, 35235840), (2560, 34974324), (2590, 34569216), (2604, 34383360), (2640, 33914496), (2664, 33608960), (2688, 33308880), (2728, 32820480), (2772, 32299520), (2790, 32091136), (2816, 31794840), (2849, 31426560), (2880, 31088288), (2904, 30831360), (2960, 30248064), (2976, 30085440), (3069, 29173760), (3072, 29145270), (3080, 29069568), (3108, 28807680), (3168, 28262080), (3255, 27506688), (3256, 27498240), (3330, 26887168), (3360, 26647104), (3388, 26426880), (3410, 26256384), (3441, 26019840), (3465, 25839616), (3472, 25787520), (3520, 25435872), (3552, 25206720), (3584, 24981660), (3630, 24665088), (3663, 24442880), (3696, 24224640), (3720, 24068352), (3751, 23869440), (3840, 23316216), (3872, 23123520), (3885, 23046144), (3906, 22922240), (3960, 22609664), (3968, 22564080), (4032, 22205920), (4070, 21998592), (4092, 21880320), (4144, 21605760), (4224, 21196560), (4235, 21141504), (4340, 20630016), (4356, 20554240), (4440, 20165376), (4464, 20056960), (4477, 19998720), (4480, 19985328), (4588, 19514880), (4608, 19430180), (4620, 19379712), (4662, 19205120), (4736, 18905040), (4774, 18754560), (4840, 18498816), (4884, 18332160), (4928, 18168480), (4960, 18051264), (5040, 17764736), (5082, 17617920), (5115, 17504256), (5120, 17487162), (5180, 17284608), (5208, 17191680), (5280, 16957248), (5328, 16804480), (5376, 16654440), (5445, 16443392), (5456, 16410240), (5544, 16149760), (5580, 16045568), (5632, 15897420), (5698, 15713280), (5735, 15611904), (5760, 15544144), (5808, 15415680), (5920, 15124032), (5952, 15042720), (6105, 14665728), (6138, 14586880), (6144, 14572635), (6160, 14534784), (6216, 14403840), (6336, 14131040), (6510, 13753344), (6512, 13749120), (6660, 13443584), (6720, 13323552), (6776, 13213440), (6820, 13128192), (6882, 13009920), (6930, 12919808), (6944, 12893760), (7040, 12717936), (7104, 12603360), (7161, 12503040), (7168, 12490830), (7260, 12332544), (7326, 12221440), (7392, 12112320), (7440, 12034176), (7502, 11934720), (7623, 11745280), (7680, 11658108), (7744, 11561760), (7770, 11523072), (7812, 11461120), (7920, 11304832), (7936, 11282040), (8029, 11151360), (8064, 11102960), (8140, 10999296), (8184, 10940160), (8288, 10802880), (8448, 10598280), (8470, 10570752), (8547, 10475520), (8680, 10315008), (8712, 10277120), (8880, 10082688), (8928, 10028480), (8954, 9999360), (8960, 9992664), (9176, 9757440), (9216, 9715090), (9240, 9689856), (9324, 9602560), (9472, 9452520), (9548, 9377280), (9680, 9249408), (9765, 9168896), (9768, 9166080), (9856, 9084240), (9920, 9025632), (10080, 8882368), (10164, 8808960), (10230, 8752128), (10240, 8743581), (10323, 8673280), (10360, 8642304), (10416, 8595840), (10560, 8478624), (10656, 8402240), (10752, 8327220), (10890, 8221696), (10912, 8205120), (11088, 8074880), (11160, 8022784), (11253, 7956480), (11264, 7948710), (11396, 7856640), (11470, 7805952), (11520, 7772072), (11616, 7707840), (11655, 7682048), (11840, 7562016), (11904, 7521360), (11935, 7501824), (12210, 7332864), (12276, 7293440), (12320, 7267392), (12432, 7201920), (12617, 7096320), (12672, 7065520), (12705, 7047168), (13020, 6876672), (13024, 6874560), (13320, 6721792), (13431, 6666240), (13440, 6661776), (13552, 6606720), (13640, 6564096), (13764, 6504960), (13860, 6459904), (13888, 6446880), (14080, 6358968), (14208, 6301680), (14245, 6285312), (14322, 6251520), (14336, 6245415), (14520, 6166272), (14652, 6110720), (14784, 6056160), (14880, 6017088), (15004, 5967360), (15246, 5872640), (15345, 5834752), (15360, 5829054), (15488, 5780880), (15540, 5761536), (15624, 5730560), (15840, 5652416), (15872, 5641020), (16058, 5575680), (16128, 5551480), (16280, 5499648), (16368, 5470080), (16576, 5401440), (16896, 5299140), (16940, 5285376), (17094, 5237760), (17205, 5203968), (17360, 5157504), (17424, 5138560), (17760, 5041344), (17856, 5014240), (17908, 4999680), (17920, 4996332), (18315, 4888576), (18352, 4878720), (18432, 4857545), (18480, 4844928), (18648, 4801280), (18755, 4773888), (18944, 4726260), (19096, 4688640), (19360, 4624704), (19530, 4584448), (19536, 4583040), (19712, 4542120), (19840, 4512816), (20160, 4441184), (20328, 4404480), (20460, 4376064), (20646, 4336640), (20720, 4321152), (20832, 4297920), (21120, 4239312), (21312, 4201120), (21483, 4167680), (21504, 4163610), (21780, 4110848), (21824, 4102560), (22176, 4037440), (22320, 4011392), (22385, 3999744), (22506, 3978240), (22528, 3974355), (22792, 3928320), (22940, 3902976), (23040, 3886036), (23232, 3853920), (23310, 3841024), (23680, 3781008), (23808, 3760680), (23870, 3750912), (24087, 3717120), (24420, 3666432), (24552, 3646720), (24640, 3633696), (24864, 3600960), (25234, 3548160), (25344, 3532760), (25410, 3523584), (25641, 3491840), (26040, 3438336), (26048, 3437280), (26257, 3409920), (26640, 3360896), (26862, 3333120), (26880, 3330888), (27104, 3303360), (27280, 3282048), (27528, 3252480), (27720, 3229952), (27776, 3223440), (28160, 3179484), (28416, 3150840), (28490, 3142656), (28644, 3125760), (29040, 3083136), (29304, 3055360), (29568, 3028080), (29760, 3008544), (30008, 2983680), (30492, 2936320), (30690, 2917376), (30720, 2914527), (30976, 2890440), (31080, 2880768), (31248, 2865280), (31339, 2856960), (31680, 2826208), (31744, 2820510), (32116, 2787840), (32256, 2775740), (32560, 2749824), (32736, 2735040), (33152, 2700720), (33759, 2652160), (33792, 2649570), (33880, 2642688), (34188, 2618880), (34410, 2601984), (34720, 2578752), (34848, 2569280), (35520, 2520672), (35712, 2507120), (35805, 2500608), (35816, 2499840), (35840, 2498166), (36630, 2444288), (36704, 2439360), (36960, 2422464), (37296, 2400640), (37510, 2386944), (37851, 2365440), (37888, 2363130), (38115, 2349056), (38192, 2344320), (38720, 2312352), (39060, 2292224), (39072, 2291520), (39424, 2271060), (39680, 2256408), (40145, 2230272), (40293, 2222080), (40320, 2220592), (40656, 2202240), (40920, 2188032), (41292, 2168320), (41440, 2160576), (41664, 2148960), (42240, 2119656), (42624, 2100560), (42735, 2095104), (42966, 2083840), (43008, 2081805), (43560, 2055424), (43648, 2051280), (44352, 2018720), (44640, 2005696), (44770, 1999872), (45012, 1989120), (45584, 1964160), (45880, 1951488), (46080, 1943018), (46464, 1926960), (46620, 1920512), (47360, 1890504), (47616, 1880340), (47740, 1875456), (48174, 1858560), (48840, 1833216), (49104, 1823360), (49280, 1816848), (49728, 1800480), (50468, 1774080), (50688, 1766380), (50820, 1761792), (51282, 1745920), (51615, 1734656), (52080, 1719168), (52096, 1718640), (52514, 1704960), (53280, 1680448), (53724, 1666560), (53760, 1665444), (54208, 1651680), (54560, 1641024), (55056, 1626240), (55440, 1614976), (55552, 1611720), (56265, 1591296), (56320, 1589742), (56832, 1575420), (56980, 1571328), (57288, 1562880), (58080, 1541568), (58608, 1527680), (59136, 1514040), (59520, 1504272), (60016, 1491840), (60984, 1468160), (61380, 1458688), (61952, 1445220), (62160, 1440384), (62496, 1432640), (62678, 1428480), (63085, 1419264), (63360, 1413104), (63488, 1410255), (64232, 1393920), (64512, 1387870), (65120, 1374912), (65472, 1367520), (66304, 1350360), (67155, 1333248), (67518, 1326080), (67584, 1324785), (67760, 1321344), (68376, 1309440), (68820, 1300992), (69440, 1289376), (69696, 1284640), (71040, 1260336), (71424, 1253560), (71610, 1250304), (71632, 1249920), (71680, 1249083), (72261, 1239040), (73260, 1222144), (73408, 1219680), (73920, 1211232), (74592, 1200320), (75020, 1193472), (75702, 1182720), (75776, 1181565), (76230, 1174528), (76384, 1172160), (77440, 1156176), (78120, 1146112), (78144, 1145760), (78771, 1136640), (78848, 1135530), (79360, 1128204), (80290, 1115136), (80586, 1111040), (80640, 1110296), (81312, 1101120), (81840, 1094016), (82584, 1084160), (82880, 1080288), (83328, 1074480), (84480, 1059828), (85248, 1050280), (85470, 1047552), (85932, 1041920), (87120, 1027712), (87296, 1025640), (88319, 1013760), (88704, 1009360), (89280, 1002848), (89540, 999936), (90024, 994560), (91168, 982080), (91760, 975744), (92160, 971509), (92928, 963480), (93240, 960256), (94017, 952320), (94720, 945252), (95232, 940170), (95480, 937728), (96348, 929280), (97680, 916608), (98208, 911680), (98560, 908424), (99456, 900240), (100936, 887040), (101376, 883190), (101640, 880896), (102564, 872960), (103230, 867328), (104160, 859584), (104192, 859320), (105028, 852480), (106560, 840224), (107415, 833536), (107448, 833280), (107520, 832722), (108416, 825840), (109120, 820512), (110112, 813120), (110880, 807488), (111104, 805860), (112530, 795648), (112640, 794871), (113553, 788480), (113664, 787710), (113960, 785664), (114576, 781440), (116160, 770784), (117216, 763840), (118272, 757020), (119040, 752136), (120032, 745920), (120435, 743424), (121968, 734080), (122760, 729344), (123904, 722610), (124320, 720192), (124992, 716320), (125356, 714240), (126170, 709632), (126720, 706552), (128205, 698368), (128464, 696960), (129024, 693935), (130240, 687456), (130944, 683760), (131285, 681984), (132608, 675180), (134310, 666624), (135036, 663040), (135520, 660672), (136752, 654720), (137640, 650496), (138787, 645120), (138880, 644688), (139392, 642320), (142080, 630168), (142848, 626780), (143220, 625152), (143264, 624960), (144522, 619520), (146520, 611072), (146816, 609840), (147840, 605616), (149184, 600160), (150040, 596736), (151404, 591360), (152460, 587264), (152768, 586080), (154880, 578088), (156240, 573056), (156288, 572880), (156695, 571392), (157542, 568320), (157696, 567765), (158720, 564102), (160580, 557568), (161172, 555520), (161280, 555148), (162624, 550560), (163680, 547008), (165168, 542080), (165760, 540144), (166656, 537240), (168795, 530432), (168960, 529914), (170496, 525140), (170940, 523776), (171864, 520960), (174240, 513856), (174592, 512820), (176638, 506880), (177408, 504680), (178560, 501424), (179080, 499968), (180048, 497280), (182336, 491040), (183520, 487872), (185856, 481740), (186480, 480128), (188034, 476160), (189255, 473088), (189440, 472626), (190464, 470085), (190960, 468864), (192696, 464640), (195360, 458304), (196416, 455840), (197120, 454212), (198912, 450120), (201465, 444416), (201872, 443520), (202752, 441595), (203280, 440448), (205128, 436480), (206460, 433664), (208320, 429792), (208384, 429660), (210056, 426240), (213120, 420112), (214830, 416768), (214896, 416640), (215040, 416361), (216832, 412920), (218240, 410256), (220224, 406560), (221760, 403744), (222208, 402930), (225060, 397824), (227106, 394240), (227328, 393855), (227920, 392832), (229152, 390720), (232320, 385392), (234432, 381920), (236313, 378880), (236544, 378510), (238080, 376068), (240064, 372960), (240870, 371712), (243936, 367040), (245520, 364672), (247808, 361305), (248640, 360096), (249984, 358160), (250712, 357120), (252340, 354816), (253440, 353276), (256410, 349184), (256928, 348480), (260480, 343728), (261888, 341880), (262570, 340992), (264957, 337920), (265216, 337590), (268620, 333312), (270072, 331520), (271040, 330336), (273504, 327360), (275280, 325248), (277574, 322560), (277760, 322344), (278784, 321160), (282051, 317440), (284160, 315084), (285696, 313390), (286440, 312576), (286528, 312480), (289044, 309760), (293040, 305536), (293632, 304920), (295680, 302808), (298368, 300080)]