3001808025216

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{1171}}^1$

素因数の和:1260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 494, 504, 507, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 676, 684, 693, 702, 704, 728, 741, 756, 792, 798, 819, 832, 836, 858, 864, 891, 896, 912, 924, 936, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1171, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1352, 1368, 1386, 1404, 1408, 1456, 1463, 1482, 1512, 1521, 1539, 1584, 1596, 1638, 1664, 1672, 1716, 1728, 1729, 1782, 1824, 1848, 1859, 1872, 1881, 1976, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2184, 2223, 2268, 2288, 2342, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2688, 2704, 2717, 2736, 2772, 2808, 2912, 2926, 2964, 3003, 3024, 3042, 3078, 3168, 3192, 3211, 3276, 3344, 3432, 3456, 3458, 3513, 3549, 3564, 3591, 3648, 3696, 3718, 3744, 3762, 3861, 3952, 4004, 4032, 4056, 4104, 4158, 4212, 4224, 4256, 4368, 4389, 4446, 4536, 4563, 4576, 4684, 4732, 4752, 4788, 4914, 4928, 4992, 5016, 5148, 5184, 5187, 5408, 5434, 5472, 5544, 5577, 5616, 5643, 5824, 5852, 5928, 6006, 6048, 6084, 6156, 6237, 6336, 6384, 6422, 6552, 6669, 6688, 6864, 6916, 7026, 7098, 7128, 7182, 7296, 7371, 7392, 7436, 7488, 7524, 7722, 7904, 8008, 8064, 8112, 8151, 8197, 8208, 8316, 8424, 8512, 8736, 8778, 8892, 9009, 9072, 9126, 9152, 9368, 9464, 9504, 9576, 9633, 9828, 9856, 10032, 10296, 10368, 10374, 10539, 10647, 10773, 10816, 10868, 10944, 11088, 11154, 11232, 11286, 11583, 11648, 11704, 11856, 12012, 12096, 12168, 12312, 12474, 12672, 12768, 12844, 12881, 13013, 13104, 13167, 13338, 13376, 13689, 13728, 13832, 14052, 14196, 14256, 14364, 14742, 14784, 14872, 14976, 15048, 15223, 15444, 15561, 15808, 16016, 16224, 16302, 16394, 16416, 16632, 16731, 16848, 16929, 17024, 17472, 17556, 17784, 18018, 18144, 18252, 18304, 18736, 18928, 19008, 19019, 19152, 19266, 19656, 20007, 20064, 20592, 20748, 21078, 21294, 21546, 21632, 21736, 21888, 22176, 22249, 22308, 22464, 22477, 22572, 23166, 23408, 23712, 24024, 24192, 24336, 24453, 24591, 24624, 24948, 25536, 25688, 25762, 26026, 26208, 26334, 26676, 26752, 27027, 27378, 27456, 27664, 28104, 28392, 28512, 28728, 28899, 29484, 29568, 29744, 30096, 30446, 30888, 31122, 31616, 31617, 31941, 32032, 32448, 32604, 32788, 32832, 33264, 33462, 33696, 33858, 34944, 35112, 35321, 35568, 36036, 36288, 36504, 37472, 37856, 38016, 38038, 38304, 38532, 38643, 39039, 39312, 39501, 40014, 40128, 41184, 41496, 42156, 42588, 43092, 43472, 44352, 44498, 44616, 44928, 44954, 45144, 45669, 46332, 46683, 46816, 47424, 48048, 48672, 48906, 49182, 49248, 49896, 50193, 51072, 51376, 51524, 52052, 52416, 52668, 53352, 54054, 54756, 54912, 55328, 56208, 56784, 57024, 57057, 57456, 57798, 58968, 59488, 60192, 60892, 61776, 62244, 63234, 63882, 64064, 64896, 65208, 65576, 65664, 66528, 66747, 66924, 67392, 67431, 67716, 70224, 70642, 71136, 72072, 72576, 73008, 73359, 73773, 74944, 75712, 76076, 76608, 77064, 77286, 78078, 78624, 79002, 80028, 80256, 81081, 82368, 82992, 84312, 85176, 86184, 86697, 86944, 88704, 88996, 89232, 89908, 90167, 90288, 91338, 92664, 93366, 93632, 94848, 94851, 95823, 96096, 97344, 97812, 98364, 98496, 99792, 100386, 102752, 103048, 104104, 104832, 105336, 105963, 106561, 106704, 108108, 109512, 110656, 112416, 113568, 114048, 114114, 114912, 115596, 115929, 117117, 117936, 118503, 118976, 120384, 121784, 123552, 124488, 126468, 127764, 128128, 130416, 131152, 133056, 133494, 133848, 134784, 134862, 135432, 137007, 140049, 140448, 141284, 142272, 144144, 146016, 146718, 147546, 149888, 150579, 151424, 152152, 153216, 154128, 154572, 155743, 156156, 157248, 158004, 160056, 162162, 164736, 165984, 167453, 168624, 170352, 171171, 172368, 173394, 173888, 177992, 178464, 179816, 180334, 180576, 182676, 185328, 186732, 187264, 189702, 191646, 192192, 194688, 195624, 196728, 196992, 197899, 199584, 200241, 200772, 202293, 205504, 206096, 208208, 210672, 211926, 213122, 213408, 216216, 219024, 220077, 221312, 221319, 224832, 227136, 228228, 229824, 231192, 231858, 234234, 235872, 237006, 237952, 240768, 243568, 244739, 247104, 247247, 248976, 252936, 255528, 260091, 260832, 262304, 266112, 266988, 267696, 269724, 270501, 270864, 274014, 280098, 280896, 282568, 284544, 288288, 289237, 292032, 293436, 295092, 301158, 304304, 308256, 309144, 311486, 312312, 314496, 316008, 317889, 319683, 320112, 324324, 331968, 334906, 337248, 340704, 342342, 344736, 346788, 347776, 347787, 351351, 355984, 356928, 359632, 360668, 361152, 365352, 370656, 373464, 379404, 383292, 384384, 391248, 393456, 395798, 399168, 400482, 401544, 404586, 411008, 411021, 412192, 416416, 421344, 423852, 426244, 426816, 432432, 438048, 440154, 442638, 449664, 454272, 456456, 459648, 462384, 463716, 467229, 468468, 471744, 474012, 487136, 489478, 494208, 494494, 497952, 502359, 505872, 511056, 513513, 520182, 521664, 524608, 533976, 535392, 539448, 541002, 541728, 548028, 560196, 561792, 565136, 576576, 578474, 584064, 586872, 590184, 593697, 600723, 602316, 606879, 608608, 616512, 618288, 622972, 624624, 632016, 635778, 639366, 640224, 648648, 663936, 663957, 669812, 674496, 681408, 684684, 689472, 693576, 695574, 702702, 711968, 713856, 719264, 721336, 722304, 730704, 734217, 741312, 741741, 746928, 758808, 766584, 782496, 786912, 791596, 798336, 800964, 803088, 809172, 811503, 822042, 824384, 832832, 842688, 847704, 852488, 853632, 864864, 867711, 876096, 880308, 885276, 912912, 924768, 927432, 934458, 936936, 943488, 948024, 953667, 959049, 974272, 978956, 988988, 995904, 1004718, 1011744, 1022112, 1027026, 1040364, 1043328, 1043361, 1049216, 1054053, 1067952, 1070784, 1078896, 1082004, 1083456, 1096056, 1120392, 1130272, 1153152, 1156948, 1172171, 1173744, 1180368, 1187394, 1201446, 1204632, 1213758, 1217216, 1233024, 1233063, 1236576, 1245944, 1249248, 1264032, 1271556, 1278732, 1280448, 1297296, 1327914, 1339624, 1348992, 1362816, 1369368, 1378944, 1385293, 1387152, 1391148, 1401687, 1405404, 1423936, 1438528, 1442672, 1461408, 1468434, 1482624, 1483482, 1493856, 1507077, 1517616, 1533168, 1540539, 1564992, 1573824, 1583192, 1601928, 1606176, 1618344, 1623006, 1644084, 1648768, 1665664, 1685376, 1695408, 1704976, 1713173, 1729728, 1735422, 1752192, 1760616, 1770552, 1781091, 1802169, 1820637, 1825824, 1849536, 1854864, 1868916, 1873872, 1896048, 1907334, 1918098, 1948544, 1957912, 1977976, 1991808, 2009436, 2023488, 2024659, 2044224, 2054052, 2080728, 2086722, 2108106, 2135904, 2141568, 2157792, 2164008, 2166912, 2176889, 2192112, 2202651, 2225223, 2240784, 2260544, 2313896, 2344342, 2347488, 2360736, 2374788, 2402892, 2409264, 2427516, 2434432, 2434509, 2466126, 2473152, 2491888, 2498496, 2528064, 2543112, 2557464, 2560896, 2594592, 2603133, 2655828, 2679248, 2738736, 2770586, 2774304, 2782296, 2803374, 2810808, 2847872, 2861001, 2877056, 2877147, 2885344, 2922816, 2936868, 2966964, 2987712, 3014154, 3035232, 3066336, 3081078, 3129984, 3147648, 3166384, 3181607, 3203856, 3212352, 3236688, 3246012, 3288168, 3390816, 3409952, 3426346, 3459456, 3470844, 3516513, 3521232, 3541104, 3562182, 3604338, 3641274, 3651648, 3699072, 3709728, 3737832, 3747744, 3760081, 3792096, 3814668, 3836196, 3915824, 3955952, 4018872, 4046976, 4049318, 4088448, 4108104, 4155879, 4161456, 4173444, 4205061, 4216212, 4271808, 4315584, 4328016, 4353778, 4384224, 4405302, 4450446, 4481568, 4521088, 4521231, 4627792, 4688684, 4694976, 4721472, 4749576, 4805784, 4818528, 4855032, 4869018, 4932252, 4946304, 4983776, 4996992, 5056128, 5086224, 5114928, 5139519, 5189184, 5206266, 5311656, 5343273, 5358496, 5477472, 5541172, 5548608, 5564592, 5606748, 5621616, 5722002, 5754294, 5770688, 5845632, 5873736, 5933928, 5975424, 6028308, 6070464, 6073977, 6132672, 6162156, 6332768, 6363214, 6407712, 6424704, 6473376, 6492024, 6530667, 6576336, 6607953, 6675669, 6781632, 6819904, 6852692, 6941688, 7033026, 7042464, 7082208, 7124364, 7208676, 7282548, 7303296, 7303527, 7419456, 7475664, 7495488, 7520162, 7584192, 7629336, 7672392, 7809399, 7831648, 7911904, 8037744, 8098636, 8216208, 8311758, 8322912, 8346888, 8410122, 8432424, 8543616, 8631168, 8631441, 8656032, 8707556, 8768448, 8810604, 8900892, 8963136, 9042462, 9255584, 9377368, 9389952, 9442944, 9499152, 9544821, 9611568, 9637056, 9710064, 9738036, 9864504, 9967552, 10172448, 10229856, 10279038, 10378368, 10412532, 10549539, 10623312, 10686546, 10716992, 10954944, 11082344, 11097216, 11129184, 11213496, 11243232, 11280243, 11444004, 11508588, 11541376, 11747472, 11867856, 12056616, 12140928, 12147954, 12265344, 12324312, 12467637, 12615183, 12665536, 12726428, 12815424, 12946752, 12984048, 13061334, 13152672, 13215906, 13351338, 13563264, 13563693, 13639808, 13705384, 13883376, 14066052, 14084928, 14164416, 14248728, 14417352, 14565096, 14607054, 14838912, 14951328, 14990976, 15040324, 15168384, 15238223, 15258672, 15344784, 15418557, 15618798, 15663296, 15823808, 16029819, 16075488, 16197272, 16432416, 16623516, 16645824, 16693776, 16820244, 16864848, 17262882, 17312064, 17415112, 17536896, 17621208, 17801784, 17926272, 18084924, 18221931, 18511168, 18754736, 18998304, 19089642, 19223136, 19274112, 19420128, 19476072, 19592001, 19729008, 19823859, 19935104, 20027007, 20344896, 20459712, 20558076, 20825064, 21099078, 21246624, 21373092, 21433984, 21909888, 22164688, 22258368, 22271249, 22426992, 22486464, 22560486, 22888008, 23017176, 23428197, 23494944, 23735712, 24113232, 24295908, 24648624, 24935274, 25230366, 25331072, 25452856, 25630848, 25893504, 25968096, 26122668, 26305344, 26320567, 26431812, 26702676, 27127386, 27410768, 27766752, 28132104, 28169856, 28328832, 28497456, 28634463, 28834704, 29130192, 29214108, 29902656, 30080648, 30476446, 30517344, 30689568, 30837114, 31237596, 31326592, 31647616, 31648617, 32059638, 32150976, 32394544, 32864832, 33247032, 33291648, 33387552, 33640488, 33729696, 33840729, 34525764, 34624128, 34830224, 35242416, 35603568, 36169848, 36443862, 37022336, 37402911, 37509472, 37996608, 38179284, 38446272, 38840256, 38952144, 39184002, 39458016, 39647718, 40054014, 40689792, 40919424, 41116152, 41360891, 41650128, 42198156, 42493248, 42746184, 44329376, 44516736, 44542498, 44853984, 44972928, 45120972, 45714669, 45776016, 46034352, 46255671, 46856394, 46989888, 47471424, 48226464, 48591816, 49297248, 49870548, 50460732, 50905712, 51936192, 52245336, 52610688, 52641134, 52863624, 53405352, 54254772, 54665793, 54821536, 55533504, 56264208, 56994912, 57268926, 57669408, 58260384, 58428216, 58776003, 59805312, 60161296, 60952892, 61034688, 61379136, 61674228, 62475192, 63297234, 64119276, 64301952, 64789088, 65729664, 66494064, 66775104, 66813747, 67280976, 67459392, 67681458, 69051528, 69660448, 70484832, 71207136, 72339696, 72887724, 74805822, 75018944, 75993216, 76358568, 76892544, 77680512, 77904288, 78368004, 78916032, 78961701, 79295436, 80108028, 82232304, 82721782, 83300256, 84396312, 84986496, 85492368, 85903389, 88658752, 89084996, 89707968, 90241944, 91429338, 91552032, 92068704, 92511342, 93712788, 93979776, 94942848, 94945851, 96452928, 97183632, 98594496, 99741096, 100921464, 101522187, 101811424, 103872384, 104490672, 105282268, 105727248, 106810704, 108509544, 109331586, 109643072, 111067008, 112208733, 112528416, 113989824, 114537852, 115338816, 116520768, 116856432, 117552006, 120322592, 121905784, 122069376, 122758272, 123348456, 124082673, 124950384, 126594468, 128238552, 129578176, 132988128, 133550208, 133627494, 134561952, 134918784, 135362916, 137144007, 138103056, 138767013, 139320896, 140969664, 142414272, 144679392, 145775448, 149611644, 150037888, 152717136, 155808576, 156736008, 157832064, 157923402, 158590872, 160216056, 163997379, 164464608, 165443564, 166600512, 168792624, 170984736, 171806778, 176328009, 177317504, 178169992, 179415936, 180483888, 182858676, 183104064, 184137408, 185022684, 187425576, 189891702, 192905856, 194367264, 197188992, 199482192, 200441241, 201842928, 203044374, 203622848, 208981344, 210564536, 211454496, 213621408, 217019088, 218663172, 219286144, 224417466, 225056832, 227979648, 229075704, 230677632, 233041536, 233712864, 235104012, 236885103, 240645184, 243811568, 246696912, 248165346, 249900768, 253188936, 256477104, 257710167, 259156352, 265976256, 267254988, 269123904, 270725832, 274288014, 276206112, 277534026, 278641792, 281939328, 284828544, 289358784, 289526237, 291550896, 299223288, 304566561, 305434272, 311617152, 313472016, 315846804, 317181744, 320432112, 327994758, 328929216, 330887128, 333201024, 337585248, 341969472, 343613556, 352656018, 356339984, 360967776, 365717352, 366208128, 368274816, 370045368, 372248019, 374851152, 379783404, 388734528, 398964384, 400882482, 403685856, 406088748, 407245696, 411432021, 417962688, 421129072, 422908992, 427242816, 434038176, 437326344, 448834932, 450113664, 458151408, 467425728, 470208024, 473770206, 481290368, 487623136, 493393824, 496330692, 499801536, 506377872, 512954208, 515420334, 531952512, 534509976, 538247808, 541451664, 548576028, 552412224, 555068052, 578717568, 579052474, 583101792, 598446576, 601323723, 609133122, 610868544, 626944032, 631693608, 634363488, 640864224, 655989516, 657858432, 661774256, 675170496, 683938944, 687227112, 705312036, 710655309, 712679968, 721935552, 731434704, 740090736, 744496038, 749702304, 759566808, 777469056, 797928768, 801764964, 807371712, 812177496, 822864042, 835925376, 842258144, 845817984, 854485632, 868076352, 868578711, 874652688, 897669864, 916302816, 934851456, 940416048, 947540412, 975246272, 986787648, 992661384, 999603072, 1012755744, 1025908416, 1030840668, 1069019952, 1082903328, 1097152056, 1104824448, 1110136104, 1116744057, 1158104948, 1166203584, 1196893152, 1202647446, 1218266244, 1221737088, 1234296063, 1253888064, 1263387216, 1268726976, 1281728448, 1311979032, 1323548512, 1350340992, 1374454224, 1410624072, 1421310618, 1425359936, 1443871104, 1462869408, 1480181472, 1488992076, 1499404608, 1519133616, 1595857536, 1603529928, 1614743424, 1624354992, 1645728084, 1684516288, 1736152704, 1737157422, 1749305376, 1795339728, 1803971169, 1832605632, 1880832096, 1895080824, 1950492544, 1973575296, 1985322768, 2025511488, 2051816832, 2061681336, 2131965927, 2138039904, 2165806656, 2194304112, 2220272208, 2233488114, 2316209896, 2332407168, 2393786304, 2405294892, 2436532488, 2468592126, 2507776128, 2526774432, 2537453952, 2563456896, 2605736133, 2623958064, 2647097024, 2748908448, 2821248144, 2842621236, 2850719872, 2925738816, 2960362944, 2977984152, 2998809216, 3038267232, 3207059856, 3248709984, 3291456168, 3350232171, 3369032576, 3474314844, 3498610752, 3590679456, 3607942338, 3665211264, 3761664192, 3790161648, 3970645536, 4051022976, 4123362672, 4263931854, 4276079808, 4331613312, 4388608224, 4440544416, 4466976228, 4632419792, 4787572608, 4810589784, 4873064976, 4937184252, 5053548864, 5211472266, 5247916128, 5294194048, 5497816896, 5642496288, 5685242472, 5851477632, 5920725888, 5955968304, 6076534464, 6414119712, 6497419968, 6582912336, 6700464342, 6948629688, 6997221504, 7181358912, 7215884676, 7523328384, 7580323296, 7817208399, 7941291072, 8246725344, 8527863708, 8552159616, 8777216448, 8881088832, 8933952456, 9264839584, 9621179568, 9746129952, 9874368504, 10107097728, 10422944532, 10495832256, 10995633792, 11284992576, 11370484944, 11911936608, 12153068928, 12828239424, 12994839936, 13165824672, 13400928684, 13897259376, 14362717824, 14431769352, 15160646592, 15634416798, 15882582144, 16493450688, 17055727416, 17554432896, 17762177664, 17867904912, 18529679168, 19242359136, 19492259904, 19748737008, 20845889064, 20991664512, 22569985152, 22740969888, 23451625197, 23823873216, 25656478848, 26331649344, 26801857368, 27794518752, 28863538704, 30321293184, 31268833596, 32986901376, 34111454832, 35735809824, 37059358336, 38484718272, 38984519808, 39497474016, 41691778128, 45481939776, 46903250394, 47647746432, 52663298688, 53603714736, 55589037504, 57727077408, 62537667192, 68222909664, 71471619648, 76969436544, 78994948032, 83383556256, 90963879552, 93806500788, 107207429472, 111178075008, 115454154816, 125075334384, 136445819328, 142943239296, 157989896064, 166767112512, 187613001576, 214414858944, 230908309632, 250150668768, 272891638656, 333534225024, 375226003152, 428829717888, 500301337536, 750452006304, 1000602675072, 1500904012608, 3001808025216]

