431761155840

素因数分解:

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

素因数の和:150

約数の個数: 2016

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

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

約数列:

[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, 343, 355, 360, 378, 380, 384, 392, 399, 405, 420, 426, 432, 441, 448, 456, 480, 486, 490, 497, 504, 513, 532, 540, 560, 567, 568, 570, 576, 588, 608, 630, 639, 640, 648, 665, 672, 684, 686, 710, 720, 729, 735, 756, 760, 768, 784, 798, 810, 840, 852, 855, 864, 882, 896, 912, 931, 945, 960, 972, 980, 994, 1008, 1026, 1029, 1064, 1065, 1080, 1120, 1134, 1136, 1140, 1152, 1176, 1197, 1215, 1216, 1260, 1278, 1280, 1296, 1323, 1330, 1344, 1349, 1368, 1372, 1420, 1440, 1458, 1470, 1491, 1512, 1520, 1539, 1568, 1596, 1620, 1680, 1701, 1704, 1710, 1715, 1728, 1764, 1792, 1824, 1862, 1890, 1917, 1920, 1944, 1960, 1988, 1995, 2016, 2052, 2058, 2128, 2130, 2160, 2205, 2240, 2268, 2272, 2280, 2304, 2352, 2394, 2430, 2432, 2485, 2520, 2556, 2565, 2592, 2646, 2660, 2688, 2698, 2736, 2744, 2793, 2835, 2840, 2880, 2916, 2940, 2982, 3024, 3040, 3078, 3087, 3136, 3192, 3195, 3240, 3360, 3402, 3408, 3420, 3430, 3456, 3479, 3528, 3591, 3645, 3648, 3724, 3780, 3834, 3840, 3888, 3920, 3969, 3976, 3990, 4032, 4047, 4104, 4116, 4256, 4260, 4320, 4410, 4473, 4480, 4536, 4544, 4560, 4617, 4655, 4704, 4788, 4860, 4864, 4970, 5040, 5103, 5112, 5130, 5145, 5184, 5292, 5320, 5376, 5396, 5472, 5488, 5586, 5670, 5680, 5751, 5760, 5832, 5880, 5964, 5985, 6048, 6080, 6156, 6174, 6272, 6384, 6390, 6480, 6517, 6615, 6720, 6745, 6804, 6816, 6840, 6860, 6912, 6958, 7056, 7182, 7290, 7296, 7448, 7455, 7560, 7668, 7695, 7776, 7840, 7938, 7952, 7980, 8064, 8094, 8208, 8232, 8379, 8505, 8512, 8520, 8640, 8820, 8946, 8960, 9072, 9088, 9120, 9234, 9261, 9310, 9408, 9443, 9576, 9585, 9720, 9940, 10080, 10206, 10224, 10260, 10290, 10368, 10437, 10584, 10640, 10773, 10792, 10944, 10976, 11172, 11340, 11360, 11502, 11520, 11664, 11760, 11907, 11928, 11970, 12096, 12141, 12160, 12312, 12348, 12544, 12768, 12780, 12960, 13034, 13230, 13419, 13440, 13490, 13608, 13632, 13680, 13720, 13851, 13916, 13965, 14112, 14364, 14580, 14592, 14896, 14910, 15120, 15336, 15390, 15435, 15552, 15680, 15876, 15904, 15960, 16128, 16188, 16416, 16464, 16758, 17010, 17024, 17040, 17253, 17280, 17395, 17640, 17892, 17955, 18144, 18176, 18240, 18468, 18522, 18620, 18816, 18886, 19152, 19170, 19440, 19551, 19845, 19880, 20160, 20235, 20412, 20448, 20520, 20580, 20736, 20874, 21168, 21280, 21546, 21584, 21888, 21952, 22344, 22365, 22680, 22720, 23004, 23085, 23328, 23520, 23814, 23856, 23940, 24192, 24282, 24320, 24353, 24624, 24696, 25137, 25515, 25536, 25560, 25920, 26068, 26460, 26838, 26880, 26980, 27216, 27264, 27360, 27440, 27702, 27783, 27832, 27930, 28224, 28329, 28728, 28755, 29160, 29792, 29820, 30240, 30672, 30780, 30870, 31104, 31311, 31360, 31752, 31808, 31920, 32319, 32376, 32585, 32832, 32928, 33516, 34020, 34048, 34080, 34506, 34560, 34790, 35280, 35721, 35784, 35910, 36288, 36423, 36480, 36936, 37044, 37240, 37632, 37772, 38304, 38340, 38880, 39102, 39690, 39760, 40257, 40320, 40470, 40824, 40896, 41040, 41160, 41748, 41895, 42336, 42560, 43092, 43168, 43776, 43904, 44688, 44730, 45360, 45440, 46008, 46170, 46305, 46656, 47040, 47215, 47628, 47712, 47880, 48384, 48564, 48706, 49248, 49392, 50274, 51030, 51072, 51120, 51759, 51840, 52136, 52185, 52920, 53676, 53865, 53960, 54432, 54528, 54720, 54880, 55404, 55566, 55664, 55860, 56448, 56658, 57456, 57510, 58320, 58653, 59535, 59584, 59640, 60480, 60705, 61344, 61560, 61740, 62208, 62622, 62720, 63504, 63616, 63840, 64638, 64752, 65170, 65664, 65856, 66101, 67032, 67095, 68040, 68160, 69012, 69255, 69580, 70560, 71442, 71568, 71820, 72576, 72846, 72960, 73059, 73872, 74088, 74480, 75411, 75544, 76608, 76680, 77760, 78204, 79380, 79520, 80514, 80640, 80940, 81648, 81792, 82080, 82320, 83349, 83496, 83790, 84672, 84987, 85120, 86184, 86265, 86336, 87808, 89376, 89460, 90720, 90880, 92016, 92340, 92610, 93312, 93933, 94080, 94430, 95256, 95424, 95760, 96957, 97128, 97412, 97755, 98496, 98784, 100548, 102060, 102144, 102240, 103518, 103680, 104272, 104370, 105840, 107352, 107730, 107920, 108864, 109269, 109440, 109760, 110808, 111132, 111328, 111720, 112896, 113316, 114912, 115020, 116640, 117306, 119070, 119168, 119280, 120771, 120960, 121410, 121765, 122688, 123120, 123480, 125244, 125685, 127008, 127232, 127680, 129276, 129504, 130340, 131328, 131712, 132202, 134064, 134190, 136080, 136320, 138024, 138510, 138915, 139160, 141120, 141645, 142884, 143136, 143640, 145152, 145692, 146118, 147744, 148176, 148960, 150822, 151088, 153216, 153360, 155520, 156408, 156555, 158760, 159040, 161028, 161595, 161880, 163296, 163584, 164160, 164640, 166698, 166992, 167580, 169344, 169974, 170240, 172368, 172530, 172672, 175959, 178605, 178752, 178920, 181440, 182115, 184032, 184680, 185220, 186624, 187866, 188160, 188860, 190512, 190848, 191520, 193914, 194256, 194824, 195510, 196992, 197568, 198303, 201096, 201285, 204120, 204480, 207036, 208544, 208740, 211680, 214704, 215460, 215840, 217728, 218538, 218880, 219177, 219520, 221616, 222264, 222656, 223440, 226233, 226632, 229824, 230040, 233280, 234612, 238140, 238336, 238560, 241542, 241920, 242820, 243530, 245376, 246240, 246960, 250047, 250488, 251370, 254016, 254961, 255360, 258552, 258795, 259008, 260680, 263424, 264404, 268128, 268380, 272160, 272640, 276048, 277020, 277830, 278320, 281799, 282240, 283290, 285768, 286272, 287280, 291384, 292236, 293265, 295488, 296352, 297920, 301644, 302176, 306432, 306720, 311040, 312816, 313110, 317520, 318080, 322056, 323190, 323760, 326592, 327807, 328320, 329280, 330505, 333396, 333984, 335160, 338688, 339948, 344736, 345060, 345344, 351918, 357210, 357504, 357840, 362313, 362880, 364230, 365295, 368064, 369360, 370440, 375732, 377055, 377720, 381024, 381696, 383040, 387828, 388512, 389648, 391020, 393984, 395136, 396606, 402192, 402570, 408240, 408960, 414072, 416745, 417088, 417480, 423360, 424935, 429408, 430920, 431680, 435456, 437076, 438354, 439040, 443232, 444528, 445312, 446880, 452466, 453264, 459648, 460080, 462707, 466560, 469224, 469665, 476280, 477120, 483084, 484785, 485640, 487060, 490752, 492480, 493920, 500094, 500976, 502740, 508032, 509922, 510720, 517104, 517590, 518016, 521360, 527877, 528808, 536256, 536760, 544320, 546345, 552096, 554040, 555660, 556640, 563598, 564480, 566580, 571536, 572544, 574560, 582768, 584472, 586530, 590976, 592704, 594909, 595840, 603288, 603855, 604352, 613440, 625632, 626220, 635040, 636160, 644112, 646380, 647520, 653184, 655614, 656640, 657531, 658560, 661010, 666792, 667968, 670320, 678699, 679896, 689472, 690120, 703836, 714420, 715008, 715680, 724626, 725760, 728460, 730590, 736128, 738720, 740880, 751464, 754110, 755440, 762048, 764883, 766080, 775656, 777024, 779296, 782040, 790272, 793212, 804384, 805140, 816480, 817920, 828144, 833490, 834176, 834960, 845397, 846720, 849870, 858816, 861840, 863360, 874152, 876708, 879795, 886464, 889056, 890624, 893760, 904932, 906528, 919296, 920160, 925414, 933120, 938448, 939330, 952560, 954240, 966168, 969570, 971280, 974120, 983421, 984960, 987840, 991515, 1000188, 1001952, 1005480, 1016064, 1019844, 1034208, 1035180, 1036032, 1042720, 1055754, 1057616, 1072512, 1073520, 1088640, 1092690, 1095885, 1104192, 1108080, 1111320, 1113280, 1127196, 1131165, 1133160, 1143072, 1145088, 1149120, 1165536, 1168944, 1173060, 1181952, 1185408, 1189818, 1191680, 1206576, 1207710, 1208704, 1226880, 1250235, 1251264, 1252440, 1270080, 1274805, 1288224, 1292760, 1295040, 1306368, 1311228, 1315062, 1317120, 1322020, 1333584, 1335936, 1340640, 1357398, 1359792, 1378944, 1380240, 1388121, 1407672, 1408995, 1428840, 1431360, 1449252, 1456920, 1461180, 1472256, 1477440, 1481760, 1502928, 1508220, 1510880, 1524096, 1529766, 1532160, 1551312, 1554048, 1558592, 1564080, 1583631, 1586424, 1608768, 1610280, 1632960, 1639035, 1656288, 1666980, 1668352, 1669920, 1690794, 1693440, 1699740, 1717632, 1723680, 1726720, 1748304, 1753416, 1759590, 1772928, 1778112, 1784727, 1787520, 1809864, 1811565, 1813056, 1840320, 1850828, 1876896, 1878660, 1905120, 1908480, 1932336, 1939140, 1942560, 1948240, 1966842, 1969920, 1972593, 1975680, 1983030, 2000376, 2003904, 2010960, 2039688, 2068416, 2070360, 2085440, 2111508, 2115232, 2145024, 2147040, 2177280, 2185380, 2191770, 2208384, 2216160, 2222640, 2226560, 2254392, 2262330, 2266320, 2286144, 2294649, 2298240, 2313535, 2331072, 2337888, 2346120, 2370816, 2379636, 2413152, 2415420, 2417408, 2453760, 2500470, 2502528, 2504880, 2536191, 2540160, 2549610, 2576448, 2585520, 2590080, 2622456, 2630124, 2639385, 2644040, 2667168, 2671872, 2681280, 2714796, 2719584, 2757888, 2760480, 2776242, 2815344, 2817990, 2857680, 2862720, 2898504, 2913840, 2922360, 2954880, 2963520, 2974545, 3005856, 3016440, 3021760, 3048192, 3059532, 3102624, 3108096, 3117184, 3128160, 3167262, 3172848, 3217536, 3220560, 3265920, 3278070, 3287655, 3312576, 3333960, 3339840, 3381588, 3393495, 3399480, 3435264, 3447360, 3496608, 3506832, 3519180, 3545856, 3556224, 3569454, 3575040, 3619728, 3623130, 3626112, 3680640, 3701656, 3753792, 3757320, 3810240, 3824415, 3864672, 3878280, 3885120, 3896480, 3933684, 3945186, 3951360, 3966060, 4000752, 4007808, 4021920, 4079376, 4136832, 4140720, 4164363, 4170880, 4223016, 4226985, 4230464, 4294080, 4370760, 4383540, 4416768, 4432320, 4445280, 4453120, 4508784, 4524660, 4532640, 4572288, 4589298, 4596480, 4627070, 4662144, 4675776, 4692240, 4750893, 4759272, 4826304, 4830840, 4917105, 5000940, 5005056, 5009760, 5072382, 5080320, 5099220, 5152896, 5171040, 5180160, 5244912, 5260248, 5278770, 5288080, 5334336, 5354181, 5362560, 5429592, 5439168, 5520960, 5552484, 5630688, 5635980, 5715360, 5725440, 5797008, 5827680, 5844720, 5909760, 5917779, 5927040, 5949090, 6011712, 6032880, 6043520, 6119064, 6205248, 6234368, 6256320, 6334524, 6345696, 6435072, 6441120, 6531840, 6556140, 6575310, 6625152, 6667920, 6679680, 6763176, 6786990, 6798960, 6883947, 6894720, 6940605, 6993216, 7013664, 7038360, 7112448, 7138908, 7239456, 7246260, 7252224, 7361280, 7403312, 7507584, 7514640, 7620480, 7648830, 7729344, 7756560, 7770240, 7792960, 7867368, 7890372, 7918155, 7932120, 8001504, 8015616, 8043840, 8158752, 8273664, 8281440, 8328726, 8341760, 8446032, 8453970, 8460928, 8588160, 8741520, 8767080, 8864640, 8890560, 8923635, 9017568, 9049320, 9065280, 9144576, 9178596, 9254140, 9324288, 9351552, 9384480, 9501786, 9518544, 9652608, 9661680, 9834210, 9862965, 10001880, 10019520, 10144764, 10198440, 10305792, 10342080, 10489824, 10520496, 10557540, 10576160, 10668672, 10708362, 10725120, 10859184, 10878336, 11041920, 11104968, 11261376, 11271960, 11430720, 11473245, 11594016, 11655360, 11689440, 11835558, 11854080, 11898180, 12023424, 12065760, 12087040, 12238128, 12410496, 12493089, 12512640, 12669048, 12680955, 12691392, 12882240, 13112280, 13150620, 13250304, 13335840, 13359360, 13526352, 13573980, 13597920, 13767894, 13789440, 13881210, 13986432, 14027328, 14076720, 14277816, 14478912, 14492520, 14806624, 15015168, 15029280, 15240960, 15297660, 15458688, 15513120, 15540480, 15585920, 15734736, 15780744, 15836310, 15864240, 16003008, 16062543, 16087680, 16317504, 16562880, 16657452, 16892064, 16907940, 16921856, 17176320, 17483040, 17534160, 17729280, 17753337, 17781120, 17847270, 18035136, 18098640, 18130560, 18357192, 18508280, 18703104, 18768960, 19003572, 19037088, 19305216, 19323360, 19668420, 19725930, 20003760, 20039040, 20289528, 20396880, 20684160, 20821815, 20979648, 21040992, 21115080, 21152320, 21337344, 21416724, 21718368, 21756672, 22083840, 22209936, 22522752, 22543920, 22861440, 22946490, 23188032, 23310720, 23378880, 23671116, 23754465, 23796360, 24046848, 24131520, 24476256, 24820992, 24986178, 25025280, 25338096, 25361910, 25382784, 25764480, 26224560, 26301240, 26671680, 26770905, 27052704, 27147960, 27195840, 27535788, 27762420, 27972864, 28054656, 28153440, 28555632, 28957824, 28985040, 29588895, 29613248, 30058560, 30595320, 30917376, 31026240, 31171840, 31469472, 31561488, 31672620, 31728480, 32006016, 32125086, 32175360, 32635008, 33125760, 33314904, 33784128, 33815880, 34419735, 34966080, 35068320, 35506674, 35562240, 35694540, 36070272, 36197280, 36261120, 36714384, 37016560, 37479267, 37537920, 38007144, 38074176, 38646720, 39336840, 39451860, 40007520, 40078080, 40579056, 40793760, 41368320, 41643630, 41959296, 42081984, 42230160, 42304640, 42833448, 43436736, 44419872, 45045504, 45087840, 45722880, 45892980, 46376064, 46621440, 46757760, 47342232, 47508930, 47592720, 48187629, 48263040, 48952512, 49972356, 50676192, 50723820, 50765568, 51528960, 52449120, 52602480, 53343360, 53541810, 54105408, 54295920, 54391680, 55071576, 55524840, 56109312, 56306880, 57111264, 57915648, 57970080, 59177790, 59226496, 60117120, 61190640, 62052480, 62465445, 62938944, 63122976, 63345240, 63456960, 64012032, 64250172, 65270016, 66251520, 66629808, 67568256, 67631760, 68839470, 69932160, 70136640, 71013348, 71389080, 72140544, 72394560, 73428768, 74033120, 74958534, 75075840, 76014288, 76148352, 77293440, 78673680, 78903720, 80015040, 80312715, 81158112, 81587520, 83287260, 83918592, 84163968, 84460320, 84609280, 85666896, 86873472, 88766685, 88839744, 90175680, 91785960, 92752128, 93515520, 94684464, 95017860, 95185440, 96375258, 96526080, 97905024, 99944712, 101352384, 101447640, 104898240, 105204960, 106686720, 107083620, 108210816, 108591840, 108783360, 110143152, 111049680, 112437801, 112613760, 114222528, 115940160, 118355580, 118452992, 120234240, 122381280, 124104960, 124930890, 125877888, 126245952, 126690480, 126913920, 128500344, 133259616, 135136512, 135263520, 137678940, 139864320, 140273280, 142026696, 142778160, 144789120, 146857536, 148066240, 149917068, 152028576, 152296704, 154586880, 157347360, 157807440, 160030080, 160625430, 162316224, 163175040, 166574520, 168327936, 168920640, 171333792, 173746944, 177533370, 177679488, 180351360, 183571920, 187396335, 189368928, 190035720, 190370880, 192750516, 195810048, 199889424, 202704768, 202895280, 209796480, 210409920, 214167240, 216421632, 217183680, 220286304, 222099360, 224875602, 225227520, 228445056, 231880320, 236711160, 240938145, 244762560, 249861780, 251755776, 252491904, 253380960, 253827840, 257000688, 266519232, 270527040, 275357880, 280546560, 284053392, 285556320, 289578240, 293715072, 296132480, 299834136, 304057152, 314694720, 315614880, 320060160, 321250860, 324632448, 326350080, 333149040, 337313403, 337841280, 342667584, 355066740, 355358976, 360702720, 367143840, 374792670, 378737856, 380071440, 380741760, 385501032, 399778848, 405409536, 405790560, 419592960, 420819840, 428334480, 434367360, 440572608, 444198720, 449751204, 456890112, 463760640, 473422320, 481876290, 489525120, 499723560, 504983808, 506761920, 514001376, 533038464, 541054080, 550715760, 562189005, 568106784, 571112640, 587430144, 592264960, 599668272, 608114304, 629389440, 631229760, 642501720, 649264896, 666298080, 674626806, 675682560, 685335168, 710133480, 734287680, 749585340, 757475712, 760142880, 761483520, 771002064, 799557696, 811581120, 841639680, 856668960, 868734720, 881145216, 888397440, 899502408, 946844640, 963752580, 979050240, 999447120, 1013523840, 1028002752, 1066076928, 1082108160, 1101431520, 1124378010, 1136213568, 1142225280, 1199336544, 1216228608, 1258778880, 1262459520, 1285003440, 1332596160, 1349253612, 1370670336, 1420266960, 1468575360, 1499170680, 1514951424, 1520285760, 1542004128, 1599115392, 1623162240, 1686567015, 1713337920, 1762290432, 1776794880, 1799004816, 1893689280, 1927505160, 1998894240, 2027047680, 2056005504, 2202863040, 2248756020, 2272427136, 2284450560, 2398673088, 2524919040, 2570006880, 2665192320, 2698507224, 2840533920, 2937150720, 2998341360, 3040571520, 3084008256, 3198230784, 3246324480, 3373134030, 3426675840, 3598009632, 3787378560, 3855010320, 3997788480, 4112011008, 4405726080, 4497512040, 4544854272, 4797346176, 5140013760, 5330384640, 5397014448, 5681067840, 5996682720, 6081143040, 6168016512, 6746268060, 6853351680, 7196019264, 7574757120, 7710020640, 7995576960, 8811452160, 8995024080, 9594692352, 10280027520, 10794028896, 11362135680, 11993365440, 12336033024, 13492536120, 14392038528, 15420041280, 15991153920, 17990048160, 20560055040, 21588057792, 22724271360, 23986730880, 26985072240, 28784077056, 30840082560, 35980096320, 43176115584, 47973461760, 53970144480, 61680165120, 71960192640, 86352231168, 107940288960, 143920385280, 215880577920, 431761155840]

