493165854720

素因数分解:

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

素因数の和:154

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 73, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 146, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 192, 196, 198, 204, 210, 219, 220, 224, 231, 238, 240, 245, 252, 255, 256, 264, 272, 280, 288, 292, 294, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 365, 374, 384, 385, 392, 396, 408, 420, 438, 440, 441, 448, 462, 476, 480, 490, 495, 504, 510, 511, 512, 528, 539, 544, 560, 561, 576, 584, 588, 595, 612, 616, 630, 640, 657, 660, 672, 680, 693, 704, 714, 720, 730, 735, 748, 765, 768, 770, 784, 792, 803, 816, 833, 840, 876, 880, 882, 896, 924, 935, 952, 960, 980, 990, 1008, 1020, 1022, 1024, 1056, 1071, 1078, 1088, 1095, 1120, 1122, 1152, 1155, 1168, 1176, 1190, 1224, 1232, 1241, 1260, 1280, 1309, 1314, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1460, 1470, 1496, 1530, 1533, 1536, 1540, 1568, 1584, 1606, 1617, 1632, 1666, 1680, 1683, 1752, 1760, 1764, 1785, 1792, 1848, 1870, 1904, 1920, 1960, 1980, 2016, 2040, 2044, 2048, 2112, 2142, 2156, 2176, 2190, 2205, 2240, 2244, 2304, 2310, 2336, 2352, 2380, 2409, 2448, 2464, 2482, 2499, 2520, 2555, 2560, 2618, 2628, 2640, 2688, 2695, 2720, 2772, 2805, 2816, 2856, 2880, 2920, 2940, 2992, 3060, 3066, 3072, 3080, 3136, 3168, 3212, 3234, 3264, 3285, 3332, 3360, 3366, 3465, 3504, 3520, 3528, 3570, 3577, 3584, 3696, 3723, 3740, 3808, 3840, 3920, 3927, 3960, 4015, 4032, 4080, 4088, 4096, 4165, 4224, 4284, 4312, 4352, 4380, 4410, 4480, 4488, 4599, 4608, 4620, 4672, 4704, 4760, 4818, 4851, 4896, 4928, 4964, 4998, 5040, 5110, 5120, 5236, 5256, 5280, 5355, 5376, 5390, 5440, 5544, 5610, 5621, 5632, 5712, 5760, 5840, 5880, 5984, 6120, 6132, 6144, 6160, 6205, 6272, 6336, 6424, 6468, 6528, 6545, 6570, 6664, 6720, 6732, 6930, 7008, 7040, 7056, 7140, 7154, 7168, 7227, 7392, 7446, 7480, 7497, 7616, 7665, 7680, 7840, 7854, 7920, 8030, 8064, 8085, 8160, 8176, 8192, 8330, 8415, 8448, 8568, 8624, 8687, 8704, 8760, 8820, 8960, 8976, 9163, 9198, 9216, 9240, 9344, 9408, 9520, 9636, 9702, 9792, 9856, 9928, 9996, 10080, 10220, 10240, 10472, 10512, 10560, 10710, 10731, 10752, 10780, 10880, 11088, 11169, 11220, 11242, 11264, 11424, 11520, 11680, 11760, 11781, 11968, 12045, 12240, 12264, 12288, 12320, 12410, 12495, 12544, 12672, 12848, 12936, 13056, 13090, 13140, 13328, 13440, 13464, 13651, 13860, 14016, 14080, 14112, 14280, 14308, 14336, 14454, 14784, 14892, 14960, 14994, 15232, 15330, 15360, 15680, 15708, 15840, 16060, 16128, 16170, 16320, 16352, 16384, 16660, 16830, 16863, 16896, 17136, 17248, 17374, 17408, 17520, 17640, 17885, 17920, 17952, 18326, 18396, 18432, 18480, 18615, 18688, 18816, 19040, 19272, 19404, 19584, 19635, 19712, 19856, 19992, 20160, 20440, 20480, 20944, 21024, 21120, 21420, 21462, 21504, 21560, 21760, 22176, 22338, 22440, 22484, 22528, 22848, 22995, 23040, 23360, 23520, 23562, 23936, 24090, 24255, 24480, 24528, 24576, 24640, 24820, 24990, 25088, 25344, 25696, 25872, 26061, 26112, 26180, 26280, 26656, 26880, 26928, 27302, 27489, 27720, 28032, 28105, 28160, 28224, 28560, 28616, 28672, 28908, 29568, 29784, 29920, 29988, 30464, 30660, 30720, 31360, 31416, 31680, 32120, 32193, 32256, 32340, 32640, 32704, 33320, 33660, 33726, 33792, 34272, 34496, 34748, 34816, 35040, 35280, 35770, 35840, 35904, 36135, 36652, 36792, 36864, 36960, 37230, 37376, 37485, 37632, 38080, 38544, 38808, 39168, 39270, 39347, 39424, 39712, 39984, 40320, 40880, 40953, 40960, 41888, 42048, 42240, 42840, 42924, 43008, 43120, 43435, 43520, 44352, 44676, 44880, 44968, 45056, 45696, 45815, 45990, 46080, 46720, 47040, 47124, 47872, 48180, 48510, 48960, 49056, 49152, 49280, 49640, 49980, 50176, 50589, 50688, 51392, 51744, 52122, 52224, 52360, 52560, 53312, 53655, 53760, 53856, 54604, 54978, 55440, 55845, 56064, 56210, 56320, 56448, 57120, 57232, 57344, 57816, 58905, 59136, 59568, 59840, 59976, 60809, 60928, 61320, 61440, 62720, 62832, 63360, 64240, 64386, 64512, 64680, 65280, 65408, 66640, 67320, 67452, 67584, 68255, 68544, 68992, 69496, 69632, 70080, 70560, 71540, 71680, 71808, 72270, 73304, 73584, 73728, 73920, 74460, 74752, 74970, 75264, 76160, 77088, 77616, 78183, 78336, 78540, 78694, 78848, 79424, 79968, 80640, 81760, 81906, 81920, 82467, 83776, 84096, 84315, 84480, 85680, 85848, 86016, 86240, 86870, 87040, 88704, 89352, 89760, 89936, 90112, 91392, 91630, 91980, 92160, 93440, 94080, 94248, 95557, 95744, 96360, 97020, 97920, 98112, 98560, 99280, 99960, 100352, 101178, 101376, 102784, 103488, 104244, 104448, 104720, 105120, 106624, 107310, 107520, 107712, 109208, 109956, 110880, 111690, 112128, 112420, 112640, 112896, 114240, 114464, 114688, 115632, 117810, 118041, 118272, 119136, 119680, 119952, 121618, 121856, 122640, 122859, 122880, 125440, 125664, 126720, 128480, 128772, 129024, 129360, 130305, 130560, 130816, 133280, 134640, 134904, 135168, 136510, 137088, 137445, 137984, 138992, 139264, 140160, 141120, 143080, 143360, 143616, 144540, 146608, 147168, 147456, 147840, 148920, 149504, 149940, 150528, 152320, 154176, 155232, 156366, 156672, 157080, 157388, 157696, 158848, 159936, 160965, 161280, 163520, 163812, 164934, 167552, 168192, 168630, 168960, 171360, 171696, 172032, 172480, 173740, 174080, 177408, 178704, 179520, 179872, 180224, 182427, 182784, 183260, 183960, 184320, 186880, 188160, 188496, 191114, 191488, 192720, 194040, 195840, 196224, 196735, 197120, 198560, 199920, 200704, 202356, 202752, 204765, 205568, 206976, 208488, 208896, 209440, 210240, 213248, 214620, 215040, 215424, 218416, 219912, 221760, 223380, 224256, 224840, 225280, 225792, 228480, 228928, 231264, 235620, 236082, 236544, 238272, 239360, 239904, 243236, 243712, 245280, 245718, 245760, 250880, 251328, 252945, 253440, 256960, 257544, 258048, 258720, 260610, 261120, 261632, 266560, 269280, 269808, 270336, 273020, 274176, 274890, 275968, 277984, 278528, 280320, 282240, 286160, 286671, 286720, 287232, 289080, 293216, 294336, 295680, 297840, 299008, 299880, 301056, 304045, 304640, 308352, 310464, 312732, 313344, 314160, 314776, 315392, 317696, 319872, 321930, 322560, 327040, 327624, 329868, 335104, 336384, 337260, 337920, 342720, 343392, 344064, 344960, 347480, 348160, 354123, 354816, 357408, 359040, 359744, 364854, 365568, 366520, 367920, 368640, 373760, 376320, 376992, 382228, 382976, 385440, 388080, 390915, 391680, 392448, 393470, 394240, 397120, 399840, 401408, 404712, 405504, 409530, 411136, 412335, 413952, 416976, 417792, 418880, 420480, 426496, 429240, 430080, 430848, 436832, 439824, 443520, 446760, 448512, 449680, 450560, 451584, 456960, 457856, 462528, 471240, 472164, 473088, 476544, 477785, 478720, 479808, 486472, 487424, 490560, 491436, 501760, 502656, 505890, 506880, 513920, 515088, 516096, 517440, 521220, 522240, 523264, 533120, 538560, 539616, 540672, 546040, 547281, 548352, 549780, 551936, 555968, 560640, 564480, 572320, 573342, 573440, 574464, 578160, 586432, 588672, 590205, 591360, 595680, 598016, 599760, 602112, 608090, 609280, 614295, 616704, 620928, 625464, 626688, 628320, 629552, 630784, 635392, 639744, 643860, 645120, 654080, 655248, 659736, 668899, 670208, 672768, 674520, 675840, 685440, 686784, 689920, 694960, 696320, 708246, 709632, 714816, 718080, 719488, 729708, 731136, 733040, 735840, 737280, 747520, 752640, 753984, 764456, 765952, 770880, 776160, 781830, 783360, 784896, 786940, 788480, 794240, 799680, 802816, 809424, 811008, 819060, 822272, 824670, 827904, 833952, 835584, 837760, 840960, 852992, 858480, 860013, 860160, 861696, 873664, 879648, 887040, 893520, 897024, 899360, 901120, 903168, 912135, 913920, 915712, 925056, 942480, 944328, 946176, 953088, 955570, 957440, 959616, 972944, 974848, 981120, 982872, 1003520, 1005312, 1011780, 1013760, 1027840, 1030176, 1032192, 1034880, 1042440, 1044480, 1046528, 1066240, 1077120, 1079232, 1092080, 1094562, 1096704, 1099560, 1103872, 1111936, 1121280, 1128960, 1144640, 1146684, 1148928, 1156320, 1172864, 1177344, 1180410, 1182720, 1191360, 1196032, 1199520, 1204224, 1216180, 1218560, 1228590, 1233408, 1241856, 1250928, 1253376, 1256640, 1259104, 1261568, 1270784, 1279488, 1287720, 1290240, 1308160, 1310496, 1319472, 1337798, 1340416, 1345536, 1349040, 1351680, 1370880, 1373568, 1379840, 1389920, 1392640, 1416492, 1419264, 1429632, 1433355, 1436160, 1438976, 1459416, 1462272, 1466080, 1471680, 1495040, 1505280, 1507968, 1528912, 1531904, 1541760, 1552320, 1563660, 1566720, 1569792, 1573880, 1576960, 1588480, 1599360, 1618848, 1622016, 1638120, 1644544, 1649340, 1655808, 1667904, 1675520, 1681920, 1705984, 1716960, 1720026, 1720320, 1723392, 1747328, 1759296, 1770615, 1774080, 1787040, 1794048, 1798720, 1806336, 1824270, 1827840, 1831424, 1850112, 1884960, 1888656, 1892352, 1906176, 1911140, 1914880, 1919232, 1945888, 1949696, 1962240, 1965744, 2006697, 2007040, 2010624, 2023560, 2027520, 2055680, 2060352, 2069760, 2084880, 2088960, 2093056, 2132480, 2154240, 2158464, 2184160, 2189124, 2193408, 2199120, 2207744, 2223872, 2242560, 2257920, 2289280, 2293368, 2297856, 2312640, 2345728, 2354688, 2360820, 2365440, 2382720, 2399040, 2408448, 2432360, 2437120, 2457180, 2466816, 2483712, 2501856, 2506752, 2513280, 2518208, 2541568, 2558976, 2575440, 2580480, 2616320, 2620992, 2638944, 2675596, 2680832, 2691072, 2698080, 2703360, 2736405, 2741760, 2747136, 2759680, 2779840, 2832984, 2838528, 2859264, 2866710, 2872320, 2877952, 2918832, 2924544, 2932160, 2943360, 2990080, 3010560, 3015936, 3057824, 3063808, 3083520, 3104640, 3127320, 3133440, 3139584, 3147760, 3153920, 3176960, 3198720, 3237696, 3276240, 3289088, 3298680, 3311616, 3335808, 3344495, 3351040, 3363840, 3411968, 3433920, 3440052, 3446784, 3494656, 3518592, 3541230, 3548160, 3574080, 3588096, 3597440, 3612672, 3648540, 3655680, 3662848, 3700224, 3769920, 3777312, 3784704, 3812352, 3822280, 3829760, 3838464, 3891776, 3924480, 3931488, 4013394, 4014080, 4021248, 4047120, 4055040, 4111360, 4120704, 4139520, 4169760, 4177920, 4186112, 4264960, 4300065, 4308480, 4316928, 4368320, 4378248, 4386816, 4398240, 4415488, 4447744, 4485120, 4515840, 4578560, 4586736, 4595712, 4625280, 4691456, 4709376, 4721640, 4730880, 4765440, 4798080, 4864720, 4874240, 4914360, 4933632, 4967424, 5003712, 5026560, 5036416, 5083136, 5117952, 5150880, 5160960, 5232640, 5241984, 5277888, 5351192, 5361664, 5382144, 5396160, 5472810, 5483520, 5494272, 5519360, 5559680, 5665968, 5677056, 5718528, 5733420, 5744640, 5755904, 5837664, 5849088, 5864320, 5886720, 5980160, 6020091, 6021120, 6031872, 6115648, 6167040, 6209280, 6254640, 6266880, 6279168, 6295520, 6307840, 6353920, 6397440, 6475392, 6552480, 6578176, 6597360, 6623232, 6671616, 6688990, 6702080, 6727680, 6823936, 6867840, 6880104, 6893568, 6989312, 7037184, 7082460, 7096320, 7148160, 7194880, 7225344, 7297080, 7311360, 7325696, 7400448, 7539840, 7554624, 7624704, 7644560, 7659520, 7676928, 7783552, 7848960, 7862976, 8026788, 8042496, 8094240, 8110080, 8222720, 8241408, 8279040, 8339520, 8372224, 8529920, 8600130, 8616960, 8633856, 8736640, 8756496, 8773632, 8796480, 8830976, 8895488, 8970240, 9031680, 9157120, 9173472, 9191424, 9250560, 9382912, 9418752, 9443280, 9461760, 9530880, 9596160, 9729440, 9748480, 9828720, 9867264, 9934848, 10007424, 10033485, 10053120, 10072832, 10166272, 10235904, 10301760, 10465280, 10483968, 10555776, 10702384, 10723328, 10764288, 10792320, 10945620, 10967040, 10988544, 11038720, 11119360, 11331936, 11354112, 11437056, 11466840, 11489280, 11511808, 11675328, 11728640, 11773440, 12040182, 12042240, 12063744, 12231296, 12334080, 12418560, 12509280, 12533760, 12558336, 12591040, 12707840, 12794880, 12950784, 13104960, 13156352, 13194720, 13246464, 13343232, 13377980, 13404160, 13455360, 13647872, 13735680, 13760208, 13787136, 13978624, 14074368, 14164920, 14192640, 14296320, 14389760, 14594160, 14622720, 14651392, 14800896, 15079680, 15109248, 15249408, 15289120, 15319040, 15353856, 15567104, 15697920, 15725952, 16053576, 16084992, 16188480, 16445440, 16482816, 16558080, 16679040, 17059840, 17200260, 17233920, 17267712, 17473280, 17512992, 17547264, 17592960, 17790976, 17940480, 18063360, 18314240, 18346944, 18501120, 18765824, 18837504, 18886560, 18923520, 19061760, 19192320, 19458880, 19657440, 19734528, 19869696, 20014848, 20066970, 20106240, 20145664, 20332544, 20471808, 20603520, 20930560, 20967936, 21111552, 21404768, 21446656, 21584640, 21891240, 21934080, 21977088, 22077440, 22238720, 22663872, 22874112, 22933680, 22978560, 23023616, 23350656, 23457280, 23546880, 24080364, 24127488, 24462592, 24668160, 24837120, 25018560, 25116672, 25182080, 25415680, 25589760, 25901568, 26209920, 26389440, 26492928, 26686464, 26755960, 26808320, 26910720, 27471360, 27520416, 27574272, 27957248, 28148736, 28329840, 28385280, 28592640, 28779520, 29188320, 29245440, 29302784, 29601792, 30100455, 30159360, 30218496, 30498816, 30578240, 30707712, 31134208, 31395840, 31451904, 32107152, 32169984, 32376960, 32890880, 32965632, 33116160, 33358080, 34119680, 34400520, 34467840, 34535424, 34946560, 35025984, 35185920, 35581952, 36126720, 36628480, 36693888, 37002240, 37531648, 37675008, 37773120, 38123520, 38384640, 38917760, 39314880, 39469056, 39739392, 40029696, 40133940, 40212480, 40291328, 40943616, 41207040, 41861120, 41935872, 42223104, 42809536, 43169280, 43782480, 43868160, 43954176, 44154880, 44477440, 45327744, 45748224, 45867360, 45957120, 46047232, 46701312, 46914560, 47093760, 48160728, 48254976, 48925184, 49336320, 49674240, 50037120, 50364160, 50831360, 51179520, 51803136, 52419840, 52778880, 53372928, 53511920, 53616640, 53821440, 54942720, 55040832, 55914496, 56297472, 56659680, 56770560, 57185280, 57559040, 58376640, 58605568, 59203584, 60200910, 60318720, 60436992, 60997632, 61156480, 61415424, 62268416, 62791680, 62903808, 64214304, 64339968, 64753920, 65781760, 65931264, 66232320, 66716160, 68239360, 68801040, 68935680, 69070848, 69893120, 70051968, 70371840, 71163904, 73256960, 73387776, 74004480, 75063296, 75350016, 75546240, 76247040, 76769280, 77835520, 78629760, 79478784, 80059392, 80267880, 80424960, 80582656, 82414080, 83871744, 84446208, 85619072, 86338560, 87564960, 87736320, 87908352, 88954880, 90655488, 91496448, 91734720, 92094464, 93402624, 93829120, 94187520, 96321456, 96509952, 97850368, 98672640, 99348480, 100074240, 100728320, 101662720, 102359040, 103606272, 104839680, 105557760, 106745856, 107023840, 107233280, 109885440, 110081664, 111828992, 112594944, 113319360, 114370560, 115118080, 116753280, 118407168, 120401820, 120637440, 120873984, 122312960, 122830848, 124536832, 125583360, 125807616, 128428608, 129507840, 131862528, 132464640, 133432320, 137602080, 137871360, 138141696, 139786240, 140103936, 140743680, 142327808, 146513920, 146775552, 148008960, 150126592, 151092480, 152494080, 153538560, 155671040, 157259520, 160118784, 160535760, 160849920, 161165312, 164828160, 167743488, 168892416, 171238144, 172677120, 175129920, 175816704, 177909760, 181310976, 182992896, 183469440, 186805248, 187658240, 188375040, 192642912, 193019904, 195700736, 197345280, 198696960, 200148480, 201456640, 204718080, 207212544, 209679360, 211115520, 213491712, 214047680, 219770880, 220163328, 223657984, 225189888, 226638720, 228741120, 230236160, 233506560, 240803640, 241274880, 241747968, 244625920, 249073664, 251615232, 256857216, 259015680, 263725056, 266864640, 275204160, 276283392, 279572480, 280207872, 281487360, 293027840, 293551104, 296017920, 302184960, 304988160, 307077120, 311342080, 314519040, 320237568, 321071520, 321699840, 322330624, 329656320, 335486976, 337784832, 342476288, 345354240, 350259840, 355819520, 362621952, 366938880, 373610496, 375316480, 376750080, 385285824, 391401472, 397393920, 400296960, 402913280, 414425088, 419358720, 422231040, 426983424, 428095360, 439541760, 440326656, 450379776, 453277440, 457482240, 460472320, 467013120, 481607280, 482549760, 483495936, 489251840, 498147328, 503230464, 513714432, 518031360, 527450112, 533729280, 550408320, 559144960, 560415744, 562974720, 587102208, 592035840, 604369920, 614154240, 622684160, 629038080, 640475136, 642143040, 644661248, 659312640, 670973952, 675569664, 684952576, 690708480, 700519680, 711639040, 725243904, 733877760, 747220992, 750632960, 770571648, 782802944, 800593920, 805826560, 828850176, 838717440, 844462080, 856190720, 879083520, 880653312, 906554880, 914964480, 934026240, 963214560, 965099520, 966991872, 978503680, 996294656, 1006460928, 1027428864, 1036062720, 1067458560, 1100816640, 1118289920, 1120831488, 1125949440, 1174204416, 1208739840, 1245368320, 1258076160, 1280950272, 1284286080, 1318625280, 1351139328, 1369905152, 1381416960, 1401039360, 1450487808, 1467755520, 1494441984, 1541143296, 1565605888, 1601187840, 1611653120, 1677434880, 1688924160, 1712381440, 1761306624, 1813109760, 1868052480, 1926429120, 1933983744, 1957007360, 2012921856, 2054857728, 2072125440, 2134917120, 2201633280, 2241662976, 2251898880, 2348408832, 2417479680, 2490736640, 2516152320, 2568572160, 2637250560, 2739810304, 2802078720, 2900975616, 2935511040, 2988883968, 3082286592, 3202375680, 3223306240, 3354869760, 3377848320, 3424762880, 3522613248, 3626219520, 3736104960, 3852858240, 3914014720, 4109715456, 4144250880, 4403266560, 4483325952, 4696817664, 4834959360, 4981473280, 5032304640, 5137144320, 5479620608, 5604157440, 5801951232, 5871022080, 6164573184, 6404751360, 6755696640, 6849525760, 7045226496, 7252439040, 7472209920, 7705716480, 7828029440, 8219430912, 8806533120, 8966651904, 9669918720, 10064609280, 10274288640, 10959241216, 11208314880, 11742044160, 12329146368, 13699051520, 14090452992, 14504878080, 14944419840, 15411432960, 16438861824, 17613066240, 20548577280, 22416629760, 23484088320, 24658292736, 27398103040, 29009756160, 30822865920, 32877723648, 35226132480, 41097154560, 44833259520, 49316585472, 54796206080, 61645731840, 70452264960, 82194309120, 98633170944, 123291463680, 164388618240, 246582927360, 493165854720]

