401242533120

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 97, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 194, 195, 198, 208, 216, 220, 234, 240, 243, 248, 256, 260, 264, 270, 279, 286, 288, 291, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 388, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 485, 486, 495, 496, 520, 528, 540, 558, 572, 576, 582, 585, 594, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 729, 744, 768, 776, 780, 792, 806, 810, 832, 837, 858, 864, 873, 880, 891, 930, 936, 960, 970, 972, 990, 992, 1023, 1040, 1053, 1056, 1067, 1080, 1116, 1144, 1152, 1164, 1170, 1188, 1209, 1215, 1240, 1248, 1261, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1455, 1458, 1485, 1488, 1552, 1560, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1746, 1755, 1760, 1782, 1860, 1872, 1920, 1940, 1944, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2134, 2145, 2160, 2232, 2288, 2304, 2328, 2340, 2376, 2418, 2430, 2480, 2496, 2511, 2522, 2574, 2592, 2619, 2640, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2910, 2916, 2970, 2976, 3007, 3069, 3104, 3120, 3159, 3168, 3201, 3224, 3240, 3328, 3348, 3410, 3432, 3456, 3492, 3510, 3520, 3564, 3627, 3645, 3720, 3744, 3783, 3840, 3861, 3880, 3888, 3960, 3968, 4030, 4092, 4160, 4185, 4212, 4224, 4268, 4290, 4320, 4365, 4433, 4455, 4464, 4576, 4656, 4680, 4752, 4836, 4860, 4960, 4992, 5022, 5044, 5115, 5148, 5184, 5238, 5265, 5280, 5335, 5346, 5456, 5580, 5616, 5720, 5760, 5820, 5832, 5940, 5952, 6014, 6045, 6138, 6208, 6240, 6305, 6318, 6336, 6402, 6435, 6448, 6480, 6696, 6820, 6864, 6912, 6984, 7020, 7040, 7128, 7254, 7290, 7440, 7488, 7533, 7566, 7722, 7760, 7776, 7857, 7920, 7936, 8019, 8060, 8184, 8320, 8370, 8424, 8448, 8536, 8580, 8640, 8730, 8866, 8910, 8928, 9021, 9152, 9207, 9312, 9360, 9477, 9504, 9603, 9672, 9720, 9920, 9984, 10044, 10088, 10230, 10296, 10368, 10476, 10530, 10560, 10670, 10692, 10881, 10912, 11160, 11232, 11349, 11440, 11520, 11583, 11640, 11664, 11880, 11904, 12028, 12090, 12276, 12416, 12480, 12555, 12610, 12636, 12672, 12804, 12870, 12896, 12960, 13095, 13299, 13365, 13392, 13640, 13728, 13871, 13968, 14040, 14080, 14256, 14508, 14580, 14880, 14976, 15035, 15066, 15132, 15345, 15444, 15520, 15552, 15714, 15795, 15840, 16005, 16038, 16120, 16368, 16640, 16740, 16848, 17072, 17160, 17280, 17460, 17732, 17820, 17856, 18042, 18135, 18304, 18414, 18624, 18720, 18915, 18954, 19008, 19206, 19305, 19344, 19440, 19840, 20088, 20176, 20460, 20592, 20736, 20952, 21060, 21120, 21340, 21384, 21762, 21824, 22165, 22320, 22464, 22599, 22698, 22880, 23166, 23280, 23328, 23571, 23760, 23808, 24056, 24180, 24552, 24832, 24960, 25110, 25220, 25272, 25344, 25608, 25740, 25792, 25920, 26190, 26598, 26730, 26784, 27063, 27280, 27456, 27621, 27742, 27936, 28080, 28512, 28809, 29016, 29160, 29760, 29952, 30070, 30132, 30264, 30690, 30888, 31040, 31104, 31428, 31590, 31680, 32010, 32076, 32240, 32643, 32736, 33077, 33480, 33696, 34047, 34144, 34320, 34560, 34749, 34920, 35464, 35640, 35712, 36084, 36270, 36608, 36828, 37248, 37440, 37665, 37830, 37908, 38016, 38412, 38610, 38688, 38880, 39091, 39285, 39680, 39897, 40095, 40176, 40352, 40920, 41184, 41613, 41904, 42120, 42240, 42680, 42768, 43524, 43648, 44330, 44640, 44928, 45105, 45198, 45396, 45760, 46035, 46332, 46560, 46656, 47142, 47385, 47520, 48015, 48112, 48360, 49104, 49920, 50220, 50440, 50544, 51216, 51480, 51584, 51840, 52380, 53196, 53460, 53568, 54126, 54405, 54560, 54912, 55242, 55484, 55872, 56160, 56745, 57024, 57618, 57915, 58032, 58320, 59520, 60140, 60264, 60528, 61380, 61776, 62080, 62208, 62856, 63180, 63360, 64020, 64152, 64480, 65286, 65472, 66154, 66495, 66960, 67392, 68094, 68288, 68640, 69355, 69498, 69840, 70713, 70928, 71280, 71424, 72168, 72540, 73656, 74496, 74880, 75330, 75660, 75816, 76032, 76824, 77220, 77376, 77760, 78182, 78570, 79794, 80190, 80352, 80704, 81189, 81840, 82368, 82863, 83226, 83808, 84240, 85360, 85536, 86427, 87048, 87296, 88660, 89280, 89856, 90210, 90396, 90792, 91520, 92070, 92664, 93120, 93312, 94284, 94770, 95040, 96030, 96224, 96720, 97929, 98208, 99231, 100440, 100880, 101088, 102141, 102432, 102960, 103168, 103680, 104247, 104760, 106392, 106920, 107136, 108252, 108810, 109120, 109824, 110484, 110968, 111744, 112320, 112995, 113490, 114048, 115236, 115830, 116064, 116640, 117273, 117855, 119040, 119691, 120280, 120528, 121056, 122760, 123552, 124160, 124839, 125712, 126360, 126720, 128040, 128304, 128960, 130572, 130944, 132308, 132990, 133920, 134784, 135315, 136188, 136576, 137280, 138105, 138710, 138996, 139680, 141426, 141856, 142560, 144045, 144336, 145080, 147312, 149760, 150660, 151320, 151632, 153648, 154440, 154752, 155520, 156364, 157140, 159588, 160380, 160704, 161408, 162378, 163215, 163680, 164736, 165385, 165726, 166452, 167616, 168480, 170235, 170720, 171072, 172854, 173745, 174096, 177320, 178560, 180420, 180792, 181584, 183040, 184140, 185328, 186240, 186624, 188568, 189540, 190080, 192060, 192448, 193440, 195455, 195858, 196416, 198462, 199485, 200880, 201760, 202176, 204282, 204864, 205920, 208065, 208494, 209520, 212784, 213840, 214272, 216504, 217620, 218240, 220968, 221936, 223488, 224640, 225990, 226980, 228096, 230472, 231660, 232128, 233280, 234546, 235710, 239382, 240560, 241056, 242112, 243567, 245520, 247104, 248589, 249678, 251424, 252720, 256080, 256608, 257920, 259281, 261144, 261888, 264616, 265980, 267840, 269568, 270630, 272376, 273152, 274560, 276210, 277420, 277992, 279360, 282852, 283712, 285120, 288090, 288672, 290160, 293787, 294624, 297693, 301320, 302640, 303264, 306423, 307296, 308880, 309504, 311040, 312728, 314280, 319176, 320760, 321408, 322816, 324756, 326430, 327360, 329472, 330770, 331452, 332904, 335232, 336960, 340470, 341440, 342144, 345708, 347490, 348192, 351819, 353565, 354640, 357120, 359073, 360840, 361584, 363168, 368280, 370656, 372480, 374517, 377136, 379080, 380160, 384120, 384896, 386880, 390910, 391716, 392832, 396924, 398970, 401760, 403520, 404352, 405945, 408564, 409728, 411840, 414315, 416130, 416988, 419040, 425568, 427680, 430001, 432135, 433008, 435240, 436480, 441936, 443872, 449280, 451980, 453960, 460944, 463320, 464256, 466560, 469092, 471420, 478764, 481120, 482112, 484224, 487134, 489645, 491040, 494208, 496155, 497178, 499356, 502848, 505440, 510705, 512160, 513216, 515840, 518562, 521235, 522288, 529232, 531960, 535680, 541260, 544752, 549120, 552420, 554840, 555984, 558720, 565704, 567424, 570240, 576180, 577344, 580320, 586365, 587574, 589248, 595386, 598455, 602640, 605280, 606528, 612846, 614592, 617760, 624195, 625456, 628560, 638352, 641520, 642816, 649512, 652860, 654720, 661540, 662904, 665808, 670464, 673920, 680940, 682880, 684288, 691416, 694980, 696384, 703638, 707130, 709280, 718146, 721680, 723168, 726336, 730701, 736560, 741312, 749034, 754272, 758160, 768240, 769792, 773760, 777843, 781820, 783432, 785664, 793848, 797940, 803520, 807040, 808704, 811890, 817128, 819456, 823680, 828630, 832260, 833976, 838080, 851136, 855360, 860002, 864270, 866016, 870480, 883872, 887744, 893079, 903960, 907920, 919269, 921888, 926640, 928512, 933120, 938184, 942840, 957528, 962240, 964224, 968448, 974268, 979290, 982080, 988416, 992310, 994356, 998712, 1005696, 1010880, 1021410, 1024320, 1026432, 1037124, 1042470, 1044576, 1055457, 1058464, 1063920, 1071360, 1077219, 1082520, 1089504, 1104840, 1109680, 1111968, 1117440, 1123551, 1131408, 1134848, 1140480, 1152360, 1154688, 1160640, 1172730, 1175148, 1178496, 1190772, 1196910, 1205280, 1210560, 1213056, 1217835, 1225692, 1229184, 1235520, 1242945, 1248390, 1250912, 1257120, 1276704, 1283040, 1290003, 1296405, 1299024, 1305720, 1309440, 1323080, 1325808, 1331616, 1347840, 1361880, 1365760, 1382832, 1389960, 1392768, 1407276, 1414260, 1418560, 1436292, 1443360, 1446336, 1452672, 1461402, 1468935, 1473120, 1482624, 1488465, 1498068, 1508544, 1516320, 1532115, 1536480, 1547520, 1555686, 1563640, 1566864, 1587696, 1595880, 1607040, 1614080, 1623780, 1634256, 1647360, 1657260, 1664520, 1667952, 1676160, 1702272, 1710720, 1720004, 1728540, 1732032, 1740960, 1759095, 1767744, 1775488, 1786158, 1795365, 1807920, 1815840, 1838538, 1843776, 1853280, 1872585, 1876368, 1885680, 1915056, 1924480, 1928448, 1948536, 1958580, 1964160, 1984620, 1988712, 1997424, 2011392, 2021760, 2042820, 2048640, 2052864, 2074248, 2084940, 2089152, 2110914, 2116928, 2127840, 2150005, 2154438, 2165040, 2179008, 2192103, 2209680, 2219360, 2223936, 2247102, 2262816, 2304720, 2309376, 2321280, 2345460, 2350296, 2356992, 2381544, 2393820, 2410560, 2421120, 2426112, 2435670, 2451384, 2458368, 2471040, 2485890, 2496780, 2501824, 2514240, 2553408, 2566080, 2580006, 2592810, 2598048, 2611440, 2646160, 2651616, 2663232, 2679237, 2723760, 2765664, 2779920, 2785536, 2814552, 2828520, 2837120, 2872584, 2886720, 2892672, 2905344, 2922804, 2937870, 2946240, 2965248, 2976930, 2996136, 3017088, 3032640, 3064230, 3072960, 3111372, 3127280, 3133728, 3166371, 3175392, 3191760, 3214080, 3231657, 3247560, 3268512, 3314520, 3329040, 3335904, 3352320, 3370653, 3404544, 3421440, 3440008, 3457080, 3464064, 3481920, 3518190, 3535488, 3550976, 3572316, 3590730, 3615840, 3631680, 3653505, 3677076, 3687552, 3706560, 3745170, 3752736, 3771360, 3830112, 3848960, 3870009, 3889215, 3897072, 3917160, 3928320, 3969240, 3977424, 3994848, 4043520, 4085640, 4097280, 4148496, 4169880, 4178304, 4221828, 4233856, 4255680, 4300010, 4308876, 4330080, 4358016, 4384206, 4419360, 4438720, 4447872, 4465395, 4494204, 4525632, 4596345, 4609440, 4642560, 4690920, 4700592, 4763088, 4787640, 4821120, 4842240, 4871340, 4902768, 4942080, 4971780, 4993560, 5003648, 5028480, 5106816, 5132160, 5160012, 5185620, 5196096, 5222880, 5277285, 5292320, 5303232, 5326464, 5358474, 5386095, 5447520, 5531328, 5559840, 5617755, 5629104, 5657040, 5674240, 5745168, 5773440, 5785344, 5845608, 5875740, 5892480, 5953860, 5992272, 6034176, 6065280, 6128460, 6145920, 6222744, 6254560, 6267456, 6332742, 6350784, 6383520, 6450015, 6463314, 6495120, 6537024, 6629040, 6658080, 6671808, 6741306, 6880016, 6914160, 6928128, 6963840, 7036380, 7070976, 7144632, 7181460, 7231680, 7263360, 7307010, 7354152, 7375104, 7413120, 7490340, 7505472, 7542720, 7660224, 7740018, 7778430, 7794144, 7834320, 7938480, 7954848, 7989696, 8037711, 8171280, 8296992, 8339760, 8356608, 8443656, 8467712, 8511360, 8600020, 8617752, 8660160, 8716032, 8768412, 8838720, 8877440, 8895744, 8930790, 8988408, 9051264, 9192690, 9218880, 9381840, 9401184, 9499113, 9526176, 9575280, 9642240, 9742680, 9805536, 9943560, 9987120, 10007296, 10056960, 10111959, 10213632, 10264320, 10320024, 10371240, 10392192, 10445760, 10554570, 10584640, 10606464, 10652928, 10716948, 10772190, 10895040, 10960515, 11062656, 11119680, 11235510, 11258208, 11314080, 11490336, 11546880, 11610027, 11691216, 11751480, 11784960, 11907720, 11984544, 12130560, 12256920, 12291840, 12445488, 12509120, 12534912, 12665484, 12701568, 12767040, 12900030, 12926628, 12990240, 13074048, 13258080, 13316160, 13343616, 13396185, 13482612, 13760032, 13828320, 13927680, 14072760, 14289264, 14362920, 14463360, 14526720, 14614020, 14708304, 14826240, 14980680, 15010944, 15085440, 15320448, 15480036, 15556860, 15588288, 15668640, 15831855, 15876960, 15909696, 15979392, 16075422, 16158285, 16342560, 16593984, 16679520, 16853265, 16887312, 17022720, 17200040, 17235504, 17320320, 17536824, 17677440, 17754880, 17861580, 17976816, 18102528, 18385380, 18437760, 18763680, 18802368, 18998226, 19052352, 19150560, 19350045, 19485360, 19611072, 19887120, 19974240, 20223918, 20640048, 20742480, 20784384, 20891520, 21109140, 21169280, 21212928, 21433896, 21544380, 21790080, 21921030, 22125312, 22239360, 22471020, 22516416, 22628160, 22980672, 23220054, 23382432, 23502960, 23815440, 23969088, 24113133, 24513840, 24890976, 25018240, 25069824, 25330968, 25403136, 25534080, 25800060, 25853256, 25980480, 26148096, 26516160, 26632320, 26687232, 26792370, 26965224, 27520064, 27656640, 28145520, 28497339, 28578528, 28725840, 28926720, 29228040, 29416608, 29961360, 30021888, 30170880, 30640896, 30960072, 31113720, 31176576, 31337280, 31663710, 31753920, 31819392, 31958784, 32150844, 32316570, 32685120, 33187968, 33359040, 33706530, 33774624, 34400080, 34471008, 34640640, 34830081, 35073648, 35354880, 35723160, 35953632, 36770760, 36875520, 37527360, 37604736, 37996452, 38104704, 38301120, 38700090, 38970720, 39222144, 39774240, 39948480, 40188555, 40447836, 41280096, 41484960, 41783040, 42218280, 42338560, 42867792, 43088760, 43580160, 43842060, 44478720, 44942040, 45032832, 45256320, 45961344, 46440108, 46764864, 47005920, 47495565, 47630880, 47938176, 48226266, 49027680, 49781952, 50036480, 50559795, 50661936, 51068160, 51600120, 51706512, 51960960, 53032320, 53264640, 53584740, 53930448, 55040128, 55313280, 56291040, 56994678, 57157056, 57451680, 58050135, 58456080, 58833216, 59922720, 61920144, 62227440, 62353152, 62674560, 63327420, 63507840, 63638784, 64301688, 64633140, 65370240, 66375936, 66718080, 67413060, 67549248, 68800160, 68942016, 69660162, 70147296, 71446320, 71907264, 73541520, 75054720, 75209472, 75992904, 76209408, 76602240, 77400180, 77941440, 78444288, 79548480, 79896960, 80377110, 80895672, 82560192, 82969920, 84436560, 85735584, 86177520, 87684120, 89884080, 90065664, 90512640, 91922688, 92880216, 93529728, 94011840, 94991130, 95261760, 95876352, 96452532, 98055360, 99563904, 101119590, 101323872, 103200240, 103413024, 103921920, 104490243, 106064640, 107169480, 107860896, 110080256, 110626560, 112582080, 113989356, 114314112, 114903360, 116100270, 116912160, 117666432, 119845440, 120565665, 123840288, 124454880, 125349120, 126654840, 127015680, 128603376, 129266280, 130740480, 133436160, 134826120, 135098496, 137600320, 137884032, 139320324, 140294592, 142486695, 142892640, 143814528, 147083040, 150109440, 151985808, 153204480, 154800360, 155882880, 159096960, 159793920, 160754220, 161791344, 165120384, 165939840, 168873120, 171471168, 172355040, 174150405, 175368240, 179768160, 185760432, 187059456, 188023680, 189982260, 190523520, 192905064, 196110720, 199127808, 202239180, 202647744, 206400480, 206826048, 208980486, 214338960, 215721792, 225164160, 227978712, 228628224, 229806720, 232200540, 233824320, 235332864, 239690880, 241131330, 247680576, 248909760, 253309680, 257206752, 258532560, 269652240, 270196992, 275200640, 275768064, 278640648, 280589184, 284973390, 285785280, 287629056, 294166080, 303971616, 309600720, 311765760, 313470729, 318193920, 321508440, 323582688, 330240768, 331879680, 337746240, 342942336, 344710080, 348300810, 350736480, 359536320, 371520864, 376047360, 379964520, 381047040, 385810128, 392221440, 404478360, 405295488, 412800960, 413652096, 417960972, 428677920, 431443584, 450328320, 455957424, 459613440, 464401080, 467648640, 479381760, 482262660, 495361152, 497819520, 506619360, 514413504, 517065120, 522451215, 539304480, 550401280, 557281296, 561178368, 569946780, 571570560, 588332160, 607943232, 619201440, 626941458, 643016880, 647165376, 675492480, 685884672, 689420160, 696601620, 701472960, 719072640, 743041728, 759929040, 771620256, 808956720, 810590976, 825601920, 827304192, 835921944, 857355840, 862887168, 911914848, 928802160, 935297280, 964525320, 990722304, 995639040, 1013238720, 1028827008, 1034130240, 1044902430, 1078608960, 1114562592, 1139893560, 1143141120, 1176664320, 1215886464, 1238402880, 1253882916, 1286033760, 1294330752, 1350984960, 1378840320, 1393203240, 1402945920, 1438145280, 1486083456, 1519858080, 1543240512, 1567353645, 1617913440, 1651203840, 1671843888, 1714711680, 1823829696, 1857604320, 1929050640, 2026477440, 2057654016, 2068260480, 2089804860, 2157217920, 2229125184, 2279787120, 2431772928, 2476805760, 2507765832, 2572067520, 2588661504, 2786406480, 2805891840, 2972166912, 3039716160, 3086481024, 3134707290, 3235826880, 3343687776, 3429423360, 3647659392, 3715208640, 3858101280, 4052954880, 4136520960, 4179609720, 4314435840, 4458250368, 4559574240, 4953611520, 5015531664, 5144135040, 5572812960, 6079432320, 6172962048, 6269414580, 6471653760, 6687375552, 7295318784, 7430417280, 7716202560, 8359219440, 8916500736, 9119148480, 10031063328, 10288270080, 11145625920, 12158864640, 12538829160, 12943307520, 13374751104, 14860834560, 15432405120, 16718438880, 18238296960, 20062126656, 22291251840, 25077658320, 26749502208, 30864810240, 33436877760, 36476593920, 40124253312, 44582503680, 50155316640, 66873755520, 80248506624, 100310633280, 133747511040, 200621266560, 401242533120]

