621058959360

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 59, 60, 63, 64, 70, 72, 74, 80, 81, 84, 90, 96, 98, 105, 108, 111, 112, 118, 120, 126, 128, 135, 140, 144, 147, 148, 160, 162, 168, 177, 180, 185, 189, 192, 196, 210, 216, 222, 224, 236, 240, 245, 252, 256, 259, 270, 280, 288, 294, 295, 296, 315, 320, 324, 333, 336, 343, 354, 360, 370, 378, 384, 392, 405, 413, 420, 432, 441, 444, 448, 472, 480, 490, 504, 512, 518, 531, 540, 555, 560, 567, 576, 588, 590, 592, 630, 640, 648, 666, 672, 686, 708, 720, 735, 740, 756, 768, 777, 784, 810, 826, 840, 864, 882, 885, 888, 896, 944, 945, 960, 980, 999, 1008, 1024, 1029, 1036, 1062, 1080, 1110, 1120, 1134, 1152, 1176, 1180, 1184, 1239, 1260, 1280, 1295, 1296, 1323, 1332, 1344, 1372, 1416, 1440, 1470, 1480, 1512, 1536, 1554, 1568, 1593, 1620, 1652, 1665, 1680, 1715, 1728, 1764, 1770, 1776, 1792, 1813, 1888, 1890, 1920, 1960, 1998, 2016, 2048, 2058, 2065, 2072, 2124, 2160, 2183, 2205, 2220, 2240, 2268, 2304, 2331, 2352, 2360, 2368, 2478, 2520, 2560, 2590, 2592, 2646, 2655, 2664, 2688, 2744, 2832, 2835, 2880, 2891, 2940, 2960, 2997, 3024, 3072, 3087, 3108, 3136, 3186, 3240, 3304, 3330, 3360, 3430, 3456, 3528, 3540, 3552, 3584, 3626, 3717, 3776, 3780, 3840, 3885, 3920, 3969, 3996, 4032, 4116, 4130, 4144, 4248, 4320, 4366, 4410, 4440, 4480, 4536, 4608, 4662, 4704, 4720, 4736, 4779, 4956, 4995, 5040, 5120, 5145, 5180, 5184, 5292, 5310, 5328, 5376, 5439, 5488, 5664, 5670, 5760, 5782, 5880, 5920, 5994, 6048, 6144, 6174, 6195, 6216, 6272, 6372, 6480, 6549, 6608, 6615, 6660, 6720, 6860, 6912, 6993, 7056, 7080, 7104, 7168, 7252, 7434, 7552, 7560, 7680, 7770, 7840, 7938, 7965, 7992, 8064, 8232, 8260, 8288, 8496, 8640, 8673, 8732, 8820, 8880, 8960, 9065, 9072, 9216, 9261, 9324, 9408, 9440, 9472, 9558, 9912, 9990, 10080, 10240, 10290, 10360, 10368, 10584, 10620, 10656, 10752, 10878, 10915, 10976, 11151, 11328, 11340, 11520, 11564, 11655, 11760, 11840, 11988, 12096, 12348, 12390, 12432, 12544, 12691, 12744, 12960, 13098, 13216, 13230, 13320, 13440, 13720, 13824, 13986, 14112, 14160, 14208, 14336, 14455, 14504, 14868, 14985, 15104, 15120, 15281, 15360, 15435, 15540, 15680, 15876, 15930, 15984, 16128, 16317, 16464, 16520, 16576, 16992, 17280, 17346, 17464, 17640, 17760, 17920, 18130, 18144, 18432, 18522, 18585, 18648, 18816, 18880, 18944, 19116, 19647, 19824, 19845, 19980, 20160, 20237, 20580, 20720, 20736, 20979, 21168, 21240, 21312, 21504, 21756, 21830, 21952, 22302, 22656, 22680, 23040, 23128, 23310, 23520, 23680, 23895, 23976, 24192, 24696, 24780, 24864, 25088, 25382, 25488, 25920, 26019, 26196, 26432, 26460, 26640, 26880, 27195, 27440, 27648, 27783, 27972, 28224, 28320, 28416, 28910, 29008, 29736, 29970, 30208, 30240, 30562, 30720, 30870, 31080, 31360, 31752, 31860, 31968, 32256, 32634, 32745, 32928, 33040, 33152, 33453, 33984, 34560, 34692, 34928, 34965, 35280, 35520, 35840, 36260, 36288, 37044, 37170, 37296, 37632, 37760, 37888, 38073, 38232, 39294, 39648, 39690, 39960, 40320, 40474, 41160, 41440, 41472, 41958, 42336, 42480, 42624, 43008, 43365, 43512, 43660, 43904, 44604, 45312, 45360, 45843, 46080, 46256, 46305, 46620, 47040, 47360, 47790, 47952, 48384, 48951, 49392, 49560, 49728, 50176, 50764, 50976, 51840, 52038, 52392, 52864, 52920, 53280, 53760, 54390, 54880, 55296, 55566, 55755, 55944, 56448, 56640, 56832, 57820, 58016, 58941, 59472, 59940, 60416, 60480, 60711, 61124, 61740, 62160, 62720, 63455, 63504, 63720, 63936, 64512, 65268, 65490, 65856, 66080, 66304, 66906, 67968, 69120, 69384, 69856, 69930, 70560, 71040, 71680, 72520, 72576, 74088, 74340, 74592, 75264, 75520, 75776, 76146, 76405, 76464, 78057, 78588, 79296, 79380, 79920, 80640, 80948, 81585, 82320, 82880, 82944, 83916, 84672, 84960, 85248, 86730, 87024, 87320, 87808, 89208, 90624, 90720, 91686, 92160, 92512, 92610, 93240, 94080, 94720, 95580, 95904, 96768, 97902, 98235, 98784, 99120, 99456, 100352, 101185, 101528, 101952, 103680, 104076, 104784, 104895, 105728, 105840, 106560, 106967, 107520, 108780, 109760, 111132, 111510, 111888, 112896, 113280, 113664, 114219, 115640, 116032, 117882, 118944, 119880, 120832, 120960, 121422, 122248, 123480, 124320, 125440, 126910, 127008, 127440, 127872, 129024, 130095, 130536, 130980, 131712, 132160, 132608, 133812, 135936, 137529, 138240, 138768, 138915, 139712, 139860, 141120, 142080, 145040, 145152, 146853, 148176, 148680, 149184, 150528, 151040, 152292, 152810, 152928, 156114, 157176, 158592, 158760, 159840, 161280, 161896, 163170, 164640, 165760, 165888, 167265, 167832, 169344, 169920, 170496, 173460, 174048, 174640, 175616, 176823, 178416, 181248, 181440, 182133, 183372, 185024, 185220, 186480, 188160, 189440, 190365, 191160, 191808, 193536, 195804, 196470, 197568, 198240, 198912, 202370, 203056, 203904, 207360, 208152, 209568, 209790, 211456, 211680, 213120, 213934, 215040, 217560, 219520, 222264, 223020, 223776, 225792, 226560, 227328, 228438, 229215, 231280, 232064, 234171, 235764, 237888, 239760, 241920, 242844, 244496, 244755, 246960, 248640, 250880, 253820, 254016, 254880, 255744, 260190, 261072, 261960, 263424, 264320, 265216, 267624, 271872, 275058, 276480, 277536, 277830, 279424, 279720, 282240, 284160, 290080, 290304, 293706, 294705, 296352, 297360, 298368, 301056, 302080, 303555, 304584, 305620, 305856, 312228, 314352, 317184, 317520, 319680, 320901, 322560, 323792, 326340, 329280, 331520, 334530, 335664, 338688, 339840, 340992, 342657, 346920, 348096, 349280, 351232, 353646, 356832, 362496, 362880, 364266, 366744, 370048, 370440, 372960, 376320, 378880, 380730, 382320, 383616, 387072, 390285, 391608, 392940, 395136, 396480, 397824, 404740, 406112, 407808, 412587, 414720, 416304, 419136, 419580, 422912, 423360, 426240, 427868, 435120, 439040, 444528, 446040, 447552, 451584, 453120, 456876, 458430, 462560, 464128, 468342, 471528, 475776, 479520, 483840, 485688, 488992, 489510, 493920, 497280, 501760, 507640, 508032, 509760, 511488, 520380, 522144, 523920, 526848, 528640, 530432, 534835, 535248, 543744, 546399, 550116, 555072, 555660, 558848, 559440, 564480, 568320, 571095, 580160, 580608, 587412, 589410, 592704, 594720, 596736, 604160, 607110, 609168, 611240, 611712, 624456, 628704, 634368, 635040, 639360, 641802, 645120, 647584, 652680, 658560, 663040, 669060, 671328, 677376, 679680, 681984, 685314, 687645, 693840, 696192, 698560, 702464, 707292, 713664, 725760, 728532, 733488, 734265, 740096, 740880, 745920, 748769, 752640, 761460, 764640, 767232, 780570, 783216, 785880, 790272, 792960, 795648, 809480, 812224, 815616, 825174, 829440, 832608, 838272, 839160, 845824, 846720, 852480, 855736, 870240, 878080, 884115, 889056, 892080, 895104, 903168, 906240, 910665, 913752, 916860, 925120, 928256, 936684, 943056, 951552, 959040, 962703, 967680, 971376, 977984, 979020, 987840, 994560, 1015280, 1016064, 1019520, 1022976, 1027971, 1040760, 1044288, 1047840, 1053696, 1057280, 1069670, 1070496, 1087488, 1092798, 1100232, 1110144, 1111320, 1117696, 1118880, 1128960, 1136640, 1142190, 1160320, 1161216, 1170855, 1174824, 1178820, 1185408, 1189440, 1193472, 1214220, 1218336, 1222480, 1223424, 1237761, 1248912, 1257408, 1268736, 1270080, 1278720, 1283604, 1295168, 1305360, 1317120, 1326080, 1338120, 1342656, 1354752, 1359360, 1370628, 1375290, 1387680, 1392384, 1397120, 1414584, 1427328, 1451520, 1457064, 1466976, 1468530, 1480192, 1481760, 1491840, 1497538, 1505280, 1522920, 1529280, 1534464, 1561140, 1566432, 1571760, 1580544, 1585920, 1591296, 1604505, 1618960, 1624448, 1631232, 1639197, 1650348, 1665216, 1676544, 1678320, 1693440, 1704960, 1711472, 1713285, 1740480, 1756160, 1768230, 1778112, 1784160, 1790208, 1812480, 1821330, 1827504, 1833720, 1850240, 1856512, 1873368, 1886112, 1903104, 1918080, 1925406, 1935360, 1942752, 1955968, 1958040, 1975680, 1989120, 2030560, 2032128, 2039040, 2045952, 2055942, 2062935, 2081520, 2088576, 2095680, 2107392, 2114560, 2139340, 2140992, 2185596, 2200464, 2220288, 2222640, 2235392, 2237760, 2246307, 2257920, 2284380, 2320640, 2341710, 2349648, 2357640, 2370816, 2378880, 2386944, 2428440, 2436672, 2444960, 2446848, 2475522, 2497824, 2514816, 2537472, 2540160, 2557440, 2567208, 2590336, 2610720, 2634240, 2652160, 2676240, 2685312, 2709504, 2718720, 2731995, 2741256, 2750580, 2775360, 2784768, 2794240, 2829168, 2854656, 2888109, 2903040, 2914128, 2933952, 2937060, 2960384, 2963520, 2983680, 2995076, 3045840, 3058560, 3068928, 3122280, 3132864, 3143520, 3161088, 3171840, 3209010, 3237920, 3248896, 3262464, 3278394, 3300696, 3330432, 3353088, 3356640, 3386880, 3409920, 3422944, 3426570, 3480960, 3512320, 3536460, 3556224, 3568320, 3580416, 3642660, 3655008, 3667440, 3700480, 3713024, 3743845, 3746736, 3772224, 3806208, 3836160, 3850812, 3885504, 3911936, 3916080, 3951360, 3978240, 4061120, 4064256, 4078080, 4111884, 4125870, 4163040, 4177152, 4191360, 4229120, 4278680, 4281984, 4371192, 4400928, 4440576, 4445280, 4470784, 4475520, 4492614, 4515840, 4568760, 4641280, 4683420, 4699296, 4715280, 4741632, 4757760, 4773888, 4813515, 4856880, 4873344, 4889920, 4893696, 4951044, 4995648, 5029632, 5080320, 5114880, 5134416, 5139855, 5180672, 5221440, 5268480, 5352480, 5370624, 5437440, 5463990, 5482512, 5501160, 5550720, 5569536, 5588480, 5658336, 5709312, 5776218, 5806080, 5828256, 5867904, 5874120, 5920768, 5927040, 5967360, 5990152, 6091680, 6117120, 6137856, 6188805, 6244560, 6265728, 6287040, 6322176, 6343680, 6418020, 6475840, 6497792, 6556788, 6601392, 6660864, 6706176, 6713280, 6738921, 6773760, 6845888, 6853140, 6961920, 7072920, 7112448, 7136640, 7160832, 7285320, 7310016, 7334880, 7400960, 7487690, 7493472, 7544448, 7612416, 7672320, 7701624, 7771008, 7823872, 7832160, 7902720, 7956480, 8122240, 8128512, 8156160, 8195985, 8223768, 8251740, 8326080, 8354304, 8382720, 8557360, 8563968, 8664327, 8742384, 8801856, 8881152, 8890560, 8951040, 8985228, 9137520, 9282560, 9366840, 9398592, 9430560, 9483264, 9515520, 9627030, 9713760, 9746688, 9779840, 9787392, 9902088, 9991296, 10059264, 10160640, 10229760, 10268832, 10279710, 10361344, 10442880, 10536960, 10704960, 10741248, 10927980, 10965024, 11002320, 11101440, 11139072, 11176960, 11231535, 11316672, 11418624, 11552436, 11656512, 11735808, 11748240, 11854080, 11934720, 11980304, 12183360, 12234240, 12377610, 12489120, 12531456, 12574080, 12687360, 12836040, 12951680, 12995584, 13113576, 13202784, 13321728, 13412352, 13426560, 13477842, 13547520, 13691776, 13706280, 13923840, 14145840, 14224896, 14273280, 14321664, 14440545, 14570640, 14620032, 14669760, 14801920, 14975380, 14986944, 15088896, 15344640, 15403248, 15542016, 15647744, 15664320, 15805440, 16244480, 16312320, 16391970, 16447536, 16503480, 16652160, 16708608, 16765440, 17114720, 17127936, 17328654, 17484768, 17603712, 17762304, 17781120, 17902080, 17970456, 18275040, 18565120, 18733680, 18797184, 18861120, 18966528, 19031040, 19254060, 19427520, 19493376, 19559680, 19804176, 19982592, 20118528, 20216763, 20321280, 20537664, 20559420, 20722688, 20885760, 21409920, 21482496, 21855960, 21930048, 22004640, 22202880, 22353920, 22463070, 22633344, 22837248, 23104872, 23313024, 23471616, 23496480, 23708160, 23869440, 23960608, 24366720, 24468480, 24755220, 24978240, 25062912, 25148160, 25672080, 25903360, 25991168, 26227152, 26405568, 26643456, 26853120, 26955684, 27383552, 27412560, 27847680, 28291680, 28449792, 28546560, 28881090, 29141280, 29240064, 29339520, 29603840, 29950760, 29973888, 30177792, 30689280, 30806496, 31084032, 31295488, 31328640, 31610880, 32488960, 32783940, 32895072, 33006960, 33304320, 33417216, 33530880, 33694605, 34229440, 34255872, 34657308, 34969536, 35207424, 35562240, 35804160, 35940912, 36550080, 37467360, 37594368, 37722240, 38062080, 38508120, 38855040, 38986752, 39119360, 39608352, 39965184, 40237056, 40433526, 40642560, 41075328, 41118840, 41445376, 41771520, 42819840, 42964992, 43321635, 43711920, 43860096, 44009280, 44405760, 44926140, 45266688, 46209744, 46626048, 46943232, 46992960, 47416320, 47921216, 48733440, 48936960, 49510440, 49956480, 50125824, 50296320, 51344160, 51806720, 52454304, 52811136, 53286912, 53706240, 53911368, 54767104, 54825120, 55695360, 56583360, 56899584, 57093120, 57762180, 58282560, 58480128, 58679040, 59901520, 59947776, 60355584, 60650289, 61612992, 62168064, 62657280, 64977920, 65567880, 65790144, 66013920, 66608640, 67061760, 67389210, 68458880, 68511744, 69314616, 69939072, 70414848, 71124480, 71608320, 71881824, 73100160, 74934720, 75188736, 75444480, 77016240, 77710080, 77973504, 78238720, 79216704, 79930368, 80867052, 82150656, 82237680, 83543040, 85639680, 86643270, 87423840, 87720192, 88018560, 88811520, 89852280, 90533376, 92419488, 93252096, 93886464, 93985920, 94832640, 95842432, 97466880, 99020880, 99912960, 100251648, 100592640, 101083815, 102688320, 103613440, 104908608, 105622272, 107412480, 107822736, 109534208, 109650240, 113166720, 114186240, 115524360, 116565120, 116960256, 117358080, 119803040, 119895552, 120711168, 121300578, 123225984, 124336128, 125314560, 129955840, 131135760, 131580288, 132027840, 133217280, 134778420, 136917760, 138629232, 139878144, 140829696, 142248960, 143763648, 146200320, 149869440, 150377472, 150888960, 154032480, 155420160, 156477440, 158433408, 159860736, 161734104, 164301312, 164475360, 167086080, 171279360, 173286540, 174847680, 175440384, 176037120, 179704560, 181066752, 184838976, 186504192, 187971840, 191684864, 194933760, 198041760, 199825920, 201185280, 202167630, 205376640, 207226880, 209817216, 211244544, 214824960, 215645472, 219068416, 219300480, 226333440, 231048720, 233130240, 233920512, 234716160, 239606080, 239791104, 242601156, 246451968, 250629120, 262271520, 263160576, 264055680, 266434560, 269556840, 273835520, 277258464, 279756288, 281659392, 284497920, 287527296, 292400640, 299738880, 300754944, 301777920, 303251445, 308064960, 310840320, 316866816, 323468208, 328602624, 328950720, 342558720, 346573080, 349695360, 350880768, 352074240, 359409120, 362133504, 369677952, 373008384, 375943680, 383369728, 389867520, 396083520, 399651840, 404335260, 410753280, 419634432, 422489088, 431290944, 438600960, 452666880, 462097440, 466260480, 469432320, 479212160, 479582208, 485202312, 492903936, 501258240, 524543040, 526321152, 528111360, 539113680, 547671040, 554516928, 559512576, 575054592, 584801280, 599477760, 603555840, 606502890, 616129920, 621680640, 633733632, 646936416, 657205248, 657901440, 693146160, 699390720, 701761536, 704148480, 718818240, 739355904, 751887360, 766739456, 792167040, 799303680, 808670520, 821506560, 839268864, 844978176, 862581888, 877201920, 905333760, 924194880, 932520960, 958424320, 970404624, 985807872, 1049086080, 1052642304, 1056222720, 1078227360, 1095342080, 1109033856, 1119025152, 1150109184, 1169602560, 1198955520, 1213005780, 1232259840, 1267467264, 1293872832, 1315802880, 1386292320, 1398781440, 1408296960, 1437636480, 1478711808, 1503774720, 1533478912, 1584334080, 1617341040, 1643013120, 1678537728, 1725163776, 1754403840, 1810667520, 1848389760, 1865041920, 1916848640, 1940809248, 1971615744, 2098172160, 2105284608, 2112445440, 2156454720, 2218067712, 2300218368, 2397911040, 2426011560, 2464519680, 2534934528, 2587745664, 2631605760, 2772584640, 2797562880, 2875272960, 2957423616, 3168668160, 3234682080, 3286026240, 3357075456, 3450327552, 3508807680, 3696779520, 3833697280, 3881618496, 4196344320, 4224890880, 4312909440, 4436135424, 4600436736, 4852023120, 4929039360, 5175491328, 5263211520, 5545169280, 5595125760, 5750545920, 5914847232, 6337336320, 6469364160, 6900655104, 7393559040, 7667394560, 7763236992, 8392688640, 8625818880, 8872270848, 9704046240, 9858078720, 10350982656, 10526423040, 11090338560, 11501091840, 12674672640, 12938728320, 13801310208, 14787118080, 15526473984, 16785377280, 17251637760, 17744541696, 19408092480, 20701965312, 22180677120, 23002183680, 25877456640, 29574236160, 31052947968, 34503275520, 38816184960, 41403930624, 44361354240, 51754913280, 62105895936, 69006551040, 77632369920, 88722708480, 103509826560, 124211791872, 155264739840, 207019653120, 310529479680, 621058959360]

