84845819520

素因数分解:

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

素因数の和:116

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 128, 132, 135, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 242, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 378, 384, 385, 396, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 484, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 576, 594, 595, 605, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 744, 748, 756, 765, 770, 792, 816, 837, 840, 847, 864, 868, 880, 896, 918, 924, 930, 935, 945, 952, 960, 968, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1089, 1116, 1120, 1122, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1331, 1344, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1452, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1632, 1674, 1680, 1683, 1694, 1705, 1728, 1736, 1760, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1904, 1920, 1936, 1953, 1980, 1984, 2016, 2040, 2046, 2057, 2079, 2108, 2112, 2142, 2160, 2170, 2176, 2178, 2232, 2240, 2244, 2295, 2310, 2376, 2380, 2387, 2420, 2448, 2464, 2480, 2520, 2541, 2604, 2618, 2635, 2640, 2662, 2688, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2904, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3213, 3255, 3264, 3267, 3348, 3360, 3366, 3388, 3410, 3456, 3465, 3472, 3520, 3570, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3808, 3872, 3906, 3927, 3960, 3968, 3993, 4032, 4080, 4092, 4114, 4158, 4185, 4216, 4224, 4235, 4284, 4320, 4340, 4356, 4464, 4480, 4488, 4590, 4620, 4743, 4752, 4760, 4774, 4840, 4896, 4928, 4960, 5040, 5049, 5082, 5115, 5208, 5236, 5270, 5280, 5324, 5355, 5440, 5445, 5456, 5544, 5580, 5610, 5712, 5760, 5797, 5808, 5859, 5940, 5952, 5984, 6048, 6120, 6138, 6160, 6171, 6324, 6336, 6426, 6510, 6528, 6534, 6545, 6655, 6696, 6720, 6732, 6776, 6820, 6930, 6944, 7040, 7140, 7161, 7260, 7344, 7378, 7392, 7440, 7480, 7502, 7560, 7616, 7623, 7744, 7812, 7854, 7905, 7920, 7986, 8064, 8160, 8184, 8228, 8316, 8370, 8415, 8432, 8470, 8568, 8640, 8680, 8712, 8928, 8976, 9180, 9207, 9240, 9317, 9486, 9504, 9520, 9548, 9680, 9765, 9792, 9856, 9920, 10080, 10098, 10164, 10230, 10285, 10395, 10416, 10472, 10540, 10560, 10648, 10710, 10880, 10890, 10912, 11067, 11088, 11160, 11220, 11253, 11424, 11594, 11616, 11718, 11781, 11880, 11904, 11935, 11968, 11979, 12096, 12240, 12276, 12320, 12342, 12648, 12672, 12705, 12852, 13020, 13068, 13090, 13310, 13392, 13440, 13464, 13552, 13640, 13860, 13888, 14229, 14280, 14322, 14399, 14520, 14688, 14756, 14784, 14880, 14960, 15004, 15120, 15232, 15246, 15345, 15488, 15624, 15708, 15810, 15840, 15972, 16065, 16320, 16335, 16368, 16456, 16632, 16740, 16830, 16864, 16940, 17136, 17280, 17360, 17391, 17424, 17856, 17952, 18360, 18414, 18445, 18480, 18513, 18634, 18755, 18972, 19008, 19040, 19096, 19360, 19530, 19584, 19635, 19840, 19965, 20160, 20196, 20328, 20460, 20570, 20790, 20832, 20944, 21080, 21120, 21296, 21420, 21483, 21780, 21824, 22134, 22176, 22320, 22440, 22506, 22627, 22848, 22869, 23188, 23232, 23436, 23562, 23715, 23760, 23870, 23936, 23958, 24192, 24480, 24552, 24640, 24684, 25245, 25296, 25410, 25704, 26040, 26136, 26180, 26257, 26620, 26784, 26928, 27104, 27280, 27720, 27776, 27951, 28458, 28560, 28644, 28798, 28985, 29040, 29295, 29376, 29512, 29568, 29760, 29920, 30008, 30240, 30492, 30690, 30855, 31248, 31416, 31620, 31680, 31944, 32130, 32640, 32670, 32736, 32912, 33201, 33264, 33480, 33660, 33728, 33759, 33880, 34272, 34720, 34782, 34848, 35343, 35712, 35805, 35904, 35937, 36720, 36828, 36890, 36960, 37026, 37268, 37510, 37944, 38016, 38080, 38115, 38192, 38720, 39060, 39270, 39930, 40320, 40392, 40579, 40656, 40920, 41140, 41261, 41580, 41664, 41888, 42160, 42592, 42840, 42966, 43197, 43560, 43648, 44268, 44352, 44640, 44880, 45012, 45254, 45696, 45738, 46035, 46376, 46464, 46585, 46872, 47124, 47430, 47520, 47740, 47916, 48960, 49104, 49280, 49368, 50490, 50592, 50820, 51408, 52080, 52173, 52272, 52360, 52514, 53240, 53568, 53856, 54208, 54560, 55335, 55440, 55539, 55902, 56265, 56916, 57120, 57288, 57596, 57970, 58080, 58590, 58752, 58905, 59024, 59520, 59840, 59895, 60016, 60480, 60984, 61380, 61710, 62496, 62832, 63240, 63360, 63767, 63888, 64260, 64449, 65340, 65472, 65824, 66402, 66528, 66960, 67320, 67456, 67518, 67760, 67881, 68544, 69440, 69564, 69696, 70686, 71145, 71610, 71808, 71874, 71995, 73440, 73656, 73780, 73920, 74052, 74536, 75020, 75888, 76160, 76230, 76384, 77440, 78120, 78540, 78771, 79860, 80784, 81158, 81312, 81840, 82280, 82522, 83160, 83328, 83776, 83853, 84320, 85184, 85680, 85932, 86394, 86955, 87120, 88536, 88704, 89280, 89760, 90024, 90508, 91476, 92070, 92565, 92752, 93170, 93744, 94248, 94860, 95040, 95480, 95832, 97920, 98208, 98736, 99603, 100980, 101184, 101277, 101640, 102816, 104160, 104346, 104544, 104720, 105028, 106480, 107136, 107415, 107712, 108416, 109120, 110670, 110880, 111078, 111804, 112530, 113135, 113832, 114240, 114345, 114576, 115192, 115940, 116160, 117180, 117810, 118048, 119680, 119790, 120032, 120960, 121737, 121968, 122760, 123420, 123783, 124992, 125664, 126480, 127534, 127776, 128520, 128898, 129591, 130680, 130944, 131285, 131648, 132804, 133056, 133920, 134640, 135036, 135520, 135762, 137088, 138880, 139128, 139392, 139755, 141372, 142290, 143220, 143748, 143990, 146880, 147312, 147560, 147840, 148104, 149072, 150040, 151776, 152460, 152768, 156240, 156519, 157080, 157542, 158389, 159720, 161568, 162316, 162624, 163680, 164560, 165044, 166005, 166320, 167552, 167706, 168640, 168795, 170368, 171360, 171864, 172788, 173910, 174240, 176715, 177072, 178560, 179520, 179685, 180048, 181016, 182952, 184140, 185130, 185504, 186340, 187488, 188496, 189720, 190080, 190960, 191301, 191664, 196416, 197472, 199206, 201960, 202368, 202554, 202895, 203280, 203643, 205632, 206305, 208320, 208692, 209088, 209440, 210056, 212960, 214830, 215424, 215985, 218240, 221340, 221760, 222156, 223608, 225060, 226270, 227664, 228480, 228690, 229152, 230384, 231880, 232320, 234360, 235620, 236096, 236313, 239580, 240064, 243474, 243936, 245520, 246840, 247566, 249984, 251328, 251559, 252960, 255068, 255552, 257040, 257796, 259182, 260865, 261360, 262570, 263296, 265608, 266112, 267840, 269280, 270072, 271040, 271524, 277695, 278256, 279510, 282744, 284580, 286440, 287496, 287980, 288827, 293760, 294624, 295120, 296208, 298144, 300080, 303552, 304920, 305536, 312480, 313038, 314160, 315084, 316778, 318835, 319440, 322245, 323136, 324632, 325248, 327360, 329120, 330088, 332010, 332640, 335412, 337280, 337590, 339405, 342720, 343728, 345576, 347820, 348480, 353430, 354144, 359040, 359370, 360096, 362032, 365211, 365904, 368280, 370260, 371008, 371349, 372680, 374976, 376992, 379440, 381920, 382602, 383328, 388773, 392832, 393855, 394944, 398412, 403920, 405108, 405790, 406560, 407286, 411264, 412610, 416640, 417384, 418176, 418880, 419265, 420112, 425920, 429660, 431970, 442680, 443520, 444312, 446369, 447216, 450120, 452540, 455328, 457380, 458304, 460768, 463760, 468720, 471240, 472192, 472626, 475167, 479160, 480128, 486948, 487872, 491040, 493680, 495132, 498015, 502656, 503118, 505920, 506385, 510136, 511104, 514080, 515592, 518364, 521730, 522720, 525140, 531216, 535680, 538560, 540144, 542080, 543048, 555390, 556512, 559020, 565488, 569160, 572880, 573903, 574992, 575960, 577654, 589248, 590240, 592416, 596288, 600160, 607104, 608685, 609840, 610929, 618915, 624960, 626076, 628320, 630168, 633556, 637670, 638880, 644490, 646272, 647955, 649264, 654720, 658240, 660176, 664020, 665280, 670824, 675180, 678810, 685440, 687456, 691152, 695640, 696960, 701437, 706860, 708288, 708939, 718740, 720192, 724064, 730422, 731808, 736560, 740520, 742016, 742698, 745360, 749952, 753984, 758880, 763840, 765204, 766656, 777546, 782595, 787710, 789888, 791945, 796824, 807840, 810216, 811580, 813120, 814572, 825220, 834768, 837760, 838530, 840224, 851840, 859320, 863940, 866481, 885360, 888624, 892738, 894432, 900240, 905080, 910656, 914760, 916608, 921536, 927520, 937440, 942480, 945252, 950334, 956505, 958320, 973896, 975744, 982080, 987360, 990264, 996030, 1006236, 1011840, 1012770, 1018215, 1020272, 1028160, 1031184, 1036728, 1043460, 1045440, 1050280, 1062432, 1077120, 1080288, 1086096, 1095633, 1110780, 1113024, 1114047, 1118040, 1130976, 1138320, 1145760, 1147806, 1149984, 1151920, 1155308, 1178496, 1180480, 1181565, 1184832, 1192576, 1200320, 1217370, 1219680, 1221858, 1237830, 1249920, 1252152, 1256640, 1257795, 1260336, 1267112, 1275340, 1277760, 1288980, 1295910, 1298528, 1316480, 1320352, 1328040, 1330560, 1339107, 1341648, 1350360, 1357620, 1374912, 1382304, 1391280, 1402874, 1413720, 1416576, 1417878, 1425501, 1437480, 1440384, 1444135, 1448128, 1460844, 1463616, 1473120, 1481040, 1485396, 1490720, 1507968, 1517760, 1527680, 1530408, 1533312, 1555092, 1565190, 1575420, 1583890, 1593648, 1615680, 1620432, 1623160, 1626240, 1629144, 1650440, 1669536, 1677060, 1680448, 1718640, 1721709, 1727880, 1732962, 1770720, 1777248, 1785476, 1788864, 1800480, 1810160, 1821312, 1826055, 1829520, 1843072, 1855040, 1856745, 1874880, 1884960, 1890504, 1900668, 1913010, 1916640, 1943865, 1947792, 1964160, 1974720, 1980528, 1992060, 2012472, 2025540, 2036430, 2040544, 2056320, 2062368, 2073456, 2086920, 2090880, 2100560, 2104311, 2124864, 2160576, 2172192, 2191266, 2221560, 2226048, 2228094, 2231845, 2236080, 2261952, 2276640, 2291520, 2295612, 2299968, 2303840, 2310616, 2360960, 2363130, 2369664, 2375835, 2400640, 2434740, 2439360, 2443716, 2475660, 2504304, 2513280, 2515590, 2520672, 2534224, 2550680, 2555520, 2577960, 2591820, 2597056, 2599443, 2640704, 2656080, 2678214, 2683296, 2700720, 2715240, 2749824, 2764608, 2782560, 2805748, 2827440, 2835756, 2851002, 2869515, 2874960, 2888270, 2896256, 2921688, 2927232, 2946240, 2962080, 2970792, 2981440, 3035520, 3054645, 3060816, 3110184, 3130380, 3150840, 3167780, 3187296, 3231360, 3240864, 3246320, 3258288, 3300880, 3339072, 3354120, 3360896, 3437280, 3443418, 3455760, 3465924, 3507185, 3541440, 3544695, 3554496, 3570952, 3577728, 3600960, 3620320, 3652110, 3659040, 3710080, 3713490, 3749760, 3769920, 3781008, 3801336, 3826020, 3833280, 3887730, 3895584, 3949440, 3961056, 3984120, 4017321, 4024944, 4051080, 4072860, 4081088, 4124736, 4146912, 4173840, 4201120, 4208622, 4249728, 4276503, 4321152, 4332405, 4344384, 4382532, 4443120, 4456188, 4463690, 4472160, 4523904, 4553280, 4583040, 4591224, 4599936, 4607680, 4621232, 4726260, 4751670, 4869480, 4878720, 4887432, 4910059, 4951320, 5008608, 5031180, 5041344, 5068448, 5101360, 5155920, 5183640, 5194112, 5198886, 5281408, 5312160, 5356428, 5366592, 5401440, 5430480, 5478165, 5529216, 5565120, 5570235, 5611496, 5654880, 5671512, 5702004, 5739030, 5749920, 5776540, 5843376, 5892480, 5924160, 5941584, 5962880, 6109290, 6121632, 6220368, 6260760, 6301680, 6312933, 6335560, 6374592, 6481728, 6492640, 6516576, 6601760, 6678144, 6695535, 6708240, 6874560, 6886836, 6911520, 6931848, 7014370, 7082880, 7089390, 7108992, 7127505, 7141904, 7201920, 7240640, 7304220, 7318080, 7426980, 7539840, 7562016, 7602672, 7652040, 7666560, 7775460, 7791168, 7798329, 7922112, 7968240, 8034642, 8049888, 8102160, 8145720, 8162176, 8249472, 8293824, 8347680, 8402240, 8417244, 8553006, 8608545, 8664810, 8688768, 8765064, 8886240, 8912376, 8927380, 8944320, 9106560, 9182448, 9215360, 9242464, 9452520, 9503340, 9738960, 9774864, 9820118, 9902640, 10017216, 10062360, 10082688, 10136896, 10202720, 10311840, 10367280, 10397772, 10521555, 10624320, 10712856, 10733184, 10802880, 10860960, 10956330, 11130240, 11140470, 11222992, 11309760, 11343024, 11404008, 11478060, 11499840, 11553080, 11686752, 11848320, 11883168, 12051963, 12218580, 12243264, 12440736, 12521520, 12603360, 12625866, 12671120, 12749184, 12963456, 12985280, 12997215, 13033152, 13203520, 13391070, 13416480, 13749120, 13773672, 13823040, 13863696, 14028740, 14178780, 14255010, 14283808, 14481280, 14608440, 14636160, 14730177, 14853960, 15124032, 15205344, 15304080, 15550920, 15582336, 15596658, 15844224, 15936480, 16069284, 16099776, 16204320, 16291440, 16587648, 16695360, 16804480, 16834488, 17106012, 17217090, 17329620, 17530128, 17772480, 17824752, 17854760, 17888640, 18364896, 18484928, 18905040, 18938799, 19006680, 19477920, 19549728, 19640236, 19805280, 20034432, 20086605, 20124720, 20273792, 20405440, 20623680, 20734560, 20795544, 21043110, 21248640, 21382515, 21425712, 21605760, 21721920, 21912660, 22280940, 22445984, 22619520, 22686048, 22808016, 22956120, 22999680, 23106160, 23373504, 23766336, 24103926, 24437160, 24486528, 24550295, 24881472, 25043040, 25206720, 25251732, 25342240, 25970560, 25994430, 26066304, 26407040, 26782140, 26832960, 27547344, 27646080, 27727392, 28057480, 28357560, 28510020, 28567616, 29216880, 29460354, 29707920, 30248064, 30410688, 30608160, 31101840, 31193316, 31564665, 31872960, 32138568, 32199552, 32408640, 32582880, 33390720, 33668976, 34212024, 34434180, 34659240, 35060256, 35544960, 35649504, 35709520, 36729792, 36969856, 37810080, 37877598, 38013360, 38955840, 38991645, 39099456, 39280472, 39610560, 40173210, 40249440, 40810880, 41247360, 41469120, 41591088, 42086220, 42765030, 42851424, 43443840, 43825320, 44190531, 44561880, 44891968, 45372096, 45616032, 45912240, 46212320, 46747008, 47532672, 48207852, 48874320, 49100590, 49762944, 50086080, 50413440, 50503464, 50684480, 51988860, 53564280, 53665920, 55094688, 55454784, 56114960, 56715120, 57020040, 57135232, 58433760, 58920708, 59415840, 60259815, 60821376, 61216320, 62203680, 62386632, 63129330, 63745920, 64277136, 64817280, 65165760, 67337952, 68424048, 68868360, 69318480, 70120512, 71299008, 71419040, 73459584, 73650885, 75620160, 75755196, 76026720, 77911680, 77983290, 78198912, 78560944, 79221120, 80346420, 80498880, 82938240, 83182176, 84172440, 85530060, 85702848, 87650640, 88381062, 89123760, 89783936, 90744192, 91232064, 91824480, 92424640, 94693995, 96415704, 97748640, 98201180, 100172160, 101006928, 101368960, 103977720, 107128560, 110189376, 110909568, 112229920, 113430240, 114040080, 116867520, 117841416, 118831680, 120519630, 122432640, 124407360, 124773264, 126258660, 128554272, 130331520, 132571593, 134675904, 136848096, 137736720, 138636960, 140241024, 142598016, 142838080, 147301770, 151240320, 151510392, 152053440, 155966580, 157121888, 160692840, 160997760, 166364352, 168344880, 171060120, 171405696, 175301280, 176762124, 178247520, 182464128, 183648960, 184849280, 189387990, 192831408, 195497280, 196402360, 202013856, 207955440, 214257120, 220378752, 220952655, 224459840, 226860480, 228080160, 233735040, 235682832, 237663360, 241039260, 248814720, 249546528, 252517320, 257108544, 265143186, 269351808, 273696192, 275473440, 277273920, 285676160, 294603540, 303020784, 304106880, 311933160, 314243776, 321385680, 332728704, 336689760, 342120240, 350602560, 353524248, 356495040, 367297920, 378775980, 385662816, 390994560, 392804720, 404027712, 415910880, 428514240, 441905310, 448919680, 453720960, 456160320, 471365664, 482078520, 499093056, 505034640, 514217088, 530286372, 547392384, 550946880, 554547840, 589207080, 606041568, 623866320, 628487552, 642771360, 662857965, 673379520, 684240480, 701205120, 707048496, 712990080, 757551960, 771325632, 785609440, 808055424, 831821760, 857028480, 883810620, 912320640, 942731328, 964157040, 998186112, 1010069280, 1060572744, 1101893760, 1178414160, 1212083136, 1247732640, 1285542720, 1325715930, 1346759040, 1368480960, 1414096992, 1515103920, 1542651264, 1571218880, 1663643520, 1767621240, 1885462656, 1928314080, 2020138560, 2121145488, 2356828320, 2424166272, 2495465280, 2571085440, 2651431860, 2736961920, 2828193984, 3030207840, 3142437760, 3535242480, 3856628160, 4040277120, 4242290976, 4713656640, 4990930560, 5302863720, 5656387968, 6060415680, 7070484960, 7713256320, 8484581952, 9427313280, 10605727440, 12120831360, 14140969920, 16969163904, 21211454880, 28281939840, 42422909760, 84845819520]

