174515705280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 64, 69, 70, 71, 72, 76, 80, 81, 84, 90, 92, 93, 95, 96, 105, 108, 112, 114, 115, 120, 124, 126, 133, 135, 138, 140, 142, 144, 152, 155, 160, 161, 162, 168, 171, 180, 184, 186, 189, 190, 192, 207, 210, 213, 216, 217, 224, 228, 230, 240, 248, 252, 266, 270, 276, 279, 280, 284, 285, 288, 304, 310, 315, 320, 322, 324, 336, 342, 345, 355, 360, 368, 372, 378, 380, 399, 405, 414, 420, 426, 432, 434, 437, 448, 456, 460, 465, 480, 483, 496, 497, 504, 513, 532, 540, 552, 558, 560, 567, 568, 570, 576, 589, 608, 620, 621, 630, 639, 644, 648, 651, 665, 672, 684, 690, 710, 713, 720, 736, 744, 756, 760, 798, 805, 810, 828, 837, 840, 852, 855, 864, 868, 874, 912, 920, 930, 945, 960, 966, 992, 994, 1008, 1026, 1035, 1064, 1065, 1080, 1085, 1104, 1116, 1120, 1134, 1136, 1140, 1178, 1197, 1216, 1240, 1242, 1260, 1278, 1288, 1296, 1302, 1311, 1330, 1344, 1349, 1368, 1380, 1395, 1420, 1426, 1440, 1449, 1472, 1488, 1491, 1512, 1520, 1539, 1596, 1610, 1620, 1633, 1656, 1674, 1680, 1704, 1710, 1728, 1736, 1748, 1767, 1824, 1840, 1860, 1863, 1890, 1917, 1932, 1953, 1984, 1988, 1995, 2016, 2052, 2070, 2128, 2130, 2139, 2160, 2170, 2185, 2201, 2208, 2232, 2240, 2268, 2272, 2280, 2356, 2394, 2415, 2480, 2484, 2485, 2511, 2520, 2556, 2565, 2576, 2592, 2604, 2622, 2660, 2698, 2736, 2760, 2790, 2835, 2840, 2852, 2880, 2898, 2945, 2976, 2982, 3024, 3040, 3059, 3078, 3105, 3192, 3195, 3220, 3240, 3255, 3266, 3312, 3348, 3360, 3408, 3420, 3472, 3496, 3534, 3565, 3591, 3648, 3680, 3720, 3726, 3780, 3834, 3864, 3906, 3933, 3976, 3990, 4032, 4047, 4104, 4123, 4140, 4185, 4256, 4260, 4278, 4320, 4340, 4347, 4370, 4402, 4416, 4464, 4473, 4536, 4544, 4560, 4712, 4788, 4830, 4899, 4960, 4968, 4970, 4991, 5022, 5040, 5112, 5130, 5152, 5184, 5208, 5244, 5301, 5320, 5396, 5472, 5520, 5580, 5670, 5680, 5704, 5751, 5796, 5859, 5890, 5952, 5964, 5985, 6048, 6080, 6118, 6156, 6210, 6384, 6390, 6417, 6440, 6480, 6510, 6532, 6555, 6603, 6624, 6696, 6720, 6745, 6816, 6840, 6944, 6992, 7068, 7130, 7182, 7245, 7360, 7440, 7452, 7455, 7560, 7668, 7695, 7728, 7812, 7866, 7952, 7980, 8094, 8165, 8208, 8246, 8280, 8370, 8512, 8520, 8556, 8640, 8680, 8694, 8740, 8804, 8835, 8928, 8946, 9072, 9120, 9177, 9315, 9424, 9443, 9576, 9585, 9660, 9765, 9798, 9920, 9936, 9940, 9982, 10044, 10080, 10224, 10260, 10304, 10416, 10488, 10602, 10640, 10695, 10773, 10792, 10944, 11005, 11040, 11160, 11340, 11360, 11408, 11431, 11502, 11592, 11718, 11780, 11799, 11928, 11970, 12096, 12141, 12236, 12312, 12369, 12420, 12555, 12768, 12780, 12834, 12880, 12960, 13020, 13041, 13064, 13110, 13206, 13248, 13392, 13419, 13490, 13547, 13632, 13680, 13888, 13984, 14136, 14260, 14364, 14490, 14697, 14880, 14904, 14910, 14973, 15120, 15295, 15336, 15390, 15407, 15456, 15624, 15732, 15903, 15904, 15960, 16188, 16330, 16416, 16492, 16560, 16740, 17040, 17112, 17360, 17388, 17480, 17577, 17608, 17670, 17856, 17892, 17955, 18144, 18240, 18354, 18630, 18848, 18886, 19152, 19170, 19251, 19320, 19530, 19596, 19665, 19809, 19872, 19880, 19964, 20088, 20160, 20235, 20448, 20520, 20615, 20832, 20976, 21204, 21280, 21390, 21546, 21584, 21735, 22010, 22080, 22320, 22365, 22680, 22720, 22816, 22862, 23004, 23184, 23436, 23560, 23598, 23856, 23940, 24282, 24472, 24495, 24624, 24738, 24840, 24955, 25110, 25536, 25560, 25668, 25760, 25920, 26040, 26082, 26128, 26220, 26412, 26505, 26784, 26838, 26980, 27094, 27360, 27531, 27968, 28272, 28329, 28520, 28728, 28755, 28980, 29295, 29394, 29760, 29808, 29820, 29946, 30240, 30590, 30672, 30780, 30814, 30912, 31027, 31248, 31464, 31806, 31808, 31920, 32085, 32376, 32660, 32832, 32984, 33015, 33120, 33480, 34080, 34224, 34293, 34720, 34776, 34960, 35154, 35216, 35340, 35397, 35784, 35910, 36288, 36423, 36708, 37107, 37260, 37696, 37772, 38304, 38340, 38502, 38640, 39060, 39192, 39330, 39618, 39744, 39760, 39928, 40176, 40257, 40470, 40641, 40896, 41040, 41230, 41664, 41819, 41952, 42408, 42560, 42780, 43092, 43168, 43470, 44020, 44091, 44640, 44730, 44919, 45360, 45632, 45724, 45885, 46008, 46221, 46368, 46872, 47120, 47196, 47215, 47709, 47712, 47880, 48564, 48944, 48990, 49248, 49476, 49680, 49910, 50220, 50623, 51120, 51336, 51520, 52080, 52164, 52256, 52440, 52824, 53010, 53568, 53676, 53865, 53960, 54188, 54720, 55062, 56544, 56658, 57040, 57155, 57456, 57510, 57753, 57960, 58590, 58788, 58995, 59427, 59616, 59640, 59892, 60480, 60705, 61180, 61344, 61560, 61628, 61845, 62054, 62496, 62928, 63612, 63840, 64170, 64752, 65205, 65320, 65968, 66030, 66240, 66960, 67095, 67735, 68160, 68448, 68586, 69440, 69552, 69920, 70308, 70432, 70680, 70794, 71568, 71820, 72846, 73416, 73485, 74214, 74520, 74865, 75544, 76608, 76680, 77004, 77035, 77280, 78120, 78384, 78660, 79236, 79515, 79520, 79856, 80352, 80514, 80940, 81282, 82080, 82460, 82593, 83638, 83904, 84816, 84987, 85560, 86184, 86336, 86940, 87885, 88040, 88182, 89280, 89460, 89838, 90720, 91448, 91770, 92016, 92442, 92736, 93081, 93744, 94240, 94392, 94430, 94829, 95418, 95424, 95760, 96255, 97128, 97888, 97980, 98496, 98952, 99045, 99360, 99820, 100440, 101246, 102240, 102672, 102879, 104160, 104328, 104512, 104880, 105648, 106020, 107352, 107730, 107920, 108376, 109269, 110124, 111321, 113088, 113316, 114080, 114310, 114912, 115020, 115506, 115920, 117180, 117576, 117990, 118854, 119232, 119280, 119784, 121410, 121923, 122360, 122688, 123120, 123256, 123690, 124108, 124992, 125457, 125856, 127224, 127680, 128340, 129504, 130410, 130640, 131936, 132060, 132273, 133920, 134190, 134757, 135470, 136896, 137172, 137655, 138663, 139104, 139840, 140616, 140864, 141360, 141588, 141645, 143136, 143640, 145692, 146832, 146970, 148428, 149040, 149730, 151088, 151869, 153360, 154008, 154070, 154560, 155135, 156240, 156768, 157320, 158472, 159030, 159040, 159712, 160704, 161028, 161880, 162564, 164160, 164920, 165186, 167276, 169632, 169974, 171120, 171465, 172368, 173880, 175770, 176080, 176364, 176985, 178281, 178920, 179676, 181440, 182115, 182896, 183540, 184032, 184884, 185535, 186162, 187488, 188480, 188784, 188860, 189658, 190836, 191520, 192510, 194256, 195776, 195960, 197904, 198090, 198720, 199640, 200880, 201285, 202492, 203205, 204480, 205344, 205758, 208320, 208656, 209095, 209760, 211296, 212040, 214704, 215460, 215840, 216752, 217189, 218538, 220248, 220455, 222642, 224595, 226632, 228160, 228620, 229824, 230040, 231012, 231105, 231840, 234360, 235152, 235980, 237708, 238545, 238560, 239568, 242820, 243846, 244720, 246240, 246512, 247380, 247779, 248216, 250914, 251712, 253115, 254448, 254961, 256680, 259008, 260820, 261280, 263872, 264120, 264546, 267840, 268380, 269514, 270940, 274344, 275310, 277326, 278208, 279243, 281232, 282720, 283176, 283290, 284487, 286272, 287280, 288765, 291384, 292733, 293664, 293940, 296856, 297135, 298080, 299460, 302176, 303738, 306720, 308016, 308140, 308637, 310270, 312480, 313536, 314640, 316944, 318060, 319424, 322056, 323760, 325128, 329840, 330372, 333963, 334552, 339264, 339948, 342240, 342930, 344736, 347760, 351540, 352160, 352728, 353970, 354361, 356562, 357840, 359352, 364230, 365769, 365792, 367080, 368064, 369768, 371070, 372324, 374976, 376371, 377568, 377720, 379316, 381672, 383040, 385020, 388512, 391920, 395808, 396180, 399280, 401760, 402570, 404271, 404984, 406410, 410688, 411516, 412965, 415989, 417312, 418190, 419520, 422592, 424080, 424935, 429408, 430920, 431680, 433504, 434378, 437076, 440496, 440910, 445284, 449190, 453264, 455607, 457240, 460080, 462024, 462210, 463680, 465405, 468720, 470304, 471960, 474145, 475416, 477090, 477120, 479136, 485640, 487692, 489440, 492480, 493024, 494760, 495558, 496432, 501828, 506230, 508896, 509922, 513360, 514395, 521640, 522560, 528240, 529092, 536760, 539028, 541880, 546345, 548688, 550620, 554652, 556605, 558486, 562464, 565440, 566352, 566580, 568974, 574560, 577530, 582768, 585466, 587328, 587880, 593712, 594270, 596160, 598920, 604352, 607476, 609615, 613440, 616032, 616280, 617274, 620540, 624960, 627285, 629280, 633888, 636120, 644112, 647520, 650256, 651567, 659680, 660744, 661365, 667926, 669104, 673785, 679896, 684480, 685860, 689472, 693315, 695520, 703080, 704320, 705456, 707940, 708722, 713124, 715680, 718704, 728460, 731538, 731584, 734160, 739536, 742140, 744648, 752742, 755136, 755440, 758632, 759345, 763344, 764883, 770040, 777024, 783840, 791616, 792360, 798560, 803520, 805140, 808542, 809968, 812820, 823032, 825930, 831978, 834624, 836380, 837729, 848160, 849870, 853461, 858816, 861840, 867008, 868756, 874152, 878199, 880992, 881820, 890568, 891405, 898380, 906528, 911214, 914480, 920160, 924048, 924420, 925911, 930810, 937440, 940608, 943920, 948290, 950832, 954180, 958272, 961837, 971280, 975384, 978880, 986048, 989520, 991116, 992864, 1003656, 1012460, 1017792, 1019844, 1026720, 1028790, 1043280, 1056480, 1058184, 1063083, 1073520, 1078056, 1083760, 1085945, 1092690, 1097307, 1097376, 1101240, 1109304, 1113210, 1116972, 1124928, 1129113, 1132704, 1133160, 1137948, 1149120, 1155060, 1165536, 1170932, 1175760, 1187424, 1188540, 1197840, 1214952, 1219230, 1232064, 1232560, 1234548, 1238895, 1241080, 1247967, 1254570, 1258560, 1267776, 1272240, 1274805, 1288224, 1295040, 1300512, 1303134, 1319360, 1321488, 1322730, 1335852, 1338208, 1347570, 1359792, 1366821, 1371720, 1386630, 1391040, 1396215, 1406160, 1410912, 1415880, 1417444, 1422435, 1426248, 1431360, 1437408, 1456920, 1463076, 1463665, 1468320, 1479072, 1484280, 1489296, 1505484, 1510880, 1517264, 1518690, 1526688, 1529766, 1540080, 1543185, 1567680, 1584720, 1597120, 1610280, 1617084, 1619936, 1625640, 1646064, 1651860, 1663956, 1669815, 1672760, 1675458, 1696320, 1699740, 1706922, 1723680, 1737512, 1748304, 1756398, 1761984, 1763640, 1771805, 1781136, 1782810, 1796760, 1813056, 1822428, 1828845, 1828960, 1840320, 1848096, 1848840, 1851822, 1861620, 1874880, 1881855, 1887840, 1896580, 1901664, 1908360, 1923674, 1942560, 1950768, 1954701, 1979040, 1982232, 1985728, 2007312, 2021355, 2024920, 2039688, 2053440, 2057580, 2079945, 2086560, 2112960, 2116368, 2126166, 2147040, 2156112, 2167520, 2171890, 2185380, 2194614, 2194752, 2202480, 2218608, 2226420, 2233944, 2258226, 2265408, 2266320, 2275896, 2278035, 2310120, 2331072, 2341864, 2351520, 2374848, 2377080, 2395680, 2429904, 2438460, 2465120, 2469096, 2477790, 2482160, 2495934, 2509140, 2513187, 2544480, 2549610, 2560383, 2576448, 2601024, 2606268, 2634597, 2642976, 2645460, 2671704, 2676416, 2695140, 2719584, 2733642, 2743440, 2773260, 2792430, 2812320, 2821824, 2831760, 2834888, 2844870, 2852496, 2874816, 2885511, 2913840, 2926152, 2927330, 2936640, 2958144, 2968560, 2978592, 3010968, 3021760, 3034528, 3037380, 3053376, 3059532, 3080160, 3086370, 3169440, 3189249, 3220560, 3234168, 3239872, 3251280, 3257835, 3292128, 3303720, 3327912, 3339630, 3345520, 3350916, 3387339, 3399480, 3413844, 3447360, 3475024, 3496608, 3512796, 3527280, 3543610, 3562272, 3565620, 3593520, 3644856, 3657690, 3657920, 3696192, 3697680, 3703644, 3723240, 3763710, 3775680, 3793160, 3803328, 3816720, 3824415, 3847348, 3885120, 3901536, 3909402, 3958080, 3964464, 4014624, 4042710, 4049840, 4079376, 4100463, 4115160, 4159890, 4173120, 4188645, 4232736, 4252332, 4267305, 4294080, 4312224, 4335040, 4343780, 4370760, 4389228, 4390995, 4404960, 4437216, 4452840, 4467888, 4516452, 4532640, 4551792, 4556070, 4620240, 4629555, 4683728, 4703040, 4754160, 4791360, 4809185, 4859808, 4876920, 4930240, 4938192, 4955580, 4964320, 4991868, 5018280, 5026374, 5088960, 5099220, 5120766, 5212536, 5269194, 5285952, 5290920, 5315415, 5343408, 5390280, 5439168, 5467284, 5486535, 5486880, 5546520, 5584860, 5624640, 5645565, 5663520, 5669776, 5689740, 5704992, 5771022, 5827680, 5852304, 5854660, 5864103, 5937120, 5957184, 6021936, 6069056, 6074760, 6119064, 6160320, 6172740, 6239835, 6338880, 6378498, 6441120, 6468336, 6502560, 6515670, 6584256, 6607440, 6655824, 6679260, 6691040, 6701832, 6732859, 6774678, 6798960, 6827688, 6834105, 6950048, 6993216, 7025592, 7054560, 7087220, 7124544, 7131240, 7187040, 7289712, 7315380, 7395360, 7407288, 7446480, 7527420, 7586320, 7633440, 7648830, 7681149, 7694696, 7803072, 7818804, 7903791, 7928928, 8029248, 8085420, 8099680, 8158752, 8200926, 8230320, 8319780, 8377290, 8465472, 8504664, 8534610, 8624448, 8656533, 8687560, 8741520, 8778456, 8781990, 8809920, 8874432, 8905680, 8935776, 9032904, 9065280, 9103584, 9112140, 9240480, 9259110, 9367456, 9508320, 9567747, 9618370, 9719616, 9753840, 9773505, 9876384, 9911160, 9928640, 9983736, 10036560, 10052748, 10198440, 10241532, 10425072, 10538388, 10581840, 10630830, 10686816, 10780560, 10934568, 10973070, 10973760, 11093040, 11169720, 11291130, 11327040, 11339552, 11379480, 11409984, 11542044, 11655360, 11704608, 11709320, 11728206, 11874240, 12043872, 12149520, 12238128, 12345480, 12479670, 12565935, 12756996, 12801915, 12882240, 12936672, 13005120, 13031340, 13172985, 13214880, 13311648, 13358520, 13382080, 13403664, 13465718, 13549356, 13597920, 13655376, 13668210, 13900096, 14051184, 14109120, 14174440, 14262480, 14374080, 14427555, 14579424, 14630760, 14790720, 14814576, 14892960, 15054840, 15172640, 15266880, 15297660, 15362298, 15389392, 15637608, 15807582, 15857856, 15946245, 16170840, 16199360, 16317504, 16401852, 16460640, 16639560, 16754580, 16936695, 17009328, 17069220, 17313066, 17375120, 17483040, 17556912, 17563980, 17592309, 17811360, 17871552, 18065808, 18207168, 18224280, 18480960, 18518220, 18734912, 19016640, 19135494, 19236740, 19507680, 19547010, 19752768, 19822320, 19967472, 20073120, 20105496, 20198577, 20396880, 20483064, 20502315, 20850144, 21076776, 21163680, 21261660, 21373632, 21561120, 21869136, 21946140, 22186080, 22339440, 22582260, 22679104, 22758960, 23084088, 23409216, 23418640, 23456412, 23711373, 24087744, 24299040, 24476256, 24690960, 24959340, 25131870, 25513992, 25603830, 25873344, 25969599, 26062680, 26345970, 26429760, 26623296, 26717040, 26807328, 26931436, 27098712, 27195840, 27310752, 27336420, 28102368, 28348880, 28524960, 28703241, 28855110, 29158848, 29261520, 29320515, 29629152, 29785920, 30109680, 30345280, 30595320, 30724596, 30778784, 31275216, 31615164, 31892490, 32341680, 32803704, 32921280, 33279120, 33509160, 33664295, 33873390, 34018656, 34138440, 34626132, 34750240, 34966080, 35113824, 35127960, 35184618, 35622720, 36131616, 36448560, 37036440, 38270988, 38405745, 38473480, 39015360, 39094020, 39518955, 39644640, 39934944, 40146240, 40210992, 40397154, 40793760, 40966128, 41004630, 41700288, 42153552, 42327360, 42523320, 43122240, 43282665, 43738272, 43892280, 44372160, 44678880, 45164520, 45517920, 46168176, 46837280, 46912824, 47422746, 47838735, 48598080, 48952512, 49381920, 49918680, 50263740, 51027984, 51207660, 51939198, 52125360, 52691940, 53434080, 53614656, 53862872, 54197424, 54621504, 54672840, 56204736, 56697760, 57049920, 57406482, 57710220, 58523040, 58641030, 59258304, 60219360, 60595731, 61190640, 61449192, 61557568, 62550432, 63230328, 63784980, 64683360, 65607408, 66558240, 67018320, 67328590, 67746780, 68037312, 68276880, 69252264, 69500480, 70227648, 70255920, 70369236, 72263232, 72897120, 74072880, 76541976, 76811490, 76946960, 77908797, 78188040, 79037910, 79289280, 79869888, 80421984, 80794308, 81587520, 81932256, 82009260, 84307104, 85046640, 86565330, 87476544, 87784560, 87961545, 89357760, 90329040, 91035840, 92336352, 93674560, 93825648, 94845492, 95677470, 98763840, 99837360, 100527480, 100992885, 102055968, 102415320, 103878396, 104250720, 105383880, 106868160, 107725744, 108394848, 109345680, 113395520, 114812964, 115420440, 117046080, 117282060, 118556865, 120438720, 121191462, 122381280, 122898384, 125100864, 126460656, 127569960, 129366720, 129847995, 131214816, 133116480, 134036640, 134657180, 135493560, 136553760, 138504528, 140511840, 140738472, 143516205, 145794240, 148145760, 153083952, 153622980, 153893920, 155817594, 156376080, 158075820, 160843968, 161588616, 163864512, 164018520, 168614208, 170093280, 173130660, 175569120, 175923090, 180658080, 181787193, 184672704, 187651296, 189690984, 191354940, 199674720, 201054960, 201985770, 204111936, 204830640, 207756792, 208501440, 210767760, 215451488, 216789696, 218691360, 229625928, 230840880, 234564120, 237113730, 242382924, 244762560, 245796768, 252921312, 255139920, 259695990, 262429632, 268073280, 269314360, 270987120, 273107520, 277009056, 281023680, 281476944, 287032410, 296291520, 302978655, 306167904, 307245960, 307787840, 311635188, 312752160, 316151640, 323177232, 328037040, 340186560, 346261320, 351138240, 351846180, 361316160, 363574386, 375302592, 379381968, 382709880, 389543985, 399349440, 402109920, 403971540, 409661280, 415513584, 421535520, 430902976, 437382720, 459251856, 461681760, 469128240, 474227460, 484765848, 491593536, 505842624, 510279840, 519391980, 538628720, 541974240, 545361579, 554018112, 562953888, 574064820, 605957310, 612335808, 614491920, 623270376, 625504320, 632303280, 646354464, 656074080, 692522640, 703692360, 727148772, 758763936, 765419760, 779087970, 804219840, 807943080, 819322560, 831027168, 843071040, 908935965, 918503712, 923363520, 938256480, 948454920, 969531696, 1020559680, 1038783960, 1077257440, 1083948480, 1090723158, 1125907776, 1148129640, 1211914620, 1228983840, 1246540752, 1264606560, 1292708928, 1312148160, 1385045280, 1407384720, 1454297544, 1517527872, 1530839520, 1558175940, 1615886160, 1662054336, 1817871930, 1837007424, 1876512960, 1896909840, 1939063392, 2077567920, 2154514880, 2181446316, 2296259280, 2423829240, 2457967680, 2493081504, 2529213120, 2726807895, 2770090560, 2814769440, 2908595088, 3061679040, 3116351880, 3231772320, 3635743860, 3793819680, 3878126784, 4155135840, 4362892632, 4592518560, 4847658480, 4986163008, 5453615790, 5629538880, 5817190176, 6232703760, 6463544640, 7271487720, 7587639360, 8310271680, 8725785264, 9185037120, 9695316960, 10907231580, 11634380352, 12465407520, 14542975440, 17451570528, 19390633920, 21814463160, 24930815040, 29085950880, 34903141056, 43628926320, 58171901760, 87257852640, 174515705280]

