1197815084928

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{107}}^1$

素因数の和:261

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 42, 44, 46, 48, 54, 56, 59, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 99, 107, 108, 112, 118, 124, 126, 128, 132, 138, 144, 154, 161, 168, 176, 177, 184, 186, 189, 192, 198, 207, 214, 216, 217, 224, 231, 236, 248, 252, 253, 264, 276, 279, 288, 297, 308, 321, 322, 336, 341, 352, 354, 368, 372, 378, 384, 396, 413, 414, 428, 432, 434, 448, 462, 472, 483, 496, 504, 506, 528, 531, 552, 558, 576, 594, 616, 621, 642, 644, 649, 651, 672, 682, 693, 704, 708, 713, 736, 744, 749, 756, 759, 792, 826, 828, 837, 856, 864, 868, 896, 924, 944, 963, 966, 992, 1008, 1012, 1023, 1056, 1062, 1104, 1116, 1152, 1177, 1188, 1232, 1239, 1242, 1284, 1288, 1298, 1302, 1344, 1357, 1364, 1386, 1408, 1416, 1426, 1449, 1472, 1488, 1498, 1512, 1518, 1584, 1593, 1652, 1656, 1674, 1712, 1728, 1736, 1771, 1829, 1848, 1888, 1926, 1932, 1947, 1953, 1984, 2016, 2024, 2046, 2079, 2112, 2124, 2139, 2208, 2232, 2247, 2277, 2354, 2376, 2387, 2461, 2464, 2478, 2484, 2568, 2576, 2596, 2604, 2688, 2714, 2728, 2772, 2832, 2852, 2889, 2898, 2944, 2976, 2996, 3024, 3036, 3069, 3168, 3186, 3304, 3312, 3317, 3348, 3424, 3456, 3472, 3531, 3542, 3658, 3696, 3717, 3776, 3852, 3864, 3894, 3906, 3968, 4032, 4048, 4071, 4092, 4158, 4224, 4248, 4278, 4347, 4416, 4464, 4494, 4543, 4554, 4708, 4752, 4774, 4922, 4928, 4956, 4968, 4991, 5136, 5152, 5192, 5208, 5313, 5428, 5456, 5487, 5544, 5664, 5704, 5778, 5796, 5841, 5859, 5952, 5992, 6048, 6072, 6138, 6313, 6336, 6372, 6417, 6608, 6624, 6634, 6696, 6741, 6831, 6848, 6944, 7062, 7084, 7161, 7316, 7383, 7392, 7434, 7552, 7704, 7728, 7788, 7812, 7843, 8064, 8096, 8142, 8184, 8239, 8316, 8496, 8556, 8694, 8832, 8928, 8988, 9086, 9108, 9207, 9416, 9499, 9504, 9548, 9844, 9856, 9912, 9936, 9951, 9982, 10272, 10304, 10384, 10416, 10593, 10626, 10856, 10912, 10974, 11088, 11151, 11328, 11408, 11556, 11592, 11682, 11718, 11904, 11984, 12096, 12144, 12213, 12276, 12626, 12672, 12744, 12803, 12834, 13216, 13248, 13268, 13392, 13482, 13629, 13662, 13696, 13888, 14124, 14168, 14322, 14632, 14766, 14784, 14868, 14927, 14973, 15408, 15456, 15576, 15624, 15686, 15939, 16192, 16284, 16368, 16461, 16478, 16632, 16992, 17112, 17227, 17388, 17523, 17856, 17976, 18172, 18216, 18414, 18832, 18939, 18998, 19008, 19096, 19251, 19688, 19824, 19872, 19902, 19964, 20119, 20223, 20544, 20608, 20768, 20832, 21186, 21252, 21483, 21712, 21824, 21948, 22149, 22176, 22302, 22656, 22816, 23112, 23184, 23219, 23364, 23436, 23529, 23968, 24192, 24288, 24426, 24552, 24717, 25252, 25488, 25606, 25668, 26432, 26496, 26536, 26784, 26964, 27071, 27258, 27324, 27776, 28248, 28336, 28497, 28644, 29264, 29532, 29568, 29736, 29853, 29854, 29946, 30816, 30912, 31152, 31248, 31372, 31779, 31878, 32384, 32568, 32736, 32922, 32956, 33264, 33984, 34224, 34454, 34776, 35046, 35712, 35952, 36344, 36432, 36487, 36639, 36828, 37664, 37878, 37996, 38016, 38192, 38409, 38502, 39376, 39648, 39744, 39804, 39928, 40238, 40446, 40887, 41088, 41536, 41664, 42067, 42372, 42504, 42966, 43424, 43648, 43896, 44191, 44298, 44352, 44604, 44781, 44919, 45632, 46224, 46368, 46438, 46728, 46872, 47058, 47817, 47936, 48576, 48852, 49104, 49383, 49434, 50504, 50976, 51212, 51336, 51681, 52864, 53072, 53568, 53928, 54142, 54516, 54648, 54901, 56496, 56672, 56817, 56994, 57288, 58528, 59064, 59472, 59706, 59708, 59892, 60357, 61632, 61824, 62304, 62496, 62744, 63558, 63756, 64449, 65136, 65472, 65844, 65912, 66447, 66528, 67968, 68448, 68908, 69443, 69552, 69657, 70092, 70587, 71904, 72688, 72864, 72974, 73278, 73656, 74151, 75328, 75756, 75992, 76291, 76384, 76818, 77004, 78752, 79296, 79488, 79608, 79856, 80476, 80892, 81213, 81774, 83072, 83328, 84134, 84744, 85008, 85491, 85932, 86848, 87792, 88382, 88596, 88704, 89208, 89559, 89562, 89838, 91264, 92448, 92736, 92876, 93456, 93744, 94116, 95634, 95872, 97152, 97704, 98208, 98766, 98868, 101008, 101952, 102424, 102672, 103362, 104489, 106144, 107136, 107856, 108284, 109032, 109296, 109461, 109802, 112992, 113344, 113634, 113988, 114576, 115227, 117056, 118128, 118944, 119412, 119416, 119784, 120714, 122661, 123264, 124608, 124992, 125488, 126201, 127116, 127512, 128898, 130272, 130944, 131688, 131824, 132573, 132894, 133056, 134343, 134757, 136896, 137816, 138886, 139104, 139314, 140184, 140833, 141174, 143808, 145199, 145376, 145728, 145948, 146556, 147312, 148302, 150656, 151512, 151984, 152582, 152768, 153636, 154008, 155043, 157504, 158592, 159216, 159712, 160952, 161784, 162426, 163548, 164703, 168268, 169488, 170016, 170451, 170982, 171864, 173696, 175584, 176764, 177192, 178416, 179118, 179124, 179676, 181071, 184896, 185472, 185752, 186912, 187488, 188232, 189497, 191268, 195408, 195703, 196416, 197532, 197736, 202016, 203904, 204848, 205344, 206724, 208329, 208971, 208978, 211761, 212288, 215712, 216568, 218064, 218592, 218922, 219604, 222453, 225984, 226688, 227268, 227976, 228873, 229152, 230454, 234112, 236256, 237888, 238824, 238832, 239568, 241428, 243639, 245322, 249216, 249984, 250976, 252402, 254232, 255024, 255409, 256473, 257796, 260544, 263376, 263648, 265146, 265788, 266112, 268686, 269514, 273792, 275632, 277772, 278208, 278628, 280368, 281666, 282348, 287616, 290398, 290752, 291456, 291896, 293112, 294469, 294624, 296604, 303024, 303968, 305164, 305536, 307272, 308016, 310086, 313467, 315008, 318432, 319424, 321904, 323568, 324852, 327096, 328383, 329406, 336536, 338976, 340032, 340902, 341964, 343728, 345681, 351168, 353528, 354384, 356832, 358236, 358248, 359352, 362142, 369792, 371504, 373824, 374976, 376464, 378603, 378994, 382536, 390816, 391406, 392832, 395064, 395472, 397719, 403029, 404032, 409696, 410688, 413448, 416658, 417942, 417956, 422499, 423522, 424576, 431424, 433136, 435597, 436128, 437184, 437844, 439208, 444906, 451968, 454536, 455952, 457746, 458304, 460908, 462737, 465129, 472512, 475776, 477648, 477664, 479136, 482856, 486101, 487278, 490644, 494109, 501952, 504804, 508464, 510048, 510818, 512946, 515592, 521088, 526752, 527296, 530292, 531576, 534037, 537372, 539028, 543213, 551264, 555544, 556416, 557256, 560736, 563332, 564696, 568491, 580796, 581504, 583792, 586224, 587109, 588938, 589248, 593208, 606048, 607936, 610328, 614544, 616032, 620172, 624987, 626913, 626934, 636864, 638848, 643808, 647136, 649704, 654192, 656766, 658812, 673072, 677952, 680064, 681804, 683928, 686619, 687456, 691362, 702336, 707056, 708768, 713664, 716472, 716496, 718704, 724284, 730917, 743008, 747648, 749952, 752928, 757206, 757988, 765072, 766227, 781632, 782812, 790128, 790944, 795438, 806058, 808064, 819392, 821376, 826896, 833316, 835884, 835912, 839201, 844998, 847044, 862848, 866272, 871194, 872256, 874368, 875688, 878416, 883407, 889812, 909072, 911904, 915492, 916608, 921816, 925474, 930258, 940401, 945024, 955296, 955328, 958272, 965712, 972202, 974556, 981288, 985149, 988218, 1003904, 1009608, 1016393, 1016928, 1020096, 1021636, 1025892, 1031184, 1053504, 1054592, 1060584, 1063152, 1068074, 1074744, 1078056, 1086426, 1102528, 1111088, 1114512, 1121472, 1126664, 1129392, 1135809, 1136982, 1161592, 1167584, 1172448, 1174218, 1177876, 1178496, 1186416, 1193157, 1212096, 1215872, 1220656, 1229088, 1232064, 1240344, 1249974, 1253826, 1253868, 1267497, 1273728, 1287616, 1294272, 1299408, 1306791, 1308384, 1313532, 1317624, 1346144, 1355904, 1363608, 1367856, 1369921, 1373238, 1374912, 1382724, 1388211, 1414112, 1417536, 1427328, 1432944, 1432992, 1437408, 1448568, 1458303, 1461834, 1482327, 1486016, 1505856, 1514412, 1515976, 1530144, 1532454, 1563264, 1565624, 1580256, 1581888, 1590876, 1597189, 1602111, 1612116, 1638784, 1653792, 1666632, 1671768, 1671824, 1678402, 1689996, 1694088, 1705473, 1732544, 1742388, 1744512, 1751376, 1756832, 1761327, 1766814, 1779624, 1818144, 1823808, 1830984, 1843632, 1850948, 1860516, 1874961, 1880802, 1910592, 1910656, 1916544, 1931424, 1944404, 1949112, 1962576, 1970298, 1976436, 2019216, 2032786, 2033856, 2040192, 2043272, 2051784, 2059857, 2062368, 2107008, 2121168, 2126304, 2136148, 2149488, 2152733, 2156112, 2172852, 2205056, 2222176, 2229024, 2242944, 2253328, 2258784, 2271618, 2273964, 2298681, 2323184, 2335168, 2344896, 2348436, 2355752, 2372832, 2386314, 2424192, 2441312, 2458176, 2464128, 2480688, 2499948, 2507652, 2507736, 2517603, 2534994, 2575232, 2588544, 2598816, 2613582, 2616768, 2627064, 2635248, 2650221, 2692288, 2727216, 2735712, 2739842, 2746476, 2749824, 2765448, 2776422, 2821203, 2828224, 2835072, 2865888, 2865984, 2874816, 2897136, 2916606, 2923668, 2964654, 2972032, 3011712, 3028824, 3031952, 3049179, 3060288, 3064908, 3131248, 3160512, 3163776, 3181752, 3194378, 3204222, 3224232, 3239159, 3307584, 3333264, 3343536, 3343648, 3356804, 3379992, 3388176, 3410946, 3465088, 3484776, 3502752, 3513664, 3522654, 3533628, 3559248, 3636288, 3647616, 3661968, 3687264, 3701896, 3721032, 3749922, 3761604, 3802491, 3821184, 3862848, 3888808, 3898224, 3920373, 3925152, 3940596, 3952872, 4038432, 4065572, 4067712, 4086544, 4103568, 4109763, 4119714, 4124736, 4164633, 4242336, 4252608, 4272296, 4298976, 4305466, 4312224, 4345704, 4374909, 4444352, 4458048, 4501169, 4506656, 4517568, 4543236, 4547928, 4597362, 4646368, 4670336, 4689792, 4696872, 4711504, 4745664, 4772628, 4791567, 4806333, 4882624, 4916352, 4961376, 4999896, 5015304, 5015472, 5035206, 5069988, 5116419, 5197632, 5227164, 5233536, 5254128, 5270496, 5283981, 5300442, 5384576, 5454432, 5471424, 5479684, 5492952, 5530896, 5552844, 5642406, 5656448, 5731776, 5731968, 5749632, 5794272, 5833212, 5847336, 5874407, 5929308, 6057648, 6063904, 6098358, 6120576, 6129816, 6262496, 6321024, 6363504, 6388756, 6408444, 6448464, 6458199, 6478318, 6615168, 6666528, 6687072, 6687296, 6713608, 6759984, 6776352, 6821892, 6896043, 6969552, 7005504, 7027328, 7045308, 7067256, 7118496, 7272576, 7323936, 7374528, 7403792, 7442064, 7499844, 7523208, 7552809, 7604982, 7725696, 7777616, 7796448, 7840746, 7850304, 7881192, 7905744, 7950663, 8076864, 8131144, 8173088, 8207136, 8219526, 8239428, 8249472, 8329266, 8484672, 8505216, 8544592, 8597952, 8610932, 8624448, 8691408, 8749818, 8888704, 8916096, 9002338, 9013312, 9035136, 9086472, 9095856, 9147537, 9194724, 9292736, 9393744, 9423008, 9491328, 9545256, 9583134, 9612666, 9717477, 9765248, 9922752, 9999792, 10030608, 10030944, 10070412, 10139976, 10232838, 10395264, 10454328, 10508256, 10540992, 10567962, 10600884, 10908864, 10942848, 10959368, 10985904, 11061792, 11105688, 11180323, 11284812, 11463552, 11588544, 11666424, 11694672, 11748814, 11858616, 12115296, 12127808, 12196716, 12259632, 12329289, 12493899, 12524992, 12727008, 12777512, 12816888, 12896928, 12916398, 12956636, 13124727, 13333056, 13374144, 13374592, 13427216, 13503507, 13519968, 13552704, 13643784, 13792086, 13939104, 14011008, 14090616, 14134512, 14236992, 14374701, 14418999, 14647872, 14749056, 14807584, 14884128, 14999688, 15046416, 15069131, 15105618, 15209964, 15555232, 15592896, 15681492, 15700608, 15762384, 15811488, 15901326, 16153728, 16262288, 16346176, 16414272, 16439052, 16478856, 16658532, 16969344, 17089184, 17195904, 17221864, 17248896, 17382816, 17499636, 17623221, 18004676, 18026624, 18172944, 18191712, 18295074, 18389448, 18585472, 18787488, 18846016, 19090512, 19166268, 19225332, 19374597, 19434954, 19845504, 19999584, 20061216, 20061888, 20140824, 20279952, 20465676, 20908656, 21016512, 21081984, 21135924, 21201768, 21817728, 21918736, 21971808, 22123584, 22211376, 22360646, 22569624, 22658427, 23177088, 23332848, 23389344, 23497628, 23717232, 24230592, 24255616, 24393432, 24519264, 24658578, 24987798, 25049984, 25454016, 25555024, 25633776, 25793856, 25832796, 25913272, 26249454, 26666112, 26748288, 26854432, 27007014, 27039936, 27105408, 27287568, 27442611, 27584172, 27878208, 28181232, 28269024, 28473984, 28749402, 28837998, 29152431, 29295744, 29615168, 29768256, 29999376, 30092832, 30138262, 30211236, 30419928, 31110464, 31185792, 31362984, 31508183, 31524768, 31622976, 31802652, 32524576, 32692352, 32828544, 32878104, 32957712, 33317064, 33540969, 34178368, 34443728, 34765632, 34999272, 35246442, 36009352, 36345888, 36383424, 36590148, 36778896, 36987867, 37574976, 37692032, 38181024, 38332536, 38450664, 38749194, 38869908, 39999168, 40122432, 40123776, 40281648, 40510521, 40559904, 40931352, 41817312, 42033024, 42271848, 42403536, 43124103, 43837472, 43943616, 44247168, 44422752, 44721292, 45139248, 45207393, 45316854, 46665696, 46778688, 46995256, 47434464, 48461184, 48786864, 49038528, 49317156, 49512859, 49975596, 50908032, 51110048, 51267552, 51587712, 51665592, 51826544, 52498908, 52869663, 53708864, 54014028, 54079872, 54575136, 54885222, 55168344, 55756416, 56362464, 56538048, 57498804, 57675996, 58123791, 58304862, 59230336, 59536512, 59998752, 60185664, 60276524, 60422472, 60839856, 62220928, 62725968, 63016366, 63049536, 63245952, 63605304, 65049152, 65756208, 65915424, 66634128, 67081938, 68356736, 68887456, 69531264, 69998544, 70492884, 72018704, 72691776, 72766848, 73180296, 73557792, 73975734, 75149952, 76362048, 76665072, 76901328, 77498388, 77739816, 79998336, 80244864, 80563296, 81021042, 81119808, 81862704, 83634624, 84543696, 84807072, 86248206, 87457293, 87674944, 87887232, 88845504, 89442584, 90278496, 90414786, 90633708, 93331392, 93557376, 93990512, 94524549, 94868928, 97573728, 98077056, 98634312, 99025718, 99951192, 100622907, 102220096, 102535104, 103331184, 103653088, 104997816, 105739326, 107417728, 108028056, 109150272, 109770444, 110336688, 112724928, 113076096, 114997608, 115351992, 116247582, 116609724, 119997504, 120371328, 120553048, 120844944, 121531563, 121679712, 125451936, 126032732, 126099072, 127210608, 130098304, 131512416, 131830848, 133268256, 134163876, 135622179, 137774912, 139997088, 140985768, 144037408, 145383552, 146360592, 147115584, 147951468, 148538577, 152724096, 153330144, 153802656, 154996776, 155479632, 158608989, 161126592, 162042084, 162239616, 163725408, 167269248, 169087392, 169614144, 172496412, 174914586, 175349888, 177691008, 178885168, 180556992, 180829572, 181267416, 186662784, 187981024, 189049098, 189737856, 195147456, 197268624, 198051436, 199902384, 201245814, 204440192, 205070208, 206662368, 207306176, 209995632, 211478652, 216056112, 218300544, 219540888, 220673376, 225449856, 229995216, 230703984, 232495164, 233219448, 239995008, 241106096, 241689888, 243063126, 243359424, 250903872, 252065464, 254421216, 263024832, 263661696, 266536512, 268327752, 271244358, 275549824, 279994176, 281971536, 283573647, 288074816, 292721184, 294231168, 295902936, 297077154, 301868721, 306660288, 307605312, 309993552, 310959264, 317217978, 322253184, 324084168, 327450816, 338174784, 339228288, 344992824, 346590013, 349829172, 357770336, 361113984, 361659144, 362534832, 375962048, 378098196, 390294912, 394537248, 396102872, 399804768, 402491628, 406866537, 413324736, 414612352, 419991264, 422957304, 432112224, 439081776, 441346752, 445615731, 459990432, 461407968, 464990328, 466438896, 482212192, 483379776, 486126252, 486718848, 501807744, 504130928, 508842432, 526049664, 533073024, 536655504, 542488716, 559988352, 563943072, 567147294, 576149632, 585442368, 591805872, 594154308, 603737442, 613320576, 615210624, 619987104, 621918528, 634435956, 648168336, 654901632, 676349568, 689985648, 693180026, 699658344, 715540672, 723318288, 725069664, 751924096, 756196392, 789074496, 792205744, 799609536, 804983256, 813733074, 826649472, 839982528, 845914608, 850720941, 864224448, 878163552, 882693504, 891231462, 919980864, 922815936, 929980656, 932877792, 964424384, 966759552, 972252504, 1008261856, 1017684864, 1039770039, 1073311008, 1084977432, 1127886144, 1134294588, 1170884736, 1183611744, 1188308616, 1207474884, 1239974208, 1243837056, 1268871912, 1296336672, 1336847193, 1379971296, 1386360052, 1399316688, 1431081344, 1446636576, 1450139328, 1512392784, 1578148992, 1584411488, 1599219072, 1609966512, 1627466148, 1679965056, 1691829216, 1701441882, 1728448896, 1756327104, 1782462924, 1839961728, 1845631872, 1859961312, 1865755584, 1928848768, 1944505008, 2016523712, 2079540078, 2146622016, 2169954864, 2255772288, 2268589176, 2367223488, 2376617232, 2414949768, 2479948416, 2537743824, 2592673344, 2673694386, 2759942592, 2772720104, 2798633376, 2893273152, 2900278656, 3024785568, 3119310117, 3168822976, 3219933024, 3254932296, 3383658432, 3402883764, 3512654208, 3564925848, 3719922624, 3731511168, 3889010016, 4033047424, 4159080156, 4293244032, 4339909728, 4537178352, 4734446976, 4753234464, 4829899536, 5075487648, 5185346688, 5347388772, 5519885184, 5545440208, 5597266752, 5786546304, 6049571136, 6238620234, 6337645952, 6439866048, 6509864592, 6767316864, 6805767528, 7129851696, 7439845248, 7778020032, 8318160312, 8679819456, 9074356704, 9357930351, 9506468928, 9659799072, 10150975296, 10694777544, 11090880416, 11194533504, 12099142272, 12477240468, 12879732096, 13019729184, 13611535056, 14259703392, 15556040064, 16636320624, 17359638912, 18148713408, 18715860702, 19012937856, 19319598144, 20301950592, 21389555088, 22181760832, 24954480936, 26039458368, 27223070112, 28519406784, 33272641248, 36297426816, 37431721404, 38639196288, 42779110176, 44363521664, 49908961872, 52078916736, 54446140224, 57038813568, 66545282496, 74863442808, 85558220352, 99817923744, 108892280448, 133090564992, 149726885616, 171116440704, 199635847488, 299453771232, 399271694976, 598907542464, 1197815084928]

