1066402296960

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1\times {\mathrm{257}}^1$

素因数の和:454

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 88, 91, 96, 102, 104, 105, 110, 112, 119, 120, 127, 128, 130, 132, 136, 140, 143, 154, 156, 160, 165, 168, 170, 176, 182, 187, 192, 195, 204, 208, 210, 220, 221, 224, 231, 238, 240, 254, 255, 257, 260, 264, 272, 273, 280, 286, 308, 312, 320, 330, 336, 340, 352, 357, 364, 374, 381, 384, 385, 390, 408, 416, 420, 429, 440, 442, 448, 455, 462, 476, 480, 508, 510, 514, 520, 528, 544, 546, 560, 561, 572, 595, 616, 624, 635, 640, 660, 663, 672, 680, 704, 714, 715, 728, 748, 762, 770, 771, 780, 816, 832, 840, 858, 880, 884, 889, 896, 910, 924, 935, 952, 960, 1001, 1016, 1020, 1028, 1040, 1056, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1190, 1232, 1248, 1270, 1285, 1309, 1320, 1326, 1344, 1360, 1365, 1397, 1408, 1428, 1430, 1456, 1496, 1524, 1540, 1542, 1547, 1560, 1632, 1651, 1664, 1680, 1716, 1760, 1768, 1778, 1785, 1799, 1820, 1848, 1870, 1904, 1905, 1920, 2002, 2032, 2040, 2056, 2080, 2112, 2145, 2159, 2176, 2184, 2210, 2240, 2244, 2288, 2310, 2380, 2431, 2464, 2496, 2540, 2570, 2618, 2640, 2652, 2667, 2688, 2720, 2730, 2794, 2805, 2827, 2856, 2860, 2912, 2992, 3003, 3048, 3080, 3084, 3094, 3120, 3264, 3302, 3315, 3341, 3360, 3432, 3520, 3536, 3556, 3570, 3598, 3640, 3696, 3740, 3808, 3810, 3855, 3927, 4004, 4064, 4080, 4112, 4160, 4191, 4224, 4290, 4318, 4368, 4369, 4420, 4445, 4480, 4488, 4576, 4620, 4641, 4760, 4862, 4928, 4953, 4992, 5005, 5080, 5140, 5236, 5280, 5304, 5334, 5397, 5440, 5460, 5588, 5610, 5654, 5712, 5720, 5824, 5984, 6006, 6096, 6160, 6168, 6188, 6240, 6477, 6528, 6545, 6604, 6630, 6682, 6720, 6864, 6985, 7040, 7072, 7112, 7140, 7196, 7280, 7293, 7392, 7480, 7616, 7620, 7710, 7735, 7854, 8008, 8128, 8160, 8224, 8255, 8320, 8382, 8481, 8580, 8636, 8736, 8738, 8840, 8890, 8976, 8995, 9152, 9240, 9282, 9520, 9724, 9779, 9856, 9906, 10010, 10023, 10160, 10280, 10472, 10560, 10608, 10668, 10794, 10795, 10880, 10920, 11176, 11220, 11308, 11424, 11440, 11557, 11648, 11968, 12012, 12155, 12192, 12320, 12336, 12376, 12480, 12954, 13090, 13107, 13208, 13260, 13335, 13364, 13440, 13728, 13970, 14135, 14144, 14224, 14280, 14392, 14560, 14586, 14784, 14960, 15015, 15113, 15232, 15240, 15420, 15470, 15708, 16016, 16256, 16320, 16448, 16510, 16705, 16764, 16962, 17017, 17160, 17272, 17472, 17476, 17680, 17780, 17952, 17990, 18161, 18304, 18480, 18564, 19040, 19448, 19558, 19635, 19789, 19812, 20020, 20046, 20320, 20560, 20944, 20955, 21120, 21216, 21336, 21588, 21590, 21840, 21845, 22352, 22440, 22616, 22848, 22880, 23114, 23205, 23387, 23749, 23936, 24024, 24310, 24384, 24640, 24672, 24752, 24765, 24960, 25908, 26180, 26214, 26416, 26520, 26670, 26728, 26985, 27456, 27940, 28067, 28270, 28288, 28448, 28560, 28784, 29120, 29172, 29337, 29568, 29920, 30030, 30226, 30480, 30583, 30840, 30940, 31416, 32032, 32385, 32639, 32640, 32896, 33020, 33410, 33528, 33924, 34034, 34320, 34544, 34671, 34944, 34952, 35360, 35560, 35904, 35980, 36322, 36465, 36751, 36960, 37128, 38080, 38896, 39116, 39270, 39578, 39624, 40040, 40092, 40640, 41120, 41888, 41910, 42405, 42432, 42672, 43176, 43180, 43680, 43690, 44704, 44880, 45232, 45339, 45696, 45760, 46228, 46410, 46774, 47498, 48048, 48059, 48620, 48768, 48895, 49280, 49344, 49504, 49530, 50115, 51051, 51816, 52360, 52428, 52832, 53040, 53340, 53456, 53970, 54483, 54912, 55880, 56134, 56540, 56797, 56896, 57120, 57568, 57785, 58240, 58344, 58674, 59367, 59840, 60060, 60452, 60960, 61166, 61680, 61880, 62832, 64064, 64770, 65278, 65535, 66040, 66820, 67056, 67848, 68068, 68640, 69088, 69342, 69904, 70161, 70720, 71120, 71247, 71808, 71960, 72644, 72930, 73502, 73920, 74256, 75565, 76160, 77792, 78232, 78540, 79156, 79248, 80080, 80184, 81280, 82240, 83776, 83820, 84201, 84810, 84864, 85085, 85344, 86352, 86360, 87360, 87380, 89408, 89760, 90464, 90678, 90805, 91520, 91749, 92456, 92820, 93548, 94996, 96096, 96118, 97240, 97790, 97917, 98688, 98945, 99008, 99060, 100230, 102102, 103632, 104720, 104856, 105664, 106080, 106680, 106912, 107940, 108966, 110253, 111760, 112268, 113080, 113594, 113792, 114240, 115136, 115570, 116688, 116935, 117348, 118734, 118745, 119680, 120120, 120904, 121920, 122332, 123360, 123760, 125664, 127127, 128128, 129540, 130556, 131070, 132080, 133640, 134112, 135696, 136136, 137280, 138176, 138684, 139808, 140322, 140335, 141440, 142240, 142494, 143920, 144177, 145288, 145860, 146685, 147004, 147840, 148512, 151130, 152915, 155584, 156464, 157080, 158312, 158496, 160160, 160368, 163195, 164480, 166243, 167552, 167640, 168402, 169620, 170170, 170391, 170688, 172704, 172720, 173355, 174720, 174760, 178816, 179520, 180928, 181356, 181610, 183498, 183755, 184912, 185640, 187096, 189992, 192192, 192236, 194480, 195580, 195834, 196469, 197890, 198016, 198120, 200460, 204204, 207264, 209440, 209712, 211328, 212160, 213360, 213824, 215880, 217932, 220506, 223520, 224536, 226160, 226695, 227188, 228473, 228480, 230272, 231140, 233376, 233870, 234696, 237468, 237490, 240240, 240295, 241808, 243840, 244664, 246720, 247520, 251328, 254254, 255255, 257257, 259080, 261112, 262140, 264160, 267280, 268224, 271392, 272272, 272415, 274560, 276352, 277368, 279616, 280644, 280670, 283985, 284480, 284988, 287840, 288354, 290576, 291720, 293370, 294008, 296835, 297024, 302260, 305830, 308737, 311168, 312928, 314160, 316624, 316992, 320320, 320736, 326390, 332486, 335280, 336413, 336804, 339240, 340340, 340782, 341376, 345408, 345440, 346710, 349520, 350805, 356235, 359029, 359040, 361856, 362712, 363220, 366996, 367510, 369824, 371280, 374192, 379984, 381381, 384384, 384472, 388960, 391160, 391668, 392938, 395780, 396240, 397579, 400920, 408408, 414528, 418880, 419424, 421005, 424307, 424320, 426720, 427648, 431760, 435864, 441012, 447040, 449072, 452320, 453390, 454376, 456946, 458745, 462280, 466752, 467740, 469392, 474936, 474980, 480480, 480590, 483616, 489328, 489585, 493440, 495040, 498729, 502656, 508508, 510510, 514514, 518160, 522224, 524280, 528320, 534560, 536448, 542784, 544544, 544830, 551265, 554736, 554863, 559232, 561288, 561340, 567970, 568960, 569976, 575680, 576708, 581152, 583440, 586740, 588016, 589407, 593670, 594048, 604520, 611660, 617474, 624767, 625856, 628320, 633248, 633984, 635635, 640640, 641472, 652780, 664972, 670560, 672826, 673608, 678480, 680680, 681564, 685419, 690816, 690880, 693420, 699040, 701610, 712470, 718058, 720885, 725424, 726440, 733992, 735020, 739648, 742560, 748384, 759968, 762762, 768944, 771771, 777920, 782320, 783336, 785876, 791560, 792480, 795158, 801840, 816816, 829056, 831215, 837760, 838848, 842010, 848614, 851955, 853440, 863520, 871728, 882024, 894080, 898144, 904640, 906780, 908752, 913892, 917490, 924560, 926211, 933504, 935480, 938784, 949872, 949960, 960960, 961180, 967232, 978656, 979170, 982345, 990080, 997458, 1009239, 1017016, 1021020, 1029028, 1036320, 1044448, 1048560, 1056640, 1069120, 1077087, 1085568, 1089088, 1089660, 1102530, 1109472, 1109726, 1122576, 1122680, 1135940, 1139952, 1142365, 1151360, 1153416, 1162304, 1166880, 1173480, 1176032, 1178814, 1187340, 1192737, 1209040, 1223320, 1234948, 1249534, 1251712, 1256640, 1266496, 1271270, 1272921, 1282944, 1286285, 1305560, 1329944, 1341120, 1345652, 1347216, 1356960, 1361360, 1363128, 1370838, 1381760, 1386840, 1398080, 1403220, 1424940, 1436116, 1441770, 1450848, 1452880, 1467984, 1470040, 1479296, 1485120, 1496768, 1519936, 1525524, 1537888, 1543542, 1543685, 1555840, 1564640, 1566672, 1571752, 1583120, 1584960, 1590316, 1603680, 1633632, 1662430, 1664589, 1677696, 1682065, 1684020, 1697228, 1703910, 1706880, 1727040, 1743456, 1764048, 1795145, 1796288, 1809280, 1813560, 1817504, 1827784, 1834980, 1849120, 1852422, 1870960, 1874301, 1877568, 1899744, 1899920, 1906905, 1921920, 1922360, 1934464, 1957312, 1958340, 1964690, 1987895, 1994916, 2018478, 2034032, 2042040, 2058056, 2072640, 2088896, 2097120, 2121535, 2138240, 2154174, 2161159, 2178176, 2179320, 2205060, 2218944, 2219452, 2245152, 2245360, 2271880, 2279904, 2284730, 2306832, 2324608, 2333760, 2346960, 2352064, 2357628, 2374680, 2385474, 2418080, 2446640, 2469896, 2493645, 2499068, 2513203, 2513280, 2532992, 2542540, 2545842, 2572570, 2611120, 2659888, 2682240, 2691304, 2694432, 2713920, 2722720, 2726256, 2741676, 2773680, 2774315, 2796160, 2806440, 2849880, 2872232, 2883540, 2901696, 2905760, 2935968, 2940080, 2947035, 2970149, 2970240, 2993536, 3039872, 3051048, 3075776, 3087084, 3087370, 3123835, 3129280, 3133344, 3143504, 3166240, 3169920, 3180632, 3207360, 3267264, 3324860, 3329178, 3364130, 3368040, 3394456, 3407820, 3427095, 3454080, 3486912, 3528096, 3590290, 3592576, 3627120, 3635008, 3655568, 3669960, 3698240, 3704844, 3741920, 3748602, 3755136, 3799488, 3799840, 3813810, 3844720, 3858855, 3884041, 3914624, 3916680, 3929380, 3975790, 3989832, 4036956, 4068064, 4084080, 4116112, 4145280, 4177792, 4194240, 4243070, 4308348, 4322318, 4358640, 4373369, 4410120, 4437888, 4438904, 4490304, 4490720, 4543760, 4559808, 4569460, 4613664, 4631055, 4667377, 4667520, 4693920, 4704128, 4715256, 4749360, 4770948, 4836160, 4893280, 4939792, 4987290, 4998136, 5026406, 5046195, 5085080, 5091684, 5145140, 5222240, 5319776, 5382608, 5385435, 5388864, 5427840, 5445440, 5452512, 5483352, 5547360, 5548630, 5612880, 5699760, 5744464, 5767080, 5803392, 5811520, 5871936, 5880160, 5894070, 5940298, 5963685, 6102096, 6103493, 6151552, 6174168, 6174740, 6247670, 6258560, 6266688, 6287008, 6332480, 6361264, 6364605, 6414720, 6483477, 6534528, 6649720, 6658356, 6728260, 6736080, 6788912, 6815640, 6854190, 6973824, 7056192, 7180580, 7213219, 7254240, 7270016, 7311136, 7339920, 7396480, 7409688, 7483840, 7497204, 7539609, 7598976, 7599680, 7627620, 7689440, 7717710, 7768082, 7833360, 7858760, 7951580, 7979664, 8073912, 8136128, 8168160, 8232224, 8322945, 8388480, 8486140, 8616696, 8644636, 8717280, 8746738, 8820240, 8877808, 8910447, 8980608, 8981440, 9087520, 9119616, 9138920, 9227328, 9262110, 9334754, 9371505, 9387840, 9430512, 9498720, 9541896, 9672320, 9786560, 9879584, 9974580, 9996272, 10052812, 10092390, 10170160, 10183368, 10290280, 10444480, 10639552, 10765216, 10770870, 10777728, 10805795, 10890880, 10905024, 10966704, 11094720, 11097260, 11225760, 11399520, 11488928, 11534160, 11623040, 11652123, 11743872, 11760320, 11788140, 11880596, 11927370, 12204192, 12206986, 12348336, 12349480, 12495340, 12533376, 12566015, 12574016, 12664960, 12722528, 12729210, 12966954, 13120107, 13299440, 13316712, 13456520, 13472160, 13577824, 13631280, 13708380, 14002131, 14112384, 14361160, 14426438, 14508480, 14622272, 14679840, 14819376, 14850745, 14967680, 14994408, 15079218, 15199360, 15255240, 15378880, 15435420, 15536164, 15666720, 15717520, 15903160, 15959328, 16147824, 16272256, 16336320, 16464448, 16645890, 16972280, 17233392, 17289272, 17434560, 17493476, 17640480, 17755616, 17820894, 17962880, 18175040, 18277840, 18310479, 18454656, 18524220, 18669508, 18743010, 18775680, 18861024, 18997440, 19083792, 19420205, 19573120, 19759168, 19949160, 19992544, 20105624, 20184780, 20340320, 20366736, 20580560, 20888960, 21279104, 21530432, 21541740, 21611590, 21639657, 21810048, 21866845, 21933408, 22189440, 22194520, 22451520, 22799040, 22977856, 23068320, 23304246, 23336885, 23520640, 23576280, 23761192, 23854740, 24408384, 24413972, 24696672, 24698960, 24990680, 25132030, 25148032, 25445056, 25458420, 25933908, 26240214, 26598880, 26633424, 26913040, 26944320, 27155648, 27262560, 27416760, 28004262, 28722320, 28852876, 29016960, 29244544, 29359680, 29638752, 29701490, 29988816, 30158436, 30510480, 30517465, 30757760, 30870840, 31072328, 31333440, 31435040, 31806320, 31918656, 32295648, 32417385, 32671639, 32672640, 32928896, 33291780, 33944560, 34466784, 34578544, 34869120, 34986952, 35280960, 35511232, 35641788, 36066095, 36350080, 36555680, 36620958, 37048440, 37339016, 37486020, 37698045, 37722048, 37994880, 38167584, 38840410, 39518336, 39898320, 39985088, 40211248, 40369560, 40680640, 40733472, 41161120, 42724451, 43060864, 43083480, 43223180, 43279314, 43733690, 43866816, 44389040, 44552235, 44903040, 45598080, 45955712, 46136640, 46608492, 46673770, 47152560, 47522384, 47709480, 48816768, 48827944, 49393344, 49397920, 49981360, 50264060, 50492533, 50890112, 50916840, 51867816, 52480428, 53197760, 53266848, 53826080, 53888640, 54311296, 54525120, 54833520, 56008524, 57444640, 57705752, 58260615, 58719360, 59277504, 59402980, 59977632, 60316872, 61020960, 61034930, 61741680, 62144656, 62666880, 62870080, 63612640, 63837312, 64591296, 64834770, 65343278, 65600535, 66583560, 67889120, 68933568, 69157088, 69973904, 70010655, 70561920, 71022464, 71283576, 72132190, 73111360, 73241916, 74096880, 74678032, 74972040, 75396090, 75444096, 76335168, 77680820, 79345409, 79796640, 79970176, 80422496, 80739120, 81361280, 81466944, 82322240, 85448902, 86166960, 86446360, 86558628, 87467380, 87733632, 88778080, 89104470, 91552395, 92273280, 93216984, 93347540, 94305120, 95044768, 95418960, 97655888, 98014917, 98786688, 98795840, 99962720, 100528120, 100985066, 101833680, 103735632, 104960856, 106395520, 106533696, 107652160, 108198285, 109050240, 109667040, 112017048, 114889280, 115411504, 116521230, 118555008, 118805960, 119955264, 120633744, 122041920, 122069860, 123483360, 124289312, 125740160, 127225280, 128173353, 129182592, 129669540, 130686556, 131201070, 133167120, 135778240, 137867136, 138314176, 139947808, 140021310, 142567152, 144264380, 146222720, 146483832, 148193760, 149356064, 149944080, 150792180, 151477599, 152670336, 155361640, 158690818, 159593280, 160844992, 161478240, 162933888, 163358195, 164644480, 170897804, 172333920, 172892720, 173117256, 174934760, 177556160, 178208940, 183104790, 186433968, 186695080, 188610240, 190089536, 190837920, 195311776, 196029834, 197591680, 199925440, 201056240, 201970132, 203667360, 207471264, 209921712, 213067392, 213622255, 215304320, 216396570, 219334080, 224034096, 229778560, 230823008, 233042460, 237611920, 238036227, 239910528, 241267488, 244083840, 244139720, 246966720, 248578624, 252462665, 254450560, 256346706, 259339080, 261373112, 262402140, 266334240, 271556480, 276628352, 279895616, 280042620, 285134304, 288528760, 292967664, 296387520, 298712128, 299888160, 301584360, 302955198, 310723280, 317381636, 319186560, 321689984, 322956480, 326716390, 341795608, 344667840, 345785440, 346234512, 349869520, 355112320, 356417880, 366209580, 372867936, 373390160, 377220480, 380179072, 381675840, 390623552, 392059668, 396727045, 399850880, 402112480, 403940264, 407334720, 414942528, 419843424, 427244510, 432793140, 438668160, 448068192, 461646016, 466084920, 475223840, 476072454, 482534976, 488279440, 490074585, 493933440, 497157248, 504925330, 512693412, 518678160, 522746224, 524804280, 532668480, 555417863, 559791232, 560085240, 570268608, 577057520, 585935328, 592775040, 597424256, 599776320, 603168720, 605910396, 621446560, 634763272, 640866765, 645912960, 653432780, 683591216, 689335680, 691570880, 692469024, 699739040, 712835760, 732419160, 745735872, 746780320, 757387995, 763351680, 781247104, 784119336, 793454090, 804224960, 807880528, 814669440, 829885056, 839686848, 854489020, 865586280, 896136384, 923292032, 932169840, 950447680, 952144908, 965069952, 976558880, 980149170, 1009850660, 1025386824, 1037356320, 1045492448, 1049608560, 1065336960, 1110835726, 1120170480, 1140537216, 1154115040, 1171870656, 1190181135, 1199552640, 1206337440, 1211820792, 1242893120, 1269526544, 1281733530, 1306865560, 1367182432, 1383141760, 1384938048, 1399478080, 1425671520, 1464838320, 1491471744, 1493560640, 1514775990, 1568238672, 1586908180, 1608449920, 1615761056, 1666253589, 1679373696, 1708978040, 1731172560, 1792272768, 1864339680, 1900895360, 1904289816, 1953117760, 1960298340, 2019701320, 2050773648, 2074712640, 2090984896, 2099217120, 2221671452, 2240340960, 2308230080, 2343741312, 2380362270, 2412674880, 2423641584, 2485786240, 2539053088, 2563467060, 2613731120, 2734364864, 2769876096, 2777089315, 2798956160, 2851343040, 2929676640, 2987121280, 3029551980, 3136477344, 3173816360, 3231522112, 3332507178, 3417956080, 3462345120, 3728679360, 3808579632, 3906235520, 3920596680, 4039402640, 4101547296, 4149425280, 4181969792, 4198434240, 4443342904, 4480681920, 4616460160, 4760724540, 4825349760, 4847283168, 5078106176, 5126934120, 5227462240, 5468729728, 5554178630, 5702686080, 5859353280, 6059103960, 6272954688, 6347632720, 6463044224, 6665014356, 6835912160, 6924690240, 7457358720, 7617159264, 7841193360, 8078805280, 8203094592, 8331267945, 8396868480, 8886685808, 8961363840, 9521449080, 9694566336, 10156212352, 10253868240, 10454924480, 11108357260, 11718706560, 12118207920, 12545909376, 12695265440, 13330028712, 13671824320, 13849380480, 15234318528, 15682386720, 16157610560, 16406189184, 16662535890, 17773371616, 19042898160, 19389132672, 20507736480, 20909848960, 22216714520, 24236415840, 25390530880, 26660057424, 27343648640, 30468637056, 31364773440, 32315221120, 33325071780, 35546743232, 38085796320, 41015472960, 44433429040, 48472831680, 50781061760, 53320114848, 62729546880, 66650143560, 71093486464, 76171592640, 82030945920, 88866858080, 96945663360, 106640229696, 133300287120, 152343185280, 177733716160, 213280459392, 266600574240, 355467432320, 533201148480, 1066402296960]

