111570359040

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 93, 95, 96, 105, 108, 112, 114, 116, 120, 124, 126, 128, 133, 135, 140, 144, 145, 152, 155, 160, 162, 168, 171, 174, 180, 186, 189, 190, 192, 203, 210, 216, 217, 224, 228, 232, 240, 243, 248, 252, 256, 261, 266, 270, 279, 280, 285, 288, 290, 304, 310, 315, 320, 324, 336, 342, 348, 360, 372, 378, 380, 384, 399, 405, 406, 420, 432, 434, 435, 448, 456, 464, 465, 480, 486, 496, 504, 513, 522, 532, 540, 551, 558, 560, 567, 570, 576, 580, 589, 608, 609, 620, 630, 640, 648, 651, 665, 672, 684, 696, 720, 729, 744, 756, 760, 768, 783, 798, 810, 812, 837, 840, 855, 864, 868, 870, 896, 899, 912, 928, 930, 945, 960, 972, 992, 1008, 1015, 1026, 1044, 1064, 1080, 1085, 1102, 1116, 1120, 1134, 1140, 1152, 1160, 1178, 1197, 1215, 1216, 1218, 1240, 1260, 1280, 1296, 1302, 1305, 1330, 1344, 1368, 1392, 1395, 1440, 1458, 1488, 1512, 1520, 1539, 1566, 1596, 1620, 1624, 1653, 1674, 1680, 1701, 1710, 1728, 1736, 1740, 1767, 1792, 1798, 1824, 1827, 1856, 1860, 1890, 1920, 1944, 1953, 1984, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2170, 2204, 2232, 2240, 2268, 2280, 2304, 2320, 2349, 2356, 2394, 2430, 2432, 2436, 2480, 2511, 2520, 2565, 2592, 2604, 2610, 2660, 2688, 2697, 2736, 2755, 2784, 2790, 2835, 2880, 2916, 2945, 2976, 3024, 3040, 3045, 3078, 3132, 3192, 3240, 3248, 3255, 3306, 3348, 3360, 3402, 3420, 3456, 3472, 3480, 3534, 3591, 3596, 3645, 3648, 3654, 3712, 3720, 3780, 3840, 3857, 3888, 3906, 3915, 3968, 3990, 4032, 4060, 4104, 4123, 4176, 4185, 4256, 4320, 4340, 4408, 4464, 4480, 4495, 4536, 4560, 4617, 4640, 4698, 4712, 4788, 4860, 4864, 4872, 4959, 4960, 5022, 5040, 5103, 5130, 5184, 5208, 5220, 5301, 5320, 5376, 5394, 5472, 5481, 5510, 5568, 5580, 5670, 5760, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6090, 6156, 6264, 6293, 6384, 6480, 6496, 6510, 6612, 6696, 6720, 6804, 6840, 6912, 6944, 6960, 7047, 7068, 7182, 7192, 7290, 7296, 7308, 7424, 7440, 7533, 7560, 7695, 7714, 7776, 7812, 7830, 7936, 7980, 8064, 8091, 8120, 8208, 8246, 8265, 8352, 8370, 8505, 8512, 8640, 8680, 8816, 8835, 8928, 8960, 8990, 9072, 9120, 9135, 9234, 9280, 9396, 9424, 9576, 9720, 9744, 9765, 9918, 9920, 10044, 10080, 10206, 10260, 10368, 10416, 10440, 10602, 10640, 10773, 10788, 10944, 10962, 11020, 11136, 11160, 11340, 11520, 11571, 11664, 11718, 11745, 11780, 11904, 11970, 12096, 12160, 12180, 12312, 12369, 12528, 12555, 12586, 12768, 12960, 12992, 13020, 13224, 13392, 13440, 13485, 13608, 13680, 13851, 13888, 13920, 14094, 14136, 14364, 14384, 14580, 14592, 14616, 14877, 14880, 15066, 15120, 15390, 15428, 15552, 15624, 15660, 15903, 15960, 16128, 16182, 16240, 16416, 16443, 16492, 16530, 16704, 16740, 17010, 17024, 17081, 17280, 17360, 17577, 17632, 17670, 17856, 17955, 17980, 18144, 18240, 18270, 18468, 18560, 18792, 18848, 18879, 19152, 19285, 19440, 19488, 19530, 19836, 19840, 20088, 20160, 20412, 20520, 20615, 20736, 20832, 20880, 21141, 21204, 21280, 21546, 21576, 21888, 21924, 22040, 22272, 22320, 22599, 22680, 23085, 23142, 23328, 23436, 23490, 23560, 23808, 23940, 24192, 24273, 24320, 24360, 24624, 24738, 24795, 25056, 25110, 25172, 25515, 25536, 25920, 25984, 26040, 26448, 26505, 26784, 26880, 26970, 27216, 27360, 27405, 27702, 27776, 27840, 28188, 28272, 28728, 28768, 29160, 29232, 29295, 29754, 29760, 30132, 30240, 30780, 30856, 31104, 31248, 31320, 31465, 31806, 31920, 32319, 32364, 32480, 32832, 32886, 32984, 33060, 33408, 33480, 34020, 34048, 34162, 34560, 34713, 34720, 35154, 35235, 35264, 35340, 35712, 35910, 35960, 36288, 36480, 36540, 36936, 37107, 37120, 37584, 37665, 37696, 37758, 38304, 38570, 38880, 38976, 39060, 39672, 39680, 40176, 40320, 40455, 40824, 41040, 41230, 41664, 41760, 42282, 42408, 42560, 43092, 43152, 43776, 43848, 44080, 44631, 44640, 45198, 45360, 46170, 46284, 46656, 46872, 46980, 47120, 47709, 47880, 48384, 48546, 48720, 49248, 49329, 49476, 49590, 50112, 50220, 50344, 51030, 51072, 51243, 51840, 51968, 52080, 52731, 52896, 53010, 53568, 53865, 53940, 54432, 54720, 54810, 55404, 55552, 55680, 56376, 56544, 56637, 57456, 57536, 57855, 58320, 58464, 58590, 59508, 59520, 60264, 60480, 61560, 61712, 61845, 62208, 62496, 62640, 62930, 63612, 63840, 64638, 64728, 64960, 65664, 65772, 65968, 66120, 66816, 66960, 68040, 68324, 69255, 69426, 69440, 70308, 70470, 70528, 70680, 71424, 71820, 71920, 72576, 72819, 72960, 73080, 73872, 74214, 74385, 75168, 75330, 75392, 75516, 76608, 77140, 77760, 77952, 78120, 79344, 79515, 80352, 80640, 80910, 81648, 82080, 82215, 82460, 83328, 83520, 84564, 84816, 85120, 85405, 86184, 86304, 87696, 87885, 88160, 89262, 89280, 90396, 90720, 92340, 92568, 93312, 93744, 93960, 94240, 94395, 95418, 95760, 96957, 97092, 97440, 98496, 98658, 98952, 99180, 100224, 100440, 100688, 102060, 102144, 102486, 103680, 104139, 104160, 105462, 105705, 105792, 106020, 107136, 107730, 107880, 108864, 109440, 109620, 110808, 111321, 111360, 112752, 112995, 113088, 113274, 114912, 115072, 115710, 116640, 116928, 117180, 119016, 119040, 119567, 120528, 120960, 121365, 123120, 123424, 123690, 124992, 125280, 125860, 127224, 127680, 129276, 129456, 129920, 131328, 131544, 131936, 132240, 133893, 133920, 136080, 136648, 138510, 138852, 138880, 140616, 140940, 141056, 141360, 143127, 143640, 143840, 145152, 145638, 146160, 147744, 147987, 148428, 148770, 150336, 150660, 150784, 151032, 153216, 153729, 154280, 155520, 155904, 156240, 158193, 158688, 159030, 160704, 161595, 161820, 163296, 164160, 164430, 164920, 166656, 167040, 169128, 169632, 169911, 170240, 170810, 172368, 172608, 173565, 175392, 175770, 176320, 178524, 178560, 180792, 181440, 184680, 185136, 185535, 186624, 187488, 187920, 188480, 188790, 190836, 191520, 193914, 194184, 194880, 196992, 197316, 197904, 198360, 200448, 200880, 201376, 204120, 204972, 208278, 208320, 210924, 211410, 211584, 212040, 214272, 215460, 215760, 217728, 218457, 218880, 219240, 221616, 222642, 223155, 225504, 225990, 226176, 226548, 229824, 230144, 231420, 233280, 233856, 234360, 238032, 238545, 239134, 241056, 241920, 242730, 246240, 246645, 246848, 247380, 249984, 250560, 251720, 254448, 255360, 256215, 258552, 258912, 259840, 263088, 263655, 263872, 264480, 267786, 267840, 272160, 273296, 277020, 277704, 277760, 281232, 281880, 282720, 283185, 286254, 287280, 287680, 291276, 292320, 295488, 295974, 296856, 297540, 300672, 301320, 302064, 306432, 307458, 308560, 311040, 312417, 312480, 316386, 317376, 318060, 321408, 323190, 323640, 326592, 328320, 328860, 329840, 333963, 334080, 338256, 339264, 339822, 341620, 344736, 345216, 347130, 350784, 351540, 352640, 357048, 357120, 358701, 361584, 362880, 364095, 369360, 370272, 371070, 374976, 375840, 376960, 377580, 381672, 383040, 387828, 388368, 389760, 393984, 394632, 395808, 396720, 401679, 401760, 402752, 408240, 409944, 416556, 416640, 421848, 422820, 423168, 424080, 429381, 430920, 431520, 435456, 436914, 438480, 443232, 445284, 446310, 451008, 451980, 452352, 453096, 459648, 461187, 462840, 466560, 467712, 468720, 476064, 477090, 478268, 482112, 484785, 485460, 492480, 493290, 493696, 494760, 499968, 501120, 503440, 508896, 509733, 510720, 512430, 517104, 517824, 520695, 526176, 527310, 527744, 528960, 535572, 535680, 544320, 546592, 554040, 555408, 556605, 562464, 563760, 565440, 566370, 572508, 574560, 575360, 582552, 584640, 590976, 591948, 593712, 595080, 597835, 601344, 602640, 604128, 614916, 617120, 624834, 624960, 632772, 634752, 636120, 642816, 646380, 647280, 653184, 655371, 656640, 657720, 659680, 667926, 669465, 676512, 678528, 679644, 683240, 689472, 690432, 694260, 701568, 703080, 705280, 714096, 715635, 717402, 723168, 725760, 728190, 738720, 739935, 740544, 742140, 749952, 751680, 753920, 755160, 763344, 766080, 768645, 775656, 776736, 779520, 789264, 790965, 791616, 793440, 803358, 803520, 805504, 816480, 819888, 833112, 833280, 843696, 845640, 848160, 849555, 858762, 861840, 863040, 873828, 876960, 886464, 890568, 892620, 902016, 903960, 906192, 919296, 922374, 925680, 933120, 937251, 937440, 952128, 954180, 956536, 964224, 969570, 970920, 984960, 986580, 987392, 989520, 1001889, 1002240, 1006880, 1017792, 1019466, 1024860, 1034208, 1035648, 1041390, 1052352, 1054620, 1055488, 1057920, 1071144, 1071360, 1076103, 1088640, 1092285, 1093184, 1108080, 1110816, 1113210, 1124928, 1127520, 1130880, 1132740, 1145016, 1149120, 1150720, 1165104, 1169280, 1181952, 1183896, 1187424, 1190160, 1195670, 1205280, 1208256, 1229832, 1234240, 1249668, 1249920, 1265544, 1269504, 1272240, 1292760, 1294560, 1306368, 1310742, 1315440, 1319360, 1335852, 1338930, 1353024, 1357056, 1359288, 1366480, 1378944, 1383561, 1388520, 1403136, 1406160, 1428192, 1431270, 1434804, 1446336, 1456380, 1477440, 1479870, 1481088, 1484280, 1499904, 1503360, 1510320, 1526688, 1529199, 1532160, 1537290, 1551312, 1553472, 1562085, 1578528, 1581930, 1583232, 1586880, 1606716, 1607040, 1611008, 1632960, 1639776, 1666224, 1669815, 1687392, 1691280, 1696320, 1699110, 1717524, 1723680, 1726080, 1747656, 1753920, 1772928, 1781136, 1785240, 1793505, 1804032, 1807920, 1812384, 1844748, 1851360, 1874502, 1874880, 1904256, 1908360, 1913072, 1928448, 1939140, 1941840, 1969920, 1973160, 1979040, 2003778, 2008395, 2013760, 2035584, 2038932, 2049720, 2068416, 2071296, 2082780, 2104704, 2109240, 2115840, 2142288, 2146905, 2152206, 2177280, 2184570, 2186368, 2216160, 2221632, 2226420, 2249856, 2255040, 2261760, 2265480, 2290032, 2298240, 2305935, 2330208, 2338560, 2367792, 2374848, 2380320, 2391340, 2410560, 2416512, 2459664, 2468480, 2499336, 2499840, 2531088, 2544480, 2548665, 2585520, 2589120, 2621484, 2630880, 2638720, 2671704, 2677860, 2706048, 2718576, 2732960, 2757888, 2767122, 2777040, 2811753, 2812320, 2856384, 2862540, 2869608, 2892672, 2912760, 2954880, 2959740, 2962176, 2968560, 3005667, 3006720, 3020640, 3053376, 3058398, 3074580, 3102624, 3106944, 3124170, 3157056, 3163860, 3166464, 3173760, 3213432, 3214080, 3228309, 3265920, 3276855, 3279552, 3332448, 3339630, 3374784, 3382560, 3392640, 3398220, 3435048, 3447360, 3452160, 3495312, 3507840, 3545856, 3562272, 3570480, 3587010, 3615840, 3624768, 3689496, 3702720, 3749004, 3749760, 3808512, 3816720, 3826144, 3878280, 3883680, 3946320, 3958080, 4007556, 4016790, 4027520, 4071168, 4077864, 4099440, 4136832, 4150683, 4165560, 4209408, 4218480, 4284576, 4293810, 4304412, 4369140, 4372736, 4432320, 4443264, 4452840, 4499712, 4510080, 4530960, 4580064, 4587597, 4596480, 4611870, 4660416, 4686255, 4735584, 4749696, 4760640, 4782680, 4821120, 4833024, 4919328, 4936960, 4998672, 5009445, 5062176, 5088960, 5097330, 5171040, 5178240, 5242968, 5261760, 5277440, 5343408, 5355720, 5380515, 5412096, 5437152, 5465920, 5534244, 5554080, 5623506, 5624640, 5712768, 5725080, 5739216, 5785344, 5825520, 5909760, 5919480, 5937120, 6011334, 6041280, 6106752, 6116796, 6149160, 6205248, 6213888, 6248340, 6314112, 6327720, 6347520, 6426864, 6456618, 6531840, 6553710, 6559104, 6664896, 6679260, 6749568, 6765120, 6785280, 6796440, 6870096, 6894720, 6917805, 6990624, 7015680, 7124544, 7140960, 7174020, 7231680, 7249536, 7378992, 7405440, 7498008, 7499520, 7633440, 7645995, 7652288, 7756560, 7767360, 7892640, 7916160, 8015112, 8033580, 8055040, 8155728, 8198880, 8273664, 8301366, 8331120, 8436960, 8569152, 8587620, 8608824, 8738280, 8864640, 8886528, 8905680, 9020160, 9061920, 9160128, 9175194, 9223740, 9320832, 9372510, 9471168, 9499392, 9521280, 9565360, 9642240, 9684927, 9838656, 9997344, 10018890, 10124352, 10177920, 10194660, 10342080, 10356480, 10485936, 10523520, 10686816, 10711440, 10761030, 10874304, 10931840, 11068488, 11108160, 11247012, 11249280, 11425536, 11450160, 11478432, 11651040, 11838960, 11874240, 12022668, 12082560, 12213504, 12233592, 12298320, 12410496, 12452049, 12496680, 12628224, 12655440, 12853728, 12913236, 13107420, 13118208, 13329792, 13358520, 13499136, 13530240, 13592880, 13740192, 13789440, 13835610, 13981248, 14058765, 14249088, 14281920, 14348040, 14463360, 14499072, 14757984, 14810880, 14996016, 15028335, 15266880, 15291990, 15304576, 15513120, 15534720, 15785280, 15832320, 16030224, 16067160, 16141545, 16311456, 16397760, 16602732, 16662240, 16873920, 17138304, 17175240, 17217648, 17476560, 17729280, 17811360, 18123840, 18320256, 18350388, 18447480, 18641664, 18745020, 18942336, 19042560, 19130720, 19369854, 19677312, 19994688, 20037780, 20248704, 20355840, 20389320, 20684160, 20753415, 20971872, 21047040, 21373632, 21422880, 21522060, 21748608, 21863680, 22136976, 22216320, 22494024, 22498560, 22900320, 22937985, 22956864, 23302080, 23677920, 23748480, 24045336, 24165120, 24467184, 24596640, 24820992, 24904098, 24993360, 25310880, 25707456, 25826472, 26214840, 26659584, 26717040, 27060480, 27185760, 27480384, 27671220, 27962496, 28117530, 28498176, 28563840, 28696080, 28926720, 29054781, 29515968, 29992032, 30056670, 30533760, 30583980, 30609152, 31026240, 31069440, 31570560, 32060448, 32134320, 32283090, 32622912, 32795520, 33205464, 33324480, 33747840, 34276608, 34350480, 34435296, 34953120, 35622720, 36247680, 36640512, 36700776, 36894960, 37490040, 37884672, 38261440, 38739708, 39354624, 39989376, 40075560, 40497408, 40778640, 41368320, 41506830, 41943744, 42747264, 42845760, 43044120, 43497216, 44273952, 44432640, 44988048, 45800640, 45875970, 45913728, 46604160, 47355840, 47496960, 48090672, 48424635, 48934368, 49193280, 49808196, 49986720, 50621760, 51414912, 51652944, 52429680, 53434080, 54371520, 54960768, 55342440, 55924992, 56235060, 57127680, 57392160, 58109562, 59031936, 59984064, 60113340, 61067520, 61167960, 62052480, 62260245, 63141120, 64120896, 64268640, 64566180, 65245824, 65591040, 66410928, 66648960, 67495680, 68700960, 68870592, 69906240, 71245440, 72495360, 73401552, 73789920, 74980080, 76522880, 77479416, 79978752, 80151120, 81557280, 83013660, 83887488, 85494528, 85691520, 86088240, 87164343, 88547904, 89976096, 91601280, 91751940, 91827456, 93208320, 94711680, 96181344, 96849270, 97868736, 98386560, 99616392, 99973440, 101243520, 102829824, 103305888, 104859360, 106868160, 108743040, 109921536, 110684880, 112470120, 114784320, 116219124, 118063872, 119968128, 120226680, 122335920, 124104960, 124520490, 128241792, 128537280, 129132360, 130491648, 132821856, 133297920, 137401920, 137741184, 139812480, 142490880, 145273905, 146803104, 147579840, 149960160, 153045760, 154958832, 160302240, 163114560, 166027320, 167774976, 171383040, 172176480, 174328686, 177095808, 179952192, 183202560, 183503880, 189423360, 192362688, 193698540, 195737472, 196773120, 199232784, 199946880, 202487040, 206611776, 209718720, 213736320, 217486080, 221369760, 224940240, 229568640, 232438248, 239936256, 240453360, 244671840, 249040980, 256483584, 257074560, 258264720, 265643712, 274803840, 275482368, 279624960, 290547810, 293606208, 295159680, 299920320, 309917664, 320604480, 326229120, 332054640, 344352960, 348657372, 354191616, 359904384, 367007760, 384725376, 387397080, 391474944, 398465568, 399893760, 413223552, 419437440, 427472640, 435821715, 442739520, 449880480, 459137280, 464876496, 480906720, 489343680, 498081960, 514149120, 516529440, 531287424, 549607680, 581095620, 587212416, 590319360, 599840640, 619835328, 641208960, 652458240, 664109280, 688705920, 697314744, 719808768, 734015520, 769450752, 774794160, 796931136, 826447104, 838874880, 871643430, 885479040, 899760960, 929752992, 961813440, 978687360, 996163920, 1033058880, 1062574848, 1162191240, 1174424832, 1199681280, 1239670656, 1282417920, 1328218560, 1377411840, 1394629488, 1468031040, 1549588320, 1593862272, 1743286860, 1770958080, 1799521920, 1859505984, 1923626880, 1957374720, 1992327840, 2066117760, 2324382480, 2479341312, 2656437120, 2789258976, 2936062080, 3099176640, 3187724544, 3486573720, 3599043840, 3719011968, 3847253760, 3984655680, 4132235520, 4648764960, 5312874240, 5578517952, 5872124160, 6198353280, 6973147440, 7438023936, 7969311360, 9297529920, 11157035904, 12396706560, 13946294880, 15938622720, 18595059840, 22314071808, 27892589760, 37190119680, 55785179520, 111570359040]

