577062381168

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{113}}^1$

素因数の和:268

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 43, 48, 52, 53, 54, 56, 57, 63, 72, 76, 78, 81, 84, 86, 91, 104, 106, 108, 112, 113, 114, 117, 126, 129, 133, 144, 152, 156, 159, 162, 168, 171, 172, 182, 189, 208, 212, 216, 226, 228, 234, 247, 252, 258, 266, 273, 301, 304, 312, 318, 324, 336, 339, 342, 344, 351, 364, 371, 378, 387, 399, 424, 432, 452, 456, 468, 477, 494, 504, 513, 516, 532, 546, 559, 567, 602, 624, 636, 648, 678, 684, 688, 689, 702, 728, 741, 742, 756, 774, 791, 798, 817, 819, 848, 903, 904, 912, 936, 954, 988, 1007, 1008, 1017, 1026, 1032, 1053, 1064, 1092, 1113, 1118, 1134, 1161, 1197, 1204, 1272, 1296, 1356, 1368, 1378, 1404, 1431, 1456, 1469, 1482, 1484, 1512, 1539, 1548, 1582, 1596, 1634, 1638, 1677, 1729, 1806, 1808, 1872, 1908, 1976, 2014, 2034, 2052, 2064, 2067, 2106, 2128, 2147, 2184, 2223, 2226, 2236, 2268, 2279, 2322, 2373, 2394, 2408, 2451, 2457, 2544, 2709, 2712, 2736, 2756, 2808, 2862, 2938, 2964, 2968, 3021, 3024, 3051, 3078, 3096, 3164, 3192, 3268, 3276, 3339, 3354, 3458, 3483, 3591, 3612, 3816, 3913, 3952, 4028, 4068, 4104, 4134, 4212, 4293, 4294, 4368, 4407, 4446, 4452, 4472, 4536, 4558, 4644, 4746, 4788, 4816, 4823, 4859, 4902, 4914, 5031, 5187, 5418, 5424, 5512, 5616, 5719, 5724, 5876, 5928, 5936, 5989, 6042, 6102, 6156, 6192, 6201, 6328, 6384, 6441, 6536, 6552, 6669, 6678, 6708, 6837, 6916, 6966, 7049, 7119, 7182, 7224, 7353, 7371, 7632, 7826, 8056, 8127, 8136, 8208, 8268, 8424, 8586, 8588, 8814, 8892, 8904, 8944, 9063, 9072, 9116, 9153, 9288, 9492, 9576, 9646, 9718, 9804, 9828, 10017, 10062, 10283, 10374, 10621, 10773, 10836, 11024, 11438, 11448, 11739, 11752, 11856, 11978, 12084, 12204, 12312, 12402, 12656, 12882, 13072, 13091, 13104, 13221, 13338, 13356, 13416, 13674, 13832, 13932, 14098, 14238, 14364, 14448, 14469, 14577, 14706, 14742, 15029, 15093, 15561, 15652, 15953, 16112, 16254, 16272, 16536, 16848, 17157, 17172, 17176, 17628, 17784, 17808, 17967, 18126, 18232, 18306, 18576, 18603, 18984, 19152, 19292, 19323, 19436, 19608, 19656, 20007, 20034, 20124, 20511, 20566, 20748, 21147, 21242, 21357, 21546, 21672, 22059, 22876, 22896, 23478, 23504, 23956, 24168, 24381, 24408, 24624, 24804, 25764, 26182, 26442, 26676, 26712, 26832, 27189, 27348, 27664, 27864, 27911, 28196, 28476, 28728, 28938, 29154, 29412, 29484, 29627, 30051, 30058, 30186, 30849, 31122, 31304, 31863, 31906, 32508, 33072, 34013, 34314, 34344, 34352, 35217, 35256, 35568, 35934, 36252, 36464, 36612, 37206, 37968, 38584, 38646, 38872, 39216, 39273, 39312, 39663, 40014, 40068, 40248, 41022, 41132, 41496, 41923, 42294, 42484, 42714, 43092, 43301, 43344, 43407, 43731, 44118, 45087, 45279, 45752, 46683, 46956, 47859, 47912, 48336, 48762, 48816, 49608, 51471, 51528, 52364, 52884, 53352, 53424, 53901, 54378, 54696, 55728, 55809, 55822, 56392, 56952, 57456, 57876, 57969, 58308, 58824, 58968, 59254, 60102, 60116, 60372, 61533, 61698, 62244, 62608, 63167, 63441, 63726, 63812, 64071, 65016, 66177, 68026, 68628, 68688, 70434, 70512, 71868, 72504, 73224, 74347, 74412, 77168, 77292, 77744, 77857, 78546, 79326, 80028, 80136, 80496, 81567, 82044, 82264, 82992, 83733, 83846, 84588, 84968, 85428, 86184, 86602, 86814, 87462, 88236, 88881, 90174, 90558, 91504, 91637, 92321, 92547, 93366, 93912, 95589, 95718, 95824, 97524, 99216, 102039, 102942, 103056, 104728, 105651, 105768, 106704, 107802, 108756, 109392, 111618, 111644, 112784, 113791, 113904, 115752, 115938, 116616, 117648, 117819, 117936, 118508, 118989, 120204, 120232, 120744, 123066, 123396, 124488, 125769, 126334, 126882, 127452, 127624, 128142, 129903, 130032, 130221, 131193, 132354, 135261, 136052, 137256, 140049, 140868, 143577, 143736, 145008, 146448, 148694, 148824, 154413, 154584, 155714, 157092, 158652, 160056, 160272, 161703, 163134, 164088, 164528, 167466, 167692, 169176, 169936, 170856, 172368, 173204, 173628, 173907, 174924, 176472, 177762, 180348, 181116, 183274, 184599, 184642, 185094, 186732, 187824, 189501, 190323, 191178, 191436, 195048, 195377, 204078, 205884, 207389, 209456, 211302, 211536, 215604, 217512, 223041, 223236, 223288, 227582, 231504, 231876, 233232, 233571, 235638, 237016, 237978, 240408, 240464, 241488, 246132, 246792, 248976, 251199, 251538, 252668, 253764, 254904, 255248, 256284, 257527, 259806, 260442, 262386, 264708, 266643, 270522, 272104, 274512, 274911, 276963, 277641, 280098, 281736, 286767, 287154, 287472, 297388, 297648, 303107, 306117, 308826, 309168, 311428, 314184, 316953, 317304, 320112, 323406, 326268, 328176, 334932, 335384, 338352, 341373, 341712, 346408, 347256, 347814, 349848, 352944, 353457, 355524, 360696, 362232, 366548, 369198, 369284, 370188, 373464, 377307, 379002, 380646, 382356, 382872, 389709, 390096, 390663, 390754, 393579, 405783, 408156, 411768, 414778, 422604, 430731, 431208, 435024, 442169, 446082, 446472, 446576, 455164, 463239, 463752, 467142, 471276, 474032, 475956, 480816, 485109, 492264, 493584, 502398, 503076, 505336, 507528, 509808, 512568, 515054, 519612, 520884, 524772, 529416, 533286, 541044, 544208, 544999, 549822, 553926, 555282, 560196, 562913, 563472, 568503, 570969, 573534, 574308, 586131, 594776, 606214, 612234, 617652, 622167, 622856, 628368, 633906, 634608, 646247, 646812, 652536, 669123, 669864, 670768, 682746, 692816, 694512, 695628, 699696, 700713, 706914, 711048, 721392, 724464, 733096, 738396, 738568, 740376, 746928, 753597, 754614, 758004, 761292, 764712, 765744, 772581, 779418, 781326, 781508, 787158, 796537, 799929, 811566, 816312, 823536, 824733, 829556, 830889, 832923, 845208, 860301, 861462, 862416, 884338, 892164, 892944, 909321, 910328, 918351, 926478, 927504, 934284, 942552, 951912, 970218, 984528, 1004796, 1006152, 1010672, 1015056, 1024119, 1025136, 1030108, 1039224, 1041768, 1049544, 1058832, 1060371, 1066572, 1082088, 1089998, 1099644, 1107852, 1110564, 1120392, 1125826, 1131921, 1137006, 1141938, 1147068, 1148616, 1169127, 1172262, 1189552, 1200173, 1212428, 1217349, 1224468, 1235304, 1244334, 1245712, 1267812, 1292193, 1292494, 1293624, 1305072, 1326507, 1338246, 1339728, 1365492, 1391256, 1401426, 1413828, 1422096, 1466192, 1476792, 1477136, 1479283, 1480752, 1507194, 1509228, 1516008, 1522584, 1529424, 1545162, 1558836, 1562652, 1563016, 1574316, 1593074, 1599858, 1623132, 1632624, 1634997, 1649466, 1659112, 1661778, 1665846, 1688739, 1690416, 1705509, 1720602, 1722924, 1758393, 1768676, 1784328, 1802689, 1818642, 1820656, 1836702, 1852956, 1866501, 1868568, 1885104, 1903824, 1938741, 1940436, 2007369, 2009592, 2012304, 2048238, 2060216, 2078448, 2083536, 2099088, 2102139, 2120742, 2133144, 2164176, 2179996, 2199288, 2215704, 2221128, 2240784, 2251652, 2260791, 2263842, 2274012, 2283876, 2294136, 2297232, 2317743, 2338254, 2344524, 2389611, 2399787, 2400346, 2424856, 2434698, 2448936, 2470608, 2474199, 2488668, 2492667, 2535624, 2584386, 2584988, 2587248, 2653014, 2676492, 2727963, 2730984, 2755053, 2782512, 2802852, 2827656, 2953584, 2958566, 3014388, 3018456, 3032016, 3045168, 3072357, 3090324, 3117672, 3125304, 3126032, 3148632, 3186148, 3199716, 3246264, 3269994, 3298932, 3318224, 3323556, 3331692, 3347851, 3377478, 3395763, 3411018, 3441204, 3445848, 3507381, 3516786, 3537352, 3568656, 3600519, 3605378, 3637284, 3673404, 3705912, 3733002, 3737136, 3877482, 3880872, 3940391, 3979521, 4014738, 4019184, 4096476, 4120432, 4204278, 4241484, 4266288, 4359992, 4398576, 4431408, 4437849, 4442256, 4503304, 4521582, 4527684, 4548024, 4567752, 4588272, 4635486, 4676508, 4689048, 4779222, 4799574, 4800692, 4849712, 4869396, 4893013, 4897872, 4904991, 4948398, 4977336, 4985334, 5066217, 5071248, 5116527, 5168772, 5169976, 5275179, 5306028, 5352984, 5408067, 5455926, 5461968, 5510106, 5599503, 5605704, 5655312, 5816223, 5917132, 6022107, 6028776, 6036912, 6144714, 6180648, 6235344, 6250608, 6297264, 6306417, 6372296, 6399432, 6492528, 6539988, 6597864, 6647112, 6663384, 6695702, 6754956, 6791526, 6822036, 6882408, 6891696, 6953229, 7014762, 7033572, 7074704, 7168833, 7201038, 7210756, 7274568, 7346808, 7411824, 7422597, 7466004, 7478001, 7754964, 7761744, 7880782, 7959042, 8029476, 8183889, 8192952, 8401211, 8408556, 8482968, 8719984, 8875698, 9006608, 9043164, 9055368, 9096048, 9135504, 9217071, 9270972, 9353016, 9378096, 9558444, 9599148, 9601384, 9738792, 9786026, 9809982, 9896796, 9954672, 9970668, 10043553, 10132434, 10233054, 10337544, 10339952, 10354981, 10550358, 10612056, 10705968, 10801557, 10816134, 10911852, 11020212, 11199006, 11211408, 11632446, 11821173, 11834264, 11938563, 12044214, 12057552, 12289428, 12361296, 12612834, 12744592, 12798864, 13079976, 13195728, 13294224, 13313547, 13326768, 13391404, 13509912, 13583052, 13644072, 13764816, 13906458, 14029524, 14067144, 14337666, 14402076, 14421512, 14549136, 14679039, 14693616, 14714973, 14845194, 14932008, 14956002, 15198651, 15509928, 15761564, 15825537, 15918084, 16058952, 16224201, 16367778, 16385904, 16798509, 16802422, 16817112, 16965936, 17448669, 17751396, 18086328, 18110736, 18434142, 18541944, 18706032, 19116888, 19198296, 19202768, 19477584, 19572052, 19619964, 19793592, 19941336, 20087106, 20264868, 20466108, 20675088, 20709962, 20859687, 21100716, 21224112, 21506499, 21603114, 21632268, 21823704, 22040424, 22398012, 23264892, 23434957, 23642346, 23668528, 23877126, 24088428, 24551667, 24578856, 25203633, 25225668, 26159952, 26627094, 26782808, 27019824, 27166104, 27288144, 27812916, 28059048, 28134288, 28675332, 28804152, 28843024, 29358078, 29429946, 29690388, 29864016, 29912004, 30130659, 30397302, 31019856, 31064943, 31523128, 31651074, 31836168, 32117904, 32404671, 32448402, 32735556, 33597018, 33604844, 33634224, 34251091, 34897338, 35463519, 35502792, 35815689, 36172656, 36868284, 37083888, 38233776, 38396592, 39144104, 39239928, 39587184, 39882672, 39940641, 40174212, 40529736, 40932216, 41419924, 41719374, 42201432, 43012998, 43206228, 43264536, 43647408, 44037117, 44080848, 44144919, 44796024, 45595953, 46529784, 46869914, 47284692, 47754252, 48176856, 48672603, 49103334, 49157712, 50407266, 50451336, 52346007, 53254188, 53565616, 54332208, 55625832, 56118096, 57350664, 57608304, 58716156, 58859892, 59380776, 59824008, 60261318, 60794604, 62129886, 63046256, 63302148, 63609169, 63672336, 64519497, 64809342, 64896804, 65471112, 67194036, 67209688, 68502182, 69794676, 70304871, 70927038, 71005584, 71631378, 73736568, 75610899, 78288208, 78479856, 79881282, 80348424, 81059472, 81864432, 82839848, 83438748, 84402864, 86025996, 86412456, 86529072, 88074234, 88289838, 89592048, 90391977, 91191906, 93059568, 93194829, 93739828, 94569384, 95508504, 96353712, 97214013, 97345206, 98206668, 100814532, 100902672, 102753273, 104692014, 106390557, 106508376, 111251664, 114701328, 117432312, 117719784, 118761552, 119648016, 119821923, 120522636, 121589208, 124259772, 126604296, 127218338, 129038994, 129618684, 129793608, 130942224, 132111351, 134388072, 134419376, 137004364, 139589352, 140609742, 141854076, 143262756, 146017809, 147473136, 151221798, 159762564, 160696848, 165679696, 166877496, 172051992, 172824912, 176148468, 176579676, 180783954, 182383812, 186389658, 187479656, 189138768, 190827507, 191017008, 194428026, 194690412, 196413336, 201629064, 205506546, 209384028, 210914613, 212781114, 213016752, 226832697, 234864624, 235439568, 239643846, 241045272, 243178416, 248519544, 253208592, 254436676, 258077988, 259237368, 259587216, 264222702, 268776144, 271175931, 274008728, 279178704, 279584487, 281219484, 283708152, 286525512, 292035618, 302443596, 308259819, 319171671, 319525128, 333754992, 344103984, 352296936, 353159352, 361567908, 364767624, 372779316, 374959312, 381655014, 388856052, 389380824, 392826672, 396334053, 403258128, 411013092, 418768056, 421829226, 425562228, 445264183, 453665394, 479287692, 482090544, 497039088, 508873352, 516155976, 518474736, 528445404, 542351862, 548017456, 559168974, 562438968, 567416304, 572482521, 573051024, 584071236, 604887192, 616519638, 632743839, 638343342, 639050256, 680498091, 704593872, 706318704, 723135816, 729535248, 745558632, 763310028, 777712104, 778761648, 792668106, 822026184, 837536112, 838753461, 843658452, 851124456, 890528366, 907330788, 924779457, 958575384, 1017746704, 1032311952, 1056890808, 1084703724, 1118337948, 1124877936, 1144965042, 1168142472, 1209774384, 1233039276, 1265487678, 1276686684, 1335792549, 1360996182, 1446271632, 1491117264, 1526620056, 1555424208, 1585336212, 1644052368, 1677506922, 1687316904, 1702248912, 1717447563, 1781056732, 1814661576, 1849558914, 1898231517, 1917150768, 2113781616, 2169407448, 2236675896, 2289930084, 2336284944, 2466078552, 2530975356, 2553373368, 2671585098, 2721992364, 2774338371, 3053240112, 3170672424, 3355013844, 3374633808, 3434895126, 3562113464, 3629323152, 3699117828, 3796463034, 4007377647, 4338814896, 4473351792, 4579860168, 4932157104, 5061950712, 5106746736, 5152342689, 5343170196, 5443984728, 5548676742, 6341344848, 6710027688, 6869790252, 7124226928, 7398235656, 7592926068, 8014755294, 9159720336, 10123901424, 10304685378, 10686340392, 10887969456, 11097353484, 12022132941, 13420055376, 13739580504, 14796471312, 15185852136, 16029510588, 20609370756, 21372680784, 22194706968, 24044265882, 27479161008, 30371704272, 32059021176, 36066398823, 41218741512, 44389413936, 48088531764, 64118042352, 72132797646, 82437483024, 96177063528, 144265595292, 192354127056, 288531190584, 577062381168]

