7114664632320

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:276

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 151, 152, 155, 160, 168, 171, 180, 186, 190, 192, 210, 217, 224, 228, 240, 248, 252, 256, 266, 279, 280, 285, 288, 302, 304, 310, 315, 320, 336, 342, 360, 372, 380, 384, 399, 420, 434, 448, 453, 456, 465, 480, 496, 504, 512, 532, 558, 560, 570, 576, 589, 604, 608, 620, 630, 640, 651, 665, 672, 684, 720, 744, 755, 760, 768, 798, 840, 855, 868, 896, 906, 912, 930, 960, 961, 992, 1008, 1024, 1057, 1064, 1085, 1116, 1120, 1140, 1152, 1178, 1197, 1208, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1359, 1368, 1395, 1440, 1488, 1510, 1520, 1536, 1596, 1680, 1710, 1736, 1767, 1792, 1812, 1824, 1860, 1920, 1922, 1953, 1984, 1995, 2016, 2048, 2114, 2128, 2170, 2232, 2240, 2265, 2280, 2304, 2356, 2394, 2416, 2432, 2480, 2520, 2560, 2604, 2660, 2688, 2718, 2736, 2790, 2869, 2880, 2883, 2945, 2976, 3020, 3040, 3072, 3171, 3192, 3255, 3360, 3420, 3472, 3534, 3584, 3624, 3648, 3720, 3840, 3844, 3906, 3968, 3990, 4032, 4096, 4123, 4228, 4256, 4340, 4464, 4480, 4530, 4560, 4608, 4681, 4712, 4788, 4805, 4832, 4864, 4960, 5040, 5120, 5208, 5285, 5301, 5320, 5376, 5436, 5472, 5580, 5738, 5760, 5766, 5890, 5952, 5985, 6040, 6080, 6144, 6342, 6384, 6510, 6720, 6727, 6795, 6840, 6944, 7068, 7168, 7248, 7296, 7440, 7680, 7688, 7812, 7936, 7980, 8064, 8192, 8246, 8456, 8512, 8607, 8649, 8680, 8835, 8928, 8960, 9060, 9120, 9216, 9362, 9424, 9513, 9576, 9610, 9664, 9728, 9765, 9920, 10080, 10240, 10416, 10570, 10602, 10640, 10752, 10872, 10944, 11160, 11476, 11520, 11532, 11780, 11904, 11970, 12080, 12160, 12288, 12369, 12684, 12768, 13020, 13440, 13454, 13590, 13680, 13888, 14043, 14136, 14336, 14345, 14415, 14496, 14592, 14880, 15360, 15376, 15624, 15855, 15872, 15960, 16128, 16492, 16912, 17024, 17214, 17298, 17360, 17670, 17856, 17920, 18120, 18240, 18259, 18432, 18724, 18848, 19026, 19152, 19220, 19328, 19456, 19530, 19840, 20083, 20160, 20181, 20480, 20615, 20832, 21140, 21204, 21280, 21504, 21744, 21888, 22320, 22952, 23040, 23064, 23405, 23560, 23808, 23940, 24160, 24320, 24576, 24738, 25368, 25536, 25821, 26040, 26505, 26880, 26908, 27180, 27360, 27776, 28086, 28272, 28672, 28690, 28830, 28992, 29184, 29760, 30720, 30752, 31248, 31710, 31744, 31920, 32256, 32767, 32984, 33635, 33824, 34048, 34428, 34596, 34720, 35340, 35712, 35840, 36240, 36480, 36518, 36864, 37107, 37448, 37696, 38052, 38304, 38440, 38656, 38912, 39060, 39680, 40166, 40320, 40362, 40960, 41230, 41664, 42129, 42280, 42408, 42560, 43008, 43035, 43245, 43488, 43776, 44640, 45904, 46080, 46128, 46810, 47120, 47565, 47616, 47880, 48320, 48640, 49476, 50736, 51072, 51642, 52080, 53010, 53760, 53816, 54360, 54720, 54777, 55552, 56172, 56544, 57344, 57380, 57660, 57984, 58368, 59520, 60249, 60543, 61440, 61504, 61845, 62496, 63420, 63488, 63840, 64512, 65534, 65968, 67270, 67648, 68096, 68856, 69192, 69440, 70215, 70680, 71424, 71680, 72480, 72960, 73036, 73728, 74214, 74896, 75392, 76104, 76608, 76880, 77312, 77824, 78120, 79360, 80332, 80640, 80724, 82460, 83328, 84258, 84560, 84816, 85120, 86016, 86070, 86490, 86976, 87552, 88939, 89280, 91295, 91808, 92160, 92256, 93620, 94240, 95130, 95232, 95760, 96640, 97280, 98301, 98952, 100415, 100905, 101472, 102144, 103284, 104160, 106020, 107520, 107632, 108720, 109440, 109554, 111104, 112344, 113088, 114760, 115320, 115968, 116736, 119040, 120498, 121086, 122880, 123008, 123690, 124992, 126840, 126976, 127680, 127813, 129024, 129105, 131068, 131936, 134540, 135296, 136192, 137712, 138384, 138880, 140430, 141360, 142848, 143360, 144960, 145111, 145920, 146072, 148428, 149792, 150784, 152208, 153216, 153760, 154624, 155648, 156240, 158720, 160664, 161280, 161448, 163835, 164331, 164920, 166656, 168516, 169120, 169632, 170240, 172032, 172140, 172980, 173952, 175104, 177878, 178560, 180747, 182590, 183616, 184320, 184512, 185535, 187240, 188480, 190260, 190464, 191520, 193280, 194560, 196602, 197904, 200830, 201810, 202944, 204288, 206568, 208320, 210645, 212040, 215040, 215264, 217440, 218880, 219108, 222208, 224688, 226176, 229520, 230640, 231936, 233472, 238080, 240996, 242172, 246016, 247380, 249984, 253680, 253952, 255360, 255626, 258048, 258210, 262136, 263872, 266817, 269080, 270592, 272384, 273885, 275424, 276768, 277760, 280860, 282720, 285696, 286720, 289920, 290222, 291840, 292144, 294903, 296856, 299584, 301245, 301568, 302715, 304416, 306432, 307520, 309248, 312480, 317440, 321328, 322560, 322896, 327670, 328662, 329840, 333312, 337032, 338240, 339264, 340480, 344280, 345960, 347904, 350208, 355756, 357120, 361494, 365180, 367232, 368640, 369024, 371070, 374480, 376960, 380520, 380928, 383040, 383439, 386560, 389120, 393204, 395808, 401660, 403620, 405888, 408576, 413136, 416640, 421290, 424080, 430080, 430528, 434880, 435333, 437760, 438216, 444416, 444695, 449376, 452352, 459040, 461280, 463872, 466944, 476160, 481992, 484344, 491505, 492032, 494760, 499968, 507360, 510720, 511252, 516096, 516420, 524272, 527744, 533634, 538160, 541184, 544768, 547770, 550848, 553536, 555520, 561720, 565440, 571392, 579840, 580444, 583680, 584288, 589806, 593712, 599168, 602490, 603136, 605430, 608832, 612864, 615040, 618496, 622573, 624960, 634880, 639065, 642656, 645120, 645792, 655340, 657324, 659680, 666624, 674064, 676480, 678528, 680960, 688560, 691920, 695808, 700416, 711512, 714240, 722988, 725555, 730360, 734464, 738048, 742140, 748960, 753920, 761040, 761856, 766080, 766878, 773120, 778240, 786408, 791616, 800451, 803320, 807240, 811776, 817152, 821655, 826272, 833280, 842580, 848160, 860160, 861056, 869760, 870666, 875520, 876432, 888832, 889390, 898752, 903735, 904704, 918080, 922560, 927744, 952320, 963984, 968688, 983010, 984064, 989520, 999936, 1014720, 1015777, 1021440, 1022504, 1032840, 1048544, 1055488, 1067268, 1076320, 1082368, 1089536, 1095540, 1101696, 1107072, 1111040, 1123440, 1130880, 1142784, 1150317, 1159680, 1160888, 1167360, 1168576, 1179612, 1187424, 1198336, 1204980, 1206272, 1210860, 1217664, 1225728, 1230080, 1236992, 1245146, 1249920, 1269760, 1278130, 1285312, 1290240, 1291584, 1305999, 1310680, 1314648, 1319360, 1333248, 1334085, 1348128, 1352960, 1357056, 1361920, 1377120, 1383840, 1391616, 1400832, 1423024, 1428480, 1445976, 1451110, 1460720, 1468928, 1474515, 1476096, 1484280, 1497920, 1507840, 1522080, 1532160, 1533756, 1546240, 1572816, 1583232, 1600902, 1606640, 1614480, 1623552, 1634304, 1643310, 1652544, 1666560, 1685160, 1696320, 1722112, 1739520, 1741332, 1751040, 1752864, 1777664, 1778780, 1797504, 1807470, 1809408, 1836160, 1845120, 1855488, 1867719, 1904640, 1917195, 1927968, 1937376, 1966020, 1968128, 1979040, 1999872, 2029440, 2031554, 2042880, 2045008, 2065680, 2097088, 2110976, 2134536, 2152640, 2164736, 2176665, 2191080, 2203392, 2214144, 2222080, 2246880, 2261760, 2285568, 2300634, 2319360, 2321776, 2334720, 2337152, 2359224, 2374848, 2396672, 2409960, 2412544, 2421720, 2435328, 2451456, 2460160, 2490292, 2499840, 2556260, 2570624, 2580480, 2583168, 2611998, 2621360, 2629296, 2638720, 2666496, 2668170, 2696256, 2705920, 2714112, 2723840, 2754240, 2757109, 2767680, 2783232, 2846048, 2856960, 2891952, 2902220, 2921440, 2937856, 2949030, 2952192, 2968560, 2995840, 3015680, 3044160, 3047331, 3064320, 3067512, 3092480, 3112865, 3145632, 3166464, 3201804, 3213280, 3228960, 3247104, 3268608, 3286620, 3305088, 3333120, 3370320, 3392640, 3444224, 3479040, 3482664, 3502080, 3505728, 3557560, 3595008, 3614940, 3618816, 3672320, 3690240, 3710976, 3735438, 3809280, 3834390, 3855936, 3874752, 3932040, 3936256, 3958080, 3999744, 4002255, 4058880, 4063108, 4085760, 4090016, 4131360, 4194176, 4221952, 4269072, 4305280, 4329472, 4353330, 4382160, 4406784, 4428288, 4444160, 4493760, 4523520, 4601268, 4638720, 4643552, 4674304, 4718448, 4749696, 4793344, 4819920, 4825088, 4843440, 4870656, 4902912, 4920320, 4980584, 4999680, 5078885, 5112520, 5141248, 5166336, 5223996, 5242720, 5258592, 5277440, 5332992, 5336340, 5392512, 5411840, 5428224, 5447680, 5508480, 5514218, 5535360, 5566464, 5603157, 5692096, 5713920, 5751585, 5783904, 5804440, 5842880, 5875712, 5898060, 5904384, 5937120, 5991680, 6031360, 6088320, 6094662, 6128640, 6135024, 6184960, 6225730, 6291264, 6332928, 6403608, 6426560, 6457920, 6494208, 6529995, 6573240, 6610176, 6666240, 6740640, 6785280, 6888448, 6958080, 6965328, 7004160, 7011456, 7115120, 7190016, 7229880, 7237632, 7344640, 7380480, 7470876, 7668780, 7711872, 7749504, 7864080, 7872512, 7916160, 7999488, 8004510, 8117760, 8126216, 8171520, 8180032, 8262720, 8271327, 8388352, 8443904, 8538144, 8610560, 8658944, 8706660, 8764320, 8813568, 8856576, 8888320, 8987520, 9047040, 9141993, 9202536, 9277440, 9287104, 9338595, 9348608, 9436896, 9499392, 9586688, 9639840, 9686880, 9741312, 9805824, 9840640, 9961168, 9999360, 10157770, 10225040, 10282496, 10332672, 10447992, 10485440, 10517184, 10554880, 10672680, 10785024, 10823680, 10856448, 11016960, 11028436, 11070720, 11132928, 11206314, 11384192, 11427840, 11503170, 11567808, 11608880, 11685760, 11751424, 11796120, 11808768, 11874240, 11983360, 12062720, 12176640, 12189324, 12257280, 12270048, 12451460, 12582528, 12665856, 12807216, 12853120, 12915840, 12988416, 13059990, 13146480, 13220352, 13332480, 13481280, 13570560, 13776896, 13785545, 13916160, 13930656, 14022912, 14230240, 14380032, 14459760, 14475264, 14689280, 14760960, 14941752, 15236655, 15337560, 15423744, 15499008, 15728160, 15832320, 15998976, 16009020, 16235520, 16252432, 16343040, 16360064, 16525440, 16542654, 16776704, 16887808, 17076288, 17221120, 17413320, 17528640, 17627136, 17713152, 17975040, 18094080, 18283986, 18405072, 18554880, 18574208, 18677190, 18697216, 18873792, 18998784, 19173376, 19279680, 19299763, 19373760, 19482624, 19681280, 19922336, 19998720, 20315540, 20450080, 20564992, 20665344, 20895984, 20970880, 21034368, 21109760, 21345360, 21570048, 21647360, 21712896, 22033920, 22056872, 22141440, 22412628, 22768384, 23006340, 23135616, 23217760, 23371520, 23502848, 23592240, 23617536, 23748480, 23966720, 24125440, 24353280, 24378648, 24514560, 24540096, 24813981, 24902920, 25165056, 25331712, 25614432, 25706240, 25831680, 25976832, 26119980, 26292960, 26440704, 26664960, 26962560, 27141120, 27553792, 27571090, 27832320, 27861312, 28015785, 28045824, 28460480, 28760064, 28919520, 29378560, 29521920, 29883504, 30473310, 30675120, 30847488, 30998016, 31456320, 31664640, 32018040, 32471040, 32504864, 32720128, 33050880, 33085308, 33553408, 33775616, 34152576, 34442240, 34826640, 35057280, 35254272, 35426304, 35950080, 36188160, 36567972, 36810144, 37148416, 37354380, 37394432, 37747584, 37997568, 38346752, 38559360, 38599526, 38747520, 38965248, 39362560, 39844672, 39997440, 40631080, 40900160, 41129984, 41330688, 41356635, 41791968, 41941760, 42068736, 42219520, 42690720, 43140096, 43294720, 43425792, 44067840, 44113744, 44282880, 44825256, 45536768, 45709965, 46012680, 46271232, 46435520, 46743040, 47184480, 47496960, 47933440, 48706560, 48757296, 49029120, 49080192, 49627962, 49805840, 50330112, 50663424, 51228864, 51412480, 51663360, 52239960, 52585920, 52881408, 53925120, 54282240, 55107584, 55142180, 55664640, 55722624, 56031570, 56091648, 56920960, 57520128, 57839040, 57899289, 58757120, 59043840, 59767008, 60946620, 61350240, 61694976, 61996032, 62912640, 63329280, 64036080, 64942080, 65009728, 65440256, 66101760, 66170616, 67106816, 68305152, 68884480, 69653280, 70114560, 70508544, 70852608, 71900160, 72376320, 73135944, 73620288, 74296832, 74708760, 74788864, 75495168, 75995136, 77118720, 77199052, 77495040, 77930496, 79689344, 79994880, 81262160, 81800320, 82259968, 82661376, 82713270, 83583936, 83883520, 84137472, 84439040, 85381440, 86280192, 88135680, 88227488, 88565760, 89650512, 91073536, 91419930, 92025360, 92542464, 92871040, 93486080, 94368960, 94993920, 95866880, 96498815, 97413120, 97514592, 98160384, 99255924, 99611680, 100660224, 101326848, 102457728, 102824960, 103326720, 104479920, 105171840, 105762816, 107850240, 108564480, 110284360, 111445248, 112063140, 112183296, 113841920, 115040256, 115678080, 115798578, 117514240, 118087680, 119534016, 121893240, 122700480, 123389952, 123992064, 124069905, 125825280, 126658560, 128072160, 129884160, 130019456, 130880512, 132203520, 132341232, 134213632, 136610304, 137768960, 139306560, 140229120, 143800320, 146271888, 147240576, 148593664, 149417520, 149577728, 150990336, 151990272, 154237440, 154398104, 154990080, 159378688, 162524320, 163600640, 164519936, 165322752, 165426540, 167167872, 167767040, 168274944, 168878080, 170762880, 172560384, 173697867, 176271360, 176454976, 177131520, 179301024, 182147072, 182839860, 184050720, 185084928, 185742080, 186972160, 188737920, 189987840, 191733760, 192997630, 194826240, 195029184, 196320768, 198511848, 199223360, 201320448, 204915456, 205649920, 206653440, 208959840, 210343680, 211525632, 215700480, 217128960, 220568720, 222890496, 224126280, 224366592, 227683840, 231356160, 231597156, 239068032, 243786480, 245400960, 246779904, 247984128, 248139810, 251650560, 253317120, 256144320, 260038912, 261761024, 264407040, 264682464, 268427264, 273220608, 275537920, 278613120, 280458240, 287600640, 289496445, 292543776, 294481152, 297187328, 298835040, 301980672, 303980544, 308474880, 308796208, 309980160, 318757376, 325048640, 327201280, 330853080, 334335744, 335534080, 336549888, 341525760, 345120768, 347395734, 352542720, 352909952, 354263040, 358602048, 364294144, 365679720, 368101440, 370169856, 371484160, 373944320, 377475840, 379975680, 385995260, 389652480, 390058368, 392641536, 397023696, 398446720, 402640896, 409830912, 411299840, 413306880, 417919680, 420687360, 431400960, 441137440, 445780992, 448252560, 448733184, 455367680, 462712320, 463194312, 478136064, 487572960, 490801920, 493559808, 495968256, 496279620, 503301120, 506634240, 512288640, 520077824, 523522048, 528814080, 529364928, 546441216, 557226240, 560916480, 575201280, 578992890, 585087552, 588962304, 594374656, 597670080, 603961344, 616949760, 617592416, 619960320, 637514752, 650097280, 654402560, 661706160, 668671488, 671068160, 673099776, 683051520, 694791468, 705819904, 717204096, 728588288, 731359440, 736202880, 740339712, 742968320, 747888640, 754951680, 759951360, 771990520, 780116736, 785283072, 794047392, 796893440, 805281792, 819661824, 822599680, 826613760, 835839360, 841374720, 862801920, 868489335, 882274880, 891561984, 896505120, 910735360, 925424640, 926388624, 956272128, 975145920, 981603840, 992559240, 1006602240, 1024577280, 1040155648, 1047044096, 1057628160, 1058729856, 1092882432, 1114452480, 1121832960, 1157985780, 1170175104, 1177924608, 1188749312, 1195340160, 1207922688, 1233899520, 1235184832, 1239920640, 1275029504, 1300194560, 1308805120, 1323412320, 1337342976, 1342136320, 1346199552, 1366103040, 1389582936, 1411639808, 1434408192, 1462718880, 1472405760, 1480679424, 1485936640, 1509903360, 1519902720, 1543981040, 1560233472, 1570566144, 1588094784, 1593786880, 1639323648, 1671678720, 1682749440, 1725603840, 1736978670, 1764549760, 1783123968, 1793010240, 1821470720, 1850849280, 1852777248, 1912544256, 1950291840, 1963207680, 1985118480, 2013204480, 2049154560, 2080311296, 2117459712, 2185764864, 2228904960, 2243665920, 2315971560, 2340350208, 2355849216, 2390680320, 2415845376, 2467799040, 2470369664, 2479841280, 2550059008, 2600389120, 2617610240, 2646824640, 2674685952, 2732206080, 2779165872, 2823279616, 2868816384, 2925437760, 2944811520, 2971873280, 3019806720, 3087962080, 3120466944, 3141132288, 3176189568, 3187573760, 3278647296, 3343357440, 3365498880, 3473957340, 3529099520, 3566247936, 3586020480, 3642941440, 3701698560, 3705554496, 3825088512, 3900583680, 3926415360, 3970236960, 4026408960, 4098309120, 4160622592, 4234919424, 4457809920, 4631943120, 4680700416, 4711698432, 4781360640, 4940739328, 5100118016, 5200778240, 5235220480, 5293649280, 5349371904, 5464412160, 5558331744, 5646559232, 5737632768, 5850875520, 5889623040, 5943746560, 6039613440, 6175924160, 6240933888, 6352379136, 6375147520, 6557294592, 6686714880, 6730997760, 6947914680, 7058199040, 7172040960, 7403397120, 7411108992, 7650177024, 7801167360, 7852830720, 7940473920, 8196618240, 8321245184, 8469838848, 8915619840, 9263886240, 9361400832, 9423396864, 9562721280, 9881478656, 10401556480, 10587298560, 10698743808, 10928824320, 11116663488, 11293118464, 11475265536, 11701751040, 11779246080, 12079226880, 12351848320, 12481867776, 12704758272, 12750295040, 13373429760, 13895829360, 14116398080, 14344081920, 14822217984, 15300354048, 15602334720, 15705661440, 15880947840, 16393236480, 16939677696, 17831239680, 18527772480, 18722801664, 19125442560, 19762957312, 20803112960, 21174597120, 22233326976, 22586236928, 22950531072, 23403502080, 23558492160, 24703696640, 24963735552, 25409516544, 25500590080, 26746859520, 27791658720, 28232796160, 28688163840, 29644435968, 31204669440, 31761895680, 32786472960, 33879355392, 37055544960, 37445603328, 38250885120, 39525914624, 41606225920, 42349194240, 44466653952, 45901062144, 46807004160, 47116984320, 49407393280, 50819033088, 53493719040, 55583317440, 56465592320, 57376327680, 59288871936, 62409338880, 63523791360, 67758710784, 74111089920, 74891206656, 76501770240, 79051829248, 84698388480, 88933307904, 93614008320, 98814786560, 101638066176, 111166634880, 112931184640, 114752655360, 118577743872, 124818677760, 127047582720, 148222179840, 158103658496, 169396776960, 177866615808, 187228016640, 197629573120, 203276132352, 222333269760, 229505310720, 237155487744, 254095165440, 296444359680, 338793553920, 355733231616, 374456033280, 395259146240, 444666539520, 474310975488, 508190330880, 592888719360, 711466463232, 790518292480, 889333079040, 1016380661760, 1185777438720, 1422932926464, 1778666158080, 2371554877440, 3557332316160, 7114664632320]

