231300463680

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:159

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 122, 124, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 183, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 243, 244, 248, 260, 264, 270, 279, 286, 288, 297, 305, 310, 312, 320, 324, 330, 341, 351, 352, 360, 363, 366, 372, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 484, 486, 488, 495, 496, 520, 528, 540, 549, 558, 572, 576, 585, 594, 605, 610, 620, 624, 648, 660, 671, 682, 702, 704, 715, 720, 726, 732, 744, 780, 792, 793, 806, 810, 832, 837, 858, 864, 880, 891, 915, 930, 936, 960, 968, 972, 976, 990, 992, 1023, 1040, 1053, 1056, 1080, 1089, 1098, 1116, 1144, 1170, 1188, 1209, 1210, 1215, 1220, 1240, 1248, 1287, 1296, 1320, 1342, 1364, 1395, 1404, 1430, 1440, 1452, 1464, 1485, 1488, 1560, 1573, 1584, 1586, 1612, 1620, 1647, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1815, 1830, 1860, 1872, 1891, 1936, 1944, 1952, 1980, 1984, 2013, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2178, 2196, 2232, 2288, 2340, 2376, 2379, 2418, 2420, 2430, 2440, 2480, 2496, 2511, 2574, 2592, 2640, 2673, 2684, 2728, 2745, 2790, 2808, 2860, 2880, 2904, 2928, 2970, 2976, 3069, 3120, 3146, 3159, 3168, 3172, 3224, 3240, 3267, 3294, 3348, 3355, 3410, 3432, 3510, 3520, 3564, 3627, 3630, 3660, 3720, 3744, 3751, 3782, 3861, 3872, 3888, 3904, 3960, 3965, 4026, 4030, 4092, 4160, 4185, 4212, 4290, 4320, 4356, 4392, 4433, 4455, 4464, 4576, 4680, 4719, 4752, 4758, 4836, 4840, 4860, 4880, 4941, 4960, 5022, 5115, 5148, 5184, 5265, 5280, 5346, 5368, 5445, 5456, 5490, 5580, 5616, 5673, 5720, 5808, 5856, 5940, 5952, 6039, 6045, 6138, 6240, 6292, 6318, 6336, 6344, 6435, 6448, 6480, 6534, 6588, 6696, 6710, 6820, 6864, 7020, 7128, 7137, 7254, 7260, 7320, 7381, 7440, 7488, 7502, 7533, 7564, 7722, 7744, 7776, 7865, 7920, 7930, 8052, 8060, 8184, 8235, 8370, 8424, 8580, 8640, 8712, 8723, 8784, 8866, 8910, 8928, 9152, 9207, 9360, 9438, 9455, 9504, 9516, 9672, 9680, 9720, 9760, 9801, 9882, 9920, 10044, 10065, 10230, 10296, 10530, 10560, 10692, 10736, 10881, 10890, 10912, 10980, 11160, 11232, 11253, 11346, 11440, 11583, 11616, 11712, 11880, 11895, 12078, 12090, 12276, 12480, 12555, 12584, 12636, 12688, 12870, 12896, 12960, 13068, 13176, 13299, 13365, 13392, 13420, 13640, 13728, 14040, 14157, 14256, 14274, 14508, 14520, 14640, 14762, 14823, 14880, 15004, 15066, 15128, 15345, 15444, 15552, 15730, 15795, 15840, 15860, 16104, 16120, 16335, 16368, 16470, 16740, 16848, 17019, 17160, 17424, 17446, 17568, 17732, 17820, 17856, 18117, 18135, 18414, 18720, 18755, 18876, 18910, 19008, 19032, 19305, 19344, 19360, 19440, 19520, 19602, 19764, 20088, 20130, 20460, 20592, 20801, 21060, 21384, 21411, 21472, 21762, 21780, 21824, 21960, 22143, 22165, 22320, 22464, 22506, 22692, 22880, 23166, 23232, 23595, 23760, 23790, 24156, 24180, 24552, 24583, 24705, 25110, 25168, 25272, 25376, 25740, 25792, 25920, 26136, 26169, 26352, 26598, 26730, 26784, 26840, 27280, 27456, 27621, 28080, 28314, 28365, 28512, 28548, 29016, 29040, 29280, 29403, 29524, 29646, 29760, 30008, 30132, 30195, 30256, 30690, 30888, 31460, 31590, 31680, 31720, 32208, 32240, 32643, 32670, 32736, 32940, 33480, 33696, 33759, 34038, 34320, 34749, 34848, 34892, 35136, 35464, 35640, 35685, 36234, 36270, 36828, 36905, 37440, 37510, 37665, 37752, 37820, 38064, 38610, 38688, 38720, 38880, 39204, 39528, 39897, 40176, 40260, 40920, 41184, 41602, 42120, 42471, 42768, 42822, 42944, 43524, 43560, 43615, 43920, 44286, 44330, 44640, 45012, 45384, 45760, 46035, 46332, 47190, 47520, 47580, 48312, 48360, 48763, 49005, 49104, 49166, 49410, 50220, 50336, 50544, 50752, 51057, 51480, 52272, 52338, 52704, 53196, 53460, 53568, 53680, 54351, 54405, 54560, 55242, 56160, 56265, 56628, 56730, 57024, 57096, 57915, 58032, 58080, 58560, 58806, 59048, 59292, 60016, 60264, 60390, 60512, 61380, 61776, 62403, 62920, 63180, 63440, 64233, 64416, 64480, 65286, 65340, 65472, 65880, 66429, 66495, 66960, 67392, 67518, 68076, 68640, 69498, 69696, 69784, 70785, 70928, 71280, 71370, 72468, 72540, 73656, 73749, 73810, 74115, 75020, 75330, 75504, 75640, 76128, 77220, 77376, 77760, 78408, 78507, 79056, 79794, 80352, 80520, 81840, 82368, 82863, 83204, 84240, 84942, 85095, 85536, 85644, 87048, 87120, 87230, 87840, 88572, 88660, 89280, 90024, 90585, 90768, 92070, 92664, 94380, 95040, 95160, 95953, 96624, 96720, 97526, 97929, 98010, 98208, 98332, 98820, 100440, 100672, 101088, 101277, 102114, 102960, 104005, 104544, 104676, 105408, 106392, 106920, 107055, 107360, 108702, 108810, 109120, 110484, 110715, 112320, 112530, 113256, 113460, 114192, 115830, 116064, 116160, 117612, 118096, 118584, 119691, 120032, 120528, 120780, 121024, 122760, 122915, 123552, 124806, 125840, 126360, 126880, 127413, 128466, 128832, 128960, 130572, 130680, 130845, 131760, 132858, 132990, 133920, 135036, 136152, 137280, 138105, 138996, 139568, 141570, 141856, 142560, 142740, 144936, 145080, 146289, 147015, 147312, 147498, 147620, 148230, 150040, 150660, 151008, 151280, 152256, 153171, 154440, 156816, 157014, 158112, 159588, 160704, 161040, 163053, 163215, 163680, 165726, 166408, 168480, 168795, 169884, 170190, 171072, 171288, 173745, 174096, 174240, 174460, 175680, 177144, 177320, 180048, 181170, 181536, 184140, 185328, 187209, 188760, 190320, 191906, 192699, 193248, 193440, 195052, 195858, 196020, 196416, 196664, 197640, 199287, 199485, 200880, 202176, 202554, 204228, 205920, 208010, 209088, 209352, 212355, 212784, 213840, 214110, 214720, 217404, 217620, 220968, 221247, 221430, 225060, 226512, 226920, 228384, 228811, 231660, 232128, 235224, 235521, 236192, 237168, 239382, 240064, 241056, 241560, 243815, 245520, 245830, 247104, 249612, 251680, 252720, 253760, 254826, 255285, 256932, 261144, 261360, 261690, 263520, 265716, 265980, 267840, 270072, 270413, 271755, 272304, 276210, 277992, 279136, 283140, 283712, 285120, 285480, 287859, 289872, 290160, 292578, 294030, 294624, 294996, 295240, 296460, 300080, 301320, 302016, 302560, 303831, 306342, 308880, 312015, 313632, 314028, 316224, 319176, 321165, 322080, 326106, 326430, 327360, 331452, 332145, 332816, 336960, 337590, 339768, 340380, 342576, 347490, 348192, 348480, 348920, 354288, 354640, 359073, 360096, 362340, 363072, 368280, 368745, 370656, 374418, 377520, 380640, 382239, 383812, 385398, 386496, 386880, 390104, 391716, 392040, 392535, 393328, 395280, 398574, 398970, 401760, 405108, 408456, 411840, 414315, 416020, 418704, 424710, 425568, 427680, 428220, 434808, 435240, 438867, 441936, 442494, 442860, 450120, 453024, 453840, 456768, 457622, 459513, 463320, 470448, 471042, 472384, 474336, 478764, 479765, 482112, 483120, 487630, 489645, 491040, 491660, 499224, 503360, 505440, 506385, 509652, 510570, 513864, 522288, 522720, 523380, 527040, 531432, 531960, 540144, 540826, 543510, 544608, 552420, 555984, 558272, 561627, 566280, 570960, 575718, 579744, 580320, 585156, 588060, 589248, 589992, 590480, 592920, 597861, 598455, 600160, 602640, 605120, 607662, 612684, 617760, 624030, 627264, 628056, 637065, 638352, 642330, 644160, 652212, 652860, 662904, 663741, 664290, 665632, 675180, 679536, 680760, 685152, 686433, 694980, 696384, 697840, 706563, 708576, 709280, 718146, 720192, 724680, 731445, 736560, 737490, 741312, 748836, 755040, 761280, 764478, 765855, 767624, 770796, 780208, 783432, 784080, 785070, 786656, 790560, 797148, 797940, 803520, 810216, 811239, 815265, 816912, 828630, 832040, 837408, 849420, 851136, 855360, 856440, 863577, 869616, 870480, 877734, 883872, 884988, 885720, 900240, 906048, 907680, 911493, 915244, 919026, 926640, 936045, 940896, 942084, 948672, 957528, 959530, 963495, 966240, 975260, 979290, 982080, 983320, 996435, 998448, 1010880, 1012770, 1019304, 1021140, 1027728, 1044576, 1045440, 1046760, 1062864, 1063920, 1077219, 1080288, 1081652, 1087020, 1089216, 1104840, 1106235, 1111968, 1123254, 1132560, 1141920, 1144055, 1151436, 1159488, 1160640, 1170312, 1176120, 1177605, 1179984, 1180960, 1185840, 1195722, 1196910, 1200320, 1205280, 1215324, 1225368, 1235520, 1248060, 1256112, 1274130, 1276704, 1284660, 1304424, 1305720, 1316601, 1325808, 1327482, 1328580, 1331264, 1350360, 1352065, 1359072, 1361520, 1370304, 1372866, 1389960, 1395680, 1413126, 1417152, 1418560, 1436292, 1439295, 1449360, 1462890, 1473120, 1474980, 1497672, 1510080, 1519155, 1528956, 1531710, 1535248, 1541592, 1560416, 1566864, 1568160, 1570140, 1573312, 1581120, 1594296, 1595880, 1620432, 1622478, 1630530, 1633824, 1657260, 1664080, 1674816, 1684881, 1698840, 1712880, 1727154, 1739232, 1740960, 1755468, 1767744, 1769976, 1771440, 1793583, 1795365, 1800480, 1815360, 1822986, 1830488, 1838052, 1853280, 1872090, 1881792, 1884168, 1911195, 1915056, 1919060, 1926990, 1932480, 1950520, 1958580, 1966640, 1991223, 1992870, 1996896, 2025540, 2038608, 2042280, 2055456, 2059299, 2089152, 2093520, 2119689, 2125728, 2127840, 2154438, 2160576, 2163304, 2174040, 2194335, 2209680, 2212470, 2223936, 2246508, 2265120, 2283840, 2288110, 2297565, 2302872, 2340624, 2352240, 2355210, 2359968, 2361920, 2371680, 2391444, 2393820, 2410560, 2430648, 2433717, 2450736, 2496120, 2512224, 2548260, 2553408, 2569320, 2590731, 2608848, 2611440, 2633202, 2651616, 2654964, 2657160, 2700720, 2704130, 2718144, 2723040, 2745732, 2779920, 2791360, 2808135, 2826252, 2872584, 2878590, 2898720, 2925780, 2946240, 2949960, 2974543, 2989305, 2995344, 3038310, 3057912, 3063420, 3070496, 3083184, 3120832, 3133728, 3136320, 3140280, 3188592, 3191760, 3240864, 3244956, 3261060, 3267648, 3314520, 3318705, 3328160, 3369762, 3397680, 3425760, 3432165, 3454308, 3478464, 3481920, 3510936, 3532815, 3539952, 3542880, 3587166, 3590730, 3600960, 3645972, 3660976, 3676104, 3706560, 3744180, 3768336, 3822390, 3830112, 3838120, 3853980, 3901040, 3917160, 3933280, 3949803, 3982446, 3985740, 3993792, 4051080, 4056195, 4077216, 4084560, 4110912, 4118598, 4187040, 4239378, 4251456, 4255680, 4308876, 4317885, 4326608, 4348080, 4388670, 4419360, 4424940, 4493016, 4530240, 4557465, 4576220, 4595130, 4605744, 4681248, 4704480, 4710420, 4719936, 4743360, 4782888, 4787640, 4861296, 4867434, 4901472, 4992240, 5024448, 5054643, 5096520, 5138640, 5181462, 5217696, 5222880, 5266404, 5303232, 5309928, 5314320, 5386095, 5401440, 5408260, 5446080, 5491464, 5559840, 5616270, 5652504, 5745168, 5757180, 5797440, 5851560, 5899920, 5949086, 5973669, 5978610, 5990688, 6076620, 6115824, 6126840, 6140992, 6166368, 6177897, 6267456, 6280560, 6377184, 6383520, 6481728, 6489912, 6522120, 6583005, 6629040, 6637410, 6656320, 6739524, 6795360, 6851520, 6864330, 6908616, 7021872, 7065630, 7079904, 7085760, 7174332, 7181460, 7291944, 7301151, 7321952, 7352208, 7488360, 7536672, 7644780, 7660224, 7676240, 7707960, 7772193, 7802080, 7834320, 7866560, 7899606, 7964892, 7971480, 8102160, 8112390, 8154432, 8169120, 8237196, 8374080, 8424405, 8478756, 8617752, 8635770, 8653216, 8696160, 8777340, 8838720, 8849880, 8923629, 8967915, 8986032, 9114930, 9152440, 9190260, 9211488, 9362496, 9408960, 9420840, 9565776, 9575280, 9722592, 9734868, 9802944, 9956115, 9984480, 10109286, 10193040, 10277280, 10296495, 10362924, 10435392, 10445760, 10532808, 10598445, 10619856, 10628640, 10772190, 10802880, 10816520, 10982928, 11119680, 11232540, 11305008, 11490336, 11514360, 11703120, 11799840, 11849409, 11898172, 11947338, 11957220, 11981376, 12153240, 12168585, 12231648, 12253680, 12332736, 12355794, 12561120, 12754368, 12767040, 12953655, 12979824, 13044240, 13166010, 13258080, 13274820, 13479048, 13590720, 13728660, 13817232, 14043744, 14131260, 14159808, 14348664, 14362920, 14583888, 14602302, 14643904, 14704416, 14872715, 14976720, 15073344, 15289560, 15352480, 15415920, 15544386, 15604160, 15668640, 15799212, 15929784, 15942960, 16204320, 16224780, 16338240, 16474392, 16848810, 16957512, 17235504, 17271540, 17306432, 17392320, 17554680, 17699760, 17847258, 17935830, 17972064, 18229860, 18304880, 18380520, 18422976, 18533691, 18841680, 19131552, 19150560, 19445184, 19469736, 19749015, 19912230, 19968960, 20218572, 20386080, 20554560, 20592990, 20725848, 21065616, 21196890, 21239712, 21257280, 21544380, 21633040, 21903453, 21965856, 22465080, 22610016, 22980672, 23028720, 23316579, 23406240, 23599680, 23698818, 23796344, 23894676, 23914440, 24306480, 24337170, 24463296, 24507360, 24711588, 25122240, 25273215, 25907310, 25959648, 26088480, 26332020, 26516160, 26549640, 26770887, 26958096, 27457320, 27634464, 28087488, 28262520, 28697328, 28725840, 29167776, 29204604, 29408832, 29745430, 29868345, 29953440, 30579120, 30704960, 30831840, 30889485, 31088772, 31337280, 31598424, 31859568, 31885920, 32408640, 32449560, 32948784, 33697620, 33915024, 34471008, 34543080, 35109360, 35399520, 35694516, 35871660, 35944128, 36459720, 36505755, 36609760, 36761040, 37067382, 37683360, 38263104, 38301120, 38860965, 38939472, 39498030, 39824460, 40437144, 40772160, 41185980, 41451696, 42131232, 42393780, 42479424, 43088760, 43266080, 43806906, 43931712, 44618145, 44930160, 45220032, 46057440, 46633158, 46812480, 47397636, 47592688, 47789352, 47828880, 48612960, 48674340, 49014720, 49423176, 50546430, 51814620, 51919296, 52176960, 52664040, 53099280, 53541774, 53916192, 54914640, 55268928, 55601073, 56525040, 57394656, 57451680, 58335552, 58409208, 59247045, 59490860, 59736690, 59906880, 61158240, 61663680, 61778970, 62177544, 63196848, 63719136, 63771840, 64899120, 65710359, 65897568, 67395240, 67830048, 68942016, 69086160, 70218720, 70799040, 71389032, 71743320, 72919440, 73011510, 73219520, 73522080, 74134764, 75366720, 77721930, 77878944, 78996060, 79648920, 80312661, 80874288, 82371960, 82903392, 84262464, 84787560, 86177520, 86532160, 87613812, 89236290, 89860320, 92114880, 92668455, 93266316, 94795272, 95185376, 95578704, 95657760, 97225920, 97348680, 98846352, 101092860, 103629240, 105328080, 106198560, 107083548, 107832384, 109517265, 109829280, 111202146, 113050080, 114789312, 114903360, 116582895, 116818416, 118494090, 118981720, 119473380, 122316480, 123557940, 124355088, 126393696, 127438272, 129798240, 131420718, 131795136, 133854435, 134790480, 135660096, 138172320, 140437440, 142778064, 143486640, 145838880, 146023020, 147044160, 148269528, 155443860, 155757888, 157992120, 159297840, 160625322, 161748576, 164743920, 165806784, 169575120, 172355040, 175227624, 178472580, 179720640, 185336910, 186532632, 189590544, 190370752, 191157408, 191315520, 194697360, 197692704, 202185720, 207258480, 210656160, 212397120, 214167096, 219034530, 219658560, 222404292, 226100160, 233165790, 233636832, 236988180, 237963440, 238946760, 240937983, 247115880, 248710176, 252787392, 259596480, 262841436, 267708870, 269580960, 276344640, 278005365, 285556128, 286973280, 291677760, 292046040, 296539056, 310887720, 315984240, 318595680, 321250644, 323497152, 328551795, 329487840, 339150240, 344710080, 350455248, 356945160, 370673820, 373065264, 379181088, 382314816, 389394720, 395385408, 401563305, 404371440, 414516960, 421312320, 428334192, 438069060, 444808584, 466331580, 467273664, 473976360, 475926880, 477893520, 481875966, 494231760, 497420352, 525682872, 535417740, 539161920, 556010730, 571112256, 573946560, 584092080, 593078112, 621775440, 631968480, 637191360, 642501288, 657103590, 658975680, 678300480, 700910496, 713890320, 722813949, 741347640, 746130528, 758362176, 778789440, 803126610, 808742880, 829033920, 856668384, 876138120, 889617168, 932663160, 947952720, 951853760, 955787040, 963751932, 988463520, 1051365744, 1070835480, 1112021460, 1168184160, 1186156224, 1204689915, 1243550880, 1263936960, 1285002576, 1314207180, 1401820992, 1427780640, 1445627898, 1482695280, 1492261056, 1606253220, 1617485760, 1713336768, 1752276240, 1779234336, 1865326320, 1895905440, 1911574080, 1927503864, 1976927040, 2102731488, 2141670960, 2224042920, 2336368320, 2409379830, 2487101760, 2570005152, 2628414360, 2855561280, 2891255796, 2965390560, 3212506440, 3504552480, 3558468672, 3614069745, 3730652640, 3791810880, 3855007728, 4205462976, 4283341920, 4448085840, 4818759660, 5140010304, 5256828720, 5782511592, 5930781120, 6425012880, 7009104960, 7228139490, 7461305280, 7710015456, 8566683840, 8896171680, 9637519320, 10513657440, 11565023184, 12850025760, 14456278980, 15420030912, 17792343360, 19275038640, 21027314880, 23130046368, 25700051520, 28912557960, 38550077280, 46260092736, 57825115920, 77100154560, 115650231840, 231300463680]

