4311359914680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{1049}}^1$

素因数の和:1210

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 71, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 142, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 210, 213, 216, 217, 228, 234, 247, 248, 252, 260, 266, 270, 273, 279, 280, 284, 285, 310, 312, 315, 342, 351, 355, 360, 364, 372, 378, 380, 390, 399, 403, 420, 426, 434, 455, 456, 465, 468, 494, 497, 504, 513, 520, 532, 540, 546, 558, 568, 570, 585, 589, 620, 630, 639, 651, 665, 684, 702, 710, 728, 741, 744, 756, 760, 780, 798, 806, 819, 837, 840, 852, 855, 868, 910, 923, 930, 936, 945, 988, 994, 1026, 1049, 1064, 1065, 1080, 1085, 1092, 1116, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1278, 1302, 1330, 1349, 1365, 1368, 1395, 1404, 1420, 1482, 1491, 1512, 1560, 1596, 1612, 1638, 1674, 1704, 1710, 1729, 1736, 1755, 1767, 1820, 1846, 1860, 1890, 1917, 1953, 1976, 1988, 1995, 2015, 2052, 2098, 2130, 2170, 2184, 2201, 2223, 2232, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2485, 2520, 2556, 2565, 2604, 2660, 2698, 2730, 2769, 2790, 2808, 2821, 2840, 2945, 2964, 2982, 3147, 3192, 3195, 3224, 3255, 3276, 3348, 3420, 3458, 3510, 3534, 3591, 3627, 3640, 3692, 3705, 3720, 3780, 3834, 3906, 3976, 3990, 4030, 4047, 4095, 4104, 4123, 4185, 4196, 4260, 4340, 4402, 4446, 4473, 4615, 4680, 4712, 4788, 4836, 4914, 4940, 4970, 5112, 5130, 5187, 5208, 5245, 5301, 5320, 5396, 5460, 5538, 5580, 5642, 5859, 5890, 5928, 5964, 5985, 6045, 6294, 6390, 6461, 6510, 6552, 6603, 6669, 6696, 6745, 6840, 6916, 7020, 7068, 7182, 7254, 7343, 7384, 7410, 7455, 7560, 7657, 7668, 7812, 7980, 8060, 8094, 8190, 8246, 8307, 8370, 8392, 8463, 8520, 8645, 8680, 8804, 8835, 8892, 8946, 9230, 9441, 9443, 9576, 9585, 9672, 9765, 9828, 9880, 9940, 10260, 10374, 10490, 10602, 10792, 10881, 10920, 11005, 11076, 11115, 11160, 11284, 11718, 11780, 11928, 11970, 12090, 12141, 12285, 12369, 12588, 12780, 12922, 13020, 13206, 13338, 13419, 13490, 13637, 13832, 13845, 14040, 14105, 14136, 14364, 14508, 14686, 14820, 14910, 15314, 15336, 15407, 15561, 15624, 15735, 15903, 15960, 16120, 16188, 16380, 16492, 16614, 16740, 16926, 17290, 17537, 17608, 17670, 17784, 17892, 17955, 18135, 18460, 18882, 18886, 19170, 19383, 19530, 19656, 19809, 19880, 19931, 20235, 20520, 20615, 20748, 20980, 21204, 21762, 22010, 22029, 22152, 22230, 22365, 22568, 22971, 23436, 23560, 23940, 24180, 24282, 24570, 24738, 24921, 25176, 25389, 25560, 25844, 25935, 26040, 26412, 26505, 26676, 26838, 26980, 27274, 27690, 28210, 28323, 28329, 28613, 28728, 29016, 29295, 29372, 29640, 29820, 30628, 30814, 31122, 31470, 31806, 32305, 32376, 32519, 32760, 32984, 33015, 33228, 33345, 33480, 33852, 34580, 35074, 35340, 35784, 35910, 36270, 36423, 36715, 36920, 37107, 37764, 37772, 38285, 38340, 38766, 39060, 39618, 39862, 40470, 40911, 41230, 41496, 41535, 41819, 41960, 42315, 42408, 43524, 44020, 44058, 44460, 44730, 45942, 46221, 46683, 46872, 47205, 47215, 47880, 48360, 48564, 49140, 49476, 49842, 50778, 51688, 51870, 52611, 52824, 53010, 53352, 53599, 53676, 53960, 54405, 54548, 55380, 56420, 56646, 56658, 57226, 58149, 58590, 58744, 59427, 59640, 59793, 60705, 61256, 61628, 61845, 62244, 62940, 63612, 64610, 65038, 66030, 66087, 66456, 66690, 67095, 67704, 68185, 68913, 69160, 70148, 70680, 71820, 72540, 72846, 73430, 74214, 74479, 75528, 75544, 76167, 76570, 76680, 77035, 77532, 77805, 78120, 79236, 79515, 79724, 80940, 81822, 82460, 83070, 83638, 84630, 84987, 85839, 87048, 87685, 88040, 88116, 88920, 89460, 91884, 92442, 93366, 94410, 94430, 95459, 96915, 97128, 97557, 98280, 98952, 99045, 99655, 99684, 101556, 103740, 105222, 106020, 107198, 107352, 108810, 109096, 110145, 110760, 111321, 112840, 113292, 113316, 114452, 114855, 116298, 117180, 118854, 119586, 121410, 122733, 122759, 123256, 123690, 124488, 124605, 125457, 125880, 126945, 127224, 129220, 130076, 132060, 132174, 133380, 134190, 136370, 137826, 138663, 139517, 140296, 141615, 141645, 143065, 143640, 145080, 145692, 146860, 148428, 148958, 152334, 153140, 154070, 155064, 155610, 157833, 158472, 159030, 159448, 160797, 161880, 162595, 163644, 164920, 166140, 167276, 169260, 169974, 171678, 174447, 175370, 176232, 178920, 179379, 182115, 183768, 184884, 185535, 186732, 188820, 188860, 190918, 193830, 195114, 198090, 198261, 199310, 199368, 200291, 203112, 204555, 206739, 207480, 209095, 210444, 212040, 214396, 217620, 220290, 222642, 223437, 226584, 226632, 227633, 228904, 229710, 231105, 232596, 233415, 234360, 237708, 239172, 242820, 245466, 245518, 247380, 249210, 250914, 253890, 254961, 257517, 258440, 259103, 260152, 263055, 264120, 264348, 266760, 267995, 268380, 272740, 275652, 277326, 279034, 283230, 283290, 286130, 286377, 290745, 291384, 292671, 292733, 293720, 296856, 297135, 297916, 298965, 304668, 306280, 308140, 311220, 315666, 318060, 321594, 325190, 327288, 330435, 332280, 334552, 338520, 339948, 343356, 344565, 348894, 350740, 358758, 364230, 368199, 368277, 369768, 371070, 372395, 373464, 376371, 377640, 377720, 380835, 381836, 387660, 390228, 396180, 396522, 398620, 400582, 409110, 413478, 415989, 418190, 418551, 420888, 422747, 424935, 428792, 429195, 435240, 440580, 445284, 446874, 455266, 459420, 462210, 465192, 466830, 473499, 475416, 477295, 478344, 482391, 485640, 487785, 490932, 491036, 494760, 498420, 501828, 507780, 509922, 515034, 518206, 521353, 526110, 528696, 535990, 536760, 538137, 543647, 545480, 551304, 554652, 556605, 558068, 566460, 566580, 572260, 572754, 581490, 585342, 585466, 594270, 595832, 597930, 600873, 609336, 613665, 613795, 616280, 617861, 622440, 627285, 631332, 636120, 643188, 650380, 660870, 670311, 679896, 682899, 686712, 689130, 693315, 697585, 697788, 701480, 717516, 728460, 736398, 736554, 742140, 744790, 752742, 761670, 763672, 772551, 775320, 777309, 780456, 789165, 792360, 793044, 797240, 801164, 803985, 818220, 826956, 831978, 836380, 837102, 845494, 849870, 858390, 859131, 872235, 878013, 878199, 881160, 890568, 893748, 896895, 910532, 918840, 924420, 933660, 946998, 954590, 964782, 968227, 975570, 981864, 982072, 991305, 996840, 1001455, 1003656, 1015560, 1019844, 1030068, 1033695, 1036412, 1042706, 1052220, 1071980, 1076274, 1087294, 1104831, 1109304, 1113210, 1116136, 1117185, 1129113, 1132920, 1133160, 1138165, 1144520, 1145508, 1162980, 1170684, 1170932, 1188540, 1195860, 1201746, 1227330, 1227590, 1235722, 1254570, 1255653, 1262664, 1268241, 1274805, 1286376, 1287585, 1295515, 1300760, 1321740, 1340622, 1365798, 1378260, 1386630, 1395170, 1395576, 1415101, 1431885, 1435032, 1447173, 1456920, 1463355, 1463665, 1472796, 1473108, 1484280, 1489580, 1505484, 1523340, 1545102, 1554618, 1564059, 1578330, 1586088, 1602328, 1607970, 1630941, 1636440, 1653912, 1663956, 1672760, 1674204, 1690988, 1699740, 1716780, 1718262, 1744470, 1756026, 1756398, 1787496, 1793790, 1802619, 1813721, 1821064, 1840995, 1841385, 1848840, 1853583, 1867320, 1881855, 1893996, 1909180, 1929564, 1936454, 1951140, 1982610, 2002910, 2010933, 2039688, 2048697, 2060136, 2067390, 2072824, 2079945, 2085412, 2092755, 2104440, 2113735, 2143960, 2152548, 2174588, 2209662, 2226420, 2234370, 2258226, 2276330, 2291016, 2308849, 2325960, 2331927, 2341368, 2341864, 2367495, 2377080, 2391720, 2403492, 2411955, 2454660, 2455180, 2471444, 2509140, 2511306, 2536482, 2549610, 2575170, 2577393, 2591030, 2606765, 2634597, 2643480, 2681244, 2690685, 2718235, 2731596, 2756520, 2773260, 2790340, 2830202, 2863770, 2894346, 2904681, 2926710, 2927330, 2945592, 2946216, 2959229, 2979160, 3004365, 3010968, 3046680, 3089305, 3090204, 3109236, 3128118, 3156660, 3215940, 3261882, 3314493, 3327912, 3348408, 3351555, 3381976, 3399480, 3414495, 3433560, 3436524, 3488940, 3512052, 3512796, 3587580, 3605238, 3627442, 3681990, 3682770, 3707166, 3763710, 3766959, 3787992, 3804723, 3805529, 3818360, 3859128, 3862755, 3872908, 3886545, 3902280, 3965220, 4005820, 4021866, 4097394, 4134780, 4159890, 4170824, 4185510, 4227470, 4245303, 4295655, 4305096, 4325027, 4349176, 4390065, 4390995, 4419324, 4452840, 4468740, 4516452, 4552660, 4617698, 4663854, 4692177, 4734990, 4806984, 4823910, 4841135, 4892823, 4909320, 4910360, 4942888, 5018280, 5022612, 5072964, 5099220, 5150340, 5154786, 5182060, 5213530, 5269194, 5362488, 5381370, 5407857, 5436470, 5441163, 5463192, 5524155, 5546520, 5560749, 5580680, 5645565, 5660404, 5727540, 5788692, 5809362, 5853420, 5854660, 5918458, 6008730, 6146091, 6178610, 6180408, 6218472, 6256236, 6278265, 6313320, 6341205, 6431880, 6523764, 6628986, 6703110, 6777589, 6828990, 6873048, 6926547, 6977880, 6995781, 7024104, 7025592, 7075505, 7175160, 7210476, 7235865, 7254884, 7363980, 7365540, 7414332, 7527420, 7533918, 7609446, 7611058, 7725510, 7745816, 7773090, 7820295, 7903791, 7930440, 8011640, 8032193, 8043732, 8154705, 8194788, 8269560, 8319780, 8371020, 8454940, 8490606, 8591310, 8650054, 8714043, 8780130, 8781990, 8838648, 8877687, 8937480, 9013095, 9032904, 9068605, 9105320, 9235396, 9267915, 9327708, 9384354, 9469980, 9647820, 9682270, 9785646, 9905707, 10045224, 10054665, 10145928, 10198440, 10243485, 10300680, 10309572, 10364120, 10427060, 10538388, 10762740, 10815714, 10872940, 10882326, 11048310, 11121498, 11291130, 11320808, 11414169, 11416587, 11455080, 11544245, 11577384, 11618724, 11659635, 11706840, 11709320, 11836916, 12017460, 12292182, 12357220, 12512472, 12556530, 12682410, 12735909, 12886965, 12975081, 13047528, 13172985, 13257972, 13406220, 13555178, 13657980, 13853094, 13991562, 14076531, 14151010, 14420952, 14471730, 14509768, 14523405, 14678469, 14727960, 14731080, 14796145, 14828664, 15054840, 15067836, 15218892, 15222116, 15451020, 15546180, 15640590, 15807582, 16064386, 16087464, 16161943, 16309410, 16323489, 16389576, 16572465, 16639560, 16682247, 16742040, 16909880, 16981212, 17182620, 17300108, 17428086, 17560260, 17563980, 17755374, 18026190, 18137210, 18396313, 18470792, 18535830, 18655416, 18768708, 18834795, 18939960, 19023615, 19027645, 19295640, 19364540, 19571292, 19811414, 20109330, 20332767, 20486970, 20619144, 20779641, 20854120, 21076776, 21226515, 21525480, 21625135, 21631428, 21745880, 21764652, 22096620, 22242996, 22582260, 22828338, 22833174, 23088490, 23237448, 23319270, 23460885, 23673832, 24034920, 24096579, 24464115, 24584364, 24714440, 25113060, 25364820, 25471818, 25773930, 25950162, 26142129, 26345970, 26515944, 26633061, 26812440, 27039285, 27110356, 27205815, 27315960, 27706188, 27803745, 27983124, 28153062, 28302020, 28943460, 29046810, 29356938, 29592290, 29717121, 30015037, 30135672, 30437784, 30444232, 30730455, 30902040, 31092360, 31281180, 31615164, 32128772, 32323886, 32618820, 32646978, 33144930, 33364494, 33887945, 33962424, 34249761, 34365240, 34600216, 34632735, 34856172, 34978905, 35120520, 35127960, 35510748, 36052380, 36274420, 36792626, 37071660, 37537416, 37669590, 38047230, 38055290, 38207727, 38729080, 38925243, 39142584, 39518955, 39622828, 40160965, 40218660, 40665534, 40973940, 41559282, 42453030, 43250270, 43262856, 43529304, 43570215, 43868131, 44193240, 44388435, 44485992, 45164520, 45656676, 45666348, 46176980, 46638540, 46921770, 48193158, 48485829, 48928230, 48970467, 49168728, 49528535, 50226120, 50729640, 50943636, 51547860, 51900324, 52284258, 52691940, 53266122, 54078570, 54220712, 54411630, 55188939, 55412376, 55607490, 55966248, 56225351, 56306124, 56604040, 57070845, 57082935, 57886920, 58093620, 58713876, 59184580, 59434242, 60030074, 60998301, 61460910, 62338923, 62562360, 63230328, 63679545, 64257544, 64647772, 64875405, 65237640, 65293956, 66289860, 66728988, 67775890, 68499522, 69265470, 69712344, 69957810, 70382655, 71021496, 72104760, 72289737, 72548840, 73392345, 73585252, 74143320, 75339180, 76094460, 76110580, 76415454, 77850486, 79037910, 79245656, 79899183, 80321930, 80437320, 80809715, 81331068, 81617445, 81947880, 83118564, 83411235, 84906060, 86500540, 87140430, 87736262, 88776870, 89151363, 90045111, 91313352, 91332696, 91981565, 92353960, 93277080, 93843540, 96386316, 96971658, 97856460, 97940934, 99057070, 101663835, 101887272, 102749283, 103095720, 103800648, 103898205, 104568516, 105383880, 106532244, 108157140, 108823260, 110377878, 111214980, 112450702, 112612248, 114141690, 114165870, 116187240, 116775729, 117427752, 118369160, 118868484, 120060148, 120482895, 121996602, 122921820, 124677846, 127359090, 128774191, 129295544, 129750810, 130587912, 130710645, 131604393, 132579720, 133165305, 133457976, 135551780, 136999044, 138530940, 139915620, 140765310, 144579474, 145457487, 146784690, 147170504, 148585605, 150075185, 150678360, 152188920, 152221160, 152830908, 155700972, 158075820, 159798366, 160643860, 161619430, 162662136, 163234890, 165566817, 166237128, 166822470, 168676053, 169812120, 171248805, 173001080, 174280860, 175472524, 177553740, 178302726, 180090222, 182994903, 183963130, 187687080, 191038635, 192772632, 193943316, 194626215, 195712920, 195881868, 198114140, 203327670, 205498566, 207796410, 209137032, 210105259, 213064488, 216314280, 216869211, 217646520, 219340655, 220755756, 222429960, 224901404, 228283380, 228331740, 233551458, 237736968, 240120296, 240965790, 242429145, 243993204, 244852335, 245843640, 249355692, 254718180, 257548382, 259501620, 261421290, 263208786, 266330610, 267454089, 270135333, 271103560, 273998088, 275944695, 277061880, 279831240, 281126755, 281530620, 289158948, 290914974, 293569380, 297171210, 300150370, 304991505, 305661816, 307076917, 311401944, 311694615, 316151640, 319596732, 321287720, 323238860, 326469780, 331133634, 333644940, 337352106, 342497610, 348561720, 350945048, 355107480, 356605452, 360180444, 361448685, 365989806, 367926260, 382077270, 386322573, 387886632, 389252430, 391763736, 394813179, 396228280, 399495915, 406655340, 410997132, 415592820, 420210518, 433738422, 436372461, 438681310, 441511512, 445756815, 449802808, 450225555, 456566760, 456663480, 467102916, 481931580, 484858290, 487986408, 489704670, 496700451, 498711384, 506028159, 509436360, 513746415, 515096764, 519003240, 522842580, 526417572, 532661220, 534908178, 540270666, 551889390, 562253510, 563061240, 570285703, 578317896, 581829948, 583878645, 587138760, 594342420, 600300740, 609983010, 614153834, 623389230, 630315777, 639193464, 643870955, 646477720, 652939560, 658021965, 662267268, 667289880, 674704212, 684995220, 713210904, 720360888, 722897370, 727287435, 731979612, 735852520, 764154540, 772645146, 778504860, 789626358, 798991830, 810405999, 813310680, 821994264, 827834085, 831185640, 840421036, 843380265, 867476844, 872744922, 877362620, 891513630, 900451110, 914974515, 921230751, 934205832, 963863160, 969716580, 979409340, 993400902, 1012056318, 1027492830, 1030193528, 1045685160, 1050526295, 1052835144, 1065322440, 1069816356, 1080541332, 1084346055, 1103778780, 1124507020, 1140571406, 1158967719, 1163659896, 1167757290, 1184439537, 1188684840, 1200601480, 1219966020, 1228307668, 1246778460, 1260631554, 1287741910, 1316043930, 1324534536, 1337270445, 1349408424, 1350676665, 1369990440, 1445794740, 1454574870, 1463959224, 1518084477, 1528309080, 1535384585, 1545290292, 1557009720, 1579252716, 1597983660, 1620811998, 1655668170, 1680842072, 1686760530, 1710857109, 1734953688, 1745489844, 1754725240, 1783027260, 1800902220, 1829949030, 1842461502, 1890947331, 1931612865, 1939433160, 1958818680, 1974065895, 1986801804, 2024112636, 2054985660, 2101052590, 2139632712, 2161082664, 2168692110, 2181862305, 2207557560, 2249014040, 2281142812, 2317935438, 2335514580, 2368879074, 2439932040, 2456615336, 2483502255, 2493556920, 2521263108, 2530140795, 2575483820, 2632087860, 2674540890, 2701353330, 2763692253, 2851428515, 2891589480, 2909149740, 3036168954, 3070769170, 3090580584, 3151578885, 3158505432, 3195967320, 3241623996, 3311336340, 3373521060, 3421714218, 3476903157, 3490979688, 3566054520, 3601804440, 3659898060, 3684923004, 3781894662, 3863225730, 3948131790, 3973603608, 3991999921, 4048225272, 4052029995, 4109971320, 4202105180, 4337384220, 4363724610, 4562285624, 4606153755, 4635870876, 4671029160, 4737758148, 4967004510, 5042526216, 5060281590, 5132571327, 5150967640, 5264175720, 5349081780, 5402706660, 5527384506, 5672841993, 5702857030, 5794838595, 5818299480, 5922197685, 6072337908, 6141538340, 6303157770, 6483247992, 6622672680, 6747042120, 6843428436, 6953806314, 7319796120, 7369846008, 7563789324, 7590422385, 7726451460, 7896263580, 7983999842, 8104059990, 8291076759, 8404210360, 8554285545, 8674768440, 8727449220, 9212307510, 9271741752, 9454736655, 9475516296, 9934009020, 10120563180, 10265142654, 10698163560, 10805413320, 11054769012, 11345683986, 11405714060, 11589677190, 11844395370, 11975999763, 12144675816, 12283076680, 12606315540, 13686856872, 13818461265, 13907612628, 15127578648, 15180844770, 15397713981, 15452902920, 15792527160, 15967999684, 16208119980, 16582153518, 17108571090, 17384515785, 17454898440, 18424615020, 18909473310, 19868018040, 19959999605, 20241126360, 20530285308, 22109538024, 22691367972, 22811428120, 23179354380, 23688790740, 23951999526, 25212631080, 25662856635, 27636922530, 27815225256, 28364209965, 30361689540, 30795427962, 31935999368, 32416239960, 33164307036, 34217142180, 34769031570, 35927999289, 36849230040, 37818946620, 39919999210, 41060570616, 41455383795, 45382735944, 46358708760, 47377581480, 47903999052, 51325713270, 55273845060, 56728419930, 59879998815, 60723379080, 61590855924, 66328614072, 68434284360, 69538063140, 71855998578, 75637893240, 76988569905, 79839998420, 82910767590, 95807998104, 102651426540, 107783997867, 110547690120, 113456839860, 119759997630, 123181711848, 139076126280, 143711997156, 153977139810, 159679996840, 165821535180, 179639996445, 205302853080, 215567995734, 226913679720, 239519995260, 287423994312, 307954279620, 331643070360, 359279992890, 431135991468, 479039990520, 538919989335, 615908559240, 718559985780, 862271982936, 1077839978670, 1437119971560, 2155679957340, 4311359914680]

