519580020960

素因数分解:

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

素因数の和:411

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 756, 770, 780, 792, 810, 819, 840, 847, 858, 864, 880, 891, 910, 924, 936, 945, 968, 990, 993, 1001, 1008, 1040, 1053, 1056, 1080, 1089, 1092, 1120, 1134, 1144, 1155, 1170, 1188, 1210, 1232, 1248, 1260, 1287, 1296, 1320, 1324, 1331, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1485, 1512, 1540, 1560, 1573, 1584, 1620, 1638, 1655, 1680, 1694, 1716, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1936, 1980, 1986, 2002, 2016, 2079, 2080, 2106, 2145, 2160, 2178, 2184, 2268, 2288, 2310, 2317, 2340, 2376, 2420, 2457, 2464, 2520, 2541, 2574, 2592, 2640, 2648, 2662, 2730, 2772, 2808, 2835, 2860, 2904, 2912, 2970, 2979, 3003, 3024, 3080, 3120, 3146, 3168, 3240, 3267, 3276, 3310, 3360, 3388, 3432, 3465, 3510, 3564, 3630, 3640, 3641, 3696, 3744, 3780, 3861, 3872, 3960, 3972, 3993, 4004, 4095, 4158, 4212, 4235, 4290, 4303, 4320, 4356, 4368, 4455, 4536, 4576, 4620, 4634, 4680, 4719, 4752, 4840, 4914, 4965, 5005, 5040, 5082, 5148, 5265, 5280, 5296, 5324, 5445, 5460, 5544, 5616, 5670, 5720, 5808, 5940, 5958, 6006, 6048, 6160, 6237, 6240, 6292, 6435, 6480, 6534, 6552, 6620, 6655, 6776, 6864, 6930, 6951, 7020, 7128, 7260, 7280, 7282, 7371, 7392, 7560, 7623, 7722, 7865, 7920, 7944, 7986, 8008, 8190, 8316, 8424, 8470, 8580, 8606, 8712, 8736, 8910, 8937, 9009, 9072, 9240, 9268, 9317, 9360, 9438, 9504, 9680, 9801, 9828, 9930, 10010, 10080, 10164, 10296, 10395, 10530, 10592, 10648, 10890, 10920, 10923, 11011, 11088, 11232, 11340, 11440, 11583, 11585, 11616, 11880, 11916, 11979, 12012, 12285, 12320, 12474, 12584, 12705, 12870, 12909, 12960, 13068, 13104, 13240, 13310, 13552, 13728, 13860, 13902, 14040, 14157, 14256, 14520, 14560, 14564, 14742, 14895, 15015, 15120, 15246, 15444, 15730, 15840, 15888, 15972, 16016, 16335, 16380, 16632, 16848, 16940, 17160, 17212, 17303, 17424, 17820, 17874, 18018, 18144, 18205, 18480, 18536, 18634, 18720, 18876, 19305, 19360, 19602, 19656, 19860, 19965, 20020, 20328, 20592, 20790, 20853, 21060, 21296, 21515, 21780, 21840, 21846, 22022, 22176, 22680, 22869, 22880, 23166, 23170, 23595, 23760, 23832, 23958, 24024, 24570, 24948, 25168, 25410, 25487, 25740, 25818, 26136, 26208, 26480, 26620, 26811, 27027, 27104, 27720, 27804, 27951, 28080, 28314, 28512, 29040, 29128, 29484, 29790, 30030, 30121, 30240, 30492, 30888, 31185, 31460, 31776, 31944, 32032, 32670, 32760, 32769, 33033, 33264, 33696, 33880, 34320, 34424, 34606, 34755, 34848, 35640, 35748, 35937, 36036, 36410, 36855, 36960, 37072, 37268, 37752, 38115, 38610, 38727, 39204, 39312, 39720, 39930, 40040, 40051, 40656, 41184, 41580, 41706, 42120, 42471, 42592, 43030, 43560, 43680, 43692, 44044, 44685, 45045, 45360, 45738, 46332, 46340, 46585, 47190, 47333, 47520, 47664, 47916, 48048, 49005, 49140, 49896, 50336, 50820, 50974, 51480, 51636, 51909, 52272, 52960, 53240, 53622, 54054, 54615, 55055, 55440, 55608, 55902, 56160, 56628, 57915, 58080, 58256, 58968, 59580, 59895, 60060, 60242, 60984, 61776, 62370, 62559, 62920, 63888, 64545, 65340, 65520, 65538, 66066, 66528, 67760, 68607, 68640, 68848, 69212, 69510, 70785, 71280, 71496, 71874, 72072, 72820, 73710, 74144, 74536, 75504, 76230, 76461, 77220, 77454, 78408, 78624, 79440, 79860, 80080, 80102, 81081, 81312, 83160, 83412, 83853, 84240, 84942, 86060, 86515, 87120, 87384, 88088, 89370, 90090, 90363, 90720, 91476, 92664, 92680, 93170, 94380, 94666, 95328, 95832, 96096, 98010, 98280, 98307, 99099, 99792, 101640, 101948, 102960, 103272, 103818, 104265, 104544, 106480, 107244, 107811, 108108, 109230, 110110, 110880, 111216, 111804, 113256, 114345, 115830, 116181, 116512, 117936, 119160, 119790, 120120, 120153, 120484, 121121, 121968, 123552, 124740, 125118, 125840, 127413, 127435, 127776, 129090, 130680, 131040, 131076, 132132, 134055, 135135, 135520, 137214, 137696, 138424, 139020, 139755, 141570, 141999, 142560, 142992, 143748, 144144, 145640, 147420, 149072, 150605, 151008, 152460, 152922, 154440, 154908, 155727, 156816, 158880, 159720, 160160, 160204, 162162, 163845, 165165, 166320, 166824, 167706, 168480, 169884, 172120, 173030, 174240, 174768, 176176, 178740, 179685, 180180, 180726, 182952, 185328, 185360, 186340, 187677, 188760, 189332, 191664, 193635, 196020, 196560, 196614, 198198, 199584, 200255, 203280, 203896, 205920, 206544, 207636, 208530, 212355, 212960, 214488, 215622, 216216, 218460, 220220, 222432, 223608, 226512, 228690, 229383, 231660, 232362, 235872, 236665, 238320, 239580, 240240, 240306, 240968, 242242, 243936, 249480, 250236, 251559, 251680, 254826, 254870, 258180, 259545, 261360, 262152, 264264, 268110, 270270, 271089, 274428, 276848, 278040, 279510, 280357, 283140, 283998, 285984, 287496, 288288, 291280, 294840, 294921, 297297, 298144, 301210, 304920, 305844, 308880, 309816, 311454, 312795, 313632, 319440, 320408, 324324, 327690, 330330, 331331, 332640, 333648, 335412, 339768, 343035, 344240, 346060, 348543, 349536, 352352, 357480, 359370, 360360, 360459, 361452, 363363, 365904, 370656, 370720, 372680, 375354, 377520, 378664, 382305, 383328, 387270, 392040, 393120, 393228, 396396, 400510, 405405, 406560, 407792, 413088, 415272, 417060, 419265, 424710, 425997, 428976, 431244, 432432, 436920, 440440, 440561, 447216, 451815, 453024, 457380, 458766, 463320, 464724, 467181, 473330, 476640, 479160, 480480, 480612, 481936, 484484, 491535, 495495, 498960, 500472, 503118, 509652, 509740, 516360, 519090, 520663, 522720, 524304, 528528, 536220, 539055, 540540, 542178, 548856, 553696, 556080, 559020, 560714, 566280, 567996, 574992, 580905, 582560, 589680, 589842, 594594, 600765, 602420, 605605, 609840, 611688, 617760, 619632, 622908, 625590, 637065, 638880, 640816, 648648, 655380, 660660, 662662, 667296, 670824, 679536, 686070, 688149, 688480, 692120, 697086, 709995, 714960, 718740, 720720, 720918, 722904, 726726, 731808, 745360, 750708, 754677, 755040, 757328, 764610, 774540, 778635, 784080, 786456, 792792, 801020, 810810, 813267, 815584, 830544, 834120, 838530, 841071, 849420, 851994, 857952, 862488, 864864, 873840, 880880, 881122, 891891, 894432, 903630, 914760, 917532, 926640, 929448, 934362, 938385, 946660, 958320, 961224, 963872, 968968, 983070, 990990, 993993, 997920, 1000944, 1006236, 1019304, 1019480, 1032720, 1038180, 1041326, 1048608, 1057056, 1072440, 1078110, 1081080, 1081377, 1084356, 1090089, 1097712, 1112160, 1118040, 1121428, 1132560, 1135992, 1146915, 1149984, 1161810, 1179360, 1179684, 1189188, 1201530, 1204840, 1211210, 1219680, 1223376, 1239264, 1245816, 1251180, 1257795, 1274130, 1277991, 1281632, 1297296, 1310760, 1321320, 1321683, 1325324, 1341648, 1355445, 1359072, 1372140, 1376298, 1384240, 1394172, 1401543, 1401785, 1419990, 1429920, 1437480, 1441440, 1441836, 1445808, 1453452, 1474605, 1486485, 1490720, 1501416, 1509354, 1514656, 1529220, 1549080, 1557270, 1561989, 1568160, 1572912, 1585584, 1602040, 1621620, 1626534, 1656655, 1661088, 1668240, 1677060, 1682142, 1698840, 1703988, 1724976, 1742715, 1747680, 1761760, 1762244, 1783782, 1802295, 1807260, 1816815, 1829520, 1835064, 1853280, 1858896, 1868724, 1876770, 1893320, 1916640, 1922448, 1937936, 1966140, 1981980, 1987986, 2001888, 2012472, 2038608, 2038960, 2064447, 2065440, 2076360, 2082652, 2129985, 2144880, 2156220, 2162160, 2162754, 2168712, 2180178, 2195424, 2202805, 2236080, 2242856, 2265120, 2271984, 2293830, 2323620, 2335905, 2359368, 2378376, 2403060, 2409680, 2422420, 2439801, 2446752, 2491632, 2502360, 2515590, 2523213, 2548260, 2555982, 2594592, 2603315, 2621520, 2642640, 2643366, 2650648, 2683296, 2710890, 2744280, 2752596, 2768480, 2788344, 2803086, 2803570, 2839980, 2874960, 2883672, 2891616, 2906904, 2949210, 2972970, 2981979, 3002832, 3018708, 3058440, 3083927, 3098160, 3114540, 3123978, 3145824, 3171168, 3204080, 3243240, 3244131, 3253068, 3270267, 3313310, 3336480, 3354120, 3364284, 3397680, 3407976, 3440745, 3449952, 3485430, 3524488, 3567564, 3604590, 3614520, 3633630, 3644641, 3659040, 3670128, 3717792, 3737448, 3753540, 3773385, 3786640, 3833973, 3844896, 3875872, 3932280, 3963960, 3965049, 3975972, 4024944, 4066335, 4077216, 4077920, 4128894, 4152720, 4165304, 4205355, 4259970, 4289760, 4312440, 4324320, 4325508, 4337424, 4360356, 4405610, 4459455, 4472160, 4485712, 4543968, 4587660, 4647240, 4671810, 4685967, 4718736, 4756752, 4806120, 4819360, 4844840, 4879602, 4969965, 4983264, 5004720, 5031180, 5046426, 5096520, 5111964, 5206630, 5243040, 5285280, 5286732, 5301296, 5406885, 5421780, 5450445, 5488560, 5505192, 5576688, 5606172, 5607140, 5679960, 5727293, 5749920, 5767344, 5813808, 5898420, 5945940, 5963958, 6005664, 6037416, 6116880, 6167854, 6196320, 6229080, 6247956, 6389955, 6408160, 6486480, 6488262, 6506136, 6540534, 6608415, 6626620, 6708240, 6728568, 6795360, 6815952, 6881490, 6970860, 7007715, 7048976, 7135128, 7209180, 7229040, 7267260, 7289282, 7340256, 7474896, 7507080, 7546770, 7569639, 7573280, 7667946, 7809945, 7864560, 7927920, 7930098, 7951944, 8049888, 8132670, 8257788, 8305440, 8330608, 8410710, 8519940, 8624880, 8651016, 8674848, 8720712, 8811220, 8918910, 8945937, 8971424, 9175320, 9251781, 9294480, 9343620, 9371934, 9437472, 9513504, 9612240, 9689680, 9759204, 9810801, 9939930, 10009440, 10062360, 10092852, 10193040, 10223928, 10322235, 10413260, 10573464, 10602592, 10813770, 10843560, 10900890, 10933923, 10977120, 11010384, 11153376, 11212344, 11214280, 11359920, 11454586, 11534688, 11627616, 11796840, 11891880, 11895147, 11927916, 12074832, 12199005, 12233760, 12335708, 12458160, 12495912, 12616065, 12779910, 12972960, 12976524, 13012272, 13081068, 13216830, 13253240, 13416480, 13457136, 13631904, 13762980, 13941720, 14015430, 14057901, 14097952, 14270256, 14418360, 14458080, 14534520, 14578564, 14909895, 14949792, 15014160, 15093540, 15139278, 15335892, 15419635, 15619890, 15729120, 15855840, 15860196, 15903888, 16220655, 16265340, 16351335, 16515576, 16661216, 16821420, 17039880, 17181879, 17249760, 17302032, 17441424, 17622440, 17837820, 17891874, 18223205, 18350640, 18503562, 18588960, 18687240, 18743868, 19169865, 19224480, 19379360, 19518408, 19621602, 19825245, 19879860, 20124720, 20185704, 20386080, 20447856, 20644470, 20826520, 21146928, 21627540, 21687120, 21801780, 21867846, 22020768, 22424688, 22428560, 22708917, 22719840, 22909172, 23429835, 23593680, 23783760, 23790294, 23855832, 24149664, 24398010, 24671416, 24916320, 24991824, 25232130, 25559820, 25953048, 26024544, 26162136, 26433660, 26506480, 26837811, 26914272, 27525960, 27755343, 27883440, 28030860, 28115802, 28540512, 28636465, 28836720, 29069040, 29157128, 29819790, 30028320, 30187080, 30278556, 30671784, 30839270, 31239780, 31720392, 31807776, 32441310, 32530680, 32702670, 32801769, 33031152, 33642840, 34079760, 34363758, 34604064, 34882848, 35244880, 35675640, 35685441, 35783748, 36446410, 36701280, 37007124, 37374480, 37487736, 37848195, 38339730, 39036816, 39243204, 39650490, 39759720, 40091051, 40249440, 40371408, 40895712, 41288940, 41653040, 42173703, 42293856, 43255080, 43374240, 43603560, 43735692, 44729685, 44849376, 44857120, 45417834, 45818344, 46258905, 46859670, 47187360, 47567520, 47580588, 47711664, 48796020, 49054005, 49342832, 49983648, 50464260, 51119640, 51545637, 51906096, 52324272, 52867320, 53012960, 53675622, 54669615, 55051920, 55510686, 55766880, 56061720, 56231604, 57272930, 57673440, 58138080, 58314256, 59475735, 59639580, 60374160, 60557112, 61343568, 61678540, 62479560, 63440784, 64882620, 65061360, 65405340, 65603538, 66062304, 67285680, 68159520, 68727516, 70289505, 70489760, 71351280, 71370882, 71567496, 72892820, 74014248, 74748960, 74975472, 75696390, 76679460, 78073632, 78486408, 79300980, 79519440, 80182102, 80742816, 82577880, 83266029, 83306080, 84347406, 85909395, 86510160, 87207120, 87471384, 89459370, 90835668, 91636688, 92517810, 93719340, 95161176, 95423328, 97592040, 98108010, 98405307, 98685664, 100928520, 102239280, 103091274, 103812192, 104648544, 105734640, 107351244, 109339230, 110103840, 111021372, 112123440, 112463208, 113544585, 114545860, 116628512, 118951470, 119279160, 120273153, 120748320, 121114224, 122687136, 123357080, 124959120, 126881568, 129765240, 130122720, 130810680, 131207076, 134189055, 134571360, 137455032, 138776715, 140579010, 142702560, 142741764, 143134992, 145785640, 148028496, 149950944, 151392780, 153358920, 154636911, 156972816, 158601960, 159038880, 160364204, 164008845, 165155760, 166532058, 168694812, 171818790, 173020320, 174414240, 174942768, 178427205, 178918740, 181671336, 183273376, 185035620, 187438680, 190322352, 195184080, 196216020, 196810614, 200455255, 201857040, 204478560, 206182548, 210868515, 211469280, 214702488, 218678460, 222042744, 224246880, 224926416, 227089170, 229091720, 237902940, 238558320, 240546306, 242228448, 246714160, 249798087, 249918240, 257728185, 259530480, 261621360, 262414152, 268378110, 274910064, 277553430, 281158020, 285483528, 286269984, 291571280, 295215921, 296056992, 302785560, 306717840, 309273822, 313945632, 317203920, 320728408, 328017690, 330311520, 333064116, 337389624, 343637580, 349885536, 356854410, 357837480, 360819459, 363342672, 370071240, 374877360, 380644704, 390368160, 392432040, 393621228, 400910510, 403714080, 412365096, 416330145, 421737030, 429404976, 437356920, 444085488, 449852832, 454178340, 458183440, 463910733, 475805880, 477116640, 481092612, 492026535, 493428320, 499596174, 515456370, 519060960, 523242720, 524828304, 536756220, 549820128, 555106860, 562316040, 570967056, 583142560, 590431842, 601365765, 605571120, 613435680, 618547644, 634407840, 641456816, 656035380, 666128232, 674779248, 687275160, 713708820, 715674960, 721638918, 726685344, 740142480, 749754720, 773184555, 784864080, 787242456, 801821020, 824730192, 832660290, 843474060, 858809952, 874713840, 888170976, 908356680, 916366880, 927821466, 951611760, 962185224, 984053070, 999192348, 1030912740, 1049656608, 1073512440, 1082458377, 1110213720, 1124632080, 1141934112, 1180863684, 1202731530, 1211142240, 1237095288, 1248990435, 1282913632, 1312070760, 1332256464, 1349558496, 1374550320, 1427417640, 1431349920, 1443277836, 1476079605, 1480284960, 1546369110, 1569728160, 1574484912, 1603642040, 1649460384, 1665320580, 1686948120, 1749427680, 1804097295, 1816713360, 1855642932, 1903223520, 1924370448, 1968106140, 1998384696, 2061825480, 2147024880, 2164916754, 2220427440, 2249264160, 2319553665, 2361727368, 2405463060, 2474190576, 2497980870, 2624141520, 2664512928, 2749100640, 2854835280, 2886555672, 2952159210, 3092738220, 3148969824, 3207284080, 3247375131, 3330641160, 3373896240, 3608194590, 3633426720, 3711285864, 3848740896, 3936212280, 3996769392, 4123650960, 4294049760, 4329833508, 4440854880, 4639107330, 4723454736, 4810926120, 4948381152, 4995961740, 5248283040, 5412291885, 5709670560, 5773111344, 5904318420, 6185476440, 6414568160, 6494750262, 6661282320, 6747792480, 7216389180, 7422571728, 7872424560, 7993538784, 8247301920, 8659667016, 9278214660, 9446909472, 9621852240, 9991923480, 10824583770, 11546222688, 11808636840, 12370952880, 12989500524, 13322564640, 14432778360, 14845143456, 15744849120, 16236875655, 17319334032, 18556429320, 19243704480, 19983846960, 21649167540, 23617273680, 24741905760, 25979001048, 28865556720, 32473751310, 34638668064, 37112858640, 39967693920, 43298335080, 47234547360, 51958002096, 57731113440, 64947502620, 74225717280, 86596670160, 103916004192, 129895005240, 173193340320, 259790010480, 519580020960]

