1041853317120

素因数分解:

$2^{18}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:133

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 111, 112, 120, 124, 126, 128, 132, 140, 144, 148, 154, 155, 160, 165, 168, 176, 180, 185, 186, 192, 198, 210, 217, 220, 222, 224, 231, 240, 248, 252, 256, 259, 264, 279, 280, 288, 296, 308, 310, 315, 320, 330, 333, 336, 341, 352, 360, 370, 372, 384, 385, 396, 407, 420, 434, 440, 444, 448, 462, 465, 480, 495, 496, 504, 512, 518, 528, 555, 558, 560, 576, 592, 616, 620, 630, 640, 651, 660, 666, 672, 682, 693, 704, 720, 740, 744, 768, 770, 777, 792, 814, 840, 868, 880, 888, 896, 924, 930, 960, 990, 992, 1008, 1023, 1024, 1036, 1056, 1085, 1110, 1116, 1120, 1147, 1152, 1155, 1184, 1221, 1232, 1240, 1260, 1280, 1295, 1302, 1320, 1332, 1344, 1364, 1386, 1395, 1408, 1440, 1480, 1488, 1536, 1540, 1554, 1584, 1628, 1665, 1680, 1705, 1736, 1760, 1776, 1792, 1848, 1860, 1920, 1953, 1980, 1984, 2016, 2035, 2046, 2048, 2072, 2112, 2170, 2220, 2232, 2240, 2294, 2304, 2310, 2331, 2368, 2387, 2442, 2464, 2480, 2520, 2560, 2590, 2604, 2640, 2664, 2688, 2728, 2772, 2790, 2816, 2849, 2880, 2960, 2976, 3069, 3072, 3080, 3108, 3168, 3255, 3256, 3330, 3360, 3410, 3441, 3465, 3472, 3520, 3552, 3584, 3663, 3696, 3720, 3840, 3885, 3906, 3960, 3968, 4032, 4070, 4092, 4096, 4144, 4224, 4340, 4440, 4464, 4480, 4588, 4608, 4620, 4662, 4736, 4774, 4884, 4928, 4960, 5040, 5115, 5120, 5180, 5208, 5280, 5328, 5376, 5456, 5544, 5580, 5632, 5698, 5735, 5760, 5920, 5952, 6105, 6138, 6144, 6160, 6216, 6336, 6510, 6512, 6660, 6720, 6820, 6882, 6930, 6944, 7040, 7104, 7161, 7168, 7326, 7392, 7440, 7680, 7770, 7812, 7920, 7936, 8029, 8064, 8140, 8184, 8192, 8288, 8448, 8547, 8680, 8880, 8928, 8960, 9176, 9216, 9240, 9324, 9472, 9548, 9765, 9768, 9856, 9920, 10080, 10230, 10240, 10323, 10360, 10416, 10560, 10656, 10752, 10912, 11088, 11160, 11264, 11396, 11470, 11520, 11655, 11840, 11904, 11935, 12210, 12276, 12288, 12320, 12432, 12617, 12672, 13020, 13024, 13320, 13440, 13640, 13764, 13860, 13888, 14080, 14208, 14245, 14322, 14336, 14652, 14784, 14880, 15345, 15360, 15540, 15624, 15840, 15872, 16058, 16128, 16280, 16368, 16384, 16576, 16896, 17094, 17205, 17360, 17760, 17856, 17920, 18315, 18352, 18432, 18480, 18648, 18944, 19096, 19530, 19536, 19712, 19840, 20160, 20460, 20480, 20646, 20720, 20832, 21120, 21312, 21483, 21504, 21824, 22176, 22320, 22528, 22792, 22940, 23040, 23310, 23680, 23808, 23870, 24087, 24420, 24552, 24576, 24640, 24864, 25234, 25344, 25641, 26040, 26048, 26640, 26880, 27280, 27528, 27720, 27776, 28160, 28416, 28490, 28644, 28672, 29304, 29568, 29760, 30690, 30720, 31080, 31248, 31680, 31744, 32116, 32256, 32560, 32736, 32768, 33152, 33792, 34188, 34410, 34720, 35520, 35712, 35805, 35840, 36630, 36704, 36864, 36960, 37296, 37851, 37888, 38192, 39060, 39072, 39424, 39680, 40145, 40320, 40920, 40960, 41292, 41440, 41664, 42240, 42624, 42735, 42966, 43008, 43648, 44352, 44640, 45056, 45584, 45880, 46080, 46620, 47360, 47616, 47740, 48174, 48840, 49104, 49152, 49280, 49728, 50468, 50688, 51282, 51615, 52080, 52096, 53280, 53760, 54560, 55056, 55440, 55552, 56320, 56832, 56980, 57288, 57344, 58608, 59136, 59520, 61380, 61440, 62160, 62496, 63085, 63360, 63488, 64232, 64512, 65120, 65472, 65536, 66304, 67584, 68376, 68820, 69440, 71040, 71424, 71610, 71680, 72261, 73260, 73408, 73728, 73920, 74592, 75702, 75776, 76384, 78120, 78144, 78848, 79360, 80290, 80640, 81840, 81920, 82584, 82880, 83328, 84480, 85248, 85470, 85932, 86016, 87296, 88319, 88704, 89280, 90112, 91168, 91760, 92160, 93240, 94720, 95232, 95480, 96348, 97680, 98208, 98304, 98560, 99456, 100936, 101376, 102564, 103230, 104160, 104192, 106560, 107415, 107520, 109120, 110112, 110880, 111104, 112640, 113553, 113664, 113960, 114576, 114688, 117216, 118272, 119040, 120435, 122760, 122880, 124320, 124992, 126170, 126720, 126976, 128205, 128464, 129024, 130240, 130944, 131072, 132608, 135168, 136752, 137640, 138880, 142080, 142848, 143220, 143360, 144522, 146520, 146816, 147456, 147840, 149184, 151404, 151552, 152768, 156240, 156288, 157696, 158720, 160580, 161280, 163680, 163840, 165168, 165760, 166656, 168960, 170496, 170940, 171864, 172032, 174592, 176638, 177408, 178560, 180224, 182336, 183520, 184320, 186480, 189255, 189440, 190464, 190960, 192696, 195360, 196416, 196608, 197120, 198912, 201872, 202752, 205128, 206460, 208320, 208384, 213120, 214830, 215040, 218240, 220224, 221760, 222208, 225280, 227106, 227328, 227920, 229152, 229376, 234432, 236544, 238080, 240870, 245520, 245760, 248640, 249984, 252340, 253440, 253952, 256410, 256928, 258048, 260480, 261888, 262144, 264957, 265216, 270336, 273504, 275280, 277760, 284160, 285696, 286440, 286720, 289044, 293040, 293632, 294912, 295680, 298368, 302808, 303104, 305536, 312480, 312576, 315392, 317440, 321160, 322560, 327360, 327680, 330336, 331520, 333312, 337920, 340992, 341880, 343728, 344064, 349184, 353276, 354816, 357120, 360448, 361305, 364672, 367040, 368640, 372960, 378510, 378880, 380928, 381920, 385392, 390720, 392832, 393216, 394240, 397824, 403744, 405504, 410256, 412920, 416640, 416768, 426240, 429660, 430080, 436480, 440448, 441595, 443520, 444416, 450560, 454212, 454656, 455840, 458304, 458752, 468864, 473088, 476160, 481740, 491040, 491520, 497280, 499968, 504680, 506880, 507904, 512820, 513856, 516096, 520960, 523776, 529914, 530432, 540672, 547008, 550560, 555520, 567765, 568320, 571392, 572880, 573440, 578088, 586080, 587264, 589824, 591360, 596736, 605616, 606208, 611072, 624960, 625152, 630784, 634880, 642320, 645120, 654720, 655360, 660672, 663040, 666624, 675840, 681984, 683760, 687456, 688128, 698368, 706552, 709632, 714240, 720896, 722610, 729344, 734080, 737280, 745920, 757020, 757760, 761856, 763840, 770784, 781440, 785664, 786432, 788480, 794871, 795648, 807488, 811008, 820512, 825840, 833280, 833536, 852480, 859320, 860160, 872960, 880896, 883190, 887040, 888832, 901120, 908424, 909312, 911680, 916608, 917504, 937728, 946176, 952320, 963480, 982080, 983040, 994560, 999936, 1009360, 1013760, 1015808, 1025640, 1027712, 1032192, 1041920, 1047552, 1059828, 1060864, 1081344, 1094016, 1101120, 1111040, 1135530, 1136640, 1142784, 1145760, 1146880, 1156176, 1172160, 1174528, 1179648, 1182720, 1193472, 1211232, 1212416, 1222144, 1249920, 1250304, 1261568, 1269760, 1284640, 1290240, 1309440, 1310720, 1321344, 1324785, 1326080, 1333248, 1351680, 1363968, 1367520, 1374912, 1376256, 1396736, 1413104, 1419264, 1428480, 1441792, 1445220, 1458688, 1468160, 1474560, 1491840, 1514040, 1515520, 1523712, 1527680, 1541568, 1562880, 1571328, 1576960, 1589742, 1591296, 1614976, 1622016, 1641024, 1651680, 1666560, 1667072, 1704960, 1718640, 1720320, 1745920, 1761792, 1766380, 1774080, 1777664, 1802240, 1816848, 1818624, 1823360, 1833216, 1835008, 1875456, 1892352, 1904640, 1926960, 1964160, 1966080, 1989120, 1999872, 2018720, 2027520, 2031616, 2051280, 2055424, 2064384, 2083840, 2095104, 2119656, 2121728, 2162688, 2188032, 2202240, 2222080, 2271060, 2273280, 2285568, 2291520, 2293760, 2312352, 2344320, 2349056, 2359296, 2365440, 2386944, 2422464, 2424832, 2444288, 2499840, 2500608, 2523136, 2539520, 2569280, 2580480, 2618880, 2642688, 2649570, 2652160, 2666496, 2703360, 2727936, 2735040, 2749824, 2752512, 2793472, 2826208, 2838528, 2856960, 2883584, 2890440, 2917376, 2936320, 2949120, 2983680, 3028080, 3031040, 3047424, 3055360, 3083136, 3125760, 3142656, 3153920, 3179484, 3182592, 3229952, 3244032, 3282048, 3303360, 3333120, 3334144, 3409920, 3437280, 3440640, 3491840, 3523584, 3532760, 3548160, 3555328, 3604480, 3633696, 3637248, 3646720, 3666432, 3750912, 3784704, 3809280, 3853920, 3928320, 3932160, 3974355, 3978240, 3999744, 4037440, 4055040, 4063232, 4102560, 4110848, 4128768, 4167680, 4190208, 4239312, 4243456, 4325376, 4376064, 4404480, 4444160, 4542120, 4546560, 4571136, 4583040, 4587520, 4624704, 4688640, 4698112, 4730880, 4773888, 4844928, 4849664, 4888576, 4999680, 5001216, 5046272, 5079040, 5138560, 5160960, 5237760, 5285376, 5299140, 5304320, 5332992, 5406720, 5455872, 5470080, 5499648, 5505024, 5586944, 5652416, 5677056, 5713920, 5780880, 5834752, 5872640, 5898240, 5967360, 6056160, 6062080, 6094848, 6110720, 6166272, 6251520, 6285312, 6307840, 6358968, 6365184, 6459904, 6488064, 6564096, 6606720, 6666240, 6668288, 6819840, 6874560, 6881280, 6983680, 7047168, 7065520, 7096320, 7110656, 7208960, 7267392, 7274496, 7293440, 7332864, 7501824, 7569408, 7618560, 7707840, 7856640, 7948710, 7956480, 7999488, 8074880, 8110080, 8126464, 8205120, 8221696, 8257536, 8335360, 8380416, 8478624, 8486912, 8650752, 8752128, 8808960, 8888320, 9084240, 9093120, 9142272, 9166080, 9175040, 9249408, 9377280, 9396224, 9461760, 9547776, 9689856, 9699328, 9777152, 9999360, 10002432, 10092544, 10158080, 10277120, 10321920, 10475520, 10570752, 10598280, 10608640, 10665984, 10813440, 10911744, 10940160, 10999296, 11173888, 11304832, 11354112, 11427840, 11561760, 11669504, 11745280, 11796480, 11934720, 12112320, 12124160, 12189696, 12221440, 12332544, 12503040, 12570624, 12615680, 12717936, 12730368, 12919808, 12976128, 13128192, 13213440, 13332480, 13336576, 13639680, 13749120, 13762560, 13967360, 14094336, 14131040, 14192640, 14221312, 14417920, 14534784, 14548992, 14586880, 14665728, 15003648, 15138816, 15237120, 15415680, 15713280, 15897420, 15912960, 15998976, 16149760, 16220160, 16410240, 16443392, 16515072, 16670720, 16760832, 16957248, 16973824, 17504256, 17617920, 17776640, 18168480, 18186240, 18284544, 18332160, 18498816, 18754560, 18792448, 18923520, 19095552, 19379712, 19554304, 19998720, 20004864, 20185088, 20316160, 20554240, 20643840, 20951040, 21141504, 21196560, 21217280, 21331968, 21626880, 21823488, 21880320, 21998592, 22347776, 22609664, 22708224, 22855680, 23123520, 23339008, 23490560, 23869440, 24224640, 24248320, 24379392, 24442880, 24665088, 25006080, 25141248, 25231360, 25435872, 25460736, 25839616, 25952256, 26256384, 26426880, 26664960, 26673152, 27279360, 27498240, 27525120, 27934720, 28188672, 28262080, 28385280, 28442624, 29069568, 29097984, 29173760, 29331456, 30007296, 30277632, 30474240, 30831360, 31426560, 31794840, 31825920, 31997952, 32299520, 32440320, 32820480, 32886784, 33341440, 33521664, 33914496, 33947648, 35008512, 35235840, 35553280, 36336960, 36372480, 36569088, 36664320, 36997632, 37509120, 37584896, 37847040, 38191104, 38759424, 39108608, 39997440, 40009728, 40632320, 41108480, 41287680, 41902080, 42283008, 42393120, 42434560, 42663936, 43253760, 43646976, 43760640, 43997184, 44695552, 45219328, 45416448, 45711360, 46247040, 46678016, 46981120, 47738880, 48449280, 48496640, 48885760, 49330176, 50012160, 50282496, 50462720, 50871744, 50921472, 51679232, 52512768, 52853760, 53329920, 53346304, 54558720, 54996480, 55869440, 56377344, 56524160, 56770560, 56885248, 58139136, 58347520, 58662912, 60014592, 60555264, 60948480, 61662720, 62853120, 63589680, 63651840, 63995904, 64599040, 64880640, 65640960, 65773568, 66682880, 67043328, 67828992, 67895296, 70017024, 70471680, 71106560, 72673920, 72744960, 73138176, 73328640, 73995264, 75018240, 75169792, 75694080, 76382208, 77518848, 78217216, 79994880, 80019456, 82216960, 82575360, 83804160, 84566016, 84786240, 84869120, 85327872, 87293952, 87521280, 87994368, 89391104, 90438656, 90832896, 91422720, 92494080, 93356032, 93962240, 95477760, 96898560, 97771520, 98660352, 100024320, 100564992, 100925440, 101743488, 101842944, 103358464, 105025536, 105707520, 106659840, 106692608, 109117440, 109992960, 111738880, 112754688, 113048320, 113541120, 116278272, 116695040, 117325824, 120029184, 121896960, 123325440, 125706240, 127179360, 127303680, 127991808, 129198080, 129761280, 131281920, 131547136, 133365760, 134086656, 135657984, 140034048, 140943360, 142213120, 145347840, 145489920, 146657280, 147990528, 150036480, 150339584, 151388160, 152764416, 155037696, 156434432, 159989760, 160038912, 164433920, 167608320, 169132032, 169572480, 169738240, 170655744, 175042560, 175988736, 180877312, 181665792, 182845440, 184988160, 186712064, 187924480, 190955520, 193797120, 195543040, 197320704, 200048640, 201129984, 203486976, 203685888, 206716928, 210051072, 211415040, 213319680, 218234880, 219985920, 223477760, 225509376, 226096640, 227082240, 232556544, 233390080, 234651648, 240058368, 246650880, 251412480, 254358720, 254607360, 255983616, 258396160, 262563840, 263094272, 266731520, 268173312, 271315968, 280068096, 281886720, 284426240, 290695680, 293314560, 295981056, 300072960, 300679168, 302776320, 305528832, 310075392, 312868864, 319979520, 320077824, 328867840, 335216640, 338264064, 339144960, 339476480, 350085120, 351977472, 361754624, 365690880, 369976320, 373424128, 375848960, 381911040, 387594240, 391086080, 394641408, 400097280, 402259968, 406973952, 413433856, 420102144, 422830080, 426639360, 436469760, 439971840, 446955520, 451018752, 452193280, 454164480, 465113088, 466780160, 469303296, 480116736, 493301760, 502824960, 508717440, 509214720, 511967232, 516792320, 525127680, 526188544, 533463040, 542631936, 560136192, 563773440, 581391360, 586629120, 591962112, 600145920, 611057664, 620150784, 625737728, 639959040, 657735680, 670433280, 676528128, 678289920, 700170240, 703954944, 723509248, 739952640, 746848256, 751697920, 763822080, 775188480, 782172160, 789282816, 800194560, 804519936, 813947904, 826867712, 840204288, 845660160, 853278720, 879943680, 902037504, 904386560, 908328960, 930226176, 933560320, 938606592, 960233472, 986603520, 1005649920, 1017434880, 1018429440, 1033584640, 1050255360, 1052377088, 1085263872, 1120272384, 1127546880, 1162782720, 1173258240, 1183924224, 1200291840, 1240301568, 1279918080, 1315471360, 1340866560, 1353056256, 1356579840, 1400340480, 1407909888, 1447018496, 1479905280, 1503395840, 1527644160, 1550376960, 1564344320, 1578565632, 1600389120, 1627895808, 1653735424, 1680408576, 1691320320, 1759887360, 1808773120, 1860452352, 1867120640, 1877213184, 1973207040, 2011299840, 2034869760, 2067169280, 2100510720, 2104754176, 2170527744, 2240544768, 2255093760, 2325565440, 2346516480, 2367848448, 2400583680, 2480603136, 2559836160, 2630942720, 2706112512, 2713159680, 2800680960, 2815819776, 2894036992, 2959810560, 3055288320, 3100753920, 3128688640, 3157131264, 3255791616, 3307470848, 3360817152, 3382640640, 3519774720, 3617546240, 3720904704, 3734241280, 3946414080, 4022599680, 4069739520, 4134338560, 4201021440, 4341055488, 4510187520, 4651130880, 4693032960, 4735696896, 4801167360, 4961206272, 5261885440, 5426319360, 5601361920, 5631639552, 5788073984, 5919621120, 6201507840, 6314262528, 6511583232, 6721634304, 6765281280, 7039549440, 7235092480, 7441809408, 7892828160, 8139479040, 8268677120, 8402042880, 8682110976, 9302261760, 9386065920, 9471393792, 9922412544, 10523770880, 10852638720, 11202723840, 11576147968, 11839242240, 12403015680, 13023166464, 13530562560, 14079098880, 14470184960, 14883618816, 15785656320, 16278958080, 16537354240, 16804085760, 17364221952, 18604523520, 18942787584, 21705277440, 23152295936, 23678484480, 24806031360, 26046332928, 28158197760, 28940369920, 29767237632, 31571312640, 32557916160, 33608171520, 34728443904, 37209047040, 43410554880, 47356968960, 49612062720, 52092665856, 57880739840, 65115832320, 69456887808, 74418094080, 86821109760, 94713937920, 104185331712, 115761479680, 130231664640, 148836188160, 173642219520, 208370663424, 260463329280, 347284439040, 520926658560, 1041853317120]

