2249631793080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{1093}}^1$

素因数の和:1258

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 46, 49, 54, 56, 57, 60, 63, 69, 70, 72, 76, 84, 89, 90, 92, 95, 98, 105, 108, 114, 115, 120, 126, 133, 135, 138, 140, 147, 152, 161, 168, 171, 178, 180, 184, 189, 190, 196, 207, 210, 216, 228, 230, 245, 252, 266, 267, 270, 276, 280, 285, 294, 315, 322, 342, 345, 356, 360, 378, 380, 392, 399, 414, 420, 437, 441, 445, 456, 460, 483, 490, 504, 513, 532, 534, 540, 552, 570, 588, 621, 623, 630, 644, 665, 684, 690, 712, 735, 756, 760, 798, 801, 805, 828, 840, 855, 874, 882, 890, 920, 931, 945, 966, 980, 1026, 1035, 1064, 1068, 1080, 1093, 1127, 1140, 1176, 1197, 1242, 1246, 1260, 1288, 1311, 1323, 1330, 1335, 1368, 1380, 1449, 1470, 1512, 1596, 1602, 1610, 1656, 1691, 1710, 1748, 1764, 1780, 1862, 1869, 1890, 1932, 1960, 1995, 2047, 2052, 2070, 2136, 2185, 2186, 2205, 2254, 2280, 2394, 2403, 2415, 2484, 2492, 2520, 2565, 2622, 2646, 2660, 2670, 2760, 2793, 2898, 2940, 3059, 3105, 3115, 3192, 3204, 3220, 3279, 3381, 3382, 3420, 3496, 3528, 3560, 3591, 3724, 3738, 3780, 3864, 3933, 3990, 4005, 4094, 4104, 4140, 4347, 4361, 4370, 4372, 4410, 4508, 4655, 4788, 4806, 4830, 4968, 4984, 5073, 5130, 5244, 5292, 5320, 5340, 5465, 5586, 5607, 5635, 5796, 5880, 5985, 6118, 6141, 6210, 6230, 6408, 6440, 6555, 6558, 6615, 6762, 6764, 6840, 7182, 7245, 7448, 7476, 7560, 7651, 7866, 7980, 8010, 8188, 8280, 8379, 8455, 8694, 8722, 8740, 8744, 8820, 9016, 9177, 9310, 9345, 9576, 9612, 9660, 9837, 10143, 10146, 10235, 10260, 10488, 10584, 10680, 10930, 11172, 11214, 11270, 11592, 11799, 11837, 11970, 12015, 12236, 12282, 12420, 12460, 13083, 13110, 13116, 13230, 13524, 13528, 13965, 14329, 14364, 14490, 14952, 15219, 15295, 15302, 15732, 15960, 16020, 16376, 16395, 16758, 16821, 16905, 16910, 17388, 17444, 17480, 17640, 17955, 18354, 18423, 18620, 18690, 19224, 19320, 19665, 19674, 20286, 20292, 20470, 20520, 20767, 21413, 21735, 21805, 21860, 22344, 22428, 22540, 22953, 23598, 23674, 23940, 24030, 24472, 24564, 24840, 24920, 25137, 25139, 25365, 26166, 26220, 26232, 26460, 27048, 27531, 27930, 28035, 28658, 28728, 28980, 29511, 30429, 30438, 30590, 30604, 30705, 31464, 32040, 32790, 33516, 33642, 33810, 33820, 34776, 34888, 35511, 35910, 36708, 36846, 37240, 37380, 38255, 38893, 39249, 39330, 39348, 40572, 40584, 40940, 41534, 41895, 42826, 42987, 43470, 43610, 43720, 44856, 45080, 45657, 45885, 45906, 47196, 47348, 47880, 48060, 49128, 49185, 50274, 50278, 50715, 50730, 52332, 52440, 52920, 53557, 55062, 55269, 55860, 56070, 57316, 57960, 58995, 59022, 59185, 60858, 60876, 61180, 61208, 61410, 62301, 64239, 65415, 65580, 67032, 67284, 67620, 67640, 68859, 71022, 71645, 71820, 73416, 73692, 74760, 75417, 76095, 76510, 77786, 78498, 78660, 78696, 81144, 81880, 82593, 82859, 83068, 83790, 84105, 85652, 85974, 86940, 87220, 91314, 91770, 91812, 92115, 94392, 94696, 96120, 97277, 98370, 100303, 100548, 100556, 101430, 101460, 103835, 104664, 106533, 107065, 107114, 110124, 110538, 111720, 112140, 114632, 114765, 116679, 117747, 117990, 118044, 118370, 121716, 121752, 122360, 122820, 124602, 125685, 125695, 128478, 128961, 130830, 131160, 134568, 135240, 137655, 137718, 142044, 143290, 143640, 145369, 147384, 147555, 150834, 152145, 152190, 153020, 155572, 156996, 157320, 160671, 165186, 165718, 166136, 167580, 168210, 171304, 171948, 173880, 174440, 175973, 177555, 182628, 183540, 183624, 184230, 186903, 192717, 194465, 194554, 196245, 196740, 200606, 201096, 201112, 202860, 202920, 206577, 207670, 213066, 214130, 214228, 214935, 220248, 221076, 224280, 226251, 228285, 229530, 233358, 235494, 235980, 236088, 236740, 243432, 245640, 248577, 249204, 251370, 251390, 256956, 257922, 261660, 267785, 272251, 275310, 275436, 276345, 284088, 286580, 290738, 291831, 295110, 300909, 301668, 304290, 304380, 306040, 311144, 311505, 313992, 319599, 321195, 321342, 330372, 331436, 335160, 336420, 343896, 344295, 350037, 351946, 355110, 365256, 367080, 368460, 373806, 377085, 385434, 386883, 388930, 389108, 392490, 393480, 401212, 405720, 412965, 413154, 414295, 415340, 426132, 428260, 428456, 429870, 436107, 442152, 452502, 456570, 459060, 466716, 470988, 471960, 473480, 477641, 482013, 486385, 497154, 498408, 501515, 502740, 502780, 513912, 515844, 523320, 527919, 532665, 535570, 544502, 550620, 550872, 552690, 560709, 573160, 578151, 581476, 583395, 583662, 588735, 590220, 601818, 603336, 608580, 608760, 623010, 639198, 642390, 642684, 644805, 660744, 662872, 672840, 678753, 680939, 688590, 700074, 703892, 710220, 726845, 736920, 745731, 747612, 754170, 770868, 773766, 777860, 778216, 784980, 802424, 803355, 816753, 825930, 826308, 828590, 830680, 852264, 856520, 859740, 872214, 875493, 879865, 902727, 905004, 913140, 918120, 933432, 934515, 941976, 955282, 963585, 964026, 972770, 994308, 1003030, 1005480, 1005560, 1017583, 1031688, 1032885, 1050111, 1055838, 1065330, 1071140, 1089004, 1101240, 1105380, 1121418, 1131255, 1156302, 1162952, 1166790, 1167324, 1177470, 1180440, 1203636, 1217160, 1231811, 1242885, 1246020, 1278396, 1284780, 1285368, 1289610, 1308321, 1357506, 1361255, 1361878, 1377180, 1400148, 1407784, 1420440, 1432923, 1446039, 1453690, 1459155, 1491462, 1495224, 1504545, 1508340, 1541736, 1547532, 1555720, 1569960, 1583757, 1597995, 1606710, 1633506, 1651860, 1652616, 1657180, 1719480, 1744428, 1750185, 1750986, 1759730, 1805454, 1810008, 1826280, 1848263, 1869030, 1905757, 1910564, 1927170, 1928052, 1934415, 1945540, 1988616, 2006060, 2035166, 2042817, 2065770, 2100222, 2111676, 2130660, 2142280, 2178008, 2180535, 2210760, 2237193, 2237371, 2242836, 2262510, 2312604, 2333580, 2334648, 2354940, 2388205, 2407272, 2410065, 2450259, 2463622, 2485770, 2492040, 2556792, 2569560, 2579220, 2616642, 2626479, 2639595, 2708181, 2715012, 2722510, 2723756, 2754360, 2800296, 2803545, 2865846, 2890755, 2892078, 2907380, 2918310, 2982924, 3009090, 3016680, 3052749, 3095064, 3167514, 3195990, 3213420, 3267012, 3303720, 3314360, 3343487, 3393765, 3404695, 3488856, 3500370, 3501972, 3519460, 3610908, 3695433, 3696526, 3728655, 3738060, 3811514, 3821128, 3854340, 3856104, 3868830, 3891080, 3924963, 4012120, 4070332, 4083765, 4085634, 4131540, 4200444, 4223352, 4261320, 4298769, 4361070, 4377465, 4474386, 4474742, 4485672, 4513635, 4525020, 4625208, 4667160, 4709880, 4751271, 4766573, 4776410, 4820130, 4900518, 4927244, 4971540, 5087915, 5158440, 5233284, 5250555, 5252958, 5279190, 5416362, 5430024, 5445020, 5447512, 5544789, 5607090, 5717271, 5731692, 5781510, 5784156, 5814760, 5836620, 5965848, 6018180, 6105498, 6128451, 6159055, 6335028, 6391980, 6426840, 6534024, 6541605, 6686974, 6712113, 6787530, 6809390, 7000740, 7003944, 7038920, 7164615, 7221816, 7230195, 7350777, 7390866, 7393052, 7457310, 7476120, 7623028, 7708680, 7737660, 7849926, 7918785, 8140664, 8167530, 8171268, 8263080, 8400888, 8597538, 8722140, 8754930, 8948772, 8949484, 9027270, 9050040, 9158247, 9241315, 9502542, 9528785, 9533146, 9552820, 9640260, 9801036, 9854488, 9943080, 10030461, 10175830, 10214085, 10466568, 10501110, 10505916, 10558380, 10832724, 10890040, 11086299, 11089578, 11185965, 11186855, 11214180, 11434542, 11463384, 11563020, 11568312, 11673240, 12036360, 12210996, 12251295, 12256902, 12318110, 12670056, 12783960, 12896307, 12937841, 13083210, 13132395, 13373948, 13424226, 13540905, 13575060, 13618780, 14001480, 14299719, 14329230, 14460390, 14701554, 14781732, 14786104, 14914620, 15246056, 15263745, 15475320, 15661597, 15699852, 15837570, 16335060, 16342536, 16634367, 16717435, 17151813, 17195076, 17444280, 17509860, 17897544, 17898968, 18054540, 18316494, 18385353, 18477165, 18482630, 19005084, 19057570, 19066292, 19105640, 19280520, 19602072, 19624815, 20060922, 20136339, 20351660, 20428170, 21002220, 21011832, 21116760, 21493845, 21665448, 22172598, 22179156, 22371930, 22373710, 22428360, 22869084, 23126040, 23404409, 23756355, 23832865, 24421992, 24502590, 24513804, 24636220, 25792614, 25875682, 26166420, 26264790, 26747896, 26848452, 27081810, 27150120, 27237560, 27474741, 27723945, 28586355, 28599438, 28658460, 28920780, 29403108, 29563464, 29829240, 30091383, 30527490, 30642255, 31323194, 31399704, 31675140, 32670120, 33258897, 33268734, 33434870, 33560565, 34303626, 34390152, 35019720, 36109080, 36632988, 36753885, 36770706, 36954330, 36965260, 38010168, 38115140, 38132584, 38813523, 39249630, 40121844, 40272678, 40703320, 40856340, 42004440, 42510049, 42899157, 42987690, 44345196, 44358312, 44743860, 44747420, 45738168, 45791235, 46808818, 46984791, 47512710, 47665730, 49005180, 49027608, 49272440, 49903101, 50152305, 51455439, 51585228, 51751364, 52332840, 52529580, 53696904, 54163620, 54949482, 55431495, 55447890, 57172710, 57198876, 57316920, 57841560, 58806216, 60182766, 60409017, 61054980, 61284510, 62646388, 63350280, 64481535, 64689205, 66517794, 66537468, 66869740, 67121130, 68607252, 70213227, 71498595, 73265976, 73507770, 73541412, 73908660, 73930520, 76230280, 77627046, 78307985, 78499260, 80243688, 80545356, 81712680, 83171835, 85020098, 85759065, 85798314, 85975380, 88690392, 89487720, 89494840, 90274149, 90564887, 91582470, 91926765, 93617636, 93969582, 95025420, 95331460, 98010360, 99806202, 100304610, 100681695, 102910878, 103170456, 103502728, 105059160, 108327240, 109631179, 109898964, 110862990, 110895780, 114345420, 114397752, 116440569, 117022045, 120365532, 120818034, 122109960, 122569020, 125292776, 127530147, 128697471, 128963070, 129378410, 133035588, 133074936, 133739480, 134242260, 137214504, 137373705, 140426454, 140954373, 142997190, 147015540, 147082824, 147817320, 150456915, 155254092, 156615970, 156998520, 161090712, 166294485, 166343670, 170040196, 171518130, 171596628, 171950760, 180548298, 181129774, 183164940, 183853530, 187235272, 187939164, 190050840, 190662920, 194067615, 199612404, 200609220, 201363390, 205821756, 210639681, 212550245, 214495785, 219262358, 219797928, 221725980, 221791560, 228690840, 232881138, 234044090, 234923955, 240731064, 241636068, 245138040, 249515505, 255060294, 257277195, 257394942, 257926140, 258756820, 266071176, 268484520, 271694661, 274747410, 280852908, 281908746, 285994380, 294031080, 297570343, 300913830, 302045085, 310508184, 313231940, 328893537, 332588970, 332687340, 340080392, 343036260, 343193256, 349321707, 351066135, 361096596, 362259548, 366329880, 367707060, 375878328, 382590441, 388135230, 399224808, 401218440, 402726780, 411643512, 421279362, 422863119, 425100490, 428991570, 438524716, 443451960, 451370745, 452824435, 465762276, 468088180, 469847910, 483272136, 499031010, 510120588, 514554390, 514789884, 515852280, 517513640, 543389322, 548155895, 549494820, 561705816, 563817492, 571988760, 582202845, 595140686, 601827660, 604090170, 626463880, 631919043, 637650735, 643487355, 657787074, 665177940, 665374680, 686072520, 698643414, 702132270, 704771865, 722193192, 724519096, 735414120, 765180882, 776270460, 805453560, 815083983, 842558724, 845726238, 850200980, 857983140, 877049432, 892711029, 902741490, 905648870, 931524552, 936176360, 939695820, 986680611, 998062020, 1020241176, 1029108780, 1029579768, 1053198405, 1086778644, 1096311790, 1098989640, 1127634984, 1147771323, 1164405690, 1190281372, 1203655320, 1208180340, 1263838086, 1275301470, 1286974710, 1315574148, 1330355880, 1358473305, 1397286828, 1404264540, 1409543730, 1487851715, 1530361764, 1552540920, 1630167966, 1644467685, 1685117448, 1691452476, 1700401960, 1715966280, 1746608535, 1785422058, 1805482980, 1811297740, 1879391640, 1912952205, 1973361222, 1996124040, 2058217560, 2082992401, 2106396810, 2114315595, 2173557288, 2192623580, 2295542646, 2328811380, 2380562744, 2416360680, 2445251949, 2527676172, 2550602940, 2573949420, 2631148296, 2678133087, 2716946610, 2794573656, 2808529080, 2819087460, 2960041833, 2975703430, 3060723528, 3159595215, 3260335932, 3288935370, 3382904952, 3493217070, 3570844116, 3610965960, 3622595480, 3825904410, 3946722444, 4075419915, 4165984802, 4212793620, 4228631190, 4385247160, 4463555145, 4591085292, 4657622760, 4890503898, 4933403055, 5055352344, 5101205880, 5147898840, 5356266174, 5433893220, 5638174920, 5738856615, 5920083666, 5951406860, 6248977203, 6319190430, 6520671864, 6577870740, 6986434140, 7141688232, 7651808820, 7893444888, 8034399261, 8150839830, 8331969604, 8425587240, 8457262380, 8927110290, 9182170584, 9781007796, 9866806110, 10414962005, 10712532348, 10867786440, 11477713230, 11840167332, 11902813720, 12226259745, 12497954406, 12638380860, 13155741480, 13390665435, 13972868280, 14800209165, 15303617640, 16068798522, 16301679660, 16663939208, 16914524760, 17854220580, 18746931609, 19562015592, 19733612220, 20829924010, 21425064696, 22955426460, 23680334664, 24452519490, 24995908812, 25276761720, 26781330870, 29600418330, 31244886015, 32137597044, 32603359320, 35708441160, 37493863218, 39467224440, 40171996305, 41659848020, 45910852920, 48905038980, 49991817624, 53562661740, 56240794827, 59200836660, 62489772030, 64275194088, 74987726436, 80343992610, 83319696040, 93734658045, 97810077960, 107125323480, 112481589654, 118401673320, 124979544060, 149975452872, 160687985220, 187469316090, 224963179308, 249959088120, 281203974135, 321375970440, 374938632180, 449926358616, 562407948270, 749877264360, 1124815896540, 2249631793080]

