802465896960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:243

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 84, 90, 91, 96, 98, 104, 105, 107, 112, 117, 120, 126, 128, 130, 140, 144, 146, 147, 156, 160, 168, 180, 182, 192, 195, 196, 208, 210, 214, 219, 224, 234, 240, 245, 252, 256, 260, 273, 280, 288, 292, 294, 312, 315, 320, 321, 336, 343, 360, 364, 365, 384, 390, 392, 416, 420, 428, 438, 441, 448, 455, 468, 480, 490, 504, 511, 512, 520, 535, 546, 560, 576, 584, 585, 588, 624, 630, 637, 640, 642, 657, 672, 686, 720, 728, 730, 735, 749, 768, 780, 784, 819, 832, 840, 856, 876, 882, 896, 910, 936, 949, 960, 963, 980, 1008, 1022, 1029, 1040, 1070, 1092, 1095, 1120, 1152, 1168, 1170, 1176, 1248, 1260, 1274, 1280, 1284, 1314, 1344, 1365, 1372, 1391, 1440, 1456, 1460, 1470, 1498, 1533, 1536, 1560, 1568, 1605, 1638, 1664, 1680, 1712, 1715, 1752, 1764, 1792, 1820, 1872, 1898, 1911, 1920, 1926, 1960, 2016, 2044, 2058, 2080, 2140, 2184, 2190, 2205, 2240, 2247, 2304, 2336, 2340, 2352, 2496, 2520, 2548, 2555, 2560, 2568, 2628, 2688, 2730, 2744, 2782, 2847, 2880, 2912, 2920, 2940, 2996, 3066, 3087, 3120, 3136, 3185, 3210, 3276, 3285, 3328, 3360, 3424, 3430, 3504, 3528, 3577, 3584, 3640, 3744, 3745, 3796, 3822, 3840, 3852, 3920, 4032, 4088, 4095, 4116, 4160, 4173, 4280, 4368, 4380, 4410, 4459, 4480, 4494, 4599, 4608, 4672, 4680, 4704, 4745, 4815, 4992, 5040, 5096, 5110, 5136, 5145, 5243, 5256, 5376, 5460, 5488, 5564, 5694, 5733, 5760, 5824, 5840, 5880, 5992, 6132, 6174, 6240, 6272, 6370, 6420, 6552, 6570, 6643, 6656, 6720, 6741, 6848, 6860, 6955, 7008, 7056, 7154, 7280, 7488, 7490, 7592, 7644, 7665, 7680, 7704, 7811, 7840, 8064, 8176, 8190, 8232, 8320, 8346, 8541, 8560, 8736, 8760, 8820, 8918, 8960, 8988, 9198, 9344, 9360, 9408, 9490, 9555, 9630, 9737, 9984, 10080, 10192, 10220, 10272, 10290, 10486, 10512, 10731, 10752, 10920, 10976, 11128, 11235, 11388, 11466, 11520, 11648, 11680, 11760, 11984, 12264, 12348, 12480, 12519, 12544, 12740, 12840, 13104, 13140, 13286, 13377, 13440, 13482, 13696, 13720, 13910, 14016, 14112, 14235, 14308, 14560, 14976, 14980, 15184, 15288, 15330, 15408, 15435, 15622, 15680, 15729, 16128, 16352, 16380, 16464, 16640, 16692, 17082, 17120, 17472, 17520, 17640, 17836, 17885, 17920, 17976, 18396, 18688, 18720, 18816, 18980, 19110, 19260, 19474, 19929, 19968, 20160, 20384, 20440, 20544, 20580, 20865, 20972, 21024, 21462, 21840, 21952, 22256, 22295, 22470, 22776, 22932, 22995, 23040, 23296, 23360, 23433, 23520, 23968, 24528, 24696, 24960, 25038, 25039, 25088, 25480, 25680, 26208, 26215, 26280, 26572, 26754, 26880, 26964, 27392, 27440, 27820, 28032, 28224, 28470, 28616, 28665, 29120, 29211, 29952, 29960, 30368, 30576, 30660, 30816, 30870, 31244, 31360, 31458, 32193, 32256, 32704, 32760, 32928, 33215, 33280, 33384, 33705, 34164, 34240, 34944, 35040, 35280, 35672, 35770, 35952, 36701, 36792, 37376, 37440, 37632, 37960, 38220, 38520, 38948, 39055, 39858, 40131, 40320, 40768, 40880, 41088, 41160, 41730, 41944, 42048, 42705, 42924, 43680, 43904, 44512, 44590, 44940, 45552, 45864, 45990, 46501, 46592, 46720, 46866, 47040, 47187, 47936, 48685, 49056, 49392, 49920, 50076, 50078, 50960, 51360, 52416, 52430, 52560, 53144, 53508, 53655, 53760, 53928, 54677, 54784, 54880, 55640, 56064, 56448, 56940, 57232, 57330, 58240, 58422, 59787, 59904, 59920, 60736, 61152, 61320, 61632, 61740, 62488, 62595, 62720, 62916, 64386, 65408, 65520, 65856, 66430, 66768, 66885, 67410, 68159, 68328, 68480, 69888, 70080, 70299, 70560, 71344, 71540, 71904, 73402, 73584, 74880, 75117, 75264, 75920, 76440, 77040, 77896, 78110, 78645, 79716, 80262, 80640, 81536, 81760, 82176, 82320, 83460, 83888, 84096, 85410, 85848, 87360, 87633, 87808, 89024, 89180, 89880, 91104, 91728, 91980, 93002, 93440, 93732, 94080, 94374, 95872, 97370, 98112, 98784, 99645, 99840, 100152, 100156, 101543, 101920, 102720, 104832, 104860, 105120, 106288, 107016, 107310, 107856, 109354, 109760, 110103, 111280, 112128, 112896, 113880, 114464, 114660, 116480, 116844, 117165, 119574, 119840, 121472, 122304, 122640, 123264, 123480, 124976, 125190, 125195, 125440, 125832, 128772, 130816, 131040, 131712, 132860, 133536, 133770, 134820, 136318, 136656, 136960, 139503, 139776, 140160, 140598, 141120, 142688, 143080, 143808, 146055, 146804, 147168, 149760, 150234, 151840, 152880, 154080, 155792, 156220, 157290, 159432, 160524, 160965, 161280, 163072, 163520, 164031, 164352, 164640, 166920, 167776, 168192, 170820, 171696, 174720, 175266, 175616, 178048, 178360, 179760, 182208, 183456, 183505, 183960, 186004, 186880, 187464, 188160, 188748, 191744, 194740, 196224, 197568, 199290, 200304, 200312, 200655, 203086, 203840, 204477, 205440, 209664, 209720, 210240, 212576, 214032, 214620, 215712, 218708, 219520, 220206, 222560, 225351, 225792, 227760, 228928, 229320, 232505, 232960, 233688, 234330, 235935, 239148, 239680, 242944, 244608, 245280, 246528, 246960, 249952, 250380, 250390, 251664, 257544, 261632, 262080, 263424, 265720, 267072, 267540, 269640, 272636, 273312, 273385, 273920, 279006, 280320, 281196, 282240, 285376, 286160, 287616, 292110, 293608, 294336, 298935, 299520, 300468, 303680, 304629, 305760, 308160, 311584, 312440, 314580, 318864, 321048, 321930, 325507, 326144, 327040, 328062, 329280, 330309, 333840, 335552, 336384, 340795, 341640, 343392, 349440, 350532, 351495, 356096, 356720, 359520, 364416, 366912, 367010, 367920, 372008, 374928, 375585, 376320, 377496, 382739, 383488, 389480, 392448, 395136, 398580, 400608, 400624, 401310, 406172, 407680, 408954, 410880, 418509, 419328, 419440, 420480, 425152, 428064, 429240, 431424, 437416, 438165, 439040, 440412, 445120, 450702, 455520, 457856, 458640, 465010, 467376, 468660, 471870, 477113, 478296, 479360, 485888, 489216, 490560, 492093, 493056, 493920, 499904, 500760, 500780, 503328, 507715, 515088, 524160, 526848, 531440, 534144, 535080, 539280, 545272, 546624, 546770, 550515, 558012, 560640, 562392, 564480, 570752, 572320, 575232, 584220, 587216, 588672, 597870, 600936, 607360, 609258, 611520, 613431, 616320, 623168, 624880, 629160, 637728, 642096, 643860, 651014, 654080, 656124, 658560, 660618, 667680, 671104, 681590, 683280, 686784, 697515, 698880, 701064, 702990, 710801, 712192, 713440, 719040, 728832, 733824, 734020, 735840, 744016, 749856, 751170, 754992, 765478, 778960, 784896, 790272, 797160, 801216, 801248, 802620, 812344, 815360, 817908, 820155, 821760, 837018, 838880, 840960, 850304, 856128, 858480, 862848, 874832, 876330, 878080, 880824, 890240, 901404, 911040, 913887, 915712, 917280, 930020, 934752, 937320, 943740, 954226, 956592, 958720, 976521, 978432, 981120, 984186, 987840, 999808, 1001520, 1001560, 1006656, 1015430, 1022385, 1030176, 1048320, 1062880, 1068288, 1070160, 1078560, 1090544, 1093248, 1093540, 1101030, 1116024, 1124784, 1126755, 1128960, 1141504, 1144640, 1148217, 1150464, 1168440, 1174432, 1177344, 1195740, 1201872, 1214720, 1218516, 1223040, 1226862, 1232640, 1246336, 1249760, 1258320, 1275456, 1284192, 1287720, 1302028, 1308160, 1312248, 1317120, 1321236, 1335360, 1342208, 1363180, 1366560, 1373568, 1395030, 1402128, 1405980, 1421602, 1426880, 1431339, 1438080, 1457664, 1467648, 1468040, 1471680, 1488032, 1499712, 1502340, 1509984, 1523145, 1530956, 1557920, 1580544, 1594320, 1602432, 1602496, 1605240, 1624688, 1627535, 1630720, 1635816, 1640310, 1651545, 1674036, 1677760, 1681920, 1700608, 1712256, 1716960, 1725696, 1749664, 1752660, 1761648, 1780480, 1802808, 1822080, 1827774, 1831424, 1834560, 1860040, 1869504, 1874640, 1887480, 1908452, 1913184, 1913695, 1917440, 1953042, 1962240, 1968372, 1975680, 1999616, 2003040, 2003120, 2013312, 2030860, 2044770, 2060352, 2092545, 2096640, 2125760, 2132403, 2136576, 2140320, 2157120, 2181088, 2186496, 2187080, 2202060, 2232048, 2249568, 2253510, 2283008, 2289280, 2296434, 2336880, 2348864, 2354688, 2385565, 2391480, 2403744, 2429440, 2437032, 2446080, 2453724, 2460465, 2465280, 2492672, 2499520, 2516640, 2550912, 2568384, 2575440, 2604056, 2624496, 2634240, 2642472, 2670720, 2679173, 2684416, 2726360, 2733120, 2747136, 2790060, 2804256, 2811960, 2843204, 2853760, 2862678, 2876160, 2929563, 2935296, 2936080, 2943360, 2976064, 2999424, 3004680, 3019968, 3046290, 3061912, 3067155, 3115840, 3188640, 3204864, 3204992, 3210480, 3249376, 3255070, 3271632, 3280620, 3303090, 3348072, 3355520, 3401216, 3424512, 3433920, 3444651, 3451392, 3499328, 3505320, 3523296, 3554005, 3560960, 3605616, 3644160, 3655548, 3669120, 3720080, 3739008, 3749280, 3774960, 3816904, 3826368, 3827390, 3906084, 3924480, 3936744, 3951360, 3999232, 4006080, 4006240, 4026624, 4061720, 4089540, 4120704, 4185090, 4251520, 4264806, 4280640, 4294017, 4314240, 4362176, 4372992, 4374160, 4404120, 4464096, 4499136, 4507020, 4569435, 4578560, 4592868, 4673760, 4697728, 4771130, 4782960, 4807488, 4874064, 4882605, 4892160, 4907448, 4920930, 4975607, 4985344, 4999040, 5033280, 5101824, 5136768, 5150880, 5208112, 5248992, 5284944, 5341440, 5358346, 5452720, 5466240, 5494272, 5580120, 5608512, 5623920, 5686408, 5707520, 5725356, 5741085, 5752320, 5859126, 5872160, 5886720, 5952128, 5998848, 6009360, 6039936, 6092580, 6123824, 6134310, 6231680, 6377280, 6397209, 6409728, 6409984, 6420960, 6498752, 6510140, 6543264, 6561240, 6606180, 6696144, 6711040, 6849024, 6867840, 6889302, 6998656, 7010640, 7046592, 7108010, 7156695, 7211232, 7288320, 7311096, 7338240, 7440160, 7478016, 7498560, 7549920, 7633808, 7652736, 7654780, 7812168, 7873488, 7902720, 8012160, 8012480, 8037519, 8053248, 8123440, 8179080, 8241408, 8370180, 8503040, 8529612, 8561280, 8588034, 8628480, 8724352, 8748320, 8808240, 8928192, 8998272, 9014040, 9138870, 9157120, 9185736, 9347520, 9395456, 9542260, 9565920, 9614976, 9748128, 9765210, 9814896, 9841860, 9951214, 9998080, 10066560, 10203648, 10273536, 10301760, 10416224, 10497984, 10569888, 10662015, 10682880, 10716692, 10905440, 10932480, 11160240, 11217024, 11247840, 11372816, 11415040, 11450712, 11482170, 11718252, 11744320, 11773440, 11904256, 11997696, 12018720, 12079872, 12185160, 12247648, 12268620, 12463360, 12754560, 12794418, 12819968, 12841920, 12997504, 13020280, 13086528, 13122480, 13212360, 13392288, 13395865, 13422080, 13735680, 13778604, 13997312, 14021280, 14093184, 14216020, 14313390, 14422464, 14622192, 14647815, 14676480, 14880320, 14926821, 14956032, 14997120, 15099840, 15267616, 15305472, 15309560, 15624336, 15746976, 16024320, 16024960, 16075038, 16246880, 16358160, 16482816, 16740360, 17006080, 17059224, 17122560, 17176068, 17223255, 17256960, 17448704, 17496640, 17616480, 17856384, 17996544, 18028080, 18277740, 18371472, 18695040, 18790912, 19084520, 19131840, 19229952, 19496256, 19530420, 19629792, 19683720, 19902428, 19996160, 20133120, 20547072, 20603520, 20832448, 20995968, 21139776, 21324030, 21433384, 21470085, 21810880, 21864960, 22320480, 22434048, 22495680, 22745632, 22901424, 22964340, 23436504, 23488640, 23808512, 24037440, 24112557, 24159744, 24370320, 24495296, 24537240, 24878035, 24926720, 25509120, 25588836, 25683840, 25995008, 26040560, 26173056, 26244960, 26424720, 26784576, 26791730, 27471360, 27557208, 27994624, 28042560, 28186368, 28432040, 28626780, 28844928, 29244384, 29295630, 29760640, 29853642, 29994240, 30199680, 30535232, 30610944, 30619120, 31248672, 31493952, 31986045, 32048640, 32049920, 32150076, 32493760, 32716320, 33480720, 34118448, 34245120, 34352136, 34446510, 34829249, 34897408, 34993280, 35232960, 35712768, 35993088, 36056160, 36555480, 36742944, 37390080, 38169040, 38263680, 38459904, 38992512, 39060840, 39259584, 39367440, 39804856, 40187595, 40266240, 41207040, 41664896, 41991936, 42279552, 42648060, 42866768, 42940170, 43621760, 44640960, 44780463, 44868096, 44991360, 45491264, 45802848, 45928680, 46873008, 46977280, 48074880, 48225114, 48740640, 48990592, 49074480, 49756070, 51018240, 51177672, 51367680, 51990016, 52081120, 52346112, 52489920, 52849440, 53569152, 53583460, 55114416, 56085120, 56372736, 56864080, 57253560, 57689856, 58488768, 58591260, 59521280, 59707284, 59988480, 60399360, 61070464, 61238240, 62497344, 62987904, 63972090, 64099840, 64300152, 64987520, 65432640, 66961440, 68236896, 68704272, 68893020, 69658498, 69986560, 70465920, 71425536, 72112320, 73110960, 73485888, 74634105, 74780160, 76338080, 76527360, 77985024, 78121680, 78519168, 78734880, 79609712, 80375190, 82414080, 83329792, 83983872, 84559104, 85296120, 85733536, 85880340, 87243520, 89281920, 89560926, 89982720, 90982528, 91605696, 91857360, 93746016, 93954560, 96149760, 96450228, 97481280, 97981184, 98148960, 99512140, 102355344, 102735360, 104162240, 104487747, 104692224, 104979840, 105698880, 107138304, 107166920, 110228832, 112170240, 113728160, 114507120, 115379712, 116977536, 117182520, 119042560, 119414568, 120562785, 120798720, 122140928, 122476480, 124994688, 125975808, 127944180, 128600304, 129975040, 130865280, 133922880, 136473792, 137408544, 137786040, 139316996, 139973120, 140931840, 144224640, 146221920, 146971776, 149268210, 152676160, 153054720, 155970048, 156243360, 157038336, 157469760, 159219424, 160750380, 166659584, 169118208, 170592240, 171467072, 171760680, 174146245, 174487040, 178563840, 179121852, 179965440, 181965056, 183211392, 183714720, 187492032, 192299520, 192900456, 194962560, 195962368, 196297920, 199024280, 204710688, 208324480, 208975494, 209959680, 211397760, 214276608, 214333840, 220457664, 223902315, 224340480, 227456320, 229014240, 233955072, 234365040, 238829136, 241125570, 244281856, 244952960, 249989376, 251951616, 255888360, 257200608, 259950080, 261730560, 267845760, 272947584, 274817088, 275572080, 278633992, 281863680, 288449280, 292443840, 293943552, 298536420, 305352320, 312486720, 313463241, 314076672, 314939520, 318438848, 321500760, 341184480, 342934144, 343521360, 348292490, 357127680, 358243704, 363930112, 366422784, 367429440, 374984064, 385800912, 389925120, 392595840, 398048560, 409421376, 416648960, 417950988, 419919360, 422795520, 428667680, 440915328, 447804630, 454912640, 458028480, 467910144, 468730080, 477658272, 482251140, 489905920, 499978752, 511776720, 514401216, 522438735, 523461120, 535691520, 545895168, 549634176, 551144160, 557267984, 576898560, 584887680, 587887104, 597072840, 610704640, 624973440, 626926482, 629879040, 636877696, 643001520, 682368960, 685868288, 687042720, 696584980, 716487408, 732845568, 734858880, 749968128, 771601824, 779850240, 785191680, 796097120, 818842752, 833297920, 835901976, 845591040, 857335360, 881830656, 895609260, 909825280, 916056960, 937460160, 955316544, 964502280, 979811840, 1023553440, 1028802432, 1044877470, 1071383040, 1091790336, 1099268352, 1102288320, 1114535968, 1169775360, 1194145680, 1221409280, 1249946880, 1253852964, 1259758080, 1273755392, 1286003040, 1364737920, 1371736576, 1374085440, 1393169960, 1432974816, 1469717760, 1499936256, 1543203648, 1567316205, 1570383360, 1592194240, 1637685504, 1671803952, 1714670720, 1763661312, 1791218520, 1819650560, 1832113920, 1874920320, 1910633088, 1929004560, 2047106880, 2057604864, 2089754940, 2198536704, 2204576640, 2229071936, 2339550720, 2388291360, 2499893760, 2507705928, 2547510784, 2572006080, 2729475840, 2748170880, 2786339920, 2865949632, 2939435520, 3086407296, 3134632410, 3184388480, 3275371008, 3343607904, 3429341440, 3582437040, 3664227840, 3749840640, 3821266176, 3858009120, 4094213760, 4115209728, 4179509880, 4409153280, 4458143872, 4776582720, 5015411856, 5144012160, 5458951680, 5496341760, 5572679840, 5731899264, 6172814592, 6269264820, 6368776960, 6687215808, 6858682880, 7164874080, 7499681280, 7642532352, 7716018240, 8188427520, 8359019760, 8818306560, 8916287744, 9553165440, 10030823712, 10288024320, 10992683520, 11145359680, 11463798528, 12345629184, 12538529640, 12737553920, 13374431616, 14329748160, 15432036480, 16376855040, 16718039520, 17832575488, 19106330880, 20061647424, 20576048640, 22290719360, 22927597056, 25077059280, 26748863232, 28659496320, 30864072960, 33436079040, 38212661760, 40123294848, 44581438720, 50154118560, 53497726464, 57318992640, 61728145920, 66872158080, 80246589696, 89162877440, 100308237120, 114637985280, 133744316160, 160493179392, 200616474240, 267488632320, 401232948480, 802465896960]

