39209052960

素因数分解:

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

素因数の和:159

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 61, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 121, 122, 124, 126, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 183, 186, 187, 198, 204, 210, 217, 220, 224, 231, 238, 240, 242, 244, 248, 252, 255, 264, 272, 279, 280, 288, 305, 306, 308, 310, 315, 330, 336, 340, 341, 352, 357, 360, 363, 366, 372, 374, 385, 396, 408, 420, 427, 434, 440, 462, 465, 476, 480, 484, 488, 495, 496, 504, 510, 527, 528, 544, 549, 558, 560, 561, 595, 605, 610, 612, 616, 620, 630, 651, 660, 671, 672, 680, 682, 693, 714, 720, 726, 732, 744, 748, 765, 770, 792, 816, 840, 847, 854, 868, 880, 915, 924, 930, 935, 952, 968, 976, 990, 992, 1008, 1020, 1023, 1037, 1054, 1056, 1071, 1085, 1089, 1098, 1116, 1120, 1122, 1155, 1190, 1210, 1220, 1224, 1232, 1240, 1260, 1281, 1302, 1309, 1320, 1342, 1360, 1364, 1386, 1395, 1428, 1440, 1452, 1464, 1488, 1496, 1530, 1540, 1581, 1584, 1632, 1680, 1683, 1694, 1705, 1708, 1736, 1760, 1785, 1815, 1830, 1848, 1860, 1870, 1891, 1904, 1936, 1952, 1953, 1980, 2013, 2016, 2040, 2046, 2057, 2074, 2108, 2135, 2142, 2170, 2178, 2196, 2232, 2244, 2310, 2380, 2387, 2420, 2440, 2448, 2464, 2480, 2520, 2541, 2562, 2604, 2618, 2635, 2640, 2684, 2720, 2728, 2745, 2772, 2790, 2805, 2856, 2904, 2928, 2976, 2992, 3060, 3069, 3080, 3111, 3162, 3168, 3255, 3355, 3360, 3366, 3388, 3410, 3416, 3465, 3472, 3570, 3630, 3660, 3689, 3696, 3720, 3740, 3751, 3782, 3808, 3843, 3872, 3906, 3927, 3960, 4026, 4080, 4092, 4114, 4148, 4216, 4235, 4270, 4284, 4340, 4356, 4392, 4464, 4488, 4620, 4697, 4743, 4760, 4774, 4840, 4880, 4896, 4960, 5040, 5082, 5115, 5124, 5185, 5208, 5236, 5270, 5280, 5355, 5368, 5445, 5456, 5490, 5544, 5580, 5610, 5673, 5712, 5797, 5808, 5856, 5984, 6039, 6120, 6138, 6160, 6171, 6222, 6324, 6405, 6510, 6545, 6710, 6732, 6776, 6820, 6832, 6930, 6944, 7140, 7161, 7259, 7260, 7320, 7378, 7381, 7392, 7440, 7480, 7502, 7564, 7623, 7686, 7812, 7854, 7905, 7920, 8052, 8160, 8184, 8228, 8296, 8415, 8432, 8470, 8540, 8568, 8680, 8712, 8784, 8928, 8976, 9240, 9333, 9394, 9455, 9486, 9520, 9548, 9680, 9760, 9765, 10065, 10080, 10164, 10230, 10248, 10285, 10370, 10416, 10472, 10540, 10710, 10736, 10890, 10912, 10980, 11067, 11088, 11160, 11220, 11253, 11346, 11407, 11424, 11594, 11616, 11781, 11935, 12078, 12240, 12276, 12320, 12342, 12444, 12648, 12705, 12810, 13020, 13090, 13237, 13420, 13464, 13552, 13640, 13664, 13860, 14091, 14280, 14322, 14399, 14518, 14520, 14640, 14756, 14762, 14880, 14960, 15004, 15128, 15246, 15345, 15372, 15555, 15624, 15708, 15810, 15840, 16104, 16368, 16456, 16592, 16830, 16864, 16940, 17019, 17080, 17136, 17360, 17391, 17424, 17568, 17952, 18445, 18480, 18513, 18666, 18755, 18788, 18910, 18972, 19040, 19096, 19215, 19360, 19530, 19635, 20130, 20328, 20460, 20496, 20570, 20740, 20801, 20832, 20944, 21080, 21420, 21472, 21483, 21777, 21780, 21960, 22134, 22143, 22176, 22320, 22440, 22506, 22692, 22814, 23188, 23485, 23562, 23715, 23870, 24156, 24480, 24552, 24684, 24888, 25296, 25410, 25620, 26040, 26180, 26257, 26474, 26840, 26928, 27104, 27280, 27720, 28182, 28365, 28560, 28644, 28798, 28985, 29036, 29040, 29280, 29512, 29524, 29920, 30008, 30195, 30256, 30492, 30690, 30744, 30855, 31110, 31248, 31416, 31620, 32147, 32208, 32736, 32912, 33184, 33201, 33660, 33759, 33880, 34038, 34160, 34221, 34272, 34720, 34782, 34848, 35805, 36295, 36890, 36905, 36960, 37026, 37332, 37510, 37576, 37820, 37944, 38115, 38192, 38430, 39060, 39270, 39711, 40260, 40579, 40656, 40920, 40992, 41140, 41480, 41602, 41888, 42160, 42273, 42840, 42966, 43197, 43554, 43560, 43920, 44268, 44286, 44640, 44880, 45012, 45384, 45628, 46376, 46665, 46970, 47124, 47430, 47740, 48312, 49104, 49368, 49776, 50592, 50820, 51240, 51667, 52080, 52173, 52360, 52514, 52948, 53680, 53856, 54560, 55335, 55440, 56265, 56364, 56730, 57035, 57120, 57288, 57596, 57970, 58072, 58080, 58905, 59024, 59048, 60016, 60390, 60512, 60984, 61380, 61488, 61710, 62220, 62403, 62496, 62832, 63240, 63767, 64294, 64416, 65331, 65824, 66185, 66402, 66429, 67320, 67518, 67760, 68076, 68320, 68442, 69564, 70455, 71610, 71995, 72590, 73780, 73810, 74052, 74664, 75020, 75152, 75640, 75888, 76230, 76384, 76860, 78120, 78540, 78771, 79422, 79849, 80520, 81158, 81312, 81840, 82280, 82960, 83204, 84320, 84546, 85095, 85680, 85932, 86394, 86955, 87108, 87120, 87840, 88536, 88572, 89760, 90024, 90768, 91256, 92565, 92752, 93330, 93940, 94248, 94860, 95480, 96441, 96624, 98208, 98736, 99552, 101640, 102480, 102663, 103334, 104005, 104160, 104346, 104720, 105028, 105896, 107360, 107415, 108885, 110670, 110715, 110880, 112530, 112728, 113460, 114070, 114576, 115192, 115940, 116144, 117810, 118048, 118096, 119133, 120032, 120780, 121737, 121968, 122760, 122976, 123420, 124440, 124806, 125477, 125664, 126480, 127534, 128588, 129591, 130662, 131285, 132370, 132804, 132858, 134640, 135036, 135520, 136152, 136884, 139128, 140910, 143220, 143990, 145180, 145607, 147560, 147620, 148104, 149328, 150040, 150304, 151280, 151776, 152460, 153720, 155001, 156240, 157080, 157542, 158844, 159698, 160735, 161040, 162316, 163680, 164560, 165920, 166005, 166408, 168795, 169092, 170190, 171105, 171360, 171864, 172788, 173910, 174216, 174240, 177072, 177144, 180048, 181536, 182512, 185130, 185504, 186660, 187209, 187880, 188496, 189720, 190960, 191301, 192882, 193248, 197472, 198555, 202895, 203280, 204960, 205326, 206668, 208010, 208692, 209440, 210056, 211365, 211792, 214830, 215985, 217770, 221340, 221430, 225029, 225060, 225456, 226920, 228140, 228811, 229152, 230384, 231880, 232288, 235620, 236192, 236313, 238266, 239547, 241560, 243474, 243936, 245520, 246840, 248880, 249612, 250954, 252960, 255068, 257176, 258335, 259182, 260865, 261324, 262570, 264740, 265608, 265716, 269280, 270072, 272304, 273768, 278256, 281820, 286440, 287980, 289323, 290360, 291214, 295120, 295240, 296208, 298656, 300080, 302560, 304920, 307440, 310002, 312015, 312480, 314160, 315084, 317688, 318835, 319396, 321470, 322080, 324632, 326655, 329120, 332010, 332145, 332816, 337590, 338184, 340380, 342210, 343728, 345576, 347820, 348432, 353617, 354144, 354288, 360096, 365024, 365211, 370260, 373320, 374418, 375760, 376431, 376992, 379440, 381920, 382602, 385764, 393855, 397110, 399245, 405790, 406560, 410652, 413336, 416020, 417384, 420112, 422730, 423584, 429660, 431970, 435540, 436821, 442680, 442860, 446369, 450058, 450120, 450912, 453840, 456280, 457622, 460768, 463760, 465003, 471240, 472626, 476532, 479094, 482205, 483120, 486948, 491040, 493680, 497760, 499224, 501908, 510136, 513315, 514352, 516670, 518364, 521730, 522648, 525140, 529480, 531216, 531432, 540144, 544608, 547536, 556512, 563640, 572880, 573903, 575960, 578646, 580720, 582428, 590240, 590480, 592416, 595665, 600160, 608685, 609840, 614880, 620004, 624030, 627385, 628320, 630168, 635376, 637670, 638792, 642940, 647955, 649264, 653310, 664020, 664290, 665632, 675087, 675180, 676368, 680760, 684420, 686433, 687456, 691152, 695640, 696864, 707234, 708576, 718641, 728035, 730422, 740520, 746640, 748836, 751520, 752862, 758880, 765204, 771528, 775005, 787710, 794220, 798490, 811580, 821304, 826672, 832040, 834768, 840224, 845460, 859320, 863940, 871080, 873642, 878339, 885360, 885720, 892738, 900116, 900240, 907680, 912560, 915244, 927520, 930006, 936045, 942480, 945252, 953064, 956505, 958188, 964410, 966240, 973896, 987360, 998448, 1003816, 1020272, 1026630, 1028704, 1033340, 1036728, 1043460, 1045296, 1050280, 1058960, 1060851, 1062432, 1062864, 1080288, 1095072, 1125145, 1127280, 1129293, 1144055, 1145760, 1147806, 1151920, 1157292, 1161440, 1164856, 1180960, 1181565, 1191330, 1197735, 1217370, 1219680, 1240008, 1248060, 1254770, 1260336, 1270752, 1275340, 1277584, 1285880, 1295910, 1298528, 1306620, 1310463, 1328040, 1328580, 1339107, 1350174, 1350360, 1352736, 1361520, 1368840, 1372866, 1382304, 1391280, 1414468, 1437282, 1446615, 1456070, 1460844, 1481040, 1493280, 1497672, 1505724, 1530408, 1543056, 1550010, 1575420, 1588440, 1596980, 1601677, 1623160, 1642608, 1653344, 1664080, 1669536, 1690920, 1718640, 1727880, 1742160, 1747284, 1756678, 1768085, 1770720, 1771440, 1785476, 1800232, 1800480, 1825120, 1826055, 1830488, 1860012, 1872090, 1882155, 1884960, 1890504, 1906128, 1913010, 1916376, 1928820, 1947792, 1996896, 2007632, 2025261, 2040544, 2053260, 2059299, 2066680, 2073456, 2086920, 2090592, 2100560, 2117920, 2121702, 2125728, 2184105, 2231845, 2250290, 2254560, 2258586, 2288110, 2295612, 2303840, 2314584, 2325015, 2329712, 2363130, 2382660, 2395470, 2434740, 2475319, 2480016, 2496120, 2509540, 2520672, 2550680, 2555168, 2571760, 2591820, 2613240, 2620926, 2635017, 2656080, 2657160, 2678214, 2700348, 2700720, 2723040, 2737680, 2745732, 2782560, 2828936, 2869515, 2874564, 2893230, 2912140, 2921688, 2962080, 2995344, 3011448, 3060816, 3086112, 3100020, 3150840, 3176880, 3182553, 3193960, 3203354, 3246320, 3285216, 3328160, 3375435, 3381840, 3432165, 3437280, 3455760, 3484320, 3494568, 3513356, 3536170, 3542880, 3570952, 3593205, 3600464, 3652110, 3660976, 3720024, 3744180, 3764310, 3781008, 3812256, 3826020, 3832752, 3857640, 3889787, 3895584, 4015264, 4017321, 4050522, 4106520, 4118598, 4133360, 4146912, 4173840, 4201120, 4243404, 4368210, 4391695, 4463690, 4500580, 4517172, 4576220, 4591224, 4629168, 4650030, 4659424, 4726260, 4765320, 4790940, 4805031, 4869480, 4950638, 4960032, 4992240, 5019080, 5101360, 5143520, 5183640, 5226480, 5241852, 5270034, 5304255, 5312160, 5314320, 5356428, 5400696, 5401440, 5475360, 5491464, 5646465, 5657872, 5739030, 5749128, 5786460, 5824280, 5843376, 5990688, 6022896, 6121632, 6200040, 6301680, 6353760, 6365106, 6387920, 6406708, 6492640, 6552315, 6695535, 6750870, 6763680, 6864330, 6911520, 6989136, 7026712, 7072340, 7141904, 7186410, 7200928, 7304220, 7321952, 7425957, 7440048, 7488360, 7528620, 7562016, 7652040, 7665504, 7715280, 7779574, 7905051, 8008385, 8034642, 8101044, 8213040, 8237196, 8266720, 8347680, 8486808, 8736420, 8783390, 8927380, 9001160, 9034344, 9152440, 9182448, 9258336, 9300060, 9452520, 9530640, 9581880, 9610062, 9738960, 9901276, 9984480, 10038160, 10126305, 10202720, 10296495, 10367280, 10452960, 10483704, 10540068, 10608510, 10628640, 10712856, 10801392, 10982928, 11292930, 11315744, 11478060, 11498256, 11572920, 11648560, 11669361, 11686752, 12045792, 12376595, 12400080, 12603360, 12730212, 12775840, 12813416, 13104630, 13175085, 13391070, 13501740, 13728660, 13978272, 14053424, 14144680, 14283808, 14372820, 14415093, 14608440, 14851914, 14880096, 14976720, 15057240, 15304080, 15430560, 15559148, 15810102, 15912765, 16016770, 16069284, 16202088, 16426080, 16474392, 16973616, 17472840, 17566780, 17854760, 18002320, 18068688, 18304880, 18364896, 18600120, 18905040, 19061280, 19163760, 19220124, 19448935, 19477920, 19802552, 20076320, 20086605, 20252610, 20592990, 20734560, 20967408, 21080136, 21217020, 21425712, 21602784, 21965856, 22277871, 22585860, 22956120, 22996512, 23145840, 23297120, 23338722, 24025155, 24753190, 24800160, 25460424, 25626832, 26209260, 26350170, 26782140, 27003480, 27228509, 27457320, 28106848, 28289360, 28745640, 28830186, 29216880, 29703828, 29953440, 30114480, 30608160, 31118296, 31620204, 31825530, 32033540, 32138568, 32404176, 32948784, 33947232, 34945680, 35008083, 35133560, 35709520, 36004640, 36137376, 36609760, 37129785, 37200240, 37810080, 38327520, 38440248, 38897870, 39525255, 39605104, 40173210, 40505220, 41185980, 41934816, 42160272, 42434040, 42851424, 44555742, 45171720, 45912240, 46291680, 46677444, 48050310, 49506380, 50920848, 51253664, 52418520, 52700340, 53564280, 54006960, 54457018, 54914640, 56578720, 57491280, 57660372, 58346805, 58433760, 59407656, 60228960, 62236592, 63240408, 63651060, 64067080, 64277136, 64808352, 65897568, 69891360, 70016166, 70267120, 71419040, 72075465, 74259570, 74400480, 76880496, 77795740, 79050510, 79210208, 80346420, 81010440, 81685527, 82371960, 84320544, 84868080, 89111484, 90343440, 91824480, 93354888, 96100620, 99012760, 101841696, 104837040, 105400680, 107128560, 108013920, 108914036, 109829280, 111389355, 114982560, 115320744, 116693610, 118815312, 124473184, 126480816, 127302120, 128134160, 128554272, 136142545, 140032332, 140534240, 144150930, 148519140, 153760992, 155591480, 158101020, 160692840, 162020880, 163371054, 164743920, 169736160, 175040415, 178222968, 180686880, 186709776, 192201240, 198025520, 209674080, 210801360, 214257120, 217828072, 222778710, 230641488, 233387220, 237630624, 245056581, 252961632, 254604240, 256268320, 272285090, 280064664, 288301860, 297038280, 311182960, 316202040, 321385680, 324041760, 326742108, 329487840, 350080830, 356445936, 373419552, 384402480, 396051040, 408427635, 421602720, 435656144, 445557420, 461282976, 466774440, 490113162, 509208480, 544570180, 560129328, 576603720, 594076560, 622365920, 632404080, 642771360, 653484216, 700161660, 712891872, 768804960, 816855270, 871312288, 891114840, 933548880, 980226324, 1089140360, 1120258656, 1153207440, 1188153120, 1225282905, 1264808160, 1306968432, 1400323320, 1633710540, 1782229680, 1867097760, 1960452648, 2178280720, 2306414880, 2450565810, 2613936864, 2800646640, 3267421080, 3564459360, 3920905296, 4356561440, 4901131620, 5601293280, 6534842160, 7841810592, 9802263240, 13069684320, 19604526480, 39209052960]

