406843169040

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{103}}^1\times {\mathrm{127}}^1$

素因数の和:298

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 99, 102, 103, 105, 108, 110, 112, 119, 120, 121, 126, 127, 132, 135, 136, 140, 144, 153, 154, 165, 168, 170, 176, 180, 187, 189, 198, 204, 206, 210, 216, 220, 231, 238, 240, 242, 252, 254, 255, 264, 270, 272, 280, 297, 306, 308, 309, 315, 330, 336, 340, 357, 360, 363, 374, 378, 381, 385, 396, 408, 412, 420, 432, 440, 459, 462, 476, 484, 495, 504, 508, 510, 515, 528, 540, 560, 561, 594, 595, 605, 612, 616, 618, 630, 635, 660, 680, 693, 714, 720, 721, 726, 748, 756, 762, 765, 770, 792, 816, 824, 840, 847, 880, 889, 918, 924, 927, 935, 945, 952, 968, 990, 1008, 1016, 1020, 1030, 1071, 1080, 1089, 1122, 1133, 1143, 1155, 1188, 1190, 1210, 1224, 1232, 1236, 1260, 1270, 1309, 1320, 1360, 1386, 1397, 1428, 1442, 1452, 1485, 1496, 1512, 1524, 1530, 1540, 1545, 1584, 1648, 1680, 1683, 1694, 1751, 1778, 1785, 1815, 1836, 1848, 1854, 1870, 1890, 1904, 1905, 1936, 1980, 2032, 2040, 2057, 2060, 2079, 2142, 2159, 2160, 2163, 2178, 2244, 2266, 2286, 2295, 2310, 2376, 2380, 2420, 2448, 2472, 2520, 2540, 2541, 2618, 2640, 2667, 2772, 2781, 2794, 2805, 2856, 2884, 2904, 2970, 2992, 3024, 3048, 3060, 3080, 3090, 3213, 3267, 3366, 3388, 3399, 3429, 3465, 3502, 3556, 3570, 3605, 3630, 3672, 3696, 3708, 3740, 3780, 3810, 3927, 3960, 4080, 4114, 4120, 4158, 4191, 4235, 4284, 4318, 4326, 4356, 4445, 4488, 4532, 4572, 4590, 4620, 4635, 4752, 4760, 4840, 4944, 5040, 5049, 5080, 5082, 5236, 5253, 5334, 5355, 5445, 5544, 5562, 5588, 5610, 5665, 5712, 5715, 5768, 5808, 5940, 6096, 6120, 6160, 6171, 6180, 6426, 6477, 6489, 6534, 6545, 6732, 6776, 6798, 6858, 6930, 6985, 7004, 7112, 7140, 7210, 7260, 7344, 7416, 7480, 7560, 7620, 7623, 7854, 7920, 7931, 8001, 8228, 8240, 8316, 8382, 8415, 8470, 8568, 8636, 8652, 8712, 8755, 8890, 8976, 9064, 9144, 9180, 9240, 9270, 9520, 9680, 9779, 10098, 10160, 10164, 10197, 10285, 10395, 10472, 10506, 10668, 10710, 10795, 10815, 10890, 11088, 11124, 11176, 11220, 11330, 11430, 11536, 11781, 11880, 12240, 12257, 12342, 12360, 12463, 12573, 12705, 12852, 12954, 12978, 13068, 13081, 13090, 13335, 13464, 13552, 13596, 13716, 13860, 13905, 13970, 14008, 14224, 14280, 14399, 14420, 14520, 14832, 14960, 15113, 15120, 15240, 15246, 15367, 15708, 15759, 15862, 16002, 16065, 16335, 16456, 16632, 16764, 16830, 16940, 16995, 17136, 17145, 17272, 17304, 17424, 17510, 17780, 18128, 18288, 18360, 18480, 18513, 18540, 19261, 19431, 19467, 19558, 19635, 20196, 20328, 20394, 20570, 20790, 20944, 20955, 21012, 21336, 21420, 21590, 21630, 21780, 22248, 22352, 22440, 22660, 22860, 22869, 23562, 23749, 23760, 23793, 24003, 24514, 24684, 24720, 24926, 25146, 25245, 25410, 25704, 25908, 25956, 26136, 26162, 26180, 26265, 26670, 26928, 27192, 27432, 27720, 27810, 27940, 28016, 28560, 28798, 28840, 29040, 29337, 30226, 30480, 30492, 30591, 30734, 30855, 31416, 31518, 31724, 32004, 32130, 32385, 32445, 32670, 32912, 33264, 33528, 33660, 33880, 33990, 34290, 34544, 34608, 35020, 35343, 35560, 36720, 36771, 37026, 37080, 37389, 37719, 38115, 38522, 38862, 38934, 39116, 39243, 39270, 39655, 40005, 40392, 40656, 40788, 41140, 41580, 41910, 42024, 42672, 42840, 43180, 43197, 43260, 43560, 44496, 44880, 45320, 45339, 45720, 45738, 46101, 47124, 47277, 47498, 47586, 48006, 48895, 49028, 49368, 49852, 50292, 50490, 50820, 50985, 51408, 51816, 51912, 52272, 52324, 52360, 52530, 53340, 54384, 54864, 55440, 55539, 55620, 55880, 57596, 57680, 57783, 58293, 58674, 58905, 60452, 60984, 61182, 61285, 61468, 61710, 62315, 62832, 62865, 63036, 63448, 64008, 64260, 64770, 64890, 65340, 65405, 67056, 67320, 67760, 67980, 68580, 70040, 70686, 71120, 71247, 71379, 71995, 73542, 74052, 74160, 74778, 75438, 75565, 76230, 76835, 77044, 77724, 77868, 78232, 78486, 78540, 78795, 79310, 80010, 80784, 81576, 82280, 83160, 83820, 84048, 85680, 86360, 86394, 86520, 87120, 87241, 88011, 90640, 90678, 91440, 91476, 91567, 92202, 92565, 94248, 94554, 94996, 95172, 96012, 96305, 97155, 97335, 97790, 98056, 98736, 99704, 100584, 100980, 101640, 101970, 103632, 103824, 104648, 104720, 105060, 106680, 107569, 110313, 111078, 111240, 111760, 112167, 114345, 115192, 115566, 116586, 117348, 117729, 117810, 118745, 118965, 120015, 120904, 121968, 122364, 122570, 122936, 123420, 124630, 125730, 126072, 126896, 128016, 128520, 129540, 129591, 129780, 130680, 130810, 134640, 134827, 135960, 136017, 137160, 138303, 140080, 141372, 142494, 142758, 143891, 143990, 146685, 147084, 148104, 149556, 150876, 151130, 152460, 152955, 153670, 154088, 155448, 155736, 156464, 156972, 157080, 157590, 158620, 160020, 163152, 164560, 166243, 166320, 167640, 172720, 172788, 173040, 173349, 174482, 176022, 176715, 181356, 182952, 183134, 183855, 184404, 185130, 186945, 188496, 188595, 189108, 189992, 190344, 192024, 192610, 194310, 194670, 195580, 196112, 196215, 199408, 201168, 201960, 203280, 203940, 209296, 210120, 211871, 213360, 213741, 214137, 215138, 215985, 220626, 222156, 222377, 222480, 224334, 226695, 228690, 230384, 230505, 231132, 233172, 234696, 235458, 235620, 236385, 237490, 237930, 240030, 241808, 244728, 245140, 245872, 246840, 249260, 251460, 252144, 257040, 259080, 259182, 259560, 261239, 261360, 261620, 261723, 264033, 269654, 271920, 272034, 274320, 274701, 276606, 277695, 282744, 284988, 285516, 287782, 287980, 288915, 291465, 293370, 294168, 296208, 299112, 301752, 302260, 304920, 305910, 307340, 308176, 310896, 311472, 313944, 314160, 315180, 317240, 320040, 322707, 330939, 332486, 335280, 336501, 345576, 346698, 348964, 352044, 353187, 353430, 356235, 356895, 362712, 365904, 366268, 367710, 368808, 370260, 373890, 377190, 378216, 379984, 380688, 384048, 385220, 388620, 388773, 389340, 391160, 392430, 403920, 404481, 407880, 408051, 414909, 420240, 423742, 427482, 428274, 430276, 431673, 431970, 436205, 440055, 441252, 444312, 444754, 448668, 453390, 457380, 457835, 461010, 462264, 466344, 469392, 470916, 471240, 472770, 474980, 475860, 480060, 489456, 490280, 493680, 498520, 498729, 502920, 518160, 518364, 519120, 520047, 522478, 523240, 523446, 528066, 537845, 539308, 544068, 549402, 551565, 553212, 555390, 560835, 565488, 569976, 571032, 575564, 575960, 577830, 582930, 586740, 588336, 588645, 598224, 603504, 604520, 609840, 611820, 614680, 627888, 630360, 634480, 635613, 640080, 641223, 645414, 647955, 661878, 664972, 667131, 673002, 674135, 680085, 691152, 691515, 693396, 697928, 704088, 706374, 706860, 712470, 713790, 719455, 725424, 732536, 735420, 737616, 740520, 747780, 754380, 756432, 770440, 777240, 777546, 778680, 782320, 783717, 784860, 785169, 808962, 815760, 816102, 824103, 829818, 831215, 847484, 854964, 856548, 860552, 863346, 863940, 866745, 872410, 880110, 882504, 888624, 889508, 897336, 906780, 914760, 915670, 922020, 924528, 932688, 941832, 942480, 945540, 949960, 951720, 960120, 968121, 980560, 997040, 997458, 1005840, 1007237, 1036728, 1040094, 1044956, 1046480, 1046892, 1056132, 1059355, 1068705, 1070685, 1075690, 1078616, 1088136, 1098804, 1103130, 1106424, 1110780, 1111885, 1121670, 1139952, 1142064, 1151128, 1151920, 1155660, 1165860, 1173480, 1177290, 1209040, 1213443, 1223640, 1229360, 1260720, 1271226, 1282446, 1290828, 1295019, 1295910, 1306195, 1308615, 1320165, 1323756, 1329944, 1334262, 1346004, 1348270, 1360170, 1373505, 1383030, 1386792, 1395856, 1408176, 1412748, 1413720, 1424940, 1427580, 1438910, 1465072, 1470840, 1481040, 1483097, 1495560, 1496187, 1508760, 1540880, 1554480, 1555092, 1556639, 1557360, 1567434, 1569720, 1570338, 1582801, 1613535, 1617924, 1632204, 1648206, 1654695, 1659636, 1662430, 1682505, 1694968, 1709928, 1713096, 1721104, 1726692, 1727880, 1733490, 1744820, 1760220, 1765008, 1765935, 1779016, 1794672, 1813560, 1828673, 1829520, 1831340, 1844040, 1883664, 1891080, 1899920, 1903440, 1906839, 1920240, 1936242, 1943865, 1994916, 2001393, 2014474, 2022405, 2040255, 2073456, 2074545, 2080188, 2089912, 2093784, 2112264, 2118710, 2137410, 2141370, 2151380, 2157232, 2158365, 2176272, 2197608, 2206260, 2212848, 2221560, 2223770, 2243340, 2302256, 2311320, 2331720, 2346960, 2351151, 2354580, 2355507, 2426886, 2446147, 2447280, 2472309, 2493645, 2542452, 2564892, 2581656, 2590038, 2591820, 2600235, 2612390, 2617230, 2640330, 2647512, 2659888, 2668524, 2692008, 2696540, 2720340, 2747010, 2766060, 2773584, 2825496, 2827440, 2849880, 2855160, 2877820, 2904363, 2941680, 2966194, 2991120, 2992374, 3017520, 3021711, 3110184, 3113278, 3134868, 3139440, 3140676, 3165602, 3178065, 3206115, 3227070, 3235848, 3264408, 3296412, 3309390, 3319272, 3324860, 3335655, 3365010, 3389936, 3419856, 3426192, 3453384, 3455760, 3466980, 3489640, 3520440, 3531870, 3558032, 3627120, 3640329, 3657346, 3662680, 3688080, 3782160, 3813678, 3872484, 3885057, 3887730, 3918585, 3925845, 3989832, 4002786, 4028948, 4044810, 4080510, 4120515, 4149090, 4160376, 4179824, 4187568, 4224528, 4237420, 4274820, 4282740, 4302760, 4316730, 4395216, 4412520, 4443120, 4447540, 4449291, 4486680, 4488561, 4622640, 4663440, 4669917, 4702302, 4709160, 4711014, 4748403, 4840605, 4853772, 4892294, 4944618, 4987290, 5036185, 5084904, 5129784, 5163312, 5180076, 5183640, 5200470, 5224780, 5234460, 5280660, 5295024, 5337048, 5384016, 5393080, 5440680, 5486019, 5494020, 5532120, 5650992, 5699760, 5710320, 5720517, 5755640, 5808726, 5932388, 5984748, 6004179, 6043422, 6067215, 6220368, 6226556, 6269736, 6281352, 6331204, 6356130, 6412230, 6454140, 6471696, 6475095, 6528816, 6592824, 6618780, 6638544, 6649720, 6671310, 6730020, 6906768, 6933960, 6979280, 7040880, 7053453, 7063740, 7280658, 7314692, 7325360, 7338441, 7415485, 7480935, 7627356, 7744968, 7770114, 7775460, 7783195, 7837170, 7851690, 7914005, 7979664, 8005572, 8057896, 8089620, 8161020, 8241030, 8298180, 8320752, 8474840, 8549640, 8565480, 8605520, 8633460, 8825040, 8895080, 8898582, 8973360, 8977122, 9065133, 9143365, 9339834, 9404604, 9418320, 9422028, 9496806, 9534195, 9681210, 9707544, 9784588, 9889236, 9974580, 10006965, 10072370, 10169808, 10259568, 10360152, 10367280, 10400940, 10449560, 10468920, 10561320, 10674096, 10786160, 10881360, 10972038, 10988040, 11064240, 11079607, 11441034, 11511280, 11617452, 11755755, 11777535, 11864776, 11969496, 12008358, 12086844, 12134430, 12230735, 12361545, 12453112, 12539472, 12562704, 12662408, 12712260, 12824460, 12908280, 12950190, 13185648, 13237560, 13299440, 13342620, 13347873, 13460040, 13867920, 14009751, 14106906, 14127480, 14245209, 14521815, 14561316, 14629384, 14676882, 14830970, 14961870, 15108555, 15254712, 15489936, 15540228, 15550920, 15566390, 15674340, 15703380, 15828010, 16011144, 16115792, 16179240, 16322040, 16458057, 16482060, 16596360, 16949680, 17099280, 17123029, 17130960, 17266920, 17790160, 17797164, 17954244, 18130266, 18201645, 18286730, 18679668, 18809208, 18844056, 18993612, 19068390, 19362420, 19415088, 19425285, 19569176, 19778472, 19949160, 20013930, 20144740, 20720304, 20801880, 20899120, 20937840, 21122640, 21944076, 21976080, 22015323, 22159214, 22246455, 22442805, 22882068, 23234904, 23349585, 23511510, 23555070, 23729552, 23742015, 23938992, 24016716, 24173688, 24268860, 24461470, 24723090, 24906224, 25324816, 25424520, 25648920, 25816560, 25900380, 26475120, 26685240, 26695746, 26907617, 26920080, 27195399, 27430095, 28019502, 28213812, 28254960, 28490418, 28602585, 29043630, 29122632, 29258768, 29353764, 29661940, 29923740, 30020895, 30217110, 30509424, 31080456, 31101840, 31132780, 31348680, 31406760, 31656020, 32022288, 32358480, 32644080, 32916114, 32964120, 33192720, 33238821, 34246058, 34533840, 35267265, 35594328, 35908488, 36260532, 36403290, 36573460, 36692205, 37359336, 37618416, 37688112, 37987224, 38136780, 38724840, 38850570, 39138352, 39556944, 39898320, 40027860, 40043619, 40289480, 41603760, 42029253, 42735627, 43888152, 44030646, 44318428, 44492910, 44885610, 45325665, 45764136, 46469808, 46699170, 47023020, 47110140, 47484030, 48033432, 48347376, 48537720, 48922940, 49374171, 49446180, 50849040, 51297840, 51369087, 51800760, 53370480, 53391492, 53815234, 54390798, 54860190, 55398035, 56039004, 56427624, 56980836, 57205170, 58087260, 58245264, 58707528, 59323880, 59847480, 60041790, 60434220, 62160912, 62265560, 62697360, 62813520, 63312040, 65832228, 65928240, 66045969, 66477642, 66739365, 68492116, 70048755, 70534530, 71188656, 71226045, 71816976, 72521064, 72806580, 73146920, 73384410, 74718672, 75974448, 76273560, 77449680, 77701140, 80055720, 80087238, 80578960, 80722851, 82290285, 84058506, 85471254, 85615145, 87776304, 88061292, 88636856, 88985820, 89771220, 90651330, 91528272, 93398340, 94046040, 94220280, 94968060, 96066864, 97075440, 97845880, 98748342, 98892360, 99716463, 102738174, 103601520, 106782984, 107630468, 108781596, 109720380, 110076615, 110796070, 112078008, 112855248, 113961672, 114410340, 116174520, 117415056, 118647760, 119694960, 120083580, 120868440, 124531120, 126624080, 131664456, 132091938, 132955284, 133478730, 134538085, 135976995, 136984232, 140097510, 141069060, 142452090, 145042128, 145613160, 146293840, 146768820, 152547120, 154107261, 155402280, 160111440, 160174476, 161445702, 164580570, 166194105, 168117012, 170942508, 171230290, 176122584, 177273712, 177971640, 179542440, 181302660, 186796680, 188092080, 188353319, 188440560, 189936120, 195691760, 197496684, 197784720, 199432926, 200218095, 205476348, 210146265, 213565968, 213678135, 215260936, 217563192, 219440760, 220153230, 221592140, 224156016, 227923344, 228820680, 232349040, 240167160, 241736880, 242168553, 246870855, 256845435, 263328912, 264183876, 265910568, 266957460, 269076170, 271953990, 273968464, 280195020, 282138120, 284904180, 291226320, 293537640, 299149389, 308214522, 310804560, 320348952, 322891404, 329161140, 330229845, 332388210, 336234024, 341885016, 342460580, 352245168, 355943280, 359084880, 362605320, 373593360, 376706638, 379872240, 394993368, 398865852, 400436190, 403614255, 410952696, 420292530, 427356270, 430521872, 435126384, 438881520, 440306460, 443184280, 457641360, 462321783, 480334320, 484337106, 493741710, 498582315, 513690870, 528367752, 531821136, 533914920, 538152340, 543907980, 560390040, 564276240, 565059957, 569808360, 587075280, 598298778, 616429044, 640697904, 645782808, 658322280, 660459690, 664776420, 672468048, 683770032, 684921160, 725210640, 726505659, 753413276, 770536305, 789986736, 797731704, 800872380, 807228510, 821905392, 840585060, 854712540, 880612920, 886368560, 924643566, 941766595, 968674212, 987483420, 997164630, 1027381740, 1056735504, 1067829840, 1076304680, 1087815960, 1120780080, 1130119914, 1139616720, 1196597556, 1210842765, 1232858088, 1291565616, 1316644560, 1320919380, 1329552840, 1369842320, 1453011318, 1495746945, 1506826552, 1541072610, 1595463408, 1601744760, 1614457020, 1681170120, 1695179871, 1709425080, 1761225840, 1849287132, 1883533190, 1937348424, 1974966840, 1994329260, 2054763480, 2152609360, 2175631920, 2260239828, 2311608915, 2393195112, 2421685530, 2465716176, 2641838760, 2659105680, 2825299785, 2906022636, 2991493890, 3013653104, 3082145220, 3203489520, 3228914040, 3362340240, 3390359742, 3418850160, 3632528295, 3698574264, 3767066380, 3874696848, 3949933680, 3988658520, 4109526960, 4520479656, 4623217830, 4786390224, 4843371060, 5085539613, 5283677520, 5650599570, 5812045272, 5982987780, 6164290440, 6457828080, 6780719484, 7265056590, 7397148528, 7534132760, 7977317040, 8475899355, 9040959312, 9246435660, 9686742120, 10171079226, 11301199140, 11624090544, 11965975560, 12328580880, 13561438968, 14530113180, 15068265520, 16951798710, 18492871320, 19373484240, 20342158452, 22602398280, 23931951120, 25427698065, 27122877936, 29060226360, 33903597420, 36985742640, 40684316904, 45204796560, 50855396130, 58120452720, 67807194840, 81368633808, 101710792260, 135614389680, 203421584520, 406843169040]

