112146323520

素因数分解:

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

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 61, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 121, 122, 132, 133, 136, 140, 147, 152, 154, 160, 165, 168, 170, 176, 183, 187, 190, 192, 196, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 244, 245, 255, 264, 266, 272, 280, 285, 294, 304, 305, 308, 320, 323, 330, 336, 340, 352, 357, 363, 366, 374, 380, 385, 392, 399, 408, 418, 420, 427, 440, 448, 456, 462, 476, 480, 484, 488, 490, 510, 528, 532, 539, 544, 560, 561, 570, 588, 595, 605, 608, 610, 616, 627, 646, 660, 665, 671, 672, 680, 704, 714, 726, 732, 735, 748, 760, 770, 784, 798, 816, 833, 836, 840, 847, 854, 880, 912, 915, 924, 931, 935, 952, 960, 968, 969, 976, 980, 1020, 1037, 1045, 1056, 1064, 1078, 1088, 1120, 1122, 1140, 1155, 1159, 1176, 1190, 1210, 1216, 1220, 1232, 1254, 1281, 1292, 1309, 1320, 1330, 1342, 1344, 1360, 1428, 1452, 1463, 1464, 1470, 1496, 1520, 1540, 1568, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1694, 1708, 1760, 1785, 1815, 1824, 1830, 1848, 1862, 1870, 1904, 1936, 1938, 1952, 1960, 1995, 2013, 2040, 2057, 2074, 2090, 2112, 2128, 2135, 2156, 2240, 2244, 2261, 2280, 2299, 2310, 2318, 2352, 2380, 2420, 2440, 2464, 2499, 2508, 2541, 2562, 2584, 2618, 2640, 2660, 2684, 2695, 2720, 2793, 2805, 2856, 2904, 2926, 2928, 2940, 2989, 2992, 3040, 3080, 3111, 3135, 3136, 3192, 3230, 3234, 3264, 3332, 3344, 3355, 3360, 3388, 3416, 3477, 3520, 3553, 3570, 3630, 3648, 3660, 3696, 3724, 3740, 3808, 3872, 3876, 3904, 3920, 3927, 3990, 4026, 4080, 4114, 4148, 4165, 4180, 4235, 4256, 4270, 4312, 4389, 4488, 4522, 4560, 4598, 4620, 4636, 4655, 4697, 4704, 4760, 4840, 4845, 4880, 4928, 4998, 5016, 5082, 5124, 5168, 5185, 5236, 5280, 5320, 5368, 5390, 5440, 5586, 5610, 5712, 5795, 5808, 5852, 5856, 5880, 5929, 5978, 5984, 6080, 6160, 6171, 6222, 6270, 6384, 6405, 6460, 6468, 6545, 6664, 6688, 6710, 6720, 6776, 6783, 6832, 6897, 6954, 7106, 7140, 7259, 7260, 7315, 7320, 7381, 7392, 7448, 7480, 7616, 7744, 7752, 7840, 7854, 7980, 8052, 8085, 8113, 8160, 8228, 8296, 8330, 8360, 8470, 8512, 8540, 8624, 8778, 8967, 8976, 9044, 9120, 9163, 9196, 9240, 9272, 9310, 9394, 9408, 9520, 9680, 9690, 9760, 9996, 10032, 10065, 10164, 10241, 10248, 10285, 10336, 10370, 10472, 10560, 10640, 10659, 10736, 10780, 11172, 11220, 11305, 11407, 11424, 11495, 11590, 11616, 11704, 11712, 11760, 11858, 11956, 11968, 12320, 12342, 12444, 12495, 12540, 12705, 12749, 12768, 12810, 12920, 12936, 13090, 13328, 13376, 13420, 13552, 13566, 13664, 13794, 13908, 13965, 14091, 14212, 14280, 14399, 14518, 14520, 14630, 14640, 14762, 14784, 14896, 14945, 14960, 15504, 15555, 15680, 15708, 15827, 15960, 16093, 16104, 16170, 16226, 16320, 16456, 16592, 16660, 16720, 16940, 17080, 17248, 17385, 17556, 17765, 17787, 17934, 17952, 18088, 18240, 18326, 18392, 18480, 18544, 18620, 18788, 19040, 19360, 19380, 19520, 19635, 19703, 19992, 20064, 20130, 20328, 20482, 20496, 20570, 20672, 20740, 20944, 21280, 21318, 21472, 21560, 21777, 21945, 22143, 22344, 22440, 22610, 22814, 22848, 22990, 23180, 23232, 23408, 23485, 23520, 23716, 23912, 24339, 24640, 24684, 24871, 24888, 24990, 25080, 25410, 25498, 25536, 25620, 25840, 25872, 26180, 26656, 26840, 27104, 27132, 27328, 27489, 27588, 27816, 27930, 28182, 28424, 28560, 28798, 29036, 29040, 29260, 29280, 29524, 29645, 29792, 29890, 29920, 30723, 30855, 31008, 31110, 31416, 31654, 31920, 32186, 32208, 32340, 32452, 32879, 32912, 33184, 33320, 33440, 33880, 33915, 34160, 34221, 34485, 34496, 34770, 35112, 35530, 35574, 35868, 35904, 36176, 36295, 36652, 36784, 36905, 36960, 37088, 37240, 37576, 38080, 38247, 38720, 38760, 39083, 39270, 39406, 39984, 40128, 40260, 40565, 40656, 40964, 40992, 41140, 41480, 41888, 42560, 42636, 42944, 43120, 43197, 43554, 43890, 44286, 44688, 44835, 44880, 45220, 45628, 45815, 45980, 46360, 46816, 46970, 47040, 47432, 47481, 47824, 48279, 48678, 49368, 49742, 49776, 49980, 50160, 50813, 50820, 50996, 51205, 51240, 51667, 51680, 51744, 52360, 53295, 53312, 53680, 54208, 54264, 54978, 55176, 55632, 55860, 56364, 56791, 56848, 57035, 57120, 57596, 58072, 58080, 58520, 58560, 59048, 59109, 59290, 59584, 59780, 59840, 61446, 61710, 62016, 62220, 62832, 63308, 63745, 63840, 64372, 64416, 64680, 64904, 65758, 65824, 66368, 66640, 66880, 67760, 67830, 68320, 68442, 68970, 69540, 70224, 70455, 71060, 71148, 71736, 71995, 72352, 72590, 73304, 73568, 73810, 73920, 74176, 74480, 74613, 75152, 76494, 77520, 78166, 78540, 78812, 79135, 79849, 79968, 80465, 80520, 81130, 81312, 81928, 81984, 82280, 82960, 83776, 85272, 86240, 86394, 87108, 87780, 88572, 88935, 89243, 89376, 89670, 89760, 90440, 91256, 91630, 91960, 92720, 93632, 93940, 94864, 94962, 95648, 96558, 97356, 98515, 98637, 98736, 99484, 99552, 99960, 100320, 100793, 101626, 101640, 101992, 102410, 102480, 103334, 103360, 103488, 104720, 106590, 107360, 108528, 108885, 109956, 110352, 110715, 111264, 111720, 112651, 112728, 113582, 113696, 114070, 114240, 115192, 116144, 116160, 117040, 117249, 118096, 118218, 118580, 119560, 121695, 122892, 123420, 124355, 124440, 125477, 125664, 126616, 127490, 127680, 128744, 128832, 129360, 129808, 131516, 131648, 133280, 135520, 135660, 136640, 136884, 137445, 137921, 137940, 139080, 140239, 140448, 140910, 142120, 142296, 143472, 143990, 144704, 145180, 146608, 147136, 147620, 148960, 149226, 150304, 152439, 152988, 153615, 155001, 155040, 156332, 157080, 157624, 158270, 159698, 159936, 160930, 161040, 162260, 162624, 163856, 164395, 164560, 165920, 170373, 170544, 171105, 172480, 172788, 174097, 174216, 175560, 177144, 177870, 178486, 178752, 179340, 179520, 180880, 182512, 183260, 183920, 185440, 187880, 189728, 189924, 191235, 191296, 193116, 194712, 195415, 197030, 197274, 197472, 198968, 199104, 199920, 200640, 201586, 203252, 203280, 203984, 204820, 204960, 206668, 209440, 213180, 214720, 215985, 216733, 217056, 217770, 219912, 220704, 221430, 222528, 223440, 225302, 225456, 227164, 227392, 228140, 230384, 232288, 234080, 234498, 236192, 236436, 237160, 237405, 239120, 239547, 241395, 243390, 245784, 246840, 248710, 248880, 250954, 251328, 253232, 254065, 254980, 257488, 258335, 258720, 259616, 263032, 266560, 267729, 271040, 271320, 273581, 273768, 274890, 275842, 275880, 278160, 280478, 280896, 281820, 283955, 284240, 284592, 286944, 287980, 290360, 293216, 295240, 295545, 297920, 298452, 300608, 302379, 304878, 305976, 307230, 310002, 310080, 312664, 314160, 315248, 316540, 319396, 321860, 322080, 324520, 327712, 328790, 329120, 331840, 337953, 340746, 341088, 342210, 345576, 348194, 348432, 351120, 354288, 355740, 356972, 358680, 361669, 361760, 365024, 366520, 367840, 370880, 373065, 375760, 376431, 379456, 379848, 382470, 386232, 389424, 390830, 394060, 394548, 394944, 397936, 399245, 399840, 403172, 406504, 406560, 407968, 409640, 409920, 413336, 413763, 418880, 420717, 426360, 431970, 433466, 434112, 435540, 439824, 441408, 442860, 446215, 446880, 450604, 450912, 454328, 456280, 460768, 464576, 468160, 468996, 472384, 472872, 474320, 474810, 478240, 479094, 482790, 486780, 491568, 493185, 493680, 497420, 497760, 501908, 503965, 506464, 508130, 509960, 514976, 516670, 517440, 519232, 522291, 526064, 535458, 542640, 547162, 547536, 549780, 551684, 551760, 556320, 558943, 560956, 563255, 563640, 567910, 568480, 569184, 573888, 575960, 580720, 586245, 586432, 590480, 591090, 596904, 604758, 609756, 611952, 614460, 620004, 624701, 625328, 627385, 628320, 630496, 633080, 638792, 643720, 644160, 649040, 650199, 655424, 657580, 658240, 675906, 681492, 682176, 684420, 689605, 691152, 696388, 696864, 701195, 702240, 708576, 711480, 713944, 717360, 723338, 723520, 730048, 733040, 735680, 746130, 751520, 752862, 759696, 762195, 764940, 772464, 775005, 778848, 781660, 788120, 789096, 795872, 798490, 799680, 806344, 813008, 813120, 815936, 819280, 820743, 826672, 827526, 841434, 851865, 852720, 863940, 866932, 870485, 871080, 878339, 879648, 885720, 892430, 893760, 901208, 901824, 908656, 912560, 921536, 937992, 945744, 948640, 949620, 956480, 958188, 965447, 965580, 973560, 981673, 983136, 986370, 987360, 994840, 995520, 1003816, 1007930, 1012928, 1016260, 1019920, 1029952, 1033340, 1044582, 1052128, 1070916, 1083665, 1085007, 1085280, 1094324, 1095072, 1099560, 1103368, 1103520, 1112640, 1117886, 1121912, 1126510, 1127280, 1135820, 1136960, 1138368, 1151920, 1161440, 1172490, 1180960, 1182180, 1193808, 1197735, 1209516, 1219512, 1223904, 1228920, 1240008, 1249402, 1250656, 1254770, 1256640, 1260992, 1266160, 1277584, 1287440, 1298080, 1300398, 1315160, 1338645, 1351812, 1362984, 1367905, 1368840, 1379210, 1382304, 1392776, 1393728, 1402390, 1404480, 1417152, 1422960, 1427888, 1434720, 1446676, 1466080, 1492260, 1503040, 1505724, 1511895, 1517131, 1519392, 1524390, 1529880, 1544928, 1550010, 1557696, 1563320, 1576240, 1578192, 1591744, 1596980, 1612688, 1626016, 1638560, 1641486, 1653344, 1655052, 1676829, 1682868, 1689765, 1703730, 1705440, 1727880, 1733864, 1740970, 1742160, 1756678, 1759296, 1771440, 1784860, 1802416, 1808345, 1817312, 1825120, 1874103, 1875984, 1882155, 1891488, 1897280, 1899240, 1915067, 1916376, 1930894, 1931160, 1947120, 1963346, 1966272, 1972740, 1974720, 1989680, 2007632, 2015860, 2032520, 2039840, 2066680, 2068815, 2089164, 2103585, 2104256, 2141832, 2167330, 2170014, 2170560, 2188648, 2190144, 2199120, 2206736, 2207040, 2235772, 2243824, 2253020, 2254560, 2271640, 2303840, 2322880, 2344980, 2361920, 2364360, 2384063, 2387616, 2395470, 2419032, 2439024, 2447808, 2457840, 2480016, 2498804, 2501312, 2509540, 2532320, 2555168, 2574880, 2596160, 2600796, 2611455, 2630320, 2635017, 2677290, 2703624, 2725968, 2735810, 2737680, 2758420, 2764608, 2785552, 2794715, 2804780, 2845920, 2855776, 2869440, 2893352, 2896341, 2932160, 2945019, 2984520, 3011448, 3023790, 3034262, 3038784, 3048780, 3059760, 3089856, 3100020, 3123505, 3126640, 3152480, 3156384, 3193960, 3225376, 3250995, 3252032, 3277120, 3282972, 3306688, 3310104, 3353658, 3365736, 3379530, 3407460, 3410880, 3455760, 3467728, 3481940, 3484320, 3513356, 3542880, 3569720, 3604832, 3616690, 3634624, 3650240, 3748206, 3751968, 3764310, 3782976, 3798480, 3830134, 3832752, 3861788, 3862320, 3894240, 3926692, 3945480, 3979360, 4015264, 4031720, 4065040, 4079680, 4103715, 4133360, 4137630, 4178328, 4207170, 4283664, 4334660, 4340028, 4377296, 4391695, 4398240, 4413472, 4471544, 4487648, 4506040, 4509120, 4543280, 4551393, 4607680, 4689960, 4728720, 4768126, 4775232, 4790940, 4827235, 4838064, 4878048, 4908365, 4915680, 4960032, 4997608, 5019080, 5064640, 5110336, 5149760, 5201592, 5222910, 5260640, 5270034, 5354580, 5407248, 5425035, 5451936, 5471620, 5475360, 5516840, 5571104, 5589430, 5609560, 5691840, 5711552, 5745201, 5786704, 5792682, 5890038, 5969040, 6022896, 6047580, 6068524, 6097560, 6119520, 6148373, 6200040, 6247010, 6253280, 6304960, 6312768, 6387920, 6450752, 6501990, 6565944, 6620208, 6707316, 6731472, 6759060, 6814920, 6871711, 6911520, 6935456, 6963880, 6968640, 7026712, 7085760, 7139440, 7152189, 7209664, 7233380, 7496412, 7503936, 7528620, 7585655, 7596960, 7660268, 7665504, 7723576, 7724640, 7788480, 7853384, 7890960, 7958720, 8030528, 8063440, 8130080, 8207430, 8266720, 8275260, 8356656, 8384145, 8414340, 8567328, 8669320, 8680056, 8754592, 8783390, 8796480, 8826944, 8943088, 8975296, 9012080, 9086560, 9102786, 9370515, 9379920, 9457440, 9536252, 9575335, 9581880, 9654470, 9676128, 9756096, 9816730, 9831360, 9920064, 9995216, 10038160, 10403184, 10445820, 10521280, 10540068, 10619917, 10709160, 10814496, 10850070, 10903872, 10943240, 10950720, 11033680, 11142208, 11178860, 11219120, 11490402, 11573408, 11585364, 11780076, 11920315, 11938080, 12045792, 12095160, 12137048, 12195120, 12239040, 12296746, 12400080, 12494020, 12506560, 12775840, 13003980, 13131888, 13175085, 13240416, 13414632, 13462944, 13518120, 13629840, 13743422, 13823040, 13870912, 13927760, 14053424, 14278880, 14304378, 14466760, 14481705, 14725095, 14992824, 15057240, 15171310, 15193920, 15320536, 15331008, 15447152, 15449280, 15706768, 15781920, 16126880, 16260160, 16414860, 16533440, 16550520, 16688441, 16713312, 16768290, 16828680, 17134656, 17338640, 17360112, 17509184, 17566780, 17886176, 18024160, 18173120, 18205572, 18445119, 18741030, 18759840, 18914880, 19072504, 19150670, 19163760, 19308940, 19352256, 19633460, 19990432, 20076320, 20615133, 20806368, 20891640, 21080136, 21239834, 21418320, 21628992, 21700140, 21886480, 22067360, 22357720, 22438240, 22756965, 22980804, 23146816, 23170728, 23560152, 23840630, 23876160, 24091584, 24190320, 24274096, 24390240, 24593492, 24800160, 24988040, 25551680, 26007960, 26263776, 26350170, 26480832, 26829264, 26925888, 27036240, 27259680, 27486844, 27855520, 28106848, 28557760, 28608756, 28726005, 28933520, 28963410, 29450190, 29985648, 30114480, 30342620, 30641072, 30741865, 30894304, 31413536, 31563840, 31859751, 32253760, 32829720, 33101040, 33376882, 33426624, 33536580, 33657360, 34358555, 34677280, 34720224, 35133560, 35760945, 35772352, 36048320, 36411144, 36890238, 37482060, 37519680, 38145008, 38301340, 38327520, 38617880, 39266920, 39980864, 40152640, 41230266, 41612736, 41783280, 42160272, 42479668, 42836640, 43400280, 43772960, 44134720, 44715440, 44876480, 45513930, 45961608, 46341456, 47120304, 47681260, 48380640, 48548192, 48780480, 49186984, 49600320, 49976080, 50065323, 52015920, 52527552, 52700340, 53099585, 53658528, 54072480, 54519360, 54973688, 55711040, 56213696, 57217512, 57452010, 57867040, 57926820, 58900380, 59971296, 60228960, 60685240, 61282144, 61483730, 61788608, 62827072, 63719502, 65659440, 66202080, 66753764, 67073160, 67314720, 68717110, 69354560, 69440448, 70267120, 71521890, 72822288, 73780476, 74964120, 76290016, 76602680, 76655040, 77235760, 78533840, 82460532, 83442205, 83566560, 84320544, 84959336, 85673280, 86800560, 87545920, 89430880, 91027860, 91923216, 92225595, 92682912, 94240608, 95362520, 96761280, 97096384, 98373968, 99952160, 100130646, 103075665, 104031840, 105400680, 106199170, 107317056, 108144960, 109947376, 114435024, 114904020, 115734080, 115853640, 116819087, 117800760, 119942592, 120457920, 121370480, 122564288, 122967460, 127439004, 131318880, 132404160, 133507528, 134146320, 134629440, 137434220, 140534240, 143043780, 145644576, 147560952, 149928240, 152580032, 153205360, 154471520, 157067680, 159298755, 164921064, 166884410, 167133120, 168641088, 169918672, 173601120, 178861760, 182055720, 183846432, 184451190, 185365824, 188481216, 190725040, 196747936, 199904320, 200261292, 206151330, 208063680, 210801360, 212398340, 219894752, 228870048, 229808040, 231707280, 233638174, 235601520, 242740960, 245934920, 250326615, 254878008, 262637760, 267015056, 268292640, 274868440, 281068480, 286087560, 291289152, 295121904, 299856480, 306410720, 308943040, 314135360, 318597510, 329842128, 333768820, 339837344, 347202240, 350457261, 364111440, 367692864, 368902380, 381450080, 393495872, 400522584, 412302660, 421602720, 424796680, 439789504, 457740096, 459616080, 463414560, 467276348, 471203040, 485481920, 491869840, 500653230, 509756016, 534030112, 536585280, 549736880, 572175120, 584095435, 590243808, 599712960, 612821440, 637195020, 659684256, 667537640, 679674688, 700914522, 728222880, 737804760, 762900160, 801045168, 824605320, 843205440, 849593360, 919232160, 926829120, 934552696, 942406080, 983739680, 1001306460, 1019512032, 1068060224, 1099473760, 1144350240, 1168190870, 1180487616, 1274390040, 1319368512, 1335075280, 1401829044, 1456445760, 1475609520, 1602090336, 1649210640, 1699186720, 1752286305, 1838464320, 1869105392, 1967479360, 2002612920, 2039024064, 2198947520, 2288700480, 2336381740, 2548780080, 2670150560, 2803658088, 2951219040, 3204180672, 3298421280, 3398373440, 3504572610, 3738210784, 4005225840, 4672763480, 5097560160, 5340301120, 5607316176, 5902438080, 6596842560, 7009145220, 7476421568, 8010451680, 9345526960, 10195120320, 11214632352, 14018290440, 16020903360, 18691053920, 22429264704, 28036580880, 37382107840, 56073161760, 112146323520]

