409732525440

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:168

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 71, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 142, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 213, 216, 217, 224, 228, 240, 243, 248, 252, 266, 270, 279, 280, 284, 285, 288, 304, 310, 315, 320, 324, 336, 342, 355, 360, 372, 378, 380, 384, 399, 405, 420, 426, 432, 434, 448, 456, 465, 480, 486, 496, 497, 504, 513, 532, 540, 558, 560, 567, 568, 570, 576, 589, 608, 620, 630, 639, 640, 648, 651, 665, 672, 684, 710, 720, 729, 744, 756, 760, 798, 810, 837, 840, 852, 855, 864, 868, 896, 912, 930, 945, 960, 972, 992, 994, 1008, 1026, 1064, 1065, 1080, 1085, 1116, 1120, 1134, 1136, 1140, 1152, 1178, 1197, 1215, 1216, 1240, 1260, 1278, 1296, 1302, 1330, 1344, 1349, 1368, 1395, 1420, 1440, 1458, 1488, 1491, 1512, 1520, 1539, 1596, 1620, 1674, 1680, 1701, 1704, 1710, 1728, 1736, 1767, 1824, 1860, 1890, 1917, 1920, 1944, 1953, 1984, 1988, 1995, 2016, 2052, 2128, 2130, 2160, 2170, 2187, 2201, 2232, 2240, 2268, 2272, 2280, 2356, 2394, 2430, 2432, 2480, 2485, 2511, 2520, 2556, 2565, 2592, 2604, 2660, 2688, 2698, 2736, 2790, 2835, 2840, 2880, 2916, 2945, 2976, 2982, 3024, 3040, 3078, 3192, 3195, 3240, 3255, 3348, 3360, 3402, 3408, 3420, 3456, 3472, 3534, 3591, 3645, 3648, 3720, 3780, 3834, 3888, 3906, 3968, 3976, 3990, 4032, 4047, 4104, 4123, 4185, 4256, 4260, 4320, 4340, 4374, 4402, 4464, 4473, 4480, 4536, 4544, 4560, 4617, 4712, 4788, 4860, 4960, 4970, 5022, 5040, 5103, 5112, 5130, 5184, 5208, 5301, 5320, 5396, 5472, 5580, 5670, 5680, 5751, 5760, 5832, 5859, 5890, 5952, 5964, 5985, 6048, 6080, 6156, 6384, 6390, 6480, 6510, 6603, 6696, 6720, 6745, 6804, 6816, 6840, 6944, 7068, 7182, 7290, 7296, 7440, 7455, 7533, 7560, 7668, 7695, 7776, 7812, 7952, 7980, 8064, 8094, 8208, 8246, 8370, 8505, 8512, 8520, 8640, 8680, 8748, 8804, 8835, 8928, 8946, 9072, 9088, 9120, 9234, 9424, 9443, 9576, 9585, 9720, 9765, 9920, 9940, 10044, 10080, 10206, 10224, 10260, 10368, 10416, 10602, 10640, 10773, 10792, 10935, 10944, 11005, 11160, 11340, 11360, 11502, 11664, 11718, 11780, 11904, 11928, 11970, 12096, 12141, 12160, 12312, 12369, 12555, 12768, 12780, 12960, 13020, 13206, 13392, 13419, 13440, 13490, 13608, 13632, 13680, 13851, 13888, 14136, 14364, 14580, 14880, 14910, 15066, 15120, 15309, 15336, 15390, 15407, 15552, 15624, 15903, 15904, 15960, 16188, 16416, 16492, 16740, 17010, 17024, 17040, 17253, 17280, 17360, 17496, 17577, 17608, 17670, 17856, 17892, 17955, 18144, 18240, 18468, 18848, 18886, 19152, 19170, 19440, 19530, 19809, 19840, 19880, 20088, 20160, 20235, 20412, 20448, 20520, 20615, 20832, 21204, 21280, 21546, 21584, 21870, 21888, 22010, 22320, 22365, 22599, 22680, 22720, 23004, 23085, 23328, 23436, 23560, 23856, 23940, 24192, 24282, 24624, 24738, 25110, 25515, 25536, 25560, 25920, 26040, 26412, 26505, 26784, 26838, 26980, 27216, 27264, 27360, 27702, 27776, 28272, 28329, 28728, 28755, 29160, 29295, 29760, 29820, 30132, 30240, 30618, 30672, 30780, 30814, 31104, 31248, 31806, 31808, 31920, 32319, 32376, 32832, 32984, 33015, 33480, 34020, 34080, 34506, 34720, 34992, 35154, 35216, 35340, 35712, 35784, 35910, 36288, 36423, 36480, 36936, 37107, 37665, 37696, 37772, 38304, 38340, 38880, 39060, 39618, 39760, 40176, 40257, 40320, 40470, 40824, 40896, 41040, 41230, 41553, 41664, 41819, 42408, 42560, 43092, 43168, 43740, 44020, 44640, 44730, 45198, 45360, 45440, 46008, 46170, 46221, 46656, 46872, 47120, 47215, 47709, 47712, 47880, 48564, 49248, 49476, 50220, 51030, 51072, 51120, 51759, 51840, 52080, 52731, 52824, 53010, 53568, 53676, 53865, 53960, 54432, 54720, 55404, 56544, 56658, 57456, 57510, 58320, 58590, 59427, 59520, 59640, 60264, 60480, 60705, 61236, 61344, 61560, 61628, 61845, 62496, 63612, 63616, 63840, 64638, 64752, 65664, 65968, 66030, 66960, 67095, 67797, 68040, 68160, 69012, 69255, 69440, 69984, 70308, 70432, 70680, 71568, 71820, 72576, 72846, 73872, 74214, 75330, 75392, 75544, 76545, 76608, 76680, 77035, 77760, 78120, 79236, 79515, 79520, 80352, 80514, 80940, 81648, 81792, 82080, 82460, 83106, 83328, 83638, 84816, 84987, 85120, 86184, 86265, 86336, 87480, 87885, 88040, 89280, 89460, 90396, 90720, 92016, 92340, 92442, 93312, 93744, 94240, 94430, 95418, 95424, 95760, 96957, 97128, 98496, 98952, 99045, 100440, 102060, 102240, 103518, 104160, 105462, 105648, 106020, 107136, 107352, 107730, 107920, 108864, 109269, 109440, 110808, 111321, 112995, 113088, 113316, 114912, 115020, 116640, 117180, 118854, 119280, 120528, 120771, 120960, 121410, 122472, 122688, 123120, 123256, 123690, 124992, 125457, 127224, 127680, 129276, 129504, 131936, 132060, 133920, 134190, 135594, 136080, 136320, 138024, 138510, 138663, 138880, 139968, 140616, 140864, 141360, 141645, 143127, 143136, 143640, 145692, 147744, 148428, 150660, 151088, 153090, 153216, 153360, 154070, 155277, 155520, 156240, 158193, 158472, 159030, 159040, 160704, 161028, 161595, 161880, 163296, 164160, 164920, 166212, 167276, 169632, 169974, 172368, 172530, 172672, 174960, 175770, 176080, 178281, 178560, 178920, 180792, 181440, 182115, 184032, 184680, 184884, 185535, 187488, 188480, 188860, 190836, 190848, 191520, 193914, 194256, 196992, 197904, 198090, 200880, 201285, 204120, 204480, 207036, 207765, 208320, 209095, 210924, 211296, 212040, 214704, 215460, 215840, 217728, 218538, 221616, 222642, 225990, 226176, 226632, 229824, 230040, 231105, 233280, 234360, 237708, 238545, 238560, 241056, 241542, 242820, 244944, 245376, 246240, 246512, 247380, 249984, 250914, 254448, 254961, 255360, 258552, 258795, 259008, 263655, 263872, 264120, 267840, 268380, 271188, 272160, 276048, 277020, 277326, 279936, 281232, 281728, 282720, 283290, 286254, 286272, 287280, 290871, 291384, 292733, 295488, 296856, 297135, 301320, 302176, 306180, 306720, 308140, 310554, 312480, 316386, 316944, 318060, 318080, 321408, 322056, 323190, 323760, 326592, 327807, 328320, 329840, 332424, 333963, 334552, 338985, 339264, 339948, 344736, 345060, 349920, 351540, 352160, 356562, 357840, 361584, 362313, 362880, 364230, 368064, 369360, 369768, 371070, 374976, 376371, 376960, 377720, 381672, 383040, 387828, 388512, 395808, 396180, 401760, 402570, 408240, 408960, 414072, 415530, 415989, 416640, 418190, 421848, 422592, 424080, 424935, 429381, 429408, 430920, 431680, 437076, 443232, 445284, 451980, 453264, 459648, 460080, 462210, 466560, 468720, 474579, 475416, 477090, 477120, 482112, 483084, 484785, 485640, 489888, 492480, 493024, 494760, 501828, 508896, 509922, 517104, 517590, 518016, 527310, 527744, 528240, 534843, 535680, 536760, 542376, 544320, 546345, 552096, 554040, 554652, 556605, 562464, 565440, 566580, 572508, 572544, 574560, 581742, 582768, 585466, 590976, 593712, 594270, 602640, 603855, 604352, 612360, 613440, 616280, 621108, 624960, 627285, 632772, 633888, 636120, 644112, 646380, 647520, 653184, 655614, 659680, 664848, 667926, 669104, 677970, 678528, 679896, 689472, 690120, 693315, 699840, 703080, 704320, 713124, 715635, 715680, 723168, 724626, 728460, 736128, 738720, 739536, 742140, 749952, 752742, 755440, 763344, 764883, 766080, 775656, 776385, 777024, 790965, 791616, 792360, 803520, 805140, 816480, 828144, 831060, 831978, 836380, 843696, 845184, 848160, 849870, 858762, 858816, 861840, 863360, 874152, 878199, 886464, 890568, 891405, 903960, 906528, 920160, 924420, 937440, 949158, 950832, 954180, 954240, 964224, 966168, 969570, 971280, 979776, 983421, 984960, 986048, 989520, 1001889, 1003656, 1017792, 1019844, 1034208, 1035180, 1054620, 1056480, 1069686, 1073520, 1084752, 1086939, 1088640, 1092690, 1104192, 1108080, 1109304, 1113210, 1124928, 1129113, 1130880, 1133160, 1145016, 1149120, 1163484, 1165536, 1170932, 1187424, 1188540, 1205280, 1207710, 1208704, 1224720, 1226880, 1232560, 1242216, 1247967, 1249920, 1254570, 1265544, 1267776, 1272240, 1274805, 1288143, 1288224, 1292760, 1295040, 1311228, 1319360, 1329696, 1335852, 1338208, 1355940, 1359792, 1378944, 1380240, 1386630, 1399680, 1406160, 1408640, 1426248, 1431270, 1431360, 1446336, 1449252, 1454355, 1456920, 1463665, 1477440, 1479072, 1484280, 1505484, 1510880, 1526688, 1529766, 1551312, 1552770, 1554048, 1581930, 1583232, 1584720, 1604529, 1607040, 1610280, 1632960, 1639035, 1656288, 1662120, 1663956, 1669815, 1672760, 1687392, 1696320, 1699740, 1717524, 1717632, 1723680, 1748304, 1756398, 1772928, 1781136, 1782810, 1807920, 1811565, 1813056, 1840320, 1848840, 1874880, 1881855, 1898316, 1901664, 1908360, 1932336, 1939140, 1942560, 1959552, 1966842, 1972096, 1979040, 2003778, 2007312, 2035584, 2039688, 2068416, 2070360, 2079945, 2109240, 2112960, 2139372, 2146905, 2147040, 2169504, 2173878, 2185380, 2208384, 2216160, 2218608, 2226420, 2249856, 2258226, 2266320, 2290032, 2294649, 2298240, 2326968, 2331072, 2341864, 2372895, 2374848, 2377080, 2410560, 2415420, 2449440, 2465120, 2484432, 2495934, 2509140, 2531088, 2535552, 2544480, 2549610, 2576286, 2576448, 2585520, 2590080, 2622456, 2634597, 2638720, 2659392, 2671704, 2674215, 2676416, 2711880, 2719584, 2760480, 2773260, 2812320, 2852496, 2862540, 2862720, 2892672, 2898504, 2908710, 2913840, 2927330, 2950263, 2954880, 2958144, 2968560, 3005667, 3010968, 3021760, 3053376, 3059532, 3102624, 3105540, 3163860, 3169440, 3209058, 3220560, 3265920, 3278070, 3312576, 3324240, 3327912, 3339630, 3345520, 3374784, 3387339, 3392640, 3399480, 3435048, 3447360, 3496608, 3512796, 3562272, 3565620, 3615840, 3623130, 3626112, 3680640, 3697680, 3743901, 3749760, 3763710, 3796632, 3803328, 3816720, 3824415, 3864672, 3878280, 3885120, 3933684, 3958080, 4007556, 4014624, 4079376, 4136832, 4140720, 4159890, 4218480, 4225920, 4278744, 4293810, 4294080, 4339008, 4347756, 4370760, 4390995, 4432320, 4437216, 4452840, 4516452, 4532640, 4580064, 4589298, 4653936, 4662144, 4683728, 4745790, 4749696, 4754160, 4813587, 4821120, 4830840, 4898880, 4917105, 4930240, 4968864, 4991868, 5009445, 5018280, 5062176, 5088960, 5099220, 5152572, 5152896, 5171040, 5244912, 5269194, 5318784, 5343408, 5348430, 5352832, 5423760, 5434695, 5439168, 5520960, 5546520, 5624640, 5645565, 5704992, 5725080, 5797008, 5817420, 5827680, 5854660, 5900526, 5916288, 5937120, 6011334, 6021936, 6043520, 6106752, 6119064, 6205248, 6211080, 6239835, 6327720, 6338880, 6418116, 6440715, 6441120, 6556140, 6625152, 6648480, 6655824, 6679260, 6691040, 6749568, 6774678, 6798960, 6870096, 6883947, 6894720, 6993216, 7025592, 7124544, 7131240, 7231680, 7246260, 7395360, 7487802, 7527420, 7593264, 7606656, 7633440, 7648830, 7729344, 7756560, 7770240, 7867368, 7903791, 7916160, 8015112, 8022645, 8029248, 8158752, 8281440, 8319780, 8436960, 8557488, 8587620, 8588160, 8678016, 8695512, 8741520, 8781990, 8864640, 8874432, 8905680, 9017001, 9032904, 9065280, 9160128, 9178596, 9307872, 9367456, 9491580, 9508320, 9627174, 9661680, 9797760, 9834210, 9860480, 9937728, 9983736, 10018890, 10036560, 10124352, 10162017, 10177920, 10198440, 10305144, 10342080, 10489824, 10538388, 10686816, 10696860, 10847520, 10869390, 10878336, 11041920, 11093040, 11231703, 11249280, 11291130, 11409984, 11450160, 11473245, 11594016, 11634840, 11655360, 11709320, 11801052, 11874240, 12022668, 12043872, 12238128, 12410496, 12422160, 12479670, 12655440, 12677760, 12836232, 12881430, 12882240, 13112280, 13172985, 13296960, 13311648, 13358520, 13382080, 13549356, 13597920, 13740192, 13767894, 13986432, 14051184, 14249088, 14262480, 14463360, 14492520, 14751315, 14790720, 14975604, 15028335, 15054840, 15186528, 15266880, 15297660, 15458688, 15513120, 15734736, 15807582, 16030224, 16045290, 16058496, 16317504, 16562880, 16639560, 16873920, 16936695, 17114976, 17175240, 17391024, 17483040, 17563980, 17748864, 17811360, 18034002, 18065808, 18130560, 18320256, 18357192, 18615744, 18719505, 18734912, 18983160, 19016640, 19254348, 19323360, 19668420, 19875456, 19967472, 20037780, 20073120, 20248704, 20324034, 20396880, 20610288, 20651841, 20684160, 20979648, 21076776, 21373632, 21393720, 21695040, 21738780, 22186080, 22463406, 22582260, 22819968, 22900320, 22946490, 23188032, 23269680, 23310720, 23418640, 23602104, 23711373, 23748480, 24045336, 24067935, 24087744, 24476256, 24844320, 24959340, 25310880, 25672464, 25762860, 25764480, 26224560, 26345970, 26593920, 26623296, 26717040, 26764160, 27098712, 27195840, 27480384, 27535788, 28102368, 28524960, 28985040, 29502630, 29581440, 29951208, 30056670, 30109680, 30373056, 30486051, 30533760, 30595320, 31026240, 31469472, 31615164, 32060448, 32090580, 32635008, 33125760, 33279120, 33695109, 33747840, 33873390, 34229952, 34350480, 34419735, 34782048, 34966080, 35127960, 35622720, 36068004, 36131616, 36714384, 37231488, 37439010, 37469824, 37966320, 38033280, 38508696, 38646720, 39336840, 39518955, 39934944, 40075560, 40146240, 40648068, 40793760, 41220576, 41303682, 41959296, 42153552, 42747264, 42787440, 43390080, 43477560, 44372160, 44926812, 45085005, 45164520, 45800640, 45892980, 46376064, 46539360, 46837280, 47204208, 47422746, 48090672, 48135870, 48175488, 48952512, 49688640, 49918680, 50621760, 50810085, 51344928, 51525720, 52449120, 52691940, 53246592, 53434080, 54197424, 54391680, 54960768, 55071576, 56158515, 56204736, 57049920, 57970080, 59005260, 59902416, 60113340, 60219360, 60746112, 60972102, 61190640, 62052480, 62938944, 63230328, 64120896, 64181160, 66558240, 67390218, 67746780, 68459904, 68700960, 68839470, 69564096, 69932160, 70255920, 71134119, 71245440, 72136008, 72263232, 73428768, 74878020, 75932640, 77017392, 77293440, 78673680, 79037910, 79869888, 80151120, 80292480, 81296136, 81587520, 82441152, 82607364, 84307104, 85574880, 86955120, 88744320, 89853624, 90170010, 90329040, 91458153, 91601280, 91785960, 93078720, 93674560, 94408416, 94845492, 96181344, 96271740, 97905024, 99377280, 99837360, 101243520, 101620170, 102689856, 103051440, 103259205, 104898240, 105383880, 106868160, 108394848, 110143152, 112317030, 112409472, 114099840, 115940160, 118010520, 118556865, 119804832, 120226680, 120438720, 121944204, 122381280, 125877888, 126460656, 128241792, 128362320, 133116480, 134780436, 135493560, 137401920, 137678940, 139128192, 140511840, 142268238, 144272016, 144526464, 146857536, 149756040, 151865280, 152430255, 154034784, 157347360, 158075820, 159739776, 160302240, 162592272, 163175040, 164882304, 165214728, 168475545, 168614208, 171149760, 173910240, 179707248, 180340020, 180658080, 182916306, 183571920, 186157440, 187349120, 188816832, 189690984, 192362688, 192543480, 199674720, 203240340, 205379712, 206102880, 206518410, 209796480, 210767760, 213402357, 213736320, 216789696, 220286304, 224634060, 231880320, 236021040, 237113730, 239609664, 240453360, 240877440, 243888408, 244762560, 252921312, 256724640, 266232960, 269560872, 270987120, 274803840, 275357880, 281023680, 284536476, 288544032, 293715072, 299512080, 303730560, 304860510, 308069568, 314694720, 316151640, 320604480, 325184544, 330429456, 336951090, 337228416, 342299520, 347820480, 355670595, 359414496, 360680040, 361316160, 365832612, 367143840, 377633664, 379381968, 384725376, 385086960, 399349440, 406480680, 412205760, 413036820, 421535520, 426804714, 433579392, 440572608, 449268120, 457290765, 472042080, 474227460, 479219328, 480906720, 487776816, 489525120, 505842624, 513449280, 539121744, 541974240, 550715760, 562047360, 569072952, 577088064, 599024160, 609721020, 616139136, 629389440, 632303280, 640207071, 641208960, 650369088, 660858912, 673902180, 695640960, 711341190, 718828992, 721360080, 722632320, 731665224, 734287680, 758763936, 770173920, 798698880, 812961360, 824411520, 826073640, 843071040, 853609428, 881145216, 898536240, 914581530, 944084160, 948454920, 961813440, 975553632, 1011685248, 1026898560, 1067011785, 1078243488, 1083948480, 1101431520, 1138145904, 1154176128, 1198048320, 1219442040, 1264606560, 1280414142, 1300738176, 1321717824, 1347804360, 1422682380, 1437657984, 1442720160, 1463330448, 1468575360, 1517527872, 1540347840, 1625922720, 1652147280, 1686142080, 1707218856, 1797072480, 1829163060, 1888168320, 1896909840, 1923626880, 1951107264, 2134023570, 2156486976, 2167896960, 2202863040, 2276291808, 2396096640, 2438884080, 2529213120, 2560828284, 2643435648, 2695608720, 2845364760, 2885440320, 2926660896, 3035055744, 3080695680, 3201035355, 3251845440, 3304294560, 3414437712, 3594144960, 3658326120, 3793819680, 3902214528, 4268047140, 4312973952, 4405726080, 4552583616, 4877768160, 5058426240, 5121656568, 5391217440, 5690729520, 5770880640, 5853321792, 6402070710, 6503690880, 6608589120, 6828875424, 7188289920, 7316652240, 7587639360, 8536094280, 9105167232, 9755536320, 10243313136, 10782434880, 11381459040, 11706643584, 12804141420, 13217178240, 13657750848, 14633304480, 15175278720, 17072188560, 19511072640, 20486626272, 21564869760, 22762918080, 25608282840, 27315501696, 29266608960, 34144377120, 40973252544, 45525836160, 51216565680, 58533217920, 68288754240, 81946505088, 102433131360, 136577508480, 204866262720, 409732525440]

