713588228496

素因数分解:

$2^4\times 3^6\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:192

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 66, 69, 72, 76, 78, 81, 88, 89, 92, 99, 104, 108, 114, 117, 121, 132, 138, 143, 144, 152, 156, 162, 171, 176, 178, 184, 198, 207, 208, 209, 216, 228, 234, 242, 243, 247, 253, 264, 267, 276, 286, 297, 299, 304, 312, 324, 342, 351, 356, 363, 368, 396, 414, 418, 429, 432, 437, 456, 468, 484, 486, 494, 506, 513, 528, 534, 552, 572, 594, 598, 621, 624, 627, 648, 684, 702, 712, 726, 729, 741, 759, 792, 801, 828, 836, 858, 874, 891, 897, 912, 936, 968, 972, 979, 988, 1012, 1026, 1053, 1068, 1089, 1104, 1144, 1157, 1188, 1196, 1242, 1254, 1287, 1296, 1311, 1368, 1404, 1424, 1452, 1458, 1482, 1518, 1539, 1573, 1584, 1602, 1656, 1672, 1691, 1716, 1748, 1782, 1794, 1863, 1872, 1881, 1936, 1944, 1958, 1976, 2024, 2047, 2052, 2106, 2136, 2178, 2223, 2277, 2288, 2299, 2314, 2376, 2392, 2403, 2484, 2508, 2574, 2622, 2673, 2691, 2717, 2736, 2783, 2808, 2904, 2916, 2937, 2964, 3036, 3078, 3146, 3159, 3204, 3267, 3289, 3312, 3344, 3382, 3432, 3471, 3496, 3564, 3588, 3726, 3762, 3861, 3888, 3916, 3933, 3952, 4048, 4094, 4104, 4212, 4272, 4356, 4446, 4554, 4598, 4617, 4628, 4719, 4752, 4784, 4806, 4807, 4968, 5016, 5073, 5148, 5244, 5346, 5382, 5434, 5566, 5589, 5616, 5643, 5681, 5808, 5832, 5874, 5928, 6072, 6141, 6156, 6292, 6318, 6408, 6534, 6578, 6669, 6764, 6831, 6864, 6897, 6942, 6992, 7128, 7176, 7209, 7452, 7524, 7722, 7832, 7866, 8019, 8073, 8151, 8188, 8208, 8349, 8424, 8712, 8811, 8892, 9108, 9196, 9234, 9256, 9438, 9477, 9612, 9614, 9801, 9867, 9936, 10032, 10146, 10296, 10413, 10488, 10692, 10764, 10769, 10868, 11132, 11178, 11286, 11362, 11583, 11664, 11748, 11799, 11856, 12144, 12282, 12312, 12584, 12636, 12727, 12816, 13068, 13156, 13338, 13528, 13662, 13794, 13851, 13884, 14157, 14256, 14352, 14418, 14421, 14904, 15048, 15219, 15444, 15664, 15732, 16038, 16146, 16302, 16376, 16698, 16767, 16848, 16929, 17043, 17424, 17622, 17784, 18216, 18392, 18423, 18468, 18512, 18601, 18876, 18954, 19224, 19228, 19602, 19734, 20007, 20292, 20493, 20592, 20691, 20826, 20976, 21384, 21528, 21538, 21627, 21736, 21983, 22264, 22356, 22517, 22572, 22724, 23166, 23496, 23598, 24219, 24453, 24564, 24624, 25047, 25168, 25272, 25454, 26136, 26312, 26433, 26611, 26676, 27056, 27324, 27588, 27702, 27768, 28314, 28836, 28842, 29403, 29601, 29808, 29887, 30096, 30438, 30888, 31239, 31464, 32076, 32292, 32307, 32604, 32752, 33396, 33534, 33858, 34086, 34749, 35244, 35397, 35568, 36179, 36432, 36784, 36846, 36936, 37202, 37752, 37908, 38181, 38448, 38456, 38893, 39204, 39468, 40014, 40584, 40986, 41382, 41652, 42471, 42768, 43056, 43076, 43254, 43263, 43472, 43966, 44528, 44712, 45034, 45144, 45448, 45657, 46332, 46992, 47196, 48438, 48906, 49128, 50094, 50544, 50787, 50908, 51129, 52272, 52624, 52866, 52877, 53222, 53352, 54648, 55176, 55269, 55404, 55536, 55803, 56628, 57672, 57684, 58806, 59202, 59774, 60021, 60876, 61479, 61776, 62073, 62478, 62491, 62928, 64152, 64584, 64614, 64881, 65208, 65949, 66792, 67068, 67551, 67716, 68172, 69498, 70488, 70794, 72358, 72657, 73359, 73692, 73872, 74404, 75141, 75504, 75816, 76362, 76912, 77786, 78408, 78936, 79299, 79833, 80028, 81168, 81972, 82764, 83304, 84942, 86152, 86508, 86526, 87932, 88209, 88803, 89424, 89661, 90068, 90288, 90896, 91314, 92664, 93717, 94392, 96876, 96921, 97812, 98256, 100188, 101574, 101816, 102258, 104247, 105732, 105754, 106191, 106444, 106704, 108537, 109296, 110352, 110538, 110808, 111606, 113256, 114543, 115344, 115368, 116679, 117612, 118404, 119548, 120042, 121752, 122958, 124146, 124956, 124982, 127413, 128304, 129168, 129228, 129762, 129789, 130416, 131898, 133584, 134136, 135102, 135432, 136344, 136971, 138996, 139997, 140976, 141588, 144716, 145314, 146718, 147384, 148808, 150282, 151632, 152361, 152724, 153387, 155572, 156816, 157872, 158598, 158631, 159666, 160056, 163944, 165528, 165807, 166608, 167409, 169884, 172304, 173016, 173052, 175864, 176418, 177606, 179322, 180063, 180136, 182628, 184437, 185328, 186219, 187434, 187473, 188784, 193752, 193842, 195624, 197847, 200376, 202653, 203148, 203632, 204516, 204611, 208494, 211464, 211508, 212382, 212888, 217074, 217971, 220077, 221076, 221616, 223212, 225423, 226512, 229086, 230736, 233358, 235224, 236808, 237897, 239096, 239499, 240084, 241813, 243504, 245916, 247687, 248292, 249912, 249964, 254826, 258456, 259524, 259578, 263796, 266409, 268272, 268983, 270204, 270864, 272688, 273942, 277992, 279994, 281151, 283176, 289432, 290628, 290763, 292721, 293436, 294768, 297616, 300564, 304722, 305448, 306774, 311144, 317196, 317262, 318573, 319332, 320112, 325611, 327888, 331056, 331614, 334818, 339768, 343629, 346032, 346104, 350037, 351728, 352836, 355212, 358644, 360126, 360272, 365256, 368874, 372438, 374868, 374946, 382239, 387504, 387684, 389367, 391248, 395694, 400752, 405306, 406296, 409032, 409222, 410913, 416988, 419991, 422928, 423016, 424764, 425776, 427823, 434148, 435942, 440154, 442152, 446424, 450846, 458172, 460161, 466716, 470448, 473616, 475794, 475893, 478192, 478998, 480168, 483626, 491832, 495374, 496584, 497421, 499824, 499928, 502227, 505609, 509652, 516912, 519048, 519156, 527592, 532818, 537966, 540408, 547884, 555984, 558657, 559988, 562302, 562419, 566352, 578864, 581256, 581526, 585442, 586872, 593541, 601128, 607959, 609444, 610896, 613548, 613833, 622288, 634392, 634524, 637146, 638664, 651222, 660231, 663228, 669636, 676269, 679536, 687258, 687401, 692208, 700074, 705672, 710424, 713691, 717288, 718497, 720252, 725439, 730512, 737748, 743061, 744876, 749736, 749892, 764478, 775368, 778734, 791388, 799227, 806949, 810612, 812592, 818064, 818444, 821826, 833976, 839982, 843453, 846032, 849528, 855646, 868296, 871884, 872289, 878163, 880308, 884304, 892848, 901692, 916344, 920322, 933432, 951588, 951786, 957996, 960336, 967252, 976833, 983664, 990748, 993168, 994842, 999856, 1004454, 1011218, 1019304, 1030887, 1038096, 1038312, 1050111, 1055184, 1065636, 1075932, 1080816, 1095768, 1117314, 1119976, 1124604, 1124838, 1146717, 1162512, 1163052, 1168101, 1170884, 1173744, 1187082, 1202256, 1215918, 1218888, 1227096, 1227666, 1232739, 1259973, 1268784, 1269048, 1274292, 1277328, 1283469, 1302444, 1320462, 1326456, 1339272, 1352538, 1374516, 1374802, 1380483, 1400148, 1411344, 1420848, 1427382, 1427679, 1434576, 1436994, 1440504, 1450878, 1475496, 1486122, 1489752, 1492263, 1499472, 1499784, 1506681, 1516827, 1528956, 1550736, 1557468, 1582776, 1598454, 1613898, 1621224, 1636888, 1643652, 1667952, 1675971, 1679964, 1686906, 1687257, 1699056, 1711292, 1736592, 1743768, 1744578, 1756326, 1760616, 1780623, 1803384, 1823877, 1832688, 1840644, 1841499, 1866864, 1903176, 1903572, 1915992, 1934504, 1953666, 1980693, 1981496, 1989684, 2008908, 2022436, 2028807, 2038608, 2061774, 2062203, 2076624, 2100222, 2131272, 2151864, 2155491, 2176317, 2191536, 2229183, 2234628, 2239952, 2249208, 2249676, 2293434, 2326104, 2336202, 2341768, 2374164, 2397681, 2420847, 2431836, 2437776, 2454192, 2455332, 2465478, 2519946, 2538096, 2548584, 2566938, 2604888, 2616867, 2634489, 2640924, 2652912, 2659943, 2678544, 2705076, 2749032, 2749604, 2760966, 2800296, 2854764, 2855358, 2873988, 2881008, 2901756, 2930499, 2950992, 2972244, 2979504, 2984526, 2999568, 3013362, 3033654, 3057912, 3092661, 3114936, 3150333, 3165552, 3196908, 3219931, 3227796, 3242448, 3273776, 3287304, 3351942, 3359928, 3373812, 3374514, 3422584, 3487536, 3489156, 3504303, 3512652, 3521232, 3561246, 3606768, 3647754, 3681288, 3682998, 3779919, 3806352, 3807144, 3831984, 3850407, 3869008, 3907332, 3961386, 3962992, 3979368, 4017816, 4044872, 4057614, 4123548, 4124406, 4141449, 4200444, 4262544, 4283037, 4303728, 4310982, 4352634, 4458366, 4469256, 4498416, 4499352, 4520043, 4550481, 4586868, 4652208, 4672404, 4683536, 4706053, 4748328, 4795362, 4841694, 4863672, 4910664, 4930956, 5039892, 5061771, 5097168, 5133876, 5209776, 5233734, 5268978, 5281848, 5319886, 5341869, 5410152, 5471631, 5498064, 5499208, 5521932, 5524497, 5561699, 5600592, 5709528, 5710716, 5747976, 5803512, 5860998, 5944488, 5969052, 6026724, 6067308, 6115824, 6185322, 6186609, 6229872, 6300666, 6393816, 6439862, 6455592, 6466473, 6528951, 6574608, 6687549, 6703884, 6719856, 6747624, 6749028, 6845168, 6978312, 7008606, 7025304, 7122492, 7262541, 7295508, 7362576, 7365996, 7559838, 7614288, 7700814, 7814664, 7850601, 7903467, 7922772, 7958736, 7979829, 8035632, 8089744, 8115228, 8247096, 8248812, 8282898, 8400888, 8566074, 8621964, 8705268, 8791497, 8916732, 8938512, 8998704, 9040086, 9100962, 9173736, 9277983, 9344808, 9412106, 9450999, 9496656, 9590724, 9659793, 9683388, 9727344, 9821328, 9861912, 10079784, 10123542, 10267752, 10467468, 10537956, 10563696, 10639772, 10683738, 10820304, 10943262, 10998416, 11043864, 11048994, 11123398, 11339757, 11419056, 11421432, 11495952, 11551221, 11607024, 11721996, 11888976, 11938104, 12053448, 12134616, 12370644, 12373218, 12601332, 12787632, 12849111, 12879724, 12911184, 12932946, 13057902, 13375098, 13407768, 13495248, 13498056, 13560129, 13651443, 13956624, 14017212, 14050608, 14118159, 14244984, 14525082, 14591016, 14731992, 15119676, 15185313, 15401628, 15629328, 15701202, 15806934, 15845544, 15959658, 16025607, 16230456, 16414893, 16494192, 16497624, 16565796, 16573491, 16685097, 16801776, 17132148, 17243928, 17410536, 17582994, 17833464, 18080172, 18201924, 18347472, 18555966, 18559827, 18689616, 18824212, 18901998, 19181448, 19319586, 19366776, 19399419, 19586853, 19723824, 20062647, 20159568, 20247084, 20535504, 20934936, 21075912, 21279544, 21367476, 21787623, 21886524, 22087728, 22097988, 22246796, 22679514, 22842864, 23102442, 23443992, 23710401, 23876208, 23939487, 24106896, 24269232, 24741288, 24746436, 25202664, 25698222, 25759448, 25865892, 26115804, 26374491, 26750196, 26815536, 26996112, 27120258, 27302886, 28034424, 28236318, 28352997, 28489968, 28979379, 29050164, 29182032, 29463984, 30239352, 30370626, 30803256, 31402404, 31613868, 31691088, 31919316, 32051214, 32460912, 32829786, 32995248, 33131592, 33146982, 33370194, 34019271, 34264296, 34487856, 34653663, 34821072, 35165988, 35666928, 36160344, 36403848, 37111932, 37119654, 37648424, 37803996, 38362896, 38547333, 38639172, 38733552, 38798838, 39173706, 40125294, 40494168, 40954329, 41869872, 42151824, 42354477, 42559088, 42734952, 43575246, 43773048, 44195976, 44493592, 45359028, 45555939, 46204884, 46887984, 47420802, 47878974, 49482576, 49492872, 49720473, 50055291, 50405328, 51396444, 51518896, 51731784, 52231608, 52748982, 53500392, 54240516, 54605772, 55679481, 56068848, 56472636, 56705994, 57958758, 58100328, 58760559, 60187941, 60478704, 60741252, 61178689, 61606512, 62804808, 63227736, 63838632, 64102428, 65659572, 66263184, 66293964, 66740388, 68038542, 68528592, 69307326, 70331976, 71131203, 71818461, 72320688, 72807696, 74223864, 74239308, 75296848, 75607992, 77094666, 77278344, 77597676, 78347412, 80250588, 80988336, 81908658, 84708954, 85469904, 86938137, 87150492, 87546096, 88391952, 88987184, 90718056, 91111878, 92409768, 94841604, 95757948, 98985744, 99440946, 100110582, 102057813, 102792888, 103463568, 103960989, 104463216, 105497964, 107000784, 108481032, 109211544, 111358962, 112945272, 113411988, 115917516, 116200656, 117521118, 120375882, 121482504, 122357378, 122862987, 125609616, 126455472, 127063431, 127677264, 128204856, 131319144, 132587928, 133480776, 136077084, 138614652, 140663952, 142262406, 143636922, 148447728, 148478616, 149161419, 150165873, 151215984, 154189332, 154556688, 155195352, 156694824, 160501176, 163817316, 167038443, 169417908, 173876274, 174300984, 176281677, 180563823, 181436112, 182223756, 183536067, 184819536, 189683208, 191515896, 198881892, 200221164, 204115626, 205585776, 207921978, 210995928, 213393609, 215455383, 216962064, 218423088, 222717924, 225890544, 226823976, 231835032, 235042236, 240751764, 242965008, 244714756, 245725974, 254126862, 256409712, 260814411, 262638288, 265175856, 266961552, 272154168, 277229304, 284524812, 287273844, 296957232, 298322838, 300331746, 308378664, 310390704, 311882967, 313389648, 321002352, 327634632, 334076886, 338835816, 347752548, 348601968, 352563354, 361127646, 364447512, 367072134, 368588961, 379366416, 381190293, 383031792, 397763784, 400442328, 408231252, 415843956, 421991856, 426787218, 430910766, 445435848, 450497619, 453647952, 463670064, 470084472, 481503528, 489429512, 491451948, 501115329, 508253724, 521628822, 544308336, 550608201, 554458608, 569049624, 574547688, 596645676, 600663492, 616757328, 623765934, 646366149, 655269264, 668153772, 677671632, 695505096, 705126708, 722255292, 728895024, 734144268, 737177922, 762380586, 782443233, 795527568, 800884656, 816462504, 831687912, 853574436, 861821532, 890871696, 900995238, 940168944, 963007056, 978859024, 982903896, 1002230658, 1016507448, 1043257644, 1101216402, 1138099248, 1143570879, 1149095376, 1193291352, 1201326984, 1247531868, 1292732298, 1336307544, 1351492857, 1391010192, 1410253416, 1444510584, 1468288536, 1474355844, 1524761172, 1564886466, 1632925008, 1651824603, 1663375824, 1707148872, 1723643064, 1801990476, 1939098447, 1965807792, 2004461316, 2033014896, 2086515288, 2202432804, 2287141758, 2347329699, 2386582704, 2402653968, 2495063736, 2585464596, 2672615088, 2702985714, 2820506832, 2889021168, 2936577072, 2948711688, 3049522344, 3129772932, 3303649206, 3414297744, 3430712637, 3447286128, 3603980952, 3878196894, 4008922632, 4054478571, 4173030576, 4404865608, 4574283516, 4694659398, 4955473809, 4990127472, 5170929192, 5405971428, 5897423376, 6099044688, 6259545864, 6607298412, 6861425274, 7207961904, 7756393788, 8017845264, 8108957142, 8809731216, 9148567032, 9389318796, 9910947618, 10341858384, 10811942856, 12519091728, 13214596824, 13722850548, 14866421427, 15512787576, 16217914284, 18297134064, 18778637592, 19821895236, 21623885712, 26429193648, 27445701096, 29732842854, 31025575152, 32435828568, 37557275184, 39643790472, 44599264281, 54891402192, 59465685708, 64871657136, 79287580944, 89198528562, 118931371416, 178397057124, 237862742832, 356794114248, 713588228496]

