815286151680

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{311}}^1$

素因数の和:410

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 110, 112, 120, 121, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 208, 210, 217, 220, 224, 231, 240, 242, 248, 256, 260, 264, 273, 280, 286, 308, 310, 311, 312, 320, 330, 336, 341, 352, 363, 364, 372, 384, 385, 390, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 484, 496, 512, 520, 528, 546, 560, 572, 605, 616, 620, 622, 624, 640, 651, 660, 672, 682, 704, 715, 726, 728, 744, 768, 770, 780, 806, 832, 840, 847, 858, 868, 880, 896, 910, 924, 930, 933, 960, 968, 992, 1001, 1023, 1040, 1056, 1085, 1092, 1120, 1144, 1155, 1209, 1210, 1232, 1240, 1244, 1248, 1280, 1302, 1320, 1344, 1364, 1365, 1408, 1430, 1452, 1456, 1488, 1536, 1540, 1555, 1560, 1573, 1612, 1664, 1680, 1694, 1705, 1716, 1736, 1760, 1792, 1815, 1820, 1848, 1860, 1866, 1920, 1936, 1984, 2002, 2015, 2046, 2080, 2112, 2145, 2170, 2177, 2184, 2240, 2288, 2310, 2387, 2418, 2420, 2464, 2480, 2488, 2496, 2541, 2560, 2604, 2640, 2688, 2728, 2730, 2816, 2821, 2860, 2904, 2912, 2976, 3003, 3080, 3110, 3120, 3146, 3224, 3255, 3328, 3360, 3388, 3410, 3421, 3432, 3472, 3520, 3584, 3630, 3640, 3696, 3720, 3732, 3751, 3840, 3872, 3968, 4004, 4030, 4043, 4092, 4160, 4224, 4235, 4290, 4340, 4354, 4368, 4433, 4480, 4576, 4620, 4665, 4719, 4774, 4836, 4840, 4928, 4960, 4976, 4992, 5005, 5082, 5115, 5208, 5280, 5376, 5456, 5460, 5632, 5642, 5720, 5808, 5824, 5952, 6006, 6045, 6160, 6220, 6240, 6292, 6448, 6510, 6531, 6656, 6720, 6776, 6820, 6842, 6864, 6944, 7040, 7161, 7260, 7280, 7392, 7440, 7464, 7502, 7680, 7744, 7865, 7936, 8008, 8060, 8086, 8184, 8320, 8448, 8463, 8470, 8580, 8680, 8708, 8736, 8866, 8960, 9152, 9240, 9330, 9438, 9548, 9641, 9672, 9680, 9856, 9920, 9952, 9984, 10010, 10164, 10230, 10263, 10416, 10560, 10752, 10885, 10912, 10920, 11011, 11253, 11284, 11440, 11616, 11648, 11904, 11935, 12012, 12090, 12129, 12320, 12440, 12480, 12584, 12705, 12896, 13020, 13062, 13299, 13440, 13552, 13640, 13684, 13728, 13888, 14080, 14105, 14322, 14520, 14560, 14784, 14880, 14928, 15004, 15015, 15488, 15730, 15872, 16016, 16120, 16172, 16368, 16640, 16896, 16926, 16940, 17105, 17160, 17360, 17416, 17472, 17732, 17920, 18304, 18480, 18660, 18755, 18876, 19096, 19282, 19344, 19360, 19712, 19840, 19904, 19968, 20020, 20215, 20328, 20460, 20526, 20832, 21120, 21770, 21824, 21840, 22022, 22165, 22506, 22568, 22880, 23232, 23296, 23595, 23808, 23870, 23947, 24024, 24180, 24258, 24640, 24880, 24960, 25168, 25410, 25792, 26040, 26124, 26257, 26598, 26880, 27104, 27280, 27368, 27456, 27776, 28160, 28210, 28301, 28644, 28923, 29040, 29120, 29568, 29760, 29856, 30008, 30030, 30976, 31031, 31460, 32032, 32240, 32344, 32655, 32736, 33033, 33280, 33852, 33880, 34210, 34320, 34720, 34832, 34944, 35464, 35805, 36608, 36960, 37320, 37510, 37631, 37752, 38192, 38564, 38688, 38720, 39424, 39680, 39808, 40040, 40430, 40656, 40920, 41052, 41664, 42240, 42315, 43540, 43648, 43680, 44044, 44330, 44473, 45012, 45136, 45760, 46464, 46592, 47190, 47616, 47740, 47894, 48048, 48205, 48360, 48516, 48763, 49280, 49760, 49920, 50336, 50820, 51315, 51584, 52080, 52248, 52514, 53196, 53760, 54208, 54560, 54736, 54912, 55055, 55552, 56265, 56420, 56602, 57288, 57846, 58080, 58240, 59136, 59520, 59712, 60016, 60060, 60645, 61952, 62062, 62920, 64064, 64480, 64688, 65310, 65472, 66066, 66495, 67487, 67704, 67760, 68420, 68640, 69440, 69664, 69888, 70928, 71610, 71841, 73216, 73920, 74640, 75020, 75262, 75504, 76384, 77128, 77376, 77440, 78771, 79360, 79616, 80080, 80860, 81312, 81840, 82104, 83328, 84480, 84630, 84903, 87080, 87296, 87360, 88088, 88660, 88946, 90024, 90272, 91520, 92928, 93093, 94380, 95480, 95788, 96096, 96410, 96720, 97032, 97526, 98560, 99520, 99840, 100672, 101640, 102630, 103168, 104160, 104496, 105028, 106051, 106392, 108416, 109120, 109472, 109824, 110110, 111104, 112530, 112840, 112893, 113204, 114576, 115692, 116160, 116480, 118272, 119040, 119424, 119735, 120032, 120120, 121290, 124124, 125333, 125840, 128128, 128960, 129376, 130620, 130944, 131285, 132132, 132990, 133419, 134974, 135408, 135520, 136840, 137280, 138880, 139328, 139776, 141505, 141856, 143220, 143682, 144615, 146289, 147840, 149280, 150040, 150524, 151008, 152768, 154256, 154752, 154880, 155155, 157542, 159232, 160160, 161720, 162624, 163680, 164208, 165165, 166656, 169260, 169806, 174160, 174592, 174720, 176176, 177320, 177892, 180048, 180544, 183040, 185856, 186186, 188155, 188760, 190960, 191576, 192192, 192820, 193440, 194064, 195052, 197120, 199040, 201344, 202461, 203280, 205260, 206336, 208320, 208992, 210056, 212102, 212784, 216832, 218240, 218944, 219648, 220220, 222365, 225060, 225680, 225786, 226408, 229152, 231384, 232320, 232960, 238080, 238848, 239470, 240064, 240240, 242580, 243815, 248248, 250666, 251680, 256256, 257920, 258752, 261240, 261888, 262570, 263417, 264264, 265980, 266838, 269948, 270816, 271040, 273680, 274560, 277760, 278656, 283010, 283712, 286440, 287364, 289230, 292578, 295680, 298560, 300080, 301048, 302016, 305536, 308512, 309504, 309760, 310310, 311311, 315084, 318153, 320320, 323440, 325248, 327360, 328416, 330330, 333312, 337435, 338520, 339612, 341341, 348320, 349440, 352352, 354640, 355784, 359205, 360096, 361088, 366080, 372372, 375999, 376310, 377520, 381920, 383152, 384384, 385640, 386880, 388128, 390104, 393855, 398080, 402688, 404922, 406560, 410520, 416640, 417984, 420112, 424204, 424515, 425568, 433664, 436480, 437888, 440440, 444730, 450120, 451360, 451572, 452816, 458304, 462768, 464640, 465465, 477696, 478940, 480128, 480480, 485160, 487630, 489203, 496496, 501332, 503360, 512512, 515840, 517504, 522480, 523776, 525140, 526834, 528528, 530255, 531960, 533676, 539896, 541632, 542080, 547360, 549120, 555520, 557312, 564465, 566020, 567424, 572880, 574728, 578460, 585156, 591360, 597120, 600160, 602096, 604032, 611072, 617024, 619008, 620620, 622622, 626665, 630168, 636306, 640640, 646880, 650496, 654720, 656832, 660660, 667095, 674870, 677040, 679224, 682682, 696640, 698880, 704704, 709280, 711568, 718410, 720192, 722176, 731445, 742357, 744744, 751998, 752620, 755040, 763840, 766304, 768768, 771280, 773760, 776256, 780208, 787710, 790251, 796160, 805376, 809844, 813120, 821040, 833280, 835968, 840224, 848408, 849030, 851136, 872960, 875776, 877331, 880880, 889460, 900240, 902720, 903144, 905632, 916608, 925536, 929280, 930930, 933933, 957880, 960256, 960960, 970320, 975260, 978406, 992992, 1002664, 1006720, 1012305, 1024023, 1031680, 1035008, 1044960, 1050280, 1053668, 1057056, 1060510, 1063920, 1067352, 1079792, 1083264, 1084160, 1094720, 1098240, 1114624, 1128930, 1132040, 1134848, 1145760, 1149456, 1156920, 1166561, 1170312, 1194240, 1200320, 1204192, 1208064, 1222144, 1234048, 1241240, 1245244, 1253330, 1260336, 1272612, 1281280, 1293760, 1300992, 1309440, 1313664, 1317085, 1321320, 1334190, 1349740, 1354080, 1358448, 1365364, 1378663, 1393280, 1409408, 1418560, 1423136, 1436820, 1440384, 1444352, 1462890, 1467609, 1484714, 1489488, 1503996, 1505240, 1510080, 1527680, 1532608, 1537536, 1542560, 1547520, 1552512, 1556555, 1560416, 1575420, 1580502, 1590765, 1619688, 1626240, 1642080, 1666560, 1671936, 1680448, 1696816, 1698060, 1702272, 1706705, 1751552, 1754662, 1761760, 1778920, 1800480, 1805440, 1806288, 1811264, 1833216, 1851072, 1861860, 1867866, 1879995, 1915760, 1920512, 1921920, 1940640, 1950520, 1956812, 1985984, 2005328, 2013440, 2024610, 2048046, 2070016, 2089920, 2100560, 2107336, 2114112, 2121020, 2127840, 2134704, 2159584, 2166528, 2168320, 2189440, 2227071, 2257860, 2264080, 2269696, 2291520, 2298912, 2313840, 2333122, 2340624, 2388480, 2400640, 2408384, 2416128, 2446015, 2468096, 2482480, 2490488, 2506660, 2520672, 2545224, 2562560, 2587520, 2618880, 2627328, 2631993, 2634170, 2642640, 2668380, 2699480, 2708160, 2716896, 2730728, 2757326, 2786560, 2818816, 2837120, 2846272, 2873640, 2880768, 2925780, 2935218, 2969428, 2978976, 3007992, 3010480, 3020160, 3055360, 3065216, 3085120, 3095040, 3105024, 3113110, 3120832, 3150840, 3161004, 3181530, 3239376, 3252480, 3284160, 3343872, 3360896, 3393632, 3396120, 3404544, 3413410, 3424421, 3499683, 3509324, 3523520, 3557840, 3600960, 3610880, 3612576, 3622528, 3666432, 3702144, 3711785, 3723720, 3735732, 3759990, 3831520, 3843840, 3881280, 3901040, 3913624, 3951255, 3971968, 4010656, 4026880, 4049220, 4096092, 4135989, 4179840, 4201120, 4214672, 4228224, 4242040, 4255680, 4269408, 4319168, 4333056, 4378880, 4386655, 4454142, 4515720, 4528160, 4583040, 4597824, 4627680, 4666244, 4669665, 4681248, 4801280, 4816768, 4892030, 4936192, 4964960, 4980976, 5013320, 5041344, 5090448, 5120115, 5175040, 5254656, 5263986, 5268340, 5285280, 5336760, 5398960, 5416320, 5433792, 5461456, 5514652, 5573120, 5637632, 5674240, 5692544, 5747280, 5761536, 5832805, 5851560, 5870436, 5938856, 5957952, 6015984, 6020960, 6040320, 6110720, 6130432, 6170240, 6210048, 6226220, 6241664, 6301680, 6322008, 6363060, 6478752, 6504960, 6568320, 6721792, 6787264, 6792240, 6809088, 6826820, 6848842, 6893315, 6999366, 7018648, 7047040, 7115680, 7201920, 7221760, 7225152, 7245056, 7338045, 7404288, 7423570, 7447440, 7471464, 7519980, 7663040, 7687680, 7762560, 7802080, 7827248, 7902510, 7943936, 8021312, 8098440, 8165927, 8192184, 8271978, 8359680, 8402240, 8429344, 8456448, 8484080, 8511360, 8538816, 8638336, 8757760, 8773310, 8908284, 9031440, 9056320, 9166080, 9195648, 9255360, 9332488, 9339330, 9362496, 9602560, 9633536, 9650641, 9784060, 9929920, 9961952, 10026640, 10082688, 10180896, 10240230, 10273263, 10350080, 10527972, 10536680, 10570560, 10673520, 10797920, 10832640, 10867584, 10922912, 11029304, 11135355, 11348480, 11385088, 11494560, 11665610, 11703120, 11740872, 11877712, 11915904, 12031968, 12041920, 12080640, 12260864, 12340480, 12452440, 12483328, 12603360, 12644016, 12726120, 12957504, 13136640, 13159965, 13443584, 13574528, 13584480, 13653640, 13697684, 13786630, 13998732, 14037296, 14094080, 14231360, 14403840, 14450304, 14490112, 14676090, 14808576, 14847140, 14894880, 14942928, 15039960, 15165293, 15326080, 15525120, 15604160, 15654496, 15805020, 15887872, 16042624, 16196880, 16331854, 16384368, 16543956, 16719360, 16804480, 16858688, 16912896, 16968160, 17022720, 17077632, 17122105, 17276672, 17498415, 17546620, 17816568, 18062880, 18112640, 18332160, 18391296, 18510720, 18664976, 18678660, 18724992, 19267072, 19301282, 19568120, 19859840, 19923904, 20053280, 20165376, 20361792, 20480460, 20546526, 20679945, 21055944, 21073360, 21141120, 21347040, 21595840, 21665280, 21735168, 21845824, 22058608, 22270710, 22770176, 22989120, 23331220, 23406240, 23481744, 23755424, 23831808, 24063936, 24083840, 24497781, 24680960, 24904880, 24966656, 25206720, 25288032, 25452240, 25915008, 26273280, 26319930, 27149056, 27168960, 27307280, 27395368, 27573260, 27997464, 28074592, 28188160, 28462720, 28807680, 28900608, 28951923, 29352180, 29694280, 29789760, 29885856, 30079920, 30330586, 30652160, 31050240, 31208320, 31308992, 31610040, 32085248, 32393760, 32663708, 32768736, 33087912, 33608960, 33717376, 33936320, 34045440, 34155264, 34244210, 34553344, 34996830, 35093240, 35633136, 36125760, 36225280, 36782592, 37021440, 37329952, 37357320, 37449984, 38602564, 39136240, 39719680, 39847808, 40106560, 40330752, 40723584, 40829635, 40960920, 41093052, 41359890, 42111888, 42146720, 42282240, 42694080, 43191680, 43470336, 43691648, 44117216, 44541420, 45495879, 45978240, 46662440, 46812480, 46963488, 47510848, 47663616, 48127872, 48167680, 48253205, 48995562, 49809760, 50413440, 50576064, 50904480, 51366315, 51830016, 52639860, 54298112, 54337920, 54614560, 54790736, 55146520, 55994928, 56149184, 56925440, 57801216, 57903846, 58704360, 59388560, 59579520, 59771712, 60159840, 60661172, 61304320, 62416640, 62617984, 63220080, 64170496, 64787520, 65327416, 65537472, 66175824, 67217920, 67434752, 67872640, 68310528, 68488420, 69993660, 70186480, 71266272, 72251520, 72450560, 74042880, 74659904, 74714640, 74899968, 75826465, 77205128, 78272480, 79439360, 79695616, 80213120, 81447168, 81659270, 81921840, 82186104, 82719780, 84223776, 84293440, 84564480, 85388160, 86383360, 87383296, 88234432, 89082840, 90991758, 91956480, 93324880, 93624960, 93926976, 95021696, 96255744, 96335360, 96506410, 97991124, 99619520, 100826880, 101152128, 101808960, 102732630, 103660032, 105279720, 106157051, 108675840, 109229120, 109581472, 110293040, 111989856, 112298368, 113850880, 115807692, 117408720, 118777120, 119159040, 119543424, 120319680, 121322344, 122488905, 124833280, 125235968, 126440160, 129575040, 130654832, 131074944, 132351648, 134869504, 135745280, 136976840, 139987320, 140372960, 142532544, 144503040, 144759615, 149319808, 149429280, 151652930, 154410256, 156544960, 159391232, 160426240, 162894336, 163318540, 163843680, 164372208, 165439560, 168447552, 168586880, 170776320, 172766720, 174766592, 176468864, 178165680, 181983516, 183912960, 186649760, 187249920, 187853952, 190043392, 192511488, 193012820, 195982248, 199239040, 201653760, 202304256, 203617920, 205465260, 210559440, 212314102, 217351680, 218458240, 219162944, 220586080, 223979712, 224596736, 227479395, 231615384, 234817440, 237554240, 238318080, 239086848, 240639360, 242644688, 244977810, 250471936, 252880320, 259150080, 261309664, 262149888, 264703296, 271490560, 273953680, 279974640, 280745920, 285065088, 289006080, 289519230, 298639616, 298858560, 303305860, 308820512, 313089920, 318471153, 320852480, 326637080, 327687360, 328744416, 330879120, 336895104, 337173760, 341552640, 352937728, 356331360, 363967032, 373299520, 374499840, 375707904, 380086784, 386025640, 391964496, 398478080, 404608512, 407235840, 410930520, 421118880, 424628204, 436916480, 438325888, 441172160, 447959424, 449193472, 454958790, 463230768, 469634880, 475108480, 478173696, 481278720, 485289376, 489955620, 505760640, 518300160, 522619328, 524299776, 529406592, 530785255, 547907360, 559949280, 561491840, 570130176, 579038460, 597279232, 597717120, 606611720, 617641024, 626179840, 636942306, 653274160, 655374720, 657488832, 661758240, 673790208, 674347520, 705875456, 712662720, 727934064, 746599040, 751415808, 772051280, 783928992, 796956160, 814471680, 821861040, 842237760, 849256408, 873832960, 876651776, 882344320, 895918848, 909917580, 926461536, 939269760, 950216960, 962557440, 970578752, 979911240, 1011521280, 1045238656, 1058813184, 1061570510, 1095814720, 1119898560, 1122983680, 1140260352, 1158076920, 1195434240, 1213223440, 1235282048, 1252359680, 1273884612, 1306548320, 1310749440, 1314977664, 1323516480, 1347580416, 1425325440, 1455868128, 1493198080, 1544102560, 1567857984, 1592355765, 1643722080, 1684475520, 1698512816, 1753303552, 1764688640, 1791837696, 1819835160, 1852923072, 1878539520, 1900433920, 1941157504, 1959822480, 2023042560, 2090477312, 2117626368, 2123141020, 2191629440, 2239797120, 2245967360, 2316153840, 2390868480, 2426446880, 2470564096, 2547769224, 2613096640, 2621498880, 2629955328, 2647032960, 2850650880, 2911736256, 2986396160, 3088205120, 3135715968, 3184711530, 3287444160, 3368951040, 3397025632, 3529377280, 3639670320, 3705846144, 3757079040, 3882315008, 3919644960, 4180954624, 4246282040, 4383258880, 4479594240, 4632307680, 4852893760, 4941128192, 5095538448, 5226193280, 5259910656, 5294065920, 5701301760, 5823472512, 6176410240, 6271431936, 6369423060, 6574888320, 6737902080, 6794051264, 7279340640, 7411692288, 7764630016, 7839289920, 8492564080, 8766517760, 8959188480, 9264615360, 9705787520, 10191076896, 10452386560, 10588131840, 11646945024, 12352820480, 12542863872, 12738846120, 13149776640, 13588102528, 14558681280, 14823384576, 15678579840, 16985128160, 18529230720, 19411575040, 20382153792, 20904773120, 23293890048, 24705640960, 25477692240, 26299553280, 27176205056, 29117362560, 31357159680, 33970256320, 37058461440, 38823150080, 40764307584, 50955384480, 54352410112, 58234725120, 62714319360, 67940512640, 74116922880, 81528615168, 101910768960, 116469450240, 135881025280, 163057230336, 203821537920, 271762050560, 407643075840, 815286151680]

