15371516160

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:132

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 129, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 172, 176, 180, 182, 186, 192, 195, 198, 208, 210, 215, 217, 220, 224, 231, 234, 240, 248, 252, 256, 258, 260, 264, 273, 279, 280, 286, 288, 301, 308, 310, 312, 315, 320, 330, 336, 341, 344, 352, 360, 364, 372, 384, 385, 387, 390, 396, 403, 416, 420, 429, 430, 434, 440, 448, 455, 462, 465, 468, 473, 480, 495, 496, 504, 516, 520, 528, 546, 558, 559, 560, 572, 576, 585, 602, 616, 620, 624, 630, 640, 645, 651, 660, 672, 682, 688, 693, 704, 715, 720, 728, 744, 768, 770, 774, 780, 792, 806, 819, 832, 840, 858, 860, 868, 880, 896, 903, 910, 924, 930, 936, 946, 960, 990, 992, 1001, 1008, 1023, 1032, 1040, 1056, 1085, 1092, 1116, 1118, 1120, 1144, 1152, 1155, 1170, 1204, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1290, 1302, 1320, 1333, 1344, 1364, 1365, 1376, 1386, 1395, 1408, 1419, 1430, 1440, 1456, 1488, 1505, 1540, 1548, 1560, 1584, 1612, 1638, 1664, 1677, 1680, 1705, 1716, 1720, 1736, 1760, 1792, 1806, 1820, 1848, 1860, 1872, 1892, 1920, 1935, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2064, 2080, 2112, 2145, 2170, 2184, 2232, 2236, 2240, 2288, 2304, 2310, 2340, 2365, 2387, 2408, 2418, 2464, 2480, 2496, 2520, 2574, 2580, 2604, 2640, 2666, 2688, 2709, 2728, 2730, 2752, 2772, 2790, 2795, 2816, 2821, 2838, 2860, 2880, 2912, 2976, 3003, 3010, 3069, 3080, 3096, 3120, 3168, 3224, 3255, 3276, 3311, 3328, 3354, 3360, 3410, 3432, 3440, 3465, 3472, 3520, 3612, 3627, 3640, 3696, 3720, 3744, 3784, 3840, 3870, 3906, 3913, 3960, 3968, 3999, 4004, 4030, 4032, 4092, 4095, 4128, 4160, 4224, 4257, 4290, 4340, 4368, 4433, 4464, 4472, 4480, 4515, 4576, 4620, 4680, 4730, 4774, 4816, 4836, 4928, 4960, 4992, 5005, 5031, 5040, 5115, 5148, 5160, 5208, 5280, 5332, 5376, 5418, 5456, 5460, 5504, 5544, 5580, 5590, 5642, 5676, 5720, 5760, 5824, 5952, 6006, 6020, 6045, 6138, 6149, 6160, 6192, 6240, 6336, 6435, 6448, 6510, 6552, 6622, 6665, 6708, 6720, 6820, 6864, 6880, 6930, 6944, 7040, 7095, 7161, 7224, 7254, 7280, 7392, 7440, 7488, 7568, 7740, 7812, 7826, 7920, 7936, 7998, 8008, 8060, 8064, 8184, 8190, 8256, 8320, 8385, 8448, 8463, 8514, 8580, 8680, 8736, 8866, 8928, 8944, 8960, 9009, 9030, 9152, 9240, 9331, 9360, 9460, 9548, 9632, 9672, 9765, 9856, 9920, 9933, 9984, 10010, 10062, 10080, 10230, 10296, 10320, 10416, 10560, 10664, 10836, 10912, 10920, 11008, 11088, 11160, 11180, 11284, 11352, 11440, 11520, 11648, 11739, 11904, 11935, 11997, 12012, 12040, 12090, 12276, 12298, 12320, 12384, 12480, 12672, 12870, 12896, 13020, 13104, 13244, 13299, 13330, 13416, 13440, 13545, 13640, 13728, 13760, 13860, 13888, 14080, 14105, 14190, 14322, 14448, 14508, 14560, 14663, 14784, 14880, 14976, 15015, 15136, 15345, 15480, 15624, 15652, 15840, 15996, 16016, 16120, 16128, 16368, 16380, 16512, 16555, 16640, 16770, 16926, 17028, 17160, 17329, 17360, 17472, 17732, 17856, 17888, 18018, 18060, 18135, 18304, 18447, 18480, 18662, 18720, 18920, 19096, 19264, 19344, 19530, 19565, 19712, 19840, 19866, 19995, 20020, 20124, 20160, 20460, 20592, 20640, 20832, 21120, 21285, 21328, 21483, 21672, 21824, 21840, 22165, 22176, 22320, 22360, 22568, 22704, 22880, 23296, 23478, 23808, 23870, 23994, 24024, 24080, 24180, 24552, 24596, 24640, 24768, 24960, 25155, 25344, 25389, 25740, 25792, 26040, 26208, 26488, 26598, 26660, 26832, 26880, 27090, 27280, 27456, 27520, 27720, 27776, 27993, 28210, 28380, 28644, 28896, 29016, 29120, 29326, 29568, 29760, 29799, 29952, 30030, 30272, 30690, 30745, 30960, 31031, 31248, 31304, 31680, 31992, 32032, 32240, 32736, 32760, 33024, 33110, 33540, 33852, 34056, 34320, 34658, 34720, 34944, 35217, 35464, 35712, 35776, 35805, 36036, 36120, 36270, 36608, 36894, 36960, 37324, 37440, 37840, 38192, 38528, 38688, 39060, 39130, 39680, 39732, 39897, 39990, 40040, 40248, 40320, 40920, 41184, 41280, 41664, 42240, 42315, 42570, 42656, 42966, 43043, 43344, 43648, 43680, 43989, 44330, 44352, 44640, 44720, 45045, 45136, 45408, 45760, 46655, 46956, 47740, 47988, 48048, 48160, 48360, 49104, 49192, 49280, 49536, 49665, 49920, 50310, 50778, 51480, 51584, 51987, 52080, 52416, 52976, 53196, 53320, 53664, 54180, 54560, 54912, 55040, 55341, 55440, 55552, 55986, 56420, 56760, 57288, 57792, 58032, 58240, 58652, 58695, 59136, 59520, 59598, 59985, 60060, 60544, 61380, 61490, 61920, 62062, 62496, 62608, 63360, 63984, 64064, 64480, 65472, 65520, 66220, 66495, 67080, 67704, 68112, 68640, 69316, 69440, 69888, 70434, 70928, 71424, 71552, 71610, 72072, 72240, 72540, 73315, 73788, 73920, 74648, 74880, 75680, 76384, 77056, 77376, 78120, 78260, 79464, 79794, 79980, 80080, 80496, 80640, 81840, 82368, 82560, 83328, 83979, 84630, 85140, 85312, 85932, 86086, 86645, 86688, 87296, 87360, 87978, 88660, 88704, 89280, 89440, 90090, 90272, 90816, 91520, 92235, 93093, 93310, 93912, 95480, 95976, 96096, 96320, 96720, 98208, 98384, 98560, 99072, 99330, 100620, 101556, 102641, 102960, 103168, 103974, 104160, 104832, 105952, 106392, 106640, 107328, 107415, 108360, 109120, 109824, 110682, 110880, 111972, 112840, 113520, 114576, 115584, 116064, 116480, 117304, 117390, 119040, 119196, 119970, 120120, 121088, 121303, 122760, 122980, 123840, 124124, 124992, 125216, 126720, 126945, 127968, 128128, 128960, 129129, 130944, 131040, 131967, 132440, 132990, 134160, 135408, 136224, 137280, 138632, 138880, 139965, 140868, 141856, 143104, 143220, 144144, 144480, 145080, 146630, 147576, 147840, 148995, 149296, 149760, 151360, 152768, 154752, 155155, 155961, 156240, 156520, 158928, 159588, 159960, 160160, 160992, 163680, 164736, 165120, 166656, 167958, 169260, 170280, 170624, 171864, 172172, 173290, 173376, 174720, 175956, 176085, 177320, 177408, 178560, 178880, 180180, 180544, 181632, 183040, 184470, 186186, 186620, 187824, 190619, 190960, 191952, 192192, 192640, 193440, 196416, 196768, 198660, 199485, 201240, 203112, 205282, 205920, 207948, 208320, 209664, 211904, 212784, 213280, 214656, 214830, 215215, 216720, 218240, 219945, 221364, 221760, 223944, 225680, 227040, 229152, 231168, 232128, 234608, 234780, 238392, 239940, 240240, 242606, 245520, 245960, 247680, 248248, 249984, 250432, 253890, 255936, 256256, 257920, 258258, 259935, 261888, 262080, 263934, 264880, 265980, 268320, 270816, 272448, 274560, 276705, 277264, 277760, 279279, 279930, 281736, 283712, 286440, 288288, 288960, 290160, 293260, 295152, 295680, 297990, 298592, 302720, 305536, 307923, 309504, 310310, 311922, 312480, 313040, 317856, 319176, 319920, 320320, 321984, 327360, 329472, 335916, 338520, 340560, 341248, 343728, 344344, 346580, 346752, 349440, 351912, 352170, 354640, 357120, 357760, 360360, 361088, 363264, 363909, 368940, 372372, 373240, 375648, 381238, 381920, 383904, 384384, 385280, 386880, 387387, 392832, 393536, 397320, 398970, 402480, 406224, 410564, 411840, 415896, 416640, 419895, 423808, 425568, 426560, 429312, 429660, 430430, 433440, 436480, 439890, 442728, 443520, 447888, 451360, 454080, 458304, 464256, 465465, 469216, 469560, 476784, 479880, 480480, 485212, 491040, 491920, 495360, 496496, 499968, 500864, 507780, 511872, 513205, 515840, 516516, 519870, 524160, 527868, 529760, 531960, 536640, 541632, 544896, 549120, 553410, 554528, 558558, 559860, 563472, 567424, 571857, 572880, 576576, 577920, 580320, 586520, 590304, 595980, 597184, 605440, 606515, 611072, 615846, 620620, 623844, 624960, 626080, 635712, 638352, 639840, 640640, 643968, 645645, 654720, 659835, 671832, 677040, 681120, 687456, 688688, 693160, 693504, 703824, 704340, 709280, 715520, 720720, 722176, 727818, 737880, 744744, 746480, 751296, 762476, 763840, 767808, 768768, 773760, 774774, 779805, 785664, 787072, 794640, 797940, 804960, 812448, 821128, 823680, 831792, 833280, 839790, 847616, 851136, 853120, 859320, 860860, 866880, 879780, 885456, 887040, 895776, 902720, 908160, 916608, 923769, 928512, 930930, 938432, 939120, 953095, 953568, 959760, 960960, 970424, 982080, 983840, 992992, 1001728, 1015560, 1023744, 1026410, 1033032, 1039740, 1048320, 1055736, 1059520, 1063920, 1073280, 1083264, 1089792, 1091727, 1106820, 1109056, 1117116, 1119720, 1126944, 1134848, 1143714, 1145760, 1153152, 1155840, 1160640, 1173040, 1180608, 1191960, 1194368, 1213030, 1231692, 1241240, 1247688, 1249920, 1252160, 1271424, 1276704, 1279680, 1281280, 1287936, 1291290, 1309440, 1319670, 1334333, 1343664, 1354080, 1362240, 1374912, 1377376, 1386320, 1396395, 1407648, 1408680, 1418560, 1441440, 1455636, 1475760, 1489488, 1492960, 1502592, 1524952, 1527680, 1535616, 1539615, 1547520, 1549548, 1559610, 1574144, 1589280, 1595880, 1609920, 1624896, 1642256, 1647360, 1663584, 1679580, 1702272, 1706240, 1715571, 1718640, 1721720, 1733760, 1759560, 1770912, 1791552, 1805440, 1816320, 1819545, 1833216, 1847538, 1861860, 1876864, 1878240, 1906190, 1907136, 1919520, 1921920, 1936935, 1940848, 1964160, 1967680, 1985984, 2031120, 2052820, 2066064, 2079480, 2111472, 2119040, 2127840, 2146560, 2166528, 2183454, 2213640, 2218112, 2234232, 2239440, 2253888, 2287428, 2291520, 2306304, 2321280, 2346080, 2361216, 2383920, 2388736, 2426060, 2463384, 2482480, 2495376, 2499840, 2504320, 2542848, 2553408, 2559360, 2582580, 2639340, 2668666, 2687328, 2708160, 2724480, 2749824, 2754752, 2772640, 2792790, 2815296, 2817360, 2837120, 2859285, 2882880, 2911272, 2951520, 2978976, 2985920, 3005184, 3049904, 3055360, 3071232, 3079230, 3099096, 3119220, 3178560, 3191760, 3219840, 3249792, 3284512, 3327168, 3359160, 3404544, 3431142, 3437280, 3443440, 3467520, 3519120, 3541824, 3583104, 3610880, 3639090, 3695076, 3723720, 3753728, 3756480, 3812380, 3814272, 3839040, 3843840, 3873870, 3881696, 3928320, 3935360, 3971968, 4002999, 4062240, 4105640, 4132128, 4158960, 4222944, 4238080, 4255680, 4366908, 4427280, 4436224, 4468464, 4478880, 4507776, 4574856, 4583040, 4618845, 4642560, 4692160, 4722432, 4767840, 4852120, 4926768, 4964960, 4990752, 5008640, 5106816, 5118720, 5165160, 5278680, 5337332, 5374656, 5416320, 5448960, 5458635, 5499648, 5509504, 5545280, 5585580, 5630592, 5634720, 5674240, 5718570, 5765760, 5822544, 5903040, 5957952, 5971840, 6099808, 6158460, 6198192, 6238440, 6357120, 6383520, 6439680, 6499584, 6569024, 6654336, 6671665, 6718320, 6862284, 6874560, 6886880, 7038240, 7083648, 7166208, 7278180, 7390152, 7447440, 7512960, 7624760, 7628544, 7678080, 7747740, 7763392, 7870720, 7943936, 8005998, 8124480, 8211280, 8264256, 8317920, 8445888, 8511360, 8577855, 8733816, 8854560, 8936928, 8957760, 9015552, 9149712, 9166080, 9237690, 9384320, 9535680, 9704240, 9853536, 9929920, 9981504, 10213632, 10330320, 10557360, 10674664, 10749312, 10832640, 10917270, 11019008, 11090560, 11171160, 11261184, 11269440, 11437140, 11531520, 11645088, 11806080, 11915904, 11943680, 12008997, 12199616, 12316920, 12396384, 12476880, 12714240, 12767040, 13138048, 13308672, 13343330, 13436640, 13724568, 13749120, 13773760, 14076480, 14167296, 14556360, 14780304, 14894880, 15025920, 15249520, 15356160, 15495480, 15526784, 16011996, 16248960, 16422560, 16528512, 16635840, 16891776, 17022720, 17155710, 17467632, 17709120, 17873856, 17915520, 18299424, 18475380, 18768640, 19071360, 19408480, 19707072, 19859840, 19963008, 20014995, 20660640, 21114720, 21349328, 21498624, 21834540, 22181120, 22342320, 22538880, 22874280, 23290176, 23612160, 23831808, 24017994, 24399232, 24633840, 24792768, 24953760, 25534080, 26276096, 26686660, 26873280, 27449136, 27498240, 27547520, 28152960, 29112720, 29560608, 29789760, 30499040, 30990960, 31053568, 32023992, 32497920, 32845120, 33057024, 33271680, 33783552, 34311420, 34935264, 35418240, 35747712, 35831040, 36598848, 36950760, 38142720, 38816960, 39414144, 39719680, 39926016, 40029990, 41321280, 42229440, 42698656, 43669080, 44684640, 45077760, 45748560, 46580352, 48035988, 48798464, 49267680, 49585536, 49907520, 51068160, 53373320, 53746560, 54898272, 55095040, 56305920, 58225440, 59121216, 59579520, 60044985, 60998080, 61981920, 64047984, 65690240, 66543360, 68622840, 69870528, 70836480, 71495424, 73197696, 73901520, 77633920, 78828288, 80059980, 82642560, 84458880, 85397312, 87338160, 89369280, 91497120, 93160704, 96071976, 98535360, 99171072, 99815040, 106746640, 107493120, 109796544, 116450880, 118242432, 119159040, 120089970, 121996160, 123963840, 128095968, 131380480, 137245680, 139741056, 146395392, 147803040, 155267840, 160119960, 165285120, 168917760, 170794624, 174676320, 178738560, 182994240, 192143952, 197070720, 199630080, 213493280, 219593088, 232901760, 236484864, 240179940, 243992320, 247927680, 256191936, 274491360, 279482112, 295606080, 320239920, 341589248, 349352640, 357477120, 365988480, 384287904, 394141440, 426986560, 439186176, 465803520, 480359880, 495855360, 512383872, 548982720, 591212160, 640479840, 698705280, 731976960, 768575808, 853973120, 960719760, 1024767744, 1097965440, 1182424320, 1280959680, 1397410560, 1537151616, 1707946240, 1921439520, 2195930880, 2561919360, 3074303232, 3842879040, 5123838720, 7685758080, 15371516160]

