358101596160

素因数分解:

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

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 89, 90, 96, 98, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 178, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 243, 245, 252, 256, 264, 267, 270, 280, 288, 294, 297, 308, 315, 320, 324, 330, 336, 352, 356, 360, 378, 384, 385, 392, 396, 405, 420, 432, 440, 441, 445, 448, 462, 480, 486, 490, 495, 504, 512, 528, 534, 539, 540, 560, 567, 576, 588, 594, 616, 623, 630, 640, 648, 660, 672, 693, 704, 712, 720, 729, 735, 756, 768, 770, 784, 792, 801, 810, 840, 864, 880, 882, 890, 891, 896, 924, 945, 960, 972, 979, 980, 990, 1008, 1024, 1056, 1068, 1078, 1080, 1120, 1134, 1152, 1155, 1176, 1188, 1215, 1232, 1246, 1260, 1280, 1296, 1320, 1323, 1335, 1344, 1386, 1408, 1424, 1440, 1458, 1470, 1485, 1512, 1536, 1540, 1568, 1584, 1602, 1617, 1620, 1680, 1701, 1728, 1760, 1764, 1780, 1782, 1792, 1848, 1869, 1890, 1920, 1944, 1958, 1960, 1980, 2016, 2048, 2079, 2112, 2136, 2156, 2160, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2403, 2430, 2464, 2492, 2520, 2560, 2592, 2640, 2646, 2670, 2673, 2688, 2695, 2772, 2816, 2835, 2848, 2880, 2916, 2937, 2940, 2970, 3024, 3072, 3080, 3115, 3136, 3168, 3204, 3234, 3240, 3360, 3402, 3456, 3465, 3520, 3528, 3560, 3564, 3584, 3645, 3696, 3738, 3780, 3840, 3888, 3916, 3920, 3960, 3969, 4005, 4032, 4158, 4224, 4272, 4312, 4320, 4361, 4410, 4455, 4480, 4536, 4608, 4620, 4704, 4752, 4806, 4851, 4860, 4895, 4928, 4984, 5040, 5103, 5120, 5184, 5280, 5292, 5340, 5346, 5376, 5390, 5544, 5607, 5632, 5670, 5696, 5760, 5832, 5874, 5880, 5940, 6048, 6144, 6160, 6230, 6237, 6272, 6336, 6408, 6468, 6480, 6615, 6720, 6804, 6853, 6912, 6930, 7040, 7056, 7120, 7128, 7168, 7209, 7290, 7392, 7476, 7560, 7680, 7776, 7832, 7840, 7920, 7938, 8010, 8019, 8064, 8085, 8316, 8448, 8505, 8544, 8624, 8640, 8722, 8811, 8820, 8910, 8960, 9072, 9216, 9240, 9345, 9408, 9504, 9612, 9702, 9720, 9790, 9856, 9968, 10080, 10206, 10240, 10368, 10395, 10560, 10584, 10680, 10692, 10752, 10780, 11088, 11214, 11264, 11340, 11392, 11520, 11664, 11748, 11760, 11880, 11907, 12015, 12096, 12320, 12460, 12474, 12544, 12672, 12816, 12936, 12960, 13083, 13230, 13365, 13440, 13608, 13706, 13824, 13860, 14080, 14112, 14240, 14256, 14336, 14418, 14553, 14580, 14685, 14784, 14952, 15120, 15360, 15552, 15664, 15680, 15840, 15876, 16020, 16038, 16128, 16170, 16632, 16821, 16896, 17010, 17088, 17248, 17280, 17444, 17622, 17640, 17820, 17920, 18144, 18432, 18480, 18690, 18711, 18816, 19008, 19224, 19404, 19440, 19580, 19712, 19845, 19936, 20160, 20412, 20559, 20736, 20790, 21120, 21168, 21360, 21384, 21504, 21560, 21627, 21805, 22176, 22428, 22528, 22680, 22784, 23040, 23328, 23496, 23520, 23760, 23814, 24030, 24192, 24255, 24640, 24920, 24948, 25088, 25344, 25515, 25632, 25872, 25920, 26166, 26433, 26460, 26730, 26880, 27216, 27412, 27648, 27720, 28035, 28160, 28224, 28480, 28512, 28836, 29106, 29160, 29370, 29568, 29904, 30240, 30720, 31104, 31185, 31328, 31360, 31680, 31752, 32040, 32076, 32256, 32340, 33264, 33642, 33792, 34020, 34176, 34265, 34496, 34560, 34888, 35244, 35280, 35640, 35721, 35840, 36045, 36288, 36960, 37380, 37422, 37632, 38016, 38448, 38808, 38880, 39160, 39249, 39424, 39690, 39872, 40095, 40320, 40824, 41118, 41472, 41580, 42240, 42336, 42720, 42768, 43008, 43120, 43254, 43610, 43659, 44055, 44352, 44856, 45360, 45568, 46080, 46656, 46992, 47040, 47520, 47628, 47971, 48060, 48384, 48510, 49280, 49840, 49896, 50176, 50463, 50688, 51030, 51264, 51744, 51840, 52332, 52866, 52920, 53460, 53760, 54432, 54824, 55296, 55440, 56070, 56133, 56320, 56448, 56960, 57024, 57672, 58212, 58320, 58740, 59136, 59535, 59808, 60480, 61677, 62208, 62370, 62656, 62720, 63360, 63504, 64080, 64152, 64512, 64680, 64881, 65415, 66528, 67284, 67584, 68040, 68352, 68530, 68992, 69120, 69776, 70488, 70560, 71280, 71442, 71680, 72090, 72576, 72765, 73920, 74760, 74844, 75264, 76032, 76896, 77616, 77760, 78320, 78498, 78848, 79299, 79380, 79744, 80190, 80640, 81648, 82236, 82944, 83160, 84105, 84480, 84672, 85440, 85536, 86240, 86508, 87220, 87318, 88110, 88704, 89712, 90720, 91136, 92160, 93312, 93555, 93984, 94080, 95040, 95256, 95942, 96120, 96768, 97020, 98560, 99680, 99792, 100352, 100926, 101376, 102060, 102528, 102795, 103488, 103680, 104664, 105732, 105840, 106920, 107520, 108135, 108864, 109648, 110880, 112140, 112266, 112640, 112896, 113920, 114048, 115344, 116424, 116640, 117480, 117747, 118272, 119070, 119616, 120960, 123354, 124416, 124740, 125312, 125440, 126720, 127008, 128160, 128304, 129024, 129360, 129762, 130830, 130977, 132165, 133056, 134568, 136080, 136704, 137060, 137984, 138240, 139552, 140976, 141120, 142560, 142884, 143913, 144180, 145152, 145530, 147840, 149520, 149688, 150528, 151389, 152064, 153792, 155232, 155520, 156640, 156996, 157696, 158598, 158760, 159488, 160380, 161280, 163296, 164472, 165888, 166320, 168210, 168960, 169344, 170880, 171072, 172480, 173016, 174440, 174636, 176220, 177408, 178605, 179424, 181440, 182272, 185031, 186624, 187110, 187968, 188160, 190080, 190512, 191884, 192240, 193536, 194040, 196245, 197120, 199360, 199584, 201852, 202752, 204120, 205056, 205590, 206976, 207360, 209328, 211464, 211680, 213840, 215040, 216270, 217728, 218295, 219296, 221760, 224280, 224532, 225792, 227840, 228096, 230688, 232848, 233280, 234960, 235494, 236544, 237897, 238140, 239232, 239855, 241920, 246708, 248832, 249480, 250624, 250880, 252315, 253440, 254016, 256320, 256608, 258720, 259524, 261660, 261954, 264330, 266112, 269136, 272160, 273408, 274120, 275968, 276480, 279104, 280665, 281952, 282240, 285120, 285768, 287826, 288360, 290304, 291060, 295680, 299040, 299376, 301056, 302778, 304128, 307584, 308385, 310464, 311040, 313280, 313992, 317196, 317520, 318976, 320760, 322560, 324405, 326592, 328944, 332640, 336420, 337920, 338688, 341760, 342144, 344960, 346032, 348880, 349272, 352440, 353241, 354816, 357210, 358848, 362880, 370062, 373248, 374220, 375936, 376320, 380160, 381024, 383768, 384480, 387072, 388080, 392490, 392931, 394240, 396495, 398720, 399168, 403704, 408240, 410112, 411180, 413952, 414720, 418656, 422928, 423360, 427680, 431739, 432540, 435456, 436590, 438592, 443520, 448560, 449064, 451584, 454167, 455680, 456192, 461376, 465696, 466560, 469920, 470988, 473088, 475794, 476280, 478464, 479710, 483840, 493416, 497664, 498960, 501248, 501760, 504630, 506880, 508032, 512640, 513216, 517440, 519048, 523320, 523908, 528660, 532224, 538272, 544320, 546816, 548240, 551936, 555093, 558208, 561330, 563904, 564480, 570240, 571536, 575652, 576720, 580608, 582120, 588735, 591360, 598080, 598752, 605556, 608256, 615168, 616770, 620928, 622080, 626560, 627984, 634392, 635040, 637952, 641520, 645120, 648810, 653184, 654885, 657888, 665280, 672840, 677376, 683520, 684288, 689920, 692064, 697760, 698544, 704880, 706482, 709632, 713691, 714420, 717696, 719565, 725760, 740124, 746496, 748440, 751872, 752640, 756945, 760320, 762048, 767536, 768960, 776160, 784980, 785862, 788480, 792990, 797440, 798336, 807408, 816480, 820224, 822360, 827904, 829440, 837312, 845856, 846720, 855360, 863478, 865080, 870912, 873180, 877184, 887040, 897120, 898128, 903168, 908334, 911360, 912384, 922752, 925155, 931392, 933120, 939840, 941976, 951588, 952560, 956928, 959420, 967680, 986832, 997920, 1002496, 1009260, 1013760, 1016064, 1025280, 1026432, 1034880, 1038096, 1046640, 1047816, 1057320, 1059723, 1064448, 1076544, 1088640, 1096480, 1103872, 1110186, 1116416, 1122660, 1127808, 1128960, 1140480, 1143072, 1151304, 1153440, 1161216, 1164240, 1177470, 1182720, 1189485, 1196160, 1197504, 1211112, 1230336, 1233540, 1241856, 1244160, 1253120, 1255968, 1268784, 1270080, 1275904, 1283040, 1295217, 1297620, 1306368, 1309770, 1315776, 1330560, 1345680, 1354752, 1367040, 1368576, 1379840, 1384128, 1395520, 1397088, 1409760, 1412964, 1419264, 1427382, 1428840, 1435392, 1439130, 1451520, 1480248, 1492992, 1496880, 1503744, 1505280, 1513890, 1520640, 1524096, 1535072, 1537920, 1552320, 1569960, 1571724, 1585980, 1594880, 1596672, 1614816, 1632960, 1640448, 1644720, 1655808, 1665279, 1674624, 1691712, 1693440, 1710720, 1726956, 1730160, 1741824, 1746360, 1754368, 1766205, 1774080, 1794240, 1796256, 1816668, 1824768, 1845504, 1850310, 1862784, 1866240, 1879680, 1883952, 1903176, 1905120, 1913856, 1918840, 1935360, 1964655, 1973664, 1995840, 2004992, 2018520, 2032128, 2050560, 2052864, 2069760, 2076192, 2093280, 2095632, 2114640, 2119446, 2128896, 2153088, 2158695, 2177280, 2192960, 2220372, 2232832, 2245320, 2255616, 2257920, 2270835, 2280960, 2286144, 2302608, 2306880, 2328480, 2354940, 2365440, 2378970, 2392320, 2395008, 2422224, 2460672, 2467080, 2483712, 2488320, 2506240, 2511936, 2537568, 2540160, 2566080, 2590434, 2595240, 2612736, 2619540, 2631552, 2661120, 2691360, 2709504, 2734080, 2737152, 2759680, 2768256, 2775465, 2791040, 2794176, 2819520, 2825928, 2854764, 2857680, 2870784, 2878260, 2903040, 2960496, 2993760, 3007488, 3027780, 3041280, 3048192, 3070144, 3075840, 3104640, 3139920, 3143448, 3171960, 3179169, 3189760, 3193344, 3229632, 3265920, 3289440, 3311616, 3330558, 3349248, 3383424, 3386880, 3421440, 3453912, 3460320, 3483648, 3492720, 3508736, 3532410, 3548160, 3568455, 3588480, 3592512, 3633336, 3691008, 3700620, 3725568, 3732480, 3759360, 3767904, 3806352, 3810240, 3827712, 3837680, 3885651, 3929310, 3947328, 3991680, 4037040, 4064256, 4101120, 4105728, 4139520, 4152384, 4186560, 4191264, 4229280, 4238892, 4257792, 4306176, 4317390, 4354560, 4385920, 4440744, 4465664, 4490640, 4511232, 4515840, 4541670, 4561920, 4572288, 4605216, 4613760, 4656960, 4709880, 4757940, 4784640, 4790016, 4844448, 4921344, 4934160, 4967424, 4995837, 5012480, 5023872, 5075136, 5080320, 5132160, 5180868, 5190480, 5225472, 5239080, 5263104, 5298615, 5322240, 5382720, 5474304, 5519360, 5536512, 5550930, 5582080, 5588352, 5639040, 5651856, 5709528, 5715360, 5741568, 5756520, 5806080, 5920992, 5987520, 6014976, 6055560, 6096384, 6140288, 6151680, 6209280, 6279840, 6286896, 6343920, 6358338, 6379520, 6386688, 6459264, 6476085, 6531840, 6578880, 6661116, 6698496, 6766848, 6773760, 6842880, 6907824, 6920640, 6985440, 7017472, 7064820, 7096320, 7136910, 7176960, 7185024, 7266672, 7382016, 7401240, 7451136, 7464960, 7518720, 7535808, 7612704, 7620480, 7675360, 7771302, 7858620, 7894656, 7983360, 8074080, 8128512, 8202240, 8211456, 8279040, 8304768, 8326395, 8373120, 8382528, 8458560, 8477784, 8612352, 8634780, 8709120, 8771840, 8881488, 8931328, 8981280, 9022464, 9083340, 9123840, 9144576, 9210432, 9227520, 9313920, 9419760, 9515880, 9569280, 9580032, 9688896, 9868320, 9934848, 9991674, 10024960, 10047744, 10150272, 10160640, 10264320, 10361736, 10380960, 10450944, 10478160, 10526208, 10597230, 10644480, 10765440, 11073024, 11101860, 11164160, 11176704, 11278080, 11303712, 11419056, 11430720, 11483136, 11513040, 11656953, 11841984, 11975040, 12111120, 12192768, 12280576, 12303360, 12418560, 12559680, 12573792, 12687840, 12716676, 12773376, 12918528, 12952170, 13063680, 13157760, 13322232, 13396992, 13533696, 13547520, 13685760, 13815648, 13841280, 13970880, 14034944, 14129640, 14273820, 14353920, 14370048, 14533344, 14764032, 14802480, 14902272, 15037440, 15071616, 15225408, 15240960, 15350720, 15542604, 15717240, 15789312, 15895845, 15966720, 16148160, 16422912, 16558080, 16609536, 16652790, 16746240, 16765056, 16917120, 16955568, 17224704, 17269560, 17418240, 17543680, 17762976, 17962560, 18044928, 18166680, 18289152, 18420864, 18455040, 18627840, 18839520, 19031760, 19138560, 19160064, 19377792, 19428255, 19736640, 19983348, 20095488, 20300544, 20321280, 20528640, 20723472, 20761920, 20956320, 21052416, 21194460, 21288960, 21530880, 22146048, 22203720, 22328320, 22353408, 22556160, 22607424, 22838112, 22861440, 23026080, 23313906, 23683968, 23950080, 24222240, 24385536, 24561152, 24606720, 24837120, 24979185, 25119360, 25147584, 25375680, 25433352, 25837056, 25904340, 26127360, 26315520, 26644464, 26793984, 27067392, 27371520, 27631296, 27682560, 27941760, 28259280, 28547640, 28707840, 28740096, 29066688, 29604960, 29804544, 30074880, 30143232, 30450816, 30481920, 30701440, 31085208, 31434480, 31578624, 31791690, 31933440, 32296320, 33219072, 33305580, 33492480, 33530112, 33834240, 33911136, 34449408, 34539120, 34970859, 35087360, 35525952, 35925120, 36333360, 36578304, 36841728, 36910080, 37255680, 37679040, 38063520, 38320128, 38755584, 38856510, 39473280, 39966696, 40190976, 40601088, 40642560, 41057280, 41446944, 41523840, 41912640, 42104832, 42388920, 43061760, 44292096, 44407440, 44656640, 44706816, 45112320, 45214848, 45676224, 45722880, 46052160, 46627812, 47367936, 47900160, 48444480, 49122304, 49674240, 49958370, 50238720, 50295168, 50751360, 50866704, 51674112, 51808680, 52254720, 52631040, 53288928, 54134784, 55262592, 55365120, 55883520, 56518560, 57095280, 57415680, 57480192, 58133376, 58284765, 59209920, 60286464, 60901632, 60963840, 61402880, 62170416, 62868960, 63157248, 63583380, 63866880, 64592640, 66438144, 66611160, 66984960, 67060224, 67668480, 67822272, 69078240, 69941718, 70174720, 71051904, 71850240, 72666720, 73156608, 73683456, 73820160, 74511360, 75358080, 76127040, 77511168, 77713020, 78946560, 79933392, 80381952, 81202176, 82114560, 82893888, 83047680, 83825280, 84777840, 86123520, 88814880, 89413632, 90224640, 90429696, 91352448, 91445760, 92104320, 93255624, 94735872, 95800320, 96888960, 98244608, 99916740, 100477440, 100590336, 101502720, 101733408, 103348224, 103617360, 105262080, 106577856, 110525184, 110730240, 111767040, 113037120, 114190560, 114960384, 116266752, 116569530, 118419840, 120572928, 121803264, 121927680, 122805760, 124340832, 125737920, 126314496, 127166760, 129185280, 132876288, 133222320, 133969920, 134120448, 135336960, 135644544, 138156480, 139883436, 142103808, 143700480, 145333440, 147366912, 149022720, 150716160, 152254080, 155022336, 155426040, 157893120, 159866784, 162404352, 165787776, 166095360, 167650560, 169555680, 172247040, 174854295, 177629760, 180859392, 182704896, 182891520, 184208640, 186511248, 189471744, 191600640, 193777920, 199833480, 200954880, 201180672, 203005440, 203466816, 207234720, 210524160, 213155712, 221050368, 221460480, 223534080, 226074240, 228381120, 232533504, 233139060, 236839680, 241145856, 243606528, 245611520, 248681664, 251475840, 254333520, 258370560, 266444640, 268240896, 270673920, 271289088, 276312960, 279766872, 284207616, 287400960, 290666880, 294733824, 301432320, 304508160, 310044672, 310852080, 315786240, 319733568, 331575552, 332190720, 335301120, 339111360, 349708590, 355259520, 361718784, 365409792, 365783040, 368417280, 373022496, 378943488, 387555840, 399666960, 401909760, 402361344, 406010880, 406933632, 414469440, 426311424, 442100736, 447068160, 452148480, 456762240, 465067008, 466278120, 473679360, 487213056, 491223040, 497363328, 502951680, 508667040, 516741120, 532889280, 542578176, 552625920, 559533744, 568415232, 574801920, 581333760, 602864640, 609016320, 621704160, 631572480, 639467136, 663151104, 664381440, 670602240, 678222720, 699417180, 710519040, 723437568, 730819584, 736834560, 746044992, 775111680, 799333920, 804722688, 812021760, 813867264, 828938880, 852622848, 884201472, 904296960, 913524480, 930134016, 932556240, 947358720, 994726656, 1005903360, 1017334080, 1065778560, 1085156352, 1105251840, 1119067488, 1136830464, 1162667520, 1205729280, 1218032640, 1243408320, 1278934272, 1326302208, 1341204480, 1356445440, 1398834360, 1421038080, 1461639168, 1473669120, 1492089984, 1550223360, 1598667840, 1627734528, 1657877760, 1705245696, 1808593920, 1827048960, 1865112480, 1894717440, 1989453312, 2011806720, 2034668160, 2131557120, 2170312704, 2210503680, 2238134976, 2325335040, 2436065280, 2486816640, 2557868544, 2652604416, 2712890880, 2797668720, 2842076160, 2984179968, 3197335680, 3255469056, 3315755520, 3410491392, 3617187840, 3654097920, 3730224960, 3978906624, 4023613440, 4069336320, 4263114240, 4421007360, 4476269952, 4650670080, 4973633280, 5115737088, 5425781760, 5595337440, 5684152320, 5968359936, 6394671360, 6510938112, 6631511040, 7308195840, 7460449920, 7957813248, 8138672640, 8526228480, 8952539904, 9947266560, 10231474176, 10851563520, 11190674880, 11936719872, 12789342720, 13263022080, 14920899840, 16277345280, 17052456960, 17905079808, 19894533120, 22381349760, 23873439744, 25578685440, 29841799680, 32554690560, 35810159616, 39789066240, 44762699520, 51157370880, 59683599360, 71620319232, 89525399040, 119367198720, 179050798080, 358101596160]

