1909757767680

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{359}}^1$

素因数の和:458

約数の個数: 1872

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

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

約数列:

[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, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 112, 114, 120, 124, 126, 128, 133, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 190, 192, 196, 210, 217, 224, 228, 240, 245, 248, 252, 256, 266, 279, 280, 285, 288, 294, 304, 310, 315, 320, 336, 342, 359, 360, 372, 380, 384, 392, 399, 420, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 532, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 651, 665, 672, 684, 718, 720, 735, 744, 760, 768, 784, 798, 840, 855, 868, 882, 896, 912, 930, 931, 960, 980, 992, 1008, 1024, 1064, 1077, 1085, 1116, 1120, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1436, 1440, 1470, 1488, 1519, 1520, 1536, 1568, 1596, 1680, 1710, 1736, 1764, 1767, 1792, 1795, 1824, 1860, 1862, 1920, 1953, 1960, 1984, 1995, 2016, 2048, 2128, 2154, 2170, 2205, 2232, 2240, 2280, 2304, 2352, 2356, 2394, 2432, 2480, 2513, 2520, 2560, 2604, 2660, 2688, 2736, 2790, 2793, 2872, 2880, 2940, 2945, 2976, 3038, 3040, 3072, 3136, 3192, 3231, 3255, 3360, 3420, 3472, 3528, 3534, 3584, 3590, 3648, 3720, 3724, 3840, 3906, 3920, 3968, 3990, 4032, 4096, 4123, 4256, 4308, 4340, 4410, 4464, 4480, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4864, 4960, 5026, 5040, 5120, 5208, 5301, 5320, 5376, 5385, 5472, 5580, 5586, 5744, 5760, 5880, 5890, 5952, 5985, 6076, 6080, 6144, 6272, 6384, 6462, 6510, 6720, 6821, 6840, 6944, 7056, 7068, 7168, 7180, 7296, 7440, 7448, 7539, 7595, 7680, 7812, 7840, 7936, 7980, 8064, 8246, 8379, 8512, 8616, 8680, 8820, 8835, 8928, 8960, 9114, 9120, 9216, 9310, 9408, 9424, 9576, 9728, 9765, 9920, 10052, 10080, 10240, 10416, 10602, 10640, 10752, 10770, 10944, 11129, 11160, 11172, 11488, 11520, 11760, 11780, 11904, 11970, 12152, 12160, 12288, 12369, 12544, 12565, 12768, 12924, 13020, 13440, 13642, 13671, 13680, 13888, 13965, 14112, 14136, 14336, 14360, 14592, 14880, 14896, 15078, 15190, 15360, 15624, 15680, 15872, 15960, 16128, 16155, 16492, 16758, 17024, 17232, 17360, 17591, 17640, 17670, 17856, 17920, 18228, 18240, 18432, 18620, 18816, 18848, 19152, 19456, 19530, 19840, 20104, 20160, 20463, 20480, 20615, 20832, 21204, 21280, 21504, 21540, 21888, 22258, 22320, 22344, 22617, 22785, 22976, 23040, 23520, 23560, 23808, 23940, 24304, 24320, 24738, 25088, 25130, 25536, 25848, 26040, 26505, 26880, 27284, 27342, 27360, 27776, 27930, 28224, 28272, 28672, 28720, 28861, 29184, 29760, 29792, 30156, 30380, 30720, 31248, 31360, 31744, 31920, 32256, 32310, 32984, 33387, 33516, 34048, 34105, 34464, 34720, 35182, 35280, 35340, 35712, 35840, 36456, 36480, 36864, 37107, 37240, 37632, 37695, 37696, 38304, 38912, 39060, 39680, 40208, 40320, 40926, 41230, 41664, 41895, 42408, 42560, 43008, 43080, 43776, 44516, 44640, 44688, 45234, 45570, 45952, 46080, 47040, 47120, 47616, 47747, 47880, 48608, 48640, 49476, 50176, 50260, 51072, 51696, 52080, 52773, 53010, 53760, 54568, 54684, 54720, 55552, 55645, 55860, 56448, 56544, 57440, 57722, 58368, 59520, 59584, 60312, 60760, 61389, 61440, 61845, 62496, 62720, 63488, 63840, 64512, 64620, 65968, 66774, 67032, 68096, 68210, 68355, 68928, 69440, 70364, 70560, 70680, 71424, 71680, 72912, 72960, 74214, 74480, 75264, 75390, 75392, 76608, 77824, 77903, 78120, 79360, 80416, 80640, 81852, 82460, 83328, 83790, 84816, 85120, 86016, 86160, 86583, 87552, 87955, 89032, 89280, 89376, 90468, 91140, 91904, 92160, 94080, 94240, 95232, 95494, 95760, 97216, 97280, 98952, 100161, 100352, 100520, 102144, 102315, 103392, 104160, 105546, 106020, 107520, 109136, 109368, 109440, 111104, 111290, 111720, 112896, 113085, 113088, 114880, 115444, 116736, 119040, 119168, 120624, 121520, 122778, 123690, 124992, 125440, 126976, 127680, 129024, 129240, 131936, 133548, 134064, 136192, 136420, 136710, 137856, 138880, 140728, 141120, 141360, 142848, 143241, 143360, 144305, 145824, 145920, 148428, 148960, 150528, 150780, 150784, 153216, 155806, 156240, 158319, 158720, 160832, 161280, 163704, 164920, 166656, 166935, 167580, 169632, 170240, 172320, 173166, 175104, 175910, 178064, 178560, 178752, 180936, 182280, 183808, 184320, 185535, 188160, 188480, 190464, 190988, 191520, 194432, 194560, 197904, 200322, 200704, 201040, 204288, 204630, 206784, 208320, 211092, 211451, 212040, 215040, 218272, 218736, 218880, 222208, 222580, 223440, 225792, 226170, 226176, 229760, 230888, 233472, 233709, 238080, 238336, 238735, 241248, 243040, 245556, 247380, 249984, 250880, 255360, 258048, 258480, 259749, 263865, 263872, 267096, 268128, 272384, 272840, 273420, 275712, 277760, 281456, 282240, 282720, 285696, 286482, 288610, 291648, 291840, 296856, 297920, 301056, 301560, 301568, 306432, 306945, 311612, 312480, 316638, 317440, 321664, 322560, 327408, 329840, 333312, 333870, 334229, 335160, 339264, 340480, 344640, 346332, 350208, 351820, 356128, 357120, 357504, 361872, 364560, 367616, 371070, 376320, 376960, 380928, 381976, 383040, 388864, 389120, 389515, 395808, 400644, 402080, 408576, 409260, 413568, 416640, 422184, 422902, 424080, 429723, 430080, 432915, 436544, 437472, 437760, 444416, 445160, 446880, 451584, 452340, 452352, 459520, 461776, 467418, 476160, 476672, 477470, 482496, 486080, 491112, 494760, 499968, 500805, 501760, 510720, 516960, 519498, 527730, 527744, 534192, 536256, 544768, 545321, 545680, 546840, 551424, 555520, 562912, 564480, 565440, 571392, 572964, 577220, 583296, 583680, 593712, 595840, 602112, 603120, 603136, 612864, 613890, 623224, 624960, 633276, 634353, 634880, 643328, 645120, 654816, 659680, 666624, 667740, 668458, 670320, 678528, 680960, 689280, 692664, 700416, 701127, 703640, 712256, 714240, 715008, 716205, 723744, 729120, 735232, 742140, 752640, 753920, 763952, 766080, 777728, 779030, 791595, 791616, 801288, 804160, 817152, 818520, 827136, 833280, 844368, 845804, 848160, 859446, 865830, 873088, 874944, 875520, 888832, 890320, 893760, 903168, 904680, 904704, 919040, 923552, 934836, 952320, 953344, 954940, 964992, 972160, 982224, 989520, 999936, 1001610, 1002687, 1003520, 1021440, 1033920, 1038996, 1055460, 1055488, 1057255, 1068384, 1072512, 1090642, 1091360, 1093680, 1102848, 1111040, 1125824, 1128960, 1130880, 1142784, 1145928, 1154440, 1166592, 1167360, 1168545, 1187424, 1191680, 1206240, 1206272, 1225728, 1227780, 1246448, 1249920, 1266552, 1268706, 1286656, 1290240, 1298745, 1309632, 1319360, 1333248, 1335480, 1336916, 1340640, 1357056, 1361920, 1378560, 1385328, 1402254, 1407280, 1424512, 1428480, 1430016, 1432410, 1447488, 1458240, 1470464, 1480157, 1484280, 1505280, 1507840, 1527904, 1532160, 1555456, 1558060, 1583190, 1583232, 1602576, 1608320, 1634304, 1635963, 1637040, 1654272, 1666560, 1671145, 1688736, 1691608, 1696320, 1718892, 1731660, 1746176, 1749888, 1751040, 1780640, 1787520, 1806336, 1809360, 1809408, 1838080, 1847104, 1869672, 1903059, 1904640, 1906688, 1909880, 1929984, 1944320, 1964448, 1979040, 1999872, 2003220, 2005374, 2042880, 2067840, 2077992, 2110920, 2110976, 2114510, 2136768, 2145024, 2148615, 2181284, 2182720, 2187360, 2205696, 2222080, 2251648, 2257920, 2261760, 2291856, 2308880, 2333184, 2337090, 2374848, 2383360, 2412480, 2412544, 2451456, 2455560, 2492896, 2499840, 2533104, 2537412, 2573312, 2597490, 2619264, 2638720, 2666496, 2670960, 2673832, 2681280, 2714112, 2723840, 2726605, 2757120, 2770656, 2804508, 2814560, 2849024, 2856960, 2860032, 2864820, 2894976, 2916480, 2960314, 2968560, 3008061, 3010560, 3015680, 3055808, 3064320, 3110912, 3116120, 3166380, 3166464, 3171765, 3205152, 3216640, 3271926, 3274080, 3308544, 3333120, 3342290, 3377472, 3383216, 3392640, 3437784, 3463320, 3492352, 3499776, 3502080, 3505635, 3561280, 3575040, 3618720, 3618816, 3676160, 3694208, 3739344, 3806118, 3813376, 3819760, 3859968, 3888640, 3928896, 3958080, 3999744, 4006440, 4010748, 4085760, 4135680, 4155984, 4221840, 4221952, 4229020, 4273536, 4290048, 4297230, 4362568, 4365440, 4374720, 4411392, 4440471, 4444160, 4503296, 4515840, 4523520, 4583712, 4617760, 4666368, 4674180, 4749696, 4766720, 4824960, 4902912, 4907889, 4911120, 4985792, 4999680, 5013435, 5066208, 5074824, 5146624, 5194980, 5238528, 5277440, 5341920, 5347664, 5362560, 5428224, 5453210, 5514240, 5541312, 5609016, 5629120, 5698048, 5713920, 5720064, 5729640, 5789952, 5832960, 5920628, 5937120, 6016122, 6031360, 6111616, 6128640, 6221824, 6232240, 6332760, 6332928, 6343530, 6410304, 6433280, 6543852, 6548160, 6617088, 6666240, 6684580, 6754944, 6766432, 6785280, 6875568, 6926640, 6984704, 6999552, 7011270, 7122560, 7150080, 7237440, 7237632, 7352320, 7388416, 7400785, 7478688, 7612236, 7639520, 7719936, 7777280, 7857792, 7916160, 7999488, 8012880, 8021496, 8171520, 8179815, 8271360, 8311968, 8443680, 8443904, 8458040, 8547072, 8580096, 8594460, 8725136, 8730880, 8749440, 8880942, 9006592, 9031680, 9047040, 9167424, 9235520, 9332736, 9348360, 9499392, 9515295, 9533440, 9649920, 9815778, 9822240, 9971584, 9999360, 10026870, 10132416, 10149648, 10293248, 10361099, 10389960, 10477056, 10554880, 10683840, 10695328, 10725120, 10856448, 10906420, 11028480, 11082624, 11218032, 11258240, 11396096, 11440128, 11459280, 11579904, 11665920, 11841256, 11874240, 12032244, 12062720, 12223232, 12257280, 12464480, 12665520, 12665856, 12687060, 12820608, 12866560, 13087704, 13096320, 13234176, 13321413, 13332480, 13369160, 13509888, 13532864, 13570560, 13751136, 13853280, 13969408, 13999104, 14022540, 14245120, 14300160, 14474880, 14776832, 14801570, 14957376, 15040305, 15224472, 15279040, 15439872, 15554560, 15715584, 15832320, 16025760, 16042992, 16359630, 16542720, 16623936, 16887360, 16887808, 16916080, 17094144, 17160192, 17188920, 17450272, 17461760, 17498880, 17761884, 18013184, 18094080, 18334848, 18471040, 18665472, 18696720, 18998784, 19030590, 19066880, 19299840, 19631556, 19644480, 19943168, 19998720, 20053740, 20264832, 20299296, 20722198, 20779920, 20954112, 21109760, 21367680, 21390656, 21450240, 21712896, 21812840, 22056960, 22165248, 22202355, 22436064, 22516480, 22792192, 22918560, 23159808, 23331840, 23682512, 23748480, 24064488, 24446464, 24514560, 24539445, 24928960, 25331040, 25331712, 25374120, 25641216, 25733120, 26175408, 26192640, 26642826, 26738320, 27019776, 27065728, 27141120, 27502272, 27706560, 27938816, 27998208, 28045080, 28490240, 28600320, 28949760, 29553664, 29603140, 29914752, 30080610, 30448944, 30558080, 30879744, 31083297, 31109120, 31431168, 31664640, 32051520, 32085984, 32719260, 33085440, 33247872, 33774720, 33832160, 34188288, 34320384, 34377840, 34900544, 34923520, 34997760, 35523768, 36026368, 36188160, 36669696, 36942080, 37393440, 37997568, 38061180, 38599680, 39263112, 39288960, 39886336, 39997440, 40107480, 40529664, 40598592, 41444396, 41559840, 41908224, 42219520, 42735360, 42781312, 42900480, 43625680, 44330496, 44404710, 44872128, 45032960, 45584384, 45837120, 46319616, 46663680, 47365024, 47496960, 48128976, 48892928, 49078890, 49857920, 50662080, 50663424, 50748240, 51282432, 51466240, 51805495, 52350816, 52385280, 53285652, 53476640, 54039552, 54131456, 54282240, 55004544, 55413120, 55996416, 56090160, 56980480, 57200640, 57899520, 59107328, 59206280, 59829504, 60161220, 60897888, 61116160, 62166594, 62862336, 63329280, 64103040, 64171968, 65438520, 66170880, 66495744, 66607065, 67549440, 67664320, 68376576, 68755680, 69801088, 69847040, 69995520, 71047536, 72052736, 73339392, 73884160, 74786880, 75995136, 76122360, 77199360, 78526224, 78577920, 79772672, 80214960, 81059328, 81197184, 82888792, 83119680, 83816448, 84439040, 85470720, 85562624, 85800960, 87251360, 88660992, 88809420, 89744256, 90065920, 91674240, 92639232, 93249891, 93327360, 94730048, 94993920, 96257952, 97785856, 98157780, 99715840, 101324160, 101496480, 102564864, 103610990, 104701632, 104770560, 106571304, 106953280, 108079104, 108262912, 108564480, 110009088, 110826240, 112180320, 113960960, 115799040, 118214656, 118412560, 119659008, 120322440, 121795776, 122232320, 124333188, 125724672, 126658560, 128206080, 128343936, 130877040, 132991488, 133214130, 135098880, 135328640, 136753152, 137511360, 139602176, 139694080, 139991040, 142095072, 146678784, 147768320, 149573760, 151990272, 152244720, 154398720, 155416485, 157052448, 157155840, 159545344, 160429920, 162118656, 162394368, 165777584, 166239360, 170941440, 171125248, 171601920, 174502720, 177321984, 177618840, 179488512, 180131840, 183348480, 186499782, 189460096, 189987840, 192515904, 195571712, 196315560, 199431680, 202648320, 202992960, 205129728, 207221980, 209403264, 209541120, 213142608, 213906560, 216158208, 216525824, 220018176, 221652480, 224360640, 227921920, 231598080, 236825120, 239318016, 240644880, 243591552, 244464640, 248666376, 251449344, 253317120, 256412160, 256687872, 261754080, 265982976, 266428260, 270197760, 270657280, 275022720, 279204352, 279982080, 284190144, 293357568, 295536640, 299147520, 304489440, 310832970, 314104896, 314311680, 319090688, 320859840, 324237312, 324788736, 331555168, 332478720, 341882880, 342250496, 349005440, 354643968, 355237680, 358977024, 360263680, 366696960, 372999564, 378920192, 379975680, 385031808, 392631120, 398863360, 405296640, 405985920, 410259456, 414443960, 418806528, 419082240, 426285216, 427813120, 433051648, 440036352, 443304960, 448721280, 463196160, 466249455, 473650240, 478636032, 481289760, 487183104, 488929280, 497332752, 512824320, 513375744, 523508160, 531965952, 532856520, 540395520, 541314560, 550045440, 558408704, 568380288, 586715136, 591073280, 598295040, 608978880, 621665940, 628209792, 628623360, 641719680, 648474624, 649577472, 663110336, 664957440, 683765760, 684500992, 698010880, 710475360, 717954048, 733393920, 745999128, 757840384, 759951360, 770063616, 785262240, 797726720, 810593280, 811971840, 828887920, 837613056, 852570432, 855626240, 866103296, 880072704, 886609920, 897442560, 932498910, 947300480, 957272064, 962579520, 974366208, 977858560, 994665504, 1025648640, 1026751488, 1047016320, 1063931904, 1065713040, 1080791040, 1082629120, 1100090880, 1116817408, 1136760576, 1196590080, 1217957760, 1243331880, 1256419584, 1257246720, 1283439360, 1299154944, 1326220672, 1329914880, 1369001984, 1396021760, 1420950720, 1435908096, 1466787840, 1491998256, 1515680768, 1540127232, 1570524480, 1595453440, 1621186560, 1623943680, 1657775840, 1675226112, 1705140864, 1711252480, 1760145408, 1773219840, 1794885120, 1864997820, 1894600960, 1925159040, 1948732416, 1989331008, 2051297280, 2053502976, 2094032640, 2131426080, 2165258240, 2200181760, 2233634816, 2273521152, 2393180160, 2435915520, 2486663760, 2512839168, 2566878720, 2598309888, 2652441344, 2659829760, 2792043520, 2841901440, 2871816192, 2933575680, 2983996512, 3031361536, 3080254464, 3141048960, 3242373120, 3247887360, 3315551680, 3350452224, 3410281728, 3422504960, 3589770240, 3729995640, 3789201920, 3850318080, 3897464832, 3978662016, 4107005952, 4188065280, 4262852160, 4330516480, 4400363520, 4547042304, 4786360320, 4871831040, 4973327520, 5025678336, 5133757440, 5304882688, 5319659520, 5584087040, 5683802880, 5967993024, 6062723072, 6160508928, 6282097920, 6495774720, 6631103360, 6700904448, 6820563456, 6845009920, 7179540480, 7459991280, 7578403840, 7700636160, 7794929664, 7957324032, 8376130560, 8525704320, 8800727040, 9094084608, 9743662080, 9946655040, 10051356672, 10267514880, 10609765376, 11168174080, 11367605760, 11935986048, 12321017856, 12564195840, 12991549440, 13262206720, 13641126912, 14359080960, 14919982560, 15156807680, 15401272320, 15914648064, 16752261120, 17051408640, 18188169216, 19487324160, 19893310080, 20102713344, 20535029760, 21219530752, 22735211520, 23871972096, 25128391680, 26524413440, 27282253824, 29839965120, 30313615360, 30802544640, 31829296128, 33504522240, 34102817280, 38974648320, 39786620160, 42439061504, 45470423040, 47743944192, 50256783360, 53048826880, 54564507648, 59679930240, 61605089280, 63658592256, 68205634560, 79573240320, 90940846080, 95487888384, 100513566720, 106097653760, 119359860480, 127317184512, 136411269120, 159146480640, 190975776768, 212195307520, 238719720960, 272822538240, 318292961280, 381951553536, 477439441920, 636585922560, 954878883840, 1909757767680]