約数ペア:

[(1, 401242533120), (2, 200621266560), (3, 133747511040), (4, 100310633280), (5, 80248506624), (6, 66873755520), (8, 50155316640), (9, 44582503680), (10, 40124253312), (11, 36476593920), (12, 33436877760), (13, 30864810240), (15, 26749502208), (16, 25077658320), (18, 22291251840), (20, 20062126656), (22, 18238296960), (24, 16718438880), (26, 15432405120), (27, 14860834560), (30, 13374751104), (31, 12943307520), (32, 12538829160), (33, 12158864640), (36, 11145625920), (39, 10288270080), (40, 10031063328), (44, 9119148480), (45, 8916500736), (48, 8359219440), (52, 7716202560), (54, 7430417280), (55, 7295318784), (60, 6687375552), (62, 6471653760), (64, 6269414580), (65, 6172962048), (66, 6079432320), (72, 5572812960), (78, 5144135040), (80, 5015531664), (81, 4953611520), (88, 4559574240), (90, 4458250368), (93, 4314435840), (96, 4179609720), (97, 4136520960), (99, 4052954880), (104, 3858101280), (108, 3715208640), (110, 3647659392), (117, 3429423360), (120, 3343687776), (124, 3235826880), (128, 3134707290), (130, 3086481024), (132, 3039716160), (135, 2972166912), (143, 2805891840), (144, 2786406480), (155, 2588661504), (156, 2572067520), (160, 2507765832), (162, 2476805760), (165, 2431772928), (176, 2279787120), (180, 2229125184), (186, 2157217920), (192, 2089804860), (194, 2068260480), (195, 2057654016), (198, 2026477440), (208, 1929050640), (216, 1857604320), (220, 1823829696), (234, 1714711680), (240, 1671843888), (243, 1651203840), (248, 1617913440), (256, 1567353645), (260, 1543240512), (264, 1519858080), (270, 1486083456), (279, 1438145280), (286, 1402945920), (288, 1393203240), (291, 1378840320), (297, 1350984960), (310, 1294330752), (312, 1286033760), (320, 1253882916), (324, 1238402880), (330, 1215886464), (341, 1176664320), (351, 1143141120), (352, 1139893560), (360, 1114562592), (372, 1078608960), (384, 1044902430), (388, 1034130240), (390, 1028827008), (396, 1013238720), (403, 995639040), (405, 990722304), (416, 964525320), (429, 935297280), (432, 928802160), (440, 911914848), (465, 862887168), (468, 857355840), (480, 835921944), (485, 827304192), (486, 825601920), (495, 810590976), (496, 808956720), (520, 771620256), (528, 759929040), (540, 743041728), (558, 719072640), (572, 701472960), (576, 696601620), (582, 689420160), (585, 685884672), (594, 675492480), (620, 647165376), (624, 643016880), (640, 626941458), (648, 619201440), (660, 607943232), (682, 588332160), (702, 571570560), (704, 569946780), (715, 561178368), (720, 557281296), (729, 550401280), (744, 539304480), (768, 522451215), (776, 517065120), (780, 514413504), (792, 506619360), (806, 497819520), (810, 495361152), (832, 482262660), (837, 479381760), (858, 467648640), (864, 464401080), (873, 459613440), (880, 455957424), (891, 450328320), (930, 431443584), (936, 428677920), (960, 417960972), (970, 413652096), (972, 412800960), (990, 405295488), (992, 404478360), (1023, 392221440), (1040, 385810128), (1053, 381047040), (1056, 379964520), (1067, 376047360), (1080, 371520864), (1116, 359536320), (1144, 350736480), (1152, 348300810), (1164, 344710080), (1170, 342942336), (1188, 337746240), (1209, 331879680), (1215, 330240768), (1240, 323582688), (1248, 321508440), (1261, 318193920), (1280, 313470729), (1287, 311765760), (1296, 309600720), (1320, 303971616), (1364, 294166080), (1395, 287629056), (1404, 285785280), (1408, 284973390), (1430, 280589184), (1440, 278640648), (1455, 275768064), (1458, 275200640), (1485, 270196992), (1488, 269652240), (1552, 258532560), (1560, 257206752), (1584, 253309680), (1612, 248909760), (1620, 247680576), (1664, 241131330), (1674, 239690880), (1705, 235332864), (1716, 233824320), (1728, 232200540), (1746, 229806720), (1755, 228628224), (1760, 227978712), (1782, 225164160), (1860, 215721792), (1872, 214338960), (1920, 208980486), (1940, 206826048), (1944, 206400480), (1980, 202647744), (1984, 202239180), (2015, 199127808), (2046, 196110720), (2080, 192905064), (2106, 190523520), (2112, 189982260), (2134, 188023680), (2145, 187059456), (2160, 185760432), (2232, 179768160), (2288, 175368240), (2304, 174150405), (2328, 172355040), (2340, 171471168), (2376, 168873120), (2418, 165939840), (2430, 165120384), (2480, 161791344), (2496, 160754220), (2511, 159793920), (2522, 159096960), (2574, 155882880), (2592, 154800360), (2619, 153204480), (2640, 151985808), (2673, 150109440), (2728, 147083040), (2790, 143814528), (2808, 142892640), (2816, 142486695), (2860, 140294592), (2880, 139320324), (2910, 137884032), (2916, 137600320), (2970, 135098496), (2976, 134826120), (3007, 133436160), (3069, 130740480), (3104, 129266280), (3120, 128603376), (3159, 127015680), (3168, 126654840), (3201, 125349120), (3224, 124454880), (3240, 123840288), (3328, 120565665), (3348, 119845440), (3410, 117666432), (3432, 116912160), (3456, 116100270), (3492, 114903360), (3510, 114314112), (3520, 113989356), (3564, 112582080), (3627, 110626560), (3645, 110080256), (3720, 107860896), (3744, 107169480), (3783, 106064640), (3840, 104490243), (3861, 103921920), (3880, 103413024), (3888, 103200240), (3960, 101323872), (3968, 101119590), (4030, 99563904), (4092, 98055360), (4160, 96452532), (4185, 95876352), (4212, 95261760), (4224, 94991130), (4268, 94011840), (4290, 93529728), (4320, 92880216), (4365, 91922688), (4433, 90512640), (4455, 90065664), (4464, 89884080), (4576, 87684120), (4656, 86177520), (4680, 85735584), (4752, 84436560), (4836, 82969920), (4860, 82560192), (4960, 80895672), (4992, 80377110), (5022, 79896960), (5044, 79548480), (5115, 78444288), (5148, 77941440), (5184, 77400180), (5238, 76602240), (5265, 76209408), (5280, 75992904), (5335, 75209472), (5346, 75054720), (5456, 73541520), (5580, 71907264), (5616, 71446320), (5720, 70147296), (5760, 69660162), (5820, 68942016), (5832, 68800160), (5940, 67549248), (5952, 67413060), (6014, 66718080), (6045, 66375936), (6138, 65370240), (6208, 64633140), (6240, 64301688), (6305, 63638784), (6318, 63507840), (6336, 63327420), (6402, 62674560), (6435, 62353152), (6448, 62227440), (6480, 61920144), (6696, 59922720), (6820, 58833216), (6864, 58456080), (6912, 58050135), (6984, 57451680), (7020, 57157056), (7040, 56994678), (7128, 56291040), (7254, 55313280), (7290, 55040128), (7440, 53930448), (7488, 53584740), (7533, 53264640), (7566, 53032320), (7722, 51960960), (7760, 51706512), (7776, 51600120), (7857, 51068160), (7920, 50661936), (7936, 50559795), (8019, 50036480), (8060, 49781952), (8184, 49027680), (8320, 48226266), (8370, 47938176), (8424, 47630880), (8448, 47495565), (8536, 47005920), (8580, 46764864), (8640, 46440108), (8730, 45961344), (8866, 45256320), (8910, 45032832), (8928, 44942040), (9021, 44478720), (9152, 43842060), (9207, 43580160), (9312, 43088760), (9360, 42867792), (9477, 42338560), (9504, 42218280), (9603, 41783040), (9672, 41484960), (9720, 41280096), (9920, 40447836), (9984, 40188555), (10044, 39948480), (10088, 39774240), (10230, 39222144), (10296, 38970720), (10368, 38700090), (10476, 38301120), (10530, 38104704), (10560, 37996452), (10670, 37604736), (10692, 37527360), (10881, 36875520), (10912, 36770760), (11160, 35953632), (11232, 35723160), (11349, 35354880), (11440, 35073648), (11520, 34830081), (11583, 34640640), (11640, 34471008), (11664, 34400080), (11880, 33774624), (11904, 33706530), (12028, 33359040), (12090, 33187968), (12276, 32685120), (12416, 32316570), (12480, 32150844), (12555, 31958784), (12610, 31819392), (12636, 31753920), (12672, 31663710), (12804, 31337280), (12870, 31176576), (12896, 31113720), (12960, 30960072), (13095, 30640896), (13299, 30170880), (13365, 30021888), (13392, 29961360), (13640, 29416608), (13728, 29228040), (13871, 28926720), (13968, 28725840), (14040, 28578528), (14080, 28497339), (14256, 28145520), (14508, 27656640), (14580, 27520064), (14880, 26965224), (14976, 26792370), (15035, 26687232), (15066, 26632320), (15132, 26516160), (15345, 26148096), (15444, 25980480), (15520, 25853256), (15552, 25800060), (15714, 25534080), (15795, 25403136), (15840, 25330968), (16005, 25069824), (16038, 25018240), (16120, 24890976), (16368, 24513840), (16640, 24113133), (16740, 23969088), (16848, 23815440), (17072, 23502960), (17160, 23382432), (17280, 23220054), (17460, 22980672), (17732, 22628160), (17820, 22516416), (17856, 22471020), (18042, 22239360), (18135, 22125312), (18304, 21921030), (18414, 21790080), (18624, 21544380), (18720, 21433896), (18915, 21212928), (18954, 21169280), (19008, 21109140), (19206, 20891520), (19305, 20784384), (19344, 20742480), (19440, 20640048), (19840, 20223918), (20088, 19974240), (20176, 19887120), (20460, 19611072), (20592, 19485360), (20736, 19350045), (20952, 19150560), (21060, 19052352), (21120, 18998226), (21340, 18802368), (21384, 18763680), (21762, 18437760), (21824, 18385380), (22165, 18102528), (22320, 17976816), (22464, 17861580), (22599, 17754880), (22698, 17677440), (22880, 17536824), (23166, 17320320), (23280, 17235504), (23328, 17200040), (23571, 17022720), (23760, 16887312), (23808, 16853265), (24056, 16679520), (24180, 16593984), (24552, 16342560), (24832, 16158285), (24960, 16075422), (25110, 15979392), (25220, 15909696), (25272, 15876960), (25344, 15831855), (25608, 15668640), (25740, 15588288), (25792, 15556860), (25920, 15480036), (26190, 15320448), (26598, 15085440), (26730, 15010944), (26784, 14980680), (27063, 14826240), (27280, 14708304), (27456, 14614020), (27621, 14526720), (27742, 14463360), (27936, 14362920), (28080, 14289264), (28512, 14072760), (28809, 13927680), (29016, 13828320), (29160, 13760032), (29760, 13482612), (29952, 13396185), (30070, 13343616), (30132, 13316160), (30264, 13258080), (30690, 13074048), (30888, 12990240), (31040, 12926628), (31104, 12900030), (31428, 12767040), (31590, 12701568), (31680, 12665484), (32010, 12534912), (32076, 12509120), (32240, 12445488), (32643, 12291840), (32736, 12256920), (33077, 12130560), (33480, 11984544), (33696, 11907720), (34047, 11784960), (34144, 11751480), (34320, 11691216), (34560, 11610027), (34749, 11546880), (34920, 11490336), (35464, 11314080), (35640, 11258208), (35712, 11235510), (36084, 11119680), (36270, 11062656), (36608, 10960515), (36828, 10895040), (37248, 10772190), (37440, 10716948), (37665, 10652928), (37830, 10606464), (37908, 10584640), (38016, 10554570), (38412, 10445760), (38610, 10392192), (38688, 10371240), (38880, 10320024), (39091, 10264320), (39285, 10213632), (39680, 10111959), (39897, 10056960), (40095, 10007296), (40176, 9987120), (40352, 9943560), (40920, 9805536), (41184, 9742680), (41613, 9642240), (41904, 9575280), (42120, 9526176), (42240, 9499113), (42680, 9401184), (42768, 9381840), (43524, 9218880), (43648, 9192690), (44330, 9051264), (44640, 8988408), (44928, 8930790), (45105, 8895744), (45198, 8877440), (45396, 8838720), (45760, 8768412), (46035, 8716032), (46332, 8660160), (46560, 8617752), (46656, 8600020), (47142, 8511360), (47385, 8467712), (47520, 8443656), (48015, 8356608), (48112, 8339760), (48360, 8296992), (49104, 8171280), (49920, 8037711), (50220, 7989696), (50440, 7954848), (50544, 7938480), (51216, 7834320), (51480, 7794144), (51584, 7778430), (51840, 7740018), (52380, 7660224), (53196, 7542720), (53460, 7505472), (53568, 7490340), (54126, 7413120), (54405, 7375104), (54560, 7354152), (54912, 7307010), (55242, 7263360), (55484, 7231680), (55872, 7181460), (56160, 7144632), (56745, 7070976), (57024, 7036380), (57618, 6963840), (57915, 6928128), (58032, 6914160), (58320, 6880016), (59520, 6741306), (60140, 6671808), (60264, 6658080), (60528, 6629040), (61380, 6537024), (61776, 6495120), (62080, 6463314), (62208, 6450015), (62856, 6383520), (63180, 6350784), (63360, 6332742), (64020, 6267456), (64152, 6254560), (64480, 6222744), (65286, 6145920), (65472, 6128460), (66154, 6065280), (66495, 6034176), (66960, 5992272), (67392, 5953860), (68094, 5892480), (68288, 5875740), (68640, 5845608), (69355, 5785344), (69498, 5773440), (69840, 5745168), (70713, 5674240), (70928, 5657040), (71280, 5629104), (71424, 5617755), (72168, 5559840), (72540, 5531328), (73656, 5447520), (74496, 5386095), (74880, 5358474), (75330, 5326464), (75660, 5303232), (75816, 5292320), (76032, 5277285), (76824, 5222880), (77220, 5196096), (77376, 5185620), (77760, 5160012), (78182, 5132160), (78570, 5106816), (79794, 5028480), (80190, 5003648), (80352, 4993560), (80704, 4971780), (81189, 4942080), (81840, 4902768), (82368, 4871340), (82863, 4842240), (83226, 4821120), (83808, 4787640), (84240, 4763088), (85360, 4700592), (85536, 4690920), (86427, 4642560), (87048, 4609440), (87296, 4596345), (88660, 4525632), (89280, 4494204), (89856, 4465395), (90210, 4447872), (90396, 4438720), (90792, 4419360), (91520, 4384206), (92070, 4358016), (92664, 4330080), (93120, 4308876), (93312, 4300010), (94284, 4255680), (94770, 4233856), (95040, 4221828), (96030, 4178304), (96224, 4169880), (96720, 4148496), (97929, 4097280), (98208, 4085640), (99231, 4043520), (100440, 3994848), (100880, 3977424), (101088, 3969240), (102141, 3928320), (102432, 3917160), (102960, 3897072), (103168, 3889215), (103680, 3870009), (104247, 3848960), (104760, 3830112), (106392, 3771360), (106920, 3752736), (107136, 3745170), (108252, 3706560), (108810, 3687552), (109120, 3677076), (109824, 3653505), (110484, 3631680), (110968, 3615840), (111744, 3590730), (112320, 3572316), (112995, 3550976), (113490, 3535488), (114048, 3518190), (115236, 3481920), (115830, 3464064), (116064, 3457080), (116640, 3440008), (117273, 3421440), (117855, 3404544), (119040, 3370653), (119691, 3352320), (120280, 3335904), (120528, 3329040), (121056, 3314520), (122760, 3268512), (123552, 3247560), (124160, 3231657), (124839, 3214080), (125712, 3191760), (126360, 3175392), (126720, 3166371), (128040, 3133728), (128304, 3127280), (128960, 3111372), (130572, 3072960), (130944, 3064230), (132308, 3032640), (132990, 3017088), (133920, 2996136), (134784, 2976930), (135315, 2965248), (136188, 2946240), (136576, 2937870), (137280, 2922804), (138105, 2905344), (138710, 2892672), (138996, 2886720), (139680, 2872584), (141426, 2837120), (141856, 2828520), (142560, 2814552), (144045, 2785536), (144336, 2779920), (145080, 2765664), (147312, 2723760), (149760, 2679237), (150660, 2663232), (151320, 2651616), (151632, 2646160), (153648, 2611440), (154440, 2598048), (154752, 2592810), (155520, 2580006), (156364, 2566080), (157140, 2553408), (159588, 2514240), (160380, 2501824), (160704, 2496780), (161408, 2485890), (162378, 2471040), (163215, 2458368), (163680, 2451384), (164736, 2435670), (165385, 2426112), (165726, 2421120), (166452, 2410560), (167616, 2393820), (168480, 2381544), (170235, 2356992), (170720, 2350296), (171072, 2345460), (172854, 2321280), (173745, 2309376), (174096, 2304720), (177320, 2262816), (178560, 2247102), (180420, 2223936), (180792, 2219360), (181584, 2209680), (183040, 2192103), (184140, 2179008), (185328, 2165040), (186240, 2154438), (186624, 2150005), (188568, 2127840), (189540, 2116928), (190080, 2110914), (192060, 2089152), (192448, 2084940), (193440, 2074248), (195455, 2052864), (195858, 2048640), (196416, 2042820), (198462, 2021760), (199485, 2011392), (200880, 1997424), (201760, 1988712), (202176, 1984620), (204282, 1964160), (204864, 1958580), (205920, 1948536), (208065, 1928448), (208494, 1924480), (209520, 1915056), (212784, 1885680), (213840, 1876368), (214272, 1872585), (216504, 1853280), (217620, 1843776), (218240, 1838538), (220968, 1815840), (221936, 1807920), (223488, 1795365), (224640, 1786158), (225990, 1775488), (226980, 1767744), (228096, 1759095), (230472, 1740960), (231660, 1732032), (232128, 1728540), (233280, 1720004), (234546, 1710720), (235710, 1702272), (239382, 1676160), (240560, 1667952), (241056, 1664520), (242112, 1657260), (243567, 1647360), (245520, 1634256), (247104, 1623780), (248589, 1614080), (249678, 1607040), (251424, 1595880), (252720, 1587696), (256080, 1566864), (256608, 1563640), (257920, 1555686), (259281, 1547520), (261144, 1536480), (261888, 1532115), (264616, 1516320), (265980, 1508544), (267840, 1498068), (269568, 1488465), (270630, 1482624), (272376, 1473120), (273152, 1468935), (274560, 1461402), (276210, 1452672), (277420, 1446336), (277992, 1443360), (279360, 1436292), (282852, 1418560), (283712, 1414260), (285120, 1407276), (288090, 1392768), (288672, 1389960), (290160, 1382832), (293787, 1365760), (294624, 1361880), (297693, 1347840), (301320, 1331616), (302640, 1325808), (303264, 1323080), (306423, 1309440), (307296, 1305720), (308880, 1299024), (309504, 1296405), (311040, 1290003), (312728, 1283040), (314280, 1276704), (319176, 1257120), (320760, 1250912), (321408, 1248390), (322816, 1242945), (324756, 1235520), (326430, 1229184), (327360, 1225692), (329472, 1217835), (330770, 1213056), (331452, 1210560), (332904, 1205280), (335232, 1196910), (336960, 1190772), (340470, 1178496), (341440, 1175148), (342144, 1172730), (345708, 1160640), (347490, 1154688), (348192, 1152360), (351819, 1140480), (353565, 1134848), (354640, 1131408), (357120, 1123551), (359073, 1117440), (360840, 1111968), (361584, 1109680), (363168, 1104840), (368280, 1089504), (370656, 1082520), (372480, 1077219), (374517, 1071360), (377136, 1063920), (379080, 1058464), (380160, 1055457), (384120, 1044576), (384896, 1042470), (386880, 1037124), (390910, 1026432), (391716, 1024320), (392832, 1021410), (396924, 1010880), (398970, 1005696), (401760, 998712), (403520, 994356), (404352, 992310), (405945, 988416), (408564, 982080), (409728, 979290), (411840, 974268), (414315, 968448), (416130, 964224), (416988, 962240), (419040, 957528), (425568, 942840), (427680, 938184), (430001, 933120), (432135, 928512), (433008, 926640), (435240, 921888), (436480, 919269), (441936, 907920), (443872, 903960), (449280, 893079), (451980, 887744), (453960, 883872), (460944, 870480), (463320, 866016), (464256, 864270), (466560, 860002), (469092, 855360), (471420, 851136), (478764, 838080), (481120, 833976), (482112, 832260), (484224, 828630), (487134, 823680), (489645, 819456), (491040, 817128), (494208, 811890), (496155, 808704), (497178, 807040), (499356, 803520), (502848, 797940), (505440, 793848), (510705, 785664), (512160, 783432), (513216, 781820), (515840, 777843), (518562, 773760), (521235, 769792), (522288, 768240), (529232, 758160), (531960, 754272), (535680, 749034), (541260, 741312), (544752, 736560), (549120, 730701), (552420, 726336), (554840, 723168), (555984, 721680), (558720, 718146), (565704, 709280), (567424, 707130), (570240, 703638), (576180, 696384), (577344, 694980), (580320, 691416), (586365, 684288), (587574, 682880), (589248, 680940), (595386, 673920), (598455, 670464), (602640, 665808), (605280, 662904), (606528, 661540), (612846, 654720), (614592, 652860), (617760, 649512), (624195, 642816), (625456, 641520), (628560, 638352)]