約数ペア:

[(1, 7114664632320), (2, 3557332316160), (3, 2371554877440), (4, 1778666158080), (5, 1422932926464), (6, 1185777438720), (7, 1016380661760), (8, 889333079040), (9, 790518292480), (10, 711466463232), (12, 592888719360), (14, 508190330880), (15, 474310975488), (16, 444666539520), (18, 395259146240), (19, 374456033280), (20, 355733231616), (21, 338793553920), (24, 296444359680), (28, 254095165440), (30, 237155487744), (31, 229505310720), (32, 222333269760), (35, 203276132352), (36, 197629573120), (38, 187228016640), (40, 177866615808), (42, 169396776960), (45, 158103658496), (48, 148222179840), (56, 127047582720), (57, 124818677760), (60, 118577743872), (62, 114752655360), (63, 112931184640), (64, 111166634880), (70, 101638066176), (72, 98814786560), (76, 93614008320), (80, 88933307904), (84, 84698388480), (90, 79051829248), (93, 76501770240), (95, 74891206656), (96, 74111089920), (105, 67758710784), (112, 63523791360), (114, 62409338880), (120, 59288871936), (124, 57376327680), (126, 56465592320), (128, 55583317440), (133, 53493719040), (140, 50819033088), (144, 49407393280), (151, 47116984320), (152, 46807004160), (155, 45901062144), (160, 44466653952), (168, 42349194240), (171, 41606225920), (180, 39525914624), (186, 38250885120), (190, 37445603328), (192, 37055544960), (210, 33879355392), (217, 32786472960), (224, 31761895680), (228, 31204669440), (240, 29644435968), (248, 28688163840), (252, 28232796160), (256, 27791658720), (266, 26746859520), (279, 25500590080), (280, 25409516544), (285, 24963735552), (288, 24703696640), (302, 23558492160), (304, 23403502080), (310, 22950531072), (315, 22586236928), (320, 22233326976), (336, 21174597120), (342, 20803112960), (360, 19762957312), (372, 19125442560), (380, 18722801664), (384, 18527772480), (399, 17831239680), (420, 16939677696), (434, 16393236480), (448, 15880947840), (453, 15705661440), (456, 15602334720), (465, 15300354048), (480, 14822217984), (496, 14344081920), (504, 14116398080), (512, 13895829360), (532, 13373429760), (558, 12750295040), (560, 12704758272), (570, 12481867776), (576, 12351848320), (589, 12079226880), (604, 11779246080), (608, 11701751040), (620, 11475265536), (630, 11293118464), (640, 11116663488), (651, 10928824320), (665, 10698743808), (672, 10587298560), (684, 10401556480), (720, 9881478656), (744, 9562721280), (755, 9423396864), (760, 9361400832), (768, 9263886240), (798, 8915619840), (840, 8469838848), (855, 8321245184), (868, 8196618240), (896, 7940473920), (906, 7852830720), (912, 7801167360), (930, 7650177024), (960, 7411108992), (961, 7403397120), (992, 7172040960), (1008, 7058199040), (1024, 6947914680), (1057, 6730997760), (1064, 6686714880), (1085, 6557294592), (1116, 6375147520), (1120, 6352379136), (1140, 6240933888), (1152, 6175924160), (1178, 6039613440), (1197, 5943746560), (1208, 5889623040), (1216, 5850875520), (1240, 5737632768), (1260, 5646559232), (1280, 5558331744), (1302, 5464412160), (1330, 5349371904), (1344, 5293649280), (1359, 5235220480), (1368, 5200778240), (1395, 5100118016), (1440, 4940739328), (1488, 4781360640), (1510, 4711698432), (1520, 4680700416), (1536, 4631943120), (1596, 4457809920), (1680, 4234919424), (1710, 4160622592), (1736, 4098309120), (1767, 4026408960), (1792, 3970236960), (1812, 3926415360), (1824, 3900583680), (1860, 3825088512), (1920, 3705554496), (1922, 3701698560), (1953, 3642941440), (1984, 3586020480), (1995, 3566247936), (2016, 3529099520), (2048, 3473957340), (2114, 3365498880), (2128, 3343357440), (2170, 3278647296), (2232, 3187573760), (2240, 3176189568), (2265, 3141132288), (2280, 3120466944), (2304, 3087962080), (2356, 3019806720), (2394, 2971873280), (2416, 2944811520), (2432, 2925437760), (2480, 2868816384), (2520, 2823279616), (2560, 2779165872), (2604, 2732206080), (2660, 2674685952), (2688, 2646824640), (2718, 2617610240), (2736, 2600389120), (2790, 2550059008), (2869, 2479841280), (2880, 2470369664), (2883, 2467799040), (2945, 2415845376), (2976, 2390680320), (3020, 2355849216), (3040, 2340350208), (3072, 2315971560), (3171, 2243665920), (3192, 2228904960), (3255, 2185764864), (3360, 2117459712), (3420, 2080311296), (3472, 2049154560), (3534, 2013204480), (3584, 1985118480), (3624, 1963207680), (3648, 1950291840), (3720, 1912544256), (3840, 1852777248), (3844, 1850849280), (3906, 1821470720), (3968, 1793010240), (3990, 1783123968), (4032, 1764549760), (4096, 1736978670), (4123, 1725603840), (4228, 1682749440), (4256, 1671678720), (4340, 1639323648), (4464, 1593786880), (4480, 1588094784), (4530, 1570566144), (4560, 1560233472), (4608, 1543981040), (4681, 1519902720), (4712, 1509903360), (4788, 1485936640), (4805, 1480679424), (4832, 1472405760), (4864, 1462718880), (4960, 1434408192), (5040, 1411639808), (5120, 1389582936), (5208, 1366103040), (5285, 1346199552), (5301, 1342136320), (5320, 1337342976), (5376, 1323412320), (5436, 1308805120), (5472, 1300194560), (5580, 1275029504), (5738, 1239920640), (5760, 1235184832), (5766, 1233899520), (5890, 1207922688), (5952, 1195340160), (5985, 1188749312), (6040, 1177924608), (6080, 1170175104), (6144, 1157985780), (6342, 1121832960), (6384, 1114452480), (6510, 1092882432), (6720, 1058729856), (6727, 1057628160), (6795, 1047044096), (6840, 1040155648), (6944, 1024577280), (7068, 1006602240), (7168, 992559240), (7248, 981603840), (7296, 975145920), (7440, 956272128), (7680, 926388624), (7688, 925424640), (7812, 910735360), (7936, 896505120), (7980, 891561984), (8064, 882274880), (8192, 868489335), (8246, 862801920), (8456, 841374720), (8512, 835839360), (8607, 826613760), (8649, 822599680), (8680, 819661824), (8835, 805281792), (8928, 796893440), (8960, 794047392), (9060, 785283072), (9120, 780116736), (9216, 771990520), (9362, 759951360), (9424, 754951680), (9513, 747888640), (9576, 742968320), (9610, 740339712), (9664, 736202880), (9728, 731359440), (9765, 728588288), (9920, 717204096), (10080, 705819904), (10240, 694791468), (10416, 683051520), (10570, 673099776), (10602, 671068160), (10640, 668671488), (10752, 661706160), (10872, 654402560), (10944, 650097280), (11160, 637514752), (11476, 619960320), (11520, 617592416), (11532, 616949760), (11780, 603961344), (11904, 597670080), (11970, 594374656), (12080, 588962304), (12160, 585087552), (12288, 578992890), (12369, 575201280), (12684, 560916480), (12768, 557226240), (13020, 546441216), (13440, 529364928), (13454, 528814080), (13590, 523522048), (13680, 520077824), (13888, 512288640), (14043, 506634240), (14136, 503301120), (14336, 496279620), (14345, 495968256), (14415, 493559808), (14496, 490801920), (14592, 487572960), (14880, 478136064), (15360, 463194312), (15376, 462712320), (15624, 455367680), (15855, 448733184), (15872, 448252560), (15960, 445780992), (16128, 441137440), (16492, 431400960), (16912, 420687360), (17024, 417919680), (17214, 413306880), (17298, 411299840), (17360, 409830912), (17670, 402640896), (17856, 398446720), (17920, 397023696), (18120, 392641536), (18240, 390058368), (18259, 389652480), (18432, 385995260), (18724, 379975680), (18848, 377475840), (19026, 373944320), (19152, 371484160), (19220, 370169856), (19328, 368101440), (19456, 365679720), (19530, 364294144), (19840, 358602048), (20083, 354263040), (20160, 352909952), (20181, 352542720), (20480, 347395734), (20615, 345120768), (20832, 341525760), (21140, 336549888), (21204, 335534080), (21280, 334335744), (21504, 330853080), (21744, 327201280), (21888, 325048640), (22320, 318757376), (22952, 309980160), (23040, 308796208), (23064, 308474880), (23405, 303980544), (23560, 301980672), (23808, 298835040), (23940, 297187328), (24160, 294481152), (24320, 292543776), (24576, 289496445), (24738, 287600640), (25368, 280458240), (25536, 278613120), (25821, 275537920), (26040, 273220608), (26505, 268427264), (26880, 264682464), (26908, 264407040), (27180, 261761024), (27360, 260038912), (27776, 256144320), (28086, 253317120), (28272, 251650560), (28672, 248139810), (28690, 247984128), (28830, 246779904), (28992, 245400960), (29184, 243786480), (29760, 239068032), (30720, 231597156), (30752, 231356160), (31248, 227683840), (31710, 224366592), (31744, 224126280), (31920, 222890496), (32256, 220568720), (32767, 217128960), (32984, 215700480), (33635, 211525632), (33824, 210343680), (34048, 208959840), (34428, 206653440), (34596, 205649920), (34720, 204915456), (35340, 201320448), (35712, 199223360), (35840, 198511848), (36240, 196320768), (36480, 195029184), (36518, 194826240), (36864, 192997630), (37107, 191733760), (37448, 189987840), (37696, 188737920), (38052, 186972160), (38304, 185742080), (38440, 185084928), (38656, 184050720), (38912, 182839860), (39060, 182147072), (39680, 179301024), (40166, 177131520), (40320, 176454976), (40362, 176271360), (40960, 173697867), (41230, 172560384), (41664, 170762880), (42129, 168878080), (42280, 168274944), (42408, 167767040), (42560, 167167872), (43008, 165426540), (43035, 165322752), (43245, 164519936), (43488, 163600640), (43776, 162524320), (44640, 159378688), (45904, 154990080), (46080, 154398104), (46128, 154237440), (46810, 151990272), (47120, 150990336), (47565, 149577728), (47616, 149417520), (47880, 148593664), (48320, 147240576), (48640, 146271888), (49476, 143800320), (50736, 140229120), (51072, 139306560), (51642, 137768960), (52080, 136610304), (53010, 134213632), (53760, 132341232), (53816, 132203520), (54360, 130880512), (54720, 130019456), (54777, 129884160), (55552, 128072160), (56172, 126658560), (56544, 125825280), (57344, 124069905), (57380, 123992064), (57660, 123389952), (57984, 122700480), (58368, 121893240), (59520, 119534016), (60249, 118087680), (60543, 117514240), (61440, 115798578), (61504, 115678080), (61845, 115040256), (62496, 113841920), (63420, 112183296), (63488, 112063140), (63840, 111445248), (64512, 110284360), (65534, 108564480), (65968, 107850240), (67270, 105762816), (67648, 105171840), (68096, 104479920), (68856, 103326720), (69192, 102824960), (69440, 102457728), (70215, 101326848), (70680, 100660224), (71424, 99611680), (71680, 99255924), (72480, 98160384), (72960, 97514592), (73036, 97413120), (73728, 96498815), (74214, 95866880), (74896, 94993920), (75392, 94368960), (76104, 93486080), (76608, 92871040), (76880, 92542464), (77312, 92025360), (77824, 91419930), (78120, 91073536), (79360, 89650512), (80332, 88565760), (80640, 88227488), (80724, 88135680), (82460, 86280192), (83328, 85381440), (84258, 84439040), (84560, 84137472), (84816, 83883520), (85120, 83583936), (86016, 82713270), (86070, 82661376), (86490, 82259968), (86976, 81800320), (87552, 81262160), (88939, 79994880), (89280, 79689344), (91295, 77930496), (91808, 77495040), (92160, 77199052), (92256, 77118720), (93620, 75995136), (94240, 75495168), (95130, 74788864), (95232, 74708760), (95760, 74296832), (96640, 73620288), (97280, 73135944), (98301, 72376320), (98952, 71900160), (100415, 70852608), (100905, 70508544), (101472, 70114560), (102144, 69653280), (103284, 68884480), (104160, 68305152), (106020, 67106816), (107520, 66170616), (107632, 66101760), (108720, 65440256), (109440, 65009728), (109554, 64942080), (111104, 64036080), (112344, 63329280), (113088, 62912640), (114760, 61996032), (115320, 61694976), (115968, 61350240), (116736, 60946620), (119040, 59767008), (120498, 59043840), (121086, 58757120), (122880, 57899289), (123008, 57839040), (123690, 57520128), (124992, 56920960), (126840, 56091648), (126976, 56031570), (127680, 55722624), (127813, 55664640), (129024, 55142180), (129105, 55107584), (131068, 54282240), (131936, 53925120), (134540, 52881408), (135296, 52585920), (136192, 52239960), (137712, 51663360), (138384, 51412480), (138880, 51228864), (140430, 50663424), (141360, 50330112), (142848, 49805840), (143360, 49627962), (144960, 49080192), (145111, 49029120), (145920, 48757296), (146072, 48706560), (148428, 47933440), (149792, 47496960), (150784, 47184480), (152208, 46743040), (153216, 46435520), (153760, 46271232), (154624, 46012680), (155648, 45709965), (156240, 45536768), (158720, 44825256), (160664, 44282880), (161280, 44113744), (161448, 44067840), (163835, 43425792), (164331, 43294720), (164920, 43140096), (166656, 42690720), (168516, 42219520), (169120, 42068736), (169632, 41941760), (170240, 41791968), (172032, 41356635), (172140, 41330688), (172980, 41129984), (173952, 40900160), (175104, 40631080), (177878, 39997440), (178560, 39844672), (180747, 39362560), (182590, 38965248), (183616, 38747520), (184320, 38599526), (184512, 38559360), (185535, 38346752), (187240, 37997568), (188480, 37747584), (190260, 37394432), (190464, 37354380), (191520, 37148416), (193280, 36810144), (194560, 36567972), (196602, 36188160), (197904, 35950080), (200830, 35426304), (201810, 35254272), (202944, 35057280), (204288, 34826640), (206568, 34442240), (208320, 34152576), (210645, 33775616), (212040, 33553408), (215040, 33085308), (215264, 33050880), (217440, 32720128), (218880, 32504864), (219108, 32471040), (222208, 32018040), (224688, 31664640), (226176, 31456320), (229520, 30998016), (230640, 30847488), (231936, 30675120), (233472, 30473310), (238080, 29883504), (240996, 29521920), (242172, 29378560), (246016, 28919520), (247380, 28760064), (249984, 28460480), (253680, 28045824), (253952, 28015785), (255360, 27861312), (255626, 27832320), (258048, 27571090), (258210, 27553792), (262136, 27141120), (263872, 26962560), (266817, 26664960), (269080, 26440704), (270592, 26292960), (272384, 26119980), (273885, 25976832), (275424, 25831680), (276768, 25706240), (277760, 25614432), (280860, 25331712), (282720, 25165056), (285696, 24902920), (286720, 24813981), (289920, 24540096), (290222, 24514560), (291840, 24378648), (292144, 24353280), (294903, 24125440), (296856, 23966720), (299584, 23748480), (301245, 23617536), (301568, 23592240), (302715, 23502848), (304416, 23371520), (306432, 23217760), (307520, 23135616), (309248, 23006340), (312480, 22768384), (317440, 22412628), (321328, 22141440), (322560, 22056872), (322896, 22033920), (327670, 21712896), (328662, 21647360), (329840, 21570048), (333312, 21345360), (337032, 21109760), (338240, 21034368), (339264, 20970880), (340480, 20895984), (344280, 20665344), (345960, 20564992), (347904, 20450080), (350208, 20315540), (355756, 19998720), (357120, 19922336), (361494, 19681280), (365180, 19482624), (367232, 19373760), (368640, 19299763), (369024, 19279680), (371070, 19173376), (374480, 18998784), (376960, 18873792), (380520, 18697216), (380928, 18677190), (383040, 18574208), (383439, 18554880), (386560, 18405072), (389120, 18283986), (393204, 18094080), (395808, 17975040), (401660, 17713152), (403620, 17627136), (405888, 17528640), (408576, 17413320), (413136, 17221120), (416640, 17076288), (421290, 16887808), (424080, 16776704), (430080, 16542654), (430528, 16525440), (434880, 16360064), (435333, 16343040), (437760, 16252432), (438216, 16235520), (444416, 16009020), (444695, 15998976), (449376, 15832320), (452352, 15728160), (459040, 15499008), (461280, 15423744), (463872, 15337560), (466944, 15236655), (476160, 14941752), (481992, 14760960), (484344, 14689280), (491505, 14475264), (492032, 14459760), (494760, 14380032), (499968, 14230240), (507360, 14022912), (510720, 13930656), (511252, 13916160), (516096, 13785545), (516420, 13776896), (524272, 13570560), (527744, 13481280), (533634, 13332480), (538160, 13220352), (541184, 13146480), (544768, 13059990), (547770, 12988416), (550848, 12915840), (553536, 12853120), (555520, 12807216), (561720, 12665856), (565440, 12582528), (571392, 12451460), (579840, 12270048), (580444, 12257280), (583680, 12189324), (584288, 12176640), (589806, 12062720), (593712, 11983360), (599168, 11874240), (602490, 11808768), (603136, 11796120), (605430, 11751424), (608832, 11685760), (612864, 11608880), (615040, 11567808), (618496, 11503170), (622573, 11427840), (624960, 11384192), (634880, 11206314), (639065, 11132928), (642656, 11070720), (645120, 11028436), (645792, 11016960), (655340, 10856448), (657324, 10823680), (659680, 10785024), (666624, 10672680), (674064, 10554880), (676480, 10517184), (678528, 10485440), (680960, 10447992), (688560, 10332672), (691920, 10282496), (695808, 10225040), (700416, 10157770), (711512, 9999360), (714240, 9961168), (722988, 9840640), (725555, 9805824), (730360, 9741312), (734464, 9686880), (738048, 9639840), (742140, 9586688), (748960, 9499392), (753920, 9436896), (761040, 9348608), (761856, 9338595), (766080, 9287104), (766878, 9277440), (773120, 9202536), (778240, 9141993), (786408, 9047040), (791616, 8987520), (800451, 8888320), (803320, 8856576), (807240, 8813568), (811776, 8764320), (817152, 8706660), (821655, 8658944), (826272, 8610560), (833280, 8538144), (842580, 8443904), (848160, 8388352), (860160, 8271327), (861056, 8262720), (869760, 8180032), (870666, 8171520), (875520, 8126216), (876432, 8117760), (888832, 8004510), (889390, 7999488), (898752, 7916160), (903735, 7872512), (904704, 7864080), (918080, 7749504), (922560, 7711872), (927744, 7668780), (952320, 7470876), (963984, 7380480), (968688, 7344640), (983010, 7237632), (984064, 7229880), (989520, 7190016), (999936, 7115120), (1014720, 7011456), (1015777, 7004160), (1021440, 6965328), (1022504, 6958080), (1032840, 6888448), (1048544, 6785280), (1055488, 6740640), (1067268, 6666240), (1076320, 6610176), (1082368, 6573240), (1089536, 6529995), (1095540, 6494208), (1101696, 6457920), (1107072, 6426560), (1111040, 6403608), (1123440, 6332928), (1130880, 6291264), (1142784, 6225730), (1150317, 6184960), (1159680, 6135024), (1160888, 6128640), (1167360, 6094662), (1168576, 6088320), (1179612, 6031360), (1187424, 5991680), (1198336, 5937120), (1204980, 5904384), (1206272, 5898060), (1210860, 5875712), (1217664, 5842880), (1225728, 5804440), (1230080, 5783904), (1236992, 5751585), (1245146, 5713920), (1249920, 5692096), (1269760, 5603157), (1278130, 5566464), (1285312, 5535360), (1290240, 5514218), (1291584, 5508480), (1305999, 5447680), (1310680, 5428224), (1314648, 5411840), (1319360, 5392512), (1333248, 5336340), (1334085, 5332992), (1348128, 5277440), (1352960, 5258592), (1357056, 5242720), (1361920, 5223996), (1377120, 5166336), (1383840, 5141248), (1391616, 5112520), (1400832, 5078885), (1423024, 4999680), (1428480, 4980584), (1445976, 4920320), (1451110, 4902912), (1460720, 4870656), (1468928, 4843440), (1474515, 4825088), (1476096, 4819920), (1484280, 4793344), (1497920, 4749696), (1507840, 4718448), (1522080, 4674304), (1532160, 4643552), (1533756, 4638720), (1546240, 4601268), (1572816, 4523520), (1583232, 4493760), (1600902, 4444160), (1606640, 4428288), (1614480, 4406784), (1623552, 4382160), (1634304, 4353330), (1643310, 4329472), (1652544, 4305280), (1666560, 4269072), (1685160, 4221952), (1696320, 4194176), (1722112, 4131360), (1739520, 4090016), (1741332, 4085760), (1751040, 4063108), (1752864, 4058880), (1777664, 4002255), (1778780, 3999744), (1797504, 3958080), (1807470, 3936256), (1809408, 3932040), (1836160, 3874752), (1845120, 3855936), (1855488, 3834390), (1867719, 3809280), (1904640, 3735438), (1917195, 3710976), (1927968, 3690240), (1937376, 3672320), (1966020, 3618816), (1968128, 3614940), (1979040, 3595008), (1999872, 3557560), (2029440, 3505728), (2031554, 3502080), (2042880, 3482664), (2045008, 3479040), (2065680, 3444224), (2097088, 3392640), (2110976, 3370320), (2134536, 3333120), (2152640, 3305088), (2164736, 3286620), (2176665, 3268608), (2191080, 3247104), (2203392, 3228960), (2214144, 3213280), (2222080, 3201804), (2246880, 3166464), (2261760, 3145632), (2285568, 3112865), (2300634, 3092480), (2319360, 3067512), (2321776, 3064320), (2334720, 3047331), (2337152, 3044160), (2359224, 3015680), (2374848, 2995840), (2396672, 2968560), (2409960, 2952192), (2412544, 2949030), (2421720, 2937856), (2435328, 2921440), (2451456, 2902220), (2460160, 2891952), (2490292, 2856960), (2499840, 2846048), (2556260, 2783232), (2570624, 2767680), (2580480, 2757109), (2583168, 2754240), (2611998, 2723840), (2621360, 2714112), (2629296, 2705920), (2638720, 2696256), (2666496, 2668170)]