493441320960

素因数分解:

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

素因数の和:149

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 71, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 142, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 213, 216, 224, 228, 240, 243, 245, 252, 256, 266, 270, 280, 284, 285, 288, 294, 304, 315, 320, 324, 336, 342, 355, 360, 378, 380, 384, 392, 399, 405, 420, 426, 432, 441, 448, 456, 480, 486, 490, 497, 504, 512, 513, 532, 540, 560, 567, 568, 570, 576, 588, 608, 630, 639, 640, 648, 665, 672, 684, 710, 720, 729, 735, 756, 760, 768, 784, 798, 810, 840, 852, 855, 864, 882, 896, 912, 931, 945, 960, 972, 980, 994, 1008, 1024, 1026, 1064, 1065, 1080, 1120, 1134, 1136, 1140, 1152, 1176, 1197, 1215, 1216, 1260, 1278, 1280, 1296, 1323, 1330, 1344, 1349, 1368, 1420, 1440, 1458, 1470, 1491, 1512, 1520, 1536, 1539, 1568, 1596, 1620, 1680, 1701, 1704, 1710, 1728, 1764, 1792, 1824, 1862, 1890, 1917, 1920, 1944, 1960, 1988, 1995, 2016, 2048, 2052, 2128, 2130, 2160, 2205, 2240, 2268, 2272, 2280, 2304, 2352, 2394, 2430, 2432, 2485, 2520, 2556, 2560, 2565, 2592, 2646, 2660, 2688, 2698, 2736, 2793, 2835, 2840, 2880, 2916, 2940, 2982, 3024, 3040, 3072, 3078, 3136, 3192, 3195, 3240, 3360, 3402, 3408, 3420, 3456, 3479, 3528, 3584, 3591, 3645, 3648, 3724, 3780, 3834, 3840, 3888, 3920, 3969, 3976, 3990, 4032, 4047, 4104, 4256, 4260, 4320, 4410, 4473, 4480, 4536, 4544, 4560, 4608, 4617, 4655, 4704, 4788, 4860, 4864, 4970, 5040, 5103, 5112, 5120, 5130, 5184, 5292, 5320, 5376, 5396, 5472, 5586, 5670, 5680, 5751, 5760, 5832, 5880, 5964, 5985, 6048, 6080, 6144, 6156, 6272, 6384, 6390, 6480, 6615, 6720, 6745, 6804, 6816, 6840, 6912, 6958, 7056, 7168, 7182, 7290, 7296, 7448, 7455, 7560, 7668, 7680, 7695, 7776, 7840, 7938, 7952, 7980, 8064, 8094, 8208, 8379, 8505, 8512, 8520, 8640, 8820, 8946, 8960, 9072, 9088, 9120, 9216, 9234, 9310, 9408, 9443, 9576, 9585, 9720, 9728, 9940, 10080, 10206, 10224, 10240, 10260, 10368, 10437, 10584, 10640, 10752, 10773, 10792, 10944, 11172, 11340, 11360, 11502, 11520, 11664, 11760, 11907, 11928, 11970, 12096, 12141, 12160, 12312, 12544, 12768, 12780, 12960, 13230, 13419, 13440, 13490, 13608, 13632, 13680, 13824, 13851, 13916, 13965, 14112, 14336, 14364, 14580, 14592, 14896, 14910, 15120, 15336, 15360, 15390, 15552, 15680, 15876, 15904, 15960, 16128, 16188, 16416, 16758, 17010, 17024, 17040, 17253, 17280, 17395, 17640, 17892, 17920, 17955, 18144, 18176, 18240, 18432, 18468, 18620, 18816, 18886, 19152, 19170, 19440, 19456, 19845, 19880, 20160, 20235, 20412, 20448, 20520, 20736, 20874, 21168, 21280, 21504, 21546, 21584, 21888, 22344, 22365, 22680, 22720, 23004, 23040, 23085, 23328, 23520, 23814, 23856, 23940, 24192, 24282, 24320, 24624, 25088, 25137, 25515, 25536, 25560, 25920, 26460, 26838, 26880, 26980, 27216, 27264, 27360, 27648, 27702, 27832, 27930, 28224, 28329, 28728, 28755, 29160, 29184, 29792, 29820, 30240, 30672, 30720, 30780, 31104, 31311, 31360, 31752, 31808, 31920, 32256, 32319, 32376, 32832, 33516, 34020, 34048, 34080, 34506, 34560, 34790, 35280, 35721, 35784, 35840, 35910, 36288, 36352, 36423, 36480, 36936, 37240, 37632, 37772, 38304, 38340, 38880, 38912, 39690, 39760, 40257, 40320, 40470, 40824, 40896, 41040, 41472, 41748, 41895, 42336, 42560, 43008, 43092, 43168, 43776, 44688, 44730, 45360, 45440, 46008, 46080, 46170, 46656, 47040, 47215, 47628, 47712, 47880, 48384, 48564, 48640, 49248, 50176, 50274, 51030, 51072, 51120, 51759, 51840, 52185, 52920, 53676, 53760, 53865, 53960, 54432, 54528, 54720, 55296, 55404, 55664, 55860, 56448, 56658, 57456, 57510, 58320, 58368, 59535, 59584, 59640, 60480, 60705, 61344, 61560, 62208, 62622, 62720, 63504, 63616, 63840, 64512, 64638, 64752, 65664, 66101, 67032, 67095, 68040, 68096, 68160, 69012, 69120, 69255, 69580, 70560, 71442, 71568, 71680, 71820, 72576, 72704, 72846, 72960, 73872, 74480, 75264, 75411, 75544, 76608, 76680, 77760, 79380, 79520, 80514, 80640, 80940, 81648, 81792, 82080, 82944, 83496, 83790, 84672, 84987, 85120, 86184, 86265, 86336, 87552, 89376, 89460, 90720, 90880, 92016, 92160, 92340, 93312, 93933, 94080, 94430, 95256, 95424, 95760, 96768, 96957, 97128, 97280, 98496, 100352, 100548, 102060, 102144, 102240, 103518, 103680, 104370, 105840, 107352, 107520, 107730, 107920, 108864, 109056, 109269, 109440, 110808, 111328, 111720, 112896, 113316, 114912, 115020, 116640, 116736, 119070, 119168, 119280, 120771, 120960, 121410, 122688, 123120, 124416, 125244, 125440, 125685, 127008, 127232, 127680, 129024, 129276, 129504, 131328, 132202, 134064, 134190, 136080, 136192, 136320, 138024, 138240, 138510, 139160, 141120, 141645, 142884, 143136, 143640, 145152, 145408, 145692, 145920, 147744, 148960, 150528, 150822, 151088, 153216, 153360, 155520, 156555, 158760, 159040, 161028, 161280, 161595, 161880, 163296, 163584, 164160, 165888, 166992, 167580, 169344, 169974, 170240, 172368, 172530, 172672, 175104, 178605, 178752, 178920, 181440, 181760, 182115, 184032, 184680, 186624, 187866, 188160, 188860, 190512, 190848, 191520, 193536, 193914, 194256, 194560, 196992, 198303, 201096, 201285, 204120, 204288, 204480, 207036, 207360, 208740, 211680, 214704, 215040, 215460, 215840, 217728, 218112, 218538, 218880, 221616, 222656, 223440, 225792, 226233, 226632, 229824, 230040, 233280, 238140, 238336, 238560, 241542, 241920, 242820, 245376, 246240, 248832, 250488, 250880, 251370, 254016, 254464, 254961, 255360, 258552, 258795, 259008, 262656, 264404, 268128, 268380, 272160, 272384, 272640, 276048, 276480, 277020, 278320, 281799, 282240, 283290, 285768, 286272, 287280, 290304, 291384, 291840, 295488, 297920, 301056, 301644, 302176, 306432, 306720, 311040, 313110, 317520, 318080, 322056, 322560, 323190, 323760, 326592, 327168, 327807, 328320, 330505, 333984, 335160, 338688, 339948, 340480, 344736, 345060, 345344, 350208, 357210, 357504, 357840, 362313, 362880, 363520, 364230, 368064, 369360, 373248, 375732, 376320, 377055, 377720, 381024, 381696, 383040, 387072, 387828, 388512, 393984, 396606, 402192, 402570, 408240, 408576, 408960, 414072, 414720, 417480, 423360, 424935, 429408, 430920, 431680, 435456, 436224, 437076, 437760, 443232, 445312, 446880, 451584, 452466, 453264, 459648, 460080, 466560, 469665, 476280, 476672, 477120, 483084, 483840, 484785, 485640, 490752, 492480, 497664, 500976, 501760, 502740, 508032, 508928, 509922, 510720, 517104, 517590, 518016, 525312, 528808, 536256, 536760, 544320, 545280, 546345, 552096, 554040, 556640, 563598, 564480, 566580, 571536, 572544, 574560, 580608, 582768, 583680, 590976, 594909, 595840, 603288, 603855, 604352, 612864, 613440, 622080, 626220, 635040, 636160, 644112, 645120, 646380, 647520, 653184, 654336, 655614, 656640, 661010, 667968, 670320, 677376, 678699, 679896, 680960, 689472, 690120, 690688, 714420, 715008, 715680, 724626, 725760, 727040, 728460, 736128, 738720, 746496, 751464, 752640, 754110, 755440, 762048, 763392, 764883, 766080, 775656, 777024, 787968, 793212, 804384, 805140, 816480, 817152, 817920, 828144, 829440, 834960, 845397, 846720, 849870, 858816, 861840, 863360, 870912, 874152, 875520, 886464, 890624, 893760, 903168, 904932, 906528, 919296, 920160, 933120, 939330, 952560, 953344, 954240, 966168, 967680, 969570, 971280, 981504, 983421, 984960, 991515, 1001952, 1005480, 1016064, 1017856, 1019844, 1021440, 1034208, 1035180, 1036032, 1050624, 1057616, 1072512, 1073520, 1088640, 1090560, 1092690, 1104192, 1108080, 1113280, 1127196, 1128960, 1131165, 1133160, 1143072, 1145088, 1149120, 1161216, 1165536, 1181952, 1189818, 1191680, 1206576, 1207710, 1208704, 1225728, 1226880, 1244160, 1252440, 1270080, 1272320, 1274805, 1288224, 1292760, 1295040, 1306368, 1308672, 1311228, 1313280, 1322020, 1335936, 1340640, 1354752, 1357398, 1359792, 1361920, 1378944, 1380240, 1381376, 1408995, 1428840, 1430016, 1431360, 1449252, 1451520, 1456920, 1472256, 1477440, 1492992, 1502928, 1505280, 1508220, 1510880, 1524096, 1526784, 1529766, 1532160, 1551312, 1554048, 1575936, 1586424, 1608768, 1610280, 1632960, 1635840, 1639035, 1656288, 1669920, 1690794, 1693440, 1699740, 1717632, 1723680, 1726720, 1741824, 1748304, 1751040, 1772928, 1781248, 1784727, 1787520, 1809864, 1811565, 1813056, 1838592, 1840320, 1866240, 1878660, 1905120, 1906688, 1908480, 1932336, 1935360, 1939140, 1942560, 1963008, 1966842, 1969920, 1983030, 2003904, 2010960, 2032128, 2039688, 2042880, 2068416, 2070360, 2072064, 2115232, 2145024, 2147040, 2177280, 2181120, 2185380, 2208384, 2216160, 2226560, 2254392, 2257920, 2262330, 2266320, 2286144, 2290176, 2294649, 2298240, 2331072, 2363904, 2379636, 2383360, 2413152, 2415420, 2417408, 2451456, 2453760, 2488320, 2504880, 2536191, 2540160, 2544640, 2549610, 2576448, 2585520, 2590080, 2612736, 2622456, 2626560, 2644040, 2671872, 2681280, 2709504, 2714796, 2719584, 2757888, 2760480, 2762752, 2817990, 2857680, 2860032, 2862720, 2898504, 2903040, 2913840, 2944512, 2954880, 2974545, 3005856, 3016440, 3021760, 3048192, 3053568, 3059532, 3064320, 3102624, 3108096, 3151872, 3172848, 3217536, 3220560, 3265920, 3271680, 3278070, 3312576, 3339840, 3381588, 3386880, 3393495, 3399480, 3435264, 3447360, 3453440, 3483648, 3496608, 3545856, 3562496, 3569454, 3575040, 3619728, 3623130, 3626112, 3677184, 3680640, 3732480, 3757320, 3810240, 3816960, 3824415, 3864672, 3878280, 3885120, 3926016, 3933684, 3939840, 3966060, 4007808, 4021920, 4064256, 4079376, 4085760, 4136832, 4140720, 4144128, 4226985, 4230464, 4290048, 4294080, 4354560, 4370760, 4416768, 4432320, 4453120, 4508784, 4515840, 4524660, 4532640, 4572288, 4580352, 4589298, 4596480, 4662144, 4727808, 4759272, 4766720, 4826304, 4830840, 4834816, 4907520, 4917105, 5009760, 5072382, 5080320, 5089280, 5099220, 5152896, 5171040, 5180160, 5225472, 5244912, 5253120, 5288080, 5343744, 5354181, 5362560, 5429592, 5439168, 5515776, 5520960, 5635980, 5715360, 5720064, 5725440, 5797008, 5806080, 5827680, 5889024, 5909760, 5949090, 6011712, 6032880, 6043520, 6096384, 6119064, 6128640, 6205248, 6216192, 6345696, 6435072, 6441120, 6531840, 6543360, 6556140, 6625152, 6679680, 6763176, 6773760, 6786990, 6798960, 6870528, 6883947, 6894720, 6906880, 6993216, 7091712, 7124992, 7138908, 7150080, 7239456, 7246260, 7252224, 7354368, 7361280, 7464960, 7514640, 7620480, 7633920, 7648830, 7729344, 7756560, 7770240, 7867368, 7879680, 7932120, 8015616, 8043840, 8128512, 8158752, 8273664, 8281440, 8288256, 8453970, 8460928, 8580096, 8588160, 8709120, 8741520, 8833536, 8864640, 8906240, 8923635, 9017568, 9049320, 9065280, 9144576, 9160704, 9178596, 9192960, 9324288, 9455616, 9518544, 9533440, 9652608, 9661680, 9669632, 9815040, 9834210, 10019520, 10144764, 10160640, 10198440, 10305792, 10342080, 10360320, 10450944, 10489824, 10576160, 10687488, 10708362, 10725120, 10859184, 10878336, 11031552, 11041920, 11271960, 11430720, 11450880, 11473245, 11594016, 11655360, 11778048, 11819520, 11898180, 12023424, 12065760, 12087040, 12192768, 12238128, 12257280, 12410496, 12432384, 12680955, 12691392, 12870144, 12882240, 13063680, 13112280, 13250304, 13359360, 13526352, 13547520, 13573980, 13597920, 13741056, 13767894, 13789440, 13813760, 13986432, 14183424, 14277816, 14300160, 14478912, 14492520, 14504448, 14722560, 15029280, 15240960, 15267840, 15297660, 15458688, 15513120, 15540480, 15734736, 15759360, 15864240, 16031232, 16062543, 16087680, 16317504, 16547328, 16562880, 16907940, 16921856, 17160192, 17176320, 17418240, 17483040, 17667072, 17729280, 17812480, 17847270, 18035136, 18098640, 18130560, 18289152, 18357192, 18385920, 18648576, 19037088, 19305216, 19323360, 19339264, 19630080, 19668420, 20039040, 20289528, 20321280, 20396880, 20611584, 20684160, 20720640, 20979648, 21152320, 21374976, 21416724, 21450240, 21718368, 21756672, 22063104, 22083840, 22543920, 22861440, 22901760, 22946490, 23188032, 23310720, 23639040, 23796360, 24046848, 24131520, 24174080, 24385536, 24476256, 24820992, 24864768, 25361910, 25382784, 25740288, 25764480, 26127360, 26224560, 26500608, 26718720, 26770905, 27052704, 27147960, 27195840, 27482112, 27535788, 27578880, 27972864, 28366848, 28555632, 28600320, 28957824, 28985040, 29008896, 29445120, 30058560, 30481920, 30595320, 30917376, 31026240, 31080960, 31469472, 31728480, 32062464, 32125086, 32175360, 32635008, 33094656, 33125760, 33815880, 33843712, 34352640, 34419735, 34966080, 35334144, 35458560, 35624960, 35694540, 36070272, 36197280, 36261120, 36578304, 36714384, 36771840, 37297152, 38074176, 38610432, 38646720, 39336840, 40078080, 40579056, 40642560, 40793760, 41223168, 41368320, 41441280, 41959296, 42304640, 42833448, 42900480, 43436736, 43513344, 44167680, 45087840, 45722880, 45803520, 45892980, 46376064, 46621440, 47278080, 47592720, 48093696, 48187629, 48263040, 48348160, 48952512, 49641984, 50723820, 50765568, 51480576, 51528960, 52254720, 52449120, 53001216, 53437440, 53541810, 54105408, 54295920, 54391680, 55071576, 55157760, 55945728, 57111264, 57915648, 57970080, 58017792, 58890240, 60117120, 60963840, 61190640, 61834752, 62052480, 62161920, 62938944, 63456960, 64124928, 64250172, 64350720, 65270016, 66189312, 66251520, 67631760, 67687424, 68705280, 68839470, 69932160, 70917120, 71389080, 72140544, 72394560, 72522240, 73156608, 73428768, 74594304, 76148352, 77220864, 77293440, 78673680, 80156160, 80312715, 81158112, 81587520, 82446336, 82736640, 83918592, 84609280, 85666896, 85800960, 86873472, 87026688, 88335360, 90175680, 91445760, 91785960, 92752128, 93242880, 95185440, 96187392, 96375258, 96526080, 96696320, 97905024, 99283968, 101447640, 101531136, 103057920, 104898240, 106002432, 106874880, 107083620, 108210816, 108591840, 108783360, 110143152, 110315520, 111891456, 114222528, 115831296, 115940160, 120234240, 121927680, 122381280, 123669504, 124104960, 124323840, 125877888, 126913920, 128500344, 128701440, 130540032, 132503040, 135263520, 135374848, 137410560, 137678940, 139864320, 141834240, 142778160, 144281088, 144789120, 145044480, 146857536, 152296704, 154441728, 154586880, 157347360, 160312320, 160625430, 162316224, 163175040, 165473280, 167837184, 169218560, 171333792, 173746944, 174053376, 176670720, 180351360, 182891520, 183571920, 185504256, 186485760, 190370880, 192374784, 192750516, 193052160, 195810048, 198567936, 202895280, 203062272, 206115840, 209796480, 214167240, 216421632, 217183680, 217566720, 220286304, 223782912, 228445056, 231662592, 231880320, 240468480, 240938145, 244762560, 247339008, 248209920, 251755776, 253827840, 257000688, 257402880, 261080064, 265006080, 270527040, 275357880, 279728640, 285556320, 288562176, 289578240, 290088960, 293715072, 304593408, 309173760, 314694720, 320624640, 321250860, 324632448, 326350080, 330946560, 335674368, 338437120, 342667584, 347493888, 360702720, 365783040, 367143840, 371008512, 372971520, 380741760, 385501032, 386104320, 391620096, 405790560, 406124544, 412231680, 419592960, 428334480, 432843264, 434367360, 435133440, 440572608, 456890112, 463325184, 463760640, 480936960, 481876290, 489525120, 496419840, 503511552, 507655680, 514001376, 522160128, 530012160, 541054080, 550715760, 559457280, 571112640, 577124352, 579156480, 587430144, 609186816, 618347520, 629389440, 642501720, 649264896, 652700160, 671348736, 676874240, 685335168, 694987776, 721405440, 734287680, 742017024, 761483520, 771002064, 772208640, 783240192, 811581120, 839185920, 856668960, 865686528, 868734720, 870266880, 881145216, 913780224, 927521280, 961873920, 963752580, 979050240, 992839680, 1007023104, 1015311360, 1028002752, 1082108160, 1101431520, 1118914560, 1142225280, 1158312960, 1174860288, 1218373632, 1236695040, 1258778880, 1285003440, 1298529792, 1305400320, 1370670336, 1389975552, 1442810880, 1468575360, 1522967040, 1542004128, 1566480384, 1623162240, 1678371840, 1713337920, 1731373056, 1737469440, 1762290432, 1827560448, 1855042560, 1927505160, 1958100480, 2014046208, 2030622720, 2056005504, 2164216320, 2202863040, 2284450560, 2316625920, 2349720576, 2517557760, 2570006880, 2597059584, 2610800640, 2741340672, 2885621760, 2937150720, 3045934080, 3084008256, 3246324480, 3356743680, 3426675840, 3474938880, 3524580864, 3655120896, 3710085120, 3855010320, 3916200960, 4112011008, 4328432640, 4405726080, 4568901120, 4699441152, 5035115520, 5140013760, 5194119168, 5482681344, 5874301440, 6091868160, 6168016512, 6492648960, 6853351680, 6949877760, 7049161728, 7710020640, 7832401920, 8224022016, 8656865280, 8811452160, 9137802240, 10070231040, 10280027520, 10965362688, 11748602880, 12336033024, 12985297920, 13706703360, 14098323456, 15420041280, 16448044032, 17622904320, 18275604480, 20560055040, 23497205760, 24672066048, 25970595840, 27413406720, 30840082560, 32896088064, 35245808640, 41120110080, 49344132096, 54826813440, 61680165120, 70491617280, 82240220160, 98688264192, 123360330240, 164480440320, 246720660480, 493441320960]

