464035793760

素因数分解:

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

素因数の和:141

約数の個数: 2016

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

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

約数列:

[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, 61, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 122, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 183, 189, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 244, 245, 252, 264, 270, 280, 288, 294, 297, 305, 308, 315, 324, 330, 336, 352, 360, 363, 366, 378, 385, 392, 396, 405, 420, 427, 432, 440, 441, 462, 480, 484, 486, 488, 490, 495, 504, 528, 539, 540, 549, 560, 567, 588, 594, 605, 610, 616, 630, 648, 660, 671, 672, 693, 720, 726, 729, 732, 735, 756, 770, 784, 792, 810, 840, 847, 854, 864, 880, 882, 891, 915, 924, 945, 968, 972, 976, 980, 990, 1008, 1056, 1078, 1080, 1089, 1098, 1120, 1134, 1155, 1176, 1188, 1210, 1215, 1220, 1232, 1260, 1281, 1296, 1320, 1323, 1331, 1342, 1386, 1440, 1452, 1458, 1464, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1647, 1680, 1694, 1701, 1708, 1760, 1764, 1782, 1815, 1830, 1848, 1890, 1936, 1944, 1952, 1960, 1980, 2013, 2016, 2079, 2135, 2156, 2160, 2178, 2196, 2205, 2268, 2310, 2352, 2376, 2420, 2430, 2440, 2464, 2520, 2541, 2562, 2592, 2640, 2646, 2662, 2673, 2684, 2695, 2745, 2772, 2835, 2904, 2916, 2928, 2940, 2970, 2989, 3024, 3080, 3168, 3234, 3240, 3267, 3294, 3355, 3360, 3388, 3402, 3416, 3465, 3528, 3564, 3630, 3645, 3660, 3696, 3780, 3843, 3872, 3888, 3920, 3960, 3969, 3993, 4026, 4158, 4235, 4270, 4312, 4320, 4356, 4392, 4410, 4455, 4536, 4620, 4697, 4704, 4752, 4840, 4851, 4860, 4880, 4941, 5040, 5082, 5103, 5124, 5280, 5292, 5324, 5346, 5368, 5390, 5445, 5490, 5544, 5670, 5808, 5832, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6160, 6237, 6405, 6468, 6480, 6534, 6588, 6615, 6655, 6710, 6776, 6804, 6832, 6930, 7056, 7128, 7260, 7290, 7320, 7381, 7392, 7560, 7623, 7686, 7776, 7840, 7920, 7938, 7986, 8019, 8052, 8085, 8235, 8316, 8470, 8505, 8540, 8624, 8712, 8784, 8820, 8910, 8967, 9072, 9240, 9317, 9394, 9504, 9680, 9702, 9720, 9760, 9801, 9882, 10065, 10080, 10164, 10206, 10248, 10395, 10584, 10648, 10692, 10736, 10780, 10890, 10980, 11088, 11340, 11529, 11616, 11664, 11760, 11858, 11880, 11907, 11956, 11979, 12078, 12320, 12474, 12705, 12810, 12936, 12960, 13068, 13176, 13230, 13310, 13365, 13420, 13552, 13608, 13664, 13860, 14091, 14112, 14256, 14520, 14553, 14580, 14640, 14762, 14823, 14945, 15120, 15246, 15372, 15840, 15876, 15972, 16038, 16104, 16170, 16335, 16470, 16632, 16940, 17010, 17080, 17248, 17424, 17568, 17640, 17787, 17820, 17934, 18117, 18144, 18480, 18634, 18711, 18788, 19215, 19360, 19404, 19440, 19602, 19764, 19845, 19965, 20130, 20328, 20412, 20496, 20790, 21168, 21296, 21384, 21472, 21560, 21780, 21960, 22143, 22176, 22680, 22869, 23058, 23328, 23485, 23520, 23716, 23760, 23814, 23912, 23958, 24156, 24255, 24705, 24948, 25410, 25515, 25620, 25872, 26136, 26352, 26460, 26620, 26730, 26840, 26901, 27104, 27216, 27720, 27951, 28182, 28512, 29040, 29106, 29160, 29280, 29403, 29524, 29645, 29646, 29890, 30195, 30240, 30492, 30744, 31185, 31752, 31944, 32076, 32208, 32340, 32670, 32879, 32940, 33264, 33880, 34020, 34160, 34587, 34848, 35280, 35574, 35640, 35721, 35868, 35937, 36234, 36905, 36960, 37268, 37422, 37576, 38115, 38430, 38808, 38880, 39204, 39528, 39690, 39930, 40095, 40260, 40656, 40824, 40992, 41580, 42273, 42336, 42592, 42768, 43120, 43560, 43659, 43920, 44286, 44469, 44835, 45360, 45738, 46116, 46585, 46970, 47432, 47520, 47628, 47824, 47916, 48312, 48510, 49005, 49410, 49896, 50820, 51030, 51240, 51667, 51744, 52272, 52704, 52920, 53240, 53361, 53460, 53680, 53802, 54351, 54432, 55440, 55902, 56133, 56364, 57645, 58080, 58212, 58320, 58806, 59048, 59290, 59292, 59535, 59780, 59895, 60390, 60984, 61488, 62370, 63504, 63888, 64152, 64416, 64680, 65219, 65340, 65758, 65880, 66429, 66528, 67760, 68040, 68320, 68607, 69174, 70455, 70560, 71148, 71280, 71442, 71736, 71874, 72468, 72765, 73810, 74115, 74536, 74844, 75152, 76230, 76860, 77616, 78408, 79056, 79380, 79860, 80190, 80520, 80703, 81191, 81312, 81648, 83160, 83853, 84546, 85536, 86240, 87120, 87318, 87840, 88209, 88572, 88935, 88938, 89670, 90585, 90720, 91476, 92232, 93170, 93555, 93940, 94864, 95256, 95648, 95832, 96624, 97020, 98010, 98637, 98820, 99792, 101640, 102060, 102480, 103334, 103761, 104544, 105840, 106480, 106722, 106920, 107360, 107604, 107811, 108702, 110715, 110880, 111804, 112266, 112728, 114345, 115290, 116424, 116640, 117612, 118096, 118580, 118584, 119070, 119560, 119790, 120780, 121968, 122976, 124740, 126819, 127008, 127776, 128304, 129360, 130438, 130680, 130977, 131516, 131760, 132858, 134505, 135520, 136080, 137214, 138348, 139755, 140910, 142296, 142560, 142884, 143472, 143748, 144936, 145530, 147015, 147620, 148230, 149072, 149688, 150304, 152460, 153720, 155001, 155232, 156816, 158112, 158760, 159720, 160083, 160380, 161040, 161406, 162382, 163053, 163296, 164395, 166320, 167706, 169092, 172935, 174240, 174636, 176418, 177144, 177870, 177876, 178605, 179340, 179685, 181170, 182952, 184464, 186340, 187110, 187880, 189728, 190512, 191664, 193248, 194040, 195657, 196020, 197274, 197640, 199287, 199584, 203280, 204120, 204960, 205821, 206668, 207522, 211365, 211680, 212960, 213444, 213840, 215208, 215622, 217404, 218295, 221430, 222345, 223608, 224532, 225456, 228690, 230580, 232848, 235224, 236192, 237160, 237168, 238140, 239120, 239580, 241560, 242109, 243573, 243936, 249480, 251559, 253638, 256608, 258335, 258720, 260876, 261360, 261954, 263032, 263520, 265716, 266805, 269010, 271755, 272160, 274428, 276696, 279510, 280665, 281820, 284592, 285768, 286944, 287496, 289872, 291060, 294030, 295240, 295911, 296460, 298144, 299376, 304920, 307440, 310002, 311283, 313632, 317520, 319440, 320166, 320760, 322080, 322812, 323433, 324764, 326095, 326106, 328790, 332145, 332640, 335412, 338184, 343035, 345870, 349272, 352836, 354288, 355740, 355752, 357210, 358680, 359370, 361669, 362340, 365904, 368928, 372680, 374220, 375760, 380457, 381024, 383328, 388080, 391314, 392040, 392931, 394548, 395280, 398574, 403515, 405955, 406560, 408240, 411642, 413336, 415044, 419265, 422730, 426888, 427680, 430416, 431244, 434808, 436590, 441045, 442860, 444690, 447216, 449064, 450912, 457380, 461160, 465003, 465696, 470448, 474320, 474336, 476280, 478240, 479160, 480249, 483120, 484218, 487146, 489159, 493185, 498960, 503118, 507276, 516670, 518805, 521752, 522720, 523908, 526064, 531432, 533610, 538020, 539055, 543510, 548856, 553392, 559020, 561330, 563640, 568337, 569184, 571536, 574992, 579744, 582120, 586971, 588060, 590480, 591822, 592920, 597861, 598752, 609840, 614880, 617463, 620004, 622566, 634095, 635040, 638880, 640332, 641520, 645624, 646866, 649528, 652190, 652212, 654885, 657580, 664290, 670824, 676368, 686070, 691740, 698544, 705672, 708576, 711480, 711504, 714420, 717360, 718740, 723338, 724680, 726327, 730719, 731808, 745360, 748440, 751520, 754677, 760914, 775005, 776160, 782628, 784080, 785862, 789096, 790560, 797148, 800415, 807030, 811910, 815265, 816480, 823284, 826672, 830088, 838530, 845460, 853776, 860832, 862488, 869616, 873180, 882090, 885720, 887733, 889380, 894432, 898128, 914760, 922320, 930006, 940896, 948640, 952560, 958320, 960498, 966240, 968436, 970299, 974292, 978285, 978318, 986370, 996435, 997920, 1006236, 1014552, 1029105, 1033340, 1037610, 1043504, 1047816, 1052128, 1062864, 1067220, 1076040, 1078110, 1085007, 1087020, 1097712, 1106784, 1118040, 1122660, 1127280, 1136674, 1141371, 1143072, 1149984, 1164240, 1173942, 1176120, 1180960, 1183644, 1185840, 1195722, 1210545, 1217865, 1219680, 1234926, 1240008, 1245132, 1257795, 1268190, 1280664, 1283040, 1291248, 1293732, 1299056, 1304380, 1304424, 1309770, 1315160, 1328580, 1341648, 1352736, 1372140, 1383480, 1395009, 1397088, 1411344, 1422960, 1423008, 1428840, 1434720, 1437480, 1440747, 1446676, 1449360, 1452654, 1461438, 1479555, 1490720, 1496880, 1509354, 1521828, 1550010, 1556415, 1565256, 1568160, 1571724, 1578192, 1594296, 1600830, 1614060, 1617165, 1623820, 1630530, 1646568, 1653344, 1660176, 1677060, 1690920, 1705011, 1707552, 1724976, 1739232, 1746360, 1760913, 1764180, 1771440, 1775466, 1778760, 1793583, 1796256, 1808345, 1829520, 1844640, 1860012, 1902285, 1905120, 1916640, 1920996, 1936872, 1940598, 1948584, 1956570, 1956636, 1964655, 1972740, 1992870, 2012472, 2029104, 2058210, 2066680, 2075220, 2087008, 2095632, 2125728, 2134440, 2152080, 2156220, 2170014, 2174040, 2178981, 2192157, 2195424, 2236080, 2245320, 2254560, 2264031, 2273348, 2282742, 2325015, 2328480, 2347884, 2352240, 2367288, 2371680, 2391444, 2401245, 2421090, 2435730, 2445795, 2469852, 2480016, 2490264, 2515590, 2536380, 2561328, 2582496, 2587464, 2598112, 2608760, 2608848, 2619540, 2630320, 2657160, 2663199, 2683296, 2744280, 2766960, 2790018, 2822688, 2841685, 2845920, 2857680, 2874960, 2881494, 2893352, 2898720, 2905308, 2922876, 2934855, 2959110, 2989305, 2993760, 3018708, 3043656, 3087315, 3100020, 3112830, 3130512, 3143448, 3156384, 3188592, 3201660, 3228120, 3234330, 3247640, 3255021, 3261060, 3293136, 3320352, 3354120, 3381840, 3410022, 3424113, 3449952, 3492720, 3521826, 3528360, 3542880, 3550932, 3557520, 3587166, 3616690, 3631635, 3653595, 3659040, 3720024, 3773385, 3804570, 3841992, 3873744, 3881196, 3897168, 3913140, 3913272, 3929310, 3945480, 3978359, 3985740, 4024944, 4058208, 4116420, 4133360, 4150440, 4185027, 4191264, 4268880, 4304160, 4312440, 4322241, 4340028, 4348080, 4357962, 4384314, 4438665, 4472160, 4490640, 4528062, 4546696, 4565484, 4650030, 4695768, 4704480, 4734576, 4782888, 4802490, 4842180, 4851495, 4871460, 4891590, 4939704, 4960032, 4980528, 5031180, 5072760, 5115033, 5122656, 5174928, 5217520, 5217696, 5239080, 5260640, 5282739, 5314320, 5326398, 5380749, 5425035, 5488560, 5533920, 5580036, 5683370, 5706855, 5715360, 5749920, 5762988, 5786704, 5810616, 5845752, 5869710, 5918220, 5978610, 6037416, 6087312, 6174630, 6200040, 6225660, 6261024, 6286896, 6377184, 6403320, 6456240, 6468660, 6495280, 6510042, 6522120, 6576471, 6586272, 6708240, 6763680, 6792093, 6820044, 6848226, 6975045, 6985440, 7043652, 7056720, 7101864, 7115040, 7174332, 7203735, 7233380, 7263270, 7307190, 7440048, 7546770, 7609140, 7683984, 7747488, 7762392, 7794336, 7826280, 7826544, 7858620, 7890960, 7956718, 7971480, 7989597, 8049888, 8232840, 8266720, 8300880, 8370054, 8525055, 8537760, 8624880, 8644482, 8680056, 8696160, 8715924, 8768628, 8804565, 8877330, 8967915, 8981280, 9056124, 9093392, 9130968, 9300060, 9391536, 9469152, 9565776, 9604980, 9684360, 9702990, 9742920, 9765063, 9783180, 9879408, 9961056, 10062360, 10145520, 10230066, 10349856, 10435040, 10478160, 10565478, 10628640, 10652796, 10761498, 10850070, 10894905, 10960785, 10977120, 11160072, 11320155, 11366740, 11413710, 11525976, 11573408, 11621232, 11691504, 11739420, 11836440, 11935077, 11957220, 12074832, 12174624, 12349260, 12400080, 12451320, 12555081, 12573792, 12806640, 12912480, 12937320, 12990560, 13020084, 13044240, 13152942, 13315995, 13416480, 13584186, 13640088, 13696452, 13950090, 14087304, 14113440, 14203728, 14348664, 14407470, 14466760, 14526540, 14614380, 14880096, 15093540, 15218280, 15345099, 15367968, 15524784, 15652560, 15653088, 15717240, 15781920, 15848217, 15913436, 15942960, 15979194, 16275105, 16465680, 16601760, 16740108, 17050110, 17120565, 17249760, 17288964, 17360112, 17431848, 17537256, 17609130, 17754660, 17935830, 18112248, 18186784, 18261936, 18600120, 18783072, 19131552, 19209960, 19368720, 19405980, 19485840, 19530126, 19566360, 19729413, 19758816, 19891795, 20124720, 20291040, 20460132, 20925135, 20956320, 21130956, 21305592, 21522996, 21611205, 21700140, 21789810, 21921570, 22320144, 22640310, 22733480, 22827420, 23051952, 23242464, 23383008, 23478840, 23672880, 23870154, 23914440, 23968791, 24149664, 24698520, 24800160, 24902640, 25110162, 25575165, 25613280, 25874640, 26040168, 26088480, 26305884, 26413695, 26631990, 26903745, 27168372, 27280176, 27392904, 27900180, 28174608, 28407456, 28697328, 28814940, 28933520, 29053080, 29228760, 29295189, 30187080, 30436560, 30690198, 31049568, 31305120, 31434480, 31696434, 31826872, 31885920, 31958388, 32550210, 32882355, 32931360, 33480216, 33960465, 34100220, 34241130, 34577928, 34720224, 34863696, 35074512, 35218260, 35509320, 35805231, 35871660, 36224496, 36523872, 37200240, 37665243, 38419920, 38737440, 38811960, 38971680, 39060252, 39132720, 39458826, 39783590, 39947985, 40249440, 40920264, 41850270, 42261912, 42611184, 43045992, 43222410, 43400280, 43579620, 43843140, 44640288, 45280620, 45466960, 45654840, 46035297, 46103904, 46957680, 47345760, 47544651, 47740308, 47828880, 47937582, 48825315, 49397040, 49805280, 50220324, 51150330, 51749280, 52080336, 52611768, 52827390, 53263980, 53807490, 54336744, 54560352, 54785808, 55800360, 56349216, 57394656, 57629880, 57867040, 58106160, 58457520, 58590378, 59188239, 59675385, 60374160, 60873120, 61380396, 62775405, 62868960, 63392868, 63653744, 63916776, 65100420, 65764710, 66960432, 67920930, 68200440, 68482260, 69155856, 69727392, 70149024, 70436520, 71018640, 71610462, 71743320, 72448992, 74400480, 75330486, 76725495, 76839840, 77623920, 78120504, 78265440, 78917652, 79241085, 79567180, 79895970, 81840528, 83700540, 84523824, 85222368, 86091984, 86444820, 86800560, 87159240, 87686280, 87885567, 90561240, 90933920, 91309680, 92070594, 93915360, 95089302, 95480616, 95657760, 95875164, 97650630, 98647065, 98794080, 100440648, 102300660, 104160672, 105223536, 105654780, 106527960, 107415693, 107614980, 108673488, 109571616, 111600720, 115259760, 116212320, 116915040, 117180756, 118376478, 119350770, 119843955, 120748320, 122760792, 125550810, 126785736, 127307488, 127833552, 130200840, 131529420, 133920864, 135841860, 136400880, 136964520, 138105891, 138311712, 140873040, 142037280, 143220924, 143486640, 146475945, 150660972, 153450990, 155247840, 156241008, 157835304, 158482170, 159134360, 159791940, 163681056, 167401080, 169047648, 172183968, 172889640, 173601120, 174318480, 175372560, 175771134, 179026155, 181122480, 182619360, 184141188, 188326215, 190178604, 190961232, 191750328, 195301260, 197294130, 200881296, 204601320, 210447072, 211309560, 213055920, 214831386, 215229960, 217346976, 223201440, 230176485, 230519520, 234361512, 236752956, 237723255, 238701540, 239687910, 245521584, 251101620, 253571472, 255667104, 260401680, 263058840, 263656701, 271683720, 272801760, 273929040, 276211782, 281746080, 286441848, 286973280, 292951890, 295941195, 301321944, 306901980, 312482016, 315670608, 316964340, 318268720, 319583880, 322247079, 334802160, 345779280, 348636960, 350745120, 351542268, 358052310, 362244960, 368282376, 376652430, 380357208, 381922464, 383500656, 390602520, 394588260, 401762592, 409202640, 414317673, 422619120, 426111840, 429662772, 430459920, 439427835, 460352970, 468723024, 473505912, 475446510, 477403080, 479375820, 491043168, 502203240, 507142944, 520803360, 526117680, 527313402, 537078465, 543367440, 547858080, 552423564, 572883696, 585903780, 591882390, 602643888, 613803960, 631341216, 633928680, 636537440, 639167760, 644494158, 669604320, 690529455, 691558560, 703084536, 716104620, 736564752, 753304860, 760714416, 767001312, 781205040, 789176520, 818405280, 828635346, 845238240, 859325544, 860919840, 878855670, 920705940, 937446048, 947011824, 950893020, 954806160, 958751640, 966741237, 1004406480, 1052235360, 1054626804, 1074156930, 1086734880, 1104847128, 1145767392, 1171807560, 1183764780, 1205287776, 1227607920, 1267857360, 1278335520, 1288988316, 1318283505, 1381058910, 1406169072, 1432209240, 1473129504, 1506609720, 1521428832, 1562410080, 1578353040, 1611235395, 1657270692, 1718651088, 1757711340, 1841411880, 1894023648, 1901786040, 1909612320, 1917503280, 1933482474, 2008812960, 2071588365, 2109253608, 2148313860, 2209694256, 2343615120, 2367529560, 2455215840, 2535714720, 2577976632, 2636567010, 2762117820, 2812338144, 2864418480, 2900223711, 3013219440, 3156706080, 3222470790, 3314541384, 3437302176, 3515422680, 3682823760, 3803572080, 3835006560, 3866964948, 4143176730, 4218507216, 4296627720, 4419388512, 4687230240, 4735059120, 4833706185, 5155953264, 5273134020, 5524235640, 5728836960, 5800447422, 6026438880, 6444941580, 6629082768, 7030845360, 7365647520, 7607144160, 7733929896, 8286353460, 8437014432, 8593255440, 9470118240, 9667412370, 10311906528, 10546268040, 11048471280, 11600894844, 12889883160, 13258165536, 14061690720, 14501118555, 15467859792, 16572706920, 17186510880, 19334824740, 21092536080, 22096942560, 23201789688, 25779766320, 29002237110, 30935719584, 33145413840, 38669649480, 42185072160, 46403579376, 51559532640, 58004474220, 66290827680, 77339298960, 92807158752, 116008948440, 154678597920, 232017896880, 464035793760]

