3009671368704

素因数分解:

$2^{12}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{877}}^1$

素因数の和:972

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 512, 528, 546, 558, 572, 576, 594, 616, 624, 651, 672, 682, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 877, 896, 924, 936, 992, 1001, 1008, 1023, 1024, 1056, 1092, 1116, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1302, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1536, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1754, 1792, 1848, 1872, 1953, 1984, 2002, 2016, 2046, 2048, 2079, 2112, 2184, 2232, 2288, 2304, 2376, 2387, 2418, 2457, 2464, 2496, 2574, 2604, 2631, 2688, 2728, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3069, 3072, 3168, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3508, 3584, 3627, 3696, 3744, 3861, 3906, 3968, 4004, 4032, 4092, 4096, 4158, 4224, 4368, 4433, 4464, 4576, 4608, 4752, 4774, 4836, 4914, 4928, 4992, 5148, 5208, 5262, 5376, 5456, 5544, 5616, 5632, 5642, 5824, 5859, 5952, 6006, 6048, 6138, 6139, 6144, 6336, 6448, 6552, 6656, 6696, 6864, 6912, 6944, 7016, 7161, 7168, 7254, 7392, 7488, 7722, 7812, 7893, 7936, 8008, 8064, 8184, 8316, 8448, 8463, 8736, 8866, 8928, 9009, 9152, 9207, 9216, 9504, 9548, 9647, 9672, 9828, 9856, 9984, 10296, 10416, 10524, 10752, 10881, 10912, 11088, 11232, 11264, 11284, 11401, 11648, 11718, 11904, 12012, 12096, 12276, 12278, 12288, 12672, 12896, 13104, 13299, 13312, 13392, 13728, 13824, 13888, 14032, 14322, 14336, 14508, 14784, 14976, 15444, 15624, 15786, 15872, 16016, 16128, 16368, 16632, 16896, 16926, 17472, 17732, 17856, 18018, 18304, 18414, 18417, 18432, 19008, 19096, 19294, 19344, 19656, 19712, 19968, 20592, 20832, 21048, 21483, 21504, 21762, 21824, 22176, 22464, 22528, 22568, 22802, 23296, 23436, 23679, 23808, 24024, 24192, 24552, 24556, 25344, 25389, 25792, 26208, 26598, 26624, 26784, 27027, 27187, 27456, 27648, 27776, 28064, 28644, 28672, 28941, 29016, 29568, 29952, 30888, 31031, 31248, 31572, 31744, 32032, 32256, 32736, 33264, 33792, 33852, 34203, 34944, 35464, 35712, 36036, 36608, 36828, 36834, 36864, 38016, 38192, 38588, 38688, 39312, 39424, 39897, 39936, 41184, 41664, 42096, 42966, 43008, 43524, 43648, 44352, 44928, 45056, 45136, 45604, 46592, 46872, 47358, 47616, 48048, 48384, 49104, 49112, 50688, 50778, 51584, 52416, 53196, 53248, 53568, 54054, 54374, 54912, 55251, 55296, 55552, 56128, 57288, 57882, 58032, 59136, 59904, 61776, 62062, 62496, 63144, 63488, 64064, 64449, 64512, 65472, 66528, 67529, 67584, 67704, 68406, 69888, 70928, 71424, 72072, 73216, 73656, 73668, 76032, 76167, 76384, 77176, 77376, 78624, 78848, 79794, 79807, 79872, 81561, 82368, 83328, 84192, 85932, 86016, 86823, 87048, 87296, 88704, 89856, 90272, 91208, 93093, 93184, 93744, 94716, 95232, 96096, 96768, 98208, 98224, 101376, 101556, 102609, 103168, 104832, 106392, 107136, 108108, 108748, 109824, 110502, 110592, 111104, 112256, 114576, 115764, 116064, 118272, 119691, 119808, 123552, 124124, 124992, 125411, 126288, 126976, 128128, 128898, 129024, 130944, 133056, 135058, 135168, 135408, 136812, 139776, 141856, 142848, 144144, 146432, 147312, 147336, 152064, 152334, 152768, 154352, 154752, 157248, 157696, 159588, 159614, 159744, 163122, 164736, 165753, 166656, 168384, 171864, 173646, 174096, 174592, 177408, 179712, 180544, 182416, 186186, 186368, 187488, 189432, 190309, 190464, 192192, 193536, 196416, 196448, 202587, 202752, 203112, 205218, 206336, 209664, 212784, 214272, 216216, 217496, 219648, 221004, 222208, 224512, 229152, 231528, 232128, 236544, 239382, 239421, 239616, 244683, 247104, 248248, 249984, 250822, 252576, 256256, 257796, 258048, 260469, 261888, 266112, 270116, 270816, 273624, 279279, 279552, 283712, 285696, 288288, 292864, 294624, 294672, 299057, 304128, 304668, 305536, 307827, 308704, 309504, 314496, 315392, 319176, 319228, 326244, 329472, 331506, 333312, 336768, 343728, 347292, 348192, 349184, 353431, 354816, 359424, 361088, 364832, 372372, 372736, 374976, 376233, 378864, 380618, 380928, 384384, 387072, 392832, 392896, 405174, 405504, 406224, 410436, 412672, 419328, 425568, 428544, 432432, 434992, 439296, 442008, 444416, 449024, 458304, 463056, 464256, 473088, 478764, 478842, 479232, 489366, 494208, 496496, 499968, 501644, 505152, 512512, 515592, 520938, 523776, 532224, 540232, 541632, 547248, 558558, 559104, 567424, 570927, 571392, 576576, 585728, 589248, 589344, 598114, 607761, 608256, 609336, 611072, 615654, 617408, 619008, 628992, 638352, 638456, 652488, 658944, 663012, 666624, 673536, 687456, 694584, 696384, 698368, 706862, 709632, 718263, 718848, 722176, 729664, 734049, 744744, 749952, 752466, 757728, 761236, 768768, 774144, 785664, 785792, 810348, 812448, 820872, 825344, 837837, 838656, 851136, 857088, 864864, 869984, 877877, 878592, 884016, 888832, 897171, 898048, 916608, 926112, 928512, 946176, 957528, 957684, 978732, 988416, 992992, 999936, 1003288, 1010304, 1025024, 1031184, 1041876, 1047552, 1060293, 1064448, 1080464, 1083264, 1094496, 1117116, 1118208, 1128699, 1134848, 1141854, 1142784, 1153152, 1178496, 1178688, 1196228, 1215522, 1216512, 1218672, 1222144, 1231308, 1234816, 1238016, 1257984, 1276704, 1276912, 1304976, 1317888, 1326024, 1333248, 1347072, 1374912, 1389168, 1392768, 1396736, 1413724, 1419264, 1436526, 1437696, 1444352, 1459328, 1468098, 1489488, 1499904, 1504932, 1515456, 1522472, 1537536, 1571328, 1571584, 1620696, 1624896, 1641744, 1650688, 1675674, 1677312, 1702272, 1712781, 1714176, 1729728, 1739968, 1755754, 1757184, 1768032, 1794342, 1796096, 1823283, 1833216, 1852224, 1857024, 1915056, 1915368, 1957464, 1976832, 1985984, 1999872, 2006576, 2020608, 2050048, 2062368, 2083752, 2093399, 2095104, 2120586, 2128896, 2154789, 2160928, 2166528, 2188992, 2234232, 2257398, 2269696, 2283708, 2306304, 2356992, 2357376, 2392456, 2431044, 2437344, 2444288, 2462616, 2469632, 2474017, 2476032, 2515968, 2553408, 2553824, 2609952, 2633631, 2635776, 2652048, 2666496, 2691513, 2694144, 2749824, 2778336, 2785536, 2827448, 2838528, 2873052, 2888704, 2918656, 2936196, 2978976, 2999808, 3009864, 3030912, 3044944, 3075072, 3142656, 3143168, 3180879, 3241392, 3249792, 3283488, 3351348, 3354624, 3386097, 3404544, 3425562, 3428352, 3459456, 3479936, 3511508, 3536064, 3588684, 3592192, 3646566, 3666432, 3704448, 3714048, 3830112, 3830736, 3887741, 3914928, 3953664, 3971968, 3999744, 4013152, 4041216, 4100096, 4124736, 4167504, 4186798, 4190208, 4241172, 4257792, 4309578, 4321856, 4333056, 4377984, 4468464, 4514796, 4539392, 4567416, 4612608, 4713984, 4714752, 4784912, 4862088, 4874688, 4888576, 4925232, 4939264, 4948034, 4952064, 5031936, 5106816, 5107648, 5138343, 5219904, 5267262, 5271552, 5304096, 5383026, 5388288, 5499648, 5556672, 5571072, 5654896, 5746104, 5777408, 5837312, 5872392, 5957952, 5999616, 6019728, 6061824, 6089888, 6150144, 6280197, 6285312, 6286336, 6361758, 6482784, 6499584, 6566976, 6702696, 6772194, 6809088, 6851124, 6918912, 6959872, 7023016, 7072128, 7177368, 7293132, 7332864, 7408896, 7422051, 7428096, 7660224, 7661472, 7775482, 7829856, 7900893, 7907328, 7943936, 7999488, 8026304, 8074539, 8082432, 8249472, 8335008, 8373596, 8482344, 8515584, 8619156, 8643712, 8666112, 8755968, 8936928, 9029592, 9078784, 9134832, 9225216, 9427968, 9429504, 9542637, 9569824, 9724176, 9749376, 9777152, 9850464, 9878528, 9896068, 10063872, 10213632, 10215296, 10276686, 10439808, 10534524, 10608192, 10766052, 10776576, 10999296, 11113344, 11142144, 11309792, 11492208, 11554816, 11663223, 11674624, 11744784, 11915904, 11999232, 12039456, 12123648, 12179776, 12300288, 12560394, 12570624, 12572672, 12723516, 12965568, 12999168, 13133952, 13405392, 13544388, 13618176, 13702248, 13837824, 13919744, 14046032, 14144256, 14354736, 14586264, 14665728, 14817792, 14844102, 14856192, 15320448, 15322944, 15550964, 15659712, 15801786, 15814656, 15887872, 16052608, 16149078, 16164864, 16498944, 16670016, 16747192, 16964688, 17238312, 17287424, 17332224, 17511936, 17873856, 18059184, 18157568, 18269664, 18450432, 18840591, 18855936, 18859008, 19085274, 19139648, 19448352, 19498752, 19700928, 19757056, 19792136, 20427264, 20430592, 20553372, 20879616, 21069048, 21216384, 21532104, 21998592, 22226688, 22266153, 22284288, 22619584, 22984416, 23326446, 23349248, 23489568, 23702679, 23831808, 23998464, 24078912, 24247296, 24359552, 25120788, 25145344, 25447032, 25931136, 25998336, 26267904, 26810784, 27088776, 27214187, 27236352, 27404496, 27675648, 27839488, 28092064, 28288512, 28709472, 29172528, 29331456, 29635584, 29688204, 30640896, 30645888, 31101928, 31319424, 31603572, 31775744, 32105216, 32298156, 32329728, 32997888, 33340032, 33494384, 33929376, 34476624, 34574848, 34664448, 34989669, 35023872, 35747712, 36118368, 36539328, 36900864, 37681182, 37711872, 37718016, 38170548, 38279296, 38896704, 38997504, 39401856, 39514112, 39584272, 40854528, 40861184, 41106744, 41759232, 42138096, 42432768, 43064208, 43997184, 44453376, 44532306, 44568576, 45239168, 45968832, 46652892, 46698496, 46979136, 47405358, 47663616, 48157824, 48494592, 48719104, 50241576, 50894064, 51862272, 51996672, 52535808, 53621568, 54177552, 54428374, 54472704, 54808992, 55351296, 55678976, 56184128, 56521773, 56577024, 57418944, 58345056, 59271168, 59376408, 61281792, 61291776, 62203856, 62638848, 63207144, 63551488, 64210432, 64596312, 65995776, 66680064, 66798459, 66988768, 67858752, 68953248, 69149696, 69979338, 70047744, 71495424, 72236736, 73078656, 75362364, 75436032, 76341096, 76558592, 77793408, 77995008, 78803712, 79168544, 81642561, 81709056, 81722368, 82213488, 83518464, 84276192, 84865536, 86128416, 87994368, 88906752, 89064612, 90478336, 91937664, 93305784, 93958272, 94810716, 95327232, 96315648, 96989184, 97438208, 100483152, 101788128, 103724544, 103993344, 104969007, 105071616, 107243136, 108355104, 108856748, 109617984, 110702592, 111357952, 112368256, 113043546, 113154048, 114837888, 116690112, 118542336, 118752816, 122563584, 122583552, 124407712, 125277696, 126414288, 127102976, 128420864, 129192624, 131991552, 133360128, 133596918, 133977536, 135717504, 137906496, 138299392, 139958676, 140095488, 142990848, 144473472, 146157312, 150724728, 152682192, 153117184, 155586816, 155990016, 157607424, 158337088, 163285122, 163418112, 163444736, 164426976, 167036928, 168552384, 169731072, 172256832, 177813504, 178129224, 180956672, 183875328, 186611568, 187916544, 189621432, 190654464, 192631296, 194876416, 200966304, 203576256, 207449088, 209938014, 210143232, 214486272, 216710208, 217713496, 219235968, 224736512, 226087092, 226308096, 229675776, 233380224, 237505632, 244927683, 245127168, 245167104, 248815424, 250555392, 252828576, 256841728, 258385248, 263983104, 266720256, 267193836, 267955072, 271435008, 275812992, 276598784, 279917352, 285981696, 288946944, 292314624, 301449456, 305364384, 306234368, 311173632, 311980032, 315214848, 316674176, 326570244, 326889472, 328853952, 334073856, 337104768, 339462144, 344513664, 355627008, 356258448, 361913344, 367750656, 373223136, 375833088, 379242864, 381308928, 385262592, 389752832, 401932608, 407152512, 414898176, 419876028, 420286464, 428972544, 433420416, 435426992, 438471936, 449473024, 452174184, 459351552, 466760448, 475011264, 489855366, 490254336, 490334208, 497630848, 501110784, 505657152, 513683456, 516770496, 533440512, 534387672, 535910144, 542870016, 551625984, 559834704, 571963392, 577893888, 584629248, 602898912, 610728768, 612468736, 622347264, 630429696, 633348352, 653140488, 657707904, 674209536, 678924288, 689027328, 712516896, 723826688, 734783049, 735501312, 746446272, 751666176, 758485728, 770525184, 779505664, 803865216, 814305024, 829796352, 839752056, 857945088, 866840832, 870853984, 876943872, 898946048, 904348368, 918703104, 933520896, 950022528, 979710732, 980668416, 995261696, 1002221568, 1011314304, 1033540992, 1066881024, 1068775344, 1071820288, 1085740032, 1103251968, 1119669408, 1143926784, 1155787776, 1169258496, 1205797824, 1221457536, 1224937472, 1244694528, 1260859392, 1266696704, 1306280976, 1315415808, 1348419072, 1378054656, 1425033792, 1447653376, 1469566098, 1471002624, 1492892544, 1503332352, 1516971456, 1541050368, 1607730432, 1628610048, 1679504112, 1715890176, 1733681664, 1741707968, 1753887744, 1797892096, 1808696736, 1837406208, 1867041792, 1900045056, 1959421464, 1990523392, 2022628608, 2067081984, 2137550688, 2143640576, 2171480064, 2206503936, 2239338816, 2311575552, 2338516992, 2411595648, 2442915072, 2489389056, 2533393408, 2612561952, 2630831616, 2696838144, 2756109312, 2850067584, 2939132196, 2942005248, 2985785088, 3006664704, 3033942912, 3215460864, 3257220096, 3359008224, 3431780352, 3467363328, 3483415936, 3507775488, 3595784192, 3617393472, 3674812416, 3734083584, 3800090112, 3918842928, 3981046784, 4045257216, 4134163968, 4275101376, 4287281152, 4342960128, 4413007872, 4478677632, 4623151104, 4823191296, 4885830144, 5066786816, 5225123904, 5261663232, 5393676288, 5512218624, 5700135168, 5878264392, 5971570176, 6067885824, 6430921728, 6514440192, 6718016448, 6934726656, 6966831872, 7015550976, 7234786944, 7468167168, 7600180224, 7837685856, 7962093568, 8090514432, 8268327936, 8550202752, 8574562304, 8826015744, 8957355264, 9646382592, 9771660288, 10133573632, 10450247808, 10523326464, 10787352576, 11024437248, 11400270336, 11756528784, 11943140352, 12135771648, 12861843456, 13028880384, 13436032896, 13869453312, 13933663744, 14469573888, 15200360448, 15675371712, 15924187136, 16181028864, 16536655872, 17100405504, 17914710528, 19292765184, 19543320576, 20900495616, 21046652928, 22800540672, 23513057568, 23886280704, 24271543296, 25723686912, 26872065792, 27867327488, 28939147776, 30400720896, 31350743424, 32362057728, 33073311744, 34200811008, 35829421056, 38585530368, 39086641152, 41800991232, 45601081344, 47026115136, 47772561408, 48543086592, 53744131584, 55734654976, 57878295552, 62701486848, 68401622016, 71658842112, 77171060736, 83601982464, 91202162688, 94052230272, 97086173184, 107488263168, 111469309952, 115756591104, 125402973696, 136803244032, 143317684224, 167203964928, 188104460544, 214976526336, 231513182208, 250805947392, 273606488064, 334407929856, 376208921088, 429953052672, 501611894784, 752417842176, 1003223789568, 1504835684352, 3009671368704]

