314864686080

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:161

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 46, 47, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 84, 86, 90, 92, 94, 96, 98, 105, 108, 112, 115, 120, 126, 128, 129, 135, 138, 140, 141, 144, 147, 160, 161, 168, 172, 180, 184, 188, 189, 192, 196, 207, 210, 215, 216, 224, 230, 235, 240, 245, 252, 256, 258, 270, 276, 280, 282, 288, 294, 301, 315, 320, 322, 329, 336, 344, 345, 360, 368, 376, 378, 384, 387, 392, 414, 420, 423, 430, 432, 441, 448, 460, 470, 480, 483, 490, 504, 512, 516, 540, 552, 560, 564, 576, 588, 602, 621, 630, 640, 644, 645, 658, 672, 688, 690, 705, 720, 735, 736, 752, 756, 768, 774, 784, 805, 828, 840, 846, 860, 864, 882, 896, 903, 920, 940, 945, 960, 966, 980, 987, 989, 1008, 1024, 1032, 1035, 1080, 1081, 1104, 1120, 1127, 1128, 1152, 1161, 1176, 1204, 1242, 1260, 1269, 1280, 1288, 1290, 1316, 1323, 1344, 1376, 1380, 1410, 1440, 1449, 1470, 1472, 1504, 1505, 1512, 1536, 1548, 1568, 1610, 1645, 1656, 1680, 1692, 1720, 1728, 1764, 1792, 1806, 1840, 1880, 1890, 1920, 1932, 1935, 1960, 1974, 1978, 2016, 2021, 2064, 2070, 2107, 2115, 2160, 2162, 2205, 2208, 2240, 2254, 2256, 2303, 2304, 2322, 2352, 2408, 2415, 2484, 2520, 2538, 2560, 2576, 2580, 2632, 2646, 2688, 2709, 2752, 2760, 2820, 2880, 2898, 2940, 2944, 2961, 2967, 3008, 3010, 3024, 3072, 3096, 3105, 3136, 3220, 3243, 3290, 3312, 3360, 3381, 3384, 3440, 3456, 3528, 3584, 3612, 3680, 3760, 3780, 3840, 3864, 3870, 3920, 3948, 3956, 4032, 4042, 4128, 4140, 4214, 4230, 4320, 4324, 4347, 4410, 4416, 4480, 4508, 4512, 4515, 4606, 4608, 4644, 4704, 4816, 4830, 4935, 4945, 4968, 5040, 5076, 5120, 5152, 5160, 5264, 5292, 5376, 5405, 5418, 5504, 5520, 5635, 5640, 5760, 5796, 5805, 5880, 5888, 5922, 5934, 6016, 6020, 6048, 6063, 6192, 6210, 6272, 6321, 6345, 6440, 6486, 6580, 6615, 6624, 6720, 6762, 6768, 6880, 6909, 6912, 6923, 7056, 7168, 7224, 7245, 7360, 7520, 7560, 7567, 7680, 7728, 7740, 7840, 7896, 7912, 8064, 8084, 8127, 8256, 8280, 8428, 8460, 8640, 8648, 8694, 8820, 8832, 8883, 8901, 8960, 9016, 9024, 9030, 9212, 9216, 9288, 9408, 9632, 9660, 9729, 9870, 9890, 9936, 10080, 10105, 10143, 10152, 10304, 10320, 10528, 10535, 10584, 10752, 10810, 10836, 11008, 11040, 11270, 11280, 11515, 11520, 11592, 11610, 11760, 11776, 11844, 11868, 12032, 12040, 12096, 12126, 12384, 12420, 12544, 12642, 12690, 12880, 12972, 13160, 13230, 13248, 13440, 13524, 13536, 13545, 13760, 13818, 13824, 13846, 14112, 14147, 14448, 14490, 14720, 14805, 14835, 15040, 15120, 15134, 15360, 15456, 15480, 15680, 15792, 15824, 16128, 16168, 16215, 16254, 16512, 16560, 16856, 16905, 16920, 17280, 17296, 17388, 17640, 17664, 17766, 17802, 17920, 18032, 18048, 18060, 18189, 18424, 18576, 18816, 18963, 19264, 19320, 19458, 19740, 19780, 19872, 20160, 20210, 20286, 20304, 20608, 20640, 20727, 20769, 21056, 21070, 21168, 21504, 21620, 21672, 21735, 22016, 22080, 22540, 22560, 22701, 23030, 23040, 23184, 23220, 23520, 23552, 23688, 23736, 24064, 24080, 24192, 24252, 24768, 24840, 25088, 25284, 25380, 25760, 25944, 26320, 26460, 26496, 26703, 26880, 27048, 27072, 27090, 27520, 27636, 27648, 27692, 28224, 28294, 28896, 28980, 29187, 29440, 29610, 29670, 30080, 30240, 30268, 30315, 30429, 30912, 30960, 31360, 31584, 31605, 31648, 32256, 32336, 32430, 32508, 33024, 33120, 33712, 33810, 33840, 34545, 34560, 34592, 34615, 34776, 35280, 35328, 35532, 35604, 35840, 36064, 36096, 36120, 36378, 36848, 37152, 37632, 37835, 37926, 38528, 38640, 38916, 39480, 39560, 39744, 40320, 40420, 40572, 40608, 40635, 41216, 41280, 41454, 41538, 42112, 42140, 42336, 42441, 43240, 43344, 43470, 44032, 44160, 44415, 44505, 45080, 45120, 45402, 46060, 46080, 46368, 46440, 46483, 47040, 47376, 47472, 48128, 48160, 48384, 48461, 48504, 48645, 49536, 49680, 50176, 50568, 50715, 50760, 51520, 51888, 52640, 52920, 52969, 52992, 53406, 53760, 54096, 54144, 54180, 54567, 55040, 55272, 55384, 56448, 56588, 56889, 57792, 57960, 58374, 58880, 59220, 59340, 60160, 60480, 60536, 60630, 60858, 61824, 61920, 62181, 62307, 62720, 63168, 63210, 63296, 64512, 64672, 64860, 65016, 66048, 66240, 67424, 67620, 67680, 68103, 69090, 69120, 69184, 69230, 69552, 70560, 70656, 70735, 71064, 71208, 72128, 72192, 72240, 72756, 73696, 74304, 75264, 75670, 75852, 77056, 77280, 77832, 78960, 79120, 79488, 80640, 80840, 81144, 81216, 81270, 82432, 82560, 82908, 83076, 84224, 84280, 84672, 84882, 86480, 86688, 86940, 88320, 88830, 89010, 90160, 90240, 90804, 90945, 92120, 92736, 92880, 92966, 94080, 94752, 94815, 94944, 96320, 96768, 96922, 97008, 97290, 99029, 99072, 99360, 101136, 101430, 101520, 103040, 103635, 103776, 103845, 105280, 105840, 105938, 105984, 106812, 107520, 108192, 108288, 108360, 109134, 110080, 110544, 110768, 112896, 113176, 113505, 113778, 115584, 115920, 116748, 117760, 118440, 118680, 120320, 120960, 121072, 121260, 121716, 123648, 123840, 124362, 124614, 125440, 126336, 126420, 126592, 127323, 129344, 129720, 130032, 132096, 132480, 133515, 134848, 135240, 135360, 136206, 138180, 138240, 138368, 138460, 139104, 139449, 141120, 141470, 142128, 142416, 144256, 144384, 144480, 145383, 145512, 145935, 147392, 148608, 150528, 151340, 151704, 152145, 154112, 154560, 155664, 157920, 158240, 158907, 158976, 161280, 161680, 162288, 162432, 162540, 164864, 165120, 165816, 166152, 168448, 168560, 169344, 169764, 172960, 173376, 173880, 176640, 177660, 178020, 180320, 180480, 181608, 181890, 184240, 185472, 185760, 185932, 186921, 188160, 189504, 189630, 189888, 192640, 193536, 193844, 194016, 194580, 198058, 198144, 198720, 202272, 202860, 203040, 204309, 206080, 207270, 207552, 207690, 210560, 211680, 211876, 211968, 212205, 213624, 216384, 216576, 216720, 218268, 220160, 221088, 221536, 225792, 226352, 227010, 227556, 231168, 231840, 232415, 233496, 236880, 237360, 240640, 241920, 242144, 242305, 242520, 243432, 247296, 247680, 248724, 249228, 250880, 252672, 252840, 253184, 254646, 258688, 259440, 260064, 264845, 264960, 267030, 269696, 270480, 270720, 272412, 272835, 276360, 276736, 276920, 278208, 278898, 282240, 282940, 284256, 284445, 284832, 288512, 288960, 290766, 291024, 291870, 294784, 297087, 297216, 302680, 303408, 304290, 308224, 309120, 310905, 311328, 311535, 315840, 316480, 317814, 317952, 322560, 323360, 324576, 324864, 325080, 325381, 330240, 331632, 332304, 336896, 337120, 338688, 339528, 340515, 345920, 346752, 347760, 353280, 355320, 356040, 360640, 360960, 363216, 363780, 368480, 370944, 371520, 371864, 373842, 376320, 379008, 379260, 379776, 381969, 385280, 387688, 388032, 389160, 396116, 396288, 397440, 404544, 405720, 406080, 408618, 412160, 414540, 415104, 415380, 418347, 421120, 423360, 423752, 424410, 427248, 432768, 433152, 433440, 436149, 436536, 442176, 443072, 451584, 452704, 454020, 455112, 462336, 463680, 464830, 466992, 473760, 474720, 476721, 483840, 484288, 484610, 485040, 486864, 494592, 495145, 495360, 497448, 498456, 505344, 505680, 506368, 509292, 517376, 518880, 520128, 529690, 529920, 534060, 539392, 540960, 541440, 544824, 545670, 552720, 553472, 553840, 556416, 557796, 564480, 565880, 568512, 568890, 569664, 577024, 577920, 581532, 582048, 583740, 589568, 594174, 594432, 605360, 606816, 608580, 618240, 621810, 622656, 623070, 631680, 632960, 635628, 635904, 636615, 646720, 649152, 649728, 650160, 650762, 660480, 663264, 664608, 674240, 677376, 679056, 681030, 691840, 693504, 695520, 697245, 710640, 712080, 721280, 721920, 726432, 726915, 727560, 736960, 741888, 743040, 743728, 747684, 752640, 758016, 758520, 759552, 763938, 770560, 775376, 776064, 778320, 792232, 794535, 794880, 809088, 811440, 812160, 817236, 824320, 829080, 830208, 830760, 836694, 842240, 846720, 847504, 848820, 854496, 865536, 866880, 872298, 873072, 884352, 886144, 891261, 905408, 908040, 910224, 924672, 927360, 929660, 933984, 934605, 947520, 949440, 953442, 967680, 968576, 969220, 970080, 973728, 976143, 990290, 990720, 994896, 996912, 1010688, 1011360, 1012736, 1018584, 1021545, 1034752, 1037760, 1040256, 1059380, 1059840, 1068120, 1078784, 1081920, 1082880, 1089648, 1091340, 1105440, 1106944, 1107680, 1112832, 1115592, 1128960, 1131760, 1137024, 1137780, 1139328, 1154048, 1155840, 1163064, 1164096, 1167480, 1179136, 1188348, 1188864, 1210720, 1213632, 1217160, 1236480, 1243620, 1245312, 1246140, 1255041, 1263360, 1265920, 1271256, 1273230, 1293440, 1298304, 1299456, 1300320, 1301524, 1308447, 1326528, 1329216, 1348480, 1354752, 1358112, 1362060, 1383680, 1387008, 1391040, 1394490, 1421280, 1424160, 1430163, 1442560, 1452864, 1453830, 1455120, 1473920, 1483776, 1485435, 1486080, 1487456, 1495368, 1516032, 1517040, 1519104, 1527876, 1541120, 1550752, 1552128, 1556640, 1584464, 1589070, 1589760, 1618176, 1622880, 1624320, 1626905, 1634472, 1658160, 1660416, 1661520, 1673388, 1684480, 1693440, 1695008, 1697640, 1708992, 1731072, 1733760, 1744596, 1746144, 1768704, 1772288, 1782522, 1810816, 1816080, 1820448, 1854720, 1859320, 1867968, 1869210, 1895040, 1898880, 1906884, 1909845, 1937152, 1938440, 1940160, 1947456, 1952286, 1980580, 1981440, 1989792, 1993824, 2022720, 2037168, 2043090, 2069504, 2075520, 2080512, 2091735, 2118760, 2136240, 2157568, 2163840, 2165760, 2179296, 2180745, 2182680, 2210880, 2215360, 2225664, 2231184, 2257920, 2263520, 2274048, 2275560, 2277667, 2278656, 2311680, 2326128, 2328192, 2334960, 2358272, 2376696, 2383605, 2421440, 2427264, 2434320, 2472960, 2487240, 2490624, 2492280, 2510082, 2526720, 2531840, 2542512, 2546460, 2586880, 2596608, 2600640, 2603048, 2616894, 2653056, 2658432, 2673783, 2696960, 2716224, 2724120, 2767360, 2774016, 2782080, 2788980, 2842560, 2848320, 2860326, 2885120, 2905728, 2907660, 2910240, 2928429, 2947840, 2970870, 2972160, 2974912, 2990736, 3032064, 3034080, 3038208, 3055752, 3101504, 3104256, 3113280, 3168928, 3178140, 3179520, 3236352, 3245760, 3248640, 3253810, 3268944, 3316320, 3320832, 3323040, 3346776, 3386880, 3390016, 3395280, 3417984, 3462144, 3467520, 3489192, 3492288, 3537408, 3544576, 3565044, 3621632, 3632160, 3640896, 3709440, 3718640, 3735936, 3738420, 3790080, 3797760, 3813768, 3819690, 3874304, 3876880, 3880320, 3894912, 3904572, 3961160, 3979584, 3987648, 4045440, 4074336, 4086180, 4151040, 4161024, 4183470, 4237520, 4272480, 4327680, 4358592, 4361490, 4365360, 4421760, 4430720, 4451328, 4456305, 4462368, 4527040, 4548096, 4551120, 4555334, 4557312, 4623360, 4652256, 4656384, 4669920, 4753392, 4767210, 4842880, 4854528, 4868640, 4880715, 4974480, 4981248, 4984560, 5020164, 5053440, 5063680, 5085024, 5092920, 5173760, 5193216, 5201280, 5206096, 5233788, 5306112, 5316864, 5347566, 5393920, 5432448, 5448240, 5534720, 5564160, 5577960, 5685120, 5696640, 5720652, 5770240, 5811456, 5815320, 5820480, 5856858, 5895680, 5941740, 5944320, 5949824, 5981472, 6068160, 6111504, 6203008, 6208512, 6226560, 6275205, 6337856, 6356280, 6472704, 6491520, 6497280, 6507620, 6537888, 6542235, 6632640, 6646080, 6693552, 6773760, 6780032, 6790560, 6833001, 6835968, 6935040, 6978384, 6984576, 7074816, 7089152, 7130088, 7150815, 7243264, 7264320, 7281792, 7418880, 7437280, 7471872, 7476840, 7580160, 7595520, 7627536, 7639380, 7748608, 7753760, 7760640, 7789824, 7809144, 7922320, 7959168, 7975296, 8090880, 8148672, 8172360, 8302080, 8322048, 8366940, 8475040, 8544960, 8655360, 8717184, 8722980, 8730720, 8785287, 8843520, 8861440, 8912610, 8924736, 9054080, 9096192, 9102240, 9110668, 9114624, 9304512, 9312768, 9339840, 9506784, 9534420, 9685760, 9709056, 9737280, 9761430, 9948960, 9962496, 9969120, 10040328, 10170048, 10185840, 10347520, 10386432, 10402560, 10412192, 10467576, 10612224, 10633728, 10695132, 10787840, 10864896, 10896480, 11128320, 11155920, 11370240, 11388335, 11393280, 11441304, 11622912, 11630640, 11640960, 11713716, 11791360, 11883480, 11899648, 11962944, 12136320, 12223008, 12406016, 12453120, 12550410, 12675712, 12712560, 12983040, 13015240, 13075776, 13084470, 13265280, 13292160, 13368915, 13387104, 13560064, 13581120, 13666002, 13671936, 13870080, 13956768, 13969152, 14260176, 14301630, 14486528, 14528640, 14563584, 14642145, 14874560, 14943744, 14953680, 15160320, 15191040, 15255072, 15278760, 15507520, 15521280, 15579648, 15618288, 15844640, 15918336, 15950592, 16181760, 16297344, 16344720, 16604160, 16733880, 16950080, 17089920, 17310720, 17434368, 17445960, 17461440, 17570574, 17687040, 17722880, 17825220, 17849472, 18108160, 18204480, 18221336, 18609024, 18625536, 18679680, 19013568, 19068840, 19371520, 19418112, 19474560, 19522860, 19897920, 19938240, 20080656, 20340096, 20371680, 20499003, 20805120, 20824384, 20935152, 21224448, 21267456, 21390264, 21729792, 21792960, 22256640, 22311840, 22740480, 22776670, 22786560, 22882608, 23245824, 23261280, 23281920, 23427432, 23766960, 23799296, 23925888, 24272640, 24446016, 24812032, 24906240, 25100820, 25351424, 25425120, 25966080, 26030480, 26151552, 26168940, 26530560, 26584320, 26737830, 26774208, 27120128, 27162240, 27332004, 27343872, 27913536, 27938304, 28520352, 28603260, 29057280, 29127168, 29284290, 29749120, 29887488, 29907360, 30510144, 30557520, 31015040, 31042560, 31159296, 31236576, 31689280, 31836672, 31901184, 32363520, 32594688, 32689440, 33467760, 33900160, 34165005, 34179840, 34868736, 34891920, 34922880, 35141148, 35374080, 35445760, 35650440, 35698944, 36216320, 36408960, 36442672, 37218048, 37359360, 38027136, 38137680, 38743040, 38949120, 39045720, 39795840, 39876480, 40161312, 40680192, 40743360, 40998006, 41610240, 41648768, 41870304, 42780528, 43459584, 43585920, 43926435, 44623680, 45480960, 45553340, 45573120, 45765216, 46522560, 46563840, 46854864, 47533920, 47598592, 47851776, 48545280, 48892032, 49624064, 49812480, 50201640, 50702848, 50850240, 51932160, 52060960, 52303104, 52337880, 53061120, 53168640, 53475660, 53548416, 54240256, 54324480, 54664008, 55827072, 55876608, 57040704, 57206520, 58114560, 58254336, 58568580, 59498240, 59814720, 61020288, 61115040, 61497009, 62030080, 62473152, 63378560, 63673344, 63802368, 65189376, 65378880, 66935520, 67800320, 68330010, 68359680, 69737472, 69783840, 69845760, 70282296, 71300880, 71397888, 72432640, 72817920, 72885344, 74436096, 74718720, 76054272, 76275360, 77898240, 78091440, 79591680, 79752960, 80322624, 81360384, 81486720, 81996012, 83297536, 83740608, 85561056, 87171840, 87852870, 89247360, 91106680, 91530432, 93045120, 93127680, 93709728, 95067840, 95703552, 97090560, 97784064, 100403280, 101405696, 101700480, 102495015, 104121920, 104606208, 104675760, 106122240, 106337280, 106951320, 107096832, 108648960, 109328016, 111654144, 114081408, 114413040, 116229120, 117137160, 118996480, 119629440, 122040576, 122230080, 122994018, 124060160, 124946304, 126757120, 130378752, 130757760, 133871040, 135600640, 136660020, 136719360, 139567680, 139691520, 140564592, 142601760, 142795776, 145635840, 145770688, 148872192, 149437440, 152108544, 152550720, 155796480, 156182880, 159183360, 159505920, 160645248, 162720768, 162973440, 163992024, 166595072, 167481216, 171122112, 174343680, 175705740, 178494720, 182213360, 183060864, 186090240, 187419456, 190135680, 191407104, 195568128, 200806560, 203400960, 204990030, 208243840, 209212416, 209351520, 213902640, 214193664, 217297920, 218656032, 223308288, 228162816, 228826080, 234274320, 237992960, 239258880, 244081152, 244460160, 245988036, 248120320, 249892608, 253514240, 261515520, 267742080, 271201280, 273320040, 279135360, 279383040, 281129184, 285203520, 291271680, 291541376, 304217088, 305101440, 307485045, 312365760, 318366720, 319011840, 321290496, 325946880, 327984048, 333190144, 334962432, 342244224, 348687360, 351411480, 356989440, 364426720, 366121728, 372180480, 374838912, 380271360, 391136256, 401613120, 406801920, 409980060, 416487680, 418703040, 427805280, 428387328, 437312064, 446616576, 456325632, 457652160, 468548640, 478517760, 488162304, 488920320, 491976072, 499785216, 507028480, 523031040, 535484160, 546640080, 558270720, 562258368, 570407040, 583082752, 610202880, 614970090, 624731520, 642580992, 651893760, 655968096, 669924864, 684488448, 702822960, 713978880, 728853440, 732243456, 744360960, 749677824, 760542720, 803226240, 813603840, 819960120, 832975360, 837406080, 855610560, 874624128, 912651264, 915304320, 937097280, 957035520, 977840640, 983952144, 999570432, 1046062080, 1070968320, 1093280160, 1116541440, 1124516736, 1140814080, 1166165504, 1220405760, 1229940180, 1249463040, 1285161984, 1311936192, 1339849728, 1368976896, 1405645920, 1457706880, 1464486912, 1499355648, 1521085440, 1606452480, 1639920240, 1665950720, 1674812160, 1711221120, 1749248256, 1830608640, 1874194560, 1955681280, 1967904288, 2141936640, 2186560320, 2233082880, 2249033472, 2281628160, 2332331008, 2440811520, 2459880360, 2498926080, 2623872384, 2737953792, 2811291840, 2915413760, 2998711296, 3212904960, 3279840480, 3349624320, 3422442240, 3498496512, 3661217280, 3748389120, 3935808576, 4373120640, 4498066944, 4563256320, 4919760720, 4997852160, 5247744768, 5622583680, 5830827520, 6425809920, 6559680960, 6699248640, 6844884480, 6996993024, 7322434560, 7496778240, 7871617152, 8746241280, 8996133888, 9839521440, 10495489536, 11245167360, 11661655040, 13119361920, 13689768960, 14993556480, 15743234304, 17492482560, 19679042880, 20990979072, 22490334720, 26238723840, 31486468608, 34984965120, 39358085760, 44980669440, 52477447680, 62972937216, 78716171520, 104954895360, 157432343040, 314864686080]

