58612498560

素因数分解:

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

素因数の和:120

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 132, 135, 140, 144, 145, 147, 154, 155, 160, 165, 168, 174, 176, 180, 186, 189, 192, 196, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 245, 248, 252, 261, 264, 270, 279, 280, 288, 290, 294, 297, 308, 310, 315, 319, 320, 330, 336, 341, 343, 348, 352, 360, 372, 378, 384, 385, 392, 396, 406, 420, 432, 434, 435, 440, 441, 448, 462, 464, 465, 480, 490, 495, 496, 504, 522, 528, 539, 540, 558, 560, 576, 580, 588, 594, 609, 616, 620, 630, 638, 640, 651, 660, 672, 682, 686, 693, 696, 704, 720, 735, 744, 756, 770, 783, 784, 792, 812, 837, 840, 864, 868, 870, 880, 882, 896, 899, 924, 928, 930, 945, 957, 960, 980, 990, 992, 1008, 1015, 1023, 1029, 1044, 1056, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1160, 1176, 1188, 1218, 1232, 1240, 1260, 1276, 1302, 1305, 1320, 1323, 1344, 1364, 1372, 1386, 1392, 1395, 1408, 1421, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1566, 1568, 1584, 1595, 1617, 1624, 1674, 1680, 1705, 1715, 1728, 1736, 1740, 1760, 1764, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1920, 1953, 1960, 1980, 1984, 2016, 2030, 2046, 2058, 2079, 2088, 2112, 2156, 2160, 2170, 2205, 2232, 2233, 2240, 2310, 2320, 2352, 2376, 2387, 2436, 2464, 2480, 2520, 2552, 2604, 2610, 2640, 2646, 2688, 2695, 2697, 2728, 2744, 2772, 2784, 2790, 2842, 2871, 2880, 2940, 2970, 2976, 3024, 3038, 3045, 3069, 3080, 3087, 3132, 3136, 3168, 3190, 3234, 3248, 3255, 3348, 3360, 3410, 3430, 3456, 3465, 3472, 3480, 3520, 3528, 3596, 3654, 3696, 3712, 3720, 3773, 3780, 3828, 3906, 3915, 3920, 3960, 3968, 4032, 4060, 4092, 4116, 4158, 4176, 4185, 4224, 4263, 4312, 4320, 4340, 4410, 4464, 4466, 4480, 4495, 4557, 4620, 4640, 4704, 4752, 4774, 4785, 4851, 4872, 4928, 4960, 5040, 5104, 5115, 5145, 5208, 5220, 5280, 5292, 5390, 5394, 5456, 5481, 5488, 5544, 5568, 5580, 5684, 5742, 5760, 5859, 5880, 5940, 5952, 6048, 6076, 6090, 6138, 6160, 6174, 6264, 6272, 6293, 6336, 6380, 6468, 6496, 6510, 6615, 6696, 6699, 6720, 6820, 6860, 6930, 6944, 6960, 7040, 7056, 7105, 7161, 7192, 7308, 7392, 7440, 7546, 7560, 7595, 7656, 7812, 7830, 7840, 7920, 8064, 8085, 8091, 8120, 8184, 8232, 8316, 8352, 8370, 8526, 8613, 8624, 8640, 8680, 8820, 8928, 8932, 8990, 9114, 9135, 9207, 9240, 9261, 9280, 9408, 9504, 9548, 9570, 9702, 9744, 9765, 9856, 9889, 9920, 9947, 10080, 10208, 10230, 10290, 10395, 10416, 10440, 10560, 10584, 10633, 10780, 10788, 10912, 10962, 10976, 11088, 11136, 11160, 11165, 11319, 11368, 11484, 11718, 11760, 11880, 11904, 11935, 12096, 12152, 12180, 12276, 12320, 12348, 12528, 12586, 12672, 12760, 12789, 12936, 12992, 13020, 13230, 13392, 13398, 13440, 13485, 13640, 13671, 13720, 13860, 13888, 13920, 14112, 14210, 14322, 14355, 14384, 14553, 14616, 14784, 14880, 15092, 15120, 15190, 15312, 15345, 15435, 15624, 15631, 15660, 15680, 15840, 16170, 16182, 16240, 16368, 16464, 16632, 16704, 16709, 16740, 17052, 17226, 17248, 17280, 17360, 17640, 17856, 17864, 17980, 18228, 18270, 18414, 18480, 18522, 18560, 18816, 18865, 18879, 19008, 19096, 19140, 19404, 19488, 19530, 19778, 19840, 19894, 20097, 20160, 20416, 20460, 20580, 20790, 20832, 20880, 21120, 21168, 21266, 21315, 21483, 21560, 21576, 21824, 21924, 21952, 22176, 22320, 22330, 22638, 22736, 22785, 22968, 23436, 23520, 23760, 23870, 24192, 24255, 24273, 24304, 24360, 24552, 24640, 24696, 25056, 25172, 25520, 25578, 25872, 25984, 26040, 26460, 26784, 26796, 26970, 27280, 27342, 27405, 27440, 27720, 27776, 27840, 28224, 28420, 28644, 28710, 28768, 29106, 29232, 29295, 29568, 29667, 29760, 29841, 30184, 30240, 30380, 30624, 30690, 30870, 31248, 31262, 31320, 31360, 31465, 31680, 31899, 32340, 32364, 32480, 32736, 32928, 33264, 33408, 33418, 33480, 33495, 33957, 34104, 34452, 34496, 34720, 35280, 35712, 35728, 35805, 35960, 36456, 36540, 36828, 36960, 37044, 37730, 37758, 38016, 38192, 38280, 38367, 38808, 38976, 39060, 39556, 39788, 40194, 40320, 40455, 40832, 40920, 41013, 41160, 41580, 41664, 41760, 42336, 42532, 42630, 42966, 43065, 43120, 43152, 43648, 43848, 43904, 44051, 44352, 44640, 44660, 45276, 45472, 45570, 45936, 46035, 46305, 46872, 46893, 47040, 47520, 47740, 48510, 48546, 48608, 48720, 49104, 49280, 49392, 49445, 49735, 50112, 50127, 50344, 51040, 51156, 51744, 52080, 52920, 53165, 53568, 53592, 53940, 54560, 54684, 54810, 54880, 55440, 55680, 56448, 56595, 56637, 56840, 57288, 57420, 57536, 58212, 58464, 58590, 59334, 59520, 59682, 60291, 60368, 60480, 60760, 61248, 61380, 61740, 62496, 62524, 62640, 62930, 63360, 63798, 63945, 64449, 64680, 64728, 64960, 65472, 65856, 66528, 66836, 66960, 66990, 67914, 68208, 68355, 68904, 68992, 69223, 69440, 70560, 71456, 71610, 71920, 72765, 72912, 73080, 73656, 73920, 74088, 75460, 75516, 76384, 76560, 76734, 77616, 77952, 78120, 78155, 79112, 79576, 80388, 80910, 81840, 82026, 82320, 83160, 83328, 83520, 83545, 84672, 85064, 85260, 85932, 86130, 86240, 86304, 87696, 88102, 88704, 89001, 89280, 89320, 89523, 90552, 90944, 91140, 91872, 92070, 92610, 93744, 93786, 94080, 94395, 95040, 95480, 95697, 97020, 97092, 97216, 97440, 98208, 98784, 98890, 99470, 100224, 100254, 100485, 100688, 101871, 102080, 102312, 103488, 104160, 105840, 106330, 107136, 107184, 107415, 107880, 109120, 109368, 109417, 109620, 109760, 110880, 113190, 113274, 113680, 114576, 114840, 115072, 116424, 116928, 116963, 117180, 118668, 119364, 120582, 120736, 120960, 121365, 121520, 122496, 122760, 123480, 124992, 125048, 125280, 125860, 127596, 127890, 128898, 129360, 129456, 129920, 130944, 131712, 132153, 133056, 133672, 133920, 133980, 135828, 136416, 136710, 137808, 138446, 138880, 140679, 141120, 142912, 143220, 143840, 145530, 145824, 146160, 147312, 147840, 148176, 148335, 149205, 150381, 150920, 151032, 152768, 153120, 153468, 155232, 156240, 156310, 158224, 159152, 159495, 160776, 161820, 163680, 164052, 164640, 166320, 167040, 167090, 169344, 169785, 169911, 170128, 170520, 171864, 172260, 172480, 172608, 175392, 176204, 178002, 178560, 178640, 179046, 181104, 181888, 182280, 183744, 184140, 185220, 187488, 187572, 188790, 190080, 190960, 191394, 191835, 194040, 194184, 194432, 194880, 196416, 197568, 197780, 198940, 200508, 200970, 201376, 203742, 204160, 204624, 205065, 206976, 207669, 208320, 211680, 212660, 214368, 214830, 215760, 218240, 218736, 218834, 219240, 219520, 220255, 221760, 226380, 226548, 227360, 229152, 229680, 232848, 233856, 233926, 234360, 234465, 237336, 238728, 241164, 241472, 242730, 243040, 245520, 246960, 249984, 250096, 250560, 250635, 251720, 255192, 255780, 257796, 258720, 258912, 264306, 266112, 267003, 267344, 267840, 267960, 268569, 271656, 272832, 273420, 275616, 276892, 281358, 282240, 283185, 285824, 286440, 287091, 287680, 291060, 291648, 292320, 294624, 296352, 296670, 298410, 300762, 301455, 301840, 302064, 305536, 306240, 306936, 308357, 310464, 312480, 312620, 316448, 318304, 318990, 321552, 322245, 323640, 327360, 328104, 328251, 329280, 332640, 334180, 339570, 339822, 340256, 341040, 343728, 344520, 344960, 345216, 346115, 350784, 350889, 352408, 356004, 357280, 358092, 362208, 364560, 367488, 368280, 370440, 374976, 375144, 377580, 381920, 382788, 383670, 388080, 388368, 389760, 392832, 395136, 395560, 396459, 397880, 401016, 401940, 402752, 407484, 409248, 410130, 415338, 416640, 422037, 423360, 425320, 428736, 429660, 431520, 437472, 437668, 438480, 440510, 443520, 445005, 447615, 451143, 452760, 453096, 454720, 458304, 459360, 465696, 467852, 468720, 468930, 474672, 477456, 478485, 482328, 482944, 484561, 485460, 486080, 491040, 493920, 500192, 501120, 501270, 503440, 509355, 510384, 511560, 515592, 517440, 517824, 528612, 534006, 534688, 535680, 535920, 537138, 543312, 545664, 546840, 547085, 551232, 553784, 562716, 566370, 572880, 574182, 575360, 582120, 583296, 584640, 584815, 589248, 592704, 593340, 596820, 601524, 602910, 603680, 604128, 612480, 613872, 616714, 620928, 623007, 624960, 625240, 632896, 636608, 637980, 643104, 644490, 647280, 654720, 656208, 656502, 658560, 660765, 665280, 668360, 679140, 679644, 680512, 682080, 687456, 689040, 692230, 701568, 701778, 703395, 704816, 712008, 714560, 716184, 724416, 729120, 736560, 740880, 749952, 750288, 751905, 755160, 763840, 765576, 767340, 776160, 776736, 791120, 792918, 795760, 802032, 803880, 805504, 814968, 818496, 820260, 830676, 844074, 846720, 849555, 850640, 857472, 859320, 863040, 874944, 875336, 876960, 881020, 890010, 895230, 902286, 905520, 906192, 909440, 916608, 918720, 925071, 931392, 935704, 937440, 937860, 949344, 954912, 956970, 964656, 969122, 970920, 972160, 982080, 984753, 987840, 1000384, 1002540, 1006880, 1018710, 1020768, 1023120, 1031184, 1034880, 1035648, 1038345, 1052667, 1057224, 1068012, 1069376, 1071840, 1074276, 1086624, 1093680, 1094170, 1102464, 1107568, 1125432, 1132740, 1145760, 1148364, 1164240, 1169280, 1169630, 1178496, 1185408, 1186680, 1189377, 1193640, 1203048, 1205820, 1207360, 1208256, 1227744, 1233428, 1246014, 1249920, 1250480, 1265792, 1273216, 1275960, 1286208, 1288980, 1294560, 1312416, 1313004, 1321530, 1330560, 1335015, 1336720, 1342845, 1358280, 1359288, 1361024, 1364160, 1374912, 1378080, 1384460, 1403556, 1406790, 1409632, 1424016, 1429120, 1432368, 1435455, 1448832, 1453683, 1458240, 1473120, 1481760, 1500576, 1503810, 1510320, 1527680, 1531152, 1534680, 1541785, 1552320, 1553472, 1582240, 1585836, 1591520, 1604064, 1607760, 1629936, 1636992, 1640520, 1641255, 1661352, 1688148, 1699110, 1701280, 1718640, 1726080, 1749888, 1750672, 1753920, 1754445, 1762040, 1780020, 1790460, 1804572, 1811040, 1812384, 1837440, 1850142, 1862784, 1869021, 1871408, 1874880, 1875720, 1898688, 1909824, 1913940, 1929312, 1938244, 1941840, 1964160, 1969506, 1975680, 1982295, 2000768, 2005080, 2013760, 2037420, 2041536, 2046240, 2062368, 2076690, 2105334, 2110185, 2114448, 2136024, 2138752, 2143680, 2148552, 2173248, 2187360, 2188340, 2215136, 2250864, 2255715, 2265480, 2291520, 2296728, 2328480, 2339260, 2373360, 2378754, 2387280, 2406096, 2411640, 2414720, 2416512, 2422805, 2455488, 2466856, 2492028, 2500960, 2551920, 2572416, 2577960, 2589120, 2624832, 2626008, 2643060, 2670030, 2673440, 2685690, 2716560, 2718576, 2728320, 2749824, 2756160, 2768920, 2775213, 2807112, 2813580, 2819264, 2848032, 2864736, 2870910, 2907366, 2916480, 2946240, 2954259, 2963520, 3001152, 3007620, 3020640, 3062304, 3069360, 3083570, 3104640, 3106944, 3115035, 3158001, 3164480, 3171672, 3183040, 3208128, 3215520, 3259872, 3281040, 3282510, 3322704, 3376296, 3391927, 3398220, 3402560, 3437280, 3501344, 3507840, 3508890, 3524080, 3560040, 3580920, 3609144, 3622080, 3624768, 3700284, 3738042, 3742816, 3749760, 3751440, 3797376, 3819648, 3827880, 3858624, 3876488, 3883680, 3939012, 3964590, 4010160, 4027520, 4074840, 4083072, 4092480, 4124736, 4153380, 4210668, 4220370, 4228896, 4272048, 4287360, 4297104, 4346496, 4361049, 4374720, 4376680, 4430272, 4501728, 4511430, 4530960, 4583040, 4593456, 4625355, 4656960, 4678520, 4746720, 4757508, 4774560, 4812192, 4823280, 4845610, 4910976, 4923765, 4933712, 4984056, 5001920, 5103840, 5155920, 5178240, 5249664, 5252016, 5263335, 5286120, 5340060, 5346880, 5371380, 5433120, 5437152, 5512320, 5537840, 5550426, 5614224, 5627160, 5638528, 5696064, 5729472, 5741820, 5814732, 5892480, 5908518, 5927040, 5946885, 6002304, 6015240, 6041280, 6124608, 6138720, 6167140, 6230070, 6316002, 6328960, 6343344, 6366080, 6416256, 6431040, 6519744, 6562080, 6565020, 6645408, 6752592, 6783854, 6796440, 6805120, 6874560, 7002688, 7017780, 7048160, 7120080, 7161840, 7218288, 7244160, 7249536, 7268415, 7400568, 7476084, 7485632, 7502880, 7655760, 7717248, 7752976, 7767360, 7878024, 7929180, 8020320, 8149680, 8184960, 8249472, 8306760, 8325639, 8421336, 8440740, 8457792, 8544096, 8594208, 8722098, 8749440, 8753360, 8860544, 9003456, 9022860, 9061920, 9186912, 9250710, 9313920, 9345105, 9357040, 9493440, 9515016, 9549120, 9624384, 9646560, 9691220, 9847530, 9867424, 9968112, 10003840, 10175781, 10207680, 10311840, 10504032, 10526670, 10572240, 10680120, 10693760, 10742760, 10866240, 10874304, 11075680, 11100852, 11228448, 11254320, 11392128, 11458944, 11483640, 11629464, 11817036, 11893770, 12030480, 12082560, 12249216, 12277440, 12334280, 12460140, 12632004, 12686688, 12862080, 13039488, 13083147, 13124160, 13130040, 13290816, 13505184, 13567708, 13592880, 13749120, 13876065, 14005376, 14035560, 14096320, 14240160, 14323680, 14436576, 14536830, 14771295, 14801136, 14952168, 14971264, 15005760, 15311520, 15505952, 15534720, 15756048, 15790005, 15858360, 16040640, 16299360, 16613520, 16651278, 16842672, 16881480, 16915584, 16959635, 17088192, 17188416, 17444196, 17506720, 18006912, 18045720, 18123840, 18373824, 18501420, 18690210, 18714080, 18986880, 19030032, 19098240, 19248768, 19293120, 19382440, 19695060, 19734848, 19936224, 20351562, 20415360, 20623680, 21008064, 21053340, 21144480, 21360240, 21485520, 21732480, 21748608, 21805245, 22151360, 22201704, 22456896, 22508640, 22967280, 23258928, 23634072, 23787540, 24060960, 24554880, 24668560, 24920280, 25264008, 25373376, 26166294, 26248320, 26260080, 26581632, 27010368, 27135416, 27185760, 27752130, 28071120, 28192640, 28480320, 28647360, 28873152, 29073660, 29542590, 29602272, 29904336, 30011520, 30527343, 30623040, 31011904, 31512096, 31580010, 31716720, 32081280, 32598720, 33227040, 33302556, 33685344, 33762960, 33919270, 34176384, 34376832, 34888392, 35013440, 36091440, 36247680, 36747648, 37002840, 37380420, 37428160, 38060064, 38586240, 38764880, 39390120, 39469696, 39872448, 40703124, 41247360, 41628195, 42016128, 42106680, 42288960, 42720480, 42971040, 43610490, 44302720, 44403408, 44913792, 45017280, 45934560, 46517856, 47268144, 47575080, 48121920, 49337120, 49840560, 50528016, 50746752, 50878905, 52332588, 52520160, 54020736, 54270832, 54371520, 55504260, 56142240, 56960640, 57294720, 57746304, 58147320, 59085180, 59204544, 59808672, 61054686, 61246080, 62023808, 63024192, 63160020, 63433440, 65197440, 65415735, 66454080, 66605112, 67370688, 67525920, 67838540, 69776784, 70026880, 72182880, 74005680, 74760840, 74856320, 76120128, 77529760, 78780240, 79744896, 81406248, 83256390, 84213360, 84577920, 85440960, 85942080, 87220980, 88806816, 90034560, 91582029, 91869120, 93035712, 94536288, 95150160, 96243840, 98674240, 99681120, 101056032, 101757810, 104665176, 105040320, 108541664, 108743040, 111008520, 112284480, 116294640, 118170360, 118409088, 119617344, 122109372, 126048384, 126320040, 126866880, 130831470, 132908160, 133210224, 134741376, 135051840, 135677080, 139553568, 144365760, 148011360, 149521680, 152240256, 152636715, 155059520, 157560480, 162812496, 166512780, 168426720, 170881920, 171884160, 174441960, 177613632, 183164058, 183738240, 186071424, 189072576, 190300320, 197348480, 199362240, 202112064, 203515620, 209330352, 210080640, 217083328, 222017040, 224568960, 232589280, 236340720, 239234688, 244218744, 252640080, 253733760, 261662940, 266420448, 270103680, 271354160, 279107136, 288731520, 296022720, 299043360, 305273430, 310119040, 315120960, 325624992, 333025560, 336853440, 348883920, 355227264, 366328116, 378145152, 380600640, 398724480, 404224128, 407031240, 418660704, 434166656, 444034080, 457910145, 465178560, 472681440, 488437488, 505280160, 523325880, 532840896, 542708320, 558214272, 592045440, 598086720, 610546860, 630241920, 651249984, 666051120, 673706880, 697767840, 732656232, 761201280, 814062480, 837321408, 888068160, 915820290, 930357120, 945362880, 976874976, 1010560320, 1046651760, 1065681792, 1085416640, 1196173440, 1221093720, 1302499968, 1332102240, 1395535680, 1465312464, 1628124960, 1674642816, 1776136320, 1831640580, 1890725760, 1953749952, 2021120640, 2093303520, 2170833280, 2442187440, 2664204480, 2791071360, 2930624928, 3256249920, 3663281160, 3907499904, 4186607040, 4884374880, 5328408960, 5861249856, 6512499840, 7326562320, 8373214080, 9768749760, 11722499712, 14653124640, 19537499520, 29306249280, 58612498560]

