644410408320

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{167}}^1$

素因数の和:317

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 73, 76, 80, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 146, 152, 160, 161, 167, 168, 171, 180, 184, 189, 190, 192, 207, 210, 216, 219, 224, 228, 230, 240, 252, 266, 270, 276, 280, 285, 288, 292, 304, 315, 320, 322, 334, 336, 342, 345, 360, 365, 368, 378, 380, 384, 399, 414, 420, 432, 437, 438, 448, 456, 460, 480, 483, 501, 504, 511, 513, 532, 540, 552, 560, 570, 576, 584, 608, 621, 630, 640, 644, 657, 665, 668, 672, 684, 690, 720, 730, 736, 756, 760, 798, 805, 828, 835, 840, 855, 864, 874, 876, 896, 912, 920, 945, 960, 966, 1002, 1008, 1022, 1026, 1035, 1064, 1080, 1095, 1104, 1120, 1140, 1152, 1168, 1169, 1197, 1216, 1242, 1260, 1288, 1311, 1314, 1330, 1336, 1344, 1368, 1380, 1387, 1440, 1449, 1460, 1472, 1503, 1512, 1520, 1533, 1596, 1610, 1656, 1670, 1679, 1680, 1710, 1728, 1748, 1752, 1824, 1840, 1890, 1920, 1932, 1971, 1995, 2004, 2016, 2044, 2052, 2070, 2128, 2160, 2185, 2190, 2208, 2240, 2280, 2336, 2338, 2394, 2415, 2432, 2484, 2505, 2520, 2555, 2565, 2576, 2622, 2628, 2660, 2672, 2688, 2736, 2760, 2774, 2880, 2898, 2920, 2944, 3006, 3024, 3040, 3059, 3066, 3105, 3173, 3192, 3220, 3285, 3312, 3340, 3358, 3360, 3420, 3456, 3496, 3504, 3507, 3591, 3648, 3680, 3780, 3841, 3864, 3933, 3942, 3990, 4008, 4032, 4088, 4104, 4140, 4161, 4256, 4320, 4347, 4370, 4380, 4416, 4480, 4509, 4560, 4599, 4672, 4676, 4788, 4830, 4968, 5010, 5037, 5040, 5110, 5130, 5152, 5244, 5256, 5320, 5344, 5472, 5520, 5548, 5760, 5796, 5840, 5845, 5985, 6012, 6048, 6080, 6118, 6132, 6210, 6346, 6384, 6440, 6555, 6570, 6624, 6680, 6716, 6720, 6840, 6935, 6992, 7008, 7014, 7182, 7245, 7296, 7360, 7515, 7560, 7665, 7682, 7728, 7866, 7884, 7980, 8016, 8064, 8176, 8208, 8280, 8322, 8395, 8512, 8640, 8694, 8740, 8760, 8832, 9018, 9120, 9177, 9198, 9344, 9352, 9519, 9576, 9660, 9709, 9855, 9936, 10020, 10074, 10080, 10220, 10260, 10304, 10488, 10512, 10521, 10640, 10688, 10944, 11040, 11096, 11523, 11592, 11680, 11690, 11753, 11799, 11970, 12024, 12096, 12160, 12191, 12236, 12264, 12420, 12483, 12692, 12768, 12880, 13110, 13140, 13248, 13360, 13432, 13440, 13680, 13797, 13870, 13984, 14016, 14028, 14364, 14490, 14720, 15030, 15111, 15120, 15295, 15330, 15364, 15456, 15732, 15768, 15865, 15960, 16032, 16352, 16416, 16560, 16644, 16790, 17024, 17280, 17388, 17480, 17520, 17535, 17955, 18036, 18240, 18354, 18396, 18704, 19038, 19152, 19205, 19320, 19418, 19665, 19710, 19872, 20040, 20148, 20160, 20440, 20520, 20608, 20805, 20976, 21024, 21042, 21280, 21376, 21735, 21888, 22080, 22192, 22211, 22545, 22995, 23046, 23184, 23360, 23380, 23506, 23598, 23940, 24048, 24192, 24382, 24472, 24528, 24840, 24966, 25185, 25384, 25536, 25760, 26220, 26280, 26496, 26720, 26864, 26887, 27360, 27531, 27594, 27740, 27968, 28032, 28056, 28557, 28728, 28980, 29127, 30060, 30222, 30240, 30590, 30660, 30728, 30912, 31464, 31536, 31563, 31730, 31901, 31920, 32064, 32704, 32832, 33120, 33288, 33580, 34569, 34776, 34960, 35040, 35070, 35259, 35910, 36072, 36480, 36573, 36708, 36792, 37408, 37449, 38076, 38304, 38410, 38640, 38836, 39330, 39420, 39744, 40080, 40296, 40320, 40880, 41040, 41610, 41952, 42048, 42084, 42560, 43470, 44160, 44384, 44422, 45090, 45333, 45885, 45990, 46092, 46368, 46720, 46760, 47012, 47196, 47595, 47880, 48096, 48545, 48764, 48944, 49056, 49680, 49932, 50370, 50768, 51072, 51520, 52440, 52560, 52605, 53440, 53728, 53774, 54720, 55062, 55188, 55480, 55936, 56112, 57114, 57456, 57615, 57960, 58254, 58765, 58995, 60120, 60444, 60480, 60955, 61180, 61320, 61456, 61824, 62415, 62928, 63072, 63126, 63460, 63802, 63840, 64128, 65408, 65664, 66240, 66576, 66633, 67160, 68985, 69138, 69552, 69920, 70080, 70140, 70518, 71820, 72144, 72979, 73146, 73416, 73584, 74816, 74898, 75555, 76152, 76608, 76820, 77280, 77672, 78660, 78840, 79488, 80160, 80592, 80661, 81760, 82080, 82593, 83220, 83904, 84096, 84168, 85120, 85337, 85671, 86940, 87381, 88768, 88844, 90180, 90666, 91770, 91980, 92184, 92736, 93520, 94024, 94392, 95190, 95703, 95760, 96192, 97090, 97528, 97888, 98112, 99360, 99864, 100740, 101536, 103040, 103707, 104880, 105120, 105210, 105777, 106880, 107456, 107548, 109440, 109719, 110124, 110376, 110960, 111055, 112224, 114228, 114912, 115230, 115920, 116508, 117530, 117990, 120240, 120888, 120960, 121910, 122360, 122640, 122912, 124830, 125856, 126144, 126252, 126920, 127604, 127680, 132480, 133152, 133266, 134320, 134435, 137655, 137970, 138276, 139104, 139840, 140160, 140280, 141036, 142785, 143640, 144288, 145635, 145958, 146292, 146832, 147168, 149632, 149796, 151110, 152304, 153216, 153640, 154560, 155344, 157320, 157680, 157815, 159505, 160320, 161184, 161322, 163520, 164160, 165186, 166440, 167808, 168336, 170674, 171342, 172845, 173880, 174762, 176295, 177536, 177688, 180360, 181332, 182865, 183540, 183960, 184368, 185472, 187040, 187245, 188048, 188784, 190380, 191406, 191520, 192384, 194180, 195056, 195776, 196224, 198720, 199728, 199899, 201480, 203072, 207414, 209760, 210240, 210420, 211554, 214912, 215096, 218937, 219438, 220248, 220752, 221920, 222110, 223307, 224448, 226665, 228456, 229824, 230460, 231629, 231840, 233016, 235060, 235980, 240480, 241776, 241983, 243820, 244720, 245280, 245824, 249660, 251712, 252288, 252504, 253840, 255208, 255360, 256011, 262143, 266304, 266532, 268640, 268870, 275310, 275940, 276552, 278208, 279680, 280393, 280560, 282072, 285570, 287109, 287280, 288576, 291270, 291916, 292584, 293664, 294336, 299592, 302220, 304608, 307280, 309120, 310688, 314640, 315360, 315630, 317331, 319010, 320640, 322368, 322644, 327040, 328320, 329157, 330372, 332880, 333165, 336672, 341348, 342684, 345690, 347760, 349524, 352590, 355376, 360720, 362664, 364895, 365730, 367080, 367920, 368736, 374080, 374490, 376096, 377568, 380760, 382812, 383040, 388360, 390112, 391552, 397440, 399456, 399798, 402960, 403305, 406144, 412965, 414828, 419520, 420480, 420840, 423108, 426685, 428355, 430192, 436905, 437874, 438876, 440496, 441504, 443840, 444220, 446614, 448896, 453330, 456912, 459648, 460920, 463258, 463680, 466032, 470120, 471960, 478515, 480960, 483552, 483966, 487640, 489440, 490560, 491648, 499320, 503424, 505008, 507680, 510416, 510853, 512022, 518535, 524286, 528885, 532608, 533064, 537280, 537740, 548595, 550620, 551880, 553104, 556416, 560786, 561120, 564144, 571140, 574218, 574560, 577152, 582540, 583832, 585168, 587328, 588672, 599184, 599697, 604440, 609216, 614560, 621376, 629280, 630720, 631260, 634662, 638020, 644736, 645288, 656811, 658314, 660744, 665760, 666330, 669921, 673344, 682696, 685368, 691380, 694887, 695520, 699048, 705180, 710752, 721440, 725328, 725949, 729790, 731460, 734160, 735840, 737472, 748160, 748980, 752192, 755136, 761520, 765624, 766080, 768033, 776720, 780224, 798912, 799596, 805920, 806610, 825930, 829656, 839040, 841179, 841680, 846216, 853370, 856710, 860384, 861327, 873810, 875748, 877752, 880992, 883008, 887680, 888440, 893228, 906660, 913824, 921840, 926516, 927360, 932064, 940240, 943920, 957030, 961920, 967104, 967932, 975280, 978880, 981120, 998640, 999495, 1010016, 1015360, 1020832, 1021706, 1024044, 1037070, 1048572, 1057770, 1066128, 1074560, 1075480, 1094685, 1097190, 1101240, 1103760, 1106208, 1116535, 1121572, 1122240, 1128288, 1142280, 1148436, 1149120, 1158145, 1165080, 1167664, 1170336, 1174656, 1198368, 1199394, 1208880, 1209915, 1218432, 1229120, 1242752, 1258560, 1261440, 1262520, 1269324, 1276040, 1280055, 1290576, 1310715, 1313622, 1316628, 1321488, 1331520, 1332660, 1339842, 1346688, 1365392, 1370736, 1382760, 1389774, 1391040, 1398096, 1401965, 1410360, 1421504, 1435545, 1442880, 1450656, 1451898, 1459580, 1462920, 1468320, 1471680, 1474944, 1497960, 1504384, 1510272, 1523040, 1531248, 1532559, 1536066, 1553440, 1560448, 1586655, 1597824, 1599192, 1611840, 1613220, 1621403, 1645785, 1651860, 1659312, 1682358, 1683360, 1692432, 1706740, 1713420, 1720768, 1722654, 1747620, 1751496, 1755504, 1761984, 1766016, 1776880, 1786456, 1813320, 1827648, 1843680, 1853032, 1864128, 1880480, 1887840, 1914060, 1934208, 1935864, 1950560, 1957760, 1962751, 1970433, 1997280, 1998990, 2009763, 2020032, 2030720, 2041664, 2043412, 2048088, 2074140, 2084661, 2097144, 2115540, 2132256, 2150960, 2189370, 2194380, 2202480, 2207520, 2212416, 2233070, 2243144, 2244480, 2256576, 2284560, 2296872, 2298240, 2304099, 2316290, 2330160, 2335328, 2340672, 2396736, 2398788, 2417760, 2419830, 2458240, 2517120, 2523537, 2525040, 2538648, 2552080, 2554265, 2560110, 2581152, 2621430, 2627244, 2633256, 2642976, 2663040, 2665320, 2679684, 2730784, 2741472, 2765520, 2779548, 2782080, 2796192, 2803930, 2820720, 2843008, 2871090, 2885760, 2901312, 2903796, 2919160, 2925840, 2936640, 2943360, 2995920, 2998485, 3046080, 3062496, 3065118, 3072132, 3106880, 3173310, 3198384, 3223680, 3226440, 3242806, 3284055, 3291570, 3303720, 3318624, 3349605, 3364716, 3366720, 3384864, 3413480, 3426840, 3441536, 3445308, 3474435, 3495240, 3502992, 3511008, 3523968, 3553760, 3572912, 3626640, 3629745, 3655296, 3687360, 3706064, 3728256, 3760960, 3775680, 3828120, 3840165, 3871728, 3901120, 3925502, 3940866, 3994560, 3997980, 4019526, 4040064, 4083328, 4086824, 4096176, 4148280, 4169322, 4194288, 4205895, 4231080, 4264512, 4301920, 4306635, 4378740, 4388760, 4404960, 4415040, 4424832, 4466140, 4486288, 4513152, 4569120, 4593744, 4597677, 4608198, 4632580, 4660320, 4670656, 4681344, 4793472, 4797576, 4835520, 4839660, 4864209, 5047074, 5050080, 5077296, 5104160, 5108530, 5120220, 5162304, 5242860, 5254488, 5266512, 5285952, 5327467, 5330640, 5359368, 5461568, 5482944, 5531040, 5559096, 5592384, 5607860, 5641440, 5742180, 5802624, 5807592, 5838320, 5851680, 5873280, 5888253, 5991840, 5996970, 6029289, 6092160, 6124992, 6130236, 6144264, 6213760, 6253983, 6346620, 6396768, 6452880, 6485612, 6568110, 6583140, 6607440, 6637248, 6699210, 6729432, 6733440, 6769728, 6826960, 6853680, 6890616, 6948870, 6990480, 7005984, 7022016, 7107520, 7145824, 7253280, 7259490, 7374720, 7412128, 7521920, 7551360, 7570611, 7656240, 7662795, 7680330, 7743456, 7802240, 7851004, 7881732, 7989120, 7995960, 8039052, 8107015, 8173648, 8192352, 8296560, 8338644, 8388576, 8411790, 8462160, 8529024, 8603840, 8613270, 8757480, 8777520, 8809920, 8830080, 8932280, 8972576, 9138240, 9187488, 9195354, 9216396, 9265160, 9320640, 9341312, 9595152, 9671040, 9679320, 9728418, 9813755, 9852165, 10048815, 10094148, 10100160, 10154592, 10208320, 10217060, 10240440, 10324608, 10423305, 10485720, 10508976, 10533024, 10571904, 10654934, 10661280, 10718736, 10923136, 10965888, 11062080, 11118192, 11184768, 11215720, 11282880, 11484360, 11520495, 11615184, 11676640, 11703360, 11776506, 11983680, 11993940, 12058578, 12249984, 12260472, 12288528, 12507966, 12617685, 12693240, 12793536, 12905760, 12971224, 13136220, 13166280, 13214880, 13274496, 13398420, 13458864, 13539456, 13653920, 13707360, 13781232, 13793031, 13897740, 13980960, 14011968, 14044032, 14215040, 14291648, 14506560, 14518980, 14592627, 14824256, 15141222, 15312480, 15325590, 15360660, 15486912, 15702008, 15763464, 15982401, 15991920, 16078104, 16214030, 16347296, 16384704, 16593120, 16677288, 16777152, 16823580, 16924320, 17207680, 17226540, 17514960, 17555040, 17619840, 17664759, 17864560, 17945152, 18276480, 18374976, 18390708, 18432792, 18530320, 18641280, 19190304, 19358640, 19456836, 19627510, 19704330, 20097630, 20188296, 20200320, 20309184, 20416640, 20434120, 20480880, 20846610, 20971440, 21017952, 21066048, 21309868, 21322560, 21437472, 22124160, 22236384, 22431440, 22565760, 22968720, 22988385, 23040990, 23230368, 23353280, 23406720, 23553012, 23967360, 23987880, 24117156, 24321045, 24520944, 24577056, 25015932, 25235370, 25386480, 25587072, 25811520, 25942448, 26272440, 26332560, 26429760, 26637335, 26796840, 26917728, 27307840, 27414720, 27562464, 27586062, 27795480, 27961920, 28023936, 28583296, 29013120, 29037960, 29185254, 29441265, 29648512, 30146445, 30282444, 30624960, 30651180, 30721320, 30973824, 31269915, 31404016, 31526928, 31964802, 31983840, 32156208, 32428060, 32694592, 32769408, 33186240, 33354576, 33554304, 33647160, 33848640, 34453080, 35029920, 35110080, 35329518, 35729120, 35890304, 36749952, 36781416, 36865584, 37060640, 37292269, 37853055, 38380608, 38717280, 38913672, 39255020, 39408660, 40195260, 40376592, 40618368, 40868240, 40961760, 41693220, 41942880, 42035904, 42132096, 42619736, 42645120, 42874944, 43777881, 44472768, 44862880, 45937440, 45976770, 46081980, 46460736, 46706560, 47106024, 47947203, 47975760, 48234312, 48642090, 49041888, 49154112, 50031864, 50470740, 50772960, 51623040, 51884896, 52544880, 52665120, 52859520, 52994277, 53274670, 53593680, 53835456, 54615680, 54829440, 55124928, 55172124, 55590960, 55923840, 58075920, 58370508, 58882530, 60292890, 60564888, 61249920, 61302360, 61442640, 62539830, 62808032, 63053856, 63929604, 63967680, 64312416, 64856120, 65389184, 66372480, 66709152, 67294320, 67697280, 68906160, 68965155, 70059840, 70220160, 70659036, 71458240, 72963135, 73562832, 73731168, 74121280, 74584538, 75706110, 76761216, 77434560, 77827344, 78510040, 78817320, 79912005, 80390520, 80753184, 81736480, 81923520, 83386440, 83885760, 84071808, 85239472, 85749888, 87555762, 88323795, 88945536, 89725760, 91874880, 91953540, 92163960, 92921472, 94212048, 95894406, 95951520, 96468624, 97284180, 98083776, 98308224, 100063728, 100941480, 101545920, 103769792, 105089760, 105330240, 105988554, 106549340, 107187360, 107670912, 110249856, 110344248, 111181920, 111876807, 116151840, 116741016, 117765060, 120585780, 121129776, 122604720, 122885280, 125079660, 125616064, 126107712, 127859208, 127935360, 128624832, 129712240, 133418304, 134588640, 137812320, 137930310, 140119680, 141318072, 142916480, 143841609, 145926270, 147125664, 147462336, 148242560, 149169076, 151412220, 154869120, 155654688, 157020080, 157634640, 159824010, 160781040, 161506368, 163472960, 163847040, 166772880, 167771520, 170478944, 175111524, 176647590, 179451520, 183749760, 183907080, 184327920, 186461345, 188424096, 191788812, 191903040, 192937248, 194568360, 196167552, 200127456, 201882960, 203091840, 207539584, 210179520, 210660480, 211977108, 213098680, 214374720, 218889405, 220688496, 222363840, 223753614, 232303680, 233482032, 235530120, 239736015, 241171560, 242259552, 245209440, 245770560, 250159320, 251232128, 252215424, 255718416, 257249664, 259424480, 264971385, 266836608, 269177280, 275624640, 275860620, 282636144, 287683218, 291852540, 294251328, 294924672, 298338152, 302824440, 311309376, 314040160, 315269280, 319648020, 321562080, 323012736, 326945920, 333545760, 335630421, 340957888, 350223048, 353295180, 367814160, 368655840, 372922690, 376848192, 383577624, 383806080, 385874496, 389136720, 400254912, 403765920, 420359040, 423954216, 426197360, 428749440, 437778810, 441376992, 444727680, 447507228, 464607360, 466964064, 471060240, 479472030, 482343120, 484519104, 490418880, 491541120, 500318640, 511436832, 518848960, 529942770, 538354560, 551249280, 551721240, 559384035, 565272288, 575366436, 583705080, 588502656, 596676304, 605648880, 622618752, 628080320, 630538560, 639296040, 643124160, 667091520, 671260842, 681915776, 700446096, 706590360, 719208045, 735628320, 737311680, 745845380, 753696384, 767155248, 771748992, 778273440, 800509824, 807531840, 847908432, 852394720, 875557620, 882753984, 895014456, 933928128, 942120480, 958944060, 964686240, 969038208, 980837760, 1000637280, 1006891263, 1022873664, 1037697920, 1059885540, 1103442480, 1118768070, 1130544576, 1150732872, 1167410160, 1193352608, 1211297760, 1256160640, 1261077120, 1278592080, 1286248320, 1334183040, 1342521684, 1400892192, 1413180720, 1438416090, 1471256640, 1474623360, 1491690760, 1534310496, 1556546880, 1615063680, 1678152105, 1695816864, 1704789440, 1751115240, 1765507968, 1790028912, 1867856256, 1884240960, 1917888120, 1929372480, 2001274560, 2013782526, 2045747328, 2119771080, 2206884960, 2237536140, 2261089152, 2301465744, 2334820320, 2386705216, 2422595520, 2557184160, 2685043368, 2801784384, 2826361440, 2876832180, 2942513280, 2983381520, 3068620992, 3113093760, 3356304210, 3391633728, 3409578880, 3502230480, 3580057824, 3768481920, 3835776240, 3858744960, 4002549120, 4027565052, 4239542160, 4413769920, 4475072280, 4602931488, 4669640640, 4773410432, 4845191040, 5034456315, 5114368320, 5370086736, 5603568768, 5652722880, 5753664360, 5966763040, 6137241984, 6712608420, 6783267456, 7004460960, 7160115648, 7671552480, 8055130104, 8479084320, 8827539840, 8950144560, 9205862976, 9339281280, 10068912630, 10228736640, 10740173472, 11305445760, 11507328720, 11933526080, 13425216840, 14008921920, 14320231296, 15343104960, 16110260208, 16958168640, 17900289120, 18411725952, 20137825260, 21480346944, 23014657440, 23867052160, 26850433680, 28017843840, 30686209920, 32220520416, 33916337280, 35800578240, 40275650520, 42960693888, 46029314880, 53700867360, 64441040832, 71601156480, 80551301040, 92058629760, 107401734720, 128882081664, 161102602080, 214803469440, 322205204160, 644410408320]

