164085889968

素因数分解:

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

素因数の和:397

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 228, 231, 234, 243, 247, 252, 264, 266, 273, 286, 294, 297, 304, 308, 312, 317, 324, 336, 342, 351, 364, 378, 392, 396, 399, 418, 429, 432, 441, 456, 462, 468, 486, 494, 504, 513, 528, 532, 539, 546, 567, 572, 588, 594, 616, 624, 627, 634, 637, 648, 684, 693, 702, 728, 741, 756, 784, 792, 798, 819, 836, 858, 882, 891, 912, 924, 931, 936, 951, 972, 988, 1001, 1008, 1026, 1053, 1064, 1078, 1092, 1134, 1144, 1176, 1188, 1197, 1232, 1254, 1268, 1274, 1287, 1296, 1323, 1368, 1386, 1404, 1456, 1463, 1482, 1512, 1539, 1584, 1596, 1617, 1638, 1672, 1701, 1716, 1729, 1764, 1782, 1848, 1862, 1872, 1881, 1902, 1911, 1944, 1976, 2002, 2052, 2079, 2106, 2128, 2156, 2184, 2219, 2223, 2268, 2288, 2352, 2376, 2394, 2457, 2508, 2536, 2548, 2574, 2646, 2673, 2717, 2736, 2772, 2793, 2808, 2853, 2926, 2964, 3003, 3024, 3078, 3159, 3192, 3234, 3276, 3344, 3402, 3432, 3458, 3487, 3528, 3564, 3591, 3696, 3724, 3762, 3804, 3822, 3861, 3888, 3952, 3969, 4004, 4104, 4121, 4158, 4212, 4312, 4368, 4389, 4438, 4446, 4536, 4617, 4752, 4788, 4851, 4914, 5016, 5072, 5096, 5148, 5187, 5292, 5346, 5434, 5544, 5586, 5616, 5643, 5706, 5733, 5852, 5928, 6006, 6023, 6156, 6237, 6318, 6384, 6468, 6552, 6657, 6669, 6804, 6864, 6916, 6974, 7007, 7056, 7128, 7182, 7371, 7448, 7524, 7608, 7644, 7722, 7938, 8008, 8151, 8208, 8242, 8316, 8379, 8424, 8559, 8624, 8778, 8876, 8892, 9009, 9072, 9234, 9576, 9702, 9828, 10032, 10192, 10241, 10296, 10374, 10461, 10584, 10692, 10773, 10868, 11088, 11172, 11286, 11412, 11466, 11583, 11704, 11856, 11907, 12012, 12046, 12103, 12312, 12363, 12474, 12636, 12936, 13104, 13167, 13314, 13338, 13608, 13832, 13948, 14014, 14256, 14364, 14553, 14742, 14896, 15048, 15216, 15288, 15444, 15533, 15561, 15876, 16016, 16302, 16484, 16632, 16758, 16848, 16929, 17118, 17199, 17556, 17752, 17784, 18018, 18069, 18468, 18711, 19019, 19152, 19404, 19656, 19971, 20007, 20482, 20592, 20748, 20922, 21021, 21168, 21384, 21546, 21736, 22113, 22344, 22572, 22824, 22932, 23166, 23408, 23814, 24024, 24092, 24206, 24409, 24453, 24624, 24726, 24948, 25137, 25272, 25677, 25872, 26334, 26628, 26676, 27027, 27216, 27664, 27896, 28028, 28728, 28847, 29106, 29484, 30096, 30576, 30723, 30888, 31066, 31122, 31383, 31752, 32319, 32604, 32968, 33264, 33516, 33858, 34236, 34398, 34749, 35112, 35504, 35568, 36036, 36138, 36309, 36936, 37089, 37422, 38038, 38808, 39312, 39501, 39942, 40014, 40964, 41496, 41844, 42042, 42161, 42768, 43092, 43472, 43659, 44226, 44688, 45144, 45331, 45648, 45864, 46332, 46599, 46683, 47628, 48048, 48184, 48412, 48818, 48906, 49452, 49896, 50274, 50544, 50787, 51354, 51597, 52668, 53256, 53352, 54054, 54207, 55792, 56056, 57057, 57456, 57694, 58212, 58968, 59913, 60021, 61446, 61776, 62132, 62244, 62766, 63063, 63504, 64638, 65208, 65936, 66253, 67032, 67716, 68472, 68796, 69498, 70224, 72072, 72276, 72618, 73227, 73359, 73872, 74178, 74844, 75411, 76076, 77031, 77616, 78299, 79002, 79884, 80028, 81081, 81928, 82992, 83688, 84084, 84322, 86184, 86541, 87318, 88452, 90288, 90662, 91728, 92169, 92664, 93198, 93366, 94149, 95256, 96368, 96824, 97636, 97812, 98904, 99792, 100548, 101574, 102708, 103194, 105336, 106512, 106704, 108108, 108414, 108927, 111267, 112112, 114114, 115388, 116424, 117936, 118503, 119826, 120042, 122892, 124264, 124488, 125532, 126126, 126483, 129276, 130416, 130977, 132506, 133133, 134064, 135432, 135993, 136944, 137592, 138996, 139797, 140049, 144144, 144552, 145236, 146454, 146718, 148356, 149688, 150822, 152152, 154062, 154791, 156598, 158004, 159768, 160056, 162162, 162621, 163856, 167376, 168168, 168644, 170863, 171171, 172368, 173082, 174636, 176904, 179739, 181324, 184338, 185328, 186396, 186732, 188298, 189189, 190512, 193648, 195272, 195624, 197808, 198759, 201096, 201929, 203148, 205416, 206388, 210672, 216216, 216828, 217854, 219681, 220077, 222534, 226233, 228228, 230776, 232848, 234897, 237006, 239652, 240084, 243243, 245784, 248528, 248976, 251064, 252252, 252966, 258552, 259623, 261954, 265012, 266266, 270864, 271986, 275184, 276507, 277992, 279594, 280098, 282447, 289104, 290472, 292908, 293436, 295127, 296712, 299376, 301644, 304304, 308124, 309582, 313196, 316008, 317317, 319536, 320112, 324324, 325242, 326781, 333801, 336336, 337288, 341726, 342342, 346164, 349272, 353808, 355509, 359478, 362648, 368676, 372792, 373464, 376596, 378378, 379449, 390544, 391248, 397518, 399399, 402192, 403858, 406296, 407979, 410832, 412776, 419391, 420147, 432432, 433656, 435708, 439362, 440154, 445068, 452466, 456456, 461552, 463771, 469794, 474012, 479304, 480168, 486486, 487863, 491568, 502128, 504504, 505932, 512589, 513513, 517104, 519246, 523908, 530024, 532532, 539217, 543972, 548093, 553014, 555984, 559188, 560196, 564894, 567567, 580944, 585816, 586872, 590254, 593424, 596277, 603288, 605787, 616248, 619164, 626392, 632016, 634634, 648648, 650484, 653562, 659043, 660231, 667602, 674576, 683452, 684684, 692328, 698544, 704691, 711018, 718956, 725296, 737352, 745584, 746928, 753192, 756756, 758898, 778869, 795036, 798798, 807716, 812592, 815958, 825552, 829521, 838782, 840294, 847341, 861289, 867312, 871416, 878724, 880308, 885381, 890136, 904932, 912912, 927542, 939588, 948024, 951951, 958608, 960336, 972972, 975726, 980343, 1001403, 1009008, 1011864, 1025178, 1027026, 1038492, 1047816, 1060048, 1065064, 1078434, 1087944, 1096186, 1106028, 1118376, 1120392, 1129788, 1135134, 1138347, 1171632, 1173744, 1180508, 1192554, 1198197, 1206576, 1211574, 1223937, 1232496, 1238328, 1252784, 1258173, 1269268, 1297296, 1300968, 1307124, 1318086, 1320462, 1335204, 1366904, 1369368, 1384656, 1391313, 1409382, 1422036, 1437912, 1463589, 1474704, 1506384, 1513512, 1517796, 1537767, 1540539, 1557738, 1590072, 1597596, 1615432, 1631916, 1644279, 1659042, 1677564, 1680588, 1694682, 1702701, 1722578, 1742832, 1757448, 1760616, 1770762, 1780272, 1788831, 1809864, 1817361, 1855084, 1879176, 1896048, 1903902, 1945944, 1951452, 1960686, 1977129, 2002806, 2023728, 2050356, 2054052, 2076984, 2095632, 2114073, 2130128, 2156868, 2175888, 2192372, 2212056, 2221219, 2236752, 2240784, 2259576, 2270268, 2276694, 2336607, 2361016, 2385108, 2396394, 2423148, 2447874, 2476656, 2488563, 2516346, 2538536, 2583867, 2601936, 2614248, 2636172, 2640924, 2656143, 2670408, 2733808, 2738736, 2782626, 2818764, 2844072, 2855853, 2875824, 2927178, 2941029, 3027024, 3035592, 3075534, 3081078, 3115476, 3180144, 3195192, 3230864, 3246397, 3263832, 3288558, 3318084, 3355128, 3361176, 3389364, 3405402, 3415041, 3445156, 3514896, 3521232, 3541524, 3577662, 3594591, 3619728, 3634722, 3671811, 3710168, 3758352, 3774519, 3807804, 3836651, 3891888, 3902904, 3921372, 3954258, 4005612, 4100712, 4108104, 4153968, 4173939, 4228146, 4313736, 4384744, 4424112, 4442438, 4519152, 4540536, 4553388, 4613301, 4621617, 4673214, 4722032, 4770216, 4792788, 4846296, 4895748, 4932837, 4977126, 5032692, 5077072, 5167734, 5228496, 5272344, 5281848, 5312286, 5340816, 5366493, 5452083, 5565252, 5637528, 5688144, 5711706, 5854356, 5882058, 5931387, 6029023, 6071184, 6151068, 6162156, 6230952, 6342219, 6390384, 6492794, 6527664, 6577116, 6636168, 6663657, 6710256, 6722352, 6778728, 6810804, 6830082, 6890312, 7009821, 7083048, 7155324, 7189182, 7269444, 7343622, 7420336, 7549038, 7615608, 7673302, 7751601, 7805808, 7842744, 7908516, 7968429, 8011224, 8201424, 8216208, 8347878, 8456292, 8567559, 8627472, 8769488, 8884876, 9081072, 9106776, 9226602, 9243234, 9346428, 9540432, 9585576, 9692592, 9739191, 9791496, 9865674, 9954252, 10065384, 10245123, 10335468, 10544688, 10563696, 10624572, 10732986, 10783773, 10904166, 11015433, 11130504, 11275056, 11423412, 11509953, 11708712, 11764116, 11862774, 12058046, 12302136, 12324312, 12461904, 12521817, 12684438, 12985588, 13154232, 13272336, 13327314, 13557456, 13621608, 13660164, 13780624, 13839903, 14019642, 14166096, 14310648, 14378364, 14538888, 14687244, 14798511, 15098076, 15231216, 15346604, 15503202, 15685488, 15817032, 15936858, 16022448, 16099479, 16356249, 16695756, 16912584, 17135118, 17769752, 18087069, 18213552, 18453204, 18486468, 18692856, 19026657, 19171152, 19478382, 19582992, 19731348, 19908504, 19990971, 20130768, 20490246, 20670936, 21249144, 21465972, 21567546, 21808332, 22030866, 22261008, 22846824, 23019906, 23254803, 23417424, 23528232, 23725548, 23905287, 24116092, 24604272, 24648624, 25043634, 25368876, 25702677, 25971176, 26308464, 26654628, 27243216, 27320328, 27679806, 28039284, 28621296, 28756728, 29077776, 29217573, 29374488, 29597022, 30196152, 30693208, 31006404, 31634064, 31873716, 32198958, 32351319, 32712498, 33391512, 33825168, 34270236, 34529859, 35539504, 36174138, 36906408, 36972936, 37385712, 37565451, 38053314, 38956764, 39462696, 39817008, 39981942, 40980492, 41341872, 41519709, 42203161, 42498288, 42931944, 43135092, 43616664, 44061732, 44395533, 45693648, 46039812, 46509606, 47056464, 47451096, 47810574, 48232184, 49068747, 50087268, 50737752, 51405354, 51942352, 53309256, 54261207, 54640656, 55359612, 56078568, 57513456, 58435146, 58748976, 59194044, 59972913, 60392304, 61386416, 62012808, 63747432, 64397916, 64702638, 65424996, 66783024, 68540472, 69059718, 69764409, 71715861, 72348276, 73812816, 73945872, 75130902, 76106628, 77108031, 77913528, 78925392, 79963884, 81960984, 83039418, 84406322, 85863888, 86270184, 87233328, 87652719, 88123464, 88791066, 92079624, 93019212, 94902192, 95621148, 96464368, 98137494, 100174536, 101475504, 102810708, 103589577, 106618512, 108522414, 110719224, 112157136, 112696353, 116870292, 118388088, 119945826, 124025616, 126609483, 127494864, 128795832, 129405276, 130849992, 133186599, 137080944, 138119436, 139528818, 143431722, 144696552, 150261804, 152213256, 154216062, 155827056, 159927768, 162783621, 163921968, 166078836, 168812644, 172540368, 175305438, 176246928, 177582132, 179918739, 184159248, 186038424, 191242296, 196274988, 200349072, 205621416, 207179154, 209293227, 217044828, 221438448, 225392706, 233740584, 236776176, 239891652, 253218966, 257591664, 258810552, 261699984, 262958157, 266373198, 276238872, 279057636, 286863444, 289393104, 300523608, 304426512, 308432124, 310768731, 319855536, 325567242, 332157672, 337625288, 350610876, 355164264, 359837478, 372076848, 379828449, 382484592, 392549976, 411242832, 414358308, 418586454, 434089656, 450785412, 467481168, 479783304, 488350863, 506437932, 517621104, 525916314, 532746396, 539756217, 552477744, 558115272, 573726888, 601047216, 616864248, 621537462, 651134484, 664315344, 675250576, 701221752, 710328528, 719674956, 759656898, 785099952, 788874471, 828716616, 837172908, 868179312, 901570824, 932306193, 959566608, 976701726, 1012875864, 1051832628, 1065492792, 1079512434, 1116230544, 1139485347, 1147453776, 1233728496, 1243074924, 1302268968, 1402443504, 1439349912, 1465052589, 1519313796, 1577748942, 1657433232, 1674345816, 1803141648, 1864612386, 1953403452, 2025751728, 2103665256, 2130985584, 2159024868, 2278970694, 2486149848, 2604537936, 2878699824, 2930105178, 3038627592, 3155497884, 3348691632, 3418456041, 3729224772, 3906806904, 4207330512, 4318049736, 4557941388, 4972299696, 5860210356, 6077255184, 6310995768, 6836912082, 7458449544, 7813613808, 8636099472, 9115882776, 10255368123, 11720420712, 12621991536, 13673824164, 14916899088, 18231765552, 20510736246, 23440841424, 27347648328, 41021472492, 54695296656, 82042944984, 164085889968]