約数ペア:

[(1, 409732525440), (2, 204866262720), (3, 136577508480), (4, 102433131360), (5, 81946505088), (6, 68288754240), (7, 58533217920), (8, 51216565680), (9, 45525836160), (10, 40973252544), (12, 34144377120), (14, 29266608960), (15, 27315501696), (16, 25608282840), (18, 22762918080), (19, 21564869760), (20, 20486626272), (21, 19511072640), (24, 17072188560), (27, 15175278720), (28, 14633304480), (30, 13657750848), (31, 13217178240), (32, 12804141420), (35, 11706643584), (36, 11381459040), (38, 10782434880), (40, 10243313136), (42, 9755536320), (45, 9105167232), (48, 8536094280), (54, 7587639360), (56, 7316652240), (57, 7188289920), (60, 6828875424), (62, 6608589120), (63, 6503690880), (64, 6402070710), (70, 5853321792), (71, 5770880640), (72, 5690729520), (76, 5391217440), (80, 5121656568), (81, 5058426240), (84, 4877768160), (90, 4552583616), (93, 4405726080), (95, 4312973952), (96, 4268047140), (105, 3902214528), (108, 3793819680), (112, 3658326120), (114, 3594144960), (120, 3414437712), (124, 3304294560), (126, 3251845440), (128, 3201035355), (133, 3080695680), (135, 3035055744), (140, 2926660896), (142, 2885440320), (144, 2845364760), (152, 2695608720), (155, 2643435648), (160, 2560828284), (162, 2529213120), (168, 2438884080), (171, 2396096640), (180, 2276291808), (186, 2202863040), (189, 2167896960), (190, 2156486976), (192, 2134023570), (210, 1951107264), (213, 1923626880), (216, 1896909840), (217, 1888168320), (224, 1829163060), (228, 1797072480), (240, 1707218856), (243, 1686142080), (248, 1652147280), (252, 1625922720), (266, 1540347840), (270, 1517527872), (279, 1468575360), (280, 1463330448), (284, 1442720160), (285, 1437657984), (288, 1422682380), (304, 1347804360), (310, 1321717824), (315, 1300738176), (320, 1280414142), (324, 1264606560), (336, 1219442040), (342, 1198048320), (355, 1154176128), (360, 1138145904), (372, 1101431520), (378, 1083948480), (380, 1078243488), (384, 1067011785), (399, 1026898560), (405, 1011685248), (420, 975553632), (426, 961813440), (432, 948454920), (434, 944084160), (448, 914581530), (456, 898536240), (465, 881145216), (480, 853609428), (486, 843071040), (496, 826073640), (497, 824411520), (504, 812961360), (513, 798698880), (532, 770173920), (540, 758763936), (558, 734287680), (560, 731665224), (567, 722632320), (568, 721360080), (570, 718828992), (576, 711341190), (589, 695640960), (608, 673902180), (620, 660858912), (630, 650369088), (639, 641208960), (640, 640207071), (648, 632303280), (651, 629389440), (665, 616139136), (672, 609721020), (684, 599024160), (710, 577088064), (720, 569072952), (729, 562047360), (744, 550715760), (756, 541974240), (760, 539121744), (798, 513449280), (810, 505842624), (837, 489525120), (840, 487776816), (852, 480906720), (855, 479219328), (864, 474227460), (868, 472042080), (896, 457290765), (912, 449268120), (930, 440572608), (945, 433579392), (960, 426804714), (972, 421535520), (992, 413036820), (994, 412205760), (1008, 406480680), (1026, 399349440), (1064, 385086960), (1065, 384725376), (1080, 379381968), (1085, 377633664), (1116, 367143840), (1120, 365832612), (1134, 361316160), (1136, 360680040), (1140, 359414496), (1152, 355670595), (1178, 347820480), (1197, 342299520), (1215, 337228416), (1216, 336951090), (1240, 330429456), (1260, 325184544), (1278, 320604480), (1296, 316151640), (1302, 314694720), (1330, 308069568), (1344, 304860510), (1349, 303730560), (1368, 299512080), (1395, 293715072), (1420, 288544032), (1440, 284536476), (1458, 281023680), (1488, 275357880), (1491, 274803840), (1512, 270987120), (1520, 269560872), (1539, 266232960), (1596, 256724640), (1620, 252921312), (1674, 244762560), (1680, 243888408), (1701, 240877440), (1704, 240453360), (1710, 239609664), (1728, 237113730), (1736, 236021040), (1767, 231880320), (1824, 224634060), (1860, 220286304), (1890, 216789696), (1917, 213736320), (1920, 213402357), (1944, 210767760), (1953, 209796480), (1984, 206518410), (1988, 206102880), (1995, 205379712), (2016, 203240340), (2052, 199674720), (2128, 192543480), (2130, 192362688), (2160, 189690984), (2170, 188816832), (2187, 187349120), (2201, 186157440), (2232, 183571920), (2240, 182916306), (2268, 180658080), (2272, 180340020), (2280, 179707248), (2356, 173910240), (2394, 171149760), (2430, 168614208), (2432, 168475545), (2480, 165214728), (2485, 164882304), (2511, 163175040), (2520, 162592272), (2556, 160302240), (2565, 159739776), (2592, 158075820), (2604, 157347360), (2660, 154034784), (2688, 152430255), (2698, 151865280), (2736, 149756040), (2790, 146857536), (2835, 144526464), (2840, 144272016), (2880, 142268238), (2916, 140511840), (2945, 139128192), (2976, 137678940), (2982, 137401920), (3024, 135493560), (3040, 134780436), (3078, 133116480), (3192, 128362320), (3195, 128241792), (3240, 126460656), (3255, 125877888), (3348, 122381280), (3360, 121944204), (3402, 120438720), (3408, 120226680), (3420, 119804832), (3456, 118556865), (3472, 118010520), (3534, 115940160), (3591, 114099840), (3645, 112409472), (3648, 112317030), (3720, 110143152), (3780, 108394848), (3834, 106868160), (3888, 105383880), (3906, 104898240), (3968, 103259205), (3976, 103051440), (3990, 102689856), (4032, 101620170), (4047, 101243520), (4104, 99837360), (4123, 99377280), (4185, 97905024), (4256, 96271740), (4260, 96181344), (4320, 94845492), (4340, 94408416), (4374, 93674560), (4402, 93078720), (4464, 91785960), (4473, 91601280), (4480, 91458153), (4536, 90329040), (4544, 90170010), (4560, 89853624), (4617, 88744320), (4712, 86955120), (4788, 85574880), (4860, 84307104), (4960, 82607364), (4970, 82441152), (5022, 81587520), (5040, 81296136), (5103, 80292480), (5112, 80151120), (5130, 79869888), (5184, 79037910), (5208, 78673680), (5301, 77293440), (5320, 77017392), (5396, 75932640), (5472, 74878020), (5580, 73428768), (5670, 72263232), (5680, 72136008), (5751, 71245440), (5760, 71134119), (5832, 70255920), (5859, 69932160), (5890, 69564096), (5952, 68839470), (5964, 68700960), (5985, 68459904), (6048, 67746780), (6080, 67390218), (6156, 66558240), (6384, 64181160), (6390, 64120896), (6480, 63230328), (6510, 62938944), (6603, 62052480), (6696, 61190640), (6720, 60972102), (6745, 60746112), (6804, 60219360), (6816, 60113340), (6840, 59902416), (6944, 59005260), (7068, 57970080), (7182, 57049920), (7290, 56204736), (7296, 56158515), (7440, 55071576), (7455, 54960768), (7533, 54391680), (7560, 54197424), (7668, 53434080), (7695, 53246592), (7776, 52691940), (7812, 52449120), (7952, 51525720), (7980, 51344928), (8064, 50810085), (8094, 50621760), (8208, 49918680), (8246, 49688640), (8370, 48952512), (8505, 48175488), (8512, 48135870), (8520, 48090672), (8640, 47422746), (8680, 47204208), (8748, 46837280), (8804, 46539360), (8835, 46376064), (8928, 45892980), (8946, 45800640), (9072, 45164520), (9088, 45085005), (9120, 44926812), (9234, 44372160), (9424, 43477560), (9443, 43390080), (9576, 42787440), (9585, 42747264), (9720, 42153552), (9765, 41959296), (9920, 41303682), (9940, 41220576), (10044, 40793760), (10080, 40648068), (10206, 40146240), (10224, 40075560), (10260, 39934944), (10368, 39518955), (10416, 39336840), (10602, 38646720), (10640, 38508696), (10773, 38033280), (10792, 37966320), (10935, 37469824), (10944, 37439010), (11005, 37231488), (11160, 36714384), (11340, 36131616), (11360, 36068004), (11502, 35622720), (11664, 35127960), (11718, 34966080), (11780, 34782048), (11904, 34419735), (11928, 34350480), (11970, 34229952), (12096, 33873390), (12141, 33747840), (12160, 33695109), (12312, 33279120), (12369, 33125760), (12555, 32635008), (12768, 32090580), (12780, 32060448), (12960, 31615164), (13020, 31469472), (13206, 31026240), (13392, 30595320), (13419, 30533760), (13440, 30486051), (13490, 30373056), (13608, 30109680), (13632, 30056670), (13680, 29951208), (13851, 29581440), (13888, 29502630), (14136, 28985040), (14364, 28524960), (14580, 28102368), (14880, 27535788), (14910, 27480384), (15066, 27195840), (15120, 27098712), (15309, 26764160), (15336, 26717040), (15390, 26623296), (15407, 26593920), (15552, 26345970), (15624, 26224560), (15903, 25764480), (15904, 25762860), (15960, 25672464), (16188, 25310880), (16416, 24959340), (16492, 24844320), (16740, 24476256), (17010, 24087744), (17024, 24067935), (17040, 24045336), (17253, 23748480), (17280, 23711373), (17360, 23602104), (17496, 23418640), (17577, 23310720), (17608, 23269680), (17670, 23188032), (17856, 22946490), (17892, 22900320), (17955, 22819968), (18144, 22582260), (18240, 22463406), (18468, 22186080), (18848, 21738780), (18886, 21695040), (19152, 21393720), (19170, 21373632), (19440, 21076776), (19530, 20979648), (19809, 20684160), (19840, 20651841), (19880, 20610288), (20088, 20396880), (20160, 20324034), (20235, 20248704), (20412, 20073120), (20448, 20037780), (20520, 19967472), (20615, 19875456), (20832, 19668420), (21204, 19323360), (21280, 19254348), (21546, 19016640), (21584, 18983160), (21870, 18734912), (21888, 18719505), (22010, 18615744), (22320, 18357192), (22365, 18320256), (22599, 18130560), (22680, 18065808), (22720, 18034002), (23004, 17811360), (23085, 17748864), (23328, 17563980), (23436, 17483040), (23560, 17391024), (23856, 17175240), (23940, 17114976), (24192, 16936695), (24282, 16873920), (24624, 16639560), (24738, 16562880), (25110, 16317504), (25515, 16058496), (25536, 16045290), (25560, 16030224), (25920, 15807582), (26040, 15734736), (26412, 15513120), (26505, 15458688), (26784, 15297660), (26838, 15266880), (26980, 15186528), (27216, 15054840), (27264, 15028335), (27360, 14975604), (27702, 14790720), (27776, 14751315), (28272, 14492520), (28329, 14463360), (28728, 14262480), (28755, 14249088), (29160, 14051184), (29295, 13986432), (29760, 13767894), (29820, 13740192), (30132, 13597920), (30240, 13549356), (30618, 13382080), (30672, 13358520), (30780, 13311648), (30814, 13296960), (31104, 13172985), (31248, 13112280), (31806, 12882240), (31808, 12881430), (31920, 12836232), (32319, 12677760), (32376, 12655440), (32832, 12479670), (32984, 12422160), (33015, 12410496), (33480, 12238128), (34020, 12043872), (34080, 12022668), (34506, 11874240), (34720, 11801052), (34992, 11709320), (35154, 11655360), (35216, 11634840), (35340, 11594016), (35712, 11473245), (35784, 11450160), (35910, 11409984), (36288, 11291130), (36423, 11249280), (36480, 11231703), (36936, 11093040), (37107, 11041920), (37665, 10878336), (37696, 10869390), (37772, 10847520), (38304, 10696860), (38340, 10686816), (38880, 10538388), (39060, 10489824), (39618, 10342080), (39760, 10305144), (40176, 10198440), (40257, 10177920), (40320, 10162017), (40470, 10124352), (40824, 10036560), (40896, 10018890), (41040, 9983736), (41230, 9937728), (41553, 9860480), (41664, 9834210), (41819, 9797760), (42408, 9661680), (42560, 9627174), (43092, 9508320), (43168, 9491580), (43740, 9367456), (44020, 9307872), (44640, 9178596), (44730, 9160128), (45198, 9065280), (45360, 9032904), (45440, 9017001), (46008, 8905680), (46170, 8874432), (46221, 8864640), (46656, 8781990), (46872, 8741520), (47120, 8695512), (47215, 8678016), (47709, 8588160), (47712, 8587620), (47880, 8557488), (48564, 8436960), (49248, 8319780), (49476, 8281440), (50220, 8158752), (51030, 8029248), (51072, 8022645), (51120, 8015112), (51759, 7916160), (51840, 7903791), (52080, 7867368), (52731, 7770240), (52824, 7756560), (53010, 7729344), (53568, 7648830), (53676, 7633440), (53865, 7606656), (53960, 7593264), (54432, 7527420), (54720, 7487802), (55404, 7395360), (56544, 7246260), (56658, 7231680), (57456, 7131240), (57510, 7124544), (58320, 7025592), (58590, 6993216), (59427, 6894720), (59520, 6883947), (59640, 6870096), (60264, 6798960), (60480, 6774678), (60705, 6749568), (61236, 6691040), (61344, 6679260), (61560, 6655824), (61628, 6648480), (61845, 6625152), (62496, 6556140), (63612, 6441120), (63616, 6440715), (63840, 6418116), (64638, 6338880), (64752, 6327720), (65664, 6239835), (65968, 6211080), (66030, 6205248), (66960, 6119064), (67095, 6106752), (67797, 6043520), (68040, 6021936), (68160, 6011334), (69012, 5937120), (69255, 5916288), (69440, 5900526), (69984, 5854660), (70308, 5827680), (70432, 5817420), (70680, 5797008), (71568, 5725080), (71820, 5704992), (72576, 5645565), (72846, 5624640), (73872, 5546520), (74214, 5520960), (75330, 5439168), (75392, 5434695), (75544, 5423760), (76545, 5352832), (76608, 5348430), (76680, 5343408), (77035, 5318784), (77760, 5269194), (78120, 5244912), (79236, 5171040), (79515, 5152896), (79520, 5152572), (80352, 5099220), (80514, 5088960), (80940, 5062176), (81648, 5018280), (81792, 5009445), (82080, 4991868), (82460, 4968864), (83106, 4930240), (83328, 4917105), (83638, 4898880), (84816, 4830840), (84987, 4821120), (85120, 4813587), (86184, 4754160), (86265, 4749696), (86336, 4745790), (87480, 4683728), (87885, 4662144), (88040, 4653936), (89280, 4589298), (89460, 4580064), (90396, 4532640), (90720, 4516452), (92016, 4452840), (92340, 4437216), (92442, 4432320), (93312, 4390995), (93744, 4370760), (94240, 4347756), (94430, 4339008), (95418, 4294080), (95424, 4293810), (95760, 4278744), (96957, 4225920), (97128, 4218480), (98496, 4159890), (98952, 4140720), (99045, 4136832), (100440, 4079376), (102060, 4014624), (102240, 4007556), (103518, 3958080), (104160, 3933684), (105462, 3885120), (105648, 3878280), (106020, 3864672), (107136, 3824415), (107352, 3816720), (107730, 3803328), (107920, 3796632), (108864, 3763710), (109269, 3749760), (109440, 3743901), (110808, 3697680), (111321, 3680640), (112995, 3626112), (113088, 3623130), (113316, 3615840), (114912, 3565620), (115020, 3562272), (116640, 3512796), (117180, 3496608), (118854, 3447360), (119280, 3435048), (120528, 3399480), (120771, 3392640), (120960, 3387339), (121410, 3374784), (122472, 3345520), (122688, 3339630), (123120, 3327912), (123256, 3324240), (123690, 3312576), (124992, 3278070), (125457, 3265920), (127224, 3220560), (127680, 3209058), (129276, 3169440), (129504, 3163860), (131936, 3105540), (132060, 3102624), (133920, 3059532), (134190, 3053376), (135594, 3021760), (136080, 3010968), (136320, 3005667), (138024, 2968560), (138510, 2958144), (138663, 2954880), (138880, 2950263), (139968, 2927330), (140616, 2913840), (140864, 2908710), (141360, 2898504), (141645, 2892672), (143127, 2862720), (143136, 2862540), (143640, 2852496), (145692, 2812320), (147744, 2773260), (148428, 2760480), (150660, 2719584), (151088, 2711880), (153090, 2676416), (153216, 2674215), (153360, 2671704), (154070, 2659392), (155277, 2638720), (155520, 2634597), (156240, 2622456), (158193, 2590080), (158472, 2585520), (159030, 2576448), (159040, 2576286), (160704, 2549610), (161028, 2544480), (161595, 2535552), (161880, 2531088), (163296, 2509140), (164160, 2495934), (164920, 2484432), (166212, 2465120), (167276, 2449440), (169632, 2415420), (169974, 2410560), (172368, 2377080), (172530, 2374848), (172672, 2372895), (174960, 2341864), (175770, 2331072), (176080, 2326968), (178281, 2298240), (178560, 2294649), (178920, 2290032), (180792, 2266320), (181440, 2258226), (182115, 2249856), (184032, 2226420), (184680, 2218608), (184884, 2216160), (185535, 2208384), (187488, 2185380), (188480, 2173878), (188860, 2169504), (190836, 2147040), (190848, 2146905), (191520, 2139372), (193914, 2112960), (194256, 2109240), (196992, 2079945), (197904, 2070360), (198090, 2068416), (200880, 2039688), (201285, 2035584), (204120, 2007312), (204480, 2003778), (207036, 1979040), (207765, 1972096), (208320, 1966842), (209095, 1959552), (210924, 1942560), (211296, 1939140), (212040, 1932336), (214704, 1908360), (215460, 1901664), (215840, 1898316), (217728, 1881855), (218538, 1874880), (221616, 1848840), (222642, 1840320), (225990, 1813056), (226176, 1811565), (226632, 1807920), (229824, 1782810), (230040, 1781136), (231105, 1772928), (233280, 1756398), (234360, 1748304), (237708, 1723680), (238545, 1717632), (238560, 1717524), (241056, 1699740), (241542, 1696320), (242820, 1687392), (244944, 1672760), (245376, 1669815), (246240, 1663956), (246512, 1662120), (247380, 1656288), (249984, 1639035), (250914, 1632960), (254448, 1610280), (254961, 1607040), (255360, 1604529), (258552, 1584720), (258795, 1583232), (259008, 1581930), (263655, 1554048), (263872, 1552770), (264120, 1551312), (267840, 1529766), (268380, 1526688), (271188, 1510880), (272160, 1505484), (276048, 1484280), (277020, 1479072), (277326, 1477440), (279936, 1463665), (281232, 1456920), (281728, 1454355), (282720, 1449252), (283290, 1446336), (286254, 1431360), (286272, 1431270), (287280, 1426248), (290871, 1408640), (291384, 1406160), (292733, 1399680), (295488, 1386630), (296856, 1380240), (297135, 1378944), (301320, 1359792), (302176, 1355940), (306180, 1338208), (306720, 1335852), (308140, 1329696), (310554, 1319360), (312480, 1311228), (316386, 1295040), (316944, 1292760), (318060, 1288224), (318080, 1288143), (321408, 1274805), (322056, 1272240), (323190, 1267776), (323760, 1265544), (326592, 1254570), (327807, 1249920), (328320, 1247967), (329840, 1242216), (332424, 1232560), (333963, 1226880), (334552, 1224720), (338985, 1208704), (339264, 1207710), (339948, 1205280), (344736, 1188540), (345060, 1187424), (349920, 1170932), (351540, 1165536), (352160, 1163484), (356562, 1149120), (357840, 1145016), (361584, 1133160), (362313, 1130880), (362880, 1129113), (364230, 1124928), (368064, 1113210), (369360, 1109304), (369768, 1108080), (371070, 1104192), (374976, 1092690), (376371, 1088640), (376960, 1086939), (377720, 1084752), (381672, 1073520), (383040, 1069686), (387828, 1056480), (388512, 1054620), (395808, 1035180), (396180, 1034208), (401760, 1019844), (402570, 1017792), (408240, 1003656), (408960, 1001889), (414072, 989520), (415530, 986048), (415989, 984960), (416640, 983421), (418190, 979776), (421848, 971280), (422592, 969570), (424080, 966168), (424935, 964224), (429381, 954240), (429408, 954180), (430920, 950832), (431680, 949158), (437076, 937440), (443232, 924420), (445284, 920160), (451980, 906528), (453264, 903960), (459648, 891405), (460080, 890568), (462210, 886464), (466560, 878199), (468720, 874152), (474579, 863360), (475416, 861840), (477090, 858816), (477120, 858762), (482112, 849870), (483084, 848160), (484785, 845184), (485640, 843696), (489888, 836380), (492480, 831978), (493024, 831060), (494760, 828144), (501828, 816480), (508896, 805140), (509922, 803520), (517104, 792360), (517590, 791616), (518016, 790965), (527310, 777024), (527744, 776385), (528240, 775656), (534843, 766080), (535680, 764883), (536760, 763344), (542376, 755440), (544320, 752742), (546345, 749952), (552096, 742140), (554040, 739536), (554652, 738720), (556605, 736128), (562464, 728460), (565440, 724626), (566580, 723168), (572508, 715680), (572544, 715635), (574560, 713124), (581742, 704320), (582768, 703080), (585466, 699840), (590976, 693315), (593712, 690120), (594270, 689472), (602640, 679896), (603855, 678528), (604352, 677970), (612360, 669104), (613440, 667926), (616280, 664848), (621108, 659680), (624960, 655614), (627285, 653184), (632772, 647520), (633888, 646380), (636120, 644112)]