12091196113920

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{2971}}^1$

素因数の和:3088

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 111, 112, 120, 124, 126, 128, 132, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 192, 198, 210, 217, 220, 222, 224, 231, 240, 248, 252, 256, 259, 264, 279, 280, 288, 296, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 370, 372, 384, 385, 396, 407, 420, 434, 440, 444, 448, 462, 465, 480, 495, 496, 504, 512, 518, 528, 555, 558, 560, 576, 592, 616, 620, 630, 640, 651, 660, 666, 672, 682, 693, 704, 720, 740, 744, 768, 770, 777, 792, 814, 840, 868, 880, 888, 896, 924, 930, 960, 990, 992, 1008, 1023, 1024, 1036, 1056, 1085, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1221, 1232, 1240, 1260, 1280, 1295, 1302, 1320, 1332, 1344, 1364, 1386, 1395, 1408, 1440, 1480, 1488, 1536, 1540, 1554, 1584, 1628, 1665, 1680, 1705, 1736, 1760, 1776, 1792, 1848, 1860, 1920, 1953, 1980, 1984, 2016, 2035, 2046, 2072, 2112, 2170, 2220, 2232, 2240, 2294, 2304, 2310, 2331, 2368, 2387, 2442, 2464, 2480, 2520, 2560, 2590, 2604, 2640, 2664, 2688, 2728, 2772, 2790, 2816, 2849, 2880, 2960, 2971, 2976, 3069, 3072, 3080, 3108, 3168, 3255, 3256, 3330, 3360, 3410, 3441, 3465, 3472, 3520, 3552, 3584, 3663, 3696, 3720, 3840, 3885, 3906, 3960, 3968, 4032, 4070, 4092, 4144, 4224, 4340, 4440, 4464, 4480, 4588, 4608, 4620, 4662, 4736, 4774, 4884, 4928, 4960, 5040, 5115, 5120, 5180, 5208, 5280, 5328, 5376, 5456, 5544, 5580, 5632, 5698, 5735, 5760, 5920, 5942, 5952, 6105, 6138, 6160, 6216, 6336, 6510, 6512, 6660, 6720, 6820, 6882, 6930, 6944, 7040, 7104, 7161, 7168, 7326, 7392, 7440, 7680, 7770, 7812, 7920, 7936, 8029, 8064, 8140, 8184, 8288, 8448, 8547, 8680, 8880, 8913, 8928, 8960, 9176, 9216, 9240, 9324, 9472, 9548, 9765, 9768, 9856, 9920, 10080, 10230, 10323, 10360, 10416, 10560, 10656, 10752, 10912, 11088, 11160, 11264, 11396, 11470, 11520, 11655, 11840, 11884, 11904, 11935, 12210, 12276, 12320, 12432, 12617, 12672, 13020, 13024, 13320, 13440, 13640, 13764, 13860, 13888, 14080, 14208, 14245, 14322, 14652, 14784, 14855, 14880, 15345, 15360, 15540, 15624, 15840, 15872, 16058, 16128, 16280, 16368, 16576, 16896, 17094, 17205, 17360, 17760, 17826, 17856, 17920, 18315, 18352, 18480, 18648, 18944, 19096, 19530, 19536, 19712, 19840, 20160, 20460, 20646, 20720, 20797, 20832, 21120, 21312, 21483, 21504, 21824, 22176, 22320, 22792, 22940, 23040, 23310, 23680, 23768, 23808, 23870, 24087, 24420, 24552, 24640, 24864, 25234, 25344, 25641, 26040, 26048, 26640, 26739, 26880, 27280, 27528, 27720, 27776, 28160, 28416, 28490, 28644, 29304, 29568, 29710, 29760, 30690, 31080, 31248, 31680, 31744, 32116, 32256, 32560, 32681, 32736, 33152, 33792, 34188, 34410, 34720, 35520, 35652, 35712, 35805, 35840, 36630, 36704, 36960, 37296, 37851, 37888, 38192, 39060, 39072, 39424, 39680, 40145, 40320, 40920, 41292, 41440, 41594, 41664, 42240, 42624, 42735, 42966, 43648, 44352, 44565, 44640, 45584, 45880, 46080, 46620, 47360, 47536, 47616, 47740, 48174, 48840, 49104, 49280, 49728, 50468, 50688, 51282, 51615, 52080, 52096, 53280, 53478, 53760, 54560, 55056, 55440, 55552, 56320, 56832, 56980, 57288, 58608, 59136, 59420, 59520, 61380, 62160, 62391, 62496, 63085, 63360, 64232, 64512, 65120, 65362, 65472, 66304, 68376, 68820, 69440, 71040, 71304, 71424, 71610, 72261, 73260, 73408, 73920, 74592, 75702, 76384, 78120, 78144, 78848, 79360, 80290, 80640, 81840, 82584, 82880, 83188, 83328, 84480, 85248, 85470, 85932, 87296, 88319, 88704, 89130, 89280, 91168, 91760, 92101, 93240, 94720, 95072, 95232, 95480, 96348, 97680, 98043, 98208, 98560, 99456, 100936, 101376, 102564, 103230, 103985, 104160, 104192, 106560, 106956, 107415, 107520, 109120, 109927, 110112, 110880, 111104, 113553, 113664, 113960, 114576, 117216, 118272, 118840, 119040, 120435, 122760, 124320, 124782, 124992, 126170, 126720, 128205, 128464, 130240, 130724, 130944, 132608, 133695, 136752, 137640, 138880, 142080, 142608, 142848, 143220, 144522, 146520, 146816, 147840, 149184, 151404, 152768, 156240, 156288, 158720, 160580, 161280, 163405, 163680, 165168, 165760, 166376, 166656, 168960, 170496, 170940, 171864, 174592, 176638, 177408, 178260, 178560, 182336, 183520, 184202, 186480, 187173, 189255, 189440, 190144, 190960, 192696, 195360, 196086, 196416, 197120, 198912, 201872, 205128, 206460, 207970, 208320, 208384, 213120, 213912, 214830, 218240, 219854, 220224, 221760, 222208, 227106, 227920, 228767, 229152, 234432, 236544, 237680, 238080, 240870, 245520, 248640, 249564, 249984, 252340, 253440, 256410, 256928, 260480, 261448, 261888, 264957, 265216, 267390, 273504, 275280, 276303, 277760, 284160, 285216, 285696, 286440, 289044, 293040, 293632, 294129, 295680, 298368, 302808, 305536, 311955, 312480, 312576, 321160, 322560, 326810, 327360, 329781, 330336, 331520, 332752, 333312, 340992, 341880, 343728, 349184, 353276, 354816, 356520, 357120, 361305, 364672, 367040, 368404, 372960, 374346, 378510, 380288, 381920, 385392, 390720, 392172, 392832, 394240, 397824, 403744, 410256, 412920, 415940, 416640, 416768, 426240, 427824, 429660, 436480, 439708, 440448, 441595, 443520, 454212, 455840, 457534, 458304, 460505, 468864, 475360, 476160, 481740, 490215, 491040, 497280, 499128, 499968, 504680, 506880, 512820, 513856, 520960, 522896, 523776, 529914, 534780, 547008, 549635, 550560, 552606, 555520, 567765, 568320, 570432, 572880, 578088, 586080, 587264, 588258, 591360, 596736, 605616, 611072, 623910, 624960, 625152, 642320, 644707, 653620, 654720, 659562, 660672, 663040, 665504, 666624, 683760, 686301, 687456, 706552, 709632, 713040, 714240, 722610, 729344, 734080, 736808, 745920, 748692, 757020, 760576, 763840, 769489, 770784, 781440, 784344, 785664, 794871, 795648, 807488, 820512, 825840, 828909, 831880, 833280, 852480, 855648, 859320, 872960, 879416, 880896, 883190, 887040, 908424, 911680, 915068, 916608, 921010, 935865, 937728, 950720, 963480, 980430, 982080, 989343, 994560, 998256, 999936, 1009360, 1013111, 1025640, 1027712, 1041920, 1045792, 1047552, 1059828, 1069560, 1094016, 1099270, 1101120, 1105212, 1111040, 1135530, 1140864, 1143835, 1145760, 1156176, 1172160, 1174528, 1176516, 1182720, 1193472, 1209197, 1211232, 1222144, 1247820, 1249920, 1250304, 1284640, 1289414, 1307240, 1309440, 1319124, 1321344, 1324785, 1326080, 1331008, 1367520, 1372602, 1374912, 1381515, 1413104, 1426080, 1428480, 1445220, 1458688, 1468160, 1470645, 1473616, 1491840, 1497384, 1514040, 1521152, 1527680, 1538978, 1541568, 1562880, 1568688, 1571328, 1589742, 1614976, 1641024, 1648905, 1651680, 1657818, 1663760, 1666560, 1704960, 1711296, 1718640, 1745920, 1758832, 1761792, 1766380, 1774080, 1816848, 1823360, 1830136, 1833216, 1842020, 1871730, 1875456, 1901440, 1926960, 1934121, 1960860, 1964160, 1978686, 1989120, 1996512, 1999872, 2018720, 2026222, 2051280, 2055424, 2058903, 2083840, 2091584, 2119656, 2139120, 2188032, 2198540, 2202240, 2210424, 2271060, 2281728, 2287670, 2291520, 2308467, 2312352, 2344320, 2353032, 2386944, 2418394, 2422464, 2444288, 2495640, 2499840, 2569280, 2578828, 2614480, 2618880, 2638248, 2642688, 2649570, 2662016, 2735040, 2745204, 2749824, 2763030, 2826208, 2852160, 2890440, 2917376, 2936320, 2941290, 2947232, 2983680, 2994768, 3028080, 3039333, 3042304, 3055360, 3077956, 3083136, 3125760, 3137376, 3142656, 3179484, 3223535, 3229952, 3282048, 3297810, 3303360, 3315636, 3327520, 3333120, 3407737, 3422592, 3431505, 3437280, 3517664, 3523584, 3532760, 3548160, 3627591, 3633696, 3646720, 3660272, 3666432, 3684040, 3743460, 3750912, 3802880, 3847445, 3853920, 3868242, 3921720, 3928320, 3957372, 3974355, 3978240, 3993024, 4037440, 4052444, 4102560, 4110848, 4117806, 4144545, 4183168, 4239312, 4278240, 4376064, 4397080, 4404480, 4420848, 4542120, 4563456, 4575340, 4583040, 4616934, 4624704, 4688640, 4706064, 4836788, 4844928, 4946715, 4991280, 4999680, 5065555, 5138560, 5157656, 5228960, 5237760, 5276496, 5285376, 5299140, 5324032, 5470080, 5490408, 5499648, 5526060, 5652416, 5704320, 5780880, 5802363, 5872640, 5882580, 5894464, 5967360, 5989536, 6045985, 6056160, 6078666, 6110720, 6155912, 6166272, 6251520, 6274752, 6358968, 6447070, 6459904, 6564096, 6595620, 6606720, 6631272, 6655040, 6815474, 6845184, 6863010, 6874560, 6925401, 7035328, 7065520, 7091777, 7255182, 7267392, 7293440, 7320544, 7332864, 7368080, 7486920, 7605760, 7694890, 7707840, 7736484, 7843440, 7856640, 7914744, 7948710, 7986048, 8074880, 8104888, 8205120, 8221696, 8235612, 8289090, 8366336, 8464379, 8478624, 8556480, 8752128, 8794160, 8808960, 8841696, 9084240, 9117999, 9126912, 9150680, 9166080, 9233868, 9249408, 9377280, 9412128, 9670605, 9673576, 9689856, 9893430, 9982560, 9999360, 10131110, 10223211, 10277120, 10294515, 10315312, 10457920, 10552992, 10570752, 10598280, 10648064, 10882773, 10940160, 10980816, 10999296, 11052120, 11304832, 11408640, 11542335, 11561760, 11604726, 11765160, 11788928, 11934720, 11979072, 12091970, 12112320, 12157332, 12221440, 12311824, 12332544, 12549504, 12717936, 12894140, 12919808, 13128192, 13191240, 13213440, 13262544, 13310080, 13630948, 13690368, 13726020, 13749120, 13850802, 14070656, 14131040, 14183554, 14510364, 14534784, 14586880, 14641088, 14736160, 14973840, 15196665, 15211520, 15389780, 15415680, 15472968, 15686880, 15713280, 15829488, 15897420, 15972096, 16149760, 16209776, 16410240, 16471224, 16578180, 16732672, 16928758, 16957248, 17038685, 17112960, 17588320, 17617920, 17683392, 18137955, 18168480, 18235998, 18301360, 18332160, 18467736, 18498816, 18754560, 18824256, 19341210, 19347152, 19379712, 19786860, 19965120, 20262220, 20446422, 20554240, 20589030, 20630624, 20915840, 21105984, 21196560, 21275331, 21296128, 21765546, 21880320, 21961632, 21998592, 22104240, 22609664, 22817280, 23084670, 23123520, 23209452, 23530320, 23577856, 23854159, 23958144, 24183940, 24224640, 24314664, 24623648, 24665088, 25099008, 25393137, 25435872, 25788280, 26256384, 26382480, 26426880, 26525088, 26620160, 27261896, 27380736, 27452040, 27498240, 27701604, 28141312, 28262080, 28367108, 29011815, 29020728, 29069568, 29282176, 29472320, 29947680, 30393330, 30669633, 30779560, 30831360, 30945936, 31373760, 31658976, 31794840, 31944192, 32299520, 32419552, 32820480, 32942448, 33156360, 33465344, 33857516, 33914496, 34077370, 34225920, 34627005, 35176640, 35366784, 35458885, 36275910, 36336960, 36471996, 36602720, 36664320, 36935472, 36997632, 37485107, 37648512, 38682420, 38694304, 38759424, 39573720, 39930240, 40524440, 40892844, 41108480, 41178060, 41261248, 41831680, 42211968, 42321895, 42393120, 42550662, 43531092, 43760640, 43923264, 44208480, 45219328, 45589995, 45634560, 46169340, 46247040, 46418904, 47060640, 47155712, 47708318, 47916288, 48367880, 48449280, 48629328, 49247296, 50198016, 50786274, 50871744, 51116055, 51576560, 52764960, 52853760, 53050176, 53240320, 54413865, 54523792, 54904080, 54996480, 55403208, 56282624, 56524160, 56734216, 58023630, 58041456, 58139136, 58564352, 58944640, 59895360, 60786660, 61339266, 61559120, 61662720, 61891872, 62747520, 63317952, 63589680, 63825993, 63888384, 64599040, 64839104, 65640960, 65884896, 66312720, 67715032, 67828992, 68154740, 68451840, 69254010, 70353280, 70733568, 70917770, 71562477, 72551820, 72673920, 72943992, 73205440, 73870944, 73995264, 74970214, 75297024, 76179411, 77364840, 77388608, 79147440, 79860480, 81048880, 81785688, 82356120, 82522496, 83663360, 84423936, 84643790, 84786240, 85101324, 87062184, 87846528, 88416960, 90438656, 91179990, 92338680, 92494080, 92837808, 94121280, 94311424, 95416636, 95832576, 96735760, 96898560, 97258656, 98494592, 100396032, 101572548, 101743488, 102232110, 103153120, 105529920, 106100352, 106376655, 106480640, 108827730, 109047584, 109808160, 109992960, 110806416, 112455321, 112565248, 113048320, 113468432, 116047260, 116082912, 116278272, 117128704, 117889280, 119270795, 119790720, 121573320, 122678532, 123118240, 123325440, 123783744, 125495040, 126635904, 126965685, 127179360, 127651986, 129678208, 131281920, 131769792, 132625440, 135430064, 135657984, 136309480, 136903680, 138508020, 140706560, 141467136, 141835540, 143124954, 145103640, 145347840, 145887984, 146410880, 147741888, 149940428, 150594048, 152358822, 153348165, 154729680, 154777216, 158294880, 159720960, 162097760, 163571376, 164712240, 165044992, 167326720, 168847872, 169287580, 169572480, 170202648, 174124368, 175693056, 176833920, 182359980, 184677360, 184988160, 185675616, 187425535, 188242560, 190833272, 191665152, 193471520, 193797120, 194517312, 196989184, 203145096, 203486976, 204464220, 206306240, 211059840, 212200704, 212753310, 214687431, 217655460, 218095168, 219616320, 221612832, 224910642, 226096640, 226936864, 232094520, 232165824, 234257408, 235778560, 238541590, 239581440, 243146640, 245357064, 246236480, 247567488, 250990080, 253271808, 253931370, 254358720, 255303972, 259356416, 262395749, 263539584, 265250880, 270860128, 271315968, 272618960, 277016040, 281413120, 282934272, 283671080, 286249908, 290207280, 290695680, 291775968, 292821760, 295483776, 299880856, 301188096, 304717644, 306696330, 309459360, 309554432, 316589760, 319129965, 319441920, 324195520, 327142752, 329424480, 330089984, 337365963, 337695744, 338575160, 339144960, 340405296, 348248736, 351386112, 353667840, 357812385, 364719960, 369354720, 369976320, 371351232, 374851070, 376485120, 380897055, 381666544, 386943040, 389034624, 393978368, 406290192, 406973952, 408928440, 412612480, 422119680, 424401408, 425506620, 429374862, 435310920, 436190336, 439232640, 443225664, 449821284, 452193280, 453873728, 464189040, 464331648, 471557120, 477083180, 479162880, 486293280, 490714128, 492472960, 495134976, 501980160, 506543616, 507862740, 508717440, 510607944, 518712832, 524791498, 527079168, 530501760, 541720256, 545237920, 554032080, 562276605, 562826240, 567342160, 572499816, 580414560, 581391360, 583551936, 585643520, 590967552, 599761712, 609435288, 613392660, 618918720, 619108864, 633179520, 638259930, 648391040, 654285504, 658848960, 660179968, 674731926, 677150320, 678289920, 680810592, 696497472, 702772224, 707335680, 715624770, 729439920, 738709440, 742702464, 749702140, 752970240, 761794110, 763333088, 773886080, 778069248, 787187247, 787956736, 812580384, 813947904, 817856880, 825224960, 844239360, 848802816, 851013240, 858749724, 870621840, 872380672, 878465280, 886451328, 899642568, 907747456, 928378080, 928663296, 954166360, 958325760, 972586560, 981428256, 984945920, 990269952, 1013087232, 1015725480, 1017434880, 1021215888, 1037425664, 1049582996, 1054158336, 1061003520, 1073437155, 1083440512, 1090475840, 1108064160, 1124553210, 1134684320, 1144999632, 1160829120, 1167103872, 1171287040, 1181935104, 1199523424, 1218870576, 1226785320, 1237837440, 1238217728, 1266359040, 1276519860, 1296782080, 1308571008, 1311978745, 1317697920, 1349463852, 1354300640, 1356579840, 1361621184, 1392994944, 1414671360, 1431249540, 1458879840, 1477418880, 1485404928, 1499404280, 1505940480, 1523588220, 1526666176, 1547772160, 1556138496, 1574374494, 1625160768, 1635713760, 1650449920, 1686829815, 1688478720, 1702026480, 1717499448, 1741243680, 1744761344, 1756930560, 1772902656, 1799285136, 1815494912, 1856756160, 1857326592, 1908332720, 1945173120, 1962856512, 1969891840, 1980539904, 2031450960, 2034869760, 2042431776, 2099165992, 2108316672, 2122007040, 2146874310, 2166881024, 2180951680, 2216128320, 2249106420, 2269368640, 2289999264, 2321658240, 2334207744, 2361561741, 2363870208, 2399046848, 2437741152, 2453570640, 2475674880, 2532718080, 2553039720, 2593564160, 2617142016, 2623957490, 2635395840, 2698927704, 2708601280, 2723242368, 2785989888, 2862499080, 2917759680, 2954837760, 2970809856, 2998808560, 3047176440, 3053332352, 3095544320, 3112276992, 3148748988, 3250321536, 3271427520, 3300899840, 3373659630, 3404052960, 3434998896, 3482487360, 3489522688, 3513861120, 3545805312, 3598570272, 3630989824, 3713512320, 3714653184, 3816665440, 3890346240, 3925713024, 3935936235, 3939783680, 4062901920, 4069739520, 4084863552, 4198331984, 4244014080, 4293748620, 4333762048, 4361903360, 4432256640, 4498212840, 4538737280, 4579998528, 4643316480, 4668415488, 4723123482, 4798093696, 4875482304, 4907141280, 4951349760, 5065436160, 5106079440, 5187128320, 5234284032, 5247914980, 5270791680, 5397855408, 5417202560, 5446484736, 5571979776, 5724998160, 5835519360, 5909675520, 5941619712, 5997617120, 6094352880, 6106664704, 6191088640, 6297497976, 6500643072, 6542855040, 6747319260, 6808105920, 6869997792, 6964974720, 7091610624, 7197140544, 7261979648, 7427024640, 7633330880, 7780692480, 7851426048, 7871872470, 8125803840, 8169727104, 8396663968, 8587497240, 8667524096, 8723806720, 8864513280, 8996425680, 9077474560, 9159997056, 9286632960, 9336830976, 9446246964, 9596187392, 9750964608, 9814282560, 9902699520, 10212158880, 10468568064, 10495829960, 10541583360, 10795710816, 10834405120, 10892969472, 11143959552, 11449996320, 11671038720, 11807808705, 11819351040, 11995234240, 12188705760, 12213329408, 12594995952, 13001286144, 13085710080, 13494638520, 13616211840, 13739995584, 13929949440, 14394281088, 14854049280, 15266661760, 15561384960, 15702852096, 15743744940, 16251607680, 16339454208, 16793327936, 17174994480, 17447613440, 17729026560, 17992851360, 18154949120, 18319994112, 18573265920, 18892493928, 19192374784, 19501929216, 19628565120, 20424317760, 20991659920, 21591421632, 21668810240, 21785938944, 22899992640, 23342077440, 23615617410, 23990468480, 24377411520, 24426658816, 25189991904, 26002572288, 26171420160, 26989277040, 27232423680, 27479991168, 27859898880, 28788562176, 29708098560, 30533323520, 31405704192, 31487489880, 32503215360, 32678908416, 33586655872, 34349988960, 35458053120, 35985702720, 36309898240, 36639988224, 37784987856, 38384749568, 39003858432, 39257130240, 40848635520, 41983319840, 43182843264, 43337620480, 45799985280, 46684154880, 47231234820, 47980936960, 48754823040, 50379983808, 52342840320, 53978554080, 54464847360, 54959982336, 55719797760, 57577124352, 61066647040, 62974979760, 65006430720, 65357816832, 67173311744, 68699977920, 71971405440, 73279976448, 75569975712, 78007716864, 78514260480, 81697271040, 83966639680, 86365686528, 91599970560, 94462469640, 95961873920, 97509646080, 100759967616, 107957108160, 108929694720, 109919964672, 115154248704, 122133294080, 125949959520, 130012861440, 134346623488, 137399955840, 143942810880, 151139951424, 157028520960, 163394542080, 167933279360, 172731373056, 183199941120, 188924939280, 191923747840, 195019292160, 201519935232, 215914216320, 219839929344, 251899919040, 268693246976, 274799911680, 287885621760, 302279902848, 326789084160, 335866558720, 345462746112, 366399882240, 377849878560, 390038584320, 403039870464, 431828432640, 503799838080, 549599823360, 575771243520, 604559805696, 671733117440, 755699757120, 806079740928, 863656865280, 1007599676160, 1099199646720, 1209119611392, 1343466234880, 1511399514240, 1727313730560, 2015199352320, 2418239222784, 3022799028480, 4030398704640, 6045598056960, 12091196113920]

