47105958240

素因数分解:

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

素因数の和:119

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 66, 68, 72, 76, 80, 81, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 121, 124, 132, 135, 136, 144, 152, 153, 155, 160, 162, 165, 170, 171, 176, 180, 186, 187, 190, 198, 204, 209, 216, 220, 228, 240, 242, 243, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 323, 324, 330, 340, 341, 342, 352, 360, 363, 372, 374, 380, 396, 405, 408, 418, 432, 440, 456, 459, 465, 480, 484, 486, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 589, 594, 605, 608, 612, 620, 627, 646, 648, 660, 680, 682, 684, 720, 726, 744, 748, 760, 765, 792, 810, 816, 836, 837, 855, 864, 880, 891, 912, 918, 930, 935, 968, 969, 972, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1089, 1116, 1122, 1140, 1178, 1188, 1210, 1215, 1224, 1240, 1254, 1292, 1296, 1320, 1360, 1364, 1368, 1377, 1395, 1440, 1452, 1485, 1488, 1496, 1520, 1530, 1539, 1581, 1584, 1615, 1620, 1632, 1672, 1674, 1683, 1705, 1710, 1760, 1767, 1782, 1815, 1824, 1836, 1860, 1870, 1881, 1936, 1938, 1944, 1980, 2040, 2046, 2052, 2057, 2090, 2108, 2160, 2178, 2232, 2244, 2280, 2295, 2299, 2356, 2376, 2420, 2430, 2448, 2480, 2508, 2511, 2565, 2584, 2592, 2635, 2640, 2673, 2720, 2728, 2736, 2754, 2790, 2805, 2904, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3078, 3135, 3162, 3168, 3230, 3240, 3267, 3344, 3348, 3366, 3410, 3420, 3534, 3553, 3564, 3630, 3672, 3720, 3740, 3751, 3762, 3872, 3876, 3888, 3960, 4080, 4092, 4104, 4114, 4131, 4180, 4185, 4216, 4320, 4356, 4455, 4464, 4488, 4560, 4590, 4598, 4617, 4712, 4743, 4752, 4840, 4845, 4860, 4896, 4960, 5016, 5022, 5049, 5115, 5130, 5168, 5270, 5280, 5301, 5346, 5445, 5456, 5472, 5508, 5580, 5610, 5643, 5797, 5808, 5814, 5890, 5940, 5984, 6120, 6138, 6156, 6171, 6270, 6324, 6460, 6479, 6480, 6534, 6688, 6696, 6732, 6820, 6840, 6885, 6897, 7068, 7106, 7128, 7260, 7344, 7440, 7480, 7502, 7524, 7533, 7695, 7752, 7776, 7905, 7920, 8160, 8184, 8208, 8228, 8262, 8360, 8370, 8415, 8432, 8712, 8721, 8835, 8910, 8928, 8976, 9120, 9180, 9196, 9207, 9234, 9405, 9424, 9486, 9504, 9680, 9690, 9720, 9801, 10013, 10032, 10044, 10098, 10230, 10260, 10285, 10336, 10540, 10602, 10659, 10692, 10890, 10912, 11016, 11160, 11220, 11253, 11286, 11495, 11594, 11616, 11628, 11780, 11880, 12240, 12276, 12312, 12342, 12540, 12555, 12648, 12920, 12958, 12960, 13068, 13365, 13392, 13464, 13640, 13680, 13770, 13794, 14136, 14212, 14229, 14256, 14520, 14535, 14688, 14880, 14960, 15004, 15048, 15066, 15147, 15345, 15390, 15504, 15810, 15840, 15903, 16335, 16368, 16416, 16456, 16524, 16720, 16740, 16830, 16864, 16929, 17391, 17424, 17442, 17670, 17765, 17820, 17952, 18360, 18392, 18414, 18468, 18513, 18755, 18810, 18848, 18972, 19360, 19380, 19437, 19440, 19602, 20026, 20064, 20088, 20196, 20460, 20520, 20570, 20655, 20691, 21080, 21204, 21318, 21384, 21780, 22032, 22320, 22440, 22506, 22572, 22990, 23085, 23188, 23256, 23560, 23715, 23760, 24480, 24552, 24624, 24684, 25080, 25110, 25245, 25296, 25840, 25916, 26136, 26163, 26505, 26730, 26784, 26928, 27280, 27360, 27540, 27588, 27621, 28215, 28272, 28424, 28458, 28512, 28985, 29040, 29070, 29403, 29920, 30008, 30039, 30096, 30132, 30294, 30690, 30780, 30855, 31008, 31620, 31806, 31977, 32395, 32670, 32736, 32912, 33048, 33440, 33480, 33660, 33759, 33858, 34485, 34782, 34848, 34884, 35340, 35530, 35640, 36720, 36784, 36828, 36936, 37026, 37510, 37620, 37665, 37944, 38760, 38874, 38880, 39083, 39204, 40052, 40176, 40392, 40920, 41040, 41140, 41310, 41382, 42160, 42408, 42636, 42687, 42768, 43560, 43605, 44064, 44640, 44880, 45012, 45144, 45441, 45980, 46035, 46170, 46376, 46512, 47120, 47430, 47520, 47709, 49005, 49104, 49248, 49368, 50065, 50160, 50220, 50490, 50592, 50787, 51680, 51832, 52173, 52272, 52326, 53010, 53295, 53460, 53856, 54560, 55080, 55176, 55242, 55539, 56265, 56430, 56544, 56848, 56916, 57970, 58080, 58140, 58311, 58806, 60016, 60078, 60192, 60264, 60588, 61380, 61560, 61710, 62073, 63240, 63612, 63767, 63954, 64790, 65340, 65824, 66096, 66960, 67320, 67518, 67716, 68970, 69564, 69768, 70680, 71060, 71145, 71269, 71280, 73440, 73568, 73656, 73872, 74052, 75020, 75240, 75330, 75735, 75888, 77520, 77748, 78166, 78408, 78489, 79515, 80104, 80352, 80784, 81840, 82080, 82280, 82620, 82764, 82863, 84320, 84645, 84816, 85272, 85374, 85536, 86955, 87120, 87210, 89760, 90024, 90117, 90288, 90882, 91960, 92070, 92340, 92565, 92752, 93024, 94240, 94860, 95418, 95931, 97185, 98010, 98208, 98736, 100130, 100320, 100440, 100980, 101277, 101574, 103455, 103664, 104346, 104544, 104652, 106020, 106590, 106920, 110143, 110160, 110352, 110484, 111078, 112530, 112860, 113696, 113832, 115940, 116280, 116622, 117249, 117612, 120032, 120156, 120528, 121176, 122760, 123120, 123420, 124146, 126480, 127224, 127534, 127908, 128061, 129580, 130680, 130815, 132192, 133920, 134640, 135036, 135432, 137940, 138105, 139128, 139536, 141360, 142120, 142290, 142538, 142560, 143127, 147015, 147312, 147744, 148104, 150040, 150195, 150480, 150660, 151470, 151776, 155040, 155496, 156332, 156519, 156816, 156978, 159030, 159885, 160208, 161568, 163680, 164560, 165240, 165528, 165726, 166617, 168795, 169290, 169632, 170544, 170748, 173910, 174240, 174420, 174933, 180048, 180234, 180576, 181764, 183920, 184140, 184680, 185130, 185504, 186219, 189720, 190836, 191301, 191862, 194370, 195415, 196020, 197472, 200260, 200880, 201960, 202554, 203148, 206910, 207328, 208692, 209304, 212040, 213180, 213435, 213807, 213840, 220286, 220320, 220704, 220968, 222156, 225060, 225720, 227205, 227664, 231880, 232560, 233244, 234498, 235224, 238545, 240312, 241056, 242352, 245520, 246240, 246840, 248292, 252960, 253935, 254448, 255068, 255816, 256122, 259160, 260865, 261360, 261630, 269280, 270072, 270351, 270864, 275880, 276210, 277695, 278256, 279072, 282720, 284240, 284580, 285076, 286254, 287793, 291555, 294030, 294624, 296208, 300080, 300390, 300960, 301320, 302940, 303831, 310365, 310992, 312664, 313038, 313632, 313956, 318060, 318835, 319770, 320416, 329120, 330429, 330480, 331056, 331452, 333234, 337590, 338580, 341088, 341496, 347820, 348840, 349866, 351747, 356345, 360096, 360468, 363528, 367840, 368280, 369360, 370260, 372438, 379440, 381672, 382602, 383724, 388740, 390830, 392040, 392445, 400520, 401760, 403920, 405108, 406296, 413820, 414315, 417384, 418608, 424080, 426360, 426870, 427614, 427680, 440572, 441936, 444312, 450120, 450585, 451440, 454410, 455328, 463760, 465120, 466488, 468996, 469557, 470448, 477090, 479655, 480624, 484704, 491040, 493680, 496584, 499851, 506385, 507870, 508896, 510136, 511632, 512244, 518320, 521730, 522720, 523260, 524799, 540144, 540702, 541728, 550715, 551760, 552420, 555390, 556512, 558657, 568480, 569160, 570152, 572508, 573903, 575586, 583110, 586245, 588060, 592416, 600160, 600780, 602640, 605880, 607662, 620730, 621984, 625328, 626076, 627912, 636120, 637670, 639540, 640305, 641421, 660858, 660960, 662112, 662904, 666468, 675180, 677160, 682992, 695640, 697680, 699732, 703494, 712690, 715635, 720936, 727056, 736560, 738720, 740520, 744876, 758880, 763344, 765204, 767448, 777480, 781660, 782595, 784080, 784890, 801040, 807840, 810216, 811053, 812592, 827640, 828630, 833085, 834768, 837216, 848160, 852720, 853740, 855228, 863379, 874665, 881144, 883872, 888624, 900240, 901170, 902880, 908820, 911493, 927520, 931095, 932976, 937992, 939114, 940896, 954180, 956505, 959310, 961248, 987360, 991287, 993168, 999702, 1012770, 1015740, 1020272, 1023264, 1024488, 1036640, 1043460, 1046520, 1049598, 1055241, 1069035, 1080288, 1081404, 1101430, 1103520, 1104840, 1110780, 1117314, 1138320, 1140304, 1145016, 1147806, 1151172, 1166220, 1172490, 1176120, 1201560, 1205280, 1211573, 1211760, 1215324, 1241460, 1250656, 1252152, 1255824, 1272240, 1275340, 1279080, 1280610, 1282842, 1321716, 1325808, 1332936, 1350360, 1351755, 1354320, 1365984, 1391280, 1395360, 1399464, 1406988, 1408671, 1425380, 1431270, 1438965, 1441872, 1454112, 1473120, 1481040, 1489752, 1519155, 1526688, 1530408, 1534896, 1554960, 1563320, 1565190, 1568160, 1569780, 1574397, 1602080, 1620432, 1622106, 1625184, 1652145, 1655280, 1657260, 1666170, 1669536, 1705440, 1707480, 1710456, 1721709, 1726758, 1749330, 1758735, 1762288, 1777248, 1800480, 1802340, 1817640, 1822986, 1862190, 1865952, 1875984, 1878228, 1908360, 1913010, 1918620, 1924263, 1982574, 1986336, 1999404, 2025540, 2031480, 2040544, 2048976, 2086920, 2093040, 2099196, 2110482, 2138070, 2162808, 2202860, 2209680, 2221560, 2234628, 2276640, 2280608, 2290032, 2295612, 2302344, 2332440, 2344980, 2347785, 2352240, 2403120, 2423146, 2423520, 2430648, 2433159, 2482920, 2499255, 2504304, 2511648, 2544480, 2550680, 2558160, 2561220, 2565684, 2623995, 2643432, 2651616, 2665872, 2700720, 2703510, 2708640, 2782560, 2793285, 2798928, 2813976, 2817342, 2850760, 2862540, 2869515, 2877930, 2883744, 2962080, 2973861, 2979504, 3038310, 3060816, 3069792, 3109920, 3126640, 3130380, 3139560, 3148794, 3165723, 3207105, 3240864, 3244212, 3304290, 3310560, 3314520, 3332340, 3414960, 3420912, 3443418, 3453516, 3498660, 3517470, 3524576, 3604680, 3634719, 3635280, 3645972, 3724380, 3751968, 3756456, 3816720, 3826020, 3837240, 3848526, 3965148, 3998808, 4051080, 4055265, 4062960, 4097952, 4173840, 4186080, 4198392, 4220964, 4276140, 4316895, 4325616, 4405720, 4419360, 4443120, 4469256, 4557465, 4580064, 4591224, 4604688, 4664880, 4689960, 4695570, 4704480, 4806240, 4846292, 4861296, 4866318, 4956435, 4965840, 4998510, 5008608, 5101360, 5116320, 5122440, 5131368, 5165127, 5247990, 5276205, 5286864, 5331744, 5401440, 5407020, 5586570, 5597856, 5627952, 5634684, 5701520, 5725080, 5739030, 5755860, 5772789, 5947722, 5959008, 6057865, 6076620, 6121632, 6253280, 6260760, 6279120, 6297588, 6331446, 6414210, 6488424, 6608580, 6629040, 6664680, 6829920, 6841824, 6886836, 6907032, 6997320, 7034940, 7043355, 7209360, 7269438, 7270560, 7291944, 7448760, 7512912, 7633440, 7652040, 7674480, 7697052, 7871985, 7930296, 7997616, 8102160, 8110530, 8125920, 8347680, 8396784, 8441928, 8552280, 8608545, 8633790, 8651232, 8811440, 8886240, 8921583, 8938512, 9114930, 9182448, 9209376, 9329760, 9379920, 9391140, 9497169, 9621315, 9692584, 9722592, 9732636, 9912870, 9931680, 9997020, 10202720, 10244880, 10262736, 10330254, 10495980, 10552410, 10573728, 10814040, 10904157, 11173140, 11255904, 11269368, 11403040, 11450160, 11478060, 11511720, 11545578, 11895444, 12115730, 12153240, 12165795, 12521520, 12558240, 12595176, 12662892, 12828420, 12976848, 13217160, 13258080, 13329360, 13773672, 13814064, 13994640, 14069880, 14086710, 14418720, 14538876, 14583888, 14869305, 14897520, 15025824, 15304080, 15348960, 15394104, 15495381, 15743970, 15828615, 15860592, 15995232, 16204320, 16221060, 16793568, 16883856, 17104560, 17217090, 17267580, 17318367, 17622880, 17843166, 17877024, 18173595, 18229860, 18364896, 18759840, 18782280, 18994338, 19242630, 19385168, 19465272, 19825740, 19994040, 20489760, 20525472, 20660508, 20991960, 21104820, 21628080, 21808314, 22346280, 22538736, 22900320, 22956120, 23023440, 23091156, 23790888, 24231460, 24306480, 24331590, 25043040, 25190352, 25325784, 25656840, 25825635, 25953696, 26434320, 26658720, 26764749, 27547344, 27628128, 27989280, 28139760, 28173420, 28863945, 29077752, 29167776, 29738610, 29795040, 30608160, 30788208, 30990762, 31487940, 31657230, 31721184, 32442120, 32712471, 33767712, 34209120, 34434180, 34535160, 34636734, 35686332, 36347190, 36459720, 37564560, 37988676, 38485260, 38770336, 38930544, 39651480, 39988080, 41321016, 41983920, 42209640, 43256160, 43616628, 44607915, 44692560, 45077472, 45912240, 46046880, 46182312, 47485845, 47581776, 48462920, 48612960, 48663180, 50380704, 50651568, 51313680, 51651270, 52868640, 53529498, 54520785, 55094688, 56279520, 56346840, 57727890, 58155504, 59477220, 61576416, 61981524, 62975880, 63314460, 64884240, 65424942, 68868360, 69070320, 69273468, 71372664, 72694380, 72919440, 75129120, 75977352, 76970520, 77476905, 77861088, 79302960, 79976160, 82642032, 83967840, 84419280, 86591835, 87233256, 89215830, 89385120, 91824480, 92364624, 94971690, 95163552, 96925840, 97326360, 98137413, 101303136, 102627360, 103302540, 107058996, 109041570, 112693680, 115455780, 116311008, 118954440, 123963048, 125951760, 126628920, 129768480, 130849884, 133823745, 137736720, 138140640, 138546936, 142745328, 145388760, 145838880, 151954704, 153941040, 154953810, 158605920, 163562355, 165284064, 168838560, 173183670, 174466512, 178431660, 184729248, 189943380, 193851680, 194652720, 196274826, 206605080, 214117992, 218083140, 225387360, 230911560, 237908880, 247926096, 251903520, 253257840, 261699768, 267647490, 275473440, 277093872, 285490656, 290777520, 294412239, 303909408, 307882080, 309907620, 327124710, 346367340, 348933024, 356863320, 379886760, 389305440, 392549652, 413210160, 428235984, 436166280, 461823120, 475817760, 490687065, 495852192, 506515680, 523399536, 535294980, 554187744, 581555040, 588824478, 619815240, 654249420, 692734680, 713726640, 759773520, 785099304, 826420320, 856471968, 872332560, 923646240, 981374130, 1046799072, 1070589960, 1177648956, 1239630480, 1308498840, 1385469360, 1427453280, 1472061195, 1519547040, 1570198608, 1744665120, 1962748260, 2141179920, 2355297912, 2479260960, 2616997680, 2770938720, 2944122390, 3140397216, 3925496520, 4282359840, 4710595824, 5233995360, 5888244780, 7850993040, 9421191648, 11776489560, 15701986080, 23552979120, 47105958240]

