149598179640

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{229}}^1$

素因数の和:326

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 84, 85, 90, 91, 92, 102, 104, 105, 108, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 153, 156, 161, 168, 170, 180, 182, 184, 189, 195, 204, 207, 210, 216, 221, 229, 230, 234, 238, 252, 255, 260, 270, 273, 276, 280, 289, 299, 306, 312, 315, 322, 340, 345, 351, 357, 360, 364, 378, 390, 391, 408, 414, 420, 442, 455, 458, 459, 460, 468, 476, 483, 504, 510, 520, 540, 546, 552, 578, 585, 595, 598, 612, 621, 630, 644, 663, 680, 687, 690, 702, 714, 728, 756, 765, 780, 782, 805, 819, 828, 840, 867, 884, 897, 910, 916, 918, 920, 936, 945, 952, 966, 1020, 1035, 1071, 1080, 1092, 1105, 1145, 1156, 1170, 1173, 1190, 1196, 1224, 1242, 1260, 1288, 1326, 1365, 1374, 1380, 1404, 1428, 1445, 1449, 1495, 1512, 1530, 1547, 1560, 1564, 1603, 1610, 1638, 1656, 1734, 1755, 1768, 1785, 1794, 1820, 1832, 1836, 1890, 1932, 1955, 1989, 2023, 2040, 2061, 2070, 2093, 2142, 2184, 2210, 2290, 2295, 2312, 2340, 2346, 2380, 2392, 2415, 2457, 2484, 2520, 2601, 2652, 2691, 2730, 2737, 2748, 2760, 2808, 2856, 2890, 2898, 2977, 2990, 3060, 3094, 3105, 3128, 3206, 3213, 3220, 3276, 3315, 3435, 3468, 3510, 3519, 3570, 3588, 3640, 3672, 3757, 3780, 3864, 3893, 3910, 3978, 4046, 4095, 4122, 4140, 4186, 4284, 4335, 4347, 4420, 4485, 4580, 4590, 4641, 4680, 4692, 4760, 4809, 4830, 4914, 4968, 5083, 5202, 5267, 5304, 5355, 5382, 5460, 5474, 5496, 5780, 5796, 5865, 5954, 5967, 5980, 6069, 6120, 6183, 6188, 6210, 6279, 6412, 6426, 6440, 6552, 6630, 6647, 6870, 6936, 7020, 7038, 7140, 7176, 7245, 7514, 7560, 7735, 7786, 7803, 7820, 7956, 8015, 8073, 8092, 8190, 8211, 8244, 8280, 8372, 8568, 8670, 8694, 8840, 8931, 8970, 9160, 9180, 9282, 9384, 9618, 9660, 9828, 9945, 10115, 10166, 10305, 10404, 10465, 10534, 10557, 10710, 10764, 10920, 10948, 11271, 11560, 11592, 11679, 11730, 11908, 11934, 11960, 12138, 12285, 12366, 12376, 12420, 12558, 12824, 12852, 13005, 13260, 13294, 13455, 13685, 13740, 13923, 14040, 14076, 14280, 14427, 14490, 14885, 15028, 15249, 15470, 15572, 15606, 15640, 15801, 15912, 16030, 16065, 16146, 16184, 16380, 16422, 16488, 16744, 17340, 17388, 17595, 17862, 17940, 18207, 18360, 18564, 18785, 18837, 19236, 19320, 19465, 19656, 19890, 19941, 20230, 20332, 20610, 20808, 20839, 20930, 21068, 21114, 21420, 21528, 21735, 21896, 22542, 23205, 23358, 23460, 23816, 23868, 24045, 24276, 24570, 24633, 24732, 24840, 25116, 25415, 25704, 26010, 26299, 26335, 26520, 26588, 26793, 26910, 27251, 27370, 27480, 27846, 28152, 28854, 28980, 29770, 29835, 30056, 30345, 30498, 30915, 30940, 31144, 31212, 31395, 31602, 32060, 32130, 32292, 32760, 32844, 33235, 33813, 34680, 34776, 35037, 35190, 35581, 35724, 35880, 36414, 36869, 37128, 37570, 37674, 38472, 38930, 39015, 39780, 39882, 40365, 40460, 40664, 41055, 41220, 41678, 41769, 41860, 42136, 42228, 42840, 43281, 43470, 44655, 45084, 45747, 46410, 46529, 46716, 46920, 47403, 47736, 48090, 48552, 49140, 49266, 49464, 50232, 50609, 50830, 52020, 52598, 52670, 52785, 53176, 53586, 53820, 54502, 54621, 54740, 55692, 56355, 56511, 57708, 57960, 58395, 59540, 59670, 59823, 60690, 60996, 61830, 61880, 62424, 62517, 62790, 63204, 64120, 64260, 64584, 65688, 66181, 66470, 67626, 68471, 69615, 70074, 70380, 71162, 71448, 72135, 72828, 73738, 73899, 75140, 75348, 76245, 77860, 78030, 78897, 79005, 79560, 79764, 80379, 80730, 80920, 81753, 82110, 82440, 83356, 83538, 83720, 84456, 86411, 86562, 86940, 89310, 89539, 90168, 91035, 91494, 92820, 93058, 93432, 94185, 94806, 96180, 98280, 98532, 99705, 101218, 101439, 101660, 104040, 104195, 105111, 105196, 105340, 105570, 106743, 107172, 107640, 109004, 109242, 109480, 110607, 111384, 112710, 113022, 115416, 116790, 119080, 119340, 119646, 121380, 121992, 123165, 123660, 125034, 125580, 126408, 128520, 131495, 132362, 132940, 133965, 135252, 136255, 136942, 137241, 139230, 139587, 140148, 140760, 142209, 142324, 144270, 145656, 147476, 147798, 150280, 150696, 151827, 152490, 155720, 156060, 157794, 158010, 159528, 160758, 161460, 163506, 164220, 166712, 167076, 169065, 172822, 173124, 173880, 175185, 177905, 178620, 179078, 179469, 182070, 182988, 184345, 185640, 186116, 187551, 188370, 189612, 192360, 197064, 198543, 199410, 202436, 202878, 203320, 205413, 208390, 208845, 210222, 210392, 210680, 211140, 213486, 214344, 216405, 218008, 218484, 221214, 225420, 226044, 228735, 232645, 233580, 236691, 237015, 238680, 239292, 242760, 245259, 246330, 247320, 250068, 251160, 253045, 259233, 262990, 264724, 265880, 267930, 268617, 270504, 272510, 273105, 273884, 274482, 278460, 279174, 280296, 282555, 284418, 284648, 288540, 294952, 295596, 299115, 303654, 304980, 312120, 312585, 315588, 316020, 320229, 321516, 322920, 327012, 328440, 330905, 331821, 334152, 338130, 342355, 345644, 346248, 350370, 354263, 355810, 357240, 358156, 358938, 364140, 365976, 368690, 369495, 372232, 375102, 376740, 379224, 394485, 397086, 398820, 401895, 404872, 405756, 408765, 410826, 416780, 417690, 418761, 420444, 422280, 426972, 432055, 432810, 436968, 442428, 447695, 450840, 452088, 455481, 457470, 463267, 465290, 467160, 473382, 474030, 478584, 479297, 490518, 492660, 500136, 506090, 507195, 518466, 525555, 525980, 529448, 533715, 535860, 537234, 545020, 546210, 547768, 548964, 553035, 556920, 558348, 562653, 565110, 568836, 577080, 591192, 595629, 598230, 604877, 607308, 609960, 616239, 625170, 626773, 631176, 632040, 640458, 643032, 654024, 661810, 663642, 676260, 684710, 686205, 691288, 697935, 700740, 708526, 710073, 711045, 711620, 716312, 717876, 728280, 735777, 737380, 738990, 750204, 753480, 759135, 777699, 788970, 794172, 797640, 803790, 805851, 811512, 817530, 821652, 833560, 835380, 837522, 840888, 853944, 860353, 864110, 865620, 884856, 895390, 897345, 910962, 914940, 926534, 930580, 937755, 946764, 948060, 958594, 960687, 981036, 985320, 992715, 995463, 1012180, 1014390, 1027065, 1036932, 1051110, 1051960, 1062789, 1067430, 1071720, 1074468, 1090040, 1092420, 1097928, 1106070, 1116696, 1125306, 1130220, 1137672, 1164007, 1183455, 1191258, 1196460, 1209754, 1214616, 1226295, 1232478, 1250340, 1253546, 1256283, 1280916, 1296165, 1323620, 1327284, 1343085, 1352520, 1366443, 1369420, 1372410, 1389801, 1395870, 1401480, 1417052, 1420146, 1422090, 1423240, 1435752, 1437891, 1471554, 1474760, 1477980, 1500408, 1518270, 1522163, 1555398, 1577940, 1588344, 1601145, 1607580, 1611702, 1635060, 1643304, 1659105, 1670760, 1675044, 1720706, 1728220, 1731240, 1771315, 1786887, 1790780, 1794690, 1814631, 1821924, 1829880, 1848717, 1853068, 1861160, 1875510, 1880319, 1893528, 1896120, 1917188, 1921374, 1962072, 1985430, 1990926, 2024360, 2028780, 2054130, 2073864, 2093805, 2102220, 2125578, 2134860, 2148936, 2184840, 2212140, 2250612, 2260440, 2277405, 2316335, 2328014, 2333097, 2366910, 2382516, 2392920, 2396485, 2417553, 2419508, 2452590, 2464956, 2500680, 2507092, 2512566, 2561832, 2581059, 2592330, 2647240, 2654568, 2686170, 2732886, 2738840, 2744820, 2779602, 2791740, 2813265, 2834104, 2840292, 2844180, 2875782, 2943108, 2955960, 2978145, 3024385, 3036540, 3044326, 3081195, 3110796, 3133865, 3155880, 3188367, 3202290, 3215160, 3223404, 3270120, 3318210, 3350088, 3441412, 3456440, 3492021, 3542630, 3550365, 3573774, 3581560, 3589380, 3629262, 3643848, 3678885, 3697434, 3706136, 3751020, 3760638, 3834376, 3842748, 3888495, 3970860, 3981852, 4029255, 4057560, 4108260, 4169403, 4187610, 4204440, 4251156, 4269720, 4301765, 4313673, 4424280, 4501224, 4554810, 4566489, 4632670, 4656028, 4666194, 4733820, 4765032, 4792970, 4803435, 4835106, 4839016, 4905180, 4929912, 4977315, 5014184, 5025132, 5162118, 5184660, 5313945, 5372340, 5443893, 5465772, 5489640, 5559204, 5583480, 5626530, 5640957, 5680584, 5688360, 5751564, 5820035, 5886216, 5956290, 6022471, 6048770, 6073080, 6088652, 6162390, 6221592, 6267730, 6281415, 6376734, 6404580, 6446808, 6636420, 6832215, 6882824, 6949005, 6984042, 7085260, 7100730, 7147548, 7178760, 7189455, 7258524, 7357770, 7394868, 7502040, 7521276, 7610815, 7685496, 7743177, 7776990, 7941720, 7963704, 8058510, 8148049, 8216520, 8338806, 8375220, 8502312, 8603530, 8627346, 8934435, 9073155, 9109620, 9132978, 9243585, 9265340, 9312056, 9332388, 9401595, 9467640, 9565101, 9585940, 9606870, 9670212, 9810360, 9954630, 10050264, 10324236, 10369320, 10476063, 10627890, 10655141, 10744680, 10887786, 10931544, 11118408, 11253060, 11281914, 11503128, 11640070, 11665485, 11912580, 12044942, 12087765, 12097540, 12177304, 12324780, 12508209, 12535460, 12562830, 12753468, 12809160, 12905295, 12941019, 13272840, 13664430, 13699467, 13898010, 13968084, 14170520, 14201460, 14295096, 14378910, 14517048, 14715540, 14789736, 15042552, 15221630, 15486354, 15553980, 15941835, 16117020, 16296098, 16331679, 16677612, 16750440, 16922871, 17207060, 17254692, 17460105, 17868870, 18067413, 18146310, 18219240, 18265956, 18487170, 18530680, 18664776, 18803190, 19130202, 19171880, 19213740, 19340424, 19788119, 19909260, 20648472, 20847015, 20952126, 21255780, 21310282, 21568365, 21775572, 22506120, 22563828, 22832445, 23229531, 23280140, 23330970, 23825160, 24089884, 24175530, 24195080, 24444147, 24649560, 25016418, 25070920, 25125660, 25506936, 25810590, 25882038, 27219465, 27328860, 27398934, 27796020, 27936168, 28204785, 28402920, 28757820, 29431080, 30112355, 30443260, 30972708, 31107960, 31428189, 31883670, 31965423, 32234040, 32592196, 32663358, 33355224, 33845742, 34414120, 34509384, 34920210, 35737740, 36134826, 36292620, 36531912, 36974340, 37606380, 38260404, 38427480, 38715885, 39576238, 39818520, 40740245, 41098401, 41694030, 41904252, 42511560, 42620564, 43136730, 43551144, 45127656, 45664890, 46459062, 46560280, 46661940, 47825505, 48179768, 48351060, 48888294, 50032836, 50251320, 51621180, 51764076, 52380315, 53275705, 54202239, 54438930, 54657720, 54797868, 55592040, 56409570, 57515640, 59364357, 60224710, 60886520, 61945416, 62541045, 62856378, 63767340, 63930846, 64705095, 65184392, 65326716, 67691484, 68497335, 69840420, 71475480, 72269652, 72585240, 73332441, 73948680, 75212760, 76520808, 77431770, 79152476, 81480490, 81658395, 82196802, 83388060, 83808504, 84614355, 85241128, 86273460, 90337065, 91329780, 92918124, 93323880, 95651010, 95896269, 96702120, 97776588, 98940595, 100065672, 103242360, 103528152, 104760630, 106551410, 108404478, 108877860, 109595736, 112819140, 116147655, 118728714, 120449420, 122220735, 125082090, 125712756, 127534680, 127861692, 129410190, 130653432, 135382968, 136994670, 138516833, 139680840, 144539304, 146664882, 154863540, 157140945, 158304952, 159827115, 162606717, 162960980, 163316790, 164393604, 166776120, 169228710, 172546920, 178093071, 180674130, 182659560, 185836248, 191302020, 191792538, 195553176, 197881190, 205492005, 209521260, 213102820, 216808956, 217755720, 219997323, 225638280, 232295310, 237457428, 240898840, 244441470, 250164180, 251425512, 255723384, 258820380, 271011195, 273989340, 277033666, 287688807, 293329764, 296821785, 309727080, 314281890, 319654230, 325213434, 325921960, 326633580, 328787208, 338457420, 356186142, 361348260, 366662205, 382604040, 383585076, 395762380, 410984010, 415550499, 419042520, 426205640, 433617912, 439994646, 464590620, 474914856, 479481345, 488882940, 500328360, 517640760, 534279213, 542022390, 547978680, 554067332, 575377614, 586659528, 593643570, 628563780, 639308460, 650426868, 653267160, 676914840, 692584165, 712372284, 722696520, 733324410, 767170152, 791524760, 813033585, 821968020, 831100998, 879989292, 890465355, 929181240, 958962690, 977765880, 1068558426, 1084044780, 1099986615, 1108134664, 1150755228, 1187287140, 1246651497, 1257127560, 1278616920, 1300853736, 1385168330, 1424744568, 1438444035, 1466648820, 1626067170, 1643936040, 1662201996, 1759978584, 1780930710, 1917925380, 2077752495, 2137116852, 2168089560, 2199973230, 2301510456, 2374574280, 2493302994, 2671396065, 2770336660, 2876888070, 2933297640, 3252134340, 3324403992, 3561861420, 3739954491, 3835850760, 4155504990, 4274233704, 4399946460, 4986605988, 5342792130, 5540673320, 5753776140, 6233257485, 6504268680, 7123722840, 7479908982, 8311009980, 8799892920, 9973211976, 10685584260, 11507552280, 12466514970, 14959817964, 16622019960, 18699772455, 21371168520, 24933029940, 29919635928, 37399544910, 49866059880, 74799089820, 149598179640]

