37679463360

素因数分解:

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

素因数の和:117

約数の個数: 2016

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

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

約数列:

[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, 81, 84, 87, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 116, 120, 124, 126, 132, 135, 140, 144, 145, 147, 154, 155, 160, 162, 165, 168, 174, 176, 180, 186, 189, 192, 196, 198, 203, 210, 216, 217, 220, 224, 231, 232, 240, 243, 245, 248, 252, 261, 264, 270, 279, 280, 288, 290, 294, 297, 308, 310, 315, 319, 320, 324, 330, 336, 341, 348, 352, 360, 372, 378, 385, 392, 396, 405, 406, 420, 432, 434, 435, 440, 441, 448, 462, 464, 465, 480, 486, 490, 495, 496, 504, 522, 528, 539, 540, 558, 560, 567, 576, 580, 588, 594, 609, 616, 620, 630, 638, 648, 651, 660, 672, 682, 693, 696, 704, 720, 735, 744, 756, 770, 783, 784, 792, 810, 812, 837, 840, 864, 868, 870, 880, 882, 891, 899, 924, 928, 930, 945, 957, 960, 972, 980, 990, 992, 1008, 1015, 1023, 1044, 1056, 1078, 1080, 1085, 1116, 1120, 1134, 1155, 1160, 1176, 1188, 1215, 1218, 1232, 1240, 1260, 1276, 1296, 1302, 1305, 1320, 1323, 1344, 1364, 1386, 1392, 1395, 1421, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1566, 1568, 1584, 1595, 1617, 1620, 1624, 1674, 1680, 1701, 1705, 1728, 1736, 1740, 1760, 1764, 1782, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1944, 1953, 1960, 1980, 1984, 2016, 2030, 2046, 2079, 2088, 2112, 2156, 2160, 2170, 2205, 2232, 2233, 2240, 2268, 2310, 2320, 2349, 2352, 2376, 2387, 2430, 2436, 2464, 2480, 2511, 2520, 2552, 2592, 2604, 2610, 2640, 2646, 2673, 2695, 2697, 2728, 2772, 2784, 2790, 2835, 2842, 2871, 2880, 2940, 2970, 2976, 3024, 3038, 3045, 3069, 3080, 3132, 3136, 3168, 3190, 3234, 3240, 3248, 3255, 3348, 3360, 3402, 3410, 3465, 3472, 3480, 3520, 3528, 3564, 3596, 3654, 3696, 3720, 3780, 3828, 3888, 3906, 3915, 3920, 3960, 3969, 4032, 4060, 4092, 4158, 4176, 4185, 4263, 4312, 4320, 4340, 4410, 4455, 4464, 4466, 4495, 4536, 4557, 4620, 4640, 4698, 4704, 4752, 4774, 4785, 4851, 4860, 4872, 4928, 4960, 5022, 5040, 5104, 5115, 5184, 5208, 5220, 5280, 5292, 5346, 5390, 5394, 5456, 5481, 5544, 5568, 5580, 5670, 5684, 5742, 5859, 5880, 5940, 5952, 6048, 6076, 6090, 6138, 6160, 6237, 6264, 6293, 6336, 6380, 6468, 6480, 6496, 6510, 6615, 6696, 6699, 6720, 6804, 6820, 6930, 6944, 6960, 7047, 7056, 7105, 7128, 7161, 7192, 7308, 7392, 7440, 7533, 7560, 7595, 7656, 7776, 7812, 7830, 7840, 7920, 7938, 8085, 8091, 8120, 8184, 8316, 8352, 8370, 8505, 8526, 8613, 8624, 8640, 8680, 8820, 8910, 8928, 8932, 8990, 9072, 9114, 9135, 9207, 9240, 9280, 9396, 9408, 9504, 9548, 9570, 9702, 9720, 9744, 9765, 9889, 9920, 10044, 10080, 10208, 10230, 10395, 10416, 10440, 10560, 10584, 10692, 10780, 10788, 10912, 10962, 11088, 11160, 11165, 11340, 11368, 11484, 11718, 11745, 11760, 11880, 11907, 11935, 12096, 12152, 12180, 12276, 12320, 12474, 12528, 12555, 12586, 12760, 12789, 12936, 12960, 12992, 13020, 13230, 13365, 13392, 13398, 13485, 13608, 13640, 13671, 13860, 13888, 13920, 14094, 14112, 14210, 14256, 14322, 14355, 14384, 14553, 14616, 14784, 14880, 15066, 15120, 15190, 15312, 15345, 15552, 15624, 15631, 15660, 15680, 15840, 15876, 16170, 16182, 16240, 16368, 16443, 16632, 16704, 16709, 16740, 17010, 17052, 17226, 17248, 17360, 17577, 17640, 17820, 17856, 17864, 17980, 18144, 18228, 18270, 18414, 18480, 18711, 18792, 18879, 19008, 19096, 19140, 19404, 19440, 19488, 19530, 19778, 19845, 20088, 20097, 20160, 20416, 20460, 20790, 20832, 20880, 21168, 21315, 21384, 21483, 21560, 21576, 21824, 21924, 22176, 22320, 22330, 22680, 22736, 22785, 22968, 23436, 23490, 23520, 23760, 23814, 23870, 24255, 24273, 24304, 24360, 24552, 24640, 24948, 25056, 25110, 25172, 25520, 25578, 25839, 25872, 25920, 26040, 26460, 26730, 26784, 26796, 26970, 27216, 27280, 27342, 27405, 27621, 27720, 27840, 28188, 28224, 28420, 28512, 28644, 28710, 28768, 29106, 29232, 29295, 29667, 29760, 30132, 30240, 30380, 30624, 30690, 31185, 31248, 31262, 31320, 31465, 31680, 31752, 32340, 32364, 32480, 32736, 32886, 33264, 33418, 33480, 33495, 34020, 34104, 34452, 34496, 34720, 35154, 35235, 35280, 35640, 35728, 35805, 35960, 36288, 36456, 36540, 36828, 36960, 37422, 37584, 37665, 37758, 38192, 38280, 38367, 38808, 38880, 38976, 39060, 39556, 39690, 40176, 40194, 40455, 40920, 41013, 41580, 41664, 41760, 42336, 42630, 42768, 42966, 43065, 43120, 43152, 43659, 43848, 44051, 44352, 44640, 44660, 45360, 45472, 45570, 45936, 46035, 46872, 46893, 46980, 47040, 47520, 47628, 47740, 48510, 48546, 48608, 48720, 49104, 49329, 49445, 49896, 50112, 50127, 50220, 50344, 51040, 51156, 51678, 51744, 52080, 52731, 52920, 53460, 53568, 53592, 53940, 54432, 54560, 54684, 54810, 55242, 55440, 56376, 56637, 56840, 57024, 57288, 57420, 57536, 58212, 58464, 58590, 59334, 59535, 60264, 60291, 60480, 60760, 61248, 61380, 62370, 62496, 62524, 62640, 62930, 63504, 63945, 64449, 64680, 64728, 64960, 65472, 65772, 66528, 66836, 66960, 66990, 68040, 68208, 68355, 68904, 69223, 69440, 70308, 70470, 70560, 71280, 71456, 71610, 71920, 72765, 72819, 72912, 73080, 73656, 73920, 74844, 75168, 75330, 75516, 76384, 76560, 76734, 77517, 77616, 77760, 78120, 78155, 79112, 79380, 80352, 80388, 80910, 81840, 82026, 82215, 82863, 83160, 83520, 83545, 84672, 85260, 85536, 85932, 86130, 86240, 86304, 87318, 87696, 87885, 88102, 89001, 89280, 89320, 90720, 90944, 91140, 91872, 92070, 93555, 93744, 93786, 93960, 94395, 95040, 95256, 95480, 97020, 97092, 97216, 97440, 98208, 98658, 98890, 99792, 100254, 100440, 100485, 100688, 102080, 102312, 103356, 103488, 104160, 105462, 105840, 106920, 107184, 107415, 107880, 108864, 109120, 109368, 109620, 110484, 110880, 112752, 113274, 113680, 114576, 114840, 115101, 116424, 116928, 117180, 118668, 119070, 120528, 120582, 121365, 121520, 122760, 123039, 124740, 124992, 125048, 125280, 125860, 127008, 127890, 128898, 129195, 129360, 129456, 130977, 131544, 132153, 133056, 133672, 133920, 133980, 136080, 136416, 136710, 137808, 138105, 138446, 140616, 140679, 140940, 141120, 142560, 142912, 143220, 143840, 145530, 145638, 145824, 146160, 147312, 148335, 149688, 150336, 150381, 150660, 151032, 152768, 153120, 153468, 155034, 155232, 156240, 156310, 158224, 158760, 160704, 160776, 161820, 163680, 164052, 164430, 165726, 166320, 167090, 169911, 170520, 171072, 171864, 172260, 172480, 172608, 174636, 175392, 175770, 176204, 178002, 178640, 180873, 181440, 182280, 183744, 184140, 187110, 187488, 187572, 187920, 188790, 190512, 190960, 191835, 193347, 194040, 194184, 194880, 196416, 197316, 197780, 199584, 200508, 200880, 200970, 201376, 204624, 205065, 206712, 207669, 208320, 210924, 211680, 213840, 214368, 214830, 215760, 218295, 218457, 218736, 219240, 220255, 220968, 221760, 225504, 226548, 227360, 229152, 229680, 230202, 232848, 234360, 234465, 237336, 238140, 241056, 241164, 242730, 243040, 245520, 246078, 246645, 249480, 250096, 250560, 250635, 251720, 254016, 255780, 257796, 258390, 258720, 258912, 261954, 263088, 263655, 264306, 267003, 267344, 267840, 267960, 272160, 272832, 273420, 275616, 276210, 276892, 281232, 281358, 281880, 283185, 285120, 286440, 287680, 291060, 291276, 291648, 292320, 294624, 296670, 299376, 300762, 301320, 301455, 302064, 306240, 306936, 310068, 310464, 312480, 312620, 316448, 317520, 321552, 322245, 323640, 327360, 328104, 328860, 331452, 332640, 334180, 339822, 341040, 343728, 344520, 345303, 346115, 349272, 350784, 351540, 352408, 356004, 357280, 361746, 364095, 364560, 368280, 369117, 374220, 374976, 375144, 375840, 377580, 381024, 381920, 383670, 386694, 387585, 388080, 388368, 394632, 395560, 396459, 399168, 401016, 401760, 401940, 402752, 409248, 410130, 413424, 414315, 415338, 421848, 422037, 423360, 427680, 428736, 429660, 431520, 436590, 436914, 437472, 438480, 440510, 441936, 445005, 451008, 451143, 453096, 454720, 458304, 459360, 460404, 465696, 468720, 468930, 474672, 476280, 482112, 482328, 484561, 485460, 486080, 491040, 492156, 493290, 498960, 500192, 501270, 503440, 509733, 511560, 515592, 516780, 517440, 517824, 523908, 526176, 527310, 528612, 534006, 534688, 535920, 542619, 544320, 546840, 551232, 552420, 553784, 562464, 562716, 563760, 566370, 572880, 575505, 580041, 582120, 582552, 584640, 589248, 593340, 598752, 601524, 602640, 602910, 604128, 613872, 615195, 620136, 623007, 624960, 625240, 632896, 635040, 643104, 644490, 647280, 654885, 656208, 657720, 660765, 662904, 665280, 668360, 679644, 682080, 687456, 689040, 690606, 692230, 698544, 703080, 703395, 704816, 712008, 714560, 723492, 728190, 729120, 736560, 738234, 748440, 750288, 751680, 751905, 755160, 762048, 763840, 767340, 773388, 775170, 776160, 776736, 789264, 791120, 792918, 801009, 802032, 803520, 803880, 818496, 820260, 826848, 828630, 830676, 843696, 844074, 849555, 855360, 859320, 863040, 873180, 873828, 874944, 876960, 881020, 883872, 890010, 902286, 904365, 906192, 918720, 920808, 931392, 937440, 937860, 949344, 952560, 964656, 966735, 969122, 970920, 982080, 984312, 986580, 997920, 1000384, 1002540, 1006880, 1019466, 1023120, 1031184, 1033560, 1038345, 1047816, 1052352, 1054620, 1057224, 1068012, 1069376, 1071840, 1085238, 1092285, 1093680, 1104840, 1107568, 1124928, 1125432, 1127520, 1132740, 1145760, 1151010, 1160082, 1164240, 1165104, 1186680, 1189377, 1197504, 1203048, 1205280, 1205820, 1208256, 1227744, 1230390, 1240272, 1246014, 1250480, 1266111, 1270080, 1286208, 1288980, 1294560, 1309770, 1312416, 1315440, 1321530, 1325808, 1335015, 1336720, 1353429, 1359288, 1364160, 1374912, 1378080, 1381212, 1384460, 1397088, 1406160, 1406790, 1409632, 1424016, 1446984, 1453683, 1456380, 1458240, 1473120, 1476468, 1496880, 1500576, 1503810, 1510320, 1529199, 1534680, 1546776, 1550340, 1552320, 1553472, 1578528, 1582240, 1585836, 1602018, 1604064, 1607760, 1640520, 1653696, 1657260, 1661352, 1687392, 1688148, 1699110, 1718640, 1726515, 1746360, 1747656, 1753920, 1762040, 1767744, 1780020, 1804572, 1808730, 1812384, 1841616, 1845585, 1869021, 1874880, 1875720, 1898688, 1905120, 1929312, 1933470, 1938244, 1941840, 1968624, 1973160, 1982295, 1995840, 2005080, 2013760, 2038932, 2046240, 2062368, 2067120, 2076690, 2095632, 2109240, 2110185, 2114448, 2136024, 2143680, 2170476, 2184570, 2187360, 2209680, 2215136, 2250864, 2255040, 2255715, 2265480, 2291520, 2302020, 2320164, 2328480, 2330208, 2373360, 2378754, 2403027, 2406096, 2410560, 2411640, 2422805, 2455488, 2460780, 2480544, 2492028, 2500960, 2532222, 2548665, 2577960, 2589120, 2619540, 2624832, 2630880, 2643060, 2651616, 2670030, 2673440, 2706858, 2713095, 2718576, 2756160, 2762424, 2768920, 2794176, 2812320, 2813580, 2819264, 2848032, 2893968, 2900205, 2907366, 2912760, 2946240, 2952936, 2993760, 3001152, 3007620, 3020640, 3058398, 3069360, 3093552, 3100680, 3115035, 3157056, 3164480, 3171672, 3204036, 3208128, 3215520, 3281040, 3314520, 3322704, 3374784, 3376296, 3398220, 3437280, 3453030, 3492720, 3495312, 3524080, 3560040, 3568131, 3609144, 3617460, 3624768, 3683232, 3691170, 3738042, 3751440, 3798333, 3810240, 3858624, 3866940, 3876488, 3883680, 3937248, 3946320, 3964590, 4005045, 4010160, 4060287, 4077864, 4092480, 4124736, 4134240, 4153380, 4191264, 4218480, 4220370, 4228896, 4272048, 4340952, 4361049, 4369140, 4374720, 4419360, 4430272, 4501728, 4511430, 4530960, 4604040, 4640328, 4656960, 4660416, 4746720, 4757508, 4806054, 4812192, 4823280, 4845610, 4921560, 4961088, 4984056, 5001920, 5064444, 5097330, 5155920, 5239080, 5261760, 5286120, 5303232, 5340060, 5346880, 5413716, 5426190, 5437152, 5524848, 5537840, 5607063, 5624640, 5627160, 5696064, 5787936, 5800410, 5814732, 5825520, 5905872, 5946885, 5987520, 6015240, 6041280, 6116796, 6138720, 6187104, 6201360, 6230070, 6330555, 6343344, 6408072, 6431040, 6562080, 6629040, 6645408, 6752592, 6767145, 6796440, 6874560, 6906060, 6985440, 6990624, 7048160, 7120080, 7136262, 7218288, 7234920, 7268415, 7366464, 7382340, 7476084, 7502880, 7596666, 7645995, 7733880, 7752976, 7767360, 7874496, 7892640, 7929180, 8010090, 8020320, 8120574, 8155728, 8268480, 8306760, 8382528, 8436960, 8440740, 8457792, 8544096, 8681904, 8722098, 8738280, 8838720, 9003456, 9022860, 9061920, 9208080, 9280656, 9345105, 9493440, 9515016, 9612108, 9624384, 9646560, 9691220, 9843120, 9968112, 10128888, 10194660, 10311840, 10478160, 10572240, 10680120, 10704393, 10827432, 10852380, 10874304, 11049696, 11075680, 11214126, 11254320, 11575872, 11600820, 11629464, 11651040, 11811744, 11893770, 12015135, 12030480, 12233592, 12277440, 12374208, 12402720, 12460140, 12661110, 12686688, 12816144, 13083147, 13124160, 13258080, 13290816, 13505184, 13534290, 13592880, 13812120, 13970880, 13981248, 14096320, 14240160, 14272524, 14436576, 14469840, 14536830, 14764680, 14952168, 15005760, 15193332, 15291990, 15467760, 15505952, 15785280, 15858360, 16020180, 16040640, 16241148, 16311456, 16613520, 16821189, 16873920, 16881480, 17088192, 17363808, 17444196, 17476560, 17840655, 18045720, 18123840, 18416160, 18561312, 18690210, 18991665, 19030032, 19224216, 19293120, 19382440, 19686240, 19936224, 20257776, 20301435, 20389320, 20623680, 20956320, 21144480, 21360240, 21408786, 21654864, 21704760, 21805245, 22099392, 22151360, 22428252, 22508640, 23201640, 23258928, 23302080, 23623488, 23787540, 24030270, 24060960, 24467184, 24805440, 24920280, 25322220, 25373376, 25632288, 26166294, 26516160, 27010368, 27068580, 27185760, 27624240, 28035315, 28480320, 28545048, 28873152, 28939680, 29073660, 29529360, 29904336, 30386664, 30583980, 30935520, 31011904, 31716720, 32040360, 32482296, 32622912, 33227040, 33642378, 33762960, 34727616, 34888392, 34953120, 35681310, 36091440, 36832320, 37122624, 37380420, 37983330, 38060064, 38448432, 38764880, 39249441, 39372480, 39872448, 40515552, 40602870, 40778640, 41912640, 42288960, 42720480, 42817572, 43309728, 43409520, 43610490, 44856504, 45017280, 46403280, 46517856, 47575080, 48060540, 48121920, 48934368, 49840560, 50644440, 51264576, 52332588, 53521965, 54137160, 54371520, 55248480, 56070630, 57090096, 57879360, 58147320, 59058720, 59808672, 60773328, 61167960, 61871040, 63433440, 64080720, 64964592, 65415735, 66454080, 67284756, 67525920, 69776784, 69906240, 71362620, 72182880, 74760840, 75966660, 76120128, 76896864, 77529760, 78498882, 81031104, 81205740, 81557280, 84105945, 85440960, 85635144, 86619456, 86819040, 87220980, 89713008, 92806560, 93035712, 95150160, 96121080, 97868736, 99681120, 101288880, 104665176, 107043930, 108274320, 110496960, 112141260, 114180192, 116294640, 117748323, 118117440, 119617344, 121546656, 122335920, 126866880, 128161440, 129929184, 130831470, 134569512, 135051840, 139553568, 142725240, 144365760, 149521680, 151933320, 153793728, 155059520, 156997764, 162411480, 163114560, 168211890, 171270288, 173638080, 174441960, 179426016, 185613120, 190300320, 192242160, 196247205, 199362240, 202577760, 209330352, 214087860, 216548640, 224282520, 228360384, 232589280, 235496646, 243093312, 244671840, 256322880, 259858368, 261662940, 269139024, 279107136, 285450480, 299043360, 303866640, 313995528, 324822960, 336423780, 342540576, 348883920, 358852032, 380600640, 384484320, 392494410, 405155520, 418660704, 428175720, 433097280, 448565040, 465178560, 470993292, 489343680, 523325880, 538278048, 570900960, 588741615, 598086720, 607733280, 627991056, 649645920, 672847560, 685081152, 697767840, 768968640, 784988820, 837321408, 856351440, 897130080, 941986584, 1046651760, 1076556096, 1141801920, 1177483230, 1215466560, 1255982112, 1299291840, 1345695120, 1395535680, 1569977640, 1712702880, 1794260160, 1883973168, 2093303520, 2354966460, 2511964224, 2691390240, 3139955280, 3425405760, 3767946336, 4186607040, 4709932920, 5382780480, 6279910560, 7535892672, 9419865840, 12559821120, 18839731680, 37679463360]

