916239965520

素因数分解:

$2^4\times 3^1\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 16, 17, 19, 20, 22, 23, 24, 30, 31, 33, 34, 38, 40, 44, 46, 48, 51, 55, 57, 60, 62, 66, 68, 69, 76, 80, 85, 88, 92, 93, 95, 102, 110, 114, 115, 120, 121, 124, 132, 136, 137, 138, 152, 155, 165, 170, 176, 184, 186, 187, 190, 204, 209, 220, 228, 230, 240, 242, 248, 253, 255, 264, 272, 274, 276, 285, 304, 310, 323, 330, 340, 341, 345, 363, 368, 372, 374, 380, 391, 408, 411, 418, 437, 440, 456, 460, 465, 484, 496, 506, 510, 527, 528, 548, 552, 561, 570, 589, 605, 620, 627, 646, 660, 680, 682, 685, 690, 713, 726, 744, 748, 759, 760, 782, 816, 822, 836, 874, 880, 912, 920, 930, 935, 968, 969, 1012, 1020, 1023, 1045, 1054, 1096, 1104, 1122, 1140, 1173, 1178, 1210, 1240, 1254, 1265, 1292, 1311, 1320, 1360, 1364, 1370, 1380, 1426, 1452, 1488, 1496, 1507, 1518, 1520, 1564, 1581, 1615, 1644, 1672, 1705, 1748, 1767, 1815, 1840, 1860, 1870, 1936, 1938, 1955, 2024, 2040, 2046, 2055, 2057, 2090, 2108, 2139, 2185, 2192, 2244, 2280, 2299, 2329, 2346, 2356, 2420, 2480, 2508, 2530, 2584, 2603, 2622, 2635, 2640, 2728, 2740, 2760, 2783, 2805, 2852, 2904, 2945, 2992, 3014, 3036, 3128, 3135, 3151, 3162, 3230, 3288, 3344, 3410, 3496, 3534, 3553, 3565, 3630, 3720, 3740, 3751, 3795, 3876, 3910, 4048, 4080, 4092, 4110, 4114, 4180, 4216, 4247, 4278, 4301, 4370, 4488, 4521, 4560, 4598, 4658, 4692, 4712, 4807, 4840, 4845, 5016, 5060, 5115, 5168, 5206, 5244, 5270, 5456, 5480, 5520, 5566, 5610, 5704, 5797, 5808, 5865, 5890, 6028, 6072, 6171, 6256, 6270, 6302, 6324, 6460, 6479, 6555, 6576, 6820, 6897, 6987, 6992, 7068, 7106, 7130, 7260, 7429, 7440, 7480, 7502, 7535, 7590, 7752, 7809, 7820, 7843, 7905, 8184, 8220, 8228, 8349, 8360, 8432, 8494, 8556, 8602, 8740, 8835, 8976, 9042, 9196, 9316, 9384, 9424, 9453, 9614, 9680, 9690, 10013, 10032, 10120, 10230, 10285, 10412, 10488, 10540, 10659, 10695, 10960, 11132, 11220, 11253, 11408, 11495, 11594, 11645, 11730, 11780, 12056, 12121, 12144, 12342, 12540, 12604, 12648, 12741, 12903, 12920, 12958, 13015, 13110, 13547, 13640, 13794, 13915, 13974, 14136, 14212, 14260, 14421, 14520, 14858, 14960, 15004, 15070, 15180, 15504, 15618, 15640, 15686, 15755, 15810, 16368, 16440, 16456, 16577, 16698, 16720, 16988, 17112, 17204, 17391, 17480, 17670, 17765, 18084, 18392, 18632, 18755, 18768, 18906, 19228, 19380, 19437, 20026, 20240, 20460, 20570, 20824, 20976, 21080, 21235, 21318, 21390, 21505, 22264, 22287, 22440, 22506, 22605, 22990, 23188, 23290, 23460, 23529, 23560, 24035, 24112, 24242, 24684, 25080, 25208, 25296, 25482, 25619, 25806, 25840, 25916, 26030, 26220, 27094, 27280, 27588, 27830, 27948, 28272, 28424, 28520, 28633, 28842, 28985, 29040, 29716, 30008, 30039, 30140, 30360, 30855, 31236, 31280, 31372, 31510, 31620, 32395, 32880, 32912, 33154, 33396, 33976, 34224, 34408, 34485, 34661, 34782, 34935, 34960, 35340, 35530, 36168, 36363, 36784, 37145, 37264, 37510, 37812, 38456, 38760, 38874, 39045, 39083, 39215, 40052, 40641, 40920, 41140, 41648, 41745, 42160, 42470, 42636, 42780, 43010, 44251, 44528, 44574, 44880, 45012, 45210, 45980, 46376, 46580, 46717, 46920, 47058, 47120, 47265, 47311, 48070, 48484, 49368, 49731, 50065, 50160, 50416, 50964, 51238, 51612, 51832, 52060, 52440, 52877, 53295, 53567, 54188, 55176, 55660, 55896, 56265, 56848, 57040, 57266, 57684, 57970, 59432, 59869, 60016, 60078, 60280, 60605, 60720, 61710, 62472, 62744, 63020, 63240, 63705, 63767, 64515, 64790, 66308, 66792, 67735, 67952, 68816, 68970, 69322, 69564, 69870, 70680, 71060, 71269, 72105, 72199, 72336, 72726, 74290, 75020, 75624, 76857, 76912, 77520, 77748, 78090, 78166, 78430, 80104, 80693, 81282, 81719, 81840, 82280, 82885, 83490, 84940, 85272, 85560, 85899, 86020, 86273, 86955, 88502, 89148, 90024, 90420, 91960, 92752, 93160, 93434, 93840, 94116, 94530, 94622, 96140, 96968, 97185, 97681, 98736, 99462, 100130, 101928, 102476, 103224, 103664, 103983, 104120, 104880, 105754, 106590, 107134, 108376, 110143, 110352, 111320, 111435, 111792, 112530, 114532, 115368, 115940, 117249, 117645, 118864, 119738, 120156, 120560, 121210, 123420, 124944, 125488, 126040, 126480, 127410, 127534, 128095, 129030, 129580, 132616, 132753, 133331, 133584, 135470, 137940, 138644, 139128, 139740, 140151, 141360, 141933, 142120, 142538, 143165, 144210, 144398, 145452, 148580, 149017, 150040, 150195, 151248, 153714, 155496, 156180, 156332, 156860, 158631, 160208, 160701, 161386, 162564, 163438, 164560, 165770, 166980, 169880, 170544, 171120, 171798, 172040, 172546, 173305, 173910, 177004, 178296, 179607, 180048, 180840, 181815, 183920, 186320, 186868, 188232, 189060, 189244, 191301, 192280, 193936, 194370, 195362, 195415, 198924, 200260, 203205, 203856, 204952, 206448, 207966, 208240, 211508, 213180, 213807, 214268, 216597, 216752, 220286, 221255, 222640, 222870, 225060, 229064, 230299, 230736, 231880, 233585, 234498, 235290, 236555, 239476, 240312, 242079, 242420, 245157, 246840, 248655, 252080, 254820, 255068, 256190, 258060, 258819, 259160, 264385, 265232, 265506, 266662, 267835, 270940, 275880, 277288, 278256, 279480, 280302, 281809, 283866, 284240, 285076, 286330, 288420, 288796, 290904, 293043, 297160, 298034, 299345, 300080, 300390, 307428, 310992, 312360, 312664, 313720, 314963, 317262, 318835, 321402, 322772, 325128, 326876, 330429, 331540, 333960, 339760, 343596, 344080, 345092, 346610, 347820, 354008, 356345, 356592, 359214, 360995, 361680, 363630, 373736, 376464, 378120, 378488, 381271, 382602, 384285, 384560, 388740, 390724, 390830, 397848, 399993, 400520, 403465, 406410, 408595, 409904, 415932, 423016, 426360, 427614, 428536, 429495, 431365, 433194, 440572, 442510, 445740, 447051, 450120, 458128, 460598, 463760, 467170, 468996, 470580, 473110, 478952, 480624, 484158, 484840, 486761, 488405, 490314, 493680, 497310, 509640, 510136, 512380, 513887, 516120, 517638, 518320, 519915, 528770, 531012, 533324, 535670, 541880, 550715, 551760, 554576, 558960, 560604, 563618, 567732, 570152, 572660, 576840, 577592, 581808, 586086, 586245, 589237, 594320, 596068, 598690, 600780, 614856, 624720, 625328, 627440, 629926, 634524, 637670, 642804, 645544, 650256, 653752, 658559, 660858, 663080, 663765, 666655, 667920, 687192, 690184, 690897, 693220, 695640, 700755, 708016, 709665, 712690, 718428, 721990, 727260, 745085, 747472, 756240, 756976, 762542, 765204, 768570, 777480, 781448, 781660, 793155, 794189, 795696, 799986, 801040, 803505, 806930, 812820, 817190, 831864, 845427, 846032, 852720, 855228, 857072, 858990, 862730, 866388, 881144, 885020, 887623, 891480, 894102, 898035, 898909, 900240, 921196, 934340, 937992, 941160, 944889, 946220, 956505, 957904, 968316, 969680, 973522, 976810, 980628, 994620, 1017773, 1019280, 1020272, 1024760, 1027774, 1032240, 1035276, 1039830, 1057540, 1062024, 1066648, 1069035, 1071340, 1074491, 1082985, 1083760, 1101430, 1121208, 1127236, 1135464, 1140304, 1143813, 1145320, 1151495, 1153680, 1155184, 1172172, 1172490, 1178474, 1192136, 1197380, 1201560, 1210395, 1211573, 1225785, 1229712, 1259852, 1269048, 1275340, 1285608, 1291088, 1294095, 1307504, 1317118, 1321716, 1326160, 1327530, 1333310, 1371781, 1374384, 1380368, 1381794, 1386440, 1391280, 1401510, 1409045, 1419330, 1425380, 1436856, 1443980, 1454520, 1460283, 1465215, 1466641, 1490170, 1525084, 1530408, 1537140, 1541661, 1554960, 1562896, 1563320, 1574815, 1586310, 1588378, 1599972, 1607010, 1613860, 1625640, 1634380, 1639187, 1652145, 1660577, 1663728, 1690854, 1710456, 1717980, 1725460, 1732776, 1762288, 1767711, 1770040, 1775246, 1782960, 1788204, 1796070, 1797818, 1842392, 1855939, 1868680, 1875984, 1882320, 1889778, 1892440, 1906355, 1913010, 1936632, 1947044, 1953620, 1961256, 1975677, 1989240, 1999965, 2035546, 2049520, 2055548, 2070552, 2079660, 2115080, 2124048, 2133296, 2138070, 2142680, 2148982, 2165970, 2202860, 2235255, 2242416, 2254472, 2270928, 2287626, 2290640, 2302990, 2344344, 2344980, 2356948, 2382567, 2384272, 2394760, 2403120, 2420790, 2423146, 2433805, 2451570, 2519704, 2533289, 2538096, 2550680, 2569435, 2571216, 2588190, 2634236, 2643432, 2655060, 2662869, 2666620, 2696727, 2743562, 2763588, 2772880, 2803020, 2818090, 2838660, 2850760, 2873712, 2887960, 2909040, 2920566, 2930430, 2933282, 2946185, 2980340, 3050168, 3053319, 3060816, 3074280, 3083322, 3126640, 3149630, 3172620, 3176756, 3199944, 3214020, 3223473, 3227720, 3251280, 3268760, 3278374, 3292795, 3304290, 3321154, 3381708, 3420912, 3435960, 3450920, 3454485, 3465552, 3535422, 3540080, 3550492, 3576408, 3592140, 3595636, 3634719, 3684784, 3711878, 3737360, 3779556, 3784880, 3812710, 3826020, 3873264, 3894088, 3907240, 3922512, 3951354, 3970945, 3978480, 3999930, 4071092, 4111096, 4115343, 4141104, 4159320, 4227135, 4230160, 4276140, 4285360, 4297964, 4331940, 4399923, 4405720, 4438115, 4470510, 4494545, 4508944, 4575252, 4605980, 4688688, 4689960, 4713896, 4724445, 4765134, 4789520, 4841580, 4846292, 4867610, 4903140, 4917561, 4981731, 5039408, 5066578, 5088865, 5101360, 5138870, 5176380, 5268472, 5286864, 5310120, 5325738, 5333240, 5354371, 5372455, 5393454, 5487124, 5527176, 5567817, 5606040, 5636180, 5677320, 5701520, 5719065, 5775920, 5841132, 5860860, 5866564, 5892370, 5960680, 6057865, 6100336, 6106638, 6148560, 6166644, 6299260, 6345240, 6353512, 6399888, 6428040, 6446946, 6455440, 6481607, 6537520, 6556748, 6585590, 6608580, 6642308, 6763416, 6858905, 6871920, 6901840, 6908970, 7070844, 7100984, 7152816, 7184280, 7191272, 7244149, 7269438, 7301415, 7333205, 7423756, 7559112, 7599867, 7625420, 7652040, 7708305, 7788176, 7814480, 7902708, 7941890, 7999860, 8142184, 8195935, 8222192, 8230686, 8302885, 8318640, 8454270, 8552280, 8595928, 8663880, 8736079, 8799846, 8811440, 8838555, 8876230, 8941020, 8989090, 9150504, 9211960, 9279695, 9379920, 9427792, 9448890, 9530268, 9683160, 9692584, 9735220, 9763853, 9806280, 9835122, 9878385, 9963462, 10133156, 10177730, 10277740, 10352760, 10536944, 10620240, 10651476, 10666480, 10708742, 10744910, 10786908, 10974248, 11054352, 11135634, 11195503, 11212080, 11272360, 11354640, 11438130, 11682264, 11721720, 11733128, 11784740, 11819401, 11912835, 11921360, 12115730, 12213276, 12333288, 12598520, 12666445, 12690480, 12707024, 12856080, 12893892, 12963214, 13113496, 13171180, 13217160, 13284616, 13314345, 13483635, 13526832, 13717810, 13817940, 14141688, 14201968, 14368560, 14382544, 14488298, 14538876, 14602830, 14666410, 14847512, 15089591, 15118224, 15199734, 15250840, 15266595, 15304080, 15416610, 15805416, 15883780, 15999720, 16063113, 16117365, 16284368, 16391870, 16461372, 16605770, 16908540, 17104560, 17191856, 17327760, 17472158, 17599692, 17677110, 17752460, 17882040, 17978180, 18173595, 18266347, 18301008, 18423920, 18559390, 18897780, 19060536, 19366320, 19385168, 19444821, 19470440, 19527706, 19612560, 19670244, 19756770, 19926924, 20266312, 20355460, 20415329, 20555480, 20576715, 20705520, 21302952, 21417484, 21489820, 21573816, 21732447, 21948496, 21999615, 22271268, 22391006, 22544720, 22876260, 23364528, 23443440, 23466256, 23569480, 23638802, 23825670, 24231460, 24426552, 24587805, 24666576, 24908655, 25197040, 25332890, 25787784, 25926428, 26208237, 26226992, 26342360, 26434320, 26569232, 26628690, 26771855, 26967270, 27435620, 27635880, 27839085, 27866179, 28283376, 28976596, 29077752, 29205660, 29291559, 29332820, 29695024, 30179182, 30399468, 30501680, 30533190, 30833220, 31550963, 31610832, 31767560, 31999440, 32126226, 32234730, 32408035, 32783740, 32922744, 33211540, 33586509, 33817080, 34944316, 35199384, 35354220, 35458203, 35504920, 35764080, 35956360, 36220745, 36347190, 36532694, 37118780, 37795560, 37999335, 38121072, 38889642, 38940880, 39055412, 39340488, 39513540, 39853848, 40532624, 40710920, 40830658, 41110960, 41153430, 42605904, 42834968, 42979640, 43147632, 43464894, 43680395, 43999230, 44542536, 44782012, 45268773, 45752520, 47138960, 47277604, 47651340, 48462920, 48819265, 48853104, 49175610, 49817310, 50665780, 51575568, 51852856, 52416474, 52684720, 53257380, 53543710, 53934540, 54799041, 54871240, 55271760, 55678170, 55732358, 55977515, 57953192, 58155504, 58411320, 58583118, 58665640, 59097005, 60358364, 60798936, 61066380, 61245987, 61666440, 63101926, 63535120, 64252452, 64469460, 64816070, 65567480, 65845488, 66423080, 67173018, 67634160, 69888632, 70398768, 70708440, 70916406, 71009840, 71912720, 72441490, 72694380, 73065388, 74237560, 75447955, 75591120, 75998670, 77779284, 78110824, 78680976, 79027080, 79707696, 80315565, 81421840, 81661316, 82306860, 83598537, 85669936, 85959280, 86929788, 87360790, 87998460, 89085072, 89564024, 90537546, 91331735, 91505040, 94555208, 94652889, 95302680, 96925840, 97224105, 97638530, 98351220, 99634620, 101331560, 102076645, 103705712, 104832948, 106514760, 107087420, 107869080, 108662235, 109598082, 109742480, 111356340, 111464716, 111955030, 115906384, 116822640, 117166236, 117331280, 118194010, 120716728, 121597872, 122132760, 122491974, 123150533, 123332880, 126203852, 128504904, 128938920, 129632140, 131041185, 131134960, 132846160, 134346036, 139330895, 139777264, 141416880, 141832812, 144882980, 145388760, 146130776, 146457795, 148475120, 150895910, 151997340, 155558568, 156221648, 157754815, 158054160, 160631130, 163322632, 164613720, 165985501, 167197074, 167932545, 173859576, 174721580, 175996920, 177291015, 179128048, 181075092, 182663470, 189110416, 189305778, 190605360, 194448210, 195277060, 196702440, 199269240, 200929817, 202663120, 204153290, 209665896, 213029520, 214174840, 215738160, 217324470, 219196164, 222712680, 222929432, 223910060, 224568619, 226343865, 234332472, 236388020, 241433456, 244265520, 244983948, 246301066, 252407704, 257009808, 257877840, 259264280, 262082370, 268692072, 273995205, 278661790, 283665624, 289765960, 290777520, 292261552, 292915590, 301791820, 303994680, 306229935, 311117136, 315509630, 321262260, 326645264, 329227440, 331971002, 334394148, 335865090, 347060593, 347719152, 349443160, 351993840, 354582030, 362150184, 365326940, 369451599, 378611556, 388896420, 390554120, 393404880, 398538480, 401859634, 408306580, 417992685, 419331792, 428349680, 434648940, 438392328, 445425360, 445858864, 447820120, 449137238, 452687730, 468664944, 472776040, 473264445, 489967896, 492602132, 497956503, 504815408, 518528560, 524164740, 537384144, 547990410, 557323580, 567331248, 579531920, 585831180, 602789451, 603583640, 607989360, 612459870, 615752665, 631019260, 642524520, 663942004, 668788296, 671730180, 673705857, 694121186, 698886320, 709164060, 724300368, 730653880, 738903198, 757223112, 777792840, 781108240, 803719268, 816613160, 829927505, 835985370, 869297880, 876784656, 895640240, 898274476, 905375460, 945552080, 946528890, 979935792, 985204264, 995913006, 1004649085, 1041181779, 1048329480, 1095980820, 1114647160, 1122843095, 1171662360, 1205578902, 1207167280, 1224919740, 1231505330, 1262038520, 1285049040, 1327884008, 1337576592, 1343460360, 1347411714, 1388242372, 1418328120, 1461307760, 1477806396, 1514446224, 1555585680, 1607438536, 1633226320, 1659855010, 1671970740, 1735302965, 1738595760, 1796548952, 1810750920, 1847257995, 1893057780, 1970408528, 1991826012, 2009298170, 2082363558, 2096658960, 2191961640, 2229294320, 2245686190, 2343324720, 2411157804, 2449839480, 2463010660, 2489782515, 2524077040, 2655768016, 2686920720, 2694823428, 2776484744, 2836656240, 2955612792, 3013947255, 3214877072, 3319710020, 3343941480, 3368529285, 3470605930, 3593097904, 3621501840, 3694515990, 3786115560, 3817666523, 3983652024, 4018596340, 4164727116, 4383923280, 4491372380, 4822315608, 4899678960, 4926021320, 4979565030, 5205908895, 5389646856, 5552969488, 5911225584, 6027894510, 6639420040, 6687882960, 6737058570, 6941211860, 7389031980, 7572231120, 7635333046, 7967304048, 8037192680, 8329454232, 8982744760, 9644631216, 9852042640, 9959130060, 10411817790, 10779293712, 11452999569, 12055789020, 13278840080, 13474117140, 13882423720, 14778063960, 15270666092, 16074385360, 16658908464, 17965489520, 19088332615, 19918260120, 20823635580, 22905999138, 24111578040, 26948234280, 27764847440, 29556127920, 30541332184, 38176665230, 39836520240, 41647271160, 45811998276, 48223156080, 53896468560, 57264997845, 61082664368, 76353330460, 83294542320, 91623996552, 114529995690, 152706660920, 183247993104, 229059991380, 305413321840, 458119982760, 916239965520]

