45302100480

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 123, 124, 126, 128, 130, 136, 140, 144, 153, 155, 156, 160, 164, 168, 170, 180, 182, 186, 192, 195, 204, 205, 208, 210, 217, 221, 224, 234, 238, 240, 246, 248, 252, 255, 256, 260, 272, 273, 279, 280, 287, 288, 306, 310, 312, 315, 320, 328, 336, 340, 357, 360, 364, 369, 372, 384, 390, 403, 408, 410, 416, 420, 434, 442, 448, 455, 465, 468, 476, 480, 492, 496, 504, 510, 512, 520, 527, 533, 544, 546, 558, 560, 574, 576, 585, 595, 612, 615, 620, 624, 630, 640, 651, 656, 663, 672, 680, 697, 714, 720, 728, 738, 744, 765, 768, 780, 806, 816, 819, 820, 832, 840, 861, 868, 884, 896, 910, 930, 936, 952, 960, 984, 992, 1008, 1020, 1040, 1054, 1066, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1148, 1152, 1170, 1190, 1209, 1224, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1312, 1326, 1344, 1360, 1365, 1394, 1395, 1428, 1435, 1440, 1456, 1476, 1488, 1530, 1536, 1547, 1560, 1581, 1599, 1612, 1632, 1638, 1640, 1664, 1680, 1722, 1736, 1768, 1785, 1792, 1820, 1845, 1860, 1872, 1904, 1920, 1953, 1968, 1984, 1989, 2015, 2016, 2040, 2080, 2091, 2108, 2132, 2142, 2170, 2176, 2184, 2210, 2232, 2240, 2296, 2304, 2340, 2380, 2418, 2448, 2460, 2480, 2496, 2520, 2542, 2560, 2583, 2604, 2624, 2635, 2652, 2665, 2688, 2720, 2730, 2788, 2790, 2821, 2856, 2870, 2880, 2912, 2952, 2976, 3060, 3094, 3120, 3162, 3198, 3224, 3255, 3264, 3276, 3280, 3315, 3328, 3360, 3444, 3472, 3485, 3536, 3570, 3584, 3627, 3640, 3689, 3690, 3720, 3731, 3744, 3808, 3813, 3840, 3906, 3936, 3968, 3978, 4030, 4032, 4080, 4095, 4160, 4182, 4216, 4264, 4284, 4305, 4340, 4352, 4368, 4420, 4464, 4480, 4592, 4608, 4641, 4680, 4743, 4760, 4797, 4836, 4879, 4896, 4920, 4960, 4992, 5040, 5084, 5166, 5208, 5248, 5270, 5304, 5330, 5355, 5376, 5440, 5460, 5576, 5580, 5642, 5712, 5740, 5760, 5824, 5904, 5952, 6045, 6120, 6188, 6240, 6273, 6324, 6355, 6396, 6448, 6510, 6528, 6552, 6560, 6630, 6656, 6720, 6851, 6888, 6944, 6970, 7072, 7140, 7254, 7280, 7378, 7380, 7440, 7462, 7488, 7616, 7626, 7680, 7735, 7812, 7872, 7905, 7936, 7956, 7995, 8060, 8064, 8160, 8190, 8320, 8364, 8432, 8463, 8528, 8568, 8610, 8680, 8704, 8736, 8840, 8897, 8928, 8960, 9061, 9184, 9282, 9360, 9486, 9520, 9594, 9672, 9758, 9765, 9792, 9840, 9920, 9945, 9984, 10080, 10168, 10332, 10416, 10455, 10496, 10540, 10608, 10660, 10710, 10752, 10880, 10920, 11067, 11152, 11160, 11193, 11284, 11424, 11439, 11480, 11520, 11648, 11808, 11904, 12090, 12240, 12376, 12480, 12546, 12648, 12710, 12792, 12896, 12915, 13020, 13056, 13104, 13120, 13260, 13440, 13702, 13776, 13888, 13923, 13940, 14105, 14144, 14280, 14508, 14560, 14637, 14756, 14760, 14880, 14924, 14976, 15232, 15252, 15470, 15624, 15744, 15810, 15872, 15912, 15990, 16120, 16128, 16320, 16380, 16523, 16640, 16728, 16864, 16926, 17056, 17136, 17220, 17360, 17472, 17680, 17794, 17856, 17920, 18122, 18135, 18368, 18445, 18564, 18655, 18720, 18972, 19040, 19065, 19188, 19344, 19516, 19530, 19584, 19680, 19840, 19890, 19968, 20160, 20336, 20553, 20664, 20832, 20910, 20992, 21080, 21216, 21320, 21420, 21607, 21760, 21840, 22134, 22304, 22320, 22386, 22568, 22848, 22878, 22960, 23040, 23205, 23296, 23616, 23715, 23808, 23985, 24180, 24395, 24480, 24752, 24960, 25092, 25296, 25389, 25420, 25584, 25792, 25830, 26040, 26112, 26208, 26240, 26520, 26691, 26880, 27183, 27404, 27552, 27776, 27846, 27880, 28210, 28288, 28560, 29016, 29120, 29274, 29512, 29520, 29760, 29848, 29952, 30464, 30504, 30940, 31248, 31365, 31488, 31620, 31824, 31980, 32240, 32256, 32640, 32760, 33046, 33201, 33280, 33456, 33579, 33728, 33852, 34112, 34255, 34272, 34440, 34720, 34944, 35360, 35588, 35712, 36244, 36270, 36736, 36890, 37128, 37310, 37440, 37944, 38080, 38130, 38376, 38688, 39032, 39060, 39168, 39360, 39680, 39780, 40320, 40672, 41106, 41328, 41664, 41820, 42160, 42315, 42432, 42640, 42840, 43214, 43520, 43680, 43911, 44268, 44485, 44608, 44640, 44772, 45136, 45305, 45696, 45756, 45920, 46410, 46592, 47232, 47430, 47616, 47957, 47970, 48360, 48790, 48960, 49504, 49569, 49920, 50184, 50592, 50778, 50840, 51168, 51584, 51660, 52080, 52416, 52480, 53040, 53382, 53760, 54366, 54808, 55104, 55335, 55552, 55692, 55760, 55965, 56420, 56576, 57120, 57195, 58032, 58240, 58548, 59024, 59040, 59520, 59696, 59904, 60928, 61008, 61659, 61880, 62496, 62730, 62976, 63240, 63427, 63648, 63960, 64480, 64821, 65280, 65520, 66092, 66402, 66912, 67158, 67456, 67704, 68224, 68510, 68544, 68880, 69440, 69615, 69888, 70720, 71176, 71424, 72488, 72540, 73185, 73472, 73780, 74256, 74620, 74880, 75888, 76160, 76260, 76752, 77376, 78064, 78120, 78336, 78720, 79360, 79560, 80073, 80640, 81344, 81549, 82212, 82615, 82656, 83328, 83640, 84320, 84630, 84864, 85280, 85680, 86428, 87360, 87822, 88536, 88970, 89216, 89280, 89544, 90272, 90610, 91392, 91512, 91840, 92820, 94464, 94860, 95914, 95940, 96720, 97580, 97920, 99008, 99138, 99840, 100368, 101184, 101556, 101680, 102336, 102765, 103168, 103320, 104160, 104832, 104960, 106080, 106764, 108035, 108732, 109616, 110208, 110670, 111104, 111384, 111520, 111930, 112840, 113152, 114240, 114390, 115661, 116064, 116480, 117096, 118048, 118080, 119040, 119392, 122016, 123318, 123760, 124992, 125460, 126480, 126854, 126945, 127296, 127920, 128960, 129642, 130560, 131040, 132184, 132804, 133455, 133824, 134316, 134912, 135408, 135915, 136448, 137020, 137088, 137760, 138880, 139230, 139776, 141440, 142352, 142848, 143871, 144976, 145080, 146370, 146944, 147560, 148512, 148707, 149240, 149760, 151249, 151776, 152320, 152520, 153504, 154752, 156128, 156240, 157440, 159120, 160146, 161280, 162688, 163098, 164424, 165230, 165312, 166005, 166656, 167280, 167895, 168640, 169260, 169728, 170560, 171360, 172856, 174720, 175644, 177072, 177940, 178432, 178560, 179088, 180544, 181220, 182784, 183024, 183680, 185640, 188928, 189720, 190281, 191828, 191880, 193440, 194463, 195160, 195840, 198016, 198276, 200736, 202368, 203112, 203360, 204672, 205530, 206336, 206640, 208320, 209664, 212160, 213528, 216070, 217464, 219232, 219555, 220416, 221340, 222768, 223040, 223860, 225680, 228480, 228780, 231322, 232128, 232960, 234192, 236096, 236160, 238080, 238784, 239785, 244032, 246636, 247520, 247845, 249984, 250920, 252960, 253708, 253890, 254592, 255840, 257920, 259284, 262080, 264368, 265608, 266910, 267648, 268632, 269824, 270816, 271830, 272896, 274040, 274176, 275520, 277760, 278460, 280891, 282880, 284704, 287742, 289952, 290160, 292740, 295120, 297024, 297414, 298480, 299520, 302498, 303552, 304640, 305040, 307008, 308295, 309504, 312256, 312480, 314880, 317135, 318240, 320292, 324105, 325376, 326196, 328848, 330460, 330624, 332010, 333312, 334560, 335790, 337280, 338520, 339456, 341120, 342720, 345712, 346983, 349440, 351288, 354144, 355880, 356864, 357120, 358176, 361088, 362440, 366048, 367360, 371280, 379440, 380562, 383656, 383760, 386880, 388926, 390320, 391680, 396032, 396552, 400365, 401472, 404736, 406224, 406720, 407745, 409344, 411060, 413280, 416640, 419328, 424320, 427056, 431613, 432140, 434928, 438464, 439110, 440832, 442680, 445536, 446080, 447720, 451360, 453747, 456960, 457560, 462644, 464256, 468384, 472192, 472320, 477568, 479570, 488064, 493272, 495040, 495690, 499968, 501840, 505920, 507416, 507780, 509184, 511680, 515840, 518568, 524160, 528736, 531216, 533820, 535296, 537264, 541632, 543660, 548080, 548352, 551040, 555520, 556920, 561782, 565760, 569408, 570843, 575484, 578305, 579904, 580320, 585480, 590240, 594048, 594828, 596960, 604996, 607104, 610080, 614016, 616590, 619008, 624512, 624960, 634270, 636480, 640584, 648210, 650752, 652392, 657696, 660920, 661248, 664020, 669120, 671580, 674560, 677040, 682240, 685440, 691424, 693966, 698880, 702576, 708288, 711760, 714240, 716352, 719355, 722176, 724880, 732096, 734720, 742560, 743535, 756245, 758880, 761124, 767312, 767520, 773760, 777852, 780640, 792064, 793104, 800730, 802944, 809472, 812448, 813440, 815490, 818688, 822120, 826560, 833280, 842673, 848640, 854112, 863226, 864280, 869856, 876928, 878220, 885360, 891072, 892160, 895440, 902720, 907494, 913920, 915120, 925288, 928512, 936768, 944384, 944640, 951405, 955136, 959140, 972315, 976128, 986544, 990080, 991380, 999936, 1003680, 1011840, 1014832, 1015560, 1018368, 1023360, 1031680, 1037136, 1040949, 1048320, 1057472, 1062432, 1067640, 1070592, 1074528, 1083264, 1087320, 1096160, 1102080, 1113840, 1123564, 1138816, 1141686, 1150968, 1156610, 1159808, 1160640, 1170960, 1180480, 1188096, 1189656, 1193920, 1209992, 1214208, 1220160, 1228032, 1233180, 1249024, 1249920, 1268540, 1272960, 1281168, 1296420, 1304784, 1315392, 1321840, 1322496, 1328040, 1338240, 1343160, 1349120, 1354080, 1361241, 1364480, 1370880, 1382848, 1387932, 1404455, 1405152, 1416576, 1423520, 1432704, 1438710, 1444352, 1449760, 1464192, 1485120, 1487070, 1512490, 1517760, 1522248, 1534624, 1535040, 1547520, 1555704, 1561280, 1586208, 1601460, 1605888, 1624896, 1626880, 1630980, 1644240, 1653120, 1666560, 1685346, 1697280, 1708224, 1726452, 1728560, 1734915, 1739712, 1753856, 1756440, 1770720, 1782144, 1784320, 1790880, 1805440, 1814988, 1830240, 1850576, 1857024, 1873536, 1888768, 1902810, 1910272, 1918280, 1944630, 1952256, 1966237, 1973088, 1980160, 1982760, 2007360, 2023680, 2029664, 2031120, 2046720, 2074272, 2081898, 2096640, 2114944, 2124864, 2135280, 2149056, 2158065, 2166528, 2174640, 2192320, 2204160, 2227680, 2247128, 2268735, 2277632, 2283372, 2301936, 2313220, 2319616, 2321280, 2341920, 2360960, 2376192, 2379312, 2387840, 2419984, 2428416, 2440320, 2456064, 2466360, 2498048, 2499840, 2528019, 2537080, 2545920, 2562336, 2592840, 2609568, 2630784, 2643680, 2656080, 2676480, 2686320, 2708160, 2722482, 2741760, 2765696, 2775864, 2808910, 2810304, 2833152, 2847040, 2854215, 2865408, 2877420, 2899520, 2928384, 2970240, 2974140, 3024980, 3035520, 3044496, 3069248, 3070080, 3095040, 3111408, 3122560, 3172416, 3202920, 3211776, 3249792, 3253760, 3261960, 3288480, 3306240, 3370692, 3416448, 3452904, 3457120, 3469830, 3479424, 3507712, 3512880, 3541440, 3564288, 3581760, 3610880, 3629976, 3660480, 3701152, 3747072, 3805620, 3836560, 3889260, 3932474, 3946176, 3960320, 3965520, 4014720, 4047360, 4059328, 4062240, 4093440, 4148544, 4163796, 4213365, 4229888, 4249728, 4270560, 4298112, 4316130, 4333056, 4349280, 4384640, 4455360, 4494256, 4537470, 4555264, 4566744, 4603872, 4626440, 4639232, 4642560, 4683840, 4721920, 4758624, 4775680, 4839968, 4880640, 4932720, 4999680, 5056038, 5074160, 5091840, 5124672, 5185680, 5204745, 5219136, 5261568, 5287360, 5312160, 5352960, 5372640, 5416320, 5444964, 5531392, 5551728, 5617820, 5620608, 5666304, 5694080, 5708430, 5730816, 5754840, 5799040, 5856768, 5898711, 5940480, 5948280, 6049960, 6071040, 6088992, 6138496, 6140160, 6222816, 6245120, 6344832, 6405840, 6499584, 6523920, 6576960, 6612480, 6741384, 6806205, 6832896, 6905808, 6914240, 6939660, 6958848, 7025760, 7082880, 7128576, 7163520, 7221760, 7259952, 7320960, 7402304, 7494144, 7611240, 7673120, 7778520, 7864948, 7892352, 7931040, 8029440, 8118656, 8124480, 8297088, 8327592, 8426730, 8459776, 8499456, 8541120, 8596224, 8632260, 8698560, 8769280, 8910720, 8988512, 9074940, 9133488, 9207744, 9252880, 9285120, 9367680, 9443840, 9517248, 9551360, 9679936, 9761280, 9831185, 9865440, 10112076, 10148320, 10249344, 10371360, 10409490, 10438272, 10523136, 10574720, 10624320, 10745280, 10832640, 10889928, 11062784, 11103456, 11235640, 11241216, 11388160, 11416860, 11509680, 11598080, 11797422, 11880960, 11896560, 12099920, 12142080, 12177984, 12276992, 12280320, 12445632, 12490240, 12640095, 12689664, 12811680, 12999168, 13047840, 13153920, 13482768, 13612410, 13665792, 13811616, 13828480, 13879320, 13917696, 14051520, 14165760, 14327040, 14519904, 14641920, 14804608, 15222480, 15346240, 15557040, 15729896, 15784704, 15862080, 16058880, 16237312, 16248960, 16594176, 16655184, 16853460, 16998912, 17082240, 17192448, 17264520, 17397120, 17538560, 17696133, 17821440, 17977024, 18149880, 18266976, 18415488, 18505760, 18735360, 19034496, 19359872, 19662370, 19730880, 20224152, 20296640, 20498688, 20742720, 20818980, 20876544, 21149440, 21248640, 21490560, 21665280, 21779856, 22206912, 22471280, 22482432, 22776320, 22833720, 23019360, 23196160, 23594844, 23793120, 24199840, 24355968, 24553984, 24891264, 25280190, 25379328, 25623360, 26095680, 26307840, 26965536, 27224820, 27623232, 27656960, 27758640, 28103040, 28331520, 28654080, 29039808, 29283840, 29493555, 29609216, 30444960, 30692480, 31114080, 31459792, 31569408, 31724160, 32474624, 32497920, 33188352, 33310368, 33706920, 34164480, 34529040, 34794240, 35392266, 35642880, 35954048, 36299760, 36533952, 36830976, 37011520, 37470720, 38068992, 38719744, 39324740, 39461760, 40448304, 40593280, 40997376, 41485440, 41637960, 41753088, 42298880, 42497280, 42981120, 43559712, 44413824, 44942560, 45667440, 46038720, 47189688, 47586240, 48399680, 48711936, 49782528, 50560380, 51246720, 52191360, 52615680, 53931072, 54449640, 55246464, 55313920, 55517280, 56206080, 58079616, 58987110, 59218432, 60889920, 61384960, 62228160, 62919584, 63448320, 64995840, 66620736, 67413840, 68328960, 69058080, 69588480, 70784532, 71908096, 72599520, 73067904, 73661952, 74023040, 76137984, 77439488, 78649480, 78923520, 80896608, 81186560, 82970880, 83275920, 84994560, 85962240, 87119424, 88480665, 88827648, 89885120, 91334880, 92077440, 94379376, 95172480, 96799360, 97423872, 99565056, 101120760, 102493440, 104382720, 107862144, 108899280, 110492928, 111034560, 112412160, 116159232, 117974220, 121779840, 122769920, 124456320, 125839168, 126896640, 133241472, 134827680, 138116160, 141569064, 143816192, 145199040, 146135808, 148046080, 157298960, 157847040, 161793216, 162373120, 165941760, 166551840, 174238848, 176961330, 177655296, 179770240, 182669760, 184154880, 188758752, 190344960, 193598720, 202241520, 204986880, 208765440, 215724288, 217798560, 220985856, 222069120, 232318464, 235948440, 243559680, 248912640, 251678336, 266482944, 269655360, 276232320, 283138128, 290398080, 292271616, 296092160, 314597920, 323586432, 333103680, 348477696, 353922660, 359540480, 365339520, 368309760, 377517504, 380689920, 387197440, 404483040, 431448576, 435597120, 444138240, 471896880, 487119360, 497825280, 503356672, 532965888, 539310720, 552464640, 566276256, 580796160, 629195840, 647172864, 666207360, 696955392, 707845320, 719080960, 730679040, 755035008, 808966080, 871194240, 888276480, 943793760, 1006713344, 1078621440, 1104929280, 1132552512, 1161592320, 1258391680, 1294345728, 1332414720, 1415690640, 1461358080, 1510070016, 1617932160, 1742388480, 1887587520, 2157242880, 2265105024, 2516783360, 2664829440, 2831381280, 3020140032, 3235864320, 3484776960, 3775175040, 4530210048, 5033566720, 5662762560, 6471728640, 7550350080, 9060420096, 11325525120, 15100700160, 22651050240, 45302100480]

