3440062915632

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{163}}^1$

素因数の和:312

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 34, 36, 38, 41, 42, 48, 51, 54, 56, 57, 62, 63, 68, 72, 76, 82, 84, 93, 102, 108, 112, 114, 119, 123, 124, 126, 133, 136, 144, 152, 153, 163, 164, 168, 171, 186, 189, 204, 216, 217, 228, 238, 246, 248, 252, 266, 272, 279, 287, 289, 304, 306, 323, 326, 328, 336, 342, 357, 369, 372, 378, 399, 408, 432, 434, 456, 459, 476, 489, 492, 496, 504, 513, 527, 532, 558, 574, 578, 589, 612, 646, 651, 652, 656, 684, 697, 714, 738, 744, 756, 779, 798, 816, 837, 861, 867, 868, 912, 918, 952, 969, 978, 984, 1008, 1026, 1054, 1064, 1071, 1107, 1116, 1141, 1148, 1156, 1178, 1197, 1224, 1271, 1292, 1302, 1304, 1368, 1394, 1428, 1467, 1476, 1488, 1512, 1558, 1581, 1596, 1674, 1722, 1734, 1736, 1767, 1836, 1904, 1938, 1953, 1956, 1968, 2023, 2052, 2091, 2108, 2128, 2142, 2214, 2232, 2261, 2282, 2296, 2312, 2337, 2356, 2394, 2448, 2542, 2583, 2584, 2601, 2604, 2608, 2736, 2771, 2788, 2856, 2907, 2934, 2952, 3024, 3097, 3116, 3162, 3192, 3213, 3348, 3423, 3444, 3468, 3472, 3534, 3591, 3672, 3689, 3813, 3876, 3906, 3912, 4046, 4104, 4123, 4182, 4216, 4284, 4401, 4428, 4464, 4522, 4564, 4592, 4624, 4674, 4712, 4743, 4788, 4879, 5053, 5084, 5166, 5168, 5202, 5208, 5301, 5453, 5491, 5542, 5576, 5712, 5814, 5859, 5868, 5904, 6069, 6194, 6232, 6273, 6324, 6384, 6426, 6683, 6696, 6783, 6846, 6888, 6936, 7011, 7068, 7182, 7344, 7378, 7626, 7749, 7752, 7803, 7812, 7824, 8092, 8208, 8246, 8313, 8364, 8432, 8568, 8721, 8802, 8856, 8897, 8959, 9044, 9128, 9291, 9348, 9424, 9486, 9576, 9758, 10013, 10106, 10168, 10269, 10332, 10404, 10416, 10602, 10906, 10982, 11067, 11084, 11152, 11439, 11628, 11718, 11736, 11849, 12138, 12369, 12388, 12464, 12546, 12648, 12852, 13243, 13366, 13392, 13566, 13692, 13776, 13872, 14022, 14136, 14229, 14364, 14637, 14756, 15159, 15252, 15498, 15504, 15606, 15624, 15903, 16184, 16359, 16473, 16492, 16626, 16728, 17136, 17442, 17604, 17712, 17794, 17918, 18088, 18207, 18256, 18582, 18696, 18819, 18972, 19152, 19397, 19516, 20026, 20049, 20212, 20336, 20349, 20538, 20664, 20808, 21033, 21204, 21607, 21679, 21812, 21964, 22134, 22168, 22878, 23256, 23436, 23472, 23698, 24149, 24276, 24738, 24776, 24939, 25092, 25296, 25704, 26486, 26691, 26732, 26877, 27132, 27384, 27873, 28044, 28272, 28458, 28728, 29274, 29512, 30039, 30318, 30504, 30807, 30996, 31212, 31248, 31806, 32368, 32718, 32946, 32984, 33201, 33252, 33456, 34317, 34884, 35208, 35371, 35547, 35588, 35836, 36176, 36414, 37107, 37164, 37392, 37638, 37944, 38437, 38794, 39032, 39729, 40052, 40098, 40424, 40698, 41076, 41328, 41616, 42066, 42408, 43214, 43358, 43624, 43911, 43928, 44268, 44336, 45477, 45756, 46512, 46781, 46872, 47107, 47396, 48298, 48552, 49077, 49419, 49476, 49552, 49878, 50184, 51408, 52649, 52972, 53382, 53464, 53754, 54264, 54621, 54768, 55746, 56088, 56916, 57456, 58191, 58548, 59024, 60078, 60147, 60636, 61008, 61047, 61614, 61992, 62424, 62713, 63612, 64821, 65037, 65436, 65892, 65968, 66402, 66504, 68634, 69768, 70091, 70416, 70742, 71094, 71176, 71672, 72447, 72828, 74214, 74328, 74817, 75276, 75888, 76874, 77588, 78064, 79458, 80073, 80104, 80196, 80631, 80848, 81396, 82152, 82943, 83619, 84132, 84816, 85901, 86428, 86716, 87248, 87822, 87856, 88536, 90117, 90954, 91512, 92701, 93562, 93744, 94214, 94792, 96007, 96596, 97104, 98154, 98838, 98952, 99603, 99756, 100368, 105298, 105944, 106113, 106641, 106764, 106928, 107508, 108528, 109242, 111321, 111492, 112176, 113611, 113832, 115311, 116382, 117096, 119187, 120156, 120294, 121272, 122094, 123228, 123984, 124848, 125426, 126977, 127224, 129642, 130074, 130872, 131733, 131784, 132804, 133008, 136431, 137268, 139536, 140182, 140343, 141321, 141484, 142188, 142352, 143344, 144894, 145656, 147231, 148257, 148428, 148656, 149634, 150552, 151249, 153748, 155176, 157947, 158916, 160146, 160208, 160392, 161262, 162792, 164304, 165886, 167238, 168264, 169043, 170221, 171802, 172856, 173432, 174573, 175644, 177072, 180234, 180441, 181908, 183024, 185402, 187124, 188139, 188428, 189584, 192014, 193192, 194463, 195111, 196308, 197676, 197904, 199206, 199512, 207173, 210273, 210596, 211888, 212226, 213282, 213528, 215016, 217341, 218484, 222642, 222984, 225131, 227222, 227664, 230622, 232764, 234192, 238374, 240219, 240312, 240588, 241893, 242544, 244188, 246456, 248829, 250852, 253954, 254448, 257703, 259284, 260148, 261744, 263466, 263568, 265608, 270351, 272862, 274536, 278103, 280364, 280686, 282642, 282968, 284376, 288021, 289788, 291312, 294462, 296514, 296856, 299268, 301104, 302498, 307496, 310352, 315894, 317832, 318339, 319923, 320292, 320784, 322524, 325584, 329749, 331772, 334476, 336528, 338086, 340442, 340833, 343604, 345712, 345933, 346864, 349146, 351288, 357561, 360468, 360882, 363816, 367319, 368543, 370804, 374248, 376278, 376856, 380931, 384028, 386384, 388926, 390222, 392616, 395352, 398412, 399024, 410533, 414346, 420546, 421029, 421192, 423963, 424452, 426564, 427056, 430032, 434682, 436968, 445284, 445968, 450262, 453747, 454444, 461244, 465528, 473841, 476748, 480438, 480624, 481176, 483786, 488376, 492912, 497658, 501704, 507129, 507908, 510663, 515406, 518568, 520296, 523719, 526932, 531216, 540702, 545724, 549072, 556206, 560728, 561372, 564417, 565284, 565936, 568752, 576042, 579576, 583389, 585333, 588924, 593028, 593712, 598536, 601307, 604996, 614992, 621519, 630819, 631788, 635664, 636678, 639846, 640584, 645048, 652023, 659498, 663544, 668952, 672049, 675393, 676172, 680884, 681666, 687208, 691866, 698292, 702576, 715122, 720936, 721764, 727632, 734638, 737086, 741608, 746487, 748496, 752556, 753712, 761862, 768056, 773109, 777852, 780444, 785232, 790704, 795277, 796824, 821066, 828692, 834309, 841092, 842058, 842384, 847926, 848904, 853128, 864063, 869364, 873936, 888839, 890568, 895033, 900524, 907494, 908888, 922488, 931056, 947682, 953496, 955017, 960876, 962352, 967572, 976752, 989247, 995316, 1003408, 1014258, 1015816, 1021326, 1022499, 1030812, 1037136, 1037799, 1040592, 1047438, 1053864, 1081404, 1091448, 1101957, 1105629, 1112412, 1121456, 1122744, 1128834, 1130568, 1142793, 1152084, 1159152, 1166778, 1170666, 1177848, 1186056, 1191547, 1197072, 1202614, 1209992, 1231599, 1243038, 1261638, 1263087, 1263576, 1271889, 1273356, 1279692, 1281168, 1290096, 1304046, 1318996, 1327088, 1337904, 1344098, 1350786, 1352344, 1361241, 1361768, 1363332, 1374416, 1383732, 1396584, 1421523, 1430244, 1441872, 1443528, 1450211, 1460317, 1469276, 1474172, 1483216, 1492974, 1505112, 1521387, 1523724, 1531989, 1536112, 1546218, 1555704, 1560888, 1575917, 1590554, 1593648, 1632119, 1642132, 1657384, 1668618, 1682184, 1684116, 1693251, 1695852, 1697808, 1706256, 1728126, 1738728, 1777678, 1781136, 1790066, 1801048, 1803921, 1814988, 1817776, 1844976, 1864557, 1892457, 1895364, 1906992, 1910034, 1921752, 1931387, 1935144, 1978494, 1990632, 2016147, 2026179, 2028516, 2031632, 2042652, 2044998, 2061624, 2075598, 2094876, 2107728, 2158609, 2162808, 2182896, 2203914, 2211258, 2224824, 2239461, 2245488, 2257668, 2261136, 2285586, 2304168, 2319327, 2333556, 2341332, 2355696, 2372112, 2383094, 2385831, 2405228, 2419984, 2463198, 2486076, 2502927, 2523276, 2526174, 2527152, 2543778, 2546712, 2559384, 2571233, 2592189, 2608092, 2637992, 2666517, 2685099, 2688196, 2701572, 2704688, 2722482, 2723536, 2726664, 2767464, 2793168, 2843046, 2860488, 2873731, 2887056, 2900422, 2920634, 2938552, 2948344, 2967741, 2985948, 3010224, 3042774, 3047448, 3063978, 3067497, 3092436, 3111408, 3121776, 3151834, 3181108, 3264238, 3284264, 3305871, 3314768, 3316887, 3337236, 3364368, 3368232, 3386502, 3391704, 3428379, 3456252, 3477456, 3521941, 3555356, 3574641, 3580132, 3602096, 3607842, 3629976, 3694797, 3729114, 3784914, 3790728, 3820068, 3843504, 3862774, 3870288, 3936287, 3956988, 3981264, 4032294, 4052358, 4057032, 4083723, 4085304, 4089996, 4123248, 4151196, 4189752, 4317218, 4325616, 4350633, 4380951, 4407828, 4422516, 4449648, 4478922, 4515336, 4564161, 4571172, 4595967, 4608336, 4638654, 4667112, 4682664, 4727751, 4766188, 4771662, 4810456, 4896357, 4926396, 4972152, 5005854, 5046552, 5052348, 5087556, 5093424, 5118768, 5142466, 5184378, 5216184, 5275984, 5333034, 5370198, 5376392, 5403144, 5411763, 5444964, 5453328, 5534928, 5593671, 5686092, 5720976, 5747462, 5794161, 5800844, 5841268, 5877104, 5896688, 5935482, 5971896, 6048441, 6078537, 6085548, 6094896, 6127956, 6134994, 6184872, 6265231, 6303668, 6362216, 6475827, 6528476, 6568528, 6611742, 6633774, 6674472, 6736464, 6773004, 6783408, 6856758, 6912504, 6979061, 7043882, 7110712, 7149282, 7157493, 7160264, 7215684, 7259952, 7389594, 7458228, 7569828, 7581456, 7640136, 7713699, 7725548, 7872574, 7913976, 7999551, 8055297, 8064588, 8104716, 8114064, 8167446, 8170608, 8179992, 8302392, 8379504, 8621193, 8634436, 8701266, 8761902, 8815656, 8845032, 8903223, 8957844, 9030672, 9128322, 9142344, 9191934, 9277308, 9334224, 9365328, 9455502, 9532376, 9543324, 9620912, 9792714, 9852792, 9917613, 9944304, 9950661, 10011708, 10093104, 10104696, 10175112, 10222219, 10284932, 10368756, 10432368, 10565823, 10666068, 10723923, 10740396, 10752784, 10806288, 10823526, 10889928, 11084391, 11187342, 11372184, 11424833, 11494924, 11588322, 11601688, 11682536, 11808861, 11870964, 11943792, 12096882, 12157074, 12171096, 12255912, 12269988, 12369744, 12530462, 12607336, 12724432, 12951654, 13051899, 13056952, 13142853, 13223484, 13267548, 13348944, 13519709, 13546008, 13713516, 13825008, 13958122, 14087764, 14183253, 14221424, 14298564, 14314986, 14320528, 14431368, 14689071, 14779188, 14916456, 15110263, 15139656, 15280272, 15427398, 15451096, 15745148, 15827952, 15999102, 16110594, 16129176, 16209432, 16235289, 16334892, 16359984, 16604784, 17242386, 17268872, 17382483, 17402532, 17523804, 17631312, 17690064, 17806446, 17915688, 18145323, 18256644, 18284688, 18383868, 18554616, 18795693, 18911004, 19064752, 19086648, 19427481, 19585428, 19705584, 19835226, 19901322, 20023416, 20209392, 20350224, 20444438, 20569864, 20737512, 20937183, 21131646, 21332136, 21447846, 21472479, 21480792, 21647052, 21779856, 22168782, 22374684, 22744368, 22849666, 22989848, 23141097, 23176644, 23203376, 23365072, 23617722, 23741928, 23998653, 24165891, 24193764, 24314148, 24342192, 24511824, 24539976, 24653587, 25060924, 25214672, 25863579, 25903308, 26103798, 26113904, 26285706, 26446968, 26535096, 27039418, 27092016, 27427032, 27554009, 27746023, 27916244, 28175528, 28366506, 28597128, 28629972, 28862736, 29378142, 29558376, 29832912, 30220526, 30279312, 30666657, 30854796, 30902192, 31490296, 31697469, 31998204, 32171769, 32221188, 32258352, 32418864, 32470578, 32669784, 34274499, 34484772, 34537744, 34764966, 34805064, 35047608, 35426583, 35612892, 35831376, 36290646, 36513288, 36696353, 36767736, 37109232, 37591386, 37822008, 38173296, 38854962, 39155697, 39170856, 39428559, 39670452, 39802644, 40046832, 40559127, 40888876, 41139728, 41475024, 41874366, 42263292, 42549759, 42664272, 42895692, 42944958, 42961584, 43294104, 44067213, 44337564, 44749368, 45330789, 45699332, 45979696, 46282194, 46353288, 47235444, 47483856, 47997306, 48331782, 48387528, 48628296, 48853427, 49079952, 49307174, 50121848, 51727158, 51806616, 52147449, 52207596, 52571412, 52893936, 53070192, 54078836, 54854064, 55108018, 55492046, 55832488, 56351056, 56387079, 56733012, 57194256, 57259944, 58282443, 58756284, 59116752, 59872997, 60441052, 61333314, 61709592, 62811549, 62980592, 63394938, 63996408, 64343538, 64442376, 64941156, 65339568, 66916879, 68548998, 68969544, 69423291, 69529932, 69610128, 70095216, 70853166, 71225784, 72581292, 73026576, 73392706, 73535472, 73960761, 75182772, 75644016, 77590737, 77709924, 78311394, 78341712, 78857118, 79340904, 79605288, 81118254, 81777752, 82662027, 83238069, 83748732, 84526584, 85099518, 85791384, 85889916, 86588208, 88134426, 88675128, 89498736, 90661578, 91398664, 91999971, 92564388, 92706576, 94470888, 95092407, 95994612, 96663564, 96775056, 97256592, 97706854, 98614348, 100243696, 102823497, 103454316, 103613232, 104294898, 104415192, 105142824, 106279749, 108157672, 110089059, 110216036, 110984092, 111664976, 112774158, 113466024, 114519888, 116564886, 117512568, 119745994, 120882104, 121677381, 122666628, 123419184, 125623098, 126789876, 127992816, 128687076, 128884752, 129882312, 133833758, 135992367, 137097996, 137939088, 138846582, 139059864, 141706332, 142451568, 145162584, 146560281, 146785412, 147921522, 150365544, 155181474, 155419848, 156622788, 157714236, 158681808, 159210576, 162236508, 163555504, 165324054, 166476138, 167497464, 169053168, 169161237, 170199036, 171582768, 171779832, 176268852, 177350256, 179618991, 181323156, 182797328, 183999942, 185128776, 188434647, 188941776, 190184814, 191989224, 193327128, 194222161, 195413708, 197228696, 200750637, 205646994, 206908632, 208589796, 208830384, 210285648, 212559498, 216315344, 220178118, 220432072, 221882283, 221968184, 225548316, 226932048, 233129772, 235025136, 239491988, 241764208, 243354762, 245333256, 247986081, 249714207, 251246196, 253579752, 256874471, 257374152, 259764624, 267667516, 271984734, 274195992, 275999913, 277693164, 278119728, 283412664, 290325168, 293120562, 293570824, 295843044, 300731088, 308470491, 310362948, 310839696, 313245576, 315428472, 324473016, 330267177, 330648108, 332952276, 334994928, 338322474, 340398072, 343559664, 352537704, 359237982, 362646312, 365032143, 367999884, 370257552, 376869294, 380369628, 383978448, 386654256, 388444322, 390827416, 394457392, 401501274, 407977101, 411293988, 413817264, 417179592, 419110979, 425118996, 439680843, 440356236, 440864144, 443764566, 443936368, 451096632, 466259544, 468418153, 478983976, 486709524, 490666512, 495972162, 499428414, 502492392, 507159504, 513748942, 514748304, 535335032, 538856973, 543969468, 548391984, 551999826, 555386328, 566825328, 582666483, 586241124, 587141648, 591686088, 602251911, 616940982, 620725896, 626491152, 630856944, 648946032, 660534354, 661296216, 665646849, 665904552, 676644948, 680796144, 705075408, 718475964, 725292624, 730064286, 735999768, 743958243, 749142621, 753738588, 760739256, 770623413, 776888644, 781654832, 803002548, 815954202, 822587976, 834359184, 838221958, 850237992, 879361686, 880712472, 887529132, 902193264, 932519088, 936836306, 957967952, 973419048, 990801531, 991944324, 998856828, 1004984784, 1027497884, 1070670064, 1077713946, 1087938936, 1103999652, 1110772656, 1137586943, 1165332966, 1172482248, 1183372176, 1204503822, 1233881964, 1241451792, 1257332937, 1319042529, 1321068708, 1322592432, 1331293698, 1331809104, 1353289896, 1405254459, 1436951928, 1460128572, 1471999536, 1487916486, 1498285242, 1507477176, 1521478512, 1541246826, 1553777288, 1606005096, 1616570919, 1631908404, 1645175952, 1676443916, 1700475984, 1747999449, 1758723372, 1761424944, 1775058264, 1806755733, 1873672612, 1946838096, 1981603062, 1983888648, 1997713656, 2054995768, 2155427892, 2175877872, 2207999304, 2275173886, 2311870239, 2330665932, 2344964496, 2409007644, 2467763928, 2514665874, 2638085058, 2642137416, 2662587396, 2706579792, 2810508918, 2873903856, 2920257144, 2975832972, 2996570484, 3014954352, 3082493652, 3107554576, 3212010192, 3233141838, 3263816808, 3352887832, 3412760829, 3495998898, 3517446744, 3550116528, 3613511466, 3747345224, 3771998811, 3963206124, 3967777296, 3995427312, 4109991536, 4215763377, 4310855784, 4415998608, 4550347772, 4623740478, 4661331864, 4818015288, 4935527856, 5029331748, 5243998347, 5276170116, 5284274832, 5325174792, 5621017836, 5840514288, 5951665944, 5993140968, 6164987304, 6466283676, 6527633616, 6705775664, 6825521658, 6935610717, 6991997796, 7034893488, 7227022932, 7494690448, 7543997622, 7926412248, 7963108601, 8431526754, 8621711568, 9100695544, 9247480956, 9322663728, 9636030576, 10058663496, 10238282487, 10487996694, 10552340232, 10650349584, 11242035672, 11315996433, 11903331888, 11986281936, 12329974608, 12647290131, 12932567352, 13651043316, 13871221434, 13983995592, 14454045864, 15087995244, 15852824496, 15926217202, 16863053508, 18201391088, 18494961912, 20117326992, 20476564974, 20975993388, 21104680464, 22484071344, 22631992866, 23889325803, 25294580262, 25865134704, 27302086632, 27742442868, 27967991184, 28908091728, 30175990488, 30714847461, 31852434404, 33726107016, 36989923824, 40953129948, 41951986776, 45263985732, 47778651606, 50589160524, 54604173264, 55484885736, 60351980976, 61429694922, 63704868808, 67452214032, 71667977409, 81906259896, 83903973552, 90527971464, 95557303212, 101178321048, 110969771472, 122859389844, 127409737616, 143335954818, 163812519792, 181055942928, 191114606424, 202356642096, 215003932227, 245718779688, 286671909636, 382229212848, 430007864454, 491437559376, 573343819272, 860015728908, 1146687638544, 1720031457816, 3440062915632]

