253110432960

素因数分解:

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

素因数の和:135

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 243, 244, 245, 252, 264, 270, 280, 288, 294, 297, 305, 308, 315, 320, 324, 330, 336, 352, 360, 363, 366, 378, 385, 392, 396, 405, 420, 427, 432, 440, 441, 448, 462, 480, 484, 486, 488, 490, 495, 504, 528, 539, 540, 549, 560, 567, 576, 588, 594, 605, 610, 616, 630, 648, 660, 671, 672, 693, 704, 720, 726, 729, 732, 735, 756, 770, 784, 792, 810, 840, 847, 854, 864, 880, 882, 891, 915, 924, 945, 960, 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, 1342, 1344, 1386, 1440, 1452, 1458, 1464, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1647, 1680, 1694, 1701, 1708, 1728, 1760, 1764, 1782, 1815, 1830, 1848, 1890, 1936, 1944, 1952, 1960, 1980, 2013, 2016, 2079, 2112, 2135, 2156, 2160, 2178, 2187, 2196, 2205, 2240, 2268, 2310, 2352, 2376, 2420, 2430, 2440, 2464, 2520, 2541, 2562, 2592, 2640, 2646, 2673, 2684, 2695, 2745, 2772, 2835, 2880, 2904, 2916, 2928, 2940, 2970, 2989, 3024, 3080, 3136, 3168, 3234, 3240, 3267, 3294, 3355, 3360, 3388, 3402, 3416, 3465, 3520, 3528, 3564, 3630, 3645, 3660, 3696, 3780, 3843, 3872, 3888, 3904, 3920, 3960, 3969, 4026, 4032, 4158, 4235, 4270, 4312, 4320, 4356, 4374, 4392, 4410, 4455, 4536, 4620, 4697, 4704, 4752, 4840, 4851, 4860, 4880, 4928, 4941, 5040, 5082, 5103, 5124, 5184, 5280, 5292, 5346, 5368, 5390, 5445, 5490, 5544, 5670, 5808, 5832, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6160, 6237, 6336, 6405, 6468, 6480, 6534, 6588, 6615, 6710, 6720, 6776, 6804, 6832, 6930, 7056, 7128, 7260, 7290, 7320, 7381, 7392, 7560, 7623, 7686, 7744, 7776, 7840, 7920, 7938, 8019, 8052, 8085, 8235, 8316, 8470, 8505, 8540, 8624, 8640, 8712, 8748, 8784, 8820, 8910, 8967, 9072, 9240, 9394, 9408, 9504, 9680, 9702, 9720, 9760, 9801, 9882, 10065, 10080, 10164, 10206, 10248, 10395, 10560, 10584, 10692, 10736, 10780, 10890, 10935, 10980, 11088, 11340, 11529, 11616, 11664, 11712, 11760, 11858, 11880, 11907, 11956, 12078, 12096, 12320, 12474, 12705, 12810, 12936, 12960, 13068, 13176, 13230, 13365, 13420, 13552, 13608, 13664, 13860, 14091, 14112, 14256, 14520, 14553, 14580, 14640, 14762, 14784, 14823, 14945, 15120, 15246, 15309, 15372, 15552, 15680, 15840, 15876, 16038, 16104, 16170, 16335, 16470, 16632, 16940, 17010, 17080, 17248, 17424, 17496, 17568, 17640, 17787, 17820, 17934, 18117, 18144, 18480, 18711, 18788, 19008, 19215, 19360, 19404, 19440, 19520, 19602, 19764, 19845, 20130, 20160, 20328, 20412, 20496, 20790, 21168, 21384, 21472, 21560, 21780, 21870, 21960, 22143, 22176, 22680, 22869, 23058, 23232, 23328, 23485, 23520, 23716, 23760, 23814, 23912, 24057, 24156, 24255, 24640, 24705, 24948, 25410, 25515, 25620, 25872, 25920, 26136, 26352, 26460, 26730, 26840, 26901, 27104, 27216, 27328, 27720, 28182, 28224, 28512, 29040, 29106, 29160, 29280, 29403, 29524, 29645, 29646, 29890, 30195, 30240, 30492, 30618, 30744, 31185, 31680, 31752, 32076, 32208, 32340, 32670, 32879, 32940, 33264, 33880, 34020, 34160, 34496, 34587, 34848, 34992, 35136, 35280, 35574, 35640, 35721, 35868, 36234, 36288, 36905, 36960, 37422, 37576, 38115, 38430, 38720, 38808, 38880, 39204, 39528, 39690, 40095, 40260, 40656, 40824, 40992, 41580, 42273, 42336, 42768, 42944, 43120, 43560, 43659, 43740, 43920, 44286, 44352, 44469, 44835, 45360, 45738, 46116, 46656, 46970, 47040, 47432, 47520, 47628, 47824, 48114, 48312, 48510, 49005, 49410, 49896, 50820, 51030, 51240, 51667, 51744, 52272, 52704, 52920, 53361, 53460, 53680, 53802, 54208, 54351, 54432, 55440, 56133, 56364, 57024, 57645, 58080, 58212, 58320, 58560, 58806, 59048, 59290, 59292, 59535, 59780, 60390, 60480, 60984, 61236, 61488, 62370, 63504, 64152, 64416, 64680, 65340, 65758, 65880, 66429, 66528, 67760, 68040, 68320, 68607, 69174, 69696, 69984, 70455, 70560, 71148, 71280, 71442, 71736, 72468, 72765, 73810, 73920, 74115, 74844, 75152, 76230, 76545, 76860, 77616, 77760, 78408, 79056, 79380, 80190, 80520, 80703, 81312, 81648, 81984, 83160, 84546, 84672, 85536, 86240, 87120, 87318, 87480, 87840, 88209, 88572, 88935, 88938, 89670, 90585, 90720, 91476, 92232, 93555, 93940, 94864, 95040, 95256, 95648, 96228, 96624, 97020, 98010, 98637, 98820, 99792, 101640, 102060, 102480, 103334, 103488, 103761, 104544, 105408, 105840, 106722, 106920, 107163, 107360, 107604, 108702, 108864, 110715, 110880, 112266, 112728, 114345, 115290, 116160, 116424, 116640, 117612, 118096, 118580, 118584, 119070, 119560, 120285, 120780, 121968, 122472, 122976, 124740, 126819, 127008, 128304, 128832, 129360, 130680, 130977, 131516, 131760, 132858, 133056, 133407, 134505, 135520, 136080, 136640, 137214, 138348, 139968, 140910, 141120, 142296, 142560, 142884, 143472, 144936, 145530, 147015, 147620, 148230, 149688, 150304, 152460, 153090, 153720, 155001, 155232, 156816, 158112, 158760, 160083, 160380, 161040, 161406, 162624, 163053, 163296, 164395, 166320, 168399, 169092, 171072, 172480, 172935, 174240, 174636, 174960, 175680, 176418, 177144, 177870, 177876, 178605, 179340, 181170, 181440, 182952, 184464, 187110, 187880, 189728, 190512, 191296, 192456, 193248, 194040, 196020, 197274, 197640, 199287, 199584, 203280, 204120, 204960, 205821, 206668, 207522, 209088, 211365, 211680, 213444, 213840, 214326, 214720, 215208, 217404, 218295, 221430, 221760, 222345, 224532, 225456, 228690, 230580, 232848, 233280, 235224, 236192, 237160, 237168, 238140, 239120, 240570, 241560, 242109, 243936, 244944, 245952, 249480, 253638, 254016, 256608, 258335, 258720, 261360, 261954, 263032, 263520, 264627, 265716, 266805, 266814, 269010, 271040, 271755, 272160, 274428, 276696, 280665, 281820, 284592, 285120, 285768, 286944, 289872, 291060, 294030, 295240, 295911, 296460, 299376, 300608, 304920, 306180, 307440, 310002, 310464, 311283, 313632, 316224, 317520, 320166, 320760, 322080, 322812, 326106, 326592, 328790, 332145, 332640, 336798, 338184, 343035, 345870, 348480, 349272, 349920, 352836, 354288, 355740, 355752, 357210, 358680, 361669, 362340, 365904, 368928, 374220, 375760, 379456, 380457, 381024, 384912, 386496, 388080, 392040, 392931, 394548, 395280, 398574, 399168, 403515, 406560, 408240, 409920, 411642, 413336, 415044, 422730, 423360, 426888, 427680, 428652, 430416, 434808, 436590, 441045, 442860, 444690, 449064, 450912, 457380, 461160, 465003, 465696, 470448, 472384, 474320, 474336, 476280, 478240, 480249, 481140, 483120, 484218, 487872, 489159, 489888, 493185, 498960, 507276, 513216, 516670, 517440, 518805, 522720, 523908, 526064, 527040, 529254, 531432, 533610, 533628, 535815, 538020, 543510, 544320, 548856, 553392, 561330, 563640, 569184, 571536, 573888, 579744, 582120, 588060, 590480, 591822, 592920, 597861, 598752, 609840, 612360, 614880, 617463, 620004, 622566, 627264, 634095, 635040, 640332, 641520, 644160, 645624, 652212, 654885, 657580, 664290, 665280, 667035, 673596, 676368, 686070, 691740, 698544, 699840, 705672, 708576, 711480, 711504, 714420, 717360, 723338, 724680, 726327, 731808, 737856, 748440, 751520, 760914, 762048, 769824, 775005, 776160, 784080, 785862, 789096, 790560, 797148, 800415, 807030, 813120, 815265, 816480, 823284, 826672, 830088, 841995, 845460, 853776, 855360, 857304, 860832, 869616, 873180, 882090, 885720, 887733, 889380, 898128, 901824, 914760, 922320, 930006, 931392, 933849, 940896, 948640, 948672, 952560, 956480, 960498, 962280, 966240, 968436, 978318, 979776, 986370, 996435, 997920, 1014552, 1029105, 1033340, 1037610, 1045440, 1047816, 1052128, 1058508, 1062864, 1067220, 1067256, 1071630, 1076040, 1085007, 1087020, 1097712, 1106784, 1122660, 1127280, 1138368, 1141371, 1143072, 1159488, 1164240, 1176120, 1178793, 1180960, 1183644, 1185840, 1195722, 1197504, 1210545, 1219680, 1224720, 1229760, 1234926, 1240008, 1245132, 1268190, 1270080, 1280664, 1283040, 1291248, 1304424, 1309770, 1315160, 1323135, 1328580, 1334070, 1347192, 1352736, 1372140, 1383480, 1395009, 1397088, 1411344, 1417152, 1422960, 1423008, 1428840, 1434720, 1440747, 1446676, 1449360, 1452654, 1463616, 1467477, 1479555, 1496880, 1503040, 1521828, 1539648, 1550010, 1552320, 1556415, 1568160, 1571724, 1578192, 1581120, 1594296, 1600830, 1614060, 1630530, 1632960, 1646568, 1653344, 1660176, 1683990, 1690920, 1707552, 1714608, 1721664, 1739232, 1746360, 1764180, 1771440, 1775466, 1778760, 1793583, 1796256, 1808345, 1829520, 1844640, 1852389, 1860012, 1867698, 1881792, 1897280, 1902285, 1905120, 1920996, 1924560, 1932480, 1936872, 1956636, 1964655, 1972740, 1992870, 1995840, 2029104, 2058210, 2066680, 2075220, 2095632, 2104256, 2117016, 2125728, 2134440, 2134512, 2143260, 2152080, 2170014, 2174040, 2178981, 2195424, 2213568, 2245320, 2254560, 2282742, 2286144, 2325015, 2328480, 2352240, 2357586, 2361920, 2367288, 2371680, 2391444, 2401245, 2421090, 2439360, 2445795, 2449440, 2469852, 2480016, 2490264, 2536380, 2561328, 2566080, 2582496, 2608848, 2619540, 2630320, 2646270, 2657160, 2663199, 2668140, 2694384, 2705472, 2744280, 2766960, 2790018, 2794176, 2822688, 2845920, 2846016, 2857680, 2869440, 2881494, 2893352, 2898720, 2905308, 2934954, 2959110, 2989305, 2993760, 3043656, 3087315, 3100020, 3112830, 3136320, 3143448, 3156384, 3188592, 3201660, 3228120, 3255021, 3261060, 3293136, 3306688, 3320352, 3367980, 3381840, 3415104, 3424113, 3429216, 3478464, 3492720, 3528360, 3542880, 3550932, 3557520, 3587166, 3592512, 3616690, 3631635, 3659040, 3689280, 3704778, 3720024, 3735396, 3804570, 3810240, 3841992, 3849120, 3873744, 3913272, 3929310, 3945480, 3985740, 4058208, 4116420, 4133360, 4150440, 4185027, 4191264, 4234032, 4251456, 4268880, 4269024, 4286520, 4304160, 4322241, 4340028, 4348080, 4357962, 4390848, 4438665, 4490640, 4509120, 4565484, 4650030, 4656960, 4669245, 4704480, 4715172, 4734576, 4743360, 4782888, 4802490, 4842180, 4891590, 4898880, 4939704, 4960032, 4980528, 5072760, 5122656, 5164992, 5217696, 5239080, 5260640, 5292540, 5314320, 5326398, 5336280, 5380749, 5388768, 5425035, 5488560, 5533920, 5580036, 5645376, 5691840, 5706855, 5715360, 5762988, 5786704, 5797440, 5810616, 5869908, 5893965, 5918220, 5978610, 5987520, 6087312, 6174630, 6200040, 6225660, 6286896, 6312768, 6377184, 6403320, 6456240, 6510042, 6522120, 6536943, 6586272, 6640704, 6735960, 6763680, 6848226, 6858432, 6975045, 6985440, 7056720, 7085760, 7101864, 7115040, 7174332, 7203735, 7233380, 7263270, 7318080, 7337385, 7409556, 7440048, 7470792, 7609140, 7683984, 7698240, 7747488, 7826544, 7858620, 7890960, 7971480, 7989597, 8116416, 8232840, 8266720, 8300880, 8370054, 8382528, 8468064, 8537760, 8538048, 8573040, 8608320, 8644482, 8680056, 8696160, 8715924, 8877330, 8967915, 8981280, 9130968, 9261945, 9300060, 9338490, 9408960, 9430344, 9469152, 9565776, 9604980, 9684360, 9765063, 9783180, 9879408, 9920064, 9961056, 10145520, 10245312, 10272339, 10435392, 10478160, 10521280, 10585080, 10628640, 10652796, 10672560, 10761498, 10777536, 10850070, 10894905, 10977120, 11067840, 11160072, 11413710, 11430720, 11525976, 11573408, 11621232, 11739816, 11787930, 11836440, 11957220, 12174624, 12349260, 12400080, 12451320, 12555081, 12573792, 12754368, 12806640, 12912480, 12966723, 13020084, 13044240, 13073886, 13172544, 13315995, 13471920, 13527360, 13696452, 13950090, 13970880, 14113440, 14203728, 14230080, 14348664, 14407470, 14466760, 14526540, 14674770, 14819112, 14880096, 14941584, 15218280, 15367968, 15494976, 15653088, 15717240, 15781920, 15942960, 15979194, 16142247, 16275105, 16465680, 16533440, 16601760, 16740108, 16936128, 17075520, 17120565, 17146080, 17288964, 17360112, 17392320, 17431848, 17754660, 17935830, 17962560, 18261936, 18523890, 18600120, 18676980, 18860688, 18938304, 19131552, 19209960, 19368720, 19530126, 19566360, 19758816, 19922112, 20291040, 20544678, 20925135, 20956320, 21170160, 21257280, 21305592, 21345120, 21522996, 21611205, 21700140, 21789810, 21954240, 22320144, 22827420, 23051952, 23146816, 23242464, 23479632, 23575860, 23672880, 23914440, 23968791, 24349248, 24698520, 24800160, 24902640, 25110162, 25147584, 25613280, 25824960, 25933446, 26040168, 26088480, 26147772, 26631990, 26903745, 26943840, 27392904, 27900180, 28226880, 28407456, 28697328, 28814940, 28933520, 29053080, 29295189, 29349540, 29638224, 29760192, 29883168, 30436560, 30735936, 31306176, 31434480, 31563840, 31885920, 31958388, 32284494, 32550210, 32684715, 32931360, 33203520, 33480216, 34241130, 34292160, 34577928, 34720224, 34863696, 35509320, 35871660, 36523872, 37047780, 37200240, 37353960, 37665243, 37721376, 38263104, 38419920, 38737440, 39060252, 39132720, 39517632, 39947985, 40582080, 41089356, 41850270, 41912640, 42340320, 42611184, 42690240, 43045992, 43222410, 43400280, 43579620, 44640288, 45654840, 46103904, 46484928, 46959264, 47151720, 47345760, 47828880, 47937582, 48825315, 49397040, 49600320, 49805280, 50220324, 51226560, 51361695, 51866892, 52080336, 52176960, 52295544, 53263980, 53807490, 53887680, 54785808, 55800360, 56814912, 57394656, 57629880, 57867040, 58106160, 58590378, 58699080, 59276448, 59766336, 60873120, 62775405, 62868960, 63771840, 63916776, 64568988, 64833615, 65100420, 65369430, 65862720, 66960432, 68482260, 69155856, 69440448, 69727392, 71018640, 71743320, 71906373, 73047744, 74095560, 74400480, 74707920, 75330486, 75442752, 76839840, 77474880, 78120504, 78265440, 79895970, 80711235, 82178712, 83700540, 84680640, 85222368, 86091984, 86444820, 86800560, 87159240, 87885567, 89280576, 91309680, 92207808, 93918528, 94303440, 94691520, 95657760, 95875164, 97650630, 98794080, 99610560, 100440648, 102723390, 103733784, 104160672, 104591088, 106527960, 107614980, 109571616, 111600720, 112995729, 114789312, 115259760, 115734080, 116212320, 117180756, 117398160, 118552896, 119843955, 121746240, 125550810, 125737920, 127833552, 129137976, 129667230, 130200840, 130738860, 133920864, 136964520, 138311712, 139454784, 142037280, 143486640, 143812746, 146475945, 148191120, 148800960, 149415840, 150660972, 153679680, 156241008, 156530880, 159791940, 161422470, 164357424, 167401080, 170444736, 172183968, 172889640, 173601120, 174318480, 175771134, 182619360, 188326215, 188606880, 191315520, 191750328, 195301260, 197588160, 200881296, 205446780, 207467568, 208321344, 209182176, 213055920, 215229960, 219143232, 223201440, 225991458, 230519520, 232424640, 234361512, 234796320, 239687910, 251101620, 255667104, 258275952, 259334460, 260401680, 261477720, 263656701, 267841728, 273929040, 276623424, 284074560, 286973280, 287625492, 292951890, 296382240, 298831680, 301321944, 312482016, 319583880, 322844940, 328714848, 334802160, 344367936, 345779280, 347202240, 348636960, 351542268, 359531865, 365238720, 376652430, 377213760, 383500656, 390602520, 401762592, 410893560, 414935136, 418364352, 426111840, 430459920, 439427835, 446402880, 451982916, 461039040, 468723024, 469592640, 479375820, 502203240, 511334208, 516551904, 518668920, 520803360, 522955440, 527313402, 547858080, 564978645, 573946560, 575250984, 585903780, 592764480, 602643888, 624964032, 639167760, 645689880, 657429696, 669604320, 691558560, 697273920, 703084536, 719063730, 753304860, 767001312, 781205040, 790970103, 803525184, 821787120, 829870272, 852223680, 860919840, 878855670, 903965832, 937446048, 958751640, 1004406480, 1033103808, 1037337840, 1041606720, 1045910880, 1054626804, 1095716160, 1129957290, 1150501968, 1171807560, 1205287776, 1278335520, 1291379760, 1318283505, 1339208640, 1383117120, 1406169072, 1438127460, 1506609720, 1534002624, 1562410080, 1581940206, 1643574240, 1721839680, 1757711340, 1807931664, 1874892096, 1917503280, 2008812960, 2074675680, 2091821760, 2109253608, 2259914580, 2301003936, 2343615120, 2410575552, 2556671040, 2582759520, 2636567010, 2812338144, 2876254920, 3013219440, 3124820160, 3163880412, 3287148480, 3515422680, 3615863328, 3835006560, 3954850515, 4017625920, 4149351360, 4218507216, 4519829160, 4602007872, 4687230240, 5165519040, 5273134020, 5624676288, 5752509840, 6026438880, 6327760824, 7030845360, 7231726656, 7670013120, 7909701030, 8437014432, 9039658320, 9374460480, 10546268040, 11505019680, 12052877760, 12655521648, 14061690720, 15819402060, 16874028864, 18079316640, 21092536080, 23010039360, 25311043296, 28123381440, 31638804120, 36158633280, 42185072160, 50622086592, 63277608240, 84370144320, 126555216480, 253110432960]