約数ペア:

[(1, 2249631793080), (2, 1124815896540), (3, 749877264360), (4, 562407948270), (5, 449926358616), (6, 374938632180), (7, 321375970440), (8, 281203974135), (9, 249959088120), (10, 224963179308), (12, 187469316090), (14, 160687985220), (15, 149975452872), (18, 124979544060), (19, 118401673320), (20, 112481589654), (21, 107125323480), (23, 97810077960), (24, 93734658045), (27, 83319696040), (28, 80343992610), (30, 74987726436), (35, 64275194088), (36, 62489772030), (38, 59200836660), (40, 56240794827), (42, 53562661740), (45, 49991817624), (46, 48905038980), (49, 45910852920), (54, 41659848020), (56, 40171996305), (57, 39467224440), (60, 37493863218), (63, 35708441160), (69, 32603359320), (70, 32137597044), (72, 31244886015), (76, 29600418330), (84, 26781330870), (89, 25276761720), (90, 24995908812), (92, 24452519490), (95, 23680334664), (98, 22955426460), (105, 21425064696), (108, 20829924010), (114, 19733612220), (115, 19562015592), (120, 18746931609), (126, 17854220580), (133, 16914524760), (135, 16663939208), (138, 16301679660), (140, 16068798522), (147, 15303617640), (152, 14800209165), (161, 13972868280), (168, 13390665435), (171, 13155741480), (178, 12638380860), (180, 12497954406), (184, 12226259745), (189, 11902813720), (190, 11840167332), (196, 11477713230), (207, 10867786440), (210, 10712532348), (216, 10414962005), (228, 9866806110), (230, 9781007796), (245, 9182170584), (252, 8927110290), (266, 8457262380), (267, 8425587240), (270, 8331969604), (276, 8150839830), (280, 8034399261), (285, 7893444888), (294, 7651808820), (315, 7141688232), (322, 6986434140), (342, 6577870740), (345, 6520671864), (356, 6319190430), (360, 6248977203), (378, 5951406860), (380, 5920083666), (392, 5738856615), (399, 5638174920), (414, 5433893220), (420, 5356266174), (437, 5147898840), (441, 5101205880), (445, 5055352344), (456, 4933403055), (460, 4890503898), (483, 4657622760), (490, 4591085292), (504, 4463555145), (513, 4385247160), (532, 4228631190), (534, 4212793620), (540, 4165984802), (552, 4075419915), (570, 3946722444), (588, 3825904410), (621, 3622595480), (623, 3610965960), (630, 3570844116), (644, 3493217070), (665, 3382904952), (684, 3288935370), (690, 3260335932), (712, 3159595215), (735, 3060723528), (756, 2975703430), (760, 2960041833), (798, 2819087460), (801, 2808529080), (805, 2794573656), (828, 2716946610), (840, 2678133087), (855, 2631148296), (874, 2573949420), (882, 2550602940), (890, 2527676172), (920, 2445251949), (931, 2416360680), (945, 2380562744), (966, 2328811380), (980, 2295542646), (1026, 2192623580), (1035, 2173557288), (1064, 2114315595), (1068, 2106396810), (1080, 2082992401), (1093, 2058217560), (1127, 1996124040), (1140, 1973361222), (1176, 1912952205), (1197, 1879391640), (1242, 1811297740), (1246, 1805482980), (1260, 1785422058), (1288, 1746608535), (1311, 1715966280), (1323, 1700401960), (1330, 1691452476), (1335, 1685117448), (1368, 1644467685), (1380, 1630167966), (1449, 1552540920), (1470, 1530361764), (1512, 1487851715), (1596, 1409543730), (1602, 1404264540), (1610, 1397286828), (1656, 1358473305), (1691, 1330355880), (1710, 1315574148), (1748, 1286974710), (1764, 1275301470), (1780, 1263838086), (1862, 1208180340), (1869, 1203655320), (1890, 1190281372), (1932, 1164405690), (1960, 1147771323), (1995, 1127634984), (2047, 1098989640), (2052, 1096311790), (2070, 1086778644), (2136, 1053198405), (2185, 1029579768), (2186, 1029108780), (2205, 1020241176), (2254, 998062020), (2280, 986680611), (2394, 939695820), (2403, 936176360), (2415, 931524552), (2484, 905648870), (2492, 902741490), (2520, 892711029), (2565, 877049432), (2622, 857983140), (2646, 850200980), (2660, 845726238), (2670, 842558724), (2760, 815083983), (2793, 805453560), (2898, 776270460), (2940, 765180882), (3059, 735414120), (3105, 724519096), (3115, 722193192), (3192, 704771865), (3204, 702132270), (3220, 698643414), (3279, 686072520), (3381, 665374680), (3382, 665177940), (3420, 657787074), (3496, 643487355), (3528, 637650735), (3560, 631919043), (3591, 626463880), (3724, 604090170), (3738, 601827660), (3780, 595140686), (3864, 582202845), (3933, 571988760), (3990, 563817492), (4005, 561705816), (4094, 549494820), (4104, 548155895), (4140, 543389322), (4347, 517513640), (4361, 515852280), (4370, 514789884), (4372, 514554390), (4410, 510120588), (4508, 499031010), (4655, 483272136), (4788, 469847910), (4806, 468088180), (4830, 465762276), (4968, 452824435), (4984, 451370745), (5073, 443451960), (5130, 438524716), (5244, 428991570), (5292, 425100490), (5320, 422863119), (5340, 421279362), (5465, 411643512), (5586, 402726780), (5607, 401218440), (5635, 399224808), (5796, 388135230), (5880, 382590441), (5985, 375878328), (6118, 367707060), (6141, 366329880), (6210, 362259548), (6230, 361096596), (6408, 351066135), (6440, 349321707), (6555, 343193256), (6558, 343036260), (6615, 340080392), (6762, 332687340), (6764, 332588970), (6840, 328893537), (7182, 313231940), (7245, 310508184), (7448, 302045085), (7476, 300913830), (7560, 297570343), (7651, 294031080), (7866, 285994380), (7980, 281908746), (8010, 280852908), (8188, 274747410), (8280, 271694661), (8379, 268484520), (8455, 266071176), (8694, 258756820), (8722, 257926140), (8740, 257394942), (8744, 257277195), (8820, 255060294), (9016, 249515505), (9177, 245138040), (9310, 241636068), (9345, 240731064), (9576, 234923955), (9612, 234044090), (9660, 232881138), (9837, 228690840), (10143, 221791560), (10146, 221725980), (10235, 219797928), (10260, 219262358), (10488, 214495785), (10584, 212550245), (10680, 210639681), (10930, 205821756), (11172, 201363390), (11214, 200609220), (11270, 199612404), (11592, 194067615), (11799, 190662920), (11837, 190050840), (11970, 187939164), (12015, 187235272), (12236, 183853530), (12282, 183164940), (12420, 181129774), (12460, 180548298), (13083, 171950760), (13110, 171596628), (13116, 171518130), (13230, 170040196), (13524, 166343670), (13528, 166294485), (13965, 161090712), (14329, 156998520), (14364, 156615970), (14490, 155254092), (14952, 150456915), (15219, 147817320), (15295, 147082824), (15302, 147015540), (15732, 142997190), (15960, 140954373), (16020, 140426454), (16376, 137373705), (16395, 137214504), (16758, 134242260), (16821, 133739480), (16905, 133074936), (16910, 133035588), (17388, 129378410), (17444, 128963070), (17480, 128697471), (17640, 127530147), (17955, 125292776), (18354, 122569020), (18423, 122109960), (18620, 120818034), (18690, 120365532), (19224, 117022045), (19320, 116440569), (19665, 114397752), (19674, 114345420), (20286, 110895780), (20292, 110862990), (20470, 109898964), (20520, 109631179), (20767, 108327240), (21413, 105059160), (21735, 103502728), (21805, 103170456), (21860, 102910878), (22344, 100681695), (22428, 100304610), (22540, 99806202), (22953, 98010360), (23598, 95331460), (23674, 95025420), (23940, 93969582), (24030, 93617636), (24472, 91926765), (24564, 91582470), (24840, 90564887), (24920, 90274149), (25137, 89494840), (25139, 89487720), (25365, 88690392), (26166, 85975380), (26220, 85798314), (26232, 85759065), (26460, 85020098), (27048, 83171835), (27531, 81712680), (27930, 80545356), (28035, 80243688), (28658, 78499260), (28728, 78307985), (28980, 77627046), (29511, 76230280), (30429, 73930520), (30438, 73908660), (30590, 73541412), (30604, 73507770), (30705, 73265976), (31464, 71498595), (32040, 70213227), (32790, 68607252), (33516, 67121130), (33642, 66869740), (33810, 66537468), (33820, 66517794), (34776, 64689205), (34888, 64481535), (35511, 63350280), (35910, 62646388), (36708, 61284510), (36846, 61054980), (37240, 60409017), (37380, 60182766), (38255, 58806216), (38893, 57841560), (39249, 57316920), (39330, 57198876), (39348, 57172710), (40572, 55447890), (40584, 55431495), (40940, 54949482), (41534, 54163620), (41895, 53696904), (42826, 52529580), (42987, 52332840), (43470, 51751364), (43610, 51585228), (43720, 51455439), (44856, 50152305), (45080, 49903101), (45657, 49272440), (45885, 49027608), (45906, 49005180), (47196, 47665730), (47348, 47512710), (47880, 46984791), (48060, 46808818), (49128, 45791235), (49185, 45738168), (50274, 44747420), (50278, 44743860), (50715, 44358312), (50730, 44345196), (52332, 42987690), (52440, 42899157), (52920, 42510049), (53557, 42004440), (55062, 40856340), (55269, 40703320), (55860, 40272678), (56070, 40121844), (57316, 39249630), (57960, 38813523), (58995, 38132584), (59022, 38115140), (59185, 38010168), (60858, 36965260), (60876, 36954330), (61180, 36770706), (61208, 36753885), (61410, 36632988), (62301, 36109080), (64239, 35019720), (65415, 34390152), (65580, 34303626), (67032, 33560565), (67284, 33434870), (67620, 33268734), (67640, 33258897), (68859, 32670120), (71022, 31675140), (71645, 31399704), (71820, 31323194), (73416, 30642255), (73692, 30527490), (74760, 30091383), (75417, 29829240), (76095, 29563464), (76510, 29403108), (77786, 28920780), (78498, 28658460), (78660, 28599438), (78696, 28586355), (81144, 27723945), (81880, 27474741), (82593, 27237560), (82859, 27150120), (83068, 27081810), (83790, 26848452), (84105, 26747896), (85652, 26264790), (85974, 26166420), (86940, 25875682), (87220, 25792614), (91314, 24636220), (91770, 24513804), (91812, 24502590), (92115, 24421992), (94392, 23832865), (94696, 23756355), (96120, 23404409), (97277, 23126040), (98370, 22869084), (100303, 22428360), (100548, 22373710), (100556, 22371930), (101430, 22179156), (101460, 22172598), (103835, 21665448), (104664, 21493845), (106533, 21116760), (107065, 21011832), (107114, 21002220), (110124, 20428170), (110538, 20351660), (111720, 20136339), (112140, 20060922), (114632, 19624815), (114765, 19602072), (116679, 19280520), (117747, 19105640), (117990, 19066292), (118044, 19057570), (118370, 19005084), (121716, 18482630), (121752, 18477165), (122360, 18385353), (122820, 18316494), (124602, 18054540), (125685, 17898968), (125695, 17897544), (128478, 17509860), (128961, 17444280), (130830, 17195076), (131160, 17151813), (134568, 16717435), (135240, 16634367), (137655, 16342536), (137718, 16335060), (142044, 15837570), (143290, 15699852), (143640, 15661597), (145369, 15475320), (147384, 15263745), (147555, 15246056), (150834, 14914620), (152145, 14786104), (152190, 14781732), (153020, 14701554), (155572, 14460390), (156996, 14329230), (157320, 14299719), (160671, 14001480), (165186, 13618780), (165718, 13575060), (166136, 13540905), (167580, 13424226), (168210, 13373948), (171304, 13132395), (171948, 13083210), (173880, 12937841), (174440, 12896307), (175973, 12783960), (177555, 12670056), (182628, 12318110), (183540, 12256902), (183624, 12251295), (184230, 12210996), (186903, 12036360), (192717, 11673240), (194465, 11568312), (194554, 11563020), (196245, 11463384), (196740, 11434542), (200606, 11214180), (201096, 11186855), (201112, 11185965), (202860, 11089578), (202920, 11086299), (206577, 10890040), (207670, 10832724), (213066, 10558380), (214130, 10505916), (214228, 10501110), (214935, 10466568), (220248, 10214085), (221076, 10175830), (224280, 10030461), (226251, 9943080), (228285, 9854488), (229530, 9801036), (233358, 9640260), (235494, 9552820), (235980, 9533146), (236088, 9528785), (236740, 9502542), (243432, 9241315), (245640, 9158247), (248577, 9050040), (249204, 9027270), (251370, 8949484), (251390, 8948772), (256956, 8754930), (257922, 8722140), (261660, 8597538), (267785, 8400888), (272251, 8263080), (275310, 8171268), (275436, 8167530), (276345, 8140664), (284088, 7918785), (286580, 7849926), (290738, 7737660), (291831, 7708680), (295110, 7623028), (300909, 7476120), (301668, 7457310), (304290, 7393052), (304380, 7390866), (306040, 7350777), (311144, 7230195), (311505, 7221816), (313992, 7164615), (319599, 7038920), (321195, 7003944), (321342, 7000740), (330372, 6809390), (331436, 6787530), (335160, 6712113), (336420, 6686974), (343896, 6541605), (344295, 6534024), (350037, 6426840), (351946, 6391980), (355110, 6335028), (365256, 6159055), (367080, 6128451), (368460, 6105498), (373806, 6018180), (377085, 5965848), (385434, 5836620), (386883, 5814760), (388930, 5784156), (389108, 5781510), (392490, 5731692), (393480, 5717271), (401212, 5607090), (405720, 5544789), (412965, 5447512), (413154, 5445020), (414295, 5430024), (415340, 5416362), (426132, 5279190), (428260, 5252958), (428456, 5250555), (429870, 5233284), (436107, 5158440), (442152, 5087915), (452502, 4971540), (456570, 4927244), (459060, 4900518), (466716, 4820130), (470988, 4776410), (471960, 4766573), (473480, 4751271), (477641, 4709880), (482013, 4667160), (486385, 4625208), (497154, 4525020), (498408, 4513635), (501515, 4485672), (502740, 4474742), (502780, 4474386), (513912, 4377465), (515844, 4361070), (523320, 4298769), (527919, 4261320), (532665, 4223352), (535570, 4200444), (544502, 4131540), (550620, 4085634), (550872, 4083765), (552690, 4070332), (560709, 4012120), (573160, 3924963), (578151, 3891080), (581476, 3868830), (583395, 3856104), (583662, 3854340), (588735, 3821128), (590220, 3811514), (601818, 3738060), (603336, 3728655), (608580, 3696526), (608760, 3695433), (623010, 3610908), (639198, 3519460), (642390, 3501972), (642684, 3500370), (644805, 3488856), (660744, 3404695), (662872, 3393765), (672840, 3343487), (678753, 3314360), (680939, 3303720), (688590, 3267012), (700074, 3213420), (703892, 3195990), (710220, 3167514), (726845, 3095064), (736920, 3052749), (745731, 3016680), (747612, 3009090), (754170, 2982924), (770868, 2918310), (773766, 2907380), (777860, 2892078), (778216, 2890755), (784980, 2865846), (802424, 2803545), (803355, 2800296), (816753, 2754360), (825930, 2723756), (826308, 2722510), (828590, 2715012), (830680, 2708181), (852264, 2639595), (856520, 2626479), (859740, 2616642), (872214, 2579220), (875493, 2569560), (879865, 2556792), (902727, 2492040), (905004, 2485770), (913140, 2463622), (918120, 2450259), (933432, 2410065), (934515, 2407272), (941976, 2388205), (955282, 2354940), (963585, 2334648), (964026, 2333580), (972770, 2312604), (994308, 2262510), (1003030, 2242836), (1005480, 2237371), (1005560, 2237193), (1017583, 2210760), (1031688, 2180535), (1032885, 2178008), (1050111, 2142280), (1055838, 2130660), (1065330, 2111676), (1071140, 2100222), (1089004, 2065770), (1101240, 2042817), (1105380, 2035166), (1121418, 2006060), (1131255, 1988616), (1156302, 1945540), (1162952, 1934415), (1166790, 1928052), (1167324, 1927170), (1177470, 1910564), (1180440, 1905757), (1203636, 1869030), (1217160, 1848263), (1231811, 1826280), (1242885, 1810008), (1246020, 1805454), (1278396, 1759730), (1284780, 1750986), (1285368, 1750185), (1289610, 1744428), (1308321, 1719480), (1357506, 1657180), (1361255, 1652616), (1361878, 1651860), (1377180, 1633506), (1400148, 1606710), (1407784, 1597995), (1420440, 1583757), (1432923, 1569960), (1446039, 1555720), (1453690, 1547532), (1459155, 1541736), (1491462, 1508340), (1495224, 1504545)]