946596349440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:240

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 32, 35, 36, 37, 40, 41, 42, 45, 48, 53, 56, 60, 63, 64, 70, 72, 73, 74, 80, 82, 84, 90, 96, 105, 106, 111, 112, 120, 123, 126, 128, 140, 144, 146, 148, 159, 160, 164, 168, 180, 185, 192, 205, 210, 212, 219, 222, 224, 240, 246, 252, 256, 259, 265, 280, 287, 288, 292, 296, 315, 318, 320, 328, 333, 336, 360, 365, 369, 370, 371, 384, 410, 420, 424, 438, 444, 448, 477, 480, 492, 504, 511, 512, 518, 530, 555, 560, 574, 576, 584, 592, 615, 630, 636, 640, 656, 657, 666, 672, 720, 730, 738, 740, 742, 768, 777, 795, 820, 840, 848, 861, 876, 888, 896, 954, 960, 984, 1008, 1022, 1036, 1060, 1095, 1110, 1113, 1120, 1148, 1152, 1168, 1184, 1230, 1260, 1272, 1280, 1295, 1312, 1314, 1332, 1344, 1435, 1440, 1460, 1476, 1480, 1484, 1517, 1533, 1536, 1554, 1590, 1640, 1665, 1680, 1696, 1722, 1752, 1776, 1792, 1845, 1855, 1908, 1920, 1961, 1968, 2016, 2044, 2072, 2120, 2173, 2190, 2220, 2226, 2240, 2296, 2304, 2331, 2336, 2368, 2385, 2460, 2520, 2544, 2555, 2560, 2583, 2590, 2624, 2628, 2664, 2688, 2701, 2870, 2880, 2920, 2952, 2960, 2968, 2993, 3034, 3066, 3108, 3180, 3280, 3285, 3330, 3339, 3360, 3392, 3444, 3504, 3552, 3584, 3690, 3710, 3816, 3840, 3869, 3885, 3922, 3936, 4032, 4088, 4144, 4240, 4305, 4346, 4380, 4440, 4452, 4480, 4551, 4592, 4599, 4608, 4662, 4672, 4736, 4770, 4920, 5040, 5088, 5110, 5166, 5180, 5248, 5256, 5328, 5376, 5402, 5565, 5740, 5760, 5840, 5883, 5904, 5920, 5936, 5986, 6068, 6132, 6216, 6360, 6519, 6560, 6570, 6660, 6678, 6720, 6784, 6888, 7008, 7104, 7380, 7420, 7585, 7632, 7665, 7680, 7738, 7770, 7844, 7872, 8064, 8103, 8176, 8288, 8480, 8610, 8692, 8760, 8880, 8904, 8960, 8979, 9102, 9184, 9198, 9324, 9344, 9472, 9540, 9805, 9840, 10080, 10176, 10220, 10332, 10360, 10496, 10512, 10619, 10656, 10752, 10804, 10865, 11130, 11480, 11520, 11607, 11655, 11680, 11766, 11808, 11840, 11872, 11972, 12136, 12264, 12432, 12720, 12915, 13038, 13120, 13140, 13320, 13356, 13440, 13505, 13568, 13653, 13727, 13776, 14016, 14208, 14760, 14840, 14965, 15170, 15211, 15264, 15330, 15476, 15540, 15688, 15744, 16128, 16206, 16352, 16576, 16695, 16960, 17220, 17384, 17520, 17649, 17760, 17808, 17920, 17958, 18204, 18368, 18396, 18648, 18688, 18907, 18944, 19080, 19345, 19557, 19610, 19680, 20160, 20352, 20440, 20664, 20720, 20951, 20992, 21024, 21238, 21312, 21608, 21730, 22260, 22755, 22960, 22995, 23040, 23214, 23310, 23360, 23532, 23616, 23680, 23744, 23944, 24272, 24309, 24528, 24864, 25440, 25830, 26076, 26240, 26280, 26640, 26712, 26880, 26937, 27010, 27083, 27136, 27306, 27454, 27552, 28032, 28416, 29415, 29520, 29680, 29930, 30340, 30422, 30528, 30660, 30952, 31080, 31376, 31488, 31857, 32256, 32412, 32595, 32704, 33152, 33390, 33920, 34440, 34768, 34821, 35040, 35298, 35520, 35616, 35916, 36408, 36736, 36792, 37296, 37376, 37814, 38160, 38690, 39114, 39220, 39360, 40320, 40515, 40704, 40880, 41181, 41328, 41440, 41902, 42048, 42476, 42624, 43216, 43460, 44520, 44895, 45510, 45633, 45920, 45990, 46428, 46620, 46720, 47064, 47232, 47360, 47488, 47888, 48544, 48618, 49056, 49728, 50880, 51660, 52152, 52480, 52560, 53095, 53280, 53424, 53760, 53874, 54020, 54166, 54612, 54908, 55104, 56064, 56721, 56832, 58035, 58830, 59040, 59360, 59860, 60680, 60844, 61056, 61320, 61904, 62160, 62752, 62853, 62976, 63714, 64824, 65190, 65408, 66304, 66780, 67840, 68265, 68635, 68880, 69536, 69642, 70080, 70596, 71040, 71232, 71832, 72816, 73472, 73584, 74592, 75628, 76055, 76320, 77380, 78228, 78440, 78720, 80401, 80640, 81030, 81249, 81408, 81760, 82362, 82656, 82880, 83804, 84096, 84952, 85248, 86432, 86920, 88245, 89040, 89790, 91020, 91266, 91840, 91980, 92856, 93240, 93440, 94128, 94464, 94535, 94720, 94976, 95571, 95776, 97088, 97236, 97785, 98112, 99456, 101760, 103320, 104304, 104755, 104960, 105120, 106190, 106560, 106848, 107748, 108040, 108332, 109224, 109816, 110208, 110741, 112128, 113442, 116070, 117660, 118080, 118720, 119720, 121360, 121545, 121688, 122112, 122640, 123543, 123808, 124320, 125504, 125706, 127428, 129648, 130380, 130816, 132608, 133560, 134685, 135415, 135680, 136530, 136899, 137270, 137760, 139072, 139284, 140160, 141192, 142080, 142464, 143153, 143664, 145632, 146944, 147168, 149184, 151256, 152110, 152640, 154760, 156456, 156880, 157440, 158629, 159285, 160802, 161280, 162060, 162498, 163520, 164724, 165312, 165760, 167608, 168192, 169904, 170163, 170496, 172864, 173840, 174105, 176490, 178080, 179580, 182040, 182532, 183680, 183960, 185712, 186480, 186880, 188256, 188559, 188928, 189070, 189952, 191142, 191552, 194176, 194472, 195570, 196224, 198912, 203520, 205905, 206640, 208608, 209510, 210240, 212380, 213120, 213696, 215496, 216080, 216664, 218448, 219632, 220416, 221482, 226884, 228165, 232140, 235320, 236160, 237440, 239440, 241203, 242720, 243090, 243376, 243747, 244224, 245280, 247086, 247616, 248640, 251008, 251412, 254856, 259296, 260760, 261632, 267120, 269370, 270830, 273060, 273798, 274540, 275520, 278144, 278568, 280320, 282384, 283605, 284160, 284928, 286306, 287328, 291264, 294336, 298368, 302512, 304220, 305280, 309520, 312912, 313760, 314265, 314880, 317258, 318570, 321604, 324120, 324996, 327040, 329448, 330624, 331520, 332223, 335216, 336384, 339808, 340326, 345728, 347680, 348210, 352980, 356160, 359160, 364080, 365064, 367360, 367920, 371424, 372960, 376512, 377118, 378140, 382284, 383104, 388352, 388944, 391140, 392448, 397824, 402005, 406245, 407040, 411810, 413280, 417216, 419020, 420480, 424760, 426240, 427392, 429459, 430992, 432160, 433328, 436896, 439264, 440832, 442964, 453768, 456330, 464280, 470640, 472320, 474880, 475887, 477855, 478880, 482406, 485440, 486180, 486752, 487494, 490560, 494172, 495232, 497280, 502016, 502824, 509712, 518592, 521520, 534240, 538740, 541660, 546120, 547596, 549080, 551040, 553705, 556288, 557136, 560640, 562807, 564768, 567210, 569856, 572612, 574656, 582528, 588672, 596736, 605024, 608440, 610560, 617715, 619040, 625824, 627520, 628530, 634516, 637140, 643208, 648240, 649992, 654080, 658896, 661248, 663040, 664446, 670432, 679616, 680652, 684495, 691456, 695360, 696420, 705960, 712320, 715765, 718320, 723609, 728160, 730128, 734720, 735840, 742848, 745920, 753024, 754236, 756280, 764568, 766208, 775187, 776704, 777888, 782280, 784896, 793145, 804010, 812490, 823620, 826560, 834432, 838040, 840960, 849520, 850815, 852480, 854784, 858918, 861984, 864320, 866656, 873792, 878528, 885928, 907536, 912660, 928560, 941280, 942795, 944640, 949760, 951774, 955710, 957760, 964812, 970880, 972360, 973504, 974988, 981120, 988344, 990464, 994560, 996669, 1002071, 1004032, 1005648, 1019424, 1037184, 1043040, 1068480, 1077480, 1083320, 1092240, 1095192, 1098160, 1102080, 1107410, 1110403, 1112576, 1114272, 1125614, 1129536, 1134420, 1145224, 1149312, 1165056, 1177344, 1193472, 1206015, 1210048, 1216880, 1218735, 1221120, 1235430, 1238080, 1251648, 1255040, 1257060, 1269032, 1274280, 1286416, 1288377, 1296480, 1299984, 1308160, 1317792, 1322496, 1328892, 1340864, 1359232, 1361304, 1368990, 1382912, 1390720, 1392840, 1411920, 1424640, 1427661, 1431530, 1436640, 1447218, 1456320, 1460256, 1471680, 1485696, 1491840, 1506048, 1508472, 1512560, 1529136, 1532416, 1550374, 1555776, 1564560, 1586290, 1608020, 1624980, 1647240, 1653120, 1661115, 1668864, 1676080, 1681920, 1688421, 1699040, 1701630, 1709568, 1717836, 1723968, 1728640, 1733312, 1747584, 1757056, 1771856, 1815072, 1825320, 1857120, 1882560, 1885590, 1903548, 1911420, 1915520, 1929624, 1941760, 1944720, 1947008, 1949976, 1962240, 1976688, 1980928, 1989120, 1993338, 2004142, 2011296, 2038848, 2074368, 2086080, 2136960, 2147295, 2154960, 2166640, 2184480, 2190384, 2196320, 2204160, 2214820, 2220806, 2228544, 2251228, 2259072, 2268840, 2290448, 2298624, 2325561, 2330112, 2354688, 2379435, 2412030, 2420096, 2433760, 2437470, 2470860, 2476160, 2503296, 2510080, 2514120, 2538064, 2548560, 2572832, 2576754, 2592960, 2599968, 2635584, 2657784, 2681728, 2718464, 2722608, 2737980, 2781440, 2785680, 2814035, 2823840, 2849280, 2855322, 2863060, 2873280, 2894436, 2912640, 2920512, 2943360, 2971392, 2983680, 3006213, 3012096, 3016944, 3025120, 3058272, 3100748, 3111552, 3129120, 3172580, 3216040, 3249960, 3294480, 3306240, 3322230, 3331209, 3337728, 3352160, 3376842, 3398080, 3403260, 3435672, 3447936, 3457280, 3466624, 3495168, 3514112, 3543712, 3618045, 3630144, 3650640, 3714240, 3765120, 3771180, 3807096, 3822840, 3831040, 3859248, 3875935, 3883520, 3889440, 3894016, 3899952, 3924480, 3953376, 3986676, 4008284, 4022592, 4077696, 4148736, 4172160, 4273920, 4294590, 4309920, 4333280, 4368960, 4380768, 4392640, 4429640, 4441612, 4457088, 4502456, 4518144, 4537680, 4580896, 4597248, 4651122, 4758870, 4824060, 4840192, 4867520, 4874940, 4941720, 4952320, 4983345, 5006592, 5010355, 5020160, 5028240, 5065263, 5076128, 5097120, 5145664, 5153508, 5185920, 5199936, 5271168, 5315568, 5363456, 5436928, 5445216, 5475960, 5552015, 5562880, 5571360, 5628070, 5647680, 5710644, 5726120, 5746560, 5788872, 5825280, 5841024, 5869273, 5886720, 5942784, 5967360, 6012426, 6033888, 6050240, 6116544, 6201496, 6223104, 6258240, 6345160, 6432080, 6441885, 6499920, 6588960, 6612480, 6644460, 6662418, 6704320, 6753684, 6796160, 6806520, 6871344, 6895872, 6914560, 6933248, 6976683, 6990336, 7028224, 7087424, 7138305, 7236090, 7260288, 7301280, 7428480, 7530240, 7542360, 7614192, 7645680, 7662080, 7718496, 7751870, 7778880, 7788032, 7799904, 7906752, 7973352, 8016568, 8045184, 8155392, 8344320, 8442105, 8547840, 8589180, 8619840, 8666560, 8737920, 8761536, 8785280, 8859280, 8883224, 8914176, 9004912, 9018639, 9036288, 9075360, 9161792, 9302244, 9517740, 9648120, 9680384, 9735040, 9749880, 9883440, 9904640, 9966690, 9993627, 10013184, 10020710, 10056480, 10130526, 10152256, 10194240, 10291328, 10307016, 10371840, 10399872, 10542336, 10631136, 10726912, 10890432, 10951920, 11104030, 11142720, 11256140, 11295360, 11421288, 11452240, 11493120, 11577744, 11627805, 11650560, 11682048, 11738546, 11773440, 12024852, 12067776, 12100480, 12233088, 12402992, 12446208, 12516480, 12690320, 12864160, 12883770, 12999840, 13177920, 13288920, 13324836, 13408640, 13507368, 13592320, 13613040, 13742688, 13791744, 13866496, 13953366, 14174848, 14276610, 14472180, 14520576, 14602560, 14856960, 15031065, 15060480, 15084720, 15228384, 15291360, 15436992, 15503740, 15557760, 15599808, 15813504, 15946704, 16033136, 16090368, 16310784, 16656045, 16688640, 16884210, 17178360, 17239680, 17333120, 17475840, 17523072, 17570560, 17607819, 17718560, 17766448, 17828352, 18009824, 18037278, 18150720, 18323584, 18604488, 19035480, 19296240, 19470080, 19499760, 19766880, 19933380, 19987254, 20041420, 20112960, 20261052, 20304512, 20388480, 20582656, 20614032, 20743680, 20799744, 21084672, 21262272, 21780864, 21903840, 22208060, 22285440, 22512280, 22590720, 22842576, 22904480, 22986240, 23155488, 23255610, 23364096, 23477092, 24049704, 24135552, 24200960, 24466176, 24805984, 25032960, 25326315, 25380640, 25728320, 25767540, 25999680, 26355840, 26577840, 26649672, 26817280, 27014736, 27184640, 27226080, 27485376, 27906732, 28349696, 28553220, 28944360, 29041152, 29205120, 29346365, 29713920, 30062130, 30169440, 30456768, 30582720, 30873984, 31007480, 31115520, 31199616, 31627008, 31893408, 32066272, 32180736, 33312090, 33768420, 34356720, 34479360, 34666240, 34883415, 34951680, 35046144, 35141120, 35215638, 35437120, 35532896, 36019648, 36074556, 36301440, 36647168, 37208976, 38070960, 38592480, 38940160, 38999520, 39533760, 39866760, 39974508, 40082840, 40225920, 40522104, 40609024, 40776960, 41084911, 41165312, 41228064, 41599488, 42524544, 43561728, 43807680, 44416120, 44570880, 45024560, 45093195, 45181440, 45685152, 45808960, 46310976, 46511220, 46954184, 48099408, 48271104, 48401920, 48932352, 49611968, 49968135, 50065920, 50652630, 50761280, 51456640, 51535080, 51999360, 52711680, 52823457, 53155680, 53299344, 53634560, 54029472, 54452160, 54970752, 55813464, 56699392, 57106440, 57888720, 58410240, 58692730, 60124260, 60338880, 60913536, 61165440, 61747968, 62014960, 62231040, 62399232, 63254016, 63786816, 64132544, 66624180, 67536840, 68713440, 68958720, 69332480, 69766830, 70092288, 70431276, 70874240, 71065792, 72039296, 72149112, 72602880, 73294336, 74417952, 76141920, 77184960, 77999040, 79067520, 79733520, 79949016, 80165680, 80451840, 81044208, 81218048, 81553920, 82169822, 82456128, 85049088, 87123456, 87615360, 88039095, 88832240, 89141760, 90049120, 90186390, 91370304, 91617920, 92621952, 93022440, 93908368, 96198816, 96542208, 99223936, 99936270, 101305260, 101522560, 102913280, 103070160, 103998720, 105423360, 105646914, 106311360, 106598688, 108058944, 108904320, 109941504, 111626928, 114212880, 115777440, 116820480, 117385460, 120248520, 120677760, 121827072, 122330880, 123254733, 123495936, 124029920, 124798464, 127573632, 128265088, 133248360, 135073680, 137426880, 139533660, 140862552, 141748480, 142131584, 144078592, 144298224, 145205760, 148835904, 152283840, 154369920, 155998080, 158135040, 159467040, 159898032, 160331360, 160903680, 162088416, 164339644, 164912256, 170098176, 175230720, 176078190, 177664480, 180098240, 180372780, 182740608, 183235840, 185243904, 186044880, 187816736, 192397632, 198447872, 199872540, 202610520, 203045120, 205424555, 205826560, 206140320, 207997440, 211293828, 212622720, 213197376, 216117888, 217808640, 219883008, 223253856, 228425760, 231554880, 234770920, 240497040, 241355520, 243654144, 244661760, 246509466, 248059840, 255147264, 256530176, 264117285, 266496720, 270147360, 274853760, 279067320, 281725104, 283496960, 284263168, 288157184, 288596448, 297671808, 304567680, 308739840, 311996160, 316270080, 318934080, 319796064, 320662720, 324176832, 328679288, 329824512, 350461440, 352156380, 355328960, 360196480, 360745560, 365481216, 366471680, 369764199, 370487808, 372089760, 375633472, 384795264, 396895744, 399745080, 405221040, 406090240, 410849110, 412280640, 422587656, 425245440, 426394752, 432235776, 435617280, 446507712, 456851520, 463109760, 469541840, 480994080, 482711040, 493018932, 496119680, 510294528, 513060352, 528234570, 532993440, 540294720, 549707520, 558134640, 563450208, 568526336, 577192896, 595343616, 609135360, 616273665, 617479680, 623992320, 637868160, 639592128, 641325440, 648353664, 657358576, 659649024, 704312760, 710657920, 720392960, 721491120, 730962432, 739528398, 744179520, 751266944, 769590528, 799490160, 810442080, 821698220, 824561280, 845175312, 850490880, 852789504, 864471552, 893015424, 913703040, 926219520, 939083680, 961988160, 986037864, 992239360, 1056469140, 1065986880, 1080589440, 1099415040, 1116269280, 1126900416, 1154385792, 1190687232, 1218270720, 1232547330, 1275736320, 1279184256, 1282650880, 1296707328, 1314717152, 1408625520, 1421315840, 1440785920, 1442982240, 1479056796, 1488359040, 1502533888, 1539181056, 1598980320, 1620884160, 1643396440, 1649122560, 1690350624, 1705579008, 1786030848, 1827406080, 1848820995, 1852439040, 1878167360, 1923976320, 1972075728, 1984478720, 2112938280, 2131973760, 2161178880, 2232538560, 2253800832, 2308771584, 2465094660, 2551472640, 2558368512, 2565301760, 2593414656, 2629434304, 2817251040, 2842631680, 2885964480, 2958113592, 2976718080, 3005067776, 3197960640, 3241768320, 3286792880, 3298245120, 3380701248, 3572061696, 3654812160, 3697641990, 3756334720, 3847952640, 3944151456, 4225876560, 4263947520, 4322357760, 4465077120, 4507601664, 4617543168, 4930189320, 5116737024, 5258868608, 5634502080, 5771928960, 5916227184, 5953436160, 6395921280, 6483536640, 6573585760, 6761402496, 7395283980, 7512669440, 7695905280, 7888302912, 8451753120, 8527895040, 8930154240, 9015203328, 9860378640, 10517737216, 11269004160, 11543857920, 11832454368, 12791842560, 12967073280, 13147171520, 13522804992, 14790567960, 15025338880, 15776605824, 16903506240, 17860308480, 19720757280, 21035474432, 22538008320, 23087715840, 23664908736, 25583685120, 26294343040, 27045609984, 29581135920, 31553211648, 33807012480, 39441514560, 45076016640, 47329817472, 52588686080, 59162271840, 63106423296, 67614024960, 78883029120, 94659634944, 105177372160, 118324543680, 135228049920, 157766058240, 189319269888, 236649087360, 315532116480, 473298174720, 946596349440]

