275592683520

素因数分解:

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

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 126, 128, 132, 133, 140, 144, 146, 147, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 196, 198, 209, 210, 219, 220, 224, 228, 231, 240, 245, 252, 256, 264, 266, 280, 285, 288, 292, 294, 304, 308, 315, 320, 330, 336, 342, 352, 360, 365, 380, 384, 385, 392, 396, 399, 418, 420, 438, 440, 441, 448, 456, 462, 480, 490, 495, 504, 511, 512, 528, 532, 539, 560, 570, 576, 584, 588, 608, 616, 627, 630, 640, 657, 660, 665, 672, 684, 693, 704, 720, 730, 735, 760, 768, 770, 784, 792, 798, 803, 836, 840, 855, 876, 880, 882, 896, 912, 924, 931, 960, 980, 990, 1008, 1022, 1024, 1045, 1056, 1064, 1078, 1095, 1120, 1140, 1152, 1155, 1168, 1176, 1197, 1216, 1232, 1254, 1260, 1280, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1408, 1440, 1460, 1463, 1470, 1520, 1533, 1536, 1540, 1568, 1584, 1596, 1606, 1617, 1672, 1680, 1710, 1752, 1760, 1764, 1792, 1824, 1848, 1862, 1881, 1920, 1960, 1980, 1995, 2016, 2044, 2048, 2090, 2112, 2128, 2156, 2190, 2205, 2240, 2280, 2304, 2310, 2336, 2352, 2394, 2409, 2432, 2464, 2508, 2520, 2555, 2560, 2628, 2640, 2660, 2688, 2695, 2736, 2772, 2774, 2793, 2816, 2880, 2920, 2926, 2940, 3040, 3066, 3072, 3080, 3135, 3136, 3168, 3192, 3212, 3234, 3285, 3344, 3360, 3420, 3465, 3504, 3520, 3528, 3577, 3584, 3648, 3696, 3724, 3762, 3840, 3920, 3960, 3990, 4015, 4032, 4088, 4096, 4161, 4180, 4224, 4256, 4312, 4380, 4389, 4410, 4480, 4560, 4599, 4608, 4620, 4655, 4672, 4704, 4788, 4818, 4851, 4864, 4928, 5016, 5040, 5110, 5120, 5256, 5280, 5320, 5376, 5390, 5472, 5544, 5548, 5586, 5621, 5632, 5760, 5840, 5852, 5880, 5985, 6080, 6132, 6144, 6160, 6270, 6272, 6336, 6384, 6424, 6468, 6570, 6688, 6720, 6840, 6930, 6935, 7008, 7040, 7056, 7154, 7168, 7227, 7296, 7315, 7392, 7448, 7524, 7665, 7680, 7840, 7920, 7980, 8030, 8064, 8085, 8176, 8192, 8322, 8360, 8379, 8448, 8512, 8624, 8760, 8778, 8820, 8960, 9120, 9198, 9216, 9240, 9310, 9344, 9405, 9408, 9576, 9636, 9702, 9709, 9728, 9856, 10032, 10080, 10220, 10240, 10241, 10512, 10560, 10640, 10731, 10752, 10780, 10944, 11088, 11096, 11172, 11242, 11264, 11520, 11680, 11704, 11760, 11970, 12045, 12160, 12264, 12288, 12320, 12483, 12540, 12544, 12672, 12768, 12848, 12936, 13140, 13167, 13376, 13440, 13680, 13860, 13870, 13965, 14016, 14080, 14112, 14308, 14336, 14454, 14592, 14630, 14784, 14896, 15048, 15257, 15330, 15360, 15680, 15840, 15960, 16060, 16128, 16170, 16352, 16644, 16720, 16758, 16863, 16896, 17024, 17248, 17520, 17556, 17640, 17885, 17920, 18240, 18396, 18432, 18480, 18620, 18688, 18810, 18816, 19152, 19272, 19404, 19418, 19456, 19712, 20064, 20160, 20440, 20480, 20482, 20805, 21024, 21120, 21280, 21462, 21504, 21560, 21888, 21945, 22176, 22192, 22344, 22484, 22528, 22995, 23040, 23360, 23408, 23520, 23940, 24090, 24255, 24320, 24528, 24576, 24640, 24966, 25080, 25088, 25344, 25536, 25696, 25872, 26280, 26334, 26752, 26880, 27360, 27720, 27740, 27930, 28032, 28105, 28160, 28224, 28616, 28672, 28908, 29127, 29184, 29260, 29568, 29792, 30096, 30514, 30660, 30720, 30723, 31360, 31680, 31920, 32120, 32193, 32256, 32340, 32704, 33288, 33440, 33516, 33726, 33792, 34048, 34496, 35040, 35112, 35280, 35770, 35840, 36135, 36480, 36792, 36864, 36960, 37240, 37376, 37620, 37632, 38304, 38544, 38808, 38836, 38912, 39347, 39424, 40128, 40320, 40880, 40960, 40964, 41610, 41895, 42048, 42240, 42560, 42924, 43008, 43120, 43776, 43890, 44352, 44384, 44688, 44968, 45056, 45771, 45990, 46080, 46720, 46816, 47040, 47880, 48180, 48510, 48545, 48640, 49056, 49280, 49932, 50160, 50176, 50589, 50688, 51072, 51205, 51392, 51744, 52560, 52668, 53504, 53655, 53760, 54720, 55440, 55480, 55860, 56064, 56210, 56320, 56448, 57232, 57344, 57816, 58254, 58368, 58520, 59136, 59584, 60192, 61028, 61320, 61440, 61446, 62415, 62720, 63360, 63840, 64240, 64386, 64512, 64680, 65408, 65835, 66576, 66880, 67032, 67452, 67584, 67963, 68096, 68992, 70080, 70224, 70560, 71540, 71680, 72270, 72960, 73584, 73728, 73920, 74480, 74752, 75240, 75264, 76285, 76608, 77088, 77616, 77672, 77824, 78694, 78848, 80256, 80640, 81760, 81928, 83220, 83790, 84096, 84315, 84480, 85120, 85848, 86016, 86240, 87381, 87552, 87780, 88704, 88768, 89376, 89936, 90112, 91542, 91980, 92160, 92169, 93440, 93632, 94080, 95760, 96360, 97020, 97090, 97280, 98112, 98560, 99864, 100320, 100352, 101178, 101376, 102144, 102410, 102784, 103488, 105120, 105336, 106799, 107008, 107310, 107520, 109440, 110880, 110960, 111720, 112128, 112420, 112640, 112896, 114464, 115632, 116508, 116736, 117040, 118041, 118272, 119168, 120384, 122056, 122640, 122880, 122892, 124830, 125440, 126720, 127680, 128480, 128772, 129024, 129360, 130816, 131670, 133152, 133760, 134064, 134904, 135168, 135926, 136192, 137313, 137984, 140160, 140448, 141120, 143080, 143360, 144540, 145635, 145920, 147168, 147840, 148960, 149504, 150480, 150528, 152570, 153216, 153615, 154176, 155232, 155344, 155648, 157388, 157696, 160512, 160965, 161280, 163520, 163856, 166440, 167580, 168192, 168630, 168960, 170240, 171696, 172032, 172480, 174762, 175104, 175560, 177408, 177536, 178752, 179872, 183084, 183960, 184320, 184338, 186880, 187264, 188160, 191520, 192720, 194040, 194180, 194560, 196224, 196735, 197120, 199728, 200640, 200704, 202356, 202752, 203889, 204288, 204820, 205568, 206976, 210240, 210672, 213598, 214016, 214620, 215040, 218880, 221760, 221920, 223440, 224256, 224840, 225280, 225792, 228855, 228928, 231264, 233016, 233472, 234080, 236082, 236544, 238336, 240768, 244112, 245280, 245784, 249660, 250880, 252945, 253440, 255360, 256960, 257544, 258048, 258720, 261632, 263340, 266304, 267520, 268128, 269808, 270336, 271852, 272384, 274626, 275968, 280320, 280896, 282240, 286160, 286720, 289080, 291270, 291840, 294336, 295680, 297920, 299008, 300960, 301056, 305140, 306432, 307230, 308352, 310464, 310688, 314776, 315392, 320397, 321024, 321930, 322560, 327040, 327712, 332880, 335160, 336384, 337260, 337920, 339815, 340480, 343392, 344960, 349524, 350208, 351120, 354123, 354816, 355072, 357504, 359744, 366168, 367920, 368640, 368676, 373760, 374528, 376320, 383040, 385440, 388080, 388360, 389120, 392448, 393470, 394240, 399456, 401280, 401408, 404712, 405504, 407778, 408576, 409640, 411136, 413952, 420480, 421344, 427196, 428032, 429240, 430080, 436905, 437760, 443520, 443840, 446880, 448512, 449680, 450560, 451584, 457710, 457856, 460845, 462528, 466032, 466944, 468160, 472164, 473088, 476672, 481536, 488224, 490560, 491568, 499320, 501760, 505890, 506880, 510720, 513920, 515088, 516096, 517440, 523264, 526680, 532608, 533995, 535040, 536256, 539616, 543704, 544768, 549252, 551936, 560640, 561792, 564480, 572320, 578160, 582540, 583680, 588672, 590205, 591360, 595840, 598016, 601920, 602112, 610280, 611667, 612864, 614460, 616704, 620928, 621376, 629552, 630784, 640794, 642048, 643860, 645120, 654080, 655424, 665760, 670320, 672768, 674520, 675840, 679630, 680960, 686565, 686784, 689920, 699048, 700416, 702240, 708246, 709632, 710144, 715008, 719488, 732336, 735840, 737352, 747520, 747593, 749056, 752640, 766080, 770880, 776160, 776720, 778240, 784896, 786940, 788480, 798912, 802560, 809424, 811008, 815556, 817152, 819280, 822272, 827904, 840960, 842688, 854392, 856064, 858480, 860160, 873810, 875520, 887040, 887680, 893760, 897024, 899360, 903168, 915420, 915712, 921690, 925056, 932064, 936320, 944328, 946176, 953344, 961191, 963072, 976448, 981120, 983136, 998640, 1003520, 1011780, 1013760, 1019445, 1021440, 1027840, 1030176, 1034880, 1046528, 1053360, 1065216, 1067990, 1070080, 1072512, 1079232, 1087408, 1089536, 1098504, 1103872, 1121280, 1123584, 1128960, 1144640, 1156320, 1165080, 1167360, 1177344, 1180410, 1182720, 1191680, 1203840, 1204224, 1220560, 1223334, 1225728, 1228920, 1233408, 1241856, 1242752, 1259104, 1281588, 1284096, 1287720, 1290240, 1308160, 1310848, 1331520, 1340640, 1345536, 1349040, 1351680, 1359260, 1361920, 1373130, 1373568, 1379840, 1398096, 1400832, 1404480, 1416492, 1419264, 1420288, 1430016, 1438976, 1464672, 1471680, 1474704, 1495040, 1495186, 1498112, 1505280, 1532160, 1541760, 1552320, 1553440, 1569792, 1573880, 1576960, 1597824, 1601985, 1605120, 1618848, 1631112, 1634304, 1638560, 1644544, 1655808, 1681920, 1685376, 1708784, 1712128, 1716960, 1747620, 1751040, 1770615, 1774080, 1775360, 1787520, 1794048, 1798720, 1806336, 1830840, 1831424, 1843380, 1850112, 1864128, 1872640, 1888656, 1892352, 1906688, 1922382, 1926144, 1952896, 1962240, 1966272, 1997280, 2007040, 2023560, 2027520, 2038890, 2042880, 2055680, 2060352, 2069760, 2093056, 2106720, 2130432, 2135980, 2140160, 2145024, 2158464, 2174816, 2197008, 2207744, 2242560, 2242779, 2247168, 2257920, 2289280, 2312640, 2330160, 2334720, 2354688, 2360820, 2365440, 2383360, 2407680, 2441120, 2446668, 2451456, 2457840, 2466816, 2483712, 2485504, 2518208, 2563176, 2568192, 2575440, 2580480, 2616320, 2621696, 2663040, 2681280, 2691072, 2698080, 2718520, 2723840, 2746260, 2747136, 2759680, 2796192, 2808960, 2832984, 2838528, 2840576, 2860032, 2877952, 2929344, 2943360, 2949408, 2990080, 2990372, 2996224, 3010560, 3058335, 3064320, 3083520, 3104640, 3106880, 3139584, 3147760, 3153920, 3195648, 3203970, 3210240, 3237696, 3262224, 3268608, 3277120, 3289088, 3311616, 3363840, 3370752, 3417568, 3433920, 3495240, 3502080, 3541230, 3548160, 3550720, 3575040, 3597440, 3612672, 3661680, 3662848, 3686760, 3700224, 3728256, 3737965, 3745280, 3777312, 3813376, 3844764, 3852288, 3905792, 3924480, 3932544, 3994560, 4047120, 4055040, 4077780, 4085760, 4111360, 4120704, 4139520, 4186112, 4213440, 4260864, 4271960, 4280320, 4290048, 4316928, 4349632, 4394016, 4415488, 4485120, 4485558, 4494336, 4515840, 4578560, 4625280, 4660320, 4709376, 4721640, 4730880, 4766720, 4805955, 4815360, 4882240, 4893336, 4902912, 4915680, 4933632, 4967424, 4971008, 5036416, 5126352, 5136384, 5150880, 5232640, 5243392, 5326080, 5362560, 5382144, 5396160, 5437040, 5447680, 5492520, 5494272, 5519360, 5592384, 5617920, 5665968, 5677056, 5681152, 5720064, 5755904, 5858688, 5886720, 5898816, 5980744, 5992448, 6021120, 6116670, 6128640, 6167040, 6209280, 6213760, 6279168, 6295520, 6391296, 6407940, 6420480, 6475392, 6524448, 6554240, 6578176, 6623232, 6727680, 6728337, 6741504, 6835136, 6867840, 6990480, 7004160, 7082460, 7096320, 7101440, 7150080, 7194880, 7323360, 7325696, 7373520, 7400448, 7456512, 7475930, 7490560, 7554624, 7626752, 7689528, 7704576, 7811584, 7848960, 7865088, 7989120, 8094240, 8155560, 8171520, 8222720, 8241408, 8279040, 8426880, 8521728, 8543920, 8560640, 8580096, 8633856, 8699264, 8788032, 8970240, 8971116, 8988672, 9031680, 9157120, 9250560, 9320640, 9418752, 9443280, 9461760, 9533440, 9611910, 9630720, 9764480, 9786672, 9805824, 9831360, 9867264, 9934848, 9942016, 10072832, 10252704, 10301760, 10465280, 10486784, 10652160, 10725120, 10792320, 10874080, 10985040, 10988544, 11038720, 11184768, 11213895, 11235840, 11331936, 11362304, 11440128, 11511808, 11717376, 11773440, 11797632, 11961488, 11984896, 12233340, 12257280, 12334080, 12418560, 12427520, 12558336, 12591040, 12782592, 12815880, 12840960, 12950784, 13048896, 13108480, 13246464, 13455360, 13456674, 13483008, 13670272, 13735680, 13980960, 14164920, 14192640, 14202880, 14300160, 14389760, 14646720, 14651392, 14747040, 14800896, 14913024, 14951860, 14981120, 15109248, 15379056, 15409152, 15623168, 15697920, 15730176, 15978240, 16188480, 16311120, 16343040, 16445440, 16482816, 16558080, 16853760, 17043456, 17087840, 17160192, 17267712, 17398528, 17576064, 17942232, 17977344, 18063360, 18314240, 18501120, 18641280, 18837504, 18886560, 19066880, 19223820, 19261440, 19528960, 19573344, 19662720, 19734528, 19869696, 19884032, 20145664, 20505408, 20603520, 20930560, 20973568, 21304320, 21450240, 21584640, 21748160, 21970080, 21977088, 22077440, 22369536, 22427790, 22471680, 22663872, 22880256, 23023616, 23434752, 23546880, 23595264, 23922976, 24466680, 24514560, 24668160, 24837120, 24855040, 25182080, 25565184, 25631760, 25681920, 25901568, 26097792, 26216960, 26910720, 26913348, 26966016, 27340544, 27471360, 27961920, 28329840, 28385280, 28405760, 28600320, 28779520, 29293440, 29302784, 29494080, 29601792, 29826048, 29903720, 29962240, 30218496, 30758112, 31246336, 31395840, 31460352, 31956480, 32376960, 32622240, 32890880, 32965632, 33116160, 33641685, 33707520, 34086912, 34175680, 34320384, 34535424, 34797056, 35152128, 35884464, 35954688, 36628480, 37002240, 37282560, 37675008, 37773120, 38133760, 38447640, 38522880, 39057920, 39146688, 39325440, 39739392, 39768064, 40291328, 41010816, 41207040, 41947136, 42608640, 42900480, 43169280, 43496320, 43940160, 43954176, 44739072, 44855580, 44943360, 45327744, 46047232, 46869504, 47093760, 47190528, 47845952, 48933360, 49029120, 49336320, 49674240, 49710080, 50364160, 51130368, 51263520, 51803136, 52195584, 52433920, 53826696, 53932032, 54681088, 54942720, 55923840, 56659680, 56811520, 57200640, 57559040, 58586880, 58988160, 59203584, 59652096, 59807440, 59924480, 60436992, 61516224, 62492672, 62791680, 62920704, 63912960, 64753920, 65244480, 65931264, 66232320, 67283370, 67415040, 68351360, 68640768, 69070848, 69594112, 70304256, 71768928, 73256960, 74004480, 74565120, 75546240, 76895280, 77045760, 78115840, 78293376, 78650880, 79536128, 80582656, 82021632, 82414080, 83894272, 85217280, 85800960, 86338560, 86992640, 87880320, 87908352, 89478144, 89711160, 89886720, 90655488, 93739008, 94187520, 94381056, 95691904, 97866720, 98672640, 99348480, 99420160, 100728320, 102260736, 102527040, 103606272, 104391168, 104867840, 107653392, 107864064, 109362176, 109885440, 111847680, 113319360, 114401280, 115118080, 117173760, 117976320, 119304192, 119614880, 120873984, 123032448, 124985344, 125841408, 127825920, 129507840, 130488960, 131862528, 134566740, 134830080, 136702720, 138141696, 139188224, 140608512, 143537856, 146513920, 148008960, 149130240, 151092480, 153790560, 156231680, 156586752, 157301760, 161165312, 164043264, 164828160, 170434560, 171601920, 172677120, 173985280, 175760640, 178956288, 179422320, 179773440, 181310976, 187478016, 188375040, 188762112, 191383808, 195733440, 198696960, 198840320, 201456640, 205054080, 207212544, 208782336, 209735680, 215306784, 218724352, 219770880, 223695360, 226638720, 230236160, 234347520, 235952640, 238608384, 239229760, 241747968, 246064896, 251682816, 255651840, 259015680, 260977920, 263725056, 269133480, 269660160, 273405440, 278376448, 281217024, 287075712, 296017920, 298260480, 302184960, 307581120, 312463360, 313173504, 314603520, 322330624, 328086528, 329656320, 343203840, 345354240, 347970560, 351521280, 357912576, 358844640, 362621952, 374956032, 377524224, 382767616, 391466880, 397680640, 402913280, 410108160, 414425088, 417564672, 419471360, 430613568, 437448704, 439541760, 447390720, 453277440, 468695040, 471905280, 478459520, 483495936, 492129792, 511303680, 518031360, 521955840, 538266960, 539320320, 546810880, 556752896, 562434048, 574151424, 596520960, 604369920, 615162240, 624926720, 626347008, 629207040, 656173056, 659312640, 690708480, 695941120, 703042560, 715825152, 717689280, 725243904, 755048448, 765535232, 782933760, 805826560, 820216320, 835129344, 861227136, 874897408, 894781440, 906554880, 937390080, 943810560, 956919040, 966991872, 984259584, 1036062720, 1043911680, 1076533920, 1093621760, 1124868096, 1148302848, 1193041920, 1208739840, 1230324480, 1252694016, 1258414080, 1312346112, 1318625280, 1391882240, 1406085120, 1435378560, 1450487808, 1531070464, 1565867520, 1611653120, 1640432640, 1670258688, 1722454272, 1789562880, 1813109760, 1874780160, 1887621120, 1913838080, 1968519168, 2072125440, 2087823360, 2153067840, 2187243520, 2296605696, 2417479680, 2460648960, 2505388032, 2624692224, 2783764480, 2812170240, 2870757120, 2900975616, 3062140928, 3131735040, 3280865280, 3444908544, 3579125760, 3626219520, 3775242240, 3827676160, 3937038336, 4175646720, 4306135680, 4374487040, 4593211392, 4834959360, 4921297920, 5010776064, 5624340480, 5741514240, 6124281856, 6263470080, 6561730560, 6889817088, 7252439040, 7655352320, 7874076672, 8351293440, 8612271360, 9186422784, 9842595840, 11483028480, 12526940160, 13123461120, 13779634176, 14504878080, 15310704640, 17224542720, 18372845568, 19685191680, 22966056960, 25053880320, 27559268352, 30621409280, 34449085440, 39370383360, 45932113920, 55118536704, 68898170880, 91864227840, 137796341760, 275592683520]

