88743695040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:419

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 331, 336, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 651, 660, 662, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 910, 924, 930, 936, 945, 960, 990, 992, 993, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1324, 1344, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1612, 1638, 1655, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1953, 1980, 1984, 1986, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2288, 2310, 2317, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2640, 2648, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2970, 2976, 2979, 3003, 3024, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3310, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3520, 3627, 3640, 3641, 3696, 3720, 3744, 3780, 3861, 3906, 3960, 3972, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4290, 4303, 4320, 4340, 4368, 4433, 4464, 4576, 4620, 4634, 4680, 4752, 4774, 4836, 4914, 4928, 4960, 4965, 5005, 5040, 5115, 5148, 5208, 5280, 5296, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5824, 5859, 5940, 5952, 5958, 6006, 6045, 6048, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6620, 6696, 6720, 6820, 6864, 6930, 6944, 6951, 7020, 7161, 7254, 7280, 7282, 7392, 7440, 7488, 7560, 7722, 7812, 7920, 7944, 8008, 8060, 8184, 8190, 8316, 8370, 8463, 8580, 8606, 8640, 8680, 8736, 8866, 8928, 8937, 9009, 9152, 9207, 9240, 9268, 9360, 9504, 9548, 9672, 9765, 9828, 9920, 9930, 10010, 10080, 10230, 10261, 10296, 10395, 10416, 10560, 10592, 10881, 10912, 10920, 10923, 11088, 11160, 11232, 11284, 11440, 11585, 11718, 11880, 11916, 11935, 12012, 12090, 12096, 12276, 12285, 12320, 12480, 12870, 12896, 12909, 13020, 13104, 13240, 13299, 13392, 13640, 13728, 13860, 13888, 13902, 14040, 14105, 14322, 14508, 14560, 14564, 14784, 14880, 14895, 15015, 15120, 15345, 15444, 15624, 15840, 15888, 16016, 16120, 16368, 16380, 16632, 16740, 16926, 17160, 17212, 17360, 17472, 17732, 17856, 17874, 18018, 18135, 18205, 18414, 18480, 18536, 18720, 19008, 19096, 19305, 19344, 19530, 19656, 19860, 20020, 20160, 20460, 20522, 20592, 20790, 20832, 20853, 21184, 21483, 21515, 21762, 21824, 21840, 21846, 22165, 22176, 22320, 22464, 22568, 22880, 23170, 23436, 23760, 23832, 23870, 24024, 24180, 24552, 24570, 24640, 25389, 25487, 25740, 25792, 25818, 26040, 26208, 26480, 26598, 26784, 27027, 27280, 27456, 27720, 27804, 28080, 28210, 28644, 29016, 29120, 29128, 29295, 29760, 29790, 30030, 30121, 30240, 30690, 30783, 30888, 31031, 31248, 31680, 31776, 32032, 32240, 32736, 32760, 32769, 33264, 33480, 33852, 34320, 34424, 34720, 34755, 35464, 35748, 35805, 36036, 36270, 36410, 36828, 36960, 37072, 37440, 38192, 38610, 38688, 38727, 39060, 39312, 39720, 39897, 40040, 40920, 41044, 41184, 41580, 41664, 41706, 42315, 42966, 43030, 43524, 43680, 43692, 44330, 44352, 44640, 44685, 45045, 45136, 45760, 46035, 46340, 46872, 47333, 47520, 47664, 47740, 48048, 48360, 49104, 49140, 50778, 50974, 51305, 51480, 51636, 52080, 52416, 52960, 53196, 53568, 54054, 54405, 54560, 54615, 55440, 55608, 56160, 56420, 57288, 58032, 58256, 58590, 59580, 60060, 60242, 60480, 61380, 61566, 61776, 62062, 62496, 62559, 63552, 64064, 64449, 64480, 64545, 65472, 65520, 65538, 66495, 66528, 66960, 67704, 68640, 68848, 69440, 69510, 70928, 71496, 71610, 71827, 72072, 72540, 72820, 73656, 73920, 74144, 76167, 76384, 76461, 77220, 77376, 77454, 78120, 78624, 79440, 79794, 80080, 81840, 82088, 82368, 83160, 83412, 84630, 85932, 86060, 87048, 87360, 87384, 88660, 89280, 89370, 90090, 90272, 90363, 92070, 92349, 92680, 93093, 93744, 94666, 95040, 95328, 95480, 96096, 96720, 98208, 98280, 98307, 101556, 101948, 102610, 102960, 103272, 104160, 104265, 105920, 106392, 107415, 108108, 108810, 109120, 109230, 110880, 111216, 112320, 112840, 112871, 114576, 116064, 116181, 116512, 117180, 119160, 119691, 120120, 120484, 122760, 123132, 123552, 124124, 124992, 125118, 126945, 127435, 128898, 128960, 129090, 131040, 131076, 132990, 133056, 133393, 133920, 135135, 135408, 137280, 137696, 139020, 141856, 141999, 142992, 143220, 143654, 144144, 145080, 145640, 147312, 148288, 150605, 152334, 152768, 152922, 153915, 154440, 154908, 155155, 156240, 157248, 158880, 159588, 160160, 163680, 163845, 164176, 166320, 166824, 169260, 171864, 172120, 174096, 174768, 177320, 178740, 180180, 180544, 180726, 184140, 184698, 185360, 186186, 187488, 189332, 190656, 190960, 192192, 193440, 193635, 196416, 196560, 196614, 199485, 203112, 203896, 205220, 205920, 206544, 208320, 208530, 212784, 214830, 215481, 216216, 217620, 218460, 221760, 222432, 225680, 225742, 229152, 229383, 232128, 232362, 233024, 234360, 236665, 238320, 239382, 240240, 240968, 245520, 246264, 247104, 248248, 250236, 253890, 254870, 257796, 258180, 262080, 262152, 265980, 266786, 267840, 270270, 270816, 271089, 275392, 277047, 278040, 279279, 283712, 283998, 285984, 286440, 287308, 288288, 290160, 291280, 294624, 301210, 304668, 305844, 307830, 308880, 309816, 310310, 312480, 312795, 317760, 319176, 320320, 322245, 327360, 327690, 328352, 331331, 332640, 333648, 338520, 338613, 343728, 344240, 348192, 349536, 354640, 357480, 359135, 360360, 361452, 368280, 369396, 370720, 372372, 374976, 378664, 380835, 381920, 382305, 386880, 387270, 393120, 393228, 398970, 400179, 406224, 407792, 410440, 411840, 413088, 417060, 425568, 425997, 429660, 430962, 432432, 435240, 436920, 444864, 451360, 451484, 451815, 458304, 458766, 461745, 464724, 465465, 468720, 473330, 476640, 478764, 480480, 481936, 491040, 491535, 492528, 496496, 500472, 507780, 509740, 515592, 516360, 524304, 531960, 533572, 540540, 541632, 542178, 554094, 556080, 558558, 564355, 567996, 571968, 572880, 574616, 576576, 580320, 580905, 582560, 589248, 598455, 602420, 609336, 611688, 615660, 617760, 619632, 620620, 624960, 625590, 638352, 644490, 646443, 655380, 656704, 662662, 665280, 666965, 667296, 677040, 677226, 687456, 688149, 688480, 696384, 699072, 709280, 709995, 714960, 718270, 720720, 722904, 736560, 738792, 741440, 744744, 757328, 761670, 763840, 764610, 774540, 786240, 786456, 790097, 797940, 800358, 812448, 813267, 815584, 820880, 826176, 834120, 837837, 851136, 851994, 859320, 861924, 864864, 870480, 873840, 902720, 902968, 903630, 917532, 923490, 929448, 930930, 933751, 937440, 946660, 953280, 957528, 960960, 963872, 982080, 983070, 985056, 992992, 993993, 1000944, 1015560, 1015839, 1019480, 1031184, 1032720, 1048608, 1063920, 1067144, 1077405, 1081080, 1084356, 1108188, 1112160, 1117116, 1128710, 1135992, 1145760, 1146915, 1149232, 1160640, 1161810, 1165120, 1196910, 1200537, 1204840, 1218672, 1223376, 1231320, 1235520, 1239264, 1241240, 1251180, 1276704, 1277991, 1288980, 1292886, 1310760, 1325324, 1333930, 1334592, 1354080, 1354452, 1355445, 1374912, 1376298, 1376960, 1385235, 1396395, 1418560, 1419990, 1429920, 1436540, 1441440, 1445808, 1467323, 1473120, 1477584, 1489488, 1514656, 1523340, 1529220, 1549080, 1572912, 1580194, 1595880, 1600716, 1624896, 1626534, 1631168, 1641760, 1656655, 1668240, 1675674, 1693065, 1703988, 1718640, 1723848, 1729728, 1740960, 1747680, 1805936, 1807260, 1835064, 1846980, 1858896, 1861860, 1867502, 1874880, 1893320, 1915056, 1927744, 1939329, 1966140, 1970112, 1985984, 1987986, 2000895, 2001888, 2031120, 2031678, 2038960, 2062368, 2065440, 2097216, 2127840, 2129985, 2134288, 2154810, 2162160, 2168712, 2216376, 2224320, 2234232, 2257420, 2271984, 2291520, 2293830, 2298464, 2323620, 2370291, 2393820, 2401074, 2409680, 2437344, 2446752, 2462640, 2478528, 2482480, 2502360, 2553408, 2555982, 2577960, 2585772, 2621520, 2650648, 2667860, 2708160, 2708904, 2710890, 2752596, 2770470, 2792790, 2801253, 2839980, 2859840, 2873080, 2882880, 2891616, 2934646, 2946240, 2955168, 2978976, 2981979, 3029312, 3046680, 3047517, 3058440, 3098160, 3145824, 3160388, 3191760, 3201432, 3232215, 3253068, 3283520, 3313310, 3336480, 3351348, 3386130, 3407976, 3437280, 3440745, 3447696, 3481920, 3495360, 3601611, 3611872, 3614520, 3670128, 3693960, 3717792, 3723720, 3735004, 3786640, 3830112, 3878658, 3932280, 3950485, 3975972, 4001790, 4003776, 4062240, 4063356, 4066335, 4077920, 4124736, 4130880, 4189185, 4255680, 4259970, 4268576, 4309620, 4324320, 4337424, 4401969, 4432752, 4468464, 4514840, 4543968, 4587660, 4596928, 4647240, 4668755, 4740582, 4787640, 4802148, 4819360, 4874688, 4893504, 4925280, 4964960, 4969965, 5004720, 5079195, 5111964, 5155920, 5171544, 5243040, 5301296, 5335720, 5417808, 5421780, 5505192, 5540940, 5585580, 5602506, 5679960, 5746160, 5783232, 5869292, 5910336, 5957952, 5963958, 6002685, 6093360, 6095034, 6116880, 6196320, 6291648, 6320776, 6383520, 6389955, 6402864, 6464430, 6506136, 6626620, 6672960, 6702696, 6772260, 6815952, 6874560, 6881490, 6895392, 7110873, 7203222, 7223744, 7229040, 7336615, 7340256, 7387920, 7435584, 7447440, 7470008, 7573280, 7660224, 7757316, 7864560, 7900970, 7951944, 8003580, 8124480, 8126712, 8132670, 8155840, 8378370, 8403759, 8519940, 8537152, 8619240, 8648640, 8674848, 8803938, 8865504, 8936928, 8945937, 9029680, 9087936, 9175320, 9294480, 9337510, 9481164, 9575280, 9604296, 9638720, 9696645, 9850560, 9929920, 9939930, 10009440, 10158390, 10223928, 10271261, 10311840, 10343088, 10486080, 10602592, 10671440, 10835616, 10843560, 11010384, 11081880, 11171160, 11205012, 11359920, 11492320, 11738584, 11851455, 11927916, 12005370, 12186720, 12190068, 12233760, 12392640, 12641552, 12767040, 12779910, 12805728, 12928860, 13012272, 13205907, 13253240, 13405392, 13544520, 13631904, 13762980, 13790784, 14006265, 14221746, 14406444, 14458080, 14673230, 14680512, 14775840, 14894880, 14909895, 14940016, 15146560, 15237585, 15514632, 15729120, 15801940, 15903888, 16007160, 16253424, 16265340, 16756740, 16807518, 17039880, 17238480, 17349696, 17607876, 17731008, 17873856, 17891874, 18008055, 18059360, 18350640, 18588960, 18675020, 18962328, 19150560, 19208592, 19393290, 19879860, 20018880, 20316780, 20447856, 20542522, 20623680, 20686176, 21205184, 21332619, 21342880, 21671232, 21687120, 22009845, 22020768, 22163760, 22342320, 22410024, 22719840, 22984640, 23477168, 23702910, 23855832, 24010740, 24373440, 24380136, 24467520, 25211277, 25283104, 25559820, 25611456, 25857720, 26024544, 26411814, 26506480, 26810784, 27089040, 27263808, 27525960, 28012530, 28443492, 28812888, 28916160, 29346460, 29551680, 29789760, 29819790, 29880032, 30475170, 30813783, 31029264, 31458240, 31603880, 31807776, 32014320, 32506848, 32530680, 33513480, 33615036, 34079760, 34476960, 35215752, 35554365, 35783748, 36016110, 36118720, 36701280, 37177920, 37350040, 37924656, 38301120, 38417184, 38786580, 39617721, 39759720, 40633560, 40895712, 41085044, 41372352, 42018795, 42665238, 42685760, 43374240, 44019690, 44041536, 44327520, 44684640, 44729685, 44820048, 45439680, 46954336, 47405820, 47711664, 48021480, 48760272, 50422554, 50566208, 51119640, 51356305, 51715440, 52049088, 52823628, 53012960, 53621568, 54178080, 55051920, 56025060, 56886984, 57625776, 58692920, 59639580, 59760064, 60950340, 61627566, 62058528, 63207760, 63615552, 64028640, 65013696, 65061360, 66029535, 67026960, 67230072, 68159520, 68953920, 70431504, 71108730, 71567496, 72032220, 73402560, 74700080, 75849312, 76834368, 77573160, 79235442, 79519440, 81267120, 81791424, 82170088, 84037590, 85330476, 86748480, 88039380, 88655040, 89369280, 89459370, 89640096, 92441349, 93908672, 94811640, 95423328, 96042960, 97520544, 100845108, 102239280, 102712610, 103430880, 105647256, 106025920, 106663095, 108356160, 110103840, 112050120, 113773968, 115251552, 117385840, 119279160, 121900680, 123255132, 124117056, 126056385, 126415520, 128057280, 130122720, 132059070, 134053920, 134460144, 136319040, 140863008, 142217460, 143134992, 144064440, 149400160, 151698624, 154068915, 155146320, 158470884, 159038880, 162534240, 164340176, 168075180, 170660952, 176078760, 178918740, 179280192, 184882698, 189623280, 190846656, 192085920, 195041088, 198088605, 201690216, 204478560, 205425220, 206861760, 211294512, 213326190, 220207680, 224100240, 227547936, 230503104, 234771680, 238558320, 243801360, 246510264, 252112770, 252831040, 260245440, 264118140, 268107840, 268920288, 277324047, 281726016, 284434920, 286269984, 288128880, 298800320, 308137830, 310292640, 316941768, 318077760, 325068480, 328680352, 336150360, 341321904, 352157520, 357837480, 369765396, 379246560, 384171840, 396177210, 403380432, 408957120, 410850440, 422589024, 426652380, 448200480, 455095872, 462206745, 469543360, 477116640, 487602720, 493020528, 504225540, 528236280, 537840576, 554648094, 568869840, 572539968, 576257760, 616275660, 620585280, 633883536, 657360704, 672300720, 682643808, 704315040, 715674960, 739530792, 758493120, 792354420, 806760864, 821700880, 845178048, 853304760, 896400960, 924413490, 954233280, 975205440, 986041056, 1008451080, 1056472560, 1109296188, 1137739680, 1152515520, 1232551320, 1267767072, 1344601440, 1365287616, 1386620235, 1408630080, 1431349920, 1479061584, 1584708840, 1613521728, 1643401760, 1706609520, 1848826980, 1972082112, 2016902160, 2112945120, 2218592376, 2275479360, 2465102640, 2535534144, 2689202880, 2773240470, 2862699840, 2958123168, 3169417680, 3286803520, 3413219040, 3697653960, 4033804320, 4225890240, 4437184752, 4930205280, 5546480940, 5916246336, 6338835360, 6826438080, 7395307920, 8067608640, 8874369504, 9860410560, 11092961880, 12677670720, 14790615840, 17748739008, 22185923760, 29581231680, 44371847520, 88743695040]

