19353526920

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:163

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 56, 57, 59, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 114, 117, 118, 119, 120, 124, 126, 130, 133, 136, 140, 152, 153, 155, 156, 168, 170, 171, 177, 180, 182, 186, 190, 195, 204, 210, 217, 221, 228, 234, 236, 238, 247, 248, 252, 255, 260, 266, 273, 279, 280, 285, 295, 306, 310, 312, 315, 323, 340, 342, 354, 357, 360, 364, 372, 380, 390, 399, 403, 408, 413, 420, 434, 442, 455, 456, 465, 468, 472, 476, 494, 504, 510, 520, 527, 531, 532, 546, 558, 570, 585, 589, 590, 595, 612, 620, 630, 646, 651, 663, 665, 680, 684, 708, 714, 728, 741, 744, 760, 765, 767, 780, 798, 806, 819, 826, 840, 855, 868, 884, 885, 910, 930, 936, 952, 969, 988, 1003, 1020, 1054, 1062, 1064, 1071, 1085, 1092, 1105, 1116, 1121, 1140, 1170, 1178, 1180, 1190, 1197, 1209, 1224, 1235, 1239, 1240, 1260, 1292, 1302, 1326, 1330, 1365, 1368, 1395, 1416, 1428, 1482, 1530, 1534, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1652, 1710, 1729, 1736, 1767, 1768, 1770, 1785, 1820, 1829, 1860, 1938, 1953, 1976, 1989, 1995, 2006, 2015, 2040, 2065, 2108, 2124, 2142, 2170, 2184, 2210, 2223, 2232, 2242, 2261, 2280, 2301, 2340, 2356, 2360, 2380, 2394, 2418, 2470, 2478, 2520, 2584, 2604, 2635, 2652, 2655, 2660, 2730, 2790, 2821, 2856, 2907, 2945, 2964, 3009, 3060, 3068, 3094, 3162, 3192, 3224, 3230, 3255, 3276, 3304, 3315, 3363, 3420, 3458, 3534, 3540, 3570, 3627, 3640, 3658, 3689, 3705, 3717, 3720, 3835, 3876, 3906, 3978, 3990, 4012, 4030, 4095, 4123, 4130, 4199, 4216, 4248, 4284, 4340, 4420, 4446, 4484, 4522, 4602, 4641, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4940, 4956, 5015, 5187, 5208, 5270, 5301, 5304, 5310, 5320, 5355, 5369, 5460, 5487, 5580, 5605, 5642, 5814, 5890, 5928, 5985, 6018, 6045, 6120, 6136, 6188, 6195, 6324, 6460, 6510, 6552, 6630, 6726, 6783, 6840, 6851, 6903, 6916, 7021, 7068, 7080, 7140, 7254, 7316, 7378, 7410, 7434, 7657, 7670, 7735, 7752, 7812, 7847, 7905, 7956, 7980, 8024, 8060, 8190, 8246, 8260, 8398, 8463, 8568, 8645, 8680, 8835, 8840, 8892, 8968, 9027, 9044, 9145, 9204, 9282, 9486, 9576, 9672, 9690, 9765, 9880, 9912, 9945, 10013, 10030, 10089, 10374, 10540, 10602, 10620, 10710, 10738, 10920, 10974, 11067, 11115, 11160, 11210, 11284, 11305, 11505, 11628, 11780, 11970, 12036, 12090, 12369, 12376, 12390, 12597, 12648, 12803, 12920, 13020, 13039, 13260, 13452, 13566, 13702, 13806, 13832, 13923, 14042, 14105, 14136, 14280, 14508, 14535, 14573, 14632, 14756, 14820, 14868, 15045, 15314, 15340, 15470, 15561, 15624, 15694, 15810, 15912, 15960, 16107, 16120, 16380, 16461, 16492, 16520, 16796, 16815, 16926, 17290, 17670, 17784, 18054, 18088, 18135, 18290, 18408, 18445, 18564, 18585, 18972, 19057, 19380, 19530, 19890, 20026, 20060, 20178, 20349, 20553, 20615, 20748, 20995, 21063, 21080, 21204, 21240, 21420, 21476, 21948, 22134, 22230, 22420, 22568, 22610, 22971, 23010, 23205, 23256, 23541, 23560, 23715, 23777, 23940, 24072, 24180, 24738, 24780, 25194, 25389, 25606, 25935, 26040, 26078, 26505, 26520, 26845, 26904, 27132, 27404, 27435, 27612, 27846, 28084, 28210, 29016, 29070, 29146, 29393, 29512, 29640, 29736, 30039, 30090, 30628, 30680, 30940, 31093, 31122, 31388, 31620, 32214, 32760, 32922, 32984, 33201, 33592, 33630, 33852, 33915, 34255, 34515, 34580, 34751, 35105, 35340, 36108, 36270, 36580, 36890, 37107, 37128, 37170, 37791, 37944, 38114, 38285, 38409, 38760, 39060, 39117, 39235, 39780, 40052, 40120, 40356, 40698, 41106, 41230, 41496, 41990, 42126, 42315, 42408, 42840, 42952, 43719, 43896, 44268, 44460, 44840, 45135, 45220, 45942, 46020, 46410, 47082, 47430, 47554, 47880, 47957, 48321, 48360, 49476, 49560, 50065, 50388, 50445, 50778, 51212, 51870, 52156, 53010, 53599, 53690, 54264, 54808, 54870, 55224, 55335, 55692, 56168, 56420, 57171, 58140, 58292, 58786, 60078, 60180, 61256, 61659, 61845, 61880, 62186, 62244, 62776, 62985, 63189, 63240, 64015, 64428, 65195, 65844, 66402, 67260, 67704, 67830, 68510, 68913, 69030, 69160, 69502, 69615, 70091, 70210, 70623, 70680, 71331, 72216, 72540, 72865, 73160, 73780, 74214, 74340, 75582, 76228, 76570, 76818, 77805, 78120, 78234, 78470, 79560, 80104, 80535, 80712, 81396, 82212, 82305, 82460, 83980, 84252, 84630, 87438, 88179, 88536, 88920, 90117, 90270, 90440, 91273, 91884, 92040, 92820, 93279, 94164, 94860, 95108, 95285, 95914, 96642, 98952, 100130, 100776, 100890, 101556, 101745, 102011, 102424, 102765, 103740, 104253, 104312, 105315, 106020, 107198, 107380, 109740, 110670, 111384, 112840, 114342, 114855, 115227, 116280, 116584, 117351, 117572, 117705, 118885, 120156, 120360, 123318, 123690, 124372, 124488, 125970, 126378, 126945, 128030, 128856, 130169, 130390, 131157, 131688, 132804, 133399, 134520, 135660, 137020, 137826, 138060, 139004, 139230, 140182, 140420, 141246, 142662, 143871, 145080, 145730, 146965, 147560, 148428, 148680, 150195, 151164, 152456, 153140, 153636, 155465, 155610, 156468, 156940, 160797, 161070, 162792, 164424, 164610, 164920, 166005, 166439, 167960, 168504, 169260, 171513, 173755, 174876, 176358, 180234, 180540, 182546, 183768, 185535, 185640, 186558, 188328, 188955, 189720, 190216, 190570, 191828, 192045, 193284, 195585, 200260, 201780, 203112, 203490, 204022, 205530, 207480, 208506, 210273, 210630, 212040, 213993, 214396, 214760, 217651, 218595, 219480, 221340, 228684, 229710, 230454, 234702, 235144, 235410, 237770, 239785, 240312, 241605, 243257, 246636, 247380, 247741, 248744, 251940, 252756, 253890, 256060, 260338, 260780, 262314, 264537, 265608, 266798, 267995, 271320, 273819, 274040, 275652, 276120, 278008, 278460, 279837, 280364, 280840, 282492, 285324, 285855, 287742, 291460, 293930, 296856, 300390, 302328, 306033, 306280, 307272, 308295, 310930, 311220, 312759, 312936, 313880, 315945, 321594, 322140, 329220, 332010, 332878, 338520, 343026, 344565, 347510, 349752, 350455, 352716, 353115, 356655, 360468, 361080, 365092, 371070, 373116, 377910, 381140, 383656, 384090, 386568, 390507, 391170, 400197, 400520, 403560, 404209, 406980, 408044, 411060, 417012, 420546, 421260, 427986, 428792, 431613, 435302, 437190, 440895, 442680, 450585, 451763, 456365, 457368, 459420, 460908, 466395, 469404, 470820, 475540, 479570, 482391, 483210, 486514, 493272, 494760, 495482, 499317, 503880, 505512, 507780, 510055, 512120, 520676, 521265, 521560, 524628, 529074, 533596, 535990, 547638, 551304, 556920, 559674, 560728, 564984, 570648, 571710, 575484, 576135, 582920, 586755, 587860, 590767, 600780, 612066, 616590, 621860, 622440, 625518, 630819, 631890, 643188, 644280, 650845, 652953, 655785, 658440, 664020, 665756, 666995, 686052, 689130, 695020, 700910, 705432, 706230, 713310, 719355, 720936, 729771, 730184, 742140, 743223, 746232, 755820, 762280, 768180, 781014, 782340, 800394, 803985, 808418, 813960, 816088, 821457, 822120, 832195, 834024, 841092, 842520, 855972, 857565, 863226, 870604, 874380, 881790, 901170, 903526, 911183, 912730, 918099, 918840, 921816, 932790, 938808, 941640, 951080, 959140, 964782, 966420, 973028, 990964, 998634, 1015560, 1020110, 1041352, 1042530, 1049256, 1051365, 1058148, 1067192, 1069965, 1071980, 1088255, 1095276, 1119348, 1143420, 1150968, 1152270, 1171521, 1173510, 1175720, 1181534, 1200591, 1201560, 1212627, 1216285, 1224132, 1233180, 1238705, 1243720, 1251036, 1261638, 1263780, 1286376, 1301690, 1305906, 1311570, 1322685, 1328040, 1331512, 1333990, 1355289, 1369095, 1372104, 1378260, 1390040, 1399185, 1401820, 1412460, 1426620, 1438710, 1459542, 1484280, 1486446, 1497951, 1511640, 1530165, 1536360, 1562028, 1563795, 1564680, 1600788, 1607970, 1616836, 1642914, 1664390, 1682184, 1711944, 1715130, 1726452, 1734187, 1741208, 1748760, 1763580, 1772301, 1802340, 1807052, 1822366, 1825460, 1836198, 1865580, 1918280, 1929564, 1932840, 1946056, 1952535, 1958859, 1981928, 1997268, 2000985, 2021045, 2040220, 2085060, 2102730, 2116296, 2139930, 2143960, 2158065, 2176510, 2189313, 2190552, 2229669, 2238696, 2258815, 2286840, 2304540, 2343042, 2347020, 2363068, 2401182, 2411955, 2425254, 2432570, 2448264, 2466360, 2477410, 2496585, 2502072, 2523276, 2527560, 2603380, 2611812, 2623140, 2645370, 2667980, 2710578, 2733549, 2738190, 2756520, 2798370, 2803640, 2824920, 2829463, 2853240, 2877420, 2919084, 2953835, 2972892, 2995902, 3060330, 3124056, 3127590, 3154095, 3162341, 3201576, 3215940, 3233672, 3264765, 3285828, 3328780, 3430260, 3452904, 3468374, 3527160, 3544602, 3604680, 3614104, 3637881, 3644732, 3648855, 3650920, 3672396, 3716115, 3731160, 3859128, 3905070, 3917718, 3994536, 4001970, 4042090, 4065867, 4080440, 4107285, 4135369, 4170120, 4205460, 4279860, 4316130, 4353020, 4378626, 4459338, 4517630, 4555915, 4590495, 4609080, 4686084, 4694040, 4726136, 4802364, 4823910, 4850508, 4865140, 4954820, 4993170, 5046552, 5202561, 5206760, 5223624, 5246280, 5290740, 5316903, 5335960, 5421156, 5467098, 5476380, 5596740, 5658926, 5754840, 5838168, 5857605, 5907670, 5945784, 5991804, 6002955, 6063135, 6120660, 6255180, 6308190, 6324682, 6431880, 6529530, 6571656, 6657560, 6776445, 6860520, 6936748, 7089204, 7275762, 7289464, 7297710, 7344792, 7432230, 7489755, 7679971, 7810140, 7835436, 8003940, 8084180, 8131734, 8200647, 8214570, 8270738, 8410920, 8488389, 8559720, 8632260, 8670935, 8706040, 8757252, 8861505, 8918676, 9035260, 9111830, 9180990, 9372168, 9487023, 9604728, 9647820, 9701016, 9730280, 9794295, 9909640, 9986340, 10405122, 10581480, 10633806, 10842312, 10934196, 10946565, 10952760, 11148345, 11193480, 11317852, 11715210, 11815340, 11983608, 12005910, 12126270, 12241320, 12406107, 12510360, 12616380, 12649364, 13059060, 13552890, 13667745, 13873496, 14147315, 14178408, 14551524, 14595420, 14864460, 14979510, 15359942, 15607683, 15620280, 15670872, 15811705, 16007880, 16168360, 16263468, 16401294, 16429140, 16541476, 16976778, 17264520, 17341870, 17514504, 17723010, 17837352, 18070520, 18189405, 18223660, 18361980, 18974046, 19295640, 19588590, 19972680, 20329335, 20676845, 20810244, 21267612, 21868392, 21893130, 22296690, 22635704, 23039913, 23430420, 23630680, 24011820, 24252540, 24812214, 25232760, 25298728, 25465167, 26012805, 26118120, 26584515, 27105780, 27335490, 28294630, 28461069, 29103048, 29190840, 29728920, 29959020, 30719884, 31215366, 31623410, 32526936, 32802588, 32858280, 33082952, 33953556, 34683740, 35446020, 36378810, 36447320, 36723960, 37218321, 37948092, 38399855, 39177180, 40658670, 41003235, 41353690, 41620488, 42441945, 42535224, 43786260, 44593380, 46079826, 46860840, 47435115, 48023640, 48505080, 49624428, 50930334, 52025610, 53169030, 53759797, 54211560, 54670980, 56589260, 56922138, 59918040, 61439768, 62030535, 62430732, 63246820, 65605176, 67907112, 69119739, 69367480, 70892040, 72757620, 74436642, 75896184, 76799710, 78038415, 78354360, 81317340, 82006470, 82707380, 84883890, 87572520, 89186760, 92159652, 94870230, 99248856, 101860668, 104051220, 106338060, 107519594, 109341960, 113178520, 113844276, 115199565, 124061070, 124861464, 126493640, 127325835, 138239478, 142305345, 145515240, 148873284, 153599420, 156076830, 161279391, 162634680, 164012940, 165414760, 169767780, 184319304, 186091605, 189740460, 203721336, 208102440, 212676120, 215039188, 227688552, 230399130, 248122140, 254651670, 268798985, 276478956, 284610690, 297746568, 307198840, 312153660, 322558782, 328025880, 339535560, 345598695, 372183210, 379480920, 430078376, 460798260, 483838173, 496244280, 509303340, 537597970, 552957912, 569221380, 624307320, 645117564, 691197390, 744366420, 806396955, 921596520, 967676346, 1018606680, 1075195940, 1138442760, 1290235128, 1382394780, 1488732840, 1612793910, 1935352692, 2150391880, 2419190865, 2764789560, 3225587820, 3870705384, 4838381730, 6451175640, 9676763460, 19353526920]

