45093910680

素因数分解:

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

素因数の和:150

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 41, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 82, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 152, 155, 156, 164, 168, 171, 180, 182, 186, 189, 190, 195, 205, 210, 216, 217, 228, 234, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 310, 312, 315, 328, 342, 351, 360, 361, 364, 369, 372, 378, 380, 390, 399, 403, 410, 420, 434, 455, 456, 465, 468, 492, 494, 504, 513, 520, 532, 533, 540, 546, 558, 570, 574, 585, 589, 615, 620, 630, 651, 665, 684, 702, 722, 728, 738, 741, 744, 756, 760, 779, 780, 798, 806, 819, 820, 837, 840, 855, 861, 868, 910, 930, 936, 945, 984, 988, 1026, 1064, 1066, 1080, 1083, 1085, 1092, 1107, 1116, 1140, 1148, 1170, 1178, 1197, 1209, 1230, 1235, 1240, 1260, 1271, 1302, 1330, 1365, 1368, 1395, 1404, 1435, 1444, 1476, 1482, 1512, 1558, 1560, 1596, 1599, 1612, 1638, 1640, 1674, 1710, 1722, 1729, 1736, 1755, 1767, 1805, 1820, 1845, 1860, 1890, 1953, 1976, 1995, 2015, 2052, 2132, 2166, 2170, 2184, 2214, 2223, 2232, 2280, 2296, 2337, 2340, 2356, 2394, 2418, 2457, 2460, 2470, 2520, 2527, 2542, 2565, 2583, 2604, 2660, 2665, 2730, 2790, 2808, 2821, 2870, 2888, 2945, 2952, 2964, 3116, 3192, 3198, 3224, 3249, 3255, 3276, 3348, 3420, 3444, 3458, 3510, 3534, 3591, 3610, 3627, 3640, 3690, 3705, 3720, 3731, 3780, 3813, 3895, 3906, 3990, 4030, 4095, 4104, 4123, 4185, 4264, 4305, 4332, 4340, 4428, 4446, 4674, 4680, 4693, 4712, 4788, 4797, 4836, 4914, 4920, 4940, 5054, 5084, 5130, 5166, 5187, 5208, 5301, 5320, 5330, 5415, 5453, 5460, 5535, 5580, 5642, 5740, 5859, 5890, 5928, 5985, 6045, 6232, 6355, 6396, 6498, 6510, 6552, 6669, 6696, 6840, 6888, 6916, 7011, 7020, 7068, 7182, 7220, 7254, 7380, 7410, 7462, 7560, 7581, 7626, 7657, 7749, 7790, 7812, 7980, 7995, 8060, 8190, 8246, 8370, 8463, 8610, 8645, 8664, 8680, 8835, 8856, 8892, 8897, 9348, 9386, 9576, 9594, 9672, 9747, 9765, 9828, 9880, 10108, 10127, 10168, 10260, 10332, 10374, 10602, 10660, 10830, 10881, 10906, 10920, 11070, 11115, 11160, 11191, 11193, 11284, 11439, 11480, 11685, 11718, 11780, 11970, 12090, 12285, 12369, 12635, 12710, 12792, 12915, 12996, 13020, 13338, 13832, 14022, 14040, 14079, 14105, 14136, 14364, 14391, 14440, 14508, 14760, 14801, 14820, 14924, 15162, 15252, 15314, 15498, 15561, 15580, 15624, 15903, 15960, 15990, 16120, 16245, 16359, 16380, 16492, 16523, 16740, 16926, 17220, 17290, 17670, 17784, 17794, 17955, 18135, 18655, 18696, 18772, 19065, 19188, 19494, 19530, 19656, 20216, 20254, 20520, 20615, 20664, 20748, 21033, 21204, 21320, 21660, 21762, 21812, 22140, 22230, 22382, 22386, 22568, 22743, 22878, 22971, 23370, 23436, 23465, 23560, 23940, 23985, 24149, 24180, 24570, 24738, 25270, 25389, 25420, 25830, 25935, 25992, 26040, 26505, 26676, 26691, 27265, 28044, 28158, 28210, 28728, 28782, 29016, 29295, 29602, 29640, 29848, 30324, 30381, 30504, 30628, 30996, 31122, 31160, 31806, 31980, 32490, 32718, 32760, 32851, 32984, 33046, 33345, 33480, 33573, 33579, 33852, 34317, 34440, 34580, 35055, 35340, 35588, 35910, 36270, 37107, 37310, 37544, 37905, 38130, 38285, 38376, 38745, 38988, 39060, 40508, 41230, 41496, 42066, 42237, 42315, 42408, 43320, 43524, 43624, 44280, 44403, 44460, 44485, 44764, 44772, 45486, 45756, 45942, 46683, 46740, 46872, 46930, 47880, 47970, 48298, 48360, 48735, 49077, 49140, 49476, 49569, 50540, 50635, 50778, 50840, 51660, 51870, 53010, 53352, 53382, 53599, 54405, 54530, 55955, 55965, 56088, 56316, 56420, 57195, 57564, 58590, 59204, 60648, 60762, 61256, 61845, 61992, 62244, 63612, 63960, 64980, 65436, 65702, 66092, 66690, 67146, 67158, 67704, 68229, 68634, 68913, 69160, 70110, 70395, 70680, 70889, 71176, 71820, 71955, 72447, 72540, 74005, 74214, 74620, 75810, 76167, 76260, 76570, 77490, 77805, 77976, 78120, 78337, 79515, 80073, 81016, 81795, 82460, 82615, 84132, 84474, 84630, 87048, 88806, 88920, 88970, 89528, 89544, 90972, 91143, 91512, 91884, 93366, 93480, 93860, 95940, 96596, 97470, 98154, 98280, 98553, 98952, 99138, 100719, 100737, 101080, 101270, 101556, 103320, 103607, 103740, 105165, 106020, 106764, 107198, 108810, 109060, 111321, 111910, 111930, 112632, 112840, 113715, 114390, 114855, 115128, 115661, 117180, 118408, 120745, 121524, 123690, 124488, 126711, 126945, 127224, 129960, 130872, 131404, 132184, 133209, 133380, 133455, 134292, 134316, 136458, 137268, 137826, 140220, 140790, 141778, 143640, 143910, 144894, 145080, 145483, 147231, 148010, 148428, 148707, 149240, 151620, 151905, 152334, 152520, 153140, 154980, 155610, 156674, 159030, 160146, 160797, 163590, 164255, 164920, 165230, 167865, 167895, 168264, 168948, 169043, 169260, 171585, 177612, 177940, 181944, 182286, 183768, 185535, 186732, 187720, 191880, 192413, 193192, 194940, 196308, 197106, 198276, 201438, 201474, 202540, 203112, 206739, 207214, 207480, 210330, 211185, 212040, 212667, 213528, 214396, 217341, 217620, 218120, 222015, 222642, 223820, 223860, 227430, 228780, 229710, 231322, 233415, 234360, 235011, 240219, 241490, 243048, 245385, 247380, 247845, 253422, 253890, 262808, 266418, 266760, 266910, 267995, 268584, 268632, 272916, 273429, 274536, 275652, 280440, 281580, 283556, 287820, 289788, 290966, 294462, 295659, 296020, 296856, 297414, 302157, 303240, 303810, 304668, 306280, 309960, 310821, 311220, 313348, 313937, 318060, 320292, 321594, 327180, 328510, 330460, 335730, 335790, 337896, 338086, 338520, 341145, 343170, 344565, 346983, 354445, 355224, 355880, 362235, 364572, 371070, 373464, 380835, 384826, 389880, 391685, 392616, 394212, 396552, 399627, 400365, 402876, 402948, 405080, 413478, 414428, 420660, 422370, 425334, 428792, 434682, 435240, 436449, 444030, 445284, 446121, 447640, 447720, 454860, 455715, 457560, 458831, 459420, 462644, 466830, 470022, 480438, 482391, 482980, 490770, 492765, 494760, 495690, 503595, 503685, 506844, 507129, 507780, 518035, 532836, 533820, 535990, 545832, 546858, 551304, 556605, 563160, 567112, 575640, 577239, 578305, 579576, 581932, 588924, 591318, 592040, 594828, 604314, 607620, 609336, 621642, 622440, 626696, 627874, 633555, 636120, 638001, 640584, 643188, 652023, 654360, 657020, 660920, 666045, 671460, 671580, 676172, 682290, 686340, 689130, 693966, 705033, 708890, 724470, 727415, 729144, 736155, 742140, 743535, 761670, 769652, 783370, 788424, 799254, 800730, 803985, 805752, 805896, 826956, 828856, 841320, 844740, 845215, 850668, 869364, 872898, 886977, 888060, 890568, 892242, 909720, 911430, 917662, 918840, 925288, 932463, 933660, 940044, 941811, 960876, 962065, 964782, 965960, 981540, 985530, 991380, 1007190, 1007370, 1013688, 1014258, 1015560, 1018381, 1033695, 1036070, 1040949, 1063335, 1065672, 1067640, 1071980, 1086705, 1093716, 1113210, 1154478, 1156610, 1163864, 1175055, 1177848, 1182636, 1189656, 1201095, 1208628, 1215240, 1243284, 1255748, 1267110, 1276002, 1286376, 1304046, 1309347, 1314040, 1332090, 1342920, 1343160, 1346891, 1352344, 1364580, 1367145, 1372680, 1376493, 1378260, 1387932, 1410066, 1417780, 1447173, 1448940, 1454830, 1472310, 1478295, 1484280, 1487070, 1510785, 1521387, 1523340, 1539304, 1554105, 1566740, 1569685, 1598508, 1601460, 1607970, 1653912, 1689480, 1690430, 1701336, 1731717, 1734915, 1738728, 1745796, 1773954, 1776120, 1784484, 1822860, 1835324, 1864926, 1867320, 1880088, 1883622, 1914003, 1921752, 1924130, 1929564, 1963080, 1971060, 1982760, 1998135, 2014380, 2014740, 2028516, 2036762, 2067390, 2072140, 2081898, 2115099, 2126670, 2143960, 2173410, 2182245, 2187432, 2197559, 2226420, 2230605, 2294155, 2308956, 2313220, 2350110, 2365272, 2402190, 2411955, 2417256, 2486568, 2511496, 2534220, 2535645, 2552004, 2608092, 2618694, 2664180, 2693782, 2729160, 2734290, 2752986, 2756520, 2775864, 2797389, 2820132, 2825433, 2835560, 2886195, 2894346, 2897880, 2909660, 2944620, 2956590, 2974140, 3021570, 3042774, 3046680, 3055143, 3108210, 3122847, 3133480, 3139370, 3190005, 3197016, 3202920, 3211817, 3215940, 3260115, 3380860, 3463434, 3469830, 3491592, 3525165, 3547908, 3568968, 3645720, 3670648, 3729852, 3767244, 3828006, 3848260, 3859128, 3928041, 3942120, 3996270, 4028760, 4029480, 4040673, 4057032, 4073524, 4129479, 4134780, 4144280, 4163796, 4230198, 4253340, 4346820, 4364490, 4395118, 4434885, 4452840, 4461210, 4564161, 4588310, 4617912, 4626440, 4662315, 4700220, 4709055, 4804380, 4823910, 5068440, 5071290, 5091905, 5104008, 5195151, 5204745, 5216184, 5237388, 5328360, 5387564, 5468580, 5505972, 5594778, 5640264, 5650866, 5772390, 5788692, 5819320, 5889240, 5913180, 5948280, 5964803, 6043140, 6085548, 6110286, 6216420, 6245694, 6278740, 6380010, 6423634, 6431880, 6520230, 6546735, 6592677, 6734455, 6761720, 6882465, 6926868, 6939660, 7050330, 7095816, 7235865, 7459704, 7534488, 7606935, 7656012, 7696520, 7856082, 7992540, 8081346, 8147048, 8258958, 8269560, 8327592, 8460396, 8476299, 8506680, 8658585, 8693640, 8728980, 8790236, 8869770, 8922420, 9128322, 9165429, 9176620, 9324630, 9400440, 9418110, 9570015, 9608760, 9635451, 9647820, 10142580, 10183810, 10390302, 10409490, 10474776, 10575495, 10775128, 10937160, 10987795, 11011944, 11189556, 11301732, 11544780, 11577384, 11826360, 11929606, 12086280, 12122019, 12171096, 12220572, 12388437, 12432840, 12491388, 12557480, 12760020, 12847268, 13040460, 13093470, 13185354, 13468910, 13764930, 13853736, 13879320, 13986945, 14100660, 14127165, 14471730, 15213870, 15275715, 15312024, 15614235, 15712164, 15985080, 16059085, 16162692, 16517916, 16920792, 16952598, 17317170, 17457960, 17580472, 17739540, 17844840, 17894409, 18256644, 18330858, 18353240, 18649260, 18836220, 19140030, 19270902, 19295640, 19640205, 19778031, 20203365, 20285160, 20367620, 20647395, 20780604, 20818980, 21150990, 21975590, 22379112, 22603464, 22820805, 23089560, 23859212, 24244038, 24441144, 24776874, 24982776, 25520040, 25694536, 25975755, 26080920, 26186940, 26370708, 26937820, 27496287, 27529860, 27973890, 28201320, 28254330, 28906353, 28943460, 29824015, 30427740, 30551430, 31228470, 31424328, 32118170, 32325384, 32963385, 33035832, 33905196, 34634340, 35479080, 35788818, 36366057, 36513288, 36661716, 37298520, 37672440, 38280060, 38541804, 39280410, 39556062, 40406730, 40735240, 41294790, 41561208, 41637960, 41753621, 42301980, 42381495, 43951180, 45641610, 45827145, 47718424, 48177255, 48488076, 49553748, 51951510, 52373880, 52741416, 53683227, 53875640, 54992574, 55059720, 55947780, 56508660, 57812706, 57886920, 59334093, 59648030, 60610095, 60855480, 61102860, 61942185, 62456940, 64236340, 65926770, 67810392, 69268680, 71577636, 72732114, 73323432, 76560120, 77083608, 78560820, 79112124, 80813460, 82589580, 83507242, 84603960, 84762990, 86719059, 87902360, 89472045, 91283220, 91654290, 96354510, 96976152, 98890155, 99107496, 103903020, 107366454, 109985148, 111895560, 113017320, 115625412, 118668186, 119296060, 121220190, 122205720, 123884370, 124913880, 125260863, 128472680, 131853540, 137481435, 143155272, 144531765, 145464228, 157121640, 158224248, 161049681, 161626920, 165179160, 167014484, 169525980, 173438118, 178944090, 181830285, 182566440, 183308580, 192709020, 197780310, 207806040, 208768105, 214732908, 219970296, 231250824, 237336372, 238592120, 242440380, 247768740, 250521726, 263707080, 268416135, 274962870, 289063530, 290928456, 296670465, 322099362, 334028968, 339051960, 346876236, 357888180, 363660570, 366617160, 375782589, 385418040, 395560620, 417536210, 429465816, 433595295, 474672744, 484880760, 495537480, 501043452, 536832270, 549925740, 578127060, 593340930, 626304315, 644198724, 693752472, 715776360, 727321140, 751565178, 791121240, 805248405, 835072420, 867190590, 1002086904, 1073664540, 1099851480, 1127347767, 1156254120, 1186681860, 1252608630, 1288397448, 1454642280, 1503130356, 1610496810, 1670144840, 1734381180, 1878912945, 2147329080, 2254695534, 2373363720, 2505217260, 3006260712, 3220993620, 3468762360, 3757825890, 4509391068, 5010434520, 5636738835, 6441987240, 7515651780, 9018782136, 11273477670, 15031303560, 22546955340, 45093910680]

