78173767980

素因数分解:

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

素因数の和:165

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 27, 28, 30, 33, 34, 35, 36, 37, 42, 44, 45, 49, 51, 54, 55, 60, 61, 63, 66, 68, 70, 74, 77, 84, 85, 90, 98, 99, 102, 105, 108, 110, 111, 119, 122, 126, 132, 135, 140, 147, 148, 153, 154, 165, 170, 180, 183, 185, 187, 189, 196, 198, 204, 210, 220, 222, 231, 238, 244, 245, 252, 255, 259, 270, 294, 297, 305, 306, 308, 315, 330, 333, 340, 343, 357, 366, 370, 374, 378, 385, 396, 407, 420, 427, 441, 444, 459, 462, 476, 490, 495, 510, 518, 539, 540, 549, 555, 561, 588, 594, 595, 610, 612, 629, 630, 660, 666, 671, 686, 693, 714, 732, 735, 740, 748, 756, 765, 770, 777, 814, 833, 854, 882, 915, 918, 924, 935, 945, 980, 990, 999, 1020, 1029, 1036, 1037, 1071, 1078, 1098, 1110, 1122, 1155, 1188, 1190, 1220, 1221, 1258, 1260, 1281, 1295, 1309, 1323, 1332, 1342, 1372, 1386, 1428, 1470, 1485, 1530, 1540, 1554, 1617, 1628, 1647, 1665, 1666, 1683, 1708, 1715, 1764, 1785, 1813, 1830, 1836, 1870, 1887, 1890, 1980, 1998, 2013, 2035, 2058, 2074, 2079, 2135, 2142, 2156, 2196, 2205, 2220, 2244, 2257, 2295, 2310, 2331, 2380, 2442, 2499, 2516, 2562, 2590, 2618, 2646, 2684, 2695, 2745, 2772, 2805, 2849, 2940, 2970, 2989, 3060, 3087, 3108, 3111, 3145, 3213, 3234, 3294, 3330, 3332, 3355, 3366, 3430, 3465, 3570, 3626, 3660, 3663, 3740, 3773, 3774, 3780, 3843, 3885, 3927, 3996, 4026, 4070, 4116, 4148, 4158, 4165, 4270, 4284, 4403, 4410, 4514, 4590, 4620, 4662, 4697, 4851, 4884, 4995, 4998, 5049, 5124, 5145, 5180, 5185, 5236, 5292, 5355, 5390, 5439, 5490, 5610, 5661, 5698, 5831, 5940, 5978, 6039, 6105, 6174, 6222, 6290, 6405, 6426, 6468, 6545, 6588, 6615, 6660, 6710, 6732, 6771, 6860, 6919, 6930, 6993, 7140, 7252, 7259, 7326, 7497, 7546, 7548, 7686, 7770, 7854, 8052, 8085, 8140, 8235, 8316, 8330, 8415, 8540, 8547, 8806, 8820, 8967, 9028, 9065, 9163, 9180, 9261, 9324, 9333, 9394, 9435, 9702, 9990, 9996, 10065, 10098, 10290, 10370, 10395, 10710, 10780, 10878, 10980, 10989, 11220, 11285, 11319, 11322, 11396, 11407, 11529, 11655, 11662, 11781, 11956, 12078, 12210, 12348, 12444, 12495, 12580, 12691, 12810, 12852, 13090, 13209, 13230, 13420, 13542, 13838, 13860, 13986, 14091, 14245, 14518, 14553, 14652, 14945, 14994, 15092, 15372, 15435, 15540, 15555, 15708, 15799, 16065, 16170, 16317, 16470, 16660, 16830, 16983, 17094, 17493, 17612, 17934, 18117, 18130, 18315, 18326, 18522, 18666, 18788, 18865, 18870, 19215, 19404, 19635, 19943, 19980, 20130, 20196, 20313, 20580, 20740, 20757, 20790, 20923, 21420, 21756, 21777, 21978, 22015, 22491, 22570, 22638, 22644, 22814, 23058, 23310, 23324, 23485, 23562, 24156, 24255, 24420, 24827, 24990, 25245, 25382, 25620, 25641, 26180, 26418, 26460, 26901, 27084, 27195, 27489, 27676, 27972, 27999, 28182, 28305, 28490, 29036, 29106, 29155, 29890, 29988, 30195, 30821, 30870, 31110, 31598, 32130, 32340, 32634, 32879, 32940, 33660, 33855, 33957, 33966, 34188, 34221, 34595, 34965, 34986, 35343, 35868, 36234, 36260, 36295, 36630, 36652, 37044, 37332, 37485, 37730, 37740, 38073, 38369, 38430, 39270, 39627, 39886, 40260, 40626, 41514, 41580, 41846, 42273, 42735, 43554, 43956, 44030, 44835, 44982, 45140, 45276, 45628, 45815, 46116, 46305, 46620, 46665, 46970, 47124, 47397, 48433, 48510, 48951, 49654, 49980, 50490, 50764, 50813, 51282, 52479, 52836, 53802, 54390, 54945, 54978, 55998, 56364, 56595, 56610, 56980, 57035, 57645, 58212, 58310, 58905, 59780, 59829, 60390, 60939, 61642, 61740, 62220, 62271, 62769, 63196, 63455, 64141, 64260, 65268, 65331, 65758, 66045, 67710, 67914, 67932, 68442, 69190, 69930, 69972, 70455, 70686, 72468, 72590, 72765, 73260, 74481, 74970, 75460, 76146, 76738, 76860, 76923, 78540, 78995, 79254, 79772, 79849, 80703, 81252, 81585, 82467, 83028, 83692, 84546, 84915, 85470, 87108, 87465, 88060, 89670, 89964, 90585, 91630, 92463, 92610, 93330, 93940, 94794, 96866, 97020, 97902, 98637, 99308, 99715, 100980, 101565, 101626, 101871, 102564, 102663, 103785, 104615, 104958, 107604, 108780, 108885, 109890, 109956, 110593, 111996, 112455, 113190, 113220, 114070, 114219, 115107, 115290, 116620, 117810, 118881, 119658, 120780, 121878, 123284, 124135, 124542, 125538, 126819, 126910, 128205, 128282, 130662, 131516, 132090, 134505, 135420, 135828, 136884, 137445, 138380, 139601, 139860, 139995, 140910, 141372, 142191, 145180, 145299, 145530, 148962, 149940, 152292, 152439, 153476, 153846, 154105, 157437, 157990, 158508, 159698, 161406, 163170, 164395, 164934, 169092, 169785, 169830, 170940, 171105, 173789, 174930, 176715, 179340, 179487, 181170, 183260, 184926, 185220, 186660, 186813, 188307, 189588, 190365, 191845, 192423, 193732, 195804, 195993, 197274, 198135, 199430, 203130, 203252, 203742, 205326, 207570, 209230, 209916, 211365, 215747, 217770, 219780, 221186, 223443, 224910, 226380, 228140, 228438, 230153, 230214, 230580, 235620, 236985, 237762, 239316, 239547, 242165, 243756, 244755, 247401, 248270, 249084, 251076, 253638, 253820, 254065, 256410, 256564, 261324, 262395, 264180, 268583, 269010, 274890, 277389, 279202, 279990, 281820, 284382, 290598, 291060, 295911, 297924, 299145, 304695, 304878, 307692, 307989, 308210, 311355, 313845, 314874, 315980, 319396, 320705, 322812, 326340, 326655, 328790, 329868, 331779, 339031, 339570, 339660, 342210, 342657, 345321, 347578, 349860, 353430, 355691, 358974, 362340, 369852, 372405, 373626, 376614, 380730, 383690, 384615, 384846, 391986, 394548, 396270, 398860, 399245, 403515, 406260, 407484, 410652, 412335, 415140, 418460, 418803, 422059, 422730, 426573, 431494, 435540, 435897, 442372, 446886, 449820, 456876, 457317, 460306, 460428, 462315, 473970, 475524, 479094, 484330, 489510, 493185, 494802, 496540, 507276, 508130, 509355, 512820, 513315, 521367, 524790, 537166, 538020, 538461, 549780, 552965, 554778, 558404, 558943, 559980, 564921, 568764, 571095, 575535, 577269, 581196, 591822, 594405, 598290, 609390, 609756, 615978, 616420, 622710, 627690, 629748, 634095, 641410, 647241, 653310, 657580, 663558, 670329, 678062, 679140, 684420, 685314, 690459, 690642, 695156, 698005, 706860, 710955, 711382, 717948, 718641, 726495, 744810, 747252, 753228, 761460, 762195, 767380, 769230, 769692, 774151, 783972, 787185, 792540, 798490, 805749, 807030, 824670, 832167, 837606, 844118, 845460, 853146, 862988, 868945, 871794, 887733, 893772, 897435, 914634, 920612, 924630, 934065, 941535, 947940, 958188, 962115, 968660, 979020, 979965, 986370, 989604, 995337, 1016260, 1017093, 1018710, 1026630, 1035963, 1042734, 1049580, 1067073, 1074332, 1076922, 1078735, 1105930, 1109556, 1117215, 1117886, 1129842, 1142190, 1150765, 1151070, 1154538, 1183644, 1188810, 1196580, 1197735, 1216523, 1218780, 1231956, 1237005, 1245420, 1255380, 1256409, 1266177, 1268190, 1282820, 1294482, 1306620, 1307691, 1327116, 1340658, 1342915, 1356124, 1370628, 1371951, 1380918, 1381284, 1386945, 1396010, 1421910, 1422764, 1437282, 1452990, 1479555, 1489620, 1524390, 1538460, 1539945, 1548302, 1564101, 1574370, 1596980, 1611498, 1614060, 1649340, 1658895, 1664334, 1675212, 1676829, 1688236, 1695155, 1706292, 1713285, 1726605, 1731807, 1737890, 1743588, 1775466, 1778455, 1794870, 1829268, 1849260, 1868130, 1880081, 1883070, 1924230, 1941723, 1959930, 1972740, 1990674, 2034186, 2037420, 2053260, 2071377, 2071926, 2085468, 2094015, 2110295, 2132865, 2134146, 2153844, 2155923, 2157470, 2179485, 2211860, 2234430, 2235772, 2259684, 2284380, 2286585, 2301530, 2302140, 2309076, 2322453, 2373217, 2377620, 2395470, 2417247, 2433046, 2474010, 2512818, 2532354, 2536380, 2588964, 2606835, 2615382, 2681316, 2685830, 2692305, 2743902, 2761836, 2773890, 2792020, 2794715, 2824605, 2843820, 2874564, 2886345, 2905980, 2954413, 2959110, 2986011, 3048780, 3051279, 3079890, 3096604, 3128202, 3148740, 3201219, 3222996, 3236205, 3317790, 3328668, 3351645, 3353658, 3390310, 3426570, 3452295, 3453210, 3463614, 3475780, 3550932, 3556910, 3589740, 3593205, 3649569, 3736260, 3760162, 3766140, 3769227, 3798531, 3848460, 3870755, 3883446, 3912601, 3919860, 3981348, 4028745, 4068372, 4142754, 4143852, 4160835, 4188030, 4220590, 4265730, 4268292, 4311846, 4314940, 4358970, 4438665, 4468860, 4573170, 4603060, 4644906, 4692303, 4746434, 4790940, 4834494, 4866092, 4948020, 4976685, 5025636, 5030487, 5064708, 5085465, 5179815, 5213670, 5230764, 5335365, 5371660, 5384610, 5487804, 5547780, 5589430, 5640243, 5649210, 5772690, 5825169, 5908826, 5918220, 5972022, 6082615, 6102558, 6159780, 6214131, 6256404, 6282045, 6330885, 6402438, 6472410, 6538455, 6635580, 6703290, 6707316, 6780620, 6853140, 6859755, 6904590, 6906420, 6927228, 6967359, 7113820, 7119651, 7186410, 7251741, 7299138, 7520324, 7538454, 7597062, 7741510, 7766892, 7820505, 7825202, 8057490, 8285508, 8321670, 8376060, 8384145, 8441180, 8515661, 8531460, 8623692, 8659035, 8717940, 8863239, 8877330, 9146340, 9153837, 9289812, 9384606, 9400405, 9492868, 9603657, 9668988, 9708615, 9953370, 10060974, 10170930, 10356885, 10359630, 10427340, 10670730, 10769220, 10779615, 10948707, 11178860, 11280486, 11298420, 11395593, 11545380, 11612265, 11650338, 11737803, 11817652, 11866085, 11944044, 12086235, 12165230, 12205116, 12428262, 12564090, 12661770, 12804876, 12944820, 13076910, 13160567, 13406580, 13719510, 13809180, 13934718, 14239302, 14372820, 14503482, 14598276, 14772065, 14930055, 15076908, 15091461, 15194124, 15256395, 15483020, 15641010, 15650404, 16006095, 16114980, 16643340, 16768290, 16920729, 17031322, 17318070, 17726478, 17754660, 18247845, 18307674, 18769212, 18800810, 18846135, 18992655, 19207314, 19417230, 19563005, 19906740, 20121948, 20341860, 20680891, 20713770, 20719260, 20902077, 21341460, 21358953, 21559230, 21897414, 22560972, 22791186, 23224530, 23300676, 23461515, 23475606, 23732170, 24172470, 24330460, 24856524, 25128180, 25152435, 25323540, 25546983, 26153820, 26321134, 26589717, 27439020, 27869436, 28201215, 28478604, 29006964, 29125845, 29544130, 29860110, 30182922, 30512790, 31070655, 31282020, 32012190, 32846121, 33536580, 33841458, 34062644, 34636140, 34836795, 35213409, 35452956, 35598255, 36258705, 36495690, 36615348, 37601620, 37692270, 37985310, 38414628, 38834460, 39126010, 39481701, 41361782, 41427540, 41804154, 42578305, 42717906, 43118460, 43794828, 44316195, 45582372, 45769185, 46449060, 46923030, 46951212, 47464340, 48018285, 48344940, 50304870, 50762187, 51093966, 52642268, 53179434, 54743535, 56402430, 56977965, 58251690, 58689015, 59088260, 59720220, 60365844, 61025580, 62042673, 62141310, 64024380, 64076859, 65692242, 65802835, 67682916, 69673590, 70426818, 71196510, 72517410, 72991380, 75384540, 75457305, 75970620, 76640949, 78252020, 78963402, 79769151, 82723564, 83608308, 84603645, 85156610, 85435812, 88632390, 91538370, 93846060, 96036570, 100609740, 101524374, 102187932, 103404455, 104510385, 105640227, 106358868, 106794765, 109487070, 112804860, 113955930, 116503380, 117378030, 118445103, 124085346, 124282620, 127734915, 128153718, 131384484, 131605670, 132948585, 139347180, 140853636, 142393020, 144766237, 145034820, 150914610, 153281898, 157926804, 159538302, 164230605, 169207290, 170313220, 176067045, 177264780, 183076740, 186128019, 192073140, 197408505, 203048748, 206808910, 209020770, 211280454, 213589530, 218974140, 227911860, 229922847, 234756060, 236890206, 248170692, 253810935, 255469830, 256307436, 263211340, 265897170, 289532474, 301829220, 306563796, 310213365, 319076604, 320384295, 328461210, 338414580, 352134090, 355335309, 372256038, 383204745, 394817010, 398845755, 413617820, 418041540, 422560908, 427179060, 434298711, 459845694, 473780412, 507621870, 510939660, 528201135, 531794340, 558384057, 579064948, 592225515, 620426730, 640768590, 656922420, 704268180, 710670618, 723831185, 744512076, 766409490, 789634020, 797691510, 868597422, 919691388, 930640095, 1015243740, 1056402270, 1116768114, 1149614235, 1184451030, 1240853460, 1281537180, 1302896133, 1421341236, 1447662370, 1532818980, 1595383020, 1737194844, 1776676545, 1861280190, 2112804540, 2171493555, 2233536228, 2299228470, 2368902060, 2605792266, 2791920285, 2895324740, 3553353090, 3722560380, 3908688399, 4342987110, 4598456940, 5211584532, 5583840570, 6514480665, 7106706180, 7817376798, 8685974220, 11167681140, 13028961330, 15634753596, 19543441995, 26057922660, 39086883990, 78173767980]

