516048287040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{89}}^1$

素因数の和:190

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 88, 89, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 130, 132, 135, 143, 144, 152, 156, 160, 165, 169, 171, 176, 178, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 260, 264, 267, 270, 285, 286, 288, 297, 304, 312, 320, 330, 338, 342, 351, 352, 356, 360, 361, 380, 390, 396, 416, 418, 429, 432, 440, 445, 456, 468, 480, 494, 495, 507, 513, 520, 528, 534, 540, 570, 572, 576, 585, 594, 608, 624, 627, 660, 676, 684, 702, 704, 712, 715, 720, 722, 741, 760, 780, 792, 801, 832, 836, 845, 855, 858, 864, 880, 890, 912, 936, 960, 979, 988, 990, 1014, 1026, 1040, 1045, 1056, 1068, 1080, 1083, 1140, 1144, 1157, 1170, 1188, 1216, 1235, 1248, 1254, 1287, 1320, 1335, 1352, 1368, 1404, 1424, 1430, 1440, 1444, 1482, 1485, 1520, 1521, 1560, 1584, 1602, 1672, 1690, 1691, 1710, 1716, 1728, 1755, 1760, 1780, 1805, 1824, 1859, 1872, 1881, 1958, 1976, 1980, 2028, 2052, 2080, 2090, 2112, 2136, 2145, 2160, 2166, 2223, 2280, 2288, 2314, 2340, 2376, 2403, 2470, 2496, 2508, 2535, 2565, 2574, 2640, 2670, 2704, 2717, 2736, 2808, 2848, 2860, 2880, 2888, 2937, 2964, 2970, 3040, 3042, 3120, 3135, 3168, 3204, 3211, 3249, 3344, 3380, 3382, 3420, 3432, 3471, 3510, 3520, 3560, 3610, 3648, 3705, 3718, 3744, 3762, 3861, 3916, 3952, 3960, 3971, 4005, 4056, 4104, 4160, 4180, 4272, 4290, 4320, 4332, 4446, 4560, 4563, 4576, 4628, 4680, 4693, 4752, 4806, 4895, 4940, 5016, 5070, 5073, 5130, 5148, 5280, 5340, 5408, 5415, 5434, 5472, 5577, 5616, 5643, 5696, 5720, 5776, 5785, 5874, 5928, 5940, 6080, 6084, 6240, 6270, 6336, 6408, 6422, 6435, 6498, 6669, 6688, 6760, 6764, 6840, 6864, 6942, 7020, 7120, 7220, 7410, 7436, 7488, 7524, 7605, 7722, 7832, 7904, 7920, 7942, 8010, 8112, 8151, 8208, 8360, 8455, 8544, 8580, 8640, 8664, 8811, 8892, 9120, 9126, 9152, 9256, 9295, 9360, 9386, 9405, 9504, 9612, 9633, 9747, 9790, 9880, 10032, 10140, 10146, 10260, 10296, 10413, 10560, 10680, 10816, 10830, 10868, 10944, 11115, 11154, 11232, 11286, 11440, 11552, 11570, 11748, 11856, 11880, 11913, 12015, 12168, 12480, 12540, 12727, 12816, 12844, 12870, 12996, 13338, 13376, 13520, 13528, 13585, 13680, 13728, 13884, 14040, 14079, 14240, 14440, 14685, 14820, 14872, 15041, 15048, 15210, 15219, 15444, 15664, 15808, 15840, 15884, 16020, 16055, 16224, 16245, 16302, 16416, 16720, 16731, 16910, 17088, 17160, 17328, 17355, 17622, 17784, 18240, 18252, 18512, 18590, 18601, 18720, 18772, 18810, 19008, 19224, 19266, 19305, 19494, 19580, 19760, 19855, 20064, 20280, 20292, 20520, 20592, 20826, 21360, 21660, 21736, 21983, 22230, 22308, 22464, 22572, 22815, 22880, 23104, 23140, 23465, 23496, 23712, 23760, 23826, 24030, 24336, 24453, 25080, 25365, 25454, 25632, 25688, 25740, 25992, 26433, 26676, 27040, 27056, 27170, 27360, 27456, 27768, 27885, 28080, 28158, 28215, 28480, 28880, 28899, 29370, 29640, 29744, 30082, 30096, 30420, 30438, 30888, 31239, 31328, 31680, 31768, 32040, 32110, 32129, 32448, 32490, 32604, 32832, 33345, 33440, 33462, 33820, 34320, 34656, 34710, 35244, 35321, 35568, 35739, 36504, 37024, 37180, 37202, 37440, 37544, 37620, 38181, 38448, 38532, 38610, 38988, 39160, 39520, 39710, 40128, 40560, 40584, 40755, 41040, 41184, 41652, 42237, 42720, 43320, 43472, 43966, 44055, 44460, 44616, 45123, 45144, 45630, 45657, 45760, 46280, 46930, 46992, 47424, 47520, 47652, 48060, 48165, 48672, 48735, 48906, 50160, 50193, 50730, 50908, 51264, 51376, 51480, 51623, 51984, 52065, 52866, 53352, 54080, 54112, 54340, 54720, 55536, 55770, 55803, 56160, 56316, 56430, 57760, 57798, 58740, 59280, 59488, 59565, 60164, 60192, 60840, 60876, 61009, 61776, 62478, 62656, 63536, 63635, 64080, 64220, 64258, 64980, 65208, 65949, 66690, 66880, 66924, 67640, 68640, 69312, 69420, 70395, 70488, 70642, 71136, 71478, 73008, 73359, 74048, 74360, 74404, 75088, 75205, 75240, 76095, 76362, 76896, 77064, 77220, 77976, 78320, 79040, 79420, 81120, 81168, 81510, 82080, 82368, 83304, 83655, 84474, 85440, 86640, 86697, 86944, 87932, 88110, 88920, 89232, 90246, 90288, 91260, 91314, 92560, 93005, 93860, 93984, 95040, 95304, 96120, 96330, 96387, 97344, 97470, 97812, 100320, 100386, 101460, 101816, 102752, 102960, 103246, 103968, 104130, 105732, 105963, 106704, 107217, 108224, 108680, 109915, 111072, 111540, 111606, 112320, 112632, 112860, 114543, 115520, 115596, 117480, 118560, 118976, 119130, 120328, 120384, 121680, 121752, 122018, 122265, 123552, 124956, 126711, 127072, 127270, 128160, 128440, 128516, 129960, 130416, 131898, 132165, 133380, 133848, 135280, 135369, 137280, 138840, 140790, 140976, 141284, 142272, 142956, 144495, 146016, 146718, 148720, 148808, 150176, 150410, 150480, 152190, 152724, 153792, 154128, 154440, 154869, 155952, 156195, 156640, 158840, 160645, 162240, 162336, 163020, 164160, 165451, 166608, 167310, 167409, 168948, 173280, 173394, 173888, 175864, 176220, 176605, 177840, 178464, 178695, 180492, 180576, 182520, 182628, 183027, 185120, 186010, 187720, 187968, 190608, 190905, 192240, 192660, 192774, 194940, 195624, 197847, 200640, 200772, 202920, 203632, 205504, 205920, 206492, 207936, 208260, 211185, 211464, 211926, 213408, 214434, 217360, 219830, 222144, 223080, 223212, 225264, 225615, 225720, 228285, 229086, 231192, 234960, 237120, 238260, 240656, 241813, 243360, 243504, 244036, 244530, 247104, 249912, 250965, 253422, 254144, 254540, 256320, 256880, 257032, 258115, 259920, 260832, 263796, 264330, 266760, 267696, 270560, 270738, 277680, 279015, 281580, 281952, 282568, 285779, 285912, 288990, 289161, 292032, 293436, 297440, 297616, 300352, 300820, 300960, 304380, 305045, 305448, 308256, 308880, 309738, 311904, 312390, 313280, 317680, 317889, 321290, 324672, 326040, 329745, 330902, 333216, 334620, 334818, 337896, 343629, 346560, 346788, 351728, 352440, 353210, 353419, 355680, 356928, 357390, 360984, 361152, 365040, 365256, 366054, 366795, 370240, 372020, 375440, 381216, 381810, 384480, 385320, 385548, 389880, 391248, 395694, 401544, 405840, 406107, 407264, 411840, 412984, 416520, 417677, 422370, 422928, 423852, 426816, 428868, 433485, 434720, 439660, 446160, 446424, 450528, 451230, 451440, 456570, 458172, 462384, 464607, 469920, 476520, 481312, 481935, 483626, 486720, 487008, 488072, 489060, 496353, 499824, 501930, 502227, 506844, 509080, 513760, 514064, 516230, 519840, 521664, 527592, 528660, 529815, 533520, 535392, 536085, 541120, 541476, 549081, 555360, 558030, 563160, 563904, 565136, 571558, 571824, 572715, 577980, 578322, 586872, 593541, 594880, 595232, 601640, 601920, 608760, 610090, 610896, 616512, 617760, 619476, 623808, 624780, 633555, 635360, 635778, 642580, 652080, 659490, 661804, 666432, 669240, 669636, 671099, 675792, 676845, 687258, 693576, 703456, 704880, 706420, 706838, 711360, 714780, 721968, 725439, 730080, 730512, 732108, 733590, 744040, 750880, 762432, 763620, 768960, 770640, 771096, 774345, 779760, 782496, 791388, 803088, 811680, 812214, 814528, 825968, 827255, 833040, 835354, 837045, 844740, 845856, 847704, 857337, 857736, 866970, 867483, 869440, 879320, 892320, 892848, 901056, 902460, 902880, 913140, 915135, 916344, 924768, 929214, 939840, 953040, 953667, 962624, 963870, 967252, 974016, 976144, 978120, 989235, 992706, 999648, 1003860, 1004454, 1013688, 1018160, 1027520, 1028128, 1032460, 1039680, 1055184, 1057320, 1059630, 1060257, 1067040, 1070784, 1072170, 1082952, 1098162, 1110720, 1116060, 1126320, 1130272, 1143116, 1143648, 1145430, 1155960, 1156644, 1173744, 1187082, 1190464, 1203280, 1209065, 1217520, 1220180, 1221792, 1235520, 1238952, 1249560, 1253031, 1267110, 1270720, 1271556, 1285160, 1304160, 1318980, 1323608, 1338480, 1339272, 1342198, 1351584, 1353690, 1374516, 1387152, 1393821, 1406912, 1409760, 1412840, 1413676, 1428895, 1429560, 1443936, 1445805, 1450878, 1460160, 1461024, 1464216, 1467180, 1488080, 1489059, 1501760, 1527240, 1541280, 1542192, 1548690, 1559520, 1564992, 1582776, 1589445, 1606176, 1623360, 1624428, 1647243, 1651936, 1654510, 1666080, 1670708, 1674090, 1689480, 1691712, 1695408, 1714674, 1715472, 1718145, 1733940, 1734966, 1758640, 1767095, 1784640, 1785696, 1804920, 1805760, 1826280, 1830270, 1832688, 1849536, 1858428, 1906080, 1907334, 1927740, 1934504, 1952288, 1956240, 1978470, 1985412, 1999296, 2007720, 2008908, 2013297, 2027376, 2030535, 2036320, 2056256, 2064920, 2088385, 2110368, 2114640, 2119260, 2120514, 2134080, 2144340, 2165904, 2176317, 2196324, 2232120, 2252640, 2260544, 2286232, 2287296, 2290860, 2311920, 2313288, 2323035, 2347488, 2374164, 2406560, 2418130, 2435040, 2440360, 2443584, 2477904, 2481765, 2499120, 2506062, 2511135, 2534220, 2543112, 2570320, 2572011, 2608320, 2637960, 2647216, 2676960, 2678544, 2684396, 2703168, 2707380, 2745405, 2749032, 2774304, 2787642, 2819520, 2825680, 2827352, 2857790, 2859120, 2887872, 2891610, 2901756, 2922048, 2928432, 2934360, 2967705, 2976160, 2978118, 3054480, 3082560, 3084384, 3097380, 3119040, 3143569, 3165552, 3178890, 3180771, 3212352, 3248856, 3294486, 3303872, 3309020, 3332160, 3341416, 3348180, 3355495, 3378960, 3390816, 3429348, 3430944, 3436290, 3467880, 3469932, 3517280, 3534190, 3571392, 3609840, 3627195, 3652560, 3660540, 3665376, 3716856, 3759093, 3812160, 3814668, 3855480, 3869008, 3904576, 3912480, 3956940, 3970824, 4015440, 4017816, 4026594, 4054752, 4061070, 4072640, 4129840, 4176770, 4220736, 4229280, 4238520, 4241028, 4286685, 4288680, 4331808, 4337415, 4352634, 4392648, 4464240, 4467177, 4505280, 4572464, 4581720, 4594447, 4623840, 4626576, 4646070, 4694976, 4748328, 4768335, 4813120, 4836260, 4870080, 4880720, 4955808, 4963530, 4998240, 5012124, 5022270, 5068440, 5086224, 5140640, 5144022, 5275920, 5294432, 5301285, 5353920, 5357088, 5368792, 5414760, 5429801, 5490810, 5498064, 5548608, 5575284, 5651360, 5654704, 5715580, 5718240, 5783220, 5803512, 5856864, 5868720, 5935410, 5952320, 5956236, 6039891, 6108960, 6168768, 6194760, 6265155, 6287138, 6331104, 6357780, 6361542, 6497712, 6528951, 6588972, 6618040, 6682832, 6696360, 6710990, 6757920, 6781632, 6858696, 6861888, 6872580, 6935760, 6939864, 6969105, 7034560, 7068380, 7219680, 7254390, 7305120, 7321080, 7330752, 7433712, 7445295, 7518186, 7629336, 7710960, 7716033, 7738016, 7824960, 7913880, 7941648, 8030880, 8035632, 8053188, 8109504, 8122140, 8236215, 8259680, 8353540, 8458560, 8477040, 8482056, 8573370, 8577360, 8663616, 8674830, 8705268, 8785296, 8928480, 8934354, 9144928, 9163440, 9188894, 9247680, 9253152, 9292140, 9430707, 9496656, 9536670, 9542313, 9672520, 9761440, 9911616, 9927060, 9996480, 10024248, 10044540, 10066485, 10136880, 10172448, 10281280, 10288044, 10551840, 10588864, 10602570, 10714176, 10737584, 10829520, 10859602, 10881585, 10981620, 10996128, 11150568, 11277279, 11302720, 11309408, 11431160, 11436480, 11566440, 11607024, 11713728, 11737440, 11870820, 11912472, 12079782, 12217920, 12389520, 12530310, 12574276, 12662208, 12715560, 12723084, 12860055, 12995424, 13057902, 13177944, 13236080, 13365664, 13392720, 13421980, 13515840, 13717392, 13745160, 13783341, 13871520, 13879728, 13938210, 14136760, 14439360, 14508780, 14610240, 14642160, 14867424, 14890590, 15036372, 15258672, 15421920, 15432066, 15476032, 15717845, 15827760, 15883296, 15903855, 16061760, 16071264, 16106376, 16244280, 16289403, 16472430, 16519360, 16707080, 16954080, 16964112, 17146740, 17154720, 17349660, 17410536, 17570592, 17856960, 17868708, 18119673, 18289856, 18326880, 18377788, 18506304, 18584280, 18795465, 18861414, 18993312, 19073340, 19084626, 19345040, 19522880, 19854120, 20048496, 20089080, 20132970, 20273760, 20344896, 20576088, 21103680, 21205140, 21475168, 21659040, 21719204, 21763170, 21963240, 21992256, 22301136, 22335885, 22554558, 22618816, 22862320, 22972235, 23132880, 23214048, 23474880, 23741640, 23824944, 24159564, 24779040, 25060620, 25148552, 25431120, 25446168, 25720110, 25990848, 26115804, 26355888, 26472160, 26731328, 26785440, 26843960, 27149005, 27434784, 27490320, 27566682, 27743040, 27759456, 27876420, 28273520, 28292121, 29017560, 29284320, 29734848, 29781180, 30072744, 30199455, 30517344, 30843840, 30864132, 31435690, 31655520, 31766592, 31807710, 32142528, 32212752, 32488560, 32578806, 32644755, 32944860, 33414160, 33908160, 33928224, 34293480, 34309440, 34699320, 34821072, 35141184, 35737416, 36239346, 36653760, 36755576, 37168560, 37590930, 37722828, 37986624, 38146680, 38169252, 38580165, 38690080, 39708240, 40096992, 40178160, 40265940, 40547520, 41152176, 41350023, 42410280, 42950336, 43318080, 43438408, 43526340, 43926480, 44602272, 44671770, 45109116, 45724640, 45944470, 46265760, 46428096, 47153535, 47483280, 47649888, 47711565, 48319128, 48868209, 49558080, 50121240, 50297104, 50862240, 50892336, 51440220, 52231608, 52711776, 52944320, 53570880, 53687920, 54298010, 54869568, 54980640, 55133364, 55518912, 55752840, 56386395, 56547040, 56584242, 58035120, 58568640, 59562360, 59727811, 60145488, 60398910, 61034688, 61728264, 62871380, 63311040, 63615420, 64425504, 64977120, 65157612, 65289510, 65889720, 66828320, 67856448, 68586960, 68916705, 69398640, 69642144, 71474832, 72478692, 73511152, 74337120, 75181860, 75445656, 76293360, 76338504, 77160330, 77380160, 79416480, 80193984, 80356320, 80531880, 81447015, 82304352, 82700046, 84820560, 84876363, 86876816, 87052680, 87852960, 89204544, 89343540, 90218232, 90598365, 91449280, 91888940, 92531520, 94307070, 94966560, 95299776, 95423130, 96638256, 97736418, 100242480, 100594208, 101724480, 101784672, 102880440, 104463216, 105423552, 107375840, 108596020, 109961280, 110266728, 111505680, 112772790, 113094080, 113168484, 116070240, 119124720, 119455622, 120290976, 120797820, 123456528, 124050069, 125742760, 127230840, 128851008, 129954240, 130315224, 130579020, 131779440, 133656640, 137173920, 137833410, 138797280, 139284288, 141460605, 142949664, 144957384, 146604627, 147022304, 148674240, 150363720, 150891312, 152586720, 152677008, 154320660, 158832960, 160712640, 161063760, 162894030, 164608704, 165400092, 169641120, 169752726, 173753632, 174105360, 175705920, 178687080, 179183433, 180436464, 181196730, 183777880, 188614140, 189933120, 190846260, 193276512, 195472836, 200484960, 201188416, 203569344, 205760880, 206750115, 208926432, 214751680, 217192040, 220533456, 223011360, 225545580, 226336968, 232140480, 238249440, 238911244, 240581952, 241595640, 244341045, 246913056, 248100138, 251485520, 254461680, 260630448, 261158040, 263558880, 274347840, 275666820, 277594560, 282921210, 285899328, 289914768, 293209254, 294044608, 298639055, 300727440, 301782624, 305173440, 305354016, 308641320, 322127520, 325788060, 330800184, 339282240, 339505452, 347507264, 348210720, 357374160, 358366866, 360872928, 362393460, 367555760, 377228280, 381692520, 386553024, 390945672, 400969920, 411521760, 413500230, 417852864, 424381815, 434384080, 441066912, 446022720, 451091160, 452673936, 476498880, 477822488, 483191280, 488682090, 493826112, 496200276, 502971040, 508923360, 521260896, 522316080, 527117760, 537550299, 551333640, 565842420, 579829536, 586418508, 597278110, 601454880, 603565248, 610708032, 617282640, 620250345, 644255040, 651576120, 661600368, 679010904, 696421440, 714748320, 716733732, 721745856, 724786920, 733023135, 735111520, 754456560, 763385040, 781891344, 823043520, 827000460, 848763630, 868768160, 882133824, 895917165, 902182320, 905347872, 955644976, 966382560, 977364180, 992400552, 1005942080, 1017846720, 1042521792, 1044632160, 1075100598, 1102667280, 1131684840, 1159659072, 1172837016, 1194556220, 1202909760, 1234565280, 1240500690, 1303152240, 1323200736, 1358021808, 1429496640, 1433467464, 1449573840, 1466046270, 1470223040, 1508913120, 1526770080, 1563782688, 1612650897, 1654000920, 1697527260, 1737536320, 1791834330, 1804364640, 1810695744, 1911289952, 1932765120, 1954728360, 1984801104, 2089264320, 2150201196, 2205334560, 2263369680, 2345674032, 2389112440, 2469130560, 2481001380, 2606304480, 2646401472, 2687751495, 2716043616, 2866934928, 2899147680, 2932092540, 3017826240, 3053540160, 3127565376, 3225301794, 3308001840, 3395054520, 3583668660, 3608729280, 3822579904, 3909456720, 3969602208, 4300402392, 4410669120, 4526739360, 4691348064, 4778224880, 4962002760, 5212608960, 5375502990, 5432087232, 5733869856, 5798295360, 5864185080, 6450603588, 6616003680, 6790109040, 7167337320, 7818913440, 7939204416, 8063254485, 8600804784, 9053478720, 9382696128, 9556449760, 9924005520, 10751005980, 11467739712, 11728370160, 12901207176, 13232007360, 13580218080, 14334674640, 15637826880, 16126508970, 17201609568, 19112899520, 19848011040, 21502011960, 23456740320, 25802414352, 27160436160, 28669349280, 32253017940, 34403219136, 39696022080, 43004023920, 46913480640, 51604828704, 57338698560, 64506035880, 86008047840, 103209657408, 129012071760, 172016095680, 258024143520, 516048287040]

