245743333920

素因数分解:

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

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 73, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 146, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 219, 224, 228, 240, 243, 245, 248, 252, 266, 270, 279, 280, 285, 288, 292, 294, 304, 310, 315, 324, 336, 342, 360, 365, 372, 378, 380, 392, 399, 405, 420, 432, 434, 438, 441, 456, 465, 480, 486, 490, 496, 504, 511, 513, 532, 540, 558, 560, 567, 570, 584, 588, 589, 608, 620, 630, 648, 651, 657, 665, 672, 684, 720, 729, 730, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 864, 868, 876, 882, 912, 930, 931, 945, 972, 980, 992, 1008, 1022, 1026, 1064, 1080, 1085, 1095, 1116, 1120, 1134, 1140, 1168, 1176, 1178, 1197, 1215, 1240, 1260, 1296, 1302, 1314, 1323, 1330, 1368, 1387, 1395, 1440, 1458, 1460, 1470, 1488, 1512, 1519, 1520, 1533, 1539, 1568, 1596, 1620, 1674, 1680, 1701, 1710, 1736, 1752, 1764, 1767, 1824, 1860, 1862, 1890, 1944, 1953, 1960, 1971, 1995, 2016, 2044, 2052, 2128, 2160, 2170, 2190, 2205, 2232, 2263, 2268, 2280, 2336, 2352, 2356, 2394, 2430, 2480, 2511, 2520, 2555, 2565, 2592, 2604, 2628, 2646, 2660, 2736, 2774, 2790, 2793, 2835, 2916, 2920, 2940, 2945, 2976, 3024, 3038, 3040, 3066, 3078, 3192, 3240, 3255, 3285, 3348, 3360, 3402, 3420, 3472, 3504, 3528, 3534, 3577, 3591, 3645, 3720, 3724, 3780, 3888, 3906, 3920, 3942, 3969, 3990, 4088, 4104, 4123, 4161, 4185, 4256, 4320, 4340, 4380, 4410, 4464, 4526, 4536, 4557, 4560, 4599, 4617, 4655, 4704, 4712, 4788, 4860, 4960, 5022, 5040, 5103, 5110, 5130, 5208, 5256, 5292, 5301, 5320, 5472, 5548, 5580, 5586, 5670, 5832, 5840, 5859, 5880, 5890, 5913, 5985, 6048, 6076, 6132, 6156, 6384, 6480, 6510, 6570, 6615, 6696, 6789, 6804, 6840, 6935, 6944, 7008, 7056, 7068, 7154, 7182, 7290, 7440, 7448, 7533, 7560, 7595, 7665, 7695, 7776, 7812, 7840, 7884, 7938, 7980, 8176, 8208, 8246, 8322, 8370, 8379, 8505, 8680, 8760, 8820, 8835, 8928, 9052, 9072, 9114, 9120, 9198, 9234, 9310, 9424, 9576, 9709, 9720, 9765, 9855, 10044, 10080, 10206, 10220, 10260, 10416, 10512, 10584, 10602, 10640, 10731, 10773, 11096, 11160, 11172, 11315, 11340, 11664, 11680, 11718, 11760, 11780, 11826, 11907, 11970, 12152, 12264, 12312, 12369, 12483, 12555, 12768, 12960, 13020, 13140, 13230, 13392, 13578, 13608, 13671, 13680, 13797, 13851, 13870, 13965, 14112, 14136, 14308, 14364, 14580, 14880, 14896, 15066, 15120, 15190, 15330, 15390, 15624, 15768, 15841, 15876, 15903, 15960, 16352, 16416, 16492, 16644, 16740, 16758, 17010, 17360, 17520, 17577, 17640, 17670, 17739, 17885, 17955, 18104, 18144, 18228, 18396, 18468, 18620, 18848, 19152, 19418, 19440, 19530, 19710, 19845, 20088, 20367, 20412, 20440, 20520, 20615, 20805, 20832, 21024, 21168, 21204, 21280, 21462, 21546, 22192, 22320, 22344, 22599, 22630, 22680, 22785, 22995, 23085, 23328, 23436, 23520, 23560, 23652, 23814, 23940, 24304, 24528, 24624, 24738, 24966, 25110, 25137, 25515, 26040, 26280, 26460, 26505, 26784, 27156, 27216, 27342, 27360, 27594, 27702, 27740, 27930, 28272, 28616, 28728, 28861, 29127, 29160, 29295, 29565, 29792, 30132, 30240, 30380, 30660, 30780, 31248, 31536, 31682, 31752, 31806, 31920, 32193, 32319, 32984, 33288, 33480, 33516, 33945, 34020, 34720, 35040, 35154, 35280, 35340, 35478, 35721, 35770, 35910, 36208, 36456, 36792, 36936, 37107, 37240, 37449, 37665, 38304, 38836, 38880, 39060, 39420, 39690, 40176, 40734, 40824, 40880, 41013, 41040, 41230, 41391, 41610, 41895, 42336, 42408, 42924, 42997, 43092, 44384, 44640, 44688, 45198, 45260, 45360, 45570, 45990, 46170, 46872, 47120, 47304, 47523, 47628, 47709, 47880, 48545, 48608, 49056, 49248, 49476, 49932, 50220, 50274, 51030, 52080, 52560, 52731, 52920, 53010, 53217, 53655, 53865, 54312, 54432, 54684, 55188, 55404, 55480, 55860, 56544, 57232, 57456, 57722, 58254, 58320, 58590, 59130, 59535, 60264, 60760, 61101, 61320, 61560, 61845, 62415, 62496, 63072, 63364, 63504, 63612, 63840, 64386, 64638, 65968, 66576, 66960, 67032, 67890, 67963, 68040, 68355, 68985, 69255, 70308, 70560, 70680, 70956, 71442, 71540, 71820, 72416, 72912, 73584, 73872, 74214, 74480, 74898, 75330, 75411, 77672, 78120, 78840, 79205, 79380, 79515, 80352, 81468, 81648, 81760, 82026, 82080, 82460, 82782, 83220, 83790, 84816, 85848, 85994, 86184, 86583, 87381, 87885, 88695, 89376, 90396, 90520, 90720, 91140, 91980, 92340, 93744, 94240, 94608, 95046, 95256, 95418, 95760, 96579, 96957, 97090, 98952, 99864, 100440, 100548, 101835, 102060, 104160, 105120, 105462, 105840, 106020, 106434, 107310, 107730, 108624, 109368, 110376, 110808, 110887, 110960, 111321, 111720, 112347, 112995, 114464, 114912, 115444, 116508, 116640, 117180, 118260, 119070, 120528, 121520, 122202, 122640, 123039, 123120, 123690, 124173, 124830, 125685, 126728, 127008, 127224, 128772, 128991, 129276, 131936, 133152, 133920, 134064, 135780, 135926, 136080, 136710, 137970, 138510, 140616, 141360, 141912, 142569, 142884, 143080, 143127, 143640, 144305, 145635, 145824, 147168, 147744, 148428, 148960, 149796, 150660, 150822, 155344, 156240, 157680, 158193, 158410, 158760, 159030, 160965, 161595, 162936, 163296, 164052, 164920, 165564, 166440, 167580, 169632, 171696, 171988, 172368, 173166, 174762, 175770, 177390, 178605, 180792, 181040, 182280, 183303, 183960, 184680, 185535, 187245, 187488, 189216, 190092, 190512, 190836, 191520, 193158, 193914, 194180, 197904, 199728, 200880, 201096, 203670, 203889, 204120, 205065, 206955, 210924, 211680, 212040, 212868, 214620, 214985, 215460, 217248, 218736, 220752, 221616, 221774, 221920, 222642, 223440, 224694, 225990, 226233, 230888, 233016, 234360, 236520, 237615, 238140, 238545, 241056, 243040, 244404, 245280, 246078, 246240, 247380, 248346, 249660, 251370, 253456, 254448, 257544, 257982, 258552, 259749, 262143, 263655, 266085, 268128, 271560, 271852, 272160, 273420, 275940, 277020, 281232, 282720, 283824, 285138, 285768, 286160, 286254, 287280, 288610, 289737, 291270, 296856, 299592, 300979, 301320, 301644, 305505, 310688, 312480, 315360, 316386, 316820, 317520, 318060, 321930, 323190, 325872, 328104, 329840, 331128, 332661, 332880, 333963, 335160, 337041, 339815, 343392, 343976, 344736, 346332, 349524, 351540, 354780, 357210, 361584, 362080, 364560, 366606, 367920, 369117, 369360, 371070, 372519, 374490, 377055, 380184, 381024, 381672, 386316, 386973, 387828, 388360, 395808, 399456, 401760, 402192, 407340, 407778, 408240, 410130, 413910, 421848, 424080, 425736, 427707, 429240, 429381, 429970, 430920, 432915, 436905, 437472, 441504, 443232, 443548, 445284, 446880, 449388, 451980, 452466, 461776, 466032, 468720, 473040, 475230, 476280, 477090, 482895, 484785, 488808, 492156, 494760, 496692, 499320, 502740, 506912, 508896, 515088, 515964, 517104, 519498, 524286, 527310, 532170, 543120, 543704, 546840, 549909, 551880, 554040, 554435, 556605, 561735, 562464, 567648, 570276, 571536, 572320, 572508, 574560, 577220, 579474, 582540, 593712, 599184, 601958, 602640, 603288, 611010, 611667, 615195, 620865, 632772, 633640, 635040, 636120, 643860, 644955, 646380, 651744, 656208, 659680, 662256, 665322, 665760, 667926, 670320, 674082, 678699, 679630, 687952, 692664, 699048, 703080, 709560, 712845, 714420, 715635, 723168, 729120, 733212, 735840, 738234, 738720, 742140, 745038, 748980, 754110, 760368, 763344, 772632, 773946, 775656, 776720, 779247, 786429, 790965, 804384, 814680, 815556, 816480, 820260, 827820, 843696, 848160, 851472, 855414, 858480, 858762, 859940, 861840, 865830, 869211, 873810, 887096, 890568, 898776, 902937, 903960, 904932, 916515, 923552, 932064, 937440, 946080, 950460, 952560, 954180, 965790, 969570, 977616, 984312, 989520, 993384, 997983, 998640, 1001889, 1005480, 1011123, 1019445, 1030176, 1031928, 1034208, 1038996, 1048572, 1054620, 1064340, 1086240, 1087408, 1093680, 1099818, 1103760, 1107351, 1108080, 1108870, 1113210, 1123470, 1131165, 1140552, 1143072, 1145016, 1154440, 1158948, 1160919, 1165080, 1187424, 1198368, 1203916, 1205280, 1206576, 1222020, 1223334, 1230390, 1241730, 1265544, 1267280, 1272240, 1283121, 1287720, 1289910, 1292760, 1298745, 1310715, 1312416, 1324512, 1330644, 1335852, 1340640, 1348164, 1357398, 1359260, 1375904, 1385328, 1398096, 1406160, 1419120, 1425690, 1428840, 1431270, 1448685, 1466424, 1476468, 1484280, 1490076, 1497960, 1504895, 1508220, 1520736, 1526688, 1545264, 1547892, 1551312, 1553440, 1558494, 1572858, 1581930, 1629360, 1631112, 1640520, 1649727, 1655640, 1663305, 1669815, 1685205, 1687392, 1702944, 1710828, 1716960, 1717524, 1719880, 1723680, 1731660, 1738422, 1747620, 1774192, 1781136, 1797552, 1805874, 1807920, 1809864, 1833030, 1835001, 1845585, 1862595, 1900920, 1905120, 1908360, 1931580, 1934865, 1939140, 1955232, 1968624, 1979040, 1986768, 1995966, 1997280, 2003778, 2010960, 2022246, 2038890, 2063856, 2077992, 2097144, 2106853, 2109240, 2128680, 2138535, 2146905, 2174816, 2187360, 2199636, 2207520, 2214702, 2216160, 2217740, 2226420, 2246940, 2262330, 2281104, 2290032, 2308880, 2317896, 2321838, 2330160, 2337741, 2359287, 2407832, 2413152, 2444040, 2446668, 2460780, 2483460, 2531088, 2534560, 2544480, 2566242, 2575440, 2579820, 2585520, 2597490, 2607633, 2621430, 2661288, 2671704, 2696328, 2708811, 2714796, 2718520, 2749545, 2770656, 2796192, 2812320, 2838240, 2851380, 2857680, 2862540, 2897370, 2932848, 2952936, 2968560, 2980152, 2993949, 2995920, 3005667, 3009790, 3016440, 3058335, 3090528, 3095784, 3102624, 3116988, 3145716, 3163860, 3258720, 3262224, 3281040, 3299454, 3311280, 3326610, 3339630, 3370410, 3393495, 3421656, 3435048, 3439760, 3463320, 3476844, 3482757, 3495240, 3548384, 3562272, 3595104, 3611748, 3615840, 3619728, 3666060, 3670002, 3691170, 3725190, 3801840, 3816720, 3849363, 3863160, 3869730, 3878280, 3896235, 3932145, 3937248, 3973536, 3991932, 4007556, 4021920, 4044492, 4077780, 4127712, 4155984, 4194288, 4213706, 4218480, 4257360, 4277070, 4293810, 4346055, 4399272, 4429404, 4435480, 4452840, 4493880, 4514685, 4524660, 4562208, 4580064, 4617760, 4635792, 4643676, 4660320, 4675482, 4718574, 4815664, 4888080, 4893336, 4921560, 4966920, 4989915, 5009445, 5055615, 5062176, 5132484, 5150880, 5159640, 5171040, 5194980, 5215266, 5242860, 5322576, 5343408, 5392656, 5417622, 5429592, 5437040, 5499090, 5505003, 5536755, 5702760, 5715360, 5725080, 5794740, 5804595, 5865696, 5905872, 5937120, 5960304, 5987898, 5991840, 6011334, 6019580, 6032880, 6116670, 6191568, 6233976, 6291432, 6320559, 6327720, 6415605, 6524448, 6562080, 6598908, 6622560, 6653220, 6679260, 6740820, 6786990, 6843312, 6870096, 6879520, 6926640, 6953688, 6965514, 6990480, 7013223, 7077861, 7223496, 7239456, 7332120, 7340004, 7382340, 7450380, 7603680, 7633440, 7698726, 7726320, 7739460, 7756560, 7792470, 7864290, 7983864, 8015112, 8088984, 8126433, 8155560, 8248635, 8311968, 8388576, 8427412, 8436960, 8514720, 8554140, 8587620, 8692110, 8798544, 8858808, 8870960, 8905680, 8981847, 8987760, 9029370, 9049320, 9175005, 9271584, 9287352, 9350964, 9437148, 9631328, 9776160, 9786672, 9843120, 9933840, 9979830, 10018890, 10111230, 10264968, 10319280, 10389960, 10430532, 10448271, 10485720, 10534265, 10645152, 10686816, 10785312, 10835244, 10859184, 10874080, 10998180, 11010006, 11073510, 11405520, 11450160, 11548089, 11589480, 11609190, 11688705, 11796435, 11811744, 11920608, 11975796, 12022668, 12039160, 12065760, 12233340, 12383136, 12467952, 12582864, 12641118, 12655440, 12831210, 13038165, 13197816, 13306440, 13358520, 13481640, 13544055, 13573980, 13686624, 13740192, 13853280, 13907376, 13931028, 13980960, 14026446, 14155722, 14446992, 14664240, 14680008, 14764680, 14900760, 14969745, 15028335, 15397452, 15452640, 15478920, 15513120, 15584940, 15728580, 15967728, 16030224, 16177968, 16252866, 16311120, 16497270, 16515009, 16854824, 17108280, 17175240, 17384220, 17413785, 17597088, 17717616, 17741920, 17811360, 17963694, 17975520, 18058740, 18098640, 18350010, 18574704, 18701928, 18874296, 18961677, 19246815, 19573344, 19686240, 19867680, 19959660, 20037780, 20222460, 20529936, 20638560, 20779920, 20861064, 20896542, 20971440, 21039669, 21068530, 21670488, 21718368, 21996360, 22020012, 22147020, 22811040, 22900320, 23096178, 23178960, 23218380, 23377410, 23592870, 23951592, 24045336, 24078320, 24379299, 24466680, 24935904, 25165728, 25282236, 25310880, 25662420, 26076330, 26395632, 26612880, 26717040, 26945541, 26963280, 27088110, 27147960, 27525015, 27814752, 27862056, 28052892, 28311444, 28893984, 29328480, 29360016, 29529360, 29801520, 29939490, 30056670, 30794904, 30957840, 31169880, 31344813, 31457160, 31602795, 31935456, 32060448, 32355936, 32505732, 32622240, 32994540, 33030018, 33709648, 34216560, 34350480, 34768440, 34827570, 35066115, 35389305, 35435232, 35927388, 36117480, 36197280, 36700020, 37149408, 37403856, 37748592, 37923354, 38493630, 39919320, 40075560, 40444920, 40632165, 41059872, 41559840, 41722128, 41793084, 41942880, 42079338, 42137060, 43340976, 43992720, 44040024, 44294040, 44909235, 46192356, 46357920, 46436760, 46754820, 47185740, 47903184, 48090672, 48156640, 48758598, 48933360, 49545027, 50564472, 51324840, 52152660, 52241355, 52791264, 53225760, 53434080, 53891082, 53926560, 54176220, 54295920, 55050030, 55724112, 56105784, 56622888, 56885031, 57740445, 58720032, 59058720, 59603040, 59878980, 60113340, 61589808, 61915680, 62339760, 62689626, 62914320, 63205590, 65011464, 65989080, 66060036, 67419296, 68433120, 68700960, 69536880, 69655140, 70132230, 70778610, 71854776, 72234960, 73137897, 73400040, 74807712, 75497184, 75846708, 76987260, 79838640, 80151120, 80836623, 80889840, 81264330, 82575045, 83444256, 83586168, 84158676, 84274120, 86681952, 87985440, 88080048, 88588080, 89818470, 92384712, 92873520, 93509640, 94371480, 94808385, 95806368, 96181344, 97517196, 97866720, 99090054, 101128944, 102649680, 104305320, 104482710, 105198345, 107782164, 108352440, 108591840, 110100060, 111448224, 112211568, 113245776, 113770062, 115480890, 119757960, 120226680, 121896495, 123179616, 124679520, 125379252, 125828640, 126411180, 130022928, 131978160, 132120072, 134727705, 139073760, 139310280, 140264460, 141557220, 143709552, 144469920, 146275794, 146800080, 151693416, 153974520, 156724065, 159677280, 160302240, 161673246, 161779680, 162528660, 165150090, 167172336, 168317352, 168548240, 170655093, 176160096, 177176160, 179636940, 184769424, 185747040, 187019280, 188742960, 189616770, 195034392, 198180108, 202257888, 205299360, 208610640, 208965420, 210396690, 215564328, 216704880, 219413691, 220200120, 224423136, 226491552, 227540124, 230961780, 239515920, 240453360, 243792990, 247725135, 250758504, 252822360, 260045856, 263956320, 264240144, 269455410, 278620560, 280528920, 283114440, 284425155, 287419104, 292551588, 293600160, 303386832, 307949040, 313448130, 323346492, 325057320, 330300180, 334344672, 336634704, 337096480, 341310186, 359273880, 365689485, 369538848, 374038560, 377485920, 379233540, 390068784, 396360216, 404183115, 417221280, 417930840, 420793380, 431128656, 433409760, 438827382, 440400240, 455080248, 461923560, 479031840, 480906720, 487585980, 495450270, 501517008, 505644720, 511965279, 528480288, 538910820, 557241120, 561057840, 566228880, 568850310, 585103176, 606773664, 615898080, 626896260, 646692984, 650114640, 660600360, 673269408, 682620372, 718547760, 731378970, 758467080, 780137568, 792720432, 808366230, 835861680, 841586760, 853275465, 862257312, 877654764, 880800480, 910160496, 923847120, 975171960, 990900540, 1003034016, 1011289440, 1023930558, 1077821640, 1097068455, 1122115680, 1132457760, 1137700620, 1170206352, 1253792520, 1293385968, 1300229280, 1321200720, 1365240744, 1437095520, 1462757940, 1516934160, 1535895837, 1585440864, 1616732460, 1671723360, 1683173520, 1706550930, 1755309528, 1820320992, 1847694240, 1950343920, 1981801080, 2047861116, 2155643280, 2194136910, 2275401240, 2340412704, 2507585040, 2559826395, 2586771936, 2642401440, 2730481488, 2925515880, 3033868320, 3071791674, 3233464920, 3366347040, 3413101860, 3510619056, 3900687840, 3963602160, 4095722232, 4311286560, 4388273820, 4550802480, 5015170080, 5119652790, 5460962976, 5851031760, 6143583348, 6466929840, 6826203720, 7021238112, 7679479185, 7927204320, 8191444464, 8776547640, 9101604960, 10239305580, 11702063520, 12287166696, 12933859680, 13652407440, 15358958370, 16382888928, 17553095280, 20478611160, 24574333392, 27304814880, 30717916740, 35106190560, 40957222320, 49148666784, 61435833480, 81914444640, 122871666960, 245743333920]

