3935751845760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{331}}^1$

素因数の和:558

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 151, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 245, 248, 252, 270, 279, 280, 288, 294, 302, 310, 315, 320, 324, 331, 336, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 453, 465, 480, 490, 496, 504, 540, 558, 560, 567, 576, 588, 604, 620, 630, 640, 648, 651, 662, 672, 720, 735, 744, 755, 756, 784, 810, 837, 840, 864, 868, 882, 896, 906, 930, 945, 960, 980, 992, 993, 1008, 1057, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1208, 1240, 1260, 1296, 1302, 1323, 1324, 1344, 1359, 1395, 1440, 1470, 1488, 1510, 1512, 1519, 1568, 1620, 1655, 1674, 1680, 1728, 1736, 1764, 1812, 1860, 1890, 1920, 1953, 1960, 1984, 1986, 2016, 2114, 2160, 2170, 2205, 2232, 2240, 2265, 2268, 2317, 2352, 2416, 2480, 2511, 2520, 2592, 2604, 2646, 2648, 2688, 2718, 2790, 2835, 2880, 2940, 2976, 2979, 3020, 3024, 3038, 3136, 3171, 3240, 3255, 3310, 3348, 3360, 3456, 3472, 3528, 3624, 3720, 3780, 3906, 3920, 3968, 3969, 3972, 4032, 4077, 4185, 4228, 4320, 4340, 4410, 4464, 4480, 4530, 4536, 4557, 4634, 4681, 4704, 4832, 4960, 4965, 5022, 5040, 5184, 5208, 5285, 5292, 5296, 5436, 5580, 5670, 5760, 5859, 5880, 5952, 5958, 6040, 6048, 6076, 6272, 6342, 6480, 6510, 6615, 6620, 6696, 6720, 6795, 6944, 6951, 7056, 7248, 7399, 7440, 7560, 7595, 7812, 7840, 7938, 7944, 8064, 8154, 8370, 8456, 8640, 8680, 8820, 8928, 8937, 9060, 9072, 9114, 9268, 9362, 9408, 9513, 9664, 9765, 9920, 9930, 10044, 10080, 10261, 10368, 10416, 10570, 10584, 10592, 10872, 11160, 11340, 11585, 11718, 11760, 11904, 11916, 12080, 12096, 12152, 12231, 12555, 12684, 12960, 13020, 13230, 13240, 13392, 13440, 13590, 13671, 13888, 13902, 14043, 14112, 14496, 14798, 14880, 14895, 15120, 15190, 15624, 15680, 15855, 15876, 15888, 16219, 16308, 16740, 16912, 17280, 17360, 17577, 17640, 17856, 17874, 18120, 18144, 18228, 18536, 18724, 18816, 19026, 19328, 19530, 19840, 19845, 19860, 20088, 20160, 20385, 20522, 20832, 20853, 21140, 21168, 21184, 21744, 22197, 22320, 22680, 22785, 23170, 23405, 23436, 23520, 23832, 24160, 24192, 24304, 24462, 25110, 25368, 25920, 26040, 26460, 26480, 26784, 26811, 27180, 27342, 27776, 27804, 28086, 28224, 28539, 28992, 29295, 29596, 29760, 29790, 30240, 30380, 30783, 31248, 31360, 31710, 31752, 31776, 32438, 32616, 32767, 33480, 33824, 34720, 34755, 35154, 35280, 35712, 35748, 36240, 36288, 36456, 36995, 37072, 37448, 38052, 39060, 39690, 39720, 40176, 40320, 40770, 41013, 41044, 41664, 41706, 42129, 42280, 42336, 42368, 43488, 44394, 44640, 44685, 45360, 45570, 46340, 46810, 46872, 47040, 47565, 47664, 48320, 48608, 48657, 48924, 49981, 50220, 50736, 51305, 51840, 52080, 52920, 52960, 53568, 53622, 54360, 54684, 55608, 56172, 56448, 57078, 57984, 58590, 59192, 59520, 59580, 60480, 60760, 61155, 61566, 62496, 62559, 63420, 63504, 63552, 64876, 65232, 65534, 66591, 66960, 67648, 68355, 69440, 69510, 70215, 70308, 70560, 71496, 71827, 72480, 72576, 72912, 73990, 74144, 74896, 76104, 78120, 79380, 79440, 80352, 81095, 81540, 82026, 82088, 83328, 83412, 84258, 84560, 84672, 85617, 86976, 87885, 88788, 89280, 89370, 90720, 91140, 92349, 92680, 93620, 93744, 94080, 95130, 95328, 96640, 97216, 97314, 97848, 98301, 99962, 100440, 101472, 102610, 104160, 104265, 105840, 105920, 107136, 107244, 108720, 109368, 110985, 111216, 112344, 114156, 117180, 118384, 119160, 120960, 121520, 122310, 123039, 123132, 124992, 125118, 126387, 126840, 127008, 127104, 129752, 130464, 131068, 133182, 133920, 134055, 135296, 136710, 138880, 139020, 140430, 140616, 141120, 142695, 142992, 143654, 144960, 145824, 145971, 147980, 148288, 149792, 149943, 152208, 153915, 156240, 158760, 158880, 160704, 162190, 163080, 163835, 164052, 164176, 166824, 168516, 169120, 169344, 171234, 173952, 175770, 177576, 178560, 178740, 181440, 182280, 184698, 185360, 187240, 187488, 187677, 190260, 190656, 194432, 194628, 195696, 196602, 199773, 199924, 200880, 202944, 205065, 205220, 208320, 208530, 210645, 211680, 211840, 214488, 215481, 217440, 218736, 221970, 222432, 224688, 228312, 229369, 234360, 236768, 238320, 243040, 243285, 244620, 246078, 246264, 249905, 249984, 250236, 252774, 253680, 254016, 259504, 260928, 262136, 266364, 267840, 268110, 273420, 277047, 278040, 280860, 281232, 282240, 285390, 285984, 287308, 289920, 291648, 291942, 294903, 295960, 296576, 299584, 299886, 304416, 307830, 312480, 312795, 317520, 317760, 321408, 324380, 326160, 327670, 328104, 328352, 332955, 333648, 337032, 338240, 342468, 349867, 351540, 355152, 357480, 359135, 362880, 364560, 369396, 370720, 374480, 374976, 375354, 379161, 380520, 381312, 389256, 391392, 393204, 399546, 399848, 401760, 405888, 410130, 410440, 416640, 417060, 421290, 423360, 428085, 428976, 430962, 434880, 437472, 437913, 443940, 444864, 449376, 449829, 456624, 458738, 461745, 468720, 473536, 476640, 486080, 486570, 489240, 491505, 492156, 492528, 499810, 500472, 502789, 505548, 507360, 508032, 519008, 521856, 524272, 532728, 535680, 536220, 546840, 554094, 556080, 561720, 562464, 570780, 571968, 574616, 583296, 583884, 589806, 591920, 599168, 599319, 599772, 608832, 615195, 615660, 624960, 625590, 631935, 635040, 635520, 646443, 648760, 652320, 655340, 656208, 656704, 665910, 667296, 674064, 676480, 684936, 688107, 699734, 703080, 710304, 714960, 718270, 729120, 729855, 738792, 741440, 748960, 749715, 749952, 750708, 758322, 761040, 778512, 782784, 786408, 799092, 799696, 803520, 820260, 820880, 831141, 834120, 842580, 846720, 856170, 857952, 861924, 869760, 874944, 875826, 884709, 887880, 889728, 898752, 899658, 913248, 917476, 923490, 937440, 938385, 947072, 953280, 972160, 973140, 978480, 983010, 984312, 985056, 998865, 999620, 1000944, 1005578, 1011096, 1014720, 1038016, 1048544, 1049601, 1065456, 1072440, 1077405, 1093680, 1108188, 1112160, 1123440, 1124928, 1141560, 1143936, 1146845, 1149232, 1167768, 1179612, 1183840, 1198638, 1199544, 1217664, 1230390, 1231320, 1249920, 1251180, 1263870, 1270080, 1292886, 1297520, 1304640, 1310680, 1312416, 1313408, 1313739, 1331820, 1334592, 1348128, 1349487, 1369872, 1376214, 1385235, 1399468, 1406160, 1420608, 1429920, 1436540, 1458240, 1459710, 1474515, 1477584, 1482880, 1497920, 1499430, 1501416, 1508367, 1516644, 1522080, 1549411, 1557024, 1565568, 1572816, 1598184, 1599392, 1607040, 1640520, 1641760, 1662282, 1668240, 1685160, 1712340, 1715904, 1723848, 1749335, 1749888, 1751652, 1769418, 1775760, 1797504, 1799316, 1826496, 1834952, 1846980, 1874880, 1876770, 1895805, 1906560, 1939329, 1946280, 1956960, 1966020, 1968624, 1970112, 1997730, 1999240, 2001888, 2011156, 2022192, 2029440, 2064321, 2076032, 2097088, 2099202, 2130912, 2144880, 2154810, 2187360, 2189565, 2216376, 2224320, 2246880, 2249145, 2249856, 2283120, 2293690, 2298464, 2335536, 2359224, 2367680, 2397276, 2399088, 2449069, 2460780, 2462640, 2502360, 2513945, 2527740, 2540160, 2585772, 2595040, 2609280, 2621360, 2624832, 2627478, 2654127, 2663640, 2669184, 2696256, 2698974, 2739744, 2752428, 2770470, 2798936, 2812320, 2841216, 2859840, 2873080, 2916480, 2919420, 2949030, 2955168, 2995840, 2996595, 2998860, 3002832, 3016734, 3033288, 3044160, 3098822, 3114048, 3145632, 3148803, 3196368, 3198784, 3232215, 3281040, 3283520, 3324564, 3336480, 3370320, 3424680, 3431808, 3440535, 3447696, 3498670, 3503304, 3538836, 3551520, 3598632, 3652992, 3669904, 3693960, 3749760, 3753540, 3791610, 3878658, 3892560, 3913920, 3932040, 3937248, 3940224, 3995460, 3998480, 4003776, 4022312, 4044384, 4048461, 4128642, 4155705, 4194176, 4198404, 4261824, 4289760, 4309620, 4374720, 4379130, 4423545, 4432752, 4448640, 4493760, 4498290, 4525101, 4566240, 4587380, 4596928, 4648233, 4671072, 4718448, 4735360, 4794552, 4798176, 4898138, 4921560, 4925280, 5004720, 5027890, 5055480, 5171544, 5190080, 5242720, 5248005, 5249664, 5254956, 5308254, 5327280, 5392512, 5397948, 5479488, 5504856, 5540940, 5597872, 5624640, 5719680, 5746160, 5817987, 5838840, 5898060, 5910336, 5993190, 5997720, 6005664, 6033468, 6066576, 6088320, 6192963, 6197644, 6228096, 6291264, 6297606, 6392736, 6397568, 6464430, 6562080, 6567040, 6568695, 6649128, 6672960, 6740640, 6747435, 6849360, 6881070, 6895392, 6997340, 7006608, 7077672, 7103040, 7197264, 7339808, 7347207, 7387920, 7507080, 7541835, 7583220, 7747055, 7757316, 7785120, 7827840, 7864080, 7874496, 7990920, 7996960, 8007552, 8044624, 8088768, 8096922, 8257284, 8311410, 8396808, 8523648, 8579520, 8619240, 8749440, 8758260, 8847090, 8865504, 8987520, 8996580, 9050202, 9132480, 9174760, 9193856, 9296466, 9342144, 9436896, 9446409, 9589104, 9596352, 9696645, 9796276, 9843120, 9850560, 10009440, 10055780, 10110960, 10321605, 10343088, 10380160, 10485440, 10496010, 10509912, 10616508, 10654560, 10795896, 10845877, 10958976, 11009712, 11081880, 11195744, 11249280, 11492320, 11635974, 11677680, 11796120, 11820672, 11986380, 11995440, 12011328, 12066936, 12133152, 12245345, 12385926, 12395288, 12582528, 12595212, 12785472, 12928860, 13124160, 13137390, 13270635, 13298256, 13345920, 13481280, 13494870, 13575303, 13698720, 13762140, 13790784, 13944699, 13994680, 14013216, 14155344, 14206080, 14394528, 14679616, 14694414, 14775840, 15014160, 15083670, 15166440, 15494110, 15514632, 15570240, 15728160, 15744015, 15748992, 15981840, 15993920, 16089248, 16177536, 16193844, 16514568, 16622820, 16793616, 17159040, 17238480, 17516520, 17694180, 17731008, 17993160, 18100404, 18264960, 18349520, 18578889, 18592932, 18684288, 18873792, 18892818, 19178208, 19192704, 19393290, 19592552, 19686240, 19701120, 20018880, 20111560, 20221920, 20242305, 20643210, 20686176, 20970880, 20992020, 21019824, 21233016, 21309120, 21591792, 21691754, 22019424, 22041621, 22163760, 22391488, 22625505, 22984640, 23241165, 23271948, 23355360, 23592240, 23972760, 23990880, 24022656, 24133872, 24266304, 24490690, 24771852, 24790576, 25190424, 25570944, 25857720, 26248320, 26274780, 26541270, 26596512, 26962560, 26989740, 27150606, 27397440, 27524280, 27581568, 27889398, 27989360, 28026432, 28310688, 28339227, 28789056, 29089935, 29359232, 29388828, 29551680, 30028320, 30167340, 30332880, 30964815, 30988220, 31029264, 31140480, 31456320, 31488030, 31963680, 31987840, 32178496, 32387688, 32537631, 33029136, 33245640, 33587232, 34476960, 35033040, 35388360, 35462016, 35986320, 36200808, 36699040, 36736035, 37157778, 37185864, 37747584, 37785636, 38356416, 38786580, 39185104, 39372480, 40037760, 40223120, 40443840, 40484610, 40725909, 41286420, 41372352, 41834097, 41984040, 42039648, 42466032, 42618240, 43183584, 43383508, 44038848, 44083242, 44327520, 44782976, 45251010, 45969280, 46482330, 46543896, 46710720, 47184480, 47232045, 47945520, 47981760, 48267744, 48532608, 48981380, 49543704, 49581152, 50380848, 51715440, 52549560, 53082540, 53193024, 53979480, 54229385, 54301212, 54794880, 55048560, 55778796, 55978720, 56052864, 56621376, 56678454, 57578112, 58179870, 58777656, 59103360, 60056640, 60334680, 60665760, 61929630, 61976440, 62058528, 62912640, 62976060, 63927360, 64356992, 64775376, 65075262, 66058272, 66124863, 66491280, 67174464, 67876515, 68953920, 69723495, 70066080, 70776720, 71972640, 72401616, 73398080, 73472070, 74315556, 74371728, 75571272, 75921139, 76712832, 77573160, 78370208, 78744960, 80446240, 80887680, 80969220, 81451818, 82572840, 82744704, 83668194, 83968080, 84079296, 84932064, 86367168, 86767016, 88077696, 88166484, 88655040, 90502020, 92894445, 92964660, 93087792, 93421440, 94368960, 94464090, 95891040, 95963520, 96535488, 97612893, 97962760, 99087408, 99162304, 100761696, 103430880, 105099120, 106165080, 106386048, 107958960, 108458770, 108602424, 110097120, 110208105, 111557592, 111957440, 113242752, 113356908, 116359740, 117555312, 120113280, 120669360, 121331520, 123859260, 123952880, 124117056, 125502291, 125952120, 127854720, 129550752, 130150524, 132116544, 132249726, 132982560, 134348928, 135753030, 137907840, 139446990, 140132160, 141553440, 141696135, 143945280, 144803232, 146796160, 146944140, 148631112, 148743456, 151142544, 151842278, 155146320, 156740416, 160892480, 161938440, 162688155, 162903636, 165145680, 167336388, 167936160, 168158592, 169864128, 172734336, 173534032, 176332968, 177310080, 181004040, 185788890, 185929320, 186175584, 188737920, 188928180, 191782080, 193070976, 195225786, 195925520, 198174816, 198324608, 198374589, 201523392, 203629545, 206861760, 209170485, 210198240, 212330160, 215917920, 216917540, 217204848, 220194240, 220416210, 223115184, 223914880, 226713816, 227763417, 232719480, 235110624, 241338720, 242663040, 247718520, 247905760, 248234112, 251004582, 251904240, 259101504, 260301048, 264233088, 264499452, 265965120, 271506060, 278893980, 280264320, 283106880, 283392270, 287890560, 289606464, 292838679, 293888280, 297262224, 297486912, 302285088, 303684556, 310292640, 313480832, 321784960, 323876880, 325376310, 325807272, 330291360, 330624315, 334672776, 335872320, 339728256, 347068064, 352665936, 362008080, 371577780, 371858640, 372351168, 377856360, 379605695, 383564160, 390451572, 391851040, 396349632, 396749178, 403046784, 407259090, 413723520, 418340970, 420396480, 424660320, 431835840, 433835080, 434409696, 440388480, 440832420, 446230368, 453427632, 455526834, 465438960, 470221248, 482677440, 488064465, 495437040, 495811520, 502009164, 503808480, 518203008, 520602096, 528998904, 531930240, 543012120, 557787960, 566213760, 566784540, 579212928, 585677358, 587776560, 594524448, 594973824, 604570176, 607369112, 620585280, 627511455, 647753760, 650752620, 651614544, 660582720, 661248630, 669345552, 671744640, 683290251, 694136128, 705331872, 724016160, 743155560, 743717280, 744702336, 755712720, 759211390, 780903144, 783702080, 792699264, 793498356, 814518180, 836681940, 840792960, 849320640, 863671680, 867670160, 868819392, 878516037, 881664840, 892460736, 906855264, 911053668, 930877920, 940442496, 965354880, 976128930, 990874080, 991623040, 991872945, 1004018328, 1007616960, 1041204192, 1057997808, 1086024240, 1115575920, 1133569080, 1138817085, 1171354716, 1175553120, 1189048896, 1209140352, 1214738224, 1241170560, 1255022910, 1295507520, 1301505240, 1303229088, 1321165440, 1322497260, 1338691104, 1366580502, 1388272256, 1410663744, 1448032320, 1464193395, 1486311120, 1487434560, 1511425440, 1518422780, 1561806288, 1567404160, 1586996712, 1629036360, 1673363880, 1698641280, 1735340320, 1737638784, 1757032074, 1763329680, 1784921472, 1813710528, 1822107336, 1861755840, 1952257860, 1981748160, 1983745890, 2008036656, 2015233920, 2049870753, 2082408384, 2115995616, 2172048480, 2231151840, 2267138160, 2277634170, 2342709432, 2351106240, 2378097792, 2429476448, 2510045820, 2591015040, 2603010480, 2606458176, 2644994520, 2677382208, 2733161004, 2821327488, 2896064640, 2928386790, 2972622240, 2974869120, 3022850880, 3036845560, 3123612576, 3173993424, 3258072720, 3346727760, 3416451255, 3470680640, 3514064148, 3526659360, 3627421056, 3644214672, 3723511680, 3904515720, 3963496320, 3967491780, 4016073312, 4099741506, 4164816768, 4231991232, 4344096960, 4392580185, 4462303680, 4534276320, 4555268340, 4685418864, 4702212480, 4858952896, 5020091640, 5206020960, 5212916352, 5289989040, 5354764416, 5466322008, 5856773580, 5945244480, 6045701760, 6073691120, 6149612259, 6247225152, 6347986848, 6516145440, 6693455520, 6832902510, 6941361280, 7028128296, 7053318720, 7288429344, 7809031440, 7934983560, 8032146624, 8199483012, 8463982464, 8688193920, 8785160370, 8924607360, 9068552640, 9110536680, 9370837728, 9717905792, 10040183280, 10249353765, 10412041920, 10579978080, 10932644016, 11713547160, 11890488960, 12147382240, 12299224518, 12494450304, 12695973696, 13032290880, 13386911040, 13665805020, 14056256592, 14106637440, 14576858688, 15618062880, 15869967120, 16064293248, 16398966024, 17570320740, 18137105280, 18221073360, 18741675456, 20080366560, 20498707530, 20824083840, 21159956160, 21865288032, 23427094320, 24294764480, 24598449036, 25391947392, 26064581760, 26773822080, 27331610040, 28112513184, 29153717376, 30748061295, 31236125760, 31739934240, 32797932048, 35140641480, 36442146720, 37483350912, 40160733120, 40997415060, 42319912320, 43730576064, 46854188640, 48589528960, 49196898072, 54663220080, 56225026368, 61496122590, 62472251520, 63479868480, 65595864096, 70281282960, 72884293440, 80321466240, 81994830120, 87461152128, 93708377280, 98393796144, 109326440160, 112450052736, 122992245180, 126959736960, 131191728192, 140562565920, 145768586880, 163989660240, 187416754560, 196787592288, 218652880320, 245984490360, 262383456384, 281125131840, 327979320480, 393575184576, 437305760640, 491968980720, 562250263680, 655958640960, 787150369152, 983937961440, 1311917281920, 1967875922880, 3935751845760]

