569189998080

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{41}}^1$

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 82, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 123, 124, 128, 132, 135, 144, 152, 155, 160, 164, 165, 171, 176, 180, 186, 190, 192, 198, 205, 209, 216, 220, 228, 240, 246, 248, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 328, 330, 341, 342, 352, 360, 369, 372, 380, 384, 396, 410, 418, 432, 440, 451, 456, 465, 480, 492, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 608, 615, 620, 627, 640, 656, 660, 682, 684, 704, 720, 738, 744, 760, 768, 779, 792, 820, 836, 837, 855, 864, 880, 902, 912, 930, 960, 961, 984, 990, 992, 1023, 1026, 1045, 1056, 1080, 1107, 1116, 1140, 1152, 1178, 1188, 1216, 1230, 1240, 1254, 1271, 1280, 1312, 1320, 1353, 1364, 1368, 1395, 1408, 1440, 1476, 1485, 1488, 1520, 1536, 1558, 1584, 1640, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1804, 1824, 1845, 1860, 1881, 1920, 1922, 1968, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2214, 2232, 2255, 2280, 2304, 2337, 2356, 2376, 2432, 2460, 2480, 2508, 2542, 2560, 2565, 2624, 2640, 2706, 2728, 2736, 2790, 2816, 2880, 2883, 2945, 2952, 2970, 2976, 3040, 3069, 3116, 3135, 3168, 3280, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3608, 3648, 3690, 3720, 3762, 3813, 3840, 3844, 3895, 3936, 3960, 3968, 4059, 4092, 4104, 4180, 4185, 4224, 4320, 4428, 4464, 4510, 4560, 4608, 4674, 4712, 4752, 4805, 4864, 4920, 4960, 5016, 5084, 5115, 5130, 5248, 5280, 5301, 5412, 5456, 5472, 5535, 5580, 5632, 5643, 5760, 5766, 5890, 5904, 5940, 5952, 6080, 6138, 6232, 6270, 6336, 6355, 6479, 6560, 6688, 6696, 6765, 6820, 6840, 6912, 7011, 7040, 7068, 7216, 7296, 7380, 7440, 7524, 7626, 7680, 7688, 7790, 7872, 7920, 7936, 8118, 8184, 8208, 8360, 8370, 8448, 8569, 8640, 8649, 8835, 8856, 8928, 9020, 9120, 9207, 9348, 9405, 9424, 9504, 9610, 9728, 9840, 9920, 10032, 10168, 10230, 10260, 10496, 10560, 10571, 10602, 10824, 10912, 10944, 11070, 11160, 11286, 11439, 11520, 11532, 11685, 11780, 11808, 11880, 11904, 12160, 12177, 12276, 12464, 12540, 12672, 12710, 12958, 13120, 13376, 13392, 13530, 13640, 13680, 13824, 13981, 14022, 14080, 14136, 14415, 14432, 14592, 14760, 14880, 15048, 15252, 15345, 15376, 15580, 15744, 15840, 15872, 15903, 16236, 16368, 16416, 16720, 16740, 16896, 17138, 17280, 17298, 17670, 17712, 17856, 18040, 18240, 18259, 18414, 18696, 18810, 18848, 19008, 19065, 19220, 19437, 19680, 19840, 20064, 20295, 20336, 20460, 20520, 20992, 21033, 21120, 21142, 21204, 21648, 21824, 21888, 22140, 22320, 22572, 22878, 23040, 23064, 23370, 23560, 23616, 23760, 23808, 24149, 24320, 24354, 24552, 24928, 25080, 25344, 25420, 25707, 25916, 25947, 26240, 26505, 26752, 26784, 27060, 27280, 27360, 27962, 28044, 28160, 28215, 28272, 28830, 28864, 29184, 29520, 29760, 30096, 30504, 30690, 30752, 31160, 31488, 31680, 31713, 31806, 32395, 32472, 32736, 32832, 33440, 33480, 34276, 34317, 34560, 34596, 35055, 35340, 35424, 35712, 36080, 36480, 36518, 36828, 37392, 37620, 37696, 38016, 38130, 38440, 38874, 39360, 39401, 39680, 40128, 40590, 40672, 40920, 41040, 41943, 42066, 42240, 42284, 42408, 42845, 43245, 43296, 43648, 43776, 44280, 44640, 45144, 45756, 46035, 46128, 46740, 47120, 47232, 47520, 47616, 48298, 48640, 48708, 49104, 49856, 50160, 50688, 50840, 51414, 51832, 51894, 52480, 52855, 53010, 53504, 53568, 54120, 54560, 54720, 54777, 55924, 56088, 56430, 56544, 57195, 57660, 57728, 58311, 59040, 59520, 60192, 60885, 61008, 61380, 61504, 62320, 62976, 63360, 63426, 63612, 64790, 64944, 65472, 65664, 66880, 66960, 68552, 68634, 69120, 69192, 69905, 70110, 70680, 70848, 71424, 72160, 72447, 72960, 73036, 73656, 74784, 75240, 75392, 76032, 76260, 76880, 77121, 77748, 78720, 78802, 79360, 79515, 80256, 81180, 81344, 81840, 82080, 83886, 84132, 84480, 84568, 84816, 85690, 86490, 86592, 87296, 87552, 88560, 89280, 90288, 91295, 91512, 92070, 92256, 93480, 94240, 94464, 95040, 95139, 96596, 97185, 97416, 98208, 99712, 100320, 101680, 102828, 103664, 103788, 104960, 105165, 105710, 106020, 107008, 107136, 108240, 109120, 109440, 109554, 111848, 112176, 112860, 113088, 114390, 115320, 115456, 116622, 118080, 118203, 119040, 120384, 120745, 121770, 122016, 122760, 123008, 124640, 125829, 126720, 126852, 127224, 128535, 129580, 129735, 129888, 130944, 131328, 133760, 133920, 137104, 137268, 138384, 139810, 140220, 141360, 141696, 142848, 144320, 144894, 145920, 146072, 147312, 149568, 150480, 150784, 152064, 152520, 153760, 154242, 155496, 157440, 157604, 158565, 159030, 160512, 162360, 162688, 163680, 164160, 164331, 167772, 168264, 169136, 169632, 171380, 171585, 172980, 173184, 174592, 174933, 177120, 178560, 180576, 182590, 183024, 184140, 184512, 186960, 188480, 188928, 190080, 190278, 193192, 194370, 194832, 196416, 197005, 199424, 200640, 200849, 203360, 205656, 207328, 207576, 209715, 210330, 211420, 212040, 214272, 216480, 217341, 218240, 218880, 219108, 223696, 224352, 225720, 226176, 228780, 230640, 230912, 231363, 233244, 236160, 236406, 238080, 240768, 241490, 243540, 244032, 245520, 246016, 249280, 251658, 253440, 253704, 254448, 257070, 259160, 259470, 259776, 261888, 262656, 265639, 267520, 267840, 273885, 274208, 274536, 276768, 279620, 280440, 282720, 283392, 285417, 288640, 289788, 291555, 292144, 294624, 299136, 300960, 301568, 305040, 307520, 308484, 310992, 314880, 315208, 317130, 318060, 321024, 324720, 325376, 327360, 328320, 328662, 335544, 336528, 338272, 339264, 342760, 343170, 345960, 346368, 349866, 354240, 354609, 357120, 361152, 362235, 365180, 366048, 368280, 369024, 373920, 376960, 377487, 380160, 380556, 385605, 386384, 388740, 389664, 392832, 394010, 398848, 401280, 401698, 406720, 411312, 414656, 415152, 419430, 420660, 422840, 424080, 428544, 432960, 433411, 434682, 436480, 437760, 438216, 447392, 448704, 451440, 452352, 457560, 461280, 462726, 466488, 472320, 472812, 475695, 481536, 482980, 487080, 488064, 491040, 492032, 492993, 498560, 503316, 507408, 508896, 514140, 518320, 518940, 519552, 523776, 531278, 535040, 535680, 547770, 548416, 549072, 553536, 559240, 560880, 565440, 566784, 570834, 577280, 579576, 583110, 584288, 589248, 591015, 598272, 601920, 602547, 610080, 615040, 616968, 621984, 629145, 630416, 634260, 636120, 649440, 650752, 652023, 654720, 656640, 657324, 671088, 673056, 676544, 678528, 685520, 686340, 691920, 692736, 699732, 708480, 709218, 714240, 722304, 724470, 730360, 732096, 736560, 738048, 747840, 748619, 753920, 754974, 760320, 761112, 771210, 772768, 777480, 779328, 785664, 788020, 796917, 802560, 803396, 813440, 821655, 822624, 829312, 830304, 838860, 841320, 845680, 848160, 865920, 866822, 869364, 872960, 874665, 876432, 894784, 897408, 902880, 904704, 915120, 922560, 925452, 932976, 944640, 945624, 951390, 963072, 965960, 974160, 976128, 982080, 985986, 997120, 1004245, 1006632, 1014816, 1017792, 1028280, 1036640, 1037880, 1039104, 1062556, 1063827, 1071360, 1086705, 1095540, 1096832, 1098144, 1107072, 1118480, 1121760, 1130880, 1141668, 1154560, 1156815, 1159152, 1166220, 1168576, 1178496, 1182030, 1196544, 1203840, 1205094, 1220160, 1230080, 1233936, 1243968, 1258290, 1260832, 1268520, 1272240, 1298880, 1300233, 1304046, 1309440, 1313280, 1314648, 1328195, 1342176, 1346112, 1353088, 1357056, 1371040, 1372680, 1383840, 1399464, 1416960, 1418436, 1427085, 1444608, 1448940, 1460720, 1464192, 1473120, 1476096, 1495680, 1497238, 1507840, 1509948, 1522224, 1542420, 1545536, 1554960, 1558656, 1571328, 1576040, 1593834, 1605120, 1606792, 1626880, 1643310, 1645248, 1658624, 1660608, 1677720, 1682640, 1691360, 1696320, 1731840, 1733644, 1738728, 1749330, 1752864, 1773045, 1789568, 1794816, 1805760, 1807641, 1830240, 1845120, 1850904, 1865952, 1887435, 1891248, 1902780, 1931920, 1948320, 1952256, 1964160, 1971972, 1994240, 2008490, 2013264, 2029632, 2035584, 2056560, 2073280, 2075760, 2078208, 2125112, 2127654, 2142720, 2167055, 2173410, 2191080, 2193664, 2196288, 2214144, 2236960, 2243520, 2245857, 2261760, 2283336, 2313630, 2318304, 2332440, 2337152, 2356992, 2364060, 2390751, 2407680, 2410188, 2440320, 2460160, 2464965, 2467872, 2487936, 2516580, 2521664, 2537040, 2544480, 2597760, 2600466, 2608092, 2618880, 2629296, 2656390, 2684352, 2692224, 2706176, 2714112, 2742080, 2745360, 2767680, 2798928, 2833920, 2836872, 2854170, 2889216, 2897880, 2921440, 2928384, 2946240, 2991360, 2994476, 3012735, 3019896, 3044448, 3084840, 3091072, 3109920, 3117312, 3152080, 3187668, 3213584, 3253760, 3260115, 3286620, 3290496, 3317248, 3321216, 3355440, 3365280, 3382720, 3392640, 3463680, 3467288, 3477456, 3498660, 3505728, 3546090, 3579136, 3589632, 3611520, 3615282, 3660480, 3690240, 3701808, 3731904, 3743095, 3774870, 3782496, 3805560, 3863840, 3896640, 3900699, 3928320, 3943944, 3984585, 4016980, 4026528, 4059264, 4071168, 4113120, 4146560, 4151520, 4250224, 4255308, 4334110, 4346820, 4382160, 4387328, 4392576, 4428288, 4473920, 4487040, 4491714, 4523520, 4566672, 4627260, 4636608, 4664880, 4674304, 4713984, 4728120, 4781502, 4815360, 4820376, 4880640, 4929930, 4935744, 4975872, 5033160, 5043328, 5074080, 5088960, 5195520, 5200932, 5216184, 5258592, 5312780, 5319135, 5368704, 5384448, 5412352, 5422923, 5484160, 5490720, 5535360, 5597856, 5673744, 5708340, 5795760, 5842880, 5856768, 5892480, 5982720, 5988952, 6025470, 6039792, 6088896, 6169680, 6182144, 6219840, 6234624, 6304160, 6375336, 6427168, 6501165, 6520230, 6573240, 6580992, 6642432, 6710880, 6730560, 6737571, 6765440, 6785280, 6934576, 6954912, 6997320, 7011456, 7092180, 7158272, 7172253, 7223040, 7230564, 7320960, 7380480, 7403616, 7463808, 7486190, 7549740, 7564992, 7611120, 7727680, 7793280, 7801398, 7856640, 7887888, 7969170, 8033960, 8053056, 8118528, 8142336, 8226240, 8234809, 8293120, 8303040, 8500448, 8510616, 8668220, 8693640, 8764320, 8785152, 8947840, 8974080, 8983428, 9038205, 9133344, 9254520, 9273216, 9329760, 9348608, 9456240, 9563004, 9640752, 9761280, 9859860, 9871488, 9951744, 10066320, 10086656, 10148160, 10177920, 10391040, 10401864, 10432368, 10517184, 10625560, 10638270, 10737408, 10768896, 10845846, 10968320, 10981440, 11070720, 11195712, 11229285, 11347488, 11416680, 11591520, 11685760, 11702097, 11784960, 11953755, 11977904, 12050940, 12079584, 12177792, 12339360, 12364288, 12439680, 12608320, 12750672, 12854336, 13002330, 13040460, 13146480, 13161984, 13284864, 13421760, 13461120, 13475142, 13530880, 13570560, 13869152, 13909824, 13994640, 14022912, 14184360, 14344506, 14446080, 14461128, 14641920, 14807232, 14927616, 14972380, 15099480, 15129984, 15222240, 15455360, 15586560, 15602796, 15775776, 15938340, 16067920, 16106112, 16237056, 16452480, 16469618, 16586240, 16606080, 17000896, 17021232, 17336440, 17387280, 17528640, 17570304, 17895680, 17948160, 17966856, 18076410, 18266688, 18509040, 18546432, 18659520, 18912480, 19126008, 19281504, 19503495, 19719720, 19742976, 20132640, 20173312, 20212713, 20296320, 20355840, 20803728, 20864736, 21034368, 21251120, 21276540, 21474816, 21691692, 21936640, 21962880, 22141440, 22391424, 22458570, 22694976, 22833360, 23183040, 23371520, 23404194, 23569920, 23907510, 23955808, 24101880, 24159168, 24355584, 24678720, 24704427, 24879360, 25216640, 25501344, 25708672, 26004660, 26080920, 26292960, 26843520, 26922240, 26950284, 27061760, 27114615, 27738304, 27819648, 27989280, 28045824, 28368720, 28689012, 28922256, 29283840, 29614464, 29855232, 29944760, 30198960, 30259968, 30444480, 30910720, 31173120, 31205592, 31551552, 31876680, 32135840, 32212224, 32904960, 32939236, 33212160, 33687855, 34001792, 34042464, 34672880, 34774560, 35057280, 35791360, 35861265, 35933712, 36152820, 36533376, 37018080, 37092864, 37319040, 37824960, 38252016, 38563008, 39006990, 39439440, 39485952, 40265280, 40425426, 40592640, 40711680, 41174045, 41607456, 41729472, 42068736, 42502240, 42553080, 43383384, 43925760, 44782848, 44917140, 45389952, 45666720, 46366080, 46743040, 46808388, 47815020, 47911616, 48203760, 48318336, 48711168, 49357440, 49408854, 49758720, 50433280, 51002688, 51417344, 52009320, 52161840, 52585920, 53687040, 53844480, 53900568, 54229230, 55476608, 55639296, 55978560, 56737440, 57378024, 57844512, 58510485, 59228928, 59889520, 60397920, 60519936, 60888960, 61821440, 62411184, 63103104, 63753360, 64271680, 64424448, 65809920, 65878472, 66424320, 67375710, 68003584, 68084928, 69345760, 69549120, 70114560, 71722530, 71867424, 72305640, 73066752, 74036160, 74113281, 74638080, 75649920, 76504032, 77126016, 78013980, 78878880, 80530560, 80850852, 81185280, 82348090, 83214912, 83458944, 84137472, 85004480, 85106160, 86766768, 87851520, 89565696, 89834280, 90779904, 91333440, 92732160, 93616776, 95630040, 95823232, 96407520, 96636672, 98714880, 98817708, 100866560, 101063565, 102005376, 102834688, 104018640, 104323680, 105171840, 107374080, 107801136, 108458460, 110953216, 111278592, 111957120, 113474880, 114756048, 115689024, 117020970, 118457856, 119779040, 120795840, 121777920, 123522135, 124822368, 126206208, 127506720, 128543360, 131756944, 134751420, 136007168, 136169856, 138691520, 139098240, 140229120, 143445060, 143734848, 144611280, 146133504, 148072320, 148226562, 149276160, 151299840, 153008064, 154252032, 156027960, 157757760, 161061120, 161701704, 164696180, 166429824, 166917888, 170008960, 170212320, 173533536, 179668560, 181559808, 182666880, 185464320, 187233552, 191260080, 191646464, 192815040, 193273344, 197429760, 197635416, 202127130, 204010752, 208037280, 208647360, 210343680, 215602272, 216916920, 221906432, 222339843, 223914240, 226949760, 229512096, 231378048, 234041940, 239558080, 241591680, 243555840, 247044270, 249644736, 252412416, 255013440, 257086720, 263513888, 269502840, 272339712, 277383040, 278196480, 286890120, 287469696, 289222560, 296144640, 296453124, 302599680, 306016128, 308504064, 312055920, 315515520, 322122240, 323403408, 329392360, 332859648, 333835776, 340017920, 340424640, 347067072, 359337120, 365333760, 370566405, 374467104, 382520160, 383292928, 385630080, 395270832, 404254260, 408021504, 416074560, 417294720, 420687360, 431204544, 433833840, 444679686, 447828480, 453899520, 459024192, 462756096, 468083880, 479116160, 483183360, 494088540, 499289472, 510026880, 514173440, 527027776, 539005680, 544679424, 554766080, 556392960, 573780240, 574939392, 578445120, 592289280, 592906248, 612032256, 624111840, 631031040, 646806816, 658784720, 665719296, 680035840, 680849280, 694134144, 718674240, 730667520, 741132810, 748934208, 765040320, 771260160, 790541664, 808508520, 832149120, 834589440, 862409088, 867667680, 889359372, 907799040, 918048384, 925512192, 936167760, 958232320, 966366720, 988177080, 998578944, 1020053760, 1054055552, 1078011360, 1109532160, 1111699215, 1147560480, 1149878784, 1156890240, 1185812496, 1224064512, 1248223680, 1262062080, 1293613632, 1317569440, 1361698560, 1388268288, 1437348480, 1482265620, 1497868416, 1530080640, 1542520320, 1581083328, 1617017040, 1664298240, 1669178880, 1724818176, 1735335360, 1778718744, 1836096768, 1872335520, 1916464640, 1976354160, 1997157888, 2040107520, 2108111104, 2156022720, 2223398430, 2295120960, 2313780480, 2371624992, 2496447360, 2587227264, 2635138880, 2723397120, 2776536576, 2874696960, 2964531240, 2995736832, 3060161280, 3162166656, 3234034080, 3328596480, 3449636352, 3470670720, 3557437488, 3672193536, 3744671040, 3952708320, 4216222208, 4312045440, 4446796860, 4590241920, 4627560960, 4743249984, 4992894720, 5174454528, 5270277760, 5749393920, 5929062480, 5991473664, 6120322560, 6324333312, 6468068160, 6941341440, 7114874976, 7489342080, 7905416640, 8624090880, 8893593720, 9180483840, 9486499968, 9985789440, 10348909056, 10540555520, 11858124960, 12648666624, 12936136320, 13882682880, 14229749952, 14978684160, 15810833280, 17248181760, 17787187440, 18360967680, 18972999936, 21081111040, 23716249920, 25872272640, 28459499904, 29957368320, 31621666560, 35574374880, 37945999872, 47432499840, 51744545280, 56918999808, 63243333120, 71148749760, 94864999680, 113837999616, 142297499520, 189729999360, 284594999040, 569189998080]

