414350354880

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{181}}^1$

素因数の和:296

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 111, 112, 120, 124, 126, 132, 135, 140, 144, 148, 154, 155, 160, 162, 165, 168, 176, 180, 181, 185, 186, 189, 192, 198, 210, 216, 217, 220, 222, 224, 231, 240, 248, 252, 259, 264, 270, 279, 280, 288, 296, 297, 308, 310, 315, 320, 324, 330, 333, 336, 341, 352, 360, 362, 370, 372, 378, 385, 396, 405, 407, 420, 432, 434, 440, 444, 448, 462, 465, 480, 495, 496, 504, 518, 528, 540, 543, 555, 558, 560, 567, 576, 592, 594, 616, 620, 630, 648, 651, 660, 666, 672, 682, 693, 704, 720, 724, 740, 744, 756, 770, 777, 792, 810, 814, 837, 840, 864, 868, 880, 888, 891, 905, 924, 930, 945, 960, 990, 992, 999, 1008, 1023, 1036, 1056, 1080, 1085, 1086, 1110, 1116, 1120, 1134, 1147, 1155, 1184, 1188, 1221, 1232, 1240, 1260, 1267, 1295, 1296, 1302, 1320, 1332, 1344, 1364, 1386, 1395, 1440, 1448, 1480, 1485, 1488, 1512, 1540, 1554, 1584, 1620, 1628, 1629, 1665, 1674, 1680, 1705, 1728, 1736, 1760, 1776, 1782, 1810, 1848, 1860, 1890, 1953, 1980, 1984, 1991, 1998, 2016, 2035, 2046, 2072, 2079, 2112, 2160, 2170, 2172, 2220, 2232, 2240, 2268, 2294, 2310, 2331, 2368, 2376, 2387, 2442, 2464, 2480, 2511, 2520, 2534, 2590, 2592, 2604, 2640, 2664, 2715, 2728, 2772, 2790, 2835, 2849, 2880, 2896, 2960, 2970, 2976, 2997, 3024, 3069, 3080, 3108, 3168, 3240, 3255, 3256, 3258, 3330, 3348, 3360, 3410, 3441, 3465, 3472, 3520, 3552, 3564, 3620, 3663, 3696, 3720, 3780, 3801, 3885, 3906, 3960, 3982, 3996, 4032, 4070, 4092, 4144, 4158, 4185, 4320, 4340, 4344, 4440, 4455, 4464, 4536, 4588, 4620, 4662, 4752, 4774, 4884, 4887, 4928, 4960, 4995, 5022, 5040, 5068, 5115, 5180, 5184, 5208, 5280, 5328, 5430, 5456, 5544, 5580, 5611, 5670, 5698, 5735, 5792, 5859, 5920, 5940, 5952, 5973, 5994, 6048, 6105, 6138, 6160, 6216, 6237, 6335, 6336, 6480, 6510, 6512, 6516, 6660, 6696, 6697, 6720, 6820, 6882, 6930, 6944, 6993, 7104, 7128, 7161, 7240, 7326, 7392, 7440, 7560, 7602, 7770, 7812, 7920, 7964, 7992, 8029, 8140, 8145, 8184, 8288, 8316, 8370, 8547, 8640, 8680, 8688, 8880, 8910, 8928, 9072, 9176, 9207, 9240, 9324, 9504, 9548, 9765, 9768, 9774, 9920, 9955, 9990, 10044, 10080, 10136, 10230, 10323, 10360, 10395, 10416, 10560, 10656, 10860, 10912, 10989, 11088, 11160, 11222, 11340, 11396, 11403, 11470, 11584, 11655, 11718, 11840, 11880, 11935, 11946, 11988, 12096, 12210, 12276, 12320, 12432, 12474, 12555, 12617, 12670, 12960, 13020, 13024, 13032, 13320, 13392, 13394, 13640, 13764, 13860, 13888, 13937, 13986, 14245, 14256, 14322, 14480, 14652, 14661, 14784, 14880, 14985, 15120, 15204, 15345, 15540, 15624, 15840, 15928, 15984, 16058, 16280, 16290, 16368, 16576, 16632, 16740, 16833, 17094, 17205, 17360, 17376, 17577, 17760, 17820, 17856, 17919, 18144, 18315, 18352, 18414, 18480, 18648, 19005, 19008, 19096, 19530, 19536, 19548, 19910, 19980, 20088, 20091, 20160, 20272, 20460, 20646, 20720, 20790, 20832, 20979, 21312, 21483, 21720, 21824, 21978, 22176, 22320, 22444, 22680, 22792, 22806, 22940, 23310, 23436, 23760, 23870, 23892, 23976, 24087, 24420, 24435, 24552, 24640, 24864, 24948, 25110, 25234, 25340, 25641, 25920, 26040, 26048, 26064, 26640, 26784, 26788, 27280, 27528, 27621, 27720, 27874, 27972, 28055, 28490, 28512, 28644, 28960, 29295, 29304, 29322, 29760, 29865, 29970, 30240, 30408, 30690, 30969, 31080, 31185, 31248, 31680, 31856, 31968, 32116, 32560, 32580, 32736, 32967, 33264, 33480, 33485, 33666, 34188, 34209, 34410, 34720, 34752, 34965, 35154, 35520, 35640, 35805, 35838, 36288, 36630, 36704, 36828, 36960, 37296, 37851, 38010, 38192, 39060, 39072, 39096, 39277, 39820, 39960, 40145, 40176, 40182, 40544, 40920, 41292, 41440, 41580, 41664, 41811, 41958, 42735, 42966, 43440, 43956, 44352, 44640, 44888, 45360, 45584, 45612, 45880, 46035, 46620, 46872, 46879, 47520, 47740, 47784, 47952, 48174, 48840, 48870, 49104, 49728, 49896, 50220, 50468, 50499, 50680, 51282, 51615, 52080, 52128, 53280, 53568, 53576, 53757, 54560, 54945, 55056, 55242, 55440, 55748, 55944, 56110, 56980, 57015, 57024, 57288, 57920, 58590, 58608, 58644, 59730, 59940, 60273, 60480, 60816, 61380, 61721, 61938, 62160, 62370, 62496, 63085, 63712, 63936, 64232, 64449, 65120, 65160, 65472, 65934, 66528, 66960, 66970, 67332, 68376, 68418, 68820, 69440, 69685, 69930, 70308, 71280, 71610, 71676, 72261, 73260, 73305, 73408, 73656, 73667, 73920, 74592, 75702, 76020, 76384, 76923, 78120, 78144, 78192, 78554, 79640, 79920, 80290, 80352, 80364, 81088, 81840, 82584, 82880, 83160, 83622, 83916, 84165, 85470, 85932, 86880, 87885, 87912, 88319, 89280, 89595, 89776, 90720, 91168, 91224, 91760, 92070, 92907, 93240, 93744, 93758, 95040, 95480, 95568, 95904, 96348, 97680, 97740, 98208, 99792, 100440, 100455, 100936, 100998, 101360, 102564, 102627, 103230, 104160, 104256, 104895, 106560, 107152, 107415, 107514, 109120, 109890, 110112, 110484, 110880, 111496, 111888, 112220, 113553, 113960, 114030, 114576, 117180, 117216, 117288, 117831, 119460, 119880, 120435, 120546, 121632, 122760, 123442, 123876, 124320, 124740, 124992, 125433, 126170, 127424, 128205, 128464, 128898, 130240, 130320, 131868, 133056, 133920, 133940, 134664, 136752, 136836, 137640, 138105, 139370, 139860, 140616, 140637, 142560, 143220, 143352, 144522, 146520, 146610, 147312, 147334, 149184, 151404, 151497, 152040, 152768, 153846, 154845, 156240, 156384, 157108, 159280, 159840, 160580, 160704, 160728, 161271, 163680, 164835, 165168, 166320, 167244, 167832, 168330, 170940, 171045, 171864, 173760, 175770, 175824, 176638, 179190, 179552, 180819, 181440, 182336, 182448, 183520, 184140, 185163, 185814, 186480, 187488, 187516, 189255, 190960, 191136, 191808, 192696, 193347, 195360, 195480, 196385, 196416, 199584, 200880, 200910, 201872, 201996, 202720, 205128, 205254, 206460, 207607, 208320, 209055, 209790, 214304, 214830, 215028, 216783, 219780, 220224, 220968, 221001, 221760, 222992, 223776, 224440, 227106, 227920, 228060, 229152, 230769, 234360, 234395, 234432, 234576, 235662, 238920, 239760, 240870, 241092, 243264, 245520, 246884, 247752, 248640, 249480, 250866, 252340, 252495, 256410, 256928, 257796, 260640, 263736, 264957, 267840, 267880, 268785, 269328, 273504, 273672, 275280, 276210, 278740, 279720, 281232, 281274, 285120, 286440, 286704, 289044, 293040, 293220, 294624, 294668, 301365, 302808, 302994, 304080, 307692, 308605, 309690, 312480, 312768, 314216, 318560, 319680, 321160, 321456, 322245, 322542, 327360, 329670, 330336, 332640, 334488, 335664, 336660, 340659, 341880, 342090, 343728, 351540, 351648, 353276, 353493, 358380, 359104, 361305, 361638, 364896, 367040, 368280, 368335, 370326, 371628, 372960, 374976, 375032, 376299, 378510, 381920, 382272, 384615, 385392, 386694, 390720, 390960, 392770, 399168, 401760, 401820, 403744, 403992, 405440, 410256, 410508, 412920, 415214, 418110, 419580, 421911, 428608, 429660, 430056, 432047, 433566, 439560, 441595, 441936, 442002, 445984, 447552, 448880, 454212, 454491, 455840, 456120, 458304, 461538, 464535, 468720, 468790, 469152, 471324, 477840, 479520, 481740, 482184, 491040, 493768, 495504, 498960, 501732, 504680, 504990, 512820, 513135, 513856, 515592, 515669, 521280, 527472, 529914, 535760, 537570, 538656, 542457, 547008, 547344, 550560, 552420, 555489, 557480, 559440, 562464, 562548, 567765, 572880, 573408, 578088, 586080, 586440, 589155, 589248, 589336, 602730, 605616, 605988, 608160, 615384, 617210, 619380, 622821, 624960, 627165, 628432, 637120, 642320, 642912, 644490, 645084, 650349, 659340, 660672, 663003, 665280, 668976, 671328, 673320, 681318, 683760, 684180, 687456, 703080, 703185, 703296, 706552, 706986, 716760, 722610, 723276, 729792, 736560, 736670, 740652, 743256, 745920, 750064, 752598, 757020, 757485, 763840, 769230, 770784, 773388, 781920, 785540, 794871, 803520, 803640, 806355, 807488, 807984, 820512, 821016, 825840, 830428, 836220, 839160, 843822, 859320, 860112, 864094, 867132, 879120, 883190, 883872, 884004, 891968, 897760, 904095, 908424, 908982, 911680, 912240, 923076, 925815, 929070, 937440, 937580, 938304, 942648, 955680, 959040, 963480, 964368, 966735, 982080, 987536, 991008, 997920, 1003464, 1009360, 1009980, 1021977, 1025640, 1026270, 1031184, 1031338, 1038035, 1054944, 1059828, 1060479, 1071520, 1075140, 1077312, 1083915, 1084914, 1094688, 1101120, 1104840, 1105005, 1110978, 1114960, 1118880, 1124928, 1125096, 1128897, 1135530, 1145760, 1146816, 1153845, 1156176, 1172160, 1172880, 1178310, 1178672, 1205460, 1211232, 1211976, 1216320, 1230768, 1234420, 1238760, 1245642, 1254330, 1256864, 1265733, 1284640, 1285824, 1288980, 1290168, 1296141, 1300698, 1318680, 1324785, 1326006, 1337952, 1342656, 1346640, 1362636, 1367520, 1368360, 1374912, 1406160, 1406370, 1413104, 1413972, 1433520, 1445220, 1446552, 1453249, 1473120, 1473340, 1481304, 1486512, 1500128, 1505196, 1514040, 1514970, 1538460, 1541568, 1546776, 1547007, 1563840, 1571080, 1589742, 1607280, 1612710, 1615968, 1641024, 1642032, 1651680, 1660856, 1666467, 1672440, 1678320, 1687644, 1703295, 1718640, 1720224, 1728188, 1734264, 1758240, 1766380, 1767465, 1767744, 1768008, 1795520, 1808190, 1816848, 1817964, 1824480, 1846152, 1851630, 1858140, 1868463, 1874880, 1875160, 1881495, 1885296, 1911360, 1926960, 1928736, 1933470, 1975072, 1982016, 1989009, 1995840, 2006928, 2018720, 2019960, 2043954, 2051280, 2052540, 2062368, 2062676, 2076070, 2109555, 2109888, 2119656, 2120958, 2143040, 2150280, 2160235, 2167830, 2169828, 2189376, 2209680, 2210010, 2221956, 2229920, 2237760, 2250192, 2257794, 2271060, 2272455, 2283677, 2291520, 2307690, 2312352, 2345760, 2356620, 2357344, 2384613, 2410920, 2422464, 2423952, 2461536, 2468840, 2477520, 2491284, 2508660, 2513728, 2531466, 2569280, 2577960, 2578345, 2580336, 2592282, 2601396, 2637360, 2649570, 2652012, 2675904, 2693280, 2712285, 2725272, 2735040, 2736720, 2777445, 2812320, 2812740, 2826208, 2827944, 2867040, 2890440, 2893104, 2906498, 2946240, 2946680, 2962608, 2973024, 3000256, 3010392, 3028080, 3029940, 3076920, 3093552, 3094014, 3114105, 3142160, 3179484, 3181437, 3214560, 3225420, 3231936, 3251745, 3284064, 3303360, 3315015, 3321712, 3332934, 3344880, 3356640, 3375288, 3406590, 3437280, 3440448, 3456376, 3468528, 3516480, 3532760, 3534930, 3536016, 3616380, 3633696, 3635928, 3648960, 3692304, 3703260, 3716280, 3736926, 3750320, 3762990, 3770592, 3797199, 3853920, 3857472, 3866940, 3888423, 3950144, 3974355, 3978018, 4013856, 4037440, 4039920, 4087908, 4102560, 4105080, 4124736, 4125352, 4152140, 4219110, 4239312, 4241916, 4300560, 4320470, 4335660, 4339656, 4359747, 4419360, 4420020, 4443912, 4459840, 4500384, 4515588, 4542120, 4544910, 4567354, 4615380, 4624704, 4641021, 4691520, 4713240, 4714688, 4769226, 4821840, 4847904, 4923072, 4937680, 4955040, 4982568, 4999401, 5017320, 5062932, 5109885, 5155920, 5156690, 5160672, 5184564, 5202792, 5274720, 5299140, 5302395, 5304024, 5386560, 5424570, 5450544, 5473440, 5554890, 5605389, 5624640, 5625480, 5644485, 5652416, 5655888, 5734080, 5780880, 5786208, 5812996, 5893360, 5925216, 5946048, 5967027, 6020784, 6056160, 6059880, 6153840, 6187104, 6188028, 6228210, 6284320, 6328665, 6358968, 6362874, 6429120, 6450840, 6480705, 6503490, 6568128, 6630030, 6643424, 6665868, 6689760, 6713280, 6750576, 6813180, 6851031, 6874560, 6912752, 6937056, 7065520, 7069860, 7072032, 7153839, 7232760, 7266245, 7267392, 7271856, 7384608, 7406520, 7432560, 7473852, 7500640, 7525980, 7541184, 7594398, 7707840, 7733880, 7735035, 7776846, 7948710, 7956036, 8027712, 8079840, 8175816, 8205120, 8210160, 8250704, 8304280, 8332335, 8438220, 8478624, 8483832, 8601120, 8640940, 8671320, 8679312, 8719494, 8838720, 8840040, 8887824, 9000768, 9031176, 9084240, 9089820, 9134708, 9230760, 9282042, 9342315, 9426480, 9538452, 9643680, 9695808, 9875360, 9910080, 9945045, 9965136, 9998802, 10034640, 10125864, 10219770, 10311840, 10313380, 10321344, 10369128, 10405584, 10549440, 10598280, 10604790, 10608048, 10849140, 10901088, 10946880, 11109780, 11210778, 11250960, 11288970, 11311776, 11418385, 11561760, 11572416, 11625992, 11665269, 11786720, 11850432, 11923065, 11934054, 12041568, 12112320, 12119760, 12307680, 12374208, 12376056, 12456420, 12568640, 12657330, 12717936, 12725748, 12901680, 12961410, 13006980, 13079241, 13260060, 13286848, 13331736, 13379520, 13501152, 13626360, 13702062, 13825504, 13874112, 13923063, 14131040, 14139720, 14144064, 14307678, 14465520, 14532490, 14543712, 14769216, 14813040, 14865120, 14947704, 15001280, 15051960, 15188796, 15467760, 15470070, 15553692, 15897420, 15907185, 15912072, 15985739, 16159680, 16351632, 16420320, 16501408, 16608560, 16664670, 16816167, 16876440, 16957248, 16967664, 17202240, 17281880, 17342640, 17358624, 17438988, 17680080, 17775648, 18062352, 18168480, 18179640, 18269416, 18461520, 18564084, 18684630, 18852960, 18985995, 19076904, 19287360, 19442115, 19750720, 19890090, 19930272, 19997604, 20069280, 20251728, 20439540, 20553093, 20623680, 20626760, 20738256, 20811168, 21196560, 21209580, 21216096, 21698280, 21798735, 21802176, 22219560, 22421556, 22501920, 22577940, 22623552, 22836770, 23123520, 23205105, 23251984, 23330538, 23573440, 23846130, 23868108, 24083136, 24239520, 24615360, 24752112, 24912840, 24997005, 25314660, 25435872, 25451496, 25803360, 25922820, 26013960, 26158482, 26520120, 26663472, 27002304, 27252720, 27404124, 27651008, 27846126, 28026945, 28262080, 28279440, 28615356, 28931040, 29064980, 29087424, 29626080, 29730240, 29835135, 29895408, 30103920, 30377592, 30935520, 30940140, 31107384, 31794840, 31814370, 31824144, 31971478, 32703264, 32840640, 33002816, 33217120, 33329340, 33632334, 33752880, 33935328, 34255155, 34563760, 34685280, 34717248, 34877976, 34995807, 35360160, 35551296, 35769195, 36124704, 36336960, 36359280, 36538832, 36923040, 37128168, 37369260, 37705920, 37971990, 38153808, 38884230, 39237723, 39780180, 39860544, 39995208, 40138560, 40503456, 40879080, 41106186, 41253520, 41476512, 41622336, 41769189, 42393120, 42419160, 42432192, 43396560, 43597470, 44439120, 44843112, 45003840, 45155880, 45673540, 46410210, 46503968, 46661076, 47692260, 47736216, 47957217, 48479040, 49504224, 49825680, 49994010, 50629320, 50871744, 50902992, 51606720, 51845640, 52027920, 52316964, 53040240, 53326944, 54505440, 54808248, 55692252, 56053890, 56558880, 57230712, 57862080, 58129960, 58326345, 59252160, 59670270, 59790816, 60207840, 60755184, 61659279, 61871040, 61880280, 62214768, 63589680, 63628740, 63648288, 63942956, 65396205, 65406528, 66434240, 66658680, 67264668, 67505760, 67870656, 68510310, 69127520, 69370560, 69615315, 69755952, 69991614, 70720320, 71538390, 72249408, 72718560, 73077664, 73846080, 74256336, 74738520, 75943980, 76307616, 77768460, 78475446, 79560360, 79928695, 79990416, 81006912, 81758160, 82212372, 82507040, 82953024, 83538378, 84080835, 84786240, 84838320, 86793120, 87194940, 88878240, 89686224, 90311760, 91347080, 92820420, 93007936, 93322152, 95384520, 95472432, 95914434, 99008448, 99651360, 99988020, 101258640, 101805984, 102765465, 103691280, 104055840, 104633928, 106080480, 106653888, 109010880, 109616496, 111384504, 112107780, 113117760, 114461424, 116259920, 116652690, 117713169, 119340540, 119581632, 120415680, 121510368, 123318558, 123760560, 124429536, 127179360, 127257480, 127296576, 127885912, 130792410, 133317360, 134529336, 135011520, 137020620, 138255040, 139230630, 139511904, 139983228, 143076780, 143871651, 145437120, 146155328, 148512672, 149477040, 151887960, 152615232, 155536920, 156950892, 159120720, 159857390, 159980832, 163516320, 164424744, 165014080, 167076756, 168161670, 169676640, 173586240, 174389880, 174979035, 177756480, 179372448, 180623520, 182694160, 184977837, 185640840, 186644304, 190769040, 190944864, 191828868, 196188615, 199302720, 199976040, 202517280, 203611968, 205530930, 207382560, 208111680, 208845945, 209267856, 212160960, 219232992, 222769008, 224215560, 228922848, 232519840, 233305380, 235426338, 238681080, 239786085, 243020736, 246637116, 247521120, 248859072, 254358720, 254514960, 255771824, 261584820, 266634720, 269058672, 274041240, 278461260, 279023808, 279966456, 286153560, 287743302, 297025344, 298954080, 303775920, 308296395, 311073840, 313901784, 318241440, 319714780, 319961664, 327032640, 328849488, 334153512, 336323340, 339353280, 348779760, 349958070, 358744896, 361247040, 365388320, 369955674, 371281680, 373288608, 381538080, 381889728, 383657736, 392377230, 399952080, 405034560, 411061860, 414765120, 417691890, 418535712, 431614953, 438465984, 445538016, 448431120, 457845696, 465039680, 466610760, 470852676, 477362160, 479572170, 493274232, 495042240, 509029920, 511543648, 523169640, 533269440, 538117344, 548082480, 556922520, 559932912, 572307120, 575486604, 588565845, 597908160, 607551840, 616592790, 622147680, 627803568, 636482880, 639429560, 657698976, 668307024, 672646680, 697559520, 699916140, 719358255, 730776640, 739911348, 742563360, 746577216, 763076160, 767315472, 784754460, 799904160, 822123720, 835383780, 837071424, 863229906, 891076032, 896862240, 924889185, 933221520, 941705352, 954724320, 959144340, 986548464, 1018059840, 1023087296, 1046339280, 1076234688, 1096164960, 1113845040, 1119865824, 1144614240, 1150973208, 1177131690, 1215103680, 1233185580, 1244295360, 1255607136, 1278859120, 1294844859, 1315397952, 1336614048, 1345293360, 1395119040, 1399832280, 1438716510, 1479822696, 1485126720, 1534630944, 1569508920, 1599808320, 1644247440, 1670767560, 1726459812, 1793724480, 1849778370, 1866443040, 1883410704, 1909448640, 1918288680, 1973096928, 2092678560, 2158074765, 2192329920, 2227690080, 2239731648, 2289228480, 2301946416, 2354263380, 2466371160, 2511214272, 2557718240, 2589689718, 2673228096, 2690586720, 2799664560, 2877433020, 2959645392, 3069261888, 3139017840, 3288494880, 3341535120, 3452919624, 3699556740, 3732886080, 3766821408, 3836577360, 3946193856, 4185357120, 4316149530, 4455380160, 4603892832, 4708526760, 4932742320, 5115436480, 5179379436, 5381173440, 5599329120, 5754866040, 5919290784, 6278035680, 6474224295, 6576989760, 6683070240, 6905839248, 7399113480, 7533642816, 7673154720, 8632299060, 9207785664, 9417053520, 9865484640, 10358758872, 11198658240, 11509732080, 11838581568, 12556071360, 12948448590, 13366140480, 13811678496, 14798226960, 15346309440, 17264598120, 18834107040, 19730969280, 20717517744, 23019464160, 25896897180, 27623356992, 29596453920, 34529196240, 37668214080, 41435035488, 46038928320, 51793794360, 59192907840, 69058392480, 82870070976, 103587588720, 138116784960, 207175177440, 414350354880]

