4528017273780

素因数分解:

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

素因数の和:1582

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 55, 57, 60, 63, 65, 66, 70, 71, 76, 77, 78, 84, 90, 91, 95, 99, 105, 110, 114, 117, 126, 130, 132, 133, 140, 142, 143, 154, 156, 165, 169, 171, 180, 182, 190, 195, 198, 209, 210, 213, 220, 228, 231, 234, 247, 252, 260, 266, 273, 284, 285, 286, 308, 315, 330, 338, 342, 355, 364, 380, 385, 390, 396, 399, 418, 420, 426, 429, 455, 462, 468, 494, 495, 497, 507, 532, 546, 570, 572, 585, 627, 630, 639, 660, 665, 676, 684, 693, 710, 715, 741, 770, 780, 781, 798, 819, 836, 845, 852, 855, 858, 910, 923, 924, 988, 990, 994, 1001, 1014, 1045, 1065, 1092, 1140, 1155, 1170, 1183, 1197, 1235, 1254, 1260, 1278, 1287, 1330, 1349, 1365, 1386, 1420, 1430, 1433, 1463, 1482, 1491, 1521, 1540, 1562, 1596, 1638, 1690, 1710, 1716, 1729, 1820, 1846, 1859, 1881, 1980, 1988, 1995, 2002, 2028, 2090, 2130, 2145, 2223, 2310, 2340, 2343, 2366, 2394, 2470, 2485, 2508, 2535, 2556, 2574, 2660, 2698, 2717, 2730, 2769, 2772, 2860, 2866, 2926, 2964, 2982, 3003, 3042, 3124, 3135, 3195, 3211, 3276, 3380, 3420, 3458, 3465, 3549, 3692, 3705, 3718, 3762, 3905, 3990, 4004, 4047, 4095, 4180, 4260, 4290, 4299, 4389, 4446, 4473, 4615, 4620, 4686, 4732, 4788, 4940, 4970, 5005, 5070, 5148, 5187, 5396, 5434, 5460, 5467, 5538, 5577, 5732, 5852, 5915, 5964, 5985, 6006, 6084, 6270, 6390, 6422, 6435, 6461, 6745, 6916, 6930, 7029, 7098, 7165, 7315, 7410, 7436, 7455, 7524, 7605, 7810, 7980, 8094, 8151, 8190, 8307, 8580, 8598, 8645, 8778, 8892, 8946, 9009, 9230, 9295, 9372, 9405, 9443, 9633, 9940, 10010, 10031, 10140, 10153, 10374, 10647, 10868, 10934, 11076, 11115, 11154, 11715, 11830, 11970, 11999, 12012, 12141, 12540, 12780, 12844, 12870, 12897, 12922, 13013, 13167, 13490, 13585, 13845, 13860, 14058, 14196, 14330, 14630, 14820, 14839, 14910, 15015, 15210, 15561, 15620, 15763, 16055, 16188, 16302, 16380, 16401, 16614, 16731, 17196, 17290, 17537, 17556, 17745, 17892, 18018, 18460, 18590, 18629, 18810, 18886, 19019, 19266, 19383, 20020, 20062, 20235, 20306, 20748, 21294, 21495, 21868, 21945, 22230, 22308, 22365, 22477, 23430, 23660, 23940, 23998, 24282, 24453, 25740, 25794, 25844, 25935, 26026, 26334, 26980, 27170, 27227, 27335, 27690, 27885, 28116, 28329, 28660, 28899, 29260, 29678, 29820, 30030, 30093, 30420, 30459, 31122, 31526, 32110, 32305, 32604, 32802, 33228, 33462, 34580, 35074, 35145, 35321, 35490, 35997, 36036, 37180, 37258, 37620, 37772, 38038, 38532, 38766, 39039, 40124, 40470, 40612, 40755, 41535, 42588, 42990, 43890, 44460, 44517, 44730, 44954, 45045, 46860, 47215, 47289, 47996, 48165, 48564, 48906, 49203, 50155, 50765, 51588, 51870, 52052, 52611, 52668, 53235, 54340, 54454, 54670, 55380, 55770, 55887, 56658, 57057, 57798, 58149, 59356, 59995, 60060, 60186, 60705, 60918, 62244, 63052, 64220, 64485, 64610, 65065, 65604, 65835, 66924, 67431, 70148, 70290, 70642, 70980, 71071, 71994, 74195, 74516, 76076, 77532, 77805, 78078, 78815, 80940, 81510, 81681, 82005, 83070, 83655, 83993, 84987, 85980, 87685, 87780, 89034, 89460, 89908, 90090, 90279, 91377, 93145, 94430, 94578, 95095, 96330, 96915, 97812, 98406, 100310, 101530, 101743, 103740, 103873, 105222, 105963, 106470, 107991, 108908, 109340, 110341, 111540, 111774, 112385, 113316, 114114, 115596, 116298, 117117, 119990, 120372, 121410, 121836, 122265, 122759, 128970, 129220, 130130, 130403, 131670, 131989, 133551, 134862, 136135, 140580, 141284, 141645, 141867, 142142, 143988, 144495, 148390, 150465, 152295, 155610, 156156, 157630, 157833, 163020, 163362, 164010, 166140, 167310, 167661, 167986, 169974, 171171, 175370, 176605, 178068, 179985, 180180, 180558, 182754, 186290, 188860, 189156, 190190, 190589, 192660, 192907, 193830, 195195, 196812, 200620, 202293, 203060, 203486, 204919, 207746, 210444, 211926, 212940, 213213, 215982, 220682, 222585, 223548, 224770, 227981, 228228, 232596, 234234, 236445, 239980, 242177, 242820, 244530, 245043, 245518, 246015, 247247, 251979, 257940, 260260, 260806, 263055, 263340, 263978, 267102, 269724, 272270, 279435, 283290, 283734, 284284, 285285, 288990, 290745, 296780, 299497, 300930, 304590, 305229, 311220, 311619, 315260, 315666, 317889, 326724, 328020, 331023, 334620, 335322, 335972, 337155, 339948, 342342, 350740, 353210, 353951, 355355, 359970, 361116, 365508, 368277, 372580, 380380, 381178, 385814, 387660, 390390, 391209, 395967, 404586, 406972, 408405, 409838, 415492, 419965, 423852, 424935, 426426, 431964, 441364, 445170, 449540, 451395, 455962, 456885, 468468, 472890, 484354, 489060, 490086, 491036, 492030, 494494, 503958, 508715, 519365, 521612, 526110, 527956, 529815, 534204, 539955, 544540, 551705, 558870, 566580, 567468, 570570, 571767, 577980, 578721, 581490, 585585, 598994, 601860, 609180, 610458, 613795, 614757, 623238, 631332, 635778, 639639, 652015, 659945, 662046, 667755, 670644, 674310, 683943, 684684, 706420, 707902, 709335, 710710, 712201, 719940, 726531, 736554, 741741, 755937, 762356, 771628, 780780, 782418, 789165, 791934, 809172, 816810, 819676, 838305, 839930, 849870, 852852, 855855, 890340, 898491, 902790, 911924, 913770, 915687, 923923, 934857, 945780, 952945, 964535, 968708, 980172, 984060, 988988, 993069, 1007916, 1011465, 1017430, 1024595, 1038730, 1052220, 1059630, 1061853, 1066065, 1079910, 1103410, 1104831, 1117740, 1119173, 1139905, 1141140, 1143534, 1157442, 1162980, 1171170, 1173627, 1187901, 1197988, 1210885, 1220916, 1225215, 1227590, 1229514, 1236235, 1246476, 1259895, 1271556, 1279278, 1304030, 1319890, 1322659, 1324092, 1335510, 1348620, 1350349, 1367886, 1415804, 1418670, 1421420, 1424402, 1434433, 1453062, 1473108, 1483482, 1497485, 1511874, 1526145, 1558095, 1564836, 1578330, 1583868, 1589445, 1595867, 1633620, 1655115, 1676610, 1679860, 1695239, 1699740, 1711710, 1715301, 1736163, 1769755, 1796982, 1805580, 1827540, 1831374, 1841385, 1844271, 1847846, 1869714, 1905890, 1929070, 1933117, 1956045, 1979835, 1986138, 2022930, 2034860, 2049190, 2051829, 2077460, 2096479, 2119260, 2123706, 2132130, 2136603, 2159820, 2179593, 2206820, 2209662, 2225223, 2238346, 2279810, 2287068, 2314884, 2342340, 2347254, 2375802, 2421770, 2450430, 2455180, 2459028, 2472470, 2477657, 2507791, 2519790, 2558556, 2608060, 2639780, 2645318, 2663947, 2671020, 2695473, 2700698, 2735772, 2771769, 2837340, 2848804, 2858835, 2868866, 2893605, 2906124, 2966964, 2994970, 3023748, 3052290, 3073785, 3116190, 3156660, 3178890, 3185559, 3191734, 3198195, 3310230, 3353220, 3357519, 3390478, 3419715, 3423420, 3430602, 3472326, 3539510, 3561005, 3593964, 3632655, 3662748, 3682770, 3688542, 3695692, 3708705, 3739428, 3779685, 3811780, 3858140, 3866234, 3893461, 3912090, 3959670, 3967977, 3972276, 4045860, 4051047, 4098380, 4103658, 4192958, 4247412, 4264260, 4273206, 4303299, 4359186, 4419324, 4450446, 4476692, 4492455, 4559620, 4578435, 4601363, 4619615, 4674285, 4694508, 4751604, 4787601, 4843540, 4900860, 4944940, 4955314, 4965345, 5015582, 5039580, 5085717, 5290636, 5309265, 5327894, 5390946, 5401396, 5524155, 5543538, 5595865, 5717670, 5737732, 5787210, 5799351, 5868135, 5939505, 5989940, 6104580, 6147570, 6232380, 6289437, 6357780, 6371118, 6383468, 6396390, 6409809, 6613295, 6620460, 6715038, 6751745, 6780956, 6839430, 6861204, 6944652, 7079020, 7122010, 7172165, 7265310, 7365540, 7377084, 7417410, 7432971, 7523373, 7559370, 7732468, 7786922, 7824180, 7834211, 7919340, 7935954, 7979335, 7991841, 8102094, 8207316, 8315307, 8385916, 8476195, 8546412, 8576505, 8606598, 8680815, 8718372, 8900892, 8984910, 9156870, 9202726, 9221355, 9239230, 9258613, 9348570, 9575202, 9665585, 9910628, 9930690, 10031164, 10072557, 10171434, 10259145, 10482395, 10618530, 10655788, 10683015, 10781892, 10897965, 11048310, 11087076, 11126115, 11191730, 11435340, 11574420, 11598702, 11680383, 11736270, 11879010, 11903931, 12153141, 12295140, 12388285, 12538955, 12578874, 12742236, 12792780, 12819618, 12909897, 13226590, 13319735, 13430076, 13477365, 13503490, 13531819, 13678860, 13804089, 13858845, 14244020, 14344330, 14362803, 14530620, 14549249, 14834820, 14865942, 15046746, 15118740, 15257151, 15573844, 15668422, 15871908, 15927795, 15958670, 15983682, 16204188, 16630614, 16787595, 16952390, 17153010, 17194567, 17213196, 17361630, 17398053, 17554537, 17969820, 18313740, 18405452, 18442710, 18478460, 18517226, 18647629, 18697140, 18868311, 19150404, 19331170, 19467305, 19839885, 19861380, 20145114, 20255235, 20342868, 20518290, 20964790, 21237060, 21264287, 21366030, 21516495, 21795930, 22096620, 22252230, 22298913, 22383460, 22570119, 23006815, 23197404, 23360766, 23472540, 23502633, 23758020, 23807862, 23938005, 23975523, 24306282, 24776570, 25077910, 25130521, 25157748, 25428585, 25639236, 25819794, 26453180, 26639470, 26954730, 27006980, 27063638, 27254227, 27608178, 27717690, 27775839, 28688660, 28725606, 28996755, 29098498, 29731884, 30093492, 30514302, 31336844, 31447185, 31855590, 31917340, 31967364, 32049045, 32209541, 33261228, 33575190, 33904780, 34306020, 34389134, 34723260, 34796106, 35041149, 35109074, 36885420, 37034452, 37164855, 37295258, 37616865, 37736622, 38662340, 38934610, 39171055, 39679770, 39959205, 40290228, 40510470, 40595457, 41036580, 41412267, 41576535, 41929580, 42528574, 42732060, 43032990, 43591860, 43647747, 44504460, 44597826, 45140238, 46013630, 46293065, 46721532, 47005266, 47615724, 47876010, 47951046, 48612564, 49553140, 50155820, 50261042, 50362785, 50614993, 50857170, 51583701, 51639588, 52663611, 53278940, 53909460, 54127276, 54508454, 55216356, 55435380, 55551678, 55942887, 57451212, 57993510, 58196996, 58401915, 59519655, 60765705, 61028604, 62894370, 63711180, 63792861, 64098090, 64419082, 64549485, 67150380, 67659095, 68778268, 69020445, 69592212, 70082298, 70218148, 70507899, 71814015, 72746245, 74329710, 74590516, 75233730, 75391563, 75473244, 76285755, 77869220, 78342110, 79359540, 79918410, 81020940, 81190914, 81762681, 82824534, 83153070, 83327517, 85057148, 85972835, 86065980, 86990265, 87295494, 87772685, 89195652, 90280476, 92027260, 92586130, 93238145, 94010532, 94341555, 95752020, 95902092, 96628623, 100522084, 100725570, 101229986, 101714340, 101844743, 103167402, 105327222, 106321435, 109016908, 111103356, 111494565, 111885774, 112850595, 115987020, 116803830, 117513165, 119039310, 119877615, 120361969, 121531410, 121786371, 125652605, 125788740, 127585722, 128196180, 128838164, 129098970, 130943241, 135318190, 136271135, 138040890, 138879195, 140164596, 141015798, 143628030, 145492490, 148659420, 148850009, 150467460, 150783126, 151844979, 152571510, 154751103, 156684220, 157990833, 159836820, 161047705, 162381828, 163525362, 165649068, 166306140, 166655034, 167828661, 171945670, 173980530, 174590988, 175205745, 175545370, 175913647, 185172260, 186476290, 188683110, 189140237, 191378583, 193257246, 201451140, 202459972, 202977285, 203689486, 206334804, 207061335, 210654444, 212642870, 218238735, 222989130, 223771548, 225701190, 226174689, 233607660, 235026330, 238078620, 239755230, 240723938, 243062820, 243572742, 245288043, 251305210, 253074965, 255171444, 257918505, 258197940, 261886482, 263318055, 270636380, 272542270, 276081780, 276435731, 277758390, 279714435, 282031596, 287256060, 289885869, 290984980, 297700018, 301566252, 303689958, 305143020, 305534229, 309502206, 315981666, 318964305, 322095410, 326696773, 327050724, 333310068, 335657322, 343891340, 347961060, 350411490, 351090740, 351827294, 352539495, 354304951, 361085907, 372952580, 376957815, 377366220, 378280474, 382757166, 386514492, 405954570, 407378972, 408813405, 414122670, 416637585, 425285740, 436477470, 445978260, 446550027, 451402380, 452349378, 455534937, 470052660, 479510460, 481447876, 483143115, 487145484, 490576086, 502610420, 506149930, 509223715, 515837010, 523772964, 526636110, 527740941, 545084540, 552871462, 555516780, 559428870, 567420711, 579771738, 595400036, 601809845, 607379916, 608931855, 611068458, 619004412, 631963332, 637928610, 644190820, 653393546, 654716205, 671314644, 700822980, 703654588, 705078990, 708609902, 722171814, 744250045, 753915630, 756560948, 759224895, 765514332, 773755515, 789954165, 811909140, 817626810, 828245340, 829307193, 833275170, 839143305, 872954940, 879568235, 893100054, 904698756, 911069874, 916602687, 945701185, 956892915, 966286230, 980090319, 981152172, 1012299860, 1018447430, 1031674020, 1053272220, 1055481882, 1062914853, 1083257721, 1105742924, 1118857740, 1130873445, 1134841422, 1159543476, 1203619690, 1217863710, 1222136916, 1226440215, 1275857220, 1306787092, 1309432410, 1323981659, 1339650081, 1382178655, 1410157980, 1417219804, 1444343628, 1449429345, 1488500090, 1507831260, 1518449790, 1527671145, 1547511030, 1579908330, 1583222823, 1633483865, 1635253620, 1658614386, 1666550340, 1678286610, 1702262133, 1759136470, 1771524755, 1786200108, 1805429535, 1822139748, 1833205374, 1891402370, 1913785830, 1932572460, 1935050117, 1960180638, 2036894860, 2110963764, 2125829706, 2166515442, 2232750135, 2261746890, 2269682844, 2277674685, 2286877411, 2407239380, 2435727420, 2452880430, 2487921579, 2618864820, 2638704705, 2647963318, 2679300162, 2764357310, 2837103555, 2898858690, 2940270957, 2977000180, 3036899580, 3055342290, 3095022060, 3159816660, 3166445646, 3188744559, 3266967730, 3317228772, 3356573220, 3404524266, 3518272940, 3543049510, 3593664503, 3610859070, 3666410748, 3782804740, 3827571660, 3870100234, 3920361276, 3971944977, 4146535965, 4251659412, 4333030884, 4465500270, 4523493780, 4555349370, 4573754822, 4583013435, 4900451595, 4905760860, 4975843158, 5277409410, 5295926636, 5314574265, 5358600324, 5416288605, 5528714620, 5674207110, 5797717380, 5805150351, 5880541914, 6110684580, 6332891292, 6377489118, 6533935460, 6619908295, 6698250405, 6809048532, 6860632233, 7086099020, 7187329006, 7221718140, 7740200468, 7916114115, 7943889954, 8293071930, 8511310665, 8931000540, 9110698740, 9147509644, 9166026870, 9675250585, 9800903190, 9951686316, 10554818820, 10629148530, 10780993509, 10832577210, 11348414220, 11434387055, 11610300702, 11761083828, 11915834931, 12439607895, 12754978236, 13239816590, 13396500810, 13721264466, 14374658012, 14701354785, 15832228230, 15887779908, 15943722795, 16586143860, 17022621330, 17415451053, 17968322515, 18332053740, 19350501170, 19601806380, 19859724885, 20581896699, 21258297060, 21561987018, 21665154420, 22868774110, 23220601404, 23831669862, 24879215790, 25155651521, 26479633180, 26793001620, 27442528932, 29025751755, 29402709570, 31664456460, 31887445590, 32342980527, 34045242660, 34303161165, 34830902106, 35936645030, 38701002340, 39719449770, 41163793398, 43123974036, 45737548220, 47663339724, 49758431580, 50311303042, 53904967545, 58051503510, 58805419140, 59579174655, 63774891180, 64685961054, 68606322330, 69661804212, 71873290060, 75466954563, 79438899540, 82327586796, 87077255265, 100622606084, 102909483495, 107809935090, 116103007020, 119158349310, 125778257605, 129371922108, 137212644660, 150933909126, 161714902635, 174154510530, 205818966990, 215619870180, 226400863689, 238316698620, 251556515210, 301867818252, 323429805270, 348309021060, 377334772815, 411637933980, 452801727378, 503113030420, 646859610540, 754669545630, 905603454756, 1132004318445, 1509339091260, 2264008636890, 4528017273780]