約数ペア:

[(1, 1909757767680), (2, 954878883840), (3, 636585922560), (4, 477439441920), (5, 381951553536), (6, 318292961280), (7, 272822538240), (8, 238719720960), (9, 212195307520), (10, 190975776768), (12, 159146480640), (14, 136411269120), (15, 127317184512), (16, 119359860480), (18, 106097653760), (19, 100513566720), (20, 95487888384), (21, 90940846080), (24, 79573240320), (28, 68205634560), (30, 63658592256), (31, 61605089280), (32, 59679930240), (35, 54564507648), (36, 53048826880), (38, 50256783360), (40, 47743944192), (42, 45470423040), (45, 42439061504), (48, 39786620160), (49, 38974648320), (56, 34102817280), (57, 33504522240), (60, 31829296128), (62, 30802544640), (63, 30313615360), (64, 29839965120), (70, 27282253824), (72, 26524413440), (76, 25128391680), (80, 23871972096), (84, 22735211520), (90, 21219530752), (93, 20535029760), (95, 20102713344), (96, 19893310080), (98, 19487324160), (105, 18188169216), (112, 17051408640), (114, 16752261120), (120, 15914648064), (124, 15401272320), (126, 15156807680), (128, 14919982560), (133, 14359080960), (140, 13641126912), (144, 13262206720), (147, 12991549440), (152, 12564195840), (155, 12321017856), (160, 11935986048), (168, 11367605760), (171, 11168174080), (180, 10609765376), (186, 10267514880), (190, 10051356672), (192, 9946655040), (196, 9743662080), (210, 9094084608), (217, 8800727040), (224, 8525704320), (228, 8376130560), (240, 7957324032), (245, 7794929664), (248, 7700636160), (252, 7578403840), (256, 7459991280), (266, 7179540480), (279, 6845009920), (280, 6820563456), (285, 6700904448), (288, 6631103360), (294, 6495774720), (304, 6282097920), (310, 6160508928), (315, 6062723072), (320, 5967993024), (336, 5683802880), (342, 5584087040), (359, 5319659520), (360, 5304882688), (372, 5133757440), (380, 5025678336), (384, 4973327520), (392, 4871831040), (399, 4786360320), (420, 4547042304), (434, 4400363520), (441, 4330516480), (448, 4262852160), (456, 4188065280), (465, 4107005952), (480, 3978662016), (490, 3897464832), (496, 3850318080), (504, 3789201920), (512, 3729995640), (532, 3589770240), (558, 3422504960), (560, 3410281728), (570, 3350452224), (576, 3315551680), (588, 3247887360), (589, 3242373120), (608, 3141048960), (620, 3080254464), (630, 3031361536), (640, 2983996512), (651, 2933575680), (665, 2871816192), (672, 2841901440), (684, 2792043520), (718, 2659829760), (720, 2652441344), (735, 2598309888), (744, 2566878720), (760, 2512839168), (768, 2486663760), (784, 2435915520), (798, 2393180160), (840, 2273521152), (855, 2233634816), (868, 2200181760), (882, 2165258240), (896, 2131426080), (912, 2094032640), (930, 2053502976), (931, 2051297280), (960, 1989331008), (980, 1948732416), (992, 1925159040), (1008, 1894600960), (1024, 1864997820), (1064, 1794885120), (1077, 1773219840), (1085, 1760145408), (1116, 1711252480), (1120, 1705140864), (1140, 1675226112), (1152, 1657775840), (1176, 1623943680), (1178, 1621186560), (1197, 1595453440), (1216, 1570524480), (1240, 1540127232), (1260, 1515680768), (1280, 1491998256), (1302, 1466787840), (1330, 1435908096), (1344, 1420950720), (1368, 1396021760), (1395, 1369001984), (1436, 1329914880), (1440, 1326220672), (1470, 1299154944), (1488, 1283439360), (1519, 1257246720), (1520, 1256419584), (1536, 1243331880), (1568, 1217957760), (1596, 1196590080), (1680, 1136760576), (1710, 1116817408), (1736, 1100090880), (1764, 1082629120), (1767, 1080791040), (1792, 1065713040), (1795, 1063931904), (1824, 1047016320), (1860, 1026751488), (1862, 1025648640), (1920, 994665504), (1953, 977858560), (1960, 974366208), (1984, 962579520), (1995, 957272064), (2016, 947300480), (2048, 932498910), (2128, 897442560), (2154, 886609920), (2170, 880072704), (2205, 866103296), (2232, 855626240), (2240, 852570432), (2280, 837613056), (2304, 828887920), (2352, 811971840), (2356, 810593280), (2394, 797726720), (2432, 785262240), (2480, 770063616), (2513, 759951360), (2520, 757840384), (2560, 745999128), (2604, 733393920), (2660, 717954048), (2688, 710475360), (2736, 698010880), (2790, 684500992), (2793, 683765760), (2872, 664957440), (2880, 663110336), (2940, 649577472), (2945, 648474624), (2976, 641719680), (3038, 628623360), (3040, 628209792), (3072, 621665940), (3136, 608978880), (3192, 598295040), (3231, 591073280), (3255, 586715136), (3360, 568380288), (3420, 558408704), (3472, 550045440), (3528, 541314560), (3534, 540395520), (3584, 532856520), (3590, 531965952), (3648, 523508160), (3720, 513375744), (3724, 512824320), (3840, 497332752), (3906, 488929280), (3920, 487183104), (3968, 481289760), (3990, 478636032), (4032, 473650240), (4096, 466249455), (4123, 463196160), (4256, 448721280), (4308, 443304960), (4340, 440036352), (4410, 433051648), (4464, 427813120), (4480, 426285216), (4557, 419082240), (4560, 418806528), (4608, 414443960), (4655, 410259456), (4704, 405985920), (4712, 405296640), (4788, 398863360), (4864, 392631120), (4960, 385031808), (5026, 379975680), (5040, 378920192), (5120, 372999564), (5208, 366696960), (5301, 360263680), (5320, 358977024), (5376, 355237680), (5385, 354643968), (5472, 349005440), (5580, 342250496), (5586, 341882880), (5744, 332478720), (5760, 331555168), (5880, 324788736), (5890, 324237312), (5952, 320859840), (5985, 319090688), (6076, 314311680), (6080, 314104896), (6144, 310832970), (6272, 304489440), (6384, 299147520), (6462, 295536640), (6510, 293357568), (6720, 284190144), (6821, 279982080), (6840, 279204352), (6944, 275022720), (7056, 270657280), (7068, 270197760), (7168, 266428260), (7180, 265982976), (7296, 261754080), (7440, 256687872), (7448, 256412160), (7539, 253317120), (7595, 251449344), (7680, 248666376), (7812, 244464640), (7840, 243591552), (7936, 240644880), (7980, 239318016), (8064, 236825120), (8246, 231598080), (8379, 227921920), (8512, 224360640), (8616, 221652480), (8680, 220018176), (8820, 216525824), (8835, 216158208), (8928, 213906560), (8960, 213142608), (9114, 209541120), (9120, 209403264), (9216, 207221980), (9310, 205129728), (9408, 202992960), (9424, 202648320), (9576, 199431680), (9728, 196315560), (9765, 195571712), (9920, 192515904), (10052, 189987840), (10080, 189460096), (10240, 186499782), (10416, 183348480), (10602, 180131840), (10640, 179488512), (10752, 177618840), (10770, 177321984), (10944, 174502720), (11129, 171601920), (11160, 171125248), (11172, 170941440), (11488, 166239360), (11520, 165777584), (11760, 162394368), (11780, 162118656), (11904, 160429920), (11970, 159545344), (12152, 157155840), (12160, 157052448), (12288, 155416485), (12369, 154398720), (12544, 152244720), (12565, 151990272), (12768, 149573760), (12924, 147768320), (13020, 146678784), (13440, 142095072), (13642, 139991040), (13671, 139694080), (13680, 139602176), (13888, 137511360), (13965, 136753152), (14112, 135328640), (14136, 135098880), (14336, 133214130), (14360, 132991488), (14592, 130877040), (14880, 128343936), (14896, 128206080), (15078, 126658560), (15190, 125724672), (15360, 124333188), (15624, 122232320), (15680, 121795776), (15872, 120322440), (15960, 119659008), (16128, 118412560), (16155, 118214656), (16492, 115799040), (16758, 113960960), (17024, 112180320), (17232, 110826240), (17360, 110009088), (17591, 108564480), (17640, 108262912), (17670, 108079104), (17856, 106953280), (17920, 106571304), (18228, 104770560), (18240, 104701632), (18432, 103610990), (18620, 102564864), (18816, 101496480), (18848, 101324160), (19152, 99715840), (19456, 98157780), (19530, 97785856), (19840, 96257952), (20104, 94993920), (20160, 94730048), (20463, 93327360), (20480, 93249891), (20615, 92639232), (20832, 91674240), (21204, 90065920), (21280, 89744256), (21504, 88809420), (21540, 88660992), (21888, 87251360), (22258, 85800960), (22320, 85562624), (22344, 85470720), (22617, 84439040), (22785, 83816448), (22976, 83119680), (23040, 82888792), (23520, 81197184), (23560, 81059328), (23808, 80214960), (23940, 79772672), (24304, 78577920), (24320, 78526224), (24738, 77199360), (25088, 76122360), (25130, 75995136), (25536, 74786880), (25848, 73884160), (26040, 73339392), (26505, 72052736), (26880, 71047536), (27284, 69995520), (27342, 69847040), (27360, 69801088), (27776, 68755680), (27930, 68376576), (28224, 67664320), (28272, 67549440), (28672, 66607065), (28720, 66495744), (28861, 66170880), (29184, 65438520), (29760, 64171968), (29792, 64103040), (30156, 63329280), (30380, 62862336), (30720, 62166594), (31248, 61116160), (31360, 60897888), (31744, 60161220), (31920, 59829504), (32256, 59206280), (32310, 59107328), (32984, 57899520), (33387, 57200640), (33516, 56980480), (34048, 56090160), (34105, 55996416), (34464, 55413120), (34720, 55004544), (35182, 54282240), (35280, 54131456), (35340, 54039552), (35712, 53476640), (35840, 53285652), (36456, 52385280), (36480, 52350816), (36864, 51805495), (37107, 51466240), (37240, 51282432), (37632, 50748240), (37695, 50663424), (37696, 50662080), (38304, 49857920), (38912, 49078890), (39060, 48892928), (39680, 48128976), (40208, 47496960), (40320, 47365024), (40926, 46663680), (41230, 46319616), (41664, 45837120), (41895, 45584384), (42408, 45032960), (42560, 44872128), (43008, 44404710), (43080, 44330496), (43776, 43625680), (44516, 42900480), (44640, 42781312), (44688, 42735360), (45234, 42219520), (45570, 41908224), (45952, 41559840), (46080, 41444396), (47040, 40598592), (47120, 40529664), (47616, 40107480), (47747, 39997440), (47880, 39886336), (48608, 39288960), (48640, 39263112), (49476, 38599680), (50176, 38061180), (50260, 37997568), (51072, 37393440), (51696, 36942080), (52080, 36669696), (52773, 36188160), (53010, 36026368), (53760, 35523768), (54568, 34997760), (54684, 34923520), (54720, 34900544), (55552, 34377840), (55645, 34320384), (55860, 34188288), (56448, 33832160), (56544, 33774720), (57440, 33247872), (57722, 33085440), (58368, 32719260), (59520, 32085984), (59584, 32051520), (60312, 31664640), (60760, 31431168), (61389, 31109120), (61440, 31083297), (61845, 30879744), (62496, 30558080), (62720, 30448944), (63488, 30080610), (63840, 29914752), (64512, 29603140), (64620, 29553664), (65968, 28949760), (66774, 28600320), (67032, 28490240), (68096, 28045080), (68210, 27998208), (68355, 27938816), (68928, 27706560), (69440, 27502272), (70364, 27141120), (70560, 27065728), (70680, 27019776), (71424, 26738320), (71680, 26642826), (72912, 26192640), (72960, 26175408), (74214, 25733120), (74480, 25641216), (75264, 25374120), (75390, 25331712), (75392, 25331040), (76608, 24928960), (77824, 24539445), (77903, 24514560), (78120, 24446464), (79360, 24064488), (80416, 23748480), (80640, 23682512), (81852, 23331840), (82460, 23159808), (83328, 22918560), (83790, 22792192), (84816, 22516480), (85120, 22436064), (86016, 22202355), (86160, 22165248), (86583, 22056960), (87552, 21812840), (87955, 21712896), (89032, 21450240), (89280, 21390656), (89376, 21367680), (90468, 21109760), (91140, 20954112), (91904, 20779920), (92160, 20722198), (94080, 20299296), (94240, 20264832), (95232, 20053740), (95494, 19998720), (95760, 19943168), (97216, 19644480), (97280, 19631556), (98952, 19299840), (100161, 19066880), (100352, 19030590), (100520, 18998784), (102144, 18696720), (102315, 18665472), (103392, 18471040), (104160, 18334848), (105546, 18094080), (106020, 18013184), (107520, 17761884), (109136, 17498880), (109368, 17461760), (109440, 17450272), (111104, 17188920), (111290, 17160192), (111720, 17094144), (112896, 16916080), (113085, 16887808), (113088, 16887360), (114880, 16623936), (115444, 16542720), (116736, 16359630), (119040, 16042992), (119168, 16025760), (120624, 15832320), (121520, 15715584), (122778, 15554560), (123690, 15439872), (124992, 15279040), (125440, 15224472), (126976, 15040305), (127680, 14957376), (129024, 14801570), (129240, 14776832), (131936, 14474880), (133548, 14300160), (134064, 14245120), (136192, 14022540), (136420, 13999104), (136710, 13969408), (137856, 13853280), (138880, 13751136), (140728, 13570560), (141120, 13532864), (141360, 13509888), (142848, 13369160), (143241, 13332480), (143360, 13321413), (144305, 13234176), (145824, 13096320), (145920, 13087704), (148428, 12866560), (148960, 12820608), (150528, 12687060), (150780, 12665856), (150784, 12665520), (153216, 12464480), (155806, 12257280), (156240, 12223232), (158319, 12062720), (158720, 12032244), (160832, 11874240), (161280, 11841256), (163704, 11665920), (164920, 11579904), (166656, 11459280), (166935, 11440128), (167580, 11396096), (169632, 11258240), (170240, 11218032), (172320, 11082624), (173166, 11028480), (175104, 10906420), (175910, 10856448), (178064, 10725120), (178560, 10695328), (178752, 10683840), (180936, 10554880), (182280, 10477056), (183808, 10389960), (184320, 10361099), (185535, 10293248), (188160, 10149648), (188480, 10132416), (190464, 10026870), (190988, 9999360), (191520, 9971584), (194432, 9822240), (194560, 9815778), (197904, 9649920), (200322, 9533440), (200704, 9515295), (201040, 9499392), (204288, 9348360), (204630, 9332736), (206784, 9235520), (208320, 9167424), (211092, 9047040), (211451, 9031680), (212040, 9006592), (215040, 8880942), (218272, 8749440), (218736, 8730880), (218880, 8725136), (222208, 8594460), (222580, 8580096), (223440, 8547072), (225792, 8458040), (226170, 8443904), (226176, 8443680), (229760, 8311968), (230888, 8271360), (233472, 8179815), (233709, 8171520), (238080, 8021496), (238336, 8012880), (238735, 7999488), (241248, 7916160), (243040, 7857792), (245556, 7777280), (247380, 7719936), (249984, 7639520), (250880, 7612236), (255360, 7478688), (258048, 7400785), (258480, 7388416), (259749, 7352320), (263865, 7237632), (263872, 7237440), (267096, 7150080), (268128, 7122560), (272384, 7011270), (272840, 6999552), (273420, 6984704), (275712, 6926640), (277760, 6875568), (281456, 6785280), (282240, 6766432), (282720, 6754944), (285696, 6684580), (286482, 6666240), (288610, 6617088), (291648, 6548160), (291840, 6543852), (296856, 6433280), (297920, 6410304), (301056, 6343530), (301560, 6332928), (301568, 6332760), (306432, 6232240), (306945, 6221824), (311612, 6128640), (312480, 6111616), (316638, 6031360), (317440, 6016122), (321664, 5937120), (322560, 5920628), (327408, 5832960), (329840, 5789952), (333312, 5729640), (333870, 5720064), (334229, 5713920), (335160, 5698048), (339264, 5629120), (340480, 5609016), (344640, 5541312), (346332, 5514240), (350208, 5453210), (351820, 5428224), (356128, 5362560), (357120, 5347664), (357504, 5341920), (361872, 5277440), (364560, 5238528), (367616, 5194980), (371070, 5146624), (376320, 5074824), (376960, 5066208), (380928, 5013435), (381976, 4999680), (383040, 4985792), (388864, 4911120), (389120, 4907889), (389515, 4902912), (395808, 4824960), (400644, 4766720), (402080, 4749696), (408576, 4674180), (409260, 4666368), (413568, 4617760), (416640, 4583712), (422184, 4523520), (422902, 4515840), (424080, 4503296), (429723, 4444160), (430080, 4440471), (432915, 4411392), (436544, 4374720), (437472, 4365440), (437760, 4362568), (444416, 4297230), (445160, 4290048), (446880, 4273536), (451584, 4229020), (452340, 4221952), (452352, 4221840), (459520, 4155984), (461776, 4135680), (467418, 4085760), (476160, 4010748), (476672, 4006440), (477470, 3999744), (482496, 3958080), (486080, 3928896), (491112, 3888640), (494760, 3859968), (499968, 3819760), (500805, 3813376), (501760, 3806118), (510720, 3739344), (516960, 3694208), (519498, 3676160), (527730, 3618816), (527744, 3618720), (534192, 3575040), (536256, 3561280), (544768, 3505635), (545321, 3502080), (545680, 3499776), (546840, 3492352), (551424, 3463320), (555520, 3437784), (562912, 3392640), (564480, 3383216), (565440, 3377472), (571392, 3342290), (572964, 3333120), (577220, 3308544), (583296, 3274080), (583680, 3271926), (593712, 3216640), (595840, 3205152), (602112, 3171765), (603120, 3166464), (603136, 3166380), (612864, 3116120), (613890, 3110912), (623224, 3064320), (624960, 3055808), (633276, 3015680), (634353, 3010560), (634880, 3008061), (643328, 2968560), (645120, 2960314), (654816, 2916480), (659680, 2894976), (666624, 2864820), (667740, 2860032), (668458, 2856960), (670320, 2849024), (678528, 2814560), (680960, 2804508), (689280, 2770656), (692664, 2757120), (700416, 2726605), (701127, 2723840), (703640, 2714112), (712256, 2681280), (714240, 2673832), (715008, 2670960), (716205, 2666496), (723744, 2638720), (729120, 2619264), (735232, 2597490), (742140, 2573312), (752640, 2537412), (753920, 2533104), (763952, 2499840), (766080, 2492896), (777728, 2455560), (779030, 2451456), (791595, 2412544), (791616, 2412480), (801288, 2383360), (804160, 2374848), (817152, 2337090), (818520, 2333184), (827136, 2308880), (833280, 2291856), (844368, 2261760), (845804, 2257920), (848160, 2251648), (859446, 2222080), (865830, 2205696), (873088, 2187360), (874944, 2182720), (875520, 2181284), (888832, 2148615), (890320, 2145024), (893760, 2136768), (903168, 2114510), (904680, 2110976), (904704, 2110920), (919040, 2077992), (923552, 2067840), (934836, 2042880), (952320, 2005374), (953344, 2003220), (954940, 1999872), (964992, 1979040), (972160, 1964448), (982224, 1944320), (989520, 1929984), (999936, 1909880), (1001610, 1906688), (1002687, 1904640), (1003520, 1903059), (1021440, 1869672), (1033920, 1847104), (1038996, 1838080), (1055460, 1809408), (1055488, 1809360), (1057255, 1806336), (1068384, 1787520), (1072512, 1780640), (1090642, 1751040), (1091360, 1749888), (1093680, 1746176), (1102848, 1731660), (1111040, 1718892), (1125824, 1696320), (1128960, 1691608), (1130880, 1688736), (1142784, 1671145), (1145928, 1666560), (1154440, 1654272), (1166592, 1637040), (1167360, 1635963), (1168545, 1634304), (1187424, 1608320), (1191680, 1602576), (1206240, 1583232), (1206272, 1583190), (1225728, 1558060), (1227780, 1555456), (1246448, 1532160), (1249920, 1527904), (1266552, 1507840), (1268706, 1505280), (1286656, 1484280), (1290240, 1480157), (1298745, 1470464), (1309632, 1458240), (1319360, 1447488), (1333248, 1432410), (1335480, 1430016), (1336916, 1428480), (1340640, 1424512), (1357056, 1407280), (1361920, 1402254), (1378560, 1385328)]