29773571520

素因数分解:

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

素因数の和:146

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 29, 30, 32, 33, 34, 35, 38, 40, 42, 43, 44, 48, 51, 55, 56, 57, 58, 60, 64, 66, 68, 70, 76, 77, 80, 84, 85, 86, 87, 88, 95, 96, 102, 105, 110, 112, 114, 116, 119, 120, 129, 132, 133, 136, 140, 145, 152, 154, 160, 165, 168, 170, 172, 174, 176, 187, 190, 192, 203, 204, 209, 210, 215, 220, 224, 228, 231, 232, 238, 240, 255, 258, 264, 266, 272, 280, 285, 290, 301, 304, 308, 319, 320, 323, 330, 336, 340, 344, 348, 352, 357, 374, 380, 385, 399, 406, 408, 418, 420, 430, 435, 440, 448, 456, 462, 464, 473, 476, 480, 493, 510, 516, 528, 532, 544, 551, 560, 561, 570, 580, 595, 602, 608, 609, 616, 627, 638, 645, 646, 660, 665, 672, 680, 688, 696, 704, 714, 731, 748, 760, 770, 798, 812, 816, 817, 836, 840, 860, 870, 880, 903, 912, 924, 928, 935, 946, 952, 957, 960, 969, 986, 1015, 1020, 1032, 1045, 1056, 1064, 1088, 1102, 1120, 1122, 1140, 1155, 1160, 1190, 1204, 1216, 1218, 1232, 1247, 1254, 1276, 1290, 1292, 1309, 1320, 1330, 1344, 1360, 1376, 1392, 1419, 1428, 1462, 1463, 1479, 1496, 1505, 1520, 1540, 1595, 1596, 1615, 1624, 1632, 1634, 1653, 1672, 1680, 1720, 1740, 1760, 1785, 1806, 1824, 1848, 1856, 1870, 1892, 1904, 1914, 1938, 1972, 1995, 2030, 2040, 2064, 2090, 2112, 2128, 2193, 2204, 2233, 2240, 2244, 2261, 2280, 2310, 2320, 2365, 2380, 2408, 2436, 2451, 2464, 2465, 2494, 2508, 2552, 2580, 2584, 2618, 2640, 2660, 2720, 2752, 2755, 2784, 2805, 2838, 2856, 2924, 2926, 2958, 2992, 3010, 3040, 3045, 3080, 3135, 3190, 3192, 3230, 3248, 3264, 3268, 3306, 3311, 3344, 3360, 3440, 3451, 3480, 3520, 3553, 3570, 3612, 3648, 3655, 3696, 3740, 3741, 3784, 3808, 3828, 3857, 3876, 3927, 3944, 3990, 4060, 4080, 4085, 4128, 4180, 4256, 4386, 4389, 4408, 4466, 4488, 4515, 4522, 4560, 4620, 4640, 4730, 4760, 4785, 4816, 4845, 4872, 4902, 4928, 4930, 4988, 5016, 5104, 5117, 5160, 5168, 5236, 5280, 5320, 5423, 5440, 5510, 5568, 5610, 5676, 5712, 5719, 5848, 5852, 5916, 5984, 6020, 6061, 6080, 6090, 6160, 6235, 6270, 6380, 6384, 6460, 6496, 6536, 6545, 6612, 6622, 6688, 6699, 6720, 6783, 6880, 6902, 6960, 7095, 7106, 7140, 7224, 7310, 7315, 7392, 7395, 7480, 7482, 7568, 7616, 7656, 7714, 7752, 7854, 7888, 7980, 8041, 8120, 8160, 8170, 8256, 8265, 8360, 8512, 8729, 8772, 8778, 8816, 8932, 8976, 8987, 9030, 9044, 9120, 9240, 9280, 9367, 9460, 9520, 9570, 9632, 9690, 9744, 9804, 9860, 9933, 9976, 10032, 10208, 10234, 10320, 10336, 10353, 10472, 10560, 10640, 10659, 10846, 10965, 11020, 11165, 11220, 11305, 11352, 11424, 11438, 11571, 11696, 11704, 11832, 11968, 12040, 12122, 12180, 12255, 12320, 12470, 12540, 12760, 12768, 12920, 12992, 13072, 13090, 13224, 13244, 13376, 13398, 13566, 13717, 13760, 13804, 13889, 13920, 14190, 14212, 14280, 14448, 14620, 14630, 14784, 14790, 14960, 14964, 15136, 15312, 15351, 15428, 15504, 15708, 15776, 15960, 16082, 16240, 16269, 16320, 16340, 16530, 16555, 16720, 17157, 17255, 17458, 17544, 17556, 17632, 17765, 17864, 17952, 17974, 18060, 18088, 18183, 18240, 18480, 18705, 18734, 18920, 19040, 19140, 19264, 19285, 19380, 19488, 19608, 19635, 19720, 19866, 19952, 20064, 20416, 20468, 20640, 20672, 20706, 20944, 21199, 21280, 21318, 21692, 21930, 21945, 22040, 22330, 22440, 22610, 22704, 22848, 22876, 23142, 23392, 23408, 23664, 23693, 24080, 24123, 24244, 24360, 24510, 24640, 24871, 24940, 25080, 25520, 25536, 25585, 25840, 26144, 26180, 26187, 26448, 26488, 26796, 26961, 27115, 27132, 27434, 27608, 27778, 27840, 28101, 28380, 28424, 28560, 28595, 28896, 29240, 29260, 29580, 29920, 29928, 30272, 30305, 30624, 30702, 30856, 31008, 31416, 31552, 31920, 32164, 32480, 32538, 32680, 33060, 33110, 33440, 33495, 33915, 34314, 34510, 34916, 35088, 35112, 35264, 35530, 35728, 35904, 35948, 36120, 36176, 36366, 36960, 37410, 37468, 37840, 37961, 38080, 38280, 38570, 38760, 38976, 39216, 39270, 39440, 39732, 39904, 40128, 40205, 40936, 41151, 41280, 41412, 41667, 41888, 42398, 42427, 42560, 42636, 43384, 43645, 43860, 43890, 44080, 44660, 44880, 44935, 45220, 45408, 45752, 46284, 46784, 46816, 46835, 47328, 47386, 48160, 48246, 48488, 48720, 49020, 49665, 49742, 49880, 50160, 51040, 51170, 51680, 51765, 52288, 52360, 52374, 52896, 52976, 53295, 53592, 53922, 54230, 54264, 54868, 55216, 55556, 56202, 56287, 56760, 56848, 57120, 57190, 57792, 57855, 58480, 58520, 59160, 59840, 59856, 60610, 61248, 61404, 61712, 62016, 62832, 62909, 63597, 63840, 64328, 64960, 65076, 65360, 65569, 66120, 66220, 66880, 66990, 67830, 68585, 68628, 69020, 69445, 69832, 70176, 70224, 71060, 71079, 71456, 71896, 72240, 72352, 72732, 73920, 74613, 74820, 74936, 75680, 75922, 76560, 76755, 77140, 77520, 78432, 78540, 78880, 79464, 79808, 80410, 81345, 81872, 82302, 82824, 83334, 83776, 84796, 84854, 85272, 85785, 86768, 87290, 87720, 87780, 88160, 89320, 89760, 89870, 90440, 90816, 90915, 91504, 92568, 93632, 93670, 94656, 94772, 96019, 96320, 96492, 96976, 97223, 97440, 98040, 99330, 99484, 99760, 100320, 102080, 102340, 103037, 103360, 103530, 104720, 104748, 105792, 105952, 105995, 106590, 107184, 107844, 108460, 108528, 109736, 110432, 111112, 112404, 112574, 113520, 113696, 113883, 114240, 114380, 115710, 116960, 117040, 118320, 118465, 119712, 120615, 121220, 122808, 123424, 124355, 125664, 125818, 127194, 127281, 127680, 128656, 130152, 130720, 130935, 131138, 132240, 132440, 133980, 134805, 135660, 137170, 137256, 138040, 138890, 139664, 140352, 140448, 140505, 142120, 142158, 142912, 143792, 144480, 144704, 145464, 148393, 149226, 149640, 149872, 151360, 151844, 152779, 153120, 153510, 154280, 155040, 156864, 157080, 157760, 158928, 160820, 162690, 163744, 164604, 165648, 165851, 166668, 168861, 169592, 169708, 170544, 171570, 173536, 174580, 175440, 175560, 176320, 178640, 179520, 179740, 180880, 181830, 183008, 185136, 187340, 188727, 189544, 189805, 192038, 192984, 193952, 194446, 194880, 196080, 196707, 198660, 198968, 199520, 200640, 204680, 205755, 206074, 207060, 208335, 209440, 209496, 211904, 211990, 212135, 213180, 214368, 215688, 216920, 217056, 219472, 220864, 222224, 224808, 225148, 227040, 227392, 227766, 228760, 231420, 233189, 233920, 234080, 236640, 236930, 239424, 241230, 242440, 245616, 246848, 248710, 251328, 251636, 254388, 254562, 257312, 260304, 260623, 261440, 261870, 262276, 264480, 264880, 267960, 269610, 271320, 274340, 274512, 276080, 277780, 279328, 280896, 281010, 281435, 284240, 284316, 287584, 288057, 288960, 290928, 291669, 296786, 298452, 299280, 299744, 303688, 305558, 306240, 307020, 308560, 309111, 310080, 314160, 314545, 317856, 317985, 321640, 325380, 327488, 327845, 329208, 331296, 331702, 333336, 337722, 339184, 339416, 341088, 343140, 347072, 349160, 350880, 351120, 355395, 357280, 359480, 361760, 363660, 366016, 370272, 373065, 374680, 377454, 379088, 379610, 384076, 385968, 387904, 388892, 392160, 393414, 397320, 397936, 399040, 402781, 409360, 411510, 412148, 414120, 416670, 418880, 418992, 423980, 424270, 426360, 428736, 431376, 433840, 434112, 438944, 444448, 445179, 449616, 450296, 454080, 455532, 457520, 458337, 462840, 466378, 468160, 473280, 473860, 480095, 482460, 484880, 486115, 491232, 497420, 497553, 503272, 508776, 509124, 514624, 515185, 520608, 521246, 523740, 524552, 528960, 529760, 535920, 539220, 542640, 548680, 549024, 552160, 555560, 558656, 562020, 562870, 568480, 568632, 569415, 575168, 576114, 581856, 583338, 593572, 596904, 598560, 599488, 607376, 611116, 614040, 617120, 618222, 628320, 629090, 635712, 635970, 636405, 643280, 650760, 655690, 658416, 662592, 663404, 666672, 675444, 678368, 678832, 682176, 686280, 698320, 699567, 701760, 702240, 710790, 714560, 718960, 721259, 723520, 727320, 740544, 741965, 746130, 749360, 754908, 758176, 759220, 763895, 768152, 771936, 777784, 781869, 784320, 786828, 794640, 795872, 805562, 818720, 823020, 824296, 828240, 829255, 833340, 837984, 844305, 847960, 848540, 852720, 862752, 867680, 877888, 888896, 890358, 899232, 900592, 911064, 915040, 916674, 925680, 932756, 943635, 947720, 960190, 964920, 969760, 972230, 982464, 983535, 994840, 995106, 1006544, 1017552, 1018248, 1030370, 1041216, 1042492, 1047480, 1049104, 1059520, 1069453, 1071840, 1078440, 1085280, 1097360, 1098048, 1104320, 1111120, 1124040, 1125740, 1136960, 1137264, 1138830, 1152228, 1163712, 1165945, 1166676, 1187144, 1193808, 1197120, 1208343, 1214752, 1222232, 1228080, 1234240, 1236444, 1256640, 1258180, 1271940, 1272810, 1286560, 1301520, 1303115, 1311380, 1316832, 1326808, 1333344, 1350888, 1356736, 1357664, 1372560, 1396640, 1399134, 1404480, 1421580, 1437920, 1440285, 1442518, 1454640, 1458345, 1483930, 1492260, 1498720, 1509816, 1516352, 1518440, 1527790, 1536304, 1543872, 1545555, 1555568, 1563738, 1573656, 1589280, 1591744, 1611124, 1632323, 1637440, 1646040, 1648592, 1656480, 1658510, 1666680, 1675968, 1688610, 1695920, 1697080, 1705440, 1725504, 1735360, 1780716, 1798464, 1801184, 1822128, 1824361, 1830080, 1833348, 1851360, 1865512, 1887270, 1895440, 1920380, 1929840, 1939520, 1944460, 1967070, 1989680, 1990212, 2013088, 2013905, 2035104, 2036496, 2060740, 2084984, 2094960, 2098208, 2138906, 2143680, 2156880, 2163777, 2170560, 2194720, 2222240, 2225895, 2248080, 2251480, 2274528, 2277660, 2291685, 2304456, 2331890, 2333352, 2374288, 2387616, 2416686, 2429504, 2444464, 2456160, 2472888, 2487765, 2516360, 2543880, 2545620, 2573120, 2603040, 2606230, 2622760, 2633664, 2653616, 2666688, 2701776, 2715328, 2745120, 2793280, 2798268, 2819467, 2843160, 2875840, 2880570, 2885036, 2909280, 2916690, 2967860, 2984520, 2997440, 3019632, 3036880, 3055580, 3072608, 3091110, 3111136, 3127476, 3147312, 3178560, 3208359, 3222248, 3264646, 3292080, 3297184, 3312960, 3317020, 3333360, 3377220, 3391840, 3394160, 3410880, 3497835, 3561432, 3602368, 3606295, 3644256, 3648722, 3666696, 3702720, 3731024, 3774540, 3790880, 3840760, 3859680, 3888920, 3909345, 3934140, 3979360, 3980424, 4026176, 4027810, 4070208, 4072992, 4121480, 4169968, 4189920, 4196416, 4277812, 4313760, 4327554, 4389440, 4430591, 4444480, 4451790, 4496160, 4502960, 4549056, 4555320, 4583370, 4608912, 4663780, 4666704, 4748576, 4775232, 4833372, 4888928, 4896969, 4912320, 4945776, 4975530, 5032720, 5087760, 5091240, 5206080, 5212460, 5245520, 5307232, 5347265, 5403552, 5473083, 5490240, 5596536, 5638934, 5686320, 5761140, 5770072, 5818560, 5833380, 5935720, 5969040, 6039264, 6041715, 6073760, 6111160, 6145216, 6182220, 6222272, 6254952, 6294624, 6416718, 6444496, 6529292, 6584160, 6594368, 6634040, 6666720, 6754440, 6783680, 6788320, 6995670, 7122864, 7212590, 7288512, 7297444, 7333392, 7462048, 7549080, 7581760, 7681520, 7719360, 7777840, 7818690, 7868280, 7958720, 7960848, 8055620, 8145984, 8161615, 8242960, 8339936, 8379840, 8458401, 8555624, 8627520, 8655108, 8861182, 8903580, 8992320, 9005920, 9110640, 9121805, 9166740, 9217824, 9327560, 9333408, 9497152, 9666744, 9777856, 9793938, 9891552, 9951060, 10065440, 10175520, 10182480, 10424920, 10491040, 10614464, 10694530, 10807104, 10818885, 10946166, 11193072, 11277868, 11372640, 11522280, 11540144, 11666760, 11871440, 11938080, 12078528, 12083430, 12147520, 12222320, 12364440, 12509904, 12589248, 12833436, 12888992, 13058584, 13168320, 13268080, 13291773, 13333440, 13508880, 13576640, 13991340, 14097335, 14245728, 14425180, 14594888, 14666784, 14924096, 15098160, 15363040, 15555680, 15637380, 15736560, 15921696, 16041795, 16111240, 16323230, 16485920, 16679872, 16916802, 17111248, 17310216, 17722364, 17807160, 18011840, 18221280, 18243610, 18333480, 18435648, 18655120, 18666816, 19333488, 19587876, 19783104, 19902120, 20130880, 20351040, 20364960, 20849840, 20982080, 21389060, 21637770, 21892332, 22152955, 22386144, 22555736, 22745280, 23044560, 23080288, 23333520, 23742880, 23876160, 24166860, 24444640, 24484845, 24728880, 25019808, 25666872, 25777984, 26117168, 26536160, 26583546, 27017760, 27365415, 27982680, 28194670, 28491456, 28850360, 29189776, 29333568, 30196320, 30726080, 31014137, 31111360, 31274760, 31473120, 31843392, 32083590, 32222480, 32646460, 32971840, 33833604, 34222496, 34620432, 35444728, 35614320, 36442560, 36487220, 36666960, 37310240, 38666976, 39175752, 39804240, 40729920, 41699680, 42292005, 42778120, 43275540, 43784664, 44305910, 44772288, 45111472, 46089120, 46160576, 46667040, 47485760, 48333720, 48889280, 48969690, 49457760, 50039616, 51333744, 52234336, 53072320, 53167092, 54035520, 54730830, 55965360, 56389340, 57700720, 58379552, 60392640, 62028274, 62549520, 62946240, 64167180, 64444960, 65292920, 66458865, 67667208, 68444992, 69240864, 70889456, 71228640, 72974440, 73333920, 74620480, 77333952, 78351504, 79608480, 83399360, 84584010, 85556240, 86551080, 87569328, 88611820, 90222944, 92178240, 93042411, 93334080, 96667440, 97939380, 98915520, 102667488, 104468672, 106334184, 109461660, 111930720, 112778680, 115401440, 116759104, 124056548, 125099040, 128334360, 128889920, 130585840, 132917730, 135334416, 138481728, 141778912, 142457280, 145948880, 146667840, 155070685, 156703008, 159216960, 169168020, 171112480, 173102160, 175138656, 177223640, 180445888, 186084822, 193334880, 195878760, 205334976, 212668368, 218923320, 223861440, 225557360, 230802880, 248113096, 250198080, 256668720, 261171680, 265835460, 270668832, 283557824, 291897760, 310141370, 313406016, 338336040, 342224960, 346204320, 350277312, 354447280, 372169644, 386669760, 391757520, 425336736, 437846640, 451114720, 465212055, 496226192, 513337440, 522343360, 531670920, 541337664, 583795520, 620282740, 676672080, 692408640, 708894560, 744339288, 783515040, 850673472, 875693280, 902229440, 930424110, 992452384, 1026674880, 1063341840, 1240565480, 1353344160, 1417789120, 1488678576, 1567030080, 1751386560, 1860848220, 1984904768, 2126683680, 2481130960, 2706688320, 2977357152, 3721696440, 4253367360, 4962261920, 5954714304, 7443392880, 9924523840, 14886785760, 29773571520]

