209998492704

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2$

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 63, 66, 68, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 138, 143, 144, 153, 154, 156, 161, 162, 168, 176, 182, 184, 187, 189, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 243, 252, 253, 264, 272, 273, 276, 286, 288, 297, 299, 306, 308, 312, 322, 324, 336, 351, 352, 357, 364, 368, 374, 378, 391, 396, 408, 414, 416, 429, 432, 442, 459, 462, 468, 476, 483, 486, 504, 506, 528, 529, 544, 546, 552, 561, 567, 572, 594, 598, 612, 616, 621, 624, 644, 648, 663, 672, 693, 702, 714, 728, 729, 736, 748, 756, 759, 782, 792, 816, 819, 828, 858, 864, 884, 891, 897, 918, 924, 936, 952, 966, 972, 1001, 1008, 1012, 1053, 1056, 1058, 1071, 1092, 1104, 1122, 1134, 1144, 1173, 1188, 1196, 1224, 1232, 1242, 1248, 1287, 1288, 1296, 1309, 1326, 1377, 1386, 1404, 1428, 1449, 1456, 1458, 1496, 1512, 1518, 1547, 1564, 1584, 1587, 1632, 1638, 1656, 1683, 1701, 1716, 1768, 1771, 1782, 1794, 1836, 1848, 1863, 1872, 1904, 1932, 1944, 1989, 2002, 2016, 2024, 2079, 2093, 2106, 2116, 2142, 2184, 2208, 2244, 2268, 2277, 2288, 2346, 2376, 2392, 2431, 2448, 2457, 2464, 2484, 2574, 2576, 2592, 2618, 2652, 2673, 2691, 2737, 2754, 2772, 2808, 2856, 2898, 2912, 2916, 2992, 3003, 3024, 3036, 3094, 3128, 3159, 3168, 3174, 3213, 3276, 3289, 3312, 3366, 3402, 3432, 3519, 3536, 3542, 3564, 3588, 3672, 3696, 3703, 3726, 3744, 3808, 3861, 3864, 3888, 3927, 3978, 4004, 4048, 4131, 4158, 4186, 4212, 4232, 4284, 4301, 4347, 4368, 4488, 4536, 4554, 4576, 4641, 4692, 4752, 4761, 4784, 4862, 4896, 4914, 4968, 5049, 5083, 5103, 5148, 5152, 5236, 5304, 5313, 5346, 5382, 5474, 5508, 5544, 5589, 5616, 5712, 5796, 5819, 5832, 5967, 5984, 6006, 6048, 6072, 6188, 6237, 6256, 6279, 6318, 6348, 6426, 6552, 6578, 6624, 6732, 6804, 6831, 6864, 6877, 7038, 7072, 7084, 7128, 7176, 7293, 7344, 7371, 7392, 7406, 7452, 7722, 7728, 7776, 7854, 7956, 8008, 8019, 8073, 8096, 8211, 8262, 8316, 8372, 8424, 8464, 8568, 8602, 8694, 8736, 8976, 8993, 9009, 9072, 9108, 9282, 9384, 9477, 9504, 9522, 9568, 9639, 9724, 9828, 9867, 9936, 10098, 10166, 10206, 10296, 10472, 10557, 10608, 10626, 10692, 10764, 10948, 11016, 11088, 11109, 11178, 11232, 11424, 11583, 11592, 11638, 11664, 11781, 11934, 12012, 12144, 12376, 12393, 12474, 12512, 12558, 12636, 12696, 12852, 12903, 13041, 13104, 13156, 13464, 13608, 13662, 13728, 13754, 13923, 14076, 14168, 14256, 14283, 14352, 14586, 14688, 14742, 14812, 14904, 15147, 15249, 15444, 15456, 15708, 15912, 15939, 16016, 16038, 16146, 16422, 16524, 16632, 16744, 16767, 16848, 16928, 17017, 17136, 17204, 17388, 17457, 17901, 17952, 17986, 18018, 18144, 18216, 18564, 18711, 18768, 18837, 18954, 19044, 19278, 19448, 19656, 19734, 19872, 20196, 20332, 20412, 20493, 20592, 20631, 20944, 21114, 21216, 21252, 21384, 21528, 21879, 21896, 22032, 22113, 22176, 22218, 22356, 23023, 23166, 23184, 23276, 23328, 23562, 23868, 24024, 24219, 24288, 24633, 24752, 24786, 24948, 25116, 25272, 25392, 25704, 25806, 26082, 26208, 26312, 26928, 26979, 27027, 27216, 27324, 27508, 27846, 28152, 28336, 28512, 28566, 28704, 28917, 29172, 29484, 29601, 29624, 29808, 30107, 30294, 30498, 30888, 31416, 31671, 31824, 31878, 32032, 32076, 32292, 32844, 33048, 33264, 33327, 33488, 33534, 33696, 34034, 34272, 34408, 34749, 34776, 34914, 35343, 35581, 35802, 35972, 36036, 36432, 37128, 37422, 37536, 37674, 37908, 38088, 38556, 38709, 38896, 39123, 39312, 39468, 40392, 40664, 40733, 40824, 40986, 41184, 41262, 41769, 41888, 42228, 42504, 42768, 42849, 43056, 43758, 43792, 44064, 44226, 44436, 44712, 45441, 45747, 46046, 46332, 46368, 46552, 47124, 47736, 47817, 48048, 48139, 48438, 49266, 49504, 49572, 49896, 50232, 50544, 50784, 51051, 51408, 51612, 52164, 52371, 52624, 53703, 53856, 53958, 54054, 54432, 54648, 55016, 55692, 55913, 56133, 56304, 56511, 56672, 57132, 57834, 58344, 58968, 59202, 59248, 59616, 60214, 60588, 60996, 61479, 61776, 61893, 62832, 62951, 63342, 63648, 63756, 64152, 64584, 65637, 65688, 66096, 66339, 66528, 66654, 66976, 67068, 68068, 68816, 69069, 69498, 69552, 69828, 70686, 71162, 71604, 71944, 72072, 72657, 72864, 73899, 74256, 74844, 75348, 75647, 75816, 76176, 77112, 77418, 77792, 78246, 78624, 78936, 80784, 80937, 81081, 81328, 81466, 81648, 81972, 82524, 83538, 84456, 85008, 85536, 85698, 86112, 86751, 87516, 87584, 88452, 88803, 88872, 89424, 90321, 90882, 91494, 92092, 92664, 93104, 94248, 95013, 95472, 95634, 96096, 96278, 96876, 98532, 98923, 99144, 99792, 99981, 100464, 101088, 102102, 102816, 103224, 104247, 104328, 104742, 105248, 106029, 106743, 107406, 107916, 108108, 109296, 110032, 111384, 111826, 112266, 112608, 113022, 114264, 115668, 116127, 116688, 116909, 117369, 117936, 118404, 118496, 120428, 121176, 121992, 122199, 122958, 123552, 123786, 125307, 125664, 125902, 126684, 127512, 128304, 128547, 129168, 131274, 131376, 132192, 132678, 133308, 134136, 136136, 136323, 137241, 137632, 138138, 138996, 139104, 139656, 141372, 142324, 143208, 143451, 143888, 144144, 144417, 145314, 147798, 148512, 149688, 150696, 151294, 151632, 152352, 153153, 154224, 154836, 156492, 157113, 157872, 161109, 161568, 161874, 162162, 162656, 162932, 163296, 163944, 165048, 167076, 167739, 168912, 169533, 170016, 171396, 173502, 175032, 176904, 177606, 177744, 178848, 180642, 181764, 182988, 184184, 184437, 185328, 185679, 186208, 188496, 188853, 190026, 190944, 191268, 192556, 193752, 196911, 197064, 197846, 198288, 199584, 199962, 200928, 204204, 206448, 207207, 208494, 208656, 209484, 212058, 213486, 214812, 215832, 216216, 217971, 218592, 220064, 221697, 222768, 223652, 224532, 226044, 226941, 228528, 231336, 232254, 233376, 233818, 234738, 235872, 236808, 240856, 242352, 242811, 243243, 243984, 244398, 245916, 247572, 250614, 251804, 253368, 255024, 256608, 257094, 258336, 262548, 262752, 265356, 266409, 266616, 268272, 270963, 272272, 272646, 274482, 276276, 277992, 279312, 282744, 284648, 285039, 286416, 286902, 287776, 288288, 288834, 290628, 295596, 296769, 299376, 299943, 301392, 302588, 303264, 306306, 308448, 309672, 312984, 314226, 315744, 318087, 320229, 322218, 323748, 324324, 325864, 327888, 330096, 334152, 335478, 337824, 339066, 342792, 347004, 348381, 350064, 350727, 353808, 355212, 355488, 361284, 363528, 365976, 366597, 368368, 368874, 370656, 371358, 375921, 376992, 377706, 380052, 382536, 385112, 385641, 387504, 391391, 393822, 394128, 395692, 396576, 399924, 408408, 411723, 412896, 414414, 416988, 417312, 418968, 424116, 426972, 429624, 430353, 431664, 432432, 433251, 435942, 443394, 445536, 447304, 449064, 452088, 453882, 457056, 459459, 462672, 464508, 467636, 469476, 471339, 473616, 481712, 484704, 485622, 486486, 487968, 488796, 491832, 495144, 501228, 503217, 503608, 506736, 508599, 510048, 514188, 525096, 529529, 530712, 532818, 533232, 536544, 541926, 544544, 545292, 548964, 552552, 555984, 557037, 558624, 565488, 566559, 569296, 570078, 572832, 573804, 577668, 581256, 590733, 591192, 593538, 598752, 599886, 602784, 605176, 612612, 619344, 621621, 625968, 628452, 636174, 640458, 644436, 647496, 648648, 651728, 655776, 660192, 665091, 668304, 670956, 678132, 680823, 685584, 692461, 694008, 696762, 700128, 701454, 707616, 710424, 722568, 727056, 728433, 729729, 731952, 733194, 736736, 737748, 742716, 751842, 755412, 760104, 765072, 770224, 771282, 775008, 782782, 787644, 788256, 791384, 799227, 799848, 812889, 816816, 818363, 823446, 828828, 833976, 837936, 848232, 853944, 859248, 860706, 863328, 864864, 866502, 871884, 886788, 890307, 894608, 898128, 899829, 904176, 907764, 918918, 925344, 929016, 935272, 938952, 942678, 947232, 954261, 960687, 963424, 971244, 972972, 977592, 983664, 990288, 1002456, 1006434, 1007216, 1013472, 1017198, 1028376, 1045143, 1050192, 1052181, 1059058, 1061424, 1065636, 1066464, 1083852, 1090584, 1097928, 1099791, 1105104, 1111968, 1114074, 1127763, 1130976, 1133118, 1138592, 1140156, 1147608, 1155336, 1162512, 1174173, 1181466, 1182384, 1187076, 1199772, 1210352, 1225224, 1235169, 1238688, 1243242, 1251936, 1256904, 1272348, 1280916, 1285999, 1288872, 1291059, 1294992, 1297296, 1299753, 1303456, 1330182, 1336608, 1341912, 1356264, 1361646, 1371168, 1378377, 1384922, 1388016, 1393524, 1402908, 1414017, 1420848, 1445136, 1454112, 1456866, 1459458, 1463904, 1466388, 1475496, 1485432, 1503684, 1509651, 1510824, 1520208, 1525797, 1530144, 1540448, 1542564, 1565564, 1575288, 1582768, 1588587, 1598454, 1599696, 1625778, 1633632, 1636726, 1646892, 1657656, 1667952, 1671111, 1675872, 1696464, 1699677, 1707888, 1718496, 1721412, 1733004, 1743768, 1772199, 1773576, 1780614, 1789216, 1796256, 1799658, 1808352, 1815528, 1837836, 1858032, 1864863, 1870544, 1877904, 1885356, 1908522, 1921374, 1942488, 1945944, 1955184, 1967328, 1980576, 1995273, 2004912, 2012868, 2014432, 2034396, 2042469, 2056752, 2077383, 2090286, 2100384, 2104362, 2118116, 2122848, 2131272, 2167704, 2181168, 2185299, 2195856, 2199582, 2210208, 2228148, 2255526, 2266236, 2280312, 2295216, 2310672, 2325024, 2348346, 2362932, 2364768, 2374152, 2397681, 2399544, 2420704, 2438667, 2450448, 2455089, 2470338, 2486484, 2513808, 2544696, 2561832, 2571998, 2577744, 2582118, 2589984, 2594592, 2599506, 2660364, 2670921, 2683824, 2699487, 2712528, 2723292, 2756754, 2769844, 2776032, 2787048, 2805816, 2828034, 2841696, 2882061, 2890272, 2913732, 2918916, 2932776, 2950992, 2970864, 3007368, 3019302, 3021648, 3040416, 3051594, 3085128, 3131128, 3135429, 3150576, 3156543, 3165536, 3177174, 3196908, 3199392, 3251556, 3273452, 3293784, 3299373, 3315312, 3335904, 3342222, 3392928, 3399354, 3415776, 3442824, 3466008, 3487536, 3522519, 3544398, 3547152, 3561228, 3599316, 3631056, 3675672, 3705507, 3716064, 3729726, 3741088, 3755808, 3770712, 3817044, 3842748, 3857997, 3884976, 3891888, 3899259, 3910368, 3990546, 4009824, 4025736, 4068792, 4084938, 4113504, 4135131, 4154766, 4180572, 4208724, 4236232, 4242051, 4262544, 4335408, 4362336, 4370598, 4391712, 4399164, 4456296, 4511052, 4528953, 4532472, 4560624, 4590432, 4621344, 4696692, 4725864, 4748304, 4765761, 4795362, 4799088, 4877334, 4900896, 4910178, 4940676, 4972968, 5013333, 5027616, 5089392, 5099031, 5123664, 5143996, 5155488, 5164236, 5199012, 5320728, 5341842, 5367648, 5398974, 5425056, 5446584, 5513508, 5539688, 5574096, 5594589, 5611632, 5656068, 5764122, 5827464, 5837832, 5865552, 5901984, 5941728, 6014736, 6038604, 6043296, 6103188, 6127407, 6170256, 6232149, 6262256, 6270858, 6301152, 6313086, 6354348, 6393816, 6503112, 6546904, 6555897, 6587568, 6598746, 6630624, 6684444, 6798708, 6885648, 6932016, 6975072, 7045038, 7088796, 7094304, 7122456, 7198632, 7262112, 7316001, 7351344, 7365267, 7411014, 7459452, 7541424, 7634088, 7685496, 7715994, 7769952, 7783776, 7798518, 7981092, 8012763, 8051472, 8137584, 8169876, 8270262, 8309532, 8361144, 8417448, 8472464, 8484102, 8525088, 8646183, 8670816, 8741196, 8798328, 8912592, 9001993, 9022104, 9057906, 9064944, 9121248, 9393384, 9451728, 9469629, 9496608, 9531522, 9590724, 9598176, 9754668, 9820356, 9881352, 9898119, 9945936, 10026666, 10178784, 10198062, 10247328, 10287992, 10328472, 10398024, 10567557, 10641456, 10683684, 10797948, 10893168, 11027016, 11079376, 11148192, 11189178, 11223264, 11312136, 11528244, 11573991, 11654928, 11675664, 11697777, 11731104, 12029472, 12077208, 12206376, 12254814, 12340512, 12405393, 12464298, 12524512, 12541716, 12626172, 12708696, 12787632, 13006224, 13093808, 13111794, 13175136, 13197492, 13368888, 13586859, 13597416, 13771296, 13864032, 14090076, 14177592, 14244912, 14297283, 14397264, 14632002, 14702688, 14730534, 14822028, 14918904, 15082848, 15268176, 15297093, 15370992, 15431988, 15597036, 15962184, 16025526, 16102944, 16275168, 16339752, 16540524, 16619064, 16722288, 16783767, 16834896, 16944928, 16968204, 17292366, 17482392, 17596656, 17825184, 18003986, 18044208, 18115812, 18129888, 18382221, 18696447, 18786768, 18903456, 18939258, 19063044, 19181448, 19509336, 19640712, 19762704, 19796238, 19891872, 20053332, 20396124, 20575984, 20656944, 20796048, 21135114, 21282912, 21367368, 21595896, 21786336, 21948003, 22054032, 22095801, 22158752, 22378356, 22624272, 23056488, 23147982, 23309856, 23351328, 23395554, 24038289, 24154416, 24412752, 24509628, 24810786, 24928596, 25083432, 25252344, 25417392, 25575264, 25938549, 26012448, 26187616, 26223588, 26394984, 26737776, 27005979, 27173718, 27194832, 28180152, 28355184, 28408887, 28489824, 28594566, 28794528, 29264004, 29461068, 29644056, 29694357, 29837808, 30536352, 30594186, 30741984, 30863976, 31194072, 31702671, 31924368, 32051052, 32679504, 33081048, 33238128, 33444576, 33567534, 33669792, 33936408, 34584732, 34721973, 34964784, 35093331, 35193312, 36007972, 36088416, 36231624, 36764442, 37392894, 37573536, 37878516, 38126088, 38362896, 39018672, 39281424, 39525408, 39592476, 40106664, 40760577, 40792248, 41151968, 41313888, 41592096, 42270228, 42734736, 42891849, 43191792, 43896006, 44108064, 44191602, 44756712, 45248544, 45891279, 46112976, 46295964, 46791108, 48076578, 48308832, 48825504, 49019256, 49621572, 49857192, 50166864, 50504688, 50834784, 51877098, 52447176, 52789968, 53475552, 54011958, 54347436, 54389664, 55146663, 56089341, 56360304, 56710368, 56817774, 57189132, 58528008, 58922136, 59288112, 59388714, 59675616, 61188372, 61727952, 62388144, 63405342, 63848736, 64102104, 65359008, 66162096, 66287403, 66476256, 67135068, 67872816, 69169464, 69443946, 69929568, 70186662, 72015944, 72114867, 72463248, 73528884, 74785788, 75757032, 76252176, 76725792, 78037344, 78562848, 79184952, 80213328, 81017937, 81521154, 81584496, 84540456, 85226661, 85469472, 85783698, 86383584, 87792012, 88383204, 89513424, 91782558, 92225952, 92591928, 93582216, 95108013, 96153156, 98038512, 99243144, 99714384, 100333728, 101009376, 103754196, 104165919, 104894352, 105579936, 108023916, 108694872, 110293326, 112178682, 112720608, 113635548, 114378264, 117056016, 117844272, 118576224, 118777428, 122376744, 123455904, 124776288, 126810684, 128204208, 128675547, 132324192, 132574806, 134270136, 135745632, 138338928, 138887892, 140373324, 144031888, 144229734, 144926496, 147057768, 149571576, 151514064, 152504352, 158369904, 160426656, 162035874, 163042308, 163168992, 168268023, 169080912, 170453322, 171567396, 175584024, 176766408, 179026848, 183565116, 185183856, 187164432, 190216026, 192306312, 196077024, 198486288, 198862209, 199428768, 207508392, 208331838, 209788704, 216047832, 217389744, 220586652, 224357364, 227271096, 228756528, 234112032, 235688544, 237554856, 243053811, 244753488, 253621368, 256408416, 257351094, 265149612, 268540272, 276677856, 277775784, 280746648, 285324039, 288063776, 288459468, 294115536, 299143152, 303028128, 312497757, 316739808, 324071748, 326084616, 336536046, 338161824, 340906644, 343134792, 351168048, 353532816, 367130232, 370367712, 374328864, 380432052, 384612624, 386026641, 396972576, 397724418, 415016784, 416663676, 432095664, 434779488, 441173304, 448714728, 454542192, 457513056, 475109712, 486107622, 489506976, 504804069, 507242736, 514702188, 530299224, 537080544, 555551568, 561493296, 570648078, 576918936, 588231072, 596586627, 598286304, 624995514, 648143496, 652169232, 673072092, 681813288, 686269584, 702336096, 707065632, 729161433, 734260464, 760864104, 769225248, 772053282, 795448836, 830033568, 833327352, 864191328, 882346608, 897429456, 909084384, 937493271, 950219424, 972215244, 1009608138, 1014485472, 1029404376, 1060598448, 1111103136, 1122986592, 1141296156, 1153837872, 1193173254, 1249991028, 1296286992, 1304338464, 1346144184, 1363626576, 1372539168, 1458322866, 1468520928, 1521728208, 1544106564, 1590897672, 1666654704, 1764693216, 1794858912, 1874986542, 1944430488, 2019216276, 2058808752, 2121196896, 2187484299, 2282592312, 2307675744, 2386346508, 2499982056, 2592573984, 2692288368, 2727253152, 2916645732, 3043456416, 3088213128, 3181795344, 3333309408, 3749973084, 3888860976, 4038432552, 4117617504, 4374968598, 4565184624, 4772693016, 4999964112, 5384576736, 5833291464, 6176426256, 6363590688, 6562452897, 7499946168, 7777721952, 8076865104, 8749937196, 9130369248, 9545386032, 9999928224, 11666582928, 12352852512, 13124905794, 14999892336, 16153730208, 17499874392, 19090772064, 23333165856, 26249811588, 29999784672, 34999748784, 52499623176, 69999497568, 104999246352, 209998492704]

