518850541440

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{599}}^1$

素因数の和:686

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 147, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 405, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 504, 528, 539, 540, 558, 560, 567, 576, 588, 594, 599, 616, 620, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 735, 744, 756, 770, 784, 792, 810, 837, 840, 864, 868, 880, 882, 891, 896, 924, 930, 945, 960, 980, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1152, 1155, 1176, 1188, 1198, 1232, 1240, 1260, 1296, 1302, 1320, 1323, 1344, 1364, 1386, 1395, 1408, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1584, 1617, 1620, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1782, 1797, 1848, 1860, 1890, 1920, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2268, 2310, 2352, 2376, 2387, 2396, 2464, 2480, 2511, 2520, 2592, 2604, 2640, 2646, 2688, 2695, 2728, 2772, 2790, 2835, 2880, 2940, 2970, 2976, 2995, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3240, 3255, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3564, 3594, 3696, 3720, 3780, 3906, 3920, 3960, 3968, 3969, 4032, 4092, 4158, 4185, 4193, 4224, 4312, 4320, 4340, 4410, 4455, 4464, 4480, 4536, 4557, 4620, 4704, 4752, 4774, 4792, 4851, 4928, 4960, 5022, 5040, 5115, 5184, 5208, 5280, 5292, 5390, 5391, 5456, 5544, 5580, 5670, 5760, 5859, 5880, 5940, 5952, 5990, 6048, 6076, 6138, 6160, 6237, 6272, 6336, 6468, 6480, 6510, 6589, 6615, 6696, 6720, 6820, 6930, 6944, 7040, 7056, 7128, 7161, 7188, 7392, 7440, 7560, 7595, 7812, 7840, 7920, 7938, 8064, 8085, 8184, 8316, 8370, 8386, 8624, 8640, 8680, 8820, 8910, 8928, 8985, 9072, 9114, 9207, 9240, 9408, 9504, 9548, 9584, 9702, 9765, 9856, 9920, 10044, 10080, 10230, 10368, 10395, 10416, 10560, 10584, 10780, 10782, 10912, 11088, 11160, 11340, 11718, 11760, 11880, 11904, 11935, 11980, 12096, 12152, 12276, 12320, 12474, 12555, 12579, 12672, 12936, 12960, 13020, 13178, 13230, 13392, 13440, 13640, 13671, 13860, 13888, 14112, 14256, 14322, 14376, 14553, 14784, 14880, 15120, 15190, 15345, 15624, 15680, 15840, 15876, 16170, 16173, 16368, 16632, 16709, 16740, 16772, 17248, 17280, 17360, 17577, 17640, 17820, 17856, 17970, 18144, 18228, 18414, 18480, 18569, 18816, 19008, 19096, 19168, 19404, 19530, 19767, 19840, 19845, 20088, 20160, 20460, 20790, 20832, 20965, 21120, 21168, 21483, 21560, 21564, 21824, 22176, 22320, 22680, 22785, 23436, 23520, 23760, 23870, 23960, 24192, 24255, 24304, 24552, 24640, 24948, 25110, 25158, 25872, 25920, 26040, 26356, 26460, 26784, 26955, 27280, 27342, 27621, 27720, 27776, 28224, 28512, 28644, 28752, 29106, 29295, 29351, 29568, 29760, 30240, 30380, 30690, 31185, 31248, 31360, 31680, 31752, 32340, 32346, 32736, 32945, 33264, 33418, 33480, 33544, 34496, 34720, 35154, 35280, 35640, 35712, 35805, 35940, 36288, 36456, 36828, 36960, 37138, 37737, 38016, 38192, 38336, 38808, 39060, 39534, 39690, 40176, 40320, 40920, 41013, 41580, 41664, 41930, 42336, 42966, 43120, 43128, 43648, 43659, 44352, 44640, 45360, 45570, 46035, 46123, 46872, 47040, 47520, 47740, 47920, 48510, 48519, 48608, 49104, 49280, 49896, 50127, 50220, 50316, 51744, 51840, 52080, 52712, 52920, 53568, 53910, 54560, 54684, 55242, 55440, 55707, 56448, 57024, 57288, 57504, 58212, 58590, 58702, 59301, 59520, 60480, 60760, 61380, 62370, 62496, 62895, 63360, 63504, 64449, 64680, 64692, 65472, 65890, 66528, 66836, 66960, 67088, 68355, 68992, 69440, 70308, 70560, 71280, 71610, 71880, 72576, 72765, 72912, 73656, 73920, 74276, 75474, 76384, 76672, 77616, 78120, 79068, 79380, 80352, 80865, 81840, 82026, 83160, 83328, 83545, 83860, 84672, 85932, 86240, 86256, 87318, 87885, 88053, 88704, 89280, 90720, 91140, 92070, 92246, 92845, 93744, 94080, 95040, 95480, 95840, 97020, 97038, 97216, 98208, 98835, 99792, 100254, 100440, 100632, 103488, 104160, 105424, 105840, 107136, 107415, 107820, 109120, 109368, 110484, 110880, 111414, 113211, 114048, 114576, 115008, 116424, 117180, 117404, 118602, 120960, 121520, 122760, 123039, 124740, 124992, 125790, 127008, 128898, 129360, 129384, 129983, 130944, 131780, 133056, 133672, 133920, 134176, 136710, 138105, 138369, 138880, 140616, 141120, 142560, 143220, 143760, 145530, 145824, 146755, 147312, 147840, 148552, 150381, 150948, 152768, 155232, 156240, 158136, 158760, 160704, 161730, 163680, 164052, 166320, 167090, 167121, 167720, 169344, 171864, 172480, 172512, 174636, 175770, 176106, 177903, 178560, 181440, 182280, 184140, 184492, 185690, 187488, 188685, 190080, 190960, 191680, 193347, 194040, 194076, 194432, 196416, 197670, 199584, 200508, 200880, 201264, 204259, 205065, 206976, 208320, 210848, 211680, 214830, 215640, 218240, 218295, 218736, 220968, 221760, 222828, 226422, 229152, 230016, 230615, 232848, 234360, 234808, 237204, 242595, 243040, 245520, 246078, 249480, 249984, 250635, 251580, 254016, 257796, 258720, 258768, 259966, 263560, 264159, 266112, 267344, 267840, 268352, 273420, 276210, 276738, 278535, 281232, 282240, 285120, 286440, 287520, 291060, 291648, 293510, 294624, 296505, 297104, 300762, 301896, 305536, 310464, 312480, 316272, 317520, 321408, 322245, 322861, 323460, 327360, 328104, 332640, 334180, 334242, 335440, 339633, 343728, 344960, 345024, 349272, 351540, 352212, 355806, 362880, 364560, 368280, 368984, 371380, 374976, 377370, 381920, 383360, 386694, 388080, 388152, 389949, 392832, 395340, 399168, 401016, 401760, 402528, 408518, 410130, 415107, 416640, 421696, 423360, 429660, 431280, 436590, 437472, 440265, 441936, 443520, 445656, 451143, 452844, 458304, 461230, 465696, 468720, 469616, 474408, 485190, 486080, 491040, 492156, 498960, 501270, 501363, 503160, 508032, 515592, 517440, 517536, 519932, 527120, 528318, 533709, 534688, 535680, 536704, 546840, 552420, 553476, 557070, 562464, 566055, 570240, 572880, 575040, 582120, 583296, 587020, 589248, 593010, 594208, 601524, 603792, 612777, 615195, 620928, 624960, 632544, 635040, 644490, 645722, 646920, 649915, 654720, 656208, 665280, 668360, 668484, 670880, 679266, 687456, 690048, 691845, 698544, 703080, 704424, 711612, 729120, 736560, 737968, 742760, 749952, 751905, 754740, 763840, 773388, 776160, 776304, 779898, 790680, 792477, 798336, 802032, 803520, 805056, 817036, 820260, 830214, 835605, 843392, 846720, 859320, 862560, 873180, 874944, 880530, 883872, 889515, 891312, 902286, 905688, 909881, 916608, 922460, 931392, 937440, 939232, 948816, 966735, 968583, 970380, 972160, 982080, 984312, 997920, 1002540, 1002726, 1006320, 1021295, 1031184, 1034880, 1035072, 1039864, 1054240, 1056636, 1067418, 1069376, 1093680, 1104840, 1106952, 1114140, 1124928, 1132110, 1145760, 1150080, 1164240, 1169847, 1174040, 1178496, 1186020, 1188416, 1203048, 1207584, 1225554, 1230390, 1245321, 1249920, 1265088, 1270080, 1288980, 1291444, 1293840, 1299830, 1312416, 1320795, 1330560, 1336720, 1336968, 1341760, 1353429, 1358532, 1374912, 1383690, 1397088, 1406160, 1408848, 1423224, 1429813, 1458240, 1473120, 1475936, 1485520, 1503810, 1504089, 1509480, 1527680, 1546776, 1552320, 1552608, 1559796, 1581360, 1584954, 1604064, 1607040, 1610112, 1614305, 1634072, 1640520, 1660428, 1671210, 1698165, 1718640, 1725120, 1746360, 1749888, 1761060, 1767744, 1779030, 1782624, 1804572, 1811376, 1819762, 1838331, 1844920, 1862784, 1874880, 1878464, 1897632, 1933470, 1937166, 1940760, 1949745, 1964160, 1968624, 1995840, 2005080, 2005452, 2012640, 2042590, 2062368, 2070144, 2075535, 2079728, 2108480, 2113272, 2134836, 2138752, 2187360, 2209680, 2213904, 2228280, 2249856, 2255715, 2264220, 2291520, 2328480, 2339694, 2348080, 2372040, 2376832, 2377431, 2406096, 2415168, 2451108, 2460780, 2490642, 2506815, 2530176, 2540160, 2577960, 2582888, 2587680, 2599660, 2624832, 2641590, 2668545, 2673440, 2673936, 2683520, 2706858, 2717064, 2729643, 2749824, 2767380, 2794176, 2812320, 2817696, 2846448, 2859626, 2905749, 2916480, 2946240, 2951872, 2971040, 3007620, 3008178, 3018960, 3063885, 3093552, 3104640, 3105216, 3119592, 3162720, 3169908, 3208128, 3228610, 3268144, 3281040, 3320856, 3342420, 3396330, 3437280, 3450240, 3492720, 3509541, 3522120, 3535488, 3558060, 3565248, 3609144, 3622752, 3639524, 3676662, 3689840, 3735963, 3749760, 3756928, 3795264, 3866940, 3874332, 3881520, 3899490, 3937248, 3962385, 3991680, 4010160, 4010904, 4025280, 4085180, 4124736, 4151070, 4159456, 4216960, 4226544, 4269672, 4289439, 4374720, 4419360, 4427808, 4456560, 4511430, 4528440, 4549405, 4583040, 4656960, 4679388, 4696160, 4744080, 4754862, 4812192, 4830336, 4842915, 4902216, 4921560, 4981284, 5013630, 5155920, 5165776, 5175360, 5199320, 5249664, 5283180, 5337090, 5346880, 5347872, 5413716, 5434128, 5459286, 5514993, 5534760, 5588352, 5624640, 5635392, 5692896, 5719252, 5811498, 5849235, 5892480, 5903744, 5942080, 6015240, 6016356, 6037920, 6127770, 6187104, 6210432, 6226605, 6239184, 6325440, 6339816, 6416256, 6457220, 6536288, 6562080, 6641712, 6684840, 6767145, 6792660, 6874560, 6985440, 7019082, 7044240, 7116120, 7130496, 7149065, 7218288, 7245504, 7279048, 7353324, 7379680, 7471926, 7520445, 7590528, 7733880, 7748664, 7763040, 7798980, 7874496, 7924770, 8020320, 8021808, 8050560, 8170360, 8188929, 8249472, 8302140, 8318912, 8453088, 8539344, 8578878, 8717247, 8749440, 8838720, 8855616, 8913120, 9022860, 9056880, 9098810, 9191655, 9313920, 9358776, 9392320, 9488160, 9509724, 9624384, 9685830, 9804432, 9843120, 9962568, 10008691, 10027260, 10311840, 10331552, 10350720, 10398640, 10528623, 10566360, 10674180, 10693760, 10695744, 10827432, 10868256, 10918572, 11029986, 11069520, 11249280, 11270784, 11385792, 11438504, 11622996, 11698470, 11884160, 11887155, 12030480, 12032712, 12075840, 12255540, 12374208, 12453210, 12478368, 12650880, 12679632, 12868317, 12914440, 13072576, 13124160, 13283424, 13369680, 13534290, 13585320, 13648215, 13749120, 13970880, 14038164, 14088480, 14232240, 14298130, 14436576, 14491008, 14528745, 14558096, 14706648, 14759360, 14943852, 15040890, 15467760, 15497328, 15526080, 15597960, 15748992, 15849540, 16040640, 16043616, 16340720, 16377858, 16544979, 16604280, 16637824, 16906176, 17078688, 17157756, 17434494, 17547705, 17677440, 17711232, 17826240, 18045720, 18113760, 18197620, 18383310, 18679815, 18717552, 18784640, 18976320, 19019448, 19248768, 19371660, 19608864, 19686240, 19925136, 20017382, 20054520, 20623680, 20663104, 20797280, 21057246, 21132720, 21348360, 21391488, 21447195, 21654864, 21736512, 21837144, 22059972, 22139040, 22771584, 22877008, 23245992, 23396940, 23774310, 24060960, 24065424, 24151680, 24511080, 24566787, 24748416, 24906420, 24956736, 25359264, 25736634, 25828880, 26145152, 26151741, 26248320, 26566848, 26739360, 27068580, 27170640, 27296430, 27574965, 27941760, 28076328, 28176960, 28464480, 28596260, 28873152, 29057490, 29116192, 29413296, 29518720, 29887704, 30026073, 30081780, 30935520, 30994656, 31052160, 31195920, 31699080, 32081280, 32087232, 32681440, 32755716, 33089958, 33208560, 33812352, 34157376, 34315512, 34868988, 35095410, 35652480, 36091440, 36227520, 36395240, 36766620, 37359630, 37435104, 37952640, 38038896, 38604951, 38743320, 39217728, 39372480, 39850272, 40034764, 40109040, 40944645, 41247360, 41326208, 41594560, 42114492, 42265440, 42696720, 42894390, 43309728, 43473024, 43586235, 43674288, 44119944, 44278080, 45754016, 46491984, 46793880, 47548620, 48121920, 48130848, 49022160, 49133574, 49812840, 49913472, 50043455, 50718528, 51473268, 51657760, 52303482, 52643115, 53133696, 53478720, 54137160, 54341280, 54592860, 55149930, 56152656, 56353920, 56928960, 57192520, 57746304, 58114980, 58232384, 58826592, 59775408, 60052146, 60163560, 61871040, 61989312, 62391840, 63398160, 64174464, 64341585, 65362880, 65511432, 66179916, 66417120, 68314752, 68631024, 69737976, 70190820, 72182880, 72455040, 72790480, 73533240, 73700361, 74719260, 74870208, 76077792, 77209902, 77486640, 78435456, 78744960, 79700544, 80069528, 80218080, 81889290, 82724895, 83189120, 84228984, 84530880, 85393440, 85788780, 86619456, 87172470, 87348576, 88239888, 88556160, 90078219, 91508032, 92983968, 93587760, 95097240, 96243840, 96261696, 98044320, 98267148, 99625680, 100086910, 101437056, 102946536, 103315520, 104606964, 105286230, 106957440, 108274320, 108682560, 109185720, 110299860, 112305312, 113857920, 114385040, 115814853, 116229960, 116464768, 117653184, 119550816, 120104292, 120327120, 122833935, 123742080, 123978624, 124783680, 126796320, 128683170, 130725760, 130758705, 131022864, 132359832, 132834240, 137262048, 139475952, 140381640, 144365760, 145580960, 147066480, 147400722, 149438520, 149740416, 150130365, 152155584, 154419804, 154973280, 159401088, 160139056, 160436160, 163778580, 165449790, 168457968, 169061760, 170786880, 171577560, 173238912, 174344940, 174697152, 176479776, 180156438, 183016064, 185967936, 187175520, 190194480, 192523392, 193024755, 196088640, 196534296, 199251360, 200173820, 205893072, 206631040, 209213928, 210572460, 216548640, 217365120, 218371440, 220599720, 224610624, 228770080, 231629706, 232459920, 235306368, 239101632, 240208584, 240654240, 245667870, 249567360, 253592640, 257366340, 261517410, 262045728, 264719664, 265668480, 270234657, 274524096, 278951904, 280763280, 288731520, 291161920, 294132960, 294801444, 298877040, 300260730, 304311168, 308839608, 309946560, 320278112, 320872320, 327557160, 330899580, 336915936, 341573760, 343155120, 348689880, 349394304, 352959552, 360312876, 368501805, 371935872, 374351040, 380388960, 386049510, 392177280, 393068592, 398502720, 400347640, 411786144, 418427856, 421144920, 433097280, 436742880, 441199440, 449221248, 450391095, 457540160, 463259412, 464919840, 478203264, 480417168, 481308480, 491335740, 507185280, 514732680, 523034820, 524091456, 529439328, 540469314, 549048192, 557903808, 561526560, 579074265, 582323840, 588265920, 589602888, 597754080, 600521460, 617679216, 619893120, 640556224, 655114320, 661799160, 673831872, 686310240, 697379760, 705919104, 720625752, 737003610, 748702080, 760777920, 772099020, 786137184, 797005440, 800695280, 810703971, 823572288, 836855712, 842289840, 866194560, 873485760, 882398880, 900782190, 915080320, 926518824, 929839680, 960834336, 962616960, 982671480, 1029465360, 1046069640, 1048182912, 1058878656, 1080938628, 1115807616, 1123053120, 1158148530, 1176531840, 1179205776, 1195508160, 1201042920, 1235358432, 1281112448, 1310228640, 1323598320, 1347663744, 1351173285, 1372620480, 1394759520, 1441251504, 1474007220, 1521555840, 1544198040, 1572274368, 1601390560, 1621407942, 1647144576, 1673711424, 1684579680, 1746971520, 1764797760, 1801564380, 1853037648, 1859679360, 1921668672, 1965342960, 2058930720, 2092139280, 2117757312, 2161877256, 2246106240, 2316297060, 2358411552, 2391016320, 2402085840, 2470716864, 2620457280, 2647196640, 2702346570, 2745240960, 2789519040, 2882503008, 2948014440, 3088396080, 3144548736, 3202781120, 3242815884, 3347422848, 3369159360, 3529595520, 3603128760, 3706075296, 3843337344, 3930685920, 4053519855, 4117861440, 4184278560, 4323754512, 4632594120, 4716823104, 4804171680, 4941433728, 5240914560, 5294393280, 5404693140, 5579038080, 5765006016, 5896028880, 6176792160, 6405562240, 6485631768, 6738318720, 7206257520, 7412150592, 7861371840, 8107039710, 8235722880, 8368557120, 8647509024, 9265188240, 9433646208, 9608343360, 10588786560, 10809386280, 11530012032, 11792057760, 12353584320, 12971263536, 14412515040, 14824301184, 15722743680, 16214079420, 16737114240, 17295018048, 18530376480, 19216686720, 21618772560, 23584115520, 24707168640, 25942527072, 28825030080, 32428158840, 34590036096, 37060752960, 43237545120, 47168231040, 51885054144, 57650060160, 64856317680, 74121505920, 86475090240, 103770108288, 129712635360, 172950180480, 259425270720, 518850541440]

