111490928640

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 112, 115, 117, 119, 120, 126, 128, 130, 136, 138, 140, 144, 153, 156, 160, 161, 168, 170, 180, 182, 184, 192, 195, 204, 207, 208, 210, 221, 224, 230, 234, 238, 240, 252, 255, 256, 260, 272, 273, 276, 280, 288, 289, 299, 306, 312, 315, 320, 322, 336, 340, 345, 357, 360, 364, 368, 384, 390, 391, 408, 414, 416, 420, 442, 448, 455, 460, 468, 476, 480, 483, 504, 510, 512, 520, 544, 546, 552, 560, 576, 578, 585, 595, 598, 612, 624, 630, 640, 644, 663, 672, 680, 690, 714, 720, 728, 736, 765, 768, 780, 782, 805, 816, 819, 828, 832, 840, 867, 884, 896, 897, 910, 920, 936, 952, 960, 966, 1008, 1020, 1024, 1035, 1040, 1071, 1088, 1092, 1104, 1105, 1120, 1152, 1156, 1170, 1173, 1190, 1196, 1224, 1248, 1260, 1280, 1288, 1326, 1344, 1360, 1365, 1380, 1428, 1440, 1445, 1449, 1456, 1472, 1495, 1530, 1536, 1547, 1560, 1564, 1610, 1632, 1638, 1656, 1664, 1680, 1734, 1768, 1785, 1792, 1794, 1820, 1840, 1872, 1904, 1920, 1932, 1955, 1989, 2016, 2023, 2040, 2048, 2070, 2080, 2093, 2142, 2176, 2184, 2208, 2210, 2240, 2304, 2312, 2340, 2346, 2380, 2392, 2415, 2448, 2496, 2520, 2560, 2576, 2601, 2652, 2688, 2691, 2720, 2730, 2737, 2760, 2856, 2880, 2890, 2898, 2912, 2944, 2990, 3060, 3072, 3094, 3120, 3128, 3220, 3264, 3276, 3312, 3315, 3328, 3360, 3468, 3519, 3536, 3570, 3584, 3588, 3640, 3680, 3744, 3757, 3808, 3840, 3864, 3910, 3978, 4032, 4046, 4080, 4095, 4096, 4140, 4160, 4186, 4284, 4335, 4352, 4368, 4416, 4420, 4480, 4485, 4608, 4624, 4641, 4680, 4692, 4760, 4784, 4830, 4896, 4992, 5040, 5083, 5120, 5152, 5202, 5304, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5712, 5760, 5780, 5796, 5824, 5865, 5888, 5980, 6069, 6120, 6144, 6188, 6240, 6256, 6279, 6440, 6528, 6552, 6624, 6630, 6647, 6656, 6720, 6936, 7038, 7072, 7140, 7168, 7176, 7245, 7280, 7360, 7488, 7514, 7616, 7680, 7728, 7735, 7820, 7956, 8064, 8092, 8160, 8190, 8211, 8280, 8320, 8372, 8568, 8670, 8704, 8736, 8832, 8840, 8960, 8970, 9216, 9248, 9282, 9360, 9384, 9520, 9568, 9660, 9792, 9945, 9984, 10080, 10115, 10166, 10240, 10304, 10404, 10465, 10608, 10710, 10752, 10764, 10880, 10920, 10948, 11040, 11271, 11424, 11520, 11560, 11592, 11648, 11730, 11776, 11960, 12138, 12240, 12288, 12376, 12480, 12512, 12558, 12880, 13005, 13056, 13104, 13248, 13260, 13294, 13312, 13440, 13455, 13685, 13872, 13923, 14076, 14144, 14280, 14336, 14352, 14490, 14560, 14720, 14976, 15028, 15232, 15249, 15360, 15456, 15470, 15640, 15912, 16128, 16184, 16320, 16380, 16422, 16560, 16640, 16744, 17136, 17340, 17408, 17472, 17595, 17664, 17680, 17920, 17940, 18207, 18432, 18496, 18564, 18720, 18768, 18785, 18837, 19040, 19136, 19320, 19584, 19890, 19941, 19968, 20160, 20230, 20332, 20480, 20608, 20808, 20930, 21216, 21420, 21504, 21528, 21760, 21840, 21896, 22080, 22542, 22848, 23040, 23120, 23184, 23205, 23296, 23460, 23552, 23920, 24276, 24480, 24633, 24752, 24960, 25024, 25116, 25415, 25760, 26010, 26112, 26208, 26299, 26496, 26520, 26588, 26624, 26880, 26910, 27370, 27744, 27846, 28152, 28288, 28560, 28672, 28704, 28980, 29120, 29440, 29952, 30056, 30345, 30464, 30498, 30720, 30912, 30940, 31280, 31395, 31824, 32256, 32368, 32640, 32760, 32844, 33120, 33235, 33280, 33488, 33813, 34272, 34680, 34816, 34944, 35190, 35328, 35360, 35581, 35840, 35880, 36414, 36864, 36992, 37128, 37440, 37536, 37570, 37674, 38080, 38272, 38640, 39168, 39780, 39882, 39936, 40320, 40460, 40664, 41055, 41216, 41616, 41860, 42432, 42840, 43008, 43056, 43520, 43680, 43792, 44160, 45084, 45696, 45747, 46080, 46240, 46368, 46410, 46529, 46592, 46920, 47104, 47840, 48552, 48960, 49266, 49504, 49920, 50048, 50232, 50830, 51520, 52020, 52224, 52416, 52598, 52992, 53040, 53176, 53248, 53760, 53820, 54740, 55488, 55692, 56304, 56355, 56576, 57120, 57408, 57960, 58240, 58880, 59823, 59904, 60112, 60690, 60928, 60996, 61440, 61824, 61880, 62560, 62790, 63648, 64512, 64736, 65280, 65520, 65688, 66240, 66470, 66560, 66976, 67626, 68544, 69360, 69615, 69632, 69888, 70380, 70656, 70720, 71162, 71680, 71760, 72828, 73984, 74256, 74880, 75072, 75140, 75348, 76160, 76245, 76544, 77280, 78336, 78897, 79560, 79764, 79872, 80640, 80920, 81328, 82110, 82432, 83232, 83720, 84864, 85680, 86016, 86112, 86411, 87040, 87360, 87584, 88320, 90168, 91035, 91392, 91494, 92160, 92480, 92736, 92820, 93058, 93184, 93840, 94185, 94208, 95680, 97104, 97920, 98532, 99008, 99705, 99840, 100096, 100464, 101660, 103040, 104040, 104448, 104832, 105196, 105984, 106080, 106352, 106743, 107520, 107640, 109480, 110976, 111384, 112608, 112710, 113152, 114240, 114816, 115920, 116480, 117760, 119646, 119808, 120224, 121380, 121856, 121992, 123165, 123648, 123760, 125120, 125580, 127296, 129024, 129472, 130560, 131040, 131376, 131495, 132480, 132940, 133120, 133952, 135252, 137088, 138720, 139230, 139587, 139776, 140760, 141312, 141440, 142324, 143360, 143520, 145656, 147968, 148512, 149760, 150144, 150280, 150696, 152320, 152490, 153088, 154560, 156672, 157794, 159120, 159528, 159744, 161280, 161840, 162656, 164220, 164864, 166464, 167440, 169065, 169728, 171360, 172224, 172822, 174080, 174720, 175168, 176640, 177905, 180336, 182070, 182784, 182988, 184320, 184960, 185472, 185640, 186116, 186368, 187680, 188370, 191360, 194208, 195840, 197064, 198016, 199410, 199680, 200192, 200928, 203320, 206080, 208080, 208896, 209664, 210392, 211968, 212160, 212704, 213486, 215040, 215280, 218960, 221952, 222768, 225216, 225420, 226304, 228480, 228735, 229632, 231840, 232645, 232960, 235520, 236691, 239292, 239616, 240448, 242760, 243712, 243984, 246330, 247296, 247520, 250240, 251160, 254592, 258048, 258944, 259233, 261120, 262080, 262752, 262990, 264960, 265880, 266240, 267904, 270504, 274176, 277440, 278460, 279174, 279552, 281520, 282624, 282880, 284648, 287040, 291312, 295936, 297024, 299115, 299520, 300288, 300560, 301392, 304640, 304980, 306176, 309120, 313344, 315588, 318240, 319056, 320229, 322560, 323680, 325312, 328440, 329728, 332928, 334880, 338130, 339456, 342720, 344448, 345644, 348160, 349440, 350336, 353280, 355810, 360672, 364140, 365568, 365976, 369920, 370944, 371280, 372232, 372736, 375360, 376740, 382720, 388416, 391680, 394128, 394485, 396032, 398820, 399360, 400384, 401856, 406640, 412160, 416160, 418761, 419328, 420784, 423936, 424320, 425408, 426972, 430080, 430560, 432055, 437920, 443904, 445536, 450432, 450840, 452608, 456960, 457470, 459264, 463680, 465290, 465920, 471040, 473382, 478584, 479232, 480896, 485520, 487424, 487968, 492660, 494592, 495040, 500480, 502320, 509184, 517888, 518466, 522240, 524160, 525504, 525980, 529920, 531760, 533715, 535808, 541008, 548352, 554880, 556920, 558348, 559104, 563040, 565760, 569296, 574080, 582624, 591872, 594048, 598230, 599040, 600576, 601120, 602784, 604877, 609280, 609960, 612352, 618240, 626688, 631176, 636480, 638112, 640458, 645120, 647360, 650624, 656880, 659456, 665856, 669760, 676260, 678912, 685440, 688896, 691288, 697935, 698880, 700672, 706560, 711620, 721344, 728280, 731136, 731952, 739840, 741888, 742560, 744464, 750720, 753480, 765440, 776832, 777699, 783360, 788256, 788970, 792064, 797640, 798720, 800768, 803712, 813280, 824320, 832320, 837522, 838656, 841568, 847872, 848640, 850816, 853944, 861120, 864110, 875840, 887808, 891072, 900864, 901680, 905216, 913920, 914940, 918528, 927360, 930580, 931840, 946764, 957168, 961792, 971040, 975936, 985320, 989184, 990080, 1000960, 1004640, 1018368, 1035776, 1036932, 1044480, 1048320, 1051008, 1051960, 1059840, 1063520, 1067430, 1071616, 1082016, 1096704, 1109760, 1113840, 1116696, 1118208, 1126080, 1131520, 1138592, 1148160, 1165248, 1183455, 1183744, 1188096, 1196460, 1198080, 1201152, 1202240, 1205568, 1209754, 1218560, 1219920, 1224704, 1236480, 1262352, 1272960, 1276224, 1280916, 1290240, 1294720, 1296165, 1301248, 1313760, 1331712, 1339520, 1352520, 1357824, 1370880, 1377792, 1382576, 1395870, 1397760, 1401344, 1413120, 1423240, 1442688, 1456560, 1462272, 1463904, 1479680, 1483776, 1485120, 1488928, 1501440, 1506960, 1530880, 1553664, 1555398, 1566720, 1576512, 1577940, 1584128, 1595280, 1601145, 1601536, 1607424, 1626560, 1648640, 1664640, 1675044, 1677312, 1683136, 1697280, 1701632, 1707888, 1722240, 1728220, 1751680, 1775616, 1782144, 1801728, 1803360, 1814631, 1827840, 1829880, 1837056, 1854720, 1861160, 1863680, 1893528, 1914336, 1923584, 1942080, 1951872, 1970640, 1978368, 1980160, 2001920, 2009280, 2036736, 2071552, 2073864, 2093805, 2096640, 2102016, 2103920, 2119680, 2127040, 2134860, 2143232, 2164032, 2193408, 2219520, 2227680, 2233392, 2252160, 2263040, 2277184, 2296320, 2330496, 2366910, 2376192, 2392920, 2396160, 2402304, 2404480, 2411136, 2419508, 2437120, 2439840, 2472960, 2524704, 2545920, 2552448, 2561832, 2589440, 2592330, 2602496, 2627520, 2663424, 2679040, 2705040, 2715648, 2741760, 2755584, 2765152, 2791740, 2795520, 2802688, 2846480, 2885376, 2913120, 2927808, 2959360, 2967552, 2970240, 2977856, 3002880, 3013920, 3024385, 3061760, 3107328, 3110796, 3133440, 3153024, 3155880, 3168256, 3190560, 3202290, 3214848, 3253120, 3297280, 3329280, 3350088, 3354624, 3366272, 3394560, 3403264, 3415776, 3444480, 3456440, 3503360, 3551232, 3564288, 3603456, 3606720, 3629262, 3655680, 3659760, 3674112, 3709440, 3722320, 3787056, 3828672, 3847168, 3884160, 3888495, 3903744, 3941280, 3960320, 4003840, 4018560, 4073472, 4143104, 4147728, 4187610, 4193280, 4204032, 4207840, 4239360, 4254080, 4269720, 4286464, 4328064, 4386816, 4439040, 4455360, 4466784, 4504320, 4526080, 4554368, 4592640, 4660992, 4733820, 4752384, 4785840, 4804608, 4808960, 4822272, 4839016, 4879680, 4945920, 5049408, 5091840, 5104896, 5123664, 5178880, 5184660, 5204992, 5255040, 5326848, 5358080, 5410080, 5443893, 5483520, 5511168, 5530304, 5583480, 5591040, 5605376, 5692960, 5770752, 5826240, 5855616, 5918720, 5935104, 5940480, 5955712, 6005760, 6027840, 6048770, 6123520, 6214656, 6221592, 6306048, 6311760, 6336512, 6381120, 6404580, 6429696, 6506240, 6658560, 6700176, 6732544, 6789120, 6806528, 6831552, 6888960, 6912880, 7006720, 7128576, 7206912, 7213440, 7258524, 7311360, 7319520, 7418880, 7444640, 7574112, 7657344, 7694336, 7768320, 7776990, 7807488, 7882560, 7920640, 8007680, 8037120, 8146944, 8286208, 8295456, 8375220, 8386560, 8408064, 8415680, 8508160, 8539440, 8572928, 8656128, 8878080, 8910720, 8933568, 9008640, 9073155, 9108736, 9185280, 9321984, 9467640, 9504768, 9571680, 9617920, 9644544, 9678032, 9759360, 9891840, 10098816, 10183680, 10209792, 10247328, 10357760, 10369320, 10409984, 10510080, 10653696, 10716160, 10820160, 10887786, 10967040, 11022336, 11060608, 11166960, 11210752, 11385920, 11541504, 11652480, 11711232, 11880960, 11911424, 12011520, 12055680, 12097540, 12429312, 12443184, 12612096, 12623520, 12762240, 12809160, 12859392, 13012480, 13317120, 13400352, 13465088, 13578240, 13613056, 13663104, 13777920, 13825760, 14013440, 14257152, 14413824, 14426880, 14517048, 14639040, 14837760, 14889280, 15148224, 15314688, 15388672, 15536640, 15553980, 15614976, 15765120, 15841280, 16074240, 16590912, 16750440, 16773120, 16816128, 16831360, 17016320, 17078880, 17312256, 17756160, 17821440, 17867136, 18017280, 18146310, 18217472, 18370560, 18643968, 18935280, 19009536, 19143360, 19235840, 19289088, 19356064, 19518720, 20197632, 20367360, 20419584, 20494656, 20715520, 20738640, 20819968, 21020160, 21432320, 21640320, 21775572, 21934080, 22121216, 22333920, 22771840, 23083008, 23304960, 23422464, 23761920, 23822848, 24023040, 24111360, 24195080, 24858624, 24886368, 25224192, 25247040, 25524480, 25618320, 25718784, 26024960, 26634240, 26800704, 26930176, 27219465, 27226112, 27326208, 27555840, 27651520, 28026880, 28514304, 28853760, 29034096, 29278080, 29675520, 29778560, 30296448, 30629376, 31073280, 31107960, 31229952, 31530240, 31682560, 32148480, 33181824, 33500880, 33632256, 33662720, 34032640, 34157760, 34624512, 35642880, 35734272, 36034560, 36292620, 36434944, 37287936, 37870560, 38286720, 38471680, 38578176, 38712128, 39037440, 40395264, 40734720, 40839168, 40989312, 41431040, 41477280, 42040320, 42864640, 43280640, 43551144, 44242432, 44667840, 45543680, 46166016, 46609920, 46844928, 47523840, 47645696, 48222720, 48390160, 49772736, 50448384, 50494080, 51048960, 51236640, 52049920, 53268480, 53601408, 53860352, 54438930, 54652416, 55111680, 55303040, 56053760, 57028608, 57707520, 58068192, 58556160, 59557120, 60592896, 61258752, 62146560, 62215920, 62459904, 63060480, 64296960, 66363648, 67001760, 67325440, 68065280, 68315520, 69249024, 71285760, 71468544, 72069120, 72585240, 72869888, 74575872, 75741120, 76573440, 76943360, 77156352, 77424256, 78074880, 80790528, 81678336, 81978624, 82954560, 84080640, 86561280, 87102288, 88484864, 89335680, 91087360, 93219840, 93689856, 95047680, 95291392, 96445440, 96780320, 99545472, 100896768, 100988160, 102097920, 102473280, 104099840, 107202816, 107720704, 108877860, 109304832, 110606080, 115415040, 116136384, 117112320, 119114240, 121185792, 122517504, 124293120, 124431840, 126120960, 128593920, 132727296, 134003520, 134650880, 136130560, 136631040, 138498048, 142571520, 142937088, 145170480, 145739776, 151482240, 153146880, 154848512, 156149760, 161581056, 163957248, 165909120, 168161280, 173122560, 174204576, 176969728, 178671360, 182174720, 186439680, 187379712, 190582784, 192890880, 193560640, 199090944, 201976320, 204195840, 204946560, 214405632, 217755720, 218609664, 221212160, 230830080, 232272768, 234224640, 238228480, 242371584, 245035008, 248863680, 252241920, 265454592, 268007040, 269301760, 273262080, 285143040, 285874176, 290340960, 302964480, 306293760, 309697024, 312299520, 323162112, 327914496, 331818240, 346245120, 348409152, 353939456, 357342720, 364349440, 372879360, 385781760, 387121280, 398181888, 403952640, 408391680, 409893120, 428811264, 435511440, 437219328, 442424320, 464545536, 468449280, 476456960, 484743168, 497727360, 504483840, 530909184, 536014080, 538603520, 546524160, 571748352, 580681920, 605928960, 612587520, 619394048, 655828992, 663636480, 692490240, 696818304, 714685440, 728698880, 774242560, 796363776, 807905280, 819786240, 857622528, 871022880, 884848640, 929091072, 936898560, 952913920, 969486336, 995454720, 1061818368, 1072028160, 1093048320, 1161363840, 1211857920, 1225175040, 1238788096, 1311657984, 1327272960, 1393636608, 1429370880, 1548485120, 1592727552, 1615810560, 1639572480, 1715245056, 1742045760, 1769697280, 1858182144, 1990909440, 2144056320, 2186096640, 2322727680, 2423715840, 2477576192, 2654545920, 2787273216, 2858741760, 3096970240, 3185455104, 3279144960, 3484091520, 3716364288, 3981818880, 4288112640, 4645455360, 4847431680, 5309091840, 5574546432, 6193940480, 6558289920, 6968183040, 7432728576, 7963637760, 8576225280, 9290910720, 11149092864, 12387880960, 13936366080, 15927275520, 18581821440, 22298185728, 27872732160, 37163642880, 55745464320, 111490928640]