約数ペア:

[(1, 946596349440), (2, 473298174720), (3, 315532116480), (4, 236649087360), (5, 189319269888), (6, 157766058240), (7, 135228049920), (8, 118324543680), (9, 105177372160), (10, 94659634944), (12, 78883029120), (14, 67614024960), (15, 63106423296), (16, 59162271840), (18, 52588686080), (20, 47329817472), (21, 45076016640), (24, 39441514560), (28, 33807012480), (30, 31553211648), (32, 29581135920), (35, 27045609984), (36, 26294343040), (37, 25583685120), (40, 23664908736), (41, 23087715840), (42, 22538008320), (45, 21035474432), (48, 19720757280), (53, 17860308480), (56, 16903506240), (60, 15776605824), (63, 15025338880), (64, 14790567960), (70, 13522804992), (72, 13147171520), (73, 12967073280), (74, 12791842560), (80, 11832454368), (82, 11543857920), (84, 11269004160), (90, 10517737216), (96, 9860378640), (105, 9015203328), (106, 8930154240), (111, 8527895040), (112, 8451753120), (120, 7888302912), (123, 7695905280), (126, 7512669440), (128, 7395283980), (140, 6761402496), (144, 6573585760), (146, 6483536640), (148, 6395921280), (159, 5953436160), (160, 5916227184), (164, 5771928960), (168, 5634502080), (180, 5258868608), (185, 5116737024), (192, 4930189320), (205, 4617543168), (210, 4507601664), (212, 4465077120), (219, 4322357760), (222, 4263947520), (224, 4225876560), (240, 3944151456), (246, 3847952640), (252, 3756334720), (256, 3697641990), (259, 3654812160), (265, 3572061696), (280, 3380701248), (287, 3298245120), (288, 3286792880), (292, 3241768320), (296, 3197960640), (315, 3005067776), (318, 2976718080), (320, 2958113592), (328, 2885964480), (333, 2842631680), (336, 2817251040), (360, 2629434304), (365, 2593414656), (369, 2565301760), (370, 2558368512), (371, 2551472640), (384, 2465094660), (410, 2308771584), (420, 2253800832), (424, 2232538560), (438, 2161178880), (444, 2131973760), (448, 2112938280), (477, 1984478720), (480, 1972075728), (492, 1923976320), (504, 1878167360), (511, 1852439040), (512, 1848820995), (518, 1827406080), (530, 1786030848), (555, 1705579008), (560, 1690350624), (574, 1649122560), (576, 1643396440), (584, 1620884160), (592, 1598980320), (615, 1539181056), (630, 1502533888), (636, 1488359040), (640, 1479056796), (656, 1442982240), (657, 1440785920), (666, 1421315840), (672, 1408625520), (720, 1314717152), (730, 1296707328), (738, 1282650880), (740, 1279184256), (742, 1275736320), (768, 1232547330), (777, 1218270720), (795, 1190687232), (820, 1154385792), (840, 1126900416), (848, 1116269280), (861, 1099415040), (876, 1080589440), (888, 1065986880), (896, 1056469140), (954, 992239360), (960, 986037864), (984, 961988160), (1008, 939083680), (1022, 926219520), (1036, 913703040), (1060, 893015424), (1095, 864471552), (1110, 852789504), (1113, 850490880), (1120, 845175312), (1148, 824561280), (1152, 821698220), (1168, 810442080), (1184, 799490160), (1230, 769590528), (1260, 751266944), (1272, 744179520), (1280, 739528398), (1295, 730962432), (1312, 721491120), (1314, 720392960), (1332, 710657920), (1344, 704312760), (1435, 659649024), (1440, 657358576), (1460, 648353664), (1476, 641325440), (1480, 639592128), (1484, 637868160), (1517, 623992320), (1533, 617479680), (1536, 616273665), (1554, 609135360), (1590, 595343616), (1640, 577192896), (1665, 568526336), (1680, 563450208), (1696, 558134640), (1722, 549707520), (1752, 540294720), (1776, 532993440), (1792, 528234570), (1845, 513060352), (1855, 510294528), (1908, 496119680), (1920, 493018932), (1961, 482711040), (1968, 480994080), (2016, 469541840), (2044, 463109760), (2072, 456851520), (2120, 446507712), (2173, 435617280), (2190, 432235776), (2220, 426394752), (2226, 425245440), (2240, 422587656), (2296, 412280640), (2304, 410849110), (2331, 406090240), (2336, 405221040), (2368, 399745080), (2385, 396895744), (2460, 384795264), (2520, 375633472), (2544, 372089760), (2555, 370487808), (2560, 369764199), (2583, 366471680), (2590, 365481216), (2624, 360745560), (2628, 360196480), (2664, 355328960), (2688, 352156380), (2701, 350461440), (2870, 329824512), (2880, 328679288), (2920, 324176832), (2952, 320662720), (2960, 319796064), (2968, 318934080), (2993, 316270080), (3034, 311996160), (3066, 308739840), (3108, 304567680), (3180, 297671808), (3280, 288596448), (3285, 288157184), (3330, 284263168), (3339, 283496960), (3360, 281725104), (3392, 279067320), (3444, 274853760), (3504, 270147360), (3552, 266496720), (3584, 264117285), (3690, 256530176), (3710, 255147264), (3816, 248059840), (3840, 246509466), (3869, 244661760), (3885, 243654144), (3922, 241355520), (3936, 240497040), (4032, 234770920), (4088, 231554880), (4144, 228425760), (4240, 223253856), (4305, 219883008), (4346, 217808640), (4380, 216117888), (4440, 213197376), (4452, 212622720), (4480, 211293828), (4551, 207997440), (4592, 206140320), (4599, 205826560), (4608, 205424555), (4662, 203045120), (4672, 202610520), (4736, 199872540), (4770, 198447872), (4920, 192397632), (5040, 187816736), (5088, 186044880), (5110, 185243904), (5166, 183235840), (5180, 182740608), (5248, 180372780), (5256, 180098240), (5328, 177664480), (5376, 176078190), (5402, 175230720), (5565, 170098176), (5740, 164912256), (5760, 164339644), (5840, 162088416), (5883, 160903680), (5904, 160331360), (5920, 159898032), (5936, 159467040), (5986, 158135040), (6068, 155998080), (6132, 154369920), (6216, 152283840), (6360, 148835904), (6519, 145205760), (6560, 144298224), (6570, 144078592), (6660, 142131584), (6678, 141748480), (6720, 140862552), (6784, 139533660), (6888, 137426880), (7008, 135073680), (7104, 133248360), (7380, 128265088), (7420, 127573632), (7585, 124798464), (7632, 124029920), (7665, 123495936), (7680, 123254733), (7738, 122330880), (7770, 121827072), (7844, 120677760), (7872, 120248520), (8064, 117385460), (8103, 116820480), (8176, 115777440), (8288, 114212880), (8480, 111626928), (8610, 109941504), (8692, 108904320), (8760, 108058944), (8880, 106598688), (8904, 106311360), (8960, 105646914), (8979, 105423360), (9102, 103998720), (9184, 103070160), (9198, 102913280), (9324, 101522560), (9344, 101305260), (9472, 99936270), (9540, 99223936), (9805, 96542208), (9840, 96198816), (10080, 93908368), (10176, 93022440), (10220, 92621952), (10332, 91617920), (10360, 91370304), (10496, 90186390), (10512, 90049120), (10619, 89141760), (10656, 88832240), (10752, 88039095), (10804, 87615360), (10865, 87123456), (11130, 85049088), (11480, 82456128), (11520, 82169822), (11607, 81553920), (11655, 81218048), (11680, 81044208), (11766, 80451840), (11808, 80165680), (11840, 79949016), (11872, 79733520), (11972, 79067520), (12136, 77999040), (12264, 77184960), (12432, 76141920), (12720, 74417952), (12915, 73294336), (13038, 72602880), (13120, 72149112), (13140, 72039296), (13320, 71065792), (13356, 70874240), (13440, 70431276), (13505, 70092288), (13568, 69766830), (13653, 69332480), (13727, 68958720), (13776, 68713440), (14016, 67536840), (14208, 66624180), (14760, 64132544), (14840, 63786816), (14965, 63254016), (15170, 62399232), (15211, 62231040), (15264, 62014960), (15330, 61747968), (15476, 61165440), (15540, 60913536), (15688, 60338880), (15744, 60124260), (16128, 58692730), (16206, 58410240), (16352, 57888720), (16576, 57106440), (16695, 56699392), (16960, 55813464), (17220, 54970752), (17384, 54452160), (17520, 54029472), (17649, 53634560), (17760, 53299344), (17808, 53155680), (17920, 52823457), (17958, 52711680), (18204, 51999360), (18368, 51535080), (18396, 51456640), (18648, 50761280), (18688, 50652630), (18907, 50065920), (18944, 49968135), (19080, 49611968), (19345, 48932352), (19557, 48401920), (19610, 48271104), (19680, 48099408), (20160, 46954184), (20352, 46511220), (20440, 46310976), (20664, 45808960), (20720, 45685152), (20951, 45181440), (20992, 45093195), (21024, 45024560), (21238, 44570880), (21312, 44416120), (21608, 43807680), (21730, 43561728), (22260, 42524544), (22755, 41599488), (22960, 41228064), (22995, 41165312), (23040, 41084911), (23214, 40776960), (23310, 40609024), (23360, 40522104), (23532, 40225920), (23616, 40082840), (23680, 39974508), (23744, 39866760), (23944, 39533760), (24272, 38999520), (24309, 38940160), (24528, 38592480), (24864, 38070960), (25440, 37208976), (25830, 36647168), (26076, 36301440), (26240, 36074556), (26280, 36019648), (26640, 35532896), (26712, 35437120), (26880, 35215638), (26937, 35141120), (27010, 35046144), (27083, 34951680), (27136, 34883415), (27306, 34666240), (27454, 34479360), (27552, 34356720), (28032, 33768420), (28416, 33312090), (29415, 32180736), (29520, 32066272), (29680, 31893408), (29930, 31627008), (30340, 31199616), (30422, 31115520), (30528, 31007480), (30660, 30873984), (30952, 30582720), (31080, 30456768), (31376, 30169440), (31488, 30062130), (31857, 29713920), (32256, 29346365), (32412, 29205120), (32595, 29041152), (32704, 28944360), (33152, 28553220), (33390, 28349696), (33920, 27906732), (34440, 27485376), (34768, 27226080), (34821, 27184640), (35040, 27014736), (35298, 26817280), (35520, 26649672), (35616, 26577840), (35916, 26355840), (36408, 25999680), (36736, 25767540), (36792, 25728320), (37296, 25380640), (37376, 25326315), (37814, 25032960), (38160, 24805984), (38690, 24466176), (39114, 24200960), (39220, 24135552), (39360, 24049704), (40320, 23477092), (40515, 23364096), (40704, 23255610), (40880, 23155488), (41181, 22986240), (41328, 22904480), (41440, 22842576), (41902, 22590720), (42048, 22512280), (42476, 22285440), (42624, 22208060), (43216, 21903840), (43460, 21780864), (44520, 21262272), (44895, 21084672), (45510, 20799744), (45633, 20743680), (45920, 20614032), (45990, 20582656), (46428, 20388480), (46620, 20304512), (46720, 20261052), (47064, 20112960), (47232, 20041420), (47360, 19987254), (47488, 19933380), (47888, 19766880), (48544, 19499760), (48618, 19470080), (49056, 19296240), (49728, 19035480), (50880, 18604488), (51660, 18323584), (52152, 18150720), (52480, 18037278), (52560, 18009824), (53095, 17828352), (53280, 17766448), (53424, 17718560), (53760, 17607819), (53874, 17570560), (54020, 17523072), (54166, 17475840), (54612, 17333120), (54908, 17239680), (55104, 17178360), (56064, 16884210), (56721, 16688640), (56832, 16656045), (58035, 16310784), (58830, 16090368), (59040, 16033136), (59360, 15946704), (59860, 15813504), (60680, 15599808), (60844, 15557760), (61056, 15503740), (61320, 15436992), (61904, 15291360), (62160, 15228384), (62752, 15084720), (62853, 15060480), (62976, 15031065), (63714, 14856960), (64824, 14602560), (65190, 14520576), (65408, 14472180), (66304, 14276610), (66780, 14174848), (67840, 13953366), (68265, 13866496), (68635, 13791744), (68880, 13742688), (69536, 13613040), (69642, 13592320), (70080, 13507368), (70596, 13408640), (71040, 13324836), (71232, 13288920), (71832, 13177920), (72816, 12999840), (73472, 12883770), (73584, 12864160), (74592, 12690320), (75628, 12516480), (76055, 12446208), (76320, 12402992), (77380, 12233088), (78228, 12100480), (78440, 12067776), (78720, 12024852), (80401, 11773440), (80640, 11738546), (81030, 11682048), (81249, 11650560), (81408, 11627805), (81760, 11577744), (82362, 11493120), (82656, 11452240), (82880, 11421288), (83804, 11295360), (84096, 11256140), (84952, 11142720), (85248, 11104030), (86432, 10951920), (86920, 10890432), (88245, 10726912), (89040, 10631136), (89790, 10542336), (91020, 10399872), (91266, 10371840), (91840, 10307016), (91980, 10291328), (92856, 10194240), (93240, 10152256), (93440, 10130526), (94128, 10056480), (94464, 10020710), (94535, 10013184), (94720, 9993627), (94976, 9966690), (95571, 9904640), (95776, 9883440), (97088, 9749880), (97236, 9735040), (97785, 9680384), (98112, 9648120), (99456, 9517740), (101760, 9302244), (103320, 9161792), (104304, 9075360), (104755, 9036288), (104960, 9018639), (105120, 9004912), (106190, 8914176), (106560, 8883224), (106848, 8859280), (107748, 8785280), (108040, 8761536), (108332, 8737920), (109224, 8666560), (109816, 8619840), (110208, 8589180), (110741, 8547840), (112128, 8442105), (113442, 8344320), (116070, 8155392), (117660, 8045184), (118080, 8016568), (118720, 7973352), (119720, 7906752), (121360, 7799904), (121545, 7788032), (121688, 7778880), (122112, 7751870), (122640, 7718496), (123543, 7662080), (123808, 7645680), (124320, 7614192), (125504, 7542360), (125706, 7530240), (127428, 7428480), (129648, 7301280), (130380, 7260288), (130816, 7236090), (132608, 7138305), (133560, 7087424), (134685, 7028224), (135415, 6990336), (135680, 6976683), (136530, 6933248), (136899, 6914560), (137270, 6895872), (137760, 6871344), (139072, 6806520), (139284, 6796160), (140160, 6753684), (141192, 6704320), (142080, 6662418), (142464, 6644460), (143153, 6612480), (143664, 6588960), (145632, 6499920), (146944, 6441885), (147168, 6432080), (149184, 6345160), (151256, 6258240), (152110, 6223104), (152640, 6201496), (154760, 6116544), (156456, 6050240), (156880, 6033888), (157440, 6012426), (158629, 5967360), (159285, 5942784), (160802, 5886720), (161280, 5869273), (162060, 5841024), (162498, 5825280), (163520, 5788872), (164724, 5746560), (165312, 5726120), (165760, 5710644), (167608, 5647680), (168192, 5628070), (169904, 5571360), (170163, 5562880), (170496, 5552015), (172864, 5475960), (173840, 5445216), (174105, 5436928), (176490, 5363456), (178080, 5315568), (179580, 5271168), (182040, 5199936), (182532, 5185920), (183680, 5153508), (183960, 5145664), (185712, 5097120), (186480, 5076128), (186880, 5065263), (188256, 5028240), (188559, 5020160), (188928, 5010355), (189070, 5006592), (189952, 4983345), (191142, 4952320), (191552, 4941720), (194176, 4874940), (194472, 4867520), (195570, 4840192), (196224, 4824060), (198912, 4758870), (203520, 4651122), (205905, 4597248), (206640, 4580896), (208608, 4537680), (209510, 4518144), (210240, 4502456), (212380, 4457088), (213120, 4441612), (213696, 4429640), (215496, 4392640), (216080, 4380768), (216664, 4368960), (218448, 4333280), (219632, 4309920), (220416, 4294590), (221482, 4273920), (226884, 4172160), (228165, 4148736), (232140, 4077696), (235320, 4022592), (236160, 4008284), (237440, 3986676), (239440, 3953376), (241203, 3924480), (242720, 3899952), (243090, 3894016), (243376, 3889440), (243747, 3883520), (244224, 3875935), (245280, 3859248), (247086, 3831040), (247616, 3822840), (248640, 3807096), (251008, 3771180), (251412, 3765120), (254856, 3714240), (259296, 3650640), (260760, 3630144), (261632, 3618045), (267120, 3543712), (269370, 3514112), (270830, 3495168), (273060, 3466624), (273798, 3457280), (274540, 3447936), (275520, 3435672), (278144, 3403260), (278568, 3398080), (280320, 3376842), (282384, 3352160), (283605, 3337728), (284160, 3331209), (284928, 3322230), (286306, 3306240), (287328, 3294480), (291264, 3249960), (294336, 3216040), (298368, 3172580), (302512, 3129120), (304220, 3111552), (305280, 3100748), (309520, 3058272), (312912, 3025120), (313760, 3016944), (314265, 3012096), (314880, 3006213), (317258, 2983680), (318570, 2971392), (321604, 2943360), (324120, 2920512), (324996, 2912640), (327040, 2894436), (329448, 2873280), (330624, 2863060), (331520, 2855322), (332223, 2849280), (335216, 2823840), (336384, 2814035), (339808, 2785680), (340326, 2781440), (345728, 2737980), (347680, 2722608), (348210, 2718464), (352980, 2681728), (356160, 2657784), (359160, 2635584), (364080, 2599968), (365064, 2592960), (367360, 2576754), (367920, 2572832), (371424, 2548560), (372960, 2538064), (376512, 2514120), (377118, 2510080), (378140, 2503296), (382284, 2476160), (383104, 2470860), (388352, 2437470), (388944, 2433760), (391140, 2420096), (392448, 2412030), (397824, 2379435), (402005, 2354688), (406245, 2330112), (407040, 2325561), (411810, 2298624), (413280, 2290448), (417216, 2268840), (419020, 2259072), (420480, 2251228), (424760, 2228544), (426240, 2220806), (427392, 2214820), (429459, 2204160), (430992, 2196320), (432160, 2190384), (433328, 2184480), (436896, 2166640), (439264, 2154960), (440832, 2147295), (442964, 2136960), (453768, 2086080), (456330, 2074368), (464280, 2038848), (470640, 2011296), (472320, 2004142), (474880, 1993338), (475887, 1989120), (477855, 1980928), (478880, 1976688), (482406, 1962240), (485440, 1949976), (486180, 1947008), (486752, 1944720), (487494, 1941760), (490560, 1929624), (494172, 1915520), (495232, 1911420), (497280, 1903548), (502016, 1885590), (502824, 1882560), (509712, 1857120), (518592, 1825320), (521520, 1815072), (534240, 1771856), (538740, 1757056), (541660, 1747584), (546120, 1733312), (547596, 1728640), (549080, 1723968), (551040, 1717836), (553705, 1709568), (556288, 1701630), (557136, 1699040), (560640, 1688421), (562807, 1681920), (564768, 1676080), (567210, 1668864), (569856, 1661115), (572612, 1653120), (574656, 1647240), (582528, 1624980), (588672, 1608020), (596736, 1586290), (605024, 1564560), (608440, 1555776), (610560, 1550374), (617715, 1532416), (619040, 1529136), (625824, 1512560), (627520, 1508472), (628530, 1506048), (634516, 1491840), (637140, 1485696), (643208, 1471680), (648240, 1460256), (649992, 1456320), (654080, 1447218), (658896, 1436640), (661248, 1431530), (663040, 1427661), (664446, 1424640), (670432, 1411920), (679616, 1392840), (680652, 1390720), (684495, 1382912), (691456, 1368990), (695360, 1361304), (696420, 1359232), (705960, 1340864), (712320, 1328892), (715765, 1322496), (718320, 1317792), (723609, 1308160), (728160, 1299984), (730128, 1296480), (734720, 1288377), (735840, 1286416), (742848, 1274280), (745920, 1269032), (753024, 1257060), (754236, 1255040), (756280, 1251648), (764568, 1238080), (766208, 1235430), (775187, 1221120), (776704, 1218735), (777888, 1216880), (782280, 1210048), (784896, 1206015), (793145, 1193472), (804010, 1177344), (812490, 1165056), (823620, 1149312), (826560, 1145224), (834432, 1134420), (838040, 1129536), (840960, 1125614), (849520, 1114272), (850815, 1112576), (852480, 1110403), (854784, 1107410), (858918, 1102080), (861984, 1098160), (864320, 1095192), (866656, 1092240), (873792, 1083320), (878528, 1077480), (885928, 1068480), (907536, 1043040), (912660, 1037184), (928560, 1019424), (941280, 1005648), (942795, 1004032), (944640, 1002071), (949760, 996669), (951774, 994560), (955710, 990464), (957760, 988344), (964812, 981120), (970880, 974988), (972360, 973504)]