34709653440

素因数分解:

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

素因数の和:109

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 160, 162, 165, 168, 170, 176, 180, 186, 187, 189, 192, 198, 204, 210, 216, 217, 220, 224, 231, 238, 240, 242, 243, 248, 252, 255, 264, 270, 272, 279, 280, 288, 297, 306, 308, 310, 315, 320, 324, 330, 336, 340, 341, 352, 357, 360, 363, 372, 374, 378, 385, 396, 405, 408, 420, 432, 434, 440, 448, 459, 462, 465, 476, 480, 484, 486, 495, 496, 504, 510, 527, 528, 540, 544, 558, 560, 561, 567, 576, 594, 595, 605, 612, 616, 620, 630, 648, 651, 660, 672, 680, 682, 693, 704, 714, 720, 726, 744, 748, 756, 765, 770, 792, 810, 816, 837, 840, 847, 864, 868, 880, 891, 918, 924, 930, 935, 945, 952, 960, 968, 972, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1080, 1085, 1088, 1089, 1116, 1120, 1122, 1134, 1155, 1188, 1190, 1210, 1215, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1344, 1360, 1364, 1377, 1386, 1395, 1428, 1440, 1452, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1620, 1632, 1674, 1680, 1683, 1694, 1701, 1705, 1728, 1736, 1760, 1782, 1785, 1815, 1836, 1848, 1860, 1870, 1890, 1904, 1936, 1944, 1953, 1980, 1984, 2016, 2040, 2046, 2057, 2079, 2108, 2112, 2142, 2160, 2170, 2178, 2232, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2387, 2420, 2430, 2448, 2464, 2480, 2511, 2520, 2541, 2592, 2604, 2618, 2635, 2640, 2673, 2720, 2728, 2754, 2772, 2790, 2805, 2835, 2856, 2880, 2904, 2970, 2976, 2992, 3024, 3060, 3069, 3080, 3162, 3168, 3213, 3240, 3255, 3264, 3267, 3348, 3360, 3366, 3388, 3402, 3410, 3465, 3472, 3520, 3564, 3570, 3630, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3808, 3872, 3888, 3906, 3927, 3960, 4032, 4080, 4092, 4114, 4131, 4158, 4185, 4216, 4235, 4284, 4320, 4340, 4356, 4455, 4464, 4488, 4536, 4590, 4620, 4743, 4752, 4760, 4774, 4840, 4860, 4896, 4928, 4960, 5022, 5040, 5049, 5082, 5115, 5184, 5208, 5236, 5270, 5280, 5346, 5355, 5440, 5445, 5456, 5508, 5544, 5580, 5610, 5670, 5712, 5797, 5808, 5859, 5940, 5952, 5984, 6048, 6120, 6138, 6160, 6171, 6237, 6324, 6336, 6426, 6480, 6510, 6534, 6545, 6696, 6720, 6732, 6776, 6804, 6820, 6885, 6930, 6944, 7128, 7140, 7161, 7260, 7344, 7378, 7392, 7440, 7480, 7502, 7533, 7560, 7616, 7623, 7744, 7776, 7812, 7854, 7905, 7920, 8160, 8184, 8228, 8262, 8316, 8370, 8415, 8432, 8470, 8505, 8568, 8640, 8680, 8712, 8910, 8928, 8976, 9072, 9180, 9207, 9240, 9486, 9504, 9520, 9548, 9639, 9680, 9720, 9765, 9792, 9801, 9920, 10044, 10080, 10098, 10164, 10230, 10285, 10395, 10416, 10472, 10540, 10560, 10692, 10710, 10890, 10912, 11016, 11067, 11088, 11160, 11220, 11253, 11340, 11424, 11594, 11616, 11718, 11781, 11880, 11935, 11968, 12096, 12240, 12276, 12320, 12342, 12474, 12555, 12648, 12705, 12852, 12960, 13020, 13068, 13090, 13365, 13392, 13464, 13552, 13608, 13640, 13770, 13860, 13888, 14229, 14256, 14280, 14322, 14399, 14520, 14688, 14756, 14784, 14880, 14960, 15004, 15066, 15120, 15147, 15246, 15345, 15552, 15624, 15708, 15810, 15840, 16065, 16320, 16335, 16368, 16456, 16524, 16632, 16740, 16830, 16864, 16940, 17010, 17136, 17360, 17391, 17424, 17577, 17820, 17856, 17952, 18144, 18360, 18414, 18445, 18480, 18513, 18711, 18755, 18972, 19008, 19040, 19096, 19278, 19360, 19440, 19530, 19602, 19635, 20088, 20160, 20196, 20328, 20460, 20570, 20655, 20790, 20832, 20944, 21080, 21384, 21420, 21483, 21780, 21824, 22032, 22134, 22176, 22320, 22440, 22506, 22680, 22848, 22869, 23188, 23232, 23436, 23562, 23715, 23760, 23870, 24480, 24552, 24640, 24684, 24948, 25110, 25245, 25296, 25410, 25704, 25920, 26040, 26136, 26180, 26257, 26730, 26784, 26928, 27104, 27216, 27280, 27540, 27621, 27720, 28458, 28512, 28560, 28644, 28798, 28917, 28985, 29040, 29295, 29376, 29403, 29512, 29760, 29920, 30008, 30132, 30240, 30294, 30492, 30690, 30855, 31185, 31248, 31416, 31620, 31680, 32130, 32670, 32736, 32912, 33048, 33201, 33264, 33480, 33660, 33728, 33759, 33880, 34020, 34272, 34720, 34782, 34848, 35154, 35343, 35640, 35805, 35904, 36288, 36720, 36828, 36890, 36960, 37026, 37422, 37510, 37665, 37944, 38080, 38115, 38192, 38556, 38720, 38880, 39060, 39204, 39270, 40176, 40392, 40579, 40656, 40920, 41140, 41310, 41580, 41664, 41888, 42160, 42687, 42768, 42840, 42966, 43197, 43560, 44064, 44268, 44352, 44640, 44880, 45012, 45360, 45441, 45738, 46035, 46376, 46872, 47124, 47430, 47520, 47740, 48195, 48960, 49005, 49104, 49368, 49896, 50220, 50490, 50592, 50820, 51408, 52080, 52173, 52272, 52360, 52514, 52731, 53460, 53568, 53856, 54208, 54432, 54560, 55080, 55242, 55335, 55440, 55539, 56265, 56916, 57024, 57120, 57288, 57596, 57834, 57970, 58080, 58590, 58806, 58905, 59024, 59840, 60016, 60264, 60480, 60588, 60984, 61380, 61710, 62370, 62496, 62832, 63240, 63767, 64260, 64449, 65340, 65472, 65824, 66096, 66402, 66528, 66960, 67320, 67518, 67760, 68040, 68544, 68607, 69440, 69564, 69696, 70308, 70686, 71145, 71280, 71610, 71995, 73440, 73656, 73780, 73920, 74052, 74844, 75020, 75330, 75735, 75888, 76230, 76384, 77112, 77760, 78120, 78408, 78540, 78771, 80352, 80784, 81158, 81312, 81840, 82280, 82620, 82863, 83160, 83776, 84320, 85374, 85536, 85680, 85932, 86394, 86955, 87120, 87885, 88128, 88536, 89280, 89760, 90024, 90720, 90882, 91476, 92070, 92565, 92752, 93555, 93744, 94248, 94860, 95040, 95480, 96390, 98010, 98208, 98736, 99603, 99792, 100440, 100980, 101184, 101277, 101640, 102816, 104160, 104346, 104544, 104720, 105028, 105462, 106029, 106920, 107415, 107712, 108864, 109120, 110160, 110484, 110670, 110880, 111078, 112530, 113832, 114240, 114345, 114576, 115192, 115668, 115940, 116160, 117180, 117612, 117810, 118048, 120032, 120528, 121176, 121737, 121968, 122760, 123420, 124740, 124992, 125664, 126480, 127534, 128061, 128520, 128898, 129591, 130680, 131285, 131648, 132192, 132804, 133056, 133920, 134640, 135036, 135520, 136080, 137214, 138105, 139128, 140616, 141372, 142290, 142560, 143220, 143990, 144585, 146880, 147015, 147312, 147560, 148104, 149688, 150040, 150660, 151470, 151776, 152460, 152768, 154224, 156240, 156519, 156816, 157080, 157542, 160704, 161568, 162316, 162624, 163680, 164560, 165240, 165726, 166005, 166320, 166617, 168640, 168795, 170748, 171072, 171360, 171864, 172788, 173910, 174240, 175770, 176715, 177072, 179520, 180048, 181440, 181764, 182952, 184140, 185130, 185504, 187110, 187488, 188496, 189720, 190960, 191301, 192780, 193347, 196020, 196416, 197472, 199206, 199584, 200880, 201960, 202554, 202895, 203280, 205632, 205821, 208320, 208692, 209088, 209440, 210056, 210924, 212058, 213435, 213840, 214830, 215985, 220320, 220968, 221340, 221760, 222156, 225060, 227205, 227664, 228690, 229152, 230384, 231336, 231880, 234360, 235224, 235620, 236096, 236313, 240064, 241056, 242352, 243474, 243936, 245520, 246840, 249480, 251328, 252960, 255068, 256122, 257040, 257796, 259182, 260865, 261360, 262570, 263655, 264384, 265608, 267840, 269280, 270072, 271040, 272160, 274428, 276210, 277695, 278256, 281232, 282744, 284580, 285120, 286440, 287980, 289170, 294030, 294624, 295120, 296208, 298809, 299376, 300080, 301320, 302940, 303552, 303831, 304920, 308448, 312480, 313038, 313632, 314160, 315084, 318087, 318835, 322245, 323136, 324632, 327360, 329120, 330480, 331452, 332010, 332640, 333234, 337590, 341496, 342720, 343035, 343728, 345576, 347820, 348480, 351540, 353430, 354144, 360096, 363528, 365211, 365904, 368280, 370260, 371008, 374220, 374976, 376992, 379440, 381920, 382602, 385560, 386694, 388773, 392040, 393855, 394944, 398412, 399168, 401760, 403920, 405108, 405790, 406560, 411642, 414315, 417384, 418880, 420112, 421848, 424116, 426870, 427680, 429660, 431970, 440640, 441936, 442680, 444312, 446369, 450120, 454410, 455328, 457380, 458304, 460768, 462672, 463760, 468720, 469557, 470448, 471240, 472626, 482112, 484704, 486948, 487872, 491040, 493680, 498015, 498960, 499851, 505920, 506385, 510136, 512244, 514080, 515592, 518364, 521730, 522720, 525140, 527310, 530145, 531216, 538560, 540144, 544320, 548856, 552420, 555390, 556512, 562464, 565488, 569160, 572880, 573903, 575960, 578340, 580041, 588060, 589248, 590240, 592416, 597618, 598752, 600160, 602640, 605880, 607662, 608685, 609840, 616896, 624960, 626076, 627264, 628320, 630168, 636174, 637670, 640305, 644490, 647955, 649264, 658240, 660960, 662904, 664020, 665280, 666468, 675180, 682992, 686070, 687456, 691152, 695640, 703080, 706860, 708288, 708939, 720192, 727056, 730422, 731808, 736560, 740520, 748440, 753984, 758880, 763840, 765204, 771120, 773388, 777546, 782595, 784080, 787710, 796824, 803520, 807840, 810216, 811580, 813120, 823284, 828630, 833085, 834768, 840224, 843696, 848232, 853740, 855360, 859320, 863940, 883872, 885360, 888624, 892738, 896427, 900240, 908820, 910656, 911493, 914760, 921536, 925344, 927520, 937440, 939114, 940896, 942480, 945252, 956505, 966735, 969408, 973896, 982080, 987360, 996030, 997920, 999702, 1012770, 1020272, 1024488, 1028160, 1029105, 1031184, 1036728, 1043460, 1045440, 1050280, 1054620, 1060290, 1062432, 1080288, 1095633, 1097712, 1104840, 1110780, 1113024, 1124928, 1130976, 1138320, 1145760, 1147806, 1151920, 1156680, 1160082, 1166319, 1176120, 1180480, 1181565, 1184832, 1195236, 1197504, 1200320, 1205280, 1211760, 1215324, 1217370, 1219680, 1252152, 1256640, 1260336, 1272348, 1275340, 1280610, 1288980, 1295910, 1298528, 1321920, 1325808, 1328040, 1332936, 1339107, 1350360, 1365984, 1372140, 1374912, 1382304, 1391280, 1406160, 1408671, 1413720, 1417878, 1454112, 1460844, 1463616, 1473120, 1481040, 1494045, 1496880, 1517760, 1519155, 1530408, 1542240, 1546776, 1555092, 1565190, 1568160, 1575420, 1590435, 1593648, 1615680, 1620432, 1623160, 1646568, 1657260, 1666170, 1669536, 1680448, 1687392, 1696464, 1707480, 1718640, 1721709, 1727880, 1767744, 1770720, 1777248, 1785476, 1792854, 1800480, 1817640, 1822986, 1826055, 1829520, 1850688, 1855040, 1874880, 1878228, 1881792, 1884960, 1890504, 1913010, 1933470, 1943865, 1947792, 1974720, 1992060, 1995840, 1999404, 2025540, 2040544, 2048976, 2058210, 2062368, 2073456, 2086920, 2100560, 2109240, 2120580, 2124864, 2126817, 2160576, 2191266, 2195424, 2209680, 2221560, 2231845, 2261952, 2276640, 2291520, 2295612, 2303840, 2313360, 2320164, 2332638, 2347785, 2352240, 2363130, 2390472, 2410560, 2423520, 2430648, 2434740, 2439360, 2499255, 2504304, 2520672, 2544696, 2550680, 2561220, 2577960, 2591820, 2597056, 2651616, 2656080, 2665872, 2678214, 2700720, 2731968, 2744280, 2764608, 2782560, 2812320, 2817342, 2827440, 2835756, 2869515, 2900205, 2908224, 2921688, 2946240, 2962080, 2988090, 2993760, 3038310, 3060816, 3084480, 3093552, 3110184, 3130380, 3136320, 3150840, 3180870, 3187296, 3240864, 3246320, 3286899, 3293136, 3314520, 3332340, 3339072, 3374784, 3392928, 3414960, 3437280, 3443418, 3455760, 3498957, 3541440, 3544695, 3554496, 3570952, 3585708, 3600960, 3635280, 3645972, 3652110, 3659040, 3756456, 3769920, 3781008, 3826020, 3866940, 3887730, 3895584, 3984120, 3998808, 4017321, 4051080, 4081088, 4097952, 4116420, 4124736, 4146912, 4173840, 4201120, 4218480, 4241160, 4253634, 4382532, 4390848, 4419360, 4443120, 4463690, 4482135, 4553280, 4557465, 4591224, 4607680, 4626720, 4640328, 4665276, 4695570, 4704480, 4726260, 4780944, 4847040, 4861296, 4869480, 4998510, 5008608, 5041344, 5089392, 5101360, 5122440, 5155920, 5165127, 5183640, 5303232, 5312160, 5331744, 5356428, 5401440, 5478165, 5488560, 5565120, 5624640, 5634684, 5654880, 5671512, 5739030, 5800410, 5831595, 5843376, 5924160, 5976180, 5987520, 6076620, 6121632, 6187104, 6220368, 6260760, 6301680, 6361740, 6374592, 6380451, 6481728, 6492640, 6573798, 6586272, 6629040, 6664680, 6695535, 6785856, 6829920, 6874560, 6886836, 6911520, 6997914, 7043355, 7089390, 7141904, 7171416, 7270560, 7291944, 7304220, 7318080, 7512912, 7562016, 7652040, 7733880, 7775460, 7791168, 7968240, 7997616, 8034642, 8102160, 8195904, 8232840, 8293824, 8347680, 8402240, 8436960, 8482320, 8507268, 8608545, 8765064, 8838720, 8886240, 8927380, 8964270, 9114930, 9182448, 9253440, 9280656, 9330552, 9391140, 9408960, 9452520, 9561888, 9722592, 9738960, 9860697, 9997020, 10017216, 10178784, 10202720, 10244880, 10311840, 10330254, 10367280, 10624320, 10634085, 10663488, 10712856, 10802880, 10956330, 10977120, 11269368, 11309760, 11343024, 11478060, 11600820, 11663190, 11686752, 11952360, 12051963, 12153240, 12243264, 12374208, 12440736, 12521520, 12603360, 12723480, 12760902, 12985280, 13147596, 13172544, 13258080, 13329360, 13391070, 13659840, 13773672, 13823040, 13995828, 14086710, 14178780, 14283808, 14342832, 14541120, 14583888, 14608440, 15025824, 15124032, 15304080, 15467760, 15495381, 15550920, 15936480, 15995232, 16069284, 16204320, 16434495, 16465680, 16695360, 16873920, 16964640, 17014536, 17217090, 17494785, 17530128, 17772480, 17854760, 17928540, 18229860, 18364896, 18561312, 18661104, 18782280, 18905040, 19123776, 19445184, 19477920, 19721394, 19994040, 20086605, 20357568, 20405440, 20489760, 20623680, 20660508, 20734560, 21268170, 21425712, 21912660, 21954240, 22538736, 22686048, 22956120, 23201640, 23326380, 23373504, 23904720, 24103926, 24306480, 24881472, 25043040, 25206720, 25446960, 25521804, 25825635, 26295192, 26516160, 26658720, 26782140, 27547344, 27991656, 28173420, 28357560, 28567616, 28685664, 29167776, 29216880, 30051648, 30608160, 30935520, 30990762, 31101840, 31872960, 31902255, 31990464, 32138568, 32408640, 32868990, 32931360, 33929280, 34029072, 34434180, 34989570, 35060256, 35709520, 35857080, 36155889, 36459720, 36729792, 37122624, 37322208, 37564560, 37810080, 38955840, 39442788, 39988080, 40173210, 40979520, 41321016, 41469120, 42536340, 42851424, 43825320, 45077472, 45372096, 45912240, 46403280, 46652760, 47809440, 48207852, 48612960, 49303485, 50086080, 50893920, 51043608, 51651270, 52590384, 53317440, 53564280, 55094688, 55983312, 56346840, 56715120, 57371328, 58335552, 58433760, 60259815, 61216320, 61871040, 61981524, 62203680, 63804510, 64277136, 65737980, 65862720, 68058144, 68868360, 69979140, 70120512, 71419040, 71714160, 72311778, 72919440, 74644416, 75129120, 75620160, 77476905, 78885576, 79976160, 80346420, 82642032, 85072680, 85702848, 87650640, 90154944, 91824480, 92806560, 93305520, 95618880, 96415704, 97225920, 98606970, 101787840, 102087216, 103302540, 105180768, 107128560, 108467667, 110189376, 111966624, 112693680, 113430240, 116867520, 120519630, 123963048, 124407360, 127609020, 128554272, 131475960, 136116288, 137736720, 139958280, 142838080, 143428320, 144623556, 145838880, 150258240, 154953810, 157771152, 159952320, 160692840, 165284064, 170145360, 175301280, 180779445, 183648960, 185613120, 186611040, 192831408, 197213940, 204174432, 206605080, 210361536, 214257120, 216935334, 223933248, 225387360, 226860480, 241039260, 247926096, 255218040, 257108544, 262951920, 275473440, 279916560, 286856640, 289247112, 291677760, 309907620, 315542304, 321385680, 330568128, 340290720, 350602560, 361558890, 373222080, 385662816, 394427880, 408348864, 413210160, 428514240, 433870668, 450774720, 482078520, 495852192, 510436080, 525903840, 542338335, 550946880, 559833120, 578494224, 619815240, 631084608, 642771360, 680581440, 723117780, 771325632, 788855760, 826420320, 867741336, 964157040, 991704384, 1020872160, 1051807680, 1084676670, 1119666240, 1156988448, 1239630480, 1285542720, 1446235560, 1577711520, 1652840640, 1735482672, 1928314080, 2041744320, 2169353340, 2313976896, 2479260960, 2892471120, 3155423040, 3470965344, 3856628160, 4338706680, 4958521920, 5784942240, 6941930688, 8677413360, 11569884480, 17354826720, 34709653440]

