537880855680

素因数分解:

$2^7\times 3^2\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 89, 90, 92, 95, 96, 98, 105, 112, 114, 115, 120, 126, 128, 133, 138, 140, 144, 147, 152, 160, 161, 168, 171, 178, 180, 184, 190, 192, 196, 207, 210, 224, 228, 230, 240, 245, 252, 266, 267, 276, 280, 285, 288, 294, 304, 315, 320, 322, 336, 342, 343, 345, 356, 360, 368, 380, 384, 392, 399, 414, 420, 437, 441, 445, 448, 456, 460, 480, 483, 490, 504, 532, 534, 552, 560, 570, 576, 588, 608, 623, 630, 640, 644, 665, 672, 684, 686, 690, 712, 720, 735, 736, 760, 784, 798, 801, 805, 828, 840, 855, 874, 882, 890, 896, 912, 920, 931, 960, 966, 980, 1008, 1029, 1035, 1064, 1068, 1104, 1120, 1127, 1140, 1152, 1176, 1197, 1216, 1246, 1260, 1288, 1311, 1330, 1335, 1344, 1368, 1372, 1380, 1424, 1440, 1449, 1470, 1472, 1520, 1568, 1596, 1602, 1610, 1656, 1680, 1691, 1710, 1715, 1748, 1764, 1780, 1824, 1840, 1862, 1869, 1920, 1932, 1960, 1995, 2016, 2047, 2058, 2070, 2128, 2136, 2185, 2205, 2208, 2240, 2254, 2280, 2352, 2394, 2401, 2415, 2432, 2492, 2520, 2576, 2622, 2660, 2670, 2688, 2736, 2744, 2760, 2793, 2848, 2880, 2898, 2940, 2944, 3040, 3059, 3087, 3115, 3136, 3192, 3204, 3220, 3312, 3360, 3381, 3382, 3420, 3430, 3496, 3528, 3560, 3648, 3680, 3724, 3738, 3864, 3920, 3933, 3990, 4005, 4032, 4094, 4116, 4140, 4256, 4272, 4361, 4370, 4410, 4416, 4480, 4508, 4560, 4655, 4704, 4788, 4802, 4830, 4984, 5040, 5073, 5145, 5152, 5244, 5320, 5340, 5472, 5488, 5520, 5586, 5607, 5635, 5696, 5760, 5796, 5880, 5985, 6080, 6118, 6141, 6174, 6230, 6272, 6384, 6408, 6440, 6517, 6555, 6624, 6720, 6762, 6764, 6840, 6860, 6992, 7056, 7120, 7203, 7245, 7296, 7360, 7448, 7476, 7728, 7840, 7866, 7889, 7980, 8010, 8064, 8188, 8232, 8280, 8379, 8455, 8512, 8544, 8722, 8740, 8820, 8832, 9016, 9120, 9177, 9310, 9345, 9408, 9576, 9604, 9660, 9968, 10080, 10143, 10146, 10235, 10290, 10304, 10488, 10640, 10680, 10944, 10976, 11040, 11172, 11214, 11270, 11392, 11592, 11760, 11837, 11970, 12005, 12160, 12236, 12282, 12348, 12460, 12768, 12816, 12880, 13034, 13083, 13110, 13248, 13440, 13524, 13528, 13680, 13720, 13965, 13984, 14112, 14240, 14329, 14406, 14490, 14720, 14896, 14952, 15219, 15295, 15435, 15456, 15680, 15732, 15778, 15960, 16020, 16376, 16464, 16560, 16758, 16905, 16910, 17024, 17088, 17444, 17480, 17640, 18032, 18240, 18354, 18423, 18620, 18690, 18816, 19152, 19208, 19320, 19551, 19665, 19936, 20160, 20286, 20292, 20470, 20580, 20608, 20976, 21280, 21360, 21413, 21609, 21805, 21888, 21952, 22080, 22344, 22428, 22540, 23184, 23520, 23667, 23674, 23940, 24010, 24472, 24564, 24696, 24920, 25365, 25536, 25632, 25760, 26068, 26166, 26220, 26496, 27048, 27056, 27360, 27440, 27531, 27930, 27968, 28035, 28224, 28480, 28658, 28812, 28980, 29792, 29904, 30438, 30527, 30590, 30705, 30870, 30912, 31360, 31464, 31556, 31920, 32040, 32585, 32752, 32928, 33120, 33516, 33810, 33820, 34176, 34888, 34960, 35280, 35511, 36015, 36064, 36480, 36708, 36846, 37240, 37380, 38304, 38416, 38640, 38893, 39102, 39249, 39330, 39445, 39872, 40320, 40572, 40584, 40940, 41160, 41895, 41952, 42560, 42720, 42826, 42987, 43218, 43610, 43904, 44160, 44688, 44856, 45080, 45619, 45885, 46368, 47040, 47334, 47348, 47880, 48020, 48944, 49128, 49392, 49840, 50715, 50730, 51072, 51264, 51520, 52136, 52332, 52440, 54096, 54112, 54720, 54880, 55062, 55223, 55860, 55936, 56070, 56448, 56960, 57316, 57624, 57960, 58653, 59185, 59584, 59808, 60876, 61054, 61180, 61410, 61740, 61824, 62928, 63112, 63840, 64080, 64239, 65170, 65415, 65504, 65856, 66240, 67032, 67620, 67640, 69776, 69920, 70560, 71001, 71022, 71645, 72030, 72128, 73416, 73692, 74480, 74760, 76095, 76608, 76832, 77280, 77786, 78204, 78498, 78660, 78890, 79744, 81144, 81168, 81880, 82320, 82859, 83790, 83904, 85120, 85440, 85652, 85974, 86436, 87220, 89376, 89712, 90160, 91238, 91581, 91770, 92115, 92736, 94080, 94668, 94696, 95760, 96040, 97755, 97888, 98256, 98784, 99680, 100303, 101430, 101460, 102528, 103040, 104272, 104664, 104880, 106533, 107065, 108045, 108192, 108224, 109440, 109760, 110124, 110446, 111720, 112140, 114632, 115248, 115920, 116679, 117306, 118335, 118370, 119168, 119616, 121752, 122108, 122360, 122820, 123480, 125856, 126224, 127680, 128160, 128478, 128961, 130340, 130830, 131008, 131712, 132480, 134064, 135240, 135280, 136857, 137655, 139552, 139840, 141120, 142002, 142044, 143290, 144060, 144256, 146832, 147384, 148960, 149520, 149891, 152190, 152635, 153216, 153664, 154560, 155572, 156408, 156996, 157320, 157780, 162288, 162336, 163760, 164640, 165669, 165718, 167580, 167808, 170880, 171304, 171948, 172872, 174440, 177555, 178752, 179424, 180320, 182476, 183162, 183540, 184230, 185472, 189336, 189392, 191520, 192080, 192717, 194465, 195510, 195776, 196245, 196512, 197568, 199360, 200606, 202860, 202920, 208544, 209328, 209760, 213066, 213689, 214130, 214935, 216090, 216384, 216448, 219520, 220248, 220892, 223440, 224280, 228095, 229264, 230496, 231840, 233358, 234612, 236670, 236740, 239232, 243504, 244216, 244720, 245640, 246960, 248577, 251712, 252448, 255360, 256320, 256956, 257922, 260680, 261660, 262016, 268128, 270480, 270560, 272251, 273714, 274743, 275310, 276115, 279104, 279680, 282240, 284004, 284088, 286580, 288120, 293265, 293664, 294768, 297920, 299040, 299782, 300909, 304380, 305270, 307328, 309120, 311144, 312816, 313992, 314640, 315560, 321195, 324576, 324672, 327520, 329280, 331338, 331436, 335160, 342608, 343896, 345744, 348880, 350037, 355005, 355110, 357504, 358848, 360640, 364952, 366324, 367080, 368460, 378672, 378784, 383040, 384160, 385434, 388930, 391020, 391552, 392490, 393024, 395136, 398720, 401212, 405720, 405840, 410571, 414295, 417088, 418656, 419520, 426132, 427378, 428260, 429870, 432180, 432768, 440496, 441784, 446880, 448560, 449673, 456190, 457905, 458528, 460992, 463680, 466716, 469224, 473340, 473480, 487008, 488432, 489440, 491280, 493920, 497007, 497154, 501515, 503424, 504896, 512640, 513912, 515844, 521360, 523320, 532665, 536256, 540960, 541120, 544502, 547428, 549486, 550620, 552230, 558208, 568008, 568176, 573160, 576240, 580013, 583395, 586530, 587328, 589536, 595840, 598080, 599564, 601818, 608760, 610540, 622288, 625632, 627984, 629280, 631120, 641067, 642390, 644805, 649152, 649344, 655040, 658560, 662676, 662872, 670320, 684285, 685216, 687792, 691488, 697760, 700074, 702121, 710010, 710220, 717696, 721280, 729904, 732648, 734160, 736920, 745731, 749455, 757344, 757568, 766080, 768320, 770868, 777860, 782040, 784980, 786048, 802424, 811440, 811680, 816753, 821142, 828345, 828590, 834176, 837312, 839040, 852264, 854756, 856520, 859740, 864360, 880992, 883568, 893760, 897120, 899346, 902727, 912380, 915810, 917056, 921984, 927360, 933432, 938448, 946680, 946960, 963585, 974016, 976864, 978880, 982560, 987840, 994014, 994308, 1003030, 1009792, 1027824, 1031688, 1042720, 1046640, 1049237, 1065330, 1068445, 1072512, 1081920, 1082240, 1089004, 1094856, 1098972, 1101240, 1104460, 1136016, 1136352, 1146320, 1152480, 1160026, 1166790, 1173060, 1174656, 1179072, 1196160, 1199128, 1203636, 1217520, 1221080, 1242885, 1244576, 1251264, 1255968, 1258560, 1262240, 1282134, 1284780, 1289610, 1298304, 1310080, 1325352, 1325744, 1340640, 1349019, 1361255, 1368570, 1370432, 1373715, 1375584, 1382976, 1395520, 1400148, 1404242, 1420020, 1420440, 1459808, 1465296, 1468320, 1473840, 1491462, 1498910, 1504545, 1514688, 1515136, 1536640, 1541736, 1555720, 1564080, 1569960, 1604848, 1622880, 1623360, 1633506, 1642284, 1656690, 1657180, 1674624, 1704528, 1709512, 1713040, 1719480, 1728720, 1740039, 1750185, 1761984, 1767136, 1787520, 1794240, 1798692, 1805454, 1824760, 1831620, 1834112, 1866864, 1876896, 1893360, 1893920, 1905757, 1923201, 1927170, 1948032, 1953728, 1957760, 1965120, 1975680, 1988028, 1988616, 2006060, 2052855, 2055648, 2063376, 2085440, 2093280, 2098474, 2106363, 2130660, 2136890, 2163840, 2178008, 2189712, 2197944, 2202480, 2208920, 2248365, 2272032, 2272704, 2292640, 2304960, 2320052, 2333580, 2346120, 2358144, 2398256, 2407272, 2435040, 2442160, 2450259, 2485035, 2485770, 2489152, 2502528, 2511936, 2517120, 2524480, 2564268, 2569560, 2579220, 2650704, 2651488, 2681280, 2698038, 2722510, 2737140, 2740864, 2747430, 2751168, 2765952, 2791040, 2800296, 2808484, 2840040, 2840880, 2900065, 2919616, 2930592, 2936640, 2947680, 2982924, 2997820, 3009090, 3029376, 3083472, 3111440, 3128160, 3139920, 3147711, 3205335, 3209696, 3245760, 3246720, 3267012, 3284568, 3313380, 3314360, 3409056, 3419024, 3426080, 3438960, 3457440, 3480078, 3500370, 3510605, 3523968, 3534272, 3588480, 3597384, 3610908, 3649520, 3663240, 3728655, 3733728, 3753792, 3786720, 3787840, 3811514, 3846402, 3854340, 3907456, 3930240, 3976056, 3977232, 4012120, 4060091, 4083765, 4105710, 4111296, 4126752, 4170880, 4186560, 4196948, 4212726, 4261320, 4273780, 4356016, 4379424, 4395888, 4404960, 4417840, 4496730, 4513635, 4544064, 4545408, 4585280, 4609920, 4640104, 4667160, 4692240, 4796512, 4814544, 4870080, 4884320, 4900518, 4914847, 4970070, 4971540, 4978304, 5023872, 5048960, 5128536, 5139120, 5158440, 5220117, 5246185, 5301408, 5302976, 5362560, 5396076, 5445020, 5474280, 5494860, 5502336, 5600592, 5616968, 5680080, 5681760, 5717271, 5800130, 5839232, 5861184, 5873280, 5895360, 5965848, 5995640, 6018180, 6166944, 6222880, 6256320, 6279840, 6295422, 6319089, 6410670, 6419392, 6491520, 6534024, 6569136, 6626760, 6628720, 6745095, 6818112, 6838048, 6852160, 6877920, 6914880, 6960156, 7000740, 7021210, 7068544, 7194768, 7221816, 7299040, 7326480, 7457310, 7467456, 7507584, 7573440, 7575680, 7623028, 7692804, 7708680, 7952112, 7954464, 8024240, 8120182, 8167530, 8211420, 8222592, 8253504, 8373120, 8393896, 8425452, 8522640, 8547560, 8700195, 8712032, 8758848, 8791776, 8809920, 8835680, 8993460, 9027270, 9088128, 9170560, 9280208, 9334320, 9384480, 9443133, 9528785, 9593024, 9616005, 9629088, 9740160, 9768640, 9801036, 9829694, 9940140, 9943080, 10257072, 10278240, 10316880, 10440234, 10492370, 10531815, 10602816, 10605952, 10792152, 10890040, 10948560, 10989720, 11201184, 11233936, 11360160, 11363520, 11434542, 11600260, 11722368, 11790720, 11931696, 11991280, 12036360, 12180273, 12251295, 12333888, 12445760, 12512640, 12559680, 12590844, 12638178, 12821340, 12838784, 13068048, 13138272, 13253520, 13257440, 13340299, 13490190, 13636224, 13676096, 13704320, 13755840, 13829760, 13920312, 14001480, 14042420, 14389536, 14443632, 14598080, 14652960, 14744541, 14914620, 14934912, 15146880, 15246056, 15385608, 15417360, 15738555, 15904224, 15908928, 16048480, 16240364, 16335060, 16422840, 16507008, 16787792, 16850904, 17045280, 17095120, 17151813, 17400390, 17424064, 17517696, 17583552, 17619840, 17671360, 17986920, 18054540, 18560416, 18668640, 18768960, 18886266, 19057570, 19186048, 19232010, 19258176, 19537280, 19602072, 19659388, 19880280, 19886160, 20300455, 20514144, 20556480, 20633760, 20880468, 20984740, 21063630, 21205632, 21584304, 21780080, 21897120, 21979440, 22402368, 22467872, 22720320, 22727040, 22869084, 23200520, 23863392, 23982560, 24072720, 24360546, 24502590, 24574235, 24667776, 24891520, 25119360, 25181688, 25276356, 25642680, 26100585, 26136096, 26276544, 26507040, 26514880, 26680598, 26980380, 27352192, 27511680, 27840624, 28002960, 28084840, 28586355, 28779072, 28887264, 29196160, 29305920, 29489082, 29829240, 30492112, 30771216, 30834720, 31477110, 31595445, 31808448, 31817856, 32096960, 32480728, 32670120, 32845680, 33575584, 33701808, 34090560, 34190240, 34303626, 34800780, 34848128, 35167104, 35342720, 35973840, 36109080, 36540819, 37120832, 37337280, 37537920, 37772532, 38115140, 38464020, 38516352, 39204144, 39318776, 39760560, 39772320, 40020897, 40600910, 41028288, 41112960, 41267520, 41760936, 41969480, 42127260, 43168608, 43560160, 43794240, 43958880, 44233623, 44804736, 44935744, 45440640, 45738168, 46401040, 47215665, 47726784, 47965120, 48145440, 48721092, 49005180, 49148470, 50363376, 50552712, 51285360, 52201170, 52272192, 52553088, 53014080, 53029760, 53361196, 53960760, 55681248, 56005920, 56169680, 57172710, 57558144, 57774528, 58611840, 58978164, 59658480, 60901365, 60984224, 61542432, 61669440, 62954220, 63190890, 63616896, 64193920, 64961456, 65340240, 65691360, 66701495, 67151168, 67403616, 68181120, 68380480, 68607252, 69601560, 71947680, 72218160, 73081638, 73722705, 74241664, 74674560, 75545064, 76230280, 76928040, 78408288, 78637552, 79521120, 79544640, 80041794, 81201820, 82056576, 82535040, 83521872, 83938960, 84254520, 85759065, 86337216, 87120320, 87588480, 87917760, 88467246, 89871488, 91476336, 92802080, 93382093, 94431330, 95453568, 95930240, 96290880, 97442184, 98010360, 98296940, 100726752, 101105424, 102570720, 104402340, 104544384, 106028160, 106722392, 107921520, 111362496, 112011840, 112339360, 114345420, 115549056, 117956328, 119316960, 120062691, 121802730, 121968448, 123084864, 123338880, 125908440, 126381780, 129922912, 130680480, 131382720, 133402990, 134302336, 134807232, 136760960, 137214504, 139203120, 143895360, 144436320, 146163276, 147445410, 151090128, 152460560, 153856080, 156816576, 157275104, 159042240, 159089280, 160083588, 162403640, 167043744, 167877920, 168509040, 171518130, 172674432, 174240640, 175835520, 176934492, 182704095, 182952672, 185604160, 186764186, 188862660, 192581760, 194884368, 196020720, 196593880, 200104485, 201453504, 202210848, 205141440, 208804680, 213444784, 215843040, 221168115, 222724992, 224023680, 224678720, 228690840, 235912656, 238633920, 240125382, 243605460, 243936896, 246169728, 251816880, 252763560, 259845824, 261360960, 262765440, 266805980, 269614464, 274429008, 278406240, 280146279, 287790720, 288872640, 292326552, 294890820, 302180256, 304921120, 307712160, 313633152, 314550208, 318084480, 320167176, 324807280, 334087488, 335755840, 337018080, 343036260, 353868984, 365408190, 365905344, 371208320, 373528372, 377725320, 389768736, 392041440, 393187760, 400208970, 402907008, 404421696, 410282880, 417609360, 426889568, 431686080, 442336230, 449357440, 457381680, 466910465, 471825312, 477267840, 480250764, 487210920, 503633760, 505527120, 519691648, 522721920, 533611960, 548858016, 556812480, 560292558, 577745280, 584653104, 589781640, 600313455, 604360512, 609842240, 615424320, 629100416, 640334352, 649614560, 668174976, 671511680, 674036160, 686072520, 707737968, 730816380, 731810688, 747056744, 755450640, 779537472, 784082880, 786375520, 800417940, 808843392, 835218720, 840438837, 853779136, 863372160, 884672460, 914763360, 933820930, 943650624, 960501528, 974421840, 1007267520, 1011054240, 1067223920, 1097716032, 1113624960, 1120585116, 1169306208, 1179563280, 1200626910, 1208721024, 1219684480, 1230848640, 1280668704, 1299229120, 1348072320, 1372145040, 1400731395, 1415475936, 1461632760, 1494113488, 1510901280, 1559074944, 1568165760, 1572751040, 1600835880, 1670437440, 1680877674, 1707558272, 1769344920, 1829526720, 1867641860, 1887301248, 1921003056, 1948843680, 2014535040, 2022108480, 2134447840, 2195432064, 2241170232, 2338612416, 2359126560, 2401253820, 2561337408, 2598458240, 2744290080, 2801462790, 2830951872, 2923265520, 2988226976, 3021802560, 3145502080, 3201671760, 3340874880, 3361755348, 3538689840, 3659053440, 3735283720, 3842006112, 3897687360, 4044216960, 4202194185, 4268895680, 4482340464, 4677224832, 4718253120, 4802507640, 5122674816, 5488580160, 5602925580, 5661903744, 5846531040, 5976453952, 6043605120, 6403343520, 6723510696, 7077379680, 7470567440, 7684012224, 7795374720, 8404388370, 8537791360, 8964680928, 9436506240, 9605015280, 10977160320, 11205851160, 11693062080, 11952907904, 12806687040, 13447021392, 14154759360, 14941134880, 15368024448, 16808776740, 17929361856, 19210030560, 22411702320, 23386124160, 25613374080, 26894042784, 28309518720, 29882269760, 33617553480, 35858723712, 38420061120, 44823404640, 53788085568, 59764539520, 67235106960, 76840122240, 89646809280, 107576171136, 134470213920, 179293618560, 268940427840, 537880855680]

