2901236312520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1\times {\mathrm{733}}^1$

素因数の和:916

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 84, 85, 90, 91, 92, 102, 103, 104, 105, 108, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 153, 156, 161, 168, 170, 180, 182, 184, 189, 195, 204, 206, 207, 210, 216, 221, 230, 234, 238, 252, 255, 260, 270, 273, 276, 280, 299, 306, 309, 312, 315, 322, 340, 345, 351, 357, 360, 364, 378, 390, 391, 408, 412, 414, 420, 442, 455, 459, 460, 468, 476, 483, 504, 510, 515, 520, 540, 546, 552, 585, 595, 598, 612, 618, 621, 630, 644, 663, 680, 690, 702, 714, 721, 728, 733, 756, 765, 780, 782, 805, 819, 824, 828, 840, 884, 897, 910, 918, 920, 927, 936, 945, 952, 966, 1020, 1030, 1035, 1071, 1080, 1092, 1105, 1170, 1173, 1190, 1196, 1224, 1236, 1242, 1260, 1288, 1326, 1339, 1365, 1380, 1404, 1428, 1442, 1449, 1466, 1495, 1512, 1530, 1545, 1547, 1560, 1564, 1610, 1638, 1656, 1751, 1755, 1768, 1785, 1794, 1820, 1836, 1854, 1890, 1932, 1955, 1989, 2040, 2060, 2070, 2093, 2142, 2163, 2184, 2199, 2210, 2295, 2340, 2346, 2369, 2380, 2392, 2415, 2457, 2472, 2484, 2520, 2652, 2678, 2691, 2730, 2737, 2760, 2781, 2808, 2856, 2884, 2898, 2932, 2990, 3060, 3090, 3094, 3105, 3128, 3213, 3220, 3276, 3315, 3502, 3510, 3519, 3570, 3588, 3605, 3640, 3665, 3672, 3708, 3780, 3864, 3910, 3978, 4017, 4095, 4120, 4140, 4186, 4284, 4326, 4347, 4398, 4420, 4485, 4590, 4635, 4641, 4680, 4692, 4738, 4760, 4830, 4914, 4968, 5083, 5131, 5253, 5304, 5355, 5356, 5382, 5460, 5474, 5562, 5768, 5796, 5864, 5865, 5967, 5980, 6120, 6180, 6188, 6210, 6279, 6426, 6440, 6489, 6552, 6597, 6630, 6695, 7004, 7020, 7038, 7107, 7140, 7176, 7210, 7245, 7330, 7416, 7560, 7735, 7820, 7956, 8034, 8073, 8190, 8211, 8280, 8372, 8568, 8652, 8694, 8755, 8796, 8840, 8970, 9180, 9270, 9282, 9373, 9384, 9476, 9529, 9660, 9828, 9945, 10166, 10262, 10465, 10506, 10557, 10710, 10712, 10764, 10815, 10920, 10948, 10995, 11124, 11592, 11730, 11845, 11934, 11960, 12051, 12257, 12285, 12360, 12376, 12420, 12461, 12558, 12852, 12978, 13194, 13260, 13390, 13455, 13685, 13905, 13923, 14008, 14040, 14076, 14214, 14280, 14420, 14490, 14660, 15249, 15393, 15470, 15640, 15759, 15912, 16065, 16068, 16146, 16380, 16422, 16583, 16744, 16859, 17304, 17388, 17510, 17592, 17595, 17940, 18360, 18540, 18564, 18746, 18837, 18952, 19058, 19320, 19467, 19656, 19791, 19890, 20085, 20332, 20524, 20930, 21012, 21114, 21321, 21420, 21528, 21630, 21735, 21896, 21990, 22248, 22763, 23205, 23460, 23690, 23868, 24102, 24514, 24570, 24633, 24840, 24922, 25116, 25415, 25655, 25704, 25956, 26265, 26388, 26520, 26780, 26910, 27370, 27810, 27846, 28119, 28152, 28428, 28587, 28840, 28980, 29320, 29835, 30498, 30786, 30797, 30940, 31395, 31518, 32130, 32136, 32292, 32445, 32760, 32844, 32985, 33166, 33718, 34776, 35020, 35190, 35535, 35581, 35880, 36153, 36771, 37080, 37128, 37383, 37492, 37674, 38116, 38934, 39582, 39780, 40170, 40273, 40365, 40664, 41048, 41055, 41769, 41860, 42024, 42228, 42642, 42840, 43260, 43470, 43980, 45526, 45747, 46179, 46410, 46865, 46920, 47277, 47380, 47645, 47736, 48204, 49028, 49140, 49266, 49749, 49844, 50232, 50577, 50830, 51310, 51912, 52530, 52776, 52785, 53560, 53820, 54740, 55620, 55692, 56238, 56511, 56856, 57174, 57960, 59670, 60255, 60996, 61285, 61572, 61594, 61880, 62305, 62790, 63036, 63963, 64260, 64584, 64890, 65688, 65970, 66332, 66703, 67436, 68289, 69615, 70040, 70380, 71070, 71162, 72306, 73542, 73899, 74766, 74984, 75348, 75499, 76232, 76245, 76965, 77868, 78795, 79164, 79560, 80340, 80546, 80730, 82110, 82915, 83538, 83720, 84295, 84357, 84456, 85284, 85761, 86520, 86940, 87227, 87960, 91052, 91494, 92358, 92391, 92820, 93730, 94185, 94554, 94760, 95290, 96408, 97335, 98056, 98280, 98532, 98955, 99498, 99688, 101154, 101660, 102620, 105060, 105570, 106605, 106743, 107640, 109480, 110313, 111240, 111384, 112149, 112476, 113022, 113815, 114348, 118013, 119340, 120510, 120819, 121992, 122570, 123144, 123165, 123188, 124610, 125580, 126072, 127926, 128520, 129780, 131940, 132664, 133406, 134872, 136578, 137241, 138537, 139230, 140595, 140760, 142140, 142324, 142935, 144612, 147084, 147798, 149247, 149532, 150696, 150998, 151731, 152490, 153930, 153985, 155736, 157590, 158328, 159341, 160680, 161092, 161460, 161993, 164220, 165830, 167076, 168590, 168714, 170568, 171522, 173880, 174454, 177905, 180765, 182104, 182988, 183855, 184716, 184782, 185640, 186915, 187460, 188370, 189108, 190580, 194670, 197064, 197910, 198996, 200109, 201365, 202308, 203320, 204867, 205240, 208845, 210120, 211140, 213210, 213486, 215579, 219167, 220626, 224298, 224952, 226044, 226497, 227630, 228696, 228735, 230895, 236026, 236385, 238680, 241020, 241638, 245140, 246330, 246376, 248745, 249220, 251160, 252885, 253071, 255852, 257283, 259560, 261681, 263880, 266812, 273156, 274482, 277074, 277173, 278460, 281190, 281911, 282555, 284280, 284648, 285870, 286603, 289224, 294168, 295596, 298494, 299064, 301996, 303462, 304980, 307860, 307970, 315180, 318682, 319815, 320229, 322184, 322920, 323986, 328440, 330939, 331660, 333515, 334152, 336447, 337180, 337428, 341445, 343044, 348908, 354039, 355810, 361530, 362457, 365976, 367710, 369432, 369495, 369564, 373830, 374920, 376740, 377495, 378216, 381160, 389340, 395820, 397992, 400218, 402730, 404616, 409734, 417690, 421785, 422280, 426420, 426972, 428805, 431158, 436135, 438334, 441252, 447741, 448596, 452088, 452994, 455193, 455260, 457470, 461790, 461955, 472052, 472770, 478023, 482040, 483276, 485979, 490280, 492660, 497490, 498440, 505770, 506142, 511704, 514566, 523362, 523549, 528493, 533624, 533715, 546312, 548964, 551565, 554148, 554346, 556920, 560745, 562380, 563822, 565110, 571740, 573206, 590065, 591192, 596988, 600327, 603992, 604095, 606924, 609960, 614601, 615720, 615940, 630360, 637364, 639630, 640458, 646737, 647972, 657501, 661878, 663320, 667030, 672894, 674360, 674856, 679491, 682890, 686088, 686205, 692685, 697816, 708078, 711620, 723060, 724914, 735420, 738990, 739128, 746235, 747660, 753480, 754990, 758655, 778680, 785043, 791640, 796705, 800436, 805460, 809965, 819468, 831519, 835380, 843570, 845733, 852840, 853944, 857610, 859809, 862316, 872270, 876668, 882504, 895482, 897192, 905988, 910386, 910520, 914940, 923580, 923910, 944104, 945540, 956046, 960687, 966552, 971958, 981487, 985320, 994980, 1000545, 1011540, 1012284, 1024335, 1029132, 1046724, 1047098, 1056986, 1062117, 1067430, 1077895, 1087371, 1095835, 1097928, 1103130, 1108296, 1108692, 1121490, 1124760, 1127644, 1130220, 1132485, 1133951, 1143480, 1146412, 1180130, 1193976, 1200654, 1208190, 1213848, 1229202, 1231880, 1265355, 1274728, 1279260, 1280916, 1283483, 1286415, 1293474, 1295944, 1308405, 1315002, 1323756, 1334060, 1345788, 1358982, 1365780, 1372410, 1385370, 1385865, 1409555, 1416156, 1423240, 1433015, 1434069, 1446120, 1449828, 1457937, 1470840, 1477980, 1492470, 1495320, 1509980, 1517310, 1534169, 1570086, 1570647, 1585479, 1593410, 1600872, 1601145, 1610920, 1619930, 1638936, 1654695, 1663038, 1670760, 1682235, 1687140, 1691466, 1715220, 1719618, 1724632, 1736477, 1744540, 1753336, 1770195, 1790964, 1800981, 1811976, 1812285, 1820772, 1829880, 1847160, 1847820, 1891080, 1912092, 1921374, 1940211, 1943916, 1962974, 1972503, 1989960, 2001090, 2006221, 2023080, 2024568, 2038473, 2048670, 2058264, 2093448, 2094196, 2113972, 2124234, 2134860, 2155790, 2174742, 2191670, 2206260, 2217384, 2238705, 2242980, 2255288, 2260440, 2264970, 2267902, 2275965, 2292824, 2355129, 2360260, 2390115, 2401308, 2416380, 2429895, 2458404, 2530710, 2537199, 2558520, 2561832, 2566966, 2572830, 2579427, 2586948, 2616810, 2617745, 2630004, 2642465, 2647512, 2668120, 2691576, 2717964, 2731560, 2744820, 2770740, 2771730, 2819110, 2832312, 2866030, 2868138, 2899656, 2915874, 2944461, 2955960, 2984940, 3001635, 3019960, 3034620, 3068338, 3073005, 3140172, 3141294, 3170958, 3186351, 3186820, 3202290, 3233685, 3239860, 3287505, 3309390, 3326076, 3364470, 3374280, 3382932, 3397455, 3401853, 3430440, 3439236, 3472954, 3489080, 3540390, 3581928, 3601962, 3624570, 3641544, 3664843, 3695640, 3725839, 3824184, 3842748, 3850449, 3880422, 3887832, 3925215, 3925948, 3945006, 4002180, 4012442, 4076946, 4097340, 4157595, 4188392, 4227944, 4228665, 4248468, 4269720, 4299045, 4302207, 4311580, 4349484, 4373811, 4383340, 4412520, 4477410, 4485960, 4529940, 4535804, 4551930, 4602507, 4710258, 4711941, 4720520, 4756437, 4780230, 4802616, 4803435, 4832760, 4859790, 4907435, 4916808, 5061420, 5074398, 5133932, 5145660, 5158854, 5173896, 5209431, 5233620, 5235490, 5260008, 5284930, 5310585, 5435928, 5436855, 5489640, 5541480, 5543460, 5638220, 5669755, 5732060, 5736276, 5820633, 5831748, 5888922, 5917509, 5969880, 6003270, 6018663, 6069240, 6136676, 6146010, 6280344, 6282588, 6341916, 6372702, 6373640, 6404580, 6417415, 6467370, 6479720, 6575010, 6618780, 6652152, 6728940, 6765864, 6794910, 6803706, 6870409, 6878472, 6945908, 7080780, 7170345, 7203924, 7249140, 7289685, 7329686, 7451678, 7611597, 7670845, 7685496, 7700898, 7738281, 7760844, 7850430, 7851896, 7853235, 7890012, 7927395, 8004360, 8024884, 8153892, 8194680, 8315190, 8457330, 8496936, 8598090, 8604414, 8623160, 8682385, 8698968, 8747622, 8766680, 8833383, 8954820, 8984381, 9004905, 9059880, 9071608, 9103860, 9205014, 9420516, 9423882, 9512874, 9560460, 9606870, 9701055, 9719580, 9814870, 9862515, 10031105, 10122840, 10148796, 10192365, 10205559, 10267864, 10291320, 10317708, 10418862, 10467240, 10470980, 10569860, 10621170, 10873710, 10994529, 11086920, 11177517, 11276440, 11339510, 11464120, 11472552, 11551347, 11641266, 11663496, 11775645, 11777844, 11835018, 12006540, 12037326, 12155339, 12273352, 12292020, 12565176, 12683832, 12685995, 12745404, 12809160, 12834830, 12897135, 12934740, 13150020, 13237560, 13457880, 13589820, 13607412, 13740818, 13807521, 13891816, 14135823, 14161560, 14269311, 14340690, 14407848, 14498280, 14579370, 14659372, 14722305, 14903356, 15223194, 15341690, 15401796, 15476562, 15521688, 15628293, 15700860, 15706470, 15780024, 15854790, 15931755, 16049768, 16307784, 16630380, 16685279, 16914660, 17009265, 17196180, 17208828, 17364770, 17495244, 17666766, 17909640, 17968762, 18009810, 18055989, 18207720, 18324215, 18410028, 18629195, 18841032, 18847764, 19025748, 19120920, 19213740, 19252245, 19402110, 19439160, 19629740, 19725030, 20062210, 20297592, 20384730, 20411118, 20611227, 20635416, 20837724, 20941960, 21139720, 21242340, 21511035, 21747420, 21869055, 21989058, 22355034, 22574201, 22679020, 23012535, 23102694, 23282532, 23551290, 23555688, 23559705, 23670036, 23782185, 24013080, 24074652, 24310678, 24584040, 25371990, 25490808, 25669660, 25794270, 25869480, 26047155, 26080873, 26300040, 26500149, 26953143, 27179640, 27214824, 27481636, 27615042, 28271646, 28538622, 28681380, 29103165, 29158740, 29318744, 29444610, 29520109, 29587545, 29806712, 30093315, 30446388, 30616677, 30683380, 30803592, 30953124, 31256586, 31401720, 31412940, 31709580, 31863510, 32983587, 33260760, 33370558, 33532551, 33829320, 34018530, 34352045, 34392360, 34417656, 34654041, 34729540, 34990488, 35333532, 35937524, 36019620, 36111978, 36466017, 36648430, 36820056, 37258390, 37695528, 38051496, 38057985, 38427480, 38504490, 38691405, 38804220, 39259480, 39450060, 40124420, 40769460, 40822236, 41222454, 41422563, 41675448, 42484680, 43022070, 43494840, 43738110, 43978116, 44166915, 44710068, 44921905, 45148402, 45358040, 46025070, 46205388, 46565064, 46884879, 47102580, 47119410, 47340072, 47564370, 48149304, 48621356, 50055837, 50743980, 51027795, 51339320, 51588540, 52094310, 52161746, 53000298, 53906286, 54167967, 54963272, 54972645, 55230084, 55887585, 56543292, 57077244, 57362760, 57756735, 58206330, 58317480, 58889220, 59040218, 59175090, 60186630, 60776695, 60892776, 61233354, 61366760, 61833681, 61906248, 62513172, 62825880, 63419160, 63727020, 65967174, 66741116, 67065102, 67722603, 68037060, 68704090, 69037605, 69308082, 69459080, 70667064, 70679115, 71346555, 71875048, 72039240, 72223956, 72932034, 73296860, 74516780, 76115970, 77008980, 77382810, 77608440, 78141465, 78242619, 78900120, 80248840, 80859429, 81538920, 81644472, 82444908, 82845126, 83426395, 86044140, 87476220, 87956232, 88333830, 88560327, 89420136, 89843810, 90279945, 90296804, 92050140, 92410776, 93769758, 94205160, 94238820, 95128740, 97242712, 98950761, 100111674, 100597653, 101487960, 102055590, 103056135, 103177080, 104188620, 104323492, 106000596, 107812572, 108335934, 109398051, 109945290, 110460168, 111775170, 112871005, 113086584, 114154488, 115513470, 116412660, 116796953, 117778440, 118080436, 118350180, 120373260, 121553390, 122466708, 123667362, 125026344, 127454040, 130404365, 131934348, 132500745, 133482232, 134130204, 134765715, 135445206, 136074120, 137408180, 138075210, 138616164, 141358230, 142693110, 144447912, 145864068, 146593720, 147600545, 149033560, 150167511, 152231940, 153083385, 154017960, 154765620, 156282930, 156485238, 158019407, 161718858, 164889816, 164917935, 165690252, 166852790, 167662755, 172088280, 173270205, 174952440, 176667660, 177120654, 179687620, 180559890, 180593608, 182330085, 184100280, 185501043, 187539516, 188477640, 190257480, 197901522, 200223348, 201195306, 203167809, 204111180, 206112270, 206640763, 207112815, 208377240, 208646984, 212001192, 215625144, 216671868, 218796102, 219890580, 223550340, 225742010, 231026940, 232825320, 233593906, 234424395, 234727857, 236160872, 236700360, 240746520, 242578287, 243106780, 244933416, 247334724, 250279185, 260808730, 263868696, 265001490, 265680981, 268260408, 269531430, 270839835, 270890412, 274816360, 276150420, 277232328, 282716460, 285386220, 291728136, 295201090, 300335022, 304463880, 306166770, 309168405, 309531240, 312565860, 312970476, 316038814, 323437716, 328194153, 329835870, 331380504, 333705580, 335325510, 338613015, 346540410, 350390859, 353335320, 354241308, 359375240, 361119780, 364660170, 371002086, 375079032, 383761417, 391213095, 395803044, 400446696, 402390612, 404297145, 406335618, 408222360, 412224540, 413281526, 414225630, 433343736, 437592204, 439781160, 442801635, 447100680, 450502533, 451484020, 462053880, 467187812, 468848790, 469455714, 474058221, 485156574, 486213560, 494669448, 494753805, 500558370, 502988265, 521617460, 530002980, 531361962, 539062860, 541679670, 541780824, 546990255, 552300840, 565432920, 570772440, 583984765, 590402180, 600670044, 609503427, 612333540, 618336810, 619922289, 625131720, 625940952, 632077628, 646875432, 656388306, 659671740, 667411160, 670651020, 677226030, 693080820, 700781718, 704183571, 708482616, 722239560, 729320340, 742004172, 750837555, 767522834, 782426190, 790097035, 791606088, 797042943, 804781224, 808594290, 812671236, 824449080, 826563052, 828451260, 875184408, 885603270, 901005066, 902968040, 927505215, 934375624, 937697580, 938911428, 948116442, 970313148, 989507610, 1001116740, 1005976530, 1015839045, 1033203815, 1043234920, 1051172577, 1060005960, 1062723924, 1078125720, 1083359340, 1093980510, 1151284251, 1167969530, 1173639285, 1180804360, 1201340088, 1212891435, 1219006854, 1224667080, 1236673620, 1239844578, 1264155256, 1312776612, 1319343480, 1328404905, 1341302040, 1354452060, 1386161640, 1401563436, 1408367142, 1422174663, 1458640680, 1484008344, 1501675110, 1535045668, 1564852380, 1580194070, 1594085886, 1617188580, 1625342472, 1640970765, 1653126104, 1656902520, 1751954295, 1771206540, 1802010132, 1855010430, 1859766867, 1875395160, 1877822856, 1896232884, 1918807085, 1940626296, 1979015220, 2002233480, 2011953060, 2031678090, 2066407630, 2102345154, 2125447848, 2166718680, 2187961020, 2252512665, 2302568502, 2335939060, 2347278570, 2370291105, 2425782870, 2438013708, 2473347240, 2479689156, 2625553224, 2656809810, 2686329919, 2708904120, 2803126872, 2816734284, 2844349326, 3003350220, 3047517135, 3070091336, 3099611445, 3129704760, 3153517731, 3160388140, 3188171772, 3234377160, 3281941530, 3453852753, 3503908590, 3520917855, 3542413080, 3604020264, 3710020860, 3719533734, 3792465768, 3837614170, 3958030440, 3985214715, 4023906120, 4063356180, 4132815260, 4204690308, 4266523989, 4375922040, 4505025330, 4605137004, 4671878120, 4694557140, 4740582210, 4851565740, 4876027416, 4959378312, 5255862885, 5313619620, 5372659838, 5579300601, 5633468568, 5688698652, 5756421255, 6006700440, 6095034270, 6199222890, 6307035462, 6320776280, 6376343544, 6563883060, 6907705506, 7007817180, 7041835710, 7110873315, 7420041720, 7439067468, 7675228340, 7970429430, 8058989757, 8126712360, 8265630520, 8409380616, 8533047978, 9010050660, 9210274008, 9298834335, 9389114280, 9481164420, 9703131480, 10361558259, 10511725770, 10627239240, 10745319676, 11158601202, 11377397304, 11512842510, 12190068540, 12398445780, 12614070924, 13127766120, 13431649595, 13815411012, 14015634360, 14083671420, 14221746630, 14878134936, 15350456680, 15767588655, 15940858860, 16117979514, 17066095956, 17269263765, 18020101320, 18597668670, 18962328840, 20723116518, 21023451540, 21332619945, 21490639352, 22317202404, 23025685020, 24176969271, 24380137080, 24796891560, 25228141848, 26863299190, 27630822024, 27896503005, 28167342840, 28443493260, 31535177310, 31881717720, 32235959028, 34132191912, 34538527530, 37195337340, 40294948785, 41446233036, 42046903080, 42665239890, 44634404808, 46051370040, 48353938542, 51807791295, 53726598380, 55793006010, 56886986520, 63070354620, 64471918056, 69077055060, 72530907813, 74390674680, 80589897570, 82892466072, 85330479780, 96707877084, 103615582590, 107453196760, 111586012020, 120884846355, 126140709240, 138154110120, 145061815626, 161179795140, 170660959560, 193415754168, 207231165180, 223172024040, 241769692710, 290123631252, 322359590280, 362654539065, 414462330360, 483539385420, 580247262504, 725309078130, 967078770840, 1450618156260, 2901236312520]

