571889590272

素因数分解:

$2^{13}\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:120

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 123, 126, 128, 132, 143, 144, 147, 154, 156, 162, 164, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 243, 246, 252, 256, 264, 273, 286, 287, 288, 294, 297, 308, 312, 324, 328, 336, 351, 352, 364, 369, 378, 384, 392, 396, 416, 429, 432, 441, 448, 451, 462, 468, 486, 492, 504, 512, 528, 533, 539, 546, 567, 572, 574, 576, 588, 594, 616, 624, 637, 648, 656, 672, 693, 702, 704, 728, 738, 756, 768, 784, 792, 819, 832, 858, 861, 864, 882, 891, 896, 902, 924, 936, 972, 984, 1001, 1008, 1024, 1053, 1056, 1066, 1078, 1092, 1107, 1134, 1144, 1148, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1312, 1323, 1344, 1353, 1386, 1404, 1408, 1456, 1476, 1512, 1536, 1568, 1584, 1599, 1617, 1638, 1664, 1701, 1716, 1722, 1728, 1764, 1782, 1792, 1804, 1848, 1872, 1911, 1944, 1968, 2002, 2009, 2016, 2048, 2079, 2106, 2112, 2132, 2156, 2184, 2214, 2268, 2288, 2296, 2304, 2352, 2376, 2457, 2464, 2496, 2548, 2574, 2583, 2592, 2624, 2646, 2673, 2688, 2706, 2772, 2808, 2816, 2912, 2952, 3003, 3024, 3072, 3136, 3157, 3159, 3168, 3198, 3234, 3276, 3321, 3328, 3402, 3432, 3444, 3456, 3528, 3564, 3584, 3608, 3696, 3731, 3744, 3822, 3861, 3888, 3936, 3969, 4004, 4018, 4032, 4059, 4096, 4158, 4212, 4224, 4264, 4312, 4368, 4428, 4536, 4576, 4592, 4608, 4704, 4752, 4797, 4851, 4914, 4928, 4992, 5096, 5148, 5166, 5184, 5248, 5292, 5346, 5376, 5412, 5544, 5616, 5632, 5733, 5824, 5863, 5904, 6006, 6027, 6048, 6144, 6237, 6272, 6314, 6318, 6336, 6396, 6468, 6552, 6642, 6656, 6804, 6864, 6888, 6912, 7007, 7056, 7128, 7168, 7216, 7371, 7392, 7462, 7488, 7644, 7722, 7749, 7776, 7872, 7938, 8008, 8036, 8064, 8118, 8192, 8316, 8424, 8448, 8528, 8624, 8736, 8856, 9009, 9072, 9152, 9184, 9216, 9408, 9471, 9504, 9594, 9702, 9828, 9856, 9963, 9984, 10192, 10296, 10332, 10368, 10496, 10584, 10692, 10752, 10824, 11088, 11193, 11232, 11264, 11466, 11583, 11648, 11726, 11808, 11907, 12012, 12054, 12096, 12177, 12288, 12474, 12544, 12628, 12636, 12672, 12792, 12936, 13104, 13284, 13312, 13608, 13728, 13776, 13824, 14014, 14112, 14256, 14336, 14391, 14432, 14553, 14742, 14784, 14924, 14976, 15288, 15444, 15498, 15552, 15744, 15876, 16016, 16072, 16128, 16236, 16632, 16848, 16896, 17056, 17199, 17248, 17472, 17589, 17712, 18018, 18081, 18144, 18304, 18368, 18432, 18711, 18816, 18942, 19008, 19188, 19404, 19656, 19712, 19926, 19968, 20384, 20592, 20664, 20736, 20992, 21021, 21168, 21384, 21504, 21648, 22099, 22113, 22176, 22386, 22464, 22528, 22932, 23166, 23247, 23296, 23452, 23616, 23814, 24024, 24108, 24192, 24354, 24576, 24948, 25088, 25256, 25272, 25344, 25584, 25872, 26117, 26208, 26568, 26624, 27027, 27216, 27456, 27552, 27648, 28028, 28224, 28413, 28512, 28672, 28782, 28864, 29106, 29484, 29568, 29848, 29952, 30576, 30888, 30996, 31104, 31488, 31752, 32032, 32144, 32256, 32472, 33264, 33579, 33696, 33792, 34112, 34398, 34496, 34749, 34944, 35178, 35424, 36036, 36162, 36288, 36531, 36608, 36736, 36864, 37422, 37632, 37884, 38016, 38376, 38808, 39312, 39424, 39852, 39936, 40768, 41041, 41184, 41328, 41472, 41984, 42042, 42336, 42768, 43008, 43173, 43296, 43659, 44198, 44226, 44352, 44772, 44928, 45056, 45864, 46332, 46494, 46592, 46904, 47232, 47628, 48048, 48216, 48384, 48708, 49896, 50176, 50512, 50544, 50688, 51168, 51597, 51744, 52234, 52416, 52767, 53136, 53248, 54054, 54243, 54432, 54912, 55104, 55296, 56056, 56448, 56826, 57024, 57344, 57564, 57728, 58212, 58968, 59136, 59696, 59904, 61152, 61776, 61992, 62208, 62976, 63063, 63504, 64064, 64288, 64512, 64944, 66297, 66528, 67158, 67392, 67584, 68224, 68796, 68992, 69498, 69741, 69888, 70356, 70848, 72072, 72324, 72576, 73062, 73216, 73472, 73728, 74844, 75264, 75768, 76032, 76752, 77616, 78351, 78624, 78848, 79704, 79872, 81081, 81536, 82082, 82368, 82656, 82944, 83968, 84084, 84672, 85239, 85536, 86016, 86346, 86592, 87318, 88396, 88452, 88704, 89544, 89856, 90112, 91728, 92664, 92988, 93184, 93808, 94464, 95256, 96096, 96432, 96768, 97416, 99792, 100352, 100737, 101024, 101088, 101376, 102336, 103194, 103488, 104468, 104832, 105534, 106272, 106496, 108108, 108486, 108864, 109593, 109824, 110208, 110592, 112112, 112896, 113652, 114048, 115128, 115456, 116424, 117936, 118272, 119392, 119808, 122304, 123123, 123552, 123984, 124416, 125952, 126126, 127008, 128128, 128576, 129024, 129519, 129888, 130977, 132594, 133056, 134316, 134784, 135168, 136448, 137592, 137984, 138996, 139482, 139776, 140712, 141696, 144144, 144648, 145152, 146124, 146432, 146944, 149688, 150528, 151536, 152064, 153504, 154791, 155232, 156702, 157248, 157696, 158301, 159408, 159744, 162162, 162729, 163072, 164164, 164736, 165312, 165888, 167936, 168168, 169344, 170478, 171072, 172032, 172692, 173184, 174636, 176792, 176904, 177408, 179088, 179712, 183456, 185328, 185976, 186368, 187616, 188928, 189189, 190512, 192192, 192864, 193536, 194832, 198891, 199584, 200704, 201474, 202048, 202176, 202752, 204672, 206388, 206976, 208936, 209664, 211068, 212544, 216216, 216972, 217728, 219186, 219648, 220416, 221184, 224224, 225792, 227304, 228096, 230256, 230912, 232848, 235053, 235872, 236544, 238784, 239616, 243243, 244608, 246246, 247104, 247968, 248832, 251904, 252252, 254016, 255717, 256256, 257152, 258048, 259038, 259776, 261954, 265188, 266112, 268632, 269568, 270336, 272896, 275184, 275968, 277992, 278964, 279552, 281424, 283392, 287287, 288288, 289296, 290304, 292248, 292864, 293888, 299376, 301056, 302211, 303072, 304128, 307008, 309582, 310464, 313404, 314496, 315392, 316602, 318816, 319488, 324324, 325458, 326144, 328328, 329472, 330624, 331776, 335872, 336336, 338688, 340956, 342144, 345384, 346368, 349272, 353584, 353808, 354816, 358176, 359424, 366912, 369369, 370656, 371952, 372736, 375232, 377856, 378378, 381024, 384384, 385728, 387072, 389664, 397782, 399168, 401408, 402948, 404096, 404352, 405504, 409344, 412776, 413952, 417872, 419328, 422136, 425088, 432432, 433944, 435456, 438372, 439296, 440832, 448448, 451584, 454608, 456192, 460512, 461824, 465696, 470106, 471744, 473088, 474903, 477568, 479232, 486486, 488187, 489216, 492492, 494208, 495936, 497664, 503808, 504504, 508032, 511434, 512512, 514304, 516096, 518076, 519552, 523908, 530376, 532224, 537264, 539136, 545792, 550368, 551936, 555984, 557928, 559104, 562848, 566784, 567567, 574574, 576576, 578592, 580608, 584496, 585728, 587776, 596673, 598752, 602112, 604422, 606144, 608256, 614016, 619164, 620928, 626808, 628992, 630784, 633204, 637632, 648648, 650916, 652288, 656656, 658944, 661248, 663552, 672672, 677376, 681912, 684288, 690768, 692736, 698544, 705159, 707168, 707616, 709632, 716352, 718848, 733824, 738738, 741312, 743904, 745472, 750464, 755712, 756756, 762048, 767151, 768768, 771456, 774144, 779328, 795564, 798336, 805896, 808192, 808704, 811008, 818688, 825552, 827904, 835744, 838656, 844272, 850176, 861861, 864864, 867888, 870912, 876744, 878592, 881664, 896896, 903168, 906633, 909216, 912384, 921024, 923648, 931392, 940212, 943488, 946176, 949806, 955136, 958464, 972972, 976374, 978432, 984984, 988416, 991872, 995328, 1007616, 1009008, 1016064, 1022868, 1025024, 1028608, 1036152, 1039104, 1047816, 1060752, 1064448, 1074528, 1078272, 1091584, 1100736, 1103872, 1108107, 1111968, 1115856, 1118208, 1125696, 1133568, 1135134, 1149148, 1153152, 1157184, 1161216, 1168992, 1171456, 1175552, 1193346, 1197504, 1204224, 1208844, 1212288, 1216512, 1228032, 1238328, 1241856, 1253616, 1257984, 1266408, 1275264, 1297296, 1301832, 1304576, 1313312, 1317888, 1322496, 1345344, 1354752, 1363824, 1368576, 1381536, 1385472, 1397088, 1410318, 1414336, 1415232, 1419264, 1424709, 1432704, 1437696, 1467648, 1477476, 1482624, 1487808, 1500928, 1511424, 1513512, 1524096, 1534302, 1537536, 1542912, 1548288, 1558656, 1591128, 1596672, 1611792, 1616384, 1617408, 1637376, 1651104, 1655808, 1671488, 1677312, 1688544, 1700352, 1702701, 1723722, 1729728, 1735776, 1741824, 1753488, 1757184, 1763328, 1790019, 1793792, 1806336, 1813266, 1818432, 1824768, 1842048, 1847296, 1862784, 1880424, 1886976, 1892352, 1899612, 1910272, 1945944, 1952748, 1956864, 1969968, 1976832, 1983744, 1990656, 2018016, 2032128, 2045736, 2050048, 2057216, 2072304, 2078208, 2095632, 2115477, 2121504, 2128896, 2149056, 2156544, 2183168, 2201472, 2207744, 2216214, 2223936, 2231712, 2236416, 2251392, 2267136, 2270268, 2298296, 2306304, 2314368, 2322432, 2337984, 2351104, 2386692, 2395008, 2417688, 2424576, 2433024, 2456064, 2476656, 2483712, 2507232, 2515968, 2532816, 2550528, 2585583, 2594592, 2603664, 2609152, 2626624, 2635776, 2644992, 2690688, 2709504, 2727648, 2737152, 2763072, 2770944, 2794176, 2820636, 2828672, 2830464, 2838528, 2849418, 2865408, 2875392, 2935296, 2954952, 2965248, 2975616, 3001856, 3022848, 3027024, 3048192, 3068604, 3075072, 3085824, 3117312, 3182256, 3193344, 3223584, 3232768, 3234816, 3274752, 3302208, 3311616, 3324321, 3342976, 3354624, 3377088, 3400704, 3405402, 3447444, 3459456, 3471552, 3483648, 3506976, 3514368, 3526656, 3580038, 3587584, 3612672, 3626532, 3636864, 3649536, 3684096, 3694592, 3725568, 3760848, 3773952, 3799224, 3820544, 3891888, 3905496, 3913728, 3939936, 3953664, 3967488, 4036032, 4064256, 4091472, 4100096, 4114432, 4144608, 4156416, 4191264, 4230954, 4243008, 4257792, 4298112, 4313088, 4366336, 4402944, 4415488, 4432428, 4447872, 4463424, 4502784, 4534272, 4540536, 4596592, 4612608, 4628736, 4644864, 4675968, 4773384, 4790016, 4835376, 4849152, 4912128, 4953312, 4967424, 5014464, 5031936, 5065632, 5101056, 5171166, 5189184, 5207328, 5218304, 5253248, 5271552, 5289984, 5370057, 5381376, 5419008, 5455296, 5474304, 5526144, 5541888, 5588352, 5641272, 5657344, 5660928, 5677056, 5698836, 5730816, 5870592, 5909904, 5930496, 5951232, 6003712, 6054048, 6096384, 6137208, 6150144, 6171648, 6234624, 6346431, 6364512, 6386688, 6447168, 6465536, 6469632, 6549504, 6604416, 6623232, 6648642, 6685952, 6709248, 6754176, 6801408, 6810804, 6894888, 6918912, 6943104, 6967296, 7013952, 7053312, 7160076, 7175168, 7253064, 7273728, 7299072, 7368192, 7451136, 7521696, 7547904, 7598448, 7641088, 7756749, 7783776, 7810992, 7827456, 7879872, 7907328, 7934976, 8072064, 8128512, 8182944, 8200192, 8228864, 8289216, 8312832, 8382528, 8461908, 8486016, 8515584, 8596224, 8626176, 8805888, 8864856, 8895744, 8926848, 9005568, 9068544, 9081072, 9193184, 9225216, 9257472, 9351936, 9546768, 9580032, 9670752, 9698304, 9824256, 9906624, 9934848, 9972963, 10028928, 10063872, 10131264, 10202112, 10342332, 10378368, 10414656, 10506496, 10543104, 10579968, 10740114, 10762752, 10838016, 10910592, 10948608, 11052288, 11083776, 11176704, 11282544, 11314688, 11321856, 11397672, 11461632, 11741184, 11819808, 11860992, 11902464, 12007424, 12108096, 12192768, 12274416, 12300288, 12343296, 12469248, 12692862, 12729024, 12773376, 12894336, 12931072, 12939264, 13099008, 13208832, 13246464, 13297284, 13371904, 13508352, 13602816, 13621608, 13789776, 13837824, 13886208, 13934592, 14027904, 14320152, 14350336, 14506128, 14547456, 14736384, 14902272, 15043392, 15095808, 15196896, 15282176, 15513498, 15567552, 15621984, 15654912, 15759744, 15814656, 15869952, 16144128, 16257024, 16365888, 16457728, 16578432, 16625664, 16765056, 16923816, 16972032, 17031168, 17192448, 17611776, 17729712, 17791488, 17853696, 18011136, 18162144, 18386368, 18450432, 18514944, 18703872, 19093536, 19160064, 19341504, 19396608, 19648512, 19813248, 19869696, 19945926, 20057856, 20127744, 20262528, 20404224, 20684664, 20756736, 20829312, 21012992, 21159936, 21480228, 21525504, 21821184, 21897216, 22104576, 22353408, 22565088, 22629376, 22643712, 22795344, 22923264, 23270247, 23482368, 23639616, 23721984, 23804928, 24014848, 24216192, 24385536, 24548832, 24600576, 24686592, 24938496, 25385724, 25458048, 25546752, 25788672, 25862144, 25878528, 26417664, 26594568, 26743808, 27016704, 27205632, 27243216, 27579552, 27675648, 27772416, 28055808, 28640304, 28700672, 29012256, 29094912, 29472768, 29804544, 30086784, 30191616, 30393792, 30564352, 31026996, 31135104, 31243968, 31519488, 31629312, 31739904, 32288256, 32514048, 32731776, 33156864, 33251328, 33530112, 33847632, 33944064, 34384896, 35223552, 35459424, 35582976, 35707392, 36022272, 36324288, 36772736, 36900864, 37029888, 37407744, 38187072, 38320128, 38683008, 38793216, 39297024, 39626496, 39739392, 39891852, 40115712, 40525056, 40808448, 41369328, 41513472, 41658624, 42025984, 42960456, 43051008, 43642368, 44209152, 44706816, 45130176, 45258752, 45287424, 45590688, 45846528, 46540494, 46964736, 47279232, 47443968, 47609856, 48029696, 48432384, 48771072, 49097664, 49373184, 49876992, 50771448, 50916096, 51093504, 51577344, 52835328, 53189136, 53487616, 54033408, 54486432, 55159104, 55351296, 55544832, 56111616, 57280608, 57401344, 58024512, 58189824, 58945536, 59609088, 60173568, 60383232, 60787584, 62053992, 62270208, 62487936, 63038976, 63479808, 64576512, 65463552, 66313728, 67060224, 67695264, 67888128, 68769792, 69810741, 70447104, 70918848, 71165952, 71414784, 72044544, 72648576, 73545472, 73801728, 74059776, 74815488, 76374144, 76640256, 77366016, 77586432, 79252992, 79783704, 80231424, 81050112, 81616896, 82738656, 83026944, 83317248, 84051968, 85920912, 86102016, 87284736, 88418304, 89413632, 90260352, 90517504, 90574848, 91181376, 91693056, 93080988, 94558464, 94887936, 95219712, 96864768, 97542144, 98195328, 99753984, 101542896, 101832192, 103154688, 105670656, 106378272, 106975232, 108066816, 108972864, 110318208, 110702592, 111089664, 112223232, 114561216, 116049024, 116379648, 117891072, 119218176, 120347136, 121575168, 124107984, 124540416, 124975872, 126077952, 129153024, 130927104, 132627456, 134120448, 135390528, 135776256, 137539584, 139621482, 140894208, 141837696, 142331904, 142829568, 144089088, 145297152, 147090944, 148119552, 149630976, 152748288, 153280512, 154732032, 158505984, 159567408, 160462848, 162100224, 165477312, 166053888, 166634496, 168103936, 171841824, 172204032, 174569472, 176836608, 178827264, 180520704, 181035008, 181149696, 182362752, 186161976, 189116928, 190439424, 193729536, 196390656, 203085792, 203664384, 206309376, 211341312, 212756544, 213950464, 216133632, 217945728, 220636416, 221405184, 222179328, 224446464, 229122432, 232098048, 232759296, 240694272, 243150336, 248215968, 249080832, 249951744, 252155904, 258306048, 261854208, 265254912, 268240896, 270781056, 271552512, 275079168, 279242964, 283675392, 284663808, 285659136, 290594304, 294181888, 299261952, 305496576, 309464064, 317011968, 319134816, 320925696, 324200448, 330954624, 332107776, 333268992, 336207872, 343683648, 349138944, 353673216, 357654528, 361041408, 364725504, 372323952, 378233856, 387459072, 392781312, 406171584, 407328768, 412618752, 422682624, 425513088, 432267264, 435891456, 441272832, 444358656, 448892928, 458244864, 464196096, 481388544, 486300672, 496431936, 498161664, 499903488, 504311808, 516612096, 523708416, 530509824, 536481792, 541562112, 543105024, 558485928, 567350784, 571318272, 581188608, 588363776, 610993152, 618928128, 634023936, 638269632, 641851392, 648400896, 661909248, 664215552, 666537984, 687367296, 698277888, 722082816, 729451008, 744647904, 756467712, 774918144, 785562624, 812343168, 814657536, 825237504, 851026176, 871782912, 882545664, 897785856, 916489728, 928392192, 962777088, 972601344, 992863872, 996323328, 999806976, 1008623616, 1047416832, 1061019648, 1072963584, 1083124224, 1116971856, 1134701568, 1162377216, 1176727552, 1221986304, 1237856256, 1268047872, 1276539264, 1296801792, 1323818496, 1333075968, 1374734592, 1444165632, 1458902016, 1489295808, 1512935424, 1549836288, 1571125248, 1624686336, 1629315072, 1702052352, 1743565824, 1765091328, 1832979456, 1856784384, 1925554176, 1945202688, 1985727744, 1992646656, 1999613952, 2094833664, 2166248448, 2233943712, 2269403136, 2324754432, 2353455104, 2443972608, 2475712512, 2553078528, 2647636992, 2749469184, 2888331264, 2917804032, 2978591616, 3025870848, 3142250496, 3249372672, 3404104704, 3487131648, 3530182656, 3665958912, 3713568768, 3890405376, 3971455488, 3999227904, 4332496896, 4467887424, 4538806272, 4649508864, 4887945216, 5106157056, 5295273984, 5498938368, 5776662528, 5835608064, 5957183232, 6284500992, 6498745344, 6808209408, 6974263296, 7060365312, 7331917824, 7427137536, 7942910976, 8664993792, 8935774848, 9077612544, 10212314112, 10590547968, 10997876736, 11671216128, 11914366464, 12997490688, 13616418816, 13948526592, 14663835648, 15885821952, 17329987584, 17871549696, 20424628224, 21181095936, 21995753472, 23828732928, 25994981376, 27232837632, 31771643904, 35743099392, 40849256448, 43991506944, 47657465856, 51989962752, 63543287808, 71486198784, 81698512896, 95314931712, 142972397568, 190629863424, 285944795136, 571889590272]