約数ペア:

[(1, 621058959360), (2, 310529479680), (3, 207019653120), (4, 155264739840), (5, 124211791872), (6, 103509826560), (7, 88722708480), (8, 77632369920), (9, 69006551040), (10, 62105895936), (12, 51754913280), (14, 44361354240), (15, 41403930624), (16, 38816184960), (18, 34503275520), (20, 31052947968), (21, 29574236160), (24, 25877456640), (27, 23002183680), (28, 22180677120), (30, 20701965312), (32, 19408092480), (35, 17744541696), (36, 17251637760), (37, 16785377280), (40, 15526473984), (42, 14787118080), (45, 13801310208), (48, 12938728320), (49, 12674672640), (54, 11501091840), (56, 11090338560), (59, 10526423040), (60, 10350982656), (63, 9858078720), (64, 9704046240), (70, 8872270848), (72, 8625818880), (74, 8392688640), (80, 7763236992), (81, 7667394560), (84, 7393559040), (90, 6900655104), (96, 6469364160), (98, 6337336320), (105, 5914847232), (108, 5750545920), (111, 5595125760), (112, 5545169280), (118, 5263211520), (120, 5175491328), (126, 4929039360), (128, 4852023120), (135, 4600436736), (140, 4436135424), (144, 4312909440), (147, 4224890880), (148, 4196344320), (160, 3881618496), (162, 3833697280), (168, 3696779520), (177, 3508807680), (180, 3450327552), (185, 3357075456), (189, 3286026240), (192, 3234682080), (196, 3168668160), (210, 2957423616), (216, 2875272960), (222, 2797562880), (224, 2772584640), (236, 2631605760), (240, 2587745664), (245, 2534934528), (252, 2464519680), (256, 2426011560), (259, 2397911040), (270, 2300218368), (280, 2218067712), (288, 2156454720), (294, 2112445440), (295, 2105284608), (296, 2098172160), (315, 1971615744), (320, 1940809248), (324, 1916848640), (333, 1865041920), (336, 1848389760), (343, 1810667520), (354, 1754403840), (360, 1725163776), (370, 1678537728), (378, 1643013120), (384, 1617341040), (392, 1584334080), (405, 1533478912), (413, 1503774720), (420, 1478711808), (432, 1437636480), (441, 1408296960), (444, 1398781440), (448, 1386292320), (472, 1315802880), (480, 1293872832), (490, 1267467264), (504, 1232259840), (512, 1213005780), (518, 1198955520), (531, 1169602560), (540, 1150109184), (555, 1119025152), (560, 1109033856), (567, 1095342080), (576, 1078227360), (588, 1056222720), (590, 1052642304), (592, 1049086080), (630, 985807872), (640, 970404624), (648, 958424320), (666, 932520960), (672, 924194880), (686, 905333760), (708, 877201920), (720, 862581888), (735, 844978176), (740, 839268864), (756, 821506560), (768, 808670520), (777, 799303680), (784, 792167040), (810, 766739456), (826, 751887360), (840, 739355904), (864, 718818240), (882, 704148480), (885, 701761536), (888, 699390720), (896, 693146160), (944, 657901440), (945, 657205248), (960, 646936416), (980, 633733632), (999, 621680640), (1008, 616129920), (1024, 606502890), (1029, 603555840), (1036, 599477760), (1062, 584801280), (1080, 575054592), (1110, 559512576), (1120, 554516928), (1134, 547671040), (1152, 539113680), (1176, 528111360), (1180, 526321152), (1184, 524543040), (1239, 501258240), (1260, 492903936), (1280, 485202312), (1295, 479582208), (1296, 479212160), (1323, 469432320), (1332, 466260480), (1344, 462097440), (1372, 452666880), (1416, 438600960), (1440, 431290944), (1470, 422489088), (1480, 419634432), (1512, 410753280), (1536, 404335260), (1554, 399651840), (1568, 396083520), (1593, 389867520), (1620, 383369728), (1652, 375943680), (1665, 373008384), (1680, 369677952), (1715, 362133504), (1728, 359409120), (1764, 352074240), (1770, 350880768), (1776, 349695360), (1792, 346573080), (1813, 342558720), (1888, 328950720), (1890, 328602624), (1920, 323468208), (1960, 316866816), (1998, 310840320), (2016, 308064960), (2048, 303251445), (2058, 301777920), (2065, 300754944), (2072, 299738880), (2124, 292400640), (2160, 287527296), (2183, 284497920), (2205, 281659392), (2220, 279756288), (2240, 277258464), (2268, 273835520), (2304, 269556840), (2331, 266434560), (2352, 264055680), (2360, 263160576), (2368, 262271520), (2478, 250629120), (2520, 246451968), (2560, 242601156), (2590, 239791104), (2592, 239606080), (2646, 234716160), (2655, 233920512), (2664, 233130240), (2688, 231048720), (2744, 226333440), (2832, 219300480), (2835, 219068416), (2880, 215645472), (2891, 214824960), (2940, 211244544), (2960, 209817216), (2997, 207226880), (3024, 205376640), (3072, 202167630), (3087, 201185280), (3108, 199825920), (3136, 198041760), (3186, 194933760), (3240, 191684864), (3304, 187971840), (3330, 186504192), (3360, 184838976), (3430, 181066752), (3456, 179704560), (3528, 176037120), (3540, 175440384), (3552, 174847680), (3584, 173286540), (3626, 171279360), (3717, 167086080), (3776, 164475360), (3780, 164301312), (3840, 161734104), (3885, 159860736), (3920, 158433408), (3969, 156477440), (3996, 155420160), (4032, 154032480), (4116, 150888960), (4130, 150377472), (4144, 149869440), (4248, 146200320), (4320, 143763648), (4366, 142248960), (4410, 140829696), (4440, 139878144), (4480, 138629232), (4536, 136917760), (4608, 134778420), (4662, 133217280), (4704, 132027840), (4720, 131580288), (4736, 131135760), (4779, 129955840), (4956, 125314560), (4995, 124336128), (5040, 123225984), (5120, 121300578), (5145, 120711168), (5180, 119895552), (5184, 119803040), (5292, 117358080), (5310, 116960256), (5328, 116565120), (5376, 115524360), (5439, 114186240), (5488, 113166720), (5664, 109650240), (5670, 109534208), (5760, 107822736), (5782, 107412480), (5880, 105622272), (5920, 104908608), (5994, 103613440), (6048, 102688320), (6144, 101083815), (6174, 100592640), (6195, 100251648), (6216, 99912960), (6272, 99020880), (6372, 97466880), (6480, 95842432), (6549, 94832640), (6608, 93985920), (6615, 93886464), (6660, 93252096), (6720, 92419488), (6860, 90533376), (6912, 89852280), (6993, 88811520), (7056, 88018560), (7080, 87720192), (7104, 87423840), (7168, 86643270), (7252, 85639680), (7434, 83543040), (7552, 82237680), (7560, 82150656), (7680, 80867052), (7770, 79930368), (7840, 79216704), (7938, 78238720), (7965, 77973504), (7992, 77710080), (8064, 77016240), (8232, 75444480), (8260, 75188736), (8288, 74934720), (8496, 73100160), (8640, 71881824), (8673, 71608320), (8732, 71124480), (8820, 70414848), (8880, 69939072), (8960, 69314616), (9065, 68511744), (9072, 68458880), (9216, 67389210), (9261, 67061760), (9324, 66608640), (9408, 66013920), (9440, 65790144), (9472, 65567880), (9558, 64977920), (9912, 62657280), (9990, 62168064), (10080, 61612992), (10240, 60650289), (10290, 60355584), (10360, 59947776), (10368, 59901520), (10584, 58679040), (10620, 58480128), (10656, 58282560), (10752, 57762180), (10878, 57093120), (10915, 56899584), (10976, 56583360), (11151, 55695360), (11328, 54825120), (11340, 54767104), (11520, 53911368), (11564, 53706240), (11655, 53286912), (11760, 52811136), (11840, 52454304), (11988, 51806720), (12096, 51344160), (12348, 50296320), (12390, 50125824), (12432, 49956480), (12544, 49510440), (12691, 48936960), (12744, 48733440), (12960, 47921216), (13098, 47416320), (13216, 46992960), (13230, 46943232), (13320, 46626048), (13440, 46209744), (13720, 45266688), (13824, 44926140), (13986, 44405760), (14112, 44009280), (14160, 43860096), (14208, 43711920), (14336, 43321635), (14455, 42964992), (14504, 42819840), (14868, 41771520), (14985, 41445376), (15104, 41118840), (15120, 41075328), (15281, 40642560), (15360, 40433526), (15435, 40237056), (15540, 39965184), (15680, 39608352), (15876, 39119360), (15930, 38986752), (15984, 38855040), (16128, 38508120), (16317, 38062080), (16464, 37722240), (16520, 37594368), (16576, 37467360), (16992, 36550080), (17280, 35940912), (17346, 35804160), (17464, 35562240), (17640, 35207424), (17760, 34969536), (17920, 34657308), (18130, 34255872), (18144, 34229440), (18432, 33694605), (18522, 33530880), (18585, 33417216), (18648, 33304320), (18816, 33006960), (18880, 32895072), (18944, 32783940), (19116, 32488960), (19647, 31610880), (19824, 31328640), (19845, 31295488), (19980, 31084032), (20160, 30806496), (20237, 30689280), (20580, 30177792), (20720, 29973888), (20736, 29950760), (20979, 29603840), (21168, 29339520), (21240, 29240064), (21312, 29141280), (21504, 28881090), (21756, 28546560), (21830, 28449792), (21952, 28291680), (22302, 27847680), (22656, 27412560), (22680, 27383552), (23040, 26955684), (23128, 26853120), (23310, 26643456), (23520, 26405568), (23680, 26227152), (23895, 25991168), (23976, 25903360), (24192, 25672080), (24696, 25148160), (24780, 25062912), (24864, 24978240), (25088, 24755220), (25382, 24468480), (25488, 24366720), (25920, 23960608), (26019, 23869440), (26196, 23708160), (26432, 23496480), (26460, 23471616), (26640, 23313024), (26880, 23104872), (27195, 22837248), (27440, 22633344), (27648, 22463070), (27783, 22353920), (27972, 22202880), (28224, 22004640), (28320, 21930048), (28416, 21855960), (28910, 21482496), (29008, 21409920), (29736, 20885760), (29970, 20722688), (30208, 20559420), (30240, 20537664), (30562, 20321280), (30720, 20216763), (30870, 20118528), (31080, 19982592), (31360, 19804176), (31752, 19559680), (31860, 19493376), (31968, 19427520), (32256, 19254060), (32634, 19031040), (32745, 18966528), (32928, 18861120), (33040, 18797184), (33152, 18733680), (33453, 18565120), (33984, 18275040), (34560, 17970456), (34692, 17902080), (34928, 17781120), (34965, 17762304), (35280, 17603712), (35520, 17484768), (35840, 17328654), (36260, 17127936), (36288, 17114720), (37044, 16765440), (37170, 16708608), (37296, 16652160), (37632, 16503480), (37760, 16447536), (37888, 16391970), (38073, 16312320), (38232, 16244480), (39294, 15805440), (39648, 15664320), (39690, 15647744), (39960, 15542016), (40320, 15403248), (40474, 15344640), (41160, 15088896), (41440, 14986944), (41472, 14975380), (41958, 14801920), (42336, 14669760), (42480, 14620032), (42624, 14570640), (43008, 14440545), (43365, 14321664), (43512, 14273280), (43660, 14224896), (43904, 14145840), (44604, 13923840), (45312, 13706280), (45360, 13691776), (45843, 13547520), (46080, 13477842), (46256, 13426560), (46305, 13412352), (46620, 13321728), (47040, 13202784), (47360, 13113576), (47790, 12995584), (47952, 12951680), (48384, 12836040), (48951, 12687360), (49392, 12574080), (49560, 12531456), (49728, 12489120), (50176, 12377610), (50764, 12234240), (50976, 12183360), (51840, 11980304), (52038, 11934720), (52392, 11854080), (52864, 11748240), (52920, 11735808), (53280, 11656512), (53760, 11552436), (54390, 11418624), (54880, 11316672), (55296, 11231535), (55566, 11176960), (55755, 11139072), (55944, 11101440), (56448, 11002320), (56640, 10965024), (56832, 10927980), (57820, 10741248), (58016, 10704960), (58941, 10536960), (59472, 10442880), (59940, 10361344), (60416, 10279710), (60480, 10268832), (60711, 10229760), (61124, 10160640), (61740, 10059264), (62160, 9991296), (62720, 9902088), (63455, 9787392), (63504, 9779840), (63720, 9746688), (63936, 9713760), (64512, 9627030), (65268, 9515520), (65490, 9483264), (65856, 9430560), (66080, 9398592), (66304, 9366840), (66906, 9282560), (67968, 9137520), (69120, 8985228), (69384, 8951040), (69856, 8890560), (69930, 8881152), (70560, 8801856), (71040, 8742384), (71680, 8664327), (72520, 8563968), (72576, 8557360), (74088, 8382720), (74340, 8354304), (74592, 8326080), (75264, 8251740), (75520, 8223768), (75776, 8195985), (76146, 8156160), (76405, 8128512), (76464, 8122240), (78057, 7956480), (78588, 7902720), (79296, 7832160), (79380, 7823872), (79920, 7771008), (80640, 7701624), (80948, 7672320), (81585, 7612416), (82320, 7544448), (82880, 7493472), (82944, 7487690), (83916, 7400960), (84672, 7334880), (84960, 7310016), (85248, 7285320), (86730, 7160832), (87024, 7136640), (87320, 7112448), (87808, 7072920), (89208, 6961920), (90624, 6853140), (90720, 6845888), (91686, 6773760), (92160, 6738921), (92512, 6713280), (92610, 6706176), (93240, 6660864), (94080, 6601392), (94720, 6556788), (95580, 6497792), (95904, 6475840), (96768, 6418020), (97902, 6343680), (98235, 6322176), (98784, 6287040), (99120, 6265728), (99456, 6244560), (100352, 6188805), (101185, 6137856), (101528, 6117120), (101952, 6091680), (103680, 5990152), (104076, 5967360), (104784, 5927040), (104895, 5920768), (105728, 5874120), (105840, 5867904), (106560, 5828256), (106967, 5806080), (107520, 5776218), (108780, 5709312), (109760, 5658336), (111132, 5588480), (111510, 5569536), (111888, 5550720), (112896, 5501160), (113280, 5482512), (113664, 5463990), (114219, 5437440), (115640, 5370624), (116032, 5352480), (117882, 5268480), (118944, 5221440), (119880, 5180672), (120832, 5139855), (120960, 5134416), (121422, 5114880), (122248, 5080320), (123480, 5029632), (124320, 4995648), (125440, 4951044), (126910, 4893696), (127008, 4889920), (127440, 4873344), (127872, 4856880), (129024, 4813515), (130095, 4773888), (130536, 4757760), (130980, 4741632), (131712, 4715280), (132160, 4699296), (132608, 4683420), (133812, 4641280), (135936, 4568760), (137529, 4515840), (138240, 4492614), (138768, 4475520), (138915, 4470784), (139712, 4445280), (139860, 4440576), (141120, 4400928), (142080, 4371192), (145040, 4281984), (145152, 4278680), (146853, 4229120), (148176, 4191360), (148680, 4177152), (149184, 4163040), (150528, 4125870), (151040, 4111884), (152292, 4078080), (152810, 4064256), (152928, 4061120), (156114, 3978240), (157176, 3951360), (158592, 3916080), (158760, 3911936), (159840, 3885504), (161280, 3850812), (161896, 3836160), (163170, 3806208), (164640, 3772224), (165760, 3746736), (165888, 3743845), (167265, 3713024), (167832, 3700480), (169344, 3667440), (169920, 3655008), (170496, 3642660), (173460, 3580416), (174048, 3568320), (174640, 3556224), (175616, 3536460), (176823, 3512320), (178416, 3480960), (181248, 3426570), (181440, 3422944), (182133, 3409920), (183372, 3386880), (185024, 3356640), (185220, 3353088), (186480, 3330432), (188160, 3300696), (189440, 3278394), (190365, 3262464), (191160, 3248896), (191808, 3237920), (193536, 3209010), (195804, 3171840), (196470, 3161088), (197568, 3143520), (198240, 3132864), (198912, 3122280), (202370, 3068928), (203056, 3058560), (203904, 3045840), (207360, 2995076), (208152, 2983680), (209568, 2963520), (209790, 2960384), (211456, 2937060), (211680, 2933952), (213120, 2914128), (213934, 2903040), (215040, 2888109), (217560, 2854656), (219520, 2829168), (222264, 2794240), (223020, 2784768), (223776, 2775360), (225792, 2750580), (226560, 2741256), (227328, 2731995), (228438, 2718720), (229215, 2709504), (231280, 2685312), (232064, 2676240), (234171, 2652160), (235764, 2634240), (237888, 2610720), (239760, 2590336), (241920, 2567208), (242844, 2557440), (244496, 2540160), (244755, 2537472), (246960, 2514816), (248640, 2497824), (250880, 2475522), (253820, 2446848), (254016, 2444960), (254880, 2436672), (255744, 2428440), (260190, 2386944), (261072, 2378880), (261960, 2370816), (263424, 2357640), (264320, 2349648), (265216, 2341710), (267624, 2320640), (271872, 2284380), (275058, 2257920), (276480, 2246307), (277536, 2237760), (277830, 2235392), (279424, 2222640), (279720, 2220288), (282240, 2200464), (284160, 2185596), (290080, 2140992), (290304, 2139340), (293706, 2114560), (294705, 2107392), (296352, 2095680), (297360, 2088576), (298368, 2081520), (301056, 2062935), (302080, 2055942), (303555, 2045952), (304584, 2039040), (305620, 2032128), (305856, 2030560), (312228, 1989120), (314352, 1975680), (317184, 1958040), (317520, 1955968), (319680, 1942752), (320901, 1935360), (322560, 1925406), (323792, 1918080), (326340, 1903104), (329280, 1886112), (331520, 1873368), (334530, 1856512), (335664, 1850240), (338688, 1833720), (339840, 1827504), (340992, 1821330), (342657, 1812480), (346920, 1790208), (348096, 1784160), (349280, 1778112), (351232, 1768230), (353646, 1756160), (356832, 1740480), (362496, 1713285), (362880, 1711472), (364266, 1704960), (366744, 1693440), (370048, 1678320), (370440, 1676544), (372960, 1665216), (376320, 1650348), (378880, 1639197), (380730, 1631232), (382320, 1624448), (383616, 1618960), (387072, 1604505), (390285, 1591296), (391608, 1585920), (392940, 1580544), (395136, 1571760), (396480, 1566432), (397824, 1561140), (404740, 1534464), (406112, 1529280), (407808, 1522920), (412587, 1505280), (414720, 1497538), (416304, 1491840), (419136, 1481760), (419580, 1480192), (422912, 1468530), (423360, 1466976), (426240, 1457064), (427868, 1451520), (435120, 1427328), (439040, 1414584), (444528, 1397120), (446040, 1392384), (447552, 1387680), (451584, 1375290), (453120, 1370628), (456876, 1359360), (458430, 1354752), (462560, 1342656), (464128, 1338120), (468342, 1326080), (471528, 1317120), (475776, 1305360), (479520, 1295168), (483840, 1283604), (485688, 1278720), (488992, 1270080), (489510, 1268736), (493920, 1257408), (497280, 1248912), (501760, 1237761), (507640, 1223424), (508032, 1222480), (509760, 1218336), (511488, 1214220), (520380, 1193472), (522144, 1189440), (523920, 1185408), (526848, 1178820), (528640, 1174824), (530432, 1170855), (534835, 1161216), (535248, 1160320), (543744, 1142190), (546399, 1136640), (550116, 1128960), (555072, 1118880), (555660, 1117696), (558848, 1111320), (559440, 1110144), (564480, 1100232), (568320, 1092798), (571095, 1087488), (580160, 1070496), (580608, 1069670), (587412, 1057280), (589410, 1053696), (592704, 1047840), (594720, 1044288), (596736, 1040760), (604160, 1027971), (607110, 1022976), (609168, 1019520), (611240, 1016064), (611712, 1015280), (624456, 994560), (628704, 987840), (634368, 979020), (635040, 977984), (639360, 971376), (641802, 967680), (645120, 962703), (647584, 959040), (652680, 951552), (658560, 943056), (663040, 936684), (669060, 928256), (671328, 925120), (677376, 916860), (679680, 913752), (681984, 910665), (685314, 906240), (687645, 903168), (693840, 895104), (696192, 892080), (698560, 889056), (702464, 884115), (707292, 878080), (713664, 870240), (725760, 855736), (728532, 852480), (733488, 846720), (734265, 845824), (740096, 839160), (740880, 838272), (745920, 832608), (748769, 829440), (752640, 825174), (761460, 815616), (764640, 812224), (767232, 809480), (780570, 795648), (783216, 792960), (785880, 790272)]