864559567872

素因数分解:

$2^{10}\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{89}}^1$

素因数の和:171

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 89, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 143, 144, 154, 156, 162, 168, 169, 176, 178, 182, 189, 192, 198, 208, 216, 224, 231, 234, 243, 252, 256, 264, 267, 273, 286, 288, 297, 308, 312, 324, 336, 338, 351, 352, 356, 364, 378, 384, 396, 416, 429, 432, 448, 462, 468, 486, 504, 507, 512, 528, 534, 546, 567, 572, 576, 594, 616, 623, 624, 648, 672, 676, 693, 702, 704, 712, 728, 729, 756, 768, 792, 801, 819, 832, 858, 864, 891, 896, 924, 936, 972, 979, 1001, 1008, 1014, 1024, 1053, 1056, 1068, 1092, 1134, 1144, 1152, 1157, 1183, 1188, 1232, 1246, 1248, 1287, 1296, 1344, 1352, 1386, 1404, 1408, 1424, 1456, 1458, 1512, 1521, 1536, 1584, 1602, 1638, 1664, 1701, 1716, 1728, 1782, 1792, 1848, 1859, 1869, 1872, 1944, 1958, 2002, 2016, 2028, 2079, 2106, 2112, 2136, 2184, 2268, 2288, 2304, 2314, 2366, 2376, 2403, 2457, 2464, 2492, 2496, 2574, 2592, 2673, 2688, 2704, 2772, 2808, 2816, 2848, 2912, 2916, 2937, 3003, 3024, 3042, 3072, 3159, 3168, 3204, 3276, 3328, 3402, 3432, 3456, 3471, 3549, 3564, 3584, 3696, 3718, 3738, 3744, 3861, 3888, 3916, 4004, 4032, 4056, 4158, 4212, 4224, 4272, 4368, 4536, 4563, 4576, 4608, 4628, 4732, 4752, 4806, 4914, 4928, 4984, 4992, 5103, 5148, 5184, 5346, 5376, 5408, 5544, 5577, 5607, 5616, 5632, 5696, 5824, 5832, 5874, 6006, 6048, 6084, 6237, 6318, 6336, 6408, 6552, 6656, 6804, 6853, 6864, 6912, 6942, 7098, 7128, 7168, 7209, 7371, 7392, 7436, 7476, 7488, 7722, 7776, 7832, 8008, 8019, 8064, 8099, 8112, 8316, 8424, 8448, 8544, 8736, 8811, 9009, 9072, 9126, 9152, 9216, 9256, 9464, 9477, 9504, 9612, 9828, 9856, 9968, 9984, 10206, 10296, 10368, 10413, 10647, 10692, 10752, 10816, 11088, 11154, 11214, 11232, 11264, 11392, 11583, 11648, 11664, 11748, 12012, 12096, 12168, 12474, 12636, 12672, 12727, 12816, 13013, 13104, 13312, 13608, 13689, 13706, 13728, 13824, 13884, 14196, 14256, 14418, 14742, 14784, 14872, 14952, 14976, 15041, 15444, 15552, 15664, 16016, 16038, 16128, 16198, 16224, 16632, 16731, 16821, 16848, 16896, 17088, 17472, 17622, 18018, 18144, 18252, 18304, 18512, 18711, 18928, 18954, 19008, 19224, 19656, 19712, 19936, 19968, 20412, 20559, 20592, 20736, 20826, 21294, 21384, 21504, 21627, 21632, 22113, 22176, 22308, 22428, 22464, 22784, 23166, 23296, 23328, 23496, 24024, 24192, 24297, 24336, 24948, 25272, 25344, 25454, 25632, 26026, 26208, 26433, 27027, 27216, 27378, 27412, 27456, 27648, 27768, 28392, 28512, 28836, 29484, 29568, 29744, 29904, 29952, 30082, 30888, 31104, 31239, 31328, 31941, 32032, 32076, 32256, 32396, 32448, 33264, 33462, 33642, 33696, 33792, 34176, 34749, 34944, 35244, 36036, 36288, 36504, 36608, 37024, 37422, 37856, 37908, 38016, 38181, 38448, 39039, 39312, 39424, 39872, 39936, 40824, 41067, 41118, 41184, 41472, 41652, 42588, 42768, 43254, 43264, 44226, 44352, 44616, 44856, 44928, 45123, 45568, 46332, 46592, 46656, 46992, 48048, 48384, 48594, 48672, 49896, 50193, 50463, 50544, 50688, 50908, 51264, 52052, 52416, 52866, 54054, 54432, 54756, 54824, 54912, 55536, 56133, 56784, 57024, 57672, 58968, 59136, 59488, 59808, 59904, 60164, 61677, 61776, 62208, 62478, 62656, 63882, 64064, 64152, 64512, 64792, 64881, 64896, 66339, 66528, 66924, 67284, 67392, 68352, 69498, 69888, 70488, 72072, 72576, 72891, 73008, 73216, 74048, 74844, 75712, 75816, 76032, 76362, 76896, 78078, 78624, 78848, 79299, 79744, 81081, 81648, 82134, 82236, 82368, 82944, 83304, 85176, 85536, 86508, 86528, 88452, 88704, 89089, 89232, 89712, 89856, 90246, 91136, 92664, 93184, 93312, 93717, 93984, 95823, 96096, 96768, 97188, 97344, 99792, 100386, 100926, 101088, 101376, 101816, 102528, 104104, 104247, 104832, 105287, 105732, 108108, 108864, 109512, 109648, 109824, 111072, 112266, 113568, 114048, 114543, 115344, 117117, 117936, 118272, 118976, 119616, 119808, 120328, 123201, 123354, 123552, 124416, 124956, 125312, 127764, 128128, 128304, 129584, 129762, 129792, 132678, 133056, 133848, 134568, 134784, 135369, 136704, 138996, 139776, 140976, 144144, 145152, 145782, 146016, 146432, 148096, 149688, 150579, 151389, 151424, 151632, 152064, 152724, 153792, 156156, 157248, 158598, 159488, 162162, 163296, 164268, 164472, 164736, 165451, 166608, 170352, 171072, 173016, 173056, 176904, 177408, 178178, 178464, 179424, 179712, 180492, 185031, 185328, 186624, 187434, 187968, 191646, 192192, 193536, 194376, 194688, 199584, 200772, 201852, 202176, 203632, 205056, 208208, 208494, 209664, 210574, 211464, 216216, 217728, 218673, 219024, 219296, 219648, 222144, 224532, 227136, 228096, 229086, 230688, 234234, 235872, 236544, 237897, 237952, 239232, 240656, 243243, 246402, 246708, 247104, 248832, 249912, 250624, 255528, 256256, 256608, 259168, 259524, 259584, 265356, 266112, 267267, 267696, 269136, 269568, 270738, 273408, 277992, 279552, 281151, 281952, 287469, 288288, 290304, 291564, 292032, 296192, 299376, 301158, 302778, 302848, 303264, 304128, 305448, 307584, 312312, 314496, 315861, 317196, 318976, 324324, 326592, 328536, 328944, 329472, 330902, 333216, 340704, 342144, 343629, 346032, 351351, 353808, 354816, 356356, 356928, 358848, 359424, 360984, 370062, 370656, 373248, 374868, 375936, 383292, 384384, 388752, 389376, 399168, 401544, 403704, 404352, 406107, 407264, 410112, 416416, 416988, 419328, 421148, 422928, 432432, 435456, 437346, 438048, 438592, 439296, 444288, 449064, 451737, 454167, 454272, 456192, 458172, 461376, 468468, 471744, 475794, 475904, 478464, 481312, 486486, 492804, 493416, 494208, 496353, 499824, 501248, 511056, 512512, 513216, 518336, 519048, 519168, 530712, 532224, 534534, 535392, 538272, 539136, 541476, 555093, 555984, 562302, 563904, 574938, 576576, 580608, 583128, 584064, 592384, 598752, 602316, 605556, 605696, 606528, 610896, 615168, 624624, 628992, 631722, 634392, 637952, 648648, 653184, 656019, 657072, 657888, 658944, 661804, 666432, 681408, 684288, 687258, 692064, 702702, 707616, 709632, 712712, 713691, 713856, 717696, 721968, 729729, 740124, 741312, 746496, 749736, 751872, 766584, 768768, 777504, 778752, 798336, 801801, 803088, 807408, 808704, 812214, 814528, 820224, 832832, 833976, 838656, 842296, 843453, 845856, 862407, 864864, 870912, 874692, 876096, 877184, 888576, 898128, 903474, 908334, 908544, 912384, 916344, 922752, 936936, 943488, 947583, 951588, 951808, 956928, 962624, 972972, 985608, 986832, 988416, 992706, 999648, 1002496, 1022112, 1025024, 1026432, 1030887, 1036672, 1038096, 1054053, 1061424, 1064448, 1069068, 1070784, 1076544, 1078272, 1082952, 1110186, 1111968, 1124604, 1127808, 1149876, 1153152, 1158157, 1166256, 1168128, 1184768, 1197504, 1204632, 1211112, 1211392, 1213056, 1218321, 1221792, 1230336, 1249248, 1257984, 1263444, 1268784, 1297296, 1306368, 1312038, 1314144, 1315776, 1317888, 1323608, 1332864, 1355211, 1362816, 1368576, 1374516, 1384128, 1405404, 1415232, 1425424, 1427382, 1427712, 1435392, 1443936, 1459458, 1480248, 1482624, 1489059, 1499472, 1503744, 1533168, 1537536, 1555008, 1557504, 1596672, 1603602, 1606176, 1614816, 1617408, 1624428, 1629056, 1665279, 1665664, 1667952, 1684592, 1686906, 1691712, 1724814, 1729728, 1741824, 1749384, 1752192, 1754368, 1777152, 1796256, 1806948, 1816668, 1817088, 1832688, 1845504, 1873872, 1886976, 1895166, 1903176, 1903616, 1913856, 1925248, 1945944, 1968057, 1971216, 1973664, 1976832, 1985412, 1999296, 2044224, 2052864, 2061774, 2073344, 2076192, 2108106, 2122848, 2128896, 2138136, 2141568, 2153088, 2165904, 2220372, 2223936, 2249208, 2255616, 2299752, 2306304, 2316314, 2332512, 2336256, 2395008, 2405403, 2409264, 2422224, 2426112, 2436642, 2443584, 2460672, 2498496, 2515968, 2526888, 2537568, 2594592, 2612736, 2624076, 2628288, 2631552, 2647216, 2665728, 2710422, 2725632, 2737152, 2749032, 2768256, 2810808, 2830464, 2842749, 2850848, 2854764, 2855424, 2870784, 2887872, 2918916, 2960496, 2965248, 2978118, 2998944, 3007488, 3066336, 3075072, 3092661, 3110016, 3162159, 3193344, 3207204, 3212352, 3229632, 3234816, 3248856, 3258112, 3330558, 3331328, 3335904, 3369184, 3373812, 3383424, 3449628, 3459456, 3474471, 3498768, 3504384, 3508736, 3554304, 3592512, 3613896, 3633336, 3634176, 3654963, 3665376, 3691008, 3747744, 3773952, 3790332, 3806352, 3850496, 3891888, 3936114, 3942432, 3947328, 3953664, 3970824, 3998592, 4088448, 4105728, 4123548, 4146688, 4152384, 4216212, 4245696, 4276272, 4283136, 4306176, 4331808, 4440744, 4447872, 4467177, 4498416, 4511232, 4599504, 4612608, 4632628, 4665024, 4672512, 4790016, 4810806, 4818528, 4844448, 4852224, 4873284, 4887168, 4995837, 4996992, 5053776, 5075136, 5189184, 5225472, 5248152, 5256576, 5263104, 5294432, 5331456, 5420844, 5451264, 5498064, 5536512, 5621616, 5660928, 5685498, 5701696, 5709528, 5710848, 5741568, 5775744, 5837832, 5904171, 5920992, 5930496, 5956236, 5997888, 6132672, 6185322, 6220032, 6324318, 6386688, 6414408, 6424704, 6459264, 6497712, 6516224, 6661116, 6662656, 6671808, 6738368, 6747624, 6766848, 6899256, 6918912, 6948942, 6997536, 7008768, 7017472, 7185024, 7216209, 7227792, 7266672, 7309926, 7330752, 7382016, 7495488, 7547904, 7580664, 7612704, 7700992, 7783776, 7872228, 7884864, 7894656, 7941648, 7997184, 8176896, 8211456, 8247096, 8293376, 8304768, 8432424, 8491392, 8528247, 8552544, 8566272, 8612352, 8663616, 8881488, 8895744, 8934354, 8996832, 9022464, 9199008, 9225216, 9265256, 9277983, 9330048, 9486477, 9580032, 9621612, 9637056, 9688896, 9704448, 9746568, 9774336, 9991674, 9993984, 10107552, 10150272, 10378368, 10423413, 10496304, 10513152, 10526208, 10588864, 10662912, 10841688, 10902528, 10964889, 10996128, 11073024, 11243232, 11321856, 11370996, 11403392, 11419056, 11551488, 11675664, 11808342, 11841984, 11860992, 11912472, 11995776, 12265344, 12370644, 12440064, 12648636, 12828816, 12849408, 12918528, 12995424, 13032448, 13322232, 13325312, 13343616, 13401531, 13476736, 13495248, 13533696, 13798512, 13837824, 13897884, 13995072, 14017536, 14370048, 14432418, 14455584, 14533344, 14619852, 14661504, 14990976, 15161328, 15225408, 15401984, 15567552, 15744456, 15769728, 15789312, 15883296, 15994368, 16353792, 16494192, 16609536, 16864848, 16982784, 17056494, 17105088, 17132544, 17224704, 17327232, 17762976, 17791488, 17868708, 17993664, 18398016, 18530512, 18555966, 18660096, 18972954, 19160064, 19243224, 19274112, 19377792, 19493136, 19548672, 19983348, 19987968, 20215104, 20300544, 20756736, 20846826, 20992608, 21026304, 21052416, 21177728, 21648627, 21683376, 21929778, 21992256, 22146048, 22486464, 22643712, 22741992, 22806784, 22838112, 23102976, 23351328, 23616684, 23683968, 23824944, 23991552, 24530688, 24741288, 24880128, 25297272, 25584741, 25657632, 25698816, 25837056, 25990848, 26644464, 26687232, 26803062, 26953472, 26990496, 27067392, 27597024, 27675648, 27795768, 27990144, 28740096, 28864836, 28911168, 29066688, 29239704, 29323008, 29981952, 30322656, 30450816, 31135104, 31270239, 31488912, 31539456, 31578624, 31766592, 31988736, 32707584, 32988384, 33219072, 33729696, 33965568, 34112988, 34210176, 34654464, 35525952, 35582976, 35737416, 35987328, 36796032, 37061024, 37111932, 37320192, 37945908, 38486448, 38548224, 38755584, 38986272, 39097344, 39966696, 39975936, 40204593, 40430208, 40601088, 41513472, 41693652, 41985216, 42052608, 42355456, 43297254, 43366752, 43859556, 43984512, 44972928, 45483984, 45613568, 45676224, 46205952, 46702656, 47233368, 47367936, 47649888, 47983104, 49061376, 49482576, 50594544, 51169482, 51315264, 51397632, 51674112, 51981696, 53288928, 53374464, 53606124, 53906944, 53980992, 55194048, 55591536, 55980288, 57480192, 57729672, 57822336, 58133376, 58479408, 58646016, 59963904, 60645312, 60901632, 62270208, 62540478, 62977824, 63078912, 63157248, 63533184, 64945881, 65976768, 66438144, 67459392, 67931136, 68225976, 68420352, 69308928, 71051904, 71474832, 71974656, 73592064, 74122048, 74223864, 74640384, 75891816, 76754223, 76972896, 77096448, 77511168, 77972544, 79933392, 80409186, 80860416, 81202176, 83026944, 83387304, 83970432, 84710912, 86594508, 86733504, 87719112, 87969024, 89945856, 90967968, 91227136, 91352448, 93405312, 93810717, 94466736, 94735872, 95299776, 95966208, 98122752, 98965152, 101189088, 102338964, 102630528, 103963392, 106577856, 106748928, 107212248, 107813888, 107961984, 110388096, 111183072, 111960576, 115459344, 115644672, 116266752, 116958816, 117292032, 119927808, 120613779, 121290624, 121803264, 124540416, 125080956, 125955648, 126157824, 127066368, 129891762, 131953536, 134918784, 136451952, 136840704, 138617856, 142103808, 142949664, 143949312, 147184128, 148244096, 148447728, 151783632, 153508446, 153945792, 154192896, 155022336, 155945088, 159866784, 160818372, 161720832, 166774608, 167940864, 169421824, 173189016, 173467008, 175438224, 175938048, 179891712, 181935936, 182704896, 186810624, 187621434, 188933472, 189471744, 190599552, 197930304, 202378176, 204677928, 205261056, 207926784, 213155712, 214424496, 215923968, 220776192, 222366144, 223921152, 230918688, 231289344, 232533504, 233917632, 241227558, 242581248, 243606528, 249080832, 250161912, 251911296, 254132736, 259783524, 263907072, 269837568, 272903904, 273681408, 281432151, 284207616, 285899328, 287898624, 294368256, 296488192, 296895456, 303567264, 307016892, 307891584, 311890176, 319733568, 321636744, 323441664, 333549216, 335881728, 346378032, 346934016, 350876448, 351876096, 359783424, 363871872, 365409792, 373621248, 375242868, 377866944, 381199104, 395860608, 404756352, 409355856, 410522112, 415853568, 426311424, 428848992, 431847936, 441552384, 444732288, 461837376, 462578688, 465067008, 467835264, 482455116, 485162496, 500323824, 503822592, 508265472, 519567048, 527814144, 539675136, 545807808, 562864302, 568415232, 571798656, 592976384, 593790912, 607134528, 614033784, 615783168, 623780352, 639467136, 643273488, 667098432, 671763456, 692756064, 693868032, 701752896, 727743744, 730819584, 747242496, 750485736, 755733888, 762398208, 791721216, 809512704, 818711712, 821044224, 844296453, 852622848, 857697984, 863695872, 883104768, 889464576, 923674752, 935670528, 964910232, 970324992, 1000647648, 1007645184, 1039134096, 1055628288, 1079350272, 1091615616, 1125728604, 1143597312, 1185952768, 1187581824, 1214269056, 1228067568, 1231566336, 1247560704, 1278934272, 1286546976, 1334196864, 1385512128, 1387736064, 1403505792, 1455487488, 1500971472, 1511467776, 1524796416, 1583442432, 1619025408, 1637423424, 1688592906, 1705245696, 1715395968, 1778929152, 1847349504, 1871341056, 1929820464, 2001295296, 2015290368, 2078268192, 2183231232, 2251457208, 2287194624, 2375163648, 2428538112, 2456135136, 2463132672, 2557868544, 2573093952, 2668393728, 2771024256, 2807011584, 2910974976, 3001942944, 3022935552, 3166884864, 3238050816, 3274846848, 3377185812, 3430791936, 3557858304, 3694699008, 3742682112, 3859640928, 4002590592, 4156536384, 4366462464, 4502914416, 4574389248, 4750327296, 4857076224, 4912270272, 5115737088, 5146187904, 5336787456, 5542048512, 5614023168, 6003885888, 6045871104, 6549693696, 6754371624, 6861583872, 7389398016, 7719281856, 8005181184, 8313072768, 8732924928, 9005828832, 9500654592, 9714152448, 9824540544, 10292375808, 10673574912, 11084097024, 11228046336, 12007771776, 13099387392, 13508743248, 13723167744, 15438563712, 16010362368, 16626145536, 18011657664, 19649081088, 20584751616, 22168194048, 24015543552, 26198774784, 27017486496, 30877127424, 32020724736, 33252291072, 36023315328, 39298162176, 41169503232, 48031087104, 54034972992, 61754254848, 66504582144, 72046630656, 78596324352, 96062174208, 108069945984, 123508509696, 144093261312, 216139891968, 288186522624, 432279783936, 864559567872]

