47552883840

素因数分解:

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

素因数の和:101

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 361, 363, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 605, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 722, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 896, 912, 924, 945, 960, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1083, 1089, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1210, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1444, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1728, 1760, 1782, 1805, 1815, 1824, 1848, 1881, 1890, 1920, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2166, 2178, 2240, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2432, 2464, 2508, 2520, 2527, 2541, 2565, 2592, 2640, 2660, 2673, 2688, 2736, 2772, 2835, 2880, 2888, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3249, 3267, 3344, 3360, 3388, 3402, 3420, 3456, 3465, 3520, 3564, 3591, 3610, 3630, 3648, 3696, 3762, 3780, 3872, 3888, 3960, 3971, 3990, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4320, 4332, 4356, 4389, 4455, 4480, 4536, 4560, 4598, 4617, 4620, 4752, 4788, 4840, 4860, 4928, 5016, 5040, 5054, 5082, 5130, 5184, 5280, 5320, 5346, 5415, 5445, 5472, 5544, 5643, 5670, 5760, 5776, 5808, 5852, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6480, 6498, 6534, 6688, 6720, 6776, 6804, 6840, 6897, 6930, 7040, 7128, 7182, 7220, 7260, 7296, 7315, 7392, 7524, 7560, 7581, 7623, 7695, 7744, 7776, 7920, 7942, 7980, 8064, 8208, 8316, 8360, 8470, 8505, 8512, 8640, 8664, 8712, 8778, 8910, 9072, 9120, 9196, 9234, 9240, 9405, 9504, 9576, 9680, 9720, 9747, 9801, 9856, 10032, 10080, 10108, 10164, 10260, 10368, 10395, 10560, 10640, 10692, 10773, 10830, 10890, 10944, 11088, 11286, 11340, 11495, 11552, 11616, 11704, 11880, 11913, 11970, 12096, 12160, 12312, 12320, 12474, 12540, 12635, 12672, 12705, 12768, 12960, 12996, 13068, 13167, 13365, 13376, 13440, 13552, 13608, 13680, 13794, 13860, 14256, 14364, 14440, 14520, 14630, 14784, 15048, 15120, 15162, 15246, 15390, 15488, 15552, 15840, 15884, 15960, 16093, 16245, 16335, 16416, 16632, 16720, 16929, 16940, 17010, 17024, 17280, 17328, 17424, 17556, 17820, 17955, 18144, 18240, 18392, 18468, 18480, 18711, 18810, 19008, 19152, 19360, 19440, 19494, 19602, 19855, 20064, 20160, 20216, 20328, 20520, 20691, 20790, 21120, 21280, 21384, 21546, 21660, 21780, 21888, 21945, 22176, 22572, 22680, 22743, 22869, 22990, 23085, 23104, 23232, 23408, 23760, 23826, 23940, 24192, 24624, 24640, 24948, 25080, 25270, 25410, 25536, 25920, 25992, 26136, 26334, 26730, 26752, 27104, 27216, 27360, 27588, 27720, 27797, 28215, 28512, 28728, 28880, 29040, 29241, 29260, 29403, 29568, 30096, 30240, 30324, 30492, 30780, 31104, 31185, 31680, 31768, 31920, 32186, 32319, 32490, 32670, 32832, 33264, 33440, 33858, 33880, 34020, 34485, 34656, 34848, 35112, 35640, 35739, 35910, 36288, 36480, 36784, 36936, 36960, 37422, 37620, 37905, 38016, 38115, 38304, 38720, 38880, 38988, 39204, 39501, 39710, 40128, 40320, 40432, 40656, 41040, 41382, 41580, 42560, 42768, 43092, 43320, 43560, 43681, 43890, 44352, 45144, 45360, 45486, 45738, 45980, 46170, 46208, 46464, 46816, 47520, 47652, 47880, 48279, 48735, 49005, 49248, 49280, 49896, 50160, 50540, 50787, 50820, 51072, 51840, 51984, 52272, 52668, 53460, 53865, 54208, 54432, 54720, 55176, 55440, 55594, 56430, 57024, 57456, 57760, 58080, 58482, 58520, 58806, 59565, 60192, 60480, 60648, 60984, 61560, 62073, 62370, 63360, 63536, 63840, 64372, 64638, 64980, 65340, 65664, 65835, 66528, 66880, 67716, 67760, 68040, 68229, 68607, 68970, 69312, 69696, 70224, 71280, 71478, 71820, 72576, 73568, 73872, 73920, 74844, 75240, 75810, 76230, 76608, 77440, 77760, 77976, 78408, 79002, 79420, 80256, 80465, 80864, 81312, 82080, 82764, 83160, 83391, 84645, 85120, 85536, 86184, 86640, 87120, 87362, 87723, 87780, 88704, 90288, 90720, 90972, 91476, 91960, 92340, 93555, 93632, 95040, 95304, 95760, 96558, 97470, 98010, 98496, 99792, 100320, 101080, 101574, 101640, 103455, 103968, 104544, 105336, 106920, 107217, 107730, 108416, 108864, 109440, 110352, 110880, 111188, 112860, 113715, 114048, 114345, 114912, 115520, 116160, 116964, 117040, 117612, 118503, 119130, 120384, 120960, 121296, 121968, 123120, 124146, 124740, 127072, 127680, 128744, 129276, 129960, 130680, 131043, 131670, 133056, 133760, 135432, 135520, 136080, 136458, 137214, 137940, 138624, 138985, 139392, 140448, 142560, 142956, 143640, 144837, 146205, 147015, 147136, 147744, 147840, 149688, 150480, 151620, 152460, 153216, 155520, 155952, 156816, 158004, 158840, 160930, 161595, 161728, 162624, 164160, 165528, 166320, 166782, 169290, 171072, 172368, 173280, 174240, 174724, 175446, 175560, 178695, 180576, 181440, 181944, 182952, 183920, 184680, 186219, 187110, 187264, 190080, 190608, 191520, 193116, 194940, 196020, 196992, 197505, 199584, 200640, 202160, 203148, 203280, 204687, 205821, 206910, 207936, 209088, 210672, 213840, 214434, 215460, 217728, 218405, 220704, 221760, 222376, 225720, 227430, 228690, 229824, 231040, 232320, 233928, 234080, 235224, 237006, 238260, 240768, 241395, 242592, 243936, 246240, 248292, 249480, 250173, 253935, 254144, 255360, 257488, 258552, 259920, 261360, 262086, 263340, 266112, 270864, 271040, 272160, 272916, 274428, 275880, 277970, 280896, 285120, 285912, 287280, 289674, 292410, 294030, 294272, 295488, 299376, 300960, 303240, 304920, 305767, 310365, 311904, 313632, 316008, 317680, 321651, 321860, 323190, 323456, 325248, 328320, 331056, 332640, 333564, 338580, 341145, 342144, 343035, 344736, 346560, 348480, 349448, 350892, 351120, 355509, 357390, 361152, 362880, 363888, 365904, 367840, 369360, 372438, 374220, 381216, 383040, 386232, 389880, 392040, 393129, 395010, 399168, 401280, 404320, 406296, 406560, 409374, 411642, 413820, 415872, 416955, 418176, 421344, 427680, 428868, 430920, 434511, 436810, 438615, 441408, 443520, 444752, 451440, 454860, 457380, 459648, 467856, 468160, 470448, 474012, 476520, 482790, 485184, 487872, 492480, 496584, 498960, 500346, 507870, 508288, 514976, 517104, 519840, 522720, 524172, 526680, 536085, 541728, 542080, 544320, 545832, 548856, 551760, 555940, 558657, 561792, 570240, 571824, 574560, 579348, 584820, 588060, 590976, 592515, 598752, 601920, 606480, 609840, 611534, 614061, 620730, 623808, 627264, 632016, 635360, 643302, 643720, 646380, 655215, 662112, 665280, 667128, 677160, 682290, 686070, 689472, 693120, 696960, 698896, 701784, 702240, 711018, 714780, 722304, 724185, 727776, 731808, 735680, 738720, 744876, 748440, 750519, 762432, 766080, 772464, 779760, 784080, 786258, 790020, 798336, 808640, 812592, 813120, 818748, 823284, 827640, 833910, 842688, 855360, 857736, 861840, 869022, 873620, 877230, 882816, 889504, 902880, 909720, 914760, 917301, 931095, 935712, 936320, 940896, 948024, 953040, 964953, 965580, 970368, 975744, 984960, 993168, 997920, 1000692, 1015740, 1023435, 1029105, 1029952, 1034208, 1039680, 1045440, 1048344, 1053360, 1072170, 1083456, 1088640, 1091664, 1097712, 1103520, 1111880, 1117314, 1143648, 1149120, 1158696, 1169640, 1176120, 1179387, 1185030, 1197504, 1203840, 1212960, 1219680, 1223068, 1228122, 1241460, 1247616, 1250865, 1254528, 1264032, 1270720, 1286604, 1287440, 1292760, 1303533, 1310430, 1324224, 1330560, 1334256, 1354320, 1364580, 1372140, 1378944, 1397792, 1403568, 1404480, 1422036, 1429560, 1448370, 1455552, 1463616, 1471360, 1477440, 1489752, 1496880, 1501038, 1524864, 1528835, 1544928, 1559520, 1568160, 1572516, 1580040, 1608255, 1617280, 1625184, 1626240, 1637496, 1646568, 1655280, 1667820, 1685376, 1710720, 1715472, 1723680, 1738044, 1747240, 1754460, 1777545, 1779008, 1805760, 1819440, 1829520, 1834602, 1862190, 1871424, 1881792, 1896048, 1906080, 1929906, 1931160, 1965645, 1986336, 1995840, 2001384, 2031480, 2046870, 2058210, 2059904, 2068416, 2079360, 2090880, 2096688, 2106720, 2144340, 2166912, 2172555, 2183328, 2195424, 2207040, 2223760, 2234628, 2251557, 2287296, 2298240, 2317392, 2339280, 2352240, 2358774, 2370060, 2395008, 2425920, 2439360, 2446136, 2456244, 2482920, 2501730, 2528064, 2541440, 2573208, 2574880, 2585520, 2607066, 2620860, 2648448, 2668512, 2708640, 2729160, 2744280, 2751903, 2793285, 2795584, 2807136, 2808960, 2844072, 2859120, 2896740, 2911104, 2927232, 2954880, 2979504, 2993760, 3002076, 3057670, 3070305, 3089856, 3119040, 3136320, 3145032, 3160080, 3216510, 3250368, 3274992, 3293136, 3310560, 3335640, 3430944, 3447360, 3476088, 3494480, 3508920, 3538161, 3555090, 3558016, 3611520, 3638880, 3659040, 3669204, 3724380, 3742848, 3752595, 3763584, 3792096, 3812160, 3859812, 3862320, 3910599, 3931290, 3972672, 3991680, 4002768, 4062960, 4093740, 4116420, 4136832, 4193376, 4213440, 4288680, 4345110, 4366656, 4390848, 4414080, 4447520, 4469256, 4503114, 4574592, 4586505, 4634784, 4678560, 4704480, 4717548, 4740120, 4824765, 4851840, 4878720, 4892272, 4912488, 4965840, 5003460, 5056128, 5146416, 5149760, 5171040, 5214132, 5241720, 5337024, 5417280, 5458320, 5488560, 5503806, 5586570, 5591168, 5614272, 5688144, 5718240, 5793480, 5896935, 5959008, 5987520, 6004152, 6115340, 6140610, 6179712, 6238080, 6272640, 6290064, 6320160, 6433020, 6500736, 6517665, 6549984, 6586272, 6621120, 6671280, 6754671, 6861888, 6894720, 6952176, 6988960, 7017840, 7076322, 7110180, 7277760, 7318080, 7338408, 7448760, 7505190, 7584192, 7624320, 7719624, 7724640, 7821198, 7862580, 7945344, 8005536, 8125920, 8187480, 8232840, 8255709, 8386752, 8426880, 8577360, 8690220, 8733312, 8781696, 8895040, 8938512, 9006228, 9173010, 9269568, 9357120, 9408960, 9435096, 9480240, 9649530, 9784544, 9824976, 9931680, 10006920, 10292832, 10299520, 10342080, 10428264, 10483440, 10614483, 10674048, 10834560, 10916640, 10977120, 11007612, 11173140, 11228544, 11257785, 11376288, 11436480, 11586960, 11793870, 11918016, 11975040, 12008304, 12230680, 12281220, 12580128, 12640320, 12866040, 13035330, 13099968, 13172544, 13242240, 13342560, 13509342, 13723776, 13759515, 13904352, 13977920, 14035680, 14152644, 14220360, 14555520, 14636160, 14676816, 14897520, 15010380, 15168384, 15439248, 15449280, 15642396, 15725160, 16011072, 16251840, 16374960, 16465680, 16511418, 16773504, 17154720, 17380440, 17690805, 17790080, 17877024, 18012456, 18346020, 18539136, 18714240, 18817920, 18870192, 18960480, 19299060, 19552995, 19569088, 19649952, 19863360, 20013840, 20585664, 20684160, 20856528, 20966880, 21228966, 21833280, 21954240, 22015224, 22346280, 22515570, 22752576, 22872960, 23173920, 23587740, 23836032, 24016608, 24461360, 24562440, 24767127, 25160256, 25280640, 25732080, 26070660, 26199936, 26345088, 26685120, 27018684, 27519030, 27808704, 27955840, 28071360, 28305288, 28440720, 29353632, 29795040, 30020760, 30878496, 30898560, 31284792, 31450320, 32022144, 32503680, 32749920, 32931360, 33022836, 33773355, 34309440, 34760880, 35381610, 35754048, 36024912, 36692040, 37740384, 37920960, 38598120, 39105990, 39138176, 39299904, 39726720, 40027680, 41171328, 41278545, 41713056, 41933760, 42457932, 43666560, 43908480, 44030448, 44692560, 45031140, 45505152, 46347840, 47175480, 48033216, 48922720, 49124880, 49534254, 50320512, 51464160, 52141320, 53072415, 53370240, 54037368, 55038060, 55617408, 56142720, 56610576, 56881440, 58707264, 59590080, 60041520, 61756992, 62569584, 62900640, 65499840, 65862720, 66045672, 67546710, 68618880, 69521760, 70763220, 71508096, 72049824, 73384080, 74301381, 75480768, 75841920, 77196240, 78211980, 78599808, 80055360, 82557090, 83426112, 83867520, 84915864, 88060896, 89385120, 90062280, 92695680, 94350960, 96066432, 97845440, 98249760, 99068508, 102928320, 104282640, 106144830, 108074736, 110076120, 113221152, 113762880, 117414528, 119180160, 120083040, 123513984, 123835635, 125139168, 125801280, 130999680, 131725440, 132091344, 135093420, 139043520, 141526440, 144099648, 146768160, 148602762, 150961536, 154392480, 156423960, 160110720, 165114180, 166852224, 169831728, 176121792, 178770240, 180124560, 188701920, 195690880, 196499520, 198137016, 205856640, 208565280, 212289660, 216149472, 220152240, 226442304, 227525760, 240166080, 247671270, 250278336, 251602560, 264182688, 270186840, 278087040, 283052880, 288199296, 293536320, 297205524, 308784960, 312847920, 330228360, 339663456, 352243584, 357540480, 360249120, 371506905, 377403840, 392999040, 396274032, 417130560, 424579320, 432298944, 440304480, 452884608, 480332160, 495342540, 500556672, 528365376, 540373680, 566105760, 587072640, 594411048, 617569920, 625695840, 660456720, 679326912, 720498240, 743013810, 754807680, 792548064, 834261120, 849158640, 864597888, 880608960, 990685080, 1056730752, 1080747360, 1132211520, 1188822096, 1251391680, 1320913440, 1358653824, 1440996480, 1486027620, 1585096128, 1698317280, 1761217920, 1981370160, 2161494720, 2264423040, 2377644192, 2502783360, 2641826880, 2972055240, 3170192256, 3396634560, 3962740320, 4322989440, 4755288384, 5283653760, 5944110480, 6793269120, 7925480640, 9510576768, 11888220960, 15850961280, 23776441920, 47552883840]

