650358910080

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{157}}^1$

素因数の和:283

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 124, 128, 132, 135, 144, 148, 152, 155, 157, 160, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 216, 220, 222, 228, 240, 248, 264, 270, 279, 285, 288, 296, 297, 304, 310, 314, 320, 330, 333, 341, 342, 352, 360, 370, 372, 380, 384, 396, 407, 418, 432, 440, 444, 456, 465, 471, 480, 495, 496, 513, 528, 540, 555, 558, 570, 576, 589, 592, 594, 608, 620, 627, 628, 640, 660, 666, 682, 684, 703, 704, 720, 740, 744, 760, 785, 792, 814, 836, 837, 855, 864, 880, 888, 912, 930, 942, 960, 990, 992, 999, 1023, 1026, 1045, 1056, 1080, 1110, 1116, 1140, 1147, 1152, 1178, 1184, 1188, 1216, 1221, 1240, 1254, 1256, 1320, 1332, 1364, 1368, 1395, 1406, 1408, 1413, 1440, 1480, 1485, 1488, 1520, 1570, 1584, 1628, 1665, 1672, 1674, 1705, 1710, 1727, 1728, 1760, 1767, 1776, 1824, 1860, 1881, 1884, 1920, 1980, 1984, 1998, 2035, 2046, 2052, 2090, 2109, 2112, 2160, 2220, 2232, 2280, 2294, 2355, 2356, 2368, 2376, 2432, 2442, 2480, 2508, 2512, 2565, 2640, 2664, 2728, 2736, 2790, 2812, 2826, 2880, 2945, 2960, 2970, 2976, 2983, 3040, 3069, 3135, 3140, 3168, 3256, 3330, 3344, 3348, 3410, 3420, 3441, 3454, 3456, 3515, 3520, 3534, 3552, 3648, 3663, 3720, 3762, 3768, 3960, 3968, 3996, 4070, 4092, 4104, 4180, 4185, 4218, 4224, 4239, 4320, 4440, 4464, 4560, 4588, 4710, 4712, 4736, 4752, 4867, 4884, 4960, 4995, 5016, 5024, 5115, 5130, 5181, 5280, 5301, 5328, 5456, 5472, 5580, 5624, 5643, 5652, 5735, 5760, 5809, 5890, 5920, 5940, 5952, 5966, 6080, 6105, 6138, 6270, 6280, 6327, 6336, 6479, 6512, 6660, 6688, 6696, 6820, 6840, 6882, 6908, 7030, 7040, 7065, 7068, 7104, 7296, 7326, 7440, 7524, 7536, 7733, 7920, 7992, 8140, 8184, 8208, 8360, 8370, 8436, 8478, 8635, 8640, 8835, 8880, 8928, 8949, 9120, 9176, 9207, 9405, 9420, 9424, 9504, 9734, 9768, 9920, 9990, 10032, 10048, 10230, 10260, 10323, 10362, 10545, 10560, 10602, 10656, 10912, 10944, 10989, 11160, 11248, 11286, 11304, 11470, 11618, 11780, 11840, 11880, 11904, 11932, 12160, 12210, 12276, 12540, 12560, 12617, 12654, 12672, 12958, 13024, 13320, 13376, 13392, 13640, 13680, 13764, 13816, 14060, 14130, 14136, 14208, 14601, 14652, 14880, 14915, 15048, 15072, 15345, 15466, 15543, 15840, 15903, 15984, 16280, 16368, 16416, 16720, 16740, 16872, 16956, 17205, 17270, 17280, 17427, 17670, 17760, 17856, 17898, 18240, 18315, 18352, 18414, 18810, 18840, 18848, 18981, 19008, 19437, 19468, 19536, 19840, 19980, 20064, 20096, 20460, 20520, 20646, 20724, 21090, 21120, 21195, 21204, 21312, 21793, 21824, 21888, 21978, 22320, 22496, 22572, 22608, 22940, 23199, 23236, 23560, 23680, 23760, 23864, 24335, 24420, 24552, 25080, 25120, 25234, 25308, 25905, 25916, 26048, 26505, 26640, 26752, 26784, 26847, 27280, 27360, 27528, 27632, 28120, 28215, 28260, 28272, 29045, 29202, 29304, 29760, 29830, 30096, 30144, 30690, 30932, 30969, 31086, 31635, 31680, 31806, 31968, 32395, 32560, 32736, 32813, 32832, 33440, 33480, 33744, 33912, 34410, 34540, 34854, 35340, 35520, 35712, 35796, 36480, 36630, 36704, 36828, 37620, 37680, 37696, 37851, 37962, 38016, 38665, 38874, 38936, 39072, 39960, 40128, 40920, 41040, 41292, 41448, 42180, 42390, 42408, 42624, 43586, 43648, 43803, 43956, 44640, 44745, 44992, 45144, 45216, 45880, 46035, 46398, 46472, 46629, 47120, 47520, 47728, 48670, 48840, 49104, 50160, 50240, 50468, 50616, 51615, 51810, 51832, 52096, 52281, 53010, 53280, 53537, 53568, 53694, 54560, 54720, 54945, 55056, 55264, 56240, 56430, 56520, 56544, 58090, 58311, 58404, 58608, 59520, 59660, 60192, 60288, 61380, 61864, 61938, 62172, 63085, 63270, 63360, 63612, 63899, 63936, 64790, 65120, 65379, 65472, 65626, 65664, 66880, 66960, 67488, 67824, 68820, 69080, 69597, 69708, 70680, 71040, 71592, 73005, 73260, 73408, 73656, 75240, 75360, 75392, 75702, 75924, 77330, 77715, 77748, 77872, 78144, 79515, 79920, 80256, 80541, 81840, 82080, 82584, 82896, 84360, 84780, 84816, 87135, 87172, 87606, 87912, 89280, 89490, 89984, 90288, 90432, 91760, 92070, 92473, 92796, 92944, 93258, 94240, 94905, 95040, 95456, 97185, 97340, 97680, 98208, 98439, 100320, 100480, 100936, 101232, 103230, 103620, 103664, 104562, 106020, 106560, 107074, 107136, 107388, 108965, 109120, 109440, 109890, 110112, 110371, 110528, 112480, 112860, 113040, 113088, 113553, 115995, 116180, 116622, 116808, 117216, 119320, 120384, 122760, 123728, 123876, 124344, 126170, 126540, 127224, 127798, 127872, 129580, 130240, 130758, 130944, 131252, 131409, 133760, 133920, 134235, 134976, 135648, 137640, 138160, 139194, 139416, 141360, 143184, 146010, 146520, 146816, 147312, 150480, 150720, 151404, 151848, 154660, 154845, 155430, 155496, 155744, 156288, 156843, 159030, 159840, 160611, 161082, 163680, 164065, 164160, 165168, 165792, 168720, 169560, 169632, 174270, 174344, 174933, 175212, 175824, 178560, 178980, 180079, 180576, 180864, 183520, 184140, 184946, 185592, 185888, 186516, 188480, 189255, 189810, 190080, 190912, 191697, 194370, 194680, 195360, 196137, 196416, 196878, 200640, 201872, 202464, 206460, 207240, 207328, 208791, 209124, 212040, 213120, 214148, 214776, 217930, 218240, 219015, 219780, 220224, 220742, 221056, 224960, 225720, 226080, 226176, 227106, 231990, 232360, 233145, 233244, 233616, 234432, 238640, 239723, 240768, 245520, 247456, 247752, 248688, 252340, 253080, 254448, 255596, 259160, 260480, 261405, 261516, 262504, 262818, 267685, 267840, 268470, 269952, 271296, 275280, 276320, 277419, 278388, 278832, 282720, 286368, 291555, 292020, 293040, 294624, 295317, 300960, 301440, 302808, 303696, 309320, 309690, 310860, 310992, 311488, 313686, 318060, 319495, 319680, 321222, 322164, 326895, 327360, 328130, 328320, 330336, 331113, 331584, 337440, 339120, 339264, 340659, 347985, 348540, 348688, 349866, 350424, 351648, 357960, 360158, 361152, 367040, 368280, 369892, 371184, 371776, 373032, 376960, 378510, 379620, 381824, 383394, 388740, 389360, 390720, 392274, 392832, 393756, 401280, 402705, 403744, 404928, 412920, 414480, 414656, 417582, 418248, 424080, 428296, 429552, 435860, 438030, 439560, 440448, 441484, 449920, 451440, 452160, 454212, 462365, 463980, 464720, 466290, 466488, 467232, 468864, 477280, 479446, 481833, 491040, 492195, 494912, 495504, 497376, 504680, 506160, 508896, 511192, 518320, 522810, 523032, 525008, 525636, 535370, 535680, 536940, 540237, 542592, 550560, 551855, 552640, 554838, 556776, 557664, 565440, 567765, 572736, 575091, 583110, 584040, 586080, 588411, 589248, 590634, 601920, 605616, 607392, 618640, 619380, 621720, 621984, 622976, 627372, 636120, 638990, 639360, 642444, 644328, 653790, 654720, 656260, 657045, 660672, 662226, 663168, 674880, 678240, 678528, 681318, 695970, 697080, 697376, 699732, 700848, 703296, 715920, 719169, 720316, 722304, 734080, 736560, 739784, 742368, 743552, 746064, 757020, 759240, 766788, 777480, 778720, 781440, 784215, 784548, 787512, 803055, 805410, 807488, 809856, 825840, 828960, 829312, 832257, 835164, 836496, 848160, 856592, 859104, 871720, 874665, 876060, 879120, 882968, 885951, 900395, 902880, 904320, 908424, 924730, 927960, 929440, 932580, 932976, 934464, 954560, 958485, 958892, 963666, 980685, 982080, 984390, 989824, 991008, 993339, 994752, 1009360, 1012320, 1017203, 1017792, 1022384, 1036640, 1043955, 1045620, 1046064, 1050016, 1051272, 1070740, 1073880, 1080474, 1101120, 1103710, 1105280, 1109676, 1113552, 1115328, 1130880, 1135530, 1145472, 1150182, 1166220, 1168080, 1172160, 1176822, 1178496, 1181268, 1198615, 1203840, 1211232, 1214081, 1214784, 1237280, 1238760, 1243440, 1243968, 1254744, 1272240, 1277980, 1284888, 1288656, 1307580, 1312520, 1314090, 1321344, 1324452, 1349760, 1356480, 1362636, 1387095, 1391940, 1394160, 1394752, 1399464, 1401696, 1406592, 1431840, 1438338, 1440632, 1445499, 1473120, 1476585, 1479568, 1484736, 1492128, 1514040, 1518480, 1533576, 1554960, 1557440, 1568430, 1569096, 1575024, 1606110, 1610820, 1614976, 1620711, 1651680, 1655565, 1657920, 1664514, 1670328, 1672992, 1696320, 1703295, 1713184, 1718208, 1725273, 1743440, 1749330, 1752120, 1758240, 1765936, 1771902, 1800790, 1805760, 1816848, 1849460, 1855920, 1858880, 1865160, 1865952, 1868928, 1909120, 1916970, 1917784, 1927332, 1961370, 1964160, 1968780, 1980869, 1982016, 1986678, 1989504, 2018720, 2024640, 2034406, 2035584, 2044768, 2073280, 2087910, 2091240, 2092128, 2100032, 2102544, 2141480, 2147760, 2157507, 2160948, 2202240, 2207420, 2219352, 2227104, 2230656, 2271060, 2300364, 2332440, 2336160, 2344320, 2353644, 2362536, 2397230, 2409165, 2422464, 2428162, 2429568, 2474560, 2477520, 2486880, 2487936, 2496771, 2509488, 2544480, 2555960, 2569776, 2577312, 2615160, 2625040, 2628180, 2648904, 2701185, 2712960, 2725272, 2774190, 2783880, 2788320, 2789504, 2798928, 2803392, 2863680, 2875455, 2876676, 2881264, 2890998, 2942055, 2946240, 2953170, 2959136, 2969472, 2980017, 2984256, 3028080, 3036960, 3051609, 3067152, 3109920, 3114880, 3136860, 3138192, 3150048, 3212220, 3221640, 3241422, 3303360, 3311130, 3315840, 3329028, 3340656, 3345984, 3392640, 3406590, 3421501, 3426368, 3436416, 3450546, 3486880, 3498660, 3504240, 3516480, 3531872, 3543804, 3595845, 3601580, 3611520, 3633696, 3642243, 3698920, 3711840, 3717760, 3730320, 3731904, 3833940, 3835568, 3854664, 3922740, 3937560, 3961738, 3964032, 3973356, 4037440, 4049280, 4068812, 4089536, 4146560, 4161285, 4175820, 4182480, 4184256, 4200064, 4205088, 4282960, 4295520, 4315014, 4321896, 4414840, 4429755, 4438704, 4454208, 4542120, 4600728, 4664880, 4672320, 4707288, 4725072, 4794460, 4818330, 4844928, 4856324, 4862133, 4949120, 4955040, 4966695, 4973760, 4993542, 5018976, 5086015, 5088960, 5111920, 5139552, 5154624, 5230320, 5250080, 5256360, 5297808, 5402370, 5450544, 5548380, 5567760, 5576640, 5597856, 5606784, 5727360, 5750910, 5753352, 5762528, 5781996, 5884110, 5892480, 5906340, 5918272, 5942607, 5960034, 5968512, 6056160, 6070405, 6073920, 6103218, 6134304, 6219840, 6273720, 6276384, 6300096, 6424440, 6443280, 6472521, 6482844, 6606720, 6622260, 6658056, 6681312, 6691968, 6813180, 6843002, 6852736, 6901092, 6973760, 6997320, 7008480, 7032960, 7063744, 7087608, 7191690, 7203160, 7227495, 7267392, 7284486, 7397840, 7423680, 7460640, 7463808, 7667880, 7671136, 7709328, 7845480, 7875120, 7923476, 7946712, 8074880, 8103555, 8137624, 8179072, 8322570, 8351640, 8364960, 8368512, 8410176, 8565920, 8591040, 8626365, 8630028, 8643792, 8829680, 8859510, 8877408, 8908416, 9084240, 9154827, 9201456, 9329760, 9344640, 9414576, 9450144, 9588920, 9636660, 9712648, 9724266, 9904345, 9910080, 9933390, 9947520, 9987084, 10037952, 10172030, 10177920, 10223840, 10264503, 10279104, 10309248, 10460640, 10500160, 10512720, 10595616, 10787535, 10804740, 10901088, 10926729, 11096760, 11135520, 11153280, 11195712, 11501820, 11506704, 11525056, 11563992, 11768220, 11812680, 11836544, 11885214, 11920068, 12112320, 12140810, 12147840, 12206436, 12268608, 12439680, 12483855, 12547440, 12552768, 12600192, 12848880, 12886560, 12945042, 12965688, 13244520, 13316112, 13362624, 13626360, 13686004, 13802184, 13947520, 13994640, 14016960, 14127488, 14175216, 14383380, 14406320, 14454990, 14534784, 14568972, 14795680, 14847360, 14900085, 14921280, 15258045, 15335760, 15342272, 15418656, 15690960, 15750240, 15846952, 15893424, 16207110, 16275248, 16645140, 16703280, 16729920, 16820352, 17107505, 17131840, 17182080, 17252730, 17260056, 17287584, 17659360, 17719020, 17754816, 17827821, 18168480, 18211215, 18309654, 18402912, 18659520, 18829152, 18900288, 19177840, 19273320, 19425296, 19448532, 19808690, 19820160, 19866780, 19974168, 20075904, 20344060, 20447680, 20529006, 20558208, 20921280, 21000320, 21025440, 21191232, 21575070, 21609480, 21802176, 21853458, 22193520, 22271040, 22391424, 23003640, 23013408, 23050112, 23127984, 23536440, 23625360, 23770428, 23840136, 24224640, 24281620, 24310665, 24412872, 24537216, 24967710, 25094880, 25105536, 25697760, 25773120, 25890084, 25931376, 26489040, 26632224, 26725248, 27252720, 27372008, 27464481, 27604368, 27989280, 28033920, 28350432, 28766760, 28812640, 28909980, 29137944, 29591360, 29713035, 29800170, 29842560, 30516090, 30671520, 30684544, 30793509, 30837312, 31381920, 31500480, 31693904, 31786848, 32362605, 32414220, 32550496, 32780187, 33290280, 33406560, 33459840, 34215010, 34263680, 34505460, 34520112, 34575168, 35318720, 35438040, 35509632, 35655642, 36336960, 36422430, 36619308, 36805824, 37319040, 37636511, 37658304, 37800576, 38355680, 38546640, 38850592, 38897064, 39617380, 39733560, 39948336, 40688120, 40895360, 41058012, 41842560, 42050880, 42382464, 43150140, 43218960, 43604352, 43706916, 44387040, 44542080, 45774135, 46007280, 46026816, 46255968, 47072880, 47250720, 47540856, 47680272, 48563240, 48621330, 48825744, 49935420, 50189760, 51322515, 51395520, 51546240, 51780168, 51862752, 52978080, 53264448, 53483463, 54505440, 54633645, 54744016, 54928962, 55208736, 55978560, 56700864, 57533520, 57625280, 57819960, 58275888, 59182720, 59426070, 59600340, 61032180, 61343040, 61587018, 61674624, 62763840, 63000960, 63387808, 63573696, 64725210, 64828440, 65100992, 65560374, 66580560, 66813120, 68430020, 69010920, 69040224, 69150336, 70637440, 70876080, 71311284, 72673920, 72844860, 73238616, 73611648, 75273022, 75316608, 76711360, 77093280, 77701184, 77794128, 79234760, 79467120, 79896672, 81376240, 82116024, 84101760, 86300280, 86437920, 87413832, 88774080, 89139105, 91548270, 92014560, 92053632, 92380527, 92511936, 94145760, 94501440, 95081712, 95360544, 97126480, 97242660, 97651488, 99870840, 100379520, 102645030, 102791040, 103560336, 103725504, 105956160, 106528896, 106966926, 109010880, 109267290, 109488032, 109857924, 110417472, 111957120, 112909533, 113401728, 115067040, 115250560, 115639920, 116551776, 118852140, 119200680, 122064360, 122686080, 123174036, 125527680, 126775616, 127147392, 129450420, 129656880, 130201984, 131120748, 133161120, 133626240, 136860040, 137322405, 138021840, 138080448, 141752160, 142622568, 145689720, 146477232, 150546044, 153422720, 153967545, 154186560, 155402368, 155588256, 158469520, 158934240, 159793344, 162752480, 163900935, 164232048, 172600560, 172875840, 174827664, 177548160, 178278210, 183096540, 184029120, 184761054, 185023872, 188182555, 188291520, 189002880, 190163424, 190721088, 194252960, 194485320, 195302976, 199741680, 205290060, 207120672, 207451008, 211912320, 213933852, 218021760, 218534580, 218976064, 219715848, 220834944, 225819066, 230134080, 231279840, 233103552, 237704280, 238401360, 244128720, 246348072, 253551232, 258900840, 259313760, 262241496, 266322240, 267417315, 273720080, 274644810, 276043680, 276160896, 283504320, 285245136, 291379440, 292954464, 301092088, 307935090, 308373120, 311176512, 316939040, 317868480, 319586688, 325504960, 327801870, 328464096, 338728599, 345201120, 345751680, 349655328, 356556420, 366193080, 368058240, 369522108, 376365110, 376583040, 380326848, 381442176, 388505920, 388970640, 390605952, 399483360, 410580120, 414241344, 427867704, 437069160, 437952128, 439431696, 451638132, 460268160, 461902635, 462559680, 466207104, 475408560, 476802720, 488257440, 492696144, 517801680, 518627520, 524482992, 532644480, 534834630, 547440160, 549289620, 552087360, 564547665, 567008640, 570490272, 582758880, 585908928, 602184176, 615870180, 622353024, 633878080, 635736960, 651009920, 655603740, 656928192, 677457198, 690402240, 699310656, 713112840, 732386160, 739044216, 752730220, 760653696, 777011840, 777941280, 798966720, 821160240, 828482688, 855735408, 874138320, 878863392, 903276264, 923805270, 925119360, 950817120, 953605440, 976514880, 985392288, 1016185797, 1035603360, 1037255040, 1048965984, 1069669260, 1094880320, 1098579240, 1104174720, 1129095330, 1140980544, 1165517760, 1171817856, 1204368352, 1231740360, 1267756160, 1311207480, 1313856384, 1354914396, 1380804480, 1398621312, 1426225680, 1464772320, 1478088432, 1505460440, 1555882560, 1597933440, 1642320480, 1693642995, 1711470816, 1748276640, 1757726784, 1806552528, 1847610540, 1901634240, 1907210880, 1953029760, 1970784576, 2032371594, 2071206720, 2097931968, 2139338520, 2189760640, 2197158480, 2258190660, 2281961088, 2331035520, 2408736704, 2463480720, 2622414960, 2709828792, 2852451360, 2929544640, 2956176864, 3010920880, 3111765120, 3284640960, 3387285990, 3422941632, 3496553280, 3515453568, 3613105056, 3695221080, 3803268480, 3941569152, 4064743188, 4142413440, 4195863936, 4278677040, 4394316960, 4516381320, 4817473408, 4926961440, 5080928985, 5244829920, 5419657584, 5704902720, 5859089280, 5912353728, 6021841760, 6569281920, 6774571980, 6845883264, 6993106560, 7226210112, 7390442160, 8129486376, 8557354080, 8788633920, 9032762640, 9853922880, 10161857970, 10489659840, 10839315168, 11409805440, 11824707456, 12043683520, 13549143960, 14452420224, 14780884320, 16258972752, 17114708160, 17577267840, 18065525280, 19707845760, 20323715940, 20979319680, 21678630336, 24087367040, 27098287920, 29561768640, 32517945504, 34229416320, 36131050560, 40647431880, 43357260672, 54196575840, 59123537280, 65035891008, 72262101120, 81294863760, 108393151680, 130071782016, 162589727520, 216786303360, 325179455040, 650358910080]

