12435174535680

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{3119}}^1$

素因数の和:3216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 29, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 58, 60, 64, 65, 68, 72, 78, 80, 81, 85, 87, 90, 96, 102, 104, 108, 116, 117, 120, 128, 130, 135, 136, 144, 145, 153, 156, 160, 162, 170, 174, 180, 192, 195, 204, 208, 216, 221, 232, 234, 240, 243, 255, 256, 260, 261, 270, 272, 288, 290, 306, 312, 320, 324, 340, 348, 351, 360, 377, 384, 390, 405, 408, 416, 432, 435, 442, 459, 464, 468, 480, 486, 493, 510, 512, 520, 522, 540, 544, 576, 580, 585, 612, 624, 640, 648, 663, 680, 696, 702, 720, 754, 765, 768, 780, 783, 810, 816, 832, 864, 870, 884, 918, 928, 936, 960, 972, 986, 1020, 1040, 1044, 1053, 1080, 1088, 1105, 1131, 1152, 1160, 1170, 1215, 1224, 1248, 1280, 1296, 1305, 1326, 1360, 1377, 1392, 1404, 1440, 1479, 1508, 1530, 1536, 1560, 1566, 1620, 1632, 1664, 1728, 1740, 1755, 1768, 1836, 1856, 1872, 1885, 1920, 1944, 1972, 1989, 2040, 2080, 2088, 2106, 2160, 2176, 2210, 2262, 2295, 2304, 2320, 2340, 2349, 2430, 2448, 2465, 2496, 2560, 2592, 2610, 2652, 2720, 2754, 2784, 2808, 2880, 2958, 3016, 3060, 3119, 3120, 3132, 3159, 3240, 3264, 3315, 3328, 3393, 3456, 3480, 3510, 3536, 3672, 3712, 3744, 3770, 3840, 3888, 3915, 3944, 3978, 4080, 4131, 4160, 4176, 4212, 4320, 4352, 4420, 4437, 4524, 4590, 4608, 4640, 4680, 4698, 4860, 4896, 4930, 4992, 5184, 5220, 5265, 5304, 5440, 5508, 5568, 5616, 5655, 5760, 5916, 5967, 6032, 6120, 6238, 6240, 6264, 6318, 6409, 6480, 6528, 6630, 6656, 6786, 6885, 6912, 6960, 7020, 7047, 7072, 7344, 7395, 7424, 7488, 7540, 7680, 7776, 7830, 7888, 7956, 8160, 8262, 8320, 8352, 8424, 8640, 8704, 8840, 8874, 9048, 9180, 9280, 9357, 9360, 9396, 9720, 9792, 9860, 9945, 9984, 10179, 10368, 10440, 10530, 10608, 10880, 11016, 11136, 11232, 11310, 11520, 11745, 11832, 11934, 12064, 12240, 12476, 12480, 12528, 12636, 12818, 12960, 13056, 13260, 13311, 13572, 13770, 13824, 13920, 14040, 14094, 14144, 14688, 14790, 14848, 14976, 15080, 15552, 15595, 15660, 15776, 15795, 15912, 16320, 16524, 16640, 16704, 16848, 16965, 17280, 17680, 17748, 17901, 18096, 18360, 18560, 18714, 18720, 18792, 19227, 19440, 19584, 19720, 19890, 19968, 20358, 20655, 20736, 20880, 21060, 21216, 21760, 22032, 22185, 22272, 22464, 22620, 23040, 23490, 23664, 23868, 24128, 24480, 24952, 24960, 25056, 25272, 25636, 25920, 26112, 26520, 26622, 27144, 27540, 27840, 28071, 28080, 28188, 28288, 29376, 29580, 29835, 29952, 30160, 30537, 31104, 31190, 31320, 31552, 31590, 31824, 32045, 32640, 33048, 33280, 33408, 33696, 33930, 34560, 35235, 35360, 35496, 35802, 36192, 36720, 37120, 37428, 37440, 37584, 38454, 38880, 39168, 39440, 39780, 39933, 40547, 40716, 41310, 41472, 41760, 42120, 42432, 43520, 44064, 44370, 44544, 44928, 45240, 46785, 46980, 47328, 47736, 48256, 48960, 49904, 49920, 50112, 50544, 50895, 51272, 51840, 53023, 53040, 53244, 53703, 54288, 55080, 55680, 56142, 56160, 56376, 56576, 57681, 58752, 59160, 59670, 59904, 60320, 61074, 62208, 62380, 62640, 63104, 63180, 63648, 64090, 65280, 66096, 66555, 66816, 67392, 67860, 69120, 70470, 70720, 70992, 71604, 72384, 73440, 74240, 74856, 74880, 75168, 76908, 77760, 78336, 78880, 79560, 79866, 81094, 81432, 82620, 83520, 84213, 84240, 84864, 88128, 88740, 89505, 89856, 90451, 90480, 91611, 93570, 93960, 94656, 95472, 96135, 96512, 97920, 99808, 99840, 100224, 101088, 101790, 102544, 103680, 106046, 106080, 106488, 107406, 108576, 110160, 111360, 112284, 112320, 112752, 113152, 115362, 117504, 118320, 119340, 119799, 120640, 121641, 122148, 124416, 124760, 125280, 126208, 126360, 127296, 128180, 130560, 132192, 133110, 133632, 134784, 135720, 140355, 140940, 141440, 141984, 143208, 144768, 146880, 149712, 149760, 150336, 152685, 153816, 155520, 157760, 159069, 159120, 159732, 162188, 162864, 165240, 167040, 168426, 168480, 169728, 173043, 176256, 177480, 179010, 179712, 180902, 180960, 183222, 187140, 187920, 189312, 190944, 192270, 193024, 195840, 199616, 199665, 200448, 202176, 202735, 203580, 205088, 207360, 212092, 212160, 212976, 214812, 217152, 220320, 222720, 224568, 224640, 225504, 230724, 235008, 236640, 238680, 239598, 241280, 243282, 244296, 249520, 250560, 252416, 252639, 252720, 254592, 256360, 264384, 265115, 266220, 268515, 269568, 271353, 271440, 280710, 281880, 282880, 283968, 286416, 288405, 289536, 293760, 299424, 299520, 300672, 305370, 307632, 311040, 315520, 318138, 318240, 319464, 324376, 325728, 330480, 334080, 336852, 336960, 339456, 346086, 352512, 354960, 358020, 361804, 361920, 364923, 366444, 374280, 375840, 378624, 381888, 384540, 391680, 399232, 399330, 400896, 404352, 405470, 407160, 410176, 421065, 424184, 424320, 425952, 429624, 434304, 440640, 449136, 449280, 451008, 452255, 458055, 461448, 473280, 477207, 477360, 479196, 482560, 486564, 488592, 499040, 501120, 505278, 505440, 509184, 512720, 519129, 528768, 530230, 532440, 537030, 539136, 542706, 542880, 561420, 563760, 565760, 567936, 572832, 576810, 579072, 587520, 598848, 598995, 601344, 608205, 610740, 615264, 622080, 631040, 636276, 636480, 638928, 648752, 651456, 660960, 668160, 673704, 673920, 689299, 692172, 705024, 709920, 716040, 723608, 723840, 729846, 732888, 748560, 751680, 757248, 757917, 763776, 769080, 795345, 798464, 798660, 808704, 810940, 814059, 814320, 820352, 842130, 848368, 848640, 851904, 859248, 865215, 868608, 881280, 898272, 898560, 902016, 904510, 916110, 922896, 946560, 954414, 954720, 958392, 965120, 973128, 977184, 998080, 1002240, 1010556, 1010880, 1018368, 1025440, 1038258, 1057536, 1060460, 1064880, 1074060, 1085412, 1085760, 1094769, 1122840, 1127520, 1135872, 1145664, 1153620, 1175040, 1175863, 1197696, 1197990, 1202688, 1216410, 1221480, 1230528, 1262080, 1263195, 1272552, 1272960, 1277856, 1297504, 1302912, 1321920, 1347408, 1347840, 1356765, 1378598, 1384344, 1419840, 1431621, 1432080, 1447216, 1447680, 1459692, 1465776, 1497120, 1503360, 1515834, 1527552, 1537667, 1538160, 1557387, 1590690, 1596928, 1597320, 1617408, 1621880, 1628118, 1628640, 1640704, 1684260, 1696736, 1697280, 1703808, 1718496, 1730430, 1737216, 1762560, 1796544, 1804032, 1809020, 1824615, 1832220, 1845792, 1893120, 1908828, 1909440, 1916784, 1946256, 1954368, 1996160, 2004480, 2021112, 2021760, 2050880, 2067897, 2076516, 2115072, 2120920, 2129760, 2148120, 2170824, 2171520, 2189538, 2245680, 2255040, 2271744, 2291328, 2307240, 2351726, 2386035, 2395392, 2395980, 2432820, 2442177, 2442960, 2461056, 2526390, 2545104, 2545920, 2555712, 2595008, 2595645, 2605824, 2643840, 2694816, 2695680, 2713530, 2757196, 2768688, 2839680, 2863242, 2864160, 2894432, 2895360, 2919384, 2931552, 2994240, 3006720, 3031668, 3055104, 3075334, 3076320, 3114774, 3181380, 3194640, 3243760, 3256236, 3257280, 3281408, 3284307, 3368520, 3393472, 3407616, 3436992, 3446495, 3460860, 3525120, 3527589, 3593088, 3608064, 3618040, 3649230, 3664440, 3691584, 3786240, 3789585, 3817656, 3818880, 3833568, 3892512, 3908736, 3992320, 4042224, 4043520, 4070295, 4101760, 4135794, 4153032, 4241840, 4259520, 4294863, 4296240, 4341648, 4343040, 4379076, 4491360, 4510080, 4582656, 4613001, 4614480, 4703452, 4772070, 4790784, 4791960, 4865640, 4884354, 4885920, 4922112, 5052780, 5090208, 5091840, 5111424, 5190016, 5191290, 5211648, 5287680, 5389632, 5427060, 5473845, 5514392, 5537376, 5679360, 5726484, 5728320, 5788864, 5838768, 5863104, 5879315, 5988480, 6013440, 6063336, 6150668, 6152640, 6203691, 6229548, 6362760, 6389280, 6487520, 6512472, 6514560, 6568614, 6737040, 6786944, 6815232, 6873984, 6892990, 6921720, 7055178, 7158105, 7186176, 7236080, 7298460, 7326531, 7328880, 7383168, 7579170, 7635312, 7637760, 7667136, 7688335, 7785024, 7786935, 7817472, 7984640, 8084448, 8087040, 8140590, 8203520, 8271588, 8306064, 8483680, 8519040, 8589726, 8592480, 8683296, 8686080, 8758152, 8982720, 9020160, 9165312, 9226002, 9228960, 9406904, 9544140, 9583920, 9731280, 9768708, 9771840, 9844224, 9852921, 10105560, 10180416, 10222848, 10339485, 10380032, 10382580, 10575360, 10582767, 10779264, 10854120, 10947690, 11028784, 11074752, 11358720, 11452968, 11456640, 11577728, 11677536, 11726208, 11758630, 11976960, 12126672, 12210885, 12301336, 12305280, 12407382, 12459096, 12725520, 12778560, 12884589, 12975040, 13024944, 13029120, 13137228, 13474080, 13573888, 13747968, 13785980, 13839003, 13843440, 14110356, 14316210, 14372352, 14472160, 14596920, 14653062, 14657760, 14766336, 15158340, 15270624, 15275520, 15334272, 15376670, 15570048, 15573870, 15634944, 16168896, 16281180, 16407040, 16421535, 16543176, 16612128, 16967360, 17038080, 17179452, 17184960, 17366592, 17516304, 17637945, 17965440, 18040320, 18452004, 18457920, 18611073, 18813808, 19088280, 19167840, 19462560, 19537416, 19543680, 19705842, 19989671, 20211120, 20360832, 20445696, 20678970, 20760064, 20765160, 21165534, 21474315, 21558528, 21708240, 21895380, 21979593, 22057568, 22149504, 22905936, 22913280, 23065005, 23155456, 23355072, 23452416, 23517260, 23953920, 24253344, 24421770, 24602672, 24610560, 24814764, 24918192, 25451040, 25557120, 25769178, 25950080, 26049888, 26058240, 26274456, 26948160, 27147776, 27495936, 27571960, 27678006, 27686880, 28220712, 28632420, 28944320, 29193840, 29306124, 29315520, 29532672, 30316680, 30541248, 30668544, 30753340, 31018455, 31140096, 31147740, 31748301, 32337792, 32562360, 32843070, 33086352, 33224256, 33934720, 34076160, 34358904, 34369920, 34733184, 35032608, 35275890, 35930880, 36632655, 36904008, 36915840, 37222146, 37627616, 38176560, 38335680, 38925120, 39074832, 39087360, 39411684, 39979342, 40422240, 40721664, 41357940, 41517009, 41530320, 42331068, 42948630, 43117056, 43416480, 43790760, 43959186, 44115136, 44299008, 45811872, 45826560, 46130010, 46310912, 46710144, 46904832, 47034520, 48506688, 48843540, 49205344, 49221120, 49264605, 49629528, 49836384, 50902080, 51114240, 51538356, 51900160, 52099776, 52548912, 52913835, 53896320, 55143920, 55356012, 55373760, 55833219, 56441424, 57264840, 57888640, 58387680, 58612248, 58631040, 59969013, 60633360, 61082496, 61337088, 61506680, 62036910, 62280192, 62295480, 63496602, 64422945, 64675584, 65124720, 65686140, 66172704, 66448512, 67869440, 68717808, 68739840, 69195015, 69466368, 70065216, 70551780, 71861760, 73265310, 73808016, 73831680, 74444292, 75255232, 76353120, 76671360, 77850240, 78149664, 78174720, 78823368, 79958684, 80844480, 81443328, 82715880, 83034018, 83060640, 84662136, 85897260, 86832960, 87581520, 87918372, 88230272, 88598016, 91623744, 92260020, 93055365, 93420288, 94069040, 95244903, 97013376, 97687080, 98410688, 98529210, 99259056, 99672768, 99948355, 101804160, 102228480, 103076712, 103800320, 104199552, 105097824, 105827670, 107792640, 109897965, 110287840, 110712024, 110747520, 111666438, 112882848, 114529680, 115777280, 116775360, 117224496, 117262080, 119938026, 121266720, 122164992, 123013360, 124073820, 124551027, 124590960, 126993204, 128845890, 129351168, 130249440, 131372280, 132345408, 132897024, 135738880, 137435616, 137479680, 138390030, 138932736, 140130432, 141103560, 146530620, 147616032, 147663360, 148888584, 150510464, 152706240, 153342720, 155700480, 156299328, 157646736, 158741505, 159917368, 161688960, 165431760, 166068036, 166121280, 167499657, 169324272, 171794520, 173665920, 175163040, 175836744, 176460544, 179907039, 183247488, 184520040, 186110730, 186840576, 188138080, 190489806, 194026752, 195374160, 196821376, 197058420, 198518112, 199345536, 199896710, 203608320, 206153424, 207585045, 208399104, 210195648, 211655340, 215585280, 219795930, 220575680, 221424048, 221495040, 223332876, 225765696, 229059360, 231554560, 233550720, 234448992, 234524160, 239876052, 242533440, 244329984, 246026720, 248147640, 249102054, 249181920, 253986408, 257691780, 260498880, 262744560, 264690816, 265794048, 274871232, 276780060, 279166095, 280260864, 282207120, 285734709, 293061240, 295232064, 297777168, 299845065, 301020928, 305412480, 306685440, 311400960, 312598656, 315293472, 317483010, 319834736, 323377920, 330863520, 332136072, 332242560, 334999314, 338648544, 343589040, 347331840, 350326080, 351673488, 352921088, 359814078, 366494976, 369040080, 372221460, 373653081, 376276160, 380979612, 388053504, 390748320, 393642752, 394116840, 397036224, 398691072, 399793420, 407216640, 412306848, 415170090, 416798208, 420391296, 423310680, 439591860, 441151360, 442848096, 442990080, 446665752, 451531392, 458118720, 467101440, 468897984, 476224515, 479752104, 485066880, 492053440, 496295280, 498204108, 498363840, 507972816, 515383560, 520997760, 525489120, 529381632, 539721117, 549742464, 553560120, 558332190, 560521728, 564414240, 571469418, 586122480, 590464128, 595554336, 599690130, 602041856, 610824960, 622755135, 625197312, 630586944, 634966020, 639669472, 646755840, 661727040, 664272144, 664485120, 669998628, 677297088, 687178080, 694663680, 700652160, 703346976, 719628156, 732989952, 738080160, 744442920, 747306162, 752552320, 761959224, 781496640, 787285504, 788233680, 794072448, 797382144, 799586840, 824613696, 830340180, 837498285, 840782592, 846621360, 879183720, 882302720, 885696192, 893331504, 899535195, 903062784, 916237440, 934202880, 937795968, 952449030, 959504208, 970133760, 984106880, 992590560, 996408216, 996727680, 1015945632, 1030767120, 1041995520, 1050978240, 1058763264, 1079442234, 1099484928, 1107120240, 1116664380, 1128828480, 1142938836, 1172244960, 1180928256, 1191108672, 1199380260, 1221649920, 1245510270, 1250394624, 1261173888, 1269932040, 1279338944, 1323454080, 1328544288, 1328970240, 1339997256, 1354594176, 1374356160, 1401304320, 1406693952, 1428673545, 1439256312, 1476160320, 1488885840, 1494612324, 1505104640, 1523918448, 1562993280, 1576467360, 1588144896, 1599173680, 1619163351, 1649227392, 1660680360, 1674996570, 1681565184, 1693242720, 1758367440, 1764605440, 1771392384, 1786663008, 1799070390, 1806125568, 1832474880, 1868265405, 1875591936, 1904898060, 1919008416, 1940267520, 1968213760, 1985181120, 1992816432, 1993455360, 2031891264, 2061534240, 2083991040, 2101956480, 2158884468, 2198969856, 2214240480, 2233328760, 2257656960, 2285877672, 2344489920, 2361856512, 2382217344, 2398760520, 2491020540, 2522347776, 2539864080, 2558677888, 2646908160, 2657088576, 2679994512, 2698605585, 2709188352, 2748712320, 2802608640, 2813387904, 2857347090, 2878512624, 2952320640, 2977771680, 2989224648, 3010209280, 3047836896, 3125986560, 3152934720, 3176289792, 3198347360, 3238326702, 3298454784, 3321360720, 3349993140, 3386485440, 3516734880, 3542784768, 3573326016, 3598140780, 3664949760, 3736530810, 3751183872, 3809796120, 3838016832, 3936427520, 3970362240, 3985632864, 3986910720, 4063782528, 4123068480, 4203912960, 4317768936, 4428480960, 4466657520, 4515313920, 4571755344, 4688979840, 4764434688, 4797521040, 4857490053, 4982041080, 5044695552, 5079728160, 5117355776, 5293816320, 5314177152, 5359989024, 5397211170, 5418376704, 5497424640, 5626775808, 5714694180, 5757025248, 5904641280, 5955543360, 5978449296, 6095673792, 6251973120, 6305869440, 6396694720, 6476653404, 6596909568, 6642721440, 6699986280, 6772970880, 7033469760, 7085569536, 7146652032, 7196281560, 7473061620, 7619592240, 7676033664, 7940724480, 7971265728, 8095816755, 8127565056, 8246136960, 8407825920, 8635537872, 8856961920, 8933315040, 9030627840, 9143510688, 9377959680, 9528869376, 9595042080, 9714980106, 9964082160, 10159456320, 10234711552, 10628354304, 10719978048, 10794422340, 10994849280, 11253551616, 11429388360, 11514050496, 11809282560, 11911086720, 11956898592, 12191347584, 12611738880, 12793389440, 12953306808, 13285442880, 13399972560, 13545941760, 14066939520, 14293304064, 14392563120, 14946123240, 15239184480, 15352067328, 15881448960, 15942531456, 16191633510, 16255130112, 16492273920, 17271075744, 17713923840, 17866630080, 18287021376, 18755919360, 19190084160, 19429960212, 19928164320, 20318912640, 21256708608, 21439956096, 21588844680, 22858776720, 23028100992, 23822173440, 23913797184, 24287450265, 24382695168, 25223477760, 25586778880, 25906613616, 26570885760, 26799945120, 27091883520, 28133879040, 28586608128, 28785126240, 29892246480, 30478368960, 30704134656, 31885062912, 32383267020, 32984547840, 34542151488, 35427847680, 35733260160, 36574042752, 38380168320, 38859920424, 39856328640, 40637825280, 42879912192, 43177689360, 45717553440, 46056201984, 47644346880, 47827594368, 48574900530, 48765390336, 51173557760, 51813227232, 53141771520, 53599890240, 56267758080, 57570252480, 59784492960, 60956737920, 63770125824, 64766534040, 69084302976, 71466520320, 73148085504, 76760336640, 77719840848, 79712657280, 81275650560, 85759824384, 86355378720, 91435106880, 92112403968, 95655188736, 97149801060, 103626454464, 106283543040, 107199780480, 115140504960, 119568985920, 121913475840, 129533068080, 138168605952, 142933040640, 146296171008, 153520673280, 155439681696, 159425314560, 172710757440, 182870213760, 191310377472, 194299602120, 207252908928, 214399560960, 230281009920, 239137971840, 243826951680, 259066136160, 276337211904, 310879363392, 318850629120, 345421514880, 365740427520, 388599204240, 414505817856, 428799121920, 460562019840, 478275943680, 518132272320, 621758726784, 690843029760, 731480855040, 777198408480, 829011635712, 956551887360, 1036264544640, 1243517453568, 1381686059520, 1554396816960, 2072529089280, 2487034907136, 3108793633920, 4145058178560, 6217587267840, 12435174535680]

