2919490612920

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1\times {\mathrm{151}}^1$

素因数の和:319

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 41, 42, 45, 49, 54, 56, 57, 60, 63, 67, 70, 72, 76, 82, 84, 90, 95, 98, 105, 108, 114, 120, 123, 126, 133, 134, 135, 140, 147, 151, 152, 164, 168, 171, 180, 189, 190, 196, 201, 205, 210, 216, 228, 245, 246, 252, 266, 268, 270, 280, 285, 287, 294, 302, 315, 328, 335, 342, 343, 360, 369, 378, 380, 392, 399, 402, 410, 420, 441, 453, 456, 469, 490, 492, 504, 513, 532, 536, 540, 570, 574, 588, 603, 604, 615, 630, 665, 670, 684, 686, 735, 738, 755, 756, 760, 779, 798, 804, 820, 840, 855, 861, 882, 906, 931, 938, 945, 980, 984, 1005, 1026, 1029, 1057, 1064, 1080, 1107, 1140, 1148, 1176, 1197, 1206, 1208, 1230, 1260, 1273, 1323, 1330, 1340, 1359, 1368, 1372, 1407, 1435, 1470, 1476, 1510, 1512, 1558, 1596, 1608, 1640, 1710, 1715, 1722, 1764, 1809, 1812, 1845, 1862, 1876, 1890, 1960, 1995, 2009, 2010, 2052, 2058, 2114, 2205, 2214, 2265, 2280, 2296, 2337, 2345, 2394, 2412, 2460, 2520, 2546, 2565, 2583, 2646, 2660, 2680, 2718, 2744, 2747, 2793, 2814, 2869, 2870, 2940, 2952, 3015, 3020, 3087, 3116, 3171, 3192, 3283, 3420, 3430, 3444, 3528, 3591, 3618, 3624, 3690, 3724, 3752, 3780, 3819, 3895, 3990, 4018, 4020, 4077, 4104, 4116, 4221, 4228, 4305, 4410, 4428, 4530, 4655, 4674, 4690, 4788, 4824, 4920, 5092, 5130, 5145, 5166, 5285, 5292, 5320, 5436, 5453, 5494, 5535, 5586, 5628, 5738, 5740, 5880, 5985, 6027, 6030, 6040, 6174, 6191, 6232, 6342, 6365, 6517, 6566, 6615, 6795, 6840, 6860, 6888, 7011, 7035, 7182, 7236, 7380, 7399, 7448, 7560, 7638, 7749, 7790, 7980, 8036, 8040, 8154, 8232, 8241, 8379, 8442, 8456, 8607, 8610, 8820, 8856, 8911, 9045, 9060, 9261, 9310, 9348, 9380, 9513, 9576, 9849, 10045, 10117, 10184, 10260, 10290, 10332, 10570, 10584, 10872, 10906, 10988, 11070, 11172, 11256, 11457, 11476, 11480, 11685, 11970, 12054, 12060, 12348, 12382, 12663, 12684, 12730, 12915, 13034, 13132, 13230, 13590, 13720, 13735, 13965, 14022, 14063, 14070, 14345, 14364, 14472, 14760, 14798, 15276, 15435, 15498, 15580, 15855, 15960, 16072, 16308, 16359, 16415, 16482, 16758, 16884, 17214, 17220, 17640, 17822, 17955, 18081, 18090, 18120, 18522, 18573, 18620, 18696, 18760, 19026, 19095, 19229, 19551, 19698, 20083, 20090, 20234, 20385, 20520, 20580, 20664, 21033, 21105, 21140, 21812, 21976, 22140, 22197, 22344, 22914, 22952, 22981, 23370, 23940, 24108, 24120, 24696, 24723, 24764, 25137, 25326, 25368, 25460, 25821, 25830, 26068, 26264, 26460, 26733, 27180, 27265, 27470, 27930, 28044, 28126, 28140, 28539, 28690, 28728, 29547, 29596, 30135, 30351, 30552, 30870, 30955, 30996, 31160, 31710, 32585, 32616, 32718, 32830, 32964, 33516, 33768, 34371, 34428, 34440, 35055, 35644, 35910, 36162, 36180, 36995, 37044, 37146, 37240, 38052, 38171, 38190, 38458, 38745, 39102, 39396, 40166, 40180, 40468, 40770, 41160, 41205, 41895, 42066, 42189, 42210, 42280, 43035, 43337, 43624, 44280, 44394, 44555, 45828, 45962, 46305, 46740, 47565, 47880, 48216, 49077, 49245, 49446, 49528, 50274, 50585, 50652, 50920, 51642, 51660, 51793, 52136, 52193, 52920, 53466, 54243, 54360, 54530, 54940, 55719, 55860, 56088, 56252, 56280, 57078, 57285, 57380, 57687, 58653, 59094, 59192, 60249, 60270, 60702, 61740, 61910, 61992, 62377, 63315, 63420, 65170, 65436, 65660, 65928, 66591, 67032, 68742, 68856, 68943, 70110, 70315, 70819, 71288, 71820, 72324, 72360, 73990, 74088, 74169, 74292, 76104, 76342, 76380, 76916, 77463, 77490, 78204, 78792, 80199, 80332, 80360, 80936, 81540, 81795, 82410, 83790, 84132, 84378, 84420, 86070, 86674, 88641, 88788, 89110, 90405, 91053, 91656, 91924, 92610, 92865, 93480, 95130, 96145, 97755, 98154, 98490, 98892, 100415, 100548, 101170, 101304, 103284, 103320, 103586, 104386, 105165, 106932, 108486, 109060, 109880, 110985, 111438, 111720, 112504, 114156, 114513, 114570, 114760, 114905, 115374, 117306, 117629, 118188, 120498, 120540, 121404, 123480, 123615, 123820, 124754, 125685, 126567, 126630, 126840, 129105, 130011, 130340, 130872, 131320, 133182, 133665, 134603, 137484, 137886, 140220, 140581, 140630, 141638, 142695, 143640, 144648, 147231, 147735, 147980, 148338, 148584, 151755, 152684, 152760, 153832, 154926, 154980, 155379, 156408, 156579, 160398, 160664, 163080, 163590, 164820, 167157, 167580, 168264, 168756, 168840, 171855, 172140, 173061, 173348, 175959, 177282, 177576, 178220, 180747, 180810, 182106, 183848, 185220, 185730, 187131, 190260, 190855, 192223, 192290, 195510, 196308, 196980, 197784, 199773, 200830, 201096, 202340, 206568, 206829, 207172, 208772, 210330, 210945, 212457, 213864, 216685, 216972, 218120, 221970, 222876, 228312, 229026, 229140, 229810, 230748, 234612, 235258, 236376, 240597, 240996, 241080, 242808, 245385, 247230, 247640, 249508, 251370, 253134, 253260, 258210, 258965, 260022, 260680, 260965, 266364, 267197, 267330, 269206, 271215, 273159, 274968, 275772, 278595, 280440, 281162, 281260, 283276, 285390, 288435, 293265, 294462, 295470, 295960, 296676, 301245, 303359, 303510, 305368, 309852, 309960, 310758, 311885, 313158, 320796, 327180, 329640, 332955, 334314, 335160, 337512, 343539, 343710, 344280, 344715, 346122, 346696, 351918, 352887, 354095, 354564, 356440, 361494, 361620, 364212, 365351, 370440, 370845, 371460, 374262, 379701, 380520, 381710, 384446, 384580, 387315, 390033, 391020, 392616, 393960, 399546, 400995, 401660, 403809, 404680, 413658, 414344, 414797, 417544, 420660, 421743, 421890, 424914, 433370, 433944, 436639, 443205, 443940, 445752, 455265, 458052, 458280, 459620, 461496, 466137, 469224, 469737, 470516, 481194, 481992, 490770, 494460, 495733, 499016, 502740, 506268, 506520, 516420, 517930, 519183, 520044, 521930, 532728, 534394, 534660, 538412, 542241, 542430, 546318, 551544, 557190, 561393, 562324, 562520, 566552, 570780, 572565, 576669, 576870, 586530, 588145, 588924, 590940, 593352, 602490, 606718, 607020, 619704, 620487, 621516, 623770, 626316, 632835, 637371, 641592, 650055, 654360, 665910, 668628, 673015, 687078, 687420, 689430, 692244, 702905, 703836, 705774, 708190, 709128, 722988, 723240, 728424, 730702, 736155, 741690, 742920, 748524, 759402, 763420, 768892, 769160, 774630, 776895, 780066, 782040, 782895, 799092, 801591, 801990, 803320, 807618, 823403, 827316, 829594, 835785, 841320, 843486, 843780, 849828, 865305, 866740, 873278, 879795, 886410, 887880, 903735, 910077, 910530, 916104, 919240, 932274, 935655, 939474, 941032, 942221, 961115, 962388, 981540, 984067, 988920, 991466, 998865, 1005480, 1012536, 1030617, 1032840, 1034145, 1035860, 1038366, 1040088, 1043860, 1058661, 1062285, 1068788, 1069320, 1076824, 1084482, 1084860, 1092636, 1096053, 1114380, 1122786, 1124648, 1141560, 1145130, 1153338, 1153740, 1170099, 1173060, 1176290, 1177848, 1181880, 1202985, 1204980, 1211427, 1213436, 1214040, 1240974, 1243032, 1244391, 1247540, 1252632, 1265229, 1265670, 1274742, 1300110, 1309917, 1331820, 1335985, 1337256, 1345561, 1346030, 1365795, 1374156, 1374840, 1378860, 1384488, 1398411, 1405810, 1407672, 1409211, 1411548, 1416380, 1445976, 1461404, 1472310, 1483380, 1487199, 1497048, 1516795, 1518804, 1526840, 1537784, 1549260, 1553790, 1560132, 1565790, 1598184, 1603182, 1603980, 1615236, 1646806, 1654632, 1659188, 1671570, 1684179, 1686972, 1687560, 1699656, 1717695, 1730007, 1730610, 1733480, 1746556, 1759590, 1764435, 1772820, 1807470, 1820154, 1821060, 1826755, 1864548, 1871310, 1878948, 1884442, 1898505, 1912113, 1922230, 1924776, 1950165, 1963080, 1968134, 1982932, 1997730, 2019045, 2061234, 2068290, 2071720, 2073985, 2076732, 2087720, 2108715, 2117322, 2123513, 2124570, 2137576, 2168964, 2169720, 2183195, 2185272, 2192106, 2228760, 2245572, 2290260, 2306676, 2307480, 2330685, 2340198, 2346120, 2348685, 2352580, 2404773, 2405970, 2409960, 2422854, 2426872, 2470209, 2478665, 2481948, 2488782, 2495080, 2530458, 2531340, 2549484, 2557457, 2595915, 2600220, 2619834, 2663640, 2671970, 2691122, 2692060, 2711205, 2730231, 2731590, 2748312, 2757720, 2796822, 2806965, 2811620, 2818422, 2823096, 2826663, 2832760, 2883345, 2903579, 2922808, 2944620, 2952201, 2966760, 2974398, 3033590, 3037608, 3098520, 3102435, 3107580, 3120264, 3131580, 3175983, 3186855, 3206364, 3207960, 3230472, 3288159, 3293612, 3318376, 3343140, 3368358, 3373944, 3435390, 3460014, 3461220, 3470131, 3493112, 3519180, 3528870, 3545640, 3614940, 3634281, 3640308, 3642120, 3653510, 3729096, 3733173, 3742620, 3757896, 3768884, 3795687, 3797010, 3824226, 3844460, 3900330, 3929751, 3936268, 3965864, 3995460, 4007955, 4036683, 4038090, 4117015, 4122468, 4136580, 4147970, 4153464, 4217430, 4234644, 4247026, 4249140, 4337928, 4366390, 4384212, 4461597, 4491144, 4550385, 4580520, 4613352, 4661370, 4680396, 4697370, 4705160, 4711105, 4809546, 4811940, 4845708, 4920335, 4940418, 4957330, 4963896, 4977564, 5060916, 5062680, 5098968, 5114914, 5153085, 5190021, 5191830, 5200440, 5239668, 5293305, 5343940, 5382244, 5384120, 5422410, 5460462, 5463180, 5480265, 5593644, 5613930, 5623240, 5636844, 5653326, 5763821, 5766690, 5807158, 5850495, 5889240, 5904402, 5948796, 6057135, 6067180, 6204870, 6215160, 6221955, 6263160, 6326145, 6351966, 6370539, 6373710, 6412728, 6549585, 6576318, 6587224, 6686280, 6727805, 6736716, 6870780, 6920028, 6922440, 6940262, 6992055, 7038360, 7046055, 7057740, 7214319, 7229880, 7268562, 7280616, 7307020, 7410627, 7435995, 7466346, 7485240, 7537768, 7591374, 7594020, 7648452, 7672371, 7688920, 7800660, 7859502, 7872536, 7881143, 7990920, 8015910, 8073366, 8076180, 8190693, 8234030, 8244936, 8273160, 8295940, 8420895, 8434860, 8469288, 8479989, 8494052, 8498280, 8650035, 8710737, 8732780, 8768424, 8856603, 8923194, 9100770, 9322740, 9360792, 9394740, 9418927, 9422210, 9560565, 9619092, 9623880, 9691416, 9840670, 9864477, 9880836, 9914660, 9955128, 10121832, 10229828, 10306170, 10380042, 10383660, 10410393, 10479336, 10586610, 10617565, 10687880, 10764488, 10844820, 10920924, 10926360, 10960530, 11187288, 11199519, 11227860, 11273688, 11306652, 11527642, 11533380, 11614316, 11700990, 11789253, 11808804, 11897592, 12023865, 12110049, 12114270, 12134360, 12351045, 12409740, 12443910, 12652290, 12703932, 12741078, 12747420, 12787285, 13099170, 13152636, 13384791, 13455610, 13473432, 13651155, 13741560, 13840056, 13880524, 13984110, 14092110, 14115480, 14133315, 14428638, 14517895, 14537124, 14614040, 14761005, 14821254, 14871990, 14932692, 15182748, 15188040, 15296904, 15344742, 15601320, 15719004, 15762286, 15879915, 16031820, 16146732, 16152360, 16381386, 16440795, 16468060, 16591880, 16841790, 16869720, 16959978, 16988104, 17291463, 17300070, 17350655, 17421474, 17465560, 17713206, 17846388, 17902199, 18171405, 18201540, 18645480, 18665865, 18789480, 18837854, 18844420, 18978435, 19111617, 19121130, 19238184, 19648755, 19681340, 19728954, 19761672, 19829320, 20183415, 20325053, 20459656, 20612340, 20760084, 20767320, 20820786, 21173220, 21235130, 21689640, 21841848, 21921060, 22231881, 22307985, 22399038, 22455720, 22613304, 23017113, 23055284, 23066760, 23228632, 23401980, 23578506, 23617608, 23643429, 24047730, 24220098, 24228540, 24702090, 24819480, 24887820, 25304580, 25407864, 25439967, 25482156, 25494840, 25574570, 25950105, 26132211, 26198340, 26305272, 26569809, 26769582, 26911220, 27302310, 27761048, 27968220, 28184220, 28256781, 28266630, 28819105, 28857276, 29035790, 29074248, 29522010, 29642508, 29743980, 29865384, 30365496, 30689484, 31231179, 31438008, 31524572, 31759830, 31852695, 32063640, 32293464, 32762772, 32881590, 32936120, 33683580, 33919956, 34582926, 34600140, 34701310, 34842948, 35426412, 35692776, 35804398, 36071595, 36330147, 36342810, 36403080, 37053135, 37331730, 37675708, 37688840, 37956870, 38223234, 38242260, 38361855, 39297510, 39362680, 39405715, 39457908, 40346747, 40366830, 40650106, 40953465, 41224680, 41520168, 41641572, 42346440, 42399945, 42470260, 43553685, 43842120, 44283015, 44463762, 44615970, 44798076, 46034226, 46110568, 46803960, 47094635, 47157012, 47286858, 48095460, 48440196, 48457080, 49322385, 49404180, 49775640, 50609160, 50879934, 50964312, 51149140, 51874389, 51900210, 52051965, 52264422, 52396680, 53139618, 53539164, 53706597, 53822440, 54604620, 55168001, 55936440, 55997595, 56368440, 56513562, 56533260, 57334851, 57638210, 57714552, 58071580, 58946265, 59044020, 59285016, 59487960, 60550245, 60975159, 61378968, 62462358, 63049144, 63519660, 63705390, 65525544, 65763180, 65932489, 66923955, 67367160, 67839912, 69051339, 69165852, 69200280, 69402620, 69685896, 70852824, 70930287, 71608796, 72143190, 72660294, 72685620, 74106270, 74663460, 75351416, 75913740, 76446468, 76484520, 76723710, 78396633, 78595020, 78811430, 78915816, 80693494, 80733660, 81300212, 81906930, 83283144, 84770343, 84799890, 84940520, 86457315, 87107370, 88566030, 88927524, 89231940, 89510995, 89596152, 92068452, 93693537, 94189270, 94314024, 94573716, 95558085, 96190920, 96880392, 98644770, 98808360, 101625265, 101759868, 102298280, 103748778, 103800420, 104103930, 104528844, 106279236, 107078328, 107413194, 109209240, 110336002, 111159405, 111995190, 113027124, 113066520, 114669702, 115085565, 115276420, 116143160, 117892530, 118088040, 118217145, 121040241, 121100490, 121950318, 124924716, 127039320, 127199835, 127410780, 130661055, 131526360, 131864978, 132849045, 133847910, 138102678, 138331704, 138805240, 141283905, 141860574, 142275371, 143217592, 144286380, 145320588, 145371240, 148212540, 149326920, 151827480, 152892936, 153447420, 155623167, 156155895, 156793266, 157190040, 157622860, 161119791, 161386988, 161467320, 162600424, 163813860, 165504003, 169540686, 169599780, 172914630, 174214740, 177132060, 177855048, 178463880, 179021990, 181650735, 182925477, 184136904, 187387074, 188378540, 189147432, 191116170, 197289540, 197797467, 201733735, 203250530, 203519736, 207497556, 207600840, 208207860, 209057688, 212558472, 212790861, 214826388, 220672004, 222318810, 223990380, 226054248, 229339404, 230171130, 230552840, 235785060, 236434290, 242080482, 242200980, 243900636, 249849432, 254311029, 254399670, 254821560, 259371945, 261322110, 263729956, 265698090, 267695820, 268532985, 275840005, 276205356, 282567810, 283721148, 284550742, 286674255, 288572760, 290641176, 296425080, 304875795, 306894840, 311246334, 312311790, 313586532, 315245720, 322239582, 322773976, 327627720, 329662445, 331008006, 339081372, 339199560, 345256695, 345829260, 348429480, 354264120, 354651435, 358043980, 363120723, 363301470, 365850954, 374774148, 376757080, 382232340, 386176007, 391983165, 394579080, 395594934, 403467470, 406501060, 414995112, 416415720, 423851715, 425581722, 426826113, 429652776, 441344008, 444637620, 447980760, 458678808, 460342260, 468467685, 471570120, 472868580, 483359373, 484160964, 484401960, 487801272, 496512009, 508622058, 508799340, 518743890, 522644220, 527459912, 531396180, 535391640, 537065970, 548776431, 551680010, 552410712, 565135620, 567442296, 569101484, 573348510, 593392401, 605201205, 609751590, 622492668, 624623580, 627173064, 644479164, 659324890, 662016012, 678162744, 690513390, 691658520, 709302870, 711376855, 716087960, 726241446, 726602940, 731701908, 749548296, 764464680, 772352014, 778115835, 783966330, 791189868, 805598955, 806934940, 813002120, 827520015, 847703430, 851163444, 853652226, 889275240, 914627385, 920684520, 936935370, 945737160, 966718746, 968321928, 988987335, 993024018, 1017244116, 1017598680, 1037487780, 1045288440, 1062792360, 1063954305, 1074131940, 1089362169, 1097552862, 1103360020, 1130271240, 1138202968, 1146697020, 1158528021, 1186784802, 1210402410, 1219503180, 1244985336, 1249247160, 1271555145, 1280478339, 1288958328, 1318649780, 1324032024, 1381026780, 1418605740, 1422753710, 1452482892, 1453205880, 1463403816, 1489536027, 1544704028, 1556231670, 1567932660, 1582379736, 1611197910, 1613869880, 1655040030, 1695406860, 1702326888, 1707304452, 1780177203, 1815603615, 1829254770, 1873870740, 1930880035, 1933437492, 1977974670, 1986048036, 2034488232, 2074975560, 2127908610, 2134130565, 2148263880, 2178724338, 2195105724, 2206720040, 2293394040, 2317056042, 2373569604, 2416796865, 2420804820, 2439006360, 2482560045, 2543110290, 2560956678, 2637299560, 2703232049, 2743882155, 2762053560, 2837211480, 2845507420, 2904965784, 2966962005, 2979072054, 3089408056, 3112463340, 3135865320, 3222395820, 3310080060, 3390813720, 3414608904, 3475584063, 3560354406, 3631207230, 3658509540, 3747741480, 3841435017, 3861760070, 3866874984, 3955949340, 3972096072, 4255817220, 4268261130, 4357448676, 4390211448, 4634112084, 4747139208, 4833593730, 4841609640, 4965120090, 5086220580, 5121913356, 5406464098, 5446810845, 5487764310, 5691014840, 5792640105, 5933924010, 5958144108, 6224926680, 6402391695, 6444791640, 6620160120, 6951168126, 7120708812, 7262414460, 7317019080, 7447680135, 7682870034, 7723520140, 7911898680, 8109696147, 8511634440, 8536522260, 8714897352, 8900886015, 9268224168, 9667187460, 9930240180, 10172441160, 10243826712, 10426752189, 10812928196, 10893621690, 10975528620, 11585280210, 11867848020, 11916288216, 12804783390, 13516160245, 13902336252, 14241417624, 14524828920, 14895360270, 15365740068, 15447040280, 16219392294, 17073044520, 17377920315, 17801772030, 19207175085, 19334374920, 19860480360, 20853504378, 21625856392, 21787243380, 21951057240, 23170560420, 23735696040, 24329088441, 25609566780, 27032320490, 27804672504, 29790720540, 30731480136, 32438784588, 34755840630, 35603544060, 38414350170, 40548480735, 41707008756, 43574486760, 46341120840, 48658176882, 51219133560, 52133760945, 54064640980, 59581441080, 64877569176, 69511681260, 71207088120, 72987265323, 76828700340, 81096961470, 83414017512, 97316353764, 104267521890, 108129281960, 121645442205, 139023362520, 145974530646, 153657400680, 162193922940, 194632707528, 208535043780, 243290884410, 291949061292, 324387845880, 364936326615, 417070087560, 486581768820, 583898122584, 729872653230, 973163537640, 1459745306460, 2919490612920]