約数ペア:

[(1, 1066402296960), (2, 533201148480), (3, 355467432320), (4, 266600574240), (5, 213280459392), (6, 177733716160), (7, 152343185280), (8, 133300287120), (10, 106640229696), (11, 96945663360), (12, 88866858080), (13, 82030945920), (14, 76171592640), (15, 71093486464), (16, 66650143560), (17, 62729546880), (20, 53320114848), (21, 50781061760), (22, 48472831680), (24, 44433429040), (26, 41015472960), (28, 38085796320), (30, 35546743232), (32, 33325071780), (33, 32315221120), (34, 31364773440), (35, 30468637056), (39, 27343648640), (40, 26660057424), (42, 25390530880), (44, 24236415840), (48, 22216714520), (51, 20909848960), (52, 20507736480), (55, 19389132672), (56, 19042898160), (60, 17773371616), (64, 16662535890), (65, 16406189184), (66, 16157610560), (68, 15682386720), (70, 15234318528), (77, 13849380480), (78, 13671824320), (80, 13330028712), (84, 12695265440), (85, 12545909376), (88, 12118207920), (91, 11718706560), (96, 11108357260), (102, 10454924480), (104, 10253868240), (105, 10156212352), (110, 9694566336), (112, 9521449080), (119, 8961363840), (120, 8886685808), (127, 8396868480), (128, 8331267945), (130, 8203094592), (132, 8078805280), (136, 7841193360), (140, 7617159264), (143, 7457358720), (154, 6924690240), (156, 6835912160), (160, 6665014356), (165, 6463044224), (168, 6347632720), (170, 6272954688), (176, 6059103960), (182, 5859353280), (187, 5702686080), (192, 5554178630), (195, 5468729728), (204, 5227462240), (208, 5126934120), (210, 5078106176), (220, 4847283168), (221, 4825349760), (224, 4760724540), (231, 4616460160), (238, 4480681920), (240, 4443342904), (254, 4198434240), (255, 4181969792), (257, 4149425280), (260, 4101547296), (264, 4039402640), (272, 3920596680), (273, 3906235520), (280, 3808579632), (286, 3728679360), (308, 3462345120), (312, 3417956080), (320, 3332507178), (330, 3231522112), (336, 3173816360), (340, 3136477344), (352, 3029551980), (357, 2987121280), (364, 2929676640), (374, 2851343040), (381, 2798956160), (384, 2777089315), (385, 2769876096), (390, 2734364864), (408, 2613731120), (416, 2563467060), (420, 2539053088), (429, 2485786240), (440, 2423641584), (442, 2412674880), (448, 2380362270), (455, 2343741312), (462, 2308230080), (476, 2240340960), (480, 2221671452), (508, 2099217120), (510, 2090984896), (514, 2074712640), (520, 2050773648), (528, 2019701320), (544, 1960298340), (546, 1953117760), (560, 1904289816), (561, 1900895360), (572, 1864339680), (595, 1792272768), (616, 1731172560), (624, 1708978040), (635, 1679373696), (640, 1666253589), (660, 1615761056), (663, 1608449920), (672, 1586908180), (680, 1568238672), (704, 1514775990), (714, 1493560640), (715, 1491471744), (728, 1464838320), (748, 1425671520), (762, 1399478080), (770, 1384938048), (771, 1383141760), (780, 1367182432), (816, 1306865560), (832, 1281733530), (840, 1269526544), (858, 1242893120), (880, 1211820792), (884, 1206337440), (889, 1199552640), (896, 1190181135), (910, 1171870656), (924, 1154115040), (935, 1140537216), (952, 1120170480), (960, 1110835726), (1001, 1065336960), (1016, 1049608560), (1020, 1045492448), (1028, 1037356320), (1040, 1025386824), (1056, 1009850660), (1088, 980149170), (1092, 976558880), (1105, 965069952), (1120, 952144908), (1122, 950447680), (1144, 932169840), (1155, 923292032), (1190, 896136384), (1232, 865586280), (1248, 854489020), (1270, 839686848), (1285, 829885056), (1309, 814669440), (1320, 807880528), (1326, 804224960), (1344, 793454090), (1360, 784119336), (1365, 781247104), (1397, 763351680), (1408, 757387995), (1428, 746780320), (1430, 745735872), (1456, 732419160), (1496, 712835760), (1524, 699739040), (1540, 692469024), (1542, 691570880), (1547, 689335680), (1560, 683591216), (1632, 653432780), (1651, 645912960), (1664, 640866765), (1680, 634763272), (1716, 621446560), (1760, 605910396), (1768, 603168720), (1778, 599776320), (1785, 597424256), (1799, 592775040), (1820, 585935328), (1848, 577057520), (1870, 570268608), (1904, 560085240), (1905, 559791232), (1920, 555417863), (2002, 532668480), (2032, 524804280), (2040, 522746224), (2056, 518678160), (2080, 512693412), (2112, 504925330), (2145, 497157248), (2159, 493933440), (2176, 490074585), (2184, 488279440), (2210, 482534976), (2240, 476072454), (2244, 475223840), (2288, 466084920), (2310, 461646016), (2380, 448068192), (2431, 438668160), (2464, 432793140), (2496, 427244510), (2540, 419843424), (2570, 414942528), (2618, 407334720), (2640, 403940264), (2652, 402112480), (2667, 399850880), (2688, 396727045), (2720, 392059668), (2730, 390623552), (2794, 381675840), (2805, 380179072), (2827, 377220480), (2856, 373390160), (2860, 372867936), (2912, 366209580), (2992, 356417880), (3003, 355112320), (3048, 349869520), (3080, 346234512), (3084, 345785440), (3094, 344667840), (3120, 341795608), (3264, 326716390), (3302, 322956480), (3315, 321689984), (3341, 319186560), (3360, 317381636), (3432, 310723280), (3520, 302955198), (3536, 301584360), (3556, 299888160), (3570, 298712128), (3598, 296387520), (3640, 292967664), (3696, 288528760), (3740, 285134304), (3808, 280042620), (3810, 279895616), (3855, 276628352), (3927, 271556480), (4004, 266334240), (4064, 262402140), (4080, 261373112), (4112, 259339080), (4160, 256346706), (4191, 254450560), (4224, 252462665), (4290, 248578624), (4318, 246966720), (4368, 244139720), (4369, 244083840), (4420, 241267488), (4445, 239910528), (4480, 238036227), (4488, 237611920), (4576, 233042460), (4620, 230823008), (4641, 229778560), (4760, 224034096), (4862, 219334080), (4928, 216396570), (4953, 215304320), (4992, 213622255), (5005, 213067392), (5080, 209921712), (5140, 207471264), (5236, 203667360), (5280, 201970132), (5304, 201056240), (5334, 199925440), (5397, 197591680), (5440, 196029834), (5460, 195311776), (5588, 190837920), (5610, 190089536), (5654, 188610240), (5712, 186695080), (5720, 186433968), (5824, 183104790), (5984, 178208940), (6006, 177556160), (6096, 174934760), (6160, 173117256), (6168, 172892720), (6188, 172333920), (6240, 170897804), (6477, 164644480), (6528, 163358195), (6545, 162933888), (6604, 161478240), (6630, 160844992), (6682, 159593280), (6720, 158690818), (6864, 155361640), (6985, 152670336), (7040, 151477599), (7072, 150792180), (7112, 149944080), (7140, 149356064), (7196, 148193760), (7280, 146483832), (7293, 146222720), (7392, 144264380), (7480, 142567152), (7616, 140021310), (7620, 139947808), (7710, 138314176), (7735, 137867136), (7854, 135778240), (8008, 133167120), (8128, 131201070), (8160, 130686556), (8224, 129669540), (8255, 129182592), (8320, 128173353), (8382, 127225280), (8481, 125740160), (8580, 124289312), (8636, 123483360), (8736, 122069860), (8738, 122041920), (8840, 120633744), (8890, 119955264), (8976, 118805960), (8995, 118555008), (9152, 116521230), (9240, 115411504), (9282, 114889280), (9520, 112017048), (9724, 109667040), (9779, 109050240), (9856, 108198285), (9906, 107652160), (10010, 106533696), (10023, 106395520), (10160, 104960856), (10280, 103735632), (10472, 101833680), (10560, 100985066), (10608, 100528120), (10668, 99962720), (10794, 98795840), (10795, 98786688), (10880, 98014917), (10920, 97655888), (11176, 95418960), (11220, 95044768), (11308, 94305120), (11424, 93347540), (11440, 93216984), (11557, 92273280), (11648, 91552395), (11968, 89104470), (12012, 88778080), (12155, 87733632), (12192, 87467380), (12320, 86558628), (12336, 86446360), (12376, 86166960), (12480, 85448902), (12954, 82322240), (13090, 81466944), (13107, 81361280), (13208, 80739120), (13260, 80422496), (13335, 79970176), (13364, 79796640), (13440, 79345409), (13728, 77680820), (13970, 76335168), (14135, 75444096), (14144, 75396090), (14224, 74972040), (14280, 74678032), (14392, 74096880), (14560, 73241916), (14586, 73111360), (14784, 72132190), (14960, 71283576), (15015, 71022464), (15113, 70561920), (15232, 70010655), (15240, 69973904), (15420, 69157088), (15470, 68933568), (15708, 67889120), (16016, 66583560), (16256, 65600535), (16320, 65343278), (16448, 64834770), (16510, 64591296), (16705, 63837312), (16764, 63612640), (16962, 62870080), (17017, 62666880), (17160, 62144656), (17272, 61741680), (17472, 61034930), (17476, 61020960), (17680, 60316872), (17780, 59977632), (17952, 59402980), (17990, 59277504), (18161, 58719360), (18304, 58260615), (18480, 57705752), (18564, 57444640), (19040, 56008524), (19448, 54833520), (19558, 54525120), (19635, 54311296), (19789, 53888640), (19812, 53826080), (20020, 53266848), (20046, 53197760), (20320, 52480428), (20560, 51867816), (20944, 50916840), (20955, 50890112), (21120, 50492533), (21216, 50264060), (21336, 49981360), (21588, 49397920), (21590, 49393344), (21840, 48827944), (21845, 48816768), (22352, 47709480), (22440, 47522384), (22616, 47152560), (22848, 46673770), (22880, 46608492), (23114, 46136640), (23205, 45955712), (23387, 45598080), (23749, 44903040), (23936, 44552235), (24024, 44389040), (24310, 43866816), (24384, 43733690), (24640, 43279314), (24672, 43223180), (24752, 43083480), (24765, 43060864), (24960, 42724451), (25908, 41161120), (26180, 40733472), (26214, 40680640), (26416, 40369560), (26520, 40211248), (26670, 39985088), (26728, 39898320), (26985, 39518336), (27456, 38840410), (27940, 38167584), (28067, 37994880), (28270, 37722048), (28288, 37698045), (28448, 37486020), (28560, 37339016), (28784, 37048440), (29120, 36620958), (29172, 36555680), (29337, 36350080), (29568, 36066095), (29920, 35641788), (30030, 35511232), (30226, 35280960), (30480, 34986952), (30583, 34869120), (30840, 34578544), (30940, 34466784), (31416, 33944560), (32032, 33291780), (32385, 32928896), (32639, 32672640), (32640, 32671639), (32896, 32417385), (33020, 32295648), (33410, 31918656), (33528, 31806320), (33924, 31435040), (34034, 31333440), (34320, 31072328), (34544, 30870840), (34671, 30757760), (34944, 30517465), (34952, 30510480), (35360, 30158436), (35560, 29988816), (35904, 29701490), (35980, 29638752), (36322, 29359680), (36465, 29244544), (36751, 29016960), (36960, 28852876), (37128, 28722320), (38080, 28004262), (38896, 27416760), (39116, 27262560), (39270, 27155648), (39578, 26944320), (39624, 26913040), (40040, 26633424), (40092, 26598880), (40640, 26240214), (41120, 25933908), (41888, 25458420), (41910, 25445056), (42405, 25148032), (42432, 25132030), (42672, 24990680), (43176, 24698960), (43180, 24696672), (43680, 24413972), (43690, 24408384), (44704, 23854740), (44880, 23761192), (45232, 23576280), (45339, 23520640), (45696, 23336885), (45760, 23304246), (46228, 23068320), (46410, 22977856), (46774, 22799040), (47498, 22451520), (48048, 22194520), (48059, 22189440), (48620, 21933408), (48768, 21866845), (48895, 21810048), (49280, 21639657), (49344, 21611590), (49504, 21541740), (49530, 21530432), (50115, 21279104), (51051, 20888960), (51816, 20580560), (52360, 20366736), (52428, 20340320), (52832, 20184780), (53040, 20105624), (53340, 19992544), (53456, 19949160), (53970, 19759168), (54483, 19573120), (54912, 19420205), (55880, 19083792), (56134, 18997440), (56540, 18861024), (56797, 18775680), (56896, 18743010), (57120, 18669508), (57568, 18524220), (57785, 18454656), (58240, 18310479), (58344, 18277840), (58674, 18175040), (59367, 17962880), (59840, 17820894), (60060, 17755616), (60452, 17640480), (60960, 17493476), (61166, 17434560), (61680, 17289272), (61880, 17233392), (62832, 16972280), (64064, 16645890), (64770, 16464448), (65278, 16336320), (65535, 16272256), (66040, 16147824), (66820, 15959328), (67056, 15903160), (67848, 15717520), (68068, 15666720), (68640, 15536164), (69088, 15435420), (69342, 15378880), (69904, 15255240), (70161, 15199360), (70720, 15079218), (71120, 14994408), (71247, 14967680), (71808, 14850745), (71960, 14819376), (72644, 14679840), (72930, 14622272), (73502, 14508480), (73920, 14426438), (74256, 14361160), (75565, 14112384), (76160, 14002131), (77792, 13708380), (78232, 13631280), (78540, 13577824), (79156, 13472160), (79248, 13456520), (80080, 13316712), (80184, 13299440), (81280, 13120107), (82240, 12966954), (83776, 12729210), (83820, 12722528), (84201, 12664960), (84810, 12574016), (84864, 12566015), (85085, 12533376), (85344, 12495340), (86352, 12349480), (86360, 12348336), (87360, 12206986), (87380, 12204192), (89408, 11927370), (89760, 11880596), (90464, 11788140), (90678, 11760320), (90805, 11743872), (91520, 11652123), (91749, 11623040), (92456, 11534160), (92820, 11488928), (93548, 11399520), (94996, 11225760), (96096, 11097260), (96118, 11094720), (97240, 10966704), (97790, 10905024), (97917, 10890880), (98688, 10805795), (98945, 10777728), (99008, 10770870), (99060, 10765216), (100230, 10639552), (102102, 10444480), (103632, 10290280), (104720, 10183368), (104856, 10170160), (105664, 10092390), (106080, 10052812), (106680, 9996272), (106912, 9974580), (107940, 9879584), (108966, 9786560), (110253, 9672320), (111760, 9541896), (112268, 9498720), (113080, 9430512), (113594, 9387840), (113792, 9371505), (114240, 9334754), (115136, 9262110), (115570, 9227328), (116688, 9138920), (116935, 9119616), (117348, 9087520), (118734, 8981440), (118745, 8980608), (119680, 8910447), (120120, 8877808), (120904, 8820240), (121920, 8746738), (122332, 8717280), (123360, 8644636), (123760, 8616696), (125664, 8486140), (127127, 8388480), (128128, 8322945), (129540, 8232224), (130556, 8168160), (131070, 8136128), (132080, 8073912), (133640, 7979664), (134112, 7951580), (135696, 7858760), (136136, 7833360), (137280, 7768082), (138176, 7717710), (138684, 7689440), (139808, 7627620), (140322, 7599680), (140335, 7598976), (141440, 7539609), (142240, 7497204), (142494, 7483840), (143920, 7409688), (144177, 7396480), (145288, 7339920), (145860, 7311136), (146685, 7270016), (147004, 7254240), (147840, 7213219), (148512, 7180580), (151130, 7056192), (152915, 6973824), (155584, 6854190), (156464, 6815640), (157080, 6788912), (158312, 6736080), (158496, 6728260), (160160, 6658356), (160368, 6649720), (163195, 6534528), (164480, 6483477), (166243, 6414720), (167552, 6364605), (167640, 6361264), (168402, 6332480), (169620, 6287008), (170170, 6266688), (170391, 6258560), (170688, 6247670), (172704, 6174740), (172720, 6174168), (173355, 6151552), (174720, 6103493), (174760, 6102096), (178816, 5963685), (179520, 5940298), (180928, 5894070), (181356, 5880160), (181610, 5871936), (183498, 5811520), (183755, 5803392), (184912, 5767080), (185640, 5744464), (187096, 5699760), (189992, 5612880), (192192, 5548630), (192236, 5547360), (194480, 5483352), (195580, 5452512), (195834, 5445440), (196469, 5427840), (197890, 5388864), (198016, 5385435), (198120, 5382608), (200460, 5319776), (204204, 5222240), (207264, 5145140), (209440, 5091684), (209712, 5085080), (211328, 5046195), (212160, 5026406), (213360, 4998136), (213824, 4987290), (215880, 4939792), (217932, 4893280), (220506, 4836160), (223520, 4770948), (224536, 4749360), (226160, 4715256), (226695, 4704128), (227188, 4693920), (228473, 4667520), (228480, 4667377), (230272, 4631055), (231140, 4613664), (233376, 4569460), (233870, 4559808), (234696, 4543760), (237468, 4490720), (237490, 4490304), (240240, 4438904), (240295, 4437888), (241808, 4410120), (243840, 4373369), (244664, 4358640), (246720, 4322318), (247520, 4308348), (251328, 4243070), (254254, 4194240), (255255, 4177792), (257257, 4145280), (259080, 4116112), (261112, 4084080), (262140, 4068064), (264160, 4036956), (267280, 3989832), (268224, 3975790), (271392, 3929380), (272272, 3916680), (272415, 3914624), (274560, 3884041), (276352, 3858855), (277368, 3844720), (279616, 3813810), (280644, 3799840), (280670, 3799488), (283985, 3755136), (284480, 3748602), (284988, 3741920), (287840, 3704844), (288354, 3698240), (290576, 3669960), (291720, 3655568), (293370, 3635008), (294008, 3627120), (296835, 3592576), (297024, 3590290), (302260, 3528096), (305830, 3486912), (308737, 3454080), (311168, 3427095), (312928, 3407820), (314160, 3394456), (316624, 3368040), (316992, 3364130), (320320, 3329178), (320736, 3324860), (326390, 3267264), (332486, 3207360), (335280, 3180632), (336413, 3169920), (336804, 3166240), (339240, 3143504), (340340, 3133344), (340782, 3129280), (341376, 3123835), (345408, 3087370), (345440, 3087084), (346710, 3075776), (349520, 3051048), (350805, 3039872), (356235, 2993536), (359029, 2970240), (359040, 2970149), (361856, 2947035), (362712, 2940080), (363220, 2935968), (366996, 2905760), (367510, 2901696), (369824, 2883540), (371280, 2872232), (374192, 2849880), (379984, 2806440), (381381, 2796160), (384384, 2774315), (384472, 2773680), (388960, 2741676), (391160, 2726256), (391668, 2722720), (392938, 2713920), (395780, 2694432), (396240, 2691304), (397579, 2682240), (400920, 2659888), (408408, 2611120), (414528, 2572570), (418880, 2545842), (419424, 2542540), (421005, 2532992), (424307, 2513280), (424320, 2513203), (426720, 2499068), (427648, 2493645), (431760, 2469896), (435864, 2446640), (441012, 2418080), (447040, 2385474), (449072, 2374680), (452320, 2357628), (453390, 2352064), (454376, 2346960), (456946, 2333760), (458745, 2324608), (462280, 2306832), (466752, 2284730), (467740, 2279904), (469392, 2271880), (474936, 2245360), (474980, 2245152), (480480, 2219452), (480590, 2218944), (483616, 2205060), (489328, 2179320), (489585, 2178176), (493440, 2161159), (495040, 2154174), (498729, 2138240), (502656, 2121535), (508508, 2097120), (510510, 2088896), (514514, 2072640), (518160, 2058056), (522224, 2042040), (524280, 2034032), (528320, 2018478), (534560, 1994916), (536448, 1987895), (542784, 1964690), (544544, 1958340), (544830, 1957312), (551265, 1934464), (554736, 1922360), (554863, 1921920), (559232, 1906905), (561288, 1899920), (561340, 1899744), (567970, 1877568), (568960, 1874301), (569976, 1870960), (575680, 1852422), (576708, 1849120), (581152, 1834980), (583440, 1827784), (586740, 1817504), (588016, 1813560), (589407, 1809280), (593670, 1796288), (594048, 1795145), (604520, 1764048), (611660, 1743456), (617474, 1727040), (624767, 1706880), (625856, 1703910), (628320, 1697228), (633248, 1684020), (633984, 1682065), (635635, 1677696), (640640, 1664589), (641472, 1662430), (652780, 1633632), (664972, 1603680), (670560, 1590316), (672826, 1584960), (673608, 1583120), (678480, 1571752), (680680, 1566672), (681564, 1564640), (685419, 1555840), (690816, 1543685), (690880, 1543542), (693420, 1537888), (699040, 1525524), (701610, 1519936), (712470, 1496768), (718058, 1485120), (720885, 1479296), (725424, 1470040), (726440, 1467984), (733992, 1452880), (735020, 1450848), (739648, 1441770), (742560, 1436116), (748384, 1424940), (759968, 1403220), (762762, 1398080), (768944, 1386840), (771771, 1381760), (777920, 1370838), (782320, 1363128), (783336, 1361360), (785876, 1356960), (791560, 1347216), (792480, 1345652), (795158, 1341120), (801840, 1329944), (816816, 1305560), (829056, 1286285), (831215, 1282944), (837760, 1272921), (838848, 1271270), (842010, 1266496), (848614, 1256640), (851955, 1251712), (853440, 1249534), (863520, 1234948), (871728, 1223320), (882024, 1209040), (894080, 1192737), (898144, 1187340), (904640, 1178814), (906780, 1176032), (908752, 1173480), (913892, 1166880), (917490, 1162304), (924560, 1153416), (926211, 1151360), (933504, 1142365), (935480, 1139952), (938784, 1135940), (949872, 1122680), (949960, 1122576), (960960, 1109726), (961180, 1109472), (967232, 1102530), (978656, 1089660), (979170, 1089088), (982345, 1085568), (990080, 1077087), (997458, 1069120), (1009239, 1056640), (1017016, 1048560), (1021020, 1044448), (1029028, 1036320)]