約数ペア:

[(1, 112146323520), (2, 56073161760), (3, 37382107840), (4, 28036580880), (5, 22429264704), (6, 18691053920), (7, 16020903360), (8, 14018290440), (10, 11214632352), (11, 10195120320), (12, 9345526960), (14, 8010451680), (15, 7476421568), (16, 7009145220), (17, 6596842560), (19, 5902438080), (20, 5607316176), (21, 5340301120), (22, 5097560160), (24, 4672763480), (28, 4005225840), (30, 3738210784), (32, 3504572610), (33, 3398373440), (34, 3298421280), (35, 3204180672), (38, 2951219040), (40, 2803658088), (42, 2670150560), (44, 2548780080), (48, 2336381740), (49, 2288700480), (51, 2198947520), (55, 2039024064), (56, 2002612920), (57, 1967479360), (60, 1869105392), (61, 1838464320), (64, 1752286305), (66, 1699186720), (68, 1649210640), (70, 1602090336), (76, 1475609520), (77, 1456445760), (80, 1401829044), (84, 1335075280), (85, 1319368512), (88, 1274390040), (95, 1180487616), (96, 1168190870), (98, 1144350240), (102, 1099473760), (105, 1068060224), (110, 1019512032), (112, 1001306460), (114, 983739680), (119, 942406080), (120, 934552696), (121, 926829120), (122, 919232160), (132, 849593360), (133, 843205440), (136, 824605320), (140, 801045168), (147, 762900160), (152, 737804760), (154, 728222880), (160, 700914522), (165, 679674688), (168, 667537640), (170, 659684256), (176, 637195020), (183, 612821440), (187, 599712960), (190, 590243808), (192, 584095435), (196, 572175120), (204, 549736880), (209, 536585280), (210, 534030112), (220, 509756016), (224, 500653230), (228, 491869840), (231, 485481920), (238, 471203040), (240, 467276348), (242, 463414560), (244, 459616080), (245, 457740096), (255, 439789504), (264, 424796680), (266, 421602720), (272, 412302660), (280, 400522584), (285, 393495872), (294, 381450080), (304, 368902380), (305, 367692864), (308, 364111440), (320, 350457261), (323, 347202240), (330, 339837344), (336, 333768820), (340, 329842128), (352, 318597510), (357, 314135360), (363, 308943040), (366, 306410720), (374, 299856480), (380, 295121904), (385, 291289152), (392, 286087560), (399, 281068480), (408, 274868440), (418, 268292640), (420, 267015056), (427, 262637760), (440, 254878008), (448, 250326615), (456, 245934920), (462, 242740960), (476, 235601520), (480, 233638174), (484, 231707280), (488, 229808040), (490, 228870048), (510, 219894752), (528, 212398340), (532, 210801360), (539, 208063680), (544, 206151330), (560, 200261292), (561, 199904320), (570, 196747936), (588, 190725040), (595, 188481216), (605, 185365824), (608, 184451190), (610, 183846432), (616, 182055720), (627, 178861760), (646, 173601120), (660, 169918672), (665, 168641088), (671, 167133120), (672, 166884410), (680, 164921064), (704, 159298755), (714, 157067680), (726, 154471520), (732, 153205360), (735, 152580032), (748, 149928240), (760, 147560952), (770, 145644576), (784, 143043780), (798, 140534240), (816, 137434220), (833, 134629440), (836, 134146320), (840, 133507528), (847, 132404160), (854, 131318880), (880, 127439004), (912, 122967460), (915, 122564288), (924, 121370480), (931, 120457920), (935, 119942592), (952, 117800760), (960, 116819087), (968, 115853640), (969, 115734080), (976, 114904020), (980, 114435024), (1020, 109947376), (1037, 108144960), (1045, 107317056), (1056, 106199170), (1064, 105400680), (1078, 104031840), (1088, 103075665), (1120, 100130646), (1122, 99952160), (1140, 98373968), (1155, 97096384), (1159, 96761280), (1176, 95362520), (1190, 94240608), (1210, 92682912), (1216, 92225595), (1220, 91923216), (1232, 91027860), (1254, 89430880), (1281, 87545920), (1292, 86800560), (1309, 85673280), (1320, 84959336), (1330, 84320544), (1342, 83566560), (1344, 83442205), (1360, 82460532), (1428, 78533840), (1452, 77235760), (1463, 76655040), (1464, 76602680), (1470, 76290016), (1496, 74964120), (1520, 73780476), (1540, 72822288), (1568, 71521890), (1596, 70267120), (1615, 69440448), (1617, 69354560), (1632, 68717110), (1666, 67314720), (1672, 67073160), (1680, 66753764), (1694, 66202080), (1708, 65659440), (1760, 63719502), (1785, 62827072), (1815, 61788608), (1824, 61483730), (1830, 61282144), (1848, 60685240), (1862, 60228960), (1870, 59971296), (1904, 58900380), (1936, 57926820), (1938, 57867040), (1952, 57452010), (1960, 57217512), (1995, 56213696), (2013, 55711040), (2040, 54973688), (2057, 54519360), (2074, 54072480), (2090, 53658528), (2112, 53099585), (2128, 52700340), (2135, 52527552), (2156, 52015920), (2240, 50065323), (2244, 49976080), (2261, 49600320), (2280, 49186984), (2299, 48780480), (2310, 48548192), (2318, 48380640), (2352, 47681260), (2380, 47120304), (2420, 46341456), (2440, 45961608), (2464, 45513930), (2499, 44876480), (2508, 44715440), (2541, 44134720), (2562, 43772960), (2584, 43400280), (2618, 42836640), (2640, 42479668), (2660, 42160272), (2684, 41783280), (2695, 41612736), (2720, 41230266), (2793, 40152640), (2805, 39980864), (2856, 39266920), (2904, 38617880), (2926, 38327520), (2928, 38301340), (2940, 38145008), (2989, 37519680), (2992, 37482060), (3040, 36890238), (3080, 36411144), (3111, 36048320), (3135, 35772352), (3136, 35760945), (3192, 35133560), (3230, 34720224), (3234, 34677280), (3264, 34358555), (3332, 33657360), (3344, 33536580), (3355, 33426624), (3360, 33376882), (3388, 33101040), (3416, 32829720), (3477, 32253760), (3520, 31859751), (3553, 31563840), (3570, 31413536), (3630, 30894304), (3648, 30741865), (3660, 30641072), (3696, 30342620), (3724, 30114480), (3740, 29985648), (3808, 29450190), (3872, 28963410), (3876, 28933520), (3904, 28726005), (3920, 28608756), (3927, 28557760), (3990, 28106848), (4026, 27855520), (4080, 27486844), (4114, 27259680), (4148, 27036240), (4165, 26925888), (4180, 26829264), (4235, 26480832), (4256, 26350170), (4270, 26263776), (4312, 26007960), (4389, 25551680), (4488, 24988040), (4522, 24800160), (4560, 24593492), (4598, 24390240), (4620, 24274096), (4636, 24190320), (4655, 24091584), (4697, 23876160), (4704, 23840630), (4760, 23560152), (4840, 23170728), (4845, 23146816), (4880, 22980804), (4928, 22756965), (4998, 22438240), (5016, 22357720), (5082, 22067360), (5124, 21886480), (5168, 21700140), (5185, 21628992), (5236, 21418320), (5280, 21239834), (5320, 21080136), (5368, 20891640), (5390, 20806368), (5440, 20615133), (5586, 20076320), (5610, 19990432), (5712, 19633460), (5795, 19352256), (5808, 19308940), (5852, 19163760), (5856, 19150670), (5880, 19072504), (5929, 18914880), (5978, 18759840), (5984, 18741030), (6080, 18445119), (6160, 18205572), (6171, 18173120), (6222, 18024160), (6270, 17886176), (6384, 17566780), (6405, 17509184), (6460, 17360112), (6468, 17338640), (6545, 17134656), (6664, 16828680), (6688, 16768290), (6710, 16713312), (6720, 16688441), (6776, 16550520), (6783, 16533440), (6832, 16414860), (6897, 16260160), (6954, 16126880), (7106, 15781920), (7140, 15706768), (7259, 15449280), (7260, 15447152), (7315, 15331008), (7320, 15320536), (7381, 15193920), (7392, 15171310), (7448, 15057240), (7480, 14992824), (7616, 14725095), (7744, 14481705), (7752, 14466760), (7840, 14304378), (7854, 14278880), (7980, 14053424), (8052, 13927760), (8085, 13870912), (8113, 13823040), (8160, 13743422), (8228, 13629840), (8296, 13518120), (8330, 13462944), (8360, 13414632), (8470, 13240416), (8512, 13175085), (8540, 13131888), (8624, 13003980), (8778, 12775840), (8967, 12506560), (8976, 12494020), (9044, 12400080), (9120, 12296746), (9163, 12239040), (9196, 12195120), (9240, 12137048), (9272, 12095160), (9310, 12045792), (9394, 11938080), (9408, 11920315), (9520, 11780076), (9680, 11585364), (9690, 11573408), (9760, 11490402), (9996, 11219120), (10032, 11178860), (10065, 11142208), (10164, 11033680), (10241, 10950720), (10248, 10943240), (10285, 10903872), (10336, 10850070), (10370, 10814496), (10472, 10709160), (10560, 10619917), (10640, 10540068), (10659, 10521280), (10736, 10445820), (10780, 10403184), (11172, 10038160), (11220, 9995216), (11305, 9920064), (11407, 9831360), (11424, 9816730), (11495, 9756096), (11590, 9676128), (11616, 9654470), (11704, 9581880), (11712, 9575335), (11760, 9536252), (11858, 9457440), (11956, 9379920), (11968, 9370515), (12320, 9102786), (12342, 9086560), (12444, 9012080), (12495, 8975296), (12540, 8943088), (12705, 8826944), (12749, 8796480), (12768, 8783390), (12810, 8754592), (12920, 8680056), (12936, 8669320), (13090, 8567328), (13328, 8414340), (13376, 8384145), (13420, 8356656), (13552, 8275260), (13566, 8266720), (13664, 8207430), (13794, 8130080), (13908, 8063440), (13965, 8030528), (14091, 7958720), (14212, 7890960), (14280, 7853384), (14399, 7788480), (14518, 7724640), (14520, 7723576), (14630, 7665504), (14640, 7660268), (14762, 7596960), (14784, 7585655), (14896, 7528620), (14945, 7503936), (14960, 7496412), (15504, 7233380), (15555, 7209664), (15680, 7152189), (15708, 7139440), (15827, 7085760), (15960, 7026712), (16093, 6968640), (16104, 6963880), (16170, 6935456), (16226, 6911520), (16320, 6871711), (16456, 6814920), (16592, 6759060), (16660, 6731472), (16720, 6707316), (16940, 6620208), (17080, 6565944), (17248, 6501990), (17385, 6450752), (17556, 6387920), (17765, 6312768), (17787, 6304960), (17934, 6253280), (17952, 6247010), (18088, 6200040), (18240, 6148373), (18326, 6119520), (18392, 6097560), (18480, 6068524), (18544, 6047580), (18620, 6022896), (18788, 5969040), (19040, 5890038), (19360, 5792682), (19380, 5786704), (19520, 5745201), (19635, 5711552), (19703, 5691840), (19992, 5609560), (20064, 5589430), (20130, 5571104), (20328, 5516840), (20482, 5475360), (20496, 5471620), (20570, 5451936), (20672, 5425035), (20740, 5407248), (20944, 5354580), (21280, 5270034), (21318, 5260640), (21472, 5222910), (21560, 5201592), (21777, 5149760), (21945, 5110336), (22143, 5064640), (22344, 5019080), (22440, 4997608), (22610, 4960032), (22814, 4915680), (22848, 4908365), (22990, 4878048), (23180, 4838064), (23232, 4827235), (23408, 4790940), (23485, 4775232), (23520, 4768126), (23716, 4728720), (23912, 4689960), (24339, 4607680), (24640, 4551393), (24684, 4543280), (24871, 4509120), (24888, 4506040), (24990, 4487648), (25080, 4471544), (25410, 4413472), (25498, 4398240), (25536, 4391695), (25620, 4377296), (25840, 4340028), (25872, 4334660), (26180, 4283664), (26656, 4207170), (26840, 4178328), (27104, 4137630), (27132, 4133360), (27328, 4103715), (27489, 4079680), (27588, 4065040), (27816, 4031720), (27930, 4015264), (28182, 3979360), (28424, 3945480), (28560, 3926692), (28798, 3894240), (29036, 3862320), (29040, 3861788), (29260, 3832752), (29280, 3830134), (29524, 3798480), (29645, 3782976), (29792, 3764310), (29890, 3751968), (29920, 3748206), (30723, 3650240), (30855, 3634624), (31008, 3616690), (31110, 3604832), (31416, 3569720), (31654, 3542880), (31920, 3513356), (32186, 3484320), (32208, 3481940), (32340, 3467728), (32452, 3455760), (32879, 3410880), (32912, 3407460), (33184, 3379530), (33320, 3365736), (33440, 3353658), (33880, 3310104), (33915, 3306688), (34160, 3282972), (34221, 3277120), (34485, 3252032), (34496, 3250995), (34770, 3225376), (35112, 3193960), (35530, 3156384), (35574, 3152480), (35868, 3126640), (35904, 3123505), (36176, 3100020), (36295, 3089856), (36652, 3059760), (36784, 3048780), (36905, 3038784), (36960, 3034262), (37088, 3023790), (37240, 3011448), (37576, 2984520), (38080, 2945019), (38247, 2932160), (38720, 2896341), (38760, 2893352), (39083, 2869440), (39270, 2855776), (39406, 2845920), (39984, 2804780), (40128, 2794715), (40260, 2785552), (40565, 2764608), (40656, 2758420), (40964, 2737680), (40992, 2735810), (41140, 2725968), (41480, 2703624), (41888, 2677290), (42560, 2635017), (42636, 2630320), (42944, 2611455), (43120, 2600796), (43197, 2596160), (43554, 2574880), (43890, 2555168), (44286, 2532320), (44688, 2509540), (44835, 2501312), (44880, 2498804), (45220, 2480016), (45628, 2457840), (45815, 2447808), (45980, 2439024), (46360, 2419032), (46816, 2395470), (46970, 2387616), (47040, 2384063), (47432, 2364360), (47481, 2361920), (47824, 2344980), (48279, 2322880), (48678, 2303840), (49368, 2271640), (49742, 2254560), (49776, 2253020), (49980, 2243824), (50160, 2235772), (50813, 2207040), (50820, 2206736), (50996, 2199120), (51205, 2190144), (51240, 2188648), (51667, 2170560), (51680, 2170014), (51744, 2167330), (52360, 2141832), (53295, 2104256), (53312, 2103585), (53680, 2089164), (54208, 2068815), (54264, 2066680), (54978, 2039840), (55176, 2032520), (55632, 2015860), (55860, 2007632), (56364, 1989680), (56791, 1974720), (56848, 1972740), (57035, 1966272), (57120, 1963346), (57596, 1947120), (58072, 1931160), (58080, 1930894), (58520, 1916376), (58560, 1915067), (59048, 1899240), (59109, 1897280), (59290, 1891488), (59584, 1882155), (59780, 1875984), (59840, 1874103), (61446, 1825120), (61710, 1817312), (62016, 1808345), (62220, 1802416), (62832, 1784860), (63308, 1771440), (63745, 1759296), (63840, 1756678), (64372, 1742160), (64416, 1740970), (64680, 1733864), (64904, 1727880), (65758, 1705440), (65824, 1703730), (66368, 1689765), (66640, 1682868), (66880, 1676829), (67760, 1655052), (67830, 1653344), (68320, 1641486), (68442, 1638560), (68970, 1626016), (69540, 1612688), (70224, 1596980), (70455, 1591744), (71060, 1578192), (71148, 1576240), (71736, 1563320), (71995, 1557696), (72352, 1550010), (72590, 1544928), (73304, 1529880), (73568, 1524390), (73810, 1519392), (73920, 1517131), (74176, 1511895), (74480, 1505724), (74613, 1503040), (75152, 1492260), (76494, 1466080), (77520, 1446676), (78166, 1434720), (78540, 1427888), (78812, 1422960), (79135, 1417152), (79849, 1404480), (79968, 1402390), (80465, 1393728), (80520, 1392776), (81130, 1382304), (81312, 1379210), (81928, 1368840), (81984, 1367905), (82280, 1362984), (82960, 1351812), (83776, 1338645), (85272, 1315160), (86240, 1300398), (86394, 1298080), (87108, 1287440), (87780, 1277584), (88572, 1266160), (88935, 1260992), (89243, 1256640), (89376, 1254770), (89670, 1250656), (89760, 1249402), (90440, 1240008), (91256, 1228920), (91630, 1223904), (91960, 1219512), (92720, 1209516), (93632, 1197735), (93940, 1193808), (94864, 1182180), (94962, 1180960), (95648, 1172490), (96558, 1161440), (97356, 1151920), (98515, 1138368), (98637, 1136960), (98736, 1135820), (99484, 1127280), (99552, 1126510), (99960, 1121912), (100320, 1117886), (100793, 1112640), (101626, 1103520), (101640, 1103368), (101992, 1099560), (102410, 1095072), (102480, 1094324), (103334, 1085280), (103360, 1085007), (103488, 1083665), (104720, 1070916), (106590, 1052128), (107360, 1044582), (108528, 1033340), (108885, 1029952), (109956, 1019920), (110352, 1016260), (110715, 1012928), (111264, 1007930), (111720, 1003816), (112651, 995520), (112728, 994840), (113582, 987360), (113696, 986370), (114070, 983136), (114240, 981673), (115192, 973560), (116144, 965580), (116160, 965447), (117040, 958188), (117249, 956480), (118096, 949620), (118218, 948640), (118580, 945744), (119560, 937992), (121695, 921536), (122892, 912560), (123420, 908656), (124355, 901824), (124440, 901208), (125477, 893760), (125664, 892430), (126616, 885720), (127490, 879648), (127680, 878339), (128744, 871080), (128832, 870485), (129360, 866932), (129808, 863940), (131516, 852720), (131648, 851865), (133280, 841434), (135520, 827526), (135660, 826672), (136640, 820743), (136884, 819280), (137445, 815936), (137921, 813120), (137940, 813008), (139080, 806344), (140239, 799680), (140448, 798490), (140910, 795872), (142120, 789096), (142296, 788120), (143472, 781660), (143990, 778848), (144704, 775005), (145180, 772464), (146608, 764940), (147136, 762195), (147620, 759696), (148960, 752862), (149226, 751520), (150304, 746130), (152439, 735680), (152988, 733040), (153615, 730048), (155001, 723520), (155040, 723338), (156332, 717360), (157080, 713944), (157624, 711480), (158270, 708576), (159698, 702240), (159936, 701195), (160930, 696864), (161040, 696388), (162260, 691152), (162624, 689605), (163856, 684420), (164395, 682176), (164560, 681492), (165920, 675906), (170373, 658240), (170544, 657580), (171105, 655424), (172480, 650199), (172788, 649040), (174097, 644160), (174216, 643720), (175560, 638792), (177144, 633080), (177870, 630496), (178486, 628320), (178752, 627385), (179340, 625328), (179520, 624701), (180880, 620004), (182512, 614460), (183260, 611952), (183920, 609756), (185440, 604758), (187880, 596904), (189728, 591090), (189924, 590480), (191235, 586432), (191296, 586245), (193116, 580720), (194712, 575960), (195415, 573888), (197030, 569184), (197274, 568480), (197472, 567910), (198968, 563640), (199104, 563255), (199920, 560956), (200640, 558943), (201586, 556320), (203252, 551760), (203280, 551684), (203984, 549780), (204820, 547536), (204960, 547162), (206668, 542640), (209440, 535458), (213180, 526064), (214720, 522291), (215985, 519232), (216733, 517440), (217056, 516670), (217770, 514976), (219912, 509960), (220704, 508130), (221430, 506464), (222528, 503965), (223440, 501908), (225302, 497760), (225456, 497420), (227164, 493680), (227392, 493185), (228140, 491568), (230384, 486780), (232288, 482790), (234080, 479094), (234498, 478240), (236192, 474810), (236436, 474320), (237160, 472872), (237405, 472384), (239120, 468996), (239547, 468160), (241395, 464576), (243390, 460768), (245784, 456280), (246840, 454328), (248710, 450912), (248880, 450604), (250954, 446880), (251328, 446215), (253232, 442860), (254065, 441408), (254980, 439824), (257488, 435540), (258335, 434112), (258720, 433466), (259616, 431970), (263032, 426360), (266560, 420717), (267729, 418880), (271040, 413763), (271320, 413336), (273581, 409920), (273768, 409640), (274890, 407968), (275842, 406560), (275880, 406504), (278160, 403172), (280478, 399840), (280896, 399245), (281820, 397936), (283955, 394944), (284240, 394548), (284592, 394060), (286944, 390830), (287980, 389424), (290360, 386232), (293216, 382470), (295240, 379848), (295545, 379456), (297920, 376431), (298452, 375760), (300608, 373065), (302379, 370880), (304878, 367840), (305976, 366520), (307230, 365024), (310002, 361760), (310080, 361669), (312664, 358680), (314160, 356972), (315248, 355740), (316540, 354288), (319396, 351120), (321860, 348432), (322080, 348194), (324520, 345576), (327712, 342210), (328790, 341088), (329120, 340746), (331840, 337953)]