68133764160

素因数分解:

$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{53}}^1$

素因数の和:153

約数の個数: 2016

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

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

約数列:

[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, 53, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 106, 110, 112, 119, 120, 121, 124, 126, 132, 136, 140, 144, 153, 154, 155, 159, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 210, 212, 217, 220, 224, 231, 238, 240, 242, 248, 252, 255, 264, 265, 272, 279, 280, 288, 306, 308, 310, 315, 318, 320, 330, 336, 340, 341, 352, 357, 360, 363, 371, 372, 374, 385, 396, 408, 420, 424, 434, 440, 448, 462, 465, 476, 477, 480, 484, 495, 496, 504, 510, 527, 528, 530, 544, 558, 560, 561, 576, 583, 595, 605, 612, 616, 620, 630, 636, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 742, 744, 748, 765, 770, 792, 795, 816, 840, 847, 848, 868, 880, 901, 924, 930, 935, 952, 954, 960, 968, 990, 992, 1008, 1020, 1023, 1054, 1056, 1060, 1071, 1085, 1088, 1089, 1113, 1116, 1120, 1122, 1155, 1166, 1190, 1210, 1224, 1232, 1240, 1260, 1272, 1302, 1309, 1320, 1344, 1360, 1364, 1386, 1395, 1428, 1440, 1452, 1484, 1488, 1496, 1530, 1540, 1581, 1584, 1590, 1632, 1643, 1680, 1683, 1694, 1696, 1705, 1736, 1749, 1760, 1785, 1802, 1815, 1848, 1855, 1860, 1870, 1904, 1908, 1936, 1953, 1980, 1984, 2016, 2040, 2046, 2057, 2108, 2112, 2120, 2142, 2170, 2178, 2226, 2232, 2240, 2244, 2310, 2332, 2380, 2385, 2387, 2420, 2448, 2464, 2480, 2520, 2541, 2544, 2604, 2618, 2635, 2640, 2703, 2720, 2728, 2772, 2790, 2805, 2856, 2880, 2904, 2915, 2968, 2976, 2992, 3060, 3069, 3080, 3162, 3168, 3180, 3255, 3264, 3286, 3339, 3360, 3366, 3388, 3392, 3410, 3465, 3472, 3498, 3520, 3570, 3604, 3630, 3689, 3696, 3710, 3720, 3740, 3751, 3808, 3816, 3872, 3906, 3927, 3960, 4032, 4080, 4081, 4092, 4114, 4216, 4235, 4240, 4284, 4340, 4356, 4452, 4464, 4488, 4505, 4620, 4664, 4743, 4760, 4770, 4774, 4840, 4896, 4928, 4929, 4960, 5040, 5082, 5088, 5115, 5208, 5236, 5247, 5270, 5280, 5355, 5406, 5440, 5445, 5456, 5544, 5565, 5580, 5610, 5712, 5797, 5808, 5830, 5936, 5952, 5984, 6120, 6138, 6160, 6171, 6307, 6324, 6336, 6360, 6413, 6510, 6545, 6572, 6678, 6720, 6732, 6776, 6820, 6930, 6944, 6996, 7140, 7161, 7208, 7260, 7378, 7392, 7420, 7440, 7480, 7502, 7616, 7623, 7632, 7744, 7812, 7854, 7905, 7920, 8109, 8160, 8162, 8184, 8215, 8228, 8415, 8432, 8470, 8480, 8568, 8680, 8712, 8745, 8904, 8928, 8976, 9010, 9240, 9328, 9486, 9520, 9540, 9548, 9680, 9765, 9792, 9858, 9911, 9920, 10080, 10164, 10176, 10230, 10285, 10416, 10472, 10494, 10540, 10560, 10710, 10812, 10890, 10912, 11067, 11088, 11130, 11160, 11220, 11253, 11424, 11501, 11594, 11616, 11660, 11781, 11872, 11935, 11968, 12240, 12243, 12276, 12320, 12342, 12614, 12648, 12705, 12720, 12826, 13020, 13090, 13144, 13356, 13464, 13515, 13552, 13640, 13860, 13888, 13992, 14280, 14322, 14399, 14416, 14520, 14756, 14784, 14787, 14840, 14880, 14960, 15004, 15246, 15264, 15345, 15624, 15708, 15810, 15840, 16218, 16320, 16324, 16368, 16430, 16456, 16695, 16830, 16864, 16940, 16960, 17136, 17360, 17391, 17424, 17490, 17808, 17856, 17952, 18020, 18073, 18445, 18480, 18513, 18656, 18755, 18921, 18972, 19040, 19080, 19096, 19239, 19360, 19530, 19635, 19716, 19822, 20160, 20328, 20405, 20460, 20570, 20832, 20944, 20988, 21080, 21420, 21483, 21624, 21780, 21824, 22134, 22176, 22260, 22320, 22440, 22506, 22848, 23002, 23188, 23232, 23320, 23562, 23715, 23744, 23870, 24480, 24486, 24552, 24640, 24645, 24684, 25228, 25296, 25410, 25440, 25652, 26040, 26180, 26235, 26257, 26288, 26712, 26928, 27030, 27104, 27280, 27720, 27931, 27984, 28560, 28644, 28798, 28832, 28985, 29040, 29512, 29574, 29680, 29733, 29760, 29920, 30008, 30492, 30528, 30690, 30855, 31248, 31416, 31535, 31620, 31680, 32065, 32436, 32648, 32736, 32860, 32912, 33201, 33390, 33660, 33728, 33759, 33880, 34272, 34503, 34720, 34782, 34848, 34980, 35616, 35805, 35904, 36040, 36146, 36729, 36890, 36960, 37026, 37312, 37510, 37842, 37944, 38080, 38115, 38160, 38192, 38478, 38720, 39060, 39270, 39432, 39644, 40545, 40579, 40656, 40810, 40920, 41140, 41664, 41888, 41976, 42160, 42840, 42966, 43197, 43248, 43560, 44268, 44352, 44520, 44640, 44880, 44891, 45012, 46004, 46376, 46640, 47124, 47430, 47740, 48960, 48972, 49104, 49290, 49368, 49555, 50456, 50592, 50820, 50880, 51304, 52080, 52173, 52360, 52470, 52514, 52576, 53424, 53856, 54060, 54208, 54219, 54560, 55335, 55440, 55862, 55968, 56265, 56763, 57120, 57288, 57505, 57596, 57664, 57717, 57970, 58080, 58905, 59024, 59148, 59360, 59466, 59840, 60016, 60984, 61215, 61380, 61710, 62496, 62832, 63070, 63240, 63767, 64130, 64872, 65296, 65472, 65720, 65824, 66402, 66780, 67320, 67518, 67760, 68544, 69006, 69377, 69440, 69564, 69696, 69960, 71232, 71610, 71995, 72080, 72292, 73458, 73780, 73920, 73935, 74052, 75020, 75684, 75888, 76230, 76320, 76384, 76956, 78120, 78540, 78771, 78864, 79288, 81090, 81158, 81312, 81620, 81840, 82280, 83776, 83793, 83952, 84320, 85680, 85932, 86394, 86496, 86955, 87120, 88536, 89040, 89199, 89280, 89760, 89782, 90024, 90365, 92008, 92565, 92752, 93280, 94248, 94605, 94860, 95480, 96195, 97944, 98208, 98580, 98736, 99110, 100912, 101184, 101640, 102608, 103509, 104160, 104346, 104720, 104940, 105028, 105152, 106848, 107415, 107712, 108120, 108438, 109021, 109120, 110670, 110880, 111724, 111936, 112530, 113526, 114240, 114576, 115010, 115192, 115434, 115940, 116160, 117810, 118048, 118296, 118720, 118932, 120032, 121737, 121968, 122430, 122760, 123420, 124992, 125664, 126140, 126480, 126511, 127534, 128260, 129591, 129744, 130592, 131285, 131440, 131648, 132804, 133560, 134640, 134673, 135036, 135520, 138012, 138754, 139128, 139655, 139920, 143220, 143990, 144160, 144584, 146916, 147560, 147870, 148104, 148665, 150040, 151368, 151776, 152460, 152640, 152768, 153912, 156240, 157080, 157542, 157728, 158576, 162180, 162316, 162624, 162657, 163240, 163680, 164560, 166005, 167586, 167904, 168640, 168795, 171360, 171864, 172515, 172788, 172992, 173910, 174240, 177072, 178080, 178398, 179520, 179564, 180048, 180730, 183645, 184016, 185130, 185504, 186560, 188496, 189210, 189720, 190960, 191301, 192390, 195517, 195888, 196416, 197160, 197472, 198220, 198803, 201824, 202895, 203280, 205216, 207018, 208131, 208320, 208692, 209440, 209880, 210056, 213696, 214830, 215985, 216240, 216876, 218042, 221340, 221760, 223448, 224455, 225060, 227052, 229152, 230020, 230384, 230868, 231880, 235620, 236096, 236313, 236592, 237864, 240064, 243474, 243936, 244860, 245520, 246840, 251328, 251379, 252280, 252960, 253022, 255068, 256520, 259182, 259488, 260865, 261184, 262570, 262880, 265608, 267120, 269280, 269346, 270072, 271040, 271095, 276024, 277508, 278256, 279310, 279840, 283815, 286440, 287980, 288320, 288585, 289168, 293832, 295120, 295740, 296208, 297330, 300080, 302736, 303552, 304920, 307241, 307824, 312480, 314160, 315084, 315456, 317152, 318835, 324360, 324632, 325314, 326480, 327063, 327360, 329120, 332010, 335172, 335808, 337590, 342720, 343728, 345030, 345576, 346885, 347820, 348480, 354144, 356160, 356796, 359128, 360096, 361460, 365211, 367290, 368032, 370260, 371008, 376992, 378420, 379440, 379533, 381920, 382602, 384780, 391034, 391776, 393855, 394320, 394944, 396440, 397606, 403648, 404019, 405790, 406560, 410432, 414036, 416262, 417384, 418880, 418965, 419760, 420112, 429660, 431970, 432480, 433752, 436084, 442680, 445995, 446369, 446896, 448910, 450120, 454104, 458304, 460040, 460768, 461736, 463760, 471240, 472626, 473184, 475728, 486948, 487872, 489720, 491040, 493680, 502758, 504560, 505920, 506044, 510136, 513040, 517545, 518364, 518976, 521730, 525140, 525760, 531216, 534240, 538560, 538692, 540144, 542190, 545105, 552048, 555016, 556512, 558620, 559680, 567630, 572880, 573903, 575960, 577170, 578336, 586551, 587664, 590240, 591480, 592416, 594660, 596409, 600160, 605472, 608685, 609840, 614482, 615648, 624393, 624960, 628320, 630168, 632555, 634304, 637670, 647955, 648720, 649264, 650628, 652960, 654126, 658240, 664020, 670344, 673365, 675180, 687456, 690060, 691152, 693770, 695640, 708288, 713592, 718256, 720192, 722920, 730422, 734580, 736064, 740520, 753984, 756840, 758880, 759066, 763147, 763840, 765204, 769560, 782068, 783552, 787710, 788640, 792880, 795212, 808038, 811580, 813120, 813285, 828072, 832524, 834768, 837930, 839520, 840224, 859320, 863940, 864960, 867504, 872168, 885360, 891990, 892738, 893792, 897820, 900240, 908208, 920080, 921536, 921723, 923472, 927520, 942480, 945252, 946368, 951456, 956505, 973896, 977585, 979440, 981189, 982080, 987360, 994015, 1005516, 1009120, 1012088, 1020272, 1026080, 1035090, 1036728, 1040655, 1043460, 1050280, 1062432, 1068480, 1077384, 1080288, 1084380, 1090210, 1104096, 1110032, 1113024, 1117240, 1135260, 1138599, 1145760, 1147806, 1151920, 1154340, 1156672, 1173102, 1175328, 1180480, 1181565, 1182960, 1184832, 1189320, 1192818, 1200320, 1210944, 1217370, 1219680, 1228964, 1231296, 1248786, 1256640, 1256895, 1260336, 1265110, 1275340, 1295910, 1297440, 1298528, 1301256, 1305920, 1308252, 1328040, 1339107, 1340688, 1346730, 1350360, 1374912, 1380120, 1382304, 1387540, 1391280, 1391621, 1427184, 1436512, 1445840, 1460844, 1469160, 1481040, 1513680, 1517760, 1518132, 1526294, 1530408, 1536205, 1539120, 1564136, 1575420, 1577280, 1585760, 1590424, 1616076, 1623160, 1626570, 1635315, 1656144, 1665048, 1669536, 1675860, 1679040, 1680448, 1718640, 1727880, 1735008, 1744336, 1759653, 1770720, 1783980, 1785476, 1787584, 1789227, 1795640, 1800480, 1816416, 1826055, 1840160, 1843446, 1846944, 1855040, 1884960, 1890504, 1897665, 1902912, 1913010, 1947792, 1955170, 1958880, 1962378, 1974720, 1988030, 2011032, 2018240, 2020095, 2024176, 2040544, 2052160, 2070180, 2073456, 2081310, 2086920, 2100560, 2124864, 2150687, 2154768, 2160576, 2168760, 2180420, 2208192, 2220064, 2231845, 2234480, 2270520, 2277198, 2289441, 2291520, 2295612, 2303840, 2308680, 2346204, 2350656, 2363130, 2365920, 2378640, 2385636, 2434740, 2439360, 2457928, 2497572, 2513790, 2520672, 2530220, 2550680, 2591820, 2594880, 2597056, 2602512, 2616504, 2656080, 2678214, 2681376, 2693460, 2700720, 2760240, 2764608, 2765169, 2775080, 2782560, 2783242, 2854368, 2869515, 2873024, 2891680, 2921688, 2932755, 2938320, 2962080, 2982045, 3027360, 3036264, 3052588, 3060816, 3072410, 3078240, 3121965, 3128272, 3150840, 3171520, 3180848, 3232152, 3246320, 3253140, 3270630, 3312288, 3330096, 3339072, 3351720, 3379651, 3437280, 3455760, 3470016, 3488672, 3519306, 3541440, 3567960, 3570952, 3578454, 3591280, 3600960, 3632832, 3652110, 3680320, 3686892, 3693888, 3769920, 3781008, 3795330, 3815735, 3826020, 3895584, 3910340, 3917760, 3924756, 3976060, 4017321, 4022064, 4040190, 4048352, 4081088, 4140360, 4146912, 4162620, 4173840, 4174863, 4201120, 4301374, 4309536, 4337520, 4360840, 4440128, 4463690, 4468960, 4541040, 4554396, 4578882, 4591224, 4607680, 4608615, 4617360, 4692408, 4726260, 4731840, 4757280, 4771272, 4869480, 4905945, 4915856, 4995144, 5027580, 5041344, 5060440, 5101360, 5183640, 5205024, 5233008, 5312160, 5356428, 5362752, 5386920, 5401440, 5520480, 5530338, 5550160, 5565120, 5566484, 5692995, 5708736, 5739030, 5783360, 5843376, 5865510, 5876640, 5924160, 5964090, 6054720, 6072528, 6105176, 6121632, 6144820, 6156480, 6243930, 6256544, 6301680, 6361696, 6452061, 6464304, 6492640, 6506280, 6541260, 6624576, 6660192, 6695535, 6703440, 6759302, 6868323, 6874560, 6911520, 6958105, 6977344, 7038612, 7135920, 7141904, 7156908, 7182560, 7304220, 7373784, 7562016, 7590660, 7631470, 7652040, 7791168, 7820680, 7849512, 7952120, 8034642, 8044128, 8080380, 8096704, 8280720, 8293824, 8325240, 8347680, 8349726, 8402240, 8602748, 8619072, 8675040, 8721680, 8798265, 8927380, 8937920, 8946135, 9082080, 9108792, 9157764, 9182448, 9217230, 9234720, 9384816, 9452520, 9514560, 9542544, 9738960, 9811890, 9831712, 9990288, 10055160, 10120880, 10138953, 10202720, 10367280, 10410048, 10466016, 10624320, 10712856, 10753435, 10773840, 10802880, 11040960, 11060676, 11100320, 11132968, 11385990, 11447205, 11478060, 11686752, 11731020, 11753280, 11928180, 12145056, 12210352, 12243264, 12289640, 12487860, 12513088, 12524589, 12603360, 12723392, 12904122, 12928608, 12985280, 13012560, 13082520, 13320384, 13391070, 13406880, 13518604, 13736646, 13823040, 13825845, 13916210, 14077224, 14271840, 14283808, 14313816, 14365120, 14608440, 14747568, 15124032, 15181320, 15262940, 15304080, 15641360, 15699024, 15904240, 16069284, 16088256, 16160760, 16561440, 16650480, 16695360, 16699452, 16898255, 17205496, 17350080, 17443360, 17596530, 17854760, 17892270, 18164160, 18217584, 18315528, 18364896, 18434460, 18469440, 18769632, 18905040, 19085088, 19356183, 19477920, 19623780, 19663424, 19980576, 20086605, 20110320, 20241760, 20277906, 20405440, 20734560, 20874315, 20932032, 21425712, 21506870, 21547680, 22121352, 22200640, 22265936, 22771980, 22894410, 22956120, 23373504, 23462040, 23657557, 23856360, 24290112, 24420704, 24579280, 24975720, 25049178, 25206720, 25808244, 25857216, 26025120, 26165040, 26782140, 26813760, 27037208, 27473292, 27651690, 27832420, 28154448, 28543680, 28567616, 28627632, 29216880, 29495136, 30362640, 30416859, 30525880, 30608160, 31282720, 31398048, 31808480, 32138568, 32260305, 32321520, 33122880, 33300960, 33398904, 33796510, 34341615, 34410992, 34886720, 35193060, 35709520, 35784540, 36435168, 36631056, 36729792, 36868920, 37539264, 37810080, 38170176, 38712366, 38955840, 39247560, 39961152, 40173210, 40220640, 40483520, 40555812, 41469120, 41748630, 42851424, 43013740, 43095360, 44242704, 44531872, 45543960, 45788820, 45912240, 46924080, 47315114, 47712720, 48841408, 49158560, 49951440, 50098356, 50694765, 51616488, 52050240, 52330080, 53564280, 54074416, 54946584, 55303380, 55664840, 56308896, 57255264, 58433760, 58990272, 60725280, 60833718, 61051760, 61216320, 62565440, 62622945, 62796096, 63616960, 64277136, 64520610, 64643040, 66601920, 66797808, 67593020, 68683230, 68821984, 70386120, 70972671, 71419040, 71569080, 72870336, 73262112, 73737840, 75620160, 77424732, 78495120, 80346420, 80441280, 81111624, 83497260, 85702848, 86027480, 88485408, 89063744, 91087920, 91577640, 91824480, 93848160, 94630228, 95425440, 96780915, 98317120, 99902880, 100196712, 101389530, 103232976, 104660160, 107128560, 108148832, 109893168, 110606760, 111329680, 112617792, 114510528, 116867520, 118287785, 121450560, 121667436, 122103520, 125245890, 128554272, 129041220, 129286080, 133595616, 135186040, 137366460, 137643968, 140772240, 141945342, 142838080, 143138160, 146524224, 147475680, 152084295, 154849464, 156990240, 160692840, 162223248, 166994520, 172054960, 176970816, 182175840, 183155280, 183648960, 187696320, 189260456, 190850880, 193561830, 199805760, 200393424, 202779060, 206465952, 212918013, 214257120, 216297664, 219786336, 221213520, 222659360, 236575570, 243334872, 244207040, 250491780, 257108544, 258082440, 267191232, 270372080, 274732920, 281544480, 283890684, 286276320, 294951360, 304168590, 309698928, 313980480, 321385680, 324446496, 333989040, 344109920, 354863355, 364351680, 366310560, 378520912, 387123660, 400786848, 405558120, 412931904, 425836026, 428514240, 439572672, 442427040, 445318720, 473151140, 486669744, 500983560, 516164880, 540744160, 549465840, 563088960, 567781368, 572552640, 608337180, 619397856, 642771360, 648892992, 667978080, 688219840, 709726710, 732621120, 757041824, 774247320, 801573696, 811116240, 851672052, 884854080, 946302280, 973339488, 1001967120, 1032329760, 1064590065, 1081488320, 1098931680, 1135562736, 1216674360, 1238795712, 1285542720, 1335956160, 1419453420, 1514083648, 1548494640, 1622232480, 1703344104, 1892604560, 1946678976, 2003934240, 2064659520, 2129180130, 2197863360, 2271125472, 2433348720, 2838906840, 3096989280, 3244464960, 3406688208, 3785209120, 4007868480, 4258360260, 4542250944, 4866697440, 5677813680, 6193978560, 6813376416, 7570418240, 8516720520, 9733394880, 11355627360, 13626752832, 17033441040, 22711254720, 34066882080, 68133764160]