約数ペア:

[(1, 164085889968), (2, 82042944984), (3, 54695296656), (4, 41021472492), (6, 27347648328), (7, 23440841424), (8, 20510736246), (9, 18231765552), (11, 14916899088), (12, 13673824164), (13, 12621991536), (14, 11720420712), (16, 10255368123), (18, 9115882776), (19, 8636099472), (21, 7813613808), (22, 7458449544), (24, 6836912082), (26, 6310995768), (27, 6077255184), (28, 5860210356), (33, 4972299696), (36, 4557941388), (38, 4318049736), (39, 4207330512), (42, 3906806904), (44, 3729224772), (48, 3418456041), (49, 3348691632), (52, 3155497884), (54, 3038627592), (56, 2930105178), (57, 2878699824), (63, 2604537936), (66, 2486149848), (72, 2278970694), (76, 2159024868), (77, 2130985584), (78, 2103665256), (81, 2025751728), (84, 1953403452), (88, 1864612386), (91, 1803141648), (98, 1674345816), (99, 1657433232), (104, 1577748942), (108, 1519313796), (112, 1465052589), (114, 1439349912), (117, 1402443504), (126, 1302268968), (132, 1243074924), (133, 1233728496), (143, 1147453776), (144, 1139485347), (147, 1116230544), (152, 1079512434), (154, 1065492792), (156, 1051832628), (162, 1012875864), (168, 976701726), (171, 959566608), (176, 932306193), (182, 901570824), (189, 868179312), (196, 837172908), (198, 828716616), (208, 788874471), (209, 785099952), (216, 759656898), (228, 719674956), (231, 710328528), (234, 701221752), (243, 675250576), (247, 664315344), (252, 651134484), (264, 621537462), (266, 616864248), (273, 601047216), (286, 573726888), (294, 558115272), (297, 552477744), (304, 539756217), (308, 532746396), (312, 525916314), (317, 517621104), (324, 506437932), (336, 488350863), (342, 479783304), (351, 467481168), (364, 450785412), (378, 434089656), (392, 418586454), (396, 414358308), (399, 411242832), (418, 392549976), (429, 382484592), (432, 379828449), (441, 372076848), (456, 359837478), (462, 355164264), (468, 350610876), (486, 337625288), (494, 332157672), (504, 325567242), (513, 319855536), (528, 310768731), (532, 308432124), (539, 304426512), (546, 300523608), (567, 289393104), (572, 286863444), (588, 279057636), (594, 276238872), (616, 266373198), (624, 262958157), (627, 261699984), (634, 258810552), (637, 257591664), (648, 253218966), (684, 239891652), (693, 236776176), (702, 233740584), (728, 225392706), (741, 221438448), (756, 217044828), (784, 209293227), (792, 207179154), (798, 205621416), (819, 200349072), (836, 196274988), (858, 191242296), (882, 186038424), (891, 184159248), (912, 179918739), (924, 177582132), (931, 176246928), (936, 175305438), (951, 172540368), (972, 168812644), (988, 166078836), (1001, 163921968), (1008, 162783621), (1026, 159927768), (1053, 155827056), (1064, 154216062), (1078, 152213256), (1092, 150261804), (1134, 144696552), (1144, 143431722), (1176, 139528818), (1188, 138119436), (1197, 137080944), (1232, 133186599), (1254, 130849992), (1268, 129405276), (1274, 128795832), (1287, 127494864), (1296, 126609483), (1323, 124025616), (1368, 119945826), (1386, 118388088), (1404, 116870292), (1456, 112696353), (1463, 112157136), (1482, 110719224), (1512, 108522414), (1539, 106618512), (1584, 103589577), (1596, 102810708), (1617, 101475504), (1638, 100174536), (1672, 98137494), (1701, 96464368), (1716, 95621148), (1729, 94902192), (1764, 93019212), (1782, 92079624), (1848, 88791066), (1862, 88123464), (1872, 87652719), (1881, 87233328), (1902, 86270184), (1911, 85863888), (1944, 84406322), (1976, 83039418), (2002, 81960984), (2052, 79963884), (2079, 78925392), (2106, 77913528), (2128, 77108031), (2156, 76106628), (2184, 75130902), (2219, 73945872), (2223, 73812816), (2268, 72348276), (2288, 71715861), (2352, 69764409), (2376, 69059718), (2394, 68540472), (2457, 66783024), (2508, 65424996), (2536, 64702638), (2548, 64397916), (2574, 63747432), (2646, 62012808), (2673, 61386416), (2717, 60392304), (2736, 59972913), (2772, 59194044), (2793, 58748976), (2808, 58435146), (2853, 57513456), (2926, 56078568), (2964, 55359612), (3003, 54640656), (3024, 54261207), (3078, 53309256), (3159, 51942352), (3192, 51405354), (3234, 50737752), (3276, 50087268), (3344, 49068747), (3402, 48232184), (3432, 47810574), (3458, 47451096), (3487, 47056464), (3528, 46509606), (3564, 46039812), (3591, 45693648), (3696, 44395533), (3724, 44061732), (3762, 43616664), (3804, 43135092), (3822, 42931944), (3861, 42498288), (3888, 42203161), (3952, 41519709), (3969, 41341872), (4004, 40980492), (4104, 39981942), (4121, 39817008), (4158, 39462696), (4212, 38956764), (4312, 38053314), (4368, 37565451), (4389, 37385712), (4438, 36972936), (4446, 36906408), (4536, 36174138), (4617, 35539504), (4752, 34529859), (4788, 34270236), (4851, 33825168), (4914, 33391512), (5016, 32712498), (5072, 32351319), (5096, 32198958), (5148, 31873716), (5187, 31634064), (5292, 31006404), (5346, 30693208), (5434, 30196152), (5544, 29597022), (5586, 29374488), (5616, 29217573), (5643, 29077776), (5706, 28756728), (5733, 28621296), (5852, 28039284), (5928, 27679806), (6006, 27320328), (6023, 27243216), (6156, 26654628), (6237, 26308464), (6318, 25971176), (6384, 25702677), (6468, 25368876), (6552, 25043634), (6657, 24648624), (6669, 24604272), (6804, 24116092), (6864, 23905287), (6916, 23725548), (6974, 23528232), (7007, 23417424), (7056, 23254803), (7128, 23019906), (7182, 22846824), (7371, 22261008), (7448, 22030866), (7524, 21808332), (7608, 21567546), (7644, 21465972), (7722, 21249144), (7938, 20670936), (8008, 20490246), (8151, 20130768), (8208, 19990971), (8242, 19908504), (8316, 19731348), (8379, 19582992), (8424, 19478382), (8559, 19171152), (8624, 19026657), (8778, 18692856), (8876, 18486468), (8892, 18453204), (9009, 18213552), (9072, 18087069), (9234, 17769752), (9576, 17135118), (9702, 16912584), (9828, 16695756), (10032, 16356249), (10192, 16099479), (10241, 16022448), (10296, 15936858), (10374, 15817032), (10461, 15685488), (10584, 15503202), (10692, 15346604), (10773, 15231216), (10868, 15098076), (11088, 14798511), (11172, 14687244), (11286, 14538888), (11412, 14378364), (11466, 14310648), (11583, 14166096), (11704, 14019642), (11856, 13839903), (11907, 13780624), (12012, 13660164), (12046, 13621608), (12103, 13557456), (12312, 13327314), (12363, 13272336), (12474, 13154232), (12636, 12985588), (12936, 12684438), (13104, 12521817), (13167, 12461904), (13314, 12324312), (13338, 12302136), (13608, 12058046), (13832, 11862774), (13948, 11764116), (14014, 11708712), (14256, 11509953), (14364, 11423412), (14553, 11275056), (14742, 11130504), (14896, 11015433), (15048, 10904166), (15216, 10783773), (15288, 10732986), (15444, 10624572), (15533, 10563696), (15561, 10544688), (15876, 10335468), (16016, 10245123), (16302, 10065384), (16484, 9954252), (16632, 9865674), (16758, 9791496), (16848, 9739191), (16929, 9692592), (17118, 9585576), (17199, 9540432), (17556, 9346428), (17752, 9243234), (17784, 9226602), (18018, 9106776), (18069, 9081072), (18468, 8884876), (18711, 8769488), (19019, 8627472), (19152, 8567559), (19404, 8456292), (19656, 8347878), (19971, 8216208), (20007, 8201424), (20482, 8011224), (20592, 7968429), (20748, 7908516), (20922, 7842744), (21021, 7805808), (21168, 7751601), (21384, 7673302), (21546, 7615608), (21736, 7549038), (22113, 7420336), (22344, 7343622), (22572, 7269444), (22824, 7189182), (22932, 7155324), (23166, 7083048), (23408, 7009821), (23814, 6890312), (24024, 6830082), (24092, 6810804), (24206, 6778728), (24409, 6722352), (24453, 6710256), (24624, 6663657), (24726, 6636168), (24948, 6577116), (25137, 6527664), (25272, 6492794), (25677, 6390384), (25872, 6342219), (26334, 6230952), (26628, 6162156), (26676, 6151068), (27027, 6071184), (27216, 6029023), (27664, 5931387), (27896, 5882058), (28028, 5854356), (28728, 5711706), (28847, 5688144), (29106, 5637528), (29484, 5565252), (30096, 5452083), (30576, 5366493), (30723, 5340816), (30888, 5312286), (31066, 5281848), (31122, 5272344), (31383, 5228496), (31752, 5167734), (32319, 5077072), (32604, 5032692), (32968, 4977126), (33264, 4932837), (33516, 4895748), (33858, 4846296), (34236, 4792788), (34398, 4770216), (34749, 4722032), (35112, 4673214), (35504, 4621617), (35568, 4613301), (36036, 4553388), (36138, 4540536), (36309, 4519152), (36936, 4442438), (37089, 4424112), (37422, 4384744), (38038, 4313736), (38808, 4228146), (39312, 4173939), (39501, 4153968), (39942, 4108104), (40014, 4100712), (40964, 4005612), (41496, 3954258), (41844, 3921372), (42042, 3902904), (42161, 3891888), (42768, 3836651), (43092, 3807804), (43472, 3774519), (43659, 3758352), (44226, 3710168), (44688, 3671811), (45144, 3634722), (45331, 3619728), (45648, 3594591), (45864, 3577662), (46332, 3541524), (46599, 3521232), (46683, 3514896), (47628, 3445156), (48048, 3415041), (48184, 3405402), (48412, 3389364), (48818, 3361176), (48906, 3355128), (49452, 3318084), (49896, 3288558), (50274, 3263832), (50544, 3246397), (50787, 3230864), (51354, 3195192), (51597, 3180144), (52668, 3115476), (53256, 3081078), (53352, 3075534), (54054, 3035592), (54207, 3027024), (55792, 2941029), (56056, 2927178), (57057, 2875824), (57456, 2855853), (57694, 2844072), (58212, 2818764), (58968, 2782626), (59913, 2738736), (60021, 2733808), (61446, 2670408), (61776, 2656143), (62132, 2640924), (62244, 2636172), (62766, 2614248), (63063, 2601936), (63504, 2583867), (64638, 2538536), (65208, 2516346), (65936, 2488563), (66253, 2476656), (67032, 2447874), (67716, 2423148), (68472, 2396394), (68796, 2385108), (69498, 2361016), (70224, 2336607), (72072, 2276694), (72276, 2270268), (72618, 2259576), (73227, 2240784), (73359, 2236752), (73872, 2221219), (74178, 2212056), (74844, 2192372), (75411, 2175888), (76076, 2156868), (77031, 2130128), (77616, 2114073), (78299, 2095632), (79002, 2076984), (79884, 2054052), (80028, 2050356), (81081, 2023728), (81928, 2002806), (82992, 1977129), (83688, 1960686), (84084, 1951452), (84322, 1945944), (86184, 1903902), (86541, 1896048), (87318, 1879176), (88452, 1855084), (90288, 1817361), (90662, 1809864), (91728, 1788831), (92169, 1780272), (92664, 1770762), (93198, 1760616), (93366, 1757448), (94149, 1742832), (95256, 1722578), (96368, 1702701), (96824, 1694682), (97636, 1680588), (97812, 1677564), (98904, 1659042), (99792, 1644279), (100548, 1631916), (101574, 1615432), (102708, 1597596), (103194, 1590072), (105336, 1557738), (106512, 1540539), (106704, 1537767), (108108, 1517796), (108414, 1513512), (108927, 1506384), (111267, 1474704), (112112, 1463589), (114114, 1437912), (115388, 1422036), (116424, 1409382), (117936, 1391313), (118503, 1384656), (119826, 1369368), (120042, 1366904), (122892, 1335204), (124264, 1320462), (124488, 1318086), (125532, 1307124), (126126, 1300968), (126483, 1297296), (129276, 1269268), (130416, 1258173), (130977, 1252784), (132506, 1238328), (133133, 1232496), (134064, 1223937), (135432, 1211574), (135993, 1206576), (136944, 1198197), (137592, 1192554), (138996, 1180508), (139797, 1173744), (140049, 1171632), (144144, 1138347), (144552, 1135134), (145236, 1129788), (146454, 1120392), (146718, 1118376), (148356, 1106028), (149688, 1096186), (150822, 1087944), (152152, 1078434), (154062, 1065064), (154791, 1060048), (156598, 1047816), (158004, 1038492), (159768, 1027026), (160056, 1025178), (162162, 1011864), (162621, 1009008), (163856, 1001403), (167376, 980343), (168168, 975726), (168644, 972972), (170863, 960336), (171171, 958608), (172368, 951951), (173082, 948024), (174636, 939588), (176904, 927542), (179739, 912912), (181324, 904932), (184338, 890136), (185328, 885381), (186396, 880308), (186732, 878724), (188298, 871416), (189189, 867312), (190512, 861289), (193648, 847341), (195272, 840294), (195624, 838782), (197808, 829521), (198759, 825552), (201096, 815958), (201929, 812592), (203148, 807716), (205416, 798798), (206388, 795036), (210672, 778869), (216216, 758898), (216828, 756756), (217854, 753192), (219681, 746928), (220077, 745584), (222534, 737352), (226233, 725296), (228228, 718956), (230776, 711018), (232848, 704691), (234897, 698544), (237006, 692328), (239652, 684684), (240084, 683452), (243243, 674576), (245784, 667602), (248528, 660231), (248976, 659043), (251064, 653562), (252252, 650484), (252966, 648648), (258552, 634634), (259623, 632016), (261954, 626392), (265012, 619164), (266266, 616248), (270864, 605787), (271986, 603288), (275184, 596277), (276507, 593424), (277992, 590254), (279594, 586872), (280098, 585816), (282447, 580944), (289104, 567567), (290472, 564894), (292908, 560196), (293436, 559188), (295127, 555984), (296712, 553014), (299376, 548093), (301644, 543972), (304304, 539217), (308124, 532532), (309582, 530024), (313196, 523908), (316008, 519246), (317317, 517104), (319536, 513513), (320112, 512589), (324324, 505932), (325242, 504504), (326781, 502128), (333801, 491568), (336336, 487863), (337288, 486486), (341726, 480168), (342342, 479304), (346164, 474012), (349272, 469794), (353808, 463771), (355509, 461552), (359478, 456456), (362648, 452466), (368676, 445068), (372792, 440154), (373464, 439362), (376596, 435708), (378378, 433656), (379449, 432432), (390544, 420147), (391248, 419391), (397518, 412776), (399399, 410832), (402192, 407979), (403858, 406296)]