約数ペア:

[(1, 3440062915632), (2, 1720031457816), (3, 1146687638544), (4, 860015728908), (6, 573343819272), (7, 491437559376), (8, 430007864454), (9, 382229212848), (12, 286671909636), (14, 245718779688), (16, 215003932227), (17, 202356642096), (18, 191114606424), (19, 181055942928), (21, 163812519792), (24, 143335954818), (27, 127409737616), (28, 122859389844), (31, 110969771472), (34, 101178321048), (36, 95557303212), (38, 90527971464), (41, 83903973552), (42, 81906259896), (48, 71667977409), (51, 67452214032), (54, 63704868808), (56, 61429694922), (57, 60351980976), (62, 55484885736), (63, 54604173264), (68, 50589160524), (72, 47778651606), (76, 45263985732), (82, 41951986776), (84, 40953129948), (93, 36989923824), (102, 33726107016), (108, 31852434404), (112, 30714847461), (114, 30175990488), (119, 28908091728), (123, 27967991184), (124, 27742442868), (126, 27302086632), (133, 25865134704), (136, 25294580262), (144, 23889325803), (152, 22631992866), (153, 22484071344), (163, 21104680464), (164, 20975993388), (168, 20476564974), (171, 20117326992), (186, 18494961912), (189, 18201391088), (204, 16863053508), (216, 15926217202), (217, 15852824496), (228, 15087995244), (238, 14454045864), (246, 13983995592), (248, 13871221434), (252, 13651043316), (266, 12932567352), (272, 12647290131), (279, 12329974608), (287, 11986281936), (289, 11903331888), (304, 11315996433), (306, 11242035672), (323, 10650349584), (326, 10552340232), (328, 10487996694), (336, 10238282487), (342, 10058663496), (357, 9636030576), (369, 9322663728), (372, 9247480956), (378, 9100695544), (399, 8621711568), (408, 8431526754), (432, 7963108601), (434, 7926412248), (456, 7543997622), (459, 7494690448), (476, 7227022932), (489, 7034893488), (492, 6991997796), (496, 6935610717), (504, 6825521658), (513, 6705775664), (527, 6527633616), (532, 6466283676), (558, 6164987304), (574, 5993140968), (578, 5951665944), (589, 5840514288), (612, 5621017836), (646, 5325174792), (651, 5284274832), (652, 5276170116), (656, 5243998347), (684, 5029331748), (697, 4935527856), (714, 4818015288), (738, 4661331864), (744, 4623740478), (756, 4550347772), (779, 4415998608), (798, 4310855784), (816, 4215763377), (837, 4109991536), (861, 3995427312), (867, 3967777296), (868, 3963206124), (912, 3771998811), (918, 3747345224), (952, 3613511466), (969, 3550116528), (978, 3517446744), (984, 3495998898), (1008, 3412760829), (1026, 3352887832), (1054, 3263816808), (1064, 3233141838), (1071, 3212010192), (1107, 3107554576), (1116, 3082493652), (1141, 3014954352), (1148, 2996570484), (1156, 2975832972), (1178, 2920257144), (1197, 2873903856), (1224, 2810508918), (1271, 2706579792), (1292, 2662587396), (1302, 2642137416), (1304, 2638085058), (1368, 2514665874), (1394, 2467763928), (1428, 2409007644), (1467, 2344964496), (1476, 2330665932), (1488, 2311870239), (1512, 2275173886), (1558, 2207999304), (1581, 2175877872), (1596, 2155427892), (1674, 2054995768), (1722, 1997713656), (1734, 1983888648), (1736, 1981603062), (1767, 1946838096), (1836, 1873672612), (1904, 1806755733), (1938, 1775058264), (1953, 1761424944), (1956, 1758723372), (1968, 1747999449), (2023, 1700475984), (2052, 1676443916), (2091, 1645175952), (2108, 1631908404), (2128, 1616570919), (2142, 1606005096), (2214, 1553777288), (2232, 1541246826), (2261, 1521478512), (2282, 1507477176), (2296, 1498285242), (2312, 1487916486), (2337, 1471999536), (2356, 1460128572), (2394, 1436951928), (2448, 1405254459), (2542, 1353289896), (2583, 1331809104), (2584, 1331293698), (2601, 1322592432), (2604, 1321068708), (2608, 1319042529), (2736, 1257332937), (2771, 1241451792), (2788, 1233881964), (2856, 1204503822), (2907, 1183372176), (2934, 1172482248), (2952, 1165332966), (3024, 1137586943), (3097, 1110772656), (3116, 1103999652), (3162, 1087938936), (3192, 1077713946), (3213, 1070670064), (3348, 1027497884), (3423, 1004984784), (3444, 998856828), (3468, 991944324), (3472, 990801531), (3534, 973419048), (3591, 957967952), (3672, 936836306), (3689, 932519088), (3813, 902193264), (3876, 887529132), (3906, 880712472), (3912, 879361686), (4046, 850237992), (4104, 838221958), (4123, 834359184), (4182, 822587976), (4216, 815954202), (4284, 803002548), (4401, 781654832), (4428, 776888644), (4464, 770623413), (4522, 760739256), (4564, 753738588), (4592, 749142621), (4624, 743958243), (4674, 735999768), (4712, 730064286), (4743, 725292624), (4788, 718475964), (4879, 705075408), (5053, 680796144), (5084, 676644948), (5166, 665904552), (5168, 665646849), (5202, 661296216), (5208, 660534354), (5301, 648946032), (5453, 630856944), (5491, 626491152), (5542, 620725896), (5576, 616940982), (5712, 602251911), (5814, 591686088), (5859, 587141648), (5868, 586241124), (5904, 582666483), (6069, 566825328), (6194, 555386328), (6232, 551999826), (6273, 548391984), (6324, 543969468), (6384, 538856973), (6426, 535335032), (6683, 514748304), (6696, 513748942), (6783, 507159504), (6846, 502492392), (6888, 499428414), (6936, 495972162), (7011, 490666512), (7068, 486709524), (7182, 478983976), (7344, 468418153), (7378, 466259544), (7626, 451096632), (7749, 443936368), (7752, 443764566), (7803, 440864144), (7812, 440356236), (7824, 439680843), (8092, 425118996), (8208, 419110979), (8246, 417179592), (8313, 413817264), (8364, 411293988), (8432, 407977101), (8568, 401501274), (8721, 394457392), (8802, 390827416), (8856, 388444322), (8897, 386654256), (8959, 383978448), (9044, 380369628), (9128, 376869294), (9291, 370257552), (9348, 367999884), (9424, 365032143), (9486, 362646312), (9576, 359237982), (9758, 352537704), (10013, 343559664), (10106, 340398072), (10168, 338322474), (10269, 334994928), (10332, 332952276), (10404, 330648108), (10416, 330267177), (10602, 324473016), (10906, 315428472), (10982, 313245576), (11067, 310839696), (11084, 310362948), (11152, 308470491), (11439, 300731088), (11628, 295843044), (11718, 293570824), (11736, 293120562), (11849, 290325168), (12138, 283412664), (12369, 278119728), (12388, 277693164), (12464, 275999913), (12546, 274195992), (12648, 271984734), (12852, 267667516), (13243, 259764624), (13366, 257374152), (13392, 256874471), (13566, 253579752), (13692, 251246196), (13776, 249714207), (13872, 247986081), (14022, 245333256), (14136, 243354762), (14229, 241764208), (14364, 239491988), (14637, 235025136), (14756, 233129772), (15159, 226932048), (15252, 225548316), (15498, 221968184), (15504, 221882283), (15606, 220432072), (15624, 220178118), (15903, 216315344), (16184, 212559498), (16359, 210285648), (16473, 208830384), (16492, 208589796), (16626, 206908632), (16728, 205646994), (17136, 200750637), (17442, 197228696), (17604, 195413708), (17712, 194222161), (17794, 193327128), (17918, 191989224), (18088, 190184814), (18207, 188941776), (18256, 188434647), (18582, 185128776), (18696, 183999942), (18819, 182797328), (18972, 181323156), (19152, 179618991), (19397, 177350256), (19516, 176268852), (20026, 171779832), (20049, 171582768), (20212, 170199036), (20336, 169161237), (20349, 169053168), (20538, 167497464), (20664, 166476138), (20808, 165324054), (21033, 163555504), (21204, 162236508), (21607, 159210576), (21679, 158681808), (21812, 157714236), (21964, 156622788), (22134, 155419848), (22168, 155181474), (22878, 150365544), (23256, 147921522), (23436, 146785412), (23472, 146560281), (23698, 145162584), (24149, 142451568), (24276, 141706332), (24738, 139059864), (24776, 138846582), (24939, 137939088), (25092, 137097996), (25296, 135992367), (25704, 133833758), (26486, 129882312), (26691, 128884752), (26732, 128687076), (26877, 127992816), (27132, 126789876), (27384, 125623098), (27873, 123419184), (28044, 122666628), (28272, 121677381), (28458, 120882104), (28728, 119745994), (29274, 117512568), (29512, 116564886), (30039, 114519888), (30318, 113466024), (30504, 112774158), (30807, 111664976), (30996, 110984092), (31212, 110216036), (31248, 110089059), (31806, 108157672), (32368, 106279749), (32718, 105142824), (32946, 104415192), (32984, 104294898), (33201, 103613232), (33252, 103454316), (33456, 102823497), (34317, 100243696), (34884, 98614348), (35208, 97706854), (35371, 97256592), (35547, 96775056), (35588, 96663564), (35836, 95994612), (36176, 95092407), (36414, 94470888), (37107, 92706576), (37164, 92564388), (37392, 91999971), (37638, 91398664), (37944, 90661578), (38437, 89498736), (38794, 88675128), (39032, 88134426), (39729, 86588208), (40052, 85889916), (40098, 85791384), (40424, 85099518), (40698, 84526584), (41076, 83748732), (41328, 83238069), (41616, 82662027), (42066, 81777752), (42408, 81118254), (43214, 79605288), (43358, 79340904), (43624, 78857118), (43911, 78341712), (43928, 78311394), (44268, 77709924), (44336, 77590737), (45477, 75644016), (45756, 75182772), (46512, 73960761), (46781, 73535472), (46872, 73392706), (47107, 73026576), (47396, 72581292), (48298, 71225784), (48552, 70853166), (49077, 70095216), (49419, 69610128), (49476, 69529932), (49552, 69423291), (49878, 68969544), (50184, 68548998), (51408, 66916879), (52649, 65339568), (52972, 64941156), (53382, 64442376), (53464, 64343538), (53754, 63996408), (54264, 63394938), (54621, 62980592), (54768, 62811549), (55746, 61709592), (56088, 61333314), (56916, 60441052), (57456, 59872997), (58191, 59116752), (58548, 58756284), (59024, 58282443), (60078, 57259944), (60147, 57194256), (60636, 56733012), (61008, 56387079), (61047, 56351056), (61614, 55832488), (61992, 55492046), (62424, 55108018), (62713, 54854064), (63612, 54078836), (64821, 53070192), (65037, 52893936), (65436, 52571412), (65892, 52207596), (65968, 52147449), (66402, 51806616), (66504, 51727158), (68634, 50121848), (69768, 49307174), (70091, 49079952), (70416, 48853427), (70742, 48628296), (71094, 48387528), (71176, 48331782), (71672, 47997306), (72447, 47483856), (72828, 47235444), (74214, 46353288), (74328, 46282194), (74817, 45979696), (75276, 45699332), (75888, 45330789), (76874, 44749368), (77588, 44337564), (78064, 44067213), (79458, 43294104), (80073, 42961584), (80104, 42944958), (80196, 42895692), (80631, 42664272), (80848, 42549759), (81396, 42263292), (82152, 41874366), (82943, 41475024), (83619, 41139728), (84132, 40888876), (84816, 40559127), (85901, 40046832), (86428, 39802644), (86716, 39670452), (87248, 39428559), (87822, 39170856), (87856, 39155697), (88536, 38854962), (90117, 38173296), (90954, 37822008), (91512, 37591386), (92701, 37109232), (93562, 36767736), (93744, 36696353), (94214, 36513288), (94792, 36290646), (96007, 35831376), (96596, 35612892), (97104, 35426583), (98154, 35047608), (98838, 34805064), (98952, 34764966), (99603, 34537744), (99756, 34484772), (100368, 34274499), (105298, 32669784), (105944, 32470578), (106113, 32418864), (106641, 32258352), (106764, 32221188), (106928, 32171769), (107508, 31998204), (108528, 31697469), (109242, 31490296), (111321, 30902192), (111492, 30854796), (112176, 30666657), (113611, 30279312), (113832, 30220526), (115311, 29832912), (116382, 29558376), (117096, 29378142), (119187, 28862736), (120156, 28629972), (120294, 28597128), (121272, 28366506), (122094, 28175528), (123228, 27916244), (123984, 27746023), (124848, 27554009), (125426, 27427032), (126977, 27092016), (127224, 27039418), (129642, 26535096), (130074, 26446968), (130872, 26285706), (131733, 26113904), (131784, 26103798), (132804, 25903308), (133008, 25863579), (136431, 25214672), (137268, 25060924), (139536, 24653587), (140182, 24539976), (140343, 24511824), (141321, 24342192), (141484, 24314148), (142188, 24193764), (142352, 24165891), (143344, 23998653), (144894, 23741928), (145656, 23617722), (147231, 23365072), (148257, 23203376), (148428, 23176644), (148656, 23141097), (149634, 22989848), (150552, 22849666), (151249, 22744368), (153748, 22374684), (155176, 22168782), (157947, 21779856), (158916, 21647052), (160146, 21480792), (160208, 21472479), (160392, 21447846), (161262, 21332136), (162792, 21131646), (164304, 20937183), (165886, 20737512), (167238, 20569864), (168264, 20444438), (169043, 20350224), (170221, 20209392), (171802, 20023416), (172856, 19901322), (173432, 19835226), (174573, 19705584), (175644, 19585428), (177072, 19427481), (180234, 19086648), (180441, 19064752), (181908, 18911004), (183024, 18795693), (185402, 18554616), (187124, 18383868), (188139, 18284688), (188428, 18256644), (189584, 18145323), (192014, 17915688), (193192, 17806446), (194463, 17690064), (195111, 17631312), (196308, 17523804), (197676, 17402532), (197904, 17382483), (199206, 17268872), (199512, 17242386), (207173, 16604784), (210273, 16359984), (210596, 16334892), (211888, 16235289), (212226, 16209432), (213282, 16129176), (213528, 16110594), (215016, 15999102), (217341, 15827952), (218484, 15745148), (222642, 15451096), (222984, 15427398), (225131, 15280272), (227222, 15139656), (227664, 15110263), (230622, 14916456), (232764, 14779188), (234192, 14689071), (238374, 14431368), (240219, 14320528), (240312, 14314986), (240588, 14298564), (241893, 14221424), (242544, 14183253), (244188, 14087764), (246456, 13958122), (248829, 13825008), (250852, 13713516), (253954, 13546008), (254448, 13519709), (257703, 13348944), (259284, 13267548), (260148, 13223484), (261744, 13142853), (263466, 13056952), (263568, 13051899), (265608, 12951654), (270351, 12724432), (272862, 12607336), (274536, 12530462), (278103, 12369744), (280364, 12269988), (280686, 12255912), (282642, 12171096), (282968, 12157074), (284376, 12096882), (288021, 11943792), (289788, 11870964), (291312, 11808861), (294462, 11682536), (296514, 11601688), (296856, 11588322), (299268, 11494924), (301104, 11424833), (302498, 11372184), (307496, 11187342), (310352, 11084391), (315894, 10889928), (317832, 10823526), (318339, 10806288), (319923, 10752784), (320292, 10740396), (320784, 10723923), (322524, 10666068), (325584, 10565823), (329749, 10432368), (331772, 10368756), (334476, 10284932), (336528, 10222219), (338086, 10175112), (340442, 10104696), (340833, 10093104), (343604, 10011708), (345712, 9950661), (345933, 9944304), (346864, 9917613), (349146, 9852792), (351288, 9792714), (357561, 9620912), (360468, 9543324), (360882, 9532376), (363816, 9455502), (367319, 9365328), (368543, 9334224), (370804, 9277308), (374248, 9191934), (376278, 9142344), (376856, 9128322), (380931, 9030672), (384028, 8957844), (386384, 8903223), (388926, 8845032), (390222, 8815656), (392616, 8761902), (395352, 8701266), (398412, 8634436), (399024, 8621193), (410533, 8379504), (414346, 8302392), (420546, 8179992), (421029, 8170608), (421192, 8167446), (423963, 8114064), (424452, 8104716), (426564, 8064588), (427056, 8055297), (430032, 7999551), (434682, 7913976), (436968, 7872574), (445284, 7725548), (445968, 7713699), (450262, 7640136), (453747, 7581456), (454444, 7569828), (461244, 7458228), (465528, 7389594), (473841, 7259952), (476748, 7215684), (480438, 7160264), (480624, 7157493), (481176, 7149282), (483786, 7110712), (488376, 7043882), (492912, 6979061), (497658, 6912504), (501704, 6856758), (507129, 6783408), (507908, 6773004), (510663, 6736464), (515406, 6674472), (518568, 6633774), (520296, 6611742), (523719, 6568528), (526932, 6528476), (531216, 6475827), (540702, 6362216), (545724, 6303668), (549072, 6265231), (556206, 6184872), (560728, 6134994), (561372, 6127956), (564417, 6094896), (565284, 6085548), (565936, 6078537), (568752, 6048441), (576042, 5971896), (579576, 5935482), (583389, 5896688), (585333, 5877104), (588924, 5841268), (593028, 5800844), (593712, 5794161), (598536, 5747462), (601307, 5720976), (604996, 5686092), (614992, 5593671), (621519, 5534928), (630819, 5453328), (631788, 5444964), (635664, 5411763), (636678, 5403144), (639846, 5376392), (640584, 5370198), (645048, 5333034), (652023, 5275984), (659498, 5216184), (663544, 5184378), (668952, 5142466), (672049, 5118768), (675393, 5093424), (676172, 5087556), (680884, 5052348), (681666, 5046552), (687208, 5005854), (691866, 4972152), (698292, 4926396), (702576, 4896357), (715122, 4810456), (720936, 4771662), (721764, 4766188), (727632, 4727751), (734638, 4682664), (737086, 4667112), (741608, 4638654), (746487, 4608336), (748496, 4595967), (752556, 4571172), (753712, 4564161), (761862, 4515336), (768056, 4478922), (773109, 4449648), (777852, 4422516), (780444, 4407828), (785232, 4380951), (790704, 4350633), (795277, 4325616), (796824, 4317218), (821066, 4189752), (828692, 4151196), (834309, 4123248), (841092, 4089996), (842058, 4085304), (842384, 4083723), (847926, 4057032), (848904, 4052358), (853128, 4032294), (864063, 3981264), (869364, 3956988), (873936, 3936287), (888839, 3870288), (890568, 3862774), (895033, 3843504), (900524, 3820068), (907494, 3790728), (908888, 3784914), (922488, 3729114), (931056, 3694797), (947682, 3629976), (953496, 3607842), (955017, 3602096), (960876, 3580132), (962352, 3574641), (967572, 3555356), (976752, 3521941), (989247, 3477456), (995316, 3456252), (1003408, 3428379), (1014258, 3391704), (1015816, 3386502), (1021326, 3368232), (1022499, 3364368), (1030812, 3337236), (1037136, 3316887), (1037799, 3314768), (1040592, 3305871), (1047438, 3284264), (1053864, 3264238), (1081404, 3181108), (1091448, 3151834), (1101957, 3121776), (1105629, 3111408), (1112412, 3092436), (1121456, 3067497), (1122744, 3063978), (1128834, 3047448), (1130568, 3042774), (1142793, 3010224), (1152084, 2985948), (1159152, 2967741), (1166778, 2948344), (1170666, 2938552), (1177848, 2920634), (1186056, 2900422), (1191547, 2887056), (1197072, 2873731), (1202614, 2860488), (1209992, 2843046), (1231599, 2793168), (1243038, 2767464), (1261638, 2726664), (1263087, 2723536), (1263576, 2722482), (1271889, 2704688), (1273356, 2701572), (1279692, 2688196), (1281168, 2685099), (1290096, 2666517), (1304046, 2637992), (1318996, 2608092), (1327088, 2592189), (1337904, 2571233), (1344098, 2559384), (1350786, 2546712), (1352344, 2543778), (1361241, 2527152), (1361768, 2526174), (1363332, 2523276), (1374416, 2502927), (1383732, 2486076), (1396584, 2463198), (1421523, 2419984), (1430244, 2405228), (1441872, 2385831), (1443528, 2383094), (1450211, 2372112), (1460317, 2355696), (1469276, 2341332), (1474172, 2333556), (1483216, 2319327), (1492974, 2304168), (1505112, 2285586), (1521387, 2261136), (1523724, 2257668), (1531989, 2245488), (1536112, 2239461), (1546218, 2224824), (1555704, 2211258), (1560888, 2203914), (1575917, 2182896), (1590554, 2162808), (1593648, 2158609), (1632119, 2107728), (1642132, 2094876), (1657384, 2075598), (1668618, 2061624), (1682184, 2044998), (1684116, 2042652), (1693251, 2031632), (1695852, 2028516), (1697808, 2026179), (1706256, 2016147), (1728126, 1990632), (1738728, 1978494), (1777678, 1935144), (1781136, 1931387), (1790066, 1921752), (1801048, 1910034), (1803921, 1906992), (1814988, 1895364), (1817776, 1892457), (1844976, 1864557)]