74355240960

素因数分解:

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

素因数の和:110

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 169, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 338, 341, 352, 360, 364, 372, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 507, 512, 520, 528, 546, 558, 560, 572, 576, 585, 616, 620, 624, 630, 640, 651, 660, 672, 676, 682, 693, 704, 715, 720, 728, 744, 768, 770, 780, 792, 806, 819, 832, 840, 845, 858, 868, 880, 896, 910, 924, 930, 936, 960, 990, 992, 1001, 1008, 1014, 1023, 1024, 1040, 1056, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1183, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1344, 1352, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1488, 1521, 1536, 1540, 1560, 1584, 1612, 1638, 1664, 1680, 1690, 1705, 1716, 1736, 1760, 1792, 1820, 1848, 1859, 1860, 1872, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2028, 2046, 2048, 2080, 2112, 2145, 2170, 2184, 2232, 2240, 2288, 2304, 2310, 2340, 2366, 2387, 2418, 2464, 2480, 2496, 2520, 2535, 2560, 2574, 2604, 2640, 2688, 2704, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2976, 3003, 3042, 3069, 3072, 3080, 3120, 3168, 3224, 3255, 3276, 3328, 3360, 3380, 3410, 3432, 3465, 3472, 3520, 3549, 3584, 3627, 3640, 3696, 3718, 3720, 3744, 3840, 3906, 3960, 3968, 4004, 4030, 4032, 4056, 4092, 4095, 4096, 4160, 4224, 4290, 4340, 4368, 4433, 4464, 4480, 4576, 4608, 4620, 4680, 4732, 4774, 4836, 4928, 4960, 4992, 5005, 5040, 5070, 5115, 5120, 5148, 5208, 5239, 5280, 5376, 5408, 5456, 5460, 5544, 5577, 5580, 5632, 5642, 5720, 5760, 5824, 5915, 5952, 6006, 6045, 6084, 6138, 6144, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6656, 6720, 6760, 6820, 6864, 6930, 6944, 7040, 7098, 7161, 7168, 7254, 7280, 7392, 7436, 7440, 7488, 7605, 7680, 7812, 7920, 7936, 8008, 8060, 8064, 8112, 8184, 8190, 8320, 8448, 8463, 8580, 8680, 8736, 8866, 8928, 8960, 9009, 9152, 9216, 9240, 9295, 9360, 9464, 9548, 9672, 9765, 9856, 9920, 9984, 10010, 10080, 10140, 10230, 10240, 10296, 10416, 10478, 10560, 10647, 10752, 10816, 10912, 10920, 11088, 11154, 11160, 11264, 11284, 11440, 11520, 11648, 11830, 11904, 11935, 12012, 12090, 12168, 12276, 12288, 12320, 12480, 12672, 12870, 12896, 13013, 13020, 13104, 13299, 13312, 13440, 13520, 13640, 13728, 13860, 13888, 14080, 14105, 14196, 14322, 14336, 14508, 14560, 14784, 14872, 14880, 14976, 15015, 15210, 15345, 15360, 15624, 15717, 15840, 15872, 16016, 16120, 16128, 16224, 16368, 16380, 16640, 16731, 16896, 16926, 17160, 17360, 17472, 17732, 17745, 17856, 17920, 18018, 18135, 18304, 18432, 18480, 18590, 18720, 18928, 19096, 19344, 19530, 19712, 19840, 19968, 20020, 20160, 20280, 20460, 20480, 20592, 20832, 20956, 21120, 21294, 21483, 21504, 21632, 21824, 21840, 22165, 22176, 22308, 22320, 22528, 22568, 22880, 23040, 23296, 23660, 23808, 23870, 24024, 24180, 24336, 24552, 24640, 24960, 25344, 25389, 25740, 25792, 26026, 26040, 26195, 26208, 26598, 26624, 26880, 27040, 27280, 27456, 27720, 27776, 27885, 28160, 28210, 28392, 28644, 28672, 29016, 29120, 29568, 29744, 29760, 29952, 30030, 30420, 30690, 30720, 31031, 31248, 31434, 31680, 31744, 32032, 32240, 32256, 32448, 32736, 32760, 33280, 33462, 33792, 33852, 34320, 34720, 34944, 35464, 35490, 35712, 35805, 35840, 36036, 36270, 36608, 36673, 36864, 36960, 37180, 37440, 37856, 38192, 38688, 39039, 39060, 39424, 39680, 39897, 39936, 40040, 40320, 40560, 40920, 41184, 41664, 41912, 42240, 42315, 42588, 42966, 43008, 43264, 43648, 43680, 44330, 44352, 44616, 44640, 45045, 45056, 45136, 45760, 46080, 46592, 47151, 47320, 47616, 47740, 48048, 48360, 48672, 49104, 49280, 49920, 50688, 50778, 51480, 51584, 52052, 52080, 52390, 52416, 53196, 53235, 53248, 53760, 54080, 54560, 54912, 55440, 55552, 55770, 56320, 56420, 56784, 57288, 57629, 58032, 58240, 59136, 59488, 59520, 59904, 60060, 60840, 61380, 61440, 62062, 62496, 62868, 63360, 63488, 64064, 64480, 64512, 64896, 65065, 65472, 65520, 66495, 66560, 66924, 67584, 67704, 68640, 69440, 69888, 70928, 70980, 71424, 71610, 71680, 72072, 72540, 73216, 73346, 73920, 74360, 74880, 75712, 76384, 77376, 78078, 78120, 78585, 78848, 79360, 79794, 79872, 80080, 80640, 81120, 81840, 82368, 83328, 83655, 83824, 84480, 84630, 85176, 85932, 86016, 86528, 87296, 87360, 88660, 88704, 89232, 89280, 90090, 90272, 91520, 92160, 93093, 93184, 94302, 94640, 95232, 95480, 96096, 96720, 97344, 98208, 98560, 99840, 101376, 101556, 102960, 103168, 104104, 104160, 104780, 104832, 106392, 106470, 107415, 107520, 108160, 109120, 109824, 110019, 110880, 111104, 111540, 112640, 112840, 113568, 114576, 115258, 116064, 116480, 117117, 118272, 118976, 119040, 119808, 120120, 121680, 122760, 124124, 124992, 125736, 126720, 126945, 126976, 128128, 128960, 129024, 129792, 130130, 130944, 131040, 132990, 133120, 133848, 135168, 135408, 137280, 138880, 139776, 141856, 141960, 142848, 143220, 143360, 144144, 145080, 146432, 146692, 147840, 148720, 149760, 151424, 152768, 154752, 155155, 156156, 156240, 157170, 157696, 158720, 159588, 159744, 160160, 161280, 162240, 163680, 164736, 166656, 167310, 167648, 168960, 169260, 170352, 171864, 172887, 173056, 174592, 174720, 177320, 177408, 178464, 178560, 180180, 180544, 183040, 183365, 184320, 186186, 186368, 188604, 189280, 190464, 190960, 192192, 193440, 194688, 195195, 196416, 197120, 199485, 199680, 202752, 203112, 205920, 206336, 208208, 208320, 209560, 209664, 212784, 212940, 214830, 215040, 216320, 218240, 219648, 220038, 221760, 222208, 223080, 225280, 225680, 227136, 229152, 230516, 232128, 232960, 234234, 235755, 236544, 237952, 238080, 239616, 240240, 243360, 245520, 248248, 249984, 251472, 253440, 253890, 256256, 257920, 258048, 259584, 260260, 261888, 262080, 265980, 266240, 267696, 270816, 274560, 277760, 279279, 279552, 283712, 283920, 285696, 286440, 288145, 288288, 290160, 292864, 293384, 295680, 297440, 299520, 302848, 305536, 309504, 310310, 312312, 312480, 314340, 315392, 317440, 319176, 320320, 322560, 324480, 327360, 329472, 330057, 333312, 334620, 335296, 337920, 338520, 340704, 343728, 345774, 346112, 349184, 349440, 354640, 354816, 356928, 357120, 360360, 361088, 366080, 366730, 372372, 372736, 377208, 378560, 380928, 381920, 384384, 386880, 389376, 390390, 392832, 394240, 398970, 399360, 403403, 405504, 406224, 411840, 412672, 416416, 416640, 419120, 419328, 425568, 425880, 429660, 430080, 432640, 436480, 439296, 440076, 443520, 444416, 446160, 451360, 454272, 458304, 461032, 464256, 465465, 465920, 468468, 471510, 473088, 475904, 476160, 479232, 480480, 486720, 491040, 496496, 499968, 502944, 506880, 507780, 512512, 515840, 518661, 519168, 520520, 523776, 524160, 531960, 535392, 541632, 549120, 550095, 555520, 558558, 559104, 567424, 567840, 571392, 572880, 576290, 576576, 580320, 585585, 585728, 586768, 591360, 594880, 599040, 605696, 611072, 619008, 620620, 624624, 624960, 628680, 634880, 638352, 640640, 645120, 648960, 654720, 658944, 660114, 666624, 669240, 670592, 675840, 677040, 681408, 687456, 691548, 692224, 698368, 698880, 709280, 709632, 713856, 714240, 720720, 722176, 732160, 733460, 744744, 754416, 757120, 763840, 768768, 773760, 778752, 780780, 785664, 788480, 797940, 798720, 806806, 812448, 823680, 825344, 832832, 833280, 838240, 838656, 851136, 851760, 859320, 864435, 865280, 872960, 878592, 880152, 887040, 888832, 892320, 902720, 908544, 916608, 922064, 928512, 930930, 931840, 936936, 943020, 946176, 951808, 952320, 960960, 973440, 982080, 992992, 999936, 1005888, 1013760, 1015560, 1025024, 1031680, 1037322, 1038336, 1041040, 1047552, 1048320, 1063920, 1070784, 1083264, 1098240, 1100190, 1111040, 1117116, 1118208, 1134848, 1135680, 1142784, 1145760, 1152580, 1153152, 1160640, 1171170, 1173536, 1182720, 1189760, 1198080, 1210209, 1211392, 1222144, 1238016, 1241240, 1249248, 1249920, 1257360, 1276704, 1281280, 1290240, 1297920, 1309440, 1317888, 1320228, 1333248, 1338480, 1341184, 1354080, 1362816, 1374912, 1383096, 1396395, 1396736, 1397760, 1418560, 1419264, 1427712, 1428480, 1441440, 1444352, 1464320, 1466920, 1489488, 1508832, 1514240, 1527680, 1537536, 1547520, 1557504, 1561560, 1571328, 1576960, 1595880, 1613612, 1624896, 1647360, 1650285, 1650688, 1665664, 1666560, 1676480, 1677312, 1702272, 1703520, 1718640, 1728870, 1730560, 1745920, 1757184, 1760304, 1774080, 1784640, 1805440, 1817088, 1833216, 1844128, 1857024, 1861860, 1863680, 1873872, 1886040, 1903616, 1904640, 1921920, 1946880, 1964160, 1985984, 1999872, 2011776, 2017015, 2027520, 2031120, 2050048, 2063360, 2074644, 2076672, 2082080, 2095104, 2096640, 2127840, 2141568, 2166528, 2196480, 2200380, 2222080, 2234232, 2269696, 2271360, 2291520, 2305160, 2306304, 2321280, 2342340, 2347072, 2365440, 2379520, 2396160, 2420418, 2422784, 2444288, 2476032, 2482480, 2498496, 2499840, 2514720, 2553408, 2562560, 2593305, 2595840, 2618880, 2635776, 2640456, 2666496, 2676960, 2682368, 2708160, 2725632, 2749824, 2766192, 2792790, 2795520, 2837120, 2838528, 2855424, 2856960, 2882880, 2888704, 2928640, 2933840, 2978976, 3017664, 3028480, 3055360, 3075072, 3095040, 3115008, 3123120, 3142656, 3191760, 3227224, 3249792, 3294720, 3300570, 3331328, 3333120, 3352960, 3354624, 3404544, 3407040, 3437280, 3457740, 3461120, 3491840, 3520608, 3548160, 3569280, 3610880, 3630627, 3634176, 3666432, 3688256, 3714048, 3723720, 3747744, 3772080, 3807232, 3843840, 3893760, 3928320, 3971968, 3999744, 4023552, 4034030, 4062240, 4100096, 4126720, 4149288, 4164160, 4190208, 4193280, 4255680, 4283136, 4333056, 4392960, 4400760, 4444160, 4468464, 4539392, 4542720, 4583040, 4610320, 4612608, 4642560, 4684680, 4694144, 4730880, 4759040, 4840836, 4845568, 4888576, 4952064, 4964960, 4996992, 4999680, 5029440, 5106816, 5125120, 5186610, 5191680, 5237760, 5271552, 5280912, 5353920, 5364736, 5416320, 5451264, 5499648, 5532384, 5585580, 5591040, 5674240, 5710848, 5713920, 5765760, 5777408, 5867680, 5957952, 6035328, 6051045, 6056960, 6110720, 6150144, 6190080, 6230016, 6246240, 6285312, 6383520, 6454448, 6499584, 6589440, 6601140, 6662656, 6666240, 6705920, 6809088, 6814080, 6874560, 6915480, 6983680, 7041216, 7096320, 7138560, 7221760, 7261254, 7268352, 7332864, 7376512, 7428096, 7447440, 7495488, 7544160, 7614464, 7687680, 7787520, 7856640, 7943936, 7999488, 8047104, 8068060, 8124480, 8253440, 8298576, 8328320, 8386560, 8511360, 8566272, 8666112, 8785920, 8801520, 8936928, 9078784, 9085440, 9166080, 9220640, 9225216, 9285120, 9369360, 9388288, 9518080, 9681672, 9777152, 9929920, 9993984, 9999360, 10058880, 10213632, 10250240, 10373220, 10383360, 10475520, 10561824, 10707840, 10729472, 10832640, 10902528, 10999296, 11064768, 11171160, 11348480, 11421696, 11531520, 11554816, 11735360, 11915904, 12070656, 12102090, 12113920, 12221440, 12300288, 12380160, 12492480, 12570624, 12767040, 12908896, 12999168, 13178880, 13202280, 13325312, 13332480, 13411840, 13618176, 13628160, 13749120, 13830960, 14082432, 14192640, 14277120, 14443520, 14522508, 14536704, 14665728, 14753024, 14856192, 14894880, 14990976, 15088320, 15375360, 15575040, 15713280, 15887872, 16094208, 16136120, 16248960, 16597152, 16656640, 16773120, 17022720, 17132544, 17332224, 17603040, 17873856, 18153135, 18157568, 18170880, 18332160, 18441280, 18450432, 18570240, 18738720, 18776576, 19036160, 19363344, 19859840, 19987968, 19998720, 20117760, 20427264, 20500480, 20746440, 20951040, 21123648, 21415680, 21458944, 21665280, 21805056, 21998592, 22129536, 22342320, 22696960, 22843392, 23063040, 23470720, 23831808, 24141312, 24204180, 24227840, 24442880, 24760320, 24984960, 25534080, 25817792, 25998336, 26357760, 26404560, 26650624, 26823680, 27236352, 27256320, 27498240, 27661920, 28164864, 28554240, 28887040, 29045016, 29331456, 29506048, 29789760, 29981952, 30176640, 30750720, 31150080, 31426560, 31775744, 32188416, 32272240, 32497920, 33194304, 33313280, 34045440, 34265088, 34664448, 35206080, 35747712, 36306270, 36341760, 36664320, 36882560, 36900864, 37140480, 37477440, 37553152, 38072320, 38726688, 39719680, 39975936, 39997440, 40235520, 40854528, 41492880, 42247296, 42831360, 43330560, 43610112, 43997184, 44259072, 44684640, 45393920, 46126080, 46941440, 47663616, 48282624, 48408360, 48885760, 49969920, 51068160, 51635584, 51996672, 52809120, 53301248, 53647360, 54472704, 54512640, 54996480, 55323840, 56329728, 57108480, 57774080, 58090032, 59012096, 59579520, 59963904, 60353280, 61501440, 62853120, 63551488, 64376832, 64544480, 64995840, 66388608, 66626560, 68090880, 68530176, 70412160, 71495424, 72612540, 72683520, 73328640, 73765120, 74280960, 74954880, 75106304, 77453376, 79439360, 79951872, 80471040, 81709056, 82985760, 84494592, 85662720, 86661120, 87994368, 88518144, 89369280, 90787840, 92252160, 93882880, 95327232, 96565248, 96816720, 99939840, 102136320, 103271168, 103993344, 105618240, 107294720, 109025280, 109992960, 110647680, 112659456, 114216960, 116180064, 118024192, 119159040, 119927808, 120706560, 127102976, 129088960, 129991680, 132777216, 133253120, 136181760, 140824320, 142990848, 145225080, 146657280, 147530240, 149909760, 150212608, 154906752, 158878720, 159903744, 160942080, 163418112, 165971520, 168989184, 171325440, 173322240, 177036288, 178738560, 184504320, 187765760, 190654464, 193130496, 193633440, 199879680, 204272640, 206542336, 211236480, 218050560, 219985920, 221295360, 225318912, 232360128, 236048384, 238318080, 239855616, 241413120, 258177920, 259983360, 265554432, 266506240, 272363520, 281648640, 285981696, 290450160, 295060480, 299819520, 309813504, 317757440, 321884160, 331943040, 337978368, 342650880, 354072576, 357477120, 375531520, 381308928, 387266880, 399759360, 408545280, 413084672, 422472960, 439971840, 442590720, 450637824, 464720256, 476636160, 479711232, 482826240, 516355840, 519966720, 531108864, 563297280, 571963392, 580900320, 590120960, 599639040, 619627008, 635514880, 663886080, 675956736, 708145152, 714954240, 751063040, 774533760, 799518720, 817090560, 826169344, 844945920, 885181440, 929440512, 953272320, 965652480, 1032711680, 1062217728, 1126594560, 1143926784, 1161800640, 1180241920, 1199278080, 1239254016, 1327772160, 1351913472, 1429908480, 1549067520, 1652338688, 1689891840, 1770362880, 1858881024, 1906544640, 2065423360, 2124435456, 2253189120, 2323601280, 2398556160, 2478508032, 2655544320, 2859816960, 3098135040, 3379783680, 3540725760, 3717762048, 4130846720, 4647202560, 4957016064, 5311088640, 5719633920, 6196270080, 6759567360, 7435524096, 8261693440, 9294405120, 10622177280, 12392540160, 14871048192, 18588810240, 24785080320, 37177620480, 74355240960]

