108073239120

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:231

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 135, 136, 137, 140, 144, 153, 154, 155, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 231, 238, 240, 243, 248, 252, 255, 264, 270, 272, 274, 279, 280, 297, 306, 308, 310, 315, 324, 330, 336, 340, 341, 357, 360, 372, 374, 378, 385, 396, 405, 408, 411, 420, 432, 434, 440, 459, 462, 465, 476, 486, 495, 496, 504, 510, 527, 528, 540, 548, 558, 560, 561, 567, 594, 595, 612, 616, 620, 630, 648, 651, 660, 680, 682, 685, 693, 714, 720, 744, 748, 756, 765, 770, 792, 810, 816, 822, 837, 840, 868, 880, 891, 918, 924, 930, 935, 945, 952, 959, 972, 990, 1008, 1020, 1023, 1054, 1071, 1080, 1085, 1096, 1116, 1122, 1134, 1155, 1188, 1190, 1215, 1224, 1232, 1233, 1240, 1260, 1296, 1302, 1309, 1320, 1360, 1364, 1370, 1377, 1386, 1395, 1428, 1485, 1488, 1496, 1507, 1512, 1530, 1540, 1581, 1584, 1620, 1644, 1674, 1680, 1683, 1701, 1705, 1736, 1782, 1785, 1836, 1848, 1860, 1870, 1890, 1904, 1918, 1944, 1953, 1980, 2040, 2046, 2055, 2079, 2108, 2142, 2160, 2170, 2192, 2232, 2244, 2268, 2295, 2310, 2329, 2376, 2380, 2387, 2430, 2448, 2466, 2480, 2511, 2520, 2604, 2618, 2635, 2640, 2673, 2728, 2740, 2754, 2772, 2790, 2805, 2835, 2856, 2877, 2970, 2992, 3014, 3024, 3060, 3069, 3080, 3162, 3213, 3240, 3255, 3288, 3348, 3366, 3402, 3410, 3465, 3472, 3564, 3570, 3672, 3689, 3696, 3699, 3720, 3740, 3780, 3836, 3888, 3906, 3927, 3960, 4080, 4092, 4110, 4131, 4158, 4185, 4216, 4247, 4284, 4340, 4455, 4464, 4488, 4521, 4536, 4590, 4620, 4658, 4743, 4752, 4760, 4774, 4795, 4860, 4932, 5022, 5040, 5049, 5115, 5208, 5236, 5270, 5346, 5355, 5456, 5480, 5508, 5544, 5580, 5610, 5670, 5712, 5754, 5797, 5859, 5940, 6028, 6120, 6138, 6160, 6165, 6237, 6324, 6426, 6480, 6510, 6545, 6576, 6696, 6732, 6804, 6820, 6885, 6930, 6987, 7128, 7140, 7161, 7344, 7378, 7398, 7440, 7480, 7533, 7535, 7560, 7672, 7812, 7854, 7905, 7920, 8184, 8220, 8262, 8316, 8370, 8415, 8432, 8494, 8505, 8568, 8631, 8680, 8910, 8976, 9042, 9072, 9180, 9207, 9240, 9316, 9486, 9520, 9548, 9590, 9639, 9720, 9765, 9864, 10044, 10098, 10230, 10395, 10416, 10472, 10540, 10549, 10692, 10710, 10960, 11016, 11067, 11088, 11097, 11160, 11220, 11340, 11508, 11594, 11645, 11718, 11781, 11880, 11935, 12056, 12240, 12276, 12330, 12474, 12555, 12648, 12741, 12852, 13020, 13090, 13365, 13392, 13464, 13563, 13608, 13640, 13770, 13860, 13974, 14229, 14256, 14280, 14322, 14385, 14756, 14796, 14960, 15066, 15070, 15120, 15147, 15344, 15345, 15624, 15708, 15810, 16065, 16303, 16368, 16440, 16524, 16632, 16740, 16830, 16988, 17010, 17136, 17262, 17360, 17391, 17577, 17820, 18084, 18360, 18414, 18445, 18480, 18495, 18632, 18711, 18972, 19096, 19180, 19278, 19440, 19530, 19635, 19728, 20088, 20196, 20460, 20655, 20790, 20944, 20961, 21080, 21098, 21235, 21384, 21420, 21483, 22032, 22134, 22194, 22320, 22440, 22605, 22680, 23016, 23188, 23290, 23436, 23562, 23715, 23760, 23870, 24112, 24552, 24660, 24948, 25110, 25245, 25296, 25482, 25619, 25704, 25893, 26040, 26180, 26730, 26928, 27126, 27216, 27280, 27540, 27621, 27720, 27948, 28458, 28560, 28644, 28770, 28917, 28985, 29295, 29512, 29592, 29729, 30132, 30140, 30294, 30690, 31185, 31248, 31416, 31620, 31647, 32130, 32606, 32880, 33048, 33201, 33264, 33291, 33480, 33660, 33976, 34020, 34524, 34782, 34935, 35154, 35343, 35640, 35805, 36168, 36720, 36828, 36890, 36990, 37264, 37422, 37665, 37944, 38192, 38223, 38360, 38556, 39060, 39270, 40176, 40392, 40579, 40689, 40920, 41310, 41580, 41922, 42160, 42196, 42470, 42687, 42768, 42840, 42966, 43155, 44268, 44388, 44880, 45210, 45360, 45441, 46032, 46035, 46376, 46580, 46717, 46872, 47124, 47430, 47740, 48195, 48909, 49104, 49320, 49896, 50220, 50490, 50964, 51238, 51408, 51786, 52080, 52173, 52360, 52731, 52745, 53460, 54252, 55080, 55242, 55335, 55440, 55485, 55896, 56916, 57288, 57540, 57834, 57970, 58590, 58905, 59024, 59184, 59458, 60264, 60280, 60588, 61380, 62370, 62832, 62883, 63240, 63294, 63705, 64260, 64449, 65212, 66096, 66402, 66582, 66960, 67320, 67815, 67952, 68040, 69048, 69564, 69870, 70308, 70686, 71145, 71280, 71610, 72199, 72336, 73656, 73780, 73980, 74844, 75330, 75735, 75888, 76446, 76720, 76857, 77112, 77679, 78120, 78540, 80784, 81158, 81378, 81515, 81840, 82620, 82863, 83160, 83844, 84392, 84940, 85374, 85680, 85932, 86310, 86955, 87885, 88536, 88776, 89187, 90420, 90882, 92070, 92752, 93160, 93434, 93555, 93744, 94248, 94860, 94941, 95480, 96390, 97818, 98640, 99603, 99792, 100440, 100980, 101928, 102476, 103572, 104346, 104720, 104805, 105462, 105490, 106029, 106920, 107415, 108504, 110160, 110484, 110670, 110970, 111792, 113832, 114576, 114669, 115080, 115668, 115940, 117180, 117810, 118916, 120528, 120560, 121176, 121737, 122067, 122760, 124740, 125766, 126480, 126588, 127410, 128061, 128095, 128520, 128898, 129465, 130424, 132804, 133164, 134640, 135630, 136080, 138096, 138105, 139128, 139740, 140151, 140616, 141372, 142290, 143220, 144398, 144585, 146727, 147312, 147560, 147960, 148645, 149688, 150660, 151470, 152892, 153714, 154224, 155358, 156240, 156519, 157080, 158235, 162316, 162756, 163030, 165240, 165726, 166005, 166320, 166455, 167688, 168784, 169880, 170748, 171864, 172620, 173910, 175770, 176715, 177072, 177552, 178374, 179333, 180840, 181764, 184140, 186320, 186868, 187110, 188496, 188649, 189720, 189882, 190960, 191115, 192780, 193347, 195636, 199206, 200880, 201960, 202895, 203445, 203856, 204952, 207144, 208692, 209610, 210924, 210980, 212058, 213435, 213840, 214830, 216597, 217008, 220968, 221340, 221940, 227205, 227664, 229338, 230160, 230571, 231336, 231880, 233037, 233585, 234360, 235620, 237832, 242352, 243474, 244134, 244545, 245520, 249480, 251532, 253176, 254820, 256122, 256190, 257040, 257796, 258930, 260848, 260865, 263655, 265608, 266328, 267561, 271260, 276210, 278256, 279480, 280302, 281232, 282744, 284580, 284823, 286440, 288796, 289170, 293454, 295120, 295920, 297290, 298809, 299376, 301320, 302940, 305784, 307428, 310716, 313038, 314160, 314415, 316470, 318087, 322245, 324632, 325512, 326060, 327019, 330480, 331452, 332010, 332910, 335376, 339760, 341496, 343728, 344007, 345240, 347820, 351540, 353430, 356748, 358666, 360995, 361680, 363528, 365211, 366201, 368280, 373736, 374220, 377298, 379440, 379764, 382230, 384285, 385560, 386694, 388395, 391272, 398412, 403920, 405790, 406890, 409904, 414288, 414315, 417384, 419220, 420453, 421848, 421960, 424116, 426870, 429660, 433194, 440181, 441936, 442680, 443880, 445935, 454410, 458676, 461142, 462672, 463760, 466074, 467170, 468720, 469557, 471240, 474705, 475664, 486948, 488268, 489090, 498015, 498960, 503064, 505393, 506352, 509640, 512244, 512380, 515592, 517860, 521730, 527310, 530145, 531216, 532656, 535122, 537999, 542520, 552420, 558960, 560604, 565488, 565947, 569160, 569646, 572880, 573345, 577592, 578340, 580041, 586908, 594580, 597618, 602640, 605880, 608685, 610335, 611568, 614856, 621432, 626076, 628830, 632940, 636174, 640305, 644490, 649264, 649791, 651024, 652120, 654038, 662904, 664020, 665820, 682992, 688014, 690480, 691713, 695640, 700755, 703080, 706860, 713496, 717332, 721990, 727056, 730422, 732402, 733635, 736560, 747472, 748440, 754596, 759528, 764460, 768570, 771120, 773388, 776790, 782544, 782595, 794189, 796824, 802683, 811580, 813780, 828630, 834768, 838440, 840906, 843696, 843920, 848232, 853740, 854469, 859320, 866388, 880362, 885360, 887760, 891870, 896427, 896665, 908820, 917352, 922284, 932148, 934340, 939114, 942480, 943245, 949410, 966735, 973896, 976536, 978180, 981057, 996030, 1006128, 1010786, 1019280, 1024488, 1024760, 1031184, 1032021, 1035720, 1043460, 1054620, 1060290, 1070244, 1075998, 1082985, 1085040, 1095633, 1104840, 1121208, 1131894, 1138320, 1139292, 1146690, 1152855, 1155184, 1156680, 1160082, 1165185, 1173816, 1189160, 1195236, 1211760, 1217370, 1220670, 1229712, 1242864, 1252152, 1257660, 1261359, 1265880, 1272348, 1280610, 1288980, 1299582, 1304240, 1308076, 1320543, 1325808, 1328040, 1331640, 1337805, 1376028, 1383426, 1391280, 1401510, 1406160, 1408671, 1413720, 1424115, 1426992, 1434664, 1443980, 1460844, 1464804, 1467270, 1494045, 1496880, 1509192, 1516179, 1519056, 1528920, 1537140, 1546776, 1553580, 1565190, 1588378, 1590435, 1593648, 1605366, 1613997, 1623160, 1627560, 1635095, 1657260, 1676880, 1681812, 1696464, 1707480, 1708938, 1718640, 1720035, 1732776, 1760724, 1783740, 1792854, 1793330, 1817640, 1826055, 1831005, 1834704, 1844568, 1864296, 1868680, 1878228, 1886490, 1898820, 1933470, 1947792, 1949373, 1953072, 1956360, 1962114, 1992060, 2021572, 2048976, 2049520, 2064042, 2071440, 2075139, 2086920, 2102265, 2109240, 2120580, 2140488, 2151996, 2165970, 2191266, 2200905, 2209680, 2242416, 2263788, 2278584, 2293380, 2305710, 2313360, 2320164, 2330370, 2347632, 2347785, 2378320, 2382567, 2390472, 2408049, 2434740, 2441340, 2504304, 2515320, 2522718, 2526965, 2531760, 2544696, 2561220, 2563407, 2577960, 2599164, 2616152, 2641086, 2656080, 2663280, 2675610, 2689995, 2752056, 2766852, 2803020, 2817342, 2827440, 2829735, 2848230, 2869328, 2887960, 2900205, 2921688, 2929608, 2934540, 2943171, 2988090, 3018384, 3032358, 3057840, 3074280, 3093552, 3107160, 3130380, 3176756, 3180870, 3210732, 3227994, 3246320, 3248955, 3255120, 3270190, 3286899, 3314520, 3363624, 3414960, 3417876, 3440070, 3458565, 3465552, 3521448, 3567480, 3585708, 3586660, 3635280, 3652110, 3662010, 3689136, 3728592, 3737360, 3756456, 3772980, 3784077, 3797640, 3866940, 3898746, 3912720, 3924228, 3961629, 3970945, 3984120, 4013415, 4043144, 4128084, 4150278, 4173840, 4204530, 4218480, 4241160, 4272345, 4280976, 4303992, 4331940, 4382532, 4401810, 4482135, 4527576, 4548537, 4557168, 4586760, 4611420, 4640328, 4660740, 4695570, 4765134, 4780944, 4816098, 4841991, 4869480, 4882680, 4905285, 5030640, 5045436, 5053930, 5089392, 5122440, 5126814, 5155920, 5160105, 5198328, 5232304, 5282172, 5351220, 5379990, 5478165, 5504112, 5533704, 5559323, 5606040, 5634684, 5659470, 5696460, 5775920, 5800410, 5843376, 5848119, 5859216, 5869080, 5886342, 5976180, 6064716, 6148560, 6214320, 6225417, 6260760, 6306795, 6353512, 6361740, 6421464, 6455988, 6497910, 6540380, 6573798, 6602715, 6629040, 6727248, 6835752, 6880140, 6917130, 7042896, 7043355, 7134960, 7147701, 7171416, 7173320, 7224147, 7304220, 7324020, 7512912, 7545960, 7568154, 7580895, 7595280, 7733880, 7797492, 7848456, 7923258, 7941890, 7968240, 8026830, 8069985, 8086288, 8256168, 8300556, 8409060, 8482320, 8544690, 8607984, 8663880, 8765064, 8803620, 8829513, 8964270, 9055152, 9097074, 9173520, 9222840, 9280656, 9321480, 9391140, 9530268, 9632196, 9683982, 9738960, 9746865, 9765360, 9810570, 9860697, 10090872, 10107860, 10244880, 10253628, 10320210, 10375695, 10396656, 10564344, 10702440, 10759980, 10956330, 11067408, 11118646, 11212080, 11269368, 11318940, 11352231, 11392920, 11600820, 11696238, 11738160, 11772684, 11912835, 11952360, 12040245, 12129432, 12450834, 12521520, 12613590, 12707024, 12723480, 12817035, 12842928, 12911976, 12995820, 13080760, 13147596, 13205430, 13645611, 13671504, 13760280, 13834260, 14086710, 14295402, 14342832, 14346640, 14448294, 14525973, 14608440, 14648040, 14715855, 15091920, 15136308, 15161790, 15467760, 15594984, 15696912, 15846516, 15883780, 16053660, 16139970, 16434495, 16512336, 16601112, 16677969, 16818120, 17089380, 17327760, 17530128, 17544357, 17607240, 17659026, 17928540, 18194148, 18445680, 18642960, 18782280, 18920385, 19060536, 19264392, 19367964, 19493730, 19621140, 19721394, 19808145, 20181744, 20215720, 20507256, 20640420, 20751390, 21128688, 21404880, 21443103, 21519960, 21912660, 22237292, 22538736, 22637880, 22704462, 22742685, 22785840, 23201640, 23392476, 23545368, 23825670, 23904720, 24080490, 24209955, 24258864, 24901668, 25227180, 25446960, 25634070, 25823952, 25991640, 26161520, 26295192, 26410860, 26488539, 27291222, 27520560, 27668520, 27796615, 28173420, 28590804, 28896588, 29051946, 29216880, 29240595, 29296080, 29431710, 30272616, 30323580, 31127085, 31189968, 31693032, 31767560, 32107320, 32279940, 32868990, 33202224, 33355938, 33636240, 34178760, 35088714, 35214480, 35318052, 35738505, 35857080, 36120735, 36388296, 37564560, 37840770, 38121072, 38528784, 38735928, 38987460, 39242280, 39442788, 39616290, 40431440, 40936833, 41014512, 41280840, 41502780, 42886206, 43039920, 43577919, 43825320, 44147565, 44474584, 45275760, 45408924, 45485370, 46403280, 46784952, 47090736, 47651340, 48160980, 48419910, 49303485, 49803336, 50033907, 50454360, 51268140, 51983280, 52590384, 52821720, 52977078, 54582444, 55337040, 55593230, 56346840, 56761155, 57181608, 57793176, 58103892, 58481190, 58863420, 60545232, 60647160, 62254170, 63386064, 63535120, 64214640, 64329309, 64559880, 65737980, 66711876, 68228055, 68357520, 70177428, 70636104, 71477010, 71714160, 72241470, 72629865, 72776592, 75681540, 77471856, 77974920, 78484560, 78885576, 79232580, 79465617, 81873666, 82561680, 83005560, 83389845, 85772412, 87155838, 87650640, 87721785, 88295130, 88949168, 90817848, 90970740, 93569904, 95302680, 96321960, 96839820, 98606970, 99606672, 100067814, 100908720, 102536280, 105643440, 105954156, 107215515, 109164888, 111186460, 112693680, 113522310, 114363216, 115586352, 116207784, 116962380, 117726840, 121294320, 122810499, 124508340, 128658618, 129119760, 131475960, 132442695, 133423752, 136456110, 140354856, 141272208, 142954020, 144482940, 145259730, 150101721, 151363080, 155949840, 157771152, 158465160, 158931234, 163747332, 166011120, 166779690, 171544824, 174311676, 175443570, 176590260, 181635696, 181941480, 190605360, 192643920, 192987927, 193679640, 197213940, 200135628, 204684165, 205072560, 211908312, 214431030, 217889595, 218329776, 222372920, 227044620, 232415568, 233924760, 235453680, 245620998, 249016680, 250169535, 257317236, 262951920, 264885390, 266847504, 272912220, 280709712, 285908040, 288965880, 290519460, 300203442, 302726160, 316930320, 317862468, 321646545, 327494664, 333559380, 343089648, 348623352, 350887140, 353180520, 363882960, 385975854, 387359280, 394427880, 397328085, 400271256, 409368330, 423816624, 428862060, 435779190, 444745840, 450305163, 454089240, 467849520, 491241996, 498033360, 500339070, 514634472, 529770780, 545824440, 571816080, 577931760, 581038920, 600406884, 614052495, 635724936, 643293090, 654989328, 667118760, 697246704, 701774280, 706361040, 750508605, 771951708, 788855760, 794656170, 800542512, 818736660, 857724120, 871558380, 900610326, 908178480, 964939635, 982483992, 1000678140, 1029268944, 1059541560, 1091648880, 1162077840, 1200813768, 1228104990, 1271449872, 1286586180, 1334237520, 1350915489, 1403548560, 1501017210, 1543903416, 1589312340, 1637473320, 1715448240, 1743116760, 1801220652, 1929879270, 1964967984, 2001356280, 2119083120, 2251525815, 2401627536, 2456209980, 2573172360, 2701830978, 3002034420, 3087806832, 3178624680, 3274946640, 3486233520, 3602441304, 3859758540, 4002712560, 4503051630, 4912419960, 5146344720, 5403661956, 6004068840, 6357249360, 6754577445, 7204882608, 7719517080, 9006103260, 9824839920, 10807323912, 12008137680, 13509154890, 15439034160, 18012206520, 21614647824, 27018309780, 36024413040, 54036619560, 108073239120]

