72361696680

素因数分解:

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

素因数の和:126

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 49, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 78, 81, 84, 87, 90, 91, 93, 98, 104, 105, 108, 116, 117, 120, 124, 126, 130, 135, 140, 145, 147, 155, 156, 162, 168, 169, 174, 180, 182, 186, 189, 195, 196, 203, 210, 216, 217, 232, 234, 243, 245, 248, 252, 260, 261, 270, 273, 279, 280, 290, 294, 310, 312, 315, 324, 338, 348, 351, 360, 364, 372, 377, 378, 390, 392, 403, 405, 406, 420, 434, 435, 441, 455, 465, 468, 486, 490, 504, 507, 520, 522, 540, 546, 558, 567, 580, 585, 588, 609, 620, 630, 637, 648, 651, 676, 696, 702, 728, 735, 744, 754, 756, 780, 783, 806, 810, 812, 819, 837, 840, 845, 868, 870, 882, 899, 910, 930, 936, 945, 972, 980, 1014, 1015, 1044, 1053, 1080, 1085, 1092, 1116, 1131, 1134, 1160, 1170, 1176, 1183, 1209, 1215, 1218, 1240, 1260, 1274, 1302, 1305, 1323, 1352, 1365, 1395, 1404, 1421, 1470, 1508, 1512, 1519, 1521, 1560, 1566, 1612, 1620, 1624, 1638, 1674, 1690, 1701, 1736, 1740, 1755, 1764, 1798, 1820, 1827, 1860, 1885, 1890, 1911, 1944, 1953, 1960, 2015, 2028, 2030, 2088, 2106, 2170, 2184, 2205, 2232, 2262, 2268, 2340, 2349, 2366, 2418, 2430, 2436, 2457, 2511, 2520, 2535, 2548, 2604, 2610, 2639, 2646, 2697, 2730, 2790, 2808, 2821, 2835, 2842, 2940, 3016, 3038, 3042, 3045, 3132, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3380, 3393, 3402, 3480, 3510, 3528, 3549, 3596, 3627, 3640, 3654, 3720, 3770, 3780, 3822, 3906, 3915, 3969, 4030, 4056, 4060, 4095, 4185, 4212, 4263, 4340, 4410, 4495, 4524, 4536, 4557, 4563, 4680, 4698, 4732, 4836, 4860, 4872, 4901, 4914, 5022, 5070, 5096, 5208, 5220, 5239, 5265, 5278, 5292, 5394, 5460, 5481, 5580, 5642, 5655, 5670, 5684, 5733, 5859, 5880, 5915, 6045, 6076, 6084, 6090, 6264, 6293, 6318, 6370, 6510, 6552, 6615, 6696, 6760, 6786, 6804, 7020, 7047, 7098, 7105, 7192, 7254, 7308, 7371, 7533, 7540, 7560, 7595, 7605, 7644, 7812, 7830, 7917, 7938, 8060, 8091, 8120, 8190, 8281, 8370, 8424, 8463, 8505, 8526, 8680, 8820, 8990, 9048, 9114, 9126, 9135, 9396, 9464, 9555, 9672, 9720, 9765, 9802, 9828, 10044, 10140, 10179, 10440, 10478, 10530, 10556, 10584, 10647, 10788, 10881, 10920, 10962, 11160, 11284, 11310, 11340, 11368, 11466, 11687, 11718, 11745, 11830, 11907, 12090, 12152, 12168, 12180, 12285, 12555, 12586, 12636, 12740, 12789, 13020, 13195, 13230, 13485, 13572, 13608, 13671, 13689, 14040, 14094, 14105, 14196, 14210, 14508, 14616, 14703, 14742, 15066, 15080, 15190, 15210, 15288, 15624, 15660, 15717, 15795, 15834, 15876, 16120, 16182, 16380, 16443, 16562, 16740, 16926, 16965, 17010, 17052, 17199, 17577, 17640, 17745, 17980, 18135, 18228, 18252, 18270, 18473, 18792, 18879, 19110, 19530, 19604, 19656, 19747, 19845, 20088, 20280, 20358, 20956, 21060, 21112, 21294, 21315, 21576, 21762, 21924, 22113, 22568, 22620, 22680, 22785, 22815, 22932, 23374, 23436, 23490, 23660, 23751, 23814, 24180, 24273, 24360, 24505, 24570, 24843, 25110, 25172, 25272, 25389, 25480, 25578, 26040, 26195, 26390, 26460, 26970, 27144, 27342, 27378, 27405, 28188, 28210, 28392, 28420, 28665, 29016, 29295, 29406, 29484, 30132, 30380, 30420, 30537, 31320, 31434, 31465, 31590, 31668, 31752, 31941, 32364, 32643, 32760, 32886, 33124, 33480, 33852, 33930, 34020, 34104, 34307, 34398, 35061, 35154, 35235, 35490, 35960, 36270, 36456, 36504, 36540, 36673, 36855, 36946, 37665, 37758, 38220, 38367, 39060, 39208, 39494, 39585, 39690, 40455, 40716, 41013, 41067, 41405, 41912, 42120, 42315, 42588, 42630, 43524, 43848, 44051, 44109, 44226, 45240, 45570, 45630, 45864, 46748, 46872, 46980, 47151, 47320, 47502, 47628, 48360, 48546, 49010, 49140, 49329, 49686, 50220, 50344, 50778, 50895, 51156, 51597, 52390, 52731, 52780, 52920, 53235, 53940, 54405, 54684, 54756, 54810, 55419, 56376, 56420, 56637, 56840, 57330, 58435, 58590, 58812, 58968, 59241, 59535, 60264, 60760, 60840, 61074, 62868, 62930, 63180, 63336, 63882, 63945, 64728, 65286, 65772, 66248, 67704, 67860, 68040, 68355, 68445, 68614, 68796, 70122, 70308, 70470, 70980, 71253, 72540, 72819, 73080, 73346, 73515, 73710, 73892, 74529, 75330, 75516, 76167, 76440, 76734, 78120, 78585, 78988, 79170, 79380, 80910, 81432, 81809, 82026, 82134, 82215, 82810, 84630, 85176, 85260, 85995, 87048, 87885, 88102, 88218, 88452, 91140, 91260, 91611, 92365, 93496, 93960, 94302, 94395, 95004, 95256, 95823, 97092, 97929, 98020, 98280, 98658, 98735, 99372, 100440, 101556, 101790, 102312, 102921, 103194, 104780, 105183, 105462, 105560, 106470, 107880, 108810, 109368, 109512, 109620, 110019, 110565, 110838, 112840, 113274, 114660, 115101, 116870, 117180, 117624, 118482, 118755, 119070, 121365, 122148, 123039, 124215, 125736, 125860, 126360, 126945, 127764, 127890, 130572, 131544, 132153, 132327, 135720, 136710, 136890, 137228, 137592, 140244, 140616, 140940, 141453, 141960, 142506, 145080, 145638, 146692, 147030, 147420, 147784, 149058, 150660, 151032, 151931, 152334, 152685, 153468, 154791, 157170, 157976, 158340, 158760, 159705, 161820, 163215, 163618, 164052, 164268, 164430, 165620, 166257, 169260, 169911, 170520, 171535, 171990, 175305, 175770, 176204, 176436, 176904, 177723, 182280, 182520, 183222, 183365, 184730, 188604, 188790, 190008, 191646, 191835, 194184, 195858, 196040, 197316, 197470, 198744, 203112, 203580, 205065, 205335, 205842, 206388, 209560, 210366, 210924, 212940, 213759, 217620, 218457, 219240, 220038, 220255, 220545, 221130, 221676, 223587, 226548, 228501, 229320, 230202, 233740, 234360, 235755, 236964, 237510, 238140, 240149, 242730, 244296, 245427, 246078, 246645, 248430, 251720, 253890, 255528, 255780, 256711, 257985, 261144, 263655, 264306, 264654, 273420, 273780, 274456, 277095, 280488, 281880, 282906, 283185, 285012, 287469, 291276, 293384, 294060, 294840, 296205, 298116, 301320, 303862, 304668, 305370, 306936, 308763, 309582, 314340, 315549, 316680, 319410, 323640, 326430, 327236, 328104, 328536, 328860, 330057, 331240, 332514, 338520, 339822, 343070, 343980, 345303, 350610, 351540, 352408, 352872, 355446, 356265, 364095, 366444, 366730, 369117, 369460, 372645, 377208, 377580, 380835, 383292, 383670, 391716, 394632, 394940, 396459, 396981, 407160, 409045, 410130, 410670, 411684, 412776, 420732, 421848, 424359, 425880, 427518, 435240, 436914, 440076, 440510, 441090, 442260, 443352, 447174, 453096, 455793, 457002, 458055, 460404, 467480, 471510, 473928, 475020, 476280, 479115, 480298, 485460, 489645, 490854, 492156, 493290, 496860, 498771, 507780, 509733, 511560, 513422, 514605, 515970, 525915, 527310, 528612, 529308, 533169, 546840, 547560, 550095, 554190, 565812, 566370, 570024, 572663, 574938, 575505, 582552, 588120, 592410, 596232, 607724, 609336, 610740, 615195, 617526, 619164, 628680, 631098, 638820, 641277, 652860, 654472, 657720, 660114, 660765, 661635, 665028, 670761, 679644, 685503, 686140, 687960, 690606, 701220, 703080, 707265, 710892, 712530, 720447, 728190, 732888, 733460, 736281, 738234, 738920, 745290, 755160, 759655, 761670, 766584, 767340, 770133, 773955, 783432, 789880, 792918, 793962, 818090, 820260, 821340, 823368, 831285, 841464, 848718, 849555, 855036, 873828, 880152, 881020, 882180, 884520, 888615, 894348, 911586, 914004, 916110, 920808, 926289, 943020, 946647, 950040, 958230, 960596, 970920, 979290, 981708, 984312, 986580, 990171, 993720, 997542, 1015560, 1019466, 1026844, 1029210, 1031940, 1051830, 1054620, 1057224, 1058616, 1063517, 1066338, 1068795, 1092285, 1100190, 1108380, 1117935, 1131624, 1132740, 1142505, 1145326, 1149876, 1151010, 1184820, 1189377, 1190943, 1200745, 1215448, 1221480, 1227135, 1230390, 1235052, 1238328, 1262196, 1273077, 1277640, 1282554, 1283555, 1305720, 1320228, 1321530, 1323270, 1330056, 1341522, 1359288, 1367379, 1371006, 1372280, 1381212, 1402440, 1414530, 1421784, 1425060, 1437345, 1440894, 1456380, 1466920, 1472562, 1476468, 1490580, 1496313, 1519310, 1523340, 1529199, 1534680, 1540266, 1543815, 1547910, 1577745, 1585836, 1587924, 1599507, 1636180, 1640520, 1642680, 1650285, 1662570, 1697436, 1699110, 1710072, 1717989, 1726515, 1747656, 1762040, 1764360, 1777230, 1788696, 1823172, 1828008, 1832220, 1845585, 1852578, 1886040, 1893294, 1916460, 1921192, 1958580, 1963416, 1973160, 1980342, 1982295, 1984905, 1995084, 2012283, 2038932, 2053688, 2058420, 2063880, 2103660, 2109240, 2121795, 2127034, 2132676, 2137590, 2161341, 2184570, 2200380, 2208843, 2216760, 2235870, 2265480, 2278965, 2285010, 2290652, 2299752, 2302020, 2310399, 2369640, 2378754, 2381886, 2401490, 2454270, 2460780, 2470104, 2493855, 2524392, 2546154, 2548665, 2565108, 2567110, 2640456, 2643060, 2646540, 2665845, 2683044, 2734758, 2742012, 2762424, 2778867, 2829060, 2839941, 2850120, 2863315, 2874690, 2881788, 2912760, 2945124, 2952936, 2970513, 2981160, 2992626, 3038620, 3046680, 3058398, 3080532, 3087630, 3095820, 3155490, 3171672, 3175848, 3190551, 3199014, 3206385, 3272360, 3300570, 3325140, 3353805, 3394872, 3398220, 3427515, 3435978, 3453030, 3554460, 3568131, 3602235, 3646344, 3664440, 3681405, 3691170, 3705156, 3786588, 3832920, 3850665, 3917160, 3960684, 3964590, 3969810, 3990168, 4024566, 4077864, 4102137, 4116840, 4207320, 4243590, 4254068, 4265352, 4275180, 4322682, 4369140, 4400760, 4417686, 4471740, 4488939, 4557930, 4570020, 4581304, 4604040, 4620798, 4631445, 4733235, 4757508, 4763772, 4798521, 4802980, 4908540, 4921560, 4950855, 4987710, 5092308, 5097330, 5130216, 5134220, 5153967, 5286120, 5293080, 5317585, 5331690, 5366088, 5469516, 5484024, 5557734, 5658120, 5679882, 5726630, 5749380, 5763576, 5890248, 5941026, 5946885, 5954715, 5985252, 6077240, 6116796, 6161064, 6175260, 6191640, 6310980, 6365385, 6381102, 6398028, 6412770, 6484023, 6601140, 6626529, 6650280, 6707610, 6796440, 6836895, 6855030, 6871956, 6906060, 6931197, 7108920, 7136262, 7204470, 7362810, 7382340, 7410312, 7444619, 7481565, 7573176, 7645995, 7701330, 7921368, 7929180, 7939620, 7997535, 8049132, 8204274, 8336601, 8487180, 8508136, 8550360, 8589945, 8645364, 8738280, 8835372, 8911539, 8943480, 8977878, 9115860, 9140040, 9241596, 9262890, 9466470, 9515016, 9527544, 9571653, 9597042, 9605960, 9817080, 9901710, 9975420, 10061415, 10184616, 10194660, 10268440, 10307934, 10635170, 10663380, 10704393, 10806705, 10939032, 11044215, 11115468, 11359764, 11453260, 11498760, 11551995, 11882052, 11893770, 11909430, 11970504, 12233592, 12306411, 12350520, 12621960, 12730770, 12762204, 12796056, 12825540, 12968046, 13202280, 13253058, 13415220, 13673790, 13710060, 13743912, 13812120, 13862394, 13894335, 14199705, 14272524, 14408940, 14725620, 14764680, 14852565, 14889238, 14963130, 15291990, 15402660, 15461901, 15858360, 15879240, 15952755, 15995070, 16098264, 16408548, 16673202, 16974360, 17179890, 17290728, 17670744, 17823078, 17840655, 17955756, 18231720, 18483192, 18525780, 18932940, 19143306, 19194084, 19452069, 19803420, 19879587, 19950840, 20122830, 20389320, 20510685, 20615868, 20793591, 21270340, 21326760, 21408786, 21613410, 22088430, 22230936, 22333857, 22444695, 22719528, 22906520, 23103990, 23764104, 23787540, 23818860, 23992605, 24612822, 25461540, 25524408, 25651080, 25769835, 25936092, 26506116, 26830440, 27347580, 27420120, 27724788, 27788670, 28399410, 28545048, 28714959, 28817880, 29451240, 29705130, 29778476, 29926260, 30583980, 30805320, 30923802, 31905510, 31990140, 32420115, 32817096, 33132645, 33346404, 34359780, 34655985, 35646156, 35681310, 35911512, 36919233, 37051560, 37223095, 37865880, 38286612, 38388168, 38904138, 39606840, 39759174, 40245660, 41021370, 41231736, 41587182, 41683005, 42540680, 42817572, 43226820, 44176860, 44557695, 44667714, 44889390, 46207980, 46385703, 47575080, 47637720, 47858265, 47985210, 49225644, 50923080, 51539670, 51872184, 53012232, 53521965, 54695160, 55449576, 55577340, 56798820, 57429918, 58356207, 59410260, 59556952, 59852520, 61167960, 61532055, 61847604, 62380773, 63811020, 63980280, 64840230, 66265290, 66692808, 67001571, 68719560, 69311970, 71292312, 71362620, 73838466, 74446190, 76573224, 77309505, 77808276, 79518348, 80491320, 82042740, 83174364, 83366010, 85635144, 86144877, 86453640, 88353720, 89115390, 89335428, 89778780, 92415960, 92771406, 95716530, 95970420, 97260345, 98451288, 99397935, 103079340, 103967955, 107043930, 111154680, 111669285, 113597640, 114859836, 116712414, 118820520, 123064110, 123695208, 124761546, 127622040, 129680460, 132530580, 134003142, 138623940, 139157109, 142725240, 143574795, 147676932, 148892380, 154619010, 155616552, 159036696, 164085480, 166348728, 166732020, 172289754, 178230780, 178670856, 179557560, 184596165, 185542812, 191433060, 191940840, 194520690, 198795870, 201004713, 206158680, 207935910, 214087860, 223338570, 229719672, 231928515, 233424828, 246128220, 249523092, 258434631, 259360920, 265061160, 268006284, 277247880, 278314218, 287149590, 291781035, 295353864, 297784760, 309238020, 311903865, 333464040, 335007855, 344579508, 356461560, 369192330, 371085624, 382866120, 389041380, 397591740, 402009426, 415871820, 428175720, 430724385, 446677140, 463857030, 466849656, 492256440, 499046184, 516869262, 536012568, 556628436, 574299180, 583562070, 603014139, 618476040, 623807730, 670015710, 689159016, 695785545, 738384660, 778082760, 795183480, 804018852, 831743640, 861448770, 893354280, 927714060, 1005023565, 1033738524, 1113256872, 1148598360, 1167124140, 1206028278, 1247615460, 1292173155, 1340031420, 1391571090, 1476769320, 1608037704, 1722897540, 1809042417, 1855428120, 2010047130, 2067477048, 2334248280, 2412056556, 2495230920, 2584346310, 2680062840, 2783142180, 3015070695, 3445795080, 3618084834, 4020094260, 4824113112, 5168692620, 5566284360, 6030141390, 7236169668, 8040188520, 9045212085, 10337385240, 12060282780, 14472339336, 18090424170, 24120565560, 36180848340, 72361696680]