約数ペア:

[(1, 88743695040), (2, 44371847520), (3, 29581231680), (4, 22185923760), (5, 17748739008), (6, 14790615840), (7, 12677670720), (8, 11092961880), (9, 9860410560), (10, 8874369504), (11, 8067608640), (12, 7395307920), (13, 6826438080), (14, 6338835360), (15, 5916246336), (16, 5546480940), (18, 4930205280), (20, 4437184752), (21, 4225890240), (22, 4033804320), (24, 3697653960), (26, 3413219040), (27, 3286803520), (28, 3169417680), (30, 2958123168), (31, 2862699840), (32, 2773240470), (33, 2689202880), (35, 2535534144), (36, 2465102640), (39, 2275479360), (40, 2218592376), (42, 2112945120), (44, 2016902160), (45, 1972082112), (48, 1848826980), (52, 1706609520), (54, 1643401760), (55, 1613521728), (56, 1584708840), (60, 1479061584), (62, 1431349920), (63, 1408630080), (64, 1386620235), (65, 1365287616), (66, 1344601440), (70, 1267767072), (72, 1232551320), (77, 1152515520), (78, 1137739680), (80, 1109296188), (84, 1056472560), (88, 1008451080), (90, 986041056), (91, 975205440), (93, 954233280), (96, 924413490), (99, 896400960), (104, 853304760), (105, 845178048), (108, 821700880), (110, 806760864), (112, 792354420), (117, 758493120), (120, 739530792), (124, 715674960), (126, 704315040), (130, 682643808), (132, 672300720), (135, 657360704), (140, 633883536), (143, 620585280), (144, 616275660), (154, 576257760), (155, 572539968), (156, 568869840), (160, 554648094), (165, 537840576), (168, 528236280), (176, 504225540), (180, 493020528), (182, 487602720), (186, 477116640), (189, 469543360), (192, 462206745), (195, 455095872), (198, 448200480), (208, 426652380), (210, 422589024), (216, 410850440), (217, 408957120), (220, 403380432), (224, 396177210), (231, 384171840), (234, 379246560), (240, 369765396), (248, 357837480), (252, 352157520), (260, 341321904), (264, 336150360), (270, 328680352), (273, 325068480), (279, 318077760), (280, 316941768), (286, 310292640), (288, 308137830), (297, 298800320), (308, 288128880), (310, 286269984), (312, 284434920), (315, 281726016), (320, 277324047), (330, 268920288), (331, 268107840), (336, 264118140), (341, 260245440), (351, 252831040), (352, 252112770), (360, 246510264), (364, 243801360), (372, 238558320), (378, 234771680), (385, 230503104), (390, 227547936), (396, 224100240), (403, 220207680), (416, 213326190), (420, 211294512), (429, 206861760), (432, 205425220), (434, 204478560), (440, 201690216), (448, 198088605), (455, 195041088), (462, 192085920), (465, 190846656), (468, 189623280), (480, 184882698), (495, 179280192), (496, 178918740), (504, 176078760), (520, 170660952), (528, 168075180), (540, 164340176), (546, 162534240), (558, 159038880), (560, 158470884), (572, 155146320), (576, 154068915), (585, 151698624), (594, 149400160), (616, 144064440), (620, 143134992), (624, 142217460), (630, 140863008), (651, 136319040), (660, 134460144), (662, 134053920), (672, 132059070), (682, 130122720), (693, 128057280), (702, 126415520), (704, 126056385), (715, 124117056), (720, 123255132), (728, 121900680), (744, 119279160), (756, 117385840), (770, 115251552), (780, 113773968), (792, 112050120), (806, 110103840), (819, 108356160), (832, 106663095), (837, 106025920), (840, 105647256), (858, 103430880), (864, 102712610), (868, 102239280), (880, 100845108), (910, 97520544), (924, 96042960), (930, 95423328), (936, 94811640), (945, 93908672), (960, 92441349), (990, 89640096), (992, 89459370), (993, 89369280), (1001, 88655040), (1008, 88039380), (1023, 86748480), (1040, 85330476), (1056, 84037590), (1080, 82170088), (1085, 81791424), (1092, 81267120), (1116, 79519440), (1120, 79235442), (1144, 77573160), (1155, 76834368), (1170, 75849312), (1188, 74700080), (1209, 73402560), (1232, 72032220), (1240, 71567496), (1248, 71108730), (1260, 70431504), (1287, 68953920), (1302, 68159520), (1320, 67230072), (1324, 67026960), (1344, 66029535), (1364, 65061360), (1365, 65013696), (1386, 64028640), (1395, 63615552), (1404, 63207760), (1430, 62058528), (1440, 61627566), (1456, 60950340), (1485, 59760064), (1488, 59639580), (1512, 58692920), (1540, 57625776), (1560, 56886984), (1584, 56025060), (1612, 55051920), (1638, 54178080), (1655, 53621568), (1674, 53012960), (1680, 52823628), (1705, 52049088), (1716, 51715440), (1728, 51356305), (1736, 51119640), (1755, 50566208), (1760, 50422554), (1820, 48760272), (1848, 48021480), (1860, 47711664), (1872, 47405820), (1890, 46954336), (1953, 45439680), (1980, 44820048), (1984, 44729685), (1986, 44684640), (2002, 44327520), (2015, 44041536), (2016, 44019690), (2046, 43374240), (2079, 42685760), (2080, 42665238), (2112, 42018795), (2145, 41372352), (2160, 41085044), (2170, 40895712), (2184, 40633560), (2232, 39759720), (2240, 39617721), (2288, 38786580), (2310, 38417184), (2317, 38301120), (2340, 37924656), (2376, 37350040), (2387, 37177920), (2418, 36701280), (2457, 36118720), (2464, 36016110), (2480, 35783748), (2496, 35554365), (2520, 35215752), (2574, 34476960), (2604, 34079760), (2640, 33615036), (2648, 33513480), (2728, 32530680), (2730, 32506848), (2772, 32014320), (2790, 31807776), (2808, 31603880), (2821, 31458240), (2860, 31029264), (2880, 30813783), (2912, 30475170), (2970, 29880032), (2976, 29819790), (2979, 29789760), (3003, 29551680), (3024, 29346460), (3069, 28916160), (3080, 28812888), (3120, 28443492), (3168, 28012530), (3224, 27525960), (3255, 27263808), (3276, 27089040), (3310, 26810784), (3348, 26506480), (3360, 26411814), (3410, 26024544), (3432, 25857720), (3465, 25611456), (3472, 25559820), (3510, 25283104), (3520, 25211277), (3627, 24467520), (3640, 24380136), (3641, 24373440), (3696, 24010740), (3720, 23855832), (3744, 23702910), (3780, 23477168), (3861, 22984640), (3906, 22719840), (3960, 22410024), (3972, 22342320), (4004, 22163760), (4030, 22020768), (4032, 22009845), (4092, 21687120), (4095, 21671232), (4158, 21342880), (4160, 21332619), (4185, 21205184), (4290, 20686176), (4303, 20623680), (4320, 20542522), (4340, 20447856), (4368, 20316780), (4433, 20018880), (4464, 19879860), (4576, 19393290), (4620, 19208592), (4634, 19150560), (4680, 18962328), (4752, 18675020), (4774, 18588960), (4836, 18350640), (4914, 18059360), (4928, 18008055), (4960, 17891874), (4965, 17873856), (5005, 17731008), (5040, 17607876), (5115, 17349696), (5148, 17238480), (5208, 17039880), (5280, 16807518), (5296, 16756740), (5456, 16265340), (5460, 16253424), (5544, 16007160), (5580, 15903888), (5616, 15801940), (5642, 15729120), (5720, 15514632), (5824, 15237585), (5859, 15146560), (5940, 14940016), (5952, 14909895), (5958, 14894880), (6006, 14775840), (6045, 14680512), (6048, 14673230), (6138, 14458080), (6160, 14406444), (6240, 14221746), (6336, 14006265), (6435, 13790784), (6448, 13762980), (6510, 13631904), (6552, 13544520), (6620, 13405392), (6696, 13253240), (6720, 13205907), (6820, 13012272), (6864, 12928860), (6930, 12805728), (6944, 12779910), (6951, 12767040), (7020, 12641552), (7161, 12392640), (7254, 12233760), (7280, 12190068), (7282, 12186720), (7392, 12005370), (7440, 11927916), (7488, 11851455), (7560, 11738584), (7722, 11492320), (7812, 11359920), (7920, 11205012), (7944, 11171160), (8008, 11081880), (8060, 11010384), (8184, 10843560), (8190, 10835616), (8316, 10671440), (8370, 10602592), (8463, 10486080), (8580, 10343088), (8606, 10311840), (8640, 10271261), (8680, 10223928), (8736, 10158390), (8866, 10009440), (8928, 9939930), (8937, 9929920), (9009, 9850560), (9152, 9696645), (9207, 9638720), (9240, 9604296), (9268, 9575280), (9360, 9481164), (9504, 9337510), (9548, 9294480), (9672, 9175320), (9765, 9087936), (9828, 9029680), (9920, 8945937), (9930, 8936928), (10010, 8865504), (10080, 8803938), (10230, 8674848), (10261, 8648640), (10296, 8619240), (10395, 8537152), (10416, 8519940), (10560, 8403759), (10592, 8378370), (10881, 8155840), (10912, 8132670), (10920, 8126712), (10923, 8124480), (11088, 8003580), (11160, 7951944), (11232, 7900970), (11284, 7864560), (11440, 7757316), (11585, 7660224), (11718, 7573280), (11880, 7470008), (11916, 7447440), (11935, 7435584), (12012, 7387920), (12090, 7340256), (12096, 7336615), (12276, 7229040), (12285, 7223744), (12320, 7203222), (12480, 7110873), (12870, 6895392), (12896, 6881490), (12909, 6874560), (13020, 6815952), (13104, 6772260), (13240, 6702696), (13299, 6672960), (13392, 6626620), (13640, 6506136), (13728, 6464430), (13860, 6402864), (13888, 6389955), (13902, 6383520), (14040, 6320776), (14105, 6291648), (14322, 6196320), (14508, 6116880), (14560, 6095034), (14564, 6093360), (14784, 6002685), (14880, 5963958), (14895, 5957952), (15015, 5910336), (15120, 5869292), (15345, 5783232), (15444, 5746160), (15624, 5679960), (15840, 5602506), (15888, 5585580), (16016, 5540940), (16120, 5505192), (16368, 5421780), (16380, 5417808), (16632, 5335720), (16740, 5301296), (16926, 5243040), (17160, 5171544), (17212, 5155920), (17360, 5111964), (17472, 5079195), (17732, 5004720), (17856, 4969965), (17874, 4964960), (18018, 4925280), (18135, 4893504), (18205, 4874688), (18414, 4819360), (18480, 4802148), (18536, 4787640), (18720, 4740582), (19008, 4668755), (19096, 4647240), (19305, 4596928), (19344, 4587660), (19530, 4543968), (19656, 4514840), (19860, 4468464), (20020, 4432752), (20160, 4401969), (20460, 4337424), (20522, 4324320), (20592, 4309620), (20790, 4268576), (20832, 4259970), (20853, 4255680), (21184, 4189185), (21483, 4130880), (21515, 4124736), (21762, 4077920), (21824, 4066335), (21840, 4063356), (21846, 4062240), (22165, 4003776), (22176, 4001790), (22320, 3975972), (22464, 3950485), (22568, 3932280), (22880, 3878658), (23170, 3830112), (23436, 3786640), (23760, 3735004), (23832, 3723720), (23870, 3717792), (24024, 3693960), (24180, 3670128), (24552, 3614520), (24570, 3611872), (24640, 3601611), (25389, 3495360), (25487, 3481920), (25740, 3447696), (25792, 3440745), (25818, 3437280), (26040, 3407976), (26208, 3386130), (26480, 3351348), (26598, 3336480), (26784, 3313310), (27027, 3283520), (27280, 3253068), (27456, 3232215), (27720, 3201432), (27804, 3191760), (28080, 3160388), (28210, 3145824), (28644, 3098160), (29016, 3058440), (29120, 3047517), (29128, 3046680), (29295, 3029312), (29760, 2981979), (29790, 2978976), (30030, 2955168), (30121, 2946240), (30240, 2934646), (30690, 2891616), (30783, 2882880), (30888, 2873080), (31031, 2859840), (31248, 2839980), (31680, 2801253), (31776, 2792790), (32032, 2770470), (32240, 2752596), (32736, 2710890), (32760, 2708904), (32769, 2708160), (33264, 2667860), (33480, 2650648), (33852, 2621520), (34320, 2585772), (34424, 2577960), (34720, 2555982), (34755, 2553408), (35464, 2502360), (35748, 2482480), (35805, 2478528), (36036, 2462640), (36270, 2446752), (36410, 2437344), (36828, 2409680), (36960, 2401074), (37072, 2393820), (37440, 2370291), (38192, 2323620), (38610, 2298464), (38688, 2293830), (38727, 2291520), (39060, 2271984), (39312, 2257420), (39720, 2234232), (39897, 2224320), (40040, 2216376), (40920, 2168712), (41044, 2162160), (41184, 2154810), (41580, 2134288), (41664, 2129985), (41706, 2127840), (42315, 2097216), (42966, 2065440), (43030, 2062368), (43524, 2038960), (43680, 2031678), (43692, 2031120), (44330, 2001888), (44352, 2000895), (44640, 1987986), (44685, 1985984), (45045, 1970112), (45136, 1966140), (45760, 1939329), (46035, 1927744), (46340, 1915056), (46872, 1893320), (47333, 1874880), (47520, 1867502), (47664, 1861860), (47740, 1858896), (48048, 1846980), (48360, 1835064), (49104, 1807260), (49140, 1805936), (50778, 1747680), (50974, 1740960), (51305, 1729728), (51480, 1723848), (51636, 1718640), (52080, 1703988), (52416, 1693065), (52960, 1675674), (53196, 1668240), (53568, 1656655), (54054, 1641760), (54405, 1631168), (54560, 1626534), (54615, 1624896), (55440, 1600716), (55608, 1595880), (56160, 1580194), (56420, 1572912), (57288, 1549080), (58032, 1529220), (58256, 1523340), (58590, 1514656), (59580, 1489488), (60060, 1477584), (60242, 1473120), (60480, 1467323), (61380, 1445808), (61566, 1441440), (61776, 1436540), (62062, 1429920), (62496, 1419990), (62559, 1418560), (63552, 1396395), (64064, 1385235), (64449, 1376960), (64480, 1376298), (64545, 1374912), (65472, 1355445), (65520, 1354452), (65538, 1354080), (66495, 1334592), (66528, 1333930), (66960, 1325324), (67704, 1310760), (68640, 1292886), (68848, 1288980), (69440, 1277991), (69510, 1276704), (70928, 1251180), (71496, 1241240), (71610, 1239264), (71827, 1235520), (72072, 1231320), (72540, 1223376), (72820, 1218672), (73656, 1204840), (73920, 1200537), (74144, 1196910), (76167, 1165120), (76384, 1161810), (76461, 1160640), (77220, 1149232), (77376, 1146915), (77454, 1145760), (78120, 1135992), (78624, 1128710), (79440, 1117116), (79794, 1112160), (80080, 1108188), (81840, 1084356), (82088, 1081080), (82368, 1077405), (83160, 1067144), (83412, 1063920), (84630, 1048608), (85932, 1032720), (86060, 1031184), (87048, 1019480), (87360, 1015839), (87384, 1015560), (88660, 1000944), (89280, 993993), (89370, 992992), (90090, 985056), (90272, 983070), (90363, 982080), (92070, 963872), (92349, 960960), (92680, 957528), (93093, 953280), (93744, 946660), (94666, 937440), (95040, 933751), (95328, 930930), (95480, 929448), (96096, 923490), (96720, 917532), (98208, 903630), (98280, 902968), (98307, 902720), (101556, 873840), (101948, 870480), (102610, 864864), (102960, 861924), (103272, 859320), (104160, 851994), (104265, 851136), (105920, 837837), (106392, 834120), (107415, 826176), (108108, 820880), (108810, 815584), (109120, 813267), (109230, 812448), (110880, 800358), (111216, 797940), (112320, 790097), (112840, 786456), (112871, 786240), (114576, 774540), (116064, 764610), (116181, 763840), (116512, 761670), (117180, 757328), (119160, 744744), (119691, 741440), (120120, 738792), (120484, 736560), (122760, 722904), (123132, 720720), (123552, 718270), (124124, 714960), (124992, 709995), (125118, 709280), (126945, 699072), (127435, 696384), (128898, 688480), (128960, 688149), (129090, 687456), (131040, 677226), (131076, 677040), (132990, 667296), (133056, 666965), (133393, 665280), (133920, 662662), (135135, 656704), (135408, 655380), (137280, 646443), (137696, 644490), (139020, 638352), (141856, 625590), (141999, 624960), (142992, 620620), (143220, 619632), (143654, 617760), (144144, 615660), (145080, 611688), (145640, 609336), (147312, 602420), (148288, 598455), (150605, 589248), (152334, 582560), (152768, 580905), (152922, 580320), (153915, 576576), (154440, 574616), (154908, 572880), (155155, 571968), (156240, 567996), (157248, 564355), (158880, 558558), (159588, 556080), (160160, 554094), (163680, 542178), (163845, 541632), (164176, 540540), (166320, 533572), (166824, 531960), (169260, 524304), (171864, 516360), (172120, 515592), (174096, 509740), (174768, 507780), (177320, 500472), (178740, 496496), (180180, 492528), (180544, 491535), (180726, 491040), (184140, 481936), (184698, 480480), (185360, 478764), (186186, 476640), (187488, 473330), (189332, 468720), (190656, 465465), (190960, 464724), (192192, 461745), (193440, 458766), (193635, 458304), (196416, 451815), (196560, 451484), (196614, 451360), (199485, 444864), (203112, 436920), (203896, 435240), (205220, 432432), (205920, 430962), (206544, 429660), (208320, 425997), (208530, 425568), (212784, 417060), (214830, 413088), (215481, 411840), (216216, 410440), (217620, 407792), (218460, 406224), (221760, 400179), (222432, 398970), (225680, 393228), (225742, 393120), (229152, 387270), (229383, 386880), (232128, 382305), (232362, 381920), (233024, 380835), (234360, 378664), (236665, 374976), (238320, 372372), (239382, 370720), (240240, 369396), (240968, 368280), (245520, 361452), (246264, 360360), (247104, 359135), (248248, 357480), (250236, 354640), (253890, 349536), (254870, 348192), (257796, 344240), (258180, 343728), (262080, 338613), (262152, 338520), (265980, 333648), (266786, 332640), (267840, 331331), (270270, 328352), (270816, 327690), (271089, 327360), (275392, 322245), (277047, 320320), (278040, 319176), (279279, 317760), (283712, 312795), (283998, 312480), (285984, 310310), (286440, 309816), (287308, 308880), (288288, 307830), (290160, 305844), (291280, 304668), (294624, 301210)]