668612206080

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:219

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 127, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 254, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 381, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 508, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 635, 640, 648, 651, 672, 702, 720, 728, 729, 744, 756, 762, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 889, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1016, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1143, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1270, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1488, 1512, 1524, 1536, 1560, 1612, 1620, 1638, 1651, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1778, 1792, 1820, 1860, 1872, 1890, 1905, 1920, 1944, 1953, 1984, 2015, 2016, 2032, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2286, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2540, 2560, 2592, 2604, 2667, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2916, 2976, 3024, 3048, 3120, 3159, 3224, 3240, 3255, 3276, 3302, 3328, 3348, 3360, 3402, 3429, 3456, 3472, 3510, 3556, 3584, 3627, 3640, 3645, 3720, 3744, 3780, 3810, 3840, 3888, 3906, 3937, 3968, 4030, 4032, 4064, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4445, 4464, 4480, 4536, 4572, 4608, 4680, 4836, 4860, 4914, 4953, 4960, 4992, 5022, 5040, 5080, 5103, 5184, 5208, 5265, 5334, 5376, 5460, 5580, 5616, 5642, 5670, 5715, 5760, 5824, 5832, 5859, 5952, 6045, 6048, 6096, 6240, 6318, 6448, 6480, 6510, 6552, 6604, 6656, 6696, 6720, 6804, 6858, 6912, 6944, 7020, 7112, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7620, 7680, 7776, 7812, 7874, 7936, 8001, 8060, 8064, 8128, 8190, 8255, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8890, 8928, 8960, 9072, 9144, 9360, 9477, 9672, 9720, 9765, 9828, 9906, 9920, 9984, 10044, 10080, 10160, 10206, 10287, 10368, 10416, 10530, 10668, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11430, 11520, 11557, 11648, 11664, 11718, 11811, 11904, 12090, 12096, 12192, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13208, 13335, 13392, 13440, 13608, 13716, 13824, 13888, 14040, 14105, 14224, 14508, 14560, 14580, 14742, 14859, 14880, 14976, 15066, 15120, 15240, 15552, 15624, 15748, 15795, 15872, 16002, 16120, 16128, 16256, 16380, 16510, 16640, 16740, 16848, 16926, 17010, 17145, 17280, 17360, 17472, 17577, 17780, 17856, 17920, 18135, 18144, 18288, 18720, 18954, 19344, 19440, 19530, 19656, 19685, 19812, 19840, 19968, 20088, 20160, 20320, 20412, 20574, 20736, 20832, 21060, 21336, 21762, 21840, 22113, 22320, 22464, 22568, 22599, 22680, 22860, 23040, 23114, 23296, 23328, 23436, 23622, 23808, 24003, 24180, 24192, 24384, 24570, 24765, 24960, 25110, 25272, 25389, 25515, 25792, 25920, 26040, 26208, 26416, 26670, 26784, 26880, 27216, 27432, 27559, 27776, 28080, 28210, 28448, 29016, 29120, 29160, 29295, 29484, 29718, 29760, 29952, 30132, 30240, 30480, 30861, 31104, 31248, 31496, 31590, 32004, 32240, 32256, 32512, 32643, 32760, 33020, 33280, 33480, 33696, 33852, 34020, 34290, 34560, 34671, 34720, 34944, 35154, 35433, 35560, 35712, 36270, 36288, 36576, 36855, 37440, 37665, 37908, 38688, 38880, 39060, 39312, 39370, 39624, 39680, 40005, 40176, 40320, 40640, 40824, 41148, 41472, 41664, 42120, 42315, 42672, 43524, 43680, 44226, 44577, 44640, 44928, 45136, 45198, 45360, 45720, 46228, 46592, 46656, 46872, 47244, 47385, 47616, 48006, 48360, 48384, 48768, 49140, 49530, 49920, 50220, 50544, 50778, 51030, 51181, 51435, 51584, 51840, 52080, 52416, 52731, 52832, 53340, 53568, 53760, 54405, 54432, 54864, 55118, 55552, 56160, 56420, 56896, 57785, 58032, 58240, 58320, 58590, 58968, 59055, 59436, 59520, 59904, 60264, 60480, 60960, 61722, 62208, 62496, 62992, 63180, 64008, 64480, 65024, 65286, 65520, 66040, 66339, 66960, 67392, 67704, 68040, 68580, 69120, 69342, 69440, 69888, 70308, 70866, 71120, 71424, 72009, 72540, 72576, 73152, 73710, 74295, 74880, 75330, 75816, 76167, 77376, 77760, 78120, 78624, 78740, 79248, 79360, 80010, 80352, 80640, 81280, 81648, 82296, 82677, 83328, 84240, 84630, 85344, 87048, 87360, 87885, 88452, 89154, 89280, 89856, 90272, 90396, 90720, 91440, 92456, 92583, 93312, 93744, 94488, 94770, 96012, 96720, 96768, 97536, 97929, 98280, 99060, 99840, 100440, 101088, 101556, 102060, 102362, 102870, 103168, 103680, 104013, 104160, 104832, 105462, 105664, 106299, 106680, 107136, 108810, 108864, 109728, 110236, 110565, 111104, 112320, 112840, 112995, 113792, 115570, 116064, 116480, 116640, 117180, 117936, 118110, 118872, 119040, 120015, 120528, 120960, 121920, 123444, 124416, 124992, 125984, 126360, 126945, 128016, 128960, 130572, 131040, 132080, 132678, 133731, 133920, 134784, 135408, 136080, 137160, 137795, 138684, 138880, 139776, 140616, 141732, 142240, 142848, 144018, 145080, 145152, 146304, 147420, 148590, 149760, 150660, 151632, 152334, 153543, 154305, 154752, 155520, 156240, 157248, 157480, 158193, 158496, 160020, 160704, 161280, 162560, 163215, 163296, 164592, 165354, 166656, 168480, 169260, 170688, 173355, 174096, 174720, 175770, 176904, 177165, 178308, 178560, 179712, 180544, 180792, 181440, 182880, 184912, 185166, 186624, 187488, 188976, 189540, 192024, 193440, 195072, 195858, 196560, 198120, 200880, 202176, 203112, 204120, 204724, 205740, 206336, 207360, 208026, 208320, 209664, 210924, 211328, 212598, 213360, 214272, 216027, 217620, 217728, 219456, 220472, 221130, 222885, 224640, 225680, 225990, 227584, 228501, 231140, 232128, 232960, 233280, 234360, 235872, 236220, 237744, 238080, 240030, 241056, 241920, 243840, 246888, 248031, 249984, 251968, 252720, 253890, 255905, 256032, 257920, 261144, 262080, 263655, 264160, 265356, 267462, 267840, 269568, 270816, 272160, 274320, 275590, 277368, 277760, 281232, 283464, 284480, 288036, 290160, 290304, 292608, 293787, 294840, 297180, 299520, 301320, 303264, 304668, 307086, 308610, 309504, 311040, 312039, 312480, 314496, 314960, 316386, 316992, 318897, 320040, 321408, 325120, 326430, 326592, 329184, 330708, 331695, 333312, 336960, 338520, 341376, 346710, 348192, 349440, 351540, 353808, 354330, 356616, 357120, 358267, 360045, 361088, 361584, 362880, 365760, 369824, 370332, 373248, 374976, 377952, 379080, 380835, 384048, 386880, 391716, 393120, 396240, 401193, 401760, 404352, 406224, 408240, 409448, 411480, 413385, 416052, 416640, 419328, 421848, 422656, 425196, 426720, 428544, 432054, 435240, 435456, 438912, 440944, 442260, 445770, 449280, 451360, 451980, 455168, 457002, 460629, 462280, 462915, 464256, 466560, 468720, 471744, 472440, 475488, 480060, 482112, 483840, 487680, 489645, 493776, 496062, 499968, 503936, 505440, 507780, 511810, 512064, 515840, 520065, 522288, 524160, 527310, 528320, 530712, 531495, 534924, 535680, 539136, 541632, 544320, 548640, 551180, 554736, 555520, 562464, 566928, 568960, 576072, 580320, 585216, 587574, 589680, 594360, 602640, 606528, 609336, 614172, 617220, 619008, 622080, 624078, 624960, 628992, 629920, 632772, 633984, 637794, 640080, 642816, 648081, 652860, 653184, 658368, 661416, 663390, 668655, 673920, 677040, 682752, 685503, 693420, 696384, 698880, 703080, 707616, 708660, 713232, 714240, 716534, 720090, 722176, 723168, 725760, 731520, 739648, 740664, 744093, 749952, 755904, 758160, 761670, 767715, 768096, 773760, 783432, 786240, 790965, 792480, 802386, 803520, 808704, 812448, 816480, 818896, 822960, 826770, 832104, 833280, 843696, 845312, 850392, 853440, 864108, 870480, 870912, 877824, 881888, 884520, 891540, 898560, 902720, 903960, 914004, 921258, 924560, 925830, 928512, 933120, 936117, 937440, 943488, 944880, 950976, 956691, 960120, 964224, 975360, 979290, 987552, 992124, 999936, 1007872, 1010880, 1015560, 1023620, 1024128, 1031680, 1040130, 1044576, 1048320, 1054620, 1056640, 1061424, 1062990, 1069848, 1071360, 1074801, 1080135, 1083264, 1088640, 1097280, 1102360, 1109472, 1124928, 1133856, 1137920, 1142505, 1152144, 1160640, 1175148, 1179360, 1188720, 1203579, 1205280, 1213056, 1218672, 1228344, 1234440, 1240155, 1248156, 1249920, 1257984, 1259840, 1265544, 1267968, 1275588, 1280160, 1285632, 1296162, 1305720, 1306368, 1316736, 1322832, 1326780, 1337310, 1347840, 1354080, 1365504, 1371006, 1381887, 1386840, 1392768, 1406160, 1415232, 1417320, 1426464, 1433068, 1440180, 1444352, 1446336, 1451520, 1463040, 1468935, 1479296, 1481328, 1488186, 1499904, 1511808, 1516320, 1523340, 1535430, 1536192, 1547520, 1560195, 1566864, 1572480, 1581930, 1584960, 1594485, 1604772, 1607040, 1617408, 1624896, 1632960, 1637792, 1645920, 1653540, 1664208, 1666560, 1687392, 1700784, 1706880, 1728216, 1740960, 1755648, 1763776, 1769040, 1783080, 1791335, 1805440, 1807920, 1828008, 1842516, 1849120, 1851660, 1857024, 1866240, 1872234, 1874880, 1886976, 1889760, 1901952, 1913382, 1920240, 1928448, 1958580, 1975104, 1984248, 2005965, 2015744, 2021760, 2031120, 2047240, 2048256, 2056509, 2080260, 2089152, 2096640, 2109240, 2113280, 2122848, 2125980, 2139696, 2142720, 2149602, 2160270, 2166528, 2177280, 2194560, 2204720, 2218944, 2232279, 2249856, 2267712, 2275840, 2285010, 2303145, 2304288, 2321280, 2350296, 2358720, 2377440, 2407158, 2410560, 2426112, 2437344, 2456688, 2468880, 2480310, 2496312, 2499840, 2519680, 2531088, 2535936, 2551176, 2560320, 2592324, 2611440, 2612736, 2633472, 2645664, 2653560, 2674620, 2695680, 2708160, 2742012, 2763774, 2773680, 2785536, 2808351, 2812320, 2830464, 2834640, 2852928, 2866136, 2870073, 2880360, 2892672, 2926080, 2937870, 2958592, 2962656, 2976372, 2999808, 3023616, 3032640, 3046680, 3070860, 3072384, 3095040, 3120390, 3133728, 3144960, 3163860, 3169920, 3188970, 3209544, 3214080, 3224403, 3240405, 3249792, 3265920, 3275584, 3291840, 3307080, 3328416, 3374784, 3401568, 3413760, 3427515, 3456432, 3481920, 3527552, 3538080, 3566160, 3582670, 3610880, 3615840, 3656016, 3685032, 3698240, 3703320, 3720465, 3744468, 3749760, 3773952, 3779520, 3803904, 3826764, 3840480, 3856896, 3917160, 3950208, 3968496, 4011930, 4043520, 4062240, 4094480, 4096512, 4113018, 4145661, 4160520, 4178304, 4218480, 4226560, 4245696, 4251960, 4279392, 4299204, 4320540, 4333056, 4354560, 4389120, 4409440, 4437888, 4464558, 4499712, 4535424, 4570020, 4606290, 4608576, 4642560, 4680585, 4700592, 4717440, 4754880, 4783455, 4814316, 4821120, 4852224, 4874688, 4913376, 4937760, 4960620, 4992624, 4999680, 5039360, 5062176, 5102352, 5120640, 5184648, 5222880, 5266944, 5291328, 5307120, 5349240, 5374005, 5416320, 5484024, 5527548, 5547360, 5571072, 5616702, 5624640, 5660928, 5669280, 5705856, 5732272, 5740146, 5760720, 5785344, 5875740, 5917184, 5925312, 5952744, 6017895, 6047232, 6065280, 6093360, 6141720, 6144768, 6240780, 6267456, 6289920, 6327720, 6339840, 6377940, 6419088, 6428160, 6448806, 6480810, 6499584, 6531840, 6551168, 6583680, 6614160, 6656832, 6696837, 6749568, 6803136, 6827520, 6855030, 6909435, 6912864, 6963840, 7055104, 7076160, 7132320, 7165340, 7221760, 7231680, 7312032, 7370064, 7396480, 7406640, 7440930, 7488936, 7499520, 7559040, 7607808, 7653528, 7680960, 7834320, 7900416, 7936992, 8023860, 8087040, 8124480, 8188960, 8226036, 8291322, 8321040, 8356608, 8425053, 8436960, 8491392, 8503920, 8558784, 8598408, 8641080, 8778240, 8818880, 8875776, 8929116, 8999424, 9070848, 9140040, 9212580, 9217152, 9285120, 9361170, 9401184, 9434880, 9509760, 9566910, 9628632, 9642240, 9673209, 9749376, 9826752, 9875520, 9921240, 9985248, 10078720, 10124352, 10204704, 10241280, 10282545, 10369296, 10445760, 10582656, 10614240, 10698480, 10748010, 10832640, 10968048, 11055096, 11094720, 11161395, 11233404, 11249280, 11321856, 11338560, 11411712, 11464544, 11480292, 11521440, 11570688, 11751480, 11850624, 11905488, 12035790, 12130560, 12186720, 12283440, 12289536, 12436983, 12481560, 12534912, 12655440, 12679680, 12755880, 12838176, 12897612, 12961620, 12999168, 13063680, 13102336, 13167360, 13228320, 13313664, 13393674, 13499136, 13606272, 13710060, 13818870, 13825728, 13927680, 14041755, 14110208, 14152320, 14264640, 14330680, 14350365, 14463360, 14624064, 14740128, 14792960, 14813280, 14881860, 14977872, 14999040, 15118080, 15307056, 15361920, 15668640, 15800832, 15873984, 16047720, 16122015, 16248960, 16377920, 16452072, 16582644, 16642080, 16713216, 16850106, 16873920, 16982784, 17007840, 17117568, 17196816, 17282160, 17637760, 17751552, 17858232, 18141696, 18280080, 18425160, 18434304, 18722340, 18802368, 18869760, 19019520, 19133820, 19257264, 19284480, 19346418, 19498752, 19653504, 19751040, 19842480, 19970496, 20090511, 20248704, 20409408, 20482560, 20565090, 20728305, 20738592, 20891520, 21165312, 21228480, 21396960, 21496020, 21665280, 21936096, 22110192, 22189440, 22322790, 22466808, 22498560, 22677120, 22823424, 22929088, 22960584, 23042880, 23502960, 23701248, 23810976, 24071580, 24261120, 24373440, 24566880, 24873966, 24963120, 25069824, 25310880, 25511760, 25676352, 25795224, 25923240, 26204672, 26334720, 26456640, 26627328, 26787348, 26998272, 27212544, 27420120, 27637740, 27651456, 27855360, 28083510, 28304640, 28529280, 28661360, 28700730, 28926720, 29019627, 29248128, 29480256, 29585920, 29626560, 29763720, 29955744, 30236160, 30614112, 30723840, 31337280, 31747968, 32095440, 32244030, 32497920, 32755840, 32904144, 33165288, 33284160, 33484185, 33700212, 33747840, 33965568, 34015680, 34235136, 34393632, 34564320, 35275520, 35716464, 36560160, 36850320, 36868608, 37310949, 37444680, 37604736, 38039040, 38267640, 38514528, 38692836, 38997504, 39307008, 39502080, 39684960, 39940992, 40181022, 40497408, 40818816, 41130180, 41456610, 41477184, 41783040, 42125265, 42330624, 42456960, 42793920, 42992040, 43872192, 44220384, 44378880, 44645580, 44933616, 44997120, 45354240, 45858176, 45921168, 46085760, 47005920, 47402496, 47621952, 48143160, 48366045, 48746880, 49133760, 49747932, 49926240, 50139648, 50621760, 51023520, 51352704, 51590448, 51846480, 52913280, 53254656, 53574696, 54425088, 54840240, 55275480, 55302912, 56167020, 56609280, 57058560, 57322720, 57401460, 57853440, 58039254, 58496256, 58960512, 59253120, 59527440, 59911488, 61228224, 61447680, 62184915, 62674560, 63495936, 64190880, 64488060, 64995840, 65511680, 65808288, 66330576, 66568320, 66968370, 67400424, 67495680, 68031360, 68470272, 68787264, 69128640, 70551040, 71432928, 73120320, 73700640, 74621898, 74889360, 75209472, 76535280, 77029056, 77385672, 78614016, 79004160, 79369920, 79881984, 80362044, 80994816, 81637632, 82260360, 82913220, 82954368, 83566080, 84250530, 84913920, 85587840, 85984080, 87058881, 87744384, 88440768, 88757760, 89291160, 89867232, 90708480, 91716352, 91842336, 92171520, 94011840, 95243904, 96286320, 96732090, 97493760, 98267520, 99495864, 99852480, 100452555, 101243520, 102047040, 102705408, 103180896, 103692960, 105826560, 107149392, 109680480, 110550960, 110605824, 112334040, 114117120, 114645440, 114802920, 116078508, 116992512, 117921024, 118506240, 119054880, 119822976, 122456448, 124369830, 125349120, 126991872, 128381760, 128976120, 131023360, 131616576, 132661152, 133136640, 133936740, 134800848, 134991360, 136062720, 137574528, 138257280, 142865856, 145098135, 146240640, 147401280, 149243796, 149778720, 150418944, 153070560, 154058112, 154771344, 158739840, 159763968, 160724088, 163275264, 164520720, 165826440, 165908736, 168501060, 169827840, 171175680, 171968160, 174117762, 175488768, 176881536, 178582320, 179734464, 183432704, 183684672, 184343040, 186554745, 188023680, 190487808, 192572640, 193464180, 194987520, 196535040, 198991728, 199704960, 200905110, 202487040, 204094080, 205410816, 206361792, 207385920, 211653120, 214298784, 219360960, 221101920, 224668080, 229290880, 229605840, 232157016, 235842048, 237012480, 238109760, 239645952, 244912896, 248739660, 250698240, 256763520, 257952240, 261176643, 263233152, 265322304, 266273280, 267873480, 269601696, 272125440, 275149056, 276514560, 285731712, 290196270, 292481280, 294802560, 298487592, 299557440, 306141120, 308116224, 309542688, 317479680, 321448176, 329041440, 331652880, 331817472, 337002120, 342351360, 343936320, 348235524, 350977536, 353763072, 357164640, 359468928, 367369344, 373109490, 376047360, 380975616, 385145280, 386928360, 393070080, 397983456, 399409920, 401810220, 404974080, 408188160, 412723584, 414771840, 428597568, 435294405, 438721920, 442203840, 449336160, 458581760, 459211680, 464314032, 476219520, 479291904, 489825792, 497479320, 513527040, 515904480, 522353286, 526466304, 530644608, 535746960, 539203392, 550298112, 553029120, 571463424, 580392540, 584962560, 589605120, 596975184, 599114880, 612282240, 616232448, 619085376, 634959360, 642896352, 658082880, 663305760, 674004240, 687872640, 696471048, 707526144, 714329280, 718937856, 734738688, 746218980, 752094720, 770290560, 773856720, 795966912, 798819840, 803620440, 816376320, 825447168, 829543680, 857195136, 870588810, 877443840, 884407680, 898672320, 917163520, 918423360, 928628064, 952439040, 994958640, 1027054080, 1031808960, 1044706572, 1052932608, 1061289216, 1071493920, 1078406784, 1142926848, 1160785080, 1179210240, 1193950368, 1198229760, 1224564480, 1238170752, 1285792704, 1305883215, 1316165760, 1326611520, 1348008480, 1375745280, 1392942096, 1428658560, 1437875712, 1469477376, 1492437960, 1540581120, 1547713440, 1591933824, 1607240880, 1650894336, 1659087360, 1714390272, 1741177620, 1754887680, 1768815360, 1797344640, 1836846720, 1857256128, 1904878080, 1989917280, 2063617920, 2089413144, 2122578432, 2142987840, 2156813568, 2321570160, 2387900736, 2396459520, 2449128960, 2476341504, 2571585408, 2611766430, 2632331520, 2653223040, 2696016960, 2751490560, 2785884192, 2857317120, 2984875920, 3081162240, 3095426880, 3183867648, 3214481760, 3428780544, 3482355240, 3537630720, 3594689280, 3673693440, 3714512256, 3979834560, 4127235840, 4178826288, 4285975680, 4313627136, 4643140320, 4775801472, 4952683008, 5143170816, 5223532860, 5264663040, 5306446080, 5392033920, 5571768384, 5714634240, 5969751840, 6190853760, 6367735296, 6428963520, 6964710480, 7189378560, 7347386880, 7429024512, 7959669120, 8254471680, 8357652576, 8571951360, 9286280640, 9551602944, 10286341632, 10447065720, 10612892160, 10784067840, 11143536768, 11939503680, 12381707520, 12857927040, 13929420960, 14858049024, 15919338240, 16715305152, 17143902720, 18572561280, 19103205888, 20894131440, 21568135680, 22287073536, 23879007360, 24763415040, 25715854080, 27858841920, 31838676480, 33430610304, 37145122560, 41788262880, 44574147072, 47758014720, 51431708160, 55717683840, 66861220608, 74290245120, 83576525760, 95516029440, 111435367680, 133722441216, 167153051520, 222870735360, 334306103040, 668612206080]