約数ペア:

[(1, 78173767980), (2, 39086883990), (3, 26057922660), (4, 19543441995), (5, 15634753596), (6, 13028961330), (7, 11167681140), (9, 8685974220), (10, 7817376798), (11, 7106706180), (12, 6514480665), (14, 5583840570), (15, 5211584532), (17, 4598456940), (18, 4342987110), (20, 3908688399), (21, 3722560380), (22, 3553353090), (27, 2895324740), (28, 2791920285), (30, 2605792266), (33, 2368902060), (34, 2299228470), (35, 2233536228), (36, 2171493555), (37, 2112804540), (42, 1861280190), (44, 1776676545), (45, 1737194844), (49, 1595383020), (51, 1532818980), (54, 1447662370), (55, 1421341236), (60, 1302896133), (61, 1281537180), (63, 1240853460), (66, 1184451030), (68, 1149614235), (70, 1116768114), (74, 1056402270), (77, 1015243740), (84, 930640095), (85, 919691388), (90, 868597422), (98, 797691510), (99, 789634020), (102, 766409490), (105, 744512076), (108, 723831185), (110, 710670618), (111, 704268180), (119, 656922420), (122, 640768590), (126, 620426730), (132, 592225515), (135, 579064948), (140, 558384057), (147, 531794340), (148, 528201135), (153, 510939660), (154, 507621870), (165, 473780412), (170, 459845694), (180, 434298711), (183, 427179060), (185, 422560908), (187, 418041540), (189, 413617820), (196, 398845755), (198, 394817010), (204, 383204745), (210, 372256038), (220, 355335309), (222, 352134090), (231, 338414580), (238, 328461210), (244, 320384295), (245, 319076604), (252, 310213365), (255, 306563796), (259, 301829220), (270, 289532474), (294, 265897170), (297, 263211340), (305, 256307436), (306, 255469830), (308, 253810935), (315, 248170692), (330, 236890206), (333, 234756060), (340, 229922847), (343, 227911860), (357, 218974140), (366, 213589530), (370, 211280454), (374, 209020770), (378, 206808910), (385, 203048748), (396, 197408505), (407, 192073140), (420, 186128019), (427, 183076740), (441, 177264780), (444, 176067045), (459, 170313220), (462, 169207290), (476, 164230605), (490, 159538302), (495, 157926804), (510, 153281898), (518, 150914610), (539, 145034820), (540, 144766237), (549, 142393020), (555, 140853636), (561, 139347180), (588, 132948585), (594, 131605670), (595, 131384484), (610, 128153718), (612, 127734915), (629, 124282620), (630, 124085346), (660, 118445103), (666, 117378030), (671, 116503380), (686, 113955930), (693, 112804860), (714, 109487070), (732, 106794765), (735, 106358868), (740, 105640227), (748, 104510385), (756, 103404455), (765, 102187932), (770, 101524374), (777, 100609740), (814, 96036570), (833, 93846060), (854, 91538370), (882, 88632390), (915, 85435812), (918, 85156610), (924, 84603645), (935, 83608308), (945, 82723564), (980, 79769151), (990, 78963402), (999, 78252020), (1020, 76640949), (1029, 75970620), (1036, 75457305), (1037, 75384540), (1071, 72991380), (1078, 72517410), (1098, 71196510), (1110, 70426818), (1122, 69673590), (1155, 67682916), (1188, 65802835), (1190, 65692242), (1220, 64076859), (1221, 64024380), (1258, 62141310), (1260, 62042673), (1281, 61025580), (1295, 60365844), (1309, 59720220), (1323, 59088260), (1332, 58689015), (1342, 58251690), (1372, 56977965), (1386, 56402430), (1428, 54743535), (1470, 53179434), (1485, 52642268), (1530, 51093966), (1540, 50762187), (1554, 50304870), (1617, 48344940), (1628, 48018285), (1647, 47464340), (1665, 46951212), (1666, 46923030), (1683, 46449060), (1708, 45769185), (1715, 45582372), (1764, 44316195), (1785, 43794828), (1813, 43118460), (1830, 42717906), (1836, 42578305), (1870, 41804154), (1887, 41427540), (1890, 41361782), (1980, 39481701), (1998, 39126010), (2013, 38834460), (2035, 38414628), (2058, 37985310), (2074, 37692270), (2079, 37601620), (2135, 36615348), (2142, 36495690), (2156, 36258705), (2196, 35598255), (2205, 35452956), (2220, 35213409), (2244, 34836795), (2257, 34636140), (2295, 34062644), (2310, 33841458), (2331, 33536580), (2380, 32846121), (2442, 32012190), (2499, 31282020), (2516, 31070655), (2562, 30512790), (2590, 30182922), (2618, 29860110), (2646, 29544130), (2684, 29125845), (2695, 29006964), (2745, 28478604), (2772, 28201215), (2805, 27869436), (2849, 27439020), (2940, 26589717), (2970, 26321134), (2989, 26153820), (3060, 25546983), (3087, 25323540), (3108, 25152435), (3111, 25128180), (3145, 24856524), (3213, 24330460), (3234, 24172470), (3294, 23732170), (3330, 23475606), (3332, 23461515), (3355, 23300676), (3366, 23224530), (3430, 22791186), (3465, 22560972), (3570, 21897414), (3626, 21559230), (3660, 21358953), (3663, 21341460), (3740, 20902077), (3773, 20719260), (3774, 20713770), (3780, 20680891), (3843, 20341860), (3885, 20121948), (3927, 19906740), (3996, 19563005), (4026, 19417230), (4070, 19207314), (4116, 18992655), (4148, 18846135), (4158, 18800810), (4165, 18769212), (4270, 18307674), (4284, 18247845), (4403, 17754660), (4410, 17726478), (4514, 17318070), (4590, 17031322), (4620, 16920729), (4662, 16768290), (4697, 16643340), (4851, 16114980), (4884, 16006095), (4995, 15650404), (4998, 15641010), (5049, 15483020), (5124, 15256395), (5145, 15194124), (5180, 15091461), (5185, 15076908), (5236, 14930055), (5292, 14772065), (5355, 14598276), (5390, 14503482), (5439, 14372820), (5490, 14239302), (5610, 13934718), (5661, 13809180), (5698, 13719510), (5831, 13406580), (5940, 13160567), (5978, 13076910), (6039, 12944820), (6105, 12804876), (6174, 12661770), (6222, 12564090), (6290, 12428262), (6405, 12205116), (6426, 12165230), (6468, 12086235), (6545, 11944044), (6588, 11866085), (6615, 11817652), (6660, 11737803), (6710, 11650338), (6732, 11612265), (6771, 11545380), (6860, 11395593), (6919, 11298420), (6930, 11280486), (6993, 11178860), (7140, 10948707), (7252, 10779615), (7259, 10769220), (7326, 10670730), (7497, 10427340), (7546, 10359630), (7548, 10356885), (7686, 10170930), (7770, 10060974), (7854, 9953370), (8052, 9708615), (8085, 9668988), (8140, 9603657), (8235, 9492868), (8316, 9400405), (8330, 9384606), (8415, 9289812), (8540, 9153837), (8547, 9146340), (8806, 8877330), (8820, 8863239), (8967, 8717940), (9028, 8659035), (9065, 8623692), (9163, 8531460), (9180, 8515661), (9261, 8441180), (9324, 8384145), (9333, 8376060), (9394, 8321670), (9435, 8285508), (9702, 8057490), (9990, 7825202), (9996, 7820505), (10065, 7766892), (10098, 7741510), (10290, 7597062), (10370, 7538454), (10395, 7520324), (10710, 7299138), (10780, 7251741), (10878, 7186410), (10980, 7119651), (10989, 7113820), (11220, 6967359), (11285, 6927228), (11319, 6906420), (11322, 6904590), (11396, 6859755), (11407, 6853140), (11529, 6780620), (11655, 6707316), (11662, 6703290), (11781, 6635580), (11956, 6538455), (12078, 6472410), (12210, 6402438), (12348, 6330885), (12444, 6282045), (12495, 6256404), (12580, 6214131), (12691, 6159780), (12810, 6102558), (12852, 6082615), (13090, 5972022), (13209, 5918220), (13230, 5908826), (13420, 5825169), (13542, 5772690), (13838, 5649210), (13860, 5640243), (13986, 5589430), (14091, 5547780), (14245, 5487804), (14518, 5384610), (14553, 5371660), (14652, 5335365), (14945, 5230764), (14994, 5213670), (15092, 5179815), (15372, 5085465), (15435, 5064708), (15540, 5030487), (15555, 5025636), (15708, 4976685), (15799, 4948020), (16065, 4866092), (16170, 4834494), (16317, 4790940), (16470, 4746434), (16660, 4692303), (16830, 4644906), (16983, 4603060), (17094, 4573170), (17493, 4468860), (17612, 4438665), (17934, 4358970), (18117, 4314940), (18130, 4311846), (18315, 4268292), (18326, 4265730), (18522, 4220590), (18666, 4188030), (18788, 4160835), (18865, 4143852), (18870, 4142754), (19215, 4068372), (19404, 4028745), (19635, 3981348), (19943, 3919860), (19980, 3912601), (20130, 3883446), (20196, 3870755), (20313, 3848460), (20580, 3798531), (20740, 3769227), (20757, 3766140), (20790, 3760162), (20923, 3736260), (21420, 3649569), (21756, 3593205), (21777, 3589740), (21978, 3556910), (22015, 3550932), (22491, 3475780), (22570, 3463614), (22638, 3453210), (22644, 3452295), (22814, 3426570), (23058, 3390310), (23310, 3353658), (23324, 3351645), (23485, 3328668), (23562, 3317790), (24156, 3236205), (24255, 3222996), (24420, 3201219), (24827, 3148740), (24990, 3128202), (25245, 3096604), (25382, 3079890), (25620, 3051279), (25641, 3048780), (26180, 2986011), (26418, 2959110), (26460, 2954413), (26901, 2905980), (27084, 2886345), (27195, 2874564), (27489, 2843820), (27676, 2824605), (27972, 2794715), (27999, 2792020), (28182, 2773890), (28305, 2761836), (28490, 2743902), (29036, 2692305), (29106, 2685830), (29155, 2681316), (29890, 2615382), (29988, 2606835), (30195, 2588964), (30821, 2536380), (30870, 2532354), (31110, 2512818), (31598, 2474010), (32130, 2433046), (32340, 2417247), (32634, 2395470), (32879, 2377620), (32940, 2373217), (33660, 2322453), (33855, 2309076), (33957, 2302140), (33966, 2301530), (34188, 2286585), (34221, 2284380), (34595, 2259684), (34965, 2235772), (34986, 2234430), (35343, 2211860), (35868, 2179485), (36234, 2157470), (36260, 2155923), (36295, 2153844), (36630, 2134146), (36652, 2132865), (37044, 2110295), (37332, 2094015), (37485, 2085468), (37730, 2071926), (37740, 2071377), (38073, 2053260), (38369, 2037420), (38430, 2034186), (39270, 1990674), (39627, 1972740), (39886, 1959930), (40260, 1941723), (40626, 1924230), (41514, 1883070), (41580, 1880081), (41846, 1868130), (42273, 1849260), (42735, 1829268), (43554, 1794870), (43956, 1778455), (44030, 1775466), (44835, 1743588), (44982, 1737890), (45140, 1731807), (45276, 1726605), (45628, 1713285), (45815, 1706292), (46116, 1695155), (46305, 1688236), (46620, 1676829), (46665, 1675212), (46970, 1664334), (47124, 1658895), (47397, 1649340), (48433, 1614060), (48510, 1611498), (48951, 1596980), (49654, 1574370), (49980, 1564101), (50490, 1548302), (50764, 1539945), (50813, 1538460), (51282, 1524390), (52479, 1489620), (52836, 1479555), (53802, 1452990), (54390, 1437282), (54945, 1422764), (54978, 1421910), (55998, 1396010), (56364, 1386945), (56595, 1381284), (56610, 1380918), (56980, 1371951), (57035, 1370628), (57645, 1356124), (58212, 1342915), (58310, 1340658), (58905, 1327116), (59780, 1307691), (59829, 1306620), (60390, 1294482), (60939, 1282820), (61642, 1268190), (61740, 1266177), (62220, 1256409), (62271, 1255380), (62769, 1245420), (63196, 1237005), (63455, 1231956), (64141, 1218780), (64260, 1216523), (65268, 1197735), (65331, 1196580), (65758, 1188810), (66045, 1183644), (67710, 1154538), (67914, 1151070), (67932, 1150765), (68442, 1142190), (69190, 1129842), (69930, 1117886), (69972, 1117215), (70455, 1109556), (70686, 1105930), (72468, 1078735), (72590, 1076922), (72765, 1074332), (73260, 1067073), (74481, 1049580), (74970, 1042734), (75460, 1035963), (76146, 1026630), (76738, 1018710), (76860, 1017093), (76923, 1016260), (78540, 995337), (78995, 989604), (79254, 986370), (79772, 979965), (79849, 979020), (80703, 968660), (81252, 962115), (81585, 958188), (82467, 947940), (83028, 941535), (83692, 934065), (84546, 924630), (84915, 920612), (85470, 914634), (87108, 897435), (87465, 893772), (88060, 887733), (89670, 871794), (89964, 868945), (90585, 862988), (91630, 853146), (92463, 845460), (92610, 844118), (93330, 837606), (93940, 832167), (94794, 824670), (96866, 807030), (97020, 805749), (97902, 798490), (98637, 792540), (99308, 787185), (99715, 783972), (100980, 774151), (101565, 769692), (101626, 769230), (101871, 767380), (102564, 762195), (102663, 761460), (103785, 753228), (104615, 747252), (104958, 744810), (107604, 726495), (108780, 718641), (108885, 717948), (109890, 711382), (109956, 710955), (110593, 706860), (111996, 698005), (112455, 695156), (113190, 690642), (113220, 690459), (114070, 685314), (114219, 684420), (115107, 679140), (115290, 678062), (116620, 670329), (117810, 663558), (118881, 657580), (119658, 653310), (120780, 647241), (121878, 641410), (123284, 634095), (124135, 629748), (124542, 627690), (125538, 622710), (126819, 616420), (126910, 615978), (128205, 609756), (128282, 609390), (130662, 598290), (131516, 594405), (132090, 591822), (134505, 581196), (135420, 577269), (135828, 575535), (136884, 571095), (137445, 568764), (138380, 564921), (139601, 559980), (139860, 558943), (139995, 558404), (140910, 554778), (141372, 552965), (142191, 549780), (145180, 538461), (145299, 538020), (145530, 537166), (148962, 524790), (149940, 521367), (152292, 513315), (152439, 512820), (153476, 509355), (153846, 508130), (154105, 507276), (157437, 496540), (157990, 494802), (158508, 493185), (159698, 489510), (161406, 484330), (163170, 479094), (164395, 475524), (164934, 473970), (169092, 462315), (169785, 460428), (169830, 460306), (170940, 457317), (171105, 456876), (173789, 449820), (174930, 446886), (176715, 442372), (179340, 435897), (179487, 435540), (181170, 431494), (183260, 426573), (184926, 422730), (185220, 422059), (186660, 418803), (186813, 418460), (188307, 415140), (189588, 412335), (190365, 410652), (191845, 407484), (192423, 406260), (193732, 403515), (195804, 399245), (195993, 398860), (197274, 396270), (198135, 394548), (199430, 391986), (203130, 384846), (203252, 384615), (203742, 383690), (205326, 380730), (207570, 376614), (209230, 373626), (209916, 372405), (211365, 369852), (215747, 362340), (217770, 358974), (219780, 355691), (221186, 353430), (223443, 349860), (224910, 347578), (226380, 345321), (228140, 342657), (228438, 342210), (230153, 339660), (230214, 339570), (230580, 339031), (235620, 331779), (236985, 329868), (237762, 328790), (239316, 326655), (239547, 326340), (242165, 322812), (243756, 320705), (244755, 319396), (247401, 315980), (248270, 314874), (249084, 313845), (251076, 311355), (253638, 308210), (253820, 307989), (254065, 307692), (256410, 304878), (256564, 304695), (261324, 299145), (262395, 297924), (264180, 295911), (268583, 291060), (269010, 290598), (274890, 284382), (277389, 281820), (279202, 279990)]