55532252160

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:139

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 94, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 141, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 188, 189, 192, 198, 210, 216, 220, 222, 224, 231, 235, 240, 252, 256, 259, 264, 270, 280, 282, 288, 296, 297, 308, 315, 320, 324, 329, 330, 333, 336, 352, 360, 370, 376, 378, 384, 385, 396, 405, 407, 420, 423, 432, 440, 444, 448, 462, 470, 480, 495, 504, 512, 517, 518, 528, 540, 555, 560, 564, 567, 576, 592, 594, 616, 630, 640, 648, 658, 660, 666, 672, 693, 704, 705, 720, 740, 752, 756, 768, 770, 777, 792, 810, 814, 840, 846, 864, 880, 888, 891, 896, 924, 940, 945, 960, 987, 990, 999, 1008, 1024, 1034, 1036, 1056, 1080, 1110, 1120, 1128, 1134, 1152, 1155, 1184, 1188, 1221, 1232, 1260, 1269, 1280, 1295, 1296, 1316, 1320, 1332, 1344, 1386, 1408, 1410, 1440, 1480, 1485, 1504, 1512, 1536, 1540, 1551, 1554, 1584, 1620, 1628, 1645, 1665, 1680, 1692, 1728, 1739, 1760, 1776, 1782, 1792, 1848, 1880, 1890, 1920, 1974, 1980, 1998, 2016, 2035, 2068, 2072, 2079, 2112, 2115, 2160, 2220, 2240, 2256, 2268, 2304, 2310, 2331, 2368, 2376, 2442, 2464, 2520, 2538, 2560, 2585, 2590, 2592, 2632, 2640, 2664, 2688, 2772, 2816, 2820, 2835, 2849, 2880, 2960, 2961, 2970, 2997, 3008, 3024, 3072, 3080, 3102, 3108, 3168, 3240, 3256, 3290, 3330, 3360, 3384, 3456, 3465, 3478, 3520, 3552, 3564, 3584, 3619, 3663, 3696, 3760, 3780, 3807, 3840, 3885, 3948, 3960, 3996, 4032, 4070, 4136, 4144, 4158, 4224, 4230, 4320, 4440, 4455, 4480, 4512, 4536, 4608, 4620, 4653, 4662, 4736, 4752, 4884, 4928, 4935, 4995, 5040, 5076, 5120, 5170, 5180, 5184, 5217, 5264, 5280, 5328, 5376, 5544, 5632, 5640, 5670, 5698, 5760, 5920, 5922, 5940, 5994, 6016, 6048, 6105, 6160, 6204, 6216, 6237, 6336, 6345, 6480, 6512, 6580, 6660, 6720, 6768, 6912, 6930, 6956, 6993, 7040, 7104, 7128, 7168, 7238, 7326, 7392, 7520, 7560, 7614, 7680, 7755, 7770, 7896, 7920, 7992, 8064, 8140, 8272, 8288, 8316, 8448, 8460, 8547, 8640, 8695, 8880, 8883, 8910, 8960, 9024, 9072, 9216, 9240, 9306, 9324, 9472, 9504, 9768, 9856, 9870, 9990, 10080, 10152, 10340, 10360, 10368, 10395, 10434, 10528, 10560, 10656, 10752, 10857, 10989, 11088, 11264, 11280, 11340, 11396, 11520, 11655, 11840, 11844, 11880, 11988, 12032, 12096, 12173, 12210, 12320, 12408, 12432, 12474, 12672, 12690, 12960, 13024, 13160, 13320, 13440, 13536, 13824, 13860, 13912, 13959, 13986, 14080, 14208, 14245, 14256, 14476, 14652, 14784, 14805, 14985, 15040, 15120, 15228, 15360, 15510, 15540, 15651, 15792, 15840, 15984, 16128, 16280, 16544, 16576, 16632, 16896, 16920, 17094, 17280, 17390, 17760, 17766, 17820, 17920, 18048, 18095, 18144, 18315, 18480, 18612, 18648, 18944, 19008, 19035, 19129, 19536, 19712, 19740, 19980, 20160, 20304, 20680, 20720, 20736, 20790, 20868, 20979, 21056, 21120, 21312, 21504, 21714, 21978, 22176, 22560, 22680, 22792, 23040, 23265, 23310, 23680, 23688, 23760, 23976, 24064, 24192, 24346, 24420, 24640, 24816, 24864, 24948, 25344, 25380, 25641, 25920, 26048, 26085, 26320, 26640, 26649, 26880, 27072, 27648, 27720, 27824, 27918, 27972, 28160, 28416, 28490, 28512, 28952, 29304, 29568, 29610, 29970, 30080, 30240, 30456, 31020, 31080, 31185, 31302, 31584, 31680, 31968, 32256, 32560, 32571, 32967, 33088, 33152, 33264, 33792, 33840, 34188, 34560, 34780, 34965, 35520, 35532, 35640, 35840, 36096, 36190, 36288, 36519, 36630, 36960, 37224, 37296, 37888, 38016, 38070, 38258, 39072, 39424, 39480, 39960, 40320, 40608, 41360, 41440, 41472, 41580, 41736, 41877, 41958, 42112, 42240, 42624, 42735, 43428, 43956, 44352, 44415, 45120, 45360, 45584, 46080, 46530, 46620, 46953, 47360, 47376, 47520, 47952, 48128, 48384, 48692, 48840, 49280, 49632, 49728, 49896, 50688, 50760, 51282, 51840, 52096, 52170, 52640, 53280, 53298, 53760, 54144, 54285, 54945, 55440, 55648, 55836, 55944, 56320, 56832, 56980, 57024, 57387, 57904, 58608, 59136, 59220, 59940, 60160, 60480, 60865, 60912, 62040, 62160, 62370, 62604, 63168, 63360, 63936, 64512, 65120, 65142, 65934, 66176, 66304, 66528, 67680, 68376, 69120, 69560, 69795, 69930, 71040, 71064, 71280, 72192, 72380, 72576, 73038, 73260, 73920, 74448, 74592, 76032, 76140, 76516, 76923, 78144, 78255, 78848, 78960, 79920, 80640, 81216, 82720, 82880, 82944, 83160, 83472, 83754, 83916, 84224, 84480, 85248, 85470, 86856, 87912, 88704, 88830, 90240, 90720, 91168, 93060, 93240, 93906, 94720, 94752, 95040, 95645, 95904, 96768, 97384, 97680, 97713, 98560, 99264, 99456, 99792, 101376, 101520, 102564, 103680, 104192, 104340, 104895, 105280, 106560, 106596, 107520, 108288, 108570, 109557, 109890, 110880, 111296, 111672, 111888, 113664, 113960, 114048, 114774, 115808, 117216, 118272, 118440, 119880, 120320, 120960, 121730, 121824, 124080, 124320, 124740, 125208, 126336, 126720, 127872, 128205, 130240, 130284, 131868, 132352, 132608, 133056, 133245, 133903, 135360, 136752, 138240, 139120, 139590, 139860, 140859, 142080, 142128, 142560, 144384, 144760, 145152, 146076, 146520, 147840, 148896, 149184, 152064, 152280, 153032, 153846, 156288, 156510, 157920, 159840, 161280, 162432, 162855, 164835, 165440, 165760, 166320, 166944, 167508, 167832, 168448, 168960, 170496, 170940, 172161, 173712, 175824, 177408, 177660, 180480, 181440, 182336, 182595, 186120, 186480, 187812, 189440, 189504, 190080, 191290, 191808, 193536, 194768, 195360, 195426, 197120, 198528, 198912, 199584, 203040, 205128, 207360, 208384, 208680, 209385, 209790, 210560, 213120, 213192, 216576, 217140, 219114, 219780, 221760, 222592, 223344, 223776, 227920, 228096, 229548, 230769, 231616, 234432, 234765, 236544, 236880, 239760, 240640, 241920, 243460, 243648, 248160, 248640, 249480, 250416, 252672, 253440, 255744, 256410, 260480, 260568, 263736, 264704, 265216, 266112, 266490, 267806, 270720, 273504, 278240, 279180, 279720, 281718, 284160, 284256, 285120, 286935, 289520, 290304, 292152, 293040, 293139, 295680, 297792, 298368, 304128, 304560, 306064, 307692, 312576, 313020, 315840, 319680, 322560, 324864, 325710, 328671, 329670, 330880, 331520, 332640, 333888, 335016, 335664, 336896, 340992, 341880, 344322, 347424, 351648, 354816, 355320, 360960, 362880, 364672, 365190, 372240, 372960, 375624, 379008, 380160, 382580, 383616, 384615, 389536, 390720, 390852, 394240, 397056, 397824, 399168, 401709, 406080, 410256, 414720, 416768, 417360, 418770, 419580, 421120, 426240, 426384, 433152, 434280, 438228, 439560, 443520, 445184, 446688, 447552, 455840, 456192, 459096, 461538, 463232, 468864, 469530, 473760, 479520, 483840, 486920, 487296, 488565, 496320, 497280, 498960, 500832, 505344, 506880, 511488, 512820, 516483, 520960, 521136, 527472, 529408, 532224, 532980, 535612, 541440, 547008, 547785, 556480, 558360, 559440, 563436, 568320, 568512, 570240, 573870, 579040, 580608, 584304, 586080, 586278, 591360, 595584, 596736, 609120, 612128, 615384, 625152, 626040, 631680, 639360, 649728, 651420, 657342, 659340, 661760, 663040, 665280, 667776, 669515, 670032, 671328, 683760, 688644, 694848, 703296, 704295, 709632, 710640, 721920, 725760, 729344, 730380, 744480, 745920, 751248, 758016, 760320, 765160, 767232, 769230, 779072, 781440, 781704, 794112, 795648, 798336, 803418, 812160, 820512, 834720, 837540, 839160, 842240, 852480, 852768, 860805, 868560, 876456, 879120, 887040, 890368, 893376, 895104, 911680, 912384, 918192, 923076, 926464, 937728, 939060, 947520, 959040, 967680, 973840, 974592, 977130, 986013, 992640, 994560, 997920, 1001664, 1010688, 1022976, 1025640, 1032966, 1041920, 1042272, 1054944, 1064448, 1065960, 1071224, 1082880, 1094016, 1095570, 1112960, 1116720, 1118880, 1126872, 1137024, 1140480, 1147740, 1153845, 1158080, 1168608, 1172160, 1172556, 1182720, 1191168, 1193472, 1205127, 1218240, 1224256, 1230768, 1250304, 1252080, 1263360, 1278720, 1299456, 1302840, 1314684, 1318680, 1323520, 1326080, 1330560, 1335552, 1339030, 1340064, 1342656, 1367520, 1377288, 1389696, 1406592, 1408590, 1421280, 1451520, 1458688, 1460760, 1465695, 1488960, 1491840, 1502496, 1516032, 1520640, 1530320, 1534464, 1538460, 1549449, 1558144, 1562880, 1563408, 1588224, 1596672, 1606836, 1624320, 1641024, 1643355, 1669440, 1675080, 1678320, 1684480, 1704960, 1705536, 1721610, 1737120, 1752912, 1758240, 1774080, 1780736, 1786752, 1790208, 1823360, 1836384, 1846152, 1852928, 1875456, 1878120, 1895040, 1918080, 1947680, 1949184, 1954260, 1972026, 1985280, 1989120, 1995840, 2003328, 2008545, 2051280, 2065932, 2083840, 2084544, 2109888, 2128896, 2131920, 2142448, 2165760, 2188032, 2191140, 2225920, 2233440, 2237760, 2253744, 2274048, 2280960, 2295480, 2307690, 2316160, 2337216, 2344320, 2345112, 2382336, 2386944, 2410254, 2436480, 2448512, 2461536, 2504160, 2526720, 2557440, 2582415, 2605680, 2629368, 2637360, 2647040, 2661120, 2671104, 2678060, 2680128, 2685312, 2735040, 2754576, 2779392, 2813184, 2817180, 2842560, 2903040, 2917376, 2921520, 2931390, 2977920, 2983680, 3004992, 3032064, 3060640, 3068928, 3076920, 3098898, 3116288, 3125760, 3126816, 3193344, 3213672, 3248640, 3282048, 3286710, 3338880, 3350160, 3356640, 3411072, 3443220, 3474240, 3505824, 3516480, 3548160, 3573504, 3580416, 3615381, 3646720, 3672768, 3692304, 3705856, 3750912, 3756240, 3790080, 3836160, 3895360, 3898368, 3908520, 3944052, 3970560, 3978240, 3991680, 4006656, 4017090, 4102560, 4131864, 4169088, 4219776, 4263840, 4284896, 4376064, 4382280, 4451840, 4466880, 4475520, 4507488, 4548096, 4561920, 4590960, 4615380, 4632320, 4674432, 4688640, 4690224, 4764672, 4820508, 4872960, 4897024, 4923072, 4930065, 5008320, 5053440, 5114880, 5164830, 5211360, 5258736, 5274720, 5322240, 5342208, 5356120, 5360256, 5370624, 5470080, 5509152, 5558784, 5626368, 5634360, 5685120, 5843040, 5862780, 5955840, 5967360, 6009984, 6025635, 6121280, 6153840, 6197796, 6232576, 6251520, 6253632, 6386688, 6427344, 6497280, 6564096, 6573420, 6677760, 6700320, 6713280, 6822144, 6886440, 6948480, 7011648, 7032960, 7147008, 7160832, 7230762, 7293440, 7345536, 7384608, 7512480, 7580160, 7672320, 7747245, 7790720, 7817040, 7888104, 7941120, 7983360, 8013312, 8034180, 8205120, 8263728, 8338176, 8439552, 8527680, 8569792, 8752128, 8764560, 8903680, 8933760, 8951040, 9014976, 9096192, 9181920, 9230760, 9264640, 9348864, 9377280, 9380448, 9641016, 9745920, 9794048, 9846144, 9860130, 10016640, 10329660, 10422720, 10517472, 10549440, 10644480, 10712240, 10720512, 10741248, 10846143, 10940160, 11018304, 11117568, 11252736, 11268720, 11370240, 11686080, 11725560, 11911680, 11934720, 12019968, 12051270, 12242560, 12307680, 12395592, 12465152, 12507264, 12854688, 13128192, 13146840, 13355520, 13400640, 13426560, 13644288, 13772880, 13896960, 14023296, 14065920, 14294016, 14461524, 14586880, 14691072, 14769216, 15024960, 15160320, 15344640, 15494490, 15581440, 15634080, 15776208, 15966720, 16026624, 16068360, 16410240, 16527456, 16676352, 16879104, 17055360, 17139584, 17529120, 17867520, 17902080, 18029952, 18076905, 18363840, 18461520, 18529280, 18697728, 18754560, 18760896, 19282032, 19491840, 19588096, 19692288, 19720260, 20033280, 20659320, 20845440, 21034944, 21098880, 21424480, 21441024, 21482496, 21692286, 21880320, 22036608, 22537440, 22740480, 23372160, 23451120, 23823360, 24039936, 24102540, 24485120, 24615360, 24791184, 25014528, 25709376, 26256384, 26293680, 26711040, 26801280, 26853120, 27288576, 27545760, 27793920, 28046592, 28131840, 28923048, 29382144, 29538432, 30049920, 30988980, 31162880, 31268160, 31552416, 31933440, 32136720, 32820480, 33054912, 33352704, 33758208, 34110720, 34279168, 35058240, 35735040, 35804160, 36059904, 36153810, 36727680, 36923040, 37395456, 37521792, 38564064, 39384576, 39440520, 40066560, 41318640, 41690880, 42069888, 42197760, 42848960, 42882048, 43384572, 43760640, 44073216, 45074880, 45480960, 46744320, 46902240, 48079872, 48205080, 48970240, 49230720, 49582368, 50029056, 51418752, 52587360, 53602560, 53706240, 54230715, 55091520, 55587840, 56093184, 56263680, 57846096, 58764288, 59076864, 60099840, 61977960, 62325760, 62536320, 63104832, 64273440, 65640960, 66109824, 68221440, 68558336, 70116480, 71470080, 72119808, 72307620, 73455360, 73846080, 75043584, 77128128, 78769152, 78881040, 80133120, 82637280, 83381760, 84139776, 84395520, 85697920, 86769144, 88146432, 90149760, 93488640, 93804480, 96410160, 97940480, 98461440, 99164736, 100058112, 102837504, 105174720, 107205120, 107412480, 108461430, 110183040, 112186368, 115692192, 118153728, 120199680, 123955920, 125072640, 126209664, 128546880, 131281920, 132219648, 136442880, 137116672, 140232960, 144239616, 144615240, 146910720, 147692160, 150087168, 154256256, 157762080, 165274560, 166763520, 168279552, 168791040, 171395840, 173538288, 176292864, 180299520, 186977280, 187608960, 192820320, 196922880, 198329472, 205675008, 210349440, 214410240, 216922860, 220366080, 231384384, 236307456, 240399360, 247911840, 250145280, 252419328, 257093760, 264439296, 280465920, 289230480, 293821440, 295384320, 300174336, 308512512, 315524160, 330549120, 336559104, 342791680, 347076576, 360599040, 375217920, 385640640, 393845760, 396658944, 411350016, 420698880, 433845720, 440732160, 462768768, 495823680, 500290560, 504838656, 514187520, 528878592, 560931840, 578460960, 590768640, 617025024, 631048320, 661098240, 685583360, 694153152, 721198080, 750435840, 771281280, 793317888, 841397760, 867691440, 881464320, 925537536, 991647360, 1009677312, 1028375040, 1156921920, 1181537280, 1234050048, 1262096640, 1322196480, 1388306304, 1500871680, 1542562560, 1586635776, 1682795520, 1735382880, 1851075072, 1983294720, 2056750080, 2313843840, 2524193280, 2644392960, 2776612608, 3085125120, 3470765760, 3702150144, 3966589440, 4627687680, 5048386560, 5553225216, 6170250240, 6941531520, 7933178880, 9255375360, 11106450432, 13883063040, 18510750720, 27766126080, 55532252160]

