121561553880

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{59}}^1$

素因数の和:201

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 29, 30, 34, 36, 38, 39, 40, 45, 47, 51, 52, 57, 58, 59, 60, 65, 68, 72, 76, 78, 85, 87, 90, 94, 95, 102, 104, 114, 116, 117, 118, 120, 130, 136, 141, 145, 152, 153, 156, 170, 171, 174, 177, 180, 188, 190, 195, 204, 221, 228, 232, 234, 235, 236, 247, 255, 260, 261, 282, 285, 290, 295, 306, 312, 323, 340, 342, 348, 354, 360, 376, 377, 380, 390, 408, 423, 435, 442, 456, 468, 470, 472, 493, 494, 510, 520, 522, 531, 551, 564, 570, 580, 585, 590, 611, 612, 646, 663, 680, 684, 696, 705, 708, 741, 754, 760, 765, 767, 780, 799, 846, 855, 870, 884, 885, 893, 936, 940, 969, 986, 988, 1003, 1020, 1044, 1062, 1102, 1105, 1121, 1128, 1131, 1140, 1160, 1170, 1180, 1222, 1224, 1235, 1292, 1305, 1326, 1363, 1368, 1410, 1416, 1479, 1482, 1508, 1530, 1534, 1560, 1598, 1615, 1653, 1692, 1710, 1711, 1740, 1768, 1770, 1786, 1833, 1880, 1885, 1938, 1972, 1976, 1989, 2006, 2040, 2088, 2115, 2124, 2204, 2210, 2223, 2242, 2262, 2280, 2301, 2340, 2360, 2397, 2444, 2465, 2470, 2584, 2610, 2652, 2655, 2679, 2726, 2755, 2773, 2820, 2907, 2958, 2964, 3009, 3016, 3055, 3060, 3068, 3196, 3230, 3306, 3315, 3363, 3384, 3393, 3420, 3422, 3480, 3540, 3572, 3666, 3705, 3770, 3835, 3876, 3944, 3978, 3995, 4012, 4089, 4199, 4230, 4248, 4408, 4420, 4437, 4446, 4465, 4484, 4524, 4602, 4680, 4794, 4845, 4888, 4930, 4940, 4959, 5015, 5133, 5220, 5304, 5310, 5358, 5452, 5499, 5510, 5546, 5605, 5640, 5655, 5814, 5916, 5928, 6018, 6110, 6120, 6136, 6392, 6409, 6460, 6612, 6630, 6726, 6786, 6815, 6840, 6844, 6903, 7080, 7144, 7163, 7191, 7332, 7395, 7410, 7540, 7670, 7752, 7956, 7990, 8024, 8037, 8178, 8265, 8319, 8398, 8460, 8555, 8840, 8874, 8892, 8930, 8968, 9027, 9048, 9165, 9204, 9367, 9588, 9690, 9860, 9880, 9918, 9945, 10030, 10089, 10266, 10387, 10440, 10620, 10716, 10904, 10998, 11020, 11092, 11115, 11210, 11310, 11505, 11609, 11628, 11832, 11985, 12036, 12220, 12267, 12597, 12818, 12920, 13039, 13224, 13260, 13395, 13452, 13572, 13630, 13688, 13806, 13865, 14326, 14382, 14535, 14573, 14664, 14790, 14820, 15045, 15080, 15181, 15340, 15399, 15912, 15980, 16074, 16356, 16530, 16638, 16796, 16815, 16920, 16965, 17110, 17719, 17748, 17784, 17860, 18054, 18330, 18408, 18734, 19057, 19176, 19227, 19380, 19720, 19836, 19890, 20060, 20178, 20445, 20532, 20774, 20995, 21240, 21432, 21489, 21996, 22040, 22184, 22185, 22230, 22243, 22420, 22620, 23010, 23171, 23218, 23256, 23970, 24072, 24440, 24534, 24795, 24957, 25194, 25636, 25665, 25897, 26078, 26520, 26790, 26904, 27144, 27260, 27495, 27612, 27730, 28101, 28652, 28764, 29070, 29087, 29146, 29580, 29640, 30090, 30362, 30680, 30798, 31161, 31960, 32045, 32148, 32509, 32712, 33060, 33276, 33592, 33630, 33930, 34220, 34515, 34827, 35438, 35496, 35720, 35815, 35955, 36049, 36108, 36660, 37468, 37791, 38114, 38454, 38760, 39117, 39672, 39780, 40120, 40185, 40356, 40890, 41064, 41548, 41595, 41990, 42978, 43719, 43992, 44370, 44460, 44486, 44840, 45135, 45240, 45543, 46020, 46342, 46436, 46835, 47141, 47940, 49068, 49590, 49914, 50388, 50445, 51272, 51330, 51794, 51935, 52156, 52687, 53157, 53580, 54520, 54990, 55224, 55460, 56202, 57171, 57304, 57528, 57681, 58045, 58140, 58174, 58292, 59160, 60180, 60724, 61335, 61596, 62322, 62985, 64090, 64296, 64467, 65018, 65195, 66120, 66552, 66729, 67260, 67860, 68440, 69030, 69513, 69654, 70876, 71630, 71910, 72098, 72216, 72865, 73320, 74936, 75582, 75905, 76228, 76908, 76995, 77691, 78234, 79560, 80370, 80417, 80712, 81780, 83096, 83190, 83980, 84303, 85956, 87261, 87438, 88595, 88740, 88920, 88972, 90270, 91086, 92040, 92684, 92872, 93483, 93670, 94282, 95285, 95880, 96135, 97527, 98136, 99180, 99828, 100776, 100890, 102660, 103588, 103870, 104312, 104481, 105374, 106314, 107160, 107445, 108147, 109980, 110920, 111215, 112404, 114342, 115362, 115855, 116090, 116280, 116348, 116584, 117351, 120360, 121448, 121771, 122670, 123192, 124644, 124785, 125970, 128180, 128934, 129485, 130036, 130390, 131157, 133458, 134520, 135720, 136629, 138060, 139026, 139308, 140505, 141423, 141752, 143260, 143820, 144196, 145435, 145730, 151164, 151810, 152456, 153816, 153990, 155382, 155805, 156468, 158061, 159471, 160740, 160834, 162545, 163560, 166380, 167960, 168606, 171513, 171912, 174135, 174522, 174876, 177190, 177480, 177944, 180245, 180540, 182172, 185368, 186966, 187340, 188564, 188955, 190570, 192270, 195054, 195585, 197353, 198360, 199656, 200187, 201780, 205320, 207176, 207740, 208539, 208962, 210748, 212628, 214890, 216294, 218595, 219960, 222430, 224808, 227715, 228684, 230724, 231710, 232180, 232696, 233073, 234702, 235705, 241251, 243542, 245340, 247741, 249288, 249570, 251940, 256360, 257868, 258970, 260072, 260780, 261783, 262314, 263435, 265785, 266916, 273258, 276120, 278052, 278616, 281010, 282846, 285855, 286520, 287640, 288392, 288405, 290870, 291460, 292581, 301223, 302328, 303620, 307980, 310764, 311610, 312936, 316122, 318942, 321480, 321668, 322335, 324441, 325090, 332760, 333645, 336661, 337212, 343026, 347565, 348270, 349044, 349752, 354380, 360490, 361080, 364344, 365313, 373932, 374680, 377128, 377910, 378131, 381140, 384540, 388455, 390108, 391170, 394706, 400374, 402085, 403560, 415480, 417078, 417924, 421496, 421515, 422617, 424269, 425256, 429780, 432588, 436305, 437190, 440249, 444860, 455430, 457368, 461448, 463420, 464360, 466146, 467415, 469404, 471410, 474183, 482502, 487084, 487635, 490680, 495482, 499140, 503880, 515736, 517940, 521560, 522405, 523566, 524628, 526870, 531570, 533832, 540735, 546516, 552653, 556104, 562020, 565692, 571710, 576810, 581740, 582920, 585162, 586755, 592059, 602446, 607240, 608855, 612833, 615960, 621528, 623220, 632244, 637884, 643336, 644670, 648882, 650180, 655785, 667290, 673322, 674424, 683145, 684931, 686052, 695130, 696540, 698088, 707115, 708760, 720980, 723753, 730626, 743223, 747864, 755820, 756262, 762280, 769080, 776910, 780216, 782340, 789412, 790305, 797355, 800748, 804170, 834156, 835848, 843030, 845234, 848538, 857565, 859560, 865176, 872610, 874380, 880498, 889720, 895679, 903669, 910860, 926840, 932292, 934830, 938808, 942820, 948366, 965004, 974168, 975270, 986765, 990964, 998280, 1000935, 1009983, 1035880, 1042695, 1044810, 1045421, 1047132, 1049256, 1053740, 1063140, 1081470, 1093032, 1095939, 1105306, 1124040, 1131384, 1134393, 1143420, 1153620, 1163480, 1165365, 1170324, 1173510, 1184118, 1204892, 1206255, 1217710, 1225666, 1238705, 1246440, 1264488, 1267851, 1275768, 1289340, 1297764, 1300360, 1308915, 1311570, 1320747, 1334580, 1346644, 1366290, 1367089, 1369862, 1372104, 1390260, 1393080, 1414230, 1441960, 1447506, 1461252, 1462905, 1486446, 1506115, 1511640, 1512524, 1527923, 1553820, 1564680, 1578824, 1580610, 1594710, 1601496, 1608340, 1622205, 1657959, 1668312, 1683305, 1686060, 1690468, 1697076, 1715130, 1745220, 1748760, 1760996, 1776177, 1791358, 1807338, 1821720, 1826565, 1838499, 1864584, 1869660, 1885640, 1890655, 1896732, 1930008, 1950540, 1973530, 1981928, 2001870, 2019966, 2054793, 2085390, 2089620, 2090842, 2094264, 2107480, 2113085, 2121345, 2126280, 2162940, 2191878, 2201245, 2210612, 2229669, 2268786, 2286840, 2307240, 2330730, 2340648, 2347020, 2368236, 2370915, 2409784, 2412510, 2435420, 2451332, 2477410, 2535702, 2578680, 2595528, 2617830, 2623140, 2641494, 2669160, 2687037, 2693288, 2711007, 2732580, 2734178, 2739724, 2763265, 2780520, 2828460, 2895012, 2922504, 2925810, 2960295, 2972892, 3012230, 3025048, 3029949, 3055846, 3064165, 3107640, 3136263, 3161220, 3189420, 3216680, 3244410, 3315918, 3366610, 3372120, 3380936, 3394152, 3403179, 3424655, 3430260, 3490440, 3521992, 3552354, 3582716, 3614676, 3618765, 3653130, 3676998, 3716115, 3739320, 3781310, 3793464, 3803553, 3901080, 3947060, 3962241, 4003740, 4039932, 4101267, 4109586, 4170780, 4179240, 4181684, 4226170, 4242690, 4325880, 4383756, 4402490, 4421224, 4459338, 4478395, 4518345, 4537572, 4583769, 4661460, 4694040, 4736472, 4741830, 4825020, 4870840, 4902664, 4954820, 4973877, 5049915, 5071404, 5227105, 5235660, 5246280, 5282988, 5374074, 5422014, 5465160, 5468356, 5479448, 5479695, 5515497, 5526530, 5656920, 5671965, 5723237, 5790024, 5851620, 5920590, 5945784, 6024460, 6059898, 6111692, 6128330, 6164379, 6272526, 6322440, 6339255, 6378840, 6488820, 6603735, 6631836, 6733220, 6806358, 6835445, 6849310, 6860520, 7104708, 7165432, 7184489, 7229352, 7237530, 7306260, 7353996, 7432230, 7562620, 7607106, 7639615, 7894120, 7924482, 8007480, 8061111, 8079864, 8202534, 8219172, 8289795, 8341560, 8363368, 8452340, 8485380, 8767512, 8804980, 8880885, 8918676, 8956790, 9036690, 9075144, 9167538, 9192495, 9322920, 9408789, 9483660, 9650040, 9909640, 9947754, 10099830, 10142808, 10273965, 10454210, 10471320, 10565976, 10748148, 10844028, 10936712, 10959390, 11030994, 11053060, 11148345, 11343930, 11446474, 11643827, 11703240, 11841180, 12048920, 12119796, 12223384, 12256660, 12303801, 12328758, 12545052, 12678510, 12977640, 13207470, 13263672, 13435185, 13466440, 13555035, 13612716, 13670890, 13698620, 13751307, 14209416, 14368978, 14475060, 14612520, 14707992, 14864460, 15125240, 15149745, 15214212, 15279230, 15681315, 15848964, 16122222, 16405068, 16438344, 16579590, 16904680, 16970760, 17015895, 17169711, 17609960, 17761770, 17772157, 17837352, 17913580, 18073380, 18335076, 18384990, 18817578, 18967320, 19017765, 19811205, 19862999, 19895508, 20199660, 20506335, 20547930, 20908420, 21496296, 21553467, 21688056, 21918780, 22061988, 22106120, 22296690, 22687860, 22892948, 22918845, 23287654, 23682360, 24239592, 24513320, 24607602, 24657516, 24869385, 25090104, 25357020, 25974691, 26414940, 26870370, 27110070, 27225432, 27341780, 27397240, 27502614, 27577485, 28616185, 28737956, 28950120, 29728920, 30299490, 30428424, 30558460, 30821895, 31362630, 31697928, 32244444, 32810136, 33159180, 34031790, 34339422, 34931481, 35523540, 35544314, 35827160, 35922445, 36146760, 36670152, 36769980, 37635156, 38035530, 39622410, 39725998, 39791016, 40305555, 40399320, 41012670, 41095860, 41816840, 43106934, 43837560, 44123976, 44593380, 45375720, 45785896, 45837690, 46575308, 47043945, 49215204, 49315032, 49738770, 50714040, 51509133, 51949382, 52829880, 53316471, 53740740, 54220140, 54683560, 55005228, 55154970, 57232370, 57475912, 58219135, 59588997, 60598980, 61116920, 61519005, 61643790, 62725260, 64488888, 64660401, 66318360, 68063580, 68678844, 68756535, 69862962, 71047080, 71088628, 71844890, 73539960, 75270312, 76071060, 77924073, 79244820, 79451996, 80611110, 82025340, 82191720, 85848555, 86213868, 88860785, 89186760, 91675380, 93150616, 94087890, 98430408, 99314995, 99477540, 103018266, 103898764, 104794443, 106632942, 107481480, 107767335, 108440280, 110010456, 110309940, 114464740, 116438270, 119177994, 121197960, 123038010, 123287580, 125450520, 129320802, 129873455, 136127160, 137357688, 137513070, 139725924, 142177256, 143689780, 152142120, 155848146, 158489640, 158903992, 159949413, 161222220, 164050680, 171697110, 172427736, 174657405, 177721570, 178766991, 183350760, 188175780, 198629990, 198955080, 206036532, 207797528, 209588886, 213265884, 215534670, 220619880, 228929480, 232876540, 233772219, 238355988, 246076020, 246575160, 257545665, 258641604, 259746910, 266582355, 275026140, 279451848, 287379560, 297944985, 311696292, 319898826, 322444440, 323302005, 337670983, 343394220, 349314810, 355443140, 357533982, 376351560, 389620365, 397259980, 412073064, 419177772, 426531768, 431069340, 465753080, 467544438, 476711976, 492152040, 515091330, 517283208, 519493820, 523972215, 533164710, 550052280, 595889970, 623392584, 639797652, 646604010, 675341966, 686788440, 698629620, 710886280, 715067964, 779240730, 794519960, 799747065, 838355544, 862138680, 893834955, 935088876, 1013012949, 1030182660, 1038987640, 1047944430, 1066329420, 1168861095, 1191779940, 1279595304, 1293208020, 1350683932, 1397259240, 1430135928, 1558481460, 1599494130, 1688354915, 1787669910, 1870177752, 2026025898, 2060365320, 2095888860, 2132658840, 2337722190, 2383559880, 2586416040, 2701367864, 3039038847, 3116962920, 3198988260, 3376709830, 3575339820, 4052051796, 4191777720, 4675444380, 5065064745, 6078077694, 6397976520, 6753419660, 7150679640, 8104103592, 9350888760, 10130129490, 12156155388, 13506839320, 15195194235, 20260258980, 24312310776, 30390388470, 40520517960, 60780776940, 121561553880]

