568633605120

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:202

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 41, 42, 45, 48, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 82, 84, 90, 93, 95, 96, 105, 112, 114, 120, 123, 124, 126, 128, 133, 140, 144, 146, 152, 155, 160, 164, 168, 171, 180, 186, 190, 192, 205, 210, 217, 219, 224, 228, 240, 246, 248, 252, 256, 266, 279, 280, 285, 287, 288, 292, 304, 310, 315, 320, 328, 336, 342, 360, 365, 369, 372, 380, 384, 399, 410, 420, 434, 438, 448, 456, 465, 480, 492, 496, 504, 511, 512, 532, 558, 560, 570, 574, 576, 584, 589, 608, 615, 620, 630, 640, 651, 656, 657, 665, 672, 684, 720, 730, 738, 744, 760, 768, 779, 798, 820, 840, 855, 861, 868, 876, 896, 912, 930, 960, 984, 992, 1008, 1022, 1024, 1064, 1085, 1095, 1116, 1120, 1140, 1148, 1152, 1168, 1178, 1197, 1216, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1314, 1330, 1344, 1368, 1387, 1395, 1435, 1440, 1460, 1476, 1488, 1520, 1533, 1536, 1558, 1596, 1640, 1680, 1710, 1722, 1736, 1752, 1767, 1792, 1824, 1845, 1860, 1920, 1953, 1968, 1984, 1995, 2016, 2044, 2128, 2170, 2190, 2232, 2240, 2263, 2280, 2296, 2304, 2336, 2337, 2356, 2394, 2432, 2460, 2480, 2520, 2542, 2555, 2560, 2583, 2604, 2624, 2628, 2660, 2688, 2736, 2774, 2790, 2870, 2880, 2920, 2945, 2952, 2976, 2993, 3040, 3066, 3072, 3116, 3192, 3255, 3280, 3285, 3360, 3420, 3444, 3472, 3504, 3534, 3584, 3648, 3690, 3720, 3813, 3840, 3895, 3906, 3936, 3968, 3990, 4032, 4088, 4123, 4161, 4256, 4305, 4340, 4380, 4464, 4480, 4526, 4560, 4592, 4599, 4608, 4672, 4674, 4712, 4788, 4864, 4920, 4960, 5040, 5084, 5110, 5120, 5166, 5208, 5248, 5256, 5301, 5320, 5376, 5453, 5472, 5548, 5580, 5740, 5760, 5840, 5890, 5904, 5952, 5985, 5986, 6080, 6132, 6232, 6355, 6384, 6510, 6560, 6570, 6720, 6789, 6840, 6888, 6935, 6944, 7008, 7011, 7068, 7168, 7296, 7380, 7440, 7626, 7665, 7680, 7790, 7812, 7872, 7936, 7980, 8064, 8176, 8246, 8322, 8512, 8610, 8680, 8760, 8835, 8897, 8928, 8960, 8979, 9052, 9120, 9184, 9198, 9216, 9344, 9348, 9424, 9576, 9709, 9728, 9765, 9840, 9920, 10080, 10168, 10220, 10332, 10416, 10496, 10512, 10602, 10640, 10752, 10906, 10944, 11096, 11160, 11315, 11439, 11480, 11520, 11680, 11685, 11780, 11808, 11904, 11970, 11972, 12160, 12264, 12369, 12464, 12483, 12710, 12768, 12915, 13020, 13120, 13140, 13440, 13578, 13680, 13776, 13870, 13888, 14016, 14022, 14136, 14592, 14760, 14880, 14965, 15252, 15330, 15360, 15580, 15624, 15744, 15841, 15872, 15960, 16128, 16352, 16359, 16492, 16644, 17024, 17220, 17360, 17520, 17670, 17794, 17856, 17920, 17958, 18104, 18240, 18368, 18396, 18688, 18696, 18848, 19065, 19152, 19418, 19456, 19530, 19680, 19840, 20160, 20336, 20367, 20440, 20615, 20664, 20805, 20832, 20951, 20992, 21024, 21204, 21280, 21504, 21812, 21888, 22192, 22320, 22630, 22878, 22960, 22995, 23040, 23360, 23370, 23560, 23616, 23808, 23940, 23944, 24149, 24320, 24528, 24738, 24928, 24966, 25420, 25536, 25830, 26040, 26240, 26280, 26505, 26691, 26880, 26937, 27156, 27265, 27360, 27552, 27740, 27776, 28032, 28044, 28272, 29127, 29184, 29520, 29760, 29930, 30504, 30660, 31160, 31248, 31488, 31682, 31744, 31920, 32256, 32704, 32718, 32984, 33288, 33945, 34048, 34440, 34720, 35040, 35055, 35340, 35588, 35712, 35840, 35916, 36208, 36480, 36736, 36792, 37107, 37376, 37392, 37696, 38130, 38304, 38836, 39060, 39360, 39680, 40320, 40672, 40734, 40880, 41230, 41328, 41610, 41664, 41902, 41984, 42048, 42408, 42560, 42997, 43624, 43776, 44384, 44485, 44640, 44895, 45260, 45756, 45920, 45990, 46080, 46720, 46740, 47120, 47232, 47523, 47616, 47880, 47888, 48298, 48545, 48640, 49056, 49077, 49476, 49856, 49932, 50840, 51072, 51660, 52080, 52480, 52560, 53010, 53382, 53760, 53874, 54312, 54530, 54720, 55104, 55480, 55552, 56064, 56088, 56544, 56867, 57195, 58254, 58368, 59040, 59520, 59860, 61008, 61320, 61845, 62320, 62415, 62496, 62853, 62976, 63364, 63840, 64512, 65408, 65436, 65968, 66576, 67890, 68096, 68880, 69440, 70080, 70110, 70680, 71176, 71424, 71832, 72416, 72447, 72960, 73472, 73584, 74214, 74752, 74784, 75392, 76260, 76608, 77672, 78120, 78720, 79205, 79360, 80073, 80640, 81344, 81468, 81760, 81795, 82460, 82656, 83220, 83328, 83804, 84096, 84816, 85120, 85994, 87248, 87381, 87552, 88768, 88970, 89280, 89790, 90520, 91512, 91840, 91980, 92783, 93440, 93480, 94240, 94464, 95046, 95232, 95760, 95776, 96596, 97090, 97280, 98112, 98154, 98952, 99712, 99864, 101680, 101835, 102144, 103320, 104160, 104755, 104960, 105120, 106020, 106764, 107520, 107748, 108624, 109060, 109440, 110208, 110960, 111104, 112128, 112176, 113088, 113734, 114390, 116508, 118080, 119040, 119720, 120745, 122016, 122640, 123690, 124640, 124830, 124992, 125706, 125952, 126728, 127680, 128991, 130816, 130872, 131936, 133152, 133455, 134685, 135780, 136192, 137760, 138880, 140160, 140220, 141360, 142352, 142569, 142848, 143664, 144832, 144894, 145635, 145920, 146944, 147168, 148428, 149568, 150784, 152520, 153216, 155344, 156240, 157440, 158410, 158720, 160146, 161280, 162688, 162936, 163520, 163590, 164920, 165312, 166440, 166656, 167608, 168192, 169043, 169632, 170240, 170601, 171988, 174496, 174762, 175104, 177536, 177940, 178560, 179580, 181040, 183024, 183680, 183960, 185535, 185566, 186880, 186960, 188480, 188559, 188928, 190092, 191520, 191552, 193192, 194180, 196224, 196308, 197904, 199424, 199728, 203360, 203670, 204288, 206640, 208320, 209510, 209920, 210240, 212040, 213528, 214985, 215496, 217248, 217341, 218120, 218880, 220416, 221920, 222208, 224256, 224352, 226176, 227468, 228780, 233016, 236160, 237615, 238080, 239440, 241490, 244032, 245280, 245385, 247380, 249280, 249660, 249984, 251412, 253456, 255360, 257982, 261632, 261744, 263872, 266304, 266910, 269370, 271560, 275520, 277760, 278349, 280320, 280440, 282720, 284335, 284704, 285138, 285696, 287328, 289664, 289788, 291270, 291840, 293888, 294336, 296856, 299136, 300979, 301568, 305040, 306432, 310688, 312480, 314265, 314880, 316820, 320292, 322560, 325376, 325872, 327040, 327180, 329840, 330624, 332880, 333312, 335216, 336384, 338086, 339264, 340480, 341202, 343976, 348992, 349524, 355072, 355880, 357120, 359160, 362080, 362235, 366048, 367360, 367920, 371070, 371132, 373760, 373920, 376960, 377118, 377856, 380184, 383040, 383104, 386384, 386973, 388360, 392448, 392616, 395808, 398069, 398848, 399456, 400365, 406720, 407340, 408576, 413280, 416640, 419020, 420480, 424080, 427056, 429970, 430992, 434496, 434682, 436240, 436905, 437760, 440832, 443840, 448704, 452352, 454936, 457560, 463915, 466032, 472320, 475230, 476160, 478880, 482980, 488064, 490560, 490770, 494760, 498560, 499320, 499968, 502824, 506912, 507129, 510720, 511803, 515964, 523264, 523488, 527744, 532608, 533820, 538740, 543120, 551040, 555520, 556698, 560640, 560880, 565440, 568670, 569408, 570276, 574656, 579328, 579576, 582540, 588672, 593712, 598272, 601958, 603136, 610080, 612864, 621376, 624960, 628530, 629760, 633640, 640584, 644955, 649481, 650752, 651744, 654080, 654360, 659680, 661248, 665760, 666624, 670432, 672768, 676172, 678528, 680960, 682404, 687952, 697984, 699048, 710144, 711760, 712845, 714240, 718320, 724160, 724470, 732096, 734720, 735840, 742140, 742264, 747840, 753920, 754236, 760368, 766080, 766208, 772768, 773946, 776720, 784896, 785232, 791616, 796138, 797696, 798912, 800730, 813440, 814680, 826560, 833280, 835047, 838040, 840960, 845215, 848160, 853005, 854112, 859940, 861984, 868992, 869364, 872480, 873810, 875520, 881664, 887680, 897408, 902937, 904704, 909872, 915120, 927830, 932064, 942795, 944640, 950460, 957760, 965960, 976128, 981120, 981540, 989520, 997120, 998640, 999936, 1005648, 1013824, 1014258, 1021440, 1023606, 1031928, 1046976, 1055488, 1065216, 1067640, 1077480, 1086240, 1086705, 1102080, 1111040, 1113396, 1121280, 1121760, 1130880, 1137340, 1138816, 1140552, 1149312, 1158656, 1159152, 1165080, 1177344, 1187424, 1194207, 1196544, 1203916, 1220160, 1225728, 1242752, 1249920, 1257060, 1267280, 1281168, 1289910, 1298962, 1301504, 1303488, 1308160, 1308720, 1319360, 1322496, 1331520, 1340864, 1352344, 1357056, 1364808, 1375904, 1391745, 1395968, 1398096, 1420288, 1423520, 1425690, 1428480, 1436640, 1448320, 1448940, 1464192, 1469440, 1471680, 1484280, 1484528, 1495680, 1504895, 1507840, 1508472, 1520736, 1521387, 1532160, 1532416, 1545536, 1547892, 1553440, 1569792, 1570464, 1583232, 1592276, 1597824, 1601460, 1626880, 1629360, 1653120, 1666560, 1670094, 1676080, 1681920, 1690430, 1696320, 1706010, 1708224, 1719880, 1723968, 1737984, 1738728, 1744960, 1747620, 1762877, 1775360, 1794816, 1805874, 1809408, 1819744, 1830240, 1855660, 1864128, 1885590, 1889280, 1900920, 1915520, 1931920, 1934865, 1948443, 1952256, 1962240, 1963080, 1979040, 1990345, 1994240, 1997280, 1999872, 2011296, 2027648, 2028516, 2042880, 2047212, 2063856, 2093952, 2110976, 2130432, 2135280, 2154960, 2172480, 2173410, 2204160, 2226792, 2243520, 2261760, 2274680, 2277632, 2281104, 2298624, 2317312, 2318304, 2330160, 2354688, 2374848, 2388414, 2393088, 2407832, 2440320, 2485504, 2499840, 2514120, 2534560, 2535645, 2559015, 2562336, 2579820, 2597924, 2606976, 2616320, 2617440, 2638720, 2644992, 2663040, 2681728, 2704688, 2708811, 2714112, 2729616, 2751808, 2783490, 2791936, 2796192, 2847040, 2851380, 2873280, 2896640, 2897880, 2928384, 2943360, 2968560, 2969056, 2991360, 3009790, 3015680, 3016944, 3041472, 3042774, 3064320, 3064832, 3091072, 3095784, 3106880, 3140928, 3166464, 3184552, 3195648, 3202920, 3247405, 3253760, 3258720, 3306240, 3333120, 3340188, 3352160, 3363840, 3380860, 3392640, 3412020, 3416448, 3439760, 3447936, 3475968, 3477456, 3489920, 3495240, 3525754, 3550720, 3582621, 3589632, 3611748, 3639488, 3660480, 3711320, 3728256, 3771180, 3801840, 3831040, 3863840, 3869730, 3896886, 3904512, 3924480, 3926160, 3958080, 3980690, 3988480, 3994560, 4022592, 4055296, 4057032, 4094424, 4127712, 4175235, 4187904, 4221952, 4260864, 4270560, 4309920, 4344960, 4346820, 4408320, 4453584, 4487040, 4514685, 4523520, 4549360, 4555264, 4562208, 4597248, 4636608, 4660320, 4709376, 4749696, 4776828, 4815664, 4880640, 4971008, 4999680, 5028240, 5069120, 5071290, 5118030, 5124672, 5159640, 5195848, 5213952, 5234880, 5277440, 5288631, 5326080, 5363456, 5409376, 5417622, 5428224, 5459232, 5503616, 5566980, 5583872, 5592384, 5694080, 5702760, 5746560, 5793280, 5795760, 5845329, 5856768, 5886720, 5937120, 5938112, 5971035, 5982720, 6019580, 6033888, 6082944, 6085548, 6128640, 6182144, 6191568, 6213760, 6281856, 6332928, 6369104, 6391296, 6405840, 6494810, 6507520, 6517440, 6612480, 6680376, 6704320, 6761720, 6785280, 6824040, 6832896, 6879520, 6895872, 6951936, 6954912, 6979840, 6990480, 7051508, 7101440, 7165242, 7179264, 7223496, 7278976, 7320960, 7422640, 7456512, 7542360, 7603680, 7606935, 7662080, 7727680, 7739460, 7793772, 7848960, 7852320, 7916160, 7961380, 7989120, 8045184, 8110592, 8114064, 8188848, 8255424, 8350470, 8375808, 8541120, 8619840, 8689920, 8693640, 8814385, 8907168, 8974080, 9029370, 9047040, 9098720, 9110528, 9124416, 9194496, 9273216, 9320640, 9499392, 9553656, 9631328, 9742215, 9761280, 9942016, 9999360, 10056480, 10138240, 10142580, 10236060, 10249344, 10319280, 10391696, 10427904, 10469760, 10554880, 10577262, 10652160, 10726912, 10818752, 10835244, 10918464, 11007232, 11133960, 11184768, 11388160, 11405520, 11493120, 11586560, 11591520, 11690658, 11713536, 11773440, 11874240, 11876224, 11942070, 11965440, 12039160, 12067776, 12165888, 12171096, 12340139, 12364288, 12383136, 12427520, 12563712, 12665856, 12738208, 12782592, 12811680, 12989620, 13034880, 13224960, 13360752, 13408640, 13523440, 13544055, 13570560, 13648080, 13665792, 13759040, 13791744, 13909824, 13959680, 13980960, 14103016, 14330484, 14446992, 14557952, 14641920, 14845280, 14913024, 15084720, 15207360, 15213870, 15324160, 15455360, 15478920, 15587544, 15704640, 15832320, 15865893, 15922760, 15978240, 16090368, 16221184, 16228128, 16377696, 16510848, 16700940, 16751616, 17082240, 17239680, 17379840, 17387280, 17628770, 17814336, 17913105, 17948160, 18058740, 18197440, 18248832, 18546432, 18641280, 18998784, 19107312, 19262656, 19484430, 19522560, 20112960, 20276480, 20285160, 20472120, 20498688, 20638560, 20783392, 20855808, 20939520, 21109760, 21154524, 21304320, 21453824, 21637504, 21670488, 21836928, 22014464, 22267920, 22369536, 22776320, 22811040, 22986240, 23183040, 23381316, 23546880, 23748480, 23752448, 23884140, 24078320, 24135552, 24331776, 24342192, 24680278, 24728576, 24766272, 24855040, 25127424, 25476416, 25623360, 25979240, 26069760, 26443155, 26721504, 26817280, 27046880, 27088110, 27141120, 27296160, 27331584, 27518080, 27583488, 27819648, 27919360, 27961920, 28206032, 28660968, 28893984, 29115904, 29226645, 29283840, 29690560, 29826048, 30169440, 30414720, 30427740, 30910720, 30957840, 31175088, 31409280, 31664640, 31731786, 31845520, 31956480, 32180736, 32456256, 32755392, 33021696, 33401880, 34164480, 34479360, 34759680, 34774560, 35257540, 35628672, 35826210, 35896320, 36117480, 36394880, 36497664, 37020417, 37092864, 37282560, 37997568, 38214624, 38525312, 38968860, 40225920, 40552960, 40570320, 40944240, 40997376, 41277120, 41566784, 41879040, 42309048, 43275008, 43340976, 43673856, 44028928, 44535840, 44739072, 45552640, 45622080, 45972480, 46366080, 46762632, 47496960, 47504896, 47768280, 48156640, 48271104, 48663552, 48684384, 49360556, 49532544, 49710080, 50254848, 50952832, 51246720, 51958480, 52139520, 52886310, 53443008, 53634560, 54093760, 54176220, 54592320, 55036160, 55639296, 55923840, 56412064, 57321936, 57787968, 58231808, 58453290, 58567680, 59381120, 60338880, 60829440, 60855480, 61700695, 61821440, 61915680, 62350176, 62818560, 63329280, 63463572, 63691040, 63912960, 64361472, 64912512, 65510784, 66043392, 66803760, 68328960, 68958720, 69549120, 70515080, 71257344, 71652420, 72234960, 72789760, 72995328, 74040834, 74185728, 74565120, 76429248, 77050624, 77937720, 79329465, 80451840, 81105920, 81140640, 81888480, 81994752, 82554240, 83133568, 83758080, 84618096, 86550016, 86681952, 87347712, 89071680, 89478144, 91244160, 92732160, 93525264, 94993920, 95009792, 95536560, 96313280, 96542208, 97368768, 98721112, 99065088, 101905664, 102493440, 103916960, 104279040, 105772620, 106886016, 107269120, 108187520, 108352440, 109184640, 110072320, 111061251, 111278592, 111847680, 112824128, 114643872, 115575936, 116906580, 118762240, 120677760, 121658880, 121710960, 123401390, 123642880, 123831360, 124700352, 125637120, 126927144, 127382080, 129825024, 131021568, 132086784, 133607520, 136657920, 137917440, 139098240, 141030160, 142514688, 143304840, 144469920, 145579520, 145990656, 148081668, 149130240, 152858496, 154101248, 155875440, 158658930, 160903680, 162281280, 163776960, 165108480, 166267136, 169236192, 173100032, 173363904, 174695424, 178143360, 182488320, 185102085, 185464320, 187050528, 189987840, 191073120, 192626560, 193084416, 194737536, 197442224, 198130176, 203811328, 204986880, 207833920, 211545240, 213772032, 216375040, 216704880, 218369280, 220144640, 222122502, 222557184, 223695360, 225648256, 229287744, 231151872, 233813160, 237524480, 241355520, 243317760, 243421920, 246802780, 247662720, 249400704, 251274240, 253854288, 254764160, 259650048, 262043136, 267215040, 278196480, 282060320, 285029376, 286609680, 288939840, 291159040, 296163336, 305716992, 308202496, 311750880, 317317860, 321807360, 324562560, 327553920, 330216960, 332534272, 338472384, 346727808, 356286720, 364976640, 370204170, 370928640, 374101056, 382146240, 385253120, 389475072, 394884448, 396260352, 407622656, 409973760, 415667840, 423090480, 427544064, 432750080, 433409760, 436738560, 444245004, 447390720, 451296512, 458575488, 462303744, 467626320, 475048960, 482711040, 486843840, 493605560, 495325440, 498801408, 507708576, 509528320, 519300096, 524086272, 534430080, 555306255, 556392960, 564120640, 573219360, 577879680, 592326672, 611433984, 623501760, 634635720, 649125120, 655107840, 660433920, 665068544, 676944768, 693455616, 712573440, 729953280, 740408340, 748202112, 764292480, 770506240, 778950144, 789768896, 831335680, 846180960, 855088128, 865500160, 866819520, 873477120, 888490008, 902593024, 917150976, 924607488, 935252640, 965422080, 973687680, 987211120, 990650880, 997602816, 1015417152, 1019056640, 1068860160, 1110612510, 1112785920, 1128241280, 1146438720, 1155759360, 1184653344, 1222867968, 1247003520, 1269271440, 1298250240, 1310215680, 1353889536, 1386911232, 1425146880, 1480816680, 1496404224, 1528584960, 1541012480, 1557900288, 1579537792, 1662671360, 1692361920, 1733639040, 1776980016, 1805186048, 1834301952, 1870505280, 1947375360, 1974422240, 1981301760, 1995205632, 2030834304, 2038113280, 2137720320, 2221225020, 2256482560, 2292877440, 2311518720, 2369306688, 2494007040, 2538542880, 2596500480, 2620431360, 2707779072, 2773822464, 2961633360, 2992808448, 3057169920, 3159075584, 3325342720, 3384723840, 3467278080, 3553960032, 3668603904, 3741010560, 3894750720, 3948844480, 4061668608, 4275440640, 4442450040, 4512965120, 4585754880, 4623037440, 4738613376, 4988014080, 5077085760, 5415558144, 5923266720, 5985616896, 6114339840, 6318151168, 6769447680, 6934556160, 7107920064, 7482021120, 7789501440, 7897688960, 8123337216, 8884900080, 9025930240, 9171509760, 9477226752, 9976028160, 10154171520, 11846533440, 12636302336, 13538895360, 13869112320, 14215840128, 14964042240, 15795377920, 16246674432, 17769800160, 18343019520, 18954453504, 20308343040, 23693066880, 27077790720, 28431680256, 29928084480, 31590755840, 35539600320, 37908907008, 40616686080, 47386133760, 56863360512, 63181511680, 71079200640, 81233372160, 94772267520, 113726721024, 142158401280, 189544535040, 284316802560, 568633605120]