約数ペア:

[(1, 55532252160), (2, 27766126080), (3, 18510750720), (4, 13883063040), (5, 11106450432), (6, 9255375360), (7, 7933178880), (8, 6941531520), (9, 6170250240), (10, 5553225216), (11, 5048386560), (12, 4627687680), (14, 3966589440), (15, 3702150144), (16, 3470765760), (18, 3085125120), (20, 2776612608), (21, 2644392960), (22, 2524193280), (24, 2313843840), (27, 2056750080), (28, 1983294720), (30, 1851075072), (32, 1735382880), (33, 1682795520), (35, 1586635776), (36, 1542562560), (37, 1500871680), (40, 1388306304), (42, 1322196480), (44, 1262096640), (45, 1234050048), (47, 1181537280), (48, 1156921920), (54, 1028375040), (55, 1009677312), (56, 991647360), (60, 925537536), (63, 881464320), (64, 867691440), (66, 841397760), (70, 793317888), (72, 771281280), (74, 750435840), (77, 721198080), (80, 694153152), (81, 685583360), (84, 661098240), (88, 631048320), (90, 617025024), (94, 590768640), (96, 578460960), (99, 560931840), (105, 528878592), (108, 514187520), (110, 504838656), (111, 500290560), (112, 495823680), (120, 462768768), (126, 440732160), (128, 433845720), (132, 420698880), (135, 411350016), (140, 396658944), (141, 393845760), (144, 385640640), (148, 375217920), (154, 360599040), (160, 347076576), (162, 342791680), (165, 336559104), (168, 330549120), (176, 315524160), (180, 308512512), (185, 300174336), (188, 295384320), (189, 293821440), (192, 289230480), (198, 280465920), (210, 264439296), (216, 257093760), (220, 252419328), (222, 250145280), (224, 247911840), (231, 240399360), (235, 236307456), (240, 231384384), (252, 220366080), (256, 216922860), (259, 214410240), (264, 210349440), (270, 205675008), (280, 198329472), (282, 196922880), (288, 192820320), (296, 187608960), (297, 186977280), (308, 180299520), (315, 176292864), (320, 173538288), (324, 171395840), (329, 168791040), (330, 168279552), (333, 166763520), (336, 165274560), (352, 157762080), (360, 154256256), (370, 150087168), (376, 147692160), (378, 146910720), (384, 144615240), (385, 144239616), (396, 140232960), (405, 137116672), (407, 136442880), (420, 132219648), (423, 131281920), (432, 128546880), (440, 126209664), (444, 125072640), (448, 123955920), (462, 120199680), (470, 118153728), (480, 115692192), (495, 112186368), (504, 110183040), (512, 108461430), (517, 107412480), (518, 107205120), (528, 105174720), (540, 102837504), (555, 100058112), (560, 99164736), (564, 98461440), (567, 97940480), (576, 96410160), (592, 93804480), (594, 93488640), (616, 90149760), (630, 88146432), (640, 86769144), (648, 85697920), (658, 84395520), (660, 84139776), (666, 83381760), (672, 82637280), (693, 80133120), (704, 78881040), (705, 78769152), (720, 77128128), (740, 75043584), (752, 73846080), (756, 73455360), (768, 72307620), (770, 72119808), (777, 71470080), (792, 70116480), (810, 68558336), (814, 68221440), (840, 66109824), (846, 65640960), (864, 64273440), (880, 63104832), (888, 62536320), (891, 62325760), (896, 61977960), (924, 60099840), (940, 59076864), (945, 58764288), (960, 57846096), (987, 56263680), (990, 56093184), (999, 55587840), (1008, 55091520), (1024, 54230715), (1034, 53706240), (1036, 53602560), (1056, 52587360), (1080, 51418752), (1110, 50029056), (1120, 49582368), (1128, 49230720), (1134, 48970240), (1152, 48205080), (1155, 48079872), (1184, 46902240), (1188, 46744320), (1221, 45480960), (1232, 45074880), (1260, 44073216), (1269, 43760640), (1280, 43384572), (1295, 42882048), (1296, 42848960), (1316, 42197760), (1320, 42069888), (1332, 41690880), (1344, 41318640), (1386, 40066560), (1408, 39440520), (1410, 39384576), (1440, 38564064), (1480, 37521792), (1485, 37395456), (1504, 36923040), (1512, 36727680), (1536, 36153810), (1540, 36059904), (1551, 35804160), (1554, 35735040), (1584, 35058240), (1620, 34279168), (1628, 34110720), (1645, 33758208), (1665, 33352704), (1680, 33054912), (1692, 32820480), (1728, 32136720), (1739, 31933440), (1760, 31552416), (1776, 31268160), (1782, 31162880), (1792, 30988980), (1848, 30049920), (1880, 29538432), (1890, 29382144), (1920, 28923048), (1974, 28131840), (1980, 28046592), (1998, 27793920), (2016, 27545760), (2035, 27288576), (2068, 26853120), (2072, 26801280), (2079, 26711040), (2112, 26293680), (2115, 26256384), (2160, 25709376), (2220, 25014528), (2240, 24791184), (2256, 24615360), (2268, 24485120), (2304, 24102540), (2310, 24039936), (2331, 23823360), (2368, 23451120), (2376, 23372160), (2442, 22740480), (2464, 22537440), (2520, 22036608), (2538, 21880320), (2560, 21692286), (2585, 21482496), (2590, 21441024), (2592, 21424480), (2632, 21098880), (2640, 21034944), (2664, 20845440), (2688, 20659320), (2772, 20033280), (2816, 19720260), (2820, 19692288), (2835, 19588096), (2849, 19491840), (2880, 19282032), (2960, 18760896), (2961, 18754560), (2970, 18697728), (2997, 18529280), (3008, 18461520), (3024, 18363840), (3072, 18076905), (3080, 18029952), (3102, 17902080), (3108, 17867520), (3168, 17529120), (3240, 17139584), (3256, 17055360), (3290, 16879104), (3330, 16676352), (3360, 16527456), (3384, 16410240), (3456, 16068360), (3465, 16026624), (3478, 15966720), (3520, 15776208), (3552, 15634080), (3564, 15581440), (3584, 15494490), (3619, 15344640), (3663, 15160320), (3696, 15024960), (3760, 14769216), (3780, 14691072), (3807, 14586880), (3840, 14461524), (3885, 14294016), (3948, 14065920), (3960, 14023296), (3996, 13896960), (4032, 13772880), (4070, 13644288), (4136, 13426560), (4144, 13400640), (4158, 13355520), (4224, 13146840), (4230, 13128192), (4320, 12854688), (4440, 12507264), (4455, 12465152), (4480, 12395592), (4512, 12307680), (4536, 12242560), (4608, 12051270), (4620, 12019968), (4653, 11934720), (4662, 11911680), (4736, 11725560), (4752, 11686080), (4884, 11370240), (4928, 11268720), (4935, 11252736), (4995, 11117568), (5040, 11018304), (5076, 10940160), (5120, 10846143), (5170, 10741248), (5180, 10720512), (5184, 10712240), (5217, 10644480), (5264, 10549440), (5280, 10517472), (5328, 10422720), (5376, 10329660), (5544, 10016640), (5632, 9860130), (5640, 9846144), (5670, 9794048), (5698, 9745920), (5760, 9641016), (5920, 9380448), (5922, 9377280), (5940, 9348864), (5994, 9264640), (6016, 9230760), (6048, 9181920), (6105, 9096192), (6160, 9014976), (6204, 8951040), (6216, 8933760), (6237, 8903680), (6336, 8764560), (6345, 8752128), (6480, 8569792), (6512, 8527680), (6580, 8439552), (6660, 8338176), (6720, 8263728), (6768, 8205120), (6912, 8034180), (6930, 8013312), (6956, 7983360), (6993, 7941120), (7040, 7888104), (7104, 7817040), (7128, 7790720), (7168, 7747245), (7238, 7672320), (7326, 7580160), (7392, 7512480), (7520, 7384608), (7560, 7345536), (7614, 7293440), (7680, 7230762), (7755, 7160832), (7770, 7147008), (7896, 7032960), (7920, 7011648), (7992, 6948480), (8064, 6886440), (8140, 6822144), (8272, 6713280), (8288, 6700320), (8316, 6677760), (8448, 6573420), (8460, 6564096), (8547, 6497280), (8640, 6427344), (8695, 6386688), (8880, 6253632), (8883, 6251520), (8910, 6232576), (8960, 6197796), (9024, 6153840), (9072, 6121280), (9216, 6025635), (9240, 6009984), (9306, 5967360), (9324, 5955840), (9472, 5862780), (9504, 5843040), (9768, 5685120), (9856, 5634360), (9870, 5626368), (9990, 5558784), (10080, 5509152), (10152, 5470080), (10340, 5370624), (10360, 5360256), (10368, 5356120), (10395, 5342208), (10434, 5322240), (10528, 5274720), (10560, 5258736), (10656, 5211360), (10752, 5164830), (10857, 5114880), (10989, 5053440), (11088, 5008320), (11264, 4930065), (11280, 4923072), (11340, 4897024), (11396, 4872960), (11520, 4820508), (11655, 4764672), (11840, 4690224), (11844, 4688640), (11880, 4674432), (11988, 4632320), (12032, 4615380), (12096, 4590960), (12173, 4561920), (12210, 4548096), (12320, 4507488), (12408, 4475520), (12432, 4466880), (12474, 4451840), (12672, 4382280), (12690, 4376064), (12960, 4284896), (13024, 4263840), (13160, 4219776), (13320, 4169088), (13440, 4131864), (13536, 4102560), (13824, 4017090), (13860, 4006656), (13912, 3991680), (13959, 3978240), (13986, 3970560), (14080, 3944052), (14208, 3908520), (14245, 3898368), (14256, 3895360), (14476, 3836160), (14652, 3790080), (14784, 3756240), (14805, 3750912), (14985, 3705856), (15040, 3692304), (15120, 3672768), (15228, 3646720), (15360, 3615381), (15510, 3580416), (15540, 3573504), (15651, 3548160), (15792, 3516480), (15840, 3505824), (15984, 3474240), (16128, 3443220), (16280, 3411072), (16544, 3356640), (16576, 3350160), (16632, 3338880), (16896, 3286710), (16920, 3282048), (17094, 3248640), (17280, 3213672), (17390, 3193344), (17760, 3126816), (17766, 3125760), (17820, 3116288), (17920, 3098898), (18048, 3076920), (18095, 3068928), (18144, 3060640), (18315, 3032064), (18480, 3004992), (18612, 2983680), (18648, 2977920), (18944, 2931390), (19008, 2921520), (19035, 2917376), (19129, 2903040), (19536, 2842560), (19712, 2817180), (19740, 2813184), (19980, 2779392), (20160, 2754576), (20304, 2735040), (20680, 2685312), (20720, 2680128), (20736, 2678060), (20790, 2671104), (20868, 2661120), (20979, 2647040), (21056, 2637360), (21120, 2629368), (21312, 2605680), (21504, 2582415), (21714, 2557440), (21978, 2526720), (22176, 2504160), (22560, 2461536), (22680, 2448512), (22792, 2436480), (23040, 2410254), (23265, 2386944), (23310, 2382336), (23680, 2345112), (23688, 2344320), (23760, 2337216), (23976, 2316160), (24064, 2307690), (24192, 2295480), (24346, 2280960), (24420, 2274048), (24640, 2253744), (24816, 2237760), (24864, 2233440), (24948, 2225920), (25344, 2191140), (25380, 2188032), (25641, 2165760), (25920, 2142448), (26048, 2131920), (26085, 2128896), (26320, 2109888), (26640, 2084544), (26649, 2083840), (26880, 2065932), (27072, 2051280), (27648, 2008545), (27720, 2003328), (27824, 1995840), (27918, 1989120), (27972, 1985280), (28160, 1972026), (28416, 1954260), (28490, 1949184), (28512, 1947680), (28952, 1918080), (29304, 1895040), (29568, 1878120), (29610, 1875456), (29970, 1852928), (30080, 1846152), (30240, 1836384), (30456, 1823360), (31020, 1790208), (31080, 1786752), (31185, 1780736), (31302, 1774080), (31584, 1758240), (31680, 1752912), (31968, 1737120), (32256, 1721610), (32560, 1705536), (32571, 1704960), (32967, 1684480), (33088, 1678320), (33152, 1675080), (33264, 1669440), (33792, 1643355), (33840, 1641024), (34188, 1624320), (34560, 1606836), (34780, 1596672), (34965, 1588224), (35520, 1563408), (35532, 1562880), (35640, 1558144), (35840, 1549449), (36096, 1538460), (36190, 1534464), (36288, 1530320), (36519, 1520640), (36630, 1516032), (36960, 1502496), (37224, 1491840), (37296, 1488960), (37888, 1465695), (38016, 1460760), (38070, 1458688), (38258, 1451520), (39072, 1421280), (39424, 1408590), (39480, 1406592), (39960, 1389696), (40320, 1377288), (40608, 1367520), (41360, 1342656), (41440, 1340064), (41472, 1339030), (41580, 1335552), (41736, 1330560), (41877, 1326080), (41958, 1323520), (42112, 1318680), (42240, 1314684), (42624, 1302840), (42735, 1299456), (43428, 1278720), (43956, 1263360), (44352, 1252080), (44415, 1250304), (45120, 1230768), (45360, 1224256), (45584, 1218240), (46080, 1205127), (46530, 1193472), (46620, 1191168), (46953, 1182720), (47360, 1172556), (47376, 1172160), (47520, 1168608), (47952, 1158080), (48128, 1153845), (48384, 1147740), (48692, 1140480), (48840, 1137024), (49280, 1126872), (49632, 1118880), (49728, 1116720), (49896, 1112960), (50688, 1095570), (50760, 1094016), (51282, 1082880), (51840, 1071224), (52096, 1065960), (52170, 1064448), (52640, 1054944), (53280, 1042272), (53298, 1041920), (53760, 1032966), (54144, 1025640), (54285, 1022976), (54945, 1010688), (55440, 1001664), (55648, 997920), (55836, 994560), (55944, 992640), (56320, 986013), (56832, 977130), (56980, 974592), (57024, 973840), (57387, 967680), (57904, 959040), (58608, 947520), (59136, 939060), (59220, 937728), (59940, 926464), (60160, 923076), (60480, 918192), (60865, 912384), (60912, 911680), (62040, 895104), (62160, 893376), (62370, 890368), (62604, 887040), (63168, 879120), (63360, 876456), (63936, 868560), (64512, 860805), (65120, 852768), (65142, 852480), (65934, 842240), (66176, 839160), (66304, 837540), (66528, 834720), (67680, 820512), (68376, 812160), (69120, 803418), (69560, 798336), (69795, 795648), (69930, 794112), (71040, 781704), (71064, 781440), (71280, 779072), (72192, 769230), (72380, 767232), (72576, 765160), (73038, 760320), (73260, 758016), (73920, 751248), (74448, 745920), (74592, 744480), (76032, 730380), (76140, 729344), (76516, 725760), (76923, 721920), (78144, 710640), (78255, 709632), (78848, 704295), (78960, 703296), (79920, 694848), (80640, 688644), (81216, 683760), (82720, 671328), (82880, 670032), (82944, 669515), (83160, 667776), (83472, 665280), (83754, 663040), (83916, 661760), (84224, 659340), (84480, 657342), (85248, 651420), (85470, 649728), (86856, 639360), (87912, 631680), (88704, 626040), (88830, 625152), (90240, 615384), (90720, 612128), (91168, 609120), (93060, 596736), (93240, 595584), (93906, 591360), (94720, 586278), (94752, 586080), (95040, 584304), (95645, 580608), (95904, 579040), (96768, 573870), (97384, 570240), (97680, 568512), (97713, 568320), (98560, 563436), (99264, 559440), (99456, 558360), (99792, 556480), (101376, 547785), (101520, 547008), (102564, 541440), (103680, 535612), (104192, 532980), (104340, 532224), (104895, 529408), (105280, 527472), (106560, 521136), (106596, 520960), (107520, 516483), (108288, 512820), (108570, 511488), (109557, 506880), (109890, 505344), (110880, 500832), (111296, 498960), (111672, 497280), (111888, 496320), (113664, 488565), (113960, 487296), (114048, 486920), (114774, 483840), (115808, 479520), (117216, 473760), (118272, 469530), (118440, 468864), (119880, 463232), (120320, 461538), (120960, 459096), (121730, 456192), (121824, 455840), (124080, 447552), (124320, 446688), (124740, 445184), (125208, 443520), (126336, 439560), (126720, 438228), (127872, 434280), (128205, 433152), (130240, 426384), (130284, 426240), (131868, 421120), (132352, 419580), (132608, 418770), (133056, 417360), (133245, 416768), (133903, 414720), (135360, 410256), (136752, 406080), (138240, 401709), (139120, 399168), (139590, 397824), (139860, 397056), (140859, 394240), (142080, 390852), (142128, 390720), (142560, 389536), (144384, 384615), (144760, 383616), (145152, 382580), (146076, 380160), (146520, 379008), (147840, 375624), (148896, 372960), (149184, 372240), (152064, 365190), (152280, 364672), (153032, 362880), (153846, 360960), (156288, 355320), (156510, 354816), (157920, 351648), (159840, 347424), (161280, 344322), (162432, 341880), (162855, 340992), (164835, 336896), (165440, 335664), (165760, 335016), (166320, 333888), (166944, 332640), (167508, 331520), (167832, 330880), (168448, 329670), (168960, 328671), (170496, 325710), (170940, 324864), (172161, 322560), (173712, 319680), (175824, 315840), (177408, 313020), (177660, 312576), (180480, 307692), (181440, 306064), (182336, 304560), (182595, 304128), (186120, 298368), (186480, 297792), (187812, 295680), (189440, 293139), (189504, 293040), (190080, 292152), (191290, 290304), (191808, 289520), (193536, 286935), (194768, 285120), (195360, 284256), (195426, 284160), (197120, 281718), (198528, 279720), (198912, 279180), (199584, 278240), (203040, 273504), (205128, 270720), (207360, 267806), (208384, 266490), (208680, 266112), (209385, 265216), (209790, 264704), (210560, 263736), (213120, 260568), (213192, 260480), (216576, 256410), (217140, 255744), (219114, 253440), (219780, 252672), (221760, 250416), (222592, 249480), (223344, 248640), (223776, 248160), (227920, 243648), (228096, 243460), (229548, 241920), (230769, 240640), (231616, 239760), (234432, 236880), (234765, 236544)]