約数ペア:

[(1, 518850541440), (2, 259425270720), (3, 172950180480), (4, 129712635360), (5, 103770108288), (6, 86475090240), (7, 74121505920), (8, 64856317680), (9, 57650060160), (10, 51885054144), (11, 47168231040), (12, 43237545120), (14, 37060752960), (15, 34590036096), (16, 32428158840), (18, 28825030080), (20, 25942527072), (21, 24707168640), (22, 23584115520), (24, 21618772560), (27, 19216686720), (28, 18530376480), (30, 17295018048), (31, 16737114240), (32, 16214079420), (33, 15722743680), (35, 14824301184), (36, 14412515040), (40, 12971263536), (42, 12353584320), (44, 11792057760), (45, 11530012032), (48, 10809386280), (49, 10588786560), (54, 9608343360), (55, 9433646208), (56, 9265188240), (60, 8647509024), (62, 8368557120), (63, 8235722880), (64, 8107039710), (66, 7861371840), (70, 7412150592), (72, 7206257520), (77, 6738318720), (80, 6485631768), (81, 6405562240), (84, 6176792160), (88, 5896028880), (90, 5765006016), (93, 5579038080), (96, 5404693140), (98, 5294393280), (99, 5240914560), (105, 4941433728), (108, 4804171680), (110, 4716823104), (112, 4632594120), (120, 4323754512), (124, 4184278560), (126, 4117861440), (128, 4053519855), (132, 3930685920), (135, 3843337344), (140, 3706075296), (144, 3603128760), (147, 3529595520), (154, 3369159360), (155, 3347422848), (160, 3242815884), (162, 3202781120), (165, 3144548736), (168, 3088396080), (176, 2948014440), (180, 2882503008), (186, 2789519040), (189, 2745240960), (192, 2702346570), (196, 2647196640), (198, 2620457280), (210, 2470716864), (216, 2402085840), (217, 2391016320), (220, 2358411552), (224, 2316297060), (231, 2246106240), (240, 2161877256), (245, 2117757312), (248, 2092139280), (252, 2058930720), (264, 1965342960), (270, 1921668672), (279, 1859679360), (280, 1853037648), (288, 1801564380), (294, 1764797760), (297, 1746971520), (308, 1684579680), (310, 1673711424), (315, 1647144576), (320, 1621407942), (324, 1601390560), (330, 1572274368), (336, 1544198040), (341, 1521555840), (352, 1474007220), (360, 1441251504), (372, 1394759520), (378, 1372620480), (384, 1351173285), (385, 1347663744), (392, 1323598320), (396, 1310228640), (405, 1281112448), (420, 1235358432), (432, 1201042920), (434, 1195508160), (440, 1179205776), (441, 1176531840), (448, 1158148530), (462, 1123053120), (465, 1115807616), (480, 1080938628), (490, 1058878656), (495, 1048182912), (496, 1046069640), (504, 1029465360), (528, 982671480), (539, 962616960), (540, 960834336), (558, 929839680), (560, 926518824), (567, 915080320), (576, 900782190), (588, 882398880), (594, 873485760), (599, 866194560), (616, 842289840), (620, 836855712), (630, 823572288), (640, 810703971), (648, 800695280), (651, 797005440), (660, 786137184), (672, 772099020), (682, 760777920), (693, 748702080), (704, 737003610), (720, 720625752), (735, 705919104), (744, 697379760), (756, 686310240), (770, 673831872), (784, 661799160), (792, 655114320), (810, 640556224), (837, 619893120), (840, 617679216), (864, 600521460), (868, 597754080), (880, 589602888), (882, 588265920), (891, 582323840), (896, 579074265), (924, 561526560), (930, 557903808), (945, 549048192), (960, 540469314), (980, 529439328), (990, 524091456), (992, 523034820), (1008, 514732680), (1023, 507185280), (1056, 491335740), (1078, 481308480), (1080, 480417168), (1085, 478203264), (1116, 464919840), (1120, 463259412), (1134, 457540160), (1152, 450391095), (1155, 449221248), (1176, 441199440), (1188, 436742880), (1198, 433097280), (1232, 421144920), (1240, 418427856), (1260, 411786144), (1296, 400347640), (1302, 398502720), (1320, 393068592), (1323, 392177280), (1344, 386049510), (1364, 380388960), (1386, 374351040), (1395, 371935872), (1408, 368501805), (1440, 360312876), (1470, 352959552), (1485, 349394304), (1488, 348689880), (1512, 343155120), (1519, 341573760), (1540, 336915936), (1568, 330899580), (1584, 327557160), (1617, 320872320), (1620, 320278112), (1674, 309946560), (1680, 308839608), (1705, 304311168), (1728, 300260730), (1736, 298877040), (1760, 294801444), (1764, 294132960), (1782, 291161920), (1797, 288731520), (1848, 280763280), (1860, 278951904), (1890, 274524096), (1920, 270234657), (1953, 265668480), (1960, 264719664), (1980, 262045728), (1984, 261517410), (2016, 257366340), (2046, 253592640), (2079, 249567360), (2112, 245667870), (2156, 240654240), (2160, 240208584), (2170, 239101632), (2205, 235306368), (2232, 232459920), (2240, 231629706), (2268, 228770080), (2310, 224610624), (2352, 220599720), (2376, 218371440), (2387, 217365120), (2396, 216548640), (2464, 210572460), (2480, 209213928), (2511, 206631040), (2520, 205893072), (2592, 200173820), (2604, 199251360), (2640, 196534296), (2646, 196088640), (2688, 193024755), (2695, 192523392), (2728, 190194480), (2772, 187175520), (2790, 185967936), (2835, 183016064), (2880, 180156438), (2940, 176479776), (2970, 174697152), (2976, 174344940), (2995, 173238912), (3024, 171577560), (3038, 170786880), (3069, 169061760), (3080, 168457968), (3136, 165449790), (3168, 163778580), (3234, 160436160), (3240, 160139056), (3255, 159401088), (3348, 154973280), (3360, 154419804), (3410, 152155584), (3456, 150130365), (3465, 149740416), (3472, 149438520), (3520, 147400722), (3528, 147066480), (3564, 145580960), (3594, 144365760), (3696, 140381640), (3720, 139475952), (3780, 137262048), (3906, 132834240), (3920, 132359832), (3960, 131022864), (3968, 130758705), (3969, 130725760), (4032, 128683170), (4092, 126796320), (4158, 124783680), (4185, 123978624), (4193, 123742080), (4224, 122833935), (4312, 120327120), (4320, 120104292), (4340, 119550816), (4410, 117653184), (4455, 116464768), (4464, 116229960), (4480, 115814853), (4536, 114385040), (4557, 113857920), (4620, 112305312), (4704, 110299860), (4752, 109185720), (4774, 108682560), (4792, 108274320), (4851, 106957440), (4928, 105286230), (4960, 104606964), (5022, 103315520), (5040, 102946536), (5115, 101437056), (5184, 100086910), (5208, 99625680), (5280, 98267148), (5292, 98044320), (5390, 96261696), (5391, 96243840), (5456, 95097240), (5544, 93587760), (5580, 92983968), (5670, 91508032), (5760, 90078219), (5859, 88556160), (5880, 88239888), (5940, 87348576), (5952, 87172470), (5990, 86619456), (6048, 85788780), (6076, 85393440), (6138, 84530880), (6160, 84228984), (6237, 83189120), (6272, 82724895), (6336, 81889290), (6468, 80218080), (6480, 80069528), (6510, 79700544), (6589, 78744960), (6615, 78435456), (6696, 77486640), (6720, 77209902), (6820, 76077792), (6930, 74870208), (6944, 74719260), (7040, 73700361), (7056, 73533240), (7128, 72790480), (7161, 72455040), (7188, 72182880), (7392, 70190820), (7440, 69737976), (7560, 68631024), (7595, 68314752), (7812, 66417120), (7840, 66179916), (7920, 65511432), (7938, 65362880), (8064, 64341585), (8085, 64174464), (8184, 63398160), (8316, 62391840), (8370, 61989312), (8386, 61871040), (8624, 60163560), (8640, 60052146), (8680, 59775408), (8820, 58826592), (8910, 58232384), (8928, 58114980), (8985, 57746304), (9072, 57192520), (9114, 56928960), (9207, 56353920), (9240, 56152656), (9408, 55149930), (9504, 54592860), (9548, 54341280), (9584, 54137160), (9702, 53478720), (9765, 53133696), (9856, 52643115), (9920, 52303482), (10044, 51657760), (10080, 51473268), (10230, 50718528), (10368, 50043455), (10395, 49913472), (10416, 49812840), (10560, 49133574), (10584, 49022160), (10780, 48130848), (10782, 48121920), (10912, 47548620), (11088, 46793880), (11160, 46491984), (11340, 45754016), (11718, 44278080), (11760, 44119944), (11880, 43674288), (11904, 43586235), (11935, 43473024), (11980, 43309728), (12096, 42894390), (12152, 42696720), (12276, 42265440), (12320, 42114492), (12474, 41594560), (12555, 41326208), (12579, 41247360), (12672, 40944645), (12936, 40109040), (12960, 40034764), (13020, 39850272), (13178, 39372480), (13230, 39217728), (13392, 38743320), (13440, 38604951), (13640, 38038896), (13671, 37952640), (13860, 37435104), (13888, 37359630), (14112, 36766620), (14256, 36395240), (14322, 36227520), (14376, 36091440), (14553, 35652480), (14784, 35095410), (14880, 34868988), (15120, 34315512), (15190, 34157376), (15345, 33812352), (15624, 33208560), (15680, 33089958), (15840, 32755716), (15876, 32681440), (16170, 32087232), (16173, 32081280), (16368, 31699080), (16632, 31195920), (16709, 31052160), (16740, 30994656), (16772, 30935520), (17248, 30081780), (17280, 30026073), (17360, 29887704), (17577, 29518720), (17640, 29413296), (17820, 29116192), (17856, 29057490), (17970, 28873152), (18144, 28596260), (18228, 28464480), (18414, 28176960), (18480, 28076328), (18569, 27941760), (18816, 27574965), (19008, 27296430), (19096, 27170640), (19168, 27068580), (19404, 26739360), (19530, 26566848), (19767, 26248320), (19840, 26151741), (19845, 26145152), (20088, 25828880), (20160, 25736634), (20460, 25359264), (20790, 24956736), (20832, 24906420), (20965, 24748416), (21120, 24566787), (21168, 24511080), (21483, 24151680), (21560, 24065424), (21564, 24060960), (21824, 23774310), (22176, 23396940), (22320, 23245992), (22680, 22877008), (22785, 22771584), (23436, 22139040), (23520, 22059972), (23760, 21837144), (23870, 21736512), (23960, 21654864), (24192, 21447195), (24255, 21391488), (24304, 21348360), (24552, 21132720), (24640, 21057246), (24948, 20797280), (25110, 20663104), (25158, 20623680), (25872, 20054520), (25920, 20017382), (26040, 19925136), (26356, 19686240), (26460, 19608864), (26784, 19371660), (26955, 19248768), (27280, 19019448), (27342, 18976320), (27621, 18784640), (27720, 18717552), (27776, 18679815), (28224, 18383310), (28512, 18197620), (28644, 18113760), (28752, 18045720), (29106, 17826240), (29295, 17711232), (29351, 17677440), (29568, 17547705), (29760, 17434494), (30240, 17157756), (30380, 17078688), (30690, 16906176), (31185, 16637824), (31248, 16604280), (31360, 16544979), (31680, 16377858), (31752, 16340720), (32340, 16043616), (32346, 16040640), (32736, 15849540), (32945, 15748992), (33264, 15597960), (33418, 15526080), (33480, 15497328), (33544, 15467760), (34496, 15040890), (34720, 14943852), (35154, 14759360), (35280, 14706648), (35640, 14558096), (35712, 14528745), (35805, 14491008), (35940, 14436576), (36288, 14298130), (36456, 14232240), (36828, 14088480), (36960, 14038164), (37138, 13970880), (37737, 13749120), (38016, 13648215), (38192, 13585320), (38336, 13534290), (38808, 13369680), (39060, 13283424), (39534, 13124160), (39690, 13072576), (40176, 12914440), (40320, 12868317), (40920, 12679632), (41013, 12650880), (41580, 12478368), (41664, 12453210), (41930, 12374208), (42336, 12255540), (42966, 12075840), (43120, 12032712), (43128, 12030480), (43648, 11887155), (43659, 11884160), (44352, 11698470), (44640, 11622996), (45360, 11438504), (45570, 11385792), (46035, 11270784), (46123, 11249280), (46872, 11069520), (47040, 11029986), (47520, 10918572), (47740, 10868256), (47920, 10827432), (48510, 10695744), (48519, 10693760), (48608, 10674180), (49104, 10566360), (49280, 10528623), (49896, 10398640), (50127, 10350720), (50220, 10331552), (50316, 10311840), (51744, 10027260), (51840, 10008691), (52080, 9962568), (52712, 9843120), (52920, 9804432), (53568, 9685830), (53910, 9624384), (54560, 9509724), (54684, 9488160), (55242, 9392320), (55440, 9358776), (55707, 9313920), (56448, 9191655), (57024, 9098810), (57288, 9056880), (57504, 9022860), (58212, 8913120), (58590, 8855616), (58702, 8838720), (59301, 8749440), (59520, 8717247), (60480, 8578878), (60760, 8539344), (61380, 8453088), (62370, 8318912), (62496, 8302140), (62895, 8249472), (63360, 8188929), (63504, 8170360), (64449, 8050560), (64680, 8021808), (64692, 8020320), (65472, 7924770), (65890, 7874496), (66528, 7798980), (66836, 7763040), (66960, 7748664), (67088, 7733880), (68355, 7590528), (68992, 7520445), (69440, 7471926), (70308, 7379680), (70560, 7353324), (71280, 7279048), (71610, 7245504), (71880, 7218288), (72576, 7149065), (72765, 7130496), (72912, 7116120), (73656, 7044240), (73920, 7019082), (74276, 6985440), (75474, 6874560), (76384, 6792660), (76672, 6767145), (77616, 6684840), (78120, 6641712), (79068, 6562080), (79380, 6536288), (80352, 6457220), (80865, 6416256), (81840, 6339816), (82026, 6325440), (83160, 6239184), (83328, 6226605), (83545, 6210432), (83860, 6187104), (84672, 6127770), (85932, 6037920), (86240, 6016356), (86256, 6015240), (87318, 5942080), (87885, 5903744), (88053, 5892480), (88704, 5849235), (89280, 5811498), (90720, 5719252), (91140, 5692896), (92070, 5635392), (92246, 5624640), (92845, 5588352), (93744, 5534760), (94080, 5514993), (95040, 5459286), (95480, 5434128), (95840, 5413716), (97020, 5347872), (97038, 5346880), (97216, 5337090), (98208, 5283180), (98835, 5249664), (99792, 5199320), (100254, 5175360), (100440, 5165776), (100632, 5155920), (103488, 5013630), (104160, 4981284), (105424, 4921560), (105840, 4902216), (107136, 4842915), (107415, 4830336), (107820, 4812192), (109120, 4754862), (109368, 4744080), (110484, 4696160), (110880, 4679388), (111414, 4656960), (113211, 4583040), (114048, 4549405), (114576, 4528440), (115008, 4511430), (116424, 4456560), (117180, 4427808), (117404, 4419360), (118602, 4374720), (120960, 4289439), (121520, 4269672), (122760, 4226544), (123039, 4216960), (124740, 4159456), (124992, 4151070), (125790, 4124736), (127008, 4085180), (128898, 4025280), (129360, 4010904), (129384, 4010160), (129983, 3991680), (130944, 3962385), (131780, 3937248), (133056, 3899490), (133672, 3881520), (133920, 3874332), (134176, 3866940), (136710, 3795264), (138105, 3756928), (138369, 3749760), (138880, 3735963), (140616, 3689840), (141120, 3676662), (142560, 3639524), (143220, 3622752), (143760, 3609144), (145530, 3565248), (145824, 3558060), (146755, 3535488), (147312, 3522120), (147840, 3509541), (148552, 3492720), (150381, 3450240), (150948, 3437280), (152768, 3396330), (155232, 3342420), (156240, 3320856), (158136, 3281040), (158760, 3268144), (160704, 3228610), (161730, 3208128), (163680, 3169908), (164052, 3162720), (166320, 3119592), (167090, 3105216), (167121, 3104640), (167720, 3093552), (169344, 3063885), (171864, 3018960), (172480, 3008178), (172512, 3007620), (174636, 2971040), (175770, 2951872), (176106, 2946240), (177903, 2916480), (178560, 2905749), (181440, 2859626), (182280, 2846448), (184140, 2817696), (184492, 2812320), (185690, 2794176), (187488, 2767380), (188685, 2749824), (190080, 2729643), (190960, 2717064), (191680, 2706858), (193347, 2683520), (194040, 2673936), (194076, 2673440), (194432, 2668545), (196416, 2641590), (197670, 2624832), (199584, 2599660), (200508, 2587680), (200880, 2582888), (201264, 2577960), (204259, 2540160), (205065, 2530176), (206976, 2506815), (208320, 2490642), (210848, 2460780), (211680, 2451108), (214830, 2415168), (215640, 2406096), (218240, 2377431), (218295, 2376832), (218736, 2372040), (220968, 2348080), (221760, 2339694), (222828, 2328480), (226422, 2291520), (229152, 2264220), (230016, 2255715), (230615, 2249856), (232848, 2228280), (234360, 2213904), (234808, 2209680), (237204, 2187360), (242595, 2138752), (243040, 2134836), (245520, 2113272), (246078, 2108480), (249480, 2079728), (249984, 2075535), (250635, 2070144), (251580, 2062368), (254016, 2042590), (257796, 2012640), (258720, 2005452), (258768, 2005080), (259966, 1995840), (263560, 1968624), (264159, 1964160), (266112, 1949745), (267344, 1940760), (267840, 1937166), (268352, 1933470), (273420, 1897632), (276210, 1878464), (276738, 1874880), (278535, 1862784), (281232, 1844920), (282240, 1838331), (285120, 1819762), (286440, 1811376), (287520, 1804572), (291060, 1782624), (291648, 1779030), (293510, 1767744), (294624, 1761060), (296505, 1749888), (297104, 1746360), (300762, 1725120), (301896, 1718640), (305536, 1698165), (310464, 1671210), (312480, 1660428), (316272, 1640520), (317520, 1634072), (321408, 1614305), (322245, 1610112), (322861, 1607040), (323460, 1604064), (327360, 1584954), (328104, 1581360), (332640, 1559796), (334180, 1552608), (334242, 1552320), (335440, 1546776), (339633, 1527680), (343728, 1509480), (344960, 1504089), (345024, 1503810), (349272, 1485520), (351540, 1475936), (352212, 1473120), (355806, 1458240), (362880, 1429813), (364560, 1423224), (368280, 1408848), (368984, 1406160), (371380, 1397088), (374976, 1383690), (377370, 1374912), (381920, 1358532), (383360, 1353429), (386694, 1341760), (388080, 1336968), (388152, 1336720), (389949, 1330560), (392832, 1320795), (395340, 1312416), (399168, 1299830), (401016, 1293840), (401760, 1291444), (402528, 1288980), (408518, 1270080), (410130, 1265088), (415107, 1249920), (416640, 1245321), (421696, 1230390), (423360, 1225554), (429660, 1207584), (431280, 1203048), (436590, 1188416), (437472, 1186020), (440265, 1178496), (441936, 1174040), (443520, 1169847), (445656, 1164240), (451143, 1150080), (452844, 1145760), (458304, 1132110), (461230, 1124928), (465696, 1114140), (468720, 1106952), (469616, 1104840), (474408, 1093680), (485190, 1069376), (486080, 1067418), (491040, 1056636), (492156, 1054240), (498960, 1039864), (501270, 1035072), (501363, 1034880), (503160, 1031184), (508032, 1021295), (515592, 1006320), (517440, 1002726), (517536, 1002540), (519932, 997920), (527120, 984312), (528318, 982080), (533709, 972160), (534688, 970380), (535680, 968583), (536704, 966735), (546840, 948816), (552420, 939232), (553476, 937440), (557070, 931392), (562464, 922460), (566055, 916608), (570240, 909881), (572880, 905688), (575040, 902286), (582120, 891312), (583296, 889515), (587020, 883872), (589248, 880530), (593010, 874944), (594208, 873180), (601524, 862560), (603792, 859320), (612777, 846720), (615195, 843392), (620928, 835605), (624960, 830214), (632544, 820260), (635040, 817036), (644490, 805056), (645722, 803520), (646920, 802032), (649915, 798336), (654720, 792477), (656208, 790680), (665280, 779898), (668360, 776304), (668484, 776160), (670880, 773388), (679266, 763840), (687456, 754740), (690048, 751905), (691845, 749952), (698544, 742760), (703080, 737968), (704424, 736560), (711612, 729120)]