578339934480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:194

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 63, 66, 70, 71, 72, 74, 76, 77, 80, 84, 88, 90, 95, 99, 105, 110, 111, 112, 114, 120, 121, 126, 132, 133, 140, 142, 144, 148, 152, 154, 165, 168, 171, 176, 180, 185, 190, 198, 209, 210, 213, 220, 222, 228, 231, 240, 242, 252, 259, 264, 266, 280, 284, 285, 296, 304, 308, 315, 330, 333, 336, 342, 355, 360, 361, 363, 370, 380, 385, 396, 399, 407, 418, 420, 426, 440, 444, 456, 462, 484, 495, 497, 504, 518, 528, 532, 555, 560, 568, 570, 592, 605, 616, 627, 630, 639, 660, 665, 666, 684, 693, 703, 710, 720, 722, 726, 740, 760, 770, 777, 781, 792, 798, 814, 836, 840, 847, 852, 855, 880, 888, 912, 924, 968, 990, 994, 1008, 1036, 1045, 1064, 1065, 1083, 1089, 1110, 1136, 1140, 1155, 1197, 1210, 1221, 1232, 1254, 1260, 1278, 1295, 1320, 1330, 1332, 1349, 1368, 1386, 1406, 1420, 1444, 1452, 1463, 1480, 1491, 1520, 1540, 1554, 1562, 1584, 1596, 1628, 1665, 1672, 1680, 1694, 1704, 1710, 1776, 1805, 1815, 1848, 1881, 1936, 1980, 1988, 1995, 2035, 2072, 2090, 2109, 2128, 2130, 2166, 2178, 2220, 2280, 2299, 2310, 2331, 2343, 2394, 2420, 2442, 2485, 2508, 2520, 2527, 2541, 2556, 2590, 2627, 2640, 2660, 2664, 2698, 2736, 2772, 2812, 2840, 2849, 2888, 2904, 2926, 2960, 2982, 3080, 3108, 3124, 3135, 3192, 3195, 3249, 3256, 3330, 3344, 3388, 3408, 3420, 3465, 3515, 3610, 3630, 3663, 3696, 3762, 3885, 3905, 3960, 3971, 3976, 3990, 4047, 4070, 4144, 4180, 4218, 4235, 4260, 4332, 4356, 4389, 4440, 4473, 4477, 4560, 4598, 4620, 4662, 4686, 4788, 4840, 4884, 4921, 4970, 5016, 5040, 5054, 5082, 5112, 5180, 5254, 5320, 5328, 5396, 5415, 5445, 5467, 5544, 5624, 5680, 5698, 5776, 5808, 5852, 5964, 5985, 6105, 6160, 6216, 6248, 6270, 6327, 6384, 6390, 6498, 6512, 6660, 6745, 6776, 6840, 6897, 6930, 7029, 7030, 7220, 7260, 7315, 7326, 7455, 7524, 7581, 7623, 7733, 7770, 7810, 7881, 7920, 7942, 7952, 7980, 8094, 8140, 8360, 8436, 8470, 8520, 8547, 8591, 8664, 8712, 8778, 8880, 8946, 8954, 9196, 9240, 9324, 9372, 9405, 9443, 9576, 9680, 9768, 9842, 9940, 10032, 10108, 10164, 10224, 10360, 10508, 10545, 10640, 10792, 10830, 10890, 10934, 11088, 11248, 11396, 11495, 11655, 11704, 11715, 11913, 11928, 11970, 12141, 12210, 12432, 12496, 12540, 12635, 12654, 12705, 12780, 12996, 13135, 13167, 13320, 13357, 13431, 13490, 13552, 13680, 13794, 13860, 14058, 14060, 14245, 14440, 14520, 14630, 14652, 14763, 14839, 14910, 15048, 15162, 15246, 15466, 15540, 15620, 15762, 15884, 15960, 16093, 16188, 16245, 16280, 16401, 16720, 16872, 16940, 17040, 17094, 17182, 17328, 17424, 17556, 17892, 17908, 18315, 18389, 18392, 18480, 18648, 18744, 18810, 18886, 19152, 19536, 19684, 19855, 19880, 20216, 20235, 20328, 20691, 20720, 21016, 21090, 21584, 21660, 21780, 21868, 21945, 22365, 22385, 22743, 22792, 22990, 23199, 23310, 23408, 23430, 23643, 23826, 23856, 23940, 24282, 24420, 24605, 25080, 25270, 25308, 25410, 25560, 25631, 25641, 25773, 25992, 26270, 26334, 26640, 26714, 26862, 26980, 27335, 27588, 27720, 27797, 28116, 28120, 28329, 28490, 28880, 28897, 29040, 29260, 29304, 29526, 29678, 29820, 30096, 30324, 30492, 30932, 31080, 31240, 31339, 31524, 31635, 31768, 31920, 32186, 32376, 32490, 32560, 32802, 33744, 33880, 34188, 34364, 34485, 35112, 35145, 35739, 35784, 35816, 36630, 36778, 36784, 37296, 37488, 37620, 37772, 37905, 38115, 38665, 39368, 39405, 39710, 39760, 40071, 40293, 40432, 40470, 40656, 41382, 42032, 42180, 42735, 42955, 43320, 43560, 43681, 43736, 43890, 44289, 44517, 44730, 44770, 45486, 45584, 45980, 46398, 46620, 46860, 47215, 47286, 47652, 47880, 48279, 48564, 48840, 49203, 49210, 49913, 50160, 50540, 50616, 50820, 51120, 51262, 51282, 51546, 51984, 52540, 52668, 53428, 53724, 53960, 54131, 54670, 55167, 55176, 55440, 55594, 56232, 56240, 56658, 56980, 57794, 58520, 58608, 59052, 59356, 59565, 59640, 60137, 60648, 60705, 60984, 61864, 62160, 62480, 62678, 63048, 63270, 63536, 64372, 64752, 64980, 65604, 65835, 66785, 67155, 67760, 68376, 68728, 68970, 69597, 70224, 70290, 71478, 71568, 71632, 73260, 73556, 73815, 74195, 75240, 75544, 75810, 76230, 76893, 77319, 77330, 78736, 78810, 79420, 80142, 80465, 80586, 80940, 82005, 82764, 83391, 84360, 84987, 85063, 85470, 85910, 86640, 86691, 87120, 87362, 87472, 87780, 88578, 89034, 89460, 89540, 90972, 91945, 91960, 92796, 93240, 93499, 93720, 94017, 94430, 94572, 95304, 95760, 96558, 97128, 97680, 98406, 98420, 99826, 101080, 101232, 101640, 102524, 102564, 103092, 103455, 103873, 105080, 105336, 106856, 107448, 107920, 108262, 109340, 110334, 110352, 111188, 112464, 113316, 113715, 113960, 115588, 115995, 117040, 118104, 118215, 118712, 119130, 119280, 120213, 120274, 121296, 121410, 121968, 123728, 125356, 126096, 126540, 128155, 128205, 128744, 128865, 129960, 131043, 131208, 131670, 133551, 133570, 134310, 136752, 137456, 137940, 138985, 139194, 140580, 141645, 142956, 144485, 144837, 146520, 146927, 147112, 147630, 148390, 149739, 150480, 151088, 151620, 152460, 153786, 154638, 154660, 156695, 157620, 158840, 160284, 160930, 161172, 161880, 162393, 163229, 164010, 165501, 165528, 166782, 168720, 169974, 170126, 170940, 171820, 173382, 174724, 175560, 177156, 178068, 178695, 178920, 179080, 179417, 180411, 181944, 183890, 183920, 185592, 186480, 186998, 187440, 188034, 188860, 189144, 190608, 193116, 194256, 196812, 196840, 199652, 200355, 201465, 202160, 202279, 203280, 205048, 205128, 206184, 206910, 207746, 210160, 210672, 213712, 214896, 216524, 218405, 218680, 220668, 221445, 222376, 222585, 226632, 227430, 227920, 230679, 231176, 231990, 236208, 236430, 237424, 238260, 240426, 240548, 241395, 242820, 246015, 249565, 250173, 250712, 253080, 255189, 256310, 256410, 257488, 257730, 259920, 260073, 262086, 262416, 263340, 267102, 267140, 268620, 270655, 275835, 275880, 277970, 278388, 280497, 281160, 281941, 282051, 283290, 285912, 288970, 289674, 293040, 293854, 294224, 295260, 296780, 299478, 300685, 303240, 304920, 305767, 307572, 309276, 309320, 311619, 313390, 315240, 317680, 317867, 320568, 321860, 322344, 323760, 324786, 326458, 328020, 331002, 331056, 333564, 339948, 340252, 341880, 343640, 346764, 347985, 349391, 349448, 351120, 354312, 356136, 357390, 357840, 358160, 358834, 360822, 363888, 367780, 371184, 373996, 376068, 377720, 378288, 384465, 386232, 386595, 393129, 393624, 393680, 399304, 400710, 402930, 404558, 410096, 410256, 412368, 413820, 415492, 416955, 424935, 425315, 433048, 433455, 436810, 437360, 440781, 441336, 442890, 444752, 445170, 449217, 453264, 454860, 461358, 462352, 463980, 467495, 470085, 472860, 476520, 480852, 481096, 482790, 485640, 487179, 489687, 492030, 499130, 500346, 501424, 506160, 510378, 512620, 512820, 515460, 519365, 520146, 524172, 526680, 534204, 534280, 537240, 538251, 541233, 541310, 549043, 551670, 551760, 555940, 556776, 560994, 562320, 563882, 564102, 566580, 571824, 577940, 579348, 587708, 590520, 593560, 595441, 598956, 601065, 601370, 606480, 606837, 609840, 611534, 615144, 618552, 618640, 623238, 626780, 630480, 635734, 641136, 643720, 644688, 649572, 652916, 655215, 656040, 662004, 667128, 667755, 679896, 680504, 683760, 687280, 693528, 695970, 698782, 698896, 708624, 712272, 714780, 717668, 721644, 724185, 734635, 735560, 747992, 748695, 752136, 755440, 765567, 768930, 772464, 773190, 786258, 787248, 798608, 801420, 805860, 809116, 811965, 816145, 827505, 827640, 830984, 833910, 841491, 845823, 849870, 850630, 866096, 866910, 873620, 881562, 882672, 885780, 890340, 897085, 898434, 902055, 909720, 917301, 922716, 927960, 934857, 934990, 940170, 945720, 948347, 953040, 953601, 961704, 962192, 965580, 971280, 974358, 979374, 984060, 998260, 1000692, 1011395, 1020756, 1025240, 1025640, 1028489, 1030920, 1038730, 1040292, 1048173, 1048344, 1053360, 1068408, 1068560, 1074480, 1076502, 1082466, 1082620, 1098086, 1103340, 1111880, 1113552, 1121988, 1127764, 1128204, 1133160, 1142603, 1153395, 1155880, 1158696, 1175416, 1181040, 1187120, 1190882, 1197912, 1202130, 1202740, 1213674, 1223068, 1230288, 1237104, 1246476, 1250865, 1253560, 1271468, 1275945, 1287440, 1299144, 1300365, 1305832, 1310430, 1312080, 1322343, 1324008, 1334256, 1335510, 1359792, 1361008, 1387056, 1391940, 1397564, 1402485, 1409705, 1410255, 1429560, 1435336, 1443288, 1448370, 1469061, 1469270, 1471120, 1495984, 1497390, 1504272, 1528835, 1531134, 1537860, 1546380, 1558095, 1572516, 1589335, 1602840, 1611720, 1614753, 1616197, 1618232, 1623930, 1632290, 1647129, 1655010, 1655280, 1661968, 1667820, 1682982, 1691646, 1699740, 1701260, 1733820, 1746955, 1747240, 1763124, 1771560, 1780680, 1786323, 1794170, 1796868, 1804110, 1819440, 1820511, 1834602, 1845432, 1855920, 1869714, 1869980, 1880340, 1891440, 1896694, 1907202, 1923408, 1931160, 1948716, 1958748, 1965645, 1968120, 1973587, 1996520, 2001384, 2022790, 2041512, 2050480, 2051280, 2056978, 2061840, 2077460, 2080584, 2096346, 2096688, 2136816, 2153004, 2164932, 2165240, 2196172, 2203905, 2206680, 2223760, 2225069, 2243976, 2246085, 2255528, 2256408, 2266320, 2285206, 2306790, 2311760, 2317392, 2350832, 2381764, 2395824, 2404260, 2405480, 2427348, 2435895, 2446136, 2448435, 2492952, 2501730, 2507120, 2537469, 2542936, 2551890, 2598288, 2600730, 2611664, 2620860, 2644686, 2648016, 2671020, 2691255, 2706165, 2745215, 2751903, 2783880, 2795128, 2804970, 2819410, 2820510, 2845041, 2859120, 2860803, 2870672, 2886576, 2896740, 2938122, 2938540, 2977205, 2994780, 3034185, 3057670, 3062268, 3075720, 3085467, 3092760, 3101351, 3116190, 3144519, 3145032, 3178670, 3205680, 3223440, 3229506, 3232394, 3236464, 3247860, 3264580, 3294258, 3310020, 3335640, 3365964, 3383292, 3399480, 3402520, 3427809, 3467640, 3493910, 3494480, 3526248, 3543120, 3561360, 3572646, 3588340, 3593736, 3608220, 3641022, 3669204, 3690864, 3739428, 3739960, 3760680, 3793388, 3814404, 3827835, 3843301, 3862320, 3897432, 3917496, 3931290, 3936240, 3947174, 3993040, 4002768, 4045580, 4083024, 4113956, 4154920, 4161168, 4192692, 4207455, 4229115, 4306008, 4329864, 4330480, 4392344, 4407810, 4413360, 4450138, 4487952, 4492170, 4511056, 4512816, 4570412, 4586505, 4613580, 4674285, 4741735, 4763528, 4768005, 4808520, 4810960, 4848591, 4854696, 4871790, 4892272, 4896870, 4941387, 4985904, 5003460, 5074938, 5085872, 5103780, 5142445, 5201460, 5240865, 5241720, 5289372, 5342040, 5358969, 5382510, 5412330, 5490430, 5503806, 5567760, 5590256, 5609940, 5638820, 5641020, 5690082, 5713015, 5721606, 5793480, 5876244, 5877080, 5920761, 5954410, 5989560, 6039473, 6068370, 6115340, 6124536, 6151440, 6170934, 6185520, 6202702, 6232380, 6289038, 6290064, 6357340, 6459012, 6464788, 6495720, 6529160, 6588516, 6611715, 6620040, 6638429, 6671280, 6675207, 6731928, 6766584, 6798960, 6805040, 6855618, 6935280, 6987820, 7052496, 7145292, 7176680, 7187472, 7216440, 7282044, 7338408, 7345305, 7478856, 7479920, 7521360, 7586776, 7628808, 7655670, 7686602, 7794864, 7834992, 7862580, 7894348, 8073765, 8080985, 8091160, 8227912, 8235645, 8309840, 8385384, 8414910, 8458230, 8535123, 8612016, 8659728, 8784688, 8815620, 8900276, 8931615, 8984340, 9102555, 9140824, 9173010, 9227160, 9256401, 9304053, 9348570, 9483470, 9527056, 9536010, 9617040, 9697182, 9709392, 9743580, 9793740, 9867935, 9882774, 10006920, 10149876, 10207560, 10283427, 10284890, 10402920, 10431817, 10481730, 10483440, 10578744, 10684080, 10717938, 10765020, 10824660, 10980860, 11007612, 11125345, 11219880, 11277640, 11282040, 11313379, 11380164, 11426030, 11443212, 11529903, 11586960, 11752488, 11754160, 11841522, 11908820, 11979120, 12078946, 12136740, 12230680, 12249072, 12341868, 12405404, 12464760, 12578076, 12687345, 12714680, 12918024, 12929576, 12991440, 13058320, 13177032, 13223430, 13240080, 13276858, 13350414, 13463856, 13533168, 13711236, 13759515, 13975640, 14225205, 14290584, 14304015, 14353360, 14432880, 14545773, 14564088, 14676816, 14690610, 14957712, 15173552, 15257616, 15311340, 15373204, 15427335, 15506755, 15722595, 15725160, 15788696, 16147530, 16161970, 16182320, 16455824, 16471290, 16770768, 16829820, 16916460, 17070246, 17139045, 17631240, 17762283, 17800552, 17863230, 17968680, 18118419, 18205110, 18281648, 18346020, 18454320, 18512802, 18608106, 18697140, 18966940, 19072020, 19216505, 19394364, 19487160, 19587480, 19735870, 19765548, 19915287, 20013840, 20025621, 20299752, 20415120, 20566854, 20569780, 20805840, 20863634, 20963460, 21157488, 21435876, 21530040, 21649320, 21709457, 21961720, 22015224, 22250690, 22439760, 22555280, 22564080, 22626758, 22760328, 22852060, 22886424, 23059806, 23504976, 23683044, 23817640, 24157892, 24242955, 24273480, 24461360, 24683736, 24706935, 24810808, 24929520, 25156152, 25374690, 25429360, 25836048, 25859152, 26354064, 26446860, 26553716, 26700828, 26794845, 27422472, 27519030, 27912159, 27951280, 28450410, 28581168, 28608030, 29091546, 29128176, 29381220, 29603805, 30197365, 30622680, 30746408, 30854670, 31013510, 31295451, 31445190, 31450320, 31577392, 32295060, 32323940, 32942580, 33192145, 33376035, 33659640, 33832920, 33940137, 34140492, 34278090, 34589709, 35262480, 35524566, 35601104, 35726460, 35937360, 36236838, 36410220, 36692040, 37025604, 37216212, 37394280, 37933880, 38144040, 38433010, 38788728, 38974320, 39174960, 39471740, 39531096, 39830574, 40051242, 40599504, 41133708, 41139560, 41727268, 41926920, 42276311, 42675615, 42871752, 43060080, 43298640, 43418914, 43923440, 44030448, 44501380, 45253516, 45520656, 45704120, 45772848, 46119612, 46282005, 46520265, 47366088, 47635280, 48315784, 48485910, 48546960, 49367472, 49413870, 49621616, 50312304, 50749380, 51417135, 52159085, 52893720, 53107432, 53401656, 53589690, 54355257, 54844944, 55038060, 55824318, 56566895, 56900820, 57216060, 57649515, 58183092, 58762440, 59207610, 59745861, 60394730, 61245360, 61492816, 61709340, 62027020, 62590902, 62890380, 64590120, 64647880, 65128371, 65885160, 66384290, 66752070, 67319280, 67665840, 67880274, 68280984, 68556180, 69179418, 71049132, 71452920, 72473676, 72728865, 72820440, 73022719, 73384080, 74051208, 74432424, 74788560, 75867760, 76288080, 76866020, 77577456, 78943480, 79062192, 79661148, 80102484, 82267416, 82279120, 83454536, 83853840, 84552622, 85351230, 85743504, 86837828, 88811415, 89002760, 90507032, 90592095, 91408240, 92239224, 92564010, 93040530, 93886353, 94732176, 96631568, 96971820, 98827740, 99576435, 100128105, 101498760, 101820411, 102834270, 104318170, 105787440, 106214864, 106803312, 107179380, 108547285, 108710514, 110076120, 111648636, 113133790, 113801640, 114432120, 114749987, 115299030, 116366184, 117524880, 118415220, 119491722, 120789460, 123418680, 124054040, 125181804, 125780760, 126828933, 129180240, 129295760, 130256742, 131770320, 132768580, 133504140, 135760548, 136561968, 137112360, 138358836, 139560795, 142098264, 142905840, 144947352, 145457730, 145640880, 146045438, 148102416, 148864848, 153732040, 156477255, 157886960, 159322296, 160204968, 164534832, 166909072, 169105244, 169700685, 170702460, 172948545, 173675656, 177622830, 178005520, 181014064, 181184190, 184478448, 185128020, 186081060, 187772706, 193943640, 195385113, 197655480, 199152870, 200256210, 202997520, 203640822, 205668540, 208636340, 211381555, 214358760, 217094570, 217421028, 219068157, 220152240, 223297272, 226267580, 227603280, 228864240, 229499974, 230598060, 232732368, 236830440, 238983444, 241578920, 246837360, 248108080, 250363608, 251561520, 253657866, 260513484, 265537160, 267008280, 271521096, 271776285, 274224720, 276717672, 279121590, 284196528, 289894704, 290915460, 292090876, 298729305, 307464080, 312954510, 318644592, 320409936, 325641855, 338210488, 339401370, 341404920, 344249961, 345897090, 347351312, 355245660, 362368380, 365113595, 370256040, 372162120, 375545412, 380486799, 387887280, 390770226, 395310960, 398305740, 400512420, 407281644, 411337080, 417272680, 422763110, 428717520, 434189140, 434842056, 438136314, 446594544, 452535160, 458999948, 461196120, 469431765, 473660880, 477966888, 483157840, 500727216, 507315732, 509102055, 521026968, 531074320, 534016560, 543042192, 543552570, 553435344, 558243180, 573749935, 581830920, 584181752, 597458610, 625909020, 634144665, 651283710, 657204471, 676420976, 678802740, 682809840, 688499922, 691794180, 710491320, 724736760, 730227190, 740512080, 744324240, 751090824, 760973598, 781540452, 796611480, 801024840, 803249909, 814563288, 822674160, 834545360, 845526220, 868378280, 869684112, 876272628, 905070320, 917999896, 922392240, 938863530, 955933776, 976925565, 1014631464, 1018204110, 1032749883, 1042053936, 1087105140, 1095340785, 1116486360, 1147499870, 1163661840, 1168363504, 1194917220, 1251818040, 1268289330, 1302567420, 1314408942, 1357605480, 1376999844, 1383588360, 1420982640, 1449473520, 1460454380, 1502181648, 1521947196, 1563080904, 1593222960, 1602049680, 1606499818, 1629126576, 1691052440, 1721249805, 1736756560, 1752545256, 1835999792, 1877727060, 1902433995, 1953851130, 2029262928, 2036408220, 2065499766, 2174210280, 2190681570, 2232972720, 2294999740, 2389834440, 2409749727, 2503636080, 2536578660, 2605134840, 2628817884, 2715210960, 2753999688, 2767176720, 2920908760, 3043894392, 3126161808, 3212999636, 3286022355, 3382104880, 3442499610, 3505090512, 3755454120, 3804867990, 3907702260, 4016249545, 4072816440, 4130999532, 4348420560, 4381363140, 4589999480, 4779668880, 4819499454, 5073157320, 5163749415, 5210269680, 5257635768, 5507999376, 5841817520, 6087788784, 6425999272, 6572044710, 6884999220, 7229249181, 7510908240, 7609735980, 7815404520, 8032499090, 8145632880, 8261999064, 8762726280, 9179998960, 9638998908, 10146314640, 10327498830, 10515271536, 12048748635, 12851998544, 13144089420, 13769998440, 14458498362, 15219471960, 15630809040, 16064998180, 16523998128, 17525452560, 19277997816, 20654997660, 24097497270, 26288178840, 27539996880, 28916996724, 30438943920, 32129996360, 36146245905, 38555995632, 41309995320, 48194994540, 52576357680, 57833993448, 64259992720, 72292491810, 82619990640, 96389989080, 115667986896, 144584983620, 192779978160, 289169967240, 578339934480]

