28621232640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 73, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 146, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 219, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 280, 286, 288, 292, 306, 308, 312, 315, 320, 330, 336, 340, 352, 357, 360, 364, 365, 374, 384, 385, 390, 396, 408, 416, 420, 429, 438, 440, 442, 448, 455, 462, 468, 476, 480, 495, 504, 510, 511, 512, 520, 528, 544, 546, 560, 561, 572, 576, 584, 585, 595, 612, 616, 624, 630, 640, 657, 660, 663, 672, 680, 693, 704, 714, 715, 720, 728, 730, 748, 765, 768, 770, 780, 792, 803, 816, 819, 832, 840, 858, 876, 880, 884, 896, 910, 924, 935, 936, 949, 952, 960, 990, 1001, 1008, 1020, 1022, 1040, 1056, 1071, 1088, 1092, 1095, 1105, 1120, 1122, 1144, 1152, 1155, 1168, 1170, 1190, 1224, 1232, 1241, 1248, 1260, 1280, 1287, 1309, 1314, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1456, 1460, 1496, 1530, 1533, 1536, 1540, 1547, 1560, 1584, 1606, 1632, 1638, 1664, 1680, 1683, 1716, 1752, 1760, 1768, 1785, 1792, 1820, 1848, 1870, 1872, 1898, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2044, 2080, 2112, 2142, 2145, 2176, 2184, 2190, 2210, 2240, 2244, 2288, 2304, 2310, 2336, 2340, 2380, 2409, 2431, 2448, 2464, 2482, 2496, 2520, 2555, 2560, 2574, 2618, 2628, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2816, 2847, 2856, 2860, 2880, 2912, 2920, 2992, 3003, 3060, 3066, 3080, 3094, 3120, 3168, 3212, 3264, 3276, 3285, 3315, 3328, 3360, 3366, 3432, 3465, 3504, 3520, 3536, 3570, 3584, 3640, 3696, 3723, 3740, 3744, 3796, 3808, 3840, 3927, 3960, 3978, 4004, 4015, 4032, 4080, 4088, 4095, 4160, 4224, 4284, 4290, 4352, 4368, 4380, 4420, 4480, 4488, 4576, 4599, 4608, 4620, 4641, 4672, 4680, 4745, 4760, 4818, 4862, 4896, 4928, 4964, 4992, 5005, 5040, 5110, 5148, 5236, 5256, 5280, 5304, 5355, 5376, 5440, 5460, 5544, 5610, 5621, 5632, 5694, 5712, 5720, 5760, 5824, 5840, 5984, 6006, 6120, 6132, 6160, 6188, 6205, 6240, 6336, 6424, 6435, 6528, 6545, 6552, 6570, 6630, 6643, 6656, 6720, 6732, 6864, 6930, 7008, 7040, 7072, 7140, 7227, 7280, 7293, 7392, 7446, 7480, 7488, 7592, 7616, 7665, 7680, 7735, 7854, 7920, 7956, 8008, 8030, 8064, 8160, 8176, 8190, 8320, 8415, 8448, 8541, 8568, 8580, 8687, 8704, 8736, 8760, 8840, 8960, 8976, 9009, 9152, 9198, 9240, 9282, 9344, 9360, 9490, 9520, 9636, 9724, 9792, 9856, 9928, 9945, 9984, 10010, 10080, 10220, 10296, 10439, 10472, 10512, 10560, 10608, 10710, 10752, 10880, 10920, 11088, 11169, 11220, 11242, 11388, 11424, 11440, 11520, 11648, 11680, 11781, 11968, 12012, 12045, 12155, 12240, 12264, 12320, 12376, 12410, 12480, 12672, 12848, 12870, 13056, 13090, 13104, 13140, 13260, 13286, 13440, 13464, 13651, 13728, 13860, 13923, 14016, 14080, 14144, 14235, 14280, 14454, 14560, 14586, 14784, 14892, 14960, 14976, 15015, 15184, 15232, 15330, 15470, 15708, 15840, 15912, 16016, 16060, 16128, 16133, 16320, 16352, 16380, 16640, 16830, 16863, 16896, 17017, 17082, 17136, 17160, 17374, 17472, 17520, 17680, 17920, 17952, 18018, 18304, 18396, 18480, 18564, 18615, 18688, 18720, 18980, 19040, 19272, 19448, 19584, 19635, 19712, 19856, 19890, 19929, 19968, 20020, 20160, 20440, 20592, 20878, 20944, 21024, 21120, 21216, 21420, 21760, 21840, 21879, 22176, 22338, 22440, 22484, 22776, 22848, 22880, 22995, 23040, 23205, 23296, 23360, 23562, 23936, 24024, 24090, 24310, 24480, 24528, 24640, 24752, 24820, 24960, 25344, 25696, 25740, 26061, 26112, 26180, 26208, 26280, 26520, 26572, 26880, 26928, 27302, 27456, 27720, 27846, 28032, 28105, 28160, 28288, 28470, 28560, 28908, 29120, 29172, 29568, 29784, 29920, 29952, 30030, 30368, 30464, 30660, 30940, 31317, 31416, 31680, 31824, 32032, 32120, 32256, 32266, 32640, 32704, 32760, 33215, 33280, 33660, 33726, 34034, 34164, 34272, 34320, 34748, 34944, 35040, 35360, 35904, 36036, 36135, 36465, 36608, 36792, 36960, 37128, 37230, 37376, 37440, 37960, 38080, 38544, 38896, 39168, 39270, 39424, 39712, 39780, 39858, 40040, 40320, 40880, 40953, 41184, 41756, 41888, 42048, 42240, 42432, 42705, 42840, 43435, 43520, 43680, 43758, 44352, 44676, 44880, 44968, 45045, 45552, 45696, 45760, 45990, 46410, 46592, 46720, 47124, 47872, 48048, 48180, 48399, 48620, 48960, 49056, 49280, 49504, 49640, 49920, 50589, 50688, 51051, 51392, 51480, 52122, 52195, 52360, 52416, 52560, 53040, 53144, 53760, 53856, 54604, 54912, 55440, 55692, 55845, 56064, 56210, 56576, 56940, 57120, 57816, 58240, 58344, 58905, 59136, 59568, 59787, 59840, 59904, 60060, 60736, 60928, 61320, 61880, 62634, 62832, 63360, 63648, 64064, 64240, 64532, 65280, 65408, 65520, 66430, 67320, 67452, 68068, 68255, 68328, 68544, 68640, 69496, 69615, 69888, 70080, 70720, 71808, 72072, 72270, 72930, 73073, 73216, 73584, 73920, 74256, 74460, 74880, 75920, 76160, 77088, 77792, 78183, 78336, 78540, 79424, 79560, 79716, 80080, 80640, 80665, 81760, 81906, 82368, 83512, 83776, 84096, 84315, 84480, 84864, 85085, 85410, 85680, 86870, 87360, 87516, 88704, 89352, 89760, 89936, 90090, 91104, 91392, 91520, 91980, 92820, 93440, 93951, 94248, 95557, 95744, 96096, 96360, 96798, 97240, 97920, 98112, 98560, 99008, 99280, 99645, 99840, 101178, 102102, 102784, 102960, 104244, 104390, 104720, 104832, 105120, 106080, 106288, 107712, 109208, 109395, 109824, 110880, 111384, 111690, 112128, 112420, 112931, 113152, 113880, 114240, 115632, 116480, 116688, 117810, 118272, 119136, 119574, 119680, 120120, 121472, 122640, 122859, 123760, 125268, 125664, 126720, 127296, 128128, 128480, 129064, 130305, 130560, 130816, 131040, 132860, 134640, 134904, 136136, 136510, 136656, 137088, 137280, 138992, 139230, 139776, 140160, 141440, 143616, 144144, 144540, 145197, 145860, 146146, 147168, 147840, 148512, 148920, 149760, 151840, 152320, 153153, 154176, 155584, 156366, 156585, 157080, 158848, 159120, 159432, 160160, 161280, 161330, 163520, 163812, 164736, 167024, 167552, 168192, 168630, 169728, 170170, 170820, 171360, 173740, 174720, 175032, 177408, 177463, 178704, 179520, 179872, 180180, 182208, 182784, 183040, 183960, 185640, 186880, 187902, 188496, 191114, 192192, 192720, 193596, 194480, 195840, 196224, 197120, 198016, 198560, 199290, 202356, 204204, 204765, 205568, 205920, 208488, 208780, 209440, 209664, 210240, 212160, 212576, 215424, 218416, 218790, 219219, 219648, 221760, 222768, 223380, 224840, 225862, 227760, 228480, 231264, 232960, 233376, 235620, 238272, 239148, 239360, 240240, 241995, 242944, 245280, 245718, 247520, 250536, 251328, 252945, 253440, 254592, 255255, 256256, 256960, 258128, 260610, 261632, 262080, 265720, 269280, 269808, 272272, 273020, 273312, 274176, 274560, 277984, 278460, 280320, 282880, 286671, 287232, 288288, 289080, 290394, 291720, 292292, 294336, 295680, 297024, 297840, 298935, 299520, 303680, 304640, 306306, 308352, 311168, 312732, 313170, 314160, 317696, 318240, 318864, 320320, 322660, 327040, 327624, 329472, 334048, 335104, 336384, 337260, 338793, 339456, 340340, 341640, 342720, 347480, 349440, 350064, 354816, 354926, 357408, 359040, 359744, 360360, 364416, 365365, 366080, 367920, 371280, 375804, 376992, 382228, 384384, 385440, 387192, 388960, 390915, 391680, 392448, 396032, 397120, 398580, 404712, 408408, 409530, 411136, 411840, 416976, 417560, 418880, 419328, 420480, 424320, 425152, 430848, 436832, 437580, 438438, 443520, 445536, 446760, 449680, 451724, 455520, 456960, 462528, 466752, 469755, 471240, 476544, 477785, 478296, 478720, 480480, 483990, 485888, 490560, 491436, 495040, 501072, 502656, 505890, 509184, 510510, 512512, 513920, 516256, 521220, 524160, 531440, 532389, 538560, 539616, 544544, 546040, 546624, 548352, 549120, 555968, 556920, 560640, 564655, 565760, 573342, 576576, 578160, 580788, 583440, 584584, 588672, 591360, 594048, 595680, 597870, 607360, 612612, 614295, 616704, 622336, 625464, 626340, 628320, 635392, 636480, 637728, 640640, 645320, 654080, 655248, 657657, 658944, 668096, 670208, 674520, 677586, 680680, 683280, 685440, 694960, 698880, 700128, 709852, 714816, 718080, 719488, 720720, 725985, 728832, 730730, 735840, 742560, 751608, 753984, 764456, 765765, 768768, 770880, 774384, 777920, 781830, 784896, 792064, 794240, 797160, 809424, 816816, 819060, 823680, 833952, 835120, 837760, 840960, 848640, 850304, 860013, 861696, 873664, 875160, 876876, 887040, 887315, 891072, 893520, 899360, 903448, 911040, 913920, 925056, 933504, 939510, 942480, 953088, 955570, 956592, 960960, 967980, 981120, 982872, 990080, 1002144, 1005312, 1011780, 1016379, 1018368, 1021020, 1027840, 1032512, 1042440, 1048320, 1062880, 1064778, 1077120, 1079232, 1089088, 1092080, 1093248, 1096095, 1098240, 1111936, 1113840, 1129310, 1146684, 1153152, 1156320, 1161576, 1166880, 1169168, 1177344, 1188096, 1191360, 1195740, 1214720, 1225224, 1228590, 1233408, 1242241, 1244672, 1250928, 1252680, 1256640, 1272960, 1275456, 1281280, 1290640, 1308160, 1310496, 1315314, 1336192, 1349040, 1355172, 1361360, 1366560, 1370880, 1389920, 1400256, 1419704, 1429632, 1433355, 1436160, 1438976, 1441440, 1451970, 1457664, 1461460, 1471680, 1485120, 1503216, 1507968, 1528912, 1531530, 1537536, 1541760, 1548768, 1555840, 1563660, 1588480, 1594320, 1597167, 1618848, 1633632, 1638120, 1647360, 1667904, 1670240, 1675520, 1681920, 1693965, 1697280, 1700608, 1720026, 1747328, 1750320, 1753752, 1774080, 1774630, 1782144, 1787040, 1798720, 1806896, 1822080, 1850112, 1867008, 1879020, 1884960, 1906176, 1911140, 1913184, 1921920, 1935960, 1962240, 1965744, 1980160, 2004288, 2010624, 2023560, 2032758, 2042040, 2055680, 2065024, 2084880, 2096640, 2125760, 2129556, 2154240, 2158464, 2178176, 2184160, 2186496, 2192190, 2223872, 2227680, 2258620, 2293368, 2306304, 2312640, 2323152, 2333760, 2338336, 2354688, 2376192, 2382720, 2391480, 2429440, 2450448, 2457180, 2484482, 2501856, 2505360, 2513280, 2545920, 2550912, 2562560, 2581280, 2620992, 2630628, 2661945, 2672384, 2698080, 2710344, 2722720, 2733120, 2741760, 2779840, 2800512, 2839408, 2859264, 2866710, 2877952, 2882880, 2903940, 2922920, 2943360, 2970240, 3006432, 3015936, 3057824, 3063060, 3083520, 3097536, 3111680, 3127320, 3176960, 3188640, 3194334, 3237696, 3267264, 3276240, 3288285, 3294720, 3335808, 3340480, 3351040, 3387930, 3401216, 3440052, 3494656, 3500640, 3507504, 3549260, 3564288, 3574080, 3597440, 3613792, 3644160, 3700224, 3726723, 3734016, 3758040, 3769920, 3822280, 3826368, 3843840, 3871920, 3924480, 3931488, 3960320, 4008576, 4047120, 4065516, 4084080, 4130048, 4169760, 4251520, 4259112, 4300065, 4308480, 4316928, 4356352, 4368320, 4372992, 4384380, 4447744, 4455360, 4517240, 4586736, 4612608, 4625280, 4646304, 4667520, 4676672, 4765440, 4782960, 4900896, 4914360, 4968964, 5003712, 5010720, 5026560, 5081895, 5091840, 5101824, 5162560, 5241984, 5261256, 5323890, 5344768, 5396160, 5420688, 5445440, 5466240, 5559680, 5601024, 5678816, 5718528, 5733420, 5765760, 5807880, 5845840, 5886720, 5940480, 6012864, 6031872, 6115648, 6126120, 6167040, 6195072, 6211205, 6223360, 6254640, 6377280, 6388668, 6475392, 6534528, 6552480, 6576570, 6671616, 6680960, 6775860, 6880104, 6989312, 7001280, 7015008, 7098520, 7128576, 7148160, 7194880, 7227584, 7288320, 7453446, 7516080, 7539840, 7644560, 7652736, 7687680, 7743840, 7862976, 7985835, 8017152, 8094240, 8131032, 8168160, 8260096, 8339520, 8503040, 8518224, 8600130, 8633856, 8712704, 8736640, 8768760, 8910720, 9034480, 9173472, 9250560, 9292608, 9335040, 9353344, 9530880, 9565920, 9801792, 9828720, 9937928, 10007424, 10021440, 10053120, 10163790, 10203648, 10325120, 10483968, 10522512, 10647780, 10792320, 10841376, 10890880, 10932480, 11119360, 11180169, 11202048, 11357632, 11466840, 11531520, 11615760, 11691680, 11773440, 11880960, 12025728, 12231296, 12252240, 12390144, 12422410, 12509280, 12754560, 12777336, 12950784, 13069056, 13104960, 13153140, 13343232, 13361920, 13551720, 13760208, 14002560, 14030016, 14197040, 14296320, 14389760, 14455168, 14906892, 15032160, 15079680, 15289120, 15305472, 15487680, 15725952, 15971670, 16034304, 16188480, 16262064, 16336320, 16679040, 17006080, 17036448, 17200260, 17473280, 17537520, 17821440, 18068960, 18346944, 18501120, 18585216, 18633615, 18670080, 18706688, 19131840, 19603584, 19657440, 19875856, 20014848, 20042880, 20327580, 20650240, 20967936, 21045024, 21295560, 21584640, 21682752, 21781760, 21864960, 22238720, 22360338, 22715264, 22933680, 23063040, 23231520, 23383360, 24051456, 24462592, 24504480, 24780288, 24844820, 25018560, 25509120, 25554672, 25901568, 26138112, 26209920, 26306280, 26723840, 27103440, 27520416, 28005120, 28060032, 28394080, 28592640, 28910336, 29813784, 30064320, 30159360, 30578240, 30610944, 30975360, 31451904, 31943340, 32376960, 32524128, 32672640, 33358080, 34072896, 34400520, 34946560, 35075040, 35642880, 36137920, 36693888, 37170432, 37267230, 37413376, 38263680, 39207168, 39314880, 39751712, 40029696, 40085760, 40655160, 41300480, 42090048, 42591120, 43169280, 43365504, 43563520, 44720676, 45430528, 45867360, 46463040, 46766720, 48102912, 48925184, 49008960, 49689640, 50037120, 51018240, 51109344, 52419840, 52612560, 54206880, 55040832, 55900845, 56010240, 56120064, 56788160, 57820672, 59627568, 60128640, 61156480, 61950720, 62903808, 63886680, 64753920, 65048256, 65345280, 66716160, 68145792, 68801040, 70150080, 72275840, 73387776, 74340864, 74534460, 76527360, 78414336, 78629760, 79503424, 80171520, 81310320, 84180096, 85182240, 86731008, 89441352, 90861056, 91734720, 92926080, 93533440, 98017920, 99379280, 100074240, 102218688, 104839680, 105225120, 108413760, 110081664, 111801690, 112240128, 113576320, 119255136, 120257280, 122312960, 123901440, 127773360, 129507840, 130096512, 130690560, 136291584, 137602080, 140300160, 144551680, 146775552, 149068920, 153054720, 157259520, 159006848, 162620640, 168360192, 170364480, 173462016, 178882704, 183469440, 185852160, 187066880, 196035840, 198758560, 200148480, 204437376, 210450240, 216827520, 220163328, 223603380, 227152640, 238510272, 240514560, 244625920, 255546720, 260193024, 272583168, 275204160, 280600320, 289103360, 298137840, 314519040, 318013696, 325241280, 336720384, 340728960, 357765408, 366938880, 371704320, 392071680, 397517120, 408874752, 420900480, 433655040, 440326656, 447206760, 454305280, 477020544, 511093440, 520386048, 550408320, 561200640, 596275680, 636027392, 650482560, 681457920, 715530816, 733877760, 795034240, 817749504, 841800960, 867310080, 894413520, 954041088, 1022186880, 1100816640, 1192551360, 1300965120, 1362915840, 1431061632, 1590068480, 1683601920, 1788827040, 1908082176, 2044373760, 2201633280, 2385102720, 2601930240, 2862123264, 3180136960, 3577654080, 4088747520, 4770205440, 5724246528, 7155308160, 9540410880, 14310616320, 28621232640]