約数ペア:

[(1, 111490928640), (2, 55745464320), (3, 37163642880), (4, 27872732160), (5, 22298185728), (6, 18581821440), (7, 15927275520), (8, 13936366080), (9, 12387880960), (10, 11149092864), (12, 9290910720), (13, 8576225280), (14, 7963637760), (15, 7432728576), (16, 6968183040), (17, 6558289920), (18, 6193940480), (20, 5574546432), (21, 5309091840), (23, 4847431680), (24, 4645455360), (26, 4288112640), (28, 3981818880), (30, 3716364288), (32, 3484091520), (34, 3279144960), (35, 3185455104), (36, 3096970240), (39, 2858741760), (40, 2787273216), (42, 2654545920), (45, 2477576192), (46, 2423715840), (48, 2322727680), (51, 2186096640), (52, 2144056320), (56, 1990909440), (60, 1858182144), (63, 1769697280), (64, 1742045760), (65, 1715245056), (68, 1639572480), (69, 1615810560), (70, 1592727552), (72, 1548485120), (78, 1429370880), (80, 1393636608), (84, 1327272960), (85, 1311657984), (90, 1238788096), (91, 1225175040), (92, 1211857920), (96, 1161363840), (102, 1093048320), (104, 1072028160), (105, 1061818368), (112, 995454720), (115, 969486336), (117, 952913920), (119, 936898560), (120, 929091072), (126, 884848640), (128, 871022880), (130, 857622528), (136, 819786240), (138, 807905280), (140, 796363776), (144, 774242560), (153, 728698880), (156, 714685440), (160, 696818304), (161, 692490240), (168, 663636480), (170, 655828992), (180, 619394048), (182, 612587520), (184, 605928960), (192, 580681920), (195, 571748352), (204, 546524160), (207, 538603520), (208, 536014080), (210, 530909184), (221, 504483840), (224, 497727360), (230, 484743168), (234, 476456960), (238, 468449280), (240, 464545536), (252, 442424320), (255, 437219328), (256, 435511440), (260, 428811264), (272, 409893120), (273, 408391680), (276, 403952640), (280, 398181888), (288, 387121280), (289, 385781760), (299, 372879360), (306, 364349440), (312, 357342720), (315, 353939456), (320, 348409152), (322, 346245120), (336, 331818240), (340, 327914496), (345, 323162112), (357, 312299520), (360, 309697024), (364, 306293760), (368, 302964480), (384, 290340960), (390, 285874176), (391, 285143040), (408, 273262080), (414, 269301760), (416, 268007040), (420, 265454592), (442, 252241920), (448, 248863680), (455, 245035008), (460, 242371584), (468, 238228480), (476, 234224640), (480, 232272768), (483, 230830080), (504, 221212160), (510, 218609664), (512, 217755720), (520, 214405632), (544, 204946560), (546, 204195840), (552, 201976320), (560, 199090944), (576, 193560640), (578, 192890880), (585, 190582784), (595, 187379712), (598, 186439680), (612, 182174720), (624, 178671360), (630, 176969728), (640, 174204576), (644, 173122560), (663, 168161280), (672, 165909120), (680, 163957248), (690, 161581056), (714, 156149760), (720, 154848512), (728, 153146880), (736, 151482240), (765, 145739776), (768, 145170480), (780, 142937088), (782, 142571520), (805, 138498048), (816, 136631040), (819, 136130560), (828, 134650880), (832, 134003520), (840, 132727296), (867, 128593920), (884, 126120960), (896, 124431840), (897, 124293120), (910, 122517504), (920, 121185792), (936, 119114240), (952, 117112320), (960, 116136384), (966, 115415040), (1008, 110606080), (1020, 109304832), (1024, 108877860), (1035, 107720704), (1040, 107202816), (1071, 104099840), (1088, 102473280), (1092, 102097920), (1104, 100988160), (1105, 100896768), (1120, 99545472), (1152, 96780320), (1156, 96445440), (1170, 95291392), (1173, 95047680), (1190, 93689856), (1196, 93219840), (1224, 91087360), (1248, 89335680), (1260, 88484864), (1280, 87102288), (1288, 86561280), (1326, 84080640), (1344, 82954560), (1360, 81978624), (1365, 81678336), (1380, 80790528), (1428, 78074880), (1440, 77424256), (1445, 77156352), (1449, 76943360), (1456, 76573440), (1472, 75741120), (1495, 74575872), (1530, 72869888), (1536, 72585240), (1547, 72069120), (1560, 71468544), (1564, 71285760), (1610, 69249024), (1632, 68315520), (1638, 68065280), (1656, 67325440), (1664, 67001760), (1680, 66363648), (1734, 64296960), (1768, 63060480), (1785, 62459904), (1792, 62215920), (1794, 62146560), (1820, 61258752), (1840, 60592896), (1872, 59557120), (1904, 58556160), (1920, 58068192), (1932, 57707520), (1955, 57028608), (1989, 56053760), (2016, 55303040), (2023, 55111680), (2040, 54652416), (2048, 54438930), (2070, 53860352), (2080, 53601408), (2093, 53268480), (2142, 52049920), (2176, 51236640), (2184, 51048960), (2208, 50494080), (2210, 50448384), (2240, 49772736), (2304, 48390160), (2312, 48222720), (2340, 47645696), (2346, 47523840), (2380, 46844928), (2392, 46609920), (2415, 46166016), (2448, 45543680), (2496, 44667840), (2520, 44242432), (2560, 43551144), (2576, 43280640), (2601, 42864640), (2652, 42040320), (2688, 41477280), (2691, 41431040), (2720, 40989312), (2730, 40839168), (2737, 40734720), (2760, 40395264), (2856, 39037440), (2880, 38712128), (2890, 38578176), (2898, 38471680), (2912, 38286720), (2944, 37870560), (2990, 37287936), (3060, 36434944), (3072, 36292620), (3094, 36034560), (3120, 35734272), (3128, 35642880), (3220, 34624512), (3264, 34157760), (3276, 34032640), (3312, 33662720), (3315, 33632256), (3328, 33500880), (3360, 33181824), (3468, 32148480), (3519, 31682560), (3536, 31530240), (3570, 31229952), (3584, 31107960), (3588, 31073280), (3640, 30629376), (3680, 30296448), (3744, 29778560), (3757, 29675520), (3808, 29278080), (3840, 29034096), (3864, 28853760), (3910, 28514304), (3978, 28026880), (4032, 27651520), (4046, 27555840), (4080, 27326208), (4095, 27226112), (4096, 27219465), (4140, 26930176), (4160, 26800704), (4186, 26634240), (4284, 26024960), (4335, 25718784), (4352, 25618320), (4368, 25524480), (4416, 25247040), (4420, 25224192), (4480, 24886368), (4485, 24858624), (4608, 24195080), (4624, 24111360), (4641, 24023040), (4680, 23822848), (4692, 23761920), (4760, 23422464), (4784, 23304960), (4830, 23083008), (4896, 22771840), (4992, 22333920), (5040, 22121216), (5083, 21934080), (5120, 21775572), (5152, 21640320), (5202, 21432320), (5304, 21020160), (5355, 20819968), (5376, 20738640), (5382, 20715520), (5440, 20494656), (5460, 20419584), (5474, 20367360), (5520, 20197632), (5712, 19518720), (5760, 19356064), (5780, 19289088), (5796, 19235840), (5824, 19143360), (5865, 19009536), (5888, 18935280), (5980, 18643968), (6069, 18370560), (6120, 18217472), (6144, 18146310), (6188, 18017280), (6240, 17867136), (6256, 17821440), (6279, 17756160), (6440, 17312256), (6528, 17078880), (6552, 17016320), (6624, 16831360), (6630, 16816128), (6647, 16773120), (6656, 16750440), (6720, 16590912), (6936, 16074240), (7038, 15841280), (7072, 15765120), (7140, 15614976), (7168, 15553980), (7176, 15536640), (7245, 15388672), (7280, 15314688), (7360, 15148224), (7488, 14889280), (7514, 14837760), (7616, 14639040), (7680, 14517048), (7728, 14426880), (7735, 14413824), (7820, 14257152), (7956, 14013440), (8064, 13825760), (8092, 13777920), (8160, 13663104), (8190, 13613056), (8211, 13578240), (8280, 13465088), (8320, 13400352), (8372, 13317120), (8568, 13012480), (8670, 12859392), (8704, 12809160), (8736, 12762240), (8832, 12623520), (8840, 12612096), (8960, 12443184), (8970, 12429312), (9216, 12097540), (9248, 12055680), (9282, 12011520), (9360, 11911424), (9384, 11880960), (9520, 11711232), (9568, 11652480), (9660, 11541504), (9792, 11385920), (9945, 11210752), (9984, 11166960), (10080, 11060608), (10115, 11022336), (10166, 10967040), (10240, 10887786), (10304, 10820160), (10404, 10716160), (10465, 10653696), (10608, 10510080), (10710, 10409984), (10752, 10369320), (10764, 10357760), (10880, 10247328), (10920, 10209792), (10948, 10183680), (11040, 10098816), (11271, 9891840), (11424, 9759360), (11520, 9678032), (11560, 9644544), (11592, 9617920), (11648, 9571680), (11730, 9504768), (11776, 9467640), (11960, 9321984), (12138, 9185280), (12240, 9108736), (12288, 9073155), (12376, 9008640), (12480, 8933568), (12512, 8910720), (12558, 8878080), (12880, 8656128), (13005, 8572928), (13056, 8539440), (13104, 8508160), (13248, 8415680), (13260, 8408064), (13294, 8386560), (13312, 8375220), (13440, 8295456), (13455, 8286208), (13685, 8146944), (13872, 8037120), (13923, 8007680), (14076, 7920640), (14144, 7882560), (14280, 7807488), (14336, 7776990), (14352, 7768320), (14490, 7694336), (14560, 7657344), (14720, 7574112), (14976, 7444640), (15028, 7418880), (15232, 7319520), (15249, 7311360), (15360, 7258524), (15456, 7213440), (15470, 7206912), (15640, 7128576), (15912, 7006720), (16128, 6912880), (16184, 6888960), (16320, 6831552), (16380, 6806528), (16422, 6789120), (16560, 6732544), (16640, 6700176), (16744, 6658560), (17136, 6506240), (17340, 6429696), (17408, 6404580), (17472, 6381120), (17595, 6336512), (17664, 6311760), (17680, 6306048), (17920, 6221592), (17940, 6214656), (18207, 6123520), (18432, 6048770), (18496, 6027840), (18564, 6005760), (18720, 5955712), (18768, 5940480), (18785, 5935104), (18837, 5918720), (19040, 5855616), (19136, 5826240), (19320, 5770752), (19584, 5692960), (19890, 5605376), (19941, 5591040), (19968, 5583480), (20160, 5530304), (20230, 5511168), (20332, 5483520), (20480, 5443893), (20608, 5410080), (20808, 5358080), (20930, 5326848), (21216, 5255040), (21420, 5204992), (21504, 5184660), (21528, 5178880), (21760, 5123664), (21840, 5104896), (21896, 5091840), (22080, 5049408), (22542, 4945920), (22848, 4879680), (23040, 4839016), (23120, 4822272), (23184, 4808960), (23205, 4804608), (23296, 4785840), (23460, 4752384), (23552, 4733820), (23920, 4660992), (24276, 4592640), (24480, 4554368), (24633, 4526080), (24752, 4504320), (24960, 4466784), (25024, 4455360), (25116, 4439040), (25415, 4386816), (25760, 4328064), (26010, 4286464), (26112, 4269720), (26208, 4254080), (26299, 4239360), (26496, 4207840), (26520, 4204032), (26588, 4193280), (26624, 4187610), (26880, 4147728), (26910, 4143104), (27370, 4073472), (27744, 4018560), (27846, 4003840), (28152, 3960320), (28288, 3941280), (28560, 3903744), (28672, 3888495), (28704, 3884160), (28980, 3847168), (29120, 3828672), (29440, 3787056), (29952, 3722320), (30056, 3709440), (30345, 3674112), (30464, 3659760), (30498, 3655680), (30720, 3629262), (30912, 3606720), (30940, 3603456), (31280, 3564288), (31395, 3551232), (31824, 3503360), (32256, 3456440), (32368, 3444480), (32640, 3415776), (32760, 3403264), (32844, 3394560), (33120, 3366272), (33235, 3354624), (33280, 3350088), (33488, 3329280), (33813, 3297280), (34272, 3253120), (34680, 3214848), (34816, 3202290), (34944, 3190560), (35190, 3168256), (35328, 3155880), (35360, 3153024), (35581, 3133440), (35840, 3110796), (35880, 3107328), (36414, 3061760), (36864, 3024385), (36992, 3013920), (37128, 3002880), (37440, 2977856), (37536, 2970240), (37570, 2967552), (37674, 2959360), (38080, 2927808), (38272, 2913120), (38640, 2885376), (39168, 2846480), (39780, 2802688), (39882, 2795520), (39936, 2791740), (40320, 2765152), (40460, 2755584), (40664, 2741760), (41055, 2715648), (41216, 2705040), (41616, 2679040), (41860, 2663424), (42432, 2627520), (42840, 2602496), (43008, 2592330), (43056, 2589440), (43520, 2561832), (43680, 2552448), (43792, 2545920), (44160, 2524704), (45084, 2472960), (45696, 2439840), (45747, 2437120), (46080, 2419508), (46240, 2411136), (46368, 2404480), (46410, 2402304), (46529, 2396160), (46592, 2392920), (46920, 2376192), (47104, 2366910), (47840, 2330496), (48552, 2296320), (48960, 2277184), (49266, 2263040), (49504, 2252160), (49920, 2233392), (50048, 2227680), (50232, 2219520), (50830, 2193408), (51520, 2164032), (52020, 2143232), (52224, 2134860), (52416, 2127040), (52598, 2119680), (52992, 2103920), (53040, 2102016), (53176, 2096640), (53248, 2093805), (53760, 2073864), (53820, 2071552), (54740, 2036736), (55488, 2009280), (55692, 2001920), (56304, 1980160), (56355, 1978368), (56576, 1970640), (57120, 1951872), (57408, 1942080), (57960, 1923584), (58240, 1914336), (58880, 1893528), (59823, 1863680), (59904, 1861160), (60112, 1854720), (60690, 1837056), (60928, 1829880), (60996, 1827840), (61440, 1814631), (61824, 1803360), (61880, 1801728), (62560, 1782144), (62790, 1775616), (63648, 1751680), (64512, 1728220), (64736, 1722240), (65280, 1707888), (65520, 1701632), (65688, 1697280), (66240, 1683136), (66470, 1677312), (66560, 1675044), (66976, 1664640), (67626, 1648640), (68544, 1626560), (69360, 1607424), (69615, 1601536), (69632, 1601145), (69888, 1595280), (70380, 1584128), (70656, 1577940), (70720, 1576512), (71162, 1566720), (71680, 1555398), (71760, 1553664), (72828, 1530880), (73984, 1506960), (74256, 1501440), (74880, 1488928), (75072, 1485120), (75140, 1483776), (75348, 1479680), (76160, 1463904), (76245, 1462272), (76544, 1456560), (77280, 1442688), (78336, 1423240), (78897, 1413120), (79560, 1401344), (79764, 1397760), (79872, 1395870), (80640, 1382576), (80920, 1377792), (81328, 1370880), (82110, 1357824), (82432, 1352520), (83232, 1339520), (83720, 1331712), (84864, 1313760), (85680, 1301248), (86016, 1296165), (86112, 1294720), (86411, 1290240), (87040, 1280916), (87360, 1276224), (87584, 1272960), (88320, 1262352), (90168, 1236480), (91035, 1224704), (91392, 1219920), (91494, 1218560), (92160, 1209754), (92480, 1205568), (92736, 1202240), (92820, 1201152), (93058, 1198080), (93184, 1196460), (93840, 1188096), (94185, 1183744), (94208, 1183455), (95680, 1165248), (97104, 1148160), (97920, 1138592), (98532, 1131520), (99008, 1126080), (99705, 1118208), (99840, 1116696), (100096, 1113840), (100464, 1109760), (101660, 1096704), (103040, 1082016), (104040, 1071616), (104448, 1067430), (104832, 1063520), (105196, 1059840), (105984, 1051960), (106080, 1051008), (106352, 1048320), (106743, 1044480), (107520, 1036932), (107640, 1035776), (109480, 1018368), (110976, 1004640), (111384, 1000960), (112608, 990080), (112710, 989184), (113152, 985320), (114240, 975936), (114816, 971040), (115920, 961792), (116480, 957168), (117760, 946764), (119646, 931840), (119808, 930580), (120224, 927360), (121380, 918528), (121856, 914940), (121992, 913920), (123165, 905216), (123648, 901680), (123760, 900864), (125120, 891072), (125580, 887808), (127296, 875840), (129024, 864110), (129472, 861120), (130560, 853944), (131040, 850816), (131376, 848640), (131495, 847872), (132480, 841568), (132940, 838656), (133120, 837522), (133952, 832320), (135252, 824320), (137088, 813280), (138720, 803712), (139230, 800768), (139587, 798720), (139776, 797640), (140760, 792064), (141312, 788970), (141440, 788256), (142324, 783360), (143360, 777699), (143520, 776832), (145656, 765440), (147968, 753480), (148512, 750720), (149760, 744464), (150144, 742560), (150280, 741888), (150696, 739840), (152320, 731952), (152490, 731136), (153088, 728280), (154560, 721344), (156672, 711620), (157794, 706560), (159120, 700672), (159528, 698880), (159744, 697935), (161280, 691288), (161840, 688896), (162656, 685440), (164220, 678912), (164864, 676260), (166464, 669760), (167440, 665856), (169065, 659456), (169728, 656880), (171360, 650624), (172224, 647360), (172822, 645120), (174080, 640458), (174720, 638112), (175168, 636480), (176640, 631176), (177905, 626688), (180336, 618240), (182070, 612352), (182784, 609960), (182988, 609280), (184320, 604877), (184960, 602784), (185472, 601120), (185640, 600576), (186116, 599040), (186368, 598230), (187680, 594048), (188370, 591872), (191360, 582624), (194208, 574080), (195840, 569296), (197064, 565760), (198016, 563040), (199410, 559104), (199680, 558348), (200192, 556920), (200928, 554880), (203320, 548352), (206080, 541008), (208080, 535808), (208896, 533715), (209664, 531760), (210392, 529920), (211968, 525980), (212160, 525504), (212704, 524160), (213486, 522240), (215040, 518466), (215280, 517888), (218960, 509184), (221952, 502320), (222768, 500480), (225216, 495040), (225420, 494592), (226304, 492660), (228480, 487968), (228735, 487424), (229632, 485520), (231840, 480896), (232645, 479232), (232960, 478584), (235520, 473382), (236691, 471040), (239292, 465920), (239616, 465290), (240448, 463680), (242760, 459264), (243712, 457470), (243984, 456960), (246330, 452608), (247296, 450840), (247520, 450432), (250240, 445536), (251160, 443904), (254592, 437920), (258048, 432055), (258944, 430560), (259233, 430080), (261120, 426972), (262080, 425408), (262752, 424320), (262990, 423936), (264960, 420784), (265880, 419328), (266240, 418761), (267904, 416160), (270504, 412160), (274176, 406640), (277440, 401856), (278460, 400384), (279174, 399360), (279552, 398820), (281520, 396032), (282624, 394485), (282880, 394128), (284648, 391680), (287040, 388416), (291312, 382720), (295936, 376740), (297024, 375360), (299115, 372736), (299520, 372232), (300288, 371280), (300560, 370944), (301392, 369920), (304640, 365976), (304980, 365568), (306176, 364140), (309120, 360672), (313344, 355810), (315588, 353280), (318240, 350336), (319056, 349440), (320229, 348160), (322560, 345644), (323680, 344448), (325312, 342720), (328440, 339456), (329728, 338130), (332928, 334880)]