495209594880

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:142

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 121, 122, 126, 128, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 183, 192, 195, 198, 208, 210, 220, 224, 231, 234, 240, 242, 244, 252, 256, 260, 264, 273, 280, 286, 288, 305, 308, 312, 315, 320, 330, 336, 352, 360, 363, 364, 366, 384, 385, 390, 396, 416, 420, 427, 429, 440, 448, 455, 462, 468, 480, 484, 488, 495, 504, 512, 520, 528, 546, 549, 560, 572, 576, 585, 605, 610, 616, 624, 630, 640, 660, 671, 672, 693, 704, 715, 720, 726, 728, 732, 768, 770, 780, 792, 793, 819, 832, 840, 847, 854, 858, 880, 896, 910, 915, 924, 936, 960, 968, 976, 990, 1001, 1008, 1024, 1040, 1056, 1089, 1092, 1098, 1120, 1144, 1152, 1155, 1170, 1210, 1220, 1232, 1248, 1260, 1280, 1281, 1287, 1320, 1342, 1344, 1365, 1386, 1408, 1430, 1440, 1452, 1456, 1464, 1536, 1540, 1560, 1573, 1584, 1586, 1638, 1664, 1680, 1694, 1708, 1716, 1760, 1792, 1815, 1820, 1830, 1848, 1872, 1920, 1936, 1952, 1980, 2002, 2013, 2016, 2048, 2080, 2112, 2135, 2145, 2178, 2184, 2196, 2240, 2288, 2304, 2310, 2340, 2379, 2420, 2440, 2464, 2496, 2520, 2541, 2560, 2562, 2574, 2640, 2684, 2688, 2730, 2745, 2772, 2816, 2860, 2880, 2904, 2912, 2928, 3003, 3072, 3080, 3120, 3146, 3168, 3172, 3276, 3328, 3355, 3360, 3388, 3416, 3432, 3465, 3520, 3584, 3630, 3640, 3660, 3696, 3744, 3840, 3843, 3872, 3904, 3960, 3965, 4004, 4026, 4032, 4095, 4096, 4160, 4224, 4235, 4270, 4290, 4356, 4368, 4392, 4480, 4576, 4608, 4620, 4680, 4697, 4719, 4758, 4840, 4880, 4928, 4992, 5005, 5040, 5082, 5120, 5124, 5148, 5280, 5368, 5376, 5445, 5460, 5490, 5544, 5551, 5632, 5720, 5760, 5808, 5824, 5856, 6006, 6039, 6144, 6160, 6240, 6292, 6336, 6344, 6405, 6435, 6552, 6656, 6710, 6720, 6776, 6832, 6864, 6930, 7040, 7137, 7168, 7260, 7280, 7320, 7381, 7392, 7488, 7623, 7680, 7686, 7744, 7808, 7865, 7920, 7930, 8008, 8052, 8064, 8190, 8192, 8320, 8448, 8470, 8540, 8580, 8712, 8723, 8736, 8784, 8960, 9009, 9152, 9216, 9240, 9360, 9394, 9438, 9516, 9680, 9760, 9856, 9984, 10010, 10065, 10080, 10164, 10240, 10248, 10296, 10560, 10736, 10752, 10890, 10920, 10980, 11011, 11088, 11102, 11264, 11440, 11520, 11616, 11648, 11712, 11895, 12012, 12078, 12288, 12320, 12480, 12584, 12672, 12688, 12705, 12810, 12870, 13104, 13312, 13420, 13440, 13552, 13664, 13728, 13860, 14080, 14091, 14157, 14274, 14336, 14520, 14560, 14640, 14762, 14784, 14976, 15015, 15246, 15360, 15372, 15488, 15616, 15730, 15840, 15860, 16016, 16104, 16128, 16380, 16384, 16640, 16653, 16896, 16940, 17080, 17160, 17424, 17446, 17472, 17568, 17920, 18018, 18304, 18432, 18480, 18720, 18788, 18876, 19032, 19215, 19360, 19520, 19712, 19968, 20020, 20130, 20160, 20328, 20480, 20496, 20592, 21120, 21472, 21504, 21780, 21840, 21960, 22022, 22143, 22176, 22204, 22528, 22880, 23040, 23232, 23296, 23424, 23485, 23595, 23790, 24024, 24156, 24576, 24640, 24960, 25168, 25344, 25376, 25410, 25620, 25740, 26169, 26208, 26624, 26840, 26880, 27104, 27328, 27456, 27720, 27755, 28160, 28182, 28314, 28548, 28672, 29040, 29120, 29280, 29524, 29568, 29952, 30030, 30195, 30492, 30720, 30744, 30976, 31232, 31460, 31680, 31720, 32032, 32208, 32256, 32760, 33033, 33280, 33306, 33792, 33880, 34160, 34320, 34848, 34892, 34944, 35136, 35685, 35840, 36036, 36608, 36864, 36905, 36960, 37440, 37576, 37752, 38064, 38115, 38430, 38720, 39040, 39424, 39936, 40040, 40260, 40320, 40656, 40960, 40992, 41184, 42240, 42273, 42944, 43008, 43560, 43615, 43680, 43920, 44044, 44286, 44352, 44408, 45045, 45056, 45760, 46080, 46464, 46592, 46848, 46970, 47190, 47580, 48048, 48312, 49152, 49280, 49920, 49959, 50336, 50688, 50752, 50820, 51240, 51480, 51667, 52338, 52416, 53248, 53680, 53760, 54208, 54656, 54912, 55055, 55440, 55510, 56320, 56364, 56628, 57096, 57344, 58080, 58240, 58560, 59048, 59136, 59904, 60060, 60390, 60984, 61061, 61440, 61488, 61952, 62464, 62920, 63360, 63440, 64064, 64416, 64512, 65520, 66066, 66429, 66560, 66612, 67584, 67760, 68320, 68640, 69696, 69784, 69888, 70272, 70455, 70785, 71370, 71680, 72072, 73216, 73728, 73810, 73920, 74880, 75152, 75504, 76128, 76230, 76860, 77440, 78080, 78507, 78848, 79872, 80080, 80520, 80640, 81312, 81920, 81984, 82368, 83265, 84480, 84546, 85888, 86016, 87120, 87230, 87360, 87840, 88088, 88572, 88704, 88816, 90090, 90112, 91520, 92160, 92928, 93184, 93696, 93940, 94380, 95160, 95953, 96096, 96624, 98560, 99099, 99840, 99918, 100672, 101376, 101504, 101640, 102480, 102960, 103334, 104676, 104832, 106496, 107360, 107520, 108416, 109312, 109824, 110110, 110715, 110880, 111020, 112640, 112728, 113256, 114192, 114688, 116160, 116480, 117120, 118096, 118272, 119808, 120120, 120780, 121968, 122122, 122880, 122976, 123904, 124928, 125840, 126720, 126880, 128128, 128832, 129024, 130845, 131040, 132132, 132858, 133120, 133224, 135168, 135520, 136640, 137280, 139392, 139568, 139776, 140544, 140910, 141570, 142740, 143360, 144144, 146432, 147456, 147620, 147840, 149760, 150304, 151008, 152256, 152460, 153720, 154880, 155001, 156160, 157014, 157696, 159744, 160160, 161040, 161280, 162624, 163968, 164736, 165165, 166530, 168960, 169092, 171776, 172032, 174240, 174460, 174720, 175680, 176176, 177144, 177408, 177632, 180180, 180224, 183040, 183183, 184320, 185856, 186368, 187392, 187880, 188760, 190320, 191906, 192192, 193248, 197120, 198198, 199680, 199836, 201344, 202752, 203008, 203280, 204960, 205920, 206668, 209352, 209664, 211365, 212992, 214720, 215040, 216832, 218624, 219648, 220220, 221430, 221760, 222040, 225280, 225456, 226512, 228384, 232320, 232960, 234240, 236192, 236544, 239616, 240240, 241560, 243936, 244244, 245760, 245952, 247808, 249795, 249856, 251680, 253440, 253760, 256256, 257664, 258048, 258335, 261690, 262080, 264264, 265716, 266240, 266448, 270336, 271040, 273280, 274560, 278784, 279136, 279552, 281088, 281820, 283140, 285480, 286720, 287859, 288288, 292864, 295240, 295680, 299520, 300608, 302016, 304512, 304920, 305305, 307440, 309760, 310002, 312320, 314028, 315392, 319488, 320320, 322080, 322560, 325248, 327936, 329472, 330330, 332145, 333060, 337920, 338184, 343552, 344064, 348480, 348920, 349440, 351360, 352352, 354288, 354816, 355264, 360360, 366080, 366366, 368640, 371712, 372736, 374784, 375760, 377520, 380640, 383812, 384384, 386496, 392535, 394240, 396396, 399360, 399672, 402688, 405504, 406016, 406560, 409920, 411840, 413336, 418704, 419328, 422730, 429440, 430080, 433664, 437248, 439296, 440440, 442860, 443520, 444080, 450560, 450912, 453024, 456768, 464640, 465003, 465920, 468480, 472384, 473088, 479232, 479765, 480480, 483120, 487872, 488488, 491904, 495495, 495616, 499590, 499712, 503360, 506880, 507520, 512512, 515328, 516096, 516670, 523380, 524160, 528528, 531432, 532480, 532896, 540672, 542080, 546560, 549120, 549549, 557568, 558272, 559104, 562176, 563640, 566280, 570960, 573440, 575718, 576576, 585728, 590480, 591360, 599040, 601216, 604032, 609024, 609840, 610610, 614880, 619520, 620004, 624640, 628056, 630784, 638976, 640640, 644160, 645120, 650496, 655872, 658944, 660660, 664290, 666120, 671671, 675840, 676368, 687104, 696960, 697840, 698880, 702720, 704704, 708576, 709632, 710528, 720720, 732160, 732732, 737280, 743424, 745472, 749568, 751520, 755040, 761280, 767624, 768768, 772992, 775005, 785070, 788480, 792792, 798720, 799344, 805376, 811008, 812032, 813120, 819840, 823680, 826672, 837408, 838656, 845460, 858880, 860160, 863577, 867328, 874496, 878592, 880880, 885720, 887040, 888160, 901120, 901824, 906048, 913536, 915915, 929280, 930006, 931840, 936960, 944768, 946176, 958464, 959530, 960960, 966240, 975744, 976976, 983808, 990990, 991232, 999180, 999424, 1006720, 1013760, 1015040, 1025024, 1030656, 1032192, 1033340, 1046760, 1048320, 1057056, 1062864, 1064960, 1065792, 1084160, 1093120, 1098240, 1099098, 1115136, 1116544, 1118208, 1124352, 1127280, 1132560, 1141920, 1151436, 1153152, 1171456, 1180960, 1182720, 1198080, 1202432, 1208064, 1218048, 1219680, 1221220, 1229760, 1239040, 1240008, 1249280, 1256112, 1261568, 1281280, 1288320, 1290240, 1300992, 1311744, 1317888, 1321320, 1328580, 1332240, 1343342, 1351680, 1352736, 1374208, 1393920, 1395680, 1397760, 1405440, 1409408, 1417152, 1419264, 1421056, 1439295, 1441440, 1464320, 1465464, 1486848, 1490944, 1499136, 1503040, 1510080, 1522560, 1535248, 1537536, 1545984, 1550010, 1570140, 1576960, 1585584, 1597440, 1598688, 1610752, 1622016, 1624064, 1626240, 1639680, 1647360, 1653344, 1674816, 1677312, 1690920, 1717760, 1720320, 1727154, 1734656, 1748992, 1757184, 1761760, 1771440, 1774080, 1776320, 1803648, 1812096, 1827072, 1831830, 1858560, 1860012, 1863680, 1873920, 1889536, 1892352, 1916928, 1919060, 1921920, 1932480, 1951488, 1953952, 1967616, 1981980, 1982464, 1998360, 2013440, 2015013, 2027520, 2030080, 2050048, 2061312, 2066680, 2093520, 2096640, 2114112, 2125728, 2131584, 2168320, 2186240, 2196480, 2198196, 2230272, 2233088, 2236416, 2248704, 2254560, 2265120, 2283840, 2302872, 2306304, 2325015, 2342912, 2361920, 2365440, 2396160, 2404864, 2416128, 2436096, 2439360, 2442440, 2459520, 2478080, 2480016, 2498560, 2512224, 2562560, 2576640, 2580480, 2601984, 2623488, 2635776, 2642640, 2657160, 2664480, 2686684, 2703360, 2705472, 2747745, 2748416, 2787840, 2791360, 2795520, 2810880, 2818816, 2834304, 2838528, 2842112, 2878590, 2882880, 2928640, 2930928, 2973696, 2998272, 3006080, 3020160, 3045120, 3070496, 3075072, 3091968, 3100020, 3140280, 3153920, 3171168, 3194880, 3197376, 3221504, 3248128, 3252480, 3279360, 3294720, 3306688, 3349632, 3354624, 3358355, 3381840, 3435520, 3454308, 3469312, 3497984, 3514368, 3523520, 3542880, 3548160, 3552640, 3607296, 3624192, 3654144, 3663660, 3717120, 3720024, 3727360, 3747840, 3779072, 3784704, 3838120, 3843840, 3864960, 3902976, 3907904, 3935232, 3963960, 3996720, 4026880, 4030026, 4055040, 4060160, 4100096, 4122624, 4133360, 4187040, 4193280, 4228224, 4251456, 4263168, 4317885, 4336640, 4372480, 4392960, 4396392, 4460544, 4466176, 4472832, 4497408, 4509120, 4530240, 4567680, 4605744, 4612608, 4650030, 4723840, 4730880, 4792320, 4809728, 4832256, 4872192, 4878720, 4884880, 4919040, 4956160, 4960032, 4997120, 5024448, 5125120, 5153280, 5160960, 5203968, 5246976, 5271552, 5285280, 5314320, 5328960, 5373368, 5410944, 5495490, 5496832, 5575680, 5582720, 5591040, 5621760, 5637632, 5668608, 5677056, 5684224, 5757180, 5765760, 5857280, 5861856, 5947392, 6012160, 6040320, 6045039, 6090240, 6140992, 6150144, 6183936, 6200040, 6280560, 6307840, 6342336, 6394752, 6443008, 6496256, 6504960, 6558720, 6589440, 6613376, 6699264, 6709248, 6716710, 6763680, 6871040, 6908616, 6938624, 6995968, 7028736, 7047040, 7085760, 7096320, 7105280, 7214592, 7248384, 7308288, 7327320, 7434240, 7440048, 7454720, 7495680, 7558144, 7676240, 7687680, 7729920, 7805952, 7815808, 7870464, 7927920, 7993440, 8053760, 8060052, 8110080, 8120320, 8200192, 8245248, 8266720, 8374080, 8386560, 8456448, 8502912, 8526336, 8635770, 8673280, 8744960, 8785920, 8792784, 8921088, 8932352, 8994816, 9018240, 9060480, 9135360, 9211488, 9225216, 9300060, 9447680, 9461760, 9584640, 9619456, 9664512, 9744384, 9757440, 9769760, 9838080, 9912320, 9920064, 10048896, 10075065, 10250240, 10306560, 10407936, 10493952, 10543104, 10570560, 10628640, 10657920, 10746736, 10821888, 10990980, 10993664, 11151360, 11165440, 11182080, 11243520, 11275264, 11337216, 11354112, 11368448, 11514360, 11531520, 11714560, 11723712, 12024320, 12080640, 12090078, 12180480, 12281984, 12300288, 12367872, 12400080, 12561120, 12684672, 12789504, 12886016, 12992512, 13009920, 13117440, 13178880, 13226752, 13398528, 13418496, 13433420, 13527360, 13742080, 13817232, 13877248, 14094080, 14171520, 14192640, 14210560, 14429184, 14496768, 14616576, 14654640, 14868480, 14880096, 14991360, 15116288, 15352480, 15375360, 15459840, 15611904, 15631616, 15740928, 15855840, 15986880, 16107520, 16120104, 16240640, 16400384, 16490496, 16533440, 16748160, 16773120, 16912896, 17005824, 17052672, 17271540, 17346560, 17489920, 17571840, 17585568, 17842176, 17864704, 18036480, 18120960, 18270720, 18422976, 18450432, 18600120, 18895360, 18923520, 19238912, 19329024, 19488768, 19514880, 19539520, 19676160, 19840128, 20097792, 20150130, 20500480, 20613120, 20815872, 20987904, 21086208, 21141120, 21257280, 21315840, 21493472, 21643776, 21981960, 22302720, 22330880, 22364160, 22487040, 22550528, 22674432, 22736896, 23028720, 23063040, 23447424, 24048640, 24161280, 24180156, 24360960, 24563968, 24600576, 24735744, 24800160, 25122240, 25369344, 25579008, 25772032, 26019840, 26234880, 26357760, 26453504, 26797056, 26866840, 27054720, 27484160, 27634464, 28188160, 28343040, 28385280, 28421120, 28858368, 28993536, 29233152, 29309280, 29736960, 29760192, 30225195, 30232576, 30704960, 30750720, 30919680, 31223808, 31263232, 31481856, 31711680, 31973760, 32215040, 32240208, 32481280, 32980992, 33066880, 33496320, 33546240, 33825792, 34011648, 34105344, 34543080, 34693120, 34979840, 35143680, 35171136, 35729408, 36072960, 36241920, 36541440, 36845952, 36900864, 37200240, 37790720, 38477824, 38658048, 38977536, 39029760, 39079040, 39352320, 39680256, 40195584, 40300260, 41000960, 41226240, 41631744, 42282240, 42514560, 42631680, 42986944, 43287552, 43963920, 44605440, 44661760, 44974080, 45101056, 45348864, 45473792, 46057440, 46126080, 46894848, 48097280, 48322560, 48360312, 48721920, 49127936, 49201152, 49471488, 49600320, 50244480, 50738688, 51158016, 52039680, 52469760, 52715520, 52907008, 53594112, 53733680, 54109440, 54968320, 55268928, 56376320, 56686080, 56770560, 56842240, 57716736, 57987072, 58466304, 58618560, 59520384, 60450390, 60465152, 61409920, 61501440, 61839360, 62447616, 62526464, 62963712, 63423360, 63947520, 64430080, 64480416, 64962560, 66133760, 66992640, 67092480, 67651584, 68023296, 68210688, 69086160, 69386240, 70342272, 71458816, 72145920, 72483840, 73082880, 73691904, 73801728, 74400480, 75581440, 76955648, 77316096, 78059520, 78158080, 78704640, 79360512, 80391168, 80600520, 82001920, 82452480, 84564480, 85029120, 85263360, 85973888, 86575104, 87927840, 89210880, 89323520, 90202112, 90697728, 90947584, 92114880, 92252160, 93789696, 96194560, 96645120, 96720624, 97443840, 98255872, 98942976, 99200640, 100488960, 101477376, 102316032, 104079360, 104939520, 105431040, 105814016, 107188224, 107467360, 108218880, 110537856, 112752640, 113372160, 113684480, 115433472, 115974144, 116932608, 117237120, 119040768, 120900780, 120930304, 122819840, 123002880, 123678720, 124895232, 125052928, 126846720, 127895040, 128860160, 128960832, 132267520, 133985280, 135303168, 136046592, 136421376, 138172320, 140684544, 142917632, 144291840, 144967680, 146165760, 147383808, 147603456, 148800960, 151162880, 156119040, 156316160, 157409280, 158721024, 160782336, 161201040, 164904960, 169128960, 170058240, 170526720, 171947776, 173150208, 175855680, 178647040, 180404224, 181395456, 184229760, 184504320, 187579392, 192389120, 193290240, 193441248, 194887680, 196511744, 198401280, 200977920, 202954752, 204632064, 208158720, 211628032, 214376448, 214934720, 216437760, 221075712, 225505280, 226744320, 227368960, 230866944, 231948288, 234474240, 238081536, 241801560, 245639680, 246005760, 247357440, 250105856, 253693440, 255790080, 257921664, 264535040, 267970560, 270606336, 272093184, 272842752, 276344640, 281369088, 288583680, 289935360, 292331520, 294767616, 297601920, 302325760, 312238080, 312632320, 314818560, 317442048, 321564672, 322402080, 338257920, 340116480, 341053440, 343895552, 346300416, 351711360, 357294080, 362790912, 368459520, 369008640, 375158784, 384778240, 386580480, 386882496, 393023488, 396802560, 401955840, 405909504, 409264128, 423256064, 428752896, 429869440, 432875520, 442151424, 451010560, 453488640, 454737920, 468948480, 476163072, 483603120, 491279360, 494714880, 500211712, 507386880, 511580160, 515843328, 529070080, 535941120, 541212672, 544186368, 552689280, 562738176, 577167360, 579870720, 584663040, 589535232, 595203840, 604651520, 624476160, 625264640, 634884096, 643129344, 644804160, 676515840, 680232960, 682106880, 687791104, 692600832, 703422720, 714588160, 736919040, 738017280, 750317568, 773764992, 786046976, 793605120, 803911680, 811819008, 818528256, 846512128, 859738880, 865751040, 884302848, 902021120, 906977280, 937896960, 952326144, 967206240, 982558720, 1000423424, 1014773760, 1023160320, 1031686656, 1058140160, 1071882240, 1088372736, 1105378560, 1125476352, 1154334720, 1159741440, 1179070464, 1190407680, 1250529280, 1269768192, 1286258688, 1289608320, 1353031680, 1360465920, 1364213760, 1375582208, 1406845440, 1473838080, 1500635136, 1547529984, 1572093952, 1587210240, 1607823360, 1623638016, 1719477760, 1731502080, 1768605696, 1813954560, 1875793920, 1904652288, 1934412480, 1965117440, 2029547520, 2046320640, 2063373312, 2116280320, 2143764480, 2210757120, 2250952704, 2358140928, 2380815360, 2501058560, 2539536384, 2579216640, 2706063360, 2720931840, 2751164416, 2813690880, 2947676160, 3001270272, 3095059968, 3174420480, 3215646720, 3438955520, 3463004160, 3537211392, 3751587840, 3809304576, 3868824960, 3930234880, 4059095040, 4092641280, 4126746624, 4232560640, 4421514240, 4501905408, 4716281856, 4761630720, 5002117120, 5158433280, 5441863680, 5502328832, 5627381760, 5895352320, 6190119936, 6348840960, 6431293440, 6877911040, 7074422784, 7503175680, 7618609152, 7737649920, 7860469760, 8118190080, 8253493248, 8843028480, 9003810816, 9523261440, 10316866560, 11004657664, 11254763520, 11790704640, 12380239872, 12697681920, 13755822080, 14148845568, 15006351360, 15475299840, 16506986496, 17686056960, 19046522880, 20633733120, 22509527040, 23581409280, 24760479744, 27511644160, 30950599680, 33013972992, 35372113920, 38093045760, 41267466240, 45019054080, 49520959488, 55023288320, 61901199360, 70744227840, 82534932480, 99041918976, 123802398720, 165069864960, 247604797440, 495209594880]

