167724923184

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:137

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 34, 36, 37, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 68, 72, 74, 76, 78, 81, 84, 91, 98, 102, 104, 108, 111, 112, 114, 117, 119, 126, 133, 136, 144, 147, 148, 152, 153, 156, 162, 168, 171, 182, 189, 196, 204, 208, 216, 221, 222, 228, 234, 238, 247, 252, 259, 266, 272, 273, 289, 294, 296, 304, 306, 312, 323, 324, 333, 336, 342, 351, 357, 364, 378, 392, 399, 408, 432, 441, 442, 444, 456, 459, 468, 476, 481, 494, 504, 513, 518, 532, 546, 567, 578, 588, 592, 612, 624, 629, 637, 646, 648, 663, 666, 684, 702, 703, 714, 728, 741, 756, 777, 784, 798, 816, 819, 833, 867, 882, 884, 888, 912, 918, 931, 936, 952, 962, 969, 988, 999, 1008, 1026, 1036, 1053, 1064, 1071, 1092, 1134, 1156, 1176, 1197, 1224, 1258, 1274, 1292, 1296, 1323, 1326, 1332, 1368, 1377, 1404, 1406, 1428, 1443, 1456, 1482, 1512, 1539, 1547, 1554, 1596, 1638, 1666, 1729, 1734, 1764, 1768, 1776, 1813, 1836, 1862, 1872, 1887, 1904, 1911, 1924, 1938, 1976, 1989, 1998, 2023, 2052, 2072, 2106, 2109, 2128, 2142, 2184, 2223, 2261, 2268, 2312, 2331, 2352, 2394, 2448, 2457, 2499, 2516, 2548, 2584, 2601, 2646, 2652, 2664, 2736, 2754, 2793, 2808, 2812, 2856, 2886, 2907, 2964, 2997, 3024, 3078, 3094, 3108, 3192, 3213, 3276, 3332, 3367, 3458, 3468, 3528, 3536, 3591, 3626, 3672, 3724, 3757, 3774, 3822, 3848, 3876, 3952, 3969, 3978, 3996, 4046, 4104, 4144, 4199, 4212, 4218, 4284, 4329, 4368, 4403, 4446, 4522, 4536, 4624, 4641, 4662, 4788, 4914, 4921, 4998, 5032, 5096, 5168, 5187, 5202, 5292, 5304, 5328, 5439, 5491, 5508, 5586, 5616, 5624, 5661, 5712, 5733, 5772, 5814, 5928, 5967, 5994, 6069, 6156, 6188, 6216, 6327, 6384, 6426, 6552, 6664, 6669, 6734, 6783, 6916, 6936, 6993, 7056, 7182, 7252, 7344, 7371, 7448, 7497, 7514, 7548, 7644, 7696, 7752, 7803, 7938, 7956, 7992, 8092, 8177, 8208, 8379, 8398, 8424, 8436, 8568, 8658, 8721, 8806, 8892, 9044, 9072, 9139, 9282, 9324, 9576, 9639, 9828, 9842, 9996, 10064, 10101, 10192, 10374, 10404, 10584, 10608, 10693, 10773, 10829, 10878, 10982, 11016, 11172, 11248, 11271, 11322, 11466, 11544, 11628, 11856, 11934, 11951, 11988, 12103, 12138, 12312, 12376, 12432, 12597, 12654, 12852, 12987, 13104, 13209, 13328, 13338, 13468, 13566, 13832, 13872, 13923, 13986, 14161, 14364, 14504, 14742, 14763, 14896, 14994, 15028, 15096, 15288, 15504, 15561, 15606, 15827, 15876, 15912, 15984, 16184, 16317, 16354, 16473, 16758, 16796, 16848, 16872, 16983, 17136, 17199, 17316, 17442, 17612, 17784, 17901, 18088, 18207, 18278, 18564, 18648, 18981, 19152, 19278, 19656, 19684, 19992, 20007, 20202, 20349, 20748, 20808, 20979, 21168, 21386, 21546, 21658, 21756, 21964, 22032, 22344, 22491, 22542, 22644, 22932, 23088, 23256, 23409, 23569, 23868, 23902, 23976, 24206, 24276, 24531, 24624, 24752, 25137, 25194, 25308, 25704, 25974, 26163, 26299, 26418, 26676, 26936, 27132, 27417, 27664, 27846, 27972, 28322, 28728, 29008, 29393, 29484, 29526, 29988, 30056, 30192, 30303, 30576, 30821, 31122, 31212, 31654, 31752, 31824, 32079, 32368, 32487, 32634, 32708, 32946, 33516, 33592, 33744, 33813, 33966, 34398, 34447, 34632, 34884, 35224, 35568, 35802, 35853, 36176, 36309, 36414, 36556, 37128, 37296, 37791, 37962, 38437, 38556, 38961, 39312, 39368, 39627, 39984, 40014, 40404, 40698, 41496, 41616, 41769, 41958, 42483, 42772, 43092, 43316, 43512, 43928, 44289, 44688, 44982, 45084, 45288, 45864, 46512, 46683, 46818, 47138, 47481, 47736, 47804, 47952, 48412, 48552, 48951, 49062, 49419, 50274, 50388, 50616, 50949, 51408, 51597, 51948, 52326, 52598, 52836, 53352, 53872, 54264, 54621, 54834, 55692, 55944, 56644, 56943, 57239, 57456, 58786, 58968, 59052, 59976, 60112, 60606, 61047, 61642, 62244, 62424, 63308, 63504, 63973, 64158, 64974, 65268, 65416, 65892, 67032, 67184, 67473, 67626, 67932, 68796, 68894, 69264, 69768, 70448, 70707, 71383, 71604, 71706, 72618, 72828, 73112, 73593, 74256, 74851, 75411, 75582, 75924, 76874, 77112, 77922, 78736, 78897, 79254, 80028, 80808, 81396, 82251, 82992, 83538, 83657, 83916, 84966, 85544, 86184, 86632, 87024, 87856, 88179, 88578, 89964, 90168, 90576, 90909, 91728, 92463, 93366, 93636, 94276, 94962, 95472, 95608, 96237, 96824, 97104, 97461, 97902, 98124, 98838, 100548, 100776, 101232, 101439, 101898, 103194, 103341, 103896, 104652, 105196, 105672, 106704, 107559, 108528, 108927, 109242, 109668, 111384, 111888, 113288, 113373, 113886, 114478, 115311, 117572, 117936, 118104, 118881, 119952, 121212, 122094, 123284, 124488, 124848, 125307, 126616, 127449, 127946, 128316, 129948, 130536, 130832, 131784, 132867, 134064, 134946, 135252, 135864, 137592, 137788, 139009, 139536, 140049, 141414, 142443, 142766, 143208, 143412, 145236, 145656, 146224, 146853, 147186, 148257, 149702, 150822, 151164, 151848, 153748, 154224, 155363, 155844, 157794, 158508, 160056, 161616, 162792, 163863, 164502, 167076, 167314, 167832, 169932, 171088, 171717, 172368, 173264, 176358, 177156, 179928, 180336, 181818, 183141, 184093, 184926, 186732, 187272, 188552, 189924, 191216, 191919, 192474, 193648, 194922, 195804, 196248, 197676, 201096, 201552, 202878, 203167, 203796, 205751, 206388, 206682, 207792, 209304, 210392, 211344, 212121, 214149, 215118, 217854, 218484, 219336, 220779, 222768, 224553, 226576, 226746, 227772, 228956, 230622, 235144, 236208, 236691, 237762, 242424, 244188, 246568, 246753, 248976, 250614, 250971, 253232, 254898, 255892, 256632, 259896, 261072, 263568, 264537, 265734, 269059, 269892, 270504, 271728, 272727, 275184, 275576, 277389, 278018, 280098, 282828, 284886, 285532, 286416, 286824, 288711, 290472, 291312, 292383, 293706, 294372, 296514, 299404, 301644, 302328, 303696, 304317, 307496, 310023, 310726, 311688, 315588, 317016, 320112, 322677, 325584, 326781, 327726, 329004, 334152, 334628, 335664, 339864, 340119, 343434, 345933, 352716, 354312, 356643, 359856, 363636, 366282, 368186, 369852, 373464, 374544, 377104, 379848, 382347, 383838, 384948, 389844, 391608, 392496, 395352, 398601, 400673, 402192, 405756, 406334, 407592, 411502, 412776, 413364, 417027, 418608, 420784, 424242, 427329, 428298, 430236, 435708, 436968, 438672, 441558, 444771, 447811, 449106, 453492, 455544, 457912, 461244, 466089, 470288, 473382, 475524, 484848, 488376, 493136, 493506, 499681, 501228, 501942, 509796, 511784, 513264, 515151, 519792, 523957, 529074, 531468, 538118, 539784, 541008, 545454, 551152, 552279, 554778, 556036, 560196, 565656, 569772, 571064, 573648, 575757, 577422, 580944, 584766, 585599, 587412, 588744, 593028, 598808, 603288, 604656, 608634, 609501, 614992, 617253, 620046, 621452, 623376, 631176, 634032, 636363, 642447, 645354, 653562, 655452, 658008, 662337, 668304, 669256, 673659, 679728, 680238, 686868, 691866, 705432, 708624, 710073, 713286, 727272, 732564, 736372, 739704, 740259, 746928, 752913, 759696, 764694, 767676, 769896, 779688, 783216, 790704, 793611, 797202, 801346, 807177, 811512, 812668, 815184, 823004, 825552, 826728, 832167, 834054, 848484, 854658, 856596, 860472, 866133, 871416, 873936, 877149, 883116, 889542, 895622, 898212, 906984, 911088, 915824, 922488, 930069, 932178, 946764, 951048, 968031, 973063, 976752, 980343, 987012, 999362, 1002456, 1003884, 1019592, 1023568, 1030302, 1037799, 1047914, 1058148, 1062936, 1076236, 1079568, 1087541, 1090908, 1104558, 1109556, 1112072, 1120392, 1131312, 1139544, 1142128, 1147041, 1151514, 1154844, 1169532, 1171198, 1174824, 1177488, 1186056, 1197616, 1202019, 1206576, 1217268, 1219002, 1234506, 1240092, 1242904, 1251081, 1262352, 1272726, 1281987, 1284894, 1290708, 1307124, 1310904, 1316016, 1324674, 1338512, 1343433, 1347318, 1360476, 1373736, 1383732, 1398267, 1410864, 1420146, 1422169, 1426572, 1454544, 1465128, 1472744, 1479408, 1480518, 1499043, 1505826, 1529388, 1535352, 1539792, 1545453, 1559376, 1571871, 1587222, 1594404, 1602692, 1614354, 1623024, 1625336, 1646008, 1653456, 1656837, 1664334, 1668108, 1696968, 1709316, 1713192, 1720944, 1727271, 1732266, 1742832, 1754298, 1756797, 1766232, 1779084, 1791244, 1796424, 1813968, 1828503, 1844976, 1851759, 1860138, 1864356, 1893528, 1902096, 1909089, 1927341, 1936062, 1946126, 1960686, 1974024, 1998724, 2004912, 2007768, 2020977, 2039184, 2060604, 2075598, 2095828, 2116296, 2125872, 2130219, 2152472, 2175082, 2181816, 2209116, 2219112, 2224144, 2240784, 2258739, 2279088, 2294082, 2303028, 2309688, 2339064, 2342396, 2349648, 2372112, 2380833, 2404038, 2421531, 2434536, 2438004, 2469012, 2480184, 2485808, 2496501, 2502162, 2545452, 2563974, 2569788, 2581416, 2614248, 2621808, 2641171, 2649348, 2686866, 2694636, 2720952, 2747472, 2767464, 2790207, 2796534, 2840292, 2844338, 2853144, 2919189, 2930256, 2945488, 2961036, 2998086, 3011652, 3058776, 3070704, 3090906, 3113397, 3143742, 3174444, 3188808, 3205384, 3228708, 3250672, 3262623, 3292016, 3313674, 3328668, 3336216, 3393936, 3418632, 3426384, 3454542, 3464532, 3497767, 3508596, 3513594, 3532464, 3558168, 3582488, 3592848, 3606057, 3657006, 3703518, 3720276, 3728712, 3753243, 3787056, 3818178, 3854682, 3872124, 3892252, 3921372, 3948048, 3997448, 4015536, 4030299, 4041954, 4121208, 4151196, 4191656, 4194801, 4232592, 4260438, 4266507, 4304944, 4350164, 4363632, 4418232, 4438224, 4497129, 4517478, 4588164, 4606056, 4619376, 4636359, 4678128, 4684792, 4715613, 4761666, 4808076, 4843062, 4869072, 4876008, 4938024, 4960368, 4970511, 4993002, 5004324, 5090904, 5127948, 5139576, 5162832, 5181813, 5228496, 5270391, 5282342, 5298696, 5373732, 5389272, 5441904, 5485509, 5534928, 5555277, 5580414, 5593068, 5680584, 5688676, 5706288, 5782023, 5838378, 5922072, 5996172, 6023304, 6062931, 6117552, 6181812, 6226794, 6287484, 6348888, 6377616, 6410768, 6457416, 6525246, 6627348, 6657336, 6672432, 6776217, 6811441, 6837264, 6909084, 6929064, 6995534, 7017192, 7027188, 7116336, 7164976, 7212114, 7264593, 7314012, 7407036, 7440552, 7457424, 7506486, 7612787, 7636356, 7709364, 7744248, 7784504, 7842744, 7923513, 7994896, 8060598, 8083908, 8242416, 8302392, 8383312, 8389602, 8520876, 8533014, 8700328, 8757567, 8836464, 8994258, 9034956, 9176328, 9212112, 9272718, 9369584, 9431226, 9523332, 9616152, 9686124, 9752016, 9787869, 9876048, 9941022, 9955183, 9986004, 10008648, 10181808, 10255896, 10279152, 10363626, 10493301, 10540782, 10564684, 10597392, 10747464, 10778544, 10818171, 10971018, 11110554, 11160828, 11186136, 11259729, 11361168, 11377352, 11564046, 11676756, 11844144, 11992344, 12046608, 12090897, 12125862, 12363624, 12453588, 12574968, 12584403, 12697776, 12799521, 12914832, 13050492, 13254696, 13314672, 13491387, 13552434, 13622882, 13818168, 13858128, 13991068, 14034384, 14054376, 14146839, 14424228, 14529186, 14628024, 14814072, 14881104, 14911533, 15012972, 15225574, 15272712, 15418728, 15488496, 15569008, 15685488, 15811173, 15847026, 16121196, 16167816, 16456527, 16604784, 16665831, 16779204, 17041752, 17066028, 17400656, 17515134, 17988516, 18069912, 18352656, 18488197, 18545436, 18862452, 19046664, 19232304, 19372248, 19575738, 19882044, 19910366, 19972008, 20017296, 20434323, 20511792, 20727252, 20986602, 21081564, 21129368, 21494928, 21636342, 21793779, 21942036, 22221108, 22321656, 22372272, 22519458, 22754704, 22838361, 23128092, 23353512, 23770539, 23984688, 24181794, 24251724, 24727248, 24907176, 25149936, 25168806, 25599042, 26100984, 26272701, 26509392, 26982774, 27104868, 27245764, 27636336, 27982136, 28108752, 28293678, 28848456, 29058372, 29256048, 29363607, 29628144, 29823066, 29865549, 30025944, 30451148, 30545424, 30837456, 31479903, 31622346, 31694052, 32242392, 32335632, 32454513, 32913054, 33331662, 33558408, 34083504, 34132056, 35030268, 35977032, 36139824, 36272691, 36976394, 37090872, 37724904, 38093328, 38398563, 38744496, 39151476, 39764088, 39820732, 39944016, 40474161, 40868646, 41454504, 41973204, 42163128, 42258736, 42440517, 43272684, 43587558, 43884072, 44442216, 44643312, 45038916, 45676722, 46256184, 46707024, 47433519, 47541078, 48363588, 48503448, 49814352, 50337612, 51198084, 52201968, 52545402, 53965548, 54209736, 54491528, 55464591, 55964272, 56587356, 57696912, 58116744, 58727214, 59646132, 59731098, 60051888, 60902296, 61302969, 62959806, 63244692, 63388104, 64484784, 64909026, 65826108, 66663324, 67116816, 68264112, 68515083, 70060536, 71311617, 71954064, 72545382, 73952788, 74181744, 75449808, 76797126, 78302952, 78818103, 79528176, 79641464, 80948322, 81737292, 82909008, 83946408, 84326256, 84881034, 86545368, 87175116, 87768144, 88090821, 88884432, 89596647, 90077832, 91353444, 92512368, 94439709, 94867038, 95082156, 96727176, 97006896, 100675224, 102396168, 105090804, 107931096, 108419472, 108983056, 110929182, 113174712, 115195689, 116233488, 117454428, 119292264, 119462196, 121804592, 122605938, 125919612, 126489384, 126776208, 129417379, 129818052, 131652216, 133326648, 137030166, 140121072, 142623234, 145090764, 147905576, 153594252, 156605904, 157636206, 159282928, 161896644, 163474584, 166393773, 167892816, 169762068, 173090736, 174350232, 176181642, 179193294, 180155664, 182706888, 183908907, 188879418, 189734076, 190164312, 193454352, 201350448, 204792336, 205545249, 210181608, 213934851, 215862192, 221858364, 226349424, 230391378, 234908856, 238584528, 238924392, 245211876, 251839224, 252978768, 258834758, 259636104, 263304432, 266653296, 268789941, 274060332, 283319127, 285246468, 290181528, 295811152, 307188504, 315272412, 323793288, 326949168, 332787546, 339524136, 348700464, 352363284, 358386588, 365413776, 367817814, 377758836, 379468152, 380328624, 388252137, 411090498, 420363216, 427869702, 443716728, 460782756, 469817712, 477848784, 490423752, 499181319, 503678448, 517669516, 519272208, 537579882, 548120664, 551726721, 566638254, 570492936, 580363056, 614377008, 616635747, 630544824, 647586576, 665575092, 679048272, 704726568, 716773176, 735635628, 755517672, 758936304, 776504274, 806369823, 822180996, 855739404, 887433456, 921565512, 980847504, 998362638, 1035339032, 1075159764, 1096241328, 1103453442, 1133276508, 1140985872, 1164756411, 1233271494, 1261089648, 1331150184, 1409453136, 1433546352, 1471271256, 1497543957, 1511035344, 1553008548, 1612739646, 1644361992, 1711478808, 1843131024, 1996725276, 2070678064, 2150319528, 2206906884, 2266553016, 2329512822, 2466542988, 2662300368, 2942542512, 2995087914, 3106017096, 3225479292, 3288723984, 3422957616, 3494269233, 3993450552, 4300639056, 4413813768, 4533106032, 4659025644, 4933085976, 5990175828, 6212034192, 6450958584, 6988538466, 7986901104, 8827627536, 9318051288, 9866171952, 10482807699, 11980351656, 12901917168, 13977076932, 18636102576, 20965615398, 23960703312, 27954153864, 41931230796, 55908307728, 83862461592, 167724923184]

