86131362240

素因数分解:

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

素因数の和:167

約数の個数: 2016

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

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

約数列:

[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, 67, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 124, 126, 132, 134, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 201, 204, 210, 217, 220, 224, 231, 238, 240, 242, 248, 252, 255, 264, 268, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 335, 336, 340, 341, 352, 357, 360, 363, 372, 374, 385, 396, 402, 408, 420, 434, 440, 448, 462, 465, 469, 476, 480, 484, 495, 496, 504, 510, 527, 528, 536, 544, 558, 560, 561, 576, 595, 603, 605, 612, 616, 620, 630, 651, 660, 670, 672, 680, 682, 693, 704, 714, 720, 726, 737, 744, 748, 765, 770, 792, 804, 816, 840, 847, 868, 880, 924, 930, 935, 938, 952, 960, 968, 990, 992, 1005, 1008, 1020, 1023, 1054, 1056, 1071, 1072, 1085, 1088, 1089, 1116, 1120, 1122, 1139, 1155, 1190, 1206, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1340, 1344, 1360, 1364, 1386, 1395, 1407, 1428, 1440, 1452, 1474, 1488, 1496, 1530, 1540, 1581, 1584, 1608, 1632, 1680, 1683, 1694, 1705, 1736, 1760, 1785, 1815, 1848, 1860, 1870, 1876, 1904, 1936, 1953, 1980, 1984, 2010, 2016, 2040, 2046, 2057, 2077, 2108, 2112, 2142, 2144, 2170, 2178, 2211, 2232, 2240, 2244, 2278, 2310, 2345, 2380, 2387, 2412, 2420, 2448, 2464, 2480, 2520, 2541, 2604, 2618, 2635, 2640, 2680, 2720, 2728, 2772, 2790, 2805, 2814, 2856, 2880, 2904, 2948, 2976, 2992, 3015, 3060, 3069, 3080, 3162, 3168, 3216, 3255, 3264, 3360, 3366, 3388, 3410, 3417, 3465, 3472, 3520, 3570, 3630, 3685, 3689, 3696, 3720, 3740, 3751, 3752, 3808, 3872, 3906, 3927, 3960, 4020, 4032, 4080, 4092, 4114, 4154, 4216, 4221, 4235, 4284, 4288, 4340, 4356, 4422, 4464, 4488, 4556, 4620, 4690, 4743, 4760, 4774, 4824, 4840, 4896, 4928, 4960, 5040, 5082, 5115, 5159, 5208, 5236, 5270, 5280, 5355, 5360, 5440, 5445, 5456, 5544, 5580, 5610, 5628, 5695, 5712, 5797, 5808, 5896, 5952, 5984, 6030, 6120, 6138, 6160, 6171, 6231, 6324, 6336, 6432, 6510, 6545, 6633, 6720, 6732, 6776, 6820, 6834, 6930, 6944, 7035, 7140, 7161, 7260, 7370, 7378, 7392, 7440, 7480, 7502, 7504, 7616, 7623, 7744, 7812, 7854, 7905, 7920, 7973, 8040, 8107, 8160, 8184, 8228, 8308, 8415, 8432, 8442, 8470, 8568, 8680, 8712, 8844, 8928, 8976, 9112, 9240, 9380, 9486, 9520, 9548, 9648, 9680, 9765, 9792, 9920, 10080, 10164, 10230, 10251, 10285, 10318, 10385, 10416, 10472, 10540, 10560, 10710, 10720, 10890, 10912, 11055, 11067, 11088, 11160, 11220, 11253, 11256, 11390, 11424, 11594, 11616, 11781, 11792, 11935, 11968, 12060, 12240, 12276, 12320, 12342, 12462, 12529, 12648, 12705, 12864, 13020, 13090, 13266, 13464, 13552, 13640, 13668, 13860, 13888, 14070, 14280, 14322, 14399, 14520, 14539, 14740, 14756, 14784, 14880, 14960, 15004, 15008, 15246, 15345, 15477, 15624, 15708, 15810, 15840, 15946, 16080, 16214, 16320, 16368, 16456, 16616, 16830, 16864, 16884, 16940, 17085, 17136, 17360, 17391, 17424, 17688, 17856, 17952, 18224, 18445, 18480, 18513, 18693, 18755, 18760, 18972, 19040, 19096, 19296, 19360, 19530, 19635, 20160, 20328, 20460, 20502, 20570, 20636, 20770, 20832, 20944, 21080, 21105, 21420, 21440, 21483, 21780, 21824, 22110, 22134, 22176, 22320, 22440, 22506, 22512, 22780, 22847, 22848, 23188, 23232, 23562, 23584, 23715, 23870, 23919, 24120, 24321, 24480, 24552, 24640, 24684, 24924, 25058, 25296, 25410, 25795, 26040, 26180, 26257, 26532, 26928, 27104, 27280, 27336, 27720, 28140, 28560, 28644, 28798, 28985, 29040, 29078, 29480, 29512, 29760, 29920, 30008, 30016, 30492, 30690, 30855, 30954, 31155, 31248, 31416, 31620, 31680, 31892, 32160, 32428, 32736, 32912, 33165, 33201, 33232, 33660, 33728, 33759, 33768, 33880, 34170, 34272, 34720, 34782, 34848, 35309, 35376, 35805, 35904, 36448, 36890, 36960, 37026, 37386, 37510, 37520, 37587, 37944, 38080, 38115, 38192, 38592, 38720, 39060, 39270, 39865, 40535, 40579, 40656, 40920, 41004, 41140, 41272, 41540, 41664, 41888, 42160, 42210, 42840, 42966, 43197, 43560, 43617, 44220, 44268, 44352, 44640, 44880, 45012, 45024, 45560, 45694, 46376, 46431, 47124, 47168, 47430, 47740, 47838, 48240, 48642, 48960, 49104, 49368, 49848, 50116, 50592, 50820, 51255, 51590, 52080, 52173, 52360, 52514, 53064, 53856, 54208, 54560, 54672, 55335, 55440, 56265, 56280, 56749, 57120, 57288, 57596, 57970, 58080, 58156, 58905, 58960, 59024, 59840, 60016, 60984, 61380, 61710, 61908, 62310, 62496, 62645, 62832, 63240, 63767, 63784, 64320, 64856, 65472, 65824, 66330, 66402, 66464, 67320, 67518, 67536, 67760, 68340, 68541, 68544, 69440, 69564, 69696, 70618, 70752, 71610, 71757, 71995, 72695, 72896, 72963, 73780, 73920, 74052, 74772, 75020, 75040, 75174, 75888, 76230, 76384, 77385, 78120, 78540, 78771, 79730, 81070, 81158, 81312, 81840, 82008, 82280, 82544, 83080, 83776, 84320, 84420, 85680, 85932, 86394, 86955, 87120, 87234, 87703, 88440, 88536, 89280, 89760, 90024, 90048, 91120, 91388, 92565, 92752, 92862, 93465, 94248, 94860, 95480, 95676, 96480, 97284, 98208, 98736, 99696, 100232, 101184, 101640, 102510, 103180, 104160, 104346, 104720, 105028, 105927, 106128, 107415, 107712, 109120, 109344, 110670, 110880, 112530, 112560, 112761, 113498, 114235, 114240, 114576, 115192, 115940, 116160, 116312, 117810, 117920, 118048, 119595, 120032, 121605, 121737, 121968, 122760, 123420, 123816, 124620, 124992, 125290, 125664, 126480, 127534, 127568, 129591, 129712, 130851, 131285, 131648, 132660, 132804, 132928, 134640, 135036, 135072, 135520, 136680, 137082, 137819, 139128, 141236, 141504, 143220, 143514, 143990, 145390, 145926, 147560, 148104, 149544, 150040, 150080, 150348, 151776, 152460, 152768, 154770, 156240, 157080, 157542, 159460, 159929, 162140, 162316, 162624, 163680, 164016, 164560, 165088, 166005, 166160, 168640, 168795, 168840, 170247, 171360, 171864, 172788, 173910, 174240, 174468, 175406, 176545, 176880, 177072, 179520, 180048, 182240, 182776, 185130, 185504, 185724, 186930, 187935, 188496, 189720, 190960, 191301, 191352, 192960, 194568, 196416, 197472, 199392, 200464, 202895, 203280, 205020, 205623, 206360, 208320, 208692, 209440, 210056, 211854, 212256, 214830, 215985, 218085, 218688, 221340, 221760, 225060, 225120, 225522, 226996, 228470, 229152, 230384, 231880, 232155, 232624, 235620, 235840, 236096, 236313, 239190, 240064, 243210, 243474, 243936, 245520, 246840, 247163, 247632, 249240, 250580, 251317, 251328, 252960, 255068, 255136, 259182, 259424, 260865, 261702, 262570, 263109, 265320, 265608, 269280, 270072, 270144, 271040, 273360, 274164, 275638, 278256, 282472, 283745, 286440, 287028, 287980, 290780, 291852, 295120, 296208, 299088, 300080, 300696, 303552, 304920, 309540, 312480, 314160, 315084, 317781, 318835, 318920, 319858, 324280, 324632, 327360, 328032, 329120, 330176, 332010, 332320, 337590, 337680, 340494, 342705, 342720, 343728, 345576, 347820, 348480, 348936, 350812, 353090, 353760, 354144, 358785, 360096, 364480, 364815, 365211, 365552, 370260, 371008, 371448, 373860, 375870, 376992, 379440, 381920, 382602, 382704, 388399, 389136, 393855, 394944, 398784, 400928, 405790, 406560, 410040, 411246, 412720, 413457, 417384, 418880, 420112, 423708, 424512, 429660, 431970, 436170, 438515, 442680, 446369, 450120, 450240, 451044, 453992, 456940, 458304, 460768, 463760, 464310, 465248, 471240, 472626, 478380, 479787, 486420, 486948, 487872, 491040, 493680, 494326, 495264, 498480, 501160, 502634, 505920, 510136, 510272, 510741, 518364, 518848, 521730, 523404, 525140, 526218, 529635, 530640, 531216, 538560, 540144, 546720, 548328, 551276, 556512, 563805, 564944, 567490, 572880, 573903, 574056, 575960, 581560, 583704, 590240, 592416, 598176, 600160, 601392, 608685, 609840, 619080, 624960, 628320, 630168, 635562, 637670, 637840, 639716, 647955, 648560, 649264, 654255, 656064, 658240, 664020, 664640, 675180, 675360, 680988, 685410, 687456, 689095, 691152, 695640, 697872, 701624, 706180, 707520, 708288, 717570, 720192, 729630, 730422, 731104, 740520, 741489, 742896, 747720, 751740, 753951, 753984, 758880, 763840, 765204, 765408, 776798, 778272, 787710, 789327, 799645, 801856, 811580, 813120, 820080, 822492, 825440, 826914, 834768, 840224, 847416, 851235, 859320, 863940, 872340, 877030, 885360, 892738, 900240, 902088, 907984, 913880, 921536, 927520, 928620, 930496, 942480, 945252, 956505, 956760, 959574, 964733, 972840, 973896, 982080, 987360, 988652, 990528, 996960, 1002320, 1005268, 1020272, 1021482, 1028115, 1036728, 1043460, 1046808, 1050280, 1052436, 1059270, 1061280, 1062432, 1080288, 1093440, 1096656, 1102552, 1113024, 1127610, 1129888, 1134980, 1145760, 1147806, 1148112, 1151920, 1163120, 1165197, 1167408, 1180480, 1181565, 1184832, 1196352, 1200320, 1202784, 1217370, 1219680, 1235815, 1238160, 1240371, 1256585, 1256640, 1260336, 1271124, 1275340, 1275680, 1279432, 1295910, 1297120, 1298528, 1308510, 1315545, 1328040, 1339107, 1350360, 1350720, 1361976, 1370820, 1374912, 1378190, 1382304, 1391280, 1395744, 1403248, 1412360, 1435140, 1439361, 1459260, 1460844, 1462208, 1481040, 1482978, 1485792, 1495440, 1503480, 1507902, 1517760, 1530408, 1530816, 1553596, 1556544, 1575420, 1578654, 1588905, 1599290, 1623160, 1640160, 1644984, 1650880, 1653828, 1669536, 1680448, 1694832, 1702470, 1718640, 1727880, 1744680, 1754060, 1759219, 1770720, 1785476, 1800480, 1804176, 1815968, 1826055, 1827760, 1855040, 1857240, 1884960, 1890504, 1913010, 1913520, 1919148, 1929466, 1941995, 1945680, 1947792, 1974720, 1977304, 1993920, 2004640, 2010536, 2040544, 2042964, 2056230, 2067285, 2073456, 2086920, 2093616, 2100560, 2104872, 2118540, 2122560, 2124864, 2160576, 2193312, 2205104, 2224467, 2231845, 2255220, 2259776, 2261853, 2269960, 2291520, 2295612, 2296224, 2303840, 2326240, 2330394, 2334816, 2363130, 2398935, 2405568, 2434740, 2439360, 2471630, 2476320, 2480742, 2513170, 2520672, 2542248, 2550680, 2551360, 2553705, 2558864, 2591820, 2594240, 2597056, 2617020, 2631090, 2656080, 2678214, 2700720, 2718793, 2723952, 2741640, 2756380, 2764608, 2782560, 2791488, 2806496, 2824720, 2869515, 2870280, 2878722, 2894199, 2918520, 2921688, 2962080, 2965956, 2971584, 2990880, 3006960, 3015804, 3060816, 3107192, 3150840, 3157308, 3177810, 3198580, 3246320, 3280320, 3289968, 3307656, 3339072, 3389664, 3404940, 3437280, 3455760, 3489360, 3495591, 3508120, 3518438, 3541440, 3570952, 3600960, 3608352, 3631936, 3652110, 3655520, 3707445, 3714480, 3769755, 3769920, 3781008, 3826020, 3827040, 3838296, 3858932, 3883990, 3891360, 3895584, 3946635, 3954608, 4009280, 4017321, 4021072, 4081088, 4085928, 4112460, 4134570, 4146912, 4173840, 4187232, 4201120, 4209744, 4237080, 4272389, 4386624, 4410208, 4448934, 4463690, 4510440, 4523706, 4539920, 4591224, 4592448, 4607680, 4652480, 4660788, 4669632, 4726260, 4797870, 4823665, 4869480, 4943260, 4952640, 4961484, 5026340, 5041344, 5084496, 5101360, 5107410, 5117728, 5183640, 5234040, 5262180, 5277657, 5312160, 5356428, 5401440, 5437586, 5447904, 5483280, 5512760, 5565120, 5612992, 5649440, 5739030, 5740560, 5757444, 5788398, 5825985, 5837040, 5843376, 5924160, 5931912, 5981760, 6013920, 6031608, 6121632, 6201855, 6214384, 6301680, 6314616, 6355620, 6397160, 6492640, 6579936, 6615312, 6695535, 6779328, 6809880, 6874560, 6911520, 6978720, 6991182, 7016240, 7036876, 7141904, 7196805, 7216704, 7304220, 7311040, 7414890, 7428960, 7539510, 7562016, 7652040, 7654080, 7676592, 7717864, 7767980, 7782720, 7791168, 7893270, 7909216, 8034642, 8042144, 8156379, 8171856, 8224920, 8269140, 8293824, 8347680, 8374464, 8402240, 8419488, 8474160, 8544778, 8682597, 8796095, 8820416, 8897868, 8927380, 9020880, 9047412, 9079840, 9182448, 9321576, 9452520, 9595740, 9647330, 9738960, 9886520, 9922968, 10052680, 10168992, 10202720, 10214820, 10235456, 10367280, 10468080, 10524360, 10555314, 10624320, 10712856, 10802880, 10875172, 10895808, 10966560, 11025520, 11122335, 11298880, 11309265, 11478060, 11481120, 11514888, 11576796, 11651970, 11674080, 11686752, 11863824, 12027840, 12063216, 12243264, 12403710, 12428768, 12603360, 12629232, 12711240, 12794320, 12817167, 12985280, 13159872, 13230624, 13391070, 13593965, 13619760, 13823040, 13957440, 13982364, 14032480, 14073752, 14283808, 14393610, 14470995, 14608440, 14829780, 14857920, 15079020, 15124032, 15304080, 15353184, 15435728, 15535960, 15786540, 15818432, 15832971, 16069284, 16084288, 16312758, 16343712, 16449840, 16538280, 16695360, 16838976, 16948320, 17089556, 17365194, 17477955, 17592190, 17795736, 17854760, 18041760, 18094824, 18159680, 18364896, 18643152, 18905040, 19191480, 19294660, 19477920, 19773040, 19845936, 20086605, 20105360, 20337984, 20405440, 20429640, 20734560, 20936160, 21048720, 21110628, 21361945, 21425712, 21750344, 21933120, 22051040, 22244670, 22618530, 22956120, 22962240, 23029776, 23153592, 23303940, 23348160, 23373504, 23727648, 24126432, 24469137, 24807420, 24857536, 25206720, 25258464, 25422480, 25588640, 25634334, 26388285, 26461248, 26782140, 27187930, 27239520, 27964728, 28064960, 28147504, 28567616, 28787220, 28941990, 29216880, 29659560, 29906723, 30158040, 30608160, 30706368, 30871456, 31071920, 31573080, 31665942, 32138568, 32625516, 32687424, 32899680, 33076560, 33896640, 34179112, 34730388, 34955910, 35184380, 35591472, 35709520, 36083520, 36189648, 36729792, 37286304, 37810080, 38382960, 38451501, 38589320, 38955840, 39546080, 39691872, 40173210, 40210720, 40781895, 40859280, 41469120, 41872320, 42097440, 42221256, 42723890, 42851424, 43412985, 43500688, 44102080, 44489340, 45237060, 45912240, 46059552, 46307184, 46607880, 47455296, 48252864, 48938274, 49614840, 50516928, 50844960, 51177280, 51268668, 52776570, 53564280, 54375860, 54479040, 55929456, 56295008, 57574440, 57883980, 58433760, 59319120, 59813446, 60316080, 61216320, 61742912, 62143840, 63146160, 63331884, 64085835, 64277136, 65251032, 65799360, 66153120, 68358224, 69460776, 69911820, 70368760, 71182944, 71419040, 72379296, 74572608, 75620160, 76765920, 76903002, 77178640, 79092160, 79164855, 79383744, 80346420, 80421440, 81563790, 81718560, 84194880, 84442512, 85447780, 85702848, 86825970, 87001376, 88978680, 89720169, 90474120, 91824480, 92119104, 92614368, 93215760, 97876548, 99229680, 101689920, 102537336, 105553140, 107128560, 108751720, 111858912, 112590016, 115148880, 115767960, 116867520, 118638240, 119626892, 120632160, 122345685, 124287680, 126292320, 126663768, 128171670, 128554272, 130502064, 132306240, 136716448, 138921552, 139823640, 140737520, 142365888, 142838080, 144758592, 149533615, 153531840, 153806004, 154357280, 158329710, 160692840, 163127580, 163437120, 168885024, 170895560, 173651940, 174002752, 177957360, 179440338, 180948240, 183648960, 185228736, 186431520, 192257505, 195753096, 198459360, 205074672, 211106280, 214257120, 217503440, 223717824, 230297760, 231535920, 237276480, 239253784, 241264320, 244691370, 252584640, 253327536, 256343340, 257108544, 261004128, 269160507, 273432896, 277843104, 279647280, 281475040, 299067230, 307612008, 308714560, 316659420, 321385680, 326255160, 337770048, 341791120, 347303880, 355914720, 358880676, 361896480, 372863040, 384515010, 391506192, 396918720, 410149344, 422212560, 428514240, 435006880, 448600845, 460595520, 463071840, 478507568, 489382740, 506655072, 512686680, 522008256, 538321014, 555686208, 559294560, 562950080, 598134460, 615224016, 633318840, 642771360, 652510320, 683582240, 694607760, 711829440, 717761352, 723792960, 769030020, 783012384, 820298688, 844425120, 870013760, 897201690, 926143680, 957015136, 978765480, 1013310144, 1025373360, 1076642028, 1118589120, 1196268920, 1230448032, 1266637680, 1285542720, 1305020640, 1345802535, 1367164480, 1389215520, 1435522704, 1538060040, 1566024768, 1688850240, 1794403380, 1914030272, 1957530960, 2050746720, 2153284056, 2392537840, 2460896064, 2533275360, 2610041280, 2691605070, 2778431040, 2871045408, 3076120080, 3588806760, 3915061920, 4101493440, 4306568112, 4785075680, 5066550720, 5383210140, 5742090816, 6152240160, 7177613520, 7830123840, 8613136224, 9570151360, 10766420280, 12304480320, 14355227040, 17226272448, 21532840560, 28710454080, 43065681120, 86131362240]