約数ペア:

[(1, 4311359914680), (2, 2155679957340), (3, 1437119971560), (4, 1077839978670), (5, 862271982936), (6, 718559985780), (7, 615908559240), (8, 538919989335), (9, 479039990520), (10, 431135991468), (12, 359279992890), (13, 331643070360), (14, 307954279620), (15, 287423994312), (18, 239519995260), (19, 226913679720), (20, 215567995734), (21, 205302853080), (24, 179639996445), (26, 165821535180), (27, 159679996840), (28, 153977139810), (30, 143711997156), (31, 139076126280), (35, 123181711848), (36, 119759997630), (38, 113456839860), (39, 110547690120), (40, 107783997867), (42, 102651426540), (45, 95807998104), (52, 82910767590), (54, 79839998420), (56, 76988569905), (57, 75637893240), (60, 71855998578), (62, 69538063140), (63, 68434284360), (65, 66328614072), (70, 61590855924), (71, 60723379080), (72, 59879998815), (76, 56728419930), (78, 55273845060), (84, 51325713270), (90, 47903999052), (91, 47377581480), (93, 46358708760), (95, 45382735944), (104, 41455383795), (105, 41060570616), (108, 39919999210), (114, 37818946620), (117, 36849230040), (120, 35927999289), (124, 34769031570), (126, 34217142180), (130, 33164307036), (133, 32416239960), (135, 31935999368), (140, 30795427962), (142, 30361689540), (152, 28364209965), (155, 27815225256), (156, 27636922530), (168, 25662856635), (171, 25212631080), (180, 23951999526), (182, 23688790740), (186, 23179354380), (189, 22811428120), (190, 22691367972), (195, 22109538024), (210, 20530285308), (213, 20241126360), (216, 19959999605), (217, 19868018040), (228, 18909473310), (234, 18424615020), (247, 17454898440), (248, 17384515785), (252, 17108571090), (260, 16582153518), (266, 16208119980), (270, 15967999684), (273, 15792527160), (279, 15452902920), (280, 15397713981), (284, 15180844770), (285, 15127578648), (310, 13907612628), (312, 13818461265), (315, 13686856872), (342, 12606315540), (351, 12283076680), (355, 12144675816), (360, 11975999763), (364, 11844395370), (372, 11589677190), (378, 11405714060), (380, 11345683986), (390, 11054769012), (399, 10805413320), (403, 10698163560), (420, 10265142654), (426, 10120563180), (434, 9934009020), (455, 9475516296), (456, 9454736655), (465, 9271741752), (468, 9212307510), (494, 8727449220), (497, 8674768440), (504, 8554285545), (513, 8404210360), (520, 8291076759), (532, 8104059990), (540, 7983999842), (546, 7896263580), (558, 7726451460), (568, 7590422385), (570, 7563789324), (585, 7369846008), (589, 7319796120), (620, 6953806314), (630, 6843428436), (639, 6747042120), (651, 6622672680), (665, 6483247992), (684, 6303157770), (702, 6141538340), (710, 6072337908), (728, 5922197685), (741, 5818299480), (744, 5794838595), (756, 5702857030), (760, 5672841993), (780, 5527384506), (798, 5402706660), (806, 5349081780), (819, 5264175720), (837, 5150967640), (840, 5132571327), (852, 5060281590), (855, 5042526216), (868, 4967004510), (910, 4737758148), (923, 4671029160), (930, 4635870876), (936, 4606153755), (945, 4562285624), (988, 4363724610), (994, 4337384220), (1026, 4202105180), (1049, 4109971320), (1064, 4052029995), (1065, 4048225272), (1080, 3991999921), (1085, 3973603608), (1092, 3948131790), (1116, 3863225730), (1140, 3781894662), (1170, 3684923004), (1178, 3659898060), (1197, 3601804440), (1209, 3566054520), (1235, 3490979688), (1240, 3476903157), (1260, 3421714218), (1278, 3373521060), (1302, 3311336340), (1330, 3241623996), (1349, 3195967320), (1365, 3158505432), (1368, 3151578885), (1395, 3090580584), (1404, 3070769170), (1420, 3036168954), (1482, 2909149740), (1491, 2891589480), (1512, 2851428515), (1560, 2763692253), (1596, 2701353330), (1612, 2674540890), (1638, 2632087860), (1674, 2575483820), (1704, 2530140795), (1710, 2521263108), (1729, 2493556920), (1736, 2483502255), (1755, 2456615336), (1767, 2439932040), (1820, 2368879074), (1846, 2335514580), (1860, 2317935438), (1890, 2281142812), (1917, 2249014040), (1953, 2207557560), (1976, 2181862305), (1988, 2168692110), (1995, 2161082664), (2015, 2139632712), (2052, 2101052590), (2098, 2054985660), (2130, 2024112636), (2170, 1986801804), (2184, 1974065895), (2201, 1958818680), (2223, 1939433160), (2232, 1931612865), (2280, 1890947331), (2340, 1842461502), (2356, 1829949030), (2394, 1800902220), (2418, 1783027260), (2457, 1754725240), (2470, 1745489844), (2485, 1734953688), (2520, 1710857109), (2556, 1686760530), (2565, 1680842072), (2604, 1655668170), (2660, 1620811998), (2698, 1597983660), (2730, 1579252716), (2769, 1557009720), (2790, 1545290292), (2808, 1535384585), (2821, 1528309080), (2840, 1518084477), (2945, 1463959224), (2964, 1454574870), (2982, 1445794740), (3147, 1369990440), (3192, 1350676665), (3195, 1349408424), (3224, 1337270445), (3255, 1324534536), (3276, 1316043930), (3348, 1287741910), (3420, 1260631554), (3458, 1246778460), (3510, 1228307668), (3534, 1219966020), (3591, 1200601480), (3627, 1188684840), (3640, 1184439537), (3692, 1167757290), (3705, 1163659896), (3720, 1158967719), (3780, 1140571406), (3834, 1124507020), (3906, 1103778780), (3976, 1084346055), (3990, 1080541332), (4030, 1069816356), (4047, 1065322440), (4095, 1052835144), (4104, 1050526295), (4123, 1045685160), (4185, 1030193528), (4196, 1027492830), (4260, 1012056318), (4340, 993400902), (4402, 979409340), (4446, 969716580), (4473, 963863160), (4615, 934205832), (4680, 921230751), (4712, 914974515), (4788, 900451110), (4836, 891513630), (4914, 877362620), (4940, 872744922), (4970, 867476844), (5112, 843380265), (5130, 840421036), (5187, 831185640), (5208, 827834085), (5245, 821994264), (5301, 813310680), (5320, 810405999), (5396, 798991830), (5460, 789626358), (5538, 778504860), (5580, 772645146), (5642, 764154540), (5859, 735852520), (5890, 731979612), (5928, 727287435), (5964, 722897370), (5985, 720360888), (6045, 713210904), (6294, 684995220), (6390, 674704212), (6461, 667289880), (6510, 662267268), (6552, 658021965), (6603, 652939560), (6669, 646477720), (6696, 643870955), (6745, 639193464), (6840, 630315777), (6916, 623389230), (7020, 614153834), (7068, 609983010), (7182, 600300740), (7254, 594342420), (7343, 587138760), (7384, 583878645), (7410, 581829948), (7455, 578317896), (7560, 570285703), (7657, 563061240), (7668, 562253510), (7812, 551889390), (7980, 540270666), (8060, 534908178), (8094, 532661220), (8190, 526417572), (8246, 522842580), (8307, 519003240), (8370, 515096764), (8392, 513746415), (8463, 509436360), (8520, 506028159), (8645, 498711384), (8680, 496700451), (8804, 489704670), (8835, 487986408), (8892, 484858290), (8946, 481931580), (9230, 467102916), (9441, 456663480), (9443, 456566760), (9576, 450225555), (9585, 449802808), (9672, 445756815), (9765, 441511512), (9828, 438681310), (9880, 436372461), (9940, 433738422), (10260, 420210518), (10374, 415592820), (10490, 410997132), (10602, 406655340), (10792, 399495915), (10881, 396228280), (10920, 394813179), (11005, 391763736), (11076, 389252430), (11115, 387886632), (11160, 386322573), (11284, 382077270), (11718, 367926260), (11780, 365989806), (11928, 361448685), (11970, 360180444), (12090, 356605452), (12141, 355107480), (12285, 350945048), (12369, 348561720), (12588, 342497610), (12780, 337352106), (12922, 333644940), (13020, 331133634), (13206, 326469780), (13338, 323238860), (13419, 321287720), (13490, 319596732), (13637, 316151640), (13832, 311694615), (13845, 311401944), (14040, 307076917), (14105, 305661816), (14136, 304991505), (14364, 300150370), (14508, 297171210), (14686, 293569380), (14820, 290914974), (14910, 289158948), (15314, 281530620), (15336, 281126755), (15407, 279831240), (15561, 277061880), (15624, 275944695), (15735, 273998088), (15903, 271103560), (15960, 270135333), (16120, 267454089), (16188, 266330610), (16380, 263208786), (16492, 261421290), (16614, 259501620), (16740, 257548382), (16926, 254718180), (17290, 249355692), (17537, 245843640), (17608, 244852335), (17670, 243993204), (17784, 242429145), (17892, 240965790), (17955, 240120296), (18135, 237736968), (18460, 233551458), (18882, 228331740), (18886, 228283380), (19170, 224901404), (19383, 222429960), (19530, 220755756), (19656, 219340655), (19809, 217646520), (19880, 216869211), (19931, 216314280), (20235, 213064488), (20520, 210105259), (20615, 209137032), (20748, 207796410), (20980, 205498566), (21204, 203327670), (21762, 198114140), (22010, 195881868), (22029, 195712920), (22152, 194626215), (22230, 193943316), (22365, 192772632), (22568, 191038635), (22971, 187687080), (23436, 183963130), (23560, 182994903), (23940, 180090222), (24180, 178302726), (24282, 177553740), (24570, 175472524), (24738, 174280860), (24921, 173001080), (25176, 171248805), (25389, 169812120), (25560, 168676053), (25844, 166822470), (25935, 166237128), (26040, 165566817), (26412, 163234890), (26505, 162662136), (26676, 161619430), (26838, 160643860), (26980, 159798366), (27274, 158075820), (27690, 155700972), (28210, 152830908), (28323, 152221160), (28329, 152188920), (28613, 150678360), (28728, 150075185), (29016, 148585605), (29295, 147170504), (29372, 146784690), (29640, 145457487), (29820, 144579474), (30628, 140765310), (30814, 139915620), (31122, 138530940), (31470, 136999044), (31806, 135551780), (32305, 133457976), (32376, 133165305), (32519, 132579720), (32760, 131604393), (32984, 130710645), (33015, 130587912), (33228, 129750810), (33345, 129295544), (33480, 128774191), (33852, 127359090), (34580, 124677846), (35074, 122921820), (35340, 121996602), (35784, 120482895), (35910, 120060148), (36270, 118868484), (36423, 118369160), (36715, 117427752), (36920, 116775729), (37107, 116187240), (37764, 114165870), (37772, 114141690), (38285, 112612248), (38340, 112450702), (38766, 111214980), (39060, 110377878), (39618, 108823260), (39862, 108157140), (40470, 106532244), (40911, 105383880), (41230, 104568516), (41496, 103898205), (41535, 103800648), (41819, 103095720), (41960, 102749283), (42315, 101887272), (42408, 101663835), (43524, 99057070), (44020, 97940934), (44058, 97856460), (44460, 96971658), (44730, 96386316), (45942, 93843540), (46221, 93277080), (46683, 92353960), (46872, 91981565), (47205, 91332696), (47215, 91313352), (47880, 90045111), (48360, 89151363), (48564, 88776870), (49140, 87736262), (49476, 87140430), (49842, 86500540), (50778, 84906060), (51688, 83411235), (51870, 83118564), (52611, 81947880), (52824, 81617445), (53010, 81331068), (53352, 80809715), (53599, 80437320), (53676, 80321930), (53960, 79899183), (54405, 79245656), (54548, 79037910), (55380, 77850486), (56420, 76415454), (56646, 76110580), (56658, 76094460), (57226, 75339180), (58149, 74143320), (58590, 73585252), (58744, 73392345), (59427, 72548840), (59640, 72289737), (59793, 72104760), (60705, 71021496), (61256, 70382655), (61628, 69957810), (61845, 69712344), (62244, 69265470), (62940, 68499522), (63612, 67775890), (64610, 66728988), (65038, 66289860), (66030, 65293956), (66087, 65237640), (66456, 64875405), (66690, 64647772), (67095, 64257544), (67704, 63679545), (68185, 63230328), (68913, 62562360), (69160, 62338923), (70148, 61460910), (70680, 60998301), (71820, 60030074), (72540, 59434242), (72846, 59184580), (73430, 58713876), (74214, 58093620), (74479, 57886920), (75528, 57082935), (75544, 57070845), (76167, 56604040), (76570, 56306124), (76680, 56225351), (77035, 55966248), (77532, 55607490), (77805, 55412376), (78120, 55188939), (79236, 54411630), (79515, 54220712), (79724, 54078570), (80940, 53266122), (81822, 52691940), (82460, 52284258), (83070, 51900324), (83638, 51547860), (84630, 50943636), (84987, 50729640), (85839, 50226120), (87048, 49528535), (87685, 49168728), (88040, 48970467), (88116, 48928230), (88920, 48485829), (89460, 48193158), (91884, 46921770), (92442, 46638540), (93366, 46176980), (94410, 45666348), (94430, 45656676), (95459, 45164520), (96915, 44485992), (97128, 44388435), (97557, 44193240), (98280, 43868131), (98952, 43570215), (99045, 43529304), (99655, 43262856), (99684, 43250270), (101556, 42453030), (103740, 41559282), (105222, 40973940), (106020, 40665534), (107198, 40218660), (107352, 40160965), (108810, 39622828), (109096, 39518955), (110145, 39142584), (110760, 38925243), (111321, 38729080), (112840, 38207727), (113292, 38055290), (113316, 38047230), (114452, 37669590), (114855, 37537416), (116298, 37071660), (117180, 36792626), (118854, 36274420), (119586, 36052380), (121410, 35510748), (122733, 35127960), (122759, 35120520), (123256, 34978905), (123690, 34856172), (124488, 34632735), (124605, 34600216), (125457, 34365240), (125880, 34249761), (126945, 33962424), (127224, 33887945), (129220, 33364494), (130076, 33144930), (132060, 32646978), (132174, 32618820), (133380, 32323886), (134190, 32128772), (136370, 31615164), (137826, 31281180), (138663, 31092360), (139517, 30902040), (140296, 30730455), (141615, 30444232), (141645, 30437784), (143065, 30135672), (143640, 30015037), (145080, 29717121), (145692, 29592290), (146860, 29356938), (148428, 29046810), (148958, 28943460), (152334, 28302020), (153140, 28153062), (154070, 27983124), (155064, 27803745), (155610, 27706188), (157833, 27315960), (158472, 27205815), (159030, 27110356), (159448, 27039285), (160797, 26812440), (161880, 26633061), (162595, 26515944), (163644, 26345970), (164920, 26142129), (166140, 25950162), (167276, 25773930), (169260, 25471818), (169974, 25364820), (171678, 25113060), (174447, 24714440), (175370, 24584364), (176232, 24464115), (178920, 24096579), (179379, 24034920), (182115, 23673832), (183768, 23460885), (184884, 23319270), (185535, 23237448), (186732, 23088490), (188820, 22833174), (188860, 22828338), (190918, 22582260), (193830, 22242996), (195114, 22096620), (198090, 21764652), (198261, 21745880), (199310, 21631428), (199368, 21625135), (200291, 21525480), (203112, 21226515), (204555, 21076776), (206739, 20854120), (207480, 20779641), (209095, 20619144), (210444, 20486970), (212040, 20332767), (214396, 20109330), (217620, 19811414), (220290, 19571292), (222642, 19364540), (223437, 19295640), (226584, 19027645), (226632, 19023615), (227633, 18939960), (228904, 18834795), (229710, 18768708), (231105, 18655416), (232596, 18535830), (233415, 18470792), (234360, 18396313), (237708, 18137210), (239172, 18026190), (242820, 17755374), (245466, 17563980), (245518, 17560260), (247380, 17428086), (249210, 17300108), (250914, 17182620), (253890, 16981212), (254961, 16909880), (257517, 16742040), (258440, 16682247), (259103, 16639560), (260152, 16572465), (263055, 16389576), (264120, 16323489), (264348, 16309410), (266760, 16161943), (267995, 16087464), (268380, 16064386), (272740, 15807582), (275652, 15640590), (277326, 15546180), (279034, 15451020), (283230, 15222116), (283290, 15218892), (286130, 15067836), (286377, 15054840), (290745, 14828664), (291384, 14796145), (292671, 14731080), (292733, 14727960), (293720, 14678469), (296856, 14523405), (297135, 14509768), (297916, 14471730), (298965, 14420952), (304668, 14151010), (306280, 14076531), (308140, 13991562), (311220, 13853094), (315666, 13657980), (318060, 13555178), (321594, 13406220), (325190, 13257972), (327288, 13172985), (330435, 13047528), (332280, 12975081), (334552, 12886965), (338520, 12735909), (339948, 12682410), (343356, 12556530), (344565, 12512472), (348894, 12357220), (350740, 12292182), (358758, 12017460), (364230, 11836916), (368199, 11709320), (368277, 11706840), (369768, 11659635), (371070, 11618724), (372395, 11577384), (373464, 11544245), (376371, 11455080), (377640, 11416587), (377720, 11414169), (380835, 11320808), (381836, 11291130), (387660, 11121498), (390228, 11048310), (396180, 10882326), (396522, 10872940), (398620, 10815714), (400582, 10762740), (409110, 10538388), (413478, 10427060), (415989, 10364120), (418190, 10309572), (418551, 10300680), (420888, 10243485), (422747, 10198440), (424935, 10145928), (428792, 10054665), (429195, 10045224), (435240, 9905707), (440580, 9785646), (445284, 9682270), (446874, 9647820), (455266, 9469980), (459420, 9384354), (462210, 9327708), (465192, 9267915), (466830, 9235396), (473499, 9105320), (475416, 9068605), (477295, 9032904), (478344, 9013095), (482391, 8937480), (485640, 8877687), (487785, 8838648), (490932, 8781990), (491036, 8780130), (494760, 8714043), (498420, 8650054), (501828, 8591310), (507780, 8490606), (509922, 8454940), (515034, 8371020), (518206, 8319780), (521353, 8269560), (526110, 8194788), (528696, 8154705), (535990, 8043732), (536760, 8032193), (538137, 8011640), (543647, 7930440), (545480, 7903791), (551304, 7820295), (554652, 7773090), (556605, 7745816), (558068, 7725510), (566460, 7611058), (566580, 7609446), (572260, 7533918), (572754, 7527420), (581490, 7414332), (585342, 7365540), (585466, 7363980), (594270, 7254884), (595832, 7235865), (597930, 7210476), (600873, 7175160), (609336, 7075505), (613665, 7025592), (613795, 7024104), (616280, 6995781), (617861, 6977880), (622440, 6926547), (627285, 6873048), (631332, 6828990), (636120, 6777589), (643188, 6703110), (650380, 6628986), (660870, 6523764), (670311, 6431880), (679896, 6341205), (682899, 6313320), (686712, 6278265), (689130, 6256236), (693315, 6218472), (697585, 6180408), (697788, 6178610), (701480, 6146091), (717516, 6008730), (728460, 5918458), (736398, 5854660), (736554, 5853420), (742140, 5809362), (744790, 5788692), (752742, 5727540), (761670, 5660404), (763672, 5645565), (772551, 5580680), (775320, 5560749), (777309, 5546520), (780456, 5524155), (789165, 5463192), (792360, 5441163), (793044, 5436470), (797240, 5407857), (801164, 5381370), (803985, 5362488), (818220, 5269194), (826956, 5213530), (831978, 5182060), (836380, 5154786), (837102, 5150340), (845494, 5099220), (849870, 5072964), (858390, 5022612), (859131, 5018280), (872235, 4942888), (878013, 4910360), (878199, 4909320), (881160, 4892823), (890568, 4841135), (893748, 4823910), (896895, 4806984), (910532, 4734990), (918840, 4692177), (924420, 4663854), (933660, 4617698), (946998, 4552660), (954590, 4516452), (964782, 4468740), (968227, 4452840), (975570, 4419324), (981864, 4390995), (982072, 4390065), (991305, 4349176), (996840, 4325027), (1001455, 4305096), (1003656, 4295655), (1015560, 4245303), (1019844, 4227470), (1030068, 4185510), (1033695, 4170824), (1036412, 4159890), (1042706, 4134780), (1052220, 4097394), (1071980, 4021866), (1076274, 4005820), (1087294, 3965220), (1104831, 3902280), (1109304, 3886545), (1113210, 3872908), (1116136, 3862755), (1117185, 3859128), (1129113, 3818360), (1132920, 3805529), (1133160, 3804723), (1138165, 3787992), (1144520, 3766959), (1145508, 3763710), (1162980, 3707166), (1170684, 3682770), (1170932, 3681990), (1188540, 3627442), (1195860, 3605238), (1201746, 3587580), (1227330, 3512796), (1227590, 3512052), (1235722, 3488940), (1254570, 3436524), (1255653, 3433560), (1262664, 3414495), (1268241, 3399480), (1274805, 3381976), (1286376, 3351555), (1287585, 3348408), (1295515, 3327912), (1300760, 3314493), (1321740, 3261882), (1340622, 3215940), (1365798, 3156660), (1378260, 3128118), (1386630, 3109236), (1395170, 3090204), (1395576, 3089305), (1415101, 3046680), (1431885, 3010968), (1435032, 3004365), (1447173, 2979160), (1456920, 2959229), (1463355, 2946216), (1463665, 2945592), (1472796, 2927330), (1473108, 2926710), (1484280, 2904681), (1489580, 2894346), (1505484, 2863770), (1523340, 2830202), (1545102, 2790340), (1554618, 2773260), (1564059, 2756520), (1578330, 2731596), (1586088, 2718235), (1602328, 2690685), (1607970, 2681244), (1630941, 2643480), (1636440, 2634597), (1653912, 2606765), (1663956, 2591030), (1672760, 2577393), (1674204, 2575170), (1690988, 2549610), (1699740, 2536482), (1716780, 2511306), (1718262, 2509140), (1744470, 2471444), (1756026, 2455180), (1756398, 2454660), (1787496, 2411955), (1793790, 2403492), (1802619, 2391720), (1813721, 2377080), (1821064, 2367495), (1840995, 2341864), (1841385, 2341368), (1848840, 2331927), (1853583, 2325960), (1867320, 2308849), (1881855, 2291016), (1893996, 2276330), (1909180, 2258226), (1929564, 2234370), (1936454, 2226420), (1951140, 2209662), (1982610, 2174588), (2002910, 2152548), (2010933, 2143960), (2039688, 2113735), (2048697, 2104440), (2060136, 2092755), (2067390, 2085412), (2072824, 2079945)]