552554304120

素因数分解:

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

素因数の和:813

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 79, 84, 85, 90, 91, 95, 102, 104, 105, 114, 117, 119, 120, 126, 130, 133, 136, 140, 152, 153, 156, 158, 168, 170, 171, 180, 182, 190, 195, 204, 210, 221, 228, 234, 237, 238, 247, 252, 255, 260, 266, 273, 280, 285, 306, 312, 315, 316, 323, 340, 342, 357, 360, 364, 380, 390, 395, 399, 408, 420, 442, 455, 456, 468, 474, 476, 494, 504, 510, 520, 532, 546, 553, 570, 585, 595, 612, 630, 632, 646, 661, 663, 665, 680, 684, 711, 714, 728, 741, 760, 765, 780, 790, 798, 819, 840, 855, 884, 910, 936, 948, 952, 969, 988, 1020, 1027, 1064, 1071, 1092, 1105, 1106, 1140, 1170, 1185, 1190, 1197, 1224, 1235, 1260, 1292, 1322, 1326, 1330, 1343, 1365, 1368, 1422, 1428, 1482, 1501, 1530, 1547, 1560, 1580, 1596, 1615, 1638, 1659, 1710, 1729, 1768, 1785, 1820, 1896, 1938, 1976, 1983, 1989, 1995, 2040, 2054, 2142, 2184, 2210, 2212, 2223, 2261, 2280, 2340, 2370, 2380, 2394, 2470, 2520, 2584, 2644, 2652, 2660, 2686, 2730, 2765, 2844, 2856, 2907, 2964, 3002, 3060, 3081, 3094, 3160, 3192, 3230, 3276, 3305, 3315, 3318, 3420, 3458, 3555, 3570, 3640, 3705, 3876, 3966, 3978, 3990, 4029, 4095, 4108, 4199, 4284, 4420, 4424, 4446, 4503, 4522, 4627, 4641, 4680, 4740, 4760, 4788, 4845, 4940, 4977, 5135, 5187, 5288, 5304, 5320, 5355, 5372, 5460, 5530, 5688, 5814, 5928, 5949, 5985, 6004, 6120, 6162, 6188, 6460, 6552, 6610, 6630, 6636, 6715, 6783, 6840, 6916, 7110, 7140, 7189, 7410, 7505, 7735, 7752, 7932, 7956, 7980, 8058, 8190, 8216, 8295, 8398, 8568, 8593, 8645, 8840, 8892, 9006, 9044, 9243, 9254, 9282, 9401, 9480, 9576, 9690, 9880, 9915, 9945, 9954, 10270, 10374, 10507, 10710, 10744, 10920, 11060, 11115, 11237, 11305, 11628, 11898, 11970, 12008, 12087, 12324, 12376, 12559, 12597, 12920, 13220, 13260, 13272, 13430, 13509, 13566, 13832, 13881, 13923, 14220, 14280, 14378, 14535, 14820, 15010, 15405, 15470, 15561, 15864, 15912, 15960, 16116, 16380, 16590, 16796, 17186, 17290, 17459, 17784, 18012, 18088, 18486, 18508, 18564, 18802, 19380, 19513, 19830, 19890, 19908, 20145, 20349, 20540, 20748, 20995, 21014, 21420, 21567, 22120, 22230, 22474, 22515, 22610, 23135, 23205, 23256, 23796, 23940, 24174, 24648, 24885, 25118, 25194, 25517, 25779, 25935, 26440, 26520, 26860, 27018, 27132, 27762, 27846, 28203, 28440, 28756, 29070, 29393, 29640, 29745, 30020, 30810, 30940, 31122, 31521, 32232, 32760, 33180, 33592, 33711, 33915, 34372, 34580, 34918, 35945, 36024, 36972, 37016, 37128, 37604, 37677, 37791, 38760, 39026, 39660, 39780, 39816, 40290, 40698, 41080, 41496, 41643, 41990, 42028, 42840, 42965, 43134, 44460, 44948, 45030, 45220, 46215, 46270, 46410, 47005, 47592, 47880, 48348, 49770, 50236, 50388, 51034, 51558, 51870, 52219, 52377, 52535, 53720, 54036, 54264, 55524, 55692, 56185, 56406, 57512, 58140, 58539, 58786, 59490, 60040, 60151, 60435, 61620, 61880, 62244, 62795, 62985, 63042, 64701, 66360, 67422, 67545, 67830, 68744, 69160, 69405, 69615, 69836, 71890, 73944, 75208, 75354, 75582, 76551, 77337, 77805, 78052, 78659, 79320, 79560, 80580, 81396, 83286, 83980, 84056, 84609, 85930, 86268, 87295, 87913, 88179, 88920, 89896, 90060, 90440, 92430, 92540, 92820, 94010, 94563, 96696, 97565, 99540, 100472, 100776, 101133, 101745, 102068, 103116, 103740, 104438, 104754, 105070, 107835, 108072, 111048, 111384, 112370, 112812, 113031, 116280, 117078, 117572, 118980, 120302, 120870, 122213, 123240, 124488, 125590, 125970, 126084, 127585, 128895, 129402, 134844, 135090, 135660, 136591, 138810, 139230, 139672, 141015, 143780, 146081, 146965, 150708, 151164, 153102, 154674, 155610, 156104, 156657, 157131, 157318, 157605, 161160, 162792, 163267, 166572, 167960, 168555, 169218, 171860, 172536, 174590, 175617, 175826, 176358, 178619, 180120, 180453, 184860, 185080, 185640, 188020, 188385, 188955, 189126, 195130, 199080, 202266, 203490, 204136, 206232, 207480, 208215, 208876, 209508, 210140, 213503, 215670, 224740, 225624, 226062, 229653, 234156, 235144, 235977, 237960, 240604, 241740, 244426, 251180, 251940, 252168, 255170, 257790, 258804, 261095, 261885, 263739, 264537, 269688, 270180, 271320, 273182, 277620, 278460, 282030, 287560, 292162, 292695, 293930, 300755, 301416, 302328, 306204, 309348, 311220, 313314, 314262, 314636, 315210, 323505, 326534, 331721, 333144, 337110, 338436, 343720, 349180, 351234, 351652, 352716, 357238, 360906, 365533, 366639, 369720, 376040, 376770, 377910, 378252, 382755, 386685, 390260, 393295, 404532, 406980, 409773, 416430, 417752, 419016, 420280, 423045, 427006, 431340, 438243, 439565, 440895, 449480, 452124, 459306, 468312, 469971, 471954, 472815, 481208, 483480, 488852, 489801, 502360, 503880, 505665, 510340, 515580, 517608, 522190, 523770, 527478, 529074, 535857, 540360, 541359, 546364, 555240, 556920, 564060, 565155, 584324, 585390, 587860, 601510, 611065, 612408, 618696, 622440, 626628, 628524, 629272, 630420, 640509, 647010, 653068, 663442, 674220, 676872, 678847, 682955, 698360, 702468, 703304, 705432, 707931, 714476, 721812, 730405, 731066, 733278, 753540, 755820, 756504, 765510, 773370, 780520, 783285, 785655, 786590, 791217, 809064, 813960, 816335, 819546, 832860, 846090, 854012, 862680, 876486, 878085, 879130, 881790, 887723, 893095, 902265, 904248, 918612, 939942, 943908, 945630, 977704, 979602, 992161, 995163, 1011330, 1020680, 1022567, 1031160, 1044380, 1047540, 1054956, 1058148, 1067515, 1071714, 1082718, 1092728, 1096599, 1099917, 1128120, 1130310, 1142869, 1148265, 1168648, 1170780, 1175720, 1179885, 1203020, 1222130, 1229319, 1253256, 1257048, 1260840, 1281018, 1294020, 1306136, 1314729, 1318695, 1322685, 1326884, 1348440, 1357694, 1365910, 1404936, 1415862, 1428952, 1443624, 1460810, 1462132, 1466556, 1469403, 1494521, 1507080, 1511640, 1531020, 1546740, 1566570, 1571310, 1573180, 1582434, 1607571, 1632670, 1639092, 1658605, 1665720, 1692180, 1708024, 1752972, 1756170, 1758260, 1763580, 1775446, 1786190, 1804530, 1827665, 1833195, 1837224, 1879884, 1887816, 1891260, 1921527, 1959204, 1984322, 1990326, 2022660, 2036541, 2045134, 2048865, 2088760, 2095080, 2109912, 2116296, 2135030, 2143428, 2165436, 2191215, 2193198, 2199834, 2260620, 2285738, 2296530, 2322047, 2341560, 2349855, 2359770, 2406040, 2444260, 2449005, 2458638, 2562036, 2588040, 2629458, 2637390, 2645370, 2653768, 2663169, 2679285, 2706795, 2715388, 2731820, 2775539, 2831724, 2921620, 2924264, 2933112, 2938806, 2976483, 2985489, 2989042, 3062040, 3067701, 3093480, 3133140, 3142620, 3146360, 3164868, 3202545, 3215142, 3265340, 3278184, 3289797, 3317210, 3384360, 3394235, 3428607, 3505944, 3512340, 3516520, 3527160, 3539655, 3550892, 3572380, 3609060, 3655330, 3666390, 3759768, 3782520, 3843054, 3918408, 3956085, 3968644, 3980652, 4045320, 4073082, 4090268, 4097730, 4270060, 4286856, 4330872, 4382430, 4386396, 4399668, 4438615, 4483563, 4521240, 4571476, 4593060, 4644094, 4699710, 4719540, 4751929, 4888520, 4898010, 4917276, 4960805, 4975815, 5112835, 5124072, 5258916, 5274780, 5290740, 5326338, 5358570, 5413590, 5430776, 5463640, 5482995, 5499585, 5551078, 5663448, 5714345, 5843240, 5877612, 5952966, 5970978, 5978084, 6109623, 6135402, 6146595, 6214061, 6266280, 6285240, 6329736, 6405090, 6430284, 6530680, 6573645, 6579594, 6634420, 6788470, 6857214, 6945127, 6966141, 7024680, 7079310, 7101784, 7144760, 7218120, 7310660, 7332780, 7347015, 7472605, 7686108, 7912170, 7937288, 7961304, 7989507, 8037855, 8146164, 8180536, 8195460, 8326617, 8540120, 8764860, 8772792, 8799336, 8877230, 8929449, 8967126, 9142952, 9186120, 9203103, 9288188, 9399420, 9439080, 9503858, 9607635, 9796020, 9834552, 9921610, 9951630, 10182705, 10225670, 10285821, 10517832, 10549560, 10581480, 10652676, 10717140, 10827180, 10965990, 10999170, 11102156, 11428690, 11540399, 11610235, 11755224, 11905932, 11941956, 11956168, 12219246, 12270804, 12293190, 12428122, 12810180, 12860568, 12898093, 13147290, 13159188, 13268840, 13315845, 13450689, 13576940, 13714428, 13877695, 13890254, 13932282, 14158620, 14255787, 14621320, 14665560, 14694030, 14882415, 14927445, 14945210, 15338505, 15372216, 15824340, 15979014, 16075710, 16292328, 16390920, 16448985, 16653234, 16866737, 17143035, 17529720, 17754460, 17858898, 17934252, 18406206, 18576376, 18642183, 18798840, 19007716, 19215270, 19428773, 19592040, 19843220, 19903260, 20365410, 20451340, 20571642, 20835381, 20898423, 21305352, 21434280, 21654360, 21931980, 21998340, 22204312, 22417815, 22857380, 23080798, 23220470, 23759645, 23811864, 23883912, 24438492, 24541608, 24586380, 24856244, 24979851, 25620360, 25796186, 26294580, 26318376, 26631690, 26901378, 27153880, 27428856, 27755390, 27780508, 27864564, 28317240, 28511574, 29388060, 29764830, 29854890, 29890420, 30548115, 30677010, 31070305, 31648680, 31958028, 32151420, 32897970, 33306468, 33733474, 34286070, 34621197, 34725635, 34830705, 35508920, 35717796, 35868504, 36812412, 37284366, 38015432, 38430540, 38694279, 38857546, 39686440, 39806520, 39947535, 40730820, 40902680, 41143284, 41633085, 41670762, 41796846, 42767361, 43863960, 43996680, 44647245, 44835630, 45714760, 46015515, 46161596, 46440940, 47519290, 48876984, 49172760, 49712488, 49959702, 50600211, 51429105, 51592372, 52589160, 53263380, 53802756, 55510780, 55561016, 55729128, 55926549, 57023148, 57701995, 58286319, 58776120, 59529660, 59709780, 59780840, 61096230, 61354020, 62140610, 62506143, 63916056, 64302840, 64490465, 65795940, 66612936, 67253445, 67466948, 68572140, 69242394, 69451270, 69661410, 71278935, 71435592, 73624824, 74568732, 76861080, 77388558, 77715092, 79895070, 80782793, 81461640, 82286568, 83266170, 83341524, 83593692, 84333685, 85534722, 89294490, 89671260, 90286651, 92031030, 92323192, 92881880, 93210915, 95038580, 97143865, 99919404, 101200422, 102858210, 103184744, 103863591, 104176905, 104492115, 106526760, 107605512, 111021560, 111853098, 114046296, 115403990, 116082837, 116572638, 118067159, 119059320, 119419560, 122192460, 122708040, 124281220, 124899255, 125012286, 128980930, 131591880, 134506890, 134933896, 137144280, 138484788, 138902540, 139322820, 142557870, 149137464, 151800633, 154777116, 155430184, 159790140, 161565586, 166532340, 166683048, 167187384, 168667370, 171069444, 173105985, 174858957, 178588980, 179342520, 180573302, 184062060, 186421830, 190077160, 193471395, 194287730, 199838808, 202400844, 205716420, 207727182, 208353810, 208984230, 213836805, 219267581, 223706196, 230807980, 232165674, 233145276, 236134318, 242348379, 244384920, 248562440, 249798510, 250024572, 253001055, 257961860, 269013780, 270859953, 276969576, 277805080, 278645640, 279632745, 285115740, 291431595, 303601266, 309554232, 312530715, 319580280, 323131172, 333064680, 337334740, 342138888, 346211970, 349717914, 354201477, 357177960, 361146604, 368124120, 372843660, 386942790, 388575460, 403913965, 404801688, 411432840, 415454364, 416707620, 417968460, 427673610, 438535162, 447412392, 451433255, 461615960, 464331348, 466290552, 472268636, 484696758, 499597020, 500049144, 506002110, 515923720, 519317955, 538027560, 541719906, 559265490, 570231480, 580414185, 582863190, 590335795, 607202532, 625061430, 646262344, 657802743, 674669480, 692423940, 699435828, 708402954, 722293208, 727045137, 745687320, 759003165, 773885580, 777150920, 807827930, 812579859, 830908728, 833415240, 835936920, 855347220, 874294785, 877070324, 902866510, 928662696, 944537272, 969393516, 999194040, 1012004220, 1038635910, 1062604431, 1083439812, 1096337905, 1118530980, 1160828370, 1165726380, 1180671590, 1211741895, 1214405064, 1250122860, 1315605486, 1354299765, 1384847880, 1398871656, 1416805908, 1454090274, 1518006330, 1534873067, 1547771160, 1615655860, 1625159718, 1710694440, 1748589570, 1754140648, 1771007385, 1805733020, 1938787032, 1973408229, 2024008440, 2077271820, 2125208862, 2166879624, 2192675810, 2237061960, 2321656740, 2331452760, 2361343180, 2423483790, 2500245720, 2631210972, 2708599530, 2833611816, 2908180548, 3036012660, 3069746134, 3231311720, 3250319436, 3289013715, 3497179140, 3542014770, 3611466040, 3635225685, 3946816458, 4062899295, 4154543640, 4250417724, 4385351620, 4604619201, 4643313480, 4722686360, 4846967580, 5262421944, 5313022155, 5417199060, 5816361096, 6072025320, 6139492268, 6500638872, 6578027430, 6994358280, 7084029540, 7270451370, 7674365335, 7893632916, 8125798590, 8500835448, 8770703240, 9209238402, 9693935160, 9867041145, 10626044310, 10834398120, 12278984536, 13156054860, 13813857603, 14168059080, 14540902740, 15348730670, 15787265832, 16251597180, 18418476804, 19734082290, 21252088620, 23023096005, 26312109720, 27627715206, 29081805480, 30697461340, 32503194360, 36836953608, 39468164580, 42504177240, 46046192010, 55255430412, 61394922680, 69069288015, 78936329160, 92092384020, 110510860824, 138138576030, 184184768040, 276277152060, 552554304120]