約数ペア:

[(1, 578339934480), (2, 289169967240), (3, 192779978160), (4, 144584983620), (5, 115667986896), (6, 96389989080), (7, 82619990640), (8, 72292491810), (9, 64259992720), (10, 57833993448), (11, 52576357680), (12, 48194994540), (14, 41309995320), (15, 38555995632), (16, 36146245905), (18, 32129996360), (19, 30438943920), (20, 28916996724), (21, 27539996880), (22, 26288178840), (24, 24097497270), (28, 20654997660), (30, 19277997816), (33, 17525452560), (35, 16523998128), (36, 16064998180), (37, 15630809040), (38, 15219471960), (40, 14458498362), (42, 13769998440), (44, 13144089420), (45, 12851998544), (48, 12048748635), (55, 10515271536), (56, 10327498830), (57, 10146314640), (60, 9638998908), (63, 9179998960), (66, 8762726280), (70, 8261999064), (71, 8145632880), (72, 8032499090), (74, 7815404520), (76, 7609735980), (77, 7510908240), (80, 7229249181), (84, 6884999220), (88, 6572044710), (90, 6425999272), (95, 6087788784), (99, 5841817520), (105, 5507999376), (110, 5257635768), (111, 5210269680), (112, 5163749415), (114, 5073157320), (120, 4819499454), (121, 4779668880), (126, 4589999480), (132, 4381363140), (133, 4348420560), (140, 4130999532), (142, 4072816440), (144, 4016249545), (148, 3907702260), (152, 3804867990), (154, 3755454120), (165, 3505090512), (168, 3442499610), (171, 3382104880), (176, 3286022355), (180, 3212999636), (185, 3126161808), (190, 3043894392), (198, 2920908760), (209, 2767176720), (210, 2753999688), (213, 2715210960), (220, 2628817884), (222, 2605134840), (228, 2536578660), (231, 2503636080), (240, 2409749727), (242, 2389834440), (252, 2294999740), (259, 2232972720), (264, 2190681570), (266, 2174210280), (280, 2065499766), (284, 2036408220), (285, 2029262928), (296, 1953851130), (304, 1902433995), (308, 1877727060), (315, 1835999792), (330, 1752545256), (333, 1736756560), (336, 1721249805), (342, 1691052440), (355, 1629126576), (360, 1606499818), (361, 1602049680), (363, 1593222960), (370, 1563080904), (380, 1521947196), (385, 1502181648), (396, 1460454380), (399, 1449473520), (407, 1420982640), (418, 1383588360), (420, 1376999844), (426, 1357605480), (440, 1314408942), (444, 1302567420), (456, 1268289330), (462, 1251818040), (484, 1194917220), (495, 1168363504), (497, 1163661840), (504, 1147499870), (518, 1116486360), (528, 1095340785), (532, 1087105140), (555, 1042053936), (560, 1032749883), (568, 1018204110), (570, 1014631464), (592, 976925565), (605, 955933776), (616, 938863530), (627, 922392240), (630, 917999896), (639, 905070320), (660, 876272628), (665, 869684112), (666, 868378280), (684, 845526220), (693, 834545360), (703, 822674160), (710, 814563288), (720, 803249909), (722, 801024840), (726, 796611480), (740, 781540452), (760, 760973598), (770, 751090824), (777, 744324240), (781, 740512080), (792, 730227190), (798, 724736760), (814, 710491320), (836, 691794180), (840, 688499922), (847, 682809840), (852, 678802740), (855, 676420976), (880, 657204471), (888, 651283710), (912, 634144665), (924, 625909020), (968, 597458610), (990, 584181752), (994, 581830920), (1008, 573749935), (1036, 558243180), (1045, 553435344), (1064, 543552570), (1065, 543042192), (1083, 534016560), (1089, 531074320), (1110, 521026968), (1136, 509102055), (1140, 507315732), (1155, 500727216), (1197, 483157840), (1210, 477966888), (1221, 473660880), (1232, 469431765), (1254, 461196120), (1260, 458999948), (1278, 452535160), (1295, 446594544), (1320, 438136314), (1330, 434842056), (1332, 434189140), (1349, 428717520), (1368, 422763110), (1386, 417272680), (1406, 411337080), (1420, 407281644), (1444, 400512420), (1452, 398305740), (1463, 395310960), (1480, 390770226), (1491, 387887280), (1520, 380486799), (1540, 375545412), (1554, 372162120), (1562, 370256040), (1584, 365113595), (1596, 362368380), (1628, 355245660), (1665, 347351312), (1672, 345897090), (1680, 344249961), (1694, 341404920), (1704, 339401370), (1710, 338210488), (1776, 325641855), (1805, 320409936), (1815, 318644592), (1848, 312954510), (1881, 307464080), (1936, 298729305), (1980, 292090876), (1988, 290915460), (1995, 289894704), (2035, 284196528), (2072, 279121590), (2090, 276717672), (2109, 274224720), (2128, 271776285), (2130, 271521096), (2166, 267008280), (2178, 265537160), (2220, 260513484), (2280, 253657866), (2299, 251561520), (2310, 250363608), (2331, 248108080), (2343, 246837360), (2394, 241578920), (2420, 238983444), (2442, 236830440), (2485, 232732368), (2508, 230598060), (2520, 229499974), (2527, 228864240), (2541, 227603280), (2556, 226267580), (2590, 223297272), (2627, 220152240), (2640, 219068157), (2660, 217421028), (2664, 217094570), (2698, 214358760), (2736, 211381555), (2772, 208636340), (2812, 205668540), (2840, 203640822), (2849, 202997520), (2888, 200256210), (2904, 199152870), (2926, 197655480), (2960, 195385113), (2982, 193943640), (3080, 187772706), (3108, 186081060), (3124, 185128020), (3135, 184478448), (3192, 181184190), (3195, 181014064), (3249, 178005520), (3256, 177622830), (3330, 173675656), (3344, 172948545), (3388, 170702460), (3408, 169700685), (3420, 169105244), (3465, 166909072), (3515, 164534832), (3610, 160204968), (3630, 159322296), (3663, 157886960), (3696, 156477255), (3762, 153732040), (3885, 148864848), (3905, 148102416), (3960, 146045438), (3971, 145640880), (3976, 145457730), (3990, 144947352), (4047, 142905840), (4070, 142098264), (4144, 139560795), (4180, 138358836), (4218, 137112360), (4235, 136561968), (4260, 135760548), (4332, 133504140), (4356, 132768580), (4389, 131770320), (4440, 130256742), (4473, 129295760), (4477, 129180240), (4560, 126828933), (4598, 125780760), (4620, 125181804), (4662, 124054040), (4686, 123418680), (4788, 120789460), (4840, 119491722), (4884, 118415220), (4921, 117524880), (4970, 116366184), (5016, 115299030), (5040, 114749987), (5054, 114432120), (5082, 113801640), (5112, 113133790), (5180, 111648636), (5254, 110076120), (5320, 108710514), (5328, 108547285), (5396, 107179380), (5415, 106803312), (5445, 106214864), (5467, 105787440), (5544, 104318170), (5624, 102834270), (5680, 101820411), (5698, 101498760), (5776, 100128105), (5808, 99576435), (5852, 98827740), (5964, 96971820), (5985, 96631568), (6105, 94732176), (6160, 93886353), (6216, 93040530), (6248, 92564010), (6270, 92239224), (6327, 91408240), (6384, 90592095), (6390, 90507032), (6498, 89002760), (6512, 88811415), (6660, 86837828), (6745, 85743504), (6776, 85351230), (6840, 84552622), (6897, 83853840), (6930, 83454536), (7029, 82279120), (7030, 82267416), (7220, 80102484), (7260, 79661148), (7315, 79062192), (7326, 78943480), (7455, 77577456), (7524, 76866020), (7581, 76288080), (7623, 75867760), (7733, 74788560), (7770, 74432424), (7810, 74051208), (7881, 73384080), (7920, 73022719), (7942, 72820440), (7952, 72728865), (7980, 72473676), (8094, 71452920), (8140, 71049132), (8360, 69179418), (8436, 68556180), (8470, 68280984), (8520, 67880274), (8547, 67665840), (8591, 67319280), (8664, 66752070), (8712, 66384290), (8778, 65885160), (8880, 65128371), (8946, 64647880), (8954, 64590120), (9196, 62890380), (9240, 62590902), (9324, 62027020), (9372, 61709340), (9405, 61492816), (9443, 61245360), (9576, 60394730), (9680, 59745861), (9768, 59207610), (9842, 58762440), (9940, 58183092), (10032, 57649515), (10108, 57216060), (10164, 56900820), (10224, 56566895), (10360, 55824318), (10508, 55038060), (10545, 54844944), (10640, 54355257), (10792, 53589690), (10830, 53401656), (10890, 53107432), (10934, 52893720), (11088, 52159085), (11248, 51417135), (11396, 50749380), (11495, 50312304), (11655, 49621616), (11704, 49413870), (11715, 49367472), (11913, 48546960), (11928, 48485910), (11970, 48315784), (12141, 47635280), (12210, 47366088), (12432, 46520265), (12496, 46282005), (12540, 46119612), (12635, 45772848), (12654, 45704120), (12705, 45520656), (12780, 45253516), (12996, 44501380), (13135, 44030448), (13167, 43923440), (13320, 43418914), (13357, 43298640), (13431, 43060080), (13490, 42871752), (13552, 42675615), (13680, 42276311), (13794, 41926920), (13860, 41727268), (14058, 41139560), (14060, 41133708), (14245, 40599504), (14440, 40051242), (14520, 39830574), (14630, 39531096), (14652, 39471740), (14763, 39174960), (14839, 38974320), (14910, 38788728), (15048, 38433010), (15162, 38144040), (15246, 37933880), (15466, 37394280), (15540, 37216212), (15620, 37025604), (15762, 36692040), (15884, 36410220), (15960, 36236838), (16093, 35937360), (16188, 35726460), (16245, 35601104), (16280, 35524566), (16401, 35262480), (16720, 34589709), (16872, 34278090), (16940, 34140492), (17040, 33940137), (17094, 33832920), (17182, 33659640), (17328, 33376035), (17424, 33192145), (17556, 32942580), (17892, 32323940), (17908, 32295060), (18315, 31577392), (18389, 31450320), (18392, 31445190), (18480, 31295451), (18648, 31013510), (18744, 30854670), (18810, 30746408), (18886, 30622680), (19152, 30197365), (19536, 29603805), (19684, 29381220), (19855, 29128176), (19880, 29091546), (20216, 28608030), (20235, 28581168), (20328, 28450410), (20691, 27951280), (20720, 27912159), (21016, 27519030), (21090, 27422472), (21584, 26794845), (21660, 26700828), (21780, 26553716), (21868, 26446860), (21945, 26354064), (22365, 25859152), (22385, 25836048), (22743, 25429360), (22792, 25374690), (22990, 25156152), (23199, 24929520), (23310, 24810808), (23408, 24706935), (23430, 24683736), (23643, 24461360), (23826, 24273480), (23856, 24242955), (23940, 24157892), (24282, 23817640), (24420, 23683044), (24605, 23504976), (25080, 23059806), (25270, 22886424), (25308, 22852060), (25410, 22760328), (25560, 22626758), (25631, 22564080), (25641, 22555280), (25773, 22439760), (25992, 22250690), (26270, 22015224), (26334, 21961720), (26640, 21709457), (26714, 21649320), (26862, 21530040), (26980, 21435876), (27335, 21157488), (27588, 20963460), (27720, 20863634), (27797, 20805840), (28116, 20569780), (28120, 20566854), (28329, 20415120), (28490, 20299752), (28880, 20025621), (28897, 20013840), (29040, 19915287), (29260, 19765548), (29304, 19735870), (29526, 19587480), (29678, 19487160), (29820, 19394364), (30096, 19216505), (30324, 19072020), (30492, 18966940), (30932, 18697140), (31080, 18608106), (31240, 18512802), (31339, 18454320), (31524, 18346020), (31635, 18281648), (31768, 18205110), (31920, 18118419), (32186, 17968680), (32376, 17863230), (32490, 17800552), (32560, 17762283), (32802, 17631240), (33744, 17139045), (33880, 17070246), (34188, 16916460), (34364, 16829820), (34485, 16770768), (35112, 16471290), (35145, 16455824), (35739, 16182320), (35784, 16161970), (35816, 16147530), (36630, 15788696), (36778, 15725160), (36784, 15722595), (37296, 15506755), (37488, 15427335), (37620, 15373204), (37772, 15311340), (37905, 15257616), (38115, 15173552), (38665, 14957712), (39368, 14690610), (39405, 14676816), (39710, 14564088), (39760, 14545773), (40071, 14432880), (40293, 14353360), (40432, 14304015), (40470, 14290584), (40656, 14225205), (41382, 13975640), (42032, 13759515), (42180, 13711236), (42735, 13533168), (42955, 13463856), (43320, 13350414), (43560, 13276858), (43681, 13240080), (43736, 13223430), (43890, 13177032), (44289, 13058320), (44517, 12991440), (44730, 12929576), (44770, 12918024), (45486, 12714680), (45584, 12687345), (45980, 12578076), (46398, 12464760), (46620, 12405404), (46860, 12341868), (47215, 12249072), (47286, 12230680), (47652, 12136740), (47880, 12078946), (48279, 11979120), (48564, 11908820), (48840, 11841522), (49203, 11754160), (49210, 11752488), (49913, 11586960), (50160, 11529903), (50540, 11443212), (50616, 11426030), (50820, 11380164), (51120, 11313379), (51262, 11282040), (51282, 11277640), (51546, 11219880), (51984, 11125345), (52540, 11007612), (52668, 10980860), (53428, 10824660), (53724, 10765020), (53960, 10717938), (54131, 10684080), (54670, 10578744), (55167, 10483440), (55176, 10481730), (55440, 10431817), (55594, 10402920), (56232, 10284890), (56240, 10283427), (56658, 10207560), (56980, 10149876), (57794, 10006920), (58520, 9882774), (58608, 9867935), (59052, 9793740), (59356, 9743580), (59565, 9709392), (59640, 9697182), (60137, 9617040), (60648, 9536010), (60705, 9527056), (60984, 9483470), (61864, 9348570), (62160, 9304053), (62480, 9256401), (62678, 9227160), (63048, 9173010), (63270, 9140824), (63536, 9102555), (64372, 8984340), (64752, 8931615), (64980, 8900276), (65604, 8815620), (65835, 8784688), (66785, 8659728), (67155, 8612016), (67760, 8535123), (68376, 8458230), (68728, 8414910), (68970, 8385384), (69597, 8309840), (70224, 8235645), (70290, 8227912), (71478, 8091160), (71568, 8080985), (71632, 8073765), (73260, 7894348), (73556, 7862580), (73815, 7834992), (74195, 7794864), (75240, 7686602), (75544, 7655670), (75810, 7628808), (76230, 7586776), (76893, 7521360), (77319, 7479920), (77330, 7478856), (78736, 7345305), (78810, 7338408), (79420, 7282044), (80142, 7216440), (80465, 7187472), (80586, 7176680), (80940, 7145292), (82005, 7052496), (82764, 6987820), (83391, 6935280), (84360, 6855618), (84987, 6805040), (85063, 6798960), (85470, 6766584), (85910, 6731928), (86640, 6675207), (86691, 6671280), (87120, 6638429), (87362, 6620040), (87472, 6611715), (87780, 6588516), (88578, 6529160), (89034, 6495720), (89460, 6464788), (89540, 6459012), (90972, 6357340), (91945, 6290064), (91960, 6289038), (92796, 6232380), (93240, 6202702), (93499, 6185520), (93720, 6170934), (94017, 6151440), (94430, 6124536), (94572, 6115340), (95304, 6068370), (95760, 6039473), (96558, 5989560), (97128, 5954410), (97680, 5920761), (98406, 5877080), (98420, 5876244), (99826, 5793480), (101080, 5721606), (101232, 5713015), (101640, 5690082), (102524, 5641020), (102564, 5638820), (103092, 5609940), (103455, 5590256), (103873, 5567760), (105080, 5503806), (105336, 5490430), (106856, 5412330), (107448, 5382510), (107920, 5358969), (108262, 5342040), (109340, 5289372), (110334, 5241720), (110352, 5240865), (111188, 5201460), (112464, 5142445), (113316, 5103780), (113715, 5085872), (113960, 5074938), (115588, 5003460), (115995, 4985904), (117040, 4941387), (118104, 4896870), (118215, 4892272), (118712, 4871790), (119130, 4854696), (119280, 4848591), (120213, 4810960), (120274, 4808520), (121296, 4768005), (121410, 4763528), (121968, 4741735), (123728, 4674285), (125356, 4613580), (126096, 4586505), (126540, 4570412), (128155, 4512816), (128205, 4511056), (128744, 4492170), (128865, 4487952), (129960, 4450138), (131043, 4413360), (131208, 4407810), (131670, 4392344), (133551, 4330480), (133570, 4329864), (134310, 4306008), (136752, 4229115), (137456, 4207455), (137940, 4192692), (138985, 4161168), (139194, 4154920), (140580, 4113956), (141645, 4083024), (142956, 4045580), (144485, 4002768), (144837, 3993040), (146520, 3947174), (146927, 3936240), (147112, 3931290), (147630, 3917496), (148390, 3897432), (149739, 3862320), (150480, 3843301), (151088, 3827835), (151620, 3814404), (152460, 3793388), (153786, 3760680), (154638, 3739960), (154660, 3739428), (156695, 3690864), (157620, 3669204), (158840, 3641022), (160284, 3608220), (160930, 3593736), (161172, 3588340), (161880, 3572646), (162393, 3561360), (163229, 3543120), (164010, 3526248), (165501, 3494480), (165528, 3493910), (166782, 3467640), (168720, 3427809), (169974, 3402520), (170126, 3399480), (170940, 3383292), (171820, 3365964), (173382, 3335640), (174724, 3310020), (175560, 3294258), (177156, 3264580), (178068, 3247860), (178695, 3236464), (178920, 3232394), (179080, 3229506), (179417, 3223440), (180411, 3205680), (181944, 3178670), (183890, 3145032), (183920, 3144519), (185592, 3116190), (186480, 3101351), (186998, 3092760), (187440, 3085467), (188034, 3075720), (188860, 3062268), (189144, 3057670), (190608, 3034185), (193116, 2994780), (194256, 2977205), (196812, 2938540), (196840, 2938122), (199652, 2896740), (200355, 2886576), (201465, 2870672), (202160, 2860803), (202279, 2859120), (203280, 2845041), (205048, 2820510), (205128, 2819410), (206184, 2804970), (206910, 2795128), (207746, 2783880), (210160, 2751903), (210672, 2745215), (213712, 2706165), (214896, 2691255), (216524, 2671020), (218405, 2648016), (218680, 2644686), (220668, 2620860), (221445, 2611664), (222376, 2600730), (222585, 2598288), (226632, 2551890), (227430, 2542936), (227920, 2537469), (230679, 2507120), (231176, 2501730), (231990, 2492952), (236208, 2448435), (236430, 2446136), (237424, 2435895), (238260, 2427348), (240426, 2405480), (240548, 2404260), (241395, 2395824), (242820, 2381764), (246015, 2350832), (249565, 2317392), (250173, 2311760), (250712, 2306790), (253080, 2285206), (255189, 2266320), (256310, 2256408), (256410, 2255528), (257488, 2246085), (257730, 2243976), (259920, 2225069), (260073, 2223760), (262086, 2206680), (262416, 2203905), (263340, 2196172), (267102, 2165240), (267140, 2164932), (268620, 2153004), (270655, 2136816), (275835, 2096688), (275880, 2096346), (277970, 2080584), (278388, 2077460), (280497, 2061840), (281160, 2056978), (281941, 2051280), (282051, 2050480), (283290, 2041512), (285912, 2022790), (288970, 2001384), (289674, 1996520), (293040, 1973587), (293854, 1968120), (294224, 1965645), (295260, 1958748), (296780, 1948716), (299478, 1931160), (300685, 1923408), (303240, 1907202), (304920, 1896694), (305767, 1891440), (307572, 1880340), (309276, 1869980), (309320, 1869714), (311619, 1855920), (313390, 1845432), (315240, 1834602), (317680, 1820511), (317867, 1819440), (320568, 1804110), (321860, 1796868), (322344, 1794170), (323760, 1786323), (324786, 1780680), (326458, 1771560), (328020, 1763124), (331002, 1747240), (331056, 1746955), (333564, 1733820), (339948, 1701260), (340252, 1699740), (341880, 1691646), (343640, 1682982), (346764, 1667820), (347985, 1661968), (349391, 1655280), (349448, 1655010), (351120, 1647129), (354312, 1632290), (356136, 1623930), (357390, 1618232), (357840, 1616197), (358160, 1614753), (358834, 1611720), (360822, 1602840), (363888, 1589335), (367780, 1572516), (371184, 1558095), (373996, 1546380), (376068, 1537860), (377720, 1531134), (378288, 1528835), (384465, 1504272), (386232, 1497390), (386595, 1495984), (393129, 1471120), (393624, 1469270), (393680, 1469061), (399304, 1448370), (400710, 1443288), (402930, 1435336), (404558, 1429560), (410096, 1410255), (410256, 1409705), (412368, 1402485), (413820, 1397564), (415492, 1391940), (416955, 1387056), (424935, 1361008), (425315, 1359792), (433048, 1335510), (433455, 1334256), (436810, 1324008), (437360, 1322343), (440781, 1312080), (441336, 1310430), (442890, 1305832), (444752, 1300365), (445170, 1299144), (449217, 1287440), (453264, 1275945), (454860, 1271468), (461358, 1253560), (462352, 1250865), (463980, 1246476), (467495, 1237104), (470085, 1230288), (472860, 1223068), (476520, 1213674), (480852, 1202740), (481096, 1202130), (482790, 1197912), (485640, 1190882), (487179, 1187120), (489687, 1181040), (492030, 1175416), (499130, 1158696), (500346, 1155880), (501424, 1153395), (506160, 1142603), (510378, 1133160), (512620, 1128204), (512820, 1127764), (515460, 1121988), (519365, 1113552), (520146, 1111880), (524172, 1103340), (526680, 1098086), (534204, 1082620), (534280, 1082466), (537240, 1076502), (538251, 1074480), (541233, 1068560), (541310, 1068408), (549043, 1053360), (551670, 1048344), (551760, 1048173), (555940, 1040292), (556776, 1038730), (560994, 1030920), (562320, 1028489), (563882, 1025640), (564102, 1025240), (566580, 1020756), (571824, 1011395), (577940, 1000692), (579348, 998260), (587708, 984060), (590520, 979374), (593560, 974358), (595441, 971280), (598956, 965580), (601065, 962192), (601370, 961704), (606480, 953601), (606837, 953040), (609840, 948347), (611534, 945720), (615144, 940170), (618552, 934990), (618640, 934857), (623238, 927960), (626780, 922716), (630480, 917301), (635734, 909720), (641136, 902055), (643720, 898434), (644688, 897085), (649572, 890340), (652916, 885780), (655215, 882672), (656040, 881562), (662004, 873620), (667128, 866910), (667755, 866096), (679896, 850630), (680504, 849870), (683760, 845823), (687280, 841491), (693528, 833910), (695970, 830984), (698782, 827640), (698896, 827505), (708624, 816145), (712272, 811965), (714780, 809116), (717668, 805860), (721644, 801420), (724185, 798608), (734635, 787248), (735560, 786258), (747992, 773190), (748695, 772464), (752136, 768930), (755440, 765567)]