約数ペア:

[(1, 34709653440), (2, 17354826720), (3, 11569884480), (4, 8677413360), (5, 6941930688), (6, 5784942240), (7, 4958521920), (8, 4338706680), (9, 3856628160), (10, 3470965344), (11, 3155423040), (12, 2892471120), (14, 2479260960), (15, 2313976896), (16, 2169353340), (17, 2041744320), (18, 1928314080), (20, 1735482672), (21, 1652840640), (22, 1577711520), (24, 1446235560), (27, 1285542720), (28, 1239630480), (30, 1156988448), (31, 1119666240), (32, 1084676670), (33, 1051807680), (34, 1020872160), (35, 991704384), (36, 964157040), (40, 867741336), (42, 826420320), (44, 788855760), (45, 771325632), (48, 723117780), (51, 680581440), (54, 642771360), (55, 631084608), (56, 619815240), (60, 578494224), (62, 559833120), (63, 550946880), (64, 542338335), (66, 525903840), (68, 510436080), (70, 495852192), (72, 482078520), (77, 450774720), (80, 433870668), (81, 428514240), (84, 413210160), (85, 408348864), (88, 394427880), (90, 385662816), (93, 373222080), (96, 361558890), (99, 350602560), (102, 340290720), (105, 330568128), (108, 321385680), (110, 315542304), (112, 309907620), (119, 291677760), (120, 289247112), (121, 286856640), (124, 279916560), (126, 275473440), (132, 262951920), (135, 257108544), (136, 255218040), (140, 247926096), (144, 241039260), (153, 226860480), (154, 225387360), (155, 223933248), (160, 216935334), (162, 214257120), (165, 210361536), (168, 206605080), (170, 204174432), (176, 197213940), (180, 192831408), (186, 186611040), (187, 185613120), (189, 183648960), (192, 180779445), (198, 175301280), (204, 170145360), (210, 165284064), (216, 160692840), (217, 159952320), (220, 157771152), (224, 154953810), (231, 150258240), (238, 145838880), (240, 144623556), (242, 143428320), (243, 142838080), (248, 139958280), (252, 137736720), (255, 136116288), (264, 131475960), (270, 128554272), (272, 127609020), (279, 124407360), (280, 123963048), (288, 120519630), (297, 116867520), (306, 113430240), (308, 112693680), (310, 111966624), (315, 110189376), (320, 108467667), (324, 107128560), (330, 105180768), (336, 103302540), (340, 102087216), (341, 101787840), (352, 98606970), (357, 97225920), (360, 96415704), (363, 95618880), (372, 93305520), (374, 92806560), (378, 91824480), (385, 90154944), (396, 87650640), (405, 85702848), (408, 85072680), (420, 82642032), (432, 80346420), (434, 79976160), (440, 78885576), (448, 77476905), (459, 75620160), (462, 75129120), (465, 74644416), (476, 72919440), (480, 72311778), (484, 71714160), (486, 71419040), (495, 70120512), (496, 69979140), (504, 68868360), (510, 68058144), (527, 65862720), (528, 65737980), (540, 64277136), (544, 63804510), (558, 62203680), (560, 61981524), (561, 61871040), (567, 61216320), (576, 60259815), (594, 58433760), (595, 58335552), (605, 57371328), (612, 56715120), (616, 56346840), (620, 55983312), (630, 55094688), (648, 53564280), (651, 53317440), (660, 52590384), (672, 51651270), (680, 51043608), (682, 50893920), (693, 50086080), (704, 49303485), (714, 48612960), (720, 48207852), (726, 47809440), (744, 46652760), (748, 46403280), (756, 45912240), (765, 45372096), (770, 45077472), (792, 43825320), (810, 42851424), (816, 42536340), (837, 41469120), (840, 41321016), (847, 40979520), (864, 40173210), (868, 39988080), (880, 39442788), (891, 38955840), (918, 37810080), (924, 37564560), (930, 37322208), (935, 37122624), (945, 36729792), (952, 36459720), (960, 36155889), (968, 35857080), (972, 35709520), (990, 35060256), (992, 34989570), (1008, 34434180), (1020, 34029072), (1023, 33929280), (1054, 32931360), (1056, 32868990), (1071, 32408640), (1080, 32138568), (1085, 31990464), (1088, 31902255), (1089, 31872960), (1116, 31101840), (1120, 30990762), (1122, 30935520), (1134, 30608160), (1155, 30051648), (1188, 29216880), (1190, 29167776), (1210, 28685664), (1215, 28567616), (1224, 28357560), (1232, 28173420), (1240, 27991656), (1260, 27547344), (1296, 26782140), (1302, 26658720), (1309, 26516160), (1320, 26295192), (1344, 25825635), (1360, 25521804), (1364, 25446960), (1377, 25206720), (1386, 25043040), (1395, 24881472), (1428, 24306480), (1440, 24103926), (1452, 23904720), (1485, 23373504), (1488, 23326380), (1496, 23201640), (1512, 22956120), (1530, 22686048), (1540, 22538736), (1581, 21954240), (1584, 21912660), (1620, 21425712), (1632, 21268170), (1674, 20734560), (1680, 20660508), (1683, 20623680), (1694, 20489760), (1701, 20405440), (1705, 20357568), (1728, 20086605), (1736, 19994040), (1760, 19721394), (1782, 19477920), (1785, 19445184), (1815, 19123776), (1836, 18905040), (1848, 18782280), (1860, 18661104), (1870, 18561312), (1890, 18364896), (1904, 18229860), (1936, 17928540), (1944, 17854760), (1953, 17772480), (1980, 17530128), (1984, 17494785), (2016, 17217090), (2040, 17014536), (2046, 16964640), (2057, 16873920), (2079, 16695360), (2108, 16465680), (2112, 16434495), (2142, 16204320), (2160, 16069284), (2170, 15995232), (2178, 15936480), (2232, 15550920), (2240, 15495381), (2244, 15467760), (2268, 15304080), (2295, 15124032), (2310, 15025824), (2376, 14608440), (2380, 14583888), (2387, 14541120), (2420, 14342832), (2430, 14283808), (2448, 14178780), (2464, 14086710), (2480, 13995828), (2511, 13823040), (2520, 13773672), (2541, 13659840), (2592, 13391070), (2604, 13329360), (2618, 13258080), (2635, 13172544), (2640, 13147596), (2673, 12985280), (2720, 12760902), (2728, 12723480), (2754, 12603360), (2772, 12521520), (2790, 12440736), (2805, 12374208), (2835, 12243264), (2856, 12153240), (2880, 12051963), (2904, 11952360), (2970, 11686752), (2976, 11663190), (2992, 11600820), (3024, 11478060), (3060, 11343024), (3069, 11309760), (3080, 11269368), (3162, 10977120), (3168, 10956330), (3213, 10802880), (3240, 10712856), (3255, 10663488), (3264, 10634085), (3267, 10624320), (3348, 10367280), (3360, 10330254), (3366, 10311840), (3388, 10244880), (3402, 10202720), (3410, 10178784), (3465, 10017216), (3472, 9997020), (3520, 9860697), (3564, 9738960), (3570, 9722592), (3630, 9561888), (3672, 9452520), (3689, 9408960), (3696, 9391140), (3720, 9330552), (3740, 9280656), (3751, 9253440), (3780, 9182448), (3808, 9114930), (3872, 8964270), (3888, 8927380), (3906, 8886240), (3927, 8838720), (3960, 8765064), (4032, 8608545), (4080, 8507268), (4092, 8482320), (4114, 8436960), (4131, 8402240), (4158, 8347680), (4185, 8293824), (4216, 8232840), (4235, 8195904), (4284, 8102160), (4320, 8034642), (4340, 7997616), (4356, 7968240), (4455, 7791168), (4464, 7775460), (4488, 7733880), (4536, 7652040), (4590, 7562016), (4620, 7512912), (4743, 7318080), (4752, 7304220), (4760, 7291944), (4774, 7270560), (4840, 7171416), (4860, 7141904), (4896, 7089390), (4928, 7043355), (4960, 6997914), (5022, 6911520), (5040, 6886836), (5049, 6874560), (5082, 6829920), (5115, 6785856), (5184, 6695535), (5208, 6664680), (5236, 6629040), (5270, 6586272), (5280, 6573798), (5346, 6492640), (5355, 6481728), (5440, 6380451), (5445, 6374592), (5456, 6361740), (5508, 6301680), (5544, 6260760), (5580, 6220368), (5610, 6187104), (5670, 6121632), (5712, 6076620), (5797, 5987520), (5808, 5976180), (5859, 5924160), (5940, 5843376), (5952, 5831595), (5984, 5800410), (6048, 5739030), (6120, 5671512), (6138, 5654880), (6160, 5634684), (6171, 5624640), (6237, 5565120), (6324, 5488560), (6336, 5478165), (6426, 5401440), (6480, 5356428), (6510, 5331744), (6534, 5312160), (6545, 5303232), (6696, 5183640), (6720, 5165127), (6732, 5155920), (6776, 5122440), (6804, 5101360), (6820, 5089392), (6885, 5041344), (6930, 5008608), (6944, 4998510), (7128, 4869480), (7140, 4861296), (7161, 4847040), (7260, 4780944), (7344, 4726260), (7378, 4704480), (7392, 4695570), (7440, 4665276), (7480, 4640328), (7502, 4626720), (7533, 4607680), (7560, 4591224), (7616, 4557465), (7623, 4553280), (7744, 4482135), (7776, 4463690), (7812, 4443120), (7854, 4419360), (7905, 4390848), (7920, 4382532), (8160, 4253634), (8184, 4241160), (8228, 4218480), (8262, 4201120), (8316, 4173840), (8370, 4146912), (8415, 4124736), (8432, 4116420), (8470, 4097952), (8505, 4081088), (8568, 4051080), (8640, 4017321), (8680, 3998808), (8712, 3984120), (8910, 3895584), (8928, 3887730), (8976, 3866940), (9072, 3826020), (9180, 3781008), (9207, 3769920), (9240, 3756456), (9486, 3659040), (9504, 3652110), (9520, 3645972), (9548, 3635280), (9639, 3600960), (9680, 3585708), (9720, 3570952), (9765, 3554496), (9792, 3544695), (9801, 3541440), (9920, 3498957), (10044, 3455760), (10080, 3443418), (10098, 3437280), (10164, 3414960), (10230, 3392928), (10285, 3374784), (10395, 3339072), (10416, 3332340), (10472, 3314520), (10540, 3293136), (10560, 3286899), (10692, 3246320), (10710, 3240864), (10890, 3187296), (10912, 3180870), (11016, 3150840), (11067, 3136320), (11088, 3130380), (11160, 3110184), (11220, 3093552), (11253, 3084480), (11340, 3060816), (11424, 3038310), (11594, 2993760), (11616, 2988090), (11718, 2962080), (11781, 2946240), (11880, 2921688), (11935, 2908224), (11968, 2900205), (12096, 2869515), (12240, 2835756), (12276, 2827440), (12320, 2817342), (12342, 2812320), (12474, 2782560), (12555, 2764608), (12648, 2744280), (12705, 2731968), (12852, 2700720), (12960, 2678214), (13020, 2665872), (13068, 2656080), (13090, 2651616), (13365, 2597056), (13392, 2591820), (13464, 2577960), (13552, 2561220), (13608, 2550680), (13640, 2544696), (13770, 2520672), (13860, 2504304), (13888, 2499255), (14229, 2439360), (14256, 2434740), (14280, 2430648), (14322, 2423520), (14399, 2410560), (14520, 2390472), (14688, 2363130), (14756, 2352240), (14784, 2347785), (14880, 2332638), (14960, 2320164), (15004, 2313360), (15066, 2303840), (15120, 2295612), (15147, 2291520), (15246, 2276640), (15345, 2261952), (15552, 2231845), (15624, 2221560), (15708, 2209680), (15810, 2195424), (15840, 2191266), (16065, 2160576), (16320, 2126817), (16335, 2124864), (16368, 2120580), (16456, 2109240), (16524, 2100560), (16632, 2086920), (16740, 2073456), (16830, 2062368), (16864, 2058210), (16940, 2048976), (17010, 2040544), (17136, 2025540), (17360, 1999404), (17391, 1995840), (17424, 1992060), (17577, 1974720), (17820, 1947792), (17856, 1943865), (17952, 1933470), (18144, 1913010), (18360, 1890504), (18414, 1884960), (18445, 1881792), (18480, 1878228), (18513, 1874880), (18711, 1855040), (18755, 1850688), (18972, 1829520), (19008, 1826055), (19040, 1822986), (19096, 1817640), (19278, 1800480), (19360, 1792854), (19440, 1785476), (19530, 1777248), (19602, 1770720), (19635, 1767744), (20088, 1727880), (20160, 1721709), (20196, 1718640), (20328, 1707480), (20460, 1696464), (20570, 1687392), (20655, 1680448), (20790, 1669536), (20832, 1666170), (20944, 1657260), (21080, 1646568), (21384, 1623160), (21420, 1620432), (21483, 1615680), (21780, 1593648), (21824, 1590435), (22032, 1575420), (22134, 1568160), (22176, 1565190), (22320, 1555092), (22440, 1546776), (22506, 1542240), (22680, 1530408), (22848, 1519155), (22869, 1517760), (23188, 1496880), (23232, 1494045), (23436, 1481040), (23562, 1473120), (23715, 1463616), (23760, 1460844), (23870, 1454112), (24480, 1417878), (24552, 1413720), (24640, 1408671), (24684, 1406160), (24948, 1391280), (25110, 1382304), (25245, 1374912), (25296, 1372140), (25410, 1365984), (25704, 1350360), (25920, 1339107), (26040, 1332936), (26136, 1328040), (26180, 1325808), (26257, 1321920), (26730, 1298528), (26784, 1295910), (26928, 1288980), (27104, 1280610), (27216, 1275340), (27280, 1272348), (27540, 1260336), (27621, 1256640), (27720, 1252152), (28458, 1219680), (28512, 1217370), (28560, 1215324), (28644, 1211760), (28798, 1205280), (28917, 1200320), (28985, 1197504), (29040, 1195236), (29295, 1184832), (29376, 1181565), (29403, 1180480), (29512, 1176120), (29760, 1166319), (29920, 1160082), (30008, 1156680), (30132, 1151920), (30240, 1147806), (30294, 1145760), (30492, 1138320), (30690, 1130976), (30855, 1124928), (31185, 1113024), (31248, 1110780), (31416, 1104840), (31620, 1097712), (31680, 1095633), (32130, 1080288), (32670, 1062432), (32736, 1060290), (32912, 1054620), (33048, 1050280), (33201, 1045440), (33264, 1043460), (33480, 1036728), (33660, 1031184), (33728, 1029105), (33759, 1028160), (33880, 1024488), (34020, 1020272), (34272, 1012770), (34720, 999702), (34782, 997920), (34848, 996030), (35154, 987360), (35343, 982080), (35640, 973896), (35805, 969408), (35904, 966735), (36288, 956505), (36720, 945252), (36828, 942480), (36890, 940896), (36960, 939114), (37026, 937440), (37422, 927520), (37510, 925344), (37665, 921536), (37944, 914760), (38080, 911493), (38115, 910656), (38192, 908820), (38556, 900240), (38720, 896427), (38880, 892738), (39060, 888624), (39204, 885360), (39270, 883872), (40176, 863940), (40392, 859320), (40579, 855360), (40656, 853740), (40920, 848232), (41140, 843696), (41310, 840224), (41580, 834768), (41664, 833085), (41888, 828630), (42160, 823284), (42687, 813120), (42768, 811580), (42840, 810216), (42966, 807840), (43197, 803520), (43560, 796824), (44064, 787710), (44268, 784080), (44352, 782595), (44640, 777546), (44880, 773388), (45012, 771120), (45360, 765204), (45441, 763840), (45738, 758880), (46035, 753984), (46376, 748440), (46872, 740520), (47124, 736560), (47430, 731808), (47520, 730422), (47740, 727056), (48195, 720192), (48960, 708939), (49005, 708288), (49104, 706860), (49368, 703080), (49896, 695640), (50220, 691152), (50490, 687456), (50592, 686070), (50820, 682992), (51408, 675180), (52080, 666468), (52173, 665280), (52272, 664020), (52360, 662904), (52514, 660960), (52731, 658240), (53460, 649264), (53568, 647955), (53856, 644490), (54208, 640305), (54432, 637670), (54560, 636174), (55080, 630168), (55242, 628320), (55335, 627264), (55440, 626076), (55539, 624960), (56265, 616896), (56916, 609840), (57024, 608685), (57120, 607662), (57288, 605880), (57596, 602640), (57834, 600160), (57970, 598752), (58080, 597618), (58590, 592416), (58806, 590240), (58905, 589248), (59024, 588060), (59840, 580041), (60016, 578340), (60264, 575960), (60480, 573903), (60588, 572880), (60984, 569160), (61380, 565488), (61710, 562464), (62370, 556512), (62496, 555390), (62832, 552420), (63240, 548856), (63767, 544320), (64260, 540144), (64449, 538560), (65340, 531216), (65472, 530145), (65824, 527310), (66096, 525140), (66402, 522720), (66528, 521730), (66960, 518364), (67320, 515592), (67518, 514080), (67760, 512244), (68040, 510136), (68544, 506385), (68607, 505920), (69440, 499851), (69564, 498960), (69696, 498015), (70308, 493680), (70686, 491040), (71145, 487872), (71280, 486948), (71610, 484704), (71995, 482112), (73440, 472626), (73656, 471240), (73780, 470448), (73920, 469557), (74052, 468720), (74844, 463760), (75020, 462672), (75330, 460768), (75735, 458304), (75888, 457380), (76230, 455328), (76384, 454410), (77112, 450120), (77760, 446369), (78120, 444312), (78408, 442680), (78540, 441936), (78771, 440640), (80352, 431970), (80784, 429660), (81158, 427680), (81312, 426870), (81840, 424116), (82280, 421848), (82620, 420112), (82863, 418880), (83160, 417384), (83776, 414315), (84320, 411642), (85374, 406560), (85536, 405790), (85680, 405108), (85932, 403920), (86394, 401760), (86955, 399168), (87120, 398412), (87885, 394944), (88128, 393855), (88536, 392040), (89280, 388773), (89760, 386694), (90024, 385560), (90720, 382602), (90882, 381920), (91476, 379440), (92070, 376992), (92565, 374976), (92752, 374220), (93555, 371008), (93744, 370260), (94248, 368280), (94860, 365904), (95040, 365211), (95480, 363528), (96390, 360096), (98010, 354144), (98208, 353430), (98736, 351540), (99603, 348480), (99792, 347820), (100440, 345576), (100980, 343728), (101184, 343035), (101277, 342720), (101640, 341496), (102816, 337590), (104160, 333234), (104346, 332640), (104544, 332010), (104720, 331452), (105028, 330480), (105462, 329120), (106029, 327360), (106920, 324632), (107415, 323136), (107712, 322245), (108864, 318835), (109120, 318087), (110160, 315084), (110484, 314160), (110670, 313632), (110880, 313038), (111078, 312480), (112530, 308448), (113832, 304920), (114240, 303831), (114345, 303552), (114576, 302940), (115192, 301320), (115668, 300080), (115940, 299376), (116160, 298809), (117180, 296208), (117612, 295120), (117810, 294624), (118048, 294030), (120032, 289170), (120528, 287980), (121176, 286440), (121737, 285120), (121968, 284580), (122760, 282744), (123420, 281232), (124740, 278256), (124992, 277695), (125664, 276210), (126480, 274428), (127534, 272160), (128061, 271040), (128520, 270072), (128898, 269280), (129591, 267840), (130680, 265608), (131285, 264384), (131648, 263655), (132192, 262570), (132804, 261360), (133056, 260865), (133920, 259182), (134640, 257796), (135036, 257040), (135520, 256122), (136080, 255068), (137214, 252960), (138105, 251328), (139128, 249480), (140616, 246840), (141372, 245520), (142290, 243936), (142560, 243474), (143220, 242352), (143990, 241056), (144585, 240064), (146880, 236313), (147015, 236096), (147312, 235620), (147560, 235224), (148104, 234360), (149688, 231880), (150040, 231336), (150660, 230384), (151470, 229152), (151776, 228690), (152460, 227664), (152768, 227205), (154224, 225060), (156240, 222156), (156519, 221760), (156816, 221340), (157080, 220968), (157542, 220320), (160704, 215985), (161568, 214830), (162316, 213840), (162624, 213435), (163680, 212058), (164560, 210924), (165240, 210056), (165726, 209440), (166005, 209088), (166320, 208692), (166617, 208320), (168640, 205821), (168795, 205632), (170748, 203280), (171072, 202895), (171360, 202554), (171864, 201960), (172788, 200880), (173910, 199584), (174240, 199206), (175770, 197472), (176715, 196416), (177072, 196020), (179520, 193347), (180048, 192780), (181440, 191301), (181764, 190960), (182952, 189720), (184140, 188496), (185130, 187488), (185504, 187110)]