241928772624

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 23, 24, 27, 28, 33, 34, 36, 38, 42, 44, 46, 48, 51, 54, 56, 57, 63, 66, 68, 69, 72, 76, 77, 84, 88, 89, 92, 99, 102, 108, 112, 114, 119, 121, 126, 132, 133, 136, 138, 144, 152, 153, 154, 161, 168, 171, 176, 178, 184, 187, 189, 198, 204, 207, 209, 216, 228, 231, 238, 242, 252, 253, 264, 266, 267, 272, 276, 297, 304, 306, 308, 322, 323, 336, 342, 356, 357, 363, 368, 374, 378, 391, 396, 399, 408, 414, 418, 432, 437, 456, 459, 462, 476, 483, 484, 504, 506, 513, 528, 532, 534, 552, 561, 594, 612, 616, 621, 623, 627, 644, 646, 684, 693, 712, 714, 726, 748, 756, 759, 782, 792, 798, 801, 816, 828, 836, 847, 874, 912, 918, 924, 952, 966, 968, 969, 979, 1008, 1012, 1026, 1064, 1068, 1071, 1089, 1104, 1122, 1173, 1188, 1197, 1224, 1232, 1242, 1246, 1254, 1288, 1292, 1309, 1311, 1368, 1386, 1424, 1428, 1449, 1452, 1463, 1496, 1512, 1513, 1518, 1564, 1584, 1596, 1602, 1656, 1672, 1683, 1691, 1694, 1748, 1771, 1836, 1848, 1869, 1881, 1904, 1932, 1936, 1938, 1958, 2024, 2047, 2052, 2057, 2079, 2128, 2136, 2142, 2178, 2244, 2261, 2277, 2299, 2346, 2376, 2394, 2403, 2448, 2484, 2492, 2508, 2541, 2576, 2584, 2618, 2622, 2736, 2737, 2772, 2783, 2856, 2898, 2904, 2907, 2926, 2937, 2992, 3024, 3026, 3036, 3059, 3128, 3192, 3204, 3213, 3267, 3312, 3344, 3366, 3382, 3388, 3496, 3519, 3542, 3553, 3591, 3672, 3696, 3738, 3762, 3864, 3876, 3916, 3927, 3933, 4048, 4094, 4104, 4114, 4158, 4272, 4284, 4301, 4347, 4356, 4389, 4488, 4522, 4539, 4554, 4598, 4692, 4752, 4788, 4806, 4807, 4968, 4984, 5016, 5049, 5073, 5082, 5168, 5236, 5244, 5313, 5474, 5544, 5566, 5607, 5643, 5712, 5796, 5808, 5814, 5852, 5874, 6052, 6072, 6118, 6141, 6171, 6256, 6384, 6408, 6426, 6534, 6732, 6764, 6776, 6783, 6831, 6853, 6897, 6992, 7038, 7084, 7106, 7182, 7344, 7429, 7476, 7524, 7623, 7728, 7752, 7832, 7854, 7866, 8188, 8208, 8211, 8228, 8316, 8349, 8568, 8602, 8694, 8712, 8721, 8778, 8811, 8976, 9044, 9078, 9108, 9177, 9196, 9384, 9576, 9612, 9614, 9936, 9968, 10032, 10098, 10146, 10164, 10472, 10488, 10557, 10591, 10626, 10659, 10769, 10948, 11088, 11132, 11214, 11286, 11592, 11628, 11704, 11748, 11781, 11799, 11837, 12104, 12144, 12236, 12282, 12342, 12816, 12852, 12903, 13068, 13167, 13464, 13528, 13552, 13566, 13617, 13662, 13706, 13794, 14076, 14168, 14212, 14329, 14364, 14399, 14421, 14858, 14952, 15048, 15219, 15246, 15504, 15664, 15708, 15732, 15939, 16093, 16376, 16422, 16456, 16632, 16643, 16698, 16821, 17136, 17204, 17388, 17424, 17442, 17556, 17622, 18088, 18156, 18216, 18354, 18392, 18423, 18513, 18601, 18768, 19152, 19224, 19228, 19481, 20196, 20292, 20328, 20349, 20559, 20691, 20944, 20976, 21114, 21182, 21252, 21318, 21538, 21896, 22264, 22287, 22428, 22517, 22572, 22869, 23184, 23256, 23408, 23496, 23562, 23598, 23674, 24208, 24472, 24564, 24633, 24684, 24871, 25047, 25704, 25806, 26136, 26334, 26433, 26928, 27056, 27132, 27234, 27324, 27412, 27531, 27588, 28152, 28336, 28424, 28658, 28728, 28747, 28798, 28842, 29716, 29904, 30096, 30107, 30438, 30492, 31416, 31464, 31773, 31878, 31977, 32186, 32307, 32752, 32844, 32912, 33264, 33286, 33396, 33642, 33649, 34408, 34776, 34799, 34884, 35112, 35244, 35343, 35511, 36176, 36312, 36432, 36708, 36784, 36846, 37026, 37202, 38448, 38456, 38709, 38893, 38962, 39083, 39501, 40392, 40584, 40656, 40698, 40851, 41118, 41382, 42228, 42364, 42504, 42636, 42987, 43076, 43197, 43263, 43792, 44528, 44574, 44856, 45034, 45144, 45657, 45738, 46512, 46992, 47124, 47196, 47311, 47348, 47817, 48279, 48944, 49128, 49266, 49368, 49742, 49929, 50094, 51408, 51612, 52003, 52272, 52668, 52866, 52877, 54264, 54468, 54648, 54824, 55062, 55176, 55269, 55539, 55803, 56304, 56848, 57316, 57456, 57494, 57596, 57684, 58443, 59432, 60214, 60876, 60984, 61047, 61677, 62073, 62832, 62928, 63546, 63756, 63954, 64372, 64614, 65688, 66572, 66792, 66861, 67284, 67298, 67551, 68816, 69552, 69598, 69768, 70224, 70488, 70686, 71022, 72624, 73416, 73692, 73899, 74052, 74404, 74613, 75141, 75383, 76912, 77418, 77786, 77924, 78166, 79002, 80784, 81168, 81396, 81702, 81719, 82236, 82593, 82764, 84456, 84728, 85008, 85272, 85974, 86152, 86241, 86394, 86526, 89148, 89712, 90068, 90288, 90321, 91314, 91476, 94248, 94392, 94622, 94696, 95319, 95634, 95931, 96558, 96921, 98256, 98532, 98736, 99484, 99858, 100188, 100947, 103224, 104006, 104397, 105336, 105732, 105754, 106533, 108528, 108936, 109296, 109648, 110124, 110352, 110538, 111078, 111606, 114632, 114988, 115192, 115368, 116127, 116501, 116679, 116886, 117249, 118864, 120428, 121752, 121968, 122094, 123354, 124146, 127092, 127512, 127908, 128744, 128961, 129228, 129591, 129789, 130207, 131376, 133144, 133584, 133722, 134568, 134596, 135102, 139196, 139536, 140976, 141372, 141933, 142044, 144837, 146832, 147384, 147798, 148104, 148808, 149226, 149787, 150282, 150766, 154836, 155572, 155848, 156009, 156332, 157619, 158004, 158631, 162792, 163404, 163438, 164472, 165186, 165528, 167409, 168912, 169456, 170544, 171948, 172304, 172482, 172788, 173052, 175329, 178296, 180136, 180642, 182628, 182952, 183073, 185031, 188496, 188784, 189244, 189392, 190638, 191268, 191862, 193116, 193842, 197064, 198968, 199716, 200376, 200583, 201229, 201894, 202653, 204611, 206448, 208012, 208794, 210672, 211464, 211508, 213066, 217872, 220248, 221076, 222156, 223212, 223839, 226149, 229264, 229976, 230384, 230736, 232254, 233002, 233358, 233772, 234498, 240856, 243504, 243593, 244188, 245157, 246708, 247687, 248292, 254184, 255024, 255816, 257488, 257922, 258456, 258723, 259182, 259578, 260414, 266288, 267444, 269136, 269192, 270204, 270963, 272251, 273581, 278392, 282744, 283866, 284088, 285957, 289674, 290763, 294768, 295596, 296208, 297616, 298452, 299574, 300564, 301532, 302841, 309672, 311144, 311696, 312018, 312664, 313191, 315238, 316008, 316217, 317262, 319599, 325584, 326808, 326876, 328944, 330372, 331056, 331177, 334818, 343896, 344964, 345576, 346104, 349503, 350037, 350658, 351747, 356592, 360272, 361284, 365256, 365904, 366146, 370062, 370139, 378488, 381276, 382536, 382789, 383724, 386232, 386883, 387684, 388773, 390621, 394128, 397936, 399432, 400752, 401166, 402458, 403788, 405306, 409222, 416024, 417588, 422928, 423016, 425799, 426132, 427823, 434511, 440496, 442152, 444312, 446424, 447678, 449361, 452298, 459952, 464508, 466004, 466716, 467544, 468027, 468996, 472857, 475893, 481712, 487186, 488376, 490314, 493416, 495374, 496584, 502227, 508368, 511632, 515844, 516912, 517446, 518364, 519156, 520828, 525987, 534888, 538384, 540408, 541926, 544502, 547162, 549219, 556784, 565488, 567732, 568176, 571914, 572033, 579348, 581526, 591192, 596904, 599148, 601128, 603064, 603687, 605682, 607959, 613833, 619344, 622288, 624036, 625328, 626382, 630476, 632016, 632434, 634524, 639198, 653616, 653752, 660744, 661181, 662354, 669636, 671517, 678447, 687792, 689928, 691152, 692208, 699006, 700074, 701316, 703494, 722568, 730512, 730779, 732292, 735471, 740124, 740278, 743061, 756976, 762552, 765072, 765578, 767448, 772464, 773766, 775368, 776169, 777546, 781242, 798864, 802332, 804916, 807576, 810612, 812889, 816753, 818444, 820743, 832048, 835176, 846032, 851598, 852264, 855646, 869022, 884304, 888624, 892848, 895356, 898722, 898909, 904596, 908523, 929016, 932008, 933432, 935088, 936054, 937992, 939573, 945714, 948651, 951786, 974372, 976752, 980628, 986832, 990748, 993168, 993531, 1004454, 1031688, 1034892, 1036728, 1038312, 1041656, 1048509, 1050111, 1051974, 1055241, 1069776, 1080816, 1083852, 1089004, 1094324, 1098438, 1110417, 1135464, 1143828, 1144066, 1148367, 1158696, 1163052, 1171863, 1182384, 1193808, 1198296, 1202256, 1206128, 1207374, 1211364, 1215918, 1227666, 1248072, 1252764, 1260952, 1264868, 1269048, 1277397, 1278396, 1281511, 1283469, 1307504, 1321488, 1322362, 1324708, 1339272, 1343034, 1356894, 1379856, 1398012, 1400148, 1402632, 1404081, 1406988, 1418571, 1427679, 1432277, 1445136, 1461558, 1464584, 1470942, 1480248, 1480556, 1486122, 1525104, 1531156, 1534896, 1547532, 1550736, 1552338, 1555092, 1562484, 1604664, 1609832, 1615152, 1621224, 1625778, 1633506, 1636888, 1641486, 1647657, 1670352, 1703196, 1704528, 1711292, 1716099, 1733809, 1738044, 1790712, 1797444, 1797818, 1809192, 1811061, 1817046, 1841499, 1858032, 1864016, 1866864, 1872108, 1875984, 1879146, 1891428, 1897302, 1903572, 1948744, 1961256, 1981496, 1983543, 1987062, 2008908, 2035341, 2063376, 2069784, 2073456, 2076624, 2083312, 2097018, 2100222, 2103948, 2110482, 2167704, 2178008, 2188648, 2192337, 2196876, 2206413, 2213519, 2220834, 2229183, 2270928, 2287656, 2288132, 2296734, 2317392, 2326104, 2343726, 2396592, 2414748, 2422728, 2431836, 2450259, 2455332, 2462229, 2496144, 2505528, 2521904, 2529736, 2538096, 2554794, 2556792, 2563022, 2566938, 2644724, 2649416, 2678544, 2679523, 2686068, 2696727, 2713788, 2796024, 2800296, 2805264, 2808162, 2813976, 2837142, 2845953, 2855358, 2864554, 2923116, 2929168, 2941884, 2960496, 2961112, 2972244, 2980593, 2994761, 3062312, 3095064, 3104676, 3110184, 3124968, 3145527, 3209328, 3219664, 3242448, 3251556, 3267012, 3273776, 3282972, 3295314, 3331251, 3406392, 3422584, 3432198, 3445101, 3467618, 3476088, 3478387, 3515589, 3581424, 3594888, 3595636, 3618384, 3622122, 3634092, 3682998, 3744216, 3758292, 3782856, 3794604, 3807144, 3844533, 3850407, 3897488, 3922512, 3962992, 3967086, 3974124, 4017816, 4070682, 4139568, 4194036, 4200444, 4207896, 4210679, 4220964, 4255713, 4296831, 4335408, 4356016, 4377296, 4384674, 4393752, 4412826, 4427038, 4441668, 4458366, 4575312, 4576264, 4593468, 4628267, 4652208, 4687452, 4706053, 4829496, 4845456, 4863672, 4900518, 4910664, 4924458, 4942971, 5011056, 5059472, 5109588, 5113584, 5126044, 5133876, 5148297, 5201427, 5289448, 5298832, 5359046, 5372136, 5393454, 5427576, 5433183, 5524497, 5592048, 5600592, 5616324, 5627952, 5674284, 5691906, 5710716, 5729108, 5846232, 5883768, 5922224, 5944488, 5950629, 5961186, 5989522, 6124624, 6190128, 6209352, 6220368, 6249936, 6291054, 6292363, 6503112, 6534024, 6565944, 6577011, 6590628, 6640557, 6662502, 6687549, 6812784, 6845168, 6864396, 6890202, 6935236, 6952176, 6956774, 7031178, 7189776, 7191272, 7244244, 7268184, 7272991, 7350777, 7365996, 7386687, 7488432, 7516584, 7565712, 7589208, 7614288, 7689066, 7700814, 7934172, 7948248, 8035632, 8038569, 8090181, 8141364, 8388072, 8400888, 8415792, 8421358, 8441928, 8511426, 8537859, 8593662, 8769348, 8787504, 8825652, 8854076, 8883336, 8916732, 8941779, 8984283, 9152528, 9186936, 9256534, 9374904, 9412106, 9658992, 9727344, 9801036, 9821328, 9848916, 9885942, 9993753, 10219176, 10252088, 10267752, 10296594, 10335303, 10402854, 10435161, 10578896, 10718092, 10744272, 10786908, 10855152, 10866366, 11048994, 11232648, 11348568, 11383812, 11421432, 11458216, 11533599, 11551221, 11692464, 11767536, 11888976, 11901258, 11922372, 11979044, 12418704, 12582108, 12584726, 12632037, 12890493, 13006224, 13068048, 13131888, 13154022, 13181256, 13281114, 13325004, 13375098, 13728792, 13780404, 13870472, 13884801, 13913548, 14062356, 14118159, 14382544, 14488488, 14536368, 14545982, 14701554, 14731992, 14773374, 15033168, 15178416, 15378132, 15401628, 15444891, 15604281, 15868344, 15896496, 16077138, 16180362, 16282728, 16776144, 16801776, 16842716, 16883856, 17022852, 17075718, 17187324, 17538696, 17651304, 17708152, 17766672, 17833464, 17851887, 17883558, 17968566, 18373872, 18513068, 18749808, 18824212, 18877089, 19602072, 19697832, 19771884, 19921671, 19987506, 20438352, 20504176, 20535504, 20593188, 20670606, 20805708, 20870322, 21436184, 21573816, 21732732, 21818973, 22097988, 22465296, 22697136, 22767624, 22842864, 22916432, 23067198, 23102442, 23802516, 23844744, 23958088, 24115707, 24270543, 24348709, 25164216, 25169452, 25264074, 25780986, 26308044, 26362512, 26562228, 26650008, 26750196, 26952849, 27457584, 27560808, 27740944, 27769602, 27827096, 28124712, 28236318, 28976976, 29091964, 29403108, 29463984, 29474753, 29546748, 30756264, 30803256, 30889782, 31208562, 31305483, 31736688, 32154276, 32360724, 32565456, 32942371, 33685432, 34045704, 34151436, 34374648, 34600797, 35077392, 35302608, 35416304, 35666928, 35703774, 35767116, 35937132, 37026136, 37648424, 37754178, 37896111, 38671479, 39204144, 39395664, 39543768, 39843342, 39975012, 41186376, 41341212, 41611416, 41654403, 41740644, 42354477, 42872368, 43147632, 43465464, 43637946, 44195976, 45535248, 46134396, 46204884, 46812843, 47605032, 47689488, 47916176, 48231414, 48541086, 48697418, 50328432, 50338904, 50528148, 50910937, 51561972, 52616088, 53124456, 53300016, 53500392, 53905698, 55121616, 55539204, 55654192, 56249424, 56472636, 56631267, 58183928, 58806216, 58949506, 59093496, 59765013, 61512528, 61606512, 61779564, 62417124, 62610966, 64308552, 64721448, 65456919, 65884742, 67370864, 68091408, 68302872, 68749296, 69201594, 71407548, 71534232, 71874264, 72347121, 73046127, 74052272, 75296848, 75508356, 75792222, 77342958, 79087536, 79686684, 79950024, 80002901, 80858547, 82372752, 82682424, 83222832, 83308806, 83481288, 84708954, 86930928, 87275892, 88391952, 88424259, 92268792, 92409768, 93625686, 93916449, 95210064, 96462828, 97082172, 97394836, 98827113, 100677808, 101056296, 101821874, 103123944, 105232176, 106248912, 107000784, 107811396, 111078408, 112945272, 113262534, 113688333, 116367856, 117612432, 117899012, 118186992, 119530026, 123559128, 124834248, 124963209, 125221932, 127063431, 128617104, 129442896, 130913838, 131769484, 136605744, 138403188, 142815096, 143068464, 143748528, 144694242, 146092254, 151016712, 151584444, 152732811, 154685916, 159373368, 159900048, 160005802, 161717094, 165364848, 166617612, 166962576, 169417908, 169893801, 174551784, 176848518, 184537584, 184819536, 187251372, 187832898, 192925656, 194164344, 194789672, 196370757, 197654226, 202112592, 203643748, 206247888, 215622792, 219138381, 222156816, 225890544, 226525068, 227376666, 235798024, 239060052, 240008703, 247118256, 249668496, 249926418, 250443864, 254126862, 261827676, 263538968, 265272777, 276806376, 285630192, 289388484, 292184508, 296481339, 302033424, 303168888, 305465622, 309371832, 318746736, 320011604, 323434188, 333235224, 338835816, 339787602, 349103568, 353697036, 374502744, 375665796, 385851312, 388328688, 389579344, 392741514, 395308452, 407287496, 431245584, 438276762, 453050136, 454753332, 458198433, 471596048, 478120104, 480017406, 499852836, 500887728, 508253724, 523655352, 527077936, 530545554, 553612752, 560020307, 578776968, 584369016, 592962678, 606337776, 610931244, 618743664, 640023208, 646868376, 657415143, 666470448, 677671632, 679575204, 707394072, 720026109, 749005488, 751331592, 785483028, 790616904, 795818331, 814574992, 876553524, 889444017, 906100272, 909506664, 916396866, 956240208, 960034812, 999705672, 1016507448, 1047310704, 1061091108, 1120040614, 1157553936, 1168738032, 1185925356, 1221862488, 1280046416, 1293736752, 1314830286, 1359150408, 1374595299, 1414788144, 1440052218, 1502663184, 1570966056, 1581233808, 1591636662, 1680060921, 1753107048, 1778888034, 1819013328, 1832793732, 1920069624, 1999411344, 2033014896, 2122182216, 2160078327, 2240081228, 2371850712, 2443724976, 2629660572, 2718300816, 2749190598, 2880104436, 3141932112, 3183273324, 3360121842, 3506214096, 3557776068, 3665587464, 3840139248, 4244364432, 4320156654, 4480162456, 4743701424, 5040182763, 5259321144, 5498381196, 5760208872, 6366546648, 6720243684, 7115552136, 7331174928, 8640313308, 8960324912, 10080365526, 10518642288, 10996762392, 11520417744, 12733093296, 13440487368, 14231104272, 15120548289, 17280626616, 20160731052, 21993524784, 26880974736, 30241096578, 34561253232, 40321462104, 60482193156, 80642924208, 120964386312, 241928772624]