約数ペア:

[(1, 552554304120), (2, 276277152060), (3, 184184768040), (4, 138138576030), (5, 110510860824), (6, 92092384020), (7, 78936329160), (8, 69069288015), (9, 61394922680), (10, 55255430412), (12, 46046192010), (13, 42504177240), (14, 39468164580), (15, 36836953608), (17, 32503194360), (18, 30697461340), (19, 29081805480), (20, 27627715206), (21, 26312109720), (24, 23023096005), (26, 21252088620), (28, 19734082290), (30, 18418476804), (34, 16251597180), (35, 15787265832), (36, 15348730670), (38, 14540902740), (39, 14168059080), (40, 13813857603), (42, 13156054860), (45, 12278984536), (51, 10834398120), (52, 10626044310), (56, 9867041145), (57, 9693935160), (60, 9209238402), (63, 8770703240), (65, 8500835448), (68, 8125798590), (70, 7893632916), (72, 7674365335), (76, 7270451370), (78, 7084029540), (79, 6994358280), (84, 6578027430), (85, 6500638872), (90, 6139492268), (91, 6072025320), (95, 5816361096), (102, 5417199060), (104, 5313022155), (105, 5262421944), (114, 4846967580), (117, 4722686360), (119, 4643313480), (120, 4604619201), (126, 4385351620), (130, 4250417724), (133, 4154543640), (136, 4062899295), (140, 3946816458), (152, 3635225685), (153, 3611466040), (156, 3542014770), (158, 3497179140), (168, 3289013715), (170, 3250319436), (171, 3231311720), (180, 3069746134), (182, 3036012660), (190, 2908180548), (195, 2833611816), (204, 2708599530), (210, 2631210972), (221, 2500245720), (228, 2423483790), (234, 2361343180), (237, 2331452760), (238, 2321656740), (247, 2237061960), (252, 2192675810), (255, 2166879624), (260, 2125208862), (266, 2077271820), (273, 2024008440), (280, 1973408229), (285, 1938787032), (306, 1805733020), (312, 1771007385), (315, 1754140648), (316, 1748589570), (323, 1710694440), (340, 1625159718), (342, 1615655860), (357, 1547771160), (360, 1534873067), (364, 1518006330), (380, 1454090274), (390, 1416805908), (395, 1398871656), (399, 1384847880), (408, 1354299765), (420, 1315605486), (442, 1250122860), (455, 1214405064), (456, 1211741895), (468, 1180671590), (474, 1165726380), (476, 1160828370), (494, 1118530980), (504, 1096337905), (510, 1083439812), (520, 1062604431), (532, 1038635910), (546, 1012004220), (553, 999194040), (570, 969393516), (585, 944537272), (595, 928662696), (612, 902866510), (630, 877070324), (632, 874294785), (646, 855347220), (661, 835936920), (663, 833415240), (665, 830908728), (680, 812579859), (684, 807827930), (711, 777150920), (714, 773885580), (728, 759003165), (741, 745687320), (760, 727045137), (765, 722293208), (780, 708402954), (790, 699435828), (798, 692423940), (819, 674669480), (840, 657802743), (855, 646262344), (884, 625061430), (910, 607202532), (936, 590335795), (948, 582863190), (952, 580414185), (969, 570231480), (988, 559265490), (1020, 541719906), (1027, 538027560), (1064, 519317955), (1071, 515923720), (1092, 506002110), (1105, 500049144), (1106, 499597020), (1140, 484696758), (1170, 472268636), (1185, 466290552), (1190, 464331348), (1197, 461615960), (1224, 451433255), (1235, 447412392), (1260, 438535162), (1292, 427673610), (1322, 417968460), (1326, 416707620), (1330, 415454364), (1343, 411432840), (1365, 404801688), (1368, 403913965), (1422, 388575460), (1428, 386942790), (1482, 372843660), (1501, 368124120), (1530, 361146604), (1547, 357177960), (1560, 354201477), (1580, 349717914), (1596, 346211970), (1615, 342138888), (1638, 337334740), (1659, 333064680), (1710, 323131172), (1729, 319580280), (1768, 312530715), (1785, 309554232), (1820, 303601266), (1896, 291431595), (1938, 285115740), (1976, 279632745), (1983, 278645640), (1989, 277805080), (1995, 276969576), (2040, 270859953), (2054, 269013780), (2142, 257961860), (2184, 253001055), (2210, 250024572), (2212, 249798510), (2223, 248562440), (2261, 244384920), (2280, 242348379), (2340, 236134318), (2370, 233145276), (2380, 232165674), (2394, 230807980), (2470, 223706196), (2520, 219267581), (2584, 213836805), (2644, 208984230), (2652, 208353810), (2660, 207727182), (2686, 205716420), (2730, 202400844), (2765, 199838808), (2844, 194287730), (2856, 193471395), (2907, 190077160), (2964, 186421830), (3002, 184062060), (3060, 180573302), (3081, 179342520), (3094, 178588980), (3160, 174858957), (3192, 173105985), (3230, 171069444), (3276, 168667370), (3305, 167187384), (3315, 166683048), (3318, 166532340), (3420, 161565586), (3458, 159790140), (3555, 155430184), (3570, 154777116), (3640, 151800633), (3705, 149137464), (3876, 142557870), (3966, 139322820), (3978, 138902540), (3990, 138484788), (4029, 137144280), (4095, 134933896), (4108, 134506890), (4199, 131591880), (4284, 128980930), (4420, 125012286), (4424, 124899255), (4446, 124281220), (4503, 122708040), (4522, 122192460), (4627, 119419560), (4641, 119059320), (4680, 118067159), (4740, 116572638), (4760, 116082837), (4788, 115403990), (4845, 114046296), (4940, 111853098), (4977, 111021560), (5135, 107605512), (5187, 106526760), (5288, 104492115), (5304, 104176905), (5320, 103863591), (5355, 103184744), (5372, 102858210), (5460, 101200422), (5530, 99919404), (5688, 97143865), (5814, 95038580), (5928, 93210915), (5949, 92881880), (5985, 92323192), (6004, 92031030), (6120, 90286651), (6162, 89671260), (6188, 89294490), (6460, 85534722), (6552, 84333685), (6610, 83593692), (6630, 83341524), (6636, 83266170), (6715, 82286568), (6783, 81461640), (6840, 80782793), (6916, 79895070), (7110, 77715092), (7140, 77388558), (7189, 76861080), (7410, 74568732), (7505, 73624824), (7735, 71435592), (7752, 71278935), (7932, 69661410), (7956, 69451270), (7980, 69242394), (8058, 68572140), (8190, 67466948), (8216, 67253445), (8295, 66612936), (8398, 65795940), (8568, 64490465), (8593, 64302840), (8645, 63916056), (8840, 62506143), (8892, 62140610), (9006, 61354020), (9044, 61096230), (9243, 59780840), (9254, 59709780), (9282, 59529660), (9401, 58776120), (9480, 58286319), (9576, 57701995), (9690, 57023148), (9880, 55926549), (9915, 55729128), (9945, 55561016), (9954, 55510780), (10270, 53802756), (10374, 53263380), (10507, 52589160), (10710, 51592372), (10744, 51429105), (10920, 50600211), (11060, 49959702), (11115, 49712488), (11237, 49172760), (11305, 48876984), (11628, 47519290), (11898, 46440940), (11970, 46161596), (12008, 46015515), (12087, 45714760), (12324, 44835630), (12376, 44647245), (12559, 43996680), (12597, 43863960), (12920, 42767361), (13220, 41796846), (13260, 41670762), (13272, 41633085), (13430, 41143284), (13509, 40902680), (13566, 40730820), (13832, 39947535), (13881, 39806520), (13923, 39686440), (14220, 38857546), (14280, 38694279), (14378, 38430540), (14535, 38015432), (14820, 37284366), (15010, 36812412), (15405, 35868504), (15470, 35717796), (15561, 35508920), (15864, 34830705), (15912, 34725635), (15960, 34621197), (16116, 34286070), (16380, 33733474), (16590, 33306468), (16796, 32897970), (17186, 32151420), (17290, 31958028), (17459, 31648680), (17784, 31070305), (18012, 30677010), (18088, 30548115), (18486, 29890420), (18508, 29854890), (18564, 29764830), (18802, 29388060), (19380, 28511574), (19513, 28317240), (19830, 27864564), (19890, 27780508), (19908, 27755390), (20145, 27428856), (20349, 27153880), (20540, 26901378), (20748, 26631690), (20995, 26318376), (21014, 26294580), (21420, 25796186), (21567, 25620360), (22120, 24979851), (22230, 24856244), (22474, 24586380), (22515, 24541608), (22610, 24438492), (23135, 23883912), (23205, 23811864), (23256, 23759645), (23796, 23220470), (23940, 23080798), (24174, 22857380), (24648, 22417815), (24885, 22204312), (25118, 21998340), (25194, 21931980), (25517, 21654360), (25779, 21434280), (25935, 21305352), (26440, 20898423), (26520, 20835381), (26860, 20571642), (27018, 20451340), (27132, 20365410), (27762, 19903260), (27846, 19843220), (28203, 19592040), (28440, 19428773), (28756, 19215270), (29070, 19007716), (29393, 18798840), (29640, 18642183), (29745, 18576376), (30020, 18406206), (30810, 17934252), (30940, 17858898), (31122, 17754460), (31521, 17529720), (32232, 17143035), (32760, 16866737), (33180, 16653234), (33592, 16448985), (33711, 16390920), (33915, 16292328), (34372, 16075710), (34580, 15979014), (34918, 15824340), (35945, 15372216), (36024, 15338505), (36972, 14945210), (37016, 14927445), (37128, 14882415), (37604, 14694030), (37677, 14665560), (37791, 14621320), (38760, 14255787), (39026, 14158620), (39660, 13932282), (39780, 13890254), (39816, 13877695), (40290, 13714428), (40698, 13576940), (41080, 13450689), (41496, 13315845), (41643, 13268840), (41990, 13159188), (42028, 13147290), (42840, 12898093), (42965, 12860568), (43134, 12810180), (44460, 12428122), (44948, 12293190), (45030, 12270804), (45220, 12219246), (46215, 11956168), (46270, 11941956), (46410, 11905932), (47005, 11755224), (47592, 11610235), (47880, 11540399), (48348, 11428690), (49770, 11102156), (50236, 10999170), (50388, 10965990), (51034, 10827180), (51558, 10717140), (51870, 10652676), (52219, 10581480), (52377, 10549560), (52535, 10517832), (53720, 10285821), (54036, 10225670), (54264, 10182705), (55524, 9951630), (55692, 9921610), (56185, 9834552), (56406, 9796020), (57512, 9607635), (58140, 9503858), (58539, 9439080), (58786, 9399420), (59490, 9288188), (60040, 9203103), (60151, 9186120), (60435, 9142952), (61620, 8967126), (61880, 8929449), (62244, 8877230), (62795, 8799336), (62985, 8772792), (63042, 8764860), (64701, 8540120), (66360, 8326617), (67422, 8195460), (67545, 8180536), (67830, 8146164), (68744, 8037855), (69160, 7989507), (69405, 7961304), (69615, 7937288), (69836, 7912170), (71890, 7686108), (73944, 7472605), (75208, 7347015), (75354, 7332780), (75582, 7310660), (76551, 7218120), (77337, 7144760), (77805, 7101784), (78052, 7079310), (78659, 7024680), (79320, 6966141), (79560, 6945127), (80580, 6857214), (81396, 6788470), (83286, 6634420), (83980, 6579594), (84056, 6573645), (84609, 6530680), (85930, 6430284), (86268, 6405090), (87295, 6329736), (87913, 6285240), (88179, 6266280), (88920, 6214061), (89896, 6146595), (90060, 6135402), (90440, 6109623), (92430, 5978084), (92540, 5970978), (92820, 5952966), (94010, 5877612), (94563, 5843240), (96696, 5714345), (97565, 5663448), (99540, 5551078), (100472, 5499585), (100776, 5482995), (101133, 5463640), (101745, 5430776), (102068, 5413590), (103116, 5358570), (103740, 5326338), (104438, 5290740), (104754, 5274780), (105070, 5258916), (107835, 5124072), (108072, 5112835), (111048, 4975815), (111384, 4960805), (112370, 4917276), (112812, 4898010), (113031, 4888520), (116280, 4751929), (117078, 4719540), (117572, 4699710), (118980, 4644094), (120302, 4593060), (120870, 4571476), (122213, 4521240), (123240, 4483563), (124488, 4438615), (125590, 4399668), (125970, 4386396), (126084, 4382430), (127585, 4330872), (128895, 4286856), (129402, 4270060), (134844, 4097730), (135090, 4090268), (135660, 4073082), (136591, 4045320), (138810, 3980652), (139230, 3968644), (139672, 3956085), (141015, 3918408), (143780, 3843054), (146081, 3782520), (146965, 3759768), (150708, 3666390), (151164, 3655330), (153102, 3609060), (154674, 3572380), (155610, 3550892), (156104, 3539655), (156657, 3527160), (157131, 3516520), (157318, 3512340), (157605, 3505944), (161160, 3428607), (162792, 3394235), (163267, 3384360), (166572, 3317210), (167960, 3289797), (168555, 3278184), (169218, 3265340), (171860, 3215142), (172536, 3202545), (174590, 3164868), (175617, 3146360), (175826, 3142620), (176358, 3133140), (178619, 3093480), (180120, 3067701), (180453, 3062040), (184860, 2989042), (185080, 2985489), (185640, 2976483), (188020, 2938806), (188385, 2933112), (188955, 2924264), (189126, 2921620), (195130, 2831724), (199080, 2775539), (202266, 2731820), (203490, 2715388), (204136, 2706795), (206232, 2679285), (207480, 2663169), (208215, 2653768), (208876, 2645370), (209508, 2637390), (210140, 2629458), (213503, 2588040), (215670, 2562036), (224740, 2458638), (225624, 2449005), (226062, 2444260), (229653, 2406040), (234156, 2359770), (235144, 2349855), (235977, 2341560), (237960, 2322047), (240604, 2296530), (241740, 2285738), (244426, 2260620), (251180, 2199834), (251940, 2193198), (252168, 2191215), (255170, 2165436), (257790, 2143428), (258804, 2135030), (261095, 2116296), (261885, 2109912), (263739, 2095080), (264537, 2088760), (269688, 2048865), (270180, 2045134), (271320, 2036541), (273182, 2022660), (277620, 1990326), (278460, 1984322), (282030, 1959204), (287560, 1921527), (292162, 1891260), (292695, 1887816), (293930, 1879884), (300755, 1837224), (301416, 1833195), (302328, 1827665), (306204, 1804530), (309348, 1786190), (311220, 1775446), (313314, 1763580), (314262, 1758260), (314636, 1756170), (315210, 1752972), (323505, 1708024), (326534, 1692180), (331721, 1665720), (333144, 1658605), (337110, 1639092), (338436, 1632670), (343720, 1607571), (349180, 1582434), (351234, 1573180), (351652, 1571310), (352716, 1566570), (357238, 1546740), (360906, 1531020), (365533, 1511640), (366639, 1507080), (369720, 1494521), (376040, 1469403), (376770, 1466556), (377910, 1462132), (378252, 1460810), (382755, 1443624), (386685, 1428952), (390260, 1415862), (393295, 1404936), (404532, 1365910), (406980, 1357694), (409773, 1348440), (416430, 1326884), (417752, 1322685), (419016, 1318695), (420280, 1314729), (423045, 1306136), (427006, 1294020), (431340, 1281018), (438243, 1260840), (439565, 1257048), (440895, 1253256), (449480, 1229319), (452124, 1222130), (459306, 1203020), (468312, 1179885), (469971, 1175720), (471954, 1170780), (472815, 1168648), (481208, 1148265), (483480, 1142869), (488852, 1130310), (489801, 1128120), (502360, 1099917), (503880, 1096599), (505665, 1092728), (510340, 1082718), (515580, 1071714), (517608, 1067515), (522190, 1058148), (523770, 1054956), (527478, 1047540), (529074, 1044380), (535857, 1031160), (540360, 1022567), (541359, 1020680), (546364, 1011330), (555240, 995163), (556920, 992161), (564060, 979602), (565155, 977704), (584324, 945630), (585390, 943908), (587860, 939942), (601510, 918612), (611065, 904248), (612408, 902265), (618696, 893095), (622440, 887723), (626628, 881790), (628524, 879130), (629272, 878085), (630420, 876486), (640509, 862680), (647010, 854012), (653068, 846090), (663442, 832860), (674220, 819546), (676872, 816335), (678847, 813960), (682955, 809064), (698360, 791217), (702468, 786590), (703304, 785655), (705432, 783285), (707931, 780520), (714476, 773370), (721812, 765510), (730405, 756504), (731066, 755820), (733278, 753540)]