約数ペア:

[(1, 358101596160), (2, 179050798080), (3, 119367198720), (4, 89525399040), (5, 71620319232), (6, 59683599360), (7, 51157370880), (8, 44762699520), (9, 39789066240), (10, 35810159616), (11, 32554690560), (12, 29841799680), (14, 25578685440), (15, 23873439744), (16, 22381349760), (18, 19894533120), (20, 17905079808), (21, 17052456960), (22, 16277345280), (24, 14920899840), (27, 13263022080), (28, 12789342720), (30, 11936719872), (32, 11190674880), (33, 10851563520), (35, 10231474176), (36, 9947266560), (40, 8952539904), (42, 8526228480), (44, 8138672640), (45, 7957813248), (48, 7460449920), (49, 7308195840), (54, 6631511040), (55, 6510938112), (56, 6394671360), (60, 5968359936), (63, 5684152320), (64, 5595337440), (66, 5425781760), (70, 5115737088), (72, 4973633280), (77, 4650670080), (80, 4476269952), (81, 4421007360), (84, 4263114240), (88, 4069336320), (89, 4023613440), (90, 3978906624), (96, 3730224960), (98, 3654097920), (99, 3617187840), (105, 3410491392), (108, 3315755520), (110, 3255469056), (112, 3197335680), (120, 2984179968), (126, 2842076160), (128, 2797668720), (132, 2712890880), (135, 2652604416), (140, 2557868544), (144, 2486816640), (147, 2436065280), (154, 2325335040), (160, 2238134976), (162, 2210503680), (165, 2170312704), (168, 2131557120), (176, 2034668160), (178, 2011806720), (180, 1989453312), (189, 1894717440), (192, 1865112480), (196, 1827048960), (198, 1808593920), (210, 1705245696), (216, 1657877760), (220, 1627734528), (224, 1598667840), (231, 1550223360), (240, 1492089984), (243, 1473669120), (245, 1461639168), (252, 1421038080), (256, 1398834360), (264, 1356445440), (267, 1341204480), (270, 1326302208), (280, 1278934272), (288, 1243408320), (294, 1218032640), (297, 1205729280), (308, 1162667520), (315, 1136830464), (320, 1119067488), (324, 1105251840), (330, 1085156352), (336, 1065778560), (352, 1017334080), (356, 1005903360), (360, 994726656), (378, 947358720), (384, 932556240), (385, 930134016), (392, 913524480), (396, 904296960), (405, 884201472), (420, 852622848), (432, 828938880), (440, 813867264), (441, 812021760), (445, 804722688), (448, 799333920), (462, 775111680), (480, 746044992), (486, 736834560), (490, 730819584), (495, 723437568), (504, 710519040), (512, 699417180), (528, 678222720), (534, 670602240), (539, 664381440), (540, 663151104), (560, 639467136), (567, 631572480), (576, 621704160), (588, 609016320), (594, 602864640), (616, 581333760), (623, 574801920), (630, 568415232), (640, 559533744), (648, 552625920), (660, 542578176), (672, 532889280), (693, 516741120), (704, 508667040), (712, 502951680), (720, 497363328), (729, 491223040), (735, 487213056), (756, 473679360), (768, 466278120), (770, 465067008), (784, 456762240), (792, 452148480), (801, 447068160), (810, 442100736), (840, 426311424), (864, 414469440), (880, 406933632), (882, 406010880), (890, 402361344), (891, 401909760), (896, 399666960), (924, 387555840), (945, 378943488), (960, 373022496), (972, 368417280), (979, 365783040), (980, 365409792), (990, 361718784), (1008, 355259520), (1024, 349708590), (1056, 339111360), (1068, 335301120), (1078, 332190720), (1080, 331575552), (1120, 319733568), (1134, 315786240), (1152, 310852080), (1155, 310044672), (1176, 304508160), (1188, 301432320), (1215, 294733824), (1232, 290666880), (1246, 287400960), (1260, 284207616), (1280, 279766872), (1296, 276312960), (1320, 271289088), (1323, 270673920), (1335, 268240896), (1344, 266444640), (1386, 258370560), (1408, 254333520), (1424, 251475840), (1440, 248681664), (1458, 245611520), (1470, 243606528), (1485, 241145856), (1512, 236839680), (1536, 233139060), (1540, 232533504), (1568, 228381120), (1584, 226074240), (1602, 223534080), (1617, 221460480), (1620, 221050368), (1680, 213155712), (1701, 210524160), (1728, 207234720), (1760, 203466816), (1764, 203005440), (1780, 201180672), (1782, 200954880), (1792, 199833480), (1848, 193777920), (1869, 191600640), (1890, 189471744), (1920, 186511248), (1944, 184208640), (1958, 182891520), (1960, 182704896), (1980, 180859392), (2016, 177629760), (2048, 174854295), (2079, 172247040), (2112, 169555680), (2136, 167650560), (2156, 166095360), (2160, 165787776), (2205, 162404352), (2240, 159866784), (2268, 157893120), (2304, 155426040), (2310, 155022336), (2352, 152254080), (2376, 150716160), (2403, 149022720), (2430, 147366912), (2464, 145333440), (2492, 143700480), (2520, 142103808), (2560, 139883436), (2592, 138156480), (2640, 135644544), (2646, 135336960), (2670, 134120448), (2673, 133969920), (2688, 133222320), (2695, 132876288), (2772, 129185280), (2816, 127166760), (2835, 126314496), (2848, 125737920), (2880, 124340832), (2916, 122805760), (2937, 121927680), (2940, 121803264), (2970, 120572928), (3024, 118419840), (3072, 116569530), (3080, 116266752), (3115, 114960384), (3136, 114190560), (3168, 113037120), (3204, 111767040), (3234, 110730240), (3240, 110525184), (3360, 106577856), (3402, 105262080), (3456, 103617360), (3465, 103348224), (3520, 101733408), (3528, 101502720), (3560, 100590336), (3564, 100477440), (3584, 99916740), (3645, 98244608), (3696, 96888960), (3738, 95800320), (3780, 94735872), (3840, 93255624), (3888, 92104320), (3916, 91445760), (3920, 91352448), (3960, 90429696), (3969, 90224640), (4005, 89413632), (4032, 88814880), (4158, 86123520), (4224, 84777840), (4272, 83825280), (4312, 83047680), (4320, 82893888), (4361, 82114560), (4410, 81202176), (4455, 80381952), (4480, 79933392), (4536, 78946560), (4608, 77713020), (4620, 77511168), (4704, 76127040), (4752, 75358080), (4806, 74511360), (4851, 73820160), (4860, 73683456), (4895, 73156608), (4928, 72666720), (4984, 71850240), (5040, 71051904), (5103, 70174720), (5120, 69941718), (5184, 69078240), (5280, 67822272), (5292, 67668480), (5340, 67060224), (5346, 66984960), (5376, 66611160), (5390, 66438144), (5544, 64592640), (5607, 63866880), (5632, 63583380), (5670, 63157248), (5696, 62868960), (5760, 62170416), (5832, 61402880), (5874, 60963840), (5880, 60901632), (5940, 60286464), (6048, 59209920), (6144, 58284765), (6160, 58133376), (6230, 57480192), (6237, 57415680), (6272, 57095280), (6336, 56518560), (6408, 55883520), (6468, 55365120), (6480, 55262592), (6615, 54134784), (6720, 53288928), (6804, 52631040), (6853, 52254720), (6912, 51808680), (6930, 51674112), (7040, 50866704), (7056, 50751360), (7120, 50295168), (7128, 50238720), (7168, 49958370), (7209, 49674240), (7290, 49122304), (7392, 48444480), (7476, 47900160), (7560, 47367936), (7680, 46627812), (7776, 46052160), (7832, 45722880), (7840, 45676224), (7920, 45214848), (7938, 45112320), (8010, 44706816), (8019, 44656640), (8064, 44407440), (8085, 44292096), (8316, 43061760), (8448, 42388920), (8505, 42104832), (8544, 41912640), (8624, 41523840), (8640, 41446944), (8722, 41057280), (8811, 40642560), (8820, 40601088), (8910, 40190976), (8960, 39966696), (9072, 39473280), (9216, 38856510), (9240, 38755584), (9345, 38320128), (9408, 38063520), (9504, 37679040), (9612, 37255680), (9702, 36910080), (9720, 36841728), (9790, 36578304), (9856, 36333360), (9968, 35925120), (10080, 35525952), (10206, 35087360), (10240, 34970859), (10368, 34539120), (10395, 34449408), (10560, 33911136), (10584, 33834240), (10680, 33530112), (10692, 33492480), (10752, 33305580), (10780, 33219072), (11088, 32296320), (11214, 31933440), (11264, 31791690), (11340, 31578624), (11392, 31434480), (11520, 31085208), (11664, 30701440), (11748, 30481920), (11760, 30450816), (11880, 30143232), (11907, 30074880), (12015, 29804544), (12096, 29604960), (12320, 29066688), (12460, 28740096), (12474, 28707840), (12544, 28547640), (12672, 28259280), (12816, 27941760), (12936, 27682560), (12960, 27631296), (13083, 27371520), (13230, 27067392), (13365, 26793984), (13440, 26644464), (13608, 26315520), (13706, 26127360), (13824, 25904340), (13860, 25837056), (14080, 25433352), (14112, 25375680), (14240, 25147584), (14256, 25119360), (14336, 24979185), (14418, 24837120), (14553, 24606720), (14580, 24561152), (14685, 24385536), (14784, 24222240), (14952, 23950080), (15120, 23683968), (15360, 23313906), (15552, 23026080), (15664, 22861440), (15680, 22838112), (15840, 22607424), (15876, 22556160), (16020, 22353408), (16038, 22328320), (16128, 22203720), (16170, 22146048), (16632, 21530880), (16821, 21288960), (16896, 21194460), (17010, 21052416), (17088, 20956320), (17248, 20761920), (17280, 20723472), (17444, 20528640), (17622, 20321280), (17640, 20300544), (17820, 20095488), (17920, 19983348), (18144, 19736640), (18432, 19428255), (18480, 19377792), (18690, 19160064), (18711, 19138560), (18816, 19031760), (19008, 18839520), (19224, 18627840), (19404, 18455040), (19440, 18420864), (19580, 18289152), (19712, 18166680), (19845, 18044928), (19936, 17962560), (20160, 17762976), (20412, 17543680), (20559, 17418240), (20736, 17269560), (20790, 17224704), (21120, 16955568), (21168, 16917120), (21360, 16765056), (21384, 16746240), (21504, 16652790), (21560, 16609536), (21627, 16558080), (21805, 16422912), (22176, 16148160), (22428, 15966720), (22528, 15895845), (22680, 15789312), (22784, 15717240), (23040, 15542604), (23328, 15350720), (23496, 15240960), (23520, 15225408), (23760, 15071616), (23814, 15037440), (24030, 14902272), (24192, 14802480), (24255, 14764032), (24640, 14533344), (24920, 14370048), (24948, 14353920), (25088, 14273820), (25344, 14129640), (25515, 14034944), (25632, 13970880), (25872, 13841280), (25920, 13815648), (26166, 13685760), (26433, 13547520), (26460, 13533696), (26730, 13396992), (26880, 13322232), (27216, 13157760), (27412, 13063680), (27648, 12952170), (27720, 12918528), (28035, 12773376), (28160, 12716676), (28224, 12687840), (28480, 12573792), (28512, 12559680), (28836, 12418560), (29106, 12303360), (29160, 12280576), (29370, 12192768), (29568, 12111120), (29904, 11975040), (30240, 11841984), (30720, 11656953), (31104, 11513040), (31185, 11483136), (31328, 11430720), (31360, 11419056), (31680, 11303712), (31752, 11278080), (32040, 11176704), (32076, 11164160), (32256, 11101860), (32340, 11073024), (33264, 10765440), (33642, 10644480), (33792, 10597230), (34020, 10526208), (34176, 10478160), (34265, 10450944), (34496, 10380960), (34560, 10361736), (34888, 10264320), (35244, 10160640), (35280, 10150272), (35640, 10047744), (35721, 10024960), (35840, 9991674), (36045, 9934848), (36288, 9868320), (36960, 9688896), (37380, 9580032), (37422, 9569280), (37632, 9515880), (38016, 9419760), (38448, 9313920), (38808, 9227520), (38880, 9210432), (39160, 9144576), (39249, 9123840), (39424, 9083340), (39690, 9022464), (39872, 8981280), (40095, 8931328), (40320, 8881488), (40824, 8771840), (41118, 8709120), (41472, 8634780), (41580, 8612352), (42240, 8477784), (42336, 8458560), (42720, 8382528), (42768, 8373120), (43008, 8326395), (43120, 8304768), (43254, 8279040), (43610, 8211456), (43659, 8202240), (44055, 8128512), (44352, 8074080), (44856, 7983360), (45360, 7894656), (45568, 7858620), (46080, 7771302), (46656, 7675360), (46992, 7620480), (47040, 7612704), (47520, 7535808), (47628, 7518720), (47971, 7464960), (48060, 7451136), (48384, 7401240), (48510, 7382016), (49280, 7266672), (49840, 7185024), (49896, 7176960), (50176, 7136910), (50463, 7096320), (50688, 7064820), (51030, 7017472), (51264, 6985440), (51744, 6920640), (51840, 6907824), (52332, 6842880), (52866, 6773760), (52920, 6766848), (53460, 6698496), (53760, 6661116), (54432, 6578880), (54824, 6531840), (55296, 6476085), (55440, 6459264), (56070, 6386688), (56133, 6379520), (56320, 6358338), (56448, 6343920), (56960, 6286896), (57024, 6279840), (57672, 6209280), (58212, 6151680), (58320, 6140288), (58740, 6096384), (59136, 6055560), (59535, 6014976), (59808, 5987520), (60480, 5920992), (61677, 5806080), (62208, 5756520), (62370, 5741568), (62656, 5715360), (62720, 5709528), (63360, 5651856), (63504, 5639040), (64080, 5588352), (64152, 5582080), (64512, 5550930), (64680, 5536512), (64881, 5519360), (65415, 5474304), (66528, 5382720), (67284, 5322240), (67584, 5298615), (68040, 5263104), (68352, 5239080), (68530, 5225472), (68992, 5190480), (69120, 5180868), (69776, 5132160), (70488, 5080320), (70560, 5075136), (71280, 5023872), (71442, 5012480), (71680, 4995837), (72090, 4967424), (72576, 4934160), (72765, 4921344), (73920, 4844448), (74760, 4790016), (74844, 4784640), (75264, 4757940), (76032, 4709880), (76896, 4656960), (77616, 4613760), (77760, 4605216), (78320, 4572288), (78498, 4561920), (78848, 4541670), (79299, 4515840), (79380, 4511232), (79744, 4490640), (80190, 4465664), (80640, 4440744), (81648, 4385920), (82236, 4354560), (82944, 4317390), (83160, 4306176), (84105, 4257792), (84480, 4238892), (84672, 4229280), (85440, 4191264), (85536, 4186560), (86240, 4152384), (86508, 4139520), (87220, 4105728), (87318, 4101120), (88110, 4064256), (88704, 4037040), (89712, 3991680), (90720, 3947328), (91136, 3929310), (92160, 3885651), (93312, 3837680), (93555, 3827712), (93984, 3810240), (94080, 3806352), (95040, 3767904), (95256, 3759360), (95942, 3732480), (96120, 3725568), (96768, 3700620), (97020, 3691008), (98560, 3633336), (99680, 3592512), (99792, 3588480), (100352, 3568455), (100926, 3548160), (101376, 3532410), (102060, 3508736), (102528, 3492720), (102795, 3483648), (103488, 3460320), (103680, 3453912), (104664, 3421440), (105732, 3386880), (105840, 3383424), (106920, 3349248), (107520, 3330558), (108135, 3311616), (108864, 3289440), (109648, 3265920), (110880, 3229632), (112140, 3193344), (112266, 3189760), (112640, 3179169), (112896, 3171960), (113920, 3143448), (114048, 3139920), (115344, 3104640), (116424, 3075840), (116640, 3070144), (117480, 3048192), (117747, 3041280), (118272, 3027780), (119070, 3007488), (119616, 2993760), (120960, 2960496), (123354, 2903040), (124416, 2878260), (124740, 2870784), (125312, 2857680), (125440, 2854764), (126720, 2825928), (127008, 2819520), (128160, 2794176), (128304, 2791040), (129024, 2775465), (129360, 2768256), (129762, 2759680), (130830, 2737152), (130977, 2734080), (132165, 2709504), (133056, 2691360), (134568, 2661120), (136080, 2631552), (136704, 2619540), (137060, 2612736), (137984, 2595240), (138240, 2590434), (139552, 2566080), (140976, 2540160), (141120, 2537568), (142560, 2511936), (142884, 2506240), (143913, 2488320), (144180, 2483712), (145152, 2467080), (145530, 2460672), (147840, 2422224), (149520, 2395008), (149688, 2392320), (150528, 2378970), (151389, 2365440), (152064, 2354940), (153792, 2328480), (155232, 2306880), (155520, 2302608), (156640, 2286144), (156996, 2280960), (157696, 2270835), (158598, 2257920), (158760, 2255616), (159488, 2245320), (160380, 2232832), (161280, 2220372), (163296, 2192960), (164472, 2177280), (165888, 2158695), (166320, 2153088), (168210, 2128896), (168960, 2119446), (169344, 2114640), (170880, 2095632), (171072, 2093280), (172480, 2076192), (173016, 2069760), (174440, 2052864), (174636, 2050560), (176220, 2032128), (177408, 2018520), (178605, 2004992), (179424, 1995840), (181440, 1973664), (182272, 1964655), (185031, 1935360), (186624, 1918840), (187110, 1913856), (187968, 1905120), (188160, 1903176), (190080, 1883952), (190512, 1879680), (191884, 1866240), (192240, 1862784), (193536, 1850310), (194040, 1845504), (196245, 1824768), (197120, 1816668), (199360, 1796256), (199584, 1794240), (201852, 1774080), (202752, 1766205), (204120, 1754368), (205056, 1746360), (205590, 1741824), (206976, 1730160), (207360, 1726956), (209328, 1710720), (211464, 1693440), (211680, 1691712), (213840, 1674624), (215040, 1665279), (216270, 1655808), (217728, 1644720), (218295, 1640448), (219296, 1632960), (221760, 1614816), (224280, 1596672), (224532, 1594880), (225792, 1585980), (227840, 1571724), (228096, 1569960), (230688, 1552320), (232848, 1537920), (233280, 1535072), (234960, 1524096), (235494, 1520640), (236544, 1513890), (237897, 1505280), (238140, 1503744), (239232, 1496880), (239855, 1492992), (241920, 1480248), (246708, 1451520), (248832, 1439130), (249480, 1435392), (250624, 1428840), (250880, 1427382), (252315, 1419264), (253440, 1412964), (254016, 1409760), (256320, 1397088), (256608, 1395520), (258720, 1384128), (259524, 1379840), (261660, 1368576), (261954, 1367040), (264330, 1354752), (266112, 1345680), (269136, 1330560), (272160, 1315776), (273408, 1309770), (274120, 1306368), (275968, 1297620), (276480, 1295217), (279104, 1283040), (280665, 1275904), (281952, 1270080), (282240, 1268784), (285120, 1255968), (285768, 1253120), (287826, 1244160), (288360, 1241856), (290304, 1233540), (291060, 1230336), (295680, 1211112), (299040, 1197504), (299376, 1196160), (301056, 1189485), (302778, 1182720), (304128, 1177470), (307584, 1164240), (308385, 1161216), (310464, 1153440), (311040, 1151304), (313280, 1143072), (313992, 1140480), (317196, 1128960), (317520, 1127808), (318976, 1122660), (320760, 1116416), (322560, 1110186), (324405, 1103872), (326592, 1096480), (328944, 1088640), (332640, 1076544), (336420, 1064448), (337920, 1059723), (338688, 1057320), (341760, 1047816), (342144, 1046640), (344960, 1038096), (346032, 1034880), (348880, 1026432), (349272, 1025280), (352440, 1016064), (353241, 1013760), (354816, 1009260), (357210, 1002496), (358848, 997920), (362880, 986832), (370062, 967680), (373248, 959420), (374220, 956928), (375936, 952560), (376320, 951588), (380160, 941976), (381024, 939840), (383768, 933120), (384480, 931392), (387072, 925155), (388080, 922752), (392490, 912384), (392931, 911360), (394240, 908334), (396495, 903168), (398720, 898128), (399168, 897120), (403704, 887040), (408240, 877184), (410112, 873180), (411180, 870912), (413952, 865080), (414720, 863478), (418656, 855360), (422928, 846720), (423360, 845856), (427680, 837312), (431739, 829440), (432540, 827904), (435456, 822360), (436590, 820224), (438592, 816480), (443520, 807408), (448560, 798336), (449064, 797440), (451584, 792990), (454167, 788480), (455680, 785862), (456192, 784980), (461376, 776160), (465696, 768960), (466560, 767536), (469920, 762048), (470988, 760320), (473088, 756945), (475794, 752640), (476280, 751872), (478464, 748440), (479710, 746496), (483840, 740124), (493416, 725760), (497664, 719565), (498960, 717696), (501248, 714420), (501760, 713691), (504630, 709632), (506880, 706482), (508032, 704880), (512640, 698544), (513216, 697760), (517440, 692064), (519048, 689920), (523320, 684288), (523908, 683520), (528660, 677376), (532224, 672840), (538272, 665280), (544320, 657888), (546816, 654885), (548240, 653184), (551936, 648810), (555093, 645120), (558208, 641520), (561330, 637952), (563904, 635040), (564480, 634392), (570240, 627984), (571536, 626560), (575652, 622080), (576720, 620928), (580608, 616770), (582120, 615168), (588735, 608256), (591360, 605556), (598080, 598752)]