3716012107080

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{101}}^1\times {\mathrm{331}}^1$

素因数の和:517

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 35, 36, 39, 40, 42, 45, 52, 54, 56, 58, 60, 63, 65, 70, 72, 78, 81, 84, 87, 90, 91, 101, 104, 105, 108, 116, 117, 120, 126, 130, 135, 140, 145, 156, 162, 168, 169, 174, 180, 182, 189, 195, 202, 203, 210, 216, 232, 234, 252, 260, 261, 270, 273, 280, 290, 303, 312, 315, 324, 331, 338, 348, 351, 360, 364, 377, 378, 390, 404, 405, 406, 420, 435, 455, 468, 504, 505, 507, 520, 522, 540, 546, 567, 580, 585, 606, 609, 630, 648, 662, 676, 696, 702, 707, 728, 754, 756, 780, 783, 808, 810, 812, 819, 840, 845, 870, 909, 910, 936, 945, 993, 1010, 1014, 1015, 1044, 1053, 1080, 1092, 1131, 1134, 1160, 1170, 1183, 1212, 1218, 1260, 1305, 1313, 1324, 1352, 1365, 1404, 1414, 1508, 1512, 1515, 1521, 1560, 1566, 1620, 1624, 1638, 1655, 1690, 1740, 1755, 1818, 1820, 1827, 1885, 1890, 1986, 2020, 2028, 2030, 2088, 2106, 2121, 2184, 2262, 2268, 2317, 2340, 2349, 2366, 2424, 2436, 2457, 2520, 2535, 2610, 2626, 2639, 2648, 2727, 2730, 2808, 2828, 2835, 2929, 2979, 3016, 3030, 3042, 3045, 3132, 3240, 3276, 3310, 3380, 3393, 3480, 3510, 3535, 3549, 3636, 3640, 3654, 3770, 3780, 3915, 3939, 3972, 4040, 4056, 4060, 4095, 4212, 4242, 4303, 4524, 4536, 4545, 4563, 4634, 4680, 4698, 4732, 4872, 4901, 4914, 4965, 5070, 5220, 5252, 5265, 5278, 5454, 5460, 5481, 5655, 5656, 5670, 5858, 5915, 5958, 6060, 6084, 6090, 6264, 6363, 6552, 6565, 6620, 6760, 6786, 6951, 7020, 7070, 7098, 7272, 7308, 7371, 7540, 7560, 7605, 7830, 7878, 7917, 7944, 8120, 8181, 8190, 8424, 8484, 8606, 8787, 8937, 9048, 9090, 9126, 9135, 9191, 9268, 9396, 9464, 9599, 9802, 9828, 9930, 10140, 10179, 10440, 10504, 10530, 10556, 10605, 10647, 10908, 10920, 10962, 11310, 11340, 11585, 11716, 11745, 11817, 11830, 11916, 12120, 12168, 12180, 12285, 12726, 12909, 13130, 13195, 13240, 13572, 13635, 13689, 13902, 14040, 14140, 14196, 14616, 14645, 14703, 14742, 14895, 15080, 15210, 15660, 15756, 15834, 16362, 16380, 16443, 16965, 16968, 17069, 17212, 17574, 17745, 17874, 18180, 18252, 18270, 18382, 18536, 18792, 19089, 19198, 19604, 19656, 19695, 19860, 20280, 20358, 20503, 20853, 21060, 21112, 21210, 21294, 21515, 21816, 21924, 22620, 22680, 22815, 23170, 23432, 23490, 23634, 23660, 23751, 23832, 24360, 24505, 24570, 25452, 25818, 26260, 26361, 26390, 26811, 27144, 27270, 27378, 27405, 27573, 27804, 28280, 28392, 28797, 29290, 29406, 29484, 29790, 30121, 30420, 30537, 31320, 31512, 31668, 31815, 31941, 32724, 32760, 32886, 33431, 33930, 34138, 34307, 34424, 34755, 35148, 35451, 35490, 35748, 36360, 36504, 36540, 36764, 36855, 38077, 38178, 38396, 38727, 39208, 39390, 39585, 39720, 40716, 40905, 41006, 41706, 42120, 42420, 42588, 43030, 43848, 43935, 44109, 44685, 45240, 45630, 45955, 46340, 46980, 47268, 47320, 47502, 47995, 49010, 49140, 50895, 50904, 51207, 51636, 52520, 52722, 52780, 53235, 53622, 54540, 54756, 54810, 55146, 55608, 55939, 57267, 57594, 58580, 58812, 58968, 59085, 59580, 60242, 60840, 61074, 61509, 62559, 63336, 63630, 63882, 64545, 65448, 65772, 66862, 67193, 67860, 68276, 68445, 68614, 69510, 70296, 70902, 70980, 71253, 71496, 73080, 73515, 73528, 73710, 76154, 76356, 76792, 77454, 78780, 79083, 79170, 81432, 81810, 82012, 82215, 82719, 83412, 84840, 85176, 85345, 86060, 86391, 87870, 88218, 89370, 90363, 91260, 91910, 92680, 93960, 94536, 95004, 95445, 95823, 95990, 98020, 98280, 100293, 101790, 102414, 102515, 102921, 103272, 104265, 105444, 105560, 106353, 106470, 107244, 109080, 109512, 109620, 110292, 111878, 114231, 114534, 115188, 116181, 117160, 117624, 118170, 118755, 119160, 119483, 120484, 122148, 123018, 124787, 125118, 127260, 127764, 129090, 131544, 131805, 132327, 133724, 134055, 134386, 135720, 136552, 136890, 137228, 137865, 139020, 141804, 141960, 142506, 143985, 147030, 147420, 150605, 152308, 152685, 152712, 153621, 154908, 157560, 158166, 158340, 159705, 163620, 164024, 164430, 165438, 166824, 167155, 167817, 170690, 171535, 172120, 172782, 175740, 176436, 177255, 178740, 180726, 182520, 183820, 184527, 187677, 190008, 190385, 190890, 191646, 191980, 193635, 196040, 200586, 201579, 203580, 204828, 205030, 205842, 208530, 210888, 212706, 212940, 213759, 214488, 219240, 220545, 220584, 223756, 228462, 229068, 230376, 232362, 234017, 236340, 237249, 237510, 238966, 240968, 244296, 246036, 248157, 249574, 250236, 254520, 255528, 256035, 258180, 259173, 263610, 264654, 266539, 267448, 268110, 268772, 271089, 273780, 274456, 275730, 278040, 279695, 283608, 285012, 286335, 287970, 294060, 294840, 300879, 301210, 304616, 305370, 307242, 307545, 308763, 309816, 312795, 316332, 316680, 319410, 327240, 328860, 330876, 334310, 335634, 335965, 341380, 342693, 343070, 345564, 348543, 351480, 352872, 354510, 356265, 357480, 358449, 361452, 367640, 369054, 374361, 375354, 380770, 381780, 383292, 383960, 387270, 391573, 395415, 396981, 401172, 403158, 407160, 409656, 410060, 411684, 413595, 417060, 425412, 425880, 427518, 431955, 434603, 441090, 447512, 451815, 456924, 458136, 460863, 464724, 468034, 472680, 474498, 475020, 477932, 479115, 492072, 495001, 496314, 499148, 500472, 501465, 503451, 512070, 514605, 516360, 518346, 527220, 529308, 531765, 533078, 536220, 537544, 542178, 547560, 551460, 553581, 559390, 570024, 571155, 572670, 575940, 580905, 588120, 597415, 601758, 602420, 604737, 610740, 614484, 615090, 617526, 623935, 625590, 632664, 638820, 657720, 661635, 661752, 668620, 671268, 671930, 682760, 685386, 686140, 691128, 697086, 702051, 709020, 712530, 716898, 722904, 738108, 744471, 748722, 750708, 761540, 763560, 766584, 768105, 774540, 777519, 783146, 790830, 793962, 799617, 802344, 806316, 813267, 820120, 823368, 827190, 834120, 839085, 850824, 855036, 863910, 869206, 873509, 882180, 902637, 903630, 913848, 921726, 922635, 926289, 929448, 936068, 938385, 948996, 950040, 955864, 958230, 969499, 990002, 992628, 998296, 1002930, 1006902, 1007895, 1024140, 1028079, 1029210, 1036692, 1054440, 1058616, 1063530, 1066156, 1068795, 1072440, 1075347, 1084356, 1102920, 1107162, 1118780, 1123083, 1142310, 1145340, 1151880, 1161810, 1170085, 1174719, 1186245, 1194830, 1203516, 1204840, 1209474, 1221480, 1228968, 1230180, 1235052, 1240785, 1247870, 1251180, 1277640, 1295865, 1303809, 1323270, 1332695, 1337240, 1342536, 1343860, 1355445, 1370772, 1372280, 1382589, 1394172, 1404102, 1418040, 1425060, 1433796, 1476216, 1485003, 1488942, 1497444, 1501416, 1504395, 1510353, 1523080, 1536210, 1543815, 1549080, 1555038, 1566292, 1581660, 1587924, 1599234, 1612632, 1622231, 1626534, 1654380, 1660743, 1678170, 1710072, 1713465, 1727820, 1738412, 1742715, 1747018, 1764360, 1792245, 1805274, 1807260, 1814211, 1843452, 1845270, 1852578, 1871805, 1872136, 1876770, 1897992, 1916460, 1938998, 1957865, 1980004, 1984905, 1985256, 2005860, 2013804, 2015790, 2048280, 2056158, 2058420, 2073384, 2106153, 2127060, 2132312, 2137590, 2150694, 2168712, 2173015, 2214324, 2237560, 2246166, 2284620, 2290680, 2304315, 2323620, 2340170, 2349438, 2372490, 2389660, 2398851, 2407032, 2418948, 2439801, 2460360, 2470104, 2475005, 2481570, 2495740, 2502360, 2517255, 2591730, 2607618, 2620527, 2646540, 2665390, 2687720, 2707911, 2710890, 2741544, 2765178, 2767905, 2778867, 2788344, 2808204, 2850120, 2867592, 2908497, 2970006, 2977884, 2994888, 3008790, 3020706, 3023685, 3042221, 3072420, 3084237, 3087630, 3110076, 3132584, 3163320, 3175848, 3198468, 3226041, 3244462, 3253068, 3308760, 3321486, 3356340, 3369249, 3426930, 3455640, 3465007, 3476824, 3485430, 3494036, 3510255, 3524157, 3584490, 3610548, 3614520, 3628422, 3686904, 3690540, 3705156, 3722355, 3743610, 3753540, 3832920, 3877996, 3887595, 3911427, 3915730, 3960008, 3969810, 3998085, 4011720, 4027608, 4031580, 4066335, 4112316, 4116840, 4212306, 4254120, 4275180, 4301388, 4346030, 4367545, 4428648, 4455009, 4492332, 4513185, 4531059, 4569240, 4608630, 4631445, 4647240, 4680340, 4698876, 4744980, 4779320, 4797702, 4837896, 4847495, 4866693, 4879602, 4950010, 4963140, 4991480, 5034510, 5140395, 5183460, 5215236, 5241054, 5293080, 5330780, 5376735, 5415822, 5421780, 5442633, 5530356, 5535810, 5557734, 5615415, 5616408, 5649839, 5816994, 5873595, 5940012, 5955768, 6017580, 6041412, 6047370, 6084442, 6144840, 6168474, 6175260, 6220152, 6318459, 6396936, 6452082, 6488924, 6506136, 6519045, 6642972, 6712680, 6738498, 6786493, 6853860, 6912945, 6930014, 6970860, 6988072, 7020510, 7048314, 7168980, 7196553, 7221096, 7256844, 7381080, 7410312, 7425015, 7444710, 7487220, 7507080, 7551765, 7755992, 7775190, 7822854, 7831460, 7861581, 7939620, 7996170, 8063160, 8111155, 8132670, 8224632, 8303715, 8424612, 8550360, 8602776, 8692060, 8725491, 8735090, 8910018, 8984664, 9026370, 9062118, 9071055, 9126663, 9217260, 9262890, 9360680, 9397752, 9489960, 9595404, 9678123, 9694990, 9733386, 9759204, 9900020, 9926280, 10069020, 10107747, 10280790, 10366920, 10395021, 10430472, 10482108, 10530765, 10572471, 10661560, 10753470, 10831644, 10843560, 10885266, 11060712, 11071620, 11115468, 11230830, 11299678, 11355617, 11633988, 11734281, 11747190, 11880024, 11994255, 12035160, 12082824, 12094740, 12168884, 12199005, 12336948, 12350520, 12603487, 12636918, 12904164, 12977848, 13038090, 13102635, 13285944, 13365027, 13476996, 13539555, 13572986, 13707720, 13825890, 13860028, 13894335, 13941720, 14041020, 14096628, 14337960, 14393106, 14513688, 14542485, 14600079, 14850030, 14889420, 14974440, 15103530, 15211105, 15421185, 15550380, 15645708, 15662920, 15723162, 15879240, 15992340, 16130205, 16222310, 16265340, 16607430, 16846245, 16849224, 16949517, 17325035, 17384120, 17450982, 17470180, 17620785, 17820036, 18052740, 18124236, 18142110, 18253326, 18434520, 18525780, 18955377, 19190808, 19356246, 19389980, 19466772, 19518408, 19557135, 19800040, 20138040, 20215494, 20359479, 20561580, 20790042, 20964216, 21061530, 21144942, 21506940, 21589659, 21663288, 21770532, 22143240, 22230936, 22275045, 22461660, 22599356, 22655295, 22711234, 23267976, 23468562, 23494380, 23584743, 23988510, 24189480, 24333465, 24337768, 24398010, 24673896, 25206974, 25273836, 25808328, 26076180, 26176473, 26205270, 26730054, 26953992, 27079110, 27145972, 27213165, 27379989, 27651780, 27720056, 27788670, 28082040, 28193256, 28249195, 28786212, 29084970, 29200158, 29700060, 29778840, 30207060, 30422210, 30842370, 31100760, 31185063, 31291416, 31446324, 31592295, 31717413, 31984680, 32260410, 32444620, 32530680, 33214860, 33692490, 33899034, 33932465, 34066851, 34650070, 34901964, 34940360, 35202843, 35241570, 35640072, 35982765, 36105480, 36248472, 36284220, 36506652, 37051560, 37810461, 37910754, 38712492, 38779960, 38933544, 39114270, 39307905, 39548873, 40095081, 40430988, 40718958, 41123160, 41580084, 42123060, 42289884, 43013880, 43179318, 43541064, 43627455, 43800237, 44550090, 44923320, 45198712, 45310590, 45422468, 45633315, 46937124, 46988760, 47169486, 47977020, 48390615, 48666930, 48796020, 50413948, 50538735, 50547672, 50848551, 51975105, 52152360, 52352946, 52410540, 52862355, 53460108, 54158220, 54291944, 54426330, 54759978, 55303560, 55577340, 56498390, 56778085, 57572424, 58169940, 58400316, 58671405, 59400120, 60414120, 60844420, 61078437, 61684740, 62370126, 62892648, 63017435, 63184590, 63434826, 64520820, 64889240, 66429720, 66825135, 67384980, 67798068, 67864930, 68133702, 69300140, 69803928, 70405686, 70483140, 70754229, 71965530, 72568440, 73000395, 73013304, 75620922, 75821508, 77424984, 78228540, 78529419, 78615810, 79097746, 80190162, 80861976, 81437916, 82139967, 83160168, 84246120, 84579768, 84747585, 86358636, 87254910, 87600474, 88224409, 89100180, 90621180, 90844936, 91266630, 93555189, 93874248, 94338972, 94776885, 95954040, 96781230, 97333860, 97592040, 100827896, 101077470, 101697102, 101797395, 102200553, 103950210, 104705892, 104821080, 105724710, 106920216, 107948295, 108316440, 108852660, 109519956, 111154680, 112996780, 113431383, 113556170, 116339880, 116800632, 117342810, 117923715, 118646619, 121688840, 122156874, 123369480, 124740252, 126034870, 126369180, 126869652, 129041640, 130882365, 131400711, 133650270, 134769960, 135596136, 135729860, 136267404, 136899945, 138600280, 140811372, 140966280, 141508458, 143931060, 146000790, 151241844, 151643016, 152545653, 155925315, 156457080, 157058838, 157231620, 158195492, 158587065, 160380324, 162875832, 163845331, 164279934, 169495170, 170334255, 172717272, 174509820, 175200948, 176014215, 176448818, 178200360, 181242360, 182533260, 183235311, 187110378, 188677944, 189052305, 189553770, 193562460, 194667720, 197744365, 200475405, 202154940, 203394204, 203594790, 204401106, 207900420, 209411784, 211449420, 215896590, 217705320, 219001185, 219039912, 225993560, 226862766, 227112340, 234685620, 235847430, 237293238, 244313748, 246419901, 249480504, 252069740, 252738360, 253739304, 254242755, 261764730, 262801422, 264673227, 267300540, 271459720, 272534808, 273799890, 280665567, 281622744, 283016916, 287862120, 292001580, 302483688, 305091306, 305392185, 306601659, 311850630, 314117676, 314463240, 316390984, 317174130, 320760648, 327690662, 328559868, 338990340, 340294149, 340668510, 349019640, 350401896, 352028430, 352897636, 353771145, 355939857, 365066520, 366470622, 374220756, 378104610, 379107540, 387124920, 392647095, 395488730, 400950810, 404309880, 406788408, 407189580, 408802212, 410699835, 415800840, 422898840, 431793180, 438002370, 441122045, 453725532, 454224680, 457636959, 467775945, 469371240, 471694860, 474586476, 488627496, 491535993, 492839802, 504139480, 508485510, 511002765, 523529460, 525602844, 529346454, 534601080, 547599780, 549705933, 561331134, 566033832, 567156915, 584003160, 593233095, 610182612, 610784370, 613203318, 623701260, 628235352, 634348260, 655381324, 657003555, 657119736, 677980680, 680588298, 681337020, 704056860, 705795272, 707542290, 711879714, 732941244, 748441512, 756209220, 758215080, 762728265, 785294190, 790977460, 794019681, 801901620, 814379160, 817604424, 819226655, 821399670, 863586360, 876004740, 882244090, 907451064, 915273918, 916176555, 919804977, 935551890, 943389720, 949172952, 983071986, 985679604, 1016971020, 1020882447, 1022005530, 1047058920, 1051205688, 1058692908, 1067819571, 1095199560, 1099411866, 1122662268, 1134313830, 1146917317, 1186466190, 1220365224, 1221568740, 1226406636, 1232099505, 1247402520, 1268696520, 1310762648, 1314007110, 1323366135, 1361176596, 1362674040, 1403327835, 1408113720, 1415084580, 1423759428, 1465882488, 1474607979, 1512418440, 1525456530, 1533008295, 1570588380, 1581954920, 1588039362, 1603803240, 1638453310, 1642799340, 1701470745, 1752009480, 1764488180, 1779699285, 1830547836, 1832353110, 1839609954, 1871103780, 1966143972, 1971359208, 2033942040, 2041764894, 2044011060, 2117385816, 2135639142, 2198823732, 2245324536, 2268627660, 2288184795, 2293834634, 2372932380, 2382059043, 2443137480, 2452813272, 2457679965, 2464199010, 2628014220, 2646732270, 2722353192, 2748529665, 2806655670, 2830169160, 2847518856, 2949215958, 3050913060, 3066016590, 3141176760, 3176078724, 3203458713, 3276906620, 3285598680, 3402941490, 3440751951, 3528976360, 3559398570, 3661095672, 3664706220, 3679219908, 3742207560, 3932287944, 3970098405, 4083529788, 4088022120, 4271278284, 4397647464, 4423823937, 4537255320, 4576369590, 4587669268, 4599024885, 4745864760, 4764118086, 4915359930, 4928398020, 5104412235, 5256028440, 5293464540, 5339097855, 5497059330, 5613311340, 5734586585, 5898431916, 6101826120, 6132033180, 6352157448, 6406917426, 6553813240, 6805882980, 6881503902, 7118797140, 7146177129, 7329412440, 7358439816, 7373039895, 7940196810, 8167059576, 8542556568, 8847647874, 9152739180, 9175338536, 9198049770, 9528236172, 9830719860, 9856796040, 10208824470, 10322255853, 10586929080, 10678195710, 10994118660, 11226622680, 11469173170, 11796863832, 11910295215, 12264066360, 12813834852, 13271471811, 13611765960, 13763007804, 14237594280, 14292354258, 14746079790, 15880393620, 16017293565, 17203759755, 17695295748, 18305478360, 18396099540, 19056472344, 19661439720, 20417648940, 20644511706, 21356391420, 21988237320, 22119119685, 22938346340, 23820590430, 25627669704, 26542943622, 27526015608, 28584708516, 29492159580, 30966767559, 31760787240, 32034587130, 34407519510, 35390591496, 35730885645, 36792199080, 40835297880, 41289023412, 42712782840, 44238239370, 45876692680, 47641180860, 51611279265, 53085887244, 57169417032, 58984319160, 61933535118, 64069174260, 66357359055, 68815039020, 71461771290, 82578046824, 88476478740, 92900302677, 95282361720, 103222558530, 106171774488, 123867070236, 128138348520, 132714718110, 137630078040, 142923542580, 154833837795, 176952957480, 185800605354, 206445117060, 247734140472, 265429436220, 285847085160, 309667675590, 371601210708, 412890234120, 464501513385, 530858872440, 619335351180, 743202421416, 929003026770, 1238670702360, 1858006053540, 3716012107080]

