579632901120

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{31}}^1$

素因数の和:116

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 169, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 336, 338, 343, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 672, 676, 686, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 845, 868, 882, 896, 910, 930, 936, 960, 980, 992, 1008, 1014, 1024, 1029, 1040, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1344, 1352, 1365, 1372, 1395, 1440, 1456, 1470, 1488, 1519, 1521, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1690, 1715, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2028, 2058, 2080, 2170, 2184, 2205, 2232, 2240, 2304, 2340, 2352, 2366, 2401, 2418, 2480, 2496, 2520, 2535, 2548, 2560, 2604, 2688, 2704, 2730, 2744, 2790, 2821, 2880, 2912, 2940, 2976, 3038, 3042, 3072, 3087, 3120, 3136, 3185, 3224, 3255, 3276, 3328, 3360, 3380, 3430, 3472, 3528, 3549, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4056, 4095, 4116, 4160, 4340, 4368, 4410, 4459, 4464, 4480, 4557, 4608, 4680, 4704, 4732, 4802, 4836, 4960, 4992, 5040, 5070, 5096, 5120, 5145, 5208, 5239, 5376, 5408, 5460, 5488, 5580, 5642, 5733, 5760, 5824, 5880, 5915, 5952, 6045, 6076, 6084, 6174, 6240, 6272, 6370, 6448, 6510, 6552, 6656, 6720, 6760, 6860, 6944, 7056, 7098, 7168, 7203, 7254, 7280, 7440, 7488, 7595, 7605, 7644, 7680, 7812, 7840, 7936, 8060, 8064, 8112, 8190, 8232, 8281, 8320, 8463, 8680, 8736, 8820, 8918, 8928, 8960, 9114, 9216, 9360, 9408, 9464, 9555, 9604, 9672, 9765, 9920, 9984, 10080, 10140, 10192, 10290, 10416, 10478, 10633, 10647, 10752, 10816, 10920, 10976, 11160, 11284, 11466, 11520, 11648, 11760, 11830, 11904, 12005, 12090, 12152, 12168, 12348, 12480, 12544, 12740, 12896, 13020, 13104, 13312, 13377, 13440, 13520, 13671, 13720, 13888, 14105, 14112, 14196, 14406, 14508, 14560, 14880, 14976, 15190, 15210, 15288, 15360, 15435, 15624, 15680, 15717, 15872, 16120, 16128, 16224, 16380, 16464, 16562, 16640, 16926, 17360, 17472, 17640, 17745, 17836, 17856, 17920, 18135, 18228, 18720, 18816, 18928, 19110, 19208, 19344, 19530, 19747, 19840, 19968, 20160, 20280, 20384, 20580, 20832, 20956, 21266, 21294, 21504, 21609, 21632, 21840, 21952, 22295, 22320, 22568, 22785, 22932, 23040, 23296, 23520, 23660, 23808, 24010, 24180, 24304, 24336, 24696, 24843, 24960, 25088, 25389, 25480, 25792, 26040, 26195, 26208, 26754, 26880, 27040, 27342, 27440, 27776, 28210, 28224, 28392, 28665, 28812, 29016, 29120, 29760, 29952, 30380, 30420, 30576, 30870, 31213, 31248, 31360, 31434, 31744, 31899, 32240, 32256, 32448, 32760, 32928, 33124, 33280, 33852, 34720, 34944, 35280, 35490, 35672, 35712, 35840, 36015, 36270, 36456, 36673, 37440, 37632, 37856, 38220, 38416, 38688, 39060, 39494, 39680, 39936, 40131, 40320, 40560, 40768, 41160, 41405, 41664, 41912, 42315, 42532, 42588, 43218, 43264, 43680, 43904, 44590, 44640, 45136, 45570, 45864, 46080, 46592, 47040, 47151, 47320, 47616, 48020, 48360, 48608, 48672, 49392, 49686, 49920, 50176, 50778, 50960, 51584, 52080, 52390, 52416, 53165, 53235, 53508, 53760, 54080, 54684, 54880, 55552, 56420, 56448, 56784, 57330, 57624, 57967, 58032, 58240, 59241, 59520, 59904, 60760, 60840, 61152, 61740, 62426, 62496, 62720, 62868, 63798, 64480, 64512, 64896, 65520, 65856, 66248, 66560, 66885, 67704, 68355, 69440, 69888, 70560, 70980, 71344, 71424, 72030, 72540, 72912, 73346, 74431, 74529, 74880, 75264, 75712, 76440, 76832, 77376, 78120, 78585, 78988, 79360, 80262, 80640, 81120, 81536, 82320, 82810, 83328, 83824, 84630, 85064, 85176, 86436, 86528, 87360, 87808, 89180, 89280, 90272, 91140, 91728, 93184, 93639, 94080, 94302, 94640, 95232, 95697, 96040, 96720, 97216, 97344, 98735, 98784, 99372, 99840, 101556, 101920, 103168, 104160, 104780, 104832, 106330, 106470, 107016, 107520, 108045, 108160, 109368, 109760, 110019, 111104, 112840, 112896, 113568, 114660, 115248, 115934, 116064, 116480, 118482, 119040, 119808, 121520, 121680, 122304, 123480, 124215, 124852, 124992, 125440, 125736, 126945, 127596, 128960, 129792, 131040, 131712, 132496, 133770, 135408, 136710, 138229, 138880, 139776, 141120, 141960, 142688, 142848, 144060, 145080, 145824, 146692, 148862, 149058, 149760, 150528, 151424, 152880, 153664, 154752, 156065, 156240, 157170, 157976, 158720, 159495, 160524, 161280, 162240, 163072, 164640, 165620, 166656, 167648, 169260, 170128, 170352, 172872, 173056, 173901, 174720, 175616, 177723, 178360, 178560, 180544, 182280, 183365, 183456, 187278, 188160, 188604, 189280, 191394, 192080, 193440, 194432, 194688, 197470, 197568, 198744, 199680, 200655, 203112, 203840, 206336, 208320, 209560, 209664, 212660, 212940, 214032, 216090, 216320, 218736, 219520, 220038, 222208, 223293, 225680, 225792, 227136, 229320, 230496, 231868, 232128, 232960, 235755, 236964, 238080, 243040, 243360, 244608, 246960, 248430, 249704, 249984, 250880, 251472, 253890, 255192, 256711, 257920, 259584, 262080, 263424, 264992, 267540, 270816, 273420, 276458, 277760, 279552, 280917, 282240, 283920, 285376, 285696, 288120, 289835, 290160, 291648, 293384, 296205, 297724, 298116, 299520, 302848, 305760, 307328, 309504, 312130, 312480, 314340, 315952, 318990, 321048, 322560, 324480, 326144, 329280, 330057, 331240, 333312, 335296, 338520, 340256, 340704, 345744, 347802, 349440, 351232, 355446, 356720, 357120, 361088, 364560, 366730, 366912, 372155, 372645, 374556, 376320, 377208, 378560, 382788, 384160, 386880, 388864, 389376, 394940, 395136, 397488, 401310, 405769, 406224, 407680, 412672, 414687, 416640, 419120, 419328, 425320, 425880, 428064, 432180, 432640, 437472, 439040, 440076, 446586, 451360, 451584, 454272, 458640, 460992, 463736, 464256, 465920, 468195, 471510, 473928, 476160, 478485, 486080, 486720, 489216, 493920, 496860, 499408, 499968, 502944, 507780, 510384, 513422, 515840, 519168, 521703, 524160, 526848, 529984, 535080, 541632, 546840, 550095, 552916, 555520, 561834, 564480, 567840, 570752, 576240, 579670, 580320, 583296, 586768, 592410, 595448, 596232, 599040, 605696, 611520, 614656, 619008, 624260, 624960, 628680, 631904, 637980, 642096, 648960, 652288, 658560, 660114, 662480, 666624, 669879, 670592, 677040, 680512, 681408, 691145, 691488, 695604, 698880, 710892, 713440, 714240, 722176, 729120, 733460, 733824, 744310, 745290, 749112, 752640, 754416, 757120, 765576, 768320, 770133, 773760, 777728, 778752, 789880, 790272, 794976, 802620, 811538, 812448, 815360, 829374, 833280, 838240, 838656, 850640, 851760, 856128, 864360, 865280, 869505, 874944, 878080, 880152, 888615, 893172, 902720, 908544, 917280, 921984, 927472, 928512, 936390, 943020, 947856, 956970, 967603, 972160, 973440, 978432, 987840, 993720, 998816, 999936, 1005888, 1015560, 1020768, 1026844, 1031680, 1043406, 1048320, 1053696, 1059968, 1070160, 1083264, 1093680, 1100190, 1105832, 1111040, 1116465, 1123668, 1128960, 1135680, 1141504, 1152480, 1159340, 1160640, 1166592, 1173536, 1184820, 1190896, 1192464, 1211392, 1217307, 1223040, 1229312, 1238016, 1244061, 1248520, 1249920, 1257360, 1263808, 1275960, 1283555, 1284192, 1297920, 1317120, 1320228, 1324960, 1339758, 1341184, 1354080, 1361024, 1362816, 1382290, 1382976, 1391208, 1397760, 1404585, 1421784, 1426880, 1428480, 1444352, 1458240, 1466920, 1467648, 1488620, 1490580, 1498224, 1508832, 1514240, 1531152, 1536640, 1540266, 1547520, 1555456, 1557504, 1579760, 1580544, 1589952, 1605240, 1623076, 1624896, 1630720, 1650285, 1658748, 1666560, 1676480, 1701280, 1703520, 1712256, 1728720, 1739010, 1749888, 1756160, 1760304, 1777230, 1786344, 1796977, 1805440, 1817088, 1834560, 1843968, 1854944, 1857024, 1872780, 1886040, 1895712, 1913940, 1935206, 1944320, 1946880, 1956864, 1975680, 1987440, 1997632, 1999872, 2011776, 2028845, 2031120, 2041536, 2053688, 2063360, 2073435, 2086812, 2096640, 2119936, 2140320, 2166528, 2187360, 2200380, 2211664, 2232930, 2247336, 2257920, 2271360, 2283008, 2304960, 2310399, 2318680, 2321280, 2333184, 2347072, 2369640, 2381792, 2384928, 2434614, 2446080, 2458624, 2488122, 2497040, 2499840, 2514720, 2527616, 2551920, 2567110, 2568384, 2595840, 2608515, 2634240, 2640456, 2649920, 2679516, 2682368, 2708160, 2722048, 2725632, 2764580, 2765952, 2782416, 2809170, 2843568, 2853760, 2888704, 2902809, 2916480, 2933840, 2935296, 2977240, 2981160, 2996448, 3017664, 3028480, 3062304, 3073280, 3080532, 3095040, 3159520, 3161088, 3179904, 3210480, 3246152, 3249792, 3261440, 3300570, 3317496, 3333120, 3349395, 3352960, 3402560, 3407040, 3424512, 3457440, 3478020, 3499776, 3520608, 3554460, 3572688, 3593954, 3610880, 3634176, 3651921, 3669120, 3687936, 3709888, 3714048, 3745560, 3772080, 3791424, 3827880, 3850665, 3870412, 3888640, 3893760, 3951360, 3974880, 3995264, 4023552, 4057690, 4062240, 4083072, 4107376, 4146870, 4173624, 4193280, 4239872, 4280640, 4333056, 4374720, 4400760, 4423328, 4465860, 4494672, 4542720, 4566016, 4609920, 4620798, 4637360, 4642560, 4666368, 4694144, 4739280, 4763584, 4769856, 4838015, 4869228, 4892160, 4976244, 4994080, 4999680, 5029440, 5055232, 5103840, 5134220, 5136768, 5217030, 5268480, 5280912, 5299840, 5359032, 5364736, 5390931, 5416320, 5444096, 5451264, 5529160, 5531904, 5564832, 5618340, 5687136, 5707520, 5805618, 5832960, 5867680, 5870592, 5954480, 5962320, 5992896, 6035328, 6056960, 6086535, 6124608, 6146560, 6161064, 6190080, 6220305, 6319040, 6359808, 6420960, 6492304, 6499584, 6601140, 6634992, 6698790, 6705920, 6805120, 6814080, 6849024, 6914880, 6956040, 6999552, 7041216, 7108920, 7145376, 7187908, 7221760, 7303842, 7338240, 7375872, 7419776, 7491120, 7544160, 7582848, 7655760, 7701330, 7740824, 7777280, 7787520, 7902720, 7949760, 7990528, 8047104, 8115380, 8124480, 8166144, 8214752, 8293740, 8347248, 8479744, 8561280, 8666112, 8708427, 8749440, 8801520, 8846656, 8931720, 8984885, 8989344, 9085440, 9219840, 9241596, 9274720, 9285120, 9388288, 9478560, 9527168, 9539712, 9676030, 9738456, 9784320, 9952488, 9988160, 9999360, 10058880, 10110464, 10207680, 10268440, 10273536, 10434060, 10561824, 10599680, 10718064, 10781862, 10832640, 10888192, 10902528, 11058320, 11063808, 11129664, 11236680, 11374272, 11415040, 11551995, 11611236, 11665920, 11735360, 11908960, 11924640, 11985792, 12070656, 12173070, 12249216, 12293120, 12322128, 12440610, 12578839, 12638080, 12719616, 12841920, 12984608, 12999168, 13202280, 13269984, 13397580, 13411840, 13610240, 13628160, 13698048, 13829760, 13912080, 13999104, 14082432, 14217840, 14290752, 14375816, 14443520, 14514045, 14607684, 14676480, 14839552, 14982240, 15088320, 15165696, 15311520, 15402660, 15481648, 15805440, 15899520, 15981056, 16094208, 16172793, 16230760, 16248960, 16332288, 16429504, 16587480, 16694496, 17122560, 17416854, 17498880, 17603040, 17693312, 17863440, 17969770, 17978688, 18170880, 18259605, 18439680, 18483192, 18549440, 18570240, 18776576, 18957120, 19054336, 19079424, 19352060, 19476912, 19904976, 19976320, 20117760, 20220928, 20415360, 20536880, 20547072, 20868120, 21123648, 21199360, 21436128, 21563724, 21665280, 22116640, 22127616, 22259328, 22473360, 22748544, 22830080, 23103990, 23222472, 23331840, 23470720, 23817920, 23849280, 23971584, 24141312, 24346140, 24498432, 24644256, 24881220, 25157678, 25276160, 25439232, 25683840, 25969216, 25998336, 26404560, 26539968, 26795160, 26823680, 26954655, 27220480, 27256320, 27659520, 27824160, 28164864, 28435680, 28581504, 28751632, 29028090, 29215368, 29352960, 29679104, 29964480, 30176640, 30331392, 30623040, 30805320, 30963296, 31799040, 31962112, 32345586, 32461520, 32497920, 32664576, 32859008, 33174960, 33388992, 34245120, 34833708, 34997760, 35206080, 35386624, 35726880, 35939540, 35957376, 36519210, 36879360, 36966384, 37098880, 37553152, 37736517, 37914240, 38108672, 38158848, 38704120, 38953824, 39809952, 39952640, 40235520, 40830720, 41073760, 41094144, 41736240, 42247296, 42398720, 42872256, 43127448, 43330560, 43542135, 44233280, 44518656, 44946720, 45497088, 46207980, 46444944, 46941440, 47635840, 47698560, 47943168, 48282624, 48692280, 48996864, 49288512, 49762440, 50315356, 50552320, 51367680, 51938432, 52809120, 53079936, 53590320, 53909310, 54440960, 54512640, 55319040, 55648320, 56329728, 56871360, 57163008, 57503264, 58056180, 58430736, 59358208, 59928960, 60353280, 60662784, 61246080, 61610640, 61926592, 62894195, 63598080, 64691172, 64923040, 64995840, 65718016, 66349920, 66777984, 68490240, 69667416, 69995520, 70412160, 70773248, 71453760, 71879080, 71914752, 73038420, 73932768, 74197760, 75473034, 75828480, 76217344, 76317696, 77408240, 77907648, 79619904, 79905280, 80471040, 80863965, 81661440, 82147520, 83472480, 84494592, 85744512, 86254896, 87084270, 88466560, 89037312, 89893440, 90994176, 92415960, 92889888, 93882880, 95271680, 95397120, 95886336, 97384560, 97993728, 98577024, 99524880, 100630712, 101104640, 102735360, 103876864, 105618240, 106159872, 107180640, 107818620, 110638080, 111296640, 112659456, 113209551, 113742720, 114326016, 115006528, 116112360, 116861472, 119857920, 120706560, 122492160, 123221280, 123853184, 125788390, 127196160, 129382344, 129846080, 129991680, 131436032, 132699840, 133555968, 139334832, 140824320, 141546496, 142907520, 143758160, 143829504, 146076840, 147865536, 148395520, 150946068, 151656960, 154816480, 155815296, 159239808, 159810560, 161727930, 163322880, 164295040, 166944960, 168989184, 171489024, 172509792, 174168540, 176933120, 178074624, 179786880, 181988352, 184831920, 185779776, 187765760, 188682585, 190543360, 190794240, 194769120, 197154048, 199049760, 201261424, 205470720, 207753728, 211236480, 212319744, 214361280, 215637240, 222593280, 226419102, 227485440, 228652032, 230013056, 232224720, 233722944, 239715840, 241413120, 244984320, 246442560, 247706368, 251576780, 258764688, 259692160, 262872064, 265399680, 267111936, 278669664, 281648640, 285815040, 287516320, 287659008, 292153680, 295731072, 296791040, 301892136, 303313920, 309632960, 311630592, 318479616, 323455860, 328590080, 333889920, 337978368, 342978048, 345019584, 348337080, 353866240, 359573760, 369663840, 371559552, 377365170, 381086720, 381588480, 389538240, 394308096, 398099520, 402522848, 415507456, 422472960, 424639488, 428722560, 431274480, 445186560, 452838204, 454970880, 460026112, 464449440, 467445888, 479431680, 489968640, 492885120, 495412736, 503153560, 517529376, 519384320, 530799360, 534223872, 557339328, 563297280, 566047755, 571630080, 575032640, 584307360, 591462144, 603784272, 619265920, 623261184, 636959232, 646911720, 657180160, 667779840, 685956096, 690039168, 696674160, 707732480, 719147520, 739327680, 743119104, 754730340, 779076480, 788616192, 796199040, 805045696, 844945920, 857445120, 862548960, 890373120, 905676408, 909941760, 920052224, 928898880, 934891776, 985770240, 990825472, 1006307120, 1035058752, 1038768640, 1061598720, 1114678656, 1132095510, 1143260160, 1150065280, 1168614720, 1182924288, 1207568544, 1238531840, 1246522368, 1273918464, 1293823440, 1314360320, 1335559680, 1380078336, 1393348320, 1438295040, 1478655360, 1486238208, 1509460680, 1558152960, 1592398080, 1610091392, 1689891840, 1714890240, 1725097920, 1811352816, 1840104448, 1857797760, 1869783552, 1971540480, 2012614240, 2070117504, 2077537280, 2123197440, 2229357312, 2264191020, 2300130560, 2337229440, 2365848576, 2415137088, 2477063680, 2587646880, 2671119360, 2760156672, 2786696640, 2957310720, 2972476416, 3018921360, 3116305920, 3184796160, 3220182784, 3429780480, 3450195840, 3622705632, 3715595520, 3739567104, 3943080960, 4025228480, 4140235008, 4458714624, 4528382040, 4600261120, 4674458880, 4830274176, 4954127360, 5175293760, 5520313344, 5573393280, 5914621440, 6037842720, 6232611840, 6369592320, 6440365568, 6900391680, 7245411264, 7431191040, 8050456960, 8280470016, 8917429248, 9056764080, 9200522240, 9348917760, 9660548352, 10350587520, 11146786560, 11829242880, 12075685440, 12880731136, 13800783360, 14490822528, 14862382080, 16100913920, 16560940032, 18113528160, 18697835520, 19321096704, 20701175040, 22293573120, 24151370880, 27601566720, 28981645056, 32201827840, 36227056320, 38642193408, 41402350080, 44587146240, 48302741760, 57963290112, 64403655680, 72454112640, 82804700160, 96605483520, 115926580224, 144908225280, 193210967040, 289816450560, 579632901120]