約数ペア:

[(1, 37679463360), (2, 18839731680), (3, 12559821120), (4, 9419865840), (5, 7535892672), (6, 6279910560), (7, 5382780480), (8, 4709932920), (9, 4186607040), (10, 3767946336), (11, 3425405760), (12, 3139955280), (14, 2691390240), (15, 2511964224), (16, 2354966460), (18, 2093303520), (20, 1883973168), (21, 1794260160), (22, 1712702880), (24, 1569977640), (27, 1395535680), (28, 1345695120), (29, 1299291840), (30, 1255982112), (31, 1215466560), (32, 1177483230), (33, 1141801920), (35, 1076556096), (36, 1046651760), (40, 941986584), (42, 897130080), (44, 856351440), (45, 837321408), (48, 784988820), (49, 768968640), (54, 697767840), (55, 685081152), (56, 672847560), (58, 649645920), (60, 627991056), (62, 607733280), (63, 598086720), (64, 588741615), (66, 570900960), (70, 538278048), (72, 523325880), (77, 489343680), (80, 470993292), (81, 465178560), (84, 448565040), (87, 433097280), (88, 428175720), (90, 418660704), (93, 405155520), (96, 392494410), (98, 384484320), (99, 380600640), (105, 358852032), (108, 348883920), (110, 342540576), (112, 336423780), (116, 324822960), (120, 313995528), (124, 303866640), (126, 299043360), (132, 285450480), (135, 279107136), (140, 269139024), (144, 261662940), (145, 259858368), (147, 256322880), (154, 244671840), (155, 243093312), (160, 235496646), (162, 232589280), (165, 228360384), (168, 224282520), (174, 216548640), (176, 214087860), (180, 209330352), (186, 202577760), (189, 199362240), (192, 196247205), (196, 192242160), (198, 190300320), (203, 185613120), (210, 179426016), (216, 174441960), (217, 173638080), (220, 171270288), (224, 168211890), (231, 163114560), (232, 162411480), (240, 156997764), (243, 155059520), (245, 153793728), (248, 151933320), (252, 149521680), (261, 144365760), (264, 142725240), (270, 139553568), (279, 135051840), (280, 134569512), (288, 130831470), (290, 129929184), (294, 128161440), (297, 126866880), (308, 122335920), (310, 121546656), (315, 119617344), (319, 118117440), (320, 117748323), (324, 116294640), (330, 114180192), (336, 112141260), (341, 110496960), (348, 108274320), (352, 107043930), (360, 104665176), (372, 101288880), (378, 99681120), (385, 97868736), (392, 96121080), (396, 95150160), (405, 93035712), (406, 92806560), (420, 89713008), (432, 87220980), (434, 86819040), (435, 86619456), (440, 85635144), (441, 85440960), (448, 84105945), (462, 81557280), (464, 81205740), (465, 81031104), (480, 78498882), (486, 77529760), (490, 76896864), (495, 76120128), (496, 75966660), (504, 74760840), (522, 72182880), (528, 71362620), (539, 69906240), (540, 69776784), (558, 67525920), (560, 67284756), (567, 66454080), (576, 65415735), (580, 64964592), (588, 64080720), (594, 63433440), (609, 61871040), (616, 61167960), (620, 60773328), (630, 59808672), (638, 59058720), (648, 58147320), (651, 57879360), (660, 57090096), (672, 56070630), (682, 55248480), (693, 54371520), (696, 54137160), (704, 53521965), (720, 52332588), (735, 51264576), (744, 50644440), (756, 49840560), (770, 48934368), (783, 48121920), (784, 48060540), (792, 47575080), (810, 46517856), (812, 46403280), (837, 45017280), (840, 44856504), (864, 43610490), (868, 43409520), (870, 43309728), (880, 42817572), (882, 42720480), (891, 42288960), (899, 41912640), (924, 40778640), (928, 40602870), (930, 40515552), (945, 39872448), (957, 39372480), (960, 39249441), (972, 38764880), (980, 38448432), (990, 38060064), (992, 37983330), (1008, 37380420), (1015, 37122624), (1023, 36832320), (1044, 36091440), (1056, 35681310), (1078, 34953120), (1080, 34888392), (1085, 34727616), (1116, 33762960), (1120, 33642378), (1134, 33227040), (1155, 32622912), (1160, 32482296), (1176, 32040360), (1188, 31716720), (1215, 31011904), (1218, 30935520), (1232, 30583980), (1240, 30386664), (1260, 29904336), (1276, 29529360), (1296, 29073660), (1302, 28939680), (1305, 28873152), (1320, 28545048), (1323, 28480320), (1344, 28035315), (1364, 27624240), (1386, 27185760), (1392, 27068580), (1395, 27010368), (1421, 26516160), (1440, 26166294), (1470, 25632288), (1485, 25373376), (1488, 25322220), (1512, 24920280), (1519, 24805440), (1540, 24467184), (1566, 24060960), (1568, 24030270), (1584, 23787540), (1595, 23623488), (1617, 23302080), (1620, 23258928), (1624, 23201640), (1674, 22508640), (1680, 22428252), (1701, 22151360), (1705, 22099392), (1728, 21805245), (1736, 21704760), (1740, 21654864), (1760, 21408786), (1764, 21360240), (1782, 21144480), (1798, 20956320), (1827, 20623680), (1848, 20389320), (1856, 20301435), (1860, 20257776), (1890, 19936224), (1914, 19686240), (1944, 19382440), (1953, 19293120), (1960, 19224216), (1980, 19030032), (1984, 18991665), (2016, 18690210), (2030, 18561312), (2046, 18416160), (2079, 18123840), (2088, 18045720), (2112, 17840655), (2156, 17476560), (2160, 17444196), (2170, 17363808), (2205, 17088192), (2232, 16881480), (2233, 16873920), (2240, 16821189), (2268, 16613520), (2310, 16311456), (2320, 16241148), (2349, 16040640), (2352, 16020180), (2376, 15858360), (2387, 15785280), (2430, 15505952), (2436, 15467760), (2464, 15291990), (2480, 15193332), (2511, 15005760), (2520, 14952168), (2552, 14764680), (2592, 14536830), (2604, 14469840), (2610, 14436576), (2640, 14272524), (2646, 14240160), (2673, 14096320), (2695, 13981248), (2697, 13970880), (2728, 13812120), (2772, 13592880), (2784, 13534290), (2790, 13505184), (2835, 13290816), (2842, 13258080), (2871, 13124160), (2880, 13083147), (2940, 12816144), (2970, 12686688), (2976, 12661110), (3024, 12460140), (3038, 12402720), (3045, 12374208), (3069, 12277440), (3080, 12233592), (3132, 12030480), (3136, 12015135), (3168, 11893770), (3190, 11811744), (3234, 11651040), (3240, 11629464), (3248, 11600820), (3255, 11575872), (3348, 11254320), (3360, 11214126), (3402, 11075680), (3410, 11049696), (3465, 10874304), (3472, 10852380), (3480, 10827432), (3520, 10704393), (3528, 10680120), (3564, 10572240), (3596, 10478160), (3654, 10311840), (3696, 10194660), (3720, 10128888), (3780, 9968112), (3828, 9843120), (3888, 9691220), (3906, 9646560), (3915, 9624384), (3920, 9612108), (3960, 9515016), (3969, 9493440), (4032, 9345105), (4060, 9280656), (4092, 9208080), (4158, 9061920), (4176, 9022860), (4185, 9003456), (4263, 8838720), (4312, 8738280), (4320, 8722098), (4340, 8681904), (4410, 8544096), (4455, 8457792), (4464, 8440740), (4466, 8436960), (4495, 8382528), (4536, 8306760), (4557, 8268480), (4620, 8155728), (4640, 8120574), (4698, 8020320), (4704, 8010090), (4752, 7929180), (4774, 7892640), (4785, 7874496), (4851, 7767360), (4860, 7752976), (4872, 7733880), (4928, 7645995), (4960, 7596666), (5022, 7502880), (5040, 7476084), (5104, 7382340), (5115, 7366464), (5184, 7268415), (5208, 7234920), (5220, 7218288), (5280, 7136262), (5292, 7120080), (5346, 7048160), (5390, 6990624), (5394, 6985440), (5456, 6906060), (5481, 6874560), (5544, 6796440), (5568, 6767145), (5580, 6752592), (5670, 6645408), (5684, 6629040), (5742, 6562080), (5859, 6431040), (5880, 6408072), (5940, 6343344), (5952, 6330555), (6048, 6230070), (6076, 6201360), (6090, 6187104), (6138, 6138720), (6160, 6116796), (6237, 6041280), (6264, 6015240), (6293, 5987520), (6336, 5946885), (6380, 5905872), (6468, 5825520), (6480, 5814732), (6496, 5800410), (6510, 5787936), (6615, 5696064), (6696, 5627160), (6699, 5624640), (6720, 5607063), (6804, 5537840), (6820, 5524848), (6930, 5437152), (6944, 5426190), (6960, 5413716), (7047, 5346880), (7056, 5340060), (7105, 5303232), (7128, 5286120), (7161, 5261760), (7192, 5239080), (7308, 5155920), (7392, 5097330), (7440, 5064444), (7533, 5001920), (7560, 4984056), (7595, 4961088), (7656, 4921560), (7776, 4845610), (7812, 4823280), (7830, 4812192), (7840, 4806054), (7920, 4757508), (7938, 4746720), (8085, 4660416), (8091, 4656960), (8120, 4640328), (8184, 4604040), (8316, 4530960), (8352, 4511430), (8370, 4501728), (8505, 4430272), (8526, 4419360), (8613, 4374720), (8624, 4369140), (8640, 4361049), (8680, 4340952), (8820, 4272048), (8910, 4228896), (8928, 4220370), (8932, 4218480), (8990, 4191264), (9072, 4153380), (9114, 4134240), (9135, 4124736), (9207, 4092480), (9240, 4077864), (9280, 4060287), (9396, 4010160), (9408, 4005045), (9504, 3964590), (9548, 3946320), (9570, 3937248), (9702, 3883680), (9720, 3876488), (9744, 3866940), (9765, 3858624), (9889, 3810240), (9920, 3798333), (10044, 3751440), (10080, 3738042), (10208, 3691170), (10230, 3683232), (10395, 3624768), (10416, 3617460), (10440, 3609144), (10560, 3568131), (10584, 3560040), (10692, 3524080), (10780, 3495312), (10788, 3492720), (10912, 3453030), (10962, 3437280), (11088, 3398220), (11160, 3376296), (11165, 3374784), (11340, 3322704), (11368, 3314520), (11484, 3281040), (11718, 3215520), (11745, 3208128), (11760, 3204036), (11880, 3171672), (11907, 3164480), (11935, 3157056), (12096, 3115035), (12152, 3100680), (12180, 3093552), (12276, 3069360), (12320, 3058398), (12474, 3020640), (12528, 3007620), (12555, 3001152), (12586, 2993760), (12760, 2952936), (12789, 2946240), (12936, 2912760), (12960, 2907366), (12992, 2900205), (13020, 2893968), (13230, 2848032), (13365, 2819264), (13392, 2813580), (13398, 2812320), (13485, 2794176), (13608, 2768920), (13640, 2762424), (13671, 2756160), (13860, 2718576), (13888, 2713095), (13920, 2706858), (14094, 2673440), (14112, 2670030), (14210, 2651616), (14256, 2643060), (14322, 2630880), (14355, 2624832), (14384, 2619540), (14553, 2589120), (14616, 2577960), (14784, 2548665), (14880, 2532222), (15066, 2500960), (15120, 2492028), (15190, 2480544), (15312, 2460780), (15345, 2455488), (15552, 2422805), (15624, 2411640), (15631, 2410560), (15660, 2406096), (15680, 2403027), (15840, 2378754), (15876, 2373360), (16170, 2330208), (16182, 2328480), (16240, 2320164), (16368, 2302020), (16443, 2291520), (16632, 2265480), (16704, 2255715), (16709, 2255040), (16740, 2250864), (17010, 2215136), (17052, 2209680), (17226, 2187360), (17248, 2184570), (17360, 2170476), (17577, 2143680), (17640, 2136024), (17820, 2114448), (17856, 2110185), (17864, 2109240), (17980, 2095632), (18144, 2076690), (18228, 2067120), (18270, 2062368), (18414, 2046240), (18480, 2038932), (18711, 2013760), (18792, 2005080), (18879, 1995840), (19008, 1982295), (19096, 1973160), (19140, 1968624), (19404, 1941840), (19440, 1938244), (19488, 1933470), (19530, 1929312), (19778, 1905120), (19845, 1898688), (20088, 1875720), (20097, 1874880), (20160, 1869021), (20416, 1845585), (20460, 1841616), (20790, 1812384), (20832, 1808730), (20880, 1804572), (21168, 1780020), (21315, 1767744), (21384, 1762040), (21483, 1753920), (21560, 1747656), (21576, 1746360), (21824, 1726515), (21924, 1718640), (22176, 1699110), (22320, 1688148), (22330, 1687392), (22680, 1661352), (22736, 1657260), (22785, 1653696), (22968, 1640520), (23436, 1607760), (23490, 1604064), (23520, 1602018), (23760, 1585836), (23814, 1582240), (23870, 1578528), (24255, 1553472), (24273, 1552320), (24304, 1550340), (24360, 1546776), (24552, 1534680), (24640, 1529199), (24948, 1510320), (25056, 1503810), (25110, 1500576), (25172, 1496880), (25520, 1476468), (25578, 1473120), (25839, 1458240), (25872, 1456380), (25920, 1453683), (26040, 1446984), (26460, 1424016), (26730, 1409632), (26784, 1406790), (26796, 1406160), (26970, 1397088), (27216, 1384460), (27280, 1381212), (27342, 1378080), (27405, 1374912), (27621, 1364160), (27720, 1359288), (27840, 1353429), (28188, 1336720), (28224, 1335015), (28420, 1325808), (28512, 1321530), (28644, 1315440), (28710, 1312416), (28768, 1309770), (29106, 1294560), (29232, 1288980), (29295, 1286208), (29667, 1270080), (29760, 1266111), (30132, 1250480), (30240, 1246014), (30380, 1240272), (30624, 1230390), (30690, 1227744), (31185, 1208256), (31248, 1205820), (31262, 1205280), (31320, 1203048), (31465, 1197504), (31680, 1189377), (31752, 1186680), (32340, 1165104), (32364, 1164240), (32480, 1160082), (32736, 1151010), (32886, 1145760), (33264, 1132740), (33418, 1127520), (33480, 1125432), (33495, 1124928), (34020, 1107568), (34104, 1104840), (34452, 1093680), (34496, 1092285), (34720, 1085238), (35154, 1071840), (35235, 1069376), (35280, 1068012), (35640, 1057224), (35728, 1054620), (35805, 1052352), (35960, 1047816), (36288, 1038345), (36456, 1033560), (36540, 1031184), (36828, 1023120), (36960, 1019466), (37422, 1006880), (37584, 1002540), (37665, 1000384), (37758, 997920), (38192, 986580), (38280, 984312), (38367, 982080), (38808, 970920), (38880, 969122), (38976, 966735), (39060, 964656), (39556, 952560), (39690, 949344), (40176, 937860), (40194, 937440), (40455, 931392), (40920, 920808), (41013, 918720), (41580, 906192), (41664, 904365), (41760, 902286), (42336, 890010), (42630, 883872), (42768, 881020), (42966, 876960), (43065, 874944), (43120, 873828), (43152, 873180), (43659, 863040), (43848, 859320), (44051, 855360), (44352, 849555), (44640, 844074), (44660, 843696), (45360, 830676), (45472, 828630), (45570, 826848), (45936, 820260), (46035, 818496), (46872, 803880), (46893, 803520), (46980, 802032), (47040, 801009), (47520, 792918), (47628, 791120), (47740, 789264), (48510, 776736), (48546, 776160), (48608, 775170), (48720, 773388), (49104, 767340), (49329, 763840), (49445, 762048), (49896, 755160), (50112, 751905), (50127, 751680), (50220, 750288), (50344, 748440), (51040, 738234), (51156, 736560), (51678, 729120), (51744, 728190), (52080, 723492), (52731, 714560), (52920, 712008), (53460, 704816), (53568, 703395), (53592, 703080), (53940, 698544), (54432, 692230), (54560, 690606), (54684, 689040), (54810, 687456), (55242, 682080), (55440, 679644), (56376, 668360), (56637, 665280), (56840, 662904), (57024, 660765), (57288, 657720), (57420, 656208), (57536, 654885), (58212, 647280), (58464, 644490), (58590, 643104), (59334, 635040), (59535, 632896), (60264, 625240), (60291, 624960), (60480, 623007), (60760, 620136), (61248, 615195), (61380, 613872), (62370, 604128), (62496, 602910), (62524, 602640), (62640, 601524), (62930, 598752), (63504, 593340), (63945, 589248), (64449, 584640), (64680, 582552), (64728, 582120), (64960, 580041), (65472, 575505), (65772, 572880), (66528, 566370), (66836, 563760), (66960, 562716), (66990, 562464), (68040, 553784), (68208, 552420), (68355, 551232), (68904, 546840), (69223, 544320), (69440, 542619), (70308, 535920), (70470, 534688), (70560, 534006), (71280, 528612), (71456, 527310), (71610, 526176), (71920, 523908), (72765, 517824), (72819, 517440), (72912, 516780), (73080, 515592), (73656, 511560), (73920, 509733), (74844, 503440), (75168, 501270), (75330, 500192), (75516, 498960), (76384, 493290), (76560, 492156), (76734, 491040), (77517, 486080), (77616, 485460), (77760, 484561), (78120, 482328), (78155, 482112), (79112, 476280), (79380, 474672), (80352, 468930), (80388, 468720), (80910, 465696), (81840, 460404), (82026, 459360), (82215, 458304), (82863, 454720), (83160, 453096), (83520, 451143), (83545, 451008), (84672, 445005), (85260, 441936), (85536, 440510), (85932, 438480), (86130, 437472), (86240, 436914), (86304, 436590), (87318, 431520), (87696, 429660), (87885, 428736), (88102, 427680), (89001, 423360), (89280, 422037), (89320, 421848), (90720, 415338), (90944, 414315), (91140, 413424), (91872, 410130), (92070, 409248), (93555, 402752), (93744, 401940), (93786, 401760), (93960, 401016), (94395, 399168), (95040, 396459), (95256, 395560), (95480, 394632), (97020, 388368), (97092, 388080), (97216, 387585), (97440, 386694), (98208, 383670), (98658, 381920), (98890, 381024), (99792, 377580), (100254, 375840), (100440, 375144), (100485, 374976), (100688, 374220), (102080, 369117), (102312, 368280), (103356, 364560), (103488, 364095), (104160, 361746), (105462, 357280), (105840, 356004), (106920, 352408), (107184, 351540), (107415, 350784), (107880, 349272), (108864, 346115), (109120, 345303), (109368, 344520), (109620, 343728), (110484, 341040), (110880, 339822), (112752, 334180), (113274, 332640), (113680, 331452), (114576, 328860), (114840, 328104), (115101, 327360), (116424, 323640), (116928, 322245), (117180, 321552), (118668, 317520), (119070, 316448), (120528, 312620), (120582, 312480), (121365, 310464), (121520, 310068), (122760, 306936), (123039, 306240), (124740, 302064), (124992, 301455), (125048, 301320), (125280, 300762), (125860, 299376), (127008, 296670), (127890, 294624), (128898, 292320), (129195, 291648), (129360, 291276), (129456, 291060), (130977, 287680), (131544, 286440), (132153, 285120), (133056, 283185), (133672, 281880), (133920, 281358), (133980, 281232), (136080, 276892), (136416, 276210), (136710, 275616), (137808, 273420), (138105, 272832), (138446, 272160), (140616, 267960), (140679, 267840), (140940, 267344), (141120, 267003), (142560, 264306), (142912, 263655), (143220, 263088), (143840, 261954), (145530, 258912), (145638, 258720), (145824, 258390), (146160, 257796), (147312, 255780), (148335, 254016), (149688, 251720), (150336, 250635), (150381, 250560), (150660, 250096), (151032, 249480), (152768, 246645), (153120, 246078), (153468, 245520), (155034, 243040), (155232, 242730), (156240, 241164), (156310, 241056), (158224, 238140), (158760, 237336), (160704, 234465), (160776, 234360), (161820, 232848), (163680, 230202), (164052, 229680), (164430, 229152), (165726, 227360), (166320, 226548), (167090, 225504), (169911, 221760), (170520, 220968), (171072, 220255), (171864, 219240), (172260, 218736), (172480, 218457), (172608, 218295), (174636, 215760), (175392, 214830), (175770, 214368), (176204, 213840), (178002, 211680), (178640, 210924), (180873, 208320), (181440, 207669), (182280, 206712), (183744, 205065), (184140, 204624), (187110, 201376), (187488, 200970), (187572, 200880), (187920, 200508), (188790, 199584), (190512, 197780), (190960, 197316), (191835, 196416), (193347, 194880), (194040, 194184)]