約数ペア:

[(1, 111570359040), (2, 55785179520), (3, 37190119680), (4, 27892589760), (5, 22314071808), (6, 18595059840), (7, 15938622720), (8, 13946294880), (9, 12396706560), (10, 11157035904), (12, 9297529920), (14, 7969311360), (15, 7438023936), (16, 6973147440), (18, 6198353280), (19, 5872124160), (20, 5578517952), (21, 5312874240), (24, 4648764960), (27, 4132235520), (28, 3984655680), (29, 3847253760), (30, 3719011968), (31, 3599043840), (32, 3486573720), (35, 3187724544), (36, 3099176640), (38, 2936062080), (40, 2789258976), (42, 2656437120), (45, 2479341312), (48, 2324382480), (54, 2066117760), (56, 1992327840), (57, 1957374720), (58, 1923626880), (60, 1859505984), (62, 1799521920), (63, 1770958080), (64, 1743286860), (70, 1593862272), (72, 1549588320), (76, 1468031040), (80, 1394629488), (81, 1377411840), (84, 1328218560), (87, 1282417920), (90, 1239670656), (93, 1199681280), (95, 1174424832), (96, 1162191240), (105, 1062574848), (108, 1033058880), (112, 996163920), (114, 978687360), (116, 961813440), (120, 929752992), (124, 899760960), (126, 885479040), (128, 871643430), (133, 838874880), (135, 826447104), (140, 796931136), (144, 774794160), (145, 769450752), (152, 734015520), (155, 719808768), (160, 697314744), (162, 688705920), (168, 664109280), (171, 652458240), (174, 641208960), (180, 619835328), (186, 599840640), (189, 590319360), (190, 587212416), (192, 581095620), (203, 549607680), (210, 531287424), (216, 516529440), (217, 514149120), (224, 498081960), (228, 489343680), (232, 480906720), (240, 464876496), (243, 459137280), (248, 449880480), (252, 442739520), (256, 435821715), (261, 427472640), (266, 419437440), (270, 413223552), (279, 399893760), (280, 398465568), (285, 391474944), (288, 387397080), (290, 384725376), (304, 367007760), (310, 359904384), (315, 354191616), (320, 348657372), (324, 344352960), (336, 332054640), (342, 326229120), (348, 320604480), (360, 309917664), (372, 299920320), (378, 295159680), (380, 293606208), (384, 290547810), (399, 279624960), (405, 275482368), (406, 274803840), (420, 265643712), (432, 258264720), (434, 257074560), (435, 256483584), (448, 249040980), (456, 244671840), (464, 240453360), (465, 239936256), (480, 232438248), (486, 229568640), (496, 224940240), (504, 221369760), (513, 217486080), (522, 213736320), (532, 209718720), (540, 206611776), (551, 202487040), (558, 199946880), (560, 199232784), (567, 196773120), (570, 195737472), (576, 193698540), (580, 192362688), (589, 189423360), (608, 183503880), (609, 183202560), (620, 179952192), (630, 177095808), (640, 174328686), (648, 172176480), (651, 171383040), (665, 167774976), (672, 166027320), (684, 163114560), (696, 160302240), (720, 154958832), (729, 153045760), (744, 149960160), (756, 147579840), (760, 146803104), (768, 145273905), (783, 142490880), (798, 139812480), (810, 137741184), (812, 137401920), (837, 133297920), (840, 132821856), (855, 130491648), (864, 129132360), (868, 128537280), (870, 128241792), (896, 124520490), (899, 124104960), (912, 122335920), (928, 120226680), (930, 119968128), (945, 118063872), (960, 116219124), (972, 114784320), (992, 112470120), (1008, 110684880), (1015, 109921536), (1026, 108743040), (1044, 106868160), (1064, 104859360), (1080, 103305888), (1085, 102829824), (1102, 101243520), (1116, 99973440), (1120, 99616392), (1134, 98386560), (1140, 97868736), (1152, 96849270), (1160, 96181344), (1178, 94711680), (1197, 93208320), (1215, 91827456), (1216, 91751940), (1218, 91601280), (1240, 89976096), (1260, 88547904), (1280, 87164343), (1296, 86088240), (1302, 85691520), (1305, 85494528), (1330, 83887488), (1344, 83013660), (1368, 81557280), (1392, 80151120), (1395, 79978752), (1440, 77479416), (1458, 76522880), (1488, 74980080), (1512, 73789920), (1520, 73401552), (1539, 72495360), (1566, 71245440), (1596, 69906240), (1620, 68870592), (1624, 68700960), (1653, 67495680), (1674, 66648960), (1680, 66410928), (1701, 65591040), (1710, 65245824), (1728, 64566180), (1736, 64268640), (1740, 64120896), (1767, 63141120), (1792, 62260245), (1798, 62052480), (1824, 61167960), (1827, 61067520), (1856, 60113340), (1860, 59984064), (1890, 59031936), (1920, 58109562), (1944, 57392160), (1953, 57127680), (1984, 56235060), (1995, 55924992), (2016, 55342440), (2030, 54960768), (2052, 54371520), (2088, 53434080), (2128, 52429680), (2160, 51652944), (2170, 51414912), (2204, 50621760), (2232, 49986720), (2240, 49808196), (2268, 49193280), (2280, 48934368), (2304, 48424635), (2320, 48090672), (2349, 47496960), (2356, 47355840), (2394, 46604160), (2430, 45913728), (2432, 45875970), (2436, 45800640), (2480, 44988048), (2511, 44432640), (2520, 44273952), (2565, 43497216), (2592, 43044120), (2604, 42845760), (2610, 42747264), (2660, 41943744), (2688, 41506830), (2697, 41368320), (2736, 40778640), (2755, 40497408), (2784, 40075560), (2790, 39989376), (2835, 39354624), (2880, 38739708), (2916, 38261440), (2945, 37884672), (2976, 37490040), (3024, 36894960), (3040, 36700776), (3045, 36640512), (3078, 36247680), (3132, 35622720), (3192, 34953120), (3240, 34435296), (3248, 34350480), (3255, 34276608), (3306, 33747840), (3348, 33324480), (3360, 33205464), (3402, 32795520), (3420, 32622912), (3456, 32283090), (3472, 32134320), (3480, 32060448), (3534, 31570560), (3591, 31069440), (3596, 31026240), (3645, 30609152), (3648, 30583980), (3654, 30533760), (3712, 30056670), (3720, 29992032), (3780, 29515968), (3840, 29054781), (3857, 28926720), (3888, 28696080), (3906, 28563840), (3915, 28498176), (3968, 28117530), (3990, 27962496), (4032, 27671220), (4060, 27480384), (4104, 27185760), (4123, 27060480), (4176, 26717040), (4185, 26659584), (4256, 26214840), (4320, 25826472), (4340, 25707456), (4408, 25310880), (4464, 24993360), (4480, 24904098), (4495, 24820992), (4536, 24596640), (4560, 24467184), (4617, 24165120), (4640, 24045336), (4698, 23748480), (4712, 23677920), (4788, 23302080), (4860, 22956864), (4864, 22937985), (4872, 22900320), (4959, 22498560), (4960, 22494024), (5022, 22216320), (5040, 22136976), (5103, 21863680), (5130, 21748608), (5184, 21522060), (5208, 21422880), (5220, 21373632), (5301, 21047040), (5320, 20971872), (5376, 20753415), (5394, 20684160), (5472, 20389320), (5481, 20355840), (5510, 20248704), (5568, 20037780), (5580, 19994688), (5670, 19677312), (5760, 19369854), (5832, 19130720), (5859, 19042560), (5890, 18942336), (5952, 18745020), (5985, 18641664), (6048, 18447480), (6080, 18350388), (6090, 18320256), (6156, 18123840), (6264, 17811360), (6293, 17729280), (6384, 17476560), (6480, 17217648), (6496, 17175240), (6510, 17138304), (6612, 16873920), (6696, 16662240), (6720, 16602732), (6804, 16397760), (6840, 16311456), (6912, 16141545), (6944, 16067160), (6960, 16030224), (7047, 15832320), (7068, 15785280), (7182, 15534720), (7192, 15513120), (7290, 15304576), (7296, 15291990), (7308, 15266880), (7424, 15028335), (7440, 14996016), (7533, 14810880), (7560, 14757984), (7695, 14499072), (7714, 14463360), (7776, 14348040), (7812, 14281920), (7830, 14249088), (7936, 14058765), (7980, 13981248), (8064, 13835610), (8091, 13789440), (8120, 13740192), (8208, 13592880), (8246, 13530240), (8265, 13499136), (8352, 13358520), (8370, 13329792), (8505, 13118208), (8512, 13107420), (8640, 12913236), (8680, 12853728), (8816, 12655440), (8835, 12628224), (8928, 12496680), (8960, 12452049), (8990, 12410496), (9072, 12298320), (9120, 12233592), (9135, 12213504), (9234, 12082560), (9280, 12022668), (9396, 11874240), (9424, 11838960), (9576, 11651040), (9720, 11478432), (9744, 11450160), (9765, 11425536), (9918, 11249280), (9920, 11247012), (10044, 11108160), (10080, 11068488), (10206, 10931840), (10260, 10874304), (10368, 10761030), (10416, 10711440), (10440, 10686816), (10602, 10523520), (10640, 10485936), (10773, 10356480), (10788, 10342080), (10944, 10194660), (10962, 10177920), (11020, 10124352), (11136, 10018890), (11160, 9997344), (11340, 9838656), (11520, 9684927), (11571, 9642240), (11664, 9565360), (11718, 9521280), (11745, 9499392), (11780, 9471168), (11904, 9372510), (11970, 9320832), (12096, 9223740), (12160, 9175194), (12180, 9160128), (12312, 9061920), (12369, 9020160), (12528, 8905680), (12555, 8886528), (12586, 8864640), (12768, 8738280), (12960, 8608824), (12992, 8587620), (13020, 8569152), (13224, 8436960), (13392, 8331120), (13440, 8301366), (13485, 8273664), (13608, 8198880), (13680, 8155728), (13851, 8055040), (13888, 8033580), (13920, 8015112), (14094, 7916160), (14136, 7892640), (14364, 7767360), (14384, 7756560), (14580, 7652288), (14592, 7645995), (14616, 7633440), (14877, 7499520), (14880, 7498008), (15066, 7405440), (15120, 7378992), (15390, 7249536), (15428, 7231680), (15552, 7174020), (15624, 7140960), (15660, 7124544), (15903, 7015680), (15960, 6990624), (16128, 6917805), (16182, 6894720), (16240, 6870096), (16416, 6796440), (16443, 6785280), (16492, 6765120), (16530, 6749568), (16704, 6679260), (16740, 6664896), (17010, 6559104), (17024, 6553710), (17081, 6531840), (17280, 6456618), (17360, 6426864), (17577, 6347520), (17632, 6327720), (17670, 6314112), (17856, 6248340), (17955, 6213888), (17980, 6205248), (18144, 6149160), (18240, 6116796), (18270, 6106752), (18468, 6041280), (18560, 6011334), (18792, 5937120), (18848, 5919480), (18879, 5909760), (19152, 5825520), (19285, 5785344), (19440, 5739216), (19488, 5725080), (19530, 5712768), (19836, 5624640), (19840, 5623506), (20088, 5554080), (20160, 5534244), (20412, 5465920), (20520, 5437152), (20615, 5412096), (20736, 5380515), (20832, 5355720), (20880, 5343408), (21141, 5277440), (21204, 5261760), (21280, 5242968), (21546, 5178240), (21576, 5171040), (21888, 5097330), (21924, 5088960), (22040, 5062176), (22272, 5009445), (22320, 4998672), (22599, 4936960), (22680, 4919328), (23085, 4833024), (23142, 4821120), (23328, 4782680), (23436, 4760640), (23490, 4749696), (23560, 4735584), (23808, 4686255), (23940, 4660416), (24192, 4611870), (24273, 4596480), (24320, 4587597), (24360, 4580064), (24624, 4530960), (24738, 4510080), (24795, 4499712), (25056, 4452840), (25110, 4443264), (25172, 4432320), (25515, 4372736), (25536, 4369140), (25920, 4304412), (25984, 4293810), (26040, 4284576), (26448, 4218480), (26505, 4209408), (26784, 4165560), (26880, 4150683), (26970, 4136832), (27216, 4099440), (27360, 4077864), (27405, 4071168), (27702, 4027520), (27776, 4016790), (27840, 4007556), (28188, 3958080), (28272, 3946320), (28728, 3883680), (28768, 3878280), (29160, 3826144), (29232, 3816720), (29295, 3808512), (29754, 3749760), (29760, 3749004), (30132, 3702720), (30240, 3689496), (30780, 3624768), (30856, 3615840), (31104, 3587010), (31248, 3570480), (31320, 3562272), (31465, 3545856), (31806, 3507840), (31920, 3495312), (32319, 3452160), (32364, 3447360), (32480, 3435048), (32832, 3398220), (32886, 3392640), (32984, 3382560), (33060, 3374784), (33408, 3339630), (33480, 3332448), (34020, 3279552), (34048, 3276855), (34162, 3265920), (34560, 3228309), (34713, 3214080), (34720, 3213432), (35154, 3173760), (35235, 3166464), (35264, 3163860), (35340, 3157056), (35712, 3124170), (35910, 3106944), (35960, 3102624), (36288, 3074580), (36480, 3058398), (36540, 3053376), (36936, 3020640), (37107, 3006720), (37120, 3005667), (37584, 2968560), (37665, 2962176), (37696, 2959740), (37758, 2954880), (38304, 2912760), (38570, 2892672), (38880, 2869608), (38976, 2862540), (39060, 2856384), (39672, 2812320), (39680, 2811753), (40176, 2777040), (40320, 2767122), (40455, 2757888), (40824, 2732960), (41040, 2718576), (41230, 2706048), (41664, 2677860), (41760, 2671704), (42282, 2638720), (42408, 2630880), (42560, 2621484), (43092, 2589120), (43152, 2585520), (43776, 2548665), (43848, 2544480), (44080, 2531088), (44631, 2499840), (44640, 2499336), (45198, 2468480), (45360, 2459664), (46170, 2416512), (46284, 2410560), (46656, 2391340), (46872, 2380320), (46980, 2374848), (47120, 2367792), (47709, 2338560), (47880, 2330208), (48384, 2305935), (48546, 2298240), (48720, 2290032), (49248, 2265480), (49329, 2261760), (49476, 2255040), (49590, 2249856), (50112, 2226420), (50220, 2221632), (50344, 2216160), (51030, 2186368), (51072, 2184570), (51243, 2177280), (51840, 2152206), (51968, 2146905), (52080, 2142288), (52731, 2115840), (52896, 2109240), (53010, 2104704), (53568, 2082780), (53865, 2071296), (53940, 2068416), (54432, 2049720), (54720, 2038932), (54810, 2035584), (55404, 2013760), (55552, 2008395), (55680, 2003778), (56376, 1979040), (56544, 1973160), (56637, 1969920), (57456, 1941840), (57536, 1939140), (57855, 1928448), (58320, 1913072), (58464, 1908360), (58590, 1904256), (59508, 1874880), (59520, 1874502), (60264, 1851360), (60480, 1844748), (61560, 1812384), (61712, 1807920), (61845, 1804032), (62208, 1793505), (62496, 1785240), (62640, 1781136), (62930, 1772928), (63612, 1753920), (63840, 1747656), (64638, 1726080), (64728, 1723680), (64960, 1717524), (65664, 1699110), (65772, 1696320), (65968, 1691280), (66120, 1687392), (66816, 1669815), (66960, 1666224), (68040, 1639776), (68324, 1632960), (69255, 1611008), (69426, 1607040), (69440, 1606716), (70308, 1586880), (70470, 1583232), (70528, 1581930), (70680, 1578528), (71424, 1562085), (71820, 1553472), (71920, 1551312), (72576, 1537290), (72819, 1532160), (72960, 1529199), (73080, 1526688), (73872, 1510320), (74214, 1503360), (74385, 1499904), (75168, 1484280), (75330, 1481088), (75392, 1479870), (75516, 1477440), (76608, 1456380), (77140, 1446336), (77760, 1434804), (77952, 1431270), (78120, 1428192), (79344, 1406160), (79515, 1403136), (80352, 1388520), (80640, 1383561), (80910, 1378944), (81648, 1366480), (82080, 1359288), (82215, 1357056), (82460, 1353024), (83328, 1338930), (83520, 1335852), (84564, 1319360), (84816, 1315440), (85120, 1310742), (85405, 1306368), (86184, 1294560), (86304, 1292760), (87696, 1272240), (87885, 1269504), (88160, 1265544), (89262, 1249920), (89280, 1249668), (90396, 1234240), (90720, 1229832), (92340, 1208256), (92568, 1205280), (93312, 1195670), (93744, 1190160), (93960, 1187424), (94240, 1183896), (94395, 1181952), (95418, 1169280), (95760, 1165104), (96957, 1150720), (97092, 1149120), (97440, 1145016), (98496, 1132740), (98658, 1130880), (98952, 1127520), (99180, 1124928), (100224, 1113210), (100440, 1110816), (100688, 1108080), (102060, 1093184), (102144, 1092285), (102486, 1088640), (103680, 1076103), (104139, 1071360), (104160, 1071144), (105462, 1057920), (105705, 1055488), (105792, 1054620), (106020, 1052352), (107136, 1041390), (107730, 1035648), (107880, 1034208), (108864, 1024860), (109440, 1019466), (109620, 1017792), (110808, 1006880), (111321, 1002240), (111360, 1001889), (112752, 989520), (112995, 987392), (113088, 986580), (113274, 984960), (114912, 970920), (115072, 969570), (115710, 964224), (116640, 956536), (116928, 954180), (117180, 952128), (119016, 937440), (119040, 937251), (119567, 933120), (120528, 925680), (120960, 922374), (121365, 919296), (123120, 906192), (123424, 903960), (123690, 902016), (124992, 892620), (125280, 890568), (125860, 886464), (127224, 876960), (127680, 873828), (129276, 863040), (129456, 861840), (129920, 858762), (131328, 849555), (131544, 848160), (131936, 845640), (132240, 843696), (133893, 833280), (133920, 833112), (136080, 819888), (136648, 816480), (138510, 805504), (138852, 803520), (138880, 803358), (140616, 793440), (140940, 791616), (141056, 790965), (141360, 789264), (143127, 779520), (143640, 776736), (143840, 775656), (145152, 768645), (145638, 766080), (146160, 763344), (147744, 755160), (147987, 753920), (148428, 751680), (148770, 749952), (150336, 742140), (150660, 740544), (150784, 739935), (151032, 738720), (153216, 728190), (153729, 725760), (154280, 723168), (155520, 717402), (155904, 715635), (156240, 714096), (158193, 705280), (158688, 703080), (159030, 701568), (160704, 694260), (161595, 690432), (161820, 689472), (163296, 683240), (164160, 679644), (164430, 678528), (164920, 676512), (166656, 669465), (167040, 667926), (169128, 659680), (169632, 657720), (169911, 656640), (170240, 655371), (170810, 653184), (172368, 647280), (172608, 646380), (173565, 642816), (175392, 636120), (175770, 634752), (176320, 632772), (178524, 624960), (178560, 624834), (180792, 617120), (181440, 614916), (184680, 604128), (185136, 602640), (185535, 601344), (186624, 597835), (187488, 595080), (187920, 593712), (188480, 591948), (188790, 590976), (190836, 584640), (191520, 582552), (193914, 575360), (194184, 574560), (194880, 572508), (196992, 566370), (197316, 565440), (197904, 563760), (198360, 562464), (200448, 556605), (200880, 555408), (201376, 554040), (204120, 546592), (204972, 544320), (208278, 535680), (208320, 535572), (210924, 528960), (211410, 527744), (211584, 527310), (212040, 526176), (214272, 520695), (215460, 517824), (215760, 517104), (217728, 512430), (218457, 510720), (218880, 509733), (219240, 508896), (221616, 503440), (222642, 501120), (223155, 499968), (225504, 494760), (225990, 493696), (226176, 493290), (226548, 492480), (229824, 485460), (230144, 484785), (231420, 482112), (233280, 478268), (233856, 477090), (234360, 476064), (238032, 468720), (238545, 467712), (239134, 466560), (241056, 462840), (241920, 461187), (242730, 459648), (246240, 453096), (246645, 452352), (246848, 451980), (247380, 451008), (249984, 446310), (250560, 445284), (251720, 443232), (254448, 438480), (255360, 436914), (256215, 435456), (258552, 431520), (258912, 430920), (259840, 429381), (263088, 424080), (263655, 423168), (263872, 422820), (264480, 421848), (267786, 416640), (267840, 416556), (272160, 409944), (273296, 408240), (277020, 402752), (277704, 401760), (277760, 401679), (281232, 396720), (281880, 395808), (282720, 394632), (283185, 393984), (286254, 389760), (287280, 388368), (287680, 387828), (291276, 383040), (292320, 381672), (295488, 377580), (295974, 376960), (296856, 375840), (297540, 374976), (300672, 371070), (301320, 370272), (302064, 369360), (306432, 364095), (307458, 362880), (308560, 361584), (311040, 358701), (312417, 357120), (312480, 357048), (316386, 352640), (317376, 351540), (318060, 350784), (321408, 347130), (323190, 345216), (323640, 344736), (326592, 341620), (328320, 339822), (328860, 339264), (329840, 338256), (333963, 334080)]