3600228677760

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{1093}}^1$

素因数の和:1219

約数の個数: 2048

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

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

約数列:

[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, 43, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 86, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 129, 130, 132, 135, 143, 144, 155, 156, 160, 165, 172, 176, 180, 186, 192, 195, 198, 208, 215, 216, 220, 234, 240, 248, 258, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 330, 341, 344, 351, 352, 360, 372, 384, 387, 390, 396, 403, 416, 429, 430, 432, 440, 465, 468, 473, 480, 495, 496, 516, 520, 528, 540, 558, 559, 572, 576, 585, 594, 620, 624, 640, 645, 660, 682, 688, 702, 704, 715, 720, 744, 774, 780, 792, 806, 832, 837, 858, 860, 864, 880, 930, 936, 946, 960, 990, 992, 1023, 1032, 1040, 1056, 1080, 1093, 1116, 1118, 1144, 1152, 1161, 1170, 1188, 1209, 1240, 1248, 1287, 1290, 1320, 1333, 1364, 1376, 1395, 1404, 1408, 1419, 1430, 1440, 1485, 1488, 1548, 1560, 1584, 1612, 1664, 1674, 1677, 1705, 1716, 1720, 1728, 1755, 1760, 1860, 1872, 1892, 1920, 1935, 1980, 1984, 2015, 2046, 2064, 2080, 2112, 2145, 2160, 2186, 2232, 2236, 2288, 2322, 2340, 2365, 2376, 2418, 2480, 2496, 2574, 2580, 2640, 2666, 2728, 2752, 2790, 2795, 2808, 2838, 2860, 2880, 2970, 2976, 3069, 3096, 3120, 3168, 3224, 3279, 3348, 3354, 3410, 3432, 3440, 3456, 3510, 3520, 3627, 3720, 3744, 3784, 3861, 3870, 3960, 3968, 3999, 4030, 4092, 4128, 4160, 4185, 4224, 4257, 4290, 4320, 4372, 4433, 4464, 4472, 4576, 4644, 4680, 4730, 4752, 4836, 4960, 4992, 5031, 5115, 5148, 5160, 5280, 5332, 5456, 5465, 5504, 5580, 5590, 5616, 5676, 5720, 5760, 5805, 5940, 5952, 6045, 6138, 6149, 6192, 6240, 6336, 6435, 6448, 6558, 6665, 6696, 6708, 6820, 6864, 6880, 7020, 7040, 7095, 7254, 7440, 7488, 7568, 7722, 7740, 7920, 7998, 8060, 8184, 8256, 8320, 8370, 8385, 8514, 8580, 8640, 8744, 8866, 8928, 8944, 9152, 9207, 9288, 9360, 9460, 9504, 9672, 9837, 9920, 10062, 10230, 10296, 10320, 10560, 10664, 10881, 10912, 10930, 11160, 11180, 11232, 11352, 11440, 11610, 11880, 11904, 11997, 12023, 12090, 12276, 12298, 12384, 12480, 12672, 12771, 12870, 12896, 13116, 13299, 13330, 13392, 13416, 13640, 13728, 13760, 14040, 14190, 14209, 14508, 14663, 14880, 14976, 15093, 15136, 15345, 15444, 15480, 15840, 15996, 16120, 16368, 16395, 16512, 16740, 16770, 17028, 17160, 17280, 17329, 17488, 17732, 17856, 17888, 18135, 18304, 18414, 18447, 18576, 18720, 18920, 19008, 19305, 19344, 19674, 19840, 19995, 20124, 20460, 20592, 20640, 21120, 21285, 21328, 21762, 21824, 21860, 22165, 22320, 22360, 22464, 22704, 22880, 23220, 23760, 23994, 24046, 24180, 24552, 24596, 24768, 24960, 25155, 25542, 25740, 25792, 26232, 26598, 26660, 26784, 26832, 27280, 27456, 27520, 28080, 28380, 28418, 29016, 29326, 29511, 29760, 30186, 30272, 30690, 30745, 30888, 30960, 31680, 31992, 32240, 32736, 32790, 33480, 33540, 33883, 34056, 34320, 34658, 34976, 35464, 35712, 35776, 35991, 36069, 36270, 36828, 36894, 37152, 37440, 37840, 38016, 38610, 38688, 39348, 39897, 39990, 40248, 40920, 41184, 41280, 42570, 42627, 42656, 43524, 43648, 43720, 43989, 44330, 44640, 44720, 44928, 45408, 45760, 46035, 46440, 46999, 47520, 47988, 48092, 48360, 49104, 49185, 49192, 49536, 50310, 51084, 51480, 51584, 51987, 52464, 53196, 53320, 53568, 53664, 54405, 54560, 54912, 55341, 56160, 56760, 56836, 58032, 58652, 59022, 59520, 59985, 60115, 60372, 60544, 61380, 61490, 61776, 61920, 63360, 63855, 63984, 64480, 65472, 65580, 66495, 66960, 67080, 67766, 68112, 68640, 69316, 69952, 70928, 71045, 71552, 71982, 72138, 72540, 73315, 73656, 73788, 74304, 74880, 75465, 75680, 77220, 77376, 78696, 79794, 79980, 80496, 81840, 82368, 82560, 85140, 85254, 85312, 86645, 87048, 87440, 87978, 88660, 89280, 89440, 90816, 91520, 92070, 92235, 92880, 93998, 95040, 95976, 96184, 96720, 98208, 98370, 98384, 100620, 101649, 102168, 102960, 103974, 104928, 106392, 106640, 107136, 107328, 108207, 108810, 109120, 110682, 112320, 113520, 113672, 116064, 117304, 118044, 119691, 119970, 120230, 120744, 122760, 122980, 123552, 123840, 127710, 127881, 127968, 128960, 130944, 131160, 131967, 132990, 133920, 134160, 135532, 136224, 137280, 138632, 139904, 140997, 141856, 142090, 143964, 144276, 145080, 146630, 147312, 147555, 147576, 148608, 150930, 151360, 154440, 154752, 155961, 156299, 157392, 159588, 159960, 160992, 163680, 164736, 166023, 169415, 170280, 170508, 170624, 173290, 174096, 174880, 175956, 177320, 178560, 178880, 179955, 180345, 181632, 184140, 184470, 185760, 187996, 190080, 190619, 191952, 192368, 193440, 196416, 196740, 196768, 199485, 201240, 203298, 204336, 205920, 207948, 209856, 212784, 213135, 213280, 214656, 216414, 217620, 218240, 219945, 221364, 224640, 227040, 227344, 232128, 234608, 234995, 236088, 239382, 239940, 240460, 241488, 245520, 245960, 247104, 247680, 255420, 255762, 255936, 257920, 259935, 262320, 263934, 265980, 267840, 268320, 271064, 272448, 274560, 276705, 277264, 281994, 283712, 284180, 287928, 288552, 290160, 293260, 294624, 295110, 295152, 301860, 302720, 304947, 308880, 311922, 312598, 314784, 319176, 319920, 321984, 324621, 327360, 332046, 338830, 340560, 341016, 346580, 348192, 349760, 351912, 354640, 357760, 359910, 360690, 368280, 368940, 371520, 372713, 375992, 381238, 383643, 383904, 384736, 386880, 392832, 393480, 393536, 395901, 398970, 402480, 406596, 408672, 411840, 415896, 419712, 422991, 425568, 426270, 426560, 432828, 435240, 439890, 440479, 442728, 454080, 454688, 464256, 467883, 468897, 469216, 469990, 472176, 478764, 479880, 480920, 482976, 491040, 491920, 494208, 508245, 510840, 511524, 511872, 516989, 519870, 524640, 527868, 531960, 535680, 536640, 541035, 542128, 544896, 553410, 554528, 563988, 567424, 568360, 571857, 575856, 577104, 580320, 586520, 589248, 590220, 590304, 598455, 603720, 609894, 610987, 617760, 623844, 625196, 629568, 638352, 639405, 639840, 643968, 649242, 654720, 659835, 664092, 677660, 681120, 682032, 693160, 696384, 699520, 703824, 704985, 709280, 719820, 721380, 736560, 737880, 743040, 745426, 751984, 762476, 767286, 767808, 769472, 773760, 779805, 781495, 786960, 787072, 791802, 797940, 804960, 813192, 817344, 823680, 830115, 831792, 845982, 851136, 852540, 853120, 865656, 870480, 879780, 880958, 885456, 908160, 909376, 914841, 935766, 937794, 938432, 939980, 944352, 953095, 957528, 959760, 961840, 965952, 982080, 983840, 1016490, 1021680, 1023048, 1033978, 1039740, 1049280, 1055736, 1063920, 1073280, 1082070, 1084256, 1106820, 1109056, 1118139, 1127976, 1136720, 1143714, 1151712, 1154208, 1160640, 1173040, 1178496, 1180440, 1180608, 1196910, 1207440, 1219788, 1221974, 1235520, 1247688, 1250392, 1259136, 1268973, 1276704, 1278810, 1279680, 1298484, 1319670, 1321437, 1328184, 1355320, 1362240, 1364064, 1386320, 1392768, 1406691, 1407648, 1409970, 1418560, 1439640, 1442760, 1456969, 1473120, 1475760, 1490852, 1503968, 1524735, 1524952, 1534572, 1535616, 1538944, 1550967, 1559610, 1562990, 1573920, 1583604, 1595880, 1609920, 1623105, 1626384, 1634688, 1660230, 1663584, 1691964, 1702272, 1705080, 1715571, 1731312, 1740960, 1759560, 1761916, 1770912, 1818752, 1829682, 1832961, 1863565, 1871532, 1875588, 1876864, 1879960, 1888704, 1906190, 1915056, 1918215, 1919520, 1923680, 1931904, 1964160, 1967680, 1979505, 2032980, 2043360, 2046096, 2067956, 2079480, 2098560, 2111472, 2114955, 2127840, 2164140, 2168512, 2202395, 2213640, 2218112, 2236278, 2255952, 2273440, 2287428, 2303424, 2308416, 2321280, 2339415, 2344485, 2346080, 2360880, 2361216, 2393820, 2414880, 2439576, 2443948, 2471040, 2495376, 2500784, 2537946, 2553408, 2557620, 2559360, 2584945, 2596968, 2639340, 2642874, 2656368, 2710640, 2724480, 2728128, 2772640, 2813382, 2815296, 2819940, 2837120, 2859285, 2879280, 2885520, 2913938, 2946240, 2951520, 2981704, 3007936, 3049470, 3049904, 3054935, 3069144, 3101934, 3119220, 3125980, 3147840, 3167208, 3191760, 3219840, 3246210, 3252768, 3320460, 3327168, 3354417, 3383928, 3410160, 3431142, 3462624, 3481920, 3519120, 3523832, 3541824, 3659364, 3665922, 3727130, 3743064, 3751176, 3759920, 3777408, 3812380, 3830112, 3836430, 3839040, 3847360, 3935360, 3959010, 3964311, 4065960, 4086720, 4092192, 4135912, 4158960, 4220073, 4222944, 4229910, 4255680, 4328280, 4337024, 4370907, 4404790, 4427280, 4472556, 4511904, 4546880, 4574205, 4574856, 4606848, 4616832, 4652901, 4678830, 4688970, 4692160, 4721760, 4787640, 4829760, 4845269, 4879152, 4887896, 4990752, 5001568, 5075892, 5106816, 5115240, 5146713, 5169890, 5193936, 5278680, 5285748, 5312736, 5421280, 5456256, 5498883, 5545280, 5590695, 5626764, 5630592, 5639880, 5718570, 5758560, 5771040, 5827876, 5892480, 5903040, 5963408, 6015872, 6098940, 6099808, 6109870, 6138288, 6203868, 6238440, 6251960, 6295680, 6334416, 6344865, 6383520, 6492420, 6505536, 6607185, 6640920, 6654336, 6708834, 6720857, 6767856, 6820320, 6862284, 6925248, 6963840, 7033455, 7038240, 7047664, 7083648, 7284845, 7318728, 7331844, 7454260, 7486128, 7502352, 7519840, 7624760, 7660224, 7672860, 7678080, 7694720, 7754835, 7918020, 7928622, 8131920, 8173440, 8184384, 8271824, 8317920, 8440146, 8445888, 8459820, 8511360, 8577855, 8656560, 8741814, 8809580, 8854560, 8945112, 9023808, 9093760, 9148410, 9149712, 9164805, 9305802, 9357660, 9377940, 9384320, 9443520, 9575280, 9659520, 9690538, 9758304, 9775792, 9981504, 10003136, 10063251, 10151784, 10230480, 10293426, 10339780, 10387872, 10557360, 10571496, 10625472, 10842560, 10997766, 11090560, 11181390, 11253528, 11279760, 11437140, 11517120, 11542080, 11655752, 11806080, 11892933, 11926816, 12197880, 12199616, 12219740, 12276576, 12407736, 12476880, 12503920, 12668832, 12689730, 12767040, 12984840, 13011072, 13112721, 13214370, 13281840, 13417668, 13441714, 13535712, 13640640, 13724568, 13850496, 13958703, 14066910, 14076480, 14095328, 14535807, 14569690, 14637456, 14663688, 14908520, 14972256, 15004704, 15039680, 15249520, 15320448, 15345720, 15509670, 15836040, 15857244, 16026659, 16263840, 16368768, 16496649, 16543648, 16635840, 16772085, 16880292, 16891776, 16919640, 17155710, 17313120, 17483628, 17619160, 17709120, 17890224, 18047616, 18296820, 18299424, 18329610, 18611604, 18715320, 18755880, 18887040, 18940597, 19150560, 19381076, 19516608, 19551584, 19821555, 19963008, 20006272, 20126502, 20162571, 20303568, 20460960, 20586852, 20679560, 20775744, 21100365, 21114720, 21142992, 21250944, 21685120, 21854535, 21995532, 22362780, 22507056, 22559520, 22874280, 23034240, 23084160, 23264505, 23311504, 23785866, 23853632, 24226345, 24395760, 24399232, 24439480, 24553152, 24815472, 24953760, 25007840, 25337664, 25379460, 25534080, 25733565, 25969680, 26225442, 26428740, 26563680, 26835336, 26883428, 27071424, 27281280, 27449136, 27494415, 27917406, 28133820, 28152960, 28190656, 29071614, 29139380, 29274912, 29327376, 29817040, 29944512, 30009408, 30079360, 30499040, 30691440, 31019340, 31672080, 31714488, 32053318, 32527680, 32993298, 33087296, 33271680, 33544170, 33604285, 33760584, 33839280, 34311420, 34626240, 34967256, 35238320, 35418240, 35780448, 36593640, 36598848, 36659220, 37223208, 37430640, 37511760, 37881194, 38301120, 38762152, 39033216, 39103168, 39338163, 39643110, 40253004, 40325142, 40607136, 40921920, 41173704, 41359120, 41551488, 42200730, 42229440, 42285984, 43607421, 43709070, 43991064, 44725560, 45014112, 45119040, 45748560, 46529010, 46623008, 47571732, 47707264, 48079977, 48452690, 48791520, 48878960, 49106304, 49630944, 49907520, 50015680, 50316255, 50675328, 50758920, 51467130, 51939360, 52450884, 52857480, 53127360, 53670672, 53766856, 54142848, 54898272, 54988830, 55834812, 56267640, 56381312, 56821791, 58143228, 58278760, 58549824, 58654752, 59464665, 59634080, 59889024, 60018816, 60487713, 60998080, 61382880, 62038680, 63344160, 63428976, 64106636, 65055360, 65563605, 65986596, 66174592, 67088340, 67208570, 67521168, 67678560, 68622840, 69252480, 69793515, 69934512, 70476640, 71560896, 72679035, 73187280, 73197696, 73318440, 74446416, 74861280, 75023520, 75762388, 76602240, 77524304, 78206336, 78676326, 79286220, 80133295, 80506008, 80650284, 81214272, 81843840, 82347408, 82483245, 82718240, 84401460, 84458880, 84571968, 87214842, 87418140, 87982128, 89451120, 90028224, 90238080, 91497120, 93058020, 93246016, 94702985, 95143464, 96159954, 96905380, 97583040, 97757920, 99261888, 99815040, 100031360, 100632510, 100812855, 101517840, 102934260, 103878720, 104901768, 105714960, 106254720, 107341344, 107533712, 109796544, 109977660, 111669624, 112535280, 113643582, 116286456, 116557520, 117099648, 117309504, 118929330, 119268160, 120975426, 121996160, 122765760, 124077360, 126688320, 126857952, 128213272, 130822263, 131127210, 131973192, 134176680, 134417140, 135042336, 135357120, 137245680, 139587030, 139869024, 140953280, 143121792, 144239931, 145358070, 146374560, 146636880, 148892832, 149722560, 150047040, 151524776, 155048608, 157352652, 158572440, 160266590, 161012016, 161300568, 162428544, 164694816, 164966490, 165436480, 168802920, 169143936, 170465373, 174429684, 174836280, 175964256, 178902240, 180056448, 181463139, 182994240, 186116040, 186492032, 189405970, 190286928, 192319908, 193810760, 195166080, 195515840, 196690815, 198523776, 201265020, 201625710, 203035680, 205868520, 207757440, 208346567, 209803536, 211429920, 214682688, 215067424, 218037105, 219593088, 219955320, 223339248, 225070560, 227287164, 232572912, 233115040, 234619008, 237858660, 238536320, 240399885, 241950852, 245531520, 248154720, 253376640, 253715904, 256426544, 261644526, 262254420, 263946384, 268353360, 268834280, 270084672, 270714240, 274491360, 279174060, 279738048, 281906560, 284108955, 288479862, 290716140, 292749120, 293273760, 297785664, 299445120, 300094080, 302438565, 303049552, 310097216, 314705304, 317144880, 320533180, 322024032, 322601136, 329389632, 329932980, 330872960, 337605840, 340930746, 348859368, 349672560, 351928512, 357804480, 362926278, 365988480, 372232080, 378811940, 380573856, 384639816, 387621520, 391031680, 393381630, 402530040, 403251420, 406071360, 411737040, 416693134, 419607072, 422859840, 429365376, 430134848, 432719793, 436074210, 439910640, 446678496, 450141120, 454574328, 465145824, 466230080, 475717320, 480799770, 483901704, 496309440, 507431808, 511396119, 512853088, 523289052, 524508840, 527892768, 536706720, 537668560, 540169344, 548982720, 558348120, 559476096, 568217910, 576959724, 581432280, 585498240, 586547520, 595571328, 604877130, 606099104, 620194432, 625039701, 629410608, 634289760, 641066360, 644048064, 645202272, 654111315, 658779264, 659865960, 675211680, 681861492, 697718736, 699345120, 703857024, 715608960, 721199655, 725852556, 744464160, 757623880, 761147712, 769279632, 775243040, 786763260, 805060080, 806502840, 812142720, 823474080, 833386268, 839214144, 845719680, 852326865, 860269696, 865439586, 872148420, 879821280, 893356992, 900282240, 907315695, 909148656, 930291648, 932460160, 951434640, 961599540, 967803408, 992618880, 1022792238, 1025706176, 1041732835, 1046578104, 1049017680, 1055785536, 1073413440, 1075337120, 1097965440, 1116696240, 1136435820, 1153919448, 1162864560, 1173095040, 1209754260, 1212198208, 1250079402, 1258821216, 1268579520, 1282132720, 1288096128, 1290404544, 1308222630, 1319731920, 1350423360, 1363722984, 1395437472, 1398690240, 1442399310, 1451705112, 1488928320, 1515247760, 1522295424, 1538559264, 1550486080, 1573526520, 1610120160, 1613005680, 1646948160, 1666772536, 1678428288, 1704653730, 1730879172, 1744296840, 1759642560, 1786713984, 1814631390, 1818297312, 1860583296, 1875119103, 1902869280, 1923199080, 1935606816, 2045584476, 2051412352, 2083465670, 2093156208, 2098035360, 2111571072, 2146826880, 2150674240, 2163598965, 2233392480, 2272871640, 2307838896, 2325729120, 2419508520, 2424396416, 2500158804, 2517642432, 2537159040, 2556980595, 2564265440, 2580809088, 2616445260, 2639463840, 2700846720, 2727445968, 2790874944, 2797380480, 2884798620, 2903410224, 2977856640, 3030495520, 3077118528, 3100972160, 3125198505, 3147053040, 3220240320, 3226011360, 3293896320, 3333545072, 3409307460, 3461758344, 3488593680, 3519285120, 3629262780, 3636594624, 3750238206, 3805738560, 3846398160, 3871213632, 4091168952, 4166931340, 4186312416, 4196070720, 4301348480, 4327197930, 4466784960, 4545743280, 4615677792, 4651458240, 4839017040, 5000317608, 5035284864, 5113961190, 5128530880, 5232890520, 5278927680, 5454891936, 5581749888, 5625357309, 5769597240, 5806820448, 6060991040, 6154237056, 6250397010, 6294106080, 6440480640, 6452022720, 6667090144, 6818614920, 6923516688, 6977187360, 7258525560, 7273189248, 7500476412, 7611477120, 7692796320, 7742427264, 8182337904, 8333862680, 8372624832, 8392141440, 8654395860, 8933569920, 9091486560, 9231355584, 9302916480, 9375595515, 9678034080, 10000635216, 10227922380, 10257061760, 10465781040, 10557855360, 10909783872, 11250714618, 11539194480, 11613640896, 12121982080, 12500794020, 12588212160, 12904045440, 13334180288, 13637229840, 13847033376, 13954374720, 14517051120, 15000952824, 15385592640, 16364675808, 16667725360, 16745249664, 17308791720, 18182973120, 18462711168, 18751191030, 19356068160, 20001270432, 20455844760, 20931562080, 21819567744, 22501429236, 23078388960, 23227281792, 25001588040, 25176424320, 26668360576, 27274459680, 27694066752, 27908749440, 28126786545, 29034102240, 30001905648, 30771185280, 32729351616, 33335450720, 34617583440, 36365946240, 37502382060, 38712136320, 40002540864, 40911689520, 41863124160, 45002858472, 46156777920, 50003176080, 54548919360, 55388133504, 56253573090, 58068204480, 60003811296, 65458703232, 66670901440, 69235166880, 75004764120, 80005081728, 81823379040, 83726248320, 90005716944, 92313555840, 100006352160, 109097838720, 112507146180, 116136408960, 120007622592, 133341802880, 138470333760, 150009528240, 163646758080, 180011433888, 200012704320, 225014292360, 240015245184, 276940667520, 300019056480, 327293516160, 360022867776, 400025408640, 450028584720, 600038112960, 720045735552, 900057169440, 1200076225920, 1800114338880, 3600228677760]