約数ペア:

[(1, 802465896960), (2, 401232948480), (3, 267488632320), (4, 200616474240), (5, 160493179392), (6, 133744316160), (7, 114637985280), (8, 100308237120), (9, 89162877440), (10, 80246589696), (12, 66872158080), (13, 61728145920), (14, 57318992640), (15, 53497726464), (16, 50154118560), (18, 44581438720), (20, 40123294848), (21, 38212661760), (24, 33436079040), (26, 30864072960), (28, 28659496320), (30, 26748863232), (32, 25077059280), (35, 22927597056), (36, 22290719360), (39, 20576048640), (40, 20061647424), (42, 19106330880), (45, 17832575488), (48, 16718039520), (49, 16376855040), (52, 15432036480), (56, 14329748160), (60, 13374431616), (63, 12737553920), (64, 12538529640), (65, 12345629184), (70, 11463798528), (72, 11145359680), (73, 10992683520), (78, 10288024320), (80, 10030823712), (84, 9553165440), (90, 8916287744), (91, 8818306560), (96, 8359019760), (98, 8188427520), (104, 7716018240), (105, 7642532352), (107, 7499681280), (112, 7164874080), (117, 6858682880), (120, 6687215808), (126, 6368776960), (128, 6269264820), (130, 6172814592), (140, 5731899264), (144, 5572679840), (146, 5496341760), (147, 5458951680), (156, 5144012160), (160, 5015411856), (168, 4776582720), (180, 4458143872), (182, 4409153280), (192, 4179509880), (195, 4115209728), (196, 4094213760), (208, 3858009120), (210, 3821266176), (214, 3749840640), (219, 3664227840), (224, 3582437040), (234, 3429341440), (240, 3343607904), (245, 3275371008), (252, 3184388480), (256, 3134632410), (260, 3086407296), (273, 2939435520), (280, 2865949632), (288, 2786339920), (292, 2748170880), (294, 2729475840), (312, 2572006080), (315, 2547510784), (320, 2507705928), (321, 2499893760), (336, 2388291360), (343, 2339550720), (360, 2229071936), (364, 2204576640), (365, 2198536704), (384, 2089754940), (390, 2057604864), (392, 2047106880), (416, 1929004560), (420, 1910633088), (428, 1874920320), (438, 1832113920), (441, 1819650560), (448, 1791218520), (455, 1763661312), (468, 1714670720), (480, 1671803952), (490, 1637685504), (504, 1592194240), (511, 1570383360), (512, 1567316205), (520, 1543203648), (535, 1499936256), (546, 1469717760), (560, 1432974816), (576, 1393169960), (584, 1374085440), (585, 1371736576), (588, 1364737920), (624, 1286003040), (630, 1273755392), (637, 1259758080), (640, 1253852964), (642, 1249946880), (657, 1221409280), (672, 1194145680), (686, 1169775360), (720, 1114535968), (728, 1102288320), (730, 1099268352), (735, 1091790336), (749, 1071383040), (768, 1044877470), (780, 1028802432), (784, 1023553440), (819, 979811840), (832, 964502280), (840, 955316544), (856, 937460160), (876, 916056960), (882, 909825280), (896, 895609260), (910, 881830656), (936, 857335360), (949, 845591040), (960, 835901976), (963, 833297920), (980, 818842752), (1008, 796097120), (1022, 785191680), (1029, 779850240), (1040, 771601824), (1070, 749968128), (1092, 734858880), (1095, 732845568), (1120, 716487408), (1152, 696584980), (1168, 687042720), (1170, 685868288), (1176, 682368960), (1248, 643001520), (1260, 636877696), (1274, 629879040), (1280, 626926482), (1284, 624973440), (1314, 610704640), (1344, 597072840), (1365, 587887104), (1372, 584887680), (1391, 576898560), (1440, 557267984), (1456, 551144160), (1460, 549634176), (1470, 545895168), (1498, 535691520), (1533, 523461120), (1536, 522438735), (1560, 514401216), (1568, 511776720), (1605, 499978752), (1638, 489905920), (1664, 482251140), (1680, 477658272), (1712, 468730080), (1715, 467910144), (1752, 458028480), (1764, 454912640), (1792, 447804630), (1820, 440915328), (1872, 428667680), (1898, 422795520), (1911, 419919360), (1920, 417950988), (1926, 416648960), (1960, 409421376), (2016, 398048560), (2044, 392595840), (2058, 389925120), (2080, 385800912), (2140, 374984064), (2184, 367429440), (2190, 366422784), (2205, 363930112), (2240, 358243704), (2247, 357127680), (2304, 348292490), (2336, 343521360), (2340, 342934144), (2352, 341184480), (2496, 321500760), (2520, 318438848), (2548, 314939520), (2555, 314076672), (2560, 313463241), (2568, 312486720), (2628, 305352320), (2688, 298536420), (2730, 293943552), (2744, 292443840), (2782, 288449280), (2847, 281863680), (2880, 278633992), (2912, 275572080), (2920, 274817088), (2940, 272947584), (2996, 267845760), (3066, 261730560), (3087, 259950080), (3120, 257200608), (3136, 255888360), (3185, 251951616), (3210, 249989376), (3276, 244952960), (3285, 244281856), (3328, 241125570), (3360, 238829136), (3424, 234365040), (3430, 233955072), (3504, 229014240), (3528, 227456320), (3577, 224340480), (3584, 223902315), (3640, 220457664), (3744, 214333840), (3745, 214276608), (3796, 211397760), (3822, 209959680), (3840, 208975494), (3852, 208324480), (3920, 204710688), (4032, 199024280), (4088, 196297920), (4095, 195962368), (4116, 194962560), (4160, 192900456), (4173, 192299520), (4280, 187492032), (4368, 183714720), (4380, 183211392), (4410, 181965056), (4459, 179965440), (4480, 179121852), (4494, 178563840), (4599, 174487040), (4608, 174146245), (4672, 171760680), (4680, 171467072), (4704, 170592240), (4745, 169118208), (4815, 166659584), (4992, 160750380), (5040, 159219424), (5096, 157469760), (5110, 157038336), (5136, 156243360), (5145, 155970048), (5243, 153054720), (5256, 152676160), (5376, 149268210), (5460, 146971776), (5488, 146221920), (5564, 144224640), (5694, 140931840), (5733, 139973120), (5760, 139316996), (5824, 137786040), (5840, 137408544), (5880, 136473792), (5992, 133922880), (6132, 130865280), (6174, 129975040), (6240, 128600304), (6272, 127944180), (6370, 125975808), (6420, 124994688), (6552, 122476480), (6570, 122140928), (6643, 120798720), (6656, 120562785), (6720, 119414568), (6741, 119042560), (6848, 117182520), (6860, 116977536), (6955, 115379712), (7008, 114507120), (7056, 113728160), (7154, 112170240), (7280, 110228832), (7488, 107166920), (7490, 107138304), (7592, 105698880), (7644, 104979840), (7665, 104692224), (7680, 104487747), (7704, 104162240), (7811, 102735360), (7840, 102355344), (8064, 99512140), (8176, 98148960), (8190, 97981184), (8232, 97481280), (8320, 96450228), (8346, 96149760), (8541, 93954560), (8560, 93746016), (8736, 91857360), (8760, 91605696), (8820, 90982528), (8918, 89982720), (8960, 89560926), (8988, 89281920), (9198, 87243520), (9344, 85880340), (9360, 85733536), (9408, 85296120), (9490, 84559104), (9555, 83983872), (9630, 83329792), (9737, 82414080), (9984, 80375190), (10080, 79609712), (10192, 78734880), (10220, 78519168), (10272, 78121680), (10290, 77985024), (10486, 76527360), (10512, 76338080), (10731, 74780160), (10752, 74634105), (10920, 73485888), (10976, 73110960), (11128, 72112320), (11235, 71425536), (11388, 70465920), (11466, 69986560), (11520, 69658498), (11648, 68893020), (11680, 68704272), (11760, 68236896), (11984, 66961440), (12264, 65432640), (12348, 64987520), (12480, 64300152), (12519, 64099840), (12544, 63972090), (12740, 62987904), (12840, 62497344), (13104, 61238240), (13140, 61070464), (13286, 60399360), (13377, 59988480), (13440, 59707284), (13482, 59521280), (13696, 58591260), (13720, 58488768), (13910, 57689856), (14016, 57253560), (14112, 56864080), (14235, 56372736), (14308, 56085120), (14560, 55114416), (14976, 53583460), (14980, 53569152), (15184, 52849440), (15288, 52489920), (15330, 52346112), (15408, 52081120), (15435, 51990016), (15622, 51367680), (15680, 51177672), (15729, 51018240), (16128, 49756070), (16352, 49074480), (16380, 48990592), (16464, 48740640), (16640, 48225114), (16692, 48074880), (17082, 46977280), (17120, 46873008), (17472, 45928680), (17520, 45802848), (17640, 45491264), (17836, 44991360), (17885, 44868096), (17920, 44780463), (17976, 44640960), (18396, 43621760), (18688, 42940170), (18720, 42866768), (18816, 42648060), (18980, 42279552), (19110, 41991936), (19260, 41664896), (19474, 41207040), (19929, 40266240), (19968, 40187595), (20160, 39804856), (20384, 39367440), (20440, 39259584), (20544, 39060840), (20580, 38992512), (20865, 38459904), (20972, 38263680), (21024, 38169040), (21462, 37390080), (21840, 36742944), (21952, 36555480), (22256, 36056160), (22295, 35993088), (22470, 35712768), (22776, 35232960), (22932, 34993280), (22995, 34897408), (23040, 34829249), (23296, 34446510), (23360, 34352136), (23433, 34245120), (23520, 34118448), (23968, 33480720), (24528, 32716320), (24696, 32493760), (24960, 32150076), (25038, 32049920), (25039, 32048640), (25088, 31986045), (25480, 31493952), (25680, 31248672), (26208, 30619120), (26215, 30610944), (26280, 30535232), (26572, 30199680), (26754, 29994240), (26880, 29853642), (26964, 29760640), (27392, 29295630), (27440, 29244384), (27820, 28844928), (28032, 28626780), (28224, 28432040), (28470, 28186368), (28616, 28042560), (28665, 27994624), (29120, 27557208), (29211, 27471360), (29952, 26791730), (29960, 26784576), (30368, 26424720), (30576, 26244960), (30660, 26173056), (30816, 26040560), (30870, 25995008), (31244, 25683840), (31360, 25588836), (31458, 25509120), (32193, 24926720), (32256, 24878035), (32704, 24537240), (32760, 24495296), (32928, 24370320), (33215, 24159744), (33280, 24112557), (33384, 24037440), (33705, 23808512), (34164, 23488640), (34240, 23436504), (34944, 22964340), (35040, 22901424), (35280, 22745632), (35672, 22495680), (35770, 22434048), (35952, 22320480), (36701, 21864960), (36792, 21810880), (37376, 21470085), (37440, 21433384), (37632, 21324030), (37960, 21139776), (38220, 20995968), (38520, 20832448), (38948, 20603520), (39055, 20547072), (39858, 20133120), (40131, 19996160), (40320, 19902428), (40768, 19683720), (40880, 19629792), (41088, 19530420), (41160, 19496256), (41730, 19229952), (41944, 19131840), (42048, 19084520), (42705, 18790912), (42924, 18695040), (43680, 18371472), (43904, 18277740), (44512, 18028080), (44590, 17996544), (44940, 17856384), (45552, 17616480), (45864, 17496640), (45990, 17448704), (46501, 17256960), (46592, 17223255), (46720, 17176068), (46866, 17122560), (47040, 17059224), (47187, 17006080), (47936, 16740360), (48685, 16482816), (49056, 16358160), (49392, 16246880), (49920, 16075038), (50076, 16024960), (50078, 16024320), (50960, 15746976), (51360, 15624336), (52416, 15309560), (52430, 15305472), (52560, 15267616), (53144, 15099840), (53508, 14997120), (53655, 14956032), (53760, 14926821), (53928, 14880320), (54677, 14676480), (54784, 14647815), (54880, 14622192), (55640, 14422464), (56064, 14313390), (56448, 14216020), (56940, 14093184), (57232, 14021280), (57330, 13997312), (58240, 13778604), (58422, 13735680), (59787, 13422080), (59904, 13395865), (59920, 13392288), (60736, 13212360), (61152, 13122480), (61320, 13086528), (61632, 13020280), (61740, 12997504), (62488, 12841920), (62595, 12819968), (62720, 12794418), (62916, 12754560), (64386, 12463360), (65408, 12268620), (65520, 12247648), (65856, 12185160), (66430, 12079872), (66768, 12018720), (66885, 11997696), (67410, 11904256), (68159, 11773440), (68328, 11744320), (68480, 11718252), (69888, 11482170), (70080, 11450712), (70299, 11415040), (70560, 11372816), (71344, 11247840), (71540, 11217024), (71904, 11160240), (73402, 10932480), (73584, 10905440), (74880, 10716692), (75117, 10682880), (75264, 10662015), (75920, 10569888), (76440, 10497984), (77040, 10416224), (77896, 10301760), (78110, 10273536), (78645, 10203648), (79716, 10066560), (80262, 9998080), (80640, 9951214), (81536, 9841860), (81760, 9814896), (82176, 9765210), (82320, 9748128), (83460, 9614976), (83888, 9565920), (84096, 9542260), (85410, 9395456), (85848, 9347520), (87360, 9185736), (87633, 9157120), (87808, 9138870), (89024, 9014040), (89180, 8998272), (89880, 8928192), (91104, 8808240), (91728, 8748320), (91980, 8724352), (93002, 8628480), (93440, 8588034), (93732, 8561280), (94080, 8529612), (94374, 8503040), (95872, 8370180), (97370, 8241408), (98112, 8179080), (98784, 8123440), (99645, 8053248), (99840, 8037519), (100152, 8012480), (100156, 8012160), (101543, 7902720), (101920, 7873488), (102720, 7812168), (104832, 7654780), (104860, 7652736), (105120, 7633808), (106288, 7549920), (107016, 7498560), (107310, 7478016), (107856, 7440160), (109354, 7338240), (109760, 7311096), (110103, 7288320), (111280, 7211232), (112128, 7156695), (112896, 7108010), (113880, 7046592), (114464, 7010640), (114660, 6998656), (116480, 6889302), (116844, 6867840), (117165, 6849024), (119574, 6711040), (119840, 6696144), (121472, 6606180), (122304, 6561240), (122640, 6543264), (123264, 6510140), (123480, 6498752), (124976, 6420960), (125190, 6409984), (125195, 6409728), (125440, 6397209), (125832, 6377280), (128772, 6231680), (130816, 6134310), (131040, 6123824), (131712, 6092580), (132860, 6039936), (133536, 6009360), (133770, 5998848), (134820, 5952128), (136318, 5886720), (136656, 5872160), (136960, 5859126), (139503, 5752320), (139776, 5741085), (140160, 5725356), (140598, 5707520), (141120, 5686408), (142688, 5623920), (143080, 5608512), (143808, 5580120), (146055, 5494272), (146804, 5466240), (147168, 5452720), (149760, 5358346), (150234, 5341440), (151840, 5284944), (152880, 5248992), (154080, 5208112), (155792, 5150880), (156220, 5136768), (157290, 5101824), (159432, 5033280), (160524, 4999040), (160965, 4985344), (161280, 4975607), (163072, 4920930), (163520, 4907448), (164031, 4892160), (164352, 4882605), (164640, 4874064), (166920, 4807488), (167776, 4782960), (168192, 4771130), (170820, 4697728), (171696, 4673760), (174720, 4592868), (175266, 4578560), (175616, 4569435), (178048, 4507020), (178360, 4499136), (179760, 4464096), (182208, 4404120), (183456, 4374160), (183505, 4372992), (183960, 4362176), (186004, 4314240), (186880, 4294017), (187464, 4280640), (188160, 4264806), (188748, 4251520), (191744, 4185090), (194740, 4120704), (196224, 4089540), (197568, 4061720), (199290, 4026624), (200304, 4006240), (200312, 4006080), (200655, 3999232), (203086, 3951360), (203840, 3936744), (204477, 3924480), (205440, 3906084), (209664, 3827390), (209720, 3826368), (210240, 3816904), (212576, 3774960), (214032, 3749280), (214620, 3739008), (215712, 3720080), (218708, 3669120), (219520, 3655548), (220206, 3644160), (222560, 3605616), (225351, 3560960), (225792, 3554005), (227760, 3523296), (228928, 3505320), (229320, 3499328), (232505, 3451392), (232960, 3444651), (233688, 3433920), (234330, 3424512), (235935, 3401216), (239148, 3355520), (239680, 3348072), (242944, 3303090), (244608, 3280620), (245280, 3271632), (246528, 3255070), (246960, 3249376), (249952, 3210480), (250380, 3204992), (250390, 3204864), (251664, 3188640), (257544, 3115840), (261632, 3067155), (262080, 3061912), (263424, 3046290), (265720, 3019968), (267072, 3004680), (267540, 2999424), (269640, 2976064), (272636, 2943360), (273312, 2936080), (273385, 2935296), (273920, 2929563), (279006, 2876160), (280320, 2862678), (281196, 2853760), (282240, 2843204), (285376, 2811960), (286160, 2804256), (287616, 2790060), (292110, 2747136), (293608, 2733120), (294336, 2726360), (298935, 2684416), (299520, 2679173), (300468, 2670720), (303680, 2642472), (304629, 2634240), (305760, 2624496), (308160, 2604056), (311584, 2575440), (312440, 2568384), (314580, 2550912), (318864, 2516640), (321048, 2499520), (321930, 2492672), (325507, 2465280), (326144, 2460465), (327040, 2453724), (328062, 2446080), (329280, 2437032), (330309, 2429440), (333840, 2403744), (335552, 2391480), (336384, 2385565), (340795, 2354688), (341640, 2348864), (343392, 2336880), (349440, 2296434), (350532, 2289280), (351495, 2283008), (356096, 2253510), (356720, 2249568), (359520, 2232048), (364416, 2202060), (366912, 2187080), (367010, 2186496), (367920, 2181088), (372008, 2157120), (374928, 2140320), (375585, 2136576), (376320, 2132403), (377496, 2125760), (382739, 2096640), (383488, 2092545), (389480, 2060352), (392448, 2044770), (395136, 2030860), (398580, 2013312), (400608, 2003120), (400624, 2003040), (401310, 1999616), (406172, 1975680), (407680, 1968372), (408954, 1962240), (410880, 1953042), (418509, 1917440), (419328, 1913695), (419440, 1913184), (420480, 1908452), (425152, 1887480), (428064, 1874640), (429240, 1869504), (431424, 1860040), (437416, 1834560), (438165, 1831424), (439040, 1827774), (440412, 1822080), (445120, 1802808), (450702, 1780480), (455520, 1761648), (457856, 1752660), (458640, 1749664), (465010, 1725696), (467376, 1716960), (468660, 1712256), (471870, 1700608), (477113, 1681920), (478296, 1677760), (479360, 1674036), (485888, 1651545), (489216, 1640310), (490560, 1635816), (492093, 1630720), (493056, 1627535), (493920, 1624688), (499904, 1605240), (500760, 1602496), (500780, 1602432), (503328, 1594320), (507715, 1580544), (515088, 1557920), (524160, 1530956), (526848, 1523145), (531440, 1509984), (534144, 1502340), (535080, 1499712), (539280, 1488032), (545272, 1471680), (546624, 1468040), (546770, 1467648), (550515, 1457664), (558012, 1438080), (560640, 1431339), (562392, 1426880), (564480, 1421602), (570752, 1405980), (572320, 1402128), (575232, 1395030), (584220, 1373568), (587216, 1366560), (588672, 1363180), (597870, 1342208), (600936, 1335360), (607360, 1321236), (609258, 1317120), (611520, 1312248), (613431, 1308160), (616320, 1302028), (623168, 1287720), (624880, 1284192), (629160, 1275456), (637728, 1258320), (642096, 1249760), (643860, 1246336), (651014, 1232640), (654080, 1226862), (656124, 1223040), (658560, 1218516), (660618, 1214720), (667680, 1201872), (671104, 1195740), (681590, 1177344), (683280, 1174432), (686784, 1168440), (697515, 1150464), (698880, 1148217), (701064, 1144640), (702990, 1141504), (710801, 1128960), (712192, 1126755), (713440, 1124784), (719040, 1116024), (728832, 1101030), (733824, 1093540), (734020, 1093248), (735840, 1090544), (744016, 1078560), (749856, 1070160), (751170, 1068288), (754992, 1062880), (765478, 1048320), (778960, 1030176), (784896, 1022385), (790272, 1015430), (797160, 1006656), (801216, 1001560), (801248, 1001520), (802620, 999808), (812344, 987840), (815360, 984186), (817908, 981120), (820155, 978432), (821760, 976521), (837018, 958720), (838880, 956592), (840960, 954226), (850304, 943740), (856128, 937320), (858480, 934752), (862848, 930020), (874832, 917280), (876330, 915712), (878080, 913887), (880824, 911040), (890240, 901404)]