423852802560

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 30, 32, 33, 36, 38, 40, 43, 44, 45, 46, 48, 55, 57, 60, 64, 66, 69, 72, 76, 80, 86, 88, 89, 90, 92, 95, 96, 99, 110, 114, 115, 120, 128, 129, 132, 138, 144, 152, 160, 165, 171, 172, 176, 178, 180, 184, 190, 192, 198, 207, 209, 215, 220, 228, 230, 240, 253, 256, 258, 264, 267, 276, 285, 288, 304, 320, 330, 342, 344, 345, 352, 356, 360, 368, 380, 384, 387, 396, 414, 418, 430, 437, 440, 445, 456, 460, 473, 480, 495, 506, 512, 516, 528, 534, 552, 570, 576, 608, 627, 640, 645, 660, 684, 688, 690, 704, 712, 720, 736, 759, 760, 768, 774, 792, 801, 817, 828, 836, 855, 860, 874, 880, 890, 912, 920, 946, 960, 979, 989, 990, 1012, 1032, 1035, 1045, 1056, 1068, 1104, 1140, 1152, 1216, 1254, 1265, 1280, 1290, 1311, 1320, 1335, 1368, 1376, 1380, 1408, 1419, 1424, 1440, 1472, 1518, 1520, 1536, 1548, 1584, 1602, 1634, 1656, 1672, 1691, 1710, 1720, 1748, 1760, 1780, 1824, 1840, 1881, 1892, 1920, 1935, 1958, 1978, 1980, 2024, 2047, 2064, 2070, 2090, 2112, 2136, 2185, 2208, 2277, 2280, 2304, 2365, 2432, 2451, 2508, 2530, 2560, 2580, 2622, 2640, 2670, 2736, 2752, 2760, 2816, 2838, 2848, 2880, 2937, 2944, 2967, 3036, 3040, 3096, 3135, 3168, 3204, 3268, 3312, 3344, 3382, 3420, 3440, 3496, 3520, 3560, 3648, 3680, 3762, 3784, 3795, 3827, 3840, 3870, 3916, 3933, 3956, 3960, 4005, 4048, 4085, 4094, 4128, 4140, 4180, 4224, 4257, 4272, 4370, 4416, 4554, 4560, 4608, 4730, 4807, 4864, 4895, 4902, 4945, 5016, 5060, 5073, 5160, 5244, 5280, 5340, 5472, 5504, 5520, 5632, 5676, 5696, 5760, 5874, 5888, 5934, 6072, 6080, 6141, 6192, 6270, 6336, 6408, 6536, 6555, 6624, 6688, 6764, 6840, 6880, 6992, 7040, 7095, 7120, 7296, 7353, 7360, 7524, 7568, 7590, 7654, 7680, 7740, 7832, 7866, 7912, 7920, 8010, 8096, 8170, 8188, 8256, 8280, 8360, 8448, 8455, 8514, 8544, 8740, 8811, 8832, 8901, 8987, 9108, 9120, 9405, 9460, 9614, 9728, 9790, 9804, 9890, 10032, 10120, 10146, 10235, 10320, 10488, 10560, 10680, 10879, 10944, 11008, 11040, 11352, 11385, 11392, 11481, 11520, 11748, 11776, 11868, 12144, 12160, 12255, 12282, 12384, 12540, 12672, 12816, 13072, 13110, 13248, 13376, 13528, 13680, 13760, 13984, 14080, 14190, 14240, 14421, 14592, 14685, 14706, 14720, 14835, 15048, 15136, 15180, 15219, 15308, 15480, 15664, 15732, 15824, 15840, 16020, 16192, 16340, 16376, 16512, 16560, 16720, 16896, 16910, 17028, 17088, 17480, 17622, 17664, 17802, 17974, 18216, 18240, 18423, 18601, 18791, 18810, 18920, 19135, 19228, 19580, 19608, 19665, 19780, 20064, 20240, 20292, 20470, 20640, 20976, 21120, 21285, 21360, 21758, 21888, 22016, 22080, 22517, 22704, 22770, 22784, 22962, 23040, 23496, 23736, 24035, 24288, 24320, 24510, 24564, 24768, 25080, 25344, 25365, 25632, 26144, 26220, 26496, 26752, 26961, 27056, 27360, 27520, 27968, 28160, 28380, 28480, 28842, 29184, 29370, 29412, 29440, 29670, 30096, 30272, 30360, 30438, 30616, 30705, 30960, 31328, 31464, 31648, 31680, 32040, 32384, 32637, 32680, 32752, 33024, 33120, 33440, 33820, 34056, 34176, 34443, 34960, 35244, 35328, 35604, 35948, 36432, 36480, 36765, 36846, 37202, 37582, 37620, 37840, 38270, 38456, 38893, 39160, 39216, 39330, 39560, 40128, 40480, 40584, 40940, 41280, 41952, 42097, 42240, 42570, 42720, 43263, 43516, 43776, 44055, 44160, 44505, 44935, 45034, 45408, 45540, 45568, 45924, 46992, 47472, 48070, 48576, 48640, 49020, 49128, 49536, 50160, 50688, 50730, 51264, 52288, 52440, 52992, 53504, 53922, 54112, 54395, 54720, 55040, 55803, 55936, 56373, 56760, 56960, 57405, 57684, 58740, 58824, 58880, 59340, 60192, 60544, 60720, 60876, 61232, 61410, 61920, 62656, 62928, 63296, 63360, 64080, 64768, 65274, 65360, 65504, 66048, 66240, 66880, 67551, 67640, 68112, 68352, 68886, 69920, 70488, 71208, 71896, 72105, 72713, 72864, 72960, 73530, 73692, 74404, 75164, 75240, 75680, 76095, 76540, 76912, 77786, 78320, 78432, 78660, 79120, 80256, 80883, 80960, 81168, 81880, 82560, 83904, 84194, 84480, 85140, 85440, 86526, 87032, 87552, 88021, 88110, 88320, 89010, 89870, 90068, 90816, 91080, 91848, 92115, 93005, 93955, 93984, 94944, 96140, 97152, 97911, 98040, 98256, 99072, 100320, 101460, 102528, 104576, 104880, 105984, 107008, 107844, 108224, 108790, 109440, 110080, 111606, 111872, 112585, 112746, 113520, 113920, 114810, 115368, 116679, 117480, 117648, 118680, 120384, 121088, 121440, 121752, 122464, 122820, 123840, 125312, 125856, 126291, 126592, 126720, 128160, 129536, 130548, 130720, 131008, 132480, 133760, 134805, 135102, 135280, 136224, 136704, 137772, 139840, 140976, 142416, 143792, 144210, 145426, 145728, 145920, 147060, 147384, 148808, 150328, 150480, 151360, 152190, 153080, 153824, 155572, 156640, 156864, 157320, 158240, 160512, 161766, 161920, 162336, 163185, 163760, 165120, 167409, 167808, 168388, 169119, 170280, 170880, 172215, 173052, 174064, 176042, 176220, 176640, 178020, 179740, 180136, 181632, 182160, 183696, 184230, 186010, 187910, 187968, 189888, 192280, 194304, 194465, 195822, 196080, 196512, 198144, 200640, 202653, 202920, 205056, 206701, 209152, 209760, 210485, 215688, 216315, 216448, 217580, 218139, 218880, 223212, 223744, 225170, 225492, 227040, 227840, 229620, 230736, 233358, 234960, 235296, 237360, 240768, 242176, 242880, 243504, 244928, 245640, 247680, 250624, 251712, 252582, 253184, 253440, 256320, 261096, 261440, 262016, 264063, 264960, 267520, 269610, 270204, 270560, 272448, 275544, 279015, 279680, 281865, 281952, 284832, 287584, 288420, 290852, 291456, 294120, 294768, 297616, 300656, 300960, 302720, 304380, 306160, 307648, 311144, 313280, 313728, 314640, 316480, 321024, 323532, 323840, 324672, 326370, 327520, 330240, 334818, 335616, 336776, 337755, 338238, 340560, 341760, 344430, 346104, 348128, 350037, 352084, 352440, 356040, 359480, 360272, 363264, 363565, 364320, 367392, 368460, 372020, 375820, 375936, 378873, 379776, 384560, 388608, 388930, 391644, 392160, 393024, 401280, 404415, 405306, 405840, 410112, 413402, 418304, 419520, 420970, 427823, 431376, 432630, 432896, 435160, 436278, 437760, 440105, 446424, 450340, 450984, 454080, 459240, 461472, 466716, 469920, 470592, 474720, 481536, 485760, 487008, 489555, 489856, 491280, 495360, 501248, 503424, 505164, 506368, 512640, 522192, 522880, 524032, 528126, 529920, 535040, 539220, 540408, 541120, 544896, 551088, 558030, 559360, 563730, 563904, 569664, 575168, 576840, 581704, 582912, 583395, 588240, 589536, 595232, 601312, 601920, 605440, 608760, 612320, 615296, 620103, 622288, 626560, 627456, 629280, 631455, 632960, 647064, 647680, 649344, 652740, 654417, 655040, 669636, 671232, 673552, 675510, 676476, 681120, 683520, 688860, 692208, 696256, 700074, 704168, 704880, 712080, 718960, 720544, 726528, 727130, 728640, 734784, 736920, 744040, 751640, 751872, 757746, 759552, 769120, 777860, 783288, 784320, 786048, 792189, 799843, 802560, 808830, 810612, 811680, 826804, 837045, 839040, 841940, 845595, 855646, 862752, 865260, 865792, 870320, 872556, 880210, 892848, 900680, 901968, 908160, 918480, 922944, 933432, 939840, 941184, 949440, 963072, 968231, 971520, 974016, 979110, 979712, 982560, 990720, 1006848, 1010328, 1013265, 1025280, 1033505, 1044384, 1045760, 1048064, 1056252, 1078440, 1080816, 1082240, 1089792, 1090695, 1102176, 1116060, 1118720, 1127460, 1127808, 1139328, 1150336, 1153680, 1163408, 1165824, 1166790, 1176480, 1179072, 1190464, 1202624, 1203840, 1210880, 1217520, 1224640, 1230592, 1240206, 1244576, 1253120, 1254912, 1258560, 1262910, 1265920, 1283469, 1294128, 1298688, 1305480, 1308834, 1310080, 1320315, 1339272, 1347104, 1351020, 1352952, 1362240, 1377720, 1384416, 1392512, 1400148, 1408336, 1409760, 1424160, 1437920, 1441088, 1454260, 1457280, 1469568, 1473840, 1488080, 1503280, 1503744, 1515492, 1519104, 1538240, 1555720, 1566576, 1568640, 1572096, 1584378, 1599686, 1605120, 1617660, 1621224, 1623360, 1653608, 1672399, 1674090, 1678080, 1683880, 1691190, 1711292, 1725504, 1730520, 1740640, 1745112, 1750185, 1760420, 1785696, 1801360, 1803936, 1816320, 1836960, 1845888, 1860309, 1866864, 1879680, 1882368, 1894365, 1898880, 1936462, 1943040, 1948032, 1958220, 1959424, 1965120, 2013696, 2020656, 2026530, 2050560, 2067010, 2088768, 2091520, 2112504, 2139115, 2156880, 2161632, 2164480, 2179584, 2181390, 2204352, 2232120, 2254920, 2255616, 2278656, 2300672, 2307360, 2326816, 2333580, 2352960, 2358144, 2380928, 2399529, 2405248, 2407680, 2435040, 2449280, 2461184, 2480412, 2489152, 2506240, 2517120, 2525820, 2531840, 2566938, 2588256, 2597376, 2610960, 2617668, 2620160, 2640630, 2678544, 2694208, 2702040, 2705904, 2724480, 2755440, 2768832, 2785024, 2800296, 2816672, 2819520, 2848320, 2875840, 2882176, 2904693, 2908520, 2914560, 2939136, 2947680, 2976160, 3006560, 3030984, 3076480, 3100515, 3111440, 3133152, 3137280, 3144192, 3168756, 3199372, 3235320, 3242448, 3246720, 3272085, 3307216, 3344798, 3348180, 3356160, 3367760, 3382380, 3422584, 3451008, 3461040, 3481280, 3490224, 3500370, 3520840, 3571392, 3602720, 3607872, 3632640, 3673920, 3691776, 3720618, 3733728, 3759360, 3764736, 3788730, 3797760, 3850407, 3872924, 3896064, 3916440, 3930240, 3960945, 3999215, 4041312, 4053060, 4134020, 4177536, 4225008, 4278230, 4313760, 4323264, 4328960, 4362780, 4408704, 4464240, 4509840, 4511232, 4557312, 4601344, 4614720, 4653632, 4667160, 4705920, 4716288, 4761856, 4799058, 4810496, 4815360, 4841155, 4870080, 4898560, 4960824, 4978304, 5017197, 5034240, 5051640, 5133876, 5176512, 5221920, 5235336, 5240320, 5281260, 5357088, 5388416, 5404080, 5411808, 5448960, 5510880, 5537664, 5570048, 5600592, 5633344, 5639040, 5696640, 5751680, 5764352, 5809386, 5817040, 5829120, 5878272, 5895360, 5952320, 6013120, 6061968, 6152960, 6201030, 6222880, 6266304, 6274560, 6337512, 6398744, 6417345, 6470640, 6484896, 6493440, 6544170, 6614432, 6689596, 6696360, 6735520, 6764760, 6845168, 6902016, 6922080, 6962560, 6980448, 7000740, 7041680, 7142784, 7198587, 7205440, 7215744, 7347840, 7383552, 7441236, 7467456, 7518720, 7577460, 7595520, 7700814, 7745848, 7792128, 7832880, 7860480, 7921890, 7998430, 8082624, 8106120, 8268040, 8355072, 8361995, 8450016, 8556460, 8627520, 8646528, 8714079, 8725560, 8817408, 8928480, 9019680, 9229440, 9301545, 9307264, 9334320, 9411840, 9432576, 9523712, 9598116, 9620992, 9682310, 9740160, 9797120, 9921648, 9956608, 10034394, 10068480, 10103280, 10267752, 10353024, 10443840, 10470672, 10562520, 10714176, 10776832, 10808160, 10823616, 10897920, 11021760, 11075328, 11201184, 11266688, 11278080, 11393280, 11503360, 11528704, 11618772, 11634080, 11790720, 11904640, 11997645, 12026240, 12123936, 12305920, 12402060, 12445760, 12532608, 12675024, 12797488, 12834690, 12941280, 12969792, 12986880, 13088340, 13228864, 13379192, 13392720, 13471040, 13529520, 13690336, 13804032, 13844160, 13925120, 13960896, 14001480, 14083360, 14285568, 14397174, 14410880, 14431488, 14523465, 14695680, 14882472, 14934912, 15051591, 15154920, 15401628, 15491696, 15665760, 15720960, 15843780, 15996860, 16165248, 16212240, 16536080, 16710144, 16723990, 16900032, 17112920, 17255040, 17293056, 17428158, 17451120, 17634816, 17856960, 18039360, 18396389, 18458880, 18603090, 18614528, 18668640, 18823680, 19196232, 19252035, 19364620, 19480320, 19843296, 19913216, 20068788, 20206560, 20535504, 20706048, 20887680, 20941344, 21125040, 21428352, 21553664, 21616320, 21647232, 22043520, 22150656, 22402368, 22533376, 22556160, 22786560, 23006720, 23237544, 23268160, 23581440, 23809280, 23995290, 24052480, 24247872, 24804120, 24891520, 25065216, 25085985, 25350048, 25594976, 25669380, 25882560, 25939584, 26176680, 26457728, 26758384, 26785440, 26942080, 27059040, 27380672, 27688320, 27850240, 27921792, 28002960, 28166720, 28571136, 28794348, 28821760, 28862976, 29046930, 29391360, 29764944, 29869824, 30103182, 30309840, 30803256, 30983392, 31331520, 31687560, 31993720, 32330496, 32424480, 33072160, 33447980, 33800064, 34225840, 34510080, 34586112, 34856316, 34902240, 35713920, 35992935, 36078720, 36792778, 36917760, 37206180, 37229056, 37337280, 38392464, 38504070, 38729240, 38960640, 39686592, 40137576, 40413120, 41071008, 41412096, 41775360, 41882688, 42250080, 42856704, 43232640, 43294464, 43570395, 44087040, 44804736, 45066752, 46475088, 46536320, 47162880, 47618560, 47990580, 48104960, 48495744, 49608240, 49783040, 50130432, 50171970, 50700096, 51189952, 51338760, 51765120, 51879168, 52353360, 52915456, 53516768, 53570880, 53884160, 54118080, 54761344, 55189167, 55376640, 55843584, 56005920, 56333440, 57588696, 57643520, 58093860, 59529888, 59739648, 60206364, 60619680, 61606512, 61966784, 62663040, 63375120, 63987440, 64660992, 64848960, 66144320, 66895960, 67600128, 68451680, 69020160, 69712632, 69804480, 71427840, 71985870, 72157440, 73585556, 74412360, 74674560, 75257955, 76784928, 77008140, 77458480, 79373184, 80275152, 80826240, 82142016, 83550720, 83765376, 84500160, 85713408, 86465280, 86588928, 87140790, 88174080, 89609472, 91981945, 92950176, 93072640, 95981160, 96991488, 99216480, 99566080, 100343940, 101400192, 102379904, 102677520, 103530240, 103758336, 104706720, 105830912, 107033536, 107141760, 107768320, 108236160, 109522688, 110378334, 110753280, 111687168, 112011840, 112666880, 115177392, 116187720, 119059776, 120412728, 121239360, 123213024, 123933568, 125326080, 126750240, 127974880, 129697920, 132288640, 133791920, 135200256, 136903360, 139425264, 139608960, 142855680, 143971740, 144314880, 147171112, 148824720, 149349120, 150515910, 153569856, 154016280, 154916960, 158746368, 160550304, 161652480, 164284032, 165567501, 167530752, 169000320, 172930560, 174281580, 179218944, 183963890, 185900352, 186145280, 191962320, 193982976, 198432960, 200687880, 202800384, 204759808, 205355040, 207060480, 209413440, 214067072, 214283520, 216472320, 219045376, 220756668, 224023680, 225333760, 230354784, 232375440, 238119552, 240825456, 242478720, 246426048, 247867136, 250652160, 253500480, 255949760, 259395840, 264577280, 267583840, 273806720, 275945835, 278850528, 279217920, 287943480, 294342224, 297649440, 298698240, 301031820, 307139712, 308032560, 309833920, 317492736, 321100608, 323304960, 328568064, 331135002, 335061504, 338000640, 348563160, 367927780, 371800704, 383924640, 396865920, 401375760, 405600768, 409519616, 410710080, 418826880, 428134144, 428567040, 432944640, 441513336, 448047360, 460709568, 464750880, 476239104, 481650912, 484957440, 492852096, 495734272, 507000960, 511899520, 518791680, 529154560, 535167680, 547613440, 551891670, 557701056, 558435840, 575886960, 588684448, 595298880, 602063640, 614279424, 616065120, 619667840, 642201216, 657136128, 662270004, 676001280, 697126320, 735855560, 743601408, 767849280, 793731840, 802751520, 821420160, 827837505, 837653760, 856268288, 883026672, 896094720, 921419136, 929501760, 952478208, 963301824, 969914880, 985704192, 1014001920, 1023799040, 1070335360, 1095226880, 1103783340, 1115402112, 1151773920, 1177368896, 1190597760, 1204127280, 1228558848, 1232130240, 1239335680, 1284402432, 1324540008, 1394252640, 1471711120, 1487202816, 1535698560, 1587463680, 1605503040, 1642840320, 1655675010, 1675307520, 1766053344, 1842838272, 1859003520, 1926603648, 1971408384, 2028003840, 2047598080, 2140670720, 2207566680, 2230804224, 2303547840, 2354737792, 2381195520, 2408254560, 2464260480, 2478671360, 2568804864, 2649080016, 2788505280, 2943422240, 3071397120, 3211006080, 3285680640, 3311350020, 3532106688, 3685676544, 3718007040, 3853207296, 4281341440, 4415133360, 4461608448, 4607095680, 4709475584, 4762391040, 4816509120, 4928520960, 5298160032, 5577010560, 5886844480, 6142794240, 6422012160, 6622700040, 7064213376, 7436014080, 7706414592, 8830266720, 9214191360, 9418951168, 9633018240, 9857041920, 10596320064, 11154021120, 11773688960, 12844024320, 13245400080, 14128426752, 17660533440, 18428382720, 19266036480, 21192640128, 22308042240, 23547377920, 26490800160, 28256853504, 35321066880, 38532072960, 42385280256, 47094755840, 52981600320, 70642133760, 84770560512, 105963200640, 141284267520, 211926401280, 423852802560]