約数ペア:

[(1, 47105958240), (2, 23552979120), (3, 15701986080), (4, 11776489560), (5, 9421191648), (6, 7850993040), (8, 5888244780), (9, 5233995360), (10, 4710595824), (11, 4282359840), (12, 3925496520), (15, 3140397216), (16, 2944122390), (17, 2770938720), (18, 2616997680), (19, 2479260960), (20, 2355297912), (22, 2141179920), (24, 1962748260), (27, 1744665120), (30, 1570198608), (31, 1519547040), (32, 1472061195), (33, 1427453280), (34, 1385469360), (36, 1308498840), (38, 1239630480), (40, 1177648956), (44, 1070589960), (45, 1046799072), (48, 981374130), (51, 923646240), (54, 872332560), (55, 856471968), (57, 826420320), (60, 785099304), (62, 759773520), (66, 713726640), (68, 692734680), (72, 654249420), (76, 619815240), (80, 588824478), (81, 581555040), (85, 554187744), (88, 535294980), (90, 523399536), (93, 506515680), (95, 495852192), (96, 490687065), (99, 475817760), (102, 461823120), (108, 436166280), (110, 428235984), (114, 413210160), (120, 392549652), (121, 389305440), (124, 379886760), (132, 356863320), (135, 348933024), (136, 346367340), (144, 327124710), (152, 309907620), (153, 307882080), (155, 303909408), (160, 294412239), (162, 290777520), (165, 285490656), (170, 277093872), (171, 275473440), (176, 267647490), (180, 261699768), (186, 253257840), (187, 251903520), (190, 247926096), (198, 237908880), (204, 230911560), (209, 225387360), (216, 218083140), (220, 214117992), (228, 206605080), (240, 196274826), (242, 194652720), (243, 193851680), (248, 189943380), (255, 184729248), (264, 178431660), (270, 174466512), (272, 173183670), (279, 168838560), (285, 165284064), (288, 163562355), (297, 158605920), (304, 154953810), (306, 153941040), (310, 151954704), (323, 145838880), (324, 145388760), (330, 142745328), (340, 138546936), (341, 138140640), (342, 137736720), (352, 133823745), (360, 130849884), (363, 129768480), (372, 126628920), (374, 125951760), (380, 123963048), (396, 118954440), (405, 116311008), (408, 115455780), (418, 112693680), (432, 109041570), (440, 107058996), (456, 103302540), (459, 102627360), (465, 101303136), (480, 98137413), (484, 97326360), (486, 96925840), (495, 95163552), (496, 94971690), (510, 92364624), (513, 91824480), (527, 89385120), (528, 89215830), (540, 87233256), (544, 86591835), (558, 84419280), (561, 83967840), (570, 82642032), (589, 79976160), (594, 79302960), (605, 77861088), (608, 77476905), (612, 76970520), (620, 75977352), (627, 75129120), (646, 72919440), (648, 72694380), (660, 71372664), (680, 69273468), (682, 69070320), (684, 68868360), (720, 65424942), (726, 64884240), (744, 63314460), (748, 62975880), (760, 61981524), (765, 61576416), (792, 59477220), (810, 58155504), (816, 57727890), (836, 56346840), (837, 56279520), (855, 55094688), (864, 54520785), (880, 53529498), (891, 52868640), (912, 51651270), (918, 51313680), (930, 50651568), (935, 50380704), (968, 48663180), (969, 48612960), (972, 48462920), (990, 47581776), (992, 47485845), (1020, 46182312), (1023, 46046880), (1026, 45912240), (1045, 45077472), (1054, 44692560), (1056, 44607915), (1080, 43616628), (1089, 43256160), (1116, 42209640), (1122, 41983920), (1140, 41321016), (1178, 39988080), (1188, 39651480), (1210, 38930544), (1215, 38770336), (1224, 38485260), (1240, 37988676), (1254, 37564560), (1292, 36459720), (1296, 36347190), (1320, 35686332), (1360, 34636734), (1364, 34535160), (1368, 34434180), (1377, 34209120), (1395, 33767712), (1440, 32712471), (1452, 32442120), (1485, 31721184), (1488, 31657230), (1496, 31487940), (1520, 30990762), (1530, 30788208), (1539, 30608160), (1581, 29795040), (1584, 29738610), (1615, 29167776), (1620, 29077752), (1632, 28863945), (1672, 28173420), (1674, 28139760), (1683, 27989280), (1705, 27628128), (1710, 27547344), (1760, 26764749), (1767, 26658720), (1782, 26434320), (1815, 25953696), (1824, 25825635), (1836, 25656840), (1860, 25325784), (1870, 25190352), (1881, 25043040), (1936, 24331590), (1938, 24306480), (1944, 24231460), (1980, 23790888), (2040, 23091156), (2046, 23023440), (2052, 22956120), (2057, 22900320), (2090, 22538736), (2108, 22346280), (2160, 21808314), (2178, 21628080), (2232, 21104820), (2244, 20991960), (2280, 20660508), (2295, 20525472), (2299, 20489760), (2356, 19994040), (2376, 19825740), (2420, 19465272), (2430, 19385168), (2448, 19242630), (2480, 18994338), (2508, 18782280), (2511, 18759840), (2565, 18364896), (2584, 18229860), (2592, 18173595), (2635, 17877024), (2640, 17843166), (2673, 17622880), (2720, 17318367), (2728, 17267580), (2736, 17217090), (2754, 17104560), (2790, 16883856), (2805, 16793568), (2904, 16221060), (2907, 16204320), (2945, 15995232), (2970, 15860592), (2976, 15828615), (2992, 15743970), (3040, 15495381), (3060, 15394104), (3069, 15348960), (3078, 15304080), (3135, 15025824), (3162, 14897520), (3168, 14869305), (3230, 14583888), (3240, 14538876), (3267, 14418720), (3344, 14086710), (3348, 14069880), (3366, 13994640), (3410, 13814064), (3420, 13773672), (3534, 13329360), (3553, 13258080), (3564, 13217160), (3630, 12976848), (3672, 12828420), (3720, 12662892), (3740, 12595176), (3751, 12558240), (3762, 12521520), (3872, 12165795), (3876, 12153240), (3888, 12115730), (3960, 11895444), (4080, 11545578), (4092, 11511720), (4104, 11478060), (4114, 11450160), (4131, 11403040), (4180, 11269368), (4185, 11255904), (4216, 11173140), (4320, 10904157), (4356, 10814040), (4455, 10573728), (4464, 10552410), (4488, 10495980), (4560, 10330254), (4590, 10262736), (4598, 10244880), (4617, 10202720), (4712, 9997020), (4743, 9931680), (4752, 9912870), (4840, 9732636), (4845, 9722592), (4860, 9692584), (4896, 9621315), (4960, 9497169), (5016, 9391140), (5022, 9379920), (5049, 9329760), (5115, 9209376), (5130, 9182448), (5168, 9114930), (5270, 8938512), (5280, 8921583), (5301, 8886240), (5346, 8811440), (5445, 8651232), (5456, 8633790), (5472, 8608545), (5508, 8552280), (5580, 8441928), (5610, 8396784), (5643, 8347680), (5797, 8125920), (5808, 8110530), (5814, 8102160), (5890, 7997616), (5940, 7930296), (5984, 7871985), (6120, 7697052), (6138, 7674480), (6156, 7652040), (6171, 7633440), (6270, 7512912), (6324, 7448760), (6460, 7291944), (6479, 7270560), (6480, 7269438), (6534, 7209360), (6688, 7043355), (6696, 7034940), (6732, 6997320), (6820, 6907032), (6840, 6886836), (6885, 6841824), (6897, 6829920), (7068, 6664680), (7106, 6629040), (7128, 6608580), (7260, 6488424), (7344, 6414210), (7440, 6331446), (7480, 6297588), (7502, 6279120), (7524, 6260760), (7533, 6253280), (7695, 6121632), (7752, 6076620), (7776, 6057865), (7905, 5959008), (7920, 5947722), (8160, 5772789), (8184, 5755860), (8208, 5739030), (8228, 5725080), (8262, 5701520), (8360, 5634684), (8370, 5627952), (8415, 5597856), (8432, 5586570), (8712, 5407020), (8721, 5401440), (8835, 5331744), (8910, 5286864), (8928, 5276205), (8976, 5247990), (9120, 5165127), (9180, 5131368), (9196, 5122440), (9207, 5116320), (9234, 5101360), (9405, 5008608), (9424, 4998510), (9486, 4965840), (9504, 4956435), (9680, 4866318), (9690, 4861296), (9720, 4846292), (9801, 4806240), (10013, 4704480), (10032, 4695570), (10044, 4689960), (10098, 4664880), (10230, 4604688), (10260, 4591224), (10285, 4580064), (10336, 4557465), (10540, 4469256), (10602, 4443120), (10659, 4419360), (10692, 4405720), (10890, 4325616), (10912, 4316895), (11016, 4276140), (11160, 4220964), (11220, 4198392), (11253, 4186080), (11286, 4173840), (11495, 4097952), (11594, 4062960), (11616, 4055265), (11628, 4051080), (11780, 3998808), (11880, 3965148), (12240, 3848526), (12276, 3837240), (12312, 3826020), (12342, 3816720), (12540, 3756456), (12555, 3751968), (12648, 3724380), (12920, 3645972), (12958, 3635280), (12960, 3634719), (13068, 3604680), (13365, 3524576), (13392, 3517470), (13464, 3498660), (13640, 3453516), (13680, 3443418), (13770, 3420912), (13794, 3414960), (14136, 3332340), (14212, 3314520), (14229, 3310560), (14256, 3304290), (14520, 3244212), (14535, 3240864), (14688, 3207105), (14880, 3165723), (14960, 3148794), (15004, 3139560), (15048, 3130380), (15066, 3126640), (15147, 3109920), (15345, 3069792), (15390, 3060816), (15504, 3038310), (15810, 2979504), (15840, 2973861), (15903, 2962080), (16335, 2883744), (16368, 2877930), (16416, 2869515), (16456, 2862540), (16524, 2850760), (16720, 2817342), (16740, 2813976), (16830, 2798928), (16864, 2793285), (16929, 2782560), (17391, 2708640), (17424, 2703510), (17442, 2700720), (17670, 2665872), (17765, 2651616), (17820, 2643432), (17952, 2623995), (18360, 2565684), (18392, 2561220), (18414, 2558160), (18468, 2550680), (18513, 2544480), (18755, 2511648), (18810, 2504304), (18848, 2499255), (18972, 2482920), (19360, 2433159), (19380, 2430648), (19437, 2423520), (19440, 2423146), (19602, 2403120), (20026, 2352240), (20064, 2347785), (20088, 2344980), (20196, 2332440), (20460, 2302344), (20520, 2295612), (20570, 2290032), (20655, 2280608), (20691, 2276640), (21080, 2234628), (21204, 2221560), (21318, 2209680), (21384, 2202860), (21780, 2162808), (22032, 2138070), (22320, 2110482), (22440, 2099196), (22506, 2093040), (22572, 2086920), (22990, 2048976), (23085, 2040544), (23188, 2031480), (23256, 2025540), (23560, 1999404), (23715, 1986336), (23760, 1982574), (24480, 1924263), (24552, 1918620), (24624, 1913010), (24684, 1908360), (25080, 1878228), (25110, 1875984), (25245, 1865952), (25296, 1862190), (25840, 1822986), (25916, 1817640), (26136, 1802340), (26163, 1800480), (26505, 1777248), (26730, 1762288), (26784, 1758735), (26928, 1749330), (27280, 1726758), (27360, 1721709), (27540, 1710456), (27588, 1707480), (27621, 1705440), (28215, 1669536), (28272, 1666170), (28424, 1657260), (28458, 1655280), (28512, 1652145), (28985, 1625184), (29040, 1622106), (29070, 1620432), (29403, 1602080), (29920, 1574397), (30008, 1569780), (30039, 1568160), (30096, 1565190), (30132, 1563320), (30294, 1554960), (30690, 1534896), (30780, 1530408), (30855, 1526688), (31008, 1519155), (31620, 1489752), (31806, 1481040), (31977, 1473120), (32395, 1454112), (32670, 1441872), (32736, 1438965), (32912, 1431270), (33048, 1425380), (33440, 1408671), (33480, 1406988), (33660, 1399464), (33759, 1395360), (33858, 1391280), (34485, 1365984), (34782, 1354320), (34848, 1351755), (34884, 1350360), (35340, 1332936), (35530, 1325808), (35640, 1321716), (36720, 1282842), (36784, 1280610), (36828, 1279080), (36936, 1275340), (37026, 1272240), (37510, 1255824), (37620, 1252152), (37665, 1250656), (37944, 1241460), (38760, 1215324), (38874, 1211760), (38880, 1211573), (39083, 1205280), (39204, 1201560), (40052, 1176120), (40176, 1172490), (40392, 1166220), (40920, 1151172), (41040, 1147806), (41140, 1145016), (41310, 1140304), (41382, 1138320), (42160, 1117314), (42408, 1110780), (42636, 1104840), (42687, 1103520), (42768, 1101430), (43560, 1081404), (43605, 1080288), (44064, 1069035), (44640, 1055241), (44880, 1049598), (45012, 1046520), (45144, 1043460), (45441, 1036640), (45980, 1024488), (46035, 1023264), (46170, 1020272), (46376, 1015740), (46512, 1012770), (47120, 999702), (47430, 993168), (47520, 991287), (47709, 987360), (49005, 961248), (49104, 959310), (49248, 956505), (49368, 954180), (50065, 940896), (50160, 939114), (50220, 937992), (50490, 932976), (50592, 931095), (50787, 927520), (51680, 911493), (51832, 908820), (52173, 902880), (52272, 901170), (52326, 900240), (53010, 888624), (53295, 883872), (53460, 881144), (53856, 874665), (54560, 863379), (55080, 855228), (55176, 853740), (55242, 852720), (55539, 848160), (56265, 837216), (56430, 834768), (56544, 833085), (56848, 828630), (56916, 827640), (57970, 812592), (58080, 811053), (58140, 810216), (58311, 807840), (58806, 801040), (60016, 784890), (60078, 784080), (60192, 782595), (60264, 781660), (60588, 777480), (61380, 767448), (61560, 765204), (61710, 763344), (62073, 758880), (63240, 744876), (63612, 740520), (63767, 738720), (63954, 736560), (64790, 727056), (65340, 720936), (65824, 715635), (66096, 712690), (66960, 703494), (67320, 699732), (67518, 697680), (67716, 695640), (68970, 682992), (69564, 677160), (69768, 675180), (70680, 666468), (71060, 662904), (71145, 662112), (71269, 660960), (71280, 660858), (73440, 641421), (73568, 640305), (73656, 639540), (73872, 637670), (74052, 636120), (75020, 627912), (75240, 626076), (75330, 625328), (75735, 621984), (75888, 620730), (77520, 607662), (77748, 605880), (78166, 602640), (78408, 600780), (78489, 600160), (79515, 592416), (80104, 588060), (80352, 586245), (80784, 583110), (81840, 575586), (82080, 573903), (82280, 572508), (82620, 570152), (82764, 569160), (82863, 568480), (84320, 558657), (84645, 556512), (84816, 555390), (85272, 552420), (85374, 551760), (85536, 550715), (86955, 541728), (87120, 540702), (87210, 540144), (89760, 524799), (90024, 523260), (90117, 522720), (90288, 521730), (90882, 518320), (91960, 512244), (92070, 511632), (92340, 510136), (92565, 508896), (92752, 507870), (93024, 506385), (94240, 499851), (94860, 496584), (95418, 493680), (95931, 491040), (97185, 484704), (98010, 480624), (98208, 479655), (98736, 477090), (100130, 470448), (100320, 469557), (100440, 468996), (100980, 466488), (101277, 465120), (101574, 463760), (103455, 455328), (103664, 454410), (104346, 451440), (104544, 450585), (104652, 450120), (106020, 444312), (106590, 441936), (106920, 440572), (110143, 427680), (110160, 427614), (110352, 426870), (110484, 426360), (111078, 424080), (112530, 418608), (112860, 417384), (113696, 414315), (113832, 413820), (115940, 406296), (116280, 405108), (116622, 403920), (117249, 401760), (117612, 400520), (120032, 392445), (120156, 392040), (120528, 390830), (121176, 388740), (122760, 383724), (123120, 382602), (123420, 381672), (124146, 379440), (126480, 372438), (127224, 370260), (127534, 369360), (127908, 368280), (128061, 367840), (129580, 363528), (130680, 360468), (130815, 360096), (132192, 356345), (133920, 351747), (134640, 349866), (135036, 348840), (135432, 347820), (137940, 341496), (138105, 341088), (139128, 338580), (139536, 337590), (141360, 333234), (142120, 331452), (142290, 331056), (142538, 330480), (142560, 330429), (143127, 329120), (147015, 320416), (147312, 319770), (147744, 318835), (148104, 318060), (150040, 313956), (150195, 313632), (150480, 313038), (150660, 312664), (151470, 310992), (151776, 310365), (155040, 303831), (155496, 302940), (156332, 301320), (156519, 300960), (156816, 300390), (156978, 300080), (159030, 296208), (159885, 294624), (160208, 294030), (161568, 291555), (163680, 287793), (164560, 286254), (165240, 285076), (165528, 284580), (165726, 284240), (166617, 282720), (168795, 279072), (169290, 278256), (169632, 277695), (170544, 276210), (170748, 275880), (173910, 270864), (174240, 270351), (174420, 270072), (174933, 269280), (180048, 261630), (180234, 261360), (180576, 260865), (181764, 259160), (183920, 256122), (184140, 255816), (184680, 255068), (185130, 254448), (185504, 253935), (186219, 252960), (189720, 248292), (190836, 246840), (191301, 246240), (191862, 245520), (194370, 242352), (195415, 241056), (196020, 240312), (197472, 238545), (200260, 235224), (200880, 234498), (201960, 233244), (202554, 232560), (203148, 231880), (206910, 227664), (207328, 227205), (208692, 225720), (209304, 225060), (212040, 222156), (213180, 220968), (213435, 220704), (213807, 220320), (213840, 220286)]