647135723520

素因数分解:

$2^{15}\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 484, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 605, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 726, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 968, 990, 992, 1023, 1024, 1040, 1053, 1056, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1536, 1560, 1573, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1815, 1860, 1872, 1920, 1936, 1980, 1984, 2015, 2046, 2048, 2080, 2106, 2112, 2145, 2160, 2178, 2232, 2288, 2304, 2340, 2376, 2418, 2420, 2480, 2496, 2511, 2560, 2574, 2592, 2640, 2728, 2790, 2808, 2816, 2860, 2880, 2904, 2970, 2976, 3069, 3072, 3120, 3146, 3168, 3224, 3240, 3267, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3630, 3720, 3744, 3751, 3840, 3861, 3872, 3960, 3968, 4030, 4092, 4096, 4160, 4185, 4212, 4224, 4290, 4320, 4356, 4433, 4455, 4464, 4576, 4608, 4680, 4719, 4752, 4836, 4840, 4960, 4992, 5022, 5115, 5120, 5148, 5184, 5265, 5280, 5445, 5456, 5580, 5616, 5632, 5720, 5760, 5808, 5940, 5952, 6045, 6138, 6144, 6240, 6292, 6336, 6435, 6448, 6480, 6534, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7260, 7440, 7488, 7502, 7680, 7722, 7744, 7865, 7920, 7936, 8060, 8184, 8192, 8320, 8370, 8424, 8448, 8580, 8640, 8712, 8866, 8910, 8928, 9152, 9207, 9216, 9360, 9438, 9504, 9672, 9680, 9801, 9920, 9984, 10044, 10230, 10240, 10296, 10368, 10530, 10560, 10881, 10890, 10912, 11160, 11232, 11253, 11264, 11440, 11520, 11583, 11616, 11880, 11904, 12090, 12276, 12288, 12480, 12555, 12584, 12672, 12870, 12896, 12960, 13068, 13299, 13312, 13392, 13640, 13728, 13824, 14040, 14080, 14157, 14256, 14508, 14520, 14880, 14976, 15004, 15345, 15360, 15444, 15488, 15730, 15840, 15872, 16120, 16335, 16368, 16384, 16640, 16740, 16848, 16896, 17160, 17280, 17424, 17732, 17820, 17856, 18135, 18304, 18414, 18432, 18720, 18755, 18876, 19008, 19305, 19344, 19360, 19602, 19840, 19968, 20088, 20460, 20480, 20592, 20736, 21060, 21120, 21762, 21780, 21824, 22165, 22320, 22464, 22506, 22528, 22880, 23040, 23166, 23232, 23595, 23760, 23808, 24180, 24552, 24576, 24960, 25110, 25168, 25344, 25740, 25792, 25920, 26136, 26598, 26624, 26784, 27280, 27456, 27621, 27648, 28080, 28160, 28314, 28512, 29016, 29040, 29760, 29952, 30008, 30690, 30720, 30888, 30976, 31460, 31680, 31744, 32240, 32643, 32670, 32736, 32768, 33280, 33480, 33696, 33759, 33792, 34320, 34560, 34848, 35464, 35640, 35712, 36270, 36608, 36828, 36864, 37440, 37510, 37752, 38016, 38610, 38688, 38720, 39204, 39680, 39897, 39936, 40176, 40920, 40960, 41184, 41472, 42120, 42240, 42471, 43524, 43560, 43648, 44330, 44640, 44928, 45012, 45056, 45760, 46035, 46080, 46332, 46464, 47190, 47520, 47616, 48360, 48763, 49005, 49104, 49152, 49920, 50220, 50336, 50688, 51480, 51584, 51840, 52272, 53196, 53248, 53568, 54405, 54560, 54912, 55242, 55296, 56160, 56265, 56320, 56628, 57024, 57915, 58032, 58080, 59520, 59904, 60016, 61380, 61440, 61776, 61952, 62920, 63360, 63488, 64480, 65286, 65340, 65472, 66495, 66560, 66960, 67392, 67518, 67584, 68640, 69120, 69696, 70785, 70928, 71280, 71424, 72540, 73216, 73656, 73728, 74880, 75020, 75504, 76032, 77220, 77376, 77440, 78408, 79360, 79794, 79872, 80352, 81840, 81920, 82368, 82944, 84240, 84480, 84942, 87048, 87120, 87296, 88660, 89280, 89856, 90024, 90112, 91520, 92070, 92160, 92664, 92928, 94380, 95040, 95232, 96720, 97526, 98010, 98208, 98304, 99840, 100440, 100672, 101277, 101376, 102960, 103168, 103680, 104544, 106392, 106496, 107136, 108810, 109120, 109824, 110484, 110592, 112320, 112530, 112640, 113256, 114048, 115830, 116064, 116160, 119040, 119691, 119808, 120032, 122760, 122880, 123552, 123904, 125840, 126720, 126976, 127413, 128960, 130572, 130680, 130944, 132990, 133120, 133920, 134784, 135036, 135168, 137280, 138105, 138240, 139392, 141570, 141856, 142560, 142848, 145080, 146289, 146432, 147312, 147456, 149760, 150040, 151008, 152064, 154440, 154752, 154880, 156816, 158720, 159588, 159744, 160704, 163215, 163680, 163840, 164736, 165888, 168480, 168795, 168960, 169884, 174096, 174240, 174592, 177320, 178560, 179712, 180048, 180224, 183040, 184140, 184320, 185328, 185856, 188760, 190080, 190464, 193440, 195052, 196020, 196416, 199485, 199680, 200880, 201344, 202554, 202752, 205920, 206336, 207360, 209088, 212355, 212784, 212992, 214272, 217620, 218240, 219648, 220968, 221184, 224640, 225060, 225280, 226512, 228096, 231660, 232128, 232320, 238080, 239382, 239616, 240064, 243815, 245520, 245760, 247104, 247808, 251680, 253440, 253952, 254826, 257920, 261144, 261360, 261888, 265980, 266240, 267840, 269568, 270072, 270336, 274560, 276210, 276480, 278784, 283140, 283712, 285120, 285696, 290160, 292578, 292864, 294624, 294912, 299520, 300080, 302016, 303831, 304128, 308880, 309504, 309760, 313632, 317440, 319176, 319488, 321408, 326430, 327360, 329472, 331776, 336960, 337590, 337920, 339768, 348192, 348480, 349184, 354640, 357120, 359073, 359424, 360096, 360448, 366080, 368280, 368640, 370656, 371712, 377520, 380160, 380928, 386880, 390104, 392040, 392832, 398970, 399360, 401760, 402688, 405108, 405504, 411840, 412672, 414720, 418176, 424710, 425568, 425984, 428544, 435240, 436480, 438867, 439296, 441936, 442368, 449280, 450120, 450560, 453024, 456192, 463320, 464256, 464640, 476160, 478764, 479232, 480128, 487630, 491040, 491520, 494208, 495616, 503360, 506385, 506880, 507904, 509652, 515840, 522288, 522720, 523776, 531960, 532480, 535680, 539136, 540144, 540672, 549120, 552420, 552960, 557568, 566280, 567424, 570240, 571392, 580320, 585156, 585728, 589248, 598455, 599040, 600160, 604032, 607662, 608256, 617760, 619008, 619520, 627264, 634880, 637065, 638352, 638976, 642816, 652860, 654720, 658944, 663552, 673920, 675180, 675840, 679536, 696384, 696960, 698368, 709280, 714240, 718146, 718848, 720192, 731445, 732160, 736560, 737280, 741312, 743424, 755040, 760320, 761856, 773760, 780208, 784080, 785664, 797940, 798720, 803520, 805376, 810216, 811008, 823680, 825344, 829440, 836352, 849420, 851136, 857088, 870480, 872960, 877734, 878592, 883872, 884736, 898560, 900240, 901120, 906048, 912384, 926640, 928512, 929280, 952320, 957528, 958464, 960256, 975260, 982080, 988416, 991232, 1006720, 1012770, 1013760, 1015808, 1019304, 1031680, 1044576, 1045440, 1047552, 1063920, 1064960, 1071360, 1078272, 1080288, 1081344, 1098240, 1104840, 1105920, 1115136, 1132560, 1134848, 1140480, 1142784, 1160640, 1170312, 1171456, 1178496, 1196910, 1198080, 1200320, 1208064, 1215324, 1216512, 1235520, 1238016, 1239040, 1254528, 1269760, 1274130, 1276704, 1277952, 1285632, 1305720, 1309440, 1316601, 1317888, 1327104, 1347840, 1350360, 1351680, 1359072, 1392768, 1393920, 1396736, 1418560, 1428480, 1436292, 1437696, 1440384, 1462890, 1464320, 1473120, 1474560, 1482624, 1486848, 1510080, 1519155, 1520640, 1523712, 1547520, 1560416, 1568160, 1571328, 1595880, 1597440, 1607040, 1610752, 1620432, 1622016, 1647360, 1650688, 1658880, 1672704, 1698840, 1702272, 1714176, 1740960, 1745920, 1755468, 1757184, 1767744, 1795365, 1797120, 1800480, 1802240, 1812096, 1824768, 1853280, 1857024, 1858560, 1904640, 1915056, 1916928, 1920512, 1950520, 1964160, 1976832, 1982464, 2013440, 2025540, 2027520, 2038608, 2063360, 2089152, 2090880, 2095104, 2127840, 2129920, 2142720, 2156544, 2160576, 2194335, 2196480, 2209680, 2211840, 2230272, 2265120, 2269696, 2280960, 2285568, 2321280, 2340624, 2342912, 2356992, 2393820, 2396160, 2400640, 2416128, 2430648, 2433024, 2471040, 2476032, 2478080, 2509056, 2539520, 2548260, 2553408, 2571264, 2611440, 2618880, 2633202, 2635776, 2654208, 2695680, 2700720, 2703360, 2718144, 2785536, 2787840, 2793472, 2837120, 2856960, 2872584, 2875392, 2880768, 2925780, 2928640, 2946240, 2965248, 2973696, 3020160, 3038310, 3041280, 3047424, 3095040, 3120832, 3136320, 3142656, 3191760, 3194880, 3214080, 3221504, 3240864, 3244032, 3294720, 3301376, 3317760, 3345408, 3397680, 3404544, 3428352, 3481920, 3491840, 3510936, 3514368, 3535488, 3590730, 3594240, 3600960, 3624192, 3649536, 3706560, 3714048, 3717120, 3809280, 3830112, 3833856, 3841024, 3901040, 3928320, 3949803, 3953664, 3964928, 4026880, 4051080, 4055040, 4077216, 4126720, 4178304, 4181760, 4190208, 4255680, 4285440, 4313088, 4321152, 4388670, 4392960, 4419360, 4423680, 4460544, 4530240, 4539392, 4561920, 4571136, 4642560, 4681248, 4685824, 4713984, 4787640, 4792320, 4801280, 4832256, 4861296, 4866048, 4942080, 4952064, 4956160, 5018112, 5079040, 5096520, 5106816, 5142528, 5222880, 5237760, 5266404, 5271552, 5391360, 5401440, 5406720, 5436288, 5571072, 5575680, 5586944, 5674240, 5713920, 5745168, 5750784, 5761536, 5851560, 5857280, 5892480, 5930496, 5947392, 6040320, 6076620, 6082560, 6190080, 6241664, 6272640, 6285312, 6383520, 6389760, 6428160, 6443008, 6481728, 6583005, 6589440, 6602752, 6635520, 6690816, 6795360, 6809088, 6856704, 6963840, 6983680, 7021872, 7028736, 7070976, 7181460, 7188480, 7201920, 7248384, 7299072, 7413120, 7428096, 7434240, 7618560, 7660224, 7682048, 7802080, 7856640, 7899606, 7907328, 8053760, 8102160, 8110080, 8154432, 8253440, 8356608, 8363520, 8380416, 8511360, 8570880, 8626176, 8642304, 8777340, 8785920, 8838720, 8921088, 9060480, 9078784, 9123840, 9142272, 9285120, 9362496, 9427968, 9575280, 9584640, 9602560, 9664512, 9722592, 9732096, 9884160, 9904128, 9912320, 10036224, 10193040, 10213632, 10285056, 10445760, 10475520, 10532808, 10543104, 10782720, 10802880, 10872576, 11142144, 11151360, 11173888, 11348480, 11427840, 11490336, 11501568, 11523072, 11703120, 11714560, 11784960, 11860992, 11894784, 12080640, 12153240, 12165120, 12380160, 12483328, 12545280, 12570624, 12767040, 12856320, 12886016, 12963456, 13166010, 13178880, 13205504, 13271040, 13381632, 13590720, 13618176, 13713408, 13927680, 13967360, 14043744, 14057472, 14141952, 14362920, 14376960, 14403840, 14496768, 14598144, 14826240, 14856192, 14868480, 15237120, 15320448, 15364096, 15604160, 15713280, 15799212, 15814656, 16107520, 16204320, 16220160, 16308864, 16506880, 16713216, 16727040, 16760832, 17022720, 17141760, 17252352, 17284608, 17554680, 17571840, 17677440, 17842176, 18120960, 18157568, 18247680, 18570240, 18724992, 18855936, 19150560, 19169280, 19205120, 19329024, 19445184, 19749015, 19768320, 19808256, 19824640, 20072448, 20386080, 20427264, 20570112, 20891520, 20951040, 21065616, 21086208, 21565440, 21605760, 21745152, 22284288, 22302720, 22696960, 22855680, 22980672, 23046144, 23406240, 23429120, 23569920, 23721984, 24161280, 24306480, 24330240, 24760320, 24966656, 25090560, 25141248, 25534080, 25712640, 25772032, 25926912, 26332020, 26357760, 26763264, 27181440, 27236352, 27426816, 27855360, 27934720, 28087488, 28283904, 28725840, 28753920, 28807680, 28993536, 29196288, 29652480, 29712384, 29736960, 30640896, 30728192, 31208320, 31426560, 31598424, 31629312, 32215040, 32408640, 32617728, 33013760, 33426432, 33454080, 33521664, 34045440, 34283520, 34504704, 34569216, 35109360, 35143680, 35354880, 35684352, 36241920, 36315136, 36495360, 37140480, 37449984, 37711872, 38301120, 38410240, 38658048, 38890368, 39498030, 39536640, 39616512, 40144896, 40772160, 40854528, 41140224, 41783040, 41902080, 42131232, 42172416, 43130880, 43211520, 43490304, 44568576, 44605440, 45393920, 45711360, 45961344, 46092288, 46812480, 47139840, 47443968, 48322560, 48612960, 48660480, 49520640, 49933312, 50181120, 50282496, 51068160, 51425280, 51544064, 51853824, 52664040, 52715520, 53526528, 54362880, 54472704, 55710720, 55869440, 56174976, 56567808, 57451680, 57507840, 57615360, 57987072, 59304960, 59424768, 59473920, 61281792, 61456384, 62416640, 62853120, 63196848, 63258624, 64430080, 64817280, 65235456, 66027520, 66852864, 66908160, 68090880, 68567040, 69138432, 70218720, 70287360, 70709760, 72483840, 72630272, 72990720, 74280960, 74899968, 75423744, 76602240, 76820480, 77316096, 77780736, 78996060, 79073280, 80289792, 81544320, 81709056, 82280448, 83566080, 83804160, 84262464, 86261760, 86423040, 86980608, 89137152, 89210880, 90787840, 91922688, 92184576, 93624960, 94279680, 94887936, 96645120, 97225920, 99041280, 99866624, 100362240, 100564992, 102136320, 102850560, 103707648, 105328080, 105431040, 107053056, 108725760, 108945408, 111421440, 112349952, 113135616, 114903360, 115230720, 115974144, 118609920, 118849536, 122563584, 122912768, 124833280, 125706240, 126393696, 126517248, 128860160, 129634560, 130470912, 133705728, 133816320, 136181760, 137134080, 138276864, 140437440, 141419520, 144967680, 145260544, 145981440, 148561920, 149799936, 150847488, 153204480, 153640960, 154632192, 155561472, 157992120, 158146560, 160579584, 163088640, 163418112, 167132160, 167608320, 168524928, 172523520, 172846080, 173961216, 178274304, 178421760, 181575680, 183845376, 184369152, 187249920, 188559360, 189775872, 193290240, 194451840, 198082560, 199733248, 200724480, 204272640, 205701120, 207415296, 210656160, 210862080, 217451520, 217890816, 222842880, 224699904, 226271232, 229806720, 230461440, 231948288, 237219840, 245127168, 249666560, 251412480, 252787392, 257720320, 259269120, 260941824, 267411456, 267632640, 272363520, 276553728, 280874880, 282839040, 289935360, 297123840, 299599872, 301694976, 306408960, 307281920, 311122944, 315984240, 316293120, 321159168, 326177280, 326836224, 334264320, 337049856, 345692160, 347922432, 356548608, 363151360, 367690752, 368738304, 374499840, 377118720, 379551744, 386580480, 388903680, 399466496, 401448960, 408545280, 411402240, 414830592, 421312320, 434903040, 435781632, 445685760, 449399808, 452542464, 459613440, 460922880, 463896576, 474439680, 490254336, 499333120, 502824960, 505574784, 518538240, 521883648, 534822912, 535265280, 544727040, 553107456, 561749760, 565678080, 579870720, 594247680, 599199744, 612817920, 614563840, 622245888, 631968480, 632586240, 652354560, 653672448, 668528640, 674099712, 691384320, 695844864, 726302720, 735381504, 748999680, 754237440, 773160960, 777807360, 798932992, 802897920, 817090560, 829661184, 842624640, 869806080, 891371520, 898799616, 905084928, 919226880, 921845760, 948879360, 980508672, 998666240, 1011149568, 1037076480, 1043767296, 1069645824, 1089454080, 1106214912, 1123499520, 1131356160, 1159741440, 1198399488, 1225635840, 1244491776, 1263936960, 1304709120, 1307344896, 1337057280, 1348199424, 1382768640, 1391689728, 1470763008, 1497999360, 1508474880, 1555614720, 1597865984, 1605795840, 1634181120, 1659322368, 1685249280, 1739612160, 1782743040, 1797599232, 1838453760, 1843691520, 1897758720, 1961017344, 1997332480, 2022299136, 2074152960, 2087534592, 2178908160, 2246999040, 2262712320, 2319482880, 2396798976, 2451271680, 2488983552, 2527873920, 2609418240, 2674114560, 2696398848, 2765537280, 2941526016, 2995998720, 3111229440, 3268362240, 3318644736, 3370498560, 3479224320, 3595198464, 3676907520, 3922034688, 3994664960, 4044598272, 4148305920, 4175069184, 4493998080, 4525424640, 4793597952, 4902543360, 4977967104, 5055747840, 5218836480, 5348229120, 5392797696, 5531074560, 5883052032, 5991997440, 6222458880, 6536724480, 6740997120, 6958448640, 7190396928, 7353815040, 7989329920, 8089196544, 8296611840, 8987996160, 9805086720, 9955934208, 10111495680, 10437672960, 10785595392, 11766104064, 11983994880, 12444917760, 13481994240, 14380793856, 14707630080, 16178393088, 16593223680, 17975992320, 19610173440, 20222991360, 20875345920, 21571190784, 23967989760, 24889835520, 26963988480, 29415260160, 32356786176, 35951984640, 40445982720, 43142381568, 49779671040, 53927976960, 58830520320, 64713572352, 71903969280, 80891965440, 107855953920, 129427144704, 161783930880, 215711907840, 323567861760, 647135723520]