約数ペア:

[(1, 231300463680), (2, 115650231840), (3, 77100154560), (4, 57825115920), (5, 46260092736), (6, 38550077280), (8, 28912557960), (9, 25700051520), (10, 23130046368), (11, 21027314880), (12, 19275038640), (13, 17792343360), (15, 15420030912), (16, 14456278980), (18, 12850025760), (20, 11565023184), (22, 10513657440), (24, 9637519320), (26, 8896171680), (27, 8566683840), (30, 7710015456), (31, 7461305280), (32, 7228139490), (33, 7009104960), (36, 6425012880), (39, 5930781120), (40, 5782511592), (44, 5256828720), (45, 5140010304), (48, 4818759660), (52, 4448085840), (54, 4283341920), (55, 4205462976), (60, 3855007728), (61, 3791810880), (62, 3730652640), (64, 3614069745), (65, 3558468672), (66, 3504552480), (72, 3212506440), (78, 2965390560), (80, 2891255796), (81, 2855561280), (88, 2628414360), (90, 2570005152), (93, 2487101760), (96, 2409379830), (99, 2336368320), (104, 2224042920), (108, 2141670960), (110, 2102731488), (117, 1976927040), (120, 1927503864), (121, 1911574080), (122, 1895905440), (124, 1865326320), (130, 1779234336), (132, 1752276240), (135, 1713336768), (143, 1617485760), (144, 1606253220), (155, 1492261056), (156, 1482695280), (160, 1445627898), (162, 1427780640), (165, 1401820992), (176, 1314207180), (180, 1285002576), (183, 1263936960), (186, 1243550880), (192, 1204689915), (195, 1186156224), (198, 1168184160), (208, 1112021460), (216, 1070835480), (220, 1051365744), (234, 988463520), (240, 963751932), (242, 955787040), (243, 951853760), (244, 947952720), (248, 932663160), (260, 889617168), (264, 876138120), (270, 856668384), (279, 829033920), (286, 808742880), (288, 803126610), (297, 778789440), (305, 758362176), (310, 746130528), (312, 741347640), (320, 722813949), (324, 713890320), (330, 700910496), (341, 678300480), (351, 658975680), (352, 657103590), (360, 642501288), (363, 637191360), (366, 631968480), (372, 621775440), (390, 593078112), (396, 584092080), (403, 573946560), (405, 571112256), (416, 556010730), (429, 539161920), (432, 535417740), (440, 525682872), (465, 497420352), (468, 494231760), (480, 481875966), (484, 477893520), (486, 475926880), (488, 473976360), (495, 467273664), (496, 466331580), (520, 444808584), (528, 438069060), (540, 428334192), (549, 421312320), (558, 414516960), (572, 404371440), (576, 401563305), (585, 395385408), (594, 389394720), (605, 382314816), (610, 379181088), (620, 373065264), (624, 370673820), (648, 356945160), (660, 350455248), (671, 344710080), (682, 339150240), (702, 329487840), (704, 328551795), (715, 323497152), (720, 321250644), (726, 318595680), (732, 315984240), (744, 310887720), (780, 296539056), (792, 292046040), (793, 291677760), (806, 286973280), (810, 285556128), (832, 278005365), (837, 276344640), (858, 269580960), (864, 267708870), (880, 262841436), (891, 259596480), (915, 252787392), (930, 248710176), (936, 247115880), (960, 240937983), (968, 238946760), (972, 237963440), (976, 236988180), (990, 233636832), (992, 233165790), (1023, 226100160), (1040, 222404292), (1053, 219658560), (1056, 219034530), (1080, 214167096), (1089, 212397120), (1098, 210656160), (1116, 207258480), (1144, 202185720), (1170, 197692704), (1188, 194697360), (1209, 191315520), (1210, 191157408), (1215, 190370752), (1220, 189590544), (1240, 186532632), (1248, 185336910), (1287, 179720640), (1296, 178472580), (1320, 175227624), (1342, 172355040), (1364, 169575120), (1395, 165806784), (1404, 164743920), (1430, 161748576), (1440, 160625322), (1452, 159297840), (1464, 157992120), (1485, 155757888), (1488, 155443860), (1560, 148269528), (1573, 147044160), (1584, 146023020), (1586, 145838880), (1612, 143486640), (1620, 142778064), (1647, 140437440), (1674, 138172320), (1705, 135660096), (1716, 134790480), (1728, 133854435), (1755, 131795136), (1760, 131420718), (1782, 129798240), (1815, 127438272), (1830, 126393696), (1860, 124355088), (1872, 123557940), (1891, 122316480), (1936, 119473380), (1944, 118981720), (1952, 118494090), (1980, 116818416), (1984, 116582895), (2013, 114903360), (2015, 114789312), (2046, 113050080), (2080, 111202146), (2106, 109829280), (2112, 109517265), (2145, 107832384), (2160, 107083548), (2178, 106198560), (2196, 105328080), (2232, 103629240), (2288, 101092860), (2340, 98846352), (2376, 97348680), (2379, 97225920), (2418, 95657760), (2420, 95578704), (2430, 95185376), (2440, 94795272), (2480, 93266316), (2496, 92668455), (2511, 92114880), (2574, 89860320), (2592, 89236290), (2640, 87613812), (2673, 86532160), (2684, 86177520), (2728, 84787560), (2745, 84262464), (2790, 82903392), (2808, 82371960), (2860, 80874288), (2880, 80312661), (2904, 79648920), (2928, 78996060), (2970, 77878944), (2976, 77721930), (3069, 75366720), (3120, 74134764), (3146, 73522080), (3159, 73219520), (3168, 73011510), (3172, 72919440), (3224, 71743320), (3240, 71389032), (3267, 70799040), (3294, 70218720), (3348, 69086160), (3355, 68942016), (3410, 67830048), (3432, 67395240), (3510, 65897568), (3520, 65710359), (3564, 64899120), (3627, 63771840), (3630, 63719136), (3660, 63196848), (3720, 62177544), (3744, 61778970), (3751, 61663680), (3782, 61158240), (3861, 59906880), (3872, 59736690), (3888, 59490860), (3904, 59247045), (3960, 58409208), (3965, 58335552), (4026, 57451680), (4030, 57394656), (4092, 56525040), (4160, 55601073), (4185, 55268928), (4212, 54914640), (4290, 53916192), (4320, 53541774), (4356, 53099280), (4392, 52664040), (4433, 52176960), (4455, 51919296), (4464, 51814620), (4576, 50546430), (4680, 49423176), (4719, 49014720), (4752, 48674340), (4758, 48612960), (4836, 47828880), (4840, 47789352), (4860, 47592688), (4880, 47397636), (4941, 46812480), (4960, 46633158), (5022, 46057440), (5115, 45220032), (5148, 44930160), (5184, 44618145), (5265, 43931712), (5280, 43806906), (5346, 43266080), (5368, 43088760), (5445, 42479424), (5456, 42393780), (5490, 42131232), (5580, 41451696), (5616, 41185980), (5673, 40772160), (5720, 40437144), (5808, 39824460), (5856, 39498030), (5940, 38939472), (5952, 38860965), (6039, 38301120), (6045, 38263104), (6138, 37683360), (6240, 37067382), (6292, 36761040), (6318, 36609760), (6336, 36505755), (6344, 36459720), (6435, 35944128), (6448, 35871660), (6480, 35694516), (6534, 35399520), (6588, 35109360), (6696, 34543080), (6710, 34471008), (6820, 33915024), (6864, 33697620), (7020, 32948784), (7128, 32449560), (7137, 32408640), (7254, 31885920), (7260, 31859568), (7320, 31598424), (7381, 31337280), (7440, 31088772), (7488, 30889485), (7502, 30831840), (7533, 30704960), (7564, 30579120), (7722, 29953440), (7744, 29868345), (7776, 29745430), (7865, 29408832), (7920, 29204604), (7930, 29167776), (8052, 28725840), (8060, 28697328), (8184, 28262520), (8235, 28087488), (8370, 27634464), (8424, 27457320), (8580, 26958096), (8640, 26770887), (8712, 26549640), (8723, 26516160), (8784, 26332020), (8866, 26088480), (8910, 25959648), (8928, 25907310), (9152, 25273215), (9207, 25122240), (9360, 24711588), (9438, 24507360), (9455, 24463296), (9504, 24337170), (9516, 24306480), (9672, 23914440), (9680, 23894676), (9720, 23796344), (9760, 23698818), (9801, 23599680), (9882, 23406240), (9920, 23316579), (10044, 23028720), (10065, 22980672), (10230, 22610016), (10296, 22465080), (10530, 21965856), (10560, 21903453), (10692, 21633040), (10736, 21544380), (10881, 21257280), (10890, 21239712), (10912, 21196890), (10980, 21065616), (11160, 20725848), (11232, 20592990), (11253, 20554560), (11346, 20386080), (11440, 20218572), (11583, 19968960), (11616, 19912230), (11712, 19749015), (11880, 19469736), (11895, 19445184), (12078, 19150560), (12090, 19131552), (12276, 18841680), (12480, 18533691), (12555, 18422976), (12584, 18380520), (12636, 18304880), (12688, 18229860), (12870, 17972064), (12896, 17935830), (12960, 17847258), (13068, 17699760), (13176, 17554680), (13299, 17392320), (13365, 17306432), (13392, 17271540), (13420, 17235504), (13640, 16957512), (13728, 16848810), (14040, 16474392), (14157, 16338240), (14256, 16224780), (14274, 16204320), (14508, 15942960), (14520, 15929784), (14640, 15799212), (14762, 15668640), (14823, 15604160), (14880, 15544386), (15004, 15415920), (15066, 15352480), (15128, 15289560), (15345, 15073344), (15444, 14976720), (15552, 14872715), (15730, 14704416), (15795, 14643904), (15840, 14602302), (15860, 14583888), (16104, 14362920), (16120, 14348664), (16335, 14159808), (16368, 14131260), (16470, 14043744), (16740, 13817232), (16848, 13728660), (17019, 13590720), (17160, 13479048), (17424, 13274820), (17446, 13258080), (17568, 13166010), (17732, 13044240), (17820, 12979824), (17856, 12953655), (18117, 12767040), (18135, 12754368), (18414, 12561120), (18720, 12355794), (18755, 12332736), (18876, 12253680), (18910, 12231648), (19008, 12168585), (19032, 12153240), (19305, 11981376), (19344, 11957220), (19360, 11947338), (19440, 11898172), (19520, 11849409), (19602, 11799840), (19764, 11703120), (20088, 11514360), (20130, 11490336), (20460, 11305008), (20592, 11232540), (20801, 11119680), (21060, 10982928), (21384, 10816520), (21411, 10802880), (21472, 10772190), (21762, 10628640), (21780, 10619856), (21824, 10598445), (21960, 10532808), (22143, 10445760), (22165, 10435392), (22320, 10362924), (22464, 10296495), (22506, 10277280), (22692, 10193040), (22880, 10109286), (23166, 9984480), (23232, 9956115), (23595, 9802944), (23760, 9734868), (23790, 9722592), (24156, 9575280), (24180, 9565776), (24552, 9420840), (24583, 9408960), (24705, 9362496), (25110, 9211488), (25168, 9190260), (25272, 9152440), (25376, 9114930), (25740, 8986032), (25792, 8967915), (25920, 8923629), (26136, 8849880), (26169, 8838720), (26352, 8777340), (26598, 8696160), (26730, 8653216), (26784, 8635770), (26840, 8617752), (27280, 8478756), (27456, 8424405), (27621, 8374080), (28080, 8237196), (28314, 8169120), (28365, 8154432), (28512, 8112390), (28548, 8102160), (29016, 7971480), (29040, 7964892), (29280, 7899606), (29403, 7866560), (29524, 7834320), (29646, 7802080), (29760, 7772193), (30008, 7707960), (30132, 7676240), (30195, 7660224), (30256, 7644780), (30690, 7536672), (30888, 7488360), (31460, 7352208), (31590, 7321952), (31680, 7301151), (31720, 7291944), (32208, 7181460), (32240, 7174332), (32643, 7085760), (32670, 7079904), (32736, 7065630), (32940, 7021872), (33480, 6908616), (33696, 6864330), (33759, 6851520), (34038, 6795360), (34320, 6739524), (34749, 6656320), (34848, 6637410), (34892, 6629040), (35136, 6583005), (35464, 6522120), (35640, 6489912), (35685, 6481728), (36234, 6383520), (36270, 6377184), (36828, 6280560), (36905, 6267456), (37440, 6177897), (37510, 6166368), (37665, 6140992), (37752, 6126840), (37820, 6115824), (38064, 6076620), (38610, 5990688), (38688, 5978610), (38720, 5973669), (38880, 5949086), (39204, 5899920), (39528, 5851560), (39897, 5797440), (40176, 5757180), (40260, 5745168), (40920, 5652504), (41184, 5616270), (41602, 5559840), (42120, 5491464), (42471, 5446080), (42768, 5408260), (42822, 5401440), (42944, 5386095), (43524, 5314320), (43560, 5309928), (43615, 5303232), (43920, 5266404), (44286, 5222880), (44330, 5217696), (44640, 5181462), (45012, 5138640), (45384, 5096520), (45760, 5054643), (46035, 5024448), (46332, 4992240), (47190, 4901472), (47520, 4867434), (47580, 4861296), (48312, 4787640), (48360, 4782888), (48763, 4743360), (49005, 4719936), (49104, 4710420), (49166, 4704480), (49410, 4681248), (50220, 4605744), (50336, 4595130), (50544, 4576220), (50752, 4557465), (51057, 4530240), (51480, 4493016), (52272, 4424940), (52338, 4419360), (52704, 4388670), (53196, 4348080), (53460, 4326608), (53568, 4317885), (53680, 4308876), (54351, 4255680), (54405, 4251456), (54560, 4239378), (55242, 4187040), (56160, 4118598), (56265, 4110912), (56628, 4084560), (56730, 4077216), (57024, 4056195), (57096, 4051080), (57915, 3993792), (58032, 3985740), (58080, 3982446), (58560, 3949803), (58806, 3933280), (59048, 3917160), (59292, 3901040), (60016, 3853980), (60264, 3838120), (60390, 3830112), (60512, 3822390), (61380, 3768336), (61776, 3744180), (62403, 3706560), (62920, 3676104), (63180, 3660976), (63440, 3645972), (64233, 3600960), (64416, 3590730), (64480, 3587166), (65286, 3542880), (65340, 3539952), (65472, 3532815), (65880, 3510936), (66429, 3481920), (66495, 3478464), (66960, 3454308), (67392, 3432165), (67518, 3425760), (68076, 3397680), (68640, 3369762), (69498, 3328160), (69696, 3318705), (69784, 3314520), (70785, 3267648), (70928, 3261060), (71280, 3244956), (71370, 3240864), (72468, 3191760), (72540, 3188592), (73656, 3140280), (73749, 3136320), (73810, 3133728), (74115, 3120832), (75020, 3083184), (75330, 3070496), (75504, 3063420), (75640, 3057912), (76128, 3038310), (77220, 2995344), (77376, 2989305), (77760, 2974543), (78408, 2949960), (78507, 2946240), (79056, 2925780), (79794, 2898720), (80352, 2878590), (80520, 2872584), (81840, 2826252), (82368, 2808135), (82863, 2791360), (83204, 2779920), (84240, 2745732), (84942, 2723040), (85095, 2718144), (85536, 2704130), (85644, 2700720), (87048, 2657160), (87120, 2654964), (87230, 2651616), (87840, 2633202), (88572, 2611440), (88660, 2608848), (89280, 2590731), (90024, 2569320), (90585, 2553408), (90768, 2548260), (92070, 2512224), (92664, 2496120), (94380, 2450736), (95040, 2433717), (95160, 2430648), (95953, 2410560), (96624, 2393820), (96720, 2391444), (97526, 2371680), (97929, 2361920), (98010, 2359968), (98208, 2355210), (98332, 2352240), (98820, 2340624), (100440, 2302872), (100672, 2297565), (101088, 2288110), (101277, 2283840), (102114, 2265120), (102960, 2246508), (104005, 2223936), (104544, 2212470), (104676, 2209680), (105408, 2194335), (106392, 2174040), (106920, 2163304), (107055, 2160576), (107360, 2154438), (108702, 2127840), (108810, 2125728), (109120, 2119689), (110484, 2093520), (110715, 2089152), (112320, 2059299), (112530, 2055456), (113256, 2042280), (113460, 2038608), (114192, 2025540), (115830, 1996896), (116064, 1992870), (116160, 1991223), (117612, 1966640), (118096, 1958580), (118584, 1950520), (119691, 1932480), (120032, 1926990), (120528, 1919060), (120780, 1915056), (121024, 1911195), (122760, 1884168), (122915, 1881792), (123552, 1872090), (124806, 1853280), (125840, 1838052), (126360, 1830488), (126880, 1822986), (127413, 1815360), (128466, 1800480), (128832, 1795365), (128960, 1793583), (130572, 1771440), (130680, 1769976), (130845, 1767744), (131760, 1755468), (132858, 1740960), (132990, 1739232), (133920, 1727154), (135036, 1712880), (136152, 1698840), (137280, 1684881), (138105, 1674816), (138996, 1664080), (139568, 1657260), (141570, 1633824), (141856, 1630530), (142560, 1622478), (142740, 1620432), (144936, 1595880), (145080, 1594296), (146289, 1581120), (147015, 1573312), (147312, 1570140), (147498, 1568160), (147620, 1566864), (148230, 1560416), (150040, 1541592), (150660, 1535248), (151008, 1531710), (151280, 1528956), (152256, 1519155), (153171, 1510080), (154440, 1497672), (156816, 1474980), (157014, 1473120), (158112, 1462890), (159588, 1449360), (160704, 1439295), (161040, 1436292), (163053, 1418560), (163215, 1417152), (163680, 1413126), (165726, 1395680), (166408, 1389960), (168480, 1372866), (168795, 1370304), (169884, 1361520), (170190, 1359072), (171072, 1352065), (171288, 1350360), (173745, 1331264), (174096, 1328580), (174240, 1327482), (174460, 1325808), (175680, 1316601), (177144, 1305720), (177320, 1304424), (180048, 1284660), (181170, 1276704), (181536, 1274130), (184140, 1256112), (185328, 1248060), (187209, 1235520), (188760, 1225368), (190320, 1215324), (191906, 1205280), (192699, 1200320), (193248, 1196910), (193440, 1195722), (195052, 1185840), (195858, 1180960), (196020, 1179984), (196416, 1177605), (196664, 1176120), (197640, 1170312), (199287, 1160640), (199485, 1159488), (200880, 1151436), (202176, 1144055), (202554, 1141920), (204228, 1132560), (205920, 1123254), (208010, 1111968), (209088, 1106235), (209352, 1104840), (212355, 1089216), (212784, 1087020), (213840, 1081652), (214110, 1080288), (214720, 1077219), (217404, 1063920), (217620, 1062864), (220968, 1046760), (221247, 1045440), (221430, 1044576), (225060, 1027728), (226512, 1021140), (226920, 1019304), (228384, 1012770), (228811, 1010880), (231660, 998448), (232128, 996435), (235224, 983320), (235521, 982080), (236192, 979290), (237168, 975260), (239382, 966240), (240064, 963495), (241056, 959530), (241560, 957528), (243815, 948672), (245520, 942084), (245830, 940896), (247104, 936045), (249612, 926640), (251680, 919026), (252720, 915244), (253760, 911493), (254826, 907680), (255285, 906048), (256932, 900240), (261144, 885720), (261360, 884988), (261690, 883872), (263520, 877734), (265716, 870480), (265980, 869616), (267840, 863577), (270072, 856440), (270413, 855360), (271755, 851136), (272304, 849420), (276210, 837408), (277992, 832040), (279136, 828630), (283140, 816912), (283712, 815265), (285120, 811239), (285480, 810216), (287859, 803520), (289872, 797940), (290160, 797148), (292578, 790560), (294030, 786656), (294624, 785070), (294996, 784080), (295240, 783432), (296460, 780208), (300080, 770796), (301320, 767624), (302016, 765855), (302560, 764478), (303831, 761280), (306342, 755040), (308880, 748836), (312015, 741312), (313632, 737490), (314028, 736560), (316224, 731445), (319176, 724680), (321165, 720192), (322080, 718146), (326106, 709280), (326430, 708576), (327360, 706563), (331452, 697840), (332145, 696384), (332816, 694980), (336960, 686433), (337590, 685152), (339768, 680760), (340380, 679536), (342576, 675180), (347490, 665632), (348192, 664290), (348480, 663741), (348920, 662904), (354288, 652860), (354640, 652212), (359073, 644160), (360096, 642330), (362340, 638352), (363072, 637065), (368280, 628056), (368745, 627264), (370656, 624030), (374418, 617760), (377520, 612684), (380640, 607662), (382239, 605120), (383812, 602640), (385398, 600160), (386496, 598455), (386880, 597861), (390104, 592920), (391716, 590480), (392040, 589992), (392535, 589248), (393328, 588060), (395280, 585156), (398574, 580320), (398970, 579744), (401760, 575718), (405108, 570960), (408456, 566280), (411840, 561627), (414315, 558272), (416020, 555984), (418704, 552420), (424710, 544608), (425568, 543510), (427680, 540826), (428220, 540144), (434808, 531960), (435240, 531432), (438867, 527040), (441936, 523380), (442494, 522720), (442860, 522288), (450120, 513864), (453024, 510570), (453840, 509652), (456768, 506385), (457622, 505440), (459513, 503360), (463320, 499224), (470448, 491660), (471042, 491040), (472384, 489645), (474336, 487630), (478764, 483120), (479765, 482112)]