約数ペア:

[(1, 2901236312520), (2, 1450618156260), (3, 967078770840), (4, 725309078130), (5, 580247262504), (6, 483539385420), (7, 414462330360), (8, 362654539065), (9, 322359590280), (10, 290123631252), (12, 241769692710), (13, 223172024040), (14, 207231165180), (15, 193415754168), (17, 170660959560), (18, 161179795140), (20, 145061815626), (21, 138154110120), (23, 126140709240), (24, 120884846355), (26, 111586012020), (27, 107453196760), (28, 103615582590), (30, 96707877084), (34, 85330479780), (35, 82892466072), (36, 80589897570), (39, 74390674680), (40, 72530907813), (42, 69077055060), (45, 64471918056), (46, 63070354620), (51, 56886986520), (52, 55793006010), (54, 53726598380), (56, 51807791295), (60, 48353938542), (63, 46051370040), (65, 44634404808), (68, 42665239890), (69, 42046903080), (70, 41446233036), (72, 40294948785), (78, 37195337340), (84, 34538527530), (85, 34132191912), (90, 32235959028), (91, 31881717720), (92, 31535177310), (102, 28443493260), (103, 28167342840), (104, 27896503005), (105, 27630822024), (108, 26863299190), (115, 25228141848), (117, 24796891560), (119, 24380137080), (120, 24176969271), (126, 23025685020), (130, 22317202404), (135, 21490639352), (136, 21332619945), (138, 21023451540), (140, 20723116518), (153, 18962328840), (156, 18597668670), (161, 18020101320), (168, 17269263765), (170, 17066095956), (180, 16117979514), (182, 15940858860), (184, 15767588655), (189, 15350456680), (195, 14878134936), (204, 14221746630), (206, 14083671420), (207, 14015634360), (210, 13815411012), (216, 13431649595), (221, 13127766120), (230, 12614070924), (234, 12398445780), (238, 12190068540), (252, 11512842510), (255, 11377397304), (260, 11158601202), (270, 10745319676), (273, 10627239240), (276, 10511725770), (280, 10361558259), (299, 9703131480), (306, 9481164420), (309, 9389114280), (312, 9298834335), (315, 9210274008), (322, 9010050660), (340, 8533047978), (345, 8409380616), (351, 8265630520), (357, 8126712360), (360, 8058989757), (364, 7970429430), (378, 7675228340), (390, 7439067468), (391, 7420041720), (408, 7110873315), (412, 7041835710), (414, 7007817180), (420, 6907705506), (442, 6563883060), (455, 6376343544), (459, 6320776280), (460, 6307035462), (468, 6199222890), (476, 6095034270), (483, 6006700440), (504, 5756421255), (510, 5688698652), (515, 5633468568), (520, 5579300601), (540, 5372659838), (546, 5313619620), (552, 5255862885), (585, 4959378312), (595, 4876027416), (598, 4851565740), (612, 4740582210), (618, 4694557140), (621, 4671878120), (630, 4605137004), (644, 4505025330), (663, 4375922040), (680, 4266523989), (690, 4204690308), (702, 4132815260), (714, 4063356180), (721, 4023906120), (728, 3985214715), (733, 3958030440), (756, 3837614170), (765, 3792465768), (780, 3719533734), (782, 3710020860), (805, 3604020264), (819, 3542413080), (824, 3520917855), (828, 3503908590), (840, 3453852753), (884, 3281941530), (897, 3234377160), (910, 3188171772), (918, 3160388140), (920, 3153517731), (927, 3129704760), (936, 3099611445), (945, 3070091336), (952, 3047517135), (966, 3003350220), (1020, 2844349326), (1030, 2816734284), (1035, 2803126872), (1071, 2708904120), (1080, 2686329919), (1092, 2656809810), (1105, 2625553224), (1170, 2479689156), (1173, 2473347240), (1190, 2438013708), (1196, 2425782870), (1224, 2370291105), (1236, 2347278570), (1242, 2335939060), (1260, 2302568502), (1288, 2252512665), (1326, 2187961020), (1339, 2166718680), (1365, 2125447848), (1380, 2102345154), (1404, 2066407630), (1428, 2031678090), (1442, 2011953060), (1449, 2002233480), (1466, 1979015220), (1495, 1940626296), (1512, 1918807085), (1530, 1896232884), (1545, 1877822856), (1547, 1875395160), (1560, 1859766867), (1564, 1855010430), (1610, 1802010132), (1638, 1771206540), (1656, 1751954295), (1751, 1656902520), (1755, 1653126104), (1768, 1640970765), (1785, 1625342472), (1794, 1617188580), (1820, 1594085886), (1836, 1580194070), (1854, 1564852380), (1890, 1535045668), (1932, 1501675110), (1955, 1484008344), (1989, 1458640680), (2040, 1422174663), (2060, 1408367142), (2070, 1401563436), (2093, 1386161640), (2142, 1354452060), (2163, 1341302040), (2184, 1328404905), (2199, 1319343480), (2210, 1312776612), (2295, 1264155256), (2340, 1239844578), (2346, 1236673620), (2369, 1224667080), (2380, 1219006854), (2392, 1212891435), (2415, 1201340088), (2457, 1180804360), (2472, 1173639285), (2484, 1167969530), (2520, 1151284251), (2652, 1093980510), (2678, 1083359340), (2691, 1078125720), (2730, 1062723924), (2737, 1060005960), (2760, 1051172577), (2781, 1043234920), (2808, 1033203815), (2856, 1015839045), (2884, 1005976530), (2898, 1001116740), (2932, 989507610), (2990, 970313148), (3060, 948116442), (3090, 938911428), (3094, 937697580), (3105, 934375624), (3128, 927505215), (3213, 902968040), (3220, 901005066), (3276, 885603270), (3315, 875184408), (3502, 828451260), (3510, 826563052), (3519, 824449080), (3570, 812671236), (3588, 808594290), (3605, 804781224), (3640, 797042943), (3665, 791606088), (3672, 790097035), (3708, 782426190), (3780, 767522834), (3864, 750837555), (3910, 742004172), (3978, 729320340), (4017, 722239560), (4095, 708482616), (4120, 704183571), (4140, 700781718), (4186, 693080820), (4284, 677226030), (4326, 670651020), (4347, 667411160), (4398, 659671740), (4420, 656388306), (4485, 646875432), (4590, 632077628), (4635, 625940952), (4641, 625131720), (4680, 619922289), (4692, 618336810), (4738, 612333540), (4760, 609503427), (4830, 600670044), (4914, 590402180), (4968, 583984765), (5083, 570772440), (5131, 565432920), (5253, 552300840), (5304, 546990255), (5355, 541780824), (5356, 541679670), (5382, 539062860), (5460, 531361962), (5474, 530002980), (5562, 521617460), (5768, 502988265), (5796, 500558370), (5864, 494753805), (5865, 494669448), (5967, 486213560), (5980, 485156574), (6120, 474058221), (6180, 469455714), (6188, 468848790), (6210, 467187812), (6279, 462053880), (6426, 451484020), (6440, 450502533), (6489, 447100680), (6552, 442801635), (6597, 439781160), (6630, 437592204), (6695, 433343736), (7004, 414225630), (7020, 413281526), (7038, 412224540), (7107, 408222360), (7140, 406335618), (7176, 404297145), (7210, 402390612), (7245, 400446696), (7330, 395803044), (7416, 391213095), (7560, 383761417), (7735, 375079032), (7820, 371002086), (7956, 364660170), (8034, 361119780), (8073, 359375240), (8190, 354241308), (8211, 353335320), (8280, 350390859), (8372, 346540410), (8568, 338613015), (8652, 335325510), (8694, 333705580), (8755, 331380504), (8796, 329835870), (8840, 328194153), (8970, 323437716), (9180, 316038814), (9270, 312970476), (9282, 312565860), (9373, 309531240), (9384, 309168405), (9476, 306166770), (9529, 304463880), (9660, 300335022), (9828, 295201090), (9945, 291728136), (10166, 285386220), (10262, 282716460), (10465, 277232328), (10506, 276150420), (10557, 274816360), (10710, 270890412), (10712, 270839835), (10764, 269531430), (10815, 268260408), (10920, 265680981), (10948, 265001490), (10995, 263868696), (11124, 260808730), (11592, 250279185), (11730, 247334724), (11845, 244933416), (11934, 243106780), (11960, 242578287), (12051, 240746520), (12257, 236700360), (12285, 236160872), (12360, 234727857), (12376, 234424395), (12420, 233593906), (12461, 232825320), (12558, 231026940), (12852, 225742010), (12978, 223550340), (13194, 219890580), (13260, 218796102), (13390, 216671868), (13455, 215625144), (13685, 212001192), (13905, 208646984), (13923, 208377240), (14008, 207112815), (14040, 206640763), (14076, 206112270), (14214, 204111180), (14280, 203167809), (14420, 201195306), (14490, 200223348), (14660, 197901522), (15249, 190257480), (15393, 188477640), (15470, 187539516), (15640, 185501043), (15759, 184100280), (15912, 182330085), (16065, 180593608), (16068, 180559890), (16146, 179687620), (16380, 177120654), (16422, 176667660), (16583, 174952440), (16744, 173270205), (16859, 172088280), (17304, 167662755), (17388, 166852790), (17510, 165690252), (17592, 164917935), (17595, 164889816), (17940, 161718858), (18360, 158019407), (18540, 156485238), (18564, 156282930), (18746, 154765620), (18837, 154017960), (18952, 153083385), (19058, 152231940), (19320, 150167511), (19467, 149033560), (19656, 147600545), (19791, 146593720), (19890, 145864068), (20085, 144447912), (20332, 142693110), (20524, 141358230), (20930, 138616164), (21012, 138075210), (21114, 137408180), (21321, 136074120), (21420, 135445206), (21528, 134765715), (21630, 134130204), (21735, 133482232), (21896, 132500745), (21990, 131934348), (22248, 130404365), (22763, 127454040), (23205, 125026344), (23460, 123667362), (23690, 122466708), (23868, 121553390), (24102, 120373260), (24514, 118350180), (24570, 118080436), (24633, 117778440), (24840, 116796953), (24922, 116412660), (25116, 115513470), (25415, 114154488), (25655, 113086584), (25704, 112871005), (25956, 111775170), (26265, 110460168), (26388, 109945290), (26520, 109398051), (26780, 108335934), (26910, 107812572), (27370, 106000596), (27810, 104323492), (27846, 104188620), (28119, 103177080), (28152, 103056135), (28428, 102055590), (28587, 101487960), (28840, 100597653), (28980, 100111674), (29320, 98950761), (29835, 97242712), (30498, 95128740), (30786, 94238820), (30797, 94205160), (30940, 93769758), (31395, 92410776), (31518, 92050140), (32130, 90296804), (32136, 90279945), (32292, 89843810), (32445, 89420136), (32760, 88560327), (32844, 88333830), (32985, 87956232), (33166, 87476220), (33718, 86044140), (34776, 83426395), (35020, 82845126), (35190, 82444908), (35535, 81644472), (35581, 81538920), (35880, 80859429), (36153, 80248840), (36771, 78900120), (37080, 78242619), (37128, 78141465), (37383, 77608440), (37492, 77382810), (37674, 77008980), (38116, 76115970), (38934, 74516780), (39582, 73296860), (39780, 72932034), (40170, 72223956), (40273, 72039240), (40365, 71875048), (40664, 71346555), (41048, 70679115), (41055, 70667064), (41769, 69459080), (41860, 69308082), (42024, 69037605), (42228, 68704090), (42642, 68037060), (42840, 67722603), (43260, 67065102), (43470, 66741116), (43980, 65967174), (45526, 63727020), (45747, 63419160), (46179, 62825880), (46410, 62513172), (46865, 61906248), (46920, 61833681), (47277, 61366760), (47380, 61233354), (47645, 60892776), (47736, 60776695), (48204, 60186630), (49028, 59175090), (49140, 59040218), (49266, 58889220), (49749, 58317480), (49844, 58206330), (50232, 57756735), (50577, 57362760), (50830, 57077244), (51310, 56543292), (51912, 55887585), (52530, 55230084), (52776, 54972645), (52785, 54963272), (53560, 54167967), (53820, 53906286), (54740, 53000298), (55620, 52161746), (55692, 52094310), (56238, 51588540), (56511, 51339320), (56856, 51027795), (57174, 50743980), (57960, 50055837), (59670, 48621356), (60255, 48149304), (60996, 47564370), (61285, 47340072), (61572, 47119410), (61594, 47102580), (61880, 46884879), (62305, 46565064), (62790, 46205388), (63036, 46025070), (63963, 45358040), (64260, 45148402), (64584, 44921905), (64890, 44710068), (65688, 44166915), (65970, 43978116), (66332, 43738110), (66703, 43494840), (67436, 43022070), (68289, 42484680), (69615, 41675448), (70040, 41422563), (70380, 41222454), (71070, 40822236), (71162, 40769460), (72306, 40124420), (73542, 39450060), (73899, 39259480), (74766, 38804220), (74984, 38691405), (75348, 38504490), (75499, 38427480), (76232, 38057985), (76245, 38051496), (76965, 37695528), (77868, 37258390), (78795, 36820056), (79164, 36648430), (79560, 36466017), (80340, 36111978), (80546, 36019620), (80730, 35937524), (82110, 35333532), (82915, 34990488), (83538, 34729540), (83720, 34654041), (84295, 34417656), (84357, 34392360), (84456, 34352045), (85284, 34018530), (85761, 33829320), (86520, 33532551), (86940, 33370558), (87227, 33260760), (87960, 32983587), (91052, 31863510), (91494, 31709580), (92358, 31412940), (92391, 31401720), (92820, 31256586), (93730, 30953124), (94185, 30803592), (94554, 30683380), (94760, 30616677), (95290, 30446388), (96408, 30093315), (97335, 29806712), (98056, 29587545), (98280, 29520109), (98532, 29444610), (98955, 29318744), (99498, 29158740), (99688, 29103165), (101154, 28681380), (101660, 28538622), (102620, 28271646), (105060, 27615042), (105570, 27481636), (106605, 27214824), (106743, 27179640), (107640, 26953143), (109480, 26500149), (110313, 26300040), (111240, 26080873), (111384, 26047155), (112149, 25869480), (112476, 25794270), (113022, 25669660), (113815, 25490808), (114348, 25371990), (118013, 24584040), (119340, 24310678), (120510, 24074652), (120819, 24013080), (121992, 23782185), (122570, 23670036), (123144, 23559705), (123165, 23555688), (123188, 23551290), (124610, 23282532), (125580, 23102694), (126072, 23012535), (127926, 22679020), (128520, 22574201), (129780, 22355034), (131940, 21989058), (132664, 21869055), (133406, 21747420), (134872, 21511035), (136578, 21242340), (137241, 21139720), (138537, 20941960), (139230, 20837724), (140595, 20635416), (140760, 20611227), (142140, 20411118), (142324, 20384730), (142935, 20297592), (144612, 20062210), (147084, 19725030), (147798, 19629740), (149247, 19439160), (149532, 19402110), (150696, 19252245), (150998, 19213740), (151731, 19120920), (152490, 19025748), (153930, 18847764), (153985, 18841032), (155736, 18629195), (157590, 18410028), (158328, 18324215), (159341, 18207720), (160680, 18055989), (161092, 18009810), (161460, 17968762), (161993, 17909640), (164220, 17666766), (165830, 17495244), (167076, 17364770), (168590, 17208828), (168714, 17196180), (170568, 17009265), (171522, 16914660), (173880, 16685279), (174454, 16630380), (177905, 16307784), (180765, 16049768), (182104, 15931755), (182988, 15854790), (183855, 15780024), (184716, 15706470), (184782, 15700860), (185640, 15628293), (186915, 15521688), (187460, 15476562), (188370, 15401796), (189108, 15341690), (190580, 15223194), (194670, 14903356), (197064, 14722305), (197910, 14659372), (198996, 14579370), (200109, 14498280), (201365, 14407848), (202308, 14340690), (203320, 14269311), (204867, 14161560), (205240, 14135823), (208845, 13891816), (210120, 13807521), (211140, 13740818), (213210, 13607412), (213486, 13589820), (215579, 13457880), (219167, 13237560), (220626, 13150020), (224298, 12934740), (224952, 12897135), (226044, 12834830), (226497, 12809160), (227630, 12745404), (228696, 12685995), (228735, 12683832), (230895, 12565176), (236026, 12292020), (236385, 12273352), (238680, 12155339), (241020, 12037326), (241638, 12006540), (245140, 11835018), (246330, 11777844), (246376, 11775645), (248745, 11663496), (249220, 11641266), (251160, 11551347), (252885, 11472552), (253071, 11464120), (255852, 11339510), (257283, 11276440), (259560, 11177517), (261681, 11086920), (263880, 10994529), (266812, 10873710), (273156, 10621170), (274482, 10569860), (277074, 10470980), (277173, 10467240), (278460, 10418862), (281190, 10317708), (281911, 10291320), (282555, 10267864), (284280, 10205559), (284648, 10192365), (285870, 10148796), (286603, 10122840), (289224, 10031105), (294168, 9862515), (295596, 9814870), (298494, 9719580), (299064, 9701055), (301996, 9606870), (303462, 9560460), (304980, 9512874), (307860, 9423882), (307970, 9420516), (315180, 9205014), (318682, 9103860), (319815, 9071608), (320229, 9059880), (322184, 9004905), (322920, 8984381), (323986, 8954820), (328440, 8833383), (330939, 8766680), (331660, 8747622), (333515, 8698968), (334152, 8682385), (336447, 8623160), (337180, 8604414), (337428, 8598090), (341445, 8496936), (343044, 8457330), (348908, 8315190), (354039, 8194680), (355810, 8153892), (361530, 8024884), (362457, 8004360), (365976, 7927395), (367710, 7890012), (369432, 7853235), (369495, 7851896), (369564, 7850430), (373830, 7760844), (374920, 7738281), (376740, 7700898), (377495, 7685496), (378216, 7670845), (381160, 7611597), (389340, 7451678), (395820, 7329686), (397992, 7289685), (400218, 7249140), (402730, 7203924), (404616, 7170345), (409734, 7080780), (417690, 6945908), (421785, 6878472), (422280, 6870409), (426420, 6803706), (426972, 6794910), (428805, 6765864), (431158, 6728940), (436135, 6652152), (438334, 6618780), (441252, 6575010), (447741, 6479720), (448596, 6467370), (452088, 6417415), (452994, 6404580), (455193, 6373640), (455260, 6372702), (457470, 6341916), (461790, 6282588), (461955, 6280344), (472052, 6146010), (472770, 6136676), (478023, 6069240), (482040, 6018663), (483276, 6003270), (485979, 5969880), (490280, 5917509), (492660, 5888922), (497490, 5831748), (498440, 5820633), (505770, 5736276), (506142, 5732060), (511704, 5669755), (514566, 5638220), (523362, 5543460), (523549, 5541480), (528493, 5489640), (533624, 5436855), (533715, 5435928), (546312, 5310585), (548964, 5284930), (551565, 5260008), (554148, 5235490), (554346, 5233620), (556920, 5209431), (560745, 5173896), (562380, 5158854), (563822, 5145660), (565110, 5133932), (571740, 5074398), (573206, 5061420), (590065, 4916808), (591192, 4907435), (596988, 4859790), (600327, 4832760), (603992, 4803435), (604095, 4802616), (606924, 4780230), (609960, 4756437), (614601, 4720520), (615720, 4711941), (615940, 4710258), (630360, 4602507), (637364, 4551930), (639630, 4535804), (640458, 4529940), (646737, 4485960), (647972, 4477410), (657501, 4412520), (661878, 4383340), (663320, 4373811), (667030, 4349484), (672894, 4311580), (674360, 4302207), (674856, 4299045), (679491, 4269720), (682890, 4248468), (686088, 4228665), (686205, 4227944), (692685, 4188392), (697816, 4157595), (708078, 4097340), (711620, 4076946), (723060, 4012442), (724914, 4002180), (735420, 3945006), (738990, 3925948), (739128, 3925215), (746235, 3887832), (747660, 3880422), (753480, 3850449), (754990, 3842748), (758655, 3824184), (778680, 3725839), (785043, 3695640), (791640, 3664843), (796705, 3641544), (800436, 3624570), (805460, 3601962), (809965, 3581928), (819468, 3540390), (831519, 3489080), (835380, 3472954), (843570, 3439236), (845733, 3430440), (852840, 3401853), (853944, 3397455), (857610, 3382932), (859809, 3374280), (862316, 3364470), (872270, 3326076), (876668, 3309390), (882504, 3287505), (895482, 3239860), (897192, 3233685), (905988, 3202290), (910386, 3186820), (910520, 3186351), (914940, 3170958), (923580, 3141294), (923910, 3140172), (944104, 3073005), (945540, 3068338), (956046, 3034620), (960687, 3019960), (966552, 3001635), (971958, 2984940), (981487, 2955960), (985320, 2944461), (994980, 2915874), (1000545, 2899656), (1011540, 2868138), (1012284, 2866030), (1024335, 2832312), (1029132, 2819110), (1046724, 2771730), (1047098, 2770740), (1056986, 2744820), (1062117, 2731560), (1067430, 2717964), (1077895, 2691576), (1087371, 2668120), (1095835, 2647512), (1097928, 2642465), (1103130, 2630004), (1108296, 2617745), (1108692, 2616810), (1121490, 2586948), (1124760, 2579427), (1127644, 2572830), (1130220, 2566966), (1132485, 2561832), (1133951, 2558520), (1143480, 2537199), (1146412, 2530710), (1180130, 2458404), (1193976, 2429895), (1200654, 2416380), (1208190, 2401308), (1213848, 2390115), (1229202, 2360260), (1231880, 2355129), (1265355, 2292824), (1274728, 2275965), (1279260, 2267902), (1280916, 2264970), (1283483, 2260440), (1286415, 2255288), (1293474, 2242980), (1295944, 2238705), (1308405, 2217384), (1315002, 2206260), (1323756, 2191670), (1334060, 2174742), (1345788, 2155790), (1358982, 2134860), (1365780, 2124234), (1372410, 2113972), (1385370, 2094196), (1385865, 2093448), (1409555, 2058264), (1416156, 2048670), (1423240, 2038473), (1433015, 2024568), (1434069, 2023080), (1446120, 2006221), (1449828, 2001090), (1457937, 1989960), (1470840, 1972503), (1477980, 1962974), (1492470, 1943916), (1495320, 1940211), (1509980, 1921374), (1517310, 1912092), (1534169, 1891080), (1570086, 1847820), (1570647, 1847160), (1585479, 1829880), (1593410, 1820772), (1600872, 1812285), (1601145, 1811976), (1610920, 1800981), (1619930, 1790964), (1638936, 1770195), (1654695, 1753336), (1663038, 1744540), (1670760, 1736477), (1682235, 1724632), (1687140, 1719618), (1691466, 1715220)]