約数ペア:

[(1, 12091196113920), (2, 6045598056960), (3, 4030398704640), (4, 3022799028480), (5, 2418239222784), (6, 2015199352320), (7, 1727313730560), (8, 1511399514240), (9, 1343466234880), (10, 1209119611392), (11, 1099199646720), (12, 1007599676160), (14, 863656865280), (15, 806079740928), (16, 755699757120), (18, 671733117440), (20, 604559805696), (21, 575771243520), (22, 549599823360), (24, 503799838080), (28, 431828432640), (30, 403039870464), (31, 390038584320), (32, 377849878560), (33, 366399882240), (35, 345462746112), (36, 335866558720), (37, 326789084160), (40, 302279902848), (42, 287885621760), (44, 274799911680), (45, 268693246976), (48, 251899919040), (55, 219839929344), (56, 215914216320), (60, 201519935232), (62, 195019292160), (63, 191923747840), (64, 188924939280), (66, 183199941120), (70, 172731373056), (72, 167933279360), (74, 163394542080), (77, 157028520960), (80, 151139951424), (84, 143942810880), (88, 137399955840), (90, 134346623488), (93, 130012861440), (96, 125949959520), (99, 122133294080), (105, 115154248704), (110, 109919964672), (111, 108929694720), (112, 107957108160), (120, 100759967616), (124, 97509646080), (126, 95961873920), (128, 94462469640), (132, 91599970560), (140, 86365686528), (144, 83966639680), (148, 81697271040), (154, 78514260480), (155, 78007716864), (160, 75569975712), (165, 73279976448), (168, 71971405440), (176, 68699977920), (180, 67173311744), (185, 65357816832), (186, 65006430720), (192, 62974979760), (198, 61066647040), (210, 57577124352), (217, 55719797760), (220, 54959982336), (222, 54464847360), (224, 53978554080), (231, 52342840320), (240, 50379983808), (248, 48754823040), (252, 47980936960), (256, 47231234820), (259, 46684154880), (264, 45799985280), (279, 43337620480), (280, 43182843264), (288, 41983319840), (296, 40848635520), (308, 39257130240), (310, 39003858432), (315, 38384749568), (320, 37784987856), (330, 36639988224), (333, 36309898240), (336, 35985702720), (341, 35458053120), (352, 34349988960), (360, 33586655872), (370, 32678908416), (372, 32503215360), (384, 31487489880), (385, 31405704192), (396, 30533323520), (407, 29708098560), (420, 28788562176), (434, 27859898880), (440, 27479991168), (444, 27232423680), (448, 26989277040), (462, 26171420160), (465, 26002572288), (480, 25189991904), (495, 24426658816), (496, 24377411520), (504, 23990468480), (512, 23615617410), (518, 23342077440), (528, 22899992640), (555, 21785938944), (558, 21668810240), (560, 21591421632), (576, 20991659920), (592, 20424317760), (616, 19628565120), (620, 19501929216), (630, 19192374784), (640, 18892493928), (651, 18573265920), (660, 18319994112), (666, 18154949120), (672, 17992851360), (682, 17729026560), (693, 17447613440), (704, 17174994480), (720, 16793327936), (740, 16339454208), (744, 16251607680), (768, 15743744940), (770, 15702852096), (777, 15561384960), (792, 15266661760), (814, 14854049280), (840, 14394281088), (868, 13929949440), (880, 13739995584), (888, 13616211840), (896, 13494638520), (924, 13085710080), (930, 13001286144), (960, 12594995952), (990, 12213329408), (992, 12188705760), (1008, 11995234240), (1023, 11819351040), (1024, 11807808705), (1036, 11671038720), (1056, 11449996320), (1085, 11143959552), (1110, 10892969472), (1116, 10834405120), (1120, 10795710816), (1147, 10541583360), (1152, 10495829960), (1155, 10468568064), (1184, 10212158880), (1221, 9902699520), (1232, 9814282560), (1240, 9750964608), (1260, 9596187392), (1280, 9446246964), (1295, 9336830976), (1302, 9286632960), (1320, 9159997056), (1332, 9077474560), (1344, 8996425680), (1364, 8864513280), (1386, 8723806720), (1395, 8667524096), (1408, 8587497240), (1440, 8396663968), (1480, 8169727104), (1488, 8125803840), (1536, 7871872470), (1540, 7851426048), (1554, 7780692480), (1584, 7633330880), (1628, 7427024640), (1665, 7261979648), (1680, 7197140544), (1705, 7091610624), (1736, 6964974720), (1760, 6869997792), (1776, 6808105920), (1792, 6747319260), (1848, 6542855040), (1860, 6500643072), (1920, 6297497976), (1953, 6191088640), (1980, 6106664704), (1984, 6094352880), (2016, 5997617120), (2035, 5941619712), (2046, 5909675520), (2072, 5835519360), (2112, 5724998160), (2170, 5571979776), (2220, 5446484736), (2232, 5417202560), (2240, 5397855408), (2294, 5270791680), (2304, 5247914980), (2310, 5234284032), (2331, 5187128320), (2368, 5106079440), (2387, 5065436160), (2442, 4951349760), (2464, 4907141280), (2480, 4875482304), (2520, 4798093696), (2560, 4723123482), (2590, 4668415488), (2604, 4643316480), (2640, 4579998528), (2664, 4538737280), (2688, 4498212840), (2728, 4432256640), (2772, 4361903360), (2790, 4333762048), (2816, 4293748620), (2849, 4244014080), (2880, 4198331984), (2960, 4084863552), (2971, 4069739520), (2976, 4062901920), (3069, 3939783680), (3072, 3935936235), (3080, 3925713024), (3108, 3890346240), (3168, 3816665440), (3255, 3714653184), (3256, 3713512320), (3330, 3630989824), (3360, 3598570272), (3410, 3545805312), (3441, 3513861120), (3465, 3489522688), (3472, 3482487360), (3520, 3434998896), (3552, 3404052960), (3584, 3373659630), (3663, 3300899840), (3696, 3271427520), (3720, 3250321536), (3840, 3148748988), (3885, 3112276992), (3906, 3095544320), (3960, 3053332352), (3968, 3047176440), (4032, 2998808560), (4070, 2970809856), (4092, 2954837760), (4144, 2917759680), (4224, 2862499080), (4340, 2785989888), (4440, 2723242368), (4464, 2708601280), (4480, 2698927704), (4588, 2635395840), (4608, 2623957490), (4620, 2617142016), (4662, 2593564160), (4736, 2553039720), (4774, 2532718080), (4884, 2475674880), (4928, 2453570640), (4960, 2437741152), (5040, 2399046848), (5115, 2363870208), (5120, 2361561741), (5180, 2334207744), (5208, 2321658240), (5280, 2289999264), (5328, 2269368640), (5376, 2249106420), (5456, 2216128320), (5544, 2180951680), (5580, 2166881024), (5632, 2146874310), (5698, 2122007040), (5735, 2108316672), (5760, 2099165992), (5920, 2042431776), (5942, 2034869760), (5952, 2031450960), (6105, 1980539904), (6138, 1969891840), (6160, 1962856512), (6216, 1945173120), (6336, 1908332720), (6510, 1857326592), (6512, 1856756160), (6660, 1815494912), (6720, 1799285136), (6820, 1772902656), (6882, 1756930560), (6930, 1744761344), (6944, 1741243680), (7040, 1717499448), (7104, 1702026480), (7161, 1688478720), (7168, 1686829815), (7326, 1650449920), (7392, 1635713760), (7440, 1625160768), (7680, 1574374494), (7770, 1556138496), (7812, 1547772160), (7920, 1526666176), (7936, 1523588220), (8029, 1505940480), (8064, 1499404280), (8140, 1485404928), (8184, 1477418880), (8288, 1458879840), (8448, 1431249540), (8547, 1414671360), (8680, 1392994944), (8880, 1361621184), (8913, 1356579840), (8928, 1354300640), (8960, 1349463852), (9176, 1317697920), (9216, 1311978745), (9240, 1308571008), (9324, 1296782080), (9472, 1276519860), (9548, 1266359040), (9765, 1238217728), (9768, 1237837440), (9856, 1226785320), (9920, 1218870576), (10080, 1199523424), (10230, 1181935104), (10323, 1171287040), (10360, 1167103872), (10416, 1160829120), (10560, 1144999632), (10656, 1134684320), (10752, 1124553210), (10912, 1108064160), (11088, 1090475840), (11160, 1083440512), (11264, 1073437155), (11396, 1061003520), (11470, 1054158336), (11520, 1049582996), (11655, 1037425664), (11840, 1021215888), (11884, 1017434880), (11904, 1015725480), (11935, 1013087232), (12210, 990269952), (12276, 984945920), (12320, 981428256), (12432, 972586560), (12617, 958325760), (12672, 954166360), (13020, 928663296), (13024, 928378080), (13320, 907747456), (13440, 899642568), (13640, 886451328), (13764, 878465280), (13860, 872380672), (13888, 870621840), (14080, 858749724), (14208, 851013240), (14245, 848802816), (14322, 844239360), (14652, 825224960), (14784, 817856880), (14855, 813947904), (14880, 812580384), (15345, 787956736), (15360, 787187247), (15540, 778069248), (15624, 773886080), (15840, 763333088), (15872, 761794110), (16058, 752970240), (16128, 749702140), (16280, 742702464), (16368, 738709440), (16576, 729439920), (16896, 715624770), (17094, 707335680), (17205, 702772224), (17360, 696497472), (17760, 680810592), (17826, 678289920), (17856, 677150320), (17920, 674731926), (18315, 660179968), (18352, 658848960), (18480, 654285504), (18648, 648391040), (18944, 638259930), (19096, 633179520), (19530, 619108864), (19536, 618918720), (19712, 613392660), (19840, 609435288), (20160, 599761712), (20460, 590967552), (20646, 585643520), (20720, 583551936), (20797, 581391360), (20832, 580414560), (21120, 572499816), (21312, 567342160), (21483, 562826240), (21504, 562276605), (21824, 554032080), (22176, 545237920), (22320, 541720256), (22792, 530501760), (22940, 527079168), (23040, 524791498), (23310, 518712832), (23680, 510607944), (23768, 508717440), (23808, 507862740), (23870, 506543616), (24087, 501980160), (24420, 495134976), (24552, 492472960), (24640, 490714128), (24864, 486293280), (25234, 479162880), (25344, 477083180), (25641, 471557120), (26040, 464331648), (26048, 464189040), (26640, 453873728), (26739, 452193280), (26880, 449821284), (27280, 443225664), (27528, 439232640), (27720, 436190336), (27776, 435310920), (28160, 429374862), (28416, 425506620), (28490, 424401408), (28644, 422119680), (29304, 412612480), (29568, 408928440), (29710, 406973952), (29760, 406290192), (30690, 393978368), (31080, 389034624), (31248, 386943040), (31680, 381666544), (31744, 380897055), (32116, 376485120), (32256, 374851070), (32560, 371351232), (32681, 369976320), (32736, 369354720), (33152, 364719960), (33792, 357812385), (34188, 353667840), (34410, 351386112), (34720, 348248736), (35520, 340405296), (35652, 339144960), (35712, 338575160), (35805, 337695744), (35840, 337365963), (36630, 330089984), (36704, 329424480), (36960, 327142752), (37296, 324195520), (37851, 319441920), (37888, 319129965), (38192, 316589760), (39060, 309554432), (39072, 309459360), (39424, 306696330), (39680, 304717644), (40145, 301188096), (40320, 299880856), (40920, 295483776), (41292, 292821760), (41440, 291775968), (41594, 290695680), (41664, 290207280), (42240, 286249908), (42624, 283671080), (42735, 282934272), (42966, 281413120), (43648, 277016040), (44352, 272618960), (44565, 271315968), (44640, 270860128), (45584, 265250880), (45880, 263539584), (46080, 262395749), (46620, 259356416), (47360, 255303972), (47536, 254358720), (47616, 253931370), (47740, 253271808), (48174, 250990080), (48840, 247567488), (49104, 246236480), (49280, 245357064), (49728, 243146640), (50468, 239581440), (50688, 238541590), (51282, 235778560), (51615, 234257408), (52080, 232165824), (52096, 232094520), (53280, 226936864), (53478, 226096640), (53760, 224910642), (54560, 221612832), (55056, 219616320), (55440, 218095168), (55552, 217655460), (56320, 214687431), (56832, 212753310), (56980, 212200704), (57288, 211059840), (58608, 206306240), (59136, 204464220), (59420, 203486976), (59520, 203145096), (61380, 196989184), (62160, 194517312), (62391, 193797120), (62496, 193471520), (63085, 191665152), (63360, 190833272), (64232, 188242560), (64512, 187425535), (65120, 185675616), (65362, 184988160), (65472, 184677360), (66304, 182359980), (68376, 176833920), (68820, 175693056), (69440, 174124368), (71040, 170202648), (71304, 169572480), (71424, 169287580), (71610, 168847872), (72261, 167326720), (73260, 165044992), (73408, 164712240), (73920, 163571376), (74592, 162097760), (75702, 159720960), (76384, 158294880), (78120, 154777216), (78144, 154729680), (78848, 153348165), (79360, 152358822), (80290, 150594048), (80640, 149940428), (81840, 147741888), (82584, 146410880), (82880, 145887984), (83188, 145347840), (83328, 145103640), (84480, 143124954), (85248, 141835540), (85470, 141467136), (85932, 140706560), (87296, 138508020), (88319, 136903680), (88704, 136309480), (89130, 135657984), (89280, 135430064), (91168, 132625440), (91760, 131769792), (92101, 131281920), (93240, 129678208), (94720, 127651986), (95072, 127179360), (95232, 126965685), (95480, 126635904), (96348, 125495040), (97680, 123783744), (98043, 123325440), (98208, 123118240), (98560, 122678532), (99456, 121573320), (100936, 119790720), (101376, 119270795), (102564, 117889280), (103230, 117128704), (103985, 116278272), (104160, 116082912), (104192, 116047260), (106560, 113468432), (106956, 113048320), (107415, 112565248), (107520, 112455321), (109120, 110806416), (109927, 109992960), (110112, 109808160), (110880, 109047584), (111104, 108827730), (113553, 106480640), (113664, 106376655), (113960, 106100352), (114576, 105529920), (117216, 103153120), (118272, 102232110), (118840, 101743488), (119040, 101572548), (120435, 100396032), (122760, 98494592), (124320, 97258656), (124782, 96898560), (124992, 96735760), (126170, 95832576), (126720, 95416636), (128205, 94311424), (128464, 94121280), (130240, 92837808), (130724, 92494080), (130944, 92338680), (132608, 91179990), (133695, 90438656), (136752, 88416960), (137640, 87846528), (138880, 87062184), (142080, 85101324), (142608, 84786240), (142848, 84643790), (143220, 84423936), (144522, 83663360), (146520, 82522496), (146816, 82356120), (147840, 81785688), (149184, 81048880), (151404, 79860480), (152768, 79147440), (156240, 77388608), (156288, 77364840), (158720, 76179411), (160580, 75297024), (161280, 74970214), (163405, 73995264), (163680, 73870944), (165168, 73205440), (165760, 72943992), (166376, 72673920), (166656, 72551820), (168960, 71562477), (170496, 70917770), (170940, 70733568), (171864, 70353280), (174592, 69254010), (176638, 68451840), (177408, 68154740), (178260, 67828992), (178560, 67715032), (182336, 66312720), (183520, 65884896), (184202, 65640960), (186480, 64839104), (187173, 64599040), (189255, 63888384), (189440, 63825993), (190144, 63589680), (190960, 63317952), (192696, 62747520), (195360, 61891872), (196086, 61662720), (196416, 61559120), (197120, 61339266), (198912, 60786660), (201872, 59895360), (205128, 58944640), (206460, 58564352), (207970, 58139136), (208320, 58041456), (208384, 58023630), (213120, 56734216), (213912, 56524160), (214830, 56282624), (218240, 55403208), (219854, 54996480), (220224, 54904080), (221760, 54523792), (222208, 54413865), (227106, 53240320), (227920, 53050176), (228767, 52853760), (229152, 52764960), (234432, 51576560), (236544, 51116055), (237680, 50871744), (238080, 50786274), (240870, 50198016), (245520, 49247296), (248640, 48629328), (249564, 48449280), (249984, 48367880), (252340, 47916288), (253440, 47708318), (256410, 47155712), (256928, 47060640), (260480, 46418904), (261448, 46247040), (261888, 46169340), (264957, 45634560), (265216, 45589995), (267390, 45219328), (273504, 44208480), (275280, 43923264), (276303, 43760640), (277760, 43531092), (284160, 42550662), (285216, 42393120), (285696, 42321895), (286440, 42211968), (289044, 41831680), (293040, 41261248), (293632, 41178060), (294129, 41108480), (295680, 40892844), (298368, 40524440), (302808, 39930240), (305536, 39573720), (311955, 38759424), (312480, 38694304), (312576, 38682420), (321160, 37648512), (322560, 37485107), (326810, 36997632), (327360, 36935472), (329781, 36664320), (330336, 36602720), (331520, 36471996), (332752, 36336960), (333312, 36275910), (340992, 35458885), (341880, 35366784), (343728, 35176640), (349184, 34627005), (353276, 34225920), (354816, 34077370), (356520, 33914496), (357120, 33857516), (361305, 33465344), (364672, 33156360), (367040, 32942448), (368404, 32820480), (372960, 32419552), (374346, 32299520), (378510, 31944192), (380288, 31794840), (381920, 31658976), (385392, 31373760), (390720, 30945936), (392172, 30831360), (392832, 30779560), (394240, 30669633), (397824, 30393330), (403744, 29947680), (410256, 29472320), (412920, 29282176), (415940, 29069568), (416640, 29020728), (416768, 29011815), (426240, 28367108), (427824, 28262080), (429660, 28141312), (436480, 27701604), (439708, 27498240), (440448, 27452040), (441595, 27380736), (443520, 27261896), (454212, 26620160), (455840, 26525088), (457534, 26426880), (458304, 26382480), (460505, 26256384), (468864, 25788280), (475360, 25435872), (476160, 25393137), (481740, 25099008), (490215, 24665088), (491040, 24623648), (497280, 24314664), (499128, 24224640), (499968, 24183940), (504680, 23958144), (506880, 23854159), (512820, 23577856), (513856, 23530320), (520960, 23209452), (522896, 23123520), (523776, 23084670), (529914, 22817280), (534780, 22609664), (547008, 22104240), (549635, 21998592), (550560, 21961632), (552606, 21880320), (555520, 21765546), (567765, 21296128), (568320, 21275331), (570432, 21196560), (572880, 21105984), (578088, 20915840), (586080, 20630624), (587264, 20589030), (588258, 20554240), (591360, 20446422), (596736, 20262220), (605616, 19965120), (611072, 19786860), (623910, 19379712), (624960, 19347152), (625152, 19341210), (642320, 18824256), (644707, 18754560), (653620, 18498816), (654720, 18467736), (659562, 18332160), (660672, 18301360), (663040, 18235998), (665504, 18168480), (666624, 18137955), (683760, 17683392), (686301, 17617920), (687456, 17588320), (706552, 17112960), (709632, 17038685), (713040, 16957248), (714240, 16928758), (722610, 16732672), (729344, 16578180), (734080, 16471224), (736808, 16410240), (745920, 16209776), (748692, 16149760), (757020, 15972096), (760576, 15897420), (763840, 15829488), (769489, 15713280), (770784, 15686880), (781440, 15472968), (784344, 15415680), (785664, 15389780), (794871, 15211520), (795648, 15196665), (807488, 14973840), (820512, 14736160), (825840, 14641088), (828909, 14586880), (831880, 14534784), (833280, 14510364), (852480, 14183554), (855648, 14131040), (859320, 14070656), (872960, 13850802), (879416, 13749120), (880896, 13726020), (883190, 13690368), (887040, 13630948), (908424, 13310080), (911680, 13262544), (915068, 13213440), (916608, 13191240), (921010, 13128192), (935865, 12919808), (937728, 12894140), (950720, 12717936), (963480, 12549504), (980430, 12332544), (982080, 12311824), (989343, 12221440), (994560, 12157332), (998256, 12112320), (999936, 12091970), (1009360, 11979072), (1013111, 11934720), (1025640, 11788928), (1027712, 11765160), (1041920, 11604726), (1045792, 11561760), (1047552, 11542335), (1059828, 11408640), (1069560, 11304832), (1094016, 11052120), (1099270, 10999296), (1101120, 10980816), (1105212, 10940160), (1111040, 10882773), (1135530, 10648064), (1140864, 10598280), (1143835, 10570752), (1145760, 10552992), (1156176, 10457920), (1172160, 10315312), (1174528, 10294515), (1176516, 10277120), (1182720, 10223211), (1193472, 10131110), (1209197, 9999360), (1211232, 9982560), (1222144, 9893430), (1247820, 9689856), (1249920, 9673576), (1250304, 9670605), (1284640, 9412128), (1289414, 9377280), (1307240, 9249408), (1309440, 9233868), (1319124, 9166080), (1321344, 9150680), (1324785, 9126912), (1326080, 9117999), (1331008, 9084240), (1367520, 8841696), (1372602, 8808960), (1374912, 8794160), (1381515, 8752128), (1413104, 8556480), (1426080, 8478624), (1428480, 8464379), (1445220, 8366336), (1458688, 8289090), (1468160, 8235612), (1470645, 8221696), (1473616, 8205120), (1491840, 8104888), (1497384, 8074880), (1514040, 7986048), (1521152, 7948710), (1527680, 7914744), (1538978, 7856640), (1541568, 7843440), (1562880, 7736484), (1568688, 7707840), (1571328, 7694890), (1589742, 7605760), (1614976, 7486920), (1641024, 7368080), (1648905, 7332864), (1651680, 7320544), (1657818, 7293440), (1663760, 7267392), (1666560, 7255182), (1704960, 7091777), (1711296, 7065520), (1718640, 7035328), (1745920, 6925401), (1758832, 6874560), (1761792, 6863010), (1766380, 6845184), (1774080, 6815474), (1816848, 6655040), (1823360, 6631272), (1830136, 6606720), (1833216, 6595620), (1842020, 6564096), (1871730, 6459904), (1875456, 6447070), (1901440, 6358968), (1926960, 6274752), (1934121, 6251520), (1960860, 6166272), (1964160, 6155912), (1978686, 6110720), (1989120, 6078666), (1996512, 6056160), (1999872, 6045985), (2018720, 5989536), (2026222, 5967360), (2051280, 5894464), (2055424, 5882580), (2058903, 5872640), (2083840, 5802363), (2091584, 5780880), (2119656, 5704320), (2139120, 5652416), (2188032, 5526060), (2198540, 5499648), (2202240, 5490408), (2210424, 5470080), (2271060, 5324032), (2281728, 5299140), (2287670, 5285376), (2291520, 5276496), (2308467, 5237760), (2312352, 5228960), (2344320, 5157656), (2353032, 5138560), (2386944, 5065555), (2418394, 4999680), (2422464, 4991280), (2444288, 4946715), (2495640, 4844928), (2499840, 4836788), (2569280, 4706064), (2578828, 4688640), (2614480, 4624704), (2618880, 4616934), (2638248, 4583040), (2642688, 4575340), (2649570, 4563456), (2662016, 4542120), (2735040, 4420848), (2745204, 4404480), (2749824, 4397080), (2763030, 4376064), (2826208, 4278240), (2852160, 4239312), (2890440, 4183168), (2917376, 4144545), (2936320, 4117806), (2941290, 4110848), (2947232, 4102560), (2983680, 4052444), (2994768, 4037440), (3028080, 3993024), (3039333, 3978240), (3042304, 3974355), (3055360, 3957372), (3077956, 3928320), (3083136, 3921720), (3125760, 3868242), (3137376, 3853920), (3142656, 3847445), (3179484, 3802880), (3223535, 3750912), (3229952, 3743460), (3282048, 3684040), (3297810, 3666432), (3303360, 3660272), (3315636, 3646720), (3327520, 3633696), (3333120, 3627591), (3407737, 3548160), (3422592, 3532760), (3431505, 3523584), (3437280, 3517664)]