約数ペア:

[(1, 668612206080), (2, 334306103040), (3, 222870735360), (4, 167153051520), (5, 133722441216), (6, 111435367680), (7, 95516029440), (8, 83576525760), (9, 74290245120), (10, 66861220608), (12, 55717683840), (13, 51431708160), (14, 47758014720), (15, 44574147072), (16, 41788262880), (18, 37145122560), (20, 33430610304), (21, 31838676480), (24, 27858841920), (26, 25715854080), (27, 24763415040), (28, 23879007360), (30, 22287073536), (31, 21568135680), (32, 20894131440), (35, 19103205888), (36, 18572561280), (39, 17143902720), (40, 16715305152), (42, 15919338240), (45, 14858049024), (48, 13929420960), (52, 12857927040), (54, 12381707520), (56, 11939503680), (60, 11143536768), (62, 10784067840), (63, 10612892160), (64, 10447065720), (65, 10286341632), (70, 9551602944), (72, 9286280640), (78, 8571951360), (80, 8357652576), (81, 8254471680), (84, 7959669120), (90, 7429024512), (91, 7347386880), (93, 7189378560), (96, 6964710480), (104, 6428963520), (105, 6367735296), (108, 6190853760), (112, 5969751840), (117, 5714634240), (120, 5571768384), (124, 5392033920), (126, 5306446080), (127, 5264663040), (128, 5223532860), (130, 5143170816), (135, 4952683008), (140, 4775801472), (144, 4643140320), (155, 4313627136), (156, 4285975680), (160, 4178826288), (162, 4127235840), (168, 3979834560), (180, 3714512256), (182, 3673693440), (186, 3594689280), (189, 3537630720), (192, 3482355240), (195, 3428780544), (208, 3214481760), (210, 3183867648), (216, 3095426880), (217, 3081162240), (224, 2984875920), (234, 2857317120), (240, 2785884192), (243, 2751490560), (248, 2696016960), (252, 2653223040), (254, 2632331520), (256, 2611766430), (260, 2571585408), (270, 2476341504), (273, 2449128960), (279, 2396459520), (280, 2387900736), (288, 2321570160), (310, 2156813568), (312, 2142987840), (315, 2122578432), (320, 2089413144), (324, 2063617920), (336, 1989917280), (351, 1904878080), (360, 1857256128), (364, 1836846720), (372, 1797344640), (378, 1768815360), (381, 1754887680), (384, 1741177620), (390, 1714390272), (403, 1659087360), (405, 1650894336), (416, 1607240880), (420, 1591933824), (432, 1547713440), (434, 1540581120), (448, 1492437960), (455, 1469477376), (465, 1437875712), (468, 1428658560), (480, 1392942096), (486, 1375745280), (496, 1348008480), (504, 1326611520), (508, 1316165760), (512, 1305883215), (520, 1285792704), (540, 1238170752), (546, 1224564480), (558, 1198229760), (560, 1193950368), (567, 1179210240), (576, 1160785080), (585, 1142926848), (620, 1078406784), (624, 1071493920), (630, 1061289216), (635, 1052932608), (640, 1044706572), (648, 1031808960), (651, 1027054080), (672, 994958640), (702, 952439040), (720, 928628064), (728, 918423360), (729, 917163520), (744, 898672320), (756, 884407680), (762, 877443840), (768, 870588810), (780, 857195136), (806, 829543680), (810, 825447168), (819, 816376320), (832, 803620440), (837, 798819840), (840, 795966912), (864, 773856720), (868, 770290560), (889, 752094720), (896, 746218980), (910, 734738688), (930, 718937856), (936, 714329280), (945, 707526144), (960, 696471048), (972, 687872640), (992, 674004240), (1008, 663305760), (1016, 658082880), (1040, 642896352), (1053, 634959360), (1080, 619085376), (1085, 616232448), (1092, 612282240), (1116, 599114880), (1120, 596975184), (1134, 589605120), (1143, 584962560), (1152, 580392540), (1170, 571463424), (1209, 553029120), (1215, 550298112), (1240, 539203392), (1248, 535746960), (1260, 530644608), (1270, 526466304), (1280, 522353286), (1296, 515904480), (1302, 513527040), (1344, 497479320), (1365, 489825792), (1395, 479291904), (1404, 476219520), (1440, 464314032), (1456, 459211680), (1458, 458581760), (1488, 449336160), (1512, 442203840), (1524, 438721920), (1536, 435294405), (1560, 428597568), (1612, 414771840), (1620, 412723584), (1638, 408188160), (1651, 404974080), (1664, 401810220), (1674, 399409920), (1680, 397983456), (1701, 393070080), (1728, 386928360), (1736, 385145280), (1755, 380975616), (1778, 376047360), (1792, 373109490), (1820, 367369344), (1860, 359468928), (1872, 357164640), (1890, 353763072), (1905, 350977536), (1920, 348235524), (1944, 343936320), (1953, 342351360), (1984, 337002120), (2015, 331817472), (2016, 331652880), (2032, 329041440), (2080, 321448176), (2106, 317479680), (2160, 309542688), (2170, 308116224), (2184, 306141120), (2232, 299557440), (2240, 298487592), (2268, 294802560), (2286, 292481280), (2304, 290196270), (2340, 285731712), (2418, 276514560), (2430, 275149056), (2457, 272125440), (2480, 269601696), (2496, 267873480), (2511, 266273280), (2520, 265322304), (2540, 263233152), (2560, 261176643), (2592, 257952240), (2604, 256763520), (2667, 250698240), (2688, 248739660), (2730, 244912896), (2790, 239645952), (2808, 238109760), (2821, 237012480), (2835, 235842048), (2880, 232157016), (2912, 229605840), (2916, 229290880), (2976, 224668080), (3024, 221101920), (3048, 219360960), (3120, 214298784), (3159, 211653120), (3224, 207385920), (3240, 206361792), (3255, 205410816), (3276, 204094080), (3302, 202487040), (3328, 200905110), (3348, 199704960), (3360, 198991728), (3402, 196535040), (3429, 194987520), (3456, 193464180), (3472, 192572640), (3510, 190487808), (3556, 188023680), (3584, 186554745), (3627, 184343040), (3640, 183684672), (3645, 183432704), (3720, 179734464), (3744, 178582320), (3780, 176881536), (3810, 175488768), (3840, 174117762), (3888, 171968160), (3906, 171175680), (3937, 169827840), (3968, 168501060), (4030, 165908736), (4032, 165826440), (4064, 164520720), (4095, 163275264), (4160, 160724088), (4185, 159763968), (4212, 158739840), (4320, 154771344), (4340, 154058112), (4368, 153070560), (4445, 150418944), (4464, 149778720), (4480, 149243796), (4536, 147401280), (4572, 146240640), (4608, 145098135), (4680, 142865856), (4836, 138257280), (4860, 137574528), (4914, 136062720), (4953, 134991360), (4960, 134800848), (4992, 133936740), (5022, 133136640), (5040, 132661152), (5080, 131616576), (5103, 131023360), (5184, 128976120), (5208, 128381760), (5265, 126991872), (5334, 125349120), (5376, 124369830), (5460, 122456448), (5580, 119822976), (5616, 119054880), (5642, 118506240), (5670, 117921024), (5715, 116992512), (5760, 116078508), (5824, 114802920), (5832, 114645440), (5859, 114117120), (5952, 112334040), (6045, 110605824), (6048, 110550960), (6096, 109680480), (6240, 107149392), (6318, 105826560), (6448, 103692960), (6480, 103180896), (6510, 102705408), (6552, 102047040), (6604, 101243520), (6656, 100452555), (6696, 99852480), (6720, 99495864), (6804, 98267520), (6858, 97493760), (6912, 96732090), (6944, 96286320), (7020, 95243904), (7112, 94011840), (7254, 92171520), (7280, 91842336), (7290, 91716352), (7371, 90708480), (7440, 89867232), (7488, 89291160), (7533, 88757760), (7560, 88440768), (7620, 87744384), (7680, 87058881), (7776, 85984080), (7812, 85587840), (7874, 84913920), (7936, 84250530), (8001, 83566080), (8060, 82954368), (8064, 82913220), (8128, 82260360), (8190, 81637632), (8255, 80994816), (8320, 80362044), (8370, 79881984), (8424, 79369920), (8463, 79004160), (8505, 78614016), (8640, 77385672), (8680, 77029056), (8736, 76535280), (8890, 75209472), (8928, 74889360), (8960, 74621898), (9072, 73700640), (9144, 73120320), (9360, 71432928), (9477, 70551040), (9672, 69128640), (9720, 68787264), (9765, 68470272), (9828, 68031360), (9906, 67495680), (9920, 67400424), (9984, 66968370), (10044, 66568320), (10080, 66330576), (10160, 65808288), (10206, 65511680), (10287, 64995840), (10368, 64488060), (10416, 64190880), (10530, 63495936), (10668, 62674560), (10752, 62184915), (10881, 61447680), (10920, 61228224), (11160, 59911488), (11232, 59527440), (11284, 59253120), (11340, 58960512), (11430, 58496256), (11520, 58039254), (11557, 57853440), (11648, 57401460), (11664, 57322720), (11718, 57058560), (11811, 56609280), (11904, 56167020), (12090, 55302912), (12096, 55275480), (12192, 54840240), (12285, 54425088), (12480, 53574696), (12555, 53254656), (12636, 52913280), (12896, 51846480), (12960, 51590448), (13020, 51352704), (13104, 51023520), (13208, 50621760), (13335, 50139648), (13392, 49926240), (13440, 49747932), (13608, 49133760), (13716, 48746880), (13824, 48366045), (13888, 48143160), (14040, 47621952), (14105, 47402496), (14224, 47005920), (14508, 46085760), (14560, 45921168), (14580, 45858176), (14742, 45354240), (14859, 44997120), (14880, 44933616), (14976, 44645580), (15066, 44378880), (15120, 44220384), (15240, 43872192), (15552, 42992040), (15624, 42793920), (15748, 42456960), (15795, 42330624), (15872, 42125265), (16002, 41783040), (16120, 41477184), (16128, 41456610), (16256, 41130180), (16380, 40818816), (16510, 40497408), (16640, 40181022), (16740, 39940992), (16848, 39684960), (16926, 39502080), (17010, 39307008), (17145, 38997504), (17280, 38692836), (17360, 38514528), (17472, 38267640), (17577, 38039040), (17780, 37604736), (17856, 37444680), (17920, 37310949), (18135, 36868608), (18144, 36850320), (18288, 36560160), (18720, 35716464), (18954, 35275520), (19344, 34564320), (19440, 34393632), (19530, 34235136), (19656, 34015680), (19685, 33965568), (19812, 33747840), (19840, 33700212), (19968, 33484185), (20088, 33284160), (20160, 33165288), (20320, 32904144), (20412, 32755840), (20574, 32497920), (20736, 32244030), (20832, 32095440), (21060, 31747968), (21336, 31337280), (21762, 30723840), (21840, 30614112), (22113, 30236160), (22320, 29955744), (22464, 29763720), (22568, 29626560), (22599, 29585920), (22680, 29480256), (22860, 29248128), (23040, 29019627), (23114, 28926720), (23296, 28700730), (23328, 28661360), (23436, 28529280), (23622, 28304640), (23808, 28083510), (24003, 27855360), (24180, 27651456), (24192, 27637740), (24384, 27420120), (24570, 27212544), (24765, 26998272), (24960, 26787348), (25110, 26627328), (25272, 26456640), (25389, 26334720), (25515, 26204672), (25792, 25923240), (25920, 25795224), (26040, 25676352), (26208, 25511760), (26416, 25310880), (26670, 25069824), (26784, 24963120), (26880, 24873966), (27216, 24566880), (27432, 24373440), (27559, 24261120), (27776, 24071580), (28080, 23810976), (28210, 23701248), (28448, 23502960), (29016, 23042880), (29120, 22960584), (29160, 22929088), (29295, 22823424), (29484, 22677120), (29718, 22498560), (29760, 22466808), (29952, 22322790), (30132, 22189440), (30240, 22110192), (30480, 21936096), (30861, 21665280), (31104, 21496020), (31248, 21396960), (31496, 21228480), (31590, 21165312), (32004, 20891520), (32240, 20738592), (32256, 20728305), (32512, 20565090), (32643, 20482560), (32760, 20409408), (33020, 20248704), (33280, 20090511), (33480, 19970496), (33696, 19842480), (33852, 19751040), (34020, 19653504), (34290, 19498752), (34560, 19346418), (34671, 19284480), (34720, 19257264), (34944, 19133820), (35154, 19019520), (35433, 18869760), (35560, 18802368), (35712, 18722340), (36270, 18434304), (36288, 18425160), (36576, 18280080), (36855, 18141696), (37440, 17858232), (37665, 17751552), (37908, 17637760), (38688, 17282160), (38880, 17196816), (39060, 17117568), (39312, 17007840), (39370, 16982784), (39624, 16873920), (39680, 16850106), (40005, 16713216), (40176, 16642080), (40320, 16582644), (40640, 16452072), (40824, 16377920), (41148, 16248960), (41472, 16122015), (41664, 16047720), (42120, 15873984), (42315, 15800832), (42672, 15668640), (43524, 15361920), (43680, 15307056), (44226, 15118080), (44577, 14999040), (44640, 14977872), (44928, 14881860), (45136, 14813280), (45198, 14792960), (45360, 14740128), (45720, 14624064), (46228, 14463360), (46592, 14350365), (46656, 14330680), (46872, 14264640), (47244, 14152320), (47385, 14110208), (47616, 14041755), (48006, 13927680), (48360, 13825728), (48384, 13818870), (48768, 13710060), (49140, 13606272), (49530, 13499136), (49920, 13393674), (50220, 13313664), (50544, 13228320), (50778, 13167360), (51030, 13102336), (51181, 13063680), (51435, 12999168), (51584, 12961620), (51840, 12897612), (52080, 12838176), (52416, 12755880), (52731, 12679680), (52832, 12655440), (53340, 12534912), (53568, 12481560), (53760, 12436983), (54405, 12289536), (54432, 12283440), (54864, 12186720), (55118, 12130560), (55552, 12035790), (56160, 11905488), (56420, 11850624), (56896, 11751480), (57785, 11570688), (58032, 11521440), (58240, 11480292), (58320, 11464544), (58590, 11411712), (58968, 11338560), (59055, 11321856), (59436, 11249280), (59520, 11233404), (59904, 11161395), (60264, 11094720), (60480, 11055096), (60960, 10968048), (61722, 10832640), (62208, 10748010), (62496, 10698480), (62992, 10614240), (63180, 10582656), (64008, 10445760), (64480, 10369296), (65024, 10282545), (65286, 10241280), (65520, 10204704), (66040, 10124352), (66339, 10078720), (66960, 9985248), (67392, 9921240), (67704, 9875520), (68040, 9826752), (68580, 9749376), (69120, 9673209), (69342, 9642240), (69440, 9628632), (69888, 9566910), (70308, 9509760), (70866, 9434880), (71120, 9401184), (71424, 9361170), (72009, 9285120), (72540, 9217152), (72576, 9212580), (73152, 9140040), (73710, 9070848), (74295, 8999424), (74880, 8929116), (75330, 8875776), (75816, 8818880), (76167, 8778240), (77376, 8641080), (77760, 8598408), (78120, 8558784), (78624, 8503920), (78740, 8491392), (79248, 8436960), (79360, 8425053), (80010, 8356608), (80352, 8321040), (80640, 8291322), (81280, 8226036), (81648, 8188960), (82296, 8124480), (82677, 8087040), (83328, 8023860), (84240, 7936992), (84630, 7900416), (85344, 7834320), (87048, 7680960), (87360, 7653528), (87885, 7607808), (88452, 7559040), (89154, 7499520), (89280, 7488936), (89856, 7440930), (90272, 7406640), (90396, 7396480), (90720, 7370064), (91440, 7312032), (92456, 7231680), (92583, 7221760), (93312, 7165340), (93744, 7132320), (94488, 7076160), (94770, 7055104), (96012, 6963840), (96720, 6912864), (96768, 6909435), (97536, 6855030), (97929, 6827520), (98280, 6803136), (99060, 6749568), (99840, 6696837), (100440, 6656832), (101088, 6614160), (101556, 6583680), (102060, 6551168), (102362, 6531840), (102870, 6499584), (103168, 6480810), (103680, 6448806), (104013, 6428160), (104160, 6419088), (104832, 6377940), (105462, 6339840), (105664, 6327720), (106299, 6289920), (106680, 6267456), (107136, 6240780), (108810, 6144768), (108864, 6141720), (109728, 6093360), (110236, 6065280), (110565, 6047232), (111104, 6017895), (112320, 5952744), (112840, 5925312), (112995, 5917184), (113792, 5875740), (115570, 5785344), (116064, 5760720), (116480, 5740146), (116640, 5732272), (117180, 5705856), (117936, 5669280), (118110, 5660928), (118872, 5624640), (119040, 5616702), (120015, 5571072), (120528, 5547360), (120960, 5527548), (121920, 5484024), (123444, 5416320), (124416, 5374005), (124992, 5349240), (125984, 5307120), (126360, 5291328), (126945, 5266944), (128016, 5222880), (128960, 5184648), (130572, 5120640), (131040, 5102352), (132080, 5062176), (132678, 5039360), (133731, 4999680), (133920, 4992624), (134784, 4960620), (135408, 4937760), (136080, 4913376), (137160, 4874688), (137795, 4852224), (138684, 4821120), (138880, 4814316), (139776, 4783455), (140616, 4754880), (141732, 4717440), (142240, 4700592), (142848, 4680585), (144018, 4642560), (145080, 4608576), (145152, 4606290), (146304, 4570020), (147420, 4535424), (148590, 4499712), (149760, 4464558), (150660, 4437888), (151632, 4409440), (152334, 4389120), (153543, 4354560), (154305, 4333056), (154752, 4320540), (155520, 4299204), (156240, 4279392), (157248, 4251960), (157480, 4245696), (158193, 4226560), (158496, 4218480), (160020, 4178304), (160704, 4160520), (161280, 4145661), (162560, 4113018), (163215, 4096512), (163296, 4094480), (164592, 4062240), (165354, 4043520), (166656, 4011930), (168480, 3968496), (169260, 3950208), (170688, 3917160), (173355, 3856896), (174096, 3840480), (174720, 3826764), (175770, 3803904), (176904, 3779520), (177165, 3773952), (178308, 3749760), (178560, 3744468), (179712, 3720465), (180544, 3703320), (180792, 3698240), (181440, 3685032), (182880, 3656016), (184912, 3615840), (185166, 3610880), (186624, 3582670), (187488, 3566160), (188976, 3538080), (189540, 3527552), (192024, 3481920), (193440, 3456432), (195072, 3427515), (195858, 3413760), (196560, 3401568), (198120, 3374784), (200880, 3328416), (202176, 3307080), (203112, 3291840), (204120, 3275584), (204724, 3265920), (205740, 3249792), (206336, 3240405), (207360, 3224403), (208026, 3214080), (208320, 3209544), (209664, 3188970), (210924, 3169920), (211328, 3163860), (212598, 3144960), (213360, 3133728), (214272, 3120390), (216027, 3095040), (217620, 3072384), (217728, 3070860), (219456, 3046680), (220472, 3032640), (221130, 3023616), (222885, 2999808), (224640, 2976372), (225680, 2962656), (225990, 2958592), (227584, 2937870), (228501, 2926080), (231140, 2892672), (232128, 2880360), (232960, 2870073), (233280, 2866136), (234360, 2852928), (235872, 2834640), (236220, 2830464), (237744, 2812320), (238080, 2808351), (240030, 2785536), (241056, 2773680), (241920, 2763774), (243840, 2742012), (246888, 2708160), (248031, 2695680), (249984, 2674620), (251968, 2653560), (252720, 2645664), (253890, 2633472), (255905, 2612736), (256032, 2611440), (257920, 2592324), (261144, 2560320), (262080, 2551176), (263655, 2535936), (264160, 2531088), (265356, 2519680), (267462, 2499840), (267840, 2496312), (269568, 2480310), (270816, 2468880), (272160, 2456688), (274320, 2437344), (275590, 2426112), (277368, 2410560), (277760, 2407158), (281232, 2377440), (283464, 2358720), (284480, 2350296), (288036, 2321280), (290160, 2304288), (290304, 2303145), (292608, 2285010), (293787, 2275840), (294840, 2267712), (297180, 2249856), (299520, 2232279), (301320, 2218944), (303264, 2204720), (304668, 2194560), (307086, 2177280), (308610, 2166528), (309504, 2160270), (311040, 2149602), (312039, 2142720), (312480, 2139696), (314496, 2125980), (314960, 2122848), (316386, 2113280), (316992, 2109240), (318897, 2096640), (320040, 2089152), (321408, 2080260), (325120, 2056509), (326430, 2048256), (326592, 2047240), (329184, 2031120), (330708, 2021760), (331695, 2015744), (333312, 2005965), (336960, 1984248), (338520, 1975104), (341376, 1958580), (346710, 1928448), (348192, 1920240), (349440, 1913382), (351540, 1901952), (353808, 1889760), (354330, 1886976), (356616, 1874880), (357120, 1872234), (358267, 1866240), (360045, 1857024), (361088, 1851660), (361584, 1849120), (362880, 1842516), (365760, 1828008), (369824, 1807920), (370332, 1805440), (373248, 1791335), (374976, 1783080), (377952, 1769040), (379080, 1763776), (380835, 1755648), (384048, 1740960), (386880, 1728216), (391716, 1706880), (393120, 1700784), (396240, 1687392), (401193, 1666560), (401760, 1664208), (404352, 1653540), (406224, 1645920), (408240, 1637792), (409448, 1632960), (411480, 1624896), (413385, 1617408), (416052, 1607040), (416640, 1604772), (419328, 1594485), (421848, 1584960), (422656, 1581930), (425196, 1572480), (426720, 1566864), (428544, 1560195), (432054, 1547520), (435240, 1536192), (435456, 1535430), (438912, 1523340), (440944, 1516320), (442260, 1511808), (445770, 1499904), (449280, 1488186), (451360, 1481328), (451980, 1479296), (455168, 1468935), (457002, 1463040), (460629, 1451520), (462280, 1446336), (462915, 1444352), (464256, 1440180), (466560, 1433068), (468720, 1426464), (471744, 1417320), (472440, 1415232), (475488, 1406160), (480060, 1392768), (482112, 1386840), (483840, 1381887), (487680, 1371006), (489645, 1365504), (493776, 1354080), (496062, 1347840), (499968, 1337310), (503936, 1326780), (505440, 1322832), (507780, 1316736), (511810, 1306368), (512064, 1305720), (515840, 1296162), (520065, 1285632), (522288, 1280160), (524160, 1275588), (527310, 1267968), (528320, 1265544), (530712, 1259840), (531495, 1257984), (534924, 1249920), (535680, 1248156), (539136, 1240155), (541632, 1234440), (544320, 1228344), (548640, 1218672), (551180, 1213056), (554736, 1205280), (555520, 1203579), (562464, 1188720), (566928, 1179360), (568960, 1175148), (576072, 1160640), (580320, 1152144), (585216, 1142505), (587574, 1137920), (589680, 1133856), (594360, 1124928), (602640, 1109472), (606528, 1102360), (609336, 1097280), (614172, 1088640), (617220, 1083264), (619008, 1080135), (622080, 1074801), (624078, 1071360), (624960, 1069848), (628992, 1062990), (629920, 1061424), (632772, 1056640), (633984, 1054620), (637794, 1048320), (640080, 1044576), (642816, 1040130), (648081, 1031680), (652860, 1024128), (653184, 1023620), (658368, 1015560), (661416, 1010880), (663390, 1007872), (668655, 999936), (673920, 992124), (677040, 987552), (682752, 979290), (685503, 975360), (693420, 964224), (696384, 960120), (698880, 956691), (703080, 950976), (707616, 944880), (708660, 943488), (713232, 937440), (714240, 936117), (716534, 933120), (720090, 928512), (722176, 925830), (723168, 924560), (725760, 921258), (731520, 914004), (739648, 903960), (740664, 902720), (744093, 898560), (749952, 891540), (755904, 884520), (758160, 881888), (761670, 877824), (767715, 870912), (768096, 870480), (773760, 864108), (783432, 853440), (786240, 850392), (790965, 845312), (792480, 843696), (802386, 833280), (803520, 832104), (808704, 826770), (812448, 822960), (816480, 818896)]