8987493335040

素因数分解:

$2^{16}\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:425

約数の個数: 1632

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 124, 128, 132, 135, 144, 155, 160, 162, 165, 176, 180, 186, 192, 198, 216, 220, 240, 243, 248, 256, 264, 270, 279, 288, 297, 310, 320, 324, 330, 331, 341, 352, 360, 372, 384, 396, 405, 432, 440, 465, 480, 486, 495, 496, 512, 528, 540, 558, 576, 594, 620, 640, 648, 660, 662, 682, 704, 720, 744, 768, 792, 810, 837, 864, 880, 891, 930, 960, 972, 990, 992, 993, 1023, 1024, 1056, 1080, 1116, 1152, 1188, 1215, 1240, 1280, 1296, 1320, 1324, 1364, 1395, 1408, 1440, 1485, 1488, 1536, 1584, 1620, 1655, 1674, 1705, 1728, 1760, 1782, 1860, 1920, 1944, 1980, 1984, 1986, 2046, 2048, 2112, 2160, 2232, 2304, 2376, 2430, 2480, 2511, 2560, 2592, 2640, 2648, 2673, 2728, 2790, 2816, 2880, 2970, 2976, 2979, 3069, 3072, 3168, 3240, 3310, 3348, 3410, 3456, 3520, 3564, 3641, 3720, 3840, 3888, 3960, 3968, 3972, 4092, 4096, 4185, 4224, 4320, 4455, 4464, 4608, 4752, 4860, 4960, 4965, 5022, 5115, 5120, 5184, 5280, 5296, 5346, 5456, 5580, 5632, 5760, 5940, 5952, 5958, 6138, 6144, 6336, 6480, 6620, 6696, 6820, 6912, 7040, 7128, 7282, 7440, 7533, 7680, 7776, 7920, 7936, 7944, 8184, 8192, 8370, 8448, 8640, 8910, 8928, 8937, 9207, 9216, 9504, 9720, 9920, 9930, 10044, 10230, 10240, 10261, 10368, 10560, 10592, 10692, 10912, 10923, 11160, 11264, 11520, 11880, 11904, 11916, 12276, 12288, 12555, 12672, 12960, 13240, 13365, 13392, 13640, 13824, 14080, 14256, 14564, 14880, 14895, 15066, 15345, 15360, 15552, 15840, 15872, 15888, 16368, 16384, 16740, 16896, 17280, 17820, 17856, 17874, 18205, 18414, 18432, 19008, 19440, 19840, 19860, 20088, 20460, 20480, 20522, 20736, 21120, 21184, 21384, 21824, 21846, 22320, 22528, 23040, 23760, 23808, 23832, 24552, 24576, 25110, 25344, 25920, 26480, 26730, 26784, 26811, 27280, 27621, 27648, 28160, 28512, 29128, 29760, 29790, 30132, 30690, 30720, 30783, 31104, 31680, 31744, 31776, 32736, 32768, 32769, 33480, 33792, 34560, 35640, 35712, 35748, 36410, 36828, 36864, 37665, 38016, 38880, 39680, 39720, 40176, 40920, 40960, 41044, 41472, 42240, 42368, 42768, 43648, 43692, 44640, 44685, 45056, 46035, 46080, 47520, 47616, 47664, 49104, 49152, 50220, 50688, 51305, 51840, 52960, 53460, 53568, 53622, 54560, 54615, 55242, 55296, 56320, 57024, 58256, 59520, 59580, 60264, 61380, 61440, 61566, 62208, 63360, 63488, 63552, 65472, 65536, 65538, 66960, 67584, 69120, 71280, 71424, 71496, 72820, 73656, 73728, 75330, 76032, 77760, 79360, 79440, 80352, 80433, 81840, 81920, 82088, 82863, 82944, 84480, 84736, 85536, 87296, 87384, 89280, 89370, 90112, 92070, 92160, 92349, 95040, 95232, 95328, 98208, 98304, 98307, 100440, 101376, 102610, 103680, 105920, 106920, 107136, 107244, 109120, 109230, 110484, 110592, 112640, 112871, 114048, 116512, 119040, 119160, 120528, 122760, 122880, 123132, 124416, 126720, 126976, 127104, 130944, 131076, 133920, 134055, 135168, 138105, 138240, 142560, 142848, 142992, 145640, 147312, 147456, 150660, 152064, 153915, 155520, 158720, 158880, 160704, 160866, 163680, 163840, 163845, 164176, 165726, 165888, 168960, 169472, 171072, 174592, 174768, 178560, 178740, 180224, 184140, 184320, 184698, 190080, 190464, 190656, 196416, 196608, 196614, 200880, 202752, 205220, 207360, 211840, 213840, 214272, 214488, 218240, 218460, 220968, 221184, 225280, 225742, 228096, 233024, 238080, 238320, 241056, 245520, 245760, 246264, 248832, 253440, 253952, 254208, 261888, 262152, 267840, 268110, 270336, 276210, 276480, 277047, 285120, 285696, 285984, 291280, 294624, 294912, 294921, 301320, 304128, 307830, 311040, 317440, 317760, 321408, 321732, 327360, 327680, 327690, 328352, 331452, 331776, 337920, 338613, 338944, 342144, 349184, 349536, 357120, 357480, 360448, 368280, 368640, 369396, 380160, 380928, 381312, 392832, 393228, 401760, 402165, 405504, 410440, 414315, 414720, 423680, 427680, 428544, 428976, 436480, 436920, 441936, 442368, 450560, 451484, 456192, 461745, 466048, 476160, 476640, 482112, 491040, 491520, 491535, 492528, 497664, 506880, 507904, 508416, 523776, 524304, 535680, 536220, 540672, 552420, 552960, 554094, 564355, 570240, 571392, 571968, 582560, 589248, 589824, 589842, 602640, 608256, 615660, 622080, 634880, 635520, 642816, 643464, 654720, 655380, 656704, 662904, 663552, 675840, 677226, 677888, 684288, 698368, 699072, 714240, 714960, 720896, 736560, 737280, 738792, 760320, 761856, 762624, 785664, 786456, 803520, 804330, 811008, 820880, 828630, 829440, 831141, 847360, 855360, 857088, 857952, 872960, 873840, 883872, 884736, 884763, 901120, 902968, 912384, 923490, 932096, 952320, 953280, 964224, 982080, 983040, 983070, 985056, 995328, 1013760, 1015808, 1015839, 1016832, 1047552, 1048608, 1071360, 1072440, 1081344, 1104840, 1105920, 1108188, 1128710, 1140480, 1142784, 1143936, 1165120, 1178496, 1179684, 1205280, 1216512, 1231320, 1244160, 1269760, 1271040, 1285632, 1286928, 1309440, 1310760, 1313408, 1325808, 1327104, 1351680, 1354452, 1355776, 1368576, 1385235, 1396736, 1398144, 1428480, 1429920, 1473120, 1474560, 1474605, 1477584, 1520640, 1523712, 1525248, 1571328, 1572912, 1607040, 1608660, 1622016, 1641760, 1657260, 1658880, 1662282, 1693065, 1694720, 1710720, 1714176, 1715904, 1745920, 1747680, 1767744, 1769472, 1769526, 1802240, 1805936, 1824768, 1846980, 1864192, 1904640, 1906560, 1928448, 1964160, 1966140, 1970112, 1990656, 2027520, 2031616, 2031678, 2033664, 2095104, 2097216, 2142720, 2144880, 2162688, 2209680, 2211840, 2216376, 2257420, 2280960, 2285568, 2287872, 2330240, 2356992, 2359368, 2410560, 2433024, 2462640, 2488320, 2493423, 2539520, 2542080, 2571264, 2573856, 2618880, 2621520, 2626816, 2651616, 2654208, 2703360, 2708904, 2711552, 2737152, 2770470, 2793472, 2796288, 2856960, 2859840, 2946240, 2949120, 2949210, 2955168, 3041280, 3047424, 3047517, 3050496, 3142656, 3145824, 3214080, 3217320, 3244032, 3283520, 3314520, 3317760, 3324564, 3386130, 3389440, 3421440, 3428352, 3431808, 3491840, 3495360, 3535488, 3539052, 3604480, 3611872, 3649536, 3693960, 3728384, 3809280, 3813120, 3856896, 3928320, 3932280, 3940224, 3981312, 4055040, 4063356, 4067328, 4155705, 4190208, 4194432, 4285440, 4289760, 4419360, 4423680, 4423815, 4432752, 4514840, 4561920, 4571136, 4575744, 4660480, 4713984, 4718736, 4821120, 4866048, 4925280, 4976640, 4986846, 5079040, 5079195, 5084160, 5142528, 5147712, 5237760, 5243040, 5253632, 5303232, 5308416, 5406720, 5417808, 5423104, 5474304, 5540940, 5586944, 5592576, 5713920, 5719680, 5892480, 5898420, 5910336, 6082560, 6094848, 6095034, 6100992, 6285312, 6291648, 6428160, 6434640, 6488064, 6567040, 6629040, 6635520, 6649128, 6772260, 6778880, 6842880, 6856704, 6863616, 6983680, 6990720, 7070976, 7078104, 7223744, 7299072, 7387920, 7456768, 7618560, 7626240, 7713792, 7856640, 7864560, 7880448, 7962624, 8110080, 8126712, 8134656, 8311410, 8380416, 8388864, 8570880, 8579520, 8838720, 8847360, 8847630, 8865504, 9029680, 9123840, 9142272, 9142551, 9151488, 9320960, 9427968, 9437472, 9642240, 9732096, 9850560, 9953280, 9973692, 10158080, 10158390, 10168320, 10285056, 10295424, 10475520, 10486080, 10507264, 10606464, 10813440, 10835616, 10846208, 10948608, 11081880, 11173888, 11185152, 11427840, 11439360, 11784960, 11796840, 11820672, 12165120, 12190068, 12201984, 12467115, 12570624, 12583296, 12856320, 12869280, 13134080, 13258080, 13271040, 13298256, 13544520, 13557760, 13685760, 13713408, 13727232, 13967360, 13981440, 14141952, 14156208, 14447488, 14598144, 14775840, 14913536, 15237120, 15237585, 15252480, 15427584, 15713280, 15729120, 15760896, 15925248, 16220160, 16253424, 16269312, 16622820, 16760832, 16777728, 17141760, 17159040, 17677440, 17695260, 17731008, 18059360, 18247680, 18284544, 18285102, 18302976, 18641920, 18855936, 18874944, 19284480, 19464192, 19701120, 19906560, 19947384, 20316780, 20336640, 20570112, 20590848, 20951040, 20972160, 21014528, 21212928, 21671232, 21692416, 21897216, 22163760, 22347776, 22370304, 22855680, 22878720, 23569920, 23593680, 23641344, 24330240, 24380136, 24403968, 24934230, 25141248, 25166592, 25712640, 25738560, 26268160, 26516160, 26542080, 26596512, 27089040, 27115520, 27371520, 27426816, 27427653, 27454464, 27934720, 27962880, 28283904, 28312416, 28894976, 29196288, 29551680, 29827072, 30474240, 30475170, 30504960, 30855168, 31426560, 31458240, 31521792, 32440320, 32506848, 32538624, 33245640, 33521664, 33555456, 34283520, 34318080, 35354880, 35390520, 35462016, 36118720, 36495360, 36570204, 36605952, 37283840, 37711872, 37749888, 38568960, 39402240, 39813120, 39894768, 40633560, 40673280, 41140224, 41181696, 41902080, 41944320, 42029056, 42425856, 43342464, 43794432, 44327520, 44740608, 45711360, 45712755, 45757440, 47139840, 47187360, 47282688, 48660480, 48760272, 48807936, 49868460, 50282496, 50333184, 51425280, 51477120, 52536320, 53032320, 53193024, 54178080, 54231040, 54743040, 54853632, 54855306, 54908928, 55869440, 55925760, 56567808, 56624832, 57789952, 58392576, 59103360, 59654144, 60950340, 61009920, 61710336, 62853120, 62916480, 63043584, 65013696, 65077248, 66491280, 67043328, 67110912, 68567040, 68636160, 70709760, 70781040, 70924032, 72237440, 72990720, 73140408, 73211904, 74567680, 75423744, 75499776, 77137920, 78804480, 79626240, 79789536, 81267120, 81346560, 82280448, 82363392, 83804160, 83888640, 84058112, 84851712, 86684928, 87588864, 88655040, 89481216, 91422720, 91425510, 91514880, 94279680, 94374720, 94565376, 97320960, 97520544, 97615872, 99736920, 100564992, 100666368, 102850560, 102954240, 105072640, 106064640, 106386048, 108356160, 108462080, 109486080, 109710612, 109817856, 111738880, 111851520, 113135616, 113249664, 115579904, 118206720, 119308288, 121900680, 122019840, 123420672, 125706240, 125832960, 126087168, 130027392, 132982560, 134221824, 137134080, 137138265, 137272320, 141419520, 141562080, 141848064, 144474880, 145981440, 146280816, 146423808, 149135360, 150847488, 150999552, 154275840, 157608960, 159579072, 162534240, 162693120, 164560896, 164726784, 167608320, 167777280, 168116224, 169703424, 173369856, 175177728, 177310080, 178962432, 182851020, 183029760, 188559360, 188749440, 189130752, 195041088, 195231744, 199473840, 201129984, 201332736, 205701120, 205908480, 210145280, 212129280, 212772096, 216712320, 218972160, 219421224, 219635712, 223703040, 226271232, 226499328, 231159808, 236413440, 238616576, 243801360, 244039680, 246841344, 251412480, 251665920, 252174336, 260054784, 265965120, 268443648, 274268160, 274276530, 274544640, 282839040, 283124160, 283696128, 288949760, 291962880, 292561632, 292847616, 298270720, 301694976, 301999104, 308551680, 315217920, 319158144, 325068480, 325386240, 329453568, 335216640, 335554560, 336232448, 339406848, 346739712, 354620160, 357924864, 365702040, 366059520, 377118720, 377498880, 378261504, 390082176, 398947680, 402665472, 411402240, 411816960, 420290560, 424258560, 425544192, 433424640, 437944320, 438842448, 439271424, 447406080, 452542464, 452998656, 462319616, 472826880, 487602720, 488079360, 493682688, 502824960, 503331840, 504348672, 520109568, 531930240, 536887296, 548553060, 549089280, 565678080, 566248320, 567392256, 577899520, 585123264, 585695232, 596541440, 603389952, 603998208, 617103360, 630435840, 638316288, 650136960, 658907136, 671109120, 672464896, 678813696, 693479424, 709240320, 715849728, 731404080, 732119040, 754237440, 754997760, 756523008, 780164352, 797895360, 805330944, 822804480, 823633920, 840581120, 848517120, 851088384, 866849280, 875888640, 877684896, 878542848, 894812160, 905084928, 905997312, 924639232, 945653760, 975205440, 976158720, 1005649920, 1006663680, 1008697344, 1040219136, 1063860480, 1073774592, 1097106120, 1098178560, 1131356160, 1132496640, 1134784512, 1155799040, 1170246528, 1193082880, 1207996416, 1234206720, 1260871680, 1276632576, 1300273920, 1317814272, 1342218240, 1357627392, 1386958848, 1418480640, 1462808160, 1464238080, 1508474880, 1509995520, 1513046016, 1560328704, 1595790720, 1610661888, 1647267840, 1681162240, 1697034240, 1702176768, 1733698560, 1755369792, 1757085696, 1789624320, 1810169856, 1811994624, 1849278464, 1891307520, 1950410880, 2013327360, 2017394688, 2080438272, 2127720960, 2147549184, 2194212240, 2196357120, 2262712320, 2264993280, 2269569024, 2311598080, 2340493056, 2415992832, 2468413440, 2521743360, 2553265152, 2600547840, 2635628544, 2684436480, 2715254784, 2773917696, 2836961280, 2925616320, 2928476160, 3016949760, 3019991040, 3026092032, 3120657408, 3191581440, 3221323776, 3294535680, 3362324480, 3394068480, 3404353536, 3467397120, 3510739584, 3579248640, 3623989248, 3698556928, 3782615040, 3900821760, 4026654720, 4160876544, 4255441920, 4388424480, 4392714240, 4525424640, 4529986560, 4539138048, 4623196160, 4680986112, 4831985664, 5043486720, 5106530304, 5201095680, 5271257088, 5368872960, 5430509568, 5547835392, 5673922560, 5851232640, 6039982080, 6052184064, 6241314816, 6383162880, 6442647552, 6589071360, 6788136960, 6808707072, 6934794240, 7021479168, 7247978496, 7397113856, 7565230080, 7801643520, 8053309440, 8321753088, 8510883840, 8776848960, 8785428480, 9050849280, 9059973120, 9078276096, 9246392320, 9361972224, 9663971328, 10086973440, 10213060608, 10402191360, 10737745920, 11095670784, 11347845120, 11702465280, 12079964160, 12482629632, 12766325760, 13178142720, 13576273920, 13617414144, 13869588480, 14042958336, 14495956992, 15130460160, 15603287040, 16106618880, 16643506176, 17021767680, 17553697920, 18119946240, 18156552192, 18492784640, 18723944448, 19327942656, 20426121216, 20804382720, 22191341568, 22695690240, 23404930560, 24159928320, 24965259264, 25532651520, 26356285440, 27152547840, 27234828288, 27739176960, 28085916672, 28991913984, 30260920320, 31206574080, 32213237760, 33287012352, 34043535360, 35107395840, 36239892480, 36985569280, 37447888896, 40852242432, 41608765440, 45391380480, 46809861120, 48319856640, 49930518528, 51065303040, 54469656576, 55478353920, 56171833344, 57983827968, 62413148160, 66574024704, 68087070720, 70214791680, 72479784960, 74895777792, 81704484864, 83217530880, 90782760960, 93619722240, 96639713280, 99861037056, 102130606080, 110956707840, 112343666688, 124826296320, 136174141440, 140429583360, 144959569920, 149791555584, 163408969728, 166435061760, 187239444480, 199722074112, 204261212160, 224687333376, 249652592640, 272348282880, 280859166720, 289919139840, 299583111168, 332870123520, 374478888960, 408522424320, 449374666752, 499305185280, 561718333440, 599166222336, 748957777920, 817044848640, 898749333504, 998610370560, 1123436666880, 1497915555840, 1797498667008, 2246873333760, 2995831111680, 4493746667520, 8987493335040]