約数ペア:

[(1, 3009671368704), (2, 1504835684352), (3, 1003223789568), (4, 752417842176), (6, 501611894784), (7, 429953052672), (8, 376208921088), (9, 334407929856), (11, 273606488064), (12, 250805947392), (13, 231513182208), (14, 214976526336), (16, 188104460544), (18, 167203964928), (21, 143317684224), (22, 136803244032), (24, 125402973696), (26, 115756591104), (27, 111469309952), (28, 107488263168), (31, 97086173184), (32, 94052230272), (33, 91202162688), (36, 83601982464), (39, 77171060736), (42, 71658842112), (44, 68401622016), (48, 62701486848), (52, 57878295552), (54, 55734654976), (56, 53744131584), (62, 48543086592), (63, 47772561408), (64, 47026115136), (66, 45601081344), (72, 41800991232), (77, 39086641152), (78, 38585530368), (84, 35829421056), (88, 34200811008), (91, 33073311744), (93, 32362057728), (96, 31350743424), (99, 30400720896), (104, 28939147776), (108, 27867327488), (112, 26872065792), (117, 25723686912), (124, 24271543296), (126, 23886280704), (128, 23513057568), (132, 22800540672), (143, 21046652928), (144, 20900495616), (154, 19543320576), (156, 19292765184), (168, 17914710528), (176, 17100405504), (182, 16536655872), (186, 16181028864), (189, 15924187136), (192, 15675371712), (198, 15200360448), (208, 14469573888), (216, 13933663744), (217, 13869453312), (224, 13436032896), (231, 13028880384), (234, 12861843456), (248, 12135771648), (252, 11943140352), (256, 11756528784), (264, 11400270336), (273, 11024437248), (279, 10787352576), (286, 10523326464), (288, 10450247808), (297, 10133573632), (308, 9771660288), (312, 9646382592), (336, 8957355264), (341, 8826015744), (351, 8574562304), (352, 8550202752), (364, 8268327936), (372, 8090514432), (378, 7962093568), (384, 7837685856), (396, 7600180224), (403, 7468167168), (416, 7234786944), (429, 7015550976), (432, 6966831872), (434, 6934726656), (448, 6718016448), (462, 6514440192), (468, 6430921728), (496, 6067885824), (504, 5971570176), (512, 5878264392), (528, 5700135168), (546, 5512218624), (558, 5393676288), (572, 5261663232), (576, 5225123904), (594, 5066786816), (616, 4885830144), (624, 4823191296), (651, 4623151104), (672, 4478677632), (682, 4413007872), (693, 4342960128), (702, 4287281152), (704, 4275101376), (728, 4134163968), (744, 4045257216), (756, 3981046784), (768, 3918842928), (792, 3800090112), (806, 3734083584), (819, 3674812416), (832, 3617393472), (837, 3595784192), (858, 3507775488), (864, 3483415936), (868, 3467363328), (877, 3431780352), (896, 3359008224), (924, 3257220096), (936, 3215460864), (992, 3033942912), (1001, 3006664704), (1008, 2985785088), (1023, 2942005248), (1024, 2939132196), (1056, 2850067584), (1092, 2756109312), (1116, 2696838144), (1144, 2630831616), (1152, 2612561952), (1188, 2533393408), (1209, 2489389056), (1232, 2442915072), (1248, 2411595648), (1287, 2338516992), (1302, 2311575552), (1344, 2239338816), (1364, 2206503936), (1386, 2171480064), (1404, 2143640576), (1408, 2137550688), (1456, 2067081984), (1488, 2022628608), (1512, 1990523392), (1536, 1959421464), (1584, 1900045056), (1612, 1867041792), (1638, 1837406208), (1664, 1808696736), (1674, 1797892096), (1716, 1753887744), (1728, 1741707968), (1736, 1733681664), (1754, 1715890176), (1792, 1679504112), (1848, 1628610048), (1872, 1607730432), (1953, 1541050368), (1984, 1516971456), (2002, 1503332352), (2016, 1492892544), (2046, 1471002624), (2048, 1469566098), (2079, 1447653376), (2112, 1425033792), (2184, 1378054656), (2232, 1348419072), (2288, 1315415808), (2304, 1306280976), (2376, 1266696704), (2387, 1260859392), (2418, 1244694528), (2457, 1224937472), (2464, 1221457536), (2496, 1205797824), (2574, 1169258496), (2604, 1155787776), (2631, 1143926784), (2688, 1119669408), (2728, 1103251968), (2772, 1085740032), (2808, 1071820288), (2816, 1068775344), (2821, 1066881024), (2912, 1033540992), (2976, 1011314304), (3003, 1002221568), (3024, 995261696), (3069, 980668416), (3072, 979710732), (3168, 950022528), (3224, 933520896), (3276, 918703104), (3328, 904348368), (3348, 898946048), (3432, 876943872), (3456, 870853984), (3472, 866840832), (3508, 857945088), (3584, 839752056), (3627, 829796352), (3696, 814305024), (3744, 803865216), (3861, 779505664), (3906, 770525184), (3968, 758485728), (4004, 751666176), (4032, 746446272), (4092, 735501312), (4096, 734783049), (4158, 723826688), (4224, 712516896), (4368, 689027328), (4433, 678924288), (4464, 674209536), (4576, 657707904), (4608, 653140488), (4752, 633348352), (4774, 630429696), (4836, 622347264), (4914, 612468736), (4928, 610728768), (4992, 602898912), (5148, 584629248), (5208, 577893888), (5262, 571963392), (5376, 559834704), (5456, 551625984), (5544, 542870016), (5616, 535910144), (5632, 534387672), (5642, 533440512), (5824, 516770496), (5859, 513683456), (5952, 505657152), (6006, 501110784), (6048, 497630848), (6138, 490334208), (6139, 490254336), (6144, 489855366), (6336, 475011264), (6448, 466760448), (6552, 459351552), (6656, 452174184), (6696, 449473024), (6864, 438471936), (6912, 435426992), (6944, 433420416), (7016, 428972544), (7161, 420286464), (7168, 419876028), (7254, 414898176), (7392, 407152512), (7488, 401932608), (7722, 389752832), (7812, 385262592), (7893, 381308928), (7936, 379242864), (8008, 375833088), (8064, 373223136), (8184, 367750656), (8316, 361913344), (8448, 356258448), (8463, 355627008), (8736, 344513664), (8866, 339462144), (8928, 337104768), (9009, 334073856), (9152, 328853952), (9207, 326889472), (9216, 326570244), (9504, 316674176), (9548, 315214848), (9647, 311980032), (9672, 311173632), (9828, 306234368), (9856, 305364384), (9984, 301449456), (10296, 292314624), (10416, 288946944), (10524, 285981696), (10752, 279917352), (10881, 276598784), (10912, 275812992), (11088, 271435008), (11232, 267955072), (11264, 267193836), (11284, 266720256), (11401, 263983104), (11648, 258385248), (11718, 256841728), (11904, 252828576), (12012, 250555392), (12096, 248815424), (12276, 245167104), (12278, 245127168), (12288, 244927683), (12672, 237505632), (12896, 233380224), (13104, 229675776), (13299, 226308096), (13312, 226087092), (13392, 224736512), (13728, 219235968), (13824, 217713496), (13888, 216710208), (14032, 214486272), (14322, 210143232), (14336, 209938014), (14508, 207449088), (14784, 203576256), (14976, 200966304), (15444, 194876416), (15624, 192631296), (15786, 190654464), (15872, 189621432), (16016, 187916544), (16128, 186611568), (16368, 183875328), (16632, 180956672), (16896, 178129224), (16926, 177813504), (17472, 172256832), (17732, 169731072), (17856, 168552384), (18018, 167036928), (18304, 164426976), (18414, 163444736), (18417, 163418112), (18432, 163285122), (19008, 158337088), (19096, 157607424), (19294, 155990016), (19344, 155586816), (19656, 153117184), (19712, 152682192), (19968, 150724728), (20592, 146157312), (20832, 144473472), (21048, 142990848), (21483, 140095488), (21504, 139958676), (21762, 138299392), (21824, 137906496), (22176, 135717504), (22464, 133977536), (22528, 133596918), (22568, 133360128), (22802, 131991552), (23296, 129192624), (23436, 128420864), (23679, 127102976), (23808, 126414288), (24024, 125277696), (24192, 124407712), (24552, 122583552), (24556, 122563584), (25344, 118752816), (25389, 118542336), (25792, 116690112), (26208, 114837888), (26598, 113154048), (26624, 113043546), (26784, 112368256), (27027, 111357952), (27187, 110702592), (27456, 109617984), (27648, 108856748), (27776, 108355104), (28064, 107243136), (28644, 105071616), (28672, 104969007), (28941, 103993344), (29016, 103724544), (29568, 101788128), (29952, 100483152), (30888, 97438208), (31031, 96989184), (31248, 96315648), (31572, 95327232), (31744, 94810716), (32032, 93958272), (32256, 93305784), (32736, 91937664), (33264, 90478336), (33792, 89064612), (33852, 88906752), (34203, 87994368), (34944, 86128416), (35464, 84865536), (35712, 84276192), (36036, 83518464), (36608, 82213488), (36828, 81722368), (36834, 81709056), (36864, 81642561), (38016, 79168544), (38192, 78803712), (38588, 77995008), (38688, 77793408), (39312, 76558592), (39424, 76341096), (39897, 75436032), (39936, 75362364), (41184, 73078656), (41664, 72236736), (42096, 71495424), (42966, 70047744), (43008, 69979338), (43524, 69149696), (43648, 68953248), (44352, 67858752), (44928, 66988768), (45056, 66798459), (45136, 66680064), (45604, 65995776), (46592, 64596312), (46872, 64210432), (47358, 63551488), (47616, 63207144), (48048, 62638848), (48384, 62203856), (49104, 61291776), (49112, 61281792), (50688, 59376408), (50778, 59271168), (51584, 58345056), (52416, 57418944), (53196, 56577024), (53248, 56521773), (53568, 56184128), (54054, 55678976), (54374, 55351296), (54912, 54808992), (55251, 54472704), (55296, 54428374), (55552, 54177552), (56128, 53621568), (57288, 52535808), (57882, 51996672), (58032, 51862272), (59136, 50894064), (59904, 50241576), (61776, 48719104), (62062, 48494592), (62496, 48157824), (63144, 47663616), (63488, 47405358), (64064, 46979136), (64449, 46698496), (64512, 46652892), (65472, 45968832), (66528, 45239168), (67529, 44568576), (67584, 44532306), (67704, 44453376), (68406, 43997184), (69888, 43064208), (70928, 42432768), (71424, 42138096), (72072, 41759232), (73216, 41106744), (73656, 40861184), (73668, 40854528), (76032, 39584272), (76167, 39514112), (76384, 39401856), (77176, 38997504), (77376, 38896704), (78624, 38279296), (78848, 38170548), (79794, 37718016), (79807, 37711872), (79872, 37681182), (81561, 36900864), (82368, 36539328), (83328, 36118368), (84192, 35747712), (85932, 35023872), (86016, 34989669), (86823, 34664448), (87048, 34574848), (87296, 34476624), (88704, 33929376), (89856, 33494384), (90272, 33340032), (91208, 32997888), (93093, 32329728), (93184, 32298156), (93744, 32105216), (94716, 31775744), (95232, 31603572), (96096, 31319424), (96768, 31101928), (98208, 30645888), (98224, 30640896), (101376, 29688204), (101556, 29635584), (102609, 29331456), (103168, 29172528), (104832, 28709472), (106392, 28288512), (107136, 28092064), (108108, 27839488), (108748, 27675648), (109824, 27404496), (110502, 27236352), (110592, 27214187), (111104, 27088776), (112256, 26810784), (114576, 26267904), (115764, 25998336), (116064, 25931136), (118272, 25447032), (119691, 25145344), (119808, 25120788), (123552, 24359552), (124124, 24247296), (124992, 24078912), (125411, 23998464), (126288, 23831808), (126976, 23702679), (128128, 23489568), (128898, 23349248), (129024, 23326446), (130944, 22984416), (133056, 22619584), (135058, 22284288), (135168, 22266153), (135408, 22226688), (136812, 21998592), (139776, 21532104), (141856, 21216384), (142848, 21069048), (144144, 20879616), (146432, 20553372), (147312, 20430592), (147336, 20427264), (152064, 19792136), (152334, 19757056), (152768, 19700928), (154352, 19498752), (154752, 19448352), (157248, 19139648), (157696, 19085274), (159588, 18859008), (159614, 18855936), (159744, 18840591), (163122, 18450432), (164736, 18269664), (165753, 18157568), (166656, 18059184), (168384, 17873856), (171864, 17511936), (173646, 17332224), (174096, 17287424), (174592, 17238312), (177408, 16964688), (179712, 16747192), (180544, 16670016), (182416, 16498944), (186186, 16164864), (186368, 16149078), (187488, 16052608), (189432, 15887872), (190309, 15814656), (190464, 15801786), (192192, 15659712), (193536, 15550964), (196416, 15322944), (196448, 15320448), (202587, 14856192), (202752, 14844102), (203112, 14817792), (205218, 14665728), (206336, 14586264), (209664, 14354736), (212784, 14144256), (214272, 14046032), (216216, 13919744), (217496, 13837824), (219648, 13702248), (221004, 13618176), (222208, 13544388), (224512, 13405392), (229152, 13133952), (231528, 12999168), (232128, 12965568), (236544, 12723516), (239382, 12572672), (239421, 12570624), (239616, 12560394), (244683, 12300288), (247104, 12179776), (248248, 12123648), (249984, 12039456), (250822, 11999232), (252576, 11915904), (256256, 11744784), (257796, 11674624), (258048, 11663223), (260469, 11554816), (261888, 11492208), (266112, 11309792), (270116, 11142144), (270816, 11113344), (273624, 10999296), (279279, 10776576), (279552, 10766052), (283712, 10608192), (285696, 10534524), (288288, 10439808), (292864, 10276686), (294624, 10215296), (294672, 10213632), (299057, 10063872), (304128, 9896068), (304668, 9878528), (305536, 9850464), (307827, 9777152), (308704, 9749376), (309504, 9724176), (314496, 9569824), (315392, 9542637), (319176, 9429504), (319228, 9427968), (326244, 9225216), (329472, 9134832), (331506, 9078784), (333312, 9029592), (336768, 8936928), (343728, 8755968), (347292, 8666112), (348192, 8643712), (349184, 8619156), (353431, 8515584), (354816, 8482344), (359424, 8373596), (361088, 8335008), (364832, 8249472), (372372, 8082432), (372736, 8074539), (374976, 8026304), (376233, 7999488), (378864, 7943936), (380618, 7907328), (380928, 7900893), (384384, 7829856), (387072, 7775482), (392832, 7661472), (392896, 7660224), (405174, 7428096), (405504, 7422051), (406224, 7408896), (410436, 7332864), (412672, 7293132), (419328, 7177368), (425568, 7072128), (428544, 7023016), (432432, 6959872), (434992, 6918912), (439296, 6851124), (442008, 6809088), (444416, 6772194), (449024, 6702696), (458304, 6566976), (463056, 6499584), (464256, 6482784), (473088, 6361758), (478764, 6286336), (478842, 6285312), (479232, 6280197), (489366, 6150144), (494208, 6089888), (496496, 6061824), (499968, 6019728), (501644, 5999616), (505152, 5957952), (512512, 5872392), (515592, 5837312), (520938, 5777408), (523776, 5746104), (532224, 5654896), (540232, 5571072), (541632, 5556672), (547248, 5499648), (558558, 5388288), (559104, 5383026), (567424, 5304096), (570927, 5271552), (571392, 5267262), (576576, 5219904), (585728, 5138343), (589248, 5107648), (589344, 5106816), (598114, 5031936), (607761, 4952064), (608256, 4948034), (609336, 4939264), (611072, 4925232), (615654, 4888576), (617408, 4874688), (619008, 4862088), (628992, 4784912), (638352, 4714752), (638456, 4713984), (652488, 4612608), (658944, 4567416), (663012, 4539392), (666624, 4514796), (673536, 4468464), (687456, 4377984), (694584, 4333056), (696384, 4321856), (698368, 4309578), (706862, 4257792), (709632, 4241172), (718263, 4190208), (718848, 4186798), (722176, 4167504), (729664, 4124736), (734049, 4100096), (744744, 4041216), (749952, 4013152), (752466, 3999744), (757728, 3971968), (761236, 3953664), (768768, 3914928), (774144, 3887741), (785664, 3830736), (785792, 3830112), (810348, 3714048), (812448, 3704448), (820872, 3666432), (825344, 3646566), (837837, 3592192), (838656, 3588684), (851136, 3536064), (857088, 3511508), (864864, 3479936), (869984, 3459456), (877877, 3428352), (878592, 3425562), (884016, 3404544), (888832, 3386097), (897171, 3354624), (898048, 3351348), (916608, 3283488), (926112, 3249792), (928512, 3241392), (946176, 3180879), (957528, 3143168), (957684, 3142656), (978732, 3075072), (988416, 3044944), (992992, 3030912), (999936, 3009864), (1003288, 2999808), (1010304, 2978976), (1025024, 2936196), (1031184, 2918656), (1041876, 2888704), (1047552, 2873052), (1060293, 2838528), (1064448, 2827448), (1080464, 2785536), (1083264, 2778336), (1094496, 2749824), (1117116, 2694144), (1118208, 2691513), (1128699, 2666496), (1134848, 2652048), (1141854, 2635776), (1142784, 2633631), (1153152, 2609952), (1178496, 2553824), (1178688, 2553408), (1196228, 2515968), (1215522, 2476032), (1216512, 2474017), (1218672, 2469632), (1222144, 2462616), (1231308, 2444288), (1234816, 2437344), (1238016, 2431044), (1257984, 2392456), (1276704, 2357376), (1276912, 2356992), (1304976, 2306304), (1317888, 2283708), (1326024, 2269696), (1333248, 2257398), (1347072, 2234232), (1374912, 2188992), (1389168, 2166528), (1392768, 2160928), (1396736, 2154789), (1413724, 2128896), (1419264, 2120586), (1436526, 2095104), (1437696, 2093399), (1444352, 2083752), (1459328, 2062368), (1468098, 2050048), (1489488, 2020608), (1499904, 2006576), (1504932, 1999872), (1515456, 1985984), (1522472, 1976832), (1537536, 1957464), (1571328, 1915368), (1571584, 1915056), (1620696, 1857024), (1624896, 1852224), (1641744, 1833216), (1650688, 1823283), (1675674, 1796096), (1677312, 1794342), (1702272, 1768032), (1712781, 1757184), (1714176, 1755754), (1729728, 1739968)]