3187991955456

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{97}}^1$

素因数の和:263

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 83, 84, 88, 93, 96, 97, 99, 108, 112, 124, 126, 128, 132, 144, 154, 162, 166, 168, 176, 186, 189, 192, 194, 198, 216, 217, 224, 231, 248, 249, 252, 256, 264, 279, 288, 291, 297, 308, 324, 332, 336, 341, 352, 372, 378, 384, 388, 396, 432, 434, 448, 462, 496, 498, 504, 512, 528, 558, 567, 576, 581, 582, 594, 616, 648, 651, 664, 672, 679, 682, 693, 704, 744, 747, 756, 768, 776, 792, 837, 864, 868, 873, 891, 896, 913, 924, 992, 996, 1008, 1023, 1024, 1056, 1067, 1116, 1134, 1152, 1162, 1164, 1188, 1232, 1296, 1302, 1328, 1344, 1358, 1364, 1386, 1408, 1488, 1494, 1512, 1536, 1552, 1584, 1674, 1728, 1736, 1743, 1746, 1782, 1792, 1826, 1848, 1953, 1984, 1992, 2016, 2037, 2046, 2048, 2079, 2112, 2134, 2232, 2241, 2268, 2304, 2324, 2328, 2376, 2387, 2464, 2511, 2573, 2592, 2604, 2619, 2656, 2688, 2716, 2728, 2739, 2772, 2816, 2976, 2988, 3007, 3024, 3069, 3072, 3104, 3168, 3201, 3348, 3456, 3472, 3486, 3492, 3564, 3584, 3652, 3696, 3906, 3968, 3984, 4032, 4074, 4092, 4158, 4224, 4268, 4464, 4482, 4536, 4608, 4648, 4656, 4752, 4774, 4928, 5022, 5146, 5184, 5208, 5229, 5238, 5312, 5376, 5432, 5456, 5478, 5544, 5632, 5859, 5952, 5976, 6014, 6048, 6111, 6138, 6144, 6208, 6237, 6336, 6391, 6402, 6696, 6723, 6912, 6944, 6972, 6984, 7128, 7161, 7168, 7304, 7392, 7469, 7719, 7812, 7857, 7936, 7968, 8051, 8064, 8148, 8184, 8217, 8316, 8448, 8536, 8928, 8964, 9021, 9072, 9207, 9216, 9296, 9312, 9504, 9548, 9603, 9856, 10044, 10292, 10368, 10416, 10458, 10476, 10624, 10752, 10864, 10912, 10956, 11088, 11264, 11718, 11904, 11952, 12028, 12096, 12222, 12276, 12416, 12474, 12672, 12782, 12804, 13392, 13446, 13824, 13888, 13944, 13968, 14256, 14322, 14336, 14608, 14784, 14938, 15438, 15624, 15687, 15714, 15872, 15936, 16102, 16128, 16296, 16368, 16434, 16632, 16896, 17072, 17577, 17856, 17928, 18011, 18042, 18144, 18333, 18414, 18432, 18592, 18624, 19008, 19096, 19173, 19206, 19712, 20088, 20584, 20736, 20832, 20916, 20952, 21049, 21248, 21483, 21504, 21728, 21824, 21912, 22176, 22407, 22528, 23157, 23436, 23808, 23904, 24056, 24153, 24192, 24444, 24552, 24651, 24832, 24948, 25344, 25564, 25608, 26784, 26892, 27063, 27621, 27648, 27776, 27888, 27936, 28303, 28512, 28644, 28809, 29216, 29568, 29876, 30876, 31248, 31374, 31428, 31744, 31872, 32204, 32256, 32592, 32736, 32868, 33077, 33264, 33792, 34144, 35154, 35712, 35856, 36022, 36084, 36288, 36666, 36828, 37184, 37248, 38016, 38192, 38346, 38412, 39424, 40176, 41168, 41472, 41664, 41832, 41904, 42098, 42496, 42966, 43008, 43456, 43648, 43824, 44352, 44814, 46314, 46872, 47061, 47616, 47808, 48112, 48306, 48384, 48888, 49104, 49302, 49664, 49896, 50688, 51128, 51216, 53568, 53784, 54033, 54126, 54999, 55242, 55296, 55552, 55776, 55872, 56357, 56606, 57024, 57288, 57519, 57618, 58432, 59136, 59752, 61752, 62496, 62748, 62856, 63147, 63488, 63744, 64408, 64449, 64512, 65184, 65472, 65736, 66154, 66528, 67221, 67584, 68288, 69471, 70308, 71424, 71712, 72044, 72168, 72459, 72576, 73332, 73656, 73953, 74368, 74496, 76032, 76384, 76692, 76824, 78848, 80352, 81189, 82336, 82944, 83328, 83664, 83808, 84196, 84909, 84992, 85932, 86427, 86912, 87296, 87648, 88561, 88704, 89628, 92628, 93744, 94122, 95232, 95616, 96224, 96612, 96768, 97776, 98208, 98604, 99231, 99328, 99792, 101376, 102256, 102432, 107136, 107568, 108066, 108252, 109998, 110484, 111104, 111552, 111744, 112714, 113212, 114048, 114576, 115038, 115236, 116864, 118272, 119504, 123504, 124992, 125496, 125712, 126294, 127488, 128816, 128898, 129024, 130368, 130944, 131472, 132308, 133056, 134442, 136576, 138942, 140616, 142848, 143424, 144088, 144336, 144918, 145152, 146664, 147312, 147906, 148736, 148992, 152064, 152768, 153384, 153648, 157696, 160704, 162099, 162378, 164672, 165888, 166656, 167328, 167616, 168392, 169071, 169818, 169984, 171864, 172557, 172854, 173824, 174592, 175296, 177122, 177408, 179256, 185256, 187488, 188244, 189441, 190464, 191232, 192448, 193224, 193347, 193536, 195552, 196416, 197208, 198121, 198462, 198656, 199584, 201663, 202752, 204512, 204864, 208413, 214272, 215136, 216132, 216504, 217377, 219996, 220968, 222208, 223104, 223488, 225428, 226424, 228096, 229152, 230076, 230472, 231539, 233728, 236544, 239008, 243567, 247008, 249581, 249984, 250992, 251424, 252588, 254727, 254976, 257632, 257796, 260736, 261888, 262944, 264616, 265683, 266112, 268884, 273152, 277884, 281232, 285696, 286848, 288176, 288672, 289836, 290304, 293328, 294624, 295812, 297472, 297693, 297984, 304128, 305536, 306768, 307296, 321408, 324198, 324756, 329344, 333312, 334656, 335232, 336784, 338142, 339636, 343728, 345114, 345708, 347648, 349184, 350592, 354244, 354816, 358512, 370512, 374976, 376488, 378882, 382464, 384896, 386448, 386694, 387072, 391104, 392832, 394416, 396242, 396924, 399168, 403326, 409024, 409728, 416826, 428544, 430272, 432264, 433008, 434754, 439992, 441936, 444416, 446208, 446976, 450856, 452848, 456192, 458304, 460152, 460944, 463078, 467456, 473088, 478016, 486297, 487134, 494016, 499162, 499968, 501984, 502848, 505176, 507213, 509454, 509952, 515264, 515592, 517671, 521472, 523776, 525888, 529232, 531366, 532224, 537768, 546304, 555768, 562464, 568323, 571392, 573696, 576352, 577344, 579672, 580608, 586656, 589248, 591624, 594363, 594944, 595386, 595968, 604989, 608256, 611072, 613536, 614592, 619927, 642816, 648396, 649512, 652131, 658688, 666624, 669312, 670464, 673568, 676284, 679272, 687456, 690228, 691416, 694617, 695296, 698368, 701184, 708488, 709632, 717024, 741024, 748743, 749952, 752976, 757764, 764181, 764928, 769792, 772896, 773388, 782208, 785664, 788832, 792484, 793848, 797049, 798336, 806652, 818048, 819456, 833652, 857088, 860544, 864528, 866016, 869508, 879984, 883872, 892416, 893079, 893952, 901712, 905696, 912384, 916608, 920304, 921888, 926156, 934912, 956032, 972594, 974268, 988032, 998324, 999936, 1003968, 1005696, 1010352, 1014426, 1018908, 1030528, 1031184, 1035342, 1042944, 1047552, 1051776, 1058464, 1062732, 1064448, 1075536, 1092608, 1111536, 1124928, 1136646, 1147392, 1152704, 1154688, 1159344, 1161216, 1173312, 1178496, 1183248, 1188726, 1189888, 1190772, 1209978, 1222144, 1227072, 1229184, 1239854, 1285632, 1296792, 1299024, 1304262, 1317376, 1333248, 1338624, 1340928, 1347136, 1352568, 1358544, 1374912, 1380456, 1382832, 1389234, 1390592, 1402368, 1416976, 1419264, 1434048, 1458891, 1482048, 1497486, 1499904, 1505952, 1515528, 1521639, 1528362, 1529856, 1539584, 1545792, 1546776, 1564416, 1571328, 1577664, 1584968, 1587696, 1594098, 1596672, 1613304, 1636096, 1638912, 1667304, 1704969, 1714176, 1721088, 1729056, 1732032, 1739016, 1747067, 1759968, 1767744, 1783089, 1784832, 1786158, 1787904, 1803424, 1811392, 1824768, 1833216, 1840608, 1843776, 1852312, 1859781, 1869824, 1912064, 1945188, 1948536, 1976064, 1996648, 1999872, 2007936, 2011392, 2020704, 2028852, 2037816, 2061056, 2062368, 2070684, 2083851, 2085888, 2095104, 2103552, 2116928, 2125464, 2128896, 2151072, 2185216, 2223072, 2246229, 2249856, 2273292, 2292543, 2294784, 2305408, 2309376, 2318688, 2346624, 2356992, 2366496, 2377452, 2381544, 2391147, 2419956, 2444288, 2454144, 2458368, 2479708, 2571264, 2593584, 2598048, 2608524, 2634752, 2677248, 2679237, 2681856, 2694272, 2705136, 2717088, 2745391, 2749824, 2760912, 2765664, 2778468, 2804736, 2833952, 2868096, 2917782, 2964096, 2994972, 2999808, 3011904, 3031056, 3043278, 3056724, 3079168, 3091584, 3093552, 3128832, 3142656, 3155328, 3169936, 3175392, 3188196, 3193344, 3226608, 3272192, 3277824, 3334608, 3409938, 3442176, 3458112, 3464064, 3478032, 3494134, 3519936, 3535488, 3566178, 3569664, 3572316, 3606848, 3622784, 3666432, 3681216, 3687552, 3704624, 3719562, 3824128, 3890376, 3897072, 3952128, 3993296, 3999744, 4015872, 4022784, 4041408, 4057704, 4075632, 4122112, 4124736, 4141368, 4167702, 4171776, 4207104, 4233856, 4250928, 4257792, 4302144, 4446144, 4492458, 4499712, 4546584, 4564917, 4585086, 4589568, 4610816, 4618752, 4637376, 4693248, 4713984, 4732992, 4754904, 4763088, 4782294, 4839912, 4888576, 4908288, 4916736, 4959416, 5142528, 5187168, 5196096, 5217048, 5241201, 5269504, 5349267, 5354496, 5358474, 5363712, 5388544, 5410272, 5434176, 5490782, 5499648, 5521824, 5531328, 5556936, 5579343, 5609472, 5667904, 5736192, 5835564, 5928192, 5989944, 5999616, 6023808, 6062112, 6086556, 6113448, 6158336, 6183168, 6187104, 6251553, 6257664, 6285312, 6310656, 6339872, 6350784, 6376392, 6386688, 6453216, 6544384, 6555648, 6669216, 6738687, 6819876, 6884352, 6916224, 6928128, 6956064, 6988268, 7039872, 7070976, 7132356, 7144632, 7173441, 7213696, 7245568, 7332864, 7362432, 7375104, 7409248, 7439124, 7648256, 7780752, 7794144, 7904256, 7986592, 8031744, 8045568, 8082816, 8115408, 8151264, 8236173, 8244224, 8249472, 8282736, 8335404, 8414208, 8467712, 8501856, 8604288, 8892288, 8984916, 8999424, 9093168, 9129834, 9170172, 9221632, 9237504, 9274752, 9386496, 9427968, 9465984, 9509808, 9526176, 9564588, 9679824, 9816576, 9833472, 9918832, 10374336, 10392192, 10434096, 10482402, 10698534, 10708992, 10716948, 10777088, 10820544, 10868352, 10981564, 10999296, 11043648, 11062656, 11113872, 11158686, 11335808, 11472384, 11671128, 11856384, 11979888, 11999232, 12047616, 12124224, 12173112, 12226896, 12366336, 12374208, 12503106, 12515328, 12621312, 12679744, 12701568, 12752784, 12773376, 12906432, 13088768, 13338432, 13477374, 13639752, 13768704, 13832448, 13856256, 13912128, 13976536, 14079744, 14141952, 14264712, 14289264, 14346882, 14427392, 14491136, 14665728, 14724864, 14750208, 14818496, 14878248, 15296512, 15561504, 15588288, 15723603, 15808512, 15973184, 16047801, 16063488, 16091136, 16165632, 16230816, 16302528, 16472346, 16488448, 16498944, 16565472, 16670808, 16738029, 16828416, 16935424, 17003712, 17208576, 17784576, 17969832, 17998848, 18186336, 18259668, 18340344, 18443264, 18475008, 18549504, 18754659, 18772992, 18855936, 18931968, 19019616, 19052352, 19129176, 19217737, 19359648, 19633152, 19666944, 19837664, 20216061, 20748672, 20784384, 20868192, 20964804, 21397068, 21433896, 21554176, 21641088, 21736704, 21963128, 21998592, 22087296, 22125312, 22227744, 22317372, 22671616, 22944768, 23342256, 23712768, 23959776, 24095232, 24248448, 24346224, 24453792, 24708519, 24732672, 24748416, 25006212, 25242624, 25359488, 25403136, 25505568, 25812864, 26676864, 26954748, 27279504, 27664896, 27712512, 27824256, 27953072, 28159488, 28283904, 28529424, 28578528, 28693764, 28854784, 28982272, 29449728, 29500416, 29636992, 29756496, 31123008, 31176576, 31447206, 31946368, 32095602, 32126976, 32331264, 32461632, 32605056, 32944692, 32997888, 33130944, 33341616, 33476058, 33870848, 34007424, 34417152, 35569152, 35939664, 35997696, 36372672, 36519336, 36680688, 36886528, 37099008, 37509318, 37545984, 37863936, 38039232, 38104704, 38258352, 38435474, 38719296, 39266304, 39675328, 40432122, 41497344, 41568768, 41736384, 41929608, 42794136, 42867792, 43108352, 43282176, 43473408, 43926256, 43997184, 44174592, 44250624, 44455488, 44634744, 45343232, 45889536, 46684512, 47170809, 47425536, 47919552, 48190464, 48496896, 48692448, 48907584, 49417038, 49465344, 49496832, 50012424, 50214087, 50485248, 50718976, 50806272, 51011136, 51625728, 53353728, 53909496, 54559008, 55329792, 55425024, 55648512, 55906144, 56318976, 56567808, 57058848, 57157056, 57387528, 57653211, 57709568, 57964544, 58899456, 59000832, 59273984, 59512992, 62246016, 62353152, 62894412, 63892736, 64191204, 64662528, 64923264, 65210112, 65889384, 65995776, 66261888, 66683232, 66952116, 67741696, 68014848, 68834304, 71138304, 71879328, 72745344, 73038672, 73361376, 74125557, 74198016, 75018636, 75727872, 76078464, 76209408, 76516704, 76870948, 77438592, 79350656, 80864244, 82994688, 83137536, 83472768, 83859216, 85588272, 85735584, 86564352, 86946816, 87852512, 88349184, 88501248, 88910976, 89269488, 90686464, 93369024, 94341618, 95839104, 96380928, 96993792, 97384896, 97815168, 98834076, 98993664, 100024848, 100428174, 101437952, 101612544, 102022272, 103251456, 106707456, 107818992, 109118016, 110659584, 111297024, 111812288, 112637952, 114117696, 114314112, 114775056, 115306422, 115419136, 117798912, 118547968, 119025984, 124492032, 124706304, 125788824, 127785472, 128382408, 129325056, 129846528, 130420224, 131778768, 131991552, 132523776, 133366464, 133904232, 136029696, 137668608, 141512427, 142276608, 143758656, 145490688, 146077344, 146722752, 148251114, 148396032, 150037272, 151455744, 152156928, 152418816, 153033408, 153741896, 154877184, 158701312, 161728488, 165989376, 166275072, 166945536, 167718432, 171176544, 171471168, 172959633, 173128704, 173893632, 175705024, 176698368, 177002496, 177821952, 178538976, 181372928, 186738048, 188683236, 191678208, 193987584, 194769792, 195630336, 197668152, 197987328, 200049696, 200856348, 202875904, 203225088, 204044544, 206502912, 213414912, 215637984, 218236032, 222376671, 222594048, 223624576, 228235392, 228628224, 229550112, 230612844, 237095936, 238051968, 248984064, 249412608, 251577648, 255570944, 256764816, 259693056, 260840448, 263557536, 265047552, 266732928, 267808464, 272059392, 283024854, 287517312, 290981376, 292154688, 293445504, 296502228, 300074544, 304313856, 304837632, 306066816, 307483792, 309754368, 317402624, 323456976, 331978752, 333891072, 335436864, 342353088, 342942336, 345919266, 346257408, 351410048, 353396736, 355643904, 357077952, 373476096, 377366472, 383356416, 387975168, 389539584, 391260672, 395336304, 395974656, 400099392, 401712696, 405751808, 408089088, 413005824, 426829824, 431275968, 436472064, 444753342, 445188096, 447249152, 456470784, 457256448, 459100224, 461225688, 474191872, 476103936, 497968128, 498825216, 503155296, 511141888, 513529632, 518878899, 519386112, 521680896, 527115072, 530095104, 533465856, 535616928, 544118784, 566049708, 575034624, 581962752, 584309376, 586891008, 593004456, 600149088, 608627712, 609675264, 612133632, 614967584, 619508736, 634805248, 646913952, 667782144, 670873728, 684706176, 685884672, 691838532, 702820096, 711287808, 714155904, 746952192, 754732944, 766712832, 779079168, 782521344, 790672608, 800198784, 803425392, 816178176, 862551936, 872944128, 889506684, 894498304, 912941568, 914512896, 918200448, 922451376, 952207872, 995936256, 1006310592, 1027059264, 1037757798, 1038772224, 1054230144, 1060190208, 1066931712, 1071233856, 1132099416, 1150069248, 1163925504, 1168618752, 1173782016, 1186008912, 1200298176, 1217255424, 1224267264, 1229935168, 1239017472, 1269610496, 1293827904, 1335564288, 1341747456, 1369412352, 1371769344, 1383677064, 1405640192, 1422575616, 1428311808, 1493904384, 1509465888, 1533425664, 1556636697, 1558158336, 1565042688, 1581345216, 1600397568, 1606850784, 1632356352, 1725103872, 1745888256, 1779013368, 1788996608, 1825883136, 1829025792, 1836400896, 1844902752, 1904415744, 2012621184, 2054118528, 2075515596, 2108460288, 2133863424, 2142467712, 2264198832, 2300138496, 2337237504, 2347564032, 2372017824, 2400596352, 2448534528, 2459870336, 2587655808, 2683494912, 2738824704, 2743538688, 2767354128, 2811280384, 2856623616, 2987808768, 3018931776, 3113273394, 3116316672, 3162690432, 3200795136, 3213701568, 3450207744, 3491776512, 3558026736, 3577993216, 3651766272, 3672801792, 3689805504, 3808831488, 4025242368, 4108237056, 4151031192, 4216920576, 4267726848, 4284935424, 4528397664, 4600276992, 4674475008, 4695128064, 4744035648, 4801192704, 4897069056, 4919740672, 5175311616, 5366989824, 5477649408, 5487077376, 5534708256, 5622560768, 5713247232, 6037863552, 6226546788, 6325380864, 6401590272, 6427403136, 6900415488, 7116053472, 7345603584, 7379611008, 8050484736, 8216474112, 8302062384, 8433841152, 8569870848, 9056795328, 9348950016, 9488071296, 9602385408, 9839481344, 10350623232, 10733979648, 10955298816, 11069416512, 11426494464, 12075727104, 12453093576, 12650761728, 12803180544, 12854806272, 13800830976, 14232106944, 14691207168, 14759222016, 16100969472, 16432948224, 16604124768, 16867682304, 17139741696, 18113590656, 18976142592, 19204770816, 19678962688, 20701246464, 22138833024, 24151454208, 24906187152, 25301523456, 25709612544, 28464213888, 29518444032, 32201938944, 32865896448, 33208249536, 34279483392, 36227181312, 37952285184, 38409541632, 39357925376, 41402492928, 44277666048, 48302908416, 49812374304, 50603046912, 51419225088, 56928427776, 59036888064, 66416499072, 72454362624, 75904570368, 88555332096, 96605816832, 99624748608, 102838450176, 113856855552, 118073776128, 132832998144, 144908725248, 151809140736, 177110664192, 199249497216, 227713711104, 265665996288, 289817450496, 354221328384, 398498994432, 455427422208, 531331992576, 796997988864, 1062663985152, 1593995977728, 3187991955456]