約数ペア:

[(1, 108073239120), (2, 54036619560), (3, 36024413040), (4, 27018309780), (5, 21614647824), (6, 18012206520), (7, 15439034160), (8, 13509154890), (9, 12008137680), (10, 10807323912), (11, 9824839920), (12, 9006103260), (14, 7719517080), (15, 7204882608), (16, 6754577445), (17, 6357249360), (18, 6004068840), (20, 5403661956), (21, 5146344720), (22, 4912419960), (24, 4503051630), (27, 4002712560), (28, 3859758540), (30, 3602441304), (31, 3486233520), (33, 3274946640), (34, 3178624680), (35, 3087806832), (36, 3002034420), (40, 2701830978), (42, 2573172360), (44, 2456209980), (45, 2401627536), (48, 2251525815), (51, 2119083120), (54, 2001356280), (55, 1964967984), (56, 1929879270), (60, 1801220652), (62, 1743116760), (63, 1715448240), (66, 1637473320), (68, 1589312340), (70, 1543903416), (72, 1501017210), (77, 1403548560), (80, 1350915489), (81, 1334237520), (84, 1286586180), (85, 1271449872), (88, 1228104990), (90, 1200813768), (93, 1162077840), (99, 1091648880), (102, 1059541560), (105, 1029268944), (108, 1000678140), (110, 982483992), (112, 964939635), (119, 908178480), (120, 900610326), (124, 871558380), (126, 857724120), (132, 818736660), (135, 800542512), (136, 794656170), (137, 788855760), (140, 771951708), (144, 750508605), (153, 706361040), (154, 701774280), (155, 697246704), (162, 667118760), (165, 654989328), (168, 643293090), (170, 635724936), (176, 614052495), (180, 600406884), (186, 581038920), (187, 577931760), (189, 571816080), (198, 545824440), (204, 529770780), (210, 514634472), (216, 500339070), (217, 498033360), (220, 491241996), (231, 467849520), (238, 454089240), (240, 450305163), (243, 444745840), (248, 435779190), (252, 428862060), (255, 423816624), (264, 409368330), (270, 400271256), (272, 397328085), (274, 394427880), (279, 387359280), (280, 385975854), (297, 363882960), (306, 353180520), (308, 350887140), (310, 348623352), (315, 343089648), (324, 333559380), (330, 327494664), (336, 321646545), (340, 317862468), (341, 316930320), (357, 302726160), (360, 300203442), (372, 290519460), (374, 288965880), (378, 285908040), (385, 280709712), (396, 272912220), (405, 266847504), (408, 264885390), (411, 262951920), (420, 257317236), (432, 250169535), (434, 249016680), (440, 245620998), (459, 235453680), (462, 233924760), (465, 232415568), (476, 227044620), (486, 222372920), (495, 218329776), (496, 217889595), (504, 214431030), (510, 211908312), (527, 205072560), (528, 204684165), (540, 200135628), (548, 197213940), (558, 193679640), (560, 192987927), (561, 192643920), (567, 190605360), (594, 181941480), (595, 181635696), (612, 176590260), (616, 175443570), (620, 174311676), (630, 171544824), (648, 166779690), (651, 166011120), (660, 163747332), (680, 158931234), (682, 158465160), (685, 157771152), (693, 155949840), (714, 151363080), (720, 150101721), (744, 145259730), (748, 144482940), (756, 142954020), (765, 141272208), (770, 140354856), (792, 136456110), (810, 133423752), (816, 132442695), (822, 131475960), (837, 129119760), (840, 128658618), (868, 124508340), (880, 122810499), (891, 121294320), (918, 117726840), (924, 116962380), (930, 116207784), (935, 115586352), (945, 114363216), (952, 113522310), (959, 112693680), (972, 111186460), (990, 109164888), (1008, 107215515), (1020, 105954156), (1023, 105643440), (1054, 102536280), (1071, 100908720), (1080, 100067814), (1085, 99606672), (1096, 98606970), (1116, 96839820), (1122, 96321960), (1134, 95302680), (1155, 93569904), (1188, 90970740), (1190, 90817848), (1215, 88949168), (1224, 88295130), (1232, 87721785), (1233, 87650640), (1240, 87155838), (1260, 85772412), (1296, 83389845), (1302, 83005560), (1309, 82561680), (1320, 81873666), (1360, 79465617), (1364, 79232580), (1370, 78885576), (1377, 78484560), (1386, 77974920), (1395, 77471856), (1428, 75681540), (1485, 72776592), (1488, 72629865), (1496, 72241470), (1507, 71714160), (1512, 71477010), (1530, 70636104), (1540, 70177428), (1581, 68357520), (1584, 68228055), (1620, 66711876), (1644, 65737980), (1674, 64559880), (1680, 64329309), (1683, 64214640), (1701, 63535120), (1705, 63386064), (1736, 62254170), (1782, 60647160), (1785, 60545232), (1836, 58863420), (1848, 58481190), (1860, 58103892), (1870, 57793176), (1890, 57181608), (1904, 56761155), (1918, 56346840), (1944, 55593230), (1953, 55337040), (1980, 54582444), (2040, 52977078), (2046, 52821720), (2055, 52590384), (2079, 51983280), (2108, 51268140), (2142, 50454360), (2160, 50033907), (2170, 49803336), (2192, 49303485), (2232, 48419910), (2244, 48160980), (2268, 47651340), (2295, 47090736), (2310, 46784952), (2329, 46403280), (2376, 45485370), (2380, 45408924), (2387, 45275760), (2430, 44474584), (2448, 44147565), (2466, 43825320), (2480, 43577919), (2511, 43039920), (2520, 42886206), (2604, 41502780), (2618, 41280840), (2635, 41014512), (2640, 40936833), (2673, 40431440), (2728, 39616290), (2740, 39442788), (2754, 39242280), (2772, 38987460), (2790, 38735928), (2805, 38528784), (2835, 38121072), (2856, 37840770), (2877, 37564560), (2970, 36388296), (2992, 36120735), (3014, 35857080), (3024, 35738505), (3060, 35318052), (3069, 35214480), (3080, 35088714), (3162, 34178760), (3213, 33636240), (3240, 33355938), (3255, 33202224), (3288, 32868990), (3348, 32279940), (3366, 32107320), (3402, 31767560), (3410, 31693032), (3465, 31189968), (3472, 31127085), (3564, 30323580), (3570, 30272616), (3672, 29431710), (3689, 29296080), (3696, 29240595), (3699, 29216880), (3720, 29051946), (3740, 28896588), (3780, 28590804), (3836, 28173420), (3888, 27796615), (3906, 27668520), (3927, 27520560), (3960, 27291222), (4080, 26488539), (4092, 26410860), (4110, 26295192), (4131, 26161520), (4158, 25991640), (4185, 25823952), (4216, 25634070), (4247, 25446960), (4284, 25227180), (4340, 24901668), (4455, 24258864), (4464, 24209955), (4488, 24080490), (4521, 23904720), (4536, 23825670), (4590, 23545368), (4620, 23392476), (4658, 23201640), (4743, 22785840), (4752, 22742685), (4760, 22704462), (4774, 22637880), (4795, 22538736), (4860, 22237292), (4932, 21912660), (5022, 21519960), (5040, 21443103), (5049, 21404880), (5115, 21128688), (5208, 20751390), (5236, 20640420), (5270, 20507256), (5346, 20215720), (5355, 20181744), (5456, 19808145), (5480, 19721394), (5508, 19621140), (5544, 19493730), (5580, 19367964), (5610, 19264392), (5670, 19060536), (5712, 18920385), (5754, 18782280), (5797, 18642960), (5859, 18445680), (5940, 18194148), (6028, 17928540), (6120, 17659026), (6138, 17607240), (6160, 17544357), (6165, 17530128), (6237, 17327760), (6324, 17089380), (6426, 16818120), (6480, 16677969), (6510, 16601112), (6545, 16512336), (6576, 16434495), (6696, 16139970), (6732, 16053660), (6804, 15883780), (6820, 15846516), (6885, 15696912), (6930, 15594984), (6987, 15467760), (7128, 15161790), (7140, 15136308), (7161, 15091920), (7344, 14715855), (7378, 14648040), (7398, 14608440), (7440, 14525973), (7480, 14448294), (7533, 14346640), (7535, 14342832), (7560, 14295402), (7672, 14086710), (7812, 13834260), (7854, 13760280), (7905, 13671504), (7920, 13645611), (8184, 13205430), (8220, 13147596), (8262, 13080760), (8316, 12995820), (8370, 12911976), (8415, 12842928), (8432, 12817035), (8494, 12723480), (8505, 12707024), (8568, 12613590), (8631, 12521520), (8680, 12450834), (8910, 12129432), (8976, 12040245), (9042, 11952360), (9072, 11912835), (9180, 11772684), (9207, 11738160), (9240, 11696238), (9316, 11600820), (9486, 11392920), (9520, 11352231), (9548, 11318940), (9590, 11269368), (9639, 11212080), (9720, 11118646), (9765, 11067408), (9864, 10956330), (10044, 10759980), (10098, 10702440), (10230, 10564344), (10395, 10396656), (10416, 10375695), (10472, 10320210), (10540, 10253628), (10549, 10244880), (10692, 10107860), (10710, 10090872), (10960, 9860697), (11016, 9810570), (11067, 9765360), (11088, 9746865), (11097, 9738960), (11160, 9683982), (11220, 9632196), (11340, 9530268), (11508, 9391140), (11594, 9321480), (11645, 9280656), (11718, 9222840), (11781, 9173520), (11880, 9097074), (11935, 9055152), (12056, 8964270), (12240, 8829513), (12276, 8803620), (12330, 8765064), (12474, 8663880), (12555, 8607984), (12648, 8544690), (12741, 8482320), (12852, 8409060), (13020, 8300556), (13090, 8256168), (13365, 8086288), (13392, 8069985), (13464, 8026830), (13563, 7968240), (13608, 7941890), (13640, 7923258), (13770, 7848456), (13860, 7797492), (13974, 7733880), (14229, 7595280), (14256, 7580895), (14280, 7568154), (14322, 7545960), (14385, 7512912), (14756, 7324020), (14796, 7304220), (14960, 7224147), (15066, 7173320), (15070, 7171416), (15120, 7147701), (15147, 7134960), (15344, 7043355), (15345, 7042896), (15624, 6917130), (15708, 6880140), (15810, 6835752), (16065, 6727248), (16303, 6629040), (16368, 6602715), (16440, 6573798), (16524, 6540380), (16632, 6497910), (16740, 6455988), (16830, 6421464), (16988, 6361740), (17010, 6353512), (17136, 6306795), (17262, 6260760), (17360, 6225417), (17391, 6214320), (17577, 6148560), (17820, 6064716), (18084, 5976180), (18360, 5886342), (18414, 5869080), (18445, 5859216), (18480, 5848119), (18495, 5843376), (18632, 5800410), (18711, 5775920), (18972, 5696460), (19096, 5659470), (19180, 5634684), (19278, 5606040), (19440, 5559323), (19530, 5533704), (19635, 5504112), (19728, 5478165), (20088, 5379990), (20196, 5351220), (20460, 5282172), (20655, 5232304), (20790, 5198328), (20944, 5160105), (20961, 5155920), (21080, 5126814), (21098, 5122440), (21235, 5089392), (21384, 5053930), (21420, 5045436), (21483, 5030640), (22032, 4905285), (22134, 4882680), (22194, 4869480), (22320, 4841991), (22440, 4816098), (22605, 4780944), (22680, 4765134), (23016, 4695570), (23188, 4660740), (23290, 4640328), (23436, 4611420), (23562, 4586760), (23715, 4557168), (23760, 4548537), (23870, 4527576), (24112, 4482135), (24552, 4401810), (24660, 4382532), (24948, 4331940), (25110, 4303992), (25245, 4280976), (25296, 4272345), (25482, 4241160), (25619, 4218480), (25704, 4204530), (25893, 4173840), (26040, 4150278), (26180, 4128084), (26730, 4043144), (26928, 4013415), (27126, 3984120), (27216, 3970945), (27280, 3961629), (27540, 3924228), (27621, 3912720), (27720, 3898746), (27948, 3866940), (28458, 3797640), (28560, 3784077), (28644, 3772980), (28770, 3756456), (28917, 3737360), (28985, 3728592), (29295, 3689136), (29512, 3662010), (29592, 3652110), (29729, 3635280), (30132, 3586660), (30140, 3585708), (30294, 3567480), (30690, 3521448), (31185, 3465552), (31248, 3458565), (31416, 3440070), (31620, 3417876), (31647, 3414960), (32130, 3363624), (32606, 3314520), (32880, 3286899), (33048, 3270190), (33201, 3255120), (33264, 3248955), (33291, 3246320), (33480, 3227994), (33660, 3210732), (33976, 3180870), (34020, 3176756), (34524, 3130380), (34782, 3107160), (34935, 3093552), (35154, 3074280), (35343, 3057840), (35640, 3032358), (35805, 3018384), (36168, 2988090), (36720, 2943171), (36828, 2934540), (36890, 2929608), (36990, 2921688), (37264, 2900205), (37422, 2887960), (37665, 2869328), (37944, 2848230), (38192, 2829735), (38223, 2827440), (38360, 2817342), (38556, 2803020), (39060, 2766852), (39270, 2752056), (40176, 2689995), (40392, 2675610), (40579, 2663280), (40689, 2656080), (40920, 2641086), (41310, 2616152), (41580, 2599164), (41922, 2577960), (42160, 2563407), (42196, 2561220), (42470, 2544696), (42687, 2531760), (42768, 2526965), (42840, 2522718), (42966, 2515320), (43155, 2504304), (44268, 2441340), (44388, 2434740), (44880, 2408049), (45210, 2390472), (45360, 2382567), (45441, 2378320), (46032, 2347785), (46035, 2347632), (46376, 2330370), (46580, 2320164), (46717, 2313360), (46872, 2305710), (47124, 2293380), (47430, 2278584), (47740, 2263788), (48195, 2242416), (48909, 2209680), (49104, 2200905), (49320, 2191266), (49896, 2165970), (50220, 2151996), (50490, 2140488), (50964, 2120580), (51238, 2109240), (51408, 2102265), (51786, 2086920), (52080, 2075139), (52173, 2071440), (52360, 2064042), (52731, 2049520), (52745, 2048976), (53460, 2021572), (54252, 1992060), (55080, 1962114), (55242, 1956360), (55335, 1953072), (55440, 1949373), (55485, 1947792), (55896, 1933470), (56916, 1898820), (57288, 1886490), (57540, 1878228), (57834, 1868680), (57970, 1864296), (58590, 1844568), (58905, 1834704), (59024, 1831005), (59184, 1826055), (59458, 1817640), (60264, 1793330), (60280, 1792854), (60588, 1783740), (61380, 1760724), (62370, 1732776), (62832, 1720035), (62883, 1718640), (63240, 1708938), (63294, 1707480), (63705, 1696464), (64260, 1681812), (64449, 1676880), (65212, 1657260), (66096, 1635095), (66402, 1627560), (66582, 1623160), (66960, 1613997), (67320, 1605366), (67815, 1593648), (67952, 1590435), (68040, 1588378), (69048, 1565190), (69564, 1553580), (69870, 1546776), (70308, 1537140), (70686, 1528920), (71145, 1519056), (71280, 1516179), (71610, 1509192), (72199, 1496880), (72336, 1494045), (73656, 1467270), (73780, 1464804), (73980, 1460844), (74844, 1443980), (75330, 1434664), (75735, 1426992), (75888, 1424115), (76446, 1413720), (76720, 1408671), (76857, 1406160), (77112, 1401510), (77679, 1391280), (78120, 1383426), (78540, 1376028), (80784, 1337805), (81158, 1331640), (81378, 1328040), (81515, 1325808), (81840, 1320543), (82620, 1308076), (82863, 1304240), (83160, 1299582), (83844, 1288980), (84392, 1280610), (84940, 1272348), (85374, 1265880), (85680, 1261359), (85932, 1257660), (86310, 1252152), (86955, 1242864), (87885, 1229712), (88536, 1220670), (88776, 1217370), (89187, 1211760), (90420, 1195236), (90882, 1189160), (92070, 1173816), (92752, 1165185), (93160, 1160082), (93434, 1156680), (93555, 1155184), (93744, 1152855), (94248, 1146690), (94860, 1139292), (94941, 1138320), (95480, 1131894), (96390, 1121208), (97818, 1104840), (98640, 1095633), (99603, 1085040), (99792, 1082985), (100440, 1075998), (100980, 1070244), (101928, 1060290), (102476, 1054620), (103572, 1043460), (104346, 1035720), (104720, 1032021), (104805, 1031184), (105462, 1024760), (105490, 1024488), (106029, 1019280), (106920, 1010786), (107415, 1006128), (108504, 996030), (110160, 981057), (110484, 978180), (110670, 976536), (110970, 973896), (111792, 966735), (113832, 949410), (114576, 943245), (114669, 942480), (115080, 939114), (115668, 934340), (115940, 932148), (117180, 922284), (117810, 917352), (118916, 908820), (120528, 896665), (120560, 896427), (121176, 891870), (121737, 887760), (122067, 885360), (122760, 880362), (124740, 866388), (125766, 859320), (126480, 854469), (126588, 853740), (127410, 848232), (128061, 843920), (128095, 843696), (128520, 840906), (128898, 838440), (129465, 834768), (130424, 828630), (132804, 813780), (133164, 811580), (134640, 802683), (135630, 796824), (136080, 794189), (138096, 782595), (138105, 782544), (139128, 776790), (139740, 773388), (140151, 771120), (140616, 768570), (141372, 764460), (142290, 759528), (143220, 754596), (144398, 748440), (144585, 747472), (146727, 736560), (147312, 733635), (147560, 732402), (147960, 730422), (148645, 727056), (149688, 721990), (150660, 717332), (151470, 713496), (152892, 706860), (153714, 703080), (154224, 700755), (155358, 695640), (156240, 691713), (156519, 690480), (157080, 688014), (158235, 682992), (162316, 665820), (162756, 664020), (163030, 662904), (165240, 654038), (165726, 652120), (166005, 651024), (166320, 649791), (166455, 649264), (167688, 644490), (168784, 640305), (169880, 636174), (170748, 632940), (171864, 628830), (172620, 626076), (173910, 621432), (175770, 614856), (176715, 611568), (177072, 610335), (177552, 608685), (178374, 605880), (179333, 602640), (180840, 597618), (181764, 594580), (184140, 586908), (186320, 580041), (186868, 578340), (187110, 577592), (188496, 573345), (188649, 572880), (189720, 569646), (189882, 569160), (190960, 565947), (191115, 565488), (192780, 560604), (193347, 558960), (195636, 552420), (199206, 542520), (200880, 537999), (201960, 535122), (202895, 532656), (203445, 531216), (203856, 530145), (204952, 527310), (207144, 521730), (208692, 517860), (209610, 515592), (210924, 512380), (210980, 512244), (212058, 509640), (213435, 506352), (213840, 505393), (214830, 503064), (216597, 498960), (217008, 498015), (220968, 489090), (221340, 488268), (221940, 486948), (227205, 475664), (227664, 474705), (229338, 471240), (230160, 469557), (230571, 468720), (231336, 467170), (231880, 466074), (233037, 463760), (233585, 462672), (234360, 461142), (235620, 458676), (237832, 454410), (242352, 445935), (243474, 443880), (244134, 442680), (244545, 441936), (245520, 440181), (249480, 433194), (251532, 429660), (253176, 426870), (254820, 424116), (256122, 421960), (256190, 421848), (257040, 420453), (257796, 419220), (258930, 417384), (260848, 414315), (260865, 414288), (263655, 409904), (265608, 406890), (266328, 405790), (267561, 403920), (271260, 398412), (276210, 391272), (278256, 388395), (279480, 386694), (280302, 385560), (281232, 384285), (282744, 382230), (284580, 379764), (284823, 379440), (286440, 377298), (288796, 374220), (289170, 373736), (293454, 368280), (295120, 366201), (295920, 365211), (297290, 363528), (298809, 361680), (299376, 360995), (301320, 358666), (302940, 356748), (305784, 353430), (307428, 351540), (310716, 347820), (313038, 345240), (314160, 344007), (314415, 343728), (316470, 341496), (318087, 339760), (322245, 335376), (324632, 332910), (325512, 332010), (326060, 331452), (327019, 330480)]