166473164088

素因数分解:

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

素因数の和:159

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 21, 22, 23, 24, 27, 28, 33, 34, 36, 42, 44, 46, 49, 51, 53, 54, 56, 63, 66, 68, 69, 72, 77, 81, 84, 88, 92, 98, 99, 102, 106, 108, 119, 126, 132, 136, 138, 147, 153, 154, 159, 161, 162, 168, 184, 187, 189, 196, 198, 204, 207, 212, 216, 231, 238, 252, 253, 264, 276, 294, 297, 306, 308, 318, 322, 324, 357, 371, 374, 378, 391, 392, 396, 408, 414, 424, 441, 459, 462, 476, 477, 483, 504, 506, 529, 539, 552, 561, 567, 583, 588, 594, 612, 616, 621, 636, 644, 648, 693, 714, 742, 748, 756, 759, 782, 792, 828, 833, 882, 891, 901, 918, 924, 952, 954, 966, 1012, 1058, 1071, 1078, 1113, 1122, 1127, 1134, 1166, 1173, 1176, 1188, 1219, 1224, 1242, 1272, 1288, 1309, 1323, 1377, 1386, 1428, 1431, 1449, 1484, 1496, 1512, 1518, 1564, 1587, 1617, 1656, 1666, 1683, 1749, 1764, 1771, 1782, 1802, 1836, 1848, 1863, 1908, 1932, 2024, 2079, 2116, 2142, 2156, 2226, 2244, 2254, 2268, 2277, 2332, 2346, 2376, 2438, 2484, 2499, 2597, 2618, 2646, 2703, 2737, 2754, 2772, 2856, 2862, 2898, 2968, 3036, 3128, 3174, 3213, 3234, 3332, 3339, 3366, 3381, 3498, 3519, 3528, 3542, 3564, 3604, 3657, 3672, 3703, 3726, 3816, 3864, 3927, 3969, 4081, 4158, 4232, 4284, 4293, 4301, 4312, 4347, 4452, 4488, 4508, 4536, 4554, 4664, 4692, 4761, 4851, 4876, 4968, 4998, 5049, 5194, 5236, 5247, 5292, 5313, 5406, 5474, 5508, 5544, 5724, 5796, 5819, 6072, 6237, 6307, 6348, 6426, 6468, 6664, 6678, 6732, 6762, 6831, 6996, 7038, 7084, 7128, 7208, 7314, 7406, 7452, 7497, 7791, 7854, 7938, 8109, 8162, 8211, 8316, 8533, 8568, 8586, 8602, 8694, 8904, 8993, 9016, 9108, 9163, 9384, 9522, 9639, 9702, 9752, 9911, 9996, 10017, 10098, 10143, 10388, 10472, 10494, 10557, 10584, 10626, 10812, 10948, 10971, 11016, 11109, 11448, 11592, 11638, 11781, 12243, 12397, 12474, 12614, 12696, 12852, 12903, 12936, 13041, 13356, 13409, 13464, 13524, 13662, 13992, 14076, 14168, 14283, 14553, 14628, 14812, 14904, 14994, 15147, 15582, 15708, 15741, 15876, 15939, 16218, 16324, 16422, 16632, 17066, 17172, 17204, 17388, 17457, 17986, 18216, 18326, 18921, 19044, 19159, 19278, 19404, 19822, 19992, 20034, 20196, 20286, 20493, 20723, 20776, 20988, 21114, 21252, 21624, 21896, 21942, 22218, 22491, 23276, 23373, 23562, 24327, 24486, 24633, 24794, 24948, 25228, 25599, 25704, 25806, 25921, 26082, 26712, 26818, 26979, 27048, 27324, 27489, 28037, 28152, 28566, 28567, 29106, 29256, 29624, 29733, 29988, 30051, 30107, 30294, 30429, 31164, 31416, 31482, 31671, 31752, 31878, 32436, 32648, 32844, 32913, 33327, 34132, 34344, 34408, 34776, 34914, 35343, 35972, 36652, 36729, 37191, 37842, 38088, 38318, 38556, 38709, 38808, 39644, 40068, 40227, 40392, 40572, 40733, 40986, 41446, 41976, 42228, 42504, 42849, 43659, 43884, 44149, 44436, 44982, 46552, 46746, 47124, 47223, 47817, 48654, 48972, 49266, 49588, 49896, 50456, 51198, 51612, 51842, 52164, 52371, 53636, 53958, 54648, 54978, 56074, 56763, 57132, 57134, 57477, 58212, 59466, 59731, 59976, 60102, 60214, 60588, 60858, 62169, 62328, 62951, 62964, 63342, 63756, 64872, 65688, 65826, 66654, 67473, 68264, 69377, 69828, 70119, 70686, 71944, 72981, 73304, 73458, 73899, 74382, 75684, 76636, 76797, 77112, 77418, 77763, 79288, 80136, 80454, 80937, 81144, 81466, 81972, 82467, 82892, 84111, 84456, 85698, 85701, 87318, 87768, 88298, 88872, 89199, 89964, 90321, 91287, 93492, 93863, 94248, 94446, 95634, 97308, 97944, 98532, 98739, 98923, 99176, 99981, 102396, 103224, 103684, 104328, 104742, 106029, 107272, 107916, 109956, 110187, 111573, 112148, 113526, 114264, 114268, 114954, 116127, 116424, 118932, 119462, 120204, 120428, 120681, 121176, 121716, 122199, 124338, 125902, 125928, 126684, 127512, 131652, 132447, 133308, 134946, 138754, 139656, 140238, 141372, 143451, 145061, 145962, 146916, 147798, 148764, 151368, 153272, 153594, 154836, 155526, 157113, 160908, 161874, 162932, 163944, 164934, 165784, 168222, 170289, 171396, 171402, 172431, 174636, 176596, 178398, 179193, 179928, 180642, 182574, 186507, 186984, 187726, 188853, 188892, 191268, 194616, 196259, 197064, 197478, 197846, 199962, 204792, 207368, 208131, 209484, 210357, 210749, 212058, 215832, 219912, 220374, 221697, 223146, 224296, 227052, 227953, 228536, 229908, 230391, 232254, 233289, 237864, 238924, 240408, 240856, 241362, 242811, 243432, 244398, 247401, 248676, 251804, 252333, 253368, 257103, 263304, 264894, 266616, 267597, 269892, 270963, 277508, 280476, 281589, 282744, 285131, 286902, 290122, 291924, 293832, 295596, 296769, 297528, 299943, 307188, 308407, 309672, 311052, 314226, 321816, 323748, 325864, 329868, 330561, 334719, 336444, 340578, 342792, 342804, 344862, 348381, 349272, 353192, 356796, 358386, 361284, 362043, 365148, 366597, 373014, 375452, 377706, 377784, 382536, 392518, 394956, 395692, 397341, 399924, 416262, 418968, 420714, 421498, 424116, 435183, 440657, 440748, 443394, 446292, 454104, 455906, 459816, 460782, 464508, 466578, 471339, 476629, 477848, 482724, 485622, 485639, 488796, 494802, 497352, 503608, 504666, 510867, 514206, 517293, 529788, 535194, 537579, 539784, 541926, 555016, 559521, 560952, 563178, 566559, 570262, 573804, 580244, 583848, 588777, 591192, 593538, 599886, 614376, 616814, 622104, 624393, 628452, 632247, 647496, 657041, 659736, 661122, 669438, 672888, 681156, 683859, 685608, 689724, 691173, 692461, 696762, 699867, 713592, 716772, 722568, 724086, 728433, 730296, 733194, 742203, 746028, 750904, 755412, 756999, 771309, 785036, 789912, 791384, 794682, 799848, 802791, 812889, 832524, 841428, 842996, 844767, 848232, 855393, 870366, 881314, 881496, 886788, 890307, 892584, 911812, 921564, 925221, 929016, 933156, 942678, 953258, 965448, 971244, 971278, 977592, 989604, 1004157, 1009332, 1015427, 1021734, 1028412, 1034586, 1059576, 1070388, 1075158, 1083852, 1086129, 1099791, 1119042, 1126356, 1133118, 1140524, 1147608, 1160488, 1177554, 1187076, 1192023, 1199772, 1233628, 1248786, 1256904, 1264494, 1305549, 1314082, 1321971, 1322244, 1338876, 1362312, 1367718, 1373813, 1379448, 1382346, 1384922, 1393524, 1399734, 1429887, 1433544, 1448172, 1456866, 1456917, 1466388, 1484406, 1492056, 1510824, 1513998, 1542618, 1551879, 1570072, 1589364, 1595671, 1605582, 1612737, 1625778, 1665048, 1678563, 1682856, 1685992, 1689534, 1699677, 1710786, 1740732, 1762628, 1766331, 1773576, 1780614, 1823624, 1843128, 1850442, 1866312, 1873179, 1885356, 1896741, 1906516, 1942488, 1942556, 1971123, 1979208, 2008314, 2018664, 2030854, 2043468, 2051577, 2056824, 2069172, 2077383, 2099601, 2140776, 2150316, 2158849, 2167704, 2172258, 2199582, 2238084, 2252712, 2266236, 2270997, 2281048, 2313927, 2355108, 2374152, 2384046, 2399544, 2438667, 2467256, 2497572, 2528988, 2534301, 2566179, 2611098, 2628164, 2643942, 2644488, 2670921, 2677752, 2735436, 2747626, 2764692, 2769844, 2775663, 2787048, 2799468, 2859774, 2896344, 2913732, 2913834, 2932776, 2968812, 3027996, 3046281, 3085236, 3103758, 3178728, 3191342, 3211164, 3225474, 3251556, 3299373, 3336403, 3357126, 3379068, 3399354, 3421572, 3481464, 3525256, 3532662, 3561228, 3576069, 3700884, 3746358, 3770712, 3793482, 3813032, 3885112, 3916647, 3942246, 3965913, 4016628, 4061708, 4086936, 4103154, 4121439, 4138344, 4154766, 4199202, 4289661, 4300632, 4317698, 4344516, 4370751, 4399164, 4476168, 4532472, 4541994, 4627854, 4710216, 4768092, 4787013, 4838211, 4847227, 4877334, 4995144, 5057976, 5068602, 5099031, 5132358, 5222196, 5242919, 5256328, 5287884, 5298993, 5341842, 5470872, 5495252, 5529384, 5539688, 5551326, 5598936, 5619537, 5690223, 5719548, 5827464, 5827668, 5913369, 5937624, 6055992, 6092562, 6154731, 6170472, 6207516, 6232149, 6382684, 6422328, 6450948, 6476547, 6503112, 6598746, 6672806, 6714252, 6758136, 6798708, 6843144, 7065324, 7122456, 7152138, 7401768, 7492716, 7586964, 7602903, 7698537, 7833294, 7884492, 7931826, 8012763, 8033256, 8123416, 8206308, 8242878, 8309532, 8326989, 8398404, 8579322, 8635396, 8689032, 8741502, 8798328, 9083988, 9138843, 9255708, 9536184, 9574026, 9676422, 9694454, 9754668, 10009209, 10137204, 10198062, 10264716, 10444392, 10485838, 10575768, 10597986, 10683684, 10990504, 11102652, 11169697, 11239074, 11380446, 11439096, 11655336, 11749941, 11826738, 11897739, 12185124, 12309462, 12364317, 12415032, 12464298, 12765368, 12868983, 12901896, 12953094, 13112253, 13197492, 13345612, 13428504, 13597416, 14130648, 14304276, 14361039, 14541681, 14985432, 15111943, 15173928, 15205806, 15397074, 15666588, 15728757, 15768984, 15863652, 15896979, 16025526, 16412616, 16485756, 16619064, 16653978, 16796808, 17070669, 17158644, 17270792, 17483004, 17740107, 18167976, 18277686, 18464193, 18511416, 18696447, 19148052, 19352844, 19388908, 19429641, 19509336, 20018418, 20274408, 20396124, 20529432, 20971676, 21195972, 21367368, 22205304, 22339394, 22478148, 22760892, 23095611, 23354821, 23499882, 23653476, 23795478, 24370248, 24618924, 24728634, 24928596, 24980967, 25737966, 25906188, 26224506, 26394984, 26691224, 27416529, 28608552, 28722078, 29083362, 30027627, 30223886, 30411612, 30794148, 31333176, 31457514, 31727304, 31793958, 32051052, 32971512, 33307956, 33509091, 34141338, 34317288, 34966008, 35480214, 35693217, 36555372, 36700433, 36928386, 37092951, 37392894, 38296104, 38606949, 38705688, 38777816, 38859282, 39336759, 40036836, 40792248, 41943352, 42391944, 43083117, 43625043, 44678788, 44956296, 45335829, 45521784, 46191222, 46709642, 46999764, 47186271, 47306952, 47590956, 49237848, 49457268, 49857192, 49961934, 51475932, 51812376, 52449012, 53220321, 54833058, 56089341, 57444156, 58166724, 58288923, 60055254, 60447772, 60823224, 61588296, 62915028, 63587916, 64102104, 66615912, 67018182, 68282676, 70064463, 70960428, 71386434, 73110744, 73400866, 73856772, 74185902, 74785788, 77213898, 77718564, 78673518, 80073672, 82249587, 86166234, 87250086, 89357576, 90082881, 90671658, 92382444, 93419284, 93999528, 94372542, 95181912, 98914536, 99923868, 100527273, 102951864, 104898024, 106440642, 109666116, 110101299, 111278853, 112178682, 114888312, 116333448, 116577846, 120110508, 120895544, 125830056, 127175832, 129249351, 130875129, 134036364, 136007487, 136565352, 140128926, 141558813, 141920856, 142772868, 146801732, 147713544, 148371804, 149571576, 154427796, 155437128, 157347036, 164499174, 172332468, 174500172, 174866769, 180165762, 181343316, 184764888, 186838568, 188745084, 199847736, 201054546, 210193389, 212881284, 219332232, 220202598, 222557706, 224357364, 233155692, 240221016, 256903031, 258498702, 261750258, 268072728, 270248643, 272014974, 280257852, 283117626, 285545736, 293603464, 296743608, 301581819, 308855592, 314694072, 328998348, 330303897, 344664936, 349000344, 349733538, 360331524, 362686632, 377490168, 392625387, 402109092, 408022461, 420386778, 424676439, 425762568, 440405196, 445115412, 448714728, 466311384, 513806062, 516997404, 523500516, 540497286, 544029948, 560515704, 566235252, 603163638, 630580167, 657996696, 660607794, 699467076, 720663048, 770709093, 785250774, 804218184, 816044922, 840773556, 849352878, 880810392, 890230824, 904745457, 990911691, 1027612124, 1033994808, 1047001032, 1080994572, 1088059896, 1132470504, 1206327276, 1224067383, 1261160334, 1321215588, 1398934152, 1541418186, 1570501548, 1632089844, 1681547112, 1698705756, 1809490914, 1891740501, 1981823382, 2055224248, 2161989144, 2312127279, 2412654552, 2448134766, 2522320668, 2642431176, 2972735073, 3082836372, 3141003096, 3264179688, 3397411512, 3618981828, 3783481002, 3963646764, 4624254558, 4896269532, 5044641336, 5945470146, 6165672744, 6936381837, 7237963656, 7566962004, 7927293528, 9248509116, 9792539064, 11890940292, 13872763674, 15133924008, 18497018232, 20809145511, 23781880584, 27745527348, 41618291022, 55491054696, 83236582044, 166473164088]