約数ペア:

[(1, 493441320960), (2, 246720660480), (3, 164480440320), (4, 123360330240), (5, 98688264192), (6, 82240220160), (7, 70491617280), (8, 61680165120), (9, 54826813440), (10, 49344132096), (12, 41120110080), (14, 35245808640), (15, 32896088064), (16, 30840082560), (18, 27413406720), (19, 25970595840), (20, 24672066048), (21, 23497205760), (24, 20560055040), (27, 18275604480), (28, 17622904320), (30, 16448044032), (32, 15420041280), (35, 14098323456), (36, 13706703360), (38, 12985297920), (40, 12336033024), (42, 11748602880), (45, 10965362688), (48, 10280027520), (49, 10070231040), (54, 9137802240), (56, 8811452160), (57, 8656865280), (60, 8224022016), (63, 7832401920), (64, 7710020640), (70, 7049161728), (71, 6949877760), (72, 6853351680), (76, 6492648960), (80, 6168016512), (81, 6091868160), (84, 5874301440), (90, 5482681344), (95, 5194119168), (96, 5140013760), (98, 5035115520), (105, 4699441152), (108, 4568901120), (112, 4405726080), (114, 4328432640), (120, 4112011008), (126, 3916200960), (128, 3855010320), (133, 3710085120), (135, 3655120896), (140, 3524580864), (142, 3474938880), (144, 3426675840), (147, 3356743680), (152, 3246324480), (160, 3084008256), (162, 3045934080), (168, 2937150720), (171, 2885621760), (180, 2741340672), (189, 2610800640), (190, 2597059584), (192, 2570006880), (196, 2517557760), (210, 2349720576), (213, 2316625920), (216, 2284450560), (224, 2202863040), (228, 2164216320), (240, 2056005504), (243, 2030622720), (245, 2014046208), (252, 1958100480), (256, 1927505160), (266, 1855042560), (270, 1827560448), (280, 1762290432), (284, 1737469440), (285, 1731373056), (288, 1713337920), (294, 1678371840), (304, 1623162240), (315, 1566480384), (320, 1542004128), (324, 1522967040), (336, 1468575360), (342, 1442810880), (355, 1389975552), (360, 1370670336), (378, 1305400320), (380, 1298529792), (384, 1285003440), (392, 1258778880), (399, 1236695040), (405, 1218373632), (420, 1174860288), (426, 1158312960), (432, 1142225280), (441, 1118914560), (448, 1101431520), (456, 1082108160), (480, 1028002752), (486, 1015311360), (490, 1007023104), (497, 992839680), (504, 979050240), (512, 963752580), (513, 961873920), (532, 927521280), (540, 913780224), (560, 881145216), (567, 870266880), (568, 868734720), (570, 865686528), (576, 856668960), (588, 839185920), (608, 811581120), (630, 783240192), (639, 772208640), (640, 771002064), (648, 761483520), (665, 742017024), (672, 734287680), (684, 721405440), (710, 694987776), (720, 685335168), (729, 676874240), (735, 671348736), (756, 652700160), (760, 649264896), (768, 642501720), (784, 629389440), (798, 618347520), (810, 609186816), (840, 587430144), (852, 579156480), (855, 577124352), (864, 571112640), (882, 559457280), (896, 550715760), (912, 541054080), (931, 530012160), (945, 522160128), (960, 514001376), (972, 507655680), (980, 503511552), (994, 496419840), (1008, 489525120), (1024, 481876290), (1026, 480936960), (1064, 463760640), (1065, 463325184), (1080, 456890112), (1120, 440572608), (1134, 435133440), (1136, 434367360), (1140, 432843264), (1152, 428334480), (1176, 419592960), (1197, 412231680), (1215, 406124544), (1216, 405790560), (1260, 391620096), (1278, 386104320), (1280, 385501032), (1296, 380741760), (1323, 372971520), (1330, 371008512), (1344, 367143840), (1349, 365783040), (1368, 360702720), (1420, 347493888), (1440, 342667584), (1458, 338437120), (1470, 335674368), (1491, 330946560), (1512, 326350080), (1520, 324632448), (1536, 321250860), (1539, 320624640), (1568, 314694720), (1596, 309173760), (1620, 304593408), (1680, 293715072), (1701, 290088960), (1704, 289578240), (1710, 288562176), (1728, 285556320), (1764, 279728640), (1792, 275357880), (1824, 270527040), (1862, 265006080), (1890, 261080064), (1917, 257402880), (1920, 257000688), (1944, 253827840), (1960, 251755776), (1988, 248209920), (1995, 247339008), (2016, 244762560), (2048, 240938145), (2052, 240468480), (2128, 231880320), (2130, 231662592), (2160, 228445056), (2205, 223782912), (2240, 220286304), (2268, 217566720), (2272, 217183680), (2280, 216421632), (2304, 214167240), (2352, 209796480), (2394, 206115840), (2430, 203062272), (2432, 202895280), (2485, 198567936), (2520, 195810048), (2556, 193052160), (2560, 192750516), (2565, 192374784), (2592, 190370880), (2646, 186485760), (2660, 185504256), (2688, 183571920), (2698, 182891520), (2736, 180351360), (2793, 176670720), (2835, 174053376), (2840, 173746944), (2880, 171333792), (2916, 169218560), (2940, 167837184), (2982, 165473280), (3024, 163175040), (3040, 162316224), (3072, 160625430), (3078, 160312320), (3136, 157347360), (3192, 154586880), (3195, 154441728), (3240, 152296704), (3360, 146857536), (3402, 145044480), (3408, 144789120), (3420, 144281088), (3456, 142778160), (3479, 141834240), (3528, 139864320), (3584, 137678940), (3591, 137410560), (3645, 135374848), (3648, 135263520), (3724, 132503040), (3780, 130540032), (3834, 128701440), (3840, 128500344), (3888, 126913920), (3920, 125877888), (3969, 124323840), (3976, 124104960), (3990, 123669504), (4032, 122381280), (4047, 121927680), (4104, 120234240), (4256, 115940160), (4260, 115831296), (4320, 114222528), (4410, 111891456), (4473, 110315520), (4480, 110143152), (4536, 108783360), (4544, 108591840), (4560, 108210816), (4608, 107083620), (4617, 106874880), (4655, 106002432), (4704, 104898240), (4788, 103057920), (4860, 101531136), (4864, 101447640), (4970, 99283968), (5040, 97905024), (5103, 96696320), (5112, 96526080), (5120, 96375258), (5130, 96187392), (5184, 95185440), (5292, 93242880), (5320, 92752128), (5376, 91785960), (5396, 91445760), (5472, 90175680), (5586, 88335360), (5670, 87026688), (5680, 86873472), (5751, 85800960), (5760, 85666896), (5832, 84609280), (5880, 83918592), (5964, 82736640), (5985, 82446336), (6048, 81587520), (6080, 81158112), (6144, 80312715), (6156, 80156160), (6272, 78673680), (6384, 77293440), (6390, 77220864), (6480, 76148352), (6615, 74594304), (6720, 73428768), (6745, 73156608), (6804, 72522240), (6816, 72394560), (6840, 72140544), (6912, 71389080), (6958, 70917120), (7056, 69932160), (7168, 68839470), (7182, 68705280), (7290, 67687424), (7296, 67631760), (7448, 66251520), (7455, 66189312), (7560, 65270016), (7668, 64350720), (7680, 64250172), (7695, 64124928), (7776, 63456960), (7840, 62938944), (7938, 62161920), (7952, 62052480), (7980, 61834752), (8064, 61190640), (8094, 60963840), (8208, 60117120), (8379, 58890240), (8505, 58017792), (8512, 57970080), (8520, 57915648), (8640, 57111264), (8820, 55945728), (8946, 55157760), (8960, 55071576), (9072, 54391680), (9088, 54295920), (9120, 54105408), (9216, 53541810), (9234, 53437440), (9310, 53001216), (9408, 52449120), (9443, 52254720), (9576, 51528960), (9585, 51480576), (9720, 50765568), (9728, 50723820), (9940, 49641984), (10080, 48952512), (10206, 48348160), (10224, 48263040), (10240, 48187629), (10260, 48093696), (10368, 47592720), (10437, 47278080), (10584, 46621440), (10640, 46376064), (10752, 45892980), (10773, 45803520), (10792, 45722880), (10944, 45087840), (11172, 44167680), (11340, 43513344), (11360, 43436736), (11502, 42900480), (11520, 42833448), (11664, 42304640), (11760, 41959296), (11907, 41441280), (11928, 41368320), (11970, 41223168), (12096, 40793760), (12141, 40642560), (12160, 40579056), (12312, 40078080), (12544, 39336840), (12768, 38646720), (12780, 38610432), (12960, 38074176), (13230, 37297152), (13419, 36771840), (13440, 36714384), (13490, 36578304), (13608, 36261120), (13632, 36197280), (13680, 36070272), (13824, 35694540), (13851, 35624960), (13916, 35458560), (13965, 35334144), (14112, 34966080), (14336, 34419735), (14364, 34352640), (14580, 33843712), (14592, 33815880), (14896, 33125760), (14910, 33094656), (15120, 32635008), (15336, 32175360), (15360, 32125086), (15390, 32062464), (15552, 31728480), (15680, 31469472), (15876, 31080960), (15904, 31026240), (15960, 30917376), (16128, 30595320), (16188, 30481920), (16416, 30058560), (16758, 29445120), (17010, 29008896), (17024, 28985040), (17040, 28957824), (17253, 28600320), (17280, 28555632), (17395, 28366848), (17640, 27972864), (17892, 27578880), (17920, 27535788), (17955, 27482112), (18144, 27195840), (18176, 27147960), (18240, 27052704), (18432, 26770905), (18468, 26718720), (18620, 26500608), (18816, 26224560), (18886, 26127360), (19152, 25764480), (19170, 25740288), (19440, 25382784), (19456, 25361910), (19845, 24864768), (19880, 24820992), (20160, 24476256), (20235, 24385536), (20412, 24174080), (20448, 24131520), (20520, 24046848), (20736, 23796360), (20874, 23639040), (21168, 23310720), (21280, 23188032), (21504, 22946490), (21546, 22901760), (21584, 22861440), (21888, 22543920), (22344, 22083840), (22365, 22063104), (22680, 21756672), (22720, 21718368), (23004, 21450240), (23040, 21416724), (23085, 21374976), (23328, 21152320), (23520, 20979648), (23814, 20720640), (23856, 20684160), (23940, 20611584), (24192, 20396880), (24282, 20321280), (24320, 20289528), (24624, 20039040), (25088, 19668420), (25137, 19630080), (25515, 19339264), (25536, 19323360), (25560, 19305216), (25920, 19037088), (26460, 18648576), (26838, 18385920), (26880, 18357192), (26980, 18289152), (27216, 18130560), (27264, 18098640), (27360, 18035136), (27648, 17847270), (27702, 17812480), (27832, 17729280), (27930, 17667072), (28224, 17483040), (28329, 17418240), (28728, 17176320), (28755, 17160192), (29160, 16921856), (29184, 16907940), (29792, 16562880), (29820, 16547328), (30240, 16317504), (30672, 16087680), (30720, 16062543), (30780, 16031232), (31104, 15864240), (31311, 15759360), (31360, 15734736), (31752, 15540480), (31808, 15513120), (31920, 15458688), (32256, 15297660), (32319, 15267840), (32376, 15240960), (32832, 15029280), (33516, 14722560), (34020, 14504448), (34048, 14492520), (34080, 14478912), (34506, 14300160), (34560, 14277816), (34790, 14183424), (35280, 13986432), (35721, 13813760), (35784, 13789440), (35840, 13767894), (35910, 13741056), (36288, 13597920), (36352, 13573980), (36423, 13547520), (36480, 13526352), (36936, 13359360), (37240, 13250304), (37632, 13112280), (37772, 13063680), (38304, 12882240), (38340, 12870144), (38880, 12691392), (38912, 12680955), (39690, 12432384), (39760, 12410496), (40257, 12257280), (40320, 12238128), (40470, 12192768), (40824, 12087040), (40896, 12065760), (41040, 12023424), (41472, 11898180), (41748, 11819520), (41895, 11778048), (42336, 11655360), (42560, 11594016), (43008, 11473245), (43092, 11450880), (43168, 11430720), (43776, 11271960), (44688, 11041920), (44730, 11031552), (45360, 10878336), (45440, 10859184), (46008, 10725120), (46080, 10708362), (46170, 10687488), (46656, 10576160), (47040, 10489824), (47215, 10450944), (47628, 10360320), (47712, 10342080), (47880, 10305792), (48384, 10198440), (48564, 10160640), (48640, 10144764), (49248, 10019520), (50176, 9834210), (50274, 9815040), (51030, 9669632), (51072, 9661680), (51120, 9652608), (51759, 9533440), (51840, 9518544), (52185, 9455616), (52920, 9324288), (53676, 9192960), (53760, 9178596), (53865, 9160704), (53960, 9144576), (54432, 9065280), (54528, 9049320), (54720, 9017568), (55296, 8923635), (55404, 8906240), (55664, 8864640), (55860, 8833536), (56448, 8741520), (56658, 8709120), (57456, 8588160), (57510, 8580096), (58320, 8460928), (58368, 8453970), (59535, 8288256), (59584, 8281440), (59640, 8273664), (60480, 8158752), (60705, 8128512), (61344, 8043840), (61560, 8015616), (62208, 7932120), (62622, 7879680), (62720, 7867368), (63504, 7770240), (63616, 7756560), (63840, 7729344), (64512, 7648830), (64638, 7633920), (64752, 7620480), (65664, 7514640), (66101, 7464960), (67032, 7361280), (67095, 7354368), (68040, 7252224), (68096, 7246260), (68160, 7239456), (69012, 7150080), (69120, 7138908), (69255, 7124992), (69580, 7091712), (70560, 6993216), (71442, 6906880), (71568, 6894720), (71680, 6883947), (71820, 6870528), (72576, 6798960), (72704, 6786990), (72846, 6773760), (72960, 6763176), (73872, 6679680), (74480, 6625152), (75264, 6556140), (75411, 6543360), (75544, 6531840), (76608, 6441120), (76680, 6435072), (77760, 6345696), (79380, 6216192), (79520, 6205248), (80514, 6128640), (80640, 6119064), (80940, 6096384), (81648, 6043520), (81792, 6032880), (82080, 6011712), (82944, 5949090), (83496, 5909760), (83790, 5889024), (84672, 5827680), (84987, 5806080), (85120, 5797008), (86184, 5725440), (86265, 5720064), (86336, 5715360), (87552, 5635980), (89376, 5520960), (89460, 5515776), (90720, 5439168), (90880, 5429592), (92016, 5362560), (92160, 5354181), (92340, 5343744), (93312, 5288080), (93933, 5253120), (94080, 5244912), (94430, 5225472), (95256, 5180160), (95424, 5171040), (95760, 5152896), (96768, 5099220), (96957, 5089280), (97128, 5080320), (97280, 5072382), (98496, 5009760), (100352, 4917105), (100548, 4907520), (102060, 4834816), (102144, 4830840), (102240, 4826304), (103518, 4766720), (103680, 4759272), (104370, 4727808), (105840, 4662144), (107352, 4596480), (107520, 4589298), (107730, 4580352), (107920, 4572288), (108864, 4532640), (109056, 4524660), (109269, 4515840), (109440, 4508784), (110808, 4453120), (111328, 4432320), (111720, 4416768), (112896, 4370760), (113316, 4354560), (114912, 4294080), (115020, 4290048), (116640, 4230464), (116736, 4226985), (119070, 4144128), (119168, 4140720), (119280, 4136832), (120771, 4085760), (120960, 4079376), (121410, 4064256), (122688, 4021920), (123120, 4007808), (124416, 3966060), (125244, 3939840), (125440, 3933684), (125685, 3926016), (127008, 3885120), (127232, 3878280), (127680, 3864672), (129024, 3824415), (129276, 3816960), (129504, 3810240), (131328, 3757320), (132202, 3732480), (134064, 3680640), (134190, 3677184), (136080, 3626112), (136192, 3623130), (136320, 3619728), (138024, 3575040), (138240, 3569454), (138510, 3562496), (139160, 3545856), (141120, 3496608), (141645, 3483648), (142884, 3453440), (143136, 3447360), (143640, 3435264), (145152, 3399480), (145408, 3393495), (145692, 3386880), (145920, 3381588), (147744, 3339840), (148960, 3312576), (150528, 3278070), (150822, 3271680), (151088, 3265920), (153216, 3220560), (153360, 3217536), (155520, 3172848), (156555, 3151872), (158760, 3108096), (159040, 3102624), (161028, 3064320), (161280, 3059532), (161595, 3053568), (161880, 3048192), (163296, 3021760), (163584, 3016440), (164160, 3005856), (165888, 2974545), (166992, 2954880), (167580, 2944512), (169344, 2913840), (169974, 2903040), (170240, 2898504), (172368, 2862720), (172530, 2860032), (172672, 2857680), (175104, 2817990), (178605, 2762752), (178752, 2760480), (178920, 2757888), (181440, 2719584), (181760, 2714796), (182115, 2709504), (184032, 2681280), (184680, 2671872), (186624, 2644040), (187866, 2626560), (188160, 2622456), (188860, 2612736), (190512, 2590080), (190848, 2585520), (191520, 2576448), (193536, 2549610), (193914, 2544640), (194256, 2540160), (194560, 2536191), (196992, 2504880), (198303, 2488320), (201096, 2453760), (201285, 2451456), (204120, 2417408), (204288, 2415420), (204480, 2413152), (207036, 2383360), (207360, 2379636), (208740, 2363904), (211680, 2331072), (214704, 2298240), (215040, 2294649), (215460, 2290176), (215840, 2286144), (217728, 2266320), (218112, 2262330), (218538, 2257920), (218880, 2254392), (221616, 2226560), (222656, 2216160), (223440, 2208384), (225792, 2185380), (226233, 2181120), (226632, 2177280), (229824, 2147040), (230040, 2145024), (233280, 2115232), (238140, 2072064), (238336, 2070360), (238560, 2068416), (241542, 2042880), (241920, 2039688), (242820, 2032128), (245376, 2010960), (246240, 2003904), (248832, 1983030), (250488, 1969920), (250880, 1966842), (251370, 1963008), (254016, 1942560), (254464, 1939140), (254961, 1935360), (255360, 1932336), (258552, 1908480), (258795, 1906688), (259008, 1905120), (262656, 1878660), (264404, 1866240), (268128, 1840320), (268380, 1838592), (272160, 1813056), (272384, 1811565), (272640, 1809864), (276048, 1787520), (276480, 1784727), (277020, 1781248), (278320, 1772928), (281799, 1751040), (282240, 1748304), (283290, 1741824), (285768, 1726720), (286272, 1723680), (287280, 1717632), (290304, 1699740), (291384, 1693440), (291840, 1690794), (295488, 1669920), (297920, 1656288), (301056, 1639035), (301644, 1635840), (302176, 1632960), (306432, 1610280), (306720, 1608768), (311040, 1586424), (313110, 1575936), (317520, 1554048), (318080, 1551312), (322056, 1532160), (322560, 1529766), (323190, 1526784), (323760, 1524096), (326592, 1510880), (327168, 1508220), (327807, 1505280), (328320, 1502928), (330505, 1492992), (333984, 1477440), (335160, 1472256), (338688, 1456920), (339948, 1451520), (340480, 1449252), (344736, 1431360), (345060, 1430016), (345344, 1428840), (350208, 1408995), (357210, 1381376), (357504, 1380240), (357840, 1378944), (362313, 1361920), (362880, 1359792), (363520, 1357398), (364230, 1354752), (368064, 1340640), (369360, 1335936), (373248, 1322020), (375732, 1313280), (376320, 1311228), (377055, 1308672), (377720, 1306368), (381024, 1295040), (381696, 1292760), (383040, 1288224), (387072, 1274805), (387828, 1272320), (388512, 1270080), (393984, 1252440), (396606, 1244160), (402192, 1226880), (402570, 1225728), (408240, 1208704), (408576, 1207710), (408960, 1206576), (414072, 1191680), (414720, 1189818), (417480, 1181952), (423360, 1165536), (424935, 1161216), (429408, 1149120), (430920, 1145088), (431680, 1143072), (435456, 1133160), (436224, 1131165), (437076, 1128960), (437760, 1127196), (443232, 1113280), (445312, 1108080), (446880, 1104192), (451584, 1092690), (452466, 1090560), (453264, 1088640), (459648, 1073520), (460080, 1072512), (466560, 1057616), (469665, 1050624), (476280, 1036032), (476672, 1035180), (477120, 1034208), (483084, 1021440), (483840, 1019844), (484785, 1017856), (485640, 1016064), (490752, 1005480), (492480, 1001952), (497664, 991515), (500976, 984960), (501760, 983421), (502740, 981504), (508032, 971280), (508928, 969570), (509922, 967680), (510720, 966168), (517104, 954240), (517590, 953344), (518016, 952560), (525312, 939330), (528808, 933120), (536256, 920160), (536760, 919296), (544320, 906528), (545280, 904932), (546345, 903168), (552096, 893760), (554040, 890624), (556640, 886464), (563598, 875520), (564480, 874152), (566580, 870912), (571536, 863360), (572544, 861840), (574560, 858816), (580608, 849870), (582768, 846720), (583680, 845397), (590976, 834960), (594909, 829440), (595840, 828144), (603288, 817920), (603855, 817152), (604352, 816480), (612864, 805140), (613440, 804384), (622080, 793212), (626220, 787968), (635040, 777024), (636160, 775656), (644112, 766080), (645120, 764883), (646380, 763392), (647520, 762048), (653184, 755440), (654336, 754110), (655614, 752640), (656640, 751464), (661010, 746496), (667968, 738720), (670320, 736128), (677376, 728460), (678699, 727040), (679896, 725760), (680960, 724626), (689472, 715680), (690120, 715008), (690688, 714420)]