約数ペア:

[(1, 12435174535680), (2, 6217587267840), (3, 4145058178560), (4, 3108793633920), (5, 2487034907136), (6, 2072529089280), (8, 1554396816960), (9, 1381686059520), (10, 1243517453568), (12, 1036264544640), (13, 956551887360), (15, 829011635712), (16, 777198408480), (17, 731480855040), (18, 690843029760), (20, 621758726784), (24, 518132272320), (26, 478275943680), (27, 460562019840), (29, 428799121920), (30, 414505817856), (32, 388599204240), (34, 365740427520), (36, 345421514880), (39, 318850629120), (40, 310879363392), (45, 276337211904), (48, 259066136160), (51, 243826951680), (52, 239137971840), (54, 230281009920), (58, 214399560960), (60, 207252908928), (64, 194299602120), (65, 191310377472), (68, 182870213760), (72, 172710757440), (78, 159425314560), (80, 155439681696), (81, 153520673280), (85, 146296171008), (87, 142933040640), (90, 138168605952), (96, 129533068080), (102, 121913475840), (104, 119568985920), (108, 115140504960), (116, 107199780480), (117, 106283543040), (120, 103626454464), (128, 97149801060), (130, 95655188736), (135, 92112403968), (136, 91435106880), (144, 86355378720), (145, 85759824384), (153, 81275650560), (156, 79712657280), (160, 77719840848), (162, 76760336640), (170, 73148085504), (174, 71466520320), (180, 69084302976), (192, 64766534040), (195, 63770125824), (204, 60956737920), (208, 59784492960), (216, 57570252480), (221, 56267758080), (232, 53599890240), (234, 53141771520), (240, 51813227232), (243, 51173557760), (255, 48765390336), (256, 48574900530), (260, 47827594368), (261, 47644346880), (270, 46056201984), (272, 45717553440), (288, 43177689360), (290, 42879912192), (306, 40637825280), (312, 39856328640), (320, 38859920424), (324, 38380168320), (340, 36574042752), (348, 35733260160), (351, 35427847680), (360, 34542151488), (377, 32984547840), (384, 32383267020), (390, 31885062912), (405, 30704134656), (408, 30478368960), (416, 29892246480), (432, 28785126240), (435, 28586608128), (442, 28133879040), (459, 27091883520), (464, 26799945120), (468, 26570885760), (480, 25906613616), (486, 25586778880), (493, 25223477760), (510, 24382695168), (512, 24287450265), (520, 23913797184), (522, 23822173440), (540, 23028100992), (544, 22858776720), (576, 21588844680), (580, 21439956096), (585, 21256708608), (612, 20318912640), (624, 19928164320), (640, 19429960212), (648, 19190084160), (663, 18755919360), (680, 18287021376), (696, 17866630080), (702, 17713923840), (720, 17271075744), (754, 16492273920), (765, 16255130112), (768, 16191633510), (780, 15942531456), (783, 15881448960), (810, 15352067328), (816, 15239184480), (832, 14946123240), (864, 14392563120), (870, 14293304064), (884, 14066939520), (918, 13545941760), (928, 13399972560), (936, 13285442880), (960, 12953306808), (972, 12793389440), (986, 12611738880), (1020, 12191347584), (1040, 11956898592), (1044, 11911086720), (1053, 11809282560), (1080, 11514050496), (1088, 11429388360), (1105, 11253551616), (1131, 10994849280), (1152, 10794422340), (1160, 10719978048), (1170, 10628354304), (1215, 10234711552), (1224, 10159456320), (1248, 9964082160), (1280, 9714980106), (1296, 9595042080), (1305, 9528869376), (1326, 9377959680), (1360, 9143510688), (1377, 9030627840), (1392, 8933315040), (1404, 8856961920), (1440, 8635537872), (1479, 8407825920), (1508, 8246136960), (1530, 8127565056), (1536, 8095816755), (1560, 7971265728), (1566, 7940724480), (1620, 7676033664), (1632, 7619592240), (1664, 7473061620), (1728, 7196281560), (1740, 7146652032), (1755, 7085569536), (1768, 7033469760), (1836, 6772970880), (1856, 6699986280), (1872, 6642721440), (1885, 6596909568), (1920, 6476653404), (1944, 6396694720), (1972, 6305869440), (1989, 6251973120), (2040, 6095673792), (2080, 5978449296), (2088, 5955543360), (2106, 5904641280), (2160, 5757025248), (2176, 5714694180), (2210, 5626775808), (2262, 5497424640), (2295, 5418376704), (2304, 5397211170), (2320, 5359989024), (2340, 5314177152), (2349, 5293816320), (2430, 5117355776), (2448, 5079728160), (2465, 5044695552), (2496, 4982041080), (2560, 4857490053), (2592, 4797521040), (2610, 4764434688), (2652, 4688979840), (2720, 4571755344), (2754, 4515313920), (2784, 4466657520), (2808, 4428480960), (2880, 4317768936), (2958, 4203912960), (3016, 4123068480), (3060, 4063782528), (3119, 3986910720), (3120, 3985632864), (3132, 3970362240), (3159, 3936427520), (3240, 3838016832), (3264, 3809796120), (3315, 3751183872), (3328, 3736530810), (3393, 3664949760), (3456, 3598140780), (3480, 3573326016), (3510, 3542784768), (3536, 3516734880), (3672, 3386485440), (3712, 3349993140), (3744, 3321360720), (3770, 3298454784), (3840, 3238326702), (3888, 3198347360), (3915, 3176289792), (3944, 3152934720), (3978, 3125986560), (4080, 3047836896), (4131, 3010209280), (4160, 2989224648), (4176, 2977771680), (4212, 2952320640), (4320, 2878512624), (4352, 2857347090), (4420, 2813387904), (4437, 2802608640), (4524, 2748712320), (4590, 2709188352), (4608, 2698605585), (4640, 2679994512), (4680, 2657088576), (4698, 2646908160), (4860, 2558677888), (4896, 2539864080), (4930, 2522347776), (4992, 2491020540), (5184, 2398760520), (5220, 2382217344), (5265, 2361856512), (5304, 2344489920), (5440, 2285877672), (5508, 2257656960), (5568, 2233328760), (5616, 2214240480), (5655, 2198969856), (5760, 2158884468), (5916, 2101956480), (5967, 2083991040), (6032, 2061534240), (6120, 2031891264), (6238, 1993455360), (6240, 1992816432), (6264, 1985181120), (6318, 1968213760), (6409, 1940267520), (6480, 1919008416), (6528, 1904898060), (6630, 1875591936), (6656, 1868265405), (6786, 1832474880), (6885, 1806125568), (6912, 1799070390), (6960, 1786663008), (7020, 1771392384), (7047, 1764605440), (7072, 1758367440), (7344, 1693242720), (7395, 1681565184), (7424, 1674996570), (7488, 1660680360), (7540, 1649227392), (7680, 1619163351), (7776, 1599173680), (7830, 1588144896), (7888, 1576467360), (7956, 1562993280), (8160, 1523918448), (8262, 1505104640), (8320, 1494612324), (8352, 1488885840), (8424, 1476160320), (8640, 1439256312), (8704, 1428673545), (8840, 1406693952), (8874, 1401304320), (9048, 1374356160), (9180, 1354594176), (9280, 1339997256), (9357, 1328970240), (9360, 1328544288), (9396, 1323454080), (9720, 1279338944), (9792, 1269932040), (9860, 1261173888), (9945, 1250394624), (9984, 1245510270), (10179, 1221649920), (10368, 1199380260), (10440, 1191108672), (10530, 1180928256), (10608, 1172244960), (10880, 1142938836), (11016, 1128828480), (11136, 1116664380), (11232, 1107120240), (11310, 1099484928), (11520, 1079442234), (11745, 1058763264), (11832, 1050978240), (11934, 1041995520), (12064, 1030767120), (12240, 1015945632), (12476, 996727680), (12480, 996408216), (12528, 992590560), (12636, 984106880), (12818, 970133760), (12960, 959504208), (13056, 952449030), (13260, 937795968), (13311, 934202880), (13572, 916237440), (13770, 903062784), (13824, 899535195), (13920, 893331504), (14040, 885696192), (14094, 882302720), (14144, 879183720), (14688, 846621360), (14790, 840782592), (14848, 837498285), (14976, 830340180), (15080, 824613696), (15552, 799586840), (15595, 797382144), (15660, 794072448), (15776, 788233680), (15795, 787285504), (15912, 781496640), (16320, 761959224), (16524, 752552320), (16640, 747306162), (16704, 744442920), (16848, 738080160), (16965, 732989952), (17280, 719628156), (17680, 703346976), (17748, 700652160), (17901, 694663680), (18096, 687178080), (18360, 677297088), (18560, 669998628), (18714, 664485120), (18720, 664272144), (18792, 661727040), (19227, 646755840), (19440, 639669472), (19584, 634966020), (19720, 630586944), (19890, 625197312), (19968, 622755135), (20358, 610824960), (20655, 602041856), (20736, 599690130), (20880, 595554336), (21060, 590464128), (21216, 586122480), (21760, 571469418), (22032, 564414240), (22185, 560521728), (22272, 558332190), (22464, 553560120), (22620, 549742464), (23040, 539721117), (23490, 529381632), (23664, 525489120), (23868, 520997760), (24128, 515383560), (24480, 507972816), (24952, 498363840), (24960, 498204108), (25056, 496295280), (25272, 492053440), (25636, 485066880), (25920, 479752104), (26112, 476224515), (26520, 468897984), (26622, 467101440), (27144, 458118720), (27540, 451531392), (27840, 446665752), (28071, 442990080), (28080, 442848096), (28188, 441151360), (28288, 439591860), (29376, 423310680), (29580, 420391296), (29835, 416798208), (29952, 415170090), (30160, 412306848), (30537, 407216640), (31104, 399793420), (31190, 398691072), (31320, 397036224), (31552, 394116840), (31590, 393642752), (31824, 390748320), (32045, 388053504), (32640, 380979612), (33048, 376276160), (33280, 373653081), (33408, 372221460), (33696, 369040080), (33930, 366494976), (34560, 359814078), (35235, 352921088), (35360, 351673488), (35496, 350326080), (35802, 347331840), (36192, 343589040), (36720, 338648544), (37120, 334999314), (37428, 332242560), (37440, 332136072), (37584, 330863520), (38454, 323377920), (38880, 319834736), (39168, 317483010), (39440, 315293472), (39780, 312598656), (39933, 311400960), (40547, 306685440), (40716, 305412480), (41310, 301020928), (41472, 299845065), (41760, 297777168), (42120, 295232064), (42432, 293061240), (43520, 285734709), (44064, 282207120), (44370, 280260864), (44544, 279166095), (44928, 276780060), (45240, 274871232), (46785, 265794048), (46980, 264690816), (47328, 262744560), (47736, 260498880), (48256, 257691780), (48960, 253986408), (49904, 249181920), (49920, 249102054), (50112, 248147640), (50544, 246026720), (50895, 244329984), (51272, 242533440), (51840, 239876052), (53023, 234524160), (53040, 234448992), (53244, 233550720), (53703, 231554560), (54288, 229059360), (55080, 225765696), (55680, 223332876), (56142, 221495040), (56160, 221424048), (56376, 220575680), (56576, 219795930), (57681, 215585280), (58752, 211655340), (59160, 210195648), (59670, 208399104), (59904, 207585045), (60320, 206153424), (61074, 203608320), (62208, 199896710), (62380, 199345536), (62640, 198518112), (63104, 197058420), (63180, 196821376), (63648, 195374160), (64090, 194026752), (65280, 190489806), (66096, 188138080), (66555, 186840576), (66816, 186110730), (67392, 184520040), (67860, 183247488), (69120, 179907039), (70470, 176460544), (70720, 175836744), (70992, 175163040), (71604, 173665920), (72384, 171794520), (73440, 169324272), (74240, 167499657), (74856, 166121280), (74880, 166068036), (75168, 165431760), (76908, 161688960), (77760, 159917368), (78336, 158741505), (78880, 157646736), (79560, 156299328), (79866, 155700480), (81094, 153342720), (81432, 152706240), (82620, 150510464), (83520, 148888584), (84213, 147663360), (84240, 147616032), (84864, 146530620), (88128, 141103560), (88740, 140130432), (89505, 138932736), (89856, 138390030), (90451, 137479680), (90480, 137435616), (91611, 135738880), (93570, 132897024), (93960, 132345408), (94656, 131372280), (95472, 130249440), (96135, 129351168), (96512, 128845890), (97920, 126993204), (99808, 124590960), (99840, 124551027), (100224, 124073820), (101088, 123013360), (101790, 122164992), (102544, 121266720), (103680, 119938026), (106046, 117262080), (106080, 117224496), (106488, 116775360), (107406, 115777280), (108576, 114529680), (110160, 112882848), (111360, 111666438), (112284, 110747520), (112320, 110712024), (112752, 110287840), (113152, 109897965), (115362, 107792640), (117504, 105827670), (118320, 105097824), (119340, 104199552), (119799, 103800320), (120640, 103076712), (121641, 102228480), (122148, 101804160), (124416, 99948355), (124760, 99672768), (125280, 99259056), (126208, 98529210), (126360, 98410688), (127296, 97687080), (128180, 97013376), (130560, 95244903), (132192, 94069040), (133110, 93420288), (133632, 93055365), (134784, 92260020), (135720, 91623744), (140355, 88598016), (140940, 88230272), (141440, 87918372), (141984, 87581520), (143208, 86832960), (144768, 85897260), (146880, 84662136), (149712, 83060640), (149760, 83034018), (150336, 82715880), (152685, 81443328), (153816, 80844480), (155520, 79958684), (157760, 78823368), (159069, 78174720), (159120, 78149664), (159732, 77850240), (162188, 76671360), (162864, 76353120), (165240, 75255232), (167040, 74444292), (168426, 73831680), (168480, 73808016), (169728, 73265310), (173043, 71861760), (176256, 70551780), (177480, 70065216), (179010, 69466368), (179712, 69195015), (180902, 68739840), (180960, 68717808), (183222, 67869440), (187140, 66448512), (187920, 66172704), (189312, 65686140), (190944, 65124720), (192270, 64675584), (193024, 64422945), (195840, 63496602), (199616, 62295480), (199665, 62280192), (200448, 62036910), (202176, 61506680), (202735, 61337088), (203580, 61082496), (205088, 60633360), (207360, 59969013), (212092, 58631040), (212160, 58612248), (212976, 58387680), (214812, 57888640), (217152, 57264840), (220320, 56441424), (222720, 55833219), (224568, 55373760), (224640, 55356012), (225504, 55143920), (230724, 53896320), (235008, 52913835), (236640, 52548912), (238680, 52099776), (239598, 51900160), (241280, 51538356), (243282, 51114240), (244296, 50902080), (249520, 49836384), (250560, 49629528), (252416, 49264605), (252639, 49221120), (252720, 49205344), (254592, 48843540), (256360, 48506688), (264384, 47034520), (265115, 46904832), (266220, 46710144), (268515, 46310912), (269568, 46130010), (271353, 45826560), (271440, 45811872), (280710, 44299008), (281880, 44115136), (282880, 43959186), (283968, 43790760), (286416, 43416480), (288405, 43117056), (289536, 42948630), (293760, 42331068), (299424, 41530320), (299520, 41517009), (300672, 41357940), (305370, 40721664), (307632, 40422240), (311040, 39979342), (315520, 39411684), (318138, 39087360), (318240, 39074832), (319464, 38925120), (324376, 38335680), (325728, 38176560), (330480, 37627616), (334080, 37222146), (336852, 36915840), (336960, 36904008), (339456, 36632655), (346086, 35930880), (352512, 35275890), (354960, 35032608), (358020, 34733184), (361804, 34369920), (361920, 34358904), (364923, 34076160), (366444, 33934720), (374280, 33224256), (375840, 33086352), (378624, 32843070), (381888, 32562360), (384540, 32337792), (391680, 31748301), (399232, 31147740), (399330, 31140096), (400896, 31018455), (404352, 30753340), (405470, 30668544), (407160, 30541248), (410176, 30316680), (421065, 29532672), (424184, 29315520), (424320, 29306124), (425952, 29193840), (429624, 28944320), (434304, 28632420), (440640, 28220712), (449136, 27686880), (449280, 27678006), (451008, 27571960), (452255, 27495936), (458055, 27147776), (461448, 26948160), (473280, 26274456), (477207, 26058240), (477360, 26049888), (479196, 25950080), (482560, 25769178), (486564, 25557120), (488592, 25451040), (499040, 24918192), (501120, 24814764), (505278, 24610560), (505440, 24602672), (509184, 24421770), (512720, 24253344), (519129, 23953920), (528768, 23517260), (530230, 23452416), (532440, 23355072), (537030, 23155456), (539136, 23065005), (542706, 22913280), (542880, 22905936), (561420, 22149504), (563760, 22057568), (565760, 21979593), (567936, 21895380), (572832, 21708240), (576810, 21558528), (579072, 21474315), (587520, 21165534), (598848, 20765160), (598995, 20760064), (601344, 20678970), (608205, 20445696), (610740, 20360832), (615264, 20211120), (622080, 19989671), (631040, 19705842), (636276, 19543680), (636480, 19537416), (638928, 19462560), (648752, 19167840), (651456, 19088280), (660960, 18813808), (668160, 18611073), (673704, 18457920), (673920, 18452004), (689299, 18040320), (692172, 17965440), (705024, 17637945), (709920, 17516304), (716040, 17366592), (723608, 17184960), (723840, 17179452), (729846, 17038080), (732888, 16967360), (748560, 16612128), (751680, 16543176), (757248, 16421535), (757917, 16407040), (763776, 16281180), (769080, 16168896), (795345, 15634944), (798464, 15573870), (798660, 15570048), (808704, 15376670), (810940, 15334272), (814059, 15275520), (814320, 15270624), (820352, 15158340), (842130, 14766336), (848368, 14657760), (848640, 14653062), (851904, 14596920), (859248, 14472160), (865215, 14372352), (868608, 14316210), (881280, 14110356), (898272, 13843440), (898560, 13839003), (902016, 13785980), (904510, 13747968), (916110, 13573888), (922896, 13474080), (946560, 13137228), (954414, 13029120), (954720, 13024944), (958392, 12975040), (965120, 12884589), (973128, 12778560), (977184, 12725520), (998080, 12459096), (1002240, 12407382), (1010556, 12305280), (1010880, 12301336), (1018368, 12210885), (1025440, 12126672), (1038258, 11976960), (1057536, 11758630), (1060460, 11726208), (1064880, 11677536), (1074060, 11577728), (1085412, 11456640), (1085760, 11452968), (1094769, 11358720), (1122840, 11074752), (1127520, 11028784), (1135872, 10947690), (1145664, 10854120), (1153620, 10779264), (1175040, 10582767), (1175863, 10575360), (1197696, 10382580), (1197990, 10380032), (1202688, 10339485), (1216410, 10222848), (1221480, 10180416), (1230528, 10105560), (1262080, 9852921), (1263195, 9844224), (1272552, 9771840), (1272960, 9768708), (1277856, 9731280), (1297504, 9583920), (1302912, 9544140), (1321920, 9406904), (1347408, 9228960), (1347840, 9226002), (1356765, 9165312), (1378598, 9020160), (1384344, 8982720), (1419840, 8758152), (1431621, 8686080), (1432080, 8683296), (1447216, 8592480), (1447680, 8589726), (1459692, 8519040), (1465776, 8483680), (1497120, 8306064), (1503360, 8271588), (1515834, 8203520), (1527552, 8140590), (1537667, 8087040), (1538160, 8084448), (1557387, 7984640), (1590690, 7817472), (1596928, 7786935), (1597320, 7785024), (1617408, 7688335), (1621880, 7667136), (1628118, 7637760), (1628640, 7635312), (1640704, 7579170), (1684260, 7383168), (1696736, 7328880), (1697280, 7326531), (1703808, 7298460), (1718496, 7236080), (1730430, 7186176), (1737216, 7158105), (1762560, 7055178), (1796544, 6921720), (1804032, 6892990), (1809020, 6873984), (1824615, 6815232), (1832220, 6786944), (1845792, 6737040), (1893120, 6568614), (1908828, 6514560), (1909440, 6512472), (1916784, 6487520), (1946256, 6389280), (1954368, 6362760), (1996160, 6229548), (2004480, 6203691), (2021112, 6152640), (2021760, 6150668), (2050880, 6063336), (2067897, 6013440), (2076516, 5988480), (2115072, 5879315), (2120920, 5863104), (2129760, 5838768), (2148120, 5788864), (2170824, 5728320), (2171520, 5726484), (2189538, 5679360), (2245680, 5537376), (2255040, 5514392), (2271744, 5473845), (2291328, 5427060), (2307240, 5389632), (2351726, 5287680), (2386035, 5211648), (2395392, 5191290), (2395980, 5190016), (2432820, 5111424), (2442177, 5091840), (2442960, 5090208), (2461056, 5052780), (2526390, 4922112), (2545104, 4885920), (2545920, 4884354), (2555712, 4865640), (2595008, 4791960), (2595645, 4790784), (2605824, 4772070), (2643840, 4703452), (2694816, 4614480), (2695680, 4613001), (2713530, 4582656), (2757196, 4510080), (2768688, 4491360), (2839680, 4379076), (2863242, 4343040), (2864160, 4341648), (2894432, 4296240), (2895360, 4294863), (2919384, 4259520), (2931552, 4241840), (2994240, 4153032), (3006720, 4135794), (3031668, 4101760), (3055104, 4070295), (3075334, 4043520), (3076320, 4042224), (3114774, 3992320), (3181380, 3908736), (3194640, 3892512), (3243760, 3833568), (3256236, 3818880), (3257280, 3817656), (3281408, 3789585), (3284307, 3786240), (3368520, 3691584), (3393472, 3664440), (3407616, 3649230), (3436992, 3618040), (3446495, 3608064), (3460860, 3593088), (3525120, 3527589)]