約数ペア:

[(1, 47552883840), (2, 23776441920), (3, 15850961280), (4, 11888220960), (5, 9510576768), (6, 7925480640), (7, 6793269120), (8, 5944110480), (9, 5283653760), (10, 4755288384), (11, 4322989440), (12, 3962740320), (14, 3396634560), (15, 3170192256), (16, 2972055240), (18, 2641826880), (19, 2502783360), (20, 2377644192), (21, 2264423040), (22, 2161494720), (24, 1981370160), (27, 1761217920), (28, 1698317280), (30, 1585096128), (32, 1486027620), (33, 1440996480), (35, 1358653824), (36, 1320913440), (38, 1251391680), (40, 1188822096), (42, 1132211520), (44, 1080747360), (45, 1056730752), (48, 990685080), (54, 880608960), (55, 864597888), (56, 849158640), (57, 834261120), (60, 792548064), (63, 754807680), (64, 743013810), (66, 720498240), (70, 679326912), (72, 660456720), (76, 625695840), (77, 617569920), (80, 594411048), (81, 587072640), (84, 566105760), (88, 540373680), (90, 528365376), (95, 500556672), (96, 495342540), (99, 480332160), (105, 452884608), (108, 440304480), (110, 432298944), (112, 424579320), (114, 417130560), (120, 396274032), (121, 392999040), (126, 377403840), (128, 371506905), (132, 360249120), (133, 357540480), (135, 352243584), (140, 339663456), (144, 330228360), (152, 312847920), (154, 308784960), (160, 297205524), (162, 293536320), (165, 288199296), (168, 283052880), (171, 278087040), (176, 270186840), (180, 264182688), (189, 251602560), (190, 250278336), (192, 247671270), (198, 240166080), (209, 227525760), (210, 226442304), (216, 220152240), (220, 216149472), (224, 212289660), (228, 208565280), (231, 205856640), (240, 198137016), (242, 196499520), (243, 195690880), (252, 188701920), (264, 180124560), (266, 178770240), (270, 176121792), (280, 169831728), (285, 166852224), (288, 165114180), (297, 160110720), (304, 156423960), (308, 154392480), (315, 150961536), (320, 148602762), (324, 146768160), (330, 144099648), (336, 141526440), (342, 139043520), (352, 135093420), (360, 132091344), (361, 131725440), (363, 130999680), (378, 125801280), (380, 125139168), (384, 123835635), (385, 123513984), (396, 120083040), (399, 119180160), (405, 117414528), (418, 113762880), (420, 113221152), (432, 110076120), (440, 108074736), (448, 106144830), (456, 104282640), (462, 102928320), (480, 99068508), (484, 98249760), (486, 97845440), (495, 96066432), (504, 94350960), (513, 92695680), (528, 90062280), (532, 89385120), (540, 88060896), (560, 84915864), (567, 83867520), (570, 83426112), (576, 82557090), (594, 80055360), (605, 78599808), (608, 78211980), (616, 77196240), (627, 75841920), (630, 75480768), (640, 74301381), (648, 73384080), (660, 72049824), (665, 71508096), (672, 70763220), (684, 69521760), (693, 68618880), (704, 67546710), (720, 66045672), (722, 65862720), (726, 65499840), (756, 62900640), (760, 62569584), (770, 61756992), (792, 60041520), (798, 59590080), (810, 58707264), (836, 56881440), (840, 56610576), (847, 56142720), (855, 55617408), (864, 55038060), (880, 54037368), (891, 53370240), (896, 53072415), (912, 52141320), (924, 51464160), (945, 50320512), (960, 49534254), (968, 49124880), (972, 48922720), (990, 48033216), (1008, 47175480), (1026, 46347840), (1045, 45505152), (1056, 45031140), (1064, 44692560), (1080, 44030448), (1083, 43908480), (1089, 43666560), (1120, 42457932), (1134, 41933760), (1140, 41713056), (1152, 41278545), (1155, 41171328), (1188, 40027680), (1197, 39726720), (1210, 39299904), (1215, 39138176), (1216, 39105990), (1232, 38598120), (1254, 37920960), (1260, 37740384), (1296, 36692040), (1320, 36024912), (1330, 35754048), (1344, 35381610), (1368, 34760880), (1386, 34309440), (1408, 33773355), (1440, 33022836), (1444, 32931360), (1452, 32749920), (1463, 32503680), (1485, 32022144), (1512, 31450320), (1520, 31284792), (1539, 30898560), (1540, 30878496), (1584, 30020760), (1596, 29795040), (1620, 29353632), (1672, 28440720), (1680, 28305288), (1694, 28071360), (1701, 27955840), (1710, 27808704), (1728, 27519030), (1760, 27018684), (1782, 26685120), (1805, 26345088), (1815, 26199936), (1824, 26070660), (1848, 25732080), (1881, 25280640), (1890, 25160256), (1920, 24767127), (1936, 24562440), (1944, 24461360), (1980, 24016608), (1995, 23836032), (2016, 23587740), (2052, 23173920), (2079, 22872960), (2090, 22752576), (2112, 22515570), (2128, 22346280), (2160, 22015224), (2166, 21954240), (2178, 21833280), (2240, 21228966), (2268, 20966880), (2280, 20856528), (2299, 20684160), (2310, 20585664), (2376, 20013840), (2394, 19863360), (2420, 19649952), (2430, 19569088), (2432, 19552995), (2464, 19299060), (2508, 18960480), (2520, 18870192), (2527, 18817920), (2541, 18714240), (2565, 18539136), (2592, 18346020), (2640, 18012456), (2660, 17877024), (2673, 17790080), (2688, 17690805), (2736, 17380440), (2772, 17154720), (2835, 16773504), (2880, 16511418), (2888, 16465680), (2904, 16374960), (2926, 16251840), (2970, 16011072), (3024, 15725160), (3040, 15642396), (3078, 15449280), (3080, 15439248), (3135, 15168384), (3168, 15010380), (3192, 14897520), (3240, 14676816), (3249, 14636160), (3267, 14555520), (3344, 14220360), (3360, 14152644), (3388, 14035680), (3402, 13977920), (3420, 13904352), (3456, 13759515), (3465, 13723776), (3520, 13509342), (3564, 13342560), (3591, 13242240), (3610, 13172544), (3630, 13099968), (3648, 13035330), (3696, 12866040), (3762, 12640320), (3780, 12580128), (3872, 12281220), (3888, 12230680), (3960, 12008304), (3971, 11975040), (3990, 11918016), (4032, 11793870), (4104, 11586960), (4158, 11436480), (4180, 11376288), (4224, 11257785), (4235, 11228544), (4256, 11173140), (4320, 11007612), (4332, 10977120), (4356, 10916640), (4389, 10834560), (4455, 10674048), (4480, 10614483), (4536, 10483440), (4560, 10428264), (4598, 10342080), (4617, 10299520), (4620, 10292832), (4752, 10006920), (4788, 9931680), (4840, 9824976), (4860, 9784544), (4928, 9649530), (5016, 9480240), (5040, 9435096), (5054, 9408960), (5082, 9357120), (5130, 9269568), (5184, 9173010), (5280, 9006228), (5320, 8938512), (5346, 8895040), (5415, 8781696), (5445, 8733312), (5472, 8690220), (5544, 8577360), (5643, 8426880), (5670, 8386752), (5760, 8255709), (5776, 8232840), (5808, 8187480), (5852, 8125920), (5940, 8005536), (5985, 7945344), (6048, 7862580), (6080, 7821198), (6156, 7724640), (6160, 7719624), (6237, 7624320), (6270, 7584192), (6336, 7505190), (6384, 7448760), (6480, 7338408), (6498, 7318080), (6534, 7277760), (6688, 7110180), (6720, 7076322), (6776, 7017840), (6804, 6988960), (6840, 6952176), (6897, 6894720), (6930, 6861888), (7040, 6754671), (7128, 6671280), (7182, 6621120), (7220, 6586272), (7260, 6549984), (7296, 6517665), (7315, 6500736), (7392, 6433020), (7524, 6320160), (7560, 6290064), (7581, 6272640), (7623, 6238080), (7695, 6179712), (7744, 6140610), (7776, 6115340), (7920, 6004152), (7942, 5987520), (7980, 5959008), (8064, 5896935), (8208, 5793480), (8316, 5718240), (8360, 5688144), (8470, 5614272), (8505, 5591168), (8512, 5586570), (8640, 5503806), (8664, 5488560), (8712, 5458320), (8778, 5417280), (8910, 5337024), (9072, 5241720), (9120, 5214132), (9196, 5171040), (9234, 5149760), (9240, 5146416), (9405, 5056128), (9504, 5003460), (9576, 4965840), (9680, 4912488), (9720, 4892272), (9747, 4878720), (9801, 4851840), (9856, 4824765), (10032, 4740120), (10080, 4717548), (10108, 4704480), (10164, 4678560), (10260, 4634784), (10368, 4586505), (10395, 4574592), (10560, 4503114), (10640, 4469256), (10692, 4447520), (10773, 4414080), (10830, 4390848), (10890, 4366656), (10944, 4345110), (11088, 4288680), (11286, 4213440), (11340, 4193376), (11495, 4136832), (11552, 4116420), (11616, 4093740), (11704, 4062960), (11880, 4002768), (11913, 3991680), (11970, 3972672), (12096, 3931290), (12160, 3910599), (12312, 3862320), (12320, 3859812), (12474, 3812160), (12540, 3792096), (12635, 3763584), (12672, 3752595), (12705, 3742848), (12768, 3724380), (12960, 3669204), (12996, 3659040), (13068, 3638880), (13167, 3611520), (13365, 3558016), (13376, 3555090), (13440, 3538161), (13552, 3508920), (13608, 3494480), (13680, 3476088), (13794, 3447360), (13860, 3430944), (14256, 3335640), (14364, 3310560), (14440, 3293136), (14520, 3274992), (14630, 3250368), (14784, 3216510), (15048, 3160080), (15120, 3145032), (15162, 3136320), (15246, 3119040), (15390, 3089856), (15488, 3070305), (15552, 3057670), (15840, 3002076), (15884, 2993760), (15960, 2979504), (16093, 2954880), (16245, 2927232), (16335, 2911104), (16416, 2896740), (16632, 2859120), (16720, 2844072), (16929, 2808960), (16940, 2807136), (17010, 2795584), (17024, 2793285), (17280, 2751903), (17328, 2744280), (17424, 2729160), (17556, 2708640), (17820, 2668512), (17955, 2648448), (18144, 2620860), (18240, 2607066), (18392, 2585520), (18468, 2574880), (18480, 2573208), (18711, 2541440), (18810, 2528064), (19008, 2501730), (19152, 2482920), (19360, 2456244), (19440, 2446136), (19494, 2439360), (19602, 2425920), (19855, 2395008), (20064, 2370060), (20160, 2358774), (20216, 2352240), (20328, 2339280), (20520, 2317392), (20691, 2298240), (20790, 2287296), (21120, 2251557), (21280, 2234628), (21384, 2223760), (21546, 2207040), (21660, 2195424), (21780, 2183328), (21888, 2172555), (21945, 2166912), (22176, 2144340), (22572, 2106720), (22680, 2096688), (22743, 2090880), (22869, 2079360), (22990, 2068416), (23085, 2059904), (23104, 2058210), (23232, 2046870), (23408, 2031480), (23760, 2001384), (23826, 1995840), (23940, 1986336), (24192, 1965645), (24624, 1931160), (24640, 1929906), (24948, 1906080), (25080, 1896048), (25270, 1881792), (25410, 1871424), (25536, 1862190), (25920, 1834602), (25992, 1829520), (26136, 1819440), (26334, 1805760), (26730, 1779008), (26752, 1777545), (27104, 1754460), (27216, 1747240), (27360, 1738044), (27588, 1723680), (27720, 1715472), (27797, 1710720), (28215, 1685376), (28512, 1667820), (28728, 1655280), (28880, 1646568), (29040, 1637496), (29241, 1626240), (29260, 1625184), (29403, 1617280), (29568, 1608255), (30096, 1580040), (30240, 1572516), (30324, 1568160), (30492, 1559520), (30780, 1544928), (31104, 1528835), (31185, 1524864), (31680, 1501038), (31768, 1496880), (31920, 1489752), (32186, 1477440), (32319, 1471360), (32490, 1463616), (32670, 1455552), (32832, 1448370), (33264, 1429560), (33440, 1422036), (33858, 1404480), (33880, 1403568), (34020, 1397792), (34485, 1378944), (34656, 1372140), (34848, 1364580), (35112, 1354320), (35640, 1334256), (35739, 1330560), (35910, 1324224), (36288, 1310430), (36480, 1303533), (36784, 1292760), (36936, 1287440), (36960, 1286604), (37422, 1270720), (37620, 1264032), (37905, 1254528), (38016, 1250865), (38115, 1247616), (38304, 1241460), (38720, 1228122), (38880, 1223068), (38988, 1219680), (39204, 1212960), (39501, 1203840), (39710, 1197504), (40128, 1185030), (40320, 1179387), (40432, 1176120), (40656, 1169640), (41040, 1158696), (41382, 1149120), (41580, 1143648), (42560, 1117314), (42768, 1111880), (43092, 1103520), (43320, 1097712), (43560, 1091664), (43681, 1088640), (43890, 1083456), (44352, 1072170), (45144, 1053360), (45360, 1048344), (45486, 1045440), (45738, 1039680), (45980, 1034208), (46170, 1029952), (46208, 1029105), (46464, 1023435), (46816, 1015740), (47520, 1000692), (47652, 997920), (47880, 993168), (48279, 984960), (48735, 975744), (49005, 970368), (49248, 965580), (49280, 964953), (49896, 953040), (50160, 948024), (50540, 940896), (50787, 936320), (50820, 935712), (51072, 931095), (51840, 917301), (51984, 914760), (52272, 909720), (52668, 902880), (53460, 889504), (53865, 882816), (54208, 877230), (54432, 873620), (54720, 869022), (55176, 861840), (55440, 857736), (55594, 855360), (56430, 842688), (57024, 833910), (57456, 827640), (57760, 823284), (58080, 818748), (58482, 813120), (58520, 812592), (58806, 808640), (59565, 798336), (60192, 790020), (60480, 786258), (60648, 784080), (60984, 779760), (61560, 772464), (62073, 766080), (62370, 762432), (63360, 750519), (63536, 748440), (63840, 744876), (64372, 738720), (64638, 735680), (64980, 731808), (65340, 727776), (65664, 724185), (65835, 722304), (66528, 714780), (66880, 711018), (67716, 702240), (67760, 701784), (68040, 698896), (68229, 696960), (68607, 693120), (68970, 689472), (69312, 686070), (69696, 682290), (70224, 677160), (71280, 667128), (71478, 665280), (71820, 662112), (72576, 655215), (73568, 646380), (73872, 643720), (73920, 643302), (74844, 635360), (75240, 632016), (75810, 627264), (76230, 623808), (76608, 620730), (77440, 614061), (77760, 611534), (77976, 609840), (78408, 606480), (79002, 601920), (79420, 598752), (80256, 592515), (80465, 590976), (80864, 588060), (81312, 584820), (82080, 579348), (82764, 574560), (83160, 571824), (83391, 570240), (84645, 561792), (85120, 558657), (85536, 555940), (86184, 551760), (86640, 548856), (87120, 545832), (87362, 544320), (87723, 542080), (87780, 541728), (88704, 536085), (90288, 526680), (90720, 524172), (90972, 522720), (91476, 519840), (91960, 517104), (92340, 514976), (93555, 508288), (93632, 507870), (95040, 500346), (95304, 498960), (95760, 496584), (96558, 492480), (97470, 487872), (98010, 485184), (98496, 482790), (99792, 476520), (100320, 474012), (101080, 470448), (101574, 468160), (101640, 467856), (103455, 459648), (103968, 457380), (104544, 454860), (105336, 451440), (106920, 444752), (107217, 443520), (107730, 441408), (108416, 438615), (108864, 436810), (109440, 434511), (110352, 430920), (110880, 428868), (111188, 427680), (112860, 421344), (113715, 418176), (114048, 416955), (114345, 415872), (114912, 413820), (115520, 411642), (116160, 409374), (116964, 406560), (117040, 406296), (117612, 404320), (118503, 401280), (119130, 399168), (120384, 395010), (120960, 393129), (121296, 392040), (121968, 389880), (123120, 386232), (124146, 383040), (124740, 381216), (127072, 374220), (127680, 372438), (128744, 369360), (129276, 367840), (129960, 365904), (130680, 363888), (131043, 362880), (131670, 361152), (133056, 357390), (133760, 355509), (135432, 351120), (135520, 350892), (136080, 349448), (136458, 348480), (137214, 346560), (137940, 344736), (138624, 343035), (138985, 342144), (139392, 341145), (140448, 338580), (142560, 333564), (142956, 332640), (143640, 331056), (144837, 328320), (146205, 325248), (147015, 323456), (147136, 323190), (147744, 321860), (147840, 321651), (149688, 317680), (150480, 316008), (151620, 313632), (152460, 311904), (153216, 310365), (155520, 305767), (155952, 304920), (156816, 303240), (158004, 300960), (158840, 299376), (160930, 295488), (161595, 294272), (161728, 294030), (162624, 292410), (164160, 289674), (165528, 287280), (166320, 285912), (166782, 285120), (169290, 280896), (171072, 277970), (172368, 275880), (173280, 274428), (174240, 272916), (174724, 272160), (175446, 271040), (175560, 270864), (178695, 266112), (180576, 263340), (181440, 262086), (181944, 261360), (182952, 259920), (183920, 258552), (184680, 257488), (186219, 255360), (187110, 254144), (187264, 253935), (190080, 250173), (190608, 249480), (191520, 248292), (193116, 246240), (194940, 243936), (196020, 242592), (196992, 241395), (197505, 240768), (199584, 238260), (200640, 237006), (202160, 235224), (203148, 234080), (203280, 233928), (204687, 232320), (205821, 231040), (206910, 229824), (207936, 228690), (209088, 227430), (210672, 225720), (213840, 222376), (214434, 221760), (215460, 220704), (217728, 218405)]