2205850847760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{151}}^1$

素因数の和:290

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 35, 36, 37, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 70, 72, 74, 76, 80, 84, 90, 93, 95, 98, 105, 111, 112, 114, 120, 124, 126, 133, 140, 144, 147, 148, 151, 152, 155, 168, 171, 180, 185, 186, 190, 196, 210, 217, 222, 228, 240, 245, 248, 252, 259, 266, 279, 280, 285, 294, 296, 302, 304, 310, 315, 333, 336, 342, 360, 361, 370, 372, 380, 392, 399, 420, 434, 441, 444, 453, 456, 465, 490, 496, 504, 518, 532, 555, 558, 560, 570, 588, 589, 592, 604, 620, 630, 651, 665, 666, 684, 703, 720, 722, 735, 740, 744, 755, 760, 777, 784, 798, 840, 855, 868, 882, 888, 906, 912, 930, 931, 980, 1008, 1036, 1057, 1064, 1083, 1085, 1110, 1116, 1140, 1147, 1176, 1178, 1197, 1208, 1240, 1260, 1295, 1302, 1330, 1332, 1359, 1368, 1395, 1406, 1444, 1470, 1480, 1488, 1510, 1519, 1520, 1554, 1596, 1665, 1680, 1710, 1736, 1764, 1767, 1776, 1805, 1812, 1813, 1860, 1862, 1953, 1960, 1995, 2072, 2109, 2114, 2128, 2166, 2170, 2205, 2220, 2232, 2265, 2280, 2294, 2331, 2352, 2356, 2394, 2416, 2480, 2520, 2527, 2590, 2604, 2660, 2664, 2718, 2736, 2790, 2793, 2812, 2869, 2888, 2940, 2945, 2960, 3020, 3038, 3108, 3171, 3192, 3249, 3255, 3330, 3420, 3441, 3472, 3515, 3528, 3534, 3610, 3624, 3626, 3720, 3724, 3885, 3906, 3920, 3990, 4123, 4144, 4218, 4228, 4332, 4340, 4410, 4440, 4464, 4530, 4557, 4560, 4588, 4655, 4662, 4681, 4712, 4788, 4921, 5040, 5054, 5180, 5208, 5285, 5301, 5320, 5328, 5415, 5436, 5439, 5580, 5586, 5587, 5624, 5735, 5738, 5776, 5880, 5890, 5985, 6040, 6076, 6216, 6327, 6342, 6384, 6498, 6510, 6660, 6795, 6840, 6882, 7030, 7056, 7068, 7220, 7248, 7252, 7399, 7440, 7448, 7581, 7595, 7770, 7812, 7980, 8029, 8246, 8379, 8436, 8456, 8607, 8664, 8680, 8820, 8835, 8880, 9060, 9065, 9114, 9176, 9310, 9324, 9362, 9424, 9513, 9576, 9765, 9842, 10108, 10323, 10360, 10416, 10545, 10570, 10602, 10640, 10830, 10872, 10878, 11160, 11172, 11174, 11191, 11248, 11470, 11476, 11655, 11760, 11780, 11970, 12080, 12152, 12369, 12432, 12635, 12654, 12684, 12996, 13020, 13320, 13357, 13590, 13671, 13680, 13764, 13965, 14043, 14060, 14136, 14345, 14440, 14504, 14763, 14798, 14896, 15162, 15190, 15540, 15624, 15855, 15960, 16058, 16245, 16317, 16492, 16758, 16761, 16872, 16912, 17205, 17214, 17328, 17360, 17640, 17670, 17689, 18120, 18130, 18228, 18352, 18620, 18648, 18724, 19026, 19152, 19530, 19684, 20083, 20216, 20615, 20646, 20720, 21090, 21140, 21204, 21660, 21744, 21756, 21793, 22197, 22320, 22344, 22348, 22382, 22743, 22785, 22940, 22952, 23310, 23405, 23560, 23940, 24087, 24304, 24605, 24738, 25270, 25308, 25368, 25821, 25992, 26040, 26505, 26640, 26714, 27180, 27195, 27342, 27528, 27930, 27935, 28086, 28120, 28272, 28690, 28861, 28880, 29008, 29526, 29596, 30324, 30380, 31080, 31248, 31635, 31710, 31920, 32116, 32490, 32634, 32767, 32984, 33516, 33522, 33573, 33744, 34410, 34428, 34447, 35280, 35340, 35378, 36240, 36260, 36456, 36995, 37107, 37240, 37296, 37448, 37905, 38052, 39060, 39109, 39368, 40071, 40145, 40166, 40432, 41230, 41292, 41895, 42129, 42180, 42280, 42408, 43035, 43320, 43512, 43586, 44289, 44394, 44688, 44696, 44764, 45486, 45570, 45880, 45904, 46620, 46810, 47120, 47565, 47880, 48174, 49210, 49476, 50283, 50540, 50616, 50736, 51615, 51642, 51984, 52080, 53010, 53067, 53428, 54360, 54390, 54511, 54684, 55056, 55860, 55870, 55955, 56172, 56203, 56240, 57380, 57722, 59052, 59192, 60249, 60648, 60760, 61845, 62160, 63270, 63420, 64232, 64980, 65268, 65379, 65534, 65968, 66591, 66785, 67032, 67044, 67146, 68355, 68820, 68856, 68894, 70215, 70680, 70756, 72261, 72520, 72912, 73815, 73990, 74214, 74480, 74896, 75810, 76104, 78120, 78218, 78337, 78736, 80142, 80290, 80332, 81585, 82460, 82584, 83790, 83805, 84258, 84360, 84560, 84816, 86070, 86583, 86640, 87024, 87172, 88445, 88578, 88788, 88939, 89392, 89528, 90972, 91140, 91760, 93240, 93499, 93620, 95130, 95760, 96348, 98301, 98420, 98952, 100415, 100566, 100719, 101080, 101232, 103230, 103284, 103341, 106020, 106134, 106153, 106856, 108720, 108780, 108965, 109022, 109368, 110985, 111720, 111740, 111910, 112344, 112406, 113715, 114760, 115444, 117327, 118104, 118384, 120213, 120435, 120498, 121296, 121520, 123690, 126540, 126840, 128464, 129105, 129960, 130536, 130758, 131068, 133182, 133570, 134064, 134088, 134292, 136710, 137640, 137712, 137788, 140430, 140581, 141360, 141512, 144305, 144522, 145040, 147630, 147980, 148428, 151620, 152208, 152551, 156240, 156436, 156674, 159201, 160284, 160580, 160664, 163170, 163533, 163835, 164920, 165168, 167580, 167610, 167865, 168516, 168609, 168720, 172140, 172235, 173166, 173197, 174344, 176890, 177156, 177576, 177878, 179056, 180747, 181944, 182280, 185535, 186480, 186998, 187240, 190260, 192696, 195545, 196137, 196602, 196840, 197904, 200355, 200830, 201132, 201438, 202160, 206460, 206568, 206682, 210645, 212040, 212268, 212306, 213712, 217560, 217930, 218044, 218736, 221445, 221970, 223440, 223480, 223820, 224688, 224812, 227430, 229369, 229520, 230888, 234654, 235011, 236208, 240426, 240870, 240996, 247380, 251415, 253080, 253680, 258210, 259749, 259920, 261072, 261516, 262136, 265335, 266364, 266817, 267140, 268176, 268584, 272555, 273420, 273763, 275280, 275576, 280497, 280860, 281015, 281162, 283024, 288610, 289044, 294903, 295260, 295960, 296856, 301245, 303240, 305102, 310023, 312872, 313348, 318402, 318459, 320568, 321160, 321328, 326340, 326895, 327066, 327670, 329840, 332955, 335160, 335220, 335730, 337032, 337218, 344280, 344470, 346332, 346394, 348688, 351981, 353780, 354312, 355152, 355756, 361305, 361494, 363888, 364560, 371070, 373996, 374480, 380520, 381577, 385392, 391090, 391685, 392274, 393204, 393680, 400710, 401660, 402264, 402876, 412920, 413136, 413364, 414067, 421290, 421743, 424080, 424536, 424612, 432915, 435120, 435860, 436088, 442890, 443940, 444695, 446960, 447640, 449624, 454860, 457653, 458738, 461776, 467495, 469308, 470022, 480852, 481740, 481992, 490599, 491505, 494760, 502830, 503595, 505827, 506160, 516420, 516705, 519498, 519591, 523032, 524272, 530670, 530765, 532728, 533634, 534280, 537168, 545110, 546840, 547526, 548359, 551152, 560994, 561720, 562030, 562324, 577220, 578088, 586635, 589806, 590520, 591920, 593712, 601065, 602490, 606480, 610204, 620046, 622573, 625744, 626696, 636804, 636918, 641136, 642320, 652680, 653790, 654132, 654493, 655340, 665910, 670320, 670440, 671460, 674064, 674436, 688107, 688560, 688940, 692664, 692788, 702905, 703962, 705033, 707560, 708624, 711512, 722610, 722988, 742140, 743071, 747992, 761040, 762755, 763154, 782180, 783370, 784548, 786408, 796005, 800451, 801420, 803320, 804528, 805752, 817665, 821289, 825840, 826728, 828134, 841491, 842580, 843045, 843486, 849072, 849224, 865830, 865985, 871720, 872176, 885780, 887880, 889390, 895280, 899248, 903735, 909720, 915306, 917476, 934990, 938616, 940044, 955377, 961704, 963480, 963984, 980685, 981198, 983010, 989520, 1005660, 1007190, 1011654, 1032840, 1033410, 1038996, 1039182, 1046064, 1061340, 1061530, 1065456, 1067268, 1067857, 1068560, 1090220, 1093680, 1095052, 1096718, 1121988, 1123440, 1124060, 1124648, 1144731, 1146845, 1154440, 1156176, 1173270, 1175055, 1179612, 1181040, 1202130, 1204980, 1212379, 1220408, 1240092, 1242201, 1245146, 1253392, 1265229, 1273608, 1273836, 1298745, 1305360, 1307580, 1308264, 1308986, 1310680, 1331820, 1334085, 1340880, 1342920, 1348872, 1368815, 1372959, 1376214, 1377880, 1385328, 1385576, 1402485, 1405810, 1407924, 1410066, 1415120, 1423024, 1445220, 1445976, 1474515, 1484280, 1486142, 1495984, 1525510, 1526308, 1550115, 1558773, 1564360, 1566740, 1569096, 1572816, 1592010, 1592295, 1600902, 1602840, 1606640, 1611504, 1635330, 1642578, 1645077, 1653456, 1656268, 1682982, 1685160, 1686090, 1686972, 1689841, 1698448, 1731660, 1731970, 1743440, 1759905, 1771560, 1775760, 1778780, 1807470, 1819440, 1830612, 1834952, 1867719, 1869980, 1877232, 1880088, 1907885, 1910754, 1923408, 1926960, 1961370, 1962396, 1963479, 1966020, 2011320, 2014380, 2016907, 2023308, 2064321, 2065680, 2066820, 2070335, 2077992, 2078364, 2108715, 2122680, 2123060, 2134536, 2135714, 2180440, 2190104, 2193436, 2229213, 2243976, 2248120, 2249296, 2288265, 2289462, 2293690, 2308880, 2346540, 2350110, 2359224, 2404260, 2409960, 2424758, 2440816, 2452995, 2463867, 2480184, 2484402, 2490292, 2529135, 2530458, 2547216, 2547672, 2597490, 2597955, 2615160, 2616528, 2617972, 2621360, 2663640, 2668170, 2671039, 2685840, 2697744, 2737630, 2741795, 2745918, 2752428, 2755760, 2771152, 2804970, 2811620, 2815848, 2820132, 2890440, 2891952, 2898469, 2949030, 2968560, 2972284, 3051020, 3052616, 3100230, 3112865, 3117546, 3128720, 3133480, 3138192, 3184020, 3184590, 3201804, 3203571, 3205680, 3270660, 3272465, 3285156, 3290154, 3290743, 3312536, 3365964, 3370320, 3372180, 3373944, 3379682, 3434193, 3440535, 3463320, 3463940, 3519810, 3525165, 3543120, 3557560, 3614940, 3637137, 3661224, 3669904, 3715355, 3726603, 3735438, 3739960, 3760176, 3815770, 3821508, 3922740, 3924792, 3926958, 3932040, 4002255, 4022640, 4028760, 4033814, 4046616, 4106445, 4128642, 4133640, 4140670, 4155984, 4156728, 4207455, 4217430, 4245360, 4246120, 4269072, 4271428, 4358011, 4360880, 4380208, 4386872, 4458426, 4487952, 4496240, 4576530, 4578924, 4587380, 4693080, 4700220, 4718448, 4776885, 4808520, 4819920, 4849516, 4905990, 4927734, 4935231, 4960368, 4968804, 4980584, 5058270, 5060916, 5069523, 5095344, 5194980, 5195910, 5201497, 5230320, 5235944, 5327280, 5336340, 5339285, 5342078, 5475260, 5483590, 5491836, 5504856, 5603157, 5609940, 5623240, 5631696, 5640264, 5723655, 5780880, 5796938, 5890437, 5898060, 5944568, 6050721, 6061895, 6102040, 6105232, 6200460, 6211005, 6225730, 6235092, 6266960, 6326145, 6368040, 6369180, 6403608, 6407142, 6541320, 6544930, 6570312, 6580308, 6581486, 6625072, 6687639, 6731928, 6744360, 6747888, 6759364, 6864795, 6868386, 6881070, 6926640, 6927880, 7039620, 7050330, 7115120, 7229880, 7274274, 7322448, 7430710, 7453206, 7470876, 7479920, 7631540, 7643016, 7793865, 7845480, 7849584, 7853916, 7864080, 8004510, 8013117, 8057520, 8067628, 8093232, 8212890, 8225385, 8257284, 8267280, 8281340, 8313456, 8414910, 8434860, 8449205, 8486653, 8492240, 8542856, 8695407, 8716022, 8773744, 8916852, 9153060, 9157848, 9174760, 9338595, 9386160, 9400440, 9553770, 9610713, 9617040, 9699032, 9811980, 9817395, 9855468, 9870462, 9872229, 9937608, 9961168, 10084535, 10116540, 10121832, 10139046, 10321605, 10389960, 10391820, 10402994, 10471888, 10672680, 10678570, 10684156, 10911411, 10950520, 10967180, 10983672, 11009712, 11146065, 11206314, 11219880, 11246480, 11280528, 11447310, 11593876, 11780874, 11796120, 11828887, 11889136, 12101442, 12123790, 12204080, 12319335, 12400920, 12422010, 12451460, 12470184, 12652290, 12736080, 12738360, 12807216, 12814284, 13074033, 13082640, 13089860, 13140624, 13160616, 13162972, 13355195, 13375278, 13463856, 13488720, 13518728, 13729590, 13736772, 13762140, 13855760, 14079240, 14100660, 14118349, 14459760, 14492345, 14548548, 14861420, 14906412, 14941752, 15208569, 15263080, 15286032, 15587730, 15604491, 15690960, 15707832, 16009020, 16017855, 16026234, 16135256, 16425780, 16450770, 16453715, 16514568, 16562680, 16829820, 16869720, 16898410, 16973306, 17085712, 17170965, 17390814, 17432044, 17833704, 18152163, 18185685, 18306120, 18315696, 18349520, 18633015, 18677190, 18800880, 19107540, 19221426, 19398064, 19623960, 19634790, 19710936, 19740924, 19744458, 19875216, 20169070, 20233080, 20243664, 20278092, 20289283, 20643210, 20779920, 20783640, 20805988, 21345360, 21357140, 21368312, 21790055, 21822822, 21901040, 21934360, 21967344, 22292130, 22412628, 22439760, 22894620, 23035201, 23187752, 23561748, 23592240, 23657774, 24039351, 24202884, 24247580, 24638670, 24676155, 24801840, 24844020, 24902920, 24940368, 25304580, 25347615, 25459959, 25476720, 25628568, 26007485, 26086221, 26148066, 26179720, 26321232, 26325944, 26710390, 26750556, 27037456, 27459180, 27473544, 27524280, 28015785, 28158480, 28201320, 28236698, 28984690, 29097096, 29452185, 29616687, 29722840, 29812824, 29883504, 30253605, 30417138, 30526160, 31175460, 31208982, 31415664, 32018040, 32035710, 32052468, 32270512, 32851560, 32901540, 32907430, 33029136, 33125360, 33438195, 33659640, 33739440, 33796820, 33946612, 34341930, 34781628, 34864088, 35486661, 35667408, 36304326, 36371370, 36612240, 37266030, 37354380, 38215080, 38442852, 39222099, 39247920, 39269580, 39421872, 39481848, 39488916, 40065585, 40338140, 40466160, 40556184, 40578566, 41286420, 41567280, 41611976, 42355047, 42433265, 42714280, 42736624, 43477035, 43580110, 43645644, 43868720, 44584260, 44825256, 45789240, 46070402, 46375504, 46813473, 47123496, 47315548, 48053565, 48078702, 48405768, 48495160, 49277340, 49352310, 49361145, 49688040, 49805840, 50609160, 50695230, 50919918, 51257136, 52014970, 52172442, 52296132, 52359440, 52651888, 53420780, 53501112, 54557055, 54918360, 54947088, 55048560, 56031570, 56402640, 56473396, 57969380, 58194192, 58904370, 59144435, 59233374, 59445680, 59625648, 60507210, 60834276, 60867849, 62350920, 62417964, 62524117, 64036080, 64071420, 64104936, 65370165, 65703120, 65803080, 65814860, 66876390, 67319280, 67593640, 67893224, 68683860, 69105603, 69563256, 69728176, 70591745, 70973322, 72608652, 72742740, 74532060, 74708760, 76042845, 76379877, 76430160, 76885704, 78022455, 78444198, 78539160, 78963696, 78977832, 80131170, 80676280, 81112368, 81157132, 82572840, 82802209, 83223952, 84710094, 84866530, 85428560, 86954070, 87160220, 87291288, 89168520, 89650512, 90760815, 91578480, 92140804, 93626946, 94246992, 94631096, 96107130, 96157404, 96811536, 96990320, 98554680, 98704620, 98722290, 98828443, 99376080, 101218320, 101390460, 101446415, 101839836, 104029940, 104344884, 104592264, 106459983, 106841560, 107002224, 109114110, 109836720, 112063140, 112946792, 115176005, 115938760, 117808740, 118288870, 118466748, 120196755, 121014420, 121668552, 121735698, 124701840, 124835928, 125048234, 127065141, 127299795, 128142840, 128209872, 130431105, 130740330, 131606160, 131629720, 133752780, 135187280, 135786448, 137367720, 138211206, 139126512, 141183490, 141946644, 145217304, 145485480, 148083435, 149064120, 149417520, 152085690, 152759754, 153771408, 156044910, 156888396, 157078320, 157955664, 160262340, 161246407, 161352560, 162314264, 165145680, 165604418, 169420188, 169733060, 173908140, 174320440, 174582576, 177433305, 178337040, 181521630, 182603547, 184281608, 187253892, 187572351, 189262192, 192214260, 192314808, 196110495, 197109360, 197409240, 197444580, 197656886, 202780920, 202892830, 203679672, 207316809, 208059880, 208689768, 209184528, 211775235, 212919966, 213683120, 218228220, 224126280, 225893584, 230352010, 231877520, 234067365, 235617480, 236577740, 236933496, 240393510, 242028840, 243337104, 243471396, 248406627, 249671856, 250096468, 254130282, 254599590, 256285680, 260862210, 261480660, 263259440, 267505560, 274735440, 276422412, 282366980, 283893288, 290434608, 290970960, 296166870, 296485329, 298128240, 304171380, 304339245, 305519508, 312089820, 312620585, 313776792, 320524680, 322492814, 324628528, 331208836, 338840376, 339466120, 345528015, 347816280, 348640880, 354866610, 363043260, 365207094, 368563216, 374507784, 375144702, 381899385, 384428520, 384629616, 392220990, 394818480, 394889160, 395313772, 405561840, 405785660, 407359344, 414011045, 414633618, 416119760, 417379536, 423550470, 425839932, 436456440, 437668819, 448252560, 460704020, 468134730, 471234960, 473155480, 473866992, 480787020, 483739221, 484057680, 486942792, 494142215, 496813254, 500192936, 508260564, 509199180, 521724420, 522961320, 532299915, 535011120, 552844824, 562717053, 564733960, 567786576, 592333740, 592970658, 608342760, 608678490, 611039016, 624179640, 625241170, 627553584, 635325705, 641049360, 644985628, 662417672, 677680752, 678932240, 691056030, 695632560, 709733220, 726086520, 730414188, 745219881, 749015568, 750289404, 763798770, 768857040, 784441980, 789778320, 790627544, 806232035, 811571320, 828022090, 829267236, 847100940, 851679864, 872912880, 875337638, 889455987, 913017735, 921408040, 936269460, 937861755, 946310960, 961574040, 967478442, 973885584, 988284430, 993626508, 1000385872, 1016521128, 1018398360, 1036584045, 1043448840, 1045922640, 1064599830, 1105689648, 1125434106, 1129467920, 1184667480, 1185941316, 1216685520, 1217356980, 1222078032, 1242033135, 1248359280, 1250482340, 1270651410, 1289971256, 1313006457, 1324835344, 1382112060, 1419466440, 1451217663, 1452173040, 1460828376, 1482426645, 1490439762, 1500578808, 1527597540, 1568883960, 1581255088, 1612464070, 1623142640, 1656044180, 1658534472, 1694201880, 1703359728, 1750675276, 1778911974, 1826035470, 1842816080, 1872538920, 1875723510, 1923148080, 1934956884, 1976568860, 1987253016, 2033042256, 2036796720, 2073168090, 2086897680, 2129199660, 2188344095, 2250868212, 2369334960, 2371882632, 2418696105, 2434713960, 2484066270, 2500964680, 2541302820, 2579942512, 2626012914, 2764224120, 2813585265, 2838932880, 2902435326, 2921656752, 2964853290, 2980879524, 3001157616, 3055195080, 3063681733, 3137767920, 3224928140, 3312088360, 3317068944, 3388403760, 3501350552, 3557823948, 3652070940, 3726099405, 3745077840, 3751447020, 3869913768, 3939019371, 3953137720, 3974506032, 4146336180, 4258399320, 4376688190, 4447279935, 4501736424, 4743765264, 4837392210, 4869427920, 4968132540, 5001929360, 5082605640, 5252025828, 5528448240, 5627170530, 5804870652, 5929706580, 5961759048, 6110390160, 6127363466, 6449856280, 6565032285, 6624176720, 7002701104, 7115647896, 7256088315, 7304141880, 7452198810, 7502894040, 7739827536, 7878038742, 7906275440, 8292672360, 8516798640, 8753376380, 8894559870, 9003472848, 9191045199, 9674784420, 9936265080, 10165211280, 10504051656, 11254341060, 11609741304, 11859413160, 11923518096, 12254726932, 12899712560, 13130064570, 14231295792, 14512176630, 14608283760, 14904397620, 15005788080, 15318408665, 15756077484, 16585344720, 17506752760, 17789119740, 18382090398, 19349568840, 19695096855, 19872530160, 21008103312, 22508682120, 23219482608, 23718826320, 24509453864, 26260129140, 27573135597, 29024353260, 29808795240, 30636817330, 31512154968, 35013505520, 35578239480, 36764180796, 38699137680, 39390193710, 45017364240, 45955225995, 49018907728, 52520258280, 55146271194, 58048706520, 59617590480, 61273634660, 63024309936, 71156478960, 73528361592, 78780387420, 91910451990, 105040516560, 110292542388, 116097413040, 122547269320, 137865677985, 147056723184, 157560774840, 183820903980, 220585084776, 245094538640, 275731355970, 315121549680, 367641807960, 441170169552, 551462711940, 735283615920, 1102925423880, 2205850847760]