約数ペア:

[(1, 3187991955456), (2, 1593995977728), (3, 1062663985152), (4, 796997988864), (6, 531331992576), (7, 455427422208), (8, 398498994432), (9, 354221328384), (11, 289817450496), (12, 265665996288), (14, 227713711104), (16, 199249497216), (18, 177110664192), (21, 151809140736), (22, 144908725248), (24, 132832998144), (27, 118073776128), (28, 113856855552), (31, 102838450176), (32, 99624748608), (33, 96605816832), (36, 88555332096), (42, 75904570368), (44, 72454362624), (48, 66416499072), (54, 59036888064), (56, 56928427776), (62, 51419225088), (63, 50603046912), (64, 49812374304), (66, 48302908416), (72, 44277666048), (77, 41402492928), (81, 39357925376), (83, 38409541632), (84, 37952285184), (88, 36227181312), (93, 34279483392), (96, 33208249536), (97, 32865896448), (99, 32201938944), (108, 29518444032), (112, 28464213888), (124, 25709612544), (126, 25301523456), (128, 24906187152), (132, 24151454208), (144, 22138833024), (154, 20701246464), (162, 19678962688), (166, 19204770816), (168, 18976142592), (176, 18113590656), (186, 17139741696), (189, 16867682304), (192, 16604124768), (194, 16432948224), (198, 16100969472), (216, 14759222016), (217, 14691207168), (224, 14232106944), (231, 13800830976), (248, 12854806272), (249, 12803180544), (252, 12650761728), (256, 12453093576), (264, 12075727104), (279, 11426494464), (288, 11069416512), (291, 10955298816), (297, 10733979648), (308, 10350623232), (324, 9839481344), (332, 9602385408), (336, 9488071296), (341, 9348950016), (352, 9056795328), (372, 8569870848), (378, 8433841152), (384, 8302062384), (388, 8216474112), (396, 8050484736), (432, 7379611008), (434, 7345603584), (448, 7116053472), (462, 6900415488), (496, 6427403136), (498, 6401590272), (504, 6325380864), (512, 6226546788), (528, 6037863552), (558, 5713247232), (567, 5622560768), (576, 5534708256), (581, 5487077376), (582, 5477649408), (594, 5366989824), (616, 5175311616), (648, 4919740672), (651, 4897069056), (664, 4801192704), (672, 4744035648), (679, 4695128064), (682, 4674475008), (693, 4600276992), (704, 4528397664), (744, 4284935424), (747, 4267726848), (756, 4216920576), (768, 4151031192), (776, 4108237056), (792, 4025242368), (837, 3808831488), (864, 3689805504), (868, 3672801792), (873, 3651766272), (891, 3577993216), (896, 3558026736), (913, 3491776512), (924, 3450207744), (992, 3213701568), (996, 3200795136), (1008, 3162690432), (1023, 3116316672), (1024, 3113273394), (1056, 3018931776), (1067, 2987808768), (1116, 2856623616), (1134, 2811280384), (1152, 2767354128), (1162, 2743538688), (1164, 2738824704), (1188, 2683494912), (1232, 2587655808), (1296, 2459870336), (1302, 2448534528), (1328, 2400596352), (1344, 2372017824), (1358, 2347564032), (1364, 2337237504), (1386, 2300138496), (1408, 2264198832), (1488, 2142467712), (1494, 2133863424), (1512, 2108460288), (1536, 2075515596), (1552, 2054118528), (1584, 2012621184), (1674, 1904415744), (1728, 1844902752), (1736, 1836400896), (1743, 1829025792), (1746, 1825883136), (1782, 1788996608), (1792, 1779013368), (1826, 1745888256), (1848, 1725103872), (1953, 1632356352), (1984, 1606850784), (1992, 1600397568), (2016, 1581345216), (2037, 1565042688), (2046, 1558158336), (2048, 1556636697), (2079, 1533425664), (2112, 1509465888), (2134, 1493904384), (2232, 1428311808), (2241, 1422575616), (2268, 1405640192), (2304, 1383677064), (2324, 1371769344), (2328, 1369412352), (2376, 1341747456), (2387, 1335564288), (2464, 1293827904), (2511, 1269610496), (2573, 1239017472), (2592, 1229935168), (2604, 1224267264), (2619, 1217255424), (2656, 1200298176), (2688, 1186008912), (2716, 1173782016), (2728, 1168618752), (2739, 1163925504), (2772, 1150069248), (2816, 1132099416), (2976, 1071233856), (2988, 1066931712), (3007, 1060190208), (3024, 1054230144), (3069, 1038772224), (3072, 1037757798), (3104, 1027059264), (3168, 1006310592), (3201, 995936256), (3348, 952207872), (3456, 922451376), (3472, 918200448), (3486, 914512896), (3492, 912941568), (3564, 894498304), (3584, 889506684), (3652, 872944128), (3696, 862551936), (3906, 816178176), (3968, 803425392), (3984, 800198784), (4032, 790672608), (4074, 782521344), (4092, 779079168), (4158, 766712832), (4224, 754732944), (4268, 746952192), (4464, 714155904), (4482, 711287808), (4536, 702820096), (4608, 691838532), (4648, 685884672), (4656, 684706176), (4752, 670873728), (4774, 667782144), (4928, 646913952), (5022, 634805248), (5146, 619508736), (5184, 614967584), (5208, 612133632), (5229, 609675264), (5238, 608627712), (5312, 600149088), (5376, 593004456), (5432, 586891008), (5456, 584309376), (5478, 581962752), (5544, 575034624), (5632, 566049708), (5859, 544118784), (5952, 535616928), (5976, 533465856), (6014, 530095104), (6048, 527115072), (6111, 521680896), (6138, 519386112), (6144, 518878899), (6208, 513529632), (6237, 511141888), (6336, 503155296), (6391, 498825216), (6402, 497968128), (6696, 476103936), (6723, 474191872), (6912, 461225688), (6944, 459100224), (6972, 457256448), (6984, 456470784), (7128, 447249152), (7161, 445188096), (7168, 444753342), (7304, 436472064), (7392, 431275968), (7469, 426829824), (7719, 413005824), (7812, 408089088), (7857, 405751808), (7936, 401712696), (7968, 400099392), (8051, 395974656), (8064, 395336304), (8148, 391260672), (8184, 389539584), (8217, 387975168), (8316, 383356416), (8448, 377366472), (8536, 373476096), (8928, 357077952), (8964, 355643904), (9021, 353396736), (9072, 351410048), (9207, 346257408), (9216, 345919266), (9296, 342942336), (9312, 342353088), (9504, 335436864), (9548, 333891072), (9603, 331978752), (9856, 323456976), (10044, 317402624), (10292, 309754368), (10368, 307483792), (10416, 306066816), (10458, 304837632), (10476, 304313856), (10624, 300074544), (10752, 296502228), (10864, 293445504), (10912, 292154688), (10956, 290981376), (11088, 287517312), (11264, 283024854), (11718, 272059392), (11904, 267808464), (11952, 266732928), (12028, 265047552), (12096, 263557536), (12222, 260840448), (12276, 259693056), (12416, 256764816), (12474, 255570944), (12672, 251577648), (12782, 249412608), (12804, 248984064), (13392, 238051968), (13446, 237095936), (13824, 230612844), (13888, 229550112), (13944, 228628224), (13968, 228235392), (14256, 223624576), (14322, 222594048), (14336, 222376671), (14608, 218236032), (14784, 215637984), (14938, 213414912), (15438, 206502912), (15624, 204044544), (15687, 203225088), (15714, 202875904), (15872, 200856348), (15936, 200049696), (16102, 197987328), (16128, 197668152), (16296, 195630336), (16368, 194769792), (16434, 193987584), (16632, 191678208), (16896, 188683236), (17072, 186738048), (17577, 181372928), (17856, 178538976), (17928, 177821952), (18011, 177002496), (18042, 176698368), (18144, 175705024), (18333, 173893632), (18414, 173128704), (18432, 172959633), (18592, 171471168), (18624, 171176544), (19008, 167718432), (19096, 166945536), (19173, 166275072), (19206, 165989376), (19712, 161728488), (20088, 158701312), (20584, 154877184), (20736, 153741896), (20832, 153033408), (20916, 152418816), (20952, 152156928), (21049, 151455744), (21248, 150037272), (21483, 148396032), (21504, 148251114), (21728, 146722752), (21824, 146077344), (21912, 145490688), (22176, 143758656), (22407, 142276608), (22528, 141512427), (23157, 137668608), (23436, 136029696), (23808, 133904232), (23904, 133366464), (24056, 132523776), (24153, 131991552), (24192, 131778768), (24444, 130420224), (24552, 129846528), (24651, 129325056), (24832, 128382408), (24948, 127785472), (25344, 125788824), (25564, 124706304), (25608, 124492032), (26784, 119025984), (26892, 118547968), (27063, 117798912), (27621, 115419136), (27648, 115306422), (27776, 114775056), (27888, 114314112), (27936, 114117696), (28303, 112637952), (28512, 111812288), (28644, 111297024), (28809, 110659584), (29216, 109118016), (29568, 107818992), (29876, 106707456), (30876, 103251456), (31248, 102022272), (31374, 101612544), (31428, 101437952), (31744, 100428174), (31872, 100024848), (32204, 98993664), (32256, 98834076), (32592, 97815168), (32736, 97384896), (32868, 96993792), (33077, 96380928), (33264, 95839104), (33792, 94341618), (34144, 93369024), (35154, 90686464), (35712, 89269488), (35856, 88910976), (36022, 88501248), (36084, 88349184), (36288, 87852512), (36666, 86946816), (36828, 86564352), (37184, 85735584), (37248, 85588272), (38016, 83859216), (38192, 83472768), (38346, 83137536), (38412, 82994688), (39424, 80864244), (40176, 79350656), (41168, 77438592), (41472, 76870948), (41664, 76516704), (41832, 76209408), (41904, 76078464), (42098, 75727872), (42496, 75018636), (42966, 74198016), (43008, 74125557), (43456, 73361376), (43648, 73038672), (43824, 72745344), (44352, 71879328), (44814, 71138304), (46314, 68834304), (46872, 68014848), (47061, 67741696), (47616, 66952116), (47808, 66683232), (48112, 66261888), (48306, 65995776), (48384, 65889384), (48888, 65210112), (49104, 64923264), (49302, 64662528), (49664, 64191204), (49896, 63892736), (50688, 62894412), (51128, 62353152), (51216, 62246016), (53568, 59512992), (53784, 59273984), (54033, 59000832), (54126, 58899456), (54999, 57964544), (55242, 57709568), (55296, 57653211), (55552, 57387528), (55776, 57157056), (55872, 57058848), (56357, 56567808), (56606, 56318976), (57024, 55906144), (57288, 55648512), (57519, 55425024), (57618, 55329792), (58432, 54559008), (59136, 53909496), (59752, 53353728), (61752, 51625728), (62496, 51011136), (62748, 50806272), (62856, 50718976), (63147, 50485248), (63488, 50214087), (63744, 50012424), (64408, 49496832), (64449, 49465344), (64512, 49417038), (65184, 48907584), (65472, 48692448), (65736, 48496896), (66154, 48190464), (66528, 47919552), (67221, 47425536), (67584, 47170809), (68288, 46684512), (69471, 45889536), (70308, 45343232), (71424, 44634744), (71712, 44455488), (72044, 44250624), (72168, 44174592), (72459, 43997184), (72576, 43926256), (73332, 43473408), (73656, 43282176), (73953, 43108352), (74368, 42867792), (74496, 42794136), (76032, 41929608), (76384, 41736384), (76692, 41568768), (76824, 41497344), (78848, 40432122), (80352, 39675328), (81189, 39266304), (82336, 38719296), (82944, 38435474), (83328, 38258352), (83664, 38104704), (83808, 38039232), (84196, 37863936), (84909, 37545984), (84992, 37509318), (85932, 37099008), (86427, 36886528), (86912, 36680688), (87296, 36519336), (87648, 36372672), (88561, 35997696), (88704, 35939664), (89628, 35569152), (92628, 34417152), (93744, 34007424), (94122, 33870848), (95232, 33476058), (95616, 33341616), (96224, 33130944), (96612, 32997888), (96768, 32944692), (97776, 32605056), (98208, 32461632), (98604, 32331264), (99231, 32126976), (99328, 32095602), (99792, 31946368), (101376, 31447206), (102256, 31176576), (102432, 31123008), (107136, 29756496), (107568, 29636992), (108066, 29500416), (108252, 29449728), (109998, 28982272), (110484, 28854784), (111104, 28693764), (111552, 28578528), (111744, 28529424), (112714, 28283904), (113212, 28159488), (114048, 27953072), (114576, 27824256), (115038, 27712512), (115236, 27664896), (116864, 27279504), (118272, 26954748), (119504, 26676864), (123504, 25812864), (124992, 25505568), (125496, 25403136), (125712, 25359488), (126294, 25242624), (127488, 25006212), (128816, 24748416), (128898, 24732672), (129024, 24708519), (130368, 24453792), (130944, 24346224), (131472, 24248448), (132308, 24095232), (133056, 23959776), (134442, 23712768), (136576, 23342256), (138942, 22944768), (140616, 22671616), (142848, 22317372), (143424, 22227744), (144088, 22125312), (144336, 22087296), (144918, 21998592), (145152, 21963128), (146664, 21736704), (147312, 21641088), (147906, 21554176), (148736, 21433896), (148992, 21397068), (152064, 20964804), (152768, 20868192), (153384, 20784384), (153648, 20748672), (157696, 20216061), (160704, 19837664), (162099, 19666944), (162378, 19633152), (164672, 19359648), (165888, 19217737), (166656, 19129176), (167328, 19052352), (167616, 19019616), (168392, 18931968), (169071, 18855936), (169818, 18772992), (169984, 18754659), (171864, 18549504), (172557, 18475008), (172854, 18443264), (173824, 18340344), (174592, 18259668), (175296, 18186336), (177122, 17998848), (177408, 17969832), (179256, 17784576), (185256, 17208576), (187488, 17003712), (188244, 16935424), (189441, 16828416), (190464, 16738029), (191232, 16670808), (192448, 16565472), (193224, 16498944), (193347, 16488448), (193536, 16472346), (195552, 16302528), (196416, 16230816), (197208, 16165632), (198121, 16091136), (198462, 16063488), (198656, 16047801), (199584, 15973184), (201663, 15808512), (202752, 15723603), (204512, 15588288), (204864, 15561504), (208413, 15296512), (214272, 14878248), (215136, 14818496), (216132, 14750208), (216504, 14724864), (217377, 14665728), (219996, 14491136), (220968, 14427392), (222208, 14346882), (223104, 14289264), (223488, 14264712), (225428, 14141952), (226424, 14079744), (228096, 13976536), (229152, 13912128), (230076, 13856256), (230472, 13832448), (231539, 13768704), (233728, 13639752), (236544, 13477374), (239008, 13338432), (243567, 13088768), (247008, 12906432), (249581, 12773376), (249984, 12752784), (250992, 12701568), (251424, 12679744), (252588, 12621312), (254727, 12515328), (254976, 12503106), (257632, 12374208), (257796, 12366336), (260736, 12226896), (261888, 12173112), (262944, 12124224), (264616, 12047616), (265683, 11999232), (266112, 11979888), (268884, 11856384), (273152, 11671128), (277884, 11472384), (281232, 11335808), (285696, 11158686), (286848, 11113872), (288176, 11062656), (288672, 11043648), (289836, 10999296), (290304, 10981564), (293328, 10868352), (294624, 10820544), (295812, 10777088), (297472, 10716948), (297693, 10708992), (297984, 10698534), (304128, 10482402), (305536, 10434096), (306768, 10392192), (307296, 10374336), (321408, 9918832), (324198, 9833472), (324756, 9816576), (329344, 9679824), (333312, 9564588), (334656, 9526176), (335232, 9509808), (336784, 9465984), (338142, 9427968), (339636, 9386496), (343728, 9274752), (345114, 9237504), (345708, 9221632), (347648, 9170172), (349184, 9129834), (350592, 9093168), (354244, 8999424), (354816, 8984916), (358512, 8892288), (370512, 8604288), (374976, 8501856), (376488, 8467712), (378882, 8414208), (382464, 8335404), (384896, 8282736), (386448, 8249472), (386694, 8244224), (387072, 8236173), (391104, 8151264), (392832, 8115408), (394416, 8082816), (396242, 8045568), (396924, 8031744), (399168, 7986592), (403326, 7904256), (409024, 7794144), (409728, 7780752), (416826, 7648256), (428544, 7439124), (430272, 7409248), (432264, 7375104), (433008, 7362432), (434754, 7332864), (439992, 7245568), (441936, 7213696), (444416, 7173441), (446208, 7144632), (446976, 7132356), (450856, 7070976), (452848, 7039872), (456192, 6988268), (458304, 6956064), (460152, 6928128), (460944, 6916224), (463078, 6884352), (467456, 6819876), (473088, 6738687), (478016, 6669216), (486297, 6555648), (487134, 6544384), (494016, 6453216), (499162, 6386688), (499968, 6376392), (501984, 6350784), (502848, 6339872), (505176, 6310656), (507213, 6285312), (509454, 6257664), (509952, 6251553), (515264, 6187104), (515592, 6183168), (517671, 6158336), (521472, 6113448), (523776, 6086556), (525888, 6062112), (529232, 6023808), (531366, 5999616), (532224, 5989944), (537768, 5928192), (546304, 5835564), (555768, 5736192), (562464, 5667904), (568323, 5609472), (571392, 5579343), (573696, 5556936), (576352, 5531328), (577344, 5521824), (579672, 5499648), (580608, 5490782), (586656, 5434176), (589248, 5410272), (591624, 5388544), (594363, 5363712), (594944, 5358474), (595386, 5354496), (595968, 5349267), (604989, 5269504), (608256, 5241201), (611072, 5217048), (613536, 5196096), (614592, 5187168), (619927, 5142528), (642816, 4959416), (648396, 4916736), (649512, 4908288), (652131, 4888576), (658688, 4839912), (666624, 4782294), (669312, 4763088), (670464, 4754904), (673568, 4732992), (676284, 4713984), (679272, 4693248), (687456, 4637376), (690228, 4618752), (691416, 4610816), (694617, 4589568), (695296, 4585086), (698368, 4564917), (701184, 4546584), (708488, 4499712), (709632, 4492458), (717024, 4446144), (741024, 4302144), (748743, 4257792), (749952, 4250928), (752976, 4233856), (757764, 4207104), (764181, 4171776), (764928, 4167702), (769792, 4141368), (772896, 4124736), (773388, 4122112), (782208, 4075632), (785664, 4057704), (788832, 4041408), (792484, 4022784), (793848, 4015872), (797049, 3999744), (798336, 3993296), (806652, 3952128), (818048, 3897072), (819456, 3890376), (833652, 3824128), (857088, 3719562), (860544, 3704624), (864528, 3687552), (866016, 3681216), (869508, 3666432), (879984, 3622784), (883872, 3606848), (892416, 3572316), (893079, 3569664), (893952, 3566178), (901712, 3535488), (905696, 3519936), (912384, 3494134), (916608, 3478032), (920304, 3464064), (921888, 3458112), (926156, 3442176), (934912, 3409938), (956032, 3334608), (972594, 3277824), (974268, 3272192), (988032, 3226608), (998324, 3193344), (999936, 3188196), (1003968, 3175392), (1005696, 3169936), (1010352, 3155328), (1014426, 3142656), (1018908, 3128832), (1030528, 3093552), (1031184, 3091584), (1035342, 3079168), (1042944, 3056724), (1047552, 3043278), (1051776, 3031056), (1058464, 3011904), (1062732, 2999808), (1064448, 2994972), (1075536, 2964096), (1092608, 2917782), (1111536, 2868096), (1124928, 2833952), (1136646, 2804736), (1147392, 2778468), (1152704, 2765664), (1154688, 2760912), (1159344, 2749824), (1161216, 2745391), (1173312, 2717088), (1178496, 2705136), (1183248, 2694272), (1188726, 2681856), (1189888, 2679237), (1190772, 2677248), (1209978, 2634752), (1222144, 2608524), (1227072, 2598048), (1229184, 2593584), (1239854, 2571264), (1285632, 2479708), (1296792, 2458368), (1299024, 2454144), (1304262, 2444288), (1317376, 2419956), (1333248, 2391147), (1338624, 2381544), (1340928, 2377452), (1347136, 2366496), (1352568, 2356992), (1358544, 2346624), (1374912, 2318688), (1380456, 2309376), (1382832, 2305408), (1389234, 2294784), (1390592, 2292543), (1402368, 2273292), (1416976, 2249856), (1419264, 2246229), (1434048, 2223072), (1458891, 2185216), (1482048, 2151072), (1497486, 2128896), (1499904, 2125464), (1505952, 2116928), (1515528, 2103552), (1521639, 2095104), (1528362, 2085888), (1529856, 2083851), (1539584, 2070684), (1545792, 2062368), (1546776, 2061056), (1564416, 2037816), (1571328, 2028852), (1577664, 2020704), (1584968, 2011392), (1587696, 2007936), (1594098, 1999872), (1596672, 1996648), (1613304, 1976064), (1636096, 1948536), (1638912, 1945188), (1667304, 1912064), (1704969, 1869824), (1714176, 1859781), (1721088, 1852312), (1729056, 1843776), (1732032, 1840608), (1739016, 1833216), (1747067, 1824768), (1759968, 1811392), (1767744, 1803424), (1783089, 1787904), (1784832, 1786158)]