約数ペア:

[(1, 864559567872), (2, 432279783936), (3, 288186522624), (4, 216139891968), (6, 144093261312), (7, 123508509696), (8, 108069945984), (9, 96062174208), (11, 78596324352), (12, 72046630656), (13, 66504582144), (14, 61754254848), (16, 54034972992), (18, 48031087104), (21, 41169503232), (22, 39298162176), (24, 36023315328), (26, 33252291072), (27, 32020724736), (28, 30877127424), (32, 27017486496), (33, 26198774784), (36, 24015543552), (39, 22168194048), (42, 20584751616), (44, 19649081088), (48, 18011657664), (52, 16626145536), (54, 16010362368), (56, 15438563712), (63, 13723167744), (64, 13508743248), (66, 13099387392), (72, 12007771776), (77, 11228046336), (78, 11084097024), (81, 10673574912), (84, 10292375808), (88, 9824540544), (89, 9714152448), (91, 9500654592), (96, 9005828832), (99, 8732924928), (104, 8313072768), (108, 8005181184), (112, 7719281856), (117, 7389398016), (126, 6861583872), (128, 6754371624), (132, 6549693696), (143, 6045871104), (144, 6003885888), (154, 5614023168), (156, 5542048512), (162, 5336787456), (168, 5146187904), (169, 5115737088), (176, 4912270272), (178, 4857076224), (182, 4750327296), (189, 4574389248), (192, 4502914416), (198, 4366462464), (208, 4156536384), (216, 4002590592), (224, 3859640928), (231, 3742682112), (234, 3694699008), (243, 3557858304), (252, 3430791936), (256, 3377185812), (264, 3274846848), (267, 3238050816), (273, 3166884864), (286, 3022935552), (288, 3001942944), (297, 2910974976), (308, 2807011584), (312, 2771024256), (324, 2668393728), (336, 2573093952), (338, 2557868544), (351, 2463132672), (352, 2456135136), (356, 2428538112), (364, 2375163648), (378, 2287194624), (384, 2251457208), (396, 2183231232), (416, 2078268192), (429, 2015290368), (432, 2001295296), (448, 1929820464), (462, 1871341056), (468, 1847349504), (486, 1778929152), (504, 1715395968), (507, 1705245696), (512, 1688592906), (528, 1637423424), (534, 1619025408), (546, 1583442432), (567, 1524796416), (572, 1511467776), (576, 1500971472), (594, 1455487488), (616, 1403505792), (623, 1387736064), (624, 1385512128), (648, 1334196864), (672, 1286546976), (676, 1278934272), (693, 1247560704), (702, 1231566336), (704, 1228067568), (712, 1214269056), (728, 1187581824), (729, 1185952768), (756, 1143597312), (768, 1125728604), (792, 1091615616), (801, 1079350272), (819, 1055628288), (832, 1039134096), (858, 1007645184), (864, 1000647648), (891, 970324992), (896, 964910232), (924, 935670528), (936, 923674752), (972, 889464576), (979, 883104768), (1001, 863695872), (1008, 857697984), (1014, 852622848), (1024, 844296453), (1053, 821044224), (1056, 818711712), (1068, 809512704), (1092, 791721216), (1134, 762398208), (1144, 755733888), (1152, 750485736), (1157, 747242496), (1183, 730819584), (1188, 727743744), (1232, 701752896), (1246, 693868032), (1248, 692756064), (1287, 671763456), (1296, 667098432), (1344, 643273488), (1352, 639467136), (1386, 623780352), (1404, 615783168), (1408, 614033784), (1424, 607134528), (1456, 593790912), (1458, 592976384), (1512, 571798656), (1521, 568415232), (1536, 562864302), (1584, 545807808), (1602, 539675136), (1638, 527814144), (1664, 519567048), (1701, 508265472), (1716, 503822592), (1728, 500323824), (1782, 485162496), (1792, 482455116), (1848, 467835264), (1859, 465067008), (1869, 462578688), (1872, 461837376), (1944, 444732288), (1958, 441552384), (2002, 431847936), (2016, 428848992), (2028, 426311424), (2079, 415853568), (2106, 410522112), (2112, 409355856), (2136, 404756352), (2184, 395860608), (2268, 381199104), (2288, 377866944), (2304, 375242868), (2314, 373621248), (2366, 365409792), (2376, 363871872), (2403, 359783424), (2457, 351876096), (2464, 350876448), (2492, 346934016), (2496, 346378032), (2574, 335881728), (2592, 333549216), (2673, 323441664), (2688, 321636744), (2704, 319733568), (2772, 311890176), (2808, 307891584), (2816, 307016892), (2848, 303567264), (2912, 296895456), (2916, 296488192), (2937, 294368256), (3003, 287898624), (3024, 285899328), (3042, 284207616), (3072, 281432151), (3159, 273681408), (3168, 272903904), (3204, 269837568), (3276, 263907072), (3328, 259783524), (3402, 254132736), (3432, 251911296), (3456, 250161912), (3471, 249080832), (3549, 243606528), (3564, 242581248), (3584, 241227558), (3696, 233917632), (3718, 232533504), (3738, 231289344), (3744, 230918688), (3861, 223921152), (3888, 222366144), (3916, 220776192), (4004, 215923968), (4032, 214424496), (4056, 213155712), (4158, 207926784), (4212, 205261056), (4224, 204677928), (4272, 202378176), (4368, 197930304), (4536, 190599552), (4563, 189471744), (4576, 188933472), (4608, 187621434), (4628, 186810624), (4732, 182704896), (4752, 181935936), (4806, 179891712), (4914, 175938048), (4928, 175438224), (4984, 173467008), (4992, 173189016), (5103, 169421824), (5148, 167940864), (5184, 166774608), (5346, 161720832), (5376, 160818372), (5408, 159866784), (5544, 155945088), (5577, 155022336), (5607, 154192896), (5616, 153945792), (5632, 153508446), (5696, 151783632), (5824, 148447728), (5832, 148244096), (5874, 147184128), (6006, 143949312), (6048, 142949664), (6084, 142103808), (6237, 138617856), (6318, 136840704), (6336, 136451952), (6408, 134918784), (6552, 131953536), (6656, 129891762), (6804, 127066368), (6853, 126157824), (6864, 125955648), (6912, 125080956), (6942, 124540416), (7098, 121803264), (7128, 121290624), (7168, 120613779), (7209, 119927808), (7371, 117292032), (7392, 116958816), (7436, 116266752), (7476, 115644672), (7488, 115459344), (7722, 111960576), (7776, 111183072), (7832, 110388096), (8008, 107961984), (8019, 107813888), (8064, 107212248), (8099, 106748928), (8112, 106577856), (8316, 103963392), (8424, 102630528), (8448, 102338964), (8544, 101189088), (8736, 98965152), (8811, 98122752), (9009, 95966208), (9072, 95299776), (9126, 94735872), (9152, 94466736), (9216, 93810717), (9256, 93405312), (9464, 91352448), (9477, 91227136), (9504, 90967968), (9612, 89945856), (9828, 87969024), (9856, 87719112), (9968, 86733504), (9984, 86594508), (10206, 84710912), (10296, 83970432), (10368, 83387304), (10413, 83026944), (10647, 81202176), (10692, 80860416), (10752, 80409186), (10816, 79933392), (11088, 77972544), (11154, 77511168), (11214, 77096448), (11232, 76972896), (11264, 76754223), (11392, 75891816), (11583, 74640384), (11648, 74223864), (11664, 74122048), (11748, 73592064), (12012, 71974656), (12096, 71474832), (12168, 71051904), (12474, 69308928), (12636, 68420352), (12672, 68225976), (12727, 67931136), (12816, 67459392), (13013, 66438144), (13104, 65976768), (13312, 64945881), (13608, 63533184), (13689, 63157248), (13706, 63078912), (13728, 62977824), (13824, 62540478), (13884, 62270208), (14196, 60901632), (14256, 60645312), (14418, 59963904), (14742, 58646016), (14784, 58479408), (14872, 58133376), (14952, 57822336), (14976, 57729672), (15041, 57480192), (15444, 55980288), (15552, 55591536), (15664, 55194048), (16016, 53980992), (16038, 53906944), (16128, 53606124), (16198, 53374464), (16224, 53288928), (16632, 51981696), (16731, 51674112), (16821, 51397632), (16848, 51315264), (16896, 51169482), (17088, 50594544), (17472, 49482576), (17622, 49061376), (18018, 47983104), (18144, 47649888), (18252, 47367936), (18304, 47233368), (18512, 46702656), (18711, 46205952), (18928, 45676224), (18954, 45613568), (19008, 45483984), (19224, 44972928), (19656, 43984512), (19712, 43859556), (19936, 43366752), (19968, 43297254), (20412, 42355456), (20559, 42052608), (20592, 41985216), (20736, 41693652), (20826, 41513472), (21294, 40601088), (21384, 40430208), (21504, 40204593), (21627, 39975936), (21632, 39966696), (22113, 39097344), (22176, 38986272), (22308, 38755584), (22428, 38548224), (22464, 38486448), (22784, 37945908), (23166, 37320192), (23296, 37111932), (23328, 37061024), (23496, 36796032), (24024, 35987328), (24192, 35737416), (24297, 35582976), (24336, 35525952), (24948, 34654464), (25272, 34210176), (25344, 34112988), (25454, 33965568), (25632, 33729696), (26026, 33219072), (26208, 32988384), (26433, 32707584), (27027, 31988736), (27216, 31766592), (27378, 31578624), (27412, 31539456), (27456, 31488912), (27648, 31270239), (27768, 31135104), (28392, 30450816), (28512, 30322656), (28836, 29981952), (29484, 29323008), (29568, 29239704), (29744, 29066688), (29904, 28911168), (29952, 28864836), (30082, 28740096), (30888, 27990144), (31104, 27795768), (31239, 27675648), (31328, 27597024), (31941, 27067392), (32032, 26990496), (32076, 26953472), (32256, 26803062), (32396, 26687232), (32448, 26644464), (33264, 25990848), (33462, 25837056), (33642, 25698816), (33696, 25657632), (33792, 25584741), (34176, 25297272), (34749, 24880128), (34944, 24741288), (35244, 24530688), (36036, 23991552), (36288, 23824944), (36504, 23683968), (36608, 23616684), (37024, 23351328), (37422, 23102976), (37856, 22838112), (37908, 22806784), (38016, 22741992), (38181, 22643712), (38448, 22486464), (39039, 22146048), (39312, 21992256), (39424, 21929778), (39872, 21683376), (39936, 21648627), (40824, 21177728), (41067, 21052416), (41118, 21026304), (41184, 20992608), (41472, 20846826), (41652, 20756736), (42588, 20300544), (42768, 20215104), (43254, 19987968), (43264, 19983348), (44226, 19548672), (44352, 19493136), (44616, 19377792), (44856, 19274112), (44928, 19243224), (45123, 19160064), (45568, 18972954), (46332, 18660096), (46592, 18555966), (46656, 18530512), (46992, 18398016), (48048, 17993664), (48384, 17868708), (48594, 17791488), (48672, 17762976), (49896, 17327232), (50193, 17224704), (50463, 17132544), (50544, 17105088), (50688, 17056494), (50908, 16982784), (51264, 16864848), (52052, 16609536), (52416, 16494192), (52866, 16353792), (54054, 15994368), (54432, 15883296), (54756, 15789312), (54824, 15769728), (54912, 15744456), (55536, 15567552), (56133, 15401984), (56784, 15225408), (57024, 15161328), (57672, 14990976), (58968, 14661504), (59136, 14619852), (59488, 14533344), (59808, 14455584), (59904, 14432418), (60164, 14370048), (61677, 14017536), (61776, 13995072), (62208, 13897884), (62478, 13837824), (62656, 13798512), (63882, 13533696), (64064, 13495248), (64152, 13476736), (64512, 13401531), (64792, 13343616), (64881, 13325312), (64896, 13322232), (66339, 13032448), (66528, 12995424), (66924, 12918528), (67284, 12849408), (67392, 12828816), (68352, 12648636), (69498, 12440064), (69888, 12370644), (70488, 12265344), (72072, 11995776), (72576, 11912472), (72891, 11860992), (73008, 11841984), (73216, 11808342), (74048, 11675664), (74844, 11551488), (75712, 11419056), (75816, 11403392), (76032, 11370996), (76362, 11321856), (76896, 11243232), (78078, 11073024), (78624, 10996128), (78848, 10964889), (79299, 10902528), (79744, 10841688), (81081, 10662912), (81648, 10588864), (82134, 10526208), (82236, 10513152), (82368, 10496304), (82944, 10423413), (83304, 10378368), (85176, 10150272), (85536, 10107552), (86508, 9993984), (86528, 9991674), (88452, 9774336), (88704, 9746568), (89089, 9704448), (89232, 9688896), (89712, 9637056), (89856, 9621612), (90246, 9580032), (91136, 9486477), (92664, 9330048), (93184, 9277983), (93312, 9265256), (93717, 9225216), (93984, 9199008), (95823, 9022464), (96096, 8996832), (96768, 8934354), (97188, 8895744), (97344, 8881488), (99792, 8663616), (100386, 8612352), (100926, 8566272), (101088, 8552544), (101376, 8528247), (101816, 8491392), (102528, 8432424), (104104, 8304768), (104247, 8293376), (104832, 8247096), (105287, 8211456), (105732, 8176896), (108108, 7997184), (108864, 7941648), (109512, 7894656), (109648, 7884864), (109824, 7872228), (111072, 7783776), (112266, 7700992), (113568, 7612704), (114048, 7580664), (114543, 7547904), (115344, 7495488), (117117, 7382016), (117936, 7330752), (118272, 7309926), (118976, 7266672), (119616, 7227792), (119808, 7216209), (120328, 7185024), (123201, 7017472), (123354, 7008768), (123552, 6997536), (124416, 6948942), (124956, 6918912), (125312, 6899256), (127764, 6766848), (128128, 6747624), (128304, 6738368), (129584, 6671808), (129762, 6662656), (129792, 6661116), (132678, 6516224), (133056, 6497712), (133848, 6459264), (134568, 6424704), (134784, 6414408), (135369, 6386688), (136704, 6324318), (138996, 6220032), (139776, 6185322), (140976, 6132672), (144144, 5997888), (145152, 5956236), (145782, 5930496), (146016, 5920992), (146432, 5904171), (148096, 5837832), (149688, 5775744), (150579, 5741568), (151389, 5710848), (151424, 5709528), (151632, 5701696), (152064, 5685498), (152724, 5660928), (153792, 5621616), (156156, 5536512), (157248, 5498064), (158598, 5451264), (159488, 5420844), (162162, 5331456), (163296, 5294432), (164268, 5263104), (164472, 5256576), (164736, 5248152), (165451, 5225472), (166608, 5189184), (170352, 5075136), (171072, 5053776), (173016, 4996992), (173056, 4995837), (176904, 4887168), (177408, 4873284), (178178, 4852224), (178464, 4844448), (179424, 4818528), (179712, 4810806), (180492, 4790016), (185031, 4672512), (185328, 4665024), (186624, 4632628), (187434, 4612608), (187968, 4599504), (191646, 4511232), (192192, 4498416), (193536, 4467177), (194376, 4447872), (194688, 4440744), (199584, 4331808), (200772, 4306176), (201852, 4283136), (202176, 4276272), (203632, 4245696), (205056, 4216212), (208208, 4152384), (208494, 4146688), (209664, 4123548), (210574, 4105728), (211464, 4088448), (216216, 3998592), (217728, 3970824), (218673, 3953664), (219024, 3947328), (219296, 3942432), (219648, 3936114), (222144, 3891888), (224532, 3850496), (227136, 3806352), (228096, 3790332), (229086, 3773952), (230688, 3747744), (234234, 3691008), (235872, 3665376), (236544, 3654963), (237897, 3634176), (237952, 3633336), (239232, 3613896), (240656, 3592512), (243243, 3554304), (246402, 3508736), (246708, 3504384), (247104, 3498768), (248832, 3474471), (249912, 3459456), (250624, 3449628), (255528, 3383424), (256256, 3373812), (256608, 3369184), (259168, 3335904), (259524, 3331328), (259584, 3330558), (265356, 3258112), (266112, 3248856), (267267, 3234816), (267696, 3229632), (269136, 3212352), (269568, 3207204), (270738, 3193344), (273408, 3162159), (277992, 3110016), (279552, 3092661), (281151, 3075072), (281952, 3066336), (287469, 3007488), (288288, 2998944), (290304, 2978118), (291564, 2965248), (292032, 2960496), (296192, 2918916), (299376, 2887872), (301158, 2870784), (302778, 2855424), (302848, 2854764), (303264, 2850848), (304128, 2842749), (305448, 2830464), (307584, 2810808), (312312, 2768256), (314496, 2749032), (315861, 2737152), (317196, 2725632), (318976, 2710422), (324324, 2665728), (326592, 2647216), (328536, 2631552), (328944, 2628288), (329472, 2624076), (330902, 2612736), (333216, 2594592), (340704, 2537568), (342144, 2526888), (343629, 2515968), (346032, 2498496), (351351, 2460672), (353808, 2443584), (354816, 2436642), (356356, 2426112), (356928, 2422224), (358848, 2409264), (359424, 2405403), (360984, 2395008), (370062, 2336256), (370656, 2332512), (373248, 2316314), (374868, 2306304), (375936, 2299752), (383292, 2255616), (384384, 2249208), (388752, 2223936), (389376, 2220372), (399168, 2165904), (401544, 2153088), (403704, 2141568), (404352, 2138136), (406107, 2128896), (407264, 2122848), (410112, 2108106), (416416, 2076192), (416988, 2073344), (419328, 2061774), (421148, 2052864), (422928, 2044224), (432432, 1999296), (435456, 1985412), (437346, 1976832), (438048, 1973664), (438592, 1971216), (439296, 1968057), (444288, 1945944), (449064, 1925248), (451737, 1913856), (454167, 1903616), (454272, 1903176), (456192, 1895166), (458172, 1886976), (461376, 1873872), (468468, 1845504), (471744, 1832688), (475794, 1817088), (475904, 1816668), (478464, 1806948), (481312, 1796256), (486486, 1777152), (492804, 1754368), (493416, 1752192), (494208, 1749384), (496353, 1741824), (499824, 1729728), (501248, 1724814), (511056, 1691712), (512512, 1686906), (513216, 1684592), (518336, 1667952), (519048, 1665664), (519168, 1665279), (530712, 1629056), (532224, 1624428), (534534, 1617408), (535392, 1614816), (538272, 1606176), (539136, 1603602), (541476, 1596672), (555093, 1557504), (555984, 1555008), (562302, 1537536), (563904, 1533168), (574938, 1503744), (576576, 1499472), (580608, 1489059), (583128, 1482624), (584064, 1480248), (592384, 1459458), (598752, 1443936), (602316, 1435392), (605556, 1427712), (605696, 1427382), (606528, 1425424), (610896, 1415232), (615168, 1405404), (624624, 1384128), (628992, 1374516), (631722, 1368576), (634392, 1362816), (637952, 1355211), (648648, 1332864), (653184, 1323608), (656019, 1317888), (657072, 1315776), (657888, 1314144), (658944, 1312038), (661804, 1306368), (666432, 1297296), (681408, 1268784), (684288, 1263444), (687258, 1257984), (692064, 1249248), (702702, 1230336), (707616, 1221792), (709632, 1218321), (712712, 1213056), (713691, 1211392), (713856, 1211112), (717696, 1204632), (721968, 1197504), (729729, 1184768), (740124, 1168128), (741312, 1166256), (746496, 1158157), (749736, 1153152), (751872, 1149876), (766584, 1127808), (768768, 1124604), (777504, 1111968), (778752, 1110186), (798336, 1082952), (801801, 1078272), (803088, 1076544), (807408, 1070784), (808704, 1069068), (812214, 1064448), (814528, 1061424), (820224, 1054053), (832832, 1038096), (833976, 1036672), (838656, 1030887), (842296, 1026432), (843453, 1025024), (845856, 1022112), (862407, 1002496), (864864, 999648), (870912, 992706), (874692, 988416), (876096, 986832), (877184, 985608), (888576, 972972), (898128, 962624), (903474, 956928), (908334, 951808), (908544, 951588), (912384, 947583), (916344, 943488), (922752, 936936)]