約数ペア:

[(1, 650358910080), (2, 325179455040), (3, 216786303360), (4, 162589727520), (5, 130071782016), (6, 108393151680), (8, 81294863760), (9, 72262101120), (10, 65035891008), (11, 59123537280), (12, 54196575840), (15, 43357260672), (16, 40647431880), (18, 36131050560), (19, 34229416320), (20, 32517945504), (22, 29561768640), (24, 27098287920), (27, 24087367040), (30, 21678630336), (31, 20979319680), (32, 20323715940), (33, 19707845760), (36, 18065525280), (37, 17577267840), (38, 17114708160), (40, 16258972752), (44, 14780884320), (45, 14452420224), (48, 13549143960), (54, 12043683520), (55, 11824707456), (57, 11409805440), (60, 10839315168), (62, 10489659840), (64, 10161857970), (66, 9853922880), (72, 9032762640), (74, 8788633920), (76, 8557354080), (80, 8129486376), (88, 7390442160), (90, 7226210112), (93, 6993106560), (95, 6845883264), (96, 6774571980), (99, 6569281920), (108, 6021841760), (110, 5912353728), (111, 5859089280), (114, 5704902720), (120, 5419657584), (124, 5244829920), (128, 5080928985), (132, 4926961440), (135, 4817473408), (144, 4516381320), (148, 4394316960), (152, 4278677040), (155, 4195863936), (157, 4142413440), (160, 4064743188), (165, 3941569152), (171, 3803268480), (176, 3695221080), (180, 3613105056), (185, 3515453568), (186, 3496553280), (190, 3422941632), (192, 3387285990), (198, 3284640960), (209, 3111765120), (216, 3010920880), (220, 2956176864), (222, 2929544640), (228, 2852451360), (240, 2709828792), (248, 2622414960), (264, 2463480720), (270, 2408736704), (279, 2331035520), (285, 2281961088), (288, 2258190660), (296, 2197158480), (297, 2189760640), (304, 2139338520), (310, 2097931968), (314, 2071206720), (320, 2032371594), (330, 1970784576), (333, 1953029760), (341, 1907210880), (342, 1901634240), (352, 1847610540), (360, 1806552528), (370, 1757726784), (372, 1748276640), (380, 1711470816), (384, 1693642995), (396, 1642320480), (407, 1597933440), (418, 1555882560), (432, 1505460440), (440, 1478088432), (444, 1464772320), (456, 1426225680), (465, 1398621312), (471, 1380804480), (480, 1354914396), (495, 1313856384), (496, 1311207480), (513, 1267756160), (528, 1231740360), (540, 1204368352), (555, 1171817856), (558, 1165517760), (570, 1140980544), (576, 1129095330), (589, 1104174720), (592, 1098579240), (594, 1094880320), (608, 1069669260), (620, 1048965984), (627, 1037255040), (628, 1035603360), (640, 1016185797), (660, 985392288), (666, 976514880), (682, 953605440), (684, 950817120), (703, 925119360), (704, 923805270), (720, 903276264), (740, 878863392), (744, 874138320), (760, 855735408), (785, 828482688), (792, 821160240), (814, 798966720), (836, 777941280), (837, 777011840), (855, 760653696), (864, 752730220), (880, 739044216), (888, 732386160), (912, 713112840), (930, 699310656), (942, 690402240), (960, 677457198), (990, 656928192), (992, 655603740), (999, 651009920), (1023, 635736960), (1026, 633878080), (1045, 622353024), (1056, 615870180), (1080, 602184176), (1110, 585908928), (1116, 582758880), (1140, 570490272), (1147, 567008640), (1152, 564547665), (1178, 552087360), (1184, 549289620), (1188, 547440160), (1216, 534834630), (1221, 532644480), (1240, 524482992), (1254, 518627520), (1256, 517801680), (1320, 492696144), (1332, 488257440), (1364, 476802720), (1368, 475408560), (1395, 466207104), (1406, 462559680), (1408, 461902635), (1413, 460268160), (1440, 451638132), (1480, 439431696), (1485, 437952128), (1488, 437069160), (1520, 427867704), (1570, 414241344), (1584, 410580120), (1628, 399483360), (1665, 390605952), (1672, 388970640), (1674, 388505920), (1705, 381442176), (1710, 380326848), (1727, 376583040), (1728, 376365110), (1760, 369522108), (1767, 368058240), (1776, 366193080), (1824, 356556420), (1860, 349655328), (1881, 345751680), (1884, 345201120), (1920, 338728599), (1980, 328464096), (1984, 327801870), (1998, 325504960), (2035, 319586688), (2046, 317868480), (2052, 316939040), (2090, 311176512), (2109, 308373120), (2112, 307935090), (2160, 301092088), (2220, 292954464), (2232, 291379440), (2280, 285245136), (2294, 283504320), (2355, 276160896), (2356, 276043680), (2368, 274644810), (2376, 273720080), (2432, 267417315), (2442, 266322240), (2480, 262241496), (2508, 259313760), (2512, 258900840), (2565, 253551232), (2640, 246348072), (2664, 244128720), (2728, 238401360), (2736, 237704280), (2790, 233103552), (2812, 231279840), (2826, 230134080), (2880, 225819066), (2945, 220834944), (2960, 219715848), (2970, 218976064), (2976, 218534580), (2983, 218021760), (3040, 213933852), (3069, 211912320), (3135, 207451008), (3140, 207120672), (3168, 205290060), (3256, 199741680), (3330, 195302976), (3344, 194485320), (3348, 194252960), (3410, 190721088), (3420, 190163424), (3441, 189002880), (3454, 188291520), (3456, 188182555), (3515, 185023872), (3520, 184761054), (3534, 184029120), (3552, 183096540), (3648, 178278210), (3663, 177548160), (3720, 174827664), (3762, 172875840), (3768, 172600560), (3960, 164232048), (3968, 163900935), (3996, 162752480), (4070, 159793344), (4092, 158934240), (4104, 158469520), (4180, 155588256), (4185, 155402368), (4218, 154186560), (4224, 153967545), (4239, 153422720), (4320, 150546044), (4440, 146477232), (4464, 145689720), (4560, 142622568), (4588, 141752160), (4710, 138080448), (4712, 138021840), (4736, 137322405), (4752, 136860040), (4867, 133626240), (4884, 133161120), (4960, 131120748), (4995, 130201984), (5016, 129656880), (5024, 129450420), (5115, 127147392), (5130, 126775616), (5181, 125527680), (5280, 123174036), (5301, 122686080), (5328, 122064360), (5456, 119200680), (5472, 118852140), (5580, 116551776), (5624, 115639920), (5643, 115250560), (5652, 115067040), (5735, 113401728), (5760, 112909533), (5809, 111957120), (5890, 110417472), (5920, 109857924), (5940, 109488032), (5952, 109267290), (5966, 109010880), (6080, 106966926), (6105, 106528896), (6138, 105956160), (6270, 103725504), (6280, 103560336), (6327, 102791040), (6336, 102645030), (6479, 100379520), (6512, 99870840), (6660, 97651488), (6688, 97242660), (6696, 97126480), (6820, 95360544), (6840, 95081712), (6882, 94501440), (6908, 94145760), (7030, 92511936), (7040, 92380527), (7065, 92053632), (7068, 92014560), (7104, 91548270), (7296, 89139105), (7326, 88774080), (7440, 87413832), (7524, 86437920), (7536, 86300280), (7733, 84101760), (7920, 82116024), (7992, 81376240), (8140, 79896672), (8184, 79467120), (8208, 79234760), (8360, 77794128), (8370, 77701184), (8436, 77093280), (8478, 76711360), (8635, 75316608), (8640, 75273022), (8835, 73611648), (8880, 73238616), (8928, 72844860), (8949, 72673920), (9120, 71311284), (9176, 70876080), (9207, 70637440), (9405, 69150336), (9420, 69040224), (9424, 69010920), (9504, 68430020), (9734, 66813120), (9768, 66580560), (9920, 65560374), (9990, 65100992), (10032, 64828440), (10048, 64725210), (10230, 63573696), (10260, 63387808), (10323, 63000960), (10362, 62763840), (10545, 61674624), (10560, 61587018), (10602, 61343040), (10656, 61032180), (10912, 59600340), (10944, 59426070), (10989, 59182720), (11160, 58275888), (11248, 57819960), (11286, 57625280), (11304, 57533520), (11470, 56700864), (11618, 55978560), (11780, 55208736), (11840, 54928962), (11880, 54744016), (11904, 54633645), (11932, 54505440), (12160, 53483463), (12210, 53264448), (12276, 52978080), (12540, 51862752), (12560, 51780168), (12617, 51546240), (12654, 51395520), (12672, 51322515), (12958, 50189760), (13024, 49935420), (13320, 48825744), (13376, 48621330), (13392, 48563240), (13640, 47680272), (13680, 47540856), (13764, 47250720), (13816, 47072880), (14060, 46255968), (14130, 46026816), (14136, 46007280), (14208, 45774135), (14601, 44542080), (14652, 44387040), (14880, 43706916), (14915, 43604352), (15048, 43218960), (15072, 43150140), (15345, 42382464), (15466, 42050880), (15543, 41842560), (15840, 41058012), (15903, 40895360), (15984, 40688120), (16280, 39948336), (16368, 39733560), (16416, 39617380), (16720, 38897064), (16740, 38850592), (16872, 38546640), (16956, 38355680), (17205, 37800576), (17270, 37658304), (17280, 37636511), (17427, 37319040), (17670, 36805824), (17760, 36619308), (17856, 36422430), (17898, 36336960), (18240, 35655642), (18315, 35509632), (18352, 35438040), (18414, 35318720), (18810, 34575168), (18840, 34520112), (18848, 34505460), (18981, 34263680), (19008, 34215010), (19437, 33459840), (19468, 33406560), (19536, 33290280), (19840, 32780187), (19980, 32550496), (20064, 32414220), (20096, 32362605), (20460, 31786848), (20520, 31693904), (20646, 31500480), (20724, 31381920), (21090, 30837312), (21120, 30793509), (21195, 30684544), (21204, 30671520), (21312, 30516090), (21793, 29842560), (21824, 29800170), (21888, 29713035), (21978, 29591360), (22320, 29137944), (22496, 28909980), (22572, 28812640), (22608, 28766760), (22940, 28350432), (23199, 28033920), (23236, 27989280), (23560, 27604368), (23680, 27464481), (23760, 27372008), (23864, 27252720), (24335, 26725248), (24420, 26632224), (24552, 26489040), (25080, 25931376), (25120, 25890084), (25234, 25773120), (25308, 25697760), (25905, 25105536), (25916, 25094880), (26048, 24967710), (26505, 24537216), (26640, 24412872), (26752, 24310665), (26784, 24281620), (26847, 24224640), (27280, 23840136), (27360, 23770428), (27528, 23625360), (27632, 23536440), (28120, 23127984), (28215, 23050112), (28260, 23013408), (28272, 23003640), (29045, 22391424), (29202, 22271040), (29304, 22193520), (29760, 21853458), (29830, 21802176), (30096, 21609480), (30144, 21575070), (30690, 21191232), (30932, 21025440), (30969, 21000320), (31086, 20921280), (31635, 20558208), (31680, 20529006), (31806, 20447680), (31968, 20344060), (32395, 20075904), (32560, 19974168), (32736, 19866780), (32813, 19820160), (32832, 19808690), (33440, 19448532), (33480, 19425296), (33744, 19273320), (33912, 19177840), (34410, 18900288), (34540, 18829152), (34854, 18659520), (35340, 18402912), (35520, 18309654), (35712, 18211215), (35796, 18168480), (36480, 17827821), (36630, 17754816), (36704, 17719020), (36828, 17659360), (37620, 17287584), (37680, 17260056), (37696, 17252730), (37851, 17182080), (37962, 17131840), (38016, 17107505), (38665, 16820352), (38874, 16729920), (38936, 16703280), (39072, 16645140), (39960, 16275248), (40128, 16207110), (40920, 15893424), (41040, 15846952), (41292, 15750240), (41448, 15690960), (42180, 15418656), (42390, 15342272), (42408, 15335760), (42624, 15258045), (43586, 14921280), (43648, 14900085), (43803, 14847360), (43956, 14795680), (44640, 14568972), (44745, 14534784), (44992, 14454990), (45144, 14406320), (45216, 14383380), (45880, 14175216), (46035, 14127488), (46398, 14016960), (46472, 13994640), (46629, 13947520), (47120, 13802184), (47520, 13686004), (47728, 13626360), (48670, 13362624), (48840, 13316112), (49104, 13244520), (50160, 12965688), (50240, 12945042), (50468, 12886560), (50616, 12848880), (51615, 12600192), (51810, 12552768), (51832, 12547440), (52096, 12483855), (52281, 12439680), (53010, 12268608), (53280, 12206436), (53537, 12147840), (53568, 12140810), (53694, 12112320), (54560, 11920068), (54720, 11885214), (54945, 11836544), (55056, 11812680), (55264, 11768220), (56240, 11563992), (56430, 11525056), (56520, 11506704), (56544, 11501820), (58090, 11195712), (58311, 11153280), (58404, 11135520), (58608, 11096760), (59520, 10926729), (59660, 10901088), (60192, 10804740), (60288, 10787535), (61380, 10595616), (61864, 10512720), (61938, 10500160), (62172, 10460640), (63085, 10309248), (63270, 10279104), (63360, 10264503), (63612, 10223840), (63899, 10177920), (63936, 10172030), (64790, 10037952), (65120, 9987084), (65379, 9947520), (65472, 9933390), (65626, 9910080), (65664, 9904345), (66880, 9724266), (66960, 9712648), (67488, 9636660), (67824, 9588920), (68820, 9450144), (69080, 9414576), (69597, 9344640), (69708, 9329760), (70680, 9201456), (71040, 9154827), (71592, 9084240), (73005, 8908416), (73260, 8877408), (73408, 8859510), (73656, 8829680), (75240, 8643792), (75360, 8630028), (75392, 8626365), (75702, 8591040), (75924, 8565920), (77330, 8410176), (77715, 8368512), (77748, 8364960), (77872, 8351640), (78144, 8322570), (79515, 8179072), (79920, 8137624), (80256, 8103555), (80541, 8074880), (81840, 7946712), (82080, 7923476), (82584, 7875120), (82896, 7845480), (84360, 7709328), (84780, 7671136), (84816, 7667880), (87135, 7463808), (87172, 7460640), (87606, 7423680), (87912, 7397840), (89280, 7284486), (89490, 7267392), (89984, 7227495), (90288, 7203160), (90432, 7191690), (91760, 7087608), (92070, 7063744), (92473, 7032960), (92796, 7008480), (92944, 6997320), (93258, 6973760), (94240, 6901092), (94905, 6852736), (95040, 6843002), (95456, 6813180), (97185, 6691968), (97340, 6681312), (97680, 6658056), (98208, 6622260), (98439, 6606720), (100320, 6482844), (100480, 6472521), (100936, 6443280), (101232, 6424440), (103230, 6300096), (103620, 6276384), (103664, 6273720), (104562, 6219840), (106020, 6134304), (106560, 6103218), (107074, 6073920), (107136, 6070405), (107388, 6056160), (108965, 5968512), (109120, 5960034), (109440, 5942607), (109890, 5918272), (110112, 5906340), (110371, 5892480), (110528, 5884110), (112480, 5781996), (112860, 5762528), (113040, 5753352), (113088, 5750910), (113553, 5727360), (115995, 5606784), (116180, 5597856), (116622, 5576640), (116808, 5567760), (117216, 5548380), (119320, 5450544), (120384, 5402370), (122760, 5297808), (123728, 5256360), (123876, 5250080), (124344, 5230320), (126170, 5154624), (126540, 5139552), (127224, 5111920), (127798, 5088960), (127872, 5086015), (129580, 5018976), (130240, 4993542), (130758, 4973760), (130944, 4966695), (131252, 4955040), (131409, 4949120), (133760, 4862133), (133920, 4856324), (134235, 4844928), (134976, 4818330), (135648, 4794460), (137640, 4725072), (138160, 4707288), (139194, 4672320), (139416, 4664880), (141360, 4600728), (143184, 4542120), (146010, 4454208), (146520, 4438704), (146816, 4429755), (147312, 4414840), (150480, 4321896), (150720, 4315014), (151404, 4295520), (151848, 4282960), (154660, 4205088), (154845, 4200064), (155430, 4184256), (155496, 4182480), (155744, 4175820), (156288, 4161285), (156843, 4146560), (159030, 4089536), (159840, 4068812), (160611, 4049280), (161082, 4037440), (163680, 3973356), (164065, 3964032), (164160, 3961738), (165168, 3937560), (165792, 3922740), (168720, 3854664), (169560, 3835568), (169632, 3833940), (174270, 3731904), (174344, 3730320), (174933, 3717760), (175212, 3711840), (175824, 3698920), (178560, 3642243), (178980, 3633696), (180079, 3611520), (180576, 3601580), (180864, 3595845), (183520, 3543804), (184140, 3531872), (184946, 3516480), (185592, 3504240), (185888, 3498660), (186516, 3486880), (188480, 3450546), (189255, 3436416), (189810, 3426368), (190080, 3421501), (190912, 3406590), (191697, 3392640), (194370, 3345984), (194680, 3340656), (195360, 3329028), (196137, 3315840), (196416, 3311130), (196878, 3303360), (200640, 3241422), (201872, 3221640), (202464, 3212220), (206460, 3150048), (207240, 3138192), (207328, 3136860), (208791, 3114880), (209124, 3109920), (212040, 3067152), (213120, 3051609), (214148, 3036960), (214776, 3028080), (217930, 2984256), (218240, 2980017), (219015, 2969472), (219780, 2959136), (220224, 2953170), (220742, 2946240), (221056, 2942055), (224960, 2890998), (225720, 2881264), (226080, 2876676), (226176, 2875455), (227106, 2863680), (231990, 2803392), (232360, 2798928), (233145, 2789504), (233244, 2788320), (233616, 2783880), (234432, 2774190), (238640, 2725272), (239723, 2712960), (240768, 2701185), (245520, 2648904), (247456, 2628180), (247752, 2625040), (248688, 2615160), (252340, 2577312), (253080, 2569776), (254448, 2555960), (255596, 2544480), (259160, 2509488), (260480, 2496771), (261405, 2487936), (261516, 2486880), (262504, 2477520), (262818, 2474560), (267685, 2429568), (267840, 2428162), (268470, 2422464), (269952, 2409165), (271296, 2397230), (275280, 2362536), (276320, 2353644), (277419, 2344320), (278388, 2336160), (278832, 2332440), (282720, 2300364), (286368, 2271060), (291555, 2230656), (292020, 2227104), (293040, 2219352), (294624, 2207420), (295317, 2202240), (300960, 2160948), (301440, 2157507), (302808, 2147760), (303696, 2141480), (309320, 2102544), (309690, 2100032), (310860, 2092128), (310992, 2091240), (311488, 2087910), (313686, 2073280), (318060, 2044768), (319495, 2035584), (319680, 2034406), (321222, 2024640), (322164, 2018720), (326895, 1989504), (327360, 1986678), (328130, 1982016), (328320, 1980869), (330336, 1968780), (331113, 1964160), (331584, 1961370), (337440, 1927332), (339120, 1917784), (339264, 1916970), (340659, 1909120), (347985, 1868928), (348540, 1865952), (348688, 1865160), (349866, 1858880), (350424, 1855920), (351648, 1849460), (357960, 1816848), (360158, 1805760), (361152, 1800790), (367040, 1771902), (368280, 1765936), (369892, 1758240), (371184, 1752120), (371776, 1749330), (373032, 1743440), (376960, 1725273), (378510, 1718208), (379620, 1713184), (381824, 1703295), (383394, 1696320), (388740, 1672992), (389360, 1670328), (390720, 1664514), (392274, 1657920), (392832, 1655565), (393756, 1651680), (401280, 1620711), (402705, 1614976), (403744, 1610820), (404928, 1606110), (412920, 1575024), (414480, 1569096), (414656, 1568430), (417582, 1557440), (418248, 1554960), (424080, 1533576), (428296, 1518480), (429552, 1514040), (435860, 1492128), (438030, 1484736), (439560, 1479568), (440448, 1476585), (441484, 1473120), (449920, 1445499), (451440, 1440632), (452160, 1438338), (454212, 1431840), (462365, 1406592), (463980, 1401696), (464720, 1399464), (466290, 1394752), (466488, 1394160), (467232, 1391940), (468864, 1387095), (477280, 1362636), (479446, 1356480), (481833, 1349760), (491040, 1324452), (492195, 1321344), (494912, 1314090), (495504, 1312520), (497376, 1307580), (504680, 1288656), (506160, 1284888), (508896, 1277980), (511192, 1272240), (518320, 1254744), (522810, 1243968), (523032, 1243440), (525008, 1238760), (525636, 1237280), (535370, 1214784), (535680, 1214081), (536940, 1211232), (540237, 1203840), (542592, 1198615), (550560, 1181268), (551855, 1178496), (552640, 1176822), (554838, 1172160), (556776, 1168080), (557664, 1166220), (565440, 1150182), (567765, 1145472), (572736, 1135530), (575091, 1130880), (583110, 1115328), (584040, 1113552), (586080, 1109676), (588411, 1105280), (589248, 1103710), (590634, 1101120), (601920, 1080474), (605616, 1073880), (607392, 1070740), (618640, 1051272), (619380, 1050016), (621720, 1046064), (621984, 1045620), (622976, 1043955), (627372, 1036640), (636120, 1022384), (638990, 1017792), (639360, 1017203), (642444, 1012320), (644328, 1009360), (653790, 994752), (654720, 993339), (656260, 991008), (657045, 989824), (660672, 984390), (662226, 982080), (663168, 980685), (674880, 963666), (678240, 958892), (678528, 958485), (681318, 954560), (695970, 934464), (697080, 932976), (697376, 932580), (699732, 929440), (700848, 927960), (703296, 924730), (715920, 908424), (719169, 904320), (720316, 902880), (722304, 900395), (734080, 885951), (736560, 882968), (739784, 879120), (742368, 876060), (743552, 874665), (746064, 871720), (757020, 859104), (759240, 856592), (766788, 848160), (777480, 836496), (778720, 835164), (781440, 832257), (784215, 829312), (784548, 828960), (787512, 825840), (803055, 809856), (805410, 807488)]