586542017880

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{2053}}^1$

素因数の和:2135

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 243, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 646, 648, 663, 665, 680, 684, 702, 714, 728, 741, 756, 760, 765, 780, 798, 810, 819, 840, 855, 884, 910, 918, 936, 945, 952, 969, 972, 988, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1890, 1938, 1944, 1976, 1989, 1995, 2040, 2052, 2053, 2106, 2142, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2457, 2470, 2520, 2565, 2584, 2652, 2660, 2730, 2754, 2808, 2835, 2856, 2907, 2964, 3060, 3078, 3094, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3510, 3570, 3591, 3640, 3672, 3705, 3780, 3876, 3978, 3990, 4095, 4104, 4106, 4131, 4199, 4212, 4284, 4420, 4446, 4522, 4536, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 5130, 5187, 5265, 5304, 5320, 5355, 5460, 5508, 5670, 5814, 5928, 5967, 5985, 6120, 6156, 6159, 6188, 6318, 6426, 6460, 6552, 6630, 6669, 6783, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7371, 7410, 7560, 7695, 7735, 7752, 7956, 7980, 8190, 8212, 8262, 8398, 8424, 8505, 8568, 8645, 8721, 8840, 8892, 9044, 9180, 9234, 9282, 9576, 9639, 9690, 9720, 9828, 9880, 9945, 10260, 10265, 10374, 10530, 10710, 10773, 10920, 11016, 11115, 11305, 11340, 11628, 11934, 11970, 12285, 12312, 12318, 12376, 12597, 12636, 12852, 12920, 13260, 13338, 13566, 13608, 13770, 13832, 13923, 14040, 14280, 14364, 14371, 14535, 14742, 14820, 15390, 15470, 15561, 15795, 15912, 15960, 16065, 16380, 16424, 16524, 16796, 17010, 17290, 17442, 17784, 17901, 17955, 18088, 18360, 18468, 18477, 18564, 19278, 19380, 19656, 19890, 20007, 20349, 20520, 20530, 20655, 20748, 20995, 21060, 21420, 21546, 22113, 22230, 22610, 22680, 23085, 23205, 23256, 23868, 23940, 24570, 24636, 25194, 25272, 25704, 25935, 26163, 26520, 26676, 26689, 27132, 27540, 27846, 28728, 28742, 28917, 29070, 29393, 29484, 29640, 29835, 30780, 30795, 30940, 31122, 31590, 32130, 32319, 32760, 33048, 33345, 33592, 33915, 34020, 34580, 34884, 34901, 35802, 35910, 36855, 36936, 36954, 37128, 37791, 38556, 38760, 39007, 39780, 40014, 40698, 41060, 41310, 41496, 41769, 41990, 42120, 42840, 43092, 43113, 43605, 44226, 44460, 45220, 46170, 46410, 46683, 47736, 47880, 48195, 49140, 49272, 50388, 51870, 52326, 53352, 53378, 53703, 53865, 54264, 55080, 55431, 55692, 57484, 57834, 58140, 58786, 58968, 59670, 60021, 61047, 61560, 61590, 61880, 62244, 62985, 63180, 64260, 64638, 66690, 67830, 68040, 69160, 69615, 69768, 69802, 71604, 71820, 71855, 73710, 73908, 75582, 77112, 77805, 78014, 78489, 79560, 80028, 80067, 81396, 82120, 82620, 83538, 83980, 86184, 86226, 87210, 88179, 88452, 88920, 89505, 90440, 92340, 92385, 92820, 93366, 96390, 98280, 100035, 100776, 101745, 103740, 104652, 104703, 106756, 107406, 107730, 110565, 110862, 111384, 113373, 114968, 115668, 116280, 117021, 117572, 119340, 120042, 122094, 123180, 124488, 125307, 125970, 126360, 128520, 129276, 129339, 130815, 133380, 133445, 135660, 139230, 139604, 140049, 143208, 143640, 143710, 144585, 146965, 147420, 147816, 151164, 155610, 156028, 156978, 160056, 160134, 161595, 162792, 165240, 166293, 167076, 167960, 172452, 174420, 174505, 176358, 176904, 179010, 183141, 184680, 184770, 185640, 186732, 186823, 188955, 192780, 195035, 200070, 203490, 207480, 208845, 209304, 209406, 213512, 214812, 215460, 215565, 221130, 221724, 226746, 231336, 233415, 234042, 235144, 238680, 240084, 240201, 244188, 244307, 246360, 250614, 251940, 258552, 258678, 261630, 264537, 266760, 266890, 268515, 271320, 273049, 277155, 278460, 279208, 280098, 287420, 289170, 293930, 294840, 300105, 302328, 305235, 311220, 312056, 313956, 314109, 320268, 323190, 332586, 334152, 340119, 344904, 348840, 349010, 351063, 352716, 358020, 366282, 369540, 373464, 373646, 375921, 377910, 385560, 388017, 390070, 392445, 400140, 400335, 406980, 417690, 418812, 420147, 429624, 430920, 431130, 440895, 442260, 443448, 453492, 453713, 466830, 468084, 480168, 480402, 488376, 488614, 498879, 501228, 503880, 507091, 517356, 523260, 523515, 529074, 533780, 537030, 546098, 549423, 554310, 556920, 560196, 560469, 566865, 574840, 578340, 585105, 587860, 600210, 610470, 622440, 626535, 627912, 628218, 640536, 646380, 646695, 663119, 665172, 680238, 698020, 700245, 702126, 705432, 716040, 720603, 732564, 732921, 739080, 747292, 751842, 755820, 776034, 780140, 784890, 793611, 800280, 800670, 813960, 819147, 831465, 835380, 837624, 840294, 862260, 881790, 884520, 906984, 907426, 915705, 933660, 934115, 936168, 942327, 960804, 977228, 997758, 1002456, 1014182, 1020357, 1034712, 1046520, 1047030, 1053189, 1058148, 1067560, 1074060, 1092196, 1098846, 1108620, 1120392, 1120938, 1133730, 1156680, 1164051, 1170210, 1175720, 1200420, 1201005, 1220940, 1221535, 1253070, 1256436, 1292760, 1293390, 1322685, 1326238, 1330344, 1360476, 1361139, 1365245, 1396040, 1400490, 1404252, 1441206, 1465128, 1465842, 1494584, 1503684, 1511640, 1521273, 1552068, 1560280, 1569780, 1570545, 1587222, 1601340, 1638294, 1662930, 1670760, 1680588, 1681407, 1700595, 1724520, 1755315, 1763580, 1814852, 1831410, 1867320, 1868230, 1879605, 1884654, 1921608, 1940085, 1954456, 1989357, 1995516, 2028364, 2040714, 2094060, 2100735, 2106378, 2116296, 2148120, 2161809, 2184392, 2197692, 2198763, 2217240, 2241876, 2267460, 2268565, 2328102, 2340420, 2380833, 2400840, 2402010, 2441880, 2443070, 2457441, 2494395, 2506140, 2512872, 2535455, 2586780, 2645370, 2652476, 2720952, 2722278, 2730490, 2747115, 2800980, 2802345, 2808504, 2826981, 2882412, 2931684, 3007368, 3042546, 3104136, 3139560, 3141090, 3159567, 3174444, 3175991, 3202680, 3276588, 3315595, 3325860, 3361176, 3362814, 3401190, 3492153, 3510630, 3527160, 3549637, 3603015, 3629704, 3662820, 3664605, 3736460, 3759210, 3769308, 3880170, 3968055, 3978714, 3991032, 4056728, 4081428, 4083417, 4095735, 4188120, 4201470, 4212756, 4323618, 4395384, 4397526, 4483752, 4534920, 4537130, 4563819, 4641833, 4656204, 4680840, 4711635, 4761666, 4804020, 4886140, 4914882, 4988790, 5012280, 5044221, 5070910, 5101785, 5173560, 5265945, 5290740, 5304952, 5444556, 5460980, 5494230, 5601960, 5604690, 5653962, 5764824, 5820255, 5863368, 5968071, 6085092, 6282180, 6319134, 6348888, 6351982, 6485427, 6553176, 6596289, 6631190, 6651720, 6725628, 6802380, 6805695, 6984306, 7021260, 7099274, 7142499, 7206030, 7325640, 7329210, 7372323, 7472920, 7518420, 7538616, 7606365, 7760340, 7936110, 7957428, 8162856, 8166834, 8191470, 8402940, 8407035, 8425512, 8480943, 8620547, 8647236, 8795052, 9074260, 9127638, 9283666, 9312408, 9423270, 9478701, 9523332, 9527973, 9608040, 9772280, 9829764, 9946785, 9977580, 10088442, 10141820, 10203570, 10531890, 10581480, 10648911, 10809045, 10889112, 10921960, 10988460, 10993815, 11209380, 11307924, 11640510, 11904165, 11936142, 12170184, 12250251, 12287205, 12564360, 12638268, 12703964, 12970854, 13192578, 13262380, 13451256, 13604760, 13611390, 13691457, 13925499, 13968612, 14042520, 14134905, 14198548, 14284998, 14412060, 14658420, 14744646, 15036840, 15132663, 15212730, 15520680, 15797835, 15872220, 15879955, 15914856, 16333668, 16382940, 16805880, 16814070, 16961886, 17241094, 17294472, 17460765, 17590104, 17748185, 17904213, 18148520, 18255276, 18567332, 18846540, 18957402, 19046664, 19055946, 19659528, 19788867, 19893570, 19955160, 20176884, 20283640, 20407140, 20417085, 21063780, 21297822, 21618090, 21976920, 21987630, 22116969, 22418760, 22615848, 22819095, 23209165, 23281020, 23808330, 23872284, 24500502, 24574410, 25221105, 25276536, 25407928, 25861641, 25941708, 26385156, 26524760, 27222780, 27382914, 27850998, 27937224, 28269810, 28397096, 28569996, 28583919, 28824120, 29316840, 29489292, 29840355, 30265326, 30425460, 31595670, 31744440, 31759910, 31946733, 32427135, 32667336, 32765880, 32981445, 33628140, 33923772, 34482188, 34921530, 35496370, 35712495, 35808426, 36510552, 36750753, 36861615, 37134664, 37693080, 37914804, 38111892, 39577734, 39787140, 40353768, 40814280, 40834170, 41074371, 41776497, 42127560, 42404715, 42595644, 43102735, 43236180, 43975260, 44233938, 45397989, 45638190, 46418330, 46562040, 47393505, 47616660, 47639865, 47744568, 49001004, 49148820, 50442210, 51723282, 51883416, 52770312, 53244555, 53712639, 54445560, 54765828, 55701996, 56539620, 57139992, 57167838, 58978584, 59366601, 59680710, 60343829, 60530652, 60850920, 61251255, 63191340, 63519820, 63893466, 64854270, 65962890, 66350907, 67256280, 67847544, 68457285, 68964376, 69627495, 69843060, 70992740, 71424990, 71616852, 73501506, 73723230, 75663315, 75829608, 76223784, 77584923, 79155468, 79574280, 81668340, 82148742, 83552994, 84809430, 85191288, 85751757, 86205470, 86472360, 87950520, 88467876, 89521065, 90795978, 91276380, 92836660, 94787010, 95233320, 95279730, 95840199, 98002008, 98297640, 98944335, 100884420, 103446564, 106489110, 107425278, 109531656, 110252259, 110584845, 111403992, 113079240, 114335676, 118733202, 119361420, 120687658, 121061304, 122502510, 123223113, 125329491, 126382680, 127039640, 127786932, 129308205, 129708540, 131925780, 132701814, 136914570, 139254990, 139686120, 141985480, 142849980, 142919595, 143233704, 147003012, 147446460, 151326630, 155169846, 158310936, 159733665, 161137917, 163336680, 164297484, 167105988, 169618860, 171503514, 172410940, 176935752, 179042130, 181031487, 181591956, 182552760, 183753765, 185673320, 189574020, 190559460, 191680398, 197888670, 201768840, 205371855, 206893128, 208882485, 212978220, 214850556, 220504518, 221169690, 226989945, 228671352, 232754769, 237466404, 238722840, 241375316, 245005020, 246446226, 250658982, 255573864, 257255271, 258616410, 259417080, 263851560, 265403628, 268563195, 273829140, 278509980, 285699960, 285839190, 287520597, 294006024, 294892920, 296833005, 301719145, 302653260, 310339692, 319467330, 322275834, 328594968, 331754535, 334211976, 339237720, 343007028, 344821880, 358084260, 362062974, 363183912, 367507530, 375988473, 379148040, 381118920, 383360796, 387924615, 395777340, 410743710, 417764970, 425956440, 428758785, 429701112, 441009036, 442339380, 453979890, 465509538, 474932808, 479200995, 482750632, 490010040, 492892452, 501317964, 514510542, 517232820, 530807256, 537126390, 543094461, 547658280, 551261295, 557019960, 571678380, 575041194, 593666010, 603438290, 605306520, 616115565, 620679384, 626647455, 638934660, 644551668, 663509070, 686014056, 698264307, 716168520, 724125948, 735015060, 751976946, 766721592, 771765813, 775849230, 791554680, 805689585, 821487420, 835529940, 857517570, 862561791, 882018072, 884678760, 905157435, 907959780, 931019076, 958401990, 985784904, 1002635928, 1029021084, 1034465640, 1074252780, 1086188922, 1102522590, 1127965419, 1143356760, 1150082388, 1163773845, 1187332020, 1206876580, 1232231130, 1253294910, 1277869320, 1286276355, 1289103336, 1327018140, 1396528614, 1437602985, 1448251896, 1470030120, 1503953892, 1543531626, 1551698460, 1611379170, 1629283383, 1642974840, 1671059880, 1715035140, 1725123582, 1810314870, 1815919560, 1862038152, 1879942365, 1916803980, 2058042168, 2094792921, 2148505560, 2172377844, 2205045180, 2255930838, 2300164776, 2327547690, 2374664040, 2413753160, 2464462260, 2506589820, 2572552710, 2654036280, 2715472305, 2793057228, 2875205970, 3007907784, 3087063252, 3103396920, 3222758340, 3258566766, 3430070280, 3450247164, 3491321535, 3620629740, 3759884730, 3833607960, 3858829065, 4189585842, 4312808955, 4344755688, 4410090360, 4511861676, 4655095380, 4887850149, 4928924520, 5013179640, 5145105420, 5430944610, 5586114456, 5639827095, 5750411940, 6174126504, 6445516680, 6517133532, 6900494328, 6982643070, 7241259480, 7519769460, 7717658130, 8146416915, 8379171684, 8625617910, 9023723352, 9310190760, 9775700298, 10290210840, 10473964605, 10861889220, 11279654190, 11500823880, 13034267064, 13965286140, 14663550447, 15039538920, 15435316260, 16292833830, 16758343368, 17251235820, 19551400596, 20947929210, 21723778440, 22559308380, 24439250745, 27930572280, 29327100894, 30870632520, 32585667660, 34502471640, 39102801192, 41895858420, 45118616760, 48878501490, 58654201788, 65171335320, 73317752235, 83791716840, 97757002980, 117308403576, 146635504470, 195514005960, 293271008940, 586542017880]