約数ペア:

[(1, 29773571520), (2, 14886785760), (3, 9924523840), (4, 7443392880), (5, 5954714304), (6, 4962261920), (7, 4253367360), (8, 3721696440), (10, 2977357152), (11, 2706688320), (12, 2481130960), (14, 2126683680), (15, 1984904768), (16, 1860848220), (17, 1751386560), (19, 1567030080), (20, 1488678576), (21, 1417789120), (22, 1353344160), (24, 1240565480), (28, 1063341840), (29, 1026674880), (30, 992452384), (32, 930424110), (33, 902229440), (34, 875693280), (35, 850673472), (38, 783515040), (40, 744339288), (42, 708894560), (43, 692408640), (44, 676672080), (48, 620282740), (51, 583795520), (55, 541337664), (56, 531670920), (57, 522343360), (58, 513337440), (60, 496226192), (64, 465212055), (66, 451114720), (68, 437846640), (70, 425336736), (76, 391757520), (77, 386669760), (80, 372169644), (84, 354447280), (85, 350277312), (86, 346204320), (87, 342224960), (88, 338336040), (95, 313406016), (96, 310141370), (102, 291897760), (105, 283557824), (110, 270668832), (112, 265835460), (114, 261171680), (116, 256668720), (119, 250198080), (120, 248113096), (129, 230802880), (132, 225557360), (133, 223861440), (136, 218923320), (140, 212668368), (145, 205334976), (152, 195878760), (154, 193334880), (160, 186084822), (165, 180445888), (168, 177223640), (170, 175138656), (172, 173102160), (174, 171112480), (176, 169168020), (187, 159216960), (190, 156703008), (192, 155070685), (203, 146667840), (204, 145948880), (209, 142457280), (210, 141778912), (215, 138481728), (220, 135334416), (224, 132917730), (228, 130585840), (231, 128889920), (232, 128334360), (238, 125099040), (240, 124056548), (255, 116759104), (258, 115401440), (264, 112778680), (266, 111930720), (272, 109461660), (280, 106334184), (285, 104468672), (290, 102667488), (301, 98915520), (304, 97939380), (308, 96667440), (319, 93334080), (320, 93042411), (323, 92178240), (330, 90222944), (336, 88611820), (340, 87569328), (344, 86551080), (348, 85556240), (352, 84584010), (357, 83399360), (374, 79608480), (380, 78351504), (385, 77333952), (399, 74620480), (406, 73333920), (408, 72974440), (418, 71228640), (420, 70889456), (430, 69240864), (435, 68444992), (440, 67667208), (448, 66458865), (456, 65292920), (462, 64444960), (464, 64167180), (473, 62946240), (476, 62549520), (480, 62028274), (493, 60392640), (510, 58379552), (516, 57700720), (528, 56389340), (532, 55965360), (544, 54730830), (551, 54035520), (560, 53167092), (561, 53072320), (570, 52234336), (580, 51333744), (595, 50039616), (602, 49457760), (608, 48969690), (609, 48889280), (616, 48333720), (627, 47485760), (638, 46667040), (645, 46160576), (646, 46089120), (660, 45111472), (665, 44772288), (672, 44305910), (680, 43784664), (688, 43275540), (696, 42778120), (704, 42292005), (714, 41699680), (731, 40729920), (748, 39804240), (760, 39175752), (770, 38666976), (798, 37310240), (812, 36666960), (816, 36487220), (817, 36442560), (836, 35614320), (840, 35444728), (860, 34620432), (870, 34222496), (880, 33833604), (903, 32971840), (912, 32646460), (924, 32222480), (928, 32083590), (935, 31843392), (946, 31473120), (952, 31274760), (957, 31111360), (960, 31014137), (969, 30726080), (986, 30196320), (1015, 29333568), (1020, 29189776), (1032, 28850360), (1045, 28491456), (1056, 28194670), (1064, 27982680), (1088, 27365415), (1102, 27017760), (1120, 26583546), (1122, 26536160), (1140, 26117168), (1155, 25777984), (1160, 25666872), (1190, 25019808), (1204, 24728880), (1216, 24484845), (1218, 24444640), (1232, 24166860), (1247, 23876160), (1254, 23742880), (1276, 23333520), (1290, 23080288), (1292, 23044560), (1309, 22745280), (1320, 22555736), (1330, 22386144), (1344, 22152955), (1360, 21892332), (1376, 21637770), (1392, 21389060), (1419, 20982080), (1428, 20849840), (1462, 20364960), (1463, 20351040), (1479, 20130880), (1496, 19902120), (1505, 19783104), (1520, 19587876), (1540, 19333488), (1595, 18666816), (1596, 18655120), (1615, 18435648), (1624, 18333480), (1632, 18243610), (1634, 18221280), (1653, 18011840), (1672, 17807160), (1680, 17722364), (1720, 17310216), (1740, 17111248), (1760, 16916802), (1785, 16679872), (1806, 16485920), (1824, 16323230), (1848, 16111240), (1856, 16041795), (1870, 15921696), (1892, 15736560), (1904, 15637380), (1914, 15555680), (1938, 15363040), (1972, 15098160), (1995, 14924096), (2030, 14666784), (2040, 14594888), (2064, 14425180), (2090, 14245728), (2112, 14097335), (2128, 13991340), (2193, 13576640), (2204, 13508880), (2233, 13333440), (2240, 13291773), (2244, 13268080), (2261, 13168320), (2280, 13058584), (2310, 12888992), (2320, 12833436), (2365, 12589248), (2380, 12509904), (2408, 12364440), (2436, 12222320), (2451, 12147520), (2464, 12083430), (2465, 12078528), (2494, 11938080), (2508, 11871440), (2552, 11666760), (2580, 11540144), (2584, 11522280), (2618, 11372640), (2640, 11277868), (2660, 11193072), (2720, 10946166), (2752, 10818885), (2755, 10807104), (2784, 10694530), (2805, 10614464), (2838, 10491040), (2856, 10424920), (2924, 10182480), (2926, 10175520), (2958, 10065440), (2992, 9951060), (3010, 9891552), (3040, 9793938), (3045, 9777856), (3080, 9666744), (3135, 9497152), (3190, 9333408), (3192, 9327560), (3230, 9217824), (3248, 9166740), (3264, 9121805), (3268, 9110640), (3306, 9005920), (3311, 8992320), (3344, 8903580), (3360, 8861182), (3440, 8655108), (3451, 8627520), (3480, 8555624), (3520, 8458401), (3553, 8379840), (3570, 8339936), (3612, 8242960), (3648, 8161615), (3655, 8145984), (3696, 8055620), (3740, 7960848), (3741, 7958720), (3784, 7868280), (3808, 7818690), (3828, 7777840), (3857, 7719360), (3876, 7681520), (3927, 7581760), (3944, 7549080), (3990, 7462048), (4060, 7333392), (4080, 7297444), (4085, 7288512), (4128, 7212590), (4180, 7122864), (4256, 6995670), (4386, 6788320), (4389, 6783680), (4408, 6754440), (4466, 6666720), (4488, 6634040), (4515, 6594368), (4522, 6584160), (4560, 6529292), (4620, 6444496), (4640, 6416718), (4730, 6294624), (4760, 6254952), (4785, 6222272), (4816, 6182220), (4845, 6145216), (4872, 6111160), (4902, 6073760), (4928, 6041715), (4930, 6039264), (4988, 5969040), (5016, 5935720), (5104, 5833380), (5117, 5818560), (5160, 5770072), (5168, 5761140), (5236, 5686320), (5280, 5638934), (5320, 5596536), (5423, 5490240), (5440, 5473083), (5510, 5403552), (5568, 5347265), (5610, 5307232), (5676, 5245520), (5712, 5212460), (5719, 5206080), (5848, 5091240), (5852, 5087760), (5916, 5032720), (5984, 4975530), (6020, 4945776), (6061, 4912320), (6080, 4896969), (6090, 4888928), (6160, 4833372), (6235, 4775232), (6270, 4748576), (6380, 4666704), (6384, 4663780), (6460, 4608912), (6496, 4583370), (6536, 4555320), (6545, 4549056), (6612, 4502960), (6622, 4496160), (6688, 4451790), (6699, 4444480), (6720, 4430591), (6783, 4389440), (6880, 4327554), (6902, 4313760), (6960, 4277812), (7095, 4196416), (7106, 4189920), (7140, 4169968), (7224, 4121480), (7310, 4072992), (7315, 4070208), (7392, 4027810), (7395, 4026176), (7480, 3980424), (7482, 3979360), (7568, 3934140), (7616, 3909345), (7656, 3888920), (7714, 3859680), (7752, 3840760), (7854, 3790880), (7888, 3774540), (7980, 3731024), (8041, 3702720), (8120, 3666696), (8160, 3648722), (8170, 3644256), (8256, 3606295), (8265, 3602368), (8360, 3561432), (8512, 3497835), (8729, 3410880), (8772, 3394160), (8778, 3391840), (8816, 3377220), (8932, 3333360), (8976, 3317020), (8987, 3312960), (9030, 3297184), (9044, 3292080), (9120, 3264646), (9240, 3222248), (9280, 3208359), (9367, 3178560), (9460, 3147312), (9520, 3127476), (9570, 3111136), (9632, 3091110), (9690, 3072608), (9744, 3055580), (9804, 3036880), (9860, 3019632), (9933, 2997440), (9976, 2984520), (10032, 2967860), (10208, 2916690), (10234, 2909280), (10320, 2885036), (10336, 2880570), (10353, 2875840), (10472, 2843160), (10560, 2819467), (10640, 2798268), (10659, 2793280), (10846, 2745120), (10965, 2715328), (11020, 2701776), (11165, 2666688), (11220, 2653616), (11305, 2633664), (11352, 2622760), (11424, 2606230), (11438, 2603040), (11571, 2573120), (11696, 2545620), (11704, 2543880), (11832, 2516360), (11968, 2487765), (12040, 2472888), (12122, 2456160), (12180, 2444464), (12255, 2429504), (12320, 2416686), (12470, 2387616), (12540, 2374288), (12760, 2333352), (12768, 2331890), (12920, 2304456), (12992, 2291685), (13072, 2277660), (13090, 2274528), (13224, 2251480), (13244, 2248080), (13376, 2225895), (13398, 2222240), (13566, 2194720), (13717, 2170560), (13760, 2163777), (13804, 2156880), (13889, 2143680), (13920, 2138906), (14190, 2098208), (14212, 2094960), (14280, 2084984), (14448, 2060740), (14620, 2036496), (14630, 2035104), (14784, 2013905), (14790, 2013088), (14960, 1990212), (14964, 1989680), (15136, 1967070), (15312, 1944460), (15351, 1939520), (15428, 1929840), (15504, 1920380), (15708, 1895440), (15776, 1887270), (15960, 1865512), (16082, 1851360), (16240, 1833348), (16269, 1830080), (16320, 1824361), (16340, 1822128), (16530, 1801184), (16555, 1798464), (16720, 1780716), (17157, 1735360), (17255, 1725504), (17458, 1705440), (17544, 1697080), (17556, 1695920), (17632, 1688610), (17765, 1675968), (17864, 1666680), (17952, 1658510), (17974, 1656480), (18060, 1648592), (18088, 1646040), (18183, 1637440), (18240, 1632323), (18480, 1611124), (18705, 1591744), (18734, 1589280), (18920, 1573656), (19040, 1563738), (19140, 1555568), (19264, 1545555), (19285, 1543872), (19380, 1536304), (19488, 1527790), (19608, 1518440), (19635, 1516352), (19720, 1509816), (19866, 1498720), (19952, 1492260), (20064, 1483930), (20416, 1458345), (20468, 1454640), (20640, 1442518), (20672, 1440285), (20706, 1437920), (20944, 1421580), (21199, 1404480), (21280, 1399134), (21318, 1396640), (21692, 1372560), (21930, 1357664), (21945, 1356736), (22040, 1350888), (22330, 1333344), (22440, 1326808), (22610, 1316832), (22704, 1311380), (22848, 1303115), (22876, 1301520), (23142, 1286560), (23392, 1272810), (23408, 1271940), (23664, 1258180), (23693, 1256640), (24080, 1236444), (24123, 1234240), (24244, 1228080), (24360, 1222232), (24510, 1214752), (24640, 1208343), (24871, 1197120), (24940, 1193808), (25080, 1187144), (25520, 1166676), (25536, 1165945), (25585, 1163712), (25840, 1152228), (26144, 1138830), (26180, 1137264), (26187, 1136960), (26448, 1125740), (26488, 1124040), (26796, 1111120), (26961, 1104320), (27115, 1098048), (27132, 1097360), (27434, 1085280), (27608, 1078440), (27778, 1071840), (27840, 1069453), (28101, 1059520), (28380, 1049104), (28424, 1047480), (28560, 1042492), (28595, 1041216), (28896, 1030370), (29240, 1018248), (29260, 1017552), (29580, 1006544), (29920, 995106), (29928, 994840), (30272, 983535), (30305, 982464), (30624, 972230), (30702, 969760), (30856, 964920), (31008, 960190), (31416, 947720), (31552, 943635), (31920, 932756), (32164, 925680), (32480, 916674), (32538, 915040), (32680, 911064), (33060, 900592), (33110, 899232), (33440, 890358), (33495, 888896), (33915, 877888), (34314, 867680), (34510, 862752), (34916, 852720), (35088, 848540), (35112, 847960), (35264, 844305), (35530, 837984), (35728, 833340), (35904, 829255), (35948, 828240), (36120, 824296), (36176, 823020), (36366, 818720), (36960, 805562), (37410, 795872), (37468, 794640), (37840, 786828), (37961, 784320), (38080, 781869), (38280, 777784), (38570, 771936), (38760, 768152), (38976, 763895), (39216, 759220), (39270, 758176), (39440, 754908), (39732, 749360), (39904, 746130), (40128, 741965), (40205, 740544), (40936, 727320), (41151, 723520), (41280, 721259), (41412, 718960), (41667, 714560), (41888, 710790), (42398, 702240), (42427, 701760), (42560, 699567), (42636, 698320), (43384, 686280), (43645, 682176), (43860, 678832), (43890, 678368), (44080, 675444), (44660, 666672), (44880, 663404), (44935, 662592), (45220, 658416), (45408, 655690), (45752, 650760), (46284, 643280), (46784, 636405), (46816, 635970), (46835, 635712), (47328, 629090), (47386, 628320), (48160, 618222), (48246, 617120), (48488, 614040), (48720, 611116), (49020, 607376), (49665, 599488), (49742, 598560), (49880, 596904), (50160, 593572), (51040, 583338), (51170, 581856), (51680, 576114), (51765, 575168), (52288, 569415), (52360, 568632), (52374, 568480), (52896, 562870), (52976, 562020), (53295, 558656), (53592, 555560), (53922, 552160), (54230, 549024), (54264, 548680), (54868, 542640), (55216, 539220), (55556, 535920), (56202, 529760), (56287, 528960), (56760, 524552), (56848, 523740), (57120, 521246), (57190, 520608), (57792, 515185), (57855, 514624), (58480, 509124), (58520, 508776), (59160, 503272), (59840, 497553), (59856, 497420), (60610, 491232), (61248, 486115), (61404, 484880), (61712, 482460), (62016, 480095), (62832, 473860), (62909, 473280), (63597, 468160), (63840, 466378), (64328, 462840), (64960, 458337), (65076, 457520), (65360, 455532), (65569, 454080), (66120, 450296), (66220, 449616), (66880, 445179), (66990, 444448), (67830, 438944), (68585, 434112), (68628, 433840), (69020, 431376), (69445, 428736), (69832, 426360), (70176, 424270), (70224, 423980), (71060, 418992), (71079, 418880), (71456, 416670), (71896, 414120), (72240, 412148), (72352, 411510), (72732, 409360), (73920, 402781), (74613, 399040), (74820, 397936), (74936, 397320), (75680, 393414), (75922, 392160), (76560, 388892), (76755, 387904), (77140, 385968), (77520, 384076), (78432, 379610), (78540, 379088), (78880, 377454), (79464, 374680), (79808, 373065), (80410, 370272), (81345, 366016), (81872, 363660), (82302, 361760), (82824, 359480), (83334, 357280), (83776, 355395), (84796, 351120), (84854, 350880), (85272, 349160), (85785, 347072), (86768, 343140), (87290, 341088), (87720, 339416), (87780, 339184), (88160, 337722), (89320, 333336), (89760, 331702), (89870, 331296), (90440, 329208), (90816, 327845), (90915, 327488), (91504, 325380), (92568, 321640), (93632, 317985), (93670, 317856), (94656, 314545), (94772, 314160), (96019, 310080), (96320, 309111), (96492, 308560), (96976, 307020), (97223, 306240), (97440, 305558), (98040, 303688), (99330, 299744), (99484, 299280), (99760, 298452), (100320, 296786), (102080, 291669), (102340, 290928), (103037, 288960), (103360, 288057), (103530, 287584), (104720, 284316), (104748, 284240), (105792, 281435), (105952, 281010), (105995, 280896), (106590, 279328), (107184, 277780), (107844, 276080), (108460, 274512), (108528, 274340), (109736, 271320), (110432, 269610), (111112, 267960), (112404, 264880), (112574, 264480), (113520, 262276), (113696, 261870), (113883, 261440), (114240, 260623), (114380, 260304), (115710, 257312), (116960, 254562), (117040, 254388), (118320, 251636), (118465, 251328), (119712, 248710), (120615, 246848), (121220, 245616), (122808, 242440), (123424, 241230), (124355, 239424), (125664, 236930), (125818, 236640), (127194, 234080), (127281, 233920), (127680, 233189), (128656, 231420), (130152, 228760), (130720, 227766), (130935, 227392), (131138, 227040), (132240, 225148), (132440, 224808), (133980, 222224), (134805, 220864), (135660, 219472), (137170, 217056), (137256, 216920), (138040, 215688), (138890, 214368), (139664, 213180), (140352, 212135), (140448, 211990), (140505, 211904), (142120, 209496), (142158, 209440), (142912, 208335), (143792, 207060), (144480, 206074), (144704, 205755), (145464, 204680), (148393, 200640), (149226, 199520), (149640, 198968), (149872, 198660), (151360, 196707), (151844, 196080), (152779, 194880), (153120, 194446), (153510, 193952), (154280, 192984), (155040, 192038), (156864, 189805), (157080, 189544), (157760, 188727), (158928, 187340), (160820, 185136), (162690, 183008), (163744, 181830), (164604, 180880), (165648, 179740), (165851, 179520), (166668, 178640), (168861, 176320), (169592, 175560), (169708, 175440), (170544, 174580), (171570, 173536)]