約数ペア:

[(1, 314864686080), (2, 157432343040), (3, 104954895360), (4, 78716171520), (5, 62972937216), (6, 52477447680), (7, 44980669440), (8, 39358085760), (9, 34984965120), (10, 31486468608), (12, 26238723840), (14, 22490334720), (15, 20990979072), (16, 19679042880), (18, 17492482560), (20, 15743234304), (21, 14993556480), (23, 13689768960), (24, 13119361920), (27, 11661655040), (28, 11245167360), (30, 10495489536), (32, 9839521440), (35, 8996133888), (36, 8746241280), (40, 7871617152), (42, 7496778240), (43, 7322434560), (45, 6996993024), (46, 6844884480), (47, 6699248640), (48, 6559680960), (49, 6425809920), (54, 5830827520), (56, 5622583680), (60, 5247744768), (63, 4997852160), (64, 4919760720), (69, 4563256320), (70, 4498066944), (72, 4373120640), (80, 3935808576), (84, 3748389120), (86, 3661217280), (90, 3498496512), (92, 3422442240), (94, 3349624320), (96, 3279840480), (98, 3212904960), (105, 2998711296), (108, 2915413760), (112, 2811291840), (115, 2737953792), (120, 2623872384), (126, 2498926080), (128, 2459880360), (129, 2440811520), (135, 2332331008), (138, 2281628160), (140, 2249033472), (141, 2233082880), (144, 2186560320), (147, 2141936640), (160, 1967904288), (161, 1955681280), (168, 1874194560), (172, 1830608640), (180, 1749248256), (184, 1711221120), (188, 1674812160), (189, 1665950720), (192, 1639920240), (196, 1606452480), (207, 1521085440), (210, 1499355648), (215, 1464486912), (216, 1457706880), (224, 1405645920), (230, 1368976896), (235, 1339849728), (240, 1311936192), (245, 1285161984), (252, 1249463040), (256, 1229940180), (258, 1220405760), (270, 1166165504), (276, 1140814080), (280, 1124516736), (282, 1116541440), (288, 1093280160), (294, 1070968320), (301, 1046062080), (315, 999570432), (320, 983952144), (322, 977840640), (329, 957035520), (336, 937097280), (344, 915304320), (345, 912651264), (360, 874624128), (368, 855610560), (376, 837406080), (378, 832975360), (384, 819960120), (387, 813603840), (392, 803226240), (414, 760542720), (420, 749677824), (423, 744360960), (430, 732243456), (432, 728853440), (441, 713978880), (448, 702822960), (460, 684488448), (470, 669924864), (480, 655968096), (483, 651893760), (490, 642580992), (504, 624731520), (512, 614970090), (516, 610202880), (540, 583082752), (552, 570407040), (560, 562258368), (564, 558270720), (576, 546640080), (588, 535484160), (602, 523031040), (621, 507028480), (630, 499785216), (640, 491976072), (644, 488920320), (645, 488162304), (658, 478517760), (672, 468548640), (688, 457652160), (690, 456325632), (705, 446616576), (720, 437312064), (735, 428387328), (736, 427805280), (752, 418703040), (756, 416487680), (768, 409980060), (774, 406801920), (784, 401613120), (805, 391136256), (828, 380271360), (840, 374838912), (846, 372180480), (860, 366121728), (864, 364426720), (882, 356989440), (896, 351411480), (903, 348687360), (920, 342244224), (940, 334962432), (945, 333190144), (960, 327984048), (966, 325946880), (980, 321290496), (987, 319011840), (989, 318366720), (1008, 312365760), (1024, 307485045), (1032, 305101440), (1035, 304217088), (1080, 291541376), (1081, 291271680), (1104, 285203520), (1120, 281129184), (1127, 279383040), (1128, 279135360), (1152, 273320040), (1161, 271201280), (1176, 267742080), (1204, 261515520), (1242, 253514240), (1260, 249892608), (1269, 248120320), (1280, 245988036), (1288, 244460160), (1290, 244081152), (1316, 239258880), (1323, 237992960), (1344, 234274320), (1376, 228826080), (1380, 228162816), (1410, 223308288), (1440, 218656032), (1449, 217297920), (1470, 214193664), (1472, 213902640), (1504, 209351520), (1505, 209212416), (1512, 208243840), (1536, 204990030), (1548, 203400960), (1568, 200806560), (1610, 195568128), (1645, 191407104), (1656, 190135680), (1680, 187419456), (1692, 186090240), (1720, 183060864), (1728, 182213360), (1764, 178494720), (1792, 175705740), (1806, 174343680), (1840, 171122112), (1880, 167481216), (1890, 166595072), (1920, 163992024), (1932, 162973440), (1935, 162720768), (1960, 160645248), (1974, 159505920), (1978, 159183360), (2016, 156182880), (2021, 155796480), (2064, 152550720), (2070, 152108544), (2107, 149437440), (2115, 148872192), (2160, 145770688), (2162, 145635840), (2205, 142795776), (2208, 142601760), (2240, 140564592), (2254, 139691520), (2256, 139567680), (2303, 136719360), (2304, 136660020), (2322, 135600640), (2352, 133871040), (2408, 130757760), (2415, 130378752), (2484, 126757120), (2520, 124946304), (2538, 124060160), (2560, 122994018), (2576, 122230080), (2580, 122040576), (2632, 119629440), (2646, 118996480), (2688, 117137160), (2709, 116229120), (2752, 114413040), (2760, 114081408), (2820, 111654144), (2880, 109328016), (2898, 108648960), (2940, 107096832), (2944, 106951320), (2961, 106337280), (2967, 106122240), (3008, 104675760), (3010, 104606208), (3024, 104121920), (3072, 102495015), (3096, 101700480), (3105, 101405696), (3136, 100403280), (3220, 97784064), (3243, 97090560), (3290, 95703552), (3312, 95067840), (3360, 93709728), (3381, 93127680), (3384, 93045120), (3440, 91530432), (3456, 91106680), (3528, 89247360), (3584, 87852870), (3612, 87171840), (3680, 85561056), (3760, 83740608), (3780, 83297536), (3840, 81996012), (3864, 81486720), (3870, 81360384), (3920, 80322624), (3948, 79752960), (3956, 79591680), (4032, 78091440), (4042, 77898240), (4128, 76275360), (4140, 76054272), (4214, 74718720), (4230, 74436096), (4320, 72885344), (4324, 72817920), (4347, 72432640), (4410, 71397888), (4416, 71300880), (4480, 70282296), (4508, 69845760), (4512, 69783840), (4515, 69737472), (4606, 68359680), (4608, 68330010), (4644, 67800320), (4704, 66935520), (4816, 65378880), (4830, 65189376), (4935, 63802368), (4945, 63673344), (4968, 63378560), (5040, 62473152), (5076, 62030080), (5120, 61497009), (5152, 61115040), (5160, 61020288), (5264, 59814720), (5292, 59498240), (5376, 58568580), (5405, 58254336), (5418, 58114560), (5504, 57206520), (5520, 57040704), (5635, 55876608), (5640, 55827072), (5760, 54664008), (5796, 54324480), (5805, 54240256), (5880, 53548416), (5888, 53475660), (5922, 53168640), (5934, 53061120), (6016, 52337880), (6020, 52303104), (6048, 52060960), (6063, 51932160), (6192, 50850240), (6210, 50702848), (6272, 50201640), (6321, 49812480), (6345, 49624064), (6440, 48892032), (6486, 48545280), (6580, 47851776), (6615, 47598592), (6624, 47533920), (6720, 46854864), (6762, 46563840), (6768, 46522560), (6880, 45765216), (6909, 45573120), (6912, 45553340), (6923, 45480960), (7056, 44623680), (7168, 43926435), (7224, 43585920), (7245, 43459584), (7360, 42780528), (7520, 41870304), (7560, 41648768), (7567, 41610240), (7680, 40998006), (7728, 40743360), (7740, 40680192), (7840, 40161312), (7896, 39876480), (7912, 39795840), (8064, 39045720), (8084, 38949120), (8127, 38743040), (8256, 38137680), (8280, 38027136), (8428, 37359360), (8460, 37218048), (8640, 36442672), (8648, 36408960), (8694, 36216320), (8820, 35698944), (8832, 35650440), (8883, 35445760), (8901, 35374080), (8960, 35141148), (9016, 34922880), (9024, 34891920), (9030, 34868736), (9212, 34179840), (9216, 34165005), (9288, 33900160), (9408, 33467760), (9632, 32689440), (9660, 32594688), (9729, 32363520), (9870, 31901184), (9890, 31836672), (9936, 31689280), (10080, 31236576), (10105, 31159296), (10143, 31042560), (10152, 31015040), (10304, 30557520), (10320, 30510144), (10528, 29907360), (10535, 29887488), (10584, 29749120), (10752, 29284290), (10810, 29127168), (10836, 29057280), (11008, 28603260), (11040, 28520352), (11270, 27938304), (11280, 27913536), (11515, 27343872), (11520, 27332004), (11592, 27162240), (11610, 27120128), (11760, 26774208), (11776, 26737830), (11844, 26584320), (11868, 26530560), (12032, 26168940), (12040, 26151552), (12096, 26030480), (12126, 25966080), (12384, 25425120), (12420, 25351424), (12544, 25100820), (12642, 24906240), (12690, 24812032), (12880, 24446016), (12972, 24272640), (13160, 23925888), (13230, 23799296), (13248, 23766960), (13440, 23427432), (13524, 23281920), (13536, 23261280), (13545, 23245824), (13760, 22882608), (13818, 22786560), (13824, 22776670), (13846, 22740480), (14112, 22311840), (14147, 22256640), (14448, 21792960), (14490, 21729792), (14720, 21390264), (14805, 21267456), (14835, 21224448), (15040, 20935152), (15120, 20824384), (15134, 20805120), (15360, 20499003), (15456, 20371680), (15480, 20340096), (15680, 20080656), (15792, 19938240), (15824, 19897920), (16128, 19522860), (16168, 19474560), (16215, 19418112), (16254, 19371520), (16512, 19068840), (16560, 19013568), (16856, 18679680), (16905, 18625536), (16920, 18609024), (17280, 18221336), (17296, 18204480), (17388, 18108160), (17640, 17849472), (17664, 17825220), (17766, 17722880), (17802, 17687040), (17920, 17570574), (18032, 17461440), (18048, 17445960), (18060, 17434368), (18189, 17310720), (18424, 17089920), (18576, 16950080), (18816, 16733880), (18963, 16604160), (19264, 16344720), (19320, 16297344), (19458, 16181760), (19740, 15950592), (19780, 15918336), (19872, 15844640), (20160, 15618288), (20210, 15579648), (20286, 15521280), (20304, 15507520), (20608, 15278760), (20640, 15255072), (20727, 15191040), (20769, 15160320), (21056, 14953680), (21070, 14943744), (21168, 14874560), (21504, 14642145), (21620, 14563584), (21672, 14528640), (21735, 14486528), (22016, 14301630), (22080, 14260176), (22540, 13969152), (22560, 13956768), (22701, 13870080), (23030, 13671936), (23040, 13666002), (23184, 13581120), (23220, 13560064), (23520, 13387104), (23552, 13368915), (23688, 13292160), (23736, 13265280), (24064, 13084470), (24080, 13075776), (24192, 13015240), (24252, 12983040), (24768, 12712560), (24840, 12675712), (25088, 12550410), (25284, 12453120), (25380, 12406016), (25760, 12223008), (25944, 12136320), (26320, 11962944), (26460, 11899648), (26496, 11883480), (26703, 11791360), (26880, 11713716), (27048, 11640960), (27072, 11630640), (27090, 11622912), (27520, 11441304), (27636, 11393280), (27648, 11388335), (27692, 11370240), (28224, 11155920), (28294, 11128320), (28896, 10896480), (28980, 10864896), (29187, 10787840), (29440, 10695132), (29610, 10633728), (29670, 10612224), (30080, 10467576), (30240, 10412192), (30268, 10402560), (30315, 10386432), (30429, 10347520), (30912, 10185840), (30960, 10170048), (31360, 10040328), (31584, 9969120), (31605, 9962496), (31648, 9948960), (32256, 9761430), (32336, 9737280), (32430, 9709056), (32508, 9685760), (33024, 9534420), (33120, 9506784), (33712, 9339840), (33810, 9312768), (33840, 9304512), (34545, 9114624), (34560, 9110668), (34592, 9102240), (34615, 9096192), (34776, 9054080), (35280, 8924736), (35328, 8912610), (35532, 8861440), (35604, 8843520), (35840, 8785287), (36064, 8730720), (36096, 8722980), (36120, 8717184), (36378, 8655360), (36848, 8544960), (37152, 8475040), (37632, 8366940), (37835, 8322048), (37926, 8302080), (38528, 8172360), (38640, 8148672), (38916, 8090880), (39480, 7975296), (39560, 7959168), (39744, 7922320), (40320, 7809144), (40420, 7789824), (40572, 7760640), (40608, 7753760), (40635, 7748608), (41216, 7639380), (41280, 7627536), (41454, 7595520), (41538, 7580160), (42112, 7476840), (42140, 7471872), (42336, 7437280), (42441, 7418880), (43240, 7281792), (43344, 7264320), (43470, 7243264), (44032, 7150815), (44160, 7130088), (44415, 7089152), (44505, 7074816), (45080, 6984576), (45120, 6978384), (45402, 6935040), (46060, 6835968), (46080, 6833001), (46368, 6790560), (46440, 6780032), (46483, 6773760), (47040, 6693552), (47376, 6646080), (47472, 6632640), (48128, 6542235), (48160, 6537888), (48384, 6507620), (48461, 6497280), (48504, 6491520), (48645, 6472704), (49536, 6356280), (49680, 6337856), (50176, 6275205), (50568, 6226560), (50715, 6208512), (50760, 6203008), (51520, 6111504), (51888, 6068160), (52640, 5981472), (52920, 5949824), (52969, 5944320), (52992, 5941740), (53406, 5895680), (53760, 5856858), (54096, 5820480), (54144, 5815320), (54180, 5811456), (54567, 5770240), (55040, 5720652), (55272, 5696640), (55384, 5685120), (56448, 5577960), (56588, 5564160), (56889, 5534720), (57792, 5448240), (57960, 5432448), (58374, 5393920), (58880, 5347566), (59220, 5316864), (59340, 5306112), (60160, 5233788), (60480, 5206096), (60536, 5201280), (60630, 5193216), (60858, 5173760), (61824, 5092920), (61920, 5085024), (62181, 5063680), (62307, 5053440), (62720, 5020164), (63168, 4984560), (63210, 4981248), (63296, 4974480), (64512, 4880715), (64672, 4868640), (64860, 4854528), (65016, 4842880), (66048, 4767210), (66240, 4753392), (67424, 4669920), (67620, 4656384), (67680, 4652256), (68103, 4623360), (69090, 4557312), (69120, 4555334), (69184, 4551120), (69230, 4548096), (69552, 4527040), (70560, 4462368), (70656, 4456305), (70735, 4451328), (71064, 4430720), (71208, 4421760), (72128, 4365360), (72192, 4361490), (72240, 4358592), (72756, 4327680), (73696, 4272480), (74304, 4237520), (75264, 4183470), (75670, 4161024), (75852, 4151040), (77056, 4086180), (77280, 4074336), (77832, 4045440), (78960, 3987648), (79120, 3979584), (79488, 3961160), (80640, 3904572), (80840, 3894912), (81144, 3880320), (81216, 3876880), (81270, 3874304), (82432, 3819690), (82560, 3813768), (82908, 3797760), (83076, 3790080), (84224, 3738420), (84280, 3735936), (84672, 3718640), (84882, 3709440), (86480, 3640896), (86688, 3632160), (86940, 3621632), (88320, 3565044), (88830, 3544576), (89010, 3537408), (90160, 3492288), (90240, 3489192), (90804, 3467520), (90945, 3462144), (92120, 3417984), (92736, 3395280), (92880, 3390016), (92966, 3386880), (94080, 3346776), (94752, 3323040), (94815, 3320832), (94944, 3316320), (96320, 3268944), (96768, 3253810), (96922, 3248640), (97008, 3245760), (97290, 3236352), (99029, 3179520), (99072, 3178140), (99360, 3168928), (101136, 3113280), (101430, 3104256), (101520, 3101504), (103040, 3055752), (103635, 3038208), (103776, 3034080), (103845, 3032064), (105280, 2990736), (105840, 2974912), (105938, 2972160), (105984, 2970870), (106812, 2947840), (107520, 2928429), (108192, 2910240), (108288, 2907660), (108360, 2905728), (109134, 2885120), (110080, 2860326), (110544, 2848320), (110768, 2842560), (112896, 2788980), (113176, 2782080), (113505, 2774016), (113778, 2767360), (115584, 2724120), (115920, 2716224), (116748, 2696960), (117760, 2673783), (118440, 2658432), (118680, 2653056), (120320, 2616894), (120960, 2603048), (121072, 2600640), (121260, 2596608), (121716, 2586880), (123648, 2546460), (123840, 2542512), (124362, 2531840), (124614, 2526720), (125440, 2510082), (126336, 2492280), (126420, 2490624), (126592, 2487240), (127323, 2472960), (129344, 2434320), (129720, 2427264), (130032, 2421440), (132096, 2383605), (132480, 2376696), (133515, 2358272), (134848, 2334960), (135240, 2328192), (135360, 2326128), (136206, 2311680), (138180, 2278656), (138240, 2277667), (138368, 2275560), (138460, 2274048), (139104, 2263520), (139449, 2257920), (141120, 2231184), (141470, 2225664), (142128, 2215360), (142416, 2210880), (144256, 2182680), (144384, 2180745), (144480, 2179296), (145383, 2165760), (145512, 2163840), (145935, 2157568), (147392, 2136240), (148608, 2118760), (150528, 2091735), (151340, 2080512), (151704, 2075520), (152145, 2069504), (154112, 2043090), (154560, 2037168), (155664, 2022720), (157920, 1993824), (158240, 1989792), (158907, 1981440), (158976, 1980580), (161280, 1952286), (161680, 1947456), (162288, 1940160), (162432, 1938440), (162540, 1937152), (164864, 1909845), (165120, 1906884), (165816, 1898880), (166152, 1895040), (168448, 1869210), (168560, 1867968), (169344, 1859320), (169764, 1854720), (172960, 1820448), (173376, 1816080), (173880, 1810816), (176640, 1782522), (177660, 1772288), (178020, 1768704), (180320, 1746144), (180480, 1744596), (181608, 1733760), (181890, 1731072), (184240, 1708992), (185472, 1697640), (185760, 1695008), (185932, 1693440), (186921, 1684480), (188160, 1673388), (189504, 1661520), (189630, 1660416), (189888, 1658160), (192640, 1634472), (193536, 1626905), (193844, 1624320), (194016, 1622880), (194580, 1618176), (198058, 1589760), (198144, 1589070), (198720, 1584464), (202272, 1556640), (202860, 1552128), (203040, 1550752), (204309, 1541120), (206080, 1527876), (207270, 1519104), (207552, 1517040), (207690, 1516032), (210560, 1495368), (211680, 1487456), (211876, 1486080), (211968, 1485435), (212205, 1483776), (213624, 1473920), (216384, 1455120), (216576, 1453830), (216720, 1452864), (218268, 1442560), (220160, 1430163), (221088, 1424160), (221536, 1421280), (225792, 1394490), (226352, 1391040), (227010, 1387008), (227556, 1383680), (231168, 1362060), (231840, 1358112), (232415, 1354752), (233496, 1348480), (236880, 1329216), (237360, 1326528), (240640, 1308447), (241920, 1301524), (242144, 1300320), (242305, 1299456), (242520, 1298304), (243432, 1293440), (247296, 1273230), (247680, 1271256), (248724, 1265920), (249228, 1263360), (250880, 1255041), (252672, 1246140), (252840, 1245312), (253184, 1243620), (254646, 1236480), (258688, 1217160), (259440, 1213632), (260064, 1210720), (264845, 1188864), (264960, 1188348), (267030, 1179136), (269696, 1167480), (270480, 1164096), (270720, 1163064), (272412, 1155840), (272835, 1154048), (276360, 1139328), (276736, 1137780), (276920, 1137024), (278208, 1131760), (278898, 1128960), (282240, 1115592), (282940, 1112832), (284256, 1107680), (284445, 1106944), (284832, 1105440), (288512, 1091340), (288960, 1089648), (290766, 1082880), (291024, 1081920), (291870, 1078784), (294784, 1068120), (297087, 1059840), (297216, 1059380), (302680, 1040256), (303408, 1037760), (304290, 1034752), (308224, 1021545), (309120, 1018584), (310905, 1012736), (311328, 1011360), (311535, 1010688), (315840, 996912), (316480, 994896), (317814, 990720), (317952, 990290), (322560, 976143), (323360, 973728), (324576, 970080), (324864, 969220), (325080, 968576), (325381, 967680), (330240, 953442), (331632, 949440), (332304, 947520), (336896, 934605), (337120, 933984), (338688, 929660), (339528, 927360), (340515, 924672), (345920, 910224), (346752, 908040), (347760, 905408), (353280, 891261), (355320, 886144), (356040, 884352), (360640, 873072), (360960, 872298), (363216, 866880), (363780, 865536), (368480, 854496), (370944, 848820), (371520, 847504), (371864, 846720), (373842, 842240), (376320, 836694), (379008, 830760), (379260, 830208), (379776, 829080), (381969, 824320), (385280, 817236), (387688, 812160), (388032, 811440), (389160, 809088), (396116, 794880), (396288, 794535), (397440, 792232), (404544, 778320), (405720, 776064), (406080, 775376), (408618, 770560), (412160, 763938), (414540, 759552), (415104, 758520), (415380, 758016), (418347, 752640), (421120, 747684), (423360, 743728), (423752, 743040), (424410, 741888), (427248, 736960), (432768, 727560), (433152, 726915), (433440, 726432), (436149, 721920), (436536, 721280), (442176, 712080), (443072, 710640), (451584, 697245), (452704, 695520), (454020, 693504), (455112, 691840), (462336, 681030), (463680, 679056), (464830, 677376), (466992, 674240), (473760, 664608), (474720, 663264), (476721, 660480), (483840, 650762), (484288, 650160), (484610, 649728), (485040, 649152), (486864, 646720), (494592, 636615), (495145, 635904), (495360, 635628), (497448, 632960), (498456, 631680), (505344, 623070), (505680, 622656), (506368, 621810), (509292, 618240), (517376, 608580), (518880, 606816), (520128, 605360), (529690, 594432), (529920, 594174), (534060, 589568), (539392, 583740), (540960, 582048), (541440, 581532), (544824, 577920), (545670, 577024), (552720, 569664), (553472, 568890), (553840, 568512), (556416, 565880), (557796, 564480)]