46425899520

素因数分解:

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

素因数の和:135

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 122, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 183, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 244, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 320, 330, 336, 351, 352, 360, 363, 364, 366, 378, 384, 385, 390, 396, 416, 420, 427, 429, 432, 440, 448, 455, 462, 468, 480, 484, 488, 495, 504, 512, 520, 528, 540, 546, 549, 560, 572, 576, 585, 594, 605, 610, 616, 624, 630, 640, 660, 671, 672, 693, 702, 704, 715, 720, 726, 728, 732, 756, 768, 770, 780, 792, 793, 819, 832, 840, 847, 854, 858, 864, 880, 896, 910, 915, 924, 936, 945, 960, 968, 976, 990, 1001, 1008, 1040, 1056, 1080, 1089, 1092, 1098, 1120, 1144, 1152, 1155, 1170, 1188, 1210, 1220, 1232, 1248, 1260, 1280, 1281, 1287, 1320, 1342, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1464, 1485, 1512, 1536, 1540, 1560, 1573, 1584, 1586, 1638, 1647, 1664, 1680, 1694, 1708, 1716, 1728, 1755, 1760, 1792, 1815, 1820, 1830, 1848, 1872, 1890, 1920, 1936, 1952, 1980, 2002, 2013, 2016, 2079, 2080, 2112, 2135, 2145, 2160, 2178, 2184, 2196, 2240, 2288, 2304, 2310, 2340, 2376, 2379, 2420, 2440, 2457, 2464, 2496, 2520, 2541, 2560, 2562, 2574, 2640, 2684, 2688, 2730, 2745, 2772, 2808, 2816, 2860, 2880, 2904, 2912, 2928, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3172, 3267, 3276, 3294, 3328, 3355, 3360, 3388, 3416, 3432, 3456, 3465, 3510, 3520, 3584, 3630, 3640, 3660, 3696, 3744, 3780, 3840, 3843, 3861, 3872, 3904, 3960, 3965, 4004, 4026, 4032, 4095, 4158, 4160, 4224, 4235, 4270, 4290, 4320, 4356, 4368, 4392, 4480, 4576, 4608, 4620, 4680, 4697, 4719, 4752, 4758, 4840, 4880, 4914, 4928, 4992, 5005, 5040, 5082, 5124, 5148, 5280, 5368, 5376, 5445, 5460, 5490, 5544, 5551, 5616, 5632, 5720, 5760, 5808, 5824, 5856, 5940, 6006, 6039, 6048, 6160, 6240, 6292, 6336, 6344, 6405, 6435, 6534, 6552, 6588, 6656, 6710, 6720, 6776, 6832, 6864, 6912, 6930, 7020, 7040, 7137, 7260, 7280, 7320, 7381, 7392, 7488, 7560, 7623, 7680, 7686, 7722, 7744, 7808, 7865, 7920, 7930, 8008, 8052, 8064, 8190, 8235, 8316, 8320, 8448, 8470, 8540, 8580, 8640, 8712, 8723, 8736, 8784, 8960, 9009, 9152, 9240, 9360, 9394, 9438, 9504, 9516, 9680, 9760, 9828, 9856, 9984, 10010, 10065, 10080, 10164, 10248, 10296, 10395, 10560, 10736, 10752, 10890, 10920, 10980, 11011, 11088, 11102, 11232, 11440, 11520, 11529, 11616, 11648, 11712, 11880, 11895, 12012, 12078, 12096, 12285, 12320, 12480, 12584, 12672, 12688, 12705, 12810, 12870, 13068, 13104, 13176, 13420, 13440, 13552, 13664, 13728, 13824, 13860, 14040, 14080, 14091, 14157, 14274, 14520, 14560, 14640, 14762, 14784, 14976, 15015, 15120, 15246, 15372, 15444, 15488, 15616, 15730, 15840, 15860, 16016, 16104, 16128, 16335, 16380, 16470, 16632, 16640, 16653, 16896, 16940, 17080, 17160, 17280, 17424, 17446, 17472, 17568, 17920, 18018, 18117, 18304, 18480, 18720, 18788, 18876, 19008, 19032, 19215, 19305, 19360, 19520, 19656, 19712, 19968, 20020, 20130, 20160, 20328, 20496, 20592, 20790, 21120, 21411, 21472, 21780, 21840, 21960, 22022, 22143, 22176, 22204, 22464, 22869, 22880, 23040, 23058, 23232, 23296, 23424, 23485, 23595, 23760, 23790, 24024, 24156, 24192, 24570, 24640, 24960, 25168, 25344, 25376, 25410, 25620, 25740, 26136, 26169, 26208, 26352, 26840, 26880, 27027, 27104, 27328, 27456, 27720, 27755, 28080, 28160, 28182, 28314, 28548, 29040, 29120, 29280, 29524, 29568, 29952, 30030, 30195, 30240, 30492, 30744, 30888, 30976, 31232, 31460, 31680, 31720, 32032, 32208, 32256, 32670, 32760, 32940, 33033, 33264, 33280, 33306, 33880, 34160, 34320, 34560, 34848, 34892, 34944, 35136, 35685, 36036, 36234, 36608, 36905, 36960, 37440, 37576, 37752, 38016, 38064, 38115, 38430, 38610, 38720, 39040, 39312, 39424, 40040, 40260, 40320, 40656, 40992, 41184, 41580, 42240, 42273, 42471, 42822, 42944, 43560, 43615, 43680, 43920, 44044, 44286, 44352, 44408, 44928, 45045, 45738, 45760, 46116, 46464, 46592, 46848, 46970, 47190, 47520, 47580, 48048, 48312, 48384, 49140, 49280, 49920, 49959, 50336, 50688, 50752, 50820, 51240, 51480, 51667, 52272, 52338, 52416, 52704, 53680, 53760, 54054, 54208, 54656, 54912, 55055, 55440, 55510, 56160, 56364, 56628, 57096, 57645, 58080, 58240, 58560, 59048, 59136, 59904, 60060, 60390, 60480, 60984, 61061, 61488, 61776, 61952, 62920, 63360, 63440, 64064, 64416, 65340, 65520, 65880, 66066, 66429, 66528, 66612, 67760, 68320, 68640, 69120, 69696, 69784, 69888, 70272, 70455, 70785, 71370, 72072, 72468, 73216, 73810, 73920, 74880, 75152, 75504, 76032, 76128, 76230, 76860, 77220, 77440, 78080, 78507, 78624, 80080, 80520, 80640, 81312, 81984, 82368, 83160, 83265, 84480, 84546, 84942, 85644, 85888, 87120, 87230, 87360, 87840, 88088, 88572, 88704, 88816, 89856, 90090, 90585, 91476, 91520, 92232, 92928, 93696, 93940, 94380, 95040, 95160, 95953, 96096, 96624, 96768, 98280, 98560, 99099, 99840, 99918, 100672, 101504, 101640, 102480, 102960, 103334, 104544, 104676, 104832, 105408, 107055, 107360, 108108, 108416, 109312, 109824, 110110, 110715, 110880, 111020, 112320, 112728, 113256, 114192, 114345, 115290, 116160, 116480, 117120, 118096, 118272, 120120, 120780, 120960, 121968, 122122, 122976, 123552, 125840, 126720, 126819, 126880, 128128, 128832, 130680, 130845, 131040, 131760, 132132, 132858, 133056, 133224, 135135, 135520, 136640, 137280, 139392, 139568, 139776, 140544, 140910, 141570, 142740, 144144, 144936, 147620, 147840, 149760, 149877, 150304, 151008, 152064, 152256, 152460, 153720, 154440, 154880, 155001, 156160, 157014, 157248, 160160, 161040, 161280, 162624, 163968, 164736, 165165, 166320, 166530, 169092, 169884, 171288, 171776, 174240, 174460, 174720, 175680, 176176, 177144, 177408, 177632, 179712, 180180, 181170, 182952, 183040, 183183, 184464, 185856, 187880, 188760, 190080, 190320, 191906, 192192, 193248, 196560, 197120, 198198, 199287, 199836, 201344, 203008, 203280, 204960, 205920, 206668, 209088, 209352, 209664, 210816, 211365, 212355, 214110, 214720, 216216, 216832, 218624, 219648, 220220, 221430, 221760, 222040, 224640, 225456, 226512, 228384, 228690, 230580, 232320, 232960, 234240, 235521, 236192, 240240, 241560, 241920, 243936, 244244, 245952, 247104, 249795, 251680, 253440, 253638, 253760, 256256, 257664, 258335, 261360, 261690, 262080, 263520, 264264, 265716, 266112, 266448, 270270, 271040, 273280, 274560, 278784, 279136, 281088, 281820, 283140, 285480, 287859, 288288, 289872, 295240, 295680, 297297, 299520, 299754, 300608, 302016, 304512, 304920, 305305, 307440, 308880, 309760, 310002, 314028, 314496, 320320, 322080, 325248, 327936, 329472, 330330, 332145, 332640, 333060, 338184, 339768, 342576, 343552, 348480, 348920, 349440, 351360, 352352, 354288, 354816, 355264, 360360, 362340, 365904, 366080, 366366, 368928, 375760, 377520, 380160, 380640, 383812, 384384, 386496, 392535, 393120, 396396, 398574, 399672, 402688, 406016, 406560, 409920, 411840, 413336, 418176, 418704, 419328, 421632, 422730, 424710, 428220, 429440, 432432, 433664, 440440, 442860, 443520, 444080, 449280, 450912, 453024, 456768, 457380, 461160, 464640, 465003, 468480, 471042, 472384, 479765, 480480, 483120, 483840, 487872, 488488, 491904, 494208, 495495, 499590, 503360, 507276, 507520, 512512, 515328, 516670, 522720, 523380, 524160, 527040, 528528, 531432, 532224, 532896, 540540, 542080, 546560, 549120, 549549, 557568, 558272, 563640, 566280, 570960, 575718, 576576, 579744, 590480, 591360, 594594, 599508, 601216, 604032, 609024, 609840, 610610, 614880, 617760, 620004, 628056, 628992, 634095, 640640, 644160, 650496, 655872, 658944, 660660, 664290, 665280, 666120, 671671, 676368, 679536, 685152, 696960, 697840, 698880, 702720, 704704, 708576, 710528, 720720, 724680, 731808, 732732, 737856, 749385, 751520, 755040, 760320, 761280, 767624, 768768, 772992, 775005, 785070, 786240, 792792, 797148, 799344, 805376, 813120, 819840, 823680, 826672, 836352, 837408, 843264, 845460, 849420, 856440, 858880, 863577, 864864, 880880, 885720, 887040, 888160, 898560, 901824, 906048, 913536, 914760, 915915, 922320, 929280, 930006, 942084, 944768, 959530, 960960, 966240, 975744, 976976, 983808, 988416, 990990, 996435, 999180, 1006720, 1014552, 1015040, 1030656, 1033340, 1045440, 1046760, 1048320, 1054080, 1057056, 1062864, 1064448, 1065792, 1081080, 1084160, 1093120, 1098240, 1099098, 1116544, 1127280, 1132560, 1141920, 1151436, 1153152, 1159488, 1177605, 1180960, 1189188, 1199016, 1202432, 1208064, 1218048, 1219680, 1221220, 1229760, 1235520, 1240008, 1256112, 1257984, 1268190, 1281280, 1288320, 1300992, 1321320, 1328580, 1330560, 1332240, 1343342, 1352736, 1359072, 1370304, 1393920, 1395009, 1395680, 1405440, 1409408, 1417152, 1421056, 1439295, 1441440, 1449360, 1463616, 1465464, 1475712, 1486485, 1498770, 1503040, 1510080, 1522560, 1535248, 1537536, 1545984, 1550010, 1570140, 1572480, 1585584, 1594296, 1598688, 1626240, 1639680, 1647360, 1648647, 1653344, 1672704, 1674816, 1690920, 1698840, 1712880, 1717760, 1727154, 1729728, 1761760, 1771440, 1774080, 1776320, 1803648, 1812096, 1827072, 1829520, 1831830, 1844640, 1860012, 1884168, 1889536, 1919060, 1921920, 1932480, 1951488, 1953952, 1967616, 1976832, 1981980, 1992870, 1998360, 2013440, 2015013, 2029104, 2030080, 2066680, 2090880, 2093520, 2096640, 2108160, 2114112, 2125728, 2131584, 2162160, 2168320, 2198196, 2233088, 2254560, 2265120, 2283840, 2302872, 2306304, 2318976, 2325015, 2355210, 2361920, 2378376, 2398032, 2404864, 2416128, 2439360, 2442440, 2459520, 2471040, 2480016, 2512224, 2536380, 2562560, 2576640, 2590731, 2642640, 2657160, 2661120, 2664480, 2686684, 2705472, 2718144, 2740608, 2747745, 2787840, 2790018, 2791360, 2818816, 2834304, 2842112, 2878590, 2882880, 2898720, 2927232, 2930928, 2951424, 2972970, 2997540, 3006080, 3020160, 3045120, 3070496, 3091968, 3100020, 3140280, 3144960, 3171168, 3188592, 3197376, 3252480, 3279360, 3294720, 3297294, 3306688, 3349632, 3358355, 3381840, 3397680, 3425760, 3454308, 3459456, 3523520, 3542880, 3552640, 3607296, 3624192, 3654144, 3659040, 3663660, 3689280, 3720024, 3768336, 3779072, 3838120, 3843840, 3864960, 3902976, 3907904, 3963960, 3985740, 3996720, 4026880, 4030026, 4058208, 4133360, 4181760, 4187040, 4216320, 4228224, 4251456, 4263168, 4317885, 4324320, 4396392, 4466176, 4509120, 4530240, 4567680, 4605744, 4612608, 4637952, 4650030, 4710420, 4723840, 4756752, 4796064, 4878720, 4884880, 4919040, 4942080, 4960032, 5024448, 5072760, 5153280, 5181462, 5285280, 5314320, 5322240, 5328960, 5373368, 5410944, 5436288, 5481216, 5495490, 5580036, 5582720, 5637632, 5668608, 5757180, 5765760, 5797440, 5854464, 5861856, 5902848, 5945940, 5995080, 6012160, 6040320, 6045039, 6090240, 6140992, 6200040, 6280560, 6289920, 6342336, 6377184, 6394752, 6504960, 6594588, 6613376, 6699264, 6716710, 6763680, 6795360, 6851520, 6908616, 6918912, 6975045, 7047040, 7085760, 7105280, 7214592, 7248384, 7318080, 7327320, 7378560, 7440048, 7536672, 7676240, 7687680, 7729920, 7815808, 7927920, 7971480, 7993440, 8060052, 8116416, 8243235, 8266720, 8363520, 8374080, 8456448, 8502912, 8526336, 8635770, 8648640, 8792784, 9018240, 9060480, 9135360, 9211488, 9275904, 9300060, 9420840, 9447680, 9513504, 9592128, 9757440, 9769760, 9838080, 9884160, 9920064, 10048896, 10075065, 10145520, 10362924, 10570560, 10628640, 10657920, 10746736, 10821888, 10872576, 10962432, 10990980, 11160072, 11165440, 11337216, 11514360, 11531520, 11594880, 11708928, 11723712, 11891880, 11990160, 12024320, 12080640, 12090078, 12281984, 12400080, 12561120, 12684672, 12754368, 12789504, 12953655, 13189176, 13226752, 13398528, 13433420, 13527360, 13590720, 13703040, 13817232, 13837824, 13950090, 14094080, 14171520, 14210560, 14636160, 14654640, 14757120, 14880096, 15073344, 15352480, 15459840, 15631616, 15855840, 15942960, 15986880, 16120104, 16232832, 16486470, 16533440, 16748160, 16912896, 17005824, 17271540, 17297280, 17585568, 18036480, 18120960, 18135117, 18270720, 18422976, 18600120, 18841680, 18895360, 19027008, 19184256, 19514880, 19539520, 19840128, 20097792, 20150130, 20291040, 20725848, 21141120, 21257280, 21315840, 21493472, 21643776, 21745152, 21981960, 22320144, 22330880, 23028720, 23063040, 23189760, 23447424, 23783760, 23980320, 24180156, 24563968, 24800160, 25122240, 25369344, 25508736, 25579008, 25907310, 26378352, 26453504, 26866840, 27054720, 27181440, 27406080, 27634464, 27900180, 28188160, 28343040, 29272320, 29309280, 29514240, 29760192, 30146688, 30225195, 30704960, 31263232, 31711680, 31885920, 31973760, 32240208, 32465664, 32972940, 33066880, 33496320, 34011648, 34543080, 34594560, 35171136, 36072960, 36241920, 36270234, 36845952, 37200240, 37683360, 38054016, 38368512, 39079040, 39680256, 40195584, 40300260, 40582080, 41451696, 42282240, 42514560, 42631680, 42986944, 43963920, 44640288, 46057440, 46379520, 46894848, 47567520, 47960640, 48360312, 49127936, 49600320, 50244480, 50738688, 51017472, 51814620, 52756704, 53733680, 54109440, 54362880, 54812160, 55268928, 55800360, 56686080, 58544640, 58618560, 59520384, 60293376, 60450390, 61409920, 63423360, 63771840, 63947520, 64480416, 64931328, 65945880, 66133760, 66992640, 69086160, 69189120, 70342272, 72540468, 73691904, 74400480, 75366720, 76108032, 76737024, 78158080, 79360512, 80600520, 81164160, 82903392, 84564480, 85029120, 85973888, 87927840, 89280576, 90675585, 92114880, 93789696, 95135040, 95921280, 96720624, 99200640, 100488960, 102034944, 103629240, 105513408, 107467360, 108218880, 108725760, 110537856, 111600720, 117237120, 119040768, 120586752, 120900780, 122819840, 126846720, 127543680, 127895040, 128960832, 131891760, 132267520, 138172320, 140684544, 145080936, 147383808, 148800960, 150733440, 152216064, 156316160, 161201040, 162328320, 165806784, 170058240, 171947776, 175855680, 178561152, 181351170, 184229760, 190270080, 191842560, 193441248, 198401280, 200977920, 207258480, 211026816, 214934720, 221075712, 223201440, 234474240, 238081536, 241801560, 245639680, 253693440, 255087360, 257921664, 263783520, 276344640, 281369088, 290161872, 297601920, 301466880, 322402080, 324656640, 331613568, 343895552, 351711360, 357122304, 362702340, 368459520, 380540160, 383685120, 386882496, 396802560, 414516960, 422053632, 429869440, 442151424, 446402880, 468948480, 483603120, 510174720, 515843328, 527567040, 552689280, 580323744, 595203840, 602933760, 644804160, 663227136, 703422720, 714244608, 725404680, 736919040, 761080320, 773764992, 829033920, 844107264, 859738880, 892805760, 967206240, 1031686656, 1055134080, 1105378560, 1160647488, 1190407680, 1289608320, 1326454272, 1406845440, 1450809360, 1547529984, 1658067840, 1719477760, 1785611520, 1934412480, 2110268160, 2210757120, 2321294976, 2579216640, 2901618720, 3095059968, 3316135680, 3571223040, 3868824960, 4220536320, 4642589952, 5158433280, 5803237440, 6632271360, 7737649920, 9285179904, 11606474880, 15475299840, 23212949760, 46425899520]

