68176148040

素因数分解:

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

素因数の和:95

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 147, 154, 156, 162, 165, 168, 169, 180, 182, 189, 195, 196, 198, 210, 216, 220, 231, 234, 242, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 338, 343, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 440, 441, 455, 462, 468, 484, 486, 490, 495, 504, 507, 520, 539, 540, 546, 567, 572, 585, 588, 594, 605, 616, 630, 637, 648, 660, 676, 686, 693, 702, 715, 726, 728, 735, 756, 770, 780, 792, 810, 819, 840, 845, 847, 858, 882, 891, 910, 924, 936, 945, 968, 972, 980, 990, 1001, 1014, 1029, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1210, 1215, 1260, 1274, 1287, 1320, 1323, 1352, 1365, 1372, 1386, 1404, 1430, 1452, 1470, 1485, 1512, 1521, 1540, 1560, 1573, 1617, 1620, 1638, 1690, 1694, 1701, 1715, 1716, 1755, 1764, 1782, 1815, 1820, 1848, 1859, 1890, 1911, 1944, 1960, 1980, 2002, 2028, 2058, 2079, 2106, 2145, 2156, 2178, 2184, 2205, 2268, 2310, 2340, 2366, 2376, 2420, 2430, 2457, 2520, 2535, 2541, 2548, 2574, 2646, 2673, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 3003, 3042, 3080, 3087, 3146, 3159, 3185, 3234, 3240, 3267, 3276, 3380, 3388, 3402, 3430, 3432, 3465, 3510, 3528, 3549, 3564, 3630, 3640, 3718, 3773, 3780, 3822, 3861, 3960, 3969, 4004, 4056, 4095, 4116, 4158, 4212, 4235, 4290, 4312, 4356, 4410, 4455, 4459, 4536, 4563, 4620, 4680, 4719, 4732, 4840, 4851, 4860, 4914, 5005, 5070, 5082, 5096, 5145, 5148, 5265, 5292, 5346, 5390, 5445, 5460, 5544, 5577, 5670, 5720, 5733, 5880, 5915, 5929, 5940, 6006, 6084, 6174, 6237, 6292, 6318, 6370, 6435, 6468, 6534, 6552, 6615, 6760, 6776, 6804, 6860, 6930, 7007, 7020, 7098, 7128, 7260, 7371, 7436, 7546, 7560, 7605, 7623, 7644, 7722, 7865, 7938, 8008, 8085, 8190, 8232, 8281, 8316, 8424, 8470, 8505, 8580, 8712, 8820, 8910, 8918, 9009, 9126, 9240, 9261, 9295, 9438, 9464, 9555, 9702, 9720, 9801, 9828, 10010, 10140, 10164, 10290, 10296, 10395, 10530, 10584, 10647, 10692, 10780, 10890, 10920, 11011, 11154, 11319, 11340, 11466, 11583, 11830, 11858, 11880, 11907, 12012, 12168, 12285, 12348, 12474, 12584, 12636, 12705, 12740, 12870, 12936, 13013, 13068, 13230, 13365, 13377, 13608, 13689, 13720, 13860, 14014, 14040, 14157, 14196, 14520, 14553, 14742, 14872, 15015, 15092, 15210, 15246, 15288, 15435, 15444, 15730, 15795, 15876, 16170, 16335, 16380, 16562, 16632, 16731, 16940, 17010, 17160, 17199, 17640, 17745, 17787, 17820, 17836, 18018, 18252, 18522, 18590, 18711, 18865, 18876, 19110, 19305, 19404, 19602, 19656, 19845, 20020, 20280, 20328, 20449, 20580, 20790, 21021, 21060, 21294, 21384, 21560, 21780, 22022, 22113, 22295, 22308, 22638, 22680, 22815, 22869, 22932, 23166, 23595, 23660, 23716, 23814, 24024, 24255, 24570, 24696, 24843, 24948, 25272, 25410, 25480, 25740, 26026, 26136, 26460, 26730, 26754, 27027, 27378, 27720, 27783, 27885, 28028, 28314, 28392, 28665, 29106, 29403, 29484, 29645, 30030, 30184, 30420, 30492, 30870, 30888, 31185, 31460, 31590, 31752, 31941, 32340, 32670, 32760, 33033, 33124, 33462, 33880, 33957, 34020, 34398, 34749, 35035, 35490, 35574, 35640, 35672, 36036, 36504, 36855, 37044, 37180, 37422, 37730, 37752, 38115, 38220, 38610, 38808, 39039, 39204, 39690, 40040, 40131, 40898, 41067, 41160, 41405, 41503, 41580, 42042, 42120, 42471, 42588, 43560, 43659, 44044, 44226, 44590, 44616, 45045, 45276, 45630, 45738, 45864, 46305, 46332, 47190, 47320, 47432, 47628, 48510, 49005, 49049, 49140, 49686, 49896, 50193, 50820, 51480, 51597, 52052, 52920, 53235, 53361, 53460, 53508, 54054, 54756, 55055, 55566, 55770, 56056, 56595, 56628, 57330, 57915, 57967, 58212, 58806, 58968, 59290, 59535, 60060, 60840, 60984, 61347, 61740, 62370, 62920, 63063, 63180, 63882, 64680, 65065, 65340, 66066, 66248, 66885, 66924, 67914, 68040, 68445, 68607, 68796, 69498, 70070, 70785, 70980, 71148, 72072, 72765, 73710, 74088, 74360, 74529, 74844, 75460, 76230, 76440, 77077, 77220, 78078, 78408, 79380, 80262, 81081, 81796, 82134, 82810, 83006, 83160, 83349, 83655, 84084, 84942, 85176, 85995, 87318, 88088, 88452, 88935, 89180, 90090, 90552, 91091, 91260, 91476, 92610, 92664, 93555, 94380, 95256, 95823, 97020, 98010, 98098, 98280, 99099, 99372, 100386, 101640, 101871, 102245, 103194, 104104, 105105, 106470, 106722, 106920, 107016, 108108, 109512, 110110, 110565, 111132, 111540, 113190, 113256, 114345, 114660, 115830, 115934, 116424, 117117, 117612, 118580, 119070, 120120, 120393, 122694, 123480, 124215, 124509, 124740, 126126, 126360, 127413, 127764, 130130, 130680, 130977, 132132, 133770, 133848, 135135, 135828, 136890, 137214, 137592, 138915, 138996, 140140, 141570, 141960, 142296, 143143, 145530, 147015, 147147, 147420, 149058, 149688, 150579, 150920, 152460, 154154, 154440, 154791, 156156, 158760, 159705, 160083, 160524, 162162, 163592, 164268, 165165, 165620, 166012, 166698, 167310, 168168, 169785, 169884, 171990, 173745, 173901, 174636, 176904, 177870, 178360, 180180, 182182, 182520, 182952, 184041, 185220, 187110, 188760, 189189, 191646, 194040, 195195, 196020, 196196, 198198, 198744, 200655, 200772, 203742, 204490, 205335, 205821, 206388, 207515, 210210, 212355, 212940, 213444, 216216, 218295, 220220, 221130, 222264, 223080, 223587, 226380, 228690, 229320, 231231, 231660, 231868, 234234, 235224, 237160, 238140, 240786, 243243, 245245, 245388, 248430, 249018, 249480, 250965, 252252, 254826, 255528, 257985, 260260, 261954, 264264, 266805, 267540, 270270, 271656, 273273, 273780, 274428, 277830, 277992, 280280, 283140, 286286, 287469, 289835, 291060, 294030, 294294, 294840, 297297, 298116, 301158, 304920, 305613, 306735, 308308, 309582, 312312, 315315, 319410, 320166, 321048, 324324, 328536, 330330, 331240, 332024, 333396, 334620, 339570, 339768, 343035, 343980, 347490, 347802, 349272, 351351, 355740, 360360, 361179, 364364, 368082, 370440, 372645, 373527, 374220, 378378, 382239, 383292, 385385, 390390, 392040, 392392, 396396, 401310, 401544, 405405, 407484, 408980, 410670, 411642, 412776, 415030, 416745, 420420, 424710, 425880, 426888, 429429, 436590, 440440, 441441, 442260, 447174, 451737, 452760, 455455, 457380, 462462, 463320, 463736, 468468, 476280, 479115, 480249, 481572, 486486, 490490, 490776, 495495, 496860, 498036, 501930, 504504, 509355, 509652, 515970, 520520, 521703, 523908, 533610, 535080, 539539, 540540, 546546, 547560, 548856, 552123, 555660, 566280, 567567, 572572, 574938, 579670, 582120, 585585, 588060, 588588, 594594, 596232, 601965, 602316, 611226, 613470, 616616, 619164, 622545, 630630, 637065, 637637, 638820, 640332, 648648, 654885, 660660, 666792, 669240, 670761, 679140, 686070, 687960, 693693, 694980, 695604, 702702, 711480, 715715, 722358, 728728, 735735, 736164, 745290, 747054, 748440, 752895, 756756, 764478, 766584, 770770, 773955, 780780, 792792, 800415, 802620, 810810, 814968, 817960, 819819, 821340, 823284, 830060, 833490, 840840, 849420, 858858, 869505, 873180, 882882, 884520, 891891, 894348, 903474, 910910, 914760, 916839, 920205, 924924, 936936, 945945, 958230, 960498, 963144, 972972, 980980, 990990, 993720, 996072, 1002001, 1003860, 1018710, 1019304, 1029105, 1031940, 1043406, 1047816, 1054053, 1067220, 1079078, 1081080, 1083537, 1093092, 1104246, 1111320, 1117935, 1120581, 1135134, 1145144, 1149876, 1156155, 1159340, 1171170, 1176120, 1177176, 1189188, 1203930, 1204632, 1216215, 1222452, 1226940, 1238328, 1245090, 1261260, 1274130, 1275274, 1277640, 1280664, 1288287, 1309770, 1321320, 1324323, 1341522, 1358280, 1366365, 1372140, 1387386, 1389960, 1391208, 1405404, 1431430, 1437345, 1440747, 1444716, 1471470, 1472328, 1486485, 1490580, 1494108, 1505790, 1513512, 1528065, 1528956, 1541540, 1547910, 1561560, 1565109, 1600830, 1605240, 1618617, 1621620, 1639638, 1642680, 1646568, 1656369, 1660120, 1666980, 1698840, 1702701, 1717716, 1739010, 1746360, 1756755, 1765764, 1783782, 1788696, 1805895, 1806948, 1821820, 1833678, 1840410, 1849848, 1867635, 1891890, 1911195, 1912911, 1916460, 1920996, 1945944, 1961960, 1981980, 2004002, 2007720, 2012283, 2037420, 2058210, 2063880, 2081079, 2086812, 2108106, 2134440, 2147145, 2158156, 2167074, 2186184, 2207205, 2208492, 2235870, 2241162, 2258685, 2270268, 2299752, 2312310, 2318680, 2342340, 2378376, 2401245, 2407860, 2432430, 2444904, 2453880, 2459457, 2490180, 2522520, 2548260, 2550548, 2576574, 2608515, 2619540, 2648646, 2675673, 2683044, 2697695, 2732730, 2744280, 2760615, 2774772, 2810808, 2837835, 2862860, 2874690, 2881494, 2889432, 2942940, 2972970, 2981160, 2988216, 3006003, 3011580, 3056130, 3057912, 3083080, 3095820, 3130218, 3162159, 3188185, 3201660, 3237234, 3243240, 3279276, 3312738, 3333960, 3353805, 3361743, 3405402, 3435432, 3468465, 3478020, 3513510, 3531528, 3567564, 3611790, 3613896, 3643640, 3667356, 3680820, 3735270, 3783780, 3822390, 3825822, 3832920, 3841992, 3864861, 3963960, 3972969, 4008004, 4024566, 4074840, 4099095, 4116420, 4162158, 4173624, 4216212, 4294290, 4316312, 4334148, 4414410, 4416984, 4459455, 4471740, 4482324, 4517370, 4540536, 4584195, 4624620, 4684680, 4695327, 4802490, 4815720, 4855851, 4864860, 4918914, 4969107, 4980360, 5010005, 5096520, 5101096, 5153148, 5217030, 5239080, 5270265, 5297292, 5351346, 5366088, 5395390, 5417685, 5465460, 5521230, 5549544, 5602905, 5675670, 5725720, 5738733, 5749380, 5762988, 5885880, 5945940, 6012006, 6023160, 6112260, 6191640, 6243237, 6260436, 6324318, 6376370, 6403320, 6441435, 6474468, 6558552, 6621615, 6625476, 6707610, 6723486, 6810804, 6936930, 6956040, 7014007, 7027020, 7135128, 7203735, 7223580, 7334712, 7361640, 7378371, 7470540, 7567560, 7644780, 7651644, 7729722, 7825545, 7945938, 8016008, 8049132, 8093085, 8198190, 8232840, 8281845, 8324316, 8432424, 8513505, 8588580, 8668296, 8828820, 8918910, 8943480, 8964648, 9018009, 9034740, 9168390, 9249240, 9390654, 9564555, 9604980, 9711702, 9729720, 9837828, 9938214, 10020010, 10061415, 10085229, 10306296, 10405395, 10434060, 10540530, 10594584, 10702692, 10790780, 10835370, 10930920, 11042460, 11205810, 11351340, 11477466, 11498760, 11525976, 11594583, 11891880, 11918907, 12024012, 12224520, 12297285, 12486474, 12520872, 12648636, 12752740, 12882870, 12948936, 13243230, 13250952, 13378365, 13415220, 13446972, 13621608, 13873860, 14028014, 14054040, 14085981, 14407470, 14447160, 14567553, 14756742, 14941080, 15030015, 15289560, 15303288, 15459444, 15651090, 15810795, 15891876, 16098264, 16186170, 16396380, 16563690, 16648632, 16808715, 17027010, 17177160, 17216199, 17657640, 17837820, 18036018, 18069480, 18336780, 18729711, 18781308, 19129110, 19209960, 19324305, 19423404, 19675656, 19864845, 19876428, 20040020, 20122830, 20170458, 20810790, 20868120, 21042021, 21081060, 21405384, 21581560, 21670740, 22084920, 22135113, 22411620, 22702680, 22954932, 23189166, 23476635, 23837814, 24048024, 24279255, 24594570, 24845535, 24972948, 25297272, 25505480, 25765740, 26486460, 26756730, 26830440, 26893944, 27054027, 27747720, 28056028, 28171962, 28693665, 28814940, 29135106, 29513484, 30060030, 30918888, 31216185, 31302180, 31621590, 31783752, 32372340, 32792760, 33127380, 33617430, 34054020, 34432398, 34783749, 35070035, 35675640, 36072036, 36673560, 36891855, 37459422, 37562616, 38258220, 38648610, 38846808, 39729690, 39752856, 40080040, 40245660, 40340916, 41621580, 42084042, 42162120, 43341480, 43702659, 44270226, 44823240, 45090045, 45909864, 46378332, 46953270, 47675628, 48558510, 49189140, 49691070, 49945896, 50426145, 51531480, 51648597, 52972920, 53513460, 54108054, 56112056, 56343924, 57387330, 57629880, 57972915, 58270212, 59026968, 59594535, 60120060, 62432370, 62604360, 63126063, 63243180, 64744680, 66254760, 67234860, 68108040, 68864796, 69567498, 70140070, 70429905, 72144072, 72837765, 73783710, 74918844, 76516440, 77297220, 79459380, 80491320, 80681832, 81162081, 83243160, 84168084, 86080995, 87405318, 88540452, 90180090, 92756664, 93648555, 93906540, 95351256, 97117020, 98378280, 99382140, 100852290, 103297194, 105210105, 107026920, 108216108, 110675565, 112687848, 114774660, 115945830, 116540424, 119189070, 120240120, 124864740, 126252126, 126486360, 131107977, 134469720, 135270135, 137729592, 139134996, 140280140, 140859810, 145675530, 147567420, 149837688, 154594440, 154945791, 158918760, 162324162, 168336168, 172161990, 173918745, 174810636, 177080904, 180360180, 187297110, 187813080, 189378189, 194234040, 198764280, 201704580, 206594388, 210420210, 216432216, 218513295, 221351130, 229549320, 231891660, 238378140, 243486243, 249729480, 252504252, 258242985, 262215954, 270540270, 278269992, 280560280, 281719620, 291351060, 295134840, 309891582, 315630315, 324648324, 344323980, 347837490, 349621272, 360720360, 374594220, 378756378, 403409160, 405810405, 413188776, 420840420, 437026590, 442702260, 463783320, 476756280, 486972486, 505008504, 516485970, 524431908, 541080540, 563439240, 568134567, 582702120, 619783164, 631260630, 649296648, 655539885, 688647960, 695674980, 749188440, 757512756, 774728955, 811620810, 841680840, 874053180, 885404520, 946890945, 973944972, 1032971940, 1048863816, 1082161080, 1136269134, 1217431215, 1239566328, 1262521260, 1311079770, 1391349960, 1515025512, 1549457910, 1623241620, 1704403701, 1748106360, 1893781890, 1947889944, 2065943880, 2272538268, 2434862430, 2525042520, 2622159540, 2840672835, 3098915820, 3246483240, 3408807402, 3787563780, 4545076536, 4869724860, 5244319080, 5681345670, 6197831640, 6817614804, 7575127560, 8522018505, 9739449720, 11362691340, 13635229608, 17044037010, 22725382680, 34088074020, 68176148040]