約数ペア:

[(1, 39209052960), (2, 19604526480), (3, 13069684320), (4, 9802263240), (5, 7841810592), (6, 6534842160), (7, 5601293280), (8, 4901131620), (9, 4356561440), (10, 3920905296), (11, 3564459360), (12, 3267421080), (14, 2800646640), (15, 2613936864), (16, 2450565810), (17, 2306414880), (18, 2178280720), (20, 1960452648), (21, 1867097760), (22, 1782229680), (24, 1633710540), (28, 1400323320), (30, 1306968432), (31, 1264808160), (32, 1225282905), (33, 1188153120), (34, 1153207440), (35, 1120258656), (36, 1089140360), (40, 980226324), (42, 933548880), (44, 891114840), (45, 871312288), (48, 816855270), (51, 768804960), (55, 712891872), (56, 700161660), (60, 653484216), (61, 642771360), (62, 632404080), (63, 622365920), (66, 594076560), (68, 576603720), (70, 560129328), (72, 544570180), (77, 509208480), (80, 490113162), (84, 466774440), (85, 461282976), (88, 445557420), (90, 435656144), (93, 421602720), (96, 408427635), (99, 396051040), (102, 384402480), (105, 373419552), (110, 356445936), (112, 350080830), (119, 329487840), (120, 326742108), (121, 324041760), (122, 321385680), (124, 316202040), (126, 311182960), (132, 297038280), (136, 288301860), (140, 280064664), (144, 272285090), (153, 256268320), (154, 254604240), (155, 252961632), (160, 245056581), (165, 237630624), (168, 233387220), (170, 230641488), (176, 222778710), (180, 217828072), (183, 214257120), (186, 210801360), (187, 209674080), (198, 198025520), (204, 192201240), (210, 186709776), (217, 180686880), (220, 178222968), (224, 175040415), (231, 169736160), (238, 164743920), (240, 163371054), (242, 162020880), (244, 160692840), (248, 158101020), (252, 155591480), (255, 153760992), (264, 148519140), (272, 144150930), (279, 140534240), (280, 140032332), (288, 136142545), (305, 128554272), (306, 128134160), (308, 127302120), (310, 126480816), (315, 124473184), (330, 118815312), (336, 116693610), (340, 115320744), (341, 114982560), (352, 111389355), (357, 109829280), (360, 108914036), (363, 108013920), (366, 107128560), (372, 105400680), (374, 104837040), (385, 101841696), (396, 99012760), (408, 96100620), (420, 93354888), (427, 91824480), (434, 90343440), (440, 89111484), (462, 84868080), (465, 84320544), (476, 82371960), (480, 81685527), (484, 81010440), (488, 80346420), (495, 79210208), (496, 79050510), (504, 77795740), (510, 76880496), (527, 74400480), (528, 74259570), (544, 72075465), (549, 71419040), (558, 70267120), (560, 70016166), (561, 69891360), (595, 65897568), (605, 64808352), (610, 64277136), (612, 64067080), (616, 63651060), (620, 63240408), (630, 62236592), (651, 60228960), (660, 59407656), (671, 58433760), (672, 58346805), (680, 57660372), (682, 57491280), (693, 56578720), (714, 54914640), (720, 54457018), (726, 54006960), (732, 53564280), (744, 52700340), (748, 52418520), (765, 51253664), (770, 50920848), (792, 49506380), (816, 48050310), (840, 46677444), (847, 46291680), (854, 45912240), (868, 45171720), (880, 44555742), (915, 42851424), (924, 42434040), (930, 42160272), (935, 41934816), (952, 41185980), (968, 40505220), (976, 40173210), (990, 39605104), (992, 39525255), (1008, 38897870), (1020, 38440248), (1023, 38327520), (1037, 37810080), (1054, 37200240), (1056, 37129785), (1071, 36609760), (1085, 36137376), (1089, 36004640), (1098, 35709520), (1116, 35133560), (1120, 35008083), (1122, 34945680), (1155, 33947232), (1190, 32948784), (1210, 32404176), (1220, 32138568), (1224, 32033540), (1232, 31825530), (1240, 31620204), (1260, 31118296), (1281, 30608160), (1302, 30114480), (1309, 29953440), (1320, 29703828), (1342, 29216880), (1360, 28830186), (1364, 28745640), (1386, 28289360), (1395, 28106848), (1428, 27457320), (1440, 27228509), (1452, 27003480), (1464, 26782140), (1488, 26350170), (1496, 26209260), (1530, 25626832), (1540, 25460424), (1581, 24800160), (1584, 24753190), (1632, 24025155), (1680, 23338722), (1683, 23297120), (1694, 23145840), (1705, 22996512), (1708, 22956120), (1736, 22585860), (1760, 22277871), (1785, 21965856), (1815, 21602784), (1830, 21425712), (1848, 21217020), (1860, 21080136), (1870, 20967408), (1891, 20734560), (1904, 20592990), (1936, 20252610), (1952, 20086605), (1953, 20076320), (1980, 19802552), (2013, 19477920), (2016, 19448935), (2040, 19220124), (2046, 19163760), (2057, 19061280), (2074, 18905040), (2108, 18600120), (2135, 18364896), (2142, 18304880), (2170, 18068688), (2178, 18002320), (2196, 17854760), (2232, 17566780), (2244, 17472840), (2310, 16973616), (2380, 16474392), (2387, 16426080), (2420, 16202088), (2440, 16069284), (2448, 16016770), (2464, 15912765), (2480, 15810102), (2520, 15559148), (2541, 15430560), (2562, 15304080), (2604, 15057240), (2618, 14976720), (2635, 14880096), (2640, 14851914), (2684, 14608440), (2720, 14415093), (2728, 14372820), (2745, 14283808), (2772, 14144680), (2790, 14053424), (2805, 13978272), (2856, 13728660), (2904, 13501740), (2928, 13391070), (2976, 13175085), (2992, 13104630), (3060, 12813416), (3069, 12775840), (3080, 12730212), (3111, 12603360), (3162, 12400080), (3168, 12376595), (3255, 12045792), (3355, 11686752), (3360, 11669361), (3366, 11648560), (3388, 11572920), (3410, 11498256), (3416, 11478060), (3465, 11315744), (3472, 11292930), (3570, 10982928), (3630, 10801392), (3660, 10712856), (3689, 10628640), (3696, 10608510), (3720, 10540068), (3740, 10483704), (3751, 10452960), (3782, 10367280), (3808, 10296495), (3843, 10202720), (3872, 10126305), (3906, 10038160), (3927, 9984480), (3960, 9901276), (4026, 9738960), (4080, 9610062), (4092, 9581880), (4114, 9530640), (4148, 9452520), (4216, 9300060), (4235, 9258336), (4270, 9182448), (4284, 9152440), (4340, 9034344), (4356, 9001160), (4392, 8927380), (4464, 8783390), (4488, 8736420), (4620, 8486808), (4697, 8347680), (4743, 8266720), (4760, 8237196), (4774, 8213040), (4840, 8101044), (4880, 8034642), (4896, 8008385), (4960, 7905051), (5040, 7779574), (5082, 7715280), (5115, 7665504), (5124, 7652040), (5185, 7562016), (5208, 7528620), (5236, 7488360), (5270, 7440048), (5280, 7425957), (5355, 7321952), (5368, 7304220), (5445, 7200928), (5456, 7186410), (5490, 7141904), (5544, 7072340), (5580, 7026712), (5610, 6989136), (5673, 6911520), (5712, 6864330), (5797, 6763680), (5808, 6750870), (5856, 6695535), (5984, 6552315), (6039, 6492640), (6120, 6406708), (6138, 6387920), (6160, 6365106), (6171, 6353760), (6222, 6301680), (6324, 6200040), (6405, 6121632), (6510, 6022896), (6545, 5990688), (6710, 5843376), (6732, 5824280), (6776, 5786460), (6820, 5749128), (6832, 5739030), (6930, 5657872), (6944, 5646465), (7140, 5491464), (7161, 5475360), (7259, 5401440), (7260, 5400696), (7320, 5356428), (7378, 5314320), (7381, 5312160), (7392, 5304255), (7440, 5270034), (7480, 5241852), (7502, 5226480), (7564, 5183640), (7623, 5143520), (7686, 5101360), (7812, 5019080), (7854, 4992240), (7905, 4960032), (7920, 4950638), (8052, 4869480), (8160, 4805031), (8184, 4790940), (8228, 4765320), (8296, 4726260), (8415, 4659424), (8432, 4650030), (8470, 4629168), (8540, 4591224), (8568, 4576220), (8680, 4517172), (8712, 4500580), (8784, 4463690), (8928, 4391695), (8976, 4368210), (9240, 4243404), (9333, 4201120), (9394, 4173840), (9455, 4146912), (9486, 4133360), (9520, 4118598), (9548, 4106520), (9680, 4050522), (9760, 4017321), (9765, 4015264), (10065, 3895584), (10080, 3889787), (10164, 3857640), (10230, 3832752), (10248, 3826020), (10285, 3812256), (10370, 3781008), (10416, 3764310), (10472, 3744180), (10540, 3720024), (10710, 3660976), (10736, 3652110), (10890, 3600464), (10912, 3593205), (10980, 3570952), (11067, 3542880), (11088, 3536170), (11160, 3513356), (11220, 3494568), (11253, 3484320), (11346, 3455760), (11407, 3437280), (11424, 3432165), (11594, 3381840), (11616, 3375435), (11781, 3328160), (11935, 3285216), (12078, 3246320), (12240, 3203354), (12276, 3193960), (12320, 3182553), (12342, 3176880), (12444, 3150840), (12648, 3100020), (12705, 3086112), (12810, 3060816), (13020, 3011448), (13090, 2995344), (13237, 2962080), (13420, 2921688), (13464, 2912140), (13552, 2893230), (13640, 2874564), (13664, 2869515), (13860, 2828936), (14091, 2782560), (14280, 2745732), (14322, 2737680), (14399, 2723040), (14518, 2700720), (14520, 2700348), (14640, 2678214), (14756, 2657160), (14762, 2656080), (14880, 2635017), (14960, 2620926), (15004, 2613240), (15128, 2591820), (15246, 2571760), (15345, 2555168), (15372, 2550680), (15555, 2520672), (15624, 2509540), (15708, 2496120), (15810, 2480016), (15840, 2475319), (16104, 2434740), (16368, 2395470), (16456, 2382660), (16592, 2363130), (16830, 2329712), (16864, 2325015), (16940, 2314584), (17019, 2303840), (17080, 2295612), (17136, 2288110), (17360, 2258586), (17391, 2254560), (17424, 2250290), (17568, 2231845), (17952, 2184105), (18445, 2125728), (18480, 2121702), (18513, 2117920), (18666, 2100560), (18755, 2090592), (18788, 2086920), (18910, 2073456), (18972, 2066680), (19040, 2059299), (19096, 2053260), (19215, 2040544), (19360, 2025261), (19530, 2007632), (19635, 1996896), (20130, 1947792), (20328, 1928820), (20460, 1916376), (20496, 1913010), (20570, 1906128), (20740, 1890504), (20801, 1884960), (20832, 1882155), (20944, 1872090), (21080, 1860012), (21420, 1830488), (21472, 1826055), (21483, 1825120), (21777, 1800480), (21780, 1800232), (21960, 1785476), (22134, 1771440), (22143, 1770720), (22176, 1768085), (22320, 1756678), (22440, 1747284), (22506, 1742160), (22692, 1727880), (22814, 1718640), (23188, 1690920), (23485, 1669536), (23562, 1664080), (23715, 1653344), (23870, 1642608), (24156, 1623160), (24480, 1601677), (24552, 1596980), (24684, 1588440), (24888, 1575420), (25296, 1550010), (25410, 1543056), (25620, 1530408), (26040, 1505724), (26180, 1497672), (26257, 1493280), (26474, 1481040), (26840, 1460844), (26928, 1456070), (27104, 1446615), (27280, 1437282), (27720, 1414468), (28182, 1391280), (28365, 1382304), (28560, 1372866), (28644, 1368840), (28798, 1361520), (28985, 1352736), (29036, 1350360), (29040, 1350174), (29280, 1339107), (29512, 1328580), (29524, 1328040), (29920, 1310463), (30008, 1306620), (30195, 1298528), (30256, 1295910), (30492, 1285880), (30690, 1277584), (30744, 1275340), (30855, 1270752), (31110, 1260336), (31248, 1254770), (31416, 1248060), (31620, 1240008), (32147, 1219680), (32208, 1217370), (32736, 1197735), (32912, 1191330), (33184, 1181565), (33201, 1180960), (33660, 1164856), (33759, 1161440), (33880, 1157292), (34038, 1151920), (34160, 1147806), (34221, 1145760), (34272, 1144055), (34720, 1129293), (34782, 1127280), (34848, 1125145), (35805, 1095072), (36295, 1080288), (36890, 1062864), (36905, 1062432), (36960, 1060851), (37026, 1058960), (37332, 1050280), (37510, 1045296), (37576, 1043460), (37820, 1036728), (37944, 1033340), (38115, 1028704), (38192, 1026630), (38430, 1020272), (39060, 1003816), (39270, 998448), (39711, 987360), (40260, 973896), (40579, 966240), (40656, 964410), (40920, 958188), (40992, 956505), (41140, 953064), (41480, 945252), (41602, 942480), (41888, 936045), (42160, 930006), (42273, 927520), (42840, 915244), (42966, 912560), (43197, 907680), (43554, 900240), (43560, 900116), (43920, 892738), (44268, 885720), (44286, 885360), (44640, 878339), (44880, 873642), (45012, 871080), (45384, 863940), (45628, 859320), (46376, 845460), (46665, 840224), (46970, 834768), (47124, 832040), (47430, 826672), (47740, 821304), (48312, 811580), (49104, 798490), (49368, 794220), (49776, 787710), (50592, 775005), (50820, 771528), (51240, 765204), (51667, 758880), (52080, 752862), (52173, 751520), (52360, 748836), (52514, 746640), (52948, 740520), (53680, 730422), (53856, 728035), (54560, 718641), (55335, 708576), (55440, 707234), (56265, 696864), (56364, 695640), (56730, 691152), (57035, 687456), (57120, 686433), (57288, 684420), (57596, 680760), (57970, 676368), (58072, 675180), (58080, 675087), (58905, 665632), (59024, 664290), (59048, 664020), (60016, 653310), (60390, 649264), (60512, 647955), (60984, 642940), (61380, 638792), (61488, 637670), (61710, 635376), (62220, 630168), (62403, 628320), (62496, 627385), (62832, 624030), (63240, 620004), (63767, 614880), (64294, 609840), (64416, 608685), (65331, 600160), (65824, 595665), (66185, 592416), (66402, 590480), (66429, 590240), (67320, 582428), (67518, 580720), (67760, 578646), (68076, 575960), (68320, 573903), (68442, 572880), (69564, 563640), (70455, 556512), (71610, 547536), (71995, 544608), (72590, 540144), (73780, 531432), (73810, 531216), (74052, 529480), (74664, 525140), (75020, 522648), (75152, 521730), (75640, 518364), (75888, 516670), (76230, 514352), (76384, 513315), (76860, 510136), (78120, 501908), (78540, 499224), (78771, 497760), (79422, 493680), (79849, 491040), (80520, 486948), (81158, 483120), (81312, 482205), (81840, 479094), (82280, 476532), (82960, 472626), (83204, 471240), (84320, 465003), (84546, 463760), (85095, 460768), (85680, 457622), (85932, 456280), (86394, 453840), (86955, 450912), (87108, 450120), (87120, 450058), (87840, 446369), (88536, 442860), (88572, 442680), (89760, 436821), (90024, 435540), (90768, 431970), (91256, 429660), (92565, 423584), (92752, 422730), (93330, 420112), (93940, 417384), (94248, 416020), (94860, 413336), (95480, 410652), (96441, 406560), (96624, 405790), (98208, 399245), (98736, 397110), (99552, 393855), (101640, 385764), (102480, 382602), (102663, 381920), (103334, 379440), (104005, 376992), (104160, 376431), (104346, 375760), (104720, 374418), (105028, 373320), (105896, 370260), (107360, 365211), (107415, 365024), (108885, 360096), (110670, 354288), (110715, 354144), (110880, 353617), (112530, 348432), (112728, 347820), (113460, 345576), (114070, 343728), (114576, 342210), (115192, 340380), (115940, 338184), (116144, 337590), (117810, 332816), (118048, 332145), (118096, 332010), (119133, 329120), (120032, 326655), (120780, 324632), (121737, 322080), (121968, 321470), (122760, 319396), (122976, 318835), (123420, 317688), (124440, 315084), (124806, 314160), (125477, 312480), (125664, 312015), (126480, 310002), (127534, 307440), (128588, 304920), (129591, 302560), (130662, 300080), (131285, 298656), (132370, 296208), (132804, 295240), (132858, 295120), (134640, 291214), (135036, 290360), (135520, 289323), (136152, 287980), (136884, 286440), (139128, 281820), (140910, 278256), (143220, 273768), (143990, 272304), (145180, 270072), (145607, 269280), (147560, 265716), (147620, 265608), (148104, 264740), (149328, 262570), (150040, 261324), (150304, 260865), (151280, 259182), (151776, 258335), (152460, 257176), (153720, 255068), (155001, 252960), (156240, 250954), (157080, 249612), (157542, 248880), (158844, 246840), (159698, 245520), (160735, 243936), (161040, 243474), (162316, 241560), (163680, 239547), (164560, 238266), (165920, 236313), (166005, 236192), (166408, 235620), (168795, 232288), (169092, 231880), (170190, 230384), (171105, 229152), (171360, 228811), (171864, 228140), (172788, 226920), (173910, 225456), (174216, 225060), (174240, 225029), (177072, 221430), (177144, 221340), (180048, 217770), (181536, 215985), (182512, 214830), (185130, 211792), (185504, 211365), (186660, 210056), (187209, 209440), (187880, 208692), (188496, 208010), (189720, 206668), (190960, 205326), (191301, 204960), (192882, 203280), (193248, 202895), (197472, 198555)]