約数ペア:

[(1, 167724923184), (2, 83862461592), (3, 55908307728), (4, 41931230796), (6, 27954153864), (7, 23960703312), (8, 20965615398), (9, 18636102576), (12, 13977076932), (13, 12901917168), (14, 11980351656), (16, 10482807699), (17, 9866171952), (18, 9318051288), (19, 8827627536), (21, 7986901104), (24, 6988538466), (26, 6450958584), (27, 6212034192), (28, 5990175828), (34, 4933085976), (36, 4659025644), (37, 4533106032), (38, 4413813768), (39, 4300639056), (42, 3993450552), (48, 3494269233), (49, 3422957616), (51, 3288723984), (52, 3225479292), (54, 3106017096), (56, 2995087914), (57, 2942542512), (63, 2662300368), (68, 2466542988), (72, 2329512822), (74, 2266553016), (76, 2206906884), (78, 2150319528), (81, 2070678064), (84, 1996725276), (91, 1843131024), (98, 1711478808), (102, 1644361992), (104, 1612739646), (108, 1553008548), (111, 1511035344), (112, 1497543957), (114, 1471271256), (117, 1433546352), (119, 1409453136), (126, 1331150184), (133, 1261089648), (136, 1233271494), (144, 1164756411), (147, 1140985872), (148, 1133276508), (152, 1103453442), (153, 1096241328), (156, 1075159764), (162, 1035339032), (168, 998362638), (171, 980847504), (182, 921565512), (189, 887433456), (196, 855739404), (204, 822180996), (208, 806369823), (216, 776504274), (221, 758936304), (222, 755517672), (228, 735635628), (234, 716773176), (238, 704726568), (247, 679048272), (252, 665575092), (259, 647586576), (266, 630544824), (272, 616635747), (273, 614377008), (289, 580363056), (294, 570492936), (296, 566638254), (304, 551726721), (306, 548120664), (312, 537579882), (323, 519272208), (324, 517669516), (333, 503678448), (336, 499181319), (342, 490423752), (351, 477848784), (357, 469817712), (364, 460782756), (378, 443716728), (392, 427869702), (399, 420363216), (408, 411090498), (432, 388252137), (441, 380328624), (442, 379468152), (444, 377758836), (456, 367817814), (459, 365413776), (468, 358386588), (476, 352363284), (481, 348700464), (494, 339524136), (504, 332787546), (513, 326949168), (518, 323793288), (532, 315272412), (546, 307188504), (567, 295811152), (578, 290181528), (588, 285246468), (592, 283319127), (612, 274060332), (624, 268789941), (629, 266653296), (637, 263304432), (646, 259636104), (648, 258834758), (663, 252978768), (666, 251839224), (684, 245211876), (702, 238924392), (703, 238584528), (714, 234908856), (728, 230391378), (741, 226349424), (756, 221858364), (777, 215862192), (784, 213934851), (798, 210181608), (816, 205545249), (819, 204792336), (833, 201350448), (867, 193454352), (882, 190164312), (884, 189734076), (888, 188879418), (912, 183908907), (918, 182706888), (931, 180155664), (936, 179193294), (952, 176181642), (962, 174350232), (969, 173090736), (988, 169762068), (999, 167892816), (1008, 166393773), (1026, 163474584), (1036, 161896644), (1053, 159282928), (1064, 157636206), (1071, 156605904), (1092, 153594252), (1134, 147905576), (1156, 145090764), (1176, 142623234), (1197, 140121072), (1224, 137030166), (1258, 133326648), (1274, 131652216), (1292, 129818052), (1296, 129417379), (1323, 126776208), (1326, 126489384), (1332, 125919612), (1368, 122605938), (1377, 121804592), (1404, 119462196), (1406, 119292264), (1428, 117454428), (1443, 116233488), (1456, 115195689), (1482, 113174712), (1512, 110929182), (1539, 108983056), (1547, 108419472), (1554, 107931096), (1596, 105090804), (1638, 102396168), (1666, 100675224), (1729, 97006896), (1734, 96727176), (1764, 95082156), (1768, 94867038), (1776, 94439709), (1813, 92512368), (1836, 91353444), (1862, 90077832), (1872, 89596647), (1887, 88884432), (1904, 88090821), (1911, 87768144), (1924, 87175116), (1938, 86545368), (1976, 84881034), (1989, 84326256), (1998, 83946408), (2023, 82909008), (2052, 81737292), (2072, 80948322), (2106, 79641464), (2109, 79528176), (2128, 78818103), (2142, 78302952), (2184, 76797126), (2223, 75449808), (2261, 74181744), (2268, 73952788), (2312, 72545382), (2331, 71954064), (2352, 71311617), (2394, 70060536), (2448, 68515083), (2457, 68264112), (2499, 67116816), (2516, 66663324), (2548, 65826108), (2584, 64909026), (2601, 64484784), (2646, 63388104), (2652, 63244692), (2664, 62959806), (2736, 61302969), (2754, 60902296), (2793, 60051888), (2808, 59731098), (2812, 59646132), (2856, 58727214), (2886, 58116744), (2907, 57696912), (2964, 56587356), (2997, 55964272), (3024, 55464591), (3078, 54491528), (3094, 54209736), (3108, 53965548), (3192, 52545402), (3213, 52201968), (3276, 51198084), (3332, 50337612), (3367, 49814352), (3458, 48503448), (3468, 48363588), (3528, 47541078), (3536, 47433519), (3591, 46707024), (3626, 46256184), (3672, 45676722), (3724, 45038916), (3757, 44643312), (3774, 44442216), (3822, 43884072), (3848, 43587558), (3876, 43272684), (3952, 42440517), (3969, 42258736), (3978, 42163128), (3996, 41973204), (4046, 41454504), (4104, 40868646), (4144, 40474161), (4199, 39944016), (4212, 39820732), (4218, 39764088), (4284, 39151476), (4329, 38744496), (4368, 38398563), (4403, 38093328), (4446, 37724904), (4522, 37090872), (4536, 36976394), (4624, 36272691), (4641, 36139824), (4662, 35977032), (4788, 35030268), (4914, 34132056), (4921, 34083504), (4998, 33558408), (5032, 33331662), (5096, 32913054), (5168, 32454513), (5187, 32335632), (5202, 32242392), (5292, 31694052), (5304, 31622346), (5328, 31479903), (5439, 30837456), (5491, 30545424), (5508, 30451148), (5586, 30025944), (5616, 29865549), (5624, 29823066), (5661, 29628144), (5712, 29363607), (5733, 29256048), (5772, 29058372), (5814, 28848456), (5928, 28293678), (5967, 28108752), (5994, 27982136), (6069, 27636336), (6156, 27245764), (6188, 27104868), (6216, 26982774), (6327, 26509392), (6384, 26272701), (6426, 26100984), (6552, 25599042), (6664, 25168806), (6669, 25149936), (6734, 24907176), (6783, 24727248), (6916, 24251724), (6936, 24181794), (6993, 23984688), (7056, 23770539), (7182, 23353512), (7252, 23128092), (7344, 22838361), (7371, 22754704), (7448, 22519458), (7497, 22372272), (7514, 22321656), (7548, 22221108), (7644, 21942036), (7696, 21793779), (7752, 21636342), (7803, 21494928), (7938, 21129368), (7956, 21081564), (7992, 20986602), (8092, 20727252), (8177, 20511792), (8208, 20434323), (8379, 20017296), (8398, 19972008), (8424, 19910366), (8436, 19882044), (8568, 19575738), (8658, 19372248), (8721, 19232304), (8806, 19046664), (8892, 18862452), (9044, 18545436), (9072, 18488197), (9139, 18352656), (9282, 18069912), (9324, 17988516), (9576, 17515134), (9639, 17400656), (9828, 17066028), (9842, 17041752), (9996, 16779204), (10064, 16665831), (10101, 16604784), (10192, 16456527), (10374, 16167816), (10404, 16121196), (10584, 15847026), (10608, 15811173), (10693, 15685488), (10773, 15569008), (10829, 15488496), (10878, 15418728), (10982, 15272712), (11016, 15225574), (11172, 15012972), (11248, 14911533), (11271, 14881104), (11322, 14814072), (11466, 14628024), (11544, 14529186), (11628, 14424228), (11856, 14146839), (11934, 14054376), (11951, 14034384), (11988, 13991068), (12103, 13858128), (12138, 13818168), (12312, 13622882), (12376, 13552434), (12432, 13491387), (12597, 13314672), (12654, 13254696), (12852, 13050492), (12987, 12914832), (13104, 12799521), (13209, 12697776), (13328, 12584403), (13338, 12574968), (13468, 12453588), (13566, 12363624), (13832, 12125862), (13872, 12090897), (13923, 12046608), (13986, 11992344), (14161, 11844144), (14364, 11676756), (14504, 11564046), (14742, 11377352), (14763, 11361168), (14896, 11259729), (14994, 11186136), (15028, 11160828), (15096, 11110554), (15288, 10971018), (15504, 10818171), (15561, 10778544), (15606, 10747464), (15827, 10597392), (15876, 10564684), (15912, 10540782), (15984, 10493301), (16184, 10363626), (16317, 10279152), (16354, 10255896), (16473, 10181808), (16758, 10008648), (16796, 9986004), (16848, 9955183), (16872, 9941022), (16983, 9876048), (17136, 9787869), (17199, 9752016), (17316, 9686124), (17442, 9616152), (17612, 9523332), (17784, 9431226), (17901, 9369584), (18088, 9272718), (18207, 9212112), (18278, 9176328), (18564, 9034956), (18648, 8994258), (18981, 8836464), (19152, 8757567), (19278, 8700328), (19656, 8533014), (19684, 8520876), (19992, 8389602), (20007, 8383312), (20202, 8302392), (20349, 8242416), (20748, 8083908), (20808, 8060598), (20979, 7994896), (21168, 7923513), (21386, 7842744), (21546, 7784504), (21658, 7744248), (21756, 7709364), (21964, 7636356), (22032, 7612787), (22344, 7506486), (22491, 7457424), (22542, 7440552), (22644, 7407036), (22932, 7314012), (23088, 7264593), (23256, 7212114), (23409, 7164976), (23569, 7116336), (23868, 7027188), (23902, 7017192), (23976, 6995534), (24206, 6929064), (24276, 6909084), (24531, 6837264), (24624, 6811441), (24752, 6776217), (25137, 6672432), (25194, 6657336), (25308, 6627348), (25704, 6525246), (25974, 6457416), (26163, 6410768), (26299, 6377616), (26418, 6348888), (26676, 6287484), (26936, 6226794), (27132, 6181812), (27417, 6117552), (27664, 6062931), (27846, 6023304), (27972, 5996172), (28322, 5922072), (28728, 5838378), (29008, 5782023), (29393, 5706288), (29484, 5688676), (29526, 5680584), (29988, 5593068), (30056, 5580414), (30192, 5555277), (30303, 5534928), (30576, 5485509), (30821, 5441904), (31122, 5389272), (31212, 5373732), (31654, 5298696), (31752, 5282342), (31824, 5270391), (32079, 5228496), (32368, 5181813), (32487, 5162832), (32634, 5139576), (32708, 5127948), (32946, 5090904), (33516, 5004324), (33592, 4993002), (33744, 4970511), (33813, 4960368), (33966, 4938024), (34398, 4876008), (34447, 4869072), (34632, 4843062), (34884, 4808076), (35224, 4761666), (35568, 4715613), (35802, 4684792), (35853, 4678128), (36176, 4636359), (36309, 4619376), (36414, 4606056), (36556, 4588164), (37128, 4517478), (37296, 4497129), (37791, 4438224), (37962, 4418232), (38437, 4363632), (38556, 4350164), (38961, 4304944), (39312, 4266507), (39368, 4260438), (39627, 4232592), (39984, 4194801), (40014, 4191656), (40404, 4151196), (40698, 4121208), (41496, 4041954), (41616, 4030299), (41769, 4015536), (41958, 3997448), (42483, 3948048), (42772, 3921372), (43092, 3892252), (43316, 3872124), (43512, 3854682), (43928, 3818178), (44289, 3787056), (44688, 3753243), (44982, 3728712), (45084, 3720276), (45288, 3703518), (45864, 3657006), (46512, 3606057), (46683, 3592848), (46818, 3582488), (47138, 3558168), (47481, 3532464), (47736, 3513594), (47804, 3508596), (47952, 3497767), (48412, 3464532), (48552, 3454542), (48951, 3426384), (49062, 3418632), (49419, 3393936), (50274, 3336216), (50388, 3328668), (50616, 3313674), (50949, 3292016), (51408, 3262623), (51597, 3250672), (51948, 3228708), (52326, 3205384), (52598, 3188808), (52836, 3174444), (53352, 3143742), (53872, 3113397), (54264, 3090906), (54621, 3070704), (54834, 3058776), (55692, 3011652), (55944, 2998086), (56644, 2961036), (56943, 2945488), (57239, 2930256), (57456, 2919189), (58786, 2853144), (58968, 2844338), (59052, 2840292), (59976, 2796534), (60112, 2790207), (60606, 2767464), (61047, 2747472), (61642, 2720952), (62244, 2694636), (62424, 2686866), (63308, 2649348), (63504, 2641171), (63973, 2621808), (64158, 2614248), (64974, 2581416), (65268, 2569788), (65416, 2563974), (65892, 2545452), (67032, 2502162), (67184, 2496501), (67473, 2485808), (67626, 2480184), (67932, 2469012), (68796, 2438004), (68894, 2434536), (69264, 2421531), (69768, 2404038), (70448, 2380833), (70707, 2372112), (71383, 2349648), (71604, 2342396), (71706, 2339064), (72618, 2309688), (72828, 2303028), (73112, 2294082), (73593, 2279088), (74256, 2258739), (74851, 2240784), (75411, 2224144), (75582, 2219112), (75924, 2209116), (76874, 2181816), (77112, 2175082), (77922, 2152472), (78736, 2130219), (78897, 2125872), (79254, 2116296), (80028, 2095828), (80808, 2075598), (81396, 2060604), (82251, 2039184), (82992, 2020977), (83538, 2007768), (83657, 2004912), (83916, 1998724), (84966, 1974024), (85544, 1960686), (86184, 1946126), (86632, 1936062), (87024, 1927341), (87856, 1909089), (88179, 1902096), (88578, 1893528), (89964, 1864356), (90168, 1860138), (90576, 1851759), (90909, 1844976), (91728, 1828503), (92463, 1813968), (93366, 1796424), (93636, 1791244), (94276, 1779084), (94962, 1766232), (95472, 1756797), (95608, 1754298), (96237, 1742832), (96824, 1732266), (97104, 1727271), (97461, 1720944), (97902, 1713192), (98124, 1709316), (98838, 1696968), (100548, 1668108), (100776, 1664334), (101232, 1656837), (101439, 1653456), (101898, 1646008), (103194, 1625336), (103341, 1623024), (103896, 1614354), (104652, 1602692), (105196, 1594404), (105672, 1587222), (106704, 1571871), (107559, 1559376), (108528, 1545453), (108927, 1539792), (109242, 1535352), (109668, 1529388), (111384, 1505826), (111888, 1499043), (113288, 1480518), (113373, 1479408), (113886, 1472744), (114478, 1465128), (115311, 1454544), (117572, 1426572), (117936, 1422169), (118104, 1420146), (118881, 1410864), (119952, 1398267), (121212, 1383732), (122094, 1373736), (123284, 1360476), (124488, 1347318), (124848, 1343433), (125307, 1338512), (126616, 1324674), (127449, 1316016), (127946, 1310904), (128316, 1307124), (129948, 1290708), (130536, 1284894), (130832, 1281987), (131784, 1272726), (132867, 1262352), (134064, 1251081), (134946, 1242904), (135252, 1240092), (135864, 1234506), (137592, 1219002), (137788, 1217268), (139009, 1206576), (139536, 1202019), (140049, 1197616), (141414, 1186056), (142443, 1177488), (142766, 1174824), (143208, 1171198), (143412, 1169532), (145236, 1154844), (145656, 1151514), (146224, 1147041), (146853, 1142128), (147186, 1139544), (148257, 1131312), (149702, 1120392), (150822, 1112072), (151164, 1109556), (151848, 1104558), (153748, 1090908), (154224, 1087541), (155363, 1079568), (155844, 1076236), (157794, 1062936), (158508, 1058148), (160056, 1047914), (161616, 1037799), (162792, 1030302), (163863, 1023568), (164502, 1019592), (167076, 1003884), (167314, 1002456), (167832, 999362), (169932, 987012), (171088, 980343), (171717, 976752), (172368, 973063), (173264, 968031), (176358, 951048), (177156, 946764), (179928, 932178), (180336, 930069), (181818, 922488), (183141, 915824), (184093, 911088), (184926, 906984), (186732, 898212), (187272, 895622), (188552, 889542), (189924, 883116), (191216, 877149), (191919, 873936), (192474, 871416), (193648, 866133), (194922, 860472), (195804, 856596), (196248, 854658), (197676, 848484), (201096, 834054), (201552, 832167), (202878, 826728), (203167, 825552), (203796, 823004), (205751, 815184), (206388, 812668), (206682, 811512), (207792, 807177), (209304, 801346), (210392, 797202), (211344, 793611), (212121, 790704), (214149, 783216), (215118, 779688), (217854, 769896), (218484, 767676), (219336, 764694), (220779, 759696), (222768, 752913), (224553, 746928), (226576, 740259), (226746, 739704), (227772, 736372), (228956, 732564), (230622, 727272), (235144, 713286), (236208, 710073), (236691, 708624), (237762, 705432), (242424, 691866), (244188, 686868), (246568, 680238), (246753, 679728), (248976, 673659), (250614, 669256), (250971, 668304), (253232, 662337), (254898, 658008), (255892, 655452), (256632, 653562), (259896, 645354), (261072, 642447), (263568, 636363), (264537, 634032), (265734, 631176), (269059, 623376), (269892, 621452), (270504, 620046), (271728, 617253), (272727, 614992), (275184, 609501), (275576, 608634), (277389, 604656), (278018, 603288), (280098, 598808), (282828, 593028), (284886, 588744), (285532, 587412), (286416, 585599), (286824, 584766), (288711, 580944), (290472, 577422), (291312, 575757), (292383, 573648), (293706, 571064), (294372, 569772), (296514, 565656), (299404, 560196), (301644, 556036), (302328, 554778), (303696, 552279), (304317, 551152), (307496, 545454), (310023, 541008), (310726, 539784), (311688, 538118), (315588, 531468), (317016, 529074), (320112, 523957), (322677, 519792), (325584, 515151), (326781, 513264), (327726, 511784), (329004, 509796), (334152, 501942), (334628, 501228), (335664, 499681), (339864, 493506), (340119, 493136), (343434, 488376), (345933, 484848), (352716, 475524), (354312, 473382), (356643, 470288), (359856, 466089), (363636, 461244), (366282, 457912), (368186, 455544), (369852, 453492), (373464, 449106), (374544, 447811), (377104, 444771), (379848, 441558), (382347, 438672), (383838, 436968), (384948, 435708), (389844, 430236), (391608, 428298), (392496, 427329), (395352, 424242), (398601, 420784), (400673, 418608), (402192, 417027), (405756, 413364), (406334, 412776), (407592, 411502)]