29942771040

素因数分解:

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

素因数の和:104

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 169, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 324, 336, 338, 351, 360, 364, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 455, 465, 468, 480, 486, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 672, 676, 702, 720, 728, 729, 735, 744, 756, 780, 784, 806, 810, 819, 837, 840, 845, 864, 868, 882, 910, 930, 936, 945, 972, 980, 992, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1176, 1183, 1209, 1215, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1352, 1365, 1395, 1404, 1440, 1456, 1458, 1470, 1488, 1512, 1519, 1521, 1560, 1568, 1612, 1620, 1638, 1674, 1680, 1690, 1701, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1944, 1953, 1960, 2015, 2016, 2028, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2340, 2352, 2366, 2418, 2430, 2457, 2480, 2511, 2520, 2535, 2548, 2592, 2604, 2646, 2704, 2730, 2790, 2808, 2821, 2835, 2912, 2916, 2940, 2976, 3024, 3038, 3042, 3120, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3402, 3472, 3510, 3528, 3549, 3627, 3640, 3645, 3720, 3744, 3780, 3822, 3888, 3906, 3920, 3969, 4030, 4056, 4095, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4536, 4557, 4563, 4680, 4704, 4732, 4836, 4860, 4914, 4960, 5022, 5040, 5070, 5096, 5103, 5208, 5239, 5265, 5292, 5408, 5460, 5580, 5616, 5642, 5670, 5733, 5832, 5859, 5880, 5915, 6045, 6048, 6076, 6084, 6240, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6760, 6804, 6944, 7020, 7056, 7098, 7254, 7280, 7290, 7371, 7440, 7533, 7560, 7595, 7605, 7644, 7776, 7812, 7840, 7938, 8060, 8112, 8190, 8281, 8370, 8424, 8463, 8505, 8680, 8736, 8820, 8928, 9072, 9114, 9126, 9360, 9464, 9477, 9555, 9672, 9720, 9765, 9828, 10044, 10080, 10140, 10192, 10206, 10416, 10478, 10530, 10584, 10647, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11664, 11718, 11760, 11830, 11907, 12090, 12152, 12168, 12285, 12555, 12636, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13520, 13608, 13671, 13689, 14040, 14105, 14112, 14196, 14508, 14560, 14580, 14742, 14880, 15066, 15120, 15190, 15210, 15288, 15624, 15717, 15795, 15876, 16120, 16224, 16380, 16562, 16740, 16848, 16926, 17010, 17199, 17360, 17577, 17640, 17745, 18135, 18144, 18228, 18252, 18720, 18928, 18954, 19110, 19344, 19440, 19530, 19656, 19747, 19845, 20088, 20280, 20384, 20412, 20832, 20956, 21060, 21168, 21294, 21762, 21840, 22113, 22320, 22568, 22599, 22680, 22785, 22815, 22932, 23328, 23436, 23520, 23660, 23814, 24180, 24304, 24336, 24570, 24843, 25110, 25272, 25389, 25480, 25515, 26040, 26195, 26208, 26460, 26784, 27040, 27216, 27342, 27378, 28080, 28210, 28392, 28665, 29016, 29160, 29295, 29484, 30132, 30240, 30380, 30420, 30576, 31248, 31434, 31590, 31752, 31941, 32240, 32643, 32760, 33124, 33480, 33696, 33852, 34020, 34398, 34720, 35154, 35280, 35490, 35721, 36270, 36456, 36504, 36673, 36855, 37665, 37856, 37908, 38220, 38688, 38880, 39060, 39312, 39494, 39690, 40176, 40560, 40824, 41013, 41067, 41405, 41912, 42120, 42315, 42336, 42588, 43524, 43680, 44226, 44640, 45136, 45198, 45360, 45570, 45630, 45864, 46872, 47151, 47320, 47385, 47628, 48360, 48608, 48672, 49140, 49686, 50220, 50544, 50778, 50960, 51030, 51597, 52080, 52390, 52731, 52920, 53235, 54405, 54432, 54684, 54756, 56160, 56420, 56784, 57330, 58032, 58320, 58590, 58968, 59241, 59535, 60264, 60760, 60840, 61152, 62496, 62868, 63180, 63504, 63882, 64480, 65286, 65520, 66248, 66339, 66960, 67704, 68040, 68355, 68445, 68796, 70308, 70560, 70980, 71442, 72540, 72912, 73008, 73346, 73710, 74529, 75330, 75816, 76167, 76440, 78120, 78585, 78624, 78988, 79380, 80352, 81120, 81648, 82026, 82134, 82810, 83824, 84240, 84630, 85176, 85995, 87048, 87885, 88452, 90272, 90396, 90720, 91140, 91260, 91728, 93744, 94302, 94640, 94770, 95256, 95823, 96720, 97929, 98280, 98735, 99372, 100440, 101088, 101556, 101920, 102060, 103194, 104160, 104780, 105462, 105840, 106470, 108810, 109368, 109512, 110019, 110565, 112840, 112995, 113568, 114660, 116064, 116640, 117180, 117936, 118482, 119070, 120528, 121520, 121680, 123039, 123201, 124215, 125736, 126360, 126945, 127008, 127764, 130572, 131040, 132496, 132678, 133920, 135408, 136080, 136710, 136890, 137592, 140616, 141453, 141960, 142884, 145080, 145824, 146016, 146692, 147420, 149058, 150660, 151632, 152334, 152880, 154791, 156240, 157170, 157976, 158193, 158760, 159705, 163215, 163296, 164052, 164268, 165620, 167648, 168480, 169260, 170352, 171990, 174096, 175770, 176904, 177723, 178605, 180792, 182280, 182520, 183365, 183456, 187488, 188604, 189280, 189540, 190512, 191646, 193440, 195858, 196560, 197470, 198744, 200880, 203112, 204120, 205065, 205335, 206388, 209560, 210924, 211680, 212940, 217620, 218736, 219024, 220038, 221130, 223587, 225680, 225990, 228501, 229320, 234360, 235755, 235872, 236964, 238140, 241056, 243040, 243360, 246078, 246402, 248430, 251472, 252720, 253890, 255528, 256711, 257985, 261144, 263655, 264992, 265356, 270816, 272160, 273420, 273780, 275184, 281232, 282906, 283920, 285768, 287469, 290160, 293384, 293787, 294840, 296205, 298116, 301320, 303264, 304668, 305760, 309582, 312480, 314340, 315952, 316386, 317520, 319410, 326430, 328104, 328536, 330057, 331240, 331695, 338520, 340704, 343980, 348192, 351540, 353808, 355446, 357210, 361584, 364560, 365040, 366730, 369117, 372645, 377208, 379080, 380835, 381024, 383292, 391716, 393120, 394940, 397488, 401760, 406224, 408240, 410130, 410670, 412776, 419120, 421848, 424359, 425880, 435240, 437472, 438048, 440076, 442260, 447174, 451360, 451980, 457002, 458640, 464373, 468720, 471510, 473928, 476280, 479115, 489645, 492156, 492804, 496860, 502944, 505440, 507780, 511056, 513422, 515970, 522288, 527310, 530712, 533169, 546840, 547560, 550095, 550368, 562464, 565812, 567840, 571536, 574938, 580320, 586768, 587574, 589680, 592410, 596232, 602640, 609336, 615195, 616005, 619164, 628680, 631904, 632772, 635040, 638820, 652860, 656208, 657072, 660114, 662480, 663390, 670761, 677040, 685503, 687960, 703080, 707265, 707616, 710892, 714420, 723168, 729120, 730080, 733460, 738234, 745290, 754416, 758160, 761670, 766584, 770133, 773955, 783432, 789880, 790965, 794976, 812448, 816480, 820260, 821340, 825552, 838240, 843696, 848718, 851760, 862407, 870480, 880152, 884520, 888615, 894348, 903960, 914004, 917280, 928746, 937440, 943020, 947856, 952560, 958230, 979290, 984312, 985608, 990171, 993720, 1015560, 1022112, 1026844, 1031940, 1044576, 1054620, 1061424, 1066338, 1093680, 1095120, 1100190, 1107351, 1117935, 1131624, 1142505, 1143072, 1149876, 1173536, 1175148, 1179360, 1184820, 1192464, 1205280, 1218672, 1230390, 1232010, 1238328, 1257360, 1265544, 1273077, 1277640, 1283555, 1305720, 1312416, 1314144, 1320228, 1324960, 1326780, 1341522, 1354080, 1371006, 1375920, 1406160, 1414530, 1421784, 1428840, 1437345, 1466920, 1468935, 1476468, 1490580, 1508832, 1516320, 1523340, 1533168, 1540266, 1547910, 1566864, 1579760, 1581930, 1599507, 1640520, 1642680, 1650285, 1651104, 1687392, 1697436, 1703520, 1724814, 1740960, 1760304, 1769040, 1777230, 1788696, 1807920, 1828008, 1845585, 1857492, 1886040, 1895712, 1905120, 1916460, 1958580, 1968624, 1971216, 1980342, 1987440, 2012283, 2031120, 2053688, 2056509, 2063880, 2109240, 2121795, 2122848, 2132676, 2187360, 2190240, 2200380, 2214702, 2235870, 2263248, 2285010, 2299752, 2310399, 2321865, 2350296, 2369640, 2384928, 2437344, 2460780, 2464020, 2476656, 2514720, 2531088, 2546154, 2555280, 2567110, 2611440, 2640456, 2653560, 2665845, 2683044, 2742012, 2751840, 2812320, 2829060, 2843568, 2857680, 2874690, 2933840, 2937870, 2952936, 2970513, 2981160, 3046680, 3066336, 3080532, 3095820, 3133728, 3159520, 3163860, 3199014, 3281040, 3285360, 3300570, 3353805, 3394872, 3427515, 3449628, 3520608, 3538080, 3554460, 3577392, 3615840, 3656016, 3691170, 3714984, 3772080, 3819231, 3832920, 3850665, 3917160, 3937248, 3942432, 3960684, 3974880, 4024566, 4062240, 4107376, 4113018, 4127760, 4218480, 4243590, 4265352, 4312035, 4400760, 4429404, 4471740, 4526496, 4570020, 4599504, 4620798, 4643730, 4700592, 4739280, 4798521, 4921560, 4928040, 4950855, 4953312, 5062176, 5092308, 5110560, 5134220, 5222880, 5280912, 5307120, 5331690, 5366088, 5484024, 5536755, 5658120, 5687136, 5715360, 5749380, 5867680, 5875740, 5905872, 5941026, 5962320, 6036849, 6093360, 6161064, 6191640, 6327720, 6365385, 6398028, 6562080, 6570720, 6601140, 6707610, 6789744, 6855030, 6899256, 6931197, 7108920, 7154784, 7312032, 7382340, 7429968, 7544160, 7638462, 7665840, 7701330, 7834320, 7921368, 7997535, 8049132, 8214752, 8226036, 8255520, 8436960, 8487180, 8530704, 8624070, 8801520, 8858808, 8911539, 8943480, 9140040, 9199008, 9241596, 9287460, 9401184, 9478560, 9597042, 9843120, 9856080, 9901710, 10061415, 10184616, 10268440, 10282545, 10561824, 10614240, 10663380, 10732176, 10968048, 11073510, 11316240, 11498760, 11551995, 11751480, 11811744, 11882052, 11924640, 12073698, 12186720, 12322128, 12383280, 12655440, 12730770, 12796056, 13202280, 13415220, 13579488, 13710060, 13798512, 13862394, 14217840, 14395563, 14764680, 14852565, 14859936, 15276924, 15331680, 15402660, 15668640, 15842736, 15995070, 16098264, 16452072, 16974360, 17061408, 17248140, 17603040, 17717616, 17823078, 17886960, 18280080, 18483192, 18574920, 19096155, 19194084, 19686240, 19712160, 19803420, 20122830, 20369232, 20536880, 20565090, 20793591, 21326760, 21464352, 21936096, 22147020, 22632480, 22997520, 23103990, 23502960, 23764104, 23992605, 24147396, 24644256, 24766560, 25310880, 25461540, 25592112, 26404560, 26734617, 26830440, 27420120, 27597024, 27724788, 28435680, 28791126, 29529360, 29705130, 30184245, 30553848, 30805320, 31685472, 31990140, 32196528, 32904144, 33948720, 34496280, 34655985, 35435232, 35646156, 35773920, 36560160, 36966384, 37149840, 38192310, 38388168, 39606840, 40245660, 40738464, 41073760, 41130180, 41587182, 42653520, 44294040, 44557695, 45995040, 46207980, 47005920, 47528208, 47985210, 48294792, 50923080, 51184224, 52809120, 53469234, 53660880, 54840240, 55449576, 57582252, 59058720, 59410260, 60368490, 61107696, 61610640, 62380773, 63980280, 64393056, 65808288, 67897440, 68992560, 69311970, 71292312, 71977815, 73932768, 74299680, 76384620, 76776336, 79213680, 80491320, 82260360, 83174364, 85307040, 88588080, 89115390, 92415960, 95056416, 95970420, 96589584, 101846160, 103967955, 106938468, 107321760, 109680480, 110899152, 115164504, 118820520, 120736980, 122215392, 123221280, 124761546, 127960560, 133673085, 137985120, 138623940, 142584624, 143955630, 152769240, 153552672, 158427360, 160982640, 164520720, 166348728, 177176160, 178230780, 184831920, 187142319, 191940840, 193179168, 203692320, 207935910, 213876936, 221798304, 230329008, 237641040, 241473960, 249523092, 255921120, 267346170, 277247880, 285169248, 287911260, 305538480, 311903865, 321965280, 329041440, 332697456, 356461560, 369663840, 374284638, 383881680, 415871820, 427753872, 460658016, 475282080, 482947920, 499046184, 534692340, 554495760, 575822520, 611076960, 623807730, 665394912, 712923120, 748569276, 767763360, 831743640, 855507744, 935711595, 965895840, 998092368, 1069384680, 1108991520, 1151645040, 1247615460, 1425846240, 1497138552, 1663487280, 1871423190, 1996184736, 2138769360, 2303290080, 2495230920, 2994277104, 3326974560, 3742846380, 4277538720, 4990461840, 5988554208, 7485692760, 9980923680, 14971385520, 29942771040]