約数ペア:

[(1, 209998492704), (2, 104999246352), (3, 69999497568), (4, 52499623176), (6, 34999748784), (7, 29999784672), (8, 26249811588), (9, 23333165856), (11, 19090772064), (12, 17499874392), (13, 16153730208), (14, 14999892336), (16, 13124905794), (17, 12352852512), (18, 11666582928), (21, 9999928224), (22, 9545386032), (23, 9130369248), (24, 8749937196), (26, 8076865104), (27, 7777721952), (28, 7499946168), (32, 6562452897), (33, 6363590688), (34, 6176426256), (36, 5833291464), (39, 5384576736), (42, 4999964112), (44, 4772693016), (46, 4565184624), (48, 4374968598), (51, 4117617504), (52, 4038432552), (54, 3888860976), (56, 3749973084), (63, 3333309408), (66, 3181795344), (68, 3088213128), (69, 3043456416), (72, 2916645732), (77, 2727253152), (78, 2692288368), (81, 2592573984), (84, 2499982056), (88, 2386346508), (91, 2307675744), (92, 2282592312), (96, 2187484299), (99, 2121196896), (102, 2058808752), (104, 2019216276), (108, 1944430488), (112, 1874986542), (117, 1794858912), (119, 1764693216), (126, 1666654704), (132, 1590897672), (136, 1544106564), (138, 1521728208), (143, 1468520928), (144, 1458322866), (153, 1372539168), (154, 1363626576), (156, 1346144184), (161, 1304338464), (162, 1296286992), (168, 1249991028), (176, 1193173254), (182, 1153837872), (184, 1141296156), (187, 1122986592), (189, 1111103136), (198, 1060598448), (204, 1029404376), (207, 1014485472), (208, 1009608138), (216, 972215244), (221, 950219424), (224, 937493271), (231, 909084384), (234, 897429456), (238, 882346608), (243, 864191328), (252, 833327352), (253, 830033568), (264, 795448836), (272, 772053282), (273, 769225248), (276, 760864104), (286, 734260464), (288, 729161433), (297, 707065632), (299, 702336096), (306, 686269584), (308, 681813288), (312, 673072092), (322, 652169232), (324, 648143496), (336, 624995514), (351, 598286304), (352, 596586627), (357, 588231072), (364, 576918936), (368, 570648078), (374, 561493296), (378, 555551568), (391, 537080544), (396, 530299224), (408, 514702188), (414, 507242736), (416, 504804069), (429, 489506976), (432, 486107622), (442, 475109712), (459, 457513056), (462, 454542192), (468, 448714728), (476, 441173304), (483, 434779488), (486, 432095664), (504, 416663676), (506, 415016784), (528, 397724418), (529, 396972576), (544, 386026641), (546, 384612624), (552, 380432052), (561, 374328864), (567, 370367712), (572, 367130232), (594, 353532816), (598, 351168048), (612, 343134792), (616, 340906644), (621, 338161824), (624, 336536046), (644, 326084616), (648, 324071748), (663, 316739808), (672, 312497757), (693, 303028128), (702, 299143152), (714, 294115536), (728, 288459468), (729, 288063776), (736, 285324039), (748, 280746648), (756, 277775784), (759, 276677856), (782, 268540272), (792, 265149612), (816, 257351094), (819, 256408416), (828, 253621368), (858, 244753488), (864, 243053811), (884, 237554856), (891, 235688544), (897, 234112032), (918, 228756528), (924, 227271096), (936, 224357364), (952, 220586652), (966, 217389744), (972, 216047832), (1001, 209788704), (1008, 208331838), (1012, 207508392), (1053, 199428768), (1056, 198862209), (1058, 198486288), (1071, 196077024), (1092, 192306312), (1104, 190216026), (1122, 187164432), (1134, 185183856), (1144, 183565116), (1173, 179026848), (1188, 176766408), (1196, 175584024), (1224, 171567396), (1232, 170453322), (1242, 169080912), (1248, 168268023), (1287, 163168992), (1288, 163042308), (1296, 162035874), (1309, 160426656), (1326, 158369904), (1377, 152504352), (1386, 151514064), (1404, 149571576), (1428, 147057768), (1449, 144926496), (1456, 144229734), (1458, 144031888), (1496, 140373324), (1512, 138887892), (1518, 138338928), (1547, 135745632), (1564, 134270136), (1584, 132574806), (1587, 132324192), (1632, 128675547), (1638, 128204208), (1656, 126810684), (1683, 124776288), (1701, 123455904), (1716, 122376744), (1768, 118777428), (1771, 118576224), (1782, 117844272), (1794, 117056016), (1836, 114378264), (1848, 113635548), (1863, 112720608), (1872, 112178682), (1904, 110293326), (1932, 108694872), (1944, 108023916), (1989, 105579936), (2002, 104894352), (2016, 104165919), (2024, 103754196), (2079, 101009376), (2093, 100333728), (2106, 99714384), (2116, 99243144), (2142, 98038512), (2184, 96153156), (2208, 95108013), (2244, 93582216), (2268, 92591928), (2277, 92225952), (2288, 91782558), (2346, 89513424), (2376, 88383204), (2392, 87792012), (2431, 86383584), (2448, 85783698), (2457, 85469472), (2464, 85226661), (2484, 84540456), (2574, 81584496), (2576, 81521154), (2592, 81017937), (2618, 80213328), (2652, 79184952), (2673, 78562848), (2691, 78037344), (2737, 76725792), (2754, 76252176), (2772, 75757032), (2808, 74785788), (2856, 73528884), (2898, 72463248), (2912, 72114867), (2916, 72015944), (2992, 70186662), (3003, 69929568), (3024, 69443946), (3036, 69169464), (3094, 67872816), (3128, 67135068), (3159, 66476256), (3168, 66287403), (3174, 66162096), (3213, 65359008), (3276, 64102104), (3289, 63848736), (3312, 63405342), (3366, 62388144), (3402, 61727952), (3432, 61188372), (3519, 59675616), (3536, 59388714), (3542, 59288112), (3564, 58922136), (3588, 58528008), (3672, 57189132), (3696, 56817774), (3703, 56710368), (3726, 56360304), (3744, 56089341), (3808, 55146663), (3861, 54389664), (3864, 54347436), (3888, 54011958), (3927, 53475552), (3978, 52789968), (4004, 52447176), (4048, 51877098), (4131, 50834784), (4158, 50504688), (4186, 50166864), (4212, 49857192), (4232, 49621572), (4284, 49019256), (4301, 48825504), (4347, 48308832), (4368, 48076578), (4488, 46791108), (4536, 46295964), (4554, 46112976), (4576, 45891279), (4641, 45248544), (4692, 44756712), (4752, 44191602), (4761, 44108064), (4784, 43896006), (4862, 43191792), (4896, 42891849), (4914, 42734736), (4968, 42270228), (5049, 41592096), (5083, 41313888), (5103, 41151968), (5148, 40792248), (5152, 40760577), (5236, 40106664), (5304, 39592476), (5313, 39525408), (5346, 39281424), (5382, 39018672), (5474, 38362896), (5508, 38126088), (5544, 37878516), (5589, 37573536), (5616, 37392894), (5712, 36764442), (5796, 36231624), (5819, 36088416), (5832, 36007972), (5967, 35193312), (5984, 35093331), (6006, 34964784), (6048, 34721973), (6072, 34584732), (6188, 33936408), (6237, 33669792), (6256, 33567534), (6279, 33444576), (6318, 33238128), (6348, 33081048), (6426, 32679504), (6552, 32051052), (6578, 31924368), (6624, 31702671), (6732, 31194072), (6804, 30863976), (6831, 30741984), (6864, 30594186), (6877, 30536352), (7038, 29837808), (7072, 29694357), (7084, 29644056), (7128, 29461068), (7176, 29264004), (7293, 28794528), (7344, 28594566), (7371, 28489824), (7392, 28408887), (7406, 28355184), (7452, 28180152), (7722, 27194832), (7728, 27173718), (7776, 27005979), (7854, 26737776), (7956, 26394984), (8008, 26223588), (8019, 26187616), (8073, 26012448), (8096, 25938549), (8211, 25575264), (8262, 25417392), (8316, 25252344), (8372, 25083432), (8424, 24928596), (8464, 24810786), (8568, 24509628), (8602, 24412752), (8694, 24154416), (8736, 24038289), (8976, 23395554), (8993, 23351328), (9009, 23309856), (9072, 23147982), (9108, 23056488), (9282, 22624272), (9384, 22378356), (9477, 22158752), (9504, 22095801), (9522, 22054032), (9568, 21948003), (9639, 21786336), (9724, 21595896), (9828, 21367368), (9867, 21282912), (9936, 21135114), (10098, 20796048), (10166, 20656944), (10206, 20575984), (10296, 20396124), (10472, 20053332), (10557, 19891872), (10608, 19796238), (10626, 19762704), (10692, 19640712), (10764, 19509336), (10948, 19181448), (11016, 19063044), (11088, 18939258), (11109, 18903456), (11178, 18786768), (11232, 18696447), (11424, 18382221), (11583, 18129888), (11592, 18115812), (11638, 18044208), (11664, 18003986), (11781, 17825184), (11934, 17596656), (12012, 17482392), (12144, 17292366), (12376, 16968204), (12393, 16944928), (12474, 16834896), (12512, 16783767), (12558, 16722288), (12636, 16619064), (12696, 16540524), (12852, 16339752), (12903, 16275168), (13041, 16102944), (13104, 16025526), (13156, 15962184), (13464, 15597036), (13608, 15431988), (13662, 15370992), (13728, 15297093), (13754, 15268176), (13923, 15082848), (14076, 14918904), (14168, 14822028), (14256, 14730534), (14283, 14702688), (14352, 14632002), (14586, 14397264), (14688, 14297283), (14742, 14244912), (14812, 14177592), (14904, 14090076), (15147, 13864032), (15249, 13771296), (15444, 13597416), (15456, 13586859), (15708, 13368888), (15912, 13197492), (15939, 13175136), (16016, 13111794), (16038, 13093808), (16146, 13006224), (16422, 12787632), (16524, 12708696), (16632, 12626172), (16744, 12541716), (16767, 12524512), (16848, 12464298), (16928, 12405393), (17017, 12340512), (17136, 12254814), (17204, 12206376), (17388, 12077208), (17457, 12029472), (17901, 11731104), (17952, 11697777), (17986, 11675664), (18018, 11654928), (18144, 11573991), (18216, 11528244), (18564, 11312136), (18711, 11223264), (18768, 11189178), (18837, 11148192), (18954, 11079376), (19044, 11027016), (19278, 10893168), (19448, 10797948), (19656, 10683684), (19734, 10641456), (19872, 10567557), (20196, 10398024), (20332, 10328472), (20412, 10287992), (20493, 10247328), (20592, 10198062), (20631, 10178784), (20944, 10026666), (21114, 9945936), (21216, 9898119), (21252, 9881352), (21384, 9820356), (21528, 9754668), (21879, 9598176), (21896, 9590724), (22032, 9531522), (22113, 9496608), (22176, 9469629), (22218, 9451728), (22356, 9393384), (23023, 9121248), (23166, 9064944), (23184, 9057906), (23276, 9022104), (23328, 9001993), (23562, 8912592), (23868, 8798328), (24024, 8741196), (24219, 8670816), (24288, 8646183), (24633, 8525088), (24752, 8484102), (24786, 8472464), (24948, 8417448), (25116, 8361144), (25272, 8309532), (25392, 8270262), (25704, 8169876), (25806, 8137584), (26082, 8051472), (26208, 8012763), (26312, 7981092), (26928, 7798518), (26979, 7783776), (27027, 7769952), (27216, 7715994), (27324, 7685496), (27508, 7634088), (27846, 7541424), (28152, 7459452), (28336, 7411014), (28512, 7365267), (28566, 7351344), (28704, 7316001), (28917, 7262112), (29172, 7198632), (29484, 7122456), (29601, 7094304), (29624, 7088796), (29808, 7045038), (30107, 6975072), (30294, 6932016), (30498, 6885648), (30888, 6798708), (31416, 6684444), (31671, 6630624), (31824, 6598746), (31878, 6587568), (32032, 6555897), (32076, 6546904), (32292, 6503112), (32844, 6393816), (33048, 6354348), (33264, 6313086), (33327, 6301152), (33488, 6270858), (33534, 6262256), (33696, 6232149), (34034, 6170256), (34272, 6127407), (34408, 6103188), (34749, 6043296), (34776, 6038604), (34914, 6014736), (35343, 5941728), (35581, 5901984), (35802, 5865552), (35972, 5837832), (36036, 5827464), (36432, 5764122), (37128, 5656068), (37422, 5611632), (37536, 5594589), (37674, 5574096), (37908, 5539688), (38088, 5513508), (38556, 5446584), (38709, 5425056), (38896, 5398974), (39123, 5367648), (39312, 5341842), (39468, 5320728), (40392, 5199012), (40664, 5164236), (40733, 5155488), (40824, 5143996), (40986, 5123664), (41184, 5099031), (41262, 5089392), (41769, 5027616), (41888, 5013333), (42228, 4972968), (42504, 4940676), (42768, 4910178), (42849, 4900896), (43056, 4877334), (43758, 4799088), (43792, 4795362), (44064, 4765761), (44226, 4748304), (44436, 4725864), (44712, 4696692), (45441, 4621344), (45747, 4590432), (46046, 4560624), (46332, 4532472), (46368, 4528953), (46552, 4511052), (47124, 4456296), (47736, 4399164), (47817, 4391712), (48048, 4370598), (48139, 4362336), (48438, 4335408), (49266, 4262544), (49504, 4242051), (49572, 4236232), (49896, 4208724), (50232, 4180572), (50544, 4154766), (50784, 4135131), (51051, 4113504), (51408, 4084938), (51612, 4068792), (52164, 4025736), (52371, 4009824), (52624, 3990546), (53703, 3910368), (53856, 3899259), (53958, 3891888), (54054, 3884976), (54432, 3857997), (54648, 3842748), (55016, 3817044), (55692, 3770712), (55913, 3755808), (56133, 3741088), (56304, 3729726), (56511, 3716064), (56672, 3705507), (57132, 3675672), (57834, 3631056), (58344, 3599316), (58968, 3561228), (59202, 3547152), (59248, 3544398), (59616, 3522519), (60214, 3487536), (60588, 3466008), (60996, 3442824), (61479, 3415776), (61776, 3399354), (61893, 3392928), (62832, 3342222), (62951, 3335904), (63342, 3315312), (63648, 3299373), (63756, 3293784), (64152, 3273452), (64584, 3251556), (65637, 3199392), (65688, 3196908), (66096, 3177174), (66339, 3165536), (66528, 3156543), (66654, 3150576), (66976, 3135429), (67068, 3131128), (68068, 3085128), (68816, 3051594), (69069, 3040416), (69498, 3021648), (69552, 3019302), (69828, 3007368), (70686, 2970864), (71162, 2950992), (71604, 2932776), (71944, 2918916), (72072, 2913732), (72657, 2890272), (72864, 2882061), (73899, 2841696), (74256, 2828034), (74844, 2805816), (75348, 2787048), (75647, 2776032), (75816, 2769844), (76176, 2756754), (77112, 2723292), (77418, 2712528), (77792, 2699487), (78246, 2683824), (78624, 2670921), (78936, 2660364), (80784, 2599506), (80937, 2594592), (81081, 2589984), (81328, 2582118), (81466, 2577744), (81648, 2571998), (81972, 2561832), (82524, 2544696), (83538, 2513808), (84456, 2486484), (85008, 2470338), (85536, 2455089), (85698, 2450448), (86112, 2438667), (86751, 2420704), (87516, 2399544), (87584, 2397681), (88452, 2374152), (88803, 2364768), (88872, 2362932), (89424, 2348346), (90321, 2325024), (90882, 2310672), (91494, 2295216), (92092, 2280312), (92664, 2266236), (93104, 2255526), (94248, 2228148), (95013, 2210208), (95472, 2199582), (95634, 2195856), (96096, 2185299), (96278, 2181168), (96876, 2167704), (98532, 2131272), (98923, 2122848), (99144, 2118116), (99792, 2104362), (99981, 2100384), (100464, 2090286), (101088, 2077383), (102102, 2056752), (102816, 2042469), (103224, 2034396), (104247, 2014432), (104328, 2012868), (104742, 2004912), (105248, 1995273), (106029, 1980576), (106743, 1967328), (107406, 1955184), (107916, 1945944), (108108, 1942488), (109296, 1921374), (110032, 1908522), (111384, 1885356), (111826, 1877904), (112266, 1870544), (112608, 1864863), (113022, 1858032), (114264, 1837836), (115668, 1815528), (116127, 1808352), (116688, 1799658), (116909, 1796256), (117369, 1789216), (117936, 1780614), (118404, 1773576), (118496, 1772199), (120428, 1743768), (121176, 1733004), (121992, 1721412), (122199, 1718496), (122958, 1707888), (123552, 1699677), (123786, 1696464), (125307, 1675872), (125664, 1671111), (125902, 1667952), (126684, 1657656), (127512, 1646892), (128304, 1636726), (128547, 1633632), (129168, 1625778), (131274, 1599696), (131376, 1598454), (132192, 1588587), (132678, 1582768), (133308, 1575288), (134136, 1565564), (136136, 1542564), (136323, 1540448), (137241, 1530144), (137632, 1525797), (138138, 1520208), (138996, 1510824), (139104, 1509651), (139656, 1503684), (141372, 1485432), (142324, 1475496), (143208, 1466388), (143451, 1463904), (143888, 1459458), (144144, 1456866), (144417, 1454112), (145314, 1445136), (147798, 1420848), (148512, 1414017), (149688, 1402908), (150696, 1393524), (151294, 1388016), (151632, 1384922), (152352, 1378377), (153153, 1371168), (154224, 1361646), (154836, 1356264), (156492, 1341912), (157113, 1336608), (157872, 1330182), (161109, 1303456), (161568, 1299753), (161874, 1297296), (162162, 1294992), (162656, 1291059), (162932, 1288872), (163296, 1285999), (163944, 1280916), (165048, 1272348), (167076, 1256904), (167739, 1251936), (168912, 1243242), (169533, 1238688), (170016, 1235169), (171396, 1225224), (173502, 1210352), (175032, 1199772), (176904, 1187076), (177606, 1182384), (177744, 1181466), (178848, 1174173), (180642, 1162512), (181764, 1155336), (182988, 1147608), (184184, 1140156), (184437, 1138592), (185328, 1133118), (185679, 1130976), (186208, 1127763), (188496, 1114074), (188853, 1111968), (190026, 1105104), (190944, 1099791), (191268, 1097928), (192556, 1090584), (193752, 1083852), (196911, 1066464), (197064, 1065636), (197846, 1061424), (198288, 1059058), (199584, 1052181), (199962, 1050192), (200928, 1045143), (204204, 1028376), (206448, 1017198), (207207, 1013472), (208494, 1007216), (208656, 1006434), (209484, 1002456), (212058, 990288), (213486, 983664), (214812, 977592), (215832, 972972), (216216, 971244), (217971, 963424), (218592, 960687), (220064, 954261), (221697, 947232), (222768, 942678), (223652, 938952), (224532, 935272), (226044, 929016), (226941, 925344), (228528, 918918), (231336, 907764), (232254, 904176), (233376, 899829), (233818, 898128), (234738, 894608), (235872, 890307), (236808, 886788), (240856, 871884), (242352, 866502), (242811, 864864), (243243, 863328), (243984, 860706), (244398, 859248), (245916, 853944), (247572, 848232), (250614, 837936), (251804, 833976), (253368, 828828), (255024, 823446), (256608, 818363), (257094, 816816), (258336, 812889), (262548, 799848), (262752, 799227), (265356, 791384), (266409, 788256), (266616, 787644), (268272, 782782), (270963, 775008), (272272, 771282), (272646, 770224), (274482, 765072), (276276, 760104), (277992, 755412), (279312, 751842), (282744, 742716), (284648, 737748), (285039, 736736), (286416, 733194), (286902, 731952), (287776, 729729), (288288, 728433), (288834, 727056), (290628, 722568), (295596, 710424), (296769, 707616), (299376, 701454), (299943, 700128), (301392, 696762), (302588, 694008), (303264, 692461), (306306, 685584), (308448, 680823), (309672, 678132), (312984, 670956), (314226, 668304), (315744, 665091), (318087, 660192), (320229, 655776), (322218, 651728), (323748, 648648), (324324, 647496), (325864, 644436), (327888, 640458), (330096, 636174), (334152, 628452), (335478, 625968), (337824, 621621), (339066, 619344), (342792, 612612), (347004, 605176), (348381, 602784), (350064, 599886), (350727, 598752), (353808, 593538), (355212, 591192), (355488, 590733), (361284, 581256), (363528, 577668), (365976, 573804), (366597, 572832), (368368, 570078), (368874, 569296), (370656, 566559), (371358, 565488), (375921, 558624), (376992, 557037), (377706, 555984), (380052, 552552), (382536, 548964), (385112, 545292), (385641, 544544), (387504, 541926), (391391, 536544), (393822, 533232), (394128, 532818), (395692, 530712), (396576, 529529), (399924, 525096), (408408, 514188), (411723, 510048), (412896, 508599), (414414, 506736), (416988, 503608), (417312, 503217), (418968, 501228), (424116, 495144), (426972, 491832), (429624, 488796), (430353, 487968), (431664, 486486), (432432, 485622), (433251, 484704), (435942, 481712), (443394, 473616), (445536, 471339), (447304, 469476), (449064, 467636), (452088, 464508), (453882, 462672), (457056, 459459)]