88701434640

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:116

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 87, 90, 91, 95, 98, 104, 105, 108, 112, 114, 116, 117, 120, 126, 130, 133, 135, 140, 144, 145, 147, 152, 156, 162, 168, 169, 171, 174, 180, 182, 189, 190, 195, 196, 203, 208, 210, 216, 228, 232, 234, 240, 243, 245, 247, 252, 260, 261, 266, 270, 273, 280, 285, 290, 294, 304, 312, 315, 324, 336, 338, 342, 348, 351, 360, 364, 377, 378, 380, 390, 392, 399, 405, 406, 420, 432, 435, 441, 455, 456, 464, 468, 486, 490, 494, 504, 507, 513, 520, 522, 532, 540, 546, 551, 560, 567, 570, 580, 585, 588, 609, 624, 630, 637, 648, 665, 676, 684, 696, 702, 720, 728, 735, 741, 754, 756, 760, 780, 783, 784, 798, 810, 812, 819, 840, 845, 855, 870, 882, 910, 912, 931, 936, 945, 972, 980, 988, 1008, 1014, 1015, 1026, 1040, 1044, 1053, 1064, 1080, 1092, 1102, 1131, 1134, 1140, 1160, 1170, 1176, 1183, 1197, 1215, 1218, 1235, 1260, 1274, 1296, 1305, 1323, 1330, 1352, 1365, 1368, 1392, 1404, 1421, 1456, 1470, 1482, 1508, 1512, 1520, 1521, 1539, 1560, 1566, 1596, 1620, 1624, 1638, 1653, 1680, 1690, 1701, 1710, 1729, 1740, 1755, 1764, 1820, 1827, 1862, 1872, 1885, 1890, 1911, 1944, 1960, 1976, 1995, 2028, 2030, 2052, 2088, 2106, 2128, 2160, 2184, 2204, 2205, 2223, 2262, 2268, 2280, 2320, 2340, 2349, 2352, 2366, 2394, 2430, 2436, 2457, 2470, 2520, 2535, 2548, 2565, 2610, 2639, 2646, 2660, 2704, 2730, 2736, 2755, 2793, 2808, 2835, 2842, 2940, 2964, 3016, 3024, 3042, 3045, 3078, 3120, 3132, 3159, 3185, 3192, 3211, 3240, 3248, 3276, 3306, 3380, 3393, 3402, 3420, 3458, 3480, 3510, 3528, 3549, 3591, 3640, 3654, 3705, 3724, 3770, 3780, 3822, 3857, 3888, 3915, 3920, 3952, 3969, 3990, 4056, 4060, 4095, 4104, 4176, 4212, 4263, 4368, 4408, 4410, 4446, 4524, 4536, 4560, 4563, 4617, 4655, 4680, 4698, 4732, 4788, 4860, 4872, 4901, 4914, 4940, 4959, 5040, 5070, 5096, 5130, 5187, 5220, 5265, 5278, 5292, 5320, 5460, 5481, 5510, 5586, 5616, 5655, 5670, 5684, 5733, 5880, 5915, 5928, 5985, 6032, 6084, 6090, 6156, 6264, 6318, 6370, 6384, 6422, 6480, 6552, 6612, 6615, 6669, 6760, 6786, 6804, 6840, 6916, 6960, 7020, 7047, 7056, 7098, 7105, 7163, 7182, 7280, 7308, 7371, 7410, 7448, 7540, 7560, 7605, 7644, 7695, 7714, 7830, 7917, 7938, 7980, 8112, 8120, 8190, 8208, 8265, 8281, 8379, 8424, 8505, 8526, 8645, 8816, 8820, 8892, 9048, 9072, 9126, 9135, 9234, 9310, 9360, 9396, 9464, 9555, 9576, 9633, 9720, 9744, 9802, 9828, 9880, 9918, 10140, 10179, 10192, 10260, 10374, 10440, 10530, 10556, 10584, 10640, 10647, 10773, 10920, 10962, 11020, 11115, 11172, 11310, 11340, 11368, 11466, 11571, 11745, 11760, 11830, 11856, 11907, 11970, 12103, 12168, 12180, 12285, 12312, 12528, 12636, 12740, 12789, 12844, 13104, 13195, 13224, 13230, 13338, 13520, 13572, 13608, 13680, 13689, 13832, 13965, 14040, 14094, 14196, 14210, 14326, 14364, 14616, 14703, 14742, 14820, 14877, 14896, 15080, 15120, 15210, 15288, 15390, 15428, 15561, 15660, 15795, 15834, 15876, 15960, 16055, 16240, 16380, 16443, 16530, 16562, 16758, 16848, 16965, 17010, 17052, 17199, 17290, 17640, 17745, 17784, 17955, 18096, 18252, 18270, 18468, 18473, 18620, 18792, 18928, 19110, 19152, 19266, 19285, 19440, 19604, 19656, 19760, 19836, 19845, 20007, 20280, 20358, 20520, 20748, 20880, 21060, 21112, 21168, 21294, 21315, 21489, 21546, 21840, 21924, 22040, 22113, 22230, 22344, 22477, 22620, 22680, 22736, 22815, 22932, 23085, 23142, 23490, 23660, 23751, 23814, 23940, 24206, 24336, 24360, 24505, 24570, 24624, 24795, 24843, 25137, 25272, 25480, 25578, 25688, 25935, 26390, 26448, 26460, 26676, 26999, 27144, 27216, 27378, 27405, 27664, 27930, 28080, 28188, 28392, 28420, 28652, 28665, 28728, 28899, 29232, 29406, 29484, 29640, 29754, 30160, 30420, 30537, 30576, 30780, 30856, 31122, 31320, 31590, 31668, 31752, 31920, 31941, 32110, 32319, 32760, 32886, 33060, 33124, 33345, 33516, 33930, 34020, 34104, 34307, 34398, 34580, 34713, 35235, 35280, 35490, 35568, 35815, 35910, 36309, 36504, 36540, 36855, 36936, 36946, 37240, 37584, 38220, 38367, 38532, 38570, 39208, 39312, 39585, 39672, 39690, 40014, 40560, 40716, 41040, 41067, 41405, 41496, 41895, 42120, 42224, 42588, 42630, 42978, 43092, 43848, 44080, 44109, 44226, 44460, 44631, 44688, 44954, 45240, 45360, 45630, 45864, 46170, 46284, 46683, 46980, 47320, 47502, 47628, 47880, 48165, 48412, 48720, 49010, 49140, 49329, 49590, 49686, 50141, 50274, 50544, 50895, 50960, 51156, 51376, 51597, 51870, 52780, 52920, 53235, 53352, 53865, 53998, 54288, 54756, 54810, 55419, 55860, 56376, 56784, 56840, 57304, 57330, 57456, 57798, 57855, 58812, 58968, 59280, 59508, 59535, 60021, 60515, 60840, 61074, 61560, 61712, 62244, 62640, 63180, 63336, 63504, 63882, 63945, 64220, 64467, 64638, 65520, 65772, 66120, 66248, 66690, 67032, 67431, 67860, 68040, 68208, 68445, 68614, 68796, 69160, 69426, 70470, 70980, 71253, 71630, 71820, 72618, 73008, 73080, 73515, 73710, 73872, 73892, 74385, 74480, 74529, 75411, 76440, 76734, 77064, 77140, 77805, 78416, 79170, 79344, 79380, 80028, 80997, 81432, 82134, 82215, 82810, 82992, 83790, 84240, 85176, 85260, 85956, 85995, 86184, 86697, 87696, 88218, 88452, 88920, 89262, 89908, 90480, 91260, 91611, 91728, 92340, 92365, 92568, 93119, 93366, 93960, 94640, 95004, 95256, 95760, 95823, 96330, 96824, 98020, 98280, 98658, 99180, 99372, 100035, 100282, 100548, 101790, 102312, 102921, 103194, 103740, 104139, 105560, 105840, 106470, 106704, 107445, 107730, 107996, 108927, 109512, 109620, 110565, 110838, 111720, 112385, 112752, 113680, 114608, 114660, 115101, 115596, 115710, 117624, 117936, 118755, 119016, 119070, 120042, 121030, 121680, 122148, 123120, 124215, 124488, 125685, 126360, 126672, 127764, 127890, 128440, 128934, 129276, 131544, 132240, 132327, 132496, 133380, 133893, 134064, 134862, 134995, 135720, 136080, 136890, 137228, 137592, 138320, 138852, 140049, 140940, 141960, 142506, 143260, 143640, 144495, 145236, 146160, 147030, 147420, 147784, 148770, 149058, 150423, 150822, 152685, 152880, 153468, 154128, 154280, 154791, 155610, 157339, 158340, 158760, 159705, 160056, 161595, 161994, 162864, 164268, 164430, 165620, 166257, 167580, 170352, 170520, 171535, 171912, 171990, 172368, 173394, 173565, 176436, 176904, 177840, 178524, 179816, 181545, 182520, 183222, 184680, 184730, 185136, 186238, 186732, 187920, 190008, 190512, 191646, 191835, 192660, 193401, 193648, 196040, 196560, 197316, 198360, 198744, 200070, 200564, 201096, 202293, 203580, 204624, 205335, 205842, 206388, 207480, 208278, 211120, 212940, 213759, 214890, 215460, 215992, 217854, 219024, 219240, 220545, 221130, 221676, 223155, 223440, 223587, 224770, 226233, 229320, 230202, 231192, 231420, 233415, 235248, 237510, 238032, 238140, 240084, 240149, 242060, 242991, 244296, 246645, 248430, 248976, 250705, 251370, 252720, 255528, 255780, 256880, 257868, 257985, 258552, 260091, 263088, 264654, 266760, 267786, 269724, 269990, 271440, 273780, 274456, 275184, 277095, 277704, 279357, 280098, 281880, 283920, 285012, 286520, 287280, 287469, 288990, 290472, 294060, 294840, 295568, 297540, 298116, 300105, 300846, 301644, 305370, 306936, 308560, 308763, 309582, 311220, 312417, 314678, 316680, 317520, 319410, 320112, 322335, 323190, 323988, 326781, 328536, 328860, 331240, 332514, 335160, 337155, 341040, 343070, 343824, 343980, 345303, 346788, 347130, 350987, 352872, 353808, 356265, 357048, 359632, 363090, 365040, 366444, 369360, 369460, 372476, 372645, 373464, 377055, 380016, 383292, 383670, 385320, 386802, 392080, 394632, 396720, 396981, 397488, 400140, 401128, 402192, 404586, 404985, 407160, 410670, 411684, 412776, 414960, 416556, 420147, 425880, 427518, 429780, 430920, 431984, 433485, 435708, 438480, 441090, 442260, 443352, 446310, 447174, 449540, 451269, 452466, 458055, 458640, 460404, 462384, 462840, 465595, 466830, 472017, 475020, 476280, 479115, 480168, 480298, 484120, 485982, 488592, 493290, 496860, 498771, 501410, 502740, 511056, 511560, 514605, 515736, 515970, 517104, 520182, 520695, 529308, 533520, 535572, 539448, 539980, 544635, 547560, 548912, 554190, 555408, 558714, 560196, 563760, 570024, 573040, 574938, 575505, 577980, 580203, 580944, 588120, 589680, 595080, 596232, 600210, 601692, 603288, 606879, 610740, 613872, 617526, 619164, 622440, 624834, 629356, 633360, 638820, 641277, 644670, 646380, 647976, 651833, 653562, 657072, 657720, 661635, 662480, 665028, 669465, 670320, 670761, 674310, 686140, 687960, 690606, 693576, 694260, 700245, 701974, 705744, 712530, 714096, 720447, 726180, 728973, 732888, 738920, 744952, 745290, 746928, 752115, 754110, 766584, 767340, 770640, 773604, 773955, 780273, 786695, 789264, 793962, 800280, 802256, 809172, 809970, 814320, 821340, 823368, 825552, 831285, 833112, 838071, 840294, 851760, 855036, 859560, 861840, 866970, 871416, 882180, 884520, 886704, 892620, 894348, 899080, 902538, 904932, 916110, 920808, 925680, 926289, 931190, 933660, 937251, 944034, 950040, 952560, 958230, 960336, 960596, 967005, 968240, 971964, 980343, 986580, 993720, 997542, 1002820, 1005480, 1011465, 1023120, 1029210, 1031472, 1031940, 1040364, 1041390, 1052961, 1058616, 1068795, 1071144, 1078896, 1079960, 1089270, 1095120, 1108380, 1117428, 1117935, 1120392, 1131165, 1140048, 1149876, 1151010, 1155960, 1160406, 1176240, 1190160, 1190943, 1192464, 1200420, 1200745, 1203384, 1206576, 1213758, 1214955, 1221480, 1235052, 1238328, 1244880, 1249668, 1258712, 1277640, 1282554, 1289340, 1292760, 1295952, 1300455, 1303666, 1307124, 1315440, 1323270, 1330056, 1338930, 1341522, 1348620, 1353807, 1372280, 1375920, 1381212, 1387152, 1388520, 1396785, 1400490, 1403948, 1416051, 1425060, 1437345, 1440894, 1452360, 1457946, 1465776, 1477840, 1489904, 1490580, 1496313, 1504230, 1508220, 1533168, 1534680, 1543815, 1547208, 1547910, 1560546, 1562085, 1573390, 1587924, 1600560, 1618344, 1619940, 1633905, 1642680, 1646736, 1662570, 1666224, 1676142, 1680588, 1710072, 1719120, 1726515, 1733940, 1740609, 1742832, 1754935, 1764360, 1769040, 1785240, 1788696, 1798160, 1805076, 1809864, 1820637, 1832220, 1841616, 1852578, 1862380, 1867320, 1874502, 1888068, 1900080, 1916460, 1921192, 1934010, 1943928, 1955499, 1960686, 1973160, 1984905, 1987440, 1995084, 2005640, 2010960, 2012283, 2022930, 2058420, 2063880, 2080728, 2082780, 2100735, 2105922, 2117232, 2137590, 2142288, 2159920, 2161341, 2178540, 2186919, 2216760, 2234856, 2235870, 2240784, 2256345, 2262330, 2299752, 2302020, 2311920, 2320812, 2360085, 2381886, 2400840, 2401490, 2406768, 2427516, 2429910, 2442960, 2470104, 2476656, 2493855, 2499336, 2514213, 2517424, 2555280, 2565108, 2578680, 2585520, 2600910, 2607332, 2614248, 2646540, 2660112, 2677860, 2683044, 2697240, 2707614, 2744560, 2762424, 2777040, 2778867, 2793570, 2800980, 2807896, 2832102, 2850120, 2874690, 2881788, 2901015, 2904720, 2915892, 2941029, 2981160, 2992626, 3008460, 3016440, 3034395, 3069360, 3087630, 3094416, 3095820, 3121092, 3124170, 3146780, 3158883, 3175848, 3206385, 3236688, 3239880, 3259165, 3267810, 3285360, 3325140, 3352284, 3353805, 3361176, 3420144, 3453030, 3467880, 3481218, 3509870, 3528720, 3570480, 3577392, 3602235, 3610152, 3619728, 3641274, 3644865, 3664440, 3705156, 3724760, 3734640, 3749004, 3776136, 3832920, 3842384, 3868020, 3887856, 3901365, 3910998, 3921372, 3946320, 3969810, 3990168, 4011280, 4024566, 4045860, 4061421, 4116840, 4127760, 4161456, 4165560, 4190355, 4201470, 4211844, 4248153, 4275180, 4322682, 4357080, 4373838, 4433520, 4469712, 4471740, 4488939, 4512690, 4524660, 4562831, 4599504, 4604040, 4631445, 4641624, 4686255, 4720170, 4763772, 4801680, 4802980, 4855032, 4859820, 4901715, 4940208, 4987710, 4998672, 5028426, 5130216, 5157360, 5201820, 5214664, 5228496, 5264805, 5293080, 5355720, 5366088, 5394480, 5415228, 5461911, 5524848, 5557734, 5587140, 5601960, 5615792, 5664204, 5700240, 5749380, 5763576, 5802030, 5831784, 5866497, 5882058, 5954715, 5962320, 5985252, 6016920, 6032880, 6068790, 6175260, 6191640, 6242184, 6248340, 6293560, 6317766, 6351696, 6412770, 6479760, 6484023, 6518330, 6535620, 6560757, 6650280, 6704568, 6707610, 6722352, 6769035, 6906060, 6935760, 6962436, 7019740, 7080255, 7204470, 7220304, 7282548, 7289730, 7328880, 7410312, 7449520, 7481565, 7498008, 7542639, 7552272, 7665840, 7736040, 7802730, 7821996, 7842744, 7939620, 7980336, 8049132, 8091720, 8122842, 8233680, 8331120, 8336601, 8380710, 8402940, 8423688, 8496306, 8550360, 8645364, 8703045, 8714160, 8747676, 8943480, 8977878, 9025380, 9049320, 9103185, 9125662, 9208080, 9262890, 9283248, 9372510, 9440340, 9476649, 9527544, 9605960, 9710064, 9719640, 9777495, 9803430, 9975420, 10056852, 10061415, 10260432, 10403640, 10429328, 10529610, 10586160, 10711440, 10732176, 10806705, 10830456, 10923822, 10934595, 11115468, 11174280, 11203920, 11328408, 11498760, 11527152, 11604060, 11663568, 11732994, 11764116, 11909430, 11970504, 12033840, 12137580, 12184263, 12350520, 12383280, 12484368, 12496680, 12571065, 12587120, 12635532, 12744459, 12825540, 12968046, 13036660, 13071240, 13121514, 13300560, 13409136, 13415220, 13538070, 13688493, 13812120, 13894335, 13924872, 14039480, 14160510, 14408940, 14565096, 14579460, 14705145, 14820624, 14963130, 14996016, 15085278, 15472080, 15605460, 15643992, 15685488, 15794415, 15879240, 16098264, 16183440, 16245684, 16673202, 16761420, 16805880, 16847376, 16992612, 17100720, 17290728, 17406090, 17495352, 17599491, 17886960, 17955756, 18050760, 18098640, 18206370, 18251324, 18525780, 18745020, 18880680, 18953298, 19055088, 19211920, 19439280, 19452069, 19554990, 19606860, 19950840, 20113704, 20122830, 20307105, 20807280, 21059220, 21240765, 21613410, 21660912, 21847644, 21869190, 22230936, 22348560, 22444695, 22627917, 22656816, 22814155, 22997520, 23208120, 23465988, 23528232, 23818860, 23941008, 24275160, 24368526, 24701040, 24993360, 25142130, 25271064, 25488918, 25651080, 25936092, 26073320, 26142480, 26243028, 26830440, 27076140, 27309555, 27376986, 27624240, 27788670, 27849744, 28078960, 28321020, 28429947, 28817880, 29130192, 29158920, 29332485, 29410290, 29926260, 30170556, 31210920, 31287984, 31588830, 31758480, 32196528, 32420115, 32491368, 32803785, 33346404, 33522840, 33611760, 33985224, 34581456, 34812180, 34990704, 35198982, 35911512, 36101520, 36412740, 36502648, 37051560, 37490040, 37713195, 37761360, 37906596, 38233377, 38904138, 39109980, 39213720, 39901680, 40227408, 40245660, 40614210, 41065479, 41683005, 42118440, 42481530, 43226820, 43695288, 43738380, 44461872, 44889390, 45255834, 45628310, 46416240, 46931976, 47056464, 47383245, 47637720, 48550320, 48737052, 50284260, 50542128, 50977836, 51302160, 51872184, 52146640, 52486056, 52798473, 53660880, 54152280, 54619110, 54753972, 55577340, 56642040, 56859894, 57635760, 58317840, 58356207, 58664970, 58820580, 59852520, 60341112, 60921315, 62421840, 63177660, 63722295, 64840230, 64982736, 65607570, 66692808, 67045680, 67970448, 68442465, 69624360, 70397964, 71823024, 72825480, 73005296, 74103120, 74980080, 75426390, 75813192, 76466754, 77808276, 78219960, 78427440, 80491320, 81228420, 82130958, 83366010, 84236880, 84963060, 85289841, 86453640, 87390576, 87476760, 87997455, 89778780, 90511668, 91256620, 93863952, 94766490, 95275440, 97260345, 97474104, 100568520, 101955672, 103744368, 104972112, 105596946, 108304560, 109238220, 109507944, 111154680, 113139585, 113284080, 113719788, 116712414, 117329940, 117641160, 119705040, 120682224, 121842630, 123196437, 126355320, 127444590, 129680460, 131215140, 133385616, 136884930, 139248720, 140795928, 142149735, 145650960, 150852780, 151626384, 152933508, 155616552, 156439920, 158395419, 160982640, 162456840, 164261916, 166732020, 169926120, 170579682, 172907280, 174953520, 175994910, 179557560, 181023336, 182513240, 189532980, 191166885, 194520690, 194948208, 201137040, 203911344, 205327395, 211193892, 218476440, 219015888, 222309360, 226279170, 227439576, 233424828, 234659880, 235282320, 243685260, 246392874, 252710640, 254889180, 259360920, 262430280, 263992365, 273769860, 281591856, 284299470, 291781035, 301705560, 305867016, 311233104, 316790838, 324913680, 328523832, 333464040, 339852240, 341159364, 351989820, 359115120, 362046672, 365026480, 369589311, 379065960, 382333770, 389041380, 410654790, 422387784, 426449205, 436952880, 452558340, 454879152, 466849656, 469319760, 487370520, 492785748, 509778360, 518721840, 524860560, 527984730, 547539720, 568598940, 583562070, 603411120, 611734032, 615982185, 633581676, 657047664, 666928080, 682318728, 703979640, 739178622, 758131920, 764667540, 778082760, 791977095, 821309580, 844775568, 852898410, 905116680, 933699312, 974741040, 985571496, 1019556720, 1055969460, 1095079440, 1108767933, 1137197880, 1167124140, 1231964370, 1267163352, 1364637456, 1407959280, 1478357244, 1529335080, 1556165520, 1583954190, 1642619160, 1705796820, 1810233360, 1847946555, 1971142992, 2111938920, 2217535866, 2274395760, 2334248280, 2463928740, 2534326704, 2956714488, 3058670160, 3167908380, 3285238320, 3411593640, 3695893110, 4223877840, 4435071732, 4668496560, 4927857480, 5543839665, 5913428976, 6335816760, 6823187280, 7391786220, 8870143464, 9855714960, 11087679330, 12671633520, 14783572440, 17740286928, 22175358660, 29567144880, 44350717320, 88701434640]