約数ペア:

[(1, 406843169040), (2, 203421584520), (3, 135614389680), (4, 101710792260), (5, 81368633808), (6, 67807194840), (7, 58120452720), (8, 50855396130), (9, 45204796560), (10, 40684316904), (11, 36985742640), (12, 33903597420), (14, 29060226360), (15, 27122877936), (16, 25427698065), (17, 23931951120), (18, 22602398280), (20, 20342158452), (21, 19373484240), (22, 18492871320), (24, 16951798710), (27, 15068265520), (28, 14530113180), (30, 13561438968), (33, 12328580880), (34, 11965975560), (35, 11624090544), (36, 11301199140), (40, 10171079226), (42, 9686742120), (44, 9246435660), (45, 9040959312), (48, 8475899355), (51, 7977317040), (54, 7534132760), (55, 7397148528), (56, 7265056590), (60, 6780719484), (63, 6457828080), (66, 6164290440), (68, 5982987780), (70, 5812045272), (72, 5650599570), (77, 5283677520), (80, 5085539613), (84, 4843371060), (85, 4786390224), (88, 4623217830), (90, 4520479656), (99, 4109526960), (102, 3988658520), (103, 3949933680), (105, 3874696848), (108, 3767066380), (110, 3698574264), (112, 3632528295), (119, 3418850160), (120, 3390359742), (121, 3362340240), (126, 3228914040), (127, 3203489520), (132, 3082145220), (135, 3013653104), (136, 2991493890), (140, 2906022636), (144, 2825299785), (153, 2659105680), (154, 2641838760), (165, 2465716176), (168, 2421685530), (170, 2393195112), (176, 2311608915), (180, 2260239828), (187, 2175631920), (189, 2152609360), (198, 2054763480), (204, 1994329260), (206, 1974966840), (210, 1937348424), (216, 1883533190), (220, 1849287132), (231, 1761225840), (238, 1709425080), (240, 1695179871), (242, 1681170120), (252, 1614457020), (254, 1601744760), (255, 1595463408), (264, 1541072610), (270, 1506826552), (272, 1495746945), (280, 1453011318), (297, 1369842320), (306, 1329552840), (308, 1320919380), (309, 1316644560), (315, 1291565616), (330, 1232858088), (336, 1210842765), (340, 1196597556), (357, 1139616720), (360, 1130119914), (363, 1120780080), (374, 1087815960), (378, 1076304680), (381, 1067829840), (385, 1056735504), (396, 1027381740), (408, 997164630), (412, 987483420), (420, 968674212), (432, 941766595), (440, 924643566), (459, 886368560), (462, 880612920), (476, 854712540), (484, 840585060), (495, 821905392), (504, 807228510), (508, 800872380), (510, 797731704), (515, 789986736), (528, 770536305), (540, 753413276), (560, 726505659), (561, 725210640), (594, 684921160), (595, 683770032), (605, 672468048), (612, 664776420), (616, 660459690), (618, 658322280), (630, 645782808), (635, 640697904), (660, 616429044), (680, 598298778), (693, 587075280), (714, 569808360), (720, 565059957), (721, 564276240), (726, 560390040), (748, 543907980), (756, 538152340), (762, 533914920), (765, 531821136), (770, 528367752), (792, 513690870), (816, 498582315), (824, 493741710), (840, 484337106), (847, 480334320), (880, 462321783), (889, 457641360), (918, 443184280), (924, 440306460), (927, 438881520), (935, 435126384), (945, 430521872), (952, 427356270), (968, 420292530), (990, 410952696), (1008, 403614255), (1016, 400436190), (1020, 398865852), (1030, 394993368), (1071, 379872240), (1080, 376706638), (1089, 373593360), (1122, 362605320), (1133, 359084880), (1143, 355943280), (1155, 352245168), (1188, 342460580), (1190, 341885016), (1210, 336234024), (1224, 332388210), (1232, 330229845), (1236, 329161140), (1260, 322891404), (1270, 320348952), (1309, 310804560), (1320, 308214522), (1360, 299149389), (1386, 293537640), (1397, 291226320), (1428, 284904180), (1442, 282138120), (1452, 280195020), (1485, 273968464), (1496, 271953990), (1512, 269076170), (1524, 266957460), (1530, 265910568), (1540, 264183876), (1545, 263328912), (1584, 256845435), (1648, 246870855), (1680, 242168553), (1683, 241736880), (1694, 240167160), (1751, 232349040), (1778, 228820680), (1785, 227923344), (1815, 224156016), (1836, 221592140), (1848, 220153230), (1854, 219440760), (1870, 217563192), (1890, 215260936), (1904, 213678135), (1905, 213565968), (1936, 210146265), (1980, 205476348), (2032, 200218095), (2040, 199432926), (2057, 197784720), (2060, 197496684), (2079, 195691760), (2142, 189936120), (2159, 188440560), (2160, 188353319), (2163, 188092080), (2178, 186796680), (2244, 181302660), (2266, 179542440), (2286, 177971640), (2295, 177273712), (2310, 176122584), (2376, 171230290), (2380, 170942508), (2420, 168117012), (2448, 166194105), (2472, 164580570), (2520, 161445702), (2540, 160174476), (2541, 160111440), (2618, 155402280), (2640, 154107261), (2667, 152547120), (2772, 146768820), (2781, 146293840), (2794, 145613160), (2805, 145042128), (2856, 142452090), (2884, 141069060), (2904, 140097510), (2970, 136984232), (2992, 135976995), (3024, 134538085), (3048, 133478730), (3060, 132955284), (3080, 132091938), (3090, 131664456), (3213, 126624080), (3267, 124531120), (3366, 120868440), (3388, 120083580), (3399, 119694960), (3429, 118647760), (3465, 117415056), (3502, 116174520), (3556, 114410340), (3570, 113961672), (3605, 112855248), (3630, 112078008), (3672, 110796070), (3696, 110076615), (3708, 109720380), (3740, 108781596), (3780, 107630468), (3810, 106782984), (3927, 103601520), (3960, 102738174), (4080, 99716463), (4114, 98892360), (4120, 98748342), (4158, 97845880), (4191, 97075440), (4235, 96066864), (4284, 94968060), (4318, 94220280), (4326, 94046040), (4356, 93398340), (4445, 91528272), (4488, 90651330), (4532, 89771220), (4572, 88985820), (4590, 88636856), (4620, 88061292), (4635, 87776304), (4752, 85615145), (4760, 85471254), (4840, 84058506), (4944, 82290285), (5040, 80722851), (5049, 80578960), (5080, 80087238), (5082, 80055720), (5236, 77701140), (5253, 77449680), (5334, 76273560), (5355, 75974448), (5445, 74718672), (5544, 73384410), (5562, 73146920), (5588, 72806580), (5610, 72521064), (5665, 71816976), (5712, 71226045), (5715, 71188656), (5768, 70534530), (5808, 70048755), (5940, 68492116), (6096, 66739365), (6120, 66477642), (6160, 66045969), (6171, 65928240), (6180, 65832228), (6426, 63312040), (6477, 62813520), (6489, 62697360), (6534, 62265560), (6545, 62160912), (6732, 60434220), (6776, 60041790), (6798, 59847480), (6858, 59323880), (6930, 58707528), (6985, 58245264), (7004, 58087260), (7112, 57205170), (7140, 56980836), (7210, 56427624), (7260, 56039004), (7344, 55398035), (7416, 54860190), (7480, 54390798), (7560, 53815234), (7620, 53391492), (7623, 53370480), (7854, 51800760), (7920, 51369087), (7931, 51297840), (8001, 50849040), (8228, 49446180), (8240, 49374171), (8316, 48922940), (8382, 48537720), (8415, 48347376), (8470, 48033432), (8568, 47484030), (8636, 47110140), (8652, 47023020), (8712, 46699170), (8755, 46469808), (8890, 45764136), (8976, 45325665), (9064, 44885610), (9144, 44492910), (9180, 44318428), (9240, 44030646), (9270, 43888152), (9520, 42735627), (9680, 42029253), (9779, 41603760), (10098, 40289480), (10160, 40043619), (10164, 40027860), (10197, 39898320), (10285, 39556944), (10395, 39138352), (10472, 38850570), (10506, 38724840), (10668, 38136780), (10710, 37987224), (10795, 37688112), (10815, 37618416), (10890, 37359336), (11088, 36692205), (11124, 36573460), (11176, 36403290), (11220, 36260532), (11330, 35908488), (11430, 35594328), (11536, 35267265), (11781, 34533840), (11880, 34246058), (12240, 33238821), (12257, 33192720), (12342, 32964120), (12360, 32916114), (12463, 32644080), (12573, 32358480), (12705, 32022288), (12852, 31656020), (12954, 31406760), (12978, 31348680), (13068, 31132780), (13081, 31101840), (13090, 31080456), (13335, 30509424), (13464, 30217110), (13552, 30020895), (13596, 29923740), (13716, 29661940), (13860, 29353764), (13905, 29258768), (13970, 29122632), (14008, 29043630), (14224, 28602585), (14280, 28490418), (14399, 28254960), (14420, 28213812), (14520, 28019502), (14832, 27430095), (14960, 27195399), (15113, 26920080), (15120, 26907617), (15240, 26695746), (15246, 26685240), (15367, 26475120), (15708, 25900380), (15759, 25816560), (15862, 25648920), (16002, 25424520), (16065, 25324816), (16335, 24906224), (16456, 24723090), (16632, 24461470), (16764, 24268860), (16830, 24173688), (16940, 24016716), (16995, 23938992), (17136, 23742015), (17145, 23729552), (17272, 23555070), (17304, 23511510), (17424, 23349585), (17510, 23234904), (17780, 22882068), (18128, 22442805), (18288, 22246455), (18360, 22159214), (18480, 22015323), (18513, 21976080), (18540, 21944076), (19261, 21122640), (19431, 20937840), (19467, 20899120), (19558, 20801880), (19635, 20720304), (20196, 20144740), (20328, 20013930), (20394, 19949160), (20570, 19778472), (20790, 19569176), (20944, 19425285), (20955, 19415088), (21012, 19362420), (21336, 19068390), (21420, 18993612), (21590, 18844056), (21630, 18809208), (21780, 18679668), (22248, 18286730), (22352, 18201645), (22440, 18130266), (22660, 17954244), (22860, 17797164), (22869, 17790160), (23562, 17266920), (23749, 17130960), (23760, 17123029), (23793, 17099280), (24003, 16949680), (24514, 16596360), (24684, 16482060), (24720, 16458057), (24926, 16322040), (25146, 16179240), (25245, 16115792), (25410, 16011144), (25704, 15828010), (25908, 15703380), (25956, 15674340), (26136, 15566390), (26162, 15550920), (26180, 15540228), (26265, 15489936), (26670, 15254712), (26928, 15108555), (27192, 14961870), (27432, 14830970), (27720, 14676882), (27810, 14629384), (27940, 14561316), (28016, 14521815), (28560, 14245209), (28798, 14127480), (28840, 14106906), (29040, 14009751), (29337, 13867920), (30226, 13460040), (30480, 13347873), (30492, 13342620), (30591, 13299440), (30734, 13237560), (30855, 13185648), (31416, 12950190), (31518, 12908280), (31724, 12824460), (32004, 12712260), (32130, 12662408), (32385, 12562704), (32445, 12539472), (32670, 12453112), (32912, 12361545), (33264, 12230735), (33528, 12134430), (33660, 12086844), (33880, 12008358), (33990, 11969496), (34290, 11864776), (34544, 11777535), (34608, 11755755), (35020, 11617452), (35343, 11511280), (35560, 11441034), (36720, 11079607), (36771, 11064240), (37026, 10988040), (37080, 10972038), (37389, 10881360), (37719, 10786160), (38115, 10674096), (38522, 10561320), (38862, 10468920), (38934, 10449560), (39116, 10400940), (39243, 10367280), (39270, 10360152), (39655, 10259568), (40005, 10169808), (40392, 10072370), (40656, 10006965), (40788, 9974580), (41140, 9889236), (41580, 9784588), (41910, 9707544), (42024, 9681210), (42672, 9534195), (42840, 9496806), (43180, 9422028), (43197, 9418320), (43260, 9404604), (43560, 9339834), (44496, 9143365), (44880, 9065133), (45320, 8977122), (45339, 8973360), (45720, 8898582), (45738, 8895080), (46101, 8825040), (47124, 8633460), (47277, 8605520), (47498, 8565480), (47586, 8549640), (48006, 8474840), (48895, 8320752), (49028, 8298180), (49368, 8241030), (49852, 8161020), (50292, 8089620), (50490, 8057896), (50820, 8005572), (50985, 7979664), (51408, 7914005), (51816, 7851690), (51912, 7837170), (52272, 7783195), (52324, 7775460), (52360, 7770114), (52530, 7744968), (53340, 7627356), (54384, 7480935), (54864, 7415485), (55440, 7338441), (55539, 7325360), (55620, 7314692), (55880, 7280658), (57596, 7063740), (57680, 7053453), (57783, 7040880), (58293, 6979280), (58674, 6933960), (58905, 6906768), (60452, 6730020), (60984, 6671310), (61182, 6649720), (61285, 6638544), (61468, 6618780), (61710, 6592824), (62315, 6528816), (62832, 6475095), (62865, 6471696), (63036, 6454140), (63448, 6412230), (64008, 6356130), (64260, 6331204), (64770, 6281352), (64890, 6269736), (65340, 6226556), (65405, 6220368), (67056, 6067215), (67320, 6043422), (67760, 6004179), (67980, 5984748), (68580, 5932388), (70040, 5808726), (70686, 5755640), (71120, 5720517), (71247, 5710320), (71379, 5699760), (71995, 5650992), (73542, 5532120), (74052, 5494020), (74160, 5486019), (74778, 5440680), (75438, 5393080), (75565, 5384016), (76230, 5337048), (76835, 5295024), (77044, 5280660), (77724, 5234460), (77868, 5224780), (78232, 5200470), (78486, 5183640), (78540, 5180076), (78795, 5163312), (79310, 5129784), (80010, 5084904), (80784, 5036185), (81576, 4987290), (82280, 4944618), (83160, 4892294), (83820, 4853772), (84048, 4840605), (85680, 4748403), (86360, 4711014), (86394, 4709160), (86520, 4702302), (87120, 4669917), (87241, 4663440), (88011, 4622640), (90640, 4488561), (90678, 4486680), (91440, 4449291), (91476, 4447540), (91567, 4443120), (92202, 4412520), (92565, 4395216), (94248, 4316730), (94554, 4302760), (94996, 4282740), (95172, 4274820), (96012, 4237420), (96305, 4224528), (97155, 4187568), (97335, 4179824), (97790, 4160376), (98056, 4149090), (98736, 4120515), (99704, 4080510), (100584, 4044810), (100980, 4028948), (101640, 4002786), (101970, 3989832), (103632, 3925845), (103824, 3918585), (104648, 3887730), (104720, 3885057), (105060, 3872484), (106680, 3813678), (107569, 3782160), (110313, 3688080), (111078, 3662680), (111240, 3657346), (111760, 3640329), (112167, 3627120), (114345, 3558032), (115192, 3531870), (115566, 3520440), (116586, 3489640), (117348, 3466980), (117729, 3455760), (117810, 3453384), (118745, 3426192), (118965, 3419856), (120015, 3389936), (120904, 3365010), (121968, 3335655), (122364, 3324860), (122570, 3319272), (122936, 3309390), (123420, 3296412), (124630, 3264408), (125730, 3235848), (126072, 3227070), (126896, 3206115), (128016, 3178065), (128520, 3165602), (129540, 3140676), (129591, 3139440), (129780, 3134868), (130680, 3113278), (130810, 3110184), (134640, 3021711), (134827, 3017520), (135960, 2992374), (136017, 2991120), (137160, 2966194), (138303, 2941680), (140080, 2904363), (141372, 2877820), (142494, 2855160), (142758, 2849880), (143891, 2827440), (143990, 2825496), (146685, 2773584), (147084, 2766060), (148104, 2747010), (149556, 2720340), (150876, 2696540), (151130, 2692008), (152460, 2668524), (152955, 2659888), (153670, 2647512), (154088, 2640330), (155448, 2617230), (155736, 2612390), (156464, 2600235), (156972, 2591820), (157080, 2590038), (157590, 2581656), (158620, 2564892), (160020, 2542452), (163152, 2493645), (164560, 2472309), (166243, 2447280), (166320, 2446147), (167640, 2426886), (172720, 2355507), (172788, 2354580), (173040, 2351151), (173349, 2346960), (174482, 2331720), (176022, 2311320), (176715, 2302256), (181356, 2243340), (182952, 2223770), (183134, 2221560), (183855, 2212848), (184404, 2206260), (185130, 2197608), (186945, 2176272), (188496, 2158365), (188595, 2157232), (189108, 2151380), (189992, 2141370), (190344, 2137410), (192024, 2118710), (192610, 2112264), (194310, 2093784), (194670, 2089912), (195580, 2080188), (196112, 2074545), (196215, 2073456), (199408, 2040255), (201168, 2022405), (201960, 2014474), (203280, 2001393), (203940, 1994916), (209296, 1943865), (210120, 1936242), (211871, 1920240), (213360, 1906839), (213741, 1903440), (214137, 1899920), (215138, 1891080), (215985, 1883664), (220626, 1844040), (222156, 1831340), (222377, 1829520), (222480, 1828673), (224334, 1813560), (226695, 1794672), (228690, 1779016), (230384, 1765935), (230505, 1765008), (231132, 1760220), (233172, 1744820), (234696, 1733490), (235458, 1727880), (235620, 1726692), (236385, 1721104), (237490, 1713096), (237930, 1709928), (240030, 1694968), (241808, 1682505), (244728, 1662430), (245140, 1659636), (245872, 1654695), (246840, 1648206), (249260, 1632204), (251460, 1617924), (252144, 1613535), (257040, 1582801), (259080, 1570338), (259182, 1569720), (259560, 1567434), (261239, 1557360), (261360, 1556639), (261620, 1555092), (261723, 1554480), (264033, 1540880), (269654, 1508760), (271920, 1496187), (272034, 1495560), (274320, 1483097), (274701, 1481040), (276606, 1470840), (277695, 1465072), (282744, 1438910), (284988, 1427580), (285516, 1424940), (287782, 1413720), (287980, 1412748), (288915, 1408176), (291465, 1395856), (293370, 1386792), (294168, 1383030), (296208, 1373505), (299112, 1360170), (301752, 1348270), (302260, 1346004), (304920, 1334262), (305910, 1329944), (307340, 1323756), (308176, 1320165), (310896, 1308615), (311472, 1306195), (313944, 1295910), (314160, 1295019), (315180, 1290828), (317240, 1282446), (320040, 1271226), (322707, 1260720), (330939, 1229360), (332486, 1223640), (335280, 1213443), (336501, 1209040), (345576, 1177290), (346698, 1173480), (348964, 1165860), (352044, 1155660), (353187, 1151920), (353430, 1151128), (356235, 1142064), (356895, 1139952), (362712, 1121670), (365904, 1111885), (366268, 1110780), (367710, 1106424), (368808, 1103130), (370260, 1098804), (373890, 1088136), (377190, 1078616), (378216, 1075690), (379984, 1070685), (380688, 1068705), (384048, 1059355), (385220, 1056132), (388620, 1046892), (388773, 1046480), (389340, 1044956), (391160, 1040094), (392430, 1036728), (403920, 1007237), (404481, 1005840), (407880, 997458), (408051, 997040), (414909, 980560), (420240, 968121), (423742, 960120), (427482, 951720), (428274, 949960), (430276, 945540), (431673, 942480), (431970, 941832), (436205, 932688), (440055, 924528), (441252, 922020), (444312, 915670), (444754, 914760), (448668, 906780), (453390, 897336), (457380, 889508), (457835, 888624), (461010, 882504), (462264, 880110), (466344, 872410), (469392, 866745), (470916, 863940), (471240, 863346), (472770, 860552), (474980, 856548), (475860, 854964), (480060, 847484), (489456, 831215), (490280, 829818), (493680, 824103), (498520, 816102), (498729, 815760), (502920, 808962), (518160, 785169), (518364, 784860), (519120, 783717), (520047, 782320), (522478, 778680), (523240, 777546), (523446, 777240), (528066, 770440), (537845, 756432), (539308, 754380), (544068, 747780), (549402, 740520), (551565, 737616), (553212, 735420), (555390, 732536), (560835, 725424), (565488, 719455), (569976, 713790), (571032, 712470), (575564, 706860), (575960, 706374), (577830, 704088), (582930, 697928), (586740, 693396), (588336, 691515), (588645, 691152), (598224, 680085), (603504, 674135), (604520, 673002), (609840, 667131), (611820, 664972), (614680, 661878), (627888, 647955), (630360, 645414), (634480, 641223), (635613, 640080)]