約数ペア:

[(1, 45302100480), (2, 22651050240), (3, 15100700160), (4, 11325525120), (5, 9060420096), (6, 7550350080), (7, 6471728640), (8, 5662762560), (9, 5033566720), (10, 4530210048), (12, 3775175040), (13, 3484776960), (14, 3235864320), (15, 3020140032), (16, 2831381280), (17, 2664829440), (18, 2516783360), (20, 2265105024), (21, 2157242880), (24, 1887587520), (26, 1742388480), (28, 1617932160), (30, 1510070016), (31, 1461358080), (32, 1415690640), (34, 1332414720), (35, 1294345728), (36, 1258391680), (39, 1161592320), (40, 1132552512), (41, 1104929280), (42, 1078621440), (45, 1006713344), (48, 943793760), (51, 888276480), (52, 871194240), (56, 808966080), (60, 755035008), (62, 730679040), (63, 719080960), (64, 707845320), (65, 696955392), (68, 666207360), (70, 647172864), (72, 629195840), (78, 580796160), (80, 566276256), (82, 552464640), (84, 539310720), (85, 532965888), (90, 503356672), (91, 497825280), (93, 487119360), (96, 471896880), (102, 444138240), (104, 435597120), (105, 431448576), (112, 404483040), (117, 387197440), (119, 380689920), (120, 377517504), (123, 368309760), (124, 365339520), (126, 359540480), (128, 353922660), (130, 348477696), (136, 333103680), (140, 323586432), (144, 314597920), (153, 296092160), (155, 292271616), (156, 290398080), (160, 283138128), (164, 276232320), (168, 269655360), (170, 266482944), (180, 251678336), (182, 248912640), (186, 243559680), (192, 235948440), (195, 232318464), (204, 222069120), (205, 220985856), (208, 217798560), (210, 215724288), (217, 208765440), (221, 204986880), (224, 202241520), (234, 193598720), (238, 190344960), (240, 188758752), (246, 184154880), (248, 182669760), (252, 179770240), (255, 177655296), (256, 176961330), (260, 174238848), (272, 166551840), (273, 165941760), (279, 162373120), (280, 161793216), (287, 157847040), (288, 157298960), (306, 148046080), (310, 146135808), (312, 145199040), (315, 143816192), (320, 141569064), (328, 138116160), (336, 134827680), (340, 133241472), (357, 126896640), (360, 125839168), (364, 124456320), (369, 122769920), (372, 121779840), (384, 117974220), (390, 116159232), (403, 112412160), (408, 111034560), (410, 110492928), (416, 108899280), (420, 107862144), (434, 104382720), (442, 102493440), (448, 101120760), (455, 99565056), (465, 97423872), (468, 96799360), (476, 95172480), (480, 94379376), (492, 92077440), (496, 91334880), (504, 89885120), (510, 88827648), (512, 88480665), (520, 87119424), (527, 85962240), (533, 84994560), (544, 83275920), (546, 82970880), (558, 81186560), (560, 80896608), (574, 78923520), (576, 78649480), (585, 77439488), (595, 76137984), (612, 74023040), (615, 73661952), (620, 73067904), (624, 72599520), (630, 71908096), (640, 70784532), (651, 69588480), (656, 69058080), (663, 68328960), (672, 67413840), (680, 66620736), (697, 64995840), (714, 63448320), (720, 62919584), (728, 62228160), (738, 61384960), (744, 60889920), (765, 59218432), (768, 58987110), (780, 58079616), (806, 56206080), (816, 55517280), (819, 55313920), (820, 55246464), (832, 54449640), (840, 53931072), (861, 52615680), (868, 52191360), (884, 51246720), (896, 50560380), (910, 49782528), (930, 48711936), (936, 48399680), (952, 47586240), (960, 47189688), (984, 46038720), (992, 45667440), (1008, 44942560), (1020, 44413824), (1040, 43559712), (1054, 42981120), (1066, 42497280), (1071, 42298880), (1085, 41753088), (1088, 41637960), (1092, 41485440), (1105, 40997376), (1116, 40593280), (1120, 40448304), (1148, 39461760), (1152, 39324740), (1170, 38719744), (1190, 38068992), (1209, 37470720), (1224, 37011520), (1230, 36830976), (1240, 36533952), (1248, 36299760), (1260, 35954048), (1271, 35642880), (1280, 35392266), (1302, 34794240), (1312, 34529040), (1326, 34164480), (1344, 33706920), (1360, 33310368), (1365, 33188352), (1394, 32497920), (1395, 32474624), (1428, 31724160), (1435, 31569408), (1440, 31459792), (1456, 31114080), (1476, 30692480), (1488, 30444960), (1530, 29609216), (1536, 29493555), (1547, 29283840), (1560, 29039808), (1581, 28654080), (1599, 28331520), (1612, 28103040), (1632, 27758640), (1638, 27656960), (1640, 27623232), (1664, 27224820), (1680, 26965536), (1722, 26307840), (1736, 26095680), (1768, 25623360), (1785, 25379328), (1792, 25280190), (1820, 24891264), (1845, 24553984), (1860, 24355968), (1872, 24199840), (1904, 23793120), (1920, 23594844), (1953, 23196160), (1968, 23019360), (1984, 22833720), (1989, 22776320), (2015, 22482432), (2016, 22471280), (2040, 22206912), (2080, 21779856), (2091, 21665280), (2108, 21490560), (2132, 21248640), (2142, 21149440), (2170, 20876544), (2176, 20818980), (2184, 20742720), (2210, 20498688), (2232, 20296640), (2240, 20224152), (2296, 19730880), (2304, 19662370), (2340, 19359872), (2380, 19034496), (2418, 18735360), (2448, 18505760), (2460, 18415488), (2480, 18266976), (2496, 18149880), (2520, 17977024), (2542, 17821440), (2560, 17696133), (2583, 17538560), (2604, 17397120), (2624, 17264520), (2635, 17192448), (2652, 17082240), (2665, 16998912), (2688, 16853460), (2720, 16655184), (2730, 16594176), (2788, 16248960), (2790, 16237312), (2821, 16058880), (2856, 15862080), (2870, 15784704), (2880, 15729896), (2912, 15557040), (2952, 15346240), (2976, 15222480), (3060, 14804608), (3094, 14641920), (3120, 14519904), (3162, 14327040), (3198, 14165760), (3224, 14051520), (3255, 13917696), (3264, 13879320), (3276, 13828480), (3280, 13811616), (3315, 13665792), (3328, 13612410), (3360, 13482768), (3444, 13153920), (3472, 13047840), (3485, 12999168), (3536, 12811680), (3570, 12689664), (3584, 12640095), (3627, 12490240), (3640, 12445632), (3689, 12280320), (3690, 12276992), (3720, 12177984), (3731, 12142080), (3744, 12099920), (3808, 11896560), (3813, 11880960), (3840, 11797422), (3906, 11598080), (3936, 11509680), (3968, 11416860), (3978, 11388160), (4030, 11241216), (4032, 11235640), (4080, 11103456), (4095, 11062784), (4160, 10889928), (4182, 10832640), (4216, 10745280), (4264, 10624320), (4284, 10574720), (4305, 10523136), (4340, 10438272), (4352, 10409490), (4368, 10371360), (4420, 10249344), (4464, 10148320), (4480, 10112076), (4592, 9865440), (4608, 9831185), (4641, 9761280), (4680, 9679936), (4743, 9551360), (4760, 9517248), (4797, 9443840), (4836, 9367680), (4879, 9285120), (4896, 9252880), (4920, 9207744), (4960, 9133488), (4992, 9074940), (5040, 8988512), (5084, 8910720), (5166, 8769280), (5208, 8698560), (5248, 8632260), (5270, 8596224), (5304, 8541120), (5330, 8499456), (5355, 8459776), (5376, 8426730), (5440, 8327592), (5460, 8297088), (5576, 8124480), (5580, 8118656), (5642, 8029440), (5712, 7931040), (5740, 7892352), (5760, 7864948), (5824, 7778520), (5904, 7673120), (5952, 7611240), (6045, 7494144), (6120, 7402304), (6188, 7320960), (6240, 7259952), (6273, 7221760), (6324, 7163520), (6355, 7128576), (6396, 7082880), (6448, 7025760), (6510, 6958848), (6528, 6939660), (6552, 6914240), (6560, 6905808), (6630, 6832896), (6656, 6806205), (6720, 6741384), (6851, 6612480), (6888, 6576960), (6944, 6523920), (6970, 6499584), (7072, 6405840), (7140, 6344832), (7254, 6245120), (7280, 6222816), (7378, 6140160), (7380, 6138496), (7440, 6088992), (7462, 6071040), (7488, 6049960), (7616, 5948280), (7626, 5940480), (7680, 5898711), (7735, 5856768), (7812, 5799040), (7872, 5754840), (7905, 5730816), (7936, 5708430), (7956, 5694080), (7995, 5666304), (8060, 5620608), (8064, 5617820), (8160, 5551728), (8190, 5531392), (8320, 5444964), (8364, 5416320), (8432, 5372640), (8463, 5352960), (8528, 5312160), (8568, 5287360), (8610, 5261568), (8680, 5219136), (8704, 5204745), (8736, 5185680), (8840, 5124672), (8897, 5091840), (8928, 5074160), (8960, 5056038), (9061, 4999680), (9184, 4932720), (9282, 4880640), (9360, 4839968), (9486, 4775680), (9520, 4758624), (9594, 4721920), (9672, 4683840), (9758, 4642560), (9765, 4639232), (9792, 4626440), (9840, 4603872), (9920, 4566744), (9945, 4555264), (9984, 4537470), (10080, 4494256), (10168, 4455360), (10332, 4384640), (10416, 4349280), (10455, 4333056), (10496, 4316130), (10540, 4298112), (10608, 4270560), (10660, 4249728), (10710, 4229888), (10752, 4213365), (10880, 4163796), (10920, 4148544), (11067, 4093440), (11152, 4062240), (11160, 4059328), (11193, 4047360), (11284, 4014720), (11424, 3965520), (11439, 3960320), (11480, 3946176), (11520, 3932474), (11648, 3889260), (11808, 3836560), (11904, 3805620), (12090, 3747072), (12240, 3701152), (12376, 3660480), (12480, 3629976), (12546, 3610880), (12648, 3581760), (12710, 3564288), (12792, 3541440), (12896, 3512880), (12915, 3507712), (13020, 3479424), (13056, 3469830), (13104, 3457120), (13120, 3452904), (13260, 3416448), (13440, 3370692), (13702, 3306240), (13776, 3288480), (13888, 3261960), (13923, 3253760), (13940, 3249792), (14105, 3211776), (14144, 3202920), (14280, 3172416), (14508, 3122560), (14560, 3111408), (14637, 3095040), (14756, 3070080), (14760, 3069248), (14880, 3044496), (14924, 3035520), (14976, 3024980), (15232, 2974140), (15252, 2970240), (15470, 2928384), (15624, 2899520), (15744, 2877420), (15810, 2865408), (15872, 2854215), (15912, 2847040), (15990, 2833152), (16120, 2810304), (16128, 2808910), (16320, 2775864), (16380, 2765696), (16523, 2741760), (16640, 2722482), (16728, 2708160), (16864, 2686320), (16926, 2676480), (17056, 2656080), (17136, 2643680), (17220, 2630784), (17360, 2609568), (17472, 2592840), (17680, 2562336), (17794, 2545920), (17856, 2537080), (17920, 2528019), (18122, 2499840), (18135, 2498048), (18368, 2466360), (18445, 2456064), (18564, 2440320), (18655, 2428416), (18720, 2419984), (18972, 2387840), (19040, 2379312), (19065, 2376192), (19188, 2360960), (19344, 2341920), (19516, 2321280), (19530, 2319616), (19584, 2313220), (19680, 2301936), (19840, 2283372), (19890, 2277632), (19968, 2268735), (20160, 2247128), (20336, 2227680), (20553, 2204160), (20664, 2192320), (20832, 2174640), (20910, 2166528), (20992, 2158065), (21080, 2149056), (21216, 2135280), (21320, 2124864), (21420, 2114944), (21607, 2096640), (21760, 2081898), (21840, 2074272), (22134, 2046720), (22304, 2031120), (22320, 2029664), (22386, 2023680), (22568, 2007360), (22848, 1982760), (22878, 1980160), (22960, 1973088), (23040, 1966237), (23205, 1952256), (23296, 1944630), (23616, 1918280), (23715, 1910272), (23808, 1902810), (23985, 1888768), (24180, 1873536), (24395, 1857024), (24480, 1850576), (24752, 1830240), (24960, 1814988), (25092, 1805440), (25296, 1790880), (25389, 1784320), (25420, 1782144), (25584, 1770720), (25792, 1756440), (25830, 1753856), (26040, 1739712), (26112, 1734915), (26208, 1728560), (26240, 1726452), (26520, 1708224), (26691, 1697280), (26880, 1685346), (27183, 1666560), (27404, 1653120), (27552, 1644240), (27776, 1630980), (27846, 1626880), (27880, 1624896), (28210, 1605888), (28288, 1601460), (28560, 1586208), (29016, 1561280), (29120, 1555704), (29274, 1547520), (29512, 1535040), (29520, 1534624), (29760, 1522248), (29848, 1517760), (29952, 1512490), (30464, 1487070), (30504, 1485120), (30940, 1464192), (31248, 1449760), (31365, 1444352), (31488, 1438710), (31620, 1432704), (31824, 1423520), (31980, 1416576), (32240, 1405152), (32256, 1404455), (32640, 1387932), (32760, 1382848), (33046, 1370880), (33201, 1364480), (33280, 1361241), (33456, 1354080), (33579, 1349120), (33728, 1343160), (33852, 1338240), (34112, 1328040), (34255, 1322496), (34272, 1321840), (34440, 1315392), (34720, 1304784), (34944, 1296420), (35360, 1281168), (35588, 1272960), (35712, 1268540), (36244, 1249920), (36270, 1249024), (36736, 1233180), (36890, 1228032), (37128, 1220160), (37310, 1214208), (37440, 1209992), (37944, 1193920), (38080, 1189656), (38130, 1188096), (38376, 1180480), (38688, 1170960), (39032, 1160640), (39060, 1159808), (39168, 1156610), (39360, 1150968), (39680, 1141686), (39780, 1138816), (40320, 1123564), (40672, 1113840), (41106, 1102080), (41328, 1096160), (41664, 1087320), (41820, 1083264), (42160, 1074528), (42315, 1070592), (42432, 1067640), (42640, 1062432), (42840, 1057472), (43214, 1048320), (43520, 1040949), (43680, 1037136), (43911, 1031680), (44268, 1023360), (44485, 1018368), (44608, 1015560), (44640, 1014832), (44772, 1011840), (45136, 1003680), (45305, 999936), (45696, 991380), (45756, 990080), (45920, 986544), (46410, 976128), (46592, 972315), (47232, 959140), (47430, 955136), (47616, 951405), (47957, 944640), (47970, 944384), (48360, 936768), (48790, 928512), (48960, 925288), (49504, 915120), (49569, 913920), (49920, 907494), (50184, 902720), (50592, 895440), (50778, 892160), (50840, 891072), (51168, 885360), (51584, 878220), (51660, 876928), (52080, 869856), (52416, 864280), (52480, 863226), (53040, 854112), (53382, 848640), (53760, 842673), (54366, 833280), (54808, 826560), (55104, 822120), (55335, 818688), (55552, 815490), (55692, 813440), (55760, 812448), (55965, 809472), (56420, 802944), (56576, 800730), (57120, 793104), (57195, 792064), (58032, 780640), (58240, 777852), (58548, 773760), (59024, 767520), (59040, 767312), (59520, 761124), (59696, 758880), (59904, 756245), (60928, 743535), (61008, 742560), (61659, 734720), (61880, 732096), (62496, 724880), (62730, 722176), (62976, 719355), (63240, 716352), (63427, 714240), (63648, 711760), (63960, 708288), (64480, 702576), (64821, 698880), (65280, 693966), (65520, 691424), (66092, 685440), (66402, 682240), (66912, 677040), (67158, 674560), (67456, 671580), (67704, 669120), (68224, 664020), (68510, 661248), (68544, 660920), (68880, 657696), (69440, 652392), (69615, 650752), (69888, 648210), (70720, 640584), (71176, 636480), (71424, 634270), (72488, 624960), (72540, 624512), (73185, 619008), (73472, 616590), (73780, 614016), (74256, 610080), (74620, 607104), (74880, 604996), (75888, 596960), (76160, 594828), (76260, 594048), (76752, 590240), (77376, 585480), (78064, 580320), (78120, 579904), (78336, 578305), (78720, 575484), (79360, 570843), (79560, 569408), (80073, 565760), (80640, 561782), (81344, 556920), (81549, 555520), (82212, 551040), (82615, 548352), (82656, 548080), (83328, 543660), (83640, 541632), (84320, 537264), (84630, 535296), (84864, 533820), (85280, 531216), (85680, 528736), (86428, 524160), (87360, 518568), (87822, 515840), (88536, 511680), (88970, 509184), (89216, 507780), (89280, 507416), (89544, 505920), (90272, 501840), (90610, 499968), (91392, 495690), (91512, 495040), (91840, 493272), (92820, 488064), (94464, 479570), (94860, 477568), (95914, 472320), (95940, 472192), (96720, 468384), (97580, 464256), (97920, 462644), (99008, 457560), (99138, 456960), (99840, 453747), (100368, 451360), (101184, 447720), (101556, 446080), (101680, 445536), (102336, 442680), (102765, 440832), (103168, 439110), (103320, 438464), (104160, 434928), (104832, 432140), (104960, 431613), (106080, 427056), (106764, 424320), (108035, 419328), (108732, 416640), (109616, 413280), (110208, 411060), (110670, 409344), (111104, 407745), (111384, 406720), (111520, 406224), (111930, 404736), (112840, 401472), (113152, 400365), (114240, 396552), (114390, 396032), (115661, 391680), (116064, 390320), (116480, 388926), (117096, 386880), (118048, 383760), (118080, 383656), (119040, 380562), (119392, 379440), (122016, 371280), (123318, 367360), (123760, 366048), (124992, 362440), (125460, 361088), (126480, 358176), (126854, 357120), (126945, 356864), (127296, 355880), (127920, 354144), (128960, 351288), (129642, 349440), (130560, 346983), (131040, 345712), (132184, 342720), (132804, 341120), (133455, 339456), (133824, 338520), (134316, 337280), (134912, 335790), (135408, 334560), (135915, 333312), (136448, 332010), (137020, 330624), (137088, 330460), (137760, 328848), (138880, 326196), (139230, 325376), (139776, 324105), (141440, 320292), (142352, 318240), (142848, 317135), (143871, 314880), (144976, 312480), (145080, 312256), (146370, 309504), (146944, 308295), (147560, 307008), (148512, 305040), (148707, 304640), (149240, 303552), (149760, 302498), (151249, 299520), (151776, 298480), (152320, 297414), (152520, 297024), (153504, 295120), (154752, 292740), (156128, 290160), (156240, 289952), (157440, 287742), (159120, 284704), (160146, 282880), (161280, 280891), (162688, 278460), (163098, 277760), (164424, 275520), (165230, 274176), (165312, 274040), (166005, 272896), (166656, 271830), (167280, 270816), (167895, 269824), (168640, 268632), (169260, 267648), (169728, 266910), (170560, 265608), (171360, 264368), (172856, 262080), (174720, 259284), (175644, 257920), (177072, 255840), (177940, 254592), (178432, 253890), (178560, 253708), (179088, 252960), (180544, 250920), (181220, 249984), (182784, 247845), (183024, 247520), (183680, 246636), (185640, 244032), (188928, 239785), (189720, 238784), (190281, 238080), (191828, 236160), (191880, 236096), (193440, 234192), (194463, 232960), (195160, 232128), (195840, 231322), (198016, 228780), (198276, 228480), (200736, 225680), (202368, 223860), (203112, 223040), (203360, 222768), (204672, 221340), (205530, 220416), (206336, 219555), (206640, 219232), (208320, 217464), (209664, 216070), (212160, 213528)]