1179349304760

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{307}}^1$

素因数の和:455

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 54, 55, 57, 60, 61, 62, 66, 72, 76, 81, 88, 90, 93, 95, 99, 108, 110, 114, 120, 122, 124, 132, 135, 152, 155, 162, 165, 171, 180, 183, 186, 190, 198, 209, 216, 220, 228, 243, 244, 248, 264, 270, 279, 285, 297, 305, 307, 310, 324, 330, 341, 342, 360, 366, 372, 380, 396, 405, 418, 440, 456, 465, 486, 488, 495, 513, 540, 549, 558, 570, 589, 594, 610, 614, 620, 627, 648, 660, 671, 682, 684, 732, 744, 760, 792, 810, 836, 837, 855, 891, 915, 921, 930, 972, 990, 1023, 1026, 1045, 1080, 1098, 1116, 1140, 1159, 1178, 1188, 1215, 1220, 1228, 1240, 1254, 1320, 1342, 1364, 1368, 1395, 1464, 1485, 1535, 1539, 1620, 1647, 1672, 1674, 1705, 1710, 1767, 1782, 1830, 1842, 1860, 1881, 1891, 1944, 1980, 2013, 2046, 2052, 2090, 2196, 2232, 2280, 2318, 2356, 2376, 2430, 2440, 2456, 2508, 2511, 2565, 2673, 2684, 2728, 2745, 2763, 2790, 2945, 2970, 3069, 3070, 3078, 3135, 3240, 3294, 3348, 3355, 3377, 3410, 3420, 3477, 3534, 3564, 3660, 3684, 3720, 3762, 3782, 3960, 4026, 4092, 4104, 4180, 4185, 4392, 4455, 4605, 4617, 4636, 4712, 4860, 4941, 5016, 5022, 5115, 5130, 5301, 5346, 5368, 5490, 5526, 5580, 5643, 5673, 5795, 5833, 5890, 5940, 6039, 6138, 6140, 6156, 6270, 6479, 6588, 6696, 6710, 6754, 6820, 6840, 6954, 7068, 7128, 7320, 7368, 7524, 7533, 7564, 7695, 8052, 8184, 8235, 8289, 8360, 8370, 8835, 8910, 9207, 9210, 9234, 9272, 9405, 9455, 9517, 9720, 9882, 10044, 10065, 10131, 10230, 10260, 10431, 10602, 10692, 10980, 11052, 11160, 11286, 11346, 11590, 11666, 11780, 11880, 12078, 12276, 12280, 12312, 12540, 12555, 12749, 12958, 13176, 13365, 13420, 13508, 13640, 13815, 13908, 14136, 14823, 15048, 15066, 15128, 15345, 15390, 15903, 16104, 16470, 16578, 16740, 16885, 16929, 17019, 17385, 17499, 17670, 17820, 18117, 18414, 18420, 18468, 18727, 18810, 18910, 19034, 19437, 19764, 20088, 20130, 20262, 20460, 20520, 20801, 20862, 21204, 21384, 21960, 22104, 22572, 22692, 23085, 23180, 23332, 23560, 24156, 24552, 24705, 24867, 25080, 25110, 25498, 25916, 26505, 26730, 26840, 27016, 27621, 27630, 27816, 28215, 28365, 28551, 29165, 29646, 30132, 30195, 30393, 30690, 30780, 31293, 31806, 32395, 32940, 33156, 33480, 33770, 33858, 34038, 34770, 34998, 35340, 35640, 35929, 36234, 36828, 36840, 36936, 37454, 37620, 37665, 37820, 38068, 38247, 38874, 39528, 40260, 40524, 40920, 41445, 41602, 41724, 42408, 45144, 45384, 46035, 46170, 46360, 46664, 47585, 47709, 48312, 49410, 49734, 50220, 50655, 50787, 50996, 51057, 51832, 52155, 52497, 53010, 53460, 54351, 55242, 55260, 56181, 56430, 56730, 57102, 58311, 58330, 59292, 60264, 60390, 60786, 61380, 61560, 62403, 62586, 63612, 63745, 64163, 64790, 65880, 66312, 67540, 67716, 68076, 69540, 69996, 70680, 71858, 72468, 73656, 74115, 74601, 74908, 75240, 75330, 75640, 76136, 76494, 77748, 79515, 80520, 81048, 82863, 82890, 83204, 83448, 84645, 85095, 85653, 87495, 90585, 91179, 92070, 92340, 93635, 93879, 95170, 95418, 97185, 98820, 99468, 100440, 101310, 101574, 101992, 102114, 104005, 104310, 104687, 104994, 106020, 106920, 107787, 108702, 110484, 110520, 112362, 112860, 113460, 114204, 114741, 116622, 116660, 118584, 120780, 121572, 122760, 124335, 124806, 125172, 127224, 127490, 128326, 129580, 135080, 135432, 136152, 138105, 139080, 139992, 142755, 143127, 143716, 144936, 148230, 149202, 149816, 150660, 151965, 152988, 153171, 155496, 156465, 157491, 159030, 163053, 165726, 165780, 166408, 168543, 169290, 170190, 171306, 174933, 174990, 179645, 180823, 181170, 182358, 184140, 184680, 187209, 187270, 187758, 190340, 190836, 191235, 192489, 194370, 197640, 198936, 202620, 203148, 204228, 205997, 208010, 208620, 209374, 209988, 212040, 215574, 217404, 220968, 224724, 225720, 226920, 228408, 229482, 233244, 233320, 238545, 241560, 243144, 248670, 249612, 250344, 253935, 254980, 255285, 256652, 256959, 259160, 262485, 271755, 273537, 276210, 280905, 281637, 285510, 286254, 287432, 291555, 296460, 298404, 301320, 303930, 305976, 306342, 312015, 312930, 314061, 314982, 318060, 320815, 323361, 326106, 331452, 331560, 337086, 338580, 340380, 342612, 344223, 349866, 349980, 355813, 359290, 361646, 362340, 364716, 368280, 373005, 374418, 374540, 375516, 380680, 381672, 382470, 384978, 388740, 395219, 405240, 406296, 408456, 411994, 414315, 416020, 417240, 418748, 419976, 428265, 431148, 434808, 449448, 455895, 458964, 459513, 466488, 469395, 472473, 477090, 497340, 499224, 505629, 507870, 509960, 510570, 513304, 513918, 523435, 524799, 524970, 538935, 542469, 543510, 547074, 552420, 561627, 561810, 563274, 571020, 572508, 573705, 577467, 580537, 583110, 592920, 596808, 607860, 612684, 617991, 624030, 625860, 628122, 629964, 636120, 641630, 646722, 652212, 662904, 674172, 677160, 680760, 685224, 688446, 699732, 699960, 711626, 715635, 718580, 723292, 724680, 729432, 746010, 748836, 749080, 751032, 764940, 765855, 769956, 770877, 777480, 787455, 790438, 815265, 820611, 823988, 828630, 832040, 837496, 842715, 856530, 862296, 874665, 904115, 911790, 917928, 919026, 936045, 938790, 942183, 944946, 954180, 962445, 970083, 994680, 1011258, 1015740, 1021140, 1027836, 1029985, 1032669, 1046870, 1049598, 1049940, 1067439, 1077870, 1084938, 1087020, 1094148, 1104840, 1123254, 1123620, 1126548, 1142040, 1145016, 1147410, 1154934, 1161074, 1166220, 1185657, 1215720, 1225368, 1235982, 1248060, 1251720, 1256244, 1259928, 1283260, 1284795, 1293444, 1304424, 1348344, 1367685, 1376892, 1399464, 1408185, 1417419, 1423252, 1431270, 1437160, 1446584, 1492020, 1497672, 1516887, 1529880, 1531710, 1539912, 1541754, 1570305, 1574397, 1574910, 1580876, 1616805, 1627407, 1630530, 1641222, 1647976, 1657260, 1684881, 1685430, 1713060, 1721115, 1732401, 1741611, 1749330, 1779065, 1808230, 1823580, 1838052, 1853973, 1872090, 1877580, 1884366, 1889892, 1908360, 1924890, 1940166, 1976095, 1989053, 2022516, 2031480, 2042280, 2055672, 2059970, 2065338, 2093740, 2099196, 2099880, 2134878, 2155740, 2169876, 2174040, 2188296, 2246508, 2247240, 2253096, 2294820, 2297565, 2309868, 2312631, 2322148, 2332440, 2362365, 2371314, 2471964, 2496120, 2512488, 2528145, 2566520, 2569590, 2586888, 2623995, 2712345, 2735370, 2753784, 2808135, 2816370, 2826549, 2834838, 2846504, 2862540, 2887335, 2902685, 2910249, 2984040, 3033774, 3063420, 3083508, 3089955, 3098007, 3140610, 3148794, 3149820, 3161752, 3202317, 3233610, 3254814, 3261060, 3282444, 3314520, 3369762, 3370860, 3426120, 3442230, 3464802, 3483222, 3498660, 3556971, 3558130, 3616460, 3647160, 3676104, 3707946, 3744180, 3755160, 3768732, 3779784, 3849780, 3854385, 3880332, 3913943, 3952190, 3978106, 4045032, 4103055, 4119940, 4130676, 4187480, 4198392, 4269756, 4311480, 4339752, 4493016, 4550661, 4589640, 4595130, 4619736, 4625262, 4644296, 4710915, 4724730, 4742628, 4850415, 4882221, 4943928, 5054643, 5056290, 5139180, 5163345, 5197203, 5224833, 5247990, 5337195, 5424690, 5470740, 5561919, 5616270, 5632740, 5653098, 5669676, 5725080, 5774670, 5805370, 5820498, 5928285, 5967159, 6067548, 6126840, 6167016, 6179910, 6196014, 6281220, 6297588, 6299640, 6385907, 6404634, 6467220, 6509628, 6522120, 6564888, 6739524, 6741720, 6884460, 6929604, 6966444, 6997320, 7087095, 7113942, 7116260, 7232920, 7415892, 7488360, 7537464, 7584435, 7699560, 7708770, 7760664, 7827886, 7871985, 7904380, 7956212, 8137035, 8206110, 8239880, 8261352, 8424405, 8479647, 8539512, 8662005, 8708055, 8730747, 9101322, 9190260, 9250524, 9269865, 9421830, 9449460, 9485256, 9606951, 9700830, 9764442, 9945265, 10109286, 10112580, 10278360, 10326690, 10394406, 10449666, 10495980, 10670913, 10674390, 10849380, 10941480, 11030203, 11123838, 11232540, 11265480, 11306196, 11339352, 11549340, 11563155, 11610740, 11640996, 11741829, 11856570, 11934318, 12135096, 12359820, 12392028, 12562440, 12595176, 12771814, 12809268, 12934440, 13019256, 13479048, 13768920, 13859208, 13932888, 14132745, 14174190, 14227884, 14232520, 14551245, 14646663, 14831784, 15168870, 15417540, 15490035, 15591609, 15655772, 15674499, 15743970, 15808760, 15912424, 16011585, 16274070, 16412220, 16685757, 16848810, 16959294, 17324010, 17416110, 17461494, 17784855, 17901477, 18202644, 18380520, 18501048, 18539730, 18843660, 18898920, 19157721, 19213902, 19401660, 19528884, 19569715, 19890530, 20218572, 20225160, 20653380, 20788812, 20899332, 20991960, 21341826, 21348780, 21698760, 22060406, 22247676, 22465080, 22612392, 22753305, 23098680, 23126310, 23221480, 23281992, 23483658, 23713140, 23868636, 24411105, 24719640, 24784056, 25273215, 25438941, 25543628, 25618536, 25986015, 26124165, 27809595, 28265490, 28348380, 28455768, 28820853, 29102490, 29293326, 29835795, 30337740, 30835080, 30980070, 31183218, 31311544, 31348998, 31487940, 31929535, 32012739, 32023170, 32548140, 32824440, 33090609, 33371514, 33697620, 33918588, 34648020, 34832220, 34922988, 35225487, 35569710, 35802954, 36405288, 37079460, 37687320, 38315442, 38427804, 38803320, 39057768, 39139430, 39781060, 40437144, 41306760, 41577624, 41798664, 42398235, 42683652, 42697560, 43653735, 43939989, 44120812, 44495352, 45506610, 46252620, 46967316, 47023497, 47426280, 47737272, 48034755, 48822210, 50057271, 50546430, 50877882, 51087256, 51972030, 52248330, 53354565, 53704431, 55151015, 55619190, 56530980, 56696760, 57473163, 57641706, 58204980, 58586652, 58709145, 59671590, 60675480, 61960140, 62366436, 62697996, 62975880, 63859070, 64025478, 64046340, 65096280, 66181218, 66743028, 67395240, 67837176, 69296040, 69664440, 69845976, 70450974, 71139420, 71605908, 73233315, 74158920, 76630884, 76855608, 77958045, 78278860, 78372495, 79562120, 83428785, 84796470, 85367304, 86462559, 87307470, 87879978, 88241624, 89507385, 91013220, 92505240, 93934632, 94046994, 95788605, 96038217, 96069510, 97644420, 99271827, 100114542, 101092860, 101755764, 103944060, 104496660, 105676461, 106709130, 107408862, 110302030, 111238380, 113061960, 114946326, 115283412, 116409960, 117173304, 117418290, 119343180, 121332233, 123920280, 124732872, 125395992, 127194705, 127718140, 128050956, 128092680, 132362436, 133486056, 140901948, 141070491, 142278840, 143211816, 144104265, 146466630, 153261768, 155916090, 156557720, 156744990, 160063695, 161113293, 165453045, 166857570, 169592940, 172419489, 172925118, 174614940, 175759956, 176127435, 179014770, 182026440, 188093988, 191577210, 192076434, 192139020, 195288840, 198543654, 200229084, 202185720, 203511528, 207888120, 208993320, 211352922, 213418260, 214817724, 219699945, 220604060, 222476760, 229892652, 230566824, 234836580, 235117485, 238686360, 242664466, 250286355, 254389410, 255436280, 256101912, 264724872, 268522155, 281803896, 282140982, 287365815, 288208530, 292933260, 297815481, 311832180, 313489980, 317029383, 320127390, 322226586, 330906090, 333715140, 339185880, 344838978, 345850236, 349229880, 351519912, 352254870, 358029540, 363996699, 376187976, 383154420, 384152868, 384278040, 397087308, 400458168, 422705844, 426836520, 429635448, 432312795, 439399890, 441208120, 459785304, 469673160, 470234970, 480191085, 483339879, 485328932, 496359135, 500572710, 508778820, 517258467, 528382305, 537044310, 564281964, 574731630, 576417060, 585866520, 595630962, 606661165, 623664360, 626979960, 634058766, 640254780, 644453172, 661812180, 667430280, 689677956, 691700472, 704509740, 705352455, 716059080, 727993398, 766308840, 768305736, 794174616, 805566465, 845411688, 862097445, 864625590, 878799780, 893446443, 940469940, 951088149, 960382170, 966679758, 970657864, 992718270, 1001145420, 1017557640, 1034516934, 1056764610, 1074088620, 1091990097, 1128563928, 1149463260, 1152834120, 1191261924, 1213322330, 1268117532, 1280509560, 1288906344, 1323624360, 1379355912, 1409019480, 1410704910, 1455986796, 1489077405, 1551775401, 1585146915, 1611132930, 1724194890, 1729251180, 1757599560, 1786892886, 1819983495, 1880939880, 1902176298, 1920764340, 1933359516, 1985436540, 2002290840, 2069033868, 2113529220, 2148177240, 2183980194, 2298926520, 2382523848, 2416699395, 2426644660, 2536235064, 2586292335, 2680339329, 2821409820, 2911973592, 2978154810, 3103550802, 3170293830, 3222265860, 3275970291, 3448389780, 3458502360, 3573785772, 3639966990, 3804352596, 3841528680, 3866719032, 3970873080, 4138067736, 4227058440, 4367960388, 4467232215, 4755440745, 4833398790, 4853289320, 5172584670, 5360678658, 5459950485, 5642819640, 5956309620, 6207101604, 6340587660, 6444531720, 6551940582, 6896779560, 7147571544, 7279933980, 7608705192, 7758877005, 8735920776, 8934464430, 9510881490, 9666797580, 9827910873, 10345169340, 10721357316, 10919900970, 11912619240, 12414203208, 12681175320, 13103881164, 13401696645, 14559867960, 15517754010, 16379851455, 17868928860, 19021762980, 19333595160, 19655821746, 20690338680, 21442714632, 21839801940, 26207762328, 26803393290, 29483732619, 31035508020, 32759702910, 35737857720, 38043525960, 39311643492, 43679603880, 49139554365, 53606786580, 58967465238, 62071016040, 65519405820, 78623286984, 98279108730, 107213573160, 117934930476, 131038811640, 147418663095, 196558217460, 235869860952, 294837326190, 393116434920, 589674652380, 1179349304760]

