425110926240

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{331}}^1$

素因数の和:406

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 324, 330, 331, 336, 351, 352, 360, 363, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 455, 462, 468, 480, 484, 486, 495, 504, 520, 528, 540, 546, 560, 567, 572, 585, 594, 605, 616, 624, 630, 648, 660, 662, 672, 693, 702, 715, 720, 726, 728, 729, 756, 770, 780, 792, 810, 819, 840, 847, 858, 864, 880, 891, 910, 924, 936, 945, 968, 972, 990, 993, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1188, 1210, 1215, 1232, 1248, 1260, 1287, 1296, 1320, 1324, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1458, 1485, 1512, 1540, 1560, 1573, 1584, 1620, 1638, 1655, 1680, 1694, 1701, 1716, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1936, 1944, 1980, 1986, 2002, 2016, 2079, 2080, 2106, 2145, 2160, 2178, 2184, 2268, 2288, 2310, 2317, 2340, 2376, 2420, 2430, 2457, 2464, 2520, 2541, 2574, 2592, 2640, 2648, 2673, 2730, 2772, 2808, 2835, 2860, 2904, 2912, 2916, 2970, 2979, 3003, 3024, 3080, 3120, 3146, 3159, 3168, 3240, 3267, 3276, 3310, 3360, 3388, 3402, 3432, 3465, 3510, 3564, 3630, 3640, 3641, 3645, 3696, 3744, 3780, 3861, 3872, 3888, 3960, 3972, 4004, 4095, 4158, 4212, 4235, 4290, 4303, 4320, 4356, 4368, 4455, 4536, 4576, 4620, 4634, 4680, 4719, 4752, 4840, 4860, 4914, 4965, 5005, 5040, 5082, 5103, 5148, 5265, 5280, 5296, 5346, 5445, 5460, 5544, 5616, 5670, 5720, 5808, 5832, 5940, 5958, 6006, 6048, 6160, 6237, 6240, 6292, 6318, 6435, 6480, 6534, 6552, 6620, 6776, 6804, 6864, 6930, 6951, 7020, 7128, 7260, 7280, 7282, 7290, 7371, 7392, 7560, 7623, 7722, 7776, 7865, 7920, 7944, 8008, 8019, 8190, 8316, 8424, 8470, 8505, 8580, 8606, 8712, 8736, 8910, 8937, 9009, 9072, 9240, 9268, 9360, 9438, 9477, 9504, 9680, 9720, 9801, 9828, 9930, 10010, 10080, 10164, 10206, 10296, 10395, 10530, 10592, 10692, 10890, 10920, 10923, 11011, 11088, 11232, 11340, 11440, 11583, 11585, 11616, 11664, 11880, 11916, 12012, 12285, 12320, 12474, 12584, 12636, 12705, 12870, 12909, 12960, 13068, 13104, 13240, 13365, 13552, 13608, 13728, 13860, 13902, 14040, 14157, 14256, 14520, 14560, 14564, 14580, 14742, 14895, 15015, 15120, 15246, 15444, 15730, 15795, 15840, 15888, 16016, 16038, 16335, 16380, 16632, 16848, 16940, 17010, 17160, 17212, 17424, 17820, 17874, 18018, 18144, 18205, 18480, 18536, 18711, 18720, 18876, 18954, 19305, 19360, 19440, 19602, 19656, 19860, 20020, 20328, 20412, 20592, 20790, 20853, 21060, 21384, 21515, 21780, 21840, 21846, 22022, 22113, 22176, 22680, 22869, 22880, 23166, 23170, 23328, 23595, 23760, 23832, 24024, 24570, 24948, 25168, 25272, 25410, 25487, 25515, 25740, 25818, 26136, 26208, 26480, 26730, 26811, 27027, 27104, 27216, 27720, 27804, 28080, 28314, 28512, 29040, 29128, 29160, 29403, 29484, 29790, 30030, 30121, 30240, 30492, 30888, 31185, 31460, 31590, 31776, 32032, 32076, 32670, 32760, 32769, 33033, 33264, 33696, 33880, 34020, 34320, 34424, 34749, 34755, 34848, 35640, 35748, 36036, 36410, 36855, 36960, 37072, 37422, 37752, 37908, 38115, 38610, 38727, 38880, 39204, 39312, 39720, 40040, 40051, 40095, 40656, 40824, 41184, 41580, 41706, 42120, 42471, 42768, 43030, 43560, 43680, 43692, 44044, 44226, 44685, 45045, 45360, 45738, 46332, 46340, 47190, 47333, 47385, 47520, 47664, 48048, 49005, 49140, 49896, 50336, 50544, 50820, 50974, 51030, 51480, 51636, 52272, 52960, 53460, 53622, 54054, 54432, 54615, 55055, 55440, 55608, 56133, 56160, 56628, 57915, 58080, 58256, 58320, 58806, 58968, 59580, 60060, 60242, 60984, 61776, 62370, 62559, 62920, 63180, 64152, 64545, 65340, 65520, 65538, 66066, 66339, 66528, 67760, 68040, 68607, 68640, 68848, 69498, 69510, 70785, 71280, 71496, 72072, 72820, 73710, 74144, 74844, 75504, 75816, 76230, 76461, 77220, 77454, 78408, 78624, 79440, 80080, 80102, 80190, 80433, 81081, 81312, 81648, 83160, 83412, 84240, 84942, 85536, 86060, 87120, 87384, 88088, 88209, 88452, 89370, 90090, 90363, 90720, 91476, 92664, 92680, 93555, 94380, 94666, 94770, 95328, 96096, 98010, 98280, 98307, 99099, 99792, 101088, 101640, 101948, 102060, 102960, 103272, 104247, 104265, 104544, 106920, 107244, 108108, 109230, 110110, 110565, 110880, 111216, 112266, 113256, 114345, 115830, 116181, 116512, 116640, 117612, 117936, 119160, 120120, 120153, 120484, 121968, 123552, 124740, 125118, 125840, 126360, 127413, 127435, 128304, 129090, 130680, 131040, 131076, 132132, 132678, 134055, 135135, 135520, 136080, 137214, 137696, 138996, 139020, 141570, 141999, 142560, 142992, 144144, 145640, 147015, 147420, 149688, 150605, 151008, 151632, 152460, 152922, 154440, 154908, 156816, 158880, 160160, 160204, 160380, 160866, 162162, 163296, 163845, 165165, 166320, 166824, 168480, 169884, 172120, 173745, 174240, 174768, 176176, 176418, 176904, 178740, 180180, 180726, 182952, 185328, 185360, 187110, 187677, 188760, 189332, 189540, 193635, 196020, 196560, 196614, 198198, 199584, 200255, 203280, 203896, 204120, 205821, 205920, 206544, 208494, 208530, 212355, 213840, 214488, 216216, 218460, 220220, 221130, 222432, 224532, 226512, 228690, 229383, 231660, 232362, 235224, 235872, 236665, 238320, 240240, 240306, 240968, 241299, 243243, 243936, 249480, 250236, 251680, 252720, 254826, 254870, 256608, 258180, 261360, 262152, 264264, 265356, 268110, 270270, 271089, 272160, 274428, 277992, 278040, 280357, 280665, 283140, 283998, 285984, 288288, 291280, 294030, 294840, 294921, 297297, 299376, 301210, 303264, 304920, 305844, 308880, 309816, 312795, 313632, 320408, 320760, 321732, 324324, 327690, 330330, 331331, 331695, 332640, 333648, 339768, 343035, 344240, 347490, 348543, 349536, 352352, 352836, 353808, 357480, 360360, 360459, 361452, 365904, 370656, 370720, 374220, 375354, 377520, 378664, 379080, 382239, 382305, 387270, 392040, 393120, 393228, 396396, 400510, 402165, 405405, 406560, 407792, 408240, 411642, 413088, 416988, 417060, 424710, 425997, 427680, 428976, 432432, 436920, 440440, 441045, 442260, 449064, 451815, 453024, 457380, 458766, 463320, 464724, 470448, 473330, 476640, 480480, 480612, 481936, 482598, 486486, 491535, 495495, 498960, 500472, 505440, 509652, 509740, 516360, 520663, 521235, 522720, 524304, 528528, 530712, 536220, 540540, 542178, 548856, 555984, 556080, 560714, 561330, 563031, 566280, 567996, 580905, 582560, 588060, 589680, 589842, 594594, 598752, 600765, 602420, 609840, 611688, 617463, 617760, 619632, 625590, 637065, 640816, 641520, 643464, 648648, 655380, 660660, 662662, 663390, 667296, 679536, 686070, 688149, 688480, 694980, 697086, 705672, 707616, 709995, 714960, 720720, 720918, 722904, 729729, 731808, 748440, 750708, 755040, 757328, 758160, 764478, 764610, 774540, 784080, 786456, 792792, 801020, 804330, 810810, 813267, 815584, 816480, 823284, 833976, 834120, 841071, 849420, 851994, 857952, 864864, 873840, 880880, 882090, 884520, 884763, 891891, 898128, 903630, 914760, 917532, 926640, 929448, 938385, 940896, 946660, 961224, 963872, 965196, 972972, 983070, 990990, 993993, 997920, 1000944, 1019304, 1019480, 1029105, 1032720, 1041326, 1042470, 1045629, 1048608, 1057056, 1061424, 1072440, 1081080, 1081377, 1084356, 1097712, 1111968, 1112160, 1121428, 1122660, 1126062, 1132560, 1135992, 1146717, 1146915, 1161810, 1176120, 1179360, 1179684, 1189188, 1201530, 1204840, 1206495, 1216215, 1219680, 1223376, 1234926, 1239264, 1251180, 1274130, 1277991, 1281632, 1283040, 1286928, 1297296, 1310760, 1321320, 1325324, 1326780, 1355445, 1359072, 1372140, 1376298, 1389960, 1394172, 1401785, 1411344, 1419990, 1429920, 1441440, 1441836, 1445808, 1459458, 1474605, 1486485, 1496880, 1501416, 1514656, 1516320, 1528956, 1529220, 1549080, 1561989, 1568160, 1572912, 1585584, 1602040, 1608660, 1621620, 1626534, 1646568, 1656655, 1667952, 1668240, 1682142, 1689093, 1698840, 1703988, 1742715, 1747680, 1761760, 1764180, 1769040, 1769526, 1783782, 1796256, 1802295, 1807260, 1829520, 1835064, 1853280, 1858896, 1876770, 1893320, 1911195, 1922448, 1930392, 1945944, 1966140, 1981980, 1987986, 2001888, 2038608, 2038960, 2058210, 2064447, 2065440, 2082652, 2084940, 2091258, 2122848, 2129985, 2144880, 2162160, 2162754, 2168712, 2195424, 2242856, 2245320, 2252124, 2265120, 2271984, 2293434, 2293830, 2323620, 2352240, 2359368, 2378376, 2403060, 2409680, 2412990, 2432430, 2439801, 2446752, 2469852, 2502360, 2523213, 2548260, 2555982, 2573856, 2594592, 2603315, 2621520, 2642640, 2650648, 2653560, 2654289, 2675673, 2710890, 2744280, 2752596, 2779920, 2788344, 2803570, 2815155, 2822688, 2839980, 2883672, 2891616, 2918916, 2949210, 2972970, 2981979, 2993760, 3002832, 3057912, 3058440, 3087315, 3098160, 3123978, 3136887, 3145824, 3171168, 3204080, 3217320, 3243240, 3244131, 3253068, 3293136, 3313310, 3335904, 3336480, 3364284, 3378186, 3397680, 3407976, 3440745, 3485430, 3528360, 3538080, 3539052, 3567564, 3604590, 3614520, 3644641, 3648645, 3659040, 3670128, 3717792, 3753540, 3786640, 3822390, 3833973, 3844896, 3860784, 3891888, 3932280, 3963960, 3975972, 4066335, 4077216, 4077920, 4116420, 4128894, 4165304, 4169880, 4182516, 4205355, 4259970, 4289760, 4324320, 4325508, 4337424, 4423815, 4459455, 4485712, 4490640, 4504248, 4543968, 4586868, 4587660, 4647240, 4685967, 4704480, 4718736, 4756752, 4806120, 4819360, 4825980, 4864860, 4879602, 4939704, 4969965, 5004720, 5046426, 5096520, 5111964, 5206630, 5228145, 5243040, 5285280, 5301296, 5307120, 5308578, 5351346, 5406885, 5421780, 5488560, 5505192, 5559840, 5576688, 5607140, 5630310, 5679960, 5733585, 5767344, 5837832, 5898420, 5945940, 5963958, 6005664, 6115824, 6116880, 6174630, 6193341, 6196320, 6247956, 6273774, 6389955, 6408160, 6434640, 6486480, 6488262, 6506136, 6586272, 6626620, 6728568, 6756372, 6795360, 6815952, 6881490, 6970860, 7056720, 7078104, 7135128, 7209180, 7229040, 7289282, 7297290, 7319403, 7340256, 7507080, 7569639, 7573280, 7644780, 7667946, 7721568, 7783776, 7809945, 7864560, 7927920, 7951944, 8027019, 8132670, 8232840, 8257788, 8330608, 8339760, 8365032, 8410710, 8445465, 8519940, 8651016, 8674848, 8847630, 8918910, 8945937, 8971424, 8981280, 9008496, 9173736, 9175320, 9294480, 9371934, 9437472, 9513504, 9612240, 9651960, 9729720, 9732393, 9759204, 9879408, 9939930, 10009440, 10092852, 10193040, 10223928, 10322235, 10413260, 10456290, 10602592, 10614240, 10617156, 10702692, 10813770, 10843560, 10933923, 10977120, 11010384, 11153376, 11214280, 11260620, 11359920, 11467170, 11501919, 11534688, 11675664, 11796840, 11891880, 11927916, 12199005, 12231648, 12233760, 12349260, 12386682, 12495912, 12547548, 12616065, 12779910, 12869280, 12972960, 12976524, 13012272, 13253240, 13271445, 13378365, 13457136, 13512744, 13631904, 13762980, 13941720, 14057901, 14113440, 14156208, 14270256, 14418360, 14458080, 14578564, 14594580, 14638806, 14909895, 15014160, 15139278, 15289560, 15335892, 15619890, 15684435, 15729120, 15855840, 15903888, 16054038, 16220655, 16265340, 16465680, 16515576, 16661216, 16679520, 16730064, 16821420, 16890930, 17039880, 17302032, 17695260, 17837820, 17891874, 18016992, 18223205, 18347472, 18350640, 18580023, 18588960, 18743868, 19169865, 19224480, 19303920, 19459440, 19464786, 19518408, 19758816, 19879860, 20185704, 20386080, 20447856, 20644470, 20826520, 20912580, 21234312, 21405384, 21627540, 21687120, 21867846, 21958209, 22020768, 22428560, 22521240, 22708917, 22719840, 22934340, 23003838, 23351328, 23429835, 23593680, 23783760, 23855832, 24398010, 24698520, 24773364, 24991824, 25095096, 25232130, 25559820, 25953048, 26024544, 26506480, 26542890, 26756730, 26837811, 26914272, 27025488, 27525960, 27883440, 28115802, 28312416, 28540512, 28836720, 29157128, 29189160, 29197179, 29277612, 29819790, 30028320, 30278556, 30579120, 30671784, 30966705, 31239780, 31368870, 31807776, 32108076, 32441310, 32530680, 32801769, 32931360, 33031152, 33460128, 33642840, 33781860, 34079760, 34505757, 34604064, 35390520, 35675640, 35783748, 36446410, 36597015, 36694944, 36701280, 37160046, 37487736, 37848195, 38339730, 38607840, 38918880, 38929572, 39036816, 39759720, 40135095, 40371408, 40895712, 41288940, 41653040, 41825160, 42173703, 42468624, 42810768, 43255080, 43374240, 43735692, 43916418, 44729685, 44857120, 45042480, 45417834, 45868680, 46007676, 46859670, 47187360, 47567520, 47711664, 48661965, 48796020, 49397040, 49546728, 49983648, 50190192, 50464260, 51119640, 51906096, 53012960, 53085780, 53513460, 53675622, 54050976, 54669615, 55051920, 55766880, 56231604, 57509595, 57673440, 58314256, 58378320, 58394358, 58555224, 59639580, 60557112, 61158240, 61343568, 61933410, 62479560, 62737740, 64216152, 64882620, 65061360, 65603538, 66062304, 67285680, 67563720, 68126751, 68159520, 69011514, 70289505, 70781040, 71351280, 71567496, 72892820, 73194030, 74320092, 74975472, 75696390, 76679460, 77859144, 78073632, 79519440, 80270190, 80513433, 80742816, 82577880, 83306080, 83650320, 84347406, 84937248, 85621536, 86510160, 87471384, 87832836, 89459370, 90084960, 90835668, 91737360, 92015352, 92900115, 93719340, 95423328, 97323930, 97592040, 98405307, 98794080, 99093456, 100380384, 100928520, 102239280, 103812192, 106171560, 107026920, 107351244, 109339230, 109791045, 110103840, 112463208, 113544585, 115019190, 116628512, 116756640, 116788716, 117110448, 119279160, 121114224, 122687136, 123866820, 124959120, 125475480, 126521109, 128432304, 129765240, 130122720, 131207076, 134189055, 134571360, 135127440, 136253502, 138023028, 140579010, 141562080, 142702560, 143134992, 145785640, 145985895, 146388060, 148640184, 149950944, 151392780, 153358920, 155718288, 159038880, 160540380, 161026866, 164008845, 165155760, 167300640, 168694812, 172528785, 173020320, 174942768, 175665672, 178918740, 181671336, 183474720, 184030704, 185800230, 187438680, 194647860, 195184080, 196810614, 198186912, 201857040, 204380253, 204478560, 210868515, 212343120, 214053840, 214702488, 218678460, 219582090, 224926416, 227089170, 230038380, 233577432, 234220896, 238558320, 241540299, 242228448, 247733640, 249918240, 250950960, 253042218, 256864608, 259530480, 262414152, 268378110, 270254880, 272507004, 276046056, 281158020, 286269984, 291571280, 291971790, 292776120, 295215921, 297280368, 302785560, 306717840, 311436576, 321080760, 322053732, 328017690, 330311520, 337389624, 340633755, 345057570, 349885536, 351331344, 357837480, 363342672, 368061408, 371600460, 374877360, 379563327, 389295720, 390368160, 393621228, 402567165, 403714080, 408760506, 421737030, 424686240, 428107680, 429404976, 437356920, 439164180, 449852832, 454178340, 460076760, 467154864, 477116640, 483080598, 492026535, 495467280, 501901920, 506084436, 519060960, 524828304, 536756220, 545014008, 552092112, 562316040, 583142560, 583943580, 585552240, 590431842, 594560736, 605571120, 613435680, 632605545, 642161520, 644107464, 656035380, 674779248, 681267510, 690115140, 702662688, 715674960, 726685344, 743200920, 749754720, 759126654, 778591440, 787242456, 805134330, 817521012, 843474060, 858809952, 874713840, 878328360, 885647763, 908356680, 920153520, 934309728, 966161196, 984053070, 990934560, 1012168872, 1021901265, 1049656608, 1073512440, 1090028016, 1104184224, 1124632080, 1167887160, 1171104480, 1180863684, 1207701495, 1211142240, 1265211090, 1284323040, 1288214928, 1312070760, 1349558496, 1362535020, 1380230280, 1431349920, 1476079605, 1486401840, 1518253308, 1557182880, 1574484912, 1610268660, 1635042024, 1686948120, 1749427680, 1756656720, 1771295526, 1816713360, 1840307040, 1897816635, 1932322392, 1968106140, 2024337744, 2043802530, 2147024880, 2180056032, 2249264160, 2335774320, 2361727368, 2415402990, 2530422180, 2576429856, 2624141520, 2656943289, 2725070040, 2760460560, 2952159210, 2972803680, 3036506616, 3148969824, 3220537320, 3270084048, 3373896240, 3513313440, 3542591052, 3633426720, 3795633270, 3864644784, 3936212280, 4048675488, 4087605060, 4294049760, 4428238815, 4671548640, 4723454736, 4830805980, 5060844360, 5248283040, 5313886578, 5450140080, 5520921120, 5904318420, 6073013232, 6441074640, 6540168096, 6747792480, 7085182104, 7591266540, 7729289568, 7872424560, 8175210120, 8856477630, 9446909472, 9661611960, 10121688720, 10627773156, 10900280160, 11808636840, 12146026464, 12882149280, 13284716445, 14170364208, 15182533080, 15744849120, 16350420240, 17712955260, 19323223920, 20243377440, 21255546312, 23617273680, 26569432890, 28340728416, 30365066160, 32700840480, 35425910520, 38646447840, 42511092624, 47234547360, 53138865780, 60730132320, 70851821040, 85022185248, 106277731560, 141703642080, 212555463120, 425110926240]