約数ペア:

[(1, 84845819520), (2, 42422909760), (3, 28281939840), (4, 21211454880), (5, 16969163904), (6, 14140969920), (7, 12120831360), (8, 10605727440), (9, 9427313280), (10, 8484581952), (11, 7713256320), (12, 7070484960), (14, 6060415680), (15, 5656387968), (16, 5302863720), (17, 4990930560), (18, 4713656640), (20, 4242290976), (21, 4040277120), (22, 3856628160), (24, 3535242480), (27, 3142437760), (28, 3030207840), (30, 2828193984), (31, 2736961920), (32, 2651431860), (33, 2571085440), (34, 2495465280), (35, 2424166272), (36, 2356828320), (40, 2121145488), (42, 2020138560), (44, 1928314080), (45, 1885462656), (48, 1767621240), (51, 1663643520), (54, 1571218880), (55, 1542651264), (56, 1515103920), (60, 1414096992), (62, 1368480960), (63, 1346759040), (64, 1325715930), (66, 1285542720), (68, 1247732640), (70, 1212083136), (72, 1178414160), (77, 1101893760), (80, 1060572744), (84, 1010069280), (85, 998186112), (88, 964157040), (90, 942731328), (93, 912320640), (96, 883810620), (99, 857028480), (102, 831821760), (105, 808055424), (108, 785609440), (110, 771325632), (112, 757551960), (119, 712990080), (120, 707048496), (121, 701205120), (124, 684240480), (126, 673379520), (128, 662857965), (132, 642771360), (135, 628487552), (136, 623866320), (140, 606041568), (144, 589207080), (153, 554547840), (154, 550946880), (155, 547392384), (160, 530286372), (165, 514217088), (168, 505034640), (170, 499093056), (176, 482078520), (180, 471365664), (186, 456160320), (187, 453720960), (189, 448919680), (192, 441905310), (198, 428514240), (204, 415910880), (210, 404027712), (216, 392804720), (217, 390994560), (220, 385662816), (224, 378775980), (231, 367297920), (238, 356495040), (240, 353524248), (242, 350602560), (248, 342120240), (252, 336689760), (255, 332728704), (264, 321385680), (270, 314243776), (272, 311933160), (279, 304106880), (280, 303020784), (288, 294603540), (297, 285676160), (306, 277273920), (308, 275473440), (310, 273696192), (315, 269351808), (320, 265143186), (330, 257108544), (336, 252517320), (340, 249546528), (341, 248814720), (352, 241039260), (357, 237663360), (360, 235682832), (363, 233735040), (372, 228080160), (374, 226860480), (378, 224459840), (384, 220952655), (385, 220378752), (396, 214257120), (408, 207955440), (420, 202013856), (432, 196402360), (434, 195497280), (440, 192831408), (448, 189387990), (459, 184849280), (462, 183648960), (465, 182464128), (476, 178247520), (480, 176762124), (484, 175301280), (495, 171405696), (496, 171060120), (504, 168344880), (510, 166364352), (527, 160997760), (528, 160692840), (540, 157121888), (544, 155966580), (558, 152053440), (560, 151510392), (561, 151240320), (576, 147301770), (594, 142838080), (595, 142598016), (605, 140241024), (612, 138636960), (616, 137736720), (620, 136848096), (630, 134675904), (640, 132571593), (651, 130331520), (660, 128554272), (672, 126258660), (680, 124773264), (682, 124407360), (693, 122432640), (704, 120519630), (714, 118831680), (720, 117841416), (726, 116867520), (744, 114040080), (748, 113430240), (756, 112229920), (765, 110909568), (770, 110189376), (792, 107128560), (816, 103977720), (837, 101368960), (840, 101006928), (847, 100172160), (864, 98201180), (868, 97748640), (880, 96415704), (896, 94693995), (918, 92424640), (924, 91824480), (930, 91232064), (935, 90744192), (945, 89783936), (952, 89123760), (960, 88381062), (968, 87650640), (990, 85702848), (992, 85530060), (1008, 84172440), (1020, 83182176), (1023, 82938240), (1054, 80498880), (1056, 80346420), (1071, 79221120), (1080, 78560944), (1085, 78198912), (1088, 77983290), (1089, 77911680), (1116, 76026720), (1120, 75755196), (1122, 75620160), (1152, 73650885), (1155, 73459584), (1188, 71419040), (1190, 71299008), (1210, 70120512), (1224, 69318480), (1232, 68868360), (1240, 68424048), (1260, 67337952), (1302, 65165760), (1309, 64817280), (1320, 64277136), (1331, 63745920), (1344, 63129330), (1360, 62386632), (1364, 62203680), (1386, 61216320), (1395, 60821376), (1408, 60259815), (1428, 59415840), (1440, 58920708), (1452, 58433760), (1485, 57135232), (1488, 57020040), (1496, 56715120), (1512, 56114960), (1530, 55454784), (1540, 55094688), (1581, 53665920), (1584, 53564280), (1632, 51988860), (1674, 50684480), (1680, 50503464), (1683, 50413440), (1694, 50086080), (1705, 49762944), (1728, 49100590), (1736, 48874320), (1760, 48207852), (1785, 47532672), (1815, 46747008), (1836, 46212320), (1848, 45912240), (1860, 45616032), (1870, 45372096), (1890, 44891968), (1904, 44561880), (1920, 44190531), (1936, 43825320), (1953, 43443840), (1980, 42851424), (1984, 42765030), (2016, 42086220), (2040, 41591088), (2046, 41469120), (2057, 41247360), (2079, 40810880), (2108, 40249440), (2112, 40173210), (2142, 39610560), (2160, 39280472), (2170, 39099456), (2176, 38991645), (2178, 38955840), (2232, 38013360), (2240, 37877598), (2244, 37810080), (2295, 36969856), (2310, 36729792), (2376, 35709520), (2380, 35649504), (2387, 35544960), (2420, 35060256), (2448, 34659240), (2464, 34434180), (2480, 34212024), (2520, 33668976), (2541, 33390720), (2604, 32582880), (2618, 32408640), (2635, 32199552), (2640, 32138568), (2662, 31872960), (2688, 31564665), (2720, 31193316), (2728, 31101840), (2772, 30608160), (2790, 30410688), (2805, 30248064), (2856, 29707920), (2880, 29460354), (2904, 29216880), (2970, 28567616), (2976, 28510020), (2992, 28357560), (3024, 28057480), (3060, 27727392), (3069, 27646080), (3080, 27547344), (3162, 26832960), (3168, 26782140), (3213, 26407040), (3255, 26066304), (3264, 25994430), (3267, 25970560), (3348, 25342240), (3360, 25251732), (3366, 25206720), (3388, 25043040), (3410, 24881472), (3456, 24550295), (3465, 24486528), (3472, 24437160), (3520, 24103926), (3570, 23766336), (3630, 23373504), (3672, 23106160), (3689, 22999680), (3696, 22956120), (3720, 22808016), (3740, 22686048), (3751, 22619520), (3780, 22445984), (3808, 22280940), (3872, 21912660), (3906, 21721920), (3927, 21605760), (3960, 21425712), (3968, 21382515), (3993, 21248640), (4032, 21043110), (4080, 20795544), (4092, 20734560), (4114, 20623680), (4158, 20405440), (4185, 20273792), (4216, 20124720), (4224, 20086605), (4235, 20034432), (4284, 19805280), (4320, 19640236), (4340, 19549728), (4356, 19477920), (4464, 19006680), (4480, 18938799), (4488, 18905040), (4590, 18484928), (4620, 18364896), (4743, 17888640), (4752, 17854760), (4760, 17824752), (4774, 17772480), (4840, 17530128), (4896, 17329620), (4928, 17217090), (4960, 17106012), (5040, 16834488), (5049, 16804480), (5082, 16695360), (5115, 16587648), (5208, 16291440), (5236, 16204320), (5270, 16099776), (5280, 16069284), (5324, 15936480), (5355, 15844224), (5440, 15596658), (5445, 15582336), (5456, 15550920), (5544, 15304080), (5580, 15205344), (5610, 15124032), (5712, 14853960), (5760, 14730177), (5797, 14636160), (5808, 14608440), (5859, 14481280), (5940, 14283808), (5952, 14255010), (5984, 14178780), (6048, 14028740), (6120, 13863696), (6138, 13823040), (6160, 13773672), (6171, 13749120), (6324, 13416480), (6336, 13391070), (6426, 13203520), (6510, 13033152), (6528, 12997215), (6534, 12985280), (6545, 12963456), (6655, 12749184), (6696, 12671120), (6720, 12625866), (6732, 12603360), (6776, 12521520), (6820, 12440736), (6930, 12243264), (6944, 12218580), (7040, 12051963), (7140, 11883168), (7161, 11848320), (7260, 11686752), (7344, 11553080), (7378, 11499840), (7392, 11478060), (7440, 11404008), (7480, 11343024), (7502, 11309760), (7560, 11222992), (7616, 11140470), (7623, 11130240), (7744, 10956330), (7812, 10860960), (7854, 10802880), (7905, 10733184), (7920, 10712856), (7986, 10624320), (8064, 10521555), (8160, 10397772), (8184, 10367280), (8228, 10311840), (8316, 10202720), (8370, 10136896), (8415, 10082688), (8432, 10062360), (8470, 10017216), (8568, 9902640), (8640, 9820118), (8680, 9774864), (8712, 9738960), (8928, 9503340), (8976, 9452520), (9180, 9242464), (9207, 9215360), (9240, 9182448), (9317, 9106560), (9486, 8944320), (9504, 8927380), (9520, 8912376), (9548, 8886240), (9680, 8765064), (9765, 8688768), (9792, 8664810), (9856, 8608545), (9920, 8553006), (10080, 8417244), (10098, 8402240), (10164, 8347680), (10230, 8293824), (10285, 8249472), (10395, 8162176), (10416, 8145720), (10472, 8102160), (10540, 8049888), (10560, 8034642), (10648, 7968240), (10710, 7922112), (10880, 7798329), (10890, 7791168), (10912, 7775460), (11067, 7666560), (11088, 7652040), (11160, 7602672), (11220, 7562016), (11253, 7539840), (11424, 7426980), (11594, 7318080), (11616, 7304220), (11718, 7240640), (11781, 7201920), (11880, 7141904), (11904, 7127505), (11935, 7108992), (11968, 7089390), (11979, 7082880), (12096, 7014370), (12240, 6931848), (12276, 6911520), (12320, 6886836), (12342, 6874560), (12648, 6708240), (12672, 6695535), (12705, 6678144), (12852, 6601760), (13020, 6516576), (13068, 6492640), (13090, 6481728), (13310, 6374592), (13392, 6335560), (13440, 6312933), (13464, 6301680), (13552, 6260760), (13640, 6220368), (13860, 6121632), (13888, 6109290), (14229, 5962880), (14280, 5941584), (14322, 5924160), (14399, 5892480), (14520, 5843376), (14688, 5776540), (14756, 5749920), (14784, 5739030), (14880, 5702004), (14960, 5671512), (15004, 5654880), (15120, 5611496), (15232, 5570235), (15246, 5565120), (15345, 5529216), (15488, 5478165), (15624, 5430480), (15708, 5401440), (15810, 5366592), (15840, 5356428), (15972, 5312160), (16065, 5281408), (16320, 5198886), (16335, 5194112), (16368, 5183640), (16456, 5155920), (16632, 5101360), (16740, 5068448), (16830, 5041344), (16864, 5031180), (16940, 5008608), (17136, 4951320), (17280, 4910059), (17360, 4887432), (17391, 4878720), (17424, 4869480), (17856, 4751670), (17952, 4726260), (18360, 4621232), (18414, 4607680), (18445, 4599936), (18480, 4591224), (18513, 4583040), (18634, 4553280), (18755, 4523904), (18972, 4472160), (19008, 4463690), (19040, 4456188), (19096, 4443120), (19360, 4382532), (19530, 4344384), (19584, 4332405), (19635, 4321152), (19840, 4276503), (19965, 4249728), (20160, 4208622), (20196, 4201120), (20328, 4173840), (20460, 4146912), (20570, 4124736), (20790, 4081088), (20832, 4072860), (20944, 4051080), (21080, 4024944), (21120, 4017321), (21296, 3984120), (21420, 3961056), (21483, 3949440), (21780, 3895584), (21824, 3887730), (22134, 3833280), (22176, 3826020), (22320, 3801336), (22440, 3781008), (22506, 3769920), (22627, 3749760), (22848, 3713490), (22869, 3710080), (23188, 3659040), (23232, 3652110), (23436, 3620320), (23562, 3600960), (23715, 3577728), (23760, 3570952), (23870, 3554496), (23936, 3544695), (23958, 3541440), (24192, 3507185), (24480, 3465924), (24552, 3455760), (24640, 3443418), (24684, 3437280), (25245, 3360896), (25296, 3354120), (25410, 3339072), (25704, 3300880), (26040, 3258288), (26136, 3246320), (26180, 3240864), (26257, 3231360), (26620, 3187296), (26784, 3167780), (26928, 3150840), (27104, 3130380), (27280, 3110184), (27720, 3060816), (27776, 3054645), (27951, 3035520), (28458, 2981440), (28560, 2970792), (28644, 2962080), (28798, 2946240), (28985, 2927232), (29040, 2921688), (29295, 2896256), (29376, 2888270), (29512, 2874960), (29568, 2869515), (29760, 2851002), (29920, 2835756), (30008, 2827440), (30240, 2805748), (30492, 2782560), (30690, 2764608), (30855, 2749824), (31248, 2715240), (31416, 2700720), (31620, 2683296), (31680, 2678214), (31944, 2656080), (32130, 2640704), (32640, 2599443), (32670, 2597056), (32736, 2591820), (32912, 2577960), (33201, 2555520), (33264, 2550680), (33480, 2534224), (33660, 2520672), (33728, 2515590), (33759, 2513280), (33880, 2504304), (34272, 2475660), (34720, 2443716), (34782, 2439360), (34848, 2434740), (35343, 2400640), (35712, 2375835), (35805, 2369664), (35904, 2363130), (35937, 2360960), (36720, 2310616), (36828, 2303840), (36890, 2299968), (36960, 2295612), (37026, 2291520), (37268, 2276640), (37510, 2261952), (37944, 2236080), (38016, 2231845), (38080, 2228094), (38115, 2226048), (38192, 2221560), (38720, 2191266), (39060, 2172192), (39270, 2160576), (39930, 2124864), (40320, 2104311), (40392, 2100560), (40579, 2090880), (40656, 2086920), (40920, 2073456), (41140, 2062368), (41261, 2056320), (41580, 2040544), (41664, 2036430), (41888, 2025540), (42160, 2012472), (42592, 1992060), (42840, 1980528), (42966, 1974720), (43197, 1964160), (43560, 1947792), (43648, 1943865), (44268, 1916640), (44352, 1913010), (44640, 1900668), (44880, 1890504), (45012, 1884960), (45254, 1874880), (45696, 1856745), (45738, 1855040), (46035, 1843072), (46376, 1829520), (46464, 1826055), (46585, 1821312), (46872, 1810160), (47124, 1800480), (47430, 1788864), (47520, 1785476), (47740, 1777248), (47916, 1770720), (48960, 1732962), (49104, 1727880), (49280, 1721709), (49368, 1718640), (50490, 1680448), (50592, 1677060), (50820, 1669536), (51408, 1650440), (52080, 1629144), (52173, 1626240), (52272, 1623160), (52360, 1620432), (52514, 1615680), (53240, 1593648), (53568, 1583890), (53856, 1575420), (54208, 1565190), (54560, 1555092), (55335, 1533312), (55440, 1530408), (55539, 1527680), (55902, 1517760), (56265, 1507968), (56916, 1490720), (57120, 1485396), (57288, 1481040), (57596, 1473120), (57970, 1463616), (58080, 1460844), (58590, 1448128), (58752, 1444135), (58905, 1440384), (59024, 1437480), (59520, 1425501), (59840, 1417878), (59895, 1416576), (60016, 1413720), (60480, 1402874), (60984, 1391280), (61380, 1382304), (61710, 1374912), (62496, 1357620), (62832, 1350360), (63240, 1341648), (63360, 1339107), (63767, 1330560), (63888, 1328040), (64260, 1320352), (64449, 1316480), (65340, 1298528), (65472, 1295910), (65824, 1288980), (66402, 1277760), (66528, 1275340), (66960, 1267112), (67320, 1260336), (67456, 1257795), (67518, 1256640), (67760, 1252152), (67881, 1249920), (68544, 1237830), (69440, 1221858), (69564, 1219680), (69696, 1217370), (70686, 1200320), (71145, 1192576), (71610, 1184832), (71808, 1181565), (71874, 1180480), (71995, 1178496), (73440, 1155308), (73656, 1151920), (73780, 1149984), (73920, 1147806), (74052, 1145760), (74536, 1138320), (75020, 1130976), (75888, 1118040), (76160, 1114047), (76230, 1113024), (76384, 1110780), (77440, 1095633), (78120, 1086096), (78540, 1080288), (78771, 1077120), (79860, 1062432), (80784, 1050280), (81158, 1045440), (81312, 1043460), (81840, 1036728), (82280, 1031184), (82522, 1028160), (83160, 1020272), (83328, 1018215), (83776, 1012770), (83853, 1011840), (84320, 1006236), (85184, 996030), (85680, 990264), (85932, 987360), (86394, 982080), (86955, 975744), (87120, 973896), (88536, 958320), (88704, 956505), (89280, 950334), (89760, 945252), (90024, 942480), (90508, 937440), (91476, 927520), (92070, 921536), (92565, 916608), (92752, 914760), (93170, 910656), (93744, 905080), (94248, 900240), (94860, 894432), (95040, 892738), (95480, 888624), (95832, 885360), (97920, 866481), (98208, 863940), (98736, 859320), (99603, 851840), (100980, 840224), (101184, 838530), (101277, 837760), (101640, 834768), (102816, 825220), (104160, 814572), (104346, 813120), (104544, 811580), (104720, 810216), (105028, 807840), (106480, 796824), (107136, 791945), (107415, 789888), (107712, 787710), (108416, 782595), (109120, 777546), (110670, 766656), (110880, 765204), (111078, 763840), (111804, 758880), (112530, 753984), (113135, 749952), (113832, 745360), (114240, 742698), (114345, 742016), (114576, 740520), (115192, 736560), (115940, 731808), (116160, 730422), (117180, 724064), (117810, 720192), (118048, 718740), (119680, 708939), (119790, 708288), (120032, 706860), (120960, 701437), (121737, 696960), (121968, 695640), (122760, 691152), (123420, 687456), (123783, 685440), (124992, 678810), (125664, 675180), (126480, 670824), (127534, 665280), (127776, 664020), (128520, 660176), (128898, 658240), (129591, 654720), (130680, 649264), (130944, 647955), (131285, 646272), (131648, 644490), (132804, 638880), (133056, 637670), (133920, 633556), (134640, 630168), (135036, 628320), (135520, 626076), (135762, 624960), (137088, 618915), (138880, 610929), (139128, 609840), (139392, 608685), (139755, 607104), (141372, 600160), (142290, 596288), (143220, 592416), (143748, 590240), (143990, 589248), (146880, 577654), (147312, 575960), (147560, 574992), (147840, 573903), (148104, 572880), (149072, 569160), (150040, 565488), (151776, 559020), (152460, 556512), (152768, 555390), (156240, 543048), (156519, 542080), (157080, 540144), (157542, 538560), (158389, 535680), (159720, 531216), (161568, 525140), (162316, 522720), (162624, 521730), (163680, 518364), (164560, 515592), (165044, 514080), (166005, 511104), (166320, 510136), (167552, 506385), (167706, 505920), (168640, 503118), (168795, 502656), (170368, 498015), (171360, 495132), (171864, 493680), (172788, 491040), (173910, 487872), (174240, 486948), (176715, 480128), (177072, 479160), (178560, 475167), (179520, 472626), (179685, 472192), (180048, 471240), (181016, 468720), (182952, 463760), (184140, 460768), (185130, 458304), (185504, 457380), (186340, 455328), (187488, 452540), (188496, 450120), (189720, 447216), (190080, 446369), (190960, 444312), (191301, 443520), (191664, 442680), (196416, 431970), (197472, 429660), (199206, 425920), (201960, 420112), (202368, 419265), (202554, 418880), (202895, 418176), (203280, 417384), (203643, 416640), (205632, 412610), (206305, 411264), (208320, 407286), (208692, 406560), (209088, 405790), (209440, 405108), (210056, 403920), (212960, 398412), (214830, 394944), (215424, 393855), (215985, 392832), (218240, 388773), (221340, 383328), (221760, 382602), (222156, 381920), (223608, 379440), (225060, 376992), (226270, 374976), (227664, 372680), (228480, 371349), (228690, 371008), (229152, 370260), (230384, 368280), (231880, 365904), (232320, 365211), (234360, 362032), (235620, 360096), (236096, 359370), (236313, 359040), (239580, 354144), (240064, 353430), (243474, 348480), (243936, 347820), (245520, 345576), (246840, 343728), (247566, 342720), (249984, 339405), (251328, 337590), (251559, 337280), (252960, 335412), (255068, 332640), (255552, 332010), (257040, 330088), (257796, 329120), (259182, 327360), (260865, 325248), (261360, 324632), (262570, 323136), (263296, 322245), (265608, 319440), (266112, 318835), (267840, 316778), (269280, 315084), (270072, 314160), (271040, 313038), (271524, 312480), (277695, 305536), (278256, 304920), (279510, 303552), (282744, 300080), (284580, 298144), (286440, 296208), (287496, 295120), (287980, 294624), (288827, 293760)]