約数ペア:

[(1, 495209594880), (2, 247604797440), (3, 165069864960), (4, 123802398720), (5, 99041918976), (6, 82534932480), (7, 70744227840), (8, 61901199360), (9, 55023288320), (10, 49520959488), (11, 45019054080), (12, 41267466240), (13, 38093045760), (14, 35372113920), (15, 33013972992), (16, 30950599680), (18, 27511644160), (20, 24760479744), (21, 23581409280), (22, 22509527040), (24, 20633733120), (26, 19046522880), (28, 17686056960), (30, 16506986496), (32, 15475299840), (33, 15006351360), (35, 14148845568), (36, 13755822080), (39, 12697681920), (40, 12380239872), (42, 11790704640), (44, 11254763520), (45, 11004657664), (48, 10316866560), (52, 9523261440), (55, 9003810816), (56, 8843028480), (60, 8253493248), (61, 8118190080), (63, 7860469760), (64, 7737649920), (65, 7618609152), (66, 7503175680), (70, 7074422784), (72, 6877911040), (77, 6431293440), (78, 6348840960), (80, 6190119936), (84, 5895352320), (88, 5627381760), (90, 5502328832), (91, 5441863680), (96, 5158433280), (99, 5002117120), (104, 4761630720), (105, 4716281856), (110, 4501905408), (112, 4421514240), (117, 4232560640), (120, 4126746624), (121, 4092641280), (122, 4059095040), (126, 3930234880), (128, 3868824960), (130, 3809304576), (132, 3751587840), (140, 3537211392), (143, 3463004160), (144, 3438955520), (154, 3215646720), (156, 3174420480), (160, 3095059968), (165, 3001270272), (168, 2947676160), (176, 2813690880), (180, 2751164416), (182, 2720931840), (183, 2706063360), (192, 2579216640), (195, 2539536384), (198, 2501058560), (208, 2380815360), (210, 2358140928), (220, 2250952704), (224, 2210757120), (231, 2143764480), (234, 2116280320), (240, 2063373312), (242, 2046320640), (244, 2029547520), (252, 1965117440), (256, 1934412480), (260, 1904652288), (264, 1875793920), (273, 1813954560), (280, 1768605696), (286, 1731502080), (288, 1719477760), (305, 1623638016), (308, 1607823360), (312, 1587210240), (315, 1572093952), (320, 1547529984), (330, 1500635136), (336, 1473838080), (352, 1406845440), (360, 1375582208), (363, 1364213760), (364, 1360465920), (366, 1353031680), (384, 1289608320), (385, 1286258688), (390, 1269768192), (396, 1250529280), (416, 1190407680), (420, 1179070464), (427, 1159741440), (429, 1154334720), (440, 1125476352), (448, 1105378560), (455, 1088372736), (462, 1071882240), (468, 1058140160), (480, 1031686656), (484, 1023160320), (488, 1014773760), (495, 1000423424), (504, 982558720), (512, 967206240), (520, 952326144), (528, 937896960), (546, 906977280), (549, 902021120), (560, 884302848), (572, 865751040), (576, 859738880), (585, 846512128), (605, 818528256), (610, 811819008), (616, 803911680), (624, 793605120), (630, 786046976), (640, 773764992), (660, 750317568), (671, 738017280), (672, 736919040), (693, 714588160), (704, 703422720), (715, 692600832), (720, 687791104), (726, 682106880), (728, 680232960), (732, 676515840), (768, 644804160), (770, 643129344), (780, 634884096), (792, 625264640), (793, 624476160), (819, 604651520), (832, 595203840), (840, 589535232), (847, 584663040), (854, 579870720), (858, 577167360), (880, 562738176), (896, 552689280), (910, 544186368), (915, 541212672), (924, 535941120), (936, 529070080), (960, 515843328), (968, 511580160), (976, 507386880), (990, 500211712), (1001, 494714880), (1008, 491279360), (1024, 483603120), (1040, 476163072), (1056, 468948480), (1089, 454737920), (1092, 453488640), (1098, 451010560), (1120, 442151424), (1144, 432875520), (1152, 429869440), (1155, 428752896), (1170, 423256064), (1210, 409264128), (1220, 405909504), (1232, 401955840), (1248, 396802560), (1260, 393023488), (1280, 386882496), (1281, 386580480), (1287, 384778240), (1320, 375158784), (1342, 369008640), (1344, 368459520), (1365, 362790912), (1386, 357294080), (1408, 351711360), (1430, 346300416), (1440, 343895552), (1452, 341053440), (1456, 340116480), (1464, 338257920), (1536, 322402080), (1540, 321564672), (1560, 317442048), (1573, 314818560), (1584, 312632320), (1586, 312238080), (1638, 302325760), (1664, 297601920), (1680, 294767616), (1694, 292331520), (1708, 289935360), (1716, 288583680), (1760, 281369088), (1792, 276344640), (1815, 272842752), (1820, 272093184), (1830, 270606336), (1848, 267970560), (1872, 264535040), (1920, 257921664), (1936, 255790080), (1952, 253693440), (1980, 250105856), (2002, 247357440), (2013, 246005760), (2016, 245639680), (2048, 241801560), (2080, 238081536), (2112, 234474240), (2135, 231948288), (2145, 230866944), (2178, 227368960), (2184, 226744320), (2196, 225505280), (2240, 221075712), (2288, 216437760), (2304, 214934720), (2310, 214376448), (2340, 211628032), (2379, 208158720), (2420, 204632064), (2440, 202954752), (2464, 200977920), (2496, 198401280), (2520, 196511744), (2541, 194887680), (2560, 193441248), (2562, 193290240), (2574, 192389120), (2640, 187579392), (2684, 184504320), (2688, 184229760), (2730, 181395456), (2745, 180404224), (2772, 178647040), (2816, 175855680), (2860, 173150208), (2880, 171947776), (2904, 170526720), (2912, 170058240), (2928, 169128960), (3003, 164904960), (3072, 161201040), (3080, 160782336), (3120, 158721024), (3146, 157409280), (3168, 156316160), (3172, 156119040), (3276, 151162880), (3328, 148800960), (3355, 147603456), (3360, 147383808), (3388, 146165760), (3416, 144967680), (3432, 144291840), (3465, 142917632), (3520, 140684544), (3584, 138172320), (3630, 136421376), (3640, 136046592), (3660, 135303168), (3696, 133985280), (3744, 132267520), (3840, 128960832), (3843, 128860160), (3872, 127895040), (3904, 126846720), (3960, 125052928), (3965, 124895232), (4004, 123678720), (4026, 123002880), (4032, 122819840), (4095, 120930304), (4096, 120900780), (4160, 119040768), (4224, 117237120), (4235, 116932608), (4270, 115974144), (4290, 115433472), (4356, 113684480), (4368, 113372160), (4392, 112752640), (4480, 110537856), (4576, 108218880), (4608, 107467360), (4620, 107188224), (4680, 105814016), (4697, 105431040), (4719, 104939520), (4758, 104079360), (4840, 102316032), (4880, 101477376), (4928, 100488960), (4992, 99200640), (5005, 98942976), (5040, 98255872), (5082, 97443840), (5120, 96720624), (5124, 96645120), (5148, 96194560), (5280, 93789696), (5368, 92252160), (5376, 92114880), (5445, 90947584), (5460, 90697728), (5490, 90202112), (5544, 89323520), (5551, 89210880), (5632, 87927840), (5720, 86575104), (5760, 85973888), (5808, 85263360), (5824, 85029120), (5856, 84564480), (6006, 82452480), (6039, 82001920), (6144, 80600520), (6160, 80391168), (6240, 79360512), (6292, 78704640), (6336, 78158080), (6344, 78059520), (6405, 77316096), (6435, 76955648), (6552, 75581440), (6656, 74400480), (6710, 73801728), (6720, 73691904), (6776, 73082880), (6832, 72483840), (6864, 72145920), (6930, 71458816), (7040, 70342272), (7137, 69386240), (7168, 69086160), (7260, 68210688), (7280, 68023296), (7320, 67651584), (7381, 67092480), (7392, 66992640), (7488, 66133760), (7623, 64962560), (7680, 64480416), (7686, 64430080), (7744, 63947520), (7808, 63423360), (7865, 62963712), (7920, 62526464), (7930, 62447616), (8008, 61839360), (8052, 61501440), (8064, 61409920), (8190, 60465152), (8192, 60450390), (8320, 59520384), (8448, 58618560), (8470, 58466304), (8540, 57987072), (8580, 57716736), (8712, 56842240), (8723, 56770560), (8736, 56686080), (8784, 56376320), (8960, 55268928), (9009, 54968320), (9152, 54109440), (9216, 53733680), (9240, 53594112), (9360, 52907008), (9394, 52715520), (9438, 52469760), (9516, 52039680), (9680, 51158016), (9760, 50738688), (9856, 50244480), (9984, 49600320), (10010, 49471488), (10065, 49201152), (10080, 49127936), (10164, 48721920), (10240, 48360312), (10248, 48322560), (10296, 48097280), (10560, 46894848), (10736, 46126080), (10752, 46057440), (10890, 45473792), (10920, 45348864), (10980, 45101056), (11011, 44974080), (11088, 44661760), (11102, 44605440), (11264, 43963920), (11440, 43287552), (11520, 42986944), (11616, 42631680), (11648, 42514560), (11712, 42282240), (11895, 41631744), (12012, 41226240), (12078, 41000960), (12288, 40300260), (12320, 40195584), (12480, 39680256), (12584, 39352320), (12672, 39079040), (12688, 39029760), (12705, 38977536), (12810, 38658048), (12870, 38477824), (13104, 37790720), (13312, 37200240), (13420, 36900864), (13440, 36845952), (13552, 36541440), (13664, 36241920), (13728, 36072960), (13860, 35729408), (14080, 35171136), (14091, 35143680), (14157, 34979840), (14274, 34693120), (14336, 34543080), (14520, 34105344), (14560, 34011648), (14640, 33825792), (14762, 33546240), (14784, 33496320), (14976, 33066880), (15015, 32980992), (15246, 32481280), (15360, 32240208), (15372, 32215040), (15488, 31973760), (15616, 31711680), (15730, 31481856), (15840, 31263232), (15860, 31223808), (16016, 30919680), (16104, 30750720), (16128, 30704960), (16380, 30232576), (16384, 30225195), (16640, 29760192), (16653, 29736960), (16896, 29309280), (16940, 29233152), (17080, 28993536), (17160, 28858368), (17424, 28421120), (17446, 28385280), (17472, 28343040), (17568, 28188160), (17920, 27634464), (18018, 27484160), (18304, 27054720), (18432, 26866840), (18480, 26797056), (18720, 26453504), (18788, 26357760), (18876, 26234880), (19032, 26019840), (19215, 25772032), (19360, 25579008), (19520, 25369344), (19712, 25122240), (19968, 24800160), (20020, 24735744), (20130, 24600576), (20160, 24563968), (20328, 24360960), (20480, 24180156), (20496, 24161280), (20592, 24048640), (21120, 23447424), (21472, 23063040), (21504, 23028720), (21780, 22736896), (21840, 22674432), (21960, 22550528), (22022, 22487040), (22143, 22364160), (22176, 22330880), (22204, 22302720), (22528, 21981960), (22880, 21643776), (23040, 21493472), (23232, 21315840), (23296, 21257280), (23424, 21141120), (23485, 21086208), (23595, 20987904), (23790, 20815872), (24024, 20613120), (24156, 20500480), (24576, 20150130), (24640, 20097792), (24960, 19840128), (25168, 19676160), (25344, 19539520), (25376, 19514880), (25410, 19488768), (25620, 19329024), (25740, 19238912), (26169, 18923520), (26208, 18895360), (26624, 18600120), (26840, 18450432), (26880, 18422976), (27104, 18270720), (27328, 18120960), (27456, 18036480), (27720, 17864704), (27755, 17842176), (28160, 17585568), (28182, 17571840), (28314, 17489920), (28548, 17346560), (28672, 17271540), (29040, 17052672), (29120, 17005824), (29280, 16912896), (29524, 16773120), (29568, 16748160), (29952, 16533440), (30030, 16490496), (30195, 16400384), (30492, 16240640), (30720, 16120104), (30744, 16107520), (30976, 15986880), (31232, 15855840), (31460, 15740928), (31680, 15631616), (31720, 15611904), (32032, 15459840), (32208, 15375360), (32256, 15352480), (32760, 15116288), (33033, 14991360), (33280, 14880096), (33306, 14868480), (33792, 14654640), (33880, 14616576), (34160, 14496768), (34320, 14429184), (34848, 14210560), (34892, 14192640), (34944, 14171520), (35136, 14094080), (35685, 13877248), (35840, 13817232), (36036, 13742080), (36608, 13527360), (36864, 13433420), (36905, 13418496), (36960, 13398528), (37440, 13226752), (37576, 13178880), (37752, 13117440), (38064, 13009920), (38115, 12992512), (38430, 12886016), (38720, 12789504), (39040, 12684672), (39424, 12561120), (39936, 12400080), (40040, 12367872), (40260, 12300288), (40320, 12281984), (40656, 12180480), (40960, 12090078), (40992, 12080640), (41184, 12024320), (42240, 11723712), (42273, 11714560), (42944, 11531520), (43008, 11514360), (43560, 11368448), (43615, 11354112), (43680, 11337216), (43920, 11275264), (44044, 11243520), (44286, 11182080), (44352, 11165440), (44408, 11151360), (45045, 10993664), (45056, 10990980), (45760, 10821888), (46080, 10746736), (46464, 10657920), (46592, 10628640), (46848, 10570560), (46970, 10543104), (47190, 10493952), (47580, 10407936), (48048, 10306560), (48312, 10250240), (49152, 10075065), (49280, 10048896), (49920, 9920064), (49959, 9912320), (50336, 9838080), (50688, 9769760), (50752, 9757440), (50820, 9744384), (51240, 9664512), (51480, 9619456), (51667, 9584640), (52338, 9461760), (52416, 9447680), (53248, 9300060), (53680, 9225216), (53760, 9211488), (54208, 9135360), (54656, 9060480), (54912, 9018240), (55055, 8994816), (55440, 8932352), (55510, 8921088), (56320, 8792784), (56364, 8785920), (56628, 8744960), (57096, 8673280), (57344, 8635770), (58080, 8526336), (58240, 8502912), (58560, 8456448), (59048, 8386560), (59136, 8374080), (59904, 8266720), (60060, 8245248), (60390, 8200192), (60984, 8120320), (61061, 8110080), (61440, 8060052), (61488, 8053760), (61952, 7993440), (62464, 7927920), (62920, 7870464), (63360, 7815808), (63440, 7805952), (64064, 7729920), (64416, 7687680), (64512, 7676240), (65520, 7558144), (66066, 7495680), (66429, 7454720), (66560, 7440048), (66612, 7434240), (67584, 7327320), (67760, 7308288), (68320, 7248384), (68640, 7214592), (69696, 7105280), (69784, 7096320), (69888, 7085760), (70272, 7047040), (70455, 7028736), (70785, 6995968), (71370, 6938624), (71680, 6908616), (72072, 6871040), (73216, 6763680), (73728, 6716710), (73810, 6709248), (73920, 6699264), (74880, 6613376), (75152, 6589440), (75504, 6558720), (76128, 6504960), (76230, 6496256), (76860, 6443008), (77440, 6394752), (78080, 6342336), (78507, 6307840), (78848, 6280560), (79872, 6200040), (80080, 6183936), (80520, 6150144), (80640, 6140992), (81312, 6090240), (81920, 6045039), (81984, 6040320), (82368, 6012160), (83265, 5947392), (84480, 5861856), (84546, 5857280), (85888, 5765760), (86016, 5757180), (87120, 5684224), (87230, 5677056), (87360, 5668608), (87840, 5637632), (88088, 5621760), (88572, 5591040), (88704, 5582720), (88816, 5575680), (90090, 5496832), (90112, 5495490), (91520, 5410944), (92160, 5373368), (92928, 5328960), (93184, 5314320), (93696, 5285280), (93940, 5271552), (94380, 5246976), (95160, 5203968), (95953, 5160960), (96096, 5153280), (96624, 5125120), (98560, 5024448), (99099, 4997120), (99840, 4960032), (99918, 4956160), (100672, 4919040), (101376, 4884880), (101504, 4878720), (101640, 4872192), (102480, 4832256), (102960, 4809728), (103334, 4792320), (104676, 4730880), (104832, 4723840), (106496, 4650030), (107360, 4612608), (107520, 4605744), (108416, 4567680), (109312, 4530240), (109824, 4509120), (110110, 4497408), (110715, 4472832), (110880, 4466176), (111020, 4460544), (112640, 4396392), (112728, 4392960), (113256, 4372480), (114192, 4336640), (114688, 4317885), (116160, 4263168), (116480, 4251456), (117120, 4228224), (118096, 4193280), (118272, 4187040), (119808, 4133360), (120120, 4122624), (120780, 4100096), (121968, 4060160), (122122, 4055040), (122880, 4030026), (122976, 4026880), (123904, 3996720), (124928, 3963960), (125840, 3935232), (126720, 3907904), (126880, 3902976), (128128, 3864960), (128832, 3843840), (129024, 3838120), (130845, 3784704), (131040, 3779072), (132132, 3747840), (132858, 3727360), (133120, 3720024), (133224, 3717120), (135168, 3663660), (135520, 3654144), (136640, 3624192), (137280, 3607296), (139392, 3552640), (139568, 3548160), (139776, 3542880), (140544, 3523520), (140910, 3514368), (141570, 3497984), (142740, 3469312), (143360, 3454308), (144144, 3435520), (146432, 3381840), (147456, 3358355), (147620, 3354624), (147840, 3349632), (149760, 3306688), (150304, 3294720), (151008, 3279360), (152256, 3252480), (152460, 3248128), (153720, 3221504), (154880, 3197376), (155001, 3194880), (156160, 3171168), (157014, 3153920), (157696, 3140280), (159744, 3100020), (160160, 3091968), (161040, 3075072), (161280, 3070496), (162624, 3045120), (163968, 3020160), (164736, 3006080), (165165, 2998272), (166530, 2973696), (168960, 2930928), (169092, 2928640), (171776, 2882880), (172032, 2878590), (174240, 2842112), (174460, 2838528), (174720, 2834304), (175680, 2818816), (176176, 2810880), (177144, 2795520), (177408, 2791360), (177632, 2787840), (180180, 2748416), (180224, 2747745), (183040, 2705472), (183183, 2703360), (184320, 2686684), (185856, 2664480), (186368, 2657160), (187392, 2642640), (187880, 2635776), (188760, 2623488), (190320, 2601984), (191906, 2580480), (192192, 2576640), (193248, 2562560), (197120, 2512224), (198198, 2498560), (199680, 2480016), (199836, 2478080), (201344, 2459520), (202752, 2442440), (203008, 2439360), (203280, 2436096), (204960, 2416128), (205920, 2404864), (206668, 2396160), (209352, 2365440), (209664, 2361920), (211365, 2342912), (212992, 2325015), (214720, 2306304), (215040, 2302872), (216832, 2283840), (218624, 2265120), (219648, 2254560), (220220, 2248704), (221430, 2236416), (221760, 2233088), (222040, 2230272), (225280, 2198196), (225456, 2196480), (226512, 2186240), (228384, 2168320), (232320, 2131584), (232960, 2125728), (234240, 2114112), (236192, 2096640), (236544, 2093520), (239616, 2066680), (240240, 2061312), (241560, 2050048), (243936, 2030080), (244244, 2027520), (245760, 2015013), (245952, 2013440), (247808, 1998360), (249795, 1982464), (249856, 1981980), (251680, 1967616), (253440, 1953952), (253760, 1951488), (256256, 1932480), (257664, 1921920), (258048, 1919060), (258335, 1916928), (261690, 1892352), (262080, 1889536), (264264, 1873920), (265716, 1863680), (266240, 1860012), (266448, 1858560), (270336, 1831830), (271040, 1827072), (273280, 1812096), (274560, 1803648), (278784, 1776320), (279136, 1774080), (279552, 1771440), (281088, 1761760), (281820, 1757184), (283140, 1748992), (285480, 1734656), (286720, 1727154), (287859, 1720320), (288288, 1717760), (292864, 1690920), (295240, 1677312), (295680, 1674816), (299520, 1653344), (300608, 1647360), (302016, 1639680), (304512, 1626240), (304920, 1624064), (305305, 1622016), (307440, 1610752), (309760, 1598688), (310002, 1597440), (312320, 1585584), (314028, 1576960), (315392, 1570140), (319488, 1550010), (320320, 1545984), (322080, 1537536), (322560, 1535248), (325248, 1522560), (327936, 1510080), (329472, 1503040), (330330, 1499136), (332145, 1490944), (333060, 1486848), (337920, 1465464), (338184, 1464320), (343552, 1441440), (344064, 1439295), (348480, 1421056), (348920, 1419264), (349440, 1417152), (351360, 1409408), (352352, 1405440), (354288, 1397760), (354816, 1395680), (355264, 1393920), (360360, 1374208), (366080, 1352736), (366366, 1351680), (368640, 1343342), (371712, 1332240), (372736, 1328580), (374784, 1321320), (375760, 1317888), (377520, 1311744), (380640, 1300992), (383812, 1290240), (384384, 1288320), (386496, 1281280), (392535, 1261568), (394240, 1256112), (396396, 1249280), (399360, 1240008), (399672, 1239040), (402688, 1229760), (405504, 1221220), (406016, 1219680), (406560, 1218048), (409920, 1208064), (411840, 1202432), (413336, 1198080), (418704, 1182720), (419328, 1180960), (422730, 1171456), (429440, 1153152), (430080, 1151436), (433664, 1141920), (437248, 1132560), (439296, 1127280), (440440, 1124352), (442860, 1118208), (443520, 1116544), (444080, 1115136), (450560, 1099098), (450912, 1098240), (453024, 1093120), (456768, 1084160), (464640, 1065792), (465003, 1064960), (465920, 1062864), (468480, 1057056), (472384, 1048320), (473088, 1046760), (479232, 1033340), (479765, 1032192), (480480, 1030656), (483120, 1025024), (487872, 1015040), (488488, 1013760), (491904, 1006720), (495495, 999424), (495616, 999180), (499590, 991232), (499712, 990990), (503360, 983808), (506880, 976976), (507520, 975744), (512512, 966240), (515328, 960960), (516096, 959530), (516670, 958464), (523380, 946176), (524160, 944768), (528528, 936960), (531432, 931840), (532480, 930006), (532896, 929280), (540672, 915915), (542080, 913536), (546560, 906048), (549120, 901824), (549549, 901120), (557568, 888160), (558272, 887040), (559104, 885720), (562176, 880880), (563640, 878592), (566280, 874496), (570960, 867328), (573440, 863577), (575718, 860160), (576576, 858880), (585728, 845460), (590480, 838656), (591360, 837408), (599040, 826672), (601216, 823680), (604032, 819840), (609024, 813120), (609840, 812032), (610610, 811008), (614880, 805376), (619520, 799344), (620004, 798720), (624640, 792792), (628056, 788480), (630784, 785070), (638976, 775005), (640640, 772992), (644160, 768768), (645120, 767624), (650496, 761280), (655872, 755040), (658944, 751520), (660660, 749568), (664290, 745472), (666120, 743424), (671671, 737280), (675840, 732732), (676368, 732160), (687104, 720720), (696960, 710528), (697840, 709632), (698880, 708576), (702720, 704704)]