約数ペア:

[(1, 1179349304760), (2, 589674652380), (3, 393116434920), (4, 294837326190), (5, 235869860952), (6, 196558217460), (8, 147418663095), (9, 131038811640), (10, 117934930476), (11, 107213573160), (12, 98279108730), (15, 78623286984), (18, 65519405820), (19, 62071016040), (20, 58967465238), (22, 53606786580), (24, 49139554365), (27, 43679603880), (30, 39311643492), (31, 38043525960), (33, 35737857720), (36, 32759702910), (38, 31035508020), (40, 29483732619), (44, 26803393290), (45, 26207762328), (54, 21839801940), (55, 21442714632), (57, 20690338680), (60, 19655821746), (61, 19333595160), (62, 19021762980), (66, 17868928860), (72, 16379851455), (76, 15517754010), (81, 14559867960), (88, 13401696645), (90, 13103881164), (93, 12681175320), (95, 12414203208), (99, 11912619240), (108, 10919900970), (110, 10721357316), (114, 10345169340), (120, 9827910873), (122, 9666797580), (124, 9510881490), (132, 8934464430), (135, 8735920776), (152, 7758877005), (155, 7608705192), (162, 7279933980), (165, 7147571544), (171, 6896779560), (180, 6551940582), (183, 6444531720), (186, 6340587660), (190, 6207101604), (198, 5956309620), (209, 5642819640), (216, 5459950485), (220, 5360678658), (228, 5172584670), (243, 4853289320), (244, 4833398790), (248, 4755440745), (264, 4467232215), (270, 4367960388), (279, 4227058440), (285, 4138067736), (297, 3970873080), (305, 3866719032), (307, 3841528680), (310, 3804352596), (324, 3639966990), (330, 3573785772), (341, 3458502360), (342, 3448389780), (360, 3275970291), (366, 3222265860), (372, 3170293830), (380, 3103550802), (396, 2978154810), (405, 2911973592), (418, 2821409820), (440, 2680339329), (456, 2586292335), (465, 2536235064), (486, 2426644660), (488, 2416699395), (495, 2382523848), (513, 2298926520), (540, 2183980194), (549, 2148177240), (558, 2113529220), (570, 2069033868), (589, 2002290840), (594, 1985436540), (610, 1933359516), (614, 1920764340), (620, 1902176298), (627, 1880939880), (648, 1819983495), (660, 1786892886), (671, 1757599560), (682, 1729251180), (684, 1724194890), (732, 1611132930), (744, 1585146915), (760, 1551775401), (792, 1489077405), (810, 1455986796), (836, 1410704910), (837, 1409019480), (855, 1379355912), (891, 1323624360), (915, 1288906344), (921, 1280509560), (930, 1268117532), (972, 1213322330), (990, 1191261924), (1023, 1152834120), (1026, 1149463260), (1045, 1128563928), (1080, 1091990097), (1098, 1074088620), (1116, 1056764610), (1140, 1034516934), (1159, 1017557640), (1178, 1001145420), (1188, 992718270), (1215, 970657864), (1220, 966679758), (1228, 960382170), (1240, 951088149), (1254, 940469940), (1320, 893446443), (1342, 878799780), (1364, 864625590), (1368, 862097445), (1395, 845411688), (1464, 805566465), (1485, 794174616), (1535, 768305736), (1539, 766308840), (1620, 727993398), (1647, 716059080), (1672, 705352455), (1674, 704509740), (1705, 691700472), (1710, 689677956), (1767, 667430280), (1782, 661812180), (1830, 644453172), (1842, 640254780), (1860, 634058766), (1881, 626979960), (1891, 623664360), (1944, 606661165), (1980, 595630962), (2013, 585866520), (2046, 576417060), (2052, 574731630), (2090, 564281964), (2196, 537044310), (2232, 528382305), (2280, 517258467), (2318, 508778820), (2356, 500572710), (2376, 496359135), (2430, 485328932), (2440, 483339879), (2456, 480191085), (2508, 470234970), (2511, 469673160), (2565, 459785304), (2673, 441208120), (2684, 439399890), (2728, 432312795), (2745, 429635448), (2763, 426836520), (2790, 422705844), (2945, 400458168), (2970, 397087308), (3069, 384278040), (3070, 384152868), (3078, 383154420), (3135, 376187976), (3240, 363996699), (3294, 358029540), (3348, 352254870), (3355, 351519912), (3377, 349229880), (3410, 345850236), (3420, 344838978), (3477, 339185880), (3534, 333715140), (3564, 330906090), (3660, 322226586), (3684, 320127390), (3720, 317029383), (3762, 313489980), (3782, 311832180), (3960, 297815481), (4026, 292933260), (4092, 288208530), (4104, 287365815), (4180, 282140982), (4185, 281803896), (4392, 268522155), (4455, 264724872), (4605, 256101912), (4617, 255436280), (4636, 254389410), (4712, 250286355), (4860, 242664466), (4941, 238686360), (5016, 235117485), (5022, 234836580), (5115, 230566824), (5130, 229892652), (5301, 222476760), (5346, 220604060), (5368, 219699945), (5490, 214817724), (5526, 213418260), (5580, 211352922), (5643, 208993320), (5673, 207888120), (5795, 203511528), (5833, 202185720), (5890, 200229084), (5940, 198543654), (6039, 195288840), (6138, 192139020), (6140, 192076434), (6156, 191577210), (6270, 188093988), (6479, 182026440), (6588, 179014770), (6696, 176127435), (6710, 175759956), (6754, 174614940), (6820, 172925118), (6840, 172419489), (6954, 169592940), (7068, 166857570), (7128, 165453045), (7320, 161113293), (7368, 160063695), (7524, 156744990), (7533, 156557720), (7564, 155916090), (7695, 153261768), (8052, 146466630), (8184, 144104265), (8235, 143211816), (8289, 142278840), (8360, 141070491), (8370, 140901948), (8835, 133486056), (8910, 132362436), (9207, 128092680), (9210, 128050956), (9234, 127718140), (9272, 127194705), (9405, 125395992), (9455, 124732872), (9517, 123920280), (9720, 121332233), (9882, 119343180), (10044, 117418290), (10065, 117173304), (10131, 116409960), (10230, 115283412), (10260, 114946326), (10431, 113061960), (10602, 111238380), (10692, 110302030), (10980, 107408862), (11052, 106709130), (11160, 105676461), (11286, 104496660), (11346, 103944060), (11590, 101755764), (11666, 101092860), (11780, 100114542), (11880, 99271827), (12078, 97644420), (12276, 96069510), (12280, 96038217), (12312, 95788605), (12540, 94046994), (12555, 93934632), (12749, 92505240), (12958, 91013220), (13176, 89507385), (13365, 88241624), (13420, 87879978), (13508, 87307470), (13640, 86462559), (13815, 85367304), (13908, 84796470), (14136, 83428785), (14823, 79562120), (15048, 78372495), (15066, 78278860), (15128, 77958045), (15345, 76855608), (15390, 76630884), (15903, 74158920), (16104, 73233315), (16470, 71605908), (16578, 71139420), (16740, 70450974), (16885, 69845976), (16929, 69664440), (17019, 69296040), (17385, 67837176), (17499, 67395240), (17670, 66743028), (17820, 66181218), (18117, 65096280), (18414, 64046340), (18420, 64025478), (18468, 63859070), (18727, 62975880), (18810, 62697996), (18910, 62366436), (19034, 61960140), (19437, 60675480), (19764, 59671590), (20088, 58709145), (20130, 58586652), (20262, 58204980), (20460, 57641706), (20520, 57473163), (20801, 56696760), (20862, 56530980), (21204, 55619190), (21384, 55151015), (21960, 53704431), (22104, 53354565), (22572, 52248330), (22692, 51972030), (23085, 51087256), (23180, 50877882), (23332, 50546430), (23560, 50057271), (24156, 48822210), (24552, 48034755), (24705, 47737272), (24867, 47426280), (25080, 47023497), (25110, 46967316), (25498, 46252620), (25916, 45506610), (26505, 44495352), (26730, 44120812), (26840, 43939989), (27016, 43653735), (27621, 42697560), (27630, 42683652), (27816, 42398235), (28215, 41798664), (28365, 41577624), (28551, 41306760), (29165, 40437144), (29646, 39781060), (30132, 39139430), (30195, 39057768), (30393, 38803320), (30690, 38427804), (30780, 38315442), (31293, 37687320), (31806, 37079460), (32395, 36405288), (32940, 35802954), (33156, 35569710), (33480, 35225487), (33770, 34922988), (33858, 34832220), (34038, 34648020), (34770, 33918588), (34998, 33697620), (35340, 33371514), (35640, 33090609), (35929, 32824440), (36234, 32548140), (36828, 32023170), (36840, 32012739), (36936, 31929535), (37454, 31487940), (37620, 31348998), (37665, 31311544), (37820, 31183218), (38068, 30980070), (38247, 30835080), (38874, 30337740), (39528, 29835795), (40260, 29293326), (40524, 29102490), (40920, 28820853), (41445, 28455768), (41602, 28348380), (41724, 28265490), (42408, 27809595), (45144, 26124165), (45384, 25986015), (46035, 25618536), (46170, 25543628), (46360, 25438941), (46664, 25273215), (47585, 24784056), (47709, 24719640), (48312, 24411105), (49410, 23868636), (49734, 23713140), (50220, 23483658), (50655, 23281992), (50787, 23221480), (50996, 23126310), (51057, 23098680), (51832, 22753305), (52155, 22612392), (52497, 22465080), (53010, 22247676), (53460, 22060406), (54351, 21698760), (55242, 21348780), (55260, 21341826), (56181, 20991960), (56430, 20899332), (56730, 20788812), (57102, 20653380), (58311, 20225160), (58330, 20218572), (59292, 19890530), (60264, 19569715), (60390, 19528884), (60786, 19401660), (61380, 19213902), (61560, 19157721), (62403, 18898920), (62586, 18843660), (63612, 18539730), (63745, 18501048), (64163, 18380520), (64790, 18202644), (65880, 17901477), (66312, 17784855), (67540, 17461494), (67716, 17416110), (68076, 17324010), (69540, 16959294), (69996, 16848810), (70680, 16685757), (71858, 16412220), (72468, 16274070), (73656, 16011585), (74115, 15912424), (74601, 15808760), (74908, 15743970), (75240, 15674499), (75330, 15655772), (75640, 15591609), (76136, 15490035), (76494, 15417540), (77748, 15168870), (79515, 14831784), (80520, 14646663), (81048, 14551245), (82863, 14232520), (82890, 14227884), (83204, 14174190), (83448, 14132745), (84645, 13932888), (85095, 13859208), (85653, 13768920), (87495, 13479048), (90585, 13019256), (91179, 12934440), (92070, 12809268), (92340, 12771814), (93635, 12595176), (93879, 12562440), (95170, 12392028), (95418, 12359820), (97185, 12135096), (98820, 11934318), (99468, 11856570), (100440, 11741829), (101310, 11640996), (101574, 11610740), (101992, 11563155), (102114, 11549340), (104005, 11339352), (104310, 11306196), (104687, 11265480), (104994, 11232540), (106020, 11123838), (106920, 11030203), (107787, 10941480), (108702, 10849380), (110484, 10674390), (110520, 10670913), (112362, 10495980), (112860, 10449666), (113460, 10394406), (114204, 10326690), (114741, 10278360), (116622, 10112580), (116660, 10109286), (118584, 9945265), (120780, 9764442), (121572, 9700830), (122760, 9606951), (124335, 9485256), (124806, 9449460), (125172, 9421830), (127224, 9269865), (127490, 9250524), (128326, 9190260), (129580, 9101322), (135080, 8730747), (135432, 8708055), (136152, 8662005), (138105, 8539512), (139080, 8479647), (139992, 8424405), (142755, 8261352), (143127, 8239880), (143716, 8206110), (144936, 8137035), (148230, 7956212), (149202, 7904380), (149816, 7871985), (150660, 7827886), (151965, 7760664), (152988, 7708770), (153171, 7699560), (155496, 7584435), (156465, 7537464), (157491, 7488360), (159030, 7415892), (163053, 7232920), (165726, 7116260), (165780, 7113942), (166408, 7087095), (168543, 6997320), (169290, 6966444), (170190, 6929604), (171306, 6884460), (174933, 6741720), (174990, 6739524), (179645, 6564888), (180823, 6522120), (181170, 6509628), (182358, 6467220), (184140, 6404634), (184680, 6385907), (187209, 6299640), (187270, 6297588), (187758, 6281220), (190340, 6196014), (190836, 6179910), (191235, 6167016), (192489, 6126840), (194370, 6067548), (197640, 5967159), (198936, 5928285), (202620, 5820498), (203148, 5805370), (204228, 5774670), (205997, 5725080), (208010, 5669676), (208620, 5653098), (209374, 5632740), (209988, 5616270), (212040, 5561919), (215574, 5470740), (217404, 5424690), (220968, 5337195), (224724, 5247990), (225720, 5224833), (226920, 5197203), (228408, 5163345), (229482, 5139180), (233244, 5056290), (233320, 5054643), (238545, 4943928), (241560, 4882221), (243144, 4850415), (248670, 4742628), (249612, 4724730), (250344, 4710915), (253935, 4644296), (254980, 4625262), (255285, 4619736), (256652, 4595130), (256959, 4589640), (259160, 4550661), (262485, 4493016), (271755, 4339752), (273537, 4311480), (276210, 4269756), (280905, 4198392), (281637, 4187480), (285510, 4130676), (286254, 4119940), (287432, 4103055), (291555, 4045032), (296460, 3978106), (298404, 3952190), (301320, 3913943), (303930, 3880332), (305976, 3854385), (306342, 3849780), (312015, 3779784), (312930, 3768732), (314061, 3755160), (314982, 3744180), (318060, 3707946), (320815, 3676104), (323361, 3647160), (326106, 3616460), (331452, 3558130), (331560, 3556971), (337086, 3498660), (338580, 3483222), (340380, 3464802), (342612, 3442230), (344223, 3426120), (349866, 3370860), (349980, 3369762), (355813, 3314520), (359290, 3282444), (361646, 3261060), (362340, 3254814), (364716, 3233610), (368280, 3202317), (373005, 3161752), (374418, 3149820), (374540, 3148794), (375516, 3140610), (380680, 3098007), (381672, 3089955), (382470, 3083508), (384978, 3063420), (388740, 3033774), (395219, 2984040), (405240, 2910249), (406296, 2902685), (408456, 2887335), (411994, 2862540), (414315, 2846504), (416020, 2834838), (417240, 2826549), (418748, 2816370), (419976, 2808135), (428265, 2753784), (431148, 2735370), (434808, 2712345), (449448, 2623995), (455895, 2586888), (458964, 2569590), (459513, 2566520), (466488, 2528145), (469395, 2512488), (472473, 2496120), (477090, 2471964), (497340, 2371314), (499224, 2362365), (505629, 2332440), (507870, 2322148), (509960, 2312631), (510570, 2309868), (513304, 2297565), (513918, 2294820), (523435, 2253096), (524799, 2247240), (524970, 2246508), (538935, 2188296), (542469, 2174040), (543510, 2169876), (547074, 2155740), (552420, 2134878), (561627, 2099880), (561810, 2099196), (563274, 2093740), (571020, 2065338), (572508, 2059970), (573705, 2055672), (577467, 2042280), (580537, 2031480), (583110, 2022516), (592920, 1989053), (596808, 1976095), (607860, 1940166), (612684, 1924890), (617991, 1908360), (624030, 1889892), (625860, 1884366), (628122, 1877580), (629964, 1872090), (636120, 1853973), (641630, 1838052), (646722, 1823580), (652212, 1808230), (662904, 1779065), (674172, 1749330), (677160, 1741611), (680760, 1732401), (685224, 1721115), (688446, 1713060), (699732, 1685430), (699960, 1684881), (711626, 1657260), (715635, 1647976), (718580, 1641222), (723292, 1630530), (724680, 1627407), (729432, 1616805), (746010, 1580876), (748836, 1574910), (749080, 1574397), (751032, 1570305), (764940, 1541754), (765855, 1539912), (769956, 1531710), (770877, 1529880), (777480, 1516887), (787455, 1497672), (790438, 1492020), (815265, 1446584), (820611, 1437160), (823988, 1431270), (828630, 1423252), (832040, 1417419), (837496, 1408185), (842715, 1399464), (856530, 1376892), (862296, 1367685), (874665, 1348344), (904115, 1304424), (911790, 1293444), (917928, 1284795), (919026, 1283260), (936045, 1259928), (938790, 1256244), (942183, 1251720), (944946, 1248060), (954180, 1235982), (962445, 1225368), (970083, 1215720), (994680, 1185657), (1011258, 1166220), (1015740, 1161074), (1021140, 1154934), (1027836, 1147410), (1029985, 1145016), (1032669, 1142040), (1046870, 1126548), (1049598, 1123620), (1049940, 1123254), (1067439, 1104840), (1077870, 1094148), (1084938, 1087020)]