約数ペア:

[(1, 68133764160), (2, 34066882080), (3, 22711254720), (4, 17033441040), (5, 13626752832), (6, 11355627360), (7, 9733394880), (8, 8516720520), (9, 7570418240), (10, 6813376416), (11, 6193978560), (12, 5677813680), (14, 4866697440), (15, 4542250944), (16, 4258360260), (17, 4007868480), (18, 3785209120), (20, 3406688208), (21, 3244464960), (22, 3096989280), (24, 2838906840), (28, 2433348720), (30, 2271125472), (31, 2197863360), (32, 2129180130), (33, 2064659520), (34, 2003934240), (35, 1946678976), (36, 1892604560), (40, 1703344104), (42, 1622232480), (44, 1548494640), (45, 1514083648), (48, 1419453420), (51, 1335956160), (53, 1285542720), (55, 1238795712), (56, 1216674360), (60, 1135562736), (62, 1098931680), (63, 1081488320), (64, 1064590065), (66, 1032329760), (68, 1001967120), (70, 973339488), (72, 946302280), (77, 884854080), (80, 851672052), (84, 811116240), (85, 801573696), (88, 774247320), (90, 757041824), (93, 732621120), (96, 709726710), (99, 688219840), (102, 667978080), (105, 648892992), (106, 642771360), (110, 619397856), (112, 608337180), (119, 572552640), (120, 567781368), (121, 563088960), (124, 549465840), (126, 540744160), (132, 516164880), (136, 500983560), (140, 486669744), (144, 473151140), (153, 445318720), (154, 442427040), (155, 439572672), (159, 428514240), (160, 425836026), (165, 412931904), (168, 405558120), (170, 400786848), (176, 387123660), (180, 378520912), (186, 366310560), (187, 364351680), (192, 354863355), (198, 344109920), (204, 333989040), (210, 324446496), (212, 321385680), (217, 313980480), (220, 309698928), (224, 304168590), (231, 294951360), (238, 286276320), (240, 283890684), (242, 281544480), (248, 274732920), (252, 270372080), (255, 267191232), (264, 258082440), (265, 257108544), (272, 250491780), (279, 244207040), (280, 243334872), (288, 236575570), (306, 222659360), (308, 221213520), (310, 219786336), (315, 216297664), (318, 214257120), (320, 212918013), (330, 206465952), (336, 202779060), (340, 200393424), (341, 199805760), (352, 193561830), (357, 190850880), (360, 189260456), (363, 187696320), (371, 183648960), (372, 183155280), (374, 182175840), (385, 176970816), (396, 172054960), (408, 166994520), (420, 162223248), (424, 160692840), (434, 156990240), (440, 154849464), (448, 152084295), (462, 147475680), (465, 146524224), (476, 143138160), (477, 142838080), (480, 141945342), (484, 140772240), (495, 137643968), (496, 137366460), (504, 135186040), (510, 133595616), (527, 129286080), (528, 129041220), (530, 128554272), (544, 125245890), (558, 122103520), (560, 121667436), (561, 121450560), (576, 118287785), (583, 116867520), (595, 114510528), (605, 112617792), (612, 111329680), (616, 110606760), (620, 109893168), (630, 108148832), (636, 107128560), (651, 104660160), (660, 103232976), (672, 101389530), (680, 100196712), (682, 99902880), (693, 98317120), (704, 96780915), (714, 95425440), (720, 94630228), (726, 93848160), (742, 91824480), (744, 91577640), (748, 91087920), (765, 89063744), (770, 88485408), (792, 86027480), (795, 85702848), (816, 83497260), (840, 81111624), (847, 80441280), (848, 80346420), (868, 78495120), (880, 77424732), (901, 75620160), (924, 73737840), (930, 73262112), (935, 72870336), (952, 71569080), (954, 71419040), (960, 70972671), (968, 70386120), (990, 68821984), (992, 68683230), (1008, 67593020), (1020, 66797808), (1023, 66601920), (1054, 64643040), (1056, 64520610), (1060, 64277136), (1071, 63616960), (1085, 62796096), (1088, 62622945), (1089, 62565440), (1113, 61216320), (1116, 61051760), (1120, 60833718), (1122, 60725280), (1155, 58990272), (1166, 58433760), (1190, 57255264), (1210, 56308896), (1224, 55664840), (1232, 55303380), (1240, 54946584), (1260, 54074416), (1272, 53564280), (1302, 52330080), (1309, 52050240), (1320, 51616488), (1344, 50694765), (1360, 50098356), (1364, 49951440), (1386, 49158560), (1395, 48841408), (1428, 47712720), (1440, 47315114), (1452, 46924080), (1484, 45912240), (1488, 45788820), (1496, 45543960), (1530, 44531872), (1540, 44242704), (1581, 43095360), (1584, 43013740), (1590, 42851424), (1632, 41748630), (1643, 41469120), (1680, 40555812), (1683, 40483520), (1694, 40220640), (1696, 40173210), (1705, 39961152), (1736, 39247560), (1749, 38955840), (1760, 38712366), (1785, 38170176), (1802, 37810080), (1815, 37539264), (1848, 36868920), (1855, 36729792), (1860, 36631056), (1870, 36435168), (1904, 35784540), (1908, 35709520), (1936, 35193060), (1953, 34886720), (1980, 34410992), (1984, 34341615), (2016, 33796510), (2040, 33398904), (2046, 33300960), (2057, 33122880), (2108, 32321520), (2112, 32260305), (2120, 32138568), (2142, 31808480), (2170, 31398048), (2178, 31282720), (2226, 30608160), (2232, 30525880), (2240, 30416859), (2244, 30362640), (2310, 29495136), (2332, 29216880), (2380, 28627632), (2385, 28567616), (2387, 28543680), (2420, 28154448), (2448, 27832420), (2464, 27651690), (2480, 27473292), (2520, 27037208), (2541, 26813760), (2544, 26782140), (2604, 26165040), (2618, 26025120), (2635, 25857216), (2640, 25808244), (2703, 25206720), (2720, 25049178), (2728, 24975720), (2772, 24579280), (2790, 24420704), (2805, 24290112), (2856, 23856360), (2880, 23657557), (2904, 23462040), (2915, 23373504), (2968, 22956120), (2976, 22894410), (2992, 22771980), (3060, 22265936), (3069, 22200640), (3080, 22121352), (3162, 21547680), (3168, 21506870), (3180, 21425712), (3255, 20932032), (3264, 20874315), (3286, 20734560), (3339, 20405440), (3360, 20277906), (3366, 20241760), (3388, 20110320), (3392, 20086605), (3410, 19980576), (3465, 19663424), (3472, 19623780), (3498, 19477920), (3520, 19356183), (3570, 19085088), (3604, 18905040), (3630, 18769632), (3689, 18469440), (3696, 18434460), (3710, 18364896), (3720, 18315528), (3740, 18217584), (3751, 18164160), (3808, 17892270), (3816, 17854760), (3872, 17596530), (3906, 17443360), (3927, 17350080), (3960, 17205496), (4032, 16898255), (4080, 16699452), (4081, 16695360), (4092, 16650480), (4114, 16561440), (4216, 16160760), (4235, 16088256), (4240, 16069284), (4284, 15904240), (4340, 15699024), (4356, 15641360), (4452, 15304080), (4464, 15262940), (4488, 15181320), (4505, 15124032), (4620, 14747568), (4664, 14608440), (4743, 14365120), (4760, 14313816), (4770, 14283808), (4774, 14271840), (4840, 14077224), (4896, 13916210), (4928, 13825845), (4929, 13823040), (4960, 13736646), (5040, 13518604), (5082, 13406880), (5088, 13391070), (5115, 13320384), (5208, 13082520), (5236, 13012560), (5247, 12985280), (5270, 12928608), (5280, 12904122), (5355, 12723392), (5406, 12603360), (5440, 12524589), (5445, 12513088), (5456, 12487860), (5544, 12289640), (5565, 12243264), (5580, 12210352), (5610, 12145056), (5712, 11928180), (5797, 11753280), (5808, 11731020), (5830, 11686752), (5936, 11478060), (5952, 11447205), (5984, 11385990), (6120, 11132968), (6138, 11100320), (6160, 11060676), (6171, 11040960), (6307, 10802880), (6324, 10773840), (6336, 10753435), (6360, 10712856), (6413, 10624320), (6510, 10466016), (6545, 10410048), (6572, 10367280), (6678, 10202720), (6720, 10138953), (6732, 10120880), (6776, 10055160), (6820, 9990288), (6930, 9831712), (6944, 9811890), (6996, 9738960), (7140, 9542544), (7161, 9514560), (7208, 9452520), (7260, 9384816), (7378, 9234720), (7392, 9217230), (7420, 9182448), (7440, 9157764), (7480, 9108792), (7502, 9082080), (7616, 8946135), (7623, 8937920), (7632, 8927380), (7744, 8798265), (7812, 8721680), (7854, 8675040), (7905, 8619072), (7920, 8602748), (8109, 8402240), (8160, 8349726), (8162, 8347680), (8184, 8325240), (8215, 8293824), (8228, 8280720), (8415, 8096704), (8432, 8080380), (8470, 8044128), (8480, 8034642), (8568, 7952120), (8680, 7849512), (8712, 7820680), (8745, 7791168), (8904, 7652040), (8928, 7631470), (8976, 7590660), (9010, 7562016), (9240, 7373784), (9328, 7304220), (9486, 7182560), (9520, 7156908), (9540, 7141904), (9548, 7135920), (9680, 7038612), (9765, 6977344), (9792, 6958105), (9858, 6911520), (9911, 6874560), (9920, 6868323), (10080, 6759302), (10164, 6703440), (10176, 6695535), (10230, 6660192), (10285, 6624576), (10416, 6541260), (10472, 6506280), (10494, 6492640), (10540, 6464304), (10560, 6452061), (10710, 6361696), (10812, 6301680), (10890, 6256544), (10912, 6243930), (11067, 6156480), (11088, 6144820), (11130, 6121632), (11160, 6105176), (11220, 6072528), (11253, 6054720), (11424, 5964090), (11501, 5924160), (11594, 5876640), (11616, 5865510), (11660, 5843376), (11781, 5783360), (11872, 5739030), (11935, 5708736), (11968, 5692995), (12240, 5566484), (12243, 5565120), (12276, 5550160), (12320, 5530338), (12342, 5520480), (12614, 5401440), (12648, 5386920), (12705, 5362752), (12720, 5356428), (12826, 5312160), (13020, 5233008), (13090, 5205024), (13144, 5183640), (13356, 5101360), (13464, 5060440), (13515, 5041344), (13552, 5027580), (13640, 4995144), (13860, 4915856), (13888, 4905945), (13992, 4869480), (14280, 4771272), (14322, 4757280), (14399, 4731840), (14416, 4726260), (14520, 4692408), (14756, 4617360), (14784, 4608615), (14787, 4607680), (14840, 4591224), (14880, 4578882), (14960, 4554396), (15004, 4541040), (15246, 4468960), (15264, 4463690), (15345, 4440128), (15624, 4360840), (15708, 4337520), (15810, 4309536), (15840, 4301374), (16218, 4201120), (16320, 4174863), (16324, 4173840), (16368, 4162620), (16430, 4146912), (16456, 4140360), (16695, 4081088), (16830, 4048352), (16864, 4040190), (16940, 4022064), (16960, 4017321), (17136, 3976060), (17360, 3924756), (17391, 3917760), (17424, 3910340), (17490, 3895584), (17808, 3826020), (17856, 3815735), (17952, 3795330), (18020, 3781008), (18073, 3769920), (18445, 3693888), (18480, 3686892), (18513, 3680320), (18656, 3652110), (18755, 3632832), (18921, 3600960), (18972, 3591280), (19040, 3578454), (19080, 3570952), (19096, 3567960), (19239, 3541440), (19360, 3519306), (19530, 3488672), (19635, 3470016), (19716, 3455760), (19822, 3437280), (20160, 3379651), (20328, 3351720), (20405, 3339072), (20460, 3330096), (20570, 3312288), (20832, 3270630), (20944, 3253140), (20988, 3246320), (21080, 3232152), (21420, 3180848), (21483, 3171520), (21624, 3150840), (21780, 3128272), (21824, 3121965), (22134, 3078240), (22176, 3072410), (22260, 3060816), (22320, 3052588), (22440, 3036264), (22506, 3027360), (22848, 2982045), (23002, 2962080), (23188, 2938320), (23232, 2932755), (23320, 2921688), (23562, 2891680), (23715, 2873024), (23744, 2869515), (23870, 2854368), (24480, 2783242), (24486, 2782560), (24552, 2775080), (24640, 2765169), (24645, 2764608), (24684, 2760240), (25228, 2700720), (25296, 2693460), (25410, 2681376), (25440, 2678214), (25652, 2656080), (26040, 2616504), (26180, 2602512), (26235, 2597056), (26257, 2594880), (26288, 2591820), (26712, 2550680), (26928, 2530220), (27030, 2520672), (27104, 2513790), (27280, 2497572), (27720, 2457928), (27931, 2439360), (27984, 2434740), (28560, 2385636), (28644, 2378640), (28798, 2365920), (28832, 2363130), (28985, 2350656), (29040, 2346204), (29512, 2308680), (29574, 2303840), (29680, 2295612), (29733, 2291520), (29760, 2289441), (29920, 2277198), (30008, 2270520), (30492, 2234480), (30528, 2231845), (30690, 2220064), (30855, 2208192), (31248, 2180420), (31416, 2168760), (31535, 2160576), (31620, 2154768), (31680, 2150687), (32065, 2124864), (32436, 2100560), (32648, 2086920), (32736, 2081310), (32860, 2073456), (32912, 2070180), (33201, 2052160), (33390, 2040544), (33660, 2024176), (33728, 2020095), (33759, 2018240), (33880, 2011032), (34272, 1988030), (34503, 1974720), (34720, 1962378), (34782, 1958880), (34848, 1955170), (34980, 1947792), (35616, 1913010), (35805, 1902912), (35904, 1897665), (36040, 1890504), (36146, 1884960), (36729, 1855040), (36890, 1846944), (36960, 1843446), (37026, 1840160), (37312, 1826055), (37510, 1816416), (37842, 1800480), (37944, 1795640), (38080, 1789227), (38115, 1787584), (38160, 1785476), (38192, 1783980), (38478, 1770720), (38720, 1759653), (39060, 1744336), (39270, 1735008), (39432, 1727880), (39644, 1718640), (40545, 1680448), (40579, 1679040), (40656, 1675860), (40810, 1669536), (40920, 1665048), (41140, 1656144), (41664, 1635315), (41888, 1626570), (41976, 1623160), (42160, 1616076), (42840, 1590424), (42966, 1585760), (43197, 1577280), (43248, 1575420), (43560, 1564136), (44268, 1539120), (44352, 1536205), (44520, 1530408), (44640, 1526294), (44880, 1518132), (44891, 1517760), (45012, 1513680), (46004, 1481040), (46376, 1469160), (46640, 1460844), (47124, 1445840), (47430, 1436512), (47740, 1427184), (48960, 1391621), (48972, 1391280), (49104, 1387540), (49290, 1382304), (49368, 1380120), (49555, 1374912), (50456, 1350360), (50592, 1346730), (50820, 1340688), (50880, 1339107), (51304, 1328040), (52080, 1308252), (52173, 1305920), (52360, 1301256), (52470, 1298528), (52514, 1297440), (52576, 1295910), (53424, 1275340), (53856, 1265110), (54060, 1260336), (54208, 1256895), (54219, 1256640), (54560, 1248786), (55335, 1231296), (55440, 1228964), (55862, 1219680), (55968, 1217370), (56265, 1210944), (56763, 1200320), (57120, 1192818), (57288, 1189320), (57505, 1184832), (57596, 1182960), (57664, 1181565), (57717, 1180480), (57970, 1175328), (58080, 1173102), (58905, 1156672), (59024, 1154340), (59148, 1151920), (59360, 1147806), (59466, 1145760), (59840, 1138599), (60016, 1135260), (60984, 1117240), (61215, 1113024), (61380, 1110032), (61710, 1104096), (62496, 1090210), (62832, 1084380), (63070, 1080288), (63240, 1077384), (63767, 1068480), (64130, 1062432), (64872, 1050280), (65296, 1043460), (65472, 1040655), (65720, 1036728), (65824, 1035090), (66402, 1026080), (66780, 1020272), (67320, 1012088), (67518, 1009120), (67760, 1005516), (68544, 994015), (69006, 987360), (69377, 982080), (69440, 981189), (69564, 979440), (69696, 977585), (69960, 973896), (71232, 956505), (71610, 951456), (71995, 946368), (72080, 945252), (72292, 942480), (73458, 927520), (73780, 923472), (73920, 921723), (73935, 921536), (74052, 920080), (75020, 908208), (75684, 900240), (75888, 897820), (76230, 893792), (76320, 892738), (76384, 891990), (76956, 885360), (78120, 872168), (78540, 867504), (78771, 864960), (78864, 863940), (79288, 859320), (81090, 840224), (81158, 839520), (81312, 837930), (81620, 834768), (81840, 832524), (82280, 828072), (83776, 813285), (83793, 813120), (83952, 811580), (84320, 808038), (85680, 795212), (85932, 792880), (86394, 788640), (86496, 787710), (86955, 783552), (87120, 782068), (88536, 769560), (89040, 765204), (89199, 763840), (89280, 763147), (89760, 759066), (89782, 758880), (90024, 756840), (90365, 753984), (92008, 740520), (92565, 736064), (92752, 734580), (93280, 730422), (94248, 722920), (94605, 720192), (94860, 718256), (95480, 713592), (96195, 708288), (97944, 695640), (98208, 693770), (98580, 691152), (98736, 690060), (99110, 687456), (100912, 675180), (101184, 673365), (101640, 670344), (102608, 664020), (103509, 658240), (104160, 654126), (104346, 652960), (104720, 650628), (104940, 649264), (105028, 648720), (105152, 647955), (106848, 637670), (107415, 634304), (107712, 632555), (108120, 630168), (108438, 628320), (109021, 624960), (109120, 624393), (110670, 615648), (110880, 614482), (111724, 609840), (111936, 608685), (112530, 605472), (113526, 600160), (114240, 596409), (114576, 594660), (115010, 592416), (115192, 591480), (115434, 590240), (115940, 587664), (116160, 586551), (117810, 578336), (118048, 577170), (118296, 575960), (118720, 573903), (118932, 572880), (120032, 567630), (121737, 559680), (121968, 558620), (122430, 556512), (122760, 555016), (123420, 552048), (124992, 545105), (125664, 542190), (126140, 540144), (126480, 538692), (126511, 538560), (127534, 534240), (128260, 531216), (129591, 525760), (129744, 525140), (130592, 521730), (131285, 518976), (131440, 518364), (131648, 517545), (132804, 513040), (133560, 510136), (134640, 506044), (134673, 505920), (135036, 504560), (135520, 502758), (138012, 493680), (138754, 491040), (139128, 489720), (139655, 487872), (139920, 486948), (143220, 475728), (143990, 473184), (144160, 472626), (144584, 471240), (146916, 463760), (147560, 461736), (147870, 460768), (148104, 460040), (148665, 458304), (150040, 454104), (151368, 450120), (151776, 448910), (152460, 446896), (152640, 446369), (152768, 445995), (153912, 442680), (156240, 436084), (157080, 433752), (157542, 432480), (157728, 431970), (158576, 429660), (162180, 420112), (162316, 419760), (162624, 418965), (162657, 418880), (163240, 417384), (163680, 416262), (164560, 414036), (166005, 410432), (167586, 406560), (167904, 405790), (168640, 404019), (168795, 403648), (171360, 397606), (171864, 396440), (172515, 394944), (172788, 394320), (172992, 393855), (173910, 391776), (174240, 391034), (177072, 384780), (178080, 382602), (178398, 381920), (179520, 379533), (179564, 379440), (180048, 378420), (180730, 376992), (183645, 371008), (184016, 370260), (185130, 368032), (185504, 367290), (186560, 365211), (188496, 361460), (189210, 360096), (189720, 359128), (190960, 356796), (191301, 356160), (192390, 354144), (195517, 348480), (195888, 347820), (196416, 346885), (197160, 345576), (197472, 345030), (198220, 343728), (198803, 342720), (201824, 337590), (202895, 335808), (203280, 335172), (205216, 332010), (207018, 329120), (208131, 327360), (208320, 327063), (208692, 326480), (209440, 325314), (209880, 324632), (210056, 324360), (213696, 318835), (214830, 317152), (215985, 315456), (216240, 315084), (216876, 314160), (218042, 312480), (221340, 307824), (221760, 307241), (223448, 304920), (224455, 303552), (225060, 302736), (227052, 300080), (229152, 297330), (230020, 296208), (230384, 295740), (230868, 295120), (231880, 293832), (235620, 289168), (236096, 288585), (236313, 288320), (236592, 287980), (237864, 286440), (240064, 283815), (243474, 279840), (243936, 279310), (244860, 278256), (245520, 277508), (246840, 276024), (251328, 271095), (251379, 271040), (252280, 270072), (252960, 269346), (253022, 269280), (255068, 267120), (256520, 265608), (259182, 262880), (259488, 262570), (260865, 261184)]