約数ペア:

[(1, 8987493335040), (2, 4493746667520), (3, 2995831111680), (4, 2246873333760), (5, 1797498667008), (6, 1497915555840), (8, 1123436666880), (9, 998610370560), (10, 898749333504), (11, 817044848640), (12, 748957777920), (15, 599166222336), (16, 561718333440), (18, 499305185280), (20, 449374666752), (22, 408522424320), (24, 374478888960), (27, 332870123520), (30, 299583111168), (31, 289919139840), (32, 280859166720), (33, 272348282880), (36, 249652592640), (40, 224687333376), (44, 204261212160), (45, 199722074112), (48, 187239444480), (54, 166435061760), (55, 163408969728), (60, 149791555584), (62, 144959569920), (64, 140429583360), (66, 136174141440), (72, 124826296320), (80, 112343666688), (81, 110956707840), (88, 102130606080), (90, 99861037056), (93, 96639713280), (96, 93619722240), (99, 90782760960), (108, 83217530880), (110, 81704484864), (120, 74895777792), (124, 72479784960), (128, 70214791680), (132, 68087070720), (135, 66574024704), (144, 62413148160), (155, 57983827968), (160, 56171833344), (162, 55478353920), (165, 54469656576), (176, 51065303040), (180, 49930518528), (186, 48319856640), (192, 46809861120), (198, 45391380480), (216, 41608765440), (220, 40852242432), (240, 37447888896), (243, 36985569280), (248, 36239892480), (256, 35107395840), (264, 34043535360), (270, 33287012352), (279, 32213237760), (288, 31206574080), (297, 30260920320), (310, 28991913984), (320, 28085916672), (324, 27739176960), (330, 27234828288), (331, 27152547840), (341, 26356285440), (352, 25532651520), (360, 24965259264), (372, 24159928320), (384, 23404930560), (396, 22695690240), (405, 22191341568), (432, 20804382720), (440, 20426121216), (465, 19327942656), (480, 18723944448), (486, 18492784640), (495, 18156552192), (496, 18119946240), (512, 17553697920), (528, 17021767680), (540, 16643506176), (558, 16106618880), (576, 15603287040), (594, 15130460160), (620, 14495956992), (640, 14042958336), (648, 13869588480), (660, 13617414144), (662, 13576273920), (682, 13178142720), (704, 12766325760), (720, 12482629632), (744, 12079964160), (768, 11702465280), (792, 11347845120), (810, 11095670784), (837, 10737745920), (864, 10402191360), (880, 10213060608), (891, 10086973440), (930, 9663971328), (960, 9361972224), (972, 9246392320), (990, 9078276096), (992, 9059973120), (993, 9050849280), (1023, 8785428480), (1024, 8776848960), (1056, 8510883840), (1080, 8321753088), (1116, 8053309440), (1152, 7801643520), (1188, 7565230080), (1215, 7397113856), (1240, 7247978496), (1280, 7021479168), (1296, 6934794240), (1320, 6808707072), (1324, 6788136960), (1364, 6589071360), (1395, 6442647552), (1408, 6383162880), (1440, 6241314816), (1485, 6052184064), (1488, 6039982080), (1536, 5851232640), (1584, 5673922560), (1620, 5547835392), (1655, 5430509568), (1674, 5368872960), (1705, 5271257088), (1728, 5201095680), (1760, 5106530304), (1782, 5043486720), (1860, 4831985664), (1920, 4680986112), (1944, 4623196160), (1980, 4539138048), (1984, 4529986560), (1986, 4525424640), (2046, 4392714240), (2048, 4388424480), (2112, 4255441920), (2160, 4160876544), (2232, 4026654720), (2304, 3900821760), (2376, 3782615040), (2430, 3698556928), (2480, 3623989248), (2511, 3579248640), (2560, 3510739584), (2592, 3467397120), (2640, 3404353536), (2648, 3394068480), (2673, 3362324480), (2728, 3294535680), (2790, 3221323776), (2816, 3191581440), (2880, 3120657408), (2970, 3026092032), (2976, 3019991040), (2979, 3016949760), (3069, 2928476160), (3072, 2925616320), (3168, 2836961280), (3240, 2773917696), (3310, 2715254784), (3348, 2684436480), (3410, 2635628544), (3456, 2600547840), (3520, 2553265152), (3564, 2521743360), (3641, 2468413440), (3720, 2415992832), (3840, 2340493056), (3888, 2311598080), (3960, 2269569024), (3968, 2264993280), (3972, 2262712320), (4092, 2196357120), (4096, 2194212240), (4185, 2147549184), (4224, 2127720960), (4320, 2080438272), (4455, 2017394688), (4464, 2013327360), (4608, 1950410880), (4752, 1891307520), (4860, 1849278464), (4960, 1811994624), (4965, 1810169856), (5022, 1789624320), (5115, 1757085696), (5120, 1755369792), (5184, 1733698560), (5280, 1702176768), (5296, 1697034240), (5346, 1681162240), (5456, 1647267840), (5580, 1610661888), (5632, 1595790720), (5760, 1560328704), (5940, 1513046016), (5952, 1509995520), (5958, 1508474880), (6138, 1464238080), (6144, 1462808160), (6336, 1418480640), (6480, 1386958848), (6620, 1357627392), (6696, 1342218240), (6820, 1317814272), (6912, 1300273920), (7040, 1276632576), (7128, 1260871680), (7282, 1234206720), (7440, 1207996416), (7533, 1193082880), (7680, 1170246528), (7776, 1155799040), (7920, 1134784512), (7936, 1132496640), (7944, 1131356160), (8184, 1098178560), (8192, 1097106120), (8370, 1073774592), (8448, 1063860480), (8640, 1040219136), (8910, 1008697344), (8928, 1006663680), (8937, 1005649920), (9207, 976158720), (9216, 975205440), (9504, 945653760), (9720, 924639232), (9920, 905997312), (9930, 905084928), (10044, 894812160), (10230, 878542848), (10240, 877684896), (10261, 875888640), (10368, 866849280), (10560, 851088384), (10592, 848517120), (10692, 840581120), (10912, 823633920), (10923, 822804480), (11160, 805330944), (11264, 797895360), (11520, 780164352), (11880, 756523008), (11904, 754997760), (11916, 754237440), (12276, 732119040), (12288, 731404080), (12555, 715849728), (12672, 709240320), (12960, 693479424), (13240, 678813696), (13365, 672464896), (13392, 671109120), (13640, 658907136), (13824, 650136960), (14080, 638316288), (14256, 630435840), (14564, 617103360), (14880, 603998208), (14895, 603389952), (15066, 596541440), (15345, 585695232), (15360, 585123264), (15552, 577899520), (15840, 567392256), (15872, 566248320), (15888, 565678080), (16368, 549089280), (16384, 548553060), (16740, 536887296), (16896, 531930240), (17280, 520109568), (17820, 504348672), (17856, 503331840), (17874, 502824960), (18205, 493682688), (18414, 488079360), (18432, 487602720), (19008, 472826880), (19440, 462319616), (19840, 452998656), (19860, 452542464), (20088, 447406080), (20460, 439271424), (20480, 438842448), (20522, 437944320), (20736, 433424640), (21120, 425544192), (21184, 424258560), (21384, 420290560), (21824, 411816960), (21846, 411402240), (22320, 402665472), (22528, 398947680), (23040, 390082176), (23760, 378261504), (23808, 377498880), (23832, 377118720), (24552, 366059520), (24576, 365702040), (25110, 357924864), (25344, 354620160), (25920, 346739712), (26480, 339406848), (26730, 336232448), (26784, 335554560), (26811, 335216640), (27280, 329453568), (27621, 325386240), (27648, 325068480), (28160, 319158144), (28512, 315217920), (29128, 308551680), (29760, 301999104), (29790, 301694976), (30132, 298270720), (30690, 292847616), (30720, 292561632), (30783, 291962880), (31104, 288949760), (31680, 283696128), (31744, 283124160), (31776, 282839040), (32736, 274544640), (32768, 274276530), (32769, 274268160), (33480, 268443648), (33792, 265965120), (34560, 260054784), (35640, 252174336), (35712, 251665920), (35748, 251412480), (36410, 246841344), (36828, 244039680), (36864, 243801360), (37665, 238616576), (38016, 236413440), (38880, 231159808), (39680, 226499328), (39720, 226271232), (40176, 223703040), (40920, 219635712), (40960, 219421224), (41044, 218972160), (41472, 216712320), (42240, 212772096), (42368, 212129280), (42768, 210145280), (43648, 205908480), (43692, 205701120), (44640, 201332736), (44685, 201129984), (45056, 199473840), (46035, 195231744), (46080, 195041088), (47520, 189130752), (47616, 188749440), (47664, 188559360), (49104, 183029760), (49152, 182851020), (50220, 178962432), (50688, 177310080), (51305, 175177728), (51840, 173369856), (52960, 169703424), (53460, 168116224), (53568, 167777280), (53622, 167608320), (54560, 164726784), (54615, 164560896), (55242, 162693120), (55296, 162534240), (56320, 159579072), (57024, 157608960), (58256, 154275840), (59520, 150999552), (59580, 150847488), (60264, 149135360), (61380, 146423808), (61440, 146280816), (61566, 145981440), (62208, 144474880), (63360, 141848064), (63488, 141562080), (63552, 141419520), (65472, 137272320), (65536, 137138265), (65538, 137134080), (66960, 134221824), (67584, 132982560), (69120, 130027392), (71280, 126087168), (71424, 125832960), (71496, 125706240), (72820, 123420672), (73656, 122019840), (73728, 121900680), (75330, 119308288), (76032, 118206720), (77760, 115579904), (79360, 113249664), (79440, 113135616), (80352, 111851520), (80433, 111738880), (81840, 109817856), (81920, 109710612), (82088, 109486080), (82863, 108462080), (82944, 108356160), (84480, 106386048), (84736, 106064640), (85536, 105072640), (87296, 102954240), (87384, 102850560), (89280, 100666368), (89370, 100564992), (90112, 99736920), (92070, 97615872), (92160, 97520544), (92349, 97320960), (95040, 94565376), (95232, 94374720), (95328, 94279680), (98208, 91514880), (98304, 91425510), (98307, 91422720), (100440, 89481216), (101376, 88655040), (102610, 87588864), (103680, 86684928), (105920, 84851712), (106920, 84058112), (107136, 83888640), (107244, 83804160), (109120, 82363392), (109230, 82280448), (110484, 81346560), (110592, 81267120), (112640, 79789536), (112871, 79626240), (114048, 78804480), (116512, 77137920), (119040, 75499776), (119160, 75423744), (120528, 74567680), (122760, 73211904), (122880, 73140408), (123132, 72990720), (124416, 72237440), (126720, 70924032), (126976, 70781040), (127104, 70709760), (130944, 68636160), (131076, 68567040), (133920, 67110912), (134055, 67043328), (135168, 66491280), (138105, 65077248), (138240, 65013696), (142560, 63043584), (142848, 62916480), (142992, 62853120), (145640, 61710336), (147312, 61009920), (147456, 60950340), (150660, 59654144), (152064, 59103360), (153915, 58392576), (155520, 57789952), (158720, 56624832), (158880, 56567808), (160704, 55925760), (160866, 55869440), (163680, 54908928), (163840, 54855306), (163845, 54853632), (164176, 54743040), (165726, 54231040), (165888, 54178080), (168960, 53193024), (169472, 53032320), (171072, 52536320), (174592, 51477120), (174768, 51425280), (178560, 50333184), (178740, 50282496), (180224, 49868460), (184140, 48807936), (184320, 48760272), (184698, 48660480), (190080, 47282688), (190464, 47187360), (190656, 47139840), (196416, 45757440), (196608, 45712755), (196614, 45711360), (200880, 44740608), (202752, 44327520), (205220, 43794432), (207360, 43342464), (211840, 42425856), (213840, 42029056), (214272, 41944320), (214488, 41902080), (218240, 41181696), (218460, 41140224), (220968, 40673280), (221184, 40633560), (225280, 39894768), (225742, 39813120), (228096, 39402240), (233024, 38568960), (238080, 37749888), (238320, 37711872), (241056, 37283840), (245520, 36605952), (245760, 36570204), (246264, 36495360), (248832, 36118720), (253440, 35462016), (253952, 35390520), (254208, 35354880), (261888, 34318080), (262152, 34283520), (267840, 33555456), (268110, 33521664), (270336, 33245640), (276210, 32538624), (276480, 32506848), (277047, 32440320), (285120, 31521792), (285696, 31458240), (285984, 31426560), (291280, 30855168), (294624, 30504960), (294912, 30475170), (294921, 30474240), (301320, 29827072), (304128, 29551680), (307830, 29196288), (311040, 28894976), (317440, 28312416), (317760, 28283904), (321408, 27962880), (321732, 27934720), (327360, 27454464), (327680, 27427653), (327690, 27426816), (328352, 27371520), (331452, 27115520), (331776, 27089040), (337920, 26596512), (338613, 26542080), (338944, 26516160), (342144, 26268160), (349184, 25738560), (349536, 25712640), (357120, 25166592), (357480, 25141248), (360448, 24934230), (368280, 24403968), (368640, 24380136), (369396, 24330240), (380160, 23641344), (380928, 23593680), (381312, 23569920), (392832, 22878720), (393228, 22855680), (401760, 22370304), (402165, 22347776), (405504, 22163760), (410440, 21897216), (414315, 21692416), (414720, 21671232), (423680, 21212928), (427680, 21014528), (428544, 20972160), (428976, 20951040), (436480, 20590848), (436920, 20570112), (441936, 20336640), (442368, 20316780), (450560, 19947384), (451484, 19906560), (456192, 19701120), (461745, 19464192), (466048, 19284480), (476160, 18874944), (476640, 18855936), (482112, 18641920), (491040, 18302976), (491520, 18285102), (491535, 18284544), (492528, 18247680), (497664, 18059360), (506880, 17731008), (507904, 17695260), (508416, 17677440), (523776, 17159040), (524304, 17141760), (535680, 16777728), (536220, 16760832), (540672, 16622820), (552420, 16269312), (552960, 16253424), (554094, 16220160), (564355, 15925248), (570240, 15760896), (571392, 15729120), (571968, 15713280), (582560, 15427584), (589248, 15252480), (589824, 15237585), (589842, 15237120), (602640, 14913536), (608256, 14775840), (615660, 14598144), (622080, 14447488), (634880, 14156208), (635520, 14141952), (642816, 13981440), (643464, 13967360), (654720, 13727232), (655380, 13713408), (656704, 13685760), (662904, 13557760), (663552, 13544520), (675840, 13298256), (677226, 13271040), (677888, 13258080), (684288, 13134080), (698368, 12869280), (699072, 12856320), (714240, 12583296), (714960, 12570624), (720896, 12467115), (736560, 12201984), (737280, 12190068), (738792, 12165120), (760320, 11820672), (761856, 11796840), (762624, 11784960), (785664, 11439360), (786456, 11427840), (803520, 11185152), (804330, 11173888), (811008, 11081880), (820880, 10948608), (828630, 10846208), (829440, 10835616), (831141, 10813440), (847360, 10606464), (855360, 10507264), (857088, 10486080), (857952, 10475520), (872960, 10295424), (873840, 10285056), (883872, 10168320), (884736, 10158390), (884763, 10158080), (901120, 9973692), (902968, 9953280), (912384, 9850560), (923490, 9732096), (932096, 9642240), (952320, 9437472), (953280, 9427968), (964224, 9320960), (982080, 9151488), (983040, 9142551), (983070, 9142272), (985056, 9123840), (995328, 9029680), (1013760, 8865504), (1015808, 8847630), (1015839, 8847360), (1016832, 8838720), (1047552, 8579520), (1048608, 8570880), (1071360, 8388864), (1072440, 8380416), (1081344, 8311410), (1104840, 8134656), (1105920, 8126712), (1108188, 8110080), (1128710, 7962624), (1140480, 7880448), (1142784, 7864560), (1143936, 7856640), (1165120, 7713792), (1178496, 7626240), (1179684, 7618560), (1205280, 7456768), (1216512, 7387920), (1231320, 7299072), (1244160, 7223744), (1269760, 7078104), (1271040, 7070976), (1285632, 6990720), (1286928, 6983680), (1309440, 6863616), (1310760, 6856704), (1313408, 6842880), (1325808, 6778880), (1327104, 6772260), (1351680, 6649128), (1354452, 6635520), (1355776, 6629040), (1368576, 6567040), (1385235, 6488064), (1396736, 6434640), (1398144, 6428160), (1428480, 6291648), (1429920, 6285312), (1473120, 6100992), (1474560, 6095034), (1474605, 6094848), (1477584, 6082560), (1520640, 5910336), (1523712, 5898420), (1525248, 5892480), (1571328, 5719680), (1572912, 5713920), (1607040, 5592576), (1608660, 5586944), (1622016, 5540940), (1641760, 5474304), (1657260, 5423104), (1658880, 5417808), (1662282, 5406720), (1693065, 5308416), (1694720, 5303232), (1710720, 5253632), (1714176, 5243040), (1715904, 5237760), (1745920, 5147712), (1747680, 5142528), (1767744, 5084160), (1769472, 5079195), (1769526, 5079040), (1802240, 4986846), (1805936, 4976640), (1824768, 4925280), (1846980, 4866048), (1864192, 4821120), (1904640, 4718736), (1906560, 4713984), (1928448, 4660480), (1964160, 4575744), (1966140, 4571136), (1970112, 4561920), (1990656, 4514840), (2027520, 4432752), (2031616, 4423815), (2031678, 4423680), (2033664, 4419360), (2095104, 4289760), (2097216, 4285440), (2142720, 4194432), (2144880, 4190208), (2162688, 4155705), (2209680, 4067328), (2211840, 4063356), (2216376, 4055040), (2257420, 3981312), (2280960, 3940224), (2285568, 3932280), (2287872, 3928320), (2330240, 3856896), (2356992, 3813120), (2359368, 3809280), (2410560, 3728384), (2433024, 3693960), (2462640, 3649536), (2488320, 3611872), (2493423, 3604480), (2539520, 3539052), (2542080, 3535488), (2571264, 3495360), (2573856, 3491840), (2618880, 3431808), (2621520, 3428352), (2626816, 3421440), (2651616, 3389440), (2654208, 3386130), (2703360, 3324564), (2708904, 3317760), (2711552, 3314520), (2737152, 3283520), (2770470, 3244032), (2793472, 3217320), (2796288, 3214080), (2856960, 3145824), (2859840, 3142656), (2946240, 3050496), (2949120, 3047517), (2949210, 3047424), (2955168, 3041280)]