約数ペア:

[(1, 916239965520), (2, 458119982760), (3, 305413321840), (4, 229059991380), (5, 183247993104), (6, 152706660920), (8, 114529995690), (10, 91623996552), (11, 83294542320), (12, 76353330460), (15, 61082664368), (16, 57264997845), (17, 53896468560), (19, 48223156080), (20, 45811998276), (22, 41647271160), (23, 39836520240), (24, 38176665230), (30, 30541332184), (31, 29556127920), (33, 27764847440), (34, 26948234280), (38, 24111578040), (40, 22905999138), (44, 20823635580), (46, 19918260120), (48, 19088332615), (51, 17965489520), (55, 16658908464), (57, 16074385360), (60, 15270666092), (62, 14778063960), (66, 13882423720), (68, 13474117140), (69, 13278840080), (76, 12055789020), (80, 11452999569), (85, 10779293712), (88, 10411817790), (92, 9959130060), (93, 9852042640), (95, 9644631216), (102, 8982744760), (110, 8329454232), (114, 8037192680), (115, 7967304048), (120, 7635333046), (121, 7572231120), (124, 7389031980), (132, 6941211860), (136, 6737058570), (137, 6687882960), (138, 6639420040), (152, 6027894510), (155, 5911225584), (165, 5552969488), (170, 5389646856), (176, 5205908895), (184, 4979565030), (186, 4926021320), (187, 4899678960), (190, 4822315608), (204, 4491372380), (209, 4383923280), (220, 4164727116), (228, 4018596340), (230, 3983652024), (240, 3817666523), (242, 3786115560), (248, 3694515990), (253, 3621501840), (255, 3593097904), (264, 3470605930), (272, 3368529285), (274, 3343941480), (276, 3319710020), (285, 3214877072), (304, 3013947255), (310, 2955612792), (323, 2836656240), (330, 2776484744), (340, 2694823428), (341, 2686920720), (345, 2655768016), (363, 2524077040), (368, 2489782515), (372, 2463010660), (374, 2449839480), (380, 2411157804), (391, 2343324720), (408, 2245686190), (411, 2229294320), (418, 2191961640), (437, 2096658960), (440, 2082363558), (456, 2009298170), (460, 1991826012), (465, 1970408528), (484, 1893057780), (496, 1847257995), (506, 1810750920), (510, 1796548952), (527, 1738595760), (528, 1735302965), (548, 1671970740), (552, 1659855010), (561, 1633226320), (570, 1607438536), (589, 1555585680), (605, 1514446224), (620, 1477806396), (627, 1461307760), (646, 1418328120), (660, 1388242372), (680, 1347411714), (682, 1343460360), (685, 1337576592), (690, 1327884008), (713, 1285049040), (726, 1262038520), (744, 1231505330), (748, 1224919740), (759, 1207167280), (760, 1205578902), (782, 1171662360), (816, 1122843095), (822, 1114647160), (836, 1095980820), (874, 1048329480), (880, 1041181779), (912, 1004649085), (920, 995913006), (930, 985204264), (935, 979935792), (968, 946528890), (969, 945552080), (1012, 905375460), (1020, 898274476), (1023, 895640240), (1045, 876784656), (1054, 869297880), (1096, 835985370), (1104, 829927505), (1122, 816613160), (1140, 803719268), (1173, 781108240), (1178, 777792840), (1210, 757223112), (1240, 738903198), (1254, 730653880), (1265, 724300368), (1292, 709164060), (1311, 698886320), (1320, 694121186), (1360, 673705857), (1364, 671730180), (1370, 668788296), (1380, 663942004), (1426, 642524520), (1452, 631019260), (1488, 615752665), (1496, 612459870), (1507, 607989360), (1518, 603583640), (1520, 602789451), (1564, 585831180), (1581, 579531920), (1615, 567331248), (1644, 557323580), (1672, 547990410), (1705, 537384144), (1748, 524164740), (1767, 518528560), (1815, 504815408), (1840, 497956503), (1860, 492602132), (1870, 489967896), (1936, 473264445), (1938, 472776040), (1955, 468664944), (2024, 452687730), (2040, 449137238), (2046, 447820120), (2055, 445858864), (2057, 445425360), (2090, 438392328), (2108, 434648940), (2139, 428349680), (2185, 419331792), (2192, 417992685), (2244, 408306580), (2280, 401859634), (2299, 398538480), (2329, 393404880), (2346, 390554120), (2356, 388896420), (2420, 378611556), (2480, 369451599), (2508, 365326940), (2530, 362150184), (2584, 354582030), (2603, 351993840), (2622, 349443160), (2635, 347719152), (2640, 347060593), (2728, 335865090), (2740, 334394148), (2760, 331971002), (2783, 329227440), (2805, 326645264), (2852, 321262260), (2904, 315509630), (2945, 311117136), (2992, 306229935), (3014, 303994680), (3036, 301791820), (3128, 292915590), (3135, 292261552), (3151, 290777520), (3162, 289765960), (3230, 283665624), (3288, 278661790), (3344, 273995205), (3410, 268692072), (3496, 262082370), (3534, 259264280), (3553, 257877840), (3565, 257009808), (3630, 252407704), (3720, 246301066), (3740, 244983948), (3751, 244265520), (3795, 241433456), (3876, 236388020), (3910, 234332472), (4048, 226343865), (4080, 224568619), (4092, 223910060), (4110, 222929432), (4114, 222712680), (4180, 219196164), (4216, 217324470), (4247, 215738160), (4278, 214174840), (4301, 213029520), (4370, 209665896), (4488, 204153290), (4521, 202663120), (4560, 200929817), (4598, 199269240), (4658, 196702440), (4692, 195277060), (4712, 194448210), (4807, 190605360), (4840, 189305778), (4845, 189110416), (5016, 182663470), (5060, 181075092), (5115, 179128048), (5168, 177291015), (5206, 175996920), (5244, 174721580), (5270, 173859576), (5456, 167932545), (5480, 167197074), (5520, 165985501), (5566, 164613720), (5610, 163322632), (5704, 160631130), (5797, 158054160), (5808, 157754815), (5865, 156221648), (5890, 155558568), (6028, 151997340), (6072, 150895910), (6171, 148475120), (6256, 146457795), (6270, 146130776), (6302, 145388760), (6324, 144882980), (6460, 141832812), (6479, 141416880), (6555, 139777264), (6576, 139330895), (6820, 134346036), (6897, 132846160), (6987, 131134960), (6992, 131041185), (7068, 129632140), (7106, 128938920), (7130, 128504904), (7260, 126203852), (7429, 123332880), (7440, 123150533), (7480, 122491974), (7502, 122132760), (7535, 121597872), (7590, 120716728), (7752, 118194010), (7809, 117331280), (7820, 117166236), (7843, 116822640), (7905, 115906384), (8184, 111955030), (8220, 111464716), (8228, 111356340), (8349, 109742480), (8360, 109598082), (8432, 108662235), (8494, 107869080), (8556, 107087420), (8602, 106514760), (8740, 104832948), (8835, 103705712), (8976, 102076645), (9042, 101331560), (9196, 99634620), (9316, 98351220), (9384, 97638530), (9424, 97224105), (9453, 96925840), (9614, 95302680), (9680, 94652889), (9690, 94555208), (10013, 91505040), (10032, 91331735), (10120, 90537546), (10230, 89564024), (10285, 89085072), (10412, 87998460), (10488, 87360790), (10540, 86929788), (10659, 85959280), (10695, 85669936), (10960, 83598537), (11132, 82306860), (11220, 81661316), (11253, 81421840), (11408, 80315565), (11495, 79707696), (11594, 79027080), (11645, 78680976), (11730, 78110824), (11780, 77779284), (12056, 75998670), (12121, 75591120), (12144, 75447955), (12342, 74237560), (12540, 73065388), (12604, 72694380), (12648, 72441490), (12741, 71912720), (12903, 71009840), (12920, 70916406), (12958, 70708440), (13015, 70398768), (13110, 69888632), (13547, 67634160), (13640, 67173018), (13794, 66423080), (13915, 65845488), (13974, 65567480), (14136, 64816070), (14212, 64469460), (14260, 64252452), (14421, 63535120), (14520, 63101926), (14858, 61666440), (14960, 61245987), (15004, 61066380), (15070, 60798936), (15180, 60358364), (15504, 59097005), (15618, 58665640), (15640, 58583118), (15686, 58411320), (15755, 58155504), (15810, 57953192), (16368, 55977515), (16440, 55732358), (16456, 55678170), (16577, 55271760), (16698, 54871240), (16720, 54799041), (16988, 53934540), (17112, 53543710), (17204, 53257380), (17391, 52684720), (17480, 52416474), (17670, 51852856), (17765, 51575568), (18084, 50665780), (18392, 49817310), (18632, 49175610), (18755, 48853104), (18768, 48819265), (18906, 48462920), (19228, 47651340), (19380, 47277604), (19437, 47138960), (20026, 45752520), (20240, 45268773), (20460, 44782012), (20570, 44542536), (20824, 43999230), (20976, 43680395), (21080, 43464894), (21235, 43147632), (21318, 42979640), (21390, 42834968), (21505, 42605904), (22264, 41153430), (22287, 41110960), (22440, 40830658), (22506, 40710920), (22605, 40532624), (22990, 39853848), (23188, 39513540), (23290, 39340488), (23460, 39055412), (23529, 38940880), (23560, 38889642), (24035, 38121072), (24112, 37999335), (24242, 37795560), (24684, 37118780), (25080, 36532694), (25208, 36347190), (25296, 36220745), (25482, 35956360), (25619, 35764080), (25806, 35504920), (25840, 35458203), (25916, 35354220), (26030, 35199384), (26220, 34944316), (27094, 33817080), (27280, 33586509), (27588, 33211540), (27830, 32922744), (27948, 32783740), (28272, 32408035), (28424, 32234730), (28520, 32126226), (28633, 31999440), (28842, 31767560), (28985, 31610832), (29040, 31550963), (29716, 30833220), (30008, 30533190), (30039, 30501680), (30140, 30399468), (30360, 30179182), (30855, 29695024), (31236, 29332820), (31280, 29291559), (31372, 29205660), (31510, 29077752), (31620, 28976596), (32395, 28283376), (32880, 27866179), (32912, 27839085), (33154, 27635880), (33396, 27435620), (33976, 26967270), (34224, 26771855), (34408, 26628690), (34485, 26569232), (34661, 26434320), (34782, 26342360), (34935, 26226992), (34960, 26208237), (35340, 25926428), (35530, 25787784), (36168, 25332890), (36363, 25197040), (36784, 24908655), (37145, 24666576), (37264, 24587805), (37510, 24426552), (37812, 24231460), (38456, 23825670), (38760, 23638802), (38874, 23569480), (39045, 23466256), (39083, 23443440), (39215, 23364528), (40052, 22876260), (40641, 22544720), (40920, 22391006), (41140, 22271268), (41648, 21999615), (41745, 21948496), (42160, 21732447), (42470, 21573816), (42636, 21489820), (42780, 21417484), (43010, 21302952), (44251, 20705520), (44528, 20576715), (44574, 20555480), (44880, 20415329), (45012, 20355460), (45210, 20266312), (45980, 19926924), (46376, 19756770), (46580, 19670244), (46717, 19612560), (46920, 19527706), (47058, 19470440), (47120, 19444821), (47265, 19385168), (47311, 19366320), (48070, 19060536), (48484, 18897780), (49368, 18559390), (49731, 18423920), (50065, 18301008), (50160, 18266347), (50416, 18173595), (50964, 17978180), (51238, 17882040), (51612, 17752460), (51832, 17677110), (52060, 17599692), (52440, 17472158), (52877, 17327760), (53295, 17191856), (53567, 17104560), (54188, 16908540), (55176, 16605770), (55660, 16461372), (55896, 16391870), (56265, 16284368), (56848, 16117365), (57040, 16063113), (57266, 15999720), (57684, 15883780), (57970, 15805416), (59432, 15416610), (59869, 15304080), (60016, 15266595), (60078, 15250840), (60280, 15199734), (60605, 15118224), (60720, 15089591), (61710, 14847512), (62472, 14666410), (62744, 14602830), (63020, 14538876), (63240, 14488298), (63705, 14382544), (63767, 14368560), (64515, 14201968), (64790, 14141688), (66308, 13817940), (66792, 13717810), (67735, 13526832), (67952, 13483635), (68816, 13314345), (68970, 13284616), (69322, 13217160), (69564, 13171180), (69870, 13113496), (70680, 12963214), (71060, 12893892), (71269, 12856080), (72105, 12707024), (72199, 12690480), (72336, 12666445), (72726, 12598520), (74290, 12333288), (75020, 12213276), (75624, 12115730), (76857, 11921360), (76912, 11912835), (77520, 11819401), (77748, 11784740), (78090, 11733128), (78166, 11721720), (78430, 11682264), (80104, 11438130), (80693, 11354640), (81282, 11272360), (81719, 11212080), (81840, 11195503), (82280, 11135634), (82885, 11054352), (83490, 10974248), (84940, 10786908), (85272, 10744910), (85560, 10708742), (85899, 10666480), (86020, 10651476), (86273, 10620240), (86955, 10536944), (88502, 10352760), (89148, 10277740), (90024, 10177730), (90420, 10133156), (91960, 9963462), (92752, 9878385), (93160, 9835122), (93434, 9806280), (93840, 9763853), (94116, 9735220), (94530, 9692584), (94622, 9683160), (96140, 9530268), (96968, 9448890), (97185, 9427792), (97681, 9379920), (98736, 9279695), (99462, 9211960), (100130, 9150504), (101928, 8989090), (102476, 8941020), (103224, 8876230), (103664, 8838555), (103983, 8811440), (104120, 8799846), (104880, 8736079), (105754, 8663880), (106590, 8595928), (107134, 8552280), (108376, 8454270), (110143, 8318640), (110352, 8302885), (111320, 8230686), (111435, 8222192), (111792, 8195935), (112530, 8142184), (114532, 7999860), (115368, 7941890), (115940, 7902708), (117249, 7814480), (117645, 7788176), (118864, 7708305), (119738, 7652040), (120156, 7625420), (120560, 7599867), (121210, 7559112), (123420, 7423756), (124944, 7333205), (125488, 7301415), (126040, 7269438), (126480, 7244149), (127410, 7191272), (127534, 7184280), (128095, 7152816), (129030, 7100984), (129580, 7070844), (132616, 6908970), (132753, 6901840), (133331, 6871920), (133584, 6858905), (135470, 6763416), (137940, 6642308), (138644, 6608580), (139128, 6585590), (139740, 6556748), (140151, 6537520), (141360, 6481607), (141933, 6455440), (142120, 6446946), (142538, 6428040), (143165, 6399888), (144210, 6353512), (144398, 6345240), (145452, 6299260), (148580, 6166644), (149017, 6148560), (150040, 6106638), (150195, 6100336), (151248, 6057865), (153714, 5960680), (155496, 5892370), (156180, 5866564), (156332, 5860860), (156860, 5841132), (158631, 5775920), (160208, 5719065), (160701, 5701520), (161386, 5677320), (162564, 5636180), (163438, 5606040), (164560, 5567817), (165770, 5527176), (166980, 5487124), (169880, 5393454), (170544, 5372455), (171120, 5354371), (171798, 5333240), (172040, 5325738), (172546, 5310120), (173305, 5286864), (173910, 5268472), (177004, 5176380), (178296, 5138870), (179607, 5101360), (180048, 5088865), (180840, 5066578), (181815, 5039408), (183920, 4981731), (186320, 4917561), (186868, 4903140), (188232, 4867610), (189060, 4846292), (189244, 4841580), (191301, 4789520), (192280, 4765134), (193936, 4724445), (194370, 4713896), (195362, 4689960), (195415, 4688688), (198924, 4605980), (200260, 4575252), (203205, 4508944), (203856, 4494545), (204952, 4470510), (206448, 4438115), (207966, 4405720), (208240, 4399923), (211508, 4331940), (213180, 4297964), (213807, 4285360), (214268, 4276140), (216597, 4230160), (216752, 4227135), (220286, 4159320), (221255, 4141104), (222640, 4115343), (222870, 4111096), (225060, 4071092), (229064, 3999930), (230299, 3978480), (230736, 3970945), (231880, 3951354), (233585, 3922512), (234498, 3907240), (235290, 3894088), (236555, 3873264), (239476, 3826020), (240312, 3812710), (242079, 3784880), (242420, 3779556), (245157, 3737360), (246840, 3711878), (248655, 3684784), (252080, 3634719), (254820, 3595636), (255068, 3592140), (256190, 3576408), (258060, 3550492), (258819, 3540080), (259160, 3535422), (264385, 3465552), (265232, 3454485), (265506, 3450920), (266662, 3435960), (267835, 3420912), (270940, 3381708), (275880, 3321154), (277288, 3304290), (278256, 3292795), (279480, 3278374), (280302, 3268760), (281809, 3251280), (283866, 3227720), (284240, 3223473), (285076, 3214020), (286330, 3199944), (288420, 3176756), (288796, 3172620), (290904, 3149630), (293043, 3126640), (297160, 3083322), (298034, 3074280), (299345, 3060816), (300080, 3053319), (300390, 3050168), (307428, 2980340), (310992, 2946185), (312360, 2933282), (312664, 2930430), (313720, 2920566), (314963, 2909040), (317262, 2887960), (318835, 2873712), (321402, 2850760), (322772, 2838660), (325128, 2818090), (326876, 2803020), (330429, 2772880), (331540, 2763588), (333960, 2743562), (339760, 2696727), (343596, 2666620), (344080, 2662869), (345092, 2655060), (346610, 2643432), (347820, 2634236), (354008, 2588190), (356345, 2571216), (356592, 2569435), (359214, 2550680), (360995, 2538096), (361680, 2533289), (363630, 2519704), (373736, 2451570), (376464, 2433805), (378120, 2423146), (378488, 2420790), (381271, 2403120), (382602, 2394760), (384285, 2384272), (384560, 2382567), (388740, 2356948), (390724, 2344980), (390830, 2344344), (397848, 2302990), (399993, 2290640), (400520, 2287626), (403465, 2270928), (406410, 2254472), (408595, 2242416), (409904, 2235255), (415932, 2202860), (423016, 2165970), (426360, 2148982), (427614, 2142680), (428536, 2138070), (429495, 2133296), (431365, 2124048), (433194, 2115080), (440572, 2079660), (442510, 2070552), (445740, 2055548), (447051, 2049520), (450120, 2035546), (458128, 1999965), (460598, 1989240), (463760, 1975677), (467170, 1961256), (468996, 1953620), (470580, 1947044), (473110, 1936632), (478952, 1913010), (480624, 1906355), (484158, 1892440), (484840, 1889778), (486761, 1882320), (488405, 1875984), (490314, 1868680), (493680, 1855939), (497310, 1842392), (509640, 1797818), (510136, 1796070), (512380, 1788204), (513887, 1782960), (516120, 1775246), (517638, 1770040), (518320, 1767711), (519915, 1762288), (528770, 1732776), (531012, 1725460), (533324, 1717980), (535670, 1710456), (541880, 1690854), (550715, 1663728), (551760, 1660577), (554576, 1652145), (558960, 1639187), (560604, 1634380), (563618, 1625640), (567732, 1613860), (570152, 1607010), (572660, 1599972), (576840, 1588378), (577592, 1586310), (581808, 1574815), (586086, 1563320), (586245, 1562896), (589237, 1554960), (594320, 1541661), (596068, 1537140), (598690, 1530408), (600780, 1525084), (614856, 1490170), (624720, 1466641), (625328, 1465215), (627440, 1460283), (629926, 1454520), (634524, 1443980), (637670, 1436856), (642804, 1425380), (645544, 1419330), (650256, 1409045), (653752, 1401510), (658559, 1391280), (660858, 1386440), (663080, 1381794), (663765, 1380368), (666655, 1374384), (667920, 1371781), (687192, 1333310), (690184, 1327530), (690897, 1326160), (693220, 1321716), (695640, 1317118), (700755, 1307504), (708016, 1294095), (709665, 1291088), (712690, 1285608), (718428, 1275340), (721990, 1269048), (727260, 1259852), (745085, 1229712), (747472, 1225785), (756240, 1211573), (756976, 1210395), (762542, 1201560), (765204, 1197380), (768570, 1192136), (777480, 1178474), (781448, 1172490), (781660, 1172172), (793155, 1155184), (794189, 1153680), (795696, 1151495), (799986, 1145320), (801040, 1143813), (803505, 1140304), (806930, 1135464), (812820, 1127236), (817190, 1121208), (831864, 1101430), (845427, 1083760), (846032, 1082985), (852720, 1074491), (855228, 1071340), (857072, 1069035), (858990, 1066648), (862730, 1062024), (866388, 1057540), (881144, 1039830), (885020, 1035276), (887623, 1032240), (891480, 1027774), (894102, 1024760), (898035, 1020272), (898909, 1019280), (900240, 1017773), (921196, 994620), (934340, 980628), (937992, 976810), (941160, 973522), (944889, 969680), (946220, 968316), (956505, 957904)]