約数ペア:

[(1, 253110432960), (2, 126555216480), (3, 84370144320), (4, 63277608240), (5, 50622086592), (6, 42185072160), (7, 36158633280), (8, 31638804120), (9, 28123381440), (10, 25311043296), (11, 23010039360), (12, 21092536080), (14, 18079316640), (15, 16874028864), (16, 15819402060), (18, 14061690720), (20, 12655521648), (21, 12052877760), (22, 11505019680), (24, 10546268040), (27, 9374460480), (28, 9039658320), (30, 8437014432), (32, 7909701030), (33, 7670013120), (35, 7231726656), (36, 7030845360), (40, 6327760824), (42, 6026438880), (44, 5752509840), (45, 5624676288), (48, 5273134020), (49, 5165519040), (54, 4687230240), (55, 4602007872), (56, 4519829160), (60, 4218507216), (61, 4149351360), (63, 4017625920), (64, 3954850515), (66, 3835006560), (70, 3615863328), (72, 3515422680), (77, 3287148480), (80, 3163880412), (81, 3124820160), (84, 3013219440), (88, 2876254920), (90, 2812338144), (96, 2636567010), (98, 2582759520), (99, 2556671040), (105, 2410575552), (108, 2343615120), (110, 2301003936), (112, 2259914580), (120, 2109253608), (121, 2091821760), (122, 2074675680), (126, 2008812960), (132, 1917503280), (135, 1874892096), (140, 1807931664), (144, 1757711340), (147, 1721839680), (154, 1643574240), (160, 1581940206), (162, 1562410080), (165, 1534002624), (168, 1506609720), (176, 1438127460), (180, 1406169072), (183, 1383117120), (189, 1339208640), (192, 1318283505), (196, 1291379760), (198, 1278335520), (210, 1205287776), (216, 1171807560), (220, 1150501968), (224, 1129957290), (231, 1095716160), (240, 1054626804), (242, 1045910880), (243, 1041606720), (244, 1037337840), (245, 1033103808), (252, 1004406480), (264, 958751640), (270, 937446048), (280, 903965832), (288, 878855670), (294, 860919840), (297, 852223680), (305, 829870272), (308, 821787120), (315, 803525184), (320, 790970103), (324, 781205040), (330, 767001312), (336, 753304860), (352, 719063730), (360, 703084536), (363, 697273920), (366, 691558560), (378, 669604320), (385, 657429696), (392, 645689880), (396, 639167760), (405, 624964032), (420, 602643888), (427, 592764480), (432, 585903780), (440, 575250984), (441, 573946560), (448, 564978645), (462, 547858080), (480, 527313402), (484, 522955440), (486, 520803360), (488, 518668920), (490, 516551904), (495, 511334208), (504, 502203240), (528, 479375820), (539, 469592640), (540, 468723024), (549, 461039040), (560, 451982916), (567, 446402880), (576, 439427835), (588, 430459920), (594, 426111840), (605, 418364352), (610, 414935136), (616, 410893560), (630, 401762592), (648, 390602520), (660, 383500656), (671, 377213760), (672, 376652430), (693, 365238720), (704, 359531865), (720, 351542268), (726, 348636960), (729, 347202240), (732, 345779280), (735, 344367936), (756, 334802160), (770, 328714848), (784, 322844940), (792, 319583880), (810, 312482016), (840, 301321944), (847, 298831680), (854, 296382240), (864, 292951890), (880, 287625492), (882, 286973280), (891, 284074560), (915, 276623424), (924, 273929040), (945, 267841728), (960, 263656701), (968, 261477720), (972, 260401680), (976, 259334460), (980, 258275952), (990, 255667104), (1008, 251101620), (1056, 239687910), (1078, 234796320), (1080, 234361512), (1089, 232424640), (1098, 230519520), (1120, 225991458), (1134, 223201440), (1155, 219143232), (1176, 215229960), (1188, 213055920), (1210, 209182176), (1215, 208321344), (1220, 207467568), (1232, 205446780), (1260, 200881296), (1281, 197588160), (1296, 195301260), (1320, 191750328), (1323, 191315520), (1342, 188606880), (1344, 188326215), (1386, 182619360), (1440, 175771134), (1452, 174318480), (1458, 173601120), (1464, 172889640), (1470, 172183968), (1485, 170444736), (1512, 167401080), (1540, 164357424), (1568, 161422470), (1584, 159791940), (1617, 156530880), (1620, 156241008), (1647, 153679680), (1680, 150660972), (1694, 149415840), (1701, 148800960), (1708, 148191120), (1728, 146475945), (1760, 143812746), (1764, 143486640), (1782, 142037280), (1815, 139454784), (1830, 138311712), (1848, 136964520), (1890, 133920864), (1936, 130738860), (1944, 130200840), (1952, 129667230), (1960, 129137976), (1980, 127833552), (2013, 125737920), (2016, 125550810), (2079, 121746240), (2112, 119843955), (2135, 118552896), (2156, 117398160), (2160, 117180756), (2178, 116212320), (2187, 115734080), (2196, 115259760), (2205, 114789312), (2240, 112995729), (2268, 111600720), (2310, 109571616), (2352, 107614980), (2376, 106527960), (2420, 104591088), (2430, 104160672), (2440, 103733784), (2464, 102723390), (2520, 100440648), (2541, 99610560), (2562, 98794080), (2592, 97650630), (2640, 95875164), (2646, 95657760), (2673, 94691520), (2684, 94303440), (2695, 93918528), (2745, 92207808), (2772, 91309680), (2835, 89280576), (2880, 87885567), (2904, 87159240), (2916, 86800560), (2928, 86444820), (2940, 86091984), (2970, 85222368), (2989, 84680640), (3024, 83700540), (3080, 82178712), (3136, 80711235), (3168, 79895970), (3234, 78265440), (3240, 78120504), (3267, 77474880), (3294, 76839840), (3355, 75442752), (3360, 75330486), (3388, 74707920), (3402, 74400480), (3416, 74095560), (3465, 73047744), (3520, 71906373), (3528, 71743320), (3564, 71018640), (3630, 69727392), (3645, 69440448), (3660, 69155856), (3696, 68482260), (3780, 66960432), (3843, 65862720), (3872, 65369430), (3888, 65100420), (3904, 64833615), (3920, 64568988), (3960, 63916776), (3969, 63771840), (4026, 62868960), (4032, 62775405), (4158, 60873120), (4235, 59766336), (4270, 59276448), (4312, 58699080), (4320, 58590378), (4356, 58106160), (4374, 57867040), (4392, 57629880), (4410, 57394656), (4455, 56814912), (4536, 55800360), (4620, 54785808), (4697, 53887680), (4704, 53807490), (4752, 53263980), (4840, 52295544), (4851, 52176960), (4860, 52080336), (4880, 51866892), (4928, 51361695), (4941, 51226560), (5040, 50220324), (5082, 49805280), (5103, 49600320), (5124, 49397040), (5184, 48825315), (5280, 47937582), (5292, 47828880), (5346, 47345760), (5368, 47151720), (5390, 46959264), (5445, 46484928), (5490, 46103904), (5544, 45654840), (5670, 44640288), (5808, 43579620), (5832, 43400280), (5856, 43222410), (5880, 43045992), (5929, 42690240), (5940, 42611184), (5978, 42340320), (6039, 41912640), (6048, 41850270), (6160, 41089356), (6237, 40582080), (6336, 39947985), (6405, 39517632), (6468, 39132720), (6480, 39060252), (6534, 38737440), (6588, 38419920), (6615, 38263104), (6710, 37721376), (6720, 37665243), (6776, 37353960), (6804, 37200240), (6832, 37047780), (6930, 36523872), (7056, 35871660), (7128, 35509320), (7260, 34863696), (7290, 34720224), (7320, 34577928), (7381, 34292160), (7392, 34241130), (7560, 33480216), (7623, 33203520), (7686, 32931360), (7744, 32684715), (7776, 32550210), (7840, 32284494), (7920, 31958388), (7938, 31885920), (8019, 31563840), (8052, 31434480), (8085, 31306176), (8235, 30735936), (8316, 30436560), (8470, 29883168), (8505, 29760192), (8540, 29638224), (8624, 29349540), (8640, 29295189), (8712, 29053080), (8748, 28933520), (8784, 28814940), (8820, 28697328), (8910, 28407456), (8967, 28226880), (9072, 27900180), (9240, 27392904), (9394, 26943840), (9408, 26903745), (9504, 26631990), (9680, 26147772), (9702, 26088480), (9720, 26040168), (9760, 25933446), (9801, 25824960), (9882, 25613280), (10065, 25147584), (10080, 25110162), (10164, 24902640), (10206, 24800160), (10248, 24698520), (10395, 24349248), (10560, 23968791), (10584, 23914440), (10692, 23672880), (10736, 23575860), (10780, 23479632), (10890, 23242464), (10935, 23146816), (10980, 23051952), (11088, 22827420), (11340, 22320144), (11529, 21954240), (11616, 21789810), (11664, 21700140), (11712, 21611205), (11760, 21522996), (11858, 21345120), (11880, 21305592), (11907, 21257280), (11956, 21170160), (12078, 20956320), (12096, 20925135), (12320, 20544678), (12474, 20291040), (12705, 19922112), (12810, 19758816), (12936, 19566360), (12960, 19530126), (13068, 19368720), (13176, 19209960), (13230, 19131552), (13365, 18938304), (13420, 18860688), (13552, 18676980), (13608, 18600120), (13664, 18523890), (13860, 18261936), (14091, 17962560), (14112, 17935830), (14256, 17754660), (14520, 17431848), (14553, 17392320), (14580, 17360112), (14640, 17288964), (14762, 17146080), (14784, 17120565), (14823, 17075520), (14945, 16936128), (15120, 16740108), (15246, 16601760), (15309, 16533440), (15372, 16465680), (15552, 16275105), (15680, 16142247), (15840, 15979194), (15876, 15942960), (16038, 15781920), (16104, 15717240), (16170, 15653088), (16335, 15494976), (16470, 15367968), (16632, 15218280), (16940, 14941584), (17010, 14880096), (17080, 14819112), (17248, 14674770), (17424, 14526540), (17496, 14466760), (17568, 14407470), (17640, 14348664), (17787, 14230080), (17820, 14203728), (17934, 14113440), (18117, 13970880), (18144, 13950090), (18480, 13696452), (18711, 13527360), (18788, 13471920), (19008, 13315995), (19215, 13172544), (19360, 13073886), (19404, 13044240), (19440, 13020084), (19520, 12966723), (19602, 12912480), (19764, 12806640), (19845, 12754368), (20130, 12573792), (20160, 12555081), (20328, 12451320), (20412, 12400080), (20496, 12349260), (20790, 12174624), (21168, 11957220), (21384, 11836440), (21472, 11787930), (21560, 11739816), (21780, 11621232), (21870, 11573408), (21960, 11525976), (22143, 11430720), (22176, 11413710), (22680, 11160072), (22869, 11067840), (23058, 10977120), (23232, 10894905), (23328, 10850070), (23485, 10777536), (23520, 10761498), (23716, 10672560), (23760, 10652796), (23814, 10628640), (23912, 10585080), (24057, 10521280), (24156, 10478160), (24255, 10435392), (24640, 10272339), (24705, 10245312), (24948, 10145520), (25410, 9961056), (25515, 9920064), (25620, 9879408), (25872, 9783180), (25920, 9765063), (26136, 9684360), (26352, 9604980), (26460, 9565776), (26730, 9469152), (26840, 9430344), (26901, 9408960), (27104, 9338490), (27216, 9300060), (27328, 9261945), (27720, 9130968), (28182, 8981280), (28224, 8967915), (28512, 8877330), (29040, 8715924), (29106, 8696160), (29160, 8680056), (29280, 8644482), (29403, 8608320), (29524, 8573040), (29645, 8538048), (29646, 8537760), (29890, 8468064), (30195, 8382528), (30240, 8370054), (30492, 8300880), (30618, 8266720), (30744, 8232840), (31185, 8116416), (31680, 7989597), (31752, 7971480), (32076, 7890960), (32208, 7858620), (32340, 7826544), (32670, 7747488), (32879, 7698240), (32940, 7683984), (33264, 7609140), (33880, 7470792), (34020, 7440048), (34160, 7409556), (34496, 7337385), (34587, 7318080), (34848, 7263270), (34992, 7233380), (35136, 7203735), (35280, 7174332), (35574, 7115040), (35640, 7101864), (35721, 7085760), (35868, 7056720), (36234, 6985440), (36288, 6975045), (36905, 6858432), (36960, 6848226), (37422, 6763680), (37576, 6735960), (38115, 6640704), (38430, 6586272), (38720, 6536943), (38808, 6522120), (38880, 6510042), (39204, 6456240), (39528, 6403320), (39690, 6377184), (40095, 6312768), (40260, 6286896), (40656, 6225660), (40824, 6200040), (40992, 6174630), (41580, 6087312), (42273, 5987520), (42336, 5978610), (42768, 5918220), (42944, 5893965), (43120, 5869908), (43560, 5810616), (43659, 5797440), (43740, 5786704), (43920, 5762988), (44286, 5715360), (44352, 5706855), (44469, 5691840), (44835, 5645376), (45360, 5580036), (45738, 5533920), (46116, 5488560), (46656, 5425035), (46970, 5388768), (47040, 5380749), (47432, 5336280), (47520, 5326398), (47628, 5314320), (47824, 5292540), (48114, 5260640), (48312, 5239080), (48510, 5217696), (49005, 5164992), (49410, 5122656), (49896, 5072760), (50820, 4980528), (51030, 4960032), (51240, 4939704), (51667, 4898880), (51744, 4891590), (52272, 4842180), (52704, 4802490), (52920, 4782888), (53361, 4743360), (53460, 4734576), (53680, 4715172), (53802, 4704480), (54208, 4669245), (54351, 4656960), (54432, 4650030), (55440, 4565484), (56133, 4509120), (56364, 4490640), (57024, 4438665), (57645, 4390848), (58080, 4357962), (58212, 4348080), (58320, 4340028), (58560, 4322241), (58806, 4304160), (59048, 4286520), (59290, 4269024), (59292, 4268880), (59535, 4251456), (59780, 4234032), (60390, 4191264), (60480, 4185027), (60984, 4150440), (61236, 4133360), (61488, 4116420), (62370, 4058208), (63504, 3985740), (64152, 3945480), (64416, 3929310), (64680, 3913272), (65340, 3873744), (65758, 3849120), (65880, 3841992), (66429, 3810240), (66528, 3804570), (67760, 3735396), (68040, 3720024), (68320, 3704778), (68607, 3689280), (69174, 3659040), (69696, 3631635), (69984, 3616690), (70455, 3592512), (70560, 3587166), (71148, 3557520), (71280, 3550932), (71442, 3542880), (71736, 3528360), (72468, 3492720), (72765, 3478464), (73810, 3429216), (73920, 3424113), (74115, 3415104), (74844, 3381840), (75152, 3367980), (76230, 3320352), (76545, 3306688), (76860, 3293136), (77616, 3261060), (77760, 3255021), (78408, 3228120), (79056, 3201660), (79380, 3188592), (80190, 3156384), (80520, 3143448), (80703, 3136320), (81312, 3112830), (81648, 3100020), (81984, 3087315), (83160, 3043656), (84546, 2993760), (84672, 2989305), (85536, 2959110), (86240, 2934954), (87120, 2905308), (87318, 2898720), (87480, 2893352), (87840, 2881494), (88209, 2869440), (88572, 2857680), (88935, 2846016), (88938, 2845920), (89670, 2822688), (90585, 2794176), (90720, 2790018), (91476, 2766960), (92232, 2744280), (93555, 2705472), (93940, 2694384), (94864, 2668140), (95040, 2663199), (95256, 2657160), (95648, 2646270), (96228, 2630320), (96624, 2619540), (97020, 2608848), (98010, 2582496), (98637, 2566080), (98820, 2561328), (99792, 2536380), (101640, 2490264), (102060, 2480016), (102480, 2469852), (103334, 2449440), (103488, 2445795), (103761, 2439360), (104544, 2421090), (105408, 2401245), (105840, 2391444), (106722, 2371680), (106920, 2367288), (107163, 2361920), (107360, 2357586), (107604, 2352240), (108702, 2328480), (108864, 2325015), (110715, 2286144), (110880, 2282742), (112266, 2254560), (112728, 2245320), (114345, 2213568), (115290, 2195424), (116160, 2178981), (116424, 2174040), (116640, 2170014), (117612, 2152080), (118096, 2143260), (118580, 2134512), (118584, 2134440), (119070, 2125728), (119560, 2117016), (120285, 2104256), (120780, 2095632), (121968, 2075220), (122472, 2066680), (122976, 2058210), (124740, 2029104), (126819, 1995840), (127008, 1992870), (128304, 1972740), (128832, 1964655), (129360, 1956636), (130680, 1936872), (130977, 1932480), (131516, 1924560), (131760, 1920996), (132858, 1905120), (133056, 1902285), (133407, 1897280), (134505, 1881792), (135520, 1867698), (136080, 1860012), (136640, 1852389), (137214, 1844640), (138348, 1829520), (139968, 1808345), (140910, 1796256), (141120, 1793583), (142296, 1778760), (142560, 1775466), (142884, 1771440), (143472, 1764180), (144936, 1746360), (145530, 1739232), (147015, 1721664), (147620, 1714608), (148230, 1707552), (149688, 1690920), (150304, 1683990), (152460, 1660176), (153090, 1653344), (153720, 1646568), (155001, 1632960), (155232, 1630530), (156816, 1614060), (158112, 1600830), (158760, 1594296), (160083, 1581120), (160380, 1578192), (161040, 1571724), (161406, 1568160), (162624, 1556415), (163053, 1552320), (163296, 1550010), (164395, 1539648), (166320, 1521828), (168399, 1503040), (169092, 1496880), (171072, 1479555), (172480, 1467477), (172935, 1463616), (174240, 1452654), (174636, 1449360), (174960, 1446676), (175680, 1440747), (176418, 1434720), (177144, 1428840), (177870, 1423008), (177876, 1422960), (178605, 1417152), (179340, 1411344), (181170, 1397088), (181440, 1395009), (182952, 1383480), (184464, 1372140), (187110, 1352736), (187880, 1347192), (189728, 1334070), (190512, 1328580), (191296, 1323135), (192456, 1315160), (193248, 1309770), (194040, 1304424), (196020, 1291248), (197274, 1283040), (197640, 1280664), (199287, 1270080), (199584, 1268190), (203280, 1245132), (204120, 1240008), (204960, 1234926), (205821, 1229760), (206668, 1224720), (207522, 1219680), (209088, 1210545), (211365, 1197504), (211680, 1195722), (213444, 1185840), (213840, 1183644), (214326, 1180960), (214720, 1178793), (215208, 1176120), (217404, 1164240), (218295, 1159488), (221430, 1143072), (221760, 1141371), (222345, 1138368), (224532, 1127280), (225456, 1122660), (228690, 1106784), (230580, 1097712), (232848, 1087020), (233280, 1085007), (235224, 1076040), (236192, 1071630), (237160, 1067256), (237168, 1067220), (238140, 1062864), (239120, 1058508), (240570, 1052128), (241560, 1047816), (242109, 1045440), (243936, 1037610), (244944, 1033340), (245952, 1029105), (249480, 1014552), (253638, 997920), (254016, 996435), (256608, 986370), (258335, 979776), (258720, 978318), (261360, 968436), (261954, 966240), (263032, 962280), (263520, 960498), (264627, 956480), (265716, 952560), (266805, 948672), (266814, 948640), (269010, 940896), (271040, 933849), (271755, 931392), (272160, 930006), (274428, 922320), (276696, 914760), (280665, 901824), (281820, 898128), (284592, 889380), (285120, 887733), (285768, 885720), (286944, 882090), (289872, 873180), (291060, 869616), (294030, 860832), (295240, 857304), (295911, 855360), (296460, 853776), (299376, 845460), (300608, 841995), (304920, 830088), (306180, 826672), (307440, 823284), (310002, 816480), (310464, 815265), (311283, 813120), (313632, 807030), (316224, 800415), (317520, 797148), (320166, 790560), (320760, 789096), (322080, 785862), (322812, 784080), (326106, 776160), (326592, 775005), (328790, 769824), (332145, 762048), (332640, 760914), (336798, 751520), (338184, 748440), (343035, 737856), (345870, 731808), (348480, 726327), (349272, 724680), (349920, 723338), (352836, 717360), (354288, 714420), (355740, 711504), (355752, 711480), (357210, 708576), (358680, 705672), (361669, 699840), (362340, 698544), (365904, 691740), (368928, 686070), (374220, 676368), (375760, 673596), (379456, 667035), (380457, 665280), (381024, 664290), (384912, 657580), (386496, 654885), (388080, 652212), (392040, 645624), (392931, 644160), (394548, 641520), (395280, 640332), (398574, 635040), (399168, 634095), (403515, 627264), (406560, 622566), (408240, 620004), (409920, 617463), (411642, 614880), (413336, 612360), (415044, 609840), (422730, 598752), (423360, 597861), (426888, 592920), (427680, 591822), (428652, 590480), (430416, 588060), (434808, 582120), (436590, 579744), (441045, 573888), (442860, 571536), (444690, 569184), (449064, 563640), (450912, 561330), (457380, 553392), (461160, 548856), (465003, 544320), (465696, 543510), (470448, 538020), (472384, 535815), (474320, 533628), (474336, 533610), (476280, 531432), (478240, 529254), (480249, 527040), (481140, 526064), (483120, 523908), (484218, 522720), (487872, 518805), (489159, 517440), (489888, 516670), (493185, 513216), (498960, 507276)]