約数ペア:

[(1, 579632901120), (2, 289816450560), (3, 193210967040), (4, 144908225280), (5, 115926580224), (6, 96605483520), (7, 82804700160), (8, 72454112640), (9, 64403655680), (10, 57963290112), (12, 48302741760), (13, 44587146240), (14, 41402350080), (15, 38642193408), (16, 36227056320), (18, 32201827840), (20, 28981645056), (21, 27601566720), (24, 24151370880), (26, 22293573120), (28, 20701175040), (30, 19321096704), (31, 18697835520), (32, 18113528160), (35, 16560940032), (36, 16100913920), (39, 14862382080), (40, 14490822528), (42, 13800783360), (45, 12880731136), (48, 12075685440), (49, 11829242880), (52, 11146786560), (56, 10350587520), (60, 9660548352), (62, 9348917760), (63, 9200522240), (64, 9056764080), (65, 8917429248), (70, 8280470016), (72, 8050456960), (78, 7431191040), (80, 7245411264), (84, 6900391680), (90, 6440365568), (91, 6369592320), (93, 6232611840), (96, 6037842720), (98, 5914621440), (104, 5573393280), (105, 5520313344), (112, 5175293760), (117, 4954127360), (120, 4830274176), (124, 4674458880), (126, 4600261120), (128, 4528382040), (130, 4458714624), (140, 4140235008), (144, 4025228480), (147, 3943080960), (155, 3739567104), (156, 3715595520), (160, 3622705632), (168, 3450195840), (169, 3429780480), (180, 3220182784), (182, 3184796160), (186, 3116305920), (192, 3018921360), (195, 2972476416), (196, 2957310720), (208, 2786696640), (210, 2760156672), (217, 2671119360), (224, 2587646880), (234, 2477063680), (240, 2415137088), (245, 2365848576), (248, 2337229440), (252, 2300130560), (256, 2264191020), (260, 2229357312), (273, 2123197440), (279, 2077537280), (280, 2070117504), (288, 2012614240), (294, 1971540480), (310, 1869783552), (312, 1857797760), (315, 1840104448), (320, 1811352816), (336, 1725097920), (338, 1714890240), (343, 1689891840), (360, 1610091392), (364, 1592398080), (372, 1558152960), (384, 1509460680), (390, 1486238208), (392, 1478655360), (403, 1438295040), (416, 1393348320), (420, 1380078336), (434, 1335559680), (441, 1314360320), (448, 1293823440), (455, 1273918464), (465, 1246522368), (468, 1238531840), (480, 1207568544), (490, 1182924288), (496, 1168614720), (504, 1150065280), (507, 1143260160), (512, 1132095510), (520, 1114678656), (546, 1061598720), (558, 1038768640), (560, 1035058752), (576, 1006307120), (585, 990825472), (588, 985770240), (620, 934891776), (624, 928898880), (630, 920052224), (637, 909941760), (640, 905676408), (651, 890373120), (672, 862548960), (676, 857445120), (686, 844945920), (720, 805045696), (728, 796199040), (735, 788616192), (744, 779076480), (768, 754730340), (780, 743119104), (784, 739327680), (806, 719147520), (819, 707732480), (832, 696674160), (840, 690039168), (845, 685956096), (868, 667779840), (882, 657180160), (896, 646911720), (910, 636959232), (930, 623261184), (936, 619265920), (960, 603784272), (980, 591462144), (992, 584307360), (1008, 575032640), (1014, 571630080), (1024, 566047755), (1029, 563297280), (1040, 557339328), (1085, 534223872), (1092, 530799360), (1116, 519384320), (1120, 517529376), (1152, 503153560), (1170, 495412736), (1176, 492885120), (1183, 489968640), (1209, 479431680), (1240, 467445888), (1248, 464449440), (1260, 460026112), (1274, 454970880), (1280, 452838204), (1302, 445186560), (1344, 431274480), (1352, 428722560), (1365, 424639488), (1372, 422472960), (1395, 415507456), (1440, 402522848), (1456, 398099520), (1470, 394308096), (1488, 389538240), (1519, 381588480), (1521, 381086720), (1536, 377365170), (1560, 371559552), (1568, 369663840), (1612, 359573760), (1638, 353866240), (1664, 348337080), (1680, 345019584), (1690, 342978048), (1715, 337978368), (1736, 333889920), (1764, 328590080), (1792, 323455860), (1820, 318479616), (1860, 311630592), (1872, 309632960), (1911, 303313920), (1920, 301892136), (1953, 296791040), (1960, 295731072), (1984, 292153680), (2015, 287659008), (2016, 287516320), (2028, 285815040), (2058, 281648640), (2080, 278669664), (2170, 267111936), (2184, 265399680), (2205, 262872064), (2232, 259692160), (2240, 258764688), (2304, 251576780), (2340, 247706368), (2352, 246442560), (2366, 244984320), (2401, 241413120), (2418, 239715840), (2480, 233722944), (2496, 232224720), (2520, 230013056), (2535, 228652032), (2548, 227485440), (2560, 226419102), (2604, 222593280), (2688, 215637240), (2704, 214361280), (2730, 212319744), (2744, 211236480), (2790, 207753728), (2821, 205470720), (2880, 201261424), (2912, 199049760), (2940, 197154048), (2976, 194769120), (3038, 190794240), (3042, 190543360), (3072, 188682585), (3087, 187765760), (3120, 185779776), (3136, 184831920), (3185, 181988352), (3224, 179786880), (3255, 178074624), (3276, 176933120), (3328, 174168540), (3360, 172509792), (3380, 171489024), (3430, 168989184), (3472, 166944960), (3528, 164295040), (3549, 163322880), (3584, 161727930), (3627, 159810560), (3640, 159239808), (3720, 155815296), (3744, 154816480), (3822, 151656960), (3840, 150946068), (3906, 148395520), (3920, 147865536), (3968, 146076840), (4030, 143829504), (4032, 143758160), (4056, 142907520), (4095, 141546496), (4116, 140824320), (4160, 139334832), (4340, 133555968), (4368, 132699840), (4410, 131436032), (4459, 129991680), (4464, 129846080), (4480, 129382344), (4557, 127196160), (4608, 125788390), (4680, 123853184), (4704, 123221280), (4732, 122492160), (4802, 120706560), (4836, 119857920), (4960, 116861472), (4992, 116112360), (5040, 115006528), (5070, 114326016), (5096, 113742720), (5120, 113209551), (5145, 112659456), (5208, 111296640), (5239, 110638080), (5376, 107818620), (5408, 107180640), (5460, 106159872), (5488, 105618240), (5580, 103876864), (5642, 102735360), (5733, 101104640), (5760, 100630712), (5824, 99524880), (5880, 98577024), (5915, 97993728), (5952, 97384560), (6045, 95886336), (6076, 95397120), (6084, 95271680), (6174, 93882880), (6240, 92889888), (6272, 92415960), (6370, 90994176), (6448, 89893440), (6510, 89037312), (6552, 88466560), (6656, 87084270), (6720, 86254896), (6760, 85744512), (6860, 84494592), (6944, 83472480), (7056, 82147520), (7098, 81661440), (7168, 80863965), (7203, 80471040), (7254, 79905280), (7280, 79619904), (7440, 77907648), (7488, 77408240), (7595, 76317696), (7605, 76217344), (7644, 75828480), (7680, 75473034), (7812, 74197760), (7840, 73932768), (7936, 73038420), (8060, 71914752), (8064, 71879080), (8112, 71453760), (8190, 70773248), (8232, 70412160), (8281, 69995520), (8320, 69667416), (8463, 68490240), (8680, 66777984), (8736, 66349920), (8820, 65718016), (8918, 64995840), (8928, 64923040), (8960, 64691172), (9114, 63598080), (9216, 62894195), (9360, 61926592), (9408, 61610640), (9464, 61246080), (9555, 60662784), (9604, 60353280), (9672, 59928960), (9765, 59358208), (9920, 58430736), (9984, 58056180), (10080, 57503264), (10140, 57163008), (10192, 56871360), (10290, 56329728), (10416, 55648320), (10478, 55319040), (10633, 54512640), (10647, 54440960), (10752, 53909310), (10816, 53590320), (10920, 53079936), (10976, 52809120), (11160, 51938432), (11284, 51367680), (11466, 50552320), (11520, 50315356), (11648, 49762440), (11760, 49288512), (11830, 48996864), (11904, 48692280), (12005, 48282624), (12090, 47943168), (12152, 47698560), (12168, 47635840), (12348, 46941440), (12480, 46444944), (12544, 46207980), (12740, 45497088), (12896, 44946720), (13020, 44518656), (13104, 44233280), (13312, 43542135), (13377, 43330560), (13440, 43127448), (13520, 42872256), (13671, 42398720), (13720, 42247296), (13888, 41736240), (14105, 41094144), (14112, 41073760), (14196, 40830720), (14406, 40235520), (14508, 39952640), (14560, 39809952), (14880, 38953824), (14976, 38704120), (15190, 38158848), (15210, 38108672), (15288, 37914240), (15360, 37736517), (15435, 37553152), (15624, 37098880), (15680, 36966384), (15717, 36879360), (15872, 36519210), (16120, 35957376), (16128, 35939540), (16224, 35726880), (16380, 35386624), (16464, 35206080), (16562, 34997760), (16640, 34833708), (16926, 34245120), (17360, 33388992), (17472, 33174960), (17640, 32859008), (17745, 32664576), (17836, 32497920), (17856, 32461520), (17920, 32345586), (18135, 31962112), (18228, 31799040), (18720, 30963296), (18816, 30805320), (18928, 30623040), (19110, 30331392), (19208, 30176640), (19344, 29964480), (19530, 29679104), (19747, 29352960), (19840, 29215368), (19968, 29028090), (20160, 28751632), (20280, 28581504), (20384, 28435680), (20580, 28164864), (20832, 27824160), (20956, 27659520), (21266, 27256320), (21294, 27220480), (21504, 26954655), (21609, 26823680), (21632, 26795160), (21840, 26539968), (21952, 26404560), (22295, 25998336), (22320, 25969216), (22568, 25683840), (22785, 25439232), (22932, 25276160), (23040, 25157678), (23296, 24881220), (23520, 24644256), (23660, 24498432), (23808, 24346140), (24010, 24141312), (24180, 23971584), (24304, 23849280), (24336, 23817920), (24696, 23470720), (24843, 23331840), (24960, 23222472), (25088, 23103990), (25389, 22830080), (25480, 22748544), (25792, 22473360), (26040, 22259328), (26195, 22127616), (26208, 22116640), (26754, 21665280), (26880, 21563724), (27040, 21436128), (27342, 21199360), (27440, 21123648), (27776, 20868120), (28210, 20547072), (28224, 20536880), (28392, 20415360), (28665, 20220928), (28812, 20117760), (29016, 19976320), (29120, 19904976), (29760, 19476912), (29952, 19352060), (30380, 19079424), (30420, 19054336), (30576, 18957120), (30870, 18776576), (31213, 18570240), (31248, 18549440), (31360, 18483192), (31434, 18439680), (31744, 18259605), (31899, 18170880), (32240, 17978688), (32256, 17969770), (32448, 17863440), (32760, 17693312), (32928, 17603040), (33124, 17498880), (33280, 17416854), (33852, 17122560), (34720, 16694496), (34944, 16587480), (35280, 16429504), (35490, 16332288), (35672, 16248960), (35712, 16230760), (35840, 16172793), (36015, 16094208), (36270, 15981056), (36456, 15899520), (36673, 15805440), (37440, 15481648), (37632, 15402660), (37856, 15311520), (38220, 15165696), (38416, 15088320), (38688, 14982240), (39060, 14839552), (39494, 14676480), (39680, 14607684), (39936, 14514045), (40131, 14443520), (40320, 14375816), (40560, 14290752), (40768, 14217840), (41160, 14082432), (41405, 13999104), (41664, 13912080), (41912, 13829760), (42315, 13698048), (42532, 13628160), (42588, 13610240), (43218, 13411840), (43264, 13397580), (43680, 13269984), (43904, 13202280), (44590, 12999168), (44640, 12984608), (45136, 12841920), (45570, 12719616), (45864, 12638080), (46080, 12578839), (46592, 12440610), (47040, 12322128), (47151, 12293120), (47320, 12249216), (47616, 12173070), (48020, 12070656), (48360, 11985792), (48608, 11924640), (48672, 11908960), (49392, 11735360), (49686, 11665920), (49920, 11611236), (50176, 11551995), (50778, 11415040), (50960, 11374272), (51584, 11236680), (52080, 11129664), (52390, 11063808), (52416, 11058320), (53165, 10902528), (53235, 10888192), (53508, 10832640), (53760, 10781862), (54080, 10718064), (54684, 10599680), (54880, 10561824), (55552, 10434060), (56420, 10273536), (56448, 10268440), (56784, 10207680), (57330, 10110464), (57624, 10058880), (57967, 9999360), (58032, 9988160), (58240, 9952488), (59241, 9784320), (59520, 9738456), (59904, 9676030), (60760, 9539712), (60840, 9527168), (61152, 9478560), (61740, 9388288), (62426, 9285120), (62496, 9274720), (62720, 9241596), (62868, 9219840), (63798, 9085440), (64480, 8989344), (64512, 8984885), (64896, 8931720), (65520, 8846656), (65856, 8801520), (66248, 8749440), (66560, 8708427), (66885, 8666112), (67704, 8561280), (68355, 8479744), (69440, 8347248), (69888, 8293740), (70560, 8214752), (70980, 8166144), (71344, 8124480), (71424, 8115380), (72030, 8047104), (72540, 7990528), (72912, 7949760), (73346, 7902720), (74431, 7787520), (74529, 7777280), (74880, 7740824), (75264, 7701330), (75712, 7655760), (76440, 7582848), (76832, 7544160), (77376, 7491120), (78120, 7419776), (78585, 7375872), (78988, 7338240), (79360, 7303842), (80262, 7221760), (80640, 7187908), (81120, 7145376), (81536, 7108920), (82320, 7041216), (82810, 6999552), (83328, 6956040), (83824, 6914880), (84630, 6849024), (85064, 6814080), (85176, 6805120), (86436, 6705920), (86528, 6698790), (87360, 6634992), (87808, 6601140), (89180, 6499584), (89280, 6492304), (90272, 6420960), (91140, 6359808), (91728, 6319040), (93184, 6220305), (93639, 6190080), (94080, 6161064), (94302, 6146560), (94640, 6124608), (95232, 6086535), (95697, 6056960), (96040, 6035328), (96720, 5992896), (97216, 5962320), (97344, 5954480), (98735, 5870592), (98784, 5867680), (99372, 5832960), (99840, 5805618), (101556, 5707520), (101920, 5687136), (103168, 5618340), (104160, 5564832), (104780, 5531904), (104832, 5529160), (106330, 5451264), (106470, 5444096), (107016, 5416320), (107520, 5390931), (108045, 5364736), (108160, 5359032), (109368, 5299840), (109760, 5280912), (110019, 5268480), (111104, 5217030), (112840, 5136768), (112896, 5134220), (113568, 5103840), (114660, 5055232), (115248, 5029440), (115934, 4999680), (116064, 4994080), (116480, 4976244), (118482, 4892160), (119040, 4869228), (119808, 4838015), (121520, 4769856), (121680, 4763584), (122304, 4739280), (123480, 4694144), (124215, 4666368), (124852, 4642560), (124992, 4637360), (125440, 4620798), (125736, 4609920), (126945, 4566016), (127596, 4542720), (128960, 4494672), (129792, 4465860), (131040, 4423328), (131712, 4400760), (132496, 4374720), (133770, 4333056), (135408, 4280640), (136710, 4239872), (138229, 4193280), (138880, 4173624), (139776, 4146870), (141120, 4107376), (141960, 4083072), (142688, 4062240), (142848, 4057690), (144060, 4023552), (145080, 3995264), (145824, 3974880), (146692, 3951360), (148862, 3893760), (149058, 3888640), (149760, 3870412), (150528, 3850665), (151424, 3827880), (152880, 3791424), (153664, 3772080), (154752, 3745560), (156065, 3714048), (156240, 3709888), (157170, 3687936), (157976, 3669120), (158720, 3651921), (159495, 3634176), (160524, 3610880), (161280, 3593954), (162240, 3572688), (163072, 3554460), (164640, 3520608), (165620, 3499776), (166656, 3478020), (167648, 3457440), (169260, 3424512), (170128, 3407040), (170352, 3402560), (172872, 3352960), (173056, 3349395), (173901, 3333120), (174720, 3317496), (175616, 3300570), (177723, 3261440), (178360, 3249792), (178560, 3246152), (180544, 3210480), (182280, 3179904), (183365, 3161088), (183456, 3159520), (187278, 3095040), (188160, 3080532), (188604, 3073280), (189280, 3062304), (191394, 3028480), (192080, 3017664), (193440, 2996448), (194432, 2981160), (194688, 2977240), (197470, 2935296), (197568, 2933840), (198744, 2916480), (199680, 2902809), (200655, 2888704), (203112, 2853760), (203840, 2843568), (206336, 2809170), (208320, 2782416), (209560, 2765952), (209664, 2764580), (212660, 2725632), (212940, 2722048), (214032, 2708160), (216090, 2682368), (216320, 2679516), (218736, 2649920), (219520, 2640456), (220038, 2634240), (222208, 2608515), (223293, 2595840), (225680, 2568384), (225792, 2567110), (227136, 2551920), (229320, 2527616), (230496, 2514720), (231868, 2499840), (232128, 2497040), (232960, 2488122), (235755, 2458624), (236964, 2446080), (238080, 2434614), (243040, 2384928), (243360, 2381792), (244608, 2369640), (246960, 2347072), (248430, 2333184), (249704, 2321280), (249984, 2318680), (250880, 2310399), (251472, 2304960), (253890, 2283008), (255192, 2271360), (256711, 2257920), (257920, 2247336), (259584, 2232930), (262080, 2211664), (263424, 2200380), (264992, 2187360), (267540, 2166528), (270816, 2140320), (273420, 2119936), (276458, 2096640), (277760, 2086812), (279552, 2073435), (280917, 2063360), (282240, 2053688), (283920, 2041536), (285376, 2031120), (285696, 2028845), (288120, 2011776), (289835, 1999872), (290160, 1997632), (291648, 1987440), (293384, 1975680), (296205, 1956864), (297724, 1946880), (298116, 1944320), (299520, 1935206), (302848, 1913940), (305760, 1895712), (307328, 1886040), (309504, 1872780), (312130, 1857024), (312480, 1854944), (314340, 1843968), (315952, 1834560), (318990, 1817088), (321048, 1805440), (322560, 1796977), (324480, 1786344), (326144, 1777230), (329280, 1760304), (330057, 1756160), (331240, 1749888), (333312, 1739010), (335296, 1728720), (338520, 1712256), (340256, 1703520), (340704, 1701280), (345744, 1676480), (347802, 1666560), (349440, 1658748), (351232, 1650285), (355446, 1630720), (356720, 1624896), (357120, 1623076), (361088, 1605240), (364560, 1589952), (366730, 1580544), (366912, 1579760), (372155, 1557504), (372645, 1555456), (374556, 1547520), (376320, 1540266), (377208, 1536640), (378560, 1531152), (382788, 1514240), (384160, 1508832), (386880, 1498224), (388864, 1490580), (389376, 1488620), (394940, 1467648), (395136, 1466920), (397488, 1458240), (401310, 1444352), (405769, 1428480), (406224, 1426880), (407680, 1421784), (412672, 1404585), (414687, 1397760), (416640, 1391208), (419120, 1382976), (419328, 1382290), (425320, 1362816), (425880, 1361024), (428064, 1354080), (432180, 1341184), (432640, 1339758), (437472, 1324960), (439040, 1320228), (440076, 1317120), (446586, 1297920), (451360, 1284192), (451584, 1283555), (454272, 1275960), (458640, 1263808), (460992, 1257360), (463736, 1249920), (464256, 1248520), (465920, 1244061), (468195, 1238016), (471510, 1229312), (473928, 1223040), (476160, 1217307), (478485, 1211392), (486080, 1192464), (486720, 1190896), (489216, 1184820), (493920, 1173536), (496860, 1166592), (499408, 1160640), (499968, 1159340), (502944, 1152480), (507780, 1141504), (510384, 1135680), (513422, 1128960), (515840, 1123668), (519168, 1116465), (521703, 1111040), (524160, 1105832), (526848, 1100190), (529984, 1093680), (535080, 1083264), (541632, 1070160), (546840, 1059968), (550095, 1053696), (552916, 1048320), (555520, 1043406), (561834, 1031680), (564480, 1026844), (567840, 1020768), (570752, 1015560), (576240, 1005888), (579670, 999936), (580320, 998816), (583296, 993720), (586768, 987840), (592410, 978432), (595448, 973440), (596232, 972160), (599040, 967603), (605696, 956970), (611520, 947856), (614656, 943020), (619008, 936390), (624260, 928512), (624960, 927472), (628680, 921984), (631904, 917280), (637980, 908544), (642096, 902720), (648960, 893172), (652288, 888615), (658560, 880152), (660114, 878080), (662480, 874944), (666624, 869505), (669879, 865280), (670592, 864360), (677040, 856128), (680512, 851760), (681408, 850640), (691145, 838656), (691488, 838240), (695604, 833280), (698880, 829374), (710892, 815360), (713440, 812448), (714240, 811538), (722176, 802620), (729120, 794976), (733460, 790272), (733824, 789880), (744310, 778752), (745290, 777728), (749112, 773760), (752640, 770133), (754416, 768320), (757120, 765576)]