438370067520

素因数分解:

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

素因数の和:142

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 248, 252, 255, 264, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 385, 396, 408, 420, 434, 440, 448, 462, 465, 476, 480, 484, 495, 496, 504, 510, 527, 528, 544, 558, 560, 561, 576, 595, 605, 612, 616, 620, 630, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 744, 748, 765, 770, 792, 816, 840, 847, 868, 880, 924, 930, 935, 952, 960, 961, 968, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1085, 1088, 1089, 1116, 1120, 1122, 1155, 1190, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1331, 1344, 1360, 1364, 1386, 1395, 1428, 1440, 1452, 1488, 1496, 1530, 1540, 1581, 1584, 1632, 1680, 1683, 1694, 1705, 1736, 1760, 1785, 1815, 1848, 1860, 1870, 1904, 1922, 1936, 1953, 1980, 1984, 2016, 2040, 2046, 2057, 2108, 2112, 2142, 2170, 2178, 2232, 2240, 2244, 2310, 2380, 2387, 2420, 2448, 2464, 2480, 2520, 2541, 2604, 2618, 2635, 2640, 2662, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2883, 2904, 2976, 2992, 3060, 3069, 3080, 3162, 3168, 3255, 3264, 3360, 3366, 3388, 3410, 3465, 3472, 3520, 3570, 3630, 3689, 3696, 3720, 3740, 3751, 3808, 3844, 3872, 3906, 3927, 3960, 3993, 4032, 4080, 4092, 4114, 4216, 4235, 4284, 4340, 4356, 4464, 4488, 4620, 4743, 4760, 4774, 4805, 4840, 4896, 4928, 4960, 5040, 5082, 5115, 5208, 5236, 5270, 5280, 5324, 5355, 5440, 5445, 5456, 5544, 5580, 5610, 5712, 5766, 5797, 5808, 5952, 5984, 6120, 6138, 6160, 6171, 6324, 6336, 6510, 6545, 6655, 6720, 6727, 6732, 6776, 6820, 6930, 6944, 7140, 7161, 7260, 7378, 7392, 7440, 7480, 7502, 7616, 7623, 7688, 7744, 7812, 7854, 7905, 7920, 7986, 8160, 8184, 8228, 8415, 8432, 8470, 8568, 8649, 8680, 8712, 8928, 8976, 9240, 9317, 9486, 9520, 9548, 9610, 9680, 9765, 9792, 9920, 10080, 10164, 10230, 10285, 10416, 10472, 10540, 10560, 10571, 10648, 10710, 10890, 10912, 11067, 11088, 11160, 11220, 11253, 11424, 11532, 11594, 11616, 11781, 11935, 11968, 11979, 12240, 12276, 12320, 12342, 12648, 12705, 13020, 13090, 13310, 13454, 13464, 13552, 13640, 13860, 13888, 14280, 14322, 14399, 14415, 14520, 14756, 14784, 14880, 14960, 15004, 15246, 15345, 15376, 15624, 15708, 15810, 15840, 15972, 16320, 16337, 16368, 16456, 16830, 16864, 16940, 17136, 17298, 17360, 17391, 17424, 17856, 17952, 18445, 18480, 18513, 18634, 18755, 18972, 19040, 19096, 19220, 19360, 19530, 19635, 19965, 20160, 20181, 20328, 20460, 20570, 20832, 20944, 21080, 21142, 21296, 21420, 21483, 21780, 21824, 22134, 22176, 22320, 22440, 22506, 22627, 22848, 23064, 23188, 23232, 23562, 23715, 23870, 23958, 24480, 24552, 24640, 24684, 25296, 25410, 26040, 26180, 26257, 26620, 26908, 26928, 27104, 27280, 27720, 27951, 28560, 28644, 28798, 28830, 28985, 29040, 29512, 29760, 29920, 30008, 30492, 30690, 30752, 30855, 31248, 31416, 31620, 31680, 31713, 31944, 32674, 32736, 32912, 33201, 33635, 33660, 33728, 33759, 33880, 34272, 34596, 34720, 34782, 34848, 35805, 35904, 36890, 36960, 37026, 37268, 37510, 37944, 38080, 38115, 38192, 38440, 38720, 39060, 39270, 39930, 40362, 40579, 40656, 40920, 41140, 41261, 41664, 41888, 42160, 42284, 42592, 42840, 42966, 43197, 43245, 43560, 44268, 44352, 44640, 44880, 45012, 45254, 46128, 46376, 46585, 47124, 47430, 47740, 47916, 48960, 49011, 49104, 49368, 50592, 50820, 52080, 52173, 52360, 52514, 52855, 53240, 53816, 53856, 54208, 54560, 55335, 55440, 55902, 56265, 57120, 57288, 57596, 57660, 57970, 58080, 58905, 59024, 59840, 59895, 60016, 60543, 60984, 61380, 61504, 61710, 62496, 62832, 63240, 63426, 63767, 63888, 65348, 65472, 65824, 66402, 67270, 67320, 67518, 67760, 67881, 68544, 69192, 69440, 69564, 69696, 71610, 71995, 73780, 73920, 73997, 74052, 74536, 75020, 75888, 76230, 76384, 76880, 78120, 78540, 78771, 79860, 80724, 81158, 81312, 81685, 81840, 82280, 82522, 83776, 83853, 84320, 84568, 85184, 85680, 85932, 86394, 86490, 86955, 87120, 88536, 89280, 89760, 90024, 90508, 92256, 92565, 92752, 93170, 94248, 94860, 95139, 95480, 95832, 98022, 98208, 98736, 100905, 101184, 101640, 104160, 104346, 104720, 105028, 105710, 106480, 107415, 107632, 107712, 109120, 110670, 110880, 111804, 112530, 113135, 114240, 114359, 114576, 115192, 115320, 115940, 116160, 116281, 117810, 118048, 119790, 120032, 121086, 121737, 121968, 122760, 123420, 123783, 124992, 125664, 126480, 126852, 127534, 127776, 129591, 130696, 131285, 131648, 132804, 134540, 134640, 135036, 135520, 135762, 138384, 139128, 139755, 143220, 143990, 147033, 147560, 147994, 148104, 149072, 150040, 151776, 152460, 152768, 153760, 156240, 157080, 157542, 158389, 158565, 159720, 161448, 162316, 162624, 163370, 163680, 164560, 165044, 166005, 167706, 168640, 168795, 169136, 171360, 171864, 172788, 172980, 173910, 174240, 177072, 179520, 179707, 180048, 181016, 184512, 185130, 185504, 186340, 188496, 189720, 190278, 190960, 191301, 191664, 196044, 196416, 197472, 201810, 202895, 203280, 203643, 206305, 208320, 208692, 209440, 210056, 211420, 212960, 214830, 215264, 215985, 221340, 221760, 221991, 223608, 225060, 226270, 228718, 229152, 230384, 230640, 231880, 232562, 235620, 236096, 236313, 239580, 240064, 242172, 243474, 243936, 245055, 245520, 246840, 247566, 251328, 252960, 253704, 255068, 255552, 259182, 260865, 261392, 262570, 265608, 269080, 269280, 270072, 271040, 271524, 276768, 278256, 279510, 286440, 287980, 288827, 294066, 295120, 295988, 296208, 298144, 300080, 302715, 303552, 304920, 307520, 312480, 314160, 315084, 316778, 317130, 318835, 319440, 322896, 324632, 326740, 327360, 329120, 330088, 332010, 335412, 337590, 338272, 339405, 342720, 343077, 343728, 345576, 345960, 347820, 348480, 348843, 354144, 359414, 360096, 362032, 365211, 369985, 370260, 371008, 371349, 372680, 376992, 379440, 380556, 381920, 382602, 383328, 392088, 393855, 394944, 403620, 405790, 406560, 407286, 412610, 417384, 418880, 419265, 420112, 422840, 425920, 429660, 430528, 431970, 442680, 443982, 446369, 447216, 450120, 452540, 457436, 458304, 460768, 461280, 463760, 465124, 471240, 472626, 475167, 475695, 479160, 484344, 486948, 487872, 490110, 491040, 493680, 495132, 505920, 507408, 510136, 518364, 521730, 522784, 525140, 531216, 538160, 538560, 539121, 540144, 543048, 553536, 556512, 559020, 571795, 572880, 573903, 575960, 577654, 581405, 588132, 590240, 591976, 592416, 596288, 600160, 605430, 608685, 609840, 618915, 624960, 628320, 630168, 633556, 634260, 637670, 638880, 645792, 647955, 649264, 653480, 658240, 660176, 664020, 665973, 670824, 675180, 676544, 678810, 686154, 687456, 691152, 691920, 695640, 697686, 701437, 708288, 718828, 720192, 724064, 730422, 735165, 739970, 740520, 742698, 745360, 753984, 758880, 761112, 763840, 765204, 766656, 784176, 787710, 791945, 807240, 811580, 813120, 813967, 814572, 825220, 834768, 838530, 840224, 845680, 859320, 863940, 866481, 885360, 887964, 892738, 894432, 898535, 900240, 905080, 914872, 921536, 922560, 927520, 930248, 942480, 945252, 950334, 951390, 956505, 958320, 968688, 973896, 980220, 982080, 987360, 990264, 1014816, 1018215, 1020272, 1029231, 1036728, 1043460, 1045568, 1046529, 1050280, 1062432, 1076320, 1078242, 1080288, 1086096, 1109955, 1113024, 1118040, 1143590, 1145760, 1147806, 1151920, 1155308, 1162810, 1176264, 1180480, 1181565, 1183952, 1184832, 1200320, 1210860, 1217370, 1219680, 1237830, 1256640, 1257949, 1260336, 1267112, 1268520, 1275340, 1277760, 1279091, 1291584, 1295910, 1298528, 1306960, 1320352, 1328040, 1331946, 1339107, 1341648, 1350360, 1357620, 1372308, 1374912, 1382304, 1383840, 1391280, 1395372, 1402874, 1425501, 1437656, 1444135, 1448128, 1460844, 1470330, 1479940, 1481040, 1485396, 1490720, 1517760, 1522224, 1530408, 1568352, 1575420, 1583890, 1614480, 1617363, 1623160, 1627934, 1629144, 1650440, 1669536, 1677060, 1680448, 1691360, 1715385, 1718640, 1727880, 1732962, 1744215, 1770720, 1775928, 1785476, 1788864, 1797070, 1800480, 1810160, 1826055, 1829744, 1855040, 1856745, 1860496, 1884960, 1890504, 1900668, 1902780, 1913010, 1916640, 1937376, 1947792, 1960440, 1974720, 1976777, 1980528, 2029632, 2036430, 2040544, 2058462, 2073456, 2086920, 2093058, 2100560, 2104311, 2124864, 2152640, 2156484, 2160576, 2172192, 2219910, 2231845, 2236080, 2287180, 2291520, 2295612, 2303840, 2310616, 2325620, 2352528, 2363130, 2367904, 2375835, 2421720, 2434740, 2439360, 2441901, 2475660, 2515898, 2520672, 2534224, 2537040, 2550680, 2558182, 2591820, 2597056, 2599443, 2613920, 2640704, 2656080, 2663892, 2678214, 2683296, 2695605, 2700720, 2715240, 2744616, 2764608, 2767680, 2782560, 2790744, 2805748, 2851002, 2869515, 2875312, 2888270, 2921688, 2940660, 2959880, 2962080, 2970792, 2981440, 3044448, 3060816, 3136704, 3150840, 3167780, 3228960, 3234726, 3246320, 3255868, 3258288, 3300880, 3329865, 3339072, 3354120, 3382720, 3430770, 3437280, 3455760, 3465924, 3488430, 3507185, 3541440, 3551856, 3570952, 3594140, 3600960, 3620320, 3652110, 3659488, 3713490, 3720992, 3769920, 3773847, 3781008, 3801336, 3805560, 3826020, 3833280, 3837273, 3874752, 3895584, 3920880, 3953554, 3961056, 4017321, 4069835, 4072860, 4081088, 4116924, 4146912, 4173840, 4186116, 4201120, 4208622, 4312968, 4332405, 4344384, 4439820, 4463690, 4472160, 4574360, 4591224, 4607680, 4621232, 4651240, 4705056, 4726260, 4735808, 4751670, 4843440, 4869480, 4883802, 4910059, 4951320, 5031796, 5041344, 5068448, 5074080, 5101360, 5116364, 5146155, 5183640, 5198886, 5227840, 5232645, 5312160, 5327784, 5356428, 5366592, 5391210, 5401440, 5430480, 5489232, 5565120, 5581488, 5611496, 5702004, 5739030, 5750624, 5776540, 5843376, 5881320, 5919760, 5924160, 5930331, 5941584, 6088896, 6121632, 6289745, 6301680, 6312933, 6335560, 6395455, 6457920, 6469452, 6492640, 6511736, 6516576, 6601760, 6659730, 6695535, 6708240, 6861540, 6874560, 6911520, 6931848, 6976860, 7014370, 7103712, 7127505, 7141904, 7188280, 7240640, 7304220, 7318976, 7325703, 7426980, 7441984, 7547694, 7562016, 7602672, 7611120, 7652040, 7674546, 7791168, 7841760, 7907108, 7922112, 8034642, 8086815, 8139670, 8145720, 8233848, 8293824, 8347680, 8372232, 8402240, 8417244, 8625936, 8664810, 8879640, 8927380, 8944320, 8953637, 9148720, 9182448, 9242464, 9302480, 9410112, 9452520, 9503340, 9686880, 9738960, 9767604, 9820118, 9883885, 9902640, 10063592, 10136896, 10148160, 10202720, 10232728, 10292310, 10367280, 10397772, 10465290, 10521555, 10624320, 10655568, 10712856, 10782420, 10802880, 10860960, 10978464, 11162976, 11222992, 11321541, 11404008, 11478060, 11501248, 11511819, 11553080, 11686752, 11762640, 11839520, 11860662, 11883168, 12209505, 12243264, 12579490, 12603360, 12625866, 12671120, 12790910, 12938904, 12985280, 12997215, 13023472, 13033152, 13203520, 13319460, 13391070, 13416480, 13723080, 13823040, 13837439, 13863696, 13953720, 14028740, 14207424, 14255010, 14283808, 14376560, 14608440, 14651406, 14730177, 14853960, 15095388, 15124032, 15205344, 15222240, 15304080, 15349092, 15683520, 15814216, 16069284, 16173630, 16279340, 16291440, 16467696, 16695360, 16744464, 16834488, 17251872, 17329620, 17759280, 17790993, 17854760, 17907274, 18297440, 18364896, 18484928, 18604960, 18869235, 18905040, 19006680, 19186365, 19373760, 19477920, 19535208, 19640236, 19767770, 19805280, 20086605, 20127184, 20405440, 20465456, 20584620, 20734560, 20795544, 20930580, 21043110, 21311136, 21425712, 21564840, 21721920, 21744547, 21956928, 22325952, 22445984, 22643082, 22808016, 22956120, 23023638, 23106160, 23373504, 23525280, 23679040, 23721324, 23766336, 24419010, 24550295, 25158980, 25206720, 25251732, 25342240, 25581820, 25877808, 25994430, 26046944, 26638920, 26782140, 26832960, 26860911, 27446160, 27674878, 27727392, 27907440, 28057480, 28510020, 28567616, 28753120, 29216880, 29302812, 29460354, 29651655, 29707920, 30190776, 30410688, 30444480, 30608160, 30698184, 31564665, 31628432, 32138568, 32347260, 32558680, 32582880, 32935392, 33488928, 33668976, 34503744, 34659240, 35518560, 35581986, 35709520, 35814548, 36594880, 36628515, 36729792, 37209920, 37738470, 37810080, 38013360, 38372730, 38955840, 39070416, 39280472, 39535540, 39610560, 40173210, 40254368, 40930912, 41169240, 41469120, 41512317, 41591088, 41861160, 42086220, 42622272, 42851424, 43129680, 43489094, 44190531, 44768185, 44891968, 45286164, 45616032, 45912240, 46047276, 46212320, 47050560, 47442648, 48838020, 49100590, 50317960, 50503464, 50684480, 51163640, 51755616, 51988860, 52093888, 53277840, 53564280, 53721822, 54892320, 55349756, 55454784, 55814880, 56114960, 56607705, 57020040, 57506240, 57559095, 58433760, 58605624, 58920708, 59303310, 59415840, 60381552, 61216320, 61396368, 63129330, 63256864, 64277136, 64694520, 65117360, 65165760, 65233641, 65870784, 66977856, 67337952, 69187195, 69318480, 71037120, 71163972, 71419040, 71629096, 73257030, 73650885, 75476940, 75620160, 76026720, 76745460, 78140832, 78560944, 79071080, 80346420, 80508736, 80582733, 81861824, 82338480, 83024634, 83182176, 83722320, 84172440, 85702848, 86259360, 86978188, 88381062, 88954965, 89536370, 90572328, 91232064, 91824480, 92094552, 92424640, 94885296, 97676040, 98201180, 100635920, 101006928, 102327280, 103511232, 103977720, 106555680, 107128560, 107443644, 108722735, 109784640, 110699512, 111629760, 112229920, 113215410, 114040080, 115118190, 116867520, 117211248, 117841416, 118606620, 118831680, 120763104, 122792736, 124536951, 126258660, 126513728, 128554272, 129389040, 130234720, 130467282, 134304555, 134675904, 138374390, 138636960, 142327944, 142838080, 143258192, 146514060, 147301770, 150953880, 152053440, 152211829, 153490920, 156281664, 157121888, 158142160, 160692840, 161165466, 164676960, 166049268, 166364352, 167444640, 168344880, 172518720, 173956376, 176762124, 177909930, 179072740, 181144656, 183648960, 184189104, 189770592, 195352080, 195700923, 196402360, 201271840, 202013856, 204654560, 207561585, 207955440, 213111360, 214257120, 214887288, 217445470, 220952655, 221399024, 224459840, 226430820, 228080160, 230236380, 234422496, 235682832, 237213240, 241526208, 245585472, 249073902, 252517320, 257108544, 258778080, 260469440, 260934564, 268609110, 276748780, 277273920, 284655888, 286516384, 293028120, 294603540, 301907760, 304423658, 306981840, 314243776, 316284320, 321385680, 322330932, 326168205, 329353920, 332098536, 334889280, 336689760, 347912752, 353524248, 355819860, 358145480, 362289312, 368378208, 379541184, 390704160, 391401846, 392804720, 402543680, 402913665, 404027712, 409309120, 415123170, 415910880, 428514240, 429774576, 434890940, 441905310, 442798048, 452861640, 456160320, 456635487, 460472760, 468844992, 471365664, 474426480, 498147804, 505034640, 517556160, 521869128, 537218220, 553497560, 569311776, 573032768, 586056240, 589207080, 603815520, 608847316, 613963680, 622684755, 632568640, 642771360, 644661864, 652336410, 664197072, 673379520, 695825504, 707048496, 711639720, 716290960, 724578624, 736756416, 761059145, 781408320, 782803692, 785609440, 805827330, 830246340, 831821760, 859549152, 869781880, 883810620, 885596096, 905723280, 913270974, 920945520, 942731328, 948852960, 978504615, 996295608, 1010069280, 1043738256, 1074436440, 1106995120, 1138623552, 1172112480, 1178414160, 1207631040, 1217694632, 1227927360, 1245369510, 1285542720, 1289323728, 1304672820, 1328394144, 1369906461, 1391651008, 1414096992, 1423279440, 1432581920, 1522118290, 1565607384, 1571218880, 1611654660, 1660492680, 1719098304, 1739563760, 1767621240, 1811446560, 1826541948, 1841891040, 1897705920, 1957009230, 1992591216, 2020138560, 2087476512, 2148872880, 2213990240, 2283177435, 2344224960, 2356828320, 2435389264, 2490739020, 2578647456, 2609345640, 2656788288, 2739812922, 2828193984, 2846558880, 2865163840, 3044236580, 3131214768, 3223309320, 3320985360, 3479127520, 3535242480, 3622893120, 3653083896, 3683782080, 3914018460, 3985182432, 4174953024, 4297745760, 4427980480, 4566354870, 4713656640, 4870778528, 4981478040, 5157294912, 5218691280, 5479625844, 5693117760, 6088473160, 6262429536, 6446618640, 6641970720, 6849532305, 6958255040, 7070484960, 7306167792, 7828036920, 7970364864, 8595491520, 9132709740, 9741557056, 9962956080, 10437382560, 10959251688, 12176946320, 12524859072, 12893237280, 13283941440, 13699064610, 14140969920, 14612335584, 15656073840, 18265419480, 19925912160, 20874765120, 21918503376, 24353892640, 25786474560, 27398129220, 29224671168, 31312147680, 36530838960, 39851824320, 43837006752, 48707785280, 54796258440, 62624295360, 73061677920, 87674013504, 109592516880, 146123355840, 219185033760, 438370067520]

