253368783360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{271}}^1$

素因数の和:366

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 62, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 112, 119, 120, 124, 126, 128, 132, 136, 140, 144, 153, 154, 155, 160, 165, 168, 170, 176, 180, 186, 187, 192, 198, 204, 210, 217, 220, 224, 231, 238, 240, 248, 252, 255, 256, 264, 271, 272, 279, 280, 288, 306, 308, 310, 315, 320, 330, 336, 340, 341, 352, 357, 360, 372, 374, 384, 385, 396, 408, 420, 434, 440, 448, 462, 465, 476, 480, 495, 496, 504, 510, 512, 527, 528, 542, 544, 558, 560, 561, 576, 595, 612, 616, 620, 630, 640, 651, 660, 672, 680, 682, 693, 704, 714, 720, 744, 748, 765, 768, 770, 792, 813, 816, 840, 868, 880, 896, 924, 930, 935, 952, 960, 990, 992, 1008, 1020, 1023, 1054, 1056, 1071, 1084, 1085, 1088, 1116, 1120, 1122, 1152, 1155, 1190, 1224, 1232, 1240, 1260, 1280, 1302, 1309, 1320, 1344, 1355, 1360, 1364, 1386, 1395, 1408, 1428, 1440, 1488, 1496, 1530, 1536, 1540, 1581, 1584, 1626, 1632, 1680, 1683, 1705, 1736, 1760, 1785, 1792, 1848, 1860, 1870, 1897, 1904, 1920, 1953, 1980, 1984, 2016, 2040, 2046, 2108, 2112, 2142, 2168, 2170, 2176, 2232, 2240, 2244, 2304, 2310, 2380, 2387, 2439, 2448, 2464, 2480, 2520, 2560, 2604, 2618, 2635, 2640, 2688, 2710, 2720, 2728, 2772, 2790, 2805, 2816, 2856, 2880, 2976, 2981, 2992, 3060, 3069, 3080, 3162, 3168, 3252, 3255, 3264, 3360, 3366, 3410, 3465, 3472, 3520, 3570, 3584, 3689, 3696, 3720, 3740, 3794, 3808, 3840, 3906, 3927, 3960, 3968, 4032, 4065, 4080, 4092, 4216, 4224, 4284, 4336, 4340, 4352, 4464, 4480, 4488, 4607, 4608, 4620, 4743, 4760, 4774, 4878, 4896, 4928, 4960, 5040, 5115, 5208, 5236, 5270, 5280, 5355, 5376, 5420, 5440, 5456, 5544, 5580, 5610, 5632, 5691, 5712, 5760, 5797, 5952, 5962, 5984, 6120, 6138, 6160, 6324, 6336, 6504, 6510, 6528, 6545, 6720, 6732, 6820, 6930, 6944, 7040, 7140, 7161, 7378, 7392, 7440, 7480, 7588, 7616, 7680, 7812, 7854, 7905, 7920, 7936, 8064, 8130, 8160, 8184, 8401, 8415, 8432, 8448, 8568, 8672, 8680, 8704, 8928, 8943, 8960, 8976, 9214, 9240, 9485, 9486, 9520, 9548, 9756, 9765, 9792, 9856, 9920, 10080, 10230, 10416, 10472, 10540, 10560, 10710, 10752, 10840, 10880, 10912, 11067, 11088, 11160, 11220, 11382, 11424, 11520, 11594, 11781, 11904, 11924, 11935, 11968, 12195, 12240, 12276, 12320, 12648, 12672, 13008, 13020, 13056, 13090, 13440, 13464, 13640, 13821, 13860, 13888, 14080, 14280, 14322, 14756, 14784, 14880, 14905, 14960, 15176, 15232, 15345, 15624, 15708, 15810, 15840, 15872, 16128, 16260, 16320, 16368, 16802, 16830, 16864, 16896, 17073, 17136, 17344, 17360, 17391, 17856, 17886, 17920, 17952, 18428, 18445, 18480, 18970, 18972, 19040, 19096, 19512, 19530, 19584, 19635, 19712, 19840, 20160, 20460, 20832, 20867, 20944, 21080, 21120, 21420, 21483, 21680, 21760, 21824, 22134, 22176, 22320, 22440, 22764, 22848, 23035, 23040, 23188, 23562, 23715, 23808, 23848, 23870, 23936, 24390, 24480, 24552, 24640, 25203, 25296, 25344, 26016, 26040, 26112, 26180, 26829, 26880, 26928, 27280, 27642, 27720, 27776, 28160, 28455, 28560, 28644, 28985, 29512, 29568, 29760, 29810, 29920, 30352, 30464, 30690, 31248, 31416, 31620, 31680, 32249, 32256, 32520, 32640, 32736, 33201, 33604, 33660, 33728, 34146, 34272, 34688, 34720, 34782, 35712, 35772, 35805, 35904, 36856, 36890, 36960, 37940, 37944, 38080, 38192, 39024, 39060, 39168, 39270, 39424, 39680, 40320, 40579, 40920, 41463, 41664, 41734, 41888, 42005, 42160, 42240, 42840, 42966, 43360, 43520, 43648, 44268, 44352, 44640, 44715, 44880, 45528, 45696, 46070, 46376, 47124, 47430, 47616, 47696, 47740, 47872, 48780, 48960, 49104, 49280, 50406, 50592, 50677, 50688, 52032, 52080, 52173, 52360, 53658, 53760, 53856, 54560, 55284, 55335, 55440, 55552, 56910, 57120, 57288, 57970, 58807, 58905, 59024, 59136, 59520, 59620, 59840, 60704, 60928, 61380, 62496, 62601, 62832, 63240, 63360, 64498, 65040, 65280, 65472, 66402, 67208, 67320, 67456, 68292, 68544, 69105, 69376, 69440, 69564, 71424, 71544, 71610, 71808, 73712, 73780, 73920, 75609, 75880, 75888, 76160, 76384, 78048, 78120, 78336, 78540, 79360, 80640, 81158, 81840, 82926, 83328, 83468, 83776, 84010, 84320, 84480, 85365, 85680, 85932, 86720, 86955, 87296, 88536, 88704, 89280, 89430, 89760, 91056, 91392, 92140, 92411, 92752, 94248, 94860, 95392, 95480, 95744, 96747, 97560, 97920, 98208, 98560, 100812, 101184, 101354, 104064, 104160, 104335, 104346, 104720, 107316, 107415, 107712, 109120, 110568, 110670, 110880, 111104, 113820, 114240, 114576, 115940, 117614, 117810, 118048, 118272, 119040, 119240, 119680, 121408, 121737, 122760, 124992, 125202, 125664, 126015, 126480, 126720, 128996, 130080, 130560, 130944, 132804, 134145, 134416, 134640, 134912, 136584, 137088, 138210, 138752, 138880, 139128, 142817, 142848, 143088, 143220, 143616, 147424, 147560, 147840, 151218, 151760, 151776, 152031, 152320, 152768, 156096, 156240, 157080, 161245, 161280, 162316, 163680, 165852, 166005, 166656, 166936, 167552, 168020, 168640, 170730, 171360, 171864, 173440, 173910, 174592, 176421, 177072, 177408, 178560, 178860, 179520, 182112, 182784, 184280, 184822, 185504, 187803, 188496, 189720, 190784, 190960, 193494, 195120, 195840, 196416, 197120, 201624, 202368, 202708, 202895, 207315, 208128, 208320, 208670, 208692, 209440, 214632, 214830, 215424, 218240, 221136, 221340, 221760, 227640, 228480, 229152, 231880, 235228, 235620, 236096, 238080, 238480, 239360, 242816, 243474, 245520, 249984, 250404, 251328, 252030, 252960, 253385, 253440, 257992, 260160, 260865, 261888, 265608, 268290, 268832, 269280, 269824, 273168, 274176, 276420, 277233, 277760, 278256, 285634, 286176, 286440, 287232, 290241, 294035, 294848, 295120, 295680, 302436, 303520, 303552, 304062, 304640, 305536, 312192, 312480, 313005, 314160, 322490, 324632, 327360, 331704, 332010, 333312, 333872, 335104, 336040, 337280, 341460, 342720, 343728, 346880, 347820, 352842, 354144, 354739, 354816, 357120, 357720, 359040, 364224, 365211, 368560, 369644, 371008, 375606, 376992, 378045, 379440, 381568, 381920, 386988, 390240, 391680, 392832, 403248, 404736, 405416, 405790, 414630, 416256, 416640, 417340, 417384, 418880, 428451, 429264, 429660, 430848, 436480, 442272, 442680, 443520, 455280, 456093, 456960, 458304, 462055, 463760, 470456, 471240, 472192, 476960, 478720, 483735, 485632, 486948, 491040, 499968, 500808, 502656, 504060, 505920, 506770, 515984, 520320, 521730, 523776, 529263, 531216, 536580, 537664, 538560, 546336, 548352, 552840, 554466, 555520, 556512, 571268, 572352, 572880, 580482, 588070, 589696, 590240, 591360, 604872, 607040, 607104, 608124, 608685, 611072, 624384, 624960, 626010, 628320, 644980, 646877, 649264, 654720, 663408, 664020, 667744, 670208, 672080, 674560, 682920, 685440, 687456, 693760, 695640, 705684, 708288, 709478, 714085, 714240, 715440, 718080, 728448, 730422, 737120, 739288, 742016, 751212, 753984, 756090, 758880, 760155, 763136, 763840, 773976, 780480, 785664, 806496, 809472, 810832, 811580, 829260, 831699, 833280, 834680, 834768, 837760, 856902, 858528, 859320, 861696, 872960, 882105, 884544, 885360, 887040, 910560, 912186, 913920, 916608, 924110, 927520, 939015, 940912, 942480, 944384, 953920, 967470, 971264, 973896, 982080, 999719, 999936, 1001616, 1005312, 1008120, 1011840, 1013540, 1031968, 1040640, 1043460, 1058526, 1062432, 1064217, 1073160, 1075328, 1077120, 1092672, 1105680, 1108932, 1113024, 1142536, 1144704, 1145760, 1160964, 1176140, 1179392, 1180480, 1209744, 1214080, 1214208, 1216248, 1217370, 1222144, 1248768, 1249920, 1252020, 1256640, 1285353, 1289960, 1293754, 1298528, 1309440, 1326816, 1328040, 1335488, 1344160, 1349120, 1365840, 1370880, 1374912, 1386165, 1391280, 1411368, 1416576, 1418956, 1428170, 1430880, 1436160, 1451205, 1456896, 1460844, 1474240, 1478576, 1484032, 1502424, 1507968, 1512180, 1517760, 1520310, 1526272, 1527680, 1547952, 1560960, 1570987, 1571328, 1612992, 1621664, 1623160, 1658520, 1663398, 1666560, 1669360, 1669536, 1675520, 1713804, 1717056, 1718640, 1764210, 1769088, 1770720, 1773695, 1774080, 1821120, 1824372, 1826055, 1833216, 1848220, 1855040, 1878030, 1881824, 1884960, 1888768, 1907840, 1934940, 1940631, 1947792, 1964160, 1999438, 2003232, 2010624, 2016240, 2023680, 2027080, 2063936, 2081280, 2086920, 2117052, 2124864, 2128434, 2142255, 2146320, 2150656, 2154240, 2185344, 2211360, 2217864, 2226048, 2280465, 2285072, 2289408, 2291520, 2321928, 2352280, 2358784, 2360960, 2419488, 2428160, 2428416, 2432496, 2434740, 2499840, 2504040, 2513280, 2570706, 2579920, 2587508, 2597056, 2618880, 2646315, 2653632, 2656080, 2670976, 2688320, 2731680, 2741760, 2749824, 2772330, 2782560, 2822736, 2833152, 2837912, 2856340, 2861760, 2902410, 2913792, 2921688, 2948480, 2957152, 2968064, 2999157, 3004848, 3015936, 3024360, 3035520, 3040620, 3055360, 3095904, 3121920, 3141974, 3192651, 3225984, 3234385, 3243328, 3246320, 3317040, 3326796, 3338720, 3339072, 3351040, 3427608, 3434112, 3437280, 3528420, 3538176, 3541440, 3547390, 3642240, 3648744, 3652110, 3666432, 3696440, 3710080, 3756060, 3763648, 3769920, 3815680, 3869880, 3881262, 3895584, 3928320, 3998876, 4006464, 4032480, 4047360, 4054160, 4127872, 4158495, 4173840, 4234104, 4249728, 4256868, 4284510, 4292640, 4301312, 4308480, 4370688, 4422720, 4435728, 4452096, 4560930, 4570144, 4578816, 4583040, 4643856, 4704560, 4712961, 4721920, 4838976, 4856320, 4864992, 4869480, 4998595, 4999680, 5008080, 5026560, 5141412, 5159840, 5175016, 5194112, 5292630, 5307264, 5312160, 5321085, 5341952, 5376640, 5463360, 5499648, 5544660, 5565120, 5645472, 5666304, 5675824, 5712680, 5723520, 5804820, 5821893, 5843376, 5896960, 5914304, 5998314, 6009696, 6031872, 6048720, 6071040, 6081240, 6110720, 6191808, 6243840, 6283948, 6385302, 6426765, 6451968, 6468770, 6486656, 6492640, 6634080, 6653592, 6677440, 6678144, 6855216, 6868224, 6874560, 7056840, 7076352, 7082880, 7094780, 7284480, 7297488, 7304220, 7392880, 7420160, 7512120, 7527296, 7539840, 7631360, 7739760, 7762524, 7791168, 7854935, 7856640, 7997752, 8012928, 8064960, 8108320, 8255744, 8316990, 8347680, 8468208, 8499456, 8513736, 8569020, 8585280, 8741376, 8845440, 8871456, 8904192, 8997471, 9121860, 9140288, 9166080, 9287712, 9409120, 9425922, 9443840, 9677952, 9703155, 9729984, 9738960, 9997190, 10016160, 10053120, 10282824, 10319680, 10350032, 10388224, 10585260, 10614528, 10624320, 10642170, 10683904, 10753280, 10926720, 10996909, 10999296, 11089320, 11130240, 11290944, 11351648, 11425360, 11447040, 11609640, 11643786, 11686752, 11793920, 11828608, 11996628, 12019392, 12097440, 12142080, 12162480, 12383616, 12567896, 12770604, 12853530, 12903936, 12937540, 12973312, 12985280, 13268160, 13307184, 13354880, 13356288, 13710432, 13736448, 13749120, 14113680, 14138883, 14165760, 14189560, 14568960, 14594976, 14608440, 14785760, 14840320, 14995785, 15024240, 15054592, 15079680, 15479520, 15525048, 15582336, 15709870, 15963255, 15995504, 16025856, 16129920, 16216640, 16511488, 16633980, 16695360, 16936416, 16998912, 17027472, 17138040, 17170560, 17690880, 17742912, 17994942, 18243720, 18280576, 18332160, 18575424, 18818240, 18851844, 19355904, 19406310, 19459968, 19477920, 19994380, 20032320, 20565648, 20639360, 20700064, 20776448, 21170520, 21229056, 21248640, 21284340, 21506560, 21853440, 21993818, 22178640, 22260480, 22581888, 22703296, 22850720, 22894080, 23219280, 23287572, 23373504, 23564805, 23657216, 23993256, 24038784, 24194880, 24324960, 24767232, 25135792, 25541208, 25707060, 25875080, 25946624, 25970560, 26536320, 26614368, 26709760, 26712576, 27420864, 27498240, 28227360, 28277766, 28331520, 28379120, 29109465, 29189952, 29216880, 29571520, 29991570, 30048480, 30109184, 30159360, 30959040, 31050096, 31164672, 31419740, 31926510, 31991008, 32051712, 32259840, 32433280, 32990727, 33267960, 33390720, 33872832, 34054944, 34276080, 34341120, 35381760, 35485824, 35989884, 36487440, 36561152, 37150848, 37636480, 37703688, 38711808, 38812620, 38919936, 38955840, 39988760, 40064640, 41131296, 41278720, 41400128, 42341040, 42497280, 42568680, 43706880, 43987636, 44357280, 44520960, 44987355, 45163776, 45406592, 45701440, 46438560, 46575144, 46747008, 47129610, 47314432, 47986512, 48077568, 48389760, 48649920, 49534464, 50271584, 51082416, 51414120, 51750160, 51941120, 53072640, 53228736, 53419520, 54841728, 54984545, 54996480, 56454720, 56555532, 56758240, 58218930, 58379904, 58433760, 59143040, 59983140, 60096960, 61918080, 62100192, 62329344, 62839480, 63853020, 63982016, 64519680, 64866560, 65981454, 66535920, 66781440, 67745664, 68109888, 68552160, 68682240, 70694415, 70971648, 71979768, 72974880, 73122304, 74301696, 75272960, 75407376, 77625240, 77839872, 77911680, 79977520, 80129280, 82262592, 82557440, 82800256, 84682080, 84994560, 85137360, 87975272, 88714560, 89974710, 90327552, 90813184, 91402880, 92877120, 93150288, 93494016, 94259220, 95973024, 96155136, 96779520, 97299840, 98972181, 100543168, 102164832, 102828240, 103500320, 103882240, 106145280, 106457472, 109683456, 109969090, 112909440, 113111064, 113516480, 116437860, 116759808, 116867520, 118286080, 119966280, 120193920, 123836160, 124200384, 125678960, 127706040, 127964032, 129733120, 131962908, 133071840, 133562880, 135491328, 136219776, 137104320, 141388830, 141943296, 143959536, 145949760, 148603392, 150545920, 150814752, 155250480, 155823360, 159955040, 160258560, 164525184, 164953635, 165600512, 169364160, 170274720, 175950544, 177429120, 179949420, 181626368, 182805760, 185754240, 186300576, 186988032, 188518440, 191946048, 193559040, 194599680, 197944362, 201086336, 204329664, 205656480, 207000640, 212914944, 219366912, 219938180, 225818880, 226222128, 227032960, 232875720, 233519616, 233735040, 236572160, 239932560, 240387840, 247672320, 248400768, 251357920, 255412080, 255928064, 263925816, 266143680, 270982656, 272439552, 274208640, 282777660, 287919072, 291899520, 301629504, 310500960, 311646720, 319910080, 329050368, 329907270, 331201024, 338728320, 340549440, 351901088, 354858240, 359898840, 365611520, 371508480, 372601152, 377036880, 383892096, 389199360, 395888724, 402172672, 408659328, 411312960, 414001280, 425829888, 439876360, 451637760, 452444256, 454065920, 465751440, 467470080, 479865120, 480775680, 494860905, 496801536, 502715840, 510824160, 511856128, 527851632, 532287360, 544879104, 548417280, 565555320, 575838144, 583799040, 603259008, 621001920, 639820160, 658100736, 659814540, 677456640, 681098880, 703802176, 709716480, 719797680, 743016960, 745202304, 754073760, 767784192, 791777448, 804345344, 817318656, 822625920, 828002560, 879752720, 904888512, 908131840, 931502880, 934940160, 959730240, 989721810, 993603072, 1005431680, 1021648320, 1055703264, 1064574720, 1096834560, 1131110640, 1151676288, 1167598080, 1206518016, 1242003840, 1279640320, 1319629080, 1354913280, 1362197760, 1407604352, 1439595360, 1490404608, 1508147520, 1535568384, 1583554896, 1634637312, 1645251840, 1656005120, 1759505440, 1809777024, 1863005760, 1919460480, 1979443620, 2010863360, 2043296640, 2111406528, 2129149440, 2262221280, 2303352576, 2413036032, 2484007680, 2559280640, 2639258160, 2724395520, 2815208704, 2879190720, 2980809216, 3016295040, 3167109792, 3290503680, 3519010880, 3619554048, 3726011520, 3838920960, 3958887240, 4021726720, 4086593280, 4222813056, 4524442560, 4606705152, 4968015360, 5278516320, 5630417408, 5758381440, 6032590080, 6334219584, 7038021760, 7239108096, 7452023040, 7677841920, 7917774480, 8173186560, 8445626112, 9048885120, 10557032640, 11516762880, 12065180160, 12668439168, 14076043520, 14904046080, 15835548960, 16891252224, 18097770240, 21114065280, 23033525760, 25336878336, 28152087040, 31671097920, 36195540480, 42228130560, 50673756672, 63342195840, 84456261120, 126684391680, 253368783360]

