111145017060

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:178

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 28, 30, 33, 34, 35, 36, 37, 38, 42, 44, 45, 51, 55, 57, 60, 61, 63, 66, 68, 70, 74, 76, 77, 84, 85, 90, 95, 99, 102, 105, 110, 111, 114, 119, 121, 122, 126, 132, 133, 140, 148, 153, 154, 165, 170, 171, 180, 183, 185, 187, 190, 198, 204, 209, 210, 220, 222, 228, 231, 238, 242, 244, 252, 255, 259, 266, 285, 305, 306, 308, 315, 323, 330, 333, 340, 342, 357, 363, 366, 370, 374, 380, 385, 396, 399, 407, 418, 420, 427, 444, 462, 476, 484, 495, 510, 518, 532, 549, 555, 561, 570, 595, 605, 610, 612, 627, 629, 630, 646, 660, 665, 666, 671, 684, 693, 703, 714, 726, 732, 740, 748, 765, 770, 777, 798, 814, 836, 847, 854, 855, 915, 924, 935, 969, 990, 1020, 1036, 1037, 1045, 1071, 1089, 1098, 1110, 1122, 1140, 1155, 1159, 1190, 1197, 1210, 1220, 1221, 1254, 1258, 1260, 1281, 1292, 1295, 1309, 1330, 1332, 1342, 1386, 1406, 1428, 1452, 1463, 1530, 1540, 1554, 1596, 1615, 1628, 1665, 1683, 1694, 1708, 1710, 1785, 1815, 1830, 1870, 1881, 1887, 1938, 1980, 1995, 2013, 2035, 2057, 2074, 2090, 2109, 2135, 2142, 2178, 2196, 2220, 2244, 2257, 2261, 2299, 2310, 2318, 2331, 2380, 2394, 2420, 2442, 2508, 2516, 2541, 2562, 2590, 2618, 2660, 2684, 2745, 2772, 2805, 2812, 2849, 2907, 2926, 3060, 3108, 3111, 3135, 3145, 3230, 3330, 3355, 3366, 3388, 3420, 3465, 3477, 3515, 3553, 3570, 3630, 3660, 3663, 3740, 3762, 3774, 3843, 3876, 3885, 3927, 3990, 4026, 4070, 4114, 4148, 4180, 4218, 4235, 4270, 4284, 4356, 4389, 4403, 4477, 4514, 4522, 4598, 4620, 4636, 4662, 4697, 4788, 4845, 4884, 4921, 5082, 5124, 5180, 5185, 5236, 5355, 5445, 5490, 5610, 5661, 5698, 5795, 5814, 5852, 5985, 6039, 6105, 6171, 6222, 6270, 6290, 6327, 6405, 6460, 6545, 6660, 6710, 6732, 6771, 6783, 6897, 6919, 6930, 6954, 7030, 7106, 7140, 7259, 7260, 7315, 7326, 7381, 7524, 7548, 7623, 7686, 7733, 7770, 7854, 7980, 8052, 8113, 8140, 8228, 8415, 8436, 8470, 8540, 8547, 8778, 8806, 8954, 9028, 9044, 9196, 9324, 9333, 9394, 9405, 9435, 9690, 9842, 10065, 10164, 10285, 10370, 10431, 10545, 10659, 10710, 10890, 10980, 11220, 11285, 11305, 11322, 11396, 11407, 11495, 11590, 11628, 11655, 11781, 11951, 11970, 12078, 12210, 12342, 12444, 12540, 12580, 12654, 12705, 12749, 12810, 13090, 13167, 13209, 13420, 13431, 13542, 13566, 13794, 13838, 13860, 13908, 14060, 14091, 14212, 14245, 14399, 14518, 14535, 14630, 14652, 14762, 14763, 15246, 15372, 15466, 15540, 15555, 15708, 15799, 16093, 16226, 16830, 16940, 17094, 17385, 17556, 17612, 17765, 17908, 18315, 18513, 18666, 18788, 18810, 18870, 19215, 19380, 19635, 19684, 19703, 20130, 20313, 20349, 20570, 20691, 20740, 20757, 20862, 21090, 21318, 21420, 21777, 21780, 21945, 22015, 22143, 22385, 22570, 22610, 22644, 22814, 22990, 23180, 23199, 23310, 23485, 23562, 23902, 23940, 24156, 24339, 24420, 24605, 24684, 24827, 24871, 25308, 25410, 25498, 25620, 25641, 26180, 26334, 26418, 26862, 27084, 27132, 27588, 27676, 28182, 28305, 28490, 28798, 29036, 29070, 29260, 29524, 29526, 30195, 30492, 30855, 30932, 31110, 31339, 31598, 31635, 31977, 32186, 32452, 33660, 33855, 33915, 34188, 34221, 34485, 34595, 34770, 35530, 35853, 36295, 36630, 36905, 37026, 37332, 37620, 37740, 38115, 38247, 38369, 38430, 38665, 39083, 39270, 39406, 39627, 40260, 40293, 40565, 40626, 40698, 41140, 41382, 41514, 41724, 42180, 42273, 42636, 42735, 42883, 43197, 43554, 43890, 44030, 44286, 44289, 44770, 45140, 45220, 45628, 45980, 46398, 46620, 46665, 46970, 47124, 47397, 47804, 48279, 48433, 48678, 49210, 49654, 49742, 50820, 50996, 51282, 51667, 52155, 52668, 52836, 53295, 53724, 54131, 56364, 56610, 56980, 57035, 57596, 58140, 58905, 59052, 59109, 59755, 60390, 61710, 62220, 62271, 62678, 63196, 63270, 63745, 63954, 64372, 65331, 65835, 66045, 66429, 67155, 67710, 67830, 68442, 68970, 69190, 69540, 69597, 70455, 71060, 71706, 71995, 72590, 73017, 73260, 73810, 73815, 74052, 74481, 74613, 76109, 76230, 76494, 76738, 76860, 77330, 78166, 78540, 78812, 78995, 79254, 79849, 80465, 80586, 81130, 81252, 81396, 82764, 83028, 83657, 84546, 85063, 85470, 85766, 86394, 87108, 87780, 88060, 88572, 88578, 89243, 89540, 92565, 92796, 93330, 93940, 94017, 94794, 96558, 96866, 97356, 98420, 98515, 99308, 99484, 101565, 101745, 102564, 102663, 103334, 103455, 103785, 104310, 106590, 107559, 108262, 108885, 110715, 113220, 114070, 114741, 115107, 115995, 117249, 117810, 118218, 119510, 120780, 121695, 123420, 124135, 124355, 124542, 125356, 125477, 126540, 127490, 127908, 128205, 128649, 129591, 130662, 131461, 131670, 132090, 132858, 134310, 135420, 135660, 136884, 137921, 137940, 138380, 139194, 140239, 140910, 142191, 143412, 143990, 144837, 145180, 145299, 146034, 147620, 147630, 148962, 149226, 152218, 152460, 152988, 153476, 154660, 155001, 156332, 156695, 157990, 158508, 159698, 159885, 160930, 161172, 162260, 162393, 167314, 169092, 170126, 170940, 171105, 171532, 172788, 173789, 177156, 177327, 178486, 179265, 185130, 186660, 188034, 189588, 191235, 191845, 193116, 193732, 195415, 197030, 198135, 201465, 203130, 203490, 205326, 206668, 206910, 207570, 208620, 211365, 213180, 214415, 215118, 215985, 216524, 216733, 217770, 221430, 221445, 223443, 223839, 228140, 228327, 229482, 230214, 231990, 234498, 235620, 236436, 236985, 239020, 239547, 241395, 242165, 243390, 248270, 248710, 249084, 250954, 250971, 254980, 255189, 256410, 257298, 258335, 259182, 261324, 262922, 263340, 264180, 265716, 267729, 268583, 268620, 270655, 273097, 273581, 275842, 278388, 280478, 281820, 282051, 284382, 287980, 289674, 290598, 292068, 295260, 295545, 297924, 298452, 300181, 304436, 310002, 311355, 313390, 315980, 319396, 319770, 321860, 324786, 326655, 332145, 334628, 340252, 342210, 345321, 347578, 347985, 351747, 354654, 356972, 358530, 365085, 370260, 372405, 373065, 376068, 376431, 380545, 382470, 383690, 385947, 390830, 394060, 394383, 396270, 399245, 402930, 406260, 406980, 410652, 413763, 413820, 415140, 418285, 420717, 422059, 422730, 425315, 428830, 430236, 431970, 433466, 435540, 435897, 442860, 442890, 446215, 446886, 447678, 456654, 458964, 460428, 463980, 465003, 468996, 470085, 471713, 473970, 479094, 482790, 484330, 486780, 487179, 496540, 497420, 501908, 501942, 510378, 512820, 513315, 514596, 516670, 518364, 521367, 525844, 532763, 535458, 537166, 537795, 541310, 546194, 547162, 551684, 560956, 564102, 568764, 573705, 575535, 579348, 581196, 586245, 591090, 595441, 600362, 620004, 622710, 626780, 627385, 639540, 643245, 647955, 649572, 650199, 653310, 657305, 664290, 684420, 684981, 689605, 690642, 695156, 695970, 701195, 703494, 709308, 710955, 717060, 718641, 724185, 726495, 729011, 730170, 744810, 746130, 752862, 752913, 761090, 764940, 765567, 767380, 771894, 775005, 781660, 788766, 792540, 798490, 803187, 805749, 805860, 811965, 819291, 820743, 827526, 836570, 841434, 844118, 845460, 850630, 857660, 863940, 866932, 868945, 871794, 878339, 885780, 886635, 892430, 893772, 895356, 900543, 913308, 920227, 930006, 940170, 943426, 947940, 958188, 965580, 968660, 974358, 981673, 1003884, 1020756, 1026630, 1033340, 1042734, 1065526, 1070916, 1074332, 1075590, 1082620, 1083665, 1092388, 1094324, 1117215, 1119195, 1128204, 1129293, 1141635, 1147410, 1151070, 1172490, 1182180, 1183149, 1190882, 1197735, 1200724, 1241289, 1245420, 1254770, 1254855, 1262151, 1266177, 1275945, 1286490, 1295910, 1300398, 1306620, 1314610, 1328580, 1338645, 1342915, 1365485, 1367905, 1369962, 1379210, 1381284, 1391940, 1402390, 1406988, 1410255, 1415139, 1421910, 1437282, 1446071, 1448370, 1452990, 1458022, 1460340, 1489620, 1492260, 1500905, 1505724, 1505826, 1517131, 1522180, 1531134, 1543788, 1550010, 1564101, 1577532, 1596980, 1598289, 1606374, 1611498, 1623930, 1638582, 1641486, 1655052, 1673140, 1682868, 1688236, 1701260, 1726605, 1737890, 1743588, 1756678, 1758735, 1773270, 1784860, 1786323, 1801086, 1840454, 1860012, 1880340, 1882155, 1886852, 1911679, 1929735, 1948716, 1950597, 1963346, 1971915, 2053260, 2068815, 2085468, 2103585, 2110295, 2131052, 2151180, 2167330, 2179485, 2187033, 2234430, 2238390, 2258586, 2283270, 2294820, 2302140, 2325015, 2344980, 2358565, 2366298, 2381764, 2384063, 2395470, 2417247, 2435895, 2457873, 2462229, 2482578, 2509540, 2509710, 2524302, 2532354, 2551890, 2572980, 2591820, 2600796, 2606835, 2629220, 2635017, 2663815, 2677290, 2685830, 2701629, 2730970, 2735810, 2739924, 2758420, 2760681, 2804780, 2820510, 2830278, 2843820, 2874564, 2892142, 2896740, 2905980, 2916044, 2945019, 2954413, 2977205, 3001810, 3011652, 3034262, 3062268, 3100020, 3128202, 3196578, 3212748, 3222996, 3247860, 3250995, 3277164, 3282972, 3301991, 3424905, 3453210, 3475780, 3513356, 3517470, 3546540, 3572646, 3593205, 3602172, 3645055, 3680908, 3764310, 3764565, 3798531, 3823358, 3827835, 3859470, 3901194, 3926692, 3943830, 4015935, 4028745, 4096455, 4103715, 4137630, 4207170, 4220590, 4245417, 4334660, 4338213, 4358970, 4374066, 4391695, 4468860, 4476780, 4502715, 4517172, 4551393, 4566540, 4601135, 4642649, 4650030, 4717130, 4732596, 4768126, 4790940, 4794867, 4834494, 4871790, 4908365, 4915746, 4924458, 4965156, 5019420, 5048604, 5064708, 5103077, 5103780, 5188843, 5213670, 5270034, 5327630, 5354580, 5358969, 5371660, 5403258, 5461940, 5471620, 5521362, 5641020, 5646465, 5660556, 5735037, 5784284, 5890038, 5908826, 5915745, 5954410, 6003620, 6068524, 6206445, 6256404, 6310755, 6330885, 6393156, 6501990, 6561099, 6603982, 6849810, 6906420, 7034940, 7075695, 7145292, 7152189, 7186410, 7230355, 7290110, 7528620, 7529130, 7585655, 7597062, 7646716, 7655670, 7718940, 7802388, 7820505, 7887660, 7905051, 7991445, 8019121, 8031870, 8057490, 8192910, 8207430, 8275260, 8282043, 8414340, 8441180, 8490834, 8676426, 8717940, 8748132, 8783390, 8835057, 8863239, 8931615, 9005430, 9102786, 9202270, 9285298, 9300060, 9434260, 9536252, 9558395, 9589734, 9668988, 9743580, 9752985, 9816730, 9831492, 9848916, 9905973, 10122497, 10206154, 10377686, 10427340, 10540068, 10655260, 10717938, 10806516, 10935165, 11042724, 11292930, 11470074, 11780076, 11817652, 11831490, 11908820, 11920315, 12086235, 12289365, 12311145, 12412890, 12621510, 12661770, 13003980, 13014639, 13122198, 13175085, 13207964, 13508145, 13654179, 13699620, 13803405, 13927947, 14151390, 14304378, 14372820, 14460710, 14580220, 14725095, 14772065, 15058260, 15171310, 15194124, 15309231, 15311340, 15566529, 15641010, 15810102, 15982890, 16038242, 16063740, 16114980, 16385820, 16414860, 16509955, 16564086, 16688441, 16981668, 17205111, 17352852, 17566780, 17670114, 17726478, 17863230, 18010860, 18205572, 18404540, 18570596, 18992655, 19116790, 19179468, 19505970, 19633460, 19811946, 20244994, 20412308, 20755372, 21227085, 21435876, 21456567, 21691065, 21870330, 22585860, 22756965, 22940148, 23213245, 23662980, 23840630, 23974335, 24057363, 24172470, 24578730, 24622290, 24825780, 25243020, 25323540, 25515385, 25944215, 26029278, 26244396, 26350170, 26589717, 26794845, 27016290, 27308358, 27606810, 27855894, 28302780, 28608756, 28675185, 28921420, 29450190, 29544130, 29717919, 30342620, 30367491, 30618462, 31133058, 31282020, 31620204, 31965780, 32076484, 32498543, 32805495, 33019910, 33128172, 33376882, 34410222, 35340228, 35452956, 35726460, 35760945, 36321901, 37985310, 38233580, 39011940, 39525255, 39623892, 40095605, 40489988, 41410215, 41783841, 42454170, 42913134, 43382130, 43740660, 44175285, 44316195, 45513930, 45927693, 46426490, 46699587, 47681260, 47948670, 48114726, 48344940, 49157460, 49244580, 49529865, 50065323, 50612485, 51030770, 51888430, 52058556, 52700340, 53179434, 53589690, 54032580, 54616716, 55213620, 55711788, 56133847, 57350370, 58900380, 59088260, 59435838, 60734982, 61236924, 62266116, 64997086, 65073195, 65610990, 66039820, 66753764, 68270895, 68820444, 69639735, 71521890, 72172089, 72643802, 75970620, 76546155, 77832645, 79050510, 80191210, 82820430, 83442205, 83567682, 84908340, 85826268, 86025555, 86764260, 88210331, 88350570, 88632390, 91027860, 91102473, 91855386, 92852980, 93399174, 95897340, 96229452, 97495629, 99059730, 100130646, 101224970, 102061540, 103776860, 106358868, 107179380, 107282835, 108965703, 112267694, 114700740, 118871676, 120286815, 121469964, 129994172, 130146390, 131221980, 132948585, 136541790, 139279470, 143043780, 144344178, 145287604, 148589595, 150195969, 151837455, 153092310, 155665290, 158101020, 160382420, 162492715, 165640860, 166884410, 167135364, 168401541, 172051110, 176420662, 176701140, 177264780, 181609505, 182204946, 183710772, 186798348, 194991258, 198119460, 200261292, 202449940, 208919205, 214565670, 217931406, 224535388, 229638465, 233497935, 240573630, 250326615, 260292780, 264630993, 265897170, 273083580, 278558940, 280669235, 288688356, 292486887, 297179190, 300391938, 303674910, 306184620, 311330580, 324985430, 326897109, 333768820, 336803082, 344102220, 352841324, 360860445, 363219010, 364409892, 389982516, 417838410, 429131340, 435862812, 441051655, 455512365, 459276930, 466995870, 481147260, 487478145, 500653230, 505204623, 529261986, 531794340, 544828515, 561338470, 584973774, 594358380, 600783876, 607349820, 617472317, 649970860, 653794218, 673606164, 721720890, 726438020, 750979845, 793892979, 835676820, 842007705, 882103310, 911024730, 918553860, 933991740, 974956290, 1001306460, 1010409246, 1058523972, 1089657030, 1122676940, 1169947548, 1234944634, 1307588436, 1323154965, 1443441780, 1462434435, 1501959690, 1587785958, 1634485545, 1684015410, 1764206620, 1822049460, 1852416951, 1949912580, 2020818492, 2179314060, 2469889268, 2526023115, 2646309930, 2924868870, 3003919380, 3087361585, 3175571916, 3268971090, 3368030820, 3704833902, 3969464895, 5052046230, 5292619860, 5557250853, 5849737740, 6174723170, 6537942180, 7409667804, 7938929790, 9262084755, 10104092460, 11114501706, 12349446340, 15877859580, 18524169510, 22229003412, 27786254265, 37048339020, 55572508530, 111145017060]

