676246072320

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{83}}^1$

素因数の和:230

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 63, 64, 65, 67, 70, 72, 78, 80, 83, 84, 87, 90, 91, 96, 104, 105, 112, 116, 117, 120, 126, 128, 130, 134, 140, 144, 145, 156, 160, 166, 168, 174, 180, 182, 192, 195, 201, 203, 208, 210, 224, 232, 234, 240, 249, 252, 256, 260, 261, 268, 273, 280, 288, 290, 312, 315, 320, 332, 335, 336, 348, 360, 364, 377, 384, 390, 402, 406, 415, 416, 420, 435, 448, 455, 464, 468, 469, 480, 498, 504, 512, 520, 522, 536, 546, 560, 576, 580, 581, 585, 603, 609, 624, 630, 640, 664, 670, 672, 696, 720, 728, 747, 754, 768, 780, 804, 812, 819, 830, 832, 840, 870, 871, 896, 910, 928, 936, 938, 960, 996, 1005, 1008, 1015, 1024, 1040, 1044, 1072, 1079, 1092, 1120, 1131, 1152, 1160, 1162, 1170, 1206, 1218, 1245, 1248, 1260, 1280, 1305, 1328, 1340, 1344, 1365, 1392, 1407, 1440, 1456, 1494, 1508, 1536, 1560, 1608, 1624, 1638, 1660, 1664, 1680, 1740, 1742, 1743, 1792, 1820, 1827, 1856, 1872, 1876, 1885, 1920, 1943, 1992, 2010, 2016, 2030, 2080, 2088, 2144, 2158, 2184, 2240, 2262, 2304, 2320, 2324, 2340, 2345, 2407, 2412, 2436, 2490, 2496, 2520, 2560, 2610, 2613, 2639, 2656, 2680, 2688, 2730, 2784, 2814, 2880, 2905, 2912, 2988, 3015, 3016, 3045, 3072, 3120, 3216, 3237, 3248, 3276, 3320, 3328, 3360, 3393, 3480, 3484, 3486, 3584, 3640, 3654, 3712, 3735, 3744, 3752, 3770, 3840, 3886, 3984, 4020, 4032, 4060, 4095, 4160, 4176, 4221, 4288, 4316, 4355, 4368, 4480, 4524, 4608, 4640, 4648, 4680, 4690, 4814, 4824, 4872, 4980, 4992, 5040, 5120, 5220, 5226, 5229, 5278, 5312, 5360, 5376, 5395, 5460, 5561, 5568, 5628, 5655, 5760, 5810, 5824, 5829, 5976, 6030, 6032, 6090, 6097, 6240, 6432, 6474, 6496, 6552, 6640, 6656, 6720, 6786, 6960, 6968, 6972, 7035, 7168, 7221, 7280, 7308, 7424, 7470, 7488, 7504, 7540, 7553, 7680, 7772, 7839, 7917, 7968, 8040, 8064, 8120, 8190, 8320, 8352, 8442, 8576, 8632, 8710, 8715, 8736, 8960, 9048, 9135, 9216, 9280, 9296, 9360, 9380, 9628, 9648, 9711, 9715, 9744, 9960, 9984, 10080, 10440, 10452, 10458, 10556, 10624, 10720, 10752, 10790, 10920, 11122, 11136, 11256, 11310, 11520, 11620, 11648, 11658, 11952, 12035, 12060, 12064, 12180, 12194, 12480, 12864, 12948, 12992, 13065, 13104, 13195, 13280, 13312, 13440, 13572, 13601, 13920, 13936, 13944, 14070, 14442, 14560, 14616, 14848, 14940, 14976, 15008, 15080, 15106, 15360, 15544, 15678, 15834, 15936, 16080, 16128, 16185, 16240, 16380, 16640, 16683, 16704, 16849, 16884, 16965, 17152, 17264, 17420, 17430, 17472, 17487, 17920, 18096, 18270, 18291, 18560, 18592, 18720, 18760, 19256, 19296, 19422, 19430, 19488, 19920, 19968, 20160, 20880, 20904, 20916, 21105, 21112, 21248, 21440, 21504, 21580, 21663, 21840, 22244, 22272, 22512, 22620, 22659, 23040, 23240, 23296, 23316, 23751, 23904, 24070, 24120, 24128, 24360, 24388, 24960, 25259, 25728, 25896, 25984, 26130, 26145, 26208, 26390, 26560, 26880, 27144, 27202, 27805, 27840, 27872, 27888, 28140, 28884, 29120, 29145, 29232, 29696, 29880, 29952, 30016, 30160, 30212, 30485, 31088, 31291, 31356, 31668, 31872, 32160, 32256, 32370, 32480, 32760, 33280, 33366, 33408, 33698, 33768, 33930, 34304, 34528, 34840, 34860, 34944, 34974, 35840, 36105, 36192, 36540, 36582, 37120, 37184, 37440, 37520, 37765, 38512, 38592, 38844, 38860, 38927, 38976, 39195, 39585, 39840, 39936, 40320, 40803, 41760, 41808, 41832, 42210, 42224, 42496, 42880, 43160, 43326, 43680, 44488, 44544, 45024, 45240, 45318, 46080, 46480, 46592, 46632, 47502, 47808, 48140, 48240, 48256, 48555, 48720, 48776, 49920, 50049, 50518, 50547, 51456, 51792, 51968, 52260, 52290, 52416, 52780, 53120, 53760, 54288, 54404, 54873, 55610, 55680, 55744, 55776, 56280, 57768, 58240, 58290, 58464, 59760, 59904, 60032, 60320, 60424, 60970, 62176, 62582, 62712, 63336, 63744, 64320, 64512, 64740, 64960, 65520, 66560, 66732, 66816, 67396, 67536, 67860, 67977, 68005, 68608, 69056, 69680, 69720, 69888, 69948, 72210, 72293, 72384, 73080, 73164, 74240, 74368, 74880, 75040, 75530, 75777, 77024, 77184, 77688, 77720, 77854, 77952, 78390, 79170, 79680, 80640, 81606, 83415, 83520, 83616, 83664, 84245, 84420, 84448, 84992, 85760, 86320, 86652, 87360, 87435, 88976, 89088, 90048, 90480, 90636, 91455, 92960, 93184, 93264, 93873, 95004, 95616, 96280, 96480, 96512, 97110, 97440, 97552, 99840, 100098, 101036, 101094, 102912, 103584, 103936, 104520, 104580, 104832, 105560, 106240, 107520, 108315, 108576, 108808, 109746, 111220, 111360, 111488, 111552, 112560, 113295, 115536, 116480, 116580, 116781, 116928, 118755, 119520, 119808, 120064, 120640, 120848, 121940, 122409, 124352, 125164, 125424, 126295, 126672, 127488, 128640, 129480, 129920, 131040, 133464, 133632, 134792, 135072, 135720, 135954, 136010, 138112, 139360, 139440, 139776, 139896, 144420, 144586, 144768, 146160, 146328, 148480, 148736, 149760, 150080, 151060, 151554, 151641, 154048, 154368, 155376, 155440, 155708, 155904, 156455, 156780, 158340, 159360, 161269, 161280, 163212, 166830, 167040, 167232, 167328, 168490, 168840, 168896, 171520, 172640, 173304, 174720, 174870, 176813, 177952, 180096, 180960, 181272, 182910, 185920, 186528, 187746, 190008, 191232, 192560, 192960, 193024, 194220, 194635, 194880, 195104, 199680, 200196, 202072, 202188, 204015, 205824, 207168, 207872, 209040, 209160, 209664, 211120, 212480, 216630, 216879, 217152, 217616, 219037, 219492, 222440, 222720, 222976, 223104, 225120, 226590, 227331, 231072, 232960, 233160, 233562, 233856, 237510, 239040, 240128, 241280, 241696, 243880, 244818, 248704, 250245, 250328, 250848, 252590, 252735, 253344, 254976, 257280, 258960, 259840, 262080, 266928, 267264, 269584, 270144, 271440, 271908, 272020, 274365, 276224, 278720, 278880, 279552, 279792, 281619, 288840, 289172, 289536, 292320, 292656, 297472, 299520, 300160, 302120, 303108, 303282, 308096, 308736, 310752, 310880, 311416, 311808, 312910, 313560, 316680, 318720, 322538, 322560, 326424, 333660, 334080, 334464, 334656, 336980, 337680, 337792, 339885, 343040, 345280, 346608, 349440, 349740, 350343, 353626, 355904, 360192, 361465, 361920, 362544, 365820, 371840, 373056, 375492, 378885, 380016, 382464, 385120, 385920, 386048, 388440, 389270, 389760, 390208, 400392, 404144, 404376, 408030, 414336, 418080, 418320, 419328, 422240, 424960, 433260, 433758, 434304, 435232, 438074, 438984, 444880, 445440, 445952, 446208, 450240, 453180, 454662, 462144, 465920, 466320, 467124, 467712, 469365, 475020, 478080, 480256, 482560, 483392, 483807, 487760, 489636, 497408, 500490, 500656, 501696, 505180, 505470, 506051, 506688, 514560, 517920, 519680, 524160, 530439, 533856, 539168, 540288, 542880, 543816, 544040, 548730, 552448, 557440, 557760, 559584, 563238, 577680, 578344, 579072, 583905, 584640, 585312, 594944, 599040, 600320, 604240, 606216, 606564, 612045, 616192, 617472, 621504, 621760, 622832, 623616, 625820, 627120, 633360, 637440, 645076, 650637, 652848, 657111, 667320, 668160, 668928, 669312, 673960, 675360, 675584, 679770, 690560, 693216, 698880, 699480, 700686, 707252, 711808, 720384, 722930, 723840, 725088, 731640, 743680, 746112, 750984, 757770, 758205, 760032, 764928, 770240, 771840, 776880, 778540, 779520, 780416, 800784, 806345, 808288, 808752, 816060, 828672, 836160, 836640, 838656, 844480, 866520, 867516, 868608, 870464, 876148, 877968, 884065, 889760, 891904, 892416, 900480, 906360, 909324, 924288, 932640, 934248, 935424, 938730, 950040, 956160, 965120, 966784, 967614, 975520, 979272, 994816, 1000980, 1001312, 1003392, 1010360, 1010940, 1012102, 1013376, 1029120, 1035840, 1039360, 1048320, 1060878, 1067712, 1078336, 1080576, 1084395, 1085760, 1087632, 1088080, 1095185, 1097460, 1104896, 1114880, 1115520, 1119168, 1126476, 1128883, 1136655, 1155360, 1156688, 1158144, 1167810, 1169280, 1170624, 1200640, 1208480, 1212432, 1213128, 1224090, 1232384, 1243008, 1243520, 1245664, 1251640, 1254240, 1266720, 1274880, 1290152, 1301274, 1305696, 1314222, 1334640, 1336320, 1337856, 1338624, 1347920, 1350720, 1351168, 1359540, 1381120, 1386432, 1397760, 1398960, 1401372, 1408095, 1414504, 1423616, 1440768, 1445860, 1447680, 1450176, 1451421, 1463280, 1487360, 1492224, 1501968, 1515540, 1516410, 1518153, 1520064, 1540480, 1543680, 1553760, 1557080, 1559040, 1560832, 1591317, 1601568, 1612690, 1616576, 1617504, 1632120, 1657344, 1672320, 1673280, 1688960, 1733040, 1735032, 1737216, 1740928, 1751715, 1752296, 1755936, 1768130, 1779520, 1784832, 1800960, 1812720, 1818648, 1848576, 1865280, 1868496, 1870848, 1877460, 1900080, 1912320, 1930240, 1933568, 1935228, 1951040, 1958544, 1971333, 1989632, 2001960, 2002624, 2006784, 2020720, 2021880, 2024204, 2026752, 2071680, 2096497, 2096640, 2121756, 2135424, 2156672, 2161152, 2168790, 2171520, 2175264, 2176160, 2190370, 2194920, 2229760, 2231040, 2238336, 2252952, 2257766, 2273310, 2310720, 2313376, 2335620, 2338560, 2341248, 2401280, 2416960, 2419035, 2424864, 2426256, 2448180, 2464768, 2486016, 2487040, 2491328, 2503280, 2508480, 2530255, 2533440, 2580304, 2602548, 2611392, 2628444, 2652195, 2669280, 2675712, 2677248, 2695840, 2701440, 2702336, 2719080, 2762240, 2772864, 2797920, 2802744, 2816190, 2829008, 2847232, 2891720, 2895360, 2900352, 2902842, 2926560, 2974720, 2984448, 3003936, 3031080, 3032820, 3036306, 3040128, 3080960, 3087360, 3107520, 3114160, 3118080, 3121664, 3182634, 3203136, 3225380, 3233152, 3235008, 3253185, 3264240, 3285555, 3314688, 3344640, 3346560, 3377920, 3386649, 3466080, 3470064, 3474432, 3481856, 3503430, 3504592, 3511872, 3536260, 3559040, 3601920, 3625440, 3637296, 3697152, 3730560, 3736992, 3754920, 3800160, 3824640, 3867136, 3870456, 3902080, 3917088, 3942666, 4003920, 4005248, 4013568, 4041440, 4043760, 4048408, 4053504, 4143360, 4192994, 4193280, 4243512, 4270848, 4313344, 4322304, 4337580, 4343040, 4350528, 4352320, 4380740, 4389840, 4459520, 4462080, 4476672, 4505904, 4515532, 4546620, 4554459, 4621440, 4626752, 4671240, 4677120, 4682496, 4833920, 4838070, 4849728, 4852512, 4896360, 4972032, 4974080, 4982656, 5006560, 5016960, 5060510, 5066880, 5160608, 5205096, 5222784, 5256888, 5304390, 5338560, 5354496, 5391680, 5402880, 5438160, 5524480, 5545728, 5595840, 5605488, 5632380, 5644415, 5658016, 5694464, 5783440, 5790720, 5800704, 5805684, 5853120, 5968896, 6007872, 6062160, 6065640, 6072612, 6080256, 6161920, 6215040, 6228320, 6243328, 6289491, 6365268, 6406272, 6450760, 6466304, 6470016, 6506370, 6528480, 6571110, 6689280, 6693120, 6755840, 6773298, 6932160, 6940128, 6963712, 7006860, 7009184, 7023744, 7072520, 7118080, 7203840, 7250880, 7257105, 7274592, 7394304, 7461120, 7473984, 7509840, 7590765, 7600320, 7734272, 7740912, 7804160, 7834176, 7885332, 7956585, 8007840, 8010496, 8027136, 8082880, 8087520, 8096816, 8107008, 8286720, 8385988, 8487024, 8541696, 8626688, 8675160, 8686080, 8701056, 8704640, 8761480, 8779680, 8924160, 8953344, 9011808, 9031064, 9093240, 9108918, 9242880, 9253504, 9342480, 9354240, 9364992, 9667840, 9676140, 9699456, 9705024, 9792720, 9856665, 9944064, 9948160, 9965312, 10013120, 10033920, 10121020, 10133760, 10159947, 10321216, 10410192, 10445568, 10482485, 10513776, 10608780, 10677120, 10783360, 10805760, 10876320, 11091456, 11191680, 11210976, 11264760, 11288830, 11316032, 11566880, 11601408, 11611368, 11706240, 12015744, 12124320, 12131280, 12145224, 12160512, 12323840, 12430080, 12456640, 12578982, 12730536, 12812544, 12901520, 12932608, 12940032, 13012740, 13056960, 13142220, 13378560, 13386240, 13511680, 13546596, 13864320, 13880256, 13927424, 14013720, 14018368, 14047488, 14145040, 14236160, 14501760, 14514210, 14549184, 14675479, 14922240, 14947968, 15019680, 15181530, 15200640, 15481824, 15608320, 15668352, 15770664, 15913170, 16015680, 16020992, 16165760, 16175040, 16193632, 16573440, 16771976, 16933245, 16974048, 17083392, 17253376, 17350320, 17372160, 17402112, 17409280, 17522960, 17559360, 17906688, 18023616, 18062128, 18186480, 18217836, 18485760, 18507008, 18684960, 18729984, 18868473, 19335680, 19352280, 19398912, 19410048, 19585440, 19713330, 19930624, 20026240, 20067840, 20242040, 20267520, 20319894, 20642432, 20820384, 20891136, 20964970, 21027552, 21217560, 21354240, 21566720, 21611520, 21752640, 22182912, 22383360, 22421952, 22529520, 22577660, 22632064, 22772295, 23133760, 23202816, 23222736, 23412480, 24031488, 24248640, 24262560, 24290448, 24321024, 24860160, 24913280, 25157964, 25461072, 25625088, 25803040, 25865216, 25880064, 26025480, 26113920, 26284440, 26772480, 27093192, 27728640, 27760512, 28027440, 28036736, 28094976, 28290080, 28472320, 29003520, 29028420, 29098368, 29350958, 29844480, 29895936, 30039360, 30363060, 30401280, 30963648, 31216640, 31336704, 31447455, 31541328, 31826340, 32031360, 32041984, 32331520, 32350080, 32387264, 33543952, 33866490, 33948096, 34700640, 34804224, 34818560, 35045920, 35118720, 36047232, 36124256, 36372960, 36435672, 36971520, 37014016, 37369920, 37736946, 38671360, 38704560, 38797824, 38820096, 39170880, 39426660, 39861248, 40052480, 40135680, 40484080, 40535040, 40639788, 41284864, 41640768, 41782272, 41929940, 42055104, 42435120, 42708480, 43133440, 43505280, 44026437, 44766720, 44843904, 45059040, 45155320, 45264128, 45544590, 46267520, 46445472, 46824960, 48062976, 48497280, 48525120, 48580896, 49720320, 49826560, 50315928, 50799735, 50922144, 51250176, 51606080, 51760128, 52050960, 52227840, 52568880, 54186384, 55457280, 55521024, 56054880, 56073472, 56189952, 56580160, 58007040, 58056840, 58196736, 58701916, 59791872, 60078720, 60726120, 60802560, 61927296, 62673408, 62894910, 63082656, 63652680, 64062720, 64663040, 64700160, 64774528, 67087904, 67732980, 67896192, 69401280, 69608448, 69637120, 70091840, 70237440, 72094464, 72248512, 72745920, 72871344, 73377395, 74028032, 74739840, 75473892, 77409120, 77595648, 77640192, 78341760, 78853320, 80104960, 80968160, 81279576, 82569728, 83281536, 83859880, 84110208, 84870240, 85416960, 86266880, 87010560, 88052874, 89533440, 89687808, 90118080, 90310640, 90528256, 91089180, 92535040, 92890944, 93649920, 94342365, 96125952, 96994560, 97050240, 97161792, 99653120, 100631856, 101599470, 101844288, 103212160, 104101920, 104455680, 105137760, 108372768, 110914560, 111042048, 112109760, 112146944, 113160320, 116014080, 116113680, 116393472, 117403832, 119583744, 120157440, 121452240, 121605120, 123854592, 125346816, 125789820, 126165312, 127305360, 128125440, 129326080, 129400320, 129549056, 132079311, 134175808, 135465960, 135792384, 138802560, 140183680, 140474880, 144188928, 144497024, 145491840, 145742688, 146754790, 149479680, 150947784, 154818240, 155280384, 156683520, 157706640, 160209920, 161936320, 162559152, 165139456, 166563072, 167719760, 168220416, 169740480, 174021120, 176105748, 179375616, 180236160, 180621280, 181056512, 182178360, 185070080, 185781888, 188684730, 193989120, 194100480, 194323584, 199306240, 201263712, 203198940, 203688576, 206424320, 208203840, 208911360, 210275520, 216745536, 220132185, 222084096, 224219520, 224293888, 226320640, 232227360, 232786944, 234807664, 240314880, 242904480, 247709184, 251579640, 252330624, 254610720, 256250880, 258800640, 259098112, 264158622, 268351616, 270931920, 271584768, 277605120, 280367360, 280949760, 288377856, 288994048, 290983680, 291485376, 293509580, 298959360, 301895568, 309636480, 313367040, 315413280, 323872640, 325118304, 333126144, 335439520, 336440832, 339480960, 348042240, 352211496, 358751232, 360472320, 361242560, 364356720, 370140160, 371563776, 377369460, 387978240, 388200960, 388647168, 402527424, 406397880, 407377152, 412848640, 416407680, 420551040, 433491072, 440264370, 448439040, 452641280, 464454720, 469615328, 480629760, 485808960, 495418368, 503159280, 504661248, 509221440, 518196224, 528317244, 536703232, 541863840, 543169536, 555210240, 560734720, 577988096, 581967360, 582970752, 587019160, 597918720, 603791136, 619272960, 626734080, 630826560, 647745280, 650236608, 660396555, 666252288, 670879040, 672881664, 678961920, 704422992, 720944640, 722485120, 728713440, 743127552, 754738920, 776401920, 777294336, 805054848, 812795760, 814754304, 825697280, 832815360, 841102080, 866982144, 880528740, 896878080, 905282560, 928909440, 939230656, 971617920, 1006318560, 1009322496, 1018442880, 1056634488, 1073406464, 1083727680, 1110420480, 1121469440, 1155976192, 1163934720, 1165941504, 1174038320, 1207582272, 1238545920, 1261653120, 1295490560, 1300473216, 1320793110, 1341758080, 1357923840, 1408845984, 1441889280, 1444970240, 1457426880, 1486255104, 1509477840, 1554588672, 1610109696, 1625591520, 1629508608, 1665630720, 1682204160, 1733964288, 1761057480, 1793756160, 1857818880, 1878461312, 1943235840, 2012637120, 2018644992, 2036885760, 2113268976, 2146812928, 2167455360, 2331883008, 2348076640, 2415164544, 2477091840, 2523306240, 2590981120, 2600946432, 2641586220, 2683516160, 2715847680, 2817691968, 2889940480, 2914853760, 3018955680, 3220219392, 3251183040, 3331261440, 3364408320, 3467928576, 3522114960, 3715637760, 3756922624, 3886471680, 4025274240, 4073771520, 4226537952, 4334910720, 4663766016, 4696153280, 4830329088, 5046612480, 5201892864, 5283172440, 5367032320, 5635383936, 5779880960, 5829707520, 6037911360, 6440438784, 6502366080, 7044229920, 7431275520, 7513845248, 7772943360, 8050548480, 8147543040, 8453075904, 8669821440, 9392306560, 9660658176, 10093224960, 10403785728, 10566344880, 10734064640, 11270767872, 11659415040, 12075822720, 13004732160, 14088459840, 15027690496, 16101096960, 16906151808, 17339642880, 18784613120, 19321316352, 21132689760, 22541535744, 23318830080, 24151645440, 26009464320, 28176919680, 32202193920, 33812303616, 37569226240, 42265379520, 45083071488, 48303290880, 52018928640, 56353839360, 67624607232, 75138452480, 84530759040, 96606581760, 112707678720, 135249214464, 169061518080, 225415357440, 338123036160, 676246072320]