約数ペア:

[(1, 3935751845760), (2, 1967875922880), (3, 1311917281920), (4, 983937961440), (5, 787150369152), (6, 655958640960), (7, 562250263680), (8, 491968980720), (9, 437305760640), (10, 393575184576), (12, 327979320480), (14, 281125131840), (15, 262383456384), (16, 245984490360), (18, 218652880320), (20, 196787592288), (21, 187416754560), (24, 163989660240), (27, 145768586880), (28, 140562565920), (30, 131191728192), (31, 126959736960), (32, 122992245180), (35, 112450052736), (36, 109326440160), (40, 98393796144), (42, 93708377280), (45, 87461152128), (48, 81994830120), (49, 80321466240), (54, 72884293440), (56, 70281282960), (60, 65595864096), (62, 63479868480), (63, 62472251520), (64, 61496122590), (70, 56225026368), (72, 54663220080), (80, 49196898072), (81, 48589528960), (84, 46854188640), (90, 43730576064), (93, 42319912320), (96, 40997415060), (98, 40160733120), (105, 37483350912), (108, 36442146720), (112, 35140641480), (120, 32797932048), (124, 31739934240), (126, 31236125760), (128, 30748061295), (135, 29153717376), (140, 28112513184), (144, 27331610040), (147, 26773822080), (151, 26064581760), (155, 25391947392), (160, 24598449036), (162, 24294764480), (168, 23427094320), (180, 21865288032), (186, 21159956160), (189, 20824083840), (192, 20498707530), (196, 20080366560), (210, 18741675456), (216, 18221073360), (217, 18137105280), (224, 17570320740), (240, 16398966024), (245, 16064293248), (248, 15869967120), (252, 15618062880), (270, 14576858688), (279, 14106637440), (280, 14056256592), (288, 13665805020), (294, 13386911040), (302, 13032290880), (310, 12695973696), (315, 12494450304), (320, 12299224518), (324, 12147382240), (331, 11890488960), (336, 11713547160), (360, 10932644016), (372, 10579978080), (378, 10412041920), (384, 10249353765), (392, 10040183280), (405, 9717905792), (420, 9370837728), (432, 9110536680), (434, 9068552640), (441, 8924607360), (448, 8785160370), (453, 8688193920), (465, 8463982464), (480, 8199483012), (490, 8032146624), (496, 7934983560), (504, 7809031440), (540, 7288429344), (558, 7053318720), (560, 7028128296), (567, 6941361280), (576, 6832902510), (588, 6693455520), (604, 6516145440), (620, 6347986848), (630, 6247225152), (640, 6149612259), (648, 6073691120), (651, 6045701760), (662, 5945244480), (672, 5856773580), (720, 5466322008), (735, 5354764416), (744, 5289989040), (755, 5212916352), (756, 5206020960), (784, 5020091640), (810, 4858952896), (837, 4702212480), (840, 4685418864), (864, 4555268340), (868, 4534276320), (882, 4462303680), (896, 4392580185), (906, 4344096960), (930, 4231991232), (945, 4164816768), (960, 4099741506), (980, 4016073312), (992, 3967491780), (993, 3963496320), (1008, 3904515720), (1057, 3723511680), (1080, 3644214672), (1085, 3627421056), (1116, 3526659360), (1120, 3514064148), (1134, 3470680640), (1152, 3416451255), (1176, 3346727760), (1208, 3258072720), (1240, 3173993424), (1260, 3123612576), (1296, 3036845560), (1302, 3022850880), (1323, 2974869120), (1324, 2972622240), (1344, 2928386790), (1359, 2896064640), (1395, 2821327488), (1440, 2733161004), (1470, 2677382208), (1488, 2644994520), (1510, 2606458176), (1512, 2603010480), (1519, 2591015040), (1568, 2510045820), (1620, 2429476448), (1655, 2378097792), (1674, 2351106240), (1680, 2342709432), (1728, 2277634170), (1736, 2267138160), (1764, 2231151840), (1812, 2172048480), (1860, 2115995616), (1890, 2082408384), (1920, 2049870753), (1953, 2015233920), (1960, 2008036656), (1984, 1983745890), (1986, 1981748160), (2016, 1952257860), (2114, 1861755840), (2160, 1822107336), (2170, 1813710528), (2205, 1784921472), (2232, 1763329680), (2240, 1757032074), (2265, 1737638784), (2268, 1735340320), (2317, 1698641280), (2352, 1673363880), (2416, 1629036360), (2480, 1586996712), (2511, 1567404160), (2520, 1561806288), (2592, 1518422780), (2604, 1511425440), (2646, 1487434560), (2648, 1486311120), (2688, 1464193395), (2718, 1448032320), (2790, 1410663744), (2835, 1388272256), (2880, 1366580502), (2940, 1338691104), (2976, 1322497260), (2979, 1321165440), (3020, 1303229088), (3024, 1301505240), (3038, 1295507520), (3136, 1255022910), (3171, 1241170560), (3240, 1214738224), (3255, 1209140352), (3310, 1189048896), (3348, 1175553120), (3360, 1171354716), (3456, 1138817085), (3472, 1133569080), (3528, 1115575920), (3624, 1086024240), (3720, 1057997808), (3780, 1041204192), (3906, 1007616960), (3920, 1004018328), (3968, 991872945), (3969, 991623040), (3972, 990874080), (4032, 976128930), (4077, 965354880), (4185, 940442496), (4228, 930877920), (4320, 911053668), (4340, 906855264), (4410, 892460736), (4464, 881664840), (4480, 878516037), (4530, 868819392), (4536, 867670160), (4557, 863671680), (4634, 849320640), (4681, 840792960), (4704, 836681940), (4832, 814518180), (4960, 793498356), (4965, 792699264), (5022, 783702080), (5040, 780903144), (5184, 759211390), (5208, 755712720), (5285, 744702336), (5292, 743717280), (5296, 743155560), (5436, 724016160), (5580, 705331872), (5670, 694136128), (5760, 683290251), (5859, 671744640), (5880, 669345552), (5952, 661248630), (5958, 660582720), (6040, 651614544), (6048, 650752620), (6076, 647753760), (6272, 627511455), (6342, 620585280), (6480, 607369112), (6510, 604570176), (6615, 594973824), (6620, 594524448), (6696, 587776560), (6720, 585677358), (6795, 579212928), (6944, 566784540), (6951, 566213760), (7056, 557787960), (7248, 543012120), (7399, 531930240), (7440, 528998904), (7560, 520602096), (7595, 518203008), (7812, 503808480), (7840, 502009164), (7938, 495811520), (7944, 495437040), (8064, 488064465), (8154, 482677440), (8370, 470221248), (8456, 465438960), (8640, 455526834), (8680, 453427632), (8820, 446230368), (8928, 440832420), (8937, 440388480), (9060, 434409696), (9072, 433835080), (9114, 431835840), (9268, 424660320), (9362, 420396480), (9408, 418340970), (9513, 413723520), (9664, 407259090), (9765, 403046784), (9920, 396749178), (9930, 396349632), (10044, 391851040), (10080, 390451572), (10261, 383564160), (10368, 379605695), (10416, 377856360), (10570, 372351168), (10584, 371858640), (10592, 371577780), (10872, 362008080), (11160, 352665936), (11340, 347068064), (11585, 339728256), (11718, 335872320), (11760, 334672776), (11904, 330624315), (11916, 330291360), (12080, 325807272), (12096, 325376310), (12152, 323876880), (12231, 321784960), (12555, 313480832), (12684, 310292640), (12960, 303684556), (13020, 302285088), (13230, 297486912), (13240, 297262224), (13392, 293888280), (13440, 292838679), (13590, 289606464), (13671, 287890560), (13888, 283392270), (13902, 283106880), (14043, 280264320), (14112, 278893980), (14496, 271506060), (14798, 265965120), (14880, 264499452), (14895, 264233088), (15120, 260301048), (15190, 259101504), (15624, 251904240), (15680, 251004582), (15855, 248234112), (15876, 247905760), (15888, 247718520), (16219, 242663040), (16308, 241338720), (16740, 235110624), (16912, 232719480), (17280, 227763417), (17360, 226713816), (17577, 223914880), (17640, 223115184), (17856, 220416210), (17874, 220194240), (18120, 217204848), (18144, 216917540), (18228, 215917920), (18536, 212330160), (18724, 210198240), (18816, 209170485), (19026, 206861760), (19328, 203629545), (19530, 201523392), (19840, 198374589), (19845, 198324608), (19860, 198174816), (20088, 195925520), (20160, 195225786), (20385, 193070976), (20522, 191782080), (20832, 188928180), (20853, 188737920), (21140, 186175584), (21168, 185929320), (21184, 185788890), (21744, 181004040), (22197, 177310080), (22320, 176332968), (22680, 173534032), (22785, 172734336), (23170, 169864128), (23405, 168158592), (23436, 167936160), (23520, 167336388), (23832, 165145680), (24160, 162903636), (24192, 162688155), (24304, 161938440), (24462, 160892480), (25110, 156740416), (25368, 155146320), (25920, 151842278), (26040, 151142544), (26460, 148743456), (26480, 148631112), (26784, 146944140), (26811, 146796160), (27180, 144803232), (27342, 143945280), (27776, 141696135), (27804, 141553440), (28086, 140132160), (28224, 139446990), (28539, 137907840), (28992, 135753030), (29295, 134348928), (29596, 132982560), (29760, 132249726), (29790, 132116544), (30240, 130150524), (30380, 129550752), (30783, 127854720), (31248, 125952120), (31360, 125502291), (31710, 124117056), (31752, 123952880), (31776, 123859260), (32438, 121331520), (32616, 120669360), (32767, 120113280), (33480, 117555312), (33824, 116359740), (34720, 113356908), (34755, 113242752), (35154, 111957440), (35280, 111557592), (35712, 110208105), (35748, 110097120), (36240, 108602424), (36288, 108458770), (36456, 107958960), (36995, 106386048), (37072, 106165080), (37448, 105099120), (38052, 103430880), (39060, 100761696), (39690, 99162304), (39720, 99087408), (40176, 97962760), (40320, 97612893), (40770, 96535488), (41013, 95963520), (41044, 95891040), (41664, 94464090), (41706, 94368960), (42129, 93421440), (42280, 93087792), (42336, 92964660), (42368, 92894445), (43488, 90502020), (44394, 88655040), (44640, 88166484), (44685, 88077696), (45360, 86767016), (45570, 86367168), (46340, 84932064), (46810, 84079296), (46872, 83968080), (47040, 83668194), (47565, 82744704), (47664, 82572840), (48320, 81451818), (48608, 80969220), (48657, 80887680), (48924, 80446240), (49981, 78744960), (50220, 78370208), (50736, 77573160), (51305, 76712832), (51840, 75921139), (52080, 75571272), (52920, 74371728), (52960, 74315556), (53568, 73472070), (53622, 73398080), (54360, 72401616), (54684, 71972640), (55608, 70776720), (56172, 70066080), (56448, 69723495), (57078, 68953920), (57984, 67876515), (58590, 67174464), (59192, 66491280), (59520, 66124863), (59580, 66058272), (60480, 65075262), (60760, 64775376), (61155, 64356992), (61566, 63927360), (62496, 62976060), (62559, 62912640), (63420, 62058528), (63504, 61976440), (63552, 61929630), (64876, 60665760), (65232, 60334680), (65534, 60056640), (66591, 59103360), (66960, 58777656), (67648, 58179870), (68355, 57578112), (69440, 56678454), (69510, 56621376), (70215, 56052864), (70308, 55978720), (70560, 55778796), (71496, 55048560), (71827, 54794880), (72480, 54301212), (72576, 54229385), (72912, 53979480), (73990, 53193024), (74144, 53082540), (74896, 52549560), (76104, 51715440), (78120, 50380848), (79380, 49581152), (79440, 49543704), (80352, 48981380), (81095, 48532608), (81540, 48267744), (82026, 47981760), (82088, 47945520), (83328, 47232045), (83412, 47184480), (84258, 46710720), (84560, 46543896), (84672, 46482330), (85617, 45969280), (86976, 45251010), (87885, 44782976), (88788, 44327520), (89280, 44083242), (89370, 44038848), (90720, 43383508), (91140, 43183584), (92349, 42618240), (92680, 42466032), (93620, 42039648), (93744, 41984040), (94080, 41834097), (95130, 41372352), (95328, 41286420), (96640, 40725909), (97216, 40484610), (97314, 40443840), (97848, 40223120), (98301, 40037760), (99962, 39372480), (100440, 39185104), (101472, 38786580), (102610, 38356416), (104160, 37785636), (104265, 37747584), (105840, 37185864), (105920, 37157778), (107136, 36736035), (107244, 36699040), (108720, 36200808), (109368, 35986320), (110985, 35462016), (111216, 35388360), (112344, 35033040), (114156, 34476960), (117180, 33587232), (118384, 33245640), (119160, 33029136), (120960, 32537631), (121520, 32387688), (122310, 32178496), (123039, 31987840), (123132, 31963680), (124992, 31488030), (125118, 31456320), (126387, 31140480), (126840, 31029264), (127008, 30988220), (127104, 30964815), (129752, 30332880), (130464, 30167340), (131068, 30028320), (133182, 29551680), (133920, 29388828), (134055, 29359232), (135296, 29089935), (136710, 28789056), (138880, 28339227), (139020, 28310688), (140430, 28026432), (140616, 27989360), (141120, 27889398), (142695, 27581568), (142992, 27524280), (143654, 27397440), (144960, 27150606), (145824, 26989740), (145971, 26962560), (147980, 26596512), (148288, 26541270), (149792, 26274780), (149943, 26248320), (152208, 25857720), (153915, 25570944), (156240, 25190424), (158760, 24790576), (158880, 24771852), (160704, 24490690), (162190, 24266304), (163080, 24133872), (163835, 24022656), (164052, 23990880), (164176, 23972760), (166824, 23592240), (168516, 23355360), (169120, 23271948), (169344, 23241165), (171234, 22984640), (173952, 22625505), (175770, 22391488), (177576, 22163760), (178560, 22041621), (178740, 22019424), (181440, 21691754), (182280, 21591792), (184698, 21309120), (185360, 21233016), (187240, 21019824), (187488, 20992020), (187677, 20970880), (190260, 20686176), (190656, 20643210), (194432, 20242305), (194628, 20221920), (195696, 20111560), (196602, 20018880), (199773, 19701120), (199924, 19686240), (200880, 19592552), (202944, 19393290), (205065, 19192704), (205220, 19178208), (208320, 18892818), (208530, 18873792), (210645, 18684288), (211680, 18592932), (211840, 18578889), (214488, 18349520), (215481, 18264960), (217440, 18100404), (218736, 17993160), (221970, 17731008), (222432, 17694180), (224688, 17516520), (228312, 17238480), (229369, 17159040), (234360, 16793616), (236768, 16622820), (238320, 16514568), (243040, 16193844), (243285, 16177536), (244620, 16089248), (246078, 15993920), (246264, 15981840), (249905, 15748992), (249984, 15744015), (250236, 15728160), (252774, 15570240), (253680, 15514632), (254016, 15494110), (259504, 15166440), (260928, 15083670), (262136, 15014160), (266364, 14775840), (267840, 14694414), (268110, 14679616), (273420, 14394528), (277047, 14206080), (278040, 14155344), (280860, 14013216), (281232, 13994680), (282240, 13944699), (285390, 13790784), (285984, 13762140), (287308, 13698720), (289920, 13575303), (291648, 13494870), (291942, 13481280), (294903, 13345920), (295960, 13298256), (296576, 13270635), (299584, 13137390), (299886, 13124160), (304416, 12928860), (307830, 12785472), (312480, 12595212), (312795, 12582528), (317520, 12395288), (317760, 12385926), (321408, 12245345), (324380, 12133152), (326160, 12066936), (327670, 12011328), (328104, 11995440), (328352, 11986380), (332955, 11820672), (333648, 11796120), (337032, 11677680), (338240, 11635974), (342468, 11492320), (349867, 11249280), (351540, 11195744), (355152, 11081880), (357480, 11009712), (359135, 10958976), (362880, 10845877), (364560, 10795896), (369396, 10654560), (370720, 10616508), (374480, 10509912), (374976, 10496010), (375354, 10485440), (379161, 10380160), (380520, 10343088), (381312, 10321605), (389256, 10110960), (391392, 10055780), (393204, 10009440), (399546, 9850560), (399848, 9843120), (401760, 9796276), (405888, 9696645), (410130, 9596352), (410440, 9589104), (416640, 9446409), (417060, 9436896), (421290, 9342144), (423360, 9296466), (428085, 9193856), (428976, 9174760), (430962, 9132480), (434880, 9050202), (437472, 8996580), (437913, 8987520), (443940, 8865504), (444864, 8847090), (449376, 8758260), (449829, 8749440), (456624, 8619240), (458738, 8579520), (461745, 8523648), (468720, 8396808), (473536, 8311410), (476640, 8257284), (486080, 8096922), (486570, 8088768), (489240, 8044624), (491505, 8007552), (492156, 7996960), (492528, 7990920), (499810, 7874496), (500472, 7864080), (502789, 7827840), (505548, 7785120), (507360, 7757316), (508032, 7747055), (519008, 7583220), (521856, 7541835), (524272, 7507080), (532728, 7387920), (535680, 7347207), (536220, 7339808), (546840, 7197264), (554094, 7103040), (556080, 7077672), (561720, 7006608), (562464, 6997340), (570780, 6895392), (571968, 6881070), (574616, 6849360), (583296, 6747435), (583884, 6740640), (589806, 6672960), (591920, 6649128), (599168, 6568695), (599319, 6567040), (599772, 6562080), (608832, 6464430), (615195, 6397568), (615660, 6392736), (624960, 6297606), (625590, 6291264), (631935, 6228096), (635040, 6197644), (635520, 6192963), (646443, 6088320), (648760, 6066576), (652320, 6033468), (655340, 6005664), (656208, 5997720), (656704, 5993190), (665910, 5910336), (667296, 5898060), (674064, 5838840), (676480, 5817987), (684936, 5746160), (688107, 5719680), (699734, 5624640), (703080, 5597872), (710304, 5540940), (714960, 5504856), (718270, 5479488), (729120, 5397948), (729855, 5392512), (738792, 5327280), (741440, 5308254), (748960, 5254956), (749715, 5249664), (749952, 5248005), (750708, 5242720), (758322, 5190080), (761040, 5171544), (778512, 5055480), (782784, 5027890), (786408, 5004720), (799092, 4925280), (799696, 4921560), (803520, 4898138), (820260, 4798176), (820880, 4794552), (831141, 4735360), (834120, 4718448), (842580, 4671072), (846720, 4648233), (856170, 4596928), (857952, 4587380), (861924, 4566240), (869760, 4525101), (874944, 4498290), (875826, 4493760), (884709, 4448640), (887880, 4432752), (889728, 4423545), (898752, 4379130), (899658, 4374720), (913248, 4309620), (917476, 4289760), (923490, 4261824), (937440, 4198404), (938385, 4194176), (947072, 4155705), (953280, 4128642), (972160, 4048461), (973140, 4044384), (978480, 4022312), (983010, 4003776), (984312, 3998480), (985056, 3995460), (998865, 3940224), (999620, 3937248), (1000944, 3932040), (1005578, 3913920), (1011096, 3892560), (1014720, 3878658), (1038016, 3791610), (1048544, 3753540), (1049601, 3749760), (1065456, 3693960), (1072440, 3669904), (1077405, 3652992), (1093680, 3598632), (1108188, 3551520), (1112160, 3538836), (1123440, 3503304), (1124928, 3498670), (1141560, 3447696), (1143936, 3440535), (1146845, 3431808), (1149232, 3424680), (1167768, 3370320), (1179612, 3336480), (1183840, 3324564), (1198638, 3283520), (1199544, 3281040), (1217664, 3232215), (1230390, 3198784), (1231320, 3196368), (1249920, 3148803), (1251180, 3145632), (1263870, 3114048), (1270080, 3098822), (1292886, 3044160), (1297520, 3033288), (1304640, 3016734), (1310680, 3002832), (1312416, 2998860), (1313408, 2996595), (1313739, 2995840), (1331820, 2955168), (1334592, 2949030), (1348128, 2919420), (1349487, 2916480), (1369872, 2873080), (1376214, 2859840), (1385235, 2841216), (1399468, 2812320), (1406160, 2798936), (1420608, 2770470), (1429920, 2752428), (1436540, 2739744), (1458240, 2698974), (1459710, 2696256), (1474515, 2669184), (1477584, 2663640), (1482880, 2654127), (1497920, 2627478), (1499430, 2624832), (1501416, 2621360), (1508367, 2609280), (1516644, 2595040), (1522080, 2585772), (1549411, 2540160), (1557024, 2527740), (1565568, 2513945), (1572816, 2502360), (1598184, 2462640), (1599392, 2460780), (1607040, 2449069), (1640520, 2399088), (1641760, 2397276), (1662282, 2367680), (1668240, 2359224), (1685160, 2335536), (1712340, 2298464), (1715904, 2293690), (1723848, 2283120), (1749335, 2249856), (1749888, 2249145), (1751652, 2246880), (1769418, 2224320), (1775760, 2216376), (1797504, 2189565), (1799316, 2187360), (1826496, 2154810), (1834952, 2144880), (1846980, 2130912), (1874880, 2099202), (1876770, 2097088), (1895805, 2076032), (1906560, 2064321), (1939329, 2029440), (1946280, 2022192), (1956960, 2011156), (1966020, 2001888), (1968624, 1999240), (1970112, 1997730)]