約数ペア:

[(1, 464035793760), (2, 232017896880), (3, 154678597920), (4, 116008948440), (5, 92807158752), (6, 77339298960), (7, 66290827680), (8, 58004474220), (9, 51559532640), (10, 46403579376), (11, 42185072160), (12, 38669649480), (14, 33145413840), (15, 30935719584), (16, 29002237110), (18, 25779766320), (20, 23201789688), (21, 22096942560), (22, 21092536080), (24, 19334824740), (27, 17186510880), (28, 16572706920), (30, 15467859792), (32, 14501118555), (33, 14061690720), (35, 13258165536), (36, 12889883160), (40, 11600894844), (42, 11048471280), (44, 10546268040), (45, 10311906528), (48, 9667412370), (49, 9470118240), (54, 8593255440), (55, 8437014432), (56, 8286353460), (60, 7733929896), (61, 7607144160), (63, 7365647520), (66, 7030845360), (70, 6629082768), (72, 6444941580), (77, 6026438880), (80, 5800447422), (81, 5728836960), (84, 5524235640), (88, 5273134020), (90, 5155953264), (96, 4833706185), (98, 4735059120), (99, 4687230240), (105, 4419388512), (108, 4296627720), (110, 4218507216), (112, 4143176730), (120, 3866964948), (121, 3835006560), (122, 3803572080), (126, 3682823760), (132, 3515422680), (135, 3437302176), (140, 3314541384), (144, 3222470790), (147, 3156706080), (154, 3013219440), (160, 2900223711), (162, 2864418480), (165, 2812338144), (168, 2762117820), (176, 2636567010), (180, 2577976632), (183, 2535714720), (189, 2455215840), (196, 2367529560), (198, 2343615120), (210, 2209694256), (216, 2148313860), (220, 2109253608), (224, 2071588365), (231, 2008812960), (240, 1933482474), (242, 1917503280), (243, 1909612320), (244, 1901786040), (245, 1894023648), (252, 1841411880), (264, 1757711340), (270, 1718651088), (280, 1657270692), (288, 1611235395), (294, 1578353040), (297, 1562410080), (305, 1521428832), (308, 1506609720), (315, 1473129504), (324, 1432209240), (330, 1406169072), (336, 1381058910), (352, 1318283505), (360, 1288988316), (363, 1278335520), (366, 1267857360), (378, 1227607920), (385, 1205287776), (392, 1183764780), (396, 1171807560), (405, 1145767392), (420, 1104847128), (427, 1086734880), (432, 1074156930), (440, 1054626804), (441, 1052235360), (462, 1004406480), (480, 966741237), (484, 958751640), (486, 954806160), (488, 950893020), (490, 947011824), (495, 937446048), (504, 920705940), (528, 878855670), (539, 860919840), (540, 859325544), (549, 845238240), (560, 828635346), (567, 818405280), (588, 789176520), (594, 781205040), (605, 767001312), (610, 760714416), (616, 753304860), (630, 736564752), (648, 716104620), (660, 703084536), (671, 691558560), (672, 690529455), (693, 669604320), (720, 644494158), (726, 639167760), (729, 636537440), (732, 633928680), (735, 631341216), (756, 613803960), (770, 602643888), (784, 591882390), (792, 585903780), (810, 572883696), (840, 552423564), (847, 547858080), (854, 543367440), (864, 537078465), (880, 527313402), (882, 526117680), (891, 520803360), (915, 507142944), (924, 502203240), (945, 491043168), (968, 479375820), (972, 477403080), (976, 475446510), (980, 473505912), (990, 468723024), (1008, 460352970), (1056, 439427835), (1078, 430459920), (1080, 429662772), (1089, 426111840), (1098, 422619120), (1120, 414317673), (1134, 409202640), (1155, 401762592), (1176, 394588260), (1188, 390602520), (1210, 383500656), (1215, 381922464), (1220, 380357208), (1232, 376652430), (1260, 368282376), (1281, 362244960), (1296, 358052310), (1320, 351542268), (1323, 350745120), (1331, 348636960), (1342, 345779280), (1386, 334802160), (1440, 322247079), (1452, 319583880), (1458, 318268720), (1464, 316964340), (1470, 315670608), (1485, 312482016), (1512, 306901980), (1540, 301321944), (1568, 295941195), (1584, 292951890), (1617, 286973280), (1620, 286441848), (1647, 281746080), (1680, 276211782), (1694, 273929040), (1701, 272801760), (1708, 271683720), (1760, 263656701), (1764, 263058840), (1782, 260401680), (1815, 255667104), (1830, 253571472), (1848, 251101620), (1890, 245521584), (1936, 239687910), (1944, 238701540), (1952, 237723255), (1960, 236752956), (1980, 234361512), (2013, 230519520), (2016, 230176485), (2079, 223201440), (2135, 217346976), (2156, 215229960), (2160, 214831386), (2178, 213055920), (2196, 211309560), (2205, 210447072), (2268, 204601320), (2310, 200881296), (2352, 197294130), (2376, 195301260), (2420, 191750328), (2430, 190961232), (2440, 190178604), (2464, 188326215), (2520, 184141188), (2541, 182619360), (2562, 181122480), (2592, 179026155), (2640, 175771134), (2646, 175372560), (2662, 174318480), (2673, 173601120), (2684, 172889640), (2695, 172183968), (2745, 169047648), (2772, 167401080), (2835, 163681056), (2904, 159791940), (2916, 159134360), (2928, 158482170), (2940, 157835304), (2970, 156241008), (2989, 155247840), (3024, 153450990), (3080, 150660972), (3168, 146475945), (3234, 143486640), (3240, 143220924), (3267, 142037280), (3294, 140873040), (3355, 138311712), (3360, 138105891), (3388, 136964520), (3402, 136400880), (3416, 135841860), (3465, 133920864), (3528, 131529420), (3564, 130200840), (3630, 127833552), (3645, 127307488), (3660, 126785736), (3696, 125550810), (3780, 122760792), (3843, 120748320), (3872, 119843955), (3888, 119350770), (3920, 118376478), (3960, 117180756), (3969, 116915040), (3993, 116212320), (4026, 115259760), (4158, 111600720), (4235, 109571616), (4270, 108673488), (4312, 107614980), (4320, 107415693), (4356, 106527960), (4392, 105654780), (4410, 105223536), (4455, 104160672), (4536, 102300660), (4620, 100440648), (4697, 98794080), (4704, 98647065), (4752, 97650630), (4840, 95875164), (4851, 95657760), (4860, 95480616), (4880, 95089302), (4941, 93915360), (5040, 92070594), (5082, 91309680), (5103, 90933920), (5124, 90561240), (5280, 87885567), (5292, 87686280), (5324, 87159240), (5346, 86800560), (5368, 86444820), (5390, 86091984), (5445, 85222368), (5490, 84523824), (5544, 83700540), (5670, 81840528), (5808, 79895970), (5832, 79567180), (5856, 79241085), (5880, 78917652), (5929, 78265440), (5940, 78120504), (5978, 77623920), (6039, 76839840), (6048, 76725495), (6160, 75330486), (6237, 74400480), (6405, 72448992), (6468, 71743320), (6480, 71610462), (6534, 71018640), (6588, 70436520), (6615, 70149024), (6655, 69727392), (6710, 69155856), (6776, 68482260), (6804, 68200440), (6832, 67920930), (6930, 66960432), (7056, 65764710), (7128, 65100420), (7260, 63916776), (7290, 63653744), (7320, 63392868), (7381, 62868960), (7392, 62775405), (7560, 61380396), (7623, 60873120), (7686, 60374160), (7776, 59675385), (7840, 59188239), (7920, 58590378), (7938, 58457520), (7986, 58106160), (8019, 57867040), (8052, 57629880), (8085, 57394656), (8235, 56349216), (8316, 55800360), (8470, 54785808), (8505, 54560352), (8540, 54336744), (8624, 53807490), (8712, 53263980), (8784, 52827390), (8820, 52611768), (8910, 52080336), (8967, 51749280), (9072, 51150330), (9240, 50220324), (9317, 49805280), (9394, 49397040), (9504, 48825315), (9680, 47937582), (9702, 47828880), (9720, 47740308), (9760, 47544651), (9801, 47345760), (9882, 46957680), (10065, 46103904), (10080, 46035297), (10164, 45654840), (10206, 45466960), (10248, 45280620), (10395, 44640288), (10584, 43843140), (10648, 43579620), (10692, 43400280), (10736, 43222410), (10780, 43045992), (10890, 42611184), (10980, 42261912), (11088, 41850270), (11340, 40920264), (11529, 40249440), (11616, 39947985), (11664, 39783590), (11760, 39458826), (11858, 39132720), (11880, 39060252), (11907, 38971680), (11956, 38811960), (11979, 38737440), (12078, 38419920), (12320, 37665243), (12474, 37200240), (12705, 36523872), (12810, 36224496), (12936, 35871660), (12960, 35805231), (13068, 35509320), (13176, 35218260), (13230, 35074512), (13310, 34863696), (13365, 34720224), (13420, 34577928), (13552, 34241130), (13608, 34100220), (13664, 33960465), (13860, 33480216), (14091, 32931360), (14112, 32882355), (14256, 32550210), (14520, 31958388), (14553, 31885920), (14580, 31826872), (14640, 31696434), (14762, 31434480), (14823, 31305120), (14945, 31049568), (15120, 30690198), (15246, 30436560), (15372, 30187080), (15840, 29295189), (15876, 29228760), (15972, 29053080), (16038, 28933520), (16104, 28814940), (16170, 28697328), (16335, 28407456), (16470, 28174608), (16632, 27900180), (16940, 27392904), (17010, 27280176), (17080, 27168372), (17248, 26903745), (17424, 26631990), (17568, 26413695), (17640, 26305884), (17787, 26088480), (17820, 26040168), (17934, 25874640), (18117, 25613280), (18144, 25575165), (18480, 25110162), (18634, 24902640), (18711, 24800160), (18788, 24698520), (19215, 24149664), (19360, 23968791), (19404, 23914440), (19440, 23870154), (19602, 23672880), (19764, 23478840), (19845, 23383008), (19965, 23242464), (20130, 23051952), (20328, 22827420), (20412, 22733480), (20496, 22640310), (20790, 22320144), (21168, 21921570), (21296, 21789810), (21384, 21700140), (21472, 21611205), (21560, 21522996), (21780, 21305592), (21960, 21130956), (22143, 20956320), (22176, 20925135), (22680, 20460132), (22869, 20291040), (23058, 20124720), (23328, 19891795), (23485, 19758816), (23520, 19729413), (23716, 19566360), (23760, 19530126), (23814, 19485840), (23912, 19405980), (23958, 19368720), (24156, 19209960), (24255, 19131552), (24705, 18783072), (24948, 18600120), (25410, 18261936), (25515, 18186784), (25620, 18112248), (25872, 17935830), (26136, 17754660), (26352, 17609130), (26460, 17537256), (26620, 17431848), (26730, 17360112), (26840, 17288964), (26901, 17249760), (27104, 17120565), (27216, 17050110), (27720, 16740108), (27951, 16601760), (28182, 16465680), (28512, 16275105), (29040, 15979194), (29106, 15942960), (29160, 15913436), (29280, 15848217), (29403, 15781920), (29524, 15717240), (29645, 15653088), (29646, 15652560), (29890, 15524784), (30195, 15367968), (30240, 15345099), (30492, 15218280), (30744, 15093540), (31185, 14880096), (31752, 14614380), (31944, 14526540), (32076, 14466760), (32208, 14407470), (32340, 14348664), (32670, 14203728), (32879, 14113440), (32940, 14087304), (33264, 13950090), (33880, 13696452), (34020, 13640088), (34160, 13584186), (34587, 13416480), (34848, 13315995), (35280, 13152942), (35574, 13044240), (35640, 13020084), (35721, 12990560), (35868, 12937320), (35937, 12912480), (36234, 12806640), (36905, 12573792), (36960, 12555081), (37268, 12451320), (37422, 12400080), (37576, 12349260), (38115, 12174624), (38430, 12074832), (38808, 11957220), (38880, 11935077), (39204, 11836440), (39528, 11739420), (39690, 11691504), (39930, 11621232), (40095, 11573408), (40260, 11525976), (40656, 11413710), (40824, 11366740), (40992, 11320155), (41580, 11160072), (42273, 10977120), (42336, 10960785), (42592, 10894905), (42768, 10850070), (43120, 10761498), (43560, 10652796), (43659, 10628640), (43920, 10565478), (44286, 10478160), (44469, 10435040), (44835, 10349856), (45360, 10230066), (45738, 10145520), (46116, 10062360), (46585, 9961056), (46970, 9879408), (47432, 9783180), (47520, 9765063), (47628, 9742920), (47824, 9702990), (47916, 9684360), (48312, 9604980), (48510, 9565776), (49005, 9469152), (49410, 9391536), (49896, 9300060), (50820, 9130968), (51030, 9093392), (51240, 9056124), (51667, 8981280), (51744, 8967915), (52272, 8877330), (52704, 8804565), (52920, 8768628), (53240, 8715924), (53361, 8696160), (53460, 8680056), (53680, 8644482), (53802, 8624880), (54351, 8537760), (54432, 8525055), (55440, 8370054), (55902, 8300880), (56133, 8266720), (56364, 8232840), (57645, 8049888), (58080, 7989597), (58212, 7971480), (58320, 7956718), (58806, 7890960), (59048, 7858620), (59290, 7826544), (59292, 7826280), (59535, 7794336), (59780, 7762392), (59895, 7747488), (60390, 7683984), (60984, 7609140), (61488, 7546770), (62370, 7440048), (63504, 7307190), (63888, 7263270), (64152, 7233380), (64416, 7203735), (64680, 7174332), (65219, 7115040), (65340, 7101864), (65758, 7056720), (65880, 7043652), (66429, 6985440), (66528, 6975045), (67760, 6848226), (68040, 6820044), (68320, 6792093), (68607, 6763680), (69174, 6708240), (70455, 6586272), (70560, 6576471), (71148, 6522120), (71280, 6510042), (71442, 6495280), (71736, 6468660), (71874, 6456240), (72468, 6403320), (72765, 6377184), (73810, 6286896), (74115, 6261024), (74536, 6225660), (74844, 6200040), (75152, 6174630), (76230, 6087312), (76860, 6037416), (77616, 5978610), (78408, 5918220), (79056, 5869710), (79380, 5845752), (79860, 5810616), (80190, 5786704), (80520, 5762988), (80703, 5749920), (81191, 5715360), (81312, 5706855), (81648, 5683370), (83160, 5580036), (83853, 5533920), (84546, 5488560), (85536, 5425035), (86240, 5380749), (87120, 5326398), (87318, 5314320), (87840, 5282739), (88209, 5260640), (88572, 5239080), (88935, 5217696), (88938, 5217520), (89670, 5174928), (90585, 5122656), (90720, 5115033), (91476, 5072760), (92232, 5031180), (93170, 4980528), (93555, 4960032), (93940, 4939704), (94864, 4891590), (95256, 4871460), (95648, 4851495), (95832, 4842180), (96624, 4802490), (97020, 4782888), (98010, 4734576), (98637, 4704480), (98820, 4695768), (99792, 4650030), (101640, 4565484), (102060, 4546696), (102480, 4528062), (103334, 4490640), (103761, 4472160), (104544, 4438665), (105840, 4384314), (106480, 4357962), (106722, 4348080), (106920, 4340028), (107360, 4322241), (107604, 4312440), (107811, 4304160), (108702, 4268880), (110715, 4191264), (110880, 4185027), (111804, 4150440), (112266, 4133360), (112728, 4116420), (114345, 4058208), (115290, 4024944), (116424, 3985740), (116640, 3978359), (117612, 3945480), (118096, 3929310), (118580, 3913272), (118584, 3913140), (119070, 3897168), (119560, 3881196), (119790, 3873744), (120780, 3841992), (121968, 3804570), (122976, 3773385), (124740, 3720024), (126819, 3659040), (127008, 3653595), (127776, 3631635), (128304, 3616690), (129360, 3587166), (130438, 3557520), (130680, 3550932), (130977, 3542880), (131516, 3528360), (131760, 3521826), (132858, 3492720), (134505, 3449952), (135520, 3424113), (136080, 3410022), (137214, 3381840), (138348, 3354120), (139755, 3320352), (140910, 3293136), (142296, 3261060), (142560, 3255021), (142884, 3247640), (143472, 3234330), (143748, 3228120), (144936, 3201660), (145530, 3188592), (147015, 3156384), (147620, 3143448), (148230, 3130512), (149072, 3112830), (149688, 3100020), (150304, 3087315), (152460, 3043656), (153720, 3018708), (155001, 2993760), (155232, 2989305), (156816, 2959110), (158112, 2934855), (158760, 2922876), (159720, 2905308), (160083, 2898720), (160380, 2893352), (161040, 2881494), (161406, 2874960), (162382, 2857680), (163053, 2845920), (163296, 2841685), (164395, 2822688), (166320, 2790018), (167706, 2766960), (169092, 2744280), (172935, 2683296), (174240, 2663199), (174636, 2657160), (176418, 2630320), (177144, 2619540), (177870, 2608848), (177876, 2608760), (178605, 2598112), (179340, 2587464), (179685, 2582496), (181170, 2561328), (182952, 2536380), (184464, 2515590), (186340, 2490264), (187110, 2480016), (187880, 2469852), (189728, 2445795), (190512, 2435730), (191664, 2421090), (193248, 2401245), (194040, 2391444), (195657, 2371680), (196020, 2367288), (197274, 2352240), (197640, 2347884), (199287, 2328480), (199584, 2325015), (203280, 2282742), (204120, 2273348), (204960, 2264031), (205821, 2254560), (206668, 2245320), (207522, 2236080), (211365, 2195424), (211680, 2192157), (212960, 2178981), (213444, 2174040), (213840, 2170014), (215208, 2156220), (215622, 2152080), (217404, 2134440), (218295, 2125728), (221430, 2095632), (222345, 2087008), (223608, 2075220), (224532, 2066680), (225456, 2058210), (228690, 2029104), (230580, 2012472), (232848, 1992870), (235224, 1972740), (236192, 1964655), (237160, 1956636), (237168, 1956570), (238140, 1948584), (239120, 1940598), (239580, 1936872), (241560, 1920996), (242109, 1916640), (243573, 1905120), (243936, 1902285), (249480, 1860012), (251559, 1844640), (253638, 1829520), (256608, 1808345), (258335, 1796256), (258720, 1793583), (260876, 1778760), (261360, 1775466), (261954, 1771440), (263032, 1764180), (263520, 1760913), (265716, 1746360), (266805, 1739232), (269010, 1724976), (271755, 1707552), (272160, 1705011), (274428, 1690920), (276696, 1677060), (279510, 1660176), (280665, 1653344), (281820, 1646568), (284592, 1630530), (285768, 1623820), (286944, 1617165), (287496, 1614060), (289872, 1600830), (291060, 1594296), (294030, 1578192), (295240, 1571724), (295911, 1568160), (296460, 1565256), (298144, 1556415), (299376, 1550010), (304920, 1521828), (307440, 1509354), (310002, 1496880), (311283, 1490720), (313632, 1479555), (317520, 1461438), (319440, 1452654), (320166, 1449360), (320760, 1446676), (322080, 1440747), (322812, 1437480), (323433, 1434720), (324764, 1428840), (326095, 1423008), (326106, 1422960), (328790, 1411344), (332145, 1397088), (332640, 1395009), (335412, 1383480), (338184, 1372140), (343035, 1352736), (345870, 1341648), (349272, 1328580), (352836, 1315160), (354288, 1309770), (355740, 1304424), (355752, 1304380), (357210, 1299056), (358680, 1293732), (359370, 1291248), (361669, 1283040), (362340, 1280664), (365904, 1268190), (368928, 1257795), (372680, 1245132), (374220, 1240008), (375760, 1234926), (380457, 1219680), (381024, 1217865), (383328, 1210545), (388080, 1195722), (391314, 1185840), (392040, 1183644), (392931, 1180960), (394548, 1176120), (395280, 1173942), (398574, 1164240), (403515, 1149984), (405955, 1143072), (406560, 1141371), (408240, 1136674), (411642, 1127280), (413336, 1122660), (415044, 1118040), (419265, 1106784), (422730, 1097712), (426888, 1087020), (427680, 1085007), (430416, 1078110), (431244, 1076040), (434808, 1067220), (436590, 1062864), (441045, 1052128), (442860, 1047816), (444690, 1043504), (447216, 1037610), (449064, 1033340), (450912, 1029105), (457380, 1014552), (461160, 1006236), (465003, 997920), (465696, 996435), (470448, 986370), (474320, 978318), (474336, 978285), (476280, 974292), (478240, 970299), (479160, 968436), (480249, 966240), (483120, 960498), (484218, 958320), (487146, 952560), (489159, 948640), (493185, 940896), (498960, 930006), (503118, 922320), (507276, 914760), (516670, 898128), (518805, 894432), (521752, 889380), (522720, 887733), (523908, 885720), (526064, 882090), (531432, 873180), (533610, 869616), (538020, 862488), (539055, 860832), (543510, 853776), (548856, 845460), (553392, 838530), (559020, 830088), (561330, 826672), (563640, 823284), (568337, 816480), (569184, 815265), (571536, 811910), (574992, 807030), (579744, 800415), (582120, 797148), (586971, 790560), (588060, 789096), (590480, 785862), (591822, 784080), (592920, 782628), (597861, 776160), (598752, 775005), (609840, 760914), (614880, 754677), (617463, 751520), (620004, 748440), (622566, 745360), (634095, 731808), (635040, 730719), (638880, 726327), (640332, 724680), (641520, 723338), (645624, 718740), (646866, 717360), (649528, 714420), (652190, 711504), (652212, 711480), (654885, 708576), (657580, 705672), (664290, 698544), (670824, 691740), (676368, 686070)]