63804744360

素因数分解:

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

素因数の和:196

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 46, 49, 54, 56, 57, 60, 62, 63, 69, 70, 72, 76, 84, 89, 90, 92, 93, 95, 98, 105, 108, 114, 115, 120, 124, 126, 133, 135, 138, 140, 147, 152, 155, 161, 168, 171, 178, 180, 184, 186, 189, 190, 196, 207, 210, 216, 217, 228, 230, 245, 248, 252, 266, 267, 270, 276, 279, 280, 285, 294, 310, 315, 322, 342, 345, 356, 360, 372, 378, 380, 392, 399, 414, 420, 434, 437, 441, 445, 456, 460, 465, 483, 490, 504, 513, 532, 534, 540, 552, 558, 570, 588, 589, 620, 621, 623, 630, 644, 651, 665, 684, 690, 712, 713, 735, 744, 756, 760, 798, 801, 805, 828, 837, 840, 855, 868, 874, 882, 890, 920, 930, 931, 945, 966, 980, 1026, 1035, 1064, 1068, 1080, 1085, 1116, 1127, 1140, 1176, 1178, 1197, 1240, 1242, 1246, 1260, 1288, 1302, 1311, 1323, 1330, 1335, 1368, 1380, 1395, 1426, 1449, 1470, 1512, 1519, 1596, 1602, 1610, 1656, 1674, 1691, 1710, 1736, 1748, 1764, 1767, 1780, 1860, 1862, 1869, 1890, 1932, 1953, 1960, 1995, 2047, 2052, 2070, 2136, 2139, 2170, 2185, 2205, 2232, 2254, 2280, 2356, 2394, 2403, 2415, 2484, 2492, 2520, 2565, 2604, 2622, 2646, 2660, 2670, 2759, 2760, 2790, 2793, 2852, 2898, 2940, 2945, 3038, 3059, 3105, 3115, 3192, 3204, 3220, 3255, 3348, 3381, 3382, 3420, 3496, 3528, 3534, 3560, 3565, 3591, 3720, 3724, 3738, 3780, 3864, 3906, 3933, 3990, 4005, 4094, 4104, 4123, 4140, 4185, 4278, 4340, 4347, 4361, 4370, 4410, 4508, 4557, 4655, 4712, 4788, 4806, 4830, 4968, 4984, 4991, 5073, 5130, 5208, 5244, 5292, 5301, 5320, 5340, 5518, 5580, 5586, 5607, 5635, 5704, 5796, 5859, 5880, 5890, 5985, 6076, 6118, 6141, 6210, 6230, 6408, 6417, 6440, 6510, 6555, 6615, 6696, 6762, 6764, 6840, 7068, 7130, 7182, 7245, 7448, 7476, 7560, 7595, 7812, 7866, 7980, 8010, 8188, 8246, 8277, 8280, 8370, 8379, 8455, 8556, 8680, 8694, 8722, 8740, 8820, 8835, 9016, 9114, 9177, 9310, 9345, 9576, 9612, 9660, 9765, 9982, 10143, 10146, 10235, 10260, 10488, 10584, 10602, 10680, 10695, 11036, 11160, 11172, 11214, 11270, 11592, 11718, 11780, 11799, 11837, 11970, 12015, 12152, 12236, 12282, 12369, 12420, 12460, 12834, 13020, 13083, 13110, 13230, 13524, 13528, 13547, 13671, 13795, 13965, 14136, 14260, 14329, 14364, 14490, 14952, 14973, 15190, 15219, 15295, 15624, 15732, 15903, 15960, 16020, 16376, 16492, 16554, 16740, 16758, 16821, 16905, 16910, 17112, 17388, 17444, 17480, 17640, 17670, 17955, 18228, 18354, 18423, 18620, 18690, 19224, 19251, 19313, 19320, 19530, 19665, 19964, 20286, 20292, 20470, 20520, 20615, 21204, 21390, 21413, 21735, 21805, 22072, 22344, 22428, 22540, 22785, 23436, 23560, 23598, 23674, 23940, 24030, 24472, 24564, 24738, 24831, 24840, 24920, 24955, 25137, 25365, 25668, 26040, 26166, 26220, 26460, 26505, 27048, 27094, 27342, 27531, 27590, 27930, 28035, 28520, 28658, 28728, 28861, 28980, 29295, 29946, 30380, 30429, 30438, 30590, 30705, 31464, 31806, 32040, 32085, 32984, 33108, 33480, 33516, 33642, 33810, 33820, 34776, 34888, 34937, 35340, 35511, 35910, 36456, 36708, 36846, 37107, 37240, 37380, 38502, 38626, 38893, 39060, 39249, 39330, 39928, 40572, 40584, 40641, 40940, 41013, 41230, 41385, 41895, 42408, 42780, 42826, 42987, 43470, 43610, 44856, 44919, 45080, 45570, 45657, 45885, 46872, 47196, 47348, 47880, 48060, 49128, 49476, 49662, 49910, 50274, 50715, 50730, 51336, 52332, 52421, 52440, 52920, 53010, 54188, 54684, 55062, 55180, 55269, 55860, 56070, 57316, 57722, 57939, 57960, 58590, 58995, 59185, 59892, 60760, 60858, 60876, 61180, 61410, 61845, 63457, 63612, 64170, 64239, 65415, 66216, 67032, 67284, 67620, 67640, 67735, 68355, 69874, 70680, 71022, 71645, 71820, 73416, 73692, 74214, 74493, 74760, 74865, 76095, 77004, 77252, 77786, 78120, 78498, 78660, 79515, 81144, 81282, 81880, 82026, 82460, 82593, 82770, 82859, 83790, 84105, 85560, 85652, 85974, 86583, 86940, 87220, 89838, 91140, 91314, 91770, 92115, 94392, 94696, 94829, 96120, 96255, 96565, 98952, 99324, 99820, 100303, 100548, 101430, 101460, 104664, 104811, 104842, 106020, 106533, 107065, 108376, 109368, 110124, 110360, 110538, 111321, 111720, 112140, 114632, 115444, 115878, 116679, 117180, 117747, 117990, 118370, 119784, 121716, 121752, 121923, 122360, 122820, 123690, 124155, 125685, 126914, 127224, 128340, 128478, 128961, 130830, 134568, 134757, 135191, 135240, 135470, 136710, 137655, 139748, 142044, 143290, 143640, 144305, 147384, 148428, 148986, 149730, 152145, 152190, 154008, 154504, 155572, 156996, 157263, 157320, 159030, 162564, 164052, 164920, 165186, 165540, 165718, 167580, 168210, 171304, 171948, 173166, 173817, 173880, 174440, 174685, 177555, 179676, 182280, 182628, 183540, 184230, 185535, 189658, 190371, 192510, 192717, 193130, 194465, 196245, 198648, 199640, 200606, 201096, 202860, 202920, 203205, 205065, 209622, 209684, 212040, 213066, 214130, 214935, 220248, 221076, 222642, 224280, 224595, 228285, 230888, 231756, 233358, 234360, 235494, 235980, 236740, 243432, 243846, 245640, 247380, 248310, 248577, 251370, 253828, 256680, 256956, 257922, 259749, 261660, 262105, 269514, 270382, 270940, 272251, 273420, 275310, 276345, 279496, 284088, 284487, 286580, 288610, 289695, 296856, 297972, 299460, 300909, 304290, 304380, 311144, 313992, 314433, 314526, 317285, 318060, 319599, 321195, 325128, 328104, 330372, 331080, 331436, 335160, 336420, 343896, 346332, 347634, 349370, 350037, 355110, 359352, 365256, 365769, 366947, 367080, 368460, 371070, 372465, 379316, 380742, 385020, 385434, 386260, 386883, 388930, 392490, 401212, 405573, 405720, 406410, 410130, 412965, 414295, 419244, 419368, 426132, 428260, 429870, 432915, 442152, 444199, 445284, 449190, 456570, 463512, 466716, 470988, 471789, 471960, 473480, 474145, 487692, 494760, 496620, 497154, 501515, 502740, 507656, 513912, 515844, 519498, 521451, 523320, 524055, 524210, 532665, 539028, 540764, 541880, 544502, 546840, 550620, 552690, 556605, 568974, 571113, 573160, 577220, 578151, 579390, 583395, 588735, 595944, 598920, 601818, 608580, 608760, 609615, 628866, 629052, 634570, 636120, 639198, 642390, 644805, 660744, 662872, 663803, 672840, 673785, 675955, 692664, 695268, 698740, 700074, 710220, 731538, 733894, 736920, 742140, 744930, 745731, 758632, 761484, 770040, 770868, 772520, 773766, 777860, 779247, 784980, 786315, 802424, 811146, 812820, 816753, 820260, 825930, 828590, 838488, 852264, 853461, 856520, 859740, 865830, 869085, 888398, 890568, 898380, 902727, 913140, 933432, 941976, 943299, 943578, 948290, 951855, 963585, 975384, 993240, 994308, 1003030, 1005480, 1031688, 1038996, 1042902, 1048110, 1048420, 1050111, 1065330, 1078056, 1081528, 1089004, 1100841, 1101240, 1105380, 1113210, 1137948, 1142226, 1154440, 1156302, 1158780, 1166790, 1177470, 1203636, 1205683, 1216719, 1217160, 1219230, 1242885, 1257732, 1258104, 1269140, 1278396, 1284780, 1289610, 1298745, 1327606, 1332597, 1347570, 1351910, 1361255, 1390536, 1397480, 1400148, 1415367, 1420440, 1422435, 1463076, 1467788, 1484280, 1489860, 1491462, 1504545, 1522968, 1541736, 1547532, 1555720, 1558494, 1569960, 1572165, 1572630, 1597995, 1622292, 1625640, 1633506, 1640520, 1651860, 1657180, 1706922, 1713339, 1719480, 1731660, 1738170, 1750185, 1776796, 1796760, 1805454, 1826280, 1828845, 1834735, 1886598, 1887156, 1896580, 1903710, 1905757, 1927170, 1934415, 1988616, 1991409, 2006060, 2027865, 2077992, 2085804, 2096220, 2096840, 2100222, 2130660, 2178008, 2201682, 2210760, 2220995, 2226420, 2237193, 2275896, 2284452, 2312604, 2317560, 2333580, 2354940, 2358945, 2407272, 2411366, 2433438, 2438460, 2450259, 2485770, 2515464, 2538280, 2556792, 2560383, 2568629, 2569560, 2579220, 2597490, 2607255, 2655212, 2665194, 2695140, 2703820, 2708181, 2722510, 2800296, 2830734, 2844870, 2855565, 2890755, 2926152, 2935576, 2979720, 2982924, 3009090, 3095064, 3109393, 3116988, 3144330, 3145260, 3195990, 3244584, 3267012, 3302523, 3303720, 3314360, 3319015, 3413844, 3426678, 3463320, 3476340, 3500370, 3553592, 3610908, 3617049, 3650157, 3657690, 3669470, 3728655, 3773196, 3774312, 3793160, 3807420, 3811514, 3854340, 3868830, 3896235, 3982818, 3997791, 4012120, 4055730, 4083765, 4171608, 4192440, 4200444, 4261320, 4267305, 4403364, 4441990, 4452840, 4474386, 4513635, 4568904, 4625208, 4667160, 4709880, 4716495, 4717890, 4822732, 4866876, 4876920, 4900518, 4971540, 5120766, 5137258, 5158440, 5194980, 5214510, 5250555, 5310424, 5330388, 5390280, 5407640, 5416362, 5445020, 5504205, 5661468, 5689740, 5711130, 5717271, 5781510, 5965848, 5974227, 6018180, 6028415, 6083595, 6218786, 6233976, 6288660, 6290520, 6391980, 6534024, 6605046, 6638030, 6662985, 6827688, 6853356, 6952680, 7000740, 7076835, 7221816, 7234098, 7300314, 7315380, 7338940, 7350777, 7457310, 7546392, 7614840, 7623028, 7705887, 7708680, 7737660, 7792470, 7965636, 7995582, 8111460, 8167530, 8400888, 8439781, 8534610, 8566695, 8806728, 8883980, 8948772, 9027270, 9328179, 9432990, 9435780, 9528785, 9645464, 9733752, 9801036, 9907569, 9943080, 9957045, 10241532, 10274516, 10389960, 10429020, 10501110, 10660776, 10832724, 10851147, 10890040, 11008410, 11185965, 11322936, 11379480, 11422260, 11434542, 11563020, 11948454, 11993373, 12036360, 12056830, 12167190, 12251295, 12437572, 12577320, 12783960, 12801915, 12843145, 13210092, 13276060, 13325970, 13540905, 13706712, 14001480, 14153670, 14468196, 14600628, 14630760, 14677880, 14701554, 14914620, 15246056, 15411774, 15475320, 15546965, 15584940, 15931272, 15991164, 16222920, 16335060, 16512615, 16879562, 17069220, 17133390, 17151813, 17767960, 17897544, 17922681, 18054540, 18085245, 18250785, 18656358, 18865980, 18871560, 19057570, 19602072, 19815138, 19914090, 19988955, 20483064, 20549032, 20858040, 21002220, 21665448, 21702294, 22016820, 22371930, 22844520, 22869084, 23117661, 23126040, 23896908, 23986746, 24113660, 24334380, 24502590, 24875144, 25319343, 25603830, 25686290, 26420184, 26552120, 26651940, 27081810, 27984537, 28307340, 28586355, 28936392, 29201256, 29403108, 29829240, 29871135, 30823548, 31093930, 31169880, 31982328, 32553441, 32670120, 33025230, 33759124, 34138440, 34266780, 34303626, 35845362, 36109080, 36170490, 36501570, 36753885, 37312716, 37731960, 38115140, 38529435, 39630276, 39828180, 39977910, 42004440, 42198905, 43404588, 44033640, 44743860, 45738168, 46235322, 46640895, 47793816, 47973492, 48227320, 48668760, 49005180, 49537845, 50638686, 51207660, 51372580, 51455439, 53303880, 54163620, 54255735, 55969074, 56614680, 57172710, 58806216, 59078467, 59742270, 59966865, 61647096, 62187860, 65106882, 66050460, 67518248, 68533560, 68607252, 69352983, 71690724, 72340980, 73003140, 73507770, 74625432, 75958029, 76230280, 77058870, 79260552, 79656360, 79955820, 83953611, 84397810, 85759065, 86809176, 89487720, 89613405, 92470644, 93281790, 95946984, 98010360, 99075690, 101277372, 102415320, 102745160, 102910878, 108327240, 108511470, 111938148, 114345420, 115588305, 118156934, 119484540, 119933730, 124375720, 126596715, 130213764, 132100920, 137214504, 138705966, 139922685, 143381448, 144681960, 146006280, 147015540, 151916058, 154117740, 159911640, 162767205, 167907222, 168795620, 171518130, 177235401, 179226810, 184941288, 186563580, 198151380, 202554744, 205821756, 217022940, 223876296, 227874087, 228690840, 231176610, 236313868, 238969080, 239867460, 253193430, 257277195, 260427528, 277411932, 279845370, 294031080, 295392335, 303832116, 308235480, 325534410, 335814444, 337591240, 343036260, 346764915, 354470802, 358453620, 373127160, 379790145, 396302760, 411643512, 419768055, 434045880, 455748174, 462353220, 472627736, 479734920, 506386860, 514554390, 531706203, 554823864, 559690740, 590784670, 607664232, 651068820, 671628888, 686072520, 693529830, 708941604, 716907240, 759580290, 839536110, 886177005, 911496348, 924706440, 1012773720, 1029108780, 1063412406, 1119381480, 1139370435, 1181569340, 1302137640, 1387059660, 1417883208, 1519160580, 1595118609, 1679072220, 1772354010, 1822992696, 2058217560, 2126824812, 2278740870, 2363138680, 2658531015, 2774119320, 3038321160, 3190237218, 3358144440, 3544708020, 4253649624, 4557481740, 5317062030, 6380474436, 7089416040, 7975593045, 9114963480, 10634124060, 12760948872, 15951186090, 21268248120, 31902372180, 63804744360]