約数ペア:

[(1, 149598179640), (2, 74799089820), (3, 49866059880), (4, 37399544910), (5, 29919635928), (6, 24933029940), (7, 21371168520), (8, 18699772455), (9, 16622019960), (10, 14959817964), (12, 12466514970), (13, 11507552280), (14, 10685584260), (15, 9973211976), (17, 8799892920), (18, 8311009980), (20, 7479908982), (21, 7123722840), (23, 6504268680), (24, 6233257485), (26, 5753776140), (27, 5540673320), (28, 5342792130), (30, 4986605988), (34, 4399946460), (35, 4274233704), (36, 4155504990), (39, 3835850760), (40, 3739954491), (42, 3561861420), (45, 3324403992), (46, 3252134340), (51, 2933297640), (52, 2876888070), (54, 2770336660), (56, 2671396065), (60, 2493302994), (63, 2374574280), (65, 2301510456), (68, 2199973230), (69, 2168089560), (70, 2137116852), (72, 2077752495), (78, 1917925380), (84, 1780930710), (85, 1759978584), (90, 1662201996), (91, 1643936040), (92, 1626067170), (102, 1466648820), (104, 1438444035), (105, 1424744568), (108, 1385168330), (115, 1300853736), (117, 1278616920), (119, 1257127560), (120, 1246651497), (126, 1187287140), (130, 1150755228), (135, 1108134664), (136, 1099986615), (138, 1084044780), (140, 1068558426), (153, 977765880), (156, 958962690), (161, 929181240), (168, 890465355), (170, 879989292), (180, 831100998), (182, 821968020), (184, 813033585), (189, 791524760), (195, 767170152), (204, 733324410), (207, 722696520), (210, 712372284), (216, 692584165), (221, 676914840), (229, 653267160), (230, 650426868), (234, 639308460), (238, 628563780), (252, 593643570), (255, 586659528), (260, 575377614), (270, 554067332), (273, 547978680), (276, 542022390), (280, 534279213), (289, 517640760), (299, 500328360), (306, 488882940), (312, 479481345), (315, 474914856), (322, 464590620), (340, 439994646), (345, 433617912), (351, 426205640), (357, 419042520), (360, 415550499), (364, 410984010), (378, 395762380), (390, 383585076), (391, 382604040), (408, 366662205), (414, 361348260), (420, 356186142), (442, 338457420), (455, 328787208), (458, 326633580), (459, 325921960), (460, 325213434), (468, 319654230), (476, 314281890), (483, 309727080), (504, 296821785), (510, 293329764), (520, 287688807), (540, 277033666), (546, 273989340), (552, 271011195), (578, 258820380), (585, 255723384), (595, 251425512), (598, 250164180), (612, 244441470), (621, 240898840), (630, 237457428), (644, 232295310), (663, 225638280), (680, 219997323), (687, 217755720), (690, 216808956), (702, 213102820), (714, 209521260), (728, 205492005), (756, 197881190), (765, 195553176), (780, 191792538), (782, 191302020), (805, 185836248), (819, 182659560), (828, 180674130), (840, 178093071), (867, 172546920), (884, 169228710), (897, 166776120), (910, 164393604), (916, 163316790), (918, 162960980), (920, 162606717), (936, 159827115), (945, 158304952), (952, 157140945), (966, 154863540), (1020, 146664882), (1035, 144539304), (1071, 139680840), (1080, 138516833), (1092, 136994670), (1105, 135382968), (1145, 130653432), (1156, 129410190), (1170, 127861692), (1173, 127534680), (1190, 125712756), (1196, 125082090), (1224, 122220735), (1242, 120449420), (1260, 118728714), (1288, 116147655), (1326, 112819140), (1365, 109595736), (1374, 108877860), (1380, 108404478), (1404, 106551410), (1428, 104760630), (1445, 103528152), (1449, 103242360), (1495, 100065672), (1512, 98940595), (1530, 97776588), (1547, 96702120), (1560, 95896269), (1564, 95651010), (1603, 93323880), (1610, 92918124), (1638, 91329780), (1656, 90337065), (1734, 86273460), (1755, 85241128), (1768, 84614355), (1785, 83808504), (1794, 83388060), (1820, 82196802), (1832, 81658395), (1836, 81480490), (1890, 79152476), (1932, 77431770), (1955, 76520808), (1989, 75212760), (2023, 73948680), (2040, 73332441), (2061, 72585240), (2070, 72269652), (2093, 71475480), (2142, 69840420), (2184, 68497335), (2210, 67691484), (2290, 65326716), (2295, 65184392), (2312, 64705095), (2340, 63930846), (2346, 63767340), (2380, 62856378), (2392, 62541045), (2415, 61945416), (2457, 60886520), (2484, 60224710), (2520, 59364357), (2601, 57515640), (2652, 56409570), (2691, 55592040), (2730, 54797868), (2737, 54657720), (2748, 54438930), (2760, 54202239), (2808, 53275705), (2856, 52380315), (2890, 51764076), (2898, 51621180), (2977, 50251320), (2990, 50032836), (3060, 48888294), (3094, 48351060), (3105, 48179768), (3128, 47825505), (3206, 46661940), (3213, 46560280), (3220, 46459062), (3276, 45664890), (3315, 45127656), (3435, 43551144), (3468, 43136730), (3510, 42620564), (3519, 42511560), (3570, 41904252), (3588, 41694030), (3640, 41098401), (3672, 40740245), (3757, 39818520), (3780, 39576238), (3864, 38715885), (3893, 38427480), (3910, 38260404), (3978, 37606380), (4046, 36974340), (4095, 36531912), (4122, 36292620), (4140, 36134826), (4186, 35737740), (4284, 34920210), (4335, 34509384), (4347, 34414120), (4420, 33845742), (4485, 33355224), (4580, 32663358), (4590, 32592196), (4641, 32234040), (4680, 31965423), (4692, 31883670), (4760, 31428189), (4809, 31107960), (4830, 30972708), (4914, 30443260), (4968, 30112355), (5083, 29431080), (5202, 28757820), (5267, 28402920), (5304, 28204785), (5355, 27936168), (5382, 27796020), (5460, 27398934), (5474, 27328860), (5496, 27219465), (5780, 25882038), (5796, 25810590), (5865, 25506936), (5954, 25125660), (5967, 25070920), (5980, 25016418), (6069, 24649560), (6120, 24444147), (6183, 24195080), (6188, 24175530), (6210, 24089884), (6279, 23825160), (6412, 23330970), (6426, 23280140), (6440, 23229531), (6552, 22832445), (6630, 22563828), (6647, 22506120), (6870, 21775572), (6936, 21568365), (7020, 21310282), (7038, 21255780), (7140, 20952126), (7176, 20847015), (7245, 20648472), (7514, 19909260), (7560, 19788119), (7735, 19340424), (7786, 19213740), (7803, 19171880), (7820, 19130202), (7956, 18803190), (8015, 18664776), (8073, 18530680), (8092, 18487170), (8190, 18265956), (8211, 18219240), (8244, 18146310), (8280, 18067413), (8372, 17868870), (8568, 17460105), (8670, 17254692), (8694, 17207060), (8840, 16922871), (8931, 16750440), (8970, 16677612), (9160, 16331679), (9180, 16296098), (9282, 16117020), (9384, 15941835), (9618, 15553980), (9660, 15486354), (9828, 15221630), (9945, 15042552), (10115, 14789736), (10166, 14715540), (10305, 14517048), (10404, 14378910), (10465, 14295096), (10534, 14201460), (10557, 14170520), (10710, 13968084), (10764, 13898010), (10920, 13699467), (10948, 13664430), (11271, 13272840), (11560, 12941019), (11592, 12905295), (11679, 12809160), (11730, 12753468), (11908, 12562830), (11934, 12535460), (11960, 12508209), (12138, 12324780), (12285, 12177304), (12366, 12097540), (12376, 12087765), (12420, 12044942), (12558, 11912580), (12824, 11665485), (12852, 11640070), (13005, 11503128), (13260, 11281914), (13294, 11253060), (13455, 11118408), (13685, 10931544), (13740, 10887786), (13923, 10744680), (14040, 10655141), (14076, 10627890), (14280, 10476063), (14427, 10369320), (14490, 10324236), (14885, 10050264), (15028, 9954630), (15249, 9810360), (15470, 9670212), (15572, 9606870), (15606, 9585940), (15640, 9565101), (15801, 9467640), (15912, 9401595), (16030, 9332388), (16065, 9312056), (16146, 9265340), (16184, 9243585), (16380, 9132978), (16422, 9109620), (16488, 9073155), (16744, 8934435), (17340, 8627346), (17388, 8603530), (17595, 8502312), (17862, 8375220), (17940, 8338806), (18207, 8216520), (18360, 8148049), (18564, 8058510), (18785, 7963704), (18837, 7941720), (19236, 7776990), (19320, 7743177), (19465, 7685496), (19656, 7610815), (19890, 7521276), (19941, 7502040), (20230, 7394868), (20332, 7357770), (20610, 7258524), (20808, 7189455), (20839, 7178760), (20930, 7147548), (21068, 7100730), (21114, 7085260), (21420, 6984042), (21528, 6949005), (21735, 6882824), (21896, 6832215), (22542, 6636420), (23205, 6446808), (23358, 6404580), (23460, 6376734), (23816, 6281415), (23868, 6267730), (24045, 6221592), (24276, 6162390), (24570, 6088652), (24633, 6073080), (24732, 6048770), (24840, 6022471), (25116, 5956290), (25415, 5886216), (25704, 5820035), (26010, 5751564), (26299, 5688360), (26335, 5680584), (26520, 5640957), (26588, 5626530), (26793, 5583480), (26910, 5559204), (27251, 5489640), (27370, 5465772), (27480, 5443893), (27846, 5372340), (28152, 5313945), (28854, 5184660), (28980, 5162118), (29770, 5025132), (29835, 5014184), (30056, 4977315), (30345, 4929912), (30498, 4905180), (30915, 4839016), (30940, 4835106), (31144, 4803435), (31212, 4792970), (31395, 4765032), (31602, 4733820), (32060, 4666194), (32130, 4656028), (32292, 4632670), (32760, 4566489), (32844, 4554810), (33235, 4501224), (33813, 4424280), (34680, 4313673), (34776, 4301765), (35037, 4269720), (35190, 4251156), (35581, 4204440), (35724, 4187610), (35880, 4169403), (36414, 4108260), (36869, 4057560), (37128, 4029255), (37570, 3981852), (37674, 3970860), (38472, 3888495), (38930, 3842748), (39015, 3834376), (39780, 3760638), (39882, 3751020), (40365, 3706136), (40460, 3697434), (40664, 3678885), (41055, 3643848), (41220, 3629262), (41678, 3589380), (41769, 3581560), (41860, 3573774), (42136, 3550365), (42228, 3542630), (42840, 3492021), (43281, 3456440), (43470, 3441412), (44655, 3350088), (45084, 3318210), (45747, 3270120), (46410, 3223404), (46529, 3215160), (46716, 3202290), (46920, 3188367), (47403, 3155880), (47736, 3133865), (48090, 3110796), (48552, 3081195), (49140, 3044326), (49266, 3036540), (49464, 3024385), (50232, 2978145), (50609, 2955960), (50830, 2943108), (52020, 2875782), (52598, 2844180), (52670, 2840292), (52785, 2834104), (53176, 2813265), (53586, 2791740), (53820, 2779602), (54502, 2744820), (54621, 2738840), (54740, 2732886), (55692, 2686170), (56355, 2654568), (56511, 2647240), (57708, 2592330), (57960, 2581059), (58395, 2561832), (59540, 2512566), (59670, 2507092), (59823, 2500680), (60690, 2464956), (60996, 2452590), (61830, 2419508), (61880, 2417553), (62424, 2396485), (62517, 2392920), (62790, 2382516), (63204, 2366910), (64120, 2333097), (64260, 2328014), (64584, 2316335), (65688, 2277405), (66181, 2260440), (66470, 2250612), (67626, 2212140), (68471, 2184840), (69615, 2148936), (70074, 2134860), (70380, 2125578), (71162, 2102220), (71448, 2093805), (72135, 2073864), (72828, 2054130), (73738, 2028780), (73899, 2024360), (75140, 1990926), (75348, 1985430), (76245, 1962072), (77860, 1921374), (78030, 1917188), (78897, 1896120), (79005, 1893528), (79560, 1880319), (79764, 1875510), (80379, 1861160), (80730, 1853068), (80920, 1848717), (81753, 1829880), (82110, 1821924), (82440, 1814631), (83356, 1794690), (83538, 1790780), (83720, 1786887), (84456, 1771315), (86411, 1731240), (86562, 1728220), (86940, 1720706), (89310, 1675044), (89539, 1670760), (90168, 1659105), (91035, 1643304), (91494, 1635060), (92820, 1611702), (93058, 1607580), (93432, 1601145), (94185, 1588344), (94806, 1577940), (96180, 1555398), (98280, 1522163), (98532, 1518270), (99705, 1500408), (101218, 1477980), (101439, 1474760), (101660, 1471554), (104040, 1437891), (104195, 1435752), (105111, 1423240), (105196, 1422090), (105340, 1420146), (105570, 1417052), (106743, 1401480), (107172, 1395870), (107640, 1389801), (109004, 1372410), (109242, 1369420), (109480, 1366443), (110607, 1352520), (111384, 1343085), (112710, 1327284), (113022, 1323620), (115416, 1296165), (116790, 1280916), (119080, 1256283), (119340, 1253546), (119646, 1250340), (121380, 1232478), (121992, 1226295), (123165, 1214616), (123660, 1209754), (125034, 1196460), (125580, 1191258), (126408, 1183455), (128520, 1164007), (131495, 1137672), (132362, 1130220), (132940, 1125306), (133965, 1116696), (135252, 1106070), (136255, 1097928), (136942, 1092420), (137241, 1090040), (139230, 1074468), (139587, 1071720), (140148, 1067430), (140760, 1062789), (142209, 1051960), (142324, 1051110), (144270, 1036932), (145656, 1027065), (147476, 1014390), (147798, 1012180), (150280, 995463), (150696, 992715), (151827, 985320), (152490, 981036), (155720, 960687), (156060, 958594), (157794, 948060), (158010, 946764), (159528, 937755), (160758, 930580), (161460, 926534), (163506, 914940), (164220, 910962), (166712, 897345), (167076, 895390), (169065, 884856), (172822, 865620), (173124, 864110), (173880, 860353), (175185, 853944), (177905, 840888), (178620, 837522), (179078, 835380), (179469, 833560), (182070, 821652), (182988, 817530), (184345, 811512), (185640, 805851), (186116, 803790), (187551, 797640), (188370, 794172), (189612, 788970), (192360, 777699), (197064, 759135), (198543, 753480), (199410, 750204), (202436, 738990), (202878, 737380), (203320, 735777), (205413, 728280), (208390, 717876), (208845, 716312), (210222, 711620), (210392, 711045), (210680, 710073), (211140, 708526), (213486, 700740), (214344, 697935), (216405, 691288), (218008, 686205), (218484, 684710), (221214, 676260), (225420, 663642), (226044, 661810), (228735, 654024), (232645, 643032), (233580, 640458), (236691, 632040), (237015, 631176), (238680, 626773), (239292, 625170), (242760, 616239), (245259, 609960), (246330, 607308), (247320, 604877), (250068, 598230), (251160, 595629), (253045, 591192), (259233, 577080), (262990, 568836), (264724, 565110), (265880, 562653), (267930, 558348), (268617, 556920), (270504, 553035), (272510, 548964), (273105, 547768), (273884, 546210), (274482, 545020), (278460, 537234), (279174, 535860), (280296, 533715), (282555, 529448), (284418, 525980), (284648, 525555), (288540, 518466), (294952, 507195), (295596, 506090), (299115, 500136), (303654, 492660), (304980, 490518), (312120, 479297), (312585, 478584), (315588, 474030), (316020, 473382), (320229, 467160), (321516, 465290), (322920, 463267), (327012, 457470), (328440, 455481), (330905, 452088), (331821, 450840), (334152, 447695), (338130, 442428), (342355, 436968), (345644, 432810), (346248, 432055), (350370, 426972), (354263, 422280), (355810, 420444), (357240, 418761), (358156, 417690), (358938, 416780), (364140, 410826), (365976, 408765), (368690, 405756), (369495, 404872), (372232, 401895), (375102, 398820), (376740, 397086), (379224, 394485)]