742248575640

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1\times {\mathrm{251}}^1$

素因数の和:449

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 24, 26, 30, 31, 33, 34, 36, 39, 40, 44, 45, 51, 52, 55, 60, 62, 65, 66, 68, 72, 78, 85, 88, 90, 93, 99, 102, 104, 109, 110, 117, 120, 124, 130, 132, 136, 143, 153, 155, 156, 165, 170, 180, 186, 187, 195, 198, 204, 218, 220, 221, 234, 248, 251, 255, 260, 264, 279, 286, 306, 310, 312, 327, 330, 340, 341, 360, 372, 374, 390, 396, 403, 408, 429, 436, 440, 442, 465, 468, 495, 502, 510, 520, 527, 545, 558, 561, 572, 585, 612, 620, 654, 660, 663, 680, 682, 715, 744, 748, 753, 765, 780, 792, 806, 858, 872, 884, 930, 935, 936, 981, 990, 1004, 1020, 1023, 1054, 1090, 1105, 1116, 1122, 1144, 1170, 1199, 1209, 1224, 1240, 1255, 1287, 1308, 1320, 1326, 1364, 1395, 1417, 1430, 1496, 1506, 1530, 1560, 1581, 1612, 1635, 1683, 1705, 1716, 1768, 1853, 1860, 1870, 1962, 1980, 1989, 2008, 2015, 2040, 2046, 2108, 2145, 2180, 2210, 2232, 2244, 2259, 2340, 2398, 2418, 2431, 2510, 2574, 2616, 2635, 2652, 2728, 2761, 2790, 2805, 2834, 2860, 3012, 3060, 3069, 3162, 3224, 3263, 3270, 3315, 3366, 3379, 3410, 3432, 3597, 3627, 3706, 3720, 3740, 3765, 3924, 3960, 3978, 4030, 4092, 4216, 4251, 4267, 4290, 4360, 4420, 4433, 4488, 4518, 4680, 4743, 4796, 4836, 4862, 4905, 5020, 5115, 5148, 5270, 5304, 5522, 5559, 5580, 5610, 5668, 5720, 5797, 5995, 6024, 6045, 6120, 6138, 6324, 6435, 6526, 6540, 6630, 6732, 6758, 6820, 6851, 7085, 7194, 7254, 7293, 7412, 7480, 7530, 7781, 7848, 7905, 7956, 8060, 8184, 8283, 8415, 8502, 8534, 8580, 8840, 8866, 9036, 9265, 9486, 9592, 9672, 9724, 9789, 9810, 9945, 10040, 10137, 10230, 10296, 10540, 10791, 11044, 11118, 11160, 11220, 11295, 11336, 11594, 11990, 12090, 12155, 12276, 12648, 12753, 12801, 12870, 13052, 13080, 13260, 13299, 13464, 13516, 13640, 13702, 13805, 14170, 14388, 14508, 14586, 14824, 15060, 15345, 15562, 15587, 15810, 15912, 16120, 16315, 16566, 16677, 16830, 16895, 17004, 17068, 17160, 17391, 17732, 17985, 18072, 18135, 18530, 18972, 19448, 19578, 19620, 19890, 20274, 20383, 20460, 20553, 21080, 21255, 21335, 21582, 21879, 22088, 22165, 22236, 22440, 22590, 23188, 23343, 23715, 23980, 24089, 24180, 24310, 24552, 24849, 25506, 25602, 25740, 26104, 26520, 26598, 27032, 27359, 27404, 27610, 27795, 28340, 28776, 28985, 29016, 29172, 29367, 30120, 30411, 30690, 31124, 31174, 31620, 32630, 33132, 33354, 33660, 33790, 34008, 34136, 34255, 34782, 35464, 35893, 35970, 36270, 36465, 37060, 37169, 37944, 38403, 38905, 39156, 39240, 39780, 39897, 40548, 40766, 40920, 41106, 41415, 42510, 42670, 43164, 43758, 43927, 44330, 44472, 45180, 46376, 46686, 46761, 46937, 47430, 47960, 48178, 48360, 48620, 48945, 49698, 50685, 51012, 51204, 51480, 52173, 53196, 53955, 54718, 54808, 55220, 55471, 55590, 56680, 57443, 57970, 58344, 58734, 60822, 61149, 61380, 61659, 62248, 62348, 63240, 63765, 64005, 65260, 66264, 66495, 66708, 67320, 67580, 68510, 69564, 70029, 71786, 71940, 72267, 72540, 72930, 74120, 74338, 75361, 76806, 77810, 77935, 78312, 79560, 79794, 81096, 81532, 82077, 82212, 82830, 83385, 85020, 85340, 85591, 86328, 86955, 87516, 87854, 88660, 90360, 93372, 93522, 93874, 94860, 96356, 97240, 97890, 99396, 101153, 101370, 101915, 102024, 102408, 102765, 104346, 106392, 107679, 107910, 109395, 109436, 110440, 110942, 111180, 111507, 114886, 115940, 116715, 117468, 120445, 121644, 122298, 122760, 123318, 124245, 124696, 127530, 128010, 130520, 131781, 132277, 132990, 133416, 135160, 136795, 137020, 139128, 140058, 140283, 140811, 143572, 143880, 144534, 145080, 145860, 146835, 148676, 150722, 152055, 153612, 155620, 155870, 159588, 163064, 164154, 164424, 165660, 166413, 166770, 170040, 170680, 171182, 172329, 173910, 175032, 175708, 177320, 179465, 183447, 185845, 186744, 187044, 187748, 189720, 192015, 192712, 195780, 198792, 199485, 202306, 202740, 203830, 205530, 208692, 215358, 215820, 216801, 218790, 218872, 219635, 221884, 222360, 223014, 226083, 229772, 231880, 233430, 233805, 234685, 234936, 240890, 243288, 244596, 246231, 246636, 248490, 255060, 256020, 256773, 260865, 263562, 264554, 264979, 265980, 273590, 274040, 277355, 280116, 280566, 281622, 287144, 287215, 289068, 291720, 293670, 297352, 300949, 301444, 303459, 304110, 305745, 307224, 308295, 311240, 311740, 319176, 323037, 328308, 331320, 332826, 333540, 334521, 342364, 344658, 347820, 350145, 351416, 355667, 358930, 361335, 366894, 371690, 374088, 375496, 376805, 384030, 391560, 395343, 396831, 398970, 404612, 405480, 407660, 410385, 411060, 417384, 422433, 427955, 430716, 431640, 433602, 437580, 439270, 443768, 446028, 452166, 459544, 465103, 466860, 467610, 469370, 481780, 483197, 489192, 492462, 493272, 496980, 499239, 505765, 510120, 512040, 513546, 516987, 521730, 527124, 529108, 529958, 531960, 538395, 547180, 554710, 557535, 560232, 561132, 563244, 574430, 578136, 587340, 601898, 602888, 606918, 608220, 610181, 611490, 616590, 623480, 631873, 646074, 656616, 658905, 661385, 665652, 667080, 669042, 678249, 684728, 689316, 695640, 700290, 701415, 704055, 711334, 717860, 722670, 733788, 743380, 746759, 753610, 768060, 770319, 790686, 793662, 794937, 797940, 809224, 815320, 820770, 822120, 832065, 844866, 848129, 855910, 861432, 861645, 867204, 875160, 878540, 892056, 902847, 904332, 910377, 917235, 930206, 933720, 935220, 938740, 963560, 966394, 984924, 993960, 998478, 1011530, 1027092, 1033974, 1043460, 1054248, 1058216, 1059916, 1067001, 1076790, 1084005, 1094360, 1109420, 1112683, 1115070, 1122264, 1126488, 1130415, 1148860, 1174680, 1190493, 1203796, 1213836, 1216440, 1220362, 1222980, 1231155, 1233180, 1263746, 1283865, 1292148, 1317810, 1322770, 1324895, 1331304, 1338084, 1356498, 1378632, 1395309, 1400580, 1402830, 1408110, 1422668, 1435720, 1445340, 1449591, 1455047, 1467576, 1486760, 1493518, 1504745, 1507220, 1517295, 1536120, 1540638, 1581372, 1587324, 1589874, 1595880, 1615185, 1641540, 1664130, 1672605, 1689732, 1696258, 1711820, 1719601, 1723290, 1734408, 1757080, 1778335, 1805694, 1808664, 1820754, 1830543, 1834470, 1860412, 1870440, 1877480, 1895619, 1932788, 1969848, 1976715, 1984155, 1996956, 2023060, 2054184, 2067948, 2086920, 2112165, 2119832, 2134002, 2153580, 2168010, 2218840, 2225366, 2230140, 2240277, 2260830, 2297720, 2325515, 2380986, 2384811, 2407592, 2415985, 2427672, 2440724, 2445960, 2462310, 2466360, 2496195, 2527492, 2544387, 2567730, 2584296, 2584935, 2635620, 2645540, 2649790, 2676168, 2708541, 2712996, 2790618, 2801160, 2805660, 2816220, 2845336, 2890680, 2899182, 2910094, 2987036, 3009490, 3014440, 3034590, 3050905, 3081276, 3159365, 3162744, 3174648, 3179748, 3201003, 3230370, 3283080, 3328260, 3338049, 3345210, 3379464, 3391245, 3392516, 3423640, 3439202, 3446580, 3556670, 3611388, 3641508, 3661086, 3668940, 3720824, 3733795, 3791238, 3851595, 3865576, 3912337, 3953430, 3968310, 3974685, 3993912, 4046120, 4135896, 4185927, 4224330, 4240645, 4268004, 4307160, 4336020, 4348773, 4365141, 4450732, 4460280, 4480554, 4514235, 4521660, 4551885, 4651030, 4761972, 4769622, 4831970, 4881448, 4924620, 4992390, 5054984, 5088774, 5116133, 5135460, 5158803, 5169870, 5271240, 5291080, 5299580, 5335005, 5417082, 5425992, 5491629, 5563415, 5581236, 5611320, 5632440, 5686857, 5798364, 5820188, 5952465, 5974072, 6018980, 6046339, 6069180, 6101810, 6162552, 6318730, 6359496, 6402006, 6460740, 6656520, 6676098, 6690420, 6720831, 6782490, 6785032, 6878404, 6893160, 6976545, 7113340, 7222776, 7247955, 7275235, 7283016, 7322172, 7337880, 7467590, 7582476, 7633161, 7703190, 7824674, 7906860, 7936620, 7949370, 8214349, 8371854, 8448660, 8481290, 8536008, 8598005, 8672040, 8697546, 8730282, 8901464, 8961108, 9028470, 9043320, 9103770, 9152715, 9302060, 9329419, 9478095, 9523944, 9539244, 9663940, 9849240, 9984780, 10014147, 10177548, 10232266, 10270920, 10317606, 10339740, 10599160, 10670010, 10834164, 10983258, 11025677, 11126830, 11162472, 11201385, 11373714, 11596728, 11640376, 11737011, 11904930, 11924055, 12037960, 12092678, 12138360, 12203620, 12637460, 12721935, 12804012, 12921480, 13095423, 13352196, 13380840, 13441662, 13542705, 13564980, 13756808, 13953090, 14226680, 14418193, 14495910, 14550470, 14644344, 14935180, 15164952, 15266322, 15348399, 15406380, 15476409, 15649348, 15813720, 15873240, 15898740, 16005015, 16428698, 16690245, 16743708, 16897320, 16962580, 17196010, 17395092, 17460564, 17922216, 18056940, 18139017, 18207540, 18305430, 18604120, 18658838, 18915611, 18956190, 19078488, 19327880, 19561685, 19969560, 20028294, 20355096, 20464532, 20635212, 20679480, 20929635, 21340020, 21668328, 21743865, 21825705, 21966516, 22051354, 22253660, 22402770, 22747428, 23474022, 23809860, 23848110, 24185356, 24407240, 24643047, 25274920, 25443870, 25580665, 25608024, 25794015, 26190846, 26704392, 26883324, 27085410, 27129960, 27458145, 27906180, 27988257, 28434285, 28836386, 28991820, 29100940, 29870360, 30231695, 30532644, 30696798, 30812760, 30952818, 31298696, 31797480, 32010030, 32857396, 33077031, 33380490, 33487416, 33604155, 33925160, 34392020, 34790184, 34921128, 35211033, 36113880, 36278034, 36415080, 36610860, 37317676, 37831222, 37912380, 38165805, 39123370, 40056588, 40929064, 41071745, 41270424, 41859270, 42680040, 43254579, 43487730, 43651410, 43933032, 44102708, 44507320, 44805540, 45494856, 46045197, 46647095, 46948044, 47619720, 47696220, 48370712, 49286094, 50070735, 50887740, 51161330, 51588030, 52381692, 53766648, 54170820, 54417051, 54916290, 55128385, 55812360, 55976514, 56746833, 56868570, 57672772, 57983640, 58201880, 58685055, 60463390, 61065288, 61393596, 61905636, 64020060, 65477115, 65714792, 66154062, 66509729, 66760980, 67208310, 68784040, 70422066, 72090965, 72556068, 73221720, 73929141, 74635352, 75662444, 75824760, 76331610, 76741995, 77382045, 78246740, 80113176, 82143490, 83718540, 83964771, 86509158, 86975460, 87302820, 88205416, 89611080, 90695085, 92090394, 93294190, 93896088, 94578055, 95392440, 98572188, 99231093, 100141470, 101775480, 102322660, 103176060, 104763384, 108341640, 108834102, 109832580, 110256770, 111953028, 113493666, 113737140, 115345544, 117370110, 120926780, 121282447, 122787192, 123215235, 123811272, 128040120, 129763737, 130954230, 132308124, 133019458, 133521960, 134416620, 139941285, 140844132, 144181930, 145112136, 147858282, 151324888, 152663220, 153483990, 154764090, 156493480, 158600123, 164286980, 165385155, 167437080, 167929542, 170240499, 173018316, 173950920, 174605640, 176055165, 181390170, 184180788, 186588380, 187436509, 189156110, 197144376, 198462186, 199529187, 200282940, 204645320, 206352120, 216272895, 217668204, 219665160, 220513540, 223906056, 226987332, 227474280, 230225985, 234740220, 241853560, 242564894, 246430470, 259527474, 261908460, 264616248, 266038916, 268833240, 272085255, 279882570, 281688264, 283734165, 288363860, 295716564, 305326440, 306967980, 309528180, 317200246, 328573960, 330770310, 332548645, 335859084, 340480998, 346036632, 352110330, 362780340, 363847341, 368361576, 369645705, 373176760, 374873018, 378312220, 396924372, 399058374, 400565880, 419823855, 432545790, 435336408, 441027080, 453974664, 460451970, 469480440, 475800369, 485129788, 492860940, 496155465, 519054948, 523816920, 532077832, 544170510, 559765140, 562309527, 567468330, 576727720, 591433128, 598587561, 606412235, 613935960, 619056360, 634400492, 648818685, 661540620, 665097290, 671718168, 680961996, 704220660, 725560680, 727694682, 739291410, 749746036, 756624440, 793000615, 793848744, 798116748, 839647710, 851202495, 865091580, 920903940, 937182545, 951600738, 970259576, 985721880, 992310930, 997645935, 1038109896, 1088341020, 1091542023, 1119530280, 1124619054, 1134936660, 1197175122, 1212824470, 1268800984, 1297637370, 1323081240, 1330194580, 1361923992, 1408441320, 1427401107, 1455389364, 1478582820, 1499492072, 1586001230, 1596233496, 1679295420, 1686928581, 1702404990, 1730183160, 1819236705, 1841807880, 1874365090, 1903201476, 1984621860, 1995291870, 2061801599, 2176682040, 2183084046, 2249238108, 2269873320, 2379001845, 2394350244, 2425648940, 2595274740, 2660389160, 2811547635, 2854802214, 2910778728, 2957165640, 2992937805, 3172002460, 3358590840, 3373857162, 3404809980, 3638473410, 3748730180, 3806402952, 3969243720, 3990583740, 4123603198, 4366168092, 4498476216, 4758003690, 4788700488, 4851297880, 5190549480, 5457710115, 5623095270, 5709604428, 5985875610, 6185404797, 6344004920, 6747714324, 6809619960, 7137005535, 7276946820, 7497460360, 7981167480, 8247206396, 8434642905, 8732336184, 9516007380, 10309007995, 10915420230, 11246190540, 11419208856, 11971751220, 12370809594, 13495428648, 14274011070, 14553893640, 16494412792, 16869285810, 18556214391, 19032014760, 20618015990, 21830840460, 22492381080, 23943502440, 24741619188, 28548022140, 30927023985, 33738571620, 37112428782, 41236031980, 43661680920, 49483238376, 57096044280, 61854047970, 67477143240, 74224857564, 82472063960, 92781071955, 123708095940, 148449715128, 185562143910, 247416191880, 371124287820, 742248575640]

