557197696440

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{401}}^1$

素因数の和:495

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 49, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 84, 88, 90, 93, 98, 99, 105, 108, 110, 120, 121, 124, 126, 132, 135, 140, 147, 154, 155, 165, 168, 180, 186, 189, 196, 198, 210, 216, 217, 220, 231, 242, 245, 248, 252, 264, 270, 279, 280, 294, 297, 308, 310, 315, 330, 341, 343, 360, 363, 372, 378, 385, 392, 396, 401, 420, 434, 440, 441, 462, 465, 484, 490, 495, 504, 539, 540, 558, 588, 594, 605, 616, 620, 630, 651, 660, 682, 686, 693, 726, 735, 744, 756, 770, 792, 802, 837, 840, 847, 868, 882, 924, 930, 945, 968, 980, 990, 1023, 1029, 1078, 1080, 1085, 1089, 1116, 1155, 1176, 1188, 1203, 1210, 1240, 1260, 1302, 1320, 1323, 1364, 1372, 1386, 1395, 1452, 1470, 1485, 1512, 1519, 1540, 1604, 1617, 1674, 1694, 1705, 1715, 1736, 1764, 1815, 1848, 1860, 1890, 1953, 1960, 1980, 2005, 2046, 2058, 2079, 2156, 2170, 2178, 2205, 2232, 2310, 2376, 2387, 2406, 2420, 2520, 2541, 2604, 2646, 2695, 2728, 2744, 2772, 2790, 2807, 2904, 2940, 2970, 3038, 3069, 3080, 3087, 3208, 3234, 3255, 3267, 3348, 3388, 3410, 3430, 3465, 3528, 3609, 3630, 3720, 3751, 3773, 3780, 3906, 3960, 4010, 4092, 4116, 4158, 4185, 4235, 4312, 4340, 4356, 4410, 4411, 4557, 4620, 4774, 4812, 4840, 4851, 5082, 5115, 5145, 5208, 5292, 5390, 5445, 5544, 5580, 5614, 5859, 5880, 5929, 5940, 6015, 6076, 6138, 6174, 6468, 6510, 6534, 6615, 6696, 6776, 6820, 6860, 6930, 7161, 7218, 7260, 7502, 7546, 7560, 7595, 7623, 7812, 8020, 8085, 8184, 8232, 8316, 8370, 8421, 8470, 8680, 8712, 8820, 8822, 9114, 9207, 9240, 9261, 9548, 9624, 9702, 9765, 10164, 10230, 10290, 10395, 10584, 10633, 10780, 10827, 10890, 11160, 11228, 11253, 11319, 11718, 11858, 11880, 11935, 12030, 12152, 12276, 12348, 12431, 12705, 12936, 13020, 13068, 13230, 13233, 13640, 13671, 13720, 13860, 14035, 14322, 14436, 14520, 14553, 15004, 15092, 15190, 15246, 15345, 15435, 15624, 16040, 16170, 16335, 16632, 16709, 16740, 16842, 16940, 17640, 17644, 17787, 18045, 18228, 18414, 18522, 18755, 18865, 19096, 19404, 19530, 19649, 20328, 20460, 20580, 20790, 21266, 21483, 21560, 21654, 21780, 22055, 22456, 22506, 22638, 22785, 22869, 23436, 23716, 23870, 24060, 24255, 24552, 24696, 24862, 25263, 25410, 26040, 26136, 26257, 26460, 26466, 27342, 27720, 28070, 28644, 28872, 29106, 29295, 29645, 30008, 30184, 30380, 30492, 30690, 30870, 30877, 31899, 32340, 32670, 33418, 33480, 33684, 33759, 33880, 33957, 35288, 35574, 35805, 36090, 36456, 36828, 37044, 37293, 37510, 37730, 38115, 38808, 39060, 39298, 39699, 40920, 41013, 41160, 41503, 41580, 42105, 42532, 42966, 43308, 43560, 44110, 45012, 45276, 45570, 45738, 46035, 46305, 46872, 47432, 47740, 48120, 48510, 48521, 49724, 50127, 50526, 50820, 52514, 52920, 52932, 53165, 53361, 54135, 54684, 56140, 56265, 56595, 57288, 58212, 58590, 58947, 59290, 60760, 60984, 61380, 61740, 61754, 62155, 63798, 64449, 64680, 65340, 66165, 66836, 67368, 67518, 67914, 68355, 71148, 71610, 72180, 72765, 73656, 74088, 74586, 75020, 75460, 75789, 76230, 78120, 78596, 78771, 79398, 82026, 83006, 83160, 83545, 84210, 85064, 85932, 86616, 87017, 88220, 88935, 90024, 90552, 91140, 91476, 92070, 92610, 92631, 95480, 95697, 97020, 97042, 98245, 99448, 100254, 101052, 101277, 101640, 101871, 105028, 105864, 106330, 106722, 107415, 108270, 109368, 111879, 112280, 112530, 113190, 114345, 116424, 116963, 117180, 117894, 118580, 119097, 122760, 123480, 123508, 124310, 124509, 126315, 127596, 128898, 130680, 131285, 132330, 133672, 135036, 135828, 136710, 136741, 137543, 142296, 143220, 144360, 145530, 145563, 149172, 150040, 150381, 150920, 151578, 152460, 154385, 157192, 157542, 158796, 159495, 160083, 164052, 166012, 167090, 168420, 168795, 169785, 171864, 174034, 176440, 176841, 177870, 182280, 182952, 183799, 184140, 185220, 185262, 186465, 191394, 194040, 194084, 196490, 198495, 200508, 202104, 202554, 203742, 205065, 207515, 210056, 212660, 213444, 214830, 216139, 216540, 223758, 225060, 226380, 228690, 233926, 234360, 235788, 236313, 237160, 238194, 242605, 247016, 248620, 249018, 250635, 252630, 255192, 257796, 261051, 262570, 264660, 266805, 270072, 271656, 273420, 273482, 275086, 277893, 286440, 287091, 291060, 291126, 294735, 298344, 300762, 303156, 304920, 308770, 315084, 317592, 318990, 320166, 322245, 328104, 332024, 334180, 335637, 336840, 337590, 339570, 339647, 348068, 350889, 353682, 355740, 367598, 368280, 370440, 370524, 372930, 373527, 378945, 382788, 388168, 392980, 393855, 396990, 401016, 405108, 407484, 410130, 410223, 412629, 415030, 425320, 426888, 429660, 432278, 433080, 435085, 436689, 447516, 450120, 451143, 452760, 457380, 463155, 467852, 471576, 472626, 476388, 478485, 485210, 497240, 498036, 501270, 505260, 506385, 509355, 515592, 522102, 525140, 529320, 530523, 533610, 546840, 546964, 550172, 551397, 555786, 559395, 574182, 582120, 582252, 584815, 589470, 595485, 601524, 606312, 609119, 617540, 622545, 630168, 637980, 640332, 644490, 648417, 668360, 671274, 675180, 679140, 679294, 683705, 687715, 696136, 701778, 707364, 708939, 711480, 727815, 735196, 741048, 745860, 747054, 751905, 757890, 765576, 783153, 785960, 787710, 793980, 800415, 810216, 814968, 820260, 820446, 825258, 830060, 833679, 859320, 864556, 870170, 873378, 884205, 895032, 902286, 914760, 918995, 926310, 935704, 945252, 952776, 956970, 957187, 970420, 996072, 1002540, 1010520, 1012770, 1018710, 1018941, 1044204, 1050280, 1052667, 1061046, 1067220, 1080695, 1093928, 1100344, 1102794, 1111572, 1118790, 1120581, 1148364, 1164504, 1169630, 1178940, 1181565, 1190970, 1203048, 1218238, 1230669, 1235080, 1237887, 1245090, 1275960, 1280664, 1286593, 1288980, 1296834, 1305255, 1310067, 1342548, 1350360, 1358280, 1358588, 1367410, 1375430, 1389465, 1403556, 1414728, 1417878, 1435455, 1455630, 1470392, 1491720, 1494108, 1503810, 1504151, 1512973, 1515780, 1566306, 1575420, 1587960, 1600830, 1640520, 1640892, 1650516, 1654191, 1660120, 1667358, 1678185, 1698235, 1729112, 1740340, 1746756, 1754445, 1768410, 1804572, 1827357, 1837990, 1852620, 1867635, 1890504, 1913940, 1914374, 1940840, 1945251, 2005080, 2025540, 2037420, 2037882, 2051115, 2063145, 2088408, 2105334, 2122092, 2134440, 2161390, 2183445, 2205588, 2223144, 2237580, 2241162, 2255715, 2296728, 2339260, 2349459, 2357880, 2363130, 2377529, 2381940, 2436476, 2461338, 2475774, 2490180, 2573186, 2577960, 2593668, 2610510, 2620134, 2652615, 2685096, 2717176, 2734820, 2750860, 2756985, 2778930, 2807112, 2835756, 2870910, 2871561, 2911260, 2988216, 3007620, 3008302, 3025946, 3031560, 3045595, 3056823, 3132612, 3150840, 3158001, 3201660, 3242085, 3281784, 3301032, 3308382, 3334716, 3356370, 3396470, 3480680, 3493512, 3508890, 3536820, 3544695, 3609144, 3654714, 3675980, 3692007, 3705240, 3713661, 3735270, 3827880, 3828748, 3859779, 3890502, 3915765, 4051080, 4074840, 4075764, 4102230, 4126290, 4168395, 4210668, 4244184, 4263833, 4322780, 4366890, 4411176, 4475160, 4482324, 4511430, 4512453, 4538919, 4678520, 4698918, 4726260, 4755058, 4763880, 4785935, 4872952, 4922676, 4951548, 4962573, 4980360, 5094705, 5146372, 5187336, 5221020, 5240268, 5263335, 5305230, 5469640, 5482071, 5501720, 5513970, 5557860, 5602905, 5671512, 5741820, 5743122, 5822520, 5835753, 6015240, 6016604, 6051892, 6091190, 6113646, 6153345, 6189435, 6265224, 6316002, 6403320, 6432965, 6484170, 6550335, 6616764, 6669432, 6700309, 6712740, 6792940, 7017780, 7073640, 7089390, 7132587, 7309428, 7351960, 7384014, 7427322, 7470540, 7520755, 7564865, 7657496, 7719558, 7781004, 7831530, 8151528, 8204460, 8252580, 8270955, 8336790, 8421336, 8527666, 8614683, 8645560, 8733780, 8964648, 9022860, 9024906, 9077838, 9136785, 9170469, 9397836, 9452520, 9510116, 9571870, 9726255, 9845352, 9903096, 9925146, 10189410, 10292744, 10442040, 10480536, 10526670, 10529057, 10610460, 10964142, 11027940, 11115720, 11205810, 11483640, 11486244, 11579337, 11671506, 11747295, 11887645, 12033208, 12103784, 12182380, 12227292, 12306690, 12378870, 12632004, 12791499, 12865930, 12968340, 13100670, 13233528, 13400618, 13425480, 13537359, 13585880, 13616757, 14035560, 14178780, 14265174, 14357805, 14618856, 14768028, 14854644, 14941080, 15041510, 15129730, 15284115, 15439116, 15562008, 15663060, 15790005, 16408920, 16446213, 16505160, 16541910, 16642703, 16673580, 17055332, 17229366, 17467560, 18045720, 18049812, 18155676, 18273570, 18340938, 18460035, 18568305, 18795672, 19020232, 19143740, 19298895, 19452510, 19850292, 20100927, 20378820, 21053340, 21058114, 21220920, 21319165, 21397761, 21928284, 22055880, 22411620, 22562265, 22694595, 22972488, 23158674, 23343012, 23494590, 23775290, 24364760, 24454584, 24613380, 24757740, 24812865, 25264008, 25582998, 25731860, 25844049, 25936680, 26201340, 26801236, 27074718, 27233514, 27410355, 28357560, 28530348, 28715610, 29178765, 29536056, 29709288, 30083020, 30259460, 30568230, 30878232, 31326120, 31580010, 31587171, 32892426, 33083820, 33285406, 33347160, 33501545, 34110664, 34458732, 34738011, 35662935, 36099624, 36311352, 36547140, 36681876, 36920070, 37136610, 38287480, 38374497, 38597790, 38905020, 39700584, 40201854, 40612077, 40757640, 40850271, 42106680, 42116228, 42638330, 42795522, 43073415, 43856568, 44823240, 45124530, 45389190, 45852345, 46317348, 46686024, 46902163, 46989180, 47550580, 49226760, 49515480, 49625730, 49928109, 51165996, 51463720, 51688098, 52402680, 52645285, 53602472, 54149436, 54467028, 54820710, 57060696, 57431220, 57896685, 58357530, 60166040, 60302781, 60518920, 61136460, 63160020, 63174342, 63957495, 64193283, 65784852, 66167640, 66570812, 67003090, 67686795, 68083785, 68917464, 69476022, 71325870, 73094280, 73363752, 73703399, 73840140, 74273220, 76748994, 77195580, 77810040, 80403708, 81224154, 81700542, 82231065, 83213515, 84232456, 85276660, 85591044, 86146830, 90249060, 90778380, 91704690, 92634696, 93804326, 93978360, 94761513, 95101160, 99251460, 99856218, 100504635, 102331992, 103376196, 105290570, 106988805, 108298872, 108934056, 109641420, 114862440, 115123491, 115793370, 116715060, 120605562, 122272920, 126320040, 126348684, 127914990, 128386566, 129220245, 131569704, 133141624, 134006180, 135373590, 136167570, 138952044, 140706489, 142651740, 147406798, 147680280, 148546440, 149784327, 153497988, 154391160, 157935855, 160807416, 162448308, 163401084, 164462130, 166427030, 170553320, 171182088, 172293660, 173690055, 180498120, 180908343, 181556760, 183409380, 187608652, 189523026, 191872485, 198502920, 199712436, 201009270, 203060385, 204251355, 206752392, 210581140, 213977610, 219282840, 221110197, 230246982, 231586740, 233430120, 234510815, 241211124, 249640545, 252697368, 255829980, 256773132, 258440490, 268012360, 270747180, 272335140, 277904088, 281412978, 284284539, 285303480, 294813596, 299568654, 301513905, 306995976, 315871710, 320966415, 324896616, 326802168, 328924260, 332854060, 344587320, 347380110, 361816686, 366818760, 368516995, 375217304, 379046052, 383744970, 399424872, 402018540, 406120770, 408502710, 421162280, 422119467, 427955220, 442220394, 449352981, 460493964, 463173480, 469021630, 473807565, 482422248, 499281090, 511659960, 513546264, 515923793, 516880980, 541494360, 544670280, 562825956, 568569078, 575617455, 589627192, 599137308, 603027810, 631743420, 641932830, 657848520, 663330591, 665708120, 694760220, 703532445, 723633372, 737033990, 748921635, 758092104, 767489940, 804037080, 812241540, 817005420, 844238934, 855910440, 884440788, 898705962, 904541715, 920987928, 938043260, 947615130, 998562180, 1031847586, 1033761960, 1105550985, 1125651912, 1137138156, 1151234910, 1198274616, 1206055620, 1263486840, 1266358401, 1283865660, 1326661182, 1389520440, 1407064890, 1421422695, 1447266744, 1474067980, 1497843270, 1534979880, 1547771379, 1624483080, 1634010840, 1688477868, 1768881576, 1797411924, 1809083430, 1876086520, 1895230260, 1989991773, 1997124360, 2063695172, 2110597335, 2211101970, 2246764905, 2274276312, 2302469820, 2412111240, 2532716802, 2567731320, 2579618965, 2653322364, 2814129780, 2842845390, 2948135960, 2995686540, 3095542758, 3316652955, 3376955736, 3594823848, 3618166860, 3790460520, 3979983546, 4127390344, 4221194670, 4422203940, 4493529810, 4604939640, 4643314137, 5065433604, 5159237930, 5306644728, 5628259560, 5685690780, 5991373080, 6191085516, 6331792005, 6633305910, 7236333720, 7738856895, 7959967092, 8442389340, 8844407880, 8987059620, 9286628274, 9949958865, 10130867208, 10318475860, 11371381560, 12382171032, 12663584010, 13266611820, 13929942411, 15477713790, 15919934184, 16884778680, 17974119240, 18573256548, 19899917730, 20636951720, 23216570685, 25327168020, 26533223640, 27859884822, 30955427580, 37146513096, 39799835460, 46433141370, 50654336040, 55719769644, 61910855160, 69649712055, 79599670920, 92866282740, 111439539288, 139299424110, 185732565480, 278598848220, 557197696440]

