3746538152640

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{149}}^1$

素因数の和:298

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 38, 40, 45, 48, 54, 57, 60, 61, 62, 64, 72, 76, 80, 81, 90, 93, 95, 96, 108, 114, 120, 122, 124, 135, 144, 149, 152, 155, 160, 162, 171, 180, 183, 186, 190, 192, 216, 228, 240, 243, 244, 248, 270, 279, 285, 288, 298, 304, 305, 310, 320, 324, 342, 360, 366, 372, 380, 405, 432, 447, 456, 465, 480, 486, 488, 496, 513, 540, 549, 558, 570, 576, 589, 596, 608, 610, 620, 648, 684, 720, 729, 732, 744, 745, 760, 810, 837, 855, 864, 894, 912, 915, 930, 960, 972, 976, 992, 1026, 1080, 1098, 1116, 1140, 1159, 1178, 1192, 1215, 1216, 1220, 1240, 1296, 1341, 1368, 1395, 1440, 1458, 1464, 1488, 1490, 1520, 1539, 1620, 1647, 1674, 1710, 1728, 1767, 1788, 1824, 1830, 1860, 1891, 1944, 1952, 1984, 2052, 2160, 2187, 2196, 2232, 2235, 2280, 2318, 2356, 2384, 2430, 2440, 2480, 2511, 2565, 2592, 2682, 2736, 2745, 2790, 2831, 2880, 2916, 2928, 2945, 2976, 2980, 3040, 3078, 3240, 3294, 3348, 3420, 3477, 3534, 3576, 3645, 3648, 3660, 3720, 3782, 3888, 3904, 4023, 4104, 4185, 4320, 4374, 4392, 4464, 4470, 4560, 4617, 4619, 4636, 4712, 4768, 4860, 4880, 4941, 4960, 5022, 5130, 5184, 5301, 5364, 5472, 5490, 5580, 5662, 5673, 5795, 5832, 5856, 5890, 5952, 5960, 6080, 6156, 6480, 6588, 6696, 6705, 6840, 6954, 7068, 7152, 7290, 7320, 7440, 7533, 7564, 7695, 7776, 8046, 8208, 8235, 8370, 8493, 8640, 8748, 8784, 8835, 8928, 8940, 9089, 9120, 9234, 9238, 9272, 9424, 9455, 9536, 9720, 9760, 9882, 9920, 10044, 10260, 10431, 10602, 10728, 10935, 10944, 10980, 11160, 11324, 11346, 11590, 11664, 11712, 11780, 11920, 12069, 12312, 12555, 12960, 13176, 13392, 13410, 13680, 13851, 13857, 13908, 14136, 14155, 14304, 14580, 14640, 14823, 14880, 15066, 15128, 15390, 15552, 15903, 16092, 16416, 16470, 16740, 16986, 17019, 17385, 17496, 17568, 17670, 17856, 17880, 18178, 18240, 18468, 18476, 18544, 18848, 18910, 19440, 19520, 19764, 20088, 20115, 20520, 20862, 21204, 21456, 21870, 21960, 22320, 22599, 22648, 22692, 23085, 23095, 23180, 23328, 23560, 23840, 24138, 24624, 24705, 25110, 25479, 25920, 26352, 26505, 26784, 26820, 27267, 27360, 27702, 27714, 27816, 28272, 28310, 28365, 28608, 29160, 29280, 29646, 29760, 30132, 30256, 30780, 31293, 31806, 32184, 32832, 32940, 33480, 33972, 34038, 34770, 34992, 35136, 35340, 35760, 35929, 36207, 36356, 36936, 36952, 37088, 37665, 37696, 37820, 38880, 39528, 40176, 40230, 41040, 41553, 41571, 41724, 42408, 42465, 42912, 43740, 43920, 44469, 44640, 45198, 45296, 45384, 45445, 46170, 46190, 46360, 46656, 47120, 47680, 47709, 48276, 49248, 49410, 50220, 50958, 51057, 52155, 52704, 53010, 53568, 53640, 54534, 54720, 55404, 55428, 55632, 56544, 56620, 56730, 58320, 58560, 59292, 60264, 60345, 60512, 61560, 62586, 63612, 64368, 65880, 66960, 67797, 67944, 68076, 69255, 69285, 69540, 69984, 70680, 71520, 71858, 72414, 72712, 73872, 73904, 74115, 74176, 75330, 75640, 76437, 77760, 79056, 79515, 80352, 80460, 81801, 82080, 83106, 83142, 83448, 84816, 84930, 85095, 85824, 87480, 87761, 87840, 88938, 89280, 90396, 90592, 90768, 90890, 92340, 92380, 92720, 93879, 94240, 95418, 96552, 98496, 98820, 100440, 101916, 102114, 104310, 105408, 106020, 107280, 107787, 108621, 109068, 110808, 110856, 111264, 112995, 113088, 113240, 113460, 116640, 118584, 120528, 120690, 121024, 123120, 124713, 125172, 127224, 127395, 128736, 131760, 133407, 133920, 135594, 135888, 136152, 136335, 138510, 138570, 139080, 139968, 141360, 143040, 143127, 143716, 144828, 145424, 147744, 147808, 148230, 150660, 151280, 152874, 153171, 156465, 158112, 159030, 160704, 160920, 163602, 164160, 166212, 166284, 166896, 169632, 169860, 170190, 172691, 174960, 175522, 175680, 177876, 179645, 180792, 181035, 181184, 181536, 181780, 184680, 184760, 185440, 187758, 188480, 190836, 193104, 197640, 200880, 203832, 204228, 207765, 207855, 208620, 212040, 214560, 215574, 217242, 218136, 221616, 221712, 222345, 222528, 225990, 226480, 226920, 229311, 233280, 237168, 238545, 241056, 241380, 245403, 246240, 249426, 250344, 254448, 254790, 255285, 257472, 263283, 263520, 266814, 267840, 271188, 271776, 272304, 272670, 277020, 277140, 278160, 281637, 281759, 282720, 286254, 287432, 289656, 290848, 295488, 295616, 296460, 301320, 302560, 305748, 306342, 312930, 316224, 318060, 321840, 323361, 325863, 327204, 332424, 332568, 333792, 338985, 339264, 339720, 340380, 345382, 349920, 351044, 355752, 359290, 361584, 362070, 363072, 363560, 369360, 369520, 370880, 374139, 375516, 381672, 382185, 386208, 395280, 401760, 407664, 408456, 409005, 415530, 415710, 417240, 424080, 429120, 429381, 431148, 434484, 436272, 438805, 443232, 443424, 444690, 451980, 452960, 453840, 458622, 459513, 469395, 474336, 477090, 482112, 482760, 490806, 492480, 498852, 500688, 508896, 509580, 510570, 518073, 526566, 527040, 533628, 538935, 542376, 543105, 543552, 544608, 545340, 554040, 554280, 556320, 563274, 563518, 565440, 572508, 574864, 579312, 581696, 592920, 602640, 605120, 611496, 612684, 623565, 625860, 636120, 643680, 646722, 651726, 654408, 664848, 665136, 667035, 667584, 677970, 679440, 680760, 687933, 690764, 699840, 702088, 711504, 715635, 718580, 723168, 724140, 727120, 736209, 738720, 739040, 748278, 751032, 763344, 764370, 765855, 772416, 789849, 790560, 803520, 815328, 816912, 818010, 831060, 831420, 834480, 844911, 845277, 848160, 858762, 862296, 863455, 868968, 872544, 877610, 886464, 886848, 889380, 903960, 905920, 907680, 917244, 919026, 938790, 948672, 954180, 965520, 970083, 981612, 997704, 1001376, 1017792, 1019160, 1021140, 1036146, 1053132, 1067256, 1077870, 1084752, 1086210, 1089216, 1090680, 1108080, 1108560, 1112640, 1122417, 1126548, 1127036, 1145016, 1146555, 1149728, 1158624, 1185840, 1205280, 1222992, 1225368, 1227015, 1247130, 1251720, 1272240, 1287360, 1288143, 1293444, 1303452, 1308816, 1316415, 1329696, 1330272, 1334070, 1355940, 1358880, 1361520, 1375866, 1378539, 1381528, 1404176, 1408185, 1408795, 1423008, 1431270, 1437160, 1446336, 1448280, 1454240, 1472418, 1477440, 1478080, 1496556, 1502064, 1526688, 1528740, 1531710, 1554219, 1579698, 1581120, 1616805, 1629315, 1630656, 1633824, 1636020, 1662120, 1662840, 1668960, 1689822, 1690554, 1696320, 1717524, 1724592, 1726910, 1737936, 1745088, 1755220, 1778760, 1807920, 1815360, 1834488, 1838052, 1870695, 1877580, 1908360, 1931040, 1940166, 1963224, 1995408, 2002752, 2038320, 2042280, 2063799, 2072292, 2106264, 2134512, 2146905, 2155740, 2169504, 2172420, 2181360, 2208627, 2216160, 2217120, 2244834, 2253096, 2254072, 2290032, 2293110, 2297565, 2299456, 2317248, 2369547, 2371680, 2410560, 2445984, 2450736, 2454030, 2494260, 2503440, 2534733, 2535831, 2544480, 2576286, 2586888, 2590365, 2606904, 2617632, 2632830, 2659392, 2660544, 2668140, 2711880, 2717760, 2723040, 2751732, 2757078, 2763056, 2808352, 2816370, 2817590, 2846016, 2862540, 2874320, 2896560, 2908480, 2910249, 2944836, 2993112, 3004128, 3053376, 3057480, 3063420, 3108438, 3159396, 3233610, 3258630, 3267648, 3272040, 3324240, 3325680, 3337920, 3367251, 3379644, 3381108, 3435048, 3439665, 3449184, 3453820, 3475872, 3510440, 3557520, 3615840, 3668976, 3676104, 3681045, 3741390, 3755160, 3816720, 3862080, 3880332, 3926448, 3949245, 3990816, 4076640, 4084560, 4127598, 4135617, 4144584, 4212528, 4224555, 4226385, 4269024, 4293810, 4311480, 4339008, 4344840, 4362720, 4417254, 4432320, 4434240, 4489668, 4506192, 4508144, 4580064, 4586220, 4595130, 4662657, 4739094, 4743360, 4850415, 4891968, 4901472, 4908060, 4988520, 5006880, 5069466, 5071662, 5088960, 5152572, 5173776, 5180730, 5213808, 5235264, 5265660, 5336280, 5353421, 5423760, 5446080, 5503464, 5514156, 5526112, 5612085, 5616704, 5632740, 5635180, 5725080, 5748640, 5793120, 5820498, 5889672, 5986224, 6008256, 6114960, 6126840, 6191397, 6216876, 6318792, 6440715, 6467220, 6517260, 6544080, 6625881, 6648480, 6651360, 6734502, 6759288, 6762216, 6870096, 6879330, 6892695, 6898368, 6907640, 6951744, 7020880, 7108641, 7115040, 7231680, 7337952, 7352208, 7362090, 7482780, 7510320, 7607493, 7633440, 7760664, 7771095, 7852896, 7898490, 7981632, 8153280, 8169120, 8255196, 8271234, 8289168, 8425056, 8449110, 8452770, 8538048, 8587620, 8622960, 8689680, 8725440, 8730747, 8834508, 8979336, 9012384, 9016288, 9160128, 9172440, 9190260, 9325314, 9478188, 9700830, 9802944, 9816120, 9977040, 10013760, 10101753, 10138932, 10143324, 10305144, 10318995, 10347552, 10361460, 10427616, 10531320, 10672560, 10706842, 10847520, 11006928, 11028312, 11043135, 11052224, 11224170, 11265480, 11270360, 11450160, 11497280, 11586240, 11640996, 11779344, 11847735, 11972448, 12229920, 12253680, 12382794, 12433752, 12637584, 12673665, 12679155, 12881430, 12934440, 13034520, 13088160, 13251762, 13296960, 13302720, 13469004, 13518576, 13524432, 13740192, 13758660, 13785390, 13815280, 13987971, 14041760, 14217282, 14230080, 14551245, 14675904, 14704416, 14724180, 14965560, 15020640, 15214986, 15266880, 15521328, 15542190, 15705792, 15796980, 16060263, 16338240, 16510392, 16542468, 16578336, 16836255, 16850112, 16898220, 16905540, 17175240, 17245920, 17379360, 17461494, 17669016, 17958672, 18024768, 18032576, 18344880, 18380520, 18650628, 18956376, 19401660, 19632240, 19877643, 19954080, 20203506, 20277864, 20286648, 20610288, 20637990, 20678085, 20695104, 20722920, 20855232, 21062640, 21325923, 21345120, 21413684, 21695040, 22013856, 22056624, 22086270, 22448340, 22530960, 22540720, 22822479, 22900320, 23281992, 23313285, 23558688, 23695470, 23944896, 24459840, 24507360, 24765588, 24867504, 25275168, 25347330, 25358310, 25762860, 25868880, 26069040, 26176320, 26192241, 26503524, 26767105, 26938008, 27037152, 27048864, 27480384, 27517320, 27570780, 27630560, 27975942, 28083520, 28434564, 29102490, 29408832, 29448360, 29931120, 30041280, 30429972, 30956985, 31042656, 31084380, 31593960, 32120526, 33020784, 33084936, 33129405, 33156672, 33672510, 33796440, 33811080, 34350480, 34491840, 34758720, 34922988, 35338032, 35543205, 35917344, 36689760, 36761040, 37301256, 37912752, 38037465, 38803320, 39264480, 39755286, 39908160, 40407012, 40555728, 40573296, 41220576, 41275980, 41356170, 41445840, 41963913, 42125280, 42651846, 42690240, 42827368, 43653735, 44027712, 44113248, 44172540, 44896680, 45061920, 45081440, 45644958, 45800640, 46563984, 46626570, 47117376, 47390940, 48180789, 49014720, 49531176, 49735008, 50508765, 50550336, 50694660, 50716620, 51525720, 51737760, 52138080, 52384482, 53007048, 53534210, 53876016, 54074304, 54097728, 55034640, 55141560, 55261120, 55951884, 56869128, 58204980, 58896720, 59862240, 60859944, 61913970, 62085312, 62168760, 63187920, 63977769, 64241052, 66041568, 66169872, 66258810, 67345020, 67592880, 67622160, 68467437, 68700960, 69845976, 69939855, 70676064, 71086410, 71834688, 73379520, 73522080, 74602512, 75825504, 76074930, 77606640, 78528960, 78576723, 79510572, 80301315, 80814024, 81111456, 81146592, 82441152, 82551960, 82712340, 82891680, 83927826, 84250560, 85303692, 85654736, 87307470, 88226496, 88345080, 89793360, 90123840, 90162880, 91289916, 93127968, 93253140, 94781880, 96361578, 99062352, 99388215, 99470016, 101017530, 101389320, 101433240, 103051440, 103475520, 104276160, 104768964, 106014096, 106629615, 107068420, 107752032, 110069280, 110283120, 111903768, 113738256, 114112395, 116409960, 117793440, 119724480, 121719888, 123827940, 124337520, 125891739, 126375840, 127955538, 128482104, 130961205, 132083136, 132339744, 132517620, 134690040, 135185760, 135244320, 136934874, 137401920, 139691952, 139879710, 141352128, 142172820, 144542367, 147044160, 149205024, 151651008, 152149860, 155213280, 157153446, 159021144, 160602630, 161628048, 162222912, 162293184, 165103920, 165424680, 165783360, 167855652, 170607384, 171309472, 174614940, 176690160, 179586720, 182579832, 186255936, 186506280, 189563760, 191933307, 192723156, 198124704, 198776430, 202035060, 202778640, 202866480, 205402311, 206102880, 209537928, 209819565, 212028192, 213259230, 214136840, 215504064, 220138560, 220566240, 223807536, 227476512, 228224790, 232819920, 235586880, 240903945, 243439776, 247655880, 248675040, 251783478, 252751680, 255911076, 256964208, 261922410, 264679488, 265035240, 269380080, 270371520, 270488640, 273869748, 279383904, 279759420, 284345640, 289084734, 298410048, 304299720, 310426560, 314306892, 318042288, 319888845, 321205260, 323256096, 330207840, 330849360, 335711304, 341214768, 342337185, 342618944, 349229880, 353380320, 359173440, 365159664, 373012560, 377675217, 379127520, 383866614, 385446312, 392883615, 396249408, 397552860, 404070120, 405557280, 405732960, 410804622, 412205760, 419075856, 419639130, 424056384, 426518460, 428273680, 433627101, 441132480, 447615072, 454953024, 456449580, 465639840, 481807890, 486879552, 495311760, 497350080, 503566956, 511822152, 513928416, 523844820, 530070480, 538760160, 547739496, 558767808, 559518840, 568691280, 578169468, 608599440, 616206933, 628613784, 629458695, 636084576, 639777690, 642410520, 646512192, 660415680, 661698720, 671422608, 682429536, 684674370, 698459760, 706760640, 722711835, 730319328, 746025120, 755350434, 758255040, 767733228, 770892624, 785767230, 795105720, 808140240, 811114560, 811465920, 821609244, 838151712, 839278260, 853036920, 856547360, 867254202, 895230144, 912899160, 931279680, 959666535, 963615780, 990623520, 1007133912, 1023644304, 1027011555, 1027856832, 1047689640, 1060140960, 1077520320, 1095478992, 1119037680, 1137382560, 1156338936, 1217198880, 1232413866, 1257227568, 1258917390, 1272169152, 1279555380, 1284821040, 1300881303, 1323397440, 1342845216, 1364859072, 1369348740, 1396919520, 1445423670, 1460638656, 1492050240, 1510700868, 1535466456, 1541785248, 1571534460, 1590211440, 1616280480, 1643218488, 1676303424, 1678556520, 1706073840, 1713094720, 1734508404, 1825798320, 1888376085, 1919333070, 1927231560, 1981247040, 2014267824, 2047288608, 2054023110, 2095379280, 2120281920, 2168135505, 2190957984, 2238075360, 2274765120, 2312677872, 2434397760, 2464827732, 2514455136, 2517834780, 2559110760, 2569642080, 2601762606, 2685690432, 2738697480, 2793839040, 2890847340, 3021401736, 3070932912, 3081034665, 3083570496, 3143068920, 3180422880, 3232560960, 3286436976, 3357113040, 3412147680, 3469016808, 3651596640, 3776752170, 3838666140, 3854463120, 3902643909, 4028535648, 4094577216, 4108046220, 4190758560, 4336271010, 4381915968, 4476150720, 4625355744, 4929655464, 5028910272, 5035669560, 5118221520, 5139284160, 5203525212, 5477394960, 5781694680, 6042803472, 6141865824, 6162069330, 6286137840, 6360845760, 6504406515, 6572873952, 6714226080, 6824295360, 6938033616, 7303193280, 7553504340, 7677332280, 7708926240, 7805287818, 8057071296, 8216092440, 8381517120, 8672542020, 9250711488, 9859310928, 10071339120, 10236443040, 10407050424, 10954789920, 11563389360, 11707931727, 12085606944, 12283731648, 12324138660, 12572275680, 13008813030, 13145747904, 13428452160, 13876067232, 15107008680, 15354664560, 15417852480, 15610575636, 16432184880, 17345084040, 19513219545, 19718621856, 20142678240, 20472886080, 20814100848, 21909579840, 23126778720, 23415863454, 24171213888, 24648277320, 25144551360, 26017626060, 27752134464, 30214017360, 30709329120, 31221151272, 32864369760, 34690168080, 39026439090, 39437243712, 40285356480, 41628201696, 46253557440, 46831726908, 49296554640, 52035252120, 58539658635, 60428034720, 61418658240, 62442302544, 65728739520, 69380336160, 78052878180, 83256403392, 93663453816, 98593109280, 104070504240, 117079317270, 120856069440, 124884605088, 138760672320, 156105756360, 187326907632, 197186218560, 208141008480, 234158634540, 249769210176, 312211512720, 374653815264, 416282016960, 468317269080, 624423025440, 749307630528, 936634538160, 1248846050880, 1873269076320, 3746538152640]

