46457832960

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 49, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 86, 87, 88, 90, 96, 98, 99, 105, 108, 110, 112, 116, 120, 126, 128, 129, 132, 135, 140, 144, 145, 147, 154, 160, 165, 168, 172, 174, 176, 180, 189, 192, 196, 198, 203, 210, 215, 216, 220, 224, 231, 232, 240, 245, 252, 256, 258, 261, 264, 270, 280, 288, 290, 294, 297, 301, 308, 315, 319, 320, 330, 336, 344, 348, 352, 360, 378, 384, 385, 387, 392, 396, 406, 420, 430, 432, 435, 440, 441, 448, 462, 464, 473, 480, 490, 495, 504, 512, 516, 522, 528, 539, 540, 560, 576, 580, 588, 594, 602, 609, 616, 630, 638, 640, 645, 660, 672, 688, 693, 696, 704, 720, 735, 756, 768, 770, 774, 783, 784, 792, 812, 840, 860, 864, 870, 880, 882, 896, 903, 924, 928, 945, 946, 957, 960, 980, 990, 1008, 1015, 1032, 1044, 1056, 1078, 1080, 1120, 1152, 1155, 1160, 1161, 1176, 1188, 1204, 1218, 1232, 1247, 1260, 1276, 1280, 1290, 1305, 1320, 1323, 1344, 1376, 1386, 1392, 1408, 1419, 1421, 1440, 1470, 1485, 1505, 1512, 1536, 1540, 1548, 1566, 1568, 1584, 1595, 1617, 1624, 1680, 1720, 1728, 1740, 1760, 1764, 1792, 1806, 1827, 1848, 1856, 1890, 1892, 1914, 1920, 1935, 1960, 1980, 2016, 2030, 2064, 2079, 2088, 2107, 2112, 2156, 2160, 2205, 2233, 2240, 2304, 2310, 2320, 2322, 2352, 2365, 2376, 2408, 2436, 2464, 2494, 2520, 2552, 2560, 2580, 2610, 2640, 2646, 2688, 2695, 2709, 2752, 2772, 2784, 2816, 2838, 2842, 2871, 2880, 2940, 2970, 3010, 3024, 3045, 3080, 3096, 3132, 3136, 3168, 3190, 3234, 3248, 3311, 3360, 3440, 3456, 3465, 3480, 3520, 3528, 3584, 3612, 3654, 3696, 3712, 3741, 3780, 3784, 3828, 3840, 3870, 3915, 3920, 3960, 4032, 4060, 4128, 4158, 4176, 4214, 4224, 4257, 4263, 4312, 4320, 4410, 4466, 4480, 4515, 4608, 4620, 4640, 4644, 4704, 4730, 4752, 4785, 4816, 4851, 4872, 4928, 4988, 5040, 5104, 5160, 5220, 5280, 5292, 5376, 5390, 5418, 5481, 5504, 5544, 5568, 5632, 5676, 5684, 5742, 5760, 5805, 5880, 5940, 6020, 6048, 6090, 6160, 6192, 6235, 6264, 6272, 6321, 6336, 6380, 6468, 6496, 6615, 6622, 6699, 6720, 6880, 6912, 6930, 6960, 7040, 7056, 7095, 7105, 7224, 7308, 7392, 7424, 7482, 7560, 7568, 7656, 7680, 7740, 7830, 7840, 7920, 8064, 8085, 8120, 8127, 8256, 8316, 8352, 8428, 8448, 8514, 8526, 8613, 8624, 8640, 8729, 8820, 8932, 8960, 9030, 9135, 9240, 9280, 9288, 9408, 9460, 9504, 9570, 9632, 9702, 9744, 9856, 9933, 9976, 10080, 10208, 10320, 10395, 10440, 10535, 10560, 10584, 10752, 10780, 10836, 10962, 11008, 11088, 11136, 11165, 11223, 11352, 11368, 11484, 11520, 11610, 11760, 11880, 12040, 12096, 12180, 12320, 12384, 12470, 12528, 12544, 12642, 12672, 12760, 12771, 12789, 12936, 12992, 13230, 13244, 13398, 13440, 13545, 13717, 13760, 13824, 13860, 13920, 14080, 14112, 14190, 14210, 14355, 14448, 14553, 14616, 14784, 14848, 14964, 15120, 15136, 15312, 15480, 15631, 15660, 15680, 15840, 16128, 16170, 16240, 16254, 16512, 16555, 16632, 16704, 16856, 16896, 17028, 17052, 17226, 17248, 17280, 17458, 17640, 17864, 17920, 18060, 18270, 18480, 18560, 18576, 18705, 18816, 18920, 18963, 19008, 19140, 19264, 19404, 19488, 19712, 19866, 19952, 20097, 20160, 20416, 20640, 20790, 20880, 21070, 21120, 21168, 21285, 21315, 21560, 21672, 21924, 22016, 22176, 22272, 22330, 22446, 22704, 22736, 22968, 23040, 23177, 23220, 23520, 23760, 24080, 24192, 24255, 24360, 24640, 24768, 24940, 25056, 25088, 25284, 25344, 25520, 25542, 25578, 25872, 25984, 26187, 26460, 26488, 26796, 26880, 27090, 27405, 27434, 27520, 27720, 27840, 28160, 28224, 28380, 28420, 28710, 28896, 29106, 29232, 29568, 29799, 29928, 30240, 30272, 30624, 30960, 31262, 31320, 31360, 31605, 31680, 32256, 32340, 32480, 32508, 33024, 33110, 33264, 33408, 33495, 33669, 33712, 34056, 34104, 34452, 34496, 34560, 34916, 35280, 35728, 36120, 36540, 36960, 37120, 37152, 37410, 37632, 37840, 37926, 38016, 38280, 38367, 38528, 38808, 38976, 39424, 39732, 39904, 40194, 40320, 40635, 40832, 41151, 41280, 41580, 41760, 42140, 42240, 42336, 42570, 42630, 43065, 43120, 43344, 43645, 43848, 44352, 44544, 44660, 44892, 45408, 45472, 45936, 46354, 46440, 46893, 47040, 47520, 48160, 48384, 48510, 48720, 49280, 49536, 49665, 49880, 50112, 50568, 50688, 51040, 51084, 51156, 51744, 51968, 52374, 52920, 52976, 53592, 53760, 54180, 54810, 54868, 55040, 55440, 55680, 56115, 56448, 56760, 56840, 56889, 57420, 57792, 58212, 58464, 59136, 59598, 59856, 60291, 60480, 60544, 61103, 61248, 61920, 62524, 62640, 62720, 63210, 63360, 63855, 63945, 64680, 64960, 65016, 66048, 66220, 66528, 66816, 66990, 67338, 67424, 68112, 68208, 68585, 68904, 68992, 69120, 69531, 69832, 70560, 71456, 72240, 72765, 73080, 73920, 74240, 74304, 74820, 75264, 75680, 75852, 76032, 76560, 76734, 77056, 77616, 77952, 78155, 78561, 79464, 79808, 80388, 80640, 81270, 81664, 82302, 82560, 83160, 83520, 84280, 84480, 84672, 85140, 85260, 86130, 86240, 86688, 87290, 87696, 88704, 89320, 89397, 89784, 90816, 90944, 91872, 92708, 92880, 93786, 94080, 94815, 95040, 96019, 96320, 96768, 97020, 97440, 98560, 99072, 99330, 99760, 100224, 100485, 101136, 102080, 102168, 102312, 103488, 103936, 104748, 105840, 105952, 107184, 108360, 109620, 109736, 110080, 110880, 111360, 112230, 112896, 113520, 113680, 113778, 114840, 115584, 115885, 116424, 116928, 118272, 119196, 119712, 120582, 120960, 121088, 122206, 122496, 123453, 123840, 125048, 125280, 125440, 126420, 126720, 127710, 127890, 129360, 129920, 130032, 130935, 132440, 133056, 133632, 133980, 134676, 134848, 136224, 136416, 137170, 137808, 137984, 139062, 139664, 140679, 141120, 142912, 144480, 145530, 146160, 147840, 148608, 148995, 149640, 151360, 151704, 152064, 153120, 153468, 154112, 155232, 155904, 156310, 157122, 158928, 159616, 160776, 161280, 162540, 163328, 164604, 165120, 166320, 167040, 168345, 168560, 169344, 170280, 170520, 172260, 172480, 173376, 174580, 175392, 177408, 178640, 178794, 179568, 181632, 181888, 183309, 183744, 185416, 185760, 187572, 188160, 189630, 190080, 191835, 192038, 192640, 194040, 194880, 197120, 198144, 198660, 199520, 200448, 200970, 202272, 204160, 204336, 204624, 205755, 206976, 208593, 209496, 211680, 211904, 214368, 216720, 219240, 219472, 221760, 222720, 224460, 225792, 227040, 227360, 227556, 229680, 231168, 231770, 232848, 233856, 234465, 235683, 238392, 239424, 241164, 241920, 242176, 244412, 244992, 246906, 247680, 250096, 250560, 252840, 253440, 255420, 255780, 258720, 259840, 260064, 261870, 264880, 266112, 267960, 269352, 269696, 272448, 272832, 274340, 275616, 275968, 278124, 279328, 281358, 282240, 284445, 285824, 288057, 288960, 291060, 292320, 295680, 297216, 297990, 299280, 301455, 302720, 303408, 305515, 306240, 306936, 310464, 311808, 312620, 314244, 317856, 319232, 321552, 325080, 329208, 330240, 332640, 334080, 336690, 337120, 338688, 340560, 341040, 344520, 344960, 346752, 347655, 349160, 350784, 354816, 357280, 357588, 359136, 363264, 363776, 366618, 367488, 370359, 370832, 371520, 375144, 376320, 379260, 380160, 383670, 384076, 385280, 388080, 389760, 392805, 397320, 399040, 400896, 401940, 404544, 408320, 408672, 409248, 411510, 413952, 417186, 418992, 422037, 423360, 423808, 428736, 433440, 438480, 438944, 443520, 446985, 448920, 454080, 454720, 455112, 459360, 462336, 463540, 465696, 467712, 468930, 471366, 476784, 478848, 480095, 482328, 483840, 488824, 489984, 493812, 495360, 500192, 501120, 505680, 510840, 511560, 517440, 519680, 520128, 523740, 529760, 532224, 535920, 538704, 539392, 544896, 545664, 548680, 549927, 551232, 556248, 558656, 562716, 564480, 568890, 571648, 576114, 577920, 582120, 584640, 591360, 594432, 595980, 598560, 602910, 605440, 606816, 611030, 612480, 613872, 617265, 620928, 625240, 625779, 628488, 635712, 638464, 643104, 650160, 658416, 665280, 668160, 672133, 673380, 674240, 677376, 681120, 682080, 689040, 689920, 693504, 695310, 698320, 701568, 703395, 714560, 715176, 718272, 726528, 727552, 733236, 734976, 740718, 741664, 743040, 750288, 758520, 760320, 767340, 768152, 770560, 776160, 779520, 785610, 794640, 798080, 803880, 809088, 816640, 817344, 818496, 823020, 827904, 834372, 837984, 844074, 846720, 847616, 857472, 864171, 866880, 876960, 877888, 887040, 893970, 897840, 908160, 909440, 910224, 916545, 918720, 927080, 931392, 935424, 937860, 942732, 953568, 957696, 960190, 964656, 977648, 987624, 990720, 1000384, 1002240, 1011360, 1021680, 1023120, 1034880, 1040256, 1042965, 1047480, 1059520, 1064448, 1071840, 1077408, 1078784, 1089792, 1091328, 1097360, 1099854, 1102464, 1112496, 1117312, 1125432, 1128960, 1137780, 1143296, 1152228, 1155840, 1164240, 1169280, 1178415, 1191960, 1197120, 1205820, 1210880, 1213632, 1222060, 1224960, 1227744, 1234530, 1241856, 1250480, 1251558, 1256976, 1271424, 1286208, 1300320, 1316832, 1330560, 1344266, 1346760, 1348480, 1362240, 1364160, 1378080, 1379840, 1387008, 1390620, 1396640, 1403136, 1406790, 1429120, 1430352, 1436544, 1440285, 1466472, 1469952, 1481436, 1483328, 1486080, 1500576, 1517040, 1534680, 1536304, 1552320, 1559040, 1571220, 1589280, 1596160, 1607760, 1618176, 1634688, 1636992, 1646040, 1649781, 1668744, 1675968, 1688148, 1693440, 1695232, 1714944, 1728342, 1733760, 1753920, 1755776, 1774080, 1787940, 1795680, 1816320, 1818880, 1820448, 1833090, 1837440, 1851795, 1854160, 1862784, 1875720, 1885464, 1907136, 1915392, 1920380, 1929312, 1955296, 1975248, 2000768, 2004480, 2016399, 2022720, 2043360, 2046240, 2069760, 2080512, 2085930, 2094960, 2110185, 2119040, 2143680, 2154816, 2179584, 2182656, 2194720, 2199708, 2204928, 2224992, 2234624, 2250864, 2275560, 2304456, 2311680, 2328480, 2338560, 2356830, 2383920, 2394240, 2411640, 2427264, 2444120, 2449920, 2455488, 2469060, 2483712, 2500960, 2503116, 2513952, 2542848, 2572416, 2592513, 2600640, 2633664, 2661120, 2688532, 2693520, 2696960, 2724480, 2728320, 2749635, 2756160, 2781240, 2793280, 2806272, 2813580, 2858240, 2860704, 2873088, 2880570, 2932944, 2962872, 2966656, 2972160, 3001152, 3034080, 3069360, 3072608, 3104640, 3128895, 3142440, 3178560, 3192320, 3215520, 3236352, 3269376, 3273984, 3292080, 3299562, 3337488, 3351936, 3360665, 3376296, 3386880, 3429888, 3456684, 3467520, 3507840, 3511552, 3575880, 3591360, 3632640, 3637760, 3640896, 3666180, 3674880, 3703590, 3708320, 3725568, 3751440, 3770928, 3814272, 3840760, 3858624, 3910592, 3950496, 4001536, 4032798, 4045440, 4086720, 4092480, 4139520, 4161024, 4171860, 4189920, 4220370, 4238080, 4287360, 4309632, 4320855, 4389440, 4399416, 4409856, 4449984, 4469248, 4501728, 4551120, 4608912, 4656960, 4677120, 4713660, 4767840, 4788480, 4823280, 4854528, 4888240, 4910976, 4938120, 5001920, 5006232, 5027904, 5085696, 5144832, 5185026, 5201280, 5267328, 5322240, 5377064, 5387040, 5393920, 5448960, 5456640, 5499270, 5512320, 5562480, 5586560, 5627160, 5716480, 5721408, 5746176, 5761140, 5865888, 5925744, 5933312, 6002304, 6049197, 6068160, 6138720, 6145216, 6209280, 6257790, 6284880, 6357120, 6431040, 6538752, 6547968, 6584160, 6599124, 6674976, 6703872, 6721330, 6752592, 6913368, 6935040, 7015680, 7023104, 7151760, 7182720, 7281792, 7332360, 7349760, 7407180, 7416640, 7451136, 7502880, 7541856, 7628544, 7681520, 7717248, 7821184, 7900992, 8003072, 8065596, 8090880, 8173440, 8184960, 8248905, 8343720, 8379840, 8440740, 8476160, 8574720, 8619264, 8641710, 8778880, 8798832, 8899968, 9003456, 9102240, 9217824, 9313920, 9427320, 9535680, 9576960, 9646560, 9709056, 9776480, 9821952, 9876240, 10003840, 10012464, 10055808, 10081995, 10289664, 10370052, 10402560, 10534656, 10754128, 10774080, 10897920, 10913280, 10998540, 11024640, 11124960, 11173120, 11254320, 11442816, 11522280, 11731776, 11851488, 11866624, 12004608, 12098394, 12136320, 12277440, 12290432, 12418560, 12515580, 12569760, 12714240, 12862080, 12962565, 13168320, 13198248, 13349952, 13407744, 13442660, 13505184, 13826736, 14031360, 14303520, 14365440, 14563584, 14664720, 14814360, 14833280, 15005760, 15083712, 15257088, 15363040, 15434496, 15642368, 15801984, 16131192, 16181760, 16346880, 16369920, 16497810, 16687440, 16759680, 16881480, 17149440, 17238528, 17283420, 17557760, 17597664, 17799936, 18006912, 18147591, 18204480, 18435648, 18627840, 18854640, 19071360, 19293120, 19552960, 19643904, 19752480, 20007680, 20024928, 20111616, 20163990, 20740104, 20805120, 21069312, 21508256, 21548160, 21997080, 22049280, 22249920, 22346240, 22508640, 22885632, 23044560, 23463552, 23702976, 24009216, 24196788, 24272640, 24554880, 24580864, 25031160, 25139520, 25428480, 25724160, 25925130, 26336640, 26396496, 26699904, 26885320, 27010368, 27653472, 28607040, 28730880, 29127168, 29329440, 29628720, 29666560, 30011520, 30167424, 30245985, 30726080, 30868992, 31284736, 31603968, 32262384, 32693760, 32739840, 32995620, 33374880, 33519360, 33762960, 34566840, 35115520, 35195328, 35599872, 36013824, 36295182, 36408960, 36871296, 37255680, 37709280, 38142720, 38586240, 39105920, 39504960, 40015360, 40049856, 40223232, 40327980, 41480208, 43016512, 43096320, 43994160, 44499840, 45017280, 45771264, 46089120, 46927104, 47405952, 48393576, 48545280, 49109760, 49161728, 50062320, 50279040, 51448320, 51850260, 52673280, 52792992, 53399808, 53770640, 54020736, 55306944, 57214080, 58658880, 59257440, 59333120, 60023040, 60334848, 60491970, 61452160, 63207936, 64524768, 65991240, 66749760, 67038720, 67525920, 69133680, 70390656, 72027648, 72590364, 72817920, 73742592, 75418560, 76285440, 77172480, 78211840, 79009920, 80099712, 80655960, 82960416, 86033024, 86192640, 87988320, 88999680, 90034560, 90737955, 92178240, 93854208, 94811904, 96787152, 98219520, 100124640, 100558080, 103700520, 105346560, 105585984, 106799616, 107541280, 108041472, 110613888, 114428160, 117317760, 118514880, 120046080, 120669696, 120983940, 122904320, 129049536, 131982480, 133499520, 135051840, 138267360, 140781312, 145180728, 145635840, 147485184, 150837120, 154344960, 156423680, 158019840, 160199424, 161311920, 165920832, 172066048, 175976640, 177999360, 180069120, 181475910, 184356480, 189623808, 193574304, 200249280, 201116160, 207401040, 211171968, 215082560, 216082944, 221227776, 228856320, 234635520, 237029760, 241967880, 245808640, 258099072, 263964960, 266999040, 270103680, 276534720, 281562624, 290361456, 301674240, 316039680, 320398848, 322623840, 331841664, 344132096, 351953280, 360138240, 362951820, 368712960, 387148608, 400498560, 414802080, 422343936, 430165120, 442455552, 469271040, 474059520, 483935760, 516198144, 527929920, 533998080, 540207360, 553069440, 580722912, 603348480, 645247680, 663683328, 703906560, 725903640, 737425920, 774297216, 800997120, 829604160, 844687872, 860330240, 948119040, 967871520, 1032396288, 1055859840, 1080414720, 1106138880, 1161445824, 1290495360, 1327366656, 1407813120, 1451807280, 1548594432, 1601994240, 1659208320, 1720660480, 1935743040, 2111719680, 2212277760, 2322891648, 2580990720, 2903614560, 3097188864, 3318416640, 3871486080, 4223439360, 4645783296, 5161981440, 5807229120, 6636833280, 7742972160, 9291566592, 11614458240, 15485944320, 23228916480, 46457832960]