約数ペア:

[(1, 88701434640), (2, 44350717320), (3, 29567144880), (4, 22175358660), (5, 17740286928), (6, 14783572440), (7, 12671633520), (8, 11087679330), (9, 9855714960), (10, 8870143464), (12, 7391786220), (13, 6823187280), (14, 6335816760), (15, 5913428976), (16, 5543839665), (18, 4927857480), (19, 4668496560), (20, 4435071732), (21, 4223877840), (24, 3695893110), (26, 3411593640), (27, 3285238320), (28, 3167908380), (29, 3058670160), (30, 2956714488), (35, 2534326704), (36, 2463928740), (38, 2334248280), (39, 2274395760), (40, 2217535866), (42, 2111938920), (45, 1971142992), (48, 1847946555), (49, 1810233360), (52, 1705796820), (54, 1642619160), (56, 1583954190), (57, 1556165520), (58, 1529335080), (60, 1478357244), (63, 1407959280), (65, 1364637456), (70, 1267163352), (72, 1231964370), (76, 1167124140), (78, 1137197880), (80, 1108767933), (81, 1095079440), (84, 1055969460), (87, 1019556720), (90, 985571496), (91, 974741040), (95, 933699312), (98, 905116680), (104, 852898410), (105, 844775568), (108, 821309580), (112, 791977095), (114, 778082760), (116, 764667540), (117, 758131920), (120, 739178622), (126, 703979640), (130, 682318728), (133, 666928080), (135, 657047664), (140, 633581676), (144, 615982185), (145, 611734032), (147, 603411120), (152, 583562070), (156, 568598940), (162, 547539720), (168, 527984730), (169, 524860560), (171, 518721840), (174, 509778360), (180, 492785748), (182, 487370520), (189, 469319760), (190, 466849656), (195, 454879152), (196, 452558340), (203, 436952880), (208, 426449205), (210, 422387784), (216, 410654790), (228, 389041380), (232, 382333770), (234, 379065960), (240, 369589311), (243, 365026480), (245, 362046672), (247, 359115120), (252, 351989820), (260, 341159364), (261, 339852240), (266, 333464040), (270, 328523832), (273, 324913680), (280, 316790838), (285, 311233104), (290, 305867016), (294, 301705560), (304, 291781035), (312, 284299470), (315, 281591856), (324, 273769860), (336, 263992365), (338, 262430280), (342, 259360920), (348, 254889180), (351, 252710640), (360, 246392874), (364, 243685260), (377, 235282320), (378, 234659880), (380, 233424828), (390, 227439576), (392, 226279170), (399, 222309360), (405, 219015888), (406, 218476440), (420, 211193892), (432, 205327395), (435, 203911344), (441, 201137040), (455, 194948208), (456, 194520690), (464, 191166885), (468, 189532980), (486, 182513240), (490, 181023336), (494, 179557560), (504, 175994910), (507, 174953520), (513, 172907280), (520, 170579682), (522, 169926120), (532, 166732020), (540, 164261916), (546, 162456840), (551, 160982640), (560, 158395419), (567, 156439920), (570, 155616552), (580, 152933508), (585, 151626384), (588, 150852780), (609, 145650960), (624, 142149735), (630, 140795928), (637, 139248720), (648, 136884930), (665, 133385616), (676, 131215140), (684, 129680460), (696, 127444590), (702, 126355320), (720, 123196437), (728, 121842630), (735, 120682224), (741, 119705040), (754, 117641160), (756, 117329940), (760, 116712414), (780, 113719788), (783, 113284080), (784, 113139585), (798, 111154680), (810, 109507944), (812, 109238220), (819, 108304560), (840, 105596946), (845, 104972112), (855, 103744368), (870, 101955672), (882, 100568520), (910, 97474104), (912, 97260345), (931, 95275440), (936, 94766490), (945, 93863952), (972, 91256620), (980, 90511668), (988, 89778780), (1008, 87997455), (1014, 87476760), (1015, 87390576), (1026, 86453640), (1040, 85289841), (1044, 84963060), (1053, 84236880), (1064, 83366010), (1080, 82130958), (1092, 81228420), (1102, 80491320), (1131, 78427440), (1134, 78219960), (1140, 77808276), (1160, 76466754), (1170, 75813192), (1176, 75426390), (1183, 74980080), (1197, 74103120), (1215, 73005296), (1218, 72825480), (1235, 71823024), (1260, 70397964), (1274, 69624360), (1296, 68442465), (1305, 67970448), (1323, 67045680), (1330, 66692808), (1352, 65607570), (1365, 64982736), (1368, 64840230), (1392, 63722295), (1404, 63177660), (1421, 62421840), (1456, 60921315), (1470, 60341112), (1482, 59852520), (1508, 58820580), (1512, 58664970), (1520, 58356207), (1521, 58317840), (1539, 57635760), (1560, 56859894), (1566, 56642040), (1596, 55577340), (1620, 54753972), (1624, 54619110), (1638, 54152280), (1653, 53660880), (1680, 52798473), (1690, 52486056), (1701, 52146640), (1710, 51872184), (1729, 51302160), (1740, 50977836), (1755, 50542128), (1764, 50284260), (1820, 48737052), (1827, 48550320), (1862, 47637720), (1872, 47383245), (1885, 47056464), (1890, 46931976), (1911, 46416240), (1944, 45628310), (1960, 45255834), (1976, 44889390), (1995, 44461872), (2028, 43738380), (2030, 43695288), (2052, 43226820), (2088, 42481530), (2106, 42118440), (2128, 41683005), (2160, 41065479), (2184, 40614210), (2204, 40245660), (2205, 40227408), (2223, 39901680), (2262, 39213720), (2268, 39109980), (2280, 38904138), (2320, 38233377), (2340, 37906596), (2349, 37761360), (2352, 37713195), (2366, 37490040), (2394, 37051560), (2430, 36502648), (2436, 36412740), (2457, 36101520), (2470, 35911512), (2520, 35198982), (2535, 34990704), (2548, 34812180), (2565, 34581456), (2610, 33985224), (2639, 33611760), (2646, 33522840), (2660, 33346404), (2704, 32803785), (2730, 32491368), (2736, 32420115), (2755, 32196528), (2793, 31758480), (2808, 31588830), (2835, 31287984), (2842, 31210920), (2940, 30170556), (2964, 29926260), (3016, 29410290), (3024, 29332485), (3042, 29158920), (3045, 29130192), (3078, 28817880), (3120, 28429947), (3132, 28321020), (3159, 28078960), (3185, 27849744), (3192, 27788670), (3211, 27624240), (3240, 27376986), (3248, 27309555), (3276, 27076140), (3306, 26830440), (3380, 26243028), (3393, 26142480), (3402, 26073320), (3420, 25936092), (3458, 25651080), (3480, 25488918), (3510, 25271064), (3528, 25142130), (3549, 24993360), (3591, 24701040), (3640, 24368526), (3654, 24275160), (3705, 23941008), (3724, 23818860), (3770, 23528232), (3780, 23465988), (3822, 23208120), (3857, 22997520), (3888, 22814155), (3915, 22656816), (3920, 22627917), (3952, 22444695), (3969, 22348560), (3990, 22230936), (4056, 21869190), (4060, 21847644), (4095, 21660912), (4104, 21613410), (4176, 21240765), (4212, 21059220), (4263, 20807280), (4368, 20307105), (4408, 20122830), (4410, 20113704), (4446, 19950840), (4524, 19606860), (4536, 19554990), (4560, 19452069), (4563, 19439280), (4617, 19211920), (4655, 19055088), (4680, 18953298), (4698, 18880680), (4732, 18745020), (4788, 18525780), (4860, 18251324), (4872, 18206370), (4901, 18098640), (4914, 18050760), (4940, 17955756), (4959, 17886960), (5040, 17599491), (5070, 17495352), (5096, 17406090), (5130, 17290728), (5187, 17100720), (5220, 16992612), (5265, 16847376), (5278, 16805880), (5292, 16761420), (5320, 16673202), (5460, 16245684), (5481, 16183440), (5510, 16098264), (5586, 15879240), (5616, 15794415), (5655, 15685488), (5670, 15643992), (5684, 15605460), (5733, 15472080), (5880, 15085278), (5915, 14996016), (5928, 14963130), (5985, 14820624), (6032, 14705145), (6084, 14579460), (6090, 14565096), (6156, 14408940), (6264, 14160510), (6318, 14039480), (6370, 13924872), (6384, 13894335), (6422, 13812120), (6480, 13688493), (6552, 13538070), (6612, 13415220), (6615, 13409136), (6669, 13300560), (6760, 13121514), (6786, 13071240), (6804, 13036660), (6840, 12968046), (6916, 12825540), (6960, 12744459), (7020, 12635532), (7047, 12587120), (7056, 12571065), (7098, 12496680), (7105, 12484368), (7163, 12383280), (7182, 12350520), (7280, 12184263), (7308, 12137580), (7371, 12033840), (7410, 11970504), (7448, 11909430), (7540, 11764116), (7560, 11732994), (7605, 11663568), (7644, 11604060), (7695, 11527152), (7714, 11498760), (7830, 11328408), (7917, 11203920), (7938, 11174280), (7980, 11115468), (8112, 10934595), (8120, 10923822), (8190, 10830456), (8208, 10806705), (8265, 10732176), (8281, 10711440), (8379, 10586160), (8424, 10529610), (8505, 10429328), (8526, 10403640), (8645, 10260432), (8816, 10061415), (8820, 10056852), (8892, 9975420), (9048, 9803430), (9072, 9777495), (9126, 9719640), (9135, 9710064), (9234, 9605960), (9310, 9527544), (9360, 9476649), (9396, 9440340), (9464, 9372510), (9555, 9283248), (9576, 9262890), (9633, 9208080), (9720, 9125662), (9744, 9103185), (9802, 9049320), (9828, 9025380), (9880, 8977878), (9918, 8943480), (10140, 8747676), (10179, 8714160), (10192, 8703045), (10260, 8645364), (10374, 8550360), (10440, 8496306), (10530, 8423688), (10556, 8402940), (10584, 8380710), (10640, 8336601), (10647, 8331120), (10773, 8233680), (10920, 8122842), (10962, 8091720), (11020, 8049132), (11115, 7980336), (11172, 7939620), (11310, 7842744), (11340, 7821996), (11368, 7802730), (11466, 7736040), (11571, 7665840), (11745, 7552272), (11760, 7542639), (11830, 7498008), (11856, 7481565), (11907, 7449520), (11970, 7410312), (12103, 7328880), (12168, 7289730), (12180, 7282548), (12285, 7220304), (12312, 7204470), (12528, 7080255), (12636, 7019740), (12740, 6962436), (12789, 6935760), (12844, 6906060), (13104, 6769035), (13195, 6722352), (13224, 6707610), (13230, 6704568), (13338, 6650280), (13520, 6560757), (13572, 6535620), (13608, 6518330), (13680, 6484023), (13689, 6479760), (13832, 6412770), (13965, 6351696), (14040, 6317766), (14094, 6293560), (14196, 6248340), (14210, 6242184), (14326, 6191640), (14364, 6175260), (14616, 6068790), (14703, 6032880), (14742, 6016920), (14820, 5985252), (14877, 5962320), (14896, 5954715), (15080, 5882058), (15120, 5866497), (15210, 5831784), (15288, 5802030), (15390, 5763576), (15428, 5749380), (15561, 5700240), (15660, 5664204), (15795, 5615792), (15834, 5601960), (15876, 5587140), (15960, 5557734), (16055, 5524848), (16240, 5461911), (16380, 5415228), (16443, 5394480), (16530, 5366088), (16562, 5355720), (16758, 5293080), (16848, 5264805), (16965, 5228496), (17010, 5214664), (17052, 5201820), (17199, 5157360), (17290, 5130216), (17640, 5028426), (17745, 4998672), (17784, 4987710), (17955, 4940208), (18096, 4901715), (18252, 4859820), (18270, 4855032), (18468, 4802980), (18473, 4801680), (18620, 4763772), (18792, 4720170), (18928, 4686255), (19110, 4641624), (19152, 4631445), (19266, 4604040), (19285, 4599504), (19440, 4562831), (19604, 4524660), (19656, 4512690), (19760, 4488939), (19836, 4471740), (19845, 4469712), (20007, 4433520), (20280, 4373838), (20358, 4357080), (20520, 4322682), (20748, 4275180), (20880, 4248153), (21060, 4211844), (21112, 4201470), (21168, 4190355), (21294, 4165560), (21315, 4161456), (21489, 4127760), (21546, 4116840), (21840, 4061421), (21924, 4045860), (22040, 4024566), (22113, 4011280), (22230, 3990168), (22344, 3969810), (22477, 3946320), (22620, 3921372), (22680, 3910998), (22736, 3901365), (22815, 3887856), (22932, 3868020), (23085, 3842384), (23142, 3832920), (23490, 3776136), (23660, 3749004), (23751, 3734640), (23814, 3724760), (23940, 3705156), (24206, 3664440), (24336, 3644865), (24360, 3641274), (24505, 3619728), (24570, 3610152), (24624, 3602235), (24795, 3577392), (24843, 3570480), (25137, 3528720), (25272, 3509870), (25480, 3481218), (25578, 3467880), (25688, 3453030), (25935, 3420144), (26390, 3361176), (26448, 3353805), (26460, 3352284), (26676, 3325140), (26999, 3285360), (27144, 3267810), (27216, 3259165), (27378, 3239880), (27405, 3236688), (27664, 3206385), (27930, 3175848), (28080, 3158883), (28188, 3146780), (28392, 3124170), (28420, 3121092), (28652, 3095820), (28665, 3094416), (28728, 3087630), (28899, 3069360), (29232, 3034395), (29406, 3016440), (29484, 3008460), (29640, 2992626), (29754, 2981160), (30160, 2941029), (30420, 2915892), (30537, 2904720), (30576, 2901015), (30780, 2881788), (30856, 2874690), (31122, 2850120), (31320, 2832102), (31590, 2807896), (31668, 2800980), (31752, 2793570), (31920, 2778867), (31941, 2777040), (32110, 2762424), (32319, 2744560), (32760, 2707614), (32886, 2697240), (33060, 2683044), (33124, 2677860), (33345, 2660112), (33516, 2646540), (33930, 2614248), (34020, 2607332), (34104, 2600910), (34307, 2585520), (34398, 2578680), (34580, 2565108), (34713, 2555280), (35235, 2517424), (35280, 2514213), (35490, 2499336), (35568, 2493855), (35815, 2476656), (35910, 2470104), (36309, 2442960), (36504, 2429910), (36540, 2427516), (36855, 2406768), (36936, 2401490), (36946, 2400840), (37240, 2381886), (37584, 2360085), (38220, 2320812), (38367, 2311920), (38532, 2302020), (38570, 2299752), (39208, 2262330), (39312, 2256345), (39585, 2240784), (39672, 2235870), (39690, 2234856), (40014, 2216760), (40560, 2186919), (40716, 2178540), (41040, 2161341), (41067, 2159920), (41405, 2142288), (41496, 2137590), (41895, 2117232), (42120, 2105922), (42224, 2100735), (42588, 2082780), (42630, 2080728), (42978, 2063880), (43092, 2058420), (43848, 2022930), (44080, 2012283), (44109, 2010960), (44226, 2005640), (44460, 1995084), (44631, 1987440), (44688, 1984905), (44954, 1973160), (45240, 1960686), (45360, 1955499), (45630, 1943928), (45864, 1934010), (46170, 1921192), (46284, 1916460), (46683, 1900080), (46980, 1888068), (47320, 1874502), (47502, 1867320), (47628, 1862380), (47880, 1852578), (48165, 1841616), (48412, 1832220), (48720, 1820637), (49010, 1809864), (49140, 1805076), (49329, 1798160), (49590, 1788696), (49686, 1785240), (50141, 1769040), (50274, 1764360), (50544, 1754935), (50895, 1742832), (50960, 1740609), (51156, 1733940), (51376, 1726515), (51597, 1719120), (51870, 1710072), (52780, 1680588), (52920, 1676142), (53235, 1666224), (53352, 1662570), (53865, 1646736), (53998, 1642680), (54288, 1633905), (54756, 1619940), (54810, 1618344), (55419, 1600560), (55860, 1587924), (56376, 1573390), (56784, 1562085), (56840, 1560546), (57304, 1547910), (57330, 1547208), (57456, 1543815), (57798, 1534680), (57855, 1533168), (58812, 1508220), (58968, 1504230), (59280, 1496313), (59508, 1490580), (59535, 1489904), (60021, 1477840), (60515, 1465776), (60840, 1457946), (61074, 1452360), (61560, 1440894), (61712, 1437345), (62244, 1425060), (62640, 1416051), (63180, 1403948), (63336, 1400490), (63504, 1396785), (63882, 1388520), (63945, 1387152), (64220, 1381212), (64467, 1375920), (64638, 1372280), (65520, 1353807), (65772, 1348620), (66120, 1341522), (66248, 1338930), (66690, 1330056), (67032, 1323270), (67431, 1315440), (67860, 1307124), (68040, 1303666), (68208, 1300455), (68445, 1295952), (68614, 1292760), (68796, 1289340), (69160, 1282554), (69426, 1277640), (70470, 1258712), (70980, 1249668), (71253, 1244880), (71630, 1238328), (71820, 1235052), (72618, 1221480), (73008, 1214955), (73080, 1213758), (73515, 1206576), (73710, 1203384), (73872, 1200745), (73892, 1200420), (74385, 1192464), (74480, 1190943), (74529, 1190160), (75411, 1176240), (76440, 1160406), (76734, 1155960), (77064, 1151010), (77140, 1149876), (77805, 1140048), (78416, 1131165), (79170, 1120392), (79344, 1117935), (79380, 1117428), (80028, 1108380), (80997, 1095120), (81432, 1089270), (82134, 1079960), (82215, 1078896), (82810, 1071144), (82992, 1068795), (83790, 1058616), (84240, 1052961), (85176, 1041390), (85260, 1040364), (85956, 1031940), (85995, 1031472), (86184, 1029210), (86697, 1023120), (87696, 1011465), (88218, 1005480), (88452, 1002820), (88920, 997542), (89262, 993720), (89908, 986580), (90480, 980343), (91260, 971964), (91611, 968240), (91728, 967005), (92340, 960596), (92365, 960336), (92568, 958230), (93119, 952560), (93366, 950040), (93960, 944034), (94640, 937251), (95004, 933660), (95256, 931190), (95760, 926289), (95823, 925680), (96330, 920808), (96824, 916110), (98020, 904932), (98280, 902538), (98658, 899080), (99180, 894348), (99372, 892620), (100035, 886704), (100282, 884520), (100548, 882180), (101790, 871416), (102312, 866970), (102921, 861840), (103194, 859560), (103740, 855036), (104139, 851760), (105560, 840294), (105840, 838071), (106470, 833112), (106704, 831285), (107445, 825552), (107730, 823368), (107996, 821340), (108927, 814320), (109512, 809970), (109620, 809172), (110565, 802256), (110838, 800280), (111720, 793962), (112385, 789264), (112752, 786695), (113680, 780273), (114608, 773955), (114660, 773604), (115101, 770640), (115596, 767340), (115710, 766584), (117624, 754110), (117936, 752115), (118755, 746928), (119016, 745290), (119070, 744952), (120042, 738920), (121030, 732888), (121680, 728973), (122148, 726180), (123120, 720447), (124215, 714096), (124488, 712530), (125685, 705744), (126360, 701974), (126672, 700245), (127764, 694260), (127890, 693576), (128440, 690606), (128934, 687960), (129276, 686140), (131544, 674310), (132240, 670761), (132327, 670320), (132496, 669465), (133380, 665028), (133893, 662480), (134064, 661635), (134862, 657720), (134995, 657072), (135720, 653562), (136080, 651833), (136890, 647976), (137228, 646380), (137592, 644670), (138320, 641277), (138852, 638820), (140049, 633360), (140940, 629356), (141960, 624834), (142506, 622440), (143260, 619164), (143640, 617526), (144495, 613872), (145236, 610740), (146160, 606879), (147030, 603288), (147420, 601692), (147784, 600210), (148770, 596232), (149058, 595080), (150423, 589680), (150822, 588120), (152685, 580944), (152880, 580203), (153468, 577980), (154128, 575505), (154280, 574938), (154791, 573040), (155610, 570024), (157339, 563760), (158340, 560196), (158760, 558714), (159705, 555408), (160056, 554190), (161595, 548912), (161994, 547560), (162864, 544635), (164268, 539980), (164430, 539448), (165620, 535572), (166257, 533520), (167580, 529308), (170352, 520695), (170520, 520182), (171535, 517104), (171912, 515970), (171990, 515736), (172368, 514605), (173394, 511560), (173565, 511056), (176436, 502740), (176904, 501410), (177840, 498771), (178524, 496860), (179816, 493290), (181545, 488592), (182520, 485982), (183222, 484120), (184680, 480298), (184730, 480168), (185136, 479115), (186238, 476280), (186732, 475020), (187920, 472017), (190008, 466830), (190512, 465595), (191646, 462840), (191835, 462384), (192660, 460404), (193401, 458640), (193648, 458055), (196040, 452466), (196560, 451269), (197316, 449540), (198360, 447174), (198744, 446310), (200070, 443352), (200564, 442260), (201096, 441090), (202293, 438480), (203580, 435708), (204624, 433485), (205335, 431984), (205842, 430920), (206388, 429780), (207480, 427518), (208278, 425880), (211120, 420147), (212940, 416556), (213759, 414960), (214890, 412776), (215460, 411684), (215992, 410670), (217854, 407160), (219024, 404985), (219240, 404586), (220545, 402192), (221130, 401128), (221676, 400140), (223155, 397488), (223440, 396981), (223587, 396720), (224770, 394632), (226233, 392080), (229320, 386802), (230202, 385320), (231192, 383670), (231420, 383292), (233415, 380016), (235248, 377055), (237510, 373464), (238032, 372645), (238140, 372476), (240084, 369460), (240149, 369360), (242060, 366444), (242991, 365040), (244296, 363090), (246645, 359632), (248430, 357048), (248976, 356265), (250705, 353808), (251370, 352872), (252720, 350987), (255528, 347130), (255780, 346788), (256880, 345303), (257868, 343980), (257985, 343824), (258552, 343070), (260091, 341040), (263088, 337155), (264654, 335160), (266760, 332514), (267786, 331240), (269724, 328860), (269990, 328536), (271440, 326781), (273780, 323988), (274456, 323190), (275184, 322335), (277095, 320112), (277704, 319410), (279357, 317520), (280098, 316680), (281880, 314678), (283920, 312417), (285012, 311220), (286520, 309582), (287280, 308763), (287469, 308560), (288990, 306936), (290472, 305370), (294060, 301644), (294840, 300846), (295568, 300105), (297540, 298116)]