466956977760

素因数分解:

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

素因数の和:315

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 224, 228, 229, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 416, 420, 432, 441, 455, 456, 458, 468, 480, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 608, 624, 630, 637, 648, 665, 672, 676, 684, 687, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 864, 882, 910, 912, 916, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1145, 1170, 1176, 1183, 1197, 1235, 1248, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1374, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1568, 1596, 1603, 1620, 1638, 1680, 1690, 1710, 1729, 1755, 1764, 1820, 1824, 1832, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2016, 2028, 2052, 2061, 2080, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2290, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2565, 2592, 2646, 2660, 2704, 2730, 2736, 2748, 2793, 2808, 2835, 2912, 2940, 2964, 2977, 3024, 3040, 3042, 3078, 3120, 3185, 3192, 3206, 3211, 3240, 3276, 3360, 3380, 3420, 3435, 3458, 3510, 3528, 3549, 3591, 3640, 3664, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4122, 4212, 4256, 4320, 4351, 4368, 4410, 4446, 4536, 4560, 4563, 4580, 4655, 4680, 4704, 4732, 4788, 4809, 4914, 4940, 5040, 5070, 5096, 5130, 5187, 5265, 5292, 5320, 5408, 5460, 5472, 5496, 5586, 5616, 5670, 5733, 5880, 5915, 5928, 5954, 5985, 6048, 6084, 6156, 6183, 6240, 6370, 6384, 6412, 6422, 6480, 6552, 6615, 6669, 6760, 6840, 6870, 6916, 7020, 7056, 7098, 7182, 7280, 7328, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7840, 7904, 7938, 7980, 8015, 8112, 8190, 8208, 8244, 8281, 8379, 8424, 8645, 8702, 8736, 8820, 8892, 8931, 9072, 9120, 9126, 9160, 9310, 9360, 9464, 9555, 9576, 9618, 9633, 9828, 9880, 10080, 10140, 10192, 10260, 10305, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 10992, 11115, 11172, 11221, 11232, 11340, 11466, 11760, 11830, 11856, 11908, 11970, 12103, 12168, 12285, 12312, 12366, 12740, 12768, 12824, 12844, 12960, 13053, 13104, 13230, 13338, 13520, 13680, 13689, 13740, 13832, 13965, 14040, 14112, 14196, 14364, 14427, 14560, 14742, 14820, 14885, 14896, 15120, 15210, 15288, 15390, 15561, 15876, 15960, 16030, 16055, 16224, 16380, 16416, 16488, 16562, 16758, 16848, 17199, 17290, 17404, 17640, 17745, 17784, 17862, 17955, 18144, 18252, 18320, 18549, 18620, 18720, 18928, 19110, 19152, 19236, 19266, 19656, 19760, 19845, 20007, 20280, 20384, 20520, 20610, 20748, 20839, 21060, 21168, 21280, 21294, 21546, 21755, 21840, 21984, 22230, 22344, 22442, 22477, 22680, 22815, 22932, 23520, 23660, 23712, 23816, 23940, 24045, 24206, 24336, 24570, 24624, 24732, 24843, 25137, 25480, 25648, 25688, 25935, 26106, 26208, 26460, 26676, 26793, 27040, 27360, 27378, 27480, 27664, 27930, 28080, 28392, 28665, 28728, 28854, 28899, 29484, 29640, 29770, 29792, 30240, 30420, 30457, 30576, 30780, 30915, 31122, 31752, 31920, 31941, 32060, 32110, 32760, 32976, 33124, 33345, 33516, 33663, 33696, 34398, 34580, 34808, 35280, 35490, 35568, 35724, 35910, 36309, 36504, 36640, 36855, 37098, 37240, 37856, 38220, 38304, 38472, 38532, 38701, 39159, 39312, 39520, 39690, 40014, 40560, 41040, 41220, 41405, 41496, 41678, 41895, 42120, 42336, 42588, 43092, 43281, 43510, 43680, 44460, 44655, 44688, 44884, 44954, 45360, 45630, 45864, 46683, 47320, 47632, 47880, 48090, 48165, 48412, 48672, 49140, 49248, 49464, 49686, 50274, 50960, 51296, 51376, 51597, 51870, 52212, 52920, 53235, 53352, 53586, 53865, 54756, 54960, 55328, 55860, 56105, 56160, 56563, 56784, 57330, 57456, 57708, 57798, 58968, 59280, 59540, 60515, 60840, 60914, 61152, 61560, 61830, 62244, 62517, 63504, 63840, 63882, 64120, 64220, 65265, 65520, 65952, 66248, 66690, 67032, 67326, 67431, 68445, 68796, 69160, 69616, 70560, 70980, 71136, 71448, 71820, 72135, 72618, 73008, 73710, 74196, 74480, 74529, 75411, 76440, 76944, 77064, 77402, 77805, 78318, 78624, 79380, 80028, 80379, 81120, 82080, 82440, 82810, 82992, 83356, 83790, 84240, 85176, 85995, 86184, 86562, 86697, 87020, 88920, 89310, 89376, 89768, 89908, 90720, 91260, 91371, 91728, 92745, 93366, 94640, 95264, 95760, 95823, 96180, 96330, 96824, 98280, 98928, 99372, 100035, 100548, 100989, 101920, 102752, 103194, 103740, 104195, 104424, 105840, 106470, 106704, 107172, 107730, 108927, 109512, 109920, 111720, 112210, 112385, 113126, 113568, 114660, 114912, 115416, 115596, 116103, 117477, 117936, 118560, 119080, 121030, 121680, 121828, 123120, 123660, 124215, 124488, 125034, 125685, 127008, 127764, 128240, 128440, 129843, 130530, 131040, 132496, 133380, 133965, 134064, 134652, 134862, 136890, 137592, 138320, 139232, 140049, 141960, 142896, 143640, 144270, 144495, 145236, 145873, 146016, 147420, 148392, 148960, 149058, 150822, 152285, 152880, 153888, 154128, 154804, 155610, 156636, 157339, 158760, 159705, 160056, 160758, 164880, 165620, 165984, 166712, 167580, 168315, 168480, 169689, 170352, 171990, 172368, 173124, 173394, 174040, 177840, 178620, 179536, 179816, 181545, 182520, 182742, 183456, 185490, 186732, 187551, 189280, 191520, 191646, 192360, 192660, 193505, 193648, 195795, 196560, 197856, 198744, 200070, 201096, 201978, 202293, 206388, 207480, 208390, 208848, 211680, 212940, 213199, 213408, 214344, 215460, 216405, 217854, 219024, 223440, 223587, 224420, 224770, 226252, 229320, 230832, 231192, 232206, 233415, 234954, 235872, 238160, 241137, 242060, 243360, 243656, 246240, 247320, 248430, 248976, 250068, 251370, 255528, 256480, 256880, 257985, 259686, 260091, 261060, 264992, 266760, 267930, 268128, 269304, 269724, 270907, 273780, 274113, 275184, 276640, 280098, 282815, 283920, 285792, 287280, 288540, 288990, 290472, 291746, 294840, 296784, 298116, 301644, 302967, 304570, 305760, 308256, 309608, 311220, 312585, 313272, 314678, 317520, 319410, 320112, 321516, 326781, 329760, 331240, 333424, 335160, 336630, 337155, 339378, 340704, 343980, 344736, 346248, 346788, 348080, 348309, 352431, 355680, 357240, 359072, 359632, 363090, 365040, 365484, 370980, 372645, 373464, 375102, 377055, 383292, 384720, 385320, 387010, 387296, 391590, 393120, 395941, 397488, 400140, 401895, 402192, 403956, 404586, 412776, 414960, 416780, 417696, 425880, 426398, 428688, 430920, 432810, 433485, 435708, 437619, 438048, 446880, 447174, 448840, 449540, 452504, 456855, 458640, 461664, 462384, 464412, 466830, 469908, 472017, 476320, 479115, 482274, 484120, 487312, 494640, 496860, 497952, 500136, 502740, 504945, 509067, 511056, 513760, 515970, 519372, 520182, 522120, 533520, 535860, 538608, 539448, 541814, 544635, 547560, 548226, 550368, 560196, 562653, 565630, 567840, 574560, 577080, 577980, 580515, 580944, 583492, 587385, 589680, 593568, 596232, 603288, 605934, 606879, 609140, 619216, 622440, 625170, 626544, 629356, 635040, 638820, 639597, 640224, 643032, 649215, 653562, 662480, 666848, 670320, 670761, 673260, 674310, 678756, 687960, 692496, 693576, 696160, 696618, 700245, 704862, 714480, 719264, 726180, 729365, 730080, 730968, 735319, 741960, 745290, 746928, 750204, 754110, 766584, 769440, 770640, 774020, 783180, 786695, 791882, 794976, 800280, 803790, 804384, 807912, 809172, 812721, 822339, 825552, 829920, 833560, 848445, 851760, 852796, 857376, 861840, 865620, 866970, 871416, 875238, 894348, 897680, 899080, 905008, 908901, 913710, 917280, 924768, 928824, 933660, 937755, 939816, 944034, 958230, 964548, 968240, 974624, 980343, 989280, 993720, 1000272, 1005480, 1009890, 1011465, 1018134, 1022112, 1031940, 1038744, 1040364, 1044240, 1044927, 1065995, 1067040, 1071720, 1077216, 1078896, 1083628, 1089270, 1095120, 1096452, 1117935, 1120392, 1125306, 1131260, 1154160, 1155960, 1161030, 1161888, 1166984, 1174770, 1179360, 1187823, 1192464, 1205685, 1206576, 1211868, 1213758, 1218280, 1238432, 1244880, 1250340, 1253088, 1258712, 1277640, 1279194, 1286064, 1298430, 1300455, 1307124, 1312857, 1324960, 1340640, 1341522, 1346520, 1348620, 1354535, 1357512, 1370565, 1375920, 1384992, 1387152, 1393236, 1400490, 1409724, 1416051, 1428960, 1452360, 1458730, 1461936, 1470638, 1483920, 1490580, 1493856, 1500408, 1508220, 1514835, 1527201, 1533168, 1541280, 1548040, 1566360, 1573390, 1583764, 1600560, 1607580, 1615824, 1618344, 1625442, 1633905, 1644678, 1651104, 1667120, 1687959, 1696890, 1703520, 1705592, 1723680, 1731240, 1733940, 1741545, 1742832, 1750476, 1762155, 1788696, 1795360, 1798160, 1810016, 1817802, 1820637, 1827420, 1857648, 1867320, 1875510, 1879632, 1888068, 1896349, 1916460, 1918791, 1929096, 1936480, 1960686, 1979705, 1987440, 2000544, 2010960, 2019780, 2022930, 2036268, 2063880, 2077488, 2080728, 2088480, 2089854, 2131990, 2143440, 2157792, 2167256, 2178540, 2188095, 2190240, 2192904, 2205957, 2235870, 2240784, 2250612, 2262520, 2308320, 2311920, 2322060, 2333968, 2349540, 2360085, 2375646, 2384928, 2411370, 2413152, 2423736, 2427516, 2436560, 2438163, 2467017, 2489760, 2500680, 2517424, 2545335, 2555280, 2558388, 2572128, 2596860, 2600910, 2614248, 2625714, 2683044, 2693040, 2697240, 2709070, 2715024, 2741130, 2751840, 2771587, 2774304, 2786472, 2800980, 2813265, 2819448, 2832102, 2904720, 2917460, 2923872, 2941276, 2967840, 2981160, 3000816, 3016440, 3029670, 3034395, 3054402, 3066336, 3096080, 3132720, 3134781, 3146780, 3167528, 3197985, 3201120, 3215160, 3231648, 3236688, 3250884, 3267810, 3289356, 3334240, 3353805, 3375918, 3393780, 3411184, 3462480, 3467880, 3483090, 3485664, 3500952, 3524310, 3563469, 3577392, 3596320, 3635604, 3641274, 3654840, 3676595, 3715296, 3734640, 3751020, 3759264, 3776136, 3792698, 3832920, 3837582, 3858192, 3921372, 3938571, 3959410, 3974880, 4021920, 4039560, 4045860, 4063605, 4072536, 4111695, 4127760, 4154976, 4161456, 4179708, 4248153, 4263980, 4286880, 4334512, 4357080, 4376190, 4385808, 4411914, 4471740, 4481568, 4501224, 4525040, 4544505, 4581603, 4623840, 4644120, 4667936, 4699080, 4720170, 4751292, 4822740, 4847472, 4855032, 4873120, 4876326, 4901715, 4934034, 5001360, 5034848, 5090670, 5110560, 5116776, 5147233, 5193720, 5201820, 5224635, 5228496, 5251428, 5366088, 5386080, 5394480, 5418140, 5430048, 5482260, 5543174, 5572944, 5601960, 5626530, 5638896, 5664204, 5689047, 5756373, 5809440, 5834920, 5882552, 5939115, 5962320, 6001632, 6032880, 6059340, 6068790, 6108804, 6192160, 6265440, 6269562, 6293560, 6335056, 6395970, 6430320, 6473376, 6501768, 6535620, 6564285, 6578712, 6617871, 6707610, 6751836, 6787560, 6822368, 6924960, 6935760, 6966180, 7001904, 7048620, 7080255, 7126938, 7154784, 7271208, 7282548, 7309680, 7314489, 7353190, 7469280, 7502040, 7552272, 7585396, 7636005, 7665840, 7675164, 7716384, 7842744, 7877142, 7918820, 8079120, 8091720, 8127210, 8145072, 8223390, 8255520, 8314761, 8322912, 8359416, 8439795, 8496306, 8527960, 8669024, 8714160, 8752380, 8771616, 8823828, 8943480, 9002448, 9050080, 9089010, 9103185, 9163206, 9288240, 9398160, 9440340, 9481745, 9502584, 9593955, 9645480, 9694944, 9710064, 9752652, 9803430, 9868068, 10002720, 10181340, 10233552, 10294466, 10387440, 10403640, 10449270, 10456992, 10502856, 10690407, 10732176, 10788960, 10836280, 10964520, 11029785, 11086348, 11145888, 11203920, 11253060, 11277792, 11328408, 11378094, 11512746, 11669840, 11765104, 11815713, 11878230, 11924640, 12065760, 12118680, 12137580, 12190815, 12217608, 12335085, 12539124, 12587120, 12670112, 12744459, 12791940, 12860640, 13003536, 13071240, 13128570, 13157424, 13235742, 13415220, 13503672, 13575120, 13857935, 13871520, 13932360, 14003808, 14097240, 14160510, 14253876, 14542416, 14565096, 14619360, 14628978, 14706380, 15004080, 15104544, 15170792, 15272010, 15331680, 15350328, 15441699, 15673905, 15685488, 15754284, 15837640, 16158240, 16183440, 16254420, 16290144, 16446780, 16629522, 16718832, 16879590, 16992612, 17055920, 17067141, 17269119, 17428320, 17504760, 17647656, 17817345, 17886960, 18004896, 18178020, 18206370, 18326412, 18576480, 18796320, 18880680, 18963490, 19005168, 19187910, 19290960, 19420128, 19505304, 19606860, 19692855, 19736136, 19853613, 20362680, 20467104, 20588932, 20774880, 20807280, 20898540, 21005712, 21240765, 21380814, 21464352, 21672560, 21929040, 21943467, 22059570, 22172696, 22407840, 22506120, 22656816, 22756188, 22908015, 23025492, 23339680, 23530208, 23631426, 23756460, 24237360, 24275160, 24381630, 24435216, 24670170, 24944283, 25078248, 25174240, 25488918, 25583880, 25736165, 26007072, 26142480, 26257140, 26314848, 26471484, 26830440, 27007344, 27150240, 27715870, 27864720, 28194480, 28321020, 28445235, 28507752, 28781865, 29084832, 29130192, 29257956, 29412760, 30008160, 30341584, 30544020, 30700656, 30883398, 31347810, 31370976, 31508568, 31675280, 32071221, 32366880, 32508840, 32893560, 33089355, 33259044, 33437664, 33759180, 33985224, 34111840, 34134282, 34538238, 35009520, 35295312, 35634690, 35773920, 36030631, 36356040, 36412740, 36572445, 36652824, 37761360, 37926980, 38010336, 38375820, 38581920, 39010608, 39213720, 39385710, 39472272, 39707226, 40725360, 41177864, 41573805, 41614560, 41797080, 42011424, 42481530, 42761628, 43345120, 43858080, 43886934, 44119140, 44345392, 45012240, 45313632, 45512376, 45816030, 46050984, 46325097, 47262852, 47512920, 48474720, 48550320, 48763260, 48870432, 49340340, 49888566, 50156496, 50977836, 51167760, 51201423, 51472330, 52284960, 52514280, 52942968, 53452035, 53660880, 54014688, 55431740, 55729440, 56388960, 56642040, 56890470, 57015504, 57563730, 58260384, 58515912, 58825520, 59078565, 59560839, 60683168, 61088040, 61401312, 61766796, 62695620, 63017136, 63350560, 63722295, 64142442, 65017680, 65787120, 66178710, 66518088, 67518360, 67970448, 68268564, 69076476, 70019040, 70590624, 71269380, 72061262, 72712080, 72825480, 73144890, 73305648, 74832849, 75522720, 75853960, 76751640, 77208495, 78021216, 78427440, 78771420, 78944544, 79414452, 81450720, 82355728, 83147610, 83594160, 84963060, 85335705, 85523256, 86345595, 87773868, 88238280, 88690784, 90024480, 91024752, 91632060, 92101968, 92650194, 94525704, 95025840, 97100640, 97526520, 98680680, 99268065, 99777132, 100312992, 101955672, 102335520, 102402846, 102944660, 105028560, 105885936, 106904070, 107321760, 108091893, 109717335, 110863480, 113284080, 113780940, 114031008, 115127460, 117031824, 117651040, 118157130, 119121678, 122176080, 123533592, 124721415, 125391240, 126034272, 127444590, 128284884, 130035360, 131574240, 132357420, 133036176, 135036720, 135940896, 136537128, 138152952, 138975291, 142538760, 144122524, 145424160, 145650960, 146289780, 146611296, 149665698, 151707920, 153503280, 153604269, 154416990, 156854880, 157542840, 158828904, 160356105, 164711456, 166295220, 167188320, 169926120, 170671410, 171046512, 172691190, 175547736, 176476560, 180153155, 182049504, 183264120, 184203936, 185300388, 189051408, 190051680, 195053040, 197361360, 198536130, 199554264, 203911344, 204805692, 205889320, 210057120, 211771872, 213808140, 216183786, 219434670, 221726960, 224498547, 226568160, 227561880, 230254920, 231625485, 234063648, 236314260, 238243356, 244352160, 247067184, 249442830, 250782480, 254889180, 256007115, 256569768, 264714840, 266072352, 270073440, 273074256, 276305904, 277950582, 285077520, 288245048, 291301920, 292579560, 297804195, 299331396, 303415840, 307006560, 307208538, 308833980, 315085680, 317657808, 320712210, 324275679, 332590440, 339852240, 341342820, 342093024, 345382380, 351095472, 352953120, 360306310, 366528240, 370600776, 374164245, 378102816, 390106080, 394722720, 397072260, 399108528, 407822688, 409611384, 411778640, 416925873, 427616280, 432367572, 438869340, 443453920, 448997094, 455123760, 460509840, 463250970, 472628520, 476486712, 494134368, 498885660, 501564960, 509778360, 512014230, 513139536, 529429680, 540459465, 546148512, 552611808, 555901164, 570155040, 576490096, 585159120, 595608390, 598662792, 614417076, 617667960, 630171360, 635315616, 641424420, 648551358, 665180880, 679704480, 682685640, 690764760, 694876455, 702190944, 720612620, 733056480, 741201552, 748328490, 768021345, 794144520, 798217056, 819222768, 823557280, 833851746, 855232560, 864735144, 877738680, 897994188, 910247520, 921019680, 926501940, 945257040, 952973424, 972827037, 997771320, 1019556720, 1024028460, 1026279072, 1058859360, 1080918930, 1111802328, 1122492735, 1152980192, 1170318240, 1191216780, 1197325584, 1228834152, 1235335920, 1282848840, 1297102716, 1330361760, 1365371280, 1381529520, 1389752910, 1441225240, 1482403104, 1496656980, 1536042690, 1588289040, 1621378395, 1638445536, 1667703492, 1710465120, 1729470288, 1755477360, 1795988376, 1853003880, 1890514080, 1905946848, 1945654074, 1995542640, 2039113440, 2048056920, 2084629365, 2161837860, 2223604656, 2244985470, 2382433560, 2394651168, 2457668304, 2470671840, 2565697680, 2594205432, 2730742560, 2763059040, 2779505820, 2882450480, 2918481111, 2993313960, 3072085380, 3176578080, 3242756790, 3335406984, 3458940576, 3510954720, 3591976752, 3706007760, 3891308148, 3991085280, 4096113840, 4169258730, 4323675720, 4447209312, 4489970940, 4764867120, 4864135185, 4915336608, 5131395360, 5188410864, 5559011640, 5764900960, 5836962222, 5986627920, 6144170760, 6485513580, 6670813968, 7183953504, 7412015520, 7782616296, 8192227680, 8338517460, 8647351440, 8979941880, 9529734240, 9728270370, 10376821728, 11118023280, 11673924444, 11973255840, 12288341520, 12971027160, 13341627936, 14592405555, 15565232592, 16677034920, 17294702880, 17959883760, 19456540740, 22236046560, 23347848888, 24576683040, 25942054320, 29184811110, 31130465184, 33354069840, 35919767520, 38913081480, 46695697776, 51884108640, 58369622220, 66708139680, 77826162960, 93391395552, 116739244440, 155652325920, 233478488880, 466956977760]

