167835507840

素因数分解:

$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{313}}^1$

素因数の和:403

約数の個数: 2048

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

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

約数列:

[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, 313, 315, 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, 626, 630, 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, 939, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1252, 1260, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1540, 1560, 1565, 1584, 1612, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1878, 1890, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2191, 2232, 2240, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2504, 2520, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2790, 2808, 2817, 2821, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3130, 3168, 3224, 3255, 3276, 3348, 3360, 3410, 3432, 3443, 3456, 3465, 3472, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3756, 3780, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4069, 4092, 4095, 4158, 4160, 4185, 4224, 4290, 4320, 4340, 4368, 4382, 4433, 4464, 4480, 4576, 4620, 4680, 4695, 4752, 4774, 4836, 4914, 4928, 4960, 4992, 5005, 5008, 5040, 5115, 5148, 5208, 5280, 5456, 5460, 5544, 5580, 5616, 5634, 5642, 5720, 5760, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6138, 6160, 6240, 6260, 6336, 6435, 6448, 6510, 6552, 6573, 6696, 6720, 6820, 6864, 6886, 6930, 6944, 7020, 7040, 7161, 7254, 7280, 7392, 7440, 7488, 7512, 7560, 7722, 7812, 7920, 8008, 8060, 8064, 8138, 8184, 8190, 8316, 8320, 8370, 8451, 8463, 8580, 8640, 8680, 8736, 8764, 8866, 8928, 9009, 9152, 9207, 9240, 9360, 9390, 9504, 9548, 9672, 9703, 9765, 9828, 9856, 9920, 10010, 10016, 10080, 10230, 10296, 10329, 10395, 10416, 10560, 10881, 10912, 10920, 10955, 11088, 11160, 11232, 11268, 11284, 11440, 11648, 11718, 11880, 11904, 11935, 12012, 12090, 12096, 12207, 12276, 12285, 12320, 12480, 12520, 12672, 12870, 12896, 13020, 13104, 13146, 13299, 13392, 13440, 13640, 13728, 13772, 13860, 13888, 14040, 14085, 14105, 14322, 14508, 14560, 14784, 14880, 14976, 15015, 15024, 15120, 15345, 15444, 15624, 15840, 16016, 16120, 16276, 16368, 16380, 16632, 16740, 16902, 16926, 17160, 17215, 17280, 17360, 17472, 17528, 17732, 17856, 18018, 18135, 18304, 18414, 18480, 18720, 18780, 19008, 19096, 19305, 19344, 19406, 19530, 19656, 19719, 19840, 20020, 20032, 20160, 20345, 20460, 20592, 20658, 20790, 20832, 21120, 21483, 21762, 21824, 21840, 21910, 22165, 22176, 22320, 22464, 22536, 22568, 22880, 23436, 23760, 23870, 24024, 24101, 24180, 24192, 24414, 24552, 24570, 24640, 24960, 25040, 25389, 25740, 25792, 26040, 26208, 26292, 26598, 26784, 27027, 27280, 27456, 27544, 27720, 27776, 28080, 28170, 28210, 28483, 28644, 29016, 29109, 29120, 29295, 29568, 29760, 30030, 30048, 30240, 30690, 30888, 30987, 31031, 31248, 31680, 32032, 32240, 32552, 32736, 32760, 32865, 33264, 33480, 33804, 33852, 34320, 34430, 34720, 34944, 35056, 35464, 35712, 35805, 36036, 36270, 36621, 36828, 36960, 37440, 37560, 38016, 38192, 38610, 38688, 38812, 39060, 39312, 39438, 39897, 40040, 40064, 40320, 40690, 40920, 41184, 41316, 41580, 41664, 42255, 42315, 42966, 43524, 43648, 43680, 43820, 44330, 44352, 44640, 44759, 44928, 45045, 45072, 45136, 45760, 46035, 46872, 47520, 47740, 48048, 48202, 48360, 48515, 48828, 49104, 49140, 49280, 50080, 50778, 51480, 51584, 51645, 52080, 52416, 52584, 53196, 53568, 54054, 54405, 54560, 54912, 55088, 55440, 56160, 56340, 56420, 56966, 57288, 58032, 58218, 58240, 58590, 59157, 59520, 60060, 60096, 60480, 61035, 61380, 61776, 61974, 62062, 62496, 63360, 64064, 64449, 64480, 65104, 65472, 65520, 65730, 66495, 66528, 66960, 67608, 67704, 67921, 68640, 68860, 69440, 70112, 70928, 71610, 72072, 72303, 72540, 73242, 73656, 73920, 74880, 75120, 76167, 76384, 77220, 77376, 77624, 78120, 78624, 78876, 79794, 80080, 81380, 81840, 82368, 82632, 83160, 83328, 84510, 84630, 85449, 85932, 87048, 87327, 87360, 87640, 88660, 88704, 89280, 89518, 90090, 90144, 90272, 91520, 92070, 92961, 93093, 93744, 95040, 95480, 96096, 96404, 96720, 97030, 97656, 98208, 98280, 98595, 100160, 101556, 102960, 103290, 104160, 104832, 105168, 106392, 106733, 107136, 107415, 108108, 108810, 109120, 109863, 110176, 110880, 112320, 112680, 112840, 113932, 114576, 116064, 116436, 117180, 118314, 119691, 120120, 120192, 120505, 120960, 122070, 122760, 123552, 123948, 124124, 124992, 126139, 126945, 128128, 128898, 128960, 130208, 130944, 131040, 131460, 132990, 133056, 133920, 134277, 135135, 135216, 135408, 135842, 137280, 137720, 138880, 140224, 141856, 142415, 143220, 144144, 144606, 145080, 145545, 146484, 147312, 147840, 150240, 152334, 152768, 154440, 154752, 154935, 155155, 155248, 156240, 157248, 157752, 159588, 160160, 162760, 163680, 164736, 165264, 166320, 169020, 169260, 170898, 171864, 174096, 174654, 174720, 175280, 177320, 178560, 179036, 180180, 180288, 180544, 183105, 184140, 185922, 186186, 187488, 190080, 190960, 192192, 192808, 193440, 194060, 195312, 196416, 196560, 197190, 199485, 200320, 203112, 203763, 205920, 206580, 208320, 210336, 212784, 213466, 214830, 216216, 216909, 217620, 218240, 219726, 220352, 221760, 223795, 224640, 225360, 225680, 227864, 229152, 232128, 232872, 234360, 236628, 239382, 240240, 241010, 244140, 245520, 247104, 247896, 248248, 249984, 252278, 253890, 256347, 257796, 257920, 260416, 261981, 262080, 262920, 265980, 266112, 267840, 268554, 270270, 270432, 270816, 271684, 274560, 275440, 279279, 280448, 283712, 284830, 286440, 288288, 289212, 290160, 291090, 292968, 294624, 295785, 300480, 304668, 305536, 308880, 309870, 310310, 310496, 312480, 313313, 314496, 315504, 319176, 320199, 320320, 322245, 325520, 327360, 330528, 332640, 338040, 338520, 339605, 341796, 343728, 348192, 349308, 350560, 354640, 358072, 360360, 360576, 361088, 361515, 366210, 368280, 371844, 372372, 374976, 378417, 380835, 381920, 384384, 385616, 386880, 388120, 390624, 392832, 393120, 394380, 398970, 402831, 406224, 407526, 411840, 413160, 416640, 420672, 425568, 426932, 427245, 429660, 432432, 433818, 435240, 436635, 439452, 440704, 443520, 447590, 450720, 451360, 455728, 458304, 464256, 464805, 465465, 465744, 468720, 473256, 478764, 480480, 482020, 488280, 491040, 494208, 495792, 496496, 504556, 507780, 512694, 515592, 520832, 523962, 524160, 525840, 531960, 533665, 535680, 537108, 540540, 540864, 541632, 543368, 549315, 550880, 558558, 567424, 569660, 572880, 576576, 578424, 580320, 582180, 585936, 589248, 591570, 598455, 600960, 609336, 611289, 617760, 619740, 620620, 620992, 624960, 626626, 630695, 631008, 638352, 640398, 640640, 644490, 650727, 651040, 654720, 661056, 665280, 671385, 676080, 677040, 679210, 683592, 687456, 696384, 698616, 701120, 709280, 716144, 720720, 723030, 732420, 736560, 743688, 744744, 747131, 749952, 756834, 761670, 763840, 769041, 771232, 773760, 776240, 781248, 786240, 788760, 797940, 805662, 812448, 815052, 823680, 826320, 837837, 841344, 851136, 853864, 854490, 859320, 864864, 867636, 870480, 873270, 878904, 882973, 895180, 901440, 902720, 911456, 916608, 929610, 930930, 931488, 937440, 939939, 946512, 957528, 960597, 960960, 964040, 976560, 982080, 991584, 992992, 1009112, 1015560, 1018815, 1025388, 1031184, 1047924, 1051680, 1063920, 1067330, 1074216, 1081080, 1081728, 1083264, 1084545, 1086736, 1098630, 1101760, 1117116, 1135251, 1139320, 1145760, 1153152, 1156848, 1160640, 1164360, 1171872, 1178496, 1183140, 1196910, 1208493, 1218672, 1222578, 1235520, 1239480, 1241240, 1241984, 1249920, 1253252, 1261390, 1262016, 1276704, 1280796, 1281735, 1288980, 1301454, 1302080, 1309905, 1322112, 1330560, 1342770, 1352160, 1354080, 1358420, 1367184, 1374912, 1387529, 1392768, 1396395, 1397232, 1402240, 1418560, 1432288, 1441440, 1446060, 1464840, 1473120, 1487376, 1489488, 1494262, 1513668, 1523340, 1527680, 1538082, 1542464, 1552480, 1562496, 1566565, 1572480, 1577520, 1595880, 1600995, 1611324, 1624896, 1630104, 1652640, 1675674, 1702272, 1707728, 1708980, 1718640, 1729728, 1735272, 1740960, 1746540, 1757808, 1765946, 1790360, 1802880, 1805440, 1822912, 1833867, 1859220, 1861860, 1862976, 1874880, 1879878, 1892085, 1893024, 1915056, 1921194, 1921920, 1928080, 1953120, 1964160, 1983168, 1985984, 2014155, 2018224, 2031120, 2037630, 2050776, 2062368, 2095848, 2103360, 2127840, 2134660, 2148432, 2162160, 2169090, 2173472, 2197260, 2203520, 2234232, 2241393, 2270502, 2278640, 2291520, 2313696, 2321280, 2328720, 2343744, 2366280, 2393820, 2416986, 2437344, 2445156, 2471040, 2478960, 2482480, 2506504, 2522780, 2524032, 2553408, 2561592, 2563470, 2577960, 2602908, 2604160, 2619810, 2648919, 2685540, 2704320, 2708160, 2716840, 2734368, 2749824, 2775058, 2792790, 2794464, 2819817, 2837120, 2864576, 2881791, 2882880, 2892120, 2929680, 2946240, 2974752, 2978976, 2988524, 3027336, 3046680, 3056445, 3076164, 3084928, 3104960, 3133130, 3155040, 3191760, 3201990, 3222648, 3249792, 3253635, 3260208, 3305280, 3351348, 3405753, 3415456, 3417960, 3437280, 3459456, 3470544, 3481920, 3493080, 3515616, 3531892, 3580720, 3645824, 3667734, 3718440, 3723720, 3725952, 3735655, 3749760, 3759756, 3784170, 3786048, 3830112, 3842388, 3845205, 3856160, 3906240, 3966336, 3971968, 4028310, 4036448, 4062240, 4075260, 4101552, 4124736, 4162587, 4189185, 4191696, 4206720, 4255680, 4269320, 4296864, 4324320, 4338180, 4346944, 4394520, 4414865, 4468464, 4482786, 4541004, 4557280, 4583040, 4627392, 4657440, 4687488, 4699695, 4732560, 4787640, 4802985, 4833972, 4874688, 4890312, 4957920, 4964960, 5013008, 5045560, 5106816, 5123184, 5126940, 5155920, 5205816, 5239620, 5297838, 5371080, 5408640, 5416320, 5433680, 5468736, 5550116, 5585580, 5588928, 5639634, 5676255, 5729152, 5763582, 5765760, 5784240, 5859360, 5892480, 5949504, 5957952, 5977048, 6042465, 6054672, 6093360, 6112890, 6152328, 6209920, 6266260, 6310080, 6383520, 6403980, 6445296, 6507270, 6520416, 6610560, 6702696, 6724179, 6811506, 6830912, 6835920, 6874560, 6937645, 6941088, 6963840, 6986160, 7031232, 7063784, 7161440, 7335468, 7436880, 7447440, 7471310, 7519512, 7568340, 7572096, 7660224, 7684776, 7690410, 7712320, 7812480, 7946757, 8056620, 8072896, 8124480, 8150520, 8203104, 8249472, 8325174, 8378370, 8383392, 8459451, 8511360, 8538640, 8593728, 8648640, 8676360, 8693888, 8789040, 8829730, 8936928, 8965572, 9082008, 9114560, 9169335, 9254784, 9314880, 9399390, 9465120, 9575280, 9605970, 9667944, 9712703, 9749376, 9780624, 9915840, 9929920, 10026016, 10091120, 10246368, 10253880, 10311840, 10411632, 10479240, 10595676, 10742160, 10867360, 10937472, 11100232, 11171160, 11177856, 11206965, 11279268, 11352510, 11527164, 11568480, 11718720, 11899008, 11915904, 11954096, 12084930, 12109344, 12186720, 12225780, 12304656, 12487761, 12532520, 12620160, 12767040, 12807960, 12890592, 13014540, 13040832, 13244595, 13405392, 13448358, 13623012, 13661824, 13671840, 13749120, 13875290, 13882176, 13972320, 14062464, 14099085, 14127568, 14322880, 14408955, 14670936, 14873760, 14894880, 14942620, 15039024, 15136680, 15320448, 15369552, 15380820, 15424640, 15893514, 16113240, 16145792, 16248960, 16301040, 16406208, 16650348, 16756740, 16766784, 16918902, 17028765, 17077280, 17187456, 17297280, 17352720, 17578080, 17659460, 17873856, 17931144, 18164016, 18229120, 18338670, 18629760, 18798780, 18930240, 19150560, 19211940, 19335888, 19425406, 19561248, 19831680, 19859840, 20052032, 20172537, 20182240, 20492736, 20507760, 20623680, 20812935, 20823264, 20958480, 21191352, 21484320, 21734720, 22200464, 22342320, 22413930, 22558536, 22705020, 23054328, 23136960, 23437440, 23840271, 23908192, 24169860, 24218688, 24373440, 24451560, 24609312, 24975522, 25065040, 25534080, 25615920, 25781184, 26029080, 26081664, 26489190, 26810784, 26896716, 27246024, 27343680, 27750580, 27764352, 27944640, 28198170, 28255136, 28645760, 28817910, 29138109, 29341872, 29747520, 29789760, 29885240, 30078048, 30273360, 30739104, 30761640, 31787028, 32226480, 32602080, 32812416, 33300696, 33513480, 33533568, 33620895, 33837804, 34057530, 34154560, 34705440, 35156160, 35318920, 35747712, 35862288, 36328032, 36677340, 37463283, 37597560, 37860480, 38301120, 38423880, 38671776, 38850812, 39122496, 39733785, 40104064, 40345074, 40364480, 40985472, 41015520, 41247360, 41625870, 41646528, 41916960, 42297255, 42382704, 42968640, 43469440, 44400928, 44684640, 44827860, 45117072, 45410040, 46108656, 46273920, 47680542, 47816384, 48339720, 48437376, 48563515, 48746880, 48903120, 49218624, 49951044, 50130080, 51231840, 51562368, 52058160, 52978380, 53621568, 53793432, 54492048, 54687360, 55501160, 55889280, 56396340, 56510272, 57635820, 58276218, 58683744, 59495040, 59579520, 59770480, 60156096, 60546720, 61478208, 61523280, 62438805, 63574056, 64452960, 65204160, 66601392, 67026960, 67241790, 67675608, 68115060, 68309120, 69410880, 70312320, 70637840, 71724576, 72656064, 73354680, 74926566, 75195120, 76602240, 76847760, 77343552, 77701624, 78244992, 79467570, 80690148, 80728960, 82031040, 83251740, 83293056, 83833920, 84594510, 84765408, 85937280, 87414327, 88801856, 89369280, 89655720, 90234144, 90820080, 92217312, 95361084, 95632768, 96679440, 97127030, 97806240, 98437248, 99902088, 100260160, 100862685, 102463680, 104116320, 105956760, 107243136, 107586864, 108984096, 111002320, 112792680, 113020544, 115271640, 116552436, 117367488, 119201355, 119540960, 120312192, 121093440, 122956416, 123046560, 124877610, 127148112, 128905920, 130408320, 133202784, 134053920, 134483580, 135351216, 136230120, 138821760, 141275680, 143449152, 145312128, 145690545, 146709360, 149853132, 150390240, 153695520, 154687104, 155403248, 158935140, 161380296, 164062080, 166503480, 167667840, 169189020, 169530816, 174828654, 177603712, 178738560, 179311440, 180468288, 181640160, 184434624, 187316415, 190722168, 193358880, 194254060, 195612480, 199804176, 200520320, 201725370, 204927360, 208232640, 211913520, 215173728, 217968192, 222004640, 225585360, 230543280, 233104872, 234734976, 238402710, 239081920, 242186880, 246093120, 249755220, 254296224, 257811840, 262242981, 266405568, 268107840, 268967160, 270702432, 272460240, 282551360, 286898304, 291381090, 293418720, 299706264, 300780480, 307391040, 310806496, 317870280, 322760592, 333006960, 338378040, 339061632, 349657308, 358622880, 360936576, 363280320, 368869248, 374632830, 381444336, 386717760, 388508120, 391224960, 399608352, 403450740, 416465280, 423827040, 430347456, 435936384, 437071635, 444009280, 451170720, 461086560, 466209744, 476805420, 478163840, 492186240, 499510440, 508592448, 524485962, 532811136, 536215680, 537934320, 541404864, 544920480, 565102720, 582762180, 586837440, 599412528, 601560960, 614782080, 621612992, 635740560, 645521184, 666013920, 676756080, 699314616, 717245760, 726560640, 749265660, 762888672, 773435520, 777016240, 799216704, 806901480, 847654080, 860694912, 874143270, 888018560, 902341440, 922173120, 932419488, 953610840, 999020880, 1017184896, 1048971924, 1075868640, 1082809728, 1089840960, 1165524360, 1173674880, 1198825056, 1243225984, 1271481120, 1291042368, 1311214905, 1332027840, 1353512160, 1398629232, 1434491520, 1498531320, 1525777344, 1554032480, 1598433408, 1613802960, 1695308160, 1748286540, 1804682880, 1844346240, 1864838976, 1907221680, 1998041760, 2097943848, 2151737280, 2179681920, 2331048720, 2397650112, 2542962240, 2582084736, 2622429810, 2664055680, 2707024320, 2797258464, 2997062640, 3051554688, 3108064960, 3227605920, 3496573080, 3729677952, 3814443360, 3996083520, 4195887696, 4303474560, 4662097440, 4795300224, 5085924480, 5244859620, 5414048640, 5594516928, 5994125280, 6216129920, 6455211840, 6993146160, 7628886720, 7992167040, 8391775392, 9324194880, 10489719240, 11189033856, 11988250560, 12910423680, 13986292320, 15257773440, 16783550784, 18648389760, 20979438480, 23976501120, 27972584640, 33567101568, 41958876960, 55945169280, 83917753920, 167835507840]

