80374465080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:162

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 46, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 74, 78, 84, 90, 91, 92, 93, 104, 105, 108, 111, 115, 117, 120, 124, 126, 130, 135, 138, 140, 148, 155, 156, 161, 168, 180, 182, 184, 185, 186, 189, 195, 207, 210, 216, 217, 222, 230, 234, 248, 252, 259, 260, 270, 273, 276, 279, 280, 296, 299, 310, 312, 315, 322, 333, 345, 351, 360, 364, 370, 372, 378, 390, 403, 414, 420, 434, 444, 455, 460, 465, 468, 481, 483, 504, 518, 520, 540, 546, 552, 555, 558, 585, 598, 620, 621, 630, 644, 651, 666, 690, 702, 713, 728, 740, 744, 756, 777, 780, 805, 806, 819, 828, 837, 840, 851, 868, 888, 897, 910, 920, 930, 936, 945, 961, 962, 966, 999, 1035, 1036, 1080, 1085, 1092, 1110, 1116, 1147, 1170, 1196, 1209, 1240, 1242, 1260, 1288, 1295, 1302, 1332, 1365, 1380, 1395, 1404, 1426, 1443, 1449, 1480, 1495, 1512, 1554, 1560, 1610, 1612, 1638, 1656, 1665, 1674, 1702, 1736, 1755, 1794, 1820, 1860, 1890, 1922, 1924, 1932, 1953, 1998, 2015, 2070, 2072, 2093, 2139, 2170, 2184, 2220, 2232, 2294, 2331, 2340, 2392, 2405, 2415, 2418, 2457, 2484, 2520, 2553, 2590, 2604, 2664, 2691, 2730, 2760, 2790, 2808, 2821, 2852, 2883, 2886, 2898, 2990, 3105, 3108, 3220, 3224, 3255, 3276, 3330, 3348, 3367, 3404, 3441, 3510, 3565, 3588, 3627, 3640, 3720, 3780, 3844, 3848, 3864, 3885, 3906, 3996, 4030, 4095, 4140, 4185, 4186, 4255, 4278, 4329, 4340, 4347, 4440, 4485, 4588, 4662, 4680, 4805, 4810, 4830, 4836, 4914, 4968, 4991, 4995, 5106, 5180, 5208, 5382, 5460, 5580, 5642, 5704, 5735, 5766, 5772, 5796, 5859, 5957, 5980, 6045, 6210, 6216, 6279, 6417, 6440, 6510, 6552, 6660, 6696, 6727, 6734, 6808, 6882, 6993, 7020, 7130, 7176, 7215, 7245, 7254, 7560, 7659, 7688, 7770, 7812, 7992, 8029, 8060, 8073, 8190, 8280, 8370, 8372, 8463, 8510, 8556, 8649, 8658, 8680, 8694, 8970, 9176, 9269, 9324, 9610, 9620, 9660, 9672, 9765, 9828, 9982, 9990, 10101, 10212, 10323, 10360, 10465, 10695, 10764, 10881, 10920, 11063, 11160, 11284, 11470, 11532, 11544, 11592, 11655, 11718, 11914, 11960, 12090, 12285, 12420, 12493, 12558, 12765, 12834, 12987, 13020, 13320, 13454, 13455, 13468, 13764, 13986, 14040, 14105, 14260, 14415, 14430, 14490, 14508, 14911, 14973, 15318, 15540, 15624, 16058, 16120, 16146, 16380, 16740, 16744, 16835, 16926, 17020, 17112, 17205, 17298, 17316, 17388, 17871, 17940, 18135, 18538, 18648, 18837, 19220, 19240, 19251, 19320, 19530, 19656, 19964, 19980, 20181, 20202, 20424, 20646, 20930, 21390, 21528, 21645, 21735, 21762, 22103, 22126, 22568, 22940, 22977, 23064, 23310, 23436, 23828, 24087, 24180, 24570, 24840, 24955, 24986, 25116, 25389, 25530, 25668, 25947, 25974, 26040, 26381, 26908, 26910, 26936, 27528, 27807, 27972, 28210, 28520, 28830, 28860, 28980, 29016, 29295, 29785, 29822, 29946, 30303, 30636, 30969, 31080, 31395, 32085, 32116, 32292, 32760, 33189, 33480, 33635, 33670, 33852, 34040, 34410, 34596, 34632, 34776, 34965, 35557, 35742, 35880, 36270, 37076, 37479, 37674, 38295, 38440, 38502, 39060, 39928, 39960, 40145, 40362, 40365, 40404, 41292, 41860, 42315, 42780, 43245, 43290, 43470, 43524, 44206, 44252, 44733, 44919, 45880, 45954, 46345, 46620, 46872, 47656, 48174, 48360, 49140, 49910, 49972, 50232, 50505, 50778, 51060, 51336, 51615, 51894, 51948, 52762, 53613, 53816, 53820, 54405, 55315, 55614, 55944, 56420, 56511, 57660, 57720, 57960, 58590, 59570, 59644, 59892, 60543, 60606, 61272, 61938, 62465, 62790, 64170, 64232, 64584, 64883, 64935, 66309, 66378, 67270, 67340, 67704, 68820, 69192, 69930, 71114, 71484, 72261, 72540, 74152, 74555, 74865, 74958, 75348, 76167, 76590, 77004, 77441, 78120, 79143, 80290, 80724, 80730, 80808, 82584, 83421, 83720, 84630, 85560, 86490, 86580, 86940, 87048, 87451, 88412, 88504, 89355, 89466, 89838, 90909, 91908, 92690, 93240, 94185, 96255, 96348, 98280, 99567, 99820, 99944, 100905, 101010, 101556, 102120, 103230, 103788, 103896, 104377, 105524, 106671, 107226, 107640, 108810, 110515, 110630, 111228, 112437, 112840, 113022, 114885, 115320, 117180, 119140, 119288, 119784, 120435, 121086, 121212, 123876, 124930, 125580, 126945, 128340, 129735, 129766, 129870, 131905, 132618, 132756, 134199, 134540, 134680, 134757, 137640, 139035, 139860, 142228, 142968, 144522, 145080, 149110, 149730, 149916, 150696, 151515, 152334, 153180, 154008, 154721, 154845, 154882, 158286, 160580, 160839, 161448, 161460, 165945, 166842, 169260, 172980, 173160, 173880, 174902, 176824, 177785, 178710, 178932, 179676, 181629, 181818, 183816, 184667, 185380, 187395, 188370, 192510, 192696, 194649, 198927, 199134, 199640, 201810, 202020, 203112, 206460, 207576, 208754, 211048, 213342, 214452, 216783, 217620, 221030, 221260, 222456, 223665, 224595, 224874, 226044, 229770, 232323, 234360, 237429, 238280, 240870, 242172, 242424, 247752, 248899, 249860, 250263, 251160, 253890, 256680, 259470, 259532, 259740, 262353, 263810, 265236, 265512, 268065, 268398, 269080, 269514, 278070, 279720, 282555, 284456, 287339, 289044, 298220, 298701, 299460, 299832, 302715, 303030, 304668, 306360, 309442, 309690, 309764, 313131, 316572, 320013, 321160, 321678, 322920, 324415, 331545, 331890, 333684, 337311, 338520, 342953, 345960, 349804, 355570, 357420, 357864, 359352, 361305, 363258, 363636, 369334, 370760, 374790, 376740, 380835, 385020, 387205, 389298, 395715, 397854, 398268, 402597, 403620, 404040, 412920, 417105, 417508, 426684, 428904, 433566, 435240, 437255, 442060, 442520, 447330, 449190, 449748, 452088, 454545, 459540, 462241, 464163, 464646, 474858, 481740, 484344, 497798, 497835, 499720, 500526, 507780, 518940, 519064, 519480, 521885, 524706, 527620, 530472, 533355, 536130, 536796, 539028, 554001, 556140, 562185, 565110, 574678, 578088, 583947, 596440, 596781, 597402, 598920, 605430, 606060, 609336, 618884, 619380, 619528, 626262, 633144, 640026, 643356, 648830, 663090, 663780, 667368, 670995, 673785, 674622, 685906, 696969, 699608, 711140, 712287, 714840, 722610, 726516, 727272, 738668, 746697, 749580, 753480, 761670, 770040, 773605, 774410, 778596, 787059, 791430, 795708, 796536, 804195, 805194, 807240, 817811, 834210, 835016, 853368, 862017, 867132, 874510, 884120, 894660, 898380, 899496, 908145, 909090, 919080, 923335, 924482, 928326, 929292, 939393, 949716, 960039, 963480, 973245, 994635, 995596, 995670, 1001052, 1015560, 1028859, 1037880, 1043770, 1049412, 1055240, 1066710, 1072260, 1073592, 1078056, 1083915, 1108002, 1112280, 1124370, 1130220, 1149356, 1161615, 1167894, 1187145, 1193562, 1194804, 1210860, 1212120, 1237768, 1238760, 1244495, 1251315, 1252524, 1280052, 1286712, 1297660, 1311765, 1326180, 1327560, 1341990, 1347570, 1349244, 1371812, 1386723, 1392489, 1393938, 1422280, 1424574, 1436695, 1445220, 1453032, 1477336, 1493394, 1493505, 1499160, 1523340, 1547210, 1548820, 1557192, 1565655, 1574118, 1582860, 1591416, 1600065, 1608390, 1610388, 1635622, 1662003, 1668420, 1686555, 1714765, 1724034, 1734264, 1749020, 1751841, 1789320, 1796760, 1816290, 1818180, 1846670, 1848964, 1856652, 1858584, 1878786, 1899432, 1920078, 1946490, 1989270, 1991192, 1991340, 2002104, 2011373, 2012985, 2057718, 2087540, 2090907, 2098824, 2133420, 2144520, 2167830, 2216004, 2240091, 2248740, 2260440, 2298712, 2311205, 2320815, 2323230, 2335788, 2361177, 2374290, 2387124, 2389608, 2400671, 2421720, 2453433, 2488990, 2502630, 2505048, 2560104, 2586051, 2595320, 2623530, 2652360, 2683980, 2695140, 2698488, 2743624, 2770005, 2773446, 2784978, 2787876, 2818179, 2849148, 2873390, 2890440, 2919735, 2983905, 2986788, 2987010, 3046680, 3086577, 3094420, 3097640, 3131310, 3148236, 3165720, 3200130, 3216780, 3220776, 3235687, 3271244, 3324006, 3336840, 3373110, 3429530, 3448068, 3484845, 3498040, 3503682, 3561435, 3632580, 3636360, 3693340, 3697928, 3713304, 3733485, 3757572, 3840156, 3892980, 3935295, 3978540, 3982680, 4022746, 4025970, 4089055, 4115436, 4160169, 4175080, 4177467, 4181814, 4266840, 4310085, 4335660, 4432008, 4480182, 4497480, 4622410, 4641630, 4646460, 4671576, 4696965, 4722354, 4748580, 4774248, 4800195, 4801342, 4906866, 4977980, 4986009, 5005260, 5144295, 5172102, 5247060, 5367960, 5390280, 5540010, 5546892, 5569956, 5575752, 5636358, 5698296, 5724677, 5746780, 5839470, 5967810, 5973576, 5974020, 6034119, 6173154, 6188840, 6262620, 6296472, 6400260, 6433560, 6471374, 6542488, 6648012, 6720273, 6746220, 6859060, 6896136, 6933615, 6962445, 6969690, 7007364, 7122870, 7202013, 7265160, 7360299, 7386680, 7466970, 7515144, 7680312, 7758153, 7785960, 7870590, 7957080, 8045492, 8051940, 8178110, 8230872, 8310015, 8320338, 8354934, 8363628, 8620170, 8671320, 8759205, 8960364, 9244820, 9259731, 9283260, 9292920, 9393930, 9444708, 9497160, 9600390, 9602684, 9707061, 9813732, 9955960, 9972018, 10010520, 10056865, 10288590, 10344204, 10454535, 10494120, 10631543, 11080020, 11093784, 11139912, 11200455, 11272716, 11449354, 11493560, 11678940, 11805885, 11935620, 11948040, 12003355, 12068238, 12267165, 12346308, 12480507, 12525240, 12800520, 12930255, 12942748, 13296024, 13440546, 13492440, 13718120, 13867230, 13924890, 13939380, 14014728, 14090895, 14245740, 14404026, 14720598, 14933940, 15432885, 15516306, 15741180, 16090984, 16103880, 16178435, 16356220, 16620030, 16640676, 16709868, 16727256, 17174031, 17240340, 17518410, 17920728, 18102357, 18489640, 18519462, 18566520, 18787860, 18889416, 19200780, 19205368, 19414122, 19627464, 19944036, 20113730, 20577180, 20688408, 20800845, 20887335, 20909070, 21263086, 21606039, 22080897, 22160040, 22400910, 22545432, 22898708, 23357880, 23611770, 23871240, 24006710, 24136476, 24534330, 24692616, 24930045, 24961014, 25860510, 25885496, 26881092, 27734460, 27849780, 27878760, 28181790, 28491480, 28623385, 28808052, 29121183, 29441196, 29867880, 30170595, 30865770, 31032612, 31482360, 31894629, 32356870, 32712440, 33240060, 33281352, 33419736, 33601365, 34348062, 34480680, 35036820, 36010065, 36204714, 36801495, 37038924, 37575720, 38401560, 38790765, 38828244, 39888072, 40227460, 41154360, 41601690, 41774670, 41818140, 42526172, 43212078, 44161794, 44801820, 45797416, 46298655, 47223540, 48013420, 48272952, 48535305, 49068660, 49860090, 49922028, 51522093, 51721020, 53157715, 53762184, 54307071, 55468920, 55699560, 56363580, 57246770, 57616104, 58242366, 58882392, 60341190, 61731540, 62065224, 62402535, 63789258, 64713740, 64818117, 66480120, 67202730, 68696124, 70073640, 72020130, 72409428, 73602990, 74077848, 74420801, 77581530, 77656488, 80454920, 83203380, 83549340, 83636280, 85052344, 85870155, 86424156, 87363549, 88323588, 89603640, 90511785, 92597310, 94447080, 95683887, 96026840, 97070610, 98137320, 99720180, 99844056, 103044186, 103442040, 106315430, 108030195, 108614142, 110404485, 112727160, 114493540, 116484732, 120682380, 123463080, 124805070, 127578516, 129427480, 129636234, 134405460, 137392248, 144040260, 144818856, 145605915, 147205980, 148841602, 154566279, 155163060, 159473145, 166406760, 167098680, 171740310, 172848312, 174727098, 176647176, 181023570, 185194620, 191367774, 194141220, 199440360, 206088372, 212630860, 216060390, 217228284, 220808970, 223262403, 228987080, 232969464, 241364760, 249610140, 255157032, 257610465, 259272468, 268810920, 271535355, 287051661, 288080520, 291211830, 294411960, 297683204, 309132558, 310326120, 318946290, 324090585, 343480620, 349454196, 362047140, 370389240, 372104005, 382735548, 388282440, 412176744, 425261720, 432120780, 434456568, 436817745, 441617940, 446524806, 478419435, 499220280, 515220930, 518544936, 543070710, 574103322, 582423660, 595366408, 618265116, 637892580, 648181170, 669787209, 686961240, 698908392, 724094280, 744208010, 765471096, 772831395, 864241560, 873635490, 883235880, 893049612, 956838870, 1030441860, 1086141420, 1116312015, 1148206644, 1164847320, 1236530232, 1275785160, 1296362340, 1339574418, 1435258305, 1488416020, 1545662790, 1747270980, 1786099224, 1913677740, 2009361627, 2060883720, 2172282840, 2232624030, 2296413288, 2592724680, 2679148836, 2870516610, 2976832040, 3091325580, 3348936045, 3494541960, 3827355480, 4018723254, 4465248060, 5358297672, 5741033220, 6182651160, 6697872090, 8037446508, 8930496120, 10046808135, 11482066440, 13395744180, 16074893016, 20093616270, 26791488360, 40187232540, 80374465080]