約数ペア:

[(1, 586542017880), (2, 293271008940), (3, 195514005960), (4, 146635504470), (5, 117308403576), (6, 97757002980), (7, 83791716840), (8, 73317752235), (9, 65171335320), (10, 58654201788), (12, 48878501490), (13, 45118616760), (14, 41895858420), (15, 39102801192), (17, 34502471640), (18, 32585667660), (19, 30870632520), (20, 29327100894), (21, 27930572280), (24, 24439250745), (26, 22559308380), (27, 21723778440), (28, 20947929210), (30, 19551400596), (34, 17251235820), (35, 16758343368), (36, 16292833830), (38, 15435316260), (39, 15039538920), (40, 14663550447), (42, 13965286140), (45, 13034267064), (51, 11500823880), (52, 11279654190), (54, 10861889220), (56, 10473964605), (57, 10290210840), (60, 9775700298), (63, 9310190760), (65, 9023723352), (68, 8625617910), (70, 8379171684), (72, 8146416915), (76, 7717658130), (78, 7519769460), (81, 7241259480), (84, 6982643070), (85, 6900494328), (90, 6517133532), (91, 6445516680), (95, 6174126504), (102, 5750411940), (104, 5639827095), (105, 5586114456), (108, 5430944610), (114, 5145105420), (117, 5013179640), (119, 4928924520), (120, 4887850149), (126, 4655095380), (130, 4511861676), (133, 4410090360), (135, 4344755688), (136, 4312808955), (140, 4189585842), (152, 3858829065), (153, 3833607960), (156, 3759884730), (162, 3620629740), (168, 3491321535), (170, 3450247164), (171, 3430070280), (180, 3258566766), (182, 3222758340), (189, 3103396920), (190, 3087063252), (195, 3007907784), (204, 2875205970), (210, 2793057228), (216, 2715472305), (221, 2654036280), (228, 2572552710), (234, 2506589820), (238, 2464462260), (243, 2413753160), (247, 2374664040), (252, 2327547690), (255, 2300164776), (260, 2255930838), (266, 2205045180), (270, 2172377844), (273, 2148505560), (280, 2094792921), (285, 2058042168), (306, 1916803980), (312, 1879942365), (315, 1862038152), (323, 1815919560), (324, 1810314870), (340, 1725123582), (342, 1715035140), (351, 1671059880), (357, 1642974840), (360, 1629283383), (364, 1611379170), (378, 1551698460), (380, 1543531626), (390, 1503953892), (399, 1470030120), (405, 1448251896), (408, 1437602985), (420, 1396528614), (442, 1327018140), (455, 1289103336), (456, 1286276355), (459, 1277869320), (468, 1253294910), (476, 1232231130), (486, 1206876580), (494, 1187332020), (504, 1163773845), (510, 1150082388), (513, 1143356760), (520, 1127965419), (532, 1102522590), (540, 1086188922), (546, 1074252780), (567, 1034465640), (570, 1029021084), (585, 1002635928), (595, 985784904), (612, 958401990), (630, 931019076), (646, 907959780), (648, 905157435), (663, 884678760), (665, 882018072), (680, 862561791), (684, 857517570), (702, 835529940), (714, 821487420), (728, 805689585), (741, 791554680), (756, 775849230), (760, 771765813), (765, 766721592), (780, 751976946), (798, 735015060), (810, 724125948), (819, 716168520), (840, 698264307), (855, 686014056), (884, 663509070), (910, 644551668), (918, 638934660), (936, 626647455), (945, 620679384), (952, 616115565), (969, 605306520), (972, 603438290), (988, 593666010), (1020, 575041194), (1026, 571678380), (1053, 557019960), (1064, 551261295), (1071, 547658280), (1080, 543094461), (1092, 537126390), (1105, 530807256), (1134, 517232820), (1140, 514510542), (1170, 501317964), (1190, 492892452), (1197, 490010040), (1215, 482750632), (1224, 479200995), (1235, 474932808), (1260, 465509538), (1292, 453979890), (1326, 442339380), (1330, 441009036), (1365, 429701112), (1368, 428758785), (1377, 425956440), (1404, 417764970), (1428, 410743710), (1482, 395777340), (1512, 387924615), (1530, 383360796), (1539, 381118920), (1547, 379148040), (1560, 375988473), (1596, 367507530), (1615, 363183912), (1620, 362062974), (1638, 358084260), (1701, 344821880), (1710, 343007028), (1729, 339237720), (1755, 334211976), (1768, 331754535), (1785, 328594968), (1820, 322275834), (1836, 319467330), (1890, 310339692), (1938, 302653260), (1944, 301719145), (1976, 296833005), (1989, 294892920), (1995, 294006024), (2040, 287520597), (2052, 285839190), (2053, 285699960), (2106, 278509980), (2142, 273829140), (2184, 268563195), (2210, 265403628), (2223, 263851560), (2261, 259417080), (2268, 258616410), (2280, 257255271), (2295, 255573864), (2340, 250658982), (2380, 246446226), (2394, 245005020), (2430, 241375316), (2457, 238722840), (2470, 237466404), (2520, 232754769), (2565, 228671352), (2584, 226989945), (2652, 221169690), (2660, 220504518), (2730, 214850556), (2754, 212978220), (2808, 208882485), (2835, 206893128), (2856, 205371855), (2907, 201768840), (2964, 197888670), (3060, 191680398), (3078, 190559460), (3094, 189574020), (3159, 185673320), (3192, 183753765), (3213, 182552760), (3230, 181591956), (3240, 181031487), (3276, 179042130), (3315, 176935752), (3402, 172410940), (3420, 171503514), (3458, 169618860), (3510, 167105988), (3570, 164297484), (3591, 163336680), (3640, 161137917), (3672, 159733665), (3705, 158310936), (3780, 155169846), (3876, 151326630), (3978, 147446460), (3990, 147003012), (4095, 143233704), (4104, 142919595), (4106, 142849980), (4131, 141985480), (4199, 139686120), (4212, 139254990), (4284, 136914570), (4420, 132701814), (4446, 131925780), (4522, 129708540), (4536, 129308205), (4590, 127786932), (4617, 127039640), (4641, 126382680), (4680, 125329491), (4760, 123223113), (4788, 122502510), (4845, 121061304), (4860, 120687658), (4914, 119361420), (4940, 118733202), (5130, 114335676), (5187, 113079240), (5265, 111403992), (5304, 110584845), (5320, 110252259), (5355, 109531656), (5460, 107425278), (5508, 106489110), (5670, 103446564), (5814, 100884420), (5928, 98944335), (5967, 98297640), (5985, 98002008), (6120, 95840199), (6156, 95279730), (6159, 95233320), (6188, 94787010), (6318, 92836660), (6426, 91276380), (6460, 90795978), (6552, 89521065), (6630, 88467876), (6669, 87950520), (6783, 86472360), (6804, 86205470), (6840, 85751757), (6885, 85191288), (6916, 84809430), (7020, 83552994), (7140, 82148742), (7182, 81668340), (7371, 79574280), (7410, 79155468), (7560, 77584923), (7695, 76223784), (7735, 75829608), (7752, 75663315), (7956, 73723230), (7980, 73501506), (8190, 71616852), (8212, 71424990), (8262, 70992740), (8398, 69843060), (8424, 69627495), (8505, 68964376), (8568, 68457285), (8645, 67847544), (8721, 67256280), (8840, 66350907), (8892, 65962890), (9044, 64854270), (9180, 63893466), (9234, 63519820), (9282, 63191340), (9576, 61251255), (9639, 60850920), (9690, 60530652), (9720, 60343829), (9828, 59680710), (9880, 59366601), (9945, 58978584), (10260, 57167838), (10265, 57139992), (10374, 56539620), (10530, 55701996), (10710, 54765828), (10773, 54445560), (10920, 53712639), (11016, 53244555), (11115, 52770312), (11305, 51883416), (11340, 51723282), (11628, 50442210), (11934, 49148820), (11970, 49001004), (12285, 47744568), (12312, 47639865), (12318, 47616660), (12376, 47393505), (12597, 46562040), (12636, 46418330), (12852, 45638190), (12920, 45397989), (13260, 44233938), (13338, 43975260), (13566, 43236180), (13608, 43102735), (13770, 42595644), (13832, 42404715), (13923, 42127560), (14040, 41776497), (14280, 41074371), (14364, 40834170), (14371, 40814280), (14535, 40353768), (14742, 39787140), (14820, 39577734), (15390, 38111892), (15470, 37914804), (15561, 37693080), (15795, 37134664), (15912, 36861615), (15960, 36750753), (16065, 36510552), (16380, 35808426), (16424, 35712495), (16524, 35496370), (16796, 34921530), (17010, 34482188), (17290, 33923772), (17442, 33628140), (17784, 32981445), (17901, 32765880), (17955, 32667336), (18088, 32427135), (18360, 31946733), (18468, 31759910), (18477, 31744440), (18564, 31595670), (19278, 30425460), (19380, 30265326), (19656, 29840355), (19890, 29489292), (20007, 29316840), (20349, 28824120), (20520, 28583919), (20530, 28569996), (20655, 28397096), (20748, 28269810), (20995, 27937224), (21060, 27850998), (21420, 27382914), (21546, 27222780), (22113, 26524760), (22230, 26385156), (22610, 25941708), (22680, 25861641), (23085, 25407928), (23205, 25276536), (23256, 25221105), (23868, 24574410), (23940, 24500502), (24570, 23872284), (24636, 23808330), (25194, 23281020), (25272, 23209165), (25704, 22819095), (25935, 22615848), (26163, 22418760), (26520, 22116969), (26676, 21987630), (26689, 21976920), (27132, 21618090), (27540, 21297822), (27846, 21063780), (28728, 20417085), (28742, 20407140), (28917, 20283640), (29070, 20176884), (29393, 19955160), (29484, 19893570), (29640, 19788867), (29835, 19659528), (30780, 19055946), (30795, 19046664), (30940, 18957402), (31122, 18846540), (31590, 18567332), (32130, 18255276), (32319, 18148520), (32760, 17904213), (33048, 17748185), (33345, 17590104), (33592, 17460765), (33915, 17294472), (34020, 17241094), (34580, 16961886), (34884, 16814070), (34901, 16805880), (35802, 16382940), (35910, 16333668), (36855, 15914856), (36936, 15879955), (36954, 15872220), (37128, 15797835), (37791, 15520680), (38556, 15212730), (38760, 15132663), (39007, 15036840), (39780, 14744646), (40014, 14658420), (40698, 14412060), (41060, 14284998), (41310, 14198548), (41496, 14134905), (41769, 14042520), (41990, 13968612), (42120, 13925499), (42840, 13691457), (43092, 13611390), (43113, 13604760), (43605, 13451256), (44226, 13262380), (44460, 13192578), (45220, 12970854), (46170, 12703964), (46410, 12638268), (46683, 12564360), (47736, 12287205), (47880, 12250251), (48195, 12170184), (49140, 11936142), (49272, 11904165), (50388, 11640510), (51870, 11307924), (52326, 11209380), (53352, 10993815), (53378, 10988460), (53703, 10921960), (53865, 10889112), (54264, 10809045), (55080, 10648911), (55431, 10581480), (55692, 10531890), (57484, 10203570), (57834, 10141820), (58140, 10088442), (58786, 9977580), (58968, 9946785), (59670, 9829764), (60021, 9772280), (61047, 9608040), (61560, 9527973), (61590, 9523332), (61880, 9478701), (62244, 9423270), (62985, 9312408), (63180, 9283666), (64260, 9127638), (64638, 9074260), (66690, 8795052), (67830, 8647236), (68040, 8620547), (69160, 8480943), (69615, 8425512), (69768, 8407035), (69802, 8402940), (71604, 8191470), (71820, 8166834), (71855, 8162856), (73710, 7957428), (73908, 7936110), (75582, 7760340), (77112, 7606365), (77805, 7538616), (78014, 7518420), (78489, 7472920), (79560, 7372323), (80028, 7329210), (80067, 7325640), (81396, 7206030), (82120, 7142499), (82620, 7099274), (83538, 7021260), (83980, 6984306), (86184, 6805695), (86226, 6802380), (87210, 6725628), (88179, 6651720), (88452, 6631190), (88920, 6596289), (89505, 6553176), (90440, 6485427), (92340, 6351982), (92385, 6348888), (92820, 6319134), (93366, 6282180), (96390, 6085092), (98280, 5968071), (100035, 5863368), (100776, 5820255), (101745, 5764824), (103740, 5653962), (104652, 5604690), (104703, 5601960), (106756, 5494230), (107406, 5460980), (107730, 5444556), (110565, 5304952), (110862, 5290740), (111384, 5265945), (113373, 5173560), (114968, 5101785), (115668, 5070910), (116280, 5044221), (117021, 5012280), (117572, 4988790), (119340, 4914882), (120042, 4886140), (122094, 4804020), (123180, 4761666), (124488, 4711635), (125307, 4680840), (125970, 4656204), (126360, 4641833), (128520, 4563819), (129276, 4537130), (129339, 4534920), (130815, 4483752), (133380, 4397526), (133445, 4395384), (135660, 4323618), (139230, 4212756), (139604, 4201470), (140049, 4188120), (143208, 4095735), (143640, 4083417), (143710, 4081428), (144585, 4056728), (146965, 3991032), (147420, 3978714), (147816, 3968055), (151164, 3880170), (155610, 3769308), (156028, 3759210), (156978, 3736460), (160056, 3664605), (160134, 3662820), (161595, 3629704), (162792, 3603015), (165240, 3549637), (166293, 3527160), (167076, 3510630), (167960, 3492153), (172452, 3401190), (174420, 3362814), (174505, 3361176), (176358, 3325860), (176904, 3315595), (179010, 3276588), (183141, 3202680), (184680, 3175991), (184770, 3174444), (185640, 3159567), (186732, 3141090), (186823, 3139560), (188955, 3104136), (192780, 3042546), (195035, 3007368), (200070, 2931684), (203490, 2882412), (207480, 2826981), (208845, 2808504), (209304, 2802345), (209406, 2800980), (213512, 2747115), (214812, 2730490), (215460, 2722278), (215565, 2720952), (221130, 2652476), (221724, 2645370), (226746, 2586780), (231336, 2535455), (233415, 2512872), (234042, 2506140), (235144, 2494395), (238680, 2457441), (240084, 2443070), (240201, 2441880), (244188, 2402010), (244307, 2400840), (246360, 2380833), (250614, 2340420), (251940, 2328102), (258552, 2268565), (258678, 2267460), (261630, 2241876), (264537, 2217240), (266760, 2198763), (266890, 2197692), (268515, 2184392), (271320, 2161809), (273049, 2148120), (277155, 2116296), (278460, 2106378), (279208, 2100735), (280098, 2094060), (287420, 2040714), (289170, 2028364), (293930, 1995516), (294840, 1989357), (300105, 1954456), (302328, 1940085), (305235, 1921608), (311220, 1884654), (312056, 1879605), (313956, 1868230), (314109, 1867320), (320268, 1831410), (323190, 1814852), (332586, 1763580), (334152, 1755315), (340119, 1724520), (344904, 1700595), (348840, 1681407), (349010, 1680588), (351063, 1670760), (352716, 1662930), (358020, 1638294), (366282, 1601340), (369540, 1587222), (373464, 1570545), (373646, 1569780), (375921, 1560280), (377910, 1552068), (385560, 1521273), (388017, 1511640), (390070, 1503684), (392445, 1494584), (400140, 1465842), (400335, 1465128), (406980, 1441206), (417690, 1404252), (418812, 1400490), (420147, 1396040), (429624, 1365245), (430920, 1361139), (431130, 1360476), (440895, 1330344), (442260, 1326238), (443448, 1322685), (453492, 1293390), (453713, 1292760), (466830, 1256436), (468084, 1253070), (480168, 1221535), (480402, 1220940), (488376, 1201005), (488614, 1200420), (498879, 1175720), (501228, 1170210), (503880, 1164051), (507091, 1156680), (517356, 1133730), (523260, 1120938), (523515, 1120392), (529074, 1108620), (533780, 1098846), (537030, 1092196), (546098, 1074060), (549423, 1067560), (554310, 1058148), (556920, 1053189), (560196, 1047030), (560469, 1046520), (566865, 1034712), (574840, 1020357), (578340, 1014182), (585105, 1002456), (587860, 997758), (600210, 977228), (610470, 960804), (622440, 942327), (626535, 936168), (627912, 934115), (628218, 933660), (640536, 915705), (646380, 907426), (646695, 906984), (663119, 884520), (665172, 881790), (680238, 862260), (698020, 840294), (700245, 837624), (702126, 835380), (705432, 831465), (716040, 819147), (720603, 813960), (732564, 800670), (732921, 800280), (739080, 793611), (747292, 784890), (751842, 780140), (755820, 776034)]