4234255871040

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{41}}^1\times {\mathrm{283}}^1$

素因数の和:407

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 41, 45, 48, 52, 54, 57, 60, 64, 65, 72, 76, 78, 80, 81, 82, 90, 95, 96, 104, 108, 114, 117, 120, 123, 130, 135, 144, 152, 156, 160, 162, 164, 171, 180, 190, 192, 195, 205, 208, 216, 228, 234, 240, 243, 246, 247, 260, 270, 283, 285, 288, 304, 312, 320, 324, 328, 342, 351, 360, 361, 369, 380, 390, 405, 410, 416, 432, 456, 468, 480, 486, 492, 494, 513, 520, 533, 540, 566, 570, 576, 585, 608, 615, 624, 648, 656, 684, 702, 720, 722, 738, 741, 760, 779, 780, 810, 820, 832, 849, 855, 864, 912, 936, 960, 972, 984, 988, 1026, 1040, 1053, 1066, 1080, 1083, 1107, 1132, 1140, 1170, 1215, 1216, 1230, 1235, 1248, 1296, 1312, 1368, 1404, 1415, 1440, 1444, 1476, 1482, 1520, 1539, 1558, 1560, 1599, 1620, 1640, 1698, 1710, 1728, 1755, 1805, 1824, 1845, 1872, 1944, 1968, 1976, 2052, 2080, 2106, 2132, 2160, 2166, 2214, 2223, 2264, 2280, 2337, 2340, 2430, 2460, 2470, 2496, 2547, 2565, 2592, 2624, 2665, 2736, 2808, 2830, 2880, 2888, 2952, 2964, 3040, 3078, 3116, 3120, 3159, 3198, 3240, 3249, 3280, 3321, 3396, 3420, 3510, 3610, 3648, 3679, 3690, 3705, 3744, 3888, 3895, 3936, 3952, 4104, 4160, 4212, 4245, 4264, 4320, 4332, 4428, 4446, 4528, 4560, 4617, 4674, 4680, 4693, 4797, 4860, 4920, 4940, 5094, 5130, 5184, 5265, 5330, 5377, 5415, 5472, 5535, 5616, 5660, 5776, 5904, 5928, 6080, 6156, 6232, 6240, 6318, 6396, 6480, 6498, 6560, 6642, 6669, 6792, 6840, 7011, 7020, 7220, 7358, 7380, 7410, 7488, 7641, 7695, 7776, 7790, 7872, 7904, 7995, 8208, 8424, 8490, 8528, 8640, 8664, 8856, 8892, 9056, 9120, 9234, 9348, 9360, 9386, 9594, 9720, 9747, 9840, 9880, 9963, 10127, 10188, 10260, 10530, 10660, 10754, 10830, 10944, 11037, 11070, 11115, 11232, 11320, 11552, 11603, 11685, 11808, 11856, 12312, 12464, 12480, 12636, 12735, 12792, 12960, 12996, 13120, 13284, 13338, 13584, 13680, 14022, 14040, 14079, 14391, 14440, 14716, 14760, 14801, 14820, 15282, 15390, 15552, 15580, 15795, 15808, 15990, 16131, 16245, 16416, 16605, 16848, 16980, 17056, 17328, 17712, 17784, 18112, 18240, 18395, 18468, 18696, 18720, 18772, 19188, 19440, 19494, 19680, 19760, 19926, 20007, 20254, 20376, 20520, 21033, 21060, 21320, 21508, 21660, 22074, 22140, 22230, 22464, 22640, 22923, 23085, 23104, 23206, 23370, 23465, 23616, 23712, 23985, 24624, 24928, 25272, 25470, 25584, 25920, 25992, 26568, 26676, 26885, 27168, 27360, 28044, 28080, 28158, 28782, 28880, 29241, 29432, 29520, 29602, 29640, 30381, 30564, 30780, 31160, 31590, 31980, 32262, 32490, 32832, 33111, 33210, 33345, 33696, 33960, 34112, 34656, 34809, 35055, 35424, 35568, 36790, 36936, 37392, 37440, 37544, 38205, 38376, 38880, 38988, 39360, 39520, 39852, 40014, 40508, 40752, 41040, 42066, 42120, 42237, 42640, 43016, 43173, 43320, 44148, 44280, 44403, 44460, 45280, 45846, 46170, 46412, 46740, 46930, 47424, 47970, 48393, 48735, 49248, 49815, 49856, 50544, 50635, 50940, 51168, 51984, 53136, 53352, 53770, 54336, 54720, 55185, 56088, 56160, 56316, 57564, 57760, 58015, 58482, 58864, 59040, 59204, 59280, 60021, 60762, 61128, 61560, 62320, 63099, 63180, 63960, 64524, 64980, 66222, 66420, 66690, 67392, 67920, 68769, 69312, 69618, 69901, 70110, 70395, 70848, 71136, 71955, 73580, 73872, 74005, 74784, 75088, 76410, 76752, 77760, 77976, 79040, 79704, 80028, 80655, 81016, 81504, 82080, 84132, 84240, 84474, 85280, 86032, 86346, 86640, 87723, 88296, 88560, 88806, 88920, 90560, 91143, 91692, 92340, 92824, 93480, 93860, 95940, 96786, 97470, 98496, 99333, 99630, 100035, 101088, 101270, 101880, 102163, 102336, 103968, 104427, 105165, 106272, 106704, 107540, 110370, 112176, 112320, 112632, 114615, 115128, 115520, 116030, 116964, 117728, 118080, 118408, 118560, 120042, 121524, 122256, 123120, 124640, 126198, 126360, 126711, 127920, 129048, 129519, 129960, 132444, 132840, 133209, 133380, 135840, 137538, 139236, 139802, 140220, 140790, 142272, 143910, 145179, 146205, 147160, 147744, 148010, 149568, 150176, 150839, 151905, 152820, 153504, 155952, 159408, 160056, 161310, 162032, 163008, 164160, 165555, 168264, 168480, 168948, 170560, 172064, 172692, 173280, 174045, 175446, 176592, 177120, 177612, 177840, 182286, 183384, 184680, 185648, 186960, 187720, 189297, 191880, 192413, 193572, 194940, 198666, 199260, 200070, 202176, 202540, 203760, 204326, 207936, 208854, 209703, 210330, 211185, 212544, 213408, 215080, 215865, 220457, 220740, 222015, 224352, 225264, 229230, 230256, 232060, 233928, 235456, 236816, 237120, 240084, 241965, 243048, 244512, 246240, 249280, 252396, 252720, 253422, 255840, 258096, 259038, 259920, 264888, 265680, 266418, 266760, 271680, 273429, 275076, 278472, 279604, 280440, 281580, 287820, 290358, 292410, 294320, 295488, 296020, 297999, 300105, 300352, 301678, 303810, 305640, 306489, 307008, 311904, 313281, 315495, 318816, 320112, 322620, 324064, 331110, 336528, 336960, 337896, 343845, 344128, 345384, 346560, 348090, 349505, 350892, 353184, 354240, 355224, 355680, 364572, 366768, 369360, 371296, 373920, 375440, 378594, 380133, 383760, 384826, 387144, 389880, 397332, 398520, 399627, 400140, 405080, 407520, 408652, 417708, 419406, 420660, 422370, 426816, 430160, 431730, 435537, 438615, 440914, 441480, 444030, 448704, 450528, 452517, 455715, 458460, 460512, 464120, 467856, 473632, 480168, 483930, 486096, 489024, 492480, 496665, 504792, 505440, 506844, 510815, 511680, 516192, 518076, 519840, 522135, 529776, 531360, 532836, 533520, 546858, 550152, 556944, 559208, 560880, 563160, 575640, 577239, 580716, 584820, 588640, 592040, 595998, 600210, 603356, 607620, 611280, 612978, 623808, 626562, 629109, 630990, 633555, 637632, 640224, 645240, 647595, 648128, 661371, 662220, 666045, 673056, 675792, 687690, 690768, 696180, 699010, 701784, 706368, 710448, 711360, 725895, 729144, 733536, 738720, 742592, 747840, 750880, 754195, 757188, 760266, 767520, 769652, 774288, 779760, 794664, 797040, 799254, 800280, 810160, 815040, 817304, 820287, 835416, 838812, 841320, 844740, 860320, 863460, 871074, 877230, 881828, 882960, 888060, 893997, 901056, 905034, 911430, 916920, 919467, 921024, 928240, 935712, 939843, 946485, 947264, 960336, 962065, 967860, 972192, 993330, 1009584, 1010880, 1013688, 1021630, 1032384, 1036152, 1039680, 1044270, 1048515, 1059552, 1062720, 1065672, 1067040, 1093716, 1100304, 1102285, 1113888, 1118416, 1121760, 1126320, 1140399, 1151280, 1154478, 1161432, 1169640, 1177280, 1184080, 1191996, 1198881, 1200420, 1206712, 1215240, 1222560, 1225956, 1253124, 1258218, 1261980, 1267110, 1280448, 1290480, 1295190, 1306611, 1322742, 1324440, 1328119, 1332090, 1346112, 1351584, 1357551, 1367145, 1375380, 1381536, 1392360, 1398020, 1403568, 1420896, 1451790, 1458288, 1467072, 1477440, 1489995, 1501760, 1508390, 1514376, 1520532, 1532445, 1535040, 1539304, 1548576, 1559520, 1566405, 1589328, 1594080, 1598508, 1600560, 1620320, 1634608, 1640574, 1670832, 1677624, 1682640, 1689480, 1720640, 1726920, 1731717, 1742148, 1754460, 1763656, 1765920, 1776120, 1787994, 1810068, 1822860, 1833840, 1838934, 1856480, 1871424, 1879686, 1887327, 1892970, 1900665, 1920672, 1924130, 1935720, 1944384, 1984113, 1986660, 1998135, 2019168, 2027376, 2043260, 2072304, 2088540, 2097030, 2119104, 2131344, 2134080, 2177685, 2187432, 2200608, 2204570, 2227776, 2236832, 2243520, 2252640, 2262585, 2280798, 2302560, 2308956, 2322864, 2339280, 2368160, 2383992, 2397762, 2400840, 2413424, 2430480, 2445120, 2451912, 2460861, 2506248, 2516436, 2523960, 2534220, 2580960, 2590380, 2613222, 2645484, 2648880, 2656238, 2664180, 2703168, 2715102, 2734290, 2750760, 2758401, 2763072, 2784720, 2796040, 2807136, 2819529, 2841792, 2865941, 2886195, 2903580, 2916576, 2979990, 3016780, 3028752, 3041064, 3064890, 3078608, 3097152, 3119040, 3132810, 3145545, 3178656, 3188160, 3197016, 3201120, 3240640, 3269216, 3281148, 3306855, 3341664, 3355248, 3365280, 3378960, 3453840, 3463434, 3484296, 3508920, 3527312, 3531840, 3552240, 3575988, 3596643, 3620136, 3645720, 3667680, 3677868, 3712960, 3759372, 3774654, 3785940, 3801330, 3841344, 3848260, 3871440, 3968226, 3973320, 3984357, 3996270, 4038336, 4054752, 4072653, 4086520, 4101435, 4144608, 4177080, 4188683, 4194060, 4262688, 4355370, 4374864, 4401216, 4409140, 4469985, 4473664, 4505280, 4525170, 4561596, 4597335, 4605120, 4617912, 4645728, 4678560, 4699215, 4736320, 4767984, 4795524, 4801680, 4826848, 4860960, 4903824, 4921722, 5012496, 5032872, 5047920, 5068440, 5161920, 5180760, 5195151, 5226444, 5290968, 5297760, 5312476, 5328360, 5430204, 5468580, 5501520, 5516802, 5569440, 5592080, 5614272, 5639058, 5661981, 5701995, 5731882, 5772390, 5807160, 5833152, 5952339, 5959980, 5994405, 6033560, 6057504, 6082128, 6129780, 6157216, 6265620, 6291090, 6357312, 6394032, 6402240, 6533055, 6538432, 6562296, 6613710, 6640595, 6683328, 6710496, 6730560, 6757920, 6787755, 6907680, 6926868, 6968592, 7017840, 7054624, 7104480, 7151976, 7193286, 7240272, 7291440, 7335360, 7355736, 7518744, 7549308, 7571880, 7602660, 7696520, 7742880, 7936452, 7946640, 7968714, 7992540, 8109504, 8145306, 8173040, 8202870, 8275203, 8289216, 8354160, 8377366, 8388120, 8525376, 8597823, 8658585, 8710740, 8749728, 8818280, 8939970, 9050340, 9123192, 9194670, 9235824, 9291456, 9357120, 9398430, 9436635, 9535968, 9591048, 9603360, 9653696, 9721920, 9807648, 9843444, 9920565, 10024992, 10065744, 10095840, 10136880, 10361520, 10390302, 10452888, 10581936, 10595520, 10624952, 10656720, 10860408, 10937160, 11003040, 11033604, 11138880, 11184160, 11278116, 11323962, 11403990, 11463764, 11544780, 11614320, 11904678, 11919960, 11953071, 11988810, 12067120, 12115008, 12164256, 12217959, 12259560, 12304305, 12314432, 12531240, 12566049, 12582180, 12788064, 13066110, 13124592, 13227420, 13281190, 13420992, 13515840, 13575510, 13792005, 13815360, 13853736, 13937184, 14035680, 14097645, 14109248, 14208960, 14303952, 14329705, 14386572, 14480544, 14582880, 14711472, 15037488, 15098616, 15143760, 15205320, 15393040, 15485760, 15585453, 15872904, 15893280, 15937428, 15985080, 16290612, 16346080, 16405740, 16550406, 16708320, 16754732, 16776240, 16985943, 17195646, 17317170, 17421480, 17499456, 17636560, 17857017, 17879940, 17983215, 18100680, 18246384, 18389340, 18471648, 18796860, 18873270, 19071936, 19182096, 19206720, 19615296, 19686888, 19841130, 19921785, 20049984, 20131488, 20191680, 20273760, 20363265, 20723040, 20780604, 20905776, 20943415, 21163872, 21249904, 21313440, 21720816, 21874320, 22006080, 22067208, 22368320, 22556232, 22647924, 22807980, 22927528, 23089560, 23228640, 23809356, 23839920, 23906142, 23977620, 24134240, 24328512, 24435918, 24519120, 24608610, 24825609, 25062480, 25132098, 25164360, 25576128, 25793469, 25975755, 26132220, 26249184, 26454840, 26562380, 27151020, 27584010, 27707472, 27874368, 28071360, 28195290, 28309905, 28607904, 28659410, 28773144, 28961088, 29165760, 29422944, 29761695, 30074976, 30197232, 30287520, 30410640, 30786080, 31170906, 31745808, 31786560, 31874856, 31970160, 32581224, 32692160, 32811480, 33100812, 33416640, 33509464, 33552480, 33971886, 34391292, 34634340, 34842960, 35273120, 35714034, 35759880, 35859213, 35966430, 36201360, 36492768, 36653877, 36778680, 36943296, 37593720, 37698147, 37746540, 38364192, 39373776, 39682260, 39843570, 40262976, 40547520, 40726530, 41376015, 41446080, 41561208, 41811552, 41886830, 42327744, 42499808, 42626880, 42989115, 43441632, 43748640, 44134416, 45112464, 45295848, 45615960, 45855056, 46179120, 46457280, 46756359, 47618712, 47679840, 47812284, 47955240, 48268480, 48871836, 49038240, 49217220, 49651218, 50124960, 50264196, 50328720, 51586938, 51951510, 52264440, 52498368, 52909680, 53124760, 53571051, 54302040, 54452879, 55168020, 55414944, 56390580, 56619810, 57215808, 57318820, 57546288, 58845888, 59523390, 59765355, 60149952, 60394464, 60575040, 60821280, 61089795, 61572160, 62341812, 62830245, 63491616, 63749712, 63940320, 65162448, 65622960, 66201624, 67018928, 67104960, 67943772, 68782584, 69268680, 69685920, 70546240, 71428068, 71519760, 71718426, 71932860, 72402720, 72985536, 73307754, 73557360, 75187440, 75396294, 75493080, 76728384, 77380407, 77927265, 78747552, 79364520, 79687140, 81453060, 82752030, 83122416, 83623104, 83773660, 84929715, 84999616, 85978230, 86883264, 87497280, 88268832, 89285085, 90224928, 90591696, 91231920, 91710112, 92358240, 93512718, 95237424, 95359680, 95624568, 95910480, 97743672, 98076480, 98434440, 99302436, 100249920, 100528392, 100657440, 103173876, 103903020, 104528880, 105819360, 106249520, 107142102, 107577639, 108604080, 108905758, 110336040, 110829888, 112781160, 113094441, 113239620, 114637640, 115092576, 119046780, 119530710, 120788928, 121642560, 122179590, 124128045, 124683624, 125660490, 126983232, 127499424, 127880640, 128967345, 130324896, 131245920, 132403248, 134037856, 135887544, 137565168, 138537360, 139371840, 142856136, 143039520, 143436852, 143865720, 144805440, 146615508, 147114720, 150374880, 150792588, 150986160, 154760814, 155854530, 157495104, 158729040, 159374280, 162906120, 163358637, 165504060, 166244832, 167547320, 169859430, 171956460, 176537664, 178570170, 179296065, 180449856, 181183392, 182463840, 183269385, 183420224, 184716480, 187025436, 188490735, 190474848, 191249136, 191820960, 195487344, 196868880, 198604872, 201056784, 201314880, 206347752, 207806040, 209057760, 211638720, 212499040, 214284204, 215155278, 217208160, 217811516, 220672080, 225562320, 226188882, 226479240, 229275280, 230185152, 232141221, 233781795, 238093560, 239061420, 244359180, 248256090, 249367248, 251320980, 254998848, 257934690, 260649792, 262491840, 264806496, 267855255, 268075712, 271775088, 272264395, 275130336, 277074720, 285712272, 286079040, 286873704, 287731440, 293231016, 294229440, 300749760, 301585176, 301972320, 309521628, 311709060, 317458080, 318748560, 322732917, 325812240, 326717274, 331008120, 332489664, 335094640, 339283323, 339718860, 343912920, 357140340, 358592130, 362366784, 364927680, 366538770, 374050872, 376981470, 380949696, 382498272, 383641920, 386902035, 390974688, 393737760, 397209744, 402113568, 412695504, 415612080, 418115520, 424998080, 428568408, 430310556, 434416320, 435623032, 441344160, 451124640, 452377764, 452958480, 458550560, 464282442, 467563590, 476187120, 478122840, 488718360, 490075911, 496512180, 498734496, 502641960, 515869380, 529612992, 535710510, 537888195, 543550176, 544528790, 550260672, 554149440, 565472205, 571424544, 573747408, 575462880, 586462032, 603170352, 603944640, 619043256, 623418120, 634916160, 637497120, 645465834, 651624480, 653434548, 662016240, 670189280, 678566646, 679437720, 687825840, 696423663, 714280680, 717184260, 733077540, 748101744, 753962940, 764996544, 773804070, 781949376, 787475520, 794419488, 804227136, 816793185, 825391008, 831224160, 857136816, 860621112, 871246064, 882688320, 902249280, 904755528, 905916960, 917101120, 928564884, 935127180, 952374240, 956245680, 977436720, 980151822, 993024360, 997468992, 1005283920, 1017849969, 1031738760, 1071421020, 1075776390, 1087100352, 1089057580, 1130944410, 1142849088, 1147494816, 1150925760, 1160706105, 1172924064, 1206340704, 1238086512, 1246836240, 1274994240, 1290931668, 1303248960, 1306869096, 1324032480, 1340378560, 1357133292, 1358875440, 1375651680, 1392847326, 1428561360, 1434368520, 1466155080, 1470227733, 1496203488, 1507925880, 1547608140, 1588838976, 1613664585, 1633586370, 1650782016, 1662448320, 1696416615, 1714273632, 1721242224, 1742492128, 1809511056, 1811833920, 1857129768, 1870254360, 1904748480, 1912491360, 1954873440, 1960303644, 1986048720, 2010567840, 2035699938, 2063477520, 2142842040, 2151552780, 2178115160, 2261888820, 2294989632, 2321412210, 2345848128, 2412681408, 2450379555, 2476173024, 2493672480, 2581863336, 2613738192, 2648064960, 2714266584, 2717750880, 2751303360, 2785694652, 2857122720, 2868737040, 2932310160, 2940455466, 2992406976, 3015851760, 3095216280, 3227329170, 3267172740, 3392833230, 3428547264, 3442484448, 3482118315, 3484984256, 3619022112, 3714259536, 3740508720, 3824982720, 3909746880, 3920607288, 3972097440, 4021135680, 4071399876, 4126955040, 4285684080, 4303105560, 4356230320, 4410683199, 4523777640, 4642824420, 4900759110, 4952346048, 4987344960, 5089249845, 5163726672, 5227476384, 5428533168, 5435501760, 5571389304, 5714245440, 5737474080, 5864620320, 5880910932, 6031703520, 6190432560, 6454658340, 6534345480, 6785666460, 6884968896, 6964236630, 7238044224, 7351138665, 7428519072, 7481017440, 7841214576, 7944194880, 8142799752, 8253910080, 8571368160, 8606211120, 8712460640, 8821366398, 9047555280, 9285648840, 9801518220, 10178499690, 10327453344, 10454952768, 10857066336, 11142778608, 11474948160, 11729240640, 11761821864, 12063407040, 12380865120, 12909316680, 13068690960, 13232049597, 13571332920, 13928473260, 14702277330, 14857038144, 14962034880, 15682429152, 16285599504, 17142736320, 17212422240, 17424921280, 17642732796, 18095110560, 18571297680, 19603036440, 20356999380, 20654906688, 21714132672, 22053415995, 22285557216, 23523643728, 24761730240, 25818633360, 26137381920, 26464099194, 27142665840, 27856946520, 29404554660, 31364858304, 32571199008, 34424844480, 35285465592, 36190221120, 37142595360, 39206072880, 40713998760, 44106831990, 44571114432, 47047287456, 51637266720, 52274763840, 52928198388, 54285331680, 55713893040, 58809109320, 65142398016, 66160247985, 70570931184, 74285190720, 78412145760, 81427997520, 88213663980, 94094574912, 103274533440, 105856396776, 108570663360, 111427786080, 117618218640, 132320495970, 141141862368, 156824291520, 162855995040, 176427327960, 211712793552, 222855572160, 235236437280, 264640991940, 282283724736, 325711990080, 352854655920, 423425587104, 470472874560, 529281983880, 705709311840, 846851174208, 1058563967760, 1411418623680, 2117127935520, 4234255871040]

