3990092296320

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{101}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 60, 61, 62, 64, 65, 72, 78, 80, 81, 90, 93, 96, 101, 104, 108, 117, 120, 122, 124, 128, 130, 135, 144, 155, 156, 160, 162, 180, 183, 186, 192, 195, 202, 208, 216, 234, 240, 244, 248, 260, 270, 279, 288, 303, 305, 310, 312, 320, 324, 351, 360, 366, 372, 384, 390, 403, 404, 405, 416, 432, 465, 468, 480, 488, 496, 505, 520, 540, 549, 558, 576, 585, 606, 610, 620, 624, 640, 648, 702, 720, 732, 744, 780, 793, 806, 808, 810, 832, 837, 864, 909, 915, 930, 936, 960, 961, 976, 992, 1010, 1040, 1053, 1080, 1098, 1116, 1152, 1170, 1209, 1212, 1220, 1240, 1248, 1296, 1313, 1395, 1404, 1440, 1464, 1488, 1515, 1560, 1586, 1612, 1616, 1620, 1647, 1664, 1674, 1728, 1755, 1818, 1830, 1860, 1872, 1891, 1920, 1922, 1952, 1984, 2015, 2020, 2080, 2106, 2160, 2196, 2232, 2340, 2379, 2418, 2424, 2440, 2480, 2496, 2511, 2592, 2626, 2727, 2745, 2790, 2808, 2880, 2883, 2928, 2976, 3030, 3120, 3131, 3172, 3224, 3232, 3240, 3294, 3348, 3456, 3510, 3627, 3636, 3660, 3720, 3744, 3782, 3844, 3904, 3939, 3965, 3968, 4030, 4040, 4160, 4185, 4212, 4320, 4392, 4464, 4545, 4680, 4758, 4805, 4836, 4848, 4880, 4941, 4960, 4992, 5022, 5184, 5252, 5265, 5454, 5490, 5580, 5616, 5673, 5760, 5766, 5856, 5952, 6045, 6060, 6161, 6240, 6262, 6344, 6448, 6464, 6480, 6565, 6588, 6696, 7020, 7137, 7254, 7272, 7320, 7440, 7488, 7564, 7688, 7808, 7878, 7930, 8060, 8080, 8181, 8235, 8320, 8370, 8424, 8640, 8649, 8784, 8928, 9090, 9360, 9393, 9455, 9516, 9610, 9672, 9696, 9760, 9882, 9920, 10044, 10368, 10504, 10530, 10881, 10908, 10980, 11160, 11232, 11346, 11532, 11712, 11817, 11895, 11904, 12090, 12120, 12322, 12480, 12493, 12524, 12555, 12688, 12896, 12928, 12960, 13130, 13176, 13392, 13635, 14040, 14274, 14415, 14508, 14544, 14640, 14880, 14976, 15128, 15376, 15655, 15756, 15860, 16120, 16160, 16362, 16470, 16740, 16848, 17019, 17280, 17298, 17568, 17856, 18135, 18180, 18483, 18720, 18786, 18910, 19032, 19220, 19344, 19392, 19520, 19695, 19764, 19840, 20088, 21008, 21060, 21411, 21762, 21816, 21960, 22320, 22464, 22692, 23064, 23424, 23634, 23790, 24180, 24240, 24583, 24644, 24705, 24960, 24986, 25048, 25110, 25376, 25792, 25920, 25947, 26260, 26352, 26784, 27270, 28080, 28179, 28365, 28548, 28830, 29016, 29088, 29280, 29760, 30256, 30752, 30805, 31310, 31512, 31720, 32240, 32320, 32643, 32724, 32940, 33480, 33696, 34038, 34596, 35136, 35451, 35685, 35712, 36270, 36360, 36966, 37440, 37479, 37572, 37820, 38064, 38440, 38688, 38784, 39040, 39390, 39528, 40176, 40703, 40905, 42016, 42120, 42822, 43245, 43524, 43632, 43920, 44640, 44928, 45384, 46128, 46965, 47268, 47580, 48360, 48480, 49166, 49288, 49410, 49972, 50096, 50220, 50752, 51057, 51584, 51840, 51894, 52520, 52704, 53568, 54405, 54540, 55449, 56160, 56358, 56730, 57096, 57660, 58032, 58176, 58560, 58621, 59085, 59520, 60512, 61504, 61610, 62465, 62620, 63024, 63440, 64233, 64480, 64640, 65286, 65448, 65880, 66960, 67392, 68076, 69192, 70272, 70902, 71370, 72540, 72720, 73749, 73932, 74880, 74958, 75144, 75640, 76128, 76880, 77376, 77841, 78780, 79056, 80093, 80352, 81406, 81810, 84032, 84240, 84537, 85095, 85644, 86490, 87048, 87264, 87840, 89280, 90768, 92256, 92415, 93930, 94536, 95160, 96720, 96960, 97061, 98332, 98576, 98820, 99944, 100192, 100440, 101504, 102114, 103788, 105040, 105408, 106353, 107055, 107136, 108810, 109080, 110898, 112320, 112437, 112716, 113460, 114192, 115320, 116064, 116352, 117120, 117242, 118170, 121024, 122109, 122915, 123008, 123220, 124930, 125240, 126048, 126880, 128466, 128960, 129735, 130572, 130896, 131760, 133920, 134784, 136152, 138384, 140895, 141804, 142740, 145080, 145440, 147498, 147864, 149916, 150288, 151280, 152256, 153171, 153760, 154752, 155682, 157560, 158112, 160186, 160704, 162812, 163215, 163620, 166347, 168064, 168480, 169074, 170190, 171288, 172980, 174096, 174528, 175680, 175863, 177255, 178560, 181536, 184512, 184830, 187395, 187860, 189072, 190320, 190991, 193440, 193920, 194122, 196664, 197152, 197640, 199888, 200384, 200880, 203515, 204228, 207576, 210080, 210816, 212706, 214110, 217620, 218160, 221247, 221796, 224640, 224874, 225432, 226920, 228384, 230640, 232128, 234484, 236340, 240279, 242048, 244218, 245830, 246440, 249860, 250480, 252096, 253611, 253760, 255285, 256932, 257920, 259470, 261144, 261792, 263520, 267840, 272304, 276768, 277245, 281790, 283608, 285480, 290160, 290880, 291183, 293105, 294996, 295728, 299832, 300576, 302560, 304512, 306342, 307520, 311364, 315120, 316224, 320372, 321165, 321408, 325624, 326430, 327240, 332694, 336960, 337311, 338148, 340380, 342576, 345960, 348192, 349056, 351360, 351726, 354510, 363072, 366327, 368745, 369024, 369660, 374790, 375720, 378144, 380640, 381982, 386880, 388244, 389205, 393328, 394304, 395280, 399776, 400465, 400768, 401760, 407030, 408456, 415152, 420160, 422685, 425412, 428220, 435240, 436320, 442494, 443592, 449748, 450864, 453840, 456768, 461280, 464256, 468968, 472680, 480558, 485305, 488436, 491660, 492880, 499041, 499720, 500960, 504192, 507222, 507520, 510570, 513864, 518940, 522288, 523584, 527040, 527589, 531765, 535680, 544608, 553536, 554490, 562185, 563580, 567216, 570960, 572973, 580320, 581760, 582366, 586210, 589992, 591456, 599664, 601152, 605120, 610545, 612684, 615040, 622728, 630240, 632448, 640744, 642330, 651248, 652860, 654480, 663741, 665388, 673920, 674622, 676296, 680760, 685152, 691920, 696384, 703452, 709020, 720837, 726144, 732654, 737490, 739320, 749580, 751440, 756288, 761280, 762073, 763964, 765855, 773760, 776488, 778410, 786656, 788608, 790560, 799552, 800930, 803520, 814060, 816912, 830304, 831735, 840320, 845370, 850824, 856440, 870480, 872640, 873549, 879315, 884988, 887184, 899496, 901728, 907680, 913536, 922560, 937936, 945360, 954955, 961116, 970610, 976872, 983320, 985760, 998082, 999440, 1001920, 1011933, 1014444, 1021140, 1027728, 1037880, 1044576, 1047168, 1054080, 1055178, 1063530, 1089216, 1098981, 1106235, 1107072, 1108980, 1124370, 1127160, 1134432, 1141920, 1145946, 1160640, 1164732, 1172420, 1179984, 1182912, 1199328, 1201395, 1202304, 1210240, 1221090, 1225368, 1245456, 1260480, 1261793, 1268055, 1281488, 1284660, 1302496, 1305720, 1308960, 1327482, 1330776, 1349244, 1352592, 1361520, 1370304, 1383840, 1392768, 1406904, 1418040, 1441674, 1455915, 1465308, 1474980, 1478640, 1499160, 1502880, 1512576, 1522560, 1524146, 1527928, 1531710, 1552976, 1556820, 1573312, 1581120, 1582767, 1599104, 1601860, 1607040, 1628120, 1633824, 1660608, 1663470, 1686555, 1690740, 1701648, 1712880, 1718919, 1740960, 1745280, 1747098, 1758630, 1769976, 1774368, 1798992, 1803456, 1815360, 1831635, 1845120, 1875872, 1890720, 1909910, 1922232, 1941220, 1953744, 1966640, 1971520, 1991223, 1996164, 1998880, 2003840, 2023866, 2028888, 2042280, 2055456, 2075760, 2089152, 2110356, 2127060, 2162511, 2178432, 2197962, 2212470, 2217960, 2248740, 2254320, 2268864, 2283840, 2286219, 2291892, 2321280, 2329464, 2344840, 2359968, 2365824, 2398656, 2402790, 2442180, 2450736, 2482883, 2490912, 2495205, 2520960, 2523586, 2536110, 2562976, 2569320, 2604992, 2611440, 2617920, 2620647, 2637945, 2654964, 2661552, 2698488, 2705184, 2723040, 2740608, 2767680, 2813808, 2836080, 2864865, 2883348, 2911830, 2930616, 2949960, 2957280, 2998320, 3005760, 3048292, 3055856, 3063420, 3105952, 3113640, 3146624, 3162240, 3165534, 3203720, 3256240, 3267648, 3296943, 3318705, 3321216, 3326940, 3373110, 3381480, 3403296, 3425760, 3437838, 3481920, 3494196, 3517260, 3539952, 3548736, 3597984, 3604185, 3606912, 3630720, 3663270, 3751744, 3781440, 3785379, 3810365, 3819820, 3844464, 3882440, 3907488, 3933280, 3943040, 3982446, 3992328, 3997760, 4047732, 4057776, 4084560, 4110912, 4151520, 4178304, 4220712, 4254120, 4325022, 4367745, 4395924, 4424940, 4435920, 4497480, 4508640, 4537728, 4567680, 4572438, 4583784, 4658928, 4689680, 4719936, 4748301, 4797312, 4805580, 4884360, 4901472, 4965766, 4981824, 4990410, 5047172, 5059665, 5072220, 5125952, 5138640, 5156757, 5209984, 5222880, 5235840, 5241294, 5275890, 5309928, 5323104, 5396976, 5410368, 5446080, 5494905, 5535360, 5627616, 5672160, 5729730, 5766696, 5823660, 5861232, 5899920, 5914560, 5920721, 5996640, 6011520, 6096584, 6111712, 6126840, 6211904, 6227280, 6308965, 6331068, 6407440, 6487533, 6512480, 6535296, 6593886, 6637410, 6653880, 6746220, 6762960, 6806592, 6851520, 6858657, 6875676, 6963840, 6988392, 7034520, 7079904, 7097472, 7195968, 7208370, 7326540, 7448649, 7503488, 7562880, 7570758, 7620730, 7639640, 7688928, 7764880, 7814976, 7861941, 7866560, 7913835, 7964892, 7984656, 7995520, 8095464, 8115552, 8169120, 8221824, 8303040, 8441424, 8508240, 8594595, 8650044, 8735490, 8791848, 8849880, 8871840, 8994960, 9017280, 9144876, 9167568, 9317856, 9379360, 9439872, 9496602, 9611160, 9768720, 9802944, 9931532, 9956115, 9963648, 9980820, 10094344, 10119330, 10144440, 10251904, 10277280, 10313514, 10445760, 10482588, 10551780, 10619856, 10646208, 10793952, 10812555, 10820736, 10892160, 10989810, 11255232, 11344320, 11356137, 11431095, 11459460, 11533392, 11647320, 11722464, 11799840, 11829120, 11841442, 11993280, 12193168, 12223424, 12253680, 12414415, 12423808, 12454560, 12617930, 12662136, 12814880, 12975066, 13024960, 13103235, 13187772, 13274820, 13307760, 13492440, 13525920, 13613184, 13703040, 13717314, 13751352, 13976784, 14069040, 14159808, 14391936, 14416740, 14653080, 14897298, 15141516, 15241460, 15279280, 15377856, 15470271, 15529760, 15629952, 15723882, 15733120, 15827670, 15929784, 15969312, 16190928, 16231104, 16338240, 16484715, 16606080, 16882848, 17016480, 17189190, 17300088, 17470980, 17583696, 17699760, 17743680, 17762163, 17989920, 18034560, 18289752, 18335136, 18635712, 18758720, 18926895, 18993204, 19222320, 19537440, 19605888, 19863064, 19912230, 19961640, 20188688, 20238660, 20288880, 20554560, 20575971, 20627028, 20891520, 20965176, 21103560, 21239712, 21292416, 21587904, 21625110, 21979620, 22345947, 22510464, 22688640, 22712274, 22862190, 22918920, 23066784, 23294640, 23444928, 23599680, 23682884, 23741505, 23986560, 24386336, 24446848, 24507360, 24828830, 24909120, 25235860, 25324272, 25629760, 25783785, 25950132, 26049920, 26206470, 26375544, 26549640, 26615520, 26984880, 27051840, 27434628, 27502704, 27953568, 28138080, 28319616, 28833480, 29306160, 29603605, 29794596, 30283032, 30482920, 30558560, 30755712, 30940542, 31059520, 31447764, 31655340, 31859568, 31938624, 32381856, 32437665, 32462208, 32676480, 32969430, 33765696, 34032960, 34068411, 34293285, 34378380, 34600176, 34941960, 35167392, 35399520, 35487360, 35524326, 35979840, 36579504, 36670272, 37243245, 37271424, 37517440, 37853790, 37986408, 38444640, 39074880, 39309705, 39726128, 39824460, 39923280, 40377376, 40477320, 40577760, 41109120, 41151942, 41254056, 41930352, 42207120, 42479424, 43175808, 43250220, 43959240, 44691894, 45424548, 45724380, 45837840, 46133568, 46589280, 46889856, 47199360, 47365768, 47483010, 48772672, 49014720, 49657660, 49818240, 50471720, 50648544, 51259520, 51567570, 51900264, 52412940, 52751088, 53099280, 53231040, 53286489, 53969760, 54103680, 54869256, 55005408, 55907136, 56276160, 56780685, 57666960, 58612320, 59207210, 59589192, 60566064, 60965840, 61117120, 61727913, 61881084, 62119040, 62895528, 63310680, 63719136, 63877248, 64763712, 64875330, 65938860, 67037841, 67531392, 68065920, 68136822, 68586570, 68756760, 69200352, 69883920, 70334784, 70799040, 71048652, 71959680, 73159008, 73340544, 74486490, 75707580, 75972816, 76889280, 76969373, 77351355, 78149760, 78619410, 79452256, 79648920, 79846560, 80754752, 80954640, 81155520, 82303884, 82508112, 83860704, 84414240, 84958848, 86500440, 87918480, 88810815, 89383788, 90849096, 91448760, 91675680, 92267136, 93178560, 94731536, 94966020, 97545344, 98029440, 99315320, 100943440, 101297088, 102205233, 102879855, 103135140, 103800528, 104825880, 105502176, 106198560, 106462080, 106572978, 107939520, 109738512, 110010816, 111729735, 111814272, 112552320, 113561370, 115333920, 117224640, 118414420, 119178384, 121132128, 121931680, 122234240, 123455826, 123762168, 125791056, 126621360, 127438272, 129527424, 129750660, 131877720, 134075682, 136273644, 137173140, 137513520, 138400704, 139767840, 140669568, 141598080, 142097304, 146318016, 148972980, 151415160, 151945632, 153778560, 153938746, 154702710, 157238820, 158904512, 159297840, 159693120, 159859467, 161509504, 161909280, 162311040, 164607768, 165016224, 167721408, 168828480, 170342055, 173000880, 175836960, 177621630, 178767576, 181698192, 182897520, 183351360, 186357120, 189463072, 189932040, 198630640, 201113523, 201886880, 202594176, 204410466, 205759710, 206270280, 207601056, 209651760, 211004352, 212397120, 213145956, 215879040, 219477024, 220021632, 223459470, 227122740, 230667840, 230908119, 234449280, 236828840, 238356768, 242264256, 243863360, 246911652, 247524336, 251582112, 253242720, 254876544, 259501320, 263755440, 266432445, 268151364, 272547288, 274346280, 275027040, 276801408, 279535680, 284194608, 292636032, 297945960, 302830320, 303891264, 307877492, 308639565, 309405420, 314477640, 317809024, 318595680, 319386240, 319718934, 323818560, 329215536, 330032448, 335189205, 335442816, 337656960, 340684110, 346001760, 351673920, 355243260, 357535152, 363396384, 365795040, 366702720, 378926144, 379864080, 384846865, 397261280, 402227046, 403773760, 408820932, 411519420, 412540560, 415202112, 419303520, 422008704, 424794240, 426291912, 438954048, 446918940, 454245480, 461335680, 461816238, 473657680, 476713536, 479578401, 484528512, 487726720, 493823304, 495048672, 503164224, 506485440, 511026165, 519002640, 527510880, 532864890, 536302728, 545094576, 548692560, 550054080, 559071360, 568389216, 595891920, 605660640, 607782528, 615754984, 617279130, 618810840, 628955280, 637191360, 639437868, 647637120, 658431072, 660064896, 670378410, 681368220, 692003520, 692724357, 703347840, 710486520, 715070304, 726792768, 731590080, 757852288, 759728160, 769693730, 794522560, 799297335, 804454092, 807547520, 817641864, 823038840, 825081120, 830404224, 838607040, 852583824, 877908096, 893837880, 908490960, 923632476, 947315360, 953427072, 959156802, 987646608, 990097344, 1005567615, 1006328448, 1012970880, 1022052330, 1038005280, 1055021760, 1065729780, 1072605456, 1090189152, 1097385120, 1100108160, 1136778432, 1154540595, 1191783840, 1211321280, 1231509968, 1234558260, 1237621680, 1257910560, 1274382720, 1278875736, 1316862144, 1340756820, 1362736440, 1384007040, 1385448714, 1420973040, 1430140608, 1453585536, 1463180160, 1519456320, 1539387460, 1589045120, 1598594670, 1608908184, 1635283728, 1646077680, 1650162240, 1677214080, 1705167648, 1787675760, 1816981920, 1847264952, 1894630720, 1918313604, 1975293216, 1980194688, 2011135230, 2044104660, 2076010560, 2078173071, 2110043520, 2131459560, 2145210912, 2180378304, 2194770240, 2273556864, 2309081190, 2383567680, 2397892005, 2422642560, 2463019936, 2469116520, 2475243360, 2515821120, 2557751472, 2633724288, 2681513640, 2725472880, 2770897428, 2841946080, 2860281216, 3038912640, 3078774920, 3197189340, 3217816368, 3270567456, 3292155360, 3300324480, 3410335296, 3463621785, 3575351520, 3633963840, 3694529904, 3789261440, 3836627208, 3950586432, 4022270460, 4088209320, 4152021120, 4156346142, 4262919120, 4290421824, 4360756608, 4389540480, 4618162380, 4767135360, 4795784010, 4926039872, 4938233040, 4950486720, 5031642240, 5115502944, 5363027280, 5450945760, 5541794856, 5683892160, 6157549840, 6234519213, 6394378680, 6435632736, 6541134912, 6584310720, 6820670592, 6927243570, 7150703040, 7267927680, 7389059808, 7673254416, 7901172864, 8044540920, 8176418640, 8312692284, 8525838240, 8580843648, 9236324760, 9591568020, 9852079744, 9876466080, 9900973440, 10231005888, 10390865355, 10726054560, 10901891520, 11083589712, 11367784320, 12315099680, 12469038426, 12788757360, 12871265472, 13082269824, 13168621440, 13854487140, 14301406080, 14778119616, 15346508832, 16089081840, 16352837280, 16625384568, 17051676480, 18472649520, 19183136040, 19752932160, 20462011776, 20781730710, 21452109120, 21803783040, 22167179424, 24630199360, 24938076852, 25577514720, 25742530944, 27708974280, 29556239232, 30693017664, 31172596065, 32178163680, 32705674560, 33250769136, 34103352960, 36945299040, 38366272080, 39505864320, 41563461420, 42904218240, 44334358848, 49260398720, 49876153704, 51155029440, 55417948560, 61386035328, 62345192130, 64356327360, 65411349120, 66501538272, 73890598080, 76732544160, 83126922840, 88668717696, 99752307408, 102310058880, 110835897120, 124690384260, 128712654720, 133003076544, 147781196160, 153465088320, 166253845680, 199504614816, 221671794240, 249380768520, 266006153088, 306930176640, 332507691360, 399009229632, 443343588480, 498761537040, 665015382720, 798018459264, 997523074080, 1330030765440, 1995046148160, 3990092296320]