約数ペア:

[(1, 245743333920), (2, 122871666960), (3, 81914444640), (4, 61435833480), (5, 49148666784), (6, 40957222320), (7, 35106190560), (8, 30717916740), (9, 27304814880), (10, 24574333392), (12, 20478611160), (14, 17553095280), (15, 16382888928), (16, 15358958370), (18, 13652407440), (19, 12933859680), (20, 12287166696), (21, 11702063520), (24, 10239305580), (27, 9101604960), (28, 8776547640), (30, 8191444464), (31, 7927204320), (32, 7679479185), (35, 7021238112), (36, 6826203720), (38, 6466929840), (40, 6143583348), (42, 5851031760), (45, 5460962976), (48, 5119652790), (49, 5015170080), (54, 4550802480), (56, 4388273820), (57, 4311286560), (60, 4095722232), (62, 3963602160), (63, 3900687840), (70, 3510619056), (72, 3413101860), (73, 3366347040), (76, 3233464920), (80, 3071791674), (81, 3033868320), (84, 2925515880), (90, 2730481488), (93, 2642401440), (95, 2586771936), (96, 2559826395), (98, 2507585040), (105, 2340412704), (108, 2275401240), (112, 2194136910), (114, 2155643280), (120, 2047861116), (124, 1981801080), (126, 1950343920), (133, 1847694240), (135, 1820320992), (140, 1755309528), (144, 1706550930), (146, 1683173520), (147, 1671723360), (152, 1616732460), (155, 1585440864), (160, 1535895837), (162, 1516934160), (168, 1462757940), (171, 1437095520), (180, 1365240744), (186, 1321200720), (189, 1300229280), (190, 1293385968), (196, 1253792520), (210, 1170206352), (216, 1137700620), (217, 1132457760), (219, 1122115680), (224, 1097068455), (228, 1077821640), (240, 1023930558), (243, 1011289440), (245, 1003034016), (248, 990900540), (252, 975171960), (266, 923847120), (270, 910160496), (279, 880800480), (280, 877654764), (285, 862257312), (288, 853275465), (292, 841586760), (294, 835861680), (304, 808366230), (310, 792720432), (315, 780137568), (324, 758467080), (336, 731378970), (342, 718547760), (360, 682620372), (365, 673269408), (372, 660600360), (378, 650114640), (380, 646692984), (392, 626896260), (399, 615898080), (405, 606773664), (420, 585103176), (432, 568850310), (434, 566228880), (438, 561057840), (441, 557241120), (456, 538910820), (465, 528480288), (480, 511965279), (486, 505644720), (490, 501517008), (496, 495450270), (504, 487585980), (511, 480906720), (513, 479031840), (532, 461923560), (540, 455080248), (558, 440400240), (560, 438827382), (567, 433409760), (570, 431128656), (584, 420793380), (588, 417930840), (589, 417221280), (608, 404183115), (620, 396360216), (630, 390068784), (648, 379233540), (651, 377485920), (657, 374038560), (665, 369538848), (672, 365689485), (684, 359273880), (720, 341310186), (729, 337096480), (730, 336634704), (735, 334344672), (744, 330300180), (756, 325057320), (760, 323346492), (784, 313448130), (798, 307949040), (810, 303386832), (837, 293600160), (840, 292551588), (855, 287419104), (864, 284425155), (868, 283114440), (876, 280528920), (882, 278620560), (912, 269455410), (930, 264240144), (931, 263956320), (945, 260045856), (972, 252822360), (980, 250758504), (992, 247725135), (1008, 243792990), (1022, 240453360), (1026, 239515920), (1064, 230961780), (1080, 227540124), (1085, 226491552), (1095, 224423136), (1116, 220200120), (1120, 219413691), (1134, 216704880), (1140, 215564328), (1168, 210396690), (1176, 208965420), (1178, 208610640), (1197, 205299360), (1215, 202257888), (1240, 198180108), (1260, 195034392), (1296, 189616770), (1302, 188742960), (1314, 187019280), (1323, 185747040), (1330, 184769424), (1368, 179636940), (1387, 177176160), (1395, 176160096), (1440, 170655093), (1458, 168548240), (1460, 168317352), (1470, 167172336), (1488, 165150090), (1512, 162528660), (1519, 161779680), (1520, 161673246), (1533, 160302240), (1539, 159677280), (1568, 156724065), (1596, 153974520), (1620, 151693416), (1674, 146800080), (1680, 146275794), (1701, 144469920), (1710, 143709552), (1736, 141557220), (1752, 140264460), (1764, 139310280), (1767, 139073760), (1824, 134727705), (1860, 132120072), (1862, 131978160), (1890, 130022928), (1944, 126411180), (1953, 125828640), (1960, 125379252), (1971, 124679520), (1995, 123179616), (2016, 121896495), (2044, 120226680), (2052, 119757960), (2128, 115480890), (2160, 113770062), (2170, 113245776), (2190, 112211568), (2205, 111448224), (2232, 110100060), (2263, 108591840), (2268, 108352440), (2280, 107782164), (2336, 105198345), (2352, 104482710), (2356, 104305320), (2394, 102649680), (2430, 101128944), (2480, 99090054), (2511, 97866720), (2520, 97517196), (2555, 96181344), (2565, 95806368), (2592, 94808385), (2604, 94371480), (2628, 93509640), (2646, 92873520), (2660, 92384712), (2736, 89818470), (2774, 88588080), (2790, 88080048), (2793, 87985440), (2835, 86681952), (2916, 84274120), (2920, 84158676), (2940, 83586168), (2945, 83444256), (2976, 82575045), (3024, 81264330), (3038, 80889840), (3040, 80836623), (3066, 80151120), (3078, 79838640), (3192, 76987260), (3240, 75846708), (3255, 75497184), (3285, 74807712), (3348, 73400040), (3360, 73137897), (3402, 72234960), (3420, 71854776), (3472, 70778610), (3504, 70132230), (3528, 69655140), (3534, 69536880), (3577, 68700960), (3591, 68433120), (3645, 67419296), (3720, 66060036), (3724, 65989080), (3780, 65011464), (3888, 63205590), (3906, 62914320), (3920, 62689626), (3942, 62339760), (3969, 61915680), (3990, 61589808), (4088, 60113340), (4104, 59878980), (4123, 59603040), (4161, 59058720), (4185, 58720032), (4256, 57740445), (4320, 56885031), (4340, 56622888), (4380, 56105784), (4410, 55724112), (4464, 55050030), (4526, 54295920), (4536, 54176220), (4557, 53926560), (4560, 53891082), (4599, 53434080), (4617, 53225760), (4655, 52791264), (4704, 52241355), (4712, 52152660), (4788, 51324840), (4860, 50564472), (4960, 49545027), (5022, 48933360), (5040, 48758598), (5103, 48156640), (5110, 48090672), (5130, 47903184), (5208, 47185740), (5256, 46754820), (5292, 46436760), (5301, 46357920), (5320, 46192356), (5472, 44909235), (5548, 44294040), (5580, 44040024), (5586, 43992720), (5670, 43340976), (5832, 42137060), (5840, 42079338), (5859, 41942880), (5880, 41793084), (5890, 41722128), (5913, 41559840), (5985, 41059872), (6048, 40632165), (6076, 40444920), (6132, 40075560), (6156, 39919320), (6384, 38493630), (6480, 37923354), (6510, 37748592), (6570, 37403856), (6615, 37149408), (6696, 36700020), (6789, 36197280), (6804, 36117480), (6840, 35927388), (6935, 35435232), (6944, 35389305), (7008, 35066115), (7056, 34827570), (7068, 34768440), (7154, 34350480), (7182, 34216560), (7290, 33709648), (7440, 33030018), (7448, 32994540), (7533, 32622240), (7560, 32505732), (7595, 32355936), (7665, 32060448), (7695, 31935456), (7776, 31602795), (7812, 31457160), (7840, 31344813), (7884, 31169880), (7938, 30957840), (7980, 30794904), (8176, 30056670), (8208, 29939490), (8246, 29801520), (8322, 29529360), (8370, 29360016), (8379, 29328480), (8505, 28893984), (8680, 28311444), (8760, 28052892), (8820, 27862056), (8835, 27814752), (8928, 27525015), (9052, 27147960), (9072, 27088110), (9114, 26963280), (9120, 26945541), (9198, 26717040), (9234, 26612880), (9310, 26395632), (9424, 26076330), (9576, 25662420), (9709, 25310880), (9720, 25282236), (9765, 25165728), (9855, 24935904), (10044, 24466680), (10080, 24379299), (10206, 24078320), (10220, 24045336), (10260, 23951592), (10416, 23592870), (10512, 23377410), (10584, 23218380), (10602, 23178960), (10640, 23096178), (10731, 22900320), (10773, 22811040), (11096, 22147020), (11160, 22020012), (11172, 21996360), (11315, 21718368), (11340, 21670488), (11664, 21068530), (11680, 21039669), (11718, 20971440), (11760, 20896542), (11780, 20861064), (11826, 20779920), (11907, 20638560), (11970, 20529936), (12152, 20222460), (12264, 20037780), (12312, 19959660), (12369, 19867680), (12483, 19686240), (12555, 19573344), (12768, 19246815), (12960, 18961677), (13020, 18874296), (13140, 18701928), (13230, 18574704), (13392, 18350010), (13578, 18098640), (13608, 18058740), (13671, 17975520), (13680, 17963694), (13797, 17811360), (13851, 17741920), (13870, 17717616), (13965, 17597088), (14112, 17413785), (14136, 17384220), (14308, 17175240), (14364, 17108280), (14580, 16854824), (14880, 16515009), (14896, 16497270), (15066, 16311120), (15120, 16252866), (15190, 16177968), (15330, 16030224), (15390, 15967728), (15624, 15728580), (15768, 15584940), (15841, 15513120), (15876, 15478920), (15903, 15452640), (15960, 15397452), (16352, 15028335), (16416, 14969745), (16492, 14900760), (16644, 14764680), (16740, 14680008), (16758, 14664240), (17010, 14446992), (17360, 14155722), (17520, 14026446), (17577, 13980960), (17640, 13931028), (17670, 13907376), (17739, 13853280), (17885, 13740192), (17955, 13686624), (18104, 13573980), (18144, 13544055), (18228, 13481640), (18396, 13358520), (18468, 13306440), (18620, 13197816), (18848, 13038165), (19152, 12831210), (19418, 12655440), (19440, 12641118), (19530, 12582864), (19710, 12467952), (19845, 12383136), (20088, 12233340), (20367, 12065760), (20412, 12039160), (20440, 12022668), (20520, 11975796), (20615, 11920608), (20805, 11811744), (20832, 11796435), (21024, 11688705), (21168, 11609190), (21204, 11589480), (21280, 11548089), (21462, 11450160), (21546, 11405520), (22192, 11073510), (22320, 11010006), (22344, 10998180), (22599, 10874080), (22630, 10859184), (22680, 10835244), (22785, 10785312), (22995, 10686816), (23085, 10645152), (23328, 10534265), (23436, 10485720), (23520, 10448271), (23560, 10430532), (23652, 10389960), (23814, 10319280), (23940, 10264968), (24304, 10111230), (24528, 10018890), (24624, 9979830), (24738, 9933840), (24966, 9843120), (25110, 9786672), (25137, 9776160), (25515, 9631328), (26040, 9437148), (26280, 9350964), (26460, 9287352), (26505, 9271584), (26784, 9175005), (27156, 9049320), (27216, 9029370), (27342, 8987760), (27360, 8981847), (27594, 8905680), (27702, 8870960), (27740, 8858808), (27930, 8798544), (28272, 8692110), (28616, 8587620), (28728, 8554140), (28861, 8514720), (29127, 8436960), (29160, 8427412), (29295, 8388576), (29565, 8311968), (29792, 8248635), (30132, 8155560), (30240, 8126433), (30380, 8088984), (30660, 8015112), (30780, 7983864), (31248, 7864290), (31536, 7792470), (31682, 7756560), (31752, 7739460), (31806, 7726320), (31920, 7698726), (32193, 7633440), (32319, 7603680), (32984, 7450380), (33288, 7382340), (33480, 7340004), (33516, 7332120), (33945, 7239456), (34020, 7223496), (34720, 7077861), (35040, 7013223), (35154, 6990480), (35280, 6965514), (35340, 6953688), (35478, 6926640), (35721, 6879520), (35770, 6870096), (35910, 6843312), (36208, 6786990), (36456, 6740820), (36792, 6679260), (36936, 6653220), (37107, 6622560), (37240, 6598908), (37449, 6562080), (37665, 6524448), (38304, 6415605), (38836, 6327720), (38880, 6320559), (39060, 6291432), (39420, 6233976), (39690, 6191568), (40176, 6116670), (40734, 6032880), (40824, 6019580), (40880, 6011334), (41013, 5991840), (41040, 5987898), (41230, 5960304), (41391, 5937120), (41610, 5905872), (41895, 5865696), (42336, 5804595), (42408, 5794740), (42924, 5725080), (42997, 5715360), (43092, 5702760), (44384, 5536755), (44640, 5505003), (44688, 5499090), (45198, 5437040), (45260, 5429592), (45360, 5417622), (45570, 5392656), (45990, 5343408), (46170, 5322576), (46872, 5242860), (47120, 5215266), (47304, 5194980), (47523, 5171040), (47628, 5159640), (47709, 5150880), (47880, 5132484), (48545, 5062176), (48608, 5055615), (49056, 5009445), (49248, 4989915), (49476, 4966920), (49932, 4921560), (50220, 4893336), (50274, 4888080), (51030, 4815664), (52080, 4718574), (52560, 4675482), (52731, 4660320), (52920, 4643676), (53010, 4635792), (53217, 4617760), (53655, 4580064), (53865, 4562208), (54312, 4524660), (54432, 4514685), (54684, 4493880), (55188, 4452840), (55404, 4435480), (55480, 4429404), (55860, 4399272), (56544, 4346055), (57232, 4293810), (57456, 4277070), (57722, 4257360), (58254, 4218480), (58320, 4213706), (58590, 4194288), (59130, 4155984), (59535, 4127712), (60264, 4077780), (60760, 4044492), (61101, 4021920), (61320, 4007556), (61560, 3991932), (61845, 3973536), (62415, 3937248), (62496, 3932145), (63072, 3896235), (63364, 3878280), (63504, 3869730), (63612, 3863160), (63840, 3849363), (64386, 3816720), (64638, 3801840), (65968, 3725190), (66576, 3691170), (66960, 3670002), (67032, 3666060), (67890, 3619728), (67963, 3615840), (68040, 3611748), (68355, 3595104), (68985, 3562272), (69255, 3548384), (70308, 3495240), (70560, 3482757), (70680, 3476844), (70956, 3463320), (71442, 3439760), (71540, 3435048), (71820, 3421656), (72416, 3393495), (72912, 3370410), (73584, 3339630), (73872, 3326610), (74214, 3311280), (74480, 3299454), (74898, 3281040), (75330, 3262224), (75411, 3258720), (77672, 3163860), (78120, 3145716), (78840, 3116988), (79205, 3102624), (79380, 3095784), (79515, 3090528), (80352, 3058335), (81468, 3016440), (81648, 3009790), (81760, 3005667), (82026, 2995920), (82080, 2993949), (82460, 2980152), (82782, 2968560), (83220, 2952936), (83790, 2932848), (84816, 2897370), (85848, 2862540), (85994, 2857680), (86184, 2851380), (86583, 2838240), (87381, 2812320), (87885, 2796192), (88695, 2770656), (89376, 2749545), (90396, 2718520), (90520, 2714796), (90720, 2708811), (91140, 2696328), (91980, 2671704), (92340, 2661288), (93744, 2621430), (94240, 2607633), (94608, 2597490), (95046, 2585520), (95256, 2579820), (95418, 2575440), (95760, 2566242), (96579, 2544480), (96957, 2534560), (97090, 2531088), (98952, 2483460), (99864, 2460780), (100440, 2446668), (100548, 2444040), (101835, 2413152), (102060, 2407832), (104160, 2359287), (105120, 2337741), (105462, 2330160), (105840, 2321838), (106020, 2317896), (106434, 2308880), (107310, 2290032), (107730, 2281104), (108624, 2262330), (109368, 2246940), (110376, 2226420), (110808, 2217740), (110887, 2216160), (110960, 2214702), (111321, 2207520), (111720, 2199636), (112347, 2187360), (112995, 2174816), (114464, 2146905), (114912, 2138535), (115444, 2128680), (116508, 2109240), (116640, 2106853), (117180, 2097144), (118260, 2077992), (119070, 2063856), (120528, 2038890), (121520, 2022246), (122202, 2010960), (122640, 2003778), (123039, 1997280), (123120, 1995966), (123690, 1986768), (124173, 1979040), (124830, 1968624), (125685, 1955232), (126728, 1939140), (127008, 1934865), (127224, 1931580), (128772, 1908360), (128991, 1905120), (129276, 1900920), (131936, 1862595), (133152, 1845585), (133920, 1835001), (134064, 1833030), (135780, 1809864), (135926, 1807920), (136080, 1805874), (136710, 1797552), (137970, 1781136), (138510, 1774192), (140616, 1747620), (141360, 1738422), (141912, 1731660), (142569, 1723680), (142884, 1719880), (143080, 1717524), (143127, 1716960), (143640, 1710828), (144305, 1702944), (145635, 1687392), (145824, 1685205), (147168, 1669815), (147744, 1663305), (148428, 1655640), (148960, 1649727), (149796, 1640520), (150660, 1631112), (150822, 1629360), (155344, 1581930), (156240, 1572858), (157680, 1558494), (158193, 1553440), (158410, 1551312), (158760, 1547892), (159030, 1545264), (160965, 1526688), (161595, 1520736), (162936, 1508220), (163296, 1504895), (164052, 1497960), (164920, 1490076), (165564, 1484280), (166440, 1476468), (167580, 1466424), (169632, 1448685), (171696, 1431270), (171988, 1428840), (172368, 1425690), (173166, 1419120), (174762, 1406160), (175770, 1398096), (177390, 1385328), (178605, 1375904), (180792, 1359260), (181040, 1357398), (182280, 1348164), (183303, 1340640), (183960, 1335852), (184680, 1330644), (185535, 1324512), (187245, 1312416), (187488, 1310715), (189216, 1298745), (190092, 1292760), (190512, 1289910), (190836, 1287720), (191520, 1283121), (193158, 1272240), (193914, 1267280), (194180, 1265544), (197904, 1241730), (199728, 1230390), (200880, 1223334), (201096, 1222020), (203670, 1206576), (203889, 1205280), (204120, 1203916), (205065, 1198368), (206955, 1187424), (210924, 1165080), (211680, 1160919), (212040, 1158948), (212868, 1154440), (214620, 1145016), (214985, 1143072), (215460, 1140552), (217248, 1131165), (218736, 1123470), (220752, 1113210), (221616, 1108870), (221774, 1108080), (221920, 1107351), (222642, 1103760), (223440, 1099818), (224694, 1093680), (225990, 1087408), (226233, 1086240), (230888, 1064340), (233016, 1054620), (234360, 1048572), (236520, 1038996), (237615, 1034208), (238140, 1031928), (238545, 1030176), (241056, 1019445), (243040, 1011123), (244404, 1005480), (245280, 1001889), (246078, 998640), (246240, 997983), (247380, 993384), (248346, 989520), (249660, 984312), (251370, 977616), (253456, 969570), (254448, 965790), (257544, 954180), (257982, 952560), (258552, 950460), (259749, 946080), (262143, 937440), (263655, 932064), (266085, 923552), (268128, 916515), (271560, 904932), (271852, 903960), (272160, 902937), (273420, 898776), (275940, 890568), (277020, 887096), (281232, 873810), (282720, 869211), (283824, 865830), (285138, 861840), (285768, 859940), (286160, 858762), (286254, 858480), (287280, 855414), (288610, 851472), (289737, 848160), (291270, 843696), (296856, 827820), (299592, 820260), (300979, 816480), (301320, 815556), (301644, 814680), (305505, 804384), (310688, 790965), (312480, 786429), (315360, 779247), (316386, 776720), (316820, 775656), (317520, 773946), (318060, 772632), (321930, 763344), (323190, 760368), (325872, 754110), (328104, 748980), (329840, 745038), (331128, 742140), (332661, 738720), (332880, 738234), (333963, 735840), (335160, 733212), (337041, 729120), (339815, 723168), (343392, 715635), (343976, 714420), (344736, 712845), (346332, 709560), (349524, 703080), (351540, 699048), (354780, 692664), (357210, 687952), (361584, 679630), (362080, 678699), (364560, 674082), (366606, 670320), (367920, 667926), (369117, 665760), (369360, 665322), (371070, 662256), (372519, 659680), (374490, 656208), (377055, 651744), (380184, 646380), (381024, 644955), (381672, 643860), (386316, 636120), (386973, 635040), (387828, 633640), (388360, 632772), (395808, 620865), (399456, 615195), (401760, 611667), (402192, 611010), (407340, 603288), (407778, 602640), (408240, 601958), (410130, 599184), (413910, 593712), (421848, 582540), (424080, 579474), (425736, 577220), (427707, 574560), (429240, 572508), (429381, 572320), (429970, 571536), (430920, 570276), (432915, 567648), (436905, 562464), (437472, 561735), (441504, 556605), (443232, 554435), (443548, 554040), (445284, 551880), (446880, 549909), (449388, 546840), (451980, 543704), (452466, 543120), (461776, 532170), (466032, 527310), (468720, 524286), (473040, 519498), (475230, 517104), (476280, 515964), (477090, 515088), (482895, 508896), (484785, 506912), (488808, 502740), (492156, 499320), (494760, 496692)]