約数ペア:

[(1, 644410408320), (2, 322205204160), (3, 214803469440), (4, 161102602080), (5, 128882081664), (6, 107401734720), (7, 92058629760), (8, 80551301040), (9, 71601156480), (10, 64441040832), (12, 53700867360), (14, 46029314880), (15, 42960693888), (16, 40275650520), (18, 35800578240), (19, 33916337280), (20, 32220520416), (21, 30686209920), (23, 28017843840), (24, 26850433680), (27, 23867052160), (28, 23014657440), (30, 21480346944), (32, 20137825260), (35, 18411725952), (36, 17900289120), (38, 16958168640), (40, 16110260208), (42, 15343104960), (45, 14320231296), (46, 14008921920), (48, 13425216840), (54, 11933526080), (56, 11507328720), (57, 11305445760), (60, 10740173472), (63, 10228736640), (64, 10068912630), (69, 9339281280), (70, 9205862976), (72, 8950144560), (73, 8827539840), (76, 8479084320), (80, 8055130104), (84, 7671552480), (90, 7160115648), (92, 7004460960), (95, 6783267456), (96, 6712608420), (105, 6137241984), (108, 5966763040), (112, 5753664360), (114, 5652722880), (115, 5603568768), (120, 5370086736), (126, 5114368320), (128, 5034456315), (133, 4845191040), (135, 4773410432), (138, 4669640640), (140, 4602931488), (144, 4475072280), (146, 4413769920), (152, 4239542160), (160, 4027565052), (161, 4002549120), (167, 3858744960), (168, 3835776240), (171, 3768481920), (180, 3580057824), (184, 3502230480), (189, 3409578880), (190, 3391633728), (192, 3356304210), (207, 3113093760), (210, 3068620992), (216, 2983381520), (219, 2942513280), (224, 2876832180), (228, 2826361440), (230, 2801784384), (240, 2685043368), (252, 2557184160), (266, 2422595520), (270, 2386705216), (276, 2334820320), (280, 2301465744), (285, 2261089152), (288, 2237536140), (292, 2206884960), (304, 2119771080), (315, 2045747328), (320, 2013782526), (322, 2001274560), (334, 1929372480), (336, 1917888120), (342, 1884240960), (345, 1867856256), (360, 1790028912), (365, 1765507968), (368, 1751115240), (378, 1704789440), (380, 1695816864), (384, 1678152105), (399, 1615063680), (414, 1556546880), (420, 1534310496), (432, 1491690760), (437, 1474623360), (438, 1471256640), (448, 1438416090), (456, 1413180720), (460, 1400892192), (480, 1342521684), (483, 1334183040), (501, 1286248320), (504, 1278592080), (511, 1261077120), (513, 1256160640), (532, 1211297760), (540, 1193352608), (552, 1167410160), (560, 1150732872), (570, 1130544576), (576, 1118768070), (584, 1103442480), (608, 1059885540), (621, 1037697920), (630, 1022873664), (640, 1006891263), (644, 1000637280), (657, 980837760), (665, 969038208), (668, 964686240), (672, 958944060), (684, 942120480), (690, 933928128), (720, 895014456), (730, 882753984), (736, 875557620), (756, 852394720), (760, 847908432), (798, 807531840), (805, 800509824), (828, 778273440), (835, 771748992), (840, 767155248), (855, 753696384), (864, 745845380), (874, 737311680), (876, 735628320), (896, 719208045), (912, 706590360), (920, 700446096), (945, 681915776), (960, 671260842), (966, 667091520), (1002, 643124160), (1008, 639296040), (1022, 630538560), (1026, 628080320), (1035, 622618752), (1064, 605648880), (1080, 596676304), (1095, 588502656), (1104, 583705080), (1120, 575366436), (1140, 565272288), (1152, 559384035), (1168, 551721240), (1169, 551249280), (1197, 538354560), (1216, 529942770), (1242, 518848960), (1260, 511436832), (1288, 500318640), (1311, 491541120), (1314, 490418880), (1330, 484519104), (1336, 482343120), (1344, 479472030), (1368, 471060240), (1380, 466964064), (1387, 464607360), (1440, 447507228), (1449, 444727680), (1460, 441376992), (1472, 437778810), (1503, 428749440), (1512, 426197360), (1520, 423954216), (1533, 420359040), (1596, 403765920), (1610, 400254912), (1656, 389136720), (1670, 385874496), (1679, 383806080), (1680, 383577624), (1710, 376848192), (1728, 372922690), (1748, 368655840), (1752, 367814160), (1824, 353295180), (1840, 350223048), (1890, 340957888), (1920, 335630421), (1932, 333545760), (1971, 326945920), (1995, 323012736), (2004, 321562080), (2016, 319648020), (2044, 315269280), (2052, 314040160), (2070, 311309376), (2128, 302824440), (2160, 298338152), (2185, 294924672), (2190, 294251328), (2208, 291852540), (2240, 287683218), (2280, 282636144), (2336, 275860620), (2338, 275624640), (2394, 269177280), (2415, 266836608), (2432, 264971385), (2484, 259424480), (2505, 257249664), (2520, 255718416), (2555, 252215424), (2565, 251232128), (2576, 250159320), (2622, 245770560), (2628, 245209440), (2660, 242259552), (2672, 241171560), (2688, 239736015), (2736, 235530120), (2760, 233482032), (2774, 232303680), (2880, 223753614), (2898, 222363840), (2920, 220688496), (2944, 218889405), (3006, 214374720), (3024, 213098680), (3040, 211977108), (3059, 210660480), (3066, 210179520), (3105, 207539584), (3173, 203091840), (3192, 201882960), (3220, 200127456), (3285, 196167552), (3312, 194568360), (3340, 192937248), (3358, 191903040), (3360, 191788812), (3420, 188424096), (3456, 186461345), (3496, 184327920), (3504, 183907080), (3507, 183749760), (3591, 179451520), (3648, 176647590), (3680, 175111524), (3780, 170478944), (3841, 167771520), (3864, 166772880), (3933, 163847040), (3942, 163472960), (3990, 161506368), (4008, 160781040), (4032, 159824010), (4088, 157634640), (4104, 157020080), (4140, 155654688), (4161, 154869120), (4256, 151412220), (4320, 149169076), (4347, 148242560), (4370, 147462336), (4380, 147125664), (4416, 145926270), (4480, 143841609), (4509, 142916480), (4560, 141318072), (4599, 140119680), (4672, 137930310), (4676, 137812320), (4788, 134588640), (4830, 133418304), (4968, 129712240), (5010, 128624832), (5037, 127935360), (5040, 127859208), (5110, 126107712), (5130, 125616064), (5152, 125079660), (5244, 122885280), (5256, 122604720), (5320, 121129776), (5344, 120585780), (5472, 117765060), (5520, 116741016), (5548, 116151840), (5760, 111876807), (5796, 111181920), (5840, 110344248), (5845, 110249856), (5985, 107670912), (6012, 107187360), (6048, 106549340), (6080, 105988554), (6118, 105330240), (6132, 105089760), (6210, 103769792), (6346, 101545920), (6384, 100941480), (6440, 100063728), (6555, 98308224), (6570, 98083776), (6624, 97284180), (6680, 96468624), (6716, 95951520), (6720, 95894406), (6840, 94212048), (6935, 92921472), (6992, 92163960), (7008, 91953540), (7014, 91874880), (7182, 89725760), (7245, 88945536), (7296, 88323795), (7360, 87555762), (7515, 85749888), (7560, 85239472), (7665, 84071808), (7682, 83885760), (7728, 83386440), (7866, 81923520), (7884, 81736480), (7980, 80753184), (8016, 80390520), (8064, 79912005), (8176, 78817320), (8208, 78510040), (8280, 77827344), (8322, 77434560), (8395, 76761216), (8512, 75706110), (8640, 74584538), (8694, 74121280), (8740, 73731168), (8760, 73562832), (8832, 72963135), (9018, 71458240), (9120, 70659036), (9177, 70220160), (9198, 70059840), (9344, 68965155), (9352, 68906160), (9519, 67697280), (9576, 67294320), (9660, 66709152), (9709, 66372480), (9855, 65389184), (9936, 64856120), (10020, 64312416), (10074, 63967680), (10080, 63929604), (10220, 63053856), (10260, 62808032), (10304, 62539830), (10488, 61442640), (10512, 61302360), (10521, 61249920), (10640, 60564888), (10688, 60292890), (10944, 58882530), (11040, 58370508), (11096, 58075920), (11523, 55923840), (11592, 55590960), (11680, 55172124), (11690, 55124928), (11753, 54829440), (11799, 54615680), (11970, 53835456), (12024, 53593680), (12096, 53274670), (12160, 52994277), (12191, 52859520), (12236, 52665120), (12264, 52544880), (12420, 51884896), (12483, 51623040), (12692, 50772960), (12768, 50470740), (12880, 50031864), (13110, 49154112), (13140, 49041888), (13248, 48642090), (13360, 48234312), (13432, 47975760), (13440, 47947203), (13680, 47106024), (13797, 46706560), (13870, 46460736), (13984, 46081980), (14016, 45976770), (14028, 45937440), (14364, 44862880), (14490, 44472768), (14720, 43777881), (15030, 42874944), (15111, 42645120), (15120, 42619736), (15295, 42132096), (15330, 42035904), (15364, 41942880), (15456, 41693220), (15732, 40961760), (15768, 40868240), (15865, 40618368), (15960, 40376592), (16032, 40195260), (16352, 39408660), (16416, 39255020), (16560, 38913672), (16644, 38717280), (16790, 38380608), (17024, 37853055), (17280, 37292269), (17388, 37060640), (17480, 36865584), (17520, 36781416), (17535, 36749952), (17955, 35890304), (18036, 35729120), (18240, 35329518), (18354, 35110080), (18396, 35029920), (18704, 34453080), (19038, 33848640), (19152, 33647160), (19205, 33554304), (19320, 33354576), (19418, 33186240), (19665, 32769408), (19710, 32694592), (19872, 32428060), (20040, 32156208), (20148, 31983840), (20160, 31964802), (20440, 31526928), (20520, 31404016), (20608, 31269915), (20805, 30973824), (20976, 30721320), (21024, 30651180), (21042, 30624960), (21280, 30282444), (21376, 30146445), (21735, 29648512), (21888, 29441265), (22080, 29185254), (22192, 29037960), (22211, 29013120), (22545, 28583296), (22995, 28023936), (23046, 27961920), (23184, 27795480), (23360, 27586062), (23380, 27562464), (23506, 27414720), (23598, 27307840), (23940, 26917728), (24048, 26796840), (24192, 26637335), (24382, 26429760), (24472, 26332560), (24528, 26272440), (24840, 25942448), (24966, 25811520), (25185, 25587072), (25384, 25386480), (25536, 25235370), (25760, 25015932), (26220, 24577056), (26280, 24520944), (26496, 24321045), (26720, 24117156), (26864, 23987880), (26887, 23967360), (27360, 23553012), (27531, 23406720), (27594, 23353280), (27740, 23230368), (27968, 23040990), (28032, 22988385), (28056, 22968720), (28557, 22565760), (28728, 22431440), (28980, 22236384), (29127, 22124160), (30060, 21437472), (30222, 21322560), (30240, 21309868), (30590, 21066048), (30660, 21017952), (30728, 20971440), (30912, 20846610), (31464, 20480880), (31536, 20434120), (31563, 20416640), (31730, 20309184), (31901, 20200320), (31920, 20188296), (32064, 20097630), (32704, 19704330), (32832, 19627510), (33120, 19456836), (33288, 19358640), (33580, 19190304), (34569, 18641280), (34776, 18530320), (34960, 18432792), (35040, 18390708), (35070, 18374976), (35259, 18276480), (35910, 17945152), (36072, 17864560), (36480, 17664759), (36573, 17619840), (36708, 17555040), (36792, 17514960), (37408, 17226540), (37449, 17207680), (38076, 16924320), (38304, 16823580), (38410, 16777152), (38640, 16677288), (38836, 16593120), (39330, 16384704), (39420, 16347296), (39744, 16214030), (40080, 16078104), (40296, 15991920), (40320, 15982401), (40880, 15763464), (41040, 15702008), (41610, 15486912), (41952, 15360660), (42048, 15325590), (42084, 15312480), (42560, 15141222), (43470, 14824256), (44160, 14592627), (44384, 14518980), (44422, 14506560), (45090, 14291648), (45333, 14215040), (45885, 14044032), (45990, 14011968), (46092, 13980960), (46368, 13897740), (46720, 13793031), (46760, 13781232), (47012, 13707360), (47196, 13653920), (47595, 13539456), (47880, 13458864), (48096, 13398420), (48545, 13274496), (48764, 13214880), (48944, 13166280), (49056, 13136220), (49680, 12971224), (49932, 12905760), (50370, 12793536), (50768, 12693240), (51072, 12617685), (51520, 12507966), (52440, 12288528), (52560, 12260472), (52605, 12249984), (53440, 12058578), (53728, 11993940), (53774, 11983680), (54720, 11776506), (55062, 11703360), (55188, 11676640), (55480, 11615184), (55936, 11520495), (56112, 11484360), (57114, 11282880), (57456, 11215720), (57615, 11184768), (57960, 11118192), (58254, 11062080), (58765, 10965888), (58995, 10923136), (60120, 10718736), (60444, 10661280), (60480, 10654934), (60955, 10571904), (61180, 10533024), (61320, 10508976), (61456, 10485720), (61824, 10423305), (62415, 10324608), (62928, 10240440), (63072, 10217060), (63126, 10208320), (63460, 10154592), (63802, 10100160), (63840, 10094148), (64128, 10048815), (65408, 9852165), (65664, 9813755), (66240, 9728418), (66576, 9679320), (66633, 9671040), (67160, 9595152), (68985, 9341312), (69138, 9320640), (69552, 9265160), (69920, 9216396), (70080, 9195354), (70140, 9187488), (70518, 9138240), (71820, 8972576), (72144, 8932280), (72979, 8830080), (73146, 8809920), (73416, 8777520), (73584, 8757480), (74816, 8613270), (74898, 8603840), (75555, 8529024), (76152, 8462160), (76608, 8411790), (76820, 8388576), (77280, 8338644), (77672, 8296560), (78660, 8192352), (78840, 8173648), (79488, 8107015), (80160, 8039052), (80592, 7995960), (80661, 7989120), (81760, 7881732), (82080, 7851004), (82593, 7802240), (83220, 7743456), (83904, 7680330), (84096, 7662795), (84168, 7656240), (85120, 7570611), (85337, 7551360), (85671, 7521920), (86940, 7412128), (87381, 7374720), (88768, 7259490), (88844, 7253280), (90180, 7145824), (90666, 7107520), (91770, 7022016), (91980, 7005984), (92184, 6990480), (92736, 6948870), (93520, 6890616), (94024, 6853680), (94392, 6826960), (95190, 6769728), (95703, 6733440), (95760, 6729432), (96192, 6699210), (97090, 6637248), (97528, 6607440), (97888, 6583140), (98112, 6568110), (99360, 6485612), (99864, 6452880), (100740, 6396768), (101536, 6346620), (103040, 6253983), (103707, 6213760), (104880, 6144264), (105120, 6130236), (105210, 6124992), (105777, 6092160), (106880, 6029289), (107456, 5996970), (107548, 5991840), (109440, 5888253), (109719, 5873280), (110124, 5851680), (110376, 5838320), (110960, 5807592), (111055, 5802624), (112224, 5742180), (114228, 5641440), (114912, 5607860), (115230, 5592384), (115920, 5559096), (116508, 5531040), (117530, 5482944), (117990, 5461568), (120240, 5359368), (120888, 5330640), (120960, 5327467), (121910, 5285952), (122360, 5266512), (122640, 5254488), (122912, 5242860), (124830, 5162304), (125856, 5120220), (126144, 5108530), (126252, 5104160), (126920, 5077296), (127604, 5050080), (127680, 5047074), (132480, 4864209), (133152, 4839660), (133266, 4835520), (134320, 4797576), (134435, 4793472), (137655, 4681344), (137970, 4670656), (138276, 4660320), (139104, 4632580), (139840, 4608198), (140160, 4597677), (140280, 4593744), (141036, 4569120), (142785, 4513152), (143640, 4486288), (144288, 4466140), (145635, 4424832), (145958, 4415040), (146292, 4404960), (146832, 4388760), (147168, 4378740), (149632, 4306635), (149796, 4301920), (151110, 4264512), (152304, 4231080), (153216, 4205895), (153640, 4194288), (154560, 4169322), (155344, 4148280), (157320, 4096176), (157680, 4086824), (157815, 4083328), (159505, 4040064), (160320, 4019526), (161184, 3997980), (161322, 3994560), (163520, 3940866), (164160, 3925502), (165186, 3901120), (166440, 3871728), (167808, 3840165), (168336, 3828120), (170674, 3775680), (171342, 3760960), (172845, 3728256), (173880, 3706064), (174762, 3687360), (176295, 3655296), (177536, 3629745), (177688, 3626640), (180360, 3572912), (181332, 3553760), (182865, 3523968), (183540, 3511008), (183960, 3502992), (184368, 3495240), (185472, 3474435), (187040, 3445308), (187245, 3441536), (188048, 3426840), (188784, 3413480), (190380, 3384864), (191406, 3366720), (191520, 3364716), (192384, 3349605), (194180, 3318624), (195056, 3303720), (195776, 3291570), (196224, 3284055), (198720, 3242806), (199728, 3226440), (199899, 3223680), (201480, 3198384), (203072, 3173310), (207414, 3106880), (209760, 3072132), (210240, 3065118), (210420, 3062496), (211554, 3046080), (214912, 2998485), (215096, 2995920), (218937, 2943360), (219438, 2936640), (220248, 2925840), (220752, 2919160), (221920, 2903796), (222110, 2901312), (223307, 2885760), (224448, 2871090), (226665, 2843008), (228456, 2820720), (229824, 2803930), (230460, 2796192), (231629, 2782080), (231840, 2779548), (233016, 2765520), (235060, 2741472), (235980, 2730784), (240480, 2679684), (241776, 2665320), (241983, 2663040), (243820, 2642976), (244720, 2633256), (245280, 2627244), (245824, 2621430), (249660, 2581152), (251712, 2560110), (252288, 2554265), (252504, 2552080), (253840, 2538648), (255208, 2525040), (255360, 2523537), (256011, 2517120), (262143, 2458240), (266304, 2419830), (266532, 2417760), (268640, 2398788), (268870, 2396736), (275310, 2340672), (275940, 2335328), (276552, 2330160), (278208, 2316290), (279680, 2304099), (280393, 2298240), (280560, 2296872), (282072, 2284560), (285570, 2256576), (287109, 2244480), (287280, 2243144), (288576, 2233070), (291270, 2212416), (291916, 2207520), (292584, 2202480), (293664, 2194380), (294336, 2189370), (299592, 2150960), (302220, 2132256), (304608, 2115540), (307280, 2097144), (309120, 2084661), (310688, 2074140), (314640, 2048088), (315360, 2043412), (315630, 2041664), (317331, 2030720), (319010, 2020032), (320640, 2009763), (322368, 1998990), (322644, 1997280), (327040, 1970433), (328320, 1962751), (329157, 1957760), (330372, 1950560), (332880, 1935864), (333165, 1934208), (336672, 1914060), (341348, 1887840), (342684, 1880480), (345690, 1864128), (347760, 1853032), (349524, 1843680), (352590, 1827648), (355376, 1813320), (360720, 1786456), (362664, 1776880), (364895, 1766016), (365730, 1761984), (367080, 1755504), (367920, 1751496), (368736, 1747620), (374080, 1722654), (374490, 1720768), (376096, 1713420), (377568, 1706740), (380760, 1692432), (382812, 1683360), (383040, 1682358), (388360, 1659312), (390112, 1651860), (391552, 1645785), (397440, 1621403), (399456, 1613220), (399798, 1611840), (402960, 1599192), (403305, 1597824), (406144, 1586655), (412965, 1560448), (414828, 1553440), (419520, 1536066), (420480, 1532559), (420840, 1531248), (423108, 1523040), (426685, 1510272), (428355, 1504384), (430192, 1497960), (436905, 1474944), (437874, 1471680), (438876, 1468320), (440496, 1462920), (441504, 1459580), (443840, 1451898), (444220, 1450656), (446614, 1442880), (448896, 1435545), (453330, 1421504), (456912, 1410360), (459648, 1401965), (460920, 1398096), (463258, 1391040), (463680, 1389774), (466032, 1382760), (470120, 1370736), (471960, 1365392), (478515, 1346688), (480960, 1339842), (483552, 1332660), (483966, 1331520), (487640, 1321488), (489440, 1316628), (490560, 1313622), (491648, 1310715), (499320, 1290576), (503424, 1280055), (505008, 1276040), (507680, 1269324), (510416, 1262520), (510853, 1261440), (512022, 1258560), (518535, 1242752), (524286, 1229120), (528885, 1218432), (532608, 1209915), (533064, 1208880), (537280, 1199394), (537740, 1198368), (548595, 1174656), (550620, 1170336), (551880, 1167664), (553104, 1165080), (556416, 1158145), (560786, 1149120), (561120, 1148436), (564144, 1142280), (571140, 1128288), (574218, 1122240), (574560, 1121572), (577152, 1116535), (582540, 1106208), (583832, 1103760), (585168, 1101240), (587328, 1097190), (588672, 1094685), (599184, 1075480), (599697, 1074560), (604440, 1066128), (609216, 1057770), (614560, 1048572), (621376, 1037070), (629280, 1024044), (630720, 1021706), (631260, 1020832), (634662, 1015360), (638020, 1010016), (644736, 999495), (645288, 998640), (656811, 981120), (658314, 978880), (660744, 975280), (665760, 967932), (666330, 967104), (669921, 961920), (673344, 957030), (682696, 943920), (685368, 940240), (691380, 932064), (694887, 927360), (695520, 926516), (699048, 921840), (705180, 913824), (710752, 906660), (721440, 893228), (725328, 888440), (725949, 887680), (729790, 883008), (731460, 880992), (734160, 877752), (735840, 875748), (737472, 873810), (748160, 861327), (748980, 860384), (752192, 856710), (755136, 853370), (761520, 846216), (765624, 841680), (766080, 841179), (768033, 839040), (776720, 829656), (780224, 825930), (798912, 806610), (799596, 805920)]