約数ペア:

[(1, 647135723520), (2, 323567861760), (3, 215711907840), (4, 161783930880), (5, 129427144704), (6, 107855953920), (8, 80891965440), (9, 71903969280), (10, 64713572352), (11, 58830520320), (12, 53927976960), (13, 49779671040), (15, 43142381568), (16, 40445982720), (18, 35951984640), (20, 32356786176), (22, 29415260160), (24, 26963988480), (26, 24889835520), (27, 23967989760), (30, 21571190784), (31, 20875345920), (32, 20222991360), (33, 19610173440), (36, 17975992320), (39, 16593223680), (40, 16178393088), (44, 14707630080), (45, 14380793856), (48, 13481994240), (52, 12444917760), (54, 11983994880), (55, 11766104064), (60, 10785595392), (62, 10437672960), (64, 10111495680), (65, 9955934208), (66, 9805086720), (72, 8987996160), (78, 8296611840), (80, 8089196544), (81, 7989329920), (88, 7353815040), (90, 7190396928), (93, 6958448640), (96, 6740997120), (99, 6536724480), (104, 6222458880), (108, 5991997440), (110, 5883052032), (117, 5531074560), (120, 5392797696), (121, 5348229120), (124, 5218836480), (128, 5055747840), (130, 4977967104), (132, 4902543360), (135, 4793597952), (143, 4525424640), (144, 4493998080), (155, 4175069184), (156, 4148305920), (160, 4044598272), (162, 3994664960), (165, 3922034688), (176, 3676907520), (180, 3595198464), (186, 3479224320), (192, 3370498560), (195, 3318644736), (198, 3268362240), (208, 3111229440), (216, 2995998720), (220, 2941526016), (234, 2765537280), (240, 2696398848), (242, 2674114560), (248, 2609418240), (256, 2527873920), (260, 2488983552), (264, 2451271680), (270, 2396798976), (279, 2319482880), (286, 2262712320), (288, 2246999040), (297, 2178908160), (310, 2087534592), (312, 2074152960), (320, 2022299136), (324, 1997332480), (330, 1961017344), (341, 1897758720), (351, 1843691520), (352, 1838453760), (360, 1797599232), (363, 1782743040), (372, 1739612160), (384, 1685249280), (390, 1659322368), (396, 1634181120), (403, 1605795840), (405, 1597865984), (416, 1555614720), (429, 1508474880), (432, 1497999360), (440, 1470763008), (465, 1391689728), (468, 1382768640), (480, 1348199424), (484, 1337057280), (495, 1307344896), (496, 1304709120), (512, 1263936960), (520, 1244491776), (528, 1225635840), (540, 1198399488), (558, 1159741440), (572, 1131356160), (576, 1123499520), (585, 1106214912), (594, 1089454080), (605, 1069645824), (620, 1043767296), (624, 1037076480), (640, 1011149568), (648, 998666240), (660, 980508672), (682, 948879360), (702, 921845760), (704, 919226880), (715, 905084928), (720, 898799616), (726, 891371520), (744, 869806080), (768, 842624640), (780, 829661184), (792, 817090560), (806, 802897920), (810, 798932992), (832, 777807360), (837, 773160960), (858, 754237440), (864, 748999680), (880, 735381504), (891, 726302720), (930, 695844864), (936, 691384320), (960, 674099712), (968, 668528640), (990, 653672448), (992, 652354560), (1023, 632586240), (1024, 631968480), (1040, 622245888), (1053, 614563840), (1056, 612817920), (1080, 599199744), (1089, 594247680), (1116, 579870720), (1144, 565678080), (1152, 561749760), (1170, 553107456), (1188, 544727040), (1209, 535265280), (1210, 534822912), (1240, 521883648), (1248, 518538240), (1280, 505574784), (1287, 502824960), (1296, 499333120), (1320, 490254336), (1364, 474439680), (1395, 463896576), (1404, 460922880), (1408, 459613440), (1430, 452542464), (1440, 449399808), (1452, 445685760), (1485, 435781632), (1488, 434903040), (1536, 421312320), (1560, 414830592), (1573, 411402240), (1584, 408545280), (1612, 401448960), (1620, 399466496), (1664, 388903680), (1674, 386580480), (1705, 379551744), (1716, 377118720), (1728, 374499840), (1755, 368738304), (1760, 367690752), (1782, 363151360), (1815, 356548608), (1860, 347922432), (1872, 345692160), (1920, 337049856), (1936, 334264320), (1980, 326836224), (1984, 326177280), (2015, 321159168), (2046, 316293120), (2048, 315984240), (2080, 311122944), (2106, 307281920), (2112, 306408960), (2145, 301694976), (2160, 299599872), (2178, 297123840), (2232, 289935360), (2288, 282839040), (2304, 280874880), (2340, 276553728), (2376, 272363520), (2418, 267632640), (2420, 267411456), (2480, 260941824), (2496, 259269120), (2511, 257720320), (2560, 252787392), (2574, 251412480), (2592, 249666560), (2640, 245127168), (2728, 237219840), (2790, 231948288), (2808, 230461440), (2816, 229806720), (2860, 226271232), (2880, 224699904), (2904, 222842880), (2970, 217890816), (2976, 217451520), (3069, 210862080), (3072, 210656160), (3120, 207415296), (3146, 205701120), (3168, 204272640), (3224, 200724480), (3240, 199733248), (3267, 198082560), (3328, 194451840), (3348, 193290240), (3410, 189775872), (3432, 188559360), (3456, 187249920), (3510, 184369152), (3520, 183845376), (3564, 181575680), (3627, 178421760), (3630, 178274304), (3720, 173961216), (3744, 172846080), (3751, 172523520), (3840, 168524928), (3861, 167608320), (3872, 167132160), (3960, 163418112), (3968, 163088640), (4030, 160579584), (4092, 158146560), (4096, 157992120), (4160, 155561472), (4185, 154632192), (4212, 153640960), (4224, 153204480), (4290, 150847488), (4320, 149799936), (4356, 148561920), (4433, 145981440), (4455, 145260544), (4464, 144967680), (4576, 141419520), (4608, 140437440), (4680, 138276864), (4719, 137134080), (4752, 136181760), (4836, 133816320), (4840, 133705728), (4960, 130470912), (4992, 129634560), (5022, 128860160), (5115, 126517248), (5120, 126393696), (5148, 125706240), (5184, 124833280), (5265, 122912768), (5280, 122563584), (5445, 118849536), (5456, 118609920), (5580, 115974144), (5616, 115230720), (5632, 114903360), (5720, 113135616), (5760, 112349952), (5808, 111421440), (5940, 108945408), (5952, 108725760), (6045, 107053056), (6138, 105431040), (6144, 105328080), (6240, 103707648), (6292, 102850560), (6336, 102136320), (6435, 100564992), (6448, 100362240), (6480, 99866624), (6534, 99041280), (6656, 97225920), (6696, 96645120), (6820, 94887936), (6864, 94279680), (6912, 93624960), (7020, 92184576), (7040, 91922688), (7128, 90787840), (7254, 89210880), (7260, 89137152), (7440, 86980608), (7488, 86423040), (7502, 86261760), (7680, 84262464), (7722, 83804160), (7744, 83566080), (7865, 82280448), (7920, 81709056), (7936, 81544320), (8060, 80289792), (8184, 79073280), (8192, 78996060), (8320, 77780736), (8370, 77316096), (8424, 76820480), (8448, 76602240), (8580, 75423744), (8640, 74899968), (8712, 74280960), (8866, 72990720), (8910, 72630272), (8928, 72483840), (9152, 70709760), (9207, 70287360), (9216, 70218720), (9360, 69138432), (9438, 68567040), (9504, 68090880), (9672, 66908160), (9680, 66852864), (9801, 66027520), (9920, 65235456), (9984, 64817280), (10044, 64430080), (10230, 63258624), (10240, 63196848), (10296, 62853120), (10368, 62416640), (10530, 61456384), (10560, 61281792), (10881, 59473920), (10890, 59424768), (10912, 59304960), (11160, 57987072), (11232, 57615360), (11253, 57507840), (11264, 57451680), (11440, 56567808), (11520, 56174976), (11583, 55869440), (11616, 55710720), (11880, 54472704), (11904, 54362880), (12090, 53526528), (12276, 52715520), (12288, 52664040), (12480, 51853824), (12555, 51544064), (12584, 51425280), (12672, 51068160), (12870, 50282496), (12896, 50181120), (12960, 49933312), (13068, 49520640), (13299, 48660480), (13312, 48612960), (13392, 48322560), (13640, 47443968), (13728, 47139840), (13824, 46812480), (14040, 46092288), (14080, 45961344), (14157, 45711360), (14256, 45393920), (14508, 44605440), (14520, 44568576), (14880, 43490304), (14976, 43211520), (15004, 43130880), (15345, 42172416), (15360, 42131232), (15444, 41902080), (15488, 41783040), (15730, 41140224), (15840, 40854528), (15872, 40772160), (16120, 40144896), (16335, 39616512), (16368, 39536640), (16384, 39498030), (16640, 38890368), (16740, 38658048), (16848, 38410240), (16896, 38301120), (17160, 37711872), (17280, 37449984), (17424, 37140480), (17732, 36495360), (17820, 36315136), (17856, 36241920), (18135, 35684352), (18304, 35354880), (18414, 35143680), (18432, 35109360), (18720, 34569216), (18755, 34504704), (18876, 34283520), (19008, 34045440), (19305, 33521664), (19344, 33454080), (19360, 33426432), (19602, 33013760), (19840, 32617728), (19968, 32408640), (20088, 32215040), (20460, 31629312), (20480, 31598424), (20592, 31426560), (20736, 31208320), (21060, 30728192), (21120, 30640896), (21762, 29736960), (21780, 29712384), (21824, 29652480), (22165, 29196288), (22320, 28993536), (22464, 28807680), (22506, 28753920), (22528, 28725840), (22880, 28283904), (23040, 28087488), (23166, 27934720), (23232, 27855360), (23595, 27426816), (23760, 27236352), (23808, 27181440), (24180, 26763264), (24552, 26357760), (24576, 26332020), (24960, 25926912), (25110, 25772032), (25168, 25712640), (25344, 25534080), (25740, 25141248), (25792, 25090560), (25920, 24966656), (26136, 24760320), (26598, 24330240), (26624, 24306480), (26784, 24161280), (27280, 23721984), (27456, 23569920), (27621, 23429120), (27648, 23406240), (28080, 23046144), (28160, 22980672), (28314, 22855680), (28512, 22696960), (29016, 22302720), (29040, 22284288), (29760, 21745152), (29952, 21605760), (30008, 21565440), (30690, 21086208), (30720, 21065616), (30888, 20951040), (30976, 20891520), (31460, 20570112), (31680, 20427264), (31744, 20386080), (32240, 20072448), (32643, 19824640), (32670, 19808256), (32736, 19768320), (32768, 19749015), (33280, 19445184), (33480, 19329024), (33696, 19205120), (33759, 19169280), (33792, 19150560), (34320, 18855936), (34560, 18724992), (34848, 18570240), (35464, 18247680), (35640, 18157568), (35712, 18120960), (36270, 17842176), (36608, 17677440), (36828, 17571840), (36864, 17554680), (37440, 17284608), (37510, 17252352), (37752, 17141760), (38016, 17022720), (38610, 16760832), (38688, 16727040), (38720, 16713216), (39204, 16506880), (39680, 16308864), (39897, 16220160), (39936, 16204320), (40176, 16107520), (40920, 15814656), (40960, 15799212), (41184, 15713280), (41472, 15604160), (42120, 15364096), (42240, 15320448), (42471, 15237120), (43524, 14868480), (43560, 14856192), (43648, 14826240), (44330, 14598144), (44640, 14496768), (44928, 14403840), (45012, 14376960), (45056, 14362920), (45760, 14141952), (46035, 14057472), (46080, 14043744), (46332, 13967360), (46464, 13927680), (47190, 13713408), (47520, 13618176), (47616, 13590720), (48360, 13381632), (48763, 13271040), (49005, 13205504), (49104, 13178880), (49152, 13166010), (49920, 12963456), (50220, 12886016), (50336, 12856320), (50688, 12767040), (51480, 12570624), (51584, 12545280), (51840, 12483328), (52272, 12380160), (53196, 12165120), (53248, 12153240), (53568, 12080640), (54405, 11894784), (54560, 11860992), (54912, 11784960), (55242, 11714560), (55296, 11703120), (56160, 11523072), (56265, 11501568), (56320, 11490336), (56628, 11427840), (57024, 11348480), (57915, 11173888), (58032, 11151360), (58080, 11142144), (59520, 10872576), (59904, 10802880), (60016, 10782720), (61380, 10543104), (61440, 10532808), (61776, 10475520), (61952, 10445760), (62920, 10285056), (63360, 10213632), (63488, 10193040), (64480, 10036224), (65286, 9912320), (65340, 9904128), (65472, 9884160), (66495, 9732096), (66560, 9722592), (66960, 9664512), (67392, 9602560), (67518, 9584640), (67584, 9575280), (68640, 9427968), (69120, 9362496), (69696, 9285120), (70785, 9142272), (70928, 9123840), (71280, 9078784), (71424, 9060480), (72540, 8921088), (73216, 8838720), (73656, 8785920), (73728, 8777340), (74880, 8642304), (75020, 8626176), (75504, 8570880), (76032, 8511360), (77220, 8380416), (77376, 8363520), (77440, 8356608), (78408, 8253440), (79360, 8154432), (79794, 8110080), (79872, 8102160), (80352, 8053760), (81840, 7907328), (81920, 7899606), (82368, 7856640), (82944, 7802080), (84240, 7682048), (84480, 7660224), (84942, 7618560), (87048, 7434240), (87120, 7428096), (87296, 7413120), (88660, 7299072), (89280, 7248384), (89856, 7201920), (90024, 7188480), (90112, 7181460), (91520, 7070976), (92070, 7028736), (92160, 7021872), (92664, 6983680), (92928, 6963840), (94380, 6856704), (95040, 6809088), (95232, 6795360), (96720, 6690816), (97526, 6635520), (98010, 6602752), (98208, 6589440), (98304, 6583005), (99840, 6481728), (100440, 6443008), (100672, 6428160), (101277, 6389760), (101376, 6383520), (102960, 6285312), (103168, 6272640), (103680, 6241664), (104544, 6190080), (106392, 6082560), (106496, 6076620), (107136, 6040320), (108810, 5947392), (109120, 5930496), (109824, 5892480), (110484, 5857280), (110592, 5851560), (112320, 5761536), (112530, 5750784), (112640, 5745168), (113256, 5713920), (114048, 5674240), (115830, 5586944), (116064, 5575680), (116160, 5571072), (119040, 5436288), (119691, 5406720), (119808, 5401440), (120032, 5391360), (122760, 5271552), (122880, 5266404), (123552, 5237760), (123904, 5222880), (125840, 5142528), (126720, 5106816), (126976, 5096520), (127413, 5079040), (128960, 5018112), (130572, 4956160), (130680, 4952064), (130944, 4942080), (132990, 4866048), (133120, 4861296), (133920, 4832256), (134784, 4801280), (135036, 4792320), (135168, 4787640), (137280, 4713984), (138105, 4685824), (138240, 4681248), (139392, 4642560), (141570, 4571136), (141856, 4561920), (142560, 4539392), (142848, 4530240), (145080, 4460544), (146289, 4423680), (146432, 4419360), (147312, 4392960), (147456, 4388670), (149760, 4321152), (150040, 4313088), (151008, 4285440), (152064, 4255680), (154440, 4190208), (154752, 4181760), (154880, 4178304), (156816, 4126720), (158720, 4077216), (159588, 4055040), (159744, 4051080), (160704, 4026880), (163215, 3964928), (163680, 3953664), (163840, 3949803), (164736, 3928320), (165888, 3901040), (168480, 3841024), (168795, 3833856), (168960, 3830112), (169884, 3809280), (174096, 3717120), (174240, 3714048), (174592, 3706560), (177320, 3649536), (178560, 3624192), (179712, 3600960), (180048, 3594240), (180224, 3590730), (183040, 3535488), (184140, 3514368), (184320, 3510936), (185328, 3491840), (185856, 3481920), (188760, 3428352), (190080, 3404544), (190464, 3397680), (193440, 3345408), (195052, 3317760), (196020, 3301376), (196416, 3294720), (199485, 3244032), (199680, 3240864), (200880, 3221504), (201344, 3214080), (202554, 3194880), (202752, 3191760), (205920, 3142656), (206336, 3136320), (207360, 3120832), (209088, 3095040), (212355, 3047424), (212784, 3041280), (212992, 3038310), (214272, 3020160), (217620, 2973696), (218240, 2965248), (219648, 2946240), (220968, 2928640), (221184, 2925780), (224640, 2880768), (225060, 2875392), (225280, 2872584), (226512, 2856960), (228096, 2837120), (231660, 2793472), (232128, 2787840), (232320, 2785536), (238080, 2718144), (239382, 2703360), (239616, 2700720), (240064, 2695680), (243815, 2654208), (245520, 2635776), (245760, 2633202), (247104, 2618880), (247808, 2611440), (251680, 2571264), (253440, 2553408), (253952, 2548260), (254826, 2539520), (257920, 2509056), (261144, 2478080), (261360, 2476032), (261888, 2471040), (265980, 2433024), (266240, 2430648), (267840, 2416128), (269568, 2400640), (270072, 2396160), (270336, 2393820), (274560, 2356992), (276210, 2342912), (276480, 2340624), (278784, 2321280), (283140, 2285568), (283712, 2280960), (285120, 2269696), (285696, 2265120), (290160, 2230272), (292578, 2211840), (292864, 2209680), (294624, 2196480), (294912, 2194335), (299520, 2160576), (300080, 2156544), (302016, 2142720), (303831, 2129920), (304128, 2127840), (308880, 2095104), (309504, 2090880), (309760, 2089152), (313632, 2063360), (317440, 2038608), (319176, 2027520), (319488, 2025540), (321408, 2013440), (326430, 1982464), (327360, 1976832), (329472, 1964160), (331776, 1950520), (336960, 1920512), (337590, 1916928), (337920, 1915056), (339768, 1904640), (348192, 1858560), (348480, 1857024), (349184, 1853280), (354640, 1824768), (357120, 1812096), (359073, 1802240), (359424, 1800480), (360096, 1797120), (360448, 1795365), (366080, 1767744), (368280, 1757184), (368640, 1755468), (370656, 1745920), (371712, 1740960), (377520, 1714176), (380160, 1702272), (380928, 1698840), (386880, 1672704), (390104, 1658880), (392040, 1650688), (392832, 1647360), (398970, 1622016), (399360, 1620432), (401760, 1610752), (402688, 1607040), (405108, 1597440), (405504, 1595880), (411840, 1571328), (412672, 1568160), (414720, 1560416), (418176, 1547520), (424710, 1523712), (425568, 1520640), (425984, 1519155), (428544, 1510080), (435240, 1486848), (436480, 1482624), (438867, 1474560), (439296, 1473120), (441936, 1464320), (442368, 1462890), (449280, 1440384), (450120, 1437696), (450560, 1436292), (453024, 1428480), (456192, 1418560), (463320, 1396736), (464256, 1393920), (464640, 1392768), (476160, 1359072), (478764, 1351680), (479232, 1350360), (480128, 1347840), (487630, 1327104), (491040, 1317888), (491520, 1316601), (494208, 1309440), (495616, 1305720), (503360, 1285632), (506385, 1277952), (506880, 1276704), (507904, 1274130), (509652, 1269760), (515840, 1254528), (522288, 1239040), (522720, 1238016), (523776, 1235520), (531960, 1216512), (532480, 1215324), (535680, 1208064), (539136, 1200320), (540144, 1198080), (540672, 1196910), (549120, 1178496), (552420, 1171456), (552960, 1170312), (557568, 1160640), (566280, 1142784), (567424, 1140480), (570240, 1134848), (571392, 1132560), (580320, 1115136), (585156, 1105920), (585728, 1104840), (589248, 1098240), (598455, 1081344), (599040, 1080288), (600160, 1078272), (604032, 1071360), (607662, 1064960), (608256, 1063920), (617760, 1047552), (619008, 1045440), (619520, 1044576), (627264, 1031680), (634880, 1019304), (637065, 1015808), (638352, 1013760), (638976, 1012770), (642816, 1006720), (652860, 991232), (654720, 988416), (658944, 982080), (663552, 975260), (673920, 960256), (675180, 958464), (675840, 957528), (679536, 952320), (696384, 929280), (696960, 928512), (698368, 926640), (709280, 912384), (714240, 906048), (718146, 901120), (718848, 900240), (720192, 898560), (731445, 884736), (732160, 883872), (736560, 878592), (737280, 877734), (741312, 872960), (743424, 870480), (755040, 857088), (760320, 851136), (761856, 849420), (773760, 836352), (780208, 829440), (784080, 825344), (785664, 823680), (797940, 811008), (798720, 810216), (803520, 805376)]