57923021520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 98, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 147, 152, 153, 156, 161, 168, 170, 171, 180, 182, 184, 190, 195, 196, 204, 207, 208, 210, 221, 228, 230, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 276, 280, 285, 289, 294, 299, 304, 306, 312, 315, 322, 323, 336, 340, 342, 345, 357, 360, 364, 368, 380, 390, 391, 392, 399, 408, 414, 420, 437, 441, 442, 455, 456, 460, 468, 476, 483, 490, 494, 504, 510, 520, 532, 546, 552, 560, 570, 578, 585, 588, 595, 598, 612, 624, 630, 637, 644, 646, 663, 665, 680, 684, 690, 714, 720, 728, 735, 741, 760, 765, 780, 782, 784, 798, 805, 816, 819, 828, 833, 840, 855, 867, 874, 882, 884, 897, 910, 912, 920, 931, 936, 952, 966, 969, 980, 988, 1008, 1020, 1035, 1040, 1064, 1071, 1092, 1104, 1105, 1127, 1140, 1156, 1170, 1173, 1176, 1190, 1196, 1197, 1224, 1235, 1260, 1274, 1288, 1292, 1311, 1326, 1330, 1360, 1365, 1368, 1380, 1428, 1445, 1449, 1456, 1470, 1482, 1495, 1520, 1530, 1547, 1560, 1564, 1596, 1610, 1615, 1638, 1656, 1666, 1680, 1710, 1729, 1734, 1748, 1764, 1768, 1785, 1794, 1820, 1840, 1862, 1872, 1904, 1911, 1932, 1938, 1955, 1960, 1976, 1989, 1995, 2023, 2040, 2070, 2093, 2128, 2142, 2184, 2185, 2205, 2210, 2223, 2254, 2261, 2280, 2312, 2340, 2346, 2352, 2380, 2392, 2394, 2415, 2448, 2470, 2499, 2520, 2548, 2576, 2584, 2601, 2622, 2652, 2660, 2691, 2730, 2736, 2737, 2760, 2793, 2856, 2890, 2898, 2907, 2940, 2964, 2990, 3059, 3060, 3094, 3120, 3128, 3185, 3192, 3220, 3230, 3276, 3312, 3315, 3332, 3381, 3420, 3458, 3468, 3496, 3519, 3528, 3536, 3570, 3588, 3640, 3705, 3724, 3757, 3822, 3864, 3876, 3910, 3920, 3933, 3952, 3978, 3990, 4046, 4080, 4095, 4140, 4165, 4186, 4199, 4284, 4335, 4368, 4370, 4410, 4420, 4446, 4485, 4508, 4522, 4560, 4624, 4641, 4655, 4680, 4692, 4760, 4784, 4788, 4830, 4845, 4940, 4998, 5040, 5083, 5096, 5168, 5187, 5202, 5244, 5304, 5320, 5355, 5382, 5460, 5474, 5491, 5520, 5586, 5635, 5681, 5712, 5733, 5780, 5796, 5814, 5865, 5880, 5928, 5980, 5985, 6069, 6118, 6120, 6188, 6256, 6279, 6370, 6384, 6440, 6460, 6552, 6555, 6630, 6647, 6664, 6762, 6783, 6840, 6916, 6936, 6992, 7038, 7056, 7140, 7176, 7245, 7280, 7410, 7429, 7448, 7497, 7514, 7644, 7728, 7735, 7752, 7820, 7866, 7956, 7980, 8092, 8190, 8211, 8280, 8330, 8372, 8379, 8398, 8568, 8645, 8670, 8740, 8820, 8840, 8892, 8970, 9016, 9044, 9177, 9282, 9310, 9360, 9384, 9520, 9555, 9576, 9660, 9690, 9880, 9945, 9996, 10115, 10143, 10166, 10192, 10374, 10404, 10465, 10488, 10608, 10640, 10710, 10764, 10829, 10920, 10948, 10982, 11115, 11172, 11270, 11271, 11305, 11362, 11466, 11560, 11592, 11628, 11730, 11760, 11856, 11960, 11970, 12103, 12138, 12236, 12240, 12376, 12495, 12558, 12597, 12740, 12880, 12920, 13005, 13104, 13110, 13260, 13294, 13328, 13455, 13524, 13566, 13680, 13685, 13832, 13872, 13923, 13965, 14076, 14161, 14280, 14352, 14490, 14535, 14651, 14820, 14858, 14896, 14994, 15028, 15249, 15288, 15295, 15470, 15504, 15561, 15640, 15732, 15827, 15912, 15960, 16184, 16380, 16422, 16473, 16560, 16660, 16744, 16758, 16796, 16905, 17043, 17136, 17290, 17340, 17480, 17595, 17640, 17680, 17784, 17940, 18032, 18088, 18207, 18354, 18564, 18620, 18768, 18785, 18837, 19110, 19152, 19159, 19320, 19380, 19665, 19760, 19890, 19941, 19992, 20230, 20286, 20332, 20349, 20748, 20808, 20930, 20976, 20995, 21413, 21420, 21528, 21658, 21840, 21896, 21964, 22230, 22287, 22344, 22540, 22542, 22610, 22724, 22932, 23120, 23184, 23205, 23256, 23460, 23920, 23940, 24206, 24276, 24472, 24633, 24752, 24990, 25116, 25194, 25415, 25480, 25840, 25935, 26010, 26220, 26299, 26520, 26588, 26910, 27048, 27132, 27370, 27455, 27531, 27664, 27846, 27930, 28152, 28322, 28405, 28560, 28665, 28980, 29070, 29302, 29393, 29640, 29716, 29988, 30056, 30345, 30498, 30576, 30590, 30940, 31122, 31280, 31395, 31464, 31654, 31824, 31920, 32368, 32487, 32760, 32844, 32946, 33235, 33320, 33488, 33516, 33592, 33810, 33813, 33915, 34086, 34580, 34680, 34960, 35190, 35280, 35568, 35581, 35880, 36176, 36309, 36414, 36708, 37128, 37145, 37240, 37485, 37570, 37674, 37791, 38220, 38318, 38437, 38640, 38760, 39330, 39767, 39780, 39882, 39984, 40460, 40572, 40664, 40698, 41055, 41496, 41616, 41860, 41895, 41990, 42483, 42826, 42840, 43056, 43316, 43792, 43928, 43953, 44460, 44574, 44688, 45080, 45084, 45220, 45448, 45747, 45864, 45885, 46410, 46512, 46529, 46920, 47481, 47880, 48412, 48552, 48944, 49266, 49419, 49980, 50232, 50388, 50715, 50830, 50960, 51129, 51870, 52003, 52020, 52440, 52598, 53040, 53176, 53820, 54096, 54145, 54264, 54740, 54910, 55062, 55692, 55860, 56304, 56355, 56644, 56810, 57330, 57477, 57960, 58140, 58604, 58786, 59280, 59432, 59823, 59976, 60112, 60515, 60690, 60996, 61180, 61880, 62244, 62790, 62928, 62985, 63308, 64239, 64974, 65520, 65688, 65892, 66470, 66640, 66861, 67032, 67184, 67620, 67626, 67830, 68172, 69160, 69360, 69615, 70380, 70805, 71162, 71383, 71760, 72618, 72828, 73255, 73416, 74256, 74290, 74480, 74970, 75140, 75348, 75582, 76245, 76440, 76636, 76874, 77520, 77805, 78660, 78897, 79135, 79534, 79560, 79764, 80920, 81144, 81328, 81396, 82110, 82365, 82992, 83720, 83790, 83980, 84966, 85215, 85652, 85680, 86411, 86632, 87856, 87906, 88179, 88920, 89148, 90160, 90168, 90440, 90896, 91035, 91494, 91728, 91770, 92820, 93058, 93840, 94185, 94962, 95760, 95795, 96577, 96824, 97104, 97461, 98532, 98838, 99705, 99960, 100464, 100776, 101430, 101660, 101745, 102258, 103740, 104006, 104040, 104880, 105196, 106352, 106743, 107065, 107640, 108290, 108528, 108927, 109480, 109820, 110124, 111384, 111435, 111720, 112710, 113288, 113620, 114660, 114954, 115311, 115920, 116280, 117208, 117572, 118864, 119301, 119646, 119952, 121030, 121380, 121992, 122360, 123165, 123760, 124488, 125580, 125970, 126293, 126616, 127449, 128478, 129948, 131376, 131495, 131784, 131859, 132940, 133722, 134064, 135240, 135252, 135660, 136344, 137655, 138320, 139230, 139587, 140760, 141610, 142324, 142443, 142766, 145236, 145656, 146510, 146832, 146965, 148580, 149940, 150280, 150696, 151164, 152490, 152880, 153272, 153748, 155610, 156009, 157320, 157794, 158270, 159068, 159120, 159528, 161840, 162288, 162435, 162792, 164220, 164730, 167440, 167580, 167960, 169065, 169932, 170430, 171304, 172431, 172822, 173264, 175812, 176358, 177840, 177905, 178296, 180336, 180880, 181545, 182070, 182988, 183540, 184093, 185640, 186116, 188370, 188955, 189924, 191590, 192185, 192717, 193154, 193648, 194922, 197064, 197676, 198835, 199410, 199920, 201552, 202860, 203320, 203490, 204516, 205751, 207480, 208012, 208080, 210392, 212415, 213486, 214130, 214149, 215280, 216580, 217854, 218960, 219640, 219765, 220248, 222768, 222870, 223440, 225420, 226576, 227240, 228735, 229320, 229908, 230622, 232560, 232645, 234416, 235144, 236691, 237405, 238602, 239292, 242060, 242760, 243984, 244720, 246330, 247095, 248976, 249067, 251160, 251940, 252586, 253232, 254898, 255645, 256956, 259233, 259896, 260015, 262990, 263568, 263718, 264537, 265880, 267444, 269059, 270480, 270504, 271320, 272688, 275310, 278369, 278460, 279174, 281520, 283220, 284648, 284886, 285532, 287385, 289731, 290472, 291312, 293020, 293930, 297160, 299115, 299880, 300560, 301392, 302328, 304980, 306544, 307496, 311220, 312018, 314640, 315588, 316540, 318136, 319056, 320229, 321195, 324870, 325584, 325703, 328440, 329460, 334305, 335160, 335920, 338130, 339864, 340860, 342608, 344862, 345644, 345933, 351624, 352716, 355810, 356592, 356915, 357903, 363090, 364021, 364140, 365976, 367080, 368186, 371280, 372232, 376740, 377910, 378879, 379848, 383180, 384370, 385434, 386308, 389844, 394128, 394485, 395352, 397670, 398820, 405720, 406640, 406980, 409032, 411502, 414960, 416024, 418761, 420784, 424830, 426972, 428260, 428298, 432055, 433160, 435708, 439280, 439530, 440496, 440895, 445740, 450840, 454480, 457470, 458640, 459816, 461244, 465290, 468027, 470288, 473382, 474810, 477204, 478584, 482885, 484120, 485520, 487305, 492660, 494190, 498134, 499681, 502320, 503880, 505172, 509796, 511290, 513912, 518466, 519792, 520030, 525980, 527436, 529074, 531760, 533715, 534888, 538118, 541008, 542640, 544635, 550620, 552279, 556738, 556920, 558348, 566440, 569296, 569772, 571064, 574770, 576555, 579462, 580944, 586040, 587860, 594320, 596505, 598230, 599760, 604656, 604877, 609960, 614992, 617253, 622440, 624036, 631176, 631465, 633080, 636272, 637245, 640458, 642390, 642447, 649740, 651406, 656880, 658920, 659295, 668610, 670320, 676039, 676260, 679728, 681720, 689724, 691288, 691866, 697935, 703248, 705432, 711620, 712215, 713830, 715806, 726180, 728042, 728280, 731952, 734160, 736372, 744464, 747201, 753480, 755820, 757758, 759696, 766360, 768740, 770868, 772616, 777699, 779688, 780045, 788970, 790704, 795340, 797640, 807177, 811440, 813960, 818064, 823004, 832048, 835107, 837522, 849660, 853944, 856520, 856596, 862155, 864110, 866320, 869193, 871416, 879060, 881790, 884051, 891480, 901680, 914940, 919632, 920465, 922488, 930580, 936054, 946764, 949620, 954408, 957168, 963585, 965770, 968240, 974610, 977109, 985320, 988380, 996268, 999362, 1007760, 1010344, 1019592, 1022580, 1027824, 1028755, 1036932, 1040060, 1051960, 1054872, 1058148, 1067430, 1069776, 1070745, 1076236, 1089270, 1092063, 1101240, 1104558, 1113476, 1113840, 1116696, 1132880, 1136637, 1139544, 1142128, 1149540, 1153110, 1158924, 1172080, 1175720, 1183455, 1193010, 1196460, 1209754, 1219920, 1234506, 1244880, 1245335, 1248072, 1262352, 1262930, 1266160, 1274490, 1280916, 1284780, 1284894, 1296165, 1299480, 1302812, 1317840, 1318590, 1322685, 1337220, 1345295, 1352078, 1352520, 1363440, 1379448, 1382576, 1383732, 1391845, 1395870, 1410864, 1423240, 1424430, 1427660, 1431612, 1448655, 1452360, 1456084, 1456560, 1472744, 1494402, 1499043, 1506960, 1511640, 1515516, 1532720, 1537480, 1541736, 1545232, 1555398, 1559376, 1560090, 1577940, 1590680, 1595280, 1601145, 1614354, 1627920, 1628515, 1641809, 1646008, 1656837, 1670214, 1675044, 1699320, 1707888, 1713040, 1713192, 1724310, 1728220, 1729665, 1738386, 1742832, 1758120, 1763580, 1768102, 1782960, 1789515, 1814631, 1820105, 1829880, 1840930, 1844976, 1851759, 1861160, 1872108, 1893528, 1894395, 1899240, 1908816, 1927170, 1931540, 1949220, 1954218, 1970640, 1976760, 1992536, 1998724, 2020688, 2028117, 2039184, 2045160, 2057510, 2073864, 2080120, 2093805, 2103920, 2109744, 2116296, 2134860, 2141490, 2152472, 2178540, 2184126, 2202480, 2209116, 2226952, 2233392, 2241603, 2273274, 2279088, 2299080, 2306220, 2317848, 2340135, 2351440, 2366910, 2386020, 2392920, 2419508, 2421531, 2469012, 2490670, 2496144, 2498405, 2505321, 2525860, 2548980, 2561832, 2569560, 2569788, 2592330, 2598960, 2605624, 2637180, 2645370, 2652153, 2674440, 2690590, 2704156, 2705040, 2758896, 2761395, 2767464, 2783690, 2791740, 2846480, 2848860, 2855320, 2863224, 2897310, 2904720, 2912168, 2931327, 2945488, 2988804, 2998086, 3023280, 3024385, 3031032, 3074960, 3083472, 3086265, 3110796, 3120180, 3155880, 3181360, 3202290, 3212235, 3228708, 3257030, 3276189, 3283618, 3292016, 3313674, 3340428, 3350088, 3380195, 3398640, 3426384, 3448620, 3456440, 3459330, 3476772, 3497767, 3516240, 3527160, 3536204, 3579030, 3629262, 3640210, 3659760, 3681860, 3703518, 3722320, 3736005, 3744216, 3787056, 3788790, 3798480, 3854340, 3863080, 3888495, 3898440, 3908436, 3953520, 3985072, 3997448, 4035885, 4056234, 4090320, 4115020, 4147728, 4160240, 4175535, 4187610, 4232592, 4234139, 4269720, 4282980, 4304944, 4345965, 4357080, 4368252, 4418232, 4420255, 4453904, 4483206, 4497129, 4546548, 4598160, 4612440, 4635696, 4680270, 4732273, 4733820, 4772040, 4785840, 4839016, 4843062, 4885545, 4925427, 4938024, 4981340, 4996810, 5010642, 5051720, 5097960, 5123664, 5139120, 5139576, 5184660, 5211248, 5274360, 5290740, 5304306, 5348880, 5381180, 5408312, 5443893, 5460315, 5522790, 5534928, 5567380, 5583480, 5683185, 5697720, 5710640, 5726448, 5794620, 5824336, 5862654, 5977608, 5996172, 6048770, 6062064, 6084351, 6172530, 6188357, 6221592, 6240360, 6311760, 6404580, 6424470, 6457416, 6514060, 6552378, 6567236, 6627348, 6680856, 6700176, 6760390, 6897240, 6912880, 6918660, 6953544, 6995534, 7054320, 7072408, 7158060, 7258524, 7280420, 7363720, 7407036, 7472010, 7488432, 7495215, 7577580, 7708680, 7726160, 7776990, 7796880, 7816872, 7956459, 7994896, 8071770, 8112468, 8209045, 8230040, 8284185, 8351070, 8375220, 8468278, 8539440, 8565960, 8691930, 8714160, 8736504, 8836464, 8840510, 8966412, 8994258, 9073155, 9093096, 9224880, 9258795, 9360540, 9464546, 9467640, 9544080, 9678032, 9686124, 9771090, 9850854, 9876048, 9962680, 9993620, 10021284, 10103440, 10140585, 10195920, 10279152, 10369320, 10493301, 10548720, 10581480, 10608612, 10762360, 10816624, 10887786, 10920630, 11045580, 11134760, 11166960, 11208015, 11366370, 11395440, 11492663, 11589240, 11725308, 11955216, 11992344, 12097540, 12107655, 12168702, 12345060, 12376714, 12443184, 12480720, 12526605, 12702417, 12809160, 12848940, 12914832, 13028120, 13104756, 13134472, 13254696, 13260765, 13361712, 13520780, 13794480, 13837320, 13907088, 13991068, 14144816, 14196819, 14316120, 14517048, 14560840, 14656635, 14727440, 14776281, 14814072, 14944020, 14990430, 15155160, 15417360, 15553980, 15633744, 15912918, 16143540, 16224936, 16380945, 16418090, 16460080, 16568370, 16702140, 16750440, 16936556, 17131920, 17383860, 17473008, 17488835, 17681020, 17932824, 17988516, 18146310, 18186192, 18517590, 18565071, 18721080, 18929092, 18935280, 19372248, 19542180, 19701708, 19925360, 19987240, 20042568, 20281170, 20738640, 20986602, 21162960, 21170695, 21217224, 21524720, 21775572, 21841260, 22091160, 22269520, 22416030, 22485645, 22732740, 22985326, 23178480, 23450616, 23661365, 23984688, 24195080, 24215310, 24337404, 24627135, 24690120, 24753428, 25053210, 25404834, 25618320, 25697880, 26056240, 26209512, 26268944, 26509392, 26521530, 27041560, 27219465, 27674640, 27982136, 28393638, 28632240, 29034096, 29121680, 29313270, 29552562, 29628144, 29888040, 29980860, 30310320, 30421755, 30941785, 31107960, 31479903, 31825836, 32287080, 32449872, 32761890, 32836180, 33136740, 33404280, 33500880, 33873112, 34477989, 34767720, 34977670, 35362040, 35865648, 35977032, 36292620, 37035180, 37130142, 37442160, 37858184, 38107251, 38744496, 39084360, 39403416, 39782295, 39974480, 40085136, 40562340, 41973204, 42341390, 42434448, 42590457, 43551144, 43682520, 44182320, 44832060, 44971290, 45465480, 45970652, 46901232, 47322730, 48390160, 48430620, 48674808, 49254270, 49380240, 49506856, 50106420, 50809668, 51395760, 52419024, 52466505, 53043060, 54083120, 54438930, 55695213, 55964272, 56787276, 57463315, 58626540, 59105124, 59776080, 59961720, 60843510, 61883570, 62215920, 62959806, 63512085, 63651672, 64574160, 65523780, 65672360, 66273480, 66808560, 67746224, 68955978, 69535440, 69955340, 70724080, 70984095, 71954064, 72585240, 73881405, 74070360, 74260284, 75716368, 76214502, 78168720, 78806832, 79564590, 80448641, 81124680, 83946408, 84682780, 85180914, 87102288, 87365040, 89664120, 89942580, 90930960, 91941304, 92825355, 94645460, 96861240, 97349616, 98508540, 99013712, 100212840, 101619336, 103433967, 104933010, 106086120, 108877860, 111390426, 113574552, 114926630, 117253080, 118210248, 119923440, 121687020, 123767140, 125919612, 127024170, 127303344, 131047560, 131344720, 132546960, 137911956, 139910680, 141968190, 145170480, 147762810, 148140720, 148520568, 152429004, 157399515, 159129180, 160897282, 162249360, 167892816, 169365560, 170361828, 172389945, 179328240, 179885160, 183882608, 185650710, 189290920, 190536255, 193722480, 197017080, 200425680, 203238672, 206867934, 209866020, 212172240, 212952285, 217755720, 222780852, 227149104, 229853260, 234506160, 236420496, 241345923, 243374040, 247534280, 251839224, 254048340, 262095120, 275823912, 278476065, 279821360, 283936380, 295525620, 297041136, 304858008, 314799030, 318258360, 321794564, 338731120, 340723656, 344779890, 359770320, 371301420, 378581840, 381072510, 394034160, 402243205, 413735868, 419732040, 425904570, 435511440, 445561704, 459706520, 482691846, 486748080, 495068560, 503678448, 508096680, 517169835, 551647824, 556952130, 567872760, 591051240, 609716016, 629598060, 636516720, 643589128, 681447312, 689559780, 724037769, 742602840, 762145020, 804486410, 827471736, 839464080, 851809140, 891123408, 919413040, 965383692, 1016193360, 1034339670, 1113904260, 1135745520, 1182102480, 1206729615, 1259196120, 1287178256, 1379119560, 1448075538, 1485205680, 1524290040, 1608972820, 1654943472, 1703618280, 1930767384, 2068679340, 2227808520, 2413459230, 2518392240, 2758239120, 2896151076, 3048580080, 3217945640, 3407236560, 3620188845, 3861534768, 4137358680, 4455617040, 4826918460, 5792302152, 6435891280, 7240377690, 8274717360, 9653836920, 11584604304, 14480755380, 19307673840, 28961510760, 57923021520]