約数ペア:

[(1, 29942771040), (2, 14971385520), (3, 9980923680), (4, 7485692760), (5, 5988554208), (6, 4990461840), (7, 4277538720), (8, 3742846380), (9, 3326974560), (10, 2994277104), (12, 2495230920), (13, 2303290080), (14, 2138769360), (15, 1996184736), (16, 1871423190), (18, 1663487280), (20, 1497138552), (21, 1425846240), (24, 1247615460), (26, 1151645040), (27, 1108991520), (28, 1069384680), (30, 998092368), (31, 965895840), (32, 935711595), (35, 855507744), (36, 831743640), (39, 767763360), (40, 748569276), (42, 712923120), (45, 665394912), (48, 623807730), (49, 611076960), (52, 575822520), (54, 554495760), (56, 534692340), (60, 499046184), (62, 482947920), (63, 475282080), (65, 460658016), (70, 427753872), (72, 415871820), (78, 383881680), (80, 374284638), (81, 369663840), (84, 356461560), (90, 332697456), (91, 329041440), (93, 321965280), (96, 311903865), (98, 305538480), (104, 287911260), (105, 285169248), (108, 277247880), (112, 267346170), (117, 255921120), (120, 249523092), (124, 241473960), (126, 237641040), (130, 230329008), (135, 221798304), (140, 213876936), (144, 207935910), (147, 203692320), (155, 193179168), (156, 191940840), (160, 187142319), (162, 184831920), (168, 178230780), (169, 177176160), (180, 166348728), (182, 164520720), (186, 160982640), (189, 158427360), (195, 153552672), (196, 152769240), (208, 143955630), (210, 142584624), (216, 138623940), (217, 137985120), (224, 133673085), (234, 127960560), (240, 124761546), (243, 123221280), (245, 122215392), (248, 120736980), (252, 118820520), (260, 115164504), (270, 110899152), (273, 109680480), (279, 107321760), (280, 106938468), (288, 103967955), (294, 101846160), (310, 96589584), (312, 95970420), (315, 95056416), (324, 92415960), (336, 89115390), (338, 88588080), (351, 85307040), (360, 83174364), (364, 82260360), (372, 80491320), (378, 79213680), (390, 76776336), (392, 76384620), (403, 74299680), (405, 73932768), (416, 71977815), (420, 71292312), (432, 69311970), (434, 68992560), (441, 67897440), (455, 65808288), (465, 64393056), (468, 63980280), (480, 62380773), (486, 61610640), (490, 61107696), (496, 60368490), (504, 59410260), (507, 59058720), (520, 57582252), (540, 55449576), (546, 54840240), (558, 53660880), (560, 53469234), (567, 52809120), (585, 51184224), (588, 50923080), (620, 48294792), (624, 47985210), (630, 47528208), (637, 47005920), (648, 46207980), (651, 45995040), (672, 44557695), (676, 44294040), (702, 42653520), (720, 41587182), (728, 41130180), (729, 41073760), (735, 40738464), (744, 40245660), (756, 39606840), (780, 38388168), (784, 38192310), (806, 37149840), (810, 36966384), (819, 36560160), (837, 35773920), (840, 35646156), (845, 35435232), (864, 34655985), (868, 34496280), (882, 33948720), (910, 32904144), (930, 32196528), (936, 31990140), (945, 31685472), (972, 30805320), (980, 30553848), (992, 30184245), (1008, 29705130), (1014, 29529360), (1040, 28791126), (1053, 28435680), (1080, 27724788), (1085, 27597024), (1092, 27420120), (1116, 26830440), (1120, 26734617), (1134, 26404560), (1170, 25592112), (1176, 25461540), (1183, 25310880), (1209, 24766560), (1215, 24644256), (1240, 24147396), (1248, 23992605), (1260, 23764104), (1274, 23502960), (1296, 23103990), (1302, 22997520), (1323, 22632480), (1352, 22147020), (1365, 21936096), (1395, 21464352), (1404, 21326760), (1440, 20793591), (1456, 20565090), (1458, 20536880), (1470, 20369232), (1488, 20122830), (1512, 19803420), (1519, 19712160), (1521, 19686240), (1560, 19194084), (1568, 19096155), (1612, 18574920), (1620, 18483192), (1638, 18280080), (1674, 17886960), (1680, 17823078), (1690, 17717616), (1701, 17603040), (1736, 17248140), (1755, 17061408), (1764, 16974360), (1820, 16452072), (1860, 16098264), (1872, 15995070), (1890, 15842736), (1911, 15668640), (1944, 15402660), (1953, 15331680), (1960, 15276924), (2015, 14859936), (2016, 14852565), (2028, 14764680), (2080, 14395563), (2106, 14217840), (2160, 13862394), (2170, 13798512), (2184, 13710060), (2205, 13579488), (2232, 13415220), (2268, 13202280), (2340, 12796056), (2352, 12730770), (2366, 12655440), (2418, 12383280), (2430, 12322128), (2457, 12186720), (2480, 12073698), (2511, 11924640), (2520, 11882052), (2535, 11811744), (2548, 11751480), (2592, 11551995), (2604, 11498760), (2646, 11316240), (2704, 11073510), (2730, 10968048), (2790, 10732176), (2808, 10663380), (2821, 10614240), (2835, 10561824), (2912, 10282545), (2916, 10268440), (2940, 10184616), (2976, 10061415), (3024, 9901710), (3038, 9856080), (3042, 9843120), (3120, 9597042), (3159, 9478560), (3185, 9401184), (3224, 9287460), (3240, 9241596), (3255, 9199008), (3276, 9140040), (3348, 8943480), (3360, 8911539), (3380, 8858808), (3402, 8801520), (3472, 8624070), (3510, 8530704), (3528, 8487180), (3549, 8436960), (3627, 8255520), (3640, 8226036), (3645, 8214752), (3720, 8049132), (3744, 7997535), (3780, 7921368), (3822, 7834320), (3888, 7701330), (3906, 7665840), (3920, 7638462), (3969, 7544160), (4030, 7429968), (4056, 7382340), (4095, 7312032), (4185, 7154784), (4212, 7108920), (4320, 6931197), (4340, 6899256), (4368, 6855030), (4410, 6789744), (4464, 6707610), (4536, 6601140), (4557, 6570720), (4563, 6562080), (4680, 6398028), (4704, 6365385), (4732, 6327720), (4836, 6191640), (4860, 6161064), (4914, 6093360), (4960, 6036849), (5022, 5962320), (5040, 5941026), (5070, 5905872), (5096, 5875740), (5103, 5867680), (5208, 5749380), (5239, 5715360), (5265, 5687136), (5292, 5658120), (5408, 5536755), (5460, 5484024), (5580, 5366088), (5616, 5331690), (5642, 5307120), (5670, 5280912), (5733, 5222880), (5832, 5134220), (5859, 5110560), (5880, 5092308), (5915, 5062176), (6045, 4953312), (6048, 4950855), (6076, 4928040), (6084, 4921560), (6240, 4798521), (6318, 4739280), (6370, 4700592), (6448, 4643730), (6480, 4620798), (6510, 4599504), (6552, 4570020), (6615, 4526496), (6696, 4471740), (6760, 4429404), (6804, 4400760), (6944, 4312035), (7020, 4265352), (7056, 4243590), (7098, 4218480), (7254, 4127760), (7280, 4113018), (7290, 4107376), (7371, 4062240), (7440, 4024566), (7533, 3974880), (7560, 3960684), (7595, 3942432), (7605, 3937248), (7644, 3917160), (7776, 3850665), (7812, 3832920), (7840, 3819231), (7938, 3772080), (8060, 3714984), (8112, 3691170), (8190, 3656016), (8281, 3615840), (8370, 3577392), (8424, 3554460), (8463, 3538080), (8505, 3520608), (8680, 3449628), (8736, 3427515), (8820, 3394872), (8928, 3353805), (9072, 3300570), (9114, 3285360), (9126, 3281040), (9360, 3199014), (9464, 3163860), (9477, 3159520), (9555, 3133728), (9672, 3095820), (9720, 3080532), (9765, 3066336), (9828, 3046680), (10044, 2981160), (10080, 2970513), (10140, 2952936), (10192, 2937870), (10206, 2933840), (10416, 2874690), (10478, 2857680), (10530, 2843568), (10584, 2829060), (10647, 2812320), (10881, 2751840), (10920, 2742012), (11160, 2683044), (11232, 2665845), (11284, 2653560), (11340, 2640456), (11466, 2611440), (11664, 2567110), (11718, 2555280), (11760, 2546154), (11830, 2531088), (11907, 2514720), (12090, 2476656), (12152, 2464020), (12168, 2460780), (12285, 2437344), (12555, 2384928), (12636, 2369640), (12740, 2350296), (12896, 2321865), (12960, 2310399), (13020, 2299752), (13104, 2285010), (13230, 2263248), (13392, 2235870), (13520, 2214702), (13608, 2200380), (13671, 2190240), (13689, 2187360), (14040, 2132676), (14105, 2122848), (14112, 2121795), (14196, 2109240), (14508, 2063880), (14560, 2056509), (14580, 2053688), (14742, 2031120), (14880, 2012283), (15066, 1987440), (15120, 1980342), (15190, 1971216), (15210, 1968624), (15288, 1958580), (15624, 1916460), (15717, 1905120), (15795, 1895712), (15876, 1886040), (16120, 1857492), (16224, 1845585), (16380, 1828008), (16562, 1807920), (16740, 1788696), (16848, 1777230), (16926, 1769040), (17010, 1760304), (17199, 1740960), (17360, 1724814), (17577, 1703520), (17640, 1697436), (17745, 1687392), (18135, 1651104), (18144, 1650285), (18228, 1642680), (18252, 1640520), (18720, 1599507), (18928, 1581930), (18954, 1579760), (19110, 1566864), (19344, 1547910), (19440, 1540266), (19530, 1533168), (19656, 1523340), (19747, 1516320), (19845, 1508832), (20088, 1490580), (20280, 1476468), (20384, 1468935), (20412, 1466920), (20832, 1437345), (20956, 1428840), (21060, 1421784), (21168, 1414530), (21294, 1406160), (21762, 1375920), (21840, 1371006), (22113, 1354080), (22320, 1341522), (22568, 1326780), (22599, 1324960), (22680, 1320228), (22785, 1314144), (22815, 1312416), (22932, 1305720), (23328, 1283555), (23436, 1277640), (23520, 1273077), (23660, 1265544), (23814, 1257360), (24180, 1238328), (24304, 1232010), (24336, 1230390), (24570, 1218672), (24843, 1205280), (25110, 1192464), (25272, 1184820), (25389, 1179360), (25480, 1175148), (25515, 1173536), (26040, 1149876), (26195, 1143072), (26208, 1142505), (26460, 1131624), (26784, 1117935), (27040, 1107351), (27216, 1100190), (27342, 1095120), (27378, 1093680), (28080, 1066338), (28210, 1061424), (28392, 1054620), (28665, 1044576), (29016, 1031940), (29160, 1026844), (29295, 1022112), (29484, 1015560), (30132, 993720), (30240, 990171), (30380, 985608), (30420, 984312), (30576, 979290), (31248, 958230), (31434, 952560), (31590, 947856), (31752, 943020), (31941, 937440), (32240, 928746), (32643, 917280), (32760, 914004), (33124, 903960), (33480, 894348), (33696, 888615), (33852, 884520), (34020, 880152), (34398, 870480), (34720, 862407), (35154, 851760), (35280, 848718), (35490, 843696), (35721, 838240), (36270, 825552), (36456, 821340), (36504, 820260), (36673, 816480), (36855, 812448), (37665, 794976), (37856, 790965), (37908, 789880), (38220, 783432), (38688, 773955), (38880, 770133), (39060, 766584), (39312, 761670), (39494, 758160), (39690, 754416), (40176, 745290), (40560, 738234), (40824, 733460), (41013, 730080), (41067, 729120), (41405, 723168), (41912, 714420), (42120, 710892), (42315, 707616), (42336, 707265), (42588, 703080), (43524, 687960), (43680, 685503), (44226, 677040), (44640, 670761), (45136, 663390), (45198, 662480), (45360, 660114), (45570, 657072), (45630, 656208), (45864, 652860), (46872, 638820), (47151, 635040), (47320, 632772), (47385, 631904), (47628, 628680), (48360, 619164), (48608, 616005), (48672, 615195), (49140, 609336), (49686, 602640), (50220, 596232), (50544, 592410), (50778, 589680), (50960, 587574), (51030, 586768), (51597, 580320), (52080, 574938), (52390, 571536), (52731, 567840), (52920, 565812), (53235, 562464), (54405, 550368), (54432, 550095), (54684, 547560), (54756, 546840), (56160, 533169), (56420, 530712), (56784, 527310), (57330, 522288), (58032, 515970), (58320, 513422), (58590, 511056), (58968, 507780), (59241, 505440), (59535, 502944), (60264, 496860), (60760, 492804), (60840, 492156), (61152, 489645), (62496, 479115), (62868, 476280), (63180, 473928), (63504, 471510), (63882, 468720), (64480, 464373), (65286, 458640), (65520, 457002), (66248, 451980), (66339, 451360), (66960, 447174), (67704, 442260), (68040, 440076), (68355, 438048), (68445, 437472), (68796, 435240), (70308, 425880), (70560, 424359), (70980, 421848), (71442, 419120), (72540, 412776), (72912, 410670), (73008, 410130), (73346, 408240), (73710, 406224), (74529, 401760), (75330, 397488), (75816, 394940), (76167, 393120), (76440, 391716), (78120, 383292), (78585, 381024), (78624, 380835), (78988, 379080), (79380, 377208), (80352, 372645), (81120, 369117), (81648, 366730), (82026, 365040), (82134, 364560), (82810, 361584), (83824, 357210), (84240, 355446), (84630, 353808), (85176, 351540), (85995, 348192), (87048, 343980), (87885, 340704), (88452, 338520), (90272, 331695), (90396, 331240), (90720, 330057), (91140, 328536), (91260, 328104), (91728, 326430), (93744, 319410), (94302, 317520), (94640, 316386), (94770, 315952), (95256, 314340), (95823, 312480), (96720, 309582), (97929, 305760), (98280, 304668), (98735, 303264), (99372, 301320), (100440, 298116), (101088, 296205), (101556, 294840), (101920, 293787), (102060, 293384), (103194, 290160), (104160, 287469), (104780, 285768), (105462, 283920), (105840, 282906), (106470, 281232), (108810, 275184), (109368, 273780), (109512, 273420), (110019, 272160), (110565, 270816), (112840, 265356), (112995, 264992), (113568, 263655), (114660, 261144), (116064, 257985), (116640, 256711), (117180, 255528), (117936, 253890), (118482, 252720), (119070, 251472), (120528, 248430), (121520, 246402), (121680, 246078), (123039, 243360), (123201, 243040), (124215, 241056), (125736, 238140), (126360, 236964), (126945, 235872), (127008, 235755), (127764, 234360), (130572, 229320), (131040, 228501), (132496, 225990), (132678, 225680), (133920, 223587), (135408, 221130), (136080, 220038), (136710, 219024), (136890, 218736), (137592, 217620), (140616, 212940), (141453, 211680), (141960, 210924), (142884, 209560), (145080, 206388), (145824, 205335), (146016, 205065), (146692, 204120), (147420, 203112), (149058, 200880), (150660, 198744), (151632, 197470), (152334, 196560), (152880, 195858), (154791, 193440), (156240, 191646), (157170, 190512), (157976, 189540), (158193, 189280), (158760, 188604), (159705, 187488), (163215, 183456), (163296, 183365), (164052, 182520), (164268, 182280), (165620, 180792), (167648, 178605), (168480, 177723), (169260, 176904), (170352, 175770), (171990, 174096)]