約数ペア:

[(1, 713588228496), (2, 356794114248), (3, 237862742832), (4, 178397057124), (6, 118931371416), (8, 89198528562), (9, 79287580944), (11, 64871657136), (12, 59465685708), (13, 54891402192), (16, 44599264281), (18, 39643790472), (19, 37557275184), (22, 32435828568), (23, 31025575152), (24, 29732842854), (26, 27445701096), (27, 26429193648), (33, 21623885712), (36, 19821895236), (38, 18778637592), (39, 18297134064), (44, 16217914284), (46, 15512787576), (48, 14866421427), (52, 13722850548), (54, 13214596824), (57, 12519091728), (66, 10811942856), (69, 10341858384), (72, 9910947618), (76, 9389318796), (78, 9148567032), (81, 8809731216), (88, 8108957142), (89, 8017845264), (92, 7756393788), (99, 7207961904), (104, 6861425274), (108, 6607298412), (114, 6259545864), (117, 6099044688), (121, 5897423376), (132, 5405971428), (138, 5170929192), (143, 4990127472), (144, 4955473809), (152, 4694659398), (156, 4574283516), (162, 4404865608), (171, 4173030576), (176, 4054478571), (178, 4008922632), (184, 3878196894), (198, 3603980952), (207, 3447286128), (208, 3430712637), (209, 3414297744), (216, 3303649206), (228, 3129772932), (234, 3049522344), (242, 2948711688), (243, 2936577072), (247, 2889021168), (253, 2820506832), (264, 2702985714), (267, 2672615088), (276, 2585464596), (286, 2495063736), (297, 2402653968), (299, 2386582704), (304, 2347329699), (312, 2287141758), (324, 2202432804), (342, 2086515288), (351, 2033014896), (356, 2004461316), (363, 1965807792), (368, 1939098447), (396, 1801990476), (414, 1723643064), (418, 1707148872), (429, 1663375824), (432, 1651824603), (437, 1632925008), (456, 1564886466), (468, 1524761172), (484, 1474355844), (486, 1468288536), (494, 1444510584), (506, 1410253416), (513, 1391010192), (528, 1351492857), (534, 1336307544), (552, 1292732298), (572, 1247531868), (594, 1201326984), (598, 1193291352), (621, 1149095376), (624, 1143570879), (627, 1138099248), (648, 1101216402), (684, 1043257644), (702, 1016507448), (712, 1002230658), (726, 982903896), (729, 978859024), (741, 963007056), (759, 940168944), (792, 900995238), (801, 890871696), (828, 861821532), (836, 853574436), (858, 831687912), (874, 816462504), (891, 800884656), (897, 795527568), (912, 782443233), (936, 762380586), (968, 737177922), (972, 734144268), (979, 728895024), (988, 722255292), (1012, 705126708), (1026, 695505096), (1053, 677671632), (1068, 668153772), (1089, 655269264), (1104, 646366149), (1144, 623765934), (1157, 616757328), (1188, 600663492), (1196, 596645676), (1242, 574547688), (1254, 569049624), (1287, 554458608), (1296, 550608201), (1311, 544308336), (1368, 521628822), (1404, 508253724), (1424, 501115329), (1452, 491451948), (1458, 489429512), (1482, 481503528), (1518, 470084472), (1539, 463670064), (1573, 453647952), (1584, 450497619), (1602, 445435848), (1656, 430910766), (1672, 426787218), (1691, 421991856), (1716, 415843956), (1748, 408231252), (1782, 400442328), (1794, 397763784), (1863, 383031792), (1872, 381190293), (1881, 379366416), (1936, 368588961), (1944, 367072134), (1958, 364447512), (1976, 361127646), (2024, 352563354), (2047, 348601968), (2052, 347752548), (2106, 338835816), (2136, 334076886), (2178, 327634632), (2223, 321002352), (2277, 313389648), (2288, 311882967), (2299, 310390704), (2314, 308378664), (2376, 300331746), (2392, 298322838), (2403, 296957232), (2484, 287273844), (2508, 284524812), (2574, 277229304), (2622, 272154168), (2673, 266961552), (2691, 265175856), (2717, 262638288), (2736, 260814411), (2783, 256409712), (2808, 254126862), (2904, 245725974), (2916, 244714756), (2937, 242965008), (2964, 240751764), (3036, 235042236), (3078, 231835032), (3146, 226823976), (3159, 225890544), (3204, 222717924), (3267, 218423088), (3289, 216962064), (3312, 215455383), (3344, 213393609), (3382, 210995928), (3432, 207921978), (3471, 205585776), (3496, 204115626), (3564, 200221164), (3588, 198881892), (3726, 191515896), (3762, 189683208), (3861, 184819536), (3888, 183536067), (3916, 182223756), (3933, 181436112), (3952, 180563823), (4048, 176281677), (4094, 174300984), (4104, 173876274), (4212, 169417908), (4272, 167038443), (4356, 163817316), (4446, 160501176), (4554, 156694824), (4598, 155195352), (4617, 154556688), (4628, 154189332), (4719, 151215984), (4752, 150165873), (4784, 149161419), (4806, 148478616), (4807, 148447728), (4968, 143636922), (5016, 142262406), (5073, 140663952), (5148, 138614652), (5244, 136077084), (5346, 133480776), (5382, 132587928), (5434, 131319144), (5566, 128204856), (5589, 127677264), (5616, 127063431), (5643, 126455472), (5681, 125609616), (5808, 122862987), (5832, 122357378), (5874, 121482504), (5928, 120375882), (6072, 117521118), (6141, 116200656), (6156, 115917516), (6292, 113411988), (6318, 112945272), (6408, 111358962), (6534, 109211544), (6578, 108481032), (6669, 107000784), (6764, 105497964), (6831, 104463216), (6864, 103960989), (6897, 103463568), (6942, 102792888), (6992, 102057813), (7128, 100110582), (7176, 99440946), (7209, 98985744), (7452, 95757948), (7524, 94841604), (7722, 92409768), (7832, 91111878), (7866, 90718056), (8019, 88987184), (8073, 88391952), (8151, 87546096), (8188, 87150492), (8208, 86938137), (8349, 85469904), (8424, 84708954), (8712, 81908658), (8811, 80988336), (8892, 80250588), (9108, 78347412), (9196, 77597676), (9234, 77278344), (9256, 77094666), (9438, 75607992), (9477, 75296848), (9612, 74239308), (9614, 74223864), (9801, 72807696), (9867, 72320688), (9936, 71818461), (10032, 71131203), (10146, 70331976), (10296, 69307326), (10413, 68528592), (10488, 68038542), (10692, 66740388), (10764, 66293964), (10769, 66263184), (10868, 65659572), (11132, 64102428), (11178, 63838632), (11286, 63227736), (11362, 62804808), (11583, 61606512), (11664, 61178689), (11748, 60741252), (11799, 60478704), (11856, 60187941), (12144, 58760559), (12282, 58100328), (12312, 57958758), (12584, 56705994), (12636, 56472636), (12727, 56068848), (12816, 55679481), (13068, 54605772), (13156, 54240516), (13338, 53500392), (13528, 52748982), (13662, 52231608), (13794, 51731784), (13851, 51518896), (13884, 51396444), (14157, 50405328), (14256, 50055291), (14352, 49720473), (14418, 49492872), (14421, 49482576), (14904, 47878974), (15048, 47420802), (15219, 46887984), (15444, 46204884), (15664, 45555939), (15732, 45359028), (16038, 44493592), (16146, 44195976), (16302, 43773048), (16376, 43575246), (16698, 42734952), (16767, 42559088), (16848, 42354477), (16929, 42151824), (17043, 41869872), (17424, 40954329), (17622, 40494168), (17784, 40125294), (18216, 39173706), (18392, 38798838), (18423, 38733552), (18468, 38639172), (18512, 38547333), (18601, 38362896), (18876, 37803996), (18954, 37648424), (19224, 37119654), (19228, 37111932), (19602, 36403848), (19734, 36160344), (20007, 35666928), (20292, 35165988), (20493, 34821072), (20592, 34653663), (20691, 34487856), (20826, 34264296), (20976, 34019271), (21384, 33370194), (21528, 33146982), (21538, 33131592), (21627, 32995248), (21736, 32829786), (21983, 32460912), (22264, 32051214), (22356, 31919316), (22517, 31691088), (22572, 31613868), (22724, 31402404), (23166, 30803256), (23496, 30370626), (23598, 30239352), (24219, 29463984), (24453, 29182032), (24564, 29050164), (24624, 28979379), (25047, 28489968), (25168, 28352997), (25272, 28236318), (25454, 28034424), (26136, 27302886), (26312, 27120258), (26433, 26996112), (26611, 26815536), (26676, 26750196), (27056, 26374491), (27324, 26115804), (27588, 25865892), (27702, 25759448), (27768, 25698222), (28314, 25202664), (28836, 24746436), (28842, 24741288), (29403, 24269232), (29601, 24106896), (29808, 23939487), (29887, 23876208), (30096, 23710401), (30438, 23443992), (30888, 23102442), (31239, 22842864), (31464, 22679514), (32076, 22246796), (32292, 22097988), (32307, 22087728), (32604, 21886524), (32752, 21787623), (33396, 21367476), (33534, 21279544), (33858, 21075912), (34086, 20934936), (34749, 20535504), (35244, 20247084), (35397, 20159568), (35568, 20062647), (36179, 19723824), (36432, 19586853), (36784, 19399419), (36846, 19366776), (36936, 19319586), (37202, 19181448), (37752, 18901998), (37908, 18824212), (38181, 18689616), (38448, 18559827), (38456, 18555966), (38893, 18347472), (39204, 18201924), (39468, 18080172), (40014, 17833464), (40584, 17582994), (40986, 17410536), (41382, 17243928), (41652, 17132148), (42471, 16801776), (42768, 16685097), (43056, 16573491), (43076, 16565796), (43254, 16497624), (43263, 16494192), (43472, 16414893), (43966, 16230456), (44528, 16025607), (44712, 15959658), (45034, 15845544), (45144, 15806934), (45448, 15701202), (45657, 15629328), (46332, 15401628), (46992, 15185313), (47196, 15119676), (48438, 14731992), (48906, 14591016), (49128, 14525082), (50094, 14244984), (50544, 14118159), (50787, 14050608), (50908, 14017212), (51129, 13956624), (52272, 13651443), (52624, 13560129), (52866, 13498056), (52877, 13495248), (53222, 13407768), (53352, 13375098), (54648, 13057902), (55176, 12932946), (55269, 12911184), (55404, 12879724), (55536, 12849111), (55803, 12787632), (56628, 12601332), (57672, 12373218), (57684, 12370644), (58806, 12134616), (59202, 12053448), (59774, 11938104), (60021, 11888976), (60876, 11721996), (61479, 11607024), (61776, 11551221), (62073, 11495952), (62478, 11421432), (62491, 11419056), (62928, 11339757), (64152, 11123398), (64584, 11048994), (64614, 11043864), (64881, 10998416), (65208, 10943262), (65949, 10820304), (66792, 10683738), (67068, 10639772), (67551, 10563696), (67716, 10537956), (68172, 10467468), (69498, 10267752), (70488, 10123542), (70794, 10079784), (72358, 9861912), (72657, 9821328), (73359, 9727344), (73692, 9683388), (73872, 9659793), (74404, 9590724), (75141, 9496656), (75504, 9450999), (75816, 9412106), (76362, 9344808), (76912, 9277983), (77786, 9173736), (78408, 9100962), (78936, 9040086), (79299, 8998704), (79833, 8938512), (80028, 8916732), (81168, 8791497), (81972, 8705268), (82764, 8621964), (83304, 8566074), (84942, 8400888), (86152, 8282898), (86508, 8248812), (86526, 8247096), (87932, 8115228), (88209, 8089744), (88803, 8035632), (89424, 7979829), (89661, 7958736), (90068, 7922772), (90288, 7903467), (90896, 7850601), (91314, 7814664), (92664, 7700814), (93717, 7614288), (94392, 7559838), (96876, 7365996), (96921, 7362576), (97812, 7295508), (98256, 7262541), (100188, 7122492), (101574, 7025304), (101816, 7008606), (102258, 6978312), (104247, 6845168), (105732, 6749028), (105754, 6747624), (106191, 6719856), (106444, 6703884), (106704, 6687549), (108537, 6574608), (109296, 6528951), (110352, 6466473), (110538, 6455592), (110808, 6439862), (111606, 6393816), (113256, 6300666), (114543, 6229872), (115344, 6186609), (115368, 6185322), (116679, 6115824), (117612, 6067308), (118404, 6026724), (119548, 5969052), (120042, 5944488), (121752, 5860998), (122958, 5803512), (124146, 5747976), (124956, 5710716), (124982, 5709528), (127413, 5600592), (128304, 5561699), (129168, 5524497), (129228, 5521932), (129762, 5499208), (129789, 5498064), (130416, 5471631), (131898, 5410152), (133584, 5341869), (134136, 5319886), (135102, 5281848), (135432, 5268978), (136344, 5233734), (136971, 5209776), (138996, 5133876), (139997, 5097168), (140976, 5061771), (141588, 5039892), (144716, 4930956), (145314, 4910664), (146718, 4863672), (147384, 4841694), (148808, 4795362), (150282, 4748328), (151632, 4706053), (152361, 4683536), (152724, 4672404), (153387, 4652208), (155572, 4586868), (156816, 4550481), (157872, 4520043), (158598, 4499352), (158631, 4498416), (159666, 4469256), (160056, 4458366), (163944, 4352634), (165528, 4310982), (165807, 4303728), (166608, 4283037), (167409, 4262544), (169884, 4200444), (172304, 4141449), (173016, 4124406), (173052, 4123548), (175864, 4057614), (176418, 4044872), (177606, 4017816), (179322, 3979368), (180063, 3962992), (180136, 3961386), (182628, 3907332), (184437, 3869008), (185328, 3850407), (186219, 3831984), (187434, 3807144), (187473, 3806352), (188784, 3779919), (193752, 3682998), (193842, 3681288), (195624, 3647754), (197847, 3606768), (200376, 3561246), (202653, 3521232), (203148, 3512652), (203632, 3504303), (204516, 3489156), (204611, 3487536), (208494, 3422584), (211464, 3374514), (211508, 3373812), (212382, 3359928), (212888, 3351942), (217074, 3287304), (217971, 3273776), (220077, 3242448), (221076, 3227796), (221616, 3219931), (223212, 3196908), (225423, 3165552), (226512, 3150333), (229086, 3114936), (230736, 3092661), (233358, 3057912), (235224, 3033654), (236808, 3013362), (237897, 2999568), (239096, 2984526), (239499, 2979504), (240084, 2972244), (241813, 2950992), (243504, 2930499), (245916, 2901756), (247687, 2881008), (248292, 2873988), (249912, 2855358), (249964, 2854764), (254826, 2800296), (258456, 2760966), (259524, 2749604), (259578, 2749032), (263796, 2705076), (266409, 2678544), (268272, 2659943), (268983, 2652912), (270204, 2640924), (270864, 2634489), (272688, 2616867), (273942, 2604888), (277992, 2566938), (279994, 2548584), (281151, 2538096), (283176, 2519946), (289432, 2465478), (290628, 2455332), (290763, 2454192), (292721, 2437776), (293436, 2431836), (294768, 2420847), (297616, 2397681), (300564, 2374164), (304722, 2341768), (305448, 2336202), (306774, 2326104), (311144, 2293434), (317196, 2249676), (317262, 2249208), (318573, 2239952), (319332, 2234628), (320112, 2229183), (325611, 2191536), (327888, 2176317), (331056, 2155491), (331614, 2151864), (334818, 2131272), (339768, 2100222), (343629, 2076624), (346032, 2062203), (346104, 2061774), (350037, 2038608), (351728, 2028807), (352836, 2022436), (355212, 2008908), (358644, 1989684), (360126, 1981496), (360272, 1980693), (365256, 1953666), (368874, 1934504), (372438, 1915992), (374868, 1903572), (374946, 1903176), (382239, 1866864), (387504, 1841499), (387684, 1840644), (389367, 1832688), (391248, 1823877), (395694, 1803384), (400752, 1780623), (405306, 1760616), (406296, 1756326), (409032, 1744578), (409222, 1743768), (410913, 1736592), (416988, 1711292), (419991, 1699056), (422928, 1687257), (423016, 1686906), (424764, 1679964), (425776, 1675971), (427823, 1667952), (434148, 1643652), (435942, 1636888), (440154, 1621224), (442152, 1613898), (446424, 1598454), (450846, 1582776), (458172, 1557468), (460161, 1550736), (466716, 1528956), (470448, 1516827), (473616, 1506681), (475794, 1499784), (475893, 1499472), (478192, 1492263), (478998, 1489752), (480168, 1486122), (483626, 1475496), (491832, 1450878), (495374, 1440504), (496584, 1436994), (497421, 1434576), (499824, 1427679), (499928, 1427382), (502227, 1420848), (505609, 1411344), (509652, 1400148), (516912, 1380483), (519048, 1374802), (519156, 1374516), (527592, 1352538), (532818, 1339272), (537966, 1326456), (540408, 1320462), (547884, 1302444), (555984, 1283469), (558657, 1277328), (559988, 1274292), (562302, 1269048), (562419, 1268784), (566352, 1259973), (578864, 1232739), (581256, 1227666), (581526, 1227096), (585442, 1218888), (586872, 1215918), (593541, 1202256), (601128, 1187082), (607959, 1173744), (609444, 1170884), (610896, 1168101), (613548, 1163052), (613833, 1162512), (622288, 1146717), (634392, 1124838), (634524, 1124604), (637146, 1119976), (638664, 1117314), (651222, 1095768), (660231, 1080816), (663228, 1075932), (669636, 1065636), (676269, 1055184), (679536, 1050111), (687258, 1038312), (687401, 1038096), (692208, 1030887), (700074, 1019304), (705672, 1011218), (710424, 1004454), (713691, 999856), (717288, 994842), (718497, 993168), (720252, 990748), (725439, 983664), (730512, 976833), (737748, 967252), (743061, 960336), (744876, 957996), (749736, 951786), (749892, 951588), (764478, 933432), (775368, 920322), (778734, 916344), (791388, 901692), (799227, 892848), (806949, 884304), (810612, 880308), (812592, 878163), (818064, 872289), (818444, 871884), (821826, 868296), (833976, 855646), (839982, 849528), (843453, 846032)]