約数ペア:

[(1, 577062381168), (2, 288531190584), (3, 192354127056), (4, 144265595292), (6, 96177063528), (7, 82437483024), (8, 72132797646), (9, 64118042352), (12, 48088531764), (13, 44389413936), (14, 41218741512), (16, 36066398823), (18, 32059021176), (19, 30371704272), (21, 27479161008), (24, 24044265882), (26, 22194706968), (27, 21372680784), (28, 20609370756), (36, 16029510588), (38, 15185852136), (39, 14796471312), (42, 13739580504), (43, 13420055376), (48, 12022132941), (52, 11097353484), (53, 10887969456), (54, 10686340392), (56, 10304685378), (57, 10123901424), (63, 9159720336), (72, 8014755294), (76, 7592926068), (78, 7398235656), (81, 7124226928), (84, 6869790252), (86, 6710027688), (91, 6341344848), (104, 5548676742), (106, 5443984728), (108, 5343170196), (112, 5152342689), (113, 5106746736), (114, 5061950712), (117, 4932157104), (126, 4579860168), (129, 4473351792), (133, 4338814896), (144, 4007377647), (152, 3796463034), (156, 3699117828), (159, 3629323152), (162, 3562113464), (168, 3434895126), (171, 3374633808), (172, 3355013844), (182, 3170672424), (189, 3053240112), (208, 2774338371), (212, 2721992364), (216, 2671585098), (226, 2553373368), (228, 2530975356), (234, 2466078552), (247, 2336284944), (252, 2289930084), (258, 2236675896), (266, 2169407448), (273, 2113781616), (301, 1917150768), (304, 1898231517), (312, 1849558914), (318, 1814661576), (324, 1781056732), (336, 1717447563), (339, 1702248912), (342, 1687316904), (344, 1677506922), (351, 1644052368), (364, 1585336212), (371, 1555424208), (378, 1526620056), (387, 1491117264), (399, 1446271632), (424, 1360996182), (432, 1335792549), (452, 1276686684), (456, 1265487678), (468, 1233039276), (477, 1209774384), (494, 1168142472), (504, 1144965042), (513, 1124877936), (516, 1118337948), (532, 1084703724), (546, 1056890808), (559, 1032311952), (567, 1017746704), (602, 958575384), (624, 924779457), (636, 907330788), (648, 890528366), (678, 851124456), (684, 843658452), (688, 838753461), (689, 837536112), (702, 822026184), (728, 792668106), (741, 778761648), (742, 777712104), (756, 763310028), (774, 745558632), (791, 729535248), (798, 723135816), (817, 706318704), (819, 704593872), (848, 680498091), (903, 639050256), (904, 638343342), (912, 632743839), (936, 616519638), (954, 604887192), (988, 584071236), (1007, 573051024), (1008, 572482521), (1017, 567416304), (1026, 562438968), (1032, 559168974), (1053, 548017456), (1064, 542351862), (1092, 528445404), (1113, 518474736), (1118, 516155976), (1134, 508873352), (1161, 497039088), (1197, 482090544), (1204, 479287692), (1272, 453665394), (1296, 445264183), (1356, 425562228), (1368, 421829226), (1378, 418768056), (1404, 411013092), (1431, 403258128), (1456, 396334053), (1469, 392826672), (1482, 389380824), (1484, 388856052), (1512, 381655014), (1539, 374959312), (1548, 372779316), (1582, 364767624), (1596, 361567908), (1634, 353159352), (1638, 352296936), (1677, 344103984), (1729, 333754992), (1806, 319525128), (1808, 319171671), (1872, 308259819), (1908, 302443596), (1976, 292035618), (2014, 286525512), (2034, 283708152), (2052, 281219484), (2064, 279584487), (2067, 279178704), (2106, 274008728), (2128, 271175931), (2147, 268776144), (2184, 264222702), (2223, 259587216), (2226, 259237368), (2236, 258077988), (2268, 254436676), (2279, 253208592), (2322, 248519544), (2373, 243178416), (2394, 241045272), (2408, 239643846), (2451, 235439568), (2457, 234864624), (2544, 226832697), (2709, 213016752), (2712, 212781114), (2736, 210914613), (2756, 209384028), (2808, 205506546), (2862, 201629064), (2938, 196413336), (2964, 194690412), (2968, 194428026), (3021, 191017008), (3024, 190827507), (3051, 189138768), (3078, 187479656), (3096, 186389658), (3164, 182383812), (3192, 180783954), (3268, 176579676), (3276, 176148468), (3339, 172824912), (3354, 172051992), (3458, 166877496), (3483, 165679696), (3591, 160696848), (3612, 159762564), (3816, 151221798), (3913, 147473136), (3952, 146017809), (4028, 143262756), (4068, 141854076), (4104, 140609742), (4134, 139589352), (4212, 137004364), (4293, 134419376), (4294, 134388072), (4368, 132111351), (4407, 130942224), (4446, 129793608), (4452, 129618684), (4472, 129038994), (4536, 127218338), (4558, 126604296), (4644, 124259772), (4746, 121589208), (4788, 120522636), (4816, 119821923), (4823, 119648016), (4859, 118761552), (4902, 117719784), (4914, 117432312), (5031, 114701328), (5187, 111251664), (5418, 106508376), (5424, 106390557), (5512, 104692014), (5616, 102753273), (5719, 100902672), (5724, 100814532), (5876, 98206668), (5928, 97345206), (5936, 97214013), (5989, 96353712), (6042, 95508504), (6102, 94569384), (6156, 93739828), (6192, 93194829), (6201, 93059568), (6328, 91191906), (6384, 90391977), (6441, 89592048), (6536, 88289838), (6552, 88074234), (6669, 86529072), (6678, 86412456), (6708, 86025996), (6837, 84402864), (6916, 83438748), (6966, 82839848), (7049, 81864432), (7119, 81059472), (7182, 80348424), (7224, 79881282), (7353, 78479856), (7371, 78288208), (7632, 75610899), (7826, 73736568), (8056, 71631378), (8127, 71005584), (8136, 70927038), (8208, 70304871), (8268, 69794676), (8424, 68502182), (8586, 67209688), (8588, 67194036), (8814, 65471112), (8892, 64896804), (8904, 64809342), (8944, 64519497), (9063, 63672336), (9072, 63609169), (9116, 63302148), (9153, 63046256), (9288, 62129886), (9492, 60794604), (9576, 60261318), (9646, 59824008), (9718, 59380776), (9804, 58859892), (9828, 58716156), (10017, 57608304), (10062, 57350664), (10283, 56118096), (10374, 55625832), (10621, 54332208), (10773, 53565616), (10836, 53254188), (11024, 52346007), (11438, 50451336), (11448, 50407266), (11739, 49157712), (11752, 49103334), (11856, 48672603), (11978, 48176856), (12084, 47754252), (12204, 47284692), (12312, 46869914), (12402, 46529784), (12656, 45595953), (12882, 44796024), (13072, 44144919), (13091, 44080848), (13104, 44037117), (13221, 43647408), (13338, 43264536), (13356, 43206228), (13416, 43012998), (13674, 42201432), (13832, 41719374), (13932, 41419924), (14098, 40932216), (14238, 40529736), (14364, 40174212), (14448, 39940641), (14469, 39882672), (14577, 39587184), (14706, 39239928), (14742, 39144104), (15029, 38396592), (15093, 38233776), (15561, 37083888), (15652, 36868284), (15953, 36172656), (16112, 35815689), (16254, 35502792), (16272, 35463519), (16536, 34897338), (16848, 34251091), (17157, 33634224), (17172, 33604844), (17176, 33597018), (17628, 32735556), (17784, 32448402), (17808, 32404671), (17967, 32117904), (18126, 31836168), (18232, 31651074), (18306, 31523128), (18576, 31064943), (18603, 31019856), (18984, 30397302), (19152, 30130659), (19292, 29912004), (19323, 29864016), (19436, 29690388), (19608, 29429946), (19656, 29358078), (20007, 28843024), (20034, 28804152), (20124, 28675332), (20511, 28134288), (20566, 28059048), (20748, 27812916), (21147, 27288144), (21242, 27166104), (21357, 27019824), (21546, 26782808), (21672, 26627094), (22059, 26159952), (22876, 25225668), (22896, 25203633), (23478, 24578856), (23504, 24551667), (23956, 24088428), (24168, 23877126), (24381, 23668528), (24408, 23642346), (24624, 23434957), (24804, 23264892), (25764, 22398012), (26182, 22040424), (26442, 21823704), (26676, 21632268), (26712, 21603114), (26832, 21506499), (27189, 21224112), (27348, 21100716), (27664, 20859687), (27864, 20709962), (27911, 20675088), (28196, 20466108), (28476, 20264868), (28728, 20087106), (28938, 19941336), (29154, 19793592), (29412, 19619964), (29484, 19572052), (29627, 19477584), (30051, 19202768), (30058, 19198296), (30186, 19116888), (30849, 18706032), (31122, 18541944), (31304, 18434142), (31863, 18110736), (31906, 18086328), (32508, 17751396), (33072, 17448669), (34013, 16965936), (34314, 16817112), (34344, 16802422), (34352, 16798509), (35217, 16385904), (35256, 16367778), (35568, 16224201), (35934, 16058952), (36252, 15918084), (36464, 15825537), (36612, 15761564), (37206, 15509928), (37968, 15198651), (38584, 14956002), (38646, 14932008), (38872, 14845194), (39216, 14714973), (39273, 14693616), (39312, 14679039), (39663, 14549136), (40014, 14421512), (40068, 14402076), (40248, 14337666), (41022, 14067144), (41132, 14029524), (41496, 13906458), (41923, 13764816), (42294, 13644072), (42484, 13583052), (42714, 13509912), (43092, 13391404), (43301, 13326768), (43344, 13313547), (43407, 13294224), (43731, 13195728), (44118, 13079976), (45087, 12798864), (45279, 12744592), (45752, 12612834), (46683, 12361296), (46956, 12289428), (47859, 12057552), (47912, 12044214), (48336, 11938563), (48762, 11834264), (48816, 11821173), (49608, 11632446), (51471, 11211408), (51528, 11199006), (52364, 11020212), (52884, 10911852), (53352, 10816134), (53424, 10801557), (53901, 10705968), (54378, 10612056), (54696, 10550358), (55728, 10354981), (55809, 10339952), (55822, 10337544), (56392, 10233054), (56952, 10132434), (57456, 10043553), (57876, 9970668), (57969, 9954672), (58308, 9896796), (58824, 9809982), (58968, 9786026), (59254, 9738792), (60102, 9601384), (60116, 9599148), (60372, 9558444), (61533, 9378096), (61698, 9353016), (62244, 9270972), (62608, 9217071), (63167, 9135504), (63441, 9096048), (63726, 9055368), (63812, 9043164), (64071, 9006608), (65016, 8875698), (66177, 8719984), (68026, 8482968), (68628, 8408556), (68688, 8401211), (70434, 8192952), (70512, 8183889), (71868, 8029476), (72504, 7959042), (73224, 7880782), (74347, 7761744), (74412, 7754964), (77168, 7478001), (77292, 7466004), (77744, 7422597), (77857, 7411824), (78546, 7346808), (79326, 7274568), (80028, 7210756), (80136, 7201038), (80496, 7168833), (81567, 7074704), (82044, 7033572), (82264, 7014762), (82992, 6953229), (83733, 6891696), (83846, 6882408), (84588, 6822036), (84968, 6791526), (85428, 6754956), (86184, 6695702), (86602, 6663384), (86814, 6647112), (87462, 6597864), (88236, 6539988), (88881, 6492528), (90174, 6399432), (90558, 6372296), (91504, 6306417), (91637, 6297264), (92321, 6250608), (92547, 6235344), (93366, 6180648), (93912, 6144714), (95589, 6036912), (95718, 6028776), (95824, 6022107), (97524, 5917132), (99216, 5816223), (102039, 5655312), (102942, 5605704), (103056, 5599503), (104728, 5510106), (105651, 5461968), (105768, 5455926), (106704, 5408067), (107802, 5352984), (108756, 5306028), (109392, 5275179), (111618, 5169976), (111644, 5168772), (112784, 5116527), (113791, 5071248), (113904, 5066217), (115752, 4985334), (115938, 4977336), (116616, 4948398), (117648, 4904991), (117819, 4897872), (117936, 4893013), (118508, 4869396), (118989, 4849712), (120204, 4800692), (120232, 4799574), (120744, 4779222), (123066, 4689048), (123396, 4676508), (124488, 4635486), (125769, 4588272), (126334, 4567752), (126882, 4548024), (127452, 4527684), (127624, 4521582), (128142, 4503304), (129903, 4442256), (130032, 4437849), (130221, 4431408), (131193, 4398576), (132354, 4359992), (135261, 4266288), (136052, 4241484), (137256, 4204278), (140049, 4120432), (140868, 4096476), (143577, 4019184), (143736, 4014738), (145008, 3979521), (146448, 3940391), (148694, 3880872), (148824, 3877482), (154413, 3737136), (154584, 3733002), (155714, 3705912), (157092, 3673404), (158652, 3637284), (160056, 3605378), (160272, 3600519), (161703, 3568656), (163134, 3537352), (164088, 3516786), (164528, 3507381), (167466, 3445848), (167692, 3441204), (169176, 3411018), (169936, 3395763), (170856, 3377478), (172368, 3347851), (173204, 3331692), (173628, 3323556), (173907, 3318224), (174924, 3298932), (176472, 3269994), (177762, 3246264), (180348, 3199716), (181116, 3186148), (183274, 3148632), (184599, 3126032), (184642, 3125304), (185094, 3117672), (186732, 3090324), (187824, 3072357), (189501, 3045168), (190323, 3032016), (191178, 3018456), (191436, 3014388), (195048, 2958566), (195377, 2953584), (204078, 2827656), (205884, 2802852), (207389, 2782512), (209456, 2755053), (211302, 2730984), (211536, 2727963), (215604, 2676492), (217512, 2653014), (223041, 2587248), (223236, 2584988), (223288, 2584386), (227582, 2535624), (231504, 2492667), (231876, 2488668), (233232, 2474199), (233571, 2470608), (235638, 2448936), (237016, 2434698), (237978, 2424856), (240408, 2400346), (240464, 2399787), (241488, 2389611), (246132, 2344524), (246792, 2338254), (248976, 2317743), (251199, 2297232), (251538, 2294136), (252668, 2283876), (253764, 2274012), (254904, 2263842), (255248, 2260791), (256284, 2251652), (257527, 2240784), (259806, 2221128), (260442, 2215704), (262386, 2199288), (264708, 2179996), (266643, 2164176), (270522, 2133144), (272104, 2120742), (274512, 2102139), (274911, 2099088), (276963, 2083536), (277641, 2078448), (280098, 2060216), (281736, 2048238), (286767, 2012304), (287154, 2009592), (287472, 2007369), (297388, 1940436), (297648, 1938741), (303107, 1903824), (306117, 1885104), (308826, 1868568), (309168, 1866501), (311428, 1852956), (314184, 1836702), (316953, 1820656), (317304, 1818642), (320112, 1802689), (323406, 1784328), (326268, 1768676), (328176, 1758393), (334932, 1722924), (335384, 1720602), (338352, 1705509), (341373, 1690416), (341712, 1688739), (346408, 1665846), (347256, 1661778), (347814, 1659112), (349848, 1649466), (352944, 1634997), (353457, 1632624), (355524, 1623132), (360696, 1599858), (362232, 1593074), (366548, 1574316), (369198, 1563016), (369284, 1562652), (370188, 1558836), (373464, 1545162), (377307, 1529424), (379002, 1522584), (380646, 1516008), (382356, 1509228), (382872, 1507194), (389709, 1480752), (390096, 1479283), (390663, 1477136), (390754, 1476792), (393579, 1466192), (405783, 1422096), (408156, 1413828), (411768, 1401426), (414778, 1391256), (422604, 1365492), (430731, 1339728), (431208, 1338246), (435024, 1326507), (442169, 1305072), (446082, 1293624), (446472, 1292494), (446576, 1292193), (455164, 1267812), (463239, 1245712), (463752, 1244334), (467142, 1235304), (471276, 1224468), (474032, 1217349), (475956, 1212428), (480816, 1200173), (485109, 1189552), (492264, 1172262), (493584, 1169127), (502398, 1148616), (503076, 1147068), (505336, 1141938), (507528, 1137006), (509808, 1131921), (512568, 1125826), (515054, 1120392), (519612, 1110564), (520884, 1107852), (524772, 1099644), (529416, 1089998), (533286, 1082088), (541044, 1066572), (544208, 1060371), (544999, 1058832), (549822, 1049544), (553926, 1041768), (555282, 1039224), (560196, 1030108), (562913, 1025136), (563472, 1024119), (568503, 1015056), (570969, 1010672), (573534, 1006152), (574308, 1004796), (586131, 984528), (594776, 970218), (606214, 951912), (612234, 942552), (617652, 934284), (622167, 927504), (622856, 926478), (628368, 918351), (633906, 910328), (634608, 909321), (646247, 892944), (646812, 892164), (652536, 884338), (669123, 862416), (669864, 861462), (670768, 860301), (682746, 845208), (692816, 832923), (694512, 830889), (695628, 829556), (699696, 824733), (700713, 823536), (706914, 816312), (711048, 811566), (721392, 799929), (724464, 796537), (733096, 787158), (738396, 781508), (738568, 781326), (740376, 779418), (746928, 772581), (753597, 765744), (754614, 764712), (758004, 761292)]