約数ペア:

[(1, 519580020960), (2, 259790010480), (3, 173193340320), (4, 129895005240), (5, 103916004192), (6, 86596670160), (7, 74225717280), (8, 64947502620), (9, 57731113440), (10, 51958002096), (11, 47234547360), (12, 43298335080), (13, 39967693920), (14, 37112858640), (15, 34638668064), (16, 32473751310), (18, 28865556720), (20, 25979001048), (21, 24741905760), (22, 23617273680), (24, 21649167540), (26, 19983846960), (27, 19243704480), (28, 18556429320), (30, 17319334032), (32, 16236875655), (33, 15744849120), (35, 14845143456), (36, 14432778360), (39, 13322564640), (40, 12989500524), (42, 12370952880), (44, 11808636840), (45, 11546222688), (48, 10824583770), (52, 9991923480), (54, 9621852240), (55, 9446909472), (56, 9278214660), (60, 8659667016), (63, 8247301920), (65, 7993538784), (66, 7872424560), (70, 7422571728), (72, 7216389180), (77, 6747792480), (78, 6661282320), (80, 6494750262), (81, 6414568160), (84, 6185476440), (88, 5904318420), (90, 5773111344), (91, 5709670560), (96, 5412291885), (99, 5248283040), (104, 4995961740), (105, 4948381152), (108, 4810926120), (110, 4723454736), (112, 4639107330), (117, 4440854880), (120, 4329833508), (121, 4294049760), (126, 4123650960), (130, 3996769392), (132, 3936212280), (135, 3848740896), (140, 3711285864), (143, 3633426720), (144, 3608194590), (154, 3373896240), (156, 3330641160), (160, 3247375131), (162, 3207284080), (165, 3148969824), (168, 3092738220), (176, 2952159210), (180, 2886555672), (182, 2854835280), (189, 2749100640), (195, 2664512928), (198, 2624141520), (208, 2497980870), (210, 2474190576), (216, 2405463060), (220, 2361727368), (224, 2319553665), (231, 2249264160), (234, 2220427440), (240, 2164916754), (242, 2147024880), (252, 2061825480), (260, 1998384696), (264, 1968106140), (270, 1924370448), (273, 1903223520), (280, 1855642932), (286, 1816713360), (288, 1804097295), (297, 1749427680), (308, 1686948120), (312, 1665320580), (315, 1649460384), (324, 1603642040), (330, 1574484912), (331, 1569728160), (336, 1546369110), (351, 1480284960), (352, 1476079605), (360, 1443277836), (363, 1431349920), (364, 1427417640), (378, 1374550320), (385, 1349558496), (390, 1332256464), (396, 1312070760), (405, 1282913632), (416, 1248990435), (420, 1237095288), (429, 1211142240), (432, 1202731530), (440, 1180863684), (455, 1141934112), (462, 1124632080), (468, 1110213720), (480, 1082458377), (484, 1073512440), (495, 1049656608), (504, 1030912740), (520, 999192348), (528, 984053070), (540, 962185224), (546, 951611760), (560, 927821466), (567, 916366880), (572, 908356680), (585, 888170976), (594, 874713840), (605, 858809952), (616, 843474060), (624, 832660290), (630, 824730192), (648, 801821020), (660, 787242456), (662, 784864080), (672, 773184555), (693, 749754720), (702, 740142480), (715, 726685344), (720, 721638918), (726, 715674960), (728, 713708820), (756, 687275160), (770, 674779248), (780, 666128232), (792, 656035380), (810, 641456816), (819, 634407840), (840, 618547644), (847, 613435680), (858, 605571120), (864, 601365765), (880, 590431842), (891, 583142560), (910, 570967056), (924, 562316040), (936, 555106860), (945, 549820128), (968, 536756220), (990, 524828304), (993, 523242720), (1001, 519060960), (1008, 515456370), (1040, 499596174), (1053, 493428320), (1056, 492026535), (1080, 481092612), (1089, 477116640), (1092, 475805880), (1120, 463910733), (1134, 458183440), (1144, 454178340), (1155, 449852832), (1170, 444085488), (1188, 437356920), (1210, 429404976), (1232, 421737030), (1248, 416330145), (1260, 412365096), (1287, 403714080), (1296, 400910510), (1320, 393621228), (1324, 392432040), (1331, 390368160), (1365, 380644704), (1386, 374877360), (1404, 370071240), (1430, 363342672), (1440, 360819459), (1452, 357837480), (1456, 356854410), (1485, 349885536), (1512, 343637580), (1540, 337389624), (1560, 333064116), (1573, 330311520), (1584, 328017690), (1620, 320728408), (1638, 317203920), (1655, 313945632), (1680, 309273822), (1694, 306717840), (1716, 302785560), (1755, 296056992), (1760, 295215921), (1782, 291571280), (1815, 286269984), (1820, 285483528), (1848, 281158020), (1872, 277553430), (1890, 274910064), (1936, 268378110), (1980, 262414152), (1986, 261621360), (2002, 259530480), (2016, 257728185), (2079, 249918240), (2080, 249798087), (2106, 246714160), (2145, 242228448), (2160, 240546306), (2178, 238558320), (2184, 237902940), (2268, 229091720), (2288, 227089170), (2310, 224926416), (2317, 224246880), (2340, 222042744), (2376, 218678460), (2420, 214702488), (2457, 211469280), (2464, 210868515), (2520, 206182548), (2541, 204478560), (2574, 201857040), (2592, 200455255), (2640, 196810614), (2648, 196216020), (2662, 195184080), (2730, 190322352), (2772, 187438680), (2808, 185035620), (2835, 183273376), (2860, 181671336), (2904, 178918740), (2912, 178427205), (2970, 174942768), (2979, 174414240), (3003, 173020320), (3024, 171818790), (3080, 168694812), (3120, 166532058), (3146, 165155760), (3168, 164008845), (3240, 160364204), (3267, 159038880), (3276, 158601960), (3310, 156972816), (3360, 154636911), (3388, 153358920), (3432, 151392780), (3465, 149950944), (3510, 148028496), (3564, 145785640), (3630, 143134992), (3640, 142741764), (3641, 142702560), (3696, 140579010), (3744, 138776715), (3780, 137455032), (3861, 134571360), (3872, 134189055), (3960, 131207076), (3972, 130810680), (3993, 130122720), (4004, 129765240), (4095, 126881568), (4158, 124959120), (4212, 123357080), (4235, 122687136), (4290, 121114224), (4303, 120748320), (4320, 120273153), (4356, 119279160), (4368, 118951470), (4455, 116628512), (4536, 114545860), (4576, 113544585), (4620, 112463208), (4634, 112123440), (4680, 111021372), (4719, 110103840), (4752, 109339230), (4840, 107351244), (4914, 105734640), (4965, 104648544), (5005, 103812192), (5040, 103091274), (5082, 102239280), (5148, 100928520), (5265, 98685664), (5280, 98405307), (5296, 98108010), (5324, 97592040), (5445, 95423328), (5460, 95161176), (5544, 93719340), (5616, 92517810), (5670, 91636688), (5720, 90835668), (5808, 89459370), (5940, 87471384), (5958, 87207120), (6006, 86510160), (6048, 85909395), (6160, 84347406), (6237, 83306080), (6240, 83266029), (6292, 82577880), (6435, 80742816), (6480, 80182102), (6534, 79519440), (6552, 79300980), (6620, 78486408), (6655, 78073632), (6776, 76679460), (6864, 75696390), (6930, 74975472), (6951, 74748960), (7020, 74014248), (7128, 72892820), (7260, 71567496), (7280, 71370882), (7282, 71351280), (7371, 70489760), (7392, 70289505), (7560, 68727516), (7623, 68159520), (7722, 67285680), (7865, 66062304), (7920, 65603538), (7944, 65405340), (7986, 65061360), (8008, 64882620), (8190, 63440784), (8316, 62479560), (8424, 61678540), (8470, 61343568), (8580, 60557112), (8606, 60374160), (8712, 59639580), (8736, 59475735), (8910, 58314256), (8937, 58138080), (9009, 57673440), (9072, 57272930), (9240, 56231604), (9268, 56061720), (9317, 55766880), (9360, 55510686), (9438, 55051920), (9504, 54669615), (9680, 53675622), (9801, 53012960), (9828, 52867320), (9930, 52324272), (10010, 51906096), (10080, 51545637), (10164, 51119640), (10296, 50464260), (10395, 49983648), (10530, 49342832), (10592, 49054005), (10648, 48796020), (10890, 47711664), (10920, 47580588), (10923, 47567520), (11011, 47187360), (11088, 46859670), (11232, 46258905), (11340, 45818344), (11440, 45417834), (11583, 44857120), (11585, 44849376), (11616, 44729685), (11880, 43735692), (11916, 43603560), (11979, 43374240), (12012, 43255080), (12285, 42293856), (12320, 42173703), (12474, 41653040), (12584, 41288940), (12705, 40895712), (12870, 40371408), (12909, 40249440), (12960, 40091051), (13068, 39759720), (13104, 39650490), (13240, 39243204), (13310, 39036816), (13552, 38339730), (13728, 37848195), (13860, 37487736), (13902, 37374480), (14040, 37007124), (14157, 36701280), (14256, 36446410), (14520, 35783748), (14560, 35685441), (14564, 35675640), (14742, 35244880), (14895, 34882848), (15015, 34604064), (15120, 34363758), (15246, 34079760), (15444, 33642840), (15730, 33031152), (15840, 32801769), (15888, 32702670), (15972, 32530680), (16016, 32441310), (16335, 31807776), (16380, 31720392), (16632, 31239780), (16848, 30839270), (16940, 30671784), (17160, 30278556), (17212, 30187080), (17303, 30028320), (17424, 29819790), (17820, 29157128), (17874, 29069040), (18018, 28836720), (18144, 28636465), (18205, 28540512), (18480, 28115802), (18536, 28030860), (18634, 27883440), (18720, 27755343), (18876, 27525960), (19305, 26914272), (19360, 26837811), (19602, 26506480), (19656, 26433660), (19860, 26162136), (19965, 26024544), (20020, 25953048), (20328, 25559820), (20592, 25232130), (20790, 24991824), (20853, 24916320), (21060, 24671416), (21296, 24398010), (21515, 24149664), (21780, 23855832), (21840, 23790294), (21846, 23783760), (22022, 23593680), (22176, 23429835), (22680, 22909172), (22869, 22719840), (22880, 22708917), (23166, 22428560), (23170, 22424688), (23595, 22020768), (23760, 21867846), (23832, 21801780), (23958, 21687120), (24024, 21627540), (24570, 21146928), (24948, 20826520), (25168, 20644470), (25410, 20447856), (25487, 20386080), (25740, 20185704), (25818, 20124720), (26136, 19879860), (26208, 19825245), (26480, 19621602), (26620, 19518408), (26811, 19379360), (27027, 19224480), (27104, 19169865), (27720, 18743868), (27804, 18687240), (27951, 18588960), (28080, 18503562), (28314, 18350640), (28512, 18223205), (29040, 17891874), (29128, 17837820), (29484, 17622440), (29790, 17441424), (30030, 17302032), (30121, 17249760), (30240, 17181879), (30492, 17039880), (30888, 16821420), (31185, 16661216), (31460, 16515576), (31776, 16351335), (31944, 16265340), (32032, 16220655), (32670, 15903888), (32760, 15860196), (32769, 15855840), (33033, 15729120), (33264, 15619890), (33696, 15419635), (33880, 15335892), (34320, 15139278), (34424, 15093540), (34606, 15014160), (34755, 14949792), (34848, 14909895), (35640, 14578564), (35748, 14534520), (35937, 14458080), (36036, 14418360), (36410, 14270256), (36855, 14097952), (36960, 14057901), (37072, 14015430), (37268, 13941720), (37752, 13762980), (38115, 13631904), (38610, 13457136), (38727, 13416480), (39204, 13253240), (39312, 13216830), (39720, 13081068), (39930, 13012272), (40040, 12976524), (40051, 12972960), (40656, 12779910), (41184, 12616065), (41580, 12495912), (41706, 12458160), (42120, 12335708), (42471, 12233760), (42592, 12199005), (43030, 12074832), (43560, 11927916), (43680, 11895147), (43692, 11891880), (44044, 11796840), (44685, 11627616), (45045, 11534688), (45360, 11454586), (45738, 11359920), (46332, 11214280), (46340, 11212344), (46585, 11153376), (47190, 11010384), (47333, 10977120), (47520, 10933923), (47664, 10900890), (47916, 10843560), (48048, 10813770), (49005, 10602592), (49140, 10573464), (49896, 10413260), (50336, 10322235), (50820, 10223928), (50974, 10193040), (51480, 10092852), (51636, 10062360), (51909, 10009440), (52272, 9939930), (52960, 9810801), (53240, 9759204), (53622, 9689680), (54054, 9612240), (54615, 9513504), (55055, 9437472), (55440, 9371934), (55608, 9343620), (55902, 9294480), (56160, 9251781), (56628, 9175320), (57915, 8971424), (58080, 8945937), (58256, 8918910), (58968, 8811220), (59580, 8720712), (59895, 8674848), (60060, 8651016), (60242, 8624880), (60984, 8519940), (61776, 8410710), (62370, 8330608), (62559, 8305440), (62920, 8257788), (63888, 8132670), (64545, 8049888), (65340, 7951944), (65520, 7930098), (65538, 7927920), (66066, 7864560), (66528, 7809945), (67760, 7667946), (68607, 7573280), (68640, 7569639), (68848, 7546770), (69212, 7507080), (69510, 7474896), (70785, 7340256), (71280, 7289282), (71496, 7267260), (71874, 7229040), (72072, 7209180), (72820, 7135128), (73710, 7048976), (74144, 7007715), (74536, 6970860), (75504, 6881490), (76230, 6815952), (76461, 6795360), (77220, 6728568), (77454, 6708240), (78408, 6626620), (78624, 6608415), (79440, 6540534), (79860, 6506136), (80080, 6488262), (80102, 6486480), (81081, 6408160), (81312, 6389955), (83160, 6247956), (83412, 6229080), (83853, 6196320), (84240, 6167854), (84942, 6116880), (86060, 6037416), (86515, 6005664), (87120, 5963958), (87384, 5945940), (88088, 5898420), (89370, 5813808), (90090, 5767344), (90363, 5749920), (90720, 5727293), (91476, 5679960), (92664, 5607140), (92680, 5606172), (93170, 5576688), (94380, 5505192), (94666, 5488560), (95328, 5450445), (95832, 5421780), (96096, 5406885), (98010, 5301296), (98280, 5286732), (98307, 5285280), (99099, 5243040), (99792, 5206630), (101640, 5111964), (101948, 5096520), (102960, 5046426), (103272, 5031180), (103818, 5004720), (104265, 4983264), (104544, 4969965), (106480, 4879602), (107244, 4844840), (107811, 4819360), (108108, 4806120), (109230, 4756752), (110110, 4718736), (110880, 4685967), (111216, 4671810), (111804, 4647240), (113256, 4587660), (114345, 4543968), (115830, 4485712), (116181, 4472160), (116512, 4459455), (117936, 4405610), (119160, 4360356), (119790, 4337424), (120120, 4325508), (120153, 4324320), (120484, 4312440), (121121, 4289760), (121968, 4259970), (123552, 4205355), (124740, 4165304), (125118, 4152720), (125840, 4128894), (127413, 4077920), (127435, 4077216), (127776, 4066335), (129090, 4024944), (130680, 3975972), (131040, 3965049), (131076, 3963960), (132132, 3932280), (134055, 3875872), (135135, 3844896), (135520, 3833973), (137214, 3786640), (137696, 3773385), (138424, 3753540), (139020, 3737448), (139755, 3717792), (141570, 3670128), (141999, 3659040), (142560, 3644641), (142992, 3633630), (143748, 3614520), (144144, 3604590), (145640, 3567564), (147420, 3524488), (149072, 3485430), (150605, 3449952), (151008, 3440745), (152460, 3407976), (152922, 3397680), (154440, 3364284), (154908, 3354120), (155727, 3336480), (156816, 3313310), (158880, 3270267), (159720, 3253068), (160160, 3244131), (160204, 3243240), (162162, 3204080), (163845, 3171168), (165165, 3145824), (166320, 3123978), (166824, 3114540), (167706, 3098160), (168480, 3083927), (169884, 3058440), (172120, 3018708), (173030, 3002832), (174240, 2981979), (174768, 2972970), (176176, 2949210), (178740, 2906904), (179685, 2891616), (180180, 2883672), (180726, 2874960), (182952, 2839980), (185328, 2803570), (185360, 2803086), (186340, 2788344), (187677, 2768480), (188760, 2752596), (189332, 2744280), (191664, 2710890), (193635, 2683296), (196020, 2650648), (196560, 2643366), (196614, 2642640), (198198, 2621520), (199584, 2603315), (200255, 2594592), (203280, 2555982), (203896, 2548260), (205920, 2523213), (206544, 2515590), (207636, 2502360), (208530, 2491632), (212355, 2446752), (212960, 2439801), (214488, 2422420), (215622, 2409680), (216216, 2403060), (218460, 2378376), (220220, 2359368), (222432, 2335905), (223608, 2323620), (226512, 2293830), (228690, 2271984), (229383, 2265120), (231660, 2242856), (232362, 2236080), (235872, 2202805), (236665, 2195424), (238320, 2180178), (239580, 2168712), (240240, 2162754), (240306, 2162160), (240968, 2156220), (242242, 2144880), (243936, 2129985), (249480, 2082652), (250236, 2076360), (251559, 2065440), (251680, 2064447), (254826, 2038960), (254870, 2038608), (258180, 2012472), (259545, 2001888), (261360, 1987986), (262152, 1981980), (264264, 1966140), (268110, 1937936), (270270, 1922448), (271089, 1916640), (274428, 1893320), (276848, 1876770), (278040, 1868724), (279510, 1858896), (280357, 1853280), (283140, 1835064), (283998, 1829520), (285984, 1816815), (287496, 1807260), (288288, 1802295), (291280, 1783782), (294840, 1762244), (294921, 1761760), (297297, 1747680), (298144, 1742715), (301210, 1724976), (304920, 1703988), (305844, 1698840), (308880, 1682142), (309816, 1677060), (311454, 1668240), (312795, 1661088), (313632, 1656655), (319440, 1626534), (320408, 1621620), (324324, 1602040), (327690, 1585584), (330330, 1572912), (331331, 1568160), (332640, 1561989), (333648, 1557270), (335412, 1549080), (339768, 1529220), (343035, 1514656), (344240, 1509354), (346060, 1501416), (348543, 1490720), (349536, 1486485), (352352, 1474605), (357480, 1453452), (359370, 1445808), (360360, 1441836), (360459, 1441440), (361452, 1437480), (363363, 1429920), (365904, 1419990), (370656, 1401785), (370720, 1401543), (372680, 1394172), (375354, 1384240), (377520, 1376298), (378664, 1372140), (382305, 1359072), (383328, 1355445), (387270, 1341648), (392040, 1325324), (393120, 1321683), (393228, 1321320), (396396, 1310760), (400510, 1297296), (405405, 1281632), (406560, 1277991), (407792, 1274130), (413088, 1257795), (415272, 1251180), (417060, 1245816), (419265, 1239264), (424710, 1223376), (425997, 1219680), (428976, 1211210), (431244, 1204840), (432432, 1201530), (436920, 1189188), (440440, 1179684), (440561, 1179360), (447216, 1161810), (451815, 1149984), (453024, 1146915), (457380, 1135992), (458766, 1132560), (463320, 1121428), (464724, 1118040), (467181, 1112160), (473330, 1097712), (476640, 1090089), (479160, 1084356), (480480, 1081377), (480612, 1081080), (481936, 1078110), (484484, 1072440), (491535, 1057056), (495495, 1048608), (498960, 1041326), (500472, 1038180), (503118, 1032720), (509652, 1019480), (509740, 1019304), (516360, 1006236), (519090, 1000944), (520663, 997920), (522720, 993993), (524304, 990990), (528528, 983070), (536220, 968968), (539055, 963872), (540540, 961224), (542178, 958320), (548856, 946660), (553696, 938385), (556080, 934362), (559020, 929448), (560714, 926640), (566280, 917532), (567996, 914760), (574992, 903630), (580905, 894432), (582560, 891891), (589680, 881122), (589842, 880880), (594594, 873840), (600765, 864864), (602420, 862488), (605605, 857952), (609840, 851994), (611688, 849420), (617760, 841071), (619632, 838530), (622908, 834120), (625590, 830544), (637065, 815584), (638880, 813267), (640816, 810810), (648648, 801020), (655380, 792792), (660660, 786456), (662662, 784080), (667296, 778635), (670824, 774540), (679536, 764610), (686070, 757328), (688149, 755040), (688480, 754677), (692120, 750708), (697086, 745360), (709995, 731808), (714960, 726726), (718740, 722904), (720720, 720918)]