113064906240

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 82, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 123, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 164, 165, 176, 180, 186, 192, 195, 198, 205, 208, 216, 220, 234, 240, 243, 246, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 328, 330, 341, 351, 352, 360, 369, 372, 384, 390, 396, 403, 405, 410, 416, 429, 432, 440, 451, 465, 468, 480, 486, 492, 495, 496, 512, 520, 528, 533, 540, 558, 572, 576, 585, 594, 615, 620, 624, 640, 648, 656, 660, 682, 702, 704, 715, 720, 738, 744, 768, 780, 792, 806, 810, 820, 832, 837, 858, 864, 880, 891, 902, 930, 936, 960, 972, 984, 990, 992, 1023, 1040, 1053, 1056, 1066, 1080, 1107, 1116, 1144, 1152, 1170, 1188, 1209, 1215, 1230, 1240, 1248, 1271, 1280, 1287, 1296, 1312, 1320, 1353, 1364, 1395, 1404, 1408, 1430, 1440, 1476, 1485, 1488, 1536, 1560, 1584, 1599, 1612, 1620, 1640, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1804, 1845, 1860, 1872, 1920, 1944, 1968, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2132, 2145, 2160, 2214, 2232, 2255, 2288, 2304, 2340, 2376, 2418, 2430, 2460, 2480, 2496, 2511, 2542, 2560, 2574, 2592, 2624, 2640, 2665, 2673, 2706, 2728, 2790, 2808, 2816, 2860, 2880, 2952, 2970, 2976, 3069, 3120, 3159, 3168, 3198, 3224, 3240, 3280, 3321, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3608, 3627, 3690, 3720, 3744, 3813, 3840, 3861, 3888, 3936, 3960, 3968, 4030, 4059, 4092, 4160, 4185, 4212, 4224, 4264, 4290, 4320, 4428, 4433, 4455, 4464, 4510, 4576, 4608, 4680, 4752, 4797, 4836, 4860, 4920, 4960, 4992, 5022, 5084, 5115, 5148, 5184, 5248, 5265, 5280, 5330, 5346, 5412, 5456, 5535, 5580, 5616, 5632, 5720, 5760, 5863, 5904, 5940, 5952, 6045, 6138, 6240, 6318, 6336, 6355, 6396, 6435, 6448, 6480, 6560, 6642, 6656, 6696, 6765, 6820, 6864, 6912, 7020, 7040, 7128, 7216, 7254, 7380, 7440, 7488, 7533, 7626, 7680, 7722, 7776, 7872, 7920, 7936, 7995, 8060, 8118, 8184, 8320, 8370, 8424, 8448, 8528, 8580, 8640, 8856, 8866, 8910, 8928, 9020, 9152, 9207, 9360, 9504, 9594, 9672, 9720, 9840, 9920, 9963, 9984, 10044, 10168, 10230, 10296, 10368, 10496, 10530, 10560, 10660, 10692, 10824, 10881, 10912, 11070, 11160, 11232, 11439, 11440, 11520, 11583, 11726, 11808, 11880, 11904, 12090, 12177, 12276, 12480, 12555, 12636, 12672, 12710, 12792, 12870, 12896, 12960, 13120, 13284, 13299, 13365, 13392, 13530, 13640, 13728, 13824, 13981, 14040, 14080, 14256, 14391, 14432, 14508, 14760, 14880, 14976, 15066, 15252, 15345, 15444, 15552, 15744, 15795, 15840, 15872, 15990, 16120, 16236, 16368, 16523, 16605, 16640, 16740, 16848, 16896, 17056, 17160, 17280, 17589, 17712, 17732, 17820, 17856, 18040, 18135, 18304, 18414, 18720, 19008, 19065, 19188, 19305, 19344, 19440, 19680, 19840, 19926, 19968, 20088, 20295, 20336, 20460, 20592, 20736, 20992, 21060, 21120, 21320, 21384, 21648, 21762, 21824, 22140, 22165, 22320, 22464, 22878, 22880, 23040, 23166, 23452, 23616, 23760, 23808, 23985, 24180, 24354, 24552, 24960, 25110, 25272, 25344, 25420, 25584, 25740, 25792, 25920, 26240, 26568, 26598, 26730, 26784, 27060, 27280, 27456, 27621, 27962, 28080, 28160, 28512, 28782, 28864, 29016, 29315, 29520, 29760, 29952, 30132, 30504, 30690, 30888, 31104, 31488, 31590, 31680, 31980, 32240, 32472, 32643, 32736, 33046, 33210, 33280, 33480, 33696, 34112, 34317, 34320, 34560, 34749, 35178, 35424, 35464, 35640, 35712, 36080, 36270, 36531, 36608, 36828, 37440, 37665, 38016, 38130, 38376, 38610, 38688, 38880, 39360, 39680, 39852, 39897, 40176, 40590, 40672, 40920, 41184, 41472, 41943, 42120, 42240, 42640, 42768, 43173, 43296, 43524, 43648, 44280, 44330, 44640, 44928, 45756, 45760, 46035, 46332, 46904, 47232, 47520, 47616, 47970, 48360, 48708, 49104, 49569, 49815, 49920, 50220, 50544, 50688, 50840, 51168, 51480, 51584, 51840, 52480, 52767, 53136, 53196, 53460, 53568, 54120, 54405, 54560, 54912, 55242, 55924, 56160, 57024, 57195, 57564, 57728, 57915, 58032, 58630, 59040, 59520, 59904, 60264, 60885, 61008, 61380, 61776, 62208, 62976, 63180, 63360, 63960, 64480, 64944, 65286, 65472, 66092, 66420, 66495, 66960, 67392, 68224, 68634, 68640, 69120, 69498, 69905, 70356, 70848, 70928, 71280, 71424, 71955, 72160, 72540, 73062, 73216, 73656, 74880, 75330, 76032, 76260, 76752, 77220, 77376, 77760, 78720, 79360, 79704, 79794, 80352, 81180, 81344, 81840, 82368, 82615, 82863, 83886, 84240, 84480, 85280, 85536, 86346, 86592, 87048, 87296, 87945, 88560, 88660, 89280, 89856, 91512, 91520, 92070, 92664, 93808, 94464, 95040, 95940, 96720, 97416, 97929, 98208, 99138, 99630, 99840, 100440, 101088, 101680, 102336, 102951, 102960, 103168, 103680, 104960, 105534, 106272, 106392, 106920, 107136, 108240, 108810, 109120, 109593, 109824, 110484, 111848, 112320, 114048, 114390, 115128, 115456, 115830, 116064, 117260, 118080, 119040, 119691, 120528, 121770, 122016, 122760, 123552, 124416, 125829, 126360, 126720, 127920, 128960, 129519, 129888, 130572, 130944, 132184, 132840, 132990, 133920, 134784, 136448, 137268, 137280, 138105, 138996, 139810, 140712, 141696, 141856, 142560, 142848, 143910, 144320, 145080, 146124, 147312, 148707, 149760, 150660, 152064, 152520, 153504, 154440, 154752, 155520, 157440, 158301, 159408, 159588, 160704, 162360, 162688, 163215, 163680, 164736, 165230, 165726, 167772, 168480, 170560, 171072, 171585, 172692, 173184, 173745, 174096, 174592, 175890, 177120, 177320, 178560, 179712, 181753, 182655, 183024, 183040, 184140, 185328, 187616, 188928, 190080, 191880, 193440, 194832, 195858, 196416, 198276, 199260, 199485, 200880, 202176, 203360, 204672, 205902, 205920, 206336, 207360, 209715, 211068, 212544, 212784, 213840, 214272, 215865, 216480, 217620, 218240, 219186, 219648, 220968, 223696, 224640, 228096, 228780, 230256, 230912, 231660, 232128, 234520, 236160, 238080, 239382, 241056, 243540, 244032, 245520, 247104, 247845, 251658, 252720, 253440, 255840, 257920, 259038, 259776, 261144, 261888, 263835, 264368, 265680, 265980, 267840, 269568, 272896, 274536, 274560, 276210, 277992, 279620, 281424, 283392, 283712, 285120, 287820, 288640, 290160, 292248, 294624, 297414, 299520, 301320, 305040, 307008, 308853, 308880, 309504, 311040, 314880, 316602, 318816, 319176, 321408, 324720, 325376, 326430, 327360, 329472, 330460, 331452, 335544, 336960, 341120, 342144, 343170, 345384, 346368, 347490, 348192, 351780, 354240, 354640, 357120, 359073, 363506, 365310, 366048, 366080, 368280, 370656, 375232, 377487, 380160, 383760, 386880, 389664, 391716, 392832, 396552, 398520, 398970, 401760, 404352, 406720, 409344, 411804, 411840, 414315, 419430, 422136, 425088, 425568, 427680, 428544, 431730, 432960, 435240, 436480, 438372, 441936, 446121, 447392, 449280, 456192, 457560, 460512, 463320, 464256, 469040, 472320, 474903, 478764, 482112, 487080, 488064, 489645, 491040, 494208, 495690, 503316, 505440, 511680, 514755, 515840, 518076, 519552, 522288, 523776, 527670, 528736, 531360, 531960, 535680, 539136, 545259, 547965, 549072, 549120, 552420, 555984, 559240, 562848, 566784, 567424, 570240, 575640, 577280, 580320, 584496, 589248, 594828, 598455, 602640, 610080, 614016, 617706, 617760, 619008, 622080, 629145, 633204, 637632, 638352, 642816, 647595, 649440, 650752, 652860, 654720, 658944, 660920, 662904, 671088, 673920, 682240, 684288, 686340, 690768, 692736, 694980, 696384, 703560, 708480, 709280, 714240, 718146, 727012, 730620, 732096, 736560, 741312, 743535, 750464, 754974, 760320, 767520, 773760, 779328, 783432, 785664, 791505, 793104, 797040, 797940, 803520, 808704, 813440, 818688, 823608, 823680, 828630, 838860, 844272, 850176, 851136, 855360, 863460, 865920, 870480, 872960, 876744, 883872, 892242, 894784, 898560, 908765, 915120, 921024, 926640, 928512, 938080, 944640, 949806, 957528, 964224, 974160, 976128, 979290, 982080, 988416, 991380, 1006632, 1010880, 1023360, 1029510, 1031680, 1036152, 1039104, 1044576, 1055340, 1057472, 1062720, 1063920, 1071360, 1077219, 1090518, 1095930, 1098144, 1098240, 1104840, 1111968, 1118480, 1125696, 1132461, 1134848, 1140480, 1151280, 1154560, 1160640, 1168992, 1178496, 1189656, 1196910, 1205280, 1220160, 1228032, 1235412, 1235520, 1258290, 1266408, 1275264, 1276704, 1285632, 1295190, 1298880, 1305720, 1309440, 1321840, 1325808, 1338363, 1342176, 1347840, 1364480, 1368576, 1372680, 1381536, 1389960, 1392768, 1407120, 1416960, 1418560, 1424709, 1436292, 1454024, 1461240, 1464192, 1473120, 1482624, 1487070, 1500928, 1509948, 1535040, 1544265, 1547520, 1558656, 1566864, 1571328, 1583010, 1586208, 1594080, 1595880, 1607040, 1617408, 1626880, 1635777, 1647216, 1647360, 1657260, 1677720, 1688544, 1700352, 1702272, 1710720, 1726920, 1731840, 1740960, 1753488, 1767744, 1784484, 1789568, 1795365, 1817530, 1830240, 1842048, 1853280, 1857024, 1876160, 1887435, 1899612, 1915056, 1928448, 1948320, 1952256, 1958580, 1964160, 1976832, 1982760, 2013264, 2021760, 2046720, 2059020, 2072304, 2078208, 2089152, 2110680, 2114944, 2125440, 2127840, 2142720, 2154438, 2181036, 2191860, 2196288, 2209680, 2223936, 2230605, 2236960, 2251392, 2264922, 2269696, 2280960, 2302560, 2321280, 2337984, 2356992, 2374515, 2379312, 2393820, 2410560, 2440320, 2456064, 2470824, 2471040, 2516580, 2532816, 2550528, 2553408, 2590380, 2597760, 2611440, 2618880, 2643680, 2651616, 2676726, 2684352, 2695680, 2726295, 2745360, 2763072, 2779920, 2785536, 2814240, 2833920, 2837120, 2849418, 2872584, 2908048, 2922480, 2928384, 2946240, 2965248, 2974140, 3001856, 3019896, 3070080, 3088530, 3095040, 3117312, 3133728, 3166020, 3172416, 3188160, 3191760, 3214080, 3253760, 3271554, 3294432, 3294720, 3314520, 3355440, 3377088, 3397383, 3404544, 3421440, 3453840, 3463680, 3481920, 3506976, 3535488, 3568968, 3579136, 3590730, 3635060, 3660480, 3684096, 3706560, 3752320, 3774870, 3799224, 3830112, 3856896, 3896640, 3917160, 3928320, 3965520, 4015089, 4026528, 4043520, 4093440, 4118040, 4144608, 4178304, 4221360, 4229888, 4250880, 4255680, 4308876, 4362072, 4383720, 4392576, 4419360, 4447872, 4461210, 4473920, 4502784, 4529844, 4605120, 4642560, 4675968, 4713984, 4749030, 4758624, 4787640, 4821120, 4880640, 4907331, 4941648, 4942080, 5033160, 5065632, 5101056, 5106816, 5180760, 5195520, 5222880, 5287360, 5303232, 5353452, 5368704, 5386095, 5452590, 5490720, 5526144, 5559840, 5571072, 5628480, 5662305, 5674240, 5698836, 5745168, 5816096, 5844960, 5856768, 5892480, 5930496, 5948280, 6039792, 6140160, 6177060, 6234624, 6267456, 6332040, 6344832, 6376320, 6383520, 6428160, 6543108, 6588864, 6629040, 6691815, 6710880, 6754176, 6794766, 6809088, 6842880, 6907680, 6963840, 7013952, 7070976, 7123545, 7137936, 7158272, 7181460, 7270120, 7320960, 7368192, 7413120, 7504640, 7549740, 7598448, 7660224, 7793280, 7834320, 7856640, 7931040, 8030178, 8053056, 8087040, 8178885, 8236080, 8289216, 8356608, 8442720, 8459776, 8501760, 8511360, 8617752, 8724144, 8767440, 8785152, 8838720, 8895744, 8922420, 8947840, 9005568, 9059688, 9210240, 9285120, 9351936, 9498060, 9517248, 9575280, 9642240, 9761280, 9814662, 9883296, 9884160, 10066320, 10131264, 10213632, 10361520, 10391040, 10445760, 10574720, 10606464, 10706904, 10737408, 10772190, 10905180, 10981440, 11052288, 11119680, 11256960, 11324610, 11348480, 11397672, 11490336, 11632192, 11689920, 11784960, 11896560, 12079584, 12280320, 12354120, 12534912, 12664080, 12689664, 12752640, 12767040, 13086216, 13177728, 13258080, 13383630, 13421760, 13508352, 13589532, 13815360, 13927680, 14027904, 14141952, 14247090, 14275872, 14362920, 14540240, 14641920, 14721993, 14826240, 15009280, 15099480, 15196896, 15320448, 15586560, 15668640, 15862080, 16060356, 16106112, 16357770, 16472160, 16578432, 16713216, 16885440, 16986915, 17022720, 17235504, 17448288, 17534880, 17570304, 17677440, 17791488, 17844840, 17895680, 18119376, 18420480, 18703872, 18996120, 19034496, 19150560, 19284480, 19629324, 19766592, 20075445, 20132640, 20262528, 20427264, 20723040, 20891520, 21149440, 21212928, 21413808, 21474816, 21544380, 21810360, 21962880, 22104576, 22239360, 22513920, 22649220, 22795344, 22980672, 23264384, 23379840, 23569920, 23793120, 24159168, 24536655, 24708240, 25069824, 25328160, 25379328, 25505280, 25534080, 26172432, 26355456, 26516160, 26767260, 26843520, 27016704, 27179064, 27630720, 27855360, 28055808, 28494180, 28551744, 28725840, 29080480, 29283840, 29443986, 29652480, 30198960, 30393792, 30640896, 31173120, 31337280, 31724160, 32120712, 32212224, 32715540, 32944320, 33156864, 33770880, 33973830, 34045440, 34471008, 34896576, 35069760, 35354880, 35689680, 35791360, 36238752, 36840960, 37992240, 38068992, 38301120, 39258648, 39533184, 40150890, 40265280, 40525056, 41446080, 41783040, 42298880, 42425856, 42827616, 43088760, 43620720, 43925760, 44165979, 44478720, 45027840, 45298440, 45590688, 45961344, 46528768, 46759680, 47586240, 48318336, 49073310, 49416480, 50139648, 50656320, 51068160, 52344864, 52710912, 53032320, 53534520, 53687040, 54358128, 55261440, 56111616, 56988360, 57103488, 57451680, 58160960, 58887972, 60397920, 60787584, 61281792, 62674560, 63448320, 64241424, 64424448, 65431080, 65888640, 66313728, 67541760, 67947660, 68942016, 69793152, 70139520, 70709760, 71379360, 72477504, 73609965, 75984480, 76137984, 76602240, 78517296, 79066368, 80301780, 80530560, 81050112, 82892160, 83566080, 85655232, 86177520, 87241440, 87851520, 88331958, 88957440, 90596880, 91181376, 91922688, 93057536, 93519360, 95172480, 96636672, 98146620, 98832960, 101312640, 102136320, 104689728, 106064640, 107069040, 107374080, 108716256, 110522880, 113976720, 114206976, 114903360, 116321920, 117775944, 120795840, 121575168, 125349120, 126896640, 128482848, 130862160, 131777280, 135083520, 135895320, 137884032, 139586304, 140279040, 142758720, 144955008, 147219930, 151968960, 153204480, 157034592, 158132736, 160603560, 161061120, 165784320, 171310464, 172355040, 174482880, 176663916, 181193760, 182362752, 183845376, 190344960, 193273344, 196293240, 197665920, 202625280, 209379456, 212129280, 214138080, 217432512, 220829895, 227953440, 228413952, 229806720, 232643840, 235551888, 241591680, 243150336, 250698240, 256965696, 261724320, 263554560, 271790640, 275768064, 279172608, 280558080, 285517440, 289910016, 294439860, 303937920, 306408960, 314069184, 321207120, 322122240, 331568640, 342620928, 344710080, 348965760, 353327832, 362387520, 364725504, 380689920, 392586480, 395331840, 405250560, 418758912, 428276160, 434865024, 441659790, 455906880, 459613440, 465287680, 471103776, 483183360, 513931392, 523448640, 543581280, 551536128, 571034880, 579820032, 588879720, 607875840, 628138368, 642414240, 685241856, 689420160, 697931520, 706655664, 724775040, 729451008, 785172960, 790663680, 837517824, 856552320, 869730048, 883319580, 911813760, 919226880, 942207552, 966366720, 1027862784, 1046897280, 1087162560, 1142069760, 1177759440, 1215751680, 1256276736, 1284828480, 1378840320, 1395863040, 1413311328, 1449550080, 1570345920, 1713104640, 1739460096, 1766639160, 1823627520, 1884415104, 2055725568, 2093794560, 2174325120, 2355518880, 2512553472, 2569656960, 2757680640, 2826622656, 2899100160, 3140691840, 3426209280, 3533278320, 3647255040, 3768830208, 4187589120, 4348650240, 4711037760, 5139313920, 5653245312, 6281383680, 7066556640, 7537660416, 8697300480, 9422075520, 10278627840, 11306490624, 12562767360, 14133113280, 18844151040, 22612981248, 28266226560, 37688302080, 56532453120, 113064906240]

