109543526820

素因数分解:

$2^2\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:255

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 37, 38, 39, 42, 45, 49, 52, 54, 57, 60, 63, 65, 70, 74, 76, 78, 81, 84, 90, 91, 95, 98, 105, 108, 111, 114, 117, 126, 130, 133, 135, 140, 147, 148, 151, 156, 162, 171, 180, 182, 185, 189, 190, 195, 196, 210, 222, 228, 234, 245, 247, 252, 259, 260, 266, 270, 273, 285, 294, 302, 315, 324, 333, 342, 351, 364, 370, 378, 380, 390, 399, 405, 420, 441, 444, 453, 455, 468, 481, 490, 494, 513, 518, 532, 540, 546, 555, 567, 570, 585, 588, 604, 630, 637, 665, 666, 684, 702, 703, 735, 740, 741, 755, 756, 777, 780, 798, 810, 819, 855, 882, 906, 910, 931, 945, 962, 980, 988, 999, 1026, 1036, 1053, 1057, 1092, 1110, 1134, 1140, 1170, 1197, 1235, 1260, 1274, 1295, 1323, 1330, 1332, 1359, 1365, 1404, 1406, 1443, 1470, 1482, 1510, 1539, 1554, 1596, 1620, 1638, 1665, 1710, 1729, 1755, 1764, 1812, 1813, 1820, 1862, 1890, 1911, 1924, 1963, 1995, 1998, 2052, 2106, 2109, 2114, 2205, 2220, 2223, 2265, 2268, 2331, 2340, 2394, 2405, 2457, 2470, 2548, 2565, 2590, 2646, 2660, 2718, 2730, 2793, 2812, 2835, 2869, 2886, 2940, 2964, 2997, 3020, 3078, 3108, 3171, 3185, 3276, 3330, 3367, 3420, 3458, 3510, 3515, 3591, 3626, 3705, 3724, 3780, 3822, 3885, 3926, 3969, 3990, 3996, 4077, 4095, 4212, 4218, 4228, 4329, 4410, 4446, 4530, 4655, 4662, 4788, 4810, 4914, 4921, 4940, 4995, 5130, 5180, 5187, 5265, 5285, 5292, 5436, 5439, 5460, 5586, 5587, 5670, 5733, 5738, 5772, 5889, 5985, 5994, 6156, 6327, 6342, 6370, 6615, 6660, 6669, 6734, 6795, 6916, 6993, 7020, 7030, 7182, 7215, 7252, 7371, 7399, 7410, 7644, 7695, 7770, 7852, 7938, 7980, 8154, 8190, 8379, 8436, 8607, 8645, 8658, 8820, 8892, 9060, 9065, 9139, 9310, 9324, 9513, 9555, 9620, 9815, 9828, 9842, 9990, 10101, 10260, 10374, 10530, 10545, 10570, 10773, 10878, 11115, 11172, 11174, 11340, 11466, 11476, 11655, 11778, 11970, 11988, 12103, 12231, 12285, 12654, 12684, 12740, 12987, 13230, 13338, 13468, 13590, 13741, 13965, 13986, 14060, 14345, 14364, 14430, 14742, 14763, 14798, 14820, 14985, 15390, 15540, 15561, 15855, 15876, 16308, 16317, 16380, 16758, 16761, 16835, 17199, 17214, 17290, 17316, 17667, 17955, 18130, 18278, 18620, 18981, 19026, 19110, 19630, 19684, 19845, 19980, 20007, 20083, 20202, 20385, 20748, 20979, 21060, 21090, 21140, 21546, 21645, 21756, 22197, 22230, 22348, 22932, 23310, 23556, 23569, 23940, 24206, 24462, 24570, 24605, 25137, 25308, 25821, 25935, 25974, 26460, 26676, 27180, 27195, 27417, 27482, 27930, 27935, 27972, 28539, 28665, 28690, 28860, 29445, 29484, 29526, 29596, 29970, 30303, 30780, 31122, 31635, 31710, 32634, 33345, 33516, 33522, 33670, 34398, 34428, 34447, 34580, 34965, 35334, 35910, 36260, 36309, 36556, 36855, 36995, 37297, 37962, 38052, 38220, 38961, 39109, 39260, 39690, 40014, 40166, 40404, 40770, 41223, 41895, 41958, 42180, 43035, 43092, 43290, 44289, 44394, 44460, 45695, 46620, 46683, 47138, 47565, 48412, 48924, 48951, 49140, 49210, 50274, 50283, 50505, 51597, 51642, 51870, 51948, 53001, 53865, 54390, 54834, 54964, 55860, 55870, 56943, 57078, 57330, 57380, 58890, 59052, 59940, 60249, 60515, 60606, 61155, 62244, 63270, 63420, 63973, 64935, 65268, 66591, 66690, 67044, 67340, 68705, 68796, 68894, 69930, 70668, 70707, 71820, 72618, 72631, 73710, 73815, 73990, 74594, 75411, 75924, 77463, 77805, 77922, 78218, 79380, 80028, 80332, 81540, 81585, 82251, 82446, 83790, 83805, 83916, 85617, 85995, 86070, 86580, 88335, 88578, 88788, 90909, 91390, 93366, 94276, 94905, 95130, 96187, 97902, 98420, 100035, 100415, 100548, 100566, 101010, 103194, 103284, 103341, 103740, 104895, 106002, 106153, 107730, 108780, 108927, 109668, 110985, 111740, 111891, 113886, 114156, 114660, 117327, 117780, 117845, 120498, 121030, 121212, 122310, 123669, 125685, 126540, 127946, 129105, 129870, 132867, 133182, 133380, 137085, 137410, 137788, 139860, 140049, 140581, 141414, 142695, 145236, 145262, 146853, 147420, 147630, 147980, 149188, 150822, 150849, 151515, 154926, 155610, 155844, 156436, 159003, 163170, 164502, 164892, 167580, 167610, 171234, 171990, 172140, 172235, 176670, 177156, 180747, 181545, 181818, 182780, 186485, 186732, 189810, 190260, 191919, 192374, 194805, 195545, 195804, 199773, 200070, 200830, 201132, 202020, 206115, 206388, 206682, 209790, 212004, 212121, 212306, 215460, 217854, 217893, 221445, 221970, 223782, 227772, 232389, 233415, 234654, 235690, 240996, 242060, 244620, 244755, 246753, 247338, 251370, 251415, 255892, 257985, 258210, 259740, 261079, 265005, 265734, 266364, 272727, 273763, 274170, 274820, 280098, 281162, 282828, 284715, 285390, 288561, 290524, 293706, 295260, 301245, 301644, 301698, 303030, 309852, 310023, 311220, 318006, 318459, 319865, 326340, 326781, 329004, 332955, 335220, 335673, 342468, 343980, 344470, 351981, 353340, 353535, 361494, 363090, 363155, 363636, 371007, 372970, 377055, 379620, 383838, 384748, 387315, 389610, 391090, 398601, 399546, 400140, 401660, 411255, 412230, 413364, 419580, 421743, 424242, 424612, 428085, 435708, 435786, 442890, 443940, 447564, 447811, 452547, 454545, 464778, 466830, 469308, 471380, 480935, 489510, 493506, 494676, 502740, 502830, 508417, 515970, 516420, 516705, 522158, 530010, 530765, 531468, 542241, 544635, 545454, 547526, 548340, 559455, 560196, 562324, 569430, 570780, 575757, 577122, 586635, 587412, 599319, 602490, 603396, 606060, 618345, 620046, 636012, 636363, 636918, 639730, 653562, 653679, 664335, 665910, 671346, 688940, 700245, 702905, 703962, 707070, 722988, 726180, 726310, 734265, 740259, 742014, 743071, 745940, 754110, 754245, 767676, 774630, 779220, 782180, 783237, 795015, 797202, 799092, 821289, 822510, 824460, 843486, 848484, 856170, 865683, 871572, 885780, 895622, 903735, 905094, 909090, 929556, 930069, 933660, 955377, 959595, 961870, 979020, 980343, 987012, 998865, 1005660, 1007019, 1016834, 1031940, 1033410, 1044316, 1055943, 1060020, 1060605, 1061530, 1084482, 1089270, 1089465, 1090908, 1095052, 1113021, 1118910, 1138860, 1151514, 1154244, 1161945, 1173270, 1198638, 1204980, 1233765, 1236690, 1240092, 1265229, 1272726, 1273836, 1279460, 1305395, 1307124, 1307358, 1328670, 1331820, 1342692, 1343433, 1363635, 1368815, 1379989, 1400490, 1405810, 1407924, 1414140, 1442805, 1452620, 1468530, 1480518, 1484028, 1486142, 1508220, 1508490, 1525251, 1549260, 1550115, 1566474, 1590030, 1592295, 1594404, 1626723, 1633905, 1642578, 1645020, 1678365, 1686972, 1712340, 1727271, 1731366, 1759905, 1791244, 1807470, 1810188, 1818180, 1827553, 1855035, 1860138, 1909089, 1910754, 1919190, 1923740, 1960686, 1961037, 1993005, 1997730, 2014038, 2033668, 2066820, 2108715, 2111886, 2121210, 2123060, 2168964, 2178540, 2178930, 2226042, 2229213, 2237820, 2239055, 2262735, 2303028, 2323890, 2346540, 2349711, 2397276, 2463867, 2467530, 2473380, 2530458, 2542085, 2545452, 2597049, 2610790, 2614716, 2657340, 2686866, 2711205, 2727270, 2737630, 2759978, 2790207, 2800980, 2811620, 2866131, 2878785, 2885610, 2937060, 2961036, 2972284, 2996595, 3016980, 3021057, 3050502, 3100230, 3132948, 3167829, 3180060, 3181815, 3184590, 3253446, 3267810, 3268395, 3285156, 3356730, 3454542, 3462732, 3519810, 3558919, 3614940, 3655106, 3701295, 3710070, 3715355, 3720276, 3795687, 3818178, 3821508, 3838380, 3916185, 3921372, 3922074, 3986010, 3995460, 4028076, 4030299, 4106445, 4139967, 4217430, 4223772, 4242420, 4328415, 4357860, 4452084, 4458426, 4478110, 4525470, 4575753, 4647780, 4650345, 4699422, 4776885, 4901715, 4927734, 4935060, 5035095, 5060916, 5084170, 5181813, 5194098, 5201497, 5221580, 5279715, 5373732, 5422410, 5454540, 5475260, 5482659, 5519956, 5565105, 5580414, 5732262, 5757570, 5771220, 5883111, 5993190, 6042114, 6101004, 6200460, 6326145, 6335658, 6363630, 6369180, 6506892, 6535620, 6536790, 6687639, 6713460, 6717165, 6899945, 6909084, 7039620, 7049133, 7117838, 7310212, 7391601, 7402590, 7420140, 7430710, 7591374, 7626255, 7636356, 7791147, 7832370, 7844148, 7972020, 8060598, 8133615, 8212890, 8279934, 8434860, 8598393, 8636355, 8656830, 8916852, 8956220, 9050940, 9137765, 9151506, 9300690, 9398844, 9545445, 9553770, 9659923, 9803430, 9805185, 9855468, 10070190, 10168340, 10363626, 10388196, 10402994, 10559430, 10676757, 10844820, 10965318, 11130210, 11146065, 11160828, 11387061, 11464524, 11515140, 11748555, 11766222, 11986380, 12084228, 12090897, 12319335, 12419901, 12652290, 12671316, 12727260, 12985245, 13073580, 13375278, 13434330, 13727259, 13799890, 13951035, 14098266, 14235676, 14330655, 14783202, 14805180, 14861420, 15105285, 15182748, 15252510, 15582294, 15604491, 15664740, 15839145, 16121196, 16267230, 16425780, 16447977, 16559868, 17196786, 17272710, 17313660, 17794595, 18275530, 18303012, 18601380, 18978435, 19090890, 19107540, 19319846, 19606860, 19610370, 20062917, 20140380, 20151495, 20699835, 20727252, 20805988, 21118860, 21147399, 21353514, 21930636, 22174803, 22260420, 22292130, 22774122, 22878765, 23497110, 23532444, 24181794, 24638670, 24839802, 25304580, 25909065, 25970490, 26007485, 26750556, 26868660, 27413295, 27454518, 27599780, 27902070, 28196532, 28661310, 28979769, 29415555, 29566404, 30210570, 30505020, 31164588, 31208982, 31678290, 32030271, 32534460, 32895954, 33438195, 34393572, 34545420, 35245665, 35589190, 36272691, 36551060, 36958005, 37259703, 37956870, 38181780, 38639692, 38955735, 39220740, 40125834, 40302990, 41181777, 41399670, 42294798, 42707028, 42991965, 44349606, 44584260, 45548244, 45757530, 46813473, 46994220, 48299615, 48363588, 49277340, 49343931, 49679604, 51818130, 51940980, 52014970, 53383785, 54826590, 54909036, 55804140, 56935305, 57322620, 57959538, 58831110, 60188751, 60421140, 60454485, 62099505, 62417964, 63356580, 64060542, 65791908, 66876390, 67619461, 68636295, 70491330, 71178380, 72545382, 73916010, 74519406, 75913740, 77911470, 78022455, 80251668, 80605980, 82239885, 82363554, 82799340, 84589596, 85983930, 86939307, 88699212, 91515060, 93626946, 96090813, 96599230, 98687862, 100314585, 103636260, 104029940, 105736995, 106767570, 109653180, 110874015, 111779109, 113870610, 115919076, 117662220, 120377502, 120908970, 124199010, 128121084, 133752780, 135238922, 137272590, 140440419, 140982660, 144898845, 145090764, 147832020, 148031793, 149038812, 155822940, 156044910, 160151355, 164479770, 164727108, 171967860, 173878614, 181363455, 186298515, 187253892, 192181626, 193198460, 197375724, 200629170, 202858383, 205908885, 211473990, 213535140, 221748030, 223558218, 227741220, 234067365, 240755004, 241817940, 246719655, 248398020, 260817921, 270477844, 274545180, 280880838, 288272439, 289797690, 296063586, 300943755, 312089820, 320302710, 328959540, 338097305, 347757228, 362726910, 372597030, 384363252, 401258340, 405716766, 411817770, 421321257, 422947980, 434696535, 443496060, 447116436, 468134730, 480454065, 493439310, 521635842, 558895545, 561761676, 576544878, 579595380, 592127172, 601887510, 608575149, 640605420, 676194610, 702202095, 725453820, 740158965, 745194060, 782453763, 811433532, 823635540, 842642514, 869393070, 936269460, 960908130, 986878620, 1014291915, 1043271684, 1117791090, 1153089756, 1203775020, 1217150298, 1304089605, 1352389220, 1404404190, 1441362195, 1480317930, 1564907526, 1685285028, 1738786140, 1825725447, 1921816260, 2028583830, 2106606285, 2235582180, 2434300596, 2608179210, 2808808380, 2882724390, 2960635860, 3042875745, 3129815052, 3651450894, 3912268815, 4057167660, 4213212570, 5216358420, 5477176341, 5765448780, 6085751490, 7302901788, 7824537630, 8426425140, 9128627235, 10954352682, 12171502980, 15649075260, 18257254470, 21908705364, 27385881705, 36514508940, 54771763410, 109543526820]