約数ペア:

[(1, 414350354880), (2, 207175177440), (3, 138116784960), (4, 103587588720), (5, 82870070976), (6, 69058392480), (7, 59192907840), (8, 51793794360), (9, 46038928320), (10, 41435035488), (11, 37668214080), (12, 34529196240), (14, 29596453920), (15, 27623356992), (16, 25896897180), (18, 23019464160), (20, 20717517744), (21, 19730969280), (22, 18834107040), (24, 17264598120), (27, 15346309440), (28, 14798226960), (30, 13811678496), (31, 13366140480), (32, 12948448590), (33, 12556071360), (35, 11838581568), (36, 11509732080), (37, 11198658240), (40, 10358758872), (42, 9865484640), (44, 9417053520), (45, 9207785664), (48, 8632299060), (54, 7673154720), (55, 7533642816), (56, 7399113480), (60, 6905839248), (62, 6683070240), (63, 6576989760), (64, 6474224295), (66, 6278035680), (70, 5919290784), (72, 5754866040), (74, 5599329120), (77, 5381173440), (80, 5179379436), (81, 5115436480), (84, 4932742320), (88, 4708526760), (90, 4603892832), (93, 4455380160), (96, 4316149530), (99, 4185357120), (105, 3946193856), (108, 3836577360), (110, 3766821408), (111, 3732886080), (112, 3699556740), (120, 3452919624), (124, 3341535120), (126, 3288494880), (132, 3139017840), (135, 3069261888), (140, 2959645392), (144, 2877433020), (148, 2799664560), (154, 2690586720), (155, 2673228096), (160, 2589689718), (162, 2557718240), (165, 2511214272), (168, 2466371160), (176, 2354263380), (180, 2301946416), (181, 2289228480), (185, 2239731648), (186, 2227690080), (189, 2192329920), (192, 2158074765), (198, 2092678560), (210, 1973096928), (216, 1918288680), (217, 1909448640), (220, 1883410704), (222, 1866443040), (224, 1849778370), (231, 1793724480), (240, 1726459812), (248, 1670767560), (252, 1644247440), (259, 1599808320), (264, 1569508920), (270, 1534630944), (279, 1485126720), (280, 1479822696), (288, 1438716510), (296, 1399832280), (297, 1395119040), (308, 1345293360), (310, 1336614048), (315, 1315397952), (320, 1294844859), (324, 1278859120), (330, 1255607136), (333, 1244295360), (336, 1233185580), (341, 1215103680), (352, 1177131690), (360, 1150973208), (362, 1144614240), (370, 1119865824), (372, 1113845040), (378, 1096164960), (385, 1076234688), (396, 1046339280), (405, 1023087296), (407, 1018059840), (420, 986548464), (432, 959144340), (434, 954724320), (440, 941705352), (444, 933221520), (448, 924889185), (462, 896862240), (465, 891076032), (480, 863229906), (495, 837071424), (496, 835383780), (504, 822123720), (518, 799904160), (528, 784754460), (540, 767315472), (543, 763076160), (555, 746577216), (558, 742563360), (560, 739911348), (567, 730776640), (576, 719358255), (592, 699916140), (594, 697559520), (616, 672646680), (620, 668307024), (630, 657698976), (648, 639429560), (651, 636482880), (660, 627803568), (666, 622147680), (672, 616592790), (682, 607551840), (693, 597908160), (704, 588565845), (720, 575486604), (724, 572307120), (740, 559932912), (744, 556922520), (756, 548082480), (770, 538117344), (777, 533269440), (792, 523169640), (810, 511543648), (814, 509029920), (837, 495042240), (840, 493274232), (864, 479572170), (868, 477362160), (880, 470852676), (888, 466610760), (891, 465039680), (905, 457845696), (924, 448431120), (930, 445538016), (945, 438465984), (960, 431614953), (990, 418535712), (992, 417691890), (999, 414765120), (1008, 411061860), (1023, 405034560), (1036, 399952080), (1056, 392377230), (1080, 383657736), (1085, 381889728), (1086, 381538080), (1110, 373288608), (1116, 371281680), (1120, 369955674), (1134, 365388320), (1147, 361247040), (1155, 358744896), (1184, 349958070), (1188, 348779760), (1221, 339353280), (1232, 336323340), (1240, 334153512), (1260, 328849488), (1267, 327032640), (1295, 319961664), (1296, 319714780), (1302, 318241440), (1320, 313901784), (1332, 311073840), (1344, 308296395), (1364, 303775920), (1386, 298954080), (1395, 297025344), (1440, 287743302), (1448, 286153560), (1480, 279966456), (1485, 279023808), (1488, 278461260), (1512, 274041240), (1540, 269058672), (1554, 266634720), (1584, 261584820), (1620, 255771824), (1628, 254514960), (1629, 254358720), (1665, 248859072), (1674, 247521120), (1680, 246637116), (1705, 243020736), (1728, 239786085), (1736, 238681080), (1760, 235426338), (1776, 233305380), (1782, 232519840), (1810, 228922848), (1848, 224215560), (1860, 222769008), (1890, 219232992), (1953, 212160960), (1980, 209267856), (1984, 208845945), (1991, 208111680), (1998, 207382560), (2016, 205530930), (2035, 203611968), (2046, 202517280), (2072, 199976040), (2079, 199302720), (2112, 196188615), (2160, 191828868), (2170, 190944864), (2172, 190769040), (2220, 186644304), (2232, 185640840), (2240, 184977837), (2268, 182694160), (2294, 180623520), (2310, 179372448), (2331, 177756480), (2368, 174979035), (2376, 174389880), (2387, 173586240), (2442, 169676640), (2464, 168161670), (2480, 167076756), (2511, 165014080), (2520, 164424744), (2534, 163516320), (2590, 159980832), (2592, 159857390), (2604, 159120720), (2640, 156950892), (2664, 155536920), (2715, 152615232), (2728, 151887960), (2772, 149477040), (2790, 148512672), (2835, 146155328), (2849, 145437120), (2880, 143871651), (2896, 143076780), (2960, 139983228), (2970, 139511904), (2976, 139230630), (2997, 138255040), (3024, 137020620), (3069, 135011520), (3080, 134529336), (3108, 133317360), (3168, 130792410), (3240, 127885912), (3255, 127296576), (3256, 127257480), (3258, 127179360), (3330, 124429536), (3348, 123760560), (3360, 123318558), (3410, 121510368), (3441, 120415680), (3465, 119581632), (3472, 119340540), (3520, 117713169), (3552, 116652690), (3564, 116259920), (3620, 114461424), (3663, 113117760), (3696, 112107780), (3720, 111384504), (3780, 109616496), (3801, 109010880), (3885, 106653888), (3906, 106080480), (3960, 104633928), (3982, 104055840), (3996, 103691280), (4032, 102765465), (4070, 101805984), (4092, 101258640), (4144, 99988020), (4158, 99651360), (4185, 99008448), (4320, 95914434), (4340, 95472432), (4344, 95384520), (4440, 93322152), (4455, 93007936), (4464, 92820420), (4536, 91347080), (4588, 90311760), (4620, 89686224), (4662, 88878240), (4752, 87194940), (4774, 86793120), (4884, 84838320), (4887, 84786240), (4928, 84080835), (4960, 83538378), (4995, 82953024), (5022, 82507040), (5040, 82212372), (5068, 81758160), (5115, 81006912), (5180, 79990416), (5184, 79928695), (5208, 79560360), (5280, 78475446), (5328, 77768460), (5430, 76307616), (5456, 75943980), (5544, 74738520), (5580, 74256336), (5611, 73846080), (5670, 73077664), (5698, 72718560), (5735, 72249408), (5792, 71538390), (5859, 70720320), (5920, 69991614), (5940, 69755952), (5952, 69615315), (5973, 69370560), (5994, 69127520), (6048, 68510310), (6105, 67870656), (6138, 67505760), (6160, 67264668), (6216, 66658680), (6237, 66434240), (6335, 65406528), (6336, 65396205), (6480, 63942956), (6510, 63648288), (6512, 63628740), (6516, 63589680), (6660, 62214768), (6696, 61880280), (6697, 61871040), (6720, 61659279), (6820, 60755184), (6882, 60207840), (6930, 59790816), (6944, 59670270), (6993, 59252160), (7104, 58326345), (7128, 58129960), (7161, 57862080), (7240, 57230712), (7326, 56558880), (7392, 56053890), (7440, 55692252), (7560, 54808248), (7602, 54505440), (7770, 53326944), (7812, 53040240), (7920, 52316964), (7964, 52027920), (7992, 51845640), (8029, 51606720), (8140, 50902992), (8145, 50871744), (8184, 50629320), (8288, 49994010), (8316, 49825680), (8370, 49504224), (8547, 48479040), (8640, 47957217), (8680, 47736216), (8688, 47692260), (8880, 46661076), (8910, 46503968), (8928, 46410210), (9072, 45673540), (9176, 45155880), (9207, 45003840), (9240, 44843112), (9324, 44439120), (9504, 43597470), (9548, 43396560), (9765, 42432192), (9768, 42419160), (9774, 42393120), (9920, 41769189), (9955, 41622336), (9990, 41476512), (10044, 41253520), (10080, 41106186), (10136, 40879080), (10230, 40503456), (10323, 40138560), (10360, 39995208), (10395, 39860544), (10416, 39780180), (10560, 39237723), (10656, 38884230), (10860, 38153808), (10912, 37971990), (10989, 37705920), (11088, 37369260), (11160, 37128168), (11222, 36923040), (11340, 36538832), (11396, 36359280), (11403, 36336960), (11470, 36124704), (11584, 35769195), (11655, 35551296), (11718, 35360160), (11840, 34995807), (11880, 34877976), (11935, 34717248), (11946, 34685280), (11988, 34563760), (12096, 34255155), (12210, 33935328), (12276, 33752880), (12320, 33632334), (12432, 33329340), (12474, 33217120), (12555, 33002816), (12617, 32840640), (12670, 32703264), (12960, 31971478), (13020, 31824144), (13024, 31814370), (13032, 31794840), (13320, 31107384), (13392, 30940140), (13394, 30935520), (13640, 30377592), (13764, 30103920), (13860, 29895408), (13888, 29835135), (13937, 29730240), (13986, 29626080), (14245, 29087424), (14256, 29064980), (14322, 28931040), (14480, 28615356), (14652, 28279440), (14661, 28262080), (14784, 28026945), (14880, 27846126), (14985, 27651008), (15120, 27404124), (15204, 27252720), (15345, 27002304), (15540, 26663472), (15624, 26520120), (15840, 26158482), (15928, 26013960), (15984, 25922820), (16058, 25803360), (16280, 25451496), (16290, 25435872), (16368, 25314660), (16576, 24997005), (16632, 24912840), (16740, 24752112), (16833, 24615360), (17094, 24239520), (17205, 24083136), (17360, 23868108), (17376, 23846130), (17577, 23573440), (17760, 23330538), (17820, 23251984), (17856, 23205105), (17919, 23123520), (18144, 22836770), (18315, 22623552), (18352, 22577940), (18414, 22501920), (18480, 22421556), (18648, 22219560), (19005, 21802176), (19008, 21798735), (19096, 21698280), (19530, 21216096), (19536, 21209580), (19548, 21196560), (19910, 20811168), (19980, 20738256), (20088, 20626760), (20091, 20623680), (20160, 20553093), (20272, 20439540), (20460, 20251728), (20646, 20069280), (20720, 19997604), (20790, 19930272), (20832, 19890090), (20979, 19750720), (21312, 19442115), (21483, 19287360), (21720, 19076904), (21824, 18985995), (21978, 18852960), (22176, 18684630), (22320, 18564084), (22444, 18461520), (22680, 18269416), (22792, 18179640), (22806, 18168480), (22940, 18062352), (23310, 17775648), (23436, 17680080), (23760, 17438988), (23870, 17358624), (23892, 17342640), (23976, 17281880), (24087, 17202240), (24420, 16967664), (24435, 16957248), (24552, 16876440), (24640, 16816167), (24864, 16664670), (24948, 16608560), (25110, 16501408), (25234, 16420320), (25340, 16351632), (25641, 16159680), (25920, 15985739), (26040, 15912072), (26048, 15907185), (26064, 15897420), (26640, 15553692), (26784, 15470070), (26788, 15467760), (27280, 15188796), (27528, 15051960), (27621, 15001280), (27720, 14947704), (27874, 14865120), (27972, 14813040), (28055, 14769216), (28490, 14543712), (28512, 14532490), (28644, 14465520), (28960, 14307678), (29295, 14144064), (29304, 14139720), (29322, 14131040), (29760, 13923063), (29865, 13874112), (29970, 13825504), (30240, 13702062), (30408, 13626360), (30690, 13501152), (30969, 13379520), (31080, 13331736), (31185, 13286848), (31248, 13260060), (31680, 13079241), (31856, 13006980), (31968, 12961410), (32116, 12901680), (32560, 12725748), (32580, 12717936), (32736, 12657330), (32967, 12568640), (33264, 12456420), (33480, 12376056), (33485, 12374208), (33666, 12307680), (34188, 12119760), (34209, 12112320), (34410, 12041568), (34720, 11934054), (34752, 11923065), (34965, 11850432), (35154, 11786720), (35520, 11665269), (35640, 11625992), (35805, 11572416), (35838, 11561760), (36288, 11418385), (36630, 11311776), (36704, 11288970), (36828, 11250960), (36960, 11210778), (37296, 11109780), (37851, 10946880), (38010, 10901088), (38192, 10849140), (39060, 10608048), (39072, 10604790), (39096, 10598280), (39277, 10549440), (39820, 10405584), (39960, 10369128), (40145, 10321344), (40176, 10313380), (40182, 10311840), (40544, 10219770), (40920, 10125864), (41292, 10034640), (41440, 9998802), (41580, 9965136), (41664, 9945045), (41811, 9910080), (41958, 9875360), (42735, 9695808), (42966, 9643680), (43440, 9538452), (43956, 9426480), (44352, 9342315), (44640, 9282042), (44888, 9230760), (45360, 9134708), (45584, 9089820), (45612, 9084240), (45880, 9031176), (46035, 9000768), (46620, 8887824), (46872, 8840040), (46879, 8838720), (47520, 8719494), (47740, 8679312), (47784, 8671320), (47952, 8640940), (48174, 8601120), (48840, 8483832), (48870, 8478624), (49104, 8438220), (49728, 8332335), (49896, 8304280), (50220, 8250704), (50468, 8210160), (50499, 8205120), (50680, 8175816), (51282, 8079840), (51615, 8027712), (52080, 7956036), (52128, 7948710), (53280, 7776846), (53568, 7735035), (53576, 7733880), (53757, 7707840), (54560, 7594398), (54945, 7541184), (55056, 7525980), (55242, 7500640), (55440, 7473852), (55748, 7432560), (55944, 7406520), (56110, 7384608), (56980, 7271856), (57015, 7267392), (57024, 7266245), (57288, 7232760), (57920, 7153839), (58590, 7072032), (58608, 7069860), (58644, 7065520), (59730, 6937056), (59940, 6912752), (60273, 6874560), (60480, 6851031), (60816, 6813180), (61380, 6750576), (61721, 6713280), (61938, 6689760), (62160, 6665868), (62370, 6643424), (62496, 6630030), (63085, 6568128), (63712, 6503490), (63936, 6480705), (64232, 6450840), (64449, 6429120), (65120, 6362874), (65160, 6358968), (65472, 6328665), (65934, 6284320), (66528, 6228210), (66960, 6188028), (66970, 6187104), (67332, 6153840), (68376, 6059880), (68418, 6056160), (68820, 6020784), (69440, 5967027), (69685, 5946048), (69930, 5925216), (70308, 5893360), (71280, 5812996), (71610, 5786208), (71676, 5780880), (72261, 5734080), (73260, 5655888), (73305, 5652416), (73408, 5644485), (73656, 5625480), (73667, 5624640), (73920, 5605389), (74592, 5554890), (75702, 5473440), (76020, 5450544), (76384, 5424570), (76923, 5386560), (78120, 5304024), (78144, 5302395), (78192, 5299140), (78554, 5274720), (79640, 5202792), (79920, 5184564), (80290, 5160672), (80352, 5156690), (80364, 5155920), (81088, 5109885), (81840, 5062932), (82584, 5017320), (82880, 4999401), (83160, 4982568), (83622, 4955040), (83916, 4937680), (84165, 4923072), (85470, 4847904), (85932, 4821840), (86880, 4769226), (87885, 4714688), (87912, 4713240), (88319, 4691520), (89280, 4641021), (89595, 4624704), (89776, 4615380), (90720, 4567354), (91168, 4544910), (91224, 4542120), (91760, 4515588), (92070, 4500384), (92907, 4459840), (93240, 4443912), (93744, 4420020), (93758, 4419360), (95040, 4359747), (95480, 4339656), (95568, 4335660), (95904, 4320470), (96348, 4300560), (97680, 4241916), (97740, 4239312), (98208, 4219110), (99792, 4152140), (100440, 4125352), (100455, 4124736), (100936, 4105080), (100998, 4102560), (101360, 4087908), (102564, 4039920), (102627, 4037440), (103230, 4013856), (104160, 3978018), (104256, 3974355), (104895, 3950144), (106560, 3888423), (107152, 3866940), (107415, 3857472), (107514, 3853920), (109120, 3797199), (109890, 3770592), (110112, 3762990), (110484, 3750320), (110880, 3736926), (111496, 3716280), (111888, 3703260), (112220, 3692304), (113553, 3648960), (113960, 3635928), (114030, 3633696), (114576, 3616380), (117180, 3536016), (117216, 3534930), (117288, 3532760), (117831, 3516480), (119460, 3468528), (119880, 3456376), (120435, 3440448), (120546, 3437280), (121632, 3406590), (122760, 3375288), (123442, 3356640), (123876, 3344880), (124320, 3332934), (124740, 3321712), (124992, 3315015), (125433, 3303360), (126170, 3284064), (127424, 3251745), (128205, 3231936), (128464, 3225420), (128898, 3214560), (130240, 3181437), (130320, 3179484), (131868, 3142160), (133056, 3114105), (133920, 3094014), (133940, 3093552), (134664, 3076920), (136752, 3029940), (136836, 3028080), (137640, 3010392), (138105, 3000256), (139370, 2973024), (139860, 2962608), (140616, 2946680), (140637, 2946240), (142560, 2906498), (143220, 2893104), (143352, 2890440), (144522, 2867040), (146520, 2827944), (146610, 2826208), (147312, 2812740), (147334, 2812320), (149184, 2777445), (151404, 2736720), (151497, 2735040), (152040, 2725272), (152768, 2712285), (153846, 2693280), (154845, 2675904), (156240, 2652012), (156384, 2649570), (157108, 2637360), (159280, 2601396), (159840, 2592282), (160580, 2580336), (160704, 2578345), (160728, 2577960), (161271, 2569280), (163680, 2531466), (164835, 2513728), (165168, 2508660), (166320, 2491284), (167244, 2477520), (167832, 2468840), (168330, 2461536), (170940, 2423952), (171045, 2422464), (171864, 2410920), (173760, 2384613), (175770, 2357344), (175824, 2356620), (176638, 2345760), (179190, 2312352), (179552, 2307690), (180819, 2291520), (181440, 2283677), (182336, 2272455), (182448, 2271060), (183520, 2257794), (184140, 2250192), (185163, 2237760), (185814, 2229920), (186480, 2221956), (187488, 2210010), (187516, 2209680), (189255, 2189376), (190960, 2169828), (191136, 2167830), (191808, 2160235), (192696, 2150280), (193347, 2143040), (195360, 2120958), (195480, 2119656), (196385, 2109888), (196416, 2109555), (199584, 2076070), (200880, 2062676), (200910, 2062368), (201872, 2052540), (201996, 2051280), (202720, 2043954), (205128, 2019960), (205254, 2018720), (206460, 2006928), (207607, 1995840), (208320, 1989009), (209055, 1982016), (209790, 1975072), (214304, 1933470), (214830, 1928736), (215028, 1926960), (216783, 1911360), (219780, 1885296), (220224, 1881495), (220968, 1875160), (221001, 1874880), (221760, 1868463), (222992, 1858140), (223776, 1851630), (224440, 1846152), (227106, 1824480), (227920, 1817964), (228060, 1816848), (229152, 1808190), (230769, 1795520), (234360, 1768008), (234395, 1767744), (234432, 1767465), (234576, 1766380), (235662, 1758240), (238920, 1734264), (239760, 1728188), (240870, 1720224), (241092, 1718640), (243264, 1703295), (245520, 1687644), (246884, 1678320), (247752, 1672440), (248640, 1666467), (249480, 1660856), (250866, 1651680), (252340, 1642032), (252495, 1641024), (256410, 1615968), (256928, 1612710), (257796, 1607280), (260640, 1589742), (263736, 1571080), (264957, 1563840), (267840, 1547007), (267880, 1546776), (268785, 1541568), (269328, 1538460), (273504, 1514970), (273672, 1514040), (275280, 1505196), (276210, 1500128), (278740, 1486512), (279720, 1481304), (281232, 1473340), (281274, 1473120), (285120, 1453249), (286440, 1446552), (286704, 1445220), (289044, 1433520), (293040, 1413972), (293220, 1413104), (294624, 1406370), (294668, 1406160), (301365, 1374912), (302808, 1368360), (302994, 1367520), (304080, 1362636), (307692, 1346640), (308605, 1342656), (309690, 1337952), (312480, 1326006), (312768, 1324785), (314216, 1318680), (318560, 1300698), (319680, 1296141), (321160, 1290168), (321456, 1288980), (322245, 1285824), (322542, 1284640), (327360, 1265733), (329670, 1256864), (330336, 1254330), (332640, 1245642), (334488, 1238760), (335664, 1234420), (336660, 1230768), (340659, 1216320), (341880, 1211976), (342090, 1211232), (343728, 1205460), (351540, 1178672), (351648, 1178310), (353276, 1172880), (353493, 1172160), (358380, 1156176), (359104, 1153845), (361305, 1146816), (361638, 1145760), (364896, 1135530), (367040, 1128897), (368280, 1125096), (368335, 1124928), (370326, 1118880), (371628, 1114960), (372960, 1110978), (374976, 1105005), (375032, 1104840), (376299, 1101120), (378510, 1094688), (381920, 1084914), (382272, 1083915), (384615, 1077312), (385392, 1075140), (386694, 1071520), (390720, 1060479), (390960, 1059828), (392770, 1054944), (399168, 1038035), (401760, 1031338), (401820, 1031184), (403744, 1026270), (403992, 1025640), (405440, 1021977), (410256, 1009980), (410508, 1009360), (412920, 1003464), (415214, 997920), (418110, 991008), (419580, 987536), (421911, 982080), (428608, 966735), (429660, 964368), (430056, 963480), (432047, 959040), (433566, 955680), (439560, 942648), (441595, 938304), (441936, 937580), (442002, 937440), (445984, 929070), (447552, 925815), (448880, 923076), (454212, 912240), (454491, 911680), (455840, 908982), (456120, 908424), (458304, 904095), (461538, 897760), (464535, 891968), (468720, 884004), (468790, 883872), (469152, 883190), (471324, 879120), (477840, 867132), (479520, 864094), (481740, 860112), (482184, 859320), (491040, 843822), (493768, 839160), (495504, 836220), (498960, 830428), (501732, 825840), (504680, 821016), (504990, 820512), (512820, 807984), (513135, 807488), (513856, 806355), (515592, 803640), (515669, 803520), (521280, 794871), (527472, 785540), (529914, 781920), (535760, 773388), (537570, 770784), (538656, 769230), (542457, 763840), (547008, 757485), (547344, 757020), (550560, 752598), (552420, 750064), (555489, 745920), (557480, 743256), (559440, 740652), (562464, 736670), (562548, 736560), (567765, 729792), (572880, 723276), (573408, 722610), (578088, 716760), (586080, 706986), (586440, 706552), (589155, 703296), (589248, 703185), (589336, 703080), (602730, 687456), (605616, 684180), (605988, 683760), (608160, 681318), (615384, 673320), (617210, 671328), (619380, 668976), (622821, 665280), (624960, 663003), (627165, 660672), (628432, 659340), (637120, 650349), (642320, 645084), (642912, 644490)]