約数ペア:

[(1, 466956977760), (2, 233478488880), (3, 155652325920), (4, 116739244440), (5, 93391395552), (6, 77826162960), (7, 66708139680), (8, 58369622220), (9, 51884108640), (10, 46695697776), (12, 38913081480), (13, 35919767520), (14, 33354069840), (15, 31130465184), (16, 29184811110), (18, 25942054320), (19, 24576683040), (20, 23347848888), (21, 22236046560), (24, 19456540740), (26, 17959883760), (27, 17294702880), (28, 16677034920), (30, 15565232592), (32, 14592405555), (35, 13341627936), (36, 12971027160), (38, 12288341520), (39, 11973255840), (40, 11673924444), (42, 11118023280), (45, 10376821728), (48, 9728270370), (49, 9529734240), (52, 8979941880), (54, 8647351440), (56, 8338517460), (57, 8192227680), (60, 7782616296), (63, 7412015520), (65, 7183953504), (70, 6670813968), (72, 6485513580), (76, 6144170760), (78, 5986627920), (80, 5836962222), (81, 5764900960), (84, 5559011640), (90, 5188410864), (91, 5131395360), (95, 4915336608), (96, 4864135185), (98, 4764867120), (104, 4489970940), (105, 4447209312), (108, 4323675720), (112, 4169258730), (114, 4096113840), (117, 3991085280), (120, 3891308148), (126, 3706007760), (130, 3591976752), (133, 3510954720), (135, 3458940576), (140, 3335406984), (144, 3242756790), (147, 3176578080), (152, 3072085380), (156, 2993313960), (160, 2918481111), (162, 2882450480), (168, 2779505820), (169, 2763059040), (171, 2730742560), (180, 2594205432), (182, 2565697680), (189, 2470671840), (190, 2457668304), (195, 2394651168), (196, 2382433560), (208, 2244985470), (210, 2223604656), (216, 2161837860), (224, 2084629365), (228, 2048056920), (229, 2039113440), (234, 1995542640), (240, 1945654074), (245, 1905946848), (247, 1890514080), (252, 1853003880), (260, 1795988376), (266, 1755477360), (270, 1729470288), (273, 1710465120), (280, 1667703492), (285, 1638445536), (288, 1621378395), (294, 1588289040), (304, 1536042690), (312, 1496656980), (315, 1482403104), (324, 1441225240), (336, 1389752910), (338, 1381529520), (342, 1365371280), (351, 1330361760), (360, 1297102716), (364, 1282848840), (378, 1235335920), (380, 1228834152), (390, 1197325584), (392, 1191216780), (399, 1170318240), (405, 1152980192), (416, 1122492735), (420, 1111802328), (432, 1080918930), (441, 1058859360), (455, 1026279072), (456, 1024028460), (458, 1019556720), (468, 997771320), (480, 972827037), (490, 952973424), (494, 945257040), (504, 926501940), (507, 921019680), (513, 910247520), (520, 897994188), (532, 877738680), (540, 864735144), (546, 855232560), (560, 833851746), (567, 823557280), (570, 819222768), (585, 798217056), (588, 794144520), (608, 768021345), (624, 748328490), (630, 741201552), (637, 733056480), (648, 720612620), (665, 702190944), (672, 694876455), (676, 690764760), (684, 682685640), (687, 679704480), (702, 665180880), (720, 648551358), (728, 641424420), (735, 635315616), (741, 630171360), (756, 617667960), (760, 614417076), (780, 598662792), (784, 595608390), (798, 585159120), (810, 576490096), (819, 570155040), (840, 555901164), (845, 552611808), (855, 546148512), (864, 540459465), (882, 529429680), (910, 513139536), (912, 512014230), (916, 509778360), (931, 501564960), (936, 498885660), (945, 494134368), (980, 476486712), (988, 472628520), (1008, 463250970), (1014, 460509840), (1026, 455123760), (1040, 448997094), (1053, 443453920), (1064, 438869340), (1080, 432367572), (1092, 427616280), (1120, 416925873), (1134, 411778640), (1140, 409611384), (1145, 407822688), (1170, 399108528), (1176, 397072260), (1183, 394722720), (1197, 390106080), (1235, 378102816), (1248, 374164245), (1260, 370600776), (1274, 366528240), (1296, 360306310), (1323, 352953120), (1330, 351095472), (1352, 345382380), (1365, 342093024), (1368, 341342820), (1374, 339852240), (1404, 332590440), (1440, 324275679), (1456, 320712210), (1470, 317657808), (1482, 315085680), (1512, 308833980), (1520, 307208538), (1521, 307006560), (1539, 303415840), (1560, 299331396), (1568, 297804195), (1596, 292579560), (1603, 291301920), (1620, 288245048), (1638, 285077520), (1680, 277950582), (1690, 276305904), (1710, 273074256), (1729, 270073440), (1755, 266072352), (1764, 264714840), (1820, 256569768), (1824, 256007115), (1832, 254889180), (1862, 250782480), (1872, 249442830), (1890, 247067184), (1911, 244352160), (1960, 238243356), (1976, 236314260), (1995, 234063648), (2016, 231625485), (2028, 230254920), (2052, 227561880), (2061, 226568160), (2080, 224498547), (2106, 221726960), (2128, 219434670), (2160, 216183786), (2184, 213808140), (2205, 211771872), (2223, 210057120), (2268, 205889320), (2280, 204805692), (2290, 203911344), (2340, 199554264), (2352, 198536130), (2366, 197361360), (2394, 195053040), (2457, 190051680), (2470, 189051408), (2520, 185300388), (2535, 184203936), (2548, 183264120), (2565, 182049504), (2592, 180153155), (2646, 176476560), (2660, 175547736), (2704, 172691190), (2730, 171046512), (2736, 170671410), (2748, 169926120), (2793, 167188320), (2808, 166295220), (2835, 164711456), (2912, 160356105), (2940, 158828904), (2964, 157542840), (2977, 156854880), (3024, 154416990), (3040, 153604269), (3042, 153503280), (3078, 151707920), (3120, 149665698), (3185, 146611296), (3192, 146289780), (3206, 145650960), (3211, 145424160), (3240, 144122524), (3276, 142538760), (3360, 138975291), (3380, 138152952), (3420, 136537128), (3435, 135940896), (3458, 135036720), (3510, 133036176), (3528, 132357420), (3549, 131574240), (3591, 130035360), (3640, 128284884), (3664, 127444590), (3705, 126034272), (3724, 125391240), (3744, 124721415), (3780, 123533592), (3822, 122176080), (3920, 119121678), (3952, 118157130), (3969, 117651040), (3990, 117031824), (4056, 115127460), (4095, 114031008), (4104, 113780940), (4122, 113284080), (4212, 110863480), (4256, 109717335), (4320, 108091893), (4351, 107321760), (4368, 106904070), (4410, 105885936), (4446, 105028560), (4536, 102944660), (4560, 102402846), (4563, 102335520), (4580, 101955672), (4655, 100312992), (4680, 99777132), (4704, 99268065), (4732, 98680680), (4788, 97526520), (4809, 97100640), (4914, 95025840), (4940, 94525704), (5040, 92650194), (5070, 92101968), (5096, 91632060), (5130, 91024752), (5187, 90024480), (5265, 88690784), (5292, 88238280), (5320, 87773868), (5408, 86345595), (5460, 85523256), (5472, 85335705), (5496, 84963060), (5586, 83594160), (5616, 83147610), (5670, 82355728), (5733, 81450720), (5880, 79414452), (5915, 78944544), (5928, 78771420), (5954, 78427440), (5985, 78021216), (6048, 77208495), (6084, 76751640), (6156, 75853960), (6183, 75522720), (6240, 74832849), (6370, 73305648), (6384, 73144890), (6412, 72825480), (6422, 72712080), (6480, 72061262), (6552, 71269380), (6615, 70590624), (6669, 70019040), (6760, 69076476), (6840, 68268564), (6870, 67970448), (6916, 67518360), (7020, 66518088), (7056, 66178710), (7098, 65787120), (7182, 65017680), (7280, 64142442), (7328, 63722295), (7371, 63350560), (7410, 63017136), (7448, 62695620), (7560, 61766796), (7605, 61401312), (7644, 61088040), (7695, 60683168), (7840, 59560839), (7904, 59078565), (7938, 58825520), (7980, 58515912), (8015, 58260384), (8112, 57563730), (8190, 57015504), (8208, 56890470), (8244, 56642040), (8281, 56388960), (8379, 55729440), (8424, 55431740), (8645, 54014688), (8702, 53660880), (8736, 53452035), (8820, 52942968), (8892, 52514280), (8931, 52284960), (9072, 51472330), (9120, 51201423), (9126, 51167760), (9160, 50977836), (9310, 50156496), (9360, 49888566), (9464, 49340340), (9555, 48870432), (9576, 48763260), (9618, 48550320), (9633, 48474720), (9828, 47512920), (9880, 47262852), (10080, 46325097), (10140, 46050984), (10192, 45816030), (10260, 45512376), (10305, 45313632), (10374, 45012240), (10530, 44345392), (10584, 44119140), (10640, 43886934), (10647, 43858080), (10773, 43345120), (10920, 42761628), (10992, 42481530), (11115, 42011424), (11172, 41797080), (11221, 41614560), (11232, 41573805), (11340, 41177864), (11466, 40725360), (11760, 39707226), (11830, 39472272), (11856, 39385710), (11908, 39213720), (11970, 39010608), (12103, 38581920), (12168, 38375820), (12285, 38010336), (12312, 37926980), (12366, 37761360), (12740, 36652824), (12768, 36572445), (12824, 36412740), (12844, 36356040), (12960, 36030631), (13053, 35773920), (13104, 35634690), (13230, 35295312), (13338, 35009520), (13520, 34538238), (13680, 34134282), (13689, 34111840), (13740, 33985224), (13832, 33759180), (13965, 33437664), (14040, 33259044), (14112, 33089355), (14196, 32893560), (14364, 32508840), (14427, 32366880), (14560, 32071221), (14742, 31675280), (14820, 31508568), (14885, 31370976), (14896, 31347810), (15120, 30883398), (15210, 30700656), (15288, 30544020), (15390, 30341584), (15561, 30008160), (15876, 29412760), (15960, 29257956), (16030, 29130192), (16055, 29084832), (16224, 28781865), (16380, 28507752), (16416, 28445235), (16488, 28321020), (16562, 28194480), (16758, 27864720), (16848, 27715870), (17199, 27150240), (17290, 27007344), (17404, 26830440), (17640, 26471484), (17745, 26314848), (17784, 26257140), (17862, 26142480), (17955, 26007072), (18144, 25736165), (18252, 25583880), (18320, 25488918), (18549, 25174240), (18620, 25078248), (18720, 24944283), (18928, 24670170), (19110, 24435216), (19152, 24381630), (19236, 24275160), (19266, 24237360), (19656, 23756460), (19760, 23631426), (19845, 23530208), (20007, 23339680), (20280, 23025492), (20384, 22908015), (20520, 22756188), (20610, 22656816), (20748, 22506120), (20839, 22407840), (21060, 22172696), (21168, 22059570), (21280, 21943467), (21294, 21929040), (21546, 21672560), (21755, 21464352), (21840, 21380814), (21984, 21240765), (22230, 21005712), (22344, 20898540), (22442, 20807280), (22477, 20774880), (22680, 20588932), (22815, 20467104), (22932, 20362680), (23520, 19853613), (23660, 19736136), (23712, 19692855), (23816, 19606860), (23940, 19505304), (24045, 19420128), (24206, 19290960), (24336, 19187910), (24570, 19005168), (24624, 18963490), (24732, 18880680), (24843, 18796320), (25137, 18576480), (25480, 18326412), (25648, 18206370), (25688, 18178020), (25935, 18004896), (26106, 17886960), (26208, 17817345), (26460, 17647656), (26676, 17504760), (26793, 17428320), (27040, 17269119), (27360, 17067141), (27378, 17055920), (27480, 16992612), (27664, 16879590), (27930, 16718832), (28080, 16629522), (28392, 16446780), (28665, 16290144), (28728, 16254420), (28854, 16183440), (28899, 16158240), (29484, 15837640), (29640, 15754284), (29770, 15685488), (29792, 15673905), (30240, 15441699), (30420, 15350328), (30457, 15331680), (30576, 15272010), (30780, 15170792), (30915, 15104544), (31122, 15004080), (31752, 14706380), (31920, 14628978), (31941, 14619360), (32060, 14565096), (32110, 14542416), (32760, 14253876), (32976, 14160510), (33124, 14097240), (33345, 14003808), (33516, 13932360), (33663, 13871520), (33696, 13857935), (34398, 13575120), (34580, 13503672), (34808, 13415220), (35280, 13235742), (35490, 13157424), (35568, 13128570), (35724, 13071240), (35910, 13003536), (36309, 12860640), (36504, 12791940), (36640, 12744459), (36855, 12670112), (37098, 12587120), (37240, 12539124), (37856, 12335085), (38220, 12217608), (38304, 12190815), (38472, 12137580), (38532, 12118680), (38701, 12065760), (39159, 11924640), (39312, 11878230), (39520, 11815713), (39690, 11765104), (40014, 11669840), (40560, 11512746), (41040, 11378094), (41220, 11328408), (41405, 11277792), (41496, 11253060), (41678, 11203920), (41895, 11145888), (42120, 11086348), (42336, 11029785), (42588, 10964520), (43092, 10836280), (43281, 10788960), (43510, 10732176), (43680, 10690407), (44460, 10502856), (44655, 10456992), (44688, 10449270), (44884, 10403640), (44954, 10387440), (45360, 10294466), (45630, 10233552), (45864, 10181340), (46683, 10002720), (47320, 9868068), (47632, 9803430), (47880, 9752652), (48090, 9710064), (48165, 9694944), (48412, 9645480), (48672, 9593955), (49140, 9502584), (49248, 9481745), (49464, 9440340), (49686, 9398160), (50274, 9288240), (50960, 9163206), (51296, 9103185), (51376, 9089010), (51597, 9050080), (51870, 9002448), (52212, 8943480), (52920, 8823828), (53235, 8771616), (53352, 8752380), (53586, 8714160), (53865, 8669024), (54756, 8527960), (54960, 8496306), (55328, 8439795), (55860, 8359416), (56105, 8322912), (56160, 8314761), (56563, 8255520), (56784, 8223390), (57330, 8145072), (57456, 8127210), (57708, 8091720), (57798, 8079120), (58968, 7918820), (59280, 7877142), (59540, 7842744), (60515, 7716384), (60840, 7675164), (60914, 7665840), (61152, 7636005), (61560, 7585396), (61830, 7552272), (62244, 7502040), (62517, 7469280), (63504, 7353190), (63840, 7314489), (63882, 7309680), (64120, 7282548), (64220, 7271208), (65265, 7154784), (65520, 7126938), (65952, 7080255), (66248, 7048620), (66690, 7001904), (67032, 6966180), (67326, 6935760), (67431, 6924960), (68445, 6822368), (68796, 6787560), (69160, 6751836), (69616, 6707610), (70560, 6617871), (70980, 6578712), (71136, 6564285), (71448, 6535620), (71820, 6501768), (72135, 6473376), (72618, 6430320), (73008, 6395970), (73710, 6335056), (74196, 6293560), (74480, 6269562), (74529, 6265440), (75411, 6192160), (76440, 6108804), (76944, 6068790), (77064, 6059340), (77402, 6032880), (77805, 6001632), (78318, 5962320), (78624, 5939115), (79380, 5882552), (80028, 5834920), (80379, 5809440), (81120, 5756373), (82080, 5689047), (82440, 5664204), (82810, 5638896), (82992, 5626530), (83356, 5601960), (83790, 5572944), (84240, 5543174), (85176, 5482260), (85995, 5430048), (86184, 5418140), (86562, 5394480), (86697, 5386080), (87020, 5366088), (88920, 5251428), (89310, 5228496), (89376, 5224635), (89768, 5201820), (89908, 5193720), (90720, 5147233), (91260, 5116776), (91371, 5110560), (91728, 5090670), (92745, 5034848), (93366, 5001360), (94640, 4934034), (95264, 4901715), (95760, 4876326), (95823, 4873120), (96180, 4855032), (96330, 4847472), (96824, 4822740), (98280, 4751292), (98928, 4720170), (99372, 4699080), (100035, 4667936), (100548, 4644120), (100989, 4623840), (101920, 4581603), (102752, 4544505), (103194, 4525040), (103740, 4501224), (104195, 4481568), (104424, 4471740), (105840, 4411914), (106470, 4385808), (106704, 4376190), (107172, 4357080), (107730, 4334512), (108927, 4286880), (109512, 4263980), (109920, 4248153), (111720, 4179708), (112210, 4161456), (112385, 4154976), (113126, 4127760), (113568, 4111695), (114660, 4072536), (114912, 4063605), (115416, 4045860), (115596, 4039560), (116103, 4021920), (117477, 3974880), (117936, 3959410), (118560, 3938571), (119080, 3921372), (121030, 3858192), (121680, 3837582), (121828, 3832920), (123120, 3792698), (123660, 3776136), (124215, 3759264), (124488, 3751020), (125034, 3734640), (125685, 3715296), (127008, 3676595), (127764, 3654840), (128240, 3641274), (128440, 3635604), (129843, 3596320), (130530, 3577392), (131040, 3563469), (132496, 3524310), (133380, 3500952), (133965, 3485664), (134064, 3483090), (134652, 3467880), (134862, 3462480), (136890, 3411184), (137592, 3393780), (138320, 3375918), (139232, 3353805), (140049, 3334240), (141960, 3289356), (142896, 3267810), (143640, 3250884), (144270, 3236688), (144495, 3231648), (145236, 3215160), (145873, 3201120), (146016, 3197985), (147420, 3167528), (148392, 3146780), (148960, 3134781), (149058, 3132720), (150822, 3096080), (152285, 3066336), (152880, 3054402), (153888, 3034395), (154128, 3029670), (154804, 3016440), (155610, 3000816), (156636, 2981160), (157339, 2967840), (158760, 2941276), (159705, 2923872), (160056, 2917460), (160758, 2904720), (164880, 2832102), (165620, 2819448), (165984, 2813265), (166712, 2800980), (167580, 2786472), (168315, 2774304), (168480, 2771587), (169689, 2751840), (170352, 2741130), (171990, 2715024), (172368, 2709070), (173124, 2697240), (173394, 2693040), (174040, 2683044), (177840, 2625714), (178620, 2614248), (179536, 2600910), (179816, 2596860), (181545, 2572128), (182520, 2558388), (182742, 2555280), (183456, 2545335), (185490, 2517424), (186732, 2500680), (187551, 2489760), (189280, 2467017), (191520, 2438163), (191646, 2436560), (192360, 2427516), (192660, 2423736), (193505, 2413152), (193648, 2411370), (195795, 2384928), (196560, 2375646), (197856, 2360085), (198744, 2349540), (200070, 2333968), (201096, 2322060), (201978, 2311920), (202293, 2308320), (206388, 2262520), (207480, 2250612), (208390, 2240784), (208848, 2235870), (211680, 2205957), (212940, 2192904), (213199, 2190240), (213408, 2188095), (214344, 2178540), (215460, 2167256), (216405, 2157792), (217854, 2143440), (219024, 2131990), (223440, 2089854), (223587, 2088480), (224420, 2080728), (224770, 2077488), (226252, 2063880), (229320, 2036268), (230832, 2022930), (231192, 2019780), (232206, 2010960), (233415, 2000544), (234954, 1987440), (235872, 1979705), (238160, 1960686), (241137, 1936480), (242060, 1929096), (243360, 1918791), (243656, 1916460), (246240, 1896349), (247320, 1888068), (248430, 1879632), (248976, 1875510), (250068, 1867320), (251370, 1857648), (255528, 1827420), (256480, 1820637), (256880, 1817802), (257985, 1810016), (259686, 1798160), (260091, 1795360), (261060, 1788696), (264992, 1762155), (266760, 1750476), (267930, 1742832), (268128, 1741545), (269304, 1733940), (269724, 1731240), (270907, 1723680), (273780, 1705592), (274113, 1703520), (275184, 1696890), (276640, 1687959), (280098, 1667120), (282815, 1651104), (283920, 1644678), (285792, 1633905), (287280, 1625442), (288540, 1618344), (288990, 1615824), (290472, 1607580), (291746, 1600560), (294840, 1583764), (296784, 1573390), (298116, 1566360), (301644, 1548040), (302967, 1541280), (304570, 1533168), (305760, 1527201), (308256, 1514835), (309608, 1508220), (311220, 1500408), (312585, 1493856), (313272, 1490580), (314678, 1483920), (317520, 1470638), (319410, 1461936), (320112, 1458730), (321516, 1452360), (326781, 1428960), (329760, 1416051), (331240, 1409724), (333424, 1400490), (335160, 1393236), (336630, 1387152), (337155, 1384992), (339378, 1375920), (340704, 1370565), (343980, 1357512), (344736, 1354535), (346248, 1348620), (346788, 1346520), (348080, 1341522), (348309, 1340640), (352431, 1324960), (355680, 1312857), (357240, 1307124), (359072, 1300455), (359632, 1298430), (363090, 1286064), (365040, 1279194), (365484, 1277640), (370980, 1258712), (372645, 1253088), (373464, 1250340), (375102, 1244880), (377055, 1238432), (383292, 1218280), (384720, 1213758), (385320, 1211868), (387010, 1206576), (387296, 1205685), (391590, 1192464), (393120, 1187823), (395941, 1179360), (397488, 1174770), (400140, 1166984), (401895, 1161888), (402192, 1161030), (403956, 1155960), (404586, 1154160), (412776, 1131260), (414960, 1125306), (416780, 1120392), (417696, 1117935), (425880, 1096452), (426398, 1095120), (428688, 1089270), (430920, 1083628), (432810, 1078896), (433485, 1077216), (435708, 1071720), (437619, 1067040), (438048, 1065995), (446880, 1044927), (447174, 1044240), (448840, 1040364), (449540, 1038744), (452504, 1031940), (456855, 1022112), (458640, 1018134), (461664, 1011465), (462384, 1009890), (464412, 1005480), (466830, 1000272), (469908, 993720), (472017, 989280), (476320, 980343), (479115, 974624), (482274, 968240), (484120, 964548), (487312, 958230), (494640, 944034), (496860, 939816), (497952, 937755), (500136, 933660), (502740, 928824), (504945, 924768), (509067, 917280), (511056, 913710), (513760, 908901), (515970, 905008), (519372, 899080), (520182, 897680), (522120, 894348), (533520, 875238), (535860, 871416), (538608, 866970), (539448, 865620), (541814, 861840), (544635, 857376), (547560, 852796), (548226, 851760), (550368, 848445), (560196, 833560), (562653, 829920), (565630, 825552), (567840, 822339), (574560, 812721), (577080, 809172), (577980, 807912), (580515, 804384), (580944, 803790), (583492, 800280), (587385, 794976), (589680, 791882), (593568, 786695), (596232, 783180), (603288, 774020), (605934, 770640), (606879, 769440), (609140, 766584), (619216, 754110), (622440, 750204), (625170, 746928), (626544, 745290), (629356, 741960), (635040, 735319), (638820, 730968), (639597, 730080), (640224, 729365), (643032, 726180), (649215, 719264), (653562, 714480), (662480, 704862), (666848, 700245), (670320, 696618), (670761, 696160), (673260, 693576), (674310, 692496), (678756, 687960)]