約数ペア:

[(1, 425110926240), (2, 212555463120), (3, 141703642080), (4, 106277731560), (5, 85022185248), (6, 70851821040), (7, 60730132320), (8, 53138865780), (9, 47234547360), (10, 42511092624), (11, 38646447840), (12, 35425910520), (13, 32700840480), (14, 30365066160), (15, 28340728416), (16, 26569432890), (18, 23617273680), (20, 21255546312), (21, 20243377440), (22, 19323223920), (24, 17712955260), (26, 16350420240), (27, 15744849120), (28, 15182533080), (30, 14170364208), (32, 13284716445), (33, 12882149280), (35, 12146026464), (36, 11808636840), (39, 10900280160), (40, 10627773156), (42, 10121688720), (44, 9661611960), (45, 9446909472), (48, 8856477630), (52, 8175210120), (54, 7872424560), (55, 7729289568), (56, 7591266540), (60, 7085182104), (63, 6747792480), (65, 6540168096), (66, 6441074640), (70, 6073013232), (72, 5904318420), (77, 5520921120), (78, 5450140080), (80, 5313886578), (81, 5248283040), (84, 5060844360), (88, 4830805980), (90, 4723454736), (91, 4671548640), (96, 4428238815), (99, 4294049760), (104, 4087605060), (105, 4048675488), (108, 3936212280), (110, 3864644784), (112, 3795633270), (117, 3633426720), (120, 3542591052), (121, 3513313440), (126, 3373896240), (130, 3270084048), (132, 3220537320), (135, 3148969824), (140, 3036506616), (143, 2972803680), (144, 2952159210), (154, 2760460560), (156, 2725070040), (160, 2656943289), (162, 2624141520), (165, 2576429856), (168, 2530422180), (176, 2415402990), (180, 2361727368), (182, 2335774320), (189, 2249264160), (195, 2180056032), (198, 2147024880), (208, 2043802530), (210, 2024337744), (216, 1968106140), (220, 1932322392), (224, 1897816635), (231, 1840307040), (234, 1816713360), (240, 1771295526), (242, 1756656720), (243, 1749427680), (252, 1686948120), (260, 1635042024), (264, 1610268660), (270, 1574484912), (273, 1557182880), (280, 1518253308), (286, 1486401840), (288, 1476079605), (297, 1431349920), (308, 1380230280), (312, 1362535020), (315, 1349558496), (324, 1312070760), (330, 1288214928), (331, 1284323040), (336, 1265211090), (351, 1211142240), (352, 1207701495), (360, 1180863684), (363, 1171104480), (364, 1167887160), (378, 1124632080), (385, 1104184224), (390, 1090028016), (396, 1073512440), (405, 1049656608), (416, 1021901265), (420, 1012168872), (429, 990934560), (432, 984053070), (440, 966161196), (455, 934309728), (462, 920153520), (468, 908356680), (480, 885647763), (484, 878328360), (486, 874713840), (495, 858809952), (504, 843474060), (520, 817521012), (528, 805134330), (540, 787242456), (546, 778591440), (560, 759126654), (567, 749754720), (572, 743200920), (585, 726685344), (594, 715674960), (605, 702662688), (616, 690115140), (624, 681267510), (630, 674779248), (648, 656035380), (660, 644107464), (662, 642161520), (672, 632605545), (693, 613435680), (702, 605571120), (715, 594560736), (720, 590431842), (726, 585552240), (728, 583943580), (729, 583142560), (756, 562316040), (770, 552092112), (780, 545014008), (792, 536756220), (810, 524828304), (819, 519060960), (840, 506084436), (847, 501901920), (858, 495467280), (864, 492026535), (880, 483080598), (891, 477116640), (910, 467154864), (924, 460076760), (936, 454178340), (945, 449852832), (968, 439164180), (972, 437356920), (990, 429404976), (993, 428107680), (1001, 424686240), (1008, 421737030), (1040, 408760506), (1053, 403714080), (1056, 402567165), (1080, 393621228), (1089, 390368160), (1092, 389295720), (1120, 379563327), (1134, 374877360), (1144, 371600460), (1155, 368061408), (1170, 363342672), (1188, 357837480), (1210, 351331344), (1215, 349885536), (1232, 345057570), (1248, 340633755), (1260, 337389624), (1287, 330311520), (1296, 328017690), (1320, 322053732), (1324, 321080760), (1365, 311436576), (1386, 306717840), (1404, 302785560), (1430, 297280368), (1440, 295215921), (1452, 292776120), (1456, 291971790), (1458, 291571280), (1485, 286269984), (1512, 281158020), (1540, 276046056), (1560, 272507004), (1573, 270254880), (1584, 268378110), (1620, 262414152), (1638, 259530480), (1655, 256864608), (1680, 253042218), (1694, 250950960), (1701, 249918240), (1716, 247733640), (1755, 242228448), (1760, 241540299), (1782, 238558320), (1815, 234220896), (1820, 233577432), (1848, 230038380), (1872, 227089170), (1890, 224926416), (1936, 219582090), (1944, 218678460), (1980, 214702488), (1986, 214053840), (2002, 212343120), (2016, 210868515), (2079, 204478560), (2080, 204380253), (2106, 201857040), (2145, 198186912), (2160, 196810614), (2178, 195184080), (2184, 194647860), (2268, 187438680), (2288, 185800230), (2310, 184030704), (2317, 183474720), (2340, 181671336), (2376, 178918740), (2420, 175665672), (2430, 174942768), (2457, 173020320), (2464, 172528785), (2520, 168694812), (2541, 167300640), (2574, 165155760), (2592, 164008845), (2640, 161026866), (2648, 160540380), (2673, 159038880), (2730, 155718288), (2772, 153358920), (2808, 151392780), (2835, 149950944), (2860, 148640184), (2904, 146388060), (2912, 145985895), (2916, 145785640), (2970, 143134992), (2979, 142702560), (3003, 141562080), (3024, 140579010), (3080, 138023028), (3120, 136253502), (3146, 135127440), (3159, 134571360), (3168, 134189055), (3240, 131207076), (3267, 130122720), (3276, 129765240), (3310, 128432304), (3360, 126521109), (3388, 125475480), (3402, 124959120), (3432, 123866820), (3465, 122687136), (3510, 121114224), (3564, 119279160), (3630, 117110448), (3640, 116788716), (3641, 116756640), (3645, 116628512), (3696, 115019190), (3744, 113544585), (3780, 112463208), (3861, 110103840), (3872, 109791045), (3888, 109339230), (3960, 107351244), (3972, 107026920), (4004, 106171560), (4095, 103812192), (4158, 102239280), (4212, 100928520), (4235, 100380384), (4290, 99093456), (4303, 98794080), (4320, 98405307), (4356, 97592040), (4368, 97323930), (4455, 95423328), (4536, 93719340), (4576, 92900115), (4620, 92015352), (4634, 91737360), (4680, 90835668), (4719, 90084960), (4752, 89459370), (4840, 87832836), (4860, 87471384), (4914, 86510160), (4965, 85621536), (5005, 84937248), (5040, 84347406), (5082, 83650320), (5103, 83306080), (5148, 82577880), (5265, 80742816), (5280, 80513433), (5296, 80270190), (5346, 79519440), (5445, 78073632), (5460, 77859144), (5544, 76679460), (5616, 75696390), (5670, 74975472), (5720, 74320092), (5808, 73194030), (5832, 72892820), (5940, 71567496), (5958, 71351280), (6006, 70781040), (6048, 70289505), (6160, 69011514), (6237, 68159520), (6240, 68126751), (6292, 67563720), (6318, 67285680), (6435, 66062304), (6480, 65603538), (6534, 65061360), (6552, 64882620), (6620, 64216152), (6776, 62737740), (6804, 62479560), (6864, 61933410), (6930, 61343568), (6951, 61158240), (7020, 60557112), (7128, 59639580), (7260, 58555224), (7280, 58394358), (7282, 58378320), (7290, 58314256), (7371, 57673440), (7392, 57509595), (7560, 56231604), (7623, 55766880), (7722, 55051920), (7776, 54669615), (7865, 54050976), (7920, 53675622), (7944, 53513460), (8008, 53085780), (8019, 53012960), (8190, 51906096), (8316, 51119640), (8424, 50464260), (8470, 50190192), (8505, 49983648), (8580, 49546728), (8606, 49397040), (8712, 48796020), (8736, 48661965), (8910, 47711664), (8937, 47567520), (9009, 47187360), (9072, 46859670), (9240, 46007676), (9268, 45868680), (9360, 45417834), (9438, 45042480), (9477, 44857120), (9504, 44729685), (9680, 43916418), (9720, 43735692), (9801, 43374240), (9828, 43255080), (9930, 42810768), (10010, 42468624), (10080, 42173703), (10164, 41825160), (10206, 41653040), (10296, 41288940), (10395, 40895712), (10530, 40371408), (10592, 40135095), (10692, 39759720), (10890, 39036816), (10920, 38929572), (10923, 38918880), (11011, 38607840), (11088, 38339730), (11232, 37848195), (11340, 37487736), (11440, 37160046), (11583, 36701280), (11585, 36694944), (11616, 36597015), (11664, 36446410), (11880, 35783748), (11916, 35675640), (12012, 35390520), (12285, 34604064), (12320, 34505757), (12474, 34079760), (12584, 33781860), (12636, 33642840), (12705, 33460128), (12870, 33031152), (12909, 32931360), (12960, 32801769), (13068, 32530680), (13104, 32441310), (13240, 32108076), (13365, 31807776), (13552, 31368870), (13608, 31239780), (13728, 30966705), (13860, 30671784), (13902, 30579120), (14040, 30278556), (14157, 30028320), (14256, 29819790), (14520, 29277612), (14560, 29197179), (14564, 29189160), (14580, 29157128), (14742, 28836720), (14895, 28540512), (15015, 28312416), (15120, 28115802), (15246, 27883440), (15444, 27525960), (15730, 27025488), (15795, 26914272), (15840, 26837811), (15888, 26756730), (16016, 26542890), (16038, 26506480), (16335, 26024544), (16380, 25953048), (16632, 25559820), (16848, 25232130), (16940, 25095096), (17010, 24991824), (17160, 24773364), (17212, 24698520), (17424, 24398010), (17820, 23855832), (17874, 23783760), (18018, 23593680), (18144, 23429835), (18205, 23351328), (18480, 23003838), (18536, 22934340), (18711, 22719840), (18720, 22708917), (18876, 22521240), (18954, 22428560), (19305, 22020768), (19360, 21958209), (19440, 21867846), (19602, 21687120), (19656, 21627540), (19860, 21405384), (20020, 21234312), (20328, 20912580), (20412, 20826520), (20592, 20644470), (20790, 20447856), (20853, 20386080), (21060, 20185704), (21384, 19879860), (21515, 19758816), (21780, 19518408), (21840, 19464786), (21846, 19459440), (22022, 19303920), (22113, 19224480), (22176, 19169865), (22680, 18743868), (22869, 18588960), (22880, 18580023), (23166, 18350640), (23170, 18347472), (23328, 18223205), (23595, 18016992), (23760, 17891874), (23832, 17837820), (24024, 17695260), (24570, 17302032), (24948, 17039880), (25168, 16890930), (25272, 16821420), (25410, 16730064), (25487, 16679520), (25515, 16661216), (25740, 16515576), (25818, 16465680), (26136, 16265340), (26208, 16220655), (26480, 16054038), (26730, 15903888), (26811, 15855840), (27027, 15729120), (27104, 15684435), (27216, 15619890), (27720, 15335892), (27804, 15289560), (28080, 15139278), (28314, 15014160), (28512, 14909895), (29040, 14638806), (29128, 14594580), (29160, 14578564), (29403, 14458080), (29484, 14418360), (29790, 14270256), (30030, 14156208), (30121, 14113440), (30240, 14057901), (30492, 13941720), (30888, 13762980), (31185, 13631904), (31460, 13512744), (31590, 13457136), (31776, 13378365), (32032, 13271445), (32076, 13253240), (32670, 13012272), (32760, 12976524), (32769, 12972960), (33033, 12869280), (33264, 12779910), (33696, 12616065), (33880, 12547548), (34020, 12495912), (34320, 12386682), (34424, 12349260), (34749, 12233760), (34755, 12231648), (34848, 12199005), (35640, 11927916), (35748, 11891880), (36036, 11796840), (36410, 11675664), (36855, 11534688), (36960, 11501919), (37072, 11467170), (37422, 11359920), (37752, 11260620), (37908, 11214280), (38115, 11153376), (38610, 11010384), (38727, 10977120), (38880, 10933923), (39204, 10843560), (39312, 10813770), (39720, 10702692), (40040, 10617156), (40051, 10614240), (40095, 10602592), (40656, 10456290), (40824, 10413260), (41184, 10322235), (41580, 10223928), (41706, 10193040), (42120, 10092852), (42471, 10009440), (42768, 9939930), (43030, 9879408), (43560, 9759204), (43680, 9732393), (43692, 9729720), (44044, 9651960), (44226, 9612240), (44685, 9513504), (45045, 9437472), (45360, 9371934), (45738, 9294480), (46332, 9175320), (46340, 9173736), (47190, 9008496), (47333, 8981280), (47385, 8971424), (47520, 8945937), (47664, 8918910), (48048, 8847630), (49005, 8674848), (49140, 8651016), (49896, 8519940), (50336, 8445465), (50544, 8410710), (50820, 8365032), (50974, 8339760), (51030, 8330608), (51480, 8257788), (51636, 8232840), (52272, 8132670), (52960, 8027019), (53460, 7951944), (53622, 7927920), (54054, 7864560), (54432, 7809945), (54615, 7783776), (55055, 7721568), (55440, 7667946), (55608, 7644780), (56133, 7573280), (56160, 7569639), (56628, 7507080), (57915, 7340256), (58080, 7319403), (58256, 7297290), (58320, 7289282), (58806, 7229040), (58968, 7209180), (59580, 7135128), (60060, 7078104), (60242, 7056720), (60984, 6970860), (61776, 6881490), (62370, 6815952), (62559, 6795360), (62920, 6756372), (63180, 6728568), (64152, 6626620), (64545, 6586272), (65340, 6506136), (65520, 6488262), (65538, 6486480), (66066, 6434640), (66339, 6408160), (66528, 6389955), (67760, 6273774), (68040, 6247956), (68607, 6196320), (68640, 6193341), (68848, 6174630), (69498, 6116880), (69510, 6115824), (70785, 6005664), (71280, 5963958), (71496, 5945940), (72072, 5898420), (72820, 5837832), (73710, 5767344), (74144, 5733585), (74844, 5679960), (75504, 5630310), (75816, 5607140), (76230, 5576688), (76461, 5559840), (77220, 5505192), (77454, 5488560), (78408, 5421780), (78624, 5406885), (79440, 5351346), (80080, 5308578), (80102, 5307120), (80190, 5301296), (80433, 5285280), (81081, 5243040), (81312, 5228145), (81648, 5206630), (83160, 5111964), (83412, 5096520), (84240, 5046426), (84942, 5004720), (85536, 4969965), (86060, 4939704), (87120, 4879602), (87384, 4864860), (88088, 4825980), (88209, 4819360), (88452, 4806120), (89370, 4756752), (90090, 4718736), (90363, 4704480), (90720, 4685967), (91476, 4647240), (92664, 4587660), (92680, 4586868), (93555, 4543968), (94380, 4504248), (94666, 4490640), (94770, 4485712), (95328, 4459455), (96096, 4423815), (98010, 4337424), (98280, 4325508), (98307, 4324320), (99099, 4289760), (99792, 4259970), (101088, 4205355), (101640, 4182516), (101948, 4169880), (102060, 4165304), (102960, 4128894), (103272, 4116420), (104247, 4077920), (104265, 4077216), (104544, 4066335), (106920, 3975972), (107244, 3963960), (108108, 3932280), (109230, 3891888), (110110, 3860784), (110565, 3844896), (110880, 3833973), (111216, 3822390), (112266, 3786640), (113256, 3753540), (114345, 3717792), (115830, 3670128), (116181, 3659040), (116512, 3648645), (116640, 3644641), (117612, 3614520), (117936, 3604590), (119160, 3567564), (120120, 3539052), (120153, 3538080), (120484, 3528360), (121968, 3485430), (123552, 3440745), (124740, 3407976), (125118, 3397680), (125840, 3378186), (126360, 3364284), (127413, 3336480), (127435, 3335904), (128304, 3313310), (129090, 3293136), (130680, 3253068), (131040, 3244131), (131076, 3243240), (132132, 3217320), (132678, 3204080), (134055, 3171168), (135135, 3145824), (135520, 3136887), (136080, 3123978), (137214, 3098160), (137696, 3087315), (138996, 3058440), (139020, 3057912), (141570, 3002832), (141999, 2993760), (142560, 2981979), (142992, 2972970), (144144, 2949210), (145640, 2918916), (147015, 2891616), (147420, 2883672), (149688, 2839980), (150605, 2822688), (151008, 2815155), (151632, 2803570), (152460, 2788344), (152922, 2779920), (154440, 2752596), (154908, 2744280), (156816, 2710890), (158880, 2675673), (160160, 2654289), (160204, 2653560), (160380, 2650648), (160866, 2642640), (162162, 2621520), (163296, 2603315), (163845, 2594592), (165165, 2573856), (166320, 2555982), (166824, 2548260), (168480, 2523213), (169884, 2502360), (172120, 2469852), (173745, 2446752), (174240, 2439801), (174768, 2432430), (176176, 2412990), (176418, 2409680), (176904, 2403060), (178740, 2378376), (180180, 2359368), (180726, 2352240), (182952, 2323620), (185328, 2293830), (185360, 2293434), (187110, 2271984), (187677, 2265120), (188760, 2252124), (189332, 2245320), (189540, 2242856), (193635, 2195424), (196020, 2168712), (196560, 2162754), (196614, 2162160), (198198, 2144880), (199584, 2129985), (200255, 2122848), (203280, 2091258), (203896, 2084940), (204120, 2082652), (205821, 2065440), (205920, 2064447), (206544, 2058210), (208494, 2038960), (208530, 2038608), (212355, 2001888), (213840, 1987986), (214488, 1981980), (216216, 1966140), (218460, 1945944), (220220, 1930392), (221130, 1922448), (222432, 1911195), (224532, 1893320), (226512, 1876770), (228690, 1858896), (229383, 1853280), (231660, 1835064), (232362, 1829520), (235224, 1807260), (235872, 1802295), (236665, 1796256), (238320, 1783782), (240240, 1769526), (240306, 1769040), (240968, 1764180), (241299, 1761760), (243243, 1747680), (243936, 1742715), (249480, 1703988), (250236, 1698840), (251680, 1689093), (252720, 1682142), (254826, 1668240), (254870, 1667952), (256608, 1656655), (258180, 1646568), (261360, 1626534), (262152, 1621620), (264264, 1608660), (265356, 1602040), (268110, 1585584), (270270, 1572912), (271089, 1568160), (272160, 1561989), (274428, 1549080), (277992, 1529220), (278040, 1528956), (280357, 1516320), (280665, 1514656), (283140, 1501416), (283998, 1496880), (285984, 1486485), (288288, 1474605), (291280, 1459458), (294030, 1445808), (294840, 1441836), (294921, 1441440), (297297, 1429920), (299376, 1419990), (301210, 1411344), (303264, 1401785), (304920, 1394172), (305844, 1389960), (308880, 1376298), (309816, 1372140), (312795, 1359072), (313632, 1355445), (320408, 1326780), (320760, 1325324), (321732, 1321320), (324324, 1310760), (327690, 1297296), (330330, 1286928), (331331, 1283040), (331695, 1281632), (332640, 1277991), (333648, 1274130), (339768, 1251180), (343035, 1239264), (344240, 1234926), (347490, 1223376), (348543, 1219680), (349536, 1216215), (352352, 1206495), (352836, 1204840), (353808, 1201530), (357480, 1189188), (360360, 1179684), (360459, 1179360), (361452, 1176120), (365904, 1161810), (370656, 1146915), (370720, 1146717), (374220, 1135992), (375354, 1132560), (377520, 1126062), (378664, 1122660), (379080, 1121428), (382239, 1112160), (382305, 1111968), (387270, 1097712), (392040, 1084356), (393120, 1081377), (393228, 1081080), (396396, 1072440), (400510, 1061424), (402165, 1057056), (405405, 1048608), (406560, 1045629), (407792, 1042470), (408240, 1041326), (411642, 1032720), (413088, 1029105), (416988, 1019480), (417060, 1019304), (424710, 1000944), (425997, 997920), (427680, 993993), (428976, 990990), (432432, 983070), (436920, 972972), (440440, 965196), (441045, 963872), (442260, 961224), (449064, 946660), (451815, 940896), (453024, 938385), (457380, 929448), (458766, 926640), (463320, 917532), (464724, 914760), (470448, 903630), (473330, 898128), (476640, 891891), (480480, 884763), (480612, 884520), (481936, 882090), (482598, 880880), (486486, 873840), (491535, 864864), (495495, 857952), (498960, 851994), (500472, 849420), (505440, 841071), (509652, 834120), (509740, 833976), (516360, 823284), (520663, 816480), (521235, 815584), (522720, 813267), (524304, 810810), (528528, 804330), (530712, 801020), (536220, 792792), (540540, 786456), (542178, 784080), (548856, 774540), (555984, 764610), (556080, 764478), (560714, 758160), (561330, 757328), (563031, 755040), (566280, 750708), (567996, 748440), (580905, 731808), (582560, 729729), (588060, 722904), (589680, 720918), (589842, 720720), (594594, 714960), (598752, 709995), (600765, 707616), (602420, 705672), (609840, 697086), (611688, 694980), (617463, 688480), (617760, 688149), (619632, 686070), (625590, 679536), (637065, 667296), (640816, 663390), (641520, 662662), (643464, 660660), (648648, 655380)]