約数ペア:

[(1, 113064906240), (2, 56532453120), (3, 37688302080), (4, 28266226560), (5, 22612981248), (6, 18844151040), (8, 14133113280), (9, 12562767360), (10, 11306490624), (11, 10278627840), (12, 9422075520), (13, 8697300480), (15, 7537660416), (16, 7066556640), (18, 6281383680), (20, 5653245312), (22, 5139313920), (24, 4711037760), (26, 4348650240), (27, 4187589120), (30, 3768830208), (31, 3647255040), (32, 3533278320), (33, 3426209280), (36, 3140691840), (39, 2899100160), (40, 2826622656), (41, 2757680640), (44, 2569656960), (45, 2512553472), (48, 2355518880), (52, 2174325120), (54, 2093794560), (55, 2055725568), (60, 1884415104), (62, 1823627520), (64, 1766639160), (65, 1739460096), (66, 1713104640), (72, 1570345920), (78, 1449550080), (80, 1413311328), (81, 1395863040), (82, 1378840320), (88, 1284828480), (90, 1256276736), (93, 1215751680), (96, 1177759440), (99, 1142069760), (104, 1087162560), (108, 1046897280), (110, 1027862784), (117, 966366720), (120, 942207552), (123, 919226880), (124, 911813760), (128, 883319580), (130, 869730048), (132, 856552320), (135, 837517824), (143, 790663680), (144, 785172960), (155, 729451008), (156, 724775040), (160, 706655664), (162, 697931520), (164, 689420160), (165, 685241856), (176, 642414240), (180, 628138368), (186, 607875840), (192, 588879720), (195, 579820032), (198, 571034880), (205, 551536128), (208, 543581280), (216, 523448640), (220, 513931392), (234, 483183360), (240, 471103776), (243, 465287680), (246, 459613440), (248, 455906880), (256, 441659790), (260, 434865024), (264, 428276160), (270, 418758912), (279, 405250560), (286, 395331840), (288, 392586480), (297, 380689920), (310, 364725504), (312, 362387520), (320, 353327832), (324, 348965760), (328, 344710080), (330, 342620928), (341, 331568640), (351, 322122240), (352, 321207120), (360, 314069184), (369, 306408960), (372, 303937920), (384, 294439860), (390, 289910016), (396, 285517440), (403, 280558080), (405, 279172608), (410, 275768064), (416, 271790640), (429, 263554560), (432, 261724320), (440, 256965696), (451, 250698240), (465, 243150336), (468, 241591680), (480, 235551888), (486, 232643840), (492, 229806720), (495, 228413952), (496, 227953440), (512, 220829895), (520, 217432512), (528, 214138080), (533, 212129280), (540, 209379456), (558, 202625280), (572, 197665920), (576, 196293240), (585, 193273344), (594, 190344960), (615, 183845376), (620, 182362752), (624, 181193760), (640, 176663916), (648, 174482880), (656, 172355040), (660, 171310464), (682, 165784320), (702, 161061120), (704, 160603560), (715, 158132736), (720, 157034592), (738, 153204480), (744, 151968960), (768, 147219930), (780, 144955008), (792, 142758720), (806, 140279040), (810, 139586304), (820, 137884032), (832, 135895320), (837, 135083520), (858, 131777280), (864, 130862160), (880, 128482848), (891, 126896640), (902, 125349120), (930, 121575168), (936, 120795840), (960, 117775944), (972, 116321920), (984, 114903360), (990, 114206976), (992, 113976720), (1023, 110522880), (1040, 108716256), (1053, 107374080), (1056, 107069040), (1066, 106064640), (1080, 104689728), (1107, 102136320), (1116, 101312640), (1144, 98832960), (1152, 98146620), (1170, 96636672), (1188, 95172480), (1209, 93519360), (1215, 93057536), (1230, 91922688), (1240, 91181376), (1248, 90596880), (1271, 88957440), (1280, 88331958), (1287, 87851520), (1296, 87241440), (1312, 86177520), (1320, 85655232), (1353, 83566080), (1364, 82892160), (1395, 81050112), (1404, 80530560), (1408, 80301780), (1430, 79066368), (1440, 78517296), (1476, 76602240), (1485, 76137984), (1488, 75984480), (1536, 73609965), (1560, 72477504), (1584, 71379360), (1599, 70709760), (1612, 70139520), (1620, 69793152), (1640, 68942016), (1664, 67947660), (1674, 67541760), (1705, 66313728), (1716, 65888640), (1728, 65431080), (1755, 64424448), (1760, 64241424), (1782, 63448320), (1804, 62674560), (1845, 61281792), (1860, 60787584), (1872, 60397920), (1920, 58887972), (1944, 58160960), (1968, 57451680), (1980, 57103488), (1984, 56988360), (2015, 56111616), (2046, 55261440), (2080, 54358128), (2106, 53687040), (2112, 53534520), (2132, 53032320), (2145, 52710912), (2160, 52344864), (2214, 51068160), (2232, 50656320), (2255, 50139648), (2288, 49416480), (2304, 49073310), (2340, 48318336), (2376, 47586240), (2418, 46759680), (2430, 46528768), (2460, 45961344), (2480, 45590688), (2496, 45298440), (2511, 45027840), (2542, 44478720), (2560, 44165979), (2574, 43925760), (2592, 43620720), (2624, 43088760), (2640, 42827616), (2665, 42425856), (2673, 42298880), (2706, 41783040), (2728, 41446080), (2790, 40525056), (2808, 40265280), (2816, 40150890), (2860, 39533184), (2880, 39258648), (2952, 38301120), (2970, 38068992), (2976, 37992240), (3069, 36840960), (3120, 36238752), (3159, 35791360), (3168, 35689680), (3198, 35354880), (3224, 35069760), (3240, 34896576), (3280, 34471008), (3321, 34045440), (3328, 33973830), (3348, 33770880), (3410, 33156864), (3432, 32944320), (3456, 32715540), (3510, 32212224), (3520, 32120712), (3564, 31724160), (3608, 31337280), (3627, 31173120), (3690, 30640896), (3720, 30393792), (3744, 30198960), (3813, 29652480), (3840, 29443986), (3861, 29283840), (3888, 29080480), (3936, 28725840), (3960, 28551744), (3968, 28494180), (4030, 28055808), (4059, 27855360), (4092, 27630720), (4160, 27179064), (4185, 27016704), (4212, 26843520), (4224, 26767260), (4264, 26516160), (4290, 26355456), (4320, 26172432), (4428, 25534080), (4433, 25505280), (4455, 25379328), (4464, 25328160), (4510, 25069824), (4576, 24708240), (4608, 24536655), (4680, 24159168), (4752, 23793120), (4797, 23569920), (4836, 23379840), (4860, 23264384), (4920, 22980672), (4960, 22795344), (4992, 22649220), (5022, 22513920), (5084, 22239360), (5115, 22104576), (5148, 21962880), (5184, 21810360), (5248, 21544380), (5265, 21474816), (5280, 21413808), (5330, 21212928), (5346, 21149440), (5412, 20891520), (5456, 20723040), (5535, 20427264), (5580, 20262528), (5616, 20132640), (5632, 20075445), (5720, 19766592), (5760, 19629324), (5863, 19284480), (5904, 19150560), (5940, 19034496), (5952, 18996120), (6045, 18703872), (6138, 18420480), (6240, 18119376), (6318, 17895680), (6336, 17844840), (6355, 17791488), (6396, 17677440), (6435, 17570304), (6448, 17534880), (6480, 17448288), (6560, 17235504), (6642, 17022720), (6656, 16986915), (6696, 16885440), (6765, 16713216), (6820, 16578432), (6864, 16472160), (6912, 16357770), (7020, 16106112), (7040, 16060356), (7128, 15862080), (7216, 15668640), (7254, 15586560), (7380, 15320448), (7440, 15196896), (7488, 15099480), (7533, 15009280), (7626, 14826240), (7680, 14721993), (7722, 14641920), (7776, 14540240), (7872, 14362920), (7920, 14275872), (7936, 14247090), (7995, 14141952), (8060, 14027904), (8118, 13927680), (8184, 13815360), (8320, 13589532), (8370, 13508352), (8424, 13421760), (8448, 13383630), (8528, 13258080), (8580, 13177728), (8640, 13086216), (8856, 12767040), (8866, 12752640), (8910, 12689664), (8928, 12664080), (9020, 12534912), (9152, 12354120), (9207, 12280320), (9360, 12079584), (9504, 11896560), (9594, 11784960), (9672, 11689920), (9720, 11632192), (9840, 11490336), (9920, 11397672), (9963, 11348480), (9984, 11324610), (10044, 11256960), (10168, 11119680), (10230, 11052288), (10296, 10981440), (10368, 10905180), (10496, 10772190), (10530, 10737408), (10560, 10706904), (10660, 10606464), (10692, 10574720), (10824, 10445760), (10881, 10391040), (10912, 10361520), (11070, 10213632), (11160, 10131264), (11232, 10066320), (11439, 9884160), (11440, 9883296), (11520, 9814662), (11583, 9761280), (11726, 9642240), (11808, 9575280), (11880, 9517248), (11904, 9498060), (12090, 9351936), (12177, 9285120), (12276, 9210240), (12480, 9059688), (12555, 9005568), (12636, 8947840), (12672, 8922420), (12710, 8895744), (12792, 8838720), (12870, 8785152), (12896, 8767440), (12960, 8724144), (13120, 8617752), (13284, 8511360), (13299, 8501760), (13365, 8459776), (13392, 8442720), (13530, 8356608), (13640, 8289216), (13728, 8236080), (13824, 8178885), (13981, 8087040), (14040, 8053056), (14080, 8030178), (14256, 7931040), (14391, 7856640), (14432, 7834320), (14508, 7793280), (14760, 7660224), (14880, 7598448), (14976, 7549740), (15066, 7504640), (15252, 7413120), (15345, 7368192), (15444, 7320960), (15552, 7270120), (15744, 7181460), (15795, 7158272), (15840, 7137936), (15872, 7123545), (15990, 7070976), (16120, 7013952), (16236, 6963840), (16368, 6907680), (16523, 6842880), (16605, 6809088), (16640, 6794766), (16740, 6754176), (16848, 6710880), (16896, 6691815), (17056, 6629040), (17160, 6588864), (17280, 6543108), (17589, 6428160), (17712, 6383520), (17732, 6376320), (17820, 6344832), (17856, 6332040), (18040, 6267456), (18135, 6234624), (18304, 6177060), (18414, 6140160), (18720, 6039792), (19008, 5948280), (19065, 5930496), (19188, 5892480), (19305, 5856768), (19344, 5844960), (19440, 5816096), (19680, 5745168), (19840, 5698836), (19926, 5674240), (19968, 5662305), (20088, 5628480), (20295, 5571072), (20336, 5559840), (20460, 5526144), (20592, 5490720), (20736, 5452590), (20992, 5386095), (21060, 5368704), (21120, 5353452), (21320, 5303232), (21384, 5287360), (21648, 5222880), (21762, 5195520), (21824, 5180760), (22140, 5106816), (22165, 5101056), (22320, 5065632), (22464, 5033160), (22878, 4942080), (22880, 4941648), (23040, 4907331), (23166, 4880640), (23452, 4821120), (23616, 4787640), (23760, 4758624), (23808, 4749030), (23985, 4713984), (24180, 4675968), (24354, 4642560), (24552, 4605120), (24960, 4529844), (25110, 4502784), (25272, 4473920), (25344, 4461210), (25420, 4447872), (25584, 4419360), (25740, 4392576), (25792, 4383720), (25920, 4362072), (26240, 4308876), (26568, 4255680), (26598, 4250880), (26730, 4229888), (26784, 4221360), (27060, 4178304), (27280, 4144608), (27456, 4118040), (27621, 4093440), (27962, 4043520), (28080, 4026528), (28160, 4015089), (28512, 3965520), (28782, 3928320), (28864, 3917160), (29016, 3896640), (29315, 3856896), (29520, 3830112), (29760, 3799224), (29952, 3774870), (30132, 3752320), (30504, 3706560), (30690, 3684096), (30888, 3660480), (31104, 3635060), (31488, 3590730), (31590, 3579136), (31680, 3568968), (31980, 3535488), (32240, 3506976), (32472, 3481920), (32643, 3463680), (32736, 3453840), (33046, 3421440), (33210, 3404544), (33280, 3397383), (33480, 3377088), (33696, 3355440), (34112, 3314520), (34317, 3294720), (34320, 3294432), (34560, 3271554), (34749, 3253760), (35178, 3214080), (35424, 3191760), (35464, 3188160), (35640, 3172416), (35712, 3166020), (36080, 3133728), (36270, 3117312), (36531, 3095040), (36608, 3088530), (36828, 3070080), (37440, 3019896), (37665, 3001856), (38016, 2974140), (38130, 2965248), (38376, 2946240), (38610, 2928384), (38688, 2922480), (38880, 2908048), (39360, 2872584), (39680, 2849418), (39852, 2837120), (39897, 2833920), (40176, 2814240), (40590, 2785536), (40672, 2779920), (40920, 2763072), (41184, 2745360), (41472, 2726295), (41943, 2695680), (42120, 2684352), (42240, 2676726), (42640, 2651616), (42768, 2643680), (43173, 2618880), (43296, 2611440), (43524, 2597760), (43648, 2590380), (44280, 2553408), (44330, 2550528), (44640, 2532816), (44928, 2516580), (45756, 2471040), (45760, 2470824), (46035, 2456064), (46332, 2440320), (46904, 2410560), (47232, 2393820), (47520, 2379312), (47616, 2374515), (47970, 2356992), (48360, 2337984), (48708, 2321280), (49104, 2302560), (49569, 2280960), (49815, 2269696), (49920, 2264922), (50220, 2251392), (50544, 2236960), (50688, 2230605), (50840, 2223936), (51168, 2209680), (51480, 2196288), (51584, 2191860), (51840, 2181036), (52480, 2154438), (52767, 2142720), (53136, 2127840), (53196, 2125440), (53460, 2114944), (53568, 2110680), (54120, 2089152), (54405, 2078208), (54560, 2072304), (54912, 2059020), (55242, 2046720), (55924, 2021760), (56160, 2013264), (57024, 1982760), (57195, 1976832), (57564, 1964160), (57728, 1958580), (57915, 1952256), (58032, 1948320), (58630, 1928448), (59040, 1915056), (59520, 1899612), (59904, 1887435), (60264, 1876160), (60885, 1857024), (61008, 1853280), (61380, 1842048), (61776, 1830240), (62208, 1817530), (62976, 1795365), (63180, 1789568), (63360, 1784484), (63960, 1767744), (64480, 1753488), (64944, 1740960), (65286, 1731840), (65472, 1726920), (66092, 1710720), (66420, 1702272), (66495, 1700352), (66960, 1688544), (67392, 1677720), (68224, 1657260), (68634, 1647360), (68640, 1647216), (69120, 1635777), (69498, 1626880), (69905, 1617408), (70356, 1607040), (70848, 1595880), (70928, 1594080), (71280, 1586208), (71424, 1583010), (71955, 1571328), (72160, 1566864), (72540, 1558656), (73062, 1547520), (73216, 1544265), (73656, 1535040), (74880, 1509948), (75330, 1500928), (76032, 1487070), (76260, 1482624), (76752, 1473120), (77220, 1464192), (77376, 1461240), (77760, 1454024), (78720, 1436292), (79360, 1424709), (79704, 1418560), (79794, 1416960), (80352, 1407120), (81180, 1392768), (81344, 1389960), (81840, 1381536), (82368, 1372680), (82615, 1368576), (82863, 1364480), (83886, 1347840), (84240, 1342176), (84480, 1338363), (85280, 1325808), (85536, 1321840), (86346, 1309440), (86592, 1305720), (87048, 1298880), (87296, 1295190), (87945, 1285632), (88560, 1276704), (88660, 1275264), (89280, 1266408), (89856, 1258290), (91512, 1235520), (91520, 1235412), (92070, 1228032), (92664, 1220160), (93808, 1205280), (94464, 1196910), (95040, 1189656), (95940, 1178496), (96720, 1168992), (97416, 1160640), (97929, 1154560), (98208, 1151280), (99138, 1140480), (99630, 1134848), (99840, 1132461), (100440, 1125696), (101088, 1118480), (101680, 1111968), (102336, 1104840), (102951, 1098240), (102960, 1098144), (103168, 1095930), (103680, 1090518), (104960, 1077219), (105534, 1071360), (106272, 1063920), (106392, 1062720), (106920, 1057472), (107136, 1055340), (108240, 1044576), (108810, 1039104), (109120, 1036152), (109593, 1031680), (109824, 1029510), (110484, 1023360), (111848, 1010880), (112320, 1006632), (114048, 991380), (114390, 988416), (115128, 982080), (115456, 979290), (115830, 976128), (116064, 974160), (117260, 964224), (118080, 957528), (119040, 949806), (119691, 944640), (120528, 938080), (121770, 928512), (122016, 926640), (122760, 921024), (123552, 915120), (124416, 908765), (125829, 898560), (126360, 894784), (126720, 892242), (127920, 883872), (128960, 876744), (129519, 872960), (129888, 870480), (130572, 865920), (130944, 863460), (132184, 855360), (132840, 851136), (132990, 850176), (133920, 844272), (134784, 838860), (136448, 828630), (137268, 823680), (137280, 823608), (138105, 818688), (138996, 813440), (139810, 808704), (140712, 803520), (141696, 797940), (141856, 797040), (142560, 793104), (142848, 791505), (143910, 785664), (144320, 783432), (145080, 779328), (146124, 773760), (147312, 767520), (148707, 760320), (149760, 754974), (150660, 750464), (152064, 743535), (152520, 741312), (153504, 736560), (154440, 732096), (154752, 730620), (155520, 727012), (157440, 718146), (158301, 714240), (159408, 709280), (159588, 708480), (160704, 703560), (162360, 696384), (162688, 694980), (163215, 692736), (163680, 690768), (164736, 686340), (165230, 684288), (165726, 682240), (167772, 673920), (168480, 671088), (170560, 662904), (171072, 660920), (171585, 658944), (172692, 654720), (173184, 652860), (173745, 650752), (174096, 649440), (174592, 647595), (175890, 642816), (177120, 638352), (177320, 637632), (178560, 633204), (179712, 629145), (181753, 622080), (182655, 619008), (183024, 617760), (183040, 617706), (184140, 614016), (185328, 610080), (187616, 602640), (188928, 598455), (190080, 594828), (191880, 589248), (193440, 584496), (194832, 580320), (195858, 577280), (196416, 575640), (198276, 570240), (199260, 567424), (199485, 566784), (200880, 562848), (202176, 559240), (203360, 555984), (204672, 552420), (205902, 549120), (205920, 549072), (206336, 547965), (207360, 545259), (209715, 539136), (211068, 535680), (212544, 531960), (212784, 531360), (213840, 528736), (214272, 527670), (215865, 523776), (216480, 522288), (217620, 519552), (218240, 518076), (219186, 515840), (219648, 514755), (220968, 511680), (223696, 505440), (224640, 503316), (228096, 495690), (228780, 494208), (230256, 491040), (230912, 489645), (231660, 488064), (232128, 487080), (234520, 482112), (236160, 478764), (238080, 474903), (239382, 472320), (241056, 469040), (243540, 464256), (244032, 463320), (245520, 460512), (247104, 457560), (247845, 456192), (251658, 449280), (252720, 447392), (253440, 446121), (255840, 441936), (257920, 438372), (259038, 436480), (259776, 435240), (261144, 432960), (261888, 431730), (263835, 428544), (264368, 427680), (265680, 425568), (265980, 425088), (267840, 422136), (269568, 419430), (272896, 414315), (274536, 411840), (274560, 411804), (276210, 409344), (277992, 406720), (279620, 404352), (281424, 401760), (283392, 398970), (283712, 398520), (285120, 396552), (287820, 392832), (288640, 391716), (290160, 389664), (292248, 386880), (294624, 383760), (297414, 380160), (299520, 377487), (301320, 375232), (305040, 370656), (307008, 368280), (308853, 366080), (308880, 366048), (309504, 365310), (311040, 363506), (314880, 359073), (316602, 357120), (318816, 354640), (319176, 354240), (321408, 351780), (324720, 348192), (325376, 347490), (326430, 346368), (327360, 345384), (329472, 343170), (330460, 342144), (331452, 341120), (335544, 336960)]