約数ペア:

[(1, 111145017060), (2, 55572508530), (3, 37048339020), (4, 27786254265), (5, 22229003412), (6, 18524169510), (7, 15877859580), (9, 12349446340), (10, 11114501706), (11, 10104092460), (12, 9262084755), (14, 7938929790), (15, 7409667804), (17, 6537942180), (18, 6174723170), (19, 5849737740), (20, 5557250853), (21, 5292619860), (22, 5052046230), (28, 3969464895), (30, 3704833902), (33, 3368030820), (34, 3268971090), (35, 3175571916), (36, 3087361585), (37, 3003919380), (38, 2924868870), (42, 2646309930), (44, 2526023115), (45, 2469889268), (51, 2179314060), (55, 2020818492), (57, 1949912580), (60, 1852416951), (61, 1822049460), (63, 1764206620), (66, 1684015410), (68, 1634485545), (70, 1587785958), (74, 1501959690), (76, 1462434435), (77, 1443441780), (84, 1323154965), (85, 1307588436), (90, 1234944634), (95, 1169947548), (99, 1122676940), (102, 1089657030), (105, 1058523972), (110, 1010409246), (111, 1001306460), (114, 974956290), (119, 933991740), (121, 918553860), (122, 911024730), (126, 882103310), (132, 842007705), (133, 835676820), (140, 793892979), (148, 750979845), (153, 726438020), (154, 721720890), (165, 673606164), (170, 653794218), (171, 649970860), (180, 617472317), (183, 607349820), (185, 600783876), (187, 594358380), (190, 584973774), (198, 561338470), (204, 544828515), (209, 531794340), (210, 529261986), (220, 505204623), (222, 500653230), (228, 487478145), (231, 481147260), (238, 466995870), (242, 459276930), (244, 455512365), (252, 441051655), (255, 435862812), (259, 429131340), (266, 417838410), (285, 389982516), (305, 364409892), (306, 363219010), (308, 360860445), (315, 352841324), (323, 344102220), (330, 336803082), (333, 333768820), (340, 326897109), (342, 324985430), (357, 311330580), (363, 306184620), (366, 303674910), (370, 300391938), (374, 297179190), (380, 292486887), (385, 288688356), (396, 280669235), (399, 278558940), (407, 273083580), (418, 265897170), (420, 264630993), (427, 260292780), (444, 250326615), (462, 240573630), (476, 233497935), (484, 229638465), (495, 224535388), (510, 217931406), (518, 214565670), (532, 208919205), (549, 202449940), (555, 200261292), (561, 198119460), (570, 194991258), (595, 186798348), (605, 183710772), (610, 182204946), (612, 181609505), (627, 177264780), (629, 176701140), (630, 176420662), (646, 172051110), (660, 168401541), (665, 167135364), (666, 166884410), (671, 165640860), (684, 162492715), (693, 160382420), (703, 158101020), (714, 155665290), (726, 153092310), (732, 151837455), (740, 150195969), (748, 148589595), (765, 145287604), (770, 144344178), (777, 143043780), (798, 139279470), (814, 136541790), (836, 132948585), (847, 131221980), (854, 130146390), (855, 129994172), (915, 121469964), (924, 120286815), (935, 118871676), (969, 114700740), (990, 112267694), (1020, 108965703), (1036, 107282835), (1037, 107179380), (1045, 106358868), (1071, 103776860), (1089, 102061540), (1098, 101224970), (1110, 100130646), (1122, 99059730), (1140, 97495629), (1155, 96229452), (1159, 95897340), (1190, 93399174), (1197, 92852980), (1210, 91855386), (1220, 91102473), (1221, 91027860), (1254, 88632390), (1258, 88350570), (1260, 88210331), (1281, 86764260), (1292, 86025555), (1295, 85826268), (1309, 84908340), (1330, 83567682), (1332, 83442205), (1342, 82820430), (1386, 80191210), (1406, 79050510), (1428, 77832645), (1452, 76546155), (1463, 75970620), (1530, 72643802), (1540, 72172089), (1554, 71521890), (1596, 69639735), (1615, 68820444), (1628, 68270895), (1665, 66753764), (1683, 66039820), (1694, 65610990), (1708, 65073195), (1710, 64997086), (1785, 62266116), (1815, 61236924), (1830, 60734982), (1870, 59435838), (1881, 59088260), (1887, 58900380), (1938, 57350370), (1980, 56133847), (1995, 55711788), (2013, 55213620), (2035, 54616716), (2057, 54032580), (2074, 53589690), (2090, 53179434), (2109, 52700340), (2135, 52058556), (2142, 51888430), (2178, 51030770), (2196, 50612485), (2220, 50065323), (2244, 49529865), (2257, 49244580), (2261, 49157460), (2299, 48344940), (2310, 48114726), (2318, 47948670), (2331, 47681260), (2380, 46699587), (2394, 46426490), (2420, 45927693), (2442, 45513930), (2508, 44316195), (2516, 44175285), (2541, 43740660), (2562, 43382130), (2590, 42913134), (2618, 42454170), (2660, 41783841), (2684, 41410215), (2745, 40489988), (2772, 40095605), (2805, 39623892), (2812, 39525255), (2849, 39011940), (2907, 38233580), (2926, 37985310), (3060, 36321901), (3108, 35760945), (3111, 35726460), (3135, 35452956), (3145, 35340228), (3230, 34410222), (3330, 33376882), (3355, 33128172), (3366, 33019910), (3388, 32805495), (3420, 32498543), (3465, 32076484), (3477, 31965780), (3515, 31620204), (3553, 31282020), (3570, 31133058), (3630, 30618462), (3660, 30367491), (3663, 30342620), (3740, 29717919), (3762, 29544130), (3774, 29450190), (3843, 28921420), (3876, 28675185), (3885, 28608756), (3927, 28302780), (3990, 27855894), (4026, 27606810), (4070, 27308358), (4114, 27016290), (4148, 26794845), (4180, 26589717), (4218, 26350170), (4235, 26244396), (4270, 26029278), (4284, 25944215), (4356, 25515385), (4389, 25323540), (4403, 25243020), (4477, 24825780), (4514, 24622290), (4522, 24578730), (4598, 24172470), (4620, 24057363), (4636, 23974335), (4662, 23840630), (4697, 23662980), (4788, 23213245), (4845, 22940148), (4884, 22756965), (4921, 22585860), (5082, 21870330), (5124, 21691065), (5180, 21456567), (5185, 21435876), (5236, 21227085), (5355, 20755372), (5445, 20412308), (5490, 20244994), (5610, 19811946), (5661, 19633460), (5698, 19505970), (5795, 19179468), (5814, 19116790), (5852, 18992655), (5985, 18570596), (6039, 18404540), (6105, 18205572), (6171, 18010860), (6222, 17863230), (6270, 17726478), (6290, 17670114), (6327, 17566780), (6405, 17352852), (6460, 17205111), (6545, 16981668), (6660, 16688441), (6710, 16564086), (6732, 16509955), (6771, 16414860), (6783, 16385820), (6897, 16114980), (6919, 16063740), (6930, 16038242), (6954, 15982890), (7030, 15810102), (7106, 15641010), (7140, 15566529), (7259, 15311340), (7260, 15309231), (7315, 15194124), (7326, 15171310), (7381, 15058260), (7524, 14772065), (7548, 14725095), (7623, 14580220), (7686, 14460710), (7733, 14372820), (7770, 14304378), (7854, 14151390), (7980, 13927947), (8052, 13803405), (8113, 13699620), (8140, 13654179), (8228, 13508145), (8415, 13207964), (8436, 13175085), (8470, 13122198), (8540, 13014639), (8547, 13003980), (8778, 12661770), (8806, 12621510), (8954, 12412890), (9028, 12311145), (9044, 12289365), (9196, 12086235), (9324, 11920315), (9333, 11908820), (9394, 11831490), (9405, 11817652), (9435, 11780076), (9690, 11470074), (9842, 11292930), (10065, 11042724), (10164, 10935165), (10285, 10806516), (10370, 10717938), (10431, 10655260), (10545, 10540068), (10659, 10427340), (10710, 10377686), (10890, 10206154), (10980, 10122497), (11220, 9905973), (11285, 9848916), (11305, 9831492), (11322, 9816730), (11396, 9752985), (11407, 9743580), (11495, 9668988), (11590, 9589734), (11628, 9558395), (11655, 9536252), (11781, 9434260), (11951, 9300060), (11970, 9285298), (12078, 9202270), (12210, 9102786), (12342, 9005430), (12444, 8931615), (12540, 8863239), (12580, 8835057), (12654, 8783390), (12705, 8748132), (12749, 8717940), (12810, 8676426), (13090, 8490834), (13167, 8441180), (13209, 8414340), (13420, 8282043), (13431, 8275260), (13542, 8207430), (13566, 8192910), (13794, 8057490), (13838, 8031870), (13860, 8019121), (13908, 7991445), (14060, 7905051), (14091, 7887660), (14212, 7820505), (14245, 7802388), (14399, 7718940), (14518, 7655670), (14535, 7646716), (14630, 7597062), (14652, 7585655), (14762, 7529130), (14763, 7528620), (15246, 7290110), (15372, 7230355), (15466, 7186410), (15540, 7152189), (15555, 7145292), (15708, 7075695), (15799, 7034940), (16093, 6906420), (16226, 6849810), (16830, 6603982), (16940, 6561099), (17094, 6501990), (17385, 6393156), (17556, 6330885), (17612, 6310755), (17765, 6256404), (17908, 6206445), (18315, 6068524), (18513, 6003620), (18666, 5954410), (18788, 5915745), (18810, 5908826), (18870, 5890038), (19215, 5784284), (19380, 5735037), (19635, 5660556), (19684, 5646465), (19703, 5641020), (20130, 5521362), (20313, 5471620), (20349, 5461940), (20570, 5403258), (20691, 5371660), (20740, 5358969), (20757, 5354580), (20862, 5327630), (21090, 5270034), (21318, 5213670), (21420, 5188843), (21777, 5103780), (21780, 5103077), (21945, 5064708), (22015, 5048604), (22143, 5019420), (22385, 4965156), (22570, 4924458), (22610, 4915746), (22644, 4908365), (22814, 4871790), (22990, 4834494), (23180, 4794867), (23199, 4790940), (23310, 4768126), (23485, 4732596), (23562, 4717130), (23902, 4650030), (23940, 4642649), (24156, 4601135), (24339, 4566540), (24420, 4551393), (24605, 4517172), (24684, 4502715), (24827, 4476780), (24871, 4468860), (25308, 4391695), (25410, 4374066), (25498, 4358970), (25620, 4338213), (25641, 4334660), (26180, 4245417), (26334, 4220590), (26418, 4207170), (26862, 4137630), (27084, 4103715), (27132, 4096455), (27588, 4028745), (27676, 4015935), (28182, 3943830), (28305, 3926692), (28490, 3901194), (28798, 3859470), (29036, 3827835), (29070, 3823358), (29260, 3798531), (29524, 3764565), (29526, 3764310), (30195, 3680908), (30492, 3645055), (30855, 3602172), (30932, 3593205), (31110, 3572646), (31339, 3546540), (31598, 3517470), (31635, 3513356), (31977, 3475780), (32186, 3453210), (32452, 3424905), (33660, 3301991), (33855, 3282972), (33915, 3277164), (34188, 3250995), (34221, 3247860), (34485, 3222996), (34595, 3212748), (34770, 3196578), (35530, 3128202), (35853, 3100020), (36295, 3062268), (36630, 3034262), (36905, 3011652), (37026, 3001810), (37332, 2977205), (37620, 2954413), (37740, 2945019), (38115, 2916044), (38247, 2905980), (38369, 2896740), (38430, 2892142), (38665, 2874564), (39083, 2843820), (39270, 2830278), (39406, 2820510), (39627, 2804780), (40260, 2760681), (40293, 2758420), (40565, 2739924), (40626, 2735810), (40698, 2730970), (41140, 2701629), (41382, 2685830), (41514, 2677290), (41724, 2663815), (42180, 2635017), (42273, 2629220), (42636, 2606835), (42735, 2600796), (42883, 2591820), (43197, 2572980), (43554, 2551890), (43890, 2532354), (44030, 2524302), (44286, 2509710), (44289, 2509540), (44770, 2482578), (45140, 2462229), (45220, 2457873), (45628, 2435895), (45980, 2417247), (46398, 2395470), (46620, 2384063), (46665, 2381764), (46970, 2366298), (47124, 2358565), (47397, 2344980), (47804, 2325015), (48279, 2302140), (48433, 2294820), (48678, 2283270), (49210, 2258586), (49654, 2238390), (49742, 2234430), (50820, 2187033), (50996, 2179485), (51282, 2167330), (51667, 2151180), (52155, 2131052), (52668, 2110295), (52836, 2103585), (53295, 2085468), (53724, 2068815), (54131, 2053260), (56364, 1971915), (56610, 1963346), (56980, 1950597), (57035, 1948716), (57596, 1929735), (58140, 1911679), (58905, 1886852), (59052, 1882155), (59109, 1880340), (59755, 1860012), (60390, 1840454), (61710, 1801086), (62220, 1786323), (62271, 1784860), (62678, 1773270), (63196, 1758735), (63270, 1756678), (63745, 1743588), (63954, 1737890), (64372, 1726605), (65331, 1701260), (65835, 1688236), (66045, 1682868), (66429, 1673140), (67155, 1655052), (67710, 1641486), (67830, 1638582), (68442, 1623930), (68970, 1611498), (69190, 1606374), (69540, 1598289), (69597, 1596980), (70455, 1577532), (71060, 1564101), (71706, 1550010), (71995, 1543788), (72590, 1531134), (73017, 1522180), (73260, 1517131), (73810, 1505826), (73815, 1505724), (74052, 1500905), (74481, 1492260), (74613, 1489620), (76109, 1460340), (76230, 1458022), (76494, 1452990), (76738, 1448370), (76860, 1446071), (77330, 1437282), (78166, 1421910), (78540, 1415139), (78812, 1410255), (78995, 1406988), (79254, 1402390), (79849, 1391940), (80465, 1381284), (80586, 1379210), (81130, 1369962), (81252, 1367905), (81396, 1365485), (82764, 1342915), (83028, 1338645), (83657, 1328580), (84546, 1314610), (85063, 1306620), (85470, 1300398), (85766, 1295910), (86394, 1286490), (87108, 1275945), (87780, 1266177), (88060, 1262151), (88572, 1254855), (88578, 1254770), (89243, 1245420), (89540, 1241289), (92565, 1200724), (92796, 1197735), (93330, 1190882), (93940, 1183149), (94017, 1182180), (94794, 1172490), (96558, 1151070), (96866, 1147410), (97356, 1141635), (98420, 1129293), (98515, 1128204), (99308, 1119195), (99484, 1117215), (101565, 1094324), (101745, 1092388), (102564, 1083665), (102663, 1082620), (103334, 1075590), (103455, 1074332), (103785, 1070916), (104310, 1065526), (106590, 1042734), (107559, 1033340), (108262, 1026630), (108885, 1020756), (110715, 1003884), (113220, 981673), (114070, 974358), (114741, 968660), (115107, 965580), (115995, 958188), (117249, 947940), (117810, 943426), (118218, 940170), (119510, 930006), (120780, 920227), (121695, 913308), (123420, 900543), (124135, 895356), (124355, 893772), (124542, 892430), (125356, 886635), (125477, 885780), (126540, 878339), (127490, 871794), (127908, 868945), (128205, 866932), (128649, 863940), (129591, 857660), (130662, 850630), (131461, 845460), (131670, 844118), (132090, 841434), (132858, 836570), (134310, 827526), (135420, 820743), (135660, 819291), (136884, 811965), (137921, 805860), (137940, 805749), (138380, 803187), (139194, 798490), (140239, 792540), (140910, 788766), (142191, 781660), (143412, 775005), (143990, 771894), (144837, 767380), (145180, 765567), (145299, 764940), (146034, 761090), (147620, 752913), (147630, 752862), (148962, 746130), (149226, 744810), (152218, 730170), (152460, 729011), (152988, 726495), (153476, 724185), (154660, 718641), (155001, 717060), (156332, 710955), (156695, 709308), (157990, 703494), (158508, 701195), (159698, 695970), (159885, 695156), (160930, 690642), (161172, 689605), (162260, 684981), (162393, 684420), (167314, 664290), (169092, 657305), (170126, 653310), (170940, 650199), (171105, 649572), (171532, 647955), (172788, 643245), (173789, 639540), (177156, 627385), (177327, 626780), (178486, 622710), (179265, 620004), (185130, 600362), (186660, 595441), (188034, 591090), (189588, 586245), (191235, 581196), (191845, 579348), (193116, 575535), (193732, 573705), (195415, 568764), (197030, 564102), (198135, 560956), (201465, 551684), (203130, 547162), (203490, 546194), (205326, 541310), (206668, 537795), (206910, 537166), (207570, 535458), (208620, 532763), (211365, 525844), (213180, 521367), (214415, 518364), (215118, 516670), (215985, 514596), (216524, 513315), (216733, 512820), (217770, 510378), (221430, 501942), (221445, 501908), (223443, 497420), (223839, 496540), (228140, 487179), (228327, 486780), (229482, 484330), (230214, 482790), (231990, 479094), (234498, 473970), (235620, 471713), (236436, 470085), (236985, 468996), (239020, 465003), (239547, 463980), (241395, 460428), (242165, 458964), (243390, 456654), (248270, 447678), (248710, 446886), (249084, 446215), (250954, 442890), (250971, 442860), (254980, 435897), (255189, 435540), (256410, 433466), (257298, 431970), (258335, 430236), (259182, 428830), (261324, 425315), (262922, 422730), (263340, 422059), (264180, 420717), (265716, 418285), (267729, 415140), (268583, 413820), (268620, 413763), (270655, 410652), (273097, 406980), (273581, 406260), (275842, 402930), (278388, 399245), (280478, 396270), (281820, 394383), (282051, 394060), (284382, 390830), (287980, 385947), (289674, 383690), (290598, 382470), (292068, 380545), (295260, 376431), (295545, 376068), (297924, 373065), (298452, 372405), (300181, 370260), (304436, 365085), (310002, 358530), (311355, 356972), (313390, 354654), (315980, 351747), (319396, 347985), (319770, 347578), (321860, 345321), (324786, 342210), (326655, 340252), (332145, 334628)]