約数ペア:

[(1, 174515705280), (2, 87257852640), (3, 58171901760), (4, 43628926320), (5, 34903141056), (6, 29085950880), (7, 24930815040), (8, 21814463160), (9, 19390633920), (10, 17451570528), (12, 14542975440), (14, 12465407520), (15, 11634380352), (16, 10907231580), (18, 9695316960), (19, 9185037120), (20, 8725785264), (21, 8310271680), (23, 7587639360), (24, 7271487720), (27, 6463544640), (28, 6232703760), (30, 5817190176), (31, 5629538880), (32, 5453615790), (35, 4986163008), (36, 4847658480), (38, 4592518560), (40, 4362892632), (42, 4155135840), (45, 3878126784), (46, 3793819680), (48, 3635743860), (54, 3231772320), (56, 3116351880), (57, 3061679040), (60, 2908595088), (62, 2814769440), (63, 2770090560), (64, 2726807895), (69, 2529213120), (70, 2493081504), (71, 2457967680), (72, 2423829240), (76, 2296259280), (80, 2181446316), (81, 2154514880), (84, 2077567920), (90, 1939063392), (92, 1896909840), (93, 1876512960), (95, 1837007424), (96, 1817871930), (105, 1662054336), (108, 1615886160), (112, 1558175940), (114, 1530839520), (115, 1517527872), (120, 1454297544), (124, 1407384720), (126, 1385045280), (133, 1312148160), (135, 1292708928), (138, 1264606560), (140, 1246540752), (142, 1228983840), (144, 1211914620), (152, 1148129640), (155, 1125907776), (160, 1090723158), (161, 1083948480), (162, 1077257440), (168, 1038783960), (171, 1020559680), (180, 969531696), (184, 948454920), (186, 938256480), (189, 923363520), (190, 918503712), (192, 908935965), (207, 843071040), (210, 831027168), (213, 819322560), (216, 807943080), (217, 804219840), (224, 779087970), (228, 765419760), (230, 758763936), (240, 727148772), (248, 703692360), (252, 692522640), (266, 656074080), (270, 646354464), (276, 632303280), (279, 625504320), (280, 623270376), (284, 614491920), (285, 612335808), (288, 605957310), (304, 574064820), (310, 562953888), (315, 554018112), (320, 545361579), (322, 541974240), (324, 538628720), (336, 519391980), (342, 510279840), (345, 505842624), (355, 491593536), (360, 484765848), (368, 474227460), (372, 469128240), (378, 461681760), (380, 459251856), (399, 437382720), (405, 430902976), (414, 421535520), (420, 415513584), (426, 409661280), (432, 403971540), (434, 402109920), (437, 399349440), (448, 389543985), (456, 382709880), (460, 379381968), (465, 375302592), (480, 363574386), (483, 361316160), (496, 351846180), (497, 351138240), (504, 346261320), (513, 340186560), (532, 328037040), (540, 323177232), (552, 316151640), (558, 312752160), (560, 311635188), (567, 307787840), (568, 307245960), (570, 306167904), (576, 302978655), (589, 296291520), (608, 287032410), (620, 281476944), (621, 281023680), (630, 277009056), (639, 273107520), (644, 270987120), (648, 269314360), (651, 268073280), (665, 262429632), (672, 259695990), (684, 255139920), (690, 252921312), (710, 245796768), (713, 244762560), (720, 242382924), (736, 237113730), (744, 234564120), (756, 230840880), (760, 229625928), (798, 218691360), (805, 216789696), (810, 215451488), (828, 210767760), (837, 208501440), (840, 207756792), (852, 204830640), (855, 204111936), (864, 201985770), (868, 201054960), (874, 199674720), (912, 191354940), (920, 189690984), (930, 187651296), (945, 184672704), (960, 181787193), (966, 180658080), (992, 175923090), (994, 175569120), (1008, 173130660), (1026, 170093280), (1035, 168614208), (1064, 164018520), (1065, 163864512), (1080, 161588616), (1085, 160843968), (1104, 158075820), (1116, 156376080), (1120, 155817594), (1134, 153893920), (1136, 153622980), (1140, 153083952), (1178, 148145760), (1197, 145794240), (1216, 143516205), (1240, 140738472), (1242, 140511840), (1260, 138504528), (1278, 136553760), (1288, 135493560), (1296, 134657180), (1302, 134036640), (1311, 133116480), (1330, 131214816), (1344, 129847995), (1349, 129366720), (1368, 127569960), (1380, 126460656), (1395, 125100864), (1420, 122898384), (1426, 122381280), (1440, 121191462), (1449, 120438720), (1472, 118556865), (1488, 117282060), (1491, 117046080), (1512, 115420440), (1520, 114812964), (1539, 113395520), (1596, 109345680), (1610, 108394848), (1620, 107725744), (1633, 106868160), (1656, 105383880), (1674, 104250720), (1680, 103878396), (1704, 102415320), (1710, 102055968), (1728, 100992885), (1736, 100527480), (1748, 99837360), (1767, 98763840), (1824, 95677470), (1840, 94845492), (1860, 93825648), (1863, 93674560), (1890, 92336352), (1917, 91035840), (1932, 90329040), (1953, 89357760), (1984, 87961545), (1988, 87784560), (1995, 87476544), (2016, 86565330), (2052, 85046640), (2070, 84307104), (2128, 82009260), (2130, 81932256), (2139, 81587520), (2160, 80794308), (2170, 80421984), (2185, 79869888), (2201, 79289280), (2208, 79037910), (2232, 78188040), (2240, 77908797), (2268, 76946960), (2272, 76811490), (2280, 76541976), (2356, 74072880), (2394, 72897120), (2415, 72263232), (2480, 70369236), (2484, 70255920), (2485, 70227648), (2511, 69500480), (2520, 69252264), (2556, 68276880), (2565, 68037312), (2576, 67746780), (2592, 67328590), (2604, 67018320), (2622, 66558240), (2660, 65607408), (2698, 64683360), (2736, 63784980), (2760, 63230328), (2790, 62550432), (2835, 61557568), (2840, 61449192), (2852, 61190640), (2880, 60595731), (2898, 60219360), (2945, 59258304), (2976, 58641030), (2982, 58523040), (3024, 57710220), (3040, 57406482), (3059, 57049920), (3078, 56697760), (3105, 56204736), (3192, 54672840), (3195, 54621504), (3220, 54197424), (3240, 53862872), (3255, 53614656), (3266, 53434080), (3312, 52691940), (3348, 52125360), (3360, 51939198), (3408, 51207660), (3420, 51027984), (3472, 50263740), (3496, 49918680), (3534, 49381920), (3565, 48952512), (3591, 48598080), (3648, 47838735), (3680, 47422746), (3720, 46912824), (3726, 46837280), (3780, 46168176), (3834, 45517920), (3864, 45164520), (3906, 44678880), (3933, 44372160), (3976, 43892280), (3990, 43738272), (4032, 43282665), (4047, 43122240), (4104, 42523320), (4123, 42327360), (4140, 42153552), (4185, 41700288), (4256, 41004630), (4260, 40966128), (4278, 40793760), (4320, 40397154), (4340, 40210992), (4347, 40146240), (4370, 39934944), (4402, 39644640), (4416, 39518955), (4464, 39094020), (4473, 39015360), (4536, 38473480), (4544, 38405745), (4560, 38270988), (4712, 37036440), (4788, 36448560), (4830, 36131616), (4899, 35622720), (4960, 35184618), (4968, 35127960), (4970, 35113824), (4991, 34966080), (5022, 34750240), (5040, 34626132), (5112, 34138440), (5130, 34018656), (5152, 33873390), (5184, 33664295), (5208, 33509160), (5244, 33279120), (5301, 32921280), (5320, 32803704), (5396, 32341680), (5472, 31892490), (5520, 31615164), (5580, 31275216), (5670, 30778784), (5680, 30724596), (5704, 30595320), (5751, 30345280), (5796, 30109680), (5859, 29785920), (5890, 29629152), (5952, 29320515), (5964, 29261520), (5985, 29158848), (6048, 28855110), (6080, 28703241), (6118, 28524960), (6156, 28348880), (6210, 28102368), (6384, 27336420), (6390, 27310752), (6417, 27195840), (6440, 27098712), (6480, 26931436), (6510, 26807328), (6532, 26717040), (6555, 26623296), (6603, 26429760), (6624, 26345970), (6696, 26062680), (6720, 25969599), (6745, 25873344), (6816, 25603830), (6840, 25513992), (6944, 25131870), (6992, 24959340), (7068, 24690960), (7130, 24476256), (7182, 24299040), (7245, 24087744), (7360, 23711373), (7440, 23456412), (7452, 23418640), (7455, 23409216), (7560, 23084088), (7668, 22758960), (7695, 22679104), (7728, 22582260), (7812, 22339440), (7866, 22186080), (7952, 21946140), (7980, 21869136), (8094, 21561120), (8165, 21373632), (8208, 21261660), (8246, 21163680), (8280, 21076776), (8370, 20850144), (8512, 20502315), (8520, 20483064), (8556, 20396880), (8640, 20198577), (8680, 20105496), (8694, 20073120), (8740, 19967472), (8804, 19822320), (8835, 19752768), (8928, 19547010), (8946, 19507680), (9072, 19236740), (9120, 19135494), (9177, 19016640), (9315, 18734912), (9424, 18518220), (9443, 18480960), (9576, 18224280), (9585, 18207168), (9660, 18065808), (9765, 17871552), (9798, 17811360), (9920, 17592309), (9936, 17563980), (9940, 17556912), (9982, 17483040), (10044, 17375120), (10080, 17313066), (10224, 17069220), (10260, 17009328), (10304, 16936695), (10416, 16754580), (10488, 16639560), (10602, 16460640), (10640, 16401852), (10695, 16317504), (10773, 16199360), (10792, 16170840), (10944, 15946245), (11005, 15857856), (11040, 15807582), (11160, 15637608), (11340, 15389392), (11360, 15362298), (11408, 15297660), (11431, 15266880), (11502, 15172640), (11592, 15054840), (11718, 14892960), (11780, 14814576), (11799, 14790720), (11928, 14630760), (11970, 14579424), (12096, 14427555), (12141, 14374080), (12236, 14262480), (12312, 14174440), (12369, 14109120), (12420, 14051184), (12555, 13900096), (12768, 13668210), (12780, 13655376), (12834, 13597920), (12880, 13549356), (12960, 13465718), (13020, 13403664), (13041, 13382080), (13064, 13358520), (13110, 13311648), (13206, 13214880), (13248, 13172985), (13392, 13031340), (13419, 13005120), (13490, 12936672), (13547, 12882240), (13632, 12801915), (13680, 12756996), (13888, 12565935), (13984, 12479670), (14136, 12345480), (14260, 12238128), (14364, 12149520), (14490, 12043872), (14697, 11874240), (14880, 11728206), (14904, 11709320), (14910, 11704608), (14973, 11655360), (15120, 11542044), (15295, 11409984), (15336, 11379480), (15390, 11339552), (15407, 11327040), (15456, 11291130), (15624, 11169720), (15732, 11093040), (15903, 10973760), (15904, 10973070), (15960, 10934568), (16188, 10780560), (16330, 10686816), (16416, 10630830), (16492, 10581840), (16560, 10538388), (16740, 10425072), (17040, 10241532), (17112, 10198440), (17360, 10052748), (17388, 10036560), (17480, 9983736), (17577, 9928640), (17608, 9911160), (17670, 9876384), (17856, 9773505), (17892, 9753840), (17955, 9719616), (18144, 9618370), (18240, 9567747), (18354, 9508320), (18630, 9367456), (18848, 9259110), (18886, 9240480), (19152, 9112140), (19170, 9103584), (19251, 9065280), (19320, 9032904), (19530, 8935776), (19596, 8905680), (19665, 8874432), (19809, 8809920), (19872, 8781990), (19880, 8778456), (19964, 8741520), (20088, 8687560), (20160, 8656533), (20235, 8624448), (20448, 8534610), (20520, 8504664), (20615, 8465472), (20832, 8377290), (20976, 8319780), (21204, 8230320), (21280, 8200926), (21390, 8158752), (21546, 8099680), (21584, 8085420), (21735, 8029248), (22010, 7928928), (22080, 7903791), (22320, 7818804), (22365, 7803072), (22680, 7694696), (22720, 7681149), (22816, 7648830), (22862, 7633440), (23004, 7586320), (23184, 7527420), (23436, 7446480), (23560, 7407288), (23598, 7395360), (23856, 7315380), (23940, 7289712), (24282, 7187040), (24472, 7131240), (24495, 7124544), (24624, 7087220), (24738, 7054560), (24840, 7025592), (24955, 6993216), (25110, 6950048), (25536, 6834105), (25560, 6827688), (25668, 6798960), (25760, 6774678), (25920, 6732859), (26040, 6701832), (26082, 6691040), (26128, 6679260), (26220, 6655824), (26412, 6607440), (26505, 6584256), (26784, 6515670), (26838, 6502560), (26980, 6468336), (27094, 6441120), (27360, 6378498), (27531, 6338880), (27968, 6239835), (28272, 6172740), (28329, 6160320), (28520, 6119064), (28728, 6074760), (28755, 6069056), (28980, 6021936), (29295, 5957184), (29394, 5937120), (29760, 5864103), (29808, 5854660), (29820, 5852304), (29946, 5827680), (30240, 5771022), (30590, 5704992), (30672, 5689740), (30780, 5669776), (30814, 5663520), (30912, 5645565), (31027, 5624640), (31248, 5584860), (31464, 5546520), (31806, 5486880), (31808, 5486535), (31920, 5467284), (32085, 5439168), (32376, 5390280), (32660, 5343408), (32832, 5315415), (32984, 5290920), (33015, 5285952), (33120, 5269194), (33480, 5212536), (34080, 5120766), (34224, 5099220), (34293, 5088960), (34720, 5026374), (34776, 5018280), (34960, 4991868), (35154, 4964320), (35216, 4955580), (35340, 4938192), (35397, 4930240), (35784, 4876920), (35910, 4859808), (36288, 4809185), (36423, 4791360), (36708, 4754160), (37107, 4703040), (37260, 4683728), (37696, 4629555), (37772, 4620240), (38304, 4556070), (38340, 4551792), (38502, 4532640), (38640, 4516452), (39060, 4467888), (39192, 4452840), (39330, 4437216), (39618, 4404960), (39744, 4390995), (39760, 4389228), (39928, 4370760), (40176, 4343780), (40257, 4335040), (40470, 4312224), (40641, 4294080), (40896, 4267305), (41040, 4252332), (41230, 4232736), (41664, 4188645), (41819, 4173120), (41952, 4159890), (42408, 4115160), (42560, 4100463), (42780, 4079376), (43092, 4049840), (43168, 4042710), (43470, 4014624), (44020, 3964464), (44091, 3958080), (44640, 3909402), (44730, 3901536), (44919, 3885120), (45360, 3847348), (45632, 3824415), (45724, 3816720), (45885, 3803328), (46008, 3793160), (46221, 3775680), (46368, 3763710), (46872, 3723240), (47120, 3703644), (47196, 3697680), (47215, 3696192), (47709, 3657920), (47712, 3657690), (47880, 3644856), (48564, 3593520), (48944, 3565620), (48990, 3562272), (49248, 3543610), (49476, 3527280), (49680, 3512796), (49910, 3496608), (50220, 3475024), (50623, 3447360), (51120, 3413844), (51336, 3399480), (51520, 3387339), (52080, 3350916), (52164, 3345520), (52256, 3339630), (52440, 3327912), (52824, 3303720), (53010, 3292128), (53568, 3257835), (53676, 3251280), (53865, 3239872), (53960, 3234168), (54188, 3220560), (54720, 3189249), (55062, 3169440), (56544, 3086370), (56658, 3080160), (57040, 3059532), (57155, 3053376), (57456, 3037380), (57510, 3034528), (57753, 3021760), (57960, 3010968), (58590, 2978592), (58788, 2968560), (58995, 2958144), (59427, 2936640), (59616, 2927330), (59640, 2926152), (59892, 2913840), (60480, 2885511), (60705, 2874816), (61180, 2852496), (61344, 2844870), (61560, 2834888), (61628, 2831760), (61845, 2821824), (62054, 2812320), (62496, 2792430), (62928, 2773260), (63612, 2743440), (63840, 2733642), (64170, 2719584), (64752, 2695140), (65205, 2676416), (65320, 2671704), (65968, 2645460), (66030, 2642976), (66240, 2634597), (66960, 2606268), (67095, 2601024), (67735, 2576448), (68160, 2560383), (68448, 2549610), (68586, 2544480), (69440, 2513187), (69552, 2509140), (69920, 2495934), (70308, 2482160), (70432, 2477790), (70680, 2469096), (70794, 2465120), (71568, 2438460), (71820, 2429904), (72846, 2395680), (73416, 2377080), (73485, 2374848), (74214, 2351520), (74520, 2341864), (74865, 2331072), (75544, 2310120), (76608, 2278035), (76680, 2275896), (77004, 2266320), (77035, 2265408), (77280, 2258226), (78120, 2233944), (78384, 2226420), (78660, 2218608), (79236, 2202480), (79515, 2194752), (79520, 2194614), (79856, 2185380), (80352, 2171890), (80514, 2167520), (80940, 2156112), (81282, 2147040), (82080, 2126166), (82460, 2116368), (82593, 2112960), (83638, 2086560), (83904, 2079945), (84816, 2057580), (84987, 2053440), (85560, 2039688), (86184, 2024920), (86336, 2021355), (86940, 2007312), (87885, 1985728), (88040, 1982232), (88182, 1979040), (89280, 1954701), (89460, 1950768), (89838, 1942560), (90720, 1923674), (91448, 1908360), (91770, 1901664), (92016, 1896580), (92442, 1887840), (92736, 1881855), (93081, 1874880), (93744, 1861620), (94240, 1851822), (94392, 1848840), (94430, 1848096), (94829, 1840320), (95418, 1828960), (95424, 1828845), (95760, 1822428), (96255, 1813056), (97128, 1796760), (97888, 1782810), (97980, 1781136), (98496, 1771805), (98952, 1763640), (99045, 1761984), (99360, 1756398), (99820, 1748304), (100440, 1737512), (101246, 1723680), (102240, 1706922), (102672, 1699740), (102879, 1696320), (104160, 1675458), (104328, 1672760), (104512, 1669815), (104880, 1663956), (105648, 1651860), (106020, 1646064), (107352, 1625640), (107730, 1619936), (107920, 1617084), (108376, 1610280), (109269, 1597120), (110124, 1584720), (111321, 1567680), (113088, 1543185), (113316, 1540080), (114080, 1529766), (114310, 1526688), (114912, 1518690), (115020, 1517264), (115506, 1510880), (115920, 1505484), (117180, 1489296), (117576, 1484280), (117990, 1479072), (118854, 1468320), (119232, 1463665), (119280, 1463076), (119784, 1456920), (121410, 1437408), (121923, 1431360), (122360, 1426248), (122688, 1422435), (123120, 1417444), (123256, 1415880), (123690, 1410912), (124108, 1406160), (124992, 1396215), (125457, 1391040), (125856, 1386630), (127224, 1371720), (127680, 1366821), (128340, 1359792), (129504, 1347570), (130410, 1338208), (130640, 1335852), (131936, 1322730), (132060, 1321488), (132273, 1319360), (133920, 1303134), (134190, 1300512), (134757, 1295040), (135470, 1288224), (136896, 1274805), (137172, 1272240), (137655, 1267776), (138663, 1258560), (139104, 1254570), (139840, 1247967), (140616, 1241080), (140864, 1238895), (141360, 1234548), (141588, 1232560), (141645, 1232064), (143136, 1219230), (143640, 1214952), (145692, 1197840), (146832, 1188540), (146970, 1187424), (148428, 1175760), (149040, 1170932), (149730, 1165536), (151088, 1155060), (151869, 1149120), (153360, 1137948), (154008, 1133160), (154070, 1132704), (154560, 1129113), (155135, 1124928), (156240, 1116972), (156768, 1113210), (157320, 1109304), (158472, 1101240), (159030, 1097376), (159040, 1097307), (159712, 1092690), (160704, 1085945), (161028, 1083760), (161880, 1078056), (162564, 1073520), (164160, 1063083), (164920, 1058184), (165186, 1056480), (167276, 1043280), (169632, 1028790), (169974, 1026720), (171120, 1019844), (171465, 1017792), (172368, 1012460), (173880, 1003656), (175770, 992864), (176080, 991116), (176364, 989520), (176985, 986048), (178281, 978880), (178920, 975384), (179676, 971280), (181440, 961837), (182115, 958272), (182896, 954180), (183540, 950832), (184032, 948290), (184884, 943920), (185535, 940608), (186162, 937440), (187488, 930810), (188480, 925911), (188784, 924420), (188860, 924048), (189658, 920160), (190836, 914480), (191520, 911214), (192510, 906528), (194256, 898380), (195776, 891405), (195960, 890568), (197904, 881820), (198090, 880992), (198720, 878199), (199640, 874152), (200880, 868756), (201285, 867008), (202492, 861840), (203205, 858816), (204480, 853461), (205344, 849870), (205758, 848160), (208320, 837729), (208656, 836380), (209095, 834624), (209760, 831978), (211296, 825930), (212040, 823032), (214704, 812820), (215460, 809968), (215840, 808542), (216752, 805140), (217189, 803520), (218538, 798560), (220248, 792360), (220455, 791616), (222642, 783840), (224595, 777024), (226632, 770040), (228160, 764883), (228620, 763344), (229824, 759345), (230040, 758632), (231012, 755440), (231105, 755136), (231840, 752742), (234360, 744648), (235152, 742140), (235980, 739536), (237708, 734160), (238545, 731584), (238560, 731538), (239568, 728460), (242820, 718704), (243846, 715680), (244720, 713124), (246240, 708722), (246512, 707940), (247380, 705456), (247779, 704320), (248216, 703080), (250914, 695520), (251712, 693315), (253115, 689472), (254448, 685860), (254961, 684480), (256680, 679896), (259008, 673785), (260820, 669104), (261280, 667926), (263872, 661365), (264120, 660744), (264546, 659680), (267840, 651567), (268380, 650256), (269514, 647520), (270940, 644112), (274344, 636120), (275310, 633888), (277326, 629280), (278208, 627285), (279243, 624960), (281232, 620540), (282720, 617274), (283176, 616280), (283290, 616032), (284487, 613440), (286272, 609615), (287280, 607476), (288765, 604352), (291384, 598920), (292733, 596160), (293664, 594270), (293940, 593712), (296856, 587880), (297135, 587328), (298080, 585466), (299460, 582768), (302176, 577530), (303738, 574560), (306720, 568974), (308016, 566580), (308140, 566352), (308637, 565440), (310270, 562464), (312480, 558486), (313536, 556605), (314640, 554652), (316944, 550620), (318060, 548688), (319424, 546345), (322056, 541880), (323760, 539028), (325128, 536760), (329840, 529092), (330372, 528240), (333963, 522560), (334552, 521640), (339264, 514395), (339948, 513360), (342240, 509922), (342930, 508896), (344736, 506230), (347760, 501828), (351540, 496432), (352160, 495558), (352728, 494760), (353970, 493024), (354361, 492480), (356562, 489440), (357840, 487692), (359352, 485640), (364230, 479136), (365769, 477120), (365792, 477090), (367080, 475416), (368064, 474145), (369768, 471960), (371070, 470304), (372324, 468720), (374976, 465405), (376371, 463680), (377568, 462210), (377720, 462024), (379316, 460080), (381672, 457240), (383040, 455607), (385020, 453264), (388512, 449190), (391920, 445284), (395808, 440910), (396180, 440496), (399280, 437076), (401760, 434378), (402570, 433504), (404271, 431680), (404984, 430920), (406410, 429408), (410688, 424935), (411516, 424080), (412965, 422592), (415989, 419520), (417312, 418190)]