913348457280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{151}}^1$

素因数の和:294

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 53, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 81, 84, 85, 90, 96, 102, 105, 106, 108, 111, 112, 119, 120, 126, 135, 136, 140, 144, 148, 151, 153, 159, 160, 162, 168, 170, 180, 185, 189, 192, 204, 210, 212, 216, 222, 224, 238, 240, 252, 255, 259, 265, 270, 272, 280, 288, 296, 302, 306, 315, 318, 320, 324, 333, 336, 340, 357, 360, 370, 371, 378, 405, 408, 420, 424, 432, 444, 448, 453, 459, 476, 477, 480, 504, 510, 518, 530, 540, 544, 555, 560, 567, 576, 592, 595, 604, 612, 629, 630, 636, 648, 666, 672, 680, 714, 720, 740, 742, 755, 756, 765, 777, 795, 810, 816, 840, 848, 864, 888, 901, 906, 918, 945, 952, 954, 960, 999, 1008, 1020, 1036, 1057, 1060, 1071, 1080, 1088, 1110, 1113, 1120, 1134, 1184, 1190, 1208, 1224, 1258, 1260, 1272, 1295, 1296, 1332, 1344, 1359, 1360, 1377, 1428, 1431, 1440, 1480, 1484, 1510, 1512, 1530, 1554, 1590, 1620, 1632, 1665, 1680, 1696, 1728, 1776, 1785, 1802, 1812, 1836, 1855, 1887, 1890, 1904, 1908, 1961, 1998, 2016, 2040, 2072, 2114, 2120, 2142, 2160, 2220, 2226, 2240, 2265, 2268, 2295, 2331, 2368, 2380, 2385, 2416, 2448, 2516, 2520, 2544, 2567, 2590, 2592, 2664, 2703, 2718, 2720, 2754, 2835, 2856, 2862, 2880, 2960, 2968, 2997, 3020, 3024, 3060, 3108, 3145, 3171, 3180, 3213, 3240, 3264, 3330, 3339, 3360, 3392, 3552, 3570, 3604, 3624, 3672, 3710, 3774, 3780, 3808, 3816, 3885, 3922, 3996, 4032, 4077, 4080, 4144, 4228, 4240, 4284, 4293, 4320, 4403, 4440, 4452, 4505, 4530, 4536, 4590, 4662, 4760, 4770, 4832, 4896, 4995, 5032, 5040, 5088, 5134, 5180, 5184, 5285, 5328, 5355, 5406, 5436, 5440, 5508, 5565, 5587, 5661, 5670, 5712, 5724, 5883, 5920, 5936, 5994, 6040, 6048, 6120, 6216, 6290, 6307, 6342, 6360, 6426, 6480, 6660, 6678, 6720, 6795, 6885, 6993, 7104, 7140, 7155, 7208, 7248, 7344, 7420, 7548, 7560, 7616, 7632, 7701, 7770, 7844, 7992, 8003, 8109, 8154, 8160, 8288, 8456, 8480, 8568, 8586, 8640, 8806, 8880, 8904, 9010, 9060, 9072, 9180, 9324, 9435, 9513, 9520, 9540, 9639, 9664, 9792, 9805, 9990, 10017, 10064, 10080, 10176, 10268, 10360, 10570, 10656, 10710, 10812, 10872, 11016, 11130, 11174, 11322, 11340, 11424, 11448, 11655, 11766, 11840, 11872, 11988, 12080, 12096, 12231, 12240, 12432, 12580, 12614, 12684, 12720, 12835, 12852, 12960, 13209, 13320, 13356, 13515, 13590, 13727, 13770, 13986, 14280, 14310, 14416, 14496, 14688, 14840, 14985, 15096, 15120, 15264, 15402, 15540, 15688, 15855, 15984, 16006, 16065, 16218, 16308, 16320, 16576, 16695, 16761, 16912, 16960, 16983, 17136, 17172, 17612, 17649, 17760, 17808, 17969, 18020, 18120, 18144, 18360, 18648, 18870, 18921, 19026, 19040, 19080, 19278, 19610, 19980, 20034, 20128, 20160, 20385, 20536, 20720, 20979, 21140, 21312, 21420, 21465, 21624, 21744, 22015, 22032, 22260, 22348, 22644, 22680, 22848, 22896, 23103, 23310, 23532, 23744, 23976, 24009, 24160, 24327, 24462, 24480, 24864, 25160, 25228, 25368, 25440, 25670, 25704, 25920, 26418, 26640, 26712, 27030, 27180, 27454, 27540, 27935, 27972, 28305, 28539, 28560, 28620, 28832, 28992, 29376, 29415, 29680, 29970, 30051, 30192, 30240, 30528, 30804, 31080, 31376, 31535, 31710, 31968, 32012, 32130, 32436, 32616, 33337, 33390, 33522, 33824, 33966, 34272, 34344, 34965, 35224, 35298, 35520, 35616, 35938, 36040, 36240, 36288, 36720, 37296, 37740, 37842, 38052, 38080, 38160, 38505, 38556, 39109, 39220, 39627, 39960, 40015, 40068, 40256, 40545, 40770, 41072, 41181, 41440, 41958, 42280, 42840, 42930, 43248, 43488, 44030, 44064, 44520, 44696, 45288, 45360, 45792, 46206, 46620, 47064, 47565, 47952, 48018, 48195, 48320, 48654, 48924, 48960, 49728, 50085, 50283, 50320, 50456, 50736, 50880, 50949, 51340, 51408, 52836, 52947, 53280, 53424, 53907, 54060, 54360, 54908, 55080, 55870, 55944, 56021, 56610, 56763, 57078, 57120, 57240, 57664, 58830, 59360, 59940, 60102, 60384, 60480, 61155, 61608, 62160, 62752, 63070, 63420, 63936, 64024, 64260, 64872, 65232, 66045, 66674, 66780, 67044, 67648, 67932, 68544, 68635, 68688, 69309, 69930, 70448, 70596, 71232, 71876, 72027, 72080, 72480, 72981, 73440, 74592, 75480, 75684, 76104, 76320, 77010, 77112, 78218, 78440, 79254, 79920, 80030, 80136, 81090, 81540, 82144, 82362, 82880, 83805, 83916, 84560, 84915, 85617, 85680, 85860, 86496, 86976, 88060, 88128, 88245, 89040, 89392, 89845, 90576, 90720, 91584, 92412, 93240, 94128, 94605, 94979, 95130, 95904, 96036, 96390, 97308, 97848, 100011, 100170, 100566, 100640, 100912, 101472, 101898, 102680, 102816, 104895, 105672, 105894, 106560, 106848, 107814, 108120, 108720, 109816, 110160, 111740, 111888, 112042, 113220, 113526, 114156, 114240, 114480, 115515, 117327, 117660, 118720, 118881, 119880, 120045, 120204, 120768, 121635, 122310, 123216, 123543, 124320, 125504, 126140, 126840, 128048, 128520, 129744, 130464, 132090, 133348, 133560, 134088, 135864, 136051, 137270, 137376, 138618, 139860, 140896, 141192, 142695, 143752, 144054, 144160, 144960, 145962, 146880, 149184, 150255, 150849, 150960, 151368, 152208, 152640, 154020, 154224, 156436, 156880, 158508, 158841, 159840, 160060, 160272, 161721, 162180, 163080, 164288, 164724, 166685, 167610, 167832, 168063, 169120, 169830, 170289, 171234, 171360, 171720, 172992, 176120, 176490, 178080, 178784, 179690, 181152, 181440, 184824, 186480, 188256, 189210, 189958, 190260, 191808, 192072, 192780, 194616, 195545, 195696, 198135, 200022, 200340, 201132, 201280, 201824, 202944, 203796, 205360, 205632, 205905, 207927, 209790, 211344, 211788, 213696, 215628, 216081, 216240, 217440, 219632, 220320, 223480, 223776, 224084, 226440, 227052, 228312, 228960, 231030, 233359, 234654, 235320, 237762, 239760, 240090, 240408, 243270, 244620, 246432, 247086, 248640, 251415, 252280, 253680, 254745, 256096, 257040, 259488, 260928, 264180, 264735, 266696, 267120, 268176, 269535, 271728, 272102, 274540, 274752, 277236, 279720, 280105, 281792, 282384, 283815, 284937, 285390, 287504, 288108, 288320, 291924, 296111, 300033, 300510, 301698, 301920, 302736, 304416, 308040, 308448, 312872, 313760, 317016, 317682, 319680, 320120, 320544, 323442, 324360, 326160, 329448, 333370, 335220, 335664, 336126, 338240, 339660, 340578, 342468, 342720, 343440, 346545, 351981, 352240, 352980, 356160, 356643, 357568, 359380, 360135, 362304, 364905, 369648, 370629, 372960, 376512, 378420, 379916, 380520, 384144, 385560, 389232, 391090, 391392, 396270, 400044, 400680, 402264, 403648, 407592, 408153, 410720, 411810, 415854, 419580, 422688, 423576, 428085, 431256, 432162, 432480, 434880, 439264, 440640, 446960, 447552, 448168, 452547, 452880, 454104, 456624, 457920, 462060, 466718, 469308, 470640, 474895, 475524, 479520, 480180, 480816, 485163, 486540, 489240, 492864, 494172, 500055, 502830, 504189, 504560, 507360, 509490, 510867, 512192, 514080, 518976, 528360, 529470, 533392, 534240, 536352, 539070, 543456, 544204, 549080, 554472, 559440, 560210, 564768, 567630, 569874, 570780, 575008, 576216, 583848, 586635, 592222, 594405, 600066, 601020, 603396, 603840, 605472, 608832, 616080, 616896, 617715, 625744, 627520, 634032, 635364, 640240, 641088, 646884, 648243, 648720, 652320, 658896, 664853, 666740, 670440, 671328, 672252, 679320, 680255, 681156, 684936, 686880, 693090, 700077, 703962, 704480, 705960, 713286, 718760, 720270, 729810, 739296, 741258, 745920, 754245, 756840, 759832, 761040, 768288, 771120, 778464, 782180, 782784, 792540, 794205, 800088, 801360, 804528, 808605, 815184, 816306, 821440, 823620, 831708, 839160, 840315, 845376, 847152, 851445, 854811, 856170, 862512, 864324, 864960, 878528, 888333, 893920, 896336, 900099, 905094, 905760, 908208, 913248, 924120, 933436, 938616, 941280, 949790, 951048, 952357, 959040, 960360, 961632, 970326, 973080, 978480, 988344, 1000110, 1005660, 1008378, 1009120, 1014720, 1018980, 1021734, 1028160, 1039635, 1055943, 1056720, 1058940, 1066784, 1068480, 1072704, 1078140, 1080405, 1086912, 1088408, 1098160, 1108944, 1111887, 1118880, 1120420, 1129536, 1135260, 1139748, 1141560, 1150016, 1152432, 1166795, 1167696, 1173270, 1184444, 1188810, 1200132, 1202040, 1206792, 1210944, 1224459, 1232160, 1235430, 1251488, 1268064, 1270728, 1280480, 1293768, 1296486, 1297440, 1304640, 1317792, 1329706, 1333480, 1340880, 1342656, 1344504, 1358640, 1360510, 1362312, 1369872, 1373760, 1386180, 1400154, 1407924, 1408960, 1411920, 1424685, 1426572, 1437520, 1440540, 1455489, 1459620, 1478592, 1480555, 1482516, 1500165, 1508490, 1512567, 1513680, 1519664, 1522080, 1536576, 1542240, 1556928, 1564360, 1585080, 1588410, 1600176, 1602720, 1609056, 1617210, 1630368, 1632612, 1647240, 1663416, 1678320, 1680630, 1694304, 1702890, 1709622, 1712340, 1725024, 1728648, 1759905, 1776666, 1783215, 1787840, 1792672, 1800198, 1810188, 1811520, 1816416, 1826496, 1848240, 1853145, 1866872, 1877232, 1882560, 1899580, 1902096, 1904714, 1920720, 1923264, 1940652, 1946160, 1956960, 1976688, 1994559, 2000220, 2011320, 2016756, 2018240, 2037960, 2040765, 2043468, 2072777, 2079270, 2100231, 2111886, 2113440, 2117880, 2133568, 2156280, 2160810, 2176816, 2196320, 2217888, 2223774, 2237760, 2240840, 2262735, 2270520, 2279496, 2283120, 2304864, 2333590, 2335392, 2346540, 2368888, 2377620, 2400264, 2404080, 2413584, 2425815, 2448918, 2464320, 2470860, 2502976, 2520945, 2536128, 2541456, 2554335, 2560960, 2564433, 2587536, 2592972, 2594880, 2635584, 2659412, 2664999, 2666960, 2681760, 2689008, 2700297, 2717280, 2721020, 2724624, 2739744, 2772360, 2800308, 2815848, 2823840, 2849370, 2853144, 2857071, 2875040, 2881080, 2910978, 2919240, 2961110, 2965032, 3000330, 3016980, 3025134, 3027360, 3039328, 3044160, 3084480, 3128720, 3167829, 3170160, 3176820, 3200352, 3205440, 3218112, 3234420, 3241215, 3260736, 3265224, 3294480, 3324265, 3326832, 3356640, 3361260, 3388608, 3405780, 3419244, 3424680, 3450048, 3457296, 3500385, 3519810, 3553332, 3566430, 3585344, 3600396, 3620376, 3632832, 3673377, 3696480, 3706290, 3733744, 3754464, 3799160, 3804192, 3809428, 3841440, 3881304, 3892320, 3913920, 3953376, 3989118, 4000440, 4022640, 4033512, 4075920, 4081530, 4086936, 4145554, 4158540, 4200462, 4223772, 4226880, 4235760, 4274055, 4312560, 4321620, 4353632, 4392640, 4435776, 4441665, 4447548, 4481680, 4500495, 4525470, 4537701, 4541040, 4558992, 4566240, 4609728, 4667180, 4670784, 4693080, 4737776, 4755240, 4761785, 4800528, 4808160, 4827168, 4851630, 4897836, 4941720, 5033887, 5041890, 5082912, 5108670, 5128866, 5175072, 5185944, 5279715, 5318824, 5329998, 5333920, 5363520, 5378016, 5400594, 5434560, 5442040, 5449248, 5479488, 5544720, 5559435, 5600616, 5631696, 5647680, 5698740, 5706288, 5714142, 5750080, 5762160, 5821956, 5838480, 5922220, 5930064, 5983677, 6000660, 6033960, 6050268, 6054720, 6078656, 6122295, 6218331, 6257440, 6300693, 6335658, 6340320, 6353640, 6400704, 6468840, 6482430, 6530448, 6588960, 6648530, 6653664, 6713280, 6722520, 6811560, 6838488, 6849360, 6914592, 7000770, 7039620, 7106664, 7132860, 7200792, 7240752, 7277445, 7346754, 7392960, 7412580, 7467488, 7508928, 7562835, 7598320, 7608384, 7618856, 7682880, 7693299, 7762608, 7784640, 7906752, 7978236, 7994997, 8000880, 8045280, 8067024, 8151840, 8163060, 8173872, 8291108, 8317080, 8400924, 8447544, 8471520, 8548110, 8571213, 8625120, 8643240, 8707264, 8883330, 8895096, 8963360, 9000990, 9050940, 9075402, 9082080, 9117984, 9132480, 9334360, 9386160, 9475552, 9510480, 9523570, 9601056, 9616320, 9654336, 9703260, 9795672, 9883440, 9972795, 10067774, 10083780, 10165824, 10217340, 10257732, 10350144, 10363885, 10371888, 10501155, 10559430, 10637648, 10659996, 10667840, 10756032, 10801188, 10884080, 10898496, 11020131, 11089440, 11118870, 11201232, 11263392, 11397480, 11412576, 11428284, 11524320, 11643912, 11676960, 11844440, 11860128, 11967354, 12001320, 12067920, 12100536, 12244590, 12436662, 12514880, 12601386, 12671316, 12680640, 12707280, 12822165, 12937680, 12964860, 13060896, 13177920, 13297060, 13307328, 13324995, 13445040, 13501485, 13623120, 13676976, 13698720, 13829184, 14001540, 14079240, 14213328, 14265720, 14285355, 14401584, 14481504, 14554890, 14693508, 14825160, 14934976, 15101661, 15125670, 15196640, 15237712, 15386598, 15525216, 15839145, 15956472, 15989994, 16001760, 16090560, 16134048, 16303680, 16326120, 16347744, 16582216, 16634160, 16801848, 16895088, 16943040, 17096220, 17142426, 17250240, 17286480, 17766660, 17790192, 17926720, 17951031, 18001980, 18101880, 18150804, 18164160, 18235968, 18366885, 18654993, 18668720, 18772320, 18902079, 18951104, 19020960, 19047140, 19202112, 19406520, 19591344, 19766880, 19945590, 20135548, 20167560, 20434680, 20515464, 20727770, 20743776, 21002310, 21118860, 21275296, 21319992, 21602376, 21768160, 22040262, 22178880, 22237740, 22402464, 22526784, 22688505, 22794960, 22825152, 22856568, 23048640, 23287824, 23353920, 23688880, 23720256, 23934708, 23984991, 24002640, 24135840, 24201072, 24489180, 24873324, 25169435, 25202772, 25342632, 25414560, 25644330, 25713639, 25875360, 25929720, 26121792, 26594120, 26649990, 26890080, 27002970, 27246240, 27353952, 27397440, 28003080, 28158480, 28426656, 28531440, 28570710, 28803168, 28963008, 29109780, 29387016, 29650320, 29918385, 30203322, 30251340, 30393280, 30475424, 30773196, 31050432, 31091655, 31503465, 31678290, 31912944, 31979988, 32003520, 32268096, 32652240, 32695488, 33164432, 33268320, 33603696, 33790176, 34192440, 34284852, 34572960, 35237209, 35533320, 35580384, 35902062, 36003960, 36203760, 36301608, 36733770, 37309986, 37337440, 37544640, 37804158, 38041920, 38094280, 38466495, 38813040, 39182688, 39533760, 39891180, 39974985, 40271096, 40335120, 40869360, 41030928, 41455540, 41487552, 42004620, 42237720, 42550592, 42639984, 42856065, 43204752, 43536320, 44080524, 44475480, 44804928, 45304983, 45377010, 45589920, 45713136, 46575648, 47377760, 47869416, 47969982, 48005280, 48271680, 48402144, 48978360, 49746648, 50338870, 50405544, 50685264, 50829120, 51288660, 51427278, 51750720, 51859440, 53188240, 53299980, 53780160, 53853093, 54005940, 54492480, 54707904, 55100655, 55964979, 56006160, 56316960, 56853312, 57062880, 57141420, 57606336, 58219560, 58774032, 59300640, 59836770, 60406644, 60502680, 60950848, 61546392, 62183310, 63006930, 63356580, 63825888, 63959976, 65304480, 66328864, 66536640, 67207392, 67580352, 68384880, 68569704, 69145920, 70474418, 71066640, 71160768, 71804124, 72007920, 72407520, 72603216, 73467540, 74619972, 74674880, 75508305, 75608316, 76188560, 76932990, 77140917, 77626080, 78365376, 79782360, 79949970, 80542192, 80670240, 81738720, 82061856, 82911080, 84009240, 84475440, 85279968, 85712130, 86409504, 88161048, 88950960, 89755155, 90609966, 90754020, 91179840, 91426272, 93151296, 93274965, 94510395, 94755520, 95738832, 95939964, 96010560, 96804288, 97956720, 99493296, 100677740, 100811088, 101370528, 102577320, 102854556, 103718880, 105711627, 106376480, 106599960, 107706186, 108011880, 110201310, 111929958, 112012320, 112633920, 114125760, 114282840, 116439120, 117548064, 118601280, 119673540, 119924955, 120813288, 121005360, 123092784, 124366620, 126013860, 126713160, 127651776, 127919952, 128568195, 130608960, 132657728, 134414784, 135914949, 136769760, 137139408, 140948836, 142133280, 143608248, 144015840, 144815040, 145206432, 146935080, 149239944, 151016610, 151216632, 152377120, 153865980, 154281834, 155252160, 159564720, 159899940, 161084384, 161340480, 163477440, 164123712, 165822160, 167894937, 168018480, 168950880, 170559936, 171424260, 172819008, 176186045, 176322096, 177901920, 179510310, 181219932, 181508040, 182852544, 186549930, 189020790, 191477664, 191879928, 195913440, 198986592, 201355480, 201622176, 202741056, 205154640, 205709112, 207437760, 211423254, 212752960, 213199920, 215412372, 216023760, 220402620, 223859916, 224024640, 226524915, 228565680, 232878240, 235096128, 239347080, 239849910, 241626576, 242010720, 246185568, 248733240, 252027720, 253426320, 255839904, 257136390, 269265465, 271829898, 273539520, 274278816, 279824895, 281897672, 284266560, 287216496, 288031680, 290412864, 293870160, 298479888, 302033220, 302433264, 304754240, 307731960, 308563668, 317134881, 319129440, 319799880, 322168768, 331644320, 335789874, 336036960, 337901760, 342848520, 352372090, 352644192, 355803840, 359020620, 362439864, 363016080, 373099860, 378041580, 382955328, 383759856, 385704585, 391826880, 397973184, 402710960, 403244352, 407744847, 410309280, 411418224, 422846508, 426399840, 430824744, 432047520, 440805240, 447719832, 453049830, 457131360, 465756480, 478694160, 479699820, 483253152, 484021440, 492371136, 497466480, 504055440, 506852640, 511679808, 514272780, 528558135, 538530930, 543659796, 548557632, 559649790, 563795344, 574432992, 587740320, 596959776, 604066440, 604866528, 615463920, 617127336, 634269762, 638258880, 639599760, 663288640, 671579748, 672073920, 679574745, 685697040, 704744180, 705288384, 718041240, 724879728, 726032160, 746199720, 756083160, 767519712, 771409170, 805421920, 815489694, 820618560, 822836448, 839474685, 845693016, 852799680, 861649488, 864095040, 881610480, 895439664, 906099660, 914262720, 951404643, 957388320, 959399640, 966506304, 994932960, 1008110880, 1013705280, 1028545560, 1057116270, 1077061860, 1087319592, 1119299580, 1127590688, 1148865984, 1175480640, 1193919552, 1208132880, 1209733056, 1230927840, 1234254672, 1268539524, 1279199520, 1343159496, 1359149490, 1371394080, 1409488360, 1436082480, 1449759456, 1452064320, 1492399440, 1512166320, 1535039424, 1542818340, 1585674405, 1610843840, 1630979388, 1645672896, 1678949370, 1691386032, 1723298976, 1763220960, 1790879328, 1812199320, 1902809286, 1914776640, 1918799280, 1989865920, 2016221760, 2038724235, 2057091120, 2114232540, 2154123720, 2174639184, 2238599160, 2255181376, 2416265760, 2461855680, 2468509344, 2537079048, 2558399040, 2686318992, 2718298980, 2742788160, 2818976720, 2854213929, 2872164960, 2899518912, 2984798880, 3024332640, 3085636680, 3171348810, 3261958776, 3357898740, 3382772064, 3446597952, 3526441920, 3581758656, 3624398640, 3805618572, 3837598560, 4077448470, 4114182240, 4228465080, 4308247440, 4349278368, 4477198320, 4757023215, 4832531520, 4937018688, 5074158096, 5372637984, 5436597960, 5637953440, 5708427858, 5744329920, 5969597760, 6048665280, 6171273360, 6342697620, 6523917552, 6715797480, 6765544128, 7248797280, 7611237144, 7675197120, 8154896940, 8228364480, 8456930160, 8616494880, 8698556736, 8954396640, 9514046430, 10148316192, 10745275968, 10873195920, 11275906880, 11416855716, 12342546720, 12685395240, 13047835104, 13431594960, 14271069645, 14497594560, 15222474288, 16309793880, 16913860320, 17232989760, 17908793280, 19028092860, 20296632384, 21746391840, 22833711432, 24685093440, 25370790480, 26095670208, 26863189920, 28542139290, 30444948576, 32619587760, 33827720640, 38056185720, 43492783680, 45667422864, 50741580960, 53726379840, 57084278580, 60889897152, 65239175520, 76112371440, 91334845728, 101483161920, 114168557160, 130478351040, 152224742880, 182669691456, 228337114320, 304449485760, 456674228640, 913348457280]

