105704901120

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 39, 40, 41, 42, 48, 49, 51, 52, 56, 60, 62, 64, 65, 68, 70, 78, 80, 82, 84, 85, 91, 93, 96, 98, 102, 104, 105, 112, 119, 120, 123, 124, 128, 130, 136, 140, 147, 155, 156, 160, 164, 168, 170, 182, 186, 192, 195, 196, 204, 205, 208, 210, 217, 221, 224, 238, 240, 245, 246, 248, 255, 256, 260, 272, 273, 280, 287, 294, 310, 312, 320, 328, 336, 340, 357, 364, 372, 384, 390, 392, 403, 408, 410, 416, 420, 434, 442, 448, 455, 465, 476, 480, 490, 492, 496, 510, 512, 520, 527, 533, 544, 546, 560, 574, 588, 595, 615, 620, 624, 637, 640, 651, 656, 663, 672, 680, 697, 714, 728, 735, 744, 768, 780, 784, 806, 816, 820, 832, 833, 840, 861, 868, 884, 896, 910, 930, 952, 960, 980, 984, 992, 1020, 1040, 1054, 1066, 1085, 1088, 1092, 1105, 1120, 1148, 1176, 1190, 1209, 1230, 1240, 1248, 1271, 1274, 1280, 1302, 1312, 1326, 1344, 1360, 1365, 1394, 1428, 1435, 1456, 1470, 1488, 1519, 1536, 1547, 1560, 1568, 1581, 1599, 1612, 1632, 1640, 1664, 1666, 1680, 1722, 1736, 1768, 1785, 1792, 1820, 1860, 1904, 1911, 1920, 1960, 1968, 1984, 2009, 2015, 2040, 2080, 2091, 2108, 2132, 2170, 2176, 2184, 2210, 2240, 2296, 2352, 2380, 2418, 2460, 2480, 2496, 2499, 2542, 2548, 2560, 2604, 2624, 2635, 2652, 2665, 2688, 2720, 2730, 2788, 2821, 2856, 2870, 2912, 2940, 2976, 3038, 3094, 3120, 3136, 3162, 3185, 3198, 3224, 3255, 3264, 3280, 3315, 3328, 3332, 3360, 3444, 3472, 3485, 3536, 3570, 3584, 3640, 3689, 3720, 3731, 3808, 3813, 3822, 3840, 3920, 3936, 3968, 4018, 4030, 4080, 4160, 4165, 4182, 4216, 4264, 4305, 4340, 4352, 4368, 4420, 4480, 4557, 4592, 4641, 4704, 4760, 4836, 4879, 4920, 4960, 4992, 4998, 5084, 5096, 5208, 5248, 5270, 5304, 5330, 5376, 5440, 5460, 5576, 5642, 5712, 5740, 5824, 5880, 5952, 6027, 6045, 6076, 6188, 6240, 6272, 6324, 6355, 6370, 6396, 6448, 6510, 6528, 6560, 6630, 6656, 6664, 6720, 6851, 6888, 6944, 6970, 7072, 7140, 7280, 7378, 7440, 7462, 7595, 7616, 7626, 7644, 7680, 7735, 7840, 7872, 7905, 7936, 7995, 8036, 8060, 8160, 8320, 8330, 8364, 8432, 8463, 8528, 8610, 8680, 8704, 8736, 8840, 8897, 8960, 9061, 9114, 9184, 9282, 9408, 9520, 9555, 9672, 9758, 9840, 9920, 9984, 9996, 10045, 10168, 10192, 10416, 10455, 10496, 10540, 10608, 10660, 10752, 10829, 10880, 10920, 11067, 11152, 11193, 11284, 11424, 11480, 11648, 11760, 11904, 12054, 12090, 12152, 12376, 12480, 12495, 12544, 12648, 12710, 12740, 12792, 12896, 13020, 13056, 13120, 13260, 13328, 13440, 13702, 13776, 13888, 13940, 14105, 14144, 14280, 14560, 14637, 14756, 14880, 14924, 15190, 15232, 15252, 15288, 15470, 15680, 15744, 15810, 15872, 15990, 16072, 16120, 16320, 16523, 16640, 16660, 16728, 16864, 16926, 17056, 17220, 17360, 17472, 17680, 17794, 17920, 18122, 18228, 18368, 18445, 18564, 18655, 18816, 19040, 19065, 19110, 19344, 19516, 19680, 19747, 19840, 19968, 19992, 20090, 20336, 20384, 20553, 20832, 20910, 20992, 21080, 21216, 21320, 21607, 21658, 21760, 21840, 22134, 22304, 22386, 22568, 22785, 22848, 22960, 23205, 23296, 23520, 23808, 24108, 24180, 24304, 24395, 24752, 24960, 24990, 25088, 25296, 25420, 25480, 25584, 25792, 25823, 26040, 26112, 26117, 26240, 26520, 26656, 26691, 26880, 27183, 27404, 27552, 27776, 27880, 28210, 28288, 28560, 29120, 29274, 29512, 29760, 29848, 30135, 30380, 30464, 30504, 30576, 30940, 31360, 31488, 31620, 31980, 32144, 32240, 32487, 32640, 33046, 33280, 33320, 33456, 33728, 33852, 34112, 34153, 34255, 34440, 34720, 34944, 35360, 35588, 36244, 36456, 36736, 36890, 37128, 37310, 37632, 38080, 38130, 38220, 38688, 39032, 39360, 39494, 39680, 39984, 40180, 40672, 40768, 41106, 41664, 41820, 42160, 42315, 42432, 42640, 43214, 43316, 43520, 43680, 44268, 44485, 44608, 44772, 45136, 45305, 45570, 45696, 45920, 46410, 46592, 47040, 47616, 47957, 48216, 48360, 48608, 48790, 49504, 49569, 49920, 49980, 50592, 50840, 50960, 51168, 51584, 51646, 52080, 52234, 52480, 53040, 53312, 53382, 53760, 54145, 54366, 54808, 55104, 55335, 55552, 55760, 55965, 56420, 56576, 57120, 58240, 58548, 59024, 59241, 59520, 59696, 60270, 60760, 60928, 61008, 61152, 61880, 62279, 62720, 62976, 63240, 63427, 63960, 64288, 64480, 64821, 64974, 65280, 66092, 66640, 66912, 67456, 67704, 68224, 68306, 68510, 68880, 69440, 69888, 70720, 71176, 72488, 72912, 73185, 73472, 73780, 74256, 74620, 75264, 76160, 76260, 76440, 77376, 77469, 78064, 78351, 78720, 78988, 79360, 79968, 80360, 81344, 81536, 82212, 82615, 83328, 83640, 84320, 84630, 84864, 85280, 86428, 86632, 87360, 88536, 88970, 89216, 89544, 90272, 90610, 91140, 91392, 91840, 92820, 94080, 95914, 96432, 96720, 97216, 97580, 98735, 99008, 99138, 99840, 99960, 101184, 101680, 101920, 102336, 102459, 102765, 103168, 103292, 104160, 104468, 104960, 106080, 106624, 106764, 108035, 108290, 108732, 109616, 110208, 110670, 111104, 111520, 111930, 112840, 113152, 114240, 115661, 116480, 117096, 118048, 118482, 119040, 119392, 120540, 121520, 122016, 122304, 123760, 124558, 125440, 126480, 126854, 127920, 128576, 128960, 129115, 129642, 129948, 130560, 130585, 132184, 133280, 133455, 133824, 134912, 135408, 135915, 136448, 136612, 137020, 137760, 138880, 139776, 141440, 142352, 143871, 144976, 145824, 146370, 146944, 147560, 148512, 149240, 151249, 152320, 152520, 152880, 154752, 154938, 156128, 156702, 157440, 157976, 159936, 160720, 162435, 162688, 163072, 164424, 165230, 166656, 167280, 168640, 169260, 169728, 170560, 170765, 172856, 173264, 174720, 177072, 177940, 178432, 179088, 180544, 181220, 182280, 182784, 183680, 185640, 186837, 188160, 190281, 191828, 192864, 193440, 194432, 195160, 197470, 198016, 198276, 199920, 202368, 203360, 203840, 204672, 204918, 205530, 206336, 206584, 208320, 208936, 212160, 213248, 213528, 216070, 216580, 217464, 219232, 220416, 221340, 223040, 223860, 225680, 228480, 231322, 232960, 234192, 236096, 236964, 238080, 238784, 239785, 241080, 243040, 244032, 244608, 247520, 247845, 249116, 252960, 253708, 255840, 257152, 257920, 258230, 259284, 259896, 261170, 264368, 266560, 266910, 267648, 269824, 270816, 271830, 272896, 273224, 274040, 275520, 277760, 280891, 282880, 284704, 287742, 289952, 291648, 292740, 295120, 296205, 297024, 298480, 302498, 304640, 305040, 305760, 309504, 309876, 311395, 312256, 313404, 314880, 315952, 317135, 319872, 321440, 324105, 324870, 325376, 326144, 328848, 330460, 333312, 334560, 335699, 337280, 338520, 339456, 341120, 341530, 345712, 346528, 346983, 349440, 354144, 355880, 356864, 358176, 361088, 362440, 364560, 367360, 371280, 373674, 376320, 380562, 383656, 385728, 386880, 387345, 388864, 390320, 391755, 394940, 396032, 396552, 399840, 404736, 406720, 407680, 409344, 409836, 411060, 413168, 416640, 417872, 424320, 426496, 427056, 432140, 433160, 434928, 438464, 440832, 442680, 443989, 446080, 447720, 451360, 453747, 456960, 462644, 468384, 472192, 473928, 477568, 479570, 482160, 486080, 488064, 489216, 495040, 495690, 498232, 505920, 507416, 511680, 512295, 514304, 515840, 516460, 518568, 519792, 522340, 528736, 533120, 533820, 535296, 541632, 543660, 546448, 548080, 551040, 555520, 561782, 565760, 569408, 575484, 578305, 579904, 583296, 585480, 590240, 592410, 594048, 596960, 604996, 610080, 611520, 619008, 619752, 622790, 624512, 626808, 631904, 634270, 639744, 642880, 648210, 649740, 650752, 657696, 660920, 669120, 671398, 674560, 677040, 682240, 683060, 691424, 693056, 693966, 698880, 708288, 711760, 716352, 719355, 722176, 724880, 729120, 734720, 742560, 747348, 756245, 761124, 767312, 771456, 773760, 774690, 777728, 780640, 783510, 789880, 792064, 793104, 799680, 809472, 809627, 813440, 815360, 818688, 819672, 822120, 826336, 833280, 835744, 842673, 848640, 854112, 864280, 866320, 869856, 876928, 885360, 887978, 892160, 895440, 902720, 907494, 913920, 925288, 934185, 936768, 944384, 947856, 951405, 955136, 959140, 964320, 972160, 976128, 978432, 990080, 991380, 996464, 1007097, 1011840, 1014832, 1023360, 1024590, 1028608, 1031680, 1032920, 1037136, 1039584, 1044680, 1057472, 1058743, 1066240, 1067640, 1070592, 1083264, 1087320, 1092896, 1096160, 1102080, 1123564, 1138816, 1150968, 1156610, 1159808, 1166592, 1170960, 1180480, 1184820, 1188096, 1193920, 1209992, 1220160, 1223040, 1239504, 1245580, 1249024, 1253616, 1263808, 1268540, 1279488, 1285760, 1296420, 1299480, 1315392, 1321840, 1331967, 1338240, 1342796, 1349120, 1354080, 1364480, 1366120, 1382848, 1386112, 1387932, 1404455, 1416576, 1423520, 1432704, 1438710, 1444352, 1449760, 1458240, 1485120, 1494696, 1512490, 1522248, 1534624, 1542912, 1547520, 1549380, 1561280, 1567020, 1579760, 1586208, 1599360, 1619254, 1626880, 1630720, 1639344, 1644240, 1652672, 1666560, 1671488, 1678495, 1685346, 1697280, 1708224, 1728560, 1732640, 1734915, 1739712, 1753856, 1770720, 1775956, 1784320, 1790880, 1805440, 1814988, 1850576, 1868370, 1873536, 1888768, 1895712, 1902810, 1910272, 1918280, 1928640, 1944320, 1952256, 1966237, 1980160, 1982760, 1992928, 2014194, 2023680, 2029664, 2046720, 2049180, 2065840, 2074272, 2079168, 2089360, 2114944, 2117486, 2132480, 2135280, 2166528, 2174640, 2185792, 2192320, 2204160, 2219945, 2247128, 2268735, 2277632, 2301936, 2313220, 2319616, 2333184, 2341920, 2360960, 2369640, 2376192, 2387840, 2419984, 2428881, 2440320, 2446080, 2479008, 2491160, 2498048, 2507232, 2527616, 2537080, 2571520, 2592840, 2598960, 2630784, 2643680, 2663934, 2676480, 2685592, 2708160, 2732240, 2765696, 2772224, 2775864, 2808910, 2833152, 2847040, 2865408, 2877420, 2899520, 2916480, 2970240, 2989392, 3024980, 3044496, 3069248, 3085824, 3095040, 3098760, 3122560, 3134040, 3159520, 3172416, 3176229, 3198720, 3238508, 3253760, 3278688, 3288480, 3305344, 3342976, 3356990, 3370692, 3416448, 3457120, 3465280, 3469830, 3479424, 3507712, 3541440, 3551912, 3581760, 3610880, 3629976, 3701152, 3736740, 3747072, 3791424, 3805620, 3836560, 3857280, 3888640, 3932474, 3960320, 3965520, 3985856, 4028388, 4047360, 4048135, 4059328, 4093440, 4098360, 4131680, 4148544, 4158336, 4178720, 4213365, 4229888, 4234972, 4270560, 4333056, 4349280, 4371584, 4384640, 4439890, 4494256, 4537470, 4555264, 4603872, 4626440, 4639232, 4683840, 4721920, 4739280, 4775680, 4839968, 4857762, 4880640, 4892160, 4958016, 4982320, 5014464, 5035485, 5055232, 5074160, 5143040, 5185680, 5197920, 5261568, 5287360, 5293715, 5327868, 5352960, 5371184, 5416320, 5464480, 5531392, 5544448, 5551728, 5617820, 5666304, 5694080, 5730816, 5754840, 5799040, 5832960, 5898711, 5940480, 5978784, 6049960, 6088992, 6138496, 6197520, 6245120, 6268080, 6319040, 6344832, 6352458, 6397440, 6477016, 6557376, 6576960, 6610688, 6659835, 6685952, 6713980, 6741384, 6832896, 6914240, 6930560, 6939660, 6958848, 7082880, 7103824, 7163520, 7221760, 7259952, 7402304, 7473480, 7494144, 7582848, 7611240, 7673120, 7714560, 7864948, 7931040, 7971712, 8056776, 8096270, 8118656, 8196720, 8263360, 8297088, 8316672, 8357440, 8426730, 8459776, 8469944, 8541120, 8698560, 8743168, 8769280, 8879780, 8988512, 9074940, 9207744, 9252880, 9367680, 9443840, 9478560, 9551360, 9679936, 9715524, 9761280, 9831185, 9916032, 9964640, 10028928, 10070970, 10110464, 10148320, 10371360, 10395840, 10523136, 10574720, 10587430, 10655736, 10742368, 10832640, 10928960, 11062784, 11103456, 11235640, 11388160, 11509680, 11598080, 11665920, 11797422, 11880960, 11957568, 12099920, 12144405, 12177984, 12276992, 12395040, 12490240, 12536160, 12638080, 12689664, 12704916, 12954032, 13114752, 13153920, 13221376, 13319670, 13371904, 13427960, 13482768, 13665792, 13763659, 13828480, 13861120, 13879320, 13917696, 14165760, 14207648, 14327040, 14519904, 14804608, 14946960, 15165696, 15222480, 15346240, 15429120, 15729896, 15862080, 15881145, 15943424, 16113552, 16192540, 16237312, 16393440, 16526720, 16594176, 16633344, 16714880, 16853460, 16939888, 17082240, 17397120, 17486336, 17538560, 17759560, 17977024, 18149880, 18415488, 18505760, 18735360, 18957120, 19359872, 19431048, 19662370, 19832064, 19929280, 20057856, 20141940, 20296640, 20742720, 20791680, 21149440, 21174860, 21311472, 21484736, 21665280, 21857920, 22206912, 22471280, 22776320, 23019360, 23196160, 23594844, 23915136, 24199840, 24288810, 24355968, 24553984, 24790080, 25072320, 25276160, 25379328, 25409832, 25908064, 26229504, 26307840, 26639340, 26855920, 26965536, 27527318, 27656960, 27722240, 27758640, 28331520, 28415296, 28654080, 29039808, 29493555, 29609216, 29893920, 30331392, 30444960, 30692480, 31459792, 31724160, 31762290, 31886848, 32227104, 32385080, 32474624, 32786880, 33053440, 33188352, 33429760, 33706920, 33879776, 34164480, 34794240, 35519120, 35954048, 36299760, 36830976, 37011520, 37470720, 37914240, 38719744, 38862096, 39324740, 39664128, 39858560, 40115712, 40283880, 40593280, 41290977, 41485440, 41583360, 42298880, 42349720, 42622944, 42969472, 43715840, 44413824, 44942560, 46038720, 47189688, 47830272, 48399680, 48577620, 48711936, 49580160, 50144640, 50552320, 50819664, 51816128, 52459008, 52615680, 53278680, 53711840, 53931072, 55054636, 55313920, 55517280, 56830592, 58079616, 58987110, 59218432, 59787840, 60889920, 61384960, 62919584, 63448320, 63524580, 64454208, 64770160, 65573760, 66106880, 66859520, 67413840, 67759552, 68328960, 68818295, 69588480, 71038240, 71908096, 72599520, 73661952, 74023040, 75828480, 77439488, 77724192, 78649480, 79717120, 80567760, 81186560, 82581954, 82970880, 83166720, 84699440, 85245888, 85938944, 87431680, 88827648, 89885120, 92077440, 94379376, 95660544, 96799360, 97155240, 97423872, 99160320, 100289280, 101639328, 103632256, 106557360, 107423680, 107862144, 110109272, 111034560, 113661184, 116159232, 117974220, 119575680, 121779840, 122769920, 125839168, 126896640, 127049160, 128908416, 129540320, 131147520, 134827680, 135519104, 137636590, 142076480, 143816192, 145199040, 148046080, 151656960, 155448384, 157298960, 159434240, 161135520, 162373120, 165163908, 165941760, 169398880, 170491776, 171877888, 177655296, 179770240, 184154880, 188758752, 193598720, 194310480, 198320640, 200578560, 203278656, 206454885, 207264512, 213114720, 214847360, 215724288, 220218544, 222069120, 227322368, 232318464, 235948440, 239151360, 243559680, 251678336, 254098320, 257816832, 259080640, 262295040, 269655360, 271038208, 275273180, 284152960, 290398080, 296092160, 310896768, 314597920, 322271040, 330327816, 338797760, 340983552, 359540480, 368309760, 377517504, 387197440, 388620960, 406557312, 412909770, 414529024, 426229440, 429694720, 431448576, 440437088, 444138240, 471896880, 478302720, 487119360, 503356672, 508196640, 515633664, 518161280, 539310720, 542076416, 550546360, 568305920, 580796160, 621793536, 629195840, 644542080, 660655632, 677595520, 681967104, 719080960, 755035008, 777241920, 813114624, 825819540, 852458880, 859389440, 880874176, 888276480, 943793760, 1006713344, 1016393280, 1036322560, 1078621440, 1101092720, 1136611840, 1161592320, 1243587072, 1258391680, 1289084160, 1321311264, 1355191040, 1510070016, 1554483840, 1626229248, 1651639080, 1704917760, 1761748352, 1887587520, 2032786560, 2072645120, 2157242880, 2202185440, 2516783360, 2578168320, 2642622528, 2710382080, 3020140032, 3108967680, 3303278160, 3409835520, 3523496704, 3775175040, 4065573120, 4404370880, 5033566720, 5285245056, 6217935360, 6606556320, 7046993408, 7550350080, 8131146240, 8808741760, 10570490112, 13213112640, 15100700160, 17617483520, 21140980224, 26426225280, 35234967040, 52852450560, 105704901120]