約数ペア:

[(1, 571889590272), (2, 285944795136), (3, 190629863424), (4, 142972397568), (6, 95314931712), (7, 81698512896), (8, 71486198784), (9, 63543287808), (11, 51989962752), (12, 47657465856), (13, 43991506944), (14, 40849256448), (16, 35743099392), (18, 31771643904), (21, 27232837632), (22, 25994981376), (24, 23828732928), (26, 21995753472), (27, 21181095936), (28, 20424628224), (32, 17871549696), (33, 17329987584), (36, 15885821952), (39, 14663835648), (41, 13948526592), (42, 13616418816), (44, 12997490688), (48, 11914366464), (49, 11671216128), (52, 10997876736), (54, 10590547968), (56, 10212314112), (63, 9077612544), (64, 8935774848), (66, 8664993792), (72, 7942910976), (77, 7427137536), (78, 7331917824), (81, 7060365312), (82, 6974263296), (84, 6808209408), (88, 6498745344), (91, 6284500992), (96, 5957183232), (98, 5835608064), (99, 5776662528), (104, 5498938368), (108, 5295273984), (112, 5106157056), (117, 4887945216), (123, 4649508864), (126, 4538806272), (128, 4467887424), (132, 4332496896), (143, 3999227904), (144, 3971455488), (147, 3890405376), (154, 3713568768), (156, 3665958912), (162, 3530182656), (164, 3487131648), (168, 3404104704), (176, 3249372672), (182, 3142250496), (189, 3025870848), (192, 2978591616), (196, 2917804032), (198, 2888331264), (208, 2749469184), (216, 2647636992), (224, 2553078528), (231, 2475712512), (234, 2443972608), (243, 2353455104), (246, 2324754432), (252, 2269403136), (256, 2233943712), (264, 2166248448), (273, 2094833664), (286, 1999613952), (287, 1992646656), (288, 1985727744), (294, 1945202688), (297, 1925554176), (308, 1856784384), (312, 1832979456), (324, 1765091328), (328, 1743565824), (336, 1702052352), (351, 1629315072), (352, 1624686336), (364, 1571125248), (369, 1549836288), (378, 1512935424), (384, 1489295808), (392, 1458902016), (396, 1444165632), (416, 1374734592), (429, 1333075968), (432, 1323818496), (441, 1296801792), (448, 1276539264), (451, 1268047872), (462, 1237856256), (468, 1221986304), (486, 1176727552), (492, 1162377216), (504, 1134701568), (512, 1116971856), (528, 1083124224), (533, 1072963584), (539, 1061019648), (546, 1047416832), (567, 1008623616), (572, 999806976), (574, 996323328), (576, 992863872), (588, 972601344), (594, 962777088), (616, 928392192), (624, 916489728), (637, 897785856), (648, 882545664), (656, 871782912), (672, 851026176), (693, 825237504), (702, 814657536), (704, 812343168), (728, 785562624), (738, 774918144), (756, 756467712), (768, 744647904), (784, 729451008), (792, 722082816), (819, 698277888), (832, 687367296), (858, 666537984), (861, 664215552), (864, 661909248), (882, 648400896), (891, 641851392), (896, 638269632), (902, 634023936), (924, 618928128), (936, 610993152), (972, 588363776), (984, 581188608), (1001, 571318272), (1008, 567350784), (1024, 558485928), (1053, 543105024), (1056, 541562112), (1066, 536481792), (1078, 530509824), (1092, 523708416), (1107, 516612096), (1134, 504311808), (1144, 499903488), (1148, 498161664), (1152, 496431936), (1176, 486300672), (1188, 481388544), (1232, 464196096), (1248, 458244864), (1274, 448892928), (1287, 444358656), (1296, 441272832), (1312, 435891456), (1323, 432267264), (1344, 425513088), (1353, 422682624), (1386, 412618752), (1404, 407328768), (1408, 406171584), (1456, 392781312), (1476, 387459072), (1512, 378233856), (1536, 372323952), (1568, 364725504), (1584, 361041408), (1599, 357654528), (1617, 353673216), (1638, 349138944), (1664, 343683648), (1701, 336207872), (1716, 333268992), (1722, 332107776), (1728, 330954624), (1764, 324200448), (1782, 320925696), (1792, 319134816), (1804, 317011968), (1848, 309464064), (1872, 305496576), (1911, 299261952), (1944, 294181888), (1968, 290594304), (2002, 285659136), (2009, 284663808), (2016, 283675392), (2048, 279242964), (2079, 275079168), (2106, 271552512), (2112, 270781056), (2132, 268240896), (2156, 265254912), (2184, 261854208), (2214, 258306048), (2268, 252155904), (2288, 249951744), (2296, 249080832), (2304, 248215968), (2352, 243150336), (2376, 240694272), (2457, 232759296), (2464, 232098048), (2496, 229122432), (2548, 224446464), (2574, 222179328), (2583, 221405184), (2592, 220636416), (2624, 217945728), (2646, 216133632), (2673, 213950464), (2688, 212756544), (2706, 211341312), (2772, 206309376), (2808, 203664384), (2816, 203085792), (2912, 196390656), (2952, 193729536), (3003, 190439424), (3024, 189116928), (3072, 186161976), (3136, 182362752), (3157, 181149696), (3159, 181035008), (3168, 180520704), (3198, 178827264), (3234, 176836608), (3276, 174569472), (3321, 172204032), (3328, 171841824), (3402, 168103936), (3432, 166634496), (3444, 166053888), (3456, 165477312), (3528, 162100224), (3564, 160462848), (3584, 159567408), (3608, 158505984), (3696, 154732032), (3731, 153280512), (3744, 152748288), (3822, 149630976), (3861, 148119552), (3888, 147090944), (3936, 145297152), (3969, 144089088), (4004, 142829568), (4018, 142331904), (4032, 141837696), (4059, 140894208), (4096, 139621482), (4158, 137539584), (4212, 135776256), (4224, 135390528), (4264, 134120448), (4312, 132627456), (4368, 130927104), (4428, 129153024), (4536, 126077952), (4576, 124975872), (4592, 124540416), (4608, 124107984), (4704, 121575168), (4752, 120347136), (4797, 119218176), (4851, 117891072), (4914, 116379648), (4928, 116049024), (4992, 114561216), (5096, 112223232), (5148, 111089664), (5166, 110702592), (5184, 110318208), (5248, 108972864), (5292, 108066816), (5346, 106975232), (5376, 106378272), (5412, 105670656), (5544, 103154688), (5616, 101832192), (5632, 101542896), (5733, 99753984), (5824, 98195328), (5863, 97542144), (5904, 96864768), (6006, 95219712), (6027, 94887936), (6048, 94558464), (6144, 93080988), (6237, 91693056), (6272, 91181376), (6314, 90574848), (6318, 90517504), (6336, 90260352), (6396, 89413632), (6468, 88418304), (6552, 87284736), (6642, 86102016), (6656, 85920912), (6804, 84051968), (6864, 83317248), (6888, 83026944), (6912, 82738656), (7007, 81616896), (7056, 81050112), (7128, 80231424), (7168, 79783704), (7216, 79252992), (7371, 77586432), (7392, 77366016), (7462, 76640256), (7488, 76374144), (7644, 74815488), (7722, 74059776), (7749, 73801728), (7776, 73545472), (7872, 72648576), (7938, 72044544), (8008, 71414784), (8036, 71165952), (8064, 70918848), (8118, 70447104), (8192, 69810741), (8316, 68769792), (8424, 67888128), (8448, 67695264), (8528, 67060224), (8624, 66313728), (8736, 65463552), (8856, 64576512), (9009, 63479808), (9072, 63038976), (9152, 62487936), (9184, 62270208), (9216, 62053992), (9408, 60787584), (9471, 60383232), (9504, 60173568), (9594, 59609088), (9702, 58945536), (9828, 58189824), (9856, 58024512), (9963, 57401344), (9984, 57280608), (10192, 56111616), (10296, 55544832), (10332, 55351296), (10368, 55159104), (10496, 54486432), (10584, 54033408), (10692, 53487616), (10752, 53189136), (10824, 52835328), (11088, 51577344), (11193, 51093504), (11232, 50916096), (11264, 50771448), (11466, 49876992), (11583, 49373184), (11648, 49097664), (11726, 48771072), (11808, 48432384), (11907, 48029696), (12012, 47609856), (12054, 47443968), (12096, 47279232), (12177, 46964736), (12288, 46540494), (12474, 45846528), (12544, 45590688), (12628, 45287424), (12636, 45258752), (12672, 45130176), (12792, 44706816), (12936, 44209152), (13104, 43642368), (13284, 43051008), (13312, 42960456), (13608, 42025984), (13728, 41658624), (13776, 41513472), (13824, 41369328), (14014, 40808448), (14112, 40525056), (14256, 40115712), (14336, 39891852), (14391, 39739392), (14432, 39626496), (14553, 39297024), (14742, 38793216), (14784, 38683008), (14924, 38320128), (14976, 38187072), (15288, 37407744), (15444, 37029888), (15498, 36900864), (15552, 36772736), (15744, 36324288), (15876, 36022272), (16016, 35707392), (16072, 35582976), (16128, 35459424), (16236, 35223552), (16632, 34384896), (16848, 33944064), (16896, 33847632), (17056, 33530112), (17199, 33251328), (17248, 33156864), (17472, 32731776), (17589, 32514048), (17712, 32288256), (18018, 31739904), (18081, 31629312), (18144, 31519488), (18304, 31243968), (18368, 31135104), (18432, 31026996), (18711, 30564352), (18816, 30393792), (18942, 30191616), (19008, 30086784), (19188, 29804544), (19404, 29472768), (19656, 29094912), (19712, 29012256), (19926, 28700672), (19968, 28640304), (20384, 28055808), (20592, 27772416), (20664, 27675648), (20736, 27579552), (20992, 27243216), (21021, 27205632), (21168, 27016704), (21384, 26743808), (21504, 26594568), (21648, 26417664), (22099, 25878528), (22113, 25862144), (22176, 25788672), (22386, 25546752), (22464, 25458048), (22528, 25385724), (22932, 24938496), (23166, 24686592), (23247, 24600576), (23296, 24548832), (23452, 24385536), (23616, 24216192), (23814, 24014848), (24024, 23804928), (24108, 23721984), (24192, 23639616), (24354, 23482368), (24576, 23270247), (24948, 22923264), (25088, 22795344), (25256, 22643712), (25272, 22629376), (25344, 22565088), (25584, 22353408), (25872, 22104576), (26117, 21897216), (26208, 21821184), (26568, 21525504), (26624, 21480228), (27027, 21159936), (27216, 21012992), (27456, 20829312), (27552, 20756736), (27648, 20684664), (28028, 20404224), (28224, 20262528), (28413, 20127744), (28512, 20057856), (28672, 19945926), (28782, 19869696), (28864, 19813248), (29106, 19648512), (29484, 19396608), (29568, 19341504), (29848, 19160064), (29952, 19093536), (30576, 18703872), (30888, 18514944), (30996, 18450432), (31104, 18386368), (31488, 18162144), (31752, 18011136), (32032, 17853696), (32144, 17791488), (32256, 17729712), (32472, 17611776), (33264, 17192448), (33579, 17031168), (33696, 16972032), (33792, 16923816), (34112, 16765056), (34398, 16625664), (34496, 16578432), (34749, 16457728), (34944, 16365888), (35178, 16257024), (35424, 16144128), (36036, 15869952), (36162, 15814656), (36288, 15759744), (36531, 15654912), (36608, 15621984), (36736, 15567552), (36864, 15513498), (37422, 15282176), (37632, 15196896), (37884, 15095808), (38016, 15043392), (38376, 14902272), (38808, 14736384), (39312, 14547456), (39424, 14506128), (39852, 14350336), (39936, 14320152), (40768, 14027904), (41041, 13934592), (41184, 13886208), (41328, 13837824), (41472, 13789776), (41984, 13621608), (42042, 13602816), (42336, 13508352), (42768, 13371904), (43008, 13297284), (43173, 13246464), (43296, 13208832), (43659, 13099008), (44198, 12939264), (44226, 12931072), (44352, 12894336), (44772, 12773376), (44928, 12729024), (45056, 12692862), (45864, 12469248), (46332, 12343296), (46494, 12300288), (46592, 12274416), (46904, 12192768), (47232, 12108096), (47628, 12007424), (48048, 11902464), (48216, 11860992), (48384, 11819808), (48708, 11741184), (49896, 11461632), (50176, 11397672), (50512, 11321856), (50544, 11314688), (50688, 11282544), (51168, 11176704), (51597, 11083776), (51744, 11052288), (52234, 10948608), (52416, 10910592), (52767, 10838016), (53136, 10762752), (53248, 10740114), (54054, 10579968), (54243, 10543104), (54432, 10506496), (54912, 10414656), (55104, 10378368), (55296, 10342332), (56056, 10202112), (56448, 10131264), (56826, 10063872), (57024, 10028928), (57344, 9972963), (57564, 9934848), (57728, 9906624), (58212, 9824256), (58968, 9698304), (59136, 9670752), (59696, 9580032), (59904, 9546768), (61152, 9351936), (61776, 9257472), (61992, 9225216), (62208, 9193184), (62976, 9081072), (63063, 9068544), (63504, 9005568), (64064, 8926848), (64288, 8895744), (64512, 8864856), (64944, 8805888), (66297, 8626176), (66528, 8596224), (67158, 8515584), (67392, 8486016), (67584, 8461908), (68224, 8382528), (68796, 8312832), (68992, 8289216), (69498, 8228864), (69741, 8200192), (69888, 8182944), (70356, 8128512), (70848, 8072064), (72072, 7934976), (72324, 7907328), (72576, 7879872), (73062, 7827456), (73216, 7810992), (73472, 7783776), (73728, 7756749), (74844, 7641088), (75264, 7598448), (75768, 7547904), (76032, 7521696), (76752, 7451136), (77616, 7368192), (78351, 7299072), (78624, 7273728), (78848, 7253064), (79704, 7175168), (79872, 7160076), (81081, 7053312), (81536, 7013952), (82082, 6967296), (82368, 6943104), (82656, 6918912), (82944, 6894888), (83968, 6810804), (84084, 6801408), (84672, 6754176), (85239, 6709248), (85536, 6685952), (86016, 6648642), (86346, 6623232), (86592, 6604416), (87318, 6549504), (88396, 6469632), (88452, 6465536), (88704, 6447168), (89544, 6386688), (89856, 6364512), (90112, 6346431), (91728, 6234624), (92664, 6171648), (92988, 6150144), (93184, 6137208), (93808, 6096384), (94464, 6054048), (95256, 6003712), (96096, 5951232), (96432, 5930496), (96768, 5909904), (97416, 5870592), (99792, 5730816), (100352, 5698836), (100737, 5677056), (101024, 5660928), (101088, 5657344), (101376, 5641272), (102336, 5588352), (103194, 5541888), (103488, 5526144), (104468, 5474304), (104832, 5455296), (105534, 5419008), (106272, 5381376), (106496, 5370057), (108108, 5289984), (108486, 5271552), (108864, 5253248), (109593, 5218304), (109824, 5207328), (110208, 5189184), (110592, 5171166), (112112, 5101056), (112896, 5065632), (113652, 5031936), (114048, 5014464), (115128, 4967424), (115456, 4953312), (116424, 4912128), (117936, 4849152), (118272, 4835376), (119392, 4790016), (119808, 4773384), (122304, 4675968), (123123, 4644864), (123552, 4628736), (123984, 4612608), (124416, 4596592), (125952, 4540536), (126126, 4534272), (127008, 4502784), (128128, 4463424), (128576, 4447872), (129024, 4432428), (129519, 4415488), (129888, 4402944), (130977, 4366336), (132594, 4313088), (133056, 4298112), (134316, 4257792), (134784, 4243008), (135168, 4230954), (136448, 4191264), (137592, 4156416), (137984, 4144608), (138996, 4114432), (139482, 4100096), (139776, 4091472), (140712, 4064256), (141696, 4036032), (144144, 3967488), (144648, 3953664), (145152, 3939936), (146124, 3913728), (146432, 3905496), (146944, 3891888), (149688, 3820544), (150528, 3799224), (151536, 3773952), (152064, 3760848), (153504, 3725568), (154791, 3694592), (155232, 3684096), (156702, 3649536), (157248, 3636864), (157696, 3626532), (158301, 3612672), (159408, 3587584), (159744, 3580038), (162162, 3526656), (162729, 3514368), (163072, 3506976), (164164, 3483648), (164736, 3471552), (165312, 3459456), (165888, 3447444), (167936, 3405402), (168168, 3400704), (169344, 3377088), (170478, 3354624), (171072, 3342976), (172032, 3324321), (172692, 3311616), (173184, 3302208), (174636, 3274752), (176792, 3234816), (176904, 3232768), (177408, 3223584), (179088, 3193344), (179712, 3182256), (183456, 3117312), (185328, 3085824), (185976, 3075072), (186368, 3068604), (187616, 3048192), (188928, 3027024), (189189, 3022848), (190512, 3001856), (192192, 2975616), (192864, 2965248), (193536, 2954952), (194832, 2935296), (198891, 2875392), (199584, 2865408), (200704, 2849418), (201474, 2838528), (202048, 2830464), (202176, 2828672), (202752, 2820636), (204672, 2794176), (206388, 2770944), (206976, 2763072), (208936, 2737152), (209664, 2727648), (211068, 2709504), (212544, 2690688), (216216, 2644992), (216972, 2635776), (217728, 2626624), (219186, 2609152), (219648, 2603664), (220416, 2594592), (221184, 2585583), (224224, 2550528), (225792, 2532816), (227304, 2515968), (228096, 2507232), (230256, 2483712), (230912, 2476656), (232848, 2456064), (235053, 2433024), (235872, 2424576), (236544, 2417688), (238784, 2395008), (239616, 2386692), (243243, 2351104), (244608, 2337984), (246246, 2322432), (247104, 2314368), (247968, 2306304), (248832, 2298296), (251904, 2270268), (252252, 2267136), (254016, 2251392), (255717, 2236416), (256256, 2231712), (257152, 2223936), (258048, 2216214), (259038, 2207744), (259776, 2201472), (261954, 2183168), (265188, 2156544), (266112, 2149056), (268632, 2128896), (269568, 2121504), (270336, 2115477), (272896, 2095632), (275184, 2078208), (275968, 2072304), (277992, 2057216), (278964, 2050048), (279552, 2045736), (281424, 2032128), (283392, 2018016), (287287, 1990656), (288288, 1983744), (289296, 1976832), (290304, 1969968), (292248, 1956864), (292864, 1952748), (293888, 1945944), (299376, 1910272), (301056, 1899612), (302211, 1892352), (303072, 1886976), (304128, 1880424), (307008, 1862784), (309582, 1847296), (310464, 1842048), (313404, 1824768), (314496, 1818432), (315392, 1813266), (316602, 1806336), (318816, 1793792), (319488, 1790019), (324324, 1763328), (325458, 1757184), (326144, 1753488), (328328, 1741824), (329472, 1735776), (330624, 1729728), (331776, 1723722), (335872, 1702701), (336336, 1700352), (338688, 1688544), (340956, 1677312), (342144, 1671488), (345384, 1655808), (346368, 1651104), (349272, 1637376), (353584, 1617408), (353808, 1616384), (354816, 1611792), (358176, 1596672), (359424, 1591128), (366912, 1558656), (369369, 1548288), (370656, 1542912), (371952, 1537536), (372736, 1534302), (375232, 1524096), (377856, 1513512), (378378, 1511424), (381024, 1500928), (384384, 1487808), (385728, 1482624), (387072, 1477476), (389664, 1467648), (397782, 1437696), (399168, 1432704), (401408, 1424709), (402948, 1419264), (404096, 1415232), (404352, 1414336), (405504, 1410318), (409344, 1397088), (412776, 1385472), (413952, 1381536), (417872, 1368576), (419328, 1363824), (422136, 1354752), (425088, 1345344), (432432, 1322496), (433944, 1317888), (435456, 1313312), (438372, 1304576), (439296, 1301832), (440832, 1297296), (448448, 1275264), (451584, 1266408), (454608, 1257984), (456192, 1253616), (460512, 1241856), (461824, 1238328), (465696, 1228032), (470106, 1216512), (471744, 1212288), (473088, 1208844), (474903, 1204224), (477568, 1197504), (479232, 1193346), (486486, 1175552), (488187, 1171456), (489216, 1168992), (492492, 1161216), (494208, 1157184), (495936, 1153152), (497664, 1149148), (503808, 1135134), (504504, 1133568), (508032, 1125696), (511434, 1118208), (512512, 1115856), (514304, 1111968), (516096, 1108107), (518076, 1103872), (519552, 1100736), (523908, 1091584), (530376, 1078272), (532224, 1074528), (537264, 1064448), (539136, 1060752), (545792, 1047816), (550368, 1039104), (551936, 1036152), (555984, 1028608), (557928, 1025024), (559104, 1022868), (562848, 1016064), (566784, 1009008), (567567, 1007616), (574574, 995328), (576576, 991872), (578592, 988416), (580608, 984984), (584496, 978432), (585728, 976374), (587776, 972972), (596673, 958464), (598752, 955136), (602112, 949806), (604422, 946176), (606144, 943488), (608256, 940212), (614016, 931392), (619164, 923648), (620928, 921024), (626808, 912384), (628992, 909216), (630784, 906633), (633204, 903168), (637632, 896896), (648648, 881664), (650916, 878592), (652288, 876744), (656656, 870912), (658944, 867888), (661248, 864864), (663552, 861861), (672672, 850176), (677376, 844272), (681912, 838656), (684288, 835744), (690768, 827904), (692736, 825552), (698544, 818688), (705159, 811008), (707168, 808704), (707616, 808192), (709632, 805896), (716352, 798336), (718848, 795564), (733824, 779328), (738738, 774144), (741312, 771456), (743904, 768768), (745472, 767151), (750464, 762048), (755712, 756756)]