約数ペア:

[(1, 815286151680), (2, 407643075840), (3, 271762050560), (4, 203821537920), (5, 163057230336), (6, 135881025280), (7, 116469450240), (8, 101910768960), (10, 81528615168), (11, 74116922880), (12, 67940512640), (13, 62714319360), (14, 58234725120), (15, 54352410112), (16, 50955384480), (20, 40764307584), (21, 38823150080), (22, 37058461440), (24, 33970256320), (26, 31357159680), (28, 29117362560), (30, 27176205056), (31, 26299553280), (32, 25477692240), (33, 24705640960), (35, 23293890048), (39, 20904773120), (40, 20382153792), (42, 19411575040), (44, 18529230720), (48, 16985128160), (52, 15678579840), (55, 14823384576), (56, 14558681280), (60, 13588102528), (62, 13149776640), (64, 12738846120), (65, 12542863872), (66, 12352820480), (70, 11646945024), (77, 10588131840), (78, 10452386560), (80, 10191076896), (84, 9705787520), (88, 9264615360), (91, 8959188480), (93, 8766517760), (96, 8492564080), (104, 7839289920), (105, 7764630016), (110, 7411692288), (112, 7279340640), (120, 6794051264), (121, 6737902080), (124, 6574888320), (128, 6369423060), (130, 6271431936), (132, 6176410240), (140, 5823472512), (143, 5701301760), (154, 5294065920), (155, 5259910656), (156, 5226193280), (160, 5095538448), (165, 4941128192), (168, 4852893760), (176, 4632307680), (182, 4479594240), (186, 4383258880), (192, 4246282040), (195, 4180954624), (208, 3919644960), (210, 3882315008), (217, 3757079040), (220, 3705846144), (224, 3639670320), (231, 3529377280), (240, 3397025632), (242, 3368951040), (248, 3287444160), (256, 3184711530), (260, 3135715968), (264, 3088205120), (273, 2986396160), (280, 2911736256), (286, 2850650880), (308, 2647032960), (310, 2629955328), (311, 2621498880), (312, 2613096640), (320, 2547769224), (330, 2470564096), (336, 2426446880), (341, 2390868480), (352, 2316153840), (363, 2245967360), (364, 2239797120), (372, 2191629440), (384, 2123141020), (385, 2117626368), (390, 2090477312), (403, 2023042560), (416, 1959822480), (420, 1941157504), (429, 1900433920), (434, 1878539520), (440, 1852923072), (448, 1819835160), (455, 1791837696), (462, 1764688640), (465, 1753303552), (480, 1698512816), (484, 1684475520), (496, 1643722080), (512, 1592355765), (520, 1567857984), (528, 1544102560), (546, 1493198080), (560, 1455868128), (572, 1425325440), (605, 1347580416), (616, 1323516480), (620, 1314977664), (622, 1310749440), (624, 1306548320), (640, 1273884612), (651, 1252359680), (660, 1235282048), (672, 1213223440), (682, 1195434240), (704, 1158076920), (715, 1140260352), (726, 1122983680), (728, 1119898560), (744, 1095814720), (768, 1061570510), (770, 1058813184), (780, 1045238656), (806, 1011521280), (832, 979911240), (840, 970578752), (847, 962557440), (858, 950216960), (868, 939269760), (880, 926461536), (896, 909917580), (910, 895918848), (924, 882344320), (930, 876651776), (933, 873832960), (960, 849256408), (968, 842237760), (992, 821861040), (1001, 814471680), (1023, 796956160), (1040, 783928992), (1056, 772051280), (1085, 751415808), (1092, 746599040), (1120, 727934064), (1144, 712662720), (1155, 705875456), (1209, 674347520), (1210, 673790208), (1232, 661758240), (1240, 657488832), (1244, 655374720), (1248, 653274160), (1280, 636942306), (1302, 626179840), (1320, 617641024), (1344, 606611720), (1364, 597717120), (1365, 597279232), (1408, 579038460), (1430, 570130176), (1452, 561491840), (1456, 559949280), (1488, 547907360), (1536, 530785255), (1540, 529406592), (1555, 524299776), (1560, 522619328), (1573, 518300160), (1612, 505760640), (1664, 489955620), (1680, 485289376), (1694, 481278720), (1705, 478173696), (1716, 475108480), (1736, 469634880), (1760, 463230768), (1792, 454958790), (1815, 449193472), (1820, 447959424), (1848, 441172160), (1860, 438325888), (1866, 436916480), (1920, 424628204), (1936, 421118880), (1984, 410930520), (2002, 407235840), (2015, 404608512), (2046, 398478080), (2080, 391964496), (2112, 386025640), (2145, 380086784), (2170, 375707904), (2177, 374499840), (2184, 373299520), (2240, 363967032), (2288, 356331360), (2310, 352937728), (2387, 341552640), (2418, 337173760), (2420, 336895104), (2464, 330879120), (2480, 328744416), (2488, 327687360), (2496, 326637080), (2541, 320852480), (2560, 318471153), (2604, 313089920), (2640, 308820512), (2688, 303305860), (2728, 298858560), (2730, 298639616), (2816, 289519230), (2821, 289006080), (2860, 285065088), (2904, 280745920), (2912, 279974640), (2976, 273953680), (3003, 271490560), (3080, 264703296), (3110, 262149888), (3120, 261309664), (3146, 259150080), (3224, 252880320), (3255, 250471936), (3328, 244977810), (3360, 242644688), (3388, 240639360), (3410, 239086848), (3421, 238318080), (3432, 237554240), (3472, 234817440), (3520, 231615384), (3584, 227479395), (3630, 224596736), (3640, 223979712), (3696, 220586080), (3720, 219162944), (3732, 218458240), (3751, 217351680), (3840, 212314102), (3872, 210559440), (3968, 205465260), (4004, 203617920), (4030, 202304256), (4043, 201653760), (4092, 199239040), (4160, 195982248), (4224, 193012820), (4235, 192511488), (4290, 190043392), (4340, 187853952), (4354, 187249920), (4368, 186649760), (4433, 183912960), (4480, 181983516), (4576, 178165680), (4620, 176468864), (4665, 174766592), (4719, 172766720), (4774, 170776320), (4836, 168586880), (4840, 168447552), (4928, 165439560), (4960, 164372208), (4976, 163843680), (4992, 163318540), (5005, 162894336), (5082, 160426240), (5115, 159391232), (5208, 156544960), (5280, 154410256), (5376, 151652930), (5456, 149429280), (5460, 149319808), (5632, 144759615), (5642, 144503040), (5720, 142532544), (5808, 140372960), (5824, 139987320), (5952, 136976840), (6006, 135745280), (6045, 134869504), (6160, 132351648), (6220, 131074944), (6240, 130654832), (6292, 129575040), (6448, 126440160), (6510, 125235968), (6531, 124833280), (6656, 122488905), (6720, 121322344), (6776, 120319680), (6820, 119543424), (6842, 119159040), (6864, 118777120), (6944, 117408720), (7040, 115807692), (7161, 113850880), (7260, 112298368), (7280, 111989856), (7392, 110293040), (7440, 109581472), (7464, 109229120), (7502, 108675840), (7680, 106157051), (7744, 105279720), (7865, 103660032), (7936, 102732630), (8008, 101808960), (8060, 101152128), (8086, 100826880), (8184, 99619520), (8320, 97991124), (8448, 96506410), (8463, 96335360), (8470, 96255744), (8580, 95021696), (8680, 93926976), (8708, 93624960), (8736, 93324880), (8866, 91956480), (8960, 90991758), (9152, 89082840), (9240, 88234432), (9330, 87383296), (9438, 86383360), (9548, 85388160), (9641, 84564480), (9672, 84293440), (9680, 84223776), (9856, 82719780), (9920, 82186104), (9952, 81921840), (9984, 81659270), (10010, 81447168), (10164, 80213120), (10230, 79695616), (10263, 79439360), (10416, 78272480), (10560, 77205128), (10752, 75826465), (10885, 74899968), (10912, 74714640), (10920, 74659904), (11011, 74042880), (11253, 72450560), (11284, 72251520), (11440, 71266272), (11616, 70186480), (11648, 69993660), (11904, 68488420), (11935, 68310528), (12012, 67872640), (12090, 67434752), (12129, 67217920), (12320, 66175824), (12440, 65537472), (12480, 65327416), (12584, 64787520), (12705, 64170496), (12896, 63220080), (13020, 62617984), (13062, 62416640), (13299, 61304320), (13440, 60661172), (13552, 60159840), (13640, 59771712), (13684, 59579520), (13728, 59388560), (13888, 58704360), (14080, 57903846), (14105, 57801216), (14322, 56925440), (14520, 56149184), (14560, 55994928), (14784, 55146520), (14880, 54790736), (14928, 54614560), (15004, 54337920), (15015, 54298112), (15488, 52639860), (15730, 51830016), (15872, 51366315), (16016, 50904480), (16120, 50576064), (16172, 50413440), (16368, 49809760), (16640, 48995562), (16896, 48253205), (16926, 48167680), (16940, 48127872), (17105, 47663616), (17160, 47510848), (17360, 46963488), (17416, 46812480), (17472, 46662440), (17732, 45978240), (17920, 45495879), (18304, 44541420), (18480, 44117216), (18660, 43691648), (18755, 43470336), (18876, 43191680), (19096, 42694080), (19282, 42282240), (19344, 42146720), (19360, 42111888), (19712, 41359890), (19840, 41093052), (19904, 40960920), (19968, 40829635), (20020, 40723584), (20215, 40330752), (20328, 40106560), (20460, 39847808), (20526, 39719680), (20832, 39136240), (21120, 38602564), (21770, 37449984), (21824, 37357320), (21840, 37329952), (22022, 37021440), (22165, 36782592), (22506, 36225280), (22568, 36125760), (22880, 35633136), (23232, 35093240), (23296, 34996830), (23595, 34553344), (23808, 34244210), (23870, 34155264), (23947, 34045440), (24024, 33936320), (24180, 33717376), (24258, 33608960), (24640, 33087912), (24880, 32768736), (24960, 32663708), (25168, 32393760), (25410, 32085248), (25792, 31610040), (26040, 31308992), (26124, 31208320), (26257, 31050240), (26598, 30652160), (26880, 30330586), (27104, 30079920), (27280, 29885856), (27368, 29789760), (27456, 29694280), (27776, 29352180), (28160, 28951923), (28210, 28900608), (28301, 28807680), (28644, 28462720), (28923, 28188160), (29040, 28074592), (29120, 27997464), (29568, 27573260), (29760, 27395368), (29856, 27307280), (30008, 27168960), (30030, 27149056), (30976, 26319930), (31031, 26273280), (31460, 25915008), (32032, 25452240), (32240, 25288032), (32344, 25206720), (32655, 24966656), (32736, 24904880), (33033, 24680960), (33280, 24497781), (33852, 24083840), (33880, 24063936), (34210, 23831808), (34320, 23755424), (34720, 23481744), (34832, 23406240), (34944, 23331220), (35464, 22989120), (35805, 22770176), (36608, 22270710), (36960, 22058608), (37320, 21845824), (37510, 21735168), (37631, 21665280), (37752, 21595840), (38192, 21347040), (38564, 21141120), (38688, 21073360), (38720, 21055944), (39424, 20679945), (39680, 20546526), (39808, 20480460), (40040, 20361792), (40430, 20165376), (40656, 20053280), (40920, 19923904), (41052, 19859840), (41664, 19568120), (42240, 19301282), (42315, 19267072), (43540, 18724992), (43648, 18678660), (43680, 18664976), (44044, 18510720), (44330, 18391296), (44473, 18332160), (45012, 18112640), (45136, 18062880), (45760, 17816568), (46464, 17546620), (46592, 17498415), (47190, 17276672), (47616, 17122105), (47740, 17077632), (47894, 17022720), (48048, 16968160), (48205, 16912896), (48360, 16858688), (48516, 16804480), (48763, 16719360), (49280, 16543956), (49760, 16384368), (49920, 16331854), (50336, 16196880), (50820, 16042624), (51315, 15887872), (51584, 15805020), (52080, 15654496), (52248, 15604160), (52514, 15525120), (53196, 15326080), (53760, 15165293), (54208, 15039960), (54560, 14942928), (54736, 14894880), (54912, 14847140), (55055, 14808576), (55552, 14676090), (56265, 14490112), (56420, 14450304), (56602, 14403840), (57288, 14231360), (57846, 14094080), (58080, 14037296), (58240, 13998732), (59136, 13786630), (59520, 13697684), (59712, 13653640), (60016, 13584480), (60060, 13574528), (60645, 13443584), (61952, 13159965), (62062, 13136640), (62920, 12957504), (64064, 12726120), (64480, 12644016), (64688, 12603360), (65310, 12483328), (65472, 12452440), (66066, 12340480), (66495, 12260864), (67487, 12080640), (67704, 12041920), (67760, 12031968), (68420, 11915904), (68640, 11877712), (69440, 11740872), (69664, 11703120), (69888, 11665610), (70928, 11494560), (71610, 11385088), (71841, 11348480), (73216, 11135355), (73920, 11029304), (74640, 10922912), (75020, 10867584), (75262, 10832640), (75504, 10797920), (76384, 10673520), (77128, 10570560), (77376, 10536680), (77440, 10527972), (78771, 10350080), (79360, 10273263), (79616, 10240230), (80080, 10180896), (80860, 10082688), (81312, 10026640), (81840, 9961952), (82104, 9929920), (83328, 9784060), (84480, 9650641), (84630, 9633536), (84903, 9602560), (87080, 9362496), (87296, 9339330), (87360, 9332488), (88088, 9255360), (88660, 9195648), (88946, 9166080), (90024, 9056320), (90272, 9031440), (91520, 8908284), (92928, 8773310), (93093, 8757760), (94380, 8638336), (95480, 8538816), (95788, 8511360), (96096, 8484080), (96410, 8456448), (96720, 8429344), (97032, 8402240), (97526, 8359680), (98560, 8271978), (99520, 8192184), (99840, 8165927), (100672, 8098440), (101640, 8021312), (102630, 7943936), (103168, 7902510), (104160, 7827248), (104496, 7802080), (105028, 7762560), (106051, 7687680), (106392, 7663040), (108416, 7519980), (109120, 7471464), (109472, 7447440), (109824, 7423570), (110110, 7404288), (111104, 7338045), (112530, 7245056), (112840, 7225152), (112893, 7221760), (113204, 7201920), (114576, 7115680), (115692, 7047040), (116160, 7018648), (116480, 6999366), (118272, 6893315), (119040, 6848842), (119424, 6826820), (119735, 6809088), (120032, 6792240), (120120, 6787264), (121290, 6721792), (124124, 6568320), (125333, 6504960), (125840, 6478752), (128128, 6363060), (128960, 6322008), (129376, 6301680), (130620, 6241664), (130944, 6226220), (131285, 6210048), (132132, 6170240), (132990, 6130432), (133419, 6110720), (134974, 6040320), (135408, 6020960), (135520, 6015984), (136840, 5957952), (137280, 5938856), (138880, 5870436), (139328, 5851560), (139776, 5832805), (141505, 5761536), (141856, 5747280), (143220, 5692544), (143682, 5674240), (144615, 5637632), (146289, 5573120), (147840, 5514652), (149280, 5461456), (150040, 5433792), (150524, 5416320), (151008, 5398960), (152768, 5336760), (154256, 5285280), (154752, 5268340), (154880, 5263986), (155155, 5254656), (157542, 5175040), (159232, 5120115), (160160, 5090448), (161720, 5041344), (162624, 5013320), (163680, 4980976), (164208, 4964960), (165165, 4936192), (166656, 4892030), (169260, 4816768), (169806, 4801280), (174160, 4681248), (174592, 4669665), (174720, 4666244), (176176, 4627680), (177320, 4597824), (177892, 4583040), (180048, 4528160), (180544, 4515720), (183040, 4454142), (185856, 4386655), (186186, 4378880), (188155, 4333056), (188760, 4319168), (190960, 4269408), (191576, 4255680), (192192, 4242040), (192820, 4228224), (193440, 4214672), (194064, 4201120), (195052, 4179840), (197120, 4135989), (199040, 4096092), (201344, 4049220), (202461, 4026880), (203280, 4010656), (205260, 3971968), (206336, 3951255), (208320, 3913624), (208992, 3901040), (210056, 3881280), (212102, 3843840), (212784, 3831520), (216832, 3759990), (218240, 3735732), (218944, 3723720), (219648, 3711785), (220220, 3702144), (222365, 3666432), (225060, 3622528), (225680, 3612576), (225786, 3610880), (226408, 3600960), (229152, 3557840), (231384, 3523520), (232320, 3509324), (232960, 3499683), (238080, 3424421), (238848, 3413410), (239470, 3404544), (240064, 3396120), (240240, 3393632), (242580, 3360896), (243815, 3343872), (248248, 3284160), (250666, 3252480), (251680, 3239376), (256256, 3181530), (257920, 3161004), (258752, 3150840), (261240, 3120832), (261888, 3113110), (262570, 3105024), (263417, 3095040), (264264, 3085120), (265980, 3065216), (266838, 3055360), (269948, 3020160), (270816, 3010480), (271040, 3007992), (273680, 2978976), (274560, 2969428), (277760, 2935218), (278656, 2925780), (283010, 2880768), (283712, 2873640), (286440, 2846272), (287364, 2837120), (289230, 2818816), (292578, 2786560), (295680, 2757326), (298560, 2730728), (300080, 2716896), (301048, 2708160), (302016, 2699480), (305536, 2668380), (308512, 2642640), (309504, 2634170), (309760, 2631993), (310310, 2627328), (311311, 2618880), (315084, 2587520), (318153, 2562560), (320320, 2545224), (323440, 2520672), (325248, 2506660), (327360, 2490488), (328416, 2482480), (330330, 2468096), (333312, 2446015), (337435, 2416128), (338520, 2408384), (339612, 2400640), (341341, 2388480), (348320, 2340624), (349440, 2333122), (352352, 2313840), (354640, 2298912), (355784, 2291520), (359205, 2269696), (360096, 2264080), (361088, 2257860), (366080, 2227071), (372372, 2189440), (375999, 2168320), (376310, 2166528), (377520, 2159584), (381920, 2134704), (383152, 2127840), (384384, 2121020), (385640, 2114112), (386880, 2107336), (388128, 2100560), (390104, 2089920), (393855, 2070016), (398080, 2048046), (402688, 2024610), (404922, 2013440), (406560, 2005328), (410520, 1985984), (416640, 1956812), (417984, 1950520), (420112, 1940640), (424204, 1921920), (424515, 1920512), (425568, 1915760), (433664, 1879995), (436480, 1867866), (437888, 1861860), (440440, 1851072), (444730, 1833216), (450120, 1811264), (451360, 1806288), (451572, 1805440), (452816, 1800480), (458304, 1778920), (462768, 1761760), (464640, 1754662), (465465, 1751552), (477696, 1706705), (478940, 1702272), (480128, 1698060), (480480, 1696816), (485160, 1680448), (487630, 1671936), (489203, 1666560), (496496, 1642080), (501332, 1626240), (503360, 1619688), (512512, 1590765), (515840, 1580502), (517504, 1575420), (522480, 1560416), (523776, 1556555), (525140, 1552512), (526834, 1547520), (528528, 1542560), (530255, 1537536), (531960, 1532608), (533676, 1527680), (539896, 1510080), (541632, 1505240), (542080, 1503996), (547360, 1489488), (549120, 1484714), (555520, 1467609), (557312, 1462890), (564465, 1444352), (566020, 1440384), (567424, 1436820), (572880, 1423136), (574728, 1418560), (578460, 1409408), (585156, 1393280), (591360, 1378663), (597120, 1365364), (600160, 1358448), (602096, 1354080), (604032, 1349740), (611072, 1334190), (617024, 1321320), (619008, 1317085), (620620, 1313664), (622622, 1309440), (626665, 1300992), (630168, 1293760), (636306, 1281280), (640640, 1272612), (646880, 1260336), (650496, 1253330), (654720, 1245244), (656832, 1241240), (660660, 1234048), (667095, 1222144), (674870, 1208064), (677040, 1204192), (679224, 1200320), (682682, 1194240), (696640, 1170312), (698880, 1166561), (704704, 1156920), (709280, 1149456), (711568, 1145760), (718410, 1134848), (720192, 1132040), (722176, 1128930), (731445, 1114624), (742357, 1098240), (744744, 1094720), (751998, 1084160), (752620, 1083264), (755040, 1079792), (763840, 1067352), (766304, 1063920), (768768, 1060510), (771280, 1057056), (773760, 1053668), (776256, 1050280), (780208, 1044960), (787710, 1035008), (790251, 1031680), (796160, 1024023), (805376, 1012305), (809844, 1006720), (813120, 1002664), (821040, 992992), (833280, 978406), (835968, 975260), (840224, 970320), (848408, 960960), (849030, 960256), (851136, 957880), (872960, 933933), (875776, 930930), (877331, 929280), (880880, 925536), (889460, 916608), (900240, 905632), (902720, 903144)]