約数ペア:

[(1, 68176148040), (2, 34088074020), (3, 22725382680), (4, 17044037010), (5, 13635229608), (6, 11362691340), (7, 9739449720), (8, 8522018505), (9, 7575127560), (10, 6817614804), (11, 6197831640), (12, 5681345670), (13, 5244319080), (14, 4869724860), (15, 4545076536), (18, 3787563780), (20, 3408807402), (21, 3246483240), (22, 3098915820), (24, 2840672835), (26, 2622159540), (27, 2525042520), (28, 2434862430), (30, 2272538268), (33, 2065943880), (35, 1947889944), (36, 1893781890), (39, 1748106360), (40, 1704403701), (42, 1623241620), (44, 1549457910), (45, 1515025512), (49, 1391349960), (52, 1311079770), (54, 1262521260), (55, 1239566328), (56, 1217431215), (60, 1136269134), (63, 1082161080), (65, 1048863816), (66, 1032971940), (70, 973944972), (72, 946890945), (77, 885404520), (78, 874053180), (81, 841680840), (84, 811620810), (88, 774728955), (90, 757512756), (91, 749188440), (98, 695674980), (99, 688647960), (104, 655539885), (105, 649296648), (108, 631260630), (110, 619783164), (117, 582702120), (120, 568134567), (121, 563439240), (126, 541080540), (130, 524431908), (132, 516485970), (135, 505008504), (140, 486972486), (143, 476756280), (147, 463783320), (154, 442702260), (156, 437026590), (162, 420840420), (165, 413188776), (168, 405810405), (169, 403409160), (180, 378756378), (182, 374594220), (189, 360720360), (195, 349621272), (196, 347837490), (198, 344323980), (210, 324648324), (216, 315630315), (220, 309891582), (231, 295134840), (234, 291351060), (242, 281719620), (243, 280560280), (245, 278269992), (252, 270540270), (260, 262215954), (264, 258242985), (270, 252504252), (273, 249729480), (280, 243486243), (286, 238378140), (294, 231891660), (297, 229549320), (308, 221351130), (312, 218513295), (315, 216432216), (324, 210420210), (330, 206594388), (338, 201704580), (343, 198764280), (351, 194234040), (360, 189378189), (363, 187813080), (364, 187297110), (378, 180360180), (385, 177080904), (390, 174810636), (392, 173918745), (396, 172161990), (405, 168336168), (420, 162324162), (429, 158918760), (440, 154945791), (441, 154594440), (455, 149837688), (462, 147567420), (468, 145675530), (484, 140859810), (486, 140280140), (490, 139134996), (495, 137729592), (504, 135270135), (507, 134469720), (520, 131107977), (539, 126486360), (540, 126252126), (546, 124864740), (567, 120240120), (572, 119189070), (585, 116540424), (588, 115945830), (594, 114774660), (605, 112687848), (616, 110675565), (630, 108216108), (637, 107026920), (648, 105210105), (660, 103297194), (676, 100852290), (686, 99382140), (693, 98378280), (702, 97117020), (715, 95351256), (726, 93906540), (728, 93648555), (735, 92756664), (756, 90180090), (770, 88540452), (780, 87405318), (792, 86080995), (810, 84168084), (819, 83243160), (840, 81162081), (845, 80681832), (847, 80491320), (858, 79459380), (882, 77297220), (891, 76516440), (910, 74918844), (924, 73783710), (936, 72837765), (945, 72144072), (968, 70429905), (972, 70140070), (980, 69567498), (990, 68864796), (1001, 68108040), (1014, 67234860), (1029, 66254760), (1053, 64744680), (1078, 63243180), (1080, 63126063), (1089, 62604360), (1092, 62432370), (1134, 60120060), (1144, 59594535), (1155, 59026968), (1170, 58270212), (1176, 57972915), (1183, 57629880), (1188, 57387330), (1210, 56343924), (1215, 56112056), (1260, 54108054), (1274, 53513460), (1287, 52972920), (1320, 51648597), (1323, 51531480), (1352, 50426145), (1365, 49945896), (1372, 49691070), (1386, 49189140), (1404, 48558510), (1430, 47675628), (1452, 46953270), (1470, 46378332), (1485, 45909864), (1512, 45090045), (1521, 44823240), (1540, 44270226), (1560, 43702659), (1573, 43341480), (1617, 42162120), (1620, 42084042), (1638, 41621580), (1690, 40340916), (1694, 40245660), (1701, 40080040), (1715, 39752856), (1716, 39729690), (1755, 38846808), (1764, 38648610), (1782, 38258220), (1815, 37562616), (1820, 37459422), (1848, 36891855), (1859, 36673560), (1890, 36072036), (1911, 35675640), (1944, 35070035), (1960, 34783749), (1980, 34432398), (2002, 34054020), (2028, 33617430), (2058, 33127380), (2079, 32792760), (2106, 32372340), (2145, 31783752), (2156, 31621590), (2178, 31302180), (2184, 31216185), (2205, 30918888), (2268, 30060030), (2310, 29513484), (2340, 29135106), (2366, 28814940), (2376, 28693665), (2420, 28171962), (2430, 28056028), (2457, 27747720), (2520, 27054027), (2535, 26893944), (2541, 26830440), (2548, 26756730), (2574, 26486460), (2646, 25765740), (2673, 25505480), (2695, 25297272), (2730, 24972948), (2744, 24845535), (2772, 24594570), (2808, 24279255), (2835, 24048024), (2860, 23837814), (2904, 23476635), (2940, 23189166), (2970, 22954932), (3003, 22702680), (3042, 22411620), (3080, 22135113), (3087, 22084920), (3146, 21670740), (3159, 21581560), (3185, 21405384), (3234, 21081060), (3240, 21042021), (3267, 20868120), (3276, 20810790), (3380, 20170458), (3388, 20122830), (3402, 20040020), (3430, 19876428), (3432, 19864845), (3465, 19675656), (3510, 19423404), (3528, 19324305), (3549, 19209960), (3564, 19129110), (3630, 18781308), (3640, 18729711), (3718, 18336780), (3773, 18069480), (3780, 18036018), (3822, 17837820), (3861, 17657640), (3960, 17216199), (3969, 17177160), (4004, 17027010), (4056, 16808715), (4095, 16648632), (4116, 16563690), (4158, 16396380), (4212, 16186170), (4235, 16098264), (4290, 15891876), (4312, 15810795), (4356, 15651090), (4410, 15459444), (4455, 15303288), (4459, 15289560), (4536, 15030015), (4563, 14941080), (4620, 14756742), (4680, 14567553), (4719, 14447160), (4732, 14407470), (4840, 14085981), (4851, 14054040), (4860, 14028014), (4914, 13873860), (5005, 13621608), (5070, 13446972), (5082, 13415220), (5096, 13378365), (5145, 13250952), (5148, 13243230), (5265, 12948936), (5292, 12882870), (5346, 12752740), (5390, 12648636), (5445, 12520872), (5460, 12486474), (5544, 12297285), (5577, 12224520), (5670, 12024012), (5720, 11918907), (5733, 11891880), (5880, 11594583), (5915, 11525976), (5929, 11498760), (5940, 11477466), (6006, 11351340), (6084, 11205810), (6174, 11042460), (6237, 10930920), (6292, 10835370), (6318, 10790780), (6370, 10702692), (6435, 10594584), (6468, 10540530), (6534, 10434060), (6552, 10405395), (6615, 10306296), (6760, 10085229), (6776, 10061415), (6804, 10020010), (6860, 9938214), (6930, 9837828), (7007, 9729720), (7020, 9711702), (7098, 9604980), (7128, 9564555), (7260, 9390654), (7371, 9249240), (7436, 9168390), (7546, 9034740), (7560, 9018009), (7605, 8964648), (7623, 8943480), (7644, 8918910), (7722, 8828820), (7865, 8668296), (7938, 8588580), (8008, 8513505), (8085, 8432424), (8190, 8324316), (8232, 8281845), (8281, 8232840), (8316, 8198190), (8424, 8093085), (8470, 8049132), (8505, 8016008), (8580, 7945938), (8712, 7825545), (8820, 7729722), (8910, 7651644), (8918, 7644780), (9009, 7567560), (9126, 7470540), (9240, 7378371), (9261, 7361640), (9295, 7334712), (9438, 7223580), (9464, 7203735), (9555, 7135128), (9702, 7027020), (9720, 7014007), (9801, 6956040), (9828, 6936930), (10010, 6810804), (10140, 6723486), (10164, 6707610), (10290, 6625476), (10296, 6621615), (10395, 6558552), (10530, 6474468), (10584, 6441435), (10647, 6403320), (10692, 6376370), (10780, 6324318), (10890, 6260436), (10920, 6243237), (11011, 6191640), (11154, 6112260), (11319, 6023160), (11340, 6012006), (11466, 5945940), (11583, 5885880), (11830, 5762988), (11858, 5749380), (11880, 5738733), (11907, 5725720), (12012, 5675670), (12168, 5602905), (12285, 5549544), (12348, 5521230), (12474, 5465460), (12584, 5417685), (12636, 5395390), (12705, 5366088), (12740, 5351346), (12870, 5297292), (12936, 5270265), (13013, 5239080), (13068, 5217030), (13230, 5153148), (13365, 5101096), (13377, 5096520), (13608, 5010005), (13689, 4980360), (13720, 4969107), (13860, 4918914), (14014, 4864860), (14040, 4855851), (14157, 4815720), (14196, 4802490), (14520, 4695327), (14553, 4684680), (14742, 4624620), (14872, 4584195), (15015, 4540536), (15092, 4517370), (15210, 4482324), (15246, 4471740), (15288, 4459455), (15435, 4416984), (15444, 4414410), (15730, 4334148), (15795, 4316312), (15876, 4294290), (16170, 4216212), (16335, 4173624), (16380, 4162158), (16562, 4116420), (16632, 4099095), (16731, 4074840), (16940, 4024566), (17010, 4008004), (17160, 3972969), (17199, 3963960), (17640, 3864861), (17745, 3841992), (17787, 3832920), (17820, 3825822), (17836, 3822390), (18018, 3783780), (18252, 3735270), (18522, 3680820), (18590, 3667356), (18711, 3643640), (18865, 3613896), (18876, 3611790), (19110, 3567564), (19305, 3531528), (19404, 3513510), (19602, 3478020), (19656, 3468465), (19845, 3435432), (20020, 3405402), (20280, 3361743), (20328, 3353805), (20449, 3333960), (20580, 3312738), (20790, 3279276), (21021, 3243240), (21060, 3237234), (21294, 3201660), (21384, 3188185), (21560, 3162159), (21780, 3130218), (22022, 3095820), (22113, 3083080), (22295, 3057912), (22308, 3056130), (22638, 3011580), (22680, 3006003), (22815, 2988216), (22869, 2981160), (22932, 2972970), (23166, 2942940), (23595, 2889432), (23660, 2881494), (23716, 2874690), (23814, 2862860), (24024, 2837835), (24255, 2810808), (24570, 2774772), (24696, 2760615), (24843, 2744280), (24948, 2732730), (25272, 2697695), (25410, 2683044), (25480, 2675673), (25740, 2648646), (26026, 2619540), (26136, 2608515), (26460, 2576574), (26730, 2550548), (26754, 2548260), (27027, 2522520), (27378, 2490180), (27720, 2459457), (27783, 2453880), (27885, 2444904), (28028, 2432430), (28314, 2407860), (28392, 2401245), (28665, 2378376), (29106, 2342340), (29403, 2318680), (29484, 2312310), (29645, 2299752), (30030, 2270268), (30184, 2258685), (30420, 2241162), (30492, 2235870), (30870, 2208492), (30888, 2207205), (31185, 2186184), (31460, 2167074), (31590, 2158156), (31752, 2147145), (31941, 2134440), (32340, 2108106), (32670, 2086812), (32760, 2081079), (33033, 2063880), (33124, 2058210), (33462, 2037420), (33880, 2012283), (33957, 2007720), (34020, 2004002), (34398, 1981980), (34749, 1961960), (35035, 1945944), (35490, 1920996), (35574, 1916460), (35640, 1912911), (35672, 1911195), (36036, 1891890), (36504, 1867635), (36855, 1849848), (37044, 1840410), (37180, 1833678), (37422, 1821820), (37730, 1806948), (37752, 1805895), (38115, 1788696), (38220, 1783782), (38610, 1765764), (38808, 1756755), (39039, 1746360), (39204, 1739010), (39690, 1717716), (40040, 1702701), (40131, 1698840), (40898, 1666980), (41067, 1660120), (41160, 1656369), (41405, 1646568), (41503, 1642680), (41580, 1639638), (42042, 1621620), (42120, 1618617), (42471, 1605240), (42588, 1600830), (43560, 1565109), (43659, 1561560), (44044, 1547910), (44226, 1541540), (44590, 1528956), (44616, 1528065), (45045, 1513512), (45276, 1505790), (45630, 1494108), (45738, 1490580), (45864, 1486485), (46305, 1472328), (46332, 1471470), (47190, 1444716), (47320, 1440747), (47432, 1437345), (47628, 1431430), (48510, 1405404), (49005, 1391208), (49049, 1389960), (49140, 1387386), (49686, 1372140), (49896, 1366365), (50193, 1358280), (50820, 1341522), (51480, 1324323), (51597, 1321320), (52052, 1309770), (52920, 1288287), (53235, 1280664), (53361, 1277640), (53460, 1275274), (53508, 1274130), (54054, 1261260), (54756, 1245090), (55055, 1238328), (55566, 1226940), (55770, 1222452), (56056, 1216215), (56595, 1204632), (56628, 1203930), (57330, 1189188), (57915, 1177176), (57967, 1176120), (58212, 1171170), (58806, 1159340), (58968, 1156155), (59290, 1149876), (59535, 1145144), (60060, 1135134), (60840, 1120581), (60984, 1117935), (61347, 1111320), (61740, 1104246), (62370, 1093092), (62920, 1083537), (63063, 1081080), (63180, 1079078), (63882, 1067220), (64680, 1054053), (65065, 1047816), (65340, 1043406), (66066, 1031940), (66248, 1029105), (66885, 1019304), (66924, 1018710), (67914, 1003860), (68040, 1002001), (68445, 996072), (68607, 993720), (68796, 990990), (69498, 980980), (70070, 972972), (70785, 963144), (70980, 960498), (71148, 958230), (72072, 945945), (72765, 936936), (73710, 924924), (74088, 920205), (74360, 916839), (74529, 914760), (74844, 910910), (75460, 903474), (76230, 894348), (76440, 891891), (77077, 884520), (77220, 882882), (78078, 873180), (78408, 869505), (79380, 858858), (80262, 849420), (81081, 840840), (81796, 833490), (82134, 830060), (82810, 823284), (83006, 821340), (83160, 819819), (83349, 817960), (83655, 814968), (84084, 810810), (84942, 802620), (85176, 800415), (85995, 792792), (87318, 780780), (88088, 773955), (88452, 770770), (88935, 766584), (89180, 764478), (90090, 756756), (90552, 752895), (91091, 748440), (91260, 747054), (91476, 745290), (92610, 736164), (92664, 735735), (93555, 728728), (94380, 722358), (95256, 715715), (95823, 711480), (97020, 702702), (98010, 695604), (98098, 694980), (98280, 693693), (99099, 687960), (99372, 686070), (100386, 679140), (101640, 670761), (101871, 669240), (102245, 666792), (103194, 660660), (104104, 654885), (105105, 648648), (106470, 640332), (106722, 638820), (106920, 637637), (107016, 637065), (108108, 630630), (109512, 622545), (110110, 619164), (110565, 616616), (111132, 613470), (111540, 611226), (113190, 602316), (113256, 601965), (114345, 596232), (114660, 594594), (115830, 588588), (115934, 588060), (116424, 585585), (117117, 582120), (117612, 579670), (118580, 574938), (119070, 572572), (120120, 567567), (120393, 566280), (122694, 555660), (123480, 552123), (124215, 548856), (124509, 547560), (124740, 546546), (126126, 540540), (126360, 539539), (127413, 535080), (127764, 533610), (130130, 523908), (130680, 521703), (130977, 520520), (132132, 515970), (133770, 509652), (133848, 509355), (135135, 504504), (135828, 501930), (136890, 498036), (137214, 496860), (137592, 495495), (138915, 490776), (138996, 490490), (140140, 486486), (141570, 481572), (141960, 480249), (142296, 479115), (143143, 476280), (145530, 468468), (147015, 463736), (147147, 463320), (147420, 462462), (149058, 457380), (149688, 455455), (150579, 452760), (150920, 451737), (152460, 447174), (154154, 442260), (154440, 441441), (154791, 440440), (156156, 436590), (158760, 429429), (159705, 426888), (160083, 425880), (160524, 424710), (162162, 420420), (163592, 416745), (164268, 415030), (165165, 412776), (165620, 411642), (166012, 410670), (166698, 408980), (167310, 407484), (168168, 405405), (169785, 401544), (169884, 401310), (171990, 396396), (173745, 392392), (173901, 392040), (174636, 390390), (176904, 385385), (177870, 383292), (178360, 382239), (180180, 378378), (182182, 374220), (182520, 373527), (182952, 372645), (184041, 370440), (185220, 368082), (187110, 364364), (188760, 361179), (189189, 360360), (191646, 355740), (194040, 351351), (195195, 349272), (196020, 347802), (196196, 347490), (198198, 343980), (198744, 343035), (200655, 339768), (200772, 339570), (203742, 334620), (204490, 333396), (205335, 332024), (205821, 331240), (206388, 330330), (207515, 328536), (210210, 324324), (212355, 321048), (212940, 320166), (213444, 319410), (216216, 315315), (218295, 312312), (220220, 309582), (221130, 308308), (222264, 306735), (223080, 305613), (223587, 304920), (226380, 301158), (228690, 298116), (229320, 297297), (231231, 294840), (231660, 294294), (231868, 294030), (234234, 291060), (235224, 289835), (237160, 287469), (238140, 286286), (240786, 283140), (243243, 280280), (245245, 277992), (245388, 277830), (248430, 274428), (249018, 273780), (249480, 273273), (250965, 271656), (252252, 270270), (254826, 267540), (255528, 266805), (257985, 264264), (260260, 261954)]