約数ペア:

[(1, 516048287040), (2, 258024143520), (3, 172016095680), (4, 129012071760), (5, 103209657408), (6, 86008047840), (8, 64506035880), (9, 57338698560), (10, 51604828704), (11, 46913480640), (12, 43004023920), (13, 39696022080), (15, 34403219136), (16, 32253017940), (18, 28669349280), (19, 27160436160), (20, 25802414352), (22, 23456740320), (24, 21502011960), (26, 19848011040), (27, 19112899520), (30, 17201609568), (32, 16126508970), (33, 15637826880), (36, 14334674640), (38, 13580218080), (39, 13232007360), (40, 12901207176), (44, 11728370160), (45, 11467739712), (48, 10751005980), (52, 9924005520), (54, 9556449760), (55, 9382696128), (57, 9053478720), (60, 8600804784), (64, 8063254485), (65, 7939204416), (66, 7818913440), (72, 7167337320), (76, 6790109040), (78, 6616003680), (80, 6450603588), (88, 5864185080), (89, 5798295360), (90, 5733869856), (95, 5432087232), (96, 5375502990), (99, 5212608960), (104, 4962002760), (108, 4778224880), (110, 4691348064), (114, 4526739360), (117, 4410669120), (120, 4300402392), (130, 3969602208), (132, 3909456720), (135, 3822579904), (143, 3608729280), (144, 3583668660), (152, 3395054520), (156, 3308001840), (160, 3225301794), (165, 3127565376), (169, 3053540160), (171, 3017826240), (176, 2932092540), (178, 2899147680), (180, 2866934928), (190, 2716043616), (192, 2687751495), (195, 2646401472), (198, 2606304480), (208, 2481001380), (209, 2469130560), (216, 2389112440), (220, 2345674032), (228, 2263369680), (234, 2205334560), (240, 2150201196), (247, 2089264320), (260, 1984801104), (264, 1954728360), (267, 1932765120), (270, 1911289952), (285, 1810695744), (286, 1804364640), (288, 1791834330), (297, 1737536320), (304, 1697527260), (312, 1654000920), (320, 1612650897), (330, 1563782688), (338, 1526770080), (342, 1508913120), (351, 1470223040), (352, 1466046270), (356, 1449573840), (360, 1433467464), (361, 1429496640), (380, 1358021808), (390, 1323200736), (396, 1303152240), (416, 1240500690), (418, 1234565280), (429, 1202909760), (432, 1194556220), (440, 1172837016), (445, 1159659072), (456, 1131684840), (468, 1102667280), (480, 1075100598), (494, 1044632160), (495, 1042521792), (507, 1017846720), (513, 1005942080), (520, 992400552), (528, 977364180), (534, 966382560), (540, 955644976), (570, 905347872), (572, 902182320), (576, 895917165), (585, 882133824), (594, 868768160), (608, 848763630), (624, 827000460), (627, 823043520), (660, 781891344), (676, 763385040), (684, 754456560), (702, 735111520), (704, 733023135), (712, 724786920), (715, 721745856), (720, 716733732), (722, 714748320), (741, 696421440), (760, 679010904), (780, 661600368), (792, 651576120), (801, 644255040), (832, 620250345), (836, 617282640), (845, 610708032), (855, 603565248), (858, 601454880), (864, 597278110), (880, 586418508), (890, 579829536), (912, 565842420), (936, 551333640), (960, 537550299), (979, 527117760), (988, 522316080), (990, 521260896), (1014, 508923360), (1026, 502971040), (1040, 496200276), (1045, 493826112), (1056, 488682090), (1068, 483191280), (1080, 477822488), (1083, 476498880), (1140, 452673936), (1144, 451091160), (1157, 446022720), (1170, 441066912), (1188, 434384080), (1216, 424381815), (1235, 417852864), (1248, 413500230), (1254, 411521760), (1287, 400969920), (1320, 390945672), (1335, 386553024), (1352, 381692520), (1368, 377228280), (1404, 367555760), (1424, 362393460), (1430, 360872928), (1440, 358366866), (1444, 357374160), (1482, 348210720), (1485, 347507264), (1520, 339505452), (1521, 339282240), (1560, 330800184), (1584, 325788060), (1602, 322127520), (1672, 308641320), (1690, 305354016), (1691, 305173440), (1710, 301782624), (1716, 300727440), (1728, 298639055), (1755, 294044608), (1760, 293209254), (1780, 289914768), (1805, 285899328), (1824, 282921210), (1859, 277594560), (1872, 275666820), (1881, 274347840), (1958, 263558880), (1976, 261158040), (1980, 260630448), (2028, 254461680), (2052, 251485520), (2080, 248100138), (2090, 246913056), (2112, 244341045), (2136, 241595640), (2145, 240581952), (2160, 238911244), (2166, 238249440), (2223, 232140480), (2280, 226336968), (2288, 225545580), (2314, 223011360), (2340, 220533456), (2376, 217192040), (2403, 214751680), (2470, 208926432), (2496, 206750115), (2508, 205760880), (2535, 203569344), (2565, 201188416), (2574, 200484960), (2640, 195472836), (2670, 193276512), (2704, 190846260), (2717, 189933120), (2736, 188614140), (2808, 183777880), (2848, 181196730), (2860, 180436464), (2880, 179183433), (2888, 178687080), (2937, 175705920), (2964, 174105360), (2970, 173753632), (3040, 169752726), (3042, 169641120), (3120, 165400092), (3135, 164608704), (3168, 162894030), (3204, 161063760), (3211, 160712640), (3249, 158832960), (3344, 154320660), (3380, 152677008), (3382, 152586720), (3420, 150891312), (3432, 150363720), (3471, 148674240), (3510, 147022304), (3520, 146604627), (3560, 144957384), (3610, 142949664), (3648, 141460605), (3705, 139284288), (3718, 138797280), (3744, 137833410), (3762, 137173920), (3861, 133656640), (3916, 131779440), (3952, 130579020), (3960, 130315224), (3971, 129954240), (4005, 128851008), (4056, 127230840), (4104, 125742760), (4160, 124050069), (4180, 123456528), (4272, 120797820), (4290, 120290976), (4320, 119455622), (4332, 119124720), (4446, 116070240), (4560, 113168484), (4563, 113094080), (4576, 112772790), (4628, 111505680), (4680, 110266728), (4693, 109961280), (4752, 108596020), (4806, 107375840), (4895, 105423552), (4940, 104463216), (5016, 102880440), (5070, 101784672), (5073, 101724480), (5130, 100594208), (5148, 100242480), (5280, 97736418), (5340, 96638256), (5408, 95423130), (5415, 95299776), (5434, 94966560), (5472, 94307070), (5577, 92531520), (5616, 91888940), (5643, 91449280), (5696, 90598365), (5720, 90218232), (5776, 89343540), (5785, 89204544), (5874, 87852960), (5928, 87052680), (5940, 86876816), (6080, 84876363), (6084, 84820560), (6240, 82700046), (6270, 82304352), (6336, 81447015), (6408, 80531880), (6422, 80356320), (6435, 80193984), (6498, 79416480), (6669, 77380160), (6688, 77160330), (6760, 76338504), (6764, 76293360), (6840, 75445656), (6864, 75181860), (6942, 74337120), (7020, 73511152), (7120, 72478692), (7220, 71474832), (7410, 69642144), (7436, 69398640), (7488, 68916705), (7524, 68586960), (7605, 67856448), (7722, 66828320), (7832, 65889720), (7904, 65289510), (7920, 65157612), (7942, 64977120), (8010, 64425504), (8112, 63615420), (8151, 63311040), (8208, 62871380), (8360, 61728264), (8455, 61034688), (8544, 60398910), (8580, 60145488), (8640, 59727811), (8664, 59562360), (8811, 58568640), (8892, 58035120), (9120, 56584242), (9126, 56547040), (9152, 56386395), (9256, 55752840), (9295, 55518912), (9360, 55133364), (9386, 54980640), (9405, 54869568), (9504, 54298010), (9612, 53687920), (9633, 53570880), (9747, 52944320), (9790, 52711776), (9880, 52231608), (10032, 51440220), (10140, 50892336), (10146, 50862240), (10260, 50297104), (10296, 50121240), (10413, 49558080), (10560, 48868209), (10680, 48319128), (10816, 47711565), (10830, 47649888), (10868, 47483280), (10944, 47153535), (11115, 46428096), (11154, 46265760), (11232, 45944470), (11286, 45724640), (11440, 45109116), (11552, 44671770), (11570, 44602272), (11748, 43926480), (11856, 43526340), (11880, 43438408), (11913, 43318080), (12015, 42950336), (12168, 42410280), (12480, 41350023), (12540, 41152176), (12727, 40547520), (12816, 40265940), (12844, 40178160), (12870, 40096992), (12996, 39708240), (13338, 38690080), (13376, 38580165), (13520, 38169252), (13528, 38146680), (13585, 37986624), (13680, 37722828), (13728, 37590930), (13884, 37168560), (14040, 36755576), (14079, 36653760), (14240, 36239346), (14440, 35737416), (14685, 35141184), (14820, 34821072), (14872, 34699320), (15041, 34309440), (15048, 34293480), (15210, 33928224), (15219, 33908160), (15444, 33414160), (15664, 32944860), (15808, 32644755), (15840, 32578806), (15884, 32488560), (16020, 32212752), (16055, 32142528), (16224, 31807710), (16245, 31766592), (16302, 31655520), (16416, 31435690), (16720, 30864132), (16731, 30843840), (16910, 30517344), (17088, 30199455), (17160, 30072744), (17328, 29781180), (17355, 29734848), (17622, 29284320), (17784, 29017560), (18240, 28292121), (18252, 28273520), (18512, 27876420), (18590, 27759456), (18601, 27743040), (18720, 27566682), (18772, 27490320), (18810, 27434784), (19008, 27149005), (19224, 26843960), (19266, 26785440), (19305, 26731328), (19494, 26472160), (19580, 26355888), (19760, 26115804), (19855, 25990848), (20064, 25720110), (20280, 25446168), (20292, 25431120), (20520, 25148552), (20592, 25060620), (20826, 24779040), (21360, 24159564), (21660, 23824944), (21736, 23741640), (21983, 23474880), (22230, 23214048), (22308, 23132880), (22464, 22972235), (22572, 22862320), (22815, 22618816), (22880, 22554558), (23104, 22335885), (23140, 22301136), (23465, 21992256), (23496, 21963240), (23712, 21763170), (23760, 21719204), (23826, 21659040), (24030, 21475168), (24336, 21205140), (24453, 21103680), (25080, 20576088), (25365, 20344896), (25454, 20273760), (25632, 20132970), (25688, 20089080), (25740, 20048496), (25992, 19854120), (26433, 19522880), (26676, 19345040), (27040, 19084626), (27056, 19073340), (27170, 18993312), (27360, 18861414), (27456, 18795465), (27768, 18584280), (27885, 18506304), (28080, 18377788), (28158, 18326880), (28215, 18289856), (28480, 18119673), (28880, 17868708), (28899, 17856960), (29370, 17570592), (29640, 17410536), (29744, 17349660), (30082, 17154720), (30096, 17146740), (30420, 16964112), (30438, 16954080), (30888, 16707080), (31239, 16519360), (31328, 16472430), (31680, 16289403), (31768, 16244280), (32040, 16106376), (32110, 16071264), (32129, 16061760), (32448, 15903855), (32490, 15883296), (32604, 15827760), (32832, 15717845), (33345, 15476032), (33440, 15432066), (33462, 15421920), (33820, 15258672), (34320, 15036372), (34656, 14890590), (34710, 14867424), (35244, 14642160), (35321, 14610240), (35568, 14508780), (35739, 14439360), (36504, 14136760), (37024, 13938210), (37180, 13879728), (37202, 13871520), (37440, 13783341), (37544, 13745160), (37620, 13717392), (38181, 13515840), (38448, 13421980), (38532, 13392720), (38610, 13365664), (38988, 13236080), (39160, 13177944), (39520, 13057902), (39710, 12995424), (40128, 12860055), (40560, 12723084), (40584, 12715560), (40755, 12662208), (41040, 12574276), (41184, 12530310), (41652, 12389520), (42237, 12217920), (42720, 12079782), (43320, 11912472), (43472, 11870820), (43966, 11737440), (44055, 11713728), (44460, 11607024), (44616, 11566440), (45123, 11436480), (45144, 11431160), (45630, 11309408), (45657, 11302720), (45760, 11277279), (46280, 11150568), (46930, 10996128), (46992, 10981620), (47424, 10881585), (47520, 10859602), (47652, 10829520), (48060, 10737584), (48165, 10714176), (48672, 10602570), (48735, 10588864), (48906, 10551840), (50160, 10288044), (50193, 10281280), (50730, 10172448), (50908, 10136880), (51264, 10066485), (51376, 10044540), (51480, 10024248), (51623, 9996480), (51984, 9927060), (52065, 9911616), (52866, 9761440), (53352, 9672520), (54080, 9542313), (54112, 9536670), (54340, 9496656), (54720, 9430707), (55536, 9292140), (55770, 9253152), (55803, 9247680), (56160, 9188894), (56316, 9163440), (56430, 9144928), (57760, 8934354), (57798, 8928480), (58740, 8785296), (59280, 8705268), (59488, 8674830), (59565, 8663616), (60164, 8577360), (60192, 8573370), (60840, 8482056), (60876, 8477040), (61009, 8458560), (61776, 8353540), (62478, 8259680), (62656, 8236215), (63536, 8122140), (63635, 8109504), (64080, 8053188), (64220, 8035632), (64258, 8030880), (64980, 7941648), (65208, 7913880), (65949, 7824960), (66690, 7738016), (66880, 7716033), (66924, 7710960), (67640, 7629336), (68640, 7518186), (69312, 7445295), (69420, 7433712), (70395, 7330752), (70488, 7321080), (70642, 7305120), (71136, 7254390), (71478, 7219680), (73008, 7068380), (73359, 7034560), (74048, 6969105), (74360, 6939864), (74404, 6935760), (75088, 6872580), (75205, 6861888), (75240, 6858696), (76095, 6781632), (76362, 6757920), (76896, 6710990), (77064, 6696360), (77220, 6682832), (77976, 6618040), (78320, 6588972), (79040, 6528951), (79420, 6497712), (81120, 6361542), (81168, 6357780), (81510, 6331104), (82080, 6287138), (82368, 6265155), (83304, 6194760), (83655, 6168768), (84474, 6108960), (85440, 6039891), (86640, 5956236), (86697, 5952320), (86944, 5935410), (87932, 5868720), (88110, 5856864), (88920, 5803512), (89232, 5783220), (90246, 5718240), (90288, 5715580), (91260, 5654704), (91314, 5651360), (92560, 5575284), (93005, 5548608), (93860, 5498064), (93984, 5490810), (95040, 5429801), (95304, 5414760), (96120, 5368792), (96330, 5357088), (96387, 5353920), (97344, 5301285), (97470, 5294432), (97812, 5275920), (100320, 5144022), (100386, 5140640), (101460, 5086224), (101816, 5068440), (102752, 5022270), (102960, 5012124), (103246, 4998240), (103968, 4963530), (104130, 4955808), (105732, 4880720), (105963, 4870080), (106704, 4836260), (107217, 4813120), (108224, 4768335), (108680, 4748328), (109915, 4694976), (111072, 4646070), (111540, 4626576), (111606, 4623840), (112320, 4594447), (112632, 4581720), (112860, 4572464), (114543, 4505280), (115520, 4467177), (115596, 4464240), (117480, 4392648), (118560, 4352634), (118976, 4337415), (119130, 4331808), (120328, 4288680), (120384, 4286685), (121680, 4241028), (121752, 4238520), (122018, 4229280), (122265, 4220736), (123552, 4176770), (124956, 4129840), (126711, 4072640), (127072, 4061070), (127270, 4054752), (128160, 4026594), (128440, 4017816), (128516, 4015440), (129960, 3970824), (130416, 3956940), (131898, 3912480), (132165, 3904576), (133380, 3869008), (133848, 3855480), (135280, 3814668), (135369, 3812160), (137280, 3759093), (138840, 3716856), (140790, 3665376), (140976, 3660540), (141284, 3652560), (142272, 3627195), (142956, 3609840), (144495, 3571392), (146016, 3534190), (146718, 3517280), (148720, 3469932), (148808, 3467880), (150176, 3436290), (150410, 3430944), (150480, 3429348), (152190, 3390816), (152724, 3378960), (153792, 3355495), (154128, 3348180), (154440, 3341416), (154869, 3332160), (155952, 3309020), (156195, 3303872), (156640, 3294486), (158840, 3248856), (160645, 3212352), (162240, 3180771), (162336, 3178890), (163020, 3165552), (164160, 3143569), (165451, 3119040), (166608, 3097380), (167310, 3084384), (167409, 3082560), (168948, 3054480), (173280, 2978118), (173394, 2976160), (173888, 2967705), (175864, 2934360), (176220, 2928432), (176605, 2922048), (177840, 2901756), (178464, 2891610), (178695, 2887872), (180492, 2859120), (180576, 2857790), (182520, 2827352), (182628, 2825680), (183027, 2819520), (185120, 2787642), (186010, 2774304), (187720, 2749032), (187968, 2745405), (190608, 2707380), (190905, 2703168), (192240, 2684396), (192660, 2678544), (192774, 2676960), (194940, 2647216), (195624, 2637960), (197847, 2608320), (200640, 2572011), (200772, 2570320), (202920, 2543112), (203632, 2534220), (205504, 2511135), (205920, 2506062), (206492, 2499120), (207936, 2481765), (208260, 2477904), (211185, 2443584), (211464, 2440360), (211926, 2435040), (213408, 2418130), (214434, 2406560), (217360, 2374164), (219830, 2347488), (222144, 2323035), (223080, 2313288), (223212, 2311920), (225264, 2290860), (225615, 2287296), (225720, 2286232), (228285, 2260544), (229086, 2252640), (231192, 2232120), (234960, 2196324), (237120, 2176317), (238260, 2165904), (240656, 2144340), (241813, 2134080), (243360, 2120514), (243504, 2119260), (244036, 2114640), (244530, 2110368), (247104, 2088385), (249912, 2064920), (250965, 2056256), (253422, 2036320), (254144, 2030535), (254540, 2027376), (256320, 2013297), (256880, 2008908), (257032, 2007720), (258115, 1999296), (259920, 1985412), (260832, 1978470), (263796, 1956240), (264330, 1952288), (266760, 1934504), (267696, 1927740), (270560, 1907334), (270738, 1906080), (277680, 1858428), (279015, 1849536), (281580, 1832688), (281952, 1830270), (282568, 1826280), (285779, 1805760), (285912, 1804920), (288990, 1785696), (289161, 1784640), (292032, 1767095), (293436, 1758640), (297440, 1734966), (297616, 1733940), (300352, 1718145), (300820, 1715472), (300960, 1714674), (304380, 1695408), (305045, 1691712), (305448, 1689480), (308256, 1674090), (308880, 1670708), (309738, 1666080), (311904, 1654510), (312390, 1651936), (313280, 1647243), (317680, 1624428), (317889, 1623360), (321290, 1606176), (324672, 1589445), (326040, 1582776), (329745, 1564992), (330902, 1559520), (333216, 1548690), (334620, 1542192), (334818, 1541280), (337896, 1527240), (343629, 1501760), (346560, 1489059), (346788, 1488080), (351728, 1467180), (352440, 1464216), (353210, 1461024), (353419, 1460160), (355680, 1450878), (356928, 1445805), (357390, 1443936), (360984, 1429560), (361152, 1428895), (365040, 1413676), (365256, 1412840), (366054, 1409760), (366795, 1406912), (370240, 1393821), (372020, 1387152), (375440, 1374516), (381216, 1353690), (381810, 1351584), (384480, 1342198), (385320, 1339272), (385548, 1338480), (389880, 1323608), (391248, 1318980), (395694, 1304160), (401544, 1285160), (405840, 1271556), (406107, 1270720), (407264, 1267110), (411840, 1253031), (412984, 1249560), (416520, 1238952), (417677, 1235520), (422370, 1221792), (422928, 1220180), (423852, 1217520), (426816, 1209065), (428868, 1203280), (433485, 1190464), (434720, 1187082), (439660, 1173744), (446160, 1156644), (446424, 1155960), (450528, 1145430), (451230, 1143648), (451440, 1143116), (456570, 1130272), (458172, 1126320), (462384, 1116060), (464607, 1110720), (469920, 1098162), (476520, 1082952), (481312, 1072170), (481935, 1070784), (483626, 1067040), (486720, 1060257), (487008, 1059630), (488072, 1057320), (489060, 1055184), (496353, 1039680), (499824, 1032460), (501930, 1028128), (502227, 1027520), (506844, 1018160), (509080, 1013688), (513760, 1004454), (514064, 1003860), (516230, 999648), (519840, 992706), (521664, 989235), (527592, 978120), (528660, 976144), (529815, 974016), (533520, 967252), (535392, 963870), (536085, 962624), (541120, 953667), (541476, 953040), (549081, 939840), (555360, 929214), (558030, 924768), (563160, 916344), (563904, 915135), (565136, 913140), (571558, 902880), (571824, 902460), (572715, 901056), (577980, 892848), (578322, 892320), (586872, 879320), (593541, 869440), (594880, 867483), (595232, 866970), (601640, 857736), (601920, 857337), (608760, 847704), (610090, 845856), (610896, 844740), (616512, 837045), (617760, 835354), (619476, 833040), (623808, 827255), (624780, 825968), (633555, 814528), (635360, 812214), (635778, 811680), (642580, 803088), (652080, 791388), (659490, 782496), (661804, 779760), (666432, 774345), (669240, 771096), (669636, 770640), (671099, 768960), (675792, 763620), (676845, 762432), (687258, 750880), (693576, 744040), (703456, 733590), (704880, 732108), (706420, 730512), (706838, 730080), (711360, 725439), (714780, 721968)]