約数ペア:

[(1, 423852802560), (2, 211926401280), (3, 141284267520), (4, 105963200640), (5, 84770560512), (6, 70642133760), (8, 52981600320), (9, 47094755840), (10, 42385280256), (11, 38532072960), (12, 35321066880), (15, 28256853504), (16, 26490800160), (18, 23547377920), (19, 22308042240), (20, 21192640128), (22, 19266036480), (23, 18428382720), (24, 17660533440), (30, 14128426752), (32, 13245400080), (33, 12844024320), (36, 11773688960), (38, 11154021120), (40, 10596320064), (43, 9857041920), (44, 9633018240), (45, 9418951168), (46, 9214191360), (48, 8830266720), (55, 7706414592), (57, 7436014080), (60, 7064213376), (64, 6622700040), (66, 6422012160), (69, 6142794240), (72, 5886844480), (76, 5577010560), (80, 5298160032), (86, 4928520960), (88, 4816509120), (89, 4762391040), (90, 4709475584), (92, 4607095680), (95, 4461608448), (96, 4415133360), (99, 4281341440), (110, 3853207296), (114, 3718007040), (115, 3685676544), (120, 3532106688), (128, 3311350020), (129, 3285680640), (132, 3211006080), (138, 3071397120), (144, 2943422240), (152, 2788505280), (160, 2649080016), (165, 2568804864), (171, 2478671360), (172, 2464260480), (176, 2408254560), (178, 2381195520), (180, 2354737792), (184, 2303547840), (190, 2230804224), (192, 2207566680), (198, 2140670720), (207, 2047598080), (209, 2028003840), (215, 1971408384), (220, 1926603648), (228, 1859003520), (230, 1842838272), (240, 1766053344), (253, 1675307520), (256, 1655675010), (258, 1642840320), (264, 1605503040), (267, 1587463680), (276, 1535698560), (285, 1487202816), (288, 1471711120), (304, 1394252640), (320, 1324540008), (330, 1284402432), (342, 1239335680), (344, 1232130240), (345, 1228558848), (352, 1204127280), (356, 1190597760), (360, 1177368896), (368, 1151773920), (380, 1115402112), (384, 1103783340), (387, 1095226880), (396, 1070335360), (414, 1023799040), (418, 1014001920), (430, 985704192), (437, 969914880), (440, 963301824), (445, 952478208), (456, 929501760), (460, 921419136), (473, 896094720), (480, 883026672), (495, 856268288), (506, 837653760), (512, 827837505), (516, 821420160), (528, 802751520), (534, 793731840), (552, 767849280), (570, 743601408), (576, 735855560), (608, 697126320), (627, 676001280), (640, 662270004), (645, 657136128), (660, 642201216), (684, 619667840), (688, 616065120), (690, 614279424), (704, 602063640), (712, 595298880), (720, 588684448), (736, 575886960), (759, 558435840), (760, 557701056), (768, 551891670), (774, 547613440), (792, 535167680), (801, 529154560), (817, 518791680), (828, 511899520), (836, 507000960), (855, 495734272), (860, 492852096), (874, 484957440), (880, 481650912), (890, 476239104), (912, 464750880), (920, 460709568), (946, 448047360), (960, 441513336), (979, 432944640), (989, 428567040), (990, 428134144), (1012, 418826880), (1032, 410710080), (1035, 409519616), (1045, 405600768), (1056, 401375760), (1068, 396865920), (1104, 383924640), (1140, 371800704), (1152, 367927780), (1216, 348563160), (1254, 338000640), (1265, 335061504), (1280, 331135002), (1290, 328568064), (1311, 323304960), (1320, 321100608), (1335, 317492736), (1368, 309833920), (1376, 308032560), (1380, 307139712), (1408, 301031820), (1419, 298698240), (1424, 297649440), (1440, 294342224), (1472, 287943480), (1518, 279217920), (1520, 278850528), (1536, 275945835), (1548, 273806720), (1584, 267583840), (1602, 264577280), (1634, 259395840), (1656, 255949760), (1672, 253500480), (1691, 250652160), (1710, 247867136), (1720, 246426048), (1748, 242478720), (1760, 240825456), (1780, 238119552), (1824, 232375440), (1840, 230354784), (1881, 225333760), (1892, 224023680), (1920, 220756668), (1935, 219045376), (1958, 216472320), (1978, 214283520), (1980, 214067072), (2024, 209413440), (2047, 207060480), (2064, 205355040), (2070, 204759808), (2090, 202800384), (2112, 200687880), (2136, 198432960), (2185, 193982976), (2208, 191962320), (2277, 186145280), (2280, 185900352), (2304, 183963890), (2365, 179218944), (2432, 174281580), (2451, 172930560), (2508, 169000320), (2530, 167530752), (2560, 165567501), (2580, 164284032), (2622, 161652480), (2640, 160550304), (2670, 158746368), (2736, 154916960), (2752, 154016280), (2760, 153569856), (2816, 150515910), (2838, 149349120), (2848, 148824720), (2880, 147171112), (2937, 144314880), (2944, 143971740), (2967, 142855680), (3036, 139608960), (3040, 139425264), (3096, 136903360), (3135, 135200256), (3168, 133791920), (3204, 132288640), (3268, 129697920), (3312, 127974880), (3344, 126750240), (3382, 125326080), (3420, 123933568), (3440, 123213024), (3496, 121239360), (3520, 120412728), (3560, 119059776), (3648, 116187720), (3680, 115177392), (3762, 112666880), (3784, 112011840), (3795, 111687168), (3827, 110753280), (3840, 110378334), (3870, 109522688), (3916, 108236160), (3933, 107768320), (3956, 107141760), (3960, 107033536), (4005, 105830912), (4048, 104706720), (4085, 103758336), (4094, 103530240), (4128, 102677520), (4140, 102379904), (4180, 101400192), (4224, 100343940), (4257, 99566080), (4272, 99216480), (4370, 96991488), (4416, 95981160), (4554, 93072640), (4560, 92950176), (4608, 91981945), (4730, 89609472), (4807, 88174080), (4864, 87140790), (4895, 86588928), (4902, 86465280), (4945, 85713408), (5016, 84500160), (5060, 83765376), (5073, 83550720), (5160, 82142016), (5244, 80826240), (5280, 80275152), (5340, 79373184), (5472, 77458480), (5504, 77008140), (5520, 76784928), (5632, 75257955), (5676, 74674560), (5696, 74412360), (5760, 73585556), (5874, 72157440), (5888, 71985870), (5934, 71427840), (6072, 69804480), (6080, 69712632), (6141, 69020160), (6192, 68451680), (6270, 67600128), (6336, 66895960), (6408, 66144320), (6536, 64848960), (6555, 64660992), (6624, 63987440), (6688, 63375120), (6764, 62663040), (6840, 61966784), (6880, 61606512), (6992, 60619680), (7040, 60206364), (7095, 59739648), (7120, 59529888), (7296, 58093860), (7353, 57643520), (7360, 57588696), (7524, 56333440), (7568, 56005920), (7590, 55843584), (7654, 55376640), (7680, 55189167), (7740, 54761344), (7832, 54118080), (7866, 53884160), (7912, 53570880), (7920, 53516768), (8010, 52915456), (8096, 52353360), (8170, 51879168), (8188, 51765120), (8256, 51338760), (8280, 51189952), (8360, 50700096), (8448, 50171970), (8455, 50130432), (8514, 49783040), (8544, 49608240), (8740, 48495744), (8811, 48104960), (8832, 47990580), (8901, 47618560), (8987, 47162880), (9108, 46536320), (9120, 46475088), (9405, 45066752), (9460, 44804736), (9614, 44087040), (9728, 43570395), (9790, 43294464), (9804, 43232640), (9890, 42856704), (10032, 42250080), (10120, 41882688), (10146, 41775360), (10235, 41412096), (10320, 41071008), (10488, 40413120), (10560, 40137576), (10680, 39686592), (10879, 38960640), (10944, 38729240), (11008, 38504070), (11040, 38392464), (11352, 37337280), (11385, 37229056), (11392, 37206180), (11481, 36917760), (11520, 36792778), (11748, 36078720), (11776, 35992935), (11868, 35713920), (12144, 34902240), (12160, 34856316), (12255, 34586112), (12282, 34510080), (12384, 34225840), (12540, 33800064), (12672, 33447980), (12816, 33072160), (13072, 32424480), (13110, 32330496), (13248, 31993720), (13376, 31687560), (13528, 31331520), (13680, 30983392), (13760, 30803256), (13984, 30309840), (14080, 30103182), (14190, 29869824), (14240, 29764944), (14421, 29391360), (14592, 29046930), (14685, 28862976), (14706, 28821760), (14720, 28794348), (14835, 28571136), (15048, 28166720), (15136, 28002960), (15180, 27921792), (15219, 27850240), (15308, 27688320), (15480, 27380672), (15664, 27059040), (15732, 26942080), (15824, 26785440), (15840, 26758384), (16020, 26457728), (16192, 26176680), (16340, 25939584), (16376, 25882560), (16512, 25669380), (16560, 25594976), (16720, 25350048), (16896, 25085985), (16910, 25065216), (17028, 24891520), (17088, 24804120), (17480, 24247872), (17622, 24052480), (17664, 23995290), (17802, 23809280), (17974, 23581440), (18216, 23268160), (18240, 23237544), (18423, 23006720), (18601, 22786560), (18791, 22556160), (18810, 22533376), (18920, 22402368), (19135, 22150656), (19228, 22043520), (19580, 21647232), (19608, 21616320), (19665, 21553664), (19780, 21428352), (20064, 21125040), (20240, 20941344), (20292, 20887680), (20470, 20706048), (20640, 20535504), (20976, 20206560), (21120, 20068788), (21285, 19913216), (21360, 19843296), (21758, 19480320), (21888, 19364620), (22016, 19252035), (22080, 19196232), (22517, 18823680), (22704, 18668640), (22770, 18614528), (22784, 18603090), (22962, 18458880), (23040, 18396389), (23496, 18039360), (23736, 17856960), (24035, 17634816), (24288, 17451120), (24320, 17428158), (24510, 17293056), (24564, 17255040), (24768, 17112920), (25080, 16900032), (25344, 16723990), (25365, 16710144), (25632, 16536080), (26144, 16212240), (26220, 16165248), (26496, 15996860), (26752, 15843780), (26961, 15720960), (27056, 15665760), (27360, 15491696), (27520, 15401628), (27968, 15154920), (28160, 15051591), (28380, 14934912), (28480, 14882472), (28842, 14695680), (29184, 14523465), (29370, 14431488), (29412, 14410880), (29440, 14397174), (29670, 14285568), (30096, 14083360), (30272, 14001480), (30360, 13960896), (30438, 13925120), (30616, 13844160), (30705, 13804032), (30960, 13690336), (31328, 13529520), (31464, 13471040), (31648, 13392720), (31680, 13379192), (32040, 13228864), (32384, 13088340), (32637, 12986880), (32680, 12969792), (32752, 12941280), (33024, 12834690), (33120, 12797488), (33440, 12675024), (33820, 12532608), (34056, 12445760), (34176, 12402060), (34443, 12305920), (34960, 12123936), (35244, 12026240), (35328, 11997645), (35604, 11904640), (35948, 11790720), (36432, 11634080), (36480, 11618772), (36765, 11528704), (36846, 11503360), (37202, 11393280), (37582, 11278080), (37620, 11266688), (37840, 11201184), (38270, 11075328), (38456, 11021760), (38893, 10897920), (39160, 10823616), (39216, 10808160), (39330, 10776832), (39560, 10714176), (40128, 10562520), (40480, 10470672), (40584, 10443840), (40940, 10353024), (41280, 10267752), (41952, 10103280), (42097, 10068480), (42240, 10034394), (42570, 9956608), (42720, 9921648), (43263, 9797120), (43516, 9740160), (43776, 9682310), (44055, 9620992), (44160, 9598116), (44505, 9523712), (44935, 9432576), (45034, 9411840), (45408, 9334320), (45540, 9307264), (45568, 9301545), (45924, 9229440), (46992, 9019680), (47472, 8928480), (48070, 8817408), (48576, 8725560), (48640, 8714079), (49020, 8646528), (49128, 8627520), (49536, 8556460), (50160, 8450016), (50688, 8361995), (50730, 8355072), (51264, 8268040), (52288, 8106120), (52440, 8082624), (52992, 7998430), (53504, 7921890), (53922, 7860480), (54112, 7832880), (54395, 7792128), (54720, 7745848), (55040, 7700814), (55803, 7595520), (55936, 7577460), (56373, 7518720), (56760, 7467456), (56960, 7441236), (57405, 7383552), (57684, 7347840), (58740, 7215744), (58824, 7205440), (58880, 7198587), (59340, 7142784), (60192, 7041680), (60544, 7000740), (60720, 6980448), (60876, 6962560), (61232, 6922080), (61410, 6902016), (61920, 6845168), (62656, 6764760), (62928, 6735520), (63296, 6696360), (63360, 6689596), (64080, 6614432), (64768, 6544170), (65274, 6493440), (65360, 6484896), (65504, 6470640), (66048, 6417345), (66240, 6398744), (66880, 6337512), (67551, 6274560), (67640, 6266304), (68112, 6222880), (68352, 6201030), (68886, 6152960), (69920, 6061968), (70488, 6013120), (71208, 5952320), (71896, 5895360), (72105, 5878272), (72713, 5829120), (72864, 5817040), (72960, 5809386), (73530, 5764352), (73692, 5751680), (74404, 5696640), (75164, 5639040), (75240, 5633344), (75680, 5600592), (76095, 5570048), (76540, 5537664), (76912, 5510880), (77786, 5448960), (78320, 5411808), (78432, 5404080), (78660, 5388416), (79120, 5357088), (80256, 5281260), (80883, 5240320), (80960, 5235336), (81168, 5221920), (81880, 5176512), (82560, 5133876), (83904, 5051640), (84194, 5034240), (84480, 5017197), (85140, 4978304), (85440, 4960824), (86526, 4898560), (87032, 4870080), (87552, 4841155), (88021, 4815360), (88110, 4810496), (88320, 4799058), (89010, 4761856), (89870, 4716288), (90068, 4705920), (90816, 4667160), (91080, 4653632), (91848, 4614720), (92115, 4601344), (93005, 4557312), (93955, 4511232), (93984, 4509840), (94944, 4464240), (96140, 4408704), (97152, 4362780), (97911, 4328960), (98040, 4323264), (98256, 4313760), (99072, 4278230), (100320, 4225008), (101460, 4177536), (102528, 4134020), (104576, 4053060), (104880, 4041312), (105984, 3999215), (107008, 3960945), (107844, 3930240), (108224, 3916440), (108790, 3896064), (109440, 3872924), (110080, 3850407), (111606, 3797760), (111872, 3788730), (112585, 3764736), (112746, 3759360), (113520, 3733728), (113920, 3720618), (114810, 3691776), (115368, 3673920), (116679, 3632640), (117480, 3607872), (117648, 3602720), (118680, 3571392), (120384, 3520840), (121088, 3500370), (121440, 3490224), (121752, 3481280), (122464, 3461040), (122820, 3451008), (123840, 3422584), (125312, 3382380), (125856, 3367760), (126291, 3356160), (126592, 3348180), (126720, 3344798), (128160, 3307216), (129536, 3272085), (130548, 3246720), (130720, 3242448), (131008, 3235320), (132480, 3199372), (133760, 3168756), (134805, 3144192), (135102, 3137280), (135280, 3133152), (136224, 3111440), (136704, 3100515), (137772, 3076480), (139840, 3030984), (140976, 3006560), (142416, 2976160), (143792, 2947680), (144210, 2939136), (145426, 2914560), (145728, 2908520), (145920, 2904693), (147060, 2882176), (147384, 2875840), (148808, 2848320), (150328, 2819520), (150480, 2816672), (151360, 2800296), (152190, 2785024), (153080, 2768832), (153824, 2755440), (155572, 2724480), (156640, 2705904), (156864, 2702040), (157320, 2694208), (158240, 2678544), (160512, 2640630), (161766, 2620160), (161920, 2617668), (162336, 2610960), (163185, 2597376), (163760, 2588256), (165120, 2566938), (167409, 2531840), (167808, 2525820), (168388, 2517120), (169119, 2506240), (170280, 2489152), (170880, 2480412), (172215, 2461184), (173052, 2449280), (174064, 2435040), (176042, 2407680), (176220, 2405248), (176640, 2399529), (178020, 2380928), (179740, 2358144), (180136, 2352960), (181632, 2333580), (182160, 2326816), (183696, 2307360), (184230, 2300672), (186010, 2278656), (187910, 2255616), (187968, 2254920), (189888, 2232120), (192280, 2204352), (194304, 2181390), (194465, 2179584), (195822, 2164480), (196080, 2161632), (196512, 2156880), (198144, 2139115), (200640, 2112504), (202653, 2091520), (202920, 2088768), (205056, 2067010), (206701, 2050560), (209152, 2026530), (209760, 2020656), (210485, 2013696), (215688, 1965120), (216315, 1959424), (216448, 1958220), (217580, 1948032), (218139, 1943040), (218880, 1936462), (223212, 1898880), (223744, 1894365), (225170, 1882368), (225492, 1879680), (227040, 1866864), (227840, 1860309), (229620, 1845888), (230736, 1836960), (233358, 1816320), (234960, 1803936), (235296, 1801360), (237360, 1785696), (240768, 1760420), (242176, 1750185), (242880, 1745112), (243504, 1740640), (244928, 1730520), (245640, 1725504), (247680, 1711292), (250624, 1691190), (251712, 1683880), (252582, 1678080), (253184, 1674090), (253440, 1672399), (256320, 1653608), (261096, 1623360), (261440, 1621224), (262016, 1617660), (264063, 1605120), (264960, 1599686), (267520, 1584378), (269610, 1572096), (270204, 1568640), (270560, 1566576), (272448, 1555720), (275544, 1538240), (279015, 1519104), (279680, 1515492), (281865, 1503744), (281952, 1503280), (284832, 1488080), (287584, 1473840), (288420, 1469568), (290852, 1457280), (291456, 1454260), (294120, 1441088), (294768, 1437920), (297616, 1424160), (300656, 1409760), (300960, 1408336), (302720, 1400148), (304380, 1392512), (306160, 1384416), (307648, 1377720), (311144, 1362240), (313280, 1352952), (313728, 1351020), (314640, 1347104), (316480, 1339272), (321024, 1320315), (323532, 1310080), (323840, 1308834), (324672, 1305480), (326370, 1298688), (327520, 1294128), (330240, 1283469), (334818, 1265920), (335616, 1262910), (336776, 1258560), (337755, 1254912), (338238, 1253120), (340560, 1244576), (341760, 1240206), (344430, 1230592), (346104, 1224640), (348128, 1217520), (350037, 1210880), (352084, 1203840), (352440, 1202624), (356040, 1190464), (359480, 1179072), (360272, 1176480), (363264, 1166790), (363565, 1165824), (364320, 1163408), (367392, 1153680), (368460, 1150336), (372020, 1139328), (375820, 1127808), (375936, 1127460), (378873, 1118720), (379776, 1116060), (384560, 1102176), (388608, 1090695), (388930, 1089792), (391644, 1082240), (392160, 1080816), (393024, 1078440), (401280, 1056252), (404415, 1048064), (405306, 1045760), (405840, 1044384), (410112, 1033505), (413402, 1025280), (418304, 1013265), (419520, 1010328), (420970, 1006848), (427823, 990720), (431376, 982560), (432630, 979712), (432896, 979110), (435160, 974016), (436278, 971520), (437760, 968231), (440105, 963072), (446424, 949440), (450340, 941184), (450984, 939840), (454080, 933432), (459240, 922944), (461472, 918480), (466716, 908160), (469920, 901968), (470592, 900680), (474720, 892848), (481536, 880210), (485760, 872556), (487008, 870320), (489555, 865792), (489856, 865260), (491280, 862752), (495360, 855646), (501248, 845595), (503424, 841940), (505164, 839040), (506368, 837045), (512640, 826804), (522192, 811680), (522880, 810612), (524032, 808830), (528126, 802560), (529920, 799843), (535040, 792189), (539220, 786048), (540408, 784320), (541120, 783288), (544896, 777860), (551088, 769120), (558030, 759552), (559360, 757746), (563730, 751872), (563904, 751640), (569664, 744040), (575168, 736920), (576840, 734784), (581704, 728640), (582912, 727130), (583395, 726528), (588240, 720544), (589536, 718960), (595232, 712080), (601312, 704880), (601920, 704168), (605440, 700074), (608760, 696256), (612320, 692208), (615296, 688860), (620103, 683520), (622288, 681120), (626560, 676476), (627456, 675510), (629280, 673552), (631455, 671232), (632960, 669636), (647064, 655040), (647680, 654417), (649344, 652740)]