約数ペア:

[(1, 493165854720), (2, 246582927360), (3, 164388618240), (4, 123291463680), (5, 98633170944), (6, 82194309120), (7, 70452264960), (8, 61645731840), (9, 54796206080), (10, 49316585472), (11, 44833259520), (12, 41097154560), (14, 35226132480), (15, 32877723648), (16, 30822865920), (17, 29009756160), (18, 27398103040), (20, 24658292736), (21, 23484088320), (22, 22416629760), (24, 20548577280), (28, 17613066240), (30, 16438861824), (32, 15411432960), (33, 14944419840), (34, 14504878080), (35, 14090452992), (36, 13699051520), (40, 12329146368), (42, 11742044160), (44, 11208314880), (45, 10959241216), (48, 10274288640), (49, 10064609280), (51, 9669918720), (55, 8966651904), (56, 8806533120), (60, 8219430912), (63, 7828029440), (64, 7705716480), (66, 7472209920), (68, 7252439040), (70, 7045226496), (72, 6849525760), (73, 6755696640), (77, 6404751360), (80, 6164573184), (84, 5871022080), (85, 5801951232), (88, 5604157440), (90, 5479620608), (96, 5137144320), (98, 5032304640), (99, 4981473280), (102, 4834959360), (105, 4696817664), (110, 4483325952), (112, 4403266560), (119, 4144250880), (120, 4109715456), (126, 3914014720), (128, 3852858240), (132, 3736104960), (136, 3626219520), (140, 3522613248), (144, 3424762880), (146, 3377848320), (147, 3354869760), (153, 3223306240), (154, 3202375680), (160, 3082286592), (165, 2988883968), (168, 2935511040), (170, 2900975616), (176, 2802078720), (180, 2739810304), (187, 2637250560), (192, 2568572160), (196, 2516152320), (198, 2490736640), (204, 2417479680), (210, 2348408832), (219, 2251898880), (220, 2241662976), (224, 2201633280), (231, 2134917120), (238, 2072125440), (240, 2054857728), (245, 2012921856), (252, 1957007360), (255, 1933983744), (256, 1926429120), (264, 1868052480), (272, 1813109760), (280, 1761306624), (288, 1712381440), (292, 1688924160), (294, 1677434880), (306, 1611653120), (308, 1601187840), (315, 1565605888), (320, 1541143296), (330, 1494441984), (336, 1467755520), (340, 1450487808), (352, 1401039360), (357, 1381416960), (360, 1369905152), (365, 1351139328), (374, 1318625280), (384, 1284286080), (385, 1280950272), (392, 1258076160), (396, 1245368320), (408, 1208739840), (420, 1174204416), (438, 1125949440), (440, 1120831488), (441, 1118289920), (448, 1100816640), (462, 1067458560), (476, 1036062720), (480, 1027428864), (490, 1006460928), (495, 996294656), (504, 978503680), (510, 966991872), (511, 965099520), (512, 963214560), (528, 934026240), (539, 914964480), (544, 906554880), (560, 880653312), (561, 879083520), (576, 856190720), (584, 844462080), (588, 838717440), (595, 828850176), (612, 805826560), (616, 800593920), (630, 782802944), (640, 770571648), (657, 750632960), (660, 747220992), (672, 733877760), (680, 725243904), (693, 711639040), (704, 700519680), (714, 690708480), (720, 684952576), (730, 675569664), (735, 670973952), (748, 659312640), (765, 644661248), (768, 642143040), (770, 640475136), (784, 629038080), (792, 622684160), (803, 614154240), (816, 604369920), (833, 592035840), (840, 587102208), (876, 562974720), (880, 560415744), (882, 559144960), (896, 550408320), (924, 533729280), (935, 527450112), (952, 518031360), (960, 513714432), (980, 503230464), (990, 498147328), (1008, 489251840), (1020, 483495936), (1022, 482549760), (1024, 481607280), (1056, 467013120), (1071, 460472320), (1078, 457482240), (1088, 453277440), (1095, 450379776), (1120, 440326656), (1122, 439541760), (1152, 428095360), (1155, 426983424), (1168, 422231040), (1176, 419358720), (1190, 414425088), (1224, 402913280), (1232, 400296960), (1241, 397393920), (1260, 391401472), (1280, 385285824), (1309, 376750080), (1314, 375316480), (1320, 373610496), (1344, 366938880), (1360, 362621952), (1386, 355819520), (1408, 350259840), (1428, 345354240), (1440, 342476288), (1460, 337784832), (1470, 335486976), (1496, 329656320), (1530, 322330624), (1533, 321699840), (1536, 321071520), (1540, 320237568), (1568, 314519040), (1584, 311342080), (1606, 307077120), (1617, 304988160), (1632, 302184960), (1666, 296017920), (1680, 293551104), (1683, 293027840), (1752, 281487360), (1760, 280207872), (1764, 279572480), (1785, 276283392), (1792, 275204160), (1848, 266864640), (1870, 263725056), (1904, 259015680), (1920, 256857216), (1960, 251615232), (1980, 249073664), (2016, 244625920), (2040, 241747968), (2044, 241274880), (2048, 240803640), (2112, 233506560), (2142, 230236160), (2156, 228741120), (2176, 226638720), (2190, 225189888), (2205, 223657984), (2240, 220163328), (2244, 219770880), (2304, 214047680), (2310, 213491712), (2336, 211115520), (2352, 209679360), (2380, 207212544), (2409, 204718080), (2448, 201456640), (2464, 200148480), (2482, 198696960), (2499, 197345280), (2520, 195700736), (2555, 193019904), (2560, 192642912), (2618, 188375040), (2628, 187658240), (2640, 186805248), (2688, 183469440), (2695, 182992896), (2720, 181310976), (2772, 177909760), (2805, 175816704), (2816, 175129920), (2856, 172677120), (2880, 171238144), (2920, 168892416), (2940, 167743488), (2992, 164828160), (3060, 161165312), (3066, 160849920), (3072, 160535760), (3080, 160118784), (3136, 157259520), (3168, 155671040), (3212, 153538560), (3234, 152494080), (3264, 151092480), (3285, 150126592), (3332, 148008960), (3360, 146775552), (3366, 146513920), (3465, 142327808), (3504, 140743680), (3520, 140103936), (3528, 139786240), (3570, 138141696), (3577, 137871360), (3584, 137602080), (3696, 133432320), (3723, 132464640), (3740, 131862528), (3808, 129507840), (3840, 128428608), (3920, 125807616), (3927, 125583360), (3960, 124536832), (4015, 122830848), (4032, 122312960), (4080, 120873984), (4088, 120637440), (4096, 120401820), (4165, 118407168), (4224, 116753280), (4284, 115118080), (4312, 114370560), (4352, 113319360), (4380, 112594944), (4410, 111828992), (4480, 110081664), (4488, 109885440), (4599, 107233280), (4608, 107023840), (4620, 106745856), (4672, 105557760), (4704, 104839680), (4760, 103606272), (4818, 102359040), (4851, 101662720), (4896, 100728320), (4928, 100074240), (4964, 99348480), (4998, 98672640), (5040, 97850368), (5110, 96509952), (5120, 96321456), (5236, 94187520), (5256, 93829120), (5280, 93402624), (5355, 92094464), (5376, 91734720), (5390, 91496448), (5440, 90655488), (5544, 88954880), (5610, 87908352), (5621, 87736320), (5632, 87564960), (5712, 86338560), (5760, 85619072), (5840, 84446208), (5880, 83871744), (5984, 82414080), (6120, 80582656), (6132, 80424960), (6144, 80267880), (6160, 80059392), (6205, 79478784), (6272, 78629760), (6336, 77835520), (6424, 76769280), (6468, 76247040), (6528, 75546240), (6545, 75350016), (6570, 75063296), (6664, 74004480), (6720, 73387776), (6732, 73256960), (6930, 71163904), (7008, 70371840), (7040, 70051968), (7056, 69893120), (7140, 69070848), (7154, 68935680), (7168, 68801040), (7227, 68239360), (7392, 66716160), (7446, 66232320), (7480, 65931264), (7497, 65781760), (7616, 64753920), (7665, 64339968), (7680, 64214304), (7840, 62903808), (7854, 62791680), (7920, 62268416), (8030, 61415424), (8064, 61156480), (8085, 60997632), (8160, 60436992), (8176, 60318720), (8192, 60200910), (8330, 59203584), (8415, 58605568), (8448, 58376640), (8568, 57559040), (8624, 57185280), (8687, 56770560), (8704, 56659680), (8760, 56297472), (8820, 55914496), (8960, 55040832), (8976, 54942720), (9163, 53821440), (9198, 53616640), (9216, 53511920), (9240, 53372928), (9344, 52778880), (9408, 52419840), (9520, 51803136), (9636, 51179520), (9702, 50831360), (9792, 50364160), (9856, 50037120), (9928, 49674240), (9996, 49336320), (10080, 48925184), (10220, 48254976), (10240, 48160728), (10472, 47093760), (10512, 46914560), (10560, 46701312), (10710, 46047232), (10731, 45957120), (10752, 45867360), (10780, 45748224), (10880, 45327744), (11088, 44477440), (11169, 44154880), (11220, 43954176), (11242, 43868160), (11264, 43782480), (11424, 43169280), (11520, 42809536), (11680, 42223104), (11760, 41935872), (11781, 41861120), (11968, 41207040), (12045, 40943616), (12240, 40291328), (12264, 40212480), (12288, 40133940), (12320, 40029696), (12410, 39739392), (12495, 39469056), (12544, 39314880), (12672, 38917760), (12848, 38384640), (12936, 38123520), (13056, 37773120), (13090, 37675008), (13140, 37531648), (13328, 37002240), (13440, 36693888), (13464, 36628480), (13651, 36126720), (13860, 35581952), (14016, 35185920), (14080, 35025984), (14112, 34946560), (14280, 34535424), (14308, 34467840), (14336, 34400520), (14454, 34119680), (14784, 33358080), (14892, 33116160), (14960, 32965632), (14994, 32890880), (15232, 32376960), (15330, 32169984), (15360, 32107152), (15680, 31451904), (15708, 31395840), (15840, 31134208), (16060, 30707712), (16128, 30578240), (16170, 30498816), (16320, 30218496), (16352, 30159360), (16384, 30100455), (16660, 29601792), (16830, 29302784), (16863, 29245440), (16896, 29188320), (17136, 28779520), (17248, 28592640), (17374, 28385280), (17408, 28329840), (17520, 28148736), (17640, 27957248), (17885, 27574272), (17920, 27520416), (17952, 27471360), (18326, 26910720), (18396, 26808320), (18432, 26755960), (18480, 26686464), (18615, 26492928), (18688, 26389440), (18816, 26209920), (19040, 25901568), (19272, 25589760), (19404, 25415680), (19584, 25182080), (19635, 25116672), (19712, 25018560), (19856, 24837120), (19992, 24668160), (20160, 24462592), (20440, 24127488), (20480, 24080364), (20944, 23546880), (21024, 23457280), (21120, 23350656), (21420, 23023616), (21462, 22978560), (21504, 22933680), (21560, 22874112), (21760, 22663872), (22176, 22238720), (22338, 22077440), (22440, 21977088), (22484, 21934080), (22528, 21891240), (22848, 21584640), (22995, 21446656), (23040, 21404768), (23360, 21111552), (23520, 20967936), (23562, 20930560), (23936, 20603520), (24090, 20471808), (24255, 20332544), (24480, 20145664), (24528, 20106240), (24576, 20066970), (24640, 20014848), (24820, 19869696), (24990, 19734528), (25088, 19657440), (25344, 19458880), (25696, 19192320), (25872, 19061760), (26061, 18923520), (26112, 18886560), (26180, 18837504), (26280, 18765824), (26656, 18501120), (26880, 18346944), (26928, 18314240), (27302, 18063360), (27489, 17940480), (27720, 17790976), (28032, 17592960), (28105, 17547264), (28160, 17512992), (28224, 17473280), (28560, 17267712), (28616, 17233920), (28672, 17200260), (28908, 17059840), (29568, 16679040), (29784, 16558080), (29920, 16482816), (29988, 16445440), (30464, 16188480), (30660, 16084992), (30720, 16053576), (31360, 15725952), (31416, 15697920), (31680, 15567104), (32120, 15353856), (32193, 15319040), (32256, 15289120), (32340, 15249408), (32640, 15109248), (32704, 15079680), (33320, 14800896), (33660, 14651392), (33726, 14622720), (33792, 14594160), (34272, 14389760), (34496, 14296320), (34748, 14192640), (34816, 14164920), (35040, 14074368), (35280, 13978624), (35770, 13787136), (35840, 13760208), (35904, 13735680), (36135, 13647872), (36652, 13455360), (36792, 13404160), (36864, 13377980), (36960, 13343232), (37230, 13246464), (37376, 13194720), (37485, 13156352), (37632, 13104960), (38080, 12950784), (38544, 12794880), (38808, 12707840), (39168, 12591040), (39270, 12558336), (39347, 12533760), (39424, 12509280), (39712, 12418560), (39984, 12334080), (40320, 12231296), (40880, 12063744), (40953, 12042240), (40960, 12040182), (41888, 11773440), (42048, 11728640), (42240, 11675328), (42840, 11511808), (42924, 11489280), (43008, 11466840), (43120, 11437056), (43435, 11354112), (43520, 11331936), (44352, 11119360), (44676, 11038720), (44880, 10988544), (44968, 10967040), (45056, 10945620), (45696, 10792320), (45815, 10764288), (45990, 10723328), (46080, 10702384), (46720, 10555776), (47040, 10483968), (47124, 10465280), (47872, 10301760), (48180, 10235904), (48510, 10166272), (48960, 10072832), (49056, 10053120), (49152, 10033485), (49280, 10007424), (49640, 9934848), (49980, 9867264), (50176, 9828720), (50589, 9748480), (50688, 9729440), (51392, 9596160), (51744, 9530880), (52122, 9461760), (52224, 9443280), (52360, 9418752), (52560, 9382912), (53312, 9250560), (53655, 9191424), (53760, 9173472), (53856, 9157120), (54604, 9031680), (54978, 8970240), (55440, 8895488), (55845, 8830976), (56064, 8796480), (56210, 8773632), (56320, 8756496), (56448, 8736640), (57120, 8633856), (57232, 8616960), (57344, 8600130), (57816, 8529920), (58905, 8372224), (59136, 8339520), (59568, 8279040), (59840, 8241408), (59976, 8222720), (60809, 8110080), (60928, 8094240), (61320, 8042496), (61440, 8026788), (62720, 7862976), (62832, 7848960), (63360, 7783552), (64240, 7676928), (64386, 7659520), (64512, 7644560), (64680, 7624704), (65280, 7554624), (65408, 7539840), (66640, 7400448), (67320, 7325696), (67452, 7311360), (67584, 7297080), (68255, 7225344), (68544, 7194880), (68992, 7148160), (69496, 7096320), (69632, 7082460), (70080, 7037184), (70560, 6989312), (71540, 6893568), (71680, 6880104), (71808, 6867840), (72270, 6823936), (73304, 6727680), (73584, 6702080), (73728, 6688990), (73920, 6671616), (74460, 6623232), (74752, 6597360), (74970, 6578176), (75264, 6552480), (76160, 6475392), (77088, 6397440), (77616, 6353920), (78183, 6307840), (78336, 6295520), (78540, 6279168), (78694, 6266880), (78848, 6254640), (79424, 6209280), (79968, 6167040), (80640, 6115648), (81760, 6031872), (81906, 6021120), (81920, 6020091), (82467, 5980160), (83776, 5886720), (84096, 5864320), (84315, 5849088), (84480, 5837664), (85680, 5755904), (85848, 5744640), (86016, 5733420), (86240, 5718528), (86870, 5677056), (87040, 5665968), (88704, 5559680), (89352, 5519360), (89760, 5494272), (89936, 5483520), (90112, 5472810), (91392, 5396160), (91630, 5382144), (91980, 5361664), (92160, 5351192), (93440, 5277888), (94080, 5241984), (94248, 5232640), (95557, 5160960), (95744, 5150880), (96360, 5117952), (97020, 5083136), (97920, 5036416), (98112, 5026560), (98560, 5003712), (99280, 4967424), (99960, 4933632), (100352, 4914360), (101178, 4874240), (101376, 4864720), (102784, 4798080), (103488, 4765440), (104244, 4730880), (104448, 4721640), (104720, 4709376), (105120, 4691456), (106624, 4625280), (107310, 4595712), (107520, 4586736), (107712, 4578560), (109208, 4515840), (109956, 4485120), (110880, 4447744), (111690, 4415488), (112128, 4398240), (112420, 4386816), (112640, 4378248), (112896, 4368320), (114240, 4316928), (114464, 4308480), (114688, 4300065), (115632, 4264960), (117810, 4186112), (118041, 4177920), (118272, 4169760), (119136, 4139520), (119680, 4120704), (119952, 4111360), (121618, 4055040), (121856, 4047120), (122640, 4021248), (122859, 4014080), (122880, 4013394), (125440, 3931488), (125664, 3924480), (126720, 3891776), (128480, 3838464), (128772, 3829760), (129024, 3822280), (129360, 3812352), (130305, 3784704), (130560, 3777312), (130816, 3769920), (133280, 3700224), (134640, 3662848), (134904, 3655680), (135168, 3648540), (136510, 3612672), (137088, 3597440), (137445, 3588096), (137984, 3574080), (138992, 3548160), (139264, 3541230), (140160, 3518592), (141120, 3494656), (143080, 3446784), (143360, 3440052), (143616, 3433920), (144540, 3411968), (146608, 3363840), (147168, 3351040), (147456, 3344495), (147840, 3335808), (148920, 3311616), (149504, 3298680), (149940, 3289088), (150528, 3276240), (152320, 3237696), (154176, 3198720), (155232, 3176960), (156366, 3153920), (156672, 3147760), (157080, 3139584), (157388, 3133440), (157696, 3127320), (158848, 3104640), (159936, 3083520), (160965, 3063808), (161280, 3057824), (163520, 3015936), (163812, 3010560), (164934, 2990080), (167552, 2943360), (168192, 2932160), (168630, 2924544), (168960, 2918832), (171360, 2877952), (171696, 2872320), (172032, 2866710), (172480, 2859264), (173740, 2838528), (174080, 2832984), (177408, 2779840), (178704, 2759680), (179520, 2747136), (179872, 2741760), (180224, 2736405), (182427, 2703360), (182784, 2698080), (183260, 2691072), (183960, 2680832), (184320, 2675596), (186880, 2638944), (188160, 2620992), (188496, 2616320), (191114, 2580480), (191488, 2575440), (192720, 2558976), (194040, 2541568), (195840, 2518208), (196224, 2513280), (196735, 2506752), (197120, 2501856), (198560, 2483712), (199920, 2466816), (200704, 2457180), (202356, 2437120), (202752, 2432360), (204765, 2408448), (205568, 2399040), (206976, 2382720), (208488, 2365440), (208896, 2360820), (209440, 2354688), (210240, 2345728), (213248, 2312640), (214620, 2297856), (215040, 2293368), (215424, 2289280), (218416, 2257920), (219912, 2242560), (221760, 2223872), (223380, 2207744), (224256, 2199120), (224840, 2193408), (225280, 2189124), (225792, 2184160), (228480, 2158464), (228928, 2154240), (231264, 2132480), (235620, 2093056), (236082, 2088960), (236544, 2084880), (238272, 2069760), (239360, 2060352), (239904, 2055680), (243236, 2027520), (243712, 2023560), (245280, 2010624), (245718, 2007040), (245760, 2006697), (250880, 1965744), (251328, 1962240), (252945, 1949696), (253440, 1945888), (256960, 1919232), (257544, 1914880), (258048, 1911140), (258720, 1906176), (260610, 1892352), (261120, 1888656), (261632, 1884960), (266560, 1850112), (269280, 1831424), (269808, 1827840), (270336, 1824270), (273020, 1806336), (274176, 1798720), (274890, 1794048), (275968, 1787040), (277984, 1774080), (278528, 1770615), (280320, 1759296), (282240, 1747328), (286160, 1723392), (286671, 1720320), (286720, 1720026), (287232, 1716960), (289080, 1705984), (293216, 1681920), (294336, 1675520), (295680, 1667904), (297840, 1655808), (299008, 1649340), (299880, 1644544), (301056, 1638120), (304045, 1622016), (304640, 1618848), (308352, 1599360), (310464, 1588480), (312732, 1576960), (313344, 1573880), (314160, 1569792), (314776, 1566720), (315392, 1563660), (317696, 1552320), (319872, 1541760), (321930, 1531904), (322560, 1528912), (327040, 1507968), (327624, 1505280), (329868, 1495040), (335104, 1471680), (336384, 1466080), (337260, 1462272), (337920, 1459416), (342720, 1438976), (343392, 1436160), (344064, 1433355), (344960, 1429632), (347480, 1419264), (348160, 1416492), (354123, 1392640), (354816, 1389920), (357408, 1379840), (359040, 1373568), (359744, 1370880), (364854, 1351680), (365568, 1349040), (366520, 1345536), (367920, 1340416), (368640, 1337798), (373760, 1319472), (376320, 1310496), (376992, 1308160), (382228, 1290240), (382976, 1287720), (385440, 1279488), (388080, 1270784), (390915, 1261568), (391680, 1259104), (392448, 1256640), (393470, 1253376), (394240, 1250928), (397120, 1241856), (399840, 1233408), (401408, 1228590), (404712, 1218560), (405504, 1216180), (409530, 1204224), (411136, 1199520), (412335, 1196032), (413952, 1191360), (416976, 1182720), (417792, 1180410), (418880, 1177344), (420480, 1172864), (426496, 1156320), (429240, 1148928), (430080, 1146684), (430848, 1144640), (436832, 1128960), (439824, 1121280), (443520, 1111936), (446760, 1103872), (448512, 1099560), (449680, 1096704), (450560, 1094562), (451584, 1092080), (456960, 1079232), (457856, 1077120), (462528, 1066240), (471240, 1046528), (472164, 1044480), (473088, 1042440), (476544, 1034880), (477785, 1032192), (478720, 1030176), (479808, 1027840), (486472, 1013760), (487424, 1011780), (490560, 1005312), (491436, 1003520), (501760, 982872), (502656, 981120), (505890, 974848), (506880, 972944), (513920, 959616), (515088, 957440), (516096, 955570), (517440, 953088), (521220, 946176), (522240, 944328), (523264, 942480), (533120, 925056), (538560, 915712), (539616, 913920), (540672, 912135), (546040, 903168), (547281, 901120), (548352, 899360), (549780, 897024), (551936, 893520), (555968, 887040), (560640, 879648), (564480, 873664), (572320, 861696), (573342, 860160), (573440, 860013), (574464, 858480), (578160, 852992), (586432, 840960), (588672, 837760), (590205, 835584), (591360, 833952), (595680, 827904), (598016, 824670), (599760, 822272), (602112, 819060), (608090, 811008), (609280, 809424), (614295, 802816), (616704, 799680), (620928, 794240), (625464, 788480), (626688, 786940), (628320, 784896), (629552, 783360), (630784, 781830), (635392, 776160), (639744, 770880), (643860, 765952), (645120, 764456), (654080, 753984), (655248, 752640), (659736, 747520), (668899, 737280), (670208, 735840), (672768, 733040), (674520, 731136), (675840, 729708), (685440, 719488), (686784, 718080), (689920, 714816), (694960, 709632), (696320, 708246)]