521104415040

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:226

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 62, 64, 66, 72, 76, 80, 81, 87, 88, 90, 93, 95, 96, 99, 107, 108, 110, 114, 116, 120, 124, 132, 135, 144, 145, 152, 155, 160, 162, 165, 171, 174, 176, 180, 186, 190, 192, 198, 209, 214, 216, 220, 228, 232, 240, 248, 261, 264, 270, 279, 285, 288, 290, 297, 304, 310, 319, 320, 321, 324, 330, 341, 342, 348, 352, 360, 372, 380, 396, 405, 418, 428, 432, 435, 440, 456, 464, 465, 480, 495, 496, 513, 522, 528, 535, 540, 551, 558, 570, 576, 580, 589, 594, 608, 620, 627, 638, 642, 648, 660, 682, 684, 696, 704, 720, 744, 760, 783, 792, 810, 836, 837, 855, 856, 864, 870, 880, 891, 899, 912, 928, 930, 957, 960, 963, 990, 992, 1023, 1026, 1044, 1045, 1056, 1070, 1080, 1102, 1116, 1140, 1160, 1177, 1178, 1188, 1216, 1240, 1254, 1276, 1284, 1296, 1305, 1320, 1364, 1368, 1392, 1395, 1440, 1485, 1488, 1520, 1539, 1566, 1584, 1595, 1605, 1620, 1653, 1672, 1674, 1705, 1710, 1712, 1728, 1740, 1760, 1767, 1782, 1798, 1824, 1856, 1860, 1881, 1914, 1926, 1980, 1984, 2033, 2046, 2052, 2088, 2090, 2112, 2140, 2160, 2204, 2232, 2280, 2320, 2349, 2354, 2356, 2376, 2480, 2508, 2511, 2552, 2565, 2568, 2592, 2610, 2640, 2697, 2728, 2736, 2755, 2784, 2790, 2871, 2880, 2889, 2945, 2970, 2976, 3040, 3069, 3078, 3103, 3132, 3135, 3168, 3190, 3210, 3240, 3306, 3317, 3344, 3348, 3410, 3420, 3424, 3480, 3520, 3531, 3534, 3564, 3596, 3648, 3720, 3762, 3828, 3852, 3915, 3960, 4066, 4092, 4104, 4176, 4180, 4185, 4280, 4320, 4408, 4455, 4464, 4495, 4560, 4640, 4698, 4708, 4712, 4752, 4785, 4815, 4959, 4960, 5016, 5022, 5104, 5115, 5130, 5136, 5184, 5220, 5280, 5301, 5394, 5456, 5472, 5510, 5568, 5580, 5643, 5742, 5778, 5885, 5890, 5940, 5952, 6061, 6080, 6099, 6138, 6156, 6206, 6264, 6270, 6336, 6380, 6420, 6479, 6480, 6612, 6634, 6688, 6696, 6820, 6840, 6848, 6960, 7062, 7068, 7128, 7192, 7440, 7524, 7656, 7695, 7704, 7830, 7920, 8091, 8132, 8184, 8208, 8265, 8352, 8360, 8370, 8560, 8613, 8640, 8667, 8816, 8835, 8910, 8928, 8990, 9120, 9207, 9280, 9309, 9396, 9405, 9416, 9424, 9504, 9570, 9630, 9889, 9918, 9920, 9951, 10032, 10044, 10165, 10208, 10230, 10260, 10272, 10440, 10560, 10593, 10602, 10788, 10912, 10944, 11020, 11160, 11286, 11484, 11556, 11745, 11770, 11780, 11880, 12122, 12198, 12276, 12312, 12412, 12528, 12540, 12555, 12760, 12840, 12958, 12960, 13224, 13268, 13376, 13392, 13485, 13640, 13680, 13920, 14124, 14136, 14256, 14355, 14384, 14445, 14877, 14880, 15048, 15312, 15345, 15390, 15408, 15515, 15660, 15840, 15903, 16182, 16264, 16368, 16416, 16530, 16585, 16704, 16720, 16740, 16929, 17081, 17120, 17226, 17334, 17632, 17655, 17670, 17820, 17856, 17980, 18183, 18240, 18297, 18414, 18618, 18792, 18810, 18832, 18848, 19008, 19140, 19260, 19437, 19778, 19836, 19902, 20064, 20088, 20330, 20416, 20460, 20520, 20544, 20880, 21186, 21204, 21576, 21824, 22040, 22320, 22363, 22572, 22968, 23112, 23490, 23540, 23560, 23760, 24244, 24273, 24396, 24552, 24624, 24795, 24824, 25056, 25080, 25110, 25520, 25680, 25839, 25916, 25920, 26448, 26505, 26536, 26784, 26970, 27280, 27360, 27621, 27840, 27927, 28215, 28248, 28272, 28512, 28710, 28768, 28890, 29667, 29754, 29760, 29853, 30096, 30305, 30495, 30624, 30690, 30780, 30816, 31030, 31320, 31680, 31779, 31806, 32364, 32395, 32528, 32736, 32832, 33060, 33170, 33440, 33480, 33858, 34133, 34162, 34240, 34452, 34668, 35264, 35310, 35340, 35640, 35960, 36366, 36487, 36594, 36828, 37236, 37584, 37620, 37664, 37696, 38280, 38520, 38874, 39556, 39672, 39804, 40128, 40176, 40455, 40660, 40920, 41040, 41760, 42372, 42408, 43065, 43152, 43335, 44080, 44631, 44640, 44726, 45144, 45936, 46035, 46224, 46545, 46980, 47080, 47120, 47520, 47709, 48488, 48546, 48792, 49104, 49248, 49445, 49590, 49648, 49755, 50112, 50160, 50220, 51040, 51243, 51360, 51678, 51832, 52896, 52965, 53010, 53072, 53568, 53940, 54549, 54560, 54720, 54891, 55242, 55854, 56430, 56496, 56544, 57024, 57420, 57536, 57780, 58311, 58957, 59334, 59508, 59706, 60192, 60610, 60990, 61248, 61380, 61560, 61632, 62060, 62640, 63023, 63558, 63612, 64728, 64790, 65056, 65472, 66120, 66340, 66880, 66960, 67089, 67716, 68266, 68324, 68904, 69336, 70620, 70680, 71280, 71920, 72732, 72819, 72974, 73188, 73656, 74385, 74472, 75168, 75240, 75328, 76560, 77040, 77748, 79112, 79344, 79515, 79608, 80352, 80910, 81320, 81840, 82080, 83520, 83781, 84645, 84744, 84816, 85405, 86130, 86304, 86670, 88160, 89001, 89262, 89280, 89452, 89559, 90288, 90915, 91485, 91872, 92070, 92448, 93090, 93960, 94160, 94240, 95040, 95337, 95418, 96193, 96976, 97092, 97185, 97584, 98208, 98496, 98890, 99180, 99296, 99510, 100320, 100440, 102080, 102399, 102486, 102720, 103356, 103664, 105792, 105930, 106020, 106144, 107880, 109098, 109120, 109461, 109782, 110484, 111708, 111815, 112860, 112992, 113088, 114840, 115560, 116622, 117914, 118668, 119016, 119412, 120384, 121220, 121365, 121980, 122760, 123120, 124120, 125280, 126046, 127116, 127224, 129195, 129456, 129580, 130112, 132240, 132680, 133920, 134178, 135432, 136532, 136648, 137808, 138105, 138672, 139635, 141240, 141360, 142560, 143840, 145464, 145638, 145948, 146376, 147312, 148335, 148770, 148944, 149265, 150336, 150480, 153120, 153729, 154080, 155496, 158224, 158688, 158895, 159030, 159216, 160704, 161820, 162640, 163647, 163680, 164160, 164673, 167562, 169290, 169488, 169632, 170665, 170810, 172260, 172608, 173340, 174933, 176320, 176871, 178002, 178524, 178904, 179118, 180576, 181830, 182435, 182970, 183744, 184140, 184896, 186180, 187891, 187920, 188320, 188480, 189069, 190674, 190836, 192386, 193952, 194184, 194370, 195168, 196416, 197780, 198360, 198592, 199020, 200640, 200880, 201267, 204798, 204972, 206712, 207328, 211860, 212040, 212288, 215760, 218196, 218922, 219564, 220968, 223155, 223416, 223630, 225720, 225984, 229680, 231120, 233244, 235828, 237336, 238032, 238545, 238824, 242440, 242730, 243960, 245520, 246240, 248240, 250560, 251343, 252092, 254232, 254448, 256215, 258390, 258912, 259160, 264480, 265360, 267003, 267840, 268356, 268677, 270864, 272745, 273064, 273296, 274455, 275616, 276210, 277344, 279270, 282480, 282720, 285120, 287680, 288579, 290928, 291276, 291555, 291896, 292752, 294624, 294785, 296670, 297540, 297888, 298530, 300960, 306240, 307197, 307458, 308160, 310992, 315115, 316448, 317376, 317790, 318060, 318432, 323640, 325280, 327294, 327360, 328383, 329346, 335124, 335445, 338580, 338976, 339264, 341330, 341620, 344520, 346680, 349866, 353742, 356004, 357048, 357808, 358236, 361152, 363660, 364095, 364870, 365940, 368280, 372360, 375782, 375840, 376640, 378138, 381348, 381672, 384772, 387904, 388368, 388740, 390336, 395560, 396720, 398040, 401760, 402534, 409596, 409944, 413424, 414656, 418905, 423720, 424080, 431520, 436392, 437844, 439128, 441936, 445005, 446310, 446832, 447260, 447795, 451440, 459360, 461187, 462240, 466488, 471656, 474672, 476064, 476685, 477090, 477648, 480965, 484880, 485460, 487920, 490941, 491040, 492480, 496480, 502686, 504184, 508464, 508896, 511995, 512430, 516780, 517824, 518320, 524799, 528960, 530613, 530720, 534006, 536712, 537354, 541728, 545490, 546128, 546592, 547305, 548910, 551232, 552420, 554688, 558540, 563673, 564960, 565440, 567207, 577158, 581856, 582552, 583110, 583792, 585504, 589248, 589570, 593340, 595080, 595776, 597060, 601920, 603801, 614394, 614916, 621984, 630230, 632896, 635580, 636120, 636864, 647280, 648527, 650560, 654588, 656766, 658692, 670248, 670890, 677160, 677952, 682660, 683240, 689040, 693253, 693360, 699732, 707484, 712008, 714096, 715616, 716472, 727320, 728190, 729740, 731880, 736560, 744720, 751564, 751680, 756276, 762696, 763344, 768645, 769544, 776736, 777480, 791120, 793440, 796080, 801009, 803520, 805068, 818235, 819192, 819888, 823365, 826848, 837810, 847440, 848160, 863040, 865737, 872784, 874665, 875688, 878256, 883872, 884355, 890010, 892620, 893664, 894520, 895590, 902880, 918720, 921591, 922374, 924480, 932976, 939455, 943312, 945345, 949344, 952128, 953370, 954180, 955296, 961930, 969760, 970920, 975840, 981882, 982080, 985149, 992960, 1005372, 1006335, 1008368, 1016928, 1017792, 1023990, 1024860, 1033560, 1036640, 1049598, 1058123, 1061226, 1061440, 1068012, 1073424, 1074708, 1083456, 1090980, 1092256, 1093184, 1094610, 1097820, 1104840, 1117080, 1127346, 1129920, 1134414, 1154316, 1163712, 1165104, 1166220, 1167584, 1171008, 1179140, 1186680, 1190160, 1194120, 1207602, 1228788, 1229832, 1243968, 1256715, 1260460, 1271160, 1272240, 1294560, 1297054, 1309176, 1313532, 1317384, 1335015, 1340496, 1341780, 1343385, 1354320, 1365320, 1366480, 1378080, 1383561, 1386506, 1386720, 1399464, 1414968, 1424016, 1428192, 1431232, 1432944, 1442895, 1454640, 1456380, 1459480, 1463760, 1473120, 1489440, 1503128, 1512552, 1525392, 1526688, 1535985, 1537290, 1539088, 1553472, 1554960, 1582240, 1586880, 1591839, 1592160, 1602018, 1610136, 1636470, 1638384, 1639776, 1641915, 1646730, 1653696, 1675620, 1691019, 1694880, 1696320, 1701621, 1731474, 1745568, 1749330, 1751376, 1756512, 1767744, 1768710, 1780020, 1785240, 1787328, 1789040, 1791180, 1805760, 1811403, 1827667, 1843182, 1844748, 1865952, 1878910, 1886624, 1890690, 1898688, 1906740, 1908360, 1910592, 1923860, 1939520, 1941840, 1945581, 1951680, 1963764, 1970298, 2010744, 2012670, 2016736, 2033856, 2047980, 2049720, 2067120, 2073280, 2079759, 2099196, 2116246, 2122452, 2136024, 2146848, 2149416, 2181960, 2184512, 2189220, 2195640, 2209680, 2234160, 2254692, 2268828, 2305935, 2308632, 2330208, 2332440, 2335168, 2358280, 2373360, 2380320, 2388240, 2415204, 2454705, 2457576, 2459664, 2513430, 2520920, 2542320, 2544480, 2589120, 2594108, 2597211, 2618352, 2623995, 2627064, 2634768, 2653065, 2670030, 2680992, 2683560, 2686770, 2708640, 2730640, 2732960, 2756160, 2764773, 2767122, 2773012, 2773440, 2798928, 2818365, 2829936, 2836035, 2848032, 2856384, 2865888, 2885790, 2909280, 2912760, 2918960, 2927520, 2946240, 2955447, 2978880, 3006256, 3019005, 3025104, 3050784, 3053376, 3071970, 3074580, 3078176, 3109920, 3164480, 3174369, 3183678, 3184320, 3204036, 3220272, 3242635, 3272940, 3276768, 3279552, 3283830, 3293460, 3351240, 3382038, 3389760, 3403242, 3462948, 3466265, 3491136, 3498660, 3502752, 3513024, 3537420, 3560040, 3570480, 3578080, 3582360, 3622806, 3655334, 3686364, 3689496, 3731904, 3757820, 3773248, 3781380, 3813480, 3816720, 3847720, 3883680, 3891162, 3927528, 3940596, 4005045, 4021488, 4025340, 4033472, 4095960, 4099440, 4134240, 4159518, 4198392, 4232492, 4244904, 4272048, 4293696, 4298832, 4328685, 4363920, 4378440, 4391280, 4419360, 4468320, 4509384, 4537656, 4607955, 4611870, 4617264, 4660416, 4664880, 4716560, 4746720, 4760640, 4775517, 4776480, 4830408, 4909410, 4915152, 4919328, 4925745, 5026860, 5041840, 5073057, 5084640, 5088960, 5104863, 5188216, 5194422, 5236704, 5247990, 5254128, 5269536, 5290615, 5306130, 5340060, 5361984, 5367120, 5373540, 5417280, 5461280, 5465920, 5483001, 5529546, 5534244, 5546024, 5597856, 5636730, 5659872, 5672070, 5696064, 5731776, 5771580, 5818560, 5825520, 5836743, 5837920, 5855040, 5910894, 6012512, 6038010, 6050208, 6101568, 6143940, 6149160, 6156352, 6219840, 6239277, 6348738, 6367356, 6408072, 6440544, 6485270, 6545880, 6553536, 6567660, 6586920, 6702480, 6764076, 6806484, 6917805, 6925896, 6932530, 6997320, 7005504, 7074840, 7120080, 7140960, 7156160, 7164720, 7245612, 7310668, 7372728, 7378992, 7515640, 7562760, 7626960, 7633440, 7695440, 7767360, 7782324, 7791633, 7855056, 7881192, 7959195, 8010090, 8042976, 8050680, 8191920, 8198880, 8268480, 8319036, 8396784, 8455095, 8464984, 8489808, 8508105, 8544096, 8597664, 8657370, 8727840, 8756880, 8782560, 8838720, 8936640, 9018768, 9057015, 9075312, 9138335, 9215910, 9223740, 9234528, 9329760, 9433120, 9493440, 9523107, 9551034, 9552960, 9660816, 9727905, 9818820, 9830304, 9838656, 9851490, 10053720, 10083680, 10146114, 10169280, 10209726, 10376432, 10388844, 10398795, 10473408, 10495980, 10508256, 10539072, 10581230, 10612260, 10680120, 10734240, 10747080, 10922560, 10966002, 11059092, 11068488, 11092048, 11195712, 11273460, 11319744, 11344140, 11543160, 11651040, 11673486, 11675840, 11821788, 12025024, 12076020, 12100416, 12287880, 12298320, 12478554, 12697476, 12734712, 12816144, 12881088, 12970540, 12986055, 13091760, 13135320, 13173840, 13404960, 13528152, 13612968, 13823865, 13835610, 13851792, 13865060, 13994640, 14149680, 14240160, 14281920, 14329440, 14491224, 14621336, 14745456, 14757984, 14777235, 15031280, 15125520, 15219171, 15253920, 15266880, 15390880, 15564648, 15583266, 15710112, 15762384, 15871845, 15918390, 16020180, 16085952, 16101360, 16383840, 16397760, 16449003, 16638072, 16793568, 16910190, 16929968, 16979616, 17016210, 17088192, 17195328, 17314740, 17455680, 17510229, 17513760, 17565120, 18037536, 18114030, 18150624, 18276670, 18431820, 18447480, 18469056, 18659520, 18717831, 18866240, 19046214, 19102068, 19321632, 19455810, 19637640, 19660608, 19702980, 20104337, 20107440, 20167360, 20292228, 20419452, 20752864, 20777688, 20797590, 20991960, 21016512, 21162460, 21224520, 21360240, 21468480, 21494160, 21932004, 22118184, 22136976, 22184096, 22546920, 22688280, 23086320, 23302080, 23346972, 23643576, 23877585, 24152040, 24575760, 24596640, 24957108, 25365285, 25394952, 25469424, 25524315, 25632288, 25941080, 25972110, 26183520, 26270640, 26347680, 26809920, 27056304, 27225936, 27415005, 27647730, 27671220, 27703584, 27730120, 27989280, 28299360, 28480320, 28569321, 28658880, 28982448, 29183715, 29242672, 29490912, 29515968, 29554470, 30062560, 30251040, 30438342, 30507840, 30781760, 31129296, 31166532, 31196385, 31420224, 31524768, 31743690, 31836780, 32040360, 32202720, 32767680, 32898006, 33276144, 33587136, 33820380, 33859936, 33959232, 34032420, 34629480, 35020458, 35027520, 36075072, 36228060, 36301248, 36553340, 36863640, 36894960, 37435662, 38092428, 38204136, 38643264, 38911620, 38958165, 39275280, 39405960, 40208674, 40214880, 40584456, 40838904, 41505728, 41555376, 41595180, 41983920, 42324920, 42449040, 42720480, 42988320, 43864008, 44236368, 44273952, 44368192, 45093840, 45376560, 46172640, 46693944, 47287152, 47615535, 47755170, 48304080, 49151520, 49193280, 49347009, 49914216, 50730570, 50789904, 50938848, 51048630, 51264576, 51882160, 51944220, 52367040, 52530687, 52541280, 52695360, 54112608, 54451872, 54830010, 55295460, 55342440, 55407168, 55460240, 55978560, 56153493, 56598720, 57138642, 57964896, 58367430, 58485344, 58981824, 59108940, 60125120, 60313011, 60502080, 60876684, 62258592, 62333064, 62392770, 63049536, 63487380, 63673560, 64080720, 64405440, 65796012, 66552288, 67640760, 67719872, 68064840, 69258960, 70040916, 72456120, 73106680, 73727280, 73789920, 74871324, 76095855, 76184856, 76408272, 77823240, 77916330, 78550560, 78811920, 80417348, 80429760, 81168912, 81677808, 82245015, 83110752, 83190360, 83967840, 84649840, 84898080, 85440960, 85707963, 85976640, 87551145, 87728016, 88472736, 88547904, 90187680, 90753120, 92345280, 93387888, 93589155, 94574304, 95231070, 95510340, 96608160, 98303040, 98694018, 99828432, 100521685, 101461140, 101579808, 101877696, 102097260, 103764320, 103888440, 105061374, 105082560, 108225216, 108903744, 109660020, 110590920, 110684880, 110920480, 112306986, 114277284, 115929792, 116734860, 116970688, 118217880, 120626022, 121753368, 124517184, 124666128, 124785540, 126974760, 127347120, 128161440, 131592024, 133104576, 135281520, 136129680, 138517920, 140081832, 142846605, 144912240, 146213360, 147454560, 147579840, 148041027, 149742648, 152191710, 152369712, 152816544, 155646480, 155832660, 157101120, 157623840, 160834696, 162337824, 163355616, 164490030, 166221504, 166380720, 167935680, 169299680, 169796160, 171415926, 175102290, 175456032, 176945472, 180375360, 180939033, 181506240, 186775776, 187178310, 189148608, 190462140, 191020680, 193216320, 197388036, 199656864, 201043370, 202922280, 203159616, 204194520, 207528640, 207776880, 210122748, 219320040, 221181840, 221369760, 221840960, 224613972, 228554568, 233469720, 236435760, 241252044, 243506736, 246735045, 249332256, 249571080, 253949520, 254694240, 256322880, 262653435, 263184048, 270563040, 272259360, 277035840, 280163664, 280767465, 285693210, 289824480, 292426720, 294909120, 296082054, 299485296, 301565055, 304383420, 304739424, 305633088, 311292960, 311665320, 315247680, 321669392, 324675648, 326711232, 328980060, 332761440, 338599360, 342831852, 350204580, 350912064, 361878066, 373551552, 374356620, 380924280, 382041360, 394776072, 399313728, 402086740, 405844560, 408389040, 415553760, 420245496, 428539815, 438640080, 442363680, 442739520, 449227944, 457109136, 466939440, 472871520, 482504088, 487013472, 493470090, 498664512, 499142160, 507899040, 509388480, 525306870, 526368096, 541126080, 542817099, 544518720, 560327328, 561534930, 571386420, 579648960, 584853440, 592164108, 598970592, 603130110, 608766840, 609478848, 622585920, 623330640, 643338784, 657960120, 665522880, 685663704, 700409160, 723756132, 740205135, 748713240, 761848560, 764082720, 789552144, 804173480, 811689120, 816778080, 831107520, 840490992, 857079630, 877280160, 884727360, 898455888, 904695165, 914218272, 933878880, 945743040, 965008176, 974026944, 986940180, 998284320, 1015798080, 1050613740, 1052736192, 1085634198, 1120654656, 1123069860, 1142772840, 1184328216, 1197941184, 1206260220, 1217533680, 1246661280, 1286677568, 1315920240, 1371327408, 1400818320, 1447512264, 1480410270, 1497426480, 1523697120, 1528165440, 1579104288, 1608346960, 1623378240, 1628451297, 1633556160, 1680981984, 1714159260, 1754560320, 1796911776, 1809390330, 1828436544, 1867757760, 1930016352, 1973880360, 1996568640, 2101227480, 2171268396, 2246139720, 2285545680, 2368656432, 2412520440, 2435067360, 2493322560, 2631840480, 2714085495, 2742654816, 2801636640, 2895024528, 2960820540, 2994852960, 3047394240, 3158208576, 3216693920, 3256902594, 3361963968, 3428318520, 3593823552, 3618780660, 3860032704, 3947760720, 4202454960, 4342536792, 4492279440, 4571091360, 4737312864, 4825040880, 4870134720, 5263680960, 5428170990, 5485309632, 5603273280, 5790049056, 5921641080, 5989705920, 6433387840, 6513805188, 6856637040, 7237561320, 7895521440, 8142256485, 8404909920, 8685073584, 8984558880, 9142182720, 9474625728, 9650081760, 10856341980, 11580098112, 11843282160, 13027610376, 13713274080, 14475122640, 15791042880, 16284512970, 16809819840, 17370147168, 17969117760, 19300163520, 21712683960, 23686564320, 26055220752, 27426548160, 28950245280, 32569025940, 34740294336, 43425367920, 47373128640, 52110441504, 57900490560, 65138051880, 86850735840, 104220883008, 130276103760, 173701471680, 260552207520, 521104415040]

