157724748720

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:194

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 99, 103, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 162, 165, 168, 176, 180, 186, 189, 198, 206, 210, 216, 217, 220, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 297, 308, 309, 310, 315, 324, 330, 336, 341, 360, 363, 372, 378, 385, 396, 405, 412, 420, 432, 434, 440, 462, 465, 484, 486, 495, 496, 504, 515, 528, 540, 558, 560, 567, 594, 605, 616, 618, 620, 630, 648, 651, 660, 682, 693, 720, 721, 726, 729, 744, 756, 770, 792, 810, 824, 837, 840, 847, 868, 880, 891, 924, 927, 930, 945, 968, 972, 990, 1008, 1023, 1030, 1080, 1085, 1089, 1116, 1133, 1134, 1155, 1188, 1210, 1215, 1232, 1236, 1240, 1260, 1296, 1302, 1320, 1364, 1386, 1395, 1442, 1452, 1458, 1485, 1488, 1512, 1540, 1545, 1584, 1620, 1648, 1674, 1680, 1694, 1701, 1705, 1736, 1782, 1815, 1848, 1854, 1860, 1890, 1936, 1944, 1953, 1980, 2046, 2060, 2079, 2160, 2163, 2170, 2178, 2232, 2266, 2268, 2310, 2376, 2387, 2420, 2430, 2472, 2480, 2511, 2520, 2541, 2604, 2640, 2673, 2728, 2772, 2781, 2790, 2835, 2884, 2904, 2916, 2970, 3024, 3069, 3080, 3090, 3193, 3240, 3255, 3267, 3348, 3388, 3399, 3402, 3410, 3465, 3472, 3564, 3605, 3630, 3645, 3696, 3708, 3720, 3751, 3780, 3888, 3906, 3960, 4092, 4120, 4158, 4185, 4235, 4326, 4340, 4356, 4455, 4464, 4532, 4536, 4620, 4635, 4752, 4774, 4840, 4860, 4944, 5022, 5040, 5082, 5103, 5115, 5208, 5346, 5445, 5456, 5544, 5562, 5580, 5665, 5670, 5768, 5808, 5832, 5859, 5940, 6138, 6160, 6180, 6237, 6386, 6480, 6489, 6510, 6534, 6696, 6776, 6798, 6804, 6820, 6930, 7128, 7161, 7210, 7260, 7290, 7416, 7440, 7502, 7533, 7560, 7623, 7812, 7920, 7931, 8019, 8184, 8240, 8316, 8343, 8370, 8470, 8505, 8652, 8680, 8712, 8910, 9064, 9072, 9207, 9240, 9270, 9548, 9579, 9680, 9720, 9765, 9801, 10044, 10164, 10197, 10206, 10230, 10395, 10416, 10692, 10815, 10890, 11088, 11124, 11160, 11253, 11330, 11340, 11536, 11664, 11718, 11880, 11935, 12276, 12360, 12463, 12474, 12555, 12705, 12772, 12978, 13020, 13068, 13365, 13392, 13552, 13596, 13608, 13640, 13860, 13905, 14256, 14322, 14420, 14520, 14580, 14832, 15004, 15066, 15120, 15246, 15345, 15624, 15862, 15965, 16038, 16335, 16368, 16632, 16686, 16740, 16940, 16995, 17010, 17304, 17360, 17424, 17577, 17820, 18128, 18414, 18480, 18540, 18711, 18755, 19096, 19158, 19440, 19467, 19530, 19602, 20088, 20328, 20394, 20412, 20460, 20790, 21384, 21483, 21630, 21780, 22248, 22320, 22351, 22506, 22599, 22660, 22680, 22869, 23436, 23760, 23793, 23870, 24552, 24720, 24926, 24948, 25029, 25110, 25410, 25515, 25544, 25956, 26040, 26136, 26257, 26730, 27192, 27216, 27280, 27621, 27720, 27810, 28644, 28737, 28840, 29040, 29160, 29295, 29403, 30008, 30132, 30492, 30591, 30690, 31185, 31248, 31724, 31930, 32076, 32445, 32670, 33264, 33372, 33480, 33759, 33880, 33990, 34020, 34608, 35123, 35154, 35640, 35805, 36828, 37080, 37389, 37422, 37510, 37665, 38115, 38192, 38316, 38934, 39060, 39204, 39655, 40095, 40176, 40656, 40788, 40824, 40920, 41580, 41715, 42768, 42966, 43260, 43560, 44496, 44702, 45012, 45198, 45320, 45360, 45738, 46035, 46872, 47586, 47740, 47895, 49005, 49104, 49852, 49896, 50058, 50220, 50820, 50985, 51030, 51088, 51912, 52080, 52272, 52514, 52731, 53460, 54384, 55242, 55440, 55620, 56133, 56265, 57288, 57474, 57680, 58320, 58401, 58590, 58806, 60016, 60264, 60984, 61182, 61380, 62315, 62370, 63448, 63860, 64152, 64449, 64890, 65340, 66744, 66960, 67053, 67518, 67760, 67980, 68040, 68607, 70246, 70308, 71280, 71379, 71610, 73656, 74160, 74778, 74844, 75020, 75087, 75330, 76230, 76632, 77868, 78120, 78408, 78771, 79310, 80190, 81576, 81648, 81840, 82863, 83160, 83430, 85932, 86211, 86520, 87120, 87241, 87885, 88209, 89404, 90024, 90396, 90640, 91476, 91773, 92070, 93555, 93744, 95172, 95480, 95790, 97335, 98010, 99704, 99792, 100116, 100440, 101277, 101640, 101970, 102060, 103824, 105028, 105369, 105462, 106920, 107415, 110484, 111240, 111755, 112167, 112266, 112530, 112995, 114345, 114576, 114948, 116802, 117180, 117612, 118965, 120528, 121968, 122364, 122760, 124630, 124740, 125145, 126896, 127720, 128304, 128898, 129780, 130680, 131285, 133488, 134106, 135036, 135960, 136080, 137214, 138105, 140492, 140616, 142758, 143220, 143685, 147015, 147312, 149556, 149688, 150040, 150174, 150660, 152460, 152955, 153264, 155736, 156240, 156816, 157542, 158193, 158620, 160380, 163152, 165726, 166320, 166860, 168795, 171864, 172422, 173040, 174482, 175203, 175615, 175770, 176418, 178808, 180048, 180792, 182952, 183546, 184140, 186945, 187110, 190344, 190960, 191580, 193347, 194670, 196020, 199408, 200232, 200880, 201159, 202554, 203280, 203940, 204120, 205821, 210056, 210738, 210924, 213840, 214137, 214830, 220968, 222480, 223510, 224334, 224532, 225060, 225990, 228690, 229896, 233604, 234360, 235224, 236313, 237930, 244728, 245520, 245861, 248589, 249260, 249480, 250290, 255440, 257796, 258633, 259560, 261360, 261723, 262570, 263655, 268212, 270072, 271920, 274428, 275319, 276210, 280665, 280984, 281232, 285516, 286440, 287370, 292005, 294030, 299112, 299376, 300080, 300348, 301320, 303831, 304920, 305910, 311472, 315084, 316107, 316386, 317240, 320760, 322245, 331452, 333720, 335265, 336501, 337590, 343035, 343728, 344844, 348964, 350406, 351230, 351540, 352836, 356895, 357616, 361584, 365904, 367092, 368280, 373890, 374220, 375435, 380688, 383160, 386353, 386694, 389340, 392040, 393855, 400464, 402318, 405108, 407880, 408240, 411642, 414315, 420112, 421476, 421848, 428274, 429660, 431055, 436205, 441045, 441936, 447020, 448668, 449064, 450120, 451980, 457380, 458865, 459792, 467208, 468720, 470448, 472626, 475860, 489456, 491722, 497178, 498520, 498960, 500580, 506385, 515592, 517266, 519120, 523446, 525140, 525609, 526845, 527310, 536424, 540144, 548856, 550638, 552420, 560835, 561330, 561968, 571032, 572880, 574740, 580041, 584010, 588060, 598224, 600696, 602640, 603477, 607662, 609840, 611820, 617463, 630168, 632214, 632772, 634480, 641520, 642411, 644490, 662904, 667440, 670530, 673002, 675180, 686070, 689688, 697928, 700812, 702460, 703080, 705672, 708939, 713790, 734184, 736560, 737583, 747780, 748440, 750870, 766320, 772706, 773388, 775899, 778680, 784080, 785169, 787710, 790965, 804636, 810216, 815760, 823284, 825957, 828630, 842952, 843696, 856548, 859320, 862110, 872410, 876015, 882090, 894040, 897336, 898128, 900240, 903960, 911493, 914760, 917730, 934416, 945252, 948321, 951720, 966735, 983444, 994356, 997040, 1001160, 1005795, 1009503, 1012770, 1029105, 1031184, 1034532, 1046892, 1050280, 1051218, 1053690, 1054620, 1070685, 1072848, 1097712, 1101276, 1104840, 1121670, 1122660, 1142064, 1149480, 1159059, 1160082, 1168020, 1176120, 1181565, 1201392, 1206954, 1215324, 1223640, 1229305, 1234926, 1242945, 1260336, 1264428, 1265544, 1284822, 1288980, 1293165, 1308615, 1325808, 1341060, 1346004, 1350360, 1372140, 1376595, 1379376, 1395856, 1401624, 1404920, 1406160, 1411344, 1417878, 1427580, 1468368, 1475166, 1495560, 1496880, 1501740, 1519155, 1545412, 1546776, 1551798, 1557360, 1570338, 1575420, 1580535, 1581930, 1609272, 1620432, 1646568, 1651914, 1657260, 1682505, 1685904, 1713096, 1718640, 1724220, 1740123, 1744820, 1752030, 1764180, 1788080, 1794672, 1807920, 1810431, 1822986, 1829520, 1835460, 1890504, 1896642, 1903440, 1927233, 1931765, 1933470, 1966888, 1988712, 2002320, 2011590, 2019006, 2025540, 2058210, 2069064, 2093784, 2100560, 2102436, 2107380, 2109240, 2126817, 2141370, 2202552, 2209680, 2212749, 2243340, 2245320, 2298960, 2318118, 2320164, 2327697, 2336040, 2352240, 2355507, 2363130, 2413908, 2430648, 2447280, 2458610, 2469852, 2485890, 2528856, 2531088, 2569644, 2577960, 2586330, 2617230, 2628045, 2682120, 2692008, 2700720, 2704471, 2734479, 2744280, 2753190, 2803248, 2809840, 2835756, 2844963, 2855160, 2900205, 2950332, 2991120, 3003480, 3017385, 3028509, 3038310, 3087315, 3090824, 3093552, 3103596, 3140676, 3150840, 3161070, 3163860, 3212055, 3218544, 3293136, 3303828, 3314520, 3365010, 3426192, 3448440, 3477177, 3480246, 3489640, 3504060, 3528360, 3544695, 3620862, 3645972, 3670920, 3687915, 3781008, 3793284, 3854466, 3863530, 3866940, 3879495, 3925845, 3933776, 3977424, 4023180, 4038012, 4051080, 4116420, 4129785, 4138128, 4187568, 4204872, 4214760, 4218480, 4253634, 4282740, 4405104, 4425498, 4486680, 4490640, 4557465, 4636236, 4640328, 4655394, 4672080, 4711014, 4726260, 4741605, 4827816, 4861296, 4917220, 4939704, 4971780, 5047515, 5057712, 5139288, 5155920, 5172660, 5234460, 5256090, 5364240, 5384016, 5408942, 5431293, 5468958, 5488560, 5506380, 5671512, 5689926, 5710320, 5781699, 5795295, 5800410, 5900664, 6006960, 6034770, 6057018, 6076620, 6174630, 6181648, 6207192, 6281352, 6301680, 6322140, 6327720, 6380451, 6424110, 6607656, 6629040, 6638247, 6730020, 6896880, 6954354, 6960492, 6979280, 7008120, 7056720, 7066521, 7089390, 7241724, 7291944, 7341840, 7375830, 7586568, 7708932, 7727060, 7733880, 7758990, 7851690, 8046360, 8076024, 8102160, 8113413, 8232840, 8259570, 8409744, 8429520, 8507268, 8534889, 8565480, 8700615, 8850996, 8973360, 9052155, 9085527, 9114930, 9272472, 9280656, 9310788, 9422028, 9452520, 9483210, 9636165, 9655632, 9834440, 9879408, 9943560, 10095030, 10278576, 10345320, 10431531, 10468920, 10512180, 10634085, 10817884, 10862586, 10937916, 11012760, 11063745, 11343024, 11379852, 11563398, 11590590, 11600820, 11638485, 11777535, 11801328, 12069540, 12114036, 12153240, 12349260, 12414384, 12562704, 12644280, 12655440, 12760902, 12848220, 13215312, 13276494, 13460040, 13522355, 13672395, 13908708, 13920984, 14016240, 14133042, 14178780, 14224815, 14483448, 14583888, 14751660, 15142545, 15173136, 15417864, 15454120, 15467760, 15517980, 15703380, 16092720, 16152048, 16226826, 16293879, 16465680, 16519140, 17014536, 17069778, 17130960, 17385885, 17401230, 17701992, 18104310, 18171054, 18229860, 18544944, 18621576, 18844056, 18905040, 18966420, 19141353, 19272330, 19668880, 19887120, 19914741, 20190060, 20690640, 20863062, 20937840, 21024360, 21199563, 21268170, 21635768, 21725172, 21875832, 22025520, 22127490, 22759704, 23126796, 23181180, 23201640, 23276970, 23555070, 24139080, 24228072, 24306480, 24340239, 24698520, 25288560, 25521804, 25604667, 25696440, 26552988, 26920080, 27044710, 27156465, 27344790, 27817416, 27841968, 28266084, 28357560, 28449630, 28908495, 28966896, 29503320, 30285090, 30835728, 30908240, 31035960, 31294593, 31406760, 31902255, 32453652, 32587758, 33038280, 33191235, 34029072, 34139556, 34771770, 34802460, 35332605, 35403984, 36208620, 36342108, 36459720, 37243152, 37688112, 37932840, 38282706, 38544660, 39829482, 40380120, 40567065, 41726124, 42048720, 42399126, 42536340, 42674445, 43271536, 43450344, 43751664, 44254980, 45427635, 45519408, 46253592, 46362360, 46403280, 46553940, 47110140, 48278160, 48456144, 48680478, 49397040, 51043608, 51209334, 51392880, 52157655, 53105976, 54089420, 54312930, 54689580, 55634832, 56532168, 56715120, 56899260, 57816990, 59006640, 59744223, 60570180, 62071920, 62589186, 62813520, 63598689, 63804510, 64907304, 65175516, 66076560, 66382470, 68279112, 69543540, 69604920, 70665210, 72417240, 72684216, 72919440, 73020717, 75865680, 76565412, 77089320, 79658964, 80760240, 81134130, 81469395, 83452248, 84798252, 85072680, 85348890, 86900688, 88509960, 90855270, 92507184, 92724720, 93107880, 93883779, 94220280, 95706765, 97360956, 99573705, 102087216, 102418668, 104315310, 105997815, 106211952, 108178840, 108625860, 109379160, 113064336, 113798520, 115633980, 119488446, 121140360, 121701195, 125178372, 127197378, 127609020, 128023335, 129814608, 130351032, 132764940, 136558224, 139087080, 139209840, 141330420, 144834480, 145368432, 146041434, 153130824, 154178640, 156472965, 159317928, 162268260, 162938790, 166904496, 169596504, 170145360, 170697780, 177019920, 179232669, 181710540, 186215760, 187767558, 188440560, 191413530, 194721912, 199147410, 204837336, 208630620, 211995630, 216357680, 217251720, 218758320, 219062151, 227597040, 231267960, 238976892, 242280720, 243402390, 250356744, 254394756, 255218040, 256046670, 260702064, 265529880, 278174160, 281651337, 282660840, 292082868, 298721115, 306261648, 312945930, 317993445, 318635856, 324536520, 325877580, 339193008, 341395560, 358465338, 363421080, 365103585, 375535116, 382827060, 389443824, 398294820, 409674672, 417261240, 423991260, 434503440, 438124302, 462535920, 469418895, 477953784, 486804780, 500713488, 508789512, 510436080, 512093340, 531059760, 563302674, 565321680, 584165736, 597442230, 625891860, 635986890, 649073040, 651755160, 657186453, 682791120, 716930676, 726842160, 730207170, 751070232, 765654120, 796589640, 834522480, 847982520, 876248604, 896163345, 938837790, 955907568, 973609560, 1017579024, 1024186680, 1095310755, 1126605348, 1168331472, 1194884460, 1251783720, 1271973780, 1303510320, 1314372906, 1408256685, 1433861352, 1460414340, 1502140464, 1531308240, 1593179280, 1695965040, 1752497208, 1792326690, 1877675580, 1947219120, 1971559359, 2048373360, 2190621510, 2253210696, 2389768920, 2503567440, 2543947560, 2628745812, 2816513370, 2867722704, 2920828680, 3285932265, 3504994416, 3584653380, 3755351160, 3943118718, 4381243020, 4506421392, 4779537840, 5087895120, 5257491624, 5633026740, 5841657360, 6571864530, 7169306760, 7510702320, 7886237436, 8762486040, 9857796795, 10514983248, 11266053480, 13143729060, 14338613520, 15772474872, 17524972080, 19715593590, 22532106960, 26287458120, 31544949744, 39431187180, 52574916240, 78862374360, 157724748720]

