15550127160120

素因数分解:

$2^3\times 3^8\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{83}}^1\times {\mathrm{857}}^1$

素因数の和:1006

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 27, 28, 30, 34, 35, 36, 40, 42, 45, 49, 51, 54, 56, 60, 63, 68, 70, 72, 81, 83, 84, 85, 90, 98, 102, 105, 108, 119, 120, 126, 135, 136, 140, 147, 153, 162, 166, 168, 170, 180, 189, 196, 204, 210, 216, 238, 243, 245, 249, 252, 255, 270, 280, 294, 306, 315, 324, 332, 340, 357, 360, 378, 392, 405, 408, 415, 420, 441, 459, 476, 486, 490, 498, 504, 510, 540, 567, 581, 588, 595, 612, 630, 648, 664, 680, 714, 729, 735, 747, 756, 765, 810, 830, 833, 840, 857, 882, 918, 945, 952, 972, 980, 996, 1020, 1071, 1080, 1134, 1162, 1176, 1190, 1215, 1224, 1245, 1260, 1323, 1377, 1411, 1428, 1458, 1470, 1494, 1512, 1530, 1620, 1660, 1666, 1701, 1714, 1743, 1764, 1785, 1836, 1890, 1944, 1960, 1992, 2040, 2142, 2187, 2205, 2241, 2268, 2295, 2324, 2380, 2430, 2490, 2499, 2520, 2571, 2646, 2754, 2822, 2835, 2856, 2905, 2916, 2940, 2988, 3060, 3213, 3240, 3320, 3332, 3402, 3428, 3486, 3528, 3570, 3645, 3672, 3735, 3780, 3969, 4067, 4131, 4165, 4233, 4284, 4285, 4374, 4410, 4482, 4536, 4590, 4648, 4760, 4860, 4980, 4998, 5103, 5142, 5229, 5292, 5355, 5508, 5644, 5670, 5810, 5832, 5880, 5976, 5999, 6120, 6426, 6561, 6615, 6664, 6723, 6804, 6856, 6885, 6972, 7055, 7140, 7290, 7470, 7497, 7560, 7713, 7938, 8134, 8262, 8330, 8466, 8505, 8568, 8570, 8715, 8748, 8820, 8964, 9180, 9639, 9720, 9877, 9960, 9996, 10206, 10284, 10458, 10584, 10710, 10935, 11016, 11205, 11288, 11340, 11620, 11907, 11998, 12201, 12393, 12495, 12699, 12852, 12855, 13122, 13230, 13446, 13608, 13770, 13944, 14110, 14280, 14569, 14580, 14940, 14994, 15309, 15426, 15687, 15876, 16065, 16268, 16524, 16660, 16932, 17010, 17140, 17430, 17496, 17640, 17928, 17997, 18360, 19278, 19754, 19845, 19992, 20169, 20335, 20412, 20568, 20655, 20916, 21165, 21420, 21870, 22410, 22491, 22680, 23139, 23240, 23814, 23996, 24402, 24786, 24990, 25398, 25515, 25704, 25710, 26145, 26244, 26460, 26892, 27540, 28220, 28917, 29138, 29160, 29631, 29880, 29988, 29995, 30618, 30852, 31374, 31752, 32130, 32536, 32805, 33048, 33320, 33615, 33864, 34020, 34280, 34860, 35721, 35994, 36603, 37179, 37485, 38097, 38556, 38565, 39508, 39690, 40338, 40670, 40824, 41310, 41832, 41993, 42330, 42840, 43707, 43740, 44820, 44982, 45927, 46278, 47061, 47628, 47992, 48195, 48804, 49385, 49572, 49980, 50796, 51030, 51420, 52290, 52488, 52920, 53784, 53991, 55080, 56440, 57834, 58276, 59262, 59535, 59976, 59990, 60507, 61005, 61236, 61704, 61965, 62748, 63495, 64260, 65610, 67230, 67473, 68040, 69139, 69417, 69720, 71131, 71442, 71988, 72845, 73206, 74358, 74970, 76194, 76545, 77112, 77130, 78435, 79016, 79380, 80676, 81340, 82620, 83986, 84660, 86751, 87414, 87480, 88893, 89640, 89964, 89985, 91854, 92556, 94122, 95256, 96390, 97608, 98770, 99144, 99960, 100845, 101592, 101983, 102060, 102840, 104580, 107163, 107982, 109809, 111537, 112455, 114291, 115668, 115695, 116552, 118524, 119070, 119980, 121014, 122010, 122472, 123930, 125496, 125979, 126990, 128520, 131121, 131220, 134460, 134946, 138278, 138834, 141183, 142262, 142884, 143976, 144585, 145690, 146412, 148155, 148716, 149940, 152388, 153090, 154260, 156870, 158760, 161352, 161973, 162680, 165240, 167972, 169320, 173502, 174828, 177786, 178605, 179928, 179970, 181521, 183015, 183708, 185112, 185895, 188244, 190485, 192780, 197540, 201690, 202419, 203966, 204120, 207417, 208251, 209160, 209965, 213393, 214326, 215964, 218535, 219618, 223074, 224910, 228582, 229635, 231336, 231390, 235305, 237048, 238140, 239960, 242028, 244020, 247860, 251958, 253980, 260253, 262242, 262440, 266679, 268920, 269892, 269955, 276556, 277668, 282366, 284524, 285768, 289170, 291380, 292824, 296310, 297432, 299880, 302535, 304776, 305949, 306180, 308520, 313740, 321489, 323946, 329427, 335944, 337365, 342873, 345695, 347004, 347085, 349656, 355572, 355655, 357210, 359940, 363042, 366030, 367416, 371790, 376488, 377937, 380970, 385560, 393363, 395080, 403380, 404838, 407932, 414834, 416502, 419930, 423549, 426786, 428652, 431928, 433755, 437070, 439236, 444465, 446148, 449820, 457164, 459270, 462780, 470610, 476280, 484056, 485919, 488040, 495720, 497917, 503916, 507960, 509915, 520506, 524484, 533358, 535815, 539784, 539910, 544563, 549045, 553112, 555336, 557685, 564732, 569048, 571455, 578340, 582760, 592620, 605070, 607257, 611898, 612360, 622251, 624753, 627480, 629895, 640179, 642978, 647892, 655605, 658854, 674730, 685746, 691390, 694008, 694170, 705915, 711144, 711310, 713881, 714420, 719880, 726084, 732060, 743580, 755874, 761940, 780759, 786726, 800037, 806760, 809676, 809865, 815864, 829668, 833004, 839860, 847098, 853572, 857304, 867510, 874140, 878472, 888930, 892296, 899640, 907605, 914328, 917847, 918540, 925560, 941220, 971838, 988281, 995834, 1007832, 1012095, 1019830, 1028619, 1037085, 1041012, 1041255, 1048968, 1066716, 1066965, 1071630, 1079820, 1089126, 1098090, 1115370, 1129464, 1133811, 1142910, 1156680, 1180089, 1185240, 1209227, 1210140, 1214514, 1223796, 1244502, 1249506, 1259790, 1270647, 1280358, 1285956, 1295784, 1301265, 1311210, 1317708, 1333395, 1349460, 1371492, 1382780, 1388340, 1411830, 1422620, 1427762, 1428840, 1452168, 1457757, 1464120, 1487160, 1493751, 1511748, 1523880, 1529745, 1561518, 1573452, 1600074, 1607445, 1619352, 1619730, 1647135, 1659336, 1666008, 1679720, 1694196, 1707144, 1714365, 1735020, 1748280, 1777860, 1815210, 1821771, 1835694, 1837080, 1866753, 1874259, 1882440, 1889685, 1920537, 1943676, 1966815, 1976562, 1991668, 2024190, 2039660, 2057238, 2074170, 2082024, 2082510, 2117745, 2133432, 2133930, 2141643, 2143260, 2159640, 2178252, 2196180, 2230740, 2267622, 2285820, 2360178, 2400111, 2418454, 2420280, 2429028, 2429595, 2447592, 2489004, 2489585, 2499012, 2519580, 2541294, 2560716, 2571912, 2602530, 2622420, 2635416, 2666790, 2698920, 2722815, 2742984, 2753541, 2765560, 2776680, 2823660, 2845240, 2855524, 2915514, 2964843, 2987502, 3023496, 3036285, 3059490, 3085857, 3111255, 3123036, 3123765, 3146904, 3200148, 3200895, 3214890, 3239460, 3294270, 3388392, 3401433, 3428730, 3470040, 3485419, 3540267, 3555720, 3569405, 3627681, 3630420, 3643542, 3671388, 3733506, 3748518, 3779370, 3811941, 3841074, 3887352, 3903795, 3933630, 3953124, 3983336, 4000185, 4048380, 4079320, 4114476, 4148340, 4165020, 4235490, 4267860, 4283286, 4286520, 4356504, 4373271, 4392360, 4461480, 4481253, 4535244, 4571640, 4589235, 4720356, 4800222, 4836908, 4858056, 4859190, 4941405, 4978008, 4979170, 4998024, 5039160, 5082588, 5121432, 5143095, 5205060, 5244840, 5333580, 5445630, 5465313, 5507082, 5600259, 5622777, 5647320, 5669055, 5711048, 5761611, 5831028, 5900445, 5929686, 5975004, 6046135, 6072570, 6118980, 6171714, 6222510, 6246072, 6247530, 6353235, 6400296, 6401790, 6424929, 6429780, 6478920, 6588540, 6802866, 6857460, 6970838, 7080534, 7138810, 7200333, 7255362, 7260840, 7287084, 7288785, 7342776, 7467012, 7468755, 7497036, 7558740, 7623882, 7682148, 7807590, 7867260, 7906248, 8000370, 8096760, 8228952, 8260623, 8296680, 8330040, 8464589, 8470980, 8535720, 8566572, 8746542, 8894529, 8962506, 9070488, 9108855, 9178470, 9257571, 9333765, 9371295, 9440712, 9600444, 9602685, 9673816, 9718380, 9882810, 9958340, 10165176, 10204299, 10286190, 10410120, 10456257, 10620801, 10667160, 10708215, 10883043, 10891260, 10930626, 11014164, 11200518, 11245554, 11338110, 11523222, 11662056, 11800890, 11859372, 11950008, 12000555, 12092270, 12145140, 12237960, 12343428, 12445020, 12495060, 12706470, 12803580, 12849858, 12859560, 13119813, 13177080, 13443759, 13605732, 13714920, 13767705, 13941676, 14161068, 14277620, 14400666, 14510724, 14574168, 14577570, 14824215, 14934024, 14937510, 14994072, 15117480, 15247764, 15364296, 15429285, 15615180, 15734520, 16000740, 16521246, 16800777, 16929178, 16941960, 17007165, 17133144, 17284833, 17427095, 17493084, 17701335, 17789058, 17925012, 18138405, 18217710, 18356940, 18515142, 18667530, 18742590, 19059705, 19200888, 19205370, 19274787, 19436760, 19765620, 19916680, 20408598, 20572380, 20912514, 21241602, 21416430, 21600999, 21766086, 21782520, 21861252, 21866355, 22028328, 22401036, 22406265, 22491108, 22676220, 23046444, 23601780, 23718744, 24001110, 24184540, 24290280, 24686856, 24781869, 24890040, 24990120, 25393767, 25412940, 25607160, 25699716, 26239626, 26683587, 26887518, 27211464, 27326565, 27535410, 27883352, 28001295, 28113885, 28322136, 28555240, 28801332, 28808055, 29021448, 29155140, 29648430, 29875020, 30495528, 30612897, 30858570, 31230360, 31368771, 31862403, 32001480, 32124645, 32649129, 33042492, 33601554, 33858356, 34014330, 34569666, 34854190, 34986168, 35402670, 35578116, 35850024, 36001665, 36276810, 36435420, 36713880, 37030284, 37335060, 37485180, 38119410, 38410740, 38549574, 39359439, 39531240, 40331277, 40817196, 41144760, 41303115, 41825028, 42322945, 42483204, 42832860, 43201998, 43532172, 43722504, 43732710, 44472645, 44802072, 44812530, 44982216, 45352440, 46092888, 46287855, 47203560, 48002220, 48369080, 49563738, 50402331, 50787534, 50825880, 51021495, 51399432, 51854499, 52281285, 52479252, 53104005, 53367174, 53775036, 54415215, 54653130, 55070820, 56002590, 56227770, 57602664, 57616110, 57824361, 58310280, 59252123, 59296860, 59750040, 61225794, 61717140, 62737542, 63724806, 64249290, 64802997, 65298258, 65599065, 66084984, 67203108, 67218795, 67716712, 68028660, 69139332, 69708380, 70805340, 71156232, 72003330, 72553620, 72870840, 74060568, 74345607, 74670120, 74970360, 76181301, 76238820, 76821480, 77099148, 78718878, 80662554, 81634392, 82606230, 83650056, 84003885, 84645890, 84966408, 85665720, 86403996, 86424165, 87064344, 87465420, 88945290, 89625060, 91838691, 92575710, 94106313, 95587209, 96004440, 96373935, 97947387, 99127476, 100804662, 101575068, 102042990, 103708998, 104562570, 104958504, 106208010, 106734348, 107550072, 108004995, 108830430, 109306260, 110141640, 112005180, 112455540, 115232220, 115648722, 118504246, 118593720, 120993831, 122451588, 123434280, 123909345, 125475084, 126968835, 127449612, 128498580, 129605994, 130596516, 131198130, 133417935, 134406216, 134437590, 136057320, 138278664, 139416760, 141610680, 144006660, 145107240, 148691214, 151206993, 152362602, 152477640, 153064485, 154198296, 155563497, 156843855, 157437756, 159312015, 161325108, 163245645, 165212460, 168007770, 169291780, 172807992, 172848330, 173473083, 174930840, 177756369, 177890580, 179250120, 183677382, 185151420, 188212626, 191174418, 192747870, 195894774, 196797195, 198254952, 201609324, 201656385, 203150136, 204085980, 207417996, 209125140, 212416020, 213468696, 216009990, 217660860, 218612520, 223036821, 224010360, 224911080, 228543903, 230464440, 231297444, 237008492, 241987662, 244903176, 247818690, 250950168, 252011655, 253937670, 254899224, 256997160, 259211988, 259272495, 261193032, 262396260, 266835870, 268875180, 275516073, 282318939, 288013320, 289121805, 293842161, 296260615, 297382428, 302413986, 304725204, 306128970, 311126994, 313687710, 314875512, 318624030, 322650216, 324014985, 326491290, 330424920, 336015540, 338583560, 345696660, 346946166, 355512738, 355781160, 362981493, 367354764, 370302840, 371728035, 376425252, 380906505, 382348836, 385495740, 391789548, 393594390, 403218648, 403312770, 408171960, 414835992, 418250280, 424832040, 432019980, 435321720, 446073642, 453620979, 457087806, 459193455, 462594888, 466690491, 470531565, 474016984, 477936045, 483975324, 489736935, 495637380, 504023310, 507875340, 518423976, 518544990, 520419249, 524792520, 533269107, 533671740, 537750360, 551032146, 564637878, 578243610, 587684322, 592521230, 594764856, 604827972, 604969155, 609450408, 612257940, 622253988, 627375420, 637248060, 648029970, 652982580, 669110463, 672031080, 685631709, 691393320, 693892332, 711025476, 725962986, 734709528, 743456070, 752850504, 756034965, 761813010, 764697672, 770991480, 777817485, 783579096, 787188780, 806625540, 846956817, 864039960, 867365415, 881526483, 888781845, 892147284, 907241958, 914175612, 918386910, 933380982, 941063130, 955872090, 967950648, 979473870, 991274760, 1008046620, 1015750680, 1037089980, 1040838498, 1066538214, 1067343480, 1088944479, 1102064292, 1115184105, 1129275756, 1142719515, 1156487220, 1175368644, 1185042460, 1209655944, 1209938310, 1224515880, 1244507976, 1254750840, 1274496120, 1296059940, 1305965160, 1338220926, 1371263418, 1377580365, 1387784664, 1411594695, 1422050952, 1451925972, 1469210805, 1486912140, 1512069930, 1523626020, 1555634970, 1561257747, 1574377560, 1599807321, 1613251080, 1693913634, 1734730830, 1763052966, 1777563690, 1784294568, 1814483916, 1814907465, 1828351224, 1836773820, 1866761964, 1882126260, 1911744180, 1958947740, 2016093240, 2056895127, 2074179960, 2081676996, 2133076428, 2177888958, 2204128584, 2230368210, 2258551512, 2268104895, 2285439030, 2312974440, 2333452455, 2350737288, 2370084920, 2419876620, 2540870451, 2592119880, 2602096245, 2644579449, 2666345535, 2676441852, 2742526836, 2755160730, 2823189390, 2903851944, 2938421610, 2973824280, 3024139860, 3047252040, 3111269940, 3122515494, 3199614642, 3266833437, 3345552315, 3387827268, 3428158545, 3469461660, 3526105932, 3555127380, 3628967832, 3629814930, 3673547640, 3733523928, 3764252520, 3823488360, 3917895480, 4113790254, 4163353992, 4234784085, 4266152856, 4355777916, 4407632415, 4460736420, 4536209790, 4570878060, 4666904910, 4683773241, 4799421963, 4839753240, 5081740902, 5204192490, 5289158898, 5332691070, 5352883704, 5444722395, 5485053672, 5510321460, 5646378780, 5876843220, 6048279720, 6170685381, 6222539880, 6245030988, 6399229284, 6533666874, 6691104630, 6775654536, 6856317090, 6938923320, 7052211864, 7110254760, 7259629860, 7622611353, 7806288735, 7933738347, 7999036605, 8227580508, 8469568170, 8711555832, 8815264830, 8921472840, 9072419580, 9141756120, 9333809820, 9367546482, 9598843926, 10163481804, 10284475635, 10408384980, 10578317796, 10665382140, 10889444790, 11020642920, 11292757560, 11753686440, 12341370762, 12490061976, 12704352255, 12798458568, 13067333748, 13222897245, 13382209260, 13712634180, 14398265889, 14519259720, 15245222706, 15612577470, 15867476694, 15998073210, 16334167185, 16455161016, 16939136340, 17630529660, 18144839160, 18512056143, 18667619640, 18735092964, 19197687852, 20326963608, 20568951270, 20816769960, 21156635592, 21330764280, 21778889580, 22867834059, 23418866205, 23997109815, 24682741524, 25408704510, 26134667496, 26445794490, 26764418520, 27425268360, 28796531778, 30490445412, 30853426905, 31225154940, 31734953388, 31996146420, 32668334370, 33878272680, 35261059320, 37024112286, 37470185928, 38113056765, 38395375704, 39668691735, 41137902540, 43194797667, 43557779160, 45735668118, 46837732410, 47994219630, 49365483048, 50817409020, 52891588980, 55536168429, 57593063556, 60980890824, 61706853810, 62450309880, 63469906776, 63992292840, 65336668740, 71991329445, 74048224572, 76226113530, 79337383470, 82275805080, 86389595334, 91471336236, 92560280715, 93675464820, 95988439260, 101634818040, 105783177960, 111072336858, 114339170295, 115186127112, 123413707620, 129584393001, 130673337480, 143982658890, 148096449144, 152452227060, 158674766940, 172779190668, 182942672472, 185120561430, 187350929640, 191976878520, 215973988335, 222144673716, 228678340590, 246827415240, 259168786002, 277680842145, 287965317780, 304904454120, 317349533880, 345558381336, 370241122860, 388753179003, 431947976670, 444289347432, 457356681180, 518337572004, 555361684290, 575930635560, 647921965005, 740482245720, 777506358006, 863895953340, 914713362360, 1036675144008, 1110723368580, 1295843930010, 1555012716012, 1727791906680, 1943765895015, 2221446737160, 2591687860020, 3110025432024, 3887531790030, 5183375720040, 7775063580060, 15550127160120]