約数ペア:

[(1, 86131362240), (2, 43065681120), (3, 28710454080), (4, 21532840560), (5, 17226272448), (6, 14355227040), (7, 12304480320), (8, 10766420280), (9, 9570151360), (10, 8613136224), (11, 7830123840), (12, 7177613520), (14, 6152240160), (15, 5742090816), (16, 5383210140), (17, 5066550720), (18, 4785075680), (20, 4306568112), (21, 4101493440), (22, 3915061920), (24, 3588806760), (28, 3076120080), (30, 2871045408), (31, 2778431040), (32, 2691605070), (33, 2610041280), (34, 2533275360), (35, 2460896064), (36, 2392537840), (40, 2153284056), (42, 2050746720), (44, 1957530960), (45, 1914030272), (48, 1794403380), (51, 1688850240), (55, 1566024768), (56, 1538060040), (60, 1435522704), (62, 1389215520), (63, 1367164480), (64, 1345802535), (66, 1305020640), (67, 1285542720), (68, 1266637680), (70, 1230448032), (72, 1196268920), (77, 1118589120), (80, 1076642028), (84, 1025373360), (85, 1013310144), (88, 978765480), (90, 957015136), (93, 926143680), (96, 897201690), (99, 870013760), (102, 844425120), (105, 820298688), (110, 783012384), (112, 769030020), (119, 723792960), (120, 717761352), (121, 711829440), (124, 694607760), (126, 683582240), (132, 652510320), (134, 642771360), (136, 633318840), (140, 615224016), (144, 598134460), (153, 562950080), (154, 559294560), (155, 555686208), (160, 538321014), (165, 522008256), (168, 512686680), (170, 506655072), (176, 489382740), (180, 478507568), (186, 463071840), (187, 460595520), (192, 448600845), (198, 435006880), (201, 428514240), (204, 422212560), (210, 410149344), (217, 396918720), (220, 391506192), (224, 384515010), (231, 372863040), (238, 361896480), (240, 358880676), (242, 355914720), (248, 347303880), (252, 341791120), (255, 337770048), (264, 326255160), (268, 321385680), (272, 316659420), (279, 308714560), (280, 307612008), (288, 299067230), (306, 281475040), (308, 279647280), (310, 277843104), (315, 273432896), (320, 269160507), (330, 261004128), (335, 257108544), (336, 256343340), (340, 253327536), (341, 252584640), (352, 244691370), (357, 241264320), (360, 239253784), (363, 237276480), (372, 231535920), (374, 230297760), (385, 223717824), (396, 217503440), (402, 214257120), (408, 211106280), (420, 205074672), (434, 198459360), (440, 195753096), (448, 192257505), (462, 186431520), (465, 185228736), (469, 183648960), (476, 180948240), (480, 179440338), (484, 177957360), (495, 174002752), (496, 173651940), (504, 170895560), (510, 168885024), (527, 163437120), (528, 163127580), (536, 160692840), (544, 158329710), (558, 154357280), (560, 153806004), (561, 153531840), (576, 149533615), (595, 144758592), (603, 142838080), (605, 142365888), (612, 140737520), (616, 139823640), (620, 138921552), (630, 136716448), (651, 132306240), (660, 130502064), (670, 128554272), (672, 128171670), (680, 126663768), (682, 126292320), (693, 124287680), (704, 122345685), (714, 120632160), (720, 119626892), (726, 118638240), (737, 116867520), (744, 115767960), (748, 115148880), (765, 112590016), (770, 111858912), (792, 108751720), (804, 107128560), (816, 105553140), (840, 102537336), (847, 101689920), (868, 99229680), (880, 97876548), (924, 93215760), (930, 92614368), (935, 92119104), (938, 91824480), (952, 90474120), (960, 89720169), (968, 88978680), (990, 87001376), (992, 86825970), (1005, 85702848), (1008, 85447780), (1020, 84442512), (1023, 84194880), (1054, 81718560), (1056, 81563790), (1071, 80421440), (1072, 80346420), (1085, 79383744), (1088, 79164855), (1089, 79092160), (1116, 77178640), (1120, 76903002), (1122, 76765920), (1139, 75620160), (1155, 74572608), (1190, 72379296), (1206, 71419040), (1210, 71182944), (1224, 70368760), (1232, 69911820), (1240, 69460776), (1260, 68358224), (1302, 66153120), (1309, 65799360), (1320, 65251032), (1340, 64277136), (1344, 64085835), (1360, 63331884), (1364, 63146160), (1386, 62143840), (1395, 61742912), (1407, 61216320), (1428, 60316080), (1440, 59813446), (1452, 59319120), (1474, 58433760), (1488, 57883980), (1496, 57574440), (1530, 56295008), (1540, 55929456), (1581, 54479040), (1584, 54375860), (1608, 53564280), (1632, 52776570), (1680, 51268668), (1683, 51177280), (1694, 50844960), (1705, 50516928), (1736, 49614840), (1760, 48938274), (1785, 48252864), (1815, 47455296), (1848, 46607880), (1860, 46307184), (1870, 46059552), (1876, 45912240), (1904, 45237060), (1936, 44489340), (1953, 44102080), (1980, 43500688), (1984, 43412985), (2010, 42851424), (2016, 42723890), (2040, 42221256), (2046, 42097440), (2057, 41872320), (2077, 41469120), (2108, 40859280), (2112, 40781895), (2142, 40210720), (2144, 40173210), (2170, 39691872), (2178, 39546080), (2211, 38955840), (2232, 38589320), (2240, 38451501), (2244, 38382960), (2278, 37810080), (2310, 37286304), (2345, 36729792), (2380, 36189648), (2387, 36083520), (2412, 35709520), (2420, 35591472), (2448, 35184380), (2464, 34955910), (2480, 34730388), (2520, 34179112), (2541, 33896640), (2604, 33076560), (2618, 32899680), (2635, 32687424), (2640, 32625516), (2680, 32138568), (2720, 31665942), (2728, 31573080), (2772, 31071920), (2790, 30871456), (2805, 30706368), (2814, 30608160), (2856, 30158040), (2880, 29906723), (2904, 29659560), (2948, 29216880), (2976, 28941990), (2992, 28787220), (3015, 28567616), (3060, 28147504), (3069, 28064960), (3080, 27964728), (3162, 27239520), (3168, 27187930), (3216, 26782140), (3255, 26461248), (3264, 26388285), (3360, 25634334), (3366, 25588640), (3388, 25422480), (3410, 25258464), (3417, 25206720), (3465, 24857536), (3472, 24807420), (3520, 24469137), (3570, 24126432), (3630, 23727648), (3685, 23373504), (3689, 23348160), (3696, 23303940), (3720, 23153592), (3740, 23029776), (3751, 22962240), (3752, 22956120), (3808, 22618530), (3872, 22244670), (3906, 22051040), (3927, 21933120), (3960, 21750344), (4020, 21425712), (4032, 21361945), (4080, 21110628), (4092, 21048720), (4114, 20936160), (4154, 20734560), (4216, 20429640), (4221, 20405440), (4235, 20337984), (4284, 20105360), (4288, 20086605), (4340, 19845936), (4356, 19773040), (4422, 19477920), (4464, 19294660), (4488, 19191480), (4556, 18905040), (4620, 18643152), (4690, 18364896), (4743, 18159680), (4760, 18094824), (4774, 18041760), (4824, 17854760), (4840, 17795736), (4896, 17592190), (4928, 17477955), (4960, 17365194), (5040, 17089556), (5082, 16948320), (5115, 16838976), (5159, 16695360), (5208, 16538280), (5236, 16449840), (5270, 16343712), (5280, 16312758), (5355, 16084288), (5360, 16069284), (5440, 15832971), (5445, 15818432), (5456, 15786540), (5544, 15535960), (5580, 15435728), (5610, 15353184), (5628, 15304080), (5695, 15124032), (5712, 15079020), (5797, 14857920), (5808, 14829780), (5896, 14608440), (5952, 14470995), (5984, 14393610), (6030, 14283808), (6120, 14073752), (6138, 14032480), (6160, 13982364), (6171, 13957440), (6231, 13823040), (6324, 13619760), (6336, 13593965), (6432, 13391070), (6510, 13230624), (6545, 13159872), (6633, 12985280), (6720, 12817167), (6732, 12794320), (6776, 12711240), (6820, 12629232), (6834, 12603360), (6930, 12428768), (6944, 12403710), (7035, 12243264), (7140, 12063216), (7161, 12027840), (7260, 11863824), (7370, 11686752), (7378, 11674080), (7392, 11651970), (7440, 11576796), (7480, 11514888), (7502, 11481120), (7504, 11478060), (7616, 11309265), (7623, 11298880), (7744, 11122335), (7812, 11025520), (7854, 10966560), (7905, 10895808), (7920, 10875172), (7973, 10802880), (8040, 10712856), (8107, 10624320), (8160, 10555314), (8184, 10524360), (8228, 10468080), (8308, 10367280), (8415, 10235456), (8432, 10214820), (8442, 10202720), (8470, 10168992), (8568, 10052680), (8680, 9922968), (8712, 9886520), (8844, 9738960), (8928, 9647330), (8976, 9595740), (9112, 9452520), (9240, 9321576), (9380, 9182448), (9486, 9079840), (9520, 9047412), (9548, 9020880), (9648, 8927380), (9680, 8897868), (9765, 8820416), (9792, 8796095), (9920, 8682597), (10080, 8544778), (10164, 8474160), (10230, 8419488), (10251, 8402240), (10285, 8374464), (10318, 8347680), (10385, 8293824), (10416, 8269140), (10472, 8224920), (10540, 8171856), (10560, 8156379), (10710, 8042144), (10720, 8034642), (10890, 7909216), (10912, 7893270), (11055, 7791168), (11067, 7782720), (11088, 7767980), (11160, 7717864), (11220, 7676592), (11253, 7654080), (11256, 7652040), (11390, 7562016), (11424, 7539510), (11594, 7428960), (11616, 7414890), (11781, 7311040), (11792, 7304220), (11935, 7216704), (11968, 7196805), (12060, 7141904), (12240, 7036876), (12276, 7016240), (12320, 6991182), (12342, 6978720), (12462, 6911520), (12529, 6874560), (12648, 6809880), (12705, 6779328), (12864, 6695535), (13020, 6615312), (13090, 6579936), (13266, 6492640), (13464, 6397160), (13552, 6355620), (13640, 6314616), (13668, 6301680), (13860, 6214384), (13888, 6201855), (14070, 6121632), (14280, 6031608), (14322, 6013920), (14399, 5981760), (14520, 5931912), (14539, 5924160), (14740, 5843376), (14756, 5837040), (14784, 5825985), (14880, 5788398), (14960, 5757444), (15004, 5740560), (15008, 5739030), (15246, 5649440), (15345, 5612992), (15477, 5565120), (15624, 5512760), (15708, 5483280), (15810, 5447904), (15840, 5437586), (15946, 5401440), (16080, 5356428), (16214, 5312160), (16320, 5277657), (16368, 5262180), (16456, 5234040), (16616, 5183640), (16830, 5117728), (16864, 5107410), (16884, 5101360), (16940, 5084496), (17085, 5041344), (17136, 5026340), (17360, 4961484), (17391, 4952640), (17424, 4943260), (17688, 4869480), (17856, 4823665), (17952, 4797870), (18224, 4726260), (18445, 4669632), (18480, 4660788), (18513, 4652480), (18693, 4607680), (18755, 4592448), (18760, 4591224), (18972, 4539920), (19040, 4523706), (19096, 4510440), (19296, 4463690), (19360, 4448934), (19530, 4410208), (19635, 4386624), (20160, 4272389), (20328, 4237080), (20460, 4209744), (20502, 4201120), (20570, 4187232), (20636, 4173840), (20770, 4146912), (20832, 4134570), (20944, 4112460), (21080, 4085928), (21105, 4081088), (21420, 4021072), (21440, 4017321), (21483, 4009280), (21780, 3954608), (21824, 3946635), (22110, 3895584), (22134, 3891360), (22176, 3883990), (22320, 3858932), (22440, 3838296), (22506, 3827040), (22512, 3826020), (22780, 3781008), (22847, 3769920), (22848, 3769755), (23188, 3714480), (23232, 3707445), (23562, 3655520), (23584, 3652110), (23715, 3631936), (23870, 3608352), (23919, 3600960), (24120, 3570952), (24321, 3541440), (24480, 3518438), (24552, 3508120), (24640, 3495591), (24684, 3489360), (24924, 3455760), (25058, 3437280), (25296, 3404940), (25410, 3389664), (25795, 3339072), (26040, 3307656), (26180, 3289968), (26257, 3280320), (26532, 3246320), (26928, 3198580), (27104, 3177810), (27280, 3157308), (27336, 3150840), (27720, 3107192), (28140, 3060816), (28560, 3015804), (28644, 3006960), (28798, 2990880), (28985, 2971584), (29040, 2965956), (29078, 2962080), (29480, 2921688), (29512, 2918520), (29760, 2894199), (29920, 2878722), (30008, 2870280), (30016, 2869515), (30492, 2824720), (30690, 2806496), (30855, 2791488), (30954, 2782560), (31155, 2764608), (31248, 2756380), (31416, 2741640), (31620, 2723952), (31680, 2718793), (31892, 2700720), (32160, 2678214), (32428, 2656080), (32736, 2631090), (32912, 2617020), (33165, 2597056), (33201, 2594240), (33232, 2591820), (33660, 2558864), (33728, 2553705), (33759, 2551360), (33768, 2550680), (33880, 2542248), (34170, 2520672), (34272, 2513170), (34720, 2480742), (34782, 2476320), (34848, 2471630), (35309, 2439360), (35376, 2434740), (35805, 2405568), (35904, 2398935), (36448, 2363130), (36890, 2334816), (36960, 2330394), (37026, 2326240), (37386, 2303840), (37510, 2296224), (37520, 2295612), (37587, 2291520), (37944, 2269960), (38080, 2261853), (38115, 2259776), (38192, 2255220), (38592, 2231845), (38720, 2224467), (39060, 2205104), (39270, 2193312), (39865, 2160576), (40535, 2124864), (40579, 2122560), (40656, 2118540), (40920, 2104872), (41004, 2100560), (41140, 2093616), (41272, 2086920), (41540, 2073456), (41664, 2067285), (41888, 2056230), (42160, 2042964), (42210, 2040544), (42840, 2010536), (42966, 2004640), (43197, 1993920), (43560, 1977304), (43617, 1974720), (44220, 1947792), (44268, 1945680), (44352, 1941995), (44640, 1929466), (44880, 1919148), (45012, 1913520), (45024, 1913010), (45560, 1890504), (45694, 1884960), (46376, 1857240), (46431, 1855040), (47124, 1827760), (47168, 1826055), (47430, 1815968), (47740, 1804176), (47838, 1800480), (48240, 1785476), (48642, 1770720), (48960, 1759219), (49104, 1754060), (49368, 1744680), (49848, 1727880), (50116, 1718640), (50592, 1702470), (50820, 1694832), (51255, 1680448), (51590, 1669536), (52080, 1653828), (52173, 1650880), (52360, 1644984), (52514, 1640160), (53064, 1623160), (53856, 1599290), (54208, 1588905), (54560, 1578654), (54672, 1575420), (55335, 1556544), (55440, 1553596), (56265, 1530816), (56280, 1530408), (56749, 1517760), (57120, 1507902), (57288, 1503480), (57596, 1495440), (57970, 1485792), (58080, 1482978), (58156, 1481040), (58905, 1462208), (58960, 1460844), (59024, 1459260), (59840, 1439361), (60016, 1435140), (60984, 1412360), (61380, 1403248), (61710, 1395744), (61908, 1391280), (62310, 1382304), (62496, 1378190), (62645, 1374912), (62832, 1370820), (63240, 1361976), (63767, 1350720), (63784, 1350360), (64320, 1339107), (64856, 1328040), (65472, 1315545), (65824, 1308510), (66330, 1298528), (66402, 1297120), (66464, 1295910), (67320, 1279432), (67518, 1275680), (67536, 1275340), (67760, 1271124), (68340, 1260336), (68541, 1256640), (68544, 1256585), (69440, 1240371), (69564, 1238160), (69696, 1235815), (70618, 1219680), (70752, 1217370), (71610, 1202784), (71757, 1200320), (71995, 1196352), (72695, 1184832), (72896, 1181565), (72963, 1180480), (73780, 1167408), (73920, 1165197), (74052, 1163120), (74772, 1151920), (75020, 1148112), (75040, 1147806), (75174, 1145760), (75888, 1134980), (76230, 1129888), (76384, 1127610), (77385, 1113024), (78120, 1102552), (78540, 1096656), (78771, 1093440), (79730, 1080288), (81070, 1062432), (81158, 1061280), (81312, 1059270), (81840, 1052436), (82008, 1050280), (82280, 1046808), (82544, 1043460), (83080, 1036728), (83776, 1028115), (84320, 1021482), (84420, 1020272), (85680, 1005268), (85932, 1002320), (86394, 996960), (86955, 990528), (87120, 988652), (87234, 987360), (87703, 982080), (88440, 973896), (88536, 972840), (89280, 964733), (89760, 959574), (90024, 956760), (90048, 956505), (91120, 945252), (91388, 942480), (92565, 930496), (92752, 928620), (92862, 927520), (93465, 921536), (94248, 913880), (94860, 907984), (95480, 902088), (95676, 900240), (96480, 892738), (97284, 885360), (98208, 877030), (98736, 872340), (99696, 863940), (100232, 859320), (101184, 851235), (101640, 847416), (102510, 840224), (103180, 834768), (104160, 826914), (104346, 825440), (104720, 822492), (105028, 820080), (105927, 813120), (106128, 811580), (107415, 801856), (107712, 799645), (109120, 789327), (109344, 787710), (110670, 778272), (110880, 776798), (112530, 765408), (112560, 765204), (112761, 763840), (113498, 758880), (114235, 753984), (114240, 753951), (114576, 751740), (115192, 747720), (115940, 742896), (116160, 741489), (116312, 740520), (117810, 731104), (117920, 730422), (118048, 729630), (119595, 720192), (120032, 717570), (121605, 708288), (121737, 707520), (121968, 706180), (122760, 701624), (123420, 697872), (123816, 695640), (124620, 691152), (124992, 689095), (125290, 687456), (125664, 685410), (126480, 680988), (127534, 675360), (127568, 675180), (129591, 664640), (129712, 664020), (130851, 658240), (131285, 656064), (131648, 654255), (132660, 649264), (132804, 648560), (132928, 647955), (134640, 639716), (135036, 637840), (135072, 637670), (135520, 635562), (136680, 630168), (137082, 628320), (137819, 624960), (139128, 619080), (141236, 609840), (141504, 608685), (143220, 601392), (143514, 600160), (143990, 598176), (145390, 592416), (145926, 590240), (147560, 583704), (148104, 581560), (149544, 575960), (150040, 574056), (150080, 573903), (150348, 572880), (151776, 567490), (152460, 564944), (152768, 563805), (154770, 556512), (156240, 551276), (157080, 548328), (157542, 546720), (159460, 540144), (159929, 538560), (162140, 531216), (162316, 530640), (162624, 529635), (163680, 526218), (164016, 525140), (164560, 523404), (165088, 521730), (166005, 518848), (166160, 518364), (168640, 510741), (168795, 510272), (168840, 510136), (170247, 505920), (171360, 502634), (171864, 501160), (172788, 498480), (173910, 495264), (174240, 494326), (174468, 493680), (175406, 491040), (176545, 487872), (176880, 486948), (177072, 486420), (179520, 479787), (180048, 478380), (182240, 472626), (182776, 471240), (185130, 465248), (185504, 464310), (185724, 463760), (186930, 460768), (187935, 458304), (188496, 456940), (189720, 453992), (190960, 451044), (191301, 450240), (191352, 450120), (192960, 446369), (194568, 442680), (196416, 438515), (197472, 436170), (199392, 431970), (200464, 429660), (202895, 424512), (203280, 423708), (205020, 420112), (205623, 418880), (206360, 417384), (208320, 413457), (208692, 412720), (209440, 411246), (210056, 410040), (211854, 406560), (212256, 405790), (214830, 400928), (215985, 398784), (218085, 394944), (218688, 393855), (221340, 389136), (221760, 388399), (225060, 382704), (225120, 382602), (225522, 381920), (226996, 379440), (228470, 376992), (229152, 375870), (230384, 373860), (231880, 371448), (232155, 371008), (232624, 370260), (235620, 365552), (235840, 365211), (236096, 364815), (236313, 364480), (239190, 360096), (240064, 358785), (243210, 354144), (243474, 353760), (243936, 353090), (245520, 350812), (246840, 348936), (247163, 348480), (247632, 347820), (249240, 345576), (250580, 343728), (251317, 342720), (251328, 342705), (252960, 340494), (255068, 337680), (255136, 337590), (259182, 332320), (259424, 332010), (260865, 330176), (261702, 329120), (262570, 328032), (263109, 327360), (265320, 324632), (265608, 324280), (269280, 319858), (270072, 318920), (270144, 318835), (271040, 317781), (273360, 315084), (274164, 314160), (275638, 312480), (278256, 309540), (282472, 304920), (283745, 303552), (286440, 300696), (287028, 300080), (287980, 299088), (290780, 296208), (291852, 295120)]