2169301155840

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:246

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 149, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 298, 310, 312, 315, 320, 336, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 447, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 546, 558, 560, 576, 585, 588, 596, 620, 624, 630, 637, 640, 651, 672, 720, 728, 735, 744, 745, 768, 780, 784, 806, 819, 832, 840, 868, 882, 894, 896, 910, 930, 936, 960, 980, 992, 1008, 1024, 1040, 1043, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1192, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1341, 1344, 1365, 1395, 1440, 1456, 1470, 1488, 1490, 1519, 1536, 1560, 1568, 1612, 1638, 1664, 1680, 1736, 1764, 1788, 1792, 1820, 1860, 1872, 1911, 1920, 1937, 1953, 1960, 1984, 2015, 2016, 2048, 2080, 2086, 2170, 2184, 2205, 2232, 2235, 2240, 2304, 2340, 2352, 2384, 2418, 2480, 2496, 2520, 2548, 2560, 2604, 2682, 2688, 2730, 2790, 2821, 2880, 2912, 2940, 2976, 2980, 3038, 3072, 3120, 3129, 3136, 3185, 3224, 3255, 3276, 3328, 3360, 3472, 3528, 3576, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3874, 3906, 3920, 3968, 4030, 4032, 4095, 4096, 4160, 4172, 4340, 4368, 4410, 4464, 4470, 4480, 4557, 4608, 4619, 4680, 4704, 4768, 4836, 4960, 4992, 5040, 5096, 5120, 5208, 5215, 5364, 5376, 5460, 5580, 5642, 5733, 5760, 5811, 5824, 5880, 5952, 5960, 6045, 6076, 6144, 6240, 6258, 6272, 6370, 6448, 6510, 6552, 6656, 6705, 6720, 6944, 7056, 7152, 7168, 7254, 7280, 7301, 7440, 7488, 7595, 7644, 7680, 7748, 7812, 7840, 7936, 8060, 8064, 8190, 8192, 8320, 8344, 8463, 8680, 8736, 8820, 8928, 8940, 8960, 9114, 9216, 9238, 9360, 9387, 9408, 9536, 9555, 9672, 9685, 9765, 9920, 9984, 10080, 10192, 10240, 10416, 10430, 10728, 10752, 10920, 11160, 11284, 11466, 11520, 11622, 11648, 11760, 11904, 11920, 12090, 12152, 12288, 12480, 12516, 12544, 12740, 12896, 13020, 13104, 13312, 13410, 13440, 13559, 13671, 13857, 13888, 14105, 14112, 14304, 14336, 14508, 14560, 14602, 14880, 14976, 15190, 15288, 15360, 15496, 15624, 15645, 15680, 15872, 16120, 16128, 16380, 16384, 16640, 16688, 16926, 17360, 17433, 17472, 17640, 17856, 17880, 17920, 18135, 18228, 18432, 18476, 18720, 18774, 18816, 19072, 19110, 19344, 19370, 19530, 19747, 19840, 19968, 20160, 20384, 20480, 20832, 20860, 21456, 21504, 21840, 21903, 22320, 22568, 22785, 22932, 23040, 23095, 23244, 23296, 23520, 23808, 23840, 24180, 24304, 24576, 24960, 25032, 25088, 25389, 25480, 25792, 26040, 26208, 26624, 26820, 26880, 27118, 27342, 27714, 27776, 28210, 28224, 28608, 28665, 28672, 29016, 29055, 29120, 29204, 29760, 29952, 30380, 30576, 30720, 30992, 31248, 31290, 31360, 31744, 32240, 32256, 32333, 32760, 33280, 33376, 33852, 34720, 34866, 34944, 35280, 35712, 35760, 35840, 36270, 36456, 36505, 36864, 36952, 37440, 37548, 37632, 38144, 38220, 38688, 38740, 39060, 39494, 39680, 39936, 40320, 40677, 40768, 40960, 41571, 41664, 41720, 42315, 42912, 43008, 43680, 43806, 44640, 45136, 45570, 45864, 46080, 46190, 46488, 46592, 46935, 47040, 47616, 47680, 48360, 48608, 49152, 49920, 50064, 50176, 50778, 50960, 51584, 52080, 52416, 53248, 53640, 53760, 54236, 54684, 55428, 55552, 56420, 56448, 57216, 57330, 57344, 58032, 58110, 58240, 58408, 59241, 59520, 59904, 60047, 60760, 61152, 61440, 61984, 62496, 62580, 62720, 63488, 64480, 64512, 64666, 65520, 65709, 66560, 66752, 67704, 67795, 68355, 69285, 69440, 69732, 69888, 70560, 71424, 71520, 71680, 72540, 72912, 73010, 73728, 73904, 74880, 75096, 75264, 76288, 76440, 77376, 77480, 78120, 78988, 79360, 79872, 80640, 81354, 81536, 81920, 83142, 83328, 83440, 84630, 85824, 86016, 87165, 87360, 87612, 89280, 90272, 91140, 91728, 92160, 92380, 92976, 93184, 93870, 94080, 94913, 95232, 95360, 96720, 96999, 97216, 98735, 99840, 100128, 100352, 101556, 101920, 103168, 104160, 104832, 106496, 107280, 107520, 108472, 109368, 109515, 110856, 111104, 112840, 112896, 114432, 114660, 114688, 116064, 116220, 116480, 116816, 118482, 119040, 119808, 120094, 121520, 122031, 122304, 122880, 123968, 124992, 125160, 125440, 126945, 126976, 128960, 129024, 129332, 131040, 131418, 133120, 133504, 135408, 135590, 136710, 138570, 138880, 139464, 139776, 141120, 142848, 143040, 143360, 145080, 145824, 146020, 147456, 147808, 149760, 150192, 150528, 152576, 152880, 154752, 154960, 156240, 157976, 158720, 159744, 161280, 161665, 162708, 163072, 166284, 166656, 166880, 169260, 171648, 172032, 174330, 174720, 175224, 177723, 178560, 180141, 180544, 182280, 183456, 184320, 184760, 185952, 186368, 187740, 188160, 189826, 190464, 190720, 193440, 193998, 194432, 197470, 199680, 200256, 200704, 203112, 203385, 203840, 206336, 207855, 208320, 209664, 212992, 214560, 215040, 216944, 218736, 219030, 221712, 222208, 225680, 225792, 226331, 228864, 229320, 232128, 232440, 232960, 233632, 236964, 238080, 239616, 240188, 243040, 244062, 244608, 245760, 247936, 249984, 250320, 250880, 253890, 253952, 257920, 258048, 258664, 262080, 262836, 266240, 267008, 270816, 271180, 273420, 277140, 277760, 278928, 279552, 282240, 284739, 285696, 286080, 286720, 290160, 290997, 291648, 292040, 295616, 296205, 299520, 300235, 300384, 301056, 305152, 305760, 309504, 309920, 312480, 315952, 317440, 319488, 322560, 323330, 325416, 326144, 328545, 332568, 333312, 333760, 338520, 343296, 344064, 348660, 349440, 350448, 355446, 357120, 360282, 361088, 364560, 366912, 368640, 369520, 371904, 372736, 375480, 376320, 379652, 380928, 381440, 386880, 387996, 388864, 394940, 399360, 400512, 401408, 406224, 406770, 407680, 412672, 415710, 416640, 419328, 420329, 429120, 430080, 433888, 437472, 438060, 443424, 444416, 451360, 451584, 452662, 457728, 458640, 464256, 464880, 465920, 467264, 473928, 474565, 476160, 479232, 480376, 484995, 486080, 488124, 489216, 495872, 499968, 500640, 501760, 507780, 507904, 515840, 516096, 517328, 524160, 525672, 532480, 534016, 540423, 541632, 542360, 546840, 554280, 555520, 557856, 559104, 564480, 569478, 571392, 572160, 573440, 580320, 581994, 583296, 584080, 591232, 592410, 599040, 600470, 600768, 602112, 610155, 610304, 611520, 619008, 619840, 624960, 631904, 634880, 638976, 645120, 646660, 650832, 652288, 657090, 665136, 666624, 667520, 677040, 678993, 686592, 697320, 698880, 700896, 710892, 714240, 720564, 722176, 729120, 733824, 737280, 739040, 743808, 745472, 750960, 752640, 759304, 761856, 762880, 773760, 775992, 777728, 789880, 798720, 801024, 802816, 812448, 813540, 815360, 825344, 831420, 833280, 838656, 840658, 854217, 858240, 860160, 867776, 874944, 876120, 886848, 888615, 888832, 900705, 902720, 903168, 905324, 915456, 917280, 928512, 929760, 931840, 934528, 947856, 949130, 952320, 958464, 960752, 969990, 972160, 976248, 978432, 991744, 999936, 1001280, 1003520, 1015560, 1031680, 1032192, 1034656, 1048320, 1051344, 1064960, 1068032, 1080846, 1083264, 1084720, 1093680, 1108560, 1111040, 1115712, 1118208, 1128960, 1131655, 1138956, 1142784, 1144320, 1160640, 1163988, 1166592, 1168160, 1182464, 1184820, 1198080, 1200940, 1201536, 1204224, 1220310, 1220608, 1223040, 1238016, 1239680, 1249920, 1260987, 1263808, 1269760, 1290240, 1293320, 1301664, 1304576, 1314180, 1330272, 1333248, 1335040, 1354080, 1357986, 1373184, 1394640, 1397760, 1401792, 1421784, 1423695, 1428480, 1441128, 1444352, 1454985, 1458240, 1467648, 1478080, 1487616, 1490944, 1501920, 1505280, 1518608, 1523712, 1525760, 1547520, 1551984, 1555456, 1579760, 1597440, 1602048, 1624896, 1627080, 1630720, 1650688, 1662840, 1666560, 1677312, 1681316, 1708434, 1716480, 1720320, 1735552, 1749888, 1752240, 1773696, 1777230, 1777664, 1801410, 1805440, 1806336, 1810648, 1830912, 1834560, 1857024, 1859520, 1863680, 1869056, 1895712, 1898260, 1904640, 1916928, 1921504, 1939980, 1944320, 1952496, 1956864, 1983488, 1999872, 2002560, 2007040, 2031120, 2036979, 2063360, 2069312, 2096640, 2101645, 2102688, 2136064, 2161692, 2166528, 2169440, 2187360, 2217120, 2222080, 2231424, 2236416, 2257920, 2263310, 2277912, 2285568, 2288640, 2321280, 2327976, 2333184, 2336320, 2364928, 2369640, 2396160, 2401880, 2403072, 2408448, 2440620, 2441216, 2446080, 2476032, 2479360, 2499840, 2521974, 2527616, 2539520, 2580480, 2586640, 2603328, 2609152, 2628360, 2660544, 2666496, 2670080, 2702115, 2708160, 2715972, 2746368, 2789280, 2795520, 2803584, 2843568, 2847390, 2856960, 2882256, 2888704, 2909970, 2916480, 2935296, 2942303, 2956160, 2975232, 3003840, 3010560, 3037216, 3051520, 3095040, 3103968, 3110912, 3159520, 3194880, 3204096, 3249792, 3254160, 3261440, 3301376, 3325680, 3333120, 3354624, 3362632, 3394965, 3416868, 3432960, 3471104, 3499776, 3504480, 3547392, 3554460, 3555328, 3602820, 3610880, 3612672, 3621296, 3661824, 3669120, 3714048, 3719040, 3727360, 3738112, 3782961, 3791424, 3796520, 3809280, 3843008, 3879960, 3888640, 3904992, 3913728, 3966976, 3999744, 4005120, 4014080, 4062240, 4073958, 4126720, 4138624, 4193280, 4203290, 4205376, 4271085, 4272128, 4323384, 4333056, 4338880, 4374720, 4434240, 4444160, 4462848, 4472832, 4515840, 4526620, 4555824, 4571136, 4577280, 4642560, 4655952, 4666368, 4672640, 4729856, 4739280, 4792320, 4803760, 4806144, 4881240, 4892160, 4952064, 4958720, 4999680, 5043948, 5055232, 5160960, 5173280, 5206656, 5218304, 5256720, 5321088, 5332992, 5340160, 5404230, 5416320, 5431944, 5492736, 5578560, 5591040, 5607168, 5687136, 5694780, 5713920, 5764512, 5777408, 5819940, 5832960, 5870592, 5884606, 5912320, 5950464, 6007680, 6021120, 6074432, 6103040, 6190080, 6207936, 6221824, 6304935, 6319040, 6408192, 6499584, 6508320, 6522880, 6602752, 6651360, 6666240, 6709248, 6725264, 6789930, 6833736, 6865920, 6942208, 6999552, 7008960, 7094784, 7108920, 7205640, 7221760, 7225344, 7242592, 7323648, 7338240, 7428096, 7438080, 7454720, 7476224, 7565922, 7582848, 7593040, 7618560, 7686016, 7759920, 7777280, 7809984, 7827456, 7933952, 7999488, 8010240, 8124480, 8147916, 8253440, 8277248, 8386560, 8406580, 8410752, 8542170, 8544256, 8646768, 8666112, 8677760, 8749440, 8826909, 8868480, 8888320, 8925696, 9031680, 9053240, 9111648, 9154560, 9285120, 9311904, 9332736, 9345280, 9459712, 9478560, 9584640, 9607520, 9612288, 9762480, 9784320, 9904128, 9917440, 9999360, 10087896, 10110464, 10184895, 10346560, 10413312, 10436608, 10513440, 10642176, 10665984, 10680320, 10808460, 10832640, 10863888, 10985472, 11157120, 11182080, 11214336, 11374272, 11389560, 11427840, 11529024, 11554816, 11639880, 11665920, 11741184, 11769212, 11824640, 11900928, 12015360, 12042240, 12148864, 12206080, 12380160, 12415872, 12443648, 12609870, 12638080, 12816384, 12999168, 13016640, 13045760, 13302720, 13332480, 13418496, 13450528, 13579860, 13667472, 13731840, 13884416, 13999104, 14017920, 14189568, 14217840, 14411280, 14443520, 14485184, 14676480, 14711515, 14856192, 14876160, 14952448, 15131844, 15165696, 15186080, 15372032, 15519840, 15554560, 15619968, 15654912, 15867904, 15998976, 16020480, 16248960, 16295832, 16506880, 16554496, 16773120, 16813160, 16821504, 17084340, 17088512, 17293536, 17332224, 17355520, 17498880, 17653818, 17736960, 17776640, 17851392, 18063360, 18106480, 18223296, 18309120, 18570240, 18623808, 18665472, 18690560, 18914805, 18919424, 18957120, 19215040, 19224576, 19524960, 19568640, 19808256, 19834880, 19998720, 20175792, 20220928, 20369790, 20693120, 20826624, 21026880, 21284352, 21360640, 21616920, 21665280, 21727776, 21970944, 22314240, 22364160, 22428672, 22748544, 22779120, 22855680, 23058048, 23109632, 23279760, 23331840, 23482368, 23538424, 23649280, 23801856, 24030720, 24297728, 24760320, 24831744, 24887296, 25219740, 25276160, 25632768, 25998336, 26033280, 26091520, 26480727, 26605440, 26664960, 26901056, 27159720, 27334944, 27463680, 27768832, 27998208, 28035840, 28379136, 28435680, 28822560, 28887040, 28970368, 29352960, 29423030, 29712384, 29752320, 29904896, 30263688, 30331392, 30372160, 30744064, 31039680, 31109120, 31239936, 31309824, 31735808, 31997952, 32040960, 32497920, 32591664, 33013760, 33108992, 33546240, 33626320, 33643008, 34168680, 34587072, 34664448, 34711040, 34997760, 35307636, 35473920, 35702784, 36126720, 36212960, 36446592, 36618240, 37140480, 37247616, 37330944, 37381120, 37829610, 37838848, 37914240, 38430080, 38449152, 39049920, 39137280, 39669760, 39997440, 40351584, 40441856, 40739580, 41386240, 41653248, 42053760, 42568704, 42721280, 43233840, 43330560, 43455552, 44134545, 44628480, 44857344, 45497088, 45558240, 46116096, 46219264, 46559520, 46663680, 46964736, 47076848, 47298560, 47603712, 48061440, 48595456, 49520640, 49663488, 50439480, 50552320, 51265536, 51996672, 52066560, 52183040, 52961454, 53210880, 53329920, 53802112, 54319440, 54669888, 54927360, 55537664, 55996416, 56071680, 56758272, 56871360, 57645120, 57774080, 57940736, 58705920, 58846060, 59424768, 59504640, 59809792, 60527376, 60662784, 60744320, 61488128, 62079360, 62218240, 62479872, 64081920, 64995840, 65183328, 66217984, 67092480, 67252640, 67286016, 68337360, 69174144, 69328896, 69422080, 69995520, 70615272, 70947840, 71405568, 72425920, 72893184, 74280960, 74495232, 74661888, 74762240, 75659220, 75677696, 75828480, 76860160, 76898304, 78099840, 78274560, 79339520, 79994880, 80703168, 80883712, 81479160, 82772480, 83306496, 84107520, 85137408, 85442560, 86467680, 86661120, 86911104, 88269090, 89256960, 89714688, 90994176, 91116480, 92232192, 93119040, 93327360, 93929472, 94153696, 94597120, 95207424, 96122880, 97190912, 99041280, 99326976, 100878960, 101104640, 103993344, 104133120, 105922908, 106421760, 107604224, 108638880, 109339776, 109854720, 111075328, 111992832, 112143360, 113516544, 113742720, 115290240, 115548160, 115881472, 117411840, 117692120, 119009280, 119619584, 121054752, 121325568, 121488640, 122976256, 124158720, 124436480, 124959744, 128163840, 129991680, 130366656, 132403635, 132435968, 134505280, 134572032, 136674720, 138348288, 138657792, 138844160, 139991040, 141230544, 141895680, 142811136, 144851840, 145786368, 148561920, 148990464, 149524480, 151318440, 151656960, 153720320, 153796608, 156199680, 156549120, 158679040, 159989760, 161406336, 161767424, 162958320, 165544960, 166612992, 168215040, 170274816, 172935360, 173322240, 173822208, 176538180, 178513920, 179429376, 181988352, 182232960, 184464384, 186238080, 186654720, 188307392, 189194240, 192245760, 194381824, 198653952, 201757920, 202209280, 207986688, 208266240, 211845816, 212843520, 215208448, 217277760, 218679552, 222150656, 223985664, 224286720, 227033088, 227485440, 230580480, 231096320, 231762944, 234823680, 235384240, 238018560, 242109504, 242651136, 242977280, 245952512, 248317440, 249919488, 256327680, 259983360, 260733312, 264807270, 264871936, 269010560, 269144064, 273349440, 276696576, 277688320, 279982080, 282461088, 283791360, 285622272, 289703680, 291572736, 297123840, 297980928, 299048960, 302636880, 303313920, 307440640, 312399360, 322812672, 323534848, 325916640, 331089920, 333225984, 336430080, 340549632, 345870720, 346644480, 347644416, 353076360, 357027840, 358858752, 363976704, 364465920, 368928768, 372476160, 373309440, 376614784, 378388480, 384491520, 388763648, 397307904, 403515840, 404418560, 415973376, 416532480, 423691632, 425687040, 430416896, 434555520, 437359104, 448573440, 454970880, 461160960, 463525888, 469647360, 470768480, 476037120, 484219008, 485302272, 485954560, 491905024, 496634880, 499838976, 519966720, 521466624, 529614540, 529743872, 538021120, 538288128, 546698880, 553393152, 555376640, 559964160, 564922176, 567582720, 579407360, 583145472, 595961856, 598097920, 605273760, 606627840, 614881280, 624798720, 645625344, 651833280, 662179840, 666451968, 672860160, 681099264, 691741440, 693288960, 695288832, 706152720, 714055680, 727953408, 728931840, 737857536, 744952320, 753229568, 768983040, 777527296, 794615808, 807031680, 808837120, 833064960, 847383264, 851374080, 860833792, 869111040, 874718208, 897146880, 909941760, 922321920, 927051776, 941536960, 968438016, 970604544, 971909120, 983810048, 993269760, 999677952, 1039933440, 1042933248, 1059229080, 1076042240, 1076576256, 1093397760, 1106786304, 1110753280, 1119928320, 1129844352, 1135165440, 1158814720, 1166290944, 1191923712, 1210547520, 1213255680, 1229762560, 1249597440, 1291250688, 1303666560, 1324359680, 1345720320, 1383482880, 1390577664, 1412305440, 1428111360, 1455906816, 1457863680, 1475715072, 1489904640, 1506459136, 1555054592, 1589231616, 1614063360, 1617674240, 1666129920, 1694766528, 1702748160, 1721667584, 1738222080, 1749436416, 1794293760, 1819883520, 1844643840, 1854103552, 1883073920, 1936876032, 1943818240, 1986539520, 1999355904, 2079866880, 2085866496, 2118458160, 2152084480, 2186795520, 2213572608, 2259688704, 2317629440, 2332581888, 2383847424, 2421095040, 2426511360, 2459525120, 2499194880, 2582501376, 2607333120, 2648719360, 2691440640, 2766965760, 2781155328, 2824610880, 2911813632, 2915727360, 2951430144, 2979809280, 3012918272, 3228126720, 3332259840, 3389533056, 3405496320, 3443335168, 3476444160, 3498872832, 3639767040, 3689287680, 3708207104, 3766147840, 3873752064, 3887636480, 3973079040, 4171732992, 4236916320, 4304168960, 4373591040, 4427145216, 4519377408, 4635258880, 4665163776, 4767694848, 4842190080, 4853022720, 4919050240, 4998389760, 5165002752, 5214666240, 5382881280, 5533931520, 5562310656, 5649221760, 5831454720, 5959618560, 6025836544, 6456253440, 6779066112, 6886670336, 6952888320, 6997745664, 7279534080, 7378575360, 7532295680, 7747504128, 7775272960, 7946158080, 8343465984, 8473832640, 8608337920, 8747182080, 8854290432, 9038754816, 9270517760, 9684380160, 9996779520, 10330005504, 10429332480, 11067863040, 11124621312, 11298443520, 11662909440, 11919237120, 12051673088, 12912506880, 13558132224, 13905776640, 13995491328, 14559068160, 14757150720, 15064591360, 15495008256, 16686931968, 16947665280, 17216675840, 17494364160, 18077509632, 18541035520, 19368760320, 20660011008, 20858664960, 22135726080, 22596887040, 23325818880, 23838474240, 24103346176, 25825013760, 27116264448, 27811553280, 30129182720, 30990016512, 33373863936, 33895330560, 34433351680, 34988728320, 36155019264, 38737520640, 41717329920, 44271452160, 45193774080, 48206692352, 51650027520, 54232528896, 55623106560, 60258365440, 61980033024, 67790661120, 69977456640, 72310038528, 77475041280, 83434659840, 90387548160, 103300055040, 108465057792, 120516730880, 135581322240, 144620077056, 154950082560, 166869319680, 180775096320, 216930115584, 241033461760, 271162644480, 309900165120, 361550192640, 433860231168, 542325288960, 723100385280, 1084650577920, 2169301155840]