約数ペア:

[(1, 241928772624), (2, 120964386312), (3, 80642924208), (4, 60482193156), (6, 40321462104), (7, 34561253232), (8, 30241096578), (9, 26880974736), (11, 21993524784), (12, 20160731052), (14, 17280626616), (16, 15120548289), (17, 14231104272), (18, 13440487368), (19, 12733093296), (21, 11520417744), (22, 10996762392), (23, 10518642288), (24, 10080365526), (27, 8960324912), (28, 8640313308), (33, 7331174928), (34, 7115552136), (36, 6720243684), (38, 6366546648), (42, 5760208872), (44, 5498381196), (46, 5259321144), (48, 5040182763), (51, 4743701424), (54, 4480162456), (56, 4320156654), (57, 4244364432), (63, 3840139248), (66, 3665587464), (68, 3557776068), (69, 3506214096), (72, 3360121842), (76, 3183273324), (77, 3141932112), (84, 2880104436), (88, 2749190598), (89, 2718300816), (92, 2629660572), (99, 2443724976), (102, 2371850712), (108, 2240081228), (112, 2160078327), (114, 2122182216), (119, 2033014896), (121, 1999411344), (126, 1920069624), (132, 1832793732), (133, 1819013328), (136, 1778888034), (138, 1753107048), (144, 1680060921), (152, 1591636662), (153, 1581233808), (154, 1570966056), (161, 1502663184), (168, 1440052218), (171, 1414788144), (176, 1374595299), (178, 1359150408), (184, 1314830286), (187, 1293736752), (189, 1280046416), (198, 1221862488), (204, 1185925356), (207, 1168738032), (209, 1157553936), (216, 1120040614), (228, 1061091108), (231, 1047310704), (238, 1016507448), (242, 999705672), (252, 960034812), (253, 956240208), (264, 916396866), (266, 909506664), (267, 906100272), (272, 889444017), (276, 876553524), (297, 814574992), (304, 795818331), (306, 790616904), (308, 785483028), (322, 751331592), (323, 749005488), (336, 720026109), (342, 707394072), (356, 679575204), (357, 677671632), (363, 666470448), (368, 657415143), (374, 646868376), (378, 640023208), (391, 618743664), (396, 610931244), (399, 606337776), (408, 592962678), (414, 584369016), (418, 578776968), (432, 560020307), (437, 553612752), (456, 530545554), (459, 527077936), (462, 523655352), (476, 508253724), (483, 500887728), (484, 499852836), (504, 480017406), (506, 478120104), (513, 471596048), (528, 458198433), (532, 454753332), (534, 453050136), (552, 438276762), (561, 431245584), (594, 407287496), (612, 395308452), (616, 392741514), (621, 389579344), (623, 388328688), (627, 385851312), (644, 375665796), (646, 374502744), (684, 353697036), (693, 349103568), (712, 339787602), (714, 338835816), (726, 333235224), (748, 323434188), (756, 320011604), (759, 318746736), (782, 309371832), (792, 305465622), (798, 303168888), (801, 302033424), (816, 296481339), (828, 292184508), (836, 289388484), (847, 285630192), (874, 276806376), (912, 265272777), (918, 263538968), (924, 261827676), (952, 254126862), (966, 250443864), (968, 249926418), (969, 249668496), (979, 247118256), (1008, 240008703), (1012, 239060052), (1026, 235798024), (1064, 227376666), (1068, 226525068), (1071, 225890544), (1089, 222156816), (1104, 219138381), (1122, 215622792), (1173, 206247888), (1188, 203643748), (1197, 202112592), (1224, 197654226), (1232, 196370757), (1242, 194789672), (1246, 194164344), (1254, 192925656), (1288, 187832898), (1292, 187251372), (1309, 184819536), (1311, 184537584), (1368, 176848518), (1386, 174551784), (1424, 169893801), (1428, 169417908), (1449, 166962576), (1452, 166617612), (1463, 165364848), (1496, 161717094), (1512, 160005802), (1513, 159900048), (1518, 159373368), (1564, 154685916), (1584, 152732811), (1596, 151584444), (1602, 151016712), (1656, 146092254), (1672, 144694242), (1683, 143748528), (1691, 143068464), (1694, 142815096), (1748, 138403188), (1771, 136605744), (1836, 131769484), (1848, 130913838), (1869, 129442896), (1881, 128617104), (1904, 127063431), (1932, 125221932), (1936, 124963209), (1938, 124834248), (1958, 123559128), (2024, 119530026), (2047, 118186992), (2052, 117899012), (2057, 117612432), (2079, 116367856), (2128, 113688333), (2136, 113262534), (2142, 112945272), (2178, 111078408), (2244, 107811396), (2261, 107000784), (2277, 106248912), (2299, 105232176), (2346, 103123944), (2376, 101821874), (2394, 101056296), (2403, 100677808), (2448, 98827113), (2484, 97394836), (2492, 97082172), (2508, 96462828), (2541, 95210064), (2576, 93916449), (2584, 93625686), (2618, 92409768), (2622, 92268792), (2736, 88424259), (2737, 88391952), (2772, 87275892), (2783, 86930928), (2856, 84708954), (2898, 83481288), (2904, 83308806), (2907, 83222832), (2926, 82682424), (2937, 82372752), (2992, 80858547), (3024, 80002901), (3026, 79950024), (3036, 79686684), (3059, 79087536), (3128, 77342958), (3192, 75792222), (3204, 75508356), (3213, 75296848), (3267, 74052272), (3312, 73046127), (3344, 72347121), (3366, 71874264), (3382, 71534232), (3388, 71407548), (3496, 69201594), (3519, 68749296), (3542, 68302872), (3553, 68091408), (3591, 67370864), (3672, 65884742), (3696, 65456919), (3738, 64721448), (3762, 64308552), (3864, 62610966), (3876, 62417124), (3916, 61779564), (3927, 61606512), (3933, 61512528), (4048, 59765013), (4094, 59093496), (4104, 58949506), (4114, 58806216), (4158, 58183928), (4272, 56631267), (4284, 56472636), (4301, 56249424), (4347, 55654192), (4356, 55539204), (4389, 55121616), (4488, 53905698), (4522, 53500392), (4539, 53300016), (4554, 53124456), (4598, 52616088), (4692, 51561972), (4752, 50910937), (4788, 50528148), (4806, 50338904), (4807, 50328432), (4968, 48697418), (4984, 48541086), (5016, 48231414), (5049, 47916176), (5073, 47689488), (5082, 47605032), (5168, 46812843), (5236, 46204884), (5244, 46134396), (5313, 45535248), (5474, 44195976), (5544, 43637946), (5566, 43465464), (5607, 43147632), (5643, 42872368), (5712, 42354477), (5796, 41740644), (5808, 41654403), (5814, 41611416), (5852, 41341212), (5874, 41186376), (6052, 39975012), (6072, 39843342), (6118, 39543768), (6141, 39395664), (6171, 39204144), (6256, 38671479), (6384, 37896111), (6408, 37754178), (6426, 37648424), (6534, 37026136), (6732, 35937132), (6764, 35767116), (6776, 35703774), (6783, 35666928), (6831, 35416304), (6853, 35302608), (6897, 35077392), (6992, 34600797), (7038, 34374648), (7084, 34151436), (7106, 34045704), (7182, 33685432), (7344, 32942371), (7429, 32565456), (7476, 32360724), (7524, 32154276), (7623, 31736688), (7728, 31305483), (7752, 31208562), (7832, 30889782), (7854, 30803256), (7866, 30756264), (8188, 29546748), (8208, 29474753), (8211, 29463984), (8228, 29403108), (8316, 29091964), (8349, 28976976), (8568, 28236318), (8602, 28124712), (8694, 27827096), (8712, 27769602), (8721, 27740944), (8778, 27560808), (8811, 27457584), (8976, 26952849), (9044, 26750196), (9078, 26650008), (9108, 26562228), (9177, 26362512), (9196, 26308044), (9384, 25780986), (9576, 25264074), (9612, 25169452), (9614, 25164216), (9936, 24348709), (9968, 24270543), (10032, 24115707), (10098, 23958088), (10146, 23844744), (10164, 23802516), (10472, 23102442), (10488, 23067198), (10557, 22916432), (10591, 22842864), (10626, 22767624), (10659, 22697136), (10769, 22465296), (10948, 22097988), (11088, 21818973), (11132, 21732732), (11214, 21573816), (11286, 21436184), (11592, 20870322), (11628, 20805708), (11704, 20670606), (11748, 20593188), (11781, 20535504), (11799, 20504176), (11837, 20438352), (12104, 19987506), (12144, 19921671), (12236, 19771884), (12282, 19697832), (12342, 19602072), (12816, 18877089), (12852, 18824212), (12903, 18749808), (13068, 18513068), (13167, 18373872), (13464, 17968566), (13528, 17883558), (13552, 17851887), (13566, 17833464), (13617, 17766672), (13662, 17708152), (13706, 17651304), (13794, 17538696), (14076, 17187324), (14168, 17075718), (14212, 17022852), (14329, 16883856), (14364, 16842716), (14399, 16801776), (14421, 16776144), (14858, 16282728), (14952, 16180362), (15048, 16077138), (15219, 15896496), (15246, 15868344), (15504, 15604281), (15664, 15444891), (15708, 15401628), (15732, 15378132), (15939, 15178416), (16093, 15033168), (16376, 14773374), (16422, 14731992), (16456, 14701554), (16632, 14545982), (16643, 14536368), (16698, 14488488), (16821, 14382544), (17136, 14118159), (17204, 14062356), (17388, 13913548), (17424, 13884801), (17442, 13870472), (17556, 13780404), (17622, 13728792), (18088, 13375098), (18156, 13325004), (18216, 13281114), (18354, 13181256), (18392, 13154022), (18423, 13131888), (18513, 13068048), (18601, 13006224), (18768, 12890493), (19152, 12632037), (19224, 12584726), (19228, 12582108), (19481, 12418704), (20196, 11979044), (20292, 11922372), (20328, 11901258), (20349, 11888976), (20559, 11767536), (20691, 11692464), (20944, 11551221), (20976, 11533599), (21114, 11458216), (21182, 11421432), (21252, 11383812), (21318, 11348568), (21538, 11232648), (21896, 11048994), (22264, 10866366), (22287, 10855152), (22428, 10786908), (22517, 10744272), (22572, 10718092), (22869, 10578896), (23184, 10435161), (23256, 10402854), (23408, 10335303), (23496, 10296594), (23562, 10267752), (23598, 10252088), (23674, 10219176), (24208, 9993753), (24472, 9885942), (24564, 9848916), (24633, 9821328), (24684, 9801036), (24871, 9727344), (25047, 9658992), (25704, 9412106), (25806, 9374904), (26136, 9256534), (26334, 9186936), (26433, 9152528), (26928, 8984283), (27056, 8941779), (27132, 8916732), (27234, 8883336), (27324, 8854076), (27412, 8825652), (27531, 8787504), (27588, 8769348), (28152, 8593662), (28336, 8537859), (28424, 8511426), (28658, 8441928), (28728, 8421358), (28747, 8415792), (28798, 8400888), (28842, 8388072), (29716, 8141364), (29904, 8090181), (30096, 8038569), (30107, 8035632), (30438, 7948248), (30492, 7934172), (31416, 7700814), (31464, 7689066), (31773, 7614288), (31878, 7589208), (31977, 7565712), (32186, 7516584), (32307, 7488432), (32752, 7386687), (32844, 7365996), (32912, 7350777), (33264, 7272991), (33286, 7268184), (33396, 7244244), (33642, 7191272), (33649, 7189776), (34408, 7031178), (34776, 6956774), (34799, 6952176), (34884, 6935236), (35112, 6890202), (35244, 6864396), (35343, 6845168), (35511, 6812784), (36176, 6687549), (36312, 6662502), (36432, 6640557), (36708, 6590628), (36784, 6577011), (36846, 6565944), (37026, 6534024), (37202, 6503112), (38448, 6292363), (38456, 6291054), (38709, 6249936), (38893, 6220368), (38962, 6209352), (39083, 6190128), (39501, 6124624), (40392, 5989522), (40584, 5961186), (40656, 5950629), (40698, 5944488), (40851, 5922224), (41118, 5883768), (41382, 5846232), (42228, 5729108), (42364, 5710716), (42504, 5691906), (42636, 5674284), (42987, 5627952), (43076, 5616324), (43197, 5600592), (43263, 5592048), (43792, 5524497), (44528, 5433183), (44574, 5427576), (44856, 5393454), (45034, 5372136), (45144, 5359046), (45657, 5298832), (45738, 5289448), (46512, 5201427), (46992, 5148297), (47124, 5133876), (47196, 5126044), (47311, 5113584), (47348, 5109588), (47817, 5059472), (48279, 5011056), (48944, 4942971), (49128, 4924458), (49266, 4910664), (49368, 4900518), (49742, 4863672), (49929, 4845456), (50094, 4829496), (51408, 4706053), (51612, 4687452), (52003, 4652208), (52272, 4628267), (52668, 4593468), (52866, 4576264), (52877, 4575312), (54264, 4458366), (54468, 4441668), (54648, 4427038), (54824, 4412826), (55062, 4393752), (55176, 4384674), (55269, 4377296), (55539, 4356016), (55803, 4335408), (56304, 4296831), (56848, 4255713), (57316, 4220964), (57456, 4210679), (57494, 4207896), (57596, 4200444), (57684, 4194036), (58443, 4139568), (59432, 4070682), (60214, 4017816), (60876, 3974124), (60984, 3967086), (61047, 3962992), (61677, 3922512), (62073, 3897488), (62832, 3850407), (62928, 3844533), (63546, 3807144), (63756, 3794604), (63954, 3782856), (64372, 3758292), (64614, 3744216), (65688, 3682998), (66572, 3634092), (66792, 3622122), (66861, 3618384), (67284, 3595636), (67298, 3594888), (67551, 3581424), (68816, 3515589), (69552, 3478387), (69598, 3476088), (69768, 3467618), (70224, 3445101), (70488, 3432198), (70686, 3422584), (71022, 3406392), (72624, 3331251), (73416, 3295314), (73692, 3282972), (73899, 3273776), (74052, 3267012), (74404, 3251556), (74613, 3242448), (75141, 3219664), (75383, 3209328), (76912, 3145527), (77418, 3124968), (77786, 3110184), (77924, 3104676), (78166, 3095064), (79002, 3062312), (80784, 2994761), (81168, 2980593), (81396, 2972244), (81702, 2961112), (81719, 2960496), (82236, 2941884), (82593, 2929168), (82764, 2923116), (84456, 2864554), (84728, 2855358), (85008, 2845953), (85272, 2837142), (85974, 2813976), (86152, 2808162), (86241, 2805264), (86394, 2800296), (86526, 2796024), (89148, 2713788), (89712, 2696727), (90068, 2686068), (90288, 2679523), (90321, 2678544), (91314, 2649416), (91476, 2644724), (94248, 2566938), (94392, 2563022), (94622, 2556792), (94696, 2554794), (95319, 2538096), (95634, 2529736), (95931, 2521904), (96558, 2505528), (96921, 2496144), (98256, 2462229), (98532, 2455332), (98736, 2450259), (99484, 2431836), (99858, 2422728), (100188, 2414748), (100947, 2396592), (103224, 2343726), (104006, 2326104), (104397, 2317392), (105336, 2296734), (105732, 2288132), (105754, 2287656), (106533, 2270928), (108528, 2229183), (108936, 2220834), (109296, 2213519), (109648, 2206413), (110124, 2196876), (110352, 2192337), (110538, 2188648), (111078, 2178008), (111606, 2167704), (114632, 2110482), (114988, 2103948), (115192, 2100222), (115368, 2097018), (116127, 2083312), (116501, 2076624), (116679, 2073456), (116886, 2069784), (117249, 2063376), (118864, 2035341), (120428, 2008908), (121752, 1987062), (121968, 1983543), (122094, 1981496), (123354, 1961256), (124146, 1948744), (127092, 1903572), (127512, 1897302), (127908, 1891428), (128744, 1879146), (128961, 1875984), (129228, 1872108), (129591, 1866864), (129789, 1864016), (130207, 1858032), (131376, 1841499), (133144, 1817046), (133584, 1811061), (133722, 1809192), (134568, 1797818), (134596, 1797444), (135102, 1790712), (139196, 1738044), (139536, 1733809), (140976, 1716099), (141372, 1711292), (141933, 1704528), (142044, 1703196), (144837, 1670352), (146832, 1647657), (147384, 1641486), (147798, 1636888), (148104, 1633506), (148808, 1625778), (149226, 1621224), (149787, 1615152), (150282, 1609832), (150766, 1604664), (154836, 1562484), (155572, 1555092), (155848, 1552338), (156009, 1550736), (156332, 1547532), (157619, 1534896), (158004, 1531156), (158631, 1525104), (162792, 1486122), (163404, 1480556), (163438, 1480248), (164472, 1470942), (165186, 1464584), (165528, 1461558), (167409, 1445136), (168912, 1432277), (169456, 1427679), (170544, 1418571), (171948, 1406988), (172304, 1404081), (172482, 1402632), (172788, 1400148), (173052, 1398012), (175329, 1379856), (178296, 1356894), (180136, 1343034), (180642, 1339272), (182628, 1324708), (182952, 1322362), (183073, 1321488), (185031, 1307504), (188496, 1283469), (188784, 1281511), (189244, 1278396), (189392, 1277397), (190638, 1269048), (191268, 1264868), (191862, 1260952), (193116, 1252764), (193842, 1248072), (197064, 1227666), (198968, 1215918), (199716, 1211364), (200376, 1207374), (200583, 1206128), (201229, 1202256), (201894, 1198296), (202653, 1193808), (204611, 1182384), (206448, 1171863), (208012, 1163052), (208794, 1158696), (210672, 1148367), (211464, 1144066), (211508, 1143828), (213066, 1135464), (217872, 1110417), (220248, 1098438), (221076, 1094324), (222156, 1089004), (223212, 1083852), (223839, 1080816), (226149, 1069776), (229264, 1055241), (229976, 1051974), (230384, 1050111), (230736, 1048509), (232254, 1041656), (233002, 1038312), (233358, 1036728), (233772, 1034892), (234498, 1031688), (240856, 1004454), (243504, 993531), (243593, 993168), (244188, 990748), (245157, 986832), (246708, 980628), (247687, 976752), (248292, 974372), (254184, 951786), (255024, 948651), (255816, 945714), (257488, 939573), (257922, 937992), (258456, 936054), (258723, 935088), (259182, 933432), (259578, 932008), (260414, 929016), (266288, 908523), (267444, 904596), (269136, 898909), (269192, 898722), (270204, 895356), (270963, 892848), (272251, 888624), (273581, 884304), (278392, 869022), (282744, 855646), (283866, 852264), (284088, 851598), (285957, 846032), (289674, 835176), (290763, 832048), (294768, 820743), (295596, 818444), (296208, 816753), (297616, 812889), (298452, 810612), (299574, 807576), (300564, 804916), (301532, 802332), (302841, 798864), (309672, 781242), (311144, 777546), (311696, 776169), (312018, 775368), (312664, 773766), (313191, 772464), (315238, 767448), (316008, 765578), (316217, 765072), (317262, 762552), (319599, 756976), (325584, 743061), (326808, 740278), (326876, 740124), (328944, 735471), (330372, 732292), (331056, 730779), (331177, 730512), (334818, 722568), (343896, 703494), (344964, 701316), (345576, 700074), (346104, 699006), (349503, 692208), (350037, 691152), (350658, 689928), (351747, 687792), (356592, 678447), (360272, 671517), (361284, 669636), (365256, 662354), (365904, 661181), (366146, 660744), (370062, 653752), (370139, 653616), (378488, 639198), (381276, 634524), (382536, 632434), (382789, 632016), (383724, 630476), (386232, 626382), (386883, 625328), (387684, 624036), (388773, 622288), (390621, 619344), (394128, 613833), (397936, 607959), (399432, 605682), (400752, 603687), (401166, 603064), (402458, 601128), (403788, 599148), (405306, 596904), (409222, 591192), (416024, 581526), (417588, 579348), (422928, 572033), (423016, 571914), (425799, 568176), (426132, 567732), (427823, 565488), (434511, 556784), (440496, 549219), (442152, 547162), (444312, 544502), (446424, 541926), (447678, 540408), (449361, 538384), (452298, 534888), (459952, 525987), (464508, 520828), (466004, 519156), (466716, 518364), (467544, 517446), (468027, 516912), (468996, 515844), (472857, 511632), (475893, 508368), (481712, 502227), (487186, 496584), (488376, 495374), (490314, 493416)]