約数ペア:

[(1, 275592683520), (2, 137796341760), (3, 91864227840), (4, 68898170880), (5, 55118536704), (6, 45932113920), (7, 39370383360), (8, 34449085440), (9, 30621409280), (10, 27559268352), (11, 25053880320), (12, 22966056960), (14, 19685191680), (15, 18372845568), (16, 17224542720), (18, 15310704640), (19, 14504878080), (20, 13779634176), (21, 13123461120), (22, 12526940160), (24, 11483028480), (28, 9842595840), (30, 9186422784), (32, 8612271360), (33, 8351293440), (35, 7874076672), (36, 7655352320), (38, 7252439040), (40, 6889817088), (42, 6561730560), (44, 6263470080), (45, 6124281856), (48, 5741514240), (49, 5624340480), (55, 5010776064), (56, 4921297920), (57, 4834959360), (60, 4593211392), (63, 4374487040), (64, 4306135680), (66, 4175646720), (70, 3937038336), (72, 3827676160), (73, 3775242240), (76, 3626219520), (77, 3579125760), (80, 3444908544), (84, 3280865280), (88, 3131735040), (90, 3062140928), (95, 2900975616), (96, 2870757120), (98, 2812170240), (99, 2783764480), (105, 2624692224), (110, 2505388032), (112, 2460648960), (114, 2417479680), (120, 2296605696), (126, 2187243520), (128, 2153067840), (132, 2087823360), (133, 2072125440), (140, 1968519168), (144, 1913838080), (146, 1887621120), (147, 1874780160), (152, 1813109760), (154, 1789562880), (160, 1722454272), (165, 1670258688), (168, 1640432640), (171, 1611653120), (176, 1565867520), (180, 1531070464), (190, 1450487808), (192, 1435378560), (196, 1406085120), (198, 1391882240), (209, 1318625280), (210, 1312346112), (219, 1258414080), (220, 1252694016), (224, 1230324480), (228, 1208739840), (231, 1193041920), (240, 1148302848), (245, 1124868096), (252, 1093621760), (256, 1076533920), (264, 1043911680), (266, 1036062720), (280, 984259584), (285, 966991872), (288, 956919040), (292, 943810560), (294, 937390080), (304, 906554880), (308, 894781440), (315, 874897408), (320, 861227136), (330, 835129344), (336, 820216320), (342, 805826560), (352, 782933760), (360, 765535232), (365, 755048448), (380, 725243904), (384, 717689280), (385, 715825152), (392, 703042560), (396, 695941120), (399, 690708480), (418, 659312640), (420, 656173056), (438, 629207040), (440, 626347008), (441, 624926720), (448, 615162240), (456, 604369920), (462, 596520960), (480, 574151424), (490, 562434048), (495, 556752896), (504, 546810880), (511, 539320320), (512, 538266960), (528, 521955840), (532, 518031360), (539, 511303680), (560, 492129792), (570, 483495936), (576, 478459520), (584, 471905280), (588, 468695040), (608, 453277440), (616, 447390720), (627, 439541760), (630, 437448704), (640, 430613568), (657, 419471360), (660, 417564672), (665, 414425088), (672, 410108160), (684, 402913280), (693, 397680640), (704, 391466880), (720, 382767616), (730, 377524224), (735, 374956032), (760, 362621952), (768, 358844640), (770, 357912576), (784, 351521280), (792, 347970560), (798, 345354240), (803, 343203840), (836, 329656320), (840, 328086528), (855, 322330624), (876, 314603520), (880, 313173504), (882, 312463360), (896, 307581120), (912, 302184960), (924, 298260480), (931, 296017920), (960, 287075712), (980, 281217024), (990, 278376448), (1008, 273405440), (1022, 269660160), (1024, 269133480), (1045, 263725056), (1056, 260977920), (1064, 259015680), (1078, 255651840), (1095, 251682816), (1120, 246064896), (1140, 241747968), (1152, 239229760), (1155, 238608384), (1168, 235952640), (1176, 234347520), (1197, 230236160), (1216, 226638720), (1232, 223695360), (1254, 219770880), (1260, 218724352), (1280, 215306784), (1314, 209735680), (1320, 208782336), (1330, 207212544), (1344, 205054080), (1368, 201456640), (1386, 198840320), (1387, 198696960), (1408, 195733440), (1440, 191383808), (1460, 188762112), (1463, 188375040), (1470, 187478016), (1520, 181310976), (1533, 179773440), (1536, 179422320), (1540, 178956288), (1568, 175760640), (1584, 173985280), (1596, 172677120), (1606, 171601920), (1617, 170434560), (1672, 164828160), (1680, 164043264), (1710, 161165312), (1752, 157301760), (1760, 156586752), (1764, 156231680), (1792, 153790560), (1824, 151092480), (1848, 149130240), (1862, 148008960), (1881, 146513920), (1920, 143537856), (1960, 140608512), (1980, 139188224), (1995, 138141696), (2016, 136702720), (2044, 134830080), (2048, 134566740), (2090, 131862528), (2112, 130488960), (2128, 129507840), (2156, 127825920), (2190, 125841408), (2205, 124985344), (2240, 123032448), (2280, 120873984), (2304, 119614880), (2310, 119304192), (2336, 117976320), (2352, 117173760), (2394, 115118080), (2409, 114401280), (2432, 113319360), (2464, 111847680), (2508, 109885440), (2520, 109362176), (2555, 107864064), (2560, 107653392), (2628, 104867840), (2640, 104391168), (2660, 103606272), (2688, 102527040), (2695, 102260736), (2736, 100728320), (2772, 99420160), (2774, 99348480), (2793, 98672640), (2816, 97866720), (2880, 95691904), (2920, 94381056), (2926, 94187520), (2940, 93739008), (3040, 90655488), (3066, 89886720), (3072, 89711160), (3080, 89478144), (3135, 87908352), (3136, 87880320), (3168, 86992640), (3192, 86338560), (3212, 85800960), (3234, 85217280), (3285, 83894272), (3344, 82414080), (3360, 82021632), (3420, 80582656), (3465, 79536128), (3504, 78650880), (3520, 78293376), (3528, 78115840), (3577, 77045760), (3584, 76895280), (3648, 75546240), (3696, 74565120), (3724, 74004480), (3762, 73256960), (3840, 71768928), (3920, 70304256), (3960, 69594112), (3990, 69070848), (4015, 68640768), (4032, 68351360), (4088, 67415040), (4096, 67283370), (4161, 66232320), (4180, 65931264), (4224, 65244480), (4256, 64753920), (4312, 63912960), (4380, 62920704), (4389, 62791680), (4410, 62492672), (4480, 61516224), (4560, 60436992), (4599, 59924480), (4608, 59807440), (4620, 59652096), (4655, 59203584), (4672, 58988160), (4704, 58586880), (4788, 57559040), (4818, 57200640), (4851, 56811520), (4864, 56659680), (4928, 55923840), (5016, 54942720), (5040, 54681088), (5110, 53932032), (5120, 53826696), (5256, 52433920), (5280, 52195584), (5320, 51803136), (5376, 51263520), (5390, 51130368), (5472, 50364160), (5544, 49710080), (5548, 49674240), (5586, 49336320), (5621, 49029120), (5632, 48933360), (5760, 47845952), (5840, 47190528), (5852, 47093760), (5880, 46869504), (5985, 46047232), (6080, 45327744), (6132, 44943360), (6144, 44855580), (6160, 44739072), (6270, 43954176), (6272, 43940160), (6336, 43496320), (6384, 43169280), (6424, 42900480), (6468, 42608640), (6570, 41947136), (6688, 41207040), (6720, 41010816), (6840, 40291328), (6930, 39768064), (6935, 39739392), (7008, 39325440), (7040, 39146688), (7056, 39057920), (7154, 38522880), (7168, 38447640), (7227, 38133760), (7296, 37773120), (7315, 37675008), (7392, 37282560), (7448, 37002240), (7524, 36628480), (7665, 35954688), (7680, 35884464), (7840, 35152128), (7920, 34797056), (7980, 34535424), (8030, 34320384), (8064, 34175680), (8085, 34086912), (8176, 33707520), (8192, 33641685), (8322, 33116160), (8360, 32965632), (8379, 32890880), (8448, 32622240), (8512, 32376960), (8624, 31956480), (8760, 31460352), (8778, 31395840), (8820, 31246336), (8960, 30758112), (9120, 30218496), (9198, 29962240), (9216, 29903720), (9240, 29826048), (9310, 29601792), (9344, 29494080), (9405, 29302784), (9408, 29293440), (9576, 28779520), (9636, 28600320), (9702, 28405760), (9709, 28385280), (9728, 28329840), (9856, 27961920), (10032, 27471360), (10080, 27340544), (10220, 26966016), (10240, 26913348), (10241, 26910720), (10512, 26216960), (10560, 26097792), (10640, 25901568), (10731, 25681920), (10752, 25631760), (10780, 25565184), (10944, 25182080), (11088, 24855040), (11096, 24837120), (11172, 24668160), (11242, 24514560), (11264, 24466680), (11520, 23922976), (11680, 23595264), (11704, 23546880), (11760, 23434752), (11970, 23023616), (12045, 22880256), (12160, 22663872), (12264, 22471680), (12288, 22427790), (12320, 22369536), (12483, 22077440), (12540, 21977088), (12544, 21970080), (12672, 21748160), (12768, 21584640), (12848, 21450240), (12936, 21304320), (13140, 20973568), (13167, 20930560), (13376, 20603520), (13440, 20505408), (13680, 20145664), (13860, 19884032), (13870, 19869696), (13965, 19734528), (14016, 19662720), (14080, 19573344), (14112, 19528960), (14308, 19261440), (14336, 19223820), (14454, 19066880), (14592, 18886560), (14630, 18837504), (14784, 18641280), (14896, 18501120), (15048, 18314240), (15257, 18063360), (15330, 17977344), (15360, 17942232), (15680, 17576064), (15840, 17398528), (15960, 17267712), (16060, 17160192), (16128, 17087840), (16170, 17043456), (16352, 16853760), (16644, 16558080), (16720, 16482816), (16758, 16445440), (16863, 16343040), (16896, 16311120), (17024, 16188480), (17248, 15978240), (17520, 15730176), (17556, 15697920), (17640, 15623168), (17885, 15409152), (17920, 15379056), (18240, 15109248), (18396, 14981120), (18432, 14951860), (18480, 14913024), (18620, 14800896), (18688, 14747040), (18810, 14651392), (18816, 14646720), (19152, 14389760), (19272, 14300160), (19404, 14202880), (19418, 14192640), (19456, 14164920), (19712, 13980960), (20064, 13735680), (20160, 13670272), (20440, 13483008), (20480, 13456674), (20482, 13455360), (20805, 13246464), (21024, 13108480), (21120, 13048896), (21280, 12950784), (21462, 12840960), (21504, 12815880), (21560, 12782592), (21888, 12591040), (21945, 12558336), (22176, 12427520), (22192, 12418560), (22344, 12334080), (22484, 12257280), (22528, 12233340), (22995, 11984896), (23040, 11961488), (23360, 11797632), (23408, 11773440), (23520, 11717376), (23940, 11511808), (24090, 11440128), (24255, 11362304), (24320, 11331936), (24528, 11235840), (24576, 11213895), (24640, 11184768), (24966, 11038720), (25080, 10988544), (25088, 10985040), (25344, 10874080), (25536, 10792320), (25696, 10725120), (25872, 10652160), (26280, 10486784), (26334, 10465280), (26752, 10301760), (26880, 10252704), (27360, 10072832), (27720, 9942016), (27740, 9934848), (27930, 9867264), (28032, 9831360), (28105, 9805824), (28160, 9786672), (28224, 9764480), (28616, 9630720), (28672, 9611910), (28908, 9533440), (29127, 9461760), (29184, 9443280), (29260, 9418752), (29568, 9320640), (29792, 9250560), (30096, 9157120), (30514, 9031680), (30660, 8988672), (30720, 8971116), (30723, 8970240), (31360, 8788032), (31680, 8699264), (31920, 8633856), (32120, 8580096), (32193, 8560640), (32256, 8543920), (32340, 8521728), (32704, 8426880), (33288, 8279040), (33440, 8241408), (33516, 8222720), (33726, 8171520), (33792, 8155560), (34048, 8094240), (34496, 7989120), (35040, 7865088), (35112, 7848960), (35280, 7811584), (35770, 7704576), (35840, 7689528), (36135, 7626752), (36480, 7554624), (36792, 7490560), (36864, 7475930), (36960, 7456512), (37240, 7400448), (37376, 7373520), (37620, 7325696), (37632, 7323360), (38304, 7194880), (38544, 7150080), (38808, 7101440), (38836, 7096320), (38912, 7082460), (39347, 7004160), (39424, 6990480), (40128, 6867840), (40320, 6835136), (40880, 6741504), (40960, 6728337), (40964, 6727680), (41610, 6623232), (41895, 6578176), (42048, 6554240), (42240, 6524448), (42560, 6475392), (42924, 6420480), (43008, 6407940), (43120, 6391296), (43776, 6295520), (43890, 6279168), (44352, 6213760), (44384, 6209280), (44688, 6167040), (44968, 6128640), (45056, 6116670), (45771, 6021120), (45990, 5992448), (46080, 5980744), (46720, 5898816), (46816, 5886720), (47040, 5858688), (47880, 5755904), (48180, 5720064), (48510, 5681152), (48545, 5677056), (48640, 5665968), (49056, 5617920), (49280, 5592384), (49932, 5519360), (50160, 5494272), (50176, 5492520), (50589, 5447680), (50688, 5437040), (51072, 5396160), (51205, 5382144), (51392, 5362560), (51744, 5326080), (52560, 5243392), (52668, 5232640), (53504, 5150880), (53655, 5136384), (53760, 5126352), (54720, 5036416), (55440, 4971008), (55480, 4967424), (55860, 4933632), (56064, 4915680), (56210, 4902912), (56320, 4893336), (56448, 4882240), (57232, 4815360), (57344, 4805955), (57816, 4766720), (58254, 4730880), (58368, 4721640), (58520, 4709376), (59136, 4660320), (59584, 4625280), (60192, 4578560), (61028, 4515840), (61320, 4494336), (61440, 4485558), (61446, 4485120), (62415, 4415488), (62720, 4394016), (63360, 4349632), (63840, 4316928), (64240, 4290048), (64386, 4280320), (64512, 4271960), (64680, 4260864), (65408, 4213440), (65835, 4186112), (66576, 4139520), (66880, 4120704), (67032, 4111360), (67452, 4085760), (67584, 4077780), (67963, 4055040), (68096, 4047120), (68992, 3994560), (70080, 3932544), (70224, 3924480), (70560, 3905792), (71540, 3852288), (71680, 3844764), (72270, 3813376), (72960, 3777312), (73584, 3745280), (73728, 3737965), (73920, 3728256), (74480, 3700224), (74752, 3686760), (75240, 3662848), (75264, 3661680), (76285, 3612672), (76608, 3597440), (77088, 3575040), (77616, 3550720), (77672, 3548160), (77824, 3541230), (78694, 3502080), (78848, 3495240), (80256, 3433920), (80640, 3417568), (81760, 3370752), (81928, 3363840), (83220, 3311616), (83790, 3289088), (84096, 3277120), (84315, 3268608), (84480, 3262224), (85120, 3237696), (85848, 3210240), (86016, 3203970), (86240, 3195648), (87381, 3153920), (87552, 3147760), (87780, 3139584), (88704, 3106880), (88768, 3104640), (89376, 3083520), (89936, 3064320), (90112, 3058335), (91542, 3010560), (91980, 2996224), (92160, 2990372), (92169, 2990080), (93440, 2949408), (93632, 2943360), (94080, 2929344), (95760, 2877952), (96360, 2860032), (97020, 2840576), (97090, 2838528), (97280, 2832984), (98112, 2808960), (98560, 2796192), (99864, 2759680), (100320, 2747136), (100352, 2746260), (101178, 2723840), (101376, 2718520), (102144, 2698080), (102410, 2691072), (102784, 2681280), (103488, 2663040), (105120, 2621696), (105336, 2616320), (106799, 2580480), (107008, 2575440), (107310, 2568192), (107520, 2563176), (109440, 2518208), (110880, 2485504), (110960, 2483712), (111720, 2466816), (112128, 2457840), (112420, 2451456), (112640, 2446668), (112896, 2441120), (114464, 2407680), (115632, 2383360), (116508, 2365440), (116736, 2360820), (117040, 2354688), (118041, 2334720), (118272, 2330160), (119168, 2312640), (120384, 2289280), (122056, 2257920), (122640, 2247168), (122880, 2242779), (122892, 2242560), (124830, 2207744), (125440, 2197008), (126720, 2174816), (127680, 2158464), (128480, 2145024), (128772, 2140160), (129024, 2135980), (129360, 2130432), (130816, 2106720), (131670, 2093056), (133152, 2069760), (133760, 2060352), (134064, 2055680), (134904, 2042880), (135168, 2038890), (135926, 2027520), (136192, 2023560), (137313, 2007040), (137984, 1997280), (140160, 1966272), (140448, 1962240), (141120, 1952896), (143080, 1926144), (143360, 1922382), (144540, 1906688), (145635, 1892352), (145920, 1888656), (147168, 1872640), (147840, 1864128), (148960, 1850112), (149504, 1843380), (150480, 1831424), (150528, 1830840), (152570, 1806336), (153216, 1798720), (153615, 1794048), (154176, 1787520), (155232, 1775360), (155344, 1774080), (155648, 1770615), (157388, 1751040), (157696, 1747620), (160512, 1716960), (160965, 1712128), (161280, 1708784), (163520, 1685376), (163856, 1681920), (166440, 1655808), (167580, 1644544), (168192, 1638560), (168630, 1634304), (168960, 1631112), (170240, 1618848), (171696, 1605120), (172032, 1601985), (172480, 1597824), (174762, 1576960), (175104, 1573880), (175560, 1569792), (177408, 1553440), (177536, 1552320), (178752, 1541760), (179872, 1532160), (183084, 1505280), (183960, 1498112), (184320, 1495186), (184338, 1495040), (186880, 1474704), (187264, 1471680), (188160, 1464672), (191520, 1438976), (192720, 1430016), (194040, 1420288), (194180, 1419264), (194560, 1416492), (196224, 1404480), (196735, 1400832), (197120, 1398096), (199728, 1379840), (200640, 1373568), (200704, 1373130), (202356, 1361920), (202752, 1359260), (203889, 1351680), (204288, 1349040), (204820, 1345536), (205568, 1340640), (206976, 1331520), (210240, 1310848), (210672, 1308160), (213598, 1290240), (214016, 1287720), (214620, 1284096), (215040, 1281588), (218880, 1259104), (221760, 1242752), (221920, 1241856), (223440, 1233408), (224256, 1228920), (224840, 1225728), (225280, 1223334), (225792, 1220560), (228855, 1204224), (228928, 1203840), (231264, 1191680), (233016, 1182720), (233472, 1180410), (234080, 1177344), (236082, 1167360), (236544, 1165080), (238336, 1156320), (240768, 1144640), (244112, 1128960), (245280, 1123584), (245784, 1121280), (249660, 1103872), (250880, 1098504), (252945, 1089536), (253440, 1087408), (255360, 1079232), (256960, 1072512), (257544, 1070080), (258048, 1067990), (258720, 1065216), (261632, 1053360), (263340, 1046528), (266304, 1034880), (267520, 1030176), (268128, 1027840), (269808, 1021440), (270336, 1019445), (271852, 1013760), (272384, 1011780), (274626, 1003520), (275968, 998640), (280320, 983136), (280896, 981120), (282240, 976448), (286160, 963072), (286720, 961191), (289080, 953344), (291270, 946176), (291840, 944328), (294336, 936320), (295680, 932064), (297920, 925056), (299008, 921690), (300960, 915712), (301056, 915420), (305140, 903168), (306432, 899360), (307230, 897024), (308352, 893760), (310464, 887680), (310688, 887040), (314776, 875520), (315392, 873810), (320397, 860160), (321024, 858480), (321930, 856064), (322560, 854392), (327040, 842688), (327712, 840960), (332880, 827904), (335160, 822272), (336384, 819280), (337260, 817152), (337920, 815556), (339815, 811008), (340480, 809424), (343392, 802560), (344960, 798912), (349524, 788480), (350208, 786940), (351120, 784896), (354123, 778240), (354816, 776720), (355072, 776160), (357504, 770880), (359744, 766080), (366168, 752640), (367920, 749056), (368640, 747593), (368676, 747520), (373760, 737352), (374528, 735840), (376320, 732336), (383040, 719488), (385440, 715008), (388080, 710144), (388360, 709632), (389120, 708246), (392448, 702240), (393470, 700416), (394240, 699048), (399456, 689920), (401280, 686784), (401408, 686565), (404712, 680960), (405504, 679630), (407778, 675840), (408576, 674520), (409640, 672768), (411136, 670320), (413952, 665760), (420480, 655424), (421344, 654080), (427196, 645120), (428032, 643860), (429240, 642048), (430080, 640794), (436905, 630784), (437760, 629552), (443520, 621376), (443840, 620928), (446880, 616704), (448512, 614460), (449680, 612864), (450560, 611667), (451584, 610280), (457710, 602112), (457856, 601920), (460845, 598016), (462528, 595840), (466032, 591360), (466944, 590205), (468160, 588672), (472164, 583680), (473088, 582540), (476672, 578160), (481536, 572320), (488224, 564480), (490560, 561792), (491568, 560640), (499320, 551936), (501760, 549252), (505890, 544768), (506880, 543704), (510720, 539616), (513920, 536256), (515088, 535040), (516096, 533995), (517440, 532608), (523264, 526680)]