約数ペア:

[(1, 46425899520), (2, 23212949760), (3, 15475299840), (4, 11606474880), (5, 9285179904), (6, 7737649920), (7, 6632271360), (8, 5803237440), (9, 5158433280), (10, 4642589952), (11, 4220536320), (12, 3868824960), (13, 3571223040), (14, 3316135680), (15, 3095059968), (16, 2901618720), (18, 2579216640), (20, 2321294976), (21, 2210757120), (22, 2110268160), (24, 1934412480), (26, 1785611520), (27, 1719477760), (28, 1658067840), (30, 1547529984), (32, 1450809360), (33, 1406845440), (35, 1326454272), (36, 1289608320), (39, 1190407680), (40, 1160647488), (42, 1105378560), (44, 1055134080), (45, 1031686656), (48, 967206240), (52, 892805760), (54, 859738880), (55, 844107264), (56, 829033920), (60, 773764992), (61, 761080320), (63, 736919040), (64, 725404680), (65, 714244608), (66, 703422720), (70, 663227136), (72, 644804160), (77, 602933760), (78, 595203840), (80, 580323744), (84, 552689280), (88, 527567040), (90, 515843328), (91, 510174720), (96, 483603120), (99, 468948480), (104, 446402880), (105, 442151424), (108, 429869440), (110, 422053632), (112, 414516960), (117, 396802560), (120, 386882496), (121, 383685120), (122, 380540160), (126, 368459520), (128, 362702340), (130, 357122304), (132, 351711360), (135, 343895552), (140, 331613568), (143, 324656640), (144, 322402080), (154, 301466880), (156, 297601920), (160, 290161872), (165, 281369088), (168, 276344640), (176, 263783520), (180, 257921664), (182, 255087360), (183, 253693440), (189, 245639680), (192, 241801560), (195, 238081536), (198, 234474240), (208, 223201440), (210, 221075712), (216, 214934720), (220, 211026816), (224, 207258480), (231, 200977920), (234, 198401280), (240, 193441248), (242, 191842560), (244, 190270080), (252, 184229760), (256, 181351170), (260, 178561152), (264, 175855680), (270, 171947776), (273, 170058240), (280, 165806784), (286, 162328320), (288, 161201040), (297, 156316160), (305, 152216064), (308, 150733440), (312, 148800960), (315, 147383808), (320, 145080936), (330, 140684544), (336, 138172320), (351, 132267520), (352, 131891760), (360, 128960832), (363, 127895040), (364, 127543680), (366, 126846720), (378, 122819840), (384, 120900780), (385, 120586752), (390, 119040768), (396, 117237120), (416, 111600720), (420, 110537856), (427, 108725760), (429, 108218880), (432, 107467360), (440, 105513408), (448, 103629240), (455, 102034944), (462, 100488960), (468, 99200640), (480, 96720624), (484, 95921280), (488, 95135040), (495, 93789696), (504, 92114880), (512, 90675585), (520, 89280576), (528, 87927840), (540, 85973888), (546, 85029120), (549, 84564480), (560, 82903392), (572, 81164160), (576, 80600520), (585, 79360512), (594, 78158080), (605, 76737024), (610, 76108032), (616, 75366720), (624, 74400480), (630, 73691904), (640, 72540468), (660, 70342272), (671, 69189120), (672, 69086160), (693, 66992640), (702, 66133760), (704, 65945880), (715, 64931328), (720, 64480416), (726, 63947520), (728, 63771840), (732, 63423360), (756, 61409920), (768, 60450390), (770, 60293376), (780, 59520384), (792, 58618560), (793, 58544640), (819, 56686080), (832, 55800360), (840, 55268928), (847, 54812160), (854, 54362880), (858, 54109440), (864, 53733680), (880, 52756704), (896, 51814620), (910, 51017472), (915, 50738688), (924, 50244480), (936, 49600320), (945, 49127936), (960, 48360312), (968, 47960640), (976, 47567520), (990, 46894848), (1001, 46379520), (1008, 46057440), (1040, 44640288), (1056, 43963920), (1080, 42986944), (1089, 42631680), (1092, 42514560), (1098, 42282240), (1120, 41451696), (1144, 40582080), (1152, 40300260), (1155, 40195584), (1170, 39680256), (1188, 39079040), (1210, 38368512), (1220, 38054016), (1232, 37683360), (1248, 37200240), (1260, 36845952), (1280, 36270234), (1281, 36241920), (1287, 36072960), (1320, 35171136), (1342, 34594560), (1344, 34543080), (1365, 34011648), (1386, 33496320), (1404, 33066880), (1408, 32972940), (1430, 32465664), (1440, 32240208), (1452, 31973760), (1456, 31885920), (1464, 31711680), (1485, 31263232), (1512, 30704960), (1536, 30225195), (1540, 30146688), (1560, 29760192), (1573, 29514240), (1584, 29309280), (1586, 29272320), (1638, 28343040), (1647, 28188160), (1664, 27900180), (1680, 27634464), (1694, 27406080), (1708, 27181440), (1716, 27054720), (1728, 26866840), (1755, 26453504), (1760, 26378352), (1792, 25907310), (1815, 25579008), (1820, 25508736), (1830, 25369344), (1848, 25122240), (1872, 24800160), (1890, 24563968), (1920, 24180156), (1936, 23980320), (1952, 23783760), (1980, 23447424), (2002, 23189760), (2013, 23063040), (2016, 23028720), (2079, 22330880), (2080, 22320144), (2112, 21981960), (2135, 21745152), (2145, 21643776), (2160, 21493472), (2178, 21315840), (2184, 21257280), (2196, 21141120), (2240, 20725848), (2288, 20291040), (2304, 20150130), (2310, 20097792), (2340, 19840128), (2376, 19539520), (2379, 19514880), (2420, 19184256), (2440, 19027008), (2457, 18895360), (2464, 18841680), (2496, 18600120), (2520, 18422976), (2541, 18270720), (2560, 18135117), (2562, 18120960), (2574, 18036480), (2640, 17585568), (2684, 17297280), (2688, 17271540), (2730, 17005824), (2745, 16912896), (2772, 16748160), (2808, 16533440), (2816, 16486470), (2860, 16232832), (2880, 16120104), (2904, 15986880), (2912, 15942960), (2928, 15855840), (2970, 15631616), (3003, 15459840), (3024, 15352480), (3080, 15073344), (3120, 14880096), (3146, 14757120), (3168, 14654640), (3172, 14636160), (3267, 14210560), (3276, 14171520), (3294, 14094080), (3328, 13950090), (3355, 13837824), (3360, 13817232), (3388, 13703040), (3416, 13590720), (3432, 13527360), (3456, 13433420), (3465, 13398528), (3510, 13226752), (3520, 13189176), (3584, 12953655), (3630, 12789504), (3640, 12754368), (3660, 12684672), (3696, 12561120), (3744, 12400080), (3780, 12281984), (3840, 12090078), (3843, 12080640), (3861, 12024320), (3872, 11990160), (3904, 11891880), (3960, 11723712), (3965, 11708928), (4004, 11594880), (4026, 11531520), (4032, 11514360), (4095, 11337216), (4158, 11165440), (4160, 11160072), (4224, 10990980), (4235, 10962432), (4270, 10872576), (4290, 10821888), (4320, 10746736), (4356, 10657920), (4368, 10628640), (4392, 10570560), (4480, 10362924), (4576, 10145520), (4608, 10075065), (4620, 10048896), (4680, 9920064), (4697, 9884160), (4719, 9838080), (4752, 9769760), (4758, 9757440), (4840, 9592128), (4880, 9513504), (4914, 9447680), (4928, 9420840), (4992, 9300060), (5005, 9275904), (5040, 9211488), (5082, 9135360), (5124, 9060480), (5148, 9018240), (5280, 8792784), (5368, 8648640), (5376, 8635770), (5445, 8526336), (5460, 8502912), (5490, 8456448), (5544, 8374080), (5551, 8363520), (5616, 8266720), (5632, 8243235), (5720, 8116416), (5760, 8060052), (5808, 7993440), (5824, 7971480), (5856, 7927920), (5940, 7815808), (6006, 7729920), (6039, 7687680), (6048, 7676240), (6160, 7536672), (6240, 7440048), (6292, 7378560), (6336, 7327320), (6344, 7318080), (6405, 7248384), (6435, 7214592), (6534, 7105280), (6552, 7085760), (6588, 7047040), (6656, 6975045), (6710, 6918912), (6720, 6908616), (6776, 6851520), (6832, 6795360), (6864, 6763680), (6912, 6716710), (6930, 6699264), (7020, 6613376), (7040, 6594588), (7137, 6504960), (7260, 6394752), (7280, 6377184), (7320, 6342336), (7381, 6289920), (7392, 6280560), (7488, 6200040), (7560, 6140992), (7623, 6090240), (7680, 6045039), (7686, 6040320), (7722, 6012160), (7744, 5995080), (7808, 5945940), (7865, 5902848), (7920, 5861856), (7930, 5854464), (8008, 5797440), (8052, 5765760), (8064, 5757180), (8190, 5668608), (8235, 5637632), (8316, 5582720), (8320, 5580036), (8448, 5495490), (8470, 5481216), (8540, 5436288), (8580, 5410944), (8640, 5373368), (8712, 5328960), (8723, 5322240), (8736, 5314320), (8784, 5285280), (8960, 5181462), (9009, 5153280), (9152, 5072760), (9240, 5024448), (9360, 4960032), (9394, 4942080), (9438, 4919040), (9504, 4884880), (9516, 4878720), (9680, 4796064), (9760, 4756752), (9828, 4723840), (9856, 4710420), (9984, 4650030), (10010, 4637952), (10065, 4612608), (10080, 4605744), (10164, 4567680), (10248, 4530240), (10296, 4509120), (10395, 4466176), (10560, 4396392), (10736, 4324320), (10752, 4317885), (10890, 4263168), (10920, 4251456), (10980, 4228224), (11011, 4216320), (11088, 4187040), (11102, 4181760), (11232, 4133360), (11440, 4058208), (11520, 4030026), (11529, 4026880), (11616, 3996720), (11648, 3985740), (11712, 3963960), (11880, 3907904), (11895, 3902976), (12012, 3864960), (12078, 3843840), (12096, 3838120), (12285, 3779072), (12320, 3768336), (12480, 3720024), (12584, 3689280), (12672, 3663660), (12688, 3659040), (12705, 3654144), (12810, 3624192), (12870, 3607296), (13068, 3552640), (13104, 3542880), (13176, 3523520), (13420, 3459456), (13440, 3454308), (13552, 3425760), (13664, 3397680), (13728, 3381840), (13824, 3358355), (13860, 3349632), (14040, 3306688), (14080, 3297294), (14091, 3294720), (14157, 3279360), (14274, 3252480), (14520, 3197376), (14560, 3188592), (14640, 3171168), (14762, 3144960), (14784, 3140280), (14976, 3100020), (15015, 3091968), (15120, 3070496), (15246, 3045120), (15372, 3020160), (15444, 3006080), (15488, 2997540), (15616, 2972970), (15730, 2951424), (15840, 2930928), (15860, 2927232), (16016, 2898720), (16104, 2882880), (16128, 2878590), (16335, 2842112), (16380, 2834304), (16470, 2818816), (16632, 2791360), (16640, 2790018), (16653, 2787840), (16896, 2747745), (16940, 2740608), (17080, 2718144), (17160, 2705472), (17280, 2686684), (17424, 2664480), (17446, 2661120), (17472, 2657160), (17568, 2642640), (17920, 2590731), (18018, 2576640), (18117, 2562560), (18304, 2536380), (18480, 2512224), (18720, 2480016), (18788, 2471040), (18876, 2459520), (19008, 2442440), (19032, 2439360), (19215, 2416128), (19305, 2404864), (19360, 2398032), (19520, 2378376), (19656, 2361920), (19712, 2355210), (19968, 2325015), (20020, 2318976), (20130, 2306304), (20160, 2302872), (20328, 2283840), (20496, 2265120), (20592, 2254560), (20790, 2233088), (21120, 2198196), (21411, 2168320), (21472, 2162160), (21780, 2131584), (21840, 2125728), (21960, 2114112), (22022, 2108160), (22143, 2096640), (22176, 2093520), (22204, 2090880), (22464, 2066680), (22869, 2030080), (22880, 2029104), (23040, 2015013), (23058, 2013440), (23232, 1998360), (23296, 1992870), (23424, 1981980), (23485, 1976832), (23595, 1967616), (23760, 1953952), (23790, 1951488), (24024, 1932480), (24156, 1921920), (24192, 1919060), (24570, 1889536), (24640, 1884168), (24960, 1860012), (25168, 1844640), (25344, 1831830), (25376, 1829520), (25410, 1827072), (25620, 1812096), (25740, 1803648), (26136, 1776320), (26169, 1774080), (26208, 1771440), (26352, 1761760), (26840, 1729728), (26880, 1727154), (27027, 1717760), (27104, 1712880), (27328, 1698840), (27456, 1690920), (27720, 1674816), (27755, 1672704), (28080, 1653344), (28160, 1648647), (28182, 1647360), (28314, 1639680), (28548, 1626240), (29040, 1598688), (29120, 1594296), (29280, 1585584), (29524, 1572480), (29568, 1570140), (29952, 1550010), (30030, 1545984), (30195, 1537536), (30240, 1535248), (30492, 1522560), (30744, 1510080), (30888, 1503040), (30976, 1498770), (31232, 1486485), (31460, 1475712), (31680, 1465464), (31720, 1463616), (32032, 1449360), (32208, 1441440), (32256, 1439295), (32670, 1421056), (32760, 1417152), (32940, 1409408), (33033, 1405440), (33264, 1395680), (33280, 1395009), (33306, 1393920), (33880, 1370304), (34160, 1359072), (34320, 1352736), (34560, 1343342), (34848, 1332240), (34892, 1330560), (34944, 1328580), (35136, 1321320), (35685, 1300992), (36036, 1288320), (36234, 1281280), (36608, 1268190), (36905, 1257984), (36960, 1256112), (37440, 1240008), (37576, 1235520), (37752, 1229760), (38016, 1221220), (38064, 1219680), (38115, 1218048), (38430, 1208064), (38610, 1202432), (38720, 1199016), (39040, 1189188), (39312, 1180960), (39424, 1177605), (40040, 1159488), (40260, 1153152), (40320, 1151436), (40656, 1141920), (40992, 1132560), (41184, 1127280), (41580, 1116544), (42240, 1099098), (42273, 1098240), (42471, 1093120), (42822, 1084160), (42944, 1081080), (43560, 1065792), (43615, 1064448), (43680, 1062864), (43920, 1057056), (44044, 1054080), (44286, 1048320), (44352, 1046760), (44408, 1045440), (44928, 1033340), (45045, 1030656), (45738, 1015040), (45760, 1014552), (46116, 1006720), (46464, 999180), (46592, 996435), (46848, 990990), (46970, 988416), (47190, 983808), (47520, 976976), (47580, 975744), (48048, 966240), (48312, 960960), (48384, 959530), (49140, 944768), (49280, 942084), (49920, 930006), (49959, 929280), (50336, 922320), (50688, 915915), (50752, 914760), (50820, 913536), (51240, 906048), (51480, 901824), (51667, 898560), (52272, 888160), (52338, 887040), (52416, 885720), (52704, 880880), (53680, 864864), (53760, 863577), (54054, 858880), (54208, 856440), (54656, 849420), (54912, 845460), (55055, 843264), (55440, 837408), (55510, 836352), (56160, 826672), (56364, 823680), (56628, 819840), (57096, 813120), (57645, 805376), (58080, 799344), (58240, 797148), (58560, 792792), (59048, 786240), (59136, 785070), (59904, 775005), (60060, 772992), (60390, 768768), (60480, 767624), (60984, 761280), (61061, 760320), (61488, 755040), (61776, 751520), (61952, 749385), (62920, 737856), (63360, 732732), (63440, 731808), (64064, 724680), (64416, 720720), (65340, 710528), (65520, 708576), (65880, 704704), (66066, 702720), (66429, 698880), (66528, 697840), (66612, 696960), (67760, 685152), (68320, 679536), (68640, 676368), (69120, 671671), (69696, 666120), (69784, 665280), (69888, 664290), (70272, 660660), (70455, 658944), (70785, 655872), (71370, 650496), (72072, 644160), (72468, 640640), (73216, 634095), (73810, 628992), (73920, 628056), (74880, 620004), (75152, 617760), (75504, 614880), (76032, 610610), (76128, 609840), (76230, 609024), (76860, 604032), (77220, 601216), (77440, 599508), (78080, 594594), (78507, 591360), (78624, 590480), (80080, 579744), (80520, 576576), (80640, 575718), (81312, 570960), (81984, 566280), (82368, 563640), (83160, 558272), (83265, 557568), (84480, 549549), (84546, 549120), (84942, 546560), (85644, 542080), (85888, 540540), (87120, 532896), (87230, 532224), (87360, 531432), (87840, 528528), (88088, 527040), (88572, 524160), (88704, 523380), (88816, 522720), (89856, 516670), (90090, 515328), (90585, 512512), (91476, 507520), (91520, 507276), (92232, 503360), (92928, 499590), (93696, 495495), (93940, 494208), (94380, 491904), (95040, 488488), (95160, 487872), (95953, 483840), (96096, 483120), (96624, 480480), (96768, 479765), (98280, 472384), (98560, 471042), (99099, 468480), (99840, 465003), (99918, 464640), (100672, 461160), (101504, 457380), (101640, 456768), (102480, 453024), (102960, 450912), (103334, 449280), (104544, 444080), (104676, 443520), (104832, 442860), (105408, 440440), (107055, 433664), (107360, 432432), (108108, 429440), (108416, 428220), (109312, 424710), (109824, 422730), (110110, 421632), (110715, 419328), (110880, 418704), (111020, 418176), (112320, 413336), (112728, 411840), (113256, 409920), (114192, 406560), (114345, 406016), (115290, 402688), (116160, 399672), (116480, 398574), (117120, 396396), (118096, 393120), (118272, 392535), (120120, 386496), (120780, 384384), (120960, 383812), (121968, 380640), (122122, 380160), (122976, 377520), (123552, 375760), (125840, 368928), (126720, 366366), (126819, 366080), (126880, 365904), (128128, 362340), (128832, 360360), (130680, 355264), (130845, 354816), (131040, 354288), (131760, 352352), (132132, 351360), (132858, 349440), (133056, 348920), (133224, 348480), (135135, 343552), (135520, 342576), (136640, 339768), (137280, 338184), (139392, 333060), (139568, 332640), (139776, 332145), (140544, 330330), (140910, 329472), (141570, 327936), (142740, 325248), (144144, 322080), (144936, 320320), (147620, 314496), (147840, 314028), (149760, 310002), (149877, 309760), (150304, 308880), (151008, 307440), (152064, 305305), (152256, 304920), (152460, 304512), (153720, 302016), (154440, 300608), (154880, 299754), (155001, 299520), (156160, 297297), (157014, 295680), (157248, 295240), (160160, 289872), (161040, 288288), (161280, 287859), (162624, 285480), (163968, 283140), (164736, 281820), (165165, 281088), (166320, 279136), (166530, 278784), (169092, 274560), (169884, 273280), (171288, 271040), (171776, 270270), (174240, 266448), (174460, 266112), (174720, 265716), (175680, 264264), (176176, 263520), (177144, 262080), (177408, 261690), (177632, 261360), (179712, 258335), (180180, 257664), (181170, 256256), (182952, 253760), (183040, 253638), (183183, 253440), (184464, 251680), (185856, 249795), (187880, 247104), (188760, 245952), (190080, 244244), (190320, 243936), (191906, 241920), (192192, 241560), (193248, 240240), (196560, 236192), (197120, 235521), (198198, 234240), (199287, 232960), (199836, 232320), (201344, 230580), (203008, 228690), (203280, 228384), (204960, 226512), (205920, 225456), (206668, 224640), (209088, 222040), (209352, 221760), (209664, 221430), (210816, 220220), (211365, 219648), (212355, 218624), (214110, 216832), (214720, 216216)]