169980370560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{317}}^1$

素因数の和:407

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 317, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 634, 640, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 951, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1268, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1584, 1585, 1612, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1902, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2219, 2232, 2240, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2536, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2790, 2808, 2821, 2853, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3168, 3170, 3224, 3255, 3276, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3487, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3780, 3804, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4121, 4158, 4160, 4185, 4224, 4290, 4320, 4340, 4368, 4433, 4438, 4464, 4480, 4576, 4620, 4680, 4752, 4755, 4774, 4836, 4914, 4928, 4960, 4992, 5005, 5040, 5072, 5115, 5148, 5208, 5280, 5456, 5460, 5544, 5580, 5616, 5642, 5706, 5720, 5760, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6240, 6336, 6340, 6435, 6448, 6510, 6552, 6657, 6696, 6720, 6820, 6864, 6930, 6944, 6974, 7020, 7040, 7161, 7254, 7280, 7392, 7440, 7488, 7560, 7608, 7722, 7812, 7920, 8008, 8060, 8064, 8184, 8190, 8242, 8316, 8320, 8370, 8463, 8559, 8580, 8640, 8680, 8736, 8866, 8876, 8928, 9009, 9152, 9207, 9240, 9360, 9504, 9510, 9548, 9672, 9765, 9827, 9828, 9856, 9920, 10010, 10080, 10144, 10230, 10296, 10395, 10416, 10461, 10560, 10881, 10912, 10920, 11088, 11095, 11160, 11232, 11284, 11412, 11440, 11648, 11718, 11880, 11904, 11935, 12012, 12090, 12096, 12276, 12285, 12320, 12363, 12480, 12672, 12680, 12870, 12896, 13020, 13104, 13299, 13314, 13392, 13440, 13640, 13728, 13860, 13888, 13948, 14040, 14105, 14265, 14322, 14508, 14560, 14784, 14880, 14976, 15015, 15120, 15216, 15345, 15444, 15624, 15840, 16016, 16120, 16368, 16380, 16484, 16632, 16740, 16926, 17118, 17160, 17280, 17360, 17435, 17472, 17732, 17752, 17856, 18018, 18135, 18304, 18414, 18480, 18720, 19008, 19020, 19096, 19305, 19344, 19530, 19654, 19656, 19840, 19971, 20020, 20160, 20288, 20460, 20592, 20605, 20790, 20832, 20922, 21120, 21483, 21762, 21824, 21840, 22165, 22176, 22190, 22320, 22464, 22568, 22824, 22880, 23436, 23760, 23870, 24024, 24180, 24192, 24409, 24552, 24570, 24640, 24726, 24960, 25360, 25389, 25740, 25792, 26040, 26208, 26598, 26628, 26784, 27027, 27280, 27456, 27720, 27776, 27896, 28080, 28210, 28530, 28644, 28847, 29016, 29120, 29295, 29481, 29568, 29760, 30030, 30240, 30432, 30690, 30888, 31031, 31248, 31383, 31680, 32032, 32240, 32736, 32760, 32968, 33264, 33285, 33480, 33852, 34236, 34320, 34720, 34870, 34944, 35464, 35504, 35712, 35805, 36036, 36270, 36828, 36960, 37089, 37440, 38016, 38040, 38192, 38610, 38688, 39060, 39308, 39312, 39897, 39942, 40040, 40320, 40576, 40920, 41184, 41210, 41580, 41664, 41844, 42315, 42795, 42966, 43524, 43648, 43680, 44330, 44352, 44380, 44640, 44928, 45045, 45136, 45331, 45648, 45760, 46035, 46872, 47520, 47740, 48048, 48360, 48818, 49104, 49135, 49140, 49280, 49452, 50720, 50778, 51480, 51584, 52080, 52305, 52416, 53196, 53256, 53568, 54054, 54405, 54560, 54912, 55440, 55792, 56160, 56420, 57060, 57288, 57694, 58032, 58240, 58590, 58962, 59520, 59913, 60060, 60480, 60864, 61380, 61776, 61815, 62062, 62496, 62766, 63360, 64064, 64449, 64480, 65472, 65520, 65936, 66495, 66528, 66570, 66960, 67704, 68472, 68640, 68789, 69440, 69740, 70928, 71008, 71610, 72072, 72540, 73227, 73656, 73920, 74178, 74880, 76080, 76167, 76384, 77220, 77376, 78120, 78616, 78624, 79794, 79884, 80080, 81840, 82368, 82420, 83160, 83328, 83688, 84630, 85590, 85932, 86541, 87048, 87360, 88443, 88660, 88704, 88760, 89280, 90090, 90272, 90662, 91296, 91520, 92070, 93093, 93744, 94149, 95040, 95480, 96096, 96720, 97636, 98208, 98270, 98280, 98904, 99855, 101440, 101556, 102960, 104160, 104610, 104832, 106392, 106512, 107136, 107415, 108097, 108108, 108810, 109120, 110880, 111267, 111584, 112320, 112840, 114120, 114576, 115388, 116064, 117180, 117924, 119691, 119826, 120120, 120960, 121728, 122045, 122760, 123552, 123630, 124124, 124992, 125532, 126945, 127751, 128128, 128898, 128960, 130944, 131040, 131872, 132990, 133056, 133140, 133920, 135135, 135408, 135993, 136944, 137280, 137578, 138880, 139480, 141856, 142016, 143220, 144144, 144235, 145080, 146454, 147312, 147405, 147840, 148356, 152160, 152334, 152768, 154440, 154752, 155155, 156240, 156915, 157232, 157248, 159588, 159768, 160160, 163680, 164736, 164840, 166320, 167376, 169260, 171180, 171864, 173082, 174096, 174720, 176886, 177320, 177520, 178560, 180180, 180544, 181324, 182592, 184140, 185445, 186186, 187488, 188298, 190080, 190960, 192192, 193440, 195272, 196416, 196540, 196560, 197808, 199485, 199710, 202880, 203112, 205920, 206367, 208320, 209220, 212784, 213024, 214830, 216194, 216216, 217620, 218240, 219681, 221760, 222534, 223168, 224640, 225680, 226655, 228240, 229152, 230776, 232128, 234360, 235848, 239382, 239652, 240240, 244090, 245520, 247104, 247260, 248248, 249984, 251064, 253890, 255502, 257796, 257920, 259623, 262080, 263744, 265329, 265980, 266112, 266280, 267840, 270270, 270816, 271986, 273888, 274560, 275156, 278960, 279279, 283712, 284032, 286440, 288288, 288470, 290160, 292908, 294624, 294810, 296712, 299565, 304320, 304668, 305536, 308880, 310310, 312480, 313830, 314464, 314496, 317317, 319176, 319536, 320320, 322245, 324291, 327360, 329680, 332640, 334752, 338520, 342360, 343728, 343945, 346164, 348192, 353772, 354640, 355040, 360360, 361088, 362648, 365184, 366135, 368280, 370890, 372372, 374976, 376596, 380835, 381920, 383253, 384384, 386880, 390544, 392832, 393080, 393120, 395616, 398970, 399420, 406224, 407979, 411840, 412734, 416640, 418440, 425568, 426048, 429660, 432388, 432432, 432705, 435240, 439362, 442215, 443520, 445068, 446336, 451360, 453310, 456480, 458304, 461552, 464256, 465465, 468720, 470745, 471696, 478764, 479304, 480480, 488180, 491040, 494208, 494520, 496496, 502128, 507780, 511004, 515592, 519246, 524160, 527488, 530658, 531960, 532560, 535680, 540485, 540540, 541632, 543972, 547776, 550312, 556335, 557920, 558558, 567424, 572880, 576576, 576940, 580320, 585816, 589248, 589620, 593424, 598455, 599130, 608640, 609336, 617760, 619101, 620620, 624960, 627660, 628928, 634634, 638352, 638755, 639072, 640640, 644490, 648582, 654720, 659043, 659360, 665280, 669504, 677040, 679965, 684720, 687456, 687890, 692328, 696384, 707544, 709280, 710080, 720720, 725296, 732270, 736560, 741780, 744744, 749952, 753192, 756679, 761670, 763840, 766506, 773760, 778869, 781088, 786160, 786240, 791232, 797940, 798840, 812448, 815958, 823680, 825468, 836880, 837837, 851136, 852096, 859320, 864776, 864864, 865410, 870480, 878724, 884430, 890136, 894257, 902720, 906620, 912960, 916608, 923104, 930930, 937440, 941490, 943392, 951951, 957528, 958608, 960960, 972873, 976360, 982080, 989040, 992992, 1004256, 1015560, 1022008, 1031184, 1031835, 1038492, 1061316, 1063920, 1065120, 1080970, 1081080, 1083264, 1087944, 1095552, 1098405, 1100624, 1112670, 1115840, 1117116, 1145760, 1149759, 1153152, 1153880, 1160640, 1171632, 1178496, 1179240, 1186848, 1196910, 1198260, 1218672, 1223937, 1235520, 1238202, 1241240, 1249920, 1255320, 1257856, 1269268, 1276704, 1277510, 1278144, 1288980, 1297164, 1298115, 1318086, 1318720, 1326645, 1330560, 1339008, 1354080, 1359930, 1369440, 1374912, 1375780, 1384656, 1392768, 1396395, 1405261, 1415088, 1418560, 1420160, 1441440, 1450592, 1464540, 1473120, 1483560, 1489488, 1506384, 1513358, 1523340, 1527680, 1533012, 1557738, 1562176, 1572320, 1572480, 1582464, 1586585, 1595880, 1597680, 1621455, 1624896, 1631916, 1650936, 1673760, 1675674, 1702272, 1718640, 1729552, 1729728, 1730820, 1740960, 1757448, 1768860, 1780272, 1788514, 1805440, 1813240, 1825920, 1846208, 1857303, 1861860, 1874880, 1882980, 1886784, 1903902, 1915056, 1916265, 1917216, 1921920, 1945746, 1952720, 1964160, 1978080, 1985984, 2008512, 2031120, 2039895, 2044016, 2062368, 2063670, 2076984, 2122632, 2127840, 2130240, 2161940, 2162160, 2175888, 2196810, 2201248, 2225340, 2231680, 2234232, 2270037, 2291520, 2299518, 2307760, 2321280, 2343264, 2358480, 2373696, 2393820, 2396520, 2437344, 2447874, 2471040, 2476404, 2482480, 2510640, 2538536, 2553408, 2555020, 2556288, 2577960, 2594328, 2596230, 2636172, 2637440, 2653290, 2682771, 2708160, 2719860, 2738880, 2749824, 2751560, 2769312, 2792790, 2810522, 2830176, 2837120, 2855853, 2882880, 2901184, 2918619, 2929080, 2946240, 2967120, 2978976, 3012768, 3026716, 3046680, 3066024, 3095505, 3115476, 3124352, 3144640, 3173170, 3191760, 3195360, 3242910, 3249792, 3263832, 3295215, 3301872, 3347520, 3351348, 3437280, 3449277, 3459104, 3459456, 3461640, 3481920, 3514896, 3537720, 3560544, 3577028, 3626480, 3692416, 3714606, 3723720, 3749760, 3765960, 3773568, 3783395, 3807804, 3830112, 3832530, 3834432, 3891492, 3894345, 3905440, 3956160, 3971968, 4017024, 4062240, 4079790, 4088032, 4124736, 4127340, 4153968, 4189185, 4215783, 4245264, 4255680, 4260480, 4323880, 4324320, 4351776, 4393620, 4402496, 4450680, 4468464, 4471285, 4540074, 4583040, 4599036, 4615520, 4686528, 4716960, 4747392, 4759755, 4787640, 4793040, 4864365, 4874688, 4895748, 4952808, 4964960, 5021280, 5077072, 5106816, 5110040, 5155920, 5188656, 5192460, 5272344, 5306580, 5365542, 5416320, 5439720, 5477760, 5503120, 5538624, 5585580, 5621044, 5660352, 5711706, 5748795, 5765760, 5802368, 5837238, 5858160, 5892480, 5934240, 5957952, 6025536, 6053432, 6093360, 6119685, 6132048, 6191010, 6230952, 6289280, 6346340, 6383520, 6390720, 6485820, 6527664, 6590430, 6603744, 6695040, 6702696, 6810111, 6874560, 6898554, 6918208, 6923280, 6963840, 7026305, 7029792, 7075440, 7121088, 7154056, 7252960, 7429212, 7447440, 7531920, 7566790, 7615608, 7660224, 7665060, 7668864, 7782984, 7788690, 7810880, 7912320, 8048313, 8124480, 8159580, 8176064, 8249472, 8254680, 8307936, 8378370, 8431566, 8490528, 8511360, 8567559, 8647760, 8648640, 8703552, 8787240, 8804992, 8901360, 8936928, 8942570, 9080148, 9198072, 9231040, 9286515, 9373056, 9433920, 9519510, 9575280, 9586080, 9728730, 9749376, 9791496, 9836827, 9905616, 9929920, 10042560, 10154144, 10220080, 10311840, 10377312, 10384920, 10544688, 10613160, 10731084, 10879440, 11006240, 11077248, 11171160, 11242088, 11320704, 11350185, 11423412, 11497590, 11674476, 11716320, 11868480, 11915904, 12051072, 12106864, 12186720, 12239370, 12264096, 12382020, 12461904, 12647349, 12692680, 12767040, 12781440, 12971640, 13055328, 13180860, 13207488, 13405392, 13413855, 13620222, 13749120, 13797108, 13836416, 13846560, 14052610, 14059584, 14150880, 14242176, 14279265, 14308112, 14505920, 14593095, 14858424, 14894880, 15063840, 15133580, 15231216, 15320448, 15330120, 15565968, 15577380, 15621760, 16096626, 16248960, 16319160, 16352128, 16509360, 16615872, 16756740, 16863132, 16981056, 17135118, 17246385, 17295520, 17297280, 17407104, 17574480, 17802720, 17873856, 17885140, 18160296, 18396144, 18462080, 18573030, 18867840, 19039020, 19150560, 19172160, 19457460, 19582992, 19673654, 19811232, 19859840, 20085120, 20308288, 20430333, 20440160, 20623680, 20754624, 20769840, 21078915, 21089376, 21226320, 21462168, 21758880, 22012480, 22342320, 22484176, 22700370, 22846824, 22995180, 23348952, 23432640, 23736960, 24144939, 24213728, 24373440, 24478740, 24528192, 24764040, 24923808, 25294698, 25385360, 25534080, 25943280, 26110656, 26361720, 26414976, 26810784, 26827710, 27240444, 27594216, 27693120, 28105220, 28119168, 28301760, 28558530, 28616224, 29011840, 29186190, 29510481, 29716848, 29789760, 30127680, 30267160, 30462432, 30660240, 31131936, 31154760, 32193252, 32638320, 33018720, 33231744, 33513480, 33726264, 33962112, 34050555, 34270236, 34492770, 34591040, 35148960, 35605440, 35747712, 35770280, 36320592, 36792288, 37146060, 37942047, 38078040, 38301120, 38344320, 38914920, 39165984, 39347308, 39622464, 40241565, 40616576, 40860666, 40880320, 41247360, 41509248, 41539680, 42157830, 42178752, 42452640, 42837795, 42924336, 43517760, 44024960, 44684640, 44968352, 45400740, 45693648, 45990360, 46697904, 46865280, 48289878, 48427456, 48746880, 48957480, 49056384, 49184135, 49528080, 49847616, 50589396, 50770720, 51886560, 52221312, 52723440, 53621568, 53655420, 54480888, 55188432, 55386240, 56210440, 56603520, 57117060, 57232448, 58372380, 59020962, 59433696, 59579520, 60255360, 60534320, 60924864, 61320480, 62263872, 62309520, 63236745, 64386504, 65276640, 66037440, 67026960, 67452528, 68101110, 68540472, 68985540, 69182080, 70297920, 71210880, 71540560, 72641184, 73584576, 74292120, 75884094, 76156080, 76602240, 77829840, 78331968, 78694616, 79244928, 80483130, 81721332, 81760640, 83079360, 84315660, 84357504, 84905280, 85675590, 85848672, 87035520, 88531443, 89369280, 89936704, 90801480, 91387296, 91980720, 93395808, 96579756, 96854912, 97914960, 98368270, 99056160, 99695232, 101178792, 101541440, 102151665, 103773120, 105446880, 107243136, 107310840, 108961776, 110376864, 112420880, 114234120, 114464896, 116744760, 118041924, 118867392, 120724695, 121068640, 121849728, 122640960, 124527744, 124619040, 126473490, 128773008, 130553280, 132074880, 134053920, 134905056, 136202220, 137080944, 137971080, 140595840, 143081120, 145282368, 147169152, 147552405, 148584240, 151768188, 152312160, 155659680, 156663936, 157389232, 160966260, 163442664, 166158720, 168631320, 169810560, 171351180, 171697344, 177062886, 178738560, 179873408, 181602960, 182774592, 183961440, 186791616, 189710235, 193159512, 195829920, 196736540, 198112320, 202357584, 203082880, 204303330, 207546240, 210893760, 214621680, 217923552, 220753728, 224841760, 228468240, 233489520, 236083848, 237734784, 241449390, 242137280, 245281920, 249238080, 252946980, 257546016, 261106560, 265594329, 268107840, 269810112, 272404440, 274161888, 275942160, 286162240, 290564736, 295104810, 297168480, 303536376, 304624320, 311319360, 314778464, 321932520, 326885328, 337262640, 342702360, 343394688, 354125772, 363205920, 365549184, 367922880, 373583232, 379420470, 386319024, 391659840, 393473080, 396224640, 404715168, 408606660, 421787520, 429243360, 435847104, 441507456, 442657215, 449683520, 456936480, 466979040, 472167696, 482898780, 484274560, 498476160, 505893960, 515092032, 531188658, 536215680, 539620224, 544808880, 548323776, 551884320, 572324480, 590209620, 594336960, 607072752, 609248640, 622638720, 629556928, 643865040, 653770656, 674525280, 685404720, 708251544, 726411840, 735845760, 758840940, 772638048, 783319680, 786946160, 809430336, 817213320, 858486720, 871694208, 885314430, 899367040, 913872960, 933958080, 944335392, 965797560, 1011787920, 1030184064, 1062377316, 1089617760, 1096647552, 1103768640, 1180419240, 1188673920, 1214145504, 1259113856, 1287730080, 1307541312, 1327971645, 1349050560, 1370809440, 1416503088, 1452823680, 1517681880, 1545276096, 1573892320, 1618860672, 1634426640, 1716973440, 1770628860, 1827745920, 1867916160, 1888670784, 1931595120, 2023575840, 2124754632, 2179235520, 2207537280, 2360838480, 2428291008, 2575460160, 2615082624, 2655943290, 2698101120, 2741618880, 2833006176, 3035363760, 3090552192, 3147784640, 3268853280, 3541257720, 3777341568, 3863190240, 4047151680, 4249509264, 4358471040, 4721676960, 4856582016, 5150920320, 5311886580, 5483237760, 5666012352, 6070727520, 6295569280, 6537706560, 7082515440, 7726380480, 8094303360, 8499018528, 9443353920, 10623773160, 11332024704, 12141455040, 13075413120, 14165030880, 15452760960, 16998037056, 18886707840, 21247546320, 24282910080, 28330061760, 33996074112, 42495092640, 56660123520, 84990185280, 169980370560]