約数ペア:

[(1, 15550127160120), (2, 7775063580060), (3, 5183375720040), (4, 3887531790030), (5, 3110025432024), (6, 2591687860020), (7, 2221446737160), (8, 1943765895015), (9, 1727791906680), (10, 1555012716012), (12, 1295843930010), (14, 1110723368580), (15, 1036675144008), (17, 914713362360), (18, 863895953340), (20, 777506358006), (21, 740482245720), (24, 647921965005), (27, 575930635560), (28, 555361684290), (30, 518337572004), (34, 457356681180), (35, 444289347432), (36, 431947976670), (40, 388753179003), (42, 370241122860), (45, 345558381336), (49, 317349533880), (51, 304904454120), (54, 287965317780), (56, 277680842145), (60, 259168786002), (63, 246827415240), (68, 228678340590), (70, 222144673716), (72, 215973988335), (81, 191976878520), (83, 187350929640), (84, 185120561430), (85, 182942672472), (90, 172779190668), (98, 158674766940), (102, 152452227060), (105, 148096449144), (108, 143982658890), (119, 130673337480), (120, 129584393001), (126, 123413707620), (135, 115186127112), (136, 114339170295), (140, 111072336858), (147, 105783177960), (153, 101634818040), (162, 95988439260), (166, 93675464820), (168, 92560280715), (170, 91471336236), (180, 86389595334), (189, 82275805080), (196, 79337383470), (204, 76226113530), (210, 74048224572), (216, 71991329445), (238, 65336668740), (243, 63992292840), (245, 63469906776), (249, 62450309880), (252, 61706853810), (255, 60980890824), (270, 57593063556), (280, 55536168429), (294, 52891588980), (306, 50817409020), (315, 49365483048), (324, 47994219630), (332, 46837732410), (340, 45735668118), (357, 43557779160), (360, 43194797667), (378, 41137902540), (392, 39668691735), (405, 38395375704), (408, 38113056765), (415, 37470185928), (420, 37024112286), (441, 35261059320), (459, 33878272680), (476, 32668334370), (486, 31996146420), (490, 31734953388), (498, 31225154940), (504, 30853426905), (510, 30490445412), (540, 28796531778), (567, 27425268360), (581, 26764418520), (588, 26445794490), (595, 26134667496), (612, 25408704510), (630, 24682741524), (648, 23997109815), (664, 23418866205), (680, 22867834059), (714, 21778889580), (729, 21330764280), (735, 21156635592), (747, 20816769960), (756, 20568951270), (765, 20326963608), (810, 19197687852), (830, 18735092964), (833, 18667619640), (840, 18512056143), (857, 18144839160), (882, 17630529660), (918, 16939136340), (945, 16455161016), (952, 16334167185), (972, 15998073210), (980, 15867476694), (996, 15612577470), (1020, 15245222706), (1071, 14519259720), (1080, 14398265889), (1134, 13712634180), (1162, 13382209260), (1176, 13222897245), (1190, 13067333748), (1215, 12798458568), (1224, 12704352255), (1245, 12490061976), (1260, 12341370762), (1323, 11753686440), (1377, 11292757560), (1411, 11020642920), (1428, 10889444790), (1458, 10665382140), (1470, 10578317796), (1494, 10408384980), (1512, 10284475635), (1530, 10163481804), (1620, 9598843926), (1660, 9367546482), (1666, 9333809820), (1701, 9141756120), (1714, 9072419580), (1743, 8921472840), (1764, 8815264830), (1785, 8711555832), (1836, 8469568170), (1890, 8227580508), (1944, 7999036605), (1960, 7933738347), (1992, 7806288735), (2040, 7622611353), (2142, 7259629860), (2187, 7110254760), (2205, 7052211864), (2241, 6938923320), (2268, 6856317090), (2295, 6775654536), (2324, 6691104630), (2380, 6533666874), (2430, 6399229284), (2490, 6245030988), (2499, 6222539880), (2520, 6170685381), (2571, 6048279720), (2646, 5876843220), (2754, 5646378780), (2822, 5510321460), (2835, 5485053672), (2856, 5444722395), (2905, 5352883704), (2916, 5332691070), (2940, 5289158898), (2988, 5204192490), (3060, 5081740902), (3213, 4839753240), (3240, 4799421963), (3320, 4683773241), (3332, 4666904910), (3402, 4570878060), (3428, 4536209790), (3486, 4460736420), (3528, 4407632415), (3570, 4355777916), (3645, 4266152856), (3672, 4234784085), (3735, 4163353992), (3780, 4113790254), (3969, 3917895480), (4067, 3823488360), (4131, 3764252520), (4165, 3733523928), (4233, 3673547640), (4284, 3629814930), (4285, 3628967832), (4374, 3555127380), (4410, 3526105932), (4482, 3469461660), (4536, 3428158545), (4590, 3387827268), (4648, 3345552315), (4760, 3266833437), (4860, 3199614642), (4980, 3122515494), (4998, 3111269940), (5103, 3047252040), (5142, 3024139860), (5229, 2973824280), (5292, 2938421610), (5355, 2903851944), (5508, 2823189390), (5644, 2755160730), (5670, 2742526836), (5810, 2676441852), (5832, 2666345535), (5880, 2644579449), (5976, 2602096245), (5999, 2592119880), (6120, 2540870451), (6426, 2419876620), (6561, 2370084920), (6615, 2350737288), (6664, 2333452455), (6723, 2312974440), (6804, 2285439030), (6856, 2268104895), (6885, 2258551512), (6972, 2230368210), (7055, 2204128584), (7140, 2177888958), (7290, 2133076428), (7470, 2081676996), (7497, 2074179960), (7560, 2056895127), (7713, 2016093240), (7938, 1958947740), (8134, 1911744180), (8262, 1882126260), (8330, 1866761964), (8466, 1836773820), (8505, 1828351224), (8568, 1814907465), (8570, 1814483916), (8715, 1784294568), (8748, 1777563690), (8820, 1763052966), (8964, 1734730830), (9180, 1693913634), (9639, 1613251080), (9720, 1599807321), (9877, 1574377560), (9960, 1561257747), (9996, 1555634970), (10206, 1523626020), (10284, 1512069930), (10458, 1486912140), (10584, 1469210805), (10710, 1451925972), (10935, 1422050952), (11016, 1411594695), (11205, 1387784664), (11288, 1377580365), (11340, 1371263418), (11620, 1338220926), (11907, 1305965160), (11998, 1296059940), (12201, 1274496120), (12393, 1254750840), (12495, 1244507976), (12699, 1224515880), (12852, 1209938310), (12855, 1209655944), (13122, 1185042460), (13230, 1175368644), (13446, 1156487220), (13608, 1142719515), (13770, 1129275756), (13944, 1115184105), (14110, 1102064292), (14280, 1088944479), (14569, 1067343480), (14580, 1066538214), (14940, 1040838498), (14994, 1037089980), (15309, 1015750680), (15426, 1008046620), (15687, 991274760), (15876, 979473870), (16065, 967950648), (16268, 955872090), (16524, 941063130), (16660, 933380982), (16932, 918386910), (17010, 914175612), (17140, 907241958), (17430, 892147284), (17496, 888781845), (17640, 881526483), (17928, 867365415), (17997, 864039960), (18360, 846956817), (19278, 806625540), (19754, 787188780), (19845, 783579096), (19992, 777817485), (20169, 770991480), (20335, 764697672), (20412, 761813010), (20568, 756034965), (20655, 752850504), (20916, 743456070), (21165, 734709528), (21420, 725962986), (21870, 711025476), (22410, 693892332), (22491, 691393320), (22680, 685631709), (23139, 672031080), (23240, 669110463), (23814, 652982580), (23996, 648029970), (24402, 637248060), (24786, 627375420), (24990, 622253988), (25398, 612257940), (25515, 609450408), (25704, 604969155), (25710, 604827972), (26145, 594764856), (26244, 592521230), (26460, 587684322), (26892, 578243610), (27540, 564637878), (28220, 551032146), (28917, 537750360), (29138, 533671740), (29160, 533269107), (29631, 524792520), (29880, 520419249), (29988, 518544990), (29995, 518423976), (30618, 507875340), (30852, 504023310), (31374, 495637380), (31752, 489736935), (32130, 483975324), (32536, 477936045), (32805, 474016984), (33048, 470531565), (33320, 466690491), (33615, 462594888), (33864, 459193455), (34020, 457087806), (34280, 453620979), (34860, 446073642), (35721, 435321720), (35994, 432019980), (36603, 424832040), (37179, 418250280), (37485, 414835992), (38097, 408171960), (38556, 403312770), (38565, 403218648), (39508, 393594390), (39690, 391789548), (40338, 385495740), (40670, 382348836), (40824, 380906505), (41310, 376425252), (41832, 371728035), (41993, 370302840), (42330, 367354764), (42840, 362981493), (43707, 355781160), (43740, 355512738), (44820, 346946166), (44982, 345696660), (45927, 338583560), (46278, 336015540), (47061, 330424920), (47628, 326491290), (47992, 324014985), (48195, 322650216), (48804, 318624030), (49385, 314875512), (49572, 313687710), (49980, 311126994), (50796, 306128970), (51030, 304725204), (51420, 302413986), (52290, 297382428), (52488, 296260615), (52920, 293842161), (53784, 289121805), (53991, 288013320), (55080, 282318939), (56440, 275516073), (57834, 268875180), (58276, 266835870), (59262, 262396260), (59535, 261193032), (59976, 259272495), (59990, 259211988), (60507, 256997160), (61005, 254899224), (61236, 253937670), (61704, 252011655), (61965, 250950168), (62748, 247818690), (63495, 244903176), (64260, 241987662), (65610, 237008492), (67230, 231297444), (67473, 230464440), (68040, 228543903), (69139, 224911080), (69417, 224010360), (69720, 223036821), (71131, 218612520), (71442, 217660860), (71988, 216009990), (72845, 213468696), (73206, 212416020), (74358, 209125140), (74970, 207417996), (76194, 204085980), (76545, 203150136), (77112, 201656385), (77130, 201609324), (78435, 198254952), (79016, 196797195), (79380, 195894774), (80676, 192747870), (81340, 191174418), (82620, 188212626), (83986, 185151420), (84660, 183677382), (86751, 179250120), (87414, 177890580), (87480, 177756369), (88893, 174930840), (89640, 173473083), (89964, 172848330), (89985, 172807992), (91854, 169291780), (92556, 168007770), (94122, 165212460), (95256, 163245645), (96390, 161325108), (97608, 159312015), (98770, 157437756), (99144, 156843855), (99960, 155563497), (100845, 154198296), (101592, 153064485), (101983, 152477640), (102060, 152362602), (102840, 151206993), (104580, 148691214), (107163, 145107240), (107982, 144006660), (109809, 141610680), (111537, 139416760), (112455, 138278664), (114291, 136057320), (115668, 134437590), (115695, 134406216), (116552, 133417935), (118524, 131198130), (119070, 130596516), (119980, 129605994), (121014, 128498580), (122010, 127449612), (122472, 126968835), (123930, 125475084), (125496, 123909345), (125979, 123434280), (126990, 122451588), (128520, 120993831), (131121, 118593720), (131220, 118504246), (134460, 115648722), (134946, 115232220), (138278, 112455540), (138834, 112005180), (141183, 110141640), (142262, 109306260), (142884, 108830430), (143976, 108004995), (144585, 107550072), (145690, 106734348), (146412, 106208010), (148155, 104958504), (148716, 104562570), (149940, 103708998), (152388, 102042990), (153090, 101575068), (154260, 100804662), (156870, 99127476), (158760, 97947387), (161352, 96373935), (161973, 96004440), (162680, 95587209), (165240, 94106313), (167972, 92575710), (169320, 91838691), (173502, 89625060), (174828, 88945290), (177786, 87465420), (178605, 87064344), (179928, 86424165), (179970, 86403996), (181521, 85665720), (183015, 84966408), (183708, 84645890), (185112, 84003885), (185895, 83650056), (188244, 82606230), (190485, 81634392), (192780, 80662554), (197540, 78718878), (201690, 77099148), (202419, 76821480), (203966, 76238820), (204120, 76181301), (207417, 74970360), (208251, 74670120), (209160, 74345607), (209965, 74060568), (213393, 72870840), (214326, 72553620), (215964, 72003330), (218535, 71156232), (219618, 70805340), (223074, 69708380), (224910, 69139332), (228582, 68028660), (229635, 67716712), (231336, 67218795), (231390, 67203108), (235305, 66084984), (237048, 65599065), (238140, 65298258), (239960, 64802997), (242028, 64249290), (244020, 63724806), (247860, 62737542), (251958, 61717140), (253980, 61225794), (260253, 59750040), (262242, 59296860), (262440, 59252123), (266679, 58310280), (268920, 57824361), (269892, 57616110), (269955, 57602664), (276556, 56227770), (277668, 56002590), (282366, 55070820), (284524, 54653130), (285768, 54415215), (289170, 53775036), (291380, 53367174), (292824, 53104005), (296310, 52479252), (297432, 52281285), (299880, 51854499), (302535, 51399432), (304776, 51021495), (305949, 50825880), (306180, 50787534), (308520, 50402331), (313740, 49563738), (321489, 48369080), (323946, 48002220), (329427, 47203560), (335944, 46287855), (337365, 46092888), (342873, 45352440), (345695, 44982216), (347004, 44812530), (347085, 44802072), (349656, 44472645), (355572, 43732710), (355655, 43722504), (357210, 43532172), (359940, 43201998), (363042, 42832860), (366030, 42483204), (367416, 42322945), (371790, 41825028), (376488, 41303115), (377937, 41144760), (380970, 40817196), (385560, 40331277), (393363, 39531240), (395080, 39359439), (403380, 38549574), (404838, 38410740), (407932, 38119410), (414834, 37485180), (416502, 37335060), (419930, 37030284), (423549, 36713880), (426786, 36435420), (428652, 36276810), (431928, 36001665), (433755, 35850024), (437070, 35578116), (439236, 35402670), (444465, 34986168), (446148, 34854190), (449820, 34569666), (457164, 34014330), (459270, 33858356), (462780, 33601554), (470610, 33042492), (476280, 32649129), (484056, 32124645), (485919, 32001480), (488040, 31862403), (495720, 31368771), (497917, 31230360), (503916, 30858570), (507960, 30612897), (509915, 30495528), (520506, 29875020), (524484, 29648430), (533358, 29155140), (535815, 29021448), (539784, 28808055), (539910, 28801332), (544563, 28555240), (549045, 28322136), (553112, 28113885), (555336, 28001295), (557685, 27883352), (564732, 27535410), (569048, 27326565), (571455, 27211464), (578340, 26887518), (582760, 26683587), (592620, 26239626), (605070, 25699716), (607257, 25607160), (611898, 25412940), (612360, 25393767), (622251, 24990120), (624753, 24890040), (627480, 24781869), (629895, 24686856), (640179, 24290280), (642978, 24184540), (647892, 24001110), (655605, 23718744), (658854, 23601780), (674730, 23046444), (685746, 22676220), (691390, 22491108), (694008, 22406265), (694170, 22401036), (705915, 22028328), (711144, 21866355), (711310, 21861252), (713881, 21782520), (714420, 21766086), (719880, 21600999), (726084, 21416430), (732060, 21241602), (743580, 20912514), (755874, 20572380), (761940, 20408598), (780759, 19916680), (786726, 19765620), (800037, 19436760), (806760, 19274787), (809676, 19205370), (809865, 19200888), (815864, 19059705), (829668, 18742590), (833004, 18667530), (839860, 18515142), (847098, 18356940), (853572, 18217710), (857304, 18138405), (867510, 17925012), (874140, 17789058), (878472, 17701335), (888930, 17493084), (892296, 17427095), (899640, 17284833), (907605, 17133144), (914328, 17007165), (917847, 16941960), (918540, 16929178), (925560, 16800777), (941220, 16521246), (971838, 16000740), (988281, 15734520), (995834, 15615180), (1007832, 15429285), (1012095, 15364296), (1019830, 15247764), (1028619, 15117480), (1037085, 14994072), (1041012, 14937510), (1041255, 14934024), (1048968, 14824215), (1066716, 14577570), (1066965, 14574168), (1071630, 14510724), (1079820, 14400666), (1089126, 14277620), (1098090, 14161068), (1115370, 13941676), (1129464, 13767705), (1133811, 13714920), (1142910, 13605732), (1156680, 13443759), (1180089, 13177080), (1185240, 13119813), (1209227, 12859560), (1210140, 12849858), (1214514, 12803580), (1223796, 12706470), (1244502, 12495060), (1249506, 12445020), (1259790, 12343428), (1270647, 12237960), (1280358, 12145140), (1285956, 12092270), (1295784, 12000555), (1301265, 11950008), (1311210, 11859372), (1317708, 11800890), (1333395, 11662056), (1349460, 11523222), (1371492, 11338110), (1382780, 11245554), (1388340, 11200518), (1411830, 11014164), (1422620, 10930626), (1427762, 10891260), (1428840, 10883043), (1452168, 10708215), (1457757, 10667160), (1464120, 10620801), (1487160, 10456257), (1493751, 10410120), (1511748, 10286190), (1523880, 10204299), (1529745, 10165176), (1561518, 9958340), (1573452, 9882810), (1600074, 9718380), (1607445, 9673816), (1619352, 9602685), (1619730, 9600444), (1647135, 9440712), (1659336, 9371295), (1666008, 9333765), (1679720, 9257571), (1694196, 9178470), (1707144, 9108855), (1714365, 9070488), (1735020, 8962506), (1748280, 8894529), (1777860, 8746542), (1815210, 8566572), (1821771, 8535720), (1835694, 8470980), (1837080, 8464589), (1866753, 8330040), (1874259, 8296680), (1882440, 8260623), (1889685, 8228952), (1920537, 8096760), (1943676, 8000370), (1966815, 7906248), (1976562, 7867260), (1991668, 7807590), (2024190, 7682148), (2039660, 7623882), (2057238, 7558740), (2074170, 7497036), (2082024, 7468755), (2082510, 7467012), (2117745, 7342776), (2133432, 7288785), (2133930, 7287084), (2141643, 7260840), (2143260, 7255362), (2159640, 7200333), (2178252, 7138810), (2196180, 7080534), (2230740, 6970838), (2267622, 6857460), (2285820, 6802866), (2360178, 6588540), (2400111, 6478920), (2418454, 6429780), (2420280, 6424929), (2429028, 6401790), (2429595, 6400296), (2447592, 6353235), (2489004, 6247530), (2489585, 6246072), (2499012, 6222510), (2519580, 6171714), (2541294, 6118980), (2560716, 6072570), (2571912, 6046135), (2602530, 5975004), (2622420, 5929686), (2635416, 5900445), (2666790, 5831028), (2698920, 5761611), (2722815, 5711048), (2742984, 5669055), (2753541, 5647320), (2765560, 5622777), (2776680, 5600259), (2823660, 5507082), (2845240, 5465313), (2855524, 5445630), (2915514, 5333580), (2964843, 5244840), (2987502, 5205060), (3023496, 5143095), (3036285, 5121432), (3059490, 5082588), (3085857, 5039160), (3111255, 4998024), (3123036, 4979170), (3123765, 4978008), (3146904, 4941405), (3200148, 4859190), (3200895, 4858056), (3214890, 4836908), (3239460, 4800222), (3294270, 4720356), (3388392, 4589235), (3401433, 4571640), (3428730, 4535244), (3470040, 4481253), (3485419, 4461480), (3540267, 4392360), (3555720, 4373271), (3569405, 4356504), (3627681, 4286520), (3630420, 4283286), (3643542, 4267860), (3671388, 4235490), (3733506, 4165020), (3748518, 4148340), (3779370, 4114476), (3811941, 4079320), (3841074, 4048380), (3887352, 4000185), (3903795, 3983336), (3933630, 3953124)]