約数ペア:

[(1, 121561553880), (2, 60780776940), (3, 40520517960), (4, 30390388470), (5, 24312310776), (6, 20260258980), (8, 15195194235), (9, 13506839320), (10, 12156155388), (12, 10130129490), (13, 9350888760), (15, 8104103592), (17, 7150679640), (18, 6753419660), (19, 6397976520), (20, 6078077694), (24, 5065064745), (26, 4675444380), (29, 4191777720), (30, 4052051796), (34, 3575339820), (36, 3376709830), (38, 3198988260), (39, 3116962920), (40, 3039038847), (45, 2701367864), (47, 2586416040), (51, 2383559880), (52, 2337722190), (57, 2132658840), (58, 2095888860), (59, 2060365320), (60, 2026025898), (65, 1870177752), (68, 1787669910), (72, 1688354915), (76, 1599494130), (78, 1558481460), (85, 1430135928), (87, 1397259240), (90, 1350683932), (94, 1293208020), (95, 1279595304), (102, 1191779940), (104, 1168861095), (114, 1066329420), (116, 1047944430), (117, 1038987640), (118, 1030182660), (120, 1013012949), (130, 935088876), (136, 893834955), (141, 862138680), (145, 838355544), (152, 799747065), (153, 794519960), (156, 779240730), (170, 715067964), (171, 710886280), (174, 698629620), (177, 686788440), (180, 675341966), (188, 646604010), (190, 639797652), (195, 623392584), (204, 595889970), (221, 550052280), (228, 533164710), (232, 523972215), (234, 519493820), (235, 517283208), (236, 515091330), (247, 492152040), (255, 476711976), (260, 467544438), (261, 465753080), (282, 431069340), (285, 426531768), (290, 419177772), (295, 412073064), (306, 397259980), (312, 389620365), (323, 376351560), (340, 357533982), (342, 355443140), (348, 349314810), (354, 343394220), (360, 337670983), (376, 323302005), (377, 322444440), (380, 319898826), (390, 311696292), (408, 297944985), (423, 287379560), (435, 279451848), (442, 275026140), (456, 266582355), (468, 259746910), (470, 258641604), (472, 257545665), (493, 246575160), (494, 246076020), (510, 238355988), (520, 233772219), (522, 232876540), (531, 228929480), (551, 220619880), (564, 215534670), (570, 213265884), (580, 209588886), (585, 207797528), (590, 206036532), (611, 198955080), (612, 198629990), (646, 188175780), (663, 183350760), (680, 178766991), (684, 177721570), (696, 174657405), (705, 172427736), (708, 171697110), (741, 164050680), (754, 161222220), (760, 159949413), (765, 158903992), (767, 158489640), (780, 155848146), (799, 152142120), (846, 143689780), (855, 142177256), (870, 139725924), (884, 137513070), (885, 137357688), (893, 136127160), (936, 129873455), (940, 129320802), (969, 125450520), (986, 123287580), (988, 123038010), (1003, 121197960), (1020, 119177994), (1044, 116438270), (1062, 114464740), (1102, 110309940), (1105, 110010456), (1121, 108440280), (1128, 107767335), (1131, 107481480), (1140, 106632942), (1160, 104794443), (1170, 103898764), (1180, 103018266), (1222, 99477540), (1224, 99314995), (1235, 98430408), (1292, 94087890), (1305, 93150616), (1326, 91675380), (1363, 89186760), (1368, 88860785), (1410, 86213868), (1416, 85848555), (1479, 82191720), (1482, 82025340), (1508, 80611110), (1530, 79451996), (1534, 79244820), (1560, 77924073), (1598, 76071060), (1615, 75270312), (1653, 73539960), (1692, 71844890), (1710, 71088628), (1711, 71047080), (1740, 69862962), (1768, 68756535), (1770, 68678844), (1786, 68063580), (1833, 66318360), (1880, 64660401), (1885, 64488888), (1938, 62725260), (1972, 61643790), (1976, 61519005), (1989, 61116920), (2006, 60598980), (2040, 59588997), (2088, 58219135), (2115, 57475912), (2124, 57232370), (2204, 55154970), (2210, 55005228), (2223, 54683560), (2242, 54220140), (2262, 53740740), (2280, 53316471), (2301, 52829880), (2340, 51949382), (2360, 51509133), (2397, 50714040), (2444, 49738770), (2465, 49315032), (2470, 49215204), (2584, 47043945), (2610, 46575308), (2652, 45837690), (2655, 45785896), (2679, 45375720), (2726, 44593380), (2755, 44123976), (2773, 43837560), (2820, 43106934), (2907, 41816840), (2958, 41095860), (2964, 41012670), (3009, 40399320), (3016, 40305555), (3055, 39791016), (3060, 39725998), (3068, 39622410), (3196, 38035530), (3230, 37635156), (3306, 36769980), (3315, 36670152), (3363, 36146760), (3384, 35922445), (3393, 35827160), (3420, 35544314), (3422, 35523540), (3480, 34931481), (3540, 34339422), (3572, 34031790), (3666, 33159180), (3705, 32810136), (3770, 32244444), (3835, 31697928), (3876, 31362630), (3944, 30821895), (3978, 30558460), (3995, 30428424), (4012, 30299490), (4089, 29728920), (4199, 28950120), (4230, 28737956), (4248, 28616185), (4408, 27577485), (4420, 27502614), (4437, 27397240), (4446, 27341780), (4465, 27225432), (4484, 27110070), (4524, 26870370), (4602, 26414940), (4680, 25974691), (4794, 25357020), (4845, 25090104), (4888, 24869385), (4930, 24657516), (4940, 24607602), (4959, 24513320), (5015, 24239592), (5133, 23682360), (5220, 23287654), (5304, 22918845), (5310, 22892948), (5358, 22687860), (5452, 22296690), (5499, 22106120), (5510, 22061988), (5546, 21918780), (5605, 21688056), (5640, 21553467), (5655, 21496296), (5814, 20908420), (5916, 20547930), (5928, 20506335), (6018, 20199660), (6110, 19895508), (6120, 19862999), (6136, 19811205), (6392, 19017765), (6409, 18967320), (6460, 18817578), (6612, 18384990), (6630, 18335076), (6726, 18073380), (6786, 17913580), (6815, 17837352), (6840, 17772157), (6844, 17761770), (6903, 17609960), (7080, 17169711), (7144, 17015895), (7163, 16970760), (7191, 16904680), (7332, 16579590), (7395, 16438344), (7410, 16405068), (7540, 16122222), (7670, 15848964), (7752, 15681315), (7956, 15279230), (7990, 15214212), (8024, 15149745), (8037, 15125240), (8178, 14864460), (8265, 14707992), (8319, 14612520), (8398, 14475060), (8460, 14368978), (8555, 14209416), (8840, 13751307), (8874, 13698620), (8892, 13670890), (8930, 13612716), (8968, 13555035), (9027, 13466440), (9048, 13435185), (9165, 13263672), (9204, 13207470), (9367, 12977640), (9588, 12678510), (9690, 12545052), (9860, 12328758), (9880, 12303801), (9918, 12256660), (9945, 12223384), (10030, 12119796), (10089, 12048920), (10266, 11841180), (10387, 11703240), (10440, 11643827), (10620, 11446474), (10716, 11343930), (10904, 11148345), (10998, 11053060), (11020, 11030994), (11092, 10959390), (11115, 10936712), (11210, 10844028), (11310, 10748148), (11505, 10565976), (11609, 10471320), (11628, 10454210), (11832, 10273965), (11985, 10142808), (12036, 10099830), (12220, 9947754), (12267, 9909640), (12597, 9650040), (12818, 9483660), (12920, 9408789), (13039, 9322920), (13224, 9192495), (13260, 9167538), (13395, 9075144), (13452, 9036690), (13572, 8956790), (13630, 8918676), (13688, 8880885), (13806, 8804980), (13865, 8767512), (14326, 8485380), (14382, 8452340), (14535, 8363368), (14573, 8341560), (14664, 8289795), (14790, 8219172), (14820, 8202534), (15045, 8079864), (15080, 8061111), (15181, 8007480), (15340, 7924482), (15399, 7894120), (15912, 7639615), (15980, 7607106), (16074, 7562620), (16356, 7432230), (16530, 7353996), (16638, 7306260), (16796, 7237530), (16815, 7229352), (16920, 7184489), (16965, 7165432), (17110, 7104708), (17719, 6860520), (17748, 6849310), (17784, 6835445), (17860, 6806358), (18054, 6733220), (18330, 6631836), (18408, 6603735), (18734, 6488820), (19057, 6378840), (19176, 6339255), (19227, 6322440), (19380, 6272526), (19720, 6164379), (19836, 6128330), (19890, 6111692), (20060, 6059898), (20178, 6024460), (20445, 5945784), (20532, 5920590), (20774, 5851620), (20995, 5790024), (21240, 5723237), (21432, 5671965), (21489, 5656920), (21996, 5526530), (22040, 5515497), (22184, 5479695), (22185, 5479448), (22230, 5468356), (22243, 5465160), (22420, 5422014), (22620, 5374074), (23010, 5282988), (23171, 5246280), (23218, 5235660), (23256, 5227105), (23970, 5071404), (24072, 5049915), (24440, 4973877), (24534, 4954820), (24795, 4902664), (24957, 4870840), (25194, 4825020), (25636, 4741830), (25665, 4736472), (25897, 4694040), (26078, 4661460), (26520, 4583769), (26790, 4537572), (26904, 4518345), (27144, 4478395), (27260, 4459338), (27495, 4421224), (27612, 4402490), (27730, 4383756), (28101, 4325880), (28652, 4242690), (28764, 4226170), (29070, 4181684), (29087, 4179240), (29146, 4170780), (29580, 4109586), (29640, 4101267), (30090, 4039932), (30362, 4003740), (30680, 3962241), (30798, 3947060), (31161, 3901080), (31960, 3803553), (32045, 3793464), (32148, 3781310), (32509, 3739320), (32712, 3716115), (33060, 3676998), (33276, 3653130), (33592, 3618765), (33630, 3614676), (33930, 3582716), (34220, 3552354), (34515, 3521992), (34827, 3490440), (35438, 3430260), (35496, 3424655), (35720, 3403179), (35815, 3394152), (35955, 3380936), (36049, 3372120), (36108, 3366610), (36660, 3315918), (37468, 3244410), (37791, 3216680), (38114, 3189420), (38454, 3161220), (38760, 3136263), (39117, 3107640), (39672, 3064165), (39780, 3055846), (40120, 3029949), (40185, 3025048), (40356, 3012230), (40890, 2972892), (41064, 2960295), (41548, 2925810), (41595, 2922504), (41990, 2895012), (42978, 2828460), (43719, 2780520), (43992, 2763265), (44370, 2739724), (44460, 2734178), (44486, 2732580), (44840, 2711007), (45135, 2693288), (45240, 2687037), (45543, 2669160), (46020, 2641494), (46342, 2623140), (46436, 2617830), (46835, 2595528), (47141, 2578680), (47940, 2535702), (49068, 2477410), (49590, 2451332), (49914, 2435420), (50388, 2412510), (50445, 2409784), (51272, 2370915), (51330, 2368236), (51794, 2347020), (51935, 2340648), (52156, 2330730), (52687, 2307240), (53157, 2286840), (53580, 2268786), (54520, 2229669), (54990, 2210612), (55224, 2201245), (55460, 2191878), (56202, 2162940), (57171, 2126280), (57304, 2121345), (57528, 2113085), (57681, 2107480), (58045, 2094264), (58140, 2090842), (58174, 2089620), (58292, 2085390), (59160, 2054793), (60180, 2019966), (60724, 2001870), (61335, 1981928), (61596, 1973530), (62322, 1950540), (62985, 1930008), (64090, 1896732), (64296, 1890655), (64467, 1885640), (65018, 1869660), (65195, 1864584), (66120, 1838499), (66552, 1826565), (66729, 1821720), (67260, 1807338), (67860, 1791358), (68440, 1776177), (69030, 1760996), (69513, 1748760), (69654, 1745220), (70876, 1715130), (71630, 1697076), (71910, 1690468), (72098, 1686060), (72216, 1683305), (72865, 1668312), (73320, 1657959), (74936, 1622205), (75582, 1608340), (75905, 1601496), (76228, 1594710), (76908, 1580610), (76995, 1578824), (77691, 1564680), (78234, 1553820), (79560, 1527923), (80370, 1512524), (80417, 1511640), (80712, 1506115), (81780, 1486446), (83096, 1462905), (83190, 1461252), (83980, 1447506), (84303, 1441960), (85956, 1414230), (87261, 1393080), (87438, 1390260), (88595, 1372104), (88740, 1369862), (88920, 1367089), (88972, 1366290), (90270, 1346644), (91086, 1334580), (92040, 1320747), (92684, 1311570), (92872, 1308915), (93483, 1300360), (93670, 1297764), (94282, 1289340), (95285, 1275768), (95880, 1267851), (96135, 1264488), (97527, 1246440), (98136, 1238705), (99180, 1225666), (99828, 1217710), (100776, 1206255), (100890, 1204892), (102660, 1184118), (103588, 1173510), (103870, 1170324), (104312, 1165365), (104481, 1163480), (105374, 1153620), (106314, 1143420), (107160, 1134393), (107445, 1131384), (108147, 1124040), (109980, 1105306), (110920, 1095939), (111215, 1093032), (112404, 1081470), (114342, 1063140), (115362, 1053740), (115855, 1049256), (116090, 1047132), (116280, 1045421), (116348, 1044810), (116584, 1042695), (117351, 1035880), (120360, 1009983), (121448, 1000935), (121771, 998280), (122670, 990964), (123192, 986765), (124644, 975270), (124785, 974168), (125970, 965004), (128180, 948366), (128934, 942820), (129485, 938808), (130036, 934830), (130390, 932292), (131157, 926840), (133458, 910860), (134520, 903669), (135720, 895679), (136629, 889720), (138060, 880498), (139026, 874380), (139308, 872610), (140505, 865176), (141423, 859560), (141752, 857565), (143260, 848538), (143820, 845234), (144196, 843030), (145435, 835848), (145730, 834156), (151164, 804170), (151810, 800748), (152456, 797355), (153816, 790305), (153990, 789412), (155382, 782340), (155805, 780216), (156468, 776910), (158061, 769080), (159471, 762280), (160740, 756262), (160834, 755820), (162545, 747864), (163560, 743223), (166380, 730626), (167960, 723753), (168606, 720980), (171513, 708760), (171912, 707115), (174135, 698088), (174522, 696540), (174876, 695130), (177190, 686052), (177480, 684931), (177944, 683145), (180245, 674424), (180540, 673322), (182172, 667290), (185368, 655785), (186966, 650180), (187340, 648882), (188564, 644670), (188955, 643336), (190570, 637884), (192270, 632244), (195054, 623220), (195585, 621528), (197353, 615960), (198360, 612833), (199656, 608855), (200187, 607240), (201780, 602446), (205320, 592059), (207176, 586755), (207740, 585162), (208539, 582920), (208962, 581740), (210748, 576810), (212628, 571710), (214890, 565692), (216294, 562020), (218595, 556104), (219960, 552653), (222430, 546516), (224808, 540735), (227715, 533832), (228684, 531570), (230724, 526870), (231710, 524628), (232180, 523566), (232696, 522405), (233073, 521560), (234702, 517940), (235705, 515736), (241251, 503880), (243542, 499140), (245340, 495482), (247741, 490680), (249288, 487635), (249570, 487084), (251940, 482502), (256360, 474183), (257868, 471410), (258970, 469404), (260072, 467415), (260780, 466146), (261783, 464360), (262314, 463420), (263435, 461448), (265785, 457368), (266916, 455430), (273258, 444860), (276120, 440249), (278052, 437190), (278616, 436305), (281010, 432588), (282846, 429780), (285855, 425256), (286520, 424269), (287640, 422617), (288392, 421515), (288405, 421496), (290870, 417924), (291460, 417078), (292581, 415480), (301223, 403560), (302328, 402085), (303620, 400374), (307980, 394706), (310764, 391170), (311610, 390108), (312936, 388455), (316122, 384540), (318942, 381140), (321480, 378131), (321668, 377910), (322335, 377128), (324441, 374680), (325090, 373932), (332760, 365313), (333645, 364344), (336661, 361080), (337212, 360490), (343026, 354380), (347565, 349752), (348270, 349044)]