約数ペア:

[(1, 169980370560), (2, 84990185280), (3, 56660123520), (4, 42495092640), (5, 33996074112), (6, 28330061760), (7, 24282910080), (8, 21247546320), (9, 18886707840), (10, 16998037056), (11, 15452760960), (12, 14165030880), (13, 13075413120), (14, 12141455040), (15, 11332024704), (16, 10623773160), (18, 9443353920), (20, 8499018528), (21, 8094303360), (22, 7726380480), (24, 7082515440), (26, 6537706560), (27, 6295569280), (28, 6070727520), (30, 5666012352), (31, 5483237760), (32, 5311886580), (33, 5150920320), (35, 4856582016), (36, 4721676960), (39, 4358471040), (40, 4249509264), (42, 4047151680), (44, 3863190240), (45, 3777341568), (48, 3541257720), (52, 3268853280), (54, 3147784640), (55, 3090552192), (56, 3035363760), (60, 2833006176), (62, 2741618880), (63, 2698101120), (64, 2655943290), (65, 2615082624), (66, 2575460160), (70, 2428291008), (72, 2360838480), (77, 2207537280), (78, 2179235520), (80, 2124754632), (84, 2023575840), (88, 1931595120), (90, 1888670784), (91, 1867916160), (93, 1827745920), (96, 1770628860), (99, 1716973440), (104, 1634426640), (105, 1618860672), (108, 1573892320), (110, 1545276096), (112, 1517681880), (117, 1452823680), (120, 1416503088), (124, 1370809440), (126, 1349050560), (128, 1327971645), (130, 1307541312), (132, 1287730080), (135, 1259113856), (140, 1214145504), (143, 1188673920), (144, 1180419240), (154, 1103768640), (155, 1096647552), (156, 1089617760), (160, 1062377316), (165, 1030184064), (168, 1011787920), (176, 965797560), (180, 944335392), (182, 933958080), (186, 913872960), (189, 899367040), (192, 885314430), (195, 871694208), (198, 858486720), (208, 817213320), (210, 809430336), (216, 786946160), (217, 783319680), (220, 772638048), (224, 758840940), (231, 735845760), (234, 726411840), (240, 708251544), (248, 685404720), (252, 674525280), (260, 653770656), (264, 643865040), (270, 629556928), (273, 622638720), (279, 609248640), (280, 607072752), (286, 594336960), (288, 590209620), (297, 572324480), (308, 551884320), (310, 548323776), (312, 544808880), (315, 539620224), (317, 536215680), (320, 531188658), (330, 515092032), (336, 505893960), (341, 498476160), (351, 484274560), (352, 482898780), (360, 472167696), (364, 466979040), (372, 456936480), (378, 449683520), (384, 442657215), (385, 441507456), (390, 435847104), (396, 429243360), (403, 421787520), (416, 408606660), (420, 404715168), (429, 396224640), (432, 393473080), (434, 391659840), (440, 386319024), (448, 379420470), (455, 373583232), (462, 367922880), (465, 365549184), (468, 363205920), (480, 354125772), (495, 343394688), (496, 342702360), (504, 337262640), (520, 326885328), (528, 321932520), (540, 314778464), (546, 311319360), (558, 304624320), (560, 303536376), (572, 297168480), (576, 295104810), (585, 290564736), (594, 286162240), (616, 275942160), (620, 274161888), (624, 272404440), (630, 269810112), (634, 268107840), (640, 265594329), (651, 261106560), (660, 257546016), (672, 252946980), (682, 249238080), (693, 245281920), (702, 242137280), (704, 241449390), (715, 237734784), (720, 236083848), (728, 233489520), (744, 228468240), (756, 224841760), (770, 220753728), (780, 217923552), (792, 214621680), (806, 210893760), (819, 207546240), (832, 204303330), (837, 203082880), (840, 202357584), (858, 198112320), (864, 196736540), (868, 195829920), (880, 193159512), (896, 189710235), (910, 186791616), (924, 183961440), (930, 182774592), (936, 181602960), (945, 179873408), (951, 178738560), (960, 177062886), (990, 171697344), (992, 171351180), (1001, 169810560), (1008, 168631320), (1023, 166158720), (1040, 163442664), (1056, 160966260), (1080, 157389232), (1085, 156663936), (1092, 155659680), (1116, 152312160), (1120, 151768188), (1144, 148584240), (1152, 147552405), (1155, 147169152), (1170, 145282368), (1188, 143081120), (1209, 140595840), (1232, 137971080), (1240, 137080944), (1248, 136202220), (1260, 134905056), (1268, 134053920), (1287, 132074880), (1302, 130553280), (1320, 128773008), (1344, 126473490), (1364, 124619040), (1365, 124527744), (1386, 122640960), (1395, 121849728), (1404, 121068640), (1408, 120724695), (1430, 118867392), (1440, 118041924), (1456, 116744760), (1485, 114464896), (1488, 114234120), (1512, 112420880), (1540, 110376864), (1560, 108961776), (1584, 107310840), (1585, 107243136), (1612, 105446880), (1638, 103773120), (1664, 102151665), (1674, 101541440), (1680, 101178792), (1705, 99695232), (1716, 99056160), (1728, 98368270), (1736, 97914960), (1755, 96854912), (1760, 96579756), (1820, 93395808), (1848, 91980720), (1860, 91387296), (1872, 90801480), (1890, 89936704), (1902, 89369280), (1920, 88531443), (1953, 87035520), (1980, 85848672), (1984, 85675590), (2002, 84905280), (2015, 84357504), (2016, 84315660), (2046, 83079360), (2079, 81760640), (2080, 81721332), (2112, 80483130), (2145, 79244928), (2160, 78694616), (2170, 78331968), (2184, 77829840), (2219, 76602240), (2232, 76156080), (2240, 75884094), (2288, 74292120), (2310, 73584576), (2340, 72641184), (2376, 71540560), (2387, 71210880), (2418, 70297920), (2457, 69182080), (2464, 68985540), (2480, 68540472), (2496, 68101110), (2520, 67452528), (2536, 67026960), (2574, 66037440), (2604, 65276640), (2640, 64386504), (2688, 63236745), (2728, 62309520), (2730, 62263872), (2772, 61320480), (2790, 60924864), (2808, 60534320), (2821, 60255360), (2853, 59579520), (2860, 59433696), (2880, 59020962), (2912, 58372380), (2970, 57232448), (2976, 57117060), (3003, 56603520), (3024, 56210440), (3069, 55386240), (3080, 55188432), (3120, 54480888), (3168, 53655420), (3170, 53621568), (3224, 52723440), (3255, 52221312), (3276, 51886560), (3348, 50770720), (3360, 50589396), (3410, 49847616), (3432, 49528080), (3456, 49184135), (3465, 49056384), (3472, 48957480), (3487, 48746880), (3510, 48427456), (3520, 48289878), (3627, 46865280), (3640, 46697904), (3696, 45990360), (3720, 45693648), (3744, 45400740), (3780, 44968352), (3804, 44684640), (3861, 44024960), (3906, 43517760), (3960, 42924336), (3968, 42837795), (4004, 42452640), (4030, 42178752), (4032, 42157830), (4092, 41539680), (4095, 41509248), (4121, 41247360), (4158, 40880320), (4160, 40860666), (4185, 40616576), (4224, 40241565), (4290, 39622464), (4320, 39347308), (4340, 39165984), (4368, 38914920), (4433, 38344320), (4438, 38301120), (4464, 38078040), (4480, 37942047), (4576, 37146060), (4620, 36792288), (4680, 36320592), (4752, 35770280), (4755, 35747712), (4774, 35605440), (4836, 35148960), (4914, 34591040), (4928, 34492770), (4960, 34270236), (4992, 34050555), (5005, 33962112), (5040, 33726264), (5072, 33513480), (5115, 33231744), (5148, 33018720), (5208, 32638320), (5280, 32193252), (5456, 31154760), (5460, 31131936), (5544, 30660240), (5580, 30462432), (5616, 30267160), (5642, 30127680), (5706, 29789760), (5720, 29716848), (5760, 29510481), (5824, 29186190), (5859, 29011840), (5940, 28616224), (5952, 28558530), (6006, 28301760), (6045, 28119168), (6048, 28105220), (6138, 27693120), (6160, 27594216), (6240, 27240444), (6336, 26827710), (6340, 26810784), (6435, 26414976), (6448, 26361720), (6510, 26110656), (6552, 25943280), (6657, 25534080), (6696, 25385360), (6720, 25294698), (6820, 24923808), (6864, 24764040), (6930, 24528192), (6944, 24478740), (6974, 24373440), (7020, 24213728), (7040, 24144939), (7161, 23736960), (7254, 23432640), (7280, 23348952), (7392, 22995180), (7440, 22846824), (7488, 22700370), (7560, 22484176), (7608, 22342320), (7722, 22012480), (7812, 21758880), (7920, 21462168), (8008, 21226320), (8060, 21089376), (8064, 21078915), (8184, 20769840), (8190, 20754624), (8242, 20623680), (8316, 20440160), (8320, 20430333), (8370, 20308288), (8463, 20085120), (8559, 19859840), (8580, 19811232), (8640, 19673654), (8680, 19582992), (8736, 19457460), (8866, 19172160), (8876, 19150560), (8928, 19039020), (9009, 18867840), (9152, 18573030), (9207, 18462080), (9240, 18396144), (9360, 18160296), (9504, 17885140), (9510, 17873856), (9548, 17802720), (9672, 17574480), (9765, 17407104), (9827, 17297280), (9828, 17295520), (9856, 17246385), (9920, 17135118), (10010, 16981056), (10080, 16863132), (10144, 16756740), (10230, 16615872), (10296, 16509360), (10395, 16352128), (10416, 16319160), (10461, 16248960), (10560, 16096626), (10881, 15621760), (10912, 15577380), (10920, 15565968), (11088, 15330120), (11095, 15320448), (11160, 15231216), (11232, 15133580), (11284, 15063840), (11412, 14894880), (11440, 14858424), (11648, 14593095), (11718, 14505920), (11880, 14308112), (11904, 14279265), (11935, 14242176), (12012, 14150880), (12090, 14059584), (12096, 14052610), (12276, 13846560), (12285, 13836416), (12320, 13797108), (12363, 13749120), (12480, 13620222), (12672, 13413855), (12680, 13405392), (12870, 13207488), (12896, 13180860), (13020, 13055328), (13104, 12971640), (13299, 12781440), (13314, 12767040), (13392, 12692680), (13440, 12647349), (13640, 12461904), (13728, 12382020), (13860, 12264096), (13888, 12239370), (13948, 12186720), (14040, 12106864), (14105, 12051072), (14265, 11915904), (14322, 11868480), (14508, 11716320), (14560, 11674476), (14784, 11497590), (14880, 11423412), (14976, 11350185), (15015, 11320704), (15120, 11242088), (15216, 11171160), (15345, 11077248), (15444, 11006240), (15624, 10879440), (15840, 10731084), (16016, 10613160), (16120, 10544688), (16368, 10384920), (16380, 10377312), (16484, 10311840), (16632, 10220080), (16740, 10154144), (16926, 10042560), (17118, 9929920), (17160, 9905616), (17280, 9836827), (17360, 9791496), (17435, 9749376), (17472, 9728730), (17732, 9586080), (17752, 9575280), (17856, 9519510), (18018, 9433920), (18135, 9373056), (18304, 9286515), (18414, 9231040), (18480, 9198072), (18720, 9080148), (19008, 8942570), (19020, 8936928), (19096, 8901360), (19305, 8804992), (19344, 8787240), (19530, 8703552), (19654, 8648640), (19656, 8647760), (19840, 8567559), (19971, 8511360), (20020, 8490528), (20160, 8431566), (20288, 8378370), (20460, 8307936), (20592, 8254680), (20605, 8249472), (20790, 8176064), (20832, 8159580), (20922, 8124480), (21120, 8048313), (21483, 7912320), (21762, 7810880), (21824, 7788690), (21840, 7782984), (22165, 7668864), (22176, 7665060), (22190, 7660224), (22320, 7615608), (22464, 7566790), (22568, 7531920), (22824, 7447440), (22880, 7429212), (23436, 7252960), (23760, 7154056), (23870, 7121088), (24024, 7075440), (24180, 7029792), (24192, 7026305), (24409, 6963840), (24552, 6923280), (24570, 6918208), (24640, 6898554), (24726, 6874560), (24960, 6810111), (25360, 6702696), (25389, 6695040), (25740, 6603744), (25792, 6590430), (26040, 6527664), (26208, 6485820), (26598, 6390720), (26628, 6383520), (26784, 6346340), (27027, 6289280), (27280, 6230952), (27456, 6191010), (27720, 6132048), (27776, 6119685), (27896, 6093360), (28080, 6053432), (28210, 6025536), (28530, 5957952), (28644, 5934240), (28847, 5892480), (29016, 5858160), (29120, 5837238), (29295, 5802368), (29481, 5765760), (29568, 5748795), (29760, 5711706), (30030, 5660352), (30240, 5621044), (30432, 5585580), (30690, 5538624), (30888, 5503120), (31031, 5477760), (31248, 5439720), (31383, 5416320), (31680, 5365542), (32032, 5306580), (32240, 5272344), (32736, 5192460), (32760, 5188656), (32968, 5155920), (33264, 5110040), (33285, 5106816), (33480, 5077072), (33852, 5021280), (34236, 4964960), (34320, 4952808), (34720, 4895748), (34870, 4874688), (34944, 4864365), (35464, 4793040), (35504, 4787640), (35712, 4759755), (35805, 4747392), (36036, 4716960), (36270, 4686528), (36828, 4615520), (36960, 4599036), (37089, 4583040), (37440, 4540074), (38016, 4471285), (38040, 4468464), (38192, 4450680), (38610, 4402496), (38688, 4393620), (39060, 4351776), (39308, 4324320), (39312, 4323880), (39897, 4260480), (39942, 4255680), (40040, 4245264), (40320, 4215783), (40576, 4189185), (40920, 4153968), (41184, 4127340), (41210, 4124736), (41580, 4088032), (41664, 4079790), (41844, 4062240), (42315, 4017024), (42795, 3971968), (42966, 3956160), (43524, 3905440), (43648, 3894345), (43680, 3891492), (44330, 3834432), (44352, 3832530), (44380, 3830112), (44640, 3807804), (44928, 3783395), (45045, 3773568), (45136, 3765960), (45331, 3749760), (45648, 3723720), (45760, 3714606), (46035, 3692416), (46872, 3626480), (47520, 3577028), (47740, 3560544), (48048, 3537720), (48360, 3514896), (48818, 3481920), (49104, 3461640), (49135, 3459456), (49140, 3459104), (49280, 3449277), (49452, 3437280), (50720, 3351348), (50778, 3347520), (51480, 3301872), (51584, 3295215), (52080, 3263832), (52305, 3249792), (52416, 3242910), (53196, 3195360), (53256, 3191760), (53568, 3173170), (54054, 3144640), (54405, 3124352), (54560, 3115476), (54912, 3095505), (55440, 3066024), (55792, 3046680), (56160, 3026716), (56420, 3012768), (57060, 2978976), (57288, 2967120), (57694, 2946240), (58032, 2929080), (58240, 2918619), (58590, 2901184), (58962, 2882880), (59520, 2855853), (59913, 2837120), (60060, 2830176), (60480, 2810522), (60864, 2792790), (61380, 2769312), (61776, 2751560), (61815, 2749824), (62062, 2738880), (62496, 2719860), (62766, 2708160), (63360, 2682771), (64064, 2653290), (64449, 2637440), (64480, 2636172), (65472, 2596230), (65520, 2594328), (65936, 2577960), (66495, 2556288), (66528, 2555020), (66570, 2553408), (66960, 2538536), (67704, 2510640), (68472, 2482480), (68640, 2476404), (68789, 2471040), (69440, 2447874), (69740, 2437344), (70928, 2396520), (71008, 2393820), (71610, 2373696), (72072, 2358480), (72540, 2343264), (73227, 2321280), (73656, 2307760), (73920, 2299518), (74178, 2291520), (74880, 2270037), (76080, 2234232), (76167, 2231680), (76384, 2225340), (77220, 2201248), (77376, 2196810), (78120, 2175888), (78616, 2162160), (78624, 2161940), (79794, 2130240), (79884, 2127840), (80080, 2122632), (81840, 2076984), (82368, 2063670), (82420, 2062368), (83160, 2044016), (83328, 2039895), (83688, 2031120), (84630, 2008512), (85590, 1985984), (85932, 1978080), (86541, 1964160), (87048, 1952720), (87360, 1945746), (88443, 1921920), (88660, 1917216), (88704, 1916265), (88760, 1915056), (89280, 1903902), (90090, 1886784), (90272, 1882980), (90662, 1874880), (91296, 1861860), (91520, 1857303), (92070, 1846208), (93093, 1825920), (93744, 1813240), (94149, 1805440), (95040, 1788514), (95480, 1780272), (96096, 1768860), (96720, 1757448), (97636, 1740960), (98208, 1730820), (98270, 1729728), (98280, 1729552), (98904, 1718640), (99855, 1702272), (101440, 1675674), (101556, 1673760), (102960, 1650936), (104160, 1631916), (104610, 1624896), (104832, 1621455), (106392, 1597680), (106512, 1595880), (107136, 1586585), (107415, 1582464), (108097, 1572480), (108108, 1572320), (108810, 1562176), (109120, 1557738), (110880, 1533012), (111267, 1527680), (111584, 1523340), (112320, 1513358), (112840, 1506384), (114120, 1489488), (114576, 1483560), (115388, 1473120), (116064, 1464540), (117180, 1450592), (117924, 1441440), (119691, 1420160), (119826, 1418560), (120120, 1415088), (120960, 1405261), (121728, 1396395), (122045, 1392768), (122760, 1384656), (123552, 1375780), (123630, 1374912), (124124, 1369440), (124992, 1359930), (125532, 1354080), (126945, 1339008), (127751, 1330560), (128128, 1326645), (128898, 1318720), (128960, 1318086), (130944, 1298115), (131040, 1297164), (131872, 1288980), (132990, 1278144), (133056, 1277510), (133140, 1276704), (133920, 1269268), (135135, 1257856), (135408, 1255320), (135993, 1249920), (136944, 1241240), (137280, 1238202), (137578, 1235520), (138880, 1223937), (139480, 1218672), (141856, 1198260), (142016, 1196910), (143220, 1186848), (144144, 1179240), (144235, 1178496), (145080, 1171632), (146454, 1160640), (147312, 1153880), (147405, 1153152), (147840, 1149759), (148356, 1145760), (152160, 1117116), (152334, 1115840), (152768, 1112670), (154440, 1100624), (154752, 1098405), (155155, 1095552), (156240, 1087944), (156915, 1083264), (157232, 1081080), (157248, 1080970), (159588, 1065120), (159768, 1063920), (160160, 1061316), (163680, 1038492), (164736, 1031835), (164840, 1031184), (166320, 1022008), (167376, 1015560), (169260, 1004256), (171180, 992992), (171864, 989040), (173082, 982080), (174096, 976360), (174720, 972873), (176886, 960960), (177320, 958608), (177520, 957528), (178560, 951951), (180180, 943392), (180544, 941490), (181324, 937440), (182592, 930930), (184140, 923104), (185445, 916608), (186186, 912960), (187488, 906620), (188298, 902720), (190080, 894257), (190960, 890136), (192192, 884430), (193440, 878724), (195272, 870480), (196416, 865410), (196540, 864864), (196560, 864776), (197808, 859320), (199485, 852096), (199710, 851136), (202880, 837837), (203112, 836880), (205920, 825468), (206367, 823680), (208320, 815958), (209220, 812448), (212784, 798840), (213024, 797940), (214830, 791232), (216194, 786240), (216216, 786160), (217620, 781088), (218240, 778869), (219681, 773760), (221760, 766506), (222534, 763840), (223168, 761670), (224640, 756679), (225680, 753192), (226655, 749952), (228240, 744744), (229152, 741780), (230776, 736560), (232128, 732270), (234360, 725296), (235848, 720720), (239382, 710080), (239652, 709280), (240240, 707544), (244090, 696384), (245520, 692328), (247104, 687890), (247260, 687456), (248248, 684720), (249984, 679965), (251064, 677040), (253890, 669504), (255502, 665280), (257796, 659360), (257920, 659043), (259623, 654720), (262080, 648582), (263744, 644490), (265329, 640640), (265980, 639072), (266112, 638755), (266280, 638352), (267840, 634634), (270270, 628928), (270816, 627660), (271986, 624960), (273888, 620620), (274560, 619101), (275156, 617760), (278960, 609336), (279279, 608640), (283712, 599130), (284032, 598455), (286440, 593424), (288288, 589620), (288470, 589248), (290160, 585816), (292908, 580320), (294624, 576940), (294810, 576576), (296712, 572880), (299565, 567424), (304320, 558558), (304668, 557920), (305536, 556335), (308880, 550312), (310310, 547776), (312480, 543972), (313830, 541632), (314464, 540540), (314496, 540485), (317317, 535680), (319176, 532560), (319536, 531960), (320320, 530658), (322245, 527488), (324291, 524160), (327360, 519246), (329680, 515592), (332640, 511004), (334752, 507780), (338520, 502128), (342360, 496496), (343728, 494520), (343945, 494208), (346164, 491040), (348192, 488180), (353772, 480480), (354640, 479304), (355040, 478764), (360360, 471696), (361088, 470745), (362648, 468720), (365184, 465465), (366135, 464256), (368280, 461552), (370890, 458304), (372372, 456480), (374976, 453310), (376596, 451360), (380835, 446336), (381920, 445068), (383253, 443520), (384384, 442215), (386880, 439362), (390544, 435240), (392832, 432705), (393080, 432432), (393120, 432388), (395616, 429660), (398970, 426048), (399420, 425568), (406224, 418440), (407979, 416640), (411840, 412734)]