約数ペア:

[(1, 2205850847760), (2, 1102925423880), (3, 735283615920), (4, 551462711940), (5, 441170169552), (6, 367641807960), (7, 315121549680), (8, 275731355970), (9, 245094538640), (10, 220585084776), (12, 183820903980), (14, 157560774840), (15, 147056723184), (16, 137865677985), (18, 122547269320), (19, 116097413040), (20, 110292542388), (21, 105040516560), (24, 91910451990), (28, 78780387420), (30, 73528361592), (31, 71156478960), (35, 63024309936), (36, 61273634660), (37, 59617590480), (38, 58048706520), (40, 55146271194), (42, 52520258280), (45, 49018907728), (48, 45955225995), (49, 45017364240), (56, 39390193710), (57, 38699137680), (60, 36764180796), (62, 35578239480), (63, 35013505520), (70, 31512154968), (72, 30636817330), (74, 29808795240), (76, 29024353260), (80, 27573135597), (84, 26260129140), (90, 24509453864), (93, 23718826320), (95, 23219482608), (98, 22508682120), (105, 21008103312), (111, 19872530160), (112, 19695096855), (114, 19349568840), (120, 18382090398), (124, 17789119740), (126, 17506752760), (133, 16585344720), (140, 15756077484), (144, 15318408665), (147, 15005788080), (148, 14904397620), (151, 14608283760), (152, 14512176630), (155, 14231295792), (168, 13130064570), (171, 12899712560), (180, 12254726932), (185, 11923518096), (186, 11859413160), (190, 11609741304), (196, 11254341060), (210, 10504051656), (217, 10165211280), (222, 9936265080), (228, 9674784420), (240, 9191045199), (245, 9003472848), (248, 8894559870), (252, 8753376380), (259, 8516798640), (266, 8292672360), (279, 7906275440), (280, 7878038742), (285, 7739827536), (294, 7502894040), (296, 7452198810), (302, 7304141880), (304, 7256088315), (310, 7115647896), (315, 7002701104), (333, 6624176720), (336, 6565032285), (342, 6449856280), (360, 6127363466), (361, 6110390160), (370, 5961759048), (372, 5929706580), (380, 5804870652), (392, 5627170530), (399, 5528448240), (420, 5252025828), (434, 5082605640), (441, 5001929360), (444, 4968132540), (453, 4869427920), (456, 4837392210), (465, 4743765264), (490, 4501736424), (496, 4447279935), (504, 4376688190), (518, 4258399320), (532, 4146336180), (555, 3974506032), (558, 3953137720), (560, 3939019371), (570, 3869913768), (588, 3751447020), (589, 3745077840), (592, 3726099405), (604, 3652070940), (620, 3557823948), (630, 3501350552), (651, 3388403760), (665, 3317068944), (666, 3312088360), (684, 3224928140), (703, 3137767920), (720, 3063681733), (722, 3055195080), (735, 3001157616), (740, 2980879524), (744, 2964853290), (755, 2921656752), (760, 2902435326), (777, 2838932880), (784, 2813585265), (798, 2764224120), (840, 2626012914), (855, 2579942512), (868, 2541302820), (882, 2500964680), (888, 2484066270), (906, 2434713960), (912, 2418696105), (930, 2371882632), (931, 2369334960), (980, 2250868212), (1008, 2188344095), (1036, 2129199660), (1057, 2086897680), (1064, 2073168090), (1083, 2036796720), (1085, 2033042256), (1110, 1987253016), (1116, 1976568860), (1140, 1934956884), (1147, 1923148080), (1176, 1875723510), (1178, 1872538920), (1197, 1842816080), (1208, 1826035470), (1240, 1778911974), (1260, 1750675276), (1295, 1703359728), (1302, 1694201880), (1330, 1658534472), (1332, 1656044180), (1359, 1623142640), (1368, 1612464070), (1395, 1581255088), (1406, 1568883960), (1444, 1527597540), (1470, 1500578808), (1480, 1490439762), (1488, 1482426645), (1510, 1460828376), (1519, 1452173040), (1520, 1451217663), (1554, 1419466440), (1596, 1382112060), (1665, 1324835344), (1680, 1313006457), (1710, 1289971256), (1736, 1270651410), (1764, 1250482340), (1767, 1248359280), (1776, 1242033135), (1805, 1222078032), (1812, 1217356980), (1813, 1216685520), (1860, 1185941316), (1862, 1184667480), (1953, 1129467920), (1960, 1125434106), (1995, 1105689648), (2072, 1064599830), (2109, 1045922640), (2114, 1043448840), (2128, 1036584045), (2166, 1018398360), (2170, 1016521128), (2205, 1000385872), (2220, 993626508), (2232, 988284430), (2265, 973885584), (2280, 967478442), (2294, 961574040), (2331, 946310960), (2352, 937861755), (2356, 936269460), (2394, 921408040), (2416, 913017735), (2480, 889455987), (2520, 875337638), (2527, 872912880), (2590, 851679864), (2604, 847100940), (2660, 829267236), (2664, 828022090), (2718, 811571320), (2736, 806232035), (2790, 790627544), (2793, 789778320), (2812, 784441980), (2869, 768857040), (2888, 763798770), (2940, 750289404), (2945, 749015568), (2960, 745219881), (3020, 730414188), (3038, 726086520), (3108, 709733220), (3171, 695632560), (3192, 691056030), (3249, 678932240), (3255, 677680752), (3330, 662417672), (3420, 644985628), (3441, 641049360), (3472, 635325705), (3515, 627553584), (3528, 625241170), (3534, 624179640), (3610, 611039016), (3624, 608678490), (3626, 608342760), (3720, 592970658), (3724, 592333740), (3885, 567786576), (3906, 564733960), (3920, 562717053), (3990, 552844824), (4123, 535011120), (4144, 532299915), (4218, 522961320), (4228, 521724420), (4332, 509199180), (4340, 508260564), (4410, 500192936), (4440, 496813254), (4464, 494142215), (4530, 486942792), (4557, 484057680), (4560, 483739221), (4588, 480787020), (4655, 473866992), (4662, 473155480), (4681, 471234960), (4712, 468134730), (4788, 460704020), (4921, 448252560), (5040, 437668819), (5054, 436456440), (5180, 425839932), (5208, 423550470), (5285, 417379536), (5301, 416119760), (5320, 414633618), (5328, 414011045), (5415, 407359344), (5436, 405785660), (5439, 405561840), (5580, 395313772), (5586, 394889160), (5587, 394818480), (5624, 392220990), (5735, 384629616), (5738, 384428520), (5776, 381899385), (5880, 375144702), (5890, 374507784), (5985, 368563216), (6040, 365207094), (6076, 363043260), (6216, 354866610), (6327, 348640880), (6342, 347816280), (6384, 345528015), (6498, 339466120), (6510, 338840376), (6660, 331208836), (6795, 324628528), (6840, 322492814), (6882, 320524680), (7030, 313776792), (7056, 312620585), (7068, 312089820), (7220, 305519508), (7248, 304339245), (7252, 304171380), (7399, 298128240), (7440, 296485329), (7448, 296166870), (7581, 290970960), (7595, 290434608), (7770, 283893288), (7812, 282366980), (7980, 276422412), (8029, 274735440), (8246, 267505560), (8379, 263259440), (8436, 261480660), (8456, 260862210), (8607, 256285680), (8664, 254599590), (8680, 254130282), (8820, 250096468), (8835, 249671856), (8880, 248406627), (9060, 243471396), (9065, 243337104), (9114, 242028840), (9176, 240393510), (9310, 236933496), (9324, 236577740), (9362, 235617480), (9424, 234067365), (9513, 231877520), (9576, 230352010), (9765, 225893584), (9842, 224126280), (10108, 218228220), (10323, 213683120), (10360, 212919966), (10416, 211775235), (10545, 209184528), (10570, 208689768), (10602, 208059880), (10640, 207316809), (10830, 203679672), (10872, 202892830), (10878, 202780920), (11160, 197656886), (11172, 197444580), (11174, 197409240), (11191, 197109360), (11248, 196110495), (11470, 192314808), (11476, 192214260), (11655, 189262192), (11760, 187572351), (11780, 187253892), (11970, 184281608), (12080, 182603547), (12152, 181521630), (12369, 178337040), (12432, 177433305), (12635, 174582576), (12654, 174320440), (12684, 173908140), (12996, 169733060), (13020, 169420188), (13320, 165604418), (13357, 165145680), (13590, 162314264), (13671, 161352560), (13680, 161246407), (13764, 160262340), (13965, 157955664), (14043, 157078320), (14060, 156888396), (14136, 156044910), (14345, 153771408), (14440, 152759754), (14504, 152085690), (14763, 149417520), (14798, 149064120), (14896, 148083435), (15162, 145485480), (15190, 145217304), (15540, 141946644), (15624, 141183490), (15855, 139126512), (15960, 138211206), (16058, 137367720), (16245, 135786448), (16317, 135187280), (16492, 133752780), (16758, 131629720), (16761, 131606160), (16872, 130740330), (16912, 130431105), (17205, 128209872), (17214, 128142840), (17328, 127299795), (17360, 127065141), (17640, 125048234), (17670, 124835928), (17689, 124701840), (18120, 121735698), (18130, 121668552), (18228, 121014420), (18352, 120196755), (18620, 118466748), (18648, 118288870), (18724, 117808740), (19026, 115938760), (19152, 115176005), (19530, 112946792), (19684, 112063140), (20083, 109836720), (20216, 109114110), (20615, 107002224), (20646, 106841560), (20720, 106459983), (21090, 104592264), (21140, 104344884), (21204, 104029940), (21660, 101839836), (21744, 101446415), (21756, 101390460), (21793, 101218320), (22197, 99376080), (22320, 98828443), (22344, 98722290), (22348, 98704620), (22382, 98554680), (22743, 96990320), (22785, 96811536), (22940, 96157404), (22952, 96107130), (23310, 94631096), (23405, 94246992), (23560, 93626946), (23940, 92140804), (24087, 91578480), (24304, 90760815), (24605, 89650512), (24738, 89168520), (25270, 87291288), (25308, 87160220), (25368, 86954070), (25821, 85428560), (25992, 84866530), (26040, 84710094), (26505, 83223952), (26640, 82802209), (26714, 82572840), (27180, 81157132), (27195, 81112368), (27342, 80676280), (27528, 80131170), (27930, 78977832), (27935, 78963696), (28086, 78539160), (28120, 78444198), (28272, 78022455), (28690, 76885704), (28861, 76430160), (28880, 76379877), (29008, 76042845), (29526, 74708760), (29596, 74532060), (30324, 72742740), (30380, 72608652), (31080, 70973322), (31248, 70591745), (31635, 69728176), (31710, 69563256), (31920, 69105603), (32116, 68683860), (32490, 67893224), (32634, 67593640), (32767, 67319280), (32984, 66876390), (33516, 65814860), (33522, 65803080), (33573, 65703120), (33744, 65370165), (34410, 64104936), (34428, 64071420), (34447, 64036080), (35280, 62524117), (35340, 62417964), (35378, 62350920), (36240, 60867849), (36260, 60834276), (36456, 60507210), (36995, 59625648), (37107, 59445680), (37240, 59233374), (37296, 59144435), (37448, 58904370), (37905, 58194192), (38052, 57969380), (39060, 56473396), (39109, 56402640), (39368, 56031570), (40071, 55048560), (40145, 54947088), (40166, 54918360), (40432, 54557055), (41230, 53501112), (41292, 53420780), (41895, 52651888), (42129, 52359440), (42180, 52296132), (42280, 52172442), (42408, 52014970), (43035, 51257136), (43320, 50919918), (43512, 50695230), (43586, 50609160), (44289, 49805840), (44394, 49688040), (44688, 49361145), (44696, 49352310), (44764, 49277340), (45486, 48495160), (45570, 48405768), (45880, 48078702), (45904, 48053565), (46620, 47315548), (46810, 47123496), (47120, 46813473), (47565, 46375504), (47880, 46070402), (48174, 45789240), (49210, 44825256), (49476, 44584260), (50283, 43868720), (50540, 43645644), (50616, 43580110), (50736, 43477035), (51615, 42736624), (51642, 42714280), (51984, 42433265), (52080, 42355047), (53010, 41611976), (53067, 41567280), (53428, 41286420), (54360, 40578566), (54390, 40556184), (54511, 40466160), (54684, 40338140), (55056, 40065585), (55860, 39488916), (55870, 39481848), (55955, 39421872), (56172, 39269580), (56203, 39247920), (56240, 39222099), (57380, 38442852), (57722, 38215080), (59052, 37354380), (59192, 37266030), (60249, 36612240), (60648, 36371370), (60760, 36304326), (61845, 35667408), (62160, 35486661), (63270, 34864088), (63420, 34781628), (64232, 34341930), (64980, 33946612), (65268, 33796820), (65379, 33739440), (65534, 33659640), (65968, 33438195), (66591, 33125360), (66785, 33029136), (67032, 32907430), (67044, 32901540), (67146, 32851560), (68355, 32270512), (68820, 32052468), (68856, 32035710), (68894, 32018040), (70215, 31415664), (70680, 31208982), (70756, 31175460), (72261, 30526160), (72520, 30417138), (72912, 30253605), (73815, 29883504), (73990, 29812824), (74214, 29722840), (74480, 29616687), (74896, 29452185), (75810, 29097096), (76104, 28984690), (78120, 28236698), (78218, 28201320), (78337, 28158480), (78736, 28015785), (80142, 27524280), (80290, 27473544), (80332, 27459180), (81585, 27037456), (82460, 26750556), (82584, 26710390), (83790, 26325944), (83805, 26321232), (84258, 26179720), (84360, 26148066), (84560, 26086221), (84816, 26007485), (86070, 25628568), (86583, 25476720), (86640, 25459959), (87024, 25347615), (87172, 25304580), (88445, 24940368), (88578, 24902920), (88788, 24844020), (88939, 24801840), (89392, 24676155), (89528, 24638670), (90972, 24247580), (91140, 24202884), (91760, 24039351), (93240, 23657774), (93499, 23592240), (93620, 23561748), (95130, 23187752), (95760, 23035201), (96348, 22894620), (98301, 22439760), (98420, 22412628), (98952, 22292130), (100415, 21967344), (100566, 21934360), (100719, 21901040), (101080, 21822822), (101232, 21790055), (103230, 21368312), (103284, 21357140), (103341, 21345360), (106020, 20805988), (106134, 20783640), (106153, 20779920), (106856, 20643210), (108720, 20289283), (108780, 20278092), (108965, 20243664), (109022, 20233080), (109368, 20169070), (110985, 19875216), (111720, 19744458), (111740, 19740924), (111910, 19710936), (112344, 19634790), (112406, 19623960), (113715, 19398064), (114760, 19221426), (115444, 19107540), (117327, 18800880), (118104, 18677190), (118384, 18633015), (120213, 18349520), (120435, 18315696), (120498, 18306120), (121296, 18185685), (121520, 18152163), (123690, 17833704), (126540, 17432044), (126840, 17390814), (128464, 17170965), (129105, 17085712), (129960, 16973306), (130536, 16898410), (130758, 16869720), (131068, 16829820), (133182, 16562680), (133570, 16514568), (134064, 16453715), (134088, 16450770), (134292, 16425780), (136710, 16135256), (137640, 16026234), (137712, 16017855), (137788, 16009020), (140430, 15707832), (140581, 15690960), (141360, 15604491), (141512, 15587730), (144305, 15286032), (144522, 15263080), (145040, 15208569), (147630, 14941752), (147980, 14906412), (148428, 14861420), (151620, 14548548), (152208, 14492345), (152551, 14459760), (156240, 14118349), (156436, 14100660), (156674, 14079240), (159201, 13855760), (160284, 13762140), (160580, 13736772), (160664, 13729590), (163170, 13518728), (163533, 13488720), (163835, 13463856), (164920, 13375278), (165168, 13355195), (167580, 13162972), (167610, 13160616), (167865, 13140624), (168516, 13089860), (168609, 13082640), (168720, 13074033), (172140, 12814284), (172235, 12807216), (173166, 12738360), (173197, 12736080), (174344, 12652290), (176890, 12470184), (177156, 12451460), (177576, 12422010), (177878, 12400920), (179056, 12319335), (180747, 12204080), (181944, 12123790), (182280, 12101442), (185535, 11889136), (186480, 11828887), (186998, 11796120), (187240, 11780874), (190260, 11593876), (192696, 11447310), (195545, 11280528), (196137, 11246480), (196602, 11219880), (196840, 11206314), (197904, 11146065), (200355, 11009712), (200830, 10983672), (201132, 10967180), (201438, 10950520), (202160, 10911411), (206460, 10684156), (206568, 10678570), (206682, 10672680), (210645, 10471888), (212040, 10402994), (212268, 10391820), (212306, 10389960), (213712, 10321605), (217560, 10139046), (217930, 10121832), (218044, 10116540), (218736, 10084535), (221445, 9961168), (221970, 9937608), (223440, 9872229), (223480, 9870462), (223820, 9855468), (224688, 9817395), (224812, 9811980), (227430, 9699032), (229369, 9617040), (229520, 9610713), (230888, 9553770), (234654, 9400440), (235011, 9386160), (236208, 9338595), (240426, 9174760), (240870, 9157848), (240996, 9153060), (247380, 8916852), (251415, 8773744), (253080, 8716022), (253680, 8695407), (258210, 8542856), (259749, 8492240), (259920, 8486653), (261072, 8449205), (261516, 8434860), (262136, 8414910), (265335, 8313456), (266364, 8281340), (266817, 8267280), (267140, 8257284), (268176, 8225385), (268584, 8212890), (272555, 8093232), (273420, 8067628), (273763, 8057520), (275280, 8013117), (275576, 8004510), (280497, 7864080), (280860, 7853916), (281015, 7849584), (281162, 7845480), (283024, 7793865), (288610, 7643016), (289044, 7631540), (294903, 7479920), (295260, 7470876), (295960, 7453206), (296856, 7430710), (301245, 7322448), (303240, 7274274), (305102, 7229880), (310023, 7115120), (312872, 7050330), (313348, 7039620), (318402, 6927880), (318459, 6926640), (320568, 6881070), (321160, 6868386), (321328, 6864795), (326340, 6759364), (326895, 6747888), (327066, 6744360), (327670, 6731928), (329840, 6687639), (332955, 6625072), (335160, 6581486), (335220, 6580308), (335730, 6570312), (337032, 6544930), (337218, 6541320), (344280, 6407142), (344470, 6403608), (346332, 6369180), (346394, 6368040), (348688, 6326145), (351981, 6266960), (353780, 6235092), (354312, 6225730), (355152, 6211005), (355756, 6200460), (361305, 6105232), (361494, 6102040), (363888, 6061895), (364560, 6050721), (371070, 5944568), (373996, 5898060), (374480, 5890437), (380520, 5796938), (381577, 5780880), (385392, 5723655), (391090, 5640264), (391685, 5631696), (392274, 5623240), (393204, 5609940), (393680, 5603157), (400710, 5504856), (401660, 5491836), (402264, 5483590), (402876, 5475260), (412920, 5342078), (413136, 5339285), (413364, 5336340), (414067, 5327280), (421290, 5235944), (421743, 5230320), (424080, 5201497), (424536, 5195910), (424612, 5194980), (432915, 5095344), (435120, 5069523), (435860, 5060916), (436088, 5058270), (442890, 4980584), (443940, 4968804), (444695, 4960368), (446960, 4935231), (447640, 4927734), (449624, 4905990), (454860, 4849516), (457653, 4819920), (458738, 4808520), (461776, 4776885), (467495, 4718448), (469308, 4700220), (470022, 4693080), (480852, 4587380), (481740, 4578924), (481992, 4576530), (490599, 4496240), (491505, 4487952), (494760, 4458426), (502830, 4386872), (503595, 4380208), (505827, 4360880), (506160, 4358011), (516420, 4271428), (516705, 4269072), (519498, 4246120), (519591, 4245360), (523032, 4217430), (524272, 4207455), (530670, 4156728), (530765, 4155984), (532728, 4140670), (533634, 4133640), (534280, 4128642), (537168, 4106445), (545110, 4046616), (546840, 4033814), (547526, 4028760), (548359, 4022640), (551152, 4002255), (560994, 3932040), (561720, 3926958), (562030, 3924792), (562324, 3922740), (577220, 3821508), (578088, 3815770), (586635, 3760176), (589806, 3739960), (590520, 3735438), (591920, 3726603), (593712, 3715355), (601065, 3669904), (602490, 3661224), (606480, 3637137), (610204, 3614940), (620046, 3557560), (622573, 3543120), (625744, 3525165), (626696, 3519810), (636804, 3463940), (636918, 3463320), (641136, 3440535), (642320, 3434193), (652680, 3379682), (653790, 3373944), (654132, 3372180), (654493, 3370320), (655340, 3365964), (665910, 3312536), (670320, 3290743), (670440, 3290154), (671460, 3285156), (674064, 3272465), (674436, 3270660), (688107, 3205680), (688560, 3203571), (688940, 3201804), (692664, 3184590), (692788, 3184020), (702905, 3138192), (703962, 3133480), (705033, 3128720), (707560, 3117546), (708624, 3112865), (711512, 3100230), (722610, 3052616), (722988, 3051020), (742140, 2972284), (743071, 2968560), (747992, 2949030), (761040, 2898469), (762755, 2891952), (763154, 2890440), (782180, 2820132), (783370, 2815848), (784548, 2811620), (786408, 2804970), (796005, 2771152), (800451, 2755760), (801420, 2752428), (803320, 2745918), (804528, 2741795), (805752, 2737630), (817665, 2697744), (821289, 2685840), (825840, 2671039), (826728, 2668170), (828134, 2663640), (841491, 2621360), (842580, 2617972), (843045, 2616528), (843486, 2615160), (849072, 2597955), (849224, 2597490), (865830, 2547672), (865985, 2547216), (871720, 2530458), (872176, 2529135), (885780, 2490292), (887880, 2484402), (889390, 2480184), (895280, 2463867), (899248, 2452995), (903735, 2440816), (909720, 2424758), (915306, 2409960), (917476, 2404260), (934990, 2359224), (938616, 2350110), (940044, 2346540), (955377, 2308880), (961704, 2293690), (963480, 2289462), (963984, 2288265), (980685, 2249296), (981198, 2248120), (983010, 2243976), (989520, 2229213), (1005660, 2193436), (1007190, 2190104), (1011654, 2180440), (1032840, 2135714), (1033410, 2134536), (1038996, 2123060), (1039182, 2122680), (1046064, 2108715), (1061340, 2078364), (1061530, 2077992), (1065456, 2070335), (1067268, 2066820), (1067857, 2065680), (1068560, 2064321), (1090220, 2023308), (1093680, 2016907), (1095052, 2014380), (1096718, 2011320), (1121988, 1966020), (1123440, 1963479), (1124060, 1962396), (1124648, 1961370), (1144731, 1926960), (1146845, 1923408), (1154440, 1910754), (1156176, 1907885), (1173270, 1880088), (1175055, 1877232), (1179612, 1869980), (1181040, 1867719), (1202130, 1834952), (1204980, 1830612), (1212379, 1819440), (1220408, 1807470), (1240092, 1778780), (1242201, 1775760), (1245146, 1771560), (1253392, 1759905), (1265229, 1743440), (1273608, 1731970), (1273836, 1731660), (1298745, 1698448), (1305360, 1689841), (1307580, 1686972), (1308264, 1686090), (1308986, 1685160), (1310680, 1682982), (1331820, 1656268), (1334085, 1653456), (1340880, 1645077), (1342920, 1642578), (1348872, 1635330), (1368815, 1611504), (1372959, 1606640), (1376214, 1602840), (1377880, 1600902), (1385328, 1592295), (1385576, 1592010), (1402485, 1572816), (1405810, 1569096), (1407924, 1566740), (1410066, 1564360), (1415120, 1558773), (1423024, 1550115), (1445220, 1526308), (1445976, 1525510), (1474515, 1495984), (1484280, 1486142)]