約数ペア:

[(1, 4528017273780), (2, 2264008636890), (3, 1509339091260), (4, 1132004318445), (5, 905603454756), (6, 754669545630), (7, 646859610540), (9, 503113030420), (10, 452801727378), (11, 411637933980), (12, 377334772815), (13, 348309021060), (14, 323429805270), (15, 301867818252), (18, 251556515210), (19, 238316698620), (20, 226400863689), (21, 215619870180), (22, 205818966990), (26, 174154510530), (28, 161714902635), (30, 150933909126), (33, 137212644660), (35, 129371922108), (36, 125778257605), (38, 119158349310), (39, 116103007020), (42, 107809935090), (44, 102909483495), (45, 100622606084), (52, 87077255265), (55, 82327586796), (57, 79438899540), (60, 75466954563), (63, 71873290060), (65, 69661804212), (66, 68606322330), (70, 64685961054), (71, 63774891180), (76, 59579174655), (77, 58805419140), (78, 58051503510), (84, 53904967545), (90, 50311303042), (91, 49758431580), (95, 47663339724), (99, 45737548220), (105, 43123974036), (110, 41163793398), (114, 39719449770), (117, 38701002340), (126, 35936645030), (130, 34830902106), (132, 34303161165), (133, 34045242660), (140, 32342980527), (142, 31887445590), (143, 31664456460), (154, 29402709570), (156, 29025751755), (165, 27442528932), (169, 26793001620), (171, 26479633180), (180, 25155651521), (182, 24879215790), (190, 23831669862), (195, 23220601404), (198, 22868774110), (209, 21665154420), (210, 21561987018), (213, 21258297060), (220, 20581896699), (228, 19859724885), (231, 19601806380), (234, 19350501170), (247, 18332053740), (252, 17968322515), (260, 17415451053), (266, 17022621330), (273, 16586143860), (284, 15943722795), (285, 15887779908), (286, 15832228230), (308, 14701354785), (315, 14374658012), (330, 13721264466), (338, 13396500810), (342, 13239816590), (355, 12754978236), (364, 12439607895), (380, 11915834931), (385, 11761083828), (390, 11610300702), (396, 11434387055), (399, 11348414220), (418, 10832577210), (420, 10780993509), (426, 10629148530), (429, 10554818820), (455, 9951686316), (462, 9800903190), (468, 9675250585), (494, 9166026870), (495, 9147509644), (497, 9110698740), (507, 8931000540), (532, 8511310665), (546, 8293071930), (570, 7943889954), (572, 7916114115), (585, 7740200468), (627, 7221718140), (630, 7187329006), (639, 7086099020), (660, 6860632233), (665, 6809048532), (676, 6698250405), (684, 6619908295), (693, 6533935460), (710, 6377489118), (715, 6332891292), (741, 6110684580), (770, 5880541914), (780, 5805150351), (781, 5797717380), (798, 5674207110), (819, 5528714620), (836, 5416288605), (845, 5358600324), (852, 5314574265), (855, 5295926636), (858, 5277409410), (910, 4975843158), (923, 4905760860), (924, 4900451595), (988, 4583013435), (990, 4573754822), (994, 4555349370), (1001, 4523493780), (1014, 4465500270), (1045, 4333030884), (1065, 4251659412), (1092, 4146535965), (1140, 3971944977), (1155, 3920361276), (1170, 3870100234), (1183, 3827571660), (1197, 3782804740), (1235, 3666410748), (1254, 3610859070), (1260, 3593664503), (1278, 3543049510), (1287, 3518272940), (1330, 3404524266), (1349, 3356573220), (1365, 3317228772), (1386, 3266967730), (1420, 3188744559), (1430, 3166445646), (1433, 3159816660), (1463, 3095022060), (1482, 3055342290), (1491, 3036899580), (1521, 2977000180), (1540, 2940270957), (1562, 2898858690), (1596, 2837103555), (1638, 2764357310), (1690, 2679300162), (1710, 2647963318), (1716, 2638704705), (1729, 2618864820), (1820, 2487921579), (1846, 2452880430), (1859, 2435727420), (1881, 2407239380), (1980, 2286877411), (1988, 2277674685), (1995, 2269682844), (2002, 2261746890), (2028, 2232750135), (2090, 2166515442), (2130, 2125829706), (2145, 2110963764), (2223, 2036894860), (2310, 1960180638), (2340, 1935050117), (2343, 1932572460), (2366, 1913785830), (2394, 1891402370), (2470, 1833205374), (2485, 1822139748), (2508, 1805429535), (2535, 1786200108), (2556, 1771524755), (2574, 1759136470), (2660, 1702262133), (2698, 1678286610), (2717, 1666550340), (2730, 1658614386), (2769, 1635253620), (2772, 1633483865), (2860, 1583222823), (2866, 1579908330), (2926, 1547511030), (2964, 1527671145), (2982, 1518449790), (3003, 1507831260), (3042, 1488500090), (3124, 1449429345), (3135, 1444343628), (3195, 1417219804), (3211, 1410157980), (3276, 1382178655), (3380, 1339650081), (3420, 1323981659), (3458, 1309432410), (3465, 1306787092), (3549, 1275857220), (3692, 1226440215), (3705, 1222136916), (3718, 1217863710), (3762, 1203619690), (3905, 1159543476), (3990, 1134841422), (4004, 1130873445), (4047, 1118857740), (4095, 1105742924), (4180, 1083257721), (4260, 1062914853), (4290, 1055481882), (4299, 1053272220), (4389, 1031674020), (4446, 1018447430), (4473, 1012299860), (4615, 981152172), (4620, 980090319), (4686, 966286230), (4732, 956892915), (4788, 945701185), (4940, 916602687), (4970, 911069874), (5005, 904698756), (5070, 893100054), (5148, 879568235), (5187, 872954940), (5396, 839143305), (5434, 833275170), (5460, 829307193), (5467, 828245340), (5538, 817626810), (5577, 811909140), (5732, 789954165), (5852, 773755515), (5915, 765514332), (5964, 759224895), (5985, 756560948), (6006, 753915630), (6084, 744250045), (6270, 722171814), (6390, 708609902), (6422, 705078990), (6435, 703654588), (6461, 700822980), (6745, 671314644), (6916, 654716205), (6930, 653393546), (7029, 644190820), (7098, 637928610), (7165, 631963332), (7315, 619004412), (7410, 611068458), (7436, 608931855), (7455, 607379916), (7524, 601809845), (7605, 595400036), (7810, 579771738), (7980, 567420711), (8094, 559428870), (8151, 555516780), (8190, 552871462), (8307, 545084540), (8580, 527740941), (8598, 526636110), (8645, 523772964), (8778, 515837010), (8892, 509223715), (8946, 506149930), (9009, 502610420), (9230, 490576086), (9295, 487145484), (9372, 483143115), (9405, 481447876), (9443, 479510460), (9633, 470052660), (9940, 455534937), (10010, 452349378), (10031, 451402380), (10140, 446550027), (10153, 445978260), (10374, 436477470), (10647, 425285740), (10868, 416637585), (10934, 414122670), (11076, 408813405), (11115, 407378972), (11154, 405954570), (11715, 386514492), (11830, 382757166), (11970, 378280474), (11999, 377366220), (12012, 376957815), (12141, 372952580), (12540, 361085907), (12780, 354304951), (12844, 352539495), (12870, 351827294), (12897, 351090740), (12922, 350411490), (13013, 347961060), (13167, 343891340), (13490, 335657322), (13585, 333310068), (13845, 327050724), (13860, 326696773), (14058, 322095410), (14196, 318964305), (14330, 315981666), (14630, 309502206), (14820, 305534229), (14839, 305143020), (14910, 303689958), (15015, 301566252), (15210, 297700018), (15561, 290984980), (15620, 289885869), (15763, 287256060), (16055, 282031596), (16188, 279714435), (16302, 277758390), (16380, 276435731), (16401, 276081780), (16614, 272542270), (16731, 270636380), (17196, 263318055), (17290, 261886482), (17537, 258197940), (17556, 257918505), (17745, 255171444), (17892, 253074965), (18018, 251305210), (18460, 245288043), (18590, 243572742), (18629, 243062820), (18810, 240723938), (18886, 239755230), (19019, 238078620), (19266, 235026330), (19383, 233607660), (20020, 226174689), (20062, 225701190), (20235, 223771548), (20306, 222989130), (20748, 218238735), (21294, 212642870), (21495, 210654444), (21868, 207061335), (21945, 206334804), (22230, 203689486), (22308, 202977285), (22365, 202459972), (22477, 201451140), (23430, 193257246), (23660, 191378583), (23940, 189140237), (23998, 188683110), (24282, 186476290), (24453, 185172260), (25740, 175913647), (25794, 175545370), (25844, 175205745), (25935, 174590988), (26026, 173980530), (26334, 171945670), (26980, 167828661), (27170, 166655034), (27227, 166306140), (27335, 165649068), (27690, 163525362), (27885, 162381828), (28116, 161047705), (28329, 159836820), (28660, 157990833), (28899, 156684220), (29260, 154751103), (29678, 152571510), (29820, 151844979), (30030, 150783126), (30093, 150467460), (30420, 148850009), (30459, 148659420), (31122, 145492490), (31526, 143628030), (32110, 141015798), (32305, 140164596), (32604, 138879195), (32802, 138040890), (33228, 136271135), (33462, 135318190), (34580, 130943241), (35074, 129098970), (35145, 128838164), (35321, 128196180), (35490, 127585722), (35997, 125788740), (36036, 125652605), (37180, 121786371), (37258, 121531410), (37620, 120361969), (37772, 119877615), (38038, 119039310), (38532, 117513165), (38766, 116803830), (39039, 115987020), (40124, 112850595), (40470, 111885774), (40612, 111494565), (40755, 111103356), (41535, 109016908), (42588, 106321435), (42990, 105327222), (43890, 103167402), (44460, 101844743), (44517, 101714340), (44730, 101229986), (44954, 100725570), (45045, 100522084), (46860, 96628623), (47215, 95902092), (47289, 95752020), (47996, 94341555), (48165, 94010532), (48564, 93238145), (48906, 92586130), (49203, 92027260), (50155, 90280476), (50765, 89195652), (51588, 87772685), (51870, 87295494), (52052, 86990265), (52611, 86065980), (52668, 85972835), (53235, 85057148), (54340, 83327517), (54454, 83153070), (54670, 82824534), (55380, 81762681), (55770, 81190914), (55887, 81020940), (56658, 79918410), (57057, 79359540), (57798, 78342110), (58149, 77869220), (59356, 76285755), (59995, 75473244), (60060, 75391563), (60186, 75233730), (60705, 74590516), (60918, 74329710), (62244, 72746245), (63052, 71814015), (64220, 70507899), (64485, 70218148), (64610, 70082298), (65065, 69592212), (65604, 69020445), (65835, 68778268), (66924, 67659095), (67431, 67150380), (70148, 64549485), (70290, 64419082), (70642, 64098090), (70980, 63792861), (71071, 63711180), (71994, 62894370), (74195, 61028604), (74516, 60765705), (76076, 59519655), (77532, 58401915), (77805, 58196996), (78078, 57993510), (78815, 57451212), (80940, 55942887), (81510, 55551678), (81681, 55435380), (82005, 55216356), (83070, 54508454), (83655, 54127276), (83993, 53909460), (84987, 53278940), (85980, 52663611), (87685, 51639588), (87780, 51583701), (89034, 50857170), (89460, 50614993), (89908, 50362785), (90090, 50261042), (90279, 50155820), (91377, 49553140), (93145, 48612564), (94430, 47951046), (94578, 47876010), (95095, 47615724), (96330, 47005266), (96915, 46721532), (97812, 46293065), (98406, 46013630), (100310, 45140238), (101530, 44597826), (101743, 44504460), (103740, 43647747), (103873, 43591860), (105222, 43032990), (105963, 42732060), (106470, 42528574), (107991, 41929580), (108908, 41576535), (109340, 41412267), (110341, 41036580), (111540, 40595457), (111774, 40510470), (112385, 40290228), (113316, 39959205), (114114, 39679770), (115596, 39171055), (116298, 38934610), (117117, 38662340), (119990, 37736622), (120372, 37616865), (121410, 37295258), (121836, 37164855), (122265, 37034452), (122759, 36885420), (128970, 35109074), (129220, 35041149), (130130, 34796106), (130403, 34723260), (131670, 34389134), (131989, 34306020), (133551, 33904780), (134862, 33575190), (136135, 33261228), (140580, 32209541), (141284, 32049045), (141645, 31967364), (141867, 31917340), (142142, 31855590), (143988, 31447185), (144495, 31336844), (148390, 30514302), (150465, 30093492), (152295, 29731884), (155610, 29098498), (156156, 28996755), (157630, 28725606), (157833, 28688660), (163020, 27775839), (163362, 27717690), (164010, 27608178), (166140, 27254227), (167310, 27063638), (167661, 27006980), (167986, 26954730), (169974, 26639470), (171171, 26453180), (175370, 25819794), (176605, 25639236), (178068, 25428585), (179985, 25157748), (180180, 25130521), (180558, 25077910), (182754, 24776570), (186290, 24306282), (188860, 23975523), (189156, 23938005), (190190, 23807862), (190589, 23758020), (192660, 23502633), (192907, 23472540), (193830, 23360766), (195195, 23197404), (196812, 23006815), (200620, 22570119), (202293, 22383460), (203060, 22298913), (203486, 22252230), (204919, 22096620), (207746, 21795930), (210444, 21516495), (211926, 21366030), (212940, 21264287), (213213, 21237060), (215982, 20964790), (220682, 20518290), (222585, 20342868), (223548, 20255235), (224770, 20145114), (227981, 19861380), (228228, 19839885), (232596, 19467305), (234234, 19331170), (236445, 19150404), (239980, 18868311), (242177, 18697140), (242820, 18647629), (244530, 18517226), (245043, 18478460), (245518, 18442710), (246015, 18405452), (247247, 18313740), (251979, 17969820), (257940, 17554537), (260260, 17398053), (260806, 17361630), (263055, 17213196), (263340, 17194567), (263978, 17153010), (267102, 16952390), (269724, 16787595), (272270, 16630614), (279435, 16204188), (283290, 15983682), (283734, 15958670), (284284, 15927795), (285285, 15871908), (288990, 15668422), (290745, 15573844), (296780, 15257151), (299497, 15118740), (300930, 15046746), (304590, 14865942), (305229, 14834820), (311220, 14549249), (311619, 14530620), (315260, 14362803), (315666, 14344330), (317889, 14244020), (326724, 13858845), (328020, 13804089), (331023, 13678860), (334620, 13531819), (335322, 13503490), (335972, 13477365), (337155, 13430076), (339948, 13319735), (342342, 13226590), (350740, 12909897), (353210, 12819618), (353951, 12792780), (355355, 12742236), (359970, 12578874), (361116, 12538955), (365508, 12388285), (368277, 12295140), (372580, 12153141), (380380, 11903931), (381178, 11879010), (385814, 11736270), (387660, 11680383), (390390, 11598702), (391209, 11574420), (395967, 11435340), (404586, 11191730), (406972, 11126115), (408405, 11087076), (409838, 11048310), (415492, 10897965), (419965, 10781892), (423852, 10683015), (424935, 10655788), (426426, 10618530), (431964, 10482395), (441364, 10259145), (445170, 10171434), (449540, 10072557), (451395, 10031164), (455962, 9930690), (456885, 9910628), (468468, 9665585), (472890, 9575202), (484354, 9348570), (489060, 9258613), (490086, 9239230), (491036, 9221355), (492030, 9202726), (494494, 9156870), (503958, 8984910), (508715, 8900892), (519365, 8718372), (521612, 8680815), (526110, 8606598), (527956, 8576505), (529815, 8546412), (534204, 8476195), (539955, 8385916), (544540, 8315307), (551705, 8207316), (558870, 8102094), (566580, 7991841), (567468, 7979335), (570570, 7935954), (571767, 7919340), (577980, 7834211), (578721, 7824180), (581490, 7786922), (585585, 7732468), (598994, 7559370), (601860, 7523373), (609180, 7432971), (610458, 7417410), (613795, 7377084), (614757, 7365540), (623238, 7265310), (631332, 7172165), (635778, 7122010), (639639, 7079020), (652015, 6944652), (659945, 6861204), (662046, 6839430), (667755, 6780956), (670644, 6751745), (674310, 6715038), (683943, 6620460), (684684, 6613295), (706420, 6409809), (707902, 6396390), (709335, 6383468), (710710, 6371118), (712201, 6357780), (719940, 6289437), (726531, 6232380), (736554, 6147570), (741741, 6104580), (755937, 5989940), (762356, 5939505), (771628, 5868135), (780780, 5799351), (782418, 5787210), (789165, 5737732), (791934, 5717670), (809172, 5595865), (816810, 5543538), (819676, 5524155), (838305, 5401396), (839930, 5390946), (849870, 5327894), (852852, 5309265), (855855, 5290636), (890340, 5085717), (898491, 5039580), (902790, 5015582), (911924, 4965345), (913770, 4955314), (915687, 4944940), (923923, 4900860), (934857, 4843540), (945780, 4787601), (952945, 4751604), (964535, 4694508), (968708, 4674285), (980172, 4619615), (984060, 4601363), (988988, 4578435), (993069, 4559620), (1007916, 4492455), (1011465, 4476692), (1017430, 4450446), (1024595, 4419324), (1038730, 4359186), (1052220, 4303299), (1059630, 4273206), (1061853, 4264260), (1066065, 4247412), (1079910, 4192958), (1103410, 4103658), (1104831, 4098380), (1117740, 4051047), (1119173, 4045860), (1139905, 3972276), (1141140, 3967977), (1143534, 3959670), (1157442, 3912090), (1162980, 3893461), (1171170, 3866234), (1173627, 3858140), (1187901, 3811780), (1197988, 3779685), (1210885, 3739428), (1220916, 3708705), (1225215, 3695692), (1227590, 3688542), (1229514, 3682770), (1236235, 3662748), (1246476, 3632655), (1259895, 3593964), (1271556, 3561005), (1279278, 3539510), (1304030, 3472326), (1319890, 3430602), (1322659, 3423420), (1324092, 3419715), (1335510, 3390478), (1348620, 3357519), (1350349, 3353220), (1367886, 3310230), (1415804, 3198195), (1418670, 3191734), (1421420, 3185559), (1424402, 3178890), (1434433, 3156660), (1453062, 3116190), (1473108, 3073785), (1483482, 3052290), (1497485, 3023748), (1511874, 2994970), (1526145, 2966964), (1558095, 2906124), (1564836, 2893605), (1578330, 2868866), (1583868, 2858835), (1589445, 2848804), (1595867, 2837340), (1633620, 2771769), (1655115, 2735772), (1676610, 2700698), (1679860, 2695473), (1695239, 2671020), (1699740, 2663947), (1711710, 2645318), (1715301, 2639780), (1736163, 2608060), (1769755, 2558556), (1796982, 2519790), (1805580, 2507791), (1827540, 2477657), (1831374, 2472470), (1841385, 2459028), (1844271, 2455180), (1847846, 2450430), (1869714, 2421770), (1905890, 2375802), (1929070, 2347254), (1933117, 2342340), (1956045, 2314884), (1979835, 2287068), (1986138, 2279810), (2022930, 2238346), (2034860, 2225223), (2049190, 2209662), (2051829, 2206820), (2077460, 2179593), (2096479, 2159820), (2119260, 2136603), (2123706, 2132130)]