約数ペア:

[(1, 166473164088), (2, 83236582044), (3, 55491054696), (4, 41618291022), (6, 27745527348), (7, 23781880584), (8, 20809145511), (9, 18497018232), (11, 15133924008), (12, 13872763674), (14, 11890940292), (17, 9792539064), (18, 9248509116), (21, 7927293528), (22, 7566962004), (23, 7237963656), (24, 6936381837), (27, 6165672744), (28, 5945470146), (33, 5044641336), (34, 4896269532), (36, 4624254558), (42, 3963646764), (44, 3783481002), (46, 3618981828), (49, 3397411512), (51, 3264179688), (53, 3141003096), (54, 3082836372), (56, 2972735073), (63, 2642431176), (66, 2522320668), (68, 2448134766), (69, 2412654552), (72, 2312127279), (77, 2161989144), (81, 2055224248), (84, 1981823382), (88, 1891740501), (92, 1809490914), (98, 1698705756), (99, 1681547112), (102, 1632089844), (106, 1570501548), (108, 1541418186), (119, 1398934152), (126, 1321215588), (132, 1261160334), (136, 1224067383), (138, 1206327276), (147, 1132470504), (153, 1088059896), (154, 1080994572), (159, 1047001032), (161, 1033994808), (162, 1027612124), (168, 990911691), (184, 904745457), (187, 890230824), (189, 880810392), (196, 849352878), (198, 840773556), (204, 816044922), (207, 804218184), (212, 785250774), (216, 770709093), (231, 720663048), (238, 699467076), (252, 660607794), (253, 657996696), (264, 630580167), (276, 603163638), (294, 566235252), (297, 560515704), (306, 544029948), (308, 540497286), (318, 523500516), (322, 516997404), (324, 513806062), (357, 466311384), (371, 448714728), (374, 445115412), (378, 440405196), (391, 425762568), (392, 424676439), (396, 420386778), (408, 408022461), (414, 402109092), (424, 392625387), (441, 377490168), (459, 362686632), (462, 360331524), (476, 349733538), (477, 349000344), (483, 344664936), (504, 330303897), (506, 328998348), (529, 314694072), (539, 308855592), (552, 301581819), (561, 296743608), (567, 293603464), (583, 285545736), (588, 283117626), (594, 280257852), (612, 272014974), (616, 270248643), (621, 268072728), (636, 261750258), (644, 258498702), (648, 256903031), (693, 240221016), (714, 233155692), (742, 224357364), (748, 222557706), (756, 220202598), (759, 219332232), (782, 212881284), (792, 210193389), (828, 201054546), (833, 199847736), (882, 188745084), (891, 186838568), (901, 184764888), (918, 181343316), (924, 180165762), (952, 174866769), (954, 174500172), (966, 172332468), (1012, 164499174), (1058, 157347036), (1071, 155437128), (1078, 154427796), (1113, 149571576), (1122, 148371804), (1127, 147713544), (1134, 146801732), (1166, 142772868), (1173, 141920856), (1176, 141558813), (1188, 140128926), (1219, 136565352), (1224, 136007487), (1242, 134036364), (1272, 130875129), (1288, 129249351), (1309, 127175832), (1323, 125830056), (1377, 120895544), (1386, 120110508), (1428, 116577846), (1431, 116333448), (1449, 114888312), (1484, 112178682), (1496, 111278853), (1512, 110101299), (1518, 109666116), (1564, 106440642), (1587, 104898024), (1617, 102951864), (1656, 100527273), (1666, 99923868), (1683, 98914536), (1749, 95181912), (1764, 94372542), (1771, 93999528), (1782, 93419284), (1802, 92382444), (1836, 90671658), (1848, 90082881), (1863, 89357576), (1908, 87250086), (1932, 86166234), (2024, 82249587), (2079, 80073672), (2116, 78673518), (2142, 77718564), (2156, 77213898), (2226, 74785788), (2244, 74185902), (2254, 73856772), (2268, 73400866), (2277, 73110744), (2332, 71386434), (2346, 70960428), (2376, 70064463), (2438, 68282676), (2484, 67018182), (2499, 66615912), (2597, 64102104), (2618, 63587916), (2646, 62915028), (2703, 61588296), (2737, 60823224), (2754, 60447772), (2772, 60055254), (2856, 58288923), (2862, 58166724), (2898, 57444156), (2968, 56089341), (3036, 54833058), (3128, 53220321), (3174, 52449012), (3213, 51812376), (3234, 51475932), (3332, 49961934), (3339, 49857192), (3366, 49457268), (3381, 49237848), (3498, 47590956), (3519, 47306952), (3528, 47186271), (3542, 46999764), (3564, 46709642), (3604, 46191222), (3657, 45521784), (3672, 45335829), (3703, 44956296), (3726, 44678788), (3816, 43625043), (3864, 43083117), (3927, 42391944), (3969, 41943352), (4081, 40792248), (4158, 40036836), (4232, 39336759), (4284, 38859282), (4293, 38777816), (4301, 38705688), (4312, 38606949), (4347, 38296104), (4452, 37392894), (4488, 37092951), (4508, 36928386), (4536, 36700433), (4554, 36555372), (4664, 35693217), (4692, 35480214), (4761, 34966008), (4851, 34317288), (4876, 34141338), (4968, 33509091), (4998, 33307956), (5049, 32971512), (5194, 32051052), (5236, 31793958), (5247, 31727304), (5292, 31457514), (5313, 31333176), (5406, 30794148), (5474, 30411612), (5508, 30223886), (5544, 30027627), (5724, 29083362), (5796, 28722078), (5819, 28608552), (6072, 27416529), (6237, 26691224), (6307, 26394984), (6348, 26224506), (6426, 25906188), (6468, 25737966), (6664, 24980967), (6678, 24928596), (6732, 24728634), (6762, 24618924), (6831, 24370248), (6996, 23795478), (7038, 23653476), (7084, 23499882), (7128, 23354821), (7208, 23095611), (7314, 22760892), (7406, 22478148), (7452, 22339394), (7497, 22205304), (7791, 21367368), (7854, 21195972), (7938, 20971676), (8109, 20529432), (8162, 20396124), (8211, 20274408), (8316, 20018418), (8533, 19509336), (8568, 19429641), (8586, 19388908), (8602, 19352844), (8694, 19148052), (8904, 18696447), (8993, 18511416), (9016, 18464193), (9108, 18277686), (9163, 18167976), (9384, 17740107), (9522, 17483004), (9639, 17270792), (9702, 17158644), (9752, 17070669), (9911, 16796808), (9996, 16653978), (10017, 16619064), (10098, 16485756), (10143, 16412616), (10388, 16025526), (10472, 15896979), (10494, 15863652), (10557, 15768984), (10584, 15728757), (10626, 15666588), (10812, 15397074), (10948, 15205806), (10971, 15173928), (11016, 15111943), (11109, 14985432), (11448, 14541681), (11592, 14361039), (11638, 14304276), (11781, 14130648), (12243, 13597416), (12397, 13428504), (12474, 13345612), (12614, 13197492), (12696, 13112253), (12852, 12953094), (12903, 12901896), (12936, 12868983), (13041, 12765368), (13356, 12464298), (13409, 12415032), (13464, 12364317), (13524, 12309462), (13662, 12185124), (13992, 11897739), (14076, 11826738), (14168, 11749941), (14283, 11655336), (14553, 11439096), (14628, 11380446), (14812, 11239074), (14904, 11169697), (14994, 11102652), (15147, 10990504), (15582, 10683684), (15708, 10597986), (15741, 10575768), (15876, 10485838), (15939, 10444392), (16218, 10264716), (16324, 10198062), (16422, 10137204), (16632, 10009209), (17066, 9754668), (17172, 9694454), (17204, 9676422), (17388, 9574026), (17457, 9536184), (17986, 9255708), (18216, 9138843), (18326, 9083988), (18921, 8798328), (19044, 8741502), (19159, 8689032), (19278, 8635396), (19404, 8579322), (19822, 8398404), (19992, 8326989), (20034, 8309532), (20196, 8242878), (20286, 8206308), (20493, 8123416), (20723, 8033256), (20776, 8012763), (20988, 7931826), (21114, 7884492), (21252, 7833294), (21624, 7698537), (21896, 7602903), (21942, 7586964), (22218, 7492716), (22491, 7401768), (23276, 7152138), (23373, 7122456), (23562, 7065324), (24327, 6843144), (24486, 6798708), (24633, 6758136), (24794, 6714252), (24948, 6672806), (25228, 6598746), (25599, 6503112), (25704, 6476547), (25806, 6450948), (25921, 6422328), (26082, 6382684), (26712, 6232149), (26818, 6207516), (26979, 6170472), (27048, 6154731), (27324, 6092562), (27489, 6055992), (28037, 5937624), (28152, 5913369), (28566, 5827668), (28567, 5827464), (29106, 5719548), (29256, 5690223), (29624, 5619537), (29733, 5598936), (29988, 5551326), (30051, 5539688), (30107, 5529384), (30294, 5495252), (30429, 5470872), (31164, 5341842), (31416, 5298993), (31482, 5287884), (31671, 5256328), (31752, 5242919), (31878, 5222196), (32436, 5132358), (32648, 5099031), (32844, 5068602), (32913, 5057976), (33327, 4995144), (34132, 4877334), (34344, 4847227), (34408, 4838211), (34776, 4787013), (34914, 4768092), (35343, 4710216), (35972, 4627854), (36652, 4541994), (36729, 4532472), (37191, 4476168), (37842, 4399164), (38088, 4370751), (38318, 4344516), (38556, 4317698), (38709, 4300632), (38808, 4289661), (39644, 4199202), (40068, 4154766), (40227, 4138344), (40392, 4121439), (40572, 4103154), (40733, 4086936), (40986, 4061708), (41446, 4016628), (41976, 3965913), (42228, 3942246), (42504, 3916647), (42849, 3885112), (43659, 3813032), (43884, 3793482), (44149, 3770712), (44436, 3746358), (44982, 3700884), (46552, 3576069), (46746, 3561228), (47124, 3532662), (47223, 3525256), (47817, 3481464), (48654, 3421572), (48972, 3399354), (49266, 3379068), (49588, 3357126), (49896, 3336403), (50456, 3299373), (51198, 3251556), (51612, 3225474), (51842, 3211164), (52164, 3191342), (52371, 3178728), (53636, 3103758), (53958, 3085236), (54648, 3046281), (54978, 3027996), (56074, 2968812), (56763, 2932776), (57132, 2913834), (57134, 2913732), (57477, 2896344), (58212, 2859774), (59466, 2799468), (59731, 2787048), (59976, 2775663), (60102, 2769844), (60214, 2764692), (60588, 2747626), (60858, 2735436), (62169, 2677752), (62328, 2670921), (62951, 2644488), (62964, 2643942), (63342, 2628164), (63756, 2611098), (64872, 2566179), (65688, 2534301), (65826, 2528988), (66654, 2497572), (67473, 2467256), (68264, 2438667), (69377, 2399544), (69828, 2384046), (70119, 2374152), (70686, 2355108), (71944, 2313927), (72981, 2281048), (73304, 2270997), (73458, 2266236), (73899, 2252712), (74382, 2238084), (75684, 2199582), (76636, 2172258), (76797, 2167704), (77112, 2158849), (77418, 2150316), (77763, 2140776), (79288, 2099601), (80136, 2077383), (80454, 2069172), (80937, 2056824), (81144, 2051577), (81466, 2043468), (81972, 2030854), (82467, 2018664), (82892, 2008314), (84111, 1979208), (84456, 1971123), (85698, 1942556), (85701, 1942488), (87318, 1906516), (87768, 1896741), (88298, 1885356), (88872, 1873179), (89199, 1866312), (89964, 1850442), (90321, 1843128), (91287, 1823624), (93492, 1780614), (93863, 1773576), (94248, 1766331), (94446, 1762628), (95634, 1740732), (97308, 1710786), (97944, 1699677), (98532, 1689534), (98739, 1685992), (98923, 1682856), (99176, 1678563), (99981, 1665048), (102396, 1625778), (103224, 1612737), (103684, 1605582), (104328, 1595671), (104742, 1589364), (106029, 1570072), (107272, 1551879), (107916, 1542618), (109956, 1513998), (110187, 1510824), (111573, 1492056), (112148, 1484406), (113526, 1466388), (114264, 1456917), (114268, 1456866), (114954, 1448172), (116127, 1433544), (116424, 1429887), (118932, 1399734), (119462, 1393524), (120204, 1384922), (120428, 1382346), (120681, 1379448), (121176, 1373813), (121716, 1367718), (122199, 1362312), (124338, 1338876), (125902, 1322244), (125928, 1321971), (126684, 1314082), (127512, 1305549), (131652, 1264494), (132447, 1256904), (133308, 1248786), (134946, 1233628), (138754, 1199772), (139656, 1192023), (140238, 1187076), (141372, 1177554), (143451, 1160488), (145061, 1147608), (145962, 1140524), (146916, 1133118), (147798, 1126356), (148764, 1119042), (151368, 1099791), (153272, 1086129), (153594, 1083852), (154836, 1075158), (155526, 1070388), (157113, 1059576), (160908, 1034586), (161874, 1028412), (162932, 1021734), (163944, 1015427), (164934, 1009332), (165784, 1004157), (168222, 989604), (170289, 977592), (171396, 971278), (171402, 971244), (172431, 965448), (174636, 953258), (176596, 942678), (178398, 933156), (179193, 929016), (179928, 925221), (180642, 921564), (182574, 911812), (186507, 892584), (186984, 890307), (187726, 886788), (188853, 881496), (188892, 881314), (191268, 870366), (194616, 855393), (196259, 848232), (197064, 844767), (197478, 842996), (197846, 841428), (199962, 832524), (204792, 812889), (207368, 802791), (208131, 799848), (209484, 794682), (210357, 791384), (210749, 789912), (212058, 785036), (215832, 771309), (219912, 756999), (220374, 755412), (221697, 750904), (223146, 746028), (224296, 742203), (227052, 733194), (227953, 730296), (228536, 728433), (229908, 724086), (230391, 722568), (232254, 716772), (233289, 713592), (237864, 699867), (238924, 696762), (240408, 692461), (240856, 691173), (241362, 689724), (242811, 685608), (243432, 683859), (244398, 681156), (247401, 672888), (248676, 669438), (251804, 661122), (252333, 659736), (253368, 657041), (257103, 647496), (263304, 632247), (264894, 628452), (266616, 624393), (267597, 622104), (269892, 616814), (270963, 614376), (277508, 599886), (280476, 593538), (281589, 591192), (282744, 588777), (285131, 583848), (286902, 580244), (290122, 573804), (291924, 570262), (293832, 566559), (295596, 563178), (296769, 560952), (297528, 559521), (299943, 555016), (307188, 541926), (308407, 539784), (309672, 537579), (311052, 535194), (314226, 529788), (321816, 517293), (323748, 514206), (325864, 510867), (329868, 504666), (330561, 503608), (334719, 497352), (336444, 494802), (340578, 488796), (342792, 485639), (342804, 485622), (344862, 482724), (348381, 477848), (349272, 476629), (353192, 471339), (356796, 466578), (358386, 464508), (361284, 460782), (362043, 459816), (365148, 455906), (366597, 454104), (373014, 446292), (375452, 443394), (377706, 440748), (377784, 440657), (382536, 435183), (392518, 424116), (394956, 421498), (395692, 420714), (397341, 418968), (399924, 416262)]