203401565640

素因数分解:

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

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 130, 133, 135, 140, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 210, 216, 228, 234, 243, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 312, 315, 324, 338, 342, 343, 351, 360, 361, 364, 378, 380, 390, 392, 399, 405, 420, 441, 455, 456, 468, 486, 490, 494, 504, 507, 513, 520, 532, 540, 546, 567, 570, 585, 588, 630, 637, 648, 665, 676, 684, 686, 702, 722, 728, 735, 741, 756, 760, 780, 798, 810, 819, 840, 845, 855, 882, 910, 931, 936, 945, 972, 980, 988, 1014, 1026, 1029, 1053, 1064, 1080, 1083, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1215, 1235, 1260, 1274, 1323, 1330, 1352, 1365, 1368, 1372, 1404, 1444, 1470, 1482, 1512, 1521, 1539, 1560, 1596, 1620, 1638, 1690, 1701, 1710, 1715, 1729, 1755, 1764, 1805, 1820, 1862, 1890, 1911, 1944, 1960, 1976, 1995, 2028, 2052, 2058, 2106, 2166, 2184, 2205, 2223, 2268, 2280, 2340, 2366, 2394, 2430, 2457, 2470, 2520, 2527, 2535, 2548, 2565, 2646, 2660, 2730, 2744, 2793, 2808, 2835, 2888, 2940, 2964, 3042, 3078, 3087, 3159, 3185, 3192, 3211, 3240, 3249, 3276, 3380, 3402, 3420, 3430, 3458, 3510, 3528, 3549, 3591, 3610, 3640, 3705, 3724, 3780, 3822, 3969, 3990, 4056, 4095, 4104, 4116, 4212, 4332, 4410, 4446, 4459, 4536, 4563, 4617, 4655, 4680, 4693, 4732, 4788, 4860, 4914, 4940, 5054, 5070, 5096, 5130, 5145, 5187, 5265, 5292, 5320, 5415, 5460, 5586, 5670, 5733, 5880, 5915, 5928, 5985, 6084, 6156, 6174, 6318, 6370, 6422, 6498, 6517, 6552, 6615, 6669, 6760, 6804, 6840, 6860, 6916, 7020, 7098, 7182, 7220, 7371, 7410, 7448, 7560, 7581, 7605, 7644, 7695, 7938, 7980, 8190, 8232, 8281, 8379, 8424, 8505, 8645, 8664, 8820, 8892, 8918, 9126, 9234, 9261, 9310, 9386, 9464, 9555, 9576, 9633, 9720, 9747, 9828, 9880, 10108, 10140, 10260, 10290, 10374, 10530, 10584, 10647, 10773, 10830, 10920, 11115, 11172, 11340, 11466, 11830, 11907, 11970, 12103, 12168, 12285, 12312, 12348, 12635, 12636, 12740, 12844, 12996, 13034, 13230, 13338, 13377, 13608, 13689, 13720, 13832, 13965, 14040, 14079, 14196, 14364, 14440, 14742, 14820, 15162, 15210, 15288, 15390, 15435, 15561, 15795, 15876, 15960, 16055, 16245, 16380, 16562, 16758, 17010, 17199, 17290, 17640, 17689, 17745, 17784, 17836, 17955, 18252, 18468, 18522, 18620, 18772, 19110, 19266, 19494, 19551, 19656, 19845, 20007, 20216, 20280, 20520, 20580, 20748, 21060, 21294, 21546, 21660, 22113, 22230, 22295, 22344, 22477, 22680, 22743, 22815, 22932, 23085, 23465, 23660, 23814, 23940, 24206, 24570, 24696, 24843, 25137, 25270, 25272, 25480, 25688, 25935, 25992, 26068, 26460, 26676, 26754, 27378, 27783, 27930, 28158, 28392, 28665, 28728, 28899, 29241, 29484, 29640, 30324, 30420, 30780, 30870, 31122, 31590, 31752, 31941, 32110, 32319, 32490, 32585, 32760, 32851, 33124, 33345, 33516, 34020, 34398, 34580, 35378, 35490, 35672, 35910, 36309, 36504, 36855, 36936, 37044, 37240, 37544, 37905, 38220, 38532, 38988, 39102, 39690, 40014, 40131, 41067, 41160, 41405, 41496, 41895, 42120, 42237, 42588, 43092, 43320, 44226, 44460, 44590, 44954, 45486, 45630, 45864, 46170, 46305, 46683, 46930, 47320, 47628, 47880, 48165, 48412, 48735, 49140, 49686, 50274, 50540, 51597, 51870, 52136, 52920, 53067, 53235, 53352, 53508, 53865, 54756, 55566, 55860, 56316, 57330, 57798, 57967, 58482, 58653, 58968, 59535, 60021, 60515, 60648, 60840, 61009, 61560, 61740, 62244, 63180, 63882, 64220, 64638, 64980, 65170, 65702, 66248, 66690, 66885, 67032, 67431, 68040, 68229, 68445, 68796, 69160, 70395, 70756, 70980, 71820, 72618, 73710, 74088, 74529, 75411, 75810, 76440, 77064, 77805, 77976, 78204, 79380, 80028, 80262, 82134, 82810, 83349, 83790, 84474, 84721, 85176, 85995, 86184, 86697, 87723, 88445, 88452, 88920, 89180, 89908, 90972, 91260, 92340, 92610, 93366, 93860, 95256, 95823, 96330, 96824, 97470, 97755, 98280, 98553, 99372, 100035, 100548, 101080, 103194, 103740, 106134, 106470, 107016, 107730, 108927, 109512, 110565, 111132, 111720, 112385, 112632, 113715, 114660, 115596, 115934, 116964, 117306, 119070, 120042, 120393, 121030, 122018, 123480, 123823, 124215, 124488, 125685, 126360, 126711, 127764, 128440, 129276, 129960, 130340, 131404, 133380, 133770, 134862, 136458, 136890, 137592, 138915, 140049, 140790, 141512, 141960, 143640, 144495, 145236, 146205, 147420, 149058, 150822, 151620, 154791, 155610, 156408, 157339, 158760, 159201, 159705, 160056, 160524, 161595, 164255, 164268, 165620, 166698, 167580, 168948, 169442, 171990, 173394, 173901, 175446, 175959, 176890, 176904, 178360, 179816, 181545, 181944, 182520, 183027, 184680, 185220, 186732, 187720, 191646, 192660, 194940, 195510, 197106, 198744, 200070, 200655, 201096, 202293, 204687, 205335, 206388, 207480, 211185, 212268, 212940, 215460, 217854, 221130, 222264, 223587, 224770, 226233, 227430, 229320, 229957, 231192, 231868, 233415, 233928, 234612, 238140, 240084, 240786, 242060, 244036, 247646, 248430, 251370, 253422, 254163, 255528, 257985, 258552, 260091, 260680, 262808, 265335, 266760, 267540, 269724, 272916, 273780, 277830, 280098, 281580, 287469, 288990, 289835, 290472, 292410, 293265, 294840, 295659, 298116, 300105, 301644, 303240, 305045, 309582, 311220, 314678, 318402, 319410, 321048, 323190, 326781, 328510, 328536, 331240, 333396, 335160, 337155, 337896, 338884, 341145, 343980, 346788, 347802, 350892, 351918, 353780, 361179, 363090, 366054, 370440, 371469, 372645, 373464, 377055, 380133, 383292, 385320, 389880, 391020, 394212, 400140, 401310, 404586, 409374, 410670, 412776, 416745, 420147, 422370, 423605, 424536, 425880, 427063, 430920, 433485, 435708, 438615, 442260, 447174, 449540, 452466, 454860, 459914, 463736, 466830, 469224, 472017, 476280, 477603, 479115, 480168, 481572, 484120, 488072, 492765, 495292, 496860, 502740, 506844, 508326, 515970, 520182, 521703, 527877, 530670, 535080, 539448, 544635, 545832, 547560, 549081, 555660, 560196, 563160, 574938, 577980, 579670, 584820, 586530, 591318, 596232, 600210, 601965, 603288, 606879, 610090, 614061, 619115, 619164, 622440, 629356, 633555, 636804, 638820, 646380, 653562, 657020, 666792, 670761, 674310, 677768, 682290, 687960, 689871, 693576, 695604, 700245, 701784, 703836, 707560, 722358, 726180, 732108, 742938, 745290, 754110, 760266, 762489, 766584, 773955, 780273, 782040, 786695, 788424, 796005, 800280, 802620, 809172, 818748, 821340, 833490, 840294, 844740, 847210, 854126, 866970, 869505, 871416, 877230, 879795, 884520, 886977, 894348, 899080, 904932, 909720, 915135, 919828, 933660, 944034, 955206, 958230, 963144, 980343, 985530, 990584, 993720, 1005480, 1011465, 1013688, 1016652, 1023435, 1031940, 1040364, 1043406, 1055754, 1061340, 1083537, 1089270, 1098162, 1101373, 1111320, 1114407, 1117935, 1120392, 1131165, 1140399, 1149785, 1149876, 1155960, 1159340, 1169640, 1173060, 1182636, 1200420, 1203930, 1213758, 1220180, 1228122, 1238230, 1238328, 1258712, 1267110, 1270815, 1273608, 1277640, 1281189, 1292760, 1300455, 1307124, 1314040, 1341522, 1348620, 1364580, 1379742, 1391208, 1400490, 1407672, 1416051, 1432809, 1437345, 1444716, 1452360, 1464216, 1478295, 1485876, 1490580, 1508220, 1520532, 1524978, 1547910, 1560546, 1565109, 1573390, 1583631, 1592010, 1605240, 1609699, 1618344, 1633905, 1637496, 1642680, 1647243, 1666980, 1680588, 1689480, 1694420, 1708252, 1733940, 1739010, 1754460, 1759590, 1773954, 1788696, 1805895, 1809864, 1820637, 1830270, 1839656, 1857345, 1867320, 1888068, 1900665, 1910412, 1916460, 1960686, 1971060, 2012283, 2022930, 2033304, 2046870, 2063880, 2069613, 2080728, 2086812, 2100735, 2111508, 2122680, 2135315, 2167074, 2178540, 2196324, 2202746, 2228814, 2235870, 2262330, 2280798, 2287467, 2299570, 2299752, 2318680, 2346120, 2360085, 2365272, 2388015, 2400840, 2407860, 2427516, 2440360, 2456244, 2476460, 2534220, 2541630, 2562378, 2600910, 2608515, 2614248, 2639385, 2660931, 2683044, 2697240, 2729160, 2745405, 2759484, 2800980, 2832102, 2865618, 2874690, 2889432, 2941029, 2956590, 2971752, 2981160, 2989441, 3016440, 3034395, 3041064, 3049956, 3070305, 3095820, 3121092, 3130218, 3146780, 3167262, 3184020, 3219398, 3267810, 3294486, 3304119, 3333960, 3343221, 3353805, 3361176, 3388840, 3416504, 3449355, 3467880, 3478020, 3508920, 3519180, 3547908, 3611790, 3641274, 3660540, 3714690, 3776136, 3801330, 3812445, 3820824, 3832920, 3843567, 3901365, 3921372, 3942120, 4024566, 4045860, 4093740, 4139226, 4173624, 4201470, 4223016, 4248153, 4270630, 4298427, 4334148, 4357080, 4392648, 4405492, 4434885, 4457628, 4471740, 4524660, 4561596, 4574934, 4599140, 4695327, 4720170, 4776030, 4815720, 4829097, 4855032, 4901715, 4912488, 4941729, 4952920, 5068440, 5083260, 5124756, 5201820, 5217030, 5278770, 5321862, 5366088, 5417685, 5461911, 5490810, 5506865, 5518968, 5572035, 5601960, 5664204, 5701995, 5731236, 5749380, 5882058, 5913180, 5978882, 6068790, 6099912, 6140610, 6191640, 6208839, 6242184, 6260436, 6293560, 6334524, 6368040, 6405945, 6438796, 6535620, 6588972, 6608238, 6686442, 6707610, 6862401, 6898710, 6956040, 7038360, 7080255, 7095816, 7164045, 7223580, 7282548, 7321080, 7429380, 7602660, 7624890, 7687134, 7802730, 7825545, 7842744, 7918155, 7982793, 8048495, 8049132, 8091720, 8187480, 8236215, 8278452, 8402940, 8496306, 8541260, 8596854, 8668296, 8810984, 8869770, 8915256, 8943480, 8968323, 9049320, 9103185, 9123192, 9149868, 9198280, 9390654, 9440340, 9552060, 9658194, 9803430, 9883458, 9912357, 10029663, 10061415, 10166520, 10249512, 10348065, 10403640, 10434060, 10557540, 10643724, 10835370, 10923822, 10981620, 11013730, 11144070, 11328408, 11403990, 11437335, 11462472, 11498760, 11530701, 11764116, 11826360, 11957764, 12137580, 12281220, 12417678, 12520872, 12669048, 12744459, 12811890, 12877592, 13071240, 13177944, 13216476, 13304655, 13372884, 13415220, 13724802, 13797420, 14085981, 14160510, 14328090, 14447160, 14487291, 14565096, 14705145, 14825187, 14858760, 14947205, 15205320, 15249780, 15374268, 15605460, 15651090, 15836310, 15965586, 16096990, 16098264, 16472430, 16520595, 16556904, 16716105, 16805880, 16992612, 17082520, 17193708, 17739540, 17936646, 18206370, 18299736, 18626517, 18781308, 18880680, 19104120, 19217835, 19316388, 19606860, 19766916, 19824714, 20059326, 20122830, 20587203, 20696130, 20868120, 20926087, 21115080, 21240765, 21287448, 21492135, 21670740, 21847644, 21963240, 22027460, 22288140, 22807980, 22874670, 23061402, 23476635, 23528232, 23915528, 24145485, 24275160, 24562440, 24708645, 24835356, 25488918, 25623780, 26432952, 26609310, 26745768, 26830440, 26904969, 27309555, 27449604, 27594840, 28171962, 28321020, 28656180, 28974582, 29410290, 29650374, 29737071, 29894410, 30088989, 30499560, 30748536, 31044195, 31210920, 31302180, 31672620, 31931172, 32193980, 32944860, 33041190, 33432210, 33985224, 34312005, 34387416, 34592103, 35479080, 35873292, 36412740, 37253034, 37562616, 38233377, 38435670, 38632776, 39213720, 39533832, 39649428, 39913965, 40118652, 40245660, 41174406, 41392260, 41852174, 42481530, 42984270, 43341480, 43461873, 43695288, 44054920, 44576280, 44841615, 45615960, 45749340, 46122804, 46953270, 48290970, 49417290, 49561785, 49670712, 50148315, 50977836, 51247560, 53218620, 53809938, 54619110, 54899208, 55879551, 56343924, 56642040, 57312360, 57653505, 57949164, 58820580, 59300748, 59474142, 59788820, 60177978, 62088390, 62604360, 62778261, 63345240, 63722295, 63862344, 64387960, 65889720, 66082380, 66864420, 68624010, 69184206, 70429905, 71746584, 72436455, 72825480, 74125935, 74506068, 76466754, 76871340, 79298856, 79827930, 80237304, 80491320, 80714907, 82348812, 82784520, 83704348, 84963060, 85968540, 86923746, 89211213, 89683230, 91498680, 92245608, 93132585, 93906540, 96581940, 98834580, 99123570, 100296630, 101955672, 102936015, 103776309, 104630435, 106437240, 107619876, 109238220, 111759102, 112687848, 115307010, 115898328, 117641160, 118601496, 118948284, 119577640, 120355956, 124176780, 125556522, 127444590, 130385619, 132164760, 133728840, 134524845, 137248020, 138368412, 140859810, 144872910, 148251870, 148685355, 149012136, 150444945, 152933508, 153742680, 159655860, 161429814, 164697624, 167408696, 169926120, 171937080, 172960515, 173847492, 178422426, 179366460, 186265170, 187813080, 188334783, 191166885, 193163880, 197669160, 198247140, 200593260, 205872030, 207552618, 209260870, 215239752, 217309365, 218476440, 223518204, 230614020, 237896568, 240711912, 242144721, 248353560, 251113044, 254889180, 260771238, 267633639, 269049690, 274496040, 276736824, 279397755, 281719620, 289745820, 296503740, 297370710, 300889890, 305867016, 313891305, 319311720, 322859628, 345921030, 347694984, 356844852, 358732920, 372530340, 376669566, 382333770, 391156857, 396494280, 401186520, 403574535, 411744060, 415105236, 418521740, 434618730, 446056065, 447036408, 461228040, 484289442, 502226088, 509778360, 518881545, 521542476, 535267278, 538099380, 558795510, 563439240, 565004349, 579491640, 593007480, 594741420, 601779780, 627782610, 645719256, 651928095, 691842060, 713689704, 726434163, 745060680, 753339132, 764667540, 782313714, 807149070, 823488120, 830210472, 837043480, 869237460, 892112130, 941673915, 968578884, 1037763090, 1043084952, 1070534556, 1076198760, 1117591020, 1130008698, 1189482840, 1203559560, 1210723605, 1255565220, 1303856190, 1338168195, 1383684120, 1452868326, 1506678264, 1529335080, 1564627428, 1614298140, 1695013047, 1738474920, 1784224260, 1883347830, 1937157768, 1955784285, 2075526180, 2141069112, 2235182040, 2260017396, 2421447210, 2511130440, 2607712380, 2676336390, 2825021745, 2905736652, 3129254856, 3228596280, 3390026094, 3568448520, 3632170815, 3766695660, 3911568570, 4151052360, 4520034792, 4842894420, 5085039141, 5215424760, 5352672780, 5650043490, 5811473304, 6780052188, 7264341630, 7533391320, 7823137140, 8475065235, 9685788840, 10170078282, 10705345560, 11300086980, 13560104376, 14528683260, 15646274280, 16950130470, 20340156564, 22600173960, 25425195705, 29057366520, 33900260940, 40680313128, 50850391410, 67800521880, 101700782820, 203401565640]