約数ペア:

[(1, 19353526920), (2, 9676763460), (3, 6451175640), (4, 4838381730), (5, 3870705384), (6, 3225587820), (7, 2764789560), (8, 2419190865), (9, 2150391880), (10, 1935352692), (12, 1612793910), (13, 1488732840), (14, 1382394780), (15, 1290235128), (17, 1138442760), (18, 1075195940), (19, 1018606680), (20, 967676346), (21, 921596520), (24, 806396955), (26, 744366420), (28, 691197390), (30, 645117564), (31, 624307320), (34, 569221380), (35, 552957912), (36, 537597970), (38, 509303340), (39, 496244280), (40, 483838173), (42, 460798260), (45, 430078376), (51, 379480920), (52, 372183210), (56, 345598695), (57, 339535560), (59, 328025880), (60, 322558782), (62, 312153660), (63, 307198840), (65, 297746568), (68, 284610690), (70, 276478956), (72, 268798985), (76, 254651670), (78, 248122140), (84, 230399130), (85, 227688552), (90, 215039188), (91, 212676120), (93, 208102440), (95, 203721336), (102, 189740460), (104, 186091605), (105, 184319304), (114, 169767780), (117, 165414760), (118, 164012940), (119, 162634680), (120, 161279391), (124, 156076830), (126, 153599420), (130, 148873284), (133, 145515240), (136, 142305345), (140, 138239478), (152, 127325835), (153, 126493640), (155, 124861464), (156, 124061070), (168, 115199565), (170, 113844276), (171, 113178520), (177, 109341960), (180, 107519594), (182, 106338060), (186, 104051220), (190, 101860668), (195, 99248856), (204, 94870230), (210, 92159652), (217, 89186760), (221, 87572520), (228, 84883890), (234, 82707380), (236, 82006470), (238, 81317340), (247, 78354360), (248, 78038415), (252, 76799710), (255, 75896184), (260, 74436642), (266, 72757620), (273, 70892040), (279, 69367480), (280, 69119739), (285, 67907112), (295, 65605176), (306, 63246820), (310, 62430732), (312, 62030535), (315, 61439768), (323, 59918040), (340, 56922138), (342, 56589260), (354, 54670980), (357, 54211560), (360, 53759797), (364, 53169030), (372, 52025610), (380, 50930334), (390, 49624428), (399, 48505080), (403, 48023640), (408, 47435115), (413, 46860840), (420, 46079826), (434, 44593380), (442, 43786260), (455, 42535224), (456, 42441945), (465, 41620488), (468, 41353690), (472, 41003235), (476, 40658670), (494, 39177180), (504, 38399855), (510, 37948092), (520, 37218321), (527, 36723960), (531, 36447320), (532, 36378810), (546, 35446020), (558, 34683740), (570, 33953556), (585, 33082952), (589, 32858280), (590, 32802588), (595, 32526936), (612, 31623410), (620, 31215366), (630, 30719884), (646, 29959020), (651, 29728920), (663, 29190840), (665, 29103048), (680, 28461069), (684, 28294630), (708, 27335490), (714, 27105780), (728, 26584515), (741, 26118120), (744, 26012805), (760, 25465167), (765, 25298728), (767, 25232760), (780, 24812214), (798, 24252540), (806, 24011820), (819, 23630680), (826, 23430420), (840, 23039913), (855, 22635704), (868, 22296690), (884, 21893130), (885, 21868392), (910, 21267612), (930, 20810244), (936, 20676845), (952, 20329335), (969, 19972680), (988, 19588590), (1003, 19295640), (1020, 18974046), (1054, 18361980), (1062, 18223660), (1064, 18189405), (1071, 18070520), (1085, 17837352), (1092, 17723010), (1105, 17514504), (1116, 17341870), (1121, 17264520), (1140, 16976778), (1170, 16541476), (1178, 16429140), (1180, 16401294), (1190, 16263468), (1197, 16168360), (1209, 16007880), (1224, 15811705), (1235, 15670872), (1239, 15620280), (1240, 15607683), (1260, 15359942), (1292, 14979510), (1302, 14864460), (1326, 14595420), (1330, 14551524), (1365, 14178408), (1368, 14147315), (1395, 13873496), (1416, 13667745), (1428, 13552890), (1482, 13059060), (1530, 12649364), (1534, 12616380), (1547, 12510360), (1560, 12406107), (1581, 12241320), (1596, 12126270), (1612, 12005910), (1615, 11983608), (1638, 11815340), (1652, 11715210), (1710, 11317852), (1729, 11193480), (1736, 11148345), (1767, 10952760), (1768, 10946565), (1770, 10934196), (1785, 10842312), (1820, 10633806), (1829, 10581480), (1860, 10405122), (1938, 9986340), (1953, 9909640), (1976, 9794295), (1989, 9730280), (1995, 9701016), (2006, 9647820), (2015, 9604728), (2040, 9487023), (2065, 9372168), (2108, 9180990), (2124, 9111830), (2142, 9035260), (2170, 8918676), (2184, 8861505), (2210, 8757252), (2223, 8706040), (2232, 8670935), (2242, 8632260), (2261, 8559720), (2280, 8488389), (2301, 8410920), (2340, 8270738), (2356, 8214570), (2360, 8200647), (2380, 8131734), (2394, 8084180), (2418, 8003940), (2470, 7835436), (2478, 7810140), (2520, 7679971), (2584, 7489755), (2604, 7432230), (2635, 7344792), (2652, 7297710), (2655, 7289464), (2660, 7275762), (2730, 7089204), (2790, 6936748), (2821, 6860520), (2856, 6776445), (2907, 6657560), (2945, 6571656), (2964, 6529530), (3009, 6431880), (3060, 6324682), (3068, 6308190), (3094, 6255180), (3162, 6120660), (3192, 6063135), (3224, 6002955), (3230, 5991804), (3255, 5945784), (3276, 5907670), (3304, 5857605), (3315, 5838168), (3363, 5754840), (3420, 5658926), (3458, 5596740), (3534, 5476380), (3540, 5467098), (3570, 5421156), (3627, 5335960), (3640, 5316903), (3658, 5290740), (3689, 5246280), (3705, 5223624), (3717, 5206760), (3720, 5202561), (3835, 5046552), (3876, 4993170), (3906, 4954820), (3978, 4865140), (3990, 4850508), (4012, 4823910), (4030, 4802364), (4095, 4726136), (4123, 4694040), (4130, 4686084), (4199, 4609080), (4216, 4590495), (4248, 4555915), (4284, 4517630), (4340, 4459338), (4420, 4378626), (4446, 4353020), (4484, 4316130), (4522, 4279860), (4602, 4205460), (4641, 4170120), (4680, 4135369), (4712, 4107285), (4743, 4080440), (4760, 4065867), (4788, 4042090), (4836, 4001970), (4845, 3994536), (4940, 3917718), (4956, 3905070), (5015, 3859128), (5187, 3731160), (5208, 3716115), (5270, 3672396), (5301, 3650920), (5304, 3648855), (5310, 3644732), (5320, 3637881), (5355, 3614104), (5369, 3604680), (5460, 3544602), (5487, 3527160), (5580, 3468374), (5605, 3452904), (5642, 3430260), (5814, 3328780), (5890, 3285828), (5928, 3264765), (5985, 3233672), (6018, 3215940), (6045, 3201576), (6120, 3162341), (6136, 3154095), (6188, 3127590), (6195, 3124056), (6324, 3060330), (6460, 2995902), (6510, 2972892), (6552, 2953835), (6630, 2919084), (6726, 2877420), (6783, 2853240), (6840, 2829463), (6851, 2824920), (6903, 2803640), (6916, 2798370), (7021, 2756520), (7068, 2738190), (7080, 2733549), (7140, 2710578), (7254, 2667980), (7316, 2645370), (7378, 2623140), (7410, 2611812), (7434, 2603380), (7657, 2527560), (7670, 2523276), (7735, 2502072), (7752, 2496585), (7812, 2477410), (7847, 2466360), (7905, 2448264), (7956, 2432570), (7980, 2425254), (8024, 2411955), (8060, 2401182), (8190, 2363068), (8246, 2347020), (8260, 2343042), (8398, 2304540), (8463, 2286840), (8568, 2258815), (8645, 2238696), (8680, 2229669), (8835, 2190552), (8840, 2189313), (8892, 2176510), (8968, 2158065), (9027, 2143960), (9044, 2139930), (9145, 2116296), (9204, 2102730), (9282, 2085060), (9486, 2040220), (9576, 2021045), (9672, 2000985), (9690, 1997268), (9765, 1981928), (9880, 1958859), (9912, 1952535), (9945, 1946056), (10013, 1932840), (10030, 1929564), (10089, 1918280), (10374, 1865580), (10540, 1836198), (10602, 1825460), (10620, 1822366), (10710, 1807052), (10738, 1802340), (10920, 1772301), (10974, 1763580), (11067, 1748760), (11115, 1741208), (11160, 1734187), (11210, 1726452), (11284, 1715130), (11305, 1711944), (11505, 1682184), (11628, 1664390), (11780, 1642914), (11970, 1616836), (12036, 1607970), (12090, 1600788), (12369, 1564680), (12376, 1563795), (12390, 1562028), (12597, 1536360), (12648, 1530165), (12803, 1511640), (12920, 1497951), (13020, 1486446), (13039, 1484280), (13260, 1459542), (13452, 1438710), (13566, 1426620), (13702, 1412460), (13806, 1401820), (13832, 1399185), (13923, 1390040), (14042, 1378260), (14105, 1372104), (14136, 1369095), (14280, 1355289), (14508, 1333990), (14535, 1331512), (14573, 1328040), (14632, 1322685), (14756, 1311570), (14820, 1305906), (14868, 1301690), (15045, 1286376), (15314, 1263780), (15340, 1261638), (15470, 1251036), (15561, 1243720), (15624, 1238705), (15694, 1233180), (15810, 1224132), (15912, 1216285), (15960, 1212627), (16107, 1201560), (16120, 1200591), (16380, 1181534), (16461, 1175720), (16492, 1173510), (16520, 1171521), (16796, 1152270), (16815, 1150968), (16926, 1143420), (17290, 1119348), (17670, 1095276), (17784, 1088255), (18054, 1071980), (18088, 1069965), (18135, 1067192), (18290, 1058148), (18408, 1051365), (18445, 1049256), (18564, 1042530), (18585, 1041352), (18972, 1020110), (19057, 1015560), (19380, 998634), (19530, 990964), (19890, 973028), (20026, 966420), (20060, 964782), (20178, 959140), (20349, 951080), (20553, 941640), (20615, 938808), (20748, 932790), (20995, 921816), (21063, 918840), (21080, 918099), (21204, 912730), (21240, 911183), (21420, 903526), (21476, 901170), (21948, 881790), (22134, 874380), (22230, 870604), (22420, 863226), (22568, 857565), (22610, 855972), (22971, 842520), (23010, 841092), (23205, 834024), (23256, 832195), (23541, 822120), (23560, 821457), (23715, 816088), (23777, 813960), (23940, 808418), (24072, 803985), (24180, 800394), (24738, 782340), (24780, 781014), (25194, 768180), (25389, 762280), (25606, 755820), (25935, 746232), (26040, 743223), (26078, 742140), (26505, 730184), (26520, 729771), (26845, 720936), (26904, 719355), (27132, 713310), (27404, 706230), (27435, 705432), (27612, 700910), (27846, 695020), (28084, 689130), (28210, 686052), (29016, 666995), (29070, 665756), (29146, 664020), (29393, 658440), (29512, 655785), (29640, 652953), (29736, 650845), (30039, 644280), (30090, 643188), (30628, 631890), (30680, 630819), (30940, 625518), (31093, 622440), (31122, 621860), (31388, 616590), (31620, 612066), (32214, 600780), (32760, 590767), (32922, 587860), (32984, 586755), (33201, 582920), (33592, 576135), (33630, 575484), (33852, 571710), (33915, 570648), (34255, 564984), (34515, 560728), (34580, 559674), (34751, 556920), (35105, 551304), (35340, 547638), (36108, 535990), (36270, 533596), (36580, 529074), (36890, 524628), (37107, 521560), (37128, 521265), (37170, 520676), (37791, 512120), (37944, 510055), (38114, 507780), (38285, 505512), (38409, 503880), (38760, 499317), (39060, 495482), (39117, 494760), (39235, 493272), (39780, 486514), (40052, 483210), (40120, 482391), (40356, 479570), (40698, 475540), (41106, 470820), (41230, 469404), (41496, 466395), (41990, 460908), (42126, 459420), (42315, 457368), (42408, 456365), (42840, 451763), (42952, 450585), (43719, 442680), (43896, 440895), (44268, 437190), (44460, 435302), (44840, 431613), (45135, 428792), (45220, 427986), (45942, 421260), (46020, 420546), (46410, 417012), (47082, 411060), (47430, 408044), (47554, 406980), (47880, 404209), (47957, 403560), (48321, 400520), (48360, 400197), (49476, 391170), (49560, 390507), (50065, 386568), (50388, 384090), (50445, 383656), (50778, 381140), (51212, 377910), (51870, 373116), (52156, 371070), (53010, 365092), (53599, 361080), (53690, 360468), (54264, 356655), (54808, 353115), (54870, 352716), (55224, 350455), (55335, 349752), (55692, 347510), (56168, 344565), (56420, 343026), (57171, 338520), (58140, 332878), (58292, 332010), (58786, 329220), (60078, 322140), (60180, 321594), (61256, 315945), (61659, 313880), (61845, 312936), (61880, 312759), (62186, 311220), (62244, 310930), (62776, 308295), (62985, 307272), (63189, 306280), (63240, 306033), (64015, 302328), (64428, 300390), (65195, 296856), (65844, 293930), (66402, 291460), (67260, 287742), (67704, 285855), (67830, 285324), (68510, 282492), (68913, 280840), (69030, 280364), (69160, 279837), (69502, 278460), (69615, 278008), (70091, 276120), (70210, 275652), (70623, 274040), (70680, 273819), (71331, 271320), (72216, 267995), (72540, 266798), (72865, 265608), (73160, 264537), (73780, 262314), (74214, 260780), (74340, 260338), (75582, 256060), (76228, 253890), (76570, 252756), (76818, 251940), (77805, 248744), (78120, 247741), (78234, 247380), (78470, 246636), (79560, 243257), (80104, 241605), (80535, 240312), (80712, 239785), (81396, 237770), (82212, 235410), (82305, 235144), (82460, 234702), (83980, 230454), (84252, 229710), (84630, 228684), (87438, 221340), (88179, 219480), (88536, 218595), (88920, 217651), (90117, 214760), (90270, 214396), (90440, 213993), (91273, 212040), (91884, 210630), (92040, 210273), (92820, 208506), (93279, 207480), (94164, 205530), (94860, 204022), (95108, 203490), (95285, 203112), (95914, 201780), (96642, 200260), (98952, 195585), (100130, 193284), (100776, 192045), (100890, 191828), (101556, 190570), (101745, 190216), (102011, 189720), (102424, 188955), (102765, 188328), (103740, 186558), (104253, 185640), (104312, 185535), (105315, 183768), (106020, 182546), (107198, 180540), (107380, 180234), (109740, 176358), (110670, 174876), (111384, 173755), (112840, 171513), (114342, 169260), (114855, 168504), (115227, 167960), (116280, 166439), (116584, 166005), (117351, 164920), (117572, 164610), (117705, 164424), (118885, 162792), (120156, 161070), (120360, 160797), (123318, 156940), (123690, 156468), (124372, 155610), (124488, 155465), (125970, 153636), (126378, 153140), (126945, 152456), (128030, 151164), (128856, 150195), (130169, 148680), (130390, 148428), (131157, 147560), (131688, 146965), (132804, 145730), (133399, 145080), (134520, 143871), (135660, 142662), (137020, 141246), (137826, 140420), (138060, 140182), (139004, 139230)]