約数ペア:

[(1, 80374465080), (2, 40187232540), (3, 26791488360), (4, 20093616270), (5, 16074893016), (6, 13395744180), (7, 11482066440), (8, 10046808135), (9, 8930496120), (10, 8037446508), (12, 6697872090), (13, 6182651160), (14, 5741033220), (15, 5358297672), (18, 4465248060), (20, 4018723254), (21, 3827355480), (23, 3494541960), (24, 3348936045), (26, 3091325580), (27, 2976832040), (28, 2870516610), (30, 2679148836), (31, 2592724680), (35, 2296413288), (36, 2232624030), (37, 2172282840), (39, 2060883720), (40, 2009361627), (42, 1913677740), (45, 1786099224), (46, 1747270980), (52, 1545662790), (54, 1488416020), (56, 1435258305), (60, 1339574418), (62, 1296362340), (63, 1275785160), (65, 1236530232), (69, 1164847320), (70, 1148206644), (72, 1116312015), (74, 1086141420), (78, 1030441860), (84, 956838870), (90, 893049612), (91, 883235880), (92, 873635490), (93, 864241560), (104, 772831395), (105, 765471096), (108, 744208010), (111, 724094280), (115, 698908392), (117, 686961240), (120, 669787209), (124, 648181170), (126, 637892580), (130, 618265116), (135, 595366408), (138, 582423660), (140, 574103322), (148, 543070710), (155, 518544936), (156, 515220930), (161, 499220280), (168, 478419435), (180, 446524806), (182, 441617940), (184, 436817745), (185, 434456568), (186, 432120780), (189, 425261720), (195, 412176744), (207, 388282440), (210, 382735548), (216, 372104005), (217, 370389240), (222, 362047140), (230, 349454196), (234, 343480620), (248, 324090585), (252, 318946290), (259, 310326120), (260, 309132558), (270, 297683204), (273, 294411960), (276, 291211830), (279, 288080520), (280, 287051661), (296, 271535355), (299, 268810920), (310, 259272468), (312, 257610465), (315, 255157032), (322, 249610140), (333, 241364760), (345, 232969464), (351, 228987080), (360, 223262403), (364, 220808970), (370, 217228284), (372, 216060390), (378, 212630860), (390, 206088372), (403, 199440360), (414, 194141220), (420, 191367774), (434, 185194620), (444, 181023570), (455, 176647176), (460, 174727098), (465, 172848312), (468, 171740310), (481, 167098680), (483, 166406760), (504, 159473145), (518, 155163060), (520, 154566279), (540, 148841602), (546, 147205980), (552, 145605915), (555, 144818856), (558, 144040260), (585, 137392248), (598, 134405460), (620, 129636234), (621, 129427480), (630, 127578516), (644, 124805070), (651, 123463080), (666, 120682380), (690, 116484732), (702, 114493540), (713, 112727160), (728, 110404485), (740, 108614142), (744, 108030195), (756, 106315430), (777, 103442040), (780, 103044186), (805, 99844056), (806, 99720180), (819, 98137320), (828, 97070610), (837, 96026840), (840, 95683887), (851, 94447080), (868, 92597310), (888, 90511785), (897, 89603640), (910, 88323588), (920, 87363549), (930, 86424156), (936, 85870155), (945, 85052344), (961, 83636280), (962, 83549340), (966, 83203380), (999, 80454920), (1035, 77656488), (1036, 77581530), (1080, 74420801), (1085, 74077848), (1092, 73602990), (1110, 72409428), (1116, 72020130), (1147, 70073640), (1170, 68696124), (1196, 67202730), (1209, 66480120), (1240, 64818117), (1242, 64713740), (1260, 63789258), (1288, 62402535), (1295, 62065224), (1302, 61731540), (1332, 60341190), (1365, 58882392), (1380, 58242366), (1395, 57616104), (1404, 57246770), (1426, 56363580), (1443, 55699560), (1449, 55468920), (1480, 54307071), (1495, 53762184), (1512, 53157715), (1554, 51721020), (1560, 51522093), (1610, 49922028), (1612, 49860090), (1638, 49068660), (1656, 48535305), (1665, 48272952), (1674, 48013420), (1702, 47223540), (1736, 46298655), (1755, 45797416), (1794, 44801820), (1820, 44161794), (1860, 43212078), (1890, 42526172), (1922, 41818140), (1924, 41774670), (1932, 41601690), (1953, 41154360), (1998, 40227460), (2015, 39888072), (2070, 38828244), (2072, 38790765), (2093, 38401560), (2139, 37575720), (2170, 37038924), (2184, 36801495), (2220, 36204714), (2232, 36010065), (2294, 35036820), (2331, 34480680), (2340, 34348062), (2392, 33601365), (2405, 33419736), (2415, 33281352), (2418, 33240060), (2457, 32712440), (2484, 32356870), (2520, 31894629), (2553, 31482360), (2590, 31032612), (2604, 30865770), (2664, 30170595), (2691, 29867880), (2730, 29441196), (2760, 29121183), (2790, 28808052), (2808, 28623385), (2821, 28491480), (2852, 28181790), (2883, 27878760), (2886, 27849780), (2898, 27734460), (2990, 26881092), (3105, 25885496), (3108, 25860510), (3220, 24961014), (3224, 24930045), (3255, 24692616), (3276, 24534330), (3330, 24136476), (3348, 24006710), (3367, 23871240), (3404, 23611770), (3441, 23357880), (3510, 22898708), (3565, 22545432), (3588, 22400910), (3627, 22160040), (3640, 22080897), (3720, 21606039), (3780, 21263086), (3844, 20909070), (3848, 20887335), (3864, 20800845), (3885, 20688408), (3906, 20577180), (3996, 20113730), (4030, 19944036), (4095, 19627464), (4140, 19414122), (4185, 19205368), (4186, 19200780), (4255, 18889416), (4278, 18787860), (4329, 18566520), (4340, 18519462), (4347, 18489640), (4440, 18102357), (4485, 17920728), (4588, 17518410), (4662, 17240340), (4680, 17174031), (4805, 16727256), (4810, 16709868), (4830, 16640676), (4836, 16620030), (4914, 16356220), (4968, 16178435), (4991, 16103880), (4995, 16090984), (5106, 15741180), (5180, 15516306), (5208, 15432885), (5382, 14933940), (5460, 14720598), (5580, 14404026), (5642, 14245740), (5704, 14090895), (5735, 14014728), (5766, 13939380), (5772, 13924890), (5796, 13867230), (5859, 13718120), (5957, 13492440), (5980, 13440546), (6045, 13296024), (6210, 12942748), (6216, 12930255), (6279, 12800520), (6417, 12525240), (6440, 12480507), (6510, 12346308), (6552, 12267165), (6660, 12068238), (6696, 12003355), (6727, 11948040), (6734, 11935620), (6808, 11805885), (6882, 11678940), (6993, 11493560), (7020, 11449354), (7130, 11272716), (7176, 11200455), (7215, 11139912), (7245, 11093784), (7254, 11080020), (7560, 10631543), (7659, 10494120), (7688, 10454535), (7770, 10344204), (7812, 10288590), (7992, 10056865), (8029, 10010520), (8060, 9972018), (8073, 9955960), (8190, 9813732), (8280, 9707061), (8370, 9602684), (8372, 9600390), (8463, 9497160), (8510, 9444708), (8556, 9393930), (8649, 9292920), (8658, 9283260), (8680, 9259731), (8694, 9244820), (8970, 8960364), (9176, 8759205), (9269, 8671320), (9324, 8620170), (9610, 8363628), (9620, 8354934), (9660, 8320338), (9672, 8310015), (9765, 8230872), (9828, 8178110), (9982, 8051940), (9990, 8045492), (10101, 7957080), (10212, 7870590), (10323, 7785960), (10360, 7758153), (10465, 7680312), (10695, 7515144), (10764, 7466970), (10881, 7386680), (10920, 7360299), (11063, 7265160), (11160, 7202013), (11284, 7122870), (11470, 7007364), (11532, 6969690), (11544, 6962445), (11592, 6933615), (11655, 6896136), (11718, 6859060), (11914, 6746220), (11960, 6720273), (12090, 6648012), (12285, 6542488), (12420, 6471374), (12493, 6433560), (12558, 6400260), (12765, 6296472), (12834, 6262620), (12987, 6188840), (13020, 6173154), (13320, 6034119), (13454, 5974020), (13455, 5973576), (13468, 5967810), (13764, 5839470), (13986, 5746780), (14040, 5724677), (14105, 5698296), (14260, 5636358), (14415, 5575752), (14430, 5569956), (14490, 5546892), (14508, 5540010), (14911, 5390280), (14973, 5367960), (15318, 5247060), (15540, 5172102), (15624, 5144295), (16058, 5005260), (16120, 4986009), (16146, 4977980), (16380, 4906866), (16740, 4801342), (16744, 4800195), (16835, 4774248), (16926, 4748580), (17020, 4722354), (17112, 4696965), (17205, 4671576), (17298, 4646460), (17316, 4641630), (17388, 4622410), (17871, 4497480), (17940, 4480182), (18135, 4432008), (18538, 4335660), (18648, 4310085), (18837, 4266840), (19220, 4181814), (19240, 4177467), (19251, 4175080), (19320, 4160169), (19530, 4115436), (19656, 4089055), (19964, 4025970), (19980, 4022746), (20181, 3982680), (20202, 3978540), (20424, 3935295), (20646, 3892980), (20930, 3840156), (21390, 3757572), (21528, 3733485), (21645, 3713304), (21735, 3697928), (21762, 3693340), (22103, 3636360), (22126, 3632580), (22568, 3561435), (22940, 3503682), (22977, 3498040), (23064, 3484845), (23310, 3448068), (23436, 3429530), (23828, 3373110), (24087, 3336840), (24180, 3324006), (24570, 3271244), (24840, 3235687), (24955, 3220776), (24986, 3216780), (25116, 3200130), (25389, 3165720), (25530, 3148236), (25668, 3131310), (25947, 3097640), (25974, 3094420), (26040, 3086577), (26381, 3046680), (26908, 2987010), (26910, 2986788), (26936, 2983905), (27528, 2919735), (27807, 2890440), (27972, 2873390), (28210, 2849148), (28520, 2818179), (28830, 2787876), (28860, 2784978), (28980, 2773446), (29016, 2770005), (29295, 2743624), (29785, 2698488), (29822, 2695140), (29946, 2683980), (30303, 2652360), (30636, 2623530), (30969, 2595320), (31080, 2586051), (31395, 2560104), (32085, 2505048), (32116, 2502630), (32292, 2488990), (32760, 2453433), (33189, 2421720), (33480, 2400671), (33635, 2389608), (33670, 2387124), (33852, 2374290), (34040, 2361177), (34410, 2335788), (34596, 2323230), (34632, 2320815), (34776, 2311205), (34965, 2298712), (35557, 2260440), (35742, 2248740), (35880, 2240091), (36270, 2216004), (37076, 2167830), (37479, 2144520), (37674, 2133420), (38295, 2098824), (38440, 2090907), (38502, 2087540), (39060, 2057718), (39928, 2012985), (39960, 2011373), (40145, 2002104), (40362, 1991340), (40365, 1991192), (40404, 1989270), (41292, 1946490), (41860, 1920078), (42315, 1899432), (42780, 1878786), (43245, 1858584), (43290, 1856652), (43470, 1848964), (43524, 1846670), (44206, 1818180), (44252, 1816290), (44733, 1796760), (44919, 1789320), (45880, 1751841), (45954, 1749020), (46345, 1734264), (46620, 1724034), (46872, 1714765), (47656, 1686555), (48174, 1668420), (48360, 1662003), (49140, 1635622), (49910, 1610388), (49972, 1608390), (50232, 1600065), (50505, 1591416), (50778, 1582860), (51060, 1574118), (51336, 1565655), (51615, 1557192), (51894, 1548820), (51948, 1547210), (52762, 1523340), (53613, 1499160), (53816, 1493505), (53820, 1493394), (54405, 1477336), (55315, 1453032), (55614, 1445220), (55944, 1436695), (56420, 1424574), (56511, 1422280), (57660, 1393938), (57720, 1392489), (57960, 1386723), (58590, 1371812), (59570, 1349244), (59644, 1347570), (59892, 1341990), (60543, 1327560), (60606, 1326180), (61272, 1311765), (61938, 1297660), (62465, 1286712), (62790, 1280052), (64170, 1252524), (64232, 1251315), (64584, 1244495), (64883, 1238760), (64935, 1237768), (66309, 1212120), (66378, 1210860), (67270, 1194804), (67340, 1193562), (67704, 1187145), (68820, 1167894), (69192, 1161615), (69930, 1149356), (71114, 1130220), (71484, 1124370), (72261, 1112280), (72540, 1108002), (74152, 1083915), (74555, 1078056), (74865, 1073592), (74958, 1072260), (75348, 1066710), (76167, 1055240), (76590, 1049412), (77004, 1043770), (77441, 1037880), (78120, 1028859), (79143, 1015560), (80290, 1001052), (80724, 995670), (80730, 995596), (80808, 994635), (82584, 973245), (83421, 963480), (83720, 960039), (84630, 949716), (85560, 939393), (86490, 929292), (86580, 928326), (86940, 924482), (87048, 923335), (87451, 919080), (88412, 909090), (88504, 908145), (89355, 899496), (89466, 898380), (89838, 894660), (90909, 884120), (91908, 874510), (92690, 867132), (93240, 862017), (94185, 853368), (96255, 835016), (96348, 834210), (98280, 817811), (99567, 807240), (99820, 805194), (99944, 804195), (100905, 796536), (101010, 795708), (101556, 791430), (102120, 787059), (103230, 778596), (103788, 774410), (103896, 773605), (104377, 770040), (105524, 761670), (106671, 753480), (107226, 749580), (107640, 746697), (108810, 738668), (110515, 727272), (110630, 726516), (111228, 722610), (112437, 714840), (112840, 712287), (113022, 711140), (114885, 699608), (115320, 696969), (117180, 685906), (119140, 674622), (119288, 673785), (119784, 670995), (120435, 667368), (121086, 663780), (121212, 663090), (123876, 648830), (124930, 643356), (125580, 640026), (126945, 633144), (128340, 626262), (129735, 619528), (129766, 619380), (129870, 618884), (131905, 609336), (132618, 606060), (132756, 605430), (134199, 598920), (134540, 597402), (134680, 596781), (134757, 596440), (137640, 583947), (139035, 578088), (139860, 574678), (142228, 565110), (142968, 562185), (144522, 556140), (145080, 554001), (149110, 539028), (149730, 536796), (149916, 536130), (150696, 533355), (151515, 530472), (152334, 527620), (153180, 524706), (154008, 521885), (154721, 519480), (154845, 519064), (154882, 518940), (158286, 507780), (160580, 500526), (160839, 499720), (161448, 497835), (161460, 497798), (165945, 484344), (166842, 481740), (169260, 474858), (172980, 464646), (173160, 464163), (173880, 462241), (174902, 459540), (176824, 454545), (177785, 452088), (178710, 449748), (178932, 449190), (179676, 447330), (181629, 442520), (181818, 442060), (183816, 437255), (184667, 435240), (185380, 433566), (187395, 428904), (188370, 426684), (192510, 417508), (192696, 417105), (194649, 412920), (198927, 404040), (199134, 403620), (199640, 402597), (201810, 398268), (202020, 397854), (203112, 395715), (206460, 389298), (207576, 387205), (208754, 385020), (211048, 380835), (213342, 376740), (214452, 374790), (216783, 370760), (217620, 369334), (221030, 363636), (221260, 363258), (222456, 361305), (223665, 359352), (224595, 357864), (224874, 357420), (226044, 355570), (229770, 349804), (232323, 345960), (234360, 342953), (237429, 338520), (238280, 337311), (240870, 333684), (242172, 331890), (242424, 331545), (247752, 324415), (248899, 322920), (249860, 321678), (250263, 321160), (251160, 320013), (253890, 316572), (256680, 313131), (259470, 309764), (259532, 309690), (259740, 309442), (262353, 306360), (263810, 304668), (265236, 303030), (265512, 302715), (268065, 299832), (268398, 299460), (269080, 298701), (269514, 298220), (278070, 289044), (279720, 287339), (282555, 284456)]