約数ペア:

[(1, 1041853317120), (2, 520926658560), (3, 347284439040), (4, 260463329280), (5, 208370663424), (6, 173642219520), (7, 148836188160), (8, 130231664640), (9, 115761479680), (10, 104185331712), (11, 94713937920), (12, 86821109760), (14, 74418094080), (15, 69456887808), (16, 65115832320), (18, 57880739840), (20, 52092665856), (21, 49612062720), (22, 47356968960), (24, 43410554880), (28, 37209047040), (30, 34728443904), (31, 33608171520), (32, 32557916160), (33, 31571312640), (35, 29767237632), (36, 28940369920), (37, 28158197760), (40, 26046332928), (42, 24806031360), (44, 23678484480), (45, 23152295936), (48, 21705277440), (55, 18942787584), (56, 18604523520), (60, 17364221952), (62, 16804085760), (63, 16537354240), (64, 16278958080), (66, 15785656320), (70, 14883618816), (72, 14470184960), (74, 14079098880), (77, 13530562560), (80, 13023166464), (84, 12403015680), (88, 11839242240), (90, 11576147968), (93, 11202723840), (96, 10852638720), (99, 10523770880), (105, 9922412544), (110, 9471393792), (111, 9386065920), (112, 9302261760), (120, 8682110976), (124, 8402042880), (126, 8268677120), (128, 8139479040), (132, 7892828160), (140, 7441809408), (144, 7235092480), (148, 7039549440), (154, 6765281280), (155, 6721634304), (160, 6511583232), (165, 6314262528), (168, 6201507840), (176, 5919621120), (180, 5788073984), (185, 5631639552), (186, 5601361920), (192, 5426319360), (198, 5261885440), (210, 4961206272), (217, 4801167360), (220, 4735696896), (222, 4693032960), (224, 4651130880), (231, 4510187520), (240, 4341055488), (248, 4201021440), (252, 4134338560), (256, 4069739520), (259, 4022599680), (264, 3946414080), (279, 3734241280), (280, 3720904704), (288, 3617546240), (296, 3519774720), (308, 3382640640), (310, 3360817152), (315, 3307470848), (320, 3255791616), (330, 3157131264), (333, 3128688640), (336, 3100753920), (341, 3055288320), (352, 2959810560), (360, 2894036992), (370, 2815819776), (372, 2800680960), (384, 2713159680), (385, 2706112512), (396, 2630942720), (407, 2559836160), (420, 2480603136), (434, 2400583680), (440, 2367848448), (444, 2346516480), (448, 2325565440), (462, 2255093760), (465, 2240544768), (480, 2170527744), (495, 2104754176), (496, 2100510720), (504, 2067169280), (512, 2034869760), (518, 2011299840), (528, 1973207040), (555, 1877213184), (558, 1867120640), (560, 1860452352), (576, 1808773120), (592, 1759887360), (616, 1691320320), (620, 1680408576), (630, 1653735424), (640, 1627895808), (651, 1600389120), (660, 1578565632), (666, 1564344320), (672, 1550376960), (682, 1527644160), (693, 1503395840), (704, 1479905280), (720, 1447018496), (740, 1407909888), (744, 1400340480), (768, 1356579840), (770, 1353056256), (777, 1340866560), (792, 1315471360), (814, 1279918080), (840, 1240301568), (868, 1200291840), (880, 1183924224), (888, 1173258240), (896, 1162782720), (924, 1127546880), (930, 1120272384), (960, 1085263872), (990, 1052377088), (992, 1050255360), (1008, 1033584640), (1023, 1018429440), (1024, 1017434880), (1036, 1005649920), (1056, 986603520), (1085, 960233472), (1110, 938606592), (1116, 933560320), (1120, 930226176), (1147, 908328960), (1152, 904386560), (1155, 902037504), (1184, 879943680), (1221, 853278720), (1232, 845660160), (1240, 840204288), (1260, 826867712), (1280, 813947904), (1295, 804519936), (1302, 800194560), (1320, 789282816), (1332, 782172160), (1344, 775188480), (1364, 763822080), (1386, 751697920), (1395, 746848256), (1408, 739952640), (1440, 723509248), (1480, 703954944), (1488, 700170240), (1536, 678289920), (1540, 676528128), (1554, 670433280), (1584, 657735680), (1628, 639959040), (1665, 625737728), (1680, 620150784), (1705, 611057664), (1736, 600145920), (1760, 591962112), (1776, 586629120), (1792, 581391360), (1848, 563773440), (1860, 560136192), (1920, 542631936), (1953, 533463040), (1980, 526188544), (1984, 525127680), (2016, 516792320), (2035, 511967232), (2046, 509214720), (2048, 508717440), (2072, 502824960), (2112, 493301760), (2170, 480116736), (2220, 469303296), (2232, 466780160), (2240, 465113088), (2294, 454164480), (2304, 452193280), (2310, 451018752), (2331, 446955520), (2368, 439971840), (2387, 436469760), (2442, 426639360), (2464, 422830080), (2480, 420102144), (2520, 413433856), (2560, 406973952), (2590, 402259968), (2604, 400097280), (2640, 394641408), (2664, 391086080), (2688, 387594240), (2728, 381911040), (2772, 375848960), (2790, 373424128), (2816, 369976320), (2849, 365690880), (2880, 361754624), (2960, 351977472), (2976, 350085120), (3069, 339476480), (3072, 339144960), (3080, 338264064), (3108, 335216640), (3168, 328867840), (3255, 320077824), (3256, 319979520), (3330, 312868864), (3360, 310075392), (3410, 305528832), (3441, 302776320), (3465, 300679168), (3472, 300072960), (3520, 295981056), (3552, 293314560), (3584, 290695680), (3663, 284426240), (3696, 281886720), (3720, 280068096), (3840, 271315968), (3885, 268173312), (3906, 266731520), (3960, 263094272), (3968, 262563840), (4032, 258396160), (4070, 255983616), (4092, 254607360), (4096, 254358720), (4144, 251412480), (4224, 246650880), (4340, 240058368), (4440, 234651648), (4464, 233390080), (4480, 232556544), (4588, 227082240), (4608, 226096640), (4620, 225509376), (4662, 223477760), (4736, 219985920), (4774, 218234880), (4884, 213319680), (4928, 211415040), (4960, 210051072), (5040, 206716928), (5115, 203685888), (5120, 203486976), (5180, 201129984), (5208, 200048640), (5280, 197320704), (5328, 195543040), (5376, 193797120), (5456, 190955520), (5544, 187924480), (5580, 186712064), (5632, 184988160), (5698, 182845440), (5735, 181665792), (5760, 180877312), (5920, 175988736), (5952, 175042560), (6105, 170655744), (6138, 169738240), (6144, 169572480), (6160, 169132032), (6216, 167608320), (6336, 164433920), (6510, 160038912), (6512, 159989760), (6660, 156434432), (6720, 155037696), (6820, 152764416), (6882, 151388160), (6930, 150339584), (6944, 150036480), (7040, 147990528), (7104, 146657280), (7161, 145489920), (7168, 145347840), (7326, 142213120), (7392, 140943360), (7440, 140034048), (7680, 135657984), (7770, 134086656), (7812, 133365760), (7920, 131547136), (7936, 131281920), (8029, 129761280), (8064, 129198080), (8140, 127991808), (8184, 127303680), (8192, 127179360), (8288, 125706240), (8448, 123325440), (8547, 121896960), (8680, 120029184), (8880, 117325824), (8928, 116695040), (8960, 116278272), (9176, 113541120), (9216, 113048320), (9240, 112754688), (9324, 111738880), (9472, 109992960), (9548, 109117440), (9765, 106692608), (9768, 106659840), (9856, 105707520), (9920, 105025536), (10080, 103358464), (10230, 101842944), (10240, 101743488), (10323, 100925440), (10360, 100564992), (10416, 100024320), (10560, 98660352), (10656, 97771520), (10752, 96898560), (10912, 95477760), (11088, 93962240), (11160, 93356032), (11264, 92494080), (11396, 91422720), (11470, 90832896), (11520, 90438656), (11655, 89391104), (11840, 87994368), (11904, 87521280), (11935, 87293952), (12210, 85327872), (12276, 84869120), (12288, 84786240), (12320, 84566016), (12432, 83804160), (12617, 82575360), (12672, 82216960), (13020, 80019456), (13024, 79994880), (13320, 78217216), (13440, 77518848), (13640, 76382208), (13764, 75694080), (13860, 75169792), (13888, 75018240), (14080, 73995264), (14208, 73328640), (14245, 73138176), (14322, 72744960), (14336, 72673920), (14652, 71106560), (14784, 70471680), (14880, 70017024), (15345, 67895296), (15360, 67828992), (15540, 67043328), (15624, 66682880), (15840, 65773568), (15872, 65640960), (16058, 64880640), (16128, 64599040), (16280, 63995904), (16368, 63651840), (16384, 63589680), (16576, 62853120), (16896, 61662720), (17094, 60948480), (17205, 60555264), (17360, 60014592), (17760, 58662912), (17856, 58347520), (17920, 58139136), (18315, 56885248), (18352, 56770560), (18432, 56524160), (18480, 56377344), (18648, 55869440), (18944, 54996480), (19096, 54558720), (19530, 53346304), (19536, 53329920), (19712, 52853760), (19840, 52512768), (20160, 51679232), (20460, 50921472), (20480, 50871744), (20646, 50462720), (20720, 50282496), (20832, 50012160), (21120, 49330176), (21312, 48885760), (21483, 48496640), (21504, 48449280), (21824, 47738880), (22176, 46981120), (22320, 46678016), (22528, 46247040), (22792, 45711360), (22940, 45416448), (23040, 45219328), (23310, 44695552), (23680, 43997184), (23808, 43760640), (23870, 43646976), (24087, 43253760), (24420, 42663936), (24552, 42434560), (24576, 42393120), (24640, 42283008), (24864, 41902080), (25234, 41287680), (25344, 41108480), (25641, 40632320), (26040, 40009728), (26048, 39997440), (26640, 39108608), (26880, 38759424), (27280, 38191104), (27528, 37847040), (27720, 37584896), (27776, 37509120), (28160, 36997632), (28416, 36664320), (28490, 36569088), (28644, 36372480), (28672, 36336960), (29304, 35553280), (29568, 35235840), (29760, 35008512), (30690, 33947648), (30720, 33914496), (31080, 33521664), (31248, 33341440), (31680, 32886784), (31744, 32820480), (32116, 32440320), (32256, 32299520), (32560, 31997952), (32736, 31825920), (32768, 31794840), (33152, 31426560), (33792, 30831360), (34188, 30474240), (34410, 30277632), (34720, 30007296), (35520, 29331456), (35712, 29173760), (35805, 29097984), (35840, 29069568), (36630, 28442624), (36704, 28385280), (36864, 28262080), (36960, 28188672), (37296, 27934720), (37851, 27525120), (37888, 27498240), (38192, 27279360), (39060, 26673152), (39072, 26664960), (39424, 26426880), (39680, 26256384), (40145, 25952256), (40320, 25839616), (40920, 25460736), (40960, 25435872), (41292, 25231360), (41440, 25141248), (41664, 25006080), (42240, 24665088), (42624, 24442880), (42735, 24379392), (42966, 24248320), (43008, 24224640), (43648, 23869440), (44352, 23490560), (44640, 23339008), (45056, 23123520), (45584, 22855680), (45880, 22708224), (46080, 22609664), (46620, 22347776), (47360, 21998592), (47616, 21880320), (47740, 21823488), (48174, 21626880), (48840, 21331968), (49104, 21217280), (49152, 21196560), (49280, 21141504), (49728, 20951040), (50468, 20643840), (50688, 20554240), (51282, 20316160), (51615, 20185088), (52080, 20004864), (52096, 19998720), (53280, 19554304), (53760, 19379712), (54560, 19095552), (55056, 18923520), (55440, 18792448), (55552, 18754560), (56320, 18498816), (56832, 18332160), (56980, 18284544), (57288, 18186240), (57344, 18168480), (58608, 17776640), (59136, 17617920), (59520, 17504256), (61380, 16973824), (61440, 16957248), (62160, 16760832), (62496, 16670720), (63085, 16515072), (63360, 16443392), (63488, 16410240), (64232, 16220160), (64512, 16149760), (65120, 15998976), (65472, 15912960), (65536, 15897420), (66304, 15713280), (67584, 15415680), (68376, 15237120), (68820, 15138816), (69440, 15003648), (71040, 14665728), (71424, 14586880), (71610, 14548992), (71680, 14534784), (72261, 14417920), (73260, 14221312), (73408, 14192640), (73728, 14131040), (73920, 14094336), (74592, 13967360), (75702, 13762560), (75776, 13749120), (76384, 13639680), (78120, 13336576), (78144, 13332480), (78848, 13213440), (79360, 13128192), (80290, 12976128), (80640, 12919808), (81840, 12730368), (81920, 12717936), (82584, 12615680), (82880, 12570624), (83328, 12503040), (84480, 12332544), (85248, 12221440), (85470, 12189696), (85932, 12124160), (86016, 12112320), (87296, 11934720), (88319, 11796480), (88704, 11745280), (89280, 11669504), (90112, 11561760), (91168, 11427840), (91760, 11354112), (92160, 11304832), (93240, 11173888), (94720, 10999296), (95232, 10940160), (95480, 10911744), (96348, 10813440), (97680, 10665984), (98208, 10608640), (98304, 10598280), (98560, 10570752), (99456, 10475520), (100936, 10321920), (101376, 10277120), (102564, 10158080), (103230, 10092544), (104160, 10002432), (104192, 9999360), (106560, 9777152), (107415, 9699328), (107520, 9689856), (109120, 9547776), (110112, 9461760), (110880, 9396224), (111104, 9377280), (112640, 9249408), (113553, 9175040), (113664, 9166080), (113960, 9142272), (114576, 9093120), (114688, 9084240), (117216, 8888320), (118272, 8808960), (119040, 8752128), (120435, 8650752), (122760, 8486912), (122880, 8478624), (124320, 8380416), (124992, 8335360), (126170, 8257536), (126720, 8221696), (126976, 8205120), (128205, 8126464), (128464, 8110080), (129024, 8074880), (130240, 7999488), (130944, 7956480), (131072, 7948710), (132608, 7856640), (135168, 7707840), (136752, 7618560), (137640, 7569408), (138880, 7501824), (142080, 7332864), (142848, 7293440), (143220, 7274496), (143360, 7267392), (144522, 7208960), (146520, 7110656), (146816, 7096320), (147456, 7065520), (147840, 7047168), (149184, 6983680), (151404, 6881280), (151552, 6874560), (152768, 6819840), (156240, 6668288), (156288, 6666240), (157696, 6606720), (158720, 6564096), (160580, 6488064), (161280, 6459904), (163680, 6365184), (163840, 6358968), (165168, 6307840), (165760, 6285312), (166656, 6251520), (168960, 6166272), (170496, 6110720), (170940, 6094848), (171864, 6062080), (172032, 6056160), (174592, 5967360), (176638, 5898240), (177408, 5872640), (178560, 5834752), (180224, 5780880), (182336, 5713920), (183520, 5677056), (184320, 5652416), (186480, 5586944), (189255, 5505024), (189440, 5499648), (190464, 5470080), (190960, 5455872), (192696, 5406720), (195360, 5332992), (196416, 5304320), (196608, 5299140), (197120, 5285376), (198912, 5237760), (201872, 5160960), (202752, 5138560), (205128, 5079040), (206460, 5046272), (208320, 5001216), (208384, 4999680), (213120, 4888576), (214830, 4849664), (215040, 4844928), (218240, 4773888), (220224, 4730880), (221760, 4698112), (222208, 4688640), (225280, 4624704), (227106, 4587520), (227328, 4583040), (227920, 4571136), (229152, 4546560), (229376, 4542120), (234432, 4444160), (236544, 4404480), (238080, 4376064), (240870, 4325376), (245520, 4243456), (245760, 4239312), (248640, 4190208), (249984, 4167680), (252340, 4128768), (253440, 4110848), (253952, 4102560), (256410, 4063232), (256928, 4055040), (258048, 4037440), (260480, 3999744), (261888, 3978240), (262144, 3974355), (264957, 3932160), (265216, 3928320), (270336, 3853920), (273504, 3809280), (275280, 3784704), (277760, 3750912), (284160, 3666432), (285696, 3646720), (286440, 3637248), (286720, 3633696), (289044, 3604480), (293040, 3555328), (293632, 3548160), (294912, 3532760), (295680, 3523584), (298368, 3491840), (302808, 3440640), (303104, 3437280), (305536, 3409920), (312480, 3334144), (312576, 3333120), (315392, 3303360), (317440, 3282048), (321160, 3244032), (322560, 3229952), (327360, 3182592), (327680, 3179484), (330336, 3153920), (331520, 3142656), (333312, 3125760), (337920, 3083136), (340992, 3055360), (341880, 3047424), (343728, 3031040), (344064, 3028080), (349184, 2983680), (353276, 2949120), (354816, 2936320), (357120, 2917376), (360448, 2890440), (361305, 2883584), (364672, 2856960), (367040, 2838528), (368640, 2826208), (372960, 2793472), (378510, 2752512), (378880, 2749824), (380928, 2735040), (381920, 2727936), (385392, 2703360), (390720, 2666496), (392832, 2652160), (393216, 2649570), (394240, 2642688), (397824, 2618880), (403744, 2580480), (405504, 2569280), (410256, 2539520), (412920, 2523136), (416640, 2500608), (416768, 2499840), (426240, 2444288), (429660, 2424832), (430080, 2422464), (436480, 2386944), (440448, 2365440), (441595, 2359296), (443520, 2349056), (444416, 2344320), (450560, 2312352), (454212, 2293760), (454656, 2291520), (455840, 2285568), (458304, 2273280), (458752, 2271060), (468864, 2222080), (473088, 2202240), (476160, 2188032), (481740, 2162688), (491040, 2121728), (491520, 2119656), (497280, 2095104), (499968, 2083840), (504680, 2064384), (506880, 2055424), (507904, 2051280), (512820, 2031616), (513856, 2027520), (516096, 2018720), (520960, 1999872), (523776, 1989120), (529914, 1966080), (530432, 1964160), (540672, 1926960), (547008, 1904640), (550560, 1892352), (555520, 1875456), (567765, 1835008), (568320, 1833216), (571392, 1823360), (572880, 1818624), (573440, 1816848), (578088, 1802240), (586080, 1777664), (587264, 1774080), (589824, 1766380), (591360, 1761792), (596736, 1745920), (605616, 1720320), (606208, 1718640), (611072, 1704960), (624960, 1667072), (625152, 1666560), (630784, 1651680), (634880, 1641024), (642320, 1622016), (645120, 1614976), (654720, 1591296), (655360, 1589742), (660672, 1576960), (663040, 1571328), (666624, 1562880), (675840, 1541568), (681984, 1527680), (683760, 1523712), (687456, 1515520), (688128, 1514040), (698368, 1491840), (706552, 1474560), (709632, 1468160), (714240, 1458688), (720896, 1445220), (722610, 1441792), (729344, 1428480), (734080, 1419264), (737280, 1413104), (745920, 1396736), (757020, 1376256), (757760, 1374912), (761856, 1367520), (763840, 1363968), (770784, 1351680), (781440, 1333248), (785664, 1326080), (786432, 1324785), (788480, 1321344), (794871, 1310720), (795648, 1309440), (807488, 1290240), (811008, 1284640), (820512, 1269760), (825840, 1261568), (833280, 1250304), (833536, 1249920), (852480, 1222144), (859320, 1212416), (860160, 1211232), (872960, 1193472), (880896, 1182720), (883190, 1179648), (887040, 1174528), (888832, 1172160), (901120, 1156176), (908424, 1146880), (909312, 1145760), (911680, 1142784), (916608, 1136640), (917504, 1135530), (937728, 1111040), (946176, 1101120), (952320, 1094016), (963480, 1081344), (982080, 1060864), (983040, 1059828), (994560, 1047552), (999936, 1041920), (1009360, 1032192), (1013760, 1027712), (1015808, 1025640)]