約数ペア:

[(1, 63804744360), (2, 31902372180), (3, 21268248120), (4, 15951186090), (5, 12760948872), (6, 10634124060), (7, 9114963480), (8, 7975593045), (9, 7089416040), (10, 6380474436), (12, 5317062030), (14, 4557481740), (15, 4253649624), (18, 3544708020), (19, 3358144440), (20, 3190237218), (21, 3038321160), (23, 2774119320), (24, 2658531015), (27, 2363138680), (28, 2278740870), (30, 2126824812), (31, 2058217560), (35, 1822992696), (36, 1772354010), (38, 1679072220), (40, 1595118609), (42, 1519160580), (45, 1417883208), (46, 1387059660), (49, 1302137640), (54, 1181569340), (56, 1139370435), (57, 1119381480), (60, 1063412406), (62, 1029108780), (63, 1012773720), (69, 924706440), (70, 911496348), (72, 886177005), (76, 839536110), (84, 759580290), (89, 716907240), (90, 708941604), (92, 693529830), (93, 686072520), (95, 671628888), (98, 651068820), (105, 607664232), (108, 590784670), (114, 559690740), (115, 554823864), (120, 531706203), (124, 514554390), (126, 506386860), (133, 479734920), (135, 472627736), (138, 462353220), (140, 455748174), (147, 434045880), (152, 419768055), (155, 411643512), (161, 396302760), (168, 379790145), (171, 373127160), (178, 358453620), (180, 354470802), (184, 346764915), (186, 343036260), (189, 337591240), (190, 335814444), (196, 325534410), (207, 308235480), (210, 303832116), (216, 295392335), (217, 294031080), (228, 279845370), (230, 277411932), (245, 260427528), (248, 257277195), (252, 253193430), (266, 239867460), (267, 238969080), (270, 236313868), (276, 231176610), (279, 228690840), (280, 227874087), (285, 223876296), (294, 217022940), (310, 205821756), (315, 202554744), (322, 198151380), (342, 186563580), (345, 184941288), (356, 179226810), (360, 177235401), (372, 171518130), (378, 168795620), (380, 167907222), (392, 162767205), (399, 159911640), (414, 154117740), (420, 151916058), (434, 147015540), (437, 146006280), (441, 144681960), (445, 143381448), (456, 139922685), (460, 138705966), (465, 137214504), (483, 132100920), (490, 130213764), (504, 126596715), (513, 124375720), (532, 119933730), (534, 119484540), (540, 118156934), (552, 115588305), (558, 114345420), (570, 111938148), (588, 108511470), (589, 108327240), (620, 102910878), (621, 102745160), (623, 102415320), (630, 101277372), (644, 99075690), (651, 98010360), (665, 95946984), (684, 93281790), (690, 92470644), (712, 89613405), (713, 89487720), (735, 86809176), (744, 85759065), (756, 84397810), (760, 83953611), (798, 79955820), (801, 79656360), (805, 79260552), (828, 77058870), (837, 76230280), (840, 75958029), (855, 74625432), (868, 73507770), (874, 73003140), (882, 72340980), (890, 71690724), (920, 69352983), (930, 68607252), (931, 68533560), (945, 67518248), (966, 66050460), (980, 65106882), (1026, 62187860), (1035, 61647096), (1064, 59966865), (1068, 59742270), (1080, 59078467), (1085, 58806216), (1116, 57172710), (1127, 56614680), (1140, 55969074), (1176, 54255735), (1178, 54163620), (1197, 53303880), (1240, 51455439), (1242, 51372580), (1246, 51207660), (1260, 50638686), (1288, 49537845), (1302, 49005180), (1311, 48668760), (1323, 48227320), (1330, 47973492), (1335, 47793816), (1368, 46640895), (1380, 46235322), (1395, 45738168), (1426, 44743860), (1449, 44033640), (1470, 43404588), (1512, 42198905), (1519, 42004440), (1596, 39977910), (1602, 39828180), (1610, 39630276), (1656, 38529435), (1674, 38115140), (1691, 37731960), (1710, 37312716), (1736, 36753885), (1748, 36501570), (1764, 36170490), (1767, 36109080), (1780, 35845362), (1860, 34303626), (1862, 34266780), (1869, 34138440), (1890, 33759124), (1932, 33025230), (1953, 32670120), (1960, 32553441), (1995, 31982328), (2047, 31169880), (2052, 31093930), (2070, 30823548), (2136, 29871135), (2139, 29829240), (2170, 29403108), (2185, 29201256), (2205, 28936392), (2232, 28586355), (2254, 28307340), (2280, 27984537), (2356, 27081810), (2394, 26651940), (2403, 26552120), (2415, 26420184), (2484, 25686290), (2492, 25603830), (2520, 25319343), (2565, 24875144), (2604, 24502590), (2622, 24334380), (2646, 24113660), (2660, 23986746), (2670, 23896908), (2759, 23126040), (2760, 23117661), (2790, 22869084), (2793, 22844520), (2852, 22371930), (2898, 22016820), (2940, 21702294), (2945, 21665448), (3038, 21002220), (3059, 20858040), (3105, 20549032), (3115, 20483064), (3192, 19988955), (3204, 19914090), (3220, 19815138), (3255, 19602072), (3348, 19057570), (3381, 18871560), (3382, 18865980), (3420, 18656358), (3496, 18250785), (3528, 18085245), (3534, 18054540), (3560, 17922681), (3565, 17897544), (3591, 17767960), (3720, 17151813), (3724, 17133390), (3738, 17069220), (3780, 16879562), (3864, 16512615), (3906, 16335060), (3933, 16222920), (3990, 15991164), (4005, 15931272), (4094, 15584940), (4104, 15546965), (4123, 15475320), (4140, 15411774), (4185, 15246056), (4278, 14914620), (4340, 14701554), (4347, 14677880), (4361, 14630760), (4370, 14600628), (4410, 14468196), (4508, 14153670), (4557, 14001480), (4655, 13706712), (4712, 13540905), (4788, 13325970), (4806, 13276060), (4830, 13210092), (4968, 12843145), (4984, 12801915), (4991, 12783960), (5073, 12577320), (5130, 12437572), (5208, 12251295), (5244, 12167190), (5292, 12056830), (5301, 12036360), (5320, 11993373), (5340, 11948454), (5518, 11563020), (5580, 11434542), (5586, 11422260), (5607, 11379480), (5635, 11322936), (5704, 11185965), (5796, 11008410), (5859, 10890040), (5880, 10851147), (5890, 10832724), (5985, 10660776), (6076, 10501110), (6118, 10429020), (6141, 10389960), (6210, 10274516), (6230, 10241532), (6408, 9957045), (6417, 9943080), (6440, 9907569), (6510, 9801036), (6555, 9733752), (6615, 9645464), (6696, 9528785), (6762, 9435780), (6764, 9432990), (6840, 9328179), (7068, 9027270), (7130, 8948772), (7182, 8883980), (7245, 8806728), (7448, 8566695), (7476, 8534610), (7560, 8439781), (7595, 8400888), (7812, 8167530), (7866, 8111460), (7980, 7995582), (8010, 7965636), (8188, 7792470), (8246, 7737660), (8277, 7708680), (8280, 7705887), (8370, 7623028), (8379, 7614840), (8455, 7546392), (8556, 7457310), (8680, 7350777), (8694, 7338940), (8722, 7315380), (8740, 7300314), (8820, 7234098), (8835, 7221816), (9016, 7076835), (9114, 7000740), (9177, 6952680), (9310, 6853356), (9345, 6827688), (9576, 6662985), (9612, 6638030), (9660, 6605046), (9765, 6534024), (9982, 6391980), (10143, 6290520), (10146, 6288660), (10235, 6233976), (10260, 6218786), (10488, 6083595), (10584, 6028415), (10602, 6018180), (10680, 5974227), (10695, 5965848), (11036, 5781510), (11160, 5717271), (11172, 5711130), (11214, 5689740), (11270, 5661468), (11592, 5504205), (11718, 5445020), (11780, 5416362), (11799, 5407640), (11837, 5390280), (11970, 5330388), (12015, 5310424), (12152, 5250555), (12236, 5214510), (12282, 5194980), (12369, 5158440), (12420, 5137258), (12460, 5120766), (12834, 4971540), (13020, 4900518), (13083, 4876920), (13110, 4866876), (13230, 4822732), (13524, 4717890), (13528, 4716495), (13547, 4709880), (13671, 4667160), (13795, 4625208), (13965, 4568904), (14136, 4513635), (14260, 4474386), (14329, 4452840), (14364, 4441990), (14490, 4403364), (14952, 4267305), (14973, 4261320), (15190, 4200444), (15219, 4192440), (15295, 4171608), (15624, 4083765), (15732, 4055730), (15903, 4012120), (15960, 3997791), (16020, 3982818), (16376, 3896235), (16492, 3868830), (16554, 3854340), (16740, 3811514), (16758, 3807420), (16821, 3793160), (16905, 3774312), (16910, 3773196), (17112, 3728655), (17388, 3669470), (17444, 3657690), (17480, 3650157), (17640, 3617049), (17670, 3610908), (17955, 3553592), (18228, 3500370), (18354, 3476340), (18423, 3463320), (18620, 3426678), (18690, 3413844), (19224, 3319015), (19251, 3314360), (19313, 3303720), (19320, 3302523), (19530, 3267012), (19665, 3244584), (19964, 3195990), (20286, 3145260), (20292, 3144330), (20470, 3116988), (20520, 3109393), (20615, 3095064), (21204, 3009090), (21390, 2982924), (21413, 2979720), (21735, 2935576), (21805, 2926152), (22072, 2890755), (22344, 2855565), (22428, 2844870), (22540, 2830734), (22785, 2800296), (23436, 2722510), (23560, 2708181), (23598, 2703820), (23674, 2695140), (23940, 2665194), (24030, 2655212), (24472, 2607255), (24564, 2597490), (24738, 2579220), (24831, 2569560), (24840, 2568629), (24920, 2560383), (24955, 2556792), (25137, 2538280), (25365, 2515464), (25668, 2485770), (26040, 2450259), (26166, 2438460), (26220, 2433438), (26460, 2411366), (26505, 2407272), (27048, 2358945), (27094, 2354940), (27342, 2333580), (27531, 2317560), (27590, 2312604), (27930, 2284452), (28035, 2275896), (28520, 2237193), (28658, 2226420), (28728, 2220995), (28861, 2210760), (28980, 2201682), (29295, 2178008), (29946, 2130660), (30380, 2100222), (30429, 2096840), (30438, 2096220), (30590, 2085804), (30705, 2077992), (31464, 2027865), (31806, 2006060), (32040, 1991409), (32085, 1988616), (32984, 1934415), (33108, 1927170), (33480, 1905757), (33516, 1903710), (33642, 1896580), (33810, 1887156), (33820, 1886598), (34776, 1834735), (34888, 1828845), (34937, 1826280), (35340, 1805454), (35511, 1796760), (35910, 1776796), (36456, 1750185), (36708, 1738170), (36846, 1731660), (37107, 1719480), (37240, 1713339), (37380, 1706922), (38502, 1657180), (38626, 1651860), (38893, 1640520), (39060, 1633506), (39249, 1625640), (39330, 1622292), (39928, 1597995), (40572, 1572630), (40584, 1572165), (40641, 1569960), (40940, 1558494), (41013, 1555720), (41230, 1547532), (41385, 1541736), (41895, 1522968), (42408, 1504545), (42780, 1491462), (42826, 1489860), (42987, 1484280), (43470, 1467788), (43610, 1463076), (44856, 1422435), (44919, 1420440), (45080, 1415367), (45570, 1400148), (45657, 1397480), (45885, 1390536), (46872, 1361255), (47196, 1351910), (47348, 1347570), (47880, 1332597), (48060, 1327606), (49128, 1298745), (49476, 1289610), (49662, 1284780), (49910, 1278396), (50274, 1269140), (50715, 1258104), (50730, 1257732), (51336, 1242885), (52332, 1219230), (52421, 1217160), (52440, 1216719), (52920, 1205683), (53010, 1203636), (54188, 1177470), (54684, 1166790), (55062, 1158780), (55180, 1156302), (55269, 1154440), (55860, 1142226), (56070, 1137948), (57316, 1113210), (57722, 1105380), (57939, 1101240), (57960, 1100841), (58590, 1089004), (58995, 1081528), (59185, 1078056), (59892, 1065330), (60760, 1050111), (60858, 1048420), (60876, 1048110), (61180, 1042902), (61410, 1038996), (61845, 1031688), (63457, 1005480), (63612, 1003030), (64170, 994308), (64239, 993240), (65415, 975384), (66216, 963585), (67032, 951855), (67284, 948290), (67620, 943578), (67640, 943299), (67735, 941976), (68355, 933432), (69874, 913140), (70680, 902727), (71022, 898380), (71645, 890568), (71820, 888398), (73416, 869085), (73692, 865830), (74214, 859740), (74493, 856520), (74760, 853461), (74865, 852264), (76095, 838488), (77004, 828590), (77252, 825930), (77786, 820260), (78120, 816753), (78498, 812820), (78660, 811146), (79515, 802424), (81144, 786315), (81282, 784980), (81880, 779247), (82026, 777860), (82460, 773766), (82593, 772520), (82770, 770868), (82859, 770040), (83790, 761484), (84105, 758632), (85560, 745731), (85652, 744930), (85974, 742140), (86583, 736920), (86940, 733894), (87220, 731538), (89838, 710220), (91140, 700074), (91314, 698740), (91770, 695268), (92115, 692664), (94392, 675955), (94696, 673785), (94829, 672840), (96120, 663803), (96255, 662872), (96565, 660744), (98952, 644805), (99324, 642390), (99820, 639198), (100303, 636120), (100548, 634570), (101430, 629052), (101460, 628866), (104664, 609615), (104811, 608760), (104842, 608580), (106020, 601818), (106533, 598920), (107065, 595944), (108376, 588735), (109368, 583395), (110124, 579390), (110360, 578151), (110538, 577220), (111321, 573160), (111720, 571113), (112140, 568974), (114632, 556605), (115444, 552690), (115878, 550620), (116679, 546840), (117180, 544502), (117747, 541880), (117990, 540764), (118370, 539028), (119784, 532665), (121716, 524210), (121752, 524055), (121923, 523320), (122360, 521451), (122820, 519498), (123690, 515844), (124155, 513912), (125685, 507656), (126914, 502740), (127224, 501515), (128340, 497154), (128478, 496620), (128961, 494760), (130830, 487692), (134568, 474145), (134757, 473480), (135191, 471960), (135240, 471789), (135470, 470988), (136710, 466716), (137655, 463512), (139748, 456570), (142044, 449190), (143290, 445284), (143640, 444199), (144305, 442152), (147384, 432915), (148428, 429870), (148986, 428260), (149730, 426132), (152145, 419368), (152190, 419244), (154008, 414295), (154504, 412965), (155572, 410130), (156996, 406410), (157263, 405720), (157320, 405573), (159030, 401212), (162564, 392490), (164052, 388930), (164920, 386883), (165186, 386260), (165540, 385434), (165718, 385020), (167580, 380742), (168210, 379316), (171304, 372465), (171948, 371070), (173166, 368460), (173817, 367080), (173880, 366947), (174440, 365769), (174685, 365256), (177555, 359352), (179676, 355110), (182280, 350037), (182628, 349370), (183540, 347634), (184230, 346332), (185535, 343896), (189658, 336420), (190371, 335160), (192510, 331436), (192717, 331080), (193130, 330372), (194465, 328104), (196245, 325128), (198648, 321195), (199640, 319599), (200606, 318060), (201096, 317285), (202860, 314526), (202920, 314433), (203205, 313992), (205065, 311144), (209622, 304380), (209684, 304290), (212040, 300909), (213066, 299460), (214130, 297972), (214935, 296856), (220248, 289695), (221076, 288610), (222642, 286580), (224280, 284487), (224595, 284088), (228285, 279496), (230888, 276345), (231756, 275310), (233358, 273420), (234360, 272251), (235494, 270940), (235980, 270382), (236740, 269514), (243432, 262105), (243846, 261660), (245640, 259749), (247380, 257922), (248310, 256956), (248577, 256680), (251370, 253828)]