約数ペア:

[(1, 58612498560), (2, 29306249280), (3, 19537499520), (4, 14653124640), (5, 11722499712), (6, 9768749760), (7, 8373214080), (8, 7326562320), (9, 6512499840), (10, 5861249856), (11, 5328408960), (12, 4884374880), (14, 4186607040), (15, 3907499904), (16, 3663281160), (18, 3256249920), (20, 2930624928), (21, 2791071360), (22, 2664204480), (24, 2442187440), (27, 2170833280), (28, 2093303520), (29, 2021120640), (30, 1953749952), (31, 1890725760), (32, 1831640580), (33, 1776136320), (35, 1674642816), (36, 1628124960), (40, 1465312464), (42, 1395535680), (44, 1332102240), (45, 1302499968), (48, 1221093720), (49, 1196173440), (54, 1085416640), (55, 1065681792), (56, 1046651760), (58, 1010560320), (60, 976874976), (62, 945362880), (63, 930357120), (64, 915820290), (66, 888068160), (70, 837321408), (72, 814062480), (77, 761201280), (80, 732656232), (84, 697767840), (87, 673706880), (88, 666051120), (90, 651249984), (93, 630241920), (96, 610546860), (98, 598086720), (99, 592045440), (105, 558214272), (108, 542708320), (110, 532840896), (112, 523325880), (116, 505280160), (120, 488437488), (124, 472681440), (126, 465178560), (128, 457910145), (132, 444034080), (135, 434166656), (140, 418660704), (144, 407031240), (145, 404224128), (147, 398724480), (154, 380600640), (155, 378145152), (160, 366328116), (165, 355227264), (168, 348883920), (174, 336853440), (176, 333025560), (180, 325624992), (186, 315120960), (189, 310119040), (192, 305273430), (196, 299043360), (198, 296022720), (203, 288731520), (210, 279107136), (216, 271354160), (217, 270103680), (220, 266420448), (224, 261662940), (231, 253733760), (232, 252640080), (240, 244218744), (245, 239234688), (248, 236340720), (252, 232589280), (261, 224568960), (264, 222017040), (270, 217083328), (279, 210080640), (280, 209330352), (288, 203515620), (290, 202112064), (294, 199362240), (297, 197348480), (308, 190300320), (310, 189072576), (315, 186071424), (319, 183738240), (320, 183164058), (330, 177613632), (336, 174441960), (341, 171884160), (343, 170881920), (348, 168426720), (352, 166512780), (360, 162812496), (372, 157560480), (378, 155059520), (384, 152636715), (385, 152240256), (392, 149521680), (396, 148011360), (406, 144365760), (420, 139553568), (432, 135677080), (434, 135051840), (435, 134741376), (440, 133210224), (441, 132908160), (448, 130831470), (462, 126866880), (464, 126320040), (465, 126048384), (480, 122109372), (490, 119617344), (495, 118409088), (496, 118170360), (504, 116294640), (522, 112284480), (528, 111008520), (539, 108743040), (540, 108541664), (558, 105040320), (560, 104665176), (576, 101757810), (580, 101056032), (588, 99681120), (594, 98674240), (609, 96243840), (616, 95150160), (620, 94536288), (630, 93035712), (638, 91869120), (640, 91582029), (651, 90034560), (660, 88806816), (672, 87220980), (682, 85942080), (686, 85440960), (693, 84577920), (696, 84213360), (704, 83256390), (720, 81406248), (735, 79744896), (744, 78780240), (756, 77529760), (770, 76120128), (783, 74856320), (784, 74760840), (792, 74005680), (812, 72182880), (837, 70026880), (840, 69776784), (864, 67838540), (868, 67525920), (870, 67370688), (880, 66605112), (882, 66454080), (896, 65415735), (899, 65197440), (924, 63433440), (928, 63160020), (930, 63024192), (945, 62023808), (957, 61246080), (960, 61054686), (980, 59808672), (990, 59204544), (992, 59085180), (1008, 58147320), (1015, 57746304), (1023, 57294720), (1029, 56960640), (1044, 56142240), (1056, 55504260), (1078, 54371520), (1080, 54270832), (1085, 54020736), (1116, 52520160), (1120, 52332588), (1152, 50878905), (1155, 50746752), (1160, 50528016), (1176, 49840560), (1188, 49337120), (1218, 48121920), (1232, 47575080), (1240, 47268144), (1260, 46517856), (1276, 45934560), (1302, 45017280), (1305, 44913792), (1320, 44403408), (1323, 44302720), (1344, 43610490), (1364, 42971040), (1372, 42720480), (1386, 42288960), (1392, 42106680), (1395, 42016128), (1408, 41628195), (1421, 41247360), (1440, 40703124), (1470, 39872448), (1485, 39469696), (1488, 39390120), (1512, 38764880), (1519, 38586240), (1540, 38060064), (1566, 37428160), (1568, 37380420), (1584, 37002840), (1595, 36747648), (1617, 36247680), (1624, 36091440), (1674, 35013440), (1680, 34888392), (1705, 34376832), (1715, 34176384), (1728, 33919270), (1736, 33762960), (1740, 33685344), (1760, 33302556), (1764, 33227040), (1798, 32598720), (1827, 32081280), (1848, 31716720), (1856, 31580010), (1860, 31512096), (1890, 31011904), (1914, 30623040), (1920, 30527343), (1953, 30011520), (1960, 29904336), (1980, 29602272), (1984, 29542590), (2016, 29073660), (2030, 28873152), (2046, 28647360), (2058, 28480320), (2079, 28192640), (2088, 28071120), (2112, 27752130), (2156, 27185760), (2160, 27135416), (2170, 27010368), (2205, 26581632), (2232, 26260080), (2233, 26248320), (2240, 26166294), (2310, 25373376), (2320, 25264008), (2352, 24920280), (2376, 24668560), (2387, 24554880), (2436, 24060960), (2464, 23787540), (2480, 23634072), (2520, 23258928), (2552, 22967280), (2604, 22508640), (2610, 22456896), (2640, 22201704), (2646, 22151360), (2688, 21805245), (2695, 21748608), (2697, 21732480), (2728, 21485520), (2744, 21360240), (2772, 21144480), (2784, 21053340), (2790, 21008064), (2842, 20623680), (2871, 20415360), (2880, 20351562), (2940, 19936224), (2970, 19734848), (2976, 19695060), (3024, 19382440), (3038, 19293120), (3045, 19248768), (3069, 19098240), (3080, 19030032), (3087, 18986880), (3132, 18714080), (3136, 18690210), (3168, 18501420), (3190, 18373824), (3234, 18123840), (3248, 18045720), (3255, 18006912), (3348, 17506720), (3360, 17444196), (3410, 17188416), (3430, 17088192), (3456, 16959635), (3465, 16915584), (3472, 16881480), (3480, 16842672), (3520, 16651278), (3528, 16613520), (3596, 16299360), (3654, 16040640), (3696, 15858360), (3712, 15790005), (3720, 15756048), (3773, 15534720), (3780, 15505952), (3828, 15311520), (3906, 15005760), (3915, 14971264), (3920, 14952168), (3960, 14801136), (3968, 14771295), (4032, 14536830), (4060, 14436576), (4092, 14323680), (4116, 14240160), (4158, 14096320), (4176, 14035560), (4185, 14005376), (4224, 13876065), (4263, 13749120), (4312, 13592880), (4320, 13567708), (4340, 13505184), (4410, 13290816), (4464, 13130040), (4466, 13124160), (4480, 13083147), (4495, 13039488), (4557, 12862080), (4620, 12686688), (4640, 12632004), (4704, 12460140), (4752, 12334280), (4774, 12277440), (4785, 12249216), (4851, 12082560), (4872, 12030480), (4928, 11893770), (4960, 11817036), (5040, 11629464), (5104, 11483640), (5115, 11458944), (5145, 11392128), (5208, 11254320), (5220, 11228448), (5280, 11100852), (5292, 11075680), (5390, 10874304), (5394, 10866240), (5456, 10742760), (5481, 10693760), (5488, 10680120), (5544, 10572240), (5568, 10526670), (5580, 10504032), (5684, 10311840), (5742, 10207680), (5760, 10175781), (5859, 10003840), (5880, 9968112), (5940, 9867424), (5952, 9847530), (6048, 9691220), (6076, 9646560), (6090, 9624384), (6138, 9549120), (6160, 9515016), (6174, 9493440), (6264, 9357040), (6272, 9345105), (6293, 9313920), (6336, 9250710), (6380, 9186912), (6468, 9061920), (6496, 9022860), (6510, 9003456), (6615, 8860544), (6696, 8753360), (6699, 8749440), (6720, 8722098), (6820, 8594208), (6860, 8544096), (6930, 8457792), (6944, 8440740), (6960, 8421336), (7040, 8325639), (7056, 8306760), (7105, 8249472), (7161, 8184960), (7192, 8149680), (7308, 8020320), (7392, 7929180), (7440, 7878024), (7546, 7767360), (7560, 7752976), (7595, 7717248), (7656, 7655760), (7812, 7502880), (7830, 7485632), (7840, 7476084), (7920, 7400568), (8064, 7268415), (8085, 7249536), (8091, 7244160), (8120, 7218288), (8184, 7161840), (8232, 7120080), (8316, 7048160), (8352, 7017780), (8370, 7002688), (8526, 6874560), (8613, 6805120), (8624, 6796440), (8640, 6783854), (8680, 6752592), (8820, 6645408), (8928, 6565020), (8932, 6562080), (8990, 6519744), (9114, 6431040), (9135, 6416256), (9207, 6366080), (9240, 6343344), (9261, 6328960), (9280, 6316002), (9408, 6230070), (9504, 6167140), (9548, 6138720), (9570, 6124608), (9702, 6041280), (9744, 6015240), (9765, 6002304), (9856, 5946885), (9889, 5927040), (9920, 5908518), (9947, 5892480), (10080, 5814732), (10208, 5741820), (10230, 5729472), (10290, 5696064), (10395, 5638528), (10416, 5627160), (10440, 5614224), (10560, 5550426), (10584, 5537840), (10633, 5512320), (10780, 5437152), (10788, 5433120), (10912, 5371380), (10962, 5346880), (10976, 5340060), (11088, 5286120), (11136, 5263335), (11160, 5252016), (11165, 5249664), (11319, 5178240), (11368, 5155920), (11484, 5103840), (11718, 5001920), (11760, 4984056), (11880, 4933712), (11904, 4923765), (11935, 4910976), (12096, 4845610), (12152, 4823280), (12180, 4812192), (12276, 4774560), (12320, 4757508), (12348, 4746720), (12528, 4678520), (12586, 4656960), (12672, 4625355), (12760, 4593456), (12789, 4583040), (12936, 4530960), (12992, 4511430), (13020, 4501728), (13230, 4430272), (13392, 4376680), (13398, 4374720), (13440, 4361049), (13485, 4346496), (13640, 4297104), (13671, 4287360), (13720, 4272048), (13860, 4228896), (13888, 4220370), (13920, 4210668), (14112, 4153380), (14210, 4124736), (14322, 4092480), (14355, 4083072), (14384, 4074840), (14553, 4027520), (14616, 4010160), (14784, 3964590), (14880, 3939012), (15092, 3883680), (15120, 3876488), (15190, 3858624), (15312, 3827880), (15345, 3819648), (15435, 3797376), (15624, 3751440), (15631, 3749760), (15660, 3742816), (15680, 3738042), (15840, 3700284), (16170, 3624768), (16182, 3622080), (16240, 3609144), (16368, 3580920), (16464, 3560040), (16632, 3524080), (16704, 3508890), (16709, 3507840), (16740, 3501344), (17052, 3437280), (17226, 3402560), (17248, 3398220), (17280, 3391927), (17360, 3376296), (17640, 3322704), (17856, 3282510), (17864, 3281040), (17980, 3259872), (18228, 3215520), (18270, 3208128), (18414, 3183040), (18480, 3171672), (18522, 3164480), (18560, 3158001), (18816, 3115035), (18865, 3106944), (18879, 3104640), (19008, 3083570), (19096, 3069360), (19140, 3062304), (19404, 3020640), (19488, 3007620), (19530, 3001152), (19778, 2963520), (19840, 2954259), (19894, 2946240), (20097, 2916480), (20160, 2907366), (20416, 2870910), (20460, 2864736), (20580, 2848032), (20790, 2819264), (20832, 2813580), (20880, 2807112), (21120, 2775213), (21168, 2768920), (21266, 2756160), (21315, 2749824), (21483, 2728320), (21560, 2718576), (21576, 2716560), (21824, 2685690), (21924, 2673440), (21952, 2670030), (22176, 2643060), (22320, 2626008), (22330, 2624832), (22638, 2589120), (22736, 2577960), (22785, 2572416), (22968, 2551920), (23436, 2500960), (23520, 2492028), (23760, 2466856), (23870, 2455488), (24192, 2422805), (24255, 2416512), (24273, 2414720), (24304, 2411640), (24360, 2406096), (24552, 2387280), (24640, 2378754), (24696, 2373360), (25056, 2339260), (25172, 2328480), (25520, 2296728), (25578, 2291520), (25872, 2265480), (25984, 2255715), (26040, 2250864), (26460, 2215136), (26784, 2188340), (26796, 2187360), (26970, 2173248), (27280, 2148552), (27342, 2143680), (27405, 2138752), (27440, 2136024), (27720, 2114448), (27776, 2110185), (27840, 2105334), (28224, 2076690), (28420, 2062368), (28644, 2046240), (28710, 2041536), (28768, 2037420), (29106, 2013760), (29232, 2005080), (29295, 2000768), (29568, 1982295), (29667, 1975680), (29760, 1969506), (29841, 1964160), (30184, 1941840), (30240, 1938244), (30380, 1929312), (30624, 1913940), (30690, 1909824), (30870, 1898688), (31248, 1875720), (31262, 1874880), (31320, 1871408), (31360, 1869021), (31465, 1862784), (31680, 1850142), (31899, 1837440), (32340, 1812384), (32364, 1811040), (32480, 1804572), (32736, 1790460), (32928, 1780020), (33264, 1762040), (33408, 1754445), (33418, 1753920), (33480, 1750672), (33495, 1749888), (33957, 1726080), (34104, 1718640), (34452, 1701280), (34496, 1699110), (34720, 1688148), (35280, 1661352), (35712, 1641255), (35728, 1640520), (35805, 1636992), (35960, 1629936), (36456, 1607760), (36540, 1604064), (36828, 1591520), (36960, 1585836), (37044, 1582240), (37730, 1553472), (37758, 1552320), (38016, 1541785), (38192, 1534680), (38280, 1531152), (38367, 1527680), (38808, 1510320), (38976, 1503810), (39060, 1500576), (39556, 1481760), (39788, 1473120), (40194, 1458240), (40320, 1453683), (40455, 1448832), (40832, 1435455), (40920, 1432368), (41013, 1429120), (41160, 1424016), (41580, 1409632), (41664, 1406790), (41760, 1403556), (42336, 1384460), (42532, 1378080), (42630, 1374912), (42966, 1364160), (43065, 1361024), (43120, 1359288), (43152, 1358280), (43648, 1342845), (43848, 1336720), (43904, 1335015), (44051, 1330560), (44352, 1321530), (44640, 1313004), (44660, 1312416), (45276, 1294560), (45472, 1288980), (45570, 1286208), (45936, 1275960), (46035, 1273216), (46305, 1265792), (46872, 1250480), (46893, 1249920), (47040, 1246014), (47520, 1233428), (47740, 1227744), (48510, 1208256), (48546, 1207360), (48608, 1205820), (48720, 1203048), (49104, 1193640), (49280, 1189377), (49392, 1186680), (49445, 1185408), (49735, 1178496), (50112, 1169630), (50127, 1169280), (50344, 1164240), (51040, 1148364), (51156, 1145760), (51744, 1132740), (52080, 1125432), (52920, 1107568), (53165, 1102464), (53568, 1094170), (53592, 1093680), (53940, 1086624), (54560, 1074276), (54684, 1071840), (54810, 1069376), (54880, 1068012), (55440, 1057224), (55680, 1052667), (56448, 1038345), (56595, 1035648), (56637, 1034880), (56840, 1031184), (57288, 1023120), (57420, 1020768), (57536, 1018710), (58212, 1006880), (58464, 1002540), (58590, 1000384), (59334, 987840), (59520, 984753), (59682, 982080), (60291, 972160), (60368, 970920), (60480, 969122), (60760, 964656), (61248, 956970), (61380, 954912), (61740, 949344), (62496, 937860), (62524, 937440), (62640, 935704), (62930, 931392), (63360, 925071), (63798, 918720), (63945, 916608), (64449, 909440), (64680, 906192), (64728, 905520), (64960, 902286), (65472, 895230), (65856, 890010), (66528, 881020), (66836, 876960), (66960, 875336), (66990, 874944), (67914, 863040), (68208, 859320), (68355, 857472), (68904, 850640), (68992, 849555), (69223, 846720), (69440, 844074), (70560, 830676), (71456, 820260), (71610, 818496), (71920, 814968), (72765, 805504), (72912, 803880), (73080, 802032), (73656, 795760), (73920, 792918), (74088, 791120), (75460, 776736), (75516, 776160), (76384, 767340), (76560, 765576), (76734, 763840), (77616, 755160), (77952, 751905), (78120, 750288), (78155, 749952), (79112, 740880), (79576, 736560), (80388, 729120), (80910, 724416), (81840, 716184), (82026, 714560), (82320, 712008), (83160, 704816), (83328, 703395), (83520, 701778), (83545, 701568), (84672, 692230), (85064, 689040), (85260, 687456), (85932, 682080), (86130, 680512), (86240, 679644), (86304, 679140), (87696, 668360), (88102, 665280), (88704, 660765), (89001, 658560), (89280, 656502), (89320, 656208), (89523, 654720), (90552, 647280), (90944, 644490), (91140, 643104), (91872, 637980), (92070, 636608), (92610, 632896), (93744, 625240), (93786, 624960), (94080, 623007), (94395, 620928), (95040, 616714), (95480, 613872), (95697, 612480), (97020, 604128), (97092, 603680), (97216, 602910), (97440, 601524), (98208, 596820), (98784, 593340), (98890, 592704), (99470, 589248), (100224, 584815), (100254, 584640), (100485, 583296), (100688, 582120), (101871, 575360), (102080, 574182), (102312, 572880), (103488, 566370), (104160, 562716), (105840, 553784), (106330, 551232), (107136, 547085), (107184, 546840), (107415, 545664), (107880, 543312), (109120, 537138), (109368, 535920), (109417, 535680), (109620, 534688), (109760, 534006), (110880, 528612), (113190, 517824), (113274, 517440), (113680, 515592), (114576, 511560), (114840, 510384), (115072, 509355), (116424, 503440), (116928, 501270), (116963, 501120), (117180, 500192), (118668, 493920), (119364, 491040), (120582, 486080), (120736, 485460), (120960, 484561), (121365, 482944), (121520, 482328), (122496, 478485), (122760, 477456), (123480, 474672), (124992, 468930), (125048, 468720), (125280, 467852), (125860, 465696), (127596, 459360), (127890, 458304), (128898, 454720), (129360, 453096), (129456, 452760), (129920, 451143), (130944, 447615), (131712, 445005), (132153, 443520), (133056, 440510), (133672, 438480), (133920, 437668), (133980, 437472), (135828, 431520), (136416, 429660), (136710, 428736), (137808, 425320), (138446, 423360), (138880, 422037), (140679, 416640), (141120, 415338), (142912, 410130), (143220, 409248), (143840, 407484), (145530, 402752), (145824, 401940), (146160, 401016), (147312, 397880), (147840, 396459), (148176, 395560), (148335, 395136), (149205, 392832), (150381, 389760), (150920, 388368), (151032, 388080), (152768, 383670), (153120, 382788), (153468, 381920), (155232, 377580), (156240, 375144), (156310, 374976), (158224, 370440), (159152, 368280), (159495, 367488), (160776, 364560), (161820, 362208), (163680, 358092), (164052, 357280), (164640, 356004), (166320, 352408), (167040, 350889), (167090, 350784), (169344, 346115), (169785, 345216), (169911, 344960), (170128, 344520), (170520, 343728), (171864, 341040), (172260, 340256), (172480, 339822), (172608, 339570), (175392, 334180), (176204, 332640), (178002, 329280), (178560, 328251), (178640, 328104), (179046, 327360), (181104, 323640), (181888, 322245), (182280, 321552), (183744, 318990), (184140, 318304), (185220, 316448), (187488, 312620), (187572, 312480), (188790, 310464), (190080, 308357), (190960, 306936), (191394, 306240), (191835, 305536), (194040, 302064), (194184, 301840), (194432, 301455), (194880, 300762), (196416, 298410), (197568, 296670), (197780, 296352), (198940, 294624), (200508, 292320), (200970, 291648), (201376, 291060), (203742, 287680), (204160, 287091), (204624, 286440), (205065, 285824), (206976, 283185), (207669, 282240), (208320, 281358), (211680, 276892), (212660, 275616), (214368, 273420), (214830, 272832), (215760, 271656), (218240, 268569), (218736, 267960), (218834, 267840), (219240, 267344), (219520, 267003), (220255, 266112), (221760, 264306), (226380, 258912), (226548, 258720), (227360, 257796), (229152, 255780), (229680, 255192), (232848, 251720), (233856, 250635), (233926, 250560), (234360, 250096), (234465, 249984), (237336, 246960), (238728, 245520), (241164, 243040), (241472, 242730)]