約数ペア:

[(1, 74355240960), (2, 37177620480), (3, 24785080320), (4, 18588810240), (5, 14871048192), (6, 12392540160), (7, 10622177280), (8, 9294405120), (9, 8261693440), (10, 7435524096), (11, 6759567360), (12, 6196270080), (13, 5719633920), (14, 5311088640), (15, 4957016064), (16, 4647202560), (18, 4130846720), (20, 3717762048), (21, 3540725760), (22, 3379783680), (24, 3098135040), (26, 2859816960), (28, 2655544320), (30, 2478508032), (31, 2398556160), (32, 2323601280), (33, 2253189120), (35, 2124435456), (36, 2065423360), (39, 1906544640), (40, 1858881024), (42, 1770362880), (44, 1689891840), (45, 1652338688), (48, 1549067520), (52, 1429908480), (55, 1351913472), (56, 1327772160), (60, 1239254016), (62, 1199278080), (63, 1180241920), (64, 1161800640), (65, 1143926784), (66, 1126594560), (70, 1062217728), (72, 1032711680), (77, 965652480), (78, 953272320), (80, 929440512), (84, 885181440), (88, 844945920), (90, 826169344), (91, 817090560), (93, 799518720), (96, 774533760), (99, 751063040), (104, 714954240), (105, 708145152), (110, 675956736), (112, 663886080), (117, 635514880), (120, 619627008), (124, 599639040), (126, 590120960), (128, 580900320), (130, 571963392), (132, 563297280), (140, 531108864), (143, 519966720), (144, 516355840), (154, 482826240), (155, 479711232), (156, 476636160), (160, 464720256), (165, 450637824), (168, 442590720), (169, 439971840), (176, 422472960), (180, 413084672), (182, 408545280), (186, 399759360), (192, 387266880), (195, 381308928), (198, 375531520), (208, 357477120), (210, 354072576), (217, 342650880), (220, 337978368), (224, 331943040), (231, 321884160), (234, 317757440), (240, 309813504), (248, 299819520), (252, 295060480), (256, 290450160), (260, 285981696), (264, 281648640), (273, 272363520), (279, 266506240), (280, 265554432), (286, 259983360), (288, 258177920), (308, 241413120), (310, 239855616), (312, 238318080), (315, 236048384), (320, 232360128), (330, 225318912), (336, 221295360), (338, 219985920), (341, 218050560), (352, 211236480), (360, 206542336), (364, 204272640), (372, 199879680), (384, 193633440), (385, 193130496), (390, 190654464), (396, 187765760), (403, 184504320), (416, 178738560), (420, 177036288), (429, 173322240), (434, 171325440), (440, 168989184), (448, 165971520), (455, 163418112), (462, 160942080), (465, 159903744), (468, 158878720), (480, 154906752), (495, 150212608), (496, 149909760), (504, 147530240), (507, 146657280), (512, 145225080), (520, 142990848), (528, 140824320), (546, 136181760), (558, 133253120), (560, 132777216), (572, 129991680), (576, 129088960), (585, 127102976), (616, 120706560), (620, 119927808), (624, 119159040), (630, 118024192), (640, 116180064), (651, 114216960), (660, 112659456), (672, 110647680), (676, 109992960), (682, 109025280), (693, 107294720), (704, 105618240), (715, 103993344), (720, 103271168), (728, 102136320), (744, 99939840), (768, 96816720), (770, 96565248), (780, 95327232), (792, 93882880), (806, 92252160), (819, 90787840), (832, 89369280), (840, 88518144), (845, 87994368), (858, 86661120), (868, 85662720), (880, 84494592), (896, 82985760), (910, 81709056), (924, 80471040), (930, 79951872), (936, 79439360), (960, 77453376), (990, 75106304), (992, 74954880), (1001, 74280960), (1008, 73765120), (1014, 73328640), (1023, 72683520), (1024, 72612540), (1040, 71495424), (1056, 70412160), (1085, 68530176), (1092, 68090880), (1116, 66626560), (1120, 66388608), (1144, 64995840), (1152, 64544480), (1155, 64376832), (1170, 63551488), (1183, 62853120), (1209, 61501440), (1232, 60353280), (1240, 59963904), (1248, 59579520), (1260, 59012096), (1280, 58090032), (1287, 57774080), (1302, 57108480), (1320, 56329728), (1344, 55323840), (1352, 54996480), (1364, 54512640), (1365, 54472704), (1386, 53647360), (1395, 53301248), (1408, 52809120), (1430, 51996672), (1440, 51635584), (1456, 51068160), (1488, 49969920), (1521, 48885760), (1536, 48408360), (1540, 48282624), (1560, 47663616), (1584, 46941440), (1612, 46126080), (1638, 45393920), (1664, 44684640), (1680, 44259072), (1690, 43997184), (1705, 43610112), (1716, 43330560), (1736, 42831360), (1760, 42247296), (1792, 41492880), (1820, 40854528), (1848, 40235520), (1859, 39997440), (1860, 39975936), (1872, 39719680), (1920, 38726688), (1953, 38072320), (1980, 37553152), (1984, 37477440), (2002, 37140480), (2015, 36900864), (2016, 36882560), (2028, 36664320), (2046, 36341760), (2048, 36306270), (2080, 35747712), (2112, 35206080), (2145, 34664448), (2170, 34265088), (2184, 34045440), (2232, 33313280), (2240, 33194304), (2288, 32497920), (2304, 32272240), (2310, 32188416), (2340, 31775744), (2366, 31426560), (2387, 31150080), (2418, 30750720), (2464, 30176640), (2480, 29981952), (2496, 29789760), (2520, 29506048), (2535, 29331456), (2560, 29045016), (2574, 28887040), (2604, 28554240), (2640, 28164864), (2688, 27661920), (2704, 27498240), (2728, 27256320), (2730, 27236352), (2772, 26823680), (2790, 26650624), (2816, 26404560), (2821, 26357760), (2860, 25998336), (2880, 25817792), (2912, 25534080), (2976, 24984960), (3003, 24760320), (3042, 24442880), (3069, 24227840), (3072, 24204180), (3080, 24141312), (3120, 23831808), (3168, 23470720), (3224, 23063040), (3255, 22843392), (3276, 22696960), (3328, 22342320), (3360, 22129536), (3380, 21998592), (3410, 21805056), (3432, 21665280), (3465, 21458944), (3472, 21415680), (3520, 21123648), (3549, 20951040), (3584, 20746440), (3627, 20500480), (3640, 20427264), (3696, 20117760), (3718, 19998720), (3720, 19987968), (3744, 19859840), (3840, 19363344), (3906, 19036160), (3960, 18776576), (3968, 18738720), (4004, 18570240), (4030, 18450432), (4032, 18441280), (4056, 18332160), (4092, 18170880), (4095, 18157568), (4096, 18153135), (4160, 17873856), (4224, 17603040), (4290, 17332224), (4340, 17132544), (4368, 17022720), (4433, 16773120), (4464, 16656640), (4480, 16597152), (4576, 16248960), (4608, 16136120), (4620, 16094208), (4680, 15887872), (4732, 15713280), (4774, 15575040), (4836, 15375360), (4928, 15088320), (4960, 14990976), (4992, 14894880), (5005, 14856192), (5040, 14753024), (5070, 14665728), (5115, 14536704), (5120, 14522508), (5148, 14443520), (5208, 14277120), (5239, 14192640), (5280, 14082432), (5376, 13830960), (5408, 13749120), (5456, 13628160), (5460, 13618176), (5544, 13411840), (5577, 13332480), (5580, 13325312), (5632, 13202280), (5642, 13178880), (5720, 12999168), (5760, 12908896), (5824, 12767040), (5915, 12570624), (5952, 12492480), (6006, 12380160), (6045, 12300288), (6084, 12221440), (6138, 12113920), (6144, 12102090), (6160, 12070656), (6240, 11915904), (6336, 11735360), (6435, 11554816), (6448, 11531520), (6510, 11421696), (6552, 11348480), (6656, 11171160), (6720, 11064768), (6760, 10999296), (6820, 10902528), (6864, 10832640), (6930, 10729472), (6944, 10707840), (7040, 10561824), (7098, 10475520), (7161, 10383360), (7168, 10373220), (7254, 10250240), (7280, 10213632), (7392, 10058880), (7436, 9999360), (7440, 9993984), (7488, 9929920), (7605, 9777152), (7680, 9681672), (7812, 9518080), (7920, 9388288), (7936, 9369360), (8008, 9285120), (8060, 9225216), (8064, 9220640), (8112, 9166080), (8184, 9085440), (8190, 9078784), (8320, 8936928), (8448, 8801520), (8463, 8785920), (8580, 8666112), (8680, 8566272), (8736, 8511360), (8866, 8386560), (8928, 8328320), (8960, 8298576), (9009, 8253440), (9152, 8124480), (9216, 8068060), (9240, 8047104), (9295, 7999488), (9360, 7943936), (9464, 7856640), (9548, 7787520), (9672, 7687680), (9765, 7614464), (9856, 7544160), (9920, 7495488), (9984, 7447440), (10010, 7428096), (10080, 7376512), (10140, 7332864), (10230, 7268352), (10240, 7261254), (10296, 7221760), (10416, 7138560), (10478, 7096320), (10560, 7041216), (10647, 6983680), (10752, 6915480), (10816, 6874560), (10912, 6814080), (10920, 6809088), (11088, 6705920), (11154, 6666240), (11160, 6662656), (11264, 6601140), (11284, 6589440), (11440, 6499584), (11520, 6454448), (11648, 6383520), (11830, 6285312), (11904, 6246240), (11935, 6230016), (12012, 6190080), (12090, 6150144), (12168, 6110720), (12276, 6056960), (12288, 6051045), (12320, 6035328), (12480, 5957952), (12672, 5867680), (12870, 5777408), (12896, 5765760), (13013, 5713920), (13020, 5710848), (13104, 5674240), (13299, 5591040), (13312, 5585580), (13440, 5532384), (13520, 5499648), (13640, 5451264), (13728, 5416320), (13860, 5364736), (13888, 5353920), (14080, 5280912), (14105, 5271552), (14196, 5237760), (14322, 5191680), (14336, 5186610), (14508, 5125120), (14560, 5106816), (14784, 5029440), (14872, 4999680), (14880, 4996992), (14976, 4964960), (15015, 4952064), (15210, 4888576), (15345, 4845568), (15360, 4840836), (15624, 4759040), (15717, 4730880), (15840, 4694144), (15872, 4684680), (16016, 4642560), (16120, 4612608), (16128, 4610320), (16224, 4583040), (16368, 4542720), (16380, 4539392), (16640, 4468464), (16731, 4444160), (16896, 4400760), (16926, 4392960), (17160, 4333056), (17360, 4283136), (17472, 4255680), (17732, 4193280), (17745, 4190208), (17856, 4164160), (17920, 4149288), (18018, 4126720), (18135, 4100096), (18304, 4062240), (18432, 4034030), (18480, 4023552), (18590, 3999744), (18720, 3971968), (18928, 3928320), (19096, 3893760), (19344, 3843840), (19530, 3807232), (19712, 3772080), (19840, 3747744), (19968, 3723720), (20020, 3714048), (20160, 3688256), (20280, 3666432), (20460, 3634176), (20480, 3630627), (20592, 3610880), (20832, 3569280), (20956, 3548160), (21120, 3520608), (21294, 3491840), (21483, 3461120), (21504, 3457740), (21632, 3437280), (21824, 3407040), (21840, 3404544), (22165, 3354624), (22176, 3352960), (22308, 3333120), (22320, 3331328), (22528, 3300570), (22568, 3294720), (22880, 3249792), (23040, 3227224), (23296, 3191760), (23660, 3142656), (23808, 3123120), (23870, 3115008), (24024, 3095040), (24180, 3075072), (24336, 3055360), (24552, 3028480), (24640, 3017664), (24960, 2978976), (25344, 2933840), (25389, 2928640), (25740, 2888704), (25792, 2882880), (26026, 2856960), (26040, 2855424), (26195, 2838528), (26208, 2837120), (26598, 2795520), (26624, 2792790), (26880, 2766192), (27040, 2749824), (27280, 2725632), (27456, 2708160), (27720, 2682368), (27776, 2676960), (27885, 2666496), (28160, 2640456), (28210, 2635776), (28392, 2618880), (28644, 2595840), (28672, 2593305), (29016, 2562560), (29120, 2553408), (29568, 2514720), (29744, 2499840), (29760, 2498496), (29952, 2482480), (30030, 2476032), (30420, 2444288), (30690, 2422784), (30720, 2420418), (31031, 2396160), (31248, 2379520), (31434, 2365440), (31680, 2347072), (31744, 2342340), (32032, 2321280), (32240, 2306304), (32256, 2305160), (32448, 2291520), (32736, 2271360), (32760, 2269696), (33280, 2234232), (33462, 2222080), (33792, 2200380), (33852, 2196480), (34320, 2166528), (34720, 2141568), (34944, 2127840), (35464, 2096640), (35490, 2095104), (35712, 2082080), (35805, 2076672), (35840, 2074644), (36036, 2063360), (36270, 2050048), (36608, 2031120), (36673, 2027520), (36864, 2017015), (36960, 2011776), (37180, 1999872), (37440, 1985984), (37856, 1964160), (38192, 1946880), (38688, 1921920), (39039, 1904640), (39060, 1903616), (39424, 1886040), (39680, 1873872), (39897, 1863680), (39936, 1861860), (40040, 1857024), (40320, 1844128), (40560, 1833216), (40920, 1817088), (41184, 1805440), (41664, 1784640), (41912, 1774080), (42240, 1760304), (42315, 1757184), (42588, 1745920), (42966, 1730560), (43008, 1728870), (43264, 1718640), (43648, 1703520), (43680, 1702272), (44330, 1677312), (44352, 1676480), (44616, 1666560), (44640, 1665664), (45045, 1650688), (45056, 1650285), (45136, 1647360), (45760, 1624896), (46080, 1613612), (46592, 1595880), (47151, 1576960), (47320, 1571328), (47616, 1561560), (47740, 1557504), (48048, 1547520), (48360, 1537536), (48672, 1527680), (49104, 1514240), (49280, 1508832), (49920, 1489488), (50688, 1466920), (50778, 1464320), (51480, 1444352), (51584, 1441440), (52052, 1428480), (52080, 1427712), (52390, 1419264), (52416, 1418560), (53196, 1397760), (53235, 1396736), (53248, 1396395), (53760, 1383096), (54080, 1374912), (54560, 1362816), (54912, 1354080), (55440, 1341184), (55552, 1338480), (55770, 1333248), (56320, 1320228), (56420, 1317888), (56784, 1309440), (57288, 1297920), (57629, 1290240), (58032, 1281280), (58240, 1276704), (59136, 1257360), (59488, 1249920), (59520, 1249248), (59904, 1241240), (60060, 1238016), (60840, 1222144), (61380, 1211392), (61440, 1210209), (62062, 1198080), (62496, 1189760), (62868, 1182720), (63360, 1173536), (63488, 1171170), (64064, 1160640), (64480, 1153152), (64512, 1152580), (64896, 1145760), (65065, 1142784), (65472, 1135680), (65520, 1134848), (66495, 1118208), (66560, 1117116), (66924, 1111040), (67584, 1100190), (67704, 1098240), (68640, 1083264), (69440, 1070784), (69888, 1063920), (70928, 1048320), (70980, 1047552), (71424, 1041040), (71610, 1038336), (71680, 1037322), (72072, 1031680), (72540, 1025024), (73216, 1015560), (73346, 1013760), (73920, 1005888), (74360, 999936), (74880, 992992), (75712, 982080), (76384, 973440), (77376, 960960), (78078, 952320), (78120, 951808), (78585, 946176), (78848, 943020), (79360, 936936), (79794, 931840), (79872, 930930), (80080, 928512), (80640, 922064), (81120, 916608), (81840, 908544), (82368, 902720), (83328, 892320), (83655, 888832), (83824, 887040), (84480, 880152), (84630, 878592), (85176, 872960), (85932, 865280), (86016, 864435), (86528, 859320), (87296, 851760), (87360, 851136), (88660, 838656), (88704, 838240), (89232, 833280), (89280, 832832), (90090, 825344), (90272, 823680), (91520, 812448), (92160, 806806), (93093, 798720), (93184, 797940), (94302, 788480), (94640, 785664), (95232, 780780), (95480, 778752), (96096, 773760), (96720, 768768), (97344, 763840), (98208, 757120), (98560, 754416), (99840, 744744), (101376, 733460), (101556, 732160), (102960, 722176), (103168, 720720), (104104, 714240), (104160, 713856), (104780, 709632), (104832, 709280), (106392, 698880), (106470, 698368), (107415, 692224), (107520, 691548), (108160, 687456), (109120, 681408), (109824, 677040), (110019, 675840), (110880, 670592), (111104, 669240), (111540, 666624), (112640, 660114), (112840, 658944), (113568, 654720), (114576, 648960), (115258, 645120), (116064, 640640), (116480, 638352), (117117, 634880), (118272, 628680), (118976, 624960), (119040, 624624), (119808, 620620), (120120, 619008), (121680, 611072), (122760, 605696), (124124, 599040), (124992, 594880), (125736, 591360), (126720, 586768), (126945, 585728), (126976, 585585), (128128, 580320), (128960, 576576), (129024, 576290), (129792, 572880), (130130, 571392), (130944, 567840), (131040, 567424), (132990, 559104), (133120, 558558), (133848, 555520), (135168, 550095), (135408, 549120), (137280, 541632), (138880, 535392), (139776, 531960), (141856, 524160), (141960, 523776), (142848, 520520), (143220, 519168), (143360, 518661), (144144, 515840), (145080, 512512), (146432, 507780), (146692, 506880), (147840, 502944), (148720, 499968), (149760, 496496), (151424, 491040), (152768, 486720), (154752, 480480), (155155, 479232), (156156, 476160), (156240, 475904), (157170, 473088), (157696, 471510), (158720, 468468), (159588, 465920), (159744, 465465), (160160, 464256), (161280, 461032), (162240, 458304), (163680, 454272), (164736, 451360), (166656, 446160), (167310, 444416), (167648, 443520), (168960, 440076), (169260, 439296), (170352, 436480), (171864, 432640), (172887, 430080), (173056, 429660), (174592, 425880), (174720, 425568), (177320, 419328), (177408, 419120), (178464, 416640), (178560, 416416), (180180, 412672), (180544, 411840), (183040, 406224), (183365, 405504), (184320, 403403), (186186, 399360), (186368, 398970), (188604, 394240), (189280, 392832), (190464, 390390), (190960, 389376), (192192, 386880), (193440, 384384), (194688, 381920), (195195, 380928), (196416, 378560), (197120, 377208), (199485, 372736), (199680, 372372), (202752, 366730), (203112, 366080), (205920, 361088), (206336, 360360), (208208, 357120), (208320, 356928), (209560, 354816), (209664, 354640), (212784, 349440), (212940, 349184), (214830, 346112), (215040, 345774), (216320, 343728), (218240, 340704), (219648, 338520), (220038, 337920), (221760, 335296), (222208, 334620), (223080, 333312), (225280, 330057), (225680, 329472), (227136, 327360), (229152, 324480), (230516, 322560), (232128, 320320), (232960, 319176), (234234, 317440), (235755, 315392), (236544, 314340), (237952, 312480), (238080, 312312), (239616, 310310), (240240, 309504), (243360, 305536), (245520, 302848), (248248, 299520), (249984, 297440), (251472, 295680), (253440, 293384), (253890, 292864), (256256, 290160), (257920, 288288), (258048, 288145), (259584, 286440), (260260, 285696), (261888, 283920), (262080, 283712), (265980, 279552), (266240, 279279), (267696, 277760), (270816, 274560)]