約数ペア:

[(1, 569189998080), (2, 284594999040), (3, 189729999360), (4, 142297499520), (5, 113837999616), (6, 94864999680), (8, 71148749760), (9, 63243333120), (10, 56918999808), (11, 51744545280), (12, 47432499840), (15, 37945999872), (16, 35574374880), (18, 31621666560), (19, 29957368320), (20, 28459499904), (22, 25872272640), (24, 23716249920), (27, 21081111040), (30, 18972999936), (31, 18360967680), (32, 17787187440), (33, 17248181760), (36, 15810833280), (38, 14978684160), (40, 14229749952), (41, 13882682880), (44, 12936136320), (45, 12648666624), (48, 11858124960), (54, 10540555520), (55, 10348909056), (57, 9985789440), (60, 9486499968), (62, 9180483840), (64, 8893593720), (66, 8624090880), (72, 7905416640), (76, 7489342080), (80, 7114874976), (82, 6941341440), (88, 6468068160), (90, 6324333312), (93, 6120322560), (95, 5991473664), (96, 5929062480), (99, 5749393920), (108, 5270277760), (110, 5174454528), (114, 4992894720), (120, 4743249984), (123, 4627560960), (124, 4590241920), (128, 4446796860), (132, 4312045440), (135, 4216222208), (144, 3952708320), (152, 3744671040), (155, 3672193536), (160, 3557437488), (164, 3470670720), (165, 3449636352), (171, 3328596480), (176, 3234034080), (180, 3162166656), (186, 3060161280), (190, 2995736832), (192, 2964531240), (198, 2874696960), (205, 2776536576), (209, 2723397120), (216, 2635138880), (220, 2587227264), (228, 2496447360), (240, 2371624992), (246, 2313780480), (248, 2295120960), (256, 2223398430), (264, 2156022720), (270, 2108111104), (279, 2040107520), (285, 1997157888), (288, 1976354160), (297, 1916464640), (304, 1872335520), (310, 1836096768), (320, 1778718744), (328, 1735335360), (330, 1724818176), (341, 1669178880), (342, 1664298240), (352, 1617017040), (360, 1581083328), (369, 1542520320), (372, 1530080640), (380, 1497868416), (384, 1482265620), (396, 1437348480), (410, 1388268288), (418, 1361698560), (432, 1317569440), (440, 1293613632), (451, 1262062080), (456, 1248223680), (465, 1224064512), (480, 1185812496), (492, 1156890240), (495, 1149878784), (496, 1147560480), (512, 1111699215), (513, 1109532160), (528, 1078011360), (540, 1054055552), (558, 1020053760), (570, 998578944), (576, 988177080), (589, 966366720), (594, 958232320), (608, 936167760), (615, 925512192), (620, 918048384), (627, 907799040), (640, 889359372), (656, 867667680), (660, 862409088), (682, 834589440), (684, 832149120), (704, 808508520), (720, 790541664), (738, 771260160), (744, 765040320), (760, 748934208), (768, 741132810), (779, 730667520), (792, 718674240), (820, 694134144), (836, 680849280), (837, 680035840), (855, 665719296), (864, 658784720), (880, 646806816), (902, 631031040), (912, 624111840), (930, 612032256), (960, 592906248), (961, 592289280), (984, 578445120), (990, 574939392), (992, 573780240), (1023, 556392960), (1026, 554766080), (1045, 544679424), (1056, 539005680), (1080, 527027776), (1107, 514173440), (1116, 510026880), (1140, 499289472), (1152, 494088540), (1178, 483183360), (1188, 479116160), (1216, 468083880), (1230, 462756096), (1240, 459024192), (1254, 453899520), (1271, 447828480), (1280, 444679686), (1312, 433833840), (1320, 431204544), (1353, 420687360), (1364, 417294720), (1368, 416074560), (1395, 408021504), (1408, 404254260), (1440, 395270832), (1476, 385630080), (1485, 383292928), (1488, 382520160), (1520, 374467104), (1536, 370566405), (1558, 365333760), (1584, 359337120), (1640, 347067072), (1672, 340424640), (1674, 340017920), (1705, 333835776), (1710, 332859648), (1728, 329392360), (1760, 323403408), (1767, 322122240), (1804, 315515520), (1824, 312055920), (1845, 308504064), (1860, 306016128), (1881, 302599680), (1920, 296453124), (1922, 296144640), (1968, 289222560), (1980, 287469696), (1984, 286890120), (2046, 278196480), (2052, 277383040), (2090, 272339712), (2112, 269502840), (2160, 263513888), (2214, 257086720), (2232, 255013440), (2255, 252412416), (2280, 249644736), (2304, 247044270), (2337, 243555840), (2356, 241591680), (2376, 239558080), (2432, 234041940), (2460, 231378048), (2480, 229512096), (2508, 226949760), (2542, 223914240), (2560, 222339843), (2565, 221906432), (2624, 216916920), (2640, 215602272), (2706, 210343680), (2728, 208647360), (2736, 208037280), (2790, 204010752), (2816, 202127130), (2880, 197635416), (2883, 197429760), (2945, 193273344), (2952, 192815040), (2970, 191646464), (2976, 191260080), (3040, 187233552), (3069, 185464320), (3116, 182666880), (3135, 181559808), (3168, 179668560), (3280, 173533536), (3344, 170212320), (3348, 170008960), (3410, 166917888), (3420, 166429824), (3456, 164696180), (3520, 161701704), (3534, 161061120), (3608, 157757760), (3648, 156027960), (3690, 154252032), (3720, 153008064), (3762, 151299840), (3813, 149276160), (3840, 148226562), (3844, 148072320), (3895, 146133504), (3936, 144611280), (3960, 143734848), (3968, 143445060), (4059, 140229120), (4092, 139098240), (4104, 138691520), (4180, 136169856), (4185, 136007168), (4224, 134751420), (4320, 131756944), (4428, 128543360), (4464, 127506720), (4510, 126206208), (4560, 124822368), (4608, 123522135), (4674, 121777920), (4712, 120795840), (4752, 119779040), (4805, 118457856), (4864, 117020970), (4920, 115689024), (4960, 114756048), (5016, 113474880), (5084, 111957120), (5115, 111278592), (5130, 110953216), (5248, 108458460), (5280, 107801136), (5301, 107374080), (5412, 105171840), (5456, 104323680), (5472, 104018640), (5535, 102834688), (5580, 102005376), (5632, 101063565), (5643, 100866560), (5760, 98817708), (5766, 98714880), (5890, 96636672), (5904, 96407520), (5940, 95823232), (5952, 95630040), (6080, 93616776), (6138, 92732160), (6232, 91333440), (6270, 90779904), (6336, 89834280), (6355, 89565696), (6479, 87851520), (6560, 86766768), (6688, 85106160), (6696, 85004480), (6765, 84137472), (6820, 83458944), (6840, 83214912), (6912, 82348090), (7011, 81185280), (7040, 80850852), (7068, 80530560), (7216, 78878880), (7296, 78013980), (7380, 77126016), (7440, 76504032), (7524, 75649920), (7626, 74638080), (7680, 74113281), (7688, 74036160), (7790, 73066752), (7872, 72305640), (7920, 71867424), (7936, 71722530), (8118, 70114560), (8184, 69549120), (8208, 69345760), (8360, 68084928), (8370, 68003584), (8448, 67375710), (8569, 66424320), (8640, 65878472), (8649, 65809920), (8835, 64424448), (8856, 64271680), (8928, 63753360), (9020, 63103104), (9120, 62411184), (9207, 61821440), (9348, 60888960), (9405, 60519936), (9424, 60397920), (9504, 59889520), (9610, 59228928), (9728, 58510485), (9840, 57844512), (9920, 57378024), (10032, 56737440), (10168, 55978560), (10230, 55639296), (10260, 55476608), (10496, 54229230), (10560, 53900568), (10571, 53844480), (10602, 53687040), (10824, 52585920), (10912, 52161840), (10944, 52009320), (11070, 51417344), (11160, 51002688), (11286, 50433280), (11439, 49758720), (11520, 49408854), (11532, 49357440), (11685, 48711168), (11780, 48318336), (11808, 48203760), (11880, 47911616), (11904, 47815020), (12160, 46808388), (12177, 46743040), (12276, 46366080), (12464, 45666720), (12540, 45389952), (12672, 44917140), (12710, 44782848), (12958, 43925760), (13120, 43383384), (13376, 42553080), (13392, 42502240), (13530, 42068736), (13640, 41729472), (13680, 41607456), (13824, 41174045), (13981, 40711680), (14022, 40592640), (14080, 40425426), (14136, 40265280), (14415, 39485952), (14432, 39439440), (14592, 39006990), (14760, 38563008), (14880, 38252016), (15048, 37824960), (15252, 37319040), (15345, 37092864), (15376, 37018080), (15580, 36533376), (15744, 36152820), (15840, 35933712), (15872, 35861265), (15903, 35791360), (16236, 35057280), (16368, 34774560), (16416, 34672880), (16720, 34042464), (16740, 34001792), (16896, 33687855), (17138, 33212160), (17280, 32939236), (17298, 32904960), (17670, 32212224), (17712, 32135840), (17856, 31876680), (18040, 31551552), (18240, 31205592), (18259, 31173120), (18414, 30910720), (18696, 30444480), (18810, 30259968), (18848, 30198960), (19008, 29944760), (19065, 29855232), (19220, 29614464), (19437, 29283840), (19680, 28922256), (19840, 28689012), (20064, 28368720), (20295, 28045824), (20336, 27989280), (20460, 27819648), (20520, 27738304), (20992, 27114615), (21033, 27061760), (21120, 26950284), (21142, 26922240), (21204, 26843520), (21648, 26292960), (21824, 26080920), (21888, 26004660), (22140, 25708672), (22320, 25501344), (22572, 25216640), (22878, 24879360), (23040, 24704427), (23064, 24678720), (23370, 24355584), (23560, 24159168), (23616, 24101880), (23760, 23955808), (23808, 23907510), (24149, 23569920), (24320, 23404194), (24354, 23371520), (24552, 23183040), (24928, 22833360), (25080, 22694976), (25344, 22458570), (25420, 22391424), (25707, 22141440), (25916, 21962880), (25947, 21936640), (26240, 21691692), (26505, 21474816), (26752, 21276540), (26784, 21251120), (27060, 21034368), (27280, 20864736), (27360, 20803728), (27962, 20355840), (28044, 20296320), (28160, 20212713), (28215, 20173312), (28272, 20132640), (28830, 19742976), (28864, 19719720), (29184, 19503495), (29520, 19281504), (29760, 19126008), (30096, 18912480), (30504, 18659520), (30690, 18546432), (30752, 18509040), (31160, 18266688), (31488, 18076410), (31680, 17966856), (31713, 17948160), (31806, 17895680), (32395, 17570304), (32472, 17528640), (32736, 17387280), (32832, 17336440), (33440, 17021232), (33480, 17000896), (34276, 16606080), (34317, 16586240), (34560, 16469618), (34596, 16452480), (35055, 16237056), (35340, 16106112), (35424, 16067920), (35712, 15938340), (36080, 15775776), (36480, 15602796), (36518, 15586560), (36828, 15455360), (37392, 15222240), (37620, 15129984), (37696, 15099480), (38016, 14972380), (38130, 14927616), (38440, 14807232), (38874, 14641920), (39360, 14461128), (39401, 14446080), (39680, 14344506), (40128, 14184360), (40590, 14022912), (40672, 13994640), (40920, 13909824), (41040, 13869152), (41943, 13570560), (42066, 13530880), (42240, 13475142), (42284, 13461120), (42408, 13421760), (42845, 13284864), (43245, 13161984), (43296, 13146480), (43648, 13040460), (43776, 13002330), (44280, 12854336), (44640, 12750672), (45144, 12608320), (45756, 12439680), (46035, 12364288), (46128, 12339360), (46740, 12177792), (47120, 12079584), (47232, 12050940), (47520, 11977904), (47616, 11953755), (48298, 11784960), (48640, 11702097), (48708, 11685760), (49104, 11591520), (49856, 11416680), (50160, 11347488), (50688, 11229285), (50840, 11195712), (51414, 11070720), (51832, 10981440), (51894, 10968320), (52480, 10845846), (52855, 10768896), (53010, 10737408), (53504, 10638270), (53568, 10625560), (54120, 10517184), (54560, 10432368), (54720, 10401864), (54777, 10391040), (55924, 10177920), (56088, 10148160), (56430, 10086656), (56544, 10066320), (57195, 9951744), (57660, 9871488), (57728, 9859860), (58311, 9761280), (59040, 9640752), (59520, 9563004), (60192, 9456240), (60885, 9348608), (61008, 9329760), (61380, 9273216), (61504, 9254520), (62320, 9133344), (62976, 9038205), (63360, 8983428), (63426, 8974080), (63612, 8947840), (64790, 8785152), (64944, 8764320), (65472, 8693640), (65664, 8668220), (66880, 8510616), (66960, 8500448), (68552, 8303040), (68634, 8293120), (69120, 8234809), (69192, 8226240), (69905, 8142336), (70110, 8118528), (70680, 8053056), (70848, 8033960), (71424, 7969170), (72160, 7887888), (72447, 7856640), (72960, 7801398), (73036, 7793280), (73656, 7727680), (74784, 7611120), (75240, 7564992), (75392, 7549740), (76032, 7486190), (76260, 7463808), (76880, 7403616), (77121, 7380480), (77748, 7320960), (78720, 7230564), (78802, 7223040), (79360, 7172253), (79515, 7158272), (80256, 7092180), (81180, 7011456), (81344, 6997320), (81840, 6954912), (82080, 6934576), (83886, 6785280), (84132, 6765440), (84480, 6737571), (84568, 6730560), (84816, 6710880), (85690, 6642432), (86490, 6580992), (86592, 6573240), (87296, 6520230), (87552, 6501165), (88560, 6427168), (89280, 6375336), (90288, 6304160), (91295, 6234624), (91512, 6219840), (92070, 6182144), (92256, 6169680), (93480, 6088896), (94240, 6039792), (94464, 6025470), (95040, 5988952), (95139, 5982720), (96596, 5892480), (97185, 5856768), (97416, 5842880), (98208, 5795760), (99712, 5708340), (100320, 5673744), (101680, 5597856), (102828, 5535360), (103664, 5490720), (103788, 5484160), (104960, 5422923), (105165, 5412352), (105710, 5384448), (106020, 5368704), (107008, 5319135), (107136, 5312780), (108240, 5258592), (109120, 5216184), (109440, 5200932), (109554, 5195520), (111848, 5088960), (112176, 5074080), (112860, 5043328), (113088, 5033160), (114390, 4975872), (115320, 4935744), (115456, 4929930), (116622, 4880640), (118080, 4820376), (118203, 4815360), (119040, 4781502), (120384, 4728120), (120745, 4713984), (121770, 4674304), (122016, 4664880), (122760, 4636608), (123008, 4627260), (124640, 4566672), (125829, 4523520), (126720, 4491714), (126852, 4487040), (127224, 4473920), (128535, 4428288), (129580, 4392576), (129735, 4387328), (129888, 4382160), (130944, 4346820), (131328, 4334110), (133760, 4255308), (133920, 4250224), (137104, 4151520), (137268, 4146560), (138384, 4113120), (139810, 4071168), (140220, 4059264), (141360, 4026528), (141696, 4016980), (142848, 3984585), (144320, 3943944), (144894, 3928320), (145920, 3900699), (146072, 3896640), (147312, 3863840), (149568, 3805560), (150480, 3782496), (150784, 3774870), (152064, 3743095), (152520, 3731904), (153760, 3701808), (154242, 3690240), (155496, 3660480), (157440, 3615282), (157604, 3611520), (158565, 3589632), (159030, 3579136), (160512, 3546090), (162360, 3505728), (162688, 3498660), (163680, 3477456), (164160, 3467288), (164331, 3463680), (167772, 3392640), (168264, 3382720), (169136, 3365280), (169632, 3355440), (171380, 3321216), (171585, 3317248), (172980, 3290496), (173184, 3286620), (174592, 3260115), (174933, 3253760), (177120, 3213584), (178560, 3187668), (180576, 3152080), (182590, 3117312), (183024, 3109920), (184140, 3091072), (184512, 3084840), (186960, 3044448), (188480, 3019896), (188928, 3012735), (190080, 2994476), (190278, 2991360), (193192, 2946240), (194370, 2928384), (194832, 2921440), (196416, 2897880), (197005, 2889216), (199424, 2854170), (200640, 2836872), (200849, 2833920), (203360, 2798928), (205656, 2767680), (207328, 2745360), (207576, 2742080), (209715, 2714112), (210330, 2706176), (211420, 2692224), (212040, 2684352), (214272, 2656390), (216480, 2629296), (217341, 2618880), (218240, 2608092), (218880, 2600466), (219108, 2597760), (223696, 2544480), (224352, 2537040), (225720, 2521664), (226176, 2516580), (228780, 2487936), (230640, 2467872), (230912, 2464965), (231363, 2460160), (233244, 2440320), (236160, 2410188), (236406, 2407680), (238080, 2390751), (240768, 2364060), (241490, 2356992), (243540, 2337152), (244032, 2332440), (245520, 2318304), (246016, 2313630), (249280, 2283336), (251658, 2261760), (253440, 2245857), (253704, 2243520), (254448, 2236960), (257070, 2214144), (259160, 2196288), (259470, 2193664), (259776, 2191080), (261888, 2173410), (262656, 2167055), (265639, 2142720), (267520, 2127654), (267840, 2125112), (273885, 2078208), (274208, 2075760), (274536, 2073280), (276768, 2056560), (279620, 2035584), (280440, 2029632), (282720, 2013264), (283392, 2008490), (285417, 1994240), (288640, 1971972), (289788, 1964160), (291555, 1952256), (292144, 1948320), (294624, 1931920), (299136, 1902780), (300960, 1891248), (301568, 1887435), (305040, 1865952), (307520, 1850904), (308484, 1845120), (310992, 1830240), (314880, 1807641), (315208, 1805760), (317130, 1794816), (318060, 1789568), (321024, 1773045), (324720, 1752864), (325376, 1749330), (327360, 1738728), (328320, 1733644), (328662, 1731840), (335544, 1696320), (336528, 1691360), (338272, 1682640), (339264, 1677720), (342760, 1660608), (343170, 1658624), (345960, 1645248), (346368, 1643310), (349866, 1626880), (354240, 1606792), (354609, 1605120), (357120, 1593834), (361152, 1576040), (362235, 1571328), (365180, 1558656), (366048, 1554960), (368280, 1545536), (369024, 1542420), (373920, 1522224), (376960, 1509948), (377487, 1507840), (380160, 1497238), (380556, 1495680), (385605, 1476096), (386384, 1473120), (388740, 1464192), (389664, 1460720), (392832, 1448940), (394010, 1444608), (398848, 1427085), (401280, 1418436), (401698, 1416960), (406720, 1399464), (411312, 1383840), (414656, 1372680), (415152, 1371040), (419430, 1357056), (420660, 1353088), (422840, 1346112), (424080, 1342176), (428544, 1328195), (432960, 1314648), (433411, 1313280), (434682, 1309440), (436480, 1304046), (437760, 1300233), (438216, 1298880), (447392, 1272240), (448704, 1268520), (451440, 1260832), (452352, 1258290), (457560, 1243968), (461280, 1233936), (462726, 1230080), (466488, 1220160), (472320, 1205094), (472812, 1203840), (475695, 1196544), (481536, 1182030), (482980, 1178496), (487080, 1168576), (488064, 1166220), (491040, 1159152), (492032, 1156815), (492993, 1154560), (498560, 1141668), (503316, 1130880), (507408, 1121760), (508896, 1118480), (514140, 1107072), (518320, 1098144), (518940, 1096832), (519552, 1095540), (523776, 1086705), (531278, 1071360), (535040, 1063827), (535680, 1062556), (547770, 1039104), (548416, 1037880), (549072, 1036640), (553536, 1028280), (559240, 1017792), (560880, 1014816), (565440, 1006632), (566784, 1004245), (570834, 997120), (577280, 985986), (579576, 982080), (583110, 976128), (584288, 974160), (589248, 965960), (591015, 963072), (598272, 951390), (601920, 945624), (602547, 944640), (610080, 932976), (615040, 925452), (616968, 922560), (621984, 915120), (629145, 904704), (630416, 902880), (634260, 897408), (636120, 894784), (649440, 876432), (650752, 874665), (652023, 872960), (654720, 869364), (656640, 866822), (657324, 865920), (671088, 848160), (673056, 845680), (676544, 841320), (678528, 838860), (685520, 830304), (686340, 829312), (691920, 822624), (692736, 821655), (699732, 813440), (708480, 803396), (709218, 802560), (714240, 796917), (722304, 788020), (724470, 785664), (730360, 779328), (732096, 777480), (736560, 772768), (738048, 771210), (747840, 761112), (748619, 760320), (753920, 754974)]