約数ペア:

[(1, 557197696440), (2, 278598848220), (3, 185732565480), (4, 139299424110), (5, 111439539288), (6, 92866282740), (7, 79599670920), (8, 69649712055), (9, 61910855160), (10, 55719769644), (11, 50654336040), (12, 46433141370), (14, 39799835460), (15, 37146513096), (18, 30955427580), (20, 27859884822), (21, 26533223640), (22, 25327168020), (24, 23216570685), (27, 20636951720), (28, 19899917730), (30, 18573256548), (31, 17974119240), (33, 16884778680), (35, 15919934184), (36, 15477713790), (40, 13929942411), (42, 13266611820), (44, 12663584010), (45, 12382171032), (49, 11371381560), (54, 10318475860), (55, 10130867208), (56, 9949958865), (60, 9286628274), (62, 8987059620), (63, 8844407880), (66, 8442389340), (70, 7959967092), (72, 7738856895), (77, 7236333720), (84, 6633305910), (88, 6331792005), (90, 6191085516), (93, 5991373080), (98, 5685690780), (99, 5628259560), (105, 5306644728), (108, 5159237930), (110, 5065433604), (120, 4643314137), (121, 4604939640), (124, 4493529810), (126, 4422203940), (132, 4221194670), (135, 4127390344), (140, 3979983546), (147, 3790460520), (154, 3618166860), (155, 3594823848), (165, 3376955736), (168, 3316652955), (180, 3095542758), (186, 2995686540), (189, 2948135960), (196, 2842845390), (198, 2814129780), (210, 2653322364), (216, 2579618965), (217, 2567731320), (220, 2532716802), (231, 2412111240), (242, 2302469820), (245, 2274276312), (248, 2246764905), (252, 2211101970), (264, 2110597335), (270, 2063695172), (279, 1997124360), (280, 1989991773), (294, 1895230260), (297, 1876086520), (308, 1809083430), (310, 1797411924), (315, 1768881576), (330, 1688477868), (341, 1634010840), (343, 1624483080), (360, 1547771379), (363, 1534979880), (372, 1497843270), (378, 1474067980), (385, 1447266744), (392, 1421422695), (396, 1407064890), (401, 1389520440), (420, 1326661182), (434, 1283865660), (440, 1266358401), (441, 1263486840), (462, 1206055620), (465, 1198274616), (484, 1151234910), (490, 1137138156), (495, 1125651912), (504, 1105550985), (539, 1033761960), (540, 1031847586), (558, 998562180), (588, 947615130), (594, 938043260), (605, 920987928), (616, 904541715), (620, 898705962), (630, 884440788), (651, 855910440), (660, 844238934), (682, 817005420), (686, 812241540), (693, 804037080), (726, 767489940), (735, 758092104), (744, 748921635), (756, 737033990), (770, 723633372), (792, 703532445), (802, 694760220), (837, 665708120), (840, 663330591), (847, 657848520), (868, 641932830), (882, 631743420), (924, 603027810), (930, 599137308), (945, 589627192), (968, 575617455), (980, 568569078), (990, 562825956), (1023, 544670280), (1029, 541494360), (1078, 516880980), (1080, 515923793), (1085, 513546264), (1089, 511659960), (1116, 499281090), (1155, 482422248), (1176, 473807565), (1188, 469021630), (1203, 463173480), (1210, 460493964), (1240, 449352981), (1260, 442220394), (1302, 427955220), (1320, 422119467), (1323, 421162280), (1364, 408502710), (1372, 406120770), (1386, 402018540), (1395, 399424872), (1452, 383744970), (1470, 379046052), (1485, 375217304), (1512, 368516995), (1519, 366818760), (1540, 361816686), (1604, 347380110), (1617, 344587320), (1674, 332854060), (1694, 328924260), (1705, 326802168), (1715, 324896616), (1736, 320966415), (1764, 315871710), (1815, 306995976), (1848, 301513905), (1860, 299568654), (1890, 294813596), (1953, 285303480), (1960, 284284539), (1980, 281412978), (2005, 277904088), (2046, 272335140), (2058, 270747180), (2079, 268012360), (2156, 258440490), (2170, 256773132), (2178, 255829980), (2205, 252697368), (2232, 249640545), (2310, 241211124), (2376, 234510815), (2387, 233430120), (2406, 231586740), (2420, 230246982), (2520, 221110197), (2541, 219282840), (2604, 213977610), (2646, 210581140), (2695, 206752392), (2728, 204251355), (2744, 203060385), (2772, 201009270), (2790, 199712436), (2807, 198502920), (2904, 191872485), (2940, 189523026), (2970, 187608652), (3038, 183409380), (3069, 181556760), (3080, 180908343), (3087, 180498120), (3208, 173690055), (3234, 172293660), (3255, 171182088), (3267, 170553320), (3348, 166427030), (3388, 164462130), (3410, 163401084), (3430, 162448308), (3465, 160807416), (3528, 157935855), (3609, 154391160), (3630, 153497988), (3720, 149784327), (3751, 148546440), (3773, 147680280), (3780, 147406798), (3906, 142651740), (3960, 140706489), (4010, 138952044), (4092, 136167570), (4116, 135373590), (4158, 134006180), (4185, 133141624), (4235, 131569704), (4312, 129220245), (4340, 128386566), (4356, 127914990), (4410, 126348684), (4411, 126320040), (4557, 122272920), (4620, 120605562), (4774, 116715060), (4812, 115793370), (4840, 115123491), (4851, 114862440), (5082, 109641420), (5115, 108934056), (5145, 108298872), (5208, 106988805), (5292, 105290570), (5390, 103376196), (5445, 102331992), (5544, 100504635), (5580, 99856218), (5614, 99251460), (5859, 95101160), (5880, 94761513), (5929, 93978360), (5940, 93804326), (6015, 92634696), (6076, 91704690), (6138, 90778380), (6174, 90249060), (6468, 86146830), (6510, 85591044), (6534, 85276660), (6615, 84232456), (6696, 83213515), (6776, 82231065), (6820, 81700542), (6860, 81224154), (6930, 80403708), (7161, 77810040), (7218, 77195580), (7260, 76748994), (7502, 74273220), (7546, 73840140), (7560, 73703399), (7595, 73363752), (7623, 73094280), (7812, 71325870), (8020, 69476022), (8085, 68917464), (8184, 68083785), (8232, 67686795), (8316, 67003090), (8370, 66570812), (8421, 66167640), (8470, 65784852), (8680, 64193283), (8712, 63957495), (8820, 63174342), (8822, 63160020), (9114, 61136460), (9207, 60518920), (9240, 60302781), (9261, 60166040), (9548, 58357530), (9624, 57896685), (9702, 57431220), (9765, 57060696), (10164, 54820710), (10230, 54467028), (10290, 54149436), (10395, 53602472), (10584, 52645285), (10633, 52402680), (10780, 51688098), (10827, 51463720), (10890, 51165996), (11160, 49928109), (11228, 49625730), (11253, 49515480), (11319, 49226760), (11718, 47550580), (11858, 46989180), (11880, 46902163), (11935, 46686024), (12030, 46317348), (12152, 45852345), (12276, 45389190), (12348, 45124530), (12431, 44823240), (12705, 43856568), (12936, 43073415), (13020, 42795522), (13068, 42638330), (13230, 42116228), (13233, 42106680), (13640, 40850271), (13671, 40757640), (13720, 40612077), (13860, 40201854), (14035, 39700584), (14322, 38905020), (14436, 38597790), (14520, 38374497), (14553, 38287480), (15004, 37136610), (15092, 36920070), (15190, 36681876), (15246, 36547140), (15345, 36311352), (15435, 36099624), (15624, 35662935), (16040, 34738011), (16170, 34458732), (16335, 34110664), (16632, 33501545), (16709, 33347160), (16740, 33285406), (16842, 33083820), (16940, 32892426), (17640, 31587171), (17644, 31580010), (17787, 31326120), (18045, 30878232), (18228, 30568230), (18414, 30259460), (18522, 30083020), (18755, 29709288), (18865, 29536056), (19096, 29178765), (19404, 28715610), (19530, 28530348), (19649, 28357560), (20328, 27410355), (20460, 27233514), (20580, 27074718), (20790, 26801236), (21266, 26201340), (21483, 25936680), (21560, 25844049), (21654, 25731860), (21780, 25582998), (22055, 25264008), (22456, 24812865), (22506, 24757740), (22638, 24613380), (22785, 24454584), (22869, 24364760), (23436, 23775290), (23716, 23494590), (23870, 23343012), (24060, 23158674), (24255, 22972488), (24552, 22694595), (24696, 22562265), (24862, 22411620), (25263, 22055880), (25410, 21928284), (26040, 21397761), (26136, 21319165), (26257, 21220920), (26460, 21058114), (26466, 21053340), (27342, 20378820), (27720, 20100927), (28070, 19850292), (28644, 19452510), (28872, 19298895), (29106, 19143740), (29295, 19020232), (29645, 18795672), (30008, 18568305), (30184, 18460035), (30380, 18340938), (30492, 18273570), (30690, 18155676), (30870, 18049812), (30877, 18045720), (31899, 17467560), (32340, 17229366), (32670, 17055332), (33418, 16673580), (33480, 16642703), (33684, 16541910), (33759, 16505160), (33880, 16446213), (33957, 16408920), (35288, 15790005), (35574, 15663060), (35805, 15562008), (36090, 15439116), (36456, 15284115), (36828, 15129730), (37044, 15041510), (37293, 14941080), (37510, 14854644), (37730, 14768028), (38115, 14618856), (38808, 14357805), (39060, 14265174), (39298, 14178780), (39699, 14035560), (40920, 13616757), (41013, 13585880), (41160, 13537359), (41503, 13425480), (41580, 13400618), (42105, 13233528), (42532, 13100670), (42966, 12968340), (43308, 12865930), (43560, 12791499), (44110, 12632004), (45012, 12378870), (45276, 12306690), (45570, 12227292), (45738, 12182380), (46035, 12103784), (46305, 12033208), (46872, 11887645), (47432, 11747295), (47740, 11671506), (48120, 11579337), (48510, 11486244), (48521, 11483640), (49724, 11205810), (50127, 11115720), (50526, 11027940), (50820, 10964142), (52514, 10610460), (52920, 10529057), (52932, 10526670), (53165, 10480536), (53361, 10442040), (54135, 10292744), (54684, 10189410), (56140, 9925146), (56265, 9903096), (56595, 9845352), (57288, 9726255), (58212, 9571870), (58590, 9510116), (58947, 9452520), (59290, 9397836), (60760, 9170469), (60984, 9136785), (61380, 9077838), (61740, 9024906), (61754, 9022860), (62155, 8964648), (63798, 8733780), (64449, 8645560), (64680, 8614683), (65340, 8527666), (66165, 8421336), (66836, 8336790), (67368, 8270955), (67518, 8252580), (67914, 8204460), (68355, 8151528), (71148, 7831530), (71610, 7781004), (72180, 7719558), (72765, 7657496), (73656, 7564865), (74088, 7520755), (74586, 7470540), (75020, 7427322), (75460, 7384014), (75789, 7351960), (76230, 7309428), (78120, 7132587), (78596, 7089390), (78771, 7073640), (79398, 7017780), (82026, 6792940), (83006, 6712740), (83160, 6700309), (83545, 6669432), (84210, 6616764), (85064, 6550335), (85932, 6484170), (86616, 6432965), (87017, 6403320), (88220, 6316002), (88935, 6265224), (90024, 6189435), (90552, 6153345), (91140, 6113646), (91476, 6091190), (92070, 6051892), (92610, 6016604), (92631, 6015240), (95480, 5835753), (95697, 5822520), (97020, 5743122), (97042, 5741820), (98245, 5671512), (99448, 5602905), (100254, 5557860), (101052, 5513970), (101277, 5501720), (101640, 5482071), (101871, 5469640), (105028, 5305230), (105864, 5263335), (106330, 5240268), (106722, 5221020), (107415, 5187336), (108270, 5146372), (109368, 5094705), (111879, 4980360), (112280, 4962573), (112530, 4951548), (113190, 4922676), (114345, 4872952), (116424, 4785935), (116963, 4763880), (117180, 4755058), (117894, 4726260), (118580, 4698918), (119097, 4678520), (122760, 4538919), (123480, 4512453), (123508, 4511430), (124310, 4482324), (124509, 4475160), (126315, 4411176), (127596, 4366890), (128898, 4322780), (130680, 4263833), (131285, 4244184), (132330, 4210668), (133672, 4168395), (135036, 4126290), (135828, 4102230), (136710, 4075764), (136741, 4074840), (137543, 4051080), (142296, 3915765), (143220, 3890502), (144360, 3859779), (145530, 3828748), (145563, 3827880), (149172, 3735270), (150040, 3713661), (150381, 3705240), (150920, 3692007), (151578, 3675980), (152460, 3654714), (154385, 3609144), (157192, 3544695), (157542, 3536820), (158796, 3508890), (159495, 3493512), (160083, 3480680), (164052, 3396470), (166012, 3356370), (167090, 3334716), (168420, 3308382), (168795, 3301032), (169785, 3281784), (171864, 3242085), (174034, 3201660), (176440, 3158001), (176841, 3150840), (177870, 3132612), (182280, 3056823), (182952, 3045595), (183799, 3031560), (184140, 3025946), (185220, 3008302), (185262, 3007620), (186465, 2988216), (191394, 2911260), (194040, 2871561), (194084, 2870910), (196490, 2835756), (198495, 2807112), (200508, 2778930), (202104, 2756985), (202554, 2750860), (203742, 2734820), (205065, 2717176), (207515, 2685096), (210056, 2652615), (212660, 2620134), (213444, 2610510), (214830, 2593668), (216139, 2577960), (216540, 2573186), (223758, 2490180), (225060, 2475774), (226380, 2461338), (228690, 2436476), (233926, 2381940), (234360, 2377529), (235788, 2363130), (236313, 2357880), (237160, 2349459), (238194, 2339260), (242605, 2296728), (247016, 2255715), (248620, 2241162), (249018, 2237580), (250635, 2223144), (252630, 2205588), (255192, 2183445), (257796, 2161390), (261051, 2134440), (262570, 2122092), (264660, 2105334), (266805, 2088408), (270072, 2063145), (271656, 2051115), (273420, 2037882), (273482, 2037420), (275086, 2025540), (277893, 2005080), (286440, 1945251), (287091, 1940840), (291060, 1914374), (291126, 1913940), (294735, 1890504), (298344, 1867635), (300762, 1852620), (303156, 1837990), (304920, 1827357), (308770, 1804572), (315084, 1768410), (317592, 1754445), (318990, 1746756), (320166, 1740340), (322245, 1729112), (328104, 1698235), (332024, 1678185), (334180, 1667358), (335637, 1660120), (336840, 1654191), (337590, 1650516), (339570, 1640892), (339647, 1640520), (348068, 1600830), (350889, 1587960), (353682, 1575420), (355740, 1566306), (367598, 1515780), (368280, 1512973), (370440, 1504151), (370524, 1503810), (372930, 1494108), (373527, 1491720), (378945, 1470392), (382788, 1455630), (388168, 1435455), (392980, 1417878), (393855, 1414728), (396990, 1403556), (401016, 1389465), (405108, 1375430), (407484, 1367410), (410130, 1358588), (410223, 1358280), (412629, 1350360), (415030, 1342548), (425320, 1310067), (426888, 1305255), (429660, 1296834), (432278, 1288980), (433080, 1286593), (435085, 1280664), (436689, 1275960), (447516, 1245090), (450120, 1237887), (451143, 1235080), (452760, 1230669), (457380, 1218238), (463155, 1203048), (467852, 1190970), (471576, 1181565), (472626, 1178940), (476388, 1169630), (478485, 1164504), (485210, 1148364), (497240, 1120581), (498036, 1118790), (501270, 1111572), (505260, 1102794), (506385, 1100344), (509355, 1093928), (515592, 1080695), (522102, 1067220), (525140, 1061046), (529320, 1052667), (530523, 1050280), (533610, 1044204), (546840, 1018941), (546964, 1018710), (550172, 1012770), (551397, 1010520), (555786, 1002540), (559395, 996072), (574182, 970420), (582120, 957187), (582252, 956970), (584815, 952776), (589470, 945252), (595485, 935704), (601524, 926310), (606312, 918995), (609119, 914760), (617540, 902286), (622545, 895032), (630168, 884205), (637980, 873378), (640332, 870170), (644490, 864556), (648417, 859320), (668360, 833679), (671274, 830060), (675180, 825258), (679140, 820446), (679294, 820260), (683705, 814968), (687715, 810216), (696136, 800415), (701778, 793980), (707364, 787710), (708939, 785960), (711480, 783153), (727815, 765576), (735196, 757890), (741048, 751905), (745860, 747054)]