約数ペア:

[(1, 2169301155840), (2, 1084650577920), (3, 723100385280), (4, 542325288960), (5, 433860231168), (6, 361550192640), (7, 309900165120), (8, 271162644480), (9, 241033461760), (10, 216930115584), (12, 180775096320), (13, 166869319680), (14, 154950082560), (15, 144620077056), (16, 135581322240), (18, 120516730880), (20, 108465057792), (21, 103300055040), (24, 90387548160), (26, 83434659840), (28, 77475041280), (30, 72310038528), (31, 69977456640), (32, 67790661120), (35, 61980033024), (36, 60258365440), (39, 55623106560), (40, 54232528896), (42, 51650027520), (45, 48206692352), (48, 45193774080), (49, 44271452160), (52, 41717329920), (56, 38737520640), (60, 36155019264), (62, 34988728320), (63, 34433351680), (64, 33895330560), (65, 33373863936), (70, 30990016512), (72, 30129182720), (78, 27811553280), (80, 27116264448), (84, 25825013760), (90, 24103346176), (91, 23838474240), (93, 23325818880), (96, 22596887040), (98, 22135726080), (104, 20858664960), (105, 20660011008), (112, 19368760320), (117, 18541035520), (120, 18077509632), (124, 17494364160), (126, 17216675840), (128, 16947665280), (130, 16686931968), (140, 15495008256), (144, 15064591360), (147, 14757150720), (149, 14559068160), (155, 13995491328), (156, 13905776640), (160, 13558132224), (168, 12912506880), (180, 12051673088), (182, 11919237120), (186, 11662909440), (192, 11298443520), (195, 11124621312), (196, 11067863040), (208, 10429332480), (210, 10330005504), (217, 9996779520), (224, 9684380160), (234, 9270517760), (240, 9038754816), (245, 8854290432), (248, 8747182080), (252, 8608337920), (256, 8473832640), (260, 8343465984), (273, 7946158080), (279, 7775272960), (280, 7747504128), (288, 7532295680), (294, 7378575360), (298, 7279534080), (310, 6997745664), (312, 6952888320), (315, 6886670336), (320, 6779066112), (336, 6456253440), (360, 6025836544), (364, 5959618560), (372, 5831454720), (384, 5649221760), (390, 5562310656), (392, 5533931520), (403, 5382881280), (416, 5214666240), (420, 5165002752), (434, 4998389760), (441, 4919050240), (447, 4853022720), (448, 4842190080), (455, 4767694848), (465, 4665163776), (468, 4635258880), (480, 4519377408), (490, 4427145216), (496, 4373591040), (504, 4304168960), (512, 4236916320), (520, 4171732992), (546, 3973079040), (558, 3887636480), (560, 3873752064), (576, 3766147840), (585, 3708207104), (588, 3689287680), (596, 3639767040), (620, 3498872832), (624, 3476444160), (630, 3443335168), (637, 3405496320), (640, 3389533056), (651, 3332259840), (672, 3228126720), (720, 3012918272), (728, 2979809280), (735, 2951430144), (744, 2915727360), (745, 2911813632), (768, 2824610880), (780, 2781155328), (784, 2766965760), (806, 2691440640), (819, 2648719360), (832, 2607333120), (840, 2582501376), (868, 2499194880), (882, 2459525120), (894, 2426511360), (896, 2421095040), (910, 2383847424), (930, 2332581888), (936, 2317629440), (960, 2259688704), (980, 2213572608), (992, 2186795520), (1008, 2152084480), (1024, 2118458160), (1040, 2085866496), (1043, 2079866880), (1085, 1999355904), (1092, 1986539520), (1116, 1943818240), (1120, 1936876032), (1152, 1883073920), (1170, 1854103552), (1176, 1844643840), (1192, 1819883520), (1209, 1794293760), (1240, 1749436416), (1248, 1738222080), (1260, 1721667584), (1274, 1702748160), (1280, 1694766528), (1302, 1666129920), (1341, 1617674240), (1344, 1614063360), (1365, 1589231616), (1395, 1555054592), (1440, 1506459136), (1456, 1489904640), (1470, 1475715072), (1488, 1457863680), (1490, 1455906816), (1519, 1428111360), (1536, 1412305440), (1560, 1390577664), (1568, 1383482880), (1612, 1345720320), (1638, 1324359680), (1664, 1303666560), (1680, 1291250688), (1736, 1249597440), (1764, 1229762560), (1788, 1213255680), (1792, 1210547520), (1820, 1191923712), (1860, 1166290944), (1872, 1158814720), (1911, 1135165440), (1920, 1129844352), (1937, 1119928320), (1953, 1110753280), (1960, 1106786304), (1984, 1093397760), (2015, 1076576256), (2016, 1076042240), (2048, 1059229080), (2080, 1042933248), (2086, 1039933440), (2170, 999677952), (2184, 993269760), (2205, 983810048), (2232, 971909120), (2235, 970604544), (2240, 968438016), (2304, 941536960), (2340, 927051776), (2352, 922321920), (2384, 909941760), (2418, 897146880), (2480, 874718208), (2496, 869111040), (2520, 860833792), (2548, 851374080), (2560, 847383264), (2604, 833064960), (2682, 808837120), (2688, 807031680), (2730, 794615808), (2790, 777527296), (2821, 768983040), (2880, 753229568), (2912, 744952320), (2940, 737857536), (2976, 728931840), (2980, 727953408), (3038, 714055680), (3072, 706152720), (3120, 695288832), (3129, 693288960), (3136, 691741440), (3185, 681099264), (3224, 672860160), (3255, 666451968), (3276, 662179840), (3328, 651833280), (3360, 645625344), (3472, 624798720), (3528, 614881280), (3576, 606627840), (3584, 605273760), (3627, 598097920), (3640, 595961856), (3720, 583145472), (3744, 579407360), (3822, 567582720), (3840, 564922176), (3874, 559964160), (3906, 555376640), (3920, 553393152), (3968, 546698880), (4030, 538288128), (4032, 538021120), (4095, 529743872), (4096, 529614540), (4160, 521466624), (4172, 519966720), (4340, 499838976), (4368, 496634880), (4410, 491905024), (4464, 485954560), (4470, 485302272), (4480, 484219008), (4557, 476037120), (4608, 470768480), (4619, 469647360), (4680, 463525888), (4704, 461160960), (4768, 454970880), (4836, 448573440), (4960, 437359104), (4992, 434555520), (5040, 430416896), (5096, 425687040), (5120, 423691632), (5208, 416532480), (5215, 415973376), (5364, 404418560), (5376, 403515840), (5460, 397307904), (5580, 388763648), (5642, 384491520), (5733, 378388480), (5760, 376614784), (5811, 373309440), (5824, 372476160), (5880, 368928768), (5952, 364465920), (5960, 363976704), (6045, 358858752), (6076, 357027840), (6144, 353076360), (6240, 347644416), (6258, 346644480), (6272, 345870720), (6370, 340549632), (6448, 336430080), (6510, 333225984), (6552, 331089920), (6656, 325916640), (6705, 323534848), (6720, 322812672), (6944, 312399360), (7056, 307440640), (7152, 303313920), (7168, 302636880), (7254, 299048960), (7280, 297980928), (7301, 297123840), (7440, 291572736), (7488, 289703680), (7595, 285622272), (7644, 283791360), (7680, 282461088), (7748, 279982080), (7812, 277688320), (7840, 276696576), (7936, 273349440), (8060, 269144064), (8064, 269010560), (8190, 264871936), (8192, 264807270), (8320, 260733312), (8344, 259983360), (8463, 256327680), (8680, 249919488), (8736, 248317440), (8820, 245952512), (8928, 242977280), (8940, 242651136), (8960, 242109504), (9114, 238018560), (9216, 235384240), (9238, 234823680), (9360, 231762944), (9387, 231096320), (9408, 230580480), (9536, 227485440), (9555, 227033088), (9672, 224286720), (9685, 223985664), (9765, 222150656), (9920, 218679552), (9984, 217277760), (10080, 215208448), (10192, 212843520), (10240, 211845816), (10416, 208266240), (10430, 207986688), (10728, 202209280), (10752, 201757920), (10920, 198653952), (11160, 194381824), (11284, 192245760), (11466, 189194240), (11520, 188307392), (11622, 186654720), (11648, 186238080), (11760, 184464384), (11904, 182232960), (11920, 181988352), (12090, 179429376), (12152, 178513920), (12288, 176538180), (12480, 173822208), (12516, 173322240), (12544, 172935360), (12740, 170274816), (12896, 168215040), (13020, 166612992), (13104, 165544960), (13312, 162958320), (13410, 161767424), (13440, 161406336), (13559, 159989760), (13671, 158679040), (13857, 156549120), (13888, 156199680), (14105, 153796608), (14112, 153720320), (14304, 151656960), (14336, 151318440), (14508, 149524480), (14560, 148990464), (14602, 148561920), (14880, 145786368), (14976, 144851840), (15190, 142811136), (15288, 141895680), (15360, 141230544), (15496, 139991040), (15624, 138844160), (15645, 138657792), (15680, 138348288), (15872, 136674720), (16120, 134572032), (16128, 134505280), (16380, 132435968), (16384, 132403635), (16640, 130366656), (16688, 129991680), (16926, 128163840), (17360, 124959744), (17433, 124436480), (17472, 124158720), (17640, 122976256), (17856, 121488640), (17880, 121325568), (17920, 121054752), (18135, 119619584), (18228, 119009280), (18432, 117692120), (18476, 117411840), (18720, 115881472), (18774, 115548160), (18816, 115290240), (19072, 113742720), (19110, 113516544), (19344, 112143360), (19370, 111992832), (19530, 111075328), (19747, 109854720), (19840, 109339776), (19968, 108638880), (20160, 107604224), (20384, 106421760), (20480, 105922908), (20832, 104133120), (20860, 103993344), (21456, 101104640), (21504, 100878960), (21840, 99326976), (21903, 99041280), (22320, 97190912), (22568, 96122880), (22785, 95207424), (22932, 94597120), (23040, 94153696), (23095, 93929472), (23244, 93327360), (23296, 93119040), (23520, 92232192), (23808, 91116480), (23840, 90994176), (24180, 89714688), (24304, 89256960), (24576, 88269090), (24960, 86911104), (25032, 86661120), (25088, 86467680), (25389, 85442560), (25480, 85137408), (25792, 84107520), (26040, 83306496), (26208, 82772480), (26624, 81479160), (26820, 80883712), (26880, 80703168), (27118, 79994880), (27342, 79339520), (27714, 78274560), (27776, 78099840), (28210, 76898304), (28224, 76860160), (28608, 75828480), (28665, 75677696), (28672, 75659220), (29016, 74762240), (29055, 74661888), (29120, 74495232), (29204, 74280960), (29760, 72893184), (29952, 72425920), (30380, 71405568), (30576, 70947840), (30720, 70615272), (30992, 69995520), (31248, 69422080), (31290, 69328896), (31360, 69174144), (31744, 68337360), (32240, 67286016), (32256, 67252640), (32333, 67092480), (32760, 66217984), (33280, 65183328), (33376, 64995840), (33852, 64081920), (34720, 62479872), (34866, 62218240), (34944, 62079360), (35280, 61488128), (35712, 60744320), (35760, 60662784), (35840, 60527376), (36270, 59809792), (36456, 59504640), (36505, 59424768), (36864, 58846060), (36952, 58705920), (37440, 57940736), (37548, 57774080), (37632, 57645120), (38144, 56871360), (38220, 56758272), (38688, 56071680), (38740, 55996416), (39060, 55537664), (39494, 54927360), (39680, 54669888), (39936, 54319440), (40320, 53802112), (40677, 53329920), (40768, 53210880), (40960, 52961454), (41571, 52183040), (41664, 52066560), (41720, 51996672), (42315, 51265536), (42912, 50552320), (43008, 50439480), (43680, 49663488), (43806, 49520640), (44640, 48595456), (45136, 48061440), (45570, 47603712), (45864, 47298560), (46080, 47076848), (46190, 46964736), (46488, 46663680), (46592, 46559520), (46935, 46219264), (47040, 46116096), (47616, 45558240), (47680, 45497088), (48360, 44857344), (48608, 44628480), (49152, 44134545), (49920, 43455552), (50064, 43330560), (50176, 43233840), (50778, 42721280), (50960, 42568704), (51584, 42053760), (52080, 41653248), (52416, 41386240), (53248, 40739580), (53640, 40441856), (53760, 40351584), (54236, 39997440), (54684, 39669760), (55428, 39137280), (55552, 39049920), (56420, 38449152), (56448, 38430080), (57216, 37914240), (57330, 37838848), (57344, 37829610), (58032, 37381120), (58110, 37330944), (58240, 37247616), (58408, 37140480), (59241, 36618240), (59520, 36446592), (59904, 36212960), (60047, 36126720), (60760, 35702784), (61152, 35473920), (61440, 35307636), (61984, 34997760), (62496, 34711040), (62580, 34664448), (62720, 34587072), (63488, 34168680), (64480, 33643008), (64512, 33626320), (64666, 33546240), (65520, 33108992), (65709, 33013760), (66560, 32591664), (66752, 32497920), (67704, 32040960), (67795, 31997952), (68355, 31735808), (69285, 31309824), (69440, 31239936), (69732, 31109120), (69888, 31039680), (70560, 30744064), (71424, 30372160), (71520, 30331392), (71680, 30263688), (72540, 29904896), (72912, 29752320), (73010, 29712384), (73728, 29423030), (73904, 29352960), (74880, 28970368), (75096, 28887040), (75264, 28822560), (76288, 28435680), (76440, 28379136), (77376, 28035840), (77480, 27998208), (78120, 27768832), (78988, 27463680), (79360, 27334944), (79872, 27159720), (80640, 26901056), (81354, 26664960), (81536, 26605440), (81920, 26480727), (83142, 26091520), (83328, 26033280), (83440, 25998336), (84630, 25632768), (85824, 25276160), (86016, 25219740), (87165, 24887296), (87360, 24831744), (87612, 24760320), (89280, 24297728), (90272, 24030720), (91140, 23801856), (91728, 23649280), (92160, 23538424), (92380, 23482368), (92976, 23331840), (93184, 23279760), (93870, 23109632), (94080, 23058048), (94913, 22855680), (95232, 22779120), (95360, 22748544), (96720, 22428672), (96999, 22364160), (97216, 22314240), (98735, 21970944), (99840, 21727776), (100128, 21665280), (100352, 21616920), (101556, 21360640), (101920, 21284352), (103168, 21026880), (104160, 20826624), (104832, 20693120), (106496, 20369790), (107280, 20220928), (107520, 20175792), (108472, 19998720), (109368, 19834880), (109515, 19808256), (110856, 19568640), (111104, 19524960), (112840, 19224576), (112896, 19215040), (114432, 18957120), (114660, 18919424), (114688, 18914805), (116064, 18690560), (116220, 18665472), (116480, 18623808), (116816, 18570240), (118482, 18309120), (119040, 18223296), (119808, 18106480), (120094, 18063360), (121520, 17851392), (122031, 17776640), (122304, 17736960), (122880, 17653818), (123968, 17498880), (124992, 17355520), (125160, 17332224), (125440, 17293536), (126945, 17088512), (126976, 17084340), (128960, 16821504), (129024, 16813160), (129332, 16773120), (131040, 16554496), (131418, 16506880), (133120, 16295832), (133504, 16248960), (135408, 16020480), (135590, 15998976), (136710, 15867904), (138570, 15654912), (138880, 15619968), (139464, 15554560), (139776, 15519840), (141120, 15372032), (142848, 15186080), (143040, 15165696), (143360, 15131844), (145080, 14952448), (145824, 14876160), (146020, 14856192), (147456, 14711515), (147808, 14676480), (149760, 14485184), (150192, 14443520), (150528, 14411280), (152576, 14217840), (152880, 14189568), (154752, 14017920), (154960, 13999104), (156240, 13884416), (157976, 13731840), (158720, 13667472), (159744, 13579860), (161280, 13450528), (161665, 13418496), (162708, 13332480), (163072, 13302720), (166284, 13045760), (166656, 13016640), (166880, 12999168), (169260, 12816384), (171648, 12638080), (172032, 12609870), (174330, 12443648), (174720, 12415872), (175224, 12380160), (177723, 12206080), (178560, 12148864), (180141, 12042240), (180544, 12015360), (182280, 11900928), (183456, 11824640), (184320, 11769212), (184760, 11741184), (185952, 11665920), (186368, 11639880), (187740, 11554816), (188160, 11529024), (189826, 11427840), (190464, 11389560), (190720, 11374272), (193440, 11214336), (193998, 11182080), (194432, 11157120), (197470, 10985472), (199680, 10863888), (200256, 10832640), (200704, 10808460), (203112, 10680320), (203385, 10665984), (203840, 10642176), (206336, 10513440), (207855, 10436608), (208320, 10413312), (209664, 10346560), (212992, 10184895), (214560, 10110464), (215040, 10087896), (216944, 9999360), (218736, 9917440), (219030, 9904128), (221712, 9784320), (222208, 9762480), (225680, 9612288), (225792, 9607520), (226331, 9584640), (228864, 9478560), (229320, 9459712), (232128, 9345280), (232440, 9332736), (232960, 9311904), (233632, 9285120), (236964, 9154560), (238080, 9111648), (239616, 9053240), (240188, 9031680), (243040, 8925696), (244062, 8888320), (244608, 8868480), (245760, 8826909), (247936, 8749440), (249984, 8677760), (250320, 8666112), (250880, 8646768), (253890, 8544256), (253952, 8542170), (257920, 8410752), (258048, 8406580), (258664, 8386560), (262080, 8277248), (262836, 8253440), (266240, 8147916), (267008, 8124480), (270816, 8010240), (271180, 7999488), (273420, 7933952), (277140, 7827456), (277760, 7809984), (278928, 7777280), (279552, 7759920), (282240, 7686016), (284739, 7618560), (285696, 7593040), (286080, 7582848), (286720, 7565922), (290160, 7476224), (290997, 7454720), (291648, 7438080), (292040, 7428096), (295616, 7338240), (296205, 7323648), (299520, 7242592), (300235, 7225344), (300384, 7221760), (301056, 7205640), (305152, 7108920), (305760, 7094784), (309504, 7008960), (309920, 6999552), (312480, 6942208), (315952, 6865920), (317440, 6833736), (319488, 6789930), (322560, 6725264), (323330, 6709248), (325416, 6666240), (326144, 6651360), (328545, 6602752), (332568, 6522880), (333312, 6508320), (333760, 6499584), (338520, 6408192), (343296, 6319040), (344064, 6304935), (348660, 6221824), (349440, 6207936), (350448, 6190080), (355446, 6103040), (357120, 6074432), (360282, 6021120), (361088, 6007680), (364560, 5950464), (366912, 5912320), (368640, 5884606), (369520, 5870592), (371904, 5832960), (372736, 5819940), (375480, 5777408), (376320, 5764512), (379652, 5713920), (380928, 5694780), (381440, 5687136), (386880, 5607168), (387996, 5591040), (388864, 5578560), (394940, 5492736), (399360, 5431944), (400512, 5416320), (401408, 5404230), (406224, 5340160), (406770, 5332992), (407680, 5321088), (412672, 5256720), (415710, 5218304), (416640, 5206656), (419328, 5173280), (420329, 5160960), (429120, 5055232), (430080, 5043948), (433888, 4999680), (437472, 4958720), (438060, 4952064), (443424, 4892160), (444416, 4881240), (451360, 4806144), (451584, 4803760), (452662, 4792320), (457728, 4739280), (458640, 4729856), (464256, 4672640), (464880, 4666368), (465920, 4655952), (467264, 4642560), (473928, 4577280), (474565, 4571136), (476160, 4555824), (479232, 4526620), (480376, 4515840), (484995, 4472832), (486080, 4462848), (488124, 4444160), (489216, 4434240), (495872, 4374720), (499968, 4338880), (500640, 4333056), (501760, 4323384), (507780, 4272128), (507904, 4271085), (515840, 4205376), (516096, 4203290), (517328, 4193280), (524160, 4138624), (525672, 4126720), (532480, 4073958), (534016, 4062240), (540423, 4014080), (541632, 4005120), (542360, 3999744), (546840, 3966976), (554280, 3913728), (555520, 3904992), (557856, 3888640), (559104, 3879960), (564480, 3843008), (569478, 3809280), (571392, 3796520), (572160, 3791424), (573440, 3782961), (580320, 3738112), (581994, 3727360), (583296, 3719040), (584080, 3714048), (591232, 3669120), (592410, 3661824), (599040, 3621296), (600470, 3612672), (600768, 3610880), (602112, 3602820), (610155, 3555328), (610304, 3554460), (611520, 3547392), (619008, 3504480), (619840, 3499776), (624960, 3471104), (631904, 3432960), (634880, 3416868), (638976, 3394965), (645120, 3362632), (646660, 3354624), (650832, 3333120), (652288, 3325680), (657090, 3301376), (665136, 3261440), (666624, 3254160), (667520, 3249792), (677040, 3204096), (678993, 3194880), (686592, 3159520), (697320, 3110912), (698880, 3103968), (700896, 3095040), (710892, 3051520), (714240, 3037216), (720564, 3010560), (722176, 3003840), (729120, 2975232), (733824, 2956160), (737280, 2942303), (739040, 2935296), (743808, 2916480), (745472, 2909970), (750960, 2888704), (752640, 2882256), (759304, 2856960), (761856, 2847390), (762880, 2843568), (773760, 2803584), (775992, 2795520), (777728, 2789280), (789880, 2746368), (798720, 2715972), (801024, 2708160), (802816, 2702115), (812448, 2670080), (813540, 2666496), (815360, 2660544), (825344, 2628360), (831420, 2609152), (833280, 2603328), (838656, 2586640), (840658, 2580480), (854217, 2539520), (858240, 2527616), (860160, 2521974), (867776, 2499840), (874944, 2479360), (876120, 2476032), (886848, 2446080), (888615, 2441216), (888832, 2440620), (900705, 2408448), (902720, 2403072), (903168, 2401880), (905324, 2396160), (915456, 2369640), (917280, 2364928), (928512, 2336320), (929760, 2333184), (931840, 2327976), (934528, 2321280), (947856, 2288640), (949130, 2285568), (952320, 2277912), (958464, 2263310), (960752, 2257920), (969990, 2236416), (972160, 2231424), (976248, 2222080), (978432, 2217120), (991744, 2187360), (999936, 2169440), (1001280, 2166528), (1003520, 2161692), (1015560, 2136064), (1031680, 2102688), (1032192, 2101645), (1034656, 2096640), (1048320, 2069312), (1051344, 2063360), (1064960, 2036979), (1068032, 2031120), (1080846, 2007040), (1083264, 2002560), (1084720, 1999872), (1093680, 1983488), (1108560, 1956864), (1111040, 1952496), (1115712, 1944320), (1118208, 1939980), (1128960, 1921504), (1131655, 1916928), (1138956, 1904640), (1142784, 1898260), (1144320, 1895712), (1160640, 1869056), (1163988, 1863680), (1166592, 1859520), (1168160, 1857024), (1182464, 1834560), (1184820, 1830912), (1198080, 1810648), (1200940, 1806336), (1201536, 1805440), (1204224, 1801410), (1220310, 1777664), (1220608, 1777230), (1223040, 1773696), (1238016, 1752240), (1239680, 1749888), (1249920, 1735552), (1260987, 1720320), (1263808, 1716480), (1269760, 1708434), (1290240, 1681316), (1293320, 1677312), (1301664, 1666560), (1304576, 1662840), (1314180, 1650688), (1330272, 1630720), (1333248, 1627080), (1335040, 1624896), (1354080, 1602048), (1357986, 1597440), (1373184, 1579760), (1394640, 1555456), (1397760, 1551984), (1401792, 1547520), (1421784, 1525760), (1423695, 1523712), (1428480, 1518608), (1441128, 1505280), (1444352, 1501920), (1454985, 1490944), (1458240, 1487616), (1467648, 1478080)]