約数ペア:

[(1, 203401565640), (2, 101700782820), (3, 67800521880), (4, 50850391410), (5, 40680313128), (6, 33900260940), (7, 29057366520), (8, 25425195705), (9, 22600173960), (10, 20340156564), (12, 16950130470), (13, 15646274280), (14, 14528683260), (15, 13560104376), (18, 11300086980), (19, 10705345560), (20, 10170078282), (21, 9685788840), (24, 8475065235), (26, 7823137140), (27, 7533391320), (28, 7264341630), (30, 6780052188), (35, 5811473304), (36, 5650043490), (38, 5352672780), (39, 5215424760), (40, 5085039141), (42, 4842894420), (45, 4520034792), (49, 4151052360), (52, 3911568570), (54, 3766695660), (56, 3632170815), (57, 3568448520), (60, 3390026094), (63, 3228596280), (65, 3129254856), (70, 2905736652), (72, 2825021745), (76, 2676336390), (78, 2607712380), (81, 2511130440), (84, 2421447210), (90, 2260017396), (91, 2235182040), (95, 2141069112), (98, 2075526180), (104, 1955784285), (105, 1937157768), (108, 1883347830), (114, 1784224260), (117, 1738474920), (120, 1695013047), (126, 1614298140), (130, 1564627428), (133, 1529335080), (135, 1506678264), (140, 1452868326), (147, 1383684120), (152, 1338168195), (156, 1303856190), (162, 1255565220), (168, 1210723605), (169, 1203559560), (171, 1189482840), (180, 1130008698), (182, 1117591020), (189, 1076198760), (190, 1070534556), (195, 1043084952), (196, 1037763090), (210, 968578884), (216, 941673915), (228, 892112130), (234, 869237460), (243, 837043480), (245, 830210472), (247, 823488120), (252, 807149070), (260, 782313714), (266, 764667540), (270, 753339132), (273, 745060680), (280, 726434163), (285, 713689704), (294, 691842060), (312, 651928095), (315, 645719256), (324, 627782610), (338, 601779780), (342, 594741420), (343, 593007480), (351, 579491640), (360, 565004349), (361, 563439240), (364, 558795510), (378, 538099380), (380, 535267278), (390, 521542476), (392, 518881545), (399, 509778360), (405, 502226088), (420, 484289442), (441, 461228040), (455, 447036408), (456, 446056065), (468, 434618730), (486, 418521740), (490, 415105236), (494, 411744060), (504, 403574535), (507, 401186520), (513, 396494280), (520, 391156857), (532, 382333770), (540, 376669566), (546, 372530340), (567, 358732920), (570, 356844852), (585, 347694984), (588, 345921030), (630, 322859628), (637, 319311720), (648, 313891305), (665, 305867016), (676, 300889890), (684, 297370710), (686, 296503740), (702, 289745820), (722, 281719620), (728, 279397755), (735, 276736824), (741, 274496040), (756, 269049690), (760, 267633639), (780, 260771238), (798, 254889180), (810, 251113044), (819, 248353560), (840, 242144721), (845, 240711912), (855, 237896568), (882, 230614020), (910, 223518204), (931, 218476440), (936, 217309365), (945, 215239752), (972, 209260870), (980, 207552618), (988, 205872030), (1014, 200593260), (1026, 198247140), (1029, 197669160), (1053, 193163880), (1064, 191166885), (1080, 188334783), (1083, 187813080), (1092, 186265170), (1134, 179366460), (1140, 178422426), (1170, 173847492), (1176, 172960515), (1183, 171937080), (1197, 169926120), (1215, 167408696), (1235, 164697624), (1260, 161429814), (1274, 159655860), (1323, 153742680), (1330, 152933508), (1352, 150444945), (1365, 149012136), (1368, 148685355), (1372, 148251870), (1404, 144872910), (1444, 140859810), (1470, 138368412), (1482, 137248020), (1512, 134524845), (1521, 133728840), (1539, 132164760), (1560, 130385619), (1596, 127444590), (1620, 125556522), (1638, 124176780), (1690, 120355956), (1701, 119577640), (1710, 118948284), (1715, 118601496), (1729, 117641160), (1755, 115898328), (1764, 115307010), (1805, 112687848), (1820, 111759102), (1862, 109238220), (1890, 107619876), (1911, 106437240), (1944, 104630435), (1960, 103776309), (1976, 102936015), (1995, 101955672), (2028, 100296630), (2052, 99123570), (2058, 98834580), (2106, 96581940), (2166, 93906540), (2184, 93132585), (2205, 92245608), (2223, 91498680), (2268, 89683230), (2280, 89211213), (2340, 86923746), (2366, 85968540), (2394, 84963060), (2430, 83704348), (2457, 82784520), (2470, 82348812), (2520, 80714907), (2527, 80491320), (2535, 80237304), (2548, 79827930), (2565, 79298856), (2646, 76871340), (2660, 76466754), (2730, 74506068), (2744, 74125935), (2793, 72825480), (2808, 72436455), (2835, 71746584), (2888, 70429905), (2940, 69184206), (2964, 68624010), (3042, 66864420), (3078, 66082380), (3087, 65889720), (3159, 64387960), (3185, 63862344), (3192, 63722295), (3211, 63345240), (3240, 62778261), (3249, 62604360), (3276, 62088390), (3380, 60177978), (3402, 59788820), (3420, 59474142), (3430, 59300748), (3458, 58820580), (3510, 57949164), (3528, 57653505), (3549, 57312360), (3591, 56642040), (3610, 56343924), (3640, 55879551), (3705, 54899208), (3724, 54619110), (3780, 53809938), (3822, 53218620), (3969, 51247560), (3990, 50977836), (4056, 50148315), (4095, 49670712), (4104, 49561785), (4116, 49417290), (4212, 48290970), (4332, 46953270), (4410, 46122804), (4446, 45749340), (4459, 45615960), (4536, 44841615), (4563, 44576280), (4617, 44054920), (4655, 43695288), (4680, 43461873), (4693, 43341480), (4732, 42984270), (4788, 42481530), (4860, 41852174), (4914, 41392260), (4940, 41174406), (5054, 40245660), (5070, 40118652), (5096, 39913965), (5130, 39649428), (5145, 39533832), (5187, 39213720), (5265, 38632776), (5292, 38435670), (5320, 38233377), (5415, 37562616), (5460, 37253034), (5586, 36412740), (5670, 35873292), (5733, 35479080), (5880, 34592103), (5915, 34387416), (5928, 34312005), (5985, 33985224), (6084, 33432210), (6156, 33041190), (6174, 32944860), (6318, 32193980), (6370, 31931172), (6422, 31672620), (6498, 31302180), (6517, 31210920), (6552, 31044195), (6615, 30748536), (6669, 30499560), (6760, 30088989), (6804, 29894410), (6840, 29737071), (6860, 29650374), (6916, 29410290), (7020, 28974582), (7098, 28656180), (7182, 28321020), (7220, 28171962), (7371, 27594840), (7410, 27449604), (7448, 27309555), (7560, 26904969), (7581, 26830440), (7605, 26745768), (7644, 26609310), (7695, 26432952), (7938, 25623780), (7980, 25488918), (8190, 24835356), (8232, 24708645), (8281, 24562440), (8379, 24275160), (8424, 24145485), (8505, 23915528), (8645, 23528232), (8664, 23476635), (8820, 23061402), (8892, 22874670), (8918, 22807980), (9126, 22288140), (9234, 22027460), (9261, 21963240), (9310, 21847644), (9386, 21670740), (9464, 21492135), (9555, 21287448), (9576, 21240765), (9633, 21115080), (9720, 20926087), (9747, 20868120), (9828, 20696130), (9880, 20587203), (10108, 20122830), (10140, 20059326), (10260, 19824714), (10290, 19766916), (10374, 19606860), (10530, 19316388), (10584, 19217835), (10647, 19104120), (10773, 18880680), (10830, 18781308), (10920, 18626517), (11115, 18299736), (11172, 18206370), (11340, 17936646), (11466, 17739540), (11830, 17193708), (11907, 17082520), (11970, 16992612), (12103, 16805880), (12168, 16716105), (12285, 16556904), (12312, 16520595), (12348, 16472430), (12635, 16098264), (12636, 16096990), (12740, 15965586), (12844, 15836310), (12996, 15651090), (13034, 15605460), (13230, 15374268), (13338, 15249780), (13377, 15205320), (13608, 14947205), (13689, 14858760), (13720, 14825187), (13832, 14705145), (13965, 14565096), (14040, 14487291), (14079, 14447160), (14196, 14328090), (14364, 14160510), (14440, 14085981), (14742, 13797420), (14820, 13724802), (15162, 13415220), (15210, 13372884), (15288, 13304655), (15390, 13216476), (15435, 13177944), (15561, 13071240), (15795, 12877592), (15876, 12811890), (15960, 12744459), (16055, 12669048), (16245, 12520872), (16380, 12417678), (16562, 12281220), (16758, 12137580), (17010, 11957764), (17199, 11826360), (17290, 11764116), (17640, 11530701), (17689, 11498760), (17745, 11462472), (17784, 11437335), (17836, 11403990), (17955, 11328408), (18252, 11144070), (18468, 11013730), (18522, 10981620), (18620, 10923822), (18772, 10835370), (19110, 10643724), (19266, 10557540), (19494, 10434060), (19551, 10403640), (19656, 10348065), (19845, 10249512), (20007, 10166520), (20216, 10061415), (20280, 10029663), (20520, 9912357), (20580, 9883458), (20748, 9803430), (21060, 9658194), (21294, 9552060), (21546, 9440340), (21660, 9390654), (22113, 9198280), (22230, 9149868), (22295, 9123192), (22344, 9103185), (22477, 9049320), (22680, 8968323), (22743, 8943480), (22815, 8915256), (22932, 8869770), (23085, 8810984), (23465, 8668296), (23660, 8596854), (23814, 8541260), (23940, 8496306), (24206, 8402940), (24570, 8278452), (24696, 8236215), (24843, 8187480), (25137, 8091720), (25270, 8049132), (25272, 8048495), (25480, 7982793), (25688, 7918155), (25935, 7842744), (25992, 7825545), (26068, 7802730), (26460, 7687134), (26676, 7624890), (26754, 7602660), (27378, 7429380), (27783, 7321080), (27930, 7282548), (28158, 7223580), (28392, 7164045), (28665, 7095816), (28728, 7080255), (28899, 7038360), (29241, 6956040), (29484, 6898710), (29640, 6862401), (30324, 6707610), (30420, 6686442), (30780, 6608238), (30870, 6588972), (31122, 6535620), (31590, 6438796), (31752, 6405945), (31941, 6368040), (32110, 6334524), (32319, 6293560), (32490, 6260436), (32585, 6242184), (32760, 6208839), (32851, 6191640), (33124, 6140610), (33345, 6099912), (33516, 6068790), (34020, 5978882), (34398, 5913180), (34580, 5882058), (35378, 5749380), (35490, 5731236), (35672, 5701995), (35910, 5664204), (36309, 5601960), (36504, 5572035), (36855, 5518968), (36936, 5506865), (37044, 5490810), (37240, 5461911), (37544, 5417685), (37905, 5366088), (38220, 5321862), (38532, 5278770), (38988, 5217030), (39102, 5201820), (39690, 5124756), (40014, 5083260), (40131, 5068440), (41067, 4952920), (41160, 4941729), (41405, 4912488), (41496, 4901715), (41895, 4855032), (42120, 4829097), (42237, 4815720), (42588, 4776030), (43092, 4720170), (43320, 4695327), (44226, 4599140), (44460, 4574934), (44590, 4561596), (44954, 4524660), (45486, 4471740), (45630, 4457628), (45864, 4434885), (46170, 4405492), (46305, 4392648), (46683, 4357080), (46930, 4334148), (47320, 4298427), (47628, 4270630), (47880, 4248153), (48165, 4223016), (48412, 4201470), (48735, 4173624), (49140, 4139226), (49686, 4093740), (50274, 4045860), (50540, 4024566), (51597, 3942120), (51870, 3921372), (52136, 3901365), (52920, 3843567), (53067, 3832920), (53235, 3820824), (53352, 3812445), (53508, 3801330), (53865, 3776136), (54756, 3714690), (55566, 3660540), (55860, 3641274), (56316, 3611790), (57330, 3547908), (57798, 3519180), (57967, 3508920), (58482, 3478020), (58653, 3467880), (58968, 3449355), (59535, 3416504), (60021, 3388840), (60515, 3361176), (60648, 3353805), (60840, 3343221), (61009, 3333960), (61560, 3304119), (61740, 3294486), (62244, 3267810), (63180, 3219398), (63882, 3184020), (64220, 3167262), (64638, 3146780), (64980, 3130218), (65170, 3121092), (65702, 3095820), (66248, 3070305), (66690, 3049956), (66885, 3041064), (67032, 3034395), (67431, 3016440), (68040, 2989441), (68229, 2981160), (68445, 2971752), (68796, 2956590), (69160, 2941029), (70395, 2889432), (70756, 2874690), (70980, 2865618), (71820, 2832102), (72618, 2800980), (73710, 2759484), (74088, 2745405), (74529, 2729160), (75411, 2697240), (75810, 2683044), (76440, 2660931), (77064, 2639385), (77805, 2614248), (77976, 2608515), (78204, 2600910), (79380, 2562378), (80028, 2541630), (80262, 2534220), (82134, 2476460), (82810, 2456244), (83349, 2440360), (83790, 2427516), (84474, 2407860), (84721, 2400840), (85176, 2388015), (85995, 2365272), (86184, 2360085), (86697, 2346120), (87723, 2318680), (88445, 2299752), (88452, 2299570), (88920, 2287467), (89180, 2280798), (89908, 2262330), (90972, 2235870), (91260, 2228814), (92340, 2202746), (92610, 2196324), (93366, 2178540), (93860, 2167074), (95256, 2135315), (95823, 2122680), (96330, 2111508), (96824, 2100735), (97470, 2086812), (97755, 2080728), (98280, 2069613), (98553, 2063880), (99372, 2046870), (100035, 2033304), (100548, 2022930), (101080, 2012283), (103194, 1971060), (103740, 1960686), (106134, 1916460), (106470, 1910412), (107016, 1900665), (107730, 1888068), (108927, 1867320), (109512, 1857345), (110565, 1839656), (111132, 1830270), (111720, 1820637), (112385, 1809864), (112632, 1805895), (113715, 1788696), (114660, 1773954), (115596, 1759590), (115934, 1754460), (116964, 1739010), (117306, 1733940), (119070, 1708252), (120042, 1694420), (120393, 1689480), (121030, 1680588), (122018, 1666980), (123480, 1647243), (123823, 1642680), (124215, 1637496), (124488, 1633905), (125685, 1618344), (126360, 1609699), (126711, 1605240), (127764, 1592010), (128440, 1583631), (129276, 1573390), (129960, 1565109), (130340, 1560546), (131404, 1547910), (133380, 1524978), (133770, 1520532), (134862, 1508220), (136458, 1490580), (136890, 1485876), (137592, 1478295), (138915, 1464216), (140049, 1452360), (140790, 1444716), (141512, 1437345), (141960, 1432809), (143640, 1416051), (144495, 1407672), (145236, 1400490), (146205, 1391208), (147420, 1379742), (149058, 1364580), (150822, 1348620), (151620, 1341522), (154791, 1314040), (155610, 1307124), (156408, 1300455), (157339, 1292760), (158760, 1281189), (159201, 1277640), (159705, 1273608), (160056, 1270815), (160524, 1267110), (161595, 1258712), (164255, 1238328), (164268, 1238230), (165620, 1228122), (166698, 1220180), (167580, 1213758), (168948, 1203930), (169442, 1200420), (171990, 1182636), (173394, 1173060), (173901, 1169640), (175446, 1159340), (175959, 1155960), (176890, 1149876), (176904, 1149785), (178360, 1140399), (179816, 1131165), (181545, 1120392), (181944, 1117935), (182520, 1114407), (183027, 1111320), (184680, 1101373), (185220, 1098162), (186732, 1089270), (187720, 1083537), (191646, 1061340), (192660, 1055754), (194940, 1043406), (195510, 1040364), (197106, 1031940), (198744, 1023435), (200070, 1016652), (200655, 1013688), (201096, 1011465), (202293, 1005480), (204687, 993720), (205335, 990584), (206388, 985530), (207480, 980343), (211185, 963144), (212268, 958230), (212940, 955206), (215460, 944034), (217854, 933660), (221130, 919828), (222264, 915135), (223587, 909720), (224770, 904932), (226233, 899080), (227430, 894348), (229320, 886977), (229957, 884520), (231192, 879795), (231868, 877230), (233415, 871416), (233928, 869505), (234612, 866970), (238140, 854126), (240084, 847210), (240786, 844740), (242060, 840294), (244036, 833490), (247646, 821340), (248430, 818748), (251370, 809172), (253422, 802620), (254163, 800280), (255528, 796005), (257985, 788424), (258552, 786695), (260091, 782040), (260680, 780273), (262808, 773955), (265335, 766584), (266760, 762489), (267540, 760266), (269724, 754110), (272916, 745290), (273780, 742938), (277830, 732108), (280098, 726180), (281580, 722358), (287469, 707560), (288990, 703836), (289835, 701784), (290472, 700245), (292410, 695604), (293265, 693576), (294840, 689871), (295659, 687960), (298116, 682290), (300105, 677768), (301644, 674310), (303240, 670761), (305045, 666792), (309582, 657020), (311220, 653562), (314678, 646380), (318402, 638820), (319410, 636804), (321048, 633555), (323190, 629356), (326781, 622440), (328510, 619164), (328536, 619115), (331240, 614061), (333396, 610090), (335160, 606879), (337155, 603288), (337896, 601965), (338884, 600210), (341145, 596232), (343980, 591318), (346788, 586530), (347802, 584820), (350892, 579670), (351918, 577980), (353780, 574938), (361179, 563160), (363090, 560196), (366054, 555660), (370440, 549081), (371469, 547560), (372645, 545832), (373464, 544635), (377055, 539448), (380133, 535080), (383292, 530670), (385320, 527877), (389880, 521703), (391020, 520182), (394212, 515970), (400140, 508326), (401310, 506844), (404586, 502740), (409374, 496860), (410670, 495292), (412776, 492765), (416745, 488072), (420147, 484120), (422370, 481572), (423605, 480168), (424536, 479115), (425880, 477603), (427063, 476280), (430920, 472017), (433485, 469224), (435708, 466830), (438615, 463736), (442260, 459914), (447174, 454860), (449540, 452466)]