約数ペア:

[(1, 105704901120), (2, 52852450560), (3, 35234967040), (4, 26426225280), (5, 21140980224), (6, 17617483520), (7, 15100700160), (8, 13213112640), (10, 10570490112), (12, 8808741760), (13, 8131146240), (14, 7550350080), (15, 7046993408), (16, 6606556320), (17, 6217935360), (20, 5285245056), (21, 5033566720), (24, 4404370880), (26, 4065573120), (28, 3775175040), (30, 3523496704), (31, 3409835520), (32, 3303278160), (34, 3108967680), (35, 3020140032), (39, 2710382080), (40, 2642622528), (41, 2578168320), (42, 2516783360), (48, 2202185440), (49, 2157242880), (51, 2072645120), (52, 2032786560), (56, 1887587520), (60, 1761748352), (62, 1704917760), (64, 1651639080), (65, 1626229248), (68, 1554483840), (70, 1510070016), (78, 1355191040), (80, 1321311264), (82, 1289084160), (84, 1258391680), (85, 1243587072), (91, 1161592320), (93, 1136611840), (96, 1101092720), (98, 1078621440), (102, 1036322560), (104, 1016393280), (105, 1006713344), (112, 943793760), (119, 888276480), (120, 880874176), (123, 859389440), (124, 852458880), (128, 825819540), (130, 813114624), (136, 777241920), (140, 755035008), (147, 719080960), (155, 681967104), (156, 677595520), (160, 660655632), (164, 644542080), (168, 629195840), (170, 621793536), (182, 580796160), (186, 568305920), (192, 550546360), (195, 542076416), (196, 539310720), (204, 518161280), (205, 515633664), (208, 508196640), (210, 503356672), (217, 487119360), (221, 478302720), (224, 471896880), (238, 444138240), (240, 440437088), (245, 431448576), (246, 429694720), (248, 426229440), (255, 414529024), (256, 412909770), (260, 406557312), (272, 388620960), (273, 387197440), (280, 377517504), (287, 368309760), (294, 359540480), (310, 340983552), (312, 338797760), (320, 330327816), (328, 322271040), (336, 314597920), (340, 310896768), (357, 296092160), (364, 290398080), (372, 284152960), (384, 275273180), (390, 271038208), (392, 269655360), (403, 262295040), (408, 259080640), (410, 257816832), (416, 254098320), (420, 251678336), (434, 243559680), (442, 239151360), (448, 235948440), (455, 232318464), (465, 227322368), (476, 222069120), (480, 220218544), (490, 215724288), (492, 214847360), (496, 213114720), (510, 207264512), (512, 206454885), (520, 203278656), (527, 200578560), (533, 198320640), (544, 194310480), (546, 193598720), (560, 188758752), (574, 184154880), (588, 179770240), (595, 177655296), (615, 171877888), (620, 170491776), (624, 169398880), (637, 165941760), (640, 165163908), (651, 162373120), (656, 161135520), (663, 159434240), (672, 157298960), (680, 155448384), (697, 151656960), (714, 148046080), (728, 145199040), (735, 143816192), (744, 142076480), (768, 137636590), (780, 135519104), (784, 134827680), (806, 131147520), (816, 129540320), (820, 128908416), (832, 127049160), (833, 126896640), (840, 125839168), (861, 122769920), (868, 121779840), (884, 119575680), (896, 117974220), (910, 116159232), (930, 113661184), (952, 111034560), (960, 110109272), (980, 107862144), (984, 107423680), (992, 106557360), (1020, 103632256), (1040, 101639328), (1054, 100289280), (1066, 99160320), (1085, 97423872), (1088, 97155240), (1092, 96799360), (1105, 95660544), (1120, 94379376), (1148, 92077440), (1176, 89885120), (1190, 88827648), (1209, 87431680), (1230, 85938944), (1240, 85245888), (1248, 84699440), (1271, 83166720), (1274, 82970880), (1280, 82581954), (1302, 81186560), (1312, 80567760), (1326, 79717120), (1344, 78649480), (1360, 77724192), (1365, 77439488), (1394, 75828480), (1428, 74023040), (1435, 73661952), (1456, 72599520), (1470, 71908096), (1488, 71038240), (1519, 69588480), (1536, 68818295), (1547, 68328960), (1560, 67759552), (1568, 67413840), (1581, 66859520), (1599, 66106880), (1612, 65573760), (1632, 64770160), (1640, 64454208), (1664, 63524580), (1666, 63448320), (1680, 62919584), (1722, 61384960), (1736, 60889920), (1768, 59787840), (1785, 59218432), (1792, 58987110), (1820, 58079616), (1860, 56830592), (1904, 55517280), (1911, 55313920), (1920, 55054636), (1960, 53931072), (1968, 53711840), (1984, 53278680), (2009, 52615680), (2015, 52459008), (2040, 51816128), (2080, 50819664), (2091, 50552320), (2108, 50144640), (2132, 49580160), (2170, 48711936), (2176, 48577620), (2184, 48399680), (2210, 47830272), (2240, 47189688), (2296, 46038720), (2352, 44942560), (2380, 44413824), (2418, 43715840), (2460, 42969472), (2480, 42622944), (2496, 42349720), (2499, 42298880), (2542, 41583360), (2548, 41485440), (2560, 41290977), (2604, 40593280), (2624, 40283880), (2635, 40115712), (2652, 39858560), (2665, 39664128), (2688, 39324740), (2720, 38862096), (2730, 38719744), (2788, 37914240), (2821, 37470720), (2856, 37011520), (2870, 36830976), (2912, 36299760), (2940, 35954048), (2976, 35519120), (3038, 34794240), (3094, 34164480), (3120, 33879776), (3136, 33706920), (3162, 33429760), (3185, 33188352), (3198, 33053440), (3224, 32786880), (3255, 32474624), (3264, 32385080), (3280, 32227104), (3315, 31886848), (3328, 31762290), (3332, 31724160), (3360, 31459792), (3444, 30692480), (3472, 30444960), (3485, 30331392), (3536, 29893920), (3570, 29609216), (3584, 29493555), (3640, 29039808), (3689, 28654080), (3720, 28415296), (3731, 28331520), (3808, 27758640), (3813, 27722240), (3822, 27656960), (3840, 27527318), (3920, 26965536), (3936, 26855920), (3968, 26639340), (4018, 26307840), (4030, 26229504), (4080, 25908064), (4160, 25409832), (4165, 25379328), (4182, 25276160), (4216, 25072320), (4264, 24790080), (4305, 24553984), (4340, 24355968), (4352, 24288810), (4368, 24199840), (4420, 23915136), (4480, 23594844), (4557, 23196160), (4592, 23019360), (4641, 22776320), (4704, 22471280), (4760, 22206912), (4836, 21857920), (4879, 21665280), (4920, 21484736), (4960, 21311472), (4992, 21174860), (4998, 21149440), (5084, 20791680), (5096, 20742720), (5208, 20296640), (5248, 20141940), (5270, 20057856), (5304, 19929280), (5330, 19832064), (5376, 19662370), (5440, 19431048), (5460, 19359872), (5576, 18957120), (5642, 18735360), (5712, 18505760), (5740, 18415488), (5824, 18149880), (5880, 17977024), (5952, 17759560), (6027, 17538560), (6045, 17486336), (6076, 17397120), (6188, 17082240), (6240, 16939888), (6272, 16853460), (6324, 16714880), (6355, 16633344), (6370, 16594176), (6396, 16526720), (6448, 16393440), (6510, 16237312), (6528, 16192540), (6560, 16113552), (6630, 15943424), (6656, 15881145), (6664, 15862080), (6720, 15729896), (6851, 15429120), (6888, 15346240), (6944, 15222480), (6970, 15165696), (7072, 14946960), (7140, 14804608), (7280, 14519904), (7378, 14327040), (7440, 14207648), (7462, 14165760), (7595, 13917696), (7616, 13879320), (7626, 13861120), (7644, 13828480), (7680, 13763659), (7735, 13665792), (7840, 13482768), (7872, 13427960), (7905, 13371904), (7936, 13319670), (7995, 13221376), (8036, 13153920), (8060, 13114752), (8160, 12954032), (8320, 12704916), (8330, 12689664), (8364, 12638080), (8432, 12536160), (8463, 12490240), (8528, 12395040), (8610, 12276992), (8680, 12177984), (8704, 12144405), (8736, 12099920), (8840, 11957568), (8897, 11880960), (8960, 11797422), (9061, 11665920), (9114, 11598080), (9184, 11509680), (9282, 11388160), (9408, 11235640), (9520, 11103456), (9555, 11062784), (9672, 10928960), (9758, 10832640), (9840, 10742368), (9920, 10655736), (9984, 10587430), (9996, 10574720), (10045, 10523136), (10168, 10395840), (10192, 10371360), (10416, 10148320), (10455, 10110464), (10496, 10070970), (10540, 10028928), (10608, 9964640), (10660, 9916032), (10752, 9831185), (10829, 9761280), (10880, 9715524), (10920, 9679936), (11067, 9551360), (11152, 9478560), (11193, 9443840), (11284, 9367680), (11424, 9252880), (11480, 9207744), (11648, 9074940), (11760, 8988512), (11904, 8879780), (12054, 8769280), (12090, 8743168), (12152, 8698560), (12376, 8541120), (12480, 8469944), (12495, 8459776), (12544, 8426730), (12648, 8357440), (12710, 8316672), (12740, 8297088), (12792, 8263360), (12896, 8196720), (13020, 8118656), (13056, 8096270), (13120, 8056776), (13260, 7971712), (13328, 7931040), (13440, 7864948), (13702, 7714560), (13776, 7673120), (13888, 7611240), (13940, 7582848), (14105, 7494144), (14144, 7473480), (14280, 7402304), (14560, 7259952), (14637, 7221760), (14756, 7163520), (14880, 7103824), (14924, 7082880), (15190, 6958848), (15232, 6939660), (15252, 6930560), (15288, 6914240), (15470, 6832896), (15680, 6741384), (15744, 6713980), (15810, 6685952), (15872, 6659835), (15990, 6610688), (16072, 6576960), (16120, 6557376), (16320, 6477016), (16523, 6397440), (16640, 6352458), (16660, 6344832), (16728, 6319040), (16864, 6268080), (16926, 6245120), (17056, 6197520), (17220, 6138496), (17360, 6088992), (17472, 6049960), (17680, 5978784), (17794, 5940480), (17920, 5898711), (18122, 5832960), (18228, 5799040), (18368, 5754840), (18445, 5730816), (18564, 5694080), (18655, 5666304), (18816, 5617820), (19040, 5551728), (19065, 5544448), (19110, 5531392), (19344, 5464480), (19516, 5416320), (19680, 5371184), (19747, 5352960), (19840, 5327868), (19968, 5293715), (19992, 5287360), (20090, 5261568), (20336, 5197920), (20384, 5185680), (20553, 5143040), (20832, 5074160), (20910, 5055232), (20992, 5035485), (21080, 5014464), (21216, 4982320), (21320, 4958016), (21607, 4892160), (21658, 4880640), (21760, 4857762), (21840, 4839968), (22134, 4775680), (22304, 4739280), (22386, 4721920), (22568, 4683840), (22785, 4639232), (22848, 4626440), (22960, 4603872), (23205, 4555264), (23296, 4537470), (23520, 4494256), (23808, 4439890), (24108, 4384640), (24180, 4371584), (24304, 4349280), (24395, 4333056), (24752, 4270560), (24960, 4234972), (24990, 4229888), (25088, 4213365), (25296, 4178720), (25420, 4158336), (25480, 4148544), (25584, 4131680), (25792, 4098360), (25823, 4093440), (26040, 4059328), (26112, 4048135), (26117, 4047360), (26240, 4028388), (26520, 3985856), (26656, 3965520), (26691, 3960320), (26880, 3932474), (27183, 3888640), (27404, 3857280), (27552, 3836560), (27776, 3805620), (27880, 3791424), (28210, 3747072), (28288, 3736740), (28560, 3701152), (29120, 3629976), (29274, 3610880), (29512, 3581760), (29760, 3551912), (29848, 3541440), (30135, 3507712), (30380, 3479424), (30464, 3469830), (30504, 3465280), (30576, 3457120), (30940, 3416448), (31360, 3370692), (31488, 3356990), (31620, 3342976), (31980, 3305344), (32144, 3288480), (32240, 3278688), (32487, 3253760), (32640, 3238508), (33046, 3198720), (33280, 3176229), (33320, 3172416), (33456, 3159520), (33728, 3134040), (33852, 3122560), (34112, 3098760), (34153, 3095040), (34255, 3085824), (34440, 3069248), (34720, 3044496), (34944, 3024980), (35360, 2989392), (35588, 2970240), (36244, 2916480), (36456, 2899520), (36736, 2877420), (36890, 2865408), (37128, 2847040), (37310, 2833152), (37632, 2808910), (38080, 2775864), (38130, 2772224), (38220, 2765696), (38688, 2732240), (39032, 2708160), (39360, 2685592), (39494, 2676480), (39680, 2663934), (39984, 2643680), (40180, 2630784), (40672, 2598960), (40768, 2592840), (41106, 2571520), (41664, 2537080), (41820, 2527616), (42160, 2507232), (42315, 2498048), (42432, 2491160), (42640, 2479008), (43214, 2446080), (43316, 2440320), (43520, 2428881), (43680, 2419984), (44268, 2387840), (44485, 2376192), (44608, 2369640), (44772, 2360960), (45136, 2341920), (45305, 2333184), (45570, 2319616), (45696, 2313220), (45920, 2301936), (46410, 2277632), (46592, 2268735), (47040, 2247128), (47616, 2219945), (47957, 2204160), (48216, 2192320), (48360, 2185792), (48608, 2174640), (48790, 2166528), (49504, 2135280), (49569, 2132480), (49920, 2117486), (49980, 2114944), (50592, 2089360), (50840, 2079168), (50960, 2074272), (51168, 2065840), (51584, 2049180), (51646, 2046720), (52080, 2029664), (52234, 2023680), (52480, 2014194), (53040, 1992928), (53312, 1982760), (53382, 1980160), (53760, 1966237), (54145, 1952256), (54366, 1944320), (54808, 1928640), (55104, 1918280), (55335, 1910272), (55552, 1902810), (55760, 1895712), (55965, 1888768), (56420, 1873536), (56576, 1868370), (57120, 1850576), (58240, 1814988), (58548, 1805440), (59024, 1790880), (59241, 1784320), (59520, 1775956), (59696, 1770720), (60270, 1753856), (60760, 1739712), (60928, 1734915), (61008, 1732640), (61152, 1728560), (61880, 1708224), (62279, 1697280), (62720, 1685346), (62976, 1678495), (63240, 1671488), (63427, 1666560), (63960, 1652672), (64288, 1644240), (64480, 1639344), (64821, 1630720), (64974, 1626880), (65280, 1619254), (66092, 1599360), (66640, 1586208), (66912, 1579760), (67456, 1567020), (67704, 1561280), (68224, 1549380), (68306, 1547520), (68510, 1542912), (68880, 1534624), (69440, 1522248), (69888, 1512490), (70720, 1494696), (71176, 1485120), (72488, 1458240), (72912, 1449760), (73185, 1444352), (73472, 1438710), (73780, 1432704), (74256, 1423520), (74620, 1416576), (75264, 1404455), (76160, 1387932), (76260, 1386112), (76440, 1382848), (77376, 1366120), (77469, 1364480), (78064, 1354080), (78351, 1349120), (78720, 1342796), (78988, 1338240), (79360, 1331967), (79968, 1321840), (80360, 1315392), (81344, 1299480), (81536, 1296420), (82212, 1285760), (82615, 1279488), (83328, 1268540), (83640, 1263808), (84320, 1253616), (84630, 1249024), (84864, 1245580), (85280, 1239504), (86428, 1223040), (86632, 1220160), (87360, 1209992), (88536, 1193920), (88970, 1188096), (89216, 1184820), (89544, 1180480), (90272, 1170960), (90610, 1166592), (91140, 1159808), (91392, 1156610), (91840, 1150968), (92820, 1138816), (94080, 1123564), (95914, 1102080), (96432, 1096160), (96720, 1092896), (97216, 1087320), (97580, 1083264), (98735, 1070592), (99008, 1067640), (99138, 1066240), (99840, 1058743), (99960, 1057472), (101184, 1044680), (101680, 1039584), (101920, 1037136), (102336, 1032920), (102459, 1031680), (102765, 1028608), (103168, 1024590), (103292, 1023360), (104160, 1014832), (104468, 1011840), (104960, 1007097), (106080, 996464), (106624, 991380), (106764, 990080), (108035, 978432), (108290, 976128), (108732, 972160), (109616, 964320), (110208, 959140), (110670, 955136), (111104, 951405), (111520, 947856), (111930, 944384), (112840, 936768), (113152, 934185), (114240, 925288), (115661, 913920), (116480, 907494), (117096, 902720), (118048, 895440), (118482, 892160), (119040, 887978), (119392, 885360), (120540, 876928), (121520, 869856), (122016, 866320), (122304, 864280), (123760, 854112), (124558, 848640), (125440, 842673), (126480, 835744), (126854, 833280), (127920, 826336), (128576, 822120), (128960, 819672), (129115, 818688), (129642, 815360), (129948, 813440), (130560, 809627), (130585, 809472), (132184, 799680), (133280, 793104), (133455, 792064), (133824, 789880), (134912, 783510), (135408, 780640), (135915, 777728), (136448, 774690), (136612, 773760), (137020, 771456), (137760, 767312), (138880, 761124), (139776, 756245), (141440, 747348), (142352, 742560), (143871, 734720), (144976, 729120), (145824, 724880), (146370, 722176), (146944, 719355), (147560, 716352), (148512, 711760), (149240, 708288), (151249, 698880), (152320, 693966), (152520, 693056), (152880, 691424), (154752, 683060), (154938, 682240), (156128, 677040), (156702, 674560), (157440, 671398), (157976, 669120), (159936, 660920), (160720, 657696), (162435, 650752), (162688, 649740), (163072, 648210), (164424, 642880), (165230, 639744), (166656, 634270), (167280, 631904), (168640, 626808), (169260, 624512), (169728, 622790), (170560, 619752), (170765, 619008), (172856, 611520), (173264, 610080), (174720, 604996), (177072, 596960), (177940, 594048), (178432, 592410), (179088, 590240), (180544, 585480), (181220, 583296), (182280, 579904), (182784, 578305), (183680, 575484), (185640, 569408), (186837, 565760), (188160, 561782), (190281, 555520), (191828, 551040), (192864, 548080), (193440, 546448), (194432, 543660), (195160, 541632), (197470, 535296), (198016, 533820), (198276, 533120), (199920, 528736), (202368, 522340), (203360, 519792), (203840, 518568), (204672, 516460), (204918, 515840), (205530, 514304), (206336, 512295), (206584, 511680), (208320, 507416), (208936, 505920), (212160, 498232), (213248, 495690), (213528, 495040), (216070, 489216), (216580, 488064), (217464, 486080), (219232, 482160), (220416, 479570), (221340, 477568), (223040, 473928), (223860, 472192), (225680, 468384), (228480, 462644), (231322, 456960), (232960, 453747), (234192, 451360), (236096, 447720), (236964, 446080), (238080, 443989), (238784, 442680), (239785, 440832), (241080, 438464), (243040, 434928), (244032, 433160), (244608, 432140), (247520, 427056), (247845, 426496), (249116, 424320), (252960, 417872), (253708, 416640), (255840, 413168), (257152, 411060), (257920, 409836), (258230, 409344), (259284, 407680), (259896, 406720), (261170, 404736), (264368, 399840), (266560, 396552), (266910, 396032), (267648, 394940), (269824, 391755), (270816, 390320), (271830, 388864), (272896, 387345), (273224, 386880), (274040, 385728), (275520, 383656), (277760, 380562), (280891, 376320), (282880, 373674), (284704, 371280), (287742, 367360), (289952, 364560), (291648, 362440), (292740, 361088), (295120, 358176), (296205, 356864), (297024, 355880), (298480, 354144), (302498, 349440), (304640, 346983), (305040, 346528), (305760, 345712), (309504, 341530), (309876, 341120), (311395, 339456), (312256, 338520), (313404, 337280), (314880, 335699), (315952, 334560), (317135, 333312), (319872, 330460), (321440, 328848), (324105, 326144), (324870, 325376)]