約数ペア:

[(1, 45093910680), (2, 22546955340), (3, 15031303560), (4, 11273477670), (5, 9018782136), (6, 7515651780), (7, 6441987240), (8, 5636738835), (9, 5010434520), (10, 4509391068), (12, 3757825890), (13, 3468762360), (14, 3220993620), (15, 3006260712), (18, 2505217260), (19, 2373363720), (20, 2254695534), (21, 2147329080), (24, 1878912945), (26, 1734381180), (27, 1670144840), (28, 1610496810), (30, 1503130356), (31, 1454642280), (35, 1288397448), (36, 1252608630), (38, 1186681860), (39, 1156254120), (40, 1127347767), (41, 1099851480), (42, 1073664540), (45, 1002086904), (52, 867190590), (54, 835072420), (56, 805248405), (57, 791121240), (60, 751565178), (62, 727321140), (63, 715776360), (65, 693752472), (70, 644198724), (72, 626304315), (76, 593340930), (78, 578127060), (82, 549925740), (84, 536832270), (90, 501043452), (91, 495537480), (93, 484880760), (95, 474672744), (104, 433595295), (105, 429465816), (108, 417536210), (114, 395560620), (117, 385418040), (120, 375782589), (123, 366617160), (124, 363660570), (126, 357888180), (130, 346876236), (133, 339051960), (135, 334028968), (140, 322099362), (152, 296670465), (155, 290928456), (156, 289063530), (164, 274962870), (168, 268416135), (171, 263707080), (180, 250521726), (182, 247768740), (186, 242440380), (189, 238592120), (190, 237336372), (195, 231250824), (205, 219970296), (210, 214732908), (216, 208768105), (217, 207806040), (228, 197780310), (234, 192709020), (246, 183308580), (247, 182566440), (248, 181830285), (252, 178944090), (260, 173438118), (266, 169525980), (270, 167014484), (273, 165179160), (279, 161626920), (280, 161049681), (285, 158224248), (287, 157121640), (310, 145464228), (312, 144531765), (315, 143155272), (328, 137481435), (342, 131853540), (351, 128472680), (360, 125260863), (361, 124913880), (364, 123884370), (369, 122205720), (372, 121220190), (378, 119296060), (380, 118668186), (390, 115625412), (399, 113017320), (403, 111895560), (410, 109985148), (420, 107366454), (434, 103903020), (455, 99107496), (456, 98890155), (465, 96976152), (468, 96354510), (492, 91654290), (494, 91283220), (504, 89472045), (513, 87902360), (520, 86719059), (532, 84762990), (533, 84603960), (540, 83507242), (546, 82589580), (558, 80813460), (570, 79112124), (574, 78560820), (585, 77083608), (589, 76560120), (615, 73323432), (620, 72732114), (630, 71577636), (651, 69268680), (665, 67810392), (684, 65926770), (702, 64236340), (722, 62456940), (728, 61942185), (738, 61102860), (741, 60855480), (744, 60610095), (756, 59648030), (760, 59334093), (779, 57886920), (780, 57812706), (798, 56508660), (806, 55947780), (819, 55059720), (820, 54992574), (837, 53875640), (840, 53683227), (855, 52741416), (861, 52373880), (868, 51951510), (910, 49553748), (930, 48488076), (936, 48177255), (945, 47718424), (984, 45827145), (988, 45641610), (1026, 43951180), (1064, 42381495), (1066, 42301980), (1080, 41753621), (1083, 41637960), (1085, 41561208), (1092, 41294790), (1107, 40735240), (1116, 40406730), (1140, 39556062), (1148, 39280410), (1170, 38541804), (1178, 38280060), (1197, 37672440), (1209, 37298520), (1230, 36661716), (1235, 36513288), (1240, 36366057), (1260, 35788818), (1271, 35479080), (1302, 34634340), (1330, 33905196), (1365, 33035832), (1368, 32963385), (1395, 32325384), (1404, 32118170), (1435, 31424328), (1444, 31228470), (1476, 30551430), (1482, 30427740), (1512, 29824015), (1558, 28943460), (1560, 28906353), (1596, 28254330), (1599, 28201320), (1612, 27973890), (1638, 27529860), (1640, 27496287), (1674, 26937820), (1710, 26370708), (1722, 26186940), (1729, 26080920), (1736, 25975755), (1755, 25694536), (1767, 25520040), (1805, 24982776), (1820, 24776874), (1845, 24441144), (1860, 24244038), (1890, 23859212), (1953, 23089560), (1976, 22820805), (1995, 22603464), (2015, 22379112), (2052, 21975590), (2132, 21150990), (2166, 20818980), (2170, 20780604), (2184, 20647395), (2214, 20367620), (2223, 20285160), (2232, 20203365), (2280, 19778031), (2296, 19640205), (2337, 19295640), (2340, 19270902), (2356, 19140030), (2394, 18836220), (2418, 18649260), (2457, 18353240), (2460, 18330858), (2470, 18256644), (2520, 17894409), (2527, 17844840), (2542, 17739540), (2565, 17580472), (2583, 17457960), (2604, 17317170), (2660, 16952598), (2665, 16920792), (2730, 16517916), (2790, 16162692), (2808, 16059085), (2821, 15985080), (2870, 15712164), (2888, 15614235), (2945, 15312024), (2952, 15275715), (2964, 15213870), (3116, 14471730), (3192, 14127165), (3198, 14100660), (3224, 13986945), (3249, 13879320), (3255, 13853736), (3276, 13764930), (3348, 13468910), (3420, 13185354), (3444, 13093470), (3458, 13040460), (3510, 12847268), (3534, 12760020), (3591, 12557480), (3610, 12491388), (3627, 12432840), (3640, 12388437), (3690, 12220572), (3705, 12171096), (3720, 12122019), (3731, 12086280), (3780, 11929606), (3813, 11826360), (3895, 11577384), (3906, 11544780), (3990, 11301732), (4030, 11189556), (4095, 11011944), (4104, 10987795), (4123, 10937160), (4185, 10775128), (4264, 10575495), (4305, 10474776), (4332, 10409490), (4340, 10390302), (4428, 10183810), (4446, 10142580), (4674, 9647820), (4680, 9635451), (4693, 9608760), (4712, 9570015), (4788, 9418110), (4797, 9400440), (4836, 9324630), (4914, 9176620), (4920, 9165429), (4940, 9128322), (5054, 8922420), (5084, 8869770), (5130, 8790236), (5166, 8728980), (5187, 8693640), (5208, 8658585), (5301, 8506680), (5320, 8476299), (5330, 8460396), (5415, 8327592), (5453, 8269560), (5460, 8258958), (5535, 8147048), (5580, 8081346), (5642, 7992540), (5740, 7856082), (5859, 7696520), (5890, 7656012), (5928, 7606935), (5985, 7534488), (6045, 7459704), (6232, 7235865), (6355, 7095816), (6396, 7050330), (6498, 6939660), (6510, 6926868), (6552, 6882465), (6669, 6761720), (6696, 6734455), (6840, 6592677), (6888, 6546735), (6916, 6520230), (7011, 6431880), (7020, 6423634), (7068, 6380010), (7182, 6278740), (7220, 6245694), (7254, 6216420), (7380, 6110286), (7410, 6085548), (7462, 6043140), (7560, 5964803), (7581, 5948280), (7626, 5913180), (7657, 5889240), (7749, 5819320), (7790, 5788692), (7812, 5772390), (7980, 5650866), (7995, 5640264), (8060, 5594778), (8190, 5505972), (8246, 5468580), (8370, 5387564), (8463, 5328360), (8610, 5237388), (8645, 5216184), (8664, 5204745), (8680, 5195151), (8835, 5104008), (8856, 5091905), (8892, 5071290), (8897, 5068440), (9348, 4823910), (9386, 4804380), (9576, 4709055), (9594, 4700220), (9672, 4662315), (9747, 4626440), (9765, 4617912), (9828, 4588310), (9880, 4564161), (10108, 4461210), (10127, 4452840), (10168, 4434885), (10260, 4395118), (10332, 4364490), (10374, 4346820), (10602, 4253340), (10660, 4230198), (10830, 4163796), (10881, 4144280), (10906, 4134780), (10920, 4129479), (11070, 4073524), (11115, 4057032), (11160, 4040673), (11191, 4029480), (11193, 4028760), (11284, 3996270), (11439, 3942120), (11480, 3928041), (11685, 3859128), (11718, 3848260), (11780, 3828006), (11970, 3767244), (12090, 3729852), (12285, 3670648), (12369, 3645720), (12635, 3568968), (12710, 3547908), (12792, 3525165), (12915, 3491592), (12996, 3469830), (13020, 3463434), (13338, 3380860), (13832, 3260115), (14022, 3215940), (14040, 3211817), (14079, 3202920), (14105, 3197016), (14136, 3190005), (14364, 3139370), (14391, 3133480), (14440, 3122847), (14508, 3108210), (14760, 3055143), (14801, 3046680), (14820, 3042774), (14924, 3021570), (15162, 2974140), (15252, 2956590), (15314, 2944620), (15498, 2909660), (15561, 2897880), (15580, 2894346), (15624, 2886195), (15903, 2835560), (15960, 2825433), (15990, 2820132), (16120, 2797389), (16245, 2775864), (16359, 2756520), (16380, 2752986), (16492, 2734290), (16523, 2729160), (16740, 2693782), (16926, 2664180), (17220, 2618694), (17290, 2608092), (17670, 2552004), (17784, 2535645), (17794, 2534220), (17955, 2511496), (18135, 2486568), (18655, 2417256), (18696, 2411955), (18772, 2402190), (19065, 2365272), (19188, 2350110), (19494, 2313220), (19530, 2308956), (19656, 2294155), (20216, 2230605), (20254, 2226420), (20520, 2197559), (20615, 2187432), (20664, 2182245), (20748, 2173410), (21033, 2143960), (21204, 2126670), (21320, 2115099), (21660, 2081898), (21762, 2072140), (21812, 2067390), (22140, 2036762), (22230, 2028516), (22382, 2014740), (22386, 2014380), (22568, 1998135), (22743, 1982760), (22878, 1971060), (22971, 1963080), (23370, 1929564), (23436, 1924130), (23465, 1921752), (23560, 1914003), (23940, 1883622), (23985, 1880088), (24149, 1867320), (24180, 1864926), (24570, 1835324), (24738, 1822860), (25270, 1784484), (25389, 1776120), (25420, 1773954), (25830, 1745796), (25935, 1738728), (25992, 1734915), (26040, 1731717), (26505, 1701336), (26676, 1690430), (26691, 1689480), (27265, 1653912), (28044, 1607970), (28158, 1601460), (28210, 1598508), (28728, 1569685), (28782, 1566740), (29016, 1554105), (29295, 1539304), (29602, 1523340), (29640, 1521387), (29848, 1510785), (30324, 1487070), (30381, 1484280), (30504, 1478295), (30628, 1472310), (30996, 1454830), (31122, 1448940), (31160, 1447173), (31806, 1417780), (31980, 1410066), (32490, 1387932), (32718, 1378260), (32760, 1376493), (32851, 1372680), (32984, 1367145), (33046, 1364580), (33345, 1352344), (33480, 1346891), (33573, 1343160), (33579, 1342920), (33852, 1332090), (34317, 1314040), (34440, 1309347), (34580, 1304046), (35055, 1286376), (35340, 1276002), (35588, 1267110), (35910, 1255748), (36270, 1243284), (37107, 1215240), (37310, 1208628), (37544, 1201095), (37905, 1189656), (38130, 1182636), (38285, 1177848), (38376, 1175055), (38745, 1163864), (38988, 1156610), (39060, 1154478), (40508, 1113210), (41230, 1093716), (41496, 1086705), (42066, 1071980), (42237, 1067640), (42315, 1065672), (42408, 1063335), (43320, 1040949), (43524, 1036070), (43624, 1033695), (44280, 1018381), (44403, 1015560), (44460, 1014258), (44485, 1013688), (44764, 1007370), (44772, 1007190), (45486, 991380), (45756, 985530), (45942, 981540), (46683, 965960), (46740, 964782), (46872, 962065), (46930, 960876), (47880, 941811), (47970, 940044), (48298, 933660), (48360, 932463), (48735, 925288), (49077, 918840), (49140, 917662), (49476, 911430), (49569, 909720), (50540, 892242), (50635, 890568), (50778, 888060), (50840, 886977), (51660, 872898), (51870, 869364), (53010, 850668), (53352, 845215), (53382, 844740), (53599, 841320), (54405, 828856), (54530, 826956), (55955, 805896), (55965, 805752), (56088, 803985), (56316, 800730), (56420, 799254), (57195, 788424), (57564, 783370), (58590, 769652), (59204, 761670), (60648, 743535), (60762, 742140), (61256, 736155), (61845, 729144), (61992, 727415), (62244, 724470), (63612, 708890), (63960, 705033), (64980, 693966), (65436, 689130), (65702, 686340), (66092, 682290), (66690, 676172), (67146, 671580), (67158, 671460), (67704, 666045), (68229, 660920), (68634, 657020), (68913, 654360), (69160, 652023), (70110, 643188), (70395, 640584), (70680, 638001), (70889, 636120), (71176, 633555), (71820, 627874), (71955, 626696), (72447, 622440), (72540, 621642), (74005, 609336), (74214, 607620), (74620, 604314), (75810, 594828), (76167, 592040), (76260, 591318), (76570, 588924), (77490, 581932), (77805, 579576), (77976, 578305), (78120, 577239), (78337, 575640), (79515, 567112), (80073, 563160), (81016, 556605), (81795, 551304), (82460, 546858), (82615, 545832), (84132, 535990), (84474, 533820), (84630, 532836), (87048, 518035), (88806, 507780), (88920, 507129), (88970, 506844), (89528, 503685), (89544, 503595), (90972, 495690), (91143, 494760), (91512, 492765), (91884, 490770), (93366, 482980), (93480, 482391), (93860, 480438), (95940, 470022), (96596, 466830), (97470, 462644), (98154, 459420), (98280, 458831), (98553, 457560), (98952, 455715), (99138, 454860), (100719, 447720), (100737, 447640), (101080, 446121), (101270, 445284), (101556, 444030), (103320, 436449), (103607, 435240), (103740, 434682), (105165, 428792), (106020, 425334), (106764, 422370), (107198, 420660), (108810, 414428), (109060, 413478), (111321, 405080), (111910, 402948), (111930, 402876), (112632, 400365), (112840, 399627), (113715, 396552), (114390, 394212), (114855, 392616), (115128, 391685), (115661, 389880), (117180, 384826), (118408, 380835), (120745, 373464), (121524, 371070), (123690, 364572), (124488, 362235), (126711, 355880), (126945, 355224), (127224, 354445), (129960, 346983), (130872, 344565), (131404, 343170), (132184, 341145), (133209, 338520), (133380, 338086), (133455, 337896), (134292, 335790), (134316, 335730), (136458, 330460), (137268, 328510), (137826, 327180), (140220, 321594), (140790, 320292), (141778, 318060), (143640, 313937), (143910, 313348), (144894, 311220), (145080, 310821), (145483, 309960), (147231, 306280), (148010, 304668), (148428, 303810), (148707, 303240), (149240, 302157), (151620, 297414), (151905, 296856), (152334, 296020), (152520, 295659), (153140, 294462), (154980, 290966), (155610, 289788), (156674, 287820), (159030, 283556), (160146, 281580), (160797, 280440), (163590, 275652), (164255, 274536), (164920, 273429), (165230, 272916), (167865, 268632), (167895, 268584), (168264, 267995), (168948, 266910), (169043, 266760), (169260, 266418), (171585, 262808), (177612, 253890), (177940, 253422), (181944, 247845), (182286, 247380), (183768, 245385), (185535, 243048), (186732, 241490), (187720, 240219), (191880, 235011), (192413, 234360), (193192, 233415), (194940, 231322), (196308, 229710), (197106, 228780), (198276, 227430), (201438, 223860), (201474, 223820), (202540, 222642), (203112, 222015), (206739, 218120), (207214, 217620), (207480, 217341), (210330, 214396), (211185, 213528), (212040, 212667)]