約数ペア:

[(1, 72361696680), (2, 36180848340), (3, 24120565560), (4, 18090424170), (5, 14472339336), (6, 12060282780), (7, 10337385240), (8, 9045212085), (9, 8040188520), (10, 7236169668), (12, 6030141390), (13, 5566284360), (14, 5168692620), (15, 4824113112), (18, 4020094260), (20, 3618084834), (21, 3445795080), (24, 3015070695), (26, 2783142180), (27, 2680062840), (28, 2584346310), (29, 2495230920), (30, 2412056556), (31, 2334248280), (35, 2067477048), (36, 2010047130), (39, 1855428120), (40, 1809042417), (42, 1722897540), (45, 1608037704), (49, 1476769320), (52, 1391571090), (54, 1340031420), (56, 1292173155), (58, 1247615460), (60, 1206028278), (62, 1167124140), (63, 1148598360), (65, 1113256872), (70, 1033738524), (72, 1005023565), (78, 927714060), (81, 893354280), (84, 861448770), (87, 831743640), (90, 804018852), (91, 795183480), (93, 778082760), (98, 738384660), (104, 695785545), (105, 689159016), (108, 670015710), (116, 623807730), (117, 618476040), (120, 603014139), (124, 583562070), (126, 574299180), (130, 556628436), (135, 536012568), (140, 516869262), (145, 499046184), (147, 492256440), (155, 466849656), (156, 463857030), (162, 446677140), (168, 430724385), (169, 428175720), (174, 415871820), (180, 402009426), (182, 397591740), (186, 389041380), (189, 382866120), (195, 371085624), (196, 369192330), (203, 356461560), (210, 344579508), (216, 335007855), (217, 333464040), (232, 311903865), (234, 309238020), (243, 297784760), (245, 295353864), (248, 291781035), (252, 287149590), (260, 278314218), (261, 277247880), (270, 268006284), (273, 265061160), (279, 259360920), (280, 258434631), (290, 249523092), (294, 246128220), (310, 233424828), (312, 231928515), (315, 229719672), (324, 223338570), (338, 214087860), (348, 207935910), (351, 206158680), (360, 201004713), (364, 198795870), (372, 194520690), (377, 191940840), (378, 191433060), (390, 185542812), (392, 184596165), (403, 179557560), (405, 178670856), (406, 178230780), (420, 172289754), (434, 166732020), (435, 166348728), (441, 164085480), (455, 159036696), (465, 155616552), (468, 154619010), (486, 148892380), (490, 147676932), (504, 143574795), (507, 142725240), (520, 139157109), (522, 138623940), (540, 134003142), (546, 132530580), (558, 129680460), (567, 127622040), (580, 124761546), (585, 123695208), (588, 123064110), (609, 118820520), (620, 116712414), (630, 114859836), (637, 113597640), (648, 111669285), (651, 111154680), (676, 107043930), (696, 103967955), (702, 103079340), (728, 99397935), (735, 98451288), (744, 97260345), (754, 95970420), (756, 95716530), (780, 92771406), (783, 92415960), (806, 89778780), (810, 89335428), (812, 89115390), (819, 88353720), (837, 86453640), (840, 86144877), (845, 85635144), (868, 83366010), (870, 83174364), (882, 82042740), (899, 80491320), (910, 79518348), (930, 77808276), (936, 77309505), (945, 76573224), (972, 74446190), (980, 73838466), (1014, 71362620), (1015, 71292312), (1044, 69311970), (1053, 68719560), (1080, 67001571), (1085, 66692808), (1092, 66265290), (1116, 64840230), (1131, 63980280), (1134, 63811020), (1160, 62380773), (1170, 61847604), (1176, 61532055), (1183, 61167960), (1209, 59852520), (1215, 59556952), (1218, 59410260), (1240, 58356207), (1260, 57429918), (1274, 56798820), (1302, 55577340), (1305, 55449576), (1323, 54695160), (1352, 53521965), (1365, 53012232), (1395, 51872184), (1404, 51539670), (1421, 50923080), (1470, 49225644), (1508, 47985210), (1512, 47858265), (1519, 47637720), (1521, 47575080), (1560, 46385703), (1566, 46207980), (1612, 44889390), (1620, 44667714), (1624, 44557695), (1638, 44176860), (1674, 43226820), (1690, 42817572), (1701, 42540680), (1736, 41683005), (1740, 41587182), (1755, 41231736), (1764, 41021370), (1798, 40245660), (1820, 39759174), (1827, 39606840), (1860, 38904138), (1885, 38388168), (1890, 38286612), (1911, 37865880), (1944, 37223095), (1953, 37051560), (1960, 36919233), (2015, 35911512), (2028, 35681310), (2030, 35646156), (2088, 34655985), (2106, 34359780), (2170, 33346404), (2184, 33132645), (2205, 32817096), (2232, 32420115), (2262, 31990140), (2268, 31905510), (2340, 30923802), (2349, 30805320), (2366, 30583980), (2418, 29926260), (2430, 29778476), (2436, 29705130), (2457, 29451240), (2511, 28817880), (2520, 28714959), (2535, 28545048), (2548, 28399410), (2604, 27788670), (2610, 27724788), (2639, 27420120), (2646, 27347580), (2697, 26830440), (2730, 26506116), (2790, 25936092), (2808, 25769835), (2821, 25651080), (2835, 25524408), (2842, 25461540), (2940, 24612822), (3016, 23992605), (3038, 23818860), (3042, 23787540), (3045, 23764104), (3132, 23103990), (3159, 22906520), (3185, 22719528), (3224, 22444695), (3240, 22333857), (3255, 22230936), (3276, 22088430), (3348, 21613410), (3380, 21408786), (3393, 21326760), (3402, 21270340), (3480, 20793591), (3510, 20615868), (3528, 20510685), (3549, 20389320), (3596, 20122830), (3627, 19950840), (3640, 19879587), (3654, 19803420), (3720, 19452069), (3770, 19194084), (3780, 19143306), (3822, 18932940), (3906, 18525780), (3915, 18483192), (3969, 18231720), (4030, 17955756), (4056, 17840655), (4060, 17823078), (4095, 17670744), (4185, 17290728), (4212, 17179890), (4263, 16974360), (4340, 16673202), (4410, 16408548), (4495, 16098264), (4524, 15995070), (4536, 15952755), (4557, 15879240), (4563, 15858360), (4680, 15461901), (4698, 15402660), (4732, 15291990), (4836, 14963130), (4860, 14889238), (4872, 14852565), (4901, 14764680), (4914, 14725620), (5022, 14408940), (5070, 14272524), (5096, 14199705), (5208, 13894335), (5220, 13862394), (5239, 13812120), (5265, 13743912), (5278, 13710060), (5292, 13673790), (5394, 13415220), (5460, 13253058), (5481, 13202280), (5580, 12968046), (5642, 12825540), (5655, 12796056), (5670, 12762204), (5684, 12730770), (5733, 12621960), (5859, 12350520), (5880, 12306411), (5915, 12233592), (6045, 11970504), (6076, 11909430), (6084, 11893770), (6090, 11882052), (6264, 11551995), (6293, 11498760), (6318, 11453260), (6370, 11359764), (6510, 11115468), (6552, 11044215), (6615, 10939032), (6696, 10806705), (6760, 10704393), (6786, 10663380), (6804, 10635170), (7020, 10307934), (7047, 10268440), (7098, 10194660), (7105, 10184616), (7192, 10061415), (7254, 9975420), (7308, 9901710), (7371, 9817080), (7533, 9605960), (7540, 9597042), (7560, 9571653), (7595, 9527544), (7605, 9515016), (7644, 9466470), (7812, 9262890), (7830, 9241596), (7917, 9140040), (7938, 9115860), (8060, 8977878), (8091, 8943480), (8120, 8911539), (8190, 8835372), (8281, 8738280), (8370, 8645364), (8424, 8589945), (8463, 8550360), (8505, 8508136), (8526, 8487180), (8680, 8336601), (8820, 8204274), (8990, 8049132), (9048, 7997535), (9114, 7939620), (9126, 7929180), (9135, 7921368), (9396, 7701330), (9464, 7645995), (9555, 7573176), (9672, 7481565), (9720, 7444619), (9765, 7410312), (9802, 7382340), (9828, 7362810), (10044, 7204470), (10140, 7136262), (10179, 7108920), (10440, 6931197), (10478, 6906060), (10530, 6871956), (10556, 6855030), (10584, 6836895), (10647, 6796440), (10788, 6707610), (10881, 6650280), (10920, 6626529), (10962, 6601140), (11160, 6484023), (11284, 6412770), (11310, 6398028), (11340, 6381102), (11368, 6365385), (11466, 6310980), (11687, 6191640), (11718, 6175260), (11745, 6161064), (11830, 6116796), (11907, 6077240), (12090, 5985252), (12152, 5954715), (12168, 5946885), (12180, 5941026), (12285, 5890248), (12555, 5763576), (12586, 5749380), (12636, 5726630), (12740, 5679882), (12789, 5658120), (13020, 5557734), (13195, 5484024), (13230, 5469516), (13485, 5366088), (13572, 5331690), (13608, 5317585), (13671, 5293080), (13689, 5286120), (14040, 5153967), (14094, 5134220), (14105, 5130216), (14196, 5097330), (14210, 5092308), (14508, 4987710), (14616, 4950855), (14703, 4921560), (14742, 4908540), (15066, 4802980), (15080, 4798521), (15190, 4763772), (15210, 4757508), (15288, 4733235), (15624, 4631445), (15660, 4620798), (15717, 4604040), (15795, 4581304), (15834, 4570020), (15876, 4557930), (16120, 4488939), (16182, 4471740), (16380, 4417686), (16443, 4400760), (16562, 4369140), (16740, 4322682), (16926, 4275180), (16965, 4265352), (17010, 4254068), (17052, 4243590), (17199, 4207320), (17577, 4116840), (17640, 4102137), (17745, 4077864), (17980, 4024566), (18135, 3990168), (18228, 3969810), (18252, 3964590), (18270, 3960684), (18473, 3917160), (18792, 3850665), (18879, 3832920), (19110, 3786588), (19530, 3705156), (19604, 3691170), (19656, 3681405), (19747, 3664440), (19845, 3646344), (20088, 3602235), (20280, 3568131), (20358, 3554460), (20956, 3453030), (21060, 3435978), (21112, 3427515), (21294, 3398220), (21315, 3394872), (21576, 3353805), (21762, 3325140), (21924, 3300570), (22113, 3272360), (22568, 3206385), (22620, 3199014), (22680, 3190551), (22785, 3175848), (22815, 3171672), (22932, 3155490), (23374, 3095820), (23436, 3087630), (23490, 3080532), (23660, 3058398), (23751, 3046680), (23814, 3038620), (24180, 2992626), (24273, 2981160), (24360, 2970513), (24505, 2952936), (24570, 2945124), (24843, 2912760), (25110, 2881788), (25172, 2874690), (25272, 2863315), (25389, 2850120), (25480, 2839941), (25578, 2829060), (26040, 2778867), (26195, 2762424), (26390, 2742012), (26460, 2734758), (26970, 2683044), (27144, 2665845), (27342, 2646540), (27378, 2643060), (27405, 2640456), (28188, 2567110), (28210, 2565108), (28392, 2548665), (28420, 2546154), (28665, 2524392), (29016, 2493855), (29295, 2470104), (29406, 2460780), (29484, 2454270), (30132, 2401490), (30380, 2381886), (30420, 2378754), (30537, 2369640), (31320, 2310399), (31434, 2302020), (31465, 2299752), (31590, 2290652), (31668, 2285010), (31752, 2278965), (31941, 2265480), (32364, 2235870), (32643, 2216760), (32760, 2208843), (32886, 2200380), (33124, 2184570), (33480, 2161341), (33852, 2137590), (33930, 2132676), (34020, 2127034), (34104, 2121795), (34307, 2109240), (34398, 2103660), (35061, 2063880), (35154, 2058420), (35235, 2053688), (35490, 2038932), (35960, 2012283), (36270, 1995084), (36456, 1984905), (36504, 1982295), (36540, 1980342), (36673, 1973160), (36855, 1963416), (36946, 1958580), (37665, 1921192), (37758, 1916460), (38220, 1893294), (38367, 1886040), (39060, 1852578), (39208, 1845585), (39494, 1832220), (39585, 1828008), (39690, 1823172), (40455, 1788696), (40716, 1777230), (41013, 1764360), (41067, 1762040), (41405, 1747656), (41912, 1726515), (42120, 1717989), (42315, 1710072), (42588, 1699110), (42630, 1697436), (43524, 1662570), (43848, 1650285), (44051, 1642680), (44109, 1640520), (44226, 1636180), (45240, 1599507), (45570, 1587924), (45630, 1585836), (45864, 1577745), (46748, 1547910), (46872, 1543815), (46980, 1540266), (47151, 1534680), (47320, 1529199), (47502, 1523340), (47628, 1519310), (48360, 1496313), (48546, 1490580), (49010, 1476468), (49140, 1472562), (49329, 1466920), (49686, 1456380), (50220, 1440894), (50344, 1437345), (50778, 1425060), (50895, 1421784), (51156, 1414530), (51597, 1402440), (52390, 1381212), (52731, 1372280), (52780, 1371006), (52920, 1367379), (53235, 1359288), (53940, 1341522), (54405, 1330056), (54684, 1323270), (54756, 1321530), (54810, 1320228), (55419, 1305720), (56376, 1283555), (56420, 1282554), (56637, 1277640), (56840, 1273077), (57330, 1262196), (58435, 1238328), (58590, 1235052), (58812, 1230390), (58968, 1227135), (59241, 1221480), (59535, 1215448), (60264, 1200745), (60760, 1190943), (60840, 1189377), (61074, 1184820), (62868, 1151010), (62930, 1149876), (63180, 1145326), (63336, 1142505), (63882, 1132740), (63945, 1131624), (64728, 1117935), (65286, 1108380), (65772, 1100190), (66248, 1092285), (67704, 1068795), (67860, 1066338), (68040, 1063517), (68355, 1058616), (68445, 1057224), (68614, 1054620), (68796, 1051830), (70122, 1031940), (70308, 1029210), (70470, 1026844), (70980, 1019466), (71253, 1015560), (72540, 997542), (72819, 993720), (73080, 990171), (73346, 986580), (73515, 984312), (73710, 981708), (73892, 979290), (74529, 970920), (75330, 960596), (75516, 958230), (76167, 950040), (76440, 946647), (76734, 943020), (78120, 926289), (78585, 920808), (78988, 916110), (79170, 914004), (79380, 911586), (80910, 894348), (81432, 888615), (81809, 884520), (82026, 882180), (82134, 881020), (82215, 880152), (82810, 873828), (84630, 855036), (85176, 849555), (85260, 848718), (85995, 841464), (87048, 831285), (87885, 823368), (88102, 821340), (88218, 820260), (88452, 818090), (91140, 793962), (91260, 792918), (91611, 789880), (92365, 783432), (93496, 773955), (93960, 770133), (94302, 767340), (94395, 766584), (95004, 761670), (95256, 759655), (95823, 755160), (97092, 745290), (97929, 738920), (98020, 738234), (98280, 736281), (98658, 733460), (98735, 732888), (99372, 728190), (100440, 720447), (101556, 712530), (101790, 710892), (102312, 707265), (102921, 703080), (103194, 701220), (104780, 690606), (105183, 687960), (105462, 686140), (105560, 685503), (106470, 679644), (107880, 670761), (108810, 665028), (109368, 661635), (109512, 660765), (109620, 660114), (110019, 657720), (110565, 654472), (110838, 652860), (112840, 641277), (113274, 638820), (114660, 631098), (115101, 628680), (116870, 619164), (117180, 617526), (117624, 615195), (118482, 610740), (118755, 609336), (119070, 607724), (121365, 596232), (122148, 592410), (123039, 588120), (124215, 582552), (125736, 575505), (125860, 574938), (126360, 572663), (126945, 570024), (127764, 566370), (127890, 565812), (130572, 554190), (131544, 550095), (132153, 547560), (132327, 546840), (135720, 533169), (136710, 529308), (136890, 528612), (137228, 527310), (137592, 525915), (140244, 515970), (140616, 514605), (140940, 513422), (141453, 511560), (141960, 509733), (142506, 507780), (145080, 498771), (145638, 496860), (146692, 493290), (147030, 492156), (147420, 490854), (147784, 489645), (149058, 485460), (150660, 480298), (151032, 479115), (151931, 476280), (152334, 475020), (152685, 473928), (153468, 471510), (154791, 467480), (157170, 460404), (157976, 458055), (158340, 457002), (158760, 455793), (159705, 453096), (161820, 447174), (163215, 443352), (163618, 442260), (164052, 441090), (164268, 440510), (164430, 440076), (165620, 436914), (166257, 435240), (169260, 427518), (169911, 425880), (170520, 424359), (171535, 421848), (171990, 420732), (175305, 412776), (175770, 411684), (176204, 410670), (176436, 410130), (176904, 409045), (177723, 407160), (182280, 396981), (182520, 396459), (183222, 394940), (183365, 394632), (184730, 391716), (188604, 383670), (188790, 383292), (190008, 380835), (191646, 377580), (191835, 377208), (194184, 372645), (195858, 369460), (196040, 369117), (197316, 366730), (197470, 366444), (198744, 364095), (203112, 356265), (203580, 355446), (205065, 352872), (205335, 352408), (205842, 351540), (206388, 350610), (209560, 345303), (210366, 343980), (210924, 343070), (212940, 339822), (213759, 338520), (217620, 332514), (218457, 331240), (219240, 330057), (220038, 328860), (220255, 328536), (220545, 328104), (221130, 327236), (221676, 326430), (223587, 323640), (226548, 319410), (228501, 316680), (229320, 315549), (230202, 314340), (233740, 309582), (234360, 308763), (235755, 306936), (236964, 305370), (237510, 304668), (238140, 303862), (240149, 301320), (242730, 298116), (244296, 296205), (245427, 294840), (246078, 294060), (246645, 293384), (248430, 291276), (251720, 287469), (253890, 285012), (255528, 283185), (255780, 282906), (256711, 281880), (257985, 280488), (261144, 277095), (263655, 274456), (264306, 273780), (264654, 273420)]