約数ペア:

[(1, 537880855680), (2, 268940427840), (3, 179293618560), (4, 134470213920), (5, 107576171136), (6, 89646809280), (7, 76840122240), (8, 67235106960), (9, 59764539520), (10, 53788085568), (12, 44823404640), (14, 38420061120), (15, 35858723712), (16, 33617553480), (18, 29882269760), (19, 28309518720), (20, 26894042784), (21, 25613374080), (23, 23386124160), (24, 22411702320), (28, 19210030560), (30, 17929361856), (32, 16808776740), (35, 15368024448), (36, 14941134880), (38, 14154759360), (40, 13447021392), (42, 12806687040), (45, 11952907904), (46, 11693062080), (48, 11205851160), (49, 10977160320), (56, 9605015280), (57, 9436506240), (60, 8964680928), (63, 8537791360), (64, 8404388370), (69, 7795374720), (70, 7684012224), (72, 7470567440), (76, 7077379680), (80, 6723510696), (84, 6403343520), (89, 6043605120), (90, 5976453952), (92, 5846531040), (95, 5661903744), (96, 5602925580), (98, 5488580160), (105, 5122674816), (112, 4802507640), (114, 4718253120), (115, 4677224832), (120, 4482340464), (126, 4268895680), (128, 4202194185), (133, 4044216960), (138, 3897687360), (140, 3842006112), (144, 3735283720), (147, 3659053440), (152, 3538689840), (160, 3361755348), (161, 3340874880), (168, 3201671760), (171, 3145502080), (178, 3021802560), (180, 2988226976), (184, 2923265520), (190, 2830951872), (192, 2801462790), (196, 2744290080), (207, 2598458240), (210, 2561337408), (224, 2401253820), (228, 2359126560), (230, 2338612416), (240, 2241170232), (245, 2195432064), (252, 2134447840), (266, 2022108480), (267, 2014535040), (276, 1948843680), (280, 1921003056), (285, 1887301248), (288, 1867641860), (294, 1829526720), (304, 1769344920), (315, 1707558272), (320, 1680877674), (322, 1670437440), (336, 1600835880), (342, 1572751040), (343, 1568165760), (345, 1559074944), (356, 1510901280), (360, 1494113488), (368, 1461632760), (380, 1415475936), (384, 1400731395), (392, 1372145040), (399, 1348072320), (414, 1299229120), (420, 1280668704), (437, 1230848640), (441, 1219684480), (445, 1208721024), (448, 1200626910), (456, 1179563280), (460, 1169306208), (480, 1120585116), (483, 1113624960), (490, 1097716032), (504, 1067223920), (532, 1011054240), (534, 1007267520), (552, 974421840), (560, 960501528), (570, 943650624), (576, 933820930), (588, 914763360), (608, 884672460), (623, 863372160), (630, 853779136), (640, 840438837), (644, 835218720), (665, 808843392), (672, 800417940), (684, 786375520), (686, 784082880), (690, 779537472), (712, 755450640), (720, 747056744), (735, 731810688), (736, 730816380), (760, 707737968), (784, 686072520), (798, 674036160), (801, 671511680), (805, 668174976), (828, 649614560), (840, 640334352), (855, 629100416), (874, 615424320), (882, 609842240), (890, 604360512), (896, 600313455), (912, 589781640), (920, 584653104), (931, 577745280), (960, 560292558), (966, 556812480), (980, 548858016), (1008, 533611960), (1029, 522721920), (1035, 519691648), (1064, 505527120), (1068, 503633760), (1104, 487210920), (1120, 480250764), (1127, 477267840), (1140, 471825312), (1152, 466910465), (1176, 457381680), (1197, 449357440), (1216, 442336230), (1246, 431686080), (1260, 426889568), (1288, 417609360), (1311, 410282880), (1330, 404421696), (1335, 402907008), (1344, 400208970), (1368, 393187760), (1372, 392041440), (1380, 389768736), (1424, 377725320), (1440, 373528372), (1449, 371208320), (1470, 365905344), (1472, 365408190), (1520, 353868984), (1568, 343036260), (1596, 337018080), (1602, 335755840), (1610, 334087488), (1656, 324807280), (1680, 320167176), (1691, 318084480), (1710, 314550208), (1715, 313633152), (1748, 307712160), (1764, 304921120), (1780, 302180256), (1824, 294890820), (1840, 292326552), (1862, 288872640), (1869, 287790720), (1920, 280146279), (1932, 278406240), (1960, 274429008), (1995, 269614464), (2016, 266805980), (2047, 262765440), (2058, 261360960), (2070, 259845824), (2128, 252763560), (2136, 251816880), (2185, 246169728), (2205, 243936896), (2208, 243605460), (2240, 240125382), (2254, 238633920), (2280, 235912656), (2352, 228690840), (2394, 224678720), (2401, 224023680), (2415, 222724992), (2432, 221168115), (2492, 215843040), (2520, 213444784), (2576, 208804680), (2622, 205141440), (2660, 202210848), (2670, 201453504), (2688, 200104485), (2736, 196593880), (2744, 196020720), (2760, 194884368), (2793, 192581760), (2848, 188862660), (2880, 186764186), (2898, 185604160), (2940, 182952672), (2944, 182704095), (3040, 176934492), (3059, 175835520), (3087, 174240640), (3115, 172674432), (3136, 171518130), (3192, 168509040), (3204, 167877920), (3220, 167043744), (3312, 162403640), (3360, 160083588), (3381, 159089280), (3382, 159042240), (3420, 157275104), (3430, 156816576), (3496, 153856080), (3528, 152460560), (3560, 151090128), (3648, 147445410), (3680, 146163276), (3724, 144436320), (3738, 143895360), (3864, 139203120), (3920, 137214504), (3933, 136760960), (3990, 134807232), (4005, 134302336), (4032, 133402990), (4094, 131382720), (4116, 130680480), (4140, 129922912), (4256, 126381780), (4272, 125908440), (4361, 123338880), (4370, 123084864), (4410, 121968448), (4416, 121802730), (4480, 120062691), (4508, 119316960), (4560, 117956328), (4655, 115549056), (4704, 114345420), (4788, 112339360), (4802, 112011840), (4830, 111362496), (4984, 107921520), (5040, 106722392), (5073, 106028160), (5145, 104544384), (5152, 104402340), (5244, 102570720), (5320, 101105424), (5340, 100726752), (5472, 98296940), (5488, 98010360), (5520, 97442184), (5586, 96290880), (5607, 95930240), (5635, 95453568), (5696, 94431330), (5760, 93382093), (5796, 92802080), (5880, 91476336), (5985, 89871488), (6080, 88467246), (6118, 87917760), (6141, 87588480), (6174, 87120320), (6230, 86337216), (6272, 85759065), (6384, 84254520), (6408, 83938960), (6440, 83521872), (6517, 82535040), (6555, 82056576), (6624, 81201820), (6720, 80041794), (6762, 79544640), (6764, 79521120), (6840, 78637552), (6860, 78408288), (6992, 76928040), (7056, 76230280), (7120, 75545064), (7203, 74674560), (7245, 74241664), (7296, 73722705), (7360, 73081638), (7448, 72218160), (7476, 71947680), (7728, 69601560), (7840, 68607252), (7866, 68380480), (7889, 68181120), (7980, 67403616), (8010, 67151168), (8064, 66701495), (8188, 65691360), (8232, 65340240), (8280, 64961456), (8379, 64193920), (8455, 63616896), (8512, 63190890), (8544, 62954220), (8722, 61669440), (8740, 61542432), (8820, 60984224), (8832, 60901365), (9016, 59658480), (9120, 58978164), (9177, 58611840), (9310, 57774528), (9345, 57558144), (9408, 57172710), (9576, 56169680), (9604, 56005920), (9660, 55681248), (9968, 53960760), (10080, 53361196), (10143, 53029760), (10146, 53014080), (10235, 52553088), (10290, 52272192), (10304, 52201170), (10488, 51285360), (10640, 50552712), (10680, 50363376), (10944, 49148470), (10976, 49005180), (11040, 48721092), (11172, 48145440), (11214, 47965120), (11270, 47726784), (11392, 47215665), (11592, 46401040), (11760, 45738168), (11837, 45440640), (11970, 44935744), (12005, 44804736), (12160, 44233623), (12236, 43958880), (12282, 43794240), (12348, 43560160), (12460, 43168608), (12768, 42127260), (12816, 41969480), (12880, 41760936), (13034, 41267520), (13083, 41112960), (13110, 41028288), (13248, 40600910), (13440, 40020897), (13524, 39772320), (13528, 39760560), (13680, 39318776), (13720, 39204144), (13965, 38516352), (13984, 38464020), (14112, 38115140), (14240, 37772532), (14329, 37537920), (14406, 37337280), (14490, 37120832), (14720, 36540819), (14896, 36109080), (14952, 35973840), (15219, 35342720), (15295, 35167104), (15435, 34848128), (15456, 34800780), (15680, 34303626), (15732, 34190240), (15778, 34090560), (15960, 33701808), (16020, 33575584), (16376, 32845680), (16464, 32670120), (16560, 32480728), (16758, 32096960), (16905, 31817856), (16910, 31808448), (17024, 31595445), (17088, 31477110), (17444, 30834720), (17480, 30771216), (17640, 30492112), (18032, 29829240), (18240, 29489082), (18354, 29305920), (18423, 29196160), (18620, 28887264), (18690, 28779072), (18816, 28586355), (19152, 28084840), (19208, 28002960), (19320, 27840624), (19551, 27511680), (19665, 27352192), (19936, 26980380), (20160, 26680598), (20286, 26514880), (20292, 26507040), (20470, 26276544), (20580, 26136096), (20608, 26100585), (20976, 25642680), (21280, 25276356), (21360, 25181688), (21413, 25119360), (21609, 24891520), (21805, 24667776), (21888, 24574235), (21952, 24502590), (22080, 24360546), (22344, 24072720), (22428, 23982560), (22540, 23863392), (23184, 23200520), (23520, 22869084), (23667, 22727040), (23674, 22720320), (23940, 22467872), (24010, 22402368), (24472, 21979440), (24564, 21897120), (24696, 21780080), (24920, 21584304), (25365, 21205632), (25536, 21063630), (25632, 20984740), (25760, 20880468), (26068, 20633760), (26166, 20556480), (26220, 20514144), (26496, 20300455), (27048, 19886160), (27056, 19880280), (27360, 19659388), (27440, 19602072), (27531, 19537280), (27930, 19258176), (27968, 19232010), (28035, 19186048), (28224, 19057570), (28480, 18886266), (28658, 18768960), (28812, 18668640), (28980, 18560416), (29792, 18054540), (29904, 17986920), (30438, 17671360), (30527, 17619840), (30590, 17583552), (30705, 17517696), (30870, 17424064), (30912, 17400390), (31360, 17151813), (31464, 17095120), (31556, 17045280), (31920, 16850904), (32040, 16787792), (32585, 16507008), (32752, 16422840), (32928, 16335060), (33120, 16240364), (33516, 16048480), (33810, 15908928), (33820, 15904224), (34176, 15738555), (34888, 15417360), (34960, 15385608), (35280, 15246056), (35511, 15146880), (36015, 14934912), (36064, 14914620), (36480, 14744541), (36708, 14652960), (36846, 14598080), (37240, 14443632), (37380, 14389536), (38304, 14042420), (38416, 14001480), (38640, 13920312), (38893, 13829760), (39102, 13755840), (39249, 13704320), (39330, 13676096), (39445, 13636224), (39872, 13490190), (40320, 13340299), (40572, 13257440), (40584, 13253520), (40940, 13138272), (41160, 13068048), (41895, 12838784), (41952, 12821340), (42560, 12638178), (42720, 12590844), (42826, 12559680), (42987, 12512640), (43218, 12445760), (43610, 12333888), (43904, 12251295), (44160, 12180273), (44688, 12036360), (44856, 11991280), (45080, 11931696), (45619, 11790720), (45885, 11722368), (46368, 11600260), (47040, 11434542), (47334, 11363520), (47348, 11360160), (47880, 11233936), (48020, 11201184), (48944, 10989720), (49128, 10948560), (49392, 10890040), (49840, 10792152), (50715, 10605952), (50730, 10602816), (51072, 10531815), (51264, 10492370), (51520, 10440234), (52136, 10316880), (52332, 10278240), (52440, 10257072), (54096, 9943080), (54112, 9940140), (54720, 9829694), (54880, 9801036), (55062, 9768640), (55223, 9740160), (55860, 9629088), (55936, 9616005), (56070, 9593024), (56448, 9528785), (56960, 9443133), (57316, 9384480), (57624, 9334320), (57960, 9280208), (58653, 9170560), (59185, 9088128), (59584, 9027270), (59808, 8993460), (60876, 8835680), (61054, 8809920), (61180, 8791776), (61410, 8758848), (61740, 8712032), (61824, 8700195), (62928, 8547560), (63112, 8522640), (63840, 8425452), (64080, 8393896), (64239, 8373120), (65170, 8253504), (65415, 8222592), (65504, 8211420), (65856, 8167530), (66240, 8120182), (67032, 8024240), (67620, 7954464), (67640, 7952112), (69776, 7708680), (69920, 7692804), (70560, 7623028), (71001, 7575680), (71022, 7573440), (71645, 7507584), (72030, 7467456), (72128, 7457310), (73416, 7326480), (73692, 7299040), (74480, 7221816), (74760, 7194768), (76095, 7068544), (76608, 7021210), (76832, 7000740), (77280, 6960156), (77786, 6914880), (78204, 6877920), (78498, 6852160), (78660, 6838048), (78890, 6818112), (79744, 6745095), (81144, 6628720), (81168, 6626760), (81880, 6569136), (82320, 6534024), (82859, 6491520), (83790, 6419392), (83904, 6410670), (85120, 6319089), (85440, 6295422), (85652, 6279840), (85974, 6256320), (86436, 6222880), (87220, 6166944), (89376, 6018180), (89712, 5995640), (90160, 5965848), (91238, 5895360), (91581, 5873280), (91770, 5861184), (92115, 5839232), (92736, 5800130), (94080, 5717271), (94668, 5681760), (94696, 5680080), (95760, 5616968), (96040, 5600592), (97755, 5502336), (97888, 5494860), (98256, 5474280), (98784, 5445020), (99680, 5396076), (100303, 5362560), (101430, 5302976), (101460, 5301408), (102528, 5246185), (103040, 5220117), (104272, 5158440), (104664, 5139120), (104880, 5128536), (106533, 5048960), (107065, 5023872), (108045, 4978304), (108192, 4971540), (108224, 4970070), (109440, 4914847), (109760, 4900518), (110124, 4884320), (110446, 4870080), (111720, 4814544), (112140, 4796512), (114632, 4692240), (115248, 4667160), (115920, 4640104), (116679, 4609920), (117306, 4585280), (118335, 4545408), (118370, 4544064), (119168, 4513635), (119616, 4496730), (121752, 4417840), (122108, 4404960), (122360, 4395888), (122820, 4379424), (123480, 4356016), (125856, 4273780), (126224, 4261320), (127680, 4212726), (128160, 4196948), (128478, 4186560), (128961, 4170880), (130340, 4126752), (130830, 4111296), (131008, 4105710), (131712, 4083765), (132480, 4060091), (134064, 4012120), (135240, 3977232), (135280, 3976056), (136857, 3930240), (137655, 3907456), (139552, 3854340), (139840, 3846402), (141120, 3811514), (142002, 3787840), (142044, 3786720), (143290, 3753792), (144060, 3733728), (144256, 3728655), (146832, 3663240), (147384, 3649520), (148960, 3610908), (149520, 3597384), (149891, 3588480), (152190, 3534272), (152635, 3523968), (153216, 3510605), (153664, 3500370), (154560, 3480078), (155572, 3457440), (156408, 3438960), (156996, 3426080), (157320, 3419024), (157780, 3409056), (162288, 3314360), (162336, 3313380), (163760, 3284568), (164640, 3267012), (165669, 3246720), (165718, 3245760), (167580, 3209696), (167808, 3205335), (170880, 3147711), (171304, 3139920), (171948, 3128160), (172872, 3111440), (174440, 3083472), (177555, 3029376), (178752, 3009090), (179424, 2997820), (180320, 2982924), (182476, 2947680), (183162, 2936640), (183540, 2930592), (184230, 2919616), (185472, 2900065), (189336, 2840880), (189392, 2840040), (191520, 2808484), (192080, 2800296), (192717, 2791040), (194465, 2765952), (195510, 2751168), (195776, 2747430), (196245, 2740864), (196512, 2737140), (197568, 2722510), (199360, 2698038), (200606, 2681280), (202860, 2651488), (202920, 2650704), (208544, 2579220), (209328, 2569560), (209760, 2564268), (213066, 2524480), (213689, 2517120), (214130, 2511936), (214935, 2502528), (216090, 2489152), (216384, 2485770), (216448, 2485035), (219520, 2450259), (220248, 2442160), (220892, 2435040), (223440, 2407272), (224280, 2398256), (228095, 2358144), (229264, 2346120), (230496, 2333580), (231840, 2320052), (233358, 2304960), (234612, 2292640), (236670, 2272704), (236740, 2272032), (239232, 2248365), (243504, 2208920), (244216, 2202480), (244720, 2197944), (245640, 2189712), (246960, 2178008), (248577, 2163840), (251712, 2136890), (252448, 2130660), (255360, 2106363), (256320, 2098474), (256956, 2093280), (257922, 2085440), (260680, 2063376), (261660, 2055648), (262016, 2052855), (268128, 2006060), (270480, 1988616), (270560, 1988028), (272251, 1975680), (273714, 1965120), (274743, 1957760), (275310, 1953728), (276115, 1948032), (279104, 1927170), (279680, 1923201), (282240, 1905757), (284004, 1893920), (284088, 1893360), (286580, 1876896), (288120, 1866864), (293265, 1834112), (293664, 1831620), (294768, 1824760), (297920, 1805454), (299040, 1798692), (299782, 1794240), (300909, 1787520), (304380, 1767136), (305270, 1761984), (307328, 1750185), (309120, 1740039), (311144, 1728720), (312816, 1719480), (313992, 1713040), (314640, 1709512), (315560, 1704528), (321195, 1674624), (324576, 1657180), (324672, 1656690), (327520, 1642284), (329280, 1633506), (331338, 1623360), (331436, 1622880), (335160, 1604848), (342608, 1569960), (343896, 1564080), (345744, 1555720), (348880, 1541736), (350037, 1536640), (355005, 1515136), (355110, 1514688), (357504, 1504545), (358848, 1498910), (360640, 1491462), (364952, 1473840), (366324, 1468320), (367080, 1465296), (368460, 1459808), (378672, 1420440), (378784, 1420020), (383040, 1404242), (384160, 1400148), (385434, 1395520), (388930, 1382976), (391020, 1375584), (391552, 1373715), (392490, 1370432), (393024, 1368570), (395136, 1361255), (398720, 1349019), (401212, 1340640), (405720, 1325744), (405840, 1325352), (410571, 1310080), (414295, 1298304), (417088, 1289610), (418656, 1284780), (419520, 1282134), (426132, 1262240), (427378, 1258560), (428260, 1255968), (429870, 1251264), (432180, 1244576), (432768, 1242885), (440496, 1221080), (441784, 1217520), (446880, 1203636), (448560, 1199128), (449673, 1196160), (456190, 1179072), (457905, 1174656), (458528, 1173060), (460992, 1166790), (463680, 1160026), (466716, 1152480), (469224, 1146320), (473340, 1136352), (473480, 1136016), (487008, 1104460), (488432, 1101240), (489440, 1098972), (491280, 1094856), (493920, 1089004), (497007, 1082240), (497154, 1081920), (501515, 1072512), (503424, 1068445), (504896, 1065330), (512640, 1049237), (513912, 1046640), (515844, 1042720), (521360, 1031688), (523320, 1027824), (532665, 1009792), (536256, 1003030), (540960, 994308), (541120, 994014), (544502, 987840), (547428, 982560), (549486, 978880), (550620, 976864), (552230, 974016), (558208, 963585), (568008, 946960), (568176, 946680), (573160, 938448), (576240, 933432), (580013, 927360), (583395, 921984), (586530, 917056), (587328, 915810), (589536, 912380), (595840, 902727), (598080, 899346), (599564, 897120), (601818, 893760), (608760, 883568), (610540, 880992), (622288, 864360), (625632, 859740), (627984, 856520), (629280, 854756), (631120, 852264), (641067, 839040), (642390, 837312), (644805, 834176), (649152, 828590), (649344, 828345), (655040, 821142), (658560, 816753), (662676, 811680), (662872, 811440), (670320, 802424), (684285, 786048), (685216, 784980), (687792, 782040), (691488, 777860), (697760, 770868), (700074, 768320), (702121, 766080), (710010, 757568), (710220, 757344), (717696, 749455), (721280, 745731), (729904, 736920), (732648, 734160)]