393429104640

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[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, 99, 104, 107, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 214, 216, 220, 234, 240, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 321, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 428, 429, 432, 440, 465, 468, 480, 495, 496, 512, 520, 528, 535, 540, 558, 572, 576, 585, 594, 620, 624, 640, 642, 648, 660, 682, 702, 704, 715, 720, 744, 768, 780, 792, 806, 810, 832, 837, 856, 858, 864, 880, 891, 930, 936, 960, 963, 990, 992, 1023, 1024, 1040, 1053, 1056, 1070, 1080, 1116, 1144, 1152, 1170, 1177, 1188, 1209, 1240, 1248, 1280, 1284, 1287, 1296, 1320, 1364, 1391, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1536, 1560, 1584, 1605, 1612, 1620, 1664, 1674, 1705, 1712, 1716, 1728, 1755, 1760, 1782, 1860, 1872, 1920, 1926, 1980, 1984, 2015, 2046, 2048, 2080, 2106, 2112, 2140, 2145, 2160, 2232, 2288, 2304, 2340, 2354, 2376, 2418, 2480, 2496, 2511, 2560, 2568, 2574, 2592, 2640, 2728, 2782, 2790, 2808, 2816, 2860, 2880, 2889, 2970, 2976, 3069, 3072, 3120, 3168, 3210, 3224, 3240, 3317, 3328, 3348, 3410, 3424, 3432, 3456, 3510, 3520, 3531, 3564, 3627, 3720, 3744, 3840, 3852, 3861, 3960, 3968, 4030, 4092, 4160, 4173, 4185, 4212, 4224, 4280, 4290, 4320, 4433, 4455, 4464, 4576, 4608, 4680, 4708, 4752, 4815, 4836, 4960, 4992, 5022, 5115, 5120, 5136, 5148, 5184, 5265, 5280, 5456, 5564, 5580, 5616, 5632, 5720, 5760, 5778, 5885, 5940, 5952, 6045, 6138, 6144, 6240, 6336, 6420, 6435, 6448, 6480, 6634, 6656, 6696, 6820, 6848, 6864, 6912, 6955, 7020, 7040, 7062, 7128, 7254, 7440, 7488, 7680, 7704, 7722, 7920, 7936, 8060, 8184, 8320, 8346, 8370, 8424, 8448, 8560, 8580, 8640, 8667, 8866, 8910, 8928, 9152, 9207, 9216, 9360, 9416, 9504, 9630, 9672, 9920, 9951, 9984, 10044, 10230, 10240, 10272, 10296, 10368, 10530, 10560, 10593, 10881, 10912, 11128, 11160, 11232, 11264, 11440, 11520, 11556, 11583, 11770, 11880, 11904, 12090, 12276, 12480, 12519, 12555, 12672, 12840, 12870, 12896, 12960, 13268, 13299, 13312, 13392, 13640, 13696, 13728, 13824, 13910, 14040, 14080, 14124, 14256, 14445, 14508, 14880, 14976, 15301, 15345, 15360, 15408, 15444, 15840, 15872, 16120, 16368, 16585, 16640, 16692, 16740, 16848, 16896, 17120, 17160, 17280, 17334, 17655, 17732, 17820, 17856, 18135, 18304, 18414, 18432, 18720, 18832, 19008, 19260, 19305, 19344, 19840, 19902, 19968, 20088, 20460, 20544, 20592, 20736, 20865, 21060, 21120, 21186, 21762, 21824, 22165, 22256, 22320, 22464, 22528, 22880, 23040, 23112, 23166, 23540, 23760, 23808, 24180, 24552, 24960, 25038, 25110, 25344, 25680, 25740, 25792, 25920, 26536, 26598, 26624, 26784, 27280, 27392, 27456, 27621, 27648, 27820, 28080, 28160, 28248, 28512, 28890, 29016, 29760, 29853, 29952, 30602, 30690, 30720, 30816, 30888, 31680, 31744, 31779, 32240, 32643, 32736, 33170, 33280, 33384, 33480, 33696, 33792, 34240, 34320, 34560, 34668, 35310, 35464, 35640, 35712, 36270, 36487, 36608, 36828, 37440, 37557, 37664, 38016, 38520, 38610, 38688, 39680, 39804, 39897, 39936, 40176, 40920, 41088, 41184, 41472, 41730, 42120, 42240, 42372, 43121, 43335, 43524, 43648, 44330, 44512, 44640, 44928, 45760, 45903, 46035, 46080, 46224, 46332, 47080, 47520, 47616, 48360, 49104, 49755, 49920, 50076, 50220, 50688, 51360, 51480, 51584, 51840, 52965, 53072, 53196, 53568, 54405, 54560, 54784, 54912, 55242, 55296, 55640, 56160, 56320, 56496, 57024, 57780, 57915, 58032, 59520, 59706, 59904, 61204, 61380, 61632, 61776, 62595, 63360, 63488, 63558, 64480, 65286, 65472, 66340, 66495, 66560, 66768, 66960, 67392, 67584, 68480, 68640, 69120, 69336, 70620, 70928, 71280, 71424, 72540, 72974, 73216, 73656, 74880, 75114, 75328, 76032, 76505, 77040, 77220, 77376, 79360, 79608, 79794, 79872, 80352, 81840, 82176, 82368, 82944, 83460, 84240, 84480, 84744, 86242, 86670, 87048, 87296, 88660, 89024, 89280, 89559, 89856, 91520, 91806, 92070, 92160, 92448, 92664, 94160, 95040, 95232, 95337, 96720, 98208, 99510, 99840, 100152, 100440, 101376, 102720, 102960, 103168, 103680, 105930, 106144, 106392, 107136, 108810, 109120, 109461, 109568, 109824, 110484, 111280, 112320, 112640, 112671, 112992, 114048, 115560, 115830, 116064, 119040, 119412, 119691, 119808, 122408, 122760, 123264, 123552, 125190, 126720, 127116, 128960, 129363, 130572, 130944, 132680, 132990, 133120, 133536, 133920, 134784, 136960, 137280, 137709, 138105, 138240, 138672, 141240, 141856, 142560, 142848, 145080, 145948, 146432, 147312, 149265, 149760, 150228, 150656, 152064, 153010, 154080, 154440, 154752, 158720, 158895, 159216, 159588, 160704, 163215, 163680, 164352, 164736, 165888, 166920, 168480, 168960, 169488, 172484, 173340, 174096, 174592, 177320, 178048, 178560, 179118, 179712, 182435, 183040, 183612, 184140, 184896, 185328, 187785, 188320, 190080, 190464, 190674, 193440, 196416, 199020, 199485, 199680, 200304, 200880, 202752, 205440, 205920, 206336, 207360, 211860, 212288, 212784, 214272, 215605, 217620, 218240, 218922, 219136, 219648, 220968, 222560, 224640, 225342, 225984, 228096, 229515, 231120, 231660, 232128, 238080, 238824, 239382, 239616, 244816, 245520, 246528, 247104, 250380, 253440, 254232, 257920, 258726, 261144, 261888, 265360, 265980, 267072, 267840, 268677, 269568, 273920, 274560, 275418, 276210, 276480, 277344, 282480, 283712, 285120, 285696, 290160, 291896, 292864, 294624, 298530, 299520, 300456, 301312, 304128, 306020, 308160, 308880, 309504, 317440, 317790, 318432, 319176, 321408, 326430, 327360, 328383, 328704, 329472, 333840, 336960, 337920, 338976, 344968, 346680, 348192, 349184, 354640, 356096, 357120, 358236, 359073, 359424, 364870, 366080, 367224, 368280, 369792, 370656, 375570, 376640, 380160, 381348, 386880, 388089, 392832, 398040, 398970, 399360, 400608, 401760, 410880, 411840, 412672, 413127, 414720, 423720, 424576, 425568, 428544, 431210, 435240, 436480, 437844, 439296, 441936, 445120, 447795, 449280, 450684, 451968, 456192, 459030, 462240, 463320, 464256, 474331, 476160, 476685, 477648, 478764, 489632, 491040, 493056, 494208, 500760, 506880, 508464, 515840, 517452, 522288, 523776, 530720, 531960, 534144, 535680, 537354, 539136, 547305, 547840, 549120, 550836, 552420, 554688, 563355, 564960, 567424, 570240, 571392, 580320, 583792, 589248, 597060, 598455, 599040, 600912, 602624, 608256, 612040, 616320, 617760, 619008, 635580, 636864, 638352, 642816, 646815, 652860, 654720, 656766, 657408, 658944, 667680, 673920, 677952, 688545, 689936, 693360, 696384, 698368, 709280, 712192, 714240, 716472, 718146, 718848, 729740, 732160, 734448, 736560, 739584, 741312, 751140, 753280, 760320, 762696, 773760, 776178, 785664, 796080, 797940, 801216, 803520, 821760, 823680, 825344, 826254, 829440, 847440, 849152, 851136, 857088, 862420, 870480, 872960, 875688, 878592, 883872, 890240, 895590, 898560, 901368, 903936, 912384, 918060, 924480, 926640, 928512, 948662, 952320, 953370, 955296, 957528, 979264, 982080, 985149, 986112, 988416, 1001520, 1013760, 1016928, 1031680, 1034904, 1044576, 1047552, 1061440, 1063920, 1068288, 1071360, 1074708, 1078272, 1094610, 1095680, 1098240, 1101672, 1104840, 1109376, 1126710, 1129920, 1134848, 1140480, 1160640, 1164267, 1167584, 1178496, 1194120, 1196910, 1198080, 1201824, 1205248, 1224080, 1232640, 1235520, 1238016, 1239381, 1271160, 1273728, 1276704, 1285632, 1293630, 1305720, 1309440, 1313532, 1317888, 1335360, 1343385, 1347840, 1355904, 1377090, 1379872, 1386720, 1392768, 1418560, 1422993, 1424384, 1428480, 1432944, 1436292, 1459480, 1464320, 1468896, 1473120, 1479168, 1482624, 1502280, 1506560, 1520640, 1525392, 1547520, 1552356, 1571328, 1592160, 1595880, 1602432, 1607040, 1641915, 1643520, 1647360, 1652508, 1694880, 1698304, 1702272, 1714176, 1724840, 1740960, 1745920, 1751376, 1767744, 1780480, 1791180, 1795365, 1797120, 1802736, 1807872, 1824768, 1836120, 1848960, 1853280, 1857024, 1897324, 1906740, 1910592, 1915056, 1940445, 1958528, 1964160, 1970298, 1972224, 1976832, 2003040, 2033856, 2063360, 2065635, 2069808, 2089152, 2095104, 2122880, 2127840, 2136576, 2142720, 2149416, 2156544, 2189220, 2196480, 2203344, 2209680, 2218752, 2253420, 2259840, 2269696, 2280960, 2321280, 2328534, 2335168, 2356992, 2371655, 2388240, 2393820, 2403648, 2410496, 2448160, 2465280, 2471040, 2476032, 2478762, 2542320, 2547456, 2553408, 2571264, 2587260, 2611440, 2618880, 2627064, 2635776, 2670720, 2686770, 2695680, 2711808, 2754180, 2759744, 2773440, 2785536, 2837120, 2845986, 2848768, 2856960, 2865888, 2872584, 2918960, 2937792, 2946240, 2955447, 2958336, 2965248, 3004560, 3013120, 3041280, 3050784, 3095040, 3104712, 3142656, 3184320, 3191760, 3204864, 3214080, 3283830, 3287040, 3294720, 3305016, 3389760, 3396608, 3404544, 3449680, 3481920, 3491840, 3492801, 3502752, 3535488, 3560960, 3582360, 3590730, 3594240, 3605472, 3615744, 3672240, 3697920, 3706560, 3714048, 3794648, 3813480, 3821184, 3830112, 3880890, 3917056, 3928320, 3940596, 3953664, 4006080, 4067712, 4126720, 4131270, 4139616, 4178304, 4245760, 4255680, 4268979, 4273152, 4285440, 4298832, 4378440, 4392960, 4406688, 4419360, 4437504, 4506840, 4519680, 4539392, 4561920, 4642560, 4657068, 4670336, 4713984, 4743310, 4776480, 4787640, 4807296, 4896320, 4925745, 4930560, 4942080, 4957524, 5084640, 5094912, 5106816, 5142528, 5174520, 5222880, 5237760, 5254128, 5341440, 5373540, 5391360, 5423616, 5508360, 5519488, 5546880, 5571072, 5674240, 5691972, 5731776, 5745168, 5821335, 5837920, 5875584, 5892480, 5910894, 5916672, 5930496, 6009120, 6026240, 6101568, 6190080, 6196905, 6209424, 6285312, 6368640, 6383520, 6409728, 6428160, 6567660, 6589440, 6610032, 6779520, 6793216, 6809088, 6899360, 6963840, 6985602, 7005504, 7070976, 7114965, 7121920, 7164720, 7181460, 7210944, 7231488, 7344480, 7395840, 7413120, 7428096, 7589296, 7626960, 7642368, 7660224, 7761780, 7834112, 7856640, 7881192, 7907328, 8012160, 8135424, 8262540, 8279232, 8356608, 8491520, 8511360, 8537958, 8546304, 8570880, 8597664, 8756880, 8813376, 8838720, 8875008, 9013680, 9039360, 9078784, 9123840, 9285120, 9314136, 9340672, 9427968, 9486620, 9552960, 9575280, 9614592, 9792640, 9851490, 9861120, 9884160, 9915048, 10169280, 10189824, 10213632, 10349040, 10445760, 10475520, 10508256, 10682880, 10747080, 10782720, 10847232, 11016720, 11038976, 11093760, 11142144, 11348480, 11383944, 11463552, 11490336, 11642670, 11675840, 11751168, 11784960, 11821788, 11860992, 12018240, 12052480, 12203136, 12380160, 12393810, 12418848, 12737280, 12767040, 12806937, 12819456, 12856320, 13135320, 13178880, 13220064, 13559040, 13618176, 13798720, 13927680, 13971204, 14011008, 14141952, 14229930, 14243840, 14329440, 14362920, 14421888, 14688960, 14777235, 14791680, 14826240, 15178592, 15253920, 15284736, 15320448, 15523560, 15668224, 15713280, 15762384, 16024320, 16270848, 16525080, 16558464, 16713216, 16983040, 17022720, 17075916, 17195328, 17464005, 17513760, 17626752, 17677440, 17750016, 18027360, 18078720, 18570240, 18628272, 18681344, 18855936, 18973240, 19105920, 19150560, 19229184, 19585280, 19702980, 19768320, 19830096, 20338560, 20379648, 20427264, 20698080, 20891520, 21016512, 21344895, 21365760, 21494160, 21694464, 22033440, 22077952, 22187520, 22284288, 22696960, 22767888, 22927104, 22980672, 23285340, 23351680, 23502336, 23569920, 23643576, 23721984, 24036480, 24406272, 24787620, 24837696, 25474560, 25534080, 25613874, 25638912, 25712640, 26270640, 26440128, 27118080, 27236352, 27597440, 27855360, 27942408, 28022016, 28283904, 28459860, 28658880, 28725840, 28843776, 29377920, 29554470, 29583360, 29652480, 30357184, 30507840, 30569472, 30640896, 31047120, 31336448, 31426560, 31524768, 32048640, 32541696, 33050160, 33116928, 33426432, 33966080, 34045440, 34151832, 34390656, 34928010, 35027520, 35253504, 35354880, 36054720, 36157440, 37140480, 37256544, 37362688, 37946480, 38211840, 38301120, 38420811, 38458368, 39170560, 39405960, 39536640, 39660192, 40677120, 40854528, 41396160, 41783040, 42033024, 42689790, 42731520, 42988320, 44066880, 44155904, 44375040, 45393920, 45535776, 45854208, 45961344, 46570680, 46703360, 47004672, 47139840, 47287152, 48072960, 48812544, 49575240, 49675392, 50949120, 51068160, 51227748, 52541280, 52880256, 54236160, 55194880, 55710720, 55884816, 56044032, 56567808, 56919720, 57317760, 57451680, 57687552, 58755840, 59108940, 59304960, 60714368, 61015680, 61138944, 61281792, 62094240, 63049536, 64034685, 64097280, 65083392, 66100320, 66233856, 66852864, 68090880, 68303664, 68781312, 69856020, 70055040, 70507008, 70709760, 72109440, 74513088, 74725376, 75892960, 76423680, 76602240, 76841622, 76916736, 78341120, 78811920, 79320384, 81354240, 81709056, 82792320, 83566080, 84066048, 85379580, 85976640, 88133760, 88311808, 88750080, 91071552, 91708416, 91922688, 93141360, 93406720, 94009344, 94279680, 94574304, 96145920, 97625088, 99150480, 99350784, 101898240, 102136320, 102455496, 105082560, 105760512, 108472320, 110389760, 111421440, 111769632, 112088064, 113839440, 114635520, 114903360, 115375104, 117511680, 118217880, 118609920, 121428736, 122031360, 122563584, 124188480, 126099072, 128069370, 128194560, 132200640, 132467712, 136181760, 136607328, 137562624, 139712040, 140110080, 141014016, 141419520, 144218880, 149026176, 151785920, 152847360, 153204480, 153683244, 156682240, 157623840, 158640768, 162708480, 165584640, 167132160, 168132096, 170759160, 171953280, 176267520, 182143104, 183416832, 183845376, 186282720, 186813440, 189148608, 192104055, 192291840, 195250176, 198300960, 198701568, 204272640, 204910992, 210165120, 211521024, 220779520, 223539264, 224176128, 227678880, 229271040, 229806720, 230750208, 235023360, 236435760, 242857472, 244062720, 245127168, 248376960, 252198144, 256138740, 264401280, 264935424, 273214656, 275125248, 279424080, 280220160, 282028032, 282839040, 288437760, 298052352, 303571840, 305694720, 306408960, 307366488, 315247680, 317281536, 325416960, 331169280, 334264320, 336264192, 341518320, 343906560, 352535040, 364286208, 367690752, 372565440, 373626880, 378297216, 384208110, 384583680, 396601920, 397403136, 408545280, 409821984, 420330240, 423042048, 441559040, 447078528, 455357760, 458542080, 459613440, 470046720, 472871520, 485714944, 488125440, 496753920, 504396288, 512277480, 528802560, 546429312, 550250496, 558848160, 560440320, 576875520, 596104704, 607143680, 612817920, 614732976, 630495360, 634563072, 662338560, 672528384, 683036640, 687813120, 705070080, 728572416, 735381504, 745130880, 756594432, 768416220, 793203840, 794806272, 819643968, 840660480, 846084096, 894157056, 910715520, 917084160, 919226880, 945743040, 971429888, 976250880, 993507840, 1008792576, 1024554960, 1057605120, 1092858624, 1117696320, 1120880640, 1153751040, 1192209408, 1214287360, 1225635840, 1229465952, 1260990720, 1269126144, 1324677120, 1366073280, 1375626240, 1410140160, 1457144832, 1490261760, 1513188864, 1536832440, 1586407680, 1639287936, 1681320960, 1788314112, 1821431040, 1838453760, 1891486080, 1987015680, 2017585152, 2049109920, 2115210240, 2185717248, 2235392640, 2384418816, 2428574720, 2458931904, 2521981440, 2538252288, 2732146560, 2751252480, 2914289664, 2980523520, 3026377728, 3073664880, 3172815360, 3278575872, 3362641920, 3576628224, 3642862080, 3676907520, 3782972160, 3974031360, 4098219840, 4230420480, 4371434496, 4470785280, 4857149440, 4917863808, 5043962880, 5464293120, 5961047040, 6052755456, 6147329760, 6345630720, 6557151744, 7153256448, 7285724160, 7565944320, 8196439680, 8742868992, 8941570560, 9835727616, 10087925760, 10928586240, 11922094080, 12294659520, 12691261440, 13114303488, 14571448320, 15131888640, 16392879360, 17883141120, 19671455232, 21857172480, 24589319040, 26228606976, 30263777280, 32785758720, 35766282240, 39342910464, 43714344960, 49178638080, 65571517440, 78685820928, 98357276160, 131143034880, 196714552320, 393429104640]