約数ペア:

[(1, 4234255871040), (2, 2117127935520), (3, 1411418623680), (4, 1058563967760), (5, 846851174208), (6, 705709311840), (8, 529281983880), (9, 470472874560), (10, 423425587104), (12, 352854655920), (13, 325711990080), (15, 282283724736), (16, 264640991940), (18, 235236437280), (19, 222855572160), (20, 211712793552), (24, 176427327960), (26, 162855995040), (27, 156824291520), (30, 141141862368), (32, 132320495970), (36, 117618218640), (38, 111427786080), (39, 108570663360), (40, 105856396776), (41, 103274533440), (45, 94094574912), (48, 88213663980), (52, 81427997520), (54, 78412145760), (57, 74285190720), (60, 70570931184), (64, 66160247985), (65, 65142398016), (72, 58809109320), (76, 55713893040), (78, 54285331680), (80, 52928198388), (81, 52274763840), (82, 51637266720), (90, 47047287456), (95, 44571114432), (96, 44106831990), (104, 40713998760), (108, 39206072880), (114, 37142595360), (117, 36190221120), (120, 35285465592), (123, 34424844480), (130, 32571199008), (135, 31364858304), (144, 29404554660), (152, 27856946520), (156, 27142665840), (160, 26464099194), (162, 26137381920), (164, 25818633360), (171, 24761730240), (180, 23523643728), (190, 22285557216), (192, 22053415995), (195, 21714132672), (205, 20654906688), (208, 20356999380), (216, 19603036440), (228, 18571297680), (234, 18095110560), (240, 17642732796), (243, 17424921280), (246, 17212422240), (247, 17142736320), (260, 16285599504), (270, 15682429152), (283, 14962034880), (285, 14857038144), (288, 14702277330), (304, 13928473260), (312, 13571332920), (320, 13232049597), (324, 13068690960), (328, 12909316680), (342, 12380865120), (351, 12063407040), (360, 11761821864), (361, 11729240640), (369, 11474948160), (380, 11142778608), (390, 10857066336), (405, 10454952768), (410, 10327453344), (416, 10178499690), (432, 9801518220), (456, 9285648840), (468, 9047555280), (480, 8821366398), (486, 8712460640), (492, 8606211120), (494, 8571368160), (513, 8253910080), (520, 8142799752), (533, 7944194880), (540, 7841214576), (566, 7481017440), (570, 7428519072), (576, 7351138665), (585, 7238044224), (608, 6964236630), (615, 6884968896), (624, 6785666460), (648, 6534345480), (656, 6454658340), (684, 6190432560), (702, 6031703520), (720, 5880910932), (722, 5864620320), (738, 5737474080), (741, 5714245440), (760, 5571389304), (779, 5435501760), (780, 5428533168), (810, 5227476384), (820, 5163726672), (832, 5089249845), (849, 4987344960), (855, 4952346048), (864, 4900759110), (912, 4642824420), (936, 4523777640), (960, 4410683199), (972, 4356230320), (984, 4303105560), (988, 4285684080), (1026, 4126955040), (1040, 4071399876), (1053, 4021135680), (1066, 3972097440), (1080, 3920607288), (1083, 3909746880), (1107, 3824982720), (1132, 3740508720), (1140, 3714259536), (1170, 3619022112), (1215, 3484984256), (1216, 3482118315), (1230, 3442484448), (1235, 3428547264), (1248, 3392833230), (1296, 3267172740), (1312, 3227329170), (1368, 3095216280), (1404, 3015851760), (1415, 2992406976), (1440, 2940455466), (1444, 2932310160), (1476, 2868737040), (1482, 2857122720), (1520, 2785694652), (1539, 2751303360), (1558, 2717750880), (1560, 2714266584), (1599, 2648064960), (1620, 2613738192), (1640, 2581863336), (1698, 2493672480), (1710, 2476173024), (1728, 2450379555), (1755, 2412681408), (1805, 2345848128), (1824, 2321412210), (1845, 2294989632), (1872, 2261888820), (1944, 2178115160), (1968, 2151552780), (1976, 2142842040), (2052, 2063477520), (2080, 2035699938), (2106, 2010567840), (2132, 1986048720), (2160, 1960303644), (2166, 1954873440), (2214, 1912491360), (2223, 1904748480), (2264, 1870254360), (2280, 1857129768), (2337, 1811833920), (2340, 1809511056), (2430, 1742492128), (2460, 1721242224), (2470, 1714273632), (2496, 1696416615), (2547, 1662448320), (2565, 1650782016), (2592, 1633586370), (2624, 1613664585), (2665, 1588838976), (2736, 1547608140), (2808, 1507925880), (2830, 1496203488), (2880, 1470227733), (2888, 1466155080), (2952, 1434368520), (2964, 1428561360), (3040, 1392847326), (3078, 1375651680), (3116, 1358875440), (3120, 1357133292), (3159, 1340378560), (3198, 1324032480), (3240, 1306869096), (3249, 1303248960), (3280, 1290931668), (3321, 1274994240), (3396, 1246836240), (3420, 1238086512), (3510, 1206340704), (3610, 1172924064), (3648, 1160706105), (3679, 1150925760), (3690, 1147494816), (3705, 1142849088), (3744, 1130944410), (3888, 1089057580), (3895, 1087100352), (3936, 1075776390), (3952, 1071421020), (4104, 1031738760), (4160, 1017849969), (4212, 1005283920), (4245, 997468992), (4264, 993024360), (4320, 980151822), (4332, 977436720), (4428, 956245680), (4446, 952374240), (4528, 935127180), (4560, 928564884), (4617, 917101120), (4674, 905916960), (4680, 904755528), (4693, 902249280), (4797, 882688320), (4860, 871246064), (4920, 860621112), (4940, 857136816), (5094, 831224160), (5130, 825391008), (5184, 816793185), (5265, 804227136), (5330, 794419488), (5377, 787475520), (5415, 781949376), (5472, 773804070), (5535, 764996544), (5616, 753962940), (5660, 748101744), (5776, 733077540), (5904, 717184260), (5928, 714280680), (6080, 696423663), (6156, 687825840), (6232, 679437720), (6240, 678566646), (6318, 670189280), (6396, 662016240), (6480, 653434548), (6498, 651624480), (6560, 645465834), (6642, 637497120), (6669, 634916160), (6792, 623418120), (6840, 619043256), (7011, 603944640), (7020, 603170352), (7220, 586462032), (7358, 575462880), (7380, 573747408), (7410, 571424544), (7488, 565472205), (7641, 554149440), (7695, 550260672), (7776, 544528790), (7790, 543550176), (7872, 537888195), (7904, 535710510), (7995, 529612992), (8208, 515869380), (8424, 502641960), (8490, 498734496), (8528, 496512180), (8640, 490075911), (8664, 488718360), (8856, 478122840), (8892, 476187120), (9056, 467563590), (9120, 464282442), (9234, 458550560), (9348, 452958480), (9360, 452377764), (9386, 451124640), (9594, 441344160), (9720, 435623032), (9747, 434416320), (9840, 430310556), (9880, 428568408), (9963, 424998080), (10127, 418115520), (10188, 415612080), (10260, 412695504), (10530, 402113568), (10660, 397209744), (10754, 393737760), (10830, 390974688), (10944, 386902035), (11037, 383641920), (11070, 382498272), (11115, 380949696), (11232, 376981470), (11320, 374050872), (11552, 366538770), (11603, 364927680), (11685, 362366784), (11808, 358592130), (11856, 357140340), (12312, 343912920), (12464, 339718860), (12480, 339283323), (12636, 335094640), (12735, 332489664), (12792, 331008120), (12960, 326717274), (12996, 325812240), (13120, 322732917), (13284, 318748560), (13338, 317458080), (13584, 311709060), (13680, 309521628), (14022, 301972320), (14040, 301585176), (14079, 300749760), (14391, 294229440), (14440, 293231016), (14716, 287731440), (14760, 286873704), (14801, 286079040), (14820, 285712272), (15282, 277074720), (15390, 275130336), (15552, 272264395), (15580, 271775088), (15795, 268075712), (15808, 267855255), (15990, 264806496), (16131, 262491840), (16245, 260649792), (16416, 257934690), (16605, 254998848), (16848, 251320980), (16980, 249367248), (17056, 248256090), (17328, 244359180), (17712, 239061420), (17784, 238093560), (18112, 233781795), (18240, 232141221), (18395, 230185152), (18468, 229275280), (18696, 226479240), (18720, 226188882), (18772, 225562320), (19188, 220672080), (19440, 217811516), (19494, 217208160), (19680, 215155278), (19760, 214284204), (19926, 212499040), (20007, 211638720), (20254, 209057760), (20376, 207806040), (20520, 206347752), (21033, 201314880), (21060, 201056784), (21320, 198604872), (21508, 196868880), (21660, 195487344), (22074, 191820960), (22140, 191249136), (22230, 190474848), (22464, 188490735), (22640, 187025436), (22923, 184716480), (23085, 183420224), (23104, 183269385), (23206, 182463840), (23370, 181183392), (23465, 180449856), (23616, 179296065), (23712, 178570170), (23985, 176537664), (24624, 171956460), (24928, 169859430), (25272, 167547320), (25470, 166244832), (25584, 165504060), (25920, 163358637), (25992, 162906120), (26568, 159374280), (26676, 158729040), (26885, 157495104), (27168, 155854530), (27360, 154760814), (28044, 150986160), (28080, 150792588), (28158, 150374880), (28782, 147114720), (28880, 146615508), (29241, 144805440), (29432, 143865720), (29520, 143436852), (29602, 143039520), (29640, 142856136), (30381, 139371840), (30564, 138537360), (30780, 137565168), (31160, 135887544), (31590, 134037856), (31980, 132403248), (32262, 131245920), (32490, 130324896), (32832, 128967345), (33111, 127880640), (33210, 127499424), (33345, 126983232), (33696, 125660490), (33960, 124683624), (34112, 124128045), (34656, 122179590), (34809, 121642560), (35055, 120788928), (35424, 119530710), (35568, 119046780), (36790, 115092576), (36936, 114637640), (37392, 113239620), (37440, 113094441), (37544, 112781160), (38205, 110829888), (38376, 110336040), (38880, 108905758), (38988, 108604080), (39360, 107577639), (39520, 107142102), (39852, 106249520), (40014, 105819360), (40508, 104528880), (40752, 103903020), (41040, 103173876), (42066, 100657440), (42120, 100528392), (42237, 100249920), (42640, 99302436), (43016, 98434440), (43173, 98076480), (43320, 97743672), (44148, 95910480), (44280, 95624568), (44403, 95359680), (44460, 95237424), (45280, 93512718), (45846, 92358240), (46170, 91710112), (46412, 91231920), (46740, 90591696), (46930, 90224928), (47424, 89285085), (47970, 88268832), (48393, 87497280), (48735, 86883264), (49248, 85978230), (49815, 84999616), (49856, 84929715), (50544, 83773660), (50635, 83623104), (50940, 83122416), (51168, 82752030), (51984, 81453060), (53136, 79687140), (53352, 79364520), (53770, 78747552), (54336, 77927265), (54720, 77380407), (55185, 76728384), (56088, 75493080), (56160, 75396294), (56316, 75187440), (57564, 73557360), (57760, 73307754), (58015, 72985536), (58482, 72402720), (58864, 71932860), (59040, 71718426), (59204, 71519760), (59280, 71428068), (60021, 70546240), (60762, 69685920), (61128, 69268680), (61560, 68782584), (62320, 67943772), (63099, 67104960), (63180, 67018928), (63960, 66201624), (64524, 65622960), (64980, 65162448), (66222, 63940320), (66420, 63749712), (66690, 63491616), (67392, 62830245), (67920, 62341812), (68769, 61572160), (69312, 61089795), (69618, 60821280), (69901, 60575040), (70110, 60394464), (70395, 60149952), (70848, 59765355), (71136, 59523390), (71955, 58845888), (73580, 57546288), (73872, 57318820), (74005, 57215808), (74784, 56619810), (75088, 56390580), (76410, 55414944), (76752, 55168020), (77760, 54452879), (77976, 54302040), (79040, 53571051), (79704, 53124760), (80028, 52909680), (80655, 52498368), (81016, 52264440), (81504, 51951510), (82080, 51586938), (84132, 50328720), (84240, 50264196), (84474, 50124960), (85280, 49651218), (86032, 49217220), (86346, 49038240), (86640, 48871836), (87723, 48268480), (88296, 47955240), (88560, 47812284), (88806, 47679840), (88920, 47618712), (90560, 46756359), (91143, 46457280), (91692, 46179120), (92340, 45855056), (92824, 45615960), (93480, 45295848), (93860, 45112464), (95940, 44134416), (96786, 43748640), (97470, 43441632), (98496, 42989115), (99333, 42626880), (99630, 42499808), (100035, 42327744), (101088, 41886830), (101270, 41811552), (101880, 41561208), (102163, 41446080), (102336, 41376015), (103968, 40726530), (104427, 40547520), (105165, 40262976), (106272, 39843570), (106704, 39682260), (107540, 39373776), (110370, 38364192), (112176, 37746540), (112320, 37698147), (112632, 37593720), (114615, 36943296), (115128, 36778680), (115520, 36653877), (116030, 36492768), (116964, 36201360), (117728, 35966430), (118080, 35859213), (118408, 35759880), (118560, 35714034), (120042, 35273120), (121524, 34842960), (122256, 34634340), (123120, 34391292), (124640, 33971886), (126198, 33552480), (126360, 33509464), (126711, 33416640), (127920, 33100812), (129048, 32811480), (129519, 32692160), (129960, 32581224), (132444, 31970160), (132840, 31874856), (133209, 31786560), (133380, 31745808), (135840, 31170906), (137538, 30786080), (139236, 30410640), (139802, 30287520), (140220, 30197232), (140790, 30074976), (142272, 29761695), (143910, 29422944), (145179, 29165760), (146205, 28961088), (147160, 28773144), (147744, 28659410), (148010, 28607904), (149568, 28309905), (150176, 28195290), (150839, 28071360), (151905, 27874368), (152820, 27707472), (153504, 27584010), (155952, 27151020), (159408, 26562380), (160056, 26454840), (161310, 26249184), (162032, 26132220), (163008, 25975755), (164160, 25793469), (165555, 25576128), (168264, 25164360), (168480, 25132098), (168948, 25062480), (170560, 24825609), (172064, 24608610), (172692, 24519120), (173280, 24435918), (174045, 24328512), (175446, 24134240), (176592, 23977620), (177120, 23906142), (177612, 23839920), (177840, 23809356), (182286, 23228640), (183384, 23089560), (184680, 22927528), (185648, 22807980), (186960, 22647924), (187720, 22556232), (189297, 22368320), (191880, 22067208), (192413, 22006080), (193572, 21874320), (194940, 21720816), (198666, 21313440), (199260, 21249904), (200070, 21163872), (202176, 20943415), (202540, 20905776), (203760, 20780604), (204326, 20723040), (207936, 20363265), (208854, 20273760), (209703, 20191680), (210330, 20131488), (211185, 20049984), (212544, 19921785), (213408, 19841130), (215080, 19686888), (215865, 19615296), (220457, 19206720), (220740, 19182096), (222015, 19071936), (224352, 18873270), (225264, 18796860), (229230, 18471648), (230256, 18389340), (232060, 18246384), (233928, 18100680), (235456, 17983215), (236816, 17879940), (237120, 17857017), (240084, 17636560), (241965, 17499456), (243048, 17421480), (244512, 17317170), (246240, 17195646), (249280, 16985943), (252396, 16776240), (252720, 16754732), (253422, 16708320), (255840, 16550406), (258096, 16405740), (259038, 16346080), (259920, 16290612), (264888, 15985080), (265680, 15937428), (266418, 15893280), (266760, 15872904), (271680, 15585453), (273429, 15485760), (275076, 15393040), (278472, 15205320), (279604, 15143760), (280440, 15098616), (281580, 15037488), (287820, 14711472), (290358, 14582880), (292410, 14480544), (294320, 14386572), (295488, 14329705), (296020, 14303952), (297999, 14208960), (300105, 14109248), (300352, 14097645), (301678, 14035680), (303810, 13937184), (305640, 13853736), (306489, 13815360), (307008, 13792005), (311904, 13575510), (313281, 13515840), (315495, 13420992), (318816, 13281190), (320112, 13227420), (322620, 13124592), (324064, 13066110), (331110, 12788064), (336528, 12582180), (336960, 12566049), (337896, 12531240), (343845, 12314432), (344128, 12304305), (345384, 12259560), (346560, 12217959), (348090, 12164256), (349505, 12115008), (350892, 12067120), (353184, 11988810), (354240, 11953071), (355224, 11919960), (355680, 11904678), (364572, 11614320), (366768, 11544780), (369360, 11463764), (371296, 11403990), (373920, 11323962), (375440, 11278116), (378594, 11184160), (380133, 11138880), (383760, 11033604), (384826, 11003040), (387144, 10937160), (389880, 10860408), (397332, 10656720), (398520, 10624952), (399627, 10595520), (400140, 10581936), (405080, 10452888), (407520, 10390302), (408652, 10361520), (417708, 10136880), (419406, 10095840), (420660, 10065744), (422370, 10024992), (426816, 9920565), (430160, 9843444), (431730, 9807648), (435537, 9721920), (438615, 9653696), (440914, 9603360), (441480, 9591048), (444030, 9535968), (448704, 9436635), (450528, 9398430), (452517, 9357120), (455715, 9291456), (458460, 9235824), (460512, 9194670), (464120, 9123192), (467856, 9050340), (473632, 8939970), (480168, 8818280), (483930, 8749728), (486096, 8710740), (489024, 8658585), (492480, 8597823), (496665, 8525376), (504792, 8388120), (505440, 8377366), (506844, 8354160), (510815, 8289216), (511680, 8275203), (516192, 8202870), (518076, 8173040), (519840, 8145306), (522135, 8109504), (529776, 7992540), (531360, 7968714), (532836, 7946640), (533520, 7936452), (546858, 7742880), (550152, 7696520), (556944, 7602660), (559208, 7571880), (560880, 7549308), (563160, 7518744), (575640, 7355736), (577239, 7335360), (580716, 7291440), (584820, 7240272), (588640, 7193286), (592040, 7151976), (595998, 7104480), (600210, 7054624), (603356, 7017840), (607620, 6968592), (611280, 6926868), (612978, 6907680), (623808, 6787755), (626562, 6757920), (629109, 6730560), (630990, 6710496), (633555, 6683328), (637632, 6640595), (640224, 6613710), (645240, 6562296), (647595, 6538432), (648128, 6533055), (661371, 6402240), (662220, 6394032), (666045, 6357312), (673056, 6291090), (675792, 6265620), (687690, 6157216), (690768, 6129780), (696180, 6082128), (699010, 6057504), (701784, 6033560), (706368, 5994405), (710448, 5959980), (711360, 5952339), (725895, 5833152), (729144, 5807160), (733536, 5772390), (738720, 5731882), (742592, 5701995), (747840, 5661981), (750880, 5639058), (754195, 5614272), (757188, 5592080), (760266, 5569440), (767520, 5516802), (769652, 5501520), (774288, 5468580), (779760, 5430204), (794664, 5328360), (797040, 5312476), (799254, 5297760), (800280, 5290968), (810160, 5226444), (815040, 5195151), (817304, 5180760), (820287, 5161920), (835416, 5068440), (838812, 5047920), (841320, 5032872), (844740, 5012496), (860320, 4921722), (863460, 4903824), (871074, 4860960), (877230, 4826848), (881828, 4801680), (882960, 4795524), (888060, 4767984), (893997, 4736320), (901056, 4699215), (905034, 4678560), (911430, 4645728), (916920, 4617912), (919467, 4605120), (921024, 4597335), (928240, 4561596), (935712, 4525170), (939843, 4505280), (946485, 4473664), (947264, 4469985), (960336, 4409140), (962065, 4401216), (967860, 4374864), (972192, 4355370), (993330, 4262688), (1009584, 4194060), (1010880, 4188683), (1013688, 4177080), (1021630, 4144608), (1032384, 4101435), (1036152, 4086520), (1039680, 4072653), (1044270, 4054752), (1048515, 4038336), (1059552, 3996270), (1062720, 3984357), (1065672, 3973320), (1067040, 3968226), (1093716, 3871440), (1100304, 3848260), (1102285, 3841344), (1113888, 3801330), (1118416, 3785940), (1121760, 3774654), (1126320, 3759372), (1140399, 3712960), (1151280, 3677868), (1154478, 3667680), (1161432, 3645720), (1169640, 3620136), (1177280, 3596643), (1184080, 3575988), (1191996, 3552240), (1198881, 3531840), (1200420, 3527312), (1206712, 3508920), (1215240, 3484296), (1222560, 3463434), (1225956, 3453840), (1253124, 3378960), (1258218, 3365280), (1261980, 3355248), (1267110, 3341664), (1280448, 3306855), (1290480, 3281148), (1295190, 3269216), (1306611, 3240640), (1322742, 3201120), (1324440, 3197016), (1328119, 3188160), (1332090, 3178656), (1346112, 3145545), (1351584, 3132810), (1357551, 3119040), (1367145, 3097152), (1375380, 3078608), (1381536, 3064890), (1392360, 3041064), (1398020, 3028752), (1403568, 3016780), (1420896, 2979990), (1451790, 2916576), (1458288, 2903580), (1467072, 2886195), (1477440, 2865941), (1489995, 2841792), (1501760, 2819529), (1508390, 2807136), (1514376, 2796040), (1520532, 2784720), (1532445, 2763072), (1535040, 2758401), (1539304, 2750760), (1548576, 2734290), (1559520, 2715102), (1566405, 2703168), (1589328, 2664180), (1594080, 2656238), (1598508, 2648880), (1600560, 2645484), (1620320, 2613222), (1634608, 2590380), (1640574, 2580960), (1670832, 2534220), (1677624, 2523960), (1682640, 2516436), (1689480, 2506248), (1720640, 2460861), (1726920, 2451912), (1731717, 2445120), (1742148, 2430480), (1754460, 2413424), (1763656, 2400840), (1765920, 2397762), (1776120, 2383992), (1787994, 2368160), (1810068, 2339280), (1822860, 2322864), (1833840, 2308956), (1838934, 2302560), (1856480, 2280798), (1871424, 2262585), (1879686, 2252640), (1887327, 2243520), (1892970, 2236832), (1900665, 2227776), (1920672, 2204570), (1924130, 2200608), (1935720, 2187432), (1944384, 2177685), (1984113, 2134080), (1986660, 2131344), (1998135, 2119104), (2019168, 2097030), (2027376, 2088540), (2043260, 2072304)]