約数ペア:

[(1, 3001808025216), (2, 1500904012608), (3, 1000602675072), (4, 750452006304), (6, 500301337536), (7, 428829717888), (8, 375226003152), (9, 333534225024), (11, 272891638656), (12, 250150668768), (13, 230908309632), (14, 214414858944), (16, 187613001576), (18, 166767112512), (19, 157989896064), (21, 142943239296), (22, 136445819328), (24, 125075334384), (26, 115454154816), (27, 111178075008), (28, 107207429472), (32, 93806500788), (33, 90963879552), (36, 83383556256), (38, 78994948032), (39, 76969436544), (42, 71471619648), (44, 68222909664), (48, 62537667192), (52, 57727077408), (54, 55589037504), (56, 53603714736), (57, 52663298688), (63, 47647746432), (64, 46903250394), (66, 45481939776), (72, 41691778128), (76, 39497474016), (77, 38984519808), (78, 38484718272), (81, 37059358336), (84, 35735809824), (88, 34111454832), (91, 32986901376), (96, 31268833596), (99, 30321293184), (104, 28863538704), (108, 27794518752), (112, 26801857368), (114, 26331649344), (117, 25656478848), (126, 23823873216), (128, 23451625197), (132, 22740969888), (133, 22569985152), (143, 20991664512), (144, 20845889064), (152, 19748737008), (154, 19492259904), (156, 19242359136), (162, 18529679168), (168, 17867904912), (169, 17762177664), (171, 17554432896), (176, 17055727416), (182, 16493450688), (189, 15882582144), (192, 15634416798), (198, 15160646592), (208, 14431769352), (209, 14362717824), (216, 13897259376), (224, 13400928684), (228, 13165824672), (231, 12994839936), (234, 12828239424), (247, 12153068928), (252, 11911936608), (264, 11370484944), (266, 11284992576), (273, 10995633792), (286, 10495832256), (288, 10422944532), (297, 10107097728), (304, 9874368504), (308, 9746129952), (312, 9621179568), (324, 9264839584), (336, 8933952456), (338, 8881088832), (342, 8777216448), (351, 8552159616), (352, 8527863708), (364, 8246725344), (378, 7941291072), (384, 7817208399), (396, 7580323296), (399, 7523328384), (416, 7215884676), (418, 7181358912), (429, 6997221504), (432, 6948629688), (448, 6700464342), (456, 6582912336), (462, 6497419968), (468, 6414119712), (494, 6076534464), (504, 5955968304), (507, 5920725888), (513, 5851477632), (528, 5685242472), (532, 5642496288), (546, 5497816896), (567, 5294194048), (572, 5247916128), (576, 5211472266), (594, 5053548864), (608, 4937184252), (616, 4873064976), (624, 4810589784), (627, 4787572608), (648, 4632419792), (672, 4466976228), (676, 4440544416), (684, 4388608224), (693, 4331613312), (702, 4276079808), (704, 4263931854), (728, 4123362672), (741, 4051022976), (756, 3970645536), (792, 3790161648), (798, 3761664192), (819, 3665211264), (832, 3607942338), (836, 3590679456), (858, 3498610752), (864, 3474314844), (891, 3369032576), (896, 3350232171), (912, 3291456168), (924, 3248709984), (936, 3207059856), (988, 3038267232), (1001, 2998809216), (1008, 2977984152), (1014, 2960362944), (1026, 2925738816), (1053, 2850719872), (1056, 2842621236), (1064, 2821248144), (1092, 2748908448), (1134, 2647097024), (1144, 2623958064), (1152, 2605736133), (1171, 2563456896), (1183, 2537453952), (1188, 2526774432), (1197, 2507776128), (1216, 2468592126), (1232, 2436532488), (1248, 2405294892), (1254, 2393786304), (1287, 2332407168), (1296, 2316209896), (1344, 2233488114), (1352, 2220272208), (1368, 2194304112), (1386, 2165806656), (1404, 2138039904), (1408, 2131965927), (1456, 2061681336), (1463, 2051816832), (1482, 2025511488), (1512, 1985322768), (1521, 1973575296), (1539, 1950492544), (1584, 1895080824), (1596, 1880832096), (1638, 1832605632), (1664, 1803971169), (1672, 1795339728), (1716, 1749305376), (1728, 1737157422), (1729, 1736152704), (1782, 1684516288), (1824, 1645728084), (1848, 1624354992), (1859, 1614743424), (1872, 1603529928), (1881, 1595857536), (1976, 1519133616), (2002, 1499404608), (2016, 1488992076), (2028, 1480181472), (2052, 1462869408), (2079, 1443871104), (2106, 1425359936), (2112, 1421310618), (2128, 1410624072), (2184, 1374454224), (2223, 1350340992), (2268, 1323548512), (2288, 1311979032), (2342, 1281728448), (2366, 1268726976), (2376, 1263387216), (2394, 1253888064), (2432, 1234296063), (2457, 1221737088), (2464, 1218266244), (2496, 1202647446), (2508, 1196893152), (2574, 1166203584), (2592, 1158104948), (2688, 1116744057), (2704, 1110136104), (2717, 1104824448), (2736, 1097152056), (2772, 1082903328), (2808, 1069019952), (2912, 1030840668), (2926, 1025908416), (2964, 1012755744), (3003, 999603072), (3024, 992661384), (3042, 986787648), (3078, 975246272), (3168, 947540412), (3192, 940416048), (3211, 934851456), (3276, 916302816), (3344, 897669864), (3432, 874652688), (3456, 868578711), (3458, 868076352), (3513, 854485632), (3549, 845817984), (3564, 842258144), (3591, 835925376), (3648, 822864042), (3696, 812177496), (3718, 807371712), (3744, 801764964), (3762, 797928768), (3861, 777469056), (3952, 759566808), (4004, 749702304), (4032, 744496038), (4056, 740090736), (4104, 731434704), (4158, 721935552), (4212, 712679968), (4224, 710655309), (4256, 705312036), (4368, 687227112), (4389, 683938944), (4446, 675170496), (4536, 661774256), (4563, 657858432), (4576, 655989516), (4684, 640864224), (4732, 634363488), (4752, 631693608), (4788, 626944032), (4914, 610868544), (4928, 609133122), (4992, 601323723), (5016, 598446576), (5148, 583101792), (5184, 579052474), (5187, 578717568), (5408, 555068052), (5434, 552412224), (5472, 548576028), (5544, 541451664), (5577, 538247808), (5616, 534509976), (5643, 531952512), (5824, 515420334), (5852, 512954208), (5928, 506377872), (6006, 499801536), (6048, 496330692), (6084, 493393824), (6156, 487623136), (6237, 481290368), (6336, 473770206), (6384, 470208024), (6422, 467425728), (6552, 458151408), (6669, 450113664), (6688, 448834932), (6864, 437326344), (6916, 434038176), (7026, 427242816), (7098, 422908992), (7128, 421129072), (7182, 417962688), (7296, 411432021), (7371, 407245696), (7392, 406088748), (7436, 403685856), (7488, 400882482), (7524, 398964384), (7722, 388734528), (7904, 379783404), (8008, 374851152), (8064, 372248019), (8112, 370045368), (8151, 368274816), (8197, 366208128), (8208, 365717352), (8316, 360967776), (8424, 356339984), (8512, 352656018), (8736, 343613556), (8778, 341969472), (8892, 337585248), (9009, 333201024), (9072, 330887128), (9126, 328929216), (9152, 327994758), (9368, 320432112), (9464, 317181744), (9504, 315846804), (9576, 313472016), (9633, 311617152), (9828, 305434272), (9856, 304566561), (10032, 299223288), (10296, 291550896), (10368, 289526237), (10374, 289358784), (10539, 284828544), (10647, 281939328), (10773, 278641792), (10816, 277534026), (10868, 276206112), (10944, 274288014), (11088, 270725832), (11154, 269123904), (11232, 267254988), (11286, 265976256), (11583, 259156352), (11648, 257710167), (11704, 256477104), (11856, 253188936), (12012, 249900768), (12096, 248165346), (12168, 246696912), (12312, 243811568), (12474, 240645184), (12672, 236885103), (12768, 235104012), (12844, 233712864), (12881, 233041536), (13013, 230677632), (13104, 229075704), (13167, 227979648), (13338, 225056832), (13376, 224417466), (13689, 219286144), (13728, 218663172), (13832, 217019088), (14052, 213621408), (14196, 211454496), (14256, 210564536), (14364, 208981344), (14742, 203622848), (14784, 203044374), (14872, 201842928), (14976, 200441241), (15048, 199482192), (15223, 197188992), (15444, 194367264), (15561, 192905856), (15808, 189891702), (16016, 187425576), (16224, 185022684), (16302, 184137408), (16394, 183104064), (16416, 182858676), (16632, 180483888), (16731, 179415936), (16848, 178169992), (16929, 177317504), (17024, 176328009), (17472, 171806778), (17556, 170984736), (17784, 168792624), (18018, 166600512), (18144, 165443564), (18252, 164464608), (18304, 163997379), (18736, 160216056), (18928, 158590872), (19008, 157923402), (19019, 157832064), (19152, 156736008), (19266, 155808576), (19656, 152717136), (20007, 150037888), (20064, 149611644), (20592, 145775448), (20748, 144679392), (21078, 142414272), (21294, 140969664), (21546, 139320896), (21632, 138767013), (21736, 138103056), (21888, 137144007), (22176, 135362916), (22249, 134918784), (22308, 134561952), (22464, 133627494), (22477, 133550208), (22572, 132988128), (23166, 129578176), (23408, 128238552), (23712, 126594468), (24024, 124950384), (24192, 124082673), (24336, 123348456), (24453, 122758272), (24591, 122069376), (24624, 121905784), (24948, 120322592), (25536, 117552006), (25688, 116856432), (25762, 116520768), (26026, 115338816), (26208, 114537852), (26334, 113989824), (26676, 112528416), (26752, 112208733), (27027, 111067008), (27378, 109643072), (27456, 109331586), (27664, 108509544), (28104, 106810704), (28392, 105727248), (28512, 105282268), (28728, 104490672), (28899, 103872384), (29484, 101811424), (29568, 101522187), (29744, 100921464), (30096, 99741096), (30446, 98594496), (30888, 97183632), (31122, 96452928), (31616, 94945851), (31617, 94942848), (31941, 93979776), (32032, 93712788), (32448, 92511342), (32604, 92068704), (32788, 91552032), (32832, 91429338), (33264, 90241944), (33462, 89707968), (33696, 89084996), (33858, 88658752), (34944, 85903389), (35112, 85492368), (35321, 84986496), (35568, 84396312), (36036, 83300256), (36288, 82721782), (36504, 82232304), (37472, 80108028), (37856, 79295436), (38016, 78961701), (38038, 78916032), (38304, 78368004), (38532, 77904288), (38643, 77680512), (39039, 76892544), (39312, 76358568), (39501, 75993216), (40014, 75018944), (40128, 74805822), (41184, 72887724), (41496, 72339696), (42156, 71207136), (42588, 70484832), (43092, 69660448), (43472, 69051528), (44352, 67681458), (44498, 67459392), (44616, 67280976), (44928, 66813747), (44954, 66775104), (45144, 66494064), (45669, 65729664), (46332, 64789088), (46683, 64301952), (46816, 64119276), (47424, 63297234), (48048, 62475192), (48672, 61674228), (48906, 61379136), (49182, 61034688), (49248, 60952892), (49896, 60161296), (50193, 59805312), (51072, 58776003), (51376, 58428216), (51524, 58260384), (52052, 57669408), (52416, 57268926), (52668, 56994912), (53352, 56264208), (54054, 55533504), (54756, 54821536), (54912, 54665793), (55328, 54254772), (56208, 53405352), (56784, 52863624), (57024, 52641134), (57057, 52610688), (57456, 52245336), (57798, 51936192), (58968, 50905712), (59488, 50460732), (60192, 49870548), (60892, 49297248), (61776, 48591816), (62244, 48226464), (63234, 47471424), (63882, 46989888), (64064, 46856394), (64896, 46255671), (65208, 46034352), (65576, 45776016), (65664, 45714669), (66528, 45120972), (66747, 44972928), (66924, 44853984), (67392, 44542498), (67431, 44516736), (67716, 44329376), (70224, 42746184), (70642, 42493248), (71136, 42198156), (72072, 41650128), (72576, 41360891), (73008, 41116152), (73359, 40919424), (73773, 40689792), (74944, 40054014), (75712, 39647718), (76076, 39458016), (76608, 39184002), (77064, 38952144), (77286, 38840256), (78078, 38446272), (78624, 38179284), (79002, 37996608), (80028, 37509472), (80256, 37402911), (81081, 37022336), (82368, 36443862), (82992, 36169848), (84312, 35603568), (85176, 35242416), (86184, 34830224), (86697, 34624128), (86944, 34525764), (88704, 33840729), (88996, 33729696), (89232, 33640488), (89908, 33387552), (90167, 33291648), (90288, 33247032), (91338, 32864832), (92664, 32394544), (93366, 32150976), (93632, 32059638), (94848, 31648617), (94851, 31647616), (95823, 31326592), (96096, 31237596), (97344, 30837114), (97812, 30689568), (98364, 30517344), (98496, 30476446), (99792, 30080648), (100386, 29902656), (102752, 29214108), (103048, 29130192), (104104, 28834704), (104832, 28634463), (105336, 28497456), (105963, 28328832), (106561, 28169856), (106704, 28132104), (108108, 27766752), (109512, 27410768), (110656, 27127386), (112416, 26702676), (113568, 26431812), (114048, 26320567), (114114, 26305344), (114912, 26122668), (115596, 25968096), (115929, 25893504), (117117, 25630848), (117936, 25452856), (118503, 25331072), (118976, 25230366), (120384, 24935274), (121784, 24648624), (123552, 24295908), (124488, 24113232), (126468, 23735712), (127764, 23494944), (128128, 23428197), (130416, 23017176), (131152, 22888008), (133056, 22560486), (133494, 22486464), (133848, 22426992), (134784, 22271249), (134862, 22258368), (135432, 22164688), (137007, 21909888), (140049, 21433984), (140448, 21373092), (141284, 21246624), (142272, 21099078), (144144, 20825064), (146016, 20558076), (146718, 20459712), (147546, 20344896), (149888, 20027007), (150579, 19935104), (151424, 19823859), (152152, 19729008), (153216, 19592001), (154128, 19476072), (154572, 19420128), (155743, 19274112), (156156, 19223136), (157248, 19089642), (158004, 18998304), (160056, 18754736), (162162, 18511168), (164736, 18221931), (165984, 18084924), (167453, 17926272), (168624, 17801784), (170352, 17621208), (171171, 17536896), (172368, 17415112), (173394, 17312064), (173888, 17262882), (177992, 16864848), (178464, 16820244), (179816, 16693776), (180334, 16645824), (180576, 16623516), (182676, 16432416), (185328, 16197272), (186732, 16075488), (187264, 16029819), (189702, 15823808), (191646, 15663296), (192192, 15618798), (194688, 15418557), (195624, 15344784), (196728, 15258672), (196992, 15238223), (197899, 15168384), (199584, 15040324), (200241, 14990976), (200772, 14951328), (202293, 14838912), (205504, 14607054), (206096, 14565096), (208208, 14417352), (210672, 14248728), (211926, 14164416), (213122, 14084928), (213408, 14066052), (216216, 13883376), (219024, 13705384), (220077, 13639808), (221312, 13563693), (221319, 13563264), (224832, 13351338), (227136, 13215906), (228228, 13152672), (229824, 13061334), (231192, 12984048), (231858, 12946752), (234234, 12815424), (235872, 12726428), (237006, 12665536), (237952, 12615183), (240768, 12467637), (243568, 12324312), (244739, 12265344), (247104, 12147954), (247247, 12140928), (248976, 12056616), (252936, 11867856), (255528, 11747472), (260091, 11541376), (260832, 11508588), (262304, 11444004), (266112, 11280243), (266988, 11243232), (267696, 11213496), (269724, 11129184), (270501, 11097216), (270864, 11082344), (274014, 10954944), (280098, 10716992), (280896, 10686546), (282568, 10623312), (284544, 10549539), (288288, 10412532), (289237, 10378368), (292032, 10279038), (293436, 10229856), (295092, 10172448), (301158, 9967552), (304304, 9864504), (308256, 9738036), (309144, 9710064), (311486, 9637056), (312312, 9611568), (314496, 9544821), (316008, 9499152), (317889, 9442944), (319683, 9389952), (320112, 9377368), (324324, 9255584), (331968, 9042462), (334906, 8963136), (337248, 8900892), (340704, 8810604), (342342, 8768448), (344736, 8707556), (346788, 8656032), (347776, 8631441), (347787, 8631168), (351351, 8543616), (355984, 8432424), (356928, 8410122), (359632, 8346888), (360668, 8322912), (361152, 8311758), (365352, 8216208), (370656, 8098636), (373464, 8037744), (379404, 7911904), (383292, 7831648), (384384, 7809399), (391248, 7672392), (393456, 7629336), (395798, 7584192), (399168, 7520162), (400482, 7495488), (401544, 7475664), (404586, 7419456), (411008, 7303527), (411021, 7303296), (412192, 7282548), (416416, 7208676), (421344, 7124364), (423852, 7082208), (426244, 7042464), (426816, 7033026), (432432, 6941688), (438048, 6852692), (440154, 6819904), (442638, 6781632), (449664, 6675669), (454272, 6607953), (456456, 6576336), (459648, 6530667), (462384, 6492024), (463716, 6473376), (467229, 6424704), (468468, 6407712), (471744, 6363214), (474012, 6332768), (487136, 6162156), (489478, 6132672), (494208, 6073977), (494494, 6070464), (497952, 6028308), (502359, 5975424), (505872, 5933928), (511056, 5873736), (513513, 5845632), (520182, 5770688), (521664, 5754294), (524608, 5722002), (533976, 5621616), (535392, 5606748), (539448, 5564592), (541002, 5548608), (541728, 5541172), (548028, 5477472), (560196, 5358496), (561792, 5343273), (565136, 5311656), (576576, 5206266), (578474, 5189184), (584064, 5139519), (586872, 5114928), (590184, 5086224), (593697, 5056128), (600723, 4996992), (602316, 4983776), (606879, 4946304), (608608, 4932252), (616512, 4869018), (618288, 4855032), (622972, 4818528), (624624, 4805784), (632016, 4749576), (635778, 4721472), (639366, 4694976), (640224, 4688684), (648648, 4627792), (663936, 4521231), (663957, 4521088), (669812, 4481568), (674496, 4450446), (681408, 4405302), (684684, 4384224), (689472, 4353778), (693576, 4328016), (695574, 4315584), (702702, 4271808), (711968, 4216212), (713856, 4205061), (719264, 4173444), (721336, 4161456), (722304, 4155879), (730704, 4108104), (734217, 4088448), (741312, 4049318), (741741, 4046976), (746928, 4018872), (758808, 3955952), (766584, 3915824), (782496, 3836196), (786912, 3814668), (791596, 3792096), (798336, 3760081), (800964, 3747744), (803088, 3737832), (809172, 3709728), (811503, 3699072), (822042, 3651648), (824384, 3641274), (832832, 3604338), (842688, 3562182), (847704, 3541104), (852488, 3521232), (853632, 3516513), (864864, 3470844), (867711, 3459456), (876096, 3426346), (880308, 3409952), (885276, 3390816), (912912, 3288168), (924768, 3246012), (927432, 3236688), (934458, 3212352), (936936, 3203856), (943488, 3181607), (948024, 3166384), (953667, 3147648), (959049, 3129984), (974272, 3081078), (978956, 3066336), (988988, 3035232), (995904, 3014154), (1004718, 2987712), (1011744, 2966964), (1022112, 2936868), (1027026, 2922816), (1040364, 2885344), (1043328, 2877147), (1043361, 2877056), (1049216, 2861001), (1054053, 2847872), (1067952, 2810808), (1070784, 2803374), (1078896, 2782296), (1082004, 2774304), (1083456, 2770586), (1096056, 2738736), (1120392, 2679248), (1130272, 2655828), (1153152, 2603133), (1156948, 2594592), (1172171, 2560896), (1173744, 2557464), (1180368, 2543112), (1187394, 2528064), (1201446, 2498496), (1204632, 2491888), (1213758, 2473152), (1217216, 2466126), (1233024, 2434509), (1233063, 2434432), (1236576, 2427516), (1245944, 2409264), (1249248, 2402892), (1264032, 2374788), (1271556, 2360736), (1278732, 2347488), (1280448, 2344342), (1297296, 2313896), (1327914, 2260544), (1339624, 2240784), (1348992, 2225223), (1362816, 2202651), (1369368, 2192112), (1378944, 2176889), (1385293, 2166912), (1387152, 2164008), (1391148, 2157792), (1401687, 2141568), (1405404, 2135904), (1423936, 2108106), (1438528, 2086722), (1442672, 2080728), (1461408, 2054052), (1468434, 2044224), (1482624, 2024659), (1483482, 2023488), (1493856, 2009436), (1507077, 1991808), (1517616, 1977976), (1533168, 1957912), (1540539, 1948544), (1564992, 1918098), (1573824, 1907334), (1583192, 1896048), (1601928, 1873872), (1606176, 1868916), (1618344, 1854864), (1623006, 1849536), (1644084, 1825824), (1648768, 1820637), (1665664, 1802169), (1685376, 1781091), (1695408, 1770552), (1704976, 1760616), (1713173, 1752192), (1729728, 1735422)]