約数ペア:

[(1, 568633605120), (2, 284316802560), (3, 189544535040), (4, 142158401280), (5, 113726721024), (6, 94772267520), (7, 81233372160), (8, 71079200640), (9, 63181511680), (10, 56863360512), (12, 47386133760), (14, 40616686080), (15, 37908907008), (16, 35539600320), (18, 31590755840), (19, 29928084480), (20, 28431680256), (21, 27077790720), (24, 23693066880), (28, 20308343040), (30, 18954453504), (31, 18343019520), (32, 17769800160), (35, 16246674432), (36, 15795377920), (38, 14964042240), (40, 14215840128), (41, 13869112320), (42, 13538895360), (45, 12636302336), (48, 11846533440), (56, 10154171520), (57, 9976028160), (60, 9477226752), (62, 9171509760), (63, 9025930240), (64, 8884900080), (70, 8123337216), (72, 7897688960), (73, 7789501440), (76, 7482021120), (80, 7107920064), (82, 6934556160), (84, 6769447680), (90, 6318151168), (93, 6114339840), (95, 5985616896), (96, 5923266720), (105, 5415558144), (112, 5077085760), (114, 4988014080), (120, 4738613376), (123, 4623037440), (124, 4585754880), (126, 4512965120), (128, 4442450040), (133, 4275440640), (140, 4061668608), (144, 3948844480), (146, 3894750720), (152, 3741010560), (155, 3668603904), (160, 3553960032), (164, 3467278080), (168, 3384723840), (171, 3325342720), (180, 3159075584), (186, 3057169920), (190, 2992808448), (192, 2961633360), (205, 2773822464), (210, 2707779072), (217, 2620431360), (219, 2596500480), (224, 2538542880), (228, 2494007040), (240, 2369306688), (246, 2311518720), (248, 2292877440), (252, 2256482560), (256, 2221225020), (266, 2137720320), (279, 2038113280), (280, 2030834304), (285, 1995205632), (287, 1981301760), (288, 1974422240), (292, 1947375360), (304, 1870505280), (310, 1834301952), (315, 1805186048), (320, 1776980016), (328, 1733639040), (336, 1692361920), (342, 1662671360), (360, 1579537792), (365, 1557900288), (369, 1541012480), (372, 1528584960), (380, 1496404224), (384, 1480816680), (399, 1425146880), (410, 1386911232), (420, 1353889536), (434, 1310215680), (438, 1298250240), (448, 1269271440), (456, 1247003520), (465, 1222867968), (480, 1184653344), (492, 1155759360), (496, 1146438720), (504, 1128241280), (511, 1112785920), (512, 1110612510), (532, 1068860160), (558, 1019056640), (560, 1015417152), (570, 997602816), (574, 990650880), (576, 987211120), (584, 973687680), (589, 965422080), (608, 935252640), (615, 924607488), (620, 917150976), (630, 902593024), (640, 888490008), (651, 873477120), (656, 866819520), (657, 865500160), (665, 855088128), (672, 846180960), (684, 831335680), (720, 789768896), (730, 778950144), (738, 770506240), (744, 764292480), (760, 748202112), (768, 740408340), (779, 729953280), (798, 712573440), (820, 693455616), (840, 676944768), (855, 665068544), (861, 660433920), (868, 655107840), (876, 649125120), (896, 634635720), (912, 623501760), (930, 611433984), (960, 592326672), (984, 577879680), (992, 573219360), (1008, 564120640), (1022, 556392960), (1024, 555306255), (1064, 534430080), (1085, 524086272), (1095, 519300096), (1116, 509528320), (1120, 507708576), (1140, 498801408), (1148, 495325440), (1152, 493605560), (1168, 486843840), (1178, 482711040), (1197, 475048960), (1216, 467626320), (1230, 462303744), (1240, 458575488), (1260, 451296512), (1271, 447390720), (1280, 444245004), (1302, 436738560), (1312, 433409760), (1314, 432750080), (1330, 427544064), (1344, 423090480), (1368, 415667840), (1387, 409973760), (1395, 407622656), (1435, 396260352), (1440, 394884448), (1460, 389475072), (1476, 385253120), (1488, 382146240), (1520, 374101056), (1533, 370928640), (1536, 370204170), (1558, 364976640), (1596, 356286720), (1640, 346727808), (1680, 338472384), (1710, 332534272), (1722, 330216960), (1736, 327553920), (1752, 324562560), (1767, 321807360), (1792, 317317860), (1824, 311750880), (1845, 308202496), (1860, 305716992), (1920, 296163336), (1953, 291159040), (1968, 288939840), (1984, 286609680), (1995, 285029376), (2016, 282060320), (2044, 278196480), (2128, 267215040), (2170, 262043136), (2190, 259650048), (2232, 254764160), (2240, 253854288), (2263, 251274240), (2280, 249400704), (2296, 247662720), (2304, 246802780), (2336, 243421920), (2337, 243317760), (2356, 241355520), (2394, 237524480), (2432, 233813160), (2460, 231151872), (2480, 229287744), (2520, 225648256), (2542, 223695360), (2555, 222557184), (2560, 222122502), (2583, 220144640), (2604, 218369280), (2624, 216704880), (2628, 216375040), (2660, 213772032), (2688, 211545240), (2736, 207833920), (2774, 204986880), (2790, 203811328), (2870, 198130176), (2880, 197442224), (2920, 194737536), (2945, 193084416), (2952, 192626560), (2976, 191073120), (2993, 189987840), (3040, 187050528), (3066, 185464320), (3072, 185102085), (3116, 182488320), (3192, 178143360), (3255, 174695424), (3280, 173363904), (3285, 173100032), (3360, 169236192), (3420, 166267136), (3444, 165108480), (3472, 163776960), (3504, 162281280), (3534, 160903680), (3584, 158658930), (3648, 155875440), (3690, 154101248), (3720, 152858496), (3813, 149130240), (3840, 148081668), (3895, 145990656), (3906, 145579520), (3936, 144469920), (3968, 143304840), (3990, 142514688), (4032, 141030160), (4088, 139098240), (4123, 137917440), (4161, 136657920), (4256, 133607520), (4305, 132086784), (4340, 131021568), (4380, 129825024), (4464, 127382080), (4480, 126927144), (4526, 125637120), (4560, 124700352), (4592, 123831360), (4599, 123642880), (4608, 123401390), (4672, 121710960), (4674, 121658880), (4712, 120677760), (4788, 118762240), (4864, 116906580), (4920, 115575936), (4960, 114643872), (5040, 112824128), (5084, 111847680), (5110, 111278592), (5120, 111061251), (5166, 110072320), (5208, 109184640), (5248, 108352440), (5256, 108187520), (5301, 107269120), (5320, 106886016), (5376, 105772620), (5453, 104279040), (5472, 103916960), (5548, 102493440), (5580, 101905664), (5740, 99065088), (5760, 98721112), (5840, 97368768), (5890, 96542208), (5904, 96313280), (5952, 95536560), (5985, 95009792), (5986, 94993920), (6080, 93525264), (6132, 92732160), (6232, 91244160), (6355, 89478144), (6384, 89071680), (6510, 87347712), (6560, 86681952), (6570, 86550016), (6720, 84618096), (6789, 83758080), (6840, 83133568), (6888, 82554240), (6935, 81994752), (6944, 81888480), (7008, 81140640), (7011, 81105920), (7068, 80451840), (7168, 79329465), (7296, 77937720), (7380, 77050624), (7440, 76429248), (7626, 74565120), (7665, 74185728), (7680, 74040834), (7790, 72995328), (7812, 72789760), (7872, 72234960), (7936, 71652420), (7980, 71257344), (8064, 70515080), (8176, 69549120), (8246, 68958720), (8322, 68328960), (8512, 66803760), (8610, 66043392), (8680, 65510784), (8760, 64912512), (8835, 64361472), (8897, 63912960), (8928, 63691040), (8960, 63463572), (8979, 63329280), (9052, 62818560), (9120, 62350176), (9184, 61915680), (9198, 61821440), (9216, 61700695), (9344, 60855480), (9348, 60829440), (9424, 60338880), (9576, 59381120), (9709, 58567680), (9728, 58453290), (9765, 58231808), (9840, 57787968), (9920, 57321936), (10080, 56412064), (10168, 55923840), (10220, 55639296), (10332, 55036160), (10416, 54592320), (10496, 54176220), (10512, 54093760), (10602, 53634560), (10640, 53443008), (10752, 52886310), (10906, 52139520), (10944, 51958480), (11096, 51246720), (11160, 50952832), (11315, 50254848), (11439, 49710080), (11480, 49532544), (11520, 49360556), (11680, 48684384), (11685, 48663552), (11780, 48271104), (11808, 48156640), (11904, 47768280), (11970, 47504896), (11972, 47496960), (12160, 46762632), (12264, 46366080), (12369, 45972480), (12464, 45622080), (12483, 45552640), (12710, 44739072), (12768, 44535840), (12915, 44028928), (13020, 43673856), (13120, 43340976), (13140, 43275008), (13440, 42309048), (13578, 41879040), (13680, 41566784), (13776, 41277120), (13870, 40997376), (13888, 40944240), (14016, 40570320), (14022, 40552960), (14136, 40225920), (14592, 38968860), (14760, 38525312), (14880, 38214624), (14965, 37997568), (15252, 37282560), (15330, 37092864), (15360, 37020417), (15580, 36497664), (15624, 36394880), (15744, 36117480), (15841, 35896320), (15872, 35826210), (15960, 35628672), (16128, 35257540), (16352, 34774560), (16359, 34759680), (16492, 34479360), (16644, 34164480), (17024, 33401880), (17220, 33021696), (17360, 32755392), (17520, 32456256), (17670, 32180736), (17794, 31956480), (17856, 31845520), (17920, 31731786), (17958, 31664640), (18104, 31409280), (18240, 31175088), (18368, 30957840), (18396, 30910720), (18688, 30427740), (18696, 30414720), (18848, 30169440), (19065, 29826048), (19152, 29690560), (19418, 29283840), (19456, 29226645), (19530, 29115904), (19680, 28893984), (19840, 28660968), (20160, 28206032), (20336, 27961920), (20367, 27919360), (20440, 27819648), (20615, 27583488), (20664, 27518080), (20805, 27331584), (20832, 27296160), (20951, 27141120), (20992, 27088110), (21024, 27046880), (21204, 26817280), (21280, 26721504), (21504, 26443155), (21812, 26069760), (21888, 25979240), (22192, 25623360), (22320, 25476416), (22630, 25127424), (22878, 24855040), (22960, 24766272), (22995, 24728576), (23040, 24680278), (23360, 24342192), (23370, 24331776), (23560, 24135552), (23616, 24078320), (23808, 23884140), (23940, 23752448), (23944, 23748480), (24149, 23546880), (24320, 23381316), (24528, 23183040), (24738, 22986240), (24928, 22811040), (24966, 22776320), (25420, 22369536), (25536, 22267920), (25830, 22014464), (26040, 21836928), (26240, 21670488), (26280, 21637504), (26505, 21453824), (26691, 21304320), (26880, 21154524), (26937, 21109760), (27156, 20939520), (27265, 20855808), (27360, 20783392), (27552, 20638560), (27740, 20498688), (27776, 20472120), (28032, 20285160), (28044, 20276480), (28272, 20112960), (29127, 19522560), (29184, 19484430), (29520, 19262656), (29760, 19107312), (29930, 18998784), (30504, 18641280), (30660, 18546432), (31160, 18248832), (31248, 18197440), (31488, 18058740), (31682, 17948160), (31744, 17913105), (31920, 17814336), (32256, 17628770), (32704, 17387280), (32718, 17379840), (32984, 17239680), (33288, 17082240), (33945, 16751616), (34048, 16700940), (34440, 16510848), (34720, 16377696), (35040, 16228128), (35055, 16221184), (35340, 16090368), (35588, 15978240), (35712, 15922760), (35840, 15865893), (35916, 15832320), (36208, 15704640), (36480, 15587544), (36736, 15478920), (36792, 15455360), (37107, 15324160), (37376, 15213870), (37392, 15207360), (37696, 15084720), (38130, 14913024), (38304, 14845280), (38836, 14641920), (39060, 14557952), (39360, 14446992), (39680, 14330484), (40320, 14103016), (40672, 13980960), (40734, 13959680), (40880, 13909824), (41230, 13791744), (41328, 13759040), (41610, 13665792), (41664, 13648080), (41902, 13570560), (41984, 13544055), (42048, 13523440), (42408, 13408640), (42560, 13360752), (42997, 13224960), (43624, 13034880), (43776, 12989620), (44384, 12811680), (44485, 12782592), (44640, 12738208), (44895, 12665856), (45260, 12563712), (45756, 12427520), (45920, 12383136), (45990, 12364288), (46080, 12340139), (46720, 12171096), (46740, 12165888), (47120, 12067776), (47232, 12039160), (47523, 11965440), (47616, 11942070), (47880, 11876224), (47888, 11874240), (48298, 11773440), (48545, 11713536), (48640, 11690658), (49056, 11591520), (49077, 11586560), (49476, 11493120), (49856, 11405520), (49932, 11388160), (50840, 11184768), (51072, 11133960), (51660, 11007232), (52080, 10918464), (52480, 10835244), (52560, 10818752), (53010, 10726912), (53382, 10652160), (53760, 10577262), (53874, 10554880), (54312, 10469760), (54530, 10427904), (54720, 10391696), (55104, 10319280), (55480, 10249344), (55552, 10236060), (56064, 10142580), (56088, 10138240), (56544, 10056480), (56867, 9999360), (57195, 9942016), (58254, 9761280), (58368, 9742215), (59040, 9631328), (59520, 9553656), (59860, 9499392), (61008, 9320640), (61320, 9273216), (61845, 9194496), (62320, 9124416), (62415, 9110528), (62496, 9098720), (62853, 9047040), (62976, 9029370), (63364, 8974080), (63840, 8907168), (64512, 8814385), (65408, 8693640), (65436, 8689920), (65968, 8619840), (66576, 8541120), (67890, 8375808), (68096, 8350470), (68880, 8255424), (69440, 8188848), (70080, 8114064), (70110, 8110592), (70680, 8045184), (71176, 7989120), (71424, 7961380), (71832, 7916160), (72416, 7852320), (72447, 7848960), (72960, 7793772), (73472, 7739460), (73584, 7727680), (74214, 7662080), (74752, 7606935), (74784, 7603680), (75392, 7542360), (76260, 7456512), (76608, 7422640), (77672, 7320960), (78120, 7278976), (78720, 7223496), (79205, 7179264), (79360, 7165242), (80073, 7101440), (80640, 7051508), (81344, 6990480), (81468, 6979840), (81760, 6954912), (81795, 6951936), (82460, 6895872), (82656, 6879520), (83220, 6832896), (83328, 6824040), (83804, 6785280), (84096, 6761720), (84816, 6704320), (85120, 6680376), (85994, 6612480), (87248, 6517440), (87381, 6507520), (87552, 6494810), (88768, 6405840), (88970, 6391296), (89280, 6369104), (89790, 6332928), (90520, 6281856), (91512, 6213760), (91840, 6191568), (91980, 6182144), (92783, 6128640), (93440, 6085548), (93480, 6082944), (94240, 6033888), (94464, 6019580), (95046, 5982720), (95232, 5971035), (95760, 5938112), (95776, 5937120), (96596, 5886720), (97090, 5856768), (97280, 5845329), (98112, 5795760), (98154, 5793280), (98952, 5746560), (99712, 5702760), (99864, 5694080), (101680, 5592384), (101835, 5583872), (102144, 5566980), (103320, 5503616), (104160, 5459232), (104755, 5428224), (104960, 5417622), (105120, 5409376), (106020, 5363456), (106764, 5326080), (107520, 5288631), (107748, 5277440), (108624, 5234880), (109060, 5213952), (109440, 5195848), (110208, 5159640), (110960, 5124672), (111104, 5118030), (112128, 5071290), (112176, 5069120), (113088, 5028240), (113734, 4999680), (114390, 4971008), (116508, 4880640), (118080, 4815664), (119040, 4776828), (119720, 4749696), (120745, 4709376), (122016, 4660320), (122640, 4636608), (123690, 4597248), (124640, 4562208), (124830, 4555264), (124992, 4549360), (125706, 4523520), (125952, 4514685), (126728, 4487040), (127680, 4453584), (128991, 4408320), (130816, 4346820), (130872, 4344960), (131936, 4309920), (133152, 4270560), (133455, 4260864), (134685, 4221952), (135780, 4187904), (136192, 4175235), (137760, 4127712), (138880, 4094424), (140160, 4057032), (140220, 4055296), (141360, 4022592), (142352, 3994560), (142569, 3988480), (142848, 3980690), (143664, 3958080), (144832, 3926160), (144894, 3924480), (145635, 3904512), (145920, 3896886), (146944, 3869730), (147168, 3863840), (148428, 3831040), (149568, 3801840), (150784, 3771180), (152520, 3728256), (153216, 3711320), (155344, 3660480), (156240, 3639488), (157440, 3611748), (158410, 3589632), (158720, 3582621), (160146, 3550720), (161280, 3525754), (162688, 3495240), (162936, 3489920), (163520, 3477456), (163590, 3475968), (164920, 3447936), (165312, 3439760), (166440, 3416448), (166656, 3412020), (167608, 3392640), (168192, 3380860), (169043, 3363840), (169632, 3352160), (170240, 3340188), (170601, 3333120), (171988, 3306240), (174496, 3258720), (174762, 3253760), (175104, 3247405), (177536, 3202920), (177940, 3195648), (178560, 3184552), (179580, 3166464), (181040, 3140928), (183024, 3106880), (183680, 3095784), (183960, 3091072), (185535, 3064832), (185566, 3064320), (186880, 3042774), (186960, 3041472), (188480, 3016944), (188559, 3015680), (188928, 3009790), (190092, 2991360), (191520, 2969056), (191552, 2968560), (193192, 2943360), (194180, 2928384), (196224, 2897880), (196308, 2896640), (197904, 2873280), (199424, 2851380), (199728, 2847040), (203360, 2796192), (203670, 2791936), (204288, 2783490), (206640, 2751808), (208320, 2729616), (209510, 2714112), (209920, 2708811), (210240, 2704688), (212040, 2681728), (213528, 2663040), (214985, 2644992), (215496, 2638720), (217248, 2617440), (217341, 2616320), (218120, 2606976), (218880, 2597924), (220416, 2579820), (221920, 2562336), (222208, 2559015), (224256, 2535645), (224352, 2534560), (226176, 2514120), (227468, 2499840), (228780, 2485504), (233016, 2440320), (236160, 2407832), (237615, 2393088), (238080, 2388414), (239440, 2374848), (241490, 2354688), (244032, 2330160), (245280, 2318304), (245385, 2317312), (247380, 2298624), (249280, 2281104), (249660, 2277632), (249984, 2274680), (251412, 2261760), (253456, 2243520), (255360, 2226792), (257982, 2204160), (261632, 2173410), (261744, 2172480), (263872, 2154960), (266304, 2135280), (266910, 2130432), (269370, 2110976), (271560, 2093952), (275520, 2063856), (277760, 2047212), (278349, 2042880), (280320, 2028516), (280440, 2027648), (282720, 2011296), (284335, 1999872), (284704, 1997280), (285138, 1994240), (285696, 1990345), (287328, 1979040), (289664, 1963080), (289788, 1962240), (291270, 1952256), (291840, 1948443), (293888, 1934865), (294336, 1931920), (296856, 1915520), (299136, 1900920), (300979, 1889280), (301568, 1885590), (305040, 1864128), (306432, 1855660), (310688, 1830240), (312480, 1819744), (314265, 1809408), (314880, 1805874), (316820, 1794816), (320292, 1775360), (322560, 1762877), (325376, 1747620), (325872, 1744960), (327040, 1738728), (327180, 1737984), (329840, 1723968), (330624, 1719880), (332880, 1708224), (333312, 1706010), (335216, 1696320), (336384, 1690430), (338086, 1681920), (339264, 1676080), (340480, 1670094), (341202, 1666560), (343976, 1653120), (348992, 1629360), (349524, 1626880), (355072, 1601460), (355880, 1597824), (357120, 1592276), (359160, 1583232), (362080, 1570464), (362235, 1569792), (366048, 1553440), (367360, 1547892), (367920, 1545536), (371070, 1532416), (371132, 1532160), (373760, 1521387), (373920, 1520736), (376960, 1508472), (377118, 1507840), (377856, 1504895), (380184, 1495680), (383040, 1484528), (383104, 1484280), (386384, 1471680), (386973, 1469440), (388360, 1464192), (392448, 1448940), (392616, 1448320), (395808, 1436640), (398069, 1428480), (398848, 1425690), (399456, 1423520), (400365, 1420288), (406720, 1398096), (407340, 1395968), (408576, 1391745), (413280, 1375904), (416640, 1364808), (419020, 1357056), (420480, 1352344), (424080, 1340864), (427056, 1331520), (429970, 1322496), (430992, 1319360), (434496, 1308720), (434682, 1308160), (436240, 1303488), (436905, 1301504), (437760, 1298962), (440832, 1289910), (443840, 1281168), (448704, 1267280), (452352, 1257060), (454936, 1249920), (457560, 1242752), (463915, 1225728), (466032, 1220160), (472320, 1203916), (475230, 1196544), (476160, 1194207), (478880, 1187424), (482980, 1177344), (488064, 1165080), (490560, 1159152), (490770, 1158656), (494760, 1149312), (498560, 1140552), (499320, 1138816), (499968, 1137340), (502824, 1130880), (506912, 1121760), (507129, 1121280), (510720, 1113396), (511803, 1111040), (515964, 1102080), (523264, 1086705), (523488, 1086240), (527744, 1077480), (532608, 1067640), (533820, 1065216), (538740, 1055488), (543120, 1046976), (551040, 1031928), (555520, 1023606), (556698, 1021440), (560640, 1014258), (560880, 1013824), (565440, 1005648), (568670, 999936), (569408, 998640), (570276, 997120), (574656, 989520), (579328, 981540), (579576, 981120), (582540, 976128), (588672, 965960), (593712, 957760), (598272, 950460), (601958, 944640), (603136, 942795), (610080, 932064), (612864, 927830), (621376, 915120), (624960, 909872), (628530, 904704), (629760, 902937), (633640, 897408), (640584, 887680), (644955, 881664), (649481, 875520), (650752, 873810), (651744, 872480), (654080, 869364), (654360, 868992), (659680, 861984), (661248, 859940), (665760, 854112), (666624, 853005), (670432, 848160), (672768, 845215), (676172, 840960), (678528, 838040), (680960, 835047), (682404, 833280), (687952, 826560), (697984, 814680), (699048, 813440), (710144, 800730), (711760, 798912), (712845, 797696), (714240, 796138), (718320, 791616), (724160, 785232), (724470, 784896), (732096, 776720), (734720, 773946), (735840, 772768), (742140, 766208), (742264, 766080), (747840, 760368), (753920, 754236)]