約数ペア:

[(1, 521104415040), (2, 260552207520), (3, 173701471680), (4, 130276103760), (5, 104220883008), (6, 86850735840), (8, 65138051880), (9, 57900490560), (10, 52110441504), (11, 47373128640), (12, 43425367920), (15, 34740294336), (16, 32569025940), (18, 28950245280), (19, 27426548160), (20, 26055220752), (22, 23686564320), (24, 21712683960), (27, 19300163520), (29, 17969117760), (30, 17370147168), (31, 16809819840), (32, 16284512970), (33, 15791042880), (36, 14475122640), (38, 13713274080), (40, 13027610376), (44, 11843282160), (45, 11580098112), (48, 10856341980), (54, 9650081760), (55, 9474625728), (57, 9142182720), (58, 8984558880), (60, 8685073584), (62, 8404909920), (64, 8142256485), (66, 7895521440), (72, 7237561320), (76, 6856637040), (80, 6513805188), (81, 6433387840), (87, 5989705920), (88, 5921641080), (90, 5790049056), (93, 5603273280), (95, 5485309632), (96, 5428170990), (99, 5263680960), (107, 4870134720), (108, 4825040880), (110, 4737312864), (114, 4571091360), (116, 4492279440), (120, 4342536792), (124, 4202454960), (132, 3947760720), (135, 3860032704), (144, 3618780660), (145, 3593823552), (152, 3428318520), (155, 3361963968), (160, 3256902594), (162, 3216693920), (165, 3158208576), (171, 3047394240), (174, 2994852960), (176, 2960820540), (180, 2895024528), (186, 2801636640), (190, 2742654816), (192, 2714085495), (198, 2631840480), (209, 2493322560), (214, 2435067360), (216, 2412520440), (220, 2368656432), (228, 2285545680), (232, 2246139720), (240, 2171268396), (248, 2101227480), (261, 1996568640), (264, 1973880360), (270, 1930016352), (279, 1867757760), (285, 1828436544), (288, 1809390330), (290, 1796911776), (297, 1754560320), (304, 1714159260), (310, 1680981984), (319, 1633556160), (320, 1628451297), (321, 1623378240), (324, 1608346960), (330, 1579104288), (341, 1528165440), (342, 1523697120), (348, 1497426480), (352, 1480410270), (360, 1447512264), (372, 1400818320), (380, 1371327408), (396, 1315920240), (405, 1286677568), (418, 1246661280), (428, 1217533680), (432, 1206260220), (435, 1197941184), (440, 1184328216), (456, 1142772840), (464, 1123069860), (465, 1120654656), (480, 1085634198), (495, 1052736192), (496, 1050613740), (513, 1015798080), (522, 998284320), (528, 986940180), (535, 974026944), (540, 965008176), (551, 945743040), (558, 933878880), (570, 914218272), (576, 904695165), (580, 898455888), (589, 884727360), (594, 877280160), (608, 857079630), (620, 840490992), (627, 831107520), (638, 816778080), (642, 811689120), (648, 804173480), (660, 789552144), (682, 764082720), (684, 761848560), (696, 748713240), (704, 740205135), (720, 723756132), (744, 700409160), (760, 685663704), (783, 665522880), (792, 657960120), (810, 643338784), (836, 623330640), (837, 622585920), (855, 609478848), (856, 608766840), (864, 603130110), (870, 598970592), (880, 592164108), (891, 584853440), (899, 579648960), (912, 571386420), (928, 561534930), (930, 560327328), (957, 544518720), (960, 542817099), (963, 541126080), (990, 526368096), (992, 525306870), (1023, 509388480), (1026, 507899040), (1044, 499142160), (1045, 498664512), (1056, 493470090), (1070, 487013472), (1080, 482504088), (1102, 472871520), (1116, 466939440), (1140, 457109136), (1160, 449227944), (1177, 442739520), (1178, 442363680), (1188, 438640080), (1216, 428539815), (1240, 420245496), (1254, 415553760), (1276, 408389040), (1284, 405844560), (1296, 402086740), (1305, 399313728), (1320, 394776072), (1364, 382041360), (1368, 380924280), (1392, 374356620), (1395, 373551552), (1440, 361878066), (1485, 350912064), (1488, 350204580), (1520, 342831852), (1539, 338599360), (1566, 332761440), (1584, 328980060), (1595, 326711232), (1605, 324675648), (1620, 321669392), (1653, 315247680), (1672, 311665320), (1674, 311292960), (1705, 305633088), (1710, 304739424), (1712, 304383420), (1728, 301565055), (1740, 299485296), (1760, 296082054), (1767, 294909120), (1782, 292426720), (1798, 289824480), (1824, 285693210), (1856, 280767465), (1860, 280163664), (1881, 277035840), (1914, 272259360), (1926, 270563040), (1980, 263184048), (1984, 262653435), (2033, 256322880), (2046, 254694240), (2052, 253949520), (2088, 249571080), (2090, 249332256), (2112, 246735045), (2140, 243506736), (2160, 241252044), (2204, 236435760), (2232, 233469720), (2280, 228554568), (2320, 224613972), (2349, 221840960), (2354, 221369760), (2356, 221181840), (2376, 219320040), (2480, 210122748), (2508, 207776880), (2511, 207528640), (2552, 204194520), (2565, 203159616), (2568, 202922280), (2592, 201043370), (2610, 199656864), (2640, 197388036), (2697, 193216320), (2728, 191020680), (2736, 190462140), (2755, 189148608), (2784, 187178310), (2790, 186775776), (2871, 181506240), (2880, 180939033), (2889, 180375360), (2945, 176945472), (2970, 175456032), (2976, 175102290), (3040, 171415926), (3069, 169796160), (3078, 169299680), (3103, 167935680), (3132, 166380720), (3135, 166221504), (3168, 164490030), (3190, 163355616), (3210, 162337824), (3240, 160834696), (3306, 157623840), (3317, 157101120), (3344, 155832660), (3348, 155646480), (3410, 152816544), (3420, 152369712), (3424, 152191710), (3480, 149742648), (3520, 148041027), (3531, 147579840), (3534, 147454560), (3564, 146213360), (3596, 144912240), (3648, 142846605), (3720, 140081832), (3762, 138517920), (3828, 136129680), (3852, 135281520), (3915, 133104576), (3960, 131592024), (4066, 128161440), (4092, 127347120), (4104, 126974760), (4176, 124785540), (4180, 124666128), (4185, 124517184), (4280, 121753368), (4320, 120626022), (4408, 118217880), (4455, 116970688), (4464, 116734860), (4495, 115929792), (4560, 114277284), (4640, 112306986), (4698, 110920480), (4708, 110684880), (4712, 110590920), (4752, 109660020), (4785, 108903744), (4815, 108225216), (4959, 105082560), (4960, 105061374), (5016, 103888440), (5022, 103764320), (5104, 102097260), (5115, 101877696), (5130, 101579808), (5136, 101461140), (5184, 100521685), (5220, 99828432), (5280, 98694018), (5301, 98303040), (5394, 96608160), (5456, 95510340), (5472, 95231070), (5510, 94574304), (5568, 93589155), (5580, 93387888), (5643, 92345280), (5742, 90753120), (5778, 90187680), (5885, 88547904), (5890, 88472736), (5940, 87728016), (5952, 87551145), (6061, 85976640), (6080, 85707963), (6099, 85440960), (6138, 84898080), (6156, 84649840), (6206, 83967840), (6264, 83190360), (6270, 83110752), (6336, 82245015), (6380, 81677808), (6420, 81168912), (6479, 80429760), (6480, 80417348), (6612, 78811920), (6634, 78550560), (6688, 77916330), (6696, 77823240), (6820, 76408272), (6840, 76184856), (6848, 76095855), (6960, 74871324), (7062, 73789920), (7068, 73727280), (7128, 73106680), (7192, 72456120), (7440, 70040916), (7524, 69258960), (7656, 68064840), (7695, 67719872), (7704, 67640760), (7830, 66552288), (7920, 65796012), (8091, 64405440), (8132, 64080720), (8184, 63673560), (8208, 63487380), (8265, 63049536), (8352, 62392770), (8360, 62333064), (8370, 62258592), (8560, 60876684), (8613, 60502080), (8640, 60313011), (8667, 60125120), (8816, 59108940), (8835, 58981824), (8910, 58485344), (8928, 58367430), (8990, 57964896), (9120, 57138642), (9207, 56598720), (9280, 56153493), (9309, 55978560), (9396, 55460240), (9405, 55407168), (9416, 55342440), (9424, 55295460), (9504, 54830010), (9570, 54451872), (9630, 54112608), (9889, 52695360), (9918, 52541280), (9920, 52530687), (9951, 52367040), (10032, 51944220), (10044, 51882160), (10165, 51264576), (10208, 51048630), (10230, 50938848), (10260, 50789904), (10272, 50730570), (10440, 49914216), (10560, 49347009), (10593, 49193280), (10602, 49151520), (10788, 48304080), (10912, 47755170), (10944, 47615535), (11020, 47287152), (11160, 46693944), (11286, 46172640), (11484, 45376560), (11556, 45093840), (11745, 44368192), (11770, 44273952), (11780, 44236368), (11880, 43864008), (12122, 42988320), (12198, 42720480), (12276, 42449040), (12312, 42324920), (12412, 41983920), (12528, 41595180), (12540, 41555376), (12555, 41505728), (12760, 40838904), (12840, 40584456), (12958, 40214880), (12960, 40208674), (13224, 39405960), (13268, 39275280), (13376, 38958165), (13392, 38911620), (13485, 38643264), (13640, 38204136), (13680, 38092428), (13920, 37435662), (14124, 36894960), (14136, 36863640), (14256, 36553340), (14355, 36301248), (14384, 36228060), (14445, 36075072), (14877, 35027520), (14880, 35020458), (15048, 34629480), (15312, 34032420), (15345, 33959232), (15390, 33859936), (15408, 33820380), (15515, 33587136), (15660, 33276144), (15840, 32898006), (15903, 32767680), (16182, 32202720), (16264, 32040360), (16368, 31836780), (16416, 31743690), (16530, 31524768), (16585, 31420224), (16704, 31196385), (16720, 31166532), (16740, 31129296), (16929, 30781760), (17081, 30507840), (17120, 30438342), (17226, 30251040), (17334, 30062560), (17632, 29554470), (17655, 29515968), (17670, 29490912), (17820, 29242672), (17856, 29183715), (17980, 28982448), (18183, 28658880), (18240, 28569321), (18297, 28480320), (18414, 28299360), (18618, 27989280), (18792, 27730120), (18810, 27703584), (18832, 27671220), (18848, 27647730), (19008, 27415005), (19140, 27225936), (19260, 27056304), (19437, 26809920), (19778, 26347680), (19836, 26270640), (19902, 26183520), (20064, 25972110), (20088, 25941080), (20330, 25632288), (20416, 25524315), (20460, 25469424), (20520, 25394952), (20544, 25365285), (20880, 24957108), (21186, 24596640), (21204, 24575760), (21576, 24152040), (21824, 23877585), (22040, 23643576), (22320, 23346972), (22363, 23302080), (22572, 23086320), (22968, 22688280), (23112, 22546920), (23490, 22184096), (23540, 22136976), (23560, 22118184), (23760, 21932004), (24244, 21494160), (24273, 21468480), (24396, 21360240), (24552, 21224520), (24624, 21162460), (24795, 21016512), (24824, 20991960), (25056, 20797590), (25080, 20777688), (25110, 20752864), (25520, 20419452), (25680, 20292228), (25839, 20167360), (25916, 20107440), (25920, 20104337), (26448, 19702980), (26505, 19660608), (26536, 19637640), (26784, 19455810), (26970, 19321632), (27280, 19102068), (27360, 19046214), (27621, 18866240), (27840, 18717831), (27927, 18659520), (28215, 18469056), (28248, 18447480), (28272, 18431820), (28512, 18276670), (28710, 18150624), (28768, 18114030), (28890, 18037536), (29667, 17565120), (29754, 17513760), (29760, 17510229), (29853, 17455680), (30096, 17314740), (30305, 17195328), (30495, 17088192), (30624, 17016210), (30690, 16979616), (30780, 16929968), (30816, 16910190), (31030, 16793568), (31320, 16638072), (31680, 16449003), (31779, 16397760), (31806, 16383840), (32364, 16101360), (32395, 16085952), (32528, 16020180), (32736, 15918390), (32832, 15871845), (33060, 15762384), (33170, 15710112), (33440, 15583266), (33480, 15564648), (33858, 15390880), (34133, 15266880), (34162, 15253920), (34240, 15219171), (34452, 15125520), (34668, 15031280), (35264, 14777235), (35310, 14757984), (35340, 14745456), (35640, 14621336), (35960, 14491224), (36366, 14329440), (36487, 14281920), (36594, 14240160), (36828, 14149680), (37236, 13994640), (37584, 13865060), (37620, 13851792), (37664, 13835610), (37696, 13823865), (38280, 13612968), (38520, 13528152), (38874, 13404960), (39556, 13173840), (39672, 13135320), (39804, 13091760), (40128, 12986055), (40176, 12970540), (40455, 12881088), (40660, 12816144), (40920, 12734712), (41040, 12697476), (41760, 12478554), (42372, 12298320), (42408, 12287880), (43065, 12100416), (43152, 12076020), (43335, 12025024), (44080, 11821788), (44631, 11675840), (44640, 11673486), (44726, 11651040), (45144, 11543160), (45936, 11344140), (46035, 11319744), (46224, 11273460), (46545, 11195712), (46980, 11092048), (47080, 11068488), (47120, 11059092), (47520, 10966002), (47709, 10922560), (48488, 10747080), (48546, 10734240), (48792, 10680120), (49104, 10612260), (49248, 10581230), (49445, 10539072), (49590, 10508256), (49648, 10495980), (49755, 10473408), (50112, 10398795), (50160, 10388844), (50220, 10376432), (51040, 10209726), (51243, 10169280), (51360, 10146114), (51678, 10083680), (51832, 10053720), (52896, 9851490), (52965, 9838656), (53010, 9830304), (53072, 9818820), (53568, 9727905), (53940, 9660816), (54549, 9552960), (54560, 9551034), (54720, 9523107), (54891, 9493440), (55242, 9433120), (55854, 9329760), (56430, 9234528), (56496, 9223740), (56544, 9215910), (57024, 9138335), (57420, 9075312), (57536, 9057015), (57780, 9018768), (58311, 8936640), (58957, 8838720), (59334, 8782560), (59508, 8756880), (59706, 8727840), (60192, 8657370), (60610, 8597664), (60990, 8544096), (61248, 8508105), (61380, 8489808), (61560, 8464984), (61632, 8455095), (62060, 8396784), (62640, 8319036), (63023, 8268480), (63558, 8198880), (63612, 8191920), (64728, 8050680), (64790, 8042976), (65056, 8010090), (65472, 7959195), (66120, 7881192), (66340, 7855056), (66880, 7791633), (66960, 7782324), (67089, 7767360), (67716, 7695440), (68266, 7633440), (68324, 7626960), (68904, 7562760), (69336, 7515640), (70620, 7378992), (70680, 7372728), (71280, 7310668), (71920, 7245612), (72732, 7164720), (72819, 7156160), (72974, 7140960), (73188, 7120080), (73656, 7074840), (74385, 7005504), (74472, 6997320), (75168, 6932530), (75240, 6925896), (75328, 6917805), (76560, 6806484), (77040, 6764076), (77748, 6702480), (79112, 6586920), (79344, 6567660), (79515, 6553536), (79608, 6545880), (80352, 6485270), (80910, 6440544), (81320, 6408072), (81840, 6367356), (82080, 6348738), (83520, 6239277), (83781, 6219840), (84645, 6156352), (84744, 6149160), (84816, 6143940), (85405, 6101568), (86130, 6050208), (86304, 6038010), (86670, 6012512), (88160, 5910894), (89001, 5855040), (89262, 5837920), (89280, 5836743), (89452, 5825520), (89559, 5818560), (90288, 5771580), (90915, 5731776), (91485, 5696064), (91872, 5672070), (92070, 5659872), (92448, 5636730), (93090, 5597856), (93960, 5546024), (94160, 5534244), (94240, 5529546), (95040, 5483001), (95337, 5465920), (95418, 5461280), (96193, 5417280), (96976, 5373540), (97092, 5367120), (97185, 5361984), (97584, 5340060), (98208, 5306130), (98496, 5290615), (98890, 5269536), (99180, 5254128), (99296, 5247990), (99510, 5236704), (100320, 5194422), (100440, 5188216), (102080, 5104863), (102399, 5088960), (102486, 5084640), (102720, 5073057), (103356, 5041840), (103664, 5026860), (105792, 4925745), (105930, 4919328), (106020, 4915152), (106144, 4909410), (107880, 4830408), (109098, 4776480), (109120, 4775517), (109461, 4760640), (109782, 4746720), (110484, 4716560), (111708, 4664880), (111815, 4660416), (112860, 4617264), (112992, 4611870), (113088, 4607955), (114840, 4537656), (115560, 4509384), (116622, 4468320), (117914, 4419360), (118668, 4391280), (119016, 4378440), (119412, 4363920), (120384, 4328685), (121220, 4298832), (121365, 4293696), (121980, 4272048), (122760, 4244904), (123120, 4232492), (124120, 4198392), (125280, 4159518), (126046, 4134240), (127116, 4099440), (127224, 4095960), (129195, 4033472), (129456, 4025340), (129580, 4021488), (130112, 4005045), (132240, 3940596), (132680, 3927528), (133920, 3891162), (134178, 3883680), (135432, 3847720), (136532, 3816720), (136648, 3813480), (137808, 3781380), (138105, 3773248), (138672, 3757820), (139635, 3731904), (141240, 3689496), (141360, 3686364), (142560, 3655334), (143840, 3622806), (145464, 3582360), (145638, 3578080), (145948, 3570480), (146376, 3560040), (147312, 3537420), (148335, 3513024), (148770, 3502752), (148944, 3498660), (149265, 3491136), (150336, 3466265), (150480, 3462948), (153120, 3403242), (153729, 3389760), (154080, 3382038), (155496, 3351240), (158224, 3293460), (158688, 3283830), (158895, 3279552), (159030, 3276768), (159216, 3272940), (160704, 3242635), (161820, 3220272), (162640, 3204036), (163647, 3184320), (163680, 3183678), (164160, 3174369), (164673, 3164480), (167562, 3109920), (169290, 3078176), (169488, 3074580), (169632, 3071970), (170665, 3053376), (170810, 3050784), (172260, 3025104), (172608, 3019005), (173340, 3006256), (174933, 2978880), (176320, 2955447), (176871, 2946240), (178002, 2927520), (178524, 2918960), (178904, 2912760), (179118, 2909280), (180576, 2885790), (181830, 2865888), (182435, 2856384), (182970, 2848032), (183744, 2836035), (184140, 2829936), (184896, 2818365), (186180, 2798928), (187891, 2773440), (187920, 2773012), (188320, 2767122), (188480, 2764773), (189069, 2756160), (190674, 2732960), (190836, 2730640), (192386, 2708640), (193952, 2686770), (194184, 2683560), (194370, 2680992), (195168, 2670030), (196416, 2653065), (197780, 2634768), (198360, 2627064), (198592, 2623995), (199020, 2618352), (200640, 2597211), (200880, 2594108), (201267, 2589120), (204798, 2544480), (204972, 2542320), (206712, 2520920), (207328, 2513430), (211860, 2459664), (212040, 2457576), (212288, 2454705), (215760, 2415204), (218196, 2388240), (218922, 2380320), (219564, 2373360), (220968, 2358280), (223155, 2335168), (223416, 2332440), (223630, 2330208), (225720, 2308632), (225984, 2305935), (229680, 2268828), (231120, 2254692), (233244, 2234160), (235828, 2209680), (237336, 2195640), (238032, 2189220), (238545, 2184512), (238824, 2181960), (242440, 2149416), (242730, 2146848), (243960, 2136024), (245520, 2122452), (246240, 2116246), (248240, 2099196), (250560, 2079759), (251343, 2073280), (252092, 2067120), (254232, 2049720), (254448, 2047980), (256215, 2033856), (258390, 2016736), (258912, 2012670), (259160, 2010744), (264480, 1970298), (265360, 1963764), (267003, 1951680), (267840, 1945581), (268356, 1941840), (268677, 1939520), (270864, 1923860), (272745, 1910592), (273064, 1908360), (273296, 1906740), (274455, 1898688), (275616, 1890690), (276210, 1886624), (277344, 1878910), (279270, 1865952), (282480, 1844748), (282720, 1843182), (285120, 1827667), (287680, 1811403), (288579, 1805760), (290928, 1791180), (291276, 1789040), (291555, 1787328), (291896, 1785240), (292752, 1780020), (294624, 1768710), (294785, 1767744), (296670, 1756512), (297540, 1751376), (297888, 1749330), (298530, 1745568), (300960, 1731474), (306240, 1701621), (307197, 1696320), (307458, 1694880), (308160, 1691019), (310992, 1675620), (315115, 1653696), (316448, 1646730), (317376, 1641915), (317790, 1639776), (318060, 1638384), (318432, 1636470), (323640, 1610136), (325280, 1602018), (327294, 1592160), (327360, 1591839), (328383, 1586880), (329346, 1582240), (335124, 1554960), (335445, 1553472), (338580, 1539088), (338976, 1537290), (339264, 1535985), (341330, 1526688), (341620, 1525392), (344520, 1512552), (346680, 1503128), (349866, 1489440), (353742, 1473120), (356004, 1463760), (357048, 1459480), (357808, 1456380), (358236, 1454640), (361152, 1442895), (363660, 1432944), (364095, 1431232), (364870, 1428192), (365940, 1424016), (368280, 1414968), (372360, 1399464), (375782, 1386720), (375840, 1386506), (376640, 1383561), (378138, 1378080), (381348, 1366480), (381672, 1365320), (384772, 1354320), (387904, 1343385), (388368, 1341780), (388740, 1340496), (390336, 1335015), (395560, 1317384), (396720, 1313532), (398040, 1309176), (401760, 1297054), (402534, 1294560), (409596, 1272240), (409944, 1271160), (413424, 1260460), (414656, 1256715), (418905, 1243968), (423720, 1229832), (424080, 1228788), (431520, 1207602), (436392, 1194120), (437844, 1190160), (439128, 1186680), (441936, 1179140), (445005, 1171008), (446310, 1167584), (446832, 1166220), (447260, 1165104), (447795, 1163712), (451440, 1154316), (459360, 1134414), (461187, 1129920), (462240, 1127346), (466488, 1117080), (471656, 1104840), (474672, 1097820), (476064, 1094610), (476685, 1093184), (477090, 1092256), (477648, 1090980), (480965, 1083456), (484880, 1074708), (485460, 1073424), (487920, 1068012), (490941, 1061440), (491040, 1061226), (492480, 1058123), (496480, 1049598), (502686, 1036640), (504184, 1033560), (508464, 1024860), (508896, 1023990), (511995, 1017792), (512430, 1016928), (516780, 1008368), (517824, 1006335), (518320, 1005372), (524799, 992960), (528960, 985149), (530613, 982080), (530720, 981882), (534006, 975840), (536712, 970920), (537354, 969760), (541728, 961930), (545490, 955296), (546128, 954180), (546592, 953370), (547305, 952128), (548910, 949344), (551232, 945345), (552420, 943312), (554688, 939455), (558540, 932976), (563673, 924480), (564960, 922374), (565440, 921591), (567207, 918720), (577158, 902880), (581856, 895590), (582552, 894520), (583110, 893664), (583792, 892620), (585504, 890010), (589248, 884355), (589570, 883872), (593340, 878256), (595080, 875688), (595776, 874665), (597060, 872784), (601920, 865737), (603801, 863040), (614394, 848160), (614916, 847440), (621984, 837810), (630230, 826848), (632896, 823365), (635580, 819888), (636120, 819192), (636864, 818235), (647280, 805068), (648527, 803520), (650560, 801009), (654588, 796080), (656766, 793440), (658692, 791120), (670248, 777480), (670890, 776736), (677160, 769544), (677952, 768645), (682660, 763344), (683240, 762696), (689040, 756276), (693253, 751680), (693360, 751564), (699732, 744720), (707484, 736560), (712008, 731880), (714096, 729740), (715616, 728190), (716472, 727320)]