約数ペア:

[(1, 438370067520), (2, 219185033760), (3, 146123355840), (4, 109592516880), (5, 87674013504), (6, 73061677920), (7, 62624295360), (8, 54796258440), (9, 48707785280), (10, 43837006752), (11, 39851824320), (12, 36530838960), (14, 31312147680), (15, 29224671168), (16, 27398129220), (17, 25786474560), (18, 24353892640), (20, 21918503376), (21, 20874765120), (22, 19925912160), (24, 18265419480), (28, 15656073840), (30, 14612335584), (31, 14140969920), (32, 13699064610), (33, 13283941440), (34, 12893237280), (35, 12524859072), (36, 12176946320), (40, 10959251688), (42, 10437382560), (44, 9962956080), (45, 9741557056), (48, 9132709740), (51, 8595491520), (55, 7970364864), (56, 7828036920), (60, 7306167792), (62, 7070484960), (63, 6958255040), (64, 6849532305), (66, 6641970720), (68, 6446618640), (70, 6262429536), (72, 6088473160), (77, 5693117760), (80, 5479625844), (84, 5218691280), (85, 5157294912), (88, 4981478040), (90, 4870778528), (93, 4713656640), (96, 4566354870), (99, 4427980480), (102, 4297745760), (105, 4174953024), (110, 3985182432), (112, 3914018460), (119, 3683782080), (120, 3653083896), (121, 3622893120), (124, 3535242480), (126, 3479127520), (132, 3320985360), (136, 3223309320), (140, 3131214768), (144, 3044236580), (153, 2865163840), (154, 2846558880), (155, 2828193984), (160, 2739812922), (165, 2656788288), (168, 2609345640), (170, 2578647456), (176, 2490739020), (180, 2435389264), (186, 2356828320), (187, 2344224960), (192, 2283177435), (198, 2213990240), (204, 2148872880), (210, 2087476512), (217, 2020138560), (220, 1992591216), (224, 1957009230), (231, 1897705920), (238, 1841891040), (240, 1826541948), (242, 1811446560), (248, 1767621240), (252, 1739563760), (255, 1719098304), (264, 1660492680), (272, 1611654660), (279, 1571218880), (280, 1565607384), (288, 1522118290), (306, 1432581920), (308, 1423279440), (310, 1414096992), (315, 1391651008), (320, 1369906461), (330, 1328394144), (336, 1304672820), (340, 1289323728), (341, 1285542720), (352, 1245369510), (357, 1227927360), (360, 1217694632), (363, 1207631040), (372, 1178414160), (374, 1172112480), (385, 1138623552), (396, 1106995120), (408, 1074436440), (420, 1043738256), (434, 1010069280), (440, 996295608), (448, 978504615), (462, 948852960), (465, 942731328), (476, 920945520), (480, 913270974), (484, 905723280), (495, 885596096), (496, 883810620), (504, 869781880), (510, 859549152), (527, 831821760), (528, 830246340), (544, 805827330), (558, 785609440), (560, 782803692), (561, 781408320), (576, 761059145), (595, 736756416), (605, 724578624), (612, 716290960), (616, 711639720), (620, 707048496), (630, 695825504), (651, 673379520), (660, 664197072), (672, 652336410), (680, 644661864), (682, 642771360), (693, 632568640), (704, 622684755), (714, 613963680), (720, 608847316), (726, 603815520), (744, 589207080), (748, 586056240), (765, 573032768), (770, 569311776), (792, 553497560), (816, 537218220), (840, 521869128), (847, 517556160), (868, 505034640), (880, 498147804), (924, 474426480), (930, 471365664), (935, 468844992), (952, 460472760), (960, 456635487), (961, 456160320), (968, 452861640), (990, 442798048), (992, 441905310), (1008, 434890940), (1020, 429774576), (1023, 428514240), (1054, 415910880), (1056, 415123170), (1071, 409309120), (1085, 404027712), (1088, 402913665), (1089, 402543680), (1116, 392804720), (1120, 391401846), (1122, 390704160), (1155, 379541184), (1190, 368378208), (1210, 362289312), (1224, 358145480), (1232, 355819860), (1240, 353524248), (1260, 347912752), (1302, 336689760), (1309, 334889280), (1320, 332098536), (1331, 329353920), (1344, 326168205), (1360, 322330932), (1364, 321385680), (1386, 316284320), (1395, 314243776), (1428, 306981840), (1440, 304423658), (1452, 301907760), (1488, 294603540), (1496, 293028120), (1530, 286516384), (1540, 284655888), (1581, 277273920), (1584, 276748780), (1632, 268609110), (1680, 260934564), (1683, 260469440), (1694, 258778080), (1705, 257108544), (1736, 252517320), (1760, 249073902), (1785, 245585472), (1815, 241526208), (1848, 237213240), (1860, 235682832), (1870, 234422496), (1904, 230236380), (1922, 228080160), (1936, 226430820), (1953, 224459840), (1980, 221399024), (1984, 220952655), (2016, 217445470), (2040, 214887288), (2046, 214257120), (2057, 213111360), (2108, 207955440), (2112, 207561585), (2142, 204654560), (2170, 202013856), (2178, 201271840), (2232, 196402360), (2240, 195700923), (2244, 195352080), (2310, 189770592), (2380, 184189104), (2387, 183648960), (2420, 181144656), (2448, 179072740), (2464, 177909930), (2480, 176762124), (2520, 173956376), (2541, 172518720), (2604, 168344880), (2618, 167444640), (2635, 166364352), (2640, 166049268), (2662, 164676960), (2720, 161165466), (2728, 160692840), (2772, 158142160), (2790, 157121888), (2805, 156281664), (2856, 153490920), (2880, 152211829), (2883, 152053440), (2904, 150953880), (2976, 147301770), (2992, 146514060), (3060, 143258192), (3069, 142838080), (3080, 142327944), (3162, 138636960), (3168, 138374390), (3255, 134675904), (3264, 134304555), (3360, 130467282), (3366, 130234720), (3388, 129389040), (3410, 128554272), (3465, 126513728), (3472, 126258660), (3520, 124536951), (3570, 122792736), (3630, 120763104), (3689, 118831680), (3696, 118606620), (3720, 117841416), (3740, 117211248), (3751, 116867520), (3808, 115118190), (3844, 114040080), (3872, 113215410), (3906, 112229920), (3927, 111629760), (3960, 110699512), (3993, 109784640), (4032, 108722735), (4080, 107443644), (4092, 107128560), (4114, 106555680), (4216, 103977720), (4235, 103511232), (4284, 102327280), (4340, 101006928), (4356, 100635920), (4464, 98201180), (4488, 97676040), (4620, 94885296), (4743, 92424640), (4760, 92094552), (4774, 91824480), (4805, 91232064), (4840, 90572328), (4896, 89536370), (4928, 88954965), (4960, 88381062), (5040, 86978188), (5082, 86259360), (5115, 85702848), (5208, 84172440), (5236, 83722320), (5270, 83182176), (5280, 83024634), (5324, 82338480), (5355, 81861824), (5440, 80582733), (5445, 80508736), (5456, 80346420), (5544, 79071080), (5580, 78560944), (5610, 78140832), (5712, 76745460), (5766, 76026720), (5797, 75620160), (5808, 75476940), (5952, 73650885), (5984, 73257030), (6120, 71629096), (6138, 71419040), (6160, 71163972), (6171, 71037120), (6324, 69318480), (6336, 69187195), (6510, 67337952), (6545, 66977856), (6655, 65870784), (6720, 65233641), (6727, 65165760), (6732, 65117360), (6776, 64694520), (6820, 64277136), (6930, 63256864), (6944, 63129330), (7140, 61396368), (7161, 61216320), (7260, 60381552), (7378, 59415840), (7392, 59303310), (7440, 58920708), (7480, 58605624), (7502, 58433760), (7616, 57559095), (7623, 57506240), (7688, 57020040), (7744, 56607705), (7812, 56114960), (7854, 55814880), (7905, 55454784), (7920, 55349756), (7986, 54892320), (8160, 53721822), (8184, 53564280), (8228, 53277840), (8415, 52093888), (8432, 51988860), (8470, 51755616), (8568, 51163640), (8649, 50684480), (8680, 50503464), (8712, 50317960), (8928, 49100590), (8976, 48838020), (9240, 47442648), (9317, 47050560), (9486, 46212320), (9520, 46047276), (9548, 45912240), (9610, 45616032), (9680, 45286164), (9765, 44891968), (9792, 44768185), (9920, 44190531), (10080, 43489094), (10164, 43129680), (10230, 42851424), (10285, 42622272), (10416, 42086220), (10472, 41861160), (10540, 41591088), (10560, 41512317), (10571, 41469120), (10648, 41169240), (10710, 40930912), (10890, 40254368), (10912, 40173210), (11067, 39610560), (11088, 39535540), (11160, 39280472), (11220, 39070416), (11253, 38955840), (11424, 38372730), (11532, 38013360), (11594, 37810080), (11616, 37738470), (11781, 37209920), (11935, 36729792), (11968, 36628515), (11979, 36594880), (12240, 35814548), (12276, 35709520), (12320, 35581986), (12342, 35518560), (12648, 34659240), (12705, 34503744), (13020, 33668976), (13090, 33488928), (13310, 32935392), (13454, 32582880), (13464, 32558680), (13552, 32347260), (13640, 32138568), (13860, 31628432), (13888, 31564665), (14280, 30698184), (14322, 30608160), (14399, 30444480), (14415, 30410688), (14520, 30190776), (14756, 29707920), (14784, 29651655), (14880, 29460354), (14960, 29302812), (15004, 29216880), (15246, 28753120), (15345, 28567616), (15376, 28510020), (15624, 28057480), (15708, 27907440), (15810, 27727392), (15840, 27674878), (15972, 27446160), (16320, 26860911), (16337, 26832960), (16368, 26782140), (16456, 26638920), (16830, 26046944), (16864, 25994430), (16940, 25877808), (17136, 25581820), (17298, 25342240), (17360, 25251732), (17391, 25206720), (17424, 25158980), (17856, 24550295), (17952, 24419010), (18445, 23766336), (18480, 23721324), (18513, 23679040), (18634, 23525280), (18755, 23373504), (18972, 23106160), (19040, 23023638), (19096, 22956120), (19220, 22808016), (19360, 22643082), (19530, 22445984), (19635, 22325952), (19965, 21956928), (20160, 21744547), (20181, 21721920), (20328, 21564840), (20460, 21425712), (20570, 21311136), (20832, 21043110), (20944, 20930580), (21080, 20795544), (21142, 20734560), (21296, 20584620), (21420, 20465456), (21483, 20405440), (21780, 20127184), (21824, 20086605), (22134, 19805280), (22176, 19767770), (22320, 19640236), (22440, 19535208), (22506, 19477920), (22627, 19373760), (22848, 19186365), (23064, 19006680), (23188, 18905040), (23232, 18869235), (23562, 18604960), (23715, 18484928), (23870, 18364896), (23958, 18297440), (24480, 17907274), (24552, 17854760), (24640, 17790993), (24684, 17759280), (25296, 17329620), (25410, 17251872), (26040, 16834488), (26180, 16744464), (26257, 16695360), (26620, 16467696), (26908, 16291440), (26928, 16279340), (27104, 16173630), (27280, 16069284), (27720, 15814216), (27951, 15683520), (28560, 15349092), (28644, 15304080), (28798, 15222240), (28830, 15205344), (28985, 15124032), (29040, 15095388), (29512, 14853960), (29760, 14730177), (29920, 14651406), (30008, 14608440), (30492, 14376560), (30690, 14283808), (30752, 14255010), (30855, 14207424), (31248, 14028740), (31416, 13953720), (31620, 13863696), (31680, 13837439), (31713, 13823040), (31944, 13723080), (32674, 13416480), (32736, 13391070), (32912, 13319460), (33201, 13203520), (33635, 13033152), (33660, 13023472), (33728, 12997215), (33759, 12985280), (33880, 12938904), (34272, 12790910), (34596, 12671120), (34720, 12625866), (34782, 12603360), (34848, 12579490), (35805, 12243264), (35904, 12209505), (36890, 11883168), (36960, 11860662), (37026, 11839520), (37268, 11762640), (37510, 11686752), (37944, 11553080), (38080, 11511819), (38115, 11501248), (38192, 11478060), (38440, 11404008), (38720, 11321541), (39060, 11222992), (39270, 11162976), (39930, 10978464), (40362, 10860960), (40579, 10802880), (40656, 10782420), (40920, 10712856), (41140, 10655568), (41261, 10624320), (41664, 10521555), (41888, 10465290), (42160, 10397772), (42284, 10367280), (42592, 10292310), (42840, 10232728), (42966, 10202720), (43197, 10148160), (43245, 10136896), (43560, 10063592), (44268, 9902640), (44352, 9883885), (44640, 9820118), (44880, 9767604), (45012, 9738960), (45254, 9686880), (46128, 9503340), (46376, 9452520), (46585, 9410112), (47124, 9302480), (47430, 9242464), (47740, 9182448), (47916, 9148720), (48960, 8953637), (49011, 8944320), (49104, 8927380), (49368, 8879640), (50592, 8664810), (50820, 8625936), (52080, 8417244), (52173, 8402240), (52360, 8372232), (52514, 8347680), (52855, 8293824), (53240, 8233848), (53816, 8145720), (53856, 8139670), (54208, 8086815), (54560, 8034642), (55335, 7922112), (55440, 7907108), (55902, 7841760), (56265, 7791168), (57120, 7674546), (57288, 7652040), (57596, 7611120), (57660, 7602672), (57970, 7562016), (58080, 7547694), (58905, 7441984), (59024, 7426980), (59840, 7325703), (59895, 7318976), (60016, 7304220), (60543, 7240640), (60984, 7188280), (61380, 7141904), (61504, 7127505), (61710, 7103712), (62496, 7014370), (62832, 6976860), (63240, 6931848), (63426, 6911520), (63767, 6874560), (63888, 6861540), (65348, 6708240), (65472, 6695535), (65824, 6659730), (66402, 6601760), (67270, 6516576), (67320, 6511736), (67518, 6492640), (67760, 6469452), (67881, 6457920), (68544, 6395455), (69192, 6335560), (69440, 6312933), (69564, 6301680), (69696, 6289745), (71610, 6121632), (71995, 6088896), (73780, 5941584), (73920, 5930331), (73997, 5924160), (74052, 5919760), (74536, 5881320), (75020, 5843376), (75888, 5776540), (76230, 5750624), (76384, 5739030), (76880, 5702004), (78120, 5611496), (78540, 5581488), (78771, 5565120), (79860, 5489232), (80724, 5430480), (81158, 5401440), (81312, 5391210), (81685, 5366592), (81840, 5356428), (82280, 5327784), (82522, 5312160), (83776, 5232645), (83853, 5227840), (84320, 5198886), (84568, 5183640), (85184, 5146155), (85680, 5116364), (85932, 5101360), (86394, 5074080), (86490, 5068448), (86955, 5041344), (87120, 5031796), (88536, 4951320), (89280, 4910059), (89760, 4883802), (90024, 4869480), (90508, 4843440), (92256, 4751670), (92565, 4735808), (92752, 4726260), (93170, 4705056), (94248, 4651240), (94860, 4621232), (95139, 4607680), (95480, 4591224), (95832, 4574360), (98022, 4472160), (98208, 4463690), (98736, 4439820), (100905, 4344384), (101184, 4332405), (101640, 4312968), (104160, 4208622), (104346, 4201120), (104720, 4186116), (105028, 4173840), (105710, 4146912), (106480, 4116924), (107415, 4081088), (107632, 4072860), (107712, 4069835), (109120, 4017321), (110670, 3961056), (110880, 3953554), (111804, 3920880), (112530, 3895584), (113135, 3874752), (114240, 3837273), (114359, 3833280), (114576, 3826020), (115192, 3805560), (115320, 3801336), (115940, 3781008), (116160, 3773847), (116281, 3769920), (117810, 3720992), (118048, 3713490), (119790, 3659488), (120032, 3652110), (121086, 3620320), (121737, 3600960), (121968, 3594140), (122760, 3570952), (123420, 3551856), (123783, 3541440), (124992, 3507185), (125664, 3488430), (126480, 3465924), (126852, 3455760), (127534, 3437280), (127776, 3430770), (129591, 3382720), (130696, 3354120), (131285, 3339072), (131648, 3329865), (132804, 3300880), (134540, 3258288), (134640, 3255868), (135036, 3246320), (135520, 3234726), (135762, 3228960), (138384, 3167780), (139128, 3150840), (139755, 3136704), (143220, 3060816), (143990, 3044448), (147033, 2981440), (147560, 2970792), (147994, 2962080), (148104, 2959880), (149072, 2940660), (150040, 2921688), (151776, 2888270), (152460, 2875312), (152768, 2869515), (153760, 2851002), (156240, 2805748), (157080, 2790744), (157542, 2782560), (158389, 2767680), (158565, 2764608), (159720, 2744616), (161448, 2715240), (162316, 2700720), (162624, 2695605), (163370, 2683296), (163680, 2678214), (164560, 2663892), (165044, 2656080), (166005, 2640704), (167706, 2613920), (168640, 2599443), (168795, 2597056), (169136, 2591820), (171360, 2558182), (171864, 2550680), (172788, 2537040), (172980, 2534224), (173910, 2520672), (174240, 2515898), (177072, 2475660), (179520, 2441901), (179707, 2439360), (180048, 2434740), (181016, 2421720), (184512, 2375835), (185130, 2367904), (185504, 2363130), (186340, 2352528), (188496, 2325620), (189720, 2310616), (190278, 2303840), (190960, 2295612), (191301, 2291520), (191664, 2287180), (196044, 2236080), (196416, 2231845), (197472, 2219910), (201810, 2172192), (202895, 2160576), (203280, 2156484), (203643, 2152640), (206305, 2124864), (208320, 2104311), (208692, 2100560), (209440, 2093058), (210056, 2086920), (211420, 2073456), (212960, 2058462), (214830, 2040544), (215264, 2036430), (215985, 2029632), (221340, 1980528), (221760, 1976777), (221991, 1974720), (223608, 1960440), (225060, 1947792), (226270, 1937376), (228718, 1916640), (229152, 1913010), (230384, 1902780), (230640, 1900668), (231880, 1890504), (232562, 1884960), (235620, 1860496), (236096, 1856745), (236313, 1855040), (239580, 1829744), (240064, 1826055), (242172, 1810160), (243474, 1800480), (243936, 1797070), (245055, 1788864), (245520, 1785476), (246840, 1775928), (247566, 1770720), (251328, 1744215), (252960, 1732962), (253704, 1727880), (255068, 1718640), (255552, 1715385), (259182, 1691360), (260865, 1680448), (261392, 1677060), (262570, 1669536), (265608, 1650440), (269080, 1629144), (269280, 1627934), (270072, 1623160), (271040, 1617363), (271524, 1614480), (276768, 1583890), (278256, 1575420), (279510, 1568352), (286440, 1530408), (287980, 1522224), (288827, 1517760), (294066, 1490720), (295120, 1485396), (295988, 1481040), (296208, 1479940), (298144, 1470330), (300080, 1460844), (302715, 1448128), (303552, 1444135), (304920, 1437656), (307520, 1425501), (312480, 1402874), (314160, 1395372), (315084, 1391280), (316778, 1383840), (317130, 1382304), (318835, 1374912), (319440, 1372308), (322896, 1357620), (324632, 1350360), (326740, 1341648), (327360, 1339107), (329120, 1331946), (330088, 1328040), (332010, 1320352), (335412, 1306960), (337590, 1298528), (338272, 1295910), (339405, 1291584), (342720, 1279091), (343077, 1277760), (343728, 1275340), (345576, 1268520), (345960, 1267112), (347820, 1260336), (348480, 1257949), (348843, 1256640), (354144, 1237830), (359414, 1219680), (360096, 1217370), (362032, 1210860), (365211, 1200320), (369985, 1184832), (370260, 1183952), (371008, 1181565), (371349, 1180480), (372680, 1176264), (376992, 1162810), (379440, 1155308), (380556, 1151920), (381920, 1147806), (382602, 1145760), (383328, 1143590), (392088, 1118040), (393855, 1113024), (394944, 1109955), (403620, 1086096), (405790, 1080288), (406560, 1078242), (407286, 1076320), (412610, 1062432), (417384, 1050280), (418880, 1046529), (419265, 1045568), (420112, 1043460), (422840, 1036728), (425920, 1029231), (429660, 1020272), (430528, 1018215), (431970, 1014816), (442680, 990264), (443982, 987360), (446369, 982080), (447216, 980220), (450120, 973896), (452540, 968688), (457436, 958320), (458304, 956505), (460768, 951390), (461280, 950334), (463760, 945252), (465124, 942480), (471240, 930248), (472626, 927520), (475167, 922560), (475695, 921536), (479160, 914872), (484344, 905080), (486948, 900240), (487872, 898535), (490110, 894432), (491040, 892738), (493680, 887964), (495132, 885360), (505920, 866481), (507408, 863940), (510136, 859320), (518364, 845680), (521730, 840224), (522784, 838530), (525140, 834768), (531216, 825220), (538160, 814572), (538560, 813967), (539121, 813120), (540144, 811580), (543048, 807240), (553536, 791945), (556512, 787710), (559020, 784176), (571795, 766656), (572880, 765204), (573903, 763840), (575960, 761112), (577654, 758880), (581405, 753984), (588132, 745360), (590240, 742698), (591976, 740520), (592416, 739970), (596288, 735165), (600160, 730422), (605430, 724064), (608685, 720192), (609840, 718828), (618915, 708288), (624960, 701437), (628320, 697686), (630168, 695640), (633556, 691920), (634260, 691152), (637670, 687456), (638880, 686154), (645792, 678810), (647955, 676544), (649264, 675180), (653480, 670824), (658240, 665973), (660176, 664020)]