3994197680880

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:568

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 62, 66, 72, 80, 81, 86, 88, 90, 93, 99, 108, 110, 120, 124, 127, 129, 132, 135, 144, 155, 162, 165, 172, 176, 180, 186, 198, 215, 216, 220, 240, 248, 254, 258, 264, 270, 279, 297, 310, 324, 330, 331, 341, 344, 360, 372, 381, 387, 396, 405, 430, 432, 440, 465, 473, 495, 496, 508, 516, 528, 540, 558, 594, 620, 635, 645, 648, 660, 662, 682, 688, 720, 744, 762, 774, 792, 810, 837, 860, 880, 891, 930, 946, 990, 993, 1016, 1023, 1032, 1080, 1116, 1143, 1161, 1188, 1240, 1270, 1290, 1296, 1320, 1324, 1333, 1364, 1395, 1397, 1419, 1485, 1488, 1524, 1548, 1584, 1620, 1655, 1674, 1705, 1720, 1782, 1860, 1892, 1905, 1935, 1980, 1986, 2032, 2046, 2064, 2160, 2232, 2286, 2322, 2365, 2376, 2480, 2511, 2540, 2580, 2640, 2648, 2666, 2728, 2790, 2794, 2838, 2970, 2979, 3048, 3069, 3096, 3240, 3310, 3348, 3410, 3429, 3440, 3483, 3564, 3641, 3720, 3784, 3810, 3870, 3937, 3960, 3972, 3999, 4092, 4185, 4191, 4257, 4455, 4464, 4572, 4644, 4730, 4752, 4965, 5022, 5080, 5115, 5160, 5296, 5332, 5456, 5461, 5580, 5588, 5676, 5715, 5805, 5940, 5958, 6096, 6138, 6192, 6480, 6620, 6665, 6696, 6820, 6858, 6966, 6985, 7095, 7128, 7282, 7440, 7568, 7620, 7740, 7874, 7920, 7944, 7998, 8184, 8370, 8382, 8514, 8910, 8937, 9144, 9207, 9288, 9460, 9930, 10044, 10160, 10230, 10261, 10287, 10320, 10664, 10922, 10923, 11160, 11176, 11352, 11430, 11610, 11811, 11880, 11916, 11997, 12276, 12555, 12573, 12771, 13240, 13330, 13392, 13640, 13716, 13932, 13970, 14190, 14233, 14256, 14564, 14663, 14895, 15240, 15345, 15480, 15748, 15888, 15996, 16368, 16383, 16740, 16764, 17028, 17145, 17415, 17820, 17874, 18205, 18288, 18414, 18576, 18920, 19685, 19860, 19995, 20088, 20460, 20522, 20574, 20955, 21285, 21328, 21844, 21846, 22320, 22352, 22704, 22860, 23220, 23622, 23760, 23832, 23994, 24552, 25110, 25146, 25542, 26480, 26660, 26811, 27280, 27305, 27432, 27621, 27864, 27940, 28380, 28466, 29128, 29326, 29790, 30480, 30690, 30783, 30960, 31496, 31992, 32766, 32769, 33480, 33528, 34056, 34290, 34830, 35433, 35640, 35748, 35991, 36410, 36828, 37719, 37840, 38313, 39370, 39720, 39990, 40176, 40920, 41044, 41148, 41910, 42037, 42570, 42699, 43307, 43688, 43692, 43989, 44685, 45720, 46035, 46440, 47244, 47664, 47988, 49104, 49149, 50220, 50292, 51084, 51305, 51435, 53320, 53622, 54610, 54615, 54864, 55242, 55728, 55880, 56760, 56932, 58256, 58652, 59055, 59580, 59985, 60071, 61380, 61566, 62865, 62992, 63855, 63984, 65532, 65538, 66960, 67056, 68112, 68580, 69660, 70866, 71165, 71280, 71496, 71982, 72820, 73315, 73656, 75438, 76626, 78740, 79440, 79980, 81840, 81915, 82088, 82296, 83820, 84074, 85140, 85398, 86614, 87376, 87384, 87978, 89370, 91440, 92070, 92349, 92880, 94488, 95976, 98298, 98307, 100440, 100584, 102168, 102610, 102870, 106299, 106640, 107244, 107973, 109220, 109230, 110484, 111760, 112871, 113157, 113520, 113864, 117304, 118110, 119160, 119970, 120142, 122760, 123132, 125730, 126111, 127710, 128097, 129921, 131064, 131076, 131967, 134055, 137160, 138105, 139320, 141732, 142330, 142992, 143964, 145640, 146630, 147312, 147447, 150876, 153252, 153915, 156563, 157480, 159960, 163830, 163845, 164176, 164592, 167640, 168148, 169291, 170280, 170796, 173228, 174768, 175956, 177165, 178740, 179955, 180213, 184140, 184698, 188595, 188976, 191565, 191952, 196596, 196614, 200880, 201168, 204336, 205220, 205740, 210185, 212598, 213495, 214488, 215946, 216535, 218440, 218460, 219945, 220968, 225742, 226314, 227728, 234608, 236220, 238320, 239940, 240284, 245520, 245745, 246264, 251460, 252222, 255420, 256194, 259842, 262128, 262152, 263934, 268110, 274320, 276210, 277047, 278640, 283464, 284660, 287928, 291280, 293260, 294894, 294921, 300355, 301752, 306504, 307830, 313126, 314960, 318897, 319920, 327660, 327690, 335280, 336296, 338582, 338613, 340560, 341592, 346456, 351912, 354330, 357480, 359910, 360426, 368280, 369396, 377190, 378333, 383130, 384291, 389763, 393192, 393228, 395901, 410440, 411480, 420370, 425196, 426990, 428976, 431892, 433070, 436880, 436920, 439890, 441223, 441936, 442341, 451484, 452628, 461745, 462407, 469689, 472440, 479880, 480568, 491490, 491535, 492528, 502920, 504444, 507873, 510840, 512388, 519684, 524304, 527868, 531495, 536220, 539865, 540639, 552420, 554094, 564355, 565785, 566928, 569320, 575856, 586520, 589788, 589842, 600710, 603504, 613008, 615660, 626252, 630555, 637794, 640485, 649605, 655320, 655380, 659835, 672592, 677164, 677226, 683184, 692912, 703824, 708660, 714960, 719820, 720852, 736560, 737235, 738792, 754380, 756666, 766260, 768582, 779526, 782815, 786384, 786456, 791802, 820880, 822960, 831141, 840740, 846455, 850392, 853980, 863784, 866140, 873840, 879780, 882446, 884682, 901065, 902968, 905256, 923490, 924814, 939378, 944880, 959760, 961136, 982980, 983070, 1005840, 1008888, 1015746, 1015839, 1021680, 1024776, 1039368, 1055736, 1062990, 1072440, 1079730, 1081278, 1104840, 1108188, 1128710, 1131570, 1134999, 1138640, 1152873, 1169289, 1173040, 1179576, 1179684, 1187703, 1201420, 1231320, 1252504, 1261110, 1275588, 1280970, 1299210, 1303147, 1310640, 1310760, 1319670, 1323669, 1354328, 1354452, 1385235, 1387221, 1409067, 1417320, 1439640, 1441704, 1474470, 1474605, 1477584, 1508760, 1513332, 1523619, 1532520, 1537164, 1559052, 1565630, 1572912, 1583604, 1594485, 1621917, 1662282, 1681480, 1692910, 1693065, 1700784, 1707960, 1727568, 1732280, 1759560, 1764892, 1769364, 1802130, 1805936, 1807591, 1810512, 1846980, 1849628, 1862201, 1878756, 1891665, 1921455, 1948815, 1965960, 1966140, 1979505, 2017776, 2031492, 2031678, 2049552, 2078736, 2111472, 2125980, 2144880, 2159460, 2162556, 2206115, 2209680, 2211705, 2216376, 2257420, 2263140, 2269998, 2305746, 2312035, 2338578, 2348445, 2359152, 2359368, 2375406, 2402840, 2462640, 2505008, 2522220, 2539365, 2551176, 2561940, 2598420, 2606294, 2621520, 2639340, 2647338, 2703195, 2708656, 2708904, 2770470, 2774442, 2818134, 2834640, 2879280, 2883408, 2948940, 2949210, 3017520, 3026664, 3047238, 3047517, 3065040, 3074328, 3118104, 3131260, 3167208, 3188970, 3243834, 3324564, 3362960, 3385820, 3386130, 3404997, 3415920, 3464560, 3507867, 3519120, 3529784, 3538728, 3604260, 3615182, 3693960, 3699256, 3724402, 3757512, 3783330, 3842910, 3897630, 3909441, 3931920, 3932280, 3959010, 3971007, 4062984, 4063356, 4155705, 4161663, 4227201, 4251960, 4318920, 4325112, 4412230, 4423410, 4432752, 4514840, 4526280, 4539996, 4570857, 4611492, 4624070, 4677156, 4696890, 4718736, 4750812, 4805680, 4853453, 4865751, 5044440, 5078730, 5079195, 5102352, 5123880, 5196840, 5212588, 5278680, 5294676, 5406390, 5417808, 5422773, 5540940, 5548884, 5586603, 5636268, 5674995, 5764365, 5846445, 5897880, 5898420, 5938515, 6053328, 6094476, 6095034, 6148656, 6236208, 6262520, 6334416, 6377940, 6487668, 6515735, 6618345, 6649128, 6771640, 6772260, 6809994, 6936105, 7015734, 7045335, 7059568, 7077456, 7208520, 7230364, 7387920, 7398512, 7448804, 7515024, 7566660, 7618095, 7685820, 7795260, 7818882, 7864560, 7918020, 7942014, 8109585, 8125968, 8126712, 8311410, 8323326, 8454402, 8503920, 8637840, 8650224, 8824460, 8846820, 9029680, 9037955, 9052560, 9079992, 9141714, 9142551, 9222984, 9248140, 9311005, 9354312, 9393780, 9501624, 9706906, 9731502, 10088880, 10157460, 10158390, 10247760, 10393680, 10425176, 10557360, 10589352, 10812780, 10845546, 11081880, 11097768, 11173206, 11272536, 11349990, 11528730, 11692890, 11728323, 11795760, 11796840, 11877030, 11913021, 12188952, 12190068, 12484989, 12525040, 12681603, 12755880, 12975336, 13031470, 13236690, 13298256, 13543280, 13544520, 13619988, 13712571, 13872210, 14031468, 14090670, 14334617, 14417040, 14460728, 14560359, 14897608, 15133320, 15236190, 15237585, 15371640, 15590520, 15637764, 15836040, 15884028, 16219170, 16253424, 16268319, 16622820, 16646652, 16759809, 16908804, 17024985, 17539335, 17648920, 17693640, 18075910, 18159984, 18283428, 18285102, 18445968, 18496280, 18622010, 18708624, 18787560, 19003248, 19413812, 19463004, 19547205, 19855035, 19883501, 20314920, 20316780, 20808315, 20850352, 21136005, 21178704, 21625560, 21691092, 22163760, 22195536, 22346412, 22545072, 22699980, 22854285, 23057460, 23385780, 23456646, 23593680, 23754060, 23826042, 24267265, 24328755, 24377904, 24380136, 24969978, 25363206, 25511760, 25950672, 26062940, 26473380, 27089040, 27113865, 27239976, 27425142, 27744420, 27933015, 28062936, 28181340, 28669234, 28921456, 29120718, 29795216, 30266640, 30472380, 30475170, 30743280, 31181040, 31275528, 31672080, 31768056, 32438340, 32536638, 33245640, 33293304, 33519618, 33817608, 34049970, 35078670, 35184969, 35297840, 35387280, 35739063, 36151820, 36566856, 36570204, 36992560, 37244020, 37454967, 37575120, 38827624, 38926008, 39094410, 39710070, 39767002, 40629840, 40633560, 41616630, 42272010, 43003851, 43251120, 43382184, 43681077, 44692824, 45399960, 45708570, 45712755, 46114920, 46771560, 46913292, 47508120, 47652084, 48534530, 48657510, 48760272, 48804957, 49939956, 50279427, 50726412, 52125880, 52946760, 54227730, 54479952, 54850284, 55488840, 55866030, 56035321, 56125872, 56362680, 57338468, 58241436, 58641615, 59565105, 59650503, 60944760, 60950340, 62424945, 62551056, 63408015, 63536112, 64876680, 65073276, 66491280, 66586608, 67039236, 67635216, 68099940, 68562855, 70157340, 70369938, 71478126, 71673085, 72303640, 72801795, 73133712, 73140408, 74488040, 74909934, 77655248, 77852016, 78188820, 79420140, 79534004, 81267120, 81341595, 83233260, 83799045, 84544020, 86007702, 86764368, 87362154, 89385648, 90799920, 91417140, 91425510, 92229840, 93543120, 93826584, 95016240, 95304168, 97069060, 97315020, 97609914, 99417505, 99879912, 100558854, 101452824, 104251760, 105554907, 105893520, 108455460, 109700568, 110977680, 111732060, 112070642, 112725360, 114676936, 116482872, 117283230, 119130210, 119301006, 121889520, 121900680, 124849890, 126816030, 129011553, 129753360, 130146552, 131043231, 134078472, 136199880, 137125710, 140314680, 140739876, 142956252, 143346170, 144607280, 145603590, 146280816, 146414871, 148976080, 149819868, 150838281, 156377640, 158840280, 159068008, 162683190, 166466520, 167598090, 168105963, 169088040, 172015404, 174724308, 175924845, 178695315, 178951509, 182834280, 182851020, 187274835, 187653168, 190608336, 194138120, 194630040, 195219828, 198835010, 199759824, 201117708, 202905648, 211109814, 215019255, 216910920, 218405385, 219401136, 223464120, 224141284, 229353872, 232965744, 234566460, 238260420, 238602012, 243801360, 244024785, 249699780, 251397135, 253632060, 258023106, 260293104, 262086462, 268156944, 272399760, 274251420, 280176605, 280629360, 281479752, 285912504, 286692340, 291207180, 292829742, 298252515, 299639736, 301676562, 312755280, 317680560, 318136016, 325366380, 332933040, 335196180, 336211926, 338176080, 344030808, 349448616, 351849690, 357390630, 357903018, 365668560, 365702040, 374549670, 387034659, 388276240, 389260080, 390439656, 393129693, 397670020, 402235416, 422219628, 430038510, 433821840, 436810770, 446928240, 448282568, 469132920, 476520840, 477204024, 488049570, 499399560, 502794270, 504317889, 507264120, 516046212, 524172924, 527774535, 536854527, 548502840, 560353210, 562959504, 571825008, 573384680, 582414360, 585659484, 596505030, 599279472, 603353124, 616388531, 645057765, 650732760, 655216155, 670392360, 672423852, 688061616, 698897232, 703699380, 714781260, 715806036, 731404080, 732074355, 749099340, 754191405, 774069318, 780879312, 786259386, 795340040, 804470832, 840529815, 844439256, 860077020, 873621540, 894757545, 896565136, 938265840, 953041680, 954408048, 976099140, 998799120, 1005588540, 1008635778, 1014528240, 1032092424, 1048345848, 1055549070, 1073709054, 1097005680, 1120706420, 1146769360, 1161103977, 1164828720, 1171318968, 1193010060, 1206706248, 1232777062, 1290115530, 1301465520, 1310432310, 1340784720, 1344847704, 1407398760, 1429562520, 1431612072, 1464148710, 1498198680, 1508382810, 1512953667, 1548138636, 1572518772, 1590680080, 1610563581, 1681059630, 1688878512, 1720154040, 1747243080, 1789515090, 1849165593, 1935173295, 1952198280, 1965648465, 2011177080, 2017271556, 2064184848, 2096691696, 2111098140, 2147418108, 2241412840, 2322207954, 2342637936, 2386020120, 2413412496, 2465554124, 2521589445, 2580231060, 2620864620, 2684272635, 2689695408, 2814797520, 2859125040, 2863224144, 2928297420, 2996397360, 3016765620, 3025907334, 3081942655, 3096277272, 3145037544, 3221127162, 3362119260, 3440308080, 3494486160, 3579030180, 3698331186, 3870346590, 3904396560, 3931296930, 4022354160, 4034543112, 4222196280, 4294836216, 4482825680, 4538861001, 4644415908, 4772040240, 4931108248, 5043178890, 5160462120, 5241729240, 5368545270, 5547496779, 5805519885, 5856594840, 6033531240, 6051814668, 6163885310, 6192554544, 6290075088, 6442254324, 6724238520, 7158060360, 7396662372, 7564768335, 7740693180, 7862593860, 8052817905, 8069086224, 8444392560, 8589672432, 9077722002, 9245827965, 9288831816, 9862216496, 10086357780, 10320924240, 10483458480, 10737090540, 11094993558, 11611039770, 11713189680, 12067062480, 12103629336, 12327770620, 12884508648, 13448477040, 14316120720, 14793324744, 15129536670, 15481386360, 15725187720, 16105635810, 16642490337, 18155444004, 18491655930, 18577663632, 20172715560, 21474181080, 22189987116, 22694305005, 23222079540, 24207258672, 24655541240, 25769017296, 27737483895, 29586649488, 30259073340, 30962772720, 31450375440, 32211271620, 33284980674, 36310888008, 36983311860, 40345431120, 42948362160, 44379974232, 45388610010, 46444159080, 49311082480, 49927471011, 55474967790, 60518146680, 64422543240, 66569961348, 72621776016, 73966623720, 83212451685, 88759948464, 90777220020, 92888318160, 99854942022, 110949935580, 121036293360, 128845086480, 133139922696, 147933247440, 166424903370, 181554440040, 199709884044, 221899871160, 249637355055, 266279845392, 332849806740, 363108880080, 399419768088, 443799742320, 499274710110, 665699613480, 798839536176, 998549420220, 1331399226960, 1997098840440, 3994197680880]