約数ペア:

[(1, 28621232640), (2, 14310616320), (3, 9540410880), (4, 7155308160), (5, 5724246528), (6, 4770205440), (7, 4088747520), (8, 3577654080), (9, 3180136960), (10, 2862123264), (11, 2601930240), (12, 2385102720), (13, 2201633280), (14, 2044373760), (15, 1908082176), (16, 1788827040), (17, 1683601920), (18, 1590068480), (20, 1431061632), (21, 1362915840), (22, 1300965120), (24, 1192551360), (26, 1100816640), (28, 1022186880), (30, 954041088), (32, 894413520), (33, 867310080), (34, 841800960), (35, 817749504), (36, 795034240), (39, 733877760), (40, 715530816), (42, 681457920), (44, 650482560), (45, 636027392), (48, 596275680), (51, 561200640), (52, 550408320), (55, 520386048), (56, 511093440), (60, 477020544), (63, 454305280), (64, 447206760), (65, 440326656), (66, 433655040), (68, 420900480), (70, 408874752), (72, 397517120), (73, 392071680), (77, 371704320), (78, 366938880), (80, 357765408), (84, 340728960), (85, 336720384), (88, 325241280), (90, 318013696), (91, 314519040), (96, 298137840), (99, 289103360), (102, 280600320), (104, 275204160), (105, 272583168), (110, 260193024), (112, 255546720), (117, 244625920), (119, 240514560), (120, 238510272), (126, 227152640), (128, 223603380), (130, 220163328), (132, 216827520), (136, 210450240), (140, 204437376), (143, 200148480), (144, 198758560), (146, 196035840), (153, 187066880), (154, 185852160), (156, 183469440), (160, 178882704), (165, 173462016), (168, 170364480), (170, 168360192), (176, 162620640), (180, 159006848), (182, 157259520), (187, 153054720), (192, 149068920), (195, 146775552), (198, 144551680), (204, 140300160), (208, 137602080), (210, 136291584), (219, 130690560), (220, 130096512), (221, 129507840), (224, 127773360), (231, 123901440), (234, 122312960), (238, 120257280), (240, 119255136), (252, 113576320), (255, 112240128), (256, 111801690), (260, 110081664), (264, 108413760), (272, 105225120), (273, 104839680), (280, 102218688), (286, 100074240), (288, 99379280), (292, 98017920), (306, 93533440), (308, 92926080), (312, 91734720), (315, 90861056), (320, 89441352), (330, 86731008), (336, 85182240), (340, 84180096), (352, 81310320), (357, 80171520), (360, 79503424), (364, 78629760), (365, 78414336), (374, 76527360), (384, 74534460), (385, 74340864), (390, 73387776), (396, 72275840), (408, 70150080), (416, 68801040), (420, 68145792), (429, 66716160), (438, 65345280), (440, 65048256), (442, 64753920), (448, 63886680), (455, 62903808), (462, 61950720), (468, 61156480), (476, 60128640), (480, 59627568), (495, 57820672), (504, 56788160), (510, 56120064), (511, 56010240), (512, 55900845), (520, 55040832), (528, 54206880), (544, 52612560), (546, 52419840), (560, 51109344), (561, 51018240), (572, 50037120), (576, 49689640), (584, 49008960), (585, 48925184), (595, 48102912), (612, 46766720), (616, 46463040), (624, 45867360), (630, 45430528), (640, 44720676), (657, 43563520), (660, 43365504), (663, 43169280), (672, 42591120), (680, 42090048), (693, 41300480), (704, 40655160), (714, 40085760), (715, 40029696), (720, 39751712), (728, 39314880), (730, 39207168), (748, 38263680), (765, 37413376), (768, 37267230), (770, 37170432), (780, 36693888), (792, 36137920), (803, 35642880), (816, 35075040), (819, 34946560), (832, 34400520), (840, 34072896), (858, 33358080), (876, 32672640), (880, 32524128), (884, 32376960), (896, 31943340), (910, 31451904), (924, 30975360), (935, 30610944), (936, 30578240), (949, 30159360), (952, 30064320), (960, 29813784), (990, 28910336), (1001, 28592640), (1008, 28394080), (1020, 28060032), (1022, 28005120), (1040, 27520416), (1056, 27103440), (1071, 26723840), (1088, 26306280), (1092, 26209920), (1095, 26138112), (1105, 25901568), (1120, 25554672), (1122, 25509120), (1144, 25018560), (1152, 24844820), (1155, 24780288), (1168, 24504480), (1170, 24462592), (1190, 24051456), (1224, 23383360), (1232, 23231520), (1241, 23063040), (1248, 22933680), (1260, 22715264), (1280, 22360338), (1287, 22238720), (1309, 21864960), (1314, 21781760), (1320, 21682752), (1326, 21584640), (1344, 21295560), (1360, 21045024), (1365, 20967936), (1386, 20650240), (1408, 20327580), (1428, 20042880), (1430, 20014848), (1440, 19875856), (1456, 19657440), (1460, 19603584), (1496, 19131840), (1530, 18706688), (1533, 18670080), (1536, 18633615), (1540, 18585216), (1547, 18501120), (1560, 18346944), (1584, 18068960), (1606, 17821440), (1632, 17537520), (1638, 17473280), (1664, 17200260), (1680, 17036448), (1683, 17006080), (1716, 16679040), (1752, 16336320), (1760, 16262064), (1768, 16188480), (1785, 16034304), (1792, 15971670), (1820, 15725952), (1848, 15487680), (1870, 15305472), (1872, 15289120), (1898, 15079680), (1904, 15032160), (1920, 14906892), (1980, 14455168), (1989, 14389760), (2002, 14296320), (2016, 14197040), (2040, 14030016), (2044, 14002560), (2080, 13760208), (2112, 13551720), (2142, 13361920), (2145, 13343232), (2176, 13153140), (2184, 13104960), (2190, 13069056), (2210, 12950784), (2240, 12777336), (2244, 12754560), (2288, 12509280), (2304, 12422410), (2310, 12390144), (2336, 12252240), (2340, 12231296), (2380, 12025728), (2409, 11880960), (2431, 11773440), (2448, 11691680), (2464, 11615760), (2482, 11531520), (2496, 11466840), (2520, 11357632), (2555, 11202048), (2560, 11180169), (2574, 11119360), (2618, 10932480), (2628, 10890880), (2640, 10841376), (2652, 10792320), (2688, 10647780), (2720, 10522512), (2730, 10483968), (2772, 10325120), (2805, 10203648), (2816, 10163790), (2847, 10053120), (2856, 10021440), (2860, 10007424), (2880, 9937928), (2912, 9828720), (2920, 9801792), (2992, 9565920), (3003, 9530880), (3060, 9353344), (3066, 9335040), (3080, 9292608), (3094, 9250560), (3120, 9173472), (3168, 9034480), (3212, 8910720), (3264, 8768760), (3276, 8736640), (3285, 8712704), (3315, 8633856), (3328, 8600130), (3360, 8518224), (3366, 8503040), (3432, 8339520), (3465, 8260096), (3504, 8168160), (3520, 8131032), (3536, 8094240), (3570, 8017152), (3584, 7985835), (3640, 7862976), (3696, 7743840), (3723, 7687680), (3740, 7652736), (3744, 7644560), (3796, 7539840), (3808, 7516080), (3840, 7453446), (3927, 7288320), (3960, 7227584), (3978, 7194880), (4004, 7148160), (4015, 7128576), (4032, 7098520), (4080, 7015008), (4088, 7001280), (4095, 6989312), (4160, 6880104), (4224, 6775860), (4284, 6680960), (4290, 6671616), (4352, 6576570), (4368, 6552480), (4380, 6534528), (4420, 6475392), (4480, 6388668), (4488, 6377280), (4576, 6254640), (4599, 6223360), (4608, 6211205), (4620, 6195072), (4641, 6167040), (4672, 6126120), (4680, 6115648), (4745, 6031872), (4760, 6012864), (4818, 5940480), (4862, 5886720), (4896, 5845840), (4928, 5807880), (4964, 5765760), (4992, 5733420), (5005, 5718528), (5040, 5678816), (5110, 5601024), (5148, 5559680), (5236, 5466240), (5256, 5445440), (5280, 5420688), (5304, 5396160), (5355, 5344768), (5376, 5323890), (5440, 5261256), (5460, 5241984), (5544, 5162560), (5610, 5101824), (5621, 5091840), (5632, 5081895), (5694, 5026560), (5712, 5010720), (5720, 5003712), (5760, 4968964), (5824, 4914360), (5840, 4900896), (5984, 4782960), (6006, 4765440), (6120, 4676672), (6132, 4667520), (6160, 4646304), (6188, 4625280), (6205, 4612608), (6240, 4586736), (6336, 4517240), (6424, 4455360), (6435, 4447744), (6528, 4384380), (6545, 4372992), (6552, 4368320), (6570, 4356352), (6630, 4316928), (6643, 4308480), (6656, 4300065), (6720, 4259112), (6732, 4251520), (6864, 4169760), (6930, 4130048), (7008, 4084080), (7040, 4065516), (7072, 4047120), (7140, 4008576), (7227, 3960320), (7280, 3931488), (7293, 3924480), (7392, 3871920), (7446, 3843840), (7480, 3826368), (7488, 3822280), (7592, 3769920), (7616, 3758040), (7665, 3734016), (7680, 3726723), (7735, 3700224), (7854, 3644160), (7920, 3613792), (7956, 3597440), (8008, 3574080), (8030, 3564288), (8064, 3549260), (8160, 3507504), (8176, 3500640), (8190, 3494656), (8320, 3440052), (8415, 3401216), (8448, 3387930), (8541, 3351040), (8568, 3340480), (8580, 3335808), (8687, 3294720), (8704, 3288285), (8736, 3276240), (8760, 3267264), (8840, 3237696), (8960, 3194334), (8976, 3188640), (9009, 3176960), (9152, 3127320), (9198, 3111680), (9240, 3097536), (9282, 3083520), (9344, 3063060), (9360, 3057824), (9490, 3015936), (9520, 3006432), (9636, 2970240), (9724, 2943360), (9792, 2922920), (9856, 2903940), (9928, 2882880), (9945, 2877952), (9984, 2866710), (10010, 2859264), (10080, 2839408), (10220, 2800512), (10296, 2779840), (10439, 2741760), (10472, 2733120), (10512, 2722720), (10560, 2710344), (10608, 2698080), (10710, 2672384), (10752, 2661945), (10880, 2630628), (10920, 2620992), (11088, 2581280), (11169, 2562560), (11220, 2550912), (11242, 2545920), (11388, 2513280), (11424, 2505360), (11440, 2501856), (11520, 2484482), (11648, 2457180), (11680, 2450448), (11781, 2429440), (11968, 2391480), (12012, 2382720), (12045, 2376192), (12155, 2354688), (12240, 2338336), (12264, 2333760), (12320, 2323152), (12376, 2312640), (12410, 2306304), (12480, 2293368), (12672, 2258620), (12848, 2227680), (12870, 2223872), (13056, 2192190), (13090, 2186496), (13104, 2184160), (13140, 2178176), (13260, 2158464), (13286, 2154240), (13440, 2129556), (13464, 2125760), (13651, 2096640), (13728, 2084880), (13860, 2065024), (13923, 2055680), (14016, 2042040), (14080, 2032758), (14144, 2023560), (14235, 2010624), (14280, 2004288), (14454, 1980160), (14560, 1965744), (14586, 1962240), (14784, 1935960), (14892, 1921920), (14960, 1913184), (14976, 1911140), (15015, 1906176), (15184, 1884960), (15232, 1879020), (15330, 1867008), (15470, 1850112), (15708, 1822080), (15840, 1806896), (15912, 1798720), (16016, 1787040), (16060, 1782144), (16128, 1774630), (16133, 1774080), (16320, 1753752), (16352, 1750320), (16380, 1747328), (16640, 1720026), (16830, 1700608), (16863, 1697280), (16896, 1693965), (17017, 1681920), (17082, 1675520), (17136, 1670240), (17160, 1667904), (17374, 1647360), (17472, 1638120), (17520, 1633632), (17680, 1618848), (17920, 1597167), (17952, 1594320), (18018, 1588480), (18304, 1563660), (18396, 1555840), (18480, 1548768), (18564, 1541760), (18615, 1537536), (18688, 1531530), (18720, 1528912), (18980, 1507968), (19040, 1503216), (19272, 1485120), (19448, 1471680), (19584, 1461460), (19635, 1457664), (19712, 1451970), (19856, 1441440), (19890, 1438976), (19929, 1436160), (19968, 1433355), (20020, 1429632), (20160, 1419704), (20440, 1400256), (20592, 1389920), (20878, 1370880), (20944, 1366560), (21024, 1361360), (21120, 1355172), (21216, 1349040), (21420, 1336192), (21760, 1315314), (21840, 1310496), (21879, 1308160), (22176, 1290640), (22338, 1281280), (22440, 1275456), (22484, 1272960), (22776, 1256640), (22848, 1252680), (22880, 1250928), (22995, 1244672), (23040, 1242241), (23205, 1233408), (23296, 1228590), (23360, 1225224), (23562, 1214720), (23936, 1195740), (24024, 1191360), (24090, 1188096), (24310, 1177344), (24480, 1169168), (24528, 1166880), (24640, 1161576), (24752, 1156320), (24820, 1153152), (24960, 1146684), (25344, 1129310), (25696, 1113840), (25740, 1111936), (26061, 1098240), (26112, 1096095), (26180, 1093248), (26208, 1092080), (26280, 1089088), (26520, 1079232), (26572, 1077120), (26880, 1064778), (26928, 1062880), (27302, 1048320), (27456, 1042440), (27720, 1032512), (27846, 1027840), (28032, 1021020), (28105, 1018368), (28160, 1016379), (28288, 1011780), (28470, 1005312), (28560, 1002144), (28908, 990080), (29120, 982872), (29172, 981120), (29568, 967980), (29784, 960960), (29920, 956592), (29952, 955570), (30030, 953088), (30368, 942480), (30464, 939510), (30660, 933504), (30940, 925056), (31317, 913920), (31416, 911040), (31680, 903448), (31824, 899360), (32032, 893520), (32120, 891072), (32256, 887315), (32266, 887040), (32640, 876876), (32704, 875160), (32760, 873664), (33215, 861696), (33280, 860013), (33660, 850304), (33726, 848640), (34034, 840960), (34164, 837760), (34272, 835120), (34320, 833952), (34748, 823680), (34944, 819060), (35040, 816816), (35360, 809424), (35904, 797160), (36036, 794240), (36135, 792064), (36465, 784896), (36608, 781830), (36792, 777920), (36960, 774384), (37128, 770880), (37230, 768768), (37376, 765765), (37440, 764456), (37960, 753984), (38080, 751608), (38544, 742560), (38896, 735840), (39168, 730730), (39270, 728832), (39424, 725985), (39712, 720720), (39780, 719488), (39858, 718080), (40040, 714816), (40320, 709852), (40880, 700128), (40953, 698880), (41184, 694960), (41756, 685440), (41888, 683280), (42048, 680680), (42240, 677586), (42432, 674520), (42705, 670208), (42840, 668096), (43435, 658944), (43520, 657657), (43680, 655248), (43758, 654080), (44352, 645320), (44676, 640640), (44880, 637728), (44968, 636480), (45045, 635392), (45552, 628320), (45696, 626340), (45760, 625464), (45990, 622336), (46410, 616704), (46592, 614295), (46720, 612612), (47124, 607360), (47872, 597870), (48048, 595680), (48180, 594048), (48399, 591360), (48620, 588672), (48960, 584584), (49056, 583440), (49280, 580788), (49504, 578160), (49640, 576576), (49920, 573342), (50589, 565760), (50688, 564655), (51051, 560640), (51392, 556920), (51480, 555968), (52122, 549120), (52195, 548352), (52360, 546624), (52416, 546040), (52560, 544544), (53040, 539616), (53144, 538560), (53760, 532389), (53856, 531440), (54604, 524160), (54912, 521220), (55440, 516256), (55692, 513920), (55845, 512512), (56064, 510510), (56210, 509184), (56576, 505890), (56940, 502656), (57120, 501072), (57816, 495040), (58240, 491436), (58344, 490560), (58905, 485888), (59136, 483990), (59568, 480480), (59787, 478720), (59840, 478296), (59904, 477785), (60060, 476544), (60736, 471240), (60928, 469755), (61320, 466752), (61880, 462528), (62634, 456960), (62832, 455520), (63360, 451724), (63648, 449680), (64064, 446760), (64240, 445536), (64532, 443520), (65280, 438438), (65408, 437580), (65520, 436832), (66430, 430848), (67320, 425152), (67452, 424320), (68068, 420480), (68255, 419328), (68328, 418880), (68544, 417560), (68640, 416976), (69496, 411840), (69615, 411136), (69888, 409530), (70080, 408408), (70720, 404712), (71808, 398580), (72072, 397120), (72270, 396032), (72930, 392448), (73073, 391680), (73216, 390915), (73584, 388960), (73920, 387192), (74256, 385440), (74460, 384384), (74880, 382228), (75920, 376992), (76160, 375804), (77088, 371280), (77792, 367920), (78183, 366080), (78336, 365365), (78540, 364416), (79424, 360360), (79560, 359744), (79716, 359040), (80080, 357408), (80640, 354926), (80665, 354816), (81760, 350064), (81906, 349440), (82368, 347480), (83512, 342720), (83776, 341640), (84096, 340340), (84315, 339456), (84480, 338793), (84864, 337260), (85085, 336384), (85410, 335104), (85680, 334048), (86870, 329472), (87360, 327624), (87516, 327040), (88704, 322660), (89352, 320320), (89760, 318864), (89936, 318240), (90090, 317696), (91104, 314160), (91392, 313170), (91520, 312732), (91980, 311168), (92820, 308352), (93440, 306306), (93951, 304640), (94248, 303680), (95557, 299520), (95744, 298935), (96096, 297840), (96360, 297024), (96798, 295680), (97240, 294336), (97920, 292292), (98112, 291720), (98560, 290394), (99008, 289080), (99280, 288288), (99645, 287232), (99840, 286671), (101178, 282880), (102102, 280320), (102784, 278460), (102960, 277984), (104244, 274560), (104390, 274176), (104720, 273312), (104832, 273020), (105120, 272272), (106080, 269808), (106288, 269280), (107712, 265720), (109208, 262080), (109395, 261632), (109824, 260610), (110880, 258128), (111384, 256960), (111690, 256256), (112128, 255255), (112420, 254592), (112931, 253440), (113152, 252945), (113880, 251328), (114240, 250536), (115632, 247520), (116480, 245718), (116688, 245280), (117810, 242944), (118272, 241995), (119136, 240240), (119574, 239360), (119680, 239148), (120120, 238272), (121472, 235620), (122640, 233376), (122859, 232960), (123760, 231264), (125268, 228480), (125664, 227760), (126720, 225862), (127296, 224840), (128128, 223380), (128480, 222768), (129064, 221760), (130305, 219648), (130560, 219219), (130816, 218790), (131040, 218416), (132860, 215424), (134640, 212576), (134904, 212160), (136136, 210240), (136510, 209664), (136656, 209440), (137088, 208780), (137280, 208488), (138992, 205920), (139230, 205568), (139776, 204765), (140160, 204204), (141440, 202356), (143616, 199290), (144144, 198560), (144540, 198016), (145197, 197120), (145860, 196224), (146146, 195840), (147168, 194480), (147840, 193596), (148512, 192720), (148920, 192192), (149760, 191114), (151840, 188496), (152320, 187902), (153153, 186880), (154176, 185640), (155584, 183960), (156366, 183040), (156585, 182784), (157080, 182208), (158848, 180180), (159120, 179872), (159432, 179520), (160160, 178704), (161280, 177463), (161330, 177408), (163520, 175032), (163812, 174720), (164736, 173740), (167024, 171360), (167552, 170820), (168192, 170170), (168630, 169728)]