約数ペア:

[(1, 431761155840), (2, 215880577920), (3, 143920385280), (4, 107940288960), (5, 86352231168), (6, 71960192640), (7, 61680165120), (8, 53970144480), (9, 47973461760), (10, 43176115584), (12, 35980096320), (14, 30840082560), (15, 28784077056), (16, 26985072240), (18, 23986730880), (19, 22724271360), (20, 21588057792), (21, 20560055040), (24, 17990048160), (27, 15991153920), (28, 15420041280), (30, 14392038528), (32, 13492536120), (35, 12336033024), (36, 11993365440), (38, 11362135680), (40, 10794028896), (42, 10280027520), (45, 9594692352), (48, 8995024080), (49, 8811452160), (54, 7995576960), (56, 7710020640), (57, 7574757120), (60, 7196019264), (63, 6853351680), (64, 6746268060), (70, 6168016512), (71, 6081143040), (72, 5996682720), (76, 5681067840), (80, 5397014448), (81, 5330384640), (84, 5140013760), (90, 4797346176), (95, 4544854272), (96, 4497512040), (98, 4405726080), (105, 4112011008), (108, 3997788480), (112, 3855010320), (114, 3787378560), (120, 3598009632), (126, 3426675840), (128, 3373134030), (133, 3246324480), (135, 3198230784), (140, 3084008256), (142, 3040571520), (144, 2998341360), (147, 2937150720), (152, 2840533920), (160, 2698507224), (162, 2665192320), (168, 2570006880), (171, 2524919040), (180, 2398673088), (189, 2284450560), (190, 2272427136), (192, 2248756020), (196, 2202863040), (210, 2056005504), (213, 2027047680), (216, 1998894240), (224, 1927505160), (228, 1893689280), (240, 1799004816), (243, 1776794880), (245, 1762290432), (252, 1713337920), (256, 1686567015), (266, 1623162240), (270, 1599115392), (280, 1542004128), (284, 1520285760), (285, 1514951424), (288, 1499170680), (294, 1468575360), (304, 1420266960), (315, 1370670336), (320, 1349253612), (324, 1332596160), (336, 1285003440), (342, 1262459520), (343, 1258778880), (355, 1216228608), (360, 1199336544), (378, 1142225280), (380, 1136213568), (384, 1124378010), (392, 1101431520), (399, 1082108160), (405, 1066076928), (420, 1028002752), (426, 1013523840), (432, 999447120), (441, 979050240), (448, 963752580), (456, 946844640), (480, 899502408), (486, 888397440), (490, 881145216), (497, 868734720), (504, 856668960), (513, 841639680), (532, 811581120), (540, 799557696), (560, 771002064), (567, 761483520), (568, 760142880), (570, 757475712), (576, 749585340), (588, 734287680), (608, 710133480), (630, 685335168), (639, 675682560), (640, 674626806), (648, 666298080), (665, 649264896), (672, 642501720), (684, 631229760), (686, 629389440), (710, 608114304), (720, 599668272), (729, 592264960), (735, 587430144), (756, 571112640), (760, 568106784), (768, 562189005), (784, 550715760), (798, 541054080), (810, 533038464), (840, 514001376), (852, 506761920), (855, 504983808), (864, 499723560), (882, 489525120), (896, 481876290), (912, 473422320), (931, 463760640), (945, 456890112), (960, 449751204), (972, 444198720), (980, 440572608), (994, 434367360), (1008, 428334480), (1026, 420819840), (1029, 419592960), (1064, 405790560), (1065, 405409536), (1080, 399778848), (1120, 385501032), (1134, 380741760), (1136, 380071440), (1140, 378737856), (1152, 374792670), (1176, 367143840), (1197, 360702720), (1215, 355358976), (1216, 355066740), (1260, 342667584), (1278, 337841280), (1280, 337313403), (1296, 333149040), (1323, 326350080), (1330, 324632448), (1344, 321250860), (1349, 320060160), (1368, 315614880), (1372, 314694720), (1420, 304057152), (1440, 299834136), (1458, 296132480), (1470, 293715072), (1491, 289578240), (1512, 285556320), (1520, 284053392), (1539, 280546560), (1568, 275357880), (1596, 270527040), (1620, 266519232), (1680, 257000688), (1701, 253827840), (1704, 253380960), (1710, 252491904), (1715, 251755776), (1728, 249861780), (1764, 244762560), (1792, 240938145), (1824, 236711160), (1862, 231880320), (1890, 228445056), (1917, 225227520), (1920, 224875602), (1944, 222099360), (1960, 220286304), (1988, 217183680), (1995, 216421632), (2016, 214167240), (2052, 210409920), (2058, 209796480), (2128, 202895280), (2130, 202704768), (2160, 199889424), (2205, 195810048), (2240, 192750516), (2268, 190370880), (2272, 190035720), (2280, 189368928), (2304, 187396335), (2352, 183571920), (2394, 180351360), (2430, 177679488), (2432, 177533370), (2485, 173746944), (2520, 171333792), (2556, 168920640), (2565, 168327936), (2592, 166574520), (2646, 163175040), (2660, 162316224), (2688, 160625430), (2698, 160030080), (2736, 157807440), (2744, 157347360), (2793, 154586880), (2835, 152296704), (2840, 152028576), (2880, 149917068), (2916, 148066240), (2940, 146857536), (2982, 144789120), (3024, 142778160), (3040, 142026696), (3078, 140273280), (3087, 139864320), (3136, 137678940), (3192, 135263520), (3195, 135136512), (3240, 133259616), (3360, 128500344), (3402, 126913920), (3408, 126690480), (3420, 126245952), (3430, 125877888), (3456, 124930890), (3479, 124104960), (3528, 122381280), (3591, 120234240), (3645, 118452992), (3648, 118355580), (3724, 115940160), (3780, 114222528), (3834, 112613760), (3840, 112437801), (3888, 111049680), (3920, 110143152), (3969, 108783360), (3976, 108591840), (3990, 108210816), (4032, 107083620), (4047, 106686720), (4104, 105204960), (4116, 104898240), (4256, 101447640), (4260, 101352384), (4320, 99944712), (4410, 97905024), (4473, 96526080), (4480, 96375258), (4536, 95185440), (4544, 95017860), (4560, 94684464), (4617, 93515520), (4655, 92752128), (4704, 91785960), (4788, 90175680), (4860, 88839744), (4864, 88766685), (4970, 86873472), (5040, 85666896), (5103, 84609280), (5112, 84460320), (5130, 84163968), (5145, 83918592), (5184, 83287260), (5292, 81587520), (5320, 81158112), (5376, 80312715), (5396, 80015040), (5472, 78903720), (5488, 78673680), (5586, 77293440), (5670, 76148352), (5680, 76014288), (5751, 75075840), (5760, 74958534), (5832, 74033120), (5880, 73428768), (5964, 72394560), (5985, 72140544), (6048, 71389080), (6080, 71013348), (6156, 70136640), (6174, 69932160), (6272, 68839470), (6384, 67631760), (6390, 67568256), (6480, 66629808), (6517, 66251520), (6615, 65270016), (6720, 64250172), (6745, 64012032), (6804, 63456960), (6816, 63345240), (6840, 63122976), (6860, 62938944), (6912, 62465445), (6958, 62052480), (7056, 61190640), (7182, 60117120), (7290, 59226496), (7296, 59177790), (7448, 57970080), (7455, 57915648), (7560, 57111264), (7668, 56306880), (7695, 56109312), (7776, 55524840), (7840, 55071576), (7938, 54391680), (7952, 54295920), (7980, 54105408), (8064, 53541810), (8094, 53343360), (8208, 52602480), (8232, 52449120), (8379, 51528960), (8505, 50765568), (8512, 50723820), (8520, 50676192), (8640, 49972356), (8820, 48952512), (8946, 48263040), (8960, 48187629), (9072, 47592720), (9088, 47508930), (9120, 47342232), (9234, 46757760), (9261, 46621440), (9310, 46376064), (9408, 45892980), (9443, 45722880), (9576, 45087840), (9585, 45045504), (9720, 44419872), (9940, 43436736), (10080, 42833448), (10206, 42304640), (10224, 42230160), (10260, 42081984), (10290, 41959296), (10368, 41643630), (10437, 41368320), (10584, 40793760), (10640, 40579056), (10773, 40078080), (10792, 40007520), (10944, 39451860), (10976, 39336840), (11172, 38646720), (11340, 38074176), (11360, 38007144), (11502, 37537920), (11520, 37479267), (11664, 37016560), (11760, 36714384), (11907, 36261120), (11928, 36197280), (11970, 36070272), (12096, 35694540), (12141, 35562240), (12160, 35506674), (12312, 35068320), (12348, 34966080), (12544, 34419735), (12768, 33815880), (12780, 33784128), (12960, 33314904), (13034, 33125760), (13230, 32635008), (13419, 32175360), (13440, 32125086), (13490, 32006016), (13608, 31728480), (13632, 31672620), (13680, 31561488), (13720, 31469472), (13851, 31171840), (13916, 31026240), (13965, 30917376), (14112, 30595320), (14364, 30058560), (14580, 29613248), (14592, 29588895), (14896, 28985040), (14910, 28957824), (15120, 28555632), (15336, 28153440), (15390, 28054656), (15435, 27972864), (15552, 27762420), (15680, 27535788), (15876, 27195840), (15904, 27147960), (15960, 27052704), (16128, 26770905), (16188, 26671680), (16416, 26301240), (16464, 26224560), (16758, 25764480), (17010, 25382784), (17024, 25361910), (17040, 25338096), (17253, 25025280), (17280, 24986178), (17395, 24820992), (17640, 24476256), (17892, 24131520), (17955, 24046848), (18144, 23796360), (18176, 23754465), (18240, 23671116), (18468, 23378880), (18522, 23310720), (18620, 23188032), (18816, 22946490), (18886, 22861440), (19152, 22543920), (19170, 22522752), (19440, 22209936), (19551, 22083840), (19845, 21756672), (19880, 21718368), (20160, 21416724), (20235, 21337344), (20412, 21152320), (20448, 21115080), (20520, 21040992), (20580, 20979648), (20736, 20821815), (20874, 20684160), (21168, 20396880), (21280, 20289528), (21546, 20039040), (21584, 20003760), (21888, 19725930), (21952, 19668420), (22344, 19323360), (22365, 19305216), (22680, 19037088), (22720, 19003572), (23004, 18768960), (23085, 18703104), (23328, 18508280), (23520, 18357192), (23814, 18130560), (23856, 18098640), (23940, 18035136), (24192, 17847270), (24282, 17781120), (24320, 17753337), (24353, 17729280), (24624, 17534160), (24696, 17483040), (25137, 17176320), (25515, 16921856), (25536, 16907940), (25560, 16892064), (25920, 16657452), (26068, 16562880), (26460, 16317504), (26838, 16087680), (26880, 16062543), (26980, 16003008), (27216, 15864240), (27264, 15836310), (27360, 15780744), (27440, 15734736), (27702, 15585920), (27783, 15540480), (27832, 15513120), (27930, 15458688), (28224, 15297660), (28329, 15240960), (28728, 15029280), (28755, 15015168), (29160, 14806624), (29792, 14492520), (29820, 14478912), (30240, 14277816), (30672, 14076720), (30780, 14027328), (30870, 13986432), (31104, 13881210), (31311, 13789440), (31360, 13767894), (31752, 13597920), (31808, 13573980), (31920, 13526352), (32319, 13359360), (32376, 13335840), (32585, 13250304), (32832, 13150620), (32928, 13112280), (33516, 12882240), (34020, 12691392), (34048, 12680955), (34080, 12669048), (34506, 12512640), (34560, 12493089), (34790, 12410496), (35280, 12238128), (35721, 12087040), (35784, 12065760), (35910, 12023424), (36288, 11898180), (36423, 11854080), (36480, 11835558), (36936, 11689440), (37044, 11655360), (37240, 11594016), (37632, 11473245), (37772, 11430720), (38304, 11271960), (38340, 11261376), (38880, 11104968), (39102, 11041920), (39690, 10878336), (39760, 10859184), (40257, 10725120), (40320, 10708362), (40470, 10668672), (40824, 10576160), (40896, 10557540), (41040, 10520496), (41160, 10489824), (41748, 10342080), (41895, 10305792), (42336, 10198440), (42560, 10144764), (43092, 10019520), (43168, 10001880), (43776, 9862965), (43904, 9834210), (44688, 9661680), (44730, 9652608), (45360, 9518544), (45440, 9501786), (46008, 9384480), (46170, 9351552), (46305, 9324288), (46656, 9254140), (47040, 9178596), (47215, 9144576), (47628, 9065280), (47712, 9049320), (47880, 9017568), (48384, 8923635), (48564, 8890560), (48706, 8864640), (49248, 8767080), (49392, 8741520), (50274, 8588160), (51030, 8460928), (51072, 8453970), (51120, 8446032), (51759, 8341760), (51840, 8328726), (52136, 8281440), (52185, 8273664), (52920, 8158752), (53676, 8043840), (53865, 8015616), (53960, 8001504), (54432, 7932120), (54528, 7918155), (54720, 7890372), (54880, 7867368), (55404, 7792960), (55566, 7770240), (55664, 7756560), (55860, 7729344), (56448, 7648830), (56658, 7620480), (57456, 7514640), (57510, 7507584), (58320, 7403312), (58653, 7361280), (59535, 7252224), (59584, 7246260), (59640, 7239456), (60480, 7138908), (60705, 7112448), (61344, 7038360), (61560, 7013664), (61740, 6993216), (62208, 6940605), (62622, 6894720), (62720, 6883947), (63504, 6798960), (63616, 6786990), (63840, 6763176), (64638, 6679680), (64752, 6667920), (65170, 6625152), (65664, 6575310), (65856, 6556140), (66101, 6531840), (67032, 6441120), (67095, 6435072), (68040, 6345696), (68160, 6334524), (69012, 6256320), (69255, 6234368), (69580, 6205248), (70560, 6119064), (71442, 6043520), (71568, 6032880), (71820, 6011712), (72576, 5949090), (72846, 5927040), (72960, 5917779), (73059, 5909760), (73872, 5844720), (74088, 5827680), (74480, 5797008), (75411, 5725440), (75544, 5715360), (76608, 5635980), (76680, 5630688), (77760, 5552484), (78204, 5520960), (79380, 5439168), (79520, 5429592), (80514, 5362560), (80640, 5354181), (80940, 5334336), (81648, 5288080), (81792, 5278770), (82080, 5260248), (82320, 5244912), (83349, 5180160), (83496, 5171040), (83790, 5152896), (84672, 5099220), (84987, 5080320), (85120, 5072382), (86184, 5009760), (86265, 5005056), (86336, 5000940), (87808, 4917105), (89376, 4830840), (89460, 4826304), (90720, 4759272), (90880, 4750893), (92016, 4692240), (92340, 4675776), (92610, 4662144), (93312, 4627070), (93933, 4596480), (94080, 4589298), (94430, 4572288), (95256, 4532640), (95424, 4524660), (95760, 4508784), (96957, 4453120), (97128, 4445280), (97412, 4432320), (97755, 4416768), (98496, 4383540), (98784, 4370760), (100548, 4294080), (102060, 4230464), (102144, 4226985), (102240, 4223016), (103518, 4170880), (103680, 4164363), (104272, 4140720), (104370, 4136832), (105840, 4079376), (107352, 4021920), (107730, 4007808), (107920, 4000752), (108864, 3966060), (109269, 3951360), (109440, 3945186), (109760, 3933684), (110808, 3896480), (111132, 3885120), (111328, 3878280), (111720, 3864672), (112896, 3824415), (113316, 3810240), (114912, 3757320), (115020, 3753792), (116640, 3701656), (117306, 3680640), (119070, 3626112), (119168, 3623130), (119280, 3619728), (120771, 3575040), (120960, 3569454), (121410, 3556224), (121765, 3545856), (122688, 3519180), (123120, 3506832), (123480, 3496608), (125244, 3447360), (125685, 3435264), (127008, 3399480), (127232, 3393495), (127680, 3381588), (129276, 3339840), (129504, 3333960), (130340, 3312576), (131328, 3287655), (131712, 3278070), (132202, 3265920), (134064, 3220560), (134190, 3217536), (136080, 3172848), (136320, 3167262), (138024, 3128160), (138510, 3117184), (138915, 3108096), (139160, 3102624), (141120, 3059532), (141645, 3048192), (142884, 3021760), (143136, 3016440), (143640, 3005856), (145152, 2974545), (145692, 2963520), (146118, 2954880), (147744, 2922360), (148176, 2913840), (148960, 2898504), (150822, 2862720), (151088, 2857680), (153216, 2817990), (153360, 2815344), (155520, 2776242), (156408, 2760480), (156555, 2757888), (158760, 2719584), (159040, 2714796), (161028, 2681280), (161595, 2671872), (161880, 2667168), (163296, 2644040), (163584, 2639385), (164160, 2630124), (164640, 2622456), (166698, 2590080), (166992, 2585520), (167580, 2576448), (169344, 2549610), (169974, 2540160), (170240, 2536191), (172368, 2504880), (172530, 2502528), (172672, 2500470), (175959, 2453760), (178605, 2417408), (178752, 2415420), (178920, 2413152), (181440, 2379636), (182115, 2370816), (184032, 2346120), (184680, 2337888), (185220, 2331072), (186624, 2313535), (187866, 2298240), (188160, 2294649), (188860, 2286144), (190512, 2266320), (190848, 2262330), (191520, 2254392), (193914, 2226560), (194256, 2222640), (194824, 2216160), (195510, 2208384), (196992, 2191770), (197568, 2185380), (198303, 2177280), (201096, 2147040), (201285, 2145024), (204120, 2115232), (204480, 2111508), (207036, 2085440), (208544, 2070360), (208740, 2068416), (211680, 2039688), (214704, 2010960), (215460, 2003904), (215840, 2000376), (217728, 1983030), (218538, 1975680), (218880, 1972593), (219177, 1969920), (219520, 1966842), (221616, 1948240), (222264, 1942560), (222656, 1939140), (223440, 1932336), (226233, 1908480), (226632, 1905120), (229824, 1878660), (230040, 1876896), (233280, 1850828), (234612, 1840320), (238140, 1813056), (238336, 1811565), (238560, 1809864), (241542, 1787520), (241920, 1784727), (242820, 1778112), (243530, 1772928), (245376, 1759590), (246240, 1753416), (246960, 1748304), (250047, 1726720), (250488, 1723680), (251370, 1717632), (254016, 1699740), (254961, 1693440), (255360, 1690794), (258552, 1669920), (258795, 1668352), (259008, 1666980), (260680, 1656288), (263424, 1639035), (264404, 1632960), (268128, 1610280), (268380, 1608768), (272160, 1586424), (272640, 1583631), (276048, 1564080), (277020, 1558592), (277830, 1554048), (278320, 1551312), (281799, 1532160), (282240, 1529766), (283290, 1524096), (285768, 1510880), (286272, 1508220), (287280, 1502928), (291384, 1481760), (292236, 1477440), (293265, 1472256), (295488, 1461180), (296352, 1456920), (297920, 1449252), (301644, 1431360), (302176, 1428840), (306432, 1408995), (306720, 1407672), (311040, 1388121), (312816, 1380240), (313110, 1378944), (317520, 1359792), (318080, 1357398), (322056, 1340640), (323190, 1335936), (323760, 1333584), (326592, 1322020), (327807, 1317120), (328320, 1315062), (329280, 1311228), (330505, 1306368), (333396, 1295040), (333984, 1292760), (335160, 1288224), (338688, 1274805), (339948, 1270080), (344736, 1252440), (345060, 1251264), (345344, 1250235), (351918, 1226880), (357210, 1208704), (357504, 1207710), (357840, 1206576), (362313, 1191680), (362880, 1189818), (364230, 1185408), (365295, 1181952), (368064, 1173060), (369360, 1168944), (370440, 1165536), (375732, 1149120), (377055, 1145088), (377720, 1143072), (381024, 1133160), (381696, 1131165), (383040, 1127196), (387828, 1113280), (388512, 1111320), (389648, 1108080), (391020, 1104192), (393984, 1095885), (395136, 1092690), (396606, 1088640), (402192, 1073520), (402570, 1072512), (408240, 1057616), (408960, 1055754), (414072, 1042720), (416745, 1036032), (417088, 1035180), (417480, 1034208), (423360, 1019844), (424935, 1016064), (429408, 1005480), (430920, 1001952), (431680, 1000188), (435456, 991515), (437076, 987840), (438354, 984960), (439040, 983421), (443232, 974120), (444528, 971280), (445312, 969570), (446880, 966168), (452466, 954240), (453264, 952560), (459648, 939330), (460080, 938448), (462707, 933120), (466560, 925414), (469224, 920160), (469665, 919296), (476280, 906528), (477120, 904932), (483084, 893760), (484785, 890624), (485640, 889056), (487060, 886464), (490752, 879795), (492480, 876708), (493920, 874152), (500094, 863360), (500976, 861840), (502740, 858816), (508032, 849870), (509922, 846720), (510720, 845397), (517104, 834960), (517590, 834176), (518016, 833490), (521360, 828144), (527877, 817920), (528808, 816480), (536256, 805140), (536760, 804384), (544320, 793212), (546345, 790272), (552096, 782040), (554040, 779296), (555660, 777024), (556640, 775656), (563598, 766080), (564480, 764883), (566580, 762048), (571536, 755440), (572544, 754110), (574560, 751464), (582768, 740880), (584472, 738720), (586530, 736128), (590976, 730590), (592704, 728460), (594909, 725760), (595840, 724626), (603288, 715680), (603855, 715008), (604352, 714420), (613440, 703836), (625632, 690120), (626220, 689472), (635040, 679896), (636160, 678699), (644112, 670320), (646380, 667968), (647520, 666792), (653184, 661010), (655614, 658560), (656640, 657531)]