約数ペア:

[(1, 57923021520), (2, 28961510760), (3, 19307673840), (4, 14480755380), (5, 11584604304), (6, 9653836920), (7, 8274717360), (8, 7240377690), (9, 6435891280), (10, 5792302152), (12, 4826918460), (13, 4455617040), (14, 4137358680), (15, 3861534768), (16, 3620188845), (17, 3407236560), (18, 3217945640), (19, 3048580080), (20, 2896151076), (21, 2758239120), (23, 2518392240), (24, 2413459230), (26, 2227808520), (28, 2068679340), (30, 1930767384), (34, 1703618280), (35, 1654943472), (36, 1608972820), (38, 1524290040), (39, 1485205680), (40, 1448075538), (42, 1379119560), (45, 1287178256), (46, 1259196120), (48, 1206729615), (49, 1182102480), (51, 1135745520), (52, 1113904260), (56, 1034339670), (57, 1016193360), (60, 965383692), (63, 919413040), (65, 891123408), (68, 851809140), (69, 839464080), (70, 827471736), (72, 804486410), (76, 762145020), (78, 742602840), (80, 724037769), (84, 689559780), (85, 681447312), (90, 643589128), (91, 636516720), (92, 629598060), (95, 609716016), (98, 591051240), (102, 567872760), (104, 556952130), (105, 551647824), (112, 517169835), (114, 508096680), (115, 503678448), (117, 495068560), (119, 486748080), (120, 482691846), (126, 459706520), (130, 445561704), (133, 435511440), (136, 425904570), (138, 419732040), (140, 413735868), (144, 402243205), (147, 394034160), (152, 381072510), (153, 378581840), (156, 371301420), (161, 359770320), (168, 344779890), (170, 340723656), (171, 338731120), (180, 321794564), (182, 318258360), (184, 314799030), (190, 304858008), (195, 297041136), (196, 295525620), (204, 283936380), (207, 279821360), (208, 278476065), (210, 275823912), (221, 262095120), (228, 254048340), (230, 251839224), (234, 247534280), (238, 243374040), (240, 241345923), (245, 236420496), (247, 234506160), (252, 229853260), (255, 227149104), (260, 222780852), (266, 217755720), (272, 212952285), (273, 212172240), (276, 209866020), (280, 206867934), (285, 203238672), (289, 200425680), (294, 197017080), (299, 193722480), (304, 190536255), (306, 189290920), (312, 185650710), (315, 183882608), (322, 179885160), (323, 179328240), (336, 172389945), (340, 170361828), (342, 169365560), (345, 167892816), (357, 162249360), (360, 160897282), (364, 159129180), (368, 157399515), (380, 152429004), (390, 148520568), (391, 148140720), (392, 147762810), (399, 145170480), (408, 141968190), (414, 139910680), (420, 137911956), (437, 132546960), (441, 131344720), (442, 131047560), (455, 127303344), (456, 127024170), (460, 125919612), (468, 123767140), (476, 121687020), (483, 119923440), (490, 118210248), (494, 117253080), (504, 114926630), (510, 113574552), (520, 111390426), (532, 108877860), (546, 106086120), (552, 104933010), (560, 103433967), (570, 101619336), (578, 100212840), (585, 99013712), (588, 98508540), (595, 97349616), (598, 96861240), (612, 94645460), (624, 92825355), (630, 91941304), (637, 90930960), (644, 89942580), (646, 89664120), (663, 87365040), (665, 87102288), (680, 85180914), (684, 84682780), (690, 83946408), (714, 81124680), (720, 80448641), (728, 79564590), (735, 78806832), (741, 78168720), (760, 76214502), (765, 75716368), (780, 74260284), (782, 74070360), (784, 73881405), (798, 72585240), (805, 71954064), (816, 70984095), (819, 70724080), (828, 69955340), (833, 69535440), (840, 68955978), (855, 67746224), (867, 66808560), (874, 66273480), (882, 65672360), (884, 65523780), (897, 64574160), (910, 63651672), (912, 63512085), (920, 62959806), (931, 62215920), (936, 61883570), (952, 60843510), (966, 59961720), (969, 59776080), (980, 59105124), (988, 58626540), (1008, 57463315), (1020, 56787276), (1035, 55964272), (1040, 55695213), (1064, 54438930), (1071, 54083120), (1092, 53043060), (1104, 52466505), (1105, 52419024), (1127, 51395760), (1140, 50809668), (1156, 50106420), (1170, 49506856), (1173, 49380240), (1176, 49254270), (1190, 48674808), (1196, 48430620), (1197, 48390160), (1224, 47322730), (1235, 46901232), (1260, 45970652), (1274, 45465480), (1288, 44971290), (1292, 44832060), (1311, 44182320), (1326, 43682520), (1330, 43551144), (1360, 42590457), (1365, 42434448), (1368, 42341390), (1380, 41973204), (1428, 40562340), (1445, 40085136), (1449, 39974480), (1456, 39782295), (1470, 39403416), (1482, 39084360), (1495, 38744496), (1520, 38107251), (1530, 37858184), (1547, 37442160), (1560, 37130142), (1564, 37035180), (1596, 36292620), (1610, 35977032), (1615, 35865648), (1638, 35362040), (1656, 34977670), (1666, 34767720), (1680, 34477989), (1710, 33873112), (1729, 33500880), (1734, 33404280), (1748, 33136740), (1764, 32836180), (1768, 32761890), (1785, 32449872), (1794, 32287080), (1820, 31825836), (1840, 31479903), (1862, 31107960), (1872, 30941785), (1904, 30421755), (1911, 30310320), (1932, 29980860), (1938, 29888040), (1955, 29628144), (1960, 29552562), (1976, 29313270), (1989, 29121680), (1995, 29034096), (2023, 28632240), (2040, 28393638), (2070, 27982136), (2093, 27674640), (2128, 27219465), (2142, 27041560), (2184, 26521530), (2185, 26509392), (2205, 26268944), (2210, 26209512), (2223, 26056240), (2254, 25697880), (2261, 25618320), (2280, 25404834), (2312, 25053210), (2340, 24753428), (2346, 24690120), (2352, 24627135), (2380, 24337404), (2392, 24215310), (2394, 24195080), (2415, 23984688), (2448, 23661365), (2470, 23450616), (2499, 23178480), (2520, 22985326), (2548, 22732740), (2576, 22485645), (2584, 22416030), (2601, 22269520), (2622, 22091160), (2652, 21841260), (2660, 21775572), (2691, 21524720), (2730, 21217224), (2736, 21170695), (2737, 21162960), (2760, 20986602), (2793, 20738640), (2856, 20281170), (2890, 20042568), (2898, 19987240), (2907, 19925360), (2940, 19701708), (2964, 19542180), (2990, 19372248), (3059, 18935280), (3060, 18929092), (3094, 18721080), (3120, 18565071), (3128, 18517590), (3185, 18186192), (3192, 18146310), (3220, 17988516), (3230, 17932824), (3276, 17681020), (3312, 17488835), (3315, 17473008), (3332, 17383860), (3381, 17131920), (3420, 16936556), (3458, 16750440), (3468, 16702140), (3496, 16568370), (3519, 16460080), (3528, 16418090), (3536, 16380945), (3570, 16224936), (3588, 16143540), (3640, 15912918), (3705, 15633744), (3724, 15553980), (3757, 15417360), (3822, 15155160), (3864, 14990430), (3876, 14944020), (3910, 14814072), (3920, 14776281), (3933, 14727440), (3952, 14656635), (3978, 14560840), (3990, 14517048), (4046, 14316120), (4080, 14196819), (4095, 14144816), (4140, 13991068), (4165, 13907088), (4186, 13837320), (4199, 13794480), (4284, 13520780), (4335, 13361712), (4368, 13260765), (4370, 13254696), (4410, 13134472), (4420, 13104756), (4446, 13028120), (4485, 12914832), (4508, 12848940), (4522, 12809160), (4560, 12702417), (4624, 12526605), (4641, 12480720), (4655, 12443184), (4680, 12376714), (4692, 12345060), (4760, 12168702), (4784, 12107655), (4788, 12097540), (4830, 11992344), (4845, 11955216), (4940, 11725308), (4998, 11589240), (5040, 11492663), (5083, 11395440), (5096, 11366370), (5168, 11208015), (5187, 11166960), (5202, 11134760), (5244, 11045580), (5304, 10920630), (5320, 10887786), (5355, 10816624), (5382, 10762360), (5460, 10608612), (5474, 10581480), (5491, 10548720), (5520, 10493301), (5586, 10369320), (5635, 10279152), (5681, 10195920), (5712, 10140585), (5733, 10103440), (5780, 10021284), (5796, 9993620), (5814, 9962680), (5865, 9876048), (5880, 9850854), (5928, 9771090), (5980, 9686124), (5985, 9678032), (6069, 9544080), (6118, 9467640), (6120, 9464546), (6188, 9360540), (6256, 9258795), (6279, 9224880), (6370, 9093096), (6384, 9073155), (6440, 8994258), (6460, 8966412), (6552, 8840510), (6555, 8836464), (6630, 8736504), (6647, 8714160), (6664, 8691930), (6762, 8565960), (6783, 8539440), (6840, 8468278), (6916, 8375220), (6936, 8351070), (6992, 8284185), (7038, 8230040), (7056, 8209045), (7140, 8112468), (7176, 8071770), (7245, 7994896), (7280, 7956459), (7410, 7816872), (7429, 7796880), (7448, 7776990), (7497, 7726160), (7514, 7708680), (7644, 7577580), (7728, 7495215), (7735, 7488432), (7752, 7472010), (7820, 7407036), (7866, 7363720), (7956, 7280420), (7980, 7258524), (8092, 7158060), (8190, 7072408), (8211, 7054320), (8280, 6995534), (8330, 6953544), (8372, 6918660), (8379, 6912880), (8398, 6897240), (8568, 6760390), (8645, 6700176), (8670, 6680856), (8740, 6627348), (8820, 6567236), (8840, 6552378), (8892, 6514060), (8970, 6457416), (9016, 6424470), (9044, 6404580), (9177, 6311760), (9282, 6240360), (9310, 6221592), (9360, 6188357), (9384, 6172530), (9520, 6084351), (9555, 6062064), (9576, 6048770), (9660, 5996172), (9690, 5977608), (9880, 5862654), (9945, 5824336), (9996, 5794620), (10115, 5726448), (10143, 5710640), (10166, 5697720), (10192, 5683185), (10374, 5583480), (10404, 5567380), (10465, 5534928), (10488, 5522790), (10608, 5460315), (10640, 5443893), (10710, 5408312), (10764, 5381180), (10829, 5348880), (10920, 5304306), (10948, 5290740), (10982, 5274360), (11115, 5211248), (11172, 5184660), (11270, 5139576), (11271, 5139120), (11305, 5123664), (11362, 5097960), (11466, 5051720), (11560, 5010642), (11592, 4996810), (11628, 4981340), (11730, 4938024), (11760, 4925427), (11856, 4885545), (11960, 4843062), (11970, 4839016), (12103, 4785840), (12138, 4772040), (12236, 4733820), (12240, 4732273), (12376, 4680270), (12495, 4635696), (12558, 4612440), (12597, 4598160), (12740, 4546548), (12880, 4497129), (12920, 4483206), (13005, 4453904), (13104, 4420255), (13110, 4418232), (13260, 4368252), (13294, 4357080), (13328, 4345965), (13455, 4304944), (13524, 4282980), (13566, 4269720), (13680, 4234139), (13685, 4232592), (13832, 4187610), (13872, 4175535), (13923, 4160240), (13965, 4147728), (14076, 4115020), (14161, 4090320), (14280, 4056234), (14352, 4035885), (14490, 3997448), (14535, 3985072), (14651, 3953520), (14820, 3908436), (14858, 3898440), (14896, 3888495), (14994, 3863080), (15028, 3854340), (15249, 3798480), (15288, 3788790), (15295, 3787056), (15470, 3744216), (15504, 3736005), (15561, 3722320), (15640, 3703518), (15732, 3681860), (15827, 3659760), (15912, 3640210), (15960, 3629262), (16184, 3579030), (16380, 3536204), (16422, 3527160), (16473, 3516240), (16560, 3497767), (16660, 3476772), (16744, 3459330), (16758, 3456440), (16796, 3448620), (16905, 3426384), (17043, 3398640), (17136, 3380195), (17290, 3350088), (17340, 3340428), (17480, 3313674), (17595, 3292016), (17640, 3283618), (17680, 3276189), (17784, 3257030), (17940, 3228708), (18032, 3212235), (18088, 3202290), (18207, 3181360), (18354, 3155880), (18564, 3120180), (18620, 3110796), (18768, 3086265), (18785, 3083472), (18837, 3074960), (19110, 3031032), (19152, 3024385), (19159, 3023280), (19320, 2998086), (19380, 2988804), (19665, 2945488), (19760, 2931327), (19890, 2912168), (19941, 2904720), (19992, 2897310), (20230, 2863224), (20286, 2855320), (20332, 2848860), (20349, 2846480), (20748, 2791740), (20808, 2783690), (20930, 2767464), (20976, 2761395), (20995, 2758896), (21413, 2705040), (21420, 2704156), (21528, 2690590), (21658, 2674440), (21840, 2652153), (21896, 2645370), (21964, 2637180), (22230, 2605624), (22287, 2598960), (22344, 2592330), (22540, 2569788), (22542, 2569560), (22610, 2561832), (22724, 2548980), (22932, 2525860), (23120, 2505321), (23184, 2498405), (23205, 2496144), (23256, 2490670), (23460, 2469012), (23920, 2421531), (23940, 2419508), (24206, 2392920), (24276, 2386020), (24472, 2366910), (24633, 2351440), (24752, 2340135), (24990, 2317848), (25116, 2306220), (25194, 2299080), (25415, 2279088), (25480, 2273274), (25840, 2241603), (25935, 2233392), (26010, 2226952), (26220, 2209116), (26299, 2202480), (26520, 2184126), (26588, 2178540), (26910, 2152472), (27048, 2141490), (27132, 2134860), (27370, 2116296), (27455, 2109744), (27531, 2103920), (27664, 2093805), (27846, 2080120), (27930, 2073864), (28152, 2057510), (28322, 2045160), (28405, 2039184), (28560, 2028117), (28665, 2020688), (28980, 1998724), (29070, 1992536), (29302, 1976760), (29393, 1970640), (29640, 1954218), (29716, 1949220), (29988, 1931540), (30056, 1927170), (30345, 1908816), (30498, 1899240), (30576, 1894395), (30590, 1893528), (30940, 1872108), (31122, 1861160), (31280, 1851759), (31395, 1844976), (31464, 1840930), (31654, 1829880), (31824, 1820105), (31920, 1814631), (32368, 1789515), (32487, 1782960), (32760, 1768102), (32844, 1763580), (32946, 1758120), (33235, 1742832), (33320, 1738386), (33488, 1729665), (33516, 1728220), (33592, 1724310), (33810, 1713192), (33813, 1713040), (33915, 1707888), (34086, 1699320), (34580, 1675044), (34680, 1670214), (34960, 1656837), (35190, 1646008), (35280, 1641809), (35568, 1628515), (35581, 1627920), (35880, 1614354), (36176, 1601145), (36309, 1595280), (36414, 1590680), (36708, 1577940), (37128, 1560090), (37145, 1559376), (37240, 1555398), (37485, 1545232), (37570, 1541736), (37674, 1537480), (37791, 1532720), (38220, 1515516), (38318, 1511640), (38437, 1506960), (38640, 1499043), (38760, 1494402), (39330, 1472744), (39767, 1456560), (39780, 1456084), (39882, 1452360), (39984, 1448655), (40460, 1431612), (40572, 1427660), (40664, 1424430), (40698, 1423240), (41055, 1410864), (41496, 1395870), (41616, 1391845), (41860, 1383732), (41895, 1382576), (41990, 1379448), (42483, 1363440), (42826, 1352520), (42840, 1352078), (43056, 1345295), (43316, 1337220), (43792, 1322685), (43928, 1318590), (43953, 1317840), (44460, 1302812), (44574, 1299480), (44688, 1296165), (45080, 1284894), (45084, 1284780), (45220, 1280916), (45448, 1274490), (45747, 1266160), (45864, 1262930), (45885, 1262352), (46410, 1248072), (46512, 1245335), (46529, 1244880), (46920, 1234506), (47481, 1219920), (47880, 1209754), (48412, 1196460), (48552, 1193010), (48944, 1183455), (49266, 1175720), (49419, 1172080), (49980, 1158924), (50232, 1153110), (50388, 1149540), (50715, 1142128), (50830, 1139544), (50960, 1136637), (51129, 1132880), (51870, 1116696), (52003, 1113840), (52020, 1113476), (52440, 1104558), (52598, 1101240), (53040, 1092063), (53176, 1089270), (53820, 1076236), (54096, 1070745), (54145, 1069776), (54264, 1067430), (54740, 1058148), (54910, 1054872), (55062, 1051960), (55692, 1040060), (55860, 1036932), (56304, 1028755), (56355, 1027824), (56644, 1022580), (56810, 1019592), (57330, 1010344), (57477, 1007760), (57960, 999362), (58140, 996268), (58604, 988380), (58786, 985320), (59280, 977109), (59432, 974610), (59823, 968240), (59976, 965770), (60112, 963585), (60515, 957168), (60690, 954408), (60996, 949620), (61180, 946764), (61880, 936054), (62244, 930580), (62790, 922488), (62928, 920465), (62985, 919632), (63308, 914940), (64239, 901680), (64974, 891480), (65520, 884051), (65688, 881790), (65892, 879060), (66470, 871416), (66640, 869193), (66861, 866320), (67032, 864110), (67184, 862155), (67620, 856596), (67626, 856520), (67830, 853944), (68172, 849660), (69160, 837522), (69360, 835107), (69615, 832048), (70380, 823004), (70805, 818064), (71162, 813960), (71383, 811440), (71760, 807177), (72618, 797640), (72828, 795340), (73255, 790704), (73416, 788970), (74256, 780045), (74290, 779688), (74480, 777699), (74970, 772616), (75140, 770868), (75348, 768740), (75582, 766360), (76245, 759696), (76440, 757758), (76636, 755820), (76874, 753480), (77520, 747201), (77805, 744464), (78660, 736372), (78897, 734160), (79135, 731952), (79534, 728280), (79560, 728042), (79764, 726180), (80920, 715806), (81144, 713830), (81328, 712215), (81396, 711620), (82110, 705432), (82365, 703248), (82992, 697935), (83720, 691866), (83790, 691288), (83980, 689724), (84966, 681720), (85215, 679728), (85652, 676260), (85680, 676039), (86411, 670320), (86632, 668610), (87856, 659295), (87906, 658920), (88179, 656880), (88920, 651406), (89148, 649740), (90160, 642447), (90168, 642390), (90440, 640458), (90896, 637245), (91035, 636272), (91494, 633080), (91728, 631465), (91770, 631176), (92820, 624036), (93058, 622440), (93840, 617253), (94185, 614992), (94962, 609960), (95760, 604877), (95795, 604656), (96577, 599760), (96824, 598230), (97104, 596505), (97461, 594320), (98532, 587860), (98838, 586040), (99705, 580944), (99960, 579462), (100464, 576555), (100776, 574770), (101430, 571064), (101660, 569772), (101745, 569296), (102258, 566440), (103740, 558348), (104006, 556920), (104040, 556738), (104880, 552279), (105196, 550620), (106352, 544635), (106743, 542640), (107065, 541008), (107640, 538118), (108290, 534888), (108528, 533715), (108927, 531760), (109480, 529074), (109820, 527436), (110124, 525980), (111384, 520030), (111435, 519792), (111720, 518466), (112710, 513912), (113288, 511290), (113620, 509796), (114660, 505172), (114954, 503880), (115311, 502320), (115920, 499681), (116280, 498134), (117208, 494190), (117572, 492660), (118864, 487305), (119301, 485520), (119646, 484120), (119952, 482885), (121030, 478584), (121380, 477204), (121992, 474810), (122360, 473382), (123165, 470288), (123760, 468027), (124488, 465290), (125580, 461244), (125970, 459816), (126293, 458640), (126616, 457470), (127449, 454480), (128478, 450840), (129948, 445740), (131376, 440895), (131495, 440496), (131784, 439530), (131859, 439280), (132940, 435708), (133722, 433160), (134064, 432055), (135240, 428298), (135252, 428260), (135660, 426972), (136344, 424830), (137655, 420784), (138320, 418761), (139230, 416024), (139587, 414960), (140760, 411502), (141610, 409032), (142324, 406980), (142443, 406640), (142766, 405720), (145236, 398820), (145656, 397670), (146510, 395352), (146832, 394485), (146965, 394128), (148580, 389844), (149940, 386308), (150280, 385434), (150696, 384370), (151164, 383180), (152490, 379848), (152880, 378879), (153272, 377910), (153748, 376740), (155610, 372232), (156009, 371280), (157320, 368186), (157794, 367080), (158270, 365976), (159068, 364140), (159120, 364021), (159528, 363090), (161840, 357903), (162288, 356915), (162435, 356592), (162792, 355810), (164220, 352716), (164730, 351624), (167440, 345933), (167580, 345644), (167960, 344862), (169065, 342608), (169932, 340860), (170430, 339864), (171304, 338130), (172431, 335920), (172822, 335160), (173264, 334305), (175812, 329460), (176358, 328440), (177840, 325703), (177905, 325584), (178296, 324870), (180336, 321195), (180880, 320229), (181545, 319056), (182070, 318136), (182988, 316540), (183540, 315588), (184093, 314640), (185640, 312018), (186116, 311220), (188370, 307496), (188955, 306544), (189924, 304980), (191590, 302328), (192185, 301392), (192717, 300560), (193154, 299880), (193648, 299115), (194922, 297160), (197064, 293930), (197676, 293020), (198835, 291312), (199410, 290472), (199920, 289731), (201552, 287385), (202860, 285532), (203320, 284886), (203490, 284648), (204516, 283220), (205751, 281520), (207480, 279174), (208012, 278460), (208080, 278369), (210392, 275310), (212415, 272688), (213486, 271320), (214130, 270504), (214149, 270480), (215280, 269059), (216580, 267444), (217854, 265880), (218960, 264537), (219640, 263718), (219765, 263568), (220248, 262990), (222768, 260015), (222870, 259896), (223440, 259233), (225420, 256956), (226576, 255645), (227240, 254898), (228735, 253232), (229320, 252586), (229908, 251940), (230622, 251160), (232560, 249067), (232645, 248976), (234416, 247095), (235144, 246330), (236691, 244720), (237405, 243984), (238602, 242760), (239292, 242060)]