約数ペア:

[(1, 3600228677760), (2, 1800114338880), (3, 1200076225920), (4, 900057169440), (5, 720045735552), (6, 600038112960), (8, 450028584720), (9, 400025408640), (10, 360022867776), (11, 327293516160), (12, 300019056480), (13, 276940667520), (15, 240015245184), (16, 225014292360), (18, 200012704320), (20, 180011433888), (22, 163646758080), (24, 150009528240), (26, 138470333760), (27, 133341802880), (30, 120007622592), (31, 116136408960), (32, 112507146180), (33, 109097838720), (36, 100006352160), (39, 92313555840), (40, 90005716944), (43, 83726248320), (44, 81823379040), (45, 80005081728), (48, 75004764120), (52, 69235166880), (54, 66670901440), (55, 65458703232), (60, 60003811296), (62, 58068204480), (64, 56253573090), (65, 55388133504), (66, 54548919360), (72, 50003176080), (78, 46156777920), (80, 45002858472), (86, 41863124160), (88, 40911689520), (90, 40002540864), (93, 38712136320), (96, 37502382060), (99, 36365946240), (104, 34617583440), (108, 33335450720), (110, 32729351616), (117, 30771185280), (120, 30001905648), (124, 29034102240), (128, 28126786545), (129, 27908749440), (130, 27694066752), (132, 27274459680), (135, 26668360576), (143, 25176424320), (144, 25001588040), (155, 23227281792), (156, 23078388960), (160, 22501429236), (165, 21819567744), (172, 20931562080), (176, 20455844760), (180, 20001270432), (186, 19356068160), (192, 18751191030), (195, 18462711168), (198, 18182973120), (208, 17308791720), (215, 16745249664), (216, 16667725360), (220, 16364675808), (234, 15385592640), (240, 15000952824), (248, 14517051120), (258, 13954374720), (260, 13847033376), (264, 13637229840), (270, 13334180288), (279, 12904045440), (286, 12588212160), (288, 12500794020), (297, 12121982080), (310, 11613640896), (312, 11539194480), (320, 11250714618), (330, 10909783872), (341, 10557855360), (344, 10465781040), (351, 10257061760), (352, 10227922380), (360, 10000635216), (372, 9678034080), (384, 9375595515), (387, 9302916480), (390, 9231355584), (396, 9091486560), (403, 8933569920), (416, 8654395860), (429, 8392141440), (430, 8372624832), (432, 8333862680), (440, 8182337904), (465, 7742427264), (468, 7692796320), (473, 7611477120), (480, 7500476412), (495, 7273189248), (496, 7258525560), (516, 6977187360), (520, 6923516688), (528, 6818614920), (540, 6667090144), (558, 6452022720), (559, 6440480640), (572, 6294106080), (576, 6250397010), (585, 6154237056), (594, 6060991040), (620, 5806820448), (624, 5769597240), (640, 5625357309), (645, 5581749888), (660, 5454891936), (682, 5278927680), (688, 5232890520), (702, 5128530880), (704, 5113961190), (715, 5035284864), (720, 5000317608), (744, 4839017040), (774, 4651458240), (780, 4615677792), (792, 4545743280), (806, 4466784960), (832, 4327197930), (837, 4301348480), (858, 4196070720), (860, 4186312416), (864, 4166931340), (880, 4091168952), (930, 3871213632), (936, 3846398160), (946, 3805738560), (960, 3750238206), (990, 3636594624), (992, 3629262780), (1023, 3519285120), (1032, 3488593680), (1040, 3461758344), (1056, 3409307460), (1080, 3333545072), (1093, 3293896320), (1116, 3226011360), (1118, 3220240320), (1144, 3147053040), (1152, 3125198505), (1161, 3100972160), (1170, 3077118528), (1188, 3030495520), (1209, 2977856640), (1240, 2903410224), (1248, 2884798620), (1287, 2797380480), (1290, 2790874944), (1320, 2727445968), (1333, 2700846720), (1364, 2639463840), (1376, 2616445260), (1395, 2580809088), (1404, 2564265440), (1408, 2556980595), (1419, 2537159040), (1430, 2517642432), (1440, 2500158804), (1485, 2424396416), (1488, 2419508520), (1548, 2325729120), (1560, 2307838896), (1584, 2272871640), (1612, 2233392480), (1664, 2163598965), (1674, 2150674240), (1677, 2146826880), (1705, 2111571072), (1716, 2098035360), (1720, 2093156208), (1728, 2083465670), (1755, 2051412352), (1760, 2045584476), (1860, 1935606816), (1872, 1923199080), (1892, 1902869280), (1920, 1875119103), (1935, 1860583296), (1980, 1818297312), (1984, 1814631390), (2015, 1786713984), (2046, 1759642560), (2064, 1744296840), (2080, 1730879172), (2112, 1704653730), (2145, 1678428288), (2160, 1666772536), (2186, 1646948160), (2232, 1613005680), (2236, 1610120160), (2288, 1573526520), (2322, 1550486080), (2340, 1538559264), (2365, 1522295424), (2376, 1515247760), (2418, 1488928320), (2480, 1451705112), (2496, 1442399310), (2574, 1398690240), (2580, 1395437472), (2640, 1363722984), (2666, 1350423360), (2728, 1319731920), (2752, 1308222630), (2790, 1290404544), (2795, 1288096128), (2808, 1282132720), (2838, 1268579520), (2860, 1258821216), (2880, 1250079402), (2970, 1212198208), (2976, 1209754260), (3069, 1173095040), (3096, 1162864560), (3120, 1153919448), (3168, 1136435820), (3224, 1116696240), (3279, 1097965440), (3348, 1075337120), (3354, 1073413440), (3410, 1055785536), (3432, 1049017680), (3440, 1046578104), (3456, 1041732835), (3510, 1025706176), (3520, 1022792238), (3627, 992618880), (3720, 967803408), (3744, 961599540), (3784, 951434640), (3861, 932460160), (3870, 930291648), (3960, 909148656), (3968, 907315695), (3999, 900282240), (4030, 893356992), (4092, 879821280), (4128, 872148420), (4160, 865439586), (4185, 860269696), (4224, 852326865), (4257, 845719680), (4290, 839214144), (4320, 833386268), (4372, 823474080), (4433, 812142720), (4464, 806502840), (4472, 805060080), (4576, 786763260), (4644, 775243040), (4680, 769279632), (4730, 761147712), (4752, 757623880), (4836, 744464160), (4960, 725852556), (4992, 721199655), (5031, 715608960), (5115, 703857024), (5148, 699345120), (5160, 697718736), (5280, 681861492), (5332, 675211680), (5456, 659865960), (5465, 658779264), (5504, 654111315), (5580, 645202272), (5590, 644048064), (5616, 641066360), (5676, 634289760), (5720, 629410608), (5760, 625039701), (5805, 620194432), (5940, 606099104), (5952, 604877130), (6045, 595571328), (6138, 586547520), (6149, 585498240), (6192, 581432280), (6240, 576959724), (6336, 568217910), (6435, 559476096), (6448, 558348120), (6558, 548982720), (6665, 540169344), (6696, 537668560), (6708, 536706720), (6820, 527892768), (6864, 524508840), (6880, 523289052), (7020, 512853088), (7040, 511396119), (7095, 507431808), (7254, 496309440), (7440, 483901704), (7488, 480799770), (7568, 475717320), (7722, 466230080), (7740, 465145824), (7920, 454574328), (7998, 450141120), (8060, 446678496), (8184, 439910640), (8256, 436074210), (8320, 432719793), (8370, 430134848), (8385, 429365376), (8514, 422859840), (8580, 419607072), (8640, 416693134), (8744, 411737040), (8866, 406071360), (8928, 403251420), (8944, 402530040), (9152, 393381630), (9207, 391031680), (9288, 387621520), (9360, 384639816), (9460, 380573856), (9504, 378811940), (9672, 372232080), (9837, 365988480), (9920, 362926278), (10062, 357804480), (10230, 351928512), (10296, 349672560), (10320, 348859368), (10560, 340930746), (10664, 337605840), (10881, 330872960), (10912, 329932980), (10930, 329389632), (11160, 322601136), (11180, 322024032), (11232, 320533180), (11352, 317144880), (11440, 314705304), (11610, 310097216), (11880, 303049552), (11904, 302438565), (11997, 300094080), (12023, 299445120), (12090, 297785664), (12276, 293273760), (12298, 292749120), (12384, 290716140), (12480, 288479862), (12672, 284108955), (12771, 281906560), (12870, 279738048), (12896, 279174060), (13116, 274491360), (13299, 270714240), (13330, 270084672), (13392, 268834280), (13416, 268353360), (13640, 263946384), (13728, 262254420), (13760, 261644526), (14040, 256426544), (14190, 253715904), (14209, 253376640), (14508, 248154720), (14663, 245531520), (14880, 241950852), (14976, 240399885), (15093, 238536320), (15136, 237858660), (15345, 234619008), (15444, 233115040), (15480, 232572912), (15840, 227287164), (15996, 225070560), (16120, 223339248), (16368, 219955320), (16395, 219593088), (16512, 218037105), (16740, 215067424), (16770, 214682688), (17028, 211429920), (17160, 209803536), (17280, 208346567), (17329, 207757440), (17488, 205868520), (17732, 203035680), (17856, 201625710), (17888, 201265020), (18135, 198523776), (18304, 196690815), (18414, 195515840), (18447, 195166080), (18576, 193810760), (18720, 192319908), (18920, 190286928), (19008, 189405970), (19305, 186492032), (19344, 186116040), (19674, 182994240), (19840, 181463139), (19995, 180056448), (20124, 178902240), (20460, 175964256), (20592, 174836280), (20640, 174429684), (21120, 170465373), (21285, 169143936), (21328, 168802920), (21762, 165436480), (21824, 164966490), (21860, 164694816), (22165, 162428544), (22320, 161300568), (22360, 161012016), (22464, 160266590), (22704, 158572440), (22880, 157352652), (23220, 155048608), (23760, 151524776), (23994, 150047040), (24046, 149722560), (24180, 148892832), (24552, 146636880), (24596, 146374560), (24768, 145358070), (24960, 144239931), (25155, 143121792), (25542, 140953280), (25740, 139869024), (25792, 139587030), (26232, 137245680), (26598, 135357120), (26660, 135042336), (26784, 134417140), (26832, 134176680), (27280, 131973192), (27456, 131127210), (27520, 130822263), (28080, 128213272), (28380, 126857952), (28418, 126688320), (29016, 124077360), (29326, 122765760), (29511, 121996160), (29760, 120975426), (30186, 119268160), (30272, 118929330), (30690, 117309504), (30745, 117099648), (30888, 116557520), (30960, 116286456), (31680, 113643582), (31992, 112535280), (32240, 111669624), (32736, 109977660), (32790, 109796544), (33480, 107533712), (33540, 107341344), (33883, 106254720), (34056, 105714960), (34320, 104901768), (34658, 103878720), (34976, 102934260), (35464, 101517840), (35712, 100812855), (35776, 100632510), (35991, 100031360), (36069, 99815040), (36270, 99261888), (36828, 97757920), (36894, 97583040), (37152, 96905380), (37440, 96159954), (37840, 95143464), (38016, 94702985), (38610, 93246016), (38688, 93058020), (39348, 91497120), (39897, 90238080), (39990, 90028224), (40248, 89451120), (40920, 87982128), (41184, 87418140), (41280, 87214842), (42570, 84571968), (42627, 84458880), (42656, 84401460), (43524, 82718240), (43648, 82483245), (43720, 82347408), (43989, 81843840), (44330, 81214272), (44640, 80650284), (44720, 80506008), (44928, 80133295), (45408, 79286220), (45760, 78676326), (46035, 78206336), (46440, 77524304), (46999, 76602240), (47520, 75762388), (47988, 75023520), (48092, 74861280), (48360, 74446416), (49104, 73318440), (49185, 73197696), (49192, 73187280), (49536, 72679035), (50310, 71560896), (51084, 70476640), (51480, 69934512), (51584, 69793515), (51987, 69252480), (52464, 68622840), (53196, 67678560), (53320, 67521168), (53568, 67208570), (53664, 67088340), (54405, 66174592), (54560, 65986596), (54912, 65563605), (55341, 65055360), (56160, 64106636), (56760, 63428976), (56836, 63344160), (58032, 62038680), (58652, 61382880), (59022, 60998080), (59520, 60487713), (59985, 60018816), (60115, 59889024), (60372, 59634080), (60544, 59464665), (61380, 58654752), (61490, 58549824), (61776, 58278760), (61920, 58143228), (63360, 56821791), (63855, 56381312), (63984, 56267640), (64480, 55834812), (65472, 54988830), (65580, 54898272), (66495, 54142848), (66960, 53766856), (67080, 53670672), (67766, 53127360), (68112, 52857480), (68640, 52450884), (69316, 51939360), (69952, 51467130), (70928, 50758920), (71045, 50675328), (71552, 50316255), (71982, 50015680), (72138, 49907520), (72540, 49630944), (73315, 49106304), (73656, 48878960), (73788, 48791520), (74304, 48452690), (74880, 48079977), (75465, 47707264), (75680, 47571732), (77220, 46623008), (77376, 46529010), (78696, 45748560), (79794, 45119040), (79980, 45014112), (80496, 44725560), (81840, 43991064), (82368, 43709070), (82560, 43607421), (85140, 42285984), (85254, 42229440), (85312, 42200730), (86645, 41551488), (87048, 41359120), (87440, 41173704), (87978, 40921920), (88660, 40607136), (89280, 40325142), (89440, 40253004), (90816, 39643110), (91520, 39338163), (92070, 39103168), (92235, 39033216), (92880, 38762152), (93998, 38301120), (95040, 37881194), (95976, 37511760), (96184, 37430640), (96720, 37223208), (98208, 36659220), (98370, 36598848), (98384, 36593640), (100620, 35780448), (101649, 35418240), (102168, 35238320), (102960, 34967256), (103974, 34626240), (104928, 34311420), (106392, 33839280), (106640, 33760584), (107136, 33604285), (107328, 33544170), (108207, 33271680), (108810, 33087296), (109120, 32993298), (110682, 32527680), (112320, 32053318), (113520, 31714488), (113672, 31672080), (116064, 31019340), (117304, 30691440), (118044, 30499040), (119691, 30079360), (119970, 30009408), (120230, 29944512), (120744, 29817040), (122760, 29327376), (122980, 29274912), (123552, 29139380), (123840, 29071614), (127710, 28190656), (127881, 28152960), (127968, 28133820), (128960, 27917406), (130944, 27494415), (131160, 27449136), (131967, 27281280), (132990, 27071424), (133920, 26883428), (134160, 26835336), (135532, 26563680), (136224, 26428740), (137280, 26225442), (138632, 25969680), (139904, 25733565), (140997, 25534080), (141856, 25379460), (142090, 25337664), (143964, 25007840), (144276, 24953760), (145080, 24815472), (146630, 24553152), (147312, 24439480), (147555, 24399232), (147576, 24395760), (148608, 24226345), (150930, 23853632), (151360, 23785866), (154440, 23311504), (154752, 23264505), (155961, 23084160), (156299, 23034240), (157392, 22874280), (159588, 22559520), (159960, 22507056), (160992, 22362780), (163680, 21995532), (164736, 21854535), (166023, 21685120), (169415, 21250944), (170280, 21142992), (170508, 21114720), (170624, 21100365), (173290, 20775744), (174096, 20679560), (174880, 20586852), (175956, 20460960), (177320, 20303568), (178560, 20162571), (178880, 20126502), (179955, 20006272), (180345, 19963008), (181632, 19821555), (184140, 19551584), (184470, 19516608), (185760, 19381076), (187996, 19150560), (190080, 18940597), (190619, 18887040), (191952, 18755880), (192368, 18715320), (193440, 18611604), (196416, 18329610), (196740, 18299424), (196768, 18296820), (199485, 18047616), (201240, 17890224), (203298, 17709120), (204336, 17619160), (205920, 17483628), (207948, 17313120), (209856, 17155710), (212784, 16919640), (213135, 16891776), (213280, 16880292), (214656, 16772085), (216414, 16635840), (217620, 16543648), (218240, 16496649), (219945, 16368768), (221364, 16263840), (224640, 16026659), (227040, 15857244), (227344, 15836040), (232128, 15509670), (234608, 15345720), (234995, 15320448), (236088, 15249520), (239382, 15039680), (239940, 15004704), (240460, 14972256), (241488, 14908520), (245520, 14663688), (245960, 14637456), (247104, 14569690), (247680, 14535807), (255420, 14095328), (255762, 14076480), (255936, 14066910), (257920, 13958703), (259935, 13850496), (262320, 13724568), (263934, 13640640), (265980, 13535712), (267840, 13441714), (268320, 13417668), (271064, 13281840), (272448, 13214370), (274560, 13112721), (276705, 13011072), (277264, 12984840), (281994, 12767040), (283712, 12689730), (284180, 12668832), (287928, 12503920), (288552, 12476880), (290160, 12407736), (293260, 12276576), (294624, 12219740), (295110, 12199616), (295152, 12197880), (301860, 11926816), (302720, 11892933), (304947, 11806080), (308880, 11655752), (311922, 11542080), (312598, 11517120), (314784, 11437140), (319176, 11279760), (319920, 11253528), (321984, 11181390), (324621, 11090560), (327360, 10997766), (332046, 10842560), (338830, 10625472), (340560, 10571496), (341016, 10557360), (346580, 10387872), (348192, 10339780), (349760, 10293426), (351912, 10230480), (354640, 10151784), (357760, 10063251), (359910, 10003136), (360690, 9981504), (368280, 9775792), (368940, 9758304), (371520, 9690538), (372713, 9659520), (375992, 9575280), (381238, 9443520), (383643, 9384320), (383904, 9377940), (384736, 9357660), (386880, 9305802), (392832, 9164805), (393480, 9149712), (393536, 9148410), (395901, 9093760), (398970, 9023808), (402480, 8945112), (406596, 8854560), (408672, 8809580), (411840, 8741814), (415896, 8656560), (419712, 8577855), (422991, 8511360), (425568, 8459820), (426270, 8445888), (426560, 8440146), (432828, 8317920), (435240, 8271824), (439890, 8184384), (440479, 8173440), (442728, 8131920), (454080, 7928622), (454688, 7918020), (464256, 7754835), (467883, 7694720), (468897, 7678080), (469216, 7672860), (469990, 7660224), (472176, 7624760), (478764, 7519840), (479880, 7502352), (480920, 7486128), (482976, 7454260), (491040, 7331844), (491920, 7318728), (494208, 7284845), (508245, 7083648), (510840, 7047664), (511524, 7038240), (511872, 7033455), (516989, 6963840), (519870, 6925248), (524640, 6862284), (527868, 6820320), (531960, 6767856), (535680, 6720857), (536640, 6708834), (541035, 6654336), (542128, 6640920), (544896, 6607185), (553410, 6505536), (554528, 6492420), (563988, 6383520), (567424, 6344865), (568360, 6334416), (571857, 6295680), (575856, 6251960), (577104, 6238440), (580320, 6203868), (586520, 6138288), (589248, 6109870), (590220, 6099808), (590304, 6098940), (598455, 6015872), (603720, 5963408), (609894, 5903040), (610987, 5892480), (617760, 5827876), (623844, 5771040), (625196, 5758560), (629568, 5718570), (638352, 5639880), (639405, 5630592), (639840, 5626764), (643968, 5590695), (649242, 5545280), (654720, 5498883), (659835, 5456256), (664092, 5421280), (677660, 5312736), (681120, 5285748), (682032, 5278680), (693160, 5193936), (696384, 5169890), (699520, 5146713), (703824, 5115240), (704985, 5106816), (709280, 5075892), (719820, 5001568), (721380, 4990752), (736560, 4887896), (737880, 4879152), (743040, 4845269), (745426, 4829760), (751984, 4787640), (762476, 4721760), (767286, 4692160), (767808, 4688970), (769472, 4678830), (773760, 4652901), (779805, 4616832), (781495, 4606848), (786960, 4574856), (787072, 4574205), (791802, 4546880), (797940, 4511904), (804960, 4472556), (813192, 4427280), (817344, 4404790), (823680, 4370907), (830115, 4337024), (831792, 4328280), (845982, 4255680), (851136, 4229910), (852540, 4222944), (853120, 4220073), (865656, 4158960), (870480, 4135912), (879780, 4092192), (880958, 4086720), (885456, 4065960), (908160, 3964311), (909376, 3959010), (914841, 3935360), (935766, 3847360), (937794, 3839040), (938432, 3836430), (939980, 3830112), (944352, 3812380), (953095, 3777408), (957528, 3759920), (959760, 3751176), (961840, 3743064), (965952, 3727130), (982080, 3665922), (983840, 3659364), (1016490, 3541824), (1021680, 3523832), (1023048, 3519120), (1033978, 3481920), (1039740, 3462624), (1049280, 3431142), (1055736, 3410160), (1063920, 3383928), (1073280, 3354417), (1082070, 3327168), (1084256, 3320460), (1106820, 3252768), (1109056, 3246210), (1118139, 3219840), (1127976, 3191760), (1136720, 3167208), (1143714, 3147840), (1151712, 3125980), (1154208, 3119220), (1160640, 3101934), (1173040, 3069144), (1178496, 3054935), (1180440, 3049904), (1180608, 3049470), (1196910, 3007936), (1207440, 2981704), (1219788, 2951520), (1221974, 2946240), (1235520, 2913938), (1247688, 2885520), (1250392, 2879280), (1259136, 2859285), (1268973, 2837120), (1276704, 2819940), (1278810, 2815296), (1279680, 2813382), (1298484, 2772640), (1319670, 2728128), (1321437, 2724480), (1328184, 2710640), (1355320, 2656368), (1362240, 2642874), (1364064, 2639340), (1386320, 2596968), (1392768, 2584945), (1406691, 2559360), (1407648, 2557620), (1409970, 2553408), (1418560, 2537946), (1439640, 2500784), (1442760, 2495376), (1456969, 2471040), (1473120, 2443948), (1475760, 2439576), (1490852, 2414880), (1503968, 2393820), (1524735, 2361216), (1524952, 2360880), (1534572, 2346080), (1535616, 2344485), (1538944, 2339415), (1550967, 2321280), (1559610, 2308416), (1562990, 2303424), (1573920, 2287428), (1583604, 2273440), (1595880, 2255952), (1609920, 2236278), (1623105, 2218112), (1626384, 2213640), (1634688, 2202395), (1660230, 2168512), (1663584, 2164140), (1691964, 2127840), (1702272, 2114955), (1705080, 2111472), (1715571, 2098560), (1731312, 2079480), (1740960, 2067956), (1759560, 2046096), (1761916, 2043360), (1770912, 2032980), (1818752, 1979505), (1829682, 1967680), (1832961, 1964160), (1863565, 1931904), (1871532, 1923680), (1875588, 1919520), (1876864, 1918215), (1879960, 1915056), (1888704, 1906190)]