約数ペア:

[(1, 1197815084928), (2, 598907542464), (3, 399271694976), (4, 299453771232), (6, 199635847488), (7, 171116440704), (8, 149726885616), (9, 133090564992), (11, 108892280448), (12, 99817923744), (14, 85558220352), (16, 74863442808), (18, 66545282496), (21, 57038813568), (22, 54446140224), (23, 52078916736), (24, 49908961872), (27, 44363521664), (28, 42779110176), (31, 38639196288), (32, 37431721404), (33, 36297426816), (36, 33272641248), (42, 28519406784), (44, 27223070112), (46, 26039458368), (48, 24954480936), (54, 22181760832), (56, 21389555088), (59, 20301950592), (62, 19319598144), (63, 19012937856), (64, 18715860702), (66, 18148713408), (69, 17359638912), (72, 16636320624), (77, 15556040064), (84, 14259703392), (88, 13611535056), (92, 13019729184), (93, 12879732096), (96, 12477240468), (99, 12099142272), (107, 11194533504), (108, 11090880416), (112, 10694777544), (118, 10150975296), (124, 9659799072), (126, 9506468928), (128, 9357930351), (132, 9074356704), (138, 8679819456), (144, 8318160312), (154, 7778020032), (161, 7439845248), (168, 7129851696), (176, 6805767528), (177, 6767316864), (184, 6509864592), (186, 6439866048), (189, 6337645952), (192, 6238620234), (198, 6049571136), (207, 5786546304), (214, 5597266752), (216, 5545440208), (217, 5519885184), (224, 5347388772), (231, 5185346688), (236, 5075487648), (248, 4829899536), (252, 4753234464), (253, 4734446976), (264, 4537178352), (276, 4339909728), (279, 4293244032), (288, 4159080156), (297, 4033047424), (308, 3889010016), (321, 3731511168), (322, 3719922624), (336, 3564925848), (341, 3512654208), (352, 3402883764), (354, 3383658432), (368, 3254932296), (372, 3219933024), (378, 3168822976), (384, 3119310117), (396, 3024785568), (413, 2900278656), (414, 2893273152), (428, 2798633376), (432, 2772720104), (434, 2759942592), (448, 2673694386), (462, 2592673344), (472, 2537743824), (483, 2479948416), (496, 2414949768), (504, 2376617232), (506, 2367223488), (528, 2268589176), (531, 2255772288), (552, 2169954864), (558, 2146622016), (576, 2079540078), (594, 2016523712), (616, 1944505008), (621, 1928848768), (642, 1865755584), (644, 1859961312), (649, 1845631872), (651, 1839961728), (672, 1782462924), (682, 1756327104), (693, 1728448896), (704, 1701441882), (708, 1691829216), (713, 1679965056), (736, 1627466148), (744, 1609966512), (749, 1599219072), (756, 1584411488), (759, 1578148992), (792, 1512392784), (826, 1450139328), (828, 1446636576), (837, 1431081344), (856, 1399316688), (864, 1386360052), (868, 1379971296), (896, 1336847193), (924, 1296336672), (944, 1268871912), (963, 1243837056), (966, 1239974208), (992, 1207474884), (1008, 1188308616), (1012, 1183611744), (1023, 1170884736), (1056, 1134294588), (1062, 1127886144), (1104, 1084977432), (1116, 1073311008), (1152, 1039770039), (1177, 1017684864), (1188, 1008261856), (1232, 972252504), (1239, 966759552), (1242, 964424384), (1284, 932877792), (1288, 929980656), (1298, 922815936), (1302, 919980864), (1344, 891231462), (1357, 882693504), (1364, 878163552), (1386, 864224448), (1408, 850720941), (1416, 845914608), (1426, 839982528), (1449, 826649472), (1472, 813733074), (1488, 804983256), (1498, 799609536), (1512, 792205744), (1518, 789074496), (1584, 756196392), (1593, 751924096), (1652, 725069664), (1656, 723318288), (1674, 715540672), (1712, 699658344), (1728, 693180026), (1736, 689985648), (1771, 676349568), (1829, 654901632), (1848, 648168336), (1888, 634435956), (1926, 621918528), (1932, 619987104), (1947, 615210624), (1953, 613320576), (1984, 603737442), (2016, 594154308), (2024, 591805872), (2046, 585442368), (2079, 576149632), (2112, 567147294), (2124, 563943072), (2139, 559988352), (2208, 542488716), (2232, 536655504), (2247, 533073024), (2277, 526049664), (2354, 508842432), (2376, 504130928), (2387, 501807744), (2461, 486718848), (2464, 486126252), (2478, 483379776), (2484, 482212192), (2568, 466438896), (2576, 464990328), (2596, 461407968), (2604, 459990432), (2688, 445615731), (2714, 441346752), (2728, 439081776), (2772, 432112224), (2832, 422957304), (2852, 419991264), (2889, 414612352), (2898, 413324736), (2944, 406866537), (2976, 402491628), (2996, 399804768), (3024, 396102872), (3036, 394537248), (3069, 390294912), (3168, 378098196), (3186, 375962048), (3304, 362534832), (3312, 361659144), (3317, 361113984), (3348, 357770336), (3424, 349829172), (3456, 346590013), (3472, 344992824), (3531, 339228288), (3542, 338174784), (3658, 327450816), (3696, 324084168), (3717, 322253184), (3776, 317217978), (3852, 310959264), (3864, 309993552), (3894, 307605312), (3906, 306660288), (3968, 301868721), (4032, 297077154), (4048, 295902936), (4071, 294231168), (4092, 292721184), (4158, 288074816), (4224, 283573647), (4248, 281971536), (4278, 279994176), (4347, 275549824), (4416, 271244358), (4464, 268327752), (4494, 266536512), (4543, 263661696), (4554, 263024832), (4708, 254421216), (4752, 252065464), (4774, 250903872), (4922, 243359424), (4928, 243063126), (4956, 241689888), (4968, 241106096), (4991, 239995008), (5136, 233219448), (5152, 232495164), (5192, 230703984), (5208, 229995216), (5313, 225449856), (5428, 220673376), (5456, 219540888), (5487, 218300544), (5544, 216056112), (5664, 211478652), (5704, 209995632), (5778, 207306176), (5796, 206662368), (5841, 205070208), (5859, 204440192), (5952, 201245814), (5992, 199902384), (6048, 198051436), (6072, 197268624), (6138, 195147456), (6313, 189737856), (6336, 189049098), (6372, 187981024), (6417, 186662784), (6608, 181267416), (6624, 180829572), (6634, 180556992), (6696, 178885168), (6741, 177691008), (6831, 175349888), (6848, 174914586), (6944, 172496412), (7062, 169614144), (7084, 169087392), (7161, 167269248), (7316, 163725408), (7383, 162239616), (7392, 162042084), (7434, 161126592), (7552, 158608989), (7704, 155479632), (7728, 154996776), (7788, 153802656), (7812, 153330144), (7843, 152724096), (8064, 148538577), (8096, 147951468), (8142, 147115584), (8184, 146360592), (8239, 145383552), (8316, 144037408), (8496, 140985768), (8556, 139997088), (8694, 137774912), (8832, 135622179), (8928, 134163876), (8988, 133268256), (9086, 131830848), (9108, 131512416), (9207, 130098304), (9416, 127210608), (9499, 126099072), (9504, 126032732), (9548, 125451936), (9844, 121679712), (9856, 121531563), (9912, 120844944), (9936, 120553048), (9951, 120371328), (9982, 119997504), (10272, 116609724), (10304, 116247582), (10384, 115351992), (10416, 114997608), (10593, 113076096), (10626, 112724928), (10856, 110336688), (10912, 109770444), (10974, 109150272), (11088, 108028056), (11151, 107417728), (11328, 105739326), (11408, 104997816), (11556, 103653088), (11592, 103331184), (11682, 102535104), (11718, 102220096), (11904, 100622907), (11984, 99951192), (12096, 99025718), (12144, 98634312), (12213, 98077056), (12276, 97573728), (12626, 94868928), (12672, 94524549), (12744, 93990512), (12803, 93557376), (12834, 93331392), (13216, 90633708), (13248, 90414786), (13268, 90278496), (13392, 89442584), (13482, 88845504), (13629, 87887232), (13662, 87674944), (13696, 87457293), (13888, 86248206), (14124, 84807072), (14168, 84543696), (14322, 83634624), (14632, 81862704), (14766, 81119808), (14784, 81021042), (14868, 80563296), (14927, 80244864), (14973, 79998336), (15408, 77739816), (15456, 77498388), (15576, 76901328), (15624, 76665072), (15686, 76362048), (15939, 75149952), (16192, 73975734), (16284, 73557792), (16368, 73180296), (16461, 72766848), (16478, 72691776), (16632, 72018704), (16992, 70492884), (17112, 69998544), (17227, 69531264), (17388, 68887456), (17523, 68356736), (17856, 67081938), (17976, 66634128), (18172, 65915424), (18216, 65756208), (18414, 65049152), (18832, 63605304), (18939, 63245952), (18998, 63049536), (19008, 63016366), (19096, 62725968), (19251, 62220928), (19688, 60839856), (19824, 60422472), (19872, 60276524), (19902, 60185664), (19964, 59998752), (20119, 59536512), (20223, 59230336), (20544, 58304862), (20608, 58123791), (20768, 57675996), (20832, 57498804), (21186, 56538048), (21252, 56362464), (21483, 55756416), (21712, 55168344), (21824, 54885222), (21948, 54575136), (22149, 54079872), (22176, 54014028), (22302, 53708864), (22656, 52869663), (22816, 52498908), (23112, 51826544), (23184, 51665592), (23219, 51587712), (23364, 51267552), (23436, 51110048), (23529, 50908032), (23968, 49975596), (24192, 49512859), (24288, 49317156), (24426, 49038528), (24552, 48786864), (24717, 48461184), (25252, 47434464), (25488, 46995256), (25606, 46778688), (25668, 46665696), (26432, 45316854), (26496, 45207393), (26536, 45139248), (26784, 44721292), (26964, 44422752), (27071, 44247168), (27258, 43943616), (27324, 43837472), (27776, 43124103), (28248, 42403536), (28336, 42271848), (28497, 42033024), (28644, 41817312), (29264, 40931352), (29532, 40559904), (29568, 40510521), (29736, 40281648), (29853, 40123776), (29854, 40122432), (29946, 39999168), (30816, 38869908), (30912, 38749194), (31152, 38450664), (31248, 38332536), (31372, 38181024), (31779, 37692032), (31878, 37574976), (32384, 36987867), (32568, 36778896), (32736, 36590148), (32922, 36383424), (32956, 36345888), (33264, 36009352), (33984, 35246442), (34224, 34999272), (34454, 34765632), (34776, 34443728), (35046, 34178368), (35712, 33540969), (35952, 33317064), (36344, 32957712), (36432, 32878104), (36487, 32828544), (36639, 32692352), (36828, 32524576), (37664, 31802652), (37878, 31622976), (37996, 31524768), (38016, 31508183), (38192, 31362984), (38409, 31185792), (38502, 31110464), (39376, 30419928), (39648, 30211236), (39744, 30138262), (39804, 30092832), (39928, 29999376), (40238, 29768256), (40446, 29615168), (40887, 29295744), (41088, 29152431), (41536, 28837998), (41664, 28749402), (42067, 28473984), (42372, 28269024), (42504, 28181232), (42966, 27878208), (43424, 27584172), (43648, 27442611), (43896, 27287568), (44191, 27105408), (44298, 27039936), (44352, 27007014), (44604, 26854432), (44781, 26748288), (44919, 26666112), (45632, 26249454), (46224, 25913272), (46368, 25832796), (46438, 25793856), (46728, 25633776), (46872, 25555024), (47058, 25454016), (47817, 25049984), (47936, 24987798), (48576, 24658578), (48852, 24519264), (49104, 24393432), (49383, 24255616), (49434, 24230592), (50504, 23717232), (50976, 23497628), (51212, 23389344), (51336, 23332848), (51681, 23177088), (52864, 22658427), (53072, 22569624), (53568, 22360646), (53928, 22211376), (54142, 22123584), (54516, 21971808), (54648, 21918736), (54901, 21817728), (56496, 21201768), (56672, 21135924), (56817, 21081984), (56994, 21016512), (57288, 20908656), (58528, 20465676), (59064, 20279952), (59472, 20140824), (59706, 20061888), (59708, 20061216), (59892, 19999584), (60357, 19845504), (61632, 19434954), (61824, 19374597), (62304, 19225332), (62496, 19166268), (62744, 19090512), (63558, 18846016), (63756, 18787488), (64449, 18585472), (65136, 18389448), (65472, 18295074), (65844, 18191712), (65912, 18172944), (66447, 18026624), (66528, 18004676), (67968, 17623221), (68448, 17499636), (68908, 17382816), (69443, 17248896), (69552, 17221864), (69657, 17195904), (70092, 17089184), (70587, 16969344), (71904, 16658532), (72688, 16478856), (72864, 16439052), (72974, 16414272), (73278, 16346176), (73656, 16262288), (74151, 16153728), (75328, 15901326), (75756, 15811488), (75992, 15762384), (76291, 15700608), (76384, 15681492), (76818, 15592896), (77004, 15555232), (78752, 15209964), (79296, 15105618), (79488, 15069131), (79608, 15046416), (79856, 14999688), (80476, 14884128), (80892, 14807584), (81213, 14749056), (81774, 14647872), (83072, 14418999), (83328, 14374701), (84134, 14236992), (84744, 14134512), (85008, 14090616), (85491, 14011008), (85932, 13939104), (86848, 13792086), (87792, 13643784), (88382, 13552704), (88596, 13519968), (88704, 13503507), (89208, 13427216), (89559, 13374592), (89562, 13374144), (89838, 13333056), (91264, 13124727), (92448, 12956636), (92736, 12916398), (92876, 12896928), (93456, 12816888), (93744, 12777512), (94116, 12727008), (95634, 12524992), (95872, 12493899), (97152, 12329289), (97704, 12259632), (98208, 12196716), (98766, 12127808), (98868, 12115296), (101008, 11858616), (101952, 11748814), (102424, 11694672), (102672, 11666424), (103362, 11588544), (104489, 11463552), (106144, 11284812), (107136, 11180323), (107856, 11105688), (108284, 11061792), (109032, 10985904), (109296, 10959368), (109461, 10942848), (109802, 10908864), (112992, 10600884), (113344, 10567962), (113634, 10540992), (113988, 10508256), (114576, 10454328), (115227, 10395264), (117056, 10232838), (118128, 10139976), (118944, 10070412), (119412, 10030944), (119416, 10030608), (119784, 9999792), (120714, 9922752), (122661, 9765248), (123264, 9717477), (124608, 9612666), (124992, 9583134), (125488, 9545256), (126201, 9491328), (127116, 9423008), (127512, 9393744), (128898, 9292736), (130272, 9194724), (130944, 9147537), (131688, 9095856), (131824, 9086472), (132573, 9035136), (132894, 9013312), (133056, 9002338), (134343, 8916096), (134757, 8888704), (136896, 8749818), (137816, 8691408), (138886, 8624448), (139104, 8610932), (139314, 8597952), (140184, 8544592), (140833, 8505216), (141174, 8484672), (143808, 8329266), (145199, 8249472), (145376, 8239428), (145728, 8219526), (145948, 8207136), (146556, 8173088), (147312, 8131144), (148302, 8076864), (150656, 7950663), (151512, 7905744), (151984, 7881192), (152582, 7850304), (152768, 7840746), (153636, 7796448), (154008, 7777616), (155043, 7725696), (157504, 7604982), (158592, 7552809), (159216, 7523208), (159712, 7499844), (160952, 7442064), (161784, 7403792), (162426, 7374528), (163548, 7323936), (164703, 7272576), (168268, 7118496), (169488, 7067256), (170016, 7045308), (170451, 7027328), (170982, 7005504), (171864, 6969552), (173696, 6896043), (175584, 6821892), (176764, 6776352), (177192, 6759984), (178416, 6713608), (179118, 6687296), (179124, 6687072), (179676, 6666528), (181071, 6615168), (184896, 6478318), (185472, 6458199), (185752, 6448464), (186912, 6408444), (187488, 6388756), (188232, 6363504), (189497, 6321024), (191268, 6262496), (195408, 6129816), (195703, 6120576), (196416, 6098358), (197532, 6063904), (197736, 6057648), (202016, 5929308), (203904, 5874407), (204848, 5847336), (205344, 5833212), (206724, 5794272), (208329, 5749632), (208971, 5731968), (208978, 5731776), (211761, 5656448), (212288, 5642406), (215712, 5552844), (216568, 5530896), (218064, 5492952), (218592, 5479684), (218922, 5471424), (219604, 5454432), (222453, 5384576), (225984, 5300442), (226688, 5283981), (227268, 5270496), (227976, 5254128), (228873, 5233536), (229152, 5227164), (230454, 5197632), (234112, 5116419), (236256, 5069988), (237888, 5035206), (238824, 5015472), (238832, 5015304), (239568, 4999896), (241428, 4961376), (243639, 4916352), (245322, 4882624), (249216, 4806333), (249984, 4791567), (250976, 4772628), (252402, 4745664), (254232, 4711504), (255024, 4696872), (255409, 4689792), (256473, 4670336), (257796, 4646368), (260544, 4597362), (263376, 4547928), (263648, 4543236), (265146, 4517568), (265788, 4506656), (266112, 4501169), (268686, 4458048), (269514, 4444352), (273792, 4374909), (275632, 4345704), (277772, 4312224), (278208, 4305466), (278628, 4298976), (280368, 4272296), (281666, 4252608), (282348, 4242336), (287616, 4164633), (290398, 4124736), (290752, 4119714), (291456, 4109763), (291896, 4103568), (293112, 4086544), (294469, 4067712), (294624, 4065572), (296604, 4038432), (303024, 3952872), (303968, 3940596), (305164, 3925152), (305536, 3920373), (307272, 3898224), (308016, 3888808), (310086, 3862848), (313467, 3821184), (315008, 3802491), (318432, 3761604), (319424, 3749922), (321904, 3721032), (323568, 3701896), (324852, 3687264), (327096, 3661968), (328383, 3647616), (329406, 3636288), (336536, 3559248), (338976, 3533628), (340032, 3522654), (340902, 3513664), (341964, 3502752), (343728, 3484776), (345681, 3465088), (351168, 3410946), (353528, 3388176), (354384, 3379992), (356832, 3356804), (358236, 3343648), (358248, 3343536), (359352, 3333264), (362142, 3307584), (369792, 3239159), (371504, 3224232), (373824, 3204222), (374976, 3194378), (376464, 3181752), (378603, 3163776), (378994, 3160512), (382536, 3131248), (390816, 3064908), (391406, 3060288), (392832, 3049179), (395064, 3031952), (395472, 3028824), (397719, 3011712), (403029, 2972032), (404032, 2964654), (409696, 2923668), (410688, 2916606), (413448, 2897136), (416658, 2874816), (417942, 2865984), (417956, 2865888), (422499, 2835072), (423522, 2828224), (424576, 2821203), (431424, 2776422), (433136, 2765448), (435597, 2749824), (436128, 2746476), (437184, 2739842), (437844, 2735712), (439208, 2727216), (444906, 2692288), (451968, 2650221), (454536, 2635248), (455952, 2627064), (457746, 2616768), (458304, 2613582), (460908, 2598816), (462737, 2588544), (465129, 2575232), (472512, 2534994), (475776, 2517603), (477648, 2507736), (477664, 2507652), (479136, 2499948), (482856, 2480688), (486101, 2464128), (487278, 2458176), (490644, 2441312), (494109, 2424192), (501952, 2386314), (504804, 2372832), (508464, 2355752), (510048, 2348436), (510818, 2344896), (512946, 2335168), (515592, 2323184), (521088, 2298681), (526752, 2273964), (527296, 2271618), (530292, 2258784), (531576, 2253328), (534037, 2242944), (537372, 2229024), (539028, 2222176), (543213, 2205056), (551264, 2172852), (555544, 2156112), (556416, 2152733), (557256, 2149488), (560736, 2136148), (563332, 2126304), (564696, 2121168), (568491, 2107008), (580796, 2062368), (581504, 2059857), (583792, 2051784), (586224, 2043272), (587109, 2040192), (588938, 2033856), (589248, 2032786), (593208, 2019216), (606048, 1976436), (607936, 1970298), (610328, 1962576), (614544, 1949112), (616032, 1944404), (620172, 1931424), (624987, 1916544), (626913, 1910656), (626934, 1910592), (636864, 1880802), (638848, 1874961), (643808, 1860516), (647136, 1850948), (649704, 1843632), (654192, 1830984), (656766, 1823808), (658812, 1818144), (673072, 1779624), (677952, 1766814), (680064, 1761327), (681804, 1756832), (683928, 1751376), (686619, 1744512), (687456, 1742388), (691362, 1732544), (702336, 1705473), (707056, 1694088), (708768, 1689996), (713664, 1678402), (716472, 1671824), (716496, 1671768), (718704, 1666632), (724284, 1653792), (730917, 1638784), (743008, 1612116), (747648, 1602111), (749952, 1597189), (752928, 1590876), (757206, 1581888), (757988, 1580256), (765072, 1565624), (766227, 1563264), (781632, 1532454), (782812, 1530144), (790128, 1515976), (790944, 1514412), (795438, 1505856), (806058, 1486016), (808064, 1482327), (819392, 1461834), (821376, 1458303), (826896, 1448568), (833316, 1437408), (835884, 1432992), (835912, 1432944), (839201, 1427328), (844998, 1417536), (847044, 1414112), (862848, 1388211), (866272, 1382724), (871194, 1374912), (872256, 1373238), (874368, 1369921), (875688, 1367856), (878416, 1363608), (883407, 1355904), (889812, 1346144), (909072, 1317624), (911904, 1313532), (915492, 1308384), (916608, 1306791), (921816, 1299408), (925474, 1294272), (930258, 1287616), (940401, 1273728), (945024, 1267497), (955296, 1253868), (955328, 1253826), (958272, 1249974), (965712, 1240344), (972202, 1232064), (974556, 1229088), (981288, 1220656), (985149, 1215872), (988218, 1212096), (1003904, 1193157), (1009608, 1186416), (1016393, 1178496), (1016928, 1177876), (1020096, 1174218), (1021636, 1172448), (1025892, 1167584), (1031184, 1161592), (1053504, 1136982), (1054592, 1135809), (1060584, 1129392), (1063152, 1126664), (1068074, 1121472), (1074744, 1114512), (1078056, 1111088), (1086426, 1102528)]