約数ペア:

[(1, 3746538152640), (2, 1873269076320), (3, 1248846050880), (4, 936634538160), (5, 749307630528), (6, 624423025440), (8, 468317269080), (9, 416282016960), (10, 374653815264), (12, 312211512720), (15, 249769210176), (16, 234158634540), (18, 208141008480), (19, 197186218560), (20, 187326907632), (24, 156105756360), (27, 138760672320), (30, 124884605088), (31, 120856069440), (32, 117079317270), (36, 104070504240), (38, 98593109280), (40, 93663453816), (45, 83256403392), (48, 78052878180), (54, 69380336160), (57, 65728739520), (60, 62442302544), (61, 61418658240), (62, 60428034720), (64, 58539658635), (72, 52035252120), (76, 49296554640), (80, 46831726908), (81, 46253557440), (90, 41628201696), (93, 40285356480), (95, 39437243712), (96, 39026439090), (108, 34690168080), (114, 32864369760), (120, 31221151272), (122, 30709329120), (124, 30214017360), (135, 27752134464), (144, 26017626060), (149, 25144551360), (152, 24648277320), (155, 24171213888), (160, 23415863454), (162, 23126778720), (171, 21909579840), (180, 20814100848), (183, 20472886080), (186, 20142678240), (190, 19718621856), (192, 19513219545), (216, 17345084040), (228, 16432184880), (240, 15610575636), (243, 15417852480), (244, 15354664560), (248, 15107008680), (270, 13876067232), (279, 13428452160), (285, 13145747904), (288, 13008813030), (298, 12572275680), (304, 12324138660), (305, 12283731648), (310, 12085606944), (320, 11707931727), (324, 11563389360), (342, 10954789920), (360, 10407050424), (366, 10236443040), (372, 10071339120), (380, 9859310928), (405, 9250711488), (432, 8672542020), (447, 8381517120), (456, 8216092440), (465, 8057071296), (480, 7805287818), (486, 7708926240), (488, 7677332280), (496, 7553504340), (513, 7303193280), (540, 6938033616), (549, 6824295360), (558, 6714226080), (570, 6572873952), (576, 6504406515), (589, 6360845760), (596, 6286137840), (608, 6162069330), (610, 6141865824), (620, 6042803472), (648, 5781694680), (684, 5477394960), (720, 5203525212), (729, 5139284160), (732, 5118221520), (744, 5035669560), (745, 5028910272), (760, 4929655464), (810, 4625355744), (837, 4476150720), (855, 4381915968), (864, 4336271010), (894, 4190758560), (912, 4108046220), (915, 4094577216), (930, 4028535648), (960, 3902643909), (972, 3854463120), (976, 3838666140), (992, 3776752170), (1026, 3651596640), (1080, 3469016808), (1098, 3412147680), (1116, 3357113040), (1140, 3286436976), (1159, 3232560960), (1178, 3180422880), (1192, 3143068920), (1215, 3083570496), (1216, 3081034665), (1220, 3070932912), (1240, 3021401736), (1296, 2890847340), (1341, 2793839040), (1368, 2738697480), (1395, 2685690432), (1440, 2601762606), (1458, 2569642080), (1464, 2559110760), (1488, 2517834780), (1490, 2514455136), (1520, 2464827732), (1539, 2434397760), (1620, 2312677872), (1647, 2274765120), (1674, 2238075360), (1710, 2190957984), (1728, 2168135505), (1767, 2120281920), (1788, 2095379280), (1824, 2054023110), (1830, 2047288608), (1860, 2014267824), (1891, 1981247040), (1944, 1927231560), (1952, 1919333070), (1984, 1888376085), (2052, 1825798320), (2160, 1734508404), (2187, 1713094720), (2196, 1706073840), (2232, 1678556520), (2235, 1676303424), (2280, 1643218488), (2318, 1616280480), (2356, 1590211440), (2384, 1571534460), (2430, 1541785248), (2440, 1535466456), (2480, 1510700868), (2511, 1492050240), (2565, 1460638656), (2592, 1445423670), (2682, 1396919520), (2736, 1369348740), (2745, 1364859072), (2790, 1342845216), (2831, 1323397440), (2880, 1300881303), (2916, 1284821040), (2928, 1279555380), (2945, 1272169152), (2976, 1258917390), (2980, 1257227568), (3040, 1232413866), (3078, 1217198880), (3240, 1156338936), (3294, 1137382560), (3348, 1119037680), (3420, 1095478992), (3477, 1077520320), (3534, 1060140960), (3576, 1047689640), (3645, 1027856832), (3648, 1027011555), (3660, 1023644304), (3720, 1007133912), (3782, 990623520), (3888, 963615780), (3904, 959666535), (4023, 931279680), (4104, 912899160), (4185, 895230144), (4320, 867254202), (4374, 856547360), (4392, 853036920), (4464, 839278260), (4470, 838151712), (4560, 821609244), (4617, 811465920), (4619, 811114560), (4636, 808140240), (4712, 795105720), (4768, 785767230), (4860, 770892624), (4880, 767733228), (4941, 758255040), (4960, 755350434), (5022, 746025120), (5130, 730319328), (5184, 722711835), (5301, 706760640), (5364, 698459760), (5472, 684674370), (5490, 682429536), (5580, 671422608), (5662, 661698720), (5673, 660415680), (5795, 646512192), (5832, 642410520), (5856, 639777690), (5890, 636084576), (5952, 629458695), (5960, 628613784), (6080, 616206933), (6156, 608599440), (6480, 578169468), (6588, 568691280), (6696, 559518840), (6705, 558767808), (6840, 547739496), (6954, 538760160), (7068, 530070480), (7152, 523844820), (7290, 513928416), (7320, 511822152), (7440, 503566956), (7533, 497350080), (7564, 495311760), (7695, 486879552), (7776, 481807890), (8046, 465639840), (8208, 456449580), (8235, 454953024), (8370, 447615072), (8493, 441132480), (8640, 433627101), (8748, 428273680), (8784, 426518460), (8835, 424056384), (8928, 419639130), (8940, 419075856), (9089, 412205760), (9120, 410804622), (9234, 405732960), (9238, 405557280), (9272, 404070120), (9424, 397552860), (9455, 396249408), (9536, 392883615), (9720, 385446312), (9760, 383866614), (9882, 379127520), (9920, 377675217), (10044, 373012560), (10260, 365159664), (10431, 359173440), (10602, 353380320), (10728, 349229880), (10935, 342618944), (10944, 342337185), (10980, 341214768), (11160, 335711304), (11324, 330849360), (11346, 330207840), (11590, 323256096), (11664, 321205260), (11712, 319888845), (11780, 318042288), (11920, 314306892), (12069, 310426560), (12312, 304299720), (12555, 298410048), (12960, 289084734), (13176, 284345640), (13392, 279759420), (13410, 279383904), (13680, 273869748), (13851, 270488640), (13857, 270371520), (13908, 269380080), (14136, 265035240), (14155, 264679488), (14304, 261922410), (14580, 256964208), (14640, 255911076), (14823, 252751680), (14880, 251783478), (15066, 248675040), (15128, 247655880), (15390, 243439776), (15552, 240903945), (15903, 235586880), (16092, 232819920), (16416, 228224790), (16470, 227476512), (16740, 223807536), (16986, 220566240), (17019, 220138560), (17385, 215504064), (17496, 214136840), (17568, 213259230), (17670, 212028192), (17856, 209819565), (17880, 209537928), (18178, 206102880), (18240, 205402311), (18468, 202866480), (18476, 202778640), (18544, 202035060), (18848, 198776430), (18910, 198124704), (19440, 192723156), (19520, 191933307), (19764, 189563760), (20088, 186506280), (20115, 186255936), (20520, 182579832), (20862, 179586720), (21204, 176690160), (21456, 174614940), (21870, 171309472), (21960, 170607384), (22320, 167855652), (22599, 165783360), (22648, 165424680), (22692, 165103920), (23085, 162293184), (23095, 162222912), (23180, 161628048), (23328, 160602630), (23560, 159021144), (23840, 157153446), (24138, 155213280), (24624, 152149860), (24705, 151651008), (25110, 149205024), (25479, 147044160), (25920, 144542367), (26352, 142172820), (26505, 141352128), (26784, 139879710), (26820, 139691952), (27267, 137401920), (27360, 136934874), (27702, 135244320), (27714, 135185760), (27816, 134690040), (28272, 132517620), (28310, 132339744), (28365, 132083136), (28608, 130961205), (29160, 128482104), (29280, 127955538), (29646, 126375840), (29760, 125891739), (30132, 124337520), (30256, 123827940), (30780, 121719888), (31293, 119724480), (31806, 117793440), (32184, 116409960), (32832, 114112395), (32940, 113738256), (33480, 111903768), (33972, 110283120), (34038, 110069280), (34770, 107752032), (34992, 107068420), (35136, 106629615), (35340, 106014096), (35760, 104768964), (35929, 104276160), (36207, 103475520), (36356, 103051440), (36936, 101433240), (36952, 101389320), (37088, 101017530), (37665, 99470016), (37696, 99388215), (37820, 99062352), (38880, 96361578), (39528, 94781880), (40176, 93253140), (40230, 93127968), (41040, 91289916), (41553, 90162880), (41571, 90123840), (41724, 89793360), (42408, 88345080), (42465, 88226496), (42912, 87307470), (43740, 85654736), (43920, 85303692), (44469, 84250560), (44640, 83927826), (45198, 82891680), (45296, 82712340), (45384, 82551960), (45445, 82441152), (46170, 81146592), (46190, 81111456), (46360, 80814024), (46656, 80301315), (47120, 79510572), (47680, 78576723), (47709, 78528960), (48276, 77606640), (49248, 76074930), (49410, 75825504), (50220, 74602512), (50958, 73522080), (51057, 73379520), (52155, 71834688), (52704, 71086410), (53010, 70676064), (53568, 69939855), (53640, 69845976), (54534, 68700960), (54720, 68467437), (55404, 67622160), (55428, 67592880), (55632, 67345020), (56544, 66258810), (56620, 66169872), (56730, 66041568), (58320, 64241052), (58560, 63977769), (59292, 63187920), (60264, 62168760), (60345, 62085312), (60512, 61913970), (61560, 60859944), (62586, 59862240), (63612, 58896720), (64368, 58204980), (65880, 56869128), (66960, 55951884), (67797, 55261120), (67944, 55141560), (68076, 55034640), (69255, 54097728), (69285, 54074304), (69540, 53876016), (69984, 53534210), (70680, 53007048), (71520, 52384482), (71858, 52138080), (72414, 51737760), (72712, 51525720), (73872, 50716620), (73904, 50694660), (74115, 50550336), (74176, 50508765), (75330, 49735008), (75640, 49531176), (76437, 49014720), (77760, 48180789), (79056, 47390940), (79515, 47117376), (80352, 46626570), (80460, 46563984), (81801, 45800640), (82080, 45644958), (83106, 45081440), (83142, 45061920), (83448, 44896680), (84816, 44172540), (84930, 44113248), (85095, 44027712), (85824, 43653735), (87480, 42827368), (87761, 42690240), (87840, 42651846), (88938, 42125280), (89280, 41963913), (90396, 41445840), (90592, 41356170), (90768, 41275980), (90890, 41220576), (92340, 40573296), (92380, 40555728), (92720, 40407012), (93879, 39908160), (94240, 39755286), (95418, 39264480), (96552, 38803320), (98496, 38037465), (98820, 37912752), (100440, 37301256), (101916, 36761040), (102114, 36689760), (104310, 35917344), (105408, 35543205), (106020, 35338032), (107280, 34922988), (107787, 34758720), (108621, 34491840), (109068, 34350480), (110808, 33811080), (110856, 33796440), (111264, 33672510), (112995, 33156672), (113088, 33129405), (113240, 33084936), (113460, 33020784), (116640, 32120526), (118584, 31593960), (120528, 31084380), (120690, 31042656), (121024, 30956985), (123120, 30429972), (124713, 30041280), (125172, 29931120), (127224, 29448360), (127395, 29408832), (128736, 29102490), (131760, 28434564), (133407, 28083520), (133920, 27975942), (135594, 27630560), (135888, 27570780), (136152, 27517320), (136335, 27480384), (138510, 27048864), (138570, 27037152), (139080, 26938008), (139968, 26767105), (141360, 26503524), (143040, 26192241), (143127, 26176320), (143716, 26069040), (144828, 25868880), (145424, 25762860), (147744, 25358310), (147808, 25347330), (148230, 25275168), (150660, 24867504), (151280, 24765588), (152874, 24507360), (153171, 24459840), (156465, 23944896), (158112, 23695470), (159030, 23558688), (160704, 23313285), (160920, 23281992), (163602, 22900320), (164160, 22822479), (166212, 22540720), (166284, 22530960), (166896, 22448340), (169632, 22086270), (169860, 22056624), (170190, 22013856), (172691, 21695040), (174960, 21413684), (175522, 21345120), (175680, 21325923), (177876, 21062640), (179645, 20855232), (180792, 20722920), (181035, 20695104), (181184, 20678085), (181536, 20637990), (181780, 20610288), (184680, 20286648), (184760, 20277864), (185440, 20203506), (187758, 19954080), (188480, 19877643), (190836, 19632240), (193104, 19401660), (197640, 18956376), (200880, 18650628), (203832, 18380520), (204228, 18344880), (207765, 18032576), (207855, 18024768), (208620, 17958672), (212040, 17669016), (214560, 17461494), (215574, 17379360), (217242, 17245920), (218136, 17175240), (221616, 16905540), (221712, 16898220), (222345, 16850112), (222528, 16836255), (225990, 16578336), (226480, 16542468), (226920, 16510392), (229311, 16338240), (233280, 16060263), (237168, 15796980), (238545, 15705792), (241056, 15542190), (241380, 15521328), (245403, 15266880), (246240, 15214986), (249426, 15020640), (250344, 14965560), (254448, 14724180), (254790, 14704416), (255285, 14675904), (257472, 14551245), (263283, 14230080), (263520, 14217282), (266814, 14041760), (267840, 13987971), (271188, 13815280), (271776, 13785390), (272304, 13758660), (272670, 13740192), (277020, 13524432), (277140, 13518576), (278160, 13469004), (281637, 13302720), (281759, 13296960), (282720, 13251762), (286254, 13088160), (287432, 13034520), (289656, 12934440), (290848, 12881430), (295488, 12679155), (295616, 12673665), (296460, 12637584), (301320, 12433752), (302560, 12382794), (305748, 12253680), (306342, 12229920), (312930, 11972448), (316224, 11847735), (318060, 11779344), (321840, 11640996), (323361, 11586240), (325863, 11497280), (327204, 11450160), (332424, 11270360), (332568, 11265480), (333792, 11224170), (338985, 11052224), (339264, 11043135), (339720, 11028312), (340380, 11006928), (345382, 10847520), (349920, 10706842), (351044, 10672560), (355752, 10531320), (359290, 10427616), (361584, 10361460), (362070, 10347552), (363072, 10318995), (363560, 10305144), (369360, 10143324), (369520, 10138932), (370880, 10101753), (374139, 10013760), (375516, 9977040), (381672, 9816120), (382185, 9802944), (386208, 9700830), (395280, 9478188), (401760, 9325314), (407664, 9190260), (408456, 9172440), (409005, 9160128), (415530, 9016288), (415710, 9012384), (417240, 8979336), (424080, 8834508), (429120, 8730747), (429381, 8725440), (431148, 8689680), (434484, 8622960), (436272, 8587620), (438805, 8538048), (443232, 8452770), (443424, 8449110), (444690, 8425056), (451980, 8289168), (452960, 8271234), (453840, 8255196), (458622, 8169120), (459513, 8153280), (469395, 7981632), (474336, 7898490), (477090, 7852896), (482112, 7771095), (482760, 7760664), (490806, 7633440), (492480, 7607493), (498852, 7510320), (500688, 7482780), (508896, 7362090), (509580, 7352208), (510570, 7337952), (518073, 7231680), (526566, 7115040), (527040, 7108641), (533628, 7020880), (538935, 6951744), (542376, 6907640), (543105, 6898368), (543552, 6892695), (544608, 6879330), (545340, 6870096), (554040, 6762216), (554280, 6759288), (556320, 6734502), (563274, 6651360), (563518, 6648480), (565440, 6625881), (572508, 6544080), (574864, 6517260), (579312, 6467220), (581696, 6440715), (592920, 6318792), (602640, 6216876), (605120, 6191397), (611496, 6126840), (612684, 6114960), (623565, 6008256), (625860, 5986224), (636120, 5889672), (643680, 5820498), (646722, 5793120), (651726, 5748640), (654408, 5725080), (664848, 5635180), (665136, 5632740), (667035, 5616704), (667584, 5612085), (677970, 5526112), (679440, 5514156), (680760, 5503464), (687933, 5446080), (690764, 5423760), (699840, 5353421), (702088, 5336280), (711504, 5265660), (715635, 5235264), (718580, 5213808), (723168, 5180730), (724140, 5173776), (727120, 5152572), (736209, 5088960), (738720, 5071662), (739040, 5069466), (748278, 5006880), (751032, 4988520), (763344, 4908060), (764370, 4901472), (765855, 4891968), (772416, 4850415), (789849, 4743360), (790560, 4739094), (803520, 4662657), (815328, 4595130), (816912, 4586220), (818010, 4580064), (831060, 4508144), (831420, 4506192), (834480, 4489668), (844911, 4434240), (845277, 4432320), (848160, 4417254), (858762, 4362720), (862296, 4344840), (863455, 4339008), (868968, 4311480), (872544, 4293810), (877610, 4269024), (886464, 4226385), (886848, 4224555), (889380, 4212528), (903960, 4144584), (905920, 4135617), (907680, 4127598), (917244, 4084560), (919026, 4076640), (938790, 3990816), (948672, 3949245), (954180, 3926448), (965520, 3880332), (970083, 3862080), (981612, 3816720), (997704, 3755160), (1001376, 3741390), (1017792, 3681045), (1019160, 3676104), (1021140, 3668976), (1036146, 3615840), (1053132, 3557520), (1067256, 3510440), (1077870, 3475872), (1084752, 3453820), (1086210, 3449184), (1089216, 3439665), (1090680, 3435048), (1108080, 3381108), (1108560, 3379644), (1112640, 3367251), (1122417, 3337920), (1126548, 3325680), (1127036, 3324240), (1145016, 3272040), (1146555, 3267648), (1149728, 3258630), (1158624, 3233610), (1185840, 3159396), (1205280, 3108438), (1222992, 3063420), (1225368, 3057480), (1227015, 3053376), (1247130, 3004128), (1251720, 2993112), (1272240, 2944836), (1287360, 2910249), (1288143, 2908480), (1293444, 2896560), (1303452, 2874320), (1308816, 2862540), (1316415, 2846016), (1329696, 2817590), (1330272, 2816370), (1334070, 2808352), (1355940, 2763056), (1358880, 2757078), (1361520, 2751732), (1375866, 2723040), (1378539, 2717760), (1381528, 2711880), (1404176, 2668140), (1408185, 2660544), (1408795, 2659392), (1423008, 2632830), (1431270, 2617632), (1437160, 2606904), (1446336, 2590365), (1448280, 2586888), (1454240, 2576286), (1472418, 2544480), (1477440, 2535831), (1478080, 2534733), (1496556, 2503440), (1502064, 2494260), (1526688, 2454030), (1528740, 2450736), (1531710, 2445984), (1554219, 2410560), (1579698, 2371680), (1581120, 2369547), (1616805, 2317248), (1629315, 2299456), (1630656, 2297565), (1633824, 2293110), (1636020, 2290032), (1662120, 2254072), (1662840, 2253096), (1668960, 2244834), (1689822, 2217120), (1690554, 2216160), (1696320, 2208627), (1717524, 2181360), (1724592, 2172420), (1726910, 2169504), (1737936, 2155740), (1745088, 2146905), (1755220, 2134512), (1778760, 2106264), (1807920, 2072292), (1815360, 2063799), (1834488, 2042280), (1838052, 2038320), (1870695, 2002752), (1877580, 1995408), (1908360, 1963224), (1931040, 1940166)]