約数ペア:

[(1, 15371516160), (2, 7685758080), (3, 5123838720), (4, 3842879040), (5, 3074303232), (6, 2561919360), (7, 2195930880), (8, 1921439520), (9, 1707946240), (10, 1537151616), (11, 1397410560), (12, 1280959680), (13, 1182424320), (14, 1097965440), (15, 1024767744), (16, 960719760), (18, 853973120), (20, 768575808), (21, 731976960), (22, 698705280), (24, 640479840), (26, 591212160), (28, 548982720), (30, 512383872), (31, 495855360), (32, 480359880), (33, 465803520), (35, 439186176), (36, 426986560), (39, 394141440), (40, 384287904), (42, 365988480), (43, 357477120), (44, 349352640), (45, 341589248), (48, 320239920), (52, 295606080), (55, 279482112), (56, 274491360), (60, 256191936), (62, 247927680), (63, 243992320), (64, 240179940), (65, 236484864), (66, 232901760), (70, 219593088), (72, 213493280), (77, 199630080), (78, 197070720), (80, 192143952), (84, 182994240), (86, 178738560), (88, 174676320), (90, 170794624), (91, 168917760), (93, 165285120), (96, 160119960), (99, 155267840), (104, 147803040), (105, 146395392), (110, 139741056), (112, 137245680), (117, 131380480), (120, 128095968), (124, 123963840), (126, 121996160), (128, 120089970), (129, 119159040), (130, 118242432), (132, 116450880), (140, 109796544), (143, 107493120), (144, 106746640), (154, 99815040), (155, 99171072), (156, 98535360), (160, 96071976), (165, 93160704), (168, 91497120), (172, 89369280), (176, 87338160), (180, 85397312), (182, 84458880), (186, 82642560), (192, 80059980), (195, 78828288), (198, 77633920), (208, 73901520), (210, 73197696), (215, 71495424), (217, 70836480), (220, 69870528), (224, 68622840), (231, 66543360), (234, 65690240), (240, 64047984), (248, 61981920), (252, 60998080), (256, 60044985), (258, 59579520), (260, 59121216), (264, 58225440), (273, 56305920), (279, 55095040), (280, 54898272), (286, 53746560), (288, 53373320), (301, 51068160), (308, 49907520), (310, 49585536), (312, 49267680), (315, 48798464), (320, 48035988), (330, 46580352), (336, 45748560), (341, 45077760), (344, 44684640), (352, 43669080), (360, 42698656), (364, 42229440), (372, 41321280), (384, 40029990), (385, 39926016), (387, 39719680), (390, 39414144), (396, 38816960), (403, 38142720), (416, 36950760), (420, 36598848), (429, 35831040), (430, 35747712), (434, 35418240), (440, 34935264), (448, 34311420), (455, 33783552), (462, 33271680), (465, 33057024), (468, 32845120), (473, 32497920), (480, 32023992), (495, 31053568), (496, 30990960), (504, 30499040), (516, 29789760), (520, 29560608), (528, 29112720), (546, 28152960), (558, 27547520), (559, 27498240), (560, 27449136), (572, 26873280), (576, 26686660), (585, 26276096), (602, 25534080), (616, 24953760), (620, 24792768), (624, 24633840), (630, 24399232), (640, 24017994), (645, 23831808), (651, 23612160), (660, 23290176), (672, 22874280), (682, 22538880), (688, 22342320), (693, 22181120), (704, 21834540), (715, 21498624), (720, 21349328), (728, 21114720), (744, 20660640), (768, 20014995), (770, 19963008), (774, 19859840), (780, 19707072), (792, 19408480), (806, 19071360), (819, 18768640), (832, 18475380), (840, 18299424), (858, 17915520), (860, 17873856), (868, 17709120), (880, 17467632), (896, 17155710), (903, 17022720), (910, 16891776), (924, 16635840), (930, 16528512), (936, 16422560), (946, 16248960), (960, 16011996), (990, 15526784), (992, 15495480), (1001, 15356160), (1008, 15249520), (1023, 15025920), (1032, 14894880), (1040, 14780304), (1056, 14556360), (1085, 14167296), (1092, 14076480), (1116, 13773760), (1118, 13749120), (1120, 13724568), (1144, 13436640), (1152, 13343330), (1155, 13308672), (1170, 13138048), (1204, 12767040), (1209, 12714240), (1232, 12476880), (1240, 12396384), (1248, 12316920), (1260, 12199616), (1280, 12008997), (1287, 11943680), (1290, 11915904), (1302, 11806080), (1320, 11645088), (1333, 11531520), (1344, 11437140), (1364, 11269440), (1365, 11261184), (1376, 11171160), (1386, 11090560), (1395, 11019008), (1408, 10917270), (1419, 10832640), (1430, 10749312), (1440, 10674664), (1456, 10557360), (1488, 10330320), (1505, 10213632), (1540, 9981504), (1548, 9929920), (1560, 9853536), (1584, 9704240), (1612, 9535680), (1638, 9384320), (1664, 9237690), (1677, 9166080), (1680, 9149712), (1705, 9015552), (1716, 8957760), (1720, 8936928), (1736, 8854560), (1760, 8733816), (1792, 8577855), (1806, 8511360), (1820, 8445888), (1848, 8317920), (1860, 8264256), (1872, 8211280), (1892, 8124480), (1920, 8005998), (1935, 7943936), (1953, 7870720), (1980, 7763392), (1984, 7747740), (2002, 7678080), (2015, 7628544), (2016, 7624760), (2046, 7512960), (2064, 7447440), (2080, 7390152), (2112, 7278180), (2145, 7166208), (2170, 7083648), (2184, 7038240), (2232, 6886880), (2236, 6874560), (2240, 6862284), (2288, 6718320), (2304, 6671665), (2310, 6654336), (2340, 6569024), (2365, 6499584), (2387, 6439680), (2408, 6383520), (2418, 6357120), (2464, 6238440), (2480, 6198192), (2496, 6158460), (2520, 6099808), (2574, 5971840), (2580, 5957952), (2604, 5903040), (2640, 5822544), (2666, 5765760), (2688, 5718570), (2709, 5674240), (2728, 5634720), (2730, 5630592), (2752, 5585580), (2772, 5545280), (2790, 5509504), (2795, 5499648), (2816, 5458635), (2821, 5448960), (2838, 5416320), (2860, 5374656), (2880, 5337332), (2912, 5278680), (2976, 5165160), (3003, 5118720), (3010, 5106816), (3069, 5008640), (3080, 4990752), (3096, 4964960), (3120, 4926768), (3168, 4852120), (3224, 4767840), (3255, 4722432), (3276, 4692160), (3311, 4642560), (3328, 4618845), (3354, 4583040), (3360, 4574856), (3410, 4507776), (3432, 4478880), (3440, 4468464), (3465, 4436224), (3472, 4427280), (3520, 4366908), (3612, 4255680), (3627, 4238080), (3640, 4222944), (3696, 4158960), (3720, 4132128), (3744, 4105640), (3784, 4062240), (3840, 4002999), (3870, 3971968), (3906, 3935360), (3913, 3928320), (3960, 3881696), (3968, 3873870), (3999, 3843840), (4004, 3839040), (4030, 3814272), (4032, 3812380), (4092, 3756480), (4095, 3753728), (4128, 3723720), (4160, 3695076), (4224, 3639090), (4257, 3610880), (4290, 3583104), (4340, 3541824), (4368, 3519120), (4433, 3467520), (4464, 3443440), (4472, 3437280), (4480, 3431142), (4515, 3404544), (4576, 3359160), (4620, 3327168), (4680, 3284512), (4730, 3249792), (4774, 3219840), (4816, 3191760), (4836, 3178560), (4928, 3119220), (4960, 3099096), (4992, 3079230), (5005, 3071232), (5031, 3055360), (5040, 3049904), (5115, 3005184), (5148, 2985920), (5160, 2978976), (5208, 2951520), (5280, 2911272), (5332, 2882880), (5376, 2859285), (5418, 2837120), (5456, 2817360), (5460, 2815296), (5504, 2792790), (5544, 2772640), (5580, 2754752), (5590, 2749824), (5642, 2724480), (5676, 2708160), (5720, 2687328), (5760, 2668666), (5824, 2639340), (5952, 2582580), (6006, 2559360), (6020, 2553408), (6045, 2542848), (6138, 2504320), (6149, 2499840), (6160, 2495376), (6192, 2482480), (6240, 2463384), (6336, 2426060), (6435, 2388736), (6448, 2383920), (6510, 2361216), (6552, 2346080), (6622, 2321280), (6665, 2306304), (6708, 2291520), (6720, 2287428), (6820, 2253888), (6864, 2239440), (6880, 2234232), (6930, 2218112), (6944, 2213640), (7040, 2183454), (7095, 2166528), (7161, 2146560), (7224, 2127840), (7254, 2119040), (7280, 2111472), (7392, 2079480), (7440, 2066064), (7488, 2052820), (7568, 2031120), (7740, 1985984), (7812, 1967680), (7826, 1964160), (7920, 1940848), (7936, 1936935), (7998, 1921920), (8008, 1919520), (8060, 1907136), (8064, 1906190), (8184, 1878240), (8190, 1876864), (8256, 1861860), (8320, 1847538), (8385, 1833216), (8448, 1819545), (8463, 1816320), (8514, 1805440), (8580, 1791552), (8680, 1770912), (8736, 1759560), (8866, 1733760), (8928, 1721720), (8944, 1718640), (8960, 1715571), (9009, 1706240), (9030, 1702272), (9152, 1679580), (9240, 1663584), (9331, 1647360), (9360, 1642256), (9460, 1624896), (9548, 1609920), (9632, 1595880), (9672, 1589280), (9765, 1574144), (9856, 1559610), (9920, 1549548), (9933, 1547520), (9984, 1539615), (10010, 1535616), (10062, 1527680), (10080, 1524952), (10230, 1502592), (10296, 1492960), (10320, 1489488), (10416, 1475760), (10560, 1455636), (10664, 1441440), (10836, 1418560), (10912, 1408680), (10920, 1407648), (11008, 1396395), (11088, 1386320), (11160, 1377376), (11180, 1374912), (11284, 1362240), (11352, 1354080), (11440, 1343664), (11520, 1334333), (11648, 1319670), (11739, 1309440), (11904, 1291290), (11935, 1287936), (11997, 1281280), (12012, 1279680), (12040, 1276704), (12090, 1271424), (12276, 1252160), (12298, 1249920), (12320, 1247688), (12384, 1241240), (12480, 1231692), (12672, 1213030), (12870, 1194368), (12896, 1191960), (13020, 1180608), (13104, 1173040), (13244, 1160640), (13299, 1155840), (13330, 1153152), (13416, 1145760), (13440, 1143714), (13545, 1134848), (13640, 1126944), (13728, 1119720), (13760, 1117116), (13860, 1109056), (13888, 1106820), (14080, 1091727), (14105, 1089792), (14190, 1083264), (14322, 1073280), (14448, 1063920), (14508, 1059520), (14560, 1055736), (14663, 1048320), (14784, 1039740), (14880, 1033032), (14976, 1026410), (15015, 1023744), (15136, 1015560), (15345, 1001728), (15480, 992992), (15624, 983840), (15652, 982080), (15840, 970424), (15996, 960960), (16016, 959760), (16120, 953568), (16128, 953095), (16368, 939120), (16380, 938432), (16512, 930930), (16555, 928512), (16640, 923769), (16770, 916608), (16926, 908160), (17028, 902720), (17160, 895776), (17329, 887040), (17360, 885456), (17472, 879780), (17732, 866880), (17856, 860860), (17888, 859320), (18018, 853120), (18060, 851136), (18135, 847616), (18304, 839790), (18447, 833280), (18480, 831792), (18662, 823680), (18720, 821128), (18920, 812448), (19096, 804960), (19264, 797940), (19344, 794640), (19530, 787072), (19565, 785664), (19712, 779805), (19840, 774774), (19866, 773760), (19995, 768768), (20020, 767808), (20124, 763840), (20160, 762476), (20460, 751296), (20592, 746480), (20640, 744744), (20832, 737880), (21120, 727818), (21285, 722176), (21328, 720720), (21483, 715520), (21672, 709280), (21824, 704340), (21840, 703824), (22165, 693504), (22176, 693160), (22320, 688688), (22360, 687456), (22568, 681120), (22704, 677040), (22880, 671832), (23296, 659835), (23478, 654720), (23808, 645645), (23870, 643968), (23994, 640640), (24024, 639840), (24080, 638352), (24180, 635712), (24552, 626080), (24596, 624960), (24640, 623844), (24768, 620620), (24960, 615846), (25155, 611072), (25344, 606515), (25389, 605440), (25740, 597184), (25792, 595980), (26040, 590304), (26208, 586520), (26488, 580320), (26598, 577920), (26660, 576576), (26832, 572880), (26880, 571857), (27090, 567424), (27280, 563472), (27456, 559860), (27520, 558558), (27720, 554528), (27776, 553410), (27993, 549120), (28210, 544896), (28380, 541632), (28644, 536640), (28896, 531960), (29016, 529760), (29120, 527868), (29326, 524160), (29568, 519870), (29760, 516516), (29799, 515840), (29952, 513205), (30030, 511872), (30272, 507780), (30690, 500864), (30745, 499968), (30960, 496496), (31031, 495360), (31248, 491920), (31304, 491040), (31680, 485212), (31992, 480480), (32032, 479880), (32240, 476784), (32736, 469560), (32760, 469216), (33024, 465465), (33110, 464256), (33540, 458304), (33852, 454080), (34056, 451360), (34320, 447888), (34658, 443520), (34720, 442728), (34944, 439890), (35217, 436480), (35464, 433440), (35712, 430430), (35776, 429660), (35805, 429312), (36036, 426560), (36120, 425568), (36270, 423808), (36608, 419895), (36894, 416640), (36960, 415896), (37324, 411840), (37440, 410564), (37840, 406224), (38192, 402480), (38528, 398970), (38688, 397320), (39060, 393536), (39130, 392832), (39680, 387387), (39732, 386880), (39897, 385280), (39990, 384384), (40040, 383904), (40248, 381920), (40320, 381238), (40920, 375648), (41184, 373240), (41280, 372372), (41664, 368940), (42240, 363909), (42315, 363264), (42570, 361088), (42656, 360360), (42966, 357760), (43043, 357120), (43344, 354640), (43648, 352170), (43680, 351912), (43989, 349440), (44330, 346752), (44352, 346580), (44640, 344344), (44720, 343728), (45045, 341248), (45136, 340560), (45408, 338520), (45760, 335916), (46655, 329472), (46956, 327360), (47740, 321984), (47988, 320320), (48048, 319920), (48160, 319176), (48360, 317856), (49104, 313040), (49192, 312480), (49280, 311922), (49536, 310310), (49665, 309504), (49920, 307923), (50310, 305536), (50778, 302720), (51480, 298592), (51584, 297990), (51987, 295680), (52080, 295152), (52416, 293260), (52976, 290160), (53196, 288960), (53320, 288288), (53664, 286440), (54180, 283712), (54560, 281736), (54912, 279930), (55040, 279279), (55341, 277760), (55440, 277264), (55552, 276705), (55986, 274560), (56420, 272448), (56760, 270816), (57288, 268320), (57792, 265980), (58032, 264880), (58240, 263934), (58652, 262080), (58695, 261888), (59136, 259935), (59520, 258258), (59598, 257920), (59985, 256256), (60060, 255936), (60544, 253890), (61380, 250432), (61490, 249984), (61920, 248248), (62062, 247680), (62496, 245960), (62608, 245520), (63360, 242606), (63984, 240240), (64064, 239940), (64480, 238392), (65472, 234780), (65520, 234608), (66220, 232128), (66495, 231168), (67080, 229152), (67704, 227040), (68112, 225680), (68640, 223944), (69316, 221760), (69440, 221364), (69888, 219945), (70434, 218240), (70928, 216720), (71424, 215215), (71552, 214830), (71610, 214656), (72072, 213280), (72240, 212784), (72540, 211904), (73315, 209664), (73788, 208320), (73920, 207948), (74648, 205920), (74880, 205282), (75680, 203112), (76384, 201240), (77056, 199485), (77376, 198660), (78120, 196768), (78260, 196416), (79464, 193440), (79794, 192640), (79980, 192192), (80080, 191952), (80496, 190960), (80640, 190619), (81840, 187824), (82368, 186620), (82560, 186186), (83328, 184470), (83979, 183040), (84630, 181632), (85140, 180544), (85312, 180180), (85932, 178880), (86086, 178560), (86645, 177408), (86688, 177320), (87296, 176085), (87360, 175956), (87978, 174720), (88660, 173376), (88704, 173290), (89280, 172172), (89440, 171864), (90090, 170624), (90272, 170280), (90816, 169260), (91520, 167958), (92235, 166656), (93093, 165120), (93310, 164736), (93912, 163680), (95480, 160992), (95976, 160160), (96096, 159960), (96320, 159588), (96720, 158928), (98208, 156520), (98384, 156240), (98560, 155961), (99072, 155155), (99330, 154752), (100620, 152768), (101556, 151360), (102641, 149760), (102960, 149296), (103168, 148995), (103974, 147840), (104160, 147576), (104832, 146630), (105952, 145080), (106392, 144480), (106640, 144144), (107328, 143220), (107415, 143104), (108360, 141856), (109120, 140868), (109824, 139965), (110682, 138880), (110880, 138632), (111972, 137280), (112840, 136224), (113520, 135408), (114576, 134160), (115584, 132990), (116064, 132440), (116480, 131967), (117304, 131040), (117390, 130944), (119040, 129129), (119196, 128960), (119970, 128128), (120120, 127968), (121088, 126945), (121303, 126720), (122760, 125216), (122980, 124992), (123840, 124124)]