約数ペア:

[(1, 676246072320), (2, 338123036160), (3, 225415357440), (4, 169061518080), (5, 135249214464), (6, 112707678720), (7, 96606581760), (8, 84530759040), (9, 75138452480), (10, 67624607232), (12, 56353839360), (13, 52018928640), (14, 48303290880), (15, 45083071488), (16, 42265379520), (18, 37569226240), (20, 33812303616), (21, 32202193920), (24, 28176919680), (26, 26009464320), (28, 24151645440), (29, 23318830080), (30, 22541535744), (32, 21132689760), (35, 19321316352), (36, 18784613120), (39, 17339642880), (40, 16906151808), (42, 16101096960), (45, 15027690496), (48, 14088459840), (52, 13004732160), (56, 12075822720), (58, 11659415040), (60, 11270767872), (63, 10734064640), (64, 10566344880), (65, 10403785728), (67, 10093224960), (70, 9660658176), (72, 9392306560), (78, 8669821440), (80, 8453075904), (83, 8147543040), (84, 8050548480), (87, 7772943360), (90, 7513845248), (91, 7431275520), (96, 7044229920), (104, 6502366080), (105, 6440438784), (112, 6037911360), (116, 5829707520), (117, 5779880960), (120, 5635383936), (126, 5367032320), (128, 5283172440), (130, 5201892864), (134, 5046612480), (140, 4830329088), (144, 4696153280), (145, 4663766016), (156, 4334910720), (160, 4226537952), (166, 4073771520), (168, 4025274240), (174, 3886471680), (180, 3756922624), (182, 3715637760), (192, 3522114960), (195, 3467928576), (201, 3364408320), (203, 3331261440), (208, 3251183040), (210, 3220219392), (224, 3018955680), (232, 2914853760), (234, 2889940480), (240, 2817691968), (249, 2715847680), (252, 2683516160), (256, 2641586220), (260, 2600946432), (261, 2590981120), (268, 2523306240), (273, 2477091840), (280, 2415164544), (288, 2348076640), (290, 2331883008), (312, 2167455360), (315, 2146812928), (320, 2113268976), (332, 2036885760), (335, 2018644992), (336, 2012637120), (348, 1943235840), (360, 1878461312), (364, 1857818880), (377, 1793756160), (384, 1761057480), (390, 1733964288), (402, 1682204160), (406, 1665630720), (415, 1629508608), (416, 1625591520), (420, 1610109696), (435, 1554588672), (448, 1509477840), (455, 1486255104), (464, 1457426880), (468, 1444970240), (469, 1441889280), (480, 1408845984), (498, 1357923840), (504, 1341758080), (512, 1320793110), (520, 1300473216), (522, 1295490560), (536, 1261653120), (546, 1238545920), (560, 1207582272), (576, 1174038320), (580, 1165941504), (581, 1163934720), (585, 1155976192), (603, 1121469440), (609, 1110420480), (624, 1083727680), (630, 1073406464), (640, 1056634488), (664, 1018442880), (670, 1009322496), (672, 1006318560), (696, 971617920), (720, 939230656), (728, 928909440), (747, 905282560), (754, 896878080), (768, 880528740), (780, 866982144), (804, 841102080), (812, 832815360), (819, 825697280), (830, 814754304), (832, 812795760), (840, 805054848), (870, 777294336), (871, 776401920), (896, 754738920), (910, 743127552), (928, 728713440), (936, 722485120), (938, 720944640), (960, 704422992), (996, 678961920), (1005, 672881664), (1008, 670879040), (1015, 666252288), (1024, 660396555), (1040, 650236608), (1044, 647745280), (1072, 630826560), (1079, 626734080), (1092, 619272960), (1120, 603791136), (1131, 597918720), (1152, 587019160), (1160, 582970752), (1162, 581967360), (1170, 577988096), (1206, 560734720), (1218, 555210240), (1245, 543169536), (1248, 541863840), (1260, 536703232), (1280, 528317244), (1305, 518196224), (1328, 509221440), (1340, 504661248), (1344, 503159280), (1365, 495418368), (1392, 485808960), (1407, 480629760), (1440, 469615328), (1456, 464454720), (1494, 452641280), (1508, 448439040), (1536, 440264370), (1560, 433491072), (1608, 420551040), (1624, 416407680), (1638, 412848640), (1660, 407377152), (1664, 406397880), (1680, 402527424), (1740, 388647168), (1742, 388200960), (1743, 387978240), (1792, 377369460), (1820, 371563776), (1827, 370140160), (1856, 364356720), (1872, 361242560), (1876, 360472320), (1885, 358751232), (1920, 352211496), (1943, 348042240), (1992, 339480960), (2010, 336440832), (2016, 335439520), (2030, 333126144), (2080, 325118304), (2088, 323872640), (2144, 315413280), (2158, 313367040), (2184, 309636480), (2240, 301895568), (2262, 298959360), (2304, 293509580), (2320, 291485376), (2324, 290983680), (2340, 288994048), (2345, 288377856), (2407, 280949760), (2412, 280367360), (2436, 277605120), (2490, 271584768), (2496, 270931920), (2520, 268351616), (2560, 264158622), (2610, 259098112), (2613, 258800640), (2639, 256250880), (2656, 254610720), (2680, 252330624), (2688, 251579640), (2730, 247709184), (2784, 242904480), (2814, 240314880), (2880, 234807664), (2905, 232786944), (2912, 232227360), (2988, 226320640), (3015, 224293888), (3016, 224219520), (3045, 222084096), (3072, 220132185), (3120, 216745536), (3216, 210275520), (3237, 208911360), (3248, 208203840), (3276, 206424320), (3320, 203688576), (3328, 203198940), (3360, 201263712), (3393, 199306240), (3480, 194323584), (3484, 194100480), (3486, 193989120), (3584, 188684730), (3640, 185781888), (3654, 185070080), (3712, 182178360), (3735, 181056512), (3744, 180621280), (3752, 180236160), (3770, 179375616), (3840, 176105748), (3886, 174021120), (3984, 169740480), (4020, 168220416), (4032, 167719760), (4060, 166563072), (4095, 165139456), (4160, 162559152), (4176, 161936320), (4221, 160209920), (4288, 157706640), (4316, 156683520), (4355, 155280384), (4368, 154818240), (4480, 150947784), (4524, 149479680), (4608, 146754790), (4640, 145742688), (4648, 145491840), (4680, 144497024), (4690, 144188928), (4814, 140474880), (4824, 140183680), (4872, 138802560), (4980, 135792384), (4992, 135465960), (5040, 134175808), (5120, 132079311), (5220, 129549056), (5226, 129400320), (5229, 129326080), (5278, 128125440), (5312, 127305360), (5360, 126165312), (5376, 125789820), (5395, 125346816), (5460, 123854592), (5561, 121605120), (5568, 121452240), (5628, 120157440), (5655, 119583744), (5760, 117403832), (5810, 116393472), (5824, 116113680), (5829, 116014080), (5976, 113160320), (6030, 112146944), (6032, 112109760), (6090, 111042048), (6097, 110914560), (6240, 108372768), (6432, 105137760), (6474, 104455680), (6496, 104101920), (6552, 103212160), (6640, 101844288), (6656, 101599470), (6720, 100631856), (6786, 99653120), (6960, 97161792), (6968, 97050240), (6972, 96994560), (7035, 96125952), (7168, 94342365), (7221, 93649920), (7280, 92890944), (7308, 92535040), (7424, 91089180), (7470, 90528256), (7488, 90310640), (7504, 90118080), (7540, 89687808), (7553, 89533440), (7680, 88052874), (7772, 87010560), (7839, 86266880), (7917, 85416960), (7968, 84870240), (8040, 84110208), (8064, 83859880), (8120, 83281536), (8190, 82569728), (8320, 81279576), (8352, 80968160), (8442, 80104960), (8576, 78853320), (8632, 78341760), (8710, 77640192), (8715, 77595648), (8736, 77409120), (8960, 75473892), (9048, 74739840), (9135, 74028032), (9216, 73377395), (9280, 72871344), (9296, 72745920), (9360, 72248512), (9380, 72094464), (9628, 70237440), (9648, 70091840), (9711, 69637120), (9715, 69608448), (9744, 69401280), (9960, 67896192), (9984, 67732980), (10080, 67087904), (10440, 64774528), (10452, 64700160), (10458, 64663040), (10556, 64062720), (10624, 63652680), (10720, 63082656), (10752, 62894910), (10790, 62673408), (10920, 61927296), (11122, 60802560), (11136, 60726120), (11256, 60078720), (11310, 59791872), (11520, 58701916), (11620, 58196736), (11648, 58056840), (11658, 58007040), (11952, 56580160), (12035, 56189952), (12060, 56073472), (12064, 56054880), (12180, 55521024), (12194, 55457280), (12480, 54186384), (12864, 52568880), (12948, 52227840), (12992, 52050960), (13065, 51760128), (13104, 51606080), (13195, 51250176), (13280, 50922144), (13312, 50799735), (13440, 50315928), (13572, 49826560), (13601, 49720320), (13920, 48580896), (13936, 48525120), (13944, 48497280), (14070, 48062976), (14442, 46824960), (14560, 46445472), (14616, 46267520), (14848, 45544590), (14940, 45264128), (14976, 45155320), (15008, 45059040), (15080, 44843904), (15106, 44766720), (15360, 44026437), (15544, 43505280), (15678, 43133440), (15834, 42708480), (15936, 42435120), (16080, 42055104), (16128, 41929940), (16185, 41782272), (16240, 41640768), (16380, 41284864), (16640, 40639788), (16683, 40535040), (16704, 40484080), (16849, 40135680), (16884, 40052480), (16965, 39861248), (17152, 39426660), (17264, 39170880), (17420, 38820096), (17430, 38797824), (17472, 38704560), (17487, 38671360), (17920, 37736946), (18096, 37369920), (18270, 37014016), (18291, 36971520), (18560, 36435672), (18592, 36372960), (18720, 36124256), (18760, 36047232), (19256, 35118720), (19296, 35045920), (19422, 34818560), (19430, 34804224), (19488, 34700640), (19920, 33948096), (19968, 33866490), (20160, 33543952), (20880, 32387264), (20904, 32350080), (20916, 32331520), (21105, 32041984), (21112, 32031360), (21248, 31826340), (21440, 31541328), (21504, 31447455), (21580, 31336704), (21663, 31216640), (21840, 30963648), (22244, 30401280), (22272, 30363060), (22512, 30039360), (22620, 29895936), (22659, 29844480), (23040, 29350958), (23240, 29098368), (23296, 29028420), (23316, 29003520), (23751, 28472320), (23904, 28290080), (24070, 28094976), (24120, 28036736), (24128, 28027440), (24360, 27760512), (24388, 27728640), (24960, 27093192), (25259, 26772480), (25728, 26284440), (25896, 26113920), (25984, 26025480), (26130, 25880064), (26145, 25865216), (26208, 25803040), (26390, 25625088), (26560, 25461072), (26880, 25157964), (27144, 24913280), (27202, 24860160), (27805, 24321024), (27840, 24290448), (27872, 24262560), (27888, 24248640), (28140, 24031488), (28884, 23412480), (29120, 23222736), (29145, 23202816), (29232, 23133760), (29696, 22772295), (29880, 22632064), (29952, 22577660), (30016, 22529520), (30160, 22421952), (30212, 22383360), (30485, 22182912), (31088, 21752640), (31291, 21611520), (31356, 21566720), (31668, 21354240), (31872, 21217560), (32160, 21027552), (32256, 20964970), (32370, 20891136), (32480, 20820384), (32760, 20642432), (33280, 20319894), (33366, 20267520), (33408, 20242040), (33698, 20067840), (33768, 20026240), (33930, 19930624), (34304, 19713330), (34528, 19585440), (34840, 19410048), (34860, 19398912), (34944, 19352280), (34974, 19335680), (35840, 18868473), (36105, 18729984), (36192, 18684960), (36540, 18507008), (36582, 18485760), (37120, 18217836), (37184, 18186480), (37440, 18062128), (37520, 18023616), (37765, 17906688), (38512, 17559360), (38592, 17522960), (38844, 17409280), (38860, 17402112), (38927, 17372160), (38976, 17350320), (39195, 17253376), (39585, 17083392), (39840, 16974048), (39936, 16933245), (40320, 16771976), (40803, 16573440), (41760, 16193632), (41808, 16175040), (41832, 16165760), (42210, 16020992), (42224, 16015680), (42496, 15913170), (42880, 15770664), (43160, 15668352), (43326, 15608320), (43680, 15481824), (44488, 15200640), (44544, 15181530), (45024, 15019680), (45240, 14947968), (45318, 14922240), (46080, 14675479), (46480, 14549184), (46592, 14514210), (46632, 14501760), (47502, 14236160), (47808, 14145040), (48140, 14047488), (48240, 14018368), (48256, 14013720), (48555, 13927424), (48720, 13880256), (48776, 13864320), (49920, 13546596), (50049, 13511680), (50518, 13386240), (50547, 13378560), (51456, 13142220), (51792, 13056960), (51968, 13012740), (52260, 12940032), (52290, 12932608), (52416, 12901520), (52780, 12812544), (53120, 12730536), (53760, 12578982), (54288, 12456640), (54404, 12430080), (54873, 12323840), (55610, 12160512), (55680, 12145224), (55744, 12131280), (55776, 12124320), (56280, 12015744), (57768, 11706240), (58240, 11611368), (58290, 11601408), (58464, 11566880), (59760, 11316032), (59904, 11288830), (60032, 11264760), (60320, 11210976), (60424, 11191680), (60970, 11091456), (62176, 10876320), (62582, 10805760), (62712, 10783360), (63336, 10677120), (63744, 10608780), (64320, 10513776), (64512, 10482485), (64740, 10445568), (64960, 10410192), (65520, 10321216), (66560, 10159947), (66732, 10133760), (66816, 10121020), (67396, 10033920), (67536, 10013120), (67860, 9965312), (67977, 9948160), (68005, 9944064), (68608, 9856665), (69056, 9792720), (69680, 9705024), (69720, 9699456), (69888, 9676140), (69948, 9667840), (72210, 9364992), (72293, 9354240), (72384, 9342480), (73080, 9253504), (73164, 9242880), (74240, 9108918), (74368, 9093240), (74880, 9031064), (75040, 9011808), (75530, 8953344), (75777, 8924160), (77024, 8779680), (77184, 8761480), (77688, 8704640), (77720, 8701056), (77854, 8686080), (77952, 8675160), (78390, 8626688), (79170, 8541696), (79680, 8487024), (80640, 8385988), (81606, 8286720), (83415, 8107008), (83520, 8096816), (83616, 8087520), (83664, 8082880), (84245, 8027136), (84420, 8010496), (84448, 8007840), (84992, 7956585), (85760, 7885332), (86320, 7834176), (86652, 7804160), (87360, 7740912), (87435, 7734272), (88976, 7600320), (89088, 7590765), (90048, 7509840), (90480, 7473984), (90636, 7461120), (91455, 7394304), (92960, 7274592), (93184, 7257105), (93264, 7250880), (93873, 7203840), (95004, 7118080), (95616, 7072520), (96280, 7023744), (96480, 7009184), (96512, 7006860), (97110, 6963712), (97440, 6940128), (97552, 6932160), (99840, 6773298), (100098, 6755840), (101036, 6693120), (101094, 6689280), (102912, 6571110), (103584, 6528480), (103936, 6506370), (104520, 6470016), (104580, 6466304), (104832, 6450760), (105560, 6406272), (106240, 6365268), (107520, 6289491), (108315, 6243328), (108576, 6228320), (108808, 6215040), (109746, 6161920), (111220, 6080256), (111360, 6072612), (111488, 6065640), (111552, 6062160), (112560, 6007872), (113295, 5968896), (115536, 5853120), (116480, 5805684), (116580, 5800704), (116781, 5790720), (116928, 5783440), (118755, 5694464), (119520, 5658016), (119808, 5644415), (120064, 5632380), (120640, 5605488), (120848, 5595840), (121940, 5545728), (122409, 5524480), (124352, 5438160), (125164, 5402880), (125424, 5391680), (126295, 5354496), (126672, 5338560), (127488, 5304390), (128640, 5256888), (129480, 5222784), (129920, 5205096), (131040, 5160608), (133464, 5066880), (133632, 5060510), (134792, 5016960), (135072, 5006560), (135720, 4982656), (135954, 4974080), (136010, 4972032), (138112, 4896360), (139360, 4852512), (139440, 4849728), (139776, 4838070), (139896, 4833920), (144420, 4682496), (144586, 4677120), (144768, 4671240), (146160, 4626752), (146328, 4621440), (148480, 4554459), (148736, 4546620), (149760, 4515532), (150080, 4505904), (151060, 4476672), (151554, 4462080), (151641, 4459520), (154048, 4389840), (154368, 4380740), (155376, 4352320), (155440, 4350528), (155708, 4343040), (155904, 4337580), (156455, 4322304), (156780, 4313344), (158340, 4270848), (159360, 4243512), (161269, 4193280), (161280, 4192994), (163212, 4143360), (166830, 4053504), (167040, 4048408), (167232, 4043760), (167328, 4041440), (168490, 4013568), (168840, 4005248), (168896, 4003920), (171520, 3942666), (172640, 3917088), (173304, 3902080), (174720, 3870456), (174870, 3867136), (176813, 3824640), (177952, 3800160), (180096, 3754920), (180960, 3736992), (181272, 3730560), (182910, 3697152), (185920, 3637296), (186528, 3625440), (187746, 3601920), (190008, 3559040), (191232, 3536260), (192560, 3511872), (192960, 3504592), (193024, 3503430), (194220, 3481856), (194635, 3474432), (194880, 3470064), (195104, 3466080), (199680, 3386649), (200196, 3377920), (202072, 3346560), (202188, 3344640), (204015, 3314688), (205824, 3285555), (207168, 3264240), (207872, 3253185), (209040, 3235008), (209160, 3233152), (209664, 3225380), (211120, 3203136), (212480, 3182634), (216630, 3121664), (216879, 3118080), (217152, 3114160), (217616, 3107520), (219037, 3087360), (219492, 3080960), (222440, 3040128), (222720, 3036306), (222976, 3032820), (223104, 3031080), (225120, 3003936), (226590, 2984448), (227331, 2974720), (231072, 2926560), (232960, 2902842), (233160, 2900352), (233562, 2895360), (233856, 2891720), (237510, 2847232), (239040, 2829008), (240128, 2816190), (241280, 2802744), (241696, 2797920), (243880, 2772864), (244818, 2762240), (248704, 2719080), (250245, 2702336), (250328, 2701440), (250848, 2695840), (252590, 2677248), (252735, 2675712), (253344, 2669280), (254976, 2652195), (257280, 2628444), (258960, 2611392), (259840, 2602548), (262080, 2580304), (266928, 2533440), (267264, 2530255), (269584, 2508480), (270144, 2503280), (271440, 2491328), (271908, 2487040), (272020, 2486016), (274365, 2464768), (276224, 2448180), (278720, 2426256), (278880, 2424864), (279552, 2419035), (279792, 2416960), (281619, 2401280), (288840, 2341248), (289172, 2338560), (289536, 2335620), (292320, 2313376), (292656, 2310720), (297472, 2273310), (299520, 2257766), (300160, 2252952), (302120, 2238336), (303108, 2231040), (303282, 2229760), (308096, 2194920), (308736, 2190370), (310752, 2176160), (310880, 2175264), (311416, 2171520), (311808, 2168790), (312910, 2161152), (313560, 2156672), (316680, 2135424), (318720, 2121756), (322538, 2096640), (322560, 2096497), (326424, 2071680), (333660, 2026752), (334080, 2024204), (334464, 2021880), (334656, 2020720), (336980, 2006784), (337680, 2002624), (337792, 2001960), (339885, 1989632), (343040, 1971333), (345280, 1958544), (346608, 1951040), (349440, 1935228), (349740, 1933568), (350343, 1930240), (353626, 1912320), (355904, 1900080), (360192, 1877460), (361465, 1870848), (361920, 1868496), (362544, 1865280), (365820, 1848576), (371840, 1818648), (373056, 1812720), (375492, 1800960), (378885, 1784832), (380016, 1779520), (382464, 1768130), (385120, 1755936), (385920, 1752296), (386048, 1751715), (388440, 1740928), (389270, 1737216), (389760, 1735032), (390208, 1733040), (400392, 1688960), (404144, 1673280), (404376, 1672320), (408030, 1657344), (414336, 1632120), (418080, 1617504), (418320, 1616576), (419328, 1612690), (422240, 1601568), (424960, 1591317), (433260, 1560832), (433758, 1559040), (434304, 1557080), (435232, 1553760), (438074, 1543680), (438984, 1540480), (444880, 1520064), (445440, 1518153), (445952, 1516410), (446208, 1515540), (450240, 1501968), (453180, 1492224), (454662, 1487360), (462144, 1463280), (465920, 1451421), (466320, 1450176), (467124, 1447680), (467712, 1445860), (469365, 1440768), (475020, 1423616), (478080, 1414504), (480256, 1408095), (482560, 1401372), (483392, 1398960), (483807, 1397760), (487760, 1386432), (489636, 1381120), (497408, 1359540), (500490, 1351168), (500656, 1350720), (501696, 1347920), (505180, 1338624), (505470, 1337856), (506051, 1336320), (506688, 1334640), (514560, 1314222), (517920, 1305696), (519680, 1301274), (524160, 1290152), (530439, 1274880), (533856, 1266720), (539168, 1254240), (540288, 1251640), (542880, 1245664), (543816, 1243520), (544040, 1243008), (548730, 1232384), (552448, 1224090), (557440, 1213128), (557760, 1212432), (559584, 1208480), (563238, 1200640), (577680, 1170624), (578344, 1169280), (579072, 1167810), (583905, 1158144), (584640, 1156688), (585312, 1155360), (594944, 1136655), (599040, 1128883), (600320, 1126476), (604240, 1119168), (606216, 1115520), (606564, 1114880), (612045, 1104896), (616192, 1097460), (617472, 1095185), (621504, 1088080), (621760, 1087632), (622832, 1085760), (623616, 1084395), (625820, 1080576), (627120, 1078336), (633360, 1067712), (637440, 1060878), (645076, 1048320), (650637, 1039360), (652848, 1035840), (657111, 1029120), (667320, 1013376), (668160, 1012102), (668928, 1010940), (669312, 1010360), (673960, 1003392), (675360, 1001312), (675584, 1000980), (679770, 994816), (690560, 979272), (693216, 975520), (698880, 967614), (699480, 966784), (700686, 965120), (707252, 956160), (711808, 950040), (720384, 938730), (722930, 935424), (723840, 934248), (725088, 932640), (731640, 924288), (743680, 909324), (746112, 906360), (750984, 900480), (757770, 892416), (758205, 891904), (760032, 889760), (764928, 884065), (770240, 877968), (771840, 876148), (776880, 870464), (778540, 868608), (779520, 867516), (780416, 866520), (800784, 844480), (806345, 838656), (808288, 836640), (808752, 836160), (816060, 828672)]