約数ペア:

[(1, 2919490612920), (2, 1459745306460), (3, 973163537640), (4, 729872653230), (5, 583898122584), (6, 486581768820), (7, 417070087560), (8, 364936326615), (9, 324387845880), (10, 291949061292), (12, 243290884410), (14, 208535043780), (15, 194632707528), (18, 162193922940), (19, 153657400680), (20, 145974530646), (21, 139023362520), (24, 121645442205), (27, 108129281960), (28, 104267521890), (30, 97316353764), (35, 83414017512), (36, 81096961470), (38, 76828700340), (40, 72987265323), (41, 71207088120), (42, 69511681260), (45, 64877569176), (49, 59581441080), (54, 54064640980), (56, 52133760945), (57, 51219133560), (60, 48658176882), (63, 46341120840), (67, 43574486760), (70, 41707008756), (72, 40548480735), (76, 38414350170), (82, 35603544060), (84, 34755840630), (90, 32438784588), (95, 30731480136), (98, 29790720540), (105, 27804672504), (108, 27032320490), (114, 25609566780), (120, 24329088441), (123, 23735696040), (126, 23170560420), (133, 21951057240), (134, 21787243380), (135, 21625856392), (140, 20853504378), (147, 19860480360), (151, 19334374920), (152, 19207175085), (164, 17801772030), (168, 17377920315), (171, 17073044520), (180, 16219392294), (189, 15447040280), (190, 15365740068), (196, 14895360270), (201, 14524828920), (205, 14241417624), (210, 13902336252), (216, 13516160245), (228, 12804783390), (245, 11916288216), (246, 11867848020), (252, 11585280210), (266, 10975528620), (268, 10893621690), (270, 10812928196), (280, 10426752189), (285, 10243826712), (287, 10172441160), (294, 9930240180), (302, 9667187460), (315, 9268224168), (328, 8900886015), (335, 8714897352), (342, 8536522260), (343, 8511634440), (360, 8109696147), (369, 7911898680), (378, 7723520140), (380, 7682870034), (392, 7447680135), (399, 7317019080), (402, 7262414460), (410, 7120708812), (420, 6951168126), (441, 6620160120), (453, 6444791640), (456, 6402391695), (469, 6224926680), (490, 5958144108), (492, 5933924010), (504, 5792640105), (513, 5691014840), (532, 5487764310), (536, 5446810845), (540, 5406464098), (570, 5121913356), (574, 5086220580), (588, 4965120090), (603, 4841609640), (604, 4833593730), (615, 4747139208), (630, 4634112084), (665, 4390211448), (670, 4357448676), (684, 4268261130), (686, 4255817220), (735, 3972096072), (738, 3955949340), (755, 3866874984), (756, 3861760070), (760, 3841435017), (779, 3747741480), (798, 3658509540), (804, 3631207230), (820, 3560354406), (840, 3475584063), (855, 3414608904), (861, 3390813720), (882, 3310080060), (906, 3222395820), (931, 3135865320), (938, 3112463340), (945, 3089408056), (980, 2979072054), (984, 2966962005), (1005, 2904965784), (1026, 2845507420), (1029, 2837211480), (1057, 2762053560), (1064, 2743882155), (1080, 2703232049), (1107, 2637299560), (1140, 2560956678), (1148, 2543110290), (1176, 2482560045), (1197, 2439006360), (1206, 2420804820), (1208, 2416796865), (1230, 2373569604), (1260, 2317056042), (1273, 2293394040), (1323, 2206720040), (1330, 2195105724), (1340, 2178724338), (1359, 2148263880), (1368, 2134130565), (1372, 2127908610), (1407, 2074975560), (1435, 2034488232), (1470, 1986048036), (1476, 1977974670), (1510, 1933437492), (1512, 1930880035), (1558, 1873870740), (1596, 1829254770), (1608, 1815603615), (1640, 1780177203), (1710, 1707304452), (1715, 1702326888), (1722, 1695406860), (1764, 1655040030), (1809, 1613869880), (1812, 1611197910), (1845, 1582379736), (1862, 1567932660), (1876, 1556231670), (1890, 1544704028), (1960, 1489536027), (1995, 1463403816), (2009, 1453205880), (2010, 1452482892), (2052, 1422753710), (2058, 1418605740), (2114, 1381026780), (2205, 1324032024), (2214, 1318649780), (2265, 1288958328), (2280, 1280478339), (2296, 1271555145), (2337, 1249247160), (2345, 1244985336), (2394, 1219503180), (2412, 1210402410), (2460, 1186784802), (2520, 1158528021), (2546, 1146697020), (2565, 1138202968), (2583, 1130271240), (2646, 1103360020), (2660, 1097552862), (2680, 1089362169), (2718, 1074131940), (2744, 1063954305), (2747, 1062792360), (2793, 1045288440), (2814, 1037487780), (2869, 1017598680), (2870, 1017244116), (2940, 993024018), (2952, 988987335), (3015, 968321928), (3020, 966718746), (3087, 945737160), (3116, 936935370), (3171, 920684520), (3192, 914627385), (3283, 889275240), (3420, 853652226), (3430, 851163444), (3444, 847703430), (3528, 827520015), (3591, 813002120), (3618, 806934940), (3624, 805598955), (3690, 791189868), (3724, 783966330), (3752, 778115835), (3780, 772352014), (3819, 764464680), (3895, 749548296), (3990, 731701908), (4018, 726602940), (4020, 726241446), (4077, 716087960), (4104, 711376855), (4116, 709302870), (4221, 691658520), (4228, 690513390), (4305, 678162744), (4410, 662016012), (4428, 659324890), (4530, 644479164), (4655, 627173064), (4674, 624623580), (4690, 622492668), (4788, 609751590), (4824, 605201205), (4920, 593392401), (5092, 573348510), (5130, 569101484), (5145, 567442296), (5166, 565135620), (5285, 552410712), (5292, 551680010), (5320, 548776431), (5436, 537065970), (5453, 535391640), (5494, 531396180), (5535, 527459912), (5586, 522644220), (5628, 518743890), (5738, 508799340), (5740, 508622058), (5880, 496512009), (5985, 487801272), (6027, 484401960), (6030, 484160964), (6040, 483359373), (6174, 472868580), (6191, 471570120), (6232, 468467685), (6342, 460342260), (6365, 458678808), (6517, 447980760), (6566, 444637620), (6615, 441344008), (6795, 429652776), (6840, 426826113), (6860, 425581722), (6888, 423851715), (7011, 416415720), (7035, 414995112), (7182, 406501060), (7236, 403467470), (7380, 395594934), (7399, 394579080), (7448, 391983165), (7560, 386176007), (7638, 382232340), (7749, 376757080), (7790, 374774148), (7980, 365850954), (8036, 363301470), (8040, 363120723), (8154, 358043980), (8232, 354651435), (8241, 354264120), (8379, 348429480), (8442, 345829260), (8456, 345256695), (8607, 339199560), (8610, 339081372), (8820, 331008006), (8856, 329662445), (8911, 327627720), (9045, 322773976), (9060, 322239582), (9261, 315245720), (9310, 313586532), (9348, 312311790), (9380, 311246334), (9513, 306894840), (9576, 304875795), (9849, 296425080), (10045, 290641176), (10117, 288572760), (10184, 286674255), (10260, 284550742), (10290, 283721148), (10332, 282567810), (10570, 276205356), (10584, 275840005), (10872, 268532985), (10906, 267695820), (10988, 265698090), (11070, 263729956), (11172, 261322110), (11256, 259371945), (11457, 254821560), (11476, 254399670), (11480, 254311029), (11685, 249849432), (11970, 243900636), (12054, 242200980), (12060, 242080482), (12348, 236434290), (12382, 235785060), (12663, 230552840), (12684, 230171130), (12730, 229339404), (12915, 226054248), (13034, 223990380), (13132, 222318810), (13230, 220672004), (13590, 214826388), (13720, 212790861), (13735, 212558472), (13965, 209057688), (14022, 208207860), (14063, 207600840), (14070, 207497556), (14345, 203519736), (14364, 203250530), (14472, 201733735), (14760, 197797467), (14798, 197289540), (15276, 191116170), (15435, 189147432), (15498, 188378540), (15580, 187387074), (15855, 184136904), (15960, 182925477), (16072, 181650735), (16308, 179021990), (16359, 178463880), (16415, 177855048), (16482, 177132060), (16758, 174214740), (16884, 172914630), (17214, 169599780), (17220, 169540686), (17640, 165504003), (17822, 163813860), (17955, 162600424), (18081, 161467320), (18090, 161386988), (18120, 161119791), (18522, 157622860), (18573, 157190040), (18620, 156793266), (18696, 156155895), (18760, 155623167), (19026, 153447420), (19095, 152892936), (19229, 151827480), (19551, 149326920), (19698, 148212540), (20083, 145371240), (20090, 145320588), (20234, 144286380), (20385, 143217592), (20520, 142275371), (20580, 141860574), (20664, 141283905), (21033, 138805240), (21105, 138331704), (21140, 138102678), (21812, 133847910), (21976, 132849045), (22140, 131864978), (22197, 131526360), (22344, 130661055), (22914, 127410780), (22952, 127199835), (22981, 127039320), (23370, 124924716), (23940, 121950318), (24108, 121100490), (24120, 121040241), (24696, 118217145), (24723, 118088040), (24764, 117892530), (25137, 116143160), (25326, 115276420), (25368, 115085565), (25460, 114669702), (25821, 113066520), (25830, 113027124), (26068, 111995190), (26264, 111159405), (26460, 110336002), (26733, 109209240), (27180, 107413194), (27265, 107078328), (27470, 106279236), (27930, 104528844), (28044, 104103930), (28126, 103800420), (28140, 103748778), (28539, 102298280), (28690, 101759868), (28728, 101625265), (29547, 98808360), (29596, 98644770), (30135, 96880392), (30351, 96190920), (30552, 95558085), (30870, 94573716), (30955, 94314024), (30996, 94189270), (31160, 93693537), (31710, 92068452), (32585, 89596152), (32616, 89510995), (32718, 89231940), (32830, 88927524), (32964, 88566030), (33516, 87107370), (33768, 86457315), (34371, 84940520), (34428, 84799890), (34440, 84770343), (35055, 83283144), (35644, 81906930), (35910, 81300212), (36162, 80733660), (36180, 80693494), (36995, 78915816), (37044, 78811430), (37146, 78595020), (37240, 78396633), (38052, 76723710), (38171, 76484520), (38190, 76446468), (38458, 75913740), (38745, 75351416), (39102, 74663460), (39396, 74106270), (40166, 72685620), (40180, 72660294), (40468, 72143190), (40770, 71608796), (41160, 70930287), (41205, 70852824), (41895, 69685896), (42066, 69402620), (42189, 69200280), (42210, 69165852), (42280, 69051339), (43035, 67839912), (43337, 67367160), (43624, 66923955), (44280, 65932489), (44394, 65763180), (44555, 65525544), (45828, 63705390), (45962, 63519660), (46305, 63049144), (46740, 62462358), (47565, 61378968), (47880, 60975159), (48216, 60550245), (49077, 59487960), (49245, 59285016), (49446, 59044020), (49528, 58946265), (50274, 58071580), (50585, 57714552), (50652, 57638210), (50920, 57334851), (51642, 56533260), (51660, 56513562), (51793, 56368440), (52136, 55997595), (52193, 55936440), (52920, 55168001), (53466, 54604620), (54243, 53822440), (54360, 53706597), (54530, 53539164), (54940, 53139618), (55719, 52396680), (55860, 52264422), (56088, 52051965), (56252, 51900210), (56280, 51874389), (57078, 51149140), (57285, 50964312), (57380, 50879934), (57687, 50609160), (58653, 49775640), (59094, 49404180), (59192, 49322385), (60249, 48457080), (60270, 48440196), (60702, 48095460), (61740, 47286858), (61910, 47157012), (61992, 47094635), (62377, 46803960), (63315, 46110568), (63420, 46034226), (65170, 44798076), (65436, 44615970), (65660, 44463762), (65928, 44283015), (66591, 43842120), (67032, 43553685), (68742, 42470260), (68856, 42399945), (68943, 42346440), (70110, 41641572), (70315, 41520168), (70819, 41224680), (71288, 40953465), (71820, 40650106), (72324, 40366830), (72360, 40346747), (73990, 39457908), (74088, 39405715), (74169, 39362680), (74292, 39297510), (76104, 38361855), (76342, 38242260), (76380, 38223234), (76916, 37956870), (77463, 37688840), (77490, 37675708), (78204, 37331730), (78792, 37053135), (80199, 36403080), (80332, 36342810), (80360, 36330147), (80936, 36071595), (81540, 35804398), (81795, 35692776), (82410, 35426412), (83790, 34842948), (84132, 34701310), (84378, 34600140), (84420, 34582926), (86070, 33919956), (86674, 33683580), (88641, 32936120), (88788, 32881590), (89110, 32762772), (90405, 32293464), (91053, 32063640), (91656, 31852695), (91924, 31759830), (92610, 31524572), (92865, 31438008), (93480, 31231179), (95130, 30689484), (96145, 30365496), (97755, 29865384), (98154, 29743980), (98490, 29642508), (98892, 29522010), (100415, 29074248), (100548, 29035790), (101170, 28857276), (101304, 28819105), (103284, 28266630), (103320, 28256781), (103586, 28184220), (104386, 27968220), (105165, 27761048), (106932, 27302310), (108486, 26911220), (109060, 26769582), (109880, 26569809), (110985, 26305272), (111438, 26198340), (111720, 26132211), (112504, 25950105), (114156, 25574570), (114513, 25494840), (114570, 25482156), (114760, 25439967), (114905, 25407864), (115374, 25304580), (117306, 24887820), (117629, 24819480), (118188, 24702090), (120498, 24228540), (120540, 24220098), (121404, 24047730), (123480, 23643429), (123615, 23617608), (123820, 23578506), (124754, 23401980), (125685, 23228632), (126567, 23066760), (126630, 23055284), (126840, 23017113), (129105, 22613304), (130011, 22455720), (130340, 22399038), (130872, 22307985), (131320, 22231881), (133182, 21921060), (133665, 21841848), (134603, 21689640), (137484, 21235130), (137886, 21173220), (140220, 20820786), (140581, 20767320), (140630, 20760084), (141638, 20612340), (142695, 20459656), (143640, 20325053), (144648, 20183415), (147231, 19829320), (147735, 19761672), (147980, 19728954), (148338, 19681340), (148584, 19648755), (151755, 19238184), (152684, 19121130), (152760, 19111617), (153832, 18978435), (154926, 18844420), (154980, 18837854), (155379, 18789480), (156408, 18665865), (156579, 18645480), (160398, 18201540), (160664, 18171405), (163080, 17902199), (163590, 17846388), (164820, 17713206), (167157, 17465560), (167580, 17421474), (168264, 17350655), (168756, 17300070), (168840, 17291463), (171855, 16988104), (172140, 16959978), (173061, 16869720), (173348, 16841790), (175959, 16591880), (177282, 16468060), (177576, 16440795), (178220, 16381386), (180747, 16152360), (180810, 16146732), (182106, 16031820), (183848, 15879915), (185220, 15762286), (185730, 15719004), (187131, 15601320), (190260, 15344742), (190855, 15296904), (192223, 15188040), (192290, 15182748), (195510, 14932692), (196308, 14871990), (196980, 14821254), (197784, 14761005), (199773, 14614040), (200830, 14537124), (201096, 14517895), (202340, 14428638), (206568, 14133315), (206829, 14115480), (207172, 14092110), (208772, 13984110), (210330, 13880524), (210945, 13840056), (212457, 13741560), (213864, 13651155), (216685, 13473432), (216972, 13455610), (218120, 13384791), (221970, 13152636), (222876, 13099170), (228312, 12787285), (229026, 12747420), (229140, 12741078), (229810, 12703932), (230748, 12652290), (234612, 12443910), (235258, 12409740), (236376, 12351045), (240597, 12134360), (240996, 12114270), (241080, 12110049), (242808, 12023865), (245385, 11897592), (247230, 11808804), (247640, 11789253), (249508, 11700990), (251370, 11614316), (253134, 11533380), (253260, 11527642), (258210, 11306652), (258965, 11273688), (260022, 11227860), (260680, 11199519), (260965, 11187288), (266364, 10960530), (267197, 10926360), (267330, 10920924), (269206, 10844820), (271215, 10764488), (273159, 10687880), (274968, 10617565), (275772, 10586610), (278595, 10479336), (280440, 10410393), (281162, 10383660), (281260, 10380042), (283276, 10306170), (285390, 10229828), (288435, 10121832), (293265, 9955128), (294462, 9914660), (295470, 9880836), (295960, 9864477), (296676, 9840670), (301245, 9691416), (303359, 9623880), (303510, 9619092), (305368, 9560565), (309852, 9422210), (309960, 9418927), (310758, 9394740), (311885, 9360792), (313158, 9322740), (320796, 9100770), (327180, 8923194), (329640, 8856603), (332955, 8768424), (334314, 8732780), (335160, 8710737), (337512, 8650035), (343539, 8498280), (343710, 8494052), (344280, 8479989), (344715, 8469288), (346122, 8434860), (346696, 8420895), (351918, 8295940), (352887, 8273160), (354095, 8244936), (354564, 8234030), (356440, 8190693), (361494, 8076180), (361620, 8073366), (364212, 8015910), (365351, 7990920), (370440, 7881143), (370845, 7872536), (371460, 7859502), (374262, 7800660), (379701, 7688920), (380520, 7672371), (381710, 7648452), (384446, 7594020), (384580, 7591374), (387315, 7537768), (390033, 7485240), (391020, 7466346), (392616, 7435995), (393960, 7410627), (399546, 7307020), (400995, 7280616), (401660, 7268562), (403809, 7229880), (404680, 7214319), (413658, 7057740), (414344, 7046055), (414797, 7038360), (417544, 6992055), (420660, 6940262), (421743, 6922440), (421890, 6920028), (424914, 6870780), (433370, 6736716), (433944, 6727805), (436639, 6686280), (443205, 6587224), (443940, 6576318), (445752, 6549585), (455265, 6412728), (458052, 6373710), (458280, 6370539), (459620, 6351966), (461496, 6326145), (466137, 6263160), (469224, 6221955), (469737, 6215160), (470516, 6204870), (481194, 6067180), (481992, 6057135), (490770, 5948796), (494460, 5904402), (495733, 5889240), (499016, 5850495), (502740, 5807158), (506268, 5766690), (506520, 5763821), (516420, 5653326), (517930, 5636844), (519183, 5623240), (520044, 5613930), (521930, 5593644), (532728, 5480265), (534394, 5463180), (534660, 5460462), (538412, 5422410), (542241, 5384120), (542430, 5382244), (546318, 5343940), (551544, 5293305), (557190, 5239668), (561393, 5200440), (562324, 5191830), (562520, 5190021), (566552, 5153085), (570780, 5114914), (572565, 5098968), (576669, 5062680), (576870, 5060916), (586530, 4977564), (588145, 4963896), (588924, 4957330), (590940, 4940418), (593352, 4920335), (602490, 4845708), (606718, 4811940), (607020, 4809546), (619704, 4711105), (620487, 4705160), (621516, 4697370), (623770, 4680396), (626316, 4661370), (632835, 4613352), (637371, 4580520), (641592, 4550385), (650055, 4491144), (654360, 4461597), (665910, 4384212), (668628, 4366390), (673015, 4337928), (687078, 4249140), (687420, 4247026), (689430, 4234644), (692244, 4217430), (702905, 4153464), (703836, 4147970), (705774, 4136580), (708190, 4122468), (709128, 4117015), (722988, 4038090), (723240, 4036683), (728424, 4007955), (730702, 3995460), (736155, 3965864), (741690, 3936268), (742920, 3929751), (748524, 3900330), (759402, 3844460), (763420, 3824226), (768892, 3797010), (769160, 3795687), (774630, 3768884), (776895, 3757896), (780066, 3742620), (782040, 3733173), (782895, 3729096), (799092, 3653510), (801591, 3642120), (801990, 3640308), (803320, 3634281), (807618, 3614940), (823403, 3545640), (827316, 3528870), (829594, 3519180), (835785, 3493112), (841320, 3470131), (843486, 3461220), (843780, 3460014), (849828, 3435390), (865305, 3373944), (866740, 3368358), (873278, 3343140), (879795, 3318376), (886410, 3293612), (887880, 3288159), (903735, 3230472), (910077, 3207960), (910530, 3206364), (916104, 3186855), (919240, 3175983), (932274, 3131580), (935655, 3120264), (939474, 3107580), (941032, 3102435), (942221, 3098520), (961115, 3037608), (962388, 3033590), (981540, 2974398), (984067, 2966760), (988920, 2952201), (991466, 2944620), (998865, 2922808), (1005480, 2903579), (1012536, 2883345), (1030617, 2832760), (1032840, 2826663), (1034145, 2823096), (1035860, 2818422), (1038366, 2811620), (1040088, 2806965), (1043860, 2796822), (1058661, 2757720), (1062285, 2748312), (1068788, 2731590), (1069320, 2730231), (1076824, 2711205), (1084482, 2692060), (1084860, 2691122), (1092636, 2671970), (1096053, 2663640), (1114380, 2619834), (1122786, 2600220), (1124648, 2595915), (1141560, 2557457), (1145130, 2549484), (1153338, 2531340), (1153740, 2530458), (1170099, 2495080), (1173060, 2488782), (1176290, 2481948), (1177848, 2478665), (1181880, 2470209), (1202985, 2426872), (1204980, 2422854), (1211427, 2409960), (1213436, 2405970), (1214040, 2404773), (1240974, 2352580), (1243032, 2348685), (1244391, 2346120), (1247540, 2340198), (1252632, 2330685), (1265229, 2307480), (1265670, 2306676), (1274742, 2290260), (1300110, 2245572), (1309917, 2228760), (1331820, 2192106), (1335985, 2185272), (1337256, 2183195), (1345561, 2169720), (1346030, 2168964), (1365795, 2137576), (1374156, 2124570), (1374840, 2123513), (1378860, 2117322), (1384488, 2108715), (1398411, 2087720), (1405810, 2076732), (1407672, 2073985), (1409211, 2071720), (1411548, 2068290), (1416380, 2061234), (1445976, 2019045), (1461404, 1997730), (1472310, 1982932), (1483380, 1968134), (1487199, 1963080), (1497048, 1950165), (1516795, 1924776), (1518804, 1922230), (1526840, 1912113), (1537784, 1898505), (1549260, 1884442), (1553790, 1878948), (1560132, 1871310), (1565790, 1864548), (1598184, 1826755), (1603182, 1821060), (1603980, 1820154), (1615236, 1807470), (1646806, 1772820), (1654632, 1764435), (1659188, 1759590), (1671570, 1746556), (1684179, 1733480), (1686972, 1730610), (1687560, 1730007), (1699656, 1717695)]