2282275435440

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^2$

素因数の和:351

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 62, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 104, 105, 110, 112, 114, 120, 124, 127, 130, 132, 133, 140, 143, 152, 154, 155, 156, 165, 168, 176, 182, 186, 190, 195, 208, 209, 210, 217, 220, 228, 231, 240, 247, 248, 254, 260, 264, 266, 273, 280, 285, 286, 304, 308, 310, 312, 330, 336, 341, 364, 372, 380, 381, 385, 390, 399, 403, 418, 420, 429, 434, 440, 455, 456, 462, 465, 494, 496, 508, 520, 528, 532, 546, 560, 570, 572, 589, 616, 620, 624, 627, 635, 651, 660, 665, 682, 715, 728, 741, 744, 760, 762, 770, 780, 798, 806, 836, 840, 858, 868, 880, 889, 910, 912, 924, 930, 988, 1001, 1016, 1023, 1040, 1045, 1064, 1085, 1092, 1140, 1144, 1155, 1178, 1209, 1232, 1235, 1240, 1254, 1270, 1302, 1320, 1330, 1364, 1365, 1397, 1430, 1456, 1463, 1482, 1488, 1520, 1524, 1540, 1560, 1596, 1612, 1651, 1672, 1680, 1705, 1716, 1729, 1736, 1767, 1778, 1820, 1848, 1860, 1905, 1976, 1995, 2002, 2015, 2032, 2046, 2090, 2128, 2145, 2170, 2184, 2280, 2288, 2310, 2356, 2387, 2413, 2418, 2470, 2480, 2508, 2540, 2604, 2640, 2660, 2667, 2717, 2728, 2730, 2794, 2821, 2860, 2926, 2945, 2964, 3003, 3048, 3080, 3120, 3135, 3192, 3224, 3255, 3302, 3344, 3410, 3432, 3458, 3472, 3534, 3556, 3640, 3696, 3705, 3720, 3810, 3937, 3952, 3990, 4004, 4030, 4092, 4123, 4180, 4191, 4290, 4340, 4368, 4389, 4433, 4445, 4560, 4620, 4712, 4774, 4826, 4836, 4940, 4953, 5005, 5016, 5080, 5115, 5187, 5208, 5320, 5334, 5434, 5456, 5460, 5588, 5642, 5720, 5852, 5890, 5928, 6006, 6045, 6096, 6160, 6270, 6384, 6448, 6479, 6510, 6604, 6820, 6864, 6916, 6985, 7068, 7112, 7161, 7239, 7280, 7315, 7410, 7440, 7620, 7657, 7874, 7980, 8008, 8060, 8151, 8184, 8246, 8255, 8360, 8382, 8463, 8580, 8645, 8680, 8778, 8835, 8866, 8890, 9240, 9424, 9548, 9652, 9672, 9779, 9880, 9906, 10010, 10032, 10160, 10230, 10374, 10416, 10640, 10668, 10868, 10920, 11176, 11284, 11440, 11557, 11704, 11780, 11811, 11856, 11935, 12012, 12065, 12090, 12369, 12540, 12958, 13020, 13208, 13299, 13335, 13585, 13640, 13832, 13970, 14105, 14136, 14224, 14322, 14478, 14630, 14820, 15015, 15240, 15314, 15748, 15960, 16016, 16120, 16129, 16302, 16368, 16492, 16510, 16720, 16764, 16891, 16926, 17160, 17290, 17360, 17556, 17670, 17732, 17780, 18161, 18480, 19019, 19096, 19304, 19344, 19437, 19558, 19685, 19760, 19812, 20020, 20460, 20615, 20748, 20955, 21336, 21736, 21840, 21945, 22165, 22352, 22568, 22971, 23114, 23408, 23560, 23622, 23870, 24024, 24130, 24180, 24738, 24765, 25080, 25916, 25935, 26040, 26416, 26543, 26598, 26670, 27170, 27280, 27559, 27664, 27940, 28210, 28272, 28644, 28956, 29260, 29337, 29640, 30030, 30480, 30628, 31031, 31369, 31496, 31920, 32240, 32258, 32395, 32604, 32984, 33020, 33528, 33782, 33852, 34320, 34580, 34671, 35112, 35340, 35464, 35560, 35805, 36195, 36322, 38038, 38192, 38285, 38608, 38874, 39116, 39370, 39624, 40040, 40755, 40920, 41230, 41496, 41910, 42315, 42672, 43307, 43472, 43890, 44330, 45136, 45353, 45942, 46228, 47120, 47244, 47740, 48048, 48260, 48360, 48387, 48895, 49476, 49530, 50160, 50673, 51181, 51832, 51870, 52080, 53086, 53196, 53340, 53599, 54340, 54483, 55118, 55880, 56420, 57057, 57288, 57785, 57912, 58520, 58674, 59055, 59280, 60060, 61256, 61845, 62062, 62738, 62992, 64516, 64790, 65208, 65968, 66040, 66495, 67056, 67564, 67704, 69160, 69342, 70224, 70680, 70928, 71120, 71610, 72390, 72644, 74803, 76076, 76570, 77748, 78232, 78740, 79248, 79629, 80080, 80645, 81510, 81840, 82460, 82677, 82992, 83820, 84227, 84455, 84630, 86614, 87780, 88660, 90706, 90805, 91884, 92456, 93093, 94107, 94488, 95095, 95480, 96520, 96720, 96774, 97185, 97790, 98952, 99060, 101346, 102362, 103664, 103740, 106172, 106392, 106680, 107198, 108680, 108966, 110236, 111760, 112840, 112903, 114114, 114576, 114855, 115570, 115824, 117040, 117348, 118110, 120120, 122512, 123690, 124124, 125476, 127127, 129032, 129580, 129921, 130416, 132080, 132715, 132990, 135128, 135408, 136059, 137795, 138320, 138684, 141360, 143220, 144780, 145288, 146685, 149606, 152152, 153140, 153543, 155155, 155496, 156464, 156845, 157480, 159258, 160797, 161290, 163020, 164920, 165354, 167640, 168454, 168910, 169260, 173228, 173355, 175560, 177320, 177419, 181412, 181610, 183768, 184912, 185801, 186186, 188214, 188976, 190190, 190960, 193040, 193548, 194370, 195580, 197904, 198120, 202692, 204724, 207480, 209677, 212344, 212784, 213360, 214396, 216535, 217360, 217932, 219583, 220472, 224409, 225680, 225806, 226765, 228228, 229710, 231140, 234696, 236220, 240240, 241935, 247380, 248248, 250952, 252681, 253365, 254254, 255905, 258064, 259160, 259842, 265430, 265980, 267995, 270256, 272118, 272415, 275590, 277368, 285285, 286440, 289560, 290576, 293370, 299212, 303149, 304304, 306280, 306451, 307086, 310310, 310992, 313690, 314960, 318516, 321594, 322580, 326040, 329840, 330708, 335280, 336908, 337820, 338520, 338709, 345059, 346456, 346710, 351120, 354640, 354838, 358267, 362824, 363220, 367536, 371602, 372372, 374015, 376428, 380380, 381381, 387096, 388740, 391160, 396240, 398145, 405384, 409448, 413385, 414960, 419354, 421135, 424688, 428792, 433070, 435864, 439166, 440944, 448818, 451612, 453530, 456456, 459420, 462280, 465465, 469392, 470535, 472440, 483870, 494760, 496496, 499999, 501904, 505362, 506730, 508508, 511810, 518320, 519684, 523621, 530860, 531960, 532257, 535990, 544236, 544830, 551180, 554736, 557403, 562991, 564515, 570570, 572880, 579120, 586740, 589589, 598424, 606298, 612560, 612902, 614172, 620620, 627380, 629031, 635635, 637032, 643188, 645160, 649605, 652080, 658749, 661416, 673816, 675640, 677040, 677418, 680295, 690118, 692912, 693420, 709676, 716534, 725648, 726440, 743204, 744744, 748030, 752856, 760760, 762762, 767715, 774192, 777480, 782320, 796290, 803985, 810768, 818896, 822833, 826770, 838708, 842270, 857584, 866140, 871728, 878332, 887095, 897636, 903224, 907060, 909447, 912912, 918840, 919353, 924560, 929005, 930930, 941070, 944880, 967740, 972439, 989520, 999998, 1010724, 1013460, 1017016, 1023620, 1035177, 1039368, 1047242, 1048385, 1061720, 1063920, 1064514, 1071980, 1074801, 1088472, 1089660, 1097915, 1102360, 1114806, 1122045, 1125982, 1129030, 1141140, 1173480, 1179178, 1196848, 1212596, 1225804, 1228344, 1241240, 1241933, 1254760, 1258062, 1263405, 1271270, 1274064, 1286376, 1290320, 1299210, 1317498, 1322832, 1347632, 1351280, 1354836, 1360590, 1380236, 1386840, 1419352, 1433068, 1452880, 1467739, 1486408, 1489488, 1496060, 1499997, 1505712, 1515745, 1521520, 1525524, 1532255, 1535430, 1554960, 1570863, 1592580, 1607970, 1645666, 1653540, 1677416, 1684540, 1688973, 1693545, 1725295, 1732280, 1756664, 1768767, 1774190, 1791335, 1795272, 1806448, 1814120, 1818894, 1837680, 1838706, 1858010, 1861860, 1882140, 1906905, 1935480, 1944878, 1999996, 2021448, 2026920, 2034032, 2047240, 2070354, 2078736, 2094484, 2096770, 2123440, 2129028, 2143960, 2145157, 2149602, 2176944, 2179320, 2195830, 2204720, 2229612, 2244090, 2251964, 2258060, 2282280, 2306447, 2346960, 2358356, 2415413, 2425192, 2451608, 2456688, 2468499, 2482480, 2483866, 2499995, 2509520, 2516124, 2526810, 2542540, 2572752, 2598420, 2618105, 2634996, 2661285, 2709672, 2721180, 2760472, 2773680, 2787015, 2814955, 2838704, 2866136, 2917317, 2935478, 2947945, 2972816, 2992120, 2999994, 3031490, 3051048, 3064510, 3070860, 3141726, 3145155, 3185160, 3215940, 3291332, 3293745, 3307080, 3354832, 3369080, 3370961, 3377946, 3387090, 3450590, 3464560, 3499993, 3513328, 3537534, 3548380, 3582670, 3590544, 3628240, 3637788, 3677412, 3716020, 3723720, 3725799, 3764280, 3813810, 3870960, 3889756, 3940937, 3983863, 3999992, 4042896, 4053840, 4094480, 4114165, 4140708, 4188968, 4193540, 4258056, 4287920, 4290314, 4299204, 4358640, 4391660, 4403217, 4459224, 4488180, 4503928, 4516120, 4547235, 4564560, 4596765, 4612894, 4716712, 4830826, 4850384, 4862195, 4903216, 4936998, 4967732, 4999990, 5032248, 5053620, 5085080, 5175885, 5196840, 5236210, 5269992, 5322570, 5374005, 5419344, 5442360, 5499989, 5520944, 5574030, 5629910, 5732272, 5759831, 5834634, 5870956, 5895890, 5984240, 5999988, 6062980, 6102096, 6129020, 6141720, 6209665, 6283452, 6290310, 6370320, 6431880, 6435471, 6499987, 6582664, 6587490, 6614160, 6738160, 6741922, 6755892, 6774180, 6807073, 6901180, 6919341, 6999986, 7075068, 7096760, 7165340, 7246239, 7275576, 7338695, 7354824, 7432040, 7447440, 7451598, 7499985, 7528560, 7627620, 7779512, 7854315, 7881874, 7967726, 7999984, 8228330, 8281416, 8377936, 8387080, 8444865, 8516112, 8580628, 8598408, 8783320, 8806434, 8843835, 8918448, 8976360, 9007856, 9032240, 9094470, 9193530, 9225788, 9433424, 9499981, 9661652, 9724390, 9873996, 9935464, 9999980, 10064496, 10107240, 10112883, 10170160, 10351770, 10393680, 10472420, 10499979, 10539984, 10645140, 10696829, 10725785, 10748010, 10884720, 10999978, 11148060, 11259820, 11519662, 11532235, 11669268, 11741912, 11791780, 11822811, 11951589, 11999976, 12077065, 12125960, 12258040, 12283440, 12342495, 12419330, 12566904, 12580620, 12863760, 12870942, 12999974, 13165328, 13174980, 13483844, 13511784, 13548360, 13614146, 13802360, 13838682, 13999972, 14150136, 14193520, 14330680, 14492478, 14551152, 14586585, 14677390, 14709648, 14864080, 14903196, 14999970, 15255240, 15559024, 15708630, 15763748, 15935452, 16145129, 16456660, 16499967, 16562832, 16774160, 16854805, 16889730, 17161256, 17196816, 17279493, 17499965, 17566640, 17612868, 17687670, 17952720, 18188940, 18387060, 18451576, 18628995, 18999962, 19323304, 19448780, 19499961, 19704685, 19747992, 19870928, 19919315, 19999960, 20214480, 20225766, 20421219, 20703540, 20944840, 20999958, 21290280, 21393658, 21451570, 21496020, 21999956, 22016085, 22296120, 22519640, 23039324, 23064470, 23338536, 23483824, 23583560, 23596727, 23645622, 23903178, 23999952, 24154130, 24251920, 24516080, 24684990, 24838660, 25133808, 25161240, 25741884, 25999948, 26349960, 26967688, 27023568, 27096720, 27228292, 27499945, 27604720, 27677364, 27887041, 27999944, 28300272, 28499943, 28661360, 28799155, 28984956, 29173170, 29354780, 29806392, 29999940, 30510480, 31417260, 31527496, 31870904, 32090487, 32177355, 32290258, 32499935, 32913320, 32999934, 33709610, 33779460, 34035365, 34322512, 34558986, 34596705, 34999930, 35225736, 35375340, 36231195, 36377880, 36774120, 36903152, 37257990, 37999924, 38499923, 38646608, 38897560, 38999922, 39409370, 39495984, 39838630, 39999920, 40451532, 40842438, 41407080, 41889680, 41999916, 42580560, 42787316, 42903140, 42992040, 43822493, 43999912, 44032170, 44592240, 45039280, 45499909, 46078648, 46128940, 46677072, 47167120, 47193454, 47291244, 47499905, 47806356, 48308260, 48435387, 49369980, 49677320, 50322480, 50564415, 51483768, 51999896, 52499895, 52699920, 53484145, 53935376, 54456584, 54999890, 55354728, 55774082, 55999888, 56999886, 57598310, 57969912, 58346340, 58709560, 59114055, 59612784, 59757945, 59999880, 62834520, 63054992, 63741808, 64180974, 64354710, 64580516, 64999870, 65826640, 65999868, 66499867, 67419220, 67558920, 68070730, 69117972, 69193410, 69999860, 70451472, 70750680, 70790181, 71499857, 72462390, 72755760, 73548240, 74515980, 74877803, 75999848, 76999846, 77795120, 77999844, 78818740, 79677260, 80725645, 80903064, 81684876, 82499835, 82814160, 83661123, 83999832, 85574632, 85806280, 85984080, 86397465, 87644986, 87999824, 88064340, 90999818, 92157296, 92257880, 94386908, 94582488, 94999810, 95612712, 96616520, 96870774, 97499805, 98739960, 99354640, 101128830, 102106095, 102967536, 103999792, 104499791, 104999790, 106968290, 108913168, 109999780, 110709456, 111548164, 113999772, 115196620, 115499769, 115939824, 116692680, 117419120, 117983635, 118228110, 119515890, 119999760, 123499753, 125669040, 128361948, 128709420, 129161032, 129999740, 131467479, 131999736, 132999734, 134838440, 135117840, 136141460, 136499727, 138235944, 138386820, 139435205, 139999720, 141501360, 141580362, 142499715, 142999714, 144924780, 149031960, 149755606, 151999696, 153999692, 155999688, 157637480, 159354520, 160452435, 161451290, 161806128, 163369752, 164999670, 167322246, 167999664, 171149264, 171612560, 172794930, 175289972, 176128680, 181999636, 184515760, 188773816, 189164976, 189999620, 191225424, 192499615, 193233040, 193741548, 194999610, 197479920, 199499601, 202257660, 204212190, 208999582, 209999580, 213936580, 214499571, 219112465, 219999560, 223096328, 224633409, 227499545, 227999544, 230393240, 230999538, 233385360, 235967270, 236456220, 239031780, 242176935, 246999506, 256723896, 257418840, 258322064, 259999480, 262934958, 263999472, 265999468, 269676880, 272282920, 272999454, 276471888, 276773640, 278870410, 279999440, 283160724, 284999430, 285999428, 289849560, 298063920, 299511212, 306757451, 307999384, 311999376, 313499373, 315274960, 318709040, 320904870, 322902580, 326739504, 329999340, 332499335, 334644492, 345589860, 350579944, 352257360, 353950905, 357499285, 363999272, 370499259, 374389015, 377547632, 379999240, 384999230, 387483096, 389999220, 398999202, 404515320, 408424380, 417999164, 418305615, 419999160, 427873160, 428999142, 438224930, 439999120, 446192656, 449266818, 454999090, 455999088, 460786480, 461999076, 471934540, 472912440, 478063560, 484353870, 493999012, 500498999, 513447792, 514837680, 519998960, 522498955, 525869916, 531998936, 544565840, 545998908, 553547280, 557740820, 566321448, 569998860, 571998856, 577498845, 579699120, 599022424, 613514902, 615998768, 617498765, 626998746, 641809740, 645805160, 657337395, 659998680, 664998670, 669288984, 682498635, 691179720, 701159888, 707901810, 714998570, 727998544, 731498537, 740998518, 748778030, 759998480, 769998460, 774966192, 779998440, 797998404, 809030640, 816848760, 835998328, 836611230, 839998320, 855746320, 857998284, 864498271, 876449860, 898533636, 909998180, 920272353, 923998152, 943869080, 945824880, 956127120, 968707740, 987998024, 997498005, 1000997998, 1044997910, 1051739832, 1063997872, 1072497855, 1091997816, 1115481640, 1123167045, 1132642896, 1139997720, 1143997712, 1154997690, 1198044848, 1227029804, 1234997530, 1253997492, 1283619480, 1291610320, 1314674790, 1319997360, 1329997340, 1338577968, 1358497283, 1364997270, 1382359440, 1415803620, 1429997140, 1462997074, 1481997036, 1497556060, 1501496997, 1533787255, 1539996920, 1559996880, 1567496865, 1595996808, 1633697520, 1671996656, 1673222460, 1715996568, 1728996542, 1752899720, 1797067272, 1819996360, 1840544706, 1847996304, 1852496295, 1887738160, 1937415480, 1975996048, 1994996010, 2001995996, 2089995820, 2103479664, 2144995710, 2183995632, 2194495611, 2230963280, 2246334090, 2279995440, 2309995380, 2454059608, 2469995060, 2502494995, 2507994984, 2567238960, 2593494813, 2629349580, 2659994680, 2716994566, 2729994540, 2831607240, 2859994280, 2925994148, 2963994072, 2995112120, 3002993994, 3067574510, 3079993840, 3134993730, 3191993616, 3346444920, 3431993136, 3457993084, 3505799440, 3594134544, 3639992720, 3657492685, 3681089412, 3704992590, 3874830960, 3989992020, 4003991992, 4075491849, 4179991640, 4289991420, 4322491355, 4388991222, 4492668180, 4601361765, 4619990760, 4908119216, 4939990120, 5004989990, 5015989968, 5186989626, 5258699160, 5319989360, 5433989132, 5459989080, 5663214480, 5719988560, 5851988296, 5927988144, 5990224240, 6005987988, 6135149020, 6269987460, 6692889840, 6792486415, 6915986168, 7314985370, 7362178824, 7409985180, 7507484985, 7979984040, 8007983984, 8150983698, 8359983280, 8579982840, 8644982710, 8777982444, 8985336360, 9202723530, 9239981520, 9509480981, 9879980240, 10009979980, 10373979252, 10517398320, 10867978264, 10919978160, 10972478055, 11703976592, 12011975976, 12270298040, 12539974920, 12967474065, 13584972830, 13831972336, 14629970740, 14724357648, 14819970360, 15014969970, 15959968080, 16301967396, 17159965680, 17289965420, 17555964888, 17970672720, 18405447060, 19018961962, 20019959960, 20377459245, 20747958504, 21735956528, 21944956110, 24023951952, 24540596080, 25079949840, 25934948130, 27169945660, 28528442943, 29259941480, 29639940720, 30029939940, 32603934792, 34579930840, 35111929776, 36810894120, 38037923924, 40039919920, 40754918490, 41495917008, 43889912220, 47547404905, 51869896260, 54339891320, 57056885886, 58519882960, 60059879880, 65207869584, 69159861680, 73621788240, 76075847848, 81509836980, 87779824440, 95094809810, 103739792520, 108679782640, 114113771772, 120119759760, 142642214715, 152151695696, 163019673960, 175559648880, 190189619620, 207479585040, 228227543544, 285284429430, 326039347920, 380379239240, 456455087088, 570568858860, 760758478480, 1141137717720, 2282275435440]