約数ペア:

[(1, 3994197680880), (2, 1997098840440), (3, 1331399226960), (4, 998549420220), (5, 798839536176), (6, 665699613480), (8, 499274710110), (9, 443799742320), (10, 399419768088), (11, 363108880080), (12, 332849806740), (15, 266279845392), (16, 249637355055), (18, 221899871160), (20, 199709884044), (22, 181554440040), (24, 166424903370), (27, 147933247440), (30, 133139922696), (31, 128845086480), (33, 121036293360), (36, 110949935580), (40, 99854942022), (43, 92888318160), (44, 90777220020), (45, 88759948464), (48, 83212451685), (54, 73966623720), (55, 72621776016), (60, 66569961348), (62, 64422543240), (66, 60518146680), (72, 55474967790), (80, 49927471011), (81, 49311082480), (86, 46444159080), (88, 45388610010), (90, 44379974232), (93, 42948362160), (99, 40345431120), (108, 36983311860), (110, 36310888008), (120, 33284980674), (124, 32211271620), (127, 31450375440), (129, 30962772720), (132, 30259073340), (135, 29586649488), (144, 27737483895), (155, 25769017296), (162, 24655541240), (165, 24207258672), (172, 23222079540), (176, 22694305005), (180, 22189987116), (186, 21474181080), (198, 20172715560), (215, 18577663632), (216, 18491655930), (220, 18155444004), (240, 16642490337), (248, 16105635810), (254, 15725187720), (258, 15481386360), (264, 15129536670), (270, 14793324744), (279, 14316120720), (297, 13448477040), (310, 12884508648), (324, 12327770620), (330, 12103629336), (331, 12067062480), (341, 11713189680), (344, 11611039770), (360, 11094993558), (372, 10737090540), (381, 10483458480), (387, 10320924240), (396, 10086357780), (405, 9862216496), (430, 9288831816), (432, 9245827965), (440, 9077722002), (465, 8589672432), (473, 8444392560), (495, 8069086224), (496, 8052817905), (508, 7862593860), (516, 7740693180), (528, 7564768335), (540, 7396662372), (558, 7158060360), (594, 6724238520), (620, 6442254324), (635, 6290075088), (645, 6192554544), (648, 6163885310), (660, 6051814668), (662, 6033531240), (682, 5856594840), (688, 5805519885), (720, 5547496779), (744, 5368545270), (762, 5241729240), (774, 5160462120), (792, 5043178890), (810, 4931108248), (837, 4772040240), (860, 4644415908), (880, 4538861001), (891, 4482825680), (930, 4294836216), (946, 4222196280), (990, 4034543112), (993, 4022354160), (1016, 3931296930), (1023, 3904396560), (1032, 3870346590), (1080, 3698331186), (1116, 3579030180), (1143, 3494486160), (1161, 3440308080), (1188, 3362119260), (1240, 3221127162), (1270, 3145037544), (1290, 3096277272), (1296, 3081942655), (1320, 3025907334), (1324, 3016765620), (1333, 2996397360), (1364, 2928297420), (1395, 2863224144), (1397, 2859125040), (1419, 2814797520), (1485, 2689695408), (1488, 2684272635), (1524, 2620864620), (1548, 2580231060), (1584, 2521589445), (1620, 2465554124), (1655, 2413412496), (1674, 2386020120), (1705, 2342637936), (1720, 2322207954), (1782, 2241412840), (1860, 2147418108), (1892, 2111098140), (1905, 2096691696), (1935, 2064184848), (1980, 2017271556), (1986, 2011177080), (2032, 1965648465), (2046, 1952198280), (2064, 1935173295), (2160, 1849165593), (2232, 1789515090), (2286, 1747243080), (2322, 1720154040), (2365, 1688878512), (2376, 1681059630), (2480, 1610563581), (2511, 1590680080), (2540, 1572518772), (2580, 1548138636), (2640, 1512953667), (2648, 1508382810), (2666, 1498198680), (2728, 1464148710), (2790, 1431612072), (2794, 1429562520), (2838, 1407398760), (2970, 1344847704), (2979, 1340784720), (3048, 1310432310), (3069, 1301465520), (3096, 1290115530), (3240, 1232777062), (3310, 1206706248), (3348, 1193010060), (3410, 1171318968), (3429, 1164828720), (3440, 1161103977), (3483, 1146769360), (3564, 1120706420), (3641, 1097005680), (3720, 1073709054), (3784, 1055549070), (3810, 1048345848), (3870, 1032092424), (3937, 1014528240), (3960, 1008635778), (3972, 1005588540), (3999, 998799120), (4092, 976099140), (4185, 954408048), (4191, 953041680), (4257, 938265840), (4455, 896565136), (4464, 894757545), (4572, 873621540), (4644, 860077020), (4730, 844439256), (4752, 840529815), (4965, 804470832), (5022, 795340040), (5080, 786259386), (5115, 780879312), (5160, 774069318), (5296, 754191405), (5332, 749099340), (5456, 732074355), (5461, 731404080), (5580, 715806036), (5588, 714781260), (5676, 703699380), (5715, 698897232), (5805, 688061616), (5940, 672423852), (5958, 670392360), (6096, 655216155), (6138, 650732760), (6192, 645057765), (6480, 616388531), (6620, 603353124), (6665, 599279472), (6696, 596505030), (6820, 585659484), (6858, 582414360), (6966, 573384680), (6985, 571825008), (7095, 562959504), (7128, 560353210), (7282, 548502840), (7440, 536854527), (7568, 527774535), (7620, 524172924), (7740, 516046212), (7874, 507264120), (7920, 504317889), (7944, 502794270), (7998, 499399560), (8184, 488049570), (8370, 477204024), (8382, 476520840), (8514, 469132920), (8910, 448282568), (8937, 446928240), (9144, 436810770), (9207, 433821840), (9288, 430038510), (9460, 422219628), (9930, 402235416), (10044, 397670020), (10160, 393129693), (10230, 390439656), (10261, 389260080), (10287, 388276240), (10320, 387034659), (10664, 374549670), (10922, 365702040), (10923, 365668560), (11160, 357903018), (11176, 357390630), (11352, 351849690), (11430, 349448616), (11610, 344030808), (11811, 338176080), (11880, 336211926), (11916, 335196180), (11997, 332933040), (12276, 325366380), (12555, 318136016), (12573, 317680560), (12771, 312755280), (13240, 301676562), (13330, 299639736), (13392, 298252515), (13640, 292829742), (13716, 291207180), (13932, 286692340), (13970, 285912504), (14190, 281479752), (14233, 280629360), (14256, 280176605), (14564, 274251420), (14663, 272399760), (14895, 268156944), (15240, 262086462), (15345, 260293104), (15480, 258023106), (15748, 253632060), (15888, 251397135), (15996, 249699780), (16368, 244024785), (16383, 243801360), (16740, 238602012), (16764, 238260420), (17028, 234566460), (17145, 232965744), (17415, 229353872), (17820, 224141284), (17874, 223464120), (18205, 219401136), (18288, 218405385), (18414, 216910920), (18576, 215019255), (18920, 211109814), (19685, 202905648), (19860, 201117708), (19995, 199759824), (20088, 198835010), (20460, 195219828), (20522, 194630040), (20574, 194138120), (20955, 190608336), (21285, 187653168), (21328, 187274835), (21844, 182851020), (21846, 182834280), (22320, 178951509), (22352, 178695315), (22704, 175924845), (22860, 174724308), (23220, 172015404), (23622, 169088040), (23760, 168105963), (23832, 167598090), (23994, 166466520), (24552, 162683190), (25110, 159068008), (25146, 158840280), (25542, 156377640), (26480, 150838281), (26660, 149819868), (26811, 148976080), (27280, 146414871), (27305, 146280816), (27432, 145603590), (27621, 144607280), (27864, 143346170), (27940, 142956252), (28380, 140739876), (28466, 140314680), (29128, 137125710), (29326, 136199880), (29790, 134078472), (30480, 131043231), (30690, 130146552), (30783, 129753360), (30960, 129011553), (31496, 126816030), (31992, 124849890), (32766, 121900680), (32769, 121889520), (33480, 119301006), (33528, 119130210), (34056, 117283230), (34290, 116482872), (34830, 114676936), (35433, 112725360), (35640, 112070642), (35748, 111732060), (35991, 110977680), (36410, 109700568), (36828, 108455460), (37719, 105893520), (37840, 105554907), (38313, 104251760), (39370, 101452824), (39720, 100558854), (39990, 99879912), (40176, 99417505), (40920, 97609914), (41044, 97315020), (41148, 97069060), (41910, 95304168), (42037, 95016240), (42570, 93826584), (42699, 93543120), (43307, 92229840), (43688, 91425510), (43692, 91417140), (43989, 90799920), (44685, 89385648), (45720, 87362154), (46035, 86764368), (46440, 86007702), (47244, 84544020), (47664, 83799045), (47988, 83233260), (49104, 81341595), (49149, 81267120), (50220, 79534004), (50292, 79420140), (51084, 78188820), (51305, 77852016), (51435, 77655248), (53320, 74909934), (53622, 74488040), (54610, 73140408), (54615, 73133712), (54864, 72801795), (55242, 72303640), (55728, 71673085), (55880, 71478126), (56760, 70369938), (56932, 70157340), (58256, 68562855), (58652, 68099940), (59055, 67635216), (59580, 67039236), (59985, 66586608), (60071, 66491280), (61380, 65073276), (61566, 64876680), (62865, 63536112), (62992, 63408015), (63855, 62551056), (63984, 62424945), (65532, 60950340), (65538, 60944760), (66960, 59650503), (67056, 59565105), (68112, 58641615), (68580, 58241436), (69660, 57338468), (70866, 56362680), (71165, 56125872), (71280, 56035321), (71496, 55866030), (71982, 55488840), (72820, 54850284), (73315, 54479952), (73656, 54227730), (75438, 52946760), (76626, 52125880), (78740, 50726412), (79440, 50279427), (79980, 49939956), (81840, 48804957), (81915, 48760272), (82088, 48657510), (82296, 48534530), (83820, 47652084), (84074, 47508120), (85140, 46913292), (85398, 46771560), (86614, 46114920), (87376, 45712755), (87384, 45708570), (87978, 45399960), (89370, 44692824), (91440, 43681077), (92070, 43382184), (92349, 43251120), (92880, 43003851), (94488, 42272010), (95976, 41616630), (98298, 40633560), (98307, 40629840), (100440, 39767002), (100584, 39710070), (102168, 39094410), (102610, 38926008), (102870, 38827624), (106299, 37575120), (106640, 37454967), (107244, 37244020), (107973, 36992560), (109220, 36570204), (109230, 36566856), (110484, 36151820), (111760, 35739063), (112871, 35387280), (113157, 35297840), (113520, 35184969), (113864, 35078670), (117304, 34049970), (118110, 33817608), (119160, 33519618), (119970, 33293304), (120142, 33245640), (122760, 32536638), (123132, 32438340), (125730, 31768056), (126111, 31672080), (127710, 31275528), (128097, 31181040), (129921, 30743280), (131064, 30475170), (131076, 30472380), (131967, 30266640), (134055, 29795216), (137160, 29120718), (138105, 28921456), (139320, 28669234), (141732, 28181340), (142330, 28062936), (142992, 27933015), (143964, 27744420), (145640, 27425142), (146630, 27239976), (147312, 27113865), (147447, 27089040), (150876, 26473380), (153252, 26062940), (153915, 25950672), (156563, 25511760), (157480, 25363206), (159960, 24969978), (163830, 24380136), (163845, 24377904), (164176, 24328755), (164592, 24267265), (167640, 23826042), (168148, 23754060), (169291, 23593680), (170280, 23456646), (170796, 23385780), (173228, 23057460), (174768, 22854285), (175956, 22699980), (177165, 22545072), (178740, 22346412), (179955, 22195536), (180213, 22163760), (184140, 21691092), (184698, 21625560), (188595, 21178704), (188976, 21136005), (191565, 20850352), (191952, 20808315), (196596, 20316780), (196614, 20314920), (200880, 19883501), (201168, 19855035), (204336, 19547205), (205220, 19463004), (205740, 19413812), (210185, 19003248), (212598, 18787560), (213495, 18708624), (214488, 18622010), (215946, 18496280), (216535, 18445968), (218440, 18285102), (218460, 18283428), (219945, 18159984), (220968, 18075910), (225742, 17693640), (226314, 17648920), (227728, 17539335), (234608, 17024985), (236220, 16908804), (238320, 16759809), (239940, 16646652), (240284, 16622820), (245520, 16268319), (245745, 16253424), (246264, 16219170), (251460, 15884028), (252222, 15836040), (255420, 15637764), (256194, 15590520), (259842, 15371640), (262128, 15237585), (262152, 15236190), (263934, 15133320), (268110, 14897608), (274320, 14560359), (276210, 14460728), (277047, 14417040), (278640, 14334617), (283464, 14090670), (284660, 14031468), (287928, 13872210), (291280, 13712571), (293260, 13619988), (294894, 13544520), (294921, 13543280), (300355, 13298256), (301752, 13236690), (306504, 13031470), (307830, 12975336), (313126, 12755880), (314960, 12681603), (318897, 12525040), (319920, 12484989), (327660, 12190068), (327690, 12188952), (335280, 11913021), (336296, 11877030), (338582, 11796840), (338613, 11795760), (340560, 11728323), (341592, 11692890), (346456, 11528730), (351912, 11349990), (354330, 11272536), (357480, 11173206), (359910, 11097768), (360426, 11081880), (368280, 10845546), (369396, 10812780), (377190, 10589352), (378333, 10557360), (383130, 10425176), (384291, 10393680), (389763, 10247760), (393192, 10158390), (393228, 10157460), (395901, 10088880), (410440, 9731502), (411480, 9706906), (420370, 9501624), (425196, 9393780), (426990, 9354312), (428976, 9311005), (431892, 9248140), (433070, 9222984), (436880, 9142551), (436920, 9141714), (439890, 9079992), (441223, 9052560), (441936, 9037955), (442341, 9029680), (451484, 8846820), (452628, 8824460), (461745, 8650224), (462407, 8637840), (469689, 8503920), (472440, 8454402), (479880, 8323326), (480568, 8311410), (491490, 8126712), (491535, 8125968), (492528, 8109585), (502920, 7942014), (504444, 7918020), (507873, 7864560), (510840, 7818882), (512388, 7795260), (519684, 7685820), (524304, 7618095), (527868, 7566660), (531495, 7515024), (536220, 7448804), (539865, 7398512), (540639, 7387920), (552420, 7230364), (554094, 7208520), (564355, 7077456), (565785, 7059568), (566928, 7045335), (569320, 7015734), (575856, 6936105), (586520, 6809994), (589788, 6772260), (589842, 6771640), (600710, 6649128), (603504, 6618345), (613008, 6515735), (615660, 6487668), (626252, 6377940), (630555, 6334416), (637794, 6262520), (640485, 6236208), (649605, 6148656), (655320, 6095034), (655380, 6094476), (659835, 6053328), (672592, 5938515), (677164, 5898420), (677226, 5897880), (683184, 5846445), (692912, 5764365), (703824, 5674995), (708660, 5636268), (714960, 5586603), (719820, 5548884), (720852, 5540940), (736560, 5422773), (737235, 5417808), (738792, 5406390), (754380, 5294676), (756666, 5278680), (766260, 5212588), (768582, 5196840), (779526, 5123880), (782815, 5102352), (786384, 5079195), (786456, 5078730), (791802, 5044440), (820880, 4865751), (822960, 4853453), (831141, 4805680), (840740, 4750812), (846455, 4718736), (850392, 4696890), (853980, 4677156), (863784, 4624070), (866140, 4611492), (873840, 4570857), (879780, 4539996), (882446, 4526280), (884682, 4514840), (901065, 4432752), (902968, 4423410), (905256, 4412230), (923490, 4325112), (924814, 4318920), (939378, 4251960), (944880, 4227201), (959760, 4161663), (961136, 4155705), (982980, 4063356), (983070, 4062984), (1005840, 3971007), (1008888, 3959010), (1015746, 3932280), (1015839, 3931920), (1021680, 3909441), (1024776, 3897630), (1039368, 3842910), (1055736, 3783330), (1062990, 3757512), (1072440, 3724402), (1079730, 3699256), (1081278, 3693960), (1104840, 3615182), (1108188, 3604260), (1128710, 3538728), (1131570, 3529784), (1134999, 3519120), (1138640, 3507867), (1152873, 3464560), (1169289, 3415920), (1173040, 3404997), (1179576, 3386130), (1179684, 3385820), (1187703, 3362960), (1201420, 3324564), (1231320, 3243834), (1252504, 3188970), (1261110, 3167208), (1275588, 3131260), (1280970, 3118104), (1299210, 3074328), (1303147, 3065040), (1310640, 3047517), (1310760, 3047238), (1319670, 3026664), (1323669, 3017520), (1354328, 2949210), (1354452, 2948940), (1385235, 2883408), (1387221, 2879280), (1409067, 2834640), (1417320, 2818134), (1439640, 2774442), (1441704, 2770470), (1474470, 2708904), (1474605, 2708656), (1477584, 2703195), (1508760, 2647338), (1513332, 2639340), (1523619, 2621520), (1532520, 2606294), (1537164, 2598420), (1559052, 2561940), (1565630, 2551176), (1572912, 2539365), (1583604, 2522220), (1594485, 2505008), (1621917, 2462640), (1662282, 2402840), (1681480, 2375406), (1692910, 2359368), (1693065, 2359152), (1700784, 2348445), (1707960, 2338578), (1727568, 2312035), (1732280, 2305746), (1759560, 2269998), (1764892, 2263140), (1769364, 2257420), (1802130, 2216376), (1805936, 2211705), (1807591, 2209680), (1810512, 2206115), (1846980, 2162556), (1849628, 2159460), (1862201, 2144880), (1878756, 2125980), (1891665, 2111472), (1921455, 2078736), (1948815, 2049552), (1965960, 2031678), (1966140, 2031492), (1979505, 2017776)]