約数ペア:

[(1, 742248575640), (2, 371124287820), (3, 247416191880), (4, 185562143910), (5, 148449715128), (6, 123708095940), (8, 92781071955), (9, 82472063960), (10, 74224857564), (11, 67477143240), (12, 61854047970), (13, 57096044280), (15, 49483238376), (17, 43661680920), (18, 41236031980), (20, 37112428782), (22, 33738571620), (24, 30927023985), (26, 28548022140), (30, 24741619188), (31, 23943502440), (33, 22492381080), (34, 21830840460), (36, 20618015990), (39, 19032014760), (40, 18556214391), (44, 16869285810), (45, 16494412792), (51, 14553893640), (52, 14274011070), (55, 13495428648), (60, 12370809594), (62, 11971751220), (65, 11419208856), (66, 11246190540), (68, 10915420230), (72, 10309007995), (78, 9516007380), (85, 8732336184), (88, 8434642905), (90, 8247206396), (93, 7981167480), (99, 7497460360), (102, 7276946820), (104, 7137005535), (109, 6809619960), (110, 6747714324), (117, 6344004920), (120, 6185404797), (124, 5985875610), (130, 5709604428), (132, 5623095270), (136, 5457710115), (143, 5190549480), (153, 4851297880), (155, 4788700488), (156, 4758003690), (165, 4498476216), (170, 4366168092), (180, 4123603198), (186, 3990583740), (187, 3969243720), (195, 3806402952), (198, 3748730180), (204, 3638473410), (218, 3404809980), (220, 3373857162), (221, 3358590840), (234, 3172002460), (248, 2992937805), (251, 2957165640), (255, 2910778728), (260, 2854802214), (264, 2811547635), (279, 2660389160), (286, 2595274740), (306, 2425648940), (310, 2394350244), (312, 2379001845), (327, 2269873320), (330, 2249238108), (340, 2183084046), (341, 2176682040), (360, 2061801599), (372, 1995291870), (374, 1984621860), (390, 1903201476), (396, 1874365090), (403, 1841807880), (408, 1819236705), (429, 1730183160), (436, 1702404990), (440, 1686928581), (442, 1679295420), (465, 1596233496), (468, 1586001230), (495, 1499492072), (502, 1478582820), (510, 1455389364), (520, 1427401107), (527, 1408441320), (545, 1361923992), (558, 1330194580), (561, 1323081240), (572, 1297637370), (585, 1268800984), (612, 1212824470), (620, 1197175122), (654, 1134936660), (660, 1124619054), (663, 1119530280), (680, 1091542023), (682, 1088341020), (715, 1038109896), (744, 997645935), (748, 992310930), (753, 985721880), (765, 970259576), (780, 951600738), (792, 937182545), (806, 920903940), (858, 865091580), (872, 851202495), (884, 839647710), (930, 798116748), (935, 793848744), (936, 793000615), (981, 756624440), (990, 749746036), (1004, 739291410), (1020, 727694682), (1023, 725560680), (1054, 704220660), (1090, 680961996), (1105, 671718168), (1116, 665097290), (1122, 661540620), (1144, 648818685), (1170, 634400492), (1199, 619056360), (1209, 613935960), (1224, 606412235), (1240, 598587561), (1255, 591433128), (1287, 576727720), (1308, 567468330), (1320, 562309527), (1326, 559765140), (1364, 544170510), (1395, 532077832), (1417, 523816920), (1430, 519054948), (1496, 496155465), (1506, 492860940), (1530, 485129788), (1560, 475800369), (1581, 469480440), (1612, 460451970), (1635, 453974664), (1683, 441027080), (1705, 435336408), (1716, 432545790), (1768, 419823855), (1853, 400565880), (1860, 399058374), (1870, 396924372), (1962, 378312220), (1980, 374873018), (1989, 373176760), (2008, 369645705), (2015, 368361576), (2040, 363847341), (2046, 362780340), (2108, 352110330), (2145, 346036632), (2180, 340480998), (2210, 335859084), (2232, 332548645), (2244, 330770310), (2259, 328573960), (2340, 317200246), (2398, 309528180), (2418, 306967980), (2431, 305326440), (2510, 295716564), (2574, 288363860), (2616, 283734165), (2635, 281688264), (2652, 279882570), (2728, 272085255), (2761, 268833240), (2790, 266038916), (2805, 264616248), (2834, 261908460), (2860, 259527474), (3012, 246430470), (3060, 242564894), (3069, 241853560), (3162, 234740220), (3224, 230225985), (3263, 227474280), (3270, 226987332), (3315, 223906056), (3366, 220513540), (3379, 219665160), (3410, 217668204), (3432, 216272895), (3597, 206352120), (3627, 204645320), (3706, 200282940), (3720, 199529187), (3740, 198462186), (3765, 197144376), (3924, 189156110), (3960, 187436509), (3978, 186588380), (4030, 184180788), (4092, 181390170), (4216, 176055165), (4251, 174605640), (4267, 173950920), (4290, 173018316), (4360, 170240499), (4420, 167929542), (4433, 167437080), (4488, 165385155), (4518, 164286980), (4680, 158600123), (4743, 156493480), (4796, 154764090), (4836, 153483990), (4862, 152663220), (4905, 151324888), (5020, 147858282), (5115, 145112136), (5148, 144181930), (5270, 140844132), (5304, 139941285), (5522, 134416620), (5559, 133521960), (5580, 133019458), (5610, 132308124), (5668, 130954230), (5720, 129763737), (5797, 128040120), (5995, 123811272), (6024, 123215235), (6045, 122787192), (6120, 121282447), (6138, 120926780), (6324, 117370110), (6435, 115345544), (6526, 113737140), (6540, 113493666), (6630, 111953028), (6732, 110256770), (6758, 109832580), (6820, 108834102), (6851, 108341640), (7085, 104763384), (7194, 103176060), (7254, 102322660), (7293, 101775480), (7412, 100141470), (7480, 99231093), (7530, 98572188), (7781, 95392440), (7848, 94578055), (7905, 93896088), (7956, 93294190), (8060, 92090394), (8184, 90695085), (8283, 89611080), (8415, 88205416), (8502, 87302820), (8534, 86975460), (8580, 86509158), (8840, 83964771), (8866, 83718540), (9036, 82143490), (9265, 80113176), (9486, 78246740), (9592, 77382045), (9672, 76741995), (9724, 76331610), (9789, 75824760), (9810, 75662444), (9945, 74635352), (10040, 73929141), (10137, 73221720), (10230, 72556068), (10296, 72090965), (10540, 70422066), (10791, 68784040), (11044, 67208310), (11118, 66760980), (11160, 66509729), (11220, 66154062), (11295, 65714792), (11336, 65477115), (11594, 64020060), (11990, 61905636), (12090, 61393596), (12155, 61065288), (12276, 60463390), (12648, 58685055), (12753, 58201880), (12801, 57983640), (12870, 57672772), (13052, 56868570), (13080, 56746833), (13260, 55976514), (13299, 55812360), (13464, 55128385), (13516, 54916290), (13640, 54417051), (13702, 54170820), (13805, 53766648), (14170, 52381692), (14388, 51588030), (14508, 51161330), (14586, 50887740), (14824, 50070735), (15060, 49286094), (15345, 48370712), (15562, 47696220), (15587, 47619720), (15810, 46948044), (15912, 46647095), (16120, 46045197), (16315, 45494856), (16566, 44805540), (16677, 44507320), (16830, 44102708), (16895, 43933032), (17004, 43651410), (17068, 43487730), (17160, 43254579), (17391, 42680040), (17732, 41859270), (17985, 41270424), (18072, 41071745), (18135, 40929064), (18530, 40056588), (18972, 39123370), (19448, 38165805), (19578, 37912380), (19620, 37831222), (19890, 37317676), (20274, 36610860), (20383, 36415080), (20460, 36278034), (20553, 36113880), (21080, 35211033), (21255, 34921128), (21335, 34790184), (21582, 34392020), (21879, 33925160), (22088, 33604155), (22165, 33487416), (22236, 33380490), (22440, 33077031), (22590, 32857396), (23188, 32010030), (23343, 31797480), (23715, 31298696), (23980, 30952818), (24089, 30812760), (24180, 30696798), (24310, 30532644), (24552, 30231695), (24849, 29870360), (25506, 29100940), (25602, 28991820), (25740, 28836386), (26104, 28434285), (26520, 27988257), (26598, 27906180), (27032, 27458145), (27359, 27129960), (27404, 27085410), (27610, 26883324), (27795, 26704392), (28340, 26190846), (28776, 25794015), (28985, 25608024), (29016, 25580665), (29172, 25443870), (29367, 25274920), (30120, 24643047), (30411, 24407240), (30690, 24185356), (31124, 23848110), (31174, 23809860), (31620, 23474022), (32630, 22747428), (33132, 22402770), (33354, 22253660), (33660, 22051354), (33790, 21966516), (34008, 21825705), (34136, 21743865), (34255, 21668328), (34782, 21340020), (35464, 20929635), (35893, 20679480), (35970, 20635212), (36270, 20464532), (36465, 20355096), (37060, 20028294), (37169, 19969560), (37944, 19561685), (38403, 19327880), (38905, 19078488), (39156, 18956190), (39240, 18915611), (39780, 18658838), (39897, 18604120), (40548, 18305430), (40766, 18207540), (40920, 18139017), (41106, 18056940), (41415, 17922216), (42510, 17460564), (42670, 17395092), (43164, 17196010), (43758, 16962580), (43927, 16897320), (44330, 16743708), (44472, 16690245), (45180, 16428698), (46376, 16005015), (46686, 15898740), (46761, 15873240), (46937, 15813720), (47430, 15649348), (47960, 15476409), (48178, 15406380), (48360, 15348399), (48620, 15266322), (48945, 15164952), (49698, 14935180), (50685, 14644344), (51012, 14550470), (51204, 14495910), (51480, 14418193), (52173, 14226680), (53196, 13953090), (53955, 13756808), (54718, 13564980), (54808, 13542705), (55220, 13441662), (55471, 13380840), (55590, 13352196), (56680, 13095423), (57443, 12921480), (57970, 12804012), (58344, 12721935), (58734, 12637460), (60822, 12203620), (61149, 12138360), (61380, 12092678), (61659, 12037960), (62248, 11924055), (62348, 11904930), (63240, 11737011), (63765, 11640376), (64005, 11596728), (65260, 11373714), (66264, 11201385), (66495, 11162472), (66708, 11126830), (67320, 11025677), (67580, 10983258), (68510, 10834164), (69564, 10670010), (70029, 10599160), (71786, 10339740), (71940, 10317606), (72267, 10270920), (72540, 10232266), (72930, 10177548), (74120, 10014147), (74338, 9984780), (75361, 9849240), (76806, 9663940), (77810, 9539244), (77935, 9523944), (78312, 9478095), (79560, 9329419), (79794, 9302060), (81096, 9152715), (81532, 9103770), (82077, 9043320), (82212, 9028470), (82830, 8961108), (83385, 8901464), (85020, 8730282), (85340, 8697546), (85591, 8672040), (86328, 8598005), (86955, 8536008), (87516, 8481290), (87854, 8448660), (88660, 8371854), (90360, 8214349), (93372, 7949370), (93522, 7936620), (93874, 7906860), (94860, 7824674), (96356, 7703190), (97240, 7633161), (97890, 7582476), (99396, 7467590), (101153, 7337880), (101370, 7322172), (101915, 7283016), (102024, 7275235), (102408, 7247955), (102765, 7222776), (104346, 7113340), (106392, 6976545), (107679, 6893160), (107910, 6878404), (109395, 6785032), (109436, 6782490), (110440, 6720831), (110942, 6690420), (111180, 6676098), (111507, 6656520), (114886, 6460740), (115940, 6402006), (116715, 6359496), (117468, 6318730), (120445, 6162552), (121644, 6101810), (122298, 6069180), (122760, 6046339), (123318, 6018980), (124245, 5974072), (124696, 5952465), (127530, 5820188), (128010, 5798364), (130520, 5686857), (131781, 5632440), (132277, 5611320), (132990, 5581236), (133416, 5563415), (135160, 5491629), (136795, 5425992), (137020, 5417082), (139128, 5335005), (140058, 5299580), (140283, 5291080), (140811, 5271240), (143572, 5169870), (143880, 5158803), (144534, 5135460), (145080, 5116133), (145860, 5088774), (146835, 5054984), (148676, 4992390), (150722, 4924620), (152055, 4881448), (153612, 4831970), (155620, 4769622), (155870, 4761972), (159588, 4651030), (163064, 4551885), (164154, 4521660), (164424, 4514235), (165660, 4480554), (166413, 4460280), (166770, 4450732), (170040, 4365141), (170680, 4348773), (171182, 4336020), (172329, 4307160), (173910, 4268004), (175032, 4240645), (175708, 4224330), (177320, 4185927), (179465, 4135896), (183447, 4046120), (185845, 3993912), (186744, 3974685), (187044, 3968310), (187748, 3953430), (189720, 3912337), (192015, 3865576), (192712, 3851595), (195780, 3791238), (198792, 3733795), (199485, 3720824), (202306, 3668940), (202740, 3661086), (203830, 3641508), (205530, 3611388), (208692, 3556670), (215358, 3446580), (215820, 3439202), (216801, 3423640), (218790, 3392516), (218872, 3391245), (219635, 3379464), (221884, 3345210), (222360, 3338049), (223014, 3328260), (226083, 3283080), (229772, 3230370), (231880, 3201003), (233430, 3179748), (233805, 3174648), (234685, 3162744), (234936, 3159365), (240890, 3081276), (243288, 3050905), (244596, 3034590), (246231, 3014440), (246636, 3009490), (248490, 2987036), (255060, 2910094), (256020, 2899182), (256773, 2890680), (260865, 2845336), (263562, 2816220), (264554, 2805660), (264979, 2801160), (265980, 2790618), (273590, 2712996), (274040, 2708541), (277355, 2676168), (280116, 2649790), (280566, 2645540), (281622, 2635620), (287144, 2584935), (287215, 2584296), (289068, 2567730), (291720, 2544387), (293670, 2527492), (297352, 2496195), (300949, 2466360), (301444, 2462310), (303459, 2445960), (304110, 2440724), (305745, 2427672), (307224, 2415985), (308295, 2407592), (311240, 2384811), (311740, 2380986), (319176, 2325515), (323037, 2297720), (328308, 2260830), (331320, 2240277), (332826, 2230140), (333540, 2225366), (334521, 2218840), (342364, 2168010), (344658, 2153580), (347820, 2134002), (350145, 2119832), (351416, 2112165), (355667, 2086920), (358930, 2067948), (361335, 2054184), (366894, 2023060), (371690, 1996956), (374088, 1984155), (375496, 1976715), (376805, 1969848), (384030, 1932788), (391560, 1895619), (395343, 1877480), (396831, 1870440), (398970, 1860412), (404612, 1834470), (405480, 1830543), (407660, 1820754), (410385, 1808664), (411060, 1805694), (417384, 1778335), (422433, 1757080), (427955, 1734408), (430716, 1723290), (431640, 1719601), (433602, 1711820), (437580, 1696258), (439270, 1689732), (443768, 1672605), (446028, 1664130), (452166, 1641540), (459544, 1615185), (465103, 1595880), (466860, 1589874), (467610, 1587324), (469370, 1581372), (481780, 1540638), (483197, 1536120), (489192, 1517295), (492462, 1507220), (493272, 1504745), (496980, 1493518), (499239, 1486760), (505765, 1467576), (510120, 1455047), (512040, 1449591), (513546, 1445340), (516987, 1435720), (521730, 1422668), (527124, 1408110), (529108, 1402830), (529958, 1400580), (531960, 1395309), (538395, 1378632), (547180, 1356498), (554710, 1338084), (557535, 1331304), (560232, 1324895), (561132, 1322770), (563244, 1317810), (574430, 1292148), (578136, 1283865), (587340, 1263746), (601898, 1233180), (602888, 1231155), (606918, 1222980), (608220, 1220362), (610181, 1216440), (611490, 1213836), (616590, 1203796), (623480, 1190493), (631873, 1174680), (646074, 1148860), (656616, 1130415), (658905, 1126488), (661385, 1122264), (665652, 1115070), (667080, 1112683), (669042, 1109420), (678249, 1094360), (684728, 1084005), (689316, 1076790), (695640, 1067001), (700290, 1059916), (701415, 1058216), (704055, 1054248), (711334, 1043460), (717860, 1033974), (722670, 1027092), (733788, 1011530), (743380, 998478), (746759, 993960), (753610, 984924), (768060, 966394), (770319, 963560), (790686, 938740), (793662, 935220), (794937, 933720), (797940, 930206), (809224, 917235), (815320, 910377), (820770, 904332), (822120, 902847), (832065, 892056), (844866, 878540), (848129, 875160), (855910, 867204), (861432, 861645)]