約数ペア:

[(1, 167835507840), (2, 83917753920), (3, 55945169280), (4, 41958876960), (5, 33567101568), (6, 27972584640), (7, 23976501120), (8, 20979438480), (9, 18648389760), (10, 16783550784), (11, 15257773440), (12, 13986292320), (13, 12910423680), (14, 11988250560), (15, 11189033856), (16, 10489719240), (18, 9324194880), (20, 8391775392), (21, 7992167040), (22, 7628886720), (24, 6993146160), (26, 6455211840), (27, 6216129920), (28, 5994125280), (30, 5594516928), (31, 5414048640), (32, 5244859620), (33, 5085924480), (35, 4795300224), (36, 4662097440), (39, 4303474560), (40, 4195887696), (42, 3996083520), (44, 3814443360), (45, 3729677952), (48, 3496573080), (52, 3227605920), (54, 3108064960), (55, 3051554688), (56, 2997062640), (60, 2797258464), (62, 2707024320), (63, 2664055680), (64, 2622429810), (65, 2582084736), (66, 2542962240), (70, 2397650112), (72, 2331048720), (77, 2179681920), (78, 2151737280), (80, 2097943848), (84, 1998041760), (88, 1907221680), (90, 1864838976), (91, 1844346240), (93, 1804682880), (96, 1748286540), (99, 1695308160), (104, 1613802960), (105, 1598433408), (108, 1554032480), (110, 1525777344), (112, 1498531320), (117, 1434491520), (120, 1398629232), (124, 1353512160), (126, 1332027840), (128, 1311214905), (130, 1291042368), (132, 1271481120), (135, 1243225984), (140, 1198825056), (143, 1173674880), (144, 1165524360), (154, 1089840960), (155, 1082809728), (156, 1075868640), (160, 1048971924), (165, 1017184896), (168, 999020880), (176, 953610840), (180, 932419488), (182, 922173120), (186, 902341440), (189, 888018560), (192, 874143270), (195, 860694912), (198, 847654080), (208, 806901480), (210, 799216704), (216, 777016240), (217, 773435520), (220, 762888672), (224, 749265660), (231, 726560640), (234, 717245760), (240, 699314616), (248, 676756080), (252, 666013920), (260, 645521184), (264, 635740560), (270, 621612992), (273, 614782080), (279, 601560960), (280, 599412528), (286, 586837440), (288, 582762180), (297, 565102720), (308, 544920480), (310, 541404864), (312, 537934320), (313, 536215680), (315, 532811136), (320, 524485962), (330, 508592448), (336, 499510440), (341, 492186240), (351, 478163840), (352, 476805420), (360, 466209744), (364, 461086560), (372, 451170720), (378, 444009280), (384, 437071635), (385, 435936384), (390, 430347456), (396, 423827040), (403, 416465280), (416, 403450740), (420, 399608352), (429, 391224960), (432, 388508120), (434, 386717760), (440, 381444336), (448, 374632830), (455, 368869248), (462, 363280320), (465, 360936576), (468, 358622880), (480, 349657308), (495, 339061632), (496, 338378040), (504, 333006960), (520, 322760592), (528, 317870280), (540, 310806496), (546, 307391040), (558, 300780480), (560, 299706264), (572, 293418720), (576, 291381090), (585, 286898304), (594, 282551360), (616, 272460240), (620, 270702432), (624, 268967160), (626, 268107840), (630, 266405568), (640, 262242981), (651, 257811840), (660, 254296224), (672, 249755220), (682, 246093120), (693, 242186880), (702, 239081920), (704, 238402710), (715, 234734976), (720, 233104872), (728, 230543280), (744, 225585360), (756, 222004640), (770, 217968192), (780, 215173728), (792, 211913520), (806, 208232640), (819, 204927360), (832, 201725370), (837, 200520320), (840, 199804176), (858, 195612480), (864, 194254060), (868, 193358880), (880, 190722168), (896, 187316415), (910, 184434624), (924, 181640160), (930, 180468288), (936, 179311440), (939, 178738560), (945, 177603712), (960, 174828654), (990, 169530816), (992, 169189020), (1001, 167667840), (1008, 166503480), (1023, 164062080), (1040, 161380296), (1056, 158935140), (1080, 155403248), (1085, 154687104), (1092, 153695520), (1116, 150390240), (1120, 149853132), (1144, 146709360), (1152, 145690545), (1155, 145312128), (1170, 143449152), (1188, 141275680), (1209, 138821760), (1232, 136230120), (1240, 135351216), (1248, 134483580), (1252, 134053920), (1260, 133202784), (1287, 130408320), (1302, 128905920), (1320, 127148112), (1344, 124877610), (1364, 123046560), (1365, 122956416), (1386, 121093440), (1395, 120312192), (1404, 119540960), (1408, 119201355), (1430, 117367488), (1440, 116552436), (1456, 115271640), (1485, 113020544), (1488, 112792680), (1512, 111002320), (1540, 108984096), (1560, 107586864), (1565, 107243136), (1584, 105956760), (1612, 104116320), (1638, 102463680), (1664, 100862685), (1674, 100260160), (1680, 99902088), (1705, 98437248), (1716, 97806240), (1728, 97127030), (1736, 96679440), (1755, 95632768), (1760, 95361084), (1820, 92217312), (1848, 90820080), (1860, 90234144), (1872, 89655720), (1878, 89369280), (1890, 88801856), (1920, 87414327), (1953, 85937280), (1980, 84765408), (1984, 84594510), (2002, 83833920), (2015, 83293056), (2016, 83251740), (2046, 82031040), (2079, 80728960), (2080, 80690148), (2112, 79467570), (2145, 78244992), (2160, 77701624), (2170, 77343552), (2184, 76847760), (2191, 76602240), (2232, 75195120), (2240, 74926566), (2288, 73354680), (2310, 72656064), (2340, 71724576), (2376, 70637840), (2387, 70312320), (2418, 69410880), (2457, 68309120), (2464, 68115060), (2480, 67675608), (2496, 67241790), (2504, 67026960), (2520, 66601392), (2574, 65204160), (2604, 64452960), (2640, 63574056), (2688, 62438805), (2728, 61523280), (2730, 61478208), (2772, 60546720), (2790, 60156096), (2808, 59770480), (2817, 59579520), (2821, 59495040), (2860, 58683744), (2880, 58276218), (2912, 57635820), (2970, 56510272), (2976, 56396340), (3003, 55889280), (3024, 55501160), (3069, 54687360), (3080, 54492048), (3120, 53793432), (3130, 53621568), (3168, 52978380), (3224, 52058160), (3255, 51562368), (3276, 51231840), (3348, 50130080), (3360, 49951044), (3410, 49218624), (3432, 48903120), (3443, 48746880), (3456, 48563515), (3465, 48437376), (3472, 48339720), (3510, 47816384), (3520, 47680542), (3627, 46273920), (3640, 46108656), (3696, 45410040), (3720, 45117072), (3744, 44827860), (3756, 44684640), (3780, 44400928), (3861, 43469440), (3906, 42968640), (3960, 42382704), (3968, 42297255), (4004, 41916960), (4030, 41646528), (4032, 41625870), (4069, 41247360), (4092, 41015520), (4095, 40985472), (4158, 40364480), (4160, 40345074), (4185, 40104064), (4224, 39733785), (4290, 39122496), (4320, 38850812), (4340, 38671776), (4368, 38423880), (4382, 38301120), (4433, 37860480), (4464, 37597560), (4480, 37463283), (4576, 36677340), (4620, 36328032), (4680, 35862288), (4695, 35747712), (4752, 35318920), (4774, 35156160), (4836, 34705440), (4914, 34154560), (4928, 34057530), (4960, 33837804), (4992, 33620895), (5005, 33533568), (5008, 33513480), (5040, 33300696), (5115, 32812416), (5148, 32602080), (5208, 32226480), (5280, 31787028), (5456, 30761640), (5460, 30739104), (5544, 30273360), (5580, 30078048), (5616, 29885240), (5634, 29789760), (5642, 29747520), (5720, 29341872), (5760, 29138109), (5824, 28817910), (5859, 28645760), (5940, 28255136), (5952, 28198170), (6006, 27944640), (6045, 27764352), (6048, 27750580), (6138, 27343680), (6160, 27246024), (6240, 26896716), (6260, 26810784), (6336, 26489190), (6435, 26081664), (6448, 26029080), (6510, 25781184), (6552, 25615920), (6573, 25534080), (6696, 25065040), (6720, 24975522), (6820, 24609312), (6864, 24451560), (6886, 24373440), (6930, 24218688), (6944, 24169860), (7020, 23908192), (7040, 23840271), (7161, 23437440), (7254, 23136960), (7280, 23054328), (7392, 22705020), (7440, 22558536), (7488, 22413930), (7512, 22342320), (7560, 22200464), (7722, 21734720), (7812, 21484320), (7920, 21191352), (8008, 20958480), (8060, 20823264), (8064, 20812935), (8138, 20623680), (8184, 20507760), (8190, 20492736), (8316, 20182240), (8320, 20172537), (8370, 20052032), (8451, 19859840), (8463, 19831680), (8580, 19561248), (8640, 19425406), (8680, 19335888), (8736, 19211940), (8764, 19150560), (8866, 18930240), (8928, 18798780), (9009, 18629760), (9152, 18338670), (9207, 18229120), (9240, 18164016), (9360, 17931144), (9390, 17873856), (9504, 17659460), (9548, 17578080), (9672, 17352720), (9703, 17297280), (9765, 17187456), (9828, 17077280), (9856, 17028765), (9920, 16918902), (10010, 16766784), (10016, 16756740), (10080, 16650348), (10230, 16406208), (10296, 16301040), (10329, 16248960), (10395, 16145792), (10416, 16113240), (10560, 15893514), (10881, 15424640), (10912, 15380820), (10920, 15369552), (10955, 15320448), (11088, 15136680), (11160, 15039024), (11232, 14942620), (11268, 14894880), (11284, 14873760), (11440, 14670936), (11648, 14408955), (11718, 14322880), (11880, 14127568), (11904, 14099085), (11935, 14062464), (12012, 13972320), (12090, 13882176), (12096, 13875290), (12207, 13749120), (12276, 13671840), (12285, 13661824), (12320, 13623012), (12480, 13448358), (12520, 13405392), (12672, 13244595), (12870, 13040832), (12896, 13014540), (13020, 12890592), (13104, 12807960), (13146, 12767040), (13299, 12620160), (13392, 12532520), (13440, 12487761), (13640, 12304656), (13728, 12225780), (13772, 12186720), (13860, 12109344), (13888, 12084930), (14040, 11954096), (14085, 11915904), (14105, 11899008), (14322, 11718720), (14508, 11568480), (14560, 11527164), (14784, 11352510), (14880, 11279268), (14976, 11206965), (15015, 11177856), (15024, 11171160), (15120, 11100232), (15345, 10937472), (15444, 10867360), (15624, 10742160), (15840, 10595676), (16016, 10479240), (16120, 10411632), (16276, 10311840), (16368, 10253880), (16380, 10246368), (16632, 10091120), (16740, 10026016), (16902, 9929920), (16926, 9915840), (17160, 9780624), (17215, 9749376), (17280, 9712703), (17360, 9667944), (17472, 9605970), (17528, 9575280), (17732, 9465120), (17856, 9399390), (18018, 9314880), (18135, 9254784), (18304, 9169335), (18414, 9114560), (18480, 9082008), (18720, 8965572), (18780, 8936928), (19008, 8829730), (19096, 8789040), (19305, 8693888), (19344, 8676360), (19406, 8648640), (19530, 8593728), (19656, 8538640), (19719, 8511360), (19840, 8459451), (20020, 8383392), (20032, 8378370), (20160, 8325174), (20345, 8249472), (20460, 8203104), (20592, 8150520), (20658, 8124480), (20790, 8072896), (20832, 8056620), (21120, 7946757), (21483, 7812480), (21762, 7712320), (21824, 7690410), (21840, 7684776), (21910, 7660224), (22165, 7572096), (22176, 7568340), (22320, 7519512), (22464, 7471310), (22536, 7447440), (22568, 7436880), (22880, 7335468), (23436, 7161440), (23760, 7063784), (23870, 7031232), (24024, 6986160), (24101, 6963840), (24180, 6941088), (24192, 6937645), (24414, 6874560), (24552, 6835920), (24570, 6830912), (24640, 6811506), (24960, 6724179), (25040, 6702696), (25389, 6610560), (25740, 6520416), (25792, 6507270), (26040, 6445296), (26208, 6403980), (26292, 6383520), (26598, 6310080), (26784, 6266260), (27027, 6209920), (27280, 6152328), (27456, 6112890), (27544, 6093360), (27720, 6054672), (27776, 6042465), (28080, 5977048), (28170, 5957952), (28210, 5949504), (28483, 5892480), (28644, 5859360), (29016, 5784240), (29109, 5765760), (29120, 5763582), (29295, 5729152), (29568, 5676255), (29760, 5639634), (30030, 5588928), (30048, 5585580), (30240, 5550116), (30690, 5468736), (30888, 5433680), (30987, 5416320), (31031, 5408640), (31248, 5371080), (31680, 5297838), (32032, 5239620), (32240, 5205816), (32552, 5155920), (32736, 5126940), (32760, 5123184), (32865, 5106816), (33264, 5045560), (33480, 5013008), (33804, 4964960), (33852, 4957920), (34320, 4890312), (34430, 4874688), (34720, 4833972), (34944, 4802985), (35056, 4787640), (35464, 4732560), (35712, 4699695), (35805, 4687488), (36036, 4657440), (36270, 4627392), (36621, 4583040), (36828, 4557280), (36960, 4541004), (37440, 4482786), (37560, 4468464), (38016, 4414865), (38192, 4394520), (38610, 4346944), (38688, 4338180), (38812, 4324320), (39060, 4296864), (39312, 4269320), (39438, 4255680), (39897, 4206720), (40040, 4191696), (40064, 4189185), (40320, 4162587), (40690, 4124736), (40920, 4101552), (41184, 4075260), (41316, 4062240), (41580, 4036448), (41664, 4028310), (42255, 3971968), (42315, 3966336), (42966, 3906240), (43524, 3856160), (43648, 3845205), (43680, 3842388), (43820, 3830112), (44330, 3786048), (44352, 3784170), (44640, 3759756), (44759, 3749760), (44928, 3735655), (45045, 3725952), (45072, 3723720), (45136, 3718440), (45760, 3667734), (46035, 3645824), (46872, 3580720), (47520, 3531892), (47740, 3515616), (48048, 3493080), (48202, 3481920), (48360, 3470544), (48515, 3459456), (48828, 3437280), (49104, 3417960), (49140, 3415456), (49280, 3405753), (50080, 3351348), (50778, 3305280), (51480, 3260208), (51584, 3253635), (51645, 3249792), (52080, 3222648), (52416, 3201990), (52584, 3191760), (53196, 3155040), (53568, 3133130), (54054, 3104960), (54405, 3084928), (54560, 3076164), (54912, 3056445), (55088, 3046680), (55440, 3027336), (56160, 2988524), (56340, 2978976), (56420, 2974752), (56966, 2946240), (57288, 2929680), (58032, 2892120), (58218, 2882880), (58240, 2881791), (58590, 2864576), (59157, 2837120), (59520, 2819817), (60060, 2794464), (60096, 2792790), (60480, 2775058), (61035, 2749824), (61380, 2734368), (61776, 2716840), (61974, 2708160), (62062, 2704320), (62496, 2685540), (63360, 2648919), (64064, 2619810), (64449, 2604160), (64480, 2602908), (65104, 2577960), (65472, 2563470), (65520, 2561592), (65730, 2553408), (66495, 2524032), (66528, 2522780), (66960, 2506504), (67608, 2482480), (67704, 2478960), (67921, 2471040), (68640, 2445156), (68860, 2437344), (69440, 2416986), (70112, 2393820), (70928, 2366280), (71610, 2343744), (72072, 2328720), (72303, 2321280), (72540, 2313696), (73242, 2291520), (73656, 2278640), (73920, 2270502), (74880, 2241393), (75120, 2234232), (76167, 2203520), (76384, 2197260), (77220, 2173472), (77376, 2169090), (77624, 2162160), (78120, 2148432), (78624, 2134660), (78876, 2127840), (79794, 2103360), (80080, 2095848), (81380, 2062368), (81840, 2050776), (82368, 2037630), (82632, 2031120), (83160, 2018224), (83328, 2014155), (84510, 1985984), (84630, 1983168), (85449, 1964160), (85932, 1953120), (87048, 1928080), (87327, 1921920), (87360, 1921194), (87640, 1915056), (88660, 1893024), (88704, 1892085), (89280, 1879878), (89518, 1874880), (90090, 1862976), (90144, 1861860), (90272, 1859220), (91520, 1833867), (92070, 1822912), (92961, 1805440), (93093, 1802880), (93744, 1790360), (95040, 1765946), (95480, 1757808), (96096, 1746540), (96404, 1740960), (96720, 1735272), (97030, 1729728), (97656, 1718640), (98208, 1708980), (98280, 1707728), (98595, 1702272), (100160, 1675674), (101556, 1652640), (102960, 1630104), (103290, 1624896), (104160, 1611324), (104832, 1600995), (105168, 1595880), (106392, 1577520), (106733, 1572480), (107136, 1566565), (107415, 1562496), (108108, 1552480), (108810, 1542464), (109120, 1538082), (109863, 1527680), (110176, 1523340), (110880, 1513668), (112320, 1494262), (112680, 1489488), (112840, 1487376), (113932, 1473120), (114576, 1464840), (116064, 1446060), (116436, 1441440), (117180, 1432288), (118314, 1418560), (119691, 1402240), (120120, 1397232), (120192, 1396395), (120505, 1392768), (120960, 1387529), (122070, 1374912), (122760, 1367184), (123552, 1358420), (123948, 1354080), (124124, 1352160), (124992, 1342770), (126139, 1330560), (126945, 1322112), (128128, 1309905), (128898, 1302080), (128960, 1301454), (130208, 1288980), (130944, 1281735), (131040, 1280796), (131460, 1276704), (132990, 1262016), (133056, 1261390), (133920, 1253252), (134277, 1249920), (135135, 1241984), (135216, 1241240), (135408, 1239480), (135842, 1235520), (137280, 1222578), (137720, 1218672), (138880, 1208493), (140224, 1196910), (141856, 1183140), (142415, 1178496), (143220, 1171872), (144144, 1164360), (144606, 1160640), (145080, 1156848), (145545, 1153152), (146484, 1145760), (147312, 1139320), (147840, 1135251), (150240, 1117116), (152334, 1101760), (152768, 1098630), (154440, 1086736), (154752, 1084545), (154935, 1083264), (155155, 1081728), (155248, 1081080), (156240, 1074216), (157248, 1067330), (157752, 1063920), (159588, 1051680), (160160, 1047924), (162760, 1031184), (163680, 1025388), (164736, 1018815), (165264, 1015560), (166320, 1009112), (169020, 992992), (169260, 991584), (170898, 982080), (171864, 976560), (174096, 964040), (174654, 960960), (174720, 960597), (175280, 957528), (177320, 946512), (178560, 939939), (179036, 937440), (180180, 931488), (180288, 930930), (180544, 929610), (183105, 916608), (184140, 911456), (185922, 902720), (186186, 901440), (187488, 895180), (190080, 882973), (190960, 878904), (192192, 873270), (192808, 870480), (193440, 867636), (194060, 864864), (195312, 859320), (196416, 854490), (196560, 853864), (197190, 851136), (199485, 841344), (200320, 837837), (203112, 826320), (203763, 823680), (205920, 815052), (206580, 812448), (208320, 805662), (210336, 797940), (212784, 788760), (213466, 786240), (214830, 781248), (216216, 776240), (216909, 773760), (217620, 771232), (218240, 769041), (219726, 763840), (220352, 761670), (221760, 756834), (223795, 749952), (224640, 747131), (225360, 744744), (225680, 743688), (227864, 736560), (229152, 732420), (232128, 723030), (232872, 720720), (234360, 716144), (236628, 709280), (239382, 701120), (240240, 698616), (241010, 696384), (244140, 687456), (245520, 683592), (247104, 679210), (247896, 677040), (248248, 676080), (249984, 671385), (252278, 665280), (253890, 661056), (256347, 654720), (257796, 651040), (257920, 650727), (260416, 644490), (261981, 640640), (262080, 640398), (262920, 638352), (265980, 631008), (266112, 630695), (267840, 626626), (268554, 624960), (270270, 620992), (270432, 620620), (270816, 619740), (271684, 617760), (274560, 611289), (275440, 609336), (279279, 600960), (280448, 598455), (283712, 591570), (284830, 589248), (286440, 585936), (288288, 582180), (289212, 580320), (290160, 578424), (291090, 576576), (292968, 572880), (294624, 569660), (295785, 567424), (300480, 558558), (304668, 550880), (305536, 549315), (308880, 543368), (309870, 541632), (310310, 540864), (310496, 540540), (312480, 537108), (313313, 535680), (314496, 533665), (315504, 531960), (319176, 525840), (320199, 524160), (320320, 523962), (322245, 520832), (325520, 515592), (327360, 512694), (330528, 507780), (332640, 504556), (338040, 496496), (338520, 495792), (339605, 494208), (341796, 491040), (343728, 488280), (348192, 482020), (349308, 480480), (350560, 478764), (354640, 473256), (358072, 468720), (360360, 465744), (360576, 465465), (361088, 464805), (361515, 464256), (366210, 458304), (368280, 455728), (371844, 451360), (372372, 450720), (374976, 447590), (378417, 443520), (380835, 440704), (381920, 439452), (384384, 436635), (385616, 435240), (386880, 433818), (388120, 432432), (390624, 429660), (392832, 427245), (393120, 426932), (394380, 425568), (398970, 420672), (402831, 416640), (406224, 413160), (407526, 411840)]