約数ペア:

[(1, 913348457280), (2, 456674228640), (3, 304449485760), (4, 228337114320), (5, 182669691456), (6, 152224742880), (7, 130478351040), (8, 114168557160), (9, 101483161920), (10, 91334845728), (12, 76112371440), (14, 65239175520), (15, 60889897152), (16, 57084278580), (17, 53726379840), (18, 50741580960), (20, 45667422864), (21, 43492783680), (24, 38056185720), (27, 33827720640), (28, 32619587760), (30, 30444948576), (32, 28542139290), (34, 26863189920), (35, 26095670208), (36, 25370790480), (37, 24685093440), (40, 22833711432), (42, 21746391840), (45, 20296632384), (48, 19028092860), (51, 17908793280), (53, 17232989760), (54, 16913860320), (56, 16309793880), (60, 15222474288), (63, 14497594560), (64, 14271069645), (68, 13431594960), (70, 13047835104), (72, 12685395240), (74, 12342546720), (80, 11416855716), (81, 11275906880), (84, 10873195920), (85, 10745275968), (90, 10148316192), (96, 9514046430), (102, 8954396640), (105, 8698556736), (106, 8616494880), (108, 8456930160), (111, 8228364480), (112, 8154896940), (119, 7675197120), (120, 7611237144), (126, 7248797280), (135, 6765544128), (136, 6715797480), (140, 6523917552), (144, 6342697620), (148, 6171273360), (151, 6048665280), (153, 5969597760), (159, 5744329920), (160, 5708427858), (162, 5637953440), (168, 5436597960), (170, 5372637984), (180, 5074158096), (185, 4937018688), (189, 4832531520), (192, 4757023215), (204, 4477198320), (210, 4349278368), (212, 4308247440), (216, 4228465080), (222, 4114182240), (224, 4077448470), (238, 3837598560), (240, 3805618572), (252, 3624398640), (255, 3581758656), (259, 3526441920), (265, 3446597952), (270, 3382772064), (272, 3357898740), (280, 3261958776), (288, 3171348810), (296, 3085636680), (302, 3024332640), (306, 2984798880), (315, 2899518912), (318, 2872164960), (320, 2854213929), (324, 2818976720), (333, 2742788160), (336, 2718298980), (340, 2686318992), (357, 2558399040), (360, 2537079048), (370, 2468509344), (371, 2461855680), (378, 2416265760), (405, 2255181376), (408, 2238599160), (420, 2174639184), (424, 2154123720), (432, 2114232540), (444, 2057091120), (448, 2038724235), (453, 2016221760), (459, 1989865920), (476, 1918799280), (477, 1914776640), (480, 1902809286), (504, 1812199320), (510, 1790879328), (518, 1763220960), (530, 1723298976), (540, 1691386032), (544, 1678949370), (555, 1645672896), (560, 1630979388), (567, 1610843840), (576, 1585674405), (592, 1542818340), (595, 1535039424), (604, 1512166320), (612, 1492399440), (629, 1452064320), (630, 1449759456), (636, 1436082480), (648, 1409488360), (666, 1371394080), (672, 1359149490), (680, 1343159496), (714, 1279199520), (720, 1268539524), (740, 1234254672), (742, 1230927840), (755, 1209733056), (756, 1208132880), (765, 1193919552), (777, 1175480640), (795, 1148865984), (810, 1127590688), (816, 1119299580), (840, 1087319592), (848, 1077061860), (864, 1057116270), (888, 1028545560), (901, 1013705280), (906, 1008110880), (918, 994932960), (945, 966506304), (952, 959399640), (954, 957388320), (960, 951404643), (999, 914262720), (1008, 906099660), (1020, 895439664), (1036, 881610480), (1057, 864095040), (1060, 861649488), (1071, 852799680), (1080, 845693016), (1088, 839474685), (1110, 822836448), (1113, 820618560), (1120, 815489694), (1134, 805421920), (1184, 771409170), (1190, 767519712), (1208, 756083160), (1224, 746199720), (1258, 726032160), (1260, 724879728), (1272, 718041240), (1295, 705288384), (1296, 704744180), (1332, 685697040), (1344, 679574745), (1359, 672073920), (1360, 671579748), (1377, 663288640), (1428, 639599760), (1431, 638258880), (1440, 634269762), (1480, 617127336), (1484, 615463920), (1510, 604866528), (1512, 604066440), (1530, 596959776), (1554, 587740320), (1590, 574432992), (1620, 563795344), (1632, 559649790), (1665, 548557632), (1680, 543659796), (1696, 538530930), (1728, 528558135), (1776, 514272780), (1785, 511679808), (1802, 506852640), (1812, 504055440), (1836, 497466480), (1855, 492371136), (1887, 484021440), (1890, 483253152), (1904, 479699820), (1908, 478694160), (1961, 465756480), (1998, 457131360), (2016, 453049830), (2040, 447719832), (2072, 440805240), (2114, 432047520), (2120, 430824744), (2142, 426399840), (2160, 422846508), (2220, 411418224), (2226, 410309280), (2240, 407744847), (2265, 403244352), (2268, 402710960), (2295, 397973184), (2331, 391826880), (2368, 385704585), (2380, 383759856), (2385, 382955328), (2416, 378041580), (2448, 373099860), (2516, 363016080), (2520, 362439864), (2544, 359020620), (2567, 355803840), (2590, 352644192), (2592, 352372090), (2664, 342848520), (2703, 337901760), (2718, 336036960), (2720, 335789874), (2754, 331644320), (2835, 322168768), (2856, 319799880), (2862, 319129440), (2880, 317134881), (2960, 308563668), (2968, 307731960), (2997, 304754240), (3020, 302433264), (3024, 302033220), (3060, 298479888), (3108, 293870160), (3145, 290412864), (3171, 288031680), (3180, 287216496), (3213, 284266560), (3240, 281897672), (3264, 279824895), (3330, 274278816), (3339, 273539520), (3360, 271829898), (3392, 269265465), (3552, 257136390), (3570, 255839904), (3604, 253426320), (3624, 252027720), (3672, 248733240), (3710, 246185568), (3774, 242010720), (3780, 241626576), (3808, 239849910), (3816, 239347080), (3885, 235096128), (3922, 232878240), (3996, 228565680), (4032, 226524915), (4077, 224024640), (4080, 223859916), (4144, 220402620), (4228, 216023760), (4240, 215412372), (4284, 213199920), (4293, 212752960), (4320, 211423254), (4403, 207437760), (4440, 205709112), (4452, 205154640), (4505, 202741056), (4530, 201622176), (4536, 201355480), (4590, 198986592), (4662, 195913440), (4760, 191879928), (4770, 191477664), (4832, 189020790), (4896, 186549930), (4995, 182852544), (5032, 181508040), (5040, 181219932), (5088, 179510310), (5134, 177901920), (5180, 176322096), (5184, 176186045), (5285, 172819008), (5328, 171424260), (5355, 170559936), (5406, 168950880), (5436, 168018480), (5440, 167894937), (5508, 165822160), (5565, 164123712), (5587, 163477440), (5661, 161340480), (5670, 161084384), (5712, 159899940), (5724, 159564720), (5883, 155252160), (5920, 154281834), (5936, 153865980), (5994, 152377120), (6040, 151216632), (6048, 151016610), (6120, 149239944), (6216, 146935080), (6290, 145206432), (6307, 144815040), (6342, 144015840), (6360, 143608248), (6426, 142133280), (6480, 140948836), (6660, 137139408), (6678, 136769760), (6720, 135914949), (6795, 134414784), (6885, 132657728), (6993, 130608960), (7104, 128568195), (7140, 127919952), (7155, 127651776), (7208, 126713160), (7248, 126013860), (7344, 124366620), (7420, 123092784), (7548, 121005360), (7560, 120813288), (7616, 119924955), (7632, 119673540), (7701, 118601280), (7770, 117548064), (7844, 116439120), (7992, 114282840), (8003, 114125760), (8109, 112633920), (8154, 112012320), (8160, 111929958), (8288, 110201310), (8456, 108011880), (8480, 107706186), (8568, 106599960), (8586, 106376480), (8640, 105711627), (8806, 103718880), (8880, 102854556), (8904, 102577320), (9010, 101370528), (9060, 100811088), (9072, 100677740), (9180, 99493296), (9324, 97956720), (9435, 96804288), (9513, 96010560), (9520, 95939964), (9540, 95738832), (9639, 94755520), (9664, 94510395), (9792, 93274965), (9805, 93151296), (9990, 91426272), (10017, 91179840), (10064, 90754020), (10080, 90609966), (10176, 89755155), (10268, 88950960), (10360, 88161048), (10570, 86409504), (10656, 85712130), (10710, 85279968), (10812, 84475440), (10872, 84009240), (11016, 82911080), (11130, 82061856), (11174, 81738720), (11322, 80670240), (11340, 80542192), (11424, 79949970), (11448, 79782360), (11655, 78365376), (11766, 77626080), (11840, 77140917), (11872, 76932990), (11988, 76188560), (12080, 75608316), (12096, 75508305), (12231, 74674880), (12240, 74619972), (12432, 73467540), (12580, 72603216), (12614, 72407520), (12684, 72007920), (12720, 71804124), (12835, 71160768), (12852, 71066640), (12960, 70474418), (13209, 69145920), (13320, 68569704), (13356, 68384880), (13515, 67580352), (13590, 67207392), (13727, 66536640), (13770, 66328864), (13986, 65304480), (14280, 63959976), (14310, 63825888), (14416, 63356580), (14496, 63006930), (14688, 62183310), (14840, 61546392), (14985, 60950848), (15096, 60502680), (15120, 60406644), (15264, 59836770), (15402, 59300640), (15540, 58774032), (15688, 58219560), (15855, 57606336), (15984, 57141420), (16006, 57062880), (16065, 56853312), (16218, 56316960), (16308, 56006160), (16320, 55964979), (16576, 55100655), (16695, 54707904), (16761, 54492480), (16912, 54005940), (16960, 53853093), (16983, 53780160), (17136, 53299980), (17172, 53188240), (17612, 51859440), (17649, 51750720), (17760, 51427278), (17808, 51288660), (17969, 50829120), (18020, 50685264), (18120, 50405544), (18144, 50338870), (18360, 49746648), (18648, 48978360), (18870, 48402144), (18921, 48271680), (19026, 48005280), (19040, 47969982), (19080, 47869416), (19278, 47377760), (19610, 46575648), (19980, 45713136), (20034, 45589920), (20128, 45377010), (20160, 45304983), (20385, 44804928), (20536, 44475480), (20720, 44080524), (20979, 43536320), (21140, 43204752), (21312, 42856065), (21420, 42639984), (21465, 42550592), (21624, 42237720), (21744, 42004620), (22015, 41487552), (22032, 41455540), (22260, 41030928), (22348, 40869360), (22644, 40335120), (22680, 40271096), (22848, 39974985), (22896, 39891180), (23103, 39533760), (23310, 39182688), (23532, 38813040), (23744, 38466495), (23976, 38094280), (24009, 38041920), (24160, 37804158), (24327, 37544640), (24462, 37337440), (24480, 37309986), (24864, 36733770), (25160, 36301608), (25228, 36203760), (25368, 36003960), (25440, 35902062), (25670, 35580384), (25704, 35533320), (25920, 35237209), (26418, 34572960), (26640, 34284852), (26712, 34192440), (27030, 33790176), (27180, 33603696), (27454, 33268320), (27540, 33164432), (27935, 32695488), (27972, 32652240), (28305, 32268096), (28539, 32003520), (28560, 31979988), (28620, 31912944), (28832, 31678290), (28992, 31503465), (29376, 31091655), (29415, 31050432), (29680, 30773196), (29970, 30475424), (30051, 30393280), (30192, 30251340), (30240, 30203322), (30528, 29918385), (30804, 29650320), (31080, 29387016), (31376, 29109780), (31535, 28963008), (31710, 28803168), (31968, 28570710), (32012, 28531440), (32130, 28426656), (32436, 28158480), (32616, 28003080), (33337, 27397440), (33390, 27353952), (33522, 27246240), (33824, 27002970), (33966, 26890080), (34272, 26649990), (34344, 26594120), (34965, 26121792), (35224, 25929720), (35298, 25875360), (35520, 25713639), (35616, 25644330), (35938, 25414560), (36040, 25342632), (36240, 25202772), (36288, 25169435), (36720, 24873324), (37296, 24489180), (37740, 24201072), (37842, 24135840), (38052, 24002640), (38080, 23984991), (38160, 23934708), (38505, 23720256), (38556, 23688880), (39109, 23353920), (39220, 23287824), (39627, 23048640), (39960, 22856568), (40015, 22825152), (40068, 22794960), (40256, 22688505), (40545, 22526784), (40770, 22402464), (41072, 22237740), (41181, 22178880), (41440, 22040262), (41958, 21768160), (42280, 21602376), (42840, 21319992), (42930, 21275296), (43248, 21118860), (43488, 21002310), (44030, 20743776), (44064, 20727770), (44520, 20515464), (44696, 20434680), (45288, 20167560), (45360, 20135548), (45792, 19945590), (46206, 19766880), (46620, 19591344), (47064, 19406520), (47565, 19202112), (47952, 19047140), (48018, 19020960), (48195, 18951104), (48320, 18902079), (48654, 18772320), (48924, 18668720), (48960, 18654993), (49728, 18366885), (50085, 18235968), (50283, 18164160), (50320, 18150804), (50456, 18101880), (50736, 18001980), (50880, 17951031), (50949, 17926720), (51340, 17790192), (51408, 17766660), (52836, 17286480), (52947, 17250240), (53280, 17142426), (53424, 17096220), (53907, 16943040), (54060, 16895088), (54360, 16801848), (54908, 16634160), (55080, 16582216), (55870, 16347744), (55944, 16326120), (56021, 16303680), (56610, 16134048), (56763, 16090560), (57078, 16001760), (57120, 15989994), (57240, 15956472), (57664, 15839145), (58830, 15525216), (59360, 15386598), (59940, 15237712), (60102, 15196640), (60384, 15125670), (60480, 15101661), (61155, 14934976), (61608, 14825160), (62160, 14693508), (62752, 14554890), (63070, 14481504), (63420, 14401584), (63936, 14285355), (64024, 14265720), (64260, 14213328), (64872, 14079240), (65232, 14001540), (66045, 13829184), (66674, 13698720), (66780, 13676976), (67044, 13623120), (67648, 13501485), (67932, 13445040), (68544, 13324995), (68635, 13307328), (68688, 13297060), (69309, 13177920), (69930, 13060896), (70448, 12964860), (70596, 12937680), (71232, 12822165), (71876, 12707280), (72027, 12680640), (72080, 12671316), (72480, 12601386), (72981, 12514880), (73440, 12436662), (74592, 12244590), (75480, 12100536), (75684, 12067920), (76104, 12001320), (76320, 11967354), (77010, 11860128), (77112, 11844440), (78218, 11676960), (78440, 11643912), (79254, 11524320), (79920, 11428284), (80030, 11412576), (80136, 11397480), (81090, 11263392), (81540, 11201232), (82144, 11118870), (82362, 11089440), (82880, 11020131), (83805, 10898496), (83916, 10884080), (84560, 10801188), (84915, 10756032), (85617, 10667840), (85680, 10659996), (85860, 10637648), (86496, 10559430), (86976, 10501155), (88060, 10371888), (88128, 10363885), (88245, 10350144), (89040, 10257732), (89392, 10217340), (89845, 10165824), (90576, 10083780), (90720, 10067774), (91584, 9972795), (92412, 9883440), (93240, 9795672), (94128, 9703260), (94605, 9654336), (94979, 9616320), (95130, 9601056), (95904, 9523570), (96036, 9510480), (96390, 9475552), (97308, 9386160), (97848, 9334360), (100011, 9132480), (100170, 9117984), (100566, 9082080), (100640, 9075402), (100912, 9050940), (101472, 9000990), (101898, 8963360), (102680, 8895096), (102816, 8883330), (104895, 8707264), (105672, 8643240), (105894, 8625120), (106560, 8571213), (106848, 8548110), (107814, 8471520), (108120, 8447544), (108720, 8400924), (109816, 8317080), (110160, 8291108), (111740, 8173872), (111888, 8163060), (112042, 8151840), (113220, 8067024), (113526, 8045280), (114156, 8000880), (114240, 7994997), (114480, 7978236), (115515, 7906752), (117327, 7784640), (117660, 7762608), (118720, 7693299), (118881, 7682880), (119880, 7618856), (120045, 7608384), (120204, 7598320), (120768, 7562835), (121635, 7508928), (122310, 7467488), (123216, 7412580), (123543, 7392960), (124320, 7346754), (125504, 7277445), (126140, 7240752), (126840, 7200792), (128048, 7132860), (128520, 7106664), (129744, 7039620), (130464, 7000770), (132090, 6914592), (133348, 6849360), (133560, 6838488), (134088, 6811560), (135864, 6722520), (136051, 6713280), (137270, 6653664), (137376, 6648530), (138618, 6588960), (139860, 6530448), (140896, 6482430), (141192, 6468840), (142695, 6400704), (143752, 6353640), (144054, 6340320), (144160, 6335658), (144960, 6300693), (145962, 6257440), (146880, 6218331), (149184, 6122295), (150255, 6078656), (150849, 6054720), (150960, 6050268), (151368, 6033960), (152208, 6000660), (152640, 5983677), (154020, 5930064), (154224, 5922220), (156436, 5838480), (156880, 5821956), (158508, 5762160), (158841, 5750080), (159840, 5714142), (160060, 5706288), (160272, 5698740), (161721, 5647680), (162180, 5631696), (163080, 5600616), (164288, 5559435), (164724, 5544720), (166685, 5479488), (167610, 5449248), (167832, 5442040), (168063, 5434560), (169120, 5400594), (169830, 5378016), (170289, 5363520), (171234, 5333920), (171360, 5329998), (171720, 5318824), (172992, 5279715), (176120, 5185944), (176490, 5175072), (178080, 5128866), (178784, 5108670), (179690, 5082912), (181152, 5041890), (181440, 5033887), (184824, 4941720), (186480, 4897836), (188256, 4851630), (189210, 4827168), (189958, 4808160), (190260, 4800528), (191808, 4761785), (192072, 4755240), (192780, 4737776), (194616, 4693080), (195545, 4670784), (195696, 4667180), (198135, 4609728), (200022, 4566240), (200340, 4558992), (201132, 4541040), (201280, 4537701), (201824, 4525470), (202944, 4500495), (203796, 4481680), (205360, 4447548), (205632, 4441665), (205905, 4435776), (207927, 4392640), (209790, 4353632), (211344, 4321620), (211788, 4312560), (213696, 4274055), (215628, 4235760), (216081, 4226880), (216240, 4223772), (217440, 4200462), (219632, 4158540), (220320, 4145554), (223480, 4086936), (223776, 4081530), (224084, 4075920), (226440, 4033512), (227052, 4022640), (228312, 4000440), (228960, 3989118), (231030, 3953376), (233359, 3913920), (234654, 3892320), (235320, 3881304), (237762, 3841440), (239760, 3809428), (240090, 3804192), (240408, 3799160), (243270, 3754464), (244620, 3733744), (246432, 3706290), (247086, 3696480), (248640, 3673377), (251415, 3632832), (252280, 3620376), (253680, 3600396), (254745, 3585344), (256096, 3566430), (257040, 3553332), (259488, 3519810), (260928, 3500385), (264180, 3457296), (264735, 3450048), (266696, 3424680), (267120, 3419244), (268176, 3405780), (269535, 3388608), (271728, 3361260), (272102, 3356640), (274540, 3326832), (274752, 3324265), (277236, 3294480), (279720, 3265224), (280105, 3260736), (281792, 3241215), (282384, 3234420), (283815, 3218112), (284937, 3205440), (285390, 3200352), (287504, 3176820), (288108, 3170160), (288320, 3167829), (291924, 3128720), (296111, 3084480), (300033, 3044160), (300510, 3039328), (301698, 3027360), (301920, 3025134), (302736, 3016980), (304416, 3000330), (308040, 2965032), (308448, 2961110), (312872, 2919240), (313760, 2910978), (317016, 2881080), (317682, 2875040), (319680, 2857071), (320120, 2853144), (320544, 2849370), (323442, 2823840), (324360, 2815848), (326160, 2800308), (329448, 2772360), (333370, 2739744), (335220, 2724624), (335664, 2721020), (336126, 2717280), (338240, 2700297), (339660, 2689008), (340578, 2681760), (342468, 2666960), (342720, 2664999), (343440, 2659412), (346545, 2635584), (351981, 2594880), (352240, 2592972), (352980, 2587536), (356160, 2564433), (356643, 2560960), (357568, 2554335), (359380, 2541456), (360135, 2536128), (362304, 2520945), (364905, 2502976), (369648, 2470860), (370629, 2464320), (372960, 2448918), (376512, 2425815), (378420, 2413584), (379916, 2404080), (380520, 2400264), (384144, 2377620), (385560, 2368888), (389232, 2346540), (391090, 2335392), (391392, 2333590), (396270, 2304864), (400044, 2283120), (400680, 2279496), (402264, 2270520), (403648, 2262735), (407592, 2240840), (408153, 2237760), (410720, 2223774), (411810, 2217888), (415854, 2196320), (419580, 2176816), (422688, 2160810), (423576, 2156280), (428085, 2133568), (431256, 2117880), (432162, 2113440), (432480, 2111886), (434880, 2100231), (439264, 2079270), (440640, 2072777), (446960, 2043468), (447552, 2040765), (448168, 2037960), (452547, 2018240), (452880, 2016756), (454104, 2011320), (456624, 2000220), (457920, 1994559), (462060, 1976688), (466718, 1956960), (469308, 1946160), (470640, 1940652), (474895, 1923264), (475524, 1920720), (479520, 1904714), (480180, 1902096), (480816, 1899580), (485163, 1882560), (486540, 1877232), (489240, 1866872), (492864, 1853145), (494172, 1848240), (500055, 1826496), (502830, 1816416), (504189, 1811520), (504560, 1810188), (507360, 1800198), (509490, 1792672), (510867, 1787840), (512192, 1783215), (514080, 1776666), (518976, 1759905), (528360, 1728648), (529470, 1725024), (533392, 1712340), (534240, 1709622), (536352, 1702890), (539070, 1694304), (543456, 1680630), (544204, 1678320), (549080, 1663416), (554472, 1647240), (559440, 1632612), (560210, 1630368), (564768, 1617210), (567630, 1609056), (569874, 1602720), (570780, 1600176), (575008, 1588410), (576216, 1585080), (583848, 1564360), (586635, 1556928), (592222, 1542240), (594405, 1536576), (600066, 1522080), (601020, 1519664), (603396, 1513680), (603840, 1512567), (605472, 1508490), (608832, 1500165), (616080, 1482516), (616896, 1480555), (617715, 1478592), (625744, 1459620), (627520, 1455489), (634032, 1440540), (635364, 1437520), (640240, 1426572), (641088, 1424685), (646884, 1411920), (648243, 1408960), (648720, 1407924), (652320, 1400154), (658896, 1386180), (664853, 1373760), (666740, 1369872), (670440, 1362312), (671328, 1360510), (672252, 1358640), (679320, 1344504), (680255, 1342656), (681156, 1340880), (684936, 1333480), (686880, 1329706), (693090, 1317792), (700077, 1304640), (703962, 1297440), (704480, 1296486), (705960, 1293768), (713286, 1280480), (718760, 1270728), (720270, 1268064), (729810, 1251488), (739296, 1235430), (741258, 1232160), (745920, 1224459), (754245, 1210944), (756840, 1206792), (759832, 1202040), (761040, 1200132), (768288, 1188810), (771120, 1184444), (778464, 1173270), (782180, 1167696), (782784, 1166795), (792540, 1152432), (794205, 1150016), (800088, 1141560), (801360, 1139748), (804528, 1135260), (808605, 1129536), (815184, 1120420), (816306, 1118880), (821440, 1111887), (823620, 1108944), (831708, 1098160), (839160, 1088408), (840315, 1086912), (845376, 1080405), (847152, 1078140), (851445, 1072704), (854811, 1068480), (856170, 1066784), (862512, 1058940), (864324, 1056720), (864960, 1055943), (878528, 1039635), (888333, 1028160), (893920, 1021734), (896336, 1018980), (900099, 1014720), (905094, 1009120), (905760, 1008378), (908208, 1005660), (913248, 1000110), (924120, 988344), (933436, 978480), (938616, 973080), (941280, 970326), (949790, 961632), (951048, 960360), (952357, 959040)]