約数ペア:

[(1, 3990092296320), (2, 1995046148160), (3, 1330030765440), (4, 997523074080), (5, 798018459264), (6, 665015382720), (8, 498761537040), (9, 443343588480), (10, 399009229632), (12, 332507691360), (13, 306930176640), (15, 266006153088), (16, 249380768520), (18, 221671794240), (20, 199504614816), (24, 166253845680), (26, 153465088320), (27, 147781196160), (30, 133003076544), (31, 128712654720), (32, 124690384260), (36, 110835897120), (39, 102310058880), (40, 99752307408), (45, 88668717696), (48, 83126922840), (52, 76732544160), (54, 73890598080), (60, 66501538272), (61, 65411349120), (62, 64356327360), (64, 62345192130), (65, 61386035328), (72, 55417948560), (78, 51155029440), (80, 49876153704), (81, 49260398720), (90, 44334358848), (93, 42904218240), (96, 41563461420), (101, 39505864320), (104, 38366272080), (108, 36945299040), (117, 34103352960), (120, 33250769136), (122, 32705674560), (124, 32178163680), (128, 31172596065), (130, 30693017664), (135, 29556239232), (144, 27708974280), (155, 25742530944), (156, 25577514720), (160, 24938076852), (162, 24630199360), (180, 22167179424), (183, 21803783040), (186, 21452109120), (192, 20781730710), (195, 20462011776), (202, 19752932160), (208, 19183136040), (216, 18472649520), (234, 17051676480), (240, 16625384568), (244, 16352837280), (248, 16089081840), (260, 15346508832), (270, 14778119616), (279, 14301406080), (288, 13854487140), (303, 13168621440), (305, 13082269824), (310, 12871265472), (312, 12788757360), (320, 12469038426), (324, 12315099680), (351, 11367784320), (360, 11083589712), (366, 10901891520), (372, 10726054560), (384, 10390865355), (390, 10231005888), (403, 9900973440), (404, 9876466080), (405, 9852079744), (416, 9591568020), (432, 9236324760), (465, 8580843648), (468, 8525838240), (480, 8312692284), (488, 8176418640), (496, 8044540920), (505, 7901172864), (520, 7673254416), (540, 7389059808), (549, 7267927680), (558, 7150703040), (576, 6927243570), (585, 6820670592), (606, 6584310720), (610, 6541134912), (620, 6435632736), (624, 6394378680), (640, 6234519213), (648, 6157549840), (702, 5683892160), (720, 5541794856), (732, 5450945760), (744, 5363027280), (780, 5115502944), (793, 5031642240), (806, 4950486720), (808, 4938233040), (810, 4926039872), (832, 4795784010), (837, 4767135360), (864, 4618162380), (909, 4389540480), (915, 4360756608), (930, 4290421824), (936, 4262919120), (960, 4156346142), (961, 4152021120), (976, 4088209320), (992, 4022270460), (1010, 3950586432), (1040, 3836627208), (1053, 3789261440), (1080, 3694529904), (1098, 3633963840), (1116, 3575351520), (1152, 3463621785), (1170, 3410335296), (1209, 3300324480), (1212, 3292155360), (1220, 3270567456), (1240, 3217816368), (1248, 3197189340), (1296, 3078774920), (1313, 3038912640), (1395, 2860281216), (1404, 2841946080), (1440, 2770897428), (1464, 2725472880), (1488, 2681513640), (1515, 2633724288), (1560, 2557751472), (1586, 2515821120), (1612, 2475243360), (1616, 2469116520), (1620, 2463019936), (1647, 2422642560), (1664, 2397892005), (1674, 2383567680), (1728, 2309081190), (1755, 2273556864), (1818, 2194770240), (1830, 2180378304), (1860, 2145210912), (1872, 2131459560), (1891, 2110043520), (1920, 2078173071), (1922, 2076010560), (1952, 2044104660), (1984, 2011135230), (2015, 1980194688), (2020, 1975293216), (2080, 1918313604), (2106, 1894630720), (2160, 1847264952), (2196, 1816981920), (2232, 1787675760), (2340, 1705167648), (2379, 1677214080), (2418, 1650162240), (2424, 1646077680), (2440, 1635283728), (2480, 1608908184), (2496, 1598594670), (2511, 1589045120), (2592, 1539387460), (2626, 1519456320), (2727, 1463180160), (2745, 1453585536), (2790, 1430140608), (2808, 1420973040), (2880, 1385448714), (2883, 1384007040), (2928, 1362736440), (2976, 1340756820), (3030, 1316862144), (3120, 1278875736), (3131, 1274382720), (3172, 1257910560), (3224, 1237621680), (3232, 1234558260), (3240, 1231509968), (3294, 1211321280), (3348, 1191783840), (3456, 1154540595), (3510, 1136778432), (3627, 1100108160), (3636, 1097385120), (3660, 1090189152), (3720, 1072605456), (3744, 1065729780), (3782, 1055021760), (3844, 1038005280), (3904, 1022052330), (3939, 1012970880), (3965, 1006328448), (3968, 1005567615), (4030, 990097344), (4040, 987646608), (4160, 959156802), (4185, 953427072), (4212, 947315360), (4320, 923632476), (4392, 908490960), (4464, 893837880), (4545, 877908096), (4680, 852583824), (4758, 838607040), (4805, 830404224), (4836, 825081120), (4848, 823038840), (4880, 817641864), (4941, 807547520), (4960, 804454092), (4992, 799297335), (5022, 794522560), (5184, 769693730), (5252, 759728160), (5265, 757852288), (5454, 731590080), (5490, 726792768), (5580, 715070304), (5616, 710486520), (5673, 703347840), (5760, 692724357), (5766, 692003520), (5856, 681368220), (5952, 670378410), (6045, 660064896), (6060, 658431072), (6161, 647637120), (6240, 639437868), (6262, 637191360), (6344, 628955280), (6448, 618810840), (6464, 617279130), (6480, 615754984), (6565, 607782528), (6588, 605660640), (6696, 595891920), (7020, 568389216), (7137, 559071360), (7254, 550054080), (7272, 548692560), (7320, 545094576), (7440, 536302728), (7488, 532864890), (7564, 527510880), (7688, 519002640), (7808, 511026165), (7878, 506485440), (7930, 503164224), (8060, 495048672), (8080, 493823304), (8181, 487726720), (8235, 484528512), (8320, 479578401), (8370, 476713536), (8424, 473657680), (8640, 461816238), (8649, 461335680), (8784, 454245480), (8928, 446918940), (9090, 438954048), (9360, 426291912), (9393, 424794240), (9455, 422008704), (9516, 419303520), (9610, 415202112), (9672, 412540560), (9696, 411519420), (9760, 408820932), (9882, 403773760), (9920, 402227046), (10044, 397261280), (10368, 384846865), (10504, 379864080), (10530, 378926144), (10881, 366702720), (10908, 365795040), (10980, 363396384), (11160, 357535152), (11232, 355243260), (11346, 351673920), (11532, 346001760), (11712, 340684110), (11817, 337656960), (11895, 335442816), (11904, 335189205), (12090, 330032448), (12120, 329215536), (12322, 323818560), (12480, 319718934), (12493, 319386240), (12524, 318595680), (12555, 317809024), (12688, 314477640), (12896, 309405420), (12928, 308639565), (12960, 307877492), (13130, 303891264), (13176, 302830320), (13392, 297945960), (13635, 292636032), (14040, 284194608), (14274, 279535680), (14415, 276801408), (14508, 275027040), (14544, 274346280), (14640, 272547288), (14880, 268151364), (14976, 266432445), (15128, 263755440), (15376, 259501320), (15655, 254876544), (15756, 253242720), (15860, 251582112), (16120, 247524336), (16160, 246911652), (16362, 243863360), (16470, 242264256), (16740, 238356768), (16848, 236828840), (17019, 234449280), (17280, 230908119), (17298, 230667840), (17568, 227122740), (17856, 223459470), (18135, 220021632), (18180, 219477024), (18483, 215879040), (18720, 213145956), (18786, 212397120), (18910, 211004352), (19032, 209651760), (19220, 207601056), (19344, 206270280), (19392, 205759710), (19520, 204410466), (19695, 202594176), (19764, 201886880), (19840, 201113523), (20088, 198630640), (21008, 189932040), (21060, 189463072), (21411, 186357120), (21762, 183351360), (21816, 182897520), (21960, 181698192), (22320, 178767576), (22464, 177621630), (22692, 175836960), (23064, 173000880), (23424, 170342055), (23634, 168828480), (23790, 167721408), (24180, 165016224), (24240, 164607768), (24583, 162311040), (24644, 161909280), (24705, 161509504), (24960, 159859467), (24986, 159693120), (25048, 159297840), (25110, 158904512), (25376, 157238820), (25792, 154702710), (25920, 153938746), (25947, 153778560), (26260, 151945632), (26352, 151415160), (26784, 148972980), (27270, 146318016), (28080, 142097304), (28179, 141598080), (28365, 140669568), (28548, 139767840), (28830, 138400704), (29016, 137513520), (29088, 137173140), (29280, 136273644), (29760, 134075682), (30256, 131877720), (30752, 129750660), (30805, 129527424), (31310, 127438272), (31512, 126621360), (31720, 125791056), (32240, 123762168), (32320, 123455826), (32643, 122234240), (32724, 121931680), (32940, 121132128), (33480, 119178384), (33696, 118414420), (34038, 117224640), (34596, 115333920), (35136, 113561370), (35451, 112552320), (35685, 111814272), (35712, 111729735), (36270, 110010816), (36360, 109738512), (36966, 107939520), (37440, 106572978), (37479, 106462080), (37572, 106198560), (37820, 105502176), (38064, 104825880), (38440, 103800528), (38688, 103135140), (38784, 102879855), (39040, 102205233), (39390, 101297088), (39528, 100943440), (40176, 99315320), (40703, 98029440), (40905, 97545344), (42016, 94966020), (42120, 94731536), (42822, 93178560), (43245, 92267136), (43524, 91675680), (43632, 91448760), (43920, 90849096), (44640, 89383788), (44928, 88810815), (45384, 87918480), (46128, 86500440), (46965, 84958848), (47268, 84414240), (47580, 83860704), (48360, 82508112), (48480, 82303884), (49166, 81155520), (49288, 80954640), (49410, 80754752), (49972, 79846560), (50096, 79648920), (50220, 79452256), (50752, 78619410), (51057, 78149760), (51584, 77351355), (51840, 76969373), (51894, 76889280), (52520, 75972816), (52704, 75707580), (53568, 74486490), (54405, 73340544), (54540, 73159008), (55449, 71959680), (56160, 71048652), (56358, 70799040), (56730, 70334784), (57096, 69883920), (57660, 69200352), (58032, 68756760), (58176, 68586570), (58560, 68136822), (58621, 68065920), (59085, 67531392), (59520, 67037841), (60512, 65938860), (61504, 64875330), (61610, 64763712), (62465, 63877248), (62620, 63719136), (63024, 63310680), (63440, 62895528), (64233, 62119040), (64480, 61881084), (64640, 61727913), (65286, 61117120), (65448, 60965840), (65880, 60566064), (66960, 59589192), (67392, 59207210), (68076, 58612320), (69192, 57666960), (70272, 56780685), (70902, 56276160), (71370, 55907136), (72540, 55005408), (72720, 54869256), (73749, 54103680), (73932, 53969760), (74880, 53286489), (74958, 53231040), (75144, 53099280), (75640, 52751088), (76128, 52412940), (76880, 51900264), (77376, 51567570), (77841, 51259520), (78780, 50648544), (79056, 50471720), (80093, 49818240), (80352, 49657660), (81406, 49014720), (81810, 48772672), (84032, 47483010), (84240, 47365768), (84537, 47199360), (85095, 46889856), (85644, 46589280), (86490, 46133568), (87048, 45837840), (87264, 45724380), (87840, 45424548), (89280, 44691894), (90768, 43959240), (92256, 43250220), (92415, 43175808), (93930, 42479424), (94536, 42207120), (95160, 41930352), (96720, 41254056), (96960, 41151942), (97061, 41109120), (98332, 40577760), (98576, 40477320), (98820, 40377376), (99944, 39923280), (100192, 39824460), (100440, 39726128), (101504, 39309705), (102114, 39074880), (103788, 38444640), (105040, 37986408), (105408, 37853790), (106353, 37517440), (107055, 37271424), (107136, 37243245), (108810, 36670272), (109080, 36579504), (110898, 35979840), (112320, 35524326), (112437, 35487360), (112716, 35399520), (113460, 35167392), (114192, 34941960), (115320, 34600176), (116064, 34378380), (116352, 34293285), (117120, 34068411), (117242, 34032960), (118170, 33765696), (121024, 32969430), (122109, 32676480), (122915, 32462208), (123008, 32437665), (123220, 32381856), (124930, 31938624), (125240, 31859568), (126048, 31655340), (126880, 31447764), (128466, 31059520), (128960, 30940542), (129735, 30755712), (130572, 30558560), (130896, 30482920), (131760, 30283032), (133920, 29794596), (134784, 29603605), (136152, 29306160), (138384, 28833480), (140895, 28319616), (141804, 28138080), (142740, 27953568), (145080, 27502704), (145440, 27434628), (147498, 27051840), (147864, 26984880), (149916, 26615520), (150288, 26549640), (151280, 26375544), (152256, 26206470), (153171, 26049920), (153760, 25950132), (154752, 25783785), (155682, 25629760), (157560, 25324272), (158112, 25235860), (160186, 24909120), (160704, 24828830), (162812, 24507360), (163215, 24446848), (163620, 24386336), (166347, 23986560), (168064, 23741505), (168480, 23682884), (169074, 23599680), (170190, 23444928), (171288, 23294640), (172980, 23066784), (174096, 22918920), (174528, 22862190), (175680, 22712274), (175863, 22688640), (177255, 22510464), (178560, 22345947), (181536, 21979620), (184512, 21625110), (184830, 21587904), (187395, 21292416), (187860, 21239712), (189072, 21103560), (190320, 20965176), (190991, 20891520), (193440, 20627028), (193920, 20575971), (194122, 20554560), (196664, 20288880), (197152, 20238660), (197640, 20188688), (199888, 19961640), (200384, 19912230), (200880, 19863064), (203515, 19605888), (204228, 19537440), (207576, 19222320), (210080, 18993204), (210816, 18926895), (212706, 18758720), (214110, 18635712), (217620, 18335136), (218160, 18289752), (221247, 18034560), (221796, 17989920), (224640, 17762163), (224874, 17743680), (225432, 17699760), (226920, 17583696), (228384, 17470980), (230640, 17300088), (232128, 17189190), (234484, 17016480), (236340, 16882848), (240279, 16606080), (242048, 16484715), (244218, 16338240), (245830, 16231104), (246440, 16190928), (249860, 15969312), (250480, 15929784), (252096, 15827670), (253611, 15733120), (253760, 15723882), (255285, 15629952), (256932, 15529760), (257920, 15470271), (259470, 15377856), (261144, 15279280), (261792, 15241460), (263520, 15141516), (267840, 14897298), (272304, 14653080), (276768, 14416740), (277245, 14391936), (281790, 14159808), (283608, 14069040), (285480, 13976784), (290160, 13751352), (290880, 13717314), (291183, 13703040), (293105, 13613184), (294996, 13525920), (295728, 13492440), (299832, 13307760), (300576, 13274820), (302560, 13187772), (304512, 13103235), (306342, 13024960), (307520, 12975066), (311364, 12814880), (315120, 12662136), (316224, 12617930), (320372, 12454560), (321165, 12423808), (321408, 12414415), (325624, 12253680), (326430, 12223424), (327240, 12193168), (332694, 11993280), (336960, 11841442), (337311, 11829120), (338148, 11799840), (340380, 11722464), (342576, 11647320), (345960, 11533392), (348192, 11459460), (349056, 11431095), (351360, 11356137), (351726, 11344320), (354510, 11255232), (363072, 10989810), (366327, 10892160), (368745, 10820736), (369024, 10812555), (369660, 10793952), (374790, 10646208), (375720, 10619856), (378144, 10551780), (380640, 10482588), (381982, 10445760), (386880, 10313514), (388244, 10277280), (389205, 10251904), (393328, 10144440), (394304, 10119330), (395280, 10094344), (399776, 9980820), (400465, 9963648), (400768, 9956115), (401760, 9931532), (407030, 9802944), (408456, 9768720), (415152, 9611160), (420160, 9496602), (422685, 9439872), (425412, 9379360), (428220, 9317856), (435240, 9167568), (436320, 9144876), (442494, 9017280), (443592, 8994960), (449748, 8871840), (450864, 8849880), (453840, 8791848), (456768, 8735490), (461280, 8650044), (464256, 8594595), (468968, 8508240), (472680, 8441424), (480558, 8303040), (485305, 8221824), (488436, 8169120), (491660, 8115552), (492880, 8095464), (499041, 7995520), (499720, 7984656), (500960, 7964892), (504192, 7913835), (507222, 7866560), (507520, 7861941), (510570, 7814976), (513864, 7764880), (518940, 7688928), (522288, 7639640), (523584, 7620730), (527040, 7570758), (527589, 7562880), (531765, 7503488), (535680, 7448649), (544608, 7326540), (553536, 7208370), (554490, 7195968), (562185, 7097472), (563580, 7079904), (567216, 7034520), (570960, 6988392), (572973, 6963840), (580320, 6875676), (581760, 6858657), (582366, 6851520), (586210, 6806592), (589992, 6762960), (591456, 6746220), (599664, 6653880), (601152, 6637410), (605120, 6593886), (610545, 6535296), (612684, 6512480), (615040, 6487533), (622728, 6407440), (630240, 6331068), (632448, 6308965), (640744, 6227280), (642330, 6211904), (651248, 6126840), (652860, 6111712), (654480, 6096584), (663741, 6011520), (665388, 5996640), (673920, 5920721), (674622, 5914560), (676296, 5899920), (680760, 5861232), (685152, 5823660), (691920, 5766696), (696384, 5729730), (703452, 5672160), (709020, 5627616), (720837, 5535360), (726144, 5494905), (732654, 5446080), (737490, 5410368), (739320, 5396976), (749580, 5323104), (751440, 5309928), (756288, 5275890), (761280, 5241294), (762073, 5235840), (763964, 5222880), (765855, 5209984), (773760, 5156757), (776488, 5138640), (778410, 5125952), (786656, 5072220), (788608, 5059665), (790560, 5047172), (799552, 4990410), (800930, 4981824), (803520, 4965766), (814060, 4901472), (816912, 4884360), (830304, 4805580), (831735, 4797312), (840320, 4748301), (845370, 4719936), (850824, 4689680), (856440, 4658928), (870480, 4583784), (872640, 4572438), (873549, 4567680), (879315, 4537728), (884988, 4508640), (887184, 4497480), (899496, 4435920), (901728, 4424940), (907680, 4395924), (913536, 4367745), (922560, 4325022), (937936, 4254120), (945360, 4220712), (954955, 4178304), (961116, 4151520), (970610, 4110912), (976872, 4084560), (983320, 4057776), (985760, 4047732), (998082, 3997760), (999440, 3992328), (1001920, 3982446), (1011933, 3943040), (1014444, 3933280), (1021140, 3907488), (1027728, 3882440), (1037880, 3844464), (1044576, 3819820), (1047168, 3810365), (1054080, 3785379), (1055178, 3781440), (1063530, 3751744), (1089216, 3663270), (1098981, 3630720), (1106235, 3606912), (1107072, 3604185), (1108980, 3597984), (1124370, 3548736), (1127160, 3539952), (1134432, 3517260), (1141920, 3494196), (1145946, 3481920), (1160640, 3437838), (1164732, 3425760), (1172420, 3403296), (1179984, 3381480), (1182912, 3373110), (1199328, 3326940), (1201395, 3321216), (1202304, 3318705), (1210240, 3296943), (1221090, 3267648), (1225368, 3256240), (1245456, 3203720), (1260480, 3165534), (1261793, 3162240), (1268055, 3146624), (1281488, 3113640), (1284660, 3105952), (1302496, 3063420), (1305720, 3055856), (1308960, 3048292), (1327482, 3005760), (1330776, 2998320), (1349244, 2957280), (1352592, 2949960), (1361520, 2930616), (1370304, 2911830), (1383840, 2883348), (1392768, 2864865), (1406904, 2836080), (1418040, 2813808), (1441674, 2767680), (1455915, 2740608), (1465308, 2723040), (1474980, 2705184), (1478640, 2698488), (1499160, 2661552), (1502880, 2654964), (1512576, 2637945), (1522560, 2620647), (1524146, 2617920), (1527928, 2611440), (1531710, 2604992), (1552976, 2569320), (1556820, 2562976), (1573312, 2536110), (1581120, 2523586), (1582767, 2520960), (1599104, 2495205), (1601860, 2490912), (1607040, 2482883), (1628120, 2450736), (1633824, 2442180), (1660608, 2402790), (1663470, 2398656), (1686555, 2365824), (1690740, 2359968), (1701648, 2344840), (1712880, 2329464), (1718919, 2321280), (1740960, 2291892), (1745280, 2286219), (1747098, 2283840), (1758630, 2268864), (1769976, 2254320), (1774368, 2248740), (1798992, 2217960), (1803456, 2212470), (1815360, 2197962), (1831635, 2178432), (1845120, 2162511), (1875872, 2127060), (1890720, 2110356), (1909910, 2089152), (1922232, 2075760), (1941220, 2055456), (1953744, 2042280), (1966640, 2028888), (1971520, 2023866), (1991223, 2003840), (1996164, 1998880)]