約数ペア:

[(1, 253368783360), (2, 126684391680), (3, 84456261120), (4, 63342195840), (5, 50673756672), (6, 42228130560), (7, 36195540480), (8, 31671097920), (9, 28152087040), (10, 25336878336), (11, 23033525760), (12, 21114065280), (14, 18097770240), (15, 16891252224), (16, 15835548960), (17, 14904046080), (18, 14076043520), (20, 12668439168), (21, 12065180160), (22, 11516762880), (24, 10557032640), (28, 9048885120), (30, 8445626112), (31, 8173186560), (32, 7917774480), (33, 7677841920), (34, 7452023040), (35, 7239108096), (36, 7038021760), (40, 6334219584), (42, 6032590080), (44, 5758381440), (45, 5630417408), (48, 5278516320), (51, 4968015360), (55, 4606705152), (56, 4524442560), (60, 4222813056), (62, 4086593280), (63, 4021726720), (64, 3958887240), (66, 3838920960), (68, 3726011520), (70, 3619554048), (72, 3519010880), (77, 3290503680), (80, 3167109792), (84, 3016295040), (85, 2980809216), (88, 2879190720), (90, 2815208704), (93, 2724395520), (96, 2639258160), (99, 2559280640), (102, 2484007680), (105, 2413036032), (110, 2303352576), (112, 2262221280), (119, 2129149440), (120, 2111406528), (124, 2043296640), (126, 2010863360), (128, 1979443620), (132, 1919460480), (136, 1863005760), (140, 1809777024), (144, 1759505440), (153, 1656005120), (154, 1645251840), (155, 1634637312), (160, 1583554896), (165, 1535568384), (168, 1508147520), (170, 1490404608), (176, 1439595360), (180, 1407604352), (186, 1362197760), (187, 1354913280), (192, 1319629080), (198, 1279640320), (204, 1242003840), (210, 1206518016), (217, 1167598080), (220, 1151676288), (224, 1131110640), (231, 1096834560), (238, 1064574720), (240, 1055703264), (248, 1021648320), (252, 1005431680), (255, 993603072), (256, 989721810), (264, 959730240), (271, 934940160), (272, 931502880), (279, 908131840), (280, 904888512), (288, 879752720), (306, 828002560), (308, 822625920), (310, 817318656), (315, 804345344), (320, 791777448), (330, 767784192), (336, 754073760), (340, 745202304), (341, 743016960), (352, 719797680), (357, 709716480), (360, 703802176), (372, 681098880), (374, 677456640), (384, 659814540), (385, 658100736), (396, 639820160), (408, 621001920), (420, 603259008), (434, 583799040), (440, 575838144), (448, 565555320), (462, 548417280), (465, 544879104), (476, 532287360), (480, 527851632), (495, 511856128), (496, 510824160), (504, 502715840), (510, 496801536), (512, 494860905), (527, 480775680), (528, 479865120), (542, 467470080), (544, 465751440), (558, 454065920), (560, 452444256), (561, 451637760), (576, 439876360), (595, 425829888), (612, 414001280), (616, 411312960), (620, 408659328), (630, 402172672), (640, 395888724), (651, 389199360), (660, 383892096), (672, 377036880), (680, 372601152), (682, 371508480), (693, 365611520), (704, 359898840), (714, 354858240), (720, 351901088), (744, 340549440), (748, 338728320), (765, 331201024), (768, 329907270), (770, 329050368), (792, 319910080), (813, 311646720), (816, 310500960), (840, 301629504), (868, 291899520), (880, 287919072), (896, 282777660), (924, 274208640), (930, 272439552), (935, 270982656), (952, 266143680), (960, 263925816), (990, 255928064), (992, 255412080), (1008, 251357920), (1020, 248400768), (1023, 247672320), (1054, 240387840), (1056, 239932560), (1071, 236572160), (1084, 233735040), (1085, 233519616), (1088, 232875720), (1116, 227032960), (1120, 226222128), (1122, 225818880), (1152, 219938180), (1155, 219366912), (1190, 212914944), (1224, 207000640), (1232, 205656480), (1240, 204329664), (1260, 201086336), (1280, 197944362), (1302, 194599680), (1309, 193559040), (1320, 191946048), (1344, 188518440), (1355, 186988032), (1360, 186300576), (1364, 185754240), (1386, 182805760), (1395, 181626368), (1408, 179949420), (1428, 177429120), (1440, 175950544), (1488, 170274720), (1496, 169364160), (1530, 165600512), (1536, 164953635), (1540, 164525184), (1581, 160258560), (1584, 159955040), (1626, 155823360), (1632, 155250480), (1680, 150814752), (1683, 150545920), (1705, 148603392), (1736, 145949760), (1760, 143959536), (1785, 141943296), (1792, 141388830), (1848, 137104320), (1860, 136219776), (1870, 135491328), (1897, 133562880), (1904, 133071840), (1920, 131962908), (1953, 129733120), (1980, 127964032), (1984, 127706040), (2016, 125678960), (2040, 124200384), (2046, 123836160), (2108, 120193920), (2112, 119966280), (2142, 118286080), (2168, 116867520), (2170, 116759808), (2176, 116437860), (2232, 113516480), (2240, 113111064), (2244, 112909440), (2304, 109969090), (2310, 109683456), (2380, 106457472), (2387, 106145280), (2439, 103882240), (2448, 103500320), (2464, 102828240), (2480, 102164832), (2520, 100543168), (2560, 98972181), (2604, 97299840), (2618, 96779520), (2635, 96155136), (2640, 95973024), (2688, 94259220), (2710, 93494016), (2720, 93150288), (2728, 92877120), (2772, 91402880), (2790, 90813184), (2805, 90327552), (2816, 89974710), (2856, 88714560), (2880, 87975272), (2976, 85137360), (2981, 84994560), (2992, 84682080), (3060, 82800256), (3069, 82557440), (3080, 82262592), (3162, 80129280), (3168, 79977520), (3252, 77911680), (3255, 77839872), (3264, 77625240), (3360, 75407376), (3366, 75272960), (3410, 74301696), (3465, 73122304), (3472, 72974880), (3520, 71979768), (3570, 70971648), (3584, 70694415), (3689, 68682240), (3696, 68552160), (3720, 68109888), (3740, 67745664), (3794, 66781440), (3808, 66535920), (3840, 65981454), (3906, 64866560), (3927, 64519680), (3960, 63982016), (3968, 63853020), (4032, 62839480), (4065, 62329344), (4080, 62100192), (4092, 61918080), (4216, 60096960), (4224, 59983140), (4284, 59143040), (4336, 58433760), (4340, 58379904), (4352, 58218930), (4464, 56758240), (4480, 56555532), (4488, 56454720), (4607, 54996480), (4608, 54984545), (4620, 54841728), (4743, 53419520), (4760, 53228736), (4774, 53072640), (4878, 51941120), (4896, 51750160), (4928, 51414120), (4960, 51082416), (5040, 50271584), (5115, 49534464), (5208, 48649920), (5236, 48389760), (5270, 48077568), (5280, 47986512), (5355, 47314432), (5376, 47129610), (5420, 46747008), (5440, 46575144), (5456, 46438560), (5544, 45701440), (5580, 45406592), (5610, 45163776), (5632, 44987355), (5691, 44520960), (5712, 44357280), (5760, 43987636), (5797, 43706880), (5952, 42568680), (5962, 42497280), (5984, 42341040), (6120, 41400128), (6138, 41278720), (6160, 41131296), (6324, 40064640), (6336, 39988760), (6504, 38955840), (6510, 38919936), (6528, 38812620), (6545, 38711808), (6720, 37703688), (6732, 37636480), (6820, 37150848), (6930, 36561152), (6944, 36487440), (7040, 35989884), (7140, 35485824), (7161, 35381760), (7378, 34341120), (7392, 34276080), (7440, 34054944), (7480, 33872832), (7588, 33390720), (7616, 33267960), (7680, 32990727), (7812, 32433280), (7854, 32259840), (7905, 32051712), (7920, 31991008), (7936, 31926510), (8064, 31419740), (8130, 31164672), (8160, 31050096), (8184, 30959040), (8401, 30159360), (8415, 30109184), (8432, 30048480), (8448, 29991570), (8568, 29571520), (8672, 29216880), (8680, 29189952), (8704, 29109465), (8928, 28379120), (8943, 28331520), (8960, 28277766), (8976, 28227360), (9214, 27498240), (9240, 27420864), (9485, 26712576), (9486, 26709760), (9520, 26614368), (9548, 26536320), (9756, 25970560), (9765, 25946624), (9792, 25875080), (9856, 25707060), (9920, 25541208), (10080, 25135792), (10230, 24767232), (10416, 24324960), (10472, 24194880), (10540, 24038784), (10560, 23993256), (10710, 23657216), (10752, 23564805), (10840, 23373504), (10880, 23287572), (10912, 23219280), (11067, 22894080), (11088, 22850720), (11160, 22703296), (11220, 22581888), (11382, 22260480), (11424, 22178640), (11520, 21993818), (11594, 21853440), (11781, 21506560), (11904, 21284340), (11924, 21248640), (11935, 21229056), (11968, 21170520), (12195, 20776448), (12240, 20700064), (12276, 20639360), (12320, 20565648), (12648, 20032320), (12672, 19994380), (13008, 19477920), (13020, 19459968), (13056, 19406310), (13090, 19355904), (13440, 18851844), (13464, 18818240), (13640, 18575424), (13821, 18332160), (13860, 18280576), (13888, 18243720), (14080, 17994942), (14280, 17742912), (14322, 17690880), (14756, 17170560), (14784, 17138040), (14880, 17027472), (14905, 16998912), (14960, 16936416), (15176, 16695360), (15232, 16633980), (15345, 16511488), (15624, 16216640), (15708, 16129920), (15810, 16025856), (15840, 15995504), (15872, 15963255), (16128, 15709870), (16260, 15582336), (16320, 15525048), (16368, 15479520), (16802, 15079680), (16830, 15054592), (16864, 15024240), (16896, 14995785), (17073, 14840320), (17136, 14785760), (17344, 14608440), (17360, 14594976), (17391, 14568960), (17856, 14189560), (17886, 14165760), (17920, 14138883), (17952, 14113680), (18428, 13749120), (18445, 13736448), (18480, 13710432), (18970, 13356288), (18972, 13354880), (19040, 13307184), (19096, 13268160), (19512, 12985280), (19530, 12973312), (19584, 12937540), (19635, 12903936), (19712, 12853530), (19840, 12770604), (20160, 12567896), (20460, 12383616), (20832, 12162480), (20867, 12142080), (20944, 12097440), (21080, 12019392), (21120, 11996628), (21420, 11828608), (21483, 11793920), (21680, 11686752), (21760, 11643786), (21824, 11609640), (22134, 11447040), (22176, 11425360), (22320, 11351648), (22440, 11290944), (22764, 11130240), (22848, 11089320), (23035, 10999296), (23040, 10996909), (23188, 10926720), (23562, 10753280), (23715, 10683904), (23808, 10642170), (23848, 10624320), (23870, 10614528), (23936, 10585260), (24390, 10388224), (24480, 10350032), (24552, 10319680), (24640, 10282824), (25203, 10053120), (25296, 10016160), (25344, 9997190), (26016, 9738960), (26040, 9729984), (26112, 9703155), (26180, 9677952), (26829, 9443840), (26880, 9425922), (26928, 9409120), (27280, 9287712), (27642, 9166080), (27720, 9140288), (27776, 9121860), (28160, 8997471), (28455, 8904192), (28560, 8871456), (28644, 8845440), (28985, 8741376), (29512, 8585280), (29568, 8569020), (29760, 8513736), (29810, 8499456), (29920, 8468208), (30352, 8347680), (30464, 8316990), (30690, 8255744), (31248, 8108320), (31416, 8064960), (31620, 8012928), (31680, 7997752), (32249, 7856640), (32256, 7854935), (32520, 7791168), (32640, 7762524), (32736, 7739760), (33201, 7631360), (33604, 7539840), (33660, 7527296), (33728, 7512120), (34146, 7420160), (34272, 7392880), (34688, 7304220), (34720, 7297488), (34782, 7284480), (35712, 7094780), (35772, 7082880), (35805, 7076352), (35904, 7056840), (36856, 6874560), (36890, 6868224), (36960, 6855216), (37940, 6678144), (37944, 6677440), (38080, 6653592), (38192, 6634080), (39024, 6492640), (39060, 6486656), (39168, 6468770), (39270, 6451968), (39424, 6426765), (39680, 6385302), (40320, 6283948), (40579, 6243840), (40920, 6191808), (41463, 6110720), (41664, 6081240), (41734, 6071040), (41888, 6048720), (42005, 6031872), (42160, 6009696), (42240, 5998314), (42840, 5914304), (42966, 5896960), (43360, 5843376), (43520, 5821893), (43648, 5804820), (44268, 5723520), (44352, 5712680), (44640, 5675824), (44715, 5666304), (44880, 5645472), (45528, 5565120), (45696, 5544660), (46070, 5499648), (46376, 5463360), (47124, 5376640), (47430, 5341952), (47616, 5321085), (47696, 5312160), (47740, 5307264), (47872, 5292630), (48780, 5194112), (48960, 5175016), (49104, 5159840), (49280, 5141412), (50406, 5026560), (50592, 5008080), (50677, 4999680), (50688, 4998595), (52032, 4869480), (52080, 4864992), (52173, 4856320), (52360, 4838976), (53658, 4721920), (53760, 4712961), (53856, 4704560), (54560, 4643856), (55284, 4583040), (55335, 4578816), (55440, 4570144), (55552, 4560930), (56910, 4452096), (57120, 4435728), (57288, 4422720), (57970, 4370688), (58807, 4308480), (58905, 4301312), (59024, 4292640), (59136, 4284510), (59520, 4256868), (59620, 4249728), (59840, 4234104), (60704, 4173840), (60928, 4158495), (61380, 4127872), (62496, 4054160), (62601, 4047360), (62832, 4032480), (63240, 4006464), (63360, 3998876), (64498, 3928320), (65040, 3895584), (65280, 3881262), (65472, 3869880), (66402, 3815680), (67208, 3769920), (67320, 3763648), (67456, 3756060), (68292, 3710080), (68544, 3696440), (69105, 3666432), (69376, 3652110), (69440, 3648744), (69564, 3642240), (71424, 3547390), (71544, 3541440), (71610, 3538176), (71808, 3528420), (73712, 3437280), (73780, 3434112), (73920, 3427608), (75609, 3351040), (75880, 3339072), (75888, 3338720), (76160, 3326796), (76384, 3317040), (78048, 3246320), (78120, 3243328), (78336, 3234385), (78540, 3225984), (79360, 3192651), (80640, 3141974), (81158, 3121920), (81840, 3095904), (82926, 3055360), (83328, 3040620), (83468, 3035520), (83776, 3024360), (84010, 3015936), (84320, 3004848), (84480, 2999157), (85365, 2968064), (85680, 2957152), (85932, 2948480), (86720, 2921688), (86955, 2913792), (87296, 2902410), (88536, 2861760), (88704, 2856340), (89280, 2837912), (89430, 2833152), (89760, 2822736), (91056, 2782560), (91392, 2772330), (92140, 2749824), (92411, 2741760), (92752, 2731680), (94248, 2688320), (94860, 2670976), (95392, 2656080), (95480, 2653632), (95744, 2646315), (96747, 2618880), (97560, 2597056), (97920, 2587508), (98208, 2579920), (98560, 2570706), (100812, 2513280), (101184, 2504040), (101354, 2499840), (104064, 2434740), (104160, 2432496), (104335, 2428416), (104346, 2428160), (104720, 2419488), (107316, 2360960), (107415, 2358784), (107712, 2352280), (109120, 2321928), (110568, 2291520), (110670, 2289408), (110880, 2285072), (111104, 2280465), (113820, 2226048), (114240, 2217864), (114576, 2211360), (115940, 2185344), (117614, 2154240), (117810, 2150656), (118048, 2146320), (118272, 2142255), (119040, 2128434), (119240, 2124864), (119680, 2117052), (121408, 2086920), (121737, 2081280), (122760, 2063936), (124992, 2027080), (125202, 2023680), (125664, 2016240), (126015, 2010624), (126480, 2003232), (126720, 1999438), (128996, 1964160), (130080, 1947792), (130560, 1940631), (130944, 1934940), (132804, 1907840), (134145, 1888768), (134416, 1884960), (134640, 1881824), (134912, 1878030), (136584, 1855040), (137088, 1848220), (138210, 1833216), (138752, 1826055), (138880, 1824372), (139128, 1821120), (142817, 1774080), (142848, 1773695), (143088, 1770720), (143220, 1769088), (143616, 1764210), (147424, 1718640), (147560, 1717056), (147840, 1713804), (151218, 1675520), (151760, 1669536), (151776, 1669360), (152031, 1666560), (152320, 1663398), (152768, 1658520), (156096, 1623160), (156240, 1621664), (157080, 1612992), (161245, 1571328), (161280, 1570987), (162316, 1560960), (163680, 1547952), (165852, 1527680), (166005, 1526272), (166656, 1520310), (166936, 1517760), (167552, 1512180), (168020, 1507968), (168640, 1502424), (170730, 1484032), (171360, 1478576), (171864, 1474240), (173440, 1460844), (173910, 1456896), (174592, 1451205), (176421, 1436160), (177072, 1430880), (177408, 1428170), (178560, 1418956), (178860, 1416576), (179520, 1411368), (182112, 1391280), (182784, 1386165), (184280, 1374912), (184822, 1370880), (185504, 1365840), (187803, 1349120), (188496, 1344160), (189720, 1335488), (190784, 1328040), (190960, 1326816), (193494, 1309440), (195120, 1298528), (195840, 1293754), (196416, 1289960), (197120, 1285353), (201624, 1256640), (202368, 1252020), (202708, 1249920), (202895, 1248768), (207315, 1222144), (208128, 1217370), (208320, 1216248), (208670, 1214208), (208692, 1214080), (209440, 1209744), (214632, 1180480), (214830, 1179392), (215424, 1176140), (218240, 1160964), (221136, 1145760), (221340, 1144704), (221760, 1142536), (227640, 1113024), (228480, 1108932), (229152, 1105680), (231880, 1092672), (235228, 1077120), (235620, 1075328), (236096, 1073160), (238080, 1064217), (238480, 1062432), (239360, 1058526), (242816, 1043460), (243474, 1040640), (245520, 1031968), (249984, 1013540), (250404, 1011840), (251328, 1008120), (252030, 1005312), (252960, 1001616), (253385, 999936), (253440, 999719), (257992, 982080), (260160, 973896), (260865, 971264), (261888, 967470), (265608, 953920), (268290, 944384), (268832, 942480), (269280, 940912), (269824, 939015), (273168, 927520), (274176, 924110), (276420, 916608), (277233, 913920), (277760, 912186), (278256, 910560), (285634, 887040), (286176, 885360), (286440, 884544), (287232, 882105), (290241, 872960), (294035, 861696), (294848, 859320), (295120, 858528), (295680, 856902), (302436, 837760), (303520, 834768), (303552, 834680), (304062, 833280), (304640, 831699), (305536, 829260), (312192, 811580), (312480, 810832), (313005, 809472), (314160, 806496), (322490, 785664), (324632, 780480), (327360, 773976), (331704, 763840), (332010, 763136), (333312, 760155), (333872, 758880), (335104, 756090), (336040, 753984), (337280, 751212), (341460, 742016), (342720, 739288), (343728, 737120), (346880, 730422), (347820, 728448), (352842, 718080), (354144, 715440), (354739, 714240), (354816, 714085), (357120, 709478), (357720, 708288), (359040, 705684), (364224, 695640), (365211, 693760), (368560, 687456), (369644, 685440), (371008, 682920), (375606, 674560), (376992, 672080), (378045, 670208), (379440, 667744), (381568, 664020), (381920, 663408), (386988, 654720), (390240, 649264), (391680, 646877), (392832, 644980), (403248, 628320), (404736, 626010), (405416, 624960), (405790, 624384), (414630, 611072), (416256, 608685), (416640, 608124), (417340, 607104), (417384, 607040), (418880, 604872), (428451, 591360), (429264, 590240), (429660, 589696), (430848, 588070), (436480, 580482), (442272, 572880), (442680, 572352), (443520, 571268), (455280, 556512), (456093, 555520), (456960, 554466), (458304, 552840), (462055, 548352), (463760, 546336), (470456, 538560), (471240, 537664), (472192, 536580), (476960, 531216), (478720, 529263), (483735, 523776), (485632, 521730), (486948, 520320), (491040, 515984), (499968, 506770), (500808, 505920), (502656, 504060)]