約数ペア:

[(1, 3716012107080), (2, 1858006053540), (3, 1238670702360), (4, 929003026770), (5, 743202421416), (6, 619335351180), (7, 530858872440), (8, 464501513385), (9, 412890234120), (10, 371601210708), (12, 309667675590), (13, 285847085160), (14, 265429436220), (15, 247734140472), (18, 206445117060), (20, 185800605354), (21, 176952957480), (24, 154833837795), (26, 142923542580), (27, 137630078040), (28, 132714718110), (29, 128138348520), (30, 123867070236), (35, 106171774488), (36, 103222558530), (39, 95282361720), (40, 92900302677), (42, 88476478740), (45, 82578046824), (52, 71461771290), (54, 68815039020), (56, 66357359055), (58, 64069174260), (60, 61933535118), (63, 58984319160), (65, 57169417032), (70, 53085887244), (72, 51611279265), (78, 47641180860), (81, 45876692680), (84, 44238239370), (87, 42712782840), (90, 41289023412), (91, 40835297880), (101, 36792199080), (104, 35730885645), (105, 35390591496), (108, 34407519510), (116, 32034587130), (117, 31760787240), (120, 30966767559), (126, 29492159580), (130, 28584708516), (135, 27526015608), (140, 26542943622), (145, 25627669704), (156, 23820590430), (162, 22938346340), (168, 22119119685), (169, 21988237320), (174, 21356391420), (180, 20644511706), (182, 20417648940), (189, 19661439720), (195, 19056472344), (202, 18396099540), (203, 18305478360), (210, 17695295748), (216, 17203759755), (232, 16017293565), (234, 15880393620), (252, 14746079790), (260, 14292354258), (261, 14237594280), (270, 13763007804), (273, 13611765960), (280, 13271471811), (290, 12813834852), (303, 12264066360), (312, 11910295215), (315, 11796863832), (324, 11469173170), (331, 11226622680), (338, 10994118660), (348, 10678195710), (351, 10586929080), (360, 10322255853), (364, 10208824470), (377, 9856796040), (378, 9830719860), (390, 9528236172), (404, 9198049770), (405, 9175338536), (406, 9152739180), (420, 8847647874), (435, 8542556568), (455, 8167059576), (468, 7940196810), (504, 7373039895), (505, 7358439816), (507, 7329412440), (520, 7146177129), (522, 7118797140), (540, 6881503902), (546, 6805882980), (567, 6553813240), (580, 6406917426), (585, 6352157448), (606, 6132033180), (609, 6101826120), (630, 5898431916), (648, 5734586585), (662, 5613311340), (676, 5497059330), (696, 5339097855), (702, 5293464540), (707, 5256028440), (728, 5104412235), (754, 4928398020), (756, 4915359930), (780, 4764118086), (783, 4745864760), (808, 4599024885), (810, 4587669268), (812, 4576369590), (819, 4537255320), (840, 4423823937), (845, 4397647464), (870, 4271278284), (909, 4088022120), (910, 4083529788), (936, 3970098405), (945, 3932287944), (993, 3742207560), (1010, 3679219908), (1014, 3664706220), (1015, 3661095672), (1044, 3559398570), (1053, 3528976360), (1080, 3440751951), (1092, 3402941490), (1131, 3285598680), (1134, 3276906620), (1160, 3203458713), (1170, 3176078724), (1183, 3141176760), (1212, 3066016590), (1218, 3050913060), (1260, 2949215958), (1305, 2847518856), (1313, 2830169160), (1324, 2806655670), (1352, 2748529665), (1365, 2722353192), (1404, 2646732270), (1414, 2628014220), (1508, 2464199010), (1512, 2457679965), (1515, 2452813272), (1521, 2443137480), (1560, 2382059043), (1566, 2372932380), (1620, 2293834634), (1624, 2288184795), (1638, 2268627660), (1655, 2245324536), (1690, 2198823732), (1740, 2135639142), (1755, 2117385816), (1818, 2044011060), (1820, 2041764894), (1827, 2033942040), (1885, 1971359208), (1890, 1966143972), (1986, 1871103780), (2020, 1839609954), (2028, 1832353110), (2030, 1830547836), (2088, 1779699285), (2106, 1764488180), (2121, 1752009480), (2184, 1701470745), (2262, 1642799340), (2268, 1638453310), (2317, 1603803240), (2340, 1588039362), (2349, 1581954920), (2366, 1570588380), (2424, 1533008295), (2436, 1525456530), (2457, 1512418440), (2520, 1474607979), (2535, 1465882488), (2610, 1423759428), (2626, 1415084580), (2639, 1408113720), (2648, 1403327835), (2727, 1362674040), (2730, 1361176596), (2808, 1323366135), (2828, 1314007110), (2835, 1310762648), (2929, 1268696520), (2979, 1247402520), (3016, 1232099505), (3030, 1226406636), (3042, 1221568740), (3045, 1220365224), (3132, 1186466190), (3240, 1146917317), (3276, 1134313830), (3310, 1122662268), (3380, 1099411866), (3393, 1095199560), (3480, 1067819571), (3510, 1058692908), (3535, 1051205688), (3549, 1047058920), (3636, 1022005530), (3640, 1020882447), (3654, 1016971020), (3770, 985679604), (3780, 983071986), (3915, 949172952), (3939, 943389720), (3972, 935551890), (4040, 919804977), (4056, 916176555), (4060, 915273918), (4095, 907451064), (4212, 882244090), (4242, 876004740), (4303, 863586360), (4524, 821399670), (4536, 819226655), (4545, 817604424), (4563, 814379160), (4634, 801901620), (4680, 794019681), (4698, 790977460), (4732, 785294190), (4872, 762728265), (4901, 758215080), (4914, 756209220), (4965, 748441512), (5070, 732941244), (5220, 711879714), (5252, 707542290), (5265, 705795272), (5278, 704056860), (5454, 681337020), (5460, 680588298), (5481, 677980680), (5655, 657119736), (5656, 657003555), (5670, 655381324), (5858, 634348260), (5915, 628235352), (5958, 623701260), (6060, 613203318), (6084, 610784370), (6090, 610182612), (6264, 593233095), (6363, 584003160), (6552, 567156915), (6565, 566033832), (6620, 561331134), (6760, 549705933), (6786, 547599780), (6951, 534601080), (7020, 529346454), (7070, 525602844), (7098, 523529460), (7272, 511002765), (7308, 508485510), (7371, 504139480), (7540, 492839802), (7560, 491535993), (7605, 488627496), (7830, 474586476), (7878, 471694860), (7917, 469371240), (7944, 467775945), (8120, 457636959), (8181, 454224680), (8190, 453725532), (8424, 441122045), (8484, 438002370), (8606, 431793180), (8787, 422898840), (8937, 415800840), (9048, 410699835), (9090, 408802212), (9126, 407189580), (9135, 406788408), (9191, 404309880), (9268, 400950810), (9396, 395488730), (9464, 392647095), (9599, 387124920), (9802, 379107540), (9828, 378104610), (9930, 374220756), (10140, 366470622), (10179, 365066520), (10440, 355939857), (10504, 353771145), (10530, 352897636), (10556, 352028430), (10605, 350401896), (10647, 349019640), (10908, 340668510), (10920, 340294149), (10962, 338990340), (11310, 328559868), (11340, 327690662), (11585, 320760648), (11716, 317174130), (11745, 316390984), (11817, 314463240), (11830, 314117676), (11916, 311850630), (12120, 306601659), (12168, 305392185), (12180, 305091306), (12285, 302483688), (12726, 292001580), (12909, 287862120), (13130, 283016916), (13195, 281622744), (13240, 280665567), (13572, 273799890), (13635, 272534808), (13689, 271459720), (13902, 267300540), (14040, 264673227), (14140, 262801422), (14196, 261764730), (14616, 254242755), (14645, 253739304), (14703, 252738360), (14742, 252069740), (14895, 249480504), (15080, 246419901), (15210, 244313748), (15660, 237293238), (15756, 235847430), (15834, 234685620), (16362, 227112340), (16380, 226862766), (16443, 225993560), (16965, 219039912), (16968, 219001185), (17069, 217705320), (17212, 215896590), (17574, 211449420), (17745, 209411784), (17874, 207900420), (18180, 204401106), (18252, 203594790), (18270, 203394204), (18382, 202154940), (18536, 200475405), (18792, 197744365), (19089, 194667720), (19198, 193562460), (19604, 189553770), (19656, 189052305), (19695, 188677944), (19860, 187110378), (20280, 183235311), (20358, 182533260), (20503, 181242360), (20853, 178200360), (21060, 176448818), (21112, 176014215), (21210, 175200948), (21294, 174509820), (21515, 172717272), (21816, 170334255), (21924, 169495170), (22620, 164279934), (22680, 163845331), (22815, 162875832), (23170, 160380324), (23432, 158587065), (23490, 158195492), (23634, 157231620), (23660, 157058838), (23751, 156457080), (23832, 155925315), (24360, 152545653), (24505, 151643016), (24570, 151241844), (25452, 146000790), (25818, 143931060), (26260, 141508458), (26361, 140966280), (26390, 140811372), (26811, 138600280), (27144, 136899945), (27270, 136267404), (27378, 135729860), (27405, 135596136), (27573, 134769960), (27804, 133650270), (28280, 131400711), (28392, 130882365), (28797, 129041640), (29290, 126869652), (29406, 126369180), (29484, 126034870), (29790, 124740252), (30121, 123369480), (30420, 122156874), (30537, 121688840), (31320, 118646619), (31512, 117923715), (31668, 117342810), (31815, 116800632), (31941, 116339880), (32724, 113556170), (32760, 113431383), (32886, 112996780), (33431, 111154680), (33930, 109519956), (34138, 108852660), (34307, 108316440), (34424, 107948295), (34755, 106920216), (35148, 105724710), (35451, 104821080), (35490, 104705892), (35748, 103950210), (36360, 102200553), (36504, 101797395), (36540, 101697102), (36764, 101077470), (36855, 100827896), (38077, 97592040), (38178, 97333860), (38396, 96781230), (38727, 95954040), (39208, 94776885), (39390, 94338972), (39585, 93874248), (39720, 93555189), (40716, 91266630), (40905, 90844936), (41006, 90621180), (41706, 89100180), (42120, 88224409), (42420, 87600474), (42588, 87254910), (43030, 86358636), (43848, 84747585), (43935, 84579768), (44109, 84246120), (44685, 83160168), (45240, 82139967), (45630, 81437916), (45955, 80861976), (46340, 80190162), (46980, 79097746), (47268, 78615810), (47320, 78529419), (47502, 78228540), (47995, 77424984), (49010, 75821508), (49140, 75620922), (50895, 73013304), (50904, 73000395), (51207, 72568440), (51636, 71965530), (52520, 70754229), (52722, 70483140), (52780, 70405686), (53235, 69803928), (53622, 69300140), (54540, 68133702), (54756, 67864930), (54810, 67798068), (55146, 67384980), (55608, 66825135), (55939, 66429720), (57267, 64889240), (57594, 64520820), (58580, 63434826), (58812, 63184590), (58968, 63017435), (59085, 62892648), (59580, 62370126), (60242, 61684740), (60840, 61078437), (61074, 60844420), (61509, 60414120), (62559, 59400120), (63336, 58671405), (63630, 58400316), (63882, 58169940), (64545, 57572424), (65448, 56778085), (65772, 56498390), (66862, 55577340), (67193, 55303560), (67860, 54759978), (68276, 54426330), (68445, 54291944), (68614, 54158220), (69510, 53460108), (70296, 52862355), (70902, 52410540), (70980, 52352946), (71253, 52152360), (71496, 51975105), (73080, 50848551), (73515, 50547672), (73528, 50538735), (73710, 50413948), (76154, 48796020), (76356, 48666930), (76792, 48390615), (77454, 47977020), (78780, 47169486), (79083, 46988760), (79170, 46937124), (81432, 45633315), (81810, 45422468), (82012, 45310590), (82215, 45198712), (82719, 44923320), (83412, 44550090), (84840, 43800237), (85176, 43627455), (85345, 43541064), (86060, 43179318), (86391, 43013880), (87870, 42289884), (88218, 42123060), (89370, 41580084), (90363, 41123160), (91260, 40718958), (91910, 40430988), (92680, 40095081), (93960, 39548873), (94536, 39307905), (95004, 39114270), (95445, 38933544), (95823, 38779960), (95990, 38712492), (98020, 37910754), (98280, 37810461), (100293, 37051560), (101790, 36506652), (102414, 36284220), (102515, 36248472), (102921, 36105480), (103272, 35982765), (104265, 35640072), (105444, 35241570), (105560, 35202843), (106353, 34940360), (106470, 34901964), (107244, 34650070), (109080, 34066851), (109512, 33932465), (109620, 33899034), (110292, 33692490), (111878, 33214860), (114231, 32530680), (114534, 32444620), (115188, 32260410), (116181, 31984680), (117160, 31717413), (117624, 31592295), (118170, 31446324), (118755, 31291416), (119160, 31185063), (119483, 31100760), (120484, 30842370), (122148, 30422210), (123018, 30207060), (124787, 29778840), (125118, 29700060), (127260, 29200158), (127764, 29084970), (129090, 28786212), (131544, 28249195), (131805, 28193256), (132327, 28082040), (133724, 27788670), (134055, 27720056), (134386, 27651780), (135720, 27379989), (136552, 27213165), (136890, 27145972), (137228, 27079110), (137865, 26953992), (139020, 26730054), (141804, 26205270), (141960, 26176473), (142506, 26076180), (143985, 25808328), (147030, 25273836), (147420, 25206974), (150605, 24673896), (152308, 24398010), (152685, 24337768), (152712, 24333465), (153621, 24189480), (154908, 23988510), (157560, 23584743), (158166, 23494380), (158340, 23468562), (159705, 23267976), (163620, 22711234), (164024, 22655295), (164430, 22599356), (165438, 22461660), (166824, 22275045), (167155, 22230936), (167817, 22143240), (170690, 21770532), (171535, 21663288), (172120, 21589659), (172782, 21506940), (175740, 21144942), (176436, 21061530), (177255, 20964216), (178740, 20790042), (180726, 20561580), (182520, 20359479), (183820, 20215494), (184527, 20138040), (187677, 19800040), (190008, 19557135), (190385, 19518408), (190890, 19466772), (191646, 19389980), (191980, 19356246), (193635, 19190808), (196040, 18955377), (200586, 18525780), (201579, 18434520), (203580, 18253326), (204828, 18142110), (205030, 18124236), (205842, 18052740), (208530, 17820036), (210888, 17620785), (212706, 17470180), (212940, 17450982), (213759, 17384120), (214488, 17325035), (219240, 16949517), (220545, 16849224), (220584, 16846245), (223756, 16607430), (228462, 16265340), (229068, 16222310), (230376, 16130205), (232362, 15992340), (234017, 15879240), (236340, 15723162), (237249, 15662920), (237510, 15645708), (238966, 15550380), (240968, 15421185), (244296, 15211105), (246036, 15103530), (248157, 14974440), (249574, 14889420), (250236, 14850030), (254520, 14600079), (255528, 14542485), (256035, 14513688), (258180, 14393106), (259173, 14337960), (263610, 14096628), (264654, 14041020), (266539, 13941720), (267448, 13894335), (268110, 13860028), (268772, 13825890), (271089, 13707720), (273780, 13572986), (274456, 13539555), (275730, 13476996), (278040, 13365027), (279695, 13285944), (283608, 13102635), (285012, 13038090), (286335, 12977848), (287970, 12904164), (294060, 12636918), (294840, 12603487), (300879, 12350520), (301210, 12336948), (304616, 12199005), (305370, 12168884), (307242, 12094740), (307545, 12082824), (308763, 12035160), (309816, 11994255), (312795, 11880024), (316332, 11747190), (316680, 11734281), (319410, 11633988), (327240, 11355617), (328860, 11299678), (330876, 11230830), (334310, 11115468), (335634, 11071620), (335965, 11060712), (341380, 10885266), (342693, 10843560), (343070, 10831644), (345564, 10753470), (348543, 10661560), (351480, 10572471), (352872, 10530765), (354510, 10482108), (356265, 10430472), (357480, 10395021), (358449, 10366920), (361452, 10280790), (367640, 10107747), (369054, 10069020), (374361, 9926280), (375354, 9900020), (380770, 9759204), (381780, 9733386), (383292, 9694990), (383960, 9678123), (387270, 9595404), (391573, 9489960), (395415, 9397752), (396981, 9360680), (401172, 9262890), (403158, 9217260), (407160, 9126663), (409656, 9071055), (410060, 9062118), (411684, 9026370), (413595, 8984664), (417060, 8910018), (425412, 8735090), (425880, 8725491), (427518, 8692060), (431955, 8602776), (434603, 8550360), (441090, 8424612), (447512, 8303715), (451815, 8224632), (456924, 8132670), (458136, 8111155), (460863, 8063160), (464724, 7996170), (468034, 7939620), (472680, 7861581), (474498, 7831460), (475020, 7822854), (477932, 7775190), (479115, 7755992), (492072, 7551765), (495001, 7507080), (496314, 7487220), (499148, 7444710), (500472, 7425015), (501465, 7410312), (503451, 7381080), (512070, 7256844), (514605, 7221096), (516360, 7196553), (518346, 7168980), (527220, 7048314), (529308, 7020510), (531765, 6988072), (533078, 6970860), (536220, 6930014), (537544, 6912945), (542178, 6853860), (547560, 6786493), (551460, 6738498), (553581, 6712680), (559390, 6642972), (570024, 6519045), (571155, 6506136), (572670, 6488924), (575940, 6452082), (580905, 6396936), (588120, 6318459), (597415, 6220152), (601758, 6175260), (602420, 6168474), (604737, 6144840), (610740, 6084442), (614484, 6047370), (615090, 6041412), (617526, 6017580), (623935, 5955768), (625590, 5940012), (632664, 5873595), (638820, 5816994), (657720, 5649839), (661635, 5616408), (661752, 5615415), (668620, 5557734), (671268, 5535810), (671930, 5530356), (682760, 5442633), (685386, 5421780), (686140, 5415822), (691128, 5376735), (697086, 5330780), (702051, 5293080), (709020, 5241054), (712530, 5215236), (716898, 5183460), (722904, 5140395), (738108, 5034510), (744471, 4991480), (748722, 4963140), (750708, 4950010), (761540, 4879602), (763560, 4866693), (766584, 4847495), (768105, 4837896), (774540, 4797702), (777519, 4779320), (783146, 4744980), (790830, 4698876), (793962, 4680340), (799617, 4647240), (802344, 4631445), (806316, 4608630), (813267, 4569240), (820120, 4531059), (823368, 4513185), (827190, 4492332), (834120, 4455009), (839085, 4428648), (850824, 4367545), (855036, 4346030), (863910, 4301388), (869206, 4275180), (873509, 4254120), (882180, 4212306), (902637, 4116840), (903630, 4112316), (913848, 4066335), (921726, 4031580), (922635, 4027608), (926289, 4011720), (929448, 3998085), (936068, 3969810), (938385, 3960008), (948996, 3915730), (950040, 3911427), (955864, 3887595), (958230, 3877996), (969499, 3832920), (990002, 3753540), (992628, 3743610), (998296, 3722355), (1002930, 3705156), (1006902, 3690540), (1007895, 3686904), (1024140, 3628422), (1028079, 3614520), (1029210, 3610548), (1036692, 3584490), (1054440, 3524157), (1058616, 3510255), (1063530, 3494036), (1066156, 3485430), (1068795, 3476824), (1072440, 3465007), (1075347, 3455640), (1084356, 3426930), (1102920, 3369249), (1107162, 3356340), (1118780, 3321486), (1123083, 3308760), (1142310, 3253068), (1145340, 3244462), (1151880, 3226041), (1161810, 3198468), (1170085, 3175848), (1174719, 3163320), (1186245, 3132584), (1194830, 3110076), (1203516, 3087630), (1204840, 3084237), (1209474, 3072420), (1221480, 3042221), (1228968, 3023685), (1230180, 3020706), (1235052, 3008790), (1240785, 2994888), (1247870, 2977884), (1251180, 2970006), (1277640, 2908497), (1295865, 2867592), (1303809, 2850120), (1323270, 2808204), (1332695, 2788344), (1337240, 2778867), (1342536, 2767905), (1343860, 2765178), (1355445, 2741544), (1370772, 2710890), (1372280, 2707911), (1382589, 2687720), (1394172, 2665390), (1404102, 2646540), (1418040, 2620527), (1425060, 2607618), (1433796, 2591730), (1476216, 2517255), (1485003, 2502360), (1488942, 2495740), (1497444, 2481570), (1501416, 2475005), (1504395, 2470104), (1510353, 2460360), (1523080, 2439801), (1536210, 2418948), (1543815, 2407032), (1549080, 2398851), (1555038, 2389660), (1566292, 2372490), (1581660, 2349438), (1587924, 2340170), (1599234, 2323620), (1612632, 2304315), (1622231, 2290680), (1626534, 2284620), (1654380, 2246166), (1660743, 2237560), (1678170, 2214324), (1710072, 2173015), (1713465, 2168712), (1727820, 2150694), (1738412, 2137590), (1742715, 2132312), (1747018, 2127060), (1764360, 2106153), (1792245, 2073384), (1805274, 2058420), (1807260, 2056158), (1814211, 2048280), (1843452, 2015790), (1845270, 2013804), (1852578, 2005860), (1871805, 1985256), (1872136, 1984905), (1876770, 1980004), (1897992, 1957865), (1916460, 1938998)]