約数ペア:

[(1, 2282275435440), (2, 1141137717720), (3, 760758478480), (4, 570568858860), (5, 456455087088), (6, 380379239240), (7, 326039347920), (8, 285284429430), (10, 228227543544), (11, 207479585040), (12, 190189619620), (13, 175559648880), (14, 163019673960), (15, 152151695696), (16, 142642214715), (19, 120119759760), (20, 114113771772), (21, 108679782640), (22, 103739792520), (24, 95094809810), (26, 87779824440), (28, 81509836980), (30, 76075847848), (31, 73621788240), (33, 69159861680), (35, 65207869584), (38, 60059879880), (39, 58519882960), (40, 57056885886), (42, 54339891320), (44, 51869896260), (48, 47547404905), (52, 43889912220), (55, 41495917008), (56, 40754918490), (57, 40039919920), (60, 38037923924), (62, 36810894120), (65, 35111929776), (66, 34579930840), (70, 32603934792), (76, 30029939940), (77, 29639940720), (78, 29259941480), (80, 28528442943), (84, 27169945660), (88, 25934948130), (91, 25079949840), (93, 24540596080), (95, 24023951952), (104, 21944956110), (105, 21735956528), (110, 20747958504), (112, 20377459245), (114, 20019959960), (120, 19018961962), (124, 18405447060), (127, 17970672720), (130, 17555964888), (132, 17289965420), (133, 17159965680), (140, 16301967396), (143, 15959968080), (152, 15014969970), (154, 14819970360), (155, 14724357648), (156, 14629970740), (165, 13831972336), (168, 13584972830), (176, 12967474065), (182, 12539974920), (186, 12270298040), (190, 12011975976), (195, 11703976592), (208, 10972478055), (209, 10919978160), (210, 10867978264), (217, 10517398320), (220, 10373979252), (228, 10009979980), (231, 9879980240), (240, 9509480981), (247, 9239981520), (248, 9202723530), (254, 8985336360), (260, 8777982444), (264, 8644982710), (266, 8579982840), (273, 8359983280), (280, 8150983698), (285, 8007983984), (286, 7979984040), (304, 7507484985), (308, 7409985180), (310, 7362178824), (312, 7314985370), (330, 6915986168), (336, 6792486415), (341, 6692889840), (364, 6269987460), (372, 6135149020), (380, 6005987988), (381, 5990224240), (385, 5927988144), (390, 5851988296), (399, 5719988560), (403, 5663214480), (418, 5459989080), (420, 5433989132), (429, 5319989360), (434, 5258699160), (440, 5186989626), (455, 5015989968), (456, 5004989990), (462, 4939990120), (465, 4908119216), (494, 4619990760), (496, 4601361765), (508, 4492668180), (520, 4388991222), (528, 4322491355), (532, 4289991420), (546, 4179991640), (560, 4075491849), (570, 4003991992), (572, 3989992020), (589, 3874830960), (616, 3704992590), (620, 3681089412), (624, 3657492685), (627, 3639992720), (635, 3594134544), (651, 3505799440), (660, 3457993084), (665, 3431993136), (682, 3346444920), (715, 3191993616), (728, 3134993730), (741, 3079993840), (744, 3067574510), (760, 3002993994), (762, 2995112120), (770, 2963994072), (780, 2925994148), (798, 2859994280), (806, 2831607240), (836, 2729994540), (840, 2716994566), (858, 2659994680), (868, 2629349580), (880, 2593494813), (889, 2567238960), (910, 2507994984), (912, 2502494995), (924, 2469995060), (930, 2454059608), (988, 2309995380), (1001, 2279995440), (1016, 2246334090), (1023, 2230963280), (1040, 2194495611), (1045, 2183995632), (1064, 2144995710), (1085, 2103479664), (1092, 2089995820), (1140, 2001995996), (1144, 1994996010), (1155, 1975996048), (1178, 1937415480), (1209, 1887738160), (1232, 1852496295), (1235, 1847996304), (1240, 1840544706), (1254, 1819996360), (1270, 1797067272), (1302, 1752899720), (1320, 1728996542), (1330, 1715996568), (1364, 1673222460), (1365, 1671996656), (1397, 1633697520), (1430, 1595996808), (1456, 1567496865), (1463, 1559996880), (1482, 1539996920), (1488, 1533787255), (1520, 1501496997), (1524, 1497556060), (1540, 1481997036), (1560, 1462997074), (1596, 1429997140), (1612, 1415803620), (1651, 1382359440), (1672, 1364997270), (1680, 1358497283), (1705, 1338577968), (1716, 1329997340), (1729, 1319997360), (1736, 1314674790), (1767, 1291610320), (1778, 1283619480), (1820, 1253997492), (1848, 1234997530), (1860, 1227029804), (1905, 1198044848), (1976, 1154997690), (1995, 1143997712), (2002, 1139997720), (2015, 1132642896), (2032, 1123167045), (2046, 1115481640), (2090, 1091997816), (2128, 1072497855), (2145, 1063997872), (2170, 1051739832), (2184, 1044997910), (2280, 1000997998), (2288, 997498005), (2310, 987998024), (2356, 968707740), (2387, 956127120), (2413, 945824880), (2418, 943869080), (2470, 923998152), (2480, 920272353), (2508, 909998180), (2540, 898533636), (2604, 876449860), (2640, 864498271), (2660, 857998284), (2667, 855746320), (2717, 839998320), (2728, 836611230), (2730, 835998328), (2794, 816848760), (2821, 809030640), (2860, 797998404), (2926, 779998440), (2945, 774966192), (2964, 769998460), (3003, 759998480), (3048, 748778030), (3080, 740998518), (3120, 731498537), (3135, 727998544), (3192, 714998570), (3224, 707901810), (3255, 701159888), (3302, 691179720), (3344, 682498635), (3410, 669288984), (3432, 664998670), (3458, 659998680), (3472, 657337395), (3534, 645805160), (3556, 641809740), (3640, 626998746), (3696, 617498765), (3705, 615998768), (3720, 613514902), (3810, 599022424), (3937, 579699120), (3952, 577498845), (3990, 571998856), (4004, 569998860), (4030, 566321448), (4092, 557740820), (4123, 553547280), (4180, 545998908), (4191, 544565840), (4290, 531998936), (4340, 525869916), (4368, 522498955), (4389, 519998960), (4433, 514837680), (4445, 513447792), (4560, 500498999), (4620, 493999012), (4712, 484353870), (4774, 478063560), (4826, 472912440), (4836, 471934540), (4940, 461999076), (4953, 460786480), (5005, 455999088), (5016, 454999090), (5080, 449266818), (5115, 446192656), (5187, 439999120), (5208, 438224930), (5320, 428999142), (5334, 427873160), (5434, 419999160), (5456, 418305615), (5460, 417999164), (5588, 408424380), (5642, 404515320), (5720, 398999202), (5852, 389999220), (5890, 387483096), (5928, 384999230), (6006, 379999240), (6045, 377547632), (6096, 374389015), (6160, 370499259), (6270, 363999272), (6384, 357499285), (6448, 353950905), (6479, 352257360), (6510, 350579944), (6604, 345589860), (6820, 334644492), (6864, 332499335), (6916, 329999340), (6985, 326739504), (7068, 322902580), (7112, 320904870), (7161, 318709040), (7239, 315274960), (7280, 313499373), (7315, 311999376), (7410, 307999384), (7440, 306757451), (7620, 299511212), (7657, 298063920), (7874, 289849560), (7980, 285999428), (8008, 284999430), (8060, 283160724), (8151, 279999440), (8184, 278870410), (8246, 276773640), (8255, 276471888), (8360, 272999454), (8382, 272282920), (8463, 269676880), (8580, 265999468), (8645, 263999472), (8680, 262934958), (8778, 259999480), (8835, 258322064), (8866, 257418840), (8890, 256723896), (9240, 246999506), (9424, 242176935), (9548, 239031780), (9652, 236456220), (9672, 235967270), (9779, 233385360), (9880, 230999538), (9906, 230393240), (10010, 227999544), (10032, 227499545), (10160, 224633409), (10230, 223096328), (10374, 219999560), (10416, 219112465), (10640, 214499571), (10668, 213936580), (10868, 209999580), (10920, 208999582), (11176, 204212190), (11284, 202257660), (11440, 199499601), (11557, 197479920), (11704, 194999610), (11780, 193741548), (11811, 193233040), (11856, 192499615), (11935, 191225424), (12012, 189999620), (12065, 189164976), (12090, 188773816), (12369, 184515760), (12540, 181999636), (12958, 176128680), (13020, 175289972), (13208, 172794930), (13299, 171612560), (13335, 171149264), (13585, 167999664), (13640, 167322246), (13832, 164999670), (13970, 163369752), (14105, 161806128), (14136, 161451290), (14224, 160452435), (14322, 159354520), (14478, 157637480), (14630, 155999688), (14820, 153999692), (15015, 151999696), (15240, 149755606), (15314, 149031960), (15748, 144924780), (15960, 142999714), (16016, 142499715), (16120, 141580362), (16129, 141501360), (16302, 139999720), (16368, 139435205), (16492, 138386820), (16510, 138235944), (16720, 136499727), (16764, 136141460), (16891, 135117840), (16926, 134838440), (17160, 132999734), (17290, 131999736), (17360, 131467479), (17556, 129999740), (17670, 129161032), (17732, 128709420), (17780, 128361948), (18161, 125669040), (18480, 123499753), (19019, 119999760), (19096, 119515890), (19304, 118228110), (19344, 117983635), (19437, 117419120), (19558, 116692680), (19685, 115939824), (19760, 115499769), (19812, 115196620), (20020, 113999772), (20460, 111548164), (20615, 110709456), (20748, 109999780), (20955, 108913168), (21336, 106968290), (21736, 104999790), (21840, 104499791), (21945, 103999792), (22165, 102967536), (22352, 102106095), (22568, 101128830), (22971, 99354640), (23114, 98739960), (23408, 97499805), (23560, 96870774), (23622, 96616520), (23870, 95612712), (24024, 94999810), (24130, 94582488), (24180, 94386908), (24738, 92257880), (24765, 92157296), (25080, 90999818), (25916, 88064340), (25935, 87999824), (26040, 87644986), (26416, 86397465), (26543, 85984080), (26598, 85806280), (26670, 85574632), (27170, 83999832), (27280, 83661123), (27559, 82814160), (27664, 82499835), (27940, 81684876), (28210, 80903064), (28272, 80725645), (28644, 79677260), (28956, 78818740), (29260, 77999844), (29337, 77795120), (29640, 76999846), (30030, 75999848), (30480, 74877803), (30628, 74515980), (31031, 73548240), (31369, 72755760), (31496, 72462390), (31920, 71499857), (32240, 70790181), (32258, 70750680), (32395, 70451472), (32604, 69999860), (32984, 69193410), (33020, 69117972), (33528, 68070730), (33782, 67558920), (33852, 67419220), (34320, 66499867), (34580, 65999868), (34671, 65826640), (35112, 64999870), (35340, 64580516), (35464, 64354710), (35560, 64180974), (35805, 63741808), (36195, 63054992), (36322, 62834520), (38038, 59999880), (38192, 59757945), (38285, 59612784), (38608, 59114055), (38874, 58709560), (39116, 58346340), (39370, 57969912), (39624, 57598310), (40040, 56999886), (40755, 55999888), (40920, 55774082), (41230, 55354728), (41496, 54999890), (41910, 54456584), (42315, 53935376), (42672, 53484145), (43307, 52699920), (43472, 52499895), (43890, 51999896), (44330, 51483768), (45136, 50564415), (45353, 50322480), (45942, 49677320), (46228, 49369980), (47120, 48435387), (47244, 48308260), (47740, 47806356), (48048, 47499905), (48260, 47291244), (48360, 47193454), (48387, 47167120), (48895, 46677072), (49476, 46128940), (49530, 46078648), (50160, 45499909), (50673, 45039280), (51181, 44592240), (51832, 44032170), (51870, 43999912), (52080, 43822493), (53086, 42992040), (53196, 42903140), (53340, 42787316), (53599, 42580560), (54340, 41999916), (54483, 41889680), (55118, 41407080), (55880, 40842438), (56420, 40451532), (57057, 39999920), (57288, 39838630), (57785, 39495984), (57912, 39409370), (58520, 38999922), (58674, 38897560), (59055, 38646608), (59280, 38499923), (60060, 37999924), (61256, 37257990), (61845, 36903152), (62062, 36774120), (62738, 36377880), (62992, 36231195), (64516, 35375340), (64790, 35225736), (65208, 34999930), (65968, 34596705), (66040, 34558986), (66495, 34322512), (67056, 34035365), (67564, 33779460), (67704, 33709610), (69160, 32999934), (69342, 32913320), (70224, 32499935), (70680, 32290258), (70928, 32177355), (71120, 32090487), (71610, 31870904), (72390, 31527496), (72644, 31417260), (74803, 30510480), (76076, 29999940), (76570, 29806392), (77748, 29354780), (78232, 29173170), (78740, 28984956), (79248, 28799155), (79629, 28661360), (80080, 28499943), (80645, 28300272), (81510, 27999944), (81840, 27887041), (82460, 27677364), (82677, 27604720), (82992, 27499945), (83820, 27228292), (84227, 27096720), (84455, 27023568), (84630, 26967688), (86614, 26349960), (87780, 25999948), (88660, 25741884), (90706, 25161240), (90805, 25133808), (91884, 24838660), (92456, 24684990), (93093, 24516080), (94107, 24251920), (94488, 24154130), (95095, 23999952), (95480, 23903178), (96520, 23645622), (96720, 23596727), (96774, 23583560), (97185, 23483824), (97790, 23338536), (98952, 23064470), (99060, 23039324), (101346, 22519640), (102362, 22296120), (103664, 22016085), (103740, 21999956), (106172, 21496020), (106392, 21451570), (106680, 21393658), (107198, 21290280), (108680, 20999958), (108966, 20944840), (110236, 20703540), (111760, 20421219), (112840, 20225766), (112903, 20214480), (114114, 19999960), (114576, 19919315), (114855, 19870928), (115570, 19747992), (115824, 19704685), (117040, 19499961), (117348, 19448780), (118110, 19323304), (120120, 18999962), (122512, 18628995), (123690, 18451576), (124124, 18387060), (125476, 18188940), (127127, 17952720), (129032, 17687670), (129580, 17612868), (129921, 17566640), (130416, 17499965), (132080, 17279493), (132715, 17196816), (132990, 17161256), (135128, 16889730), (135408, 16854805), (136059, 16774160), (137795, 16562832), (138320, 16499967), (138684, 16456660), (141360, 16145129), (143220, 15935452), (144780, 15763748), (145288, 15708630), (146685, 15559024), (149606, 15255240), (152152, 14999970), (153140, 14903196), (153543, 14864080), (155155, 14709648), (155496, 14677390), (156464, 14586585), (156845, 14551152), (157480, 14492478), (159258, 14330680), (160797, 14193520), (161290, 14150136), (163020, 13999972), (164920, 13838682), (165354, 13802360), (167640, 13614146), (168454, 13548360), (168910, 13511784), (169260, 13483844), (173228, 13174980), (173355, 13165328), (175560, 12999974), (177320, 12870942), (177419, 12863760), (181412, 12580620), (181610, 12566904), (183768, 12419330), (184912, 12342495), (185801, 12283440), (186186, 12258040), (188214, 12125960), (188976, 12077065), (190190, 11999976), (190960, 11951589), (193040, 11822811), (193548, 11791780), (194370, 11741912), (195580, 11669268), (197904, 11532235), (198120, 11519662), (202692, 11259820), (204724, 11148060), (207480, 10999978), (209677, 10884720), (212344, 10748010), (212784, 10725785), (213360, 10696829), (214396, 10645140), (216535, 10539984), (217360, 10499979), (217932, 10472420), (219583, 10393680), (220472, 10351770), (224409, 10170160), (225680, 10112883), (225806, 10107240), (226765, 10064496), (228228, 9999980), (229710, 9935464), (231140, 9873996), (234696, 9724390), (236220, 9661652), (240240, 9499981), (241935, 9433424), (247380, 9225788), (248248, 9193530), (250952, 9094470), (252681, 9032240), (253365, 9007856), (254254, 8976360), (255905, 8918448), (258064, 8843835), (259160, 8806434), (259842, 8783320), (265430, 8598408), (265980, 8580628), (267995, 8516112), (270256, 8444865), (272118, 8387080), (272415, 8377936), (275590, 8281416), (277368, 8228330), (285285, 7999984), (286440, 7967726), (289560, 7881874), (290576, 7854315), (293370, 7779512), (299212, 7627620), (303149, 7528560), (304304, 7499985), (306280, 7451598), (306451, 7447440), (307086, 7432040), (310310, 7354824), (310992, 7338695), (313690, 7275576), (314960, 7246239), (318516, 7165340), (321594, 7096760), (322580, 7075068), (326040, 6999986), (329840, 6919341), (330708, 6901180), (335280, 6807073), (336908, 6774180), (337820, 6755892), (338520, 6741922), (338709, 6738160), (345059, 6614160), (346456, 6587490), (346710, 6582664), (351120, 6499987), (354640, 6435471), (354838, 6431880), (358267, 6370320), (362824, 6290310), (363220, 6283452), (367536, 6209665), (371602, 6141720), (372372, 6129020), (374015, 6102096), (376428, 6062980), (380380, 5999988), (381381, 5984240), (387096, 5895890), (388740, 5870956), (391160, 5834634), (396240, 5759831), (398145, 5732272), (405384, 5629910), (409448, 5574030), (413385, 5520944), (414960, 5499989), (419354, 5442360), (421135, 5419344), (424688, 5374005), (428792, 5322570), (433070, 5269992), (435864, 5236210), (439166, 5196840), (440944, 5175885), (448818, 5085080), (451612, 5053620), (453530, 5032248), (456456, 4999990), (459420, 4967732), (462280, 4936998), (465465, 4903216), (469392, 4862195), (470535, 4850384), (472440, 4830826), (483870, 4716712), (494760, 4612894), (496496, 4596765), (499999, 4564560), (501904, 4547235), (505362, 4516120), (506730, 4503928), (508508, 4488180), (511810, 4459224), (518320, 4403217), (519684, 4391660), (523621, 4358640), (530860, 4299204), (531960, 4290314), (532257, 4287920), (535990, 4258056), (544236, 4193540), (544830, 4188968), (551180, 4140708), (554736, 4114165), (557403, 4094480), (562991, 4053840), (564515, 4042896), (570570, 3999992), (572880, 3983863), (579120, 3940937), (586740, 3889756), (589589, 3870960), (598424, 3813810), (606298, 3764280), (612560, 3725799), (612902, 3723720), (614172, 3716020), (620620, 3677412), (627380, 3637788), (629031, 3628240), (635635, 3590544), (637032, 3582670), (643188, 3548380), (645160, 3537534), (649605, 3513328), (652080, 3499993), (658749, 3464560), (661416, 3450590), (673816, 3387090), (675640, 3377946), (677040, 3370961), (677418, 3369080), (680295, 3354832), (690118, 3307080), (692912, 3293745), (693420, 3291332), (709676, 3215940), (716534, 3185160), (725648, 3145155), (726440, 3141726), (743204, 3070860), (744744, 3064510), (748030, 3051048), (752856, 3031490), (760760, 2999994), (762762, 2992120), (767715, 2972816), (774192, 2947945), (777480, 2935478), (782320, 2917317), (796290, 2866136), (803985, 2838704), (810768, 2814955), (818896, 2787015), (822833, 2773680), (826770, 2760472), (838708, 2721180), (842270, 2709672), (857584, 2661285), (866140, 2634996), (871728, 2618105), (878332, 2598420), (887095, 2572752), (897636, 2542540), (903224, 2526810), (907060, 2516124), (909447, 2509520), (912912, 2499995), (918840, 2483866), (919353, 2482480), (924560, 2468499), (929005, 2456688), (930930, 2451608), (941070, 2425192), (944880, 2415413), (967740, 2358356), (972439, 2346960), (989520, 2306447), (999998, 2282280), (1010724, 2258060), (1013460, 2251964), (1017016, 2244090), (1023620, 2229612), (1035177, 2204720), (1039368, 2195830), (1047242, 2179320), (1048385, 2176944), (1061720, 2149602), (1063920, 2145157), (1064514, 2143960), (1071980, 2129028), (1074801, 2123440), (1088472, 2096770), (1089660, 2094484), (1097915, 2078736), (1102360, 2070354), (1114806, 2047240), (1122045, 2034032), (1125982, 2026920), (1129030, 2021448), (1141140, 1999996), (1173480, 1944878), (1179178, 1935480), (1196848, 1906905), (1212596, 1882140), (1225804, 1861860), (1228344, 1858010), (1241240, 1838706), (1241933, 1837680), (1254760, 1818894), (1258062, 1814120), (1263405, 1806448), (1271270, 1795272), (1274064, 1791335), (1286376, 1774190), (1290320, 1768767), (1299210, 1756664), (1317498, 1732280), (1322832, 1725295), (1347632, 1693545), (1351280, 1688973), (1354836, 1684540), (1360590, 1677416), (1380236, 1653540), (1386840, 1645666), (1419352, 1607970), (1433068, 1592580), (1452880, 1570863), (1467739, 1554960), (1486408, 1535430), (1489488, 1532255), (1496060, 1525524), (1499997, 1521520), (1505712, 1515745)]