約数ペア:

[(1, 109543526820), (2, 54771763410), (3, 36514508940), (4, 27385881705), (5, 21908705364), (6, 18257254470), (7, 15649075260), (9, 12171502980), (10, 10954352682), (12, 9128627235), (13, 8426425140), (14, 7824537630), (15, 7302901788), (18, 6085751490), (19, 5765448780), (20, 5477176341), (21, 5216358420), (26, 4213212570), (27, 4057167660), (28, 3912268815), (30, 3651450894), (35, 3129815052), (36, 3042875745), (37, 2960635860), (38, 2882724390), (39, 2808808380), (42, 2608179210), (45, 2434300596), (49, 2235582180), (52, 2106606285), (54, 2028583830), (57, 1921816260), (60, 1825725447), (63, 1738786140), (65, 1685285028), (70, 1564907526), (74, 1480317930), (76, 1441362195), (78, 1404404190), (81, 1352389220), (84, 1304089605), (90, 1217150298), (91, 1203775020), (95, 1153089756), (98, 1117791090), (105, 1043271684), (108, 1014291915), (111, 986878620), (114, 960908130), (117, 936269460), (126, 869393070), (130, 842642514), (133, 823635540), (135, 811433532), (140, 782453763), (147, 745194060), (148, 740158965), (151, 725453820), (156, 702202095), (162, 676194610), (171, 640605420), (180, 608575149), (182, 601887510), (185, 592127172), (189, 579595380), (190, 576544878), (195, 561761676), (196, 558895545), (210, 521635842), (222, 493439310), (228, 480454065), (234, 468134730), (245, 447116436), (247, 443496060), (252, 434696535), (259, 422947980), (260, 421321257), (266, 411817770), (270, 405716766), (273, 401258340), (285, 384363252), (294, 372597030), (302, 362726910), (315, 347757228), (324, 338097305), (333, 328959540), (342, 320302710), (351, 312089820), (364, 300943755), (370, 296063586), (378, 289797690), (380, 288272439), (390, 280880838), (399, 274545180), (405, 270477844), (420, 260817921), (441, 248398020), (444, 246719655), (453, 241817940), (455, 240755004), (468, 234067365), (481, 227741220), (490, 223558218), (494, 221748030), (513, 213535140), (518, 211473990), (532, 205908885), (540, 202858383), (546, 200629170), (555, 197375724), (567, 193198460), (570, 192181626), (585, 187253892), (588, 186298515), (604, 181363455), (630, 173878614), (637, 171967860), (665, 164727108), (666, 164479770), (684, 160151355), (702, 156044910), (703, 155822940), (735, 149038812), (740, 148031793), (741, 147832020), (755, 145090764), (756, 144898845), (777, 140982660), (780, 140440419), (798, 137272590), (810, 135238922), (819, 133752780), (855, 128121084), (882, 124199010), (906, 120908970), (910, 120377502), (931, 117662220), (945, 115919076), (962, 113870610), (980, 111779109), (988, 110874015), (999, 109653180), (1026, 106767570), (1036, 105736995), (1053, 104029940), (1057, 103636260), (1092, 100314585), (1110, 98687862), (1134, 96599230), (1140, 96090813), (1170, 93626946), (1197, 91515060), (1235, 88699212), (1260, 86939307), (1274, 85983930), (1295, 84589596), (1323, 82799340), (1330, 82363554), (1332, 82239885), (1359, 80605980), (1365, 80251668), (1404, 78022455), (1406, 77911470), (1443, 75913740), (1470, 74519406), (1482, 73916010), (1510, 72545382), (1539, 71178380), (1554, 70491330), (1596, 68636295), (1620, 67619461), (1638, 66876390), (1665, 65791908), (1710, 64060542), (1729, 63356580), (1755, 62417964), (1764, 62099505), (1812, 60454485), (1813, 60421140), (1820, 60188751), (1862, 58831110), (1890, 57959538), (1911, 57322620), (1924, 56935305), (1963, 55804140), (1995, 54909036), (1998, 54826590), (2052, 53383785), (2106, 52014970), (2109, 51940980), (2114, 51818130), (2205, 49679604), (2220, 49343931), (2223, 49277340), (2265, 48363588), (2268, 48299615), (2331, 46994220), (2340, 46813473), (2394, 45757530), (2405, 45548244), (2457, 44584260), (2470, 44349606), (2548, 42991965), (2565, 42707028), (2590, 42294798), (2646, 41399670), (2660, 41181777), (2718, 40302990), (2730, 40125834), (2793, 39220740), (2812, 38955735), (2835, 38639692), (2869, 38181780), (2886, 37956870), (2940, 37259703), (2964, 36958005), (2997, 36551060), (3020, 36272691), (3078, 35589190), (3108, 35245665), (3171, 34545420), (3185, 34393572), (3276, 33438195), (3330, 32895954), (3367, 32534460), (3420, 32030271), (3458, 31678290), (3510, 31208982), (3515, 31164588), (3591, 30505020), (3626, 30210570), (3705, 29566404), (3724, 29415555), (3780, 28979769), (3822, 28661310), (3885, 28196532), (3926, 27902070), (3969, 27599780), (3990, 27454518), (3996, 27413295), (4077, 26868660), (4095, 26750556), (4212, 26007485), (4218, 25970490), (4228, 25909065), (4329, 25304580), (4410, 24839802), (4446, 24638670), (4530, 24181794), (4655, 23532444), (4662, 23497110), (4788, 22878765), (4810, 22774122), (4914, 22292130), (4921, 22260420), (4940, 22174803), (4995, 21930636), (5130, 21353514), (5180, 21147399), (5187, 21118860), (5265, 20805988), (5285, 20727252), (5292, 20699835), (5436, 20151495), (5439, 20140380), (5460, 20062917), (5586, 19610370), (5587, 19606860), (5670, 19319846), (5733, 19107540), (5738, 19090890), (5772, 18978435), (5889, 18601380), (5985, 18303012), (5994, 18275530), (6156, 17794595), (6327, 17313660), (6342, 17272710), (6370, 17196786), (6615, 16559868), (6660, 16447977), (6669, 16425780), (6734, 16267230), (6795, 16121196), (6916, 15839145), (6993, 15664740), (7020, 15604491), (7030, 15582294), (7182, 15252510), (7215, 15182748), (7252, 15105285), (7371, 14861420), (7399, 14805180), (7410, 14783202), (7644, 14330655), (7695, 14235676), (7770, 14098266), (7852, 13951035), (7938, 13799890), (7980, 13727259), (8154, 13434330), (8190, 13375278), (8379, 13073580), (8436, 12985245), (8607, 12727260), (8645, 12671316), (8658, 12652290), (8820, 12419901), (8892, 12319335), (9060, 12090897), (9065, 12084228), (9139, 11986380), (9310, 11766222), (9324, 11748555), (9513, 11515140), (9555, 11464524), (9620, 11387061), (9815, 11160828), (9828, 11146065), (9842, 11130210), (9990, 10965318), (10101, 10844820), (10260, 10676757), (10374, 10559430), (10530, 10402994), (10545, 10388196), (10570, 10363626), (10773, 10168340), (10878, 10070190), (11115, 9855468), (11172, 9805185), (11174, 9803430), (11340, 9659923), (11466, 9553770), (11476, 9545445), (11655, 9398844), (11778, 9300690), (11970, 9151506), (11988, 9137765), (12103, 9050940), (12231, 8956220), (12285, 8916852), (12654, 8656830), (12684, 8636355), (12740, 8598393), (12987, 8434860), (13230, 8279934), (13338, 8212890), (13468, 8133615), (13590, 8060598), (13741, 7972020), (13965, 7844148), (13986, 7832370), (14060, 7791147), (14345, 7636356), (14364, 7626255), (14430, 7591374), (14742, 7430710), (14763, 7420140), (14798, 7402590), (14820, 7391601), (14985, 7310212), (15390, 7117838), (15540, 7049133), (15561, 7039620), (15855, 6909084), (15876, 6899945), (16308, 6717165), (16317, 6713460), (16380, 6687639), (16758, 6536790), (16761, 6535620), (16835, 6506892), (17199, 6369180), (17214, 6363630), (17290, 6335658), (17316, 6326145), (17667, 6200460), (17955, 6101004), (18130, 6042114), (18278, 5993190), (18620, 5883111), (18981, 5771220), (19026, 5757570), (19110, 5732262), (19630, 5580414), (19684, 5565105), (19845, 5519956), (19980, 5482659), (20007, 5475260), (20083, 5454540), (20202, 5422410), (20385, 5373732), (20748, 5279715), (20979, 5221580), (21060, 5201497), (21090, 5194098), (21140, 5181813), (21546, 5084170), (21645, 5060916), (21756, 5035095), (22197, 4935060), (22230, 4927734), (22348, 4901715), (22932, 4776885), (23310, 4699422), (23556, 4650345), (23569, 4647780), (23940, 4575753), (24206, 4525470), (24462, 4478110), (24570, 4458426), (24605, 4452084), (25137, 4357860), (25308, 4328415), (25821, 4242420), (25935, 4223772), (25974, 4217430), (26460, 4139967), (26676, 4106445), (27180, 4030299), (27195, 4028076), (27417, 3995460), (27482, 3986010), (27930, 3922074), (27935, 3921372), (27972, 3916185), (28539, 3838380), (28665, 3821508), (28690, 3818178), (28860, 3795687), (29445, 3720276), (29484, 3715355), (29526, 3710070), (29596, 3701295), (29970, 3655106), (30303, 3614940), (30780, 3558919), (31122, 3519810), (31635, 3462732), (31710, 3454542), (32634, 3356730), (33345, 3285156), (33516, 3268395), (33522, 3267810), (33670, 3253446), (34398, 3184590), (34428, 3181815), (34447, 3180060), (34580, 3167829), (34965, 3132948), (35334, 3100230), (35910, 3050502), (36260, 3021057), (36309, 3016980), (36556, 2996595), (36855, 2972284), (36995, 2961036), (37297, 2937060), (37962, 2885610), (38052, 2878785), (38220, 2866131), (38961, 2811620), (39109, 2800980), (39260, 2790207), (39690, 2759978), (40014, 2737630), (40166, 2727270), (40404, 2711205), (40770, 2686866), (41223, 2657340), (41895, 2614716), (41958, 2610790), (42180, 2597049), (43035, 2545452), (43092, 2542085), (43290, 2530458), (44289, 2473380), (44394, 2467530), (44460, 2463867), (45695, 2397276), (46620, 2349711), (46683, 2346540), (47138, 2323890), (47565, 2303028), (48412, 2262735), (48924, 2239055), (48951, 2237820), (49140, 2229213), (49210, 2226042), (50274, 2178930), (50283, 2178540), (50505, 2168964), (51597, 2123060), (51642, 2121210), (51870, 2111886), (51948, 2108715), (53001, 2066820), (53865, 2033668), (54390, 2014038), (54834, 1997730), (54964, 1993005), (55860, 1961037), (55870, 1960686), (56943, 1923740), (57078, 1919190), (57330, 1910754), (57380, 1909089), (58890, 1860138), (59052, 1855035), (59940, 1827553), (60249, 1818180), (60515, 1810188), (60606, 1807470), (61155, 1791244), (62244, 1759905), (63270, 1731366), (63420, 1727271), (63973, 1712340), (64935, 1686972), (65268, 1678365), (66591, 1645020), (66690, 1642578), (67044, 1633905), (67340, 1626723), (68705, 1594404), (68796, 1592295), (68894, 1590030), (69930, 1566474), (70668, 1550115), (70707, 1549260), (71820, 1525251), (72618, 1508490), (72631, 1508220), (73710, 1486142), (73815, 1484028), (73990, 1480518), (74594, 1468530), (75411, 1452620), (75924, 1442805), (77463, 1414140), (77805, 1407924), (77922, 1405810), (78218, 1400490), (79380, 1379989), (80028, 1368815), (80332, 1363635), (81540, 1343433), (81585, 1342692), (82251, 1331820), (82446, 1328670), (83790, 1307358), (83805, 1307124), (83916, 1305395), (85617, 1279460), (85995, 1273836), (86070, 1272726), (86580, 1265229), (88335, 1240092), (88578, 1236690), (88788, 1233765), (90909, 1204980), (91390, 1198638), (93366, 1173270), (94276, 1161945), (94905, 1154244), (95130, 1151514), (96187, 1138860), (97902, 1118910), (98420, 1113021), (100035, 1095052), (100415, 1090908), (100548, 1089465), (100566, 1089270), (101010, 1084482), (103194, 1061530), (103284, 1060605), (103341, 1060020), (103740, 1055943), (104895, 1044316), (106002, 1033410), (106153, 1031940), (107730, 1016834), (108780, 1007019), (108927, 1005660), (109668, 998865), (110985, 987012), (111740, 980343), (111891, 979020), (113886, 961870), (114156, 959595), (114660, 955377), (117327, 933660), (117780, 930069), (117845, 929556), (120498, 909090), (121030, 905094), (121212, 903735), (122310, 895622), (123669, 885780), (125685, 871572), (126540, 865683), (127946, 856170), (129105, 848484), (129870, 843486), (132867, 824460), (133182, 822510), (133380, 821289), (137085, 799092), (137410, 797202), (137788, 795015), (139860, 783237), (140049, 782180), (140581, 779220), (141414, 774630), (142695, 767676), (145236, 754245), (145262, 754110), (146853, 745940), (147420, 743071), (147630, 742014), (147980, 740259), (149188, 734265), (150822, 726310), (150849, 726180), (151515, 722988), (154926, 707070), (155610, 703962), (155844, 702905), (156436, 700245), (159003, 688940), (163170, 671346), (164502, 665910), (164892, 664335), (167580, 653679), (167610, 653562), (171234, 639730), (171990, 636918), (172140, 636363), (172235, 636012), (176670, 620046), (177156, 618345), (180747, 606060), (181545, 603396), (181818, 602490), (182780, 599319), (186485, 587412), (186732, 586635), (189810, 577122), (190260, 575757), (191919, 570780), (192374, 569430), (194805, 562324), (195545, 560196), (195804, 559455), (199773, 548340), (200070, 547526), (200830, 545454), (201132, 544635), (202020, 542241), (206115, 531468), (206388, 530765), (206682, 530010), (209790, 522158), (212004, 516705), (212121, 516420), (212306, 515970), (215460, 508417), (217854, 502830), (217893, 502740), (221445, 494676), (221970, 493506), (223782, 489510), (227772, 480935), (232389, 471380), (233415, 469308), (234654, 466830), (235690, 464778), (240996, 454545), (242060, 452547), (244620, 447811), (244755, 447564), (246753, 443940), (247338, 442890), (251370, 435786), (251415, 435708), (255892, 428085), (257985, 424612), (258210, 424242), (259740, 421743), (261079, 419580), (265005, 413364), (265734, 412230), (266364, 411255), (272727, 401660), (273763, 400140), (274170, 399546), (274820, 398601), (280098, 391090), (281162, 389610), (282828, 387315), (284715, 384748), (285390, 383838), (288561, 379620), (290524, 377055), (293706, 372970), (295260, 371007), (301245, 363636), (301644, 363155), (301698, 363090), (303030, 361494), (309852, 353535), (310023, 353340), (311220, 351981), (318006, 344470), (318459, 343980), (319865, 342468), (326340, 335673), (326781, 335220), (329004, 332955)]