約数ペア:

[(1, 393429104640), (2, 196714552320), (3, 131143034880), (4, 98357276160), (5, 78685820928), (6, 65571517440), (8, 49178638080), (9, 43714344960), (10, 39342910464), (11, 35766282240), (12, 32785758720), (13, 30263777280), (15, 26228606976), (16, 24589319040), (18, 21857172480), (20, 19671455232), (22, 17883141120), (24, 16392879360), (26, 15131888640), (27, 14571448320), (30, 13114303488), (31, 12691261440), (32, 12294659520), (33, 11922094080), (36, 10928586240), (39, 10087925760), (40, 9835727616), (44, 8941570560), (45, 8742868992), (48, 8196439680), (52, 7565944320), (54, 7285724160), (55, 7153256448), (60, 6557151744), (62, 6345630720), (64, 6147329760), (65, 6052755456), (66, 5961047040), (72, 5464293120), (78, 5043962880), (80, 4917863808), (81, 4857149440), (88, 4470785280), (90, 4371434496), (93, 4230420480), (96, 4098219840), (99, 3974031360), (104, 3782972160), (107, 3676907520), (108, 3642862080), (110, 3576628224), (117, 3362641920), (120, 3278575872), (124, 3172815360), (128, 3073664880), (130, 3026377728), (132, 2980523520), (135, 2914289664), (143, 2751252480), (144, 2732146560), (155, 2538252288), (156, 2521981440), (160, 2458931904), (162, 2428574720), (165, 2384418816), (176, 2235392640), (180, 2185717248), (186, 2115210240), (192, 2049109920), (195, 2017585152), (198, 1987015680), (208, 1891486080), (214, 1838453760), (216, 1821431040), (220, 1788314112), (234, 1681320960), (240, 1639287936), (248, 1586407680), (256, 1536832440), (260, 1513188864), (264, 1490261760), (270, 1457144832), (279, 1410140160), (286, 1375626240), (288, 1366073280), (297, 1324677120), (310, 1269126144), (312, 1260990720), (320, 1229465952), (321, 1225635840), (324, 1214287360), (330, 1192209408), (341, 1153751040), (351, 1120880640), (352, 1117696320), (360, 1092858624), (372, 1057605120), (384, 1024554960), (390, 1008792576), (396, 993507840), (403, 976250880), (405, 971429888), (416, 945743040), (428, 919226880), (429, 917084160), (432, 910715520), (440, 894157056), (465, 846084096), (468, 840660480), (480, 819643968), (495, 794806272), (496, 793203840), (512, 768416220), (520, 756594432), (528, 745130880), (535, 735381504), (540, 728572416), (558, 705070080), (572, 687813120), (576, 683036640), (585, 672528384), (594, 662338560), (620, 634563072), (624, 630495360), (640, 614732976), (642, 612817920), (648, 607143680), (660, 596104704), (682, 576875520), (702, 560440320), (704, 558848160), (715, 550250496), (720, 546429312), (744, 528802560), (768, 512277480), (780, 504396288), (792, 496753920), (806, 488125440), (810, 485714944), (832, 472871520), (837, 470046720), (856, 459613440), (858, 458542080), (864, 455357760), (880, 447078528), (891, 441559040), (930, 423042048), (936, 420330240), (960, 409821984), (963, 408545280), (990, 397403136), (992, 396601920), (1023, 384583680), (1024, 384208110), (1040, 378297216), (1053, 373626880), (1056, 372565440), (1070, 367690752), (1080, 364286208), (1116, 352535040), (1144, 343906560), (1152, 341518320), (1170, 336264192), (1177, 334264320), (1188, 331169280), (1209, 325416960), (1240, 317281536), (1248, 315247680), (1280, 307366488), (1284, 306408960), (1287, 305694720), (1296, 303571840), (1320, 298052352), (1364, 288437760), (1391, 282839040), (1395, 282028032), (1404, 280220160), (1408, 279424080), (1430, 275125248), (1440, 273214656), (1485, 264935424), (1488, 264401280), (1536, 256138740), (1560, 252198144), (1584, 248376960), (1605, 245127168), (1612, 244062720), (1620, 242857472), (1664, 236435760), (1674, 235023360), (1705, 230750208), (1712, 229806720), (1716, 229271040), (1728, 227678880), (1755, 224176128), (1760, 223539264), (1782, 220779520), (1860, 211521024), (1872, 210165120), (1920, 204910992), (1926, 204272640), (1980, 198701568), (1984, 198300960), (2015, 195250176), (2046, 192291840), (2048, 192104055), (2080, 189148608), (2106, 186813440), (2112, 186282720), (2140, 183845376), (2145, 183416832), (2160, 182143104), (2232, 176267520), (2288, 171953280), (2304, 170759160), (2340, 168132096), (2354, 167132160), (2376, 165584640), (2418, 162708480), (2480, 158640768), (2496, 157623840), (2511, 156682240), (2560, 153683244), (2568, 153204480), (2574, 152847360), (2592, 151785920), (2640, 149026176), (2728, 144218880), (2782, 141419520), (2790, 141014016), (2808, 140110080), (2816, 139712040), (2860, 137562624), (2880, 136607328), (2889, 136181760), (2970, 132467712), (2976, 132200640), (3069, 128194560), (3072, 128069370), (3120, 126099072), (3168, 124188480), (3210, 122563584), (3224, 122031360), (3240, 121428736), (3317, 118609920), (3328, 118217880), (3348, 117511680), (3410, 115375104), (3424, 114903360), (3432, 114635520), (3456, 113839440), (3510, 112088064), (3520, 111769632), (3531, 111421440), (3564, 110389760), (3627, 108472320), (3720, 105760512), (3744, 105082560), (3840, 102455496), (3852, 102136320), (3861, 101898240), (3960, 99350784), (3968, 99150480), (4030, 97625088), (4092, 96145920), (4160, 94574304), (4173, 94279680), (4185, 94009344), (4212, 93406720), (4224, 93141360), (4280, 91922688), (4290, 91708416), (4320, 91071552), (4433, 88750080), (4455, 88311808), (4464, 88133760), (4576, 85976640), (4608, 85379580), (4680, 84066048), (4708, 83566080), (4752, 82792320), (4815, 81709056), (4836, 81354240), (4960, 79320384), (4992, 78811920), (5022, 78341120), (5115, 76916736), (5120, 76841622), (5136, 76602240), (5148, 76423680), (5184, 75892960), (5265, 74725376), (5280, 74513088), (5456, 72109440), (5564, 70709760), (5580, 70507008), (5616, 70055040), (5632, 69856020), (5720, 68781312), (5760, 68303664), (5778, 68090880), (5885, 66852864), (5940, 66233856), (5952, 66100320), (6045, 65083392), (6138, 64097280), (6144, 64034685), (6240, 63049536), (6336, 62094240), (6420, 61281792), (6435, 61138944), (6448, 61015680), (6480, 60714368), (6634, 59304960), (6656, 59108940), (6696, 58755840), (6820, 57687552), (6848, 57451680), (6864, 57317760), (6912, 56919720), (6955, 56567808), (7020, 56044032), (7040, 55884816), (7062, 55710720), (7128, 55194880), (7254, 54236160), (7440, 52880256), (7488, 52541280), (7680, 51227748), (7704, 51068160), (7722, 50949120), (7920, 49675392), (7936, 49575240), (8060, 48812544), (8184, 48072960), (8320, 47287152), (8346, 47139840), (8370, 47004672), (8424, 46703360), (8448, 46570680), (8560, 45961344), (8580, 45854208), (8640, 45535776), (8667, 45393920), (8866, 44375040), (8910, 44155904), (8928, 44066880), (9152, 42988320), (9207, 42731520), (9216, 42689790), (9360, 42033024), (9416, 41783040), (9504, 41396160), (9630, 40854528), (9672, 40677120), (9920, 39660192), (9951, 39536640), (9984, 39405960), (10044, 39170560), (10230, 38458368), (10240, 38420811), (10272, 38301120), (10296, 38211840), (10368, 37946480), (10530, 37362688), (10560, 37256544), (10593, 37140480), (10881, 36157440), (10912, 36054720), (11128, 35354880), (11160, 35253504), (11232, 35027520), (11264, 34928010), (11440, 34390656), (11520, 34151832), (11556, 34045440), (11583, 33966080), (11770, 33426432), (11880, 33116928), (11904, 33050160), (12090, 32541696), (12276, 32048640), (12480, 31524768), (12519, 31426560), (12555, 31336448), (12672, 31047120), (12840, 30640896), (12870, 30569472), (12896, 30507840), (12960, 30357184), (13268, 29652480), (13299, 29583360), (13312, 29554470), (13392, 29377920), (13640, 28843776), (13696, 28725840), (13728, 28658880), (13824, 28459860), (13910, 28283904), (14040, 28022016), (14080, 27942408), (14124, 27855360), (14256, 27597440), (14445, 27236352), (14508, 27118080), (14880, 26440128), (14976, 26270640), (15301, 25712640), (15345, 25638912), (15360, 25613874), (15408, 25534080), (15444, 25474560), (15840, 24837696), (15872, 24787620), (16120, 24406272), (16368, 24036480), (16585, 23721984), (16640, 23643576), (16692, 23569920), (16740, 23502336), (16848, 23351680), (16896, 23285340), (17120, 22980672), (17160, 22927104), (17280, 22767888), (17334, 22696960), (17655, 22284288), (17732, 22187520), (17820, 22077952), (17856, 22033440), (18135, 21694464), (18304, 21494160), (18414, 21365760), (18432, 21344895), (18720, 21016512), (18832, 20891520), (19008, 20698080), (19260, 20427264), (19305, 20379648), (19344, 20338560), (19840, 19830096), (19902, 19768320), (19968, 19702980), (20088, 19585280), (20460, 19229184), (20544, 19150560), (20592, 19105920), (20736, 18973240), (20865, 18855936), (21060, 18681344), (21120, 18628272), (21186, 18570240), (21762, 18078720), (21824, 18027360), (22165, 17750016), (22256, 17677440), (22320, 17626752), (22464, 17513760), (22528, 17464005), (22880, 17195328), (23040, 17075916), (23112, 17022720), (23166, 16983040), (23540, 16713216), (23760, 16558464), (23808, 16525080), (24180, 16270848), (24552, 16024320), (24960, 15762384), (25038, 15713280), (25110, 15668224), (25344, 15523560), (25680, 15320448), (25740, 15284736), (25792, 15253920), (25920, 15178592), (26536, 14826240), (26598, 14791680), (26624, 14777235), (26784, 14688960), (27280, 14421888), (27392, 14362920), (27456, 14329440), (27621, 14243840), (27648, 14229930), (27820, 14141952), (28080, 14011008), (28160, 13971204), (28248, 13927680), (28512, 13798720), (28890, 13618176), (29016, 13559040), (29760, 13220064), (29853, 13178880), (29952, 13135320), (30602, 12856320), (30690, 12819456), (30720, 12806937), (30816, 12767040), (30888, 12737280), (31680, 12418848), (31744, 12393810), (31779, 12380160), (32240, 12203136), (32643, 12052480), (32736, 12018240), (33170, 11860992), (33280, 11821788), (33384, 11784960), (33480, 11751168), (33696, 11675840), (33792, 11642670), (34240, 11490336), (34320, 11463552), (34560, 11383944), (34668, 11348480), (35310, 11142144), (35464, 11093760), (35640, 11038976), (35712, 11016720), (36270, 10847232), (36487, 10782720), (36608, 10747080), (36828, 10682880), (37440, 10508256), (37557, 10475520), (37664, 10445760), (38016, 10349040), (38520, 10213632), (38610, 10189824), (38688, 10169280), (39680, 9915048), (39804, 9884160), (39897, 9861120), (39936, 9851490), (40176, 9792640), (40920, 9614592), (41088, 9575280), (41184, 9552960), (41472, 9486620), (41730, 9427968), (42120, 9340672), (42240, 9314136), (42372, 9285120), (43121, 9123840), (43335, 9078784), (43524, 9039360), (43648, 9013680), (44330, 8875008), (44512, 8838720), (44640, 8813376), (44928, 8756880), (45760, 8597664), (45903, 8570880), (46035, 8546304), (46080, 8537958), (46224, 8511360), (46332, 8491520), (47080, 8356608), (47520, 8279232), (47616, 8262540), (48360, 8135424), (49104, 8012160), (49755, 7907328), (49920, 7881192), (50076, 7856640), (50220, 7834112), (50688, 7761780), (51360, 7660224), (51480, 7642368), (51584, 7626960), (51840, 7589296), (52965, 7428096), (53072, 7413120), (53196, 7395840), (53568, 7344480), (54405, 7231488), (54560, 7210944), (54784, 7181460), (54912, 7164720), (55242, 7121920), (55296, 7114965), (55640, 7070976), (56160, 7005504), (56320, 6985602), (56496, 6963840), (57024, 6899360), (57780, 6809088), (57915, 6793216), (58032, 6779520), (59520, 6610032), (59706, 6589440), (59904, 6567660), (61204, 6428160), (61380, 6409728), (61632, 6383520), (61776, 6368640), (62595, 6285312), (63360, 6209424), (63488, 6196905), (63558, 6190080), (64480, 6101568), (65286, 6026240), (65472, 6009120), (66340, 5930496), (66495, 5916672), (66560, 5910894), (66768, 5892480), (66960, 5875584), (67392, 5837920), (67584, 5821335), (68480, 5745168), (68640, 5731776), (69120, 5691972), (69336, 5674240), (70620, 5571072), (70928, 5546880), (71280, 5519488), (71424, 5508360), (72540, 5423616), (72974, 5391360), (73216, 5373540), (73656, 5341440), (74880, 5254128), (75114, 5237760), (75328, 5222880), (76032, 5174520), (76505, 5142528), (77040, 5106816), (77220, 5094912), (77376, 5084640), (79360, 4957524), (79608, 4942080), (79794, 4930560), (79872, 4925745), (80352, 4896320), (81840, 4807296), (82176, 4787640), (82368, 4776480), (82944, 4743310), (83460, 4713984), (84240, 4670336), (84480, 4657068), (84744, 4642560), (86242, 4561920), (86670, 4539392), (87048, 4519680), (87296, 4506840), (88660, 4437504), (89024, 4419360), (89280, 4406688), (89559, 4392960), (89856, 4378440), (91520, 4298832), (91806, 4285440), (92070, 4273152), (92160, 4268979), (92448, 4255680), (92664, 4245760), (94160, 4178304), (95040, 4139616), (95232, 4131270), (95337, 4126720), (96720, 4067712), (98208, 4006080), (99510, 3953664), (99840, 3940596), (100152, 3928320), (100440, 3917056), (101376, 3880890), (102720, 3830112), (102960, 3821184), (103168, 3813480), (103680, 3794648), (105930, 3714048), (106144, 3706560), (106392, 3697920), (107136, 3672240), (108810, 3615744), (109120, 3605472), (109461, 3594240), (109568, 3590730), (109824, 3582360), (110484, 3560960), (111280, 3535488), (112320, 3502752), (112640, 3492801), (112671, 3491840), (112992, 3481920), (114048, 3449680), (115560, 3404544), (115830, 3396608), (116064, 3389760), (119040, 3305016), (119412, 3294720), (119691, 3287040), (119808, 3283830), (122408, 3214080), (122760, 3204864), (123264, 3191760), (123552, 3184320), (125190, 3142656), (126720, 3104712), (127116, 3095040), (128960, 3050784), (129363, 3041280), (130572, 3013120), (130944, 3004560), (132680, 2965248), (132990, 2958336), (133120, 2955447), (133536, 2946240), (133920, 2937792), (134784, 2918960), (136960, 2872584), (137280, 2865888), (137709, 2856960), (138105, 2848768), (138240, 2845986), (138672, 2837120), (141240, 2785536), (141856, 2773440), (142560, 2759744), (142848, 2754180), (145080, 2711808), (145948, 2695680), (146432, 2686770), (147312, 2670720), (149265, 2635776), (149760, 2627064), (150228, 2618880), (150656, 2611440), (152064, 2587260), (153010, 2571264), (154080, 2553408), (154440, 2547456), (154752, 2542320), (158720, 2478762), (158895, 2476032), (159216, 2471040), (159588, 2465280), (160704, 2448160), (163215, 2410496), (163680, 2403648), (164352, 2393820), (164736, 2388240), (165888, 2371655), (166920, 2356992), (168480, 2335168), (168960, 2328534), (169488, 2321280), (172484, 2280960), (173340, 2269696), (174096, 2259840), (174592, 2253420), (177320, 2218752), (178048, 2209680), (178560, 2203344), (179118, 2196480), (179712, 2189220), (182435, 2156544), (183040, 2149416), (183612, 2142720), (184140, 2136576), (184896, 2127840), (185328, 2122880), (187785, 2095104), (188320, 2089152), (190080, 2069808), (190464, 2065635), (190674, 2063360), (193440, 2033856), (196416, 2003040), (199020, 1976832), (199485, 1972224), (199680, 1970298), (200304, 1964160), (200880, 1958528), (202752, 1940445), (205440, 1915056), (205920, 1910592), (206336, 1906740), (207360, 1897324), (211860, 1857024), (212288, 1853280), (212784, 1848960), (214272, 1836120), (215605, 1824768), (217620, 1807872), (218240, 1802736), (218922, 1797120), (219136, 1795365), (219648, 1791180), (220968, 1780480), (222560, 1767744), (224640, 1751376), (225342, 1745920), (225984, 1740960), (228096, 1724840), (229515, 1714176), (231120, 1702272), (231660, 1698304), (232128, 1694880), (238080, 1652508), (238824, 1647360), (239382, 1643520), (239616, 1641915), (244816, 1607040), (245520, 1602432), (246528, 1595880), (247104, 1592160), (250380, 1571328), (253440, 1552356), (254232, 1547520), (257920, 1525392), (258726, 1520640), (261144, 1506560), (261888, 1502280), (265360, 1482624), (265980, 1479168), (267072, 1473120), (267840, 1468896), (268677, 1464320), (269568, 1459480), (273920, 1436292), (274560, 1432944), (275418, 1428480), (276210, 1424384), (276480, 1422993), (277344, 1418560), (282480, 1392768), (283712, 1386720), (285120, 1379872), (285696, 1377090), (290160, 1355904), (291896, 1347840), (292864, 1343385), (294624, 1335360), (298530, 1317888), (299520, 1313532), (300456, 1309440), (301312, 1305720), (304128, 1293630), (306020, 1285632), (308160, 1276704), (308880, 1273728), (309504, 1271160), (317440, 1239381), (317790, 1238016), (318432, 1235520), (319176, 1232640), (321408, 1224080), (326430, 1205248), (327360, 1201824), (328383, 1198080), (328704, 1196910), (329472, 1194120), (333840, 1178496), (336960, 1167584), (337920, 1164267), (338976, 1160640), (344968, 1140480), (346680, 1134848), (348192, 1129920), (349184, 1126710), (354640, 1109376), (356096, 1104840), (357120, 1101672), (358236, 1098240), (359073, 1095680), (359424, 1094610), (364870, 1078272), (366080, 1074708), (367224, 1071360), (368280, 1068288), (369792, 1063920), (370656, 1061440), (375570, 1047552), (376640, 1044576), (380160, 1034904), (381348, 1031680), (386880, 1016928), (388089, 1013760), (392832, 1001520), (398040, 988416), (398970, 986112), (399360, 985149), (400608, 982080), (401760, 979264), (410880, 957528), (411840, 955296), (412672, 953370), (413127, 952320), (414720, 948662), (423720, 928512), (424576, 926640), (425568, 924480), (428544, 918060), (431210, 912384), (435240, 903936), (436480, 901368), (437844, 898560), (439296, 895590), (441936, 890240), (445120, 883872), (447795, 878592), (449280, 875688), (450684, 872960), (451968, 870480), (456192, 862420), (459030, 857088), (462240, 851136), (463320, 849152), (464256, 847440), (474331, 829440), (476160, 826254), (476685, 825344), (477648, 823680), (478764, 821760), (489632, 803520), (491040, 801216), (493056, 797940), (494208, 796080), (500760, 785664), (506880, 776178), (508464, 773760), (515840, 762696), (517452, 760320), (522288, 753280), (523776, 751140), (530720, 741312), (531960, 739584), (534144, 736560), (535680, 734448), (537354, 732160), (539136, 729740), (547305, 718848), (547840, 718146), (549120, 716472), (550836, 714240), (552420, 712192), (554688, 709280), (563355, 698368), (564960, 696384), (567424, 693360), (570240, 689936), (571392, 688545), (580320, 677952), (583792, 673920), (589248, 667680), (597060, 658944), (598455, 657408), (599040, 656766), (600912, 654720), (602624, 652860), (608256, 646815), (612040, 642816), (616320, 638352), (617760, 636864), (619008, 635580)]