約数ペア:

[(1, 46457832960), (2, 23228916480), (3, 15485944320), (4, 11614458240), (5, 9291566592), (6, 7742972160), (7, 6636833280), (8, 5807229120), (9, 5161981440), (10, 4645783296), (11, 4223439360), (12, 3871486080), (14, 3318416640), (15, 3097188864), (16, 2903614560), (18, 2580990720), (20, 2322891648), (21, 2212277760), (22, 2111719680), (24, 1935743040), (27, 1720660480), (28, 1659208320), (29, 1601994240), (30, 1548594432), (32, 1451807280), (33, 1407813120), (35, 1327366656), (36, 1290495360), (40, 1161445824), (42, 1106138880), (43, 1080414720), (44, 1055859840), (45, 1032396288), (48, 967871520), (49, 948119040), (54, 860330240), (55, 844687872), (56, 829604160), (58, 800997120), (60, 774297216), (63, 737425920), (64, 725903640), (66, 703906560), (70, 663683328), (72, 645247680), (77, 603348480), (80, 580722912), (84, 553069440), (86, 540207360), (87, 533998080), (88, 527929920), (90, 516198144), (96, 483935760), (98, 474059520), (99, 469271040), (105, 442455552), (108, 430165120), (110, 422343936), (112, 414802080), (116, 400498560), (120, 387148608), (126, 368712960), (128, 362951820), (129, 360138240), (132, 351953280), (135, 344132096), (140, 331841664), (144, 322623840), (145, 320398848), (147, 316039680), (154, 301674240), (160, 290361456), (165, 281562624), (168, 276534720), (172, 270103680), (174, 266999040), (176, 263964960), (180, 258099072), (189, 245808640), (192, 241967880), (196, 237029760), (198, 234635520), (203, 228856320), (210, 221227776), (215, 216082944), (216, 215082560), (220, 211171968), (224, 207401040), (231, 201116160), (232, 200249280), (240, 193574304), (245, 189623808), (252, 184356480), (256, 181475910), (258, 180069120), (261, 177999360), (264, 175976640), (270, 172066048), (280, 165920832), (288, 161311920), (290, 160199424), (294, 158019840), (297, 156423680), (301, 154344960), (308, 150837120), (315, 147485184), (319, 145635840), (320, 145180728), (330, 140781312), (336, 138267360), (344, 135051840), (348, 133499520), (352, 131982480), (360, 129049536), (378, 122904320), (384, 120983940), (385, 120669696), (387, 120046080), (392, 118514880), (396, 117317760), (406, 114428160), (420, 110613888), (430, 108041472), (432, 107541280), (435, 106799616), (440, 105585984), (441, 105346560), (448, 103700520), (462, 100558080), (464, 100124640), (473, 98219520), (480, 96787152), (490, 94811904), (495, 93854208), (504, 92178240), (512, 90737955), (516, 90034560), (522, 88999680), (528, 87988320), (539, 86192640), (540, 86033024), (560, 82960416), (576, 80655960), (580, 80099712), (588, 79009920), (594, 78211840), (602, 77172480), (609, 76285440), (616, 75418560), (630, 73742592), (638, 72817920), (640, 72590364), (645, 72027648), (660, 70390656), (672, 69133680), (688, 67525920), (693, 67038720), (696, 66749760), (704, 65991240), (720, 64524768), (735, 63207936), (756, 61452160), (768, 60491970), (770, 60334848), (774, 60023040), (783, 59333120), (784, 59257440), (792, 58658880), (812, 57214080), (840, 55306944), (860, 54020736), (864, 53770640), (870, 53399808), (880, 52792992), (882, 52673280), (896, 51850260), (903, 51448320), (924, 50279040), (928, 50062320), (945, 49161728), (946, 49109760), (957, 48545280), (960, 48393576), (980, 47405952), (990, 46927104), (1008, 46089120), (1015, 45771264), (1032, 45017280), (1044, 44499840), (1056, 43994160), (1078, 43096320), (1080, 43016512), (1120, 41480208), (1152, 40327980), (1155, 40223232), (1160, 40049856), (1161, 40015360), (1176, 39504960), (1188, 39105920), (1204, 38586240), (1218, 38142720), (1232, 37709280), (1247, 37255680), (1260, 36871296), (1276, 36408960), (1280, 36295182), (1290, 36013824), (1305, 35599872), (1320, 35195328), (1323, 35115520), (1344, 34566840), (1376, 33762960), (1386, 33519360), (1392, 33374880), (1408, 32995620), (1419, 32739840), (1421, 32693760), (1440, 32262384), (1470, 31603968), (1485, 31284736), (1505, 30868992), (1512, 30726080), (1536, 30245985), (1540, 30167424), (1548, 30011520), (1566, 29666560), (1568, 29628720), (1584, 29329440), (1595, 29127168), (1617, 28730880), (1624, 28607040), (1680, 27653472), (1720, 27010368), (1728, 26885320), (1740, 26699904), (1760, 26396496), (1764, 26336640), (1792, 25925130), (1806, 25724160), (1827, 25428480), (1848, 25139520), (1856, 25031160), (1890, 24580864), (1892, 24554880), (1914, 24272640), (1920, 24196788), (1935, 24009216), (1960, 23702976), (1980, 23463552), (2016, 23044560), (2030, 22885632), (2064, 22508640), (2079, 22346240), (2088, 22249920), (2107, 22049280), (2112, 21997080), (2156, 21548160), (2160, 21508256), (2205, 21069312), (2233, 20805120), (2240, 20740104), (2304, 20163990), (2310, 20111616), (2320, 20024928), (2322, 20007680), (2352, 19752480), (2365, 19643904), (2376, 19552960), (2408, 19293120), (2436, 19071360), (2464, 18854640), (2494, 18627840), (2520, 18435648), (2552, 18204480), (2560, 18147591), (2580, 18006912), (2610, 17799936), (2640, 17597664), (2646, 17557760), (2688, 17283420), (2695, 17238528), (2709, 17149440), (2752, 16881480), (2772, 16759680), (2784, 16687440), (2816, 16497810), (2838, 16369920), (2842, 16346880), (2871, 16181760), (2880, 16131192), (2940, 15801984), (2970, 15642368), (3010, 15434496), (3024, 15363040), (3045, 15257088), (3080, 15083712), (3096, 15005760), (3132, 14833280), (3136, 14814360), (3168, 14664720), (3190, 14563584), (3234, 14365440), (3248, 14303520), (3311, 14031360), (3360, 13826736), (3440, 13505184), (3456, 13442660), (3465, 13407744), (3480, 13349952), (3520, 13198248), (3528, 13168320), (3584, 12962565), (3612, 12862080), (3654, 12714240), (3696, 12569760), (3712, 12515580), (3741, 12418560), (3780, 12290432), (3784, 12277440), (3828, 12136320), (3840, 12098394), (3870, 12004608), (3915, 11866624), (3920, 11851488), (3960, 11731776), (4032, 11522280), (4060, 11442816), (4128, 11254320), (4158, 11173120), (4176, 11124960), (4214, 11024640), (4224, 10998540), (4257, 10913280), (4263, 10897920), (4312, 10774080), (4320, 10754128), (4410, 10534656), (4466, 10402560), (4480, 10370052), (4515, 10289664), (4608, 10081995), (4620, 10055808), (4640, 10012464), (4644, 10003840), (4704, 9876240), (4730, 9821952), (4752, 9776480), (4785, 9709056), (4816, 9646560), (4851, 9576960), (4872, 9535680), (4928, 9427320), (4988, 9313920), (5040, 9217824), (5104, 9102240), (5160, 9003456), (5220, 8899968), (5280, 8798832), (5292, 8778880), (5376, 8641710), (5390, 8619264), (5418, 8574720), (5481, 8476160), (5504, 8440740), (5544, 8379840), (5568, 8343720), (5632, 8248905), (5676, 8184960), (5684, 8173440), (5742, 8090880), (5760, 8065596), (5805, 8003072), (5880, 7900992), (5940, 7821184), (6020, 7717248), (6048, 7681520), (6090, 7628544), (6160, 7541856), (6192, 7502880), (6235, 7451136), (6264, 7416640), (6272, 7407180), (6321, 7349760), (6336, 7332360), (6380, 7281792), (6468, 7182720), (6496, 7151760), (6615, 7023104), (6622, 7015680), (6699, 6935040), (6720, 6913368), (6880, 6752592), (6912, 6721330), (6930, 6703872), (6960, 6674976), (7040, 6599124), (7056, 6584160), (7095, 6547968), (7105, 6538752), (7224, 6431040), (7308, 6357120), (7392, 6284880), (7424, 6257790), (7482, 6209280), (7560, 6145216), (7568, 6138720), (7656, 6068160), (7680, 6049197), (7740, 6002304), (7830, 5933312), (7840, 5925744), (7920, 5865888), (8064, 5761140), (8085, 5746176), (8120, 5721408), (8127, 5716480), (8256, 5627160), (8316, 5586560), (8352, 5562480), (8428, 5512320), (8448, 5499270), (8514, 5456640), (8526, 5448960), (8613, 5393920), (8624, 5387040), (8640, 5377064), (8729, 5322240), (8820, 5267328), (8932, 5201280), (8960, 5185026), (9030, 5144832), (9135, 5085696), (9240, 5027904), (9280, 5006232), (9288, 5001920), (9408, 4938120), (9460, 4910976), (9504, 4888240), (9570, 4854528), (9632, 4823280), (9702, 4788480), (9744, 4767840), (9856, 4713660), (9933, 4677120), (9976, 4656960), (10080, 4608912), (10208, 4551120), (10320, 4501728), (10395, 4469248), (10440, 4449984), (10535, 4409856), (10560, 4399416), (10584, 4389440), (10752, 4320855), (10780, 4309632), (10836, 4287360), (10962, 4238080), (11008, 4220370), (11088, 4189920), (11136, 4171860), (11165, 4161024), (11223, 4139520), (11352, 4092480), (11368, 4086720), (11484, 4045440), (11520, 4032798), (11610, 4001536), (11760, 3950496), (11880, 3910592), (12040, 3858624), (12096, 3840760), (12180, 3814272), (12320, 3770928), (12384, 3751440), (12470, 3725568), (12528, 3708320), (12544, 3703590), (12642, 3674880), (12672, 3666180), (12760, 3640896), (12771, 3637760), (12789, 3632640), (12936, 3591360), (12992, 3575880), (13230, 3511552), (13244, 3507840), (13398, 3467520), (13440, 3456684), (13545, 3429888), (13717, 3386880), (13760, 3376296), (13824, 3360665), (13860, 3351936), (13920, 3337488), (14080, 3299562), (14112, 3292080), (14190, 3273984), (14210, 3269376), (14355, 3236352), (14448, 3215520), (14553, 3192320), (14616, 3178560), (14784, 3142440), (14848, 3128895), (14964, 3104640), (15120, 3072608), (15136, 3069360), (15312, 3034080), (15480, 3001152), (15631, 2972160), (15660, 2966656), (15680, 2962872), (15840, 2932944), (16128, 2880570), (16170, 2873088), (16240, 2860704), (16254, 2858240), (16512, 2813580), (16555, 2806272), (16632, 2793280), (16704, 2781240), (16856, 2756160), (16896, 2749635), (17028, 2728320), (17052, 2724480), (17226, 2696960), (17248, 2693520), (17280, 2688532), (17458, 2661120), (17640, 2633664), (17864, 2600640), (17920, 2592513), (18060, 2572416), (18270, 2542848), (18480, 2513952), (18560, 2503116), (18576, 2500960), (18705, 2483712), (18816, 2469060), (18920, 2455488), (18963, 2449920), (19008, 2444120), (19140, 2427264), (19264, 2411640), (19404, 2394240), (19488, 2383920), (19712, 2356830), (19866, 2338560), (19952, 2328480), (20097, 2311680), (20160, 2304456), (20416, 2275560), (20640, 2250864), (20790, 2234624), (20880, 2224992), (21070, 2204928), (21120, 2199708), (21168, 2194720), (21285, 2182656), (21315, 2179584), (21560, 2154816), (21672, 2143680), (21924, 2119040), (22016, 2110185), (22176, 2094960), (22272, 2085930), (22330, 2080512), (22446, 2069760), (22704, 2046240), (22736, 2043360), (22968, 2022720), (23040, 2016399), (23177, 2004480), (23220, 2000768), (23520, 1975248), (23760, 1955296), (24080, 1929312), (24192, 1920380), (24255, 1915392), (24360, 1907136), (24640, 1885464), (24768, 1875720), (24940, 1862784), (25056, 1854160), (25088, 1851795), (25284, 1837440), (25344, 1833090), (25520, 1820448), (25542, 1818880), (25578, 1816320), (25872, 1795680), (25984, 1787940), (26187, 1774080), (26460, 1755776), (26488, 1753920), (26796, 1733760), (26880, 1728342), (27090, 1714944), (27405, 1695232), (27434, 1693440), (27520, 1688148), (27720, 1675968), (27840, 1668744), (28160, 1649781), (28224, 1646040), (28380, 1636992), (28420, 1634688), (28710, 1618176), (28896, 1607760), (29106, 1596160), (29232, 1589280), (29568, 1571220), (29799, 1559040), (29928, 1552320), (30240, 1536304), (30272, 1534680), (30624, 1517040), (30960, 1500576), (31262, 1486080), (31320, 1483328), (31360, 1481436), (31605, 1469952), (31680, 1466472), (32256, 1440285), (32340, 1436544), (32480, 1430352), (32508, 1429120), (33024, 1406790), (33110, 1403136), (33264, 1396640), (33408, 1390620), (33495, 1387008), (33669, 1379840), (33712, 1378080), (34056, 1364160), (34104, 1362240), (34452, 1348480), (34496, 1346760), (34560, 1344266), (34916, 1330560), (35280, 1316832), (35728, 1300320), (36120, 1286208), (36540, 1271424), (36960, 1256976), (37120, 1251558), (37152, 1250480), (37410, 1241856), (37632, 1234530), (37840, 1227744), (37926, 1224960), (38016, 1222060), (38280, 1213632), (38367, 1210880), (38528, 1205820), (38808, 1197120), (38976, 1191960), (39424, 1178415), (39732, 1169280), (39904, 1164240), (40194, 1155840), (40320, 1152228), (40635, 1143296), (40832, 1137780), (41151, 1128960), (41280, 1125432), (41580, 1117312), (41760, 1112496), (42140, 1102464), (42240, 1099854), (42336, 1097360), (42570, 1091328), (42630, 1089792), (43065, 1078784), (43120, 1077408), (43344, 1071840), (43645, 1064448), (43848, 1059520), (44352, 1047480), (44544, 1042965), (44660, 1040256), (44892, 1034880), (45408, 1023120), (45472, 1021680), (45936, 1011360), (46354, 1002240), (46440, 1000384), (46893, 990720), (47040, 987624), (47520, 977648), (48160, 964656), (48384, 960190), (48510, 957696), (48720, 953568), (49280, 942732), (49536, 937860), (49665, 935424), (49880, 931392), (50112, 927080), (50568, 918720), (50688, 916545), (51040, 910224), (51084, 909440), (51156, 908160), (51744, 897840), (51968, 893970), (52374, 887040), (52920, 877888), (52976, 876960), (53592, 866880), (53760, 864171), (54180, 857472), (54810, 847616), (54868, 846720), (55040, 844074), (55440, 837984), (55680, 834372), (56115, 827904), (56448, 823020), (56760, 818496), (56840, 817344), (56889, 816640), (57420, 809088), (57792, 803880), (58212, 798080), (58464, 794640), (59136, 785610), (59598, 779520), (59856, 776160), (60291, 770560), (60480, 768152), (60544, 767340), (61103, 760320), (61248, 758520), (61920, 750288), (62524, 743040), (62640, 741664), (62720, 740718), (63210, 734976), (63360, 733236), (63855, 727552), (63945, 726528), (64680, 718272), (64960, 715176), (65016, 714560), (66048, 703395), (66220, 701568), (66528, 698320), (66816, 695310), (66990, 693504), (67338, 689920), (67424, 689040), (68112, 682080), (68208, 681120), (68585, 677376), (68904, 674240), (68992, 673380), (69120, 672133), (69531, 668160), (69832, 665280), (70560, 658416), (71456, 650160), (72240, 643104), (72765, 638464), (73080, 635712), (73920, 628488), (74240, 625779), (74304, 625240), (74820, 620928), (75264, 617265), (75680, 613872), (75852, 612480), (76032, 611030), (76560, 606816), (76734, 605440), (77056, 602910), (77616, 598560), (77952, 595980), (78155, 594432), (78561, 591360), (79464, 584640), (79808, 582120), (80388, 577920), (80640, 576114), (81270, 571648), (81664, 568890), (82302, 564480), (82560, 562716), (83160, 558656), (83520, 556248), (84280, 551232), (84480, 549927), (84672, 548680), (85140, 545664), (85260, 544896), (86130, 539392), (86240, 538704), (86688, 535920), (87290, 532224), (87696, 529760), (88704, 523740), (89320, 520128), (89397, 519680), (89784, 517440), (90816, 511560), (90944, 510840), (91872, 505680), (92708, 501120), (92880, 500192), (93786, 495360), (94080, 493812), (94815, 489984), (95040, 488824), (96019, 483840), (96320, 482328), (96768, 480095), (97020, 478848), (97440, 476784), (98560, 471366), (99072, 468930), (99330, 467712), (99760, 465696), (100224, 463540), (100485, 462336), (101136, 459360), (102080, 455112), (102168, 454720), (102312, 454080), (103488, 448920), (103936, 446985), (104748, 443520), (105840, 438944), (105952, 438480), (107184, 433440), (108360, 428736), (109620, 423808), (109736, 423360), (110080, 422037), (110880, 418992), (111360, 417186), (112230, 413952), (112896, 411510), (113520, 409248), (113680, 408672), (113778, 408320), (114840, 404544), (115584, 401940), (115885, 400896), (116424, 399040), (116928, 397320), (118272, 392805), (119196, 389760), (119712, 388080), (120582, 385280), (120960, 384076), (121088, 383670), (122206, 380160), (122496, 379260), (123453, 376320), (123840, 375144), (125048, 371520), (125280, 370832), (125440, 370359), (126420, 367488), (126720, 366618), (127710, 363776), (127890, 363264), (129360, 359136), (129920, 357588), (130032, 357280), (130935, 354816), (132440, 350784), (133056, 349160), (133632, 347655), (133980, 346752), (134676, 344960), (134848, 344520), (136224, 341040), (136416, 340560), (137170, 338688), (137808, 337120), (137984, 336690), (139062, 334080), (139664, 332640), (140679, 330240), (141120, 329208), (142912, 325080), (144480, 321552), (145530, 319232), (146160, 317856), (147840, 314244), (148608, 312620), (148995, 311808), (149640, 310464), (151360, 306936), (151704, 306240), (152064, 305515), (153120, 303408), (153468, 302720), (154112, 301455), (155232, 299280), (155904, 297990), (156310, 297216), (157122, 295680), (158928, 292320), (159616, 291060), (160776, 288960), (161280, 288057), (162540, 285824), (163328, 284445), (164604, 282240), (165120, 281358), (166320, 279328), (167040, 278124), (168345, 275968), (168560, 275616), (169344, 274340), (170280, 272832), (170520, 272448), (172260, 269696), (172480, 269352), (173376, 267960), (174580, 266112), (175392, 264880), (177408, 261870), (178640, 260064), (178794, 259840), (179568, 258720), (181632, 255780), (181888, 255420), (183309, 253440), (183744, 252840), (185416, 250560), (185760, 250096), (187572, 247680), (188160, 246906), (189630, 244992), (190080, 244412), (191835, 242176), (192038, 241920), (192640, 241164), (194040, 239424), (194880, 238392), (197120, 235683), (198144, 234465), (198660, 233856), (199520, 232848), (200448, 231770), (200970, 231168), (202272, 229680), (204160, 227556), (204336, 227360), (204624, 227040), (205755, 225792), (206976, 224460), (208593, 222720), (209496, 221760), (211680, 219472), (211904, 219240), (214368, 216720)]