約数ペア:

[(1, 157724748720), (2, 78862374360), (3, 52574916240), (4, 39431187180), (5, 31544949744), (6, 26287458120), (7, 22532106960), (8, 19715593590), (9, 17524972080), (10, 15772474872), (11, 14338613520), (12, 13143729060), (14, 11266053480), (15, 10514983248), (16, 9857796795), (18, 8762486040), (20, 7886237436), (21, 7510702320), (22, 7169306760), (24, 6571864530), (27, 5841657360), (28, 5633026740), (30, 5257491624), (31, 5087895120), (33, 4779537840), (35, 4506421392), (36, 4381243020), (40, 3943118718), (42, 3755351160), (44, 3584653380), (45, 3504994416), (48, 3285932265), (54, 2920828680), (55, 2867722704), (56, 2816513370), (60, 2628745812), (62, 2543947560), (63, 2503567440), (66, 2389768920), (70, 2253210696), (72, 2190621510), (77, 2048373360), (80, 1971559359), (81, 1947219120), (84, 1877675580), (88, 1792326690), (90, 1752497208), (93, 1695965040), (99, 1593179280), (103, 1531308240), (105, 1502140464), (108, 1460414340), (110, 1433861352), (112, 1408256685), (120, 1314372906), (121, 1303510320), (124, 1271973780), (126, 1251783720), (132, 1194884460), (135, 1168331472), (140, 1126605348), (144, 1095310755), (154, 1024186680), (155, 1017579024), (162, 973609560), (165, 955907568), (168, 938837790), (176, 896163345), (180, 876248604), (186, 847982520), (189, 834522480), (198, 796589640), (206, 765654120), (210, 751070232), (216, 730207170), (217, 726842160), (220, 716930676), (231, 682791120), (240, 657186453), (242, 651755160), (243, 649073040), (248, 635986890), (252, 625891860), (264, 597442230), (270, 584165736), (279, 565321680), (280, 563302674), (297, 531059760), (308, 512093340), (309, 510436080), (310, 508789512), (315, 500713488), (324, 486804780), (330, 477953784), (336, 469418895), (341, 462535920), (360, 438124302), (363, 434503440), (372, 423991260), (378, 417261240), (385, 409674672), (396, 398294820), (405, 389443824), (412, 382827060), (420, 375535116), (432, 365103585), (434, 363421080), (440, 358465338), (462, 341395560), (465, 339193008), (484, 325877580), (486, 324536520), (495, 318635856), (496, 317993445), (504, 312945930), (515, 306261648), (528, 298721115), (540, 292082868), (558, 282660840), (560, 281651337), (567, 278174160), (594, 265529880), (605, 260702064), (616, 256046670), (618, 255218040), (620, 254394756), (630, 250356744), (648, 243402390), (651, 242280720), (660, 238976892), (682, 231267960), (693, 227597040), (720, 219062151), (721, 218758320), (726, 217251720), (729, 216357680), (744, 211995630), (756, 208630620), (770, 204837336), (792, 199147410), (810, 194721912), (824, 191413530), (837, 188440560), (840, 187767558), (847, 186215760), (868, 181710540), (880, 179232669), (891, 177019920), (924, 170697780), (927, 170145360), (930, 169596504), (945, 166904496), (968, 162938790), (972, 162268260), (990, 159317928), (1008, 156472965), (1023, 154178640), (1030, 153130824), (1080, 146041434), (1085, 145368432), (1089, 144834480), (1116, 141330420), (1133, 139209840), (1134, 139087080), (1155, 136558224), (1188, 132764940), (1210, 130351032), (1215, 129814608), (1232, 128023335), (1236, 127609020), (1240, 127197378), (1260, 125178372), (1296, 121701195), (1302, 121140360), (1320, 119488446), (1364, 115633980), (1386, 113798520), (1395, 113064336), (1442, 109379160), (1452, 108625860), (1458, 108178840), (1485, 106211952), (1488, 105997815), (1512, 104315310), (1540, 102418668), (1545, 102087216), (1584, 99573705), (1620, 97360956), (1648, 95706765), (1674, 94220280), (1680, 93883779), (1694, 93107880), (1701, 92724720), (1705, 92507184), (1736, 90855270), (1782, 88509960), (1815, 86900688), (1848, 85348890), (1854, 85072680), (1860, 84798252), (1890, 83452248), (1936, 81469395), (1944, 81134130), (1953, 80760240), (1980, 79658964), (2046, 77089320), (2060, 76565412), (2079, 75865680), (2160, 73020717), (2163, 72919440), (2170, 72684216), (2178, 72417240), (2232, 70665210), (2266, 69604920), (2268, 69543540), (2310, 68279112), (2376, 66382470), (2387, 66076560), (2420, 65175516), (2430, 64907304), (2472, 63804510), (2480, 63598689), (2511, 62813520), (2520, 62589186), (2541, 62071920), (2604, 60570180), (2640, 59744223), (2673, 59006640), (2728, 57816990), (2772, 56899260), (2781, 56715120), (2790, 56532168), (2835, 55634832), (2884, 54689580), (2904, 54312930), (2916, 54089420), (2970, 53105976), (3024, 52157655), (3069, 51392880), (3080, 51209334), (3090, 51043608), (3193, 49397040), (3240, 48680478), (3255, 48456144), (3267, 48278160), (3348, 47110140), (3388, 46553940), (3399, 46403280), (3402, 46362360), (3410, 46253592), (3465, 45519408), (3472, 45427635), (3564, 44254980), (3605, 43751664), (3630, 43450344), (3645, 43271536), (3696, 42674445), (3708, 42536340), (3720, 42399126), (3751, 42048720), (3780, 41726124), (3888, 40567065), (3906, 40380120), (3960, 39829482), (4092, 38544660), (4120, 38282706), (4158, 37932840), (4185, 37688112), (4235, 37243152), (4326, 36459720), (4340, 36342108), (4356, 36208620), (4455, 35403984), (4464, 35332605), (4532, 34802460), (4536, 34771770), (4620, 34139556), (4635, 34029072), (4752, 33191235), (4774, 33038280), (4840, 32587758), (4860, 32453652), (4944, 31902255), (5022, 31406760), (5040, 31294593), (5082, 31035960), (5103, 30908240), (5115, 30835728), (5208, 30285090), (5346, 29503320), (5445, 28966896), (5456, 28908495), (5544, 28449630), (5562, 28357560), (5580, 28266084), (5665, 27841968), (5670, 27817416), (5768, 27344790), (5808, 27156465), (5832, 27044710), (5859, 26920080), (5940, 26552988), (6138, 25696440), (6160, 25604667), (6180, 25521804), (6237, 25288560), (6386, 24698520), (6480, 24340239), (6489, 24306480), (6510, 24228072), (6534, 24139080), (6696, 23555070), (6776, 23276970), (6798, 23201640), (6804, 23181180), (6820, 23126796), (6930, 22759704), (7128, 22127490), (7161, 22025520), (7210, 21875832), (7260, 21725172), (7290, 21635768), (7416, 21268170), (7440, 21199563), (7502, 21024360), (7533, 20937840), (7560, 20863062), (7623, 20690640), (7812, 20190060), (7920, 19914741), (7931, 19887120), (8019, 19668880), (8184, 19272330), (8240, 19141353), (8316, 18966420), (8343, 18905040), (8370, 18844056), (8470, 18621576), (8505, 18544944), (8652, 18229860), (8680, 18171054), (8712, 18104310), (8910, 17701992), (9064, 17401230), (9072, 17385885), (9207, 17130960), (9240, 17069778), (9270, 17014536), (9548, 16519140), (9579, 16465680), (9680, 16293879), (9720, 16226826), (9765, 16152048), (9801, 16092720), (10044, 15703380), (10164, 15517980), (10197, 15467760), (10206, 15454120), (10230, 15417864), (10395, 15173136), (10416, 15142545), (10692, 14751660), (10815, 14583888), (10890, 14483448), (11088, 14224815), (11124, 14178780), (11160, 14133042), (11253, 14016240), (11330, 13920984), (11340, 13908708), (11536, 13672395), (11664, 13522355), (11718, 13460040), (11880, 13276494), (11935, 13215312), (12276, 12848220), (12360, 12760902), (12463, 12655440), (12474, 12644280), (12555, 12562704), (12705, 12414384), (12772, 12349260), (12978, 12153240), (13020, 12114036), (13068, 12069540), (13365, 11801328), (13392, 11777535), (13552, 11638485), (13596, 11600820), (13608, 11590590), (13640, 11563398), (13860, 11379852), (13905, 11343024), (14256, 11063745), (14322, 11012760), (14420, 10937916), (14520, 10862586), (14580, 10817884), (14832, 10634085), (15004, 10512180), (15066, 10468920), (15120, 10431531), (15246, 10345320), (15345, 10278576), (15624, 10095030), (15862, 9943560), (15965, 9879408), (16038, 9834440), (16335, 9655632), (16368, 9636165), (16632, 9483210), (16686, 9452520), (16740, 9422028), (16940, 9310788), (16995, 9280656), (17010, 9272472), (17304, 9114930), (17360, 9085527), (17424, 9052155), (17577, 8973360), (17820, 8850996), (18128, 8700615), (18414, 8565480), (18480, 8534889), (18540, 8507268), (18711, 8429520), (18755, 8409744), (19096, 8259570), (19158, 8232840), (19440, 8113413), (19467, 8102160), (19530, 8076024), (19602, 8046360), (20088, 7851690), (20328, 7758990), (20394, 7733880), (20412, 7727060), (20460, 7708932), (20790, 7586568), (21384, 7375830), (21483, 7341840), (21630, 7291944), (21780, 7241724), (22248, 7089390), (22320, 7066521), (22351, 7056720), (22506, 7008120), (22599, 6979280), (22660, 6960492), (22680, 6954354), (22869, 6896880), (23436, 6730020), (23760, 6638247), (23793, 6629040), (23870, 6607656), (24552, 6424110), (24720, 6380451), (24926, 6327720), (24948, 6322140), (25029, 6301680), (25110, 6281352), (25410, 6207192), (25515, 6181648), (25544, 6174630), (25956, 6076620), (26040, 6057018), (26136, 6034770), (26257, 6006960), (26730, 5900664), (27192, 5800410), (27216, 5795295), (27280, 5781699), (27621, 5710320), (27720, 5689926), (27810, 5671512), (28644, 5506380), (28737, 5488560), (28840, 5468958), (29040, 5431293), (29160, 5408942), (29295, 5384016), (29403, 5364240), (30008, 5256090), (30132, 5234460), (30492, 5172660), (30591, 5155920), (30690, 5139288), (31185, 5057712), (31248, 5047515), (31724, 4971780), (31930, 4939704), (32076, 4917220), (32445, 4861296), (32670, 4827816), (33264, 4741605), (33372, 4726260), (33480, 4711014), (33759, 4672080), (33880, 4655394), (33990, 4640328), (34020, 4636236), (34608, 4557465), (35123, 4490640), (35154, 4486680), (35640, 4425498), (35805, 4405104), (36828, 4282740), (37080, 4253634), (37389, 4218480), (37422, 4214760), (37510, 4204872), (37665, 4187568), (38115, 4138128), (38192, 4129785), (38316, 4116420), (38934, 4051080), (39060, 4038012), (39204, 4023180), (39655, 3977424), (40095, 3933776), (40176, 3925845), (40656, 3879495), (40788, 3866940), (40824, 3863530), (40920, 3854466), (41580, 3793284), (41715, 3781008), (42768, 3687915), (42966, 3670920), (43260, 3645972), (43560, 3620862), (44496, 3544695), (44702, 3528360), (45012, 3504060), (45198, 3489640), (45320, 3480246), (45360, 3477177), (45738, 3448440), (46035, 3426192), (46872, 3365010), (47586, 3314520), (47740, 3303828), (47895, 3293136), (49005, 3218544), (49104, 3212055), (49852, 3163860), (49896, 3161070), (50058, 3150840), (50220, 3140676), (50820, 3103596), (50985, 3093552), (51030, 3090824), (51088, 3087315), (51912, 3038310), (52080, 3028509), (52272, 3017385), (52514, 3003480), (52731, 2991120), (53460, 2950332), (54384, 2900205), (55242, 2855160), (55440, 2844963), (55620, 2835756), (56133, 2809840), (56265, 2803248), (57288, 2753190), (57474, 2744280), (57680, 2734479), (58320, 2704471), (58401, 2700720), (58590, 2692008), (58806, 2682120), (60016, 2628045), (60264, 2617230), (60984, 2586330), (61182, 2577960), (61380, 2569644), (62315, 2531088), (62370, 2528856), (63448, 2485890), (63860, 2469852), (64152, 2458610), (64449, 2447280), (64890, 2430648), (65340, 2413908), (66744, 2363130), (66960, 2355507), (67053, 2352240), (67518, 2336040), (67760, 2327697), (67980, 2320164), (68040, 2318118), (68607, 2298960), (70246, 2245320), (70308, 2243340), (71280, 2212749), (71379, 2209680), (71610, 2202552), (73656, 2141370), (74160, 2126817), (74778, 2109240), (74844, 2107380), (75020, 2102436), (75087, 2100560), (75330, 2093784), (76230, 2069064), (76632, 2058210), (77868, 2025540), (78120, 2019006), (78408, 2011590), (78771, 2002320), (79310, 1988712), (80190, 1966888), (81576, 1933470), (81648, 1931765), (81840, 1927233), (82863, 1903440), (83160, 1896642), (83430, 1890504), (85932, 1835460), (86211, 1829520), (86520, 1822986), (87120, 1810431), (87241, 1807920), (87885, 1794672), (88209, 1788080), (89404, 1764180), (90024, 1752030), (90396, 1744820), (90640, 1740123), (91476, 1724220), (91773, 1718640), (92070, 1713096), (93555, 1685904), (93744, 1682505), (95172, 1657260), (95480, 1651914), (95790, 1646568), (97335, 1620432), (98010, 1609272), (99704, 1581930), (99792, 1580535), (100116, 1575420), (100440, 1570338), (101277, 1557360), (101640, 1551798), (101970, 1546776), (102060, 1545412), (103824, 1519155), (105028, 1501740), (105369, 1496880), (105462, 1495560), (106920, 1475166), (107415, 1468368), (110484, 1427580), (111240, 1417878), (111755, 1411344), (112167, 1406160), (112266, 1404920), (112530, 1401624), (112995, 1395856), (114345, 1379376), (114576, 1376595), (114948, 1372140), (116802, 1350360), (117180, 1346004), (117612, 1341060), (118965, 1325808), (120528, 1308615), (121968, 1293165), (122364, 1288980), (122760, 1284822), (124630, 1265544), (124740, 1264428), (125145, 1260336), (126896, 1242945), (127720, 1234926), (128304, 1229305), (128898, 1223640), (129780, 1215324), (130680, 1206954), (131285, 1201392), (133488, 1181565), (134106, 1176120), (135036, 1168020), (135960, 1160082), (136080, 1159059), (137214, 1149480), (138105, 1142064), (140492, 1122660), (140616, 1121670), (142758, 1104840), (143220, 1101276), (143685, 1097712), (147015, 1072848), (147312, 1070685), (149556, 1054620), (149688, 1053690), (150040, 1051218), (150174, 1050280), (150660, 1046892), (152460, 1034532), (152955, 1031184), (153264, 1029105), (155736, 1012770), (156240, 1009503), (156816, 1005795), (157542, 1001160), (158193, 997040), (158620, 994356), (160380, 983444), (163152, 966735), (165726, 951720), (166320, 948321), (166860, 945252), (168795, 934416), (171864, 917730), (172422, 914760), (173040, 911493), (174482, 903960), (175203, 900240), (175615, 898128), (175770, 897336), (176418, 894040), (178808, 882090), (180048, 876015), (180792, 872410), (182952, 862110), (183546, 859320), (184140, 856548), (186945, 843696), (187110, 842952), (190344, 828630), (190960, 825957), (191580, 823284), (193347, 815760), (194670, 810216), (196020, 804636), (199408, 790965), (200232, 787710), (200880, 785169), (201159, 784080), (202554, 778680), (203280, 775899), (203940, 773388), (204120, 772706), (205821, 766320), (210056, 750870), (210738, 748440), (210924, 747780), (213840, 737583), (214137, 736560), (214830, 734184), (220968, 713790), (222480, 708939), (223510, 705672), (224334, 703080), (224532, 702460), (225060, 700812), (225990, 697928), (228690, 689688), (229896, 686070), (233604, 675180), (234360, 673002), (235224, 670530), (236313, 667440), (237930, 662904), (244728, 644490), (245520, 642411), (245861, 641520), (248589, 634480), (249260, 632772), (249480, 632214), (250290, 630168), (255440, 617463), (257796, 611820), (258633, 609840), (259560, 607662), (261360, 603477), (261723, 602640), (262570, 600696), (263655, 598224), (268212, 588060), (270072, 584010), (271920, 580041), (274428, 574740), (275319, 572880), (276210, 571032), (280665, 561968), (280984, 561330), (281232, 560835), (285516, 552420), (286440, 550638), (287370, 548856), (292005, 540144), (294030, 536424), (299112, 527310), (299376, 526845), (300080, 525609), (300348, 525140), (301320, 523446), (303831, 519120), (304920, 517266), (305910, 515592), (311472, 506385), (315084, 500580), (316107, 498960), (316386, 498520), (317240, 497178), (320760, 491722), (322245, 489456), (331452, 475860), (333720, 472626), (335265, 470448), (336501, 468720), (337590, 467208), (343035, 459792), (343728, 458865), (344844, 457380), (348964, 451980), (350406, 450120), (351230, 449064), (351540, 448668), (352836, 447020), (356895, 441936), (357616, 441045), (361584, 436205), (365904, 431055), (367092, 429660), (368280, 428274), (373890, 421848), (374220, 421476), (375435, 420112), (380688, 414315), (383160, 411642), (386353, 408240), (386694, 407880), (389340, 405108), (392040, 402318), (393855, 400464)]