21545007120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^2$

素因数の和:137

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 29, 30, 34, 35, 36, 39, 40, 42, 45, 46, 48, 51, 52, 56, 58, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 87, 90, 91, 92, 102, 104, 105, 112, 115, 116, 117, 119, 120, 126, 130, 136, 138, 140, 144, 145, 153, 156, 161, 168, 170, 174, 180, 182, 184, 195, 203, 204, 207, 208, 210, 221, 230, 232, 234, 238, 240, 252, 255, 260, 261, 272, 273, 276, 280, 290, 299, 306, 312, 315, 322, 336, 340, 345, 348, 357, 360, 364, 368, 377, 390, 391, 406, 408, 414, 420, 435, 442, 455, 460, 464, 468, 476, 483, 493, 504, 510, 520, 522, 546, 552, 560, 580, 585, 595, 598, 609, 612, 624, 630, 644, 663, 667, 680, 690, 696, 714, 720, 728, 754, 765, 780, 782, 805, 812, 816, 819, 828, 840, 841, 870, 884, 897, 910, 920, 936, 952, 966, 986, 1008, 1015, 1020, 1035, 1040, 1044, 1071, 1092, 1104, 1105, 1131, 1160, 1170, 1173, 1190, 1196, 1218, 1224, 1260, 1288, 1305, 1326, 1334, 1360, 1365, 1380, 1392, 1428, 1449, 1456, 1479, 1495, 1508, 1530, 1547, 1560, 1564, 1610, 1624, 1638, 1656, 1680, 1682, 1740, 1768, 1785, 1794, 1820, 1827, 1840, 1872, 1885, 1904, 1932, 1955, 1972, 1989, 2001, 2030, 2040, 2070, 2088, 2093, 2142, 2184, 2210, 2262, 2320, 2340, 2346, 2380, 2392, 2415, 2436, 2448, 2465, 2520, 2523, 2576, 2610, 2639, 2652, 2668, 2691, 2730, 2737, 2760, 2856, 2898, 2958, 2990, 3016, 3045, 3060, 3094, 3120, 3128, 3220, 3248, 3276, 3312, 3315, 3335, 3364, 3393, 3451, 3480, 3519, 3536, 3570, 3588, 3640, 3654, 3770, 3864, 3910, 3944, 3978, 4002, 4060, 4080, 4095, 4140, 4176, 4186, 4205, 4284, 4368, 4420, 4437, 4485, 4524, 4641, 4669, 4680, 4692, 4760, 4784, 4830, 4872, 4930, 5040, 5046, 5083, 5220, 5278, 5304, 5336, 5355, 5382, 5460, 5474, 5520, 5655, 5712, 5796, 5865, 5887, 5916, 5980, 6003, 6032, 6090, 6120, 6188, 6256, 6279, 6409, 6440, 6552, 6630, 6670, 6728, 6786, 6902, 6960, 7038, 7140, 7176, 7245, 7280, 7308, 7395, 7540, 7569, 7728, 7735, 7820, 7888, 7917, 7956, 8004, 8120, 8190, 8211, 8280, 8372, 8410, 8568, 8671, 8840, 8874, 8970, 9048, 9135, 9282, 9338, 9360, 9384, 9520, 9660, 9744, 9860, 9945, 10005, 10092, 10166, 10353, 10440, 10465, 10556, 10608, 10672, 10710, 10764, 10920, 10933, 10948, 11310, 11339, 11592, 11730, 11774, 11832, 11960, 12006, 12180, 12240, 12376, 12558, 12615, 12818, 12880, 13104, 13195, 13260, 13340, 13455, 13456, 13572, 13685, 13804, 13923, 14007, 14076, 14280, 14297, 14352, 14490, 14616, 14790, 15080, 15138, 15249, 15470, 15640, 15834, 15912, 16008, 16240, 16380, 16422, 16560, 16744, 16820, 16965, 17136, 17255, 17342, 17595, 17661, 17680, 17748, 17940, 18096, 18270, 18564, 18676, 18768, 18837, 19227, 19320, 19343, 19720, 19890, 20010, 20184, 20332, 20706, 20880, 20930, 21112, 21420, 21528, 21840, 21866, 21896, 22185, 22620, 22678, 23184, 23205, 23345, 23460, 23548, 23664, 23751, 23920, 24012, 24360, 24633, 24752, 25116, 25230, 25415, 25636, 26013, 26390, 26520, 26680, 26910, 27144, 27370, 27608, 27846, 28014, 28152, 28560, 28594, 28980, 29232, 29435, 29580, 30015, 30160, 30276, 30498, 30940, 31059, 31280, 31395, 31668, 31824, 32016, 32045, 32760, 32799, 32844, 33488, 33640, 33930, 34017, 34510, 34684, 35190, 35322, 35496, 35581, 35880, 36540, 37128, 37352, 37674, 37845, 38454, 38640, 38686, 39440, 39585, 39780, 40020, 40368, 40664, 41055, 41412, 41860, 42021, 42224, 42840, 42891, 43056, 43355, 43732, 43792, 44370, 44863, 45240, 45356, 45747, 46410, 46690, 46920, 47096, 47502, 48024, 48720, 49266, 50232, 50460, 50830, 51272, 51765, 52026, 52780, 52983, 53040, 53360, 53820, 54288, 54665, 54740, 55216, 55692, 56028, 56304, 56695, 57188, 57681, 57960, 58029, 58870, 59160, 60030, 60552, 60697, 60996, 61880, 62118, 62790, 63336, 64090, 65520, 65598, 65688, 67280, 67860, 68034, 69020, 69368, 69615, 70035, 70380, 70644, 70992, 71162, 71485, 71760, 73080, 74256, 74704, 75348, 75690, 76245, 76531, 76908, 77372, 78039, 79170, 79373, 79560, 80040, 81328, 82110, 82824, 83720, 84042, 85680, 85782, 86710, 87464, 88305, 88740, 89726, 90480, 90712, 91494, 92820, 93380, 93840, 94185, 94192, 95004, 96048, 96135, 96715, 98397, 98532, 100079, 100464, 100920, 101660, 102051, 102544, 103530, 104052, 105560, 105966, 106743, 107640, 109330, 109480, 111384, 112056, 113390, 114376, 115362, 115920, 116058, 117740, 118320, 118755, 120060, 121104, 121394, 121992, 123165, 123760, 124236, 125580, 126672, 128180, 128673, 130065, 131196, 131376, 134589, 135401, 135720, 136068, 138040, 138736, 139230, 140070, 140760, 141288, 142324, 142970, 146160, 147407, 150696, 151380, 152490, 153062, 153816, 154744, 155295, 156078, 158340, 158746, 159120, 160080, 163995, 164220, 165648, 167440, 168084, 170085, 171564, 173420, 174087, 174928, 176610, 177480, 177905, 179452, 181424, 182091, 182988, 185640, 185861, 186760, 188370, 190008, 192270, 193430, 196794, 197064, 200158, 201840, 203320, 204102, 207060, 208104, 210105, 211120, 211932, 213486, 214455, 215280, 218660, 218960, 222768, 224112, 224315, 226780, 228735, 228752, 229593, 230724, 232116, 235480, 237510, 238119, 240120, 242788, 243984, 246330, 248472, 251160, 251459, 256360, 257346, 260130, 262392, 264915, 269178, 270802, 271440, 272136, 276080, 278460, 280140, 281520, 282576, 284648, 285940, 288405, 290145, 294814, 300237, 301392, 302760, 303485, 304980, 306124, 307632, 309488, 310590, 312156, 316680, 317492, 320229, 327990, 328440, 328831, 336168, 340170, 343128, 346840, 348174, 353220, 354960, 355810, 358904, 364182, 365976, 371280, 371722, 373520, 376740, 380016, 382655, 384540, 386860, 390195, 393588, 394128, 396865, 400316, 403767, 406203, 406640, 408204, 414120, 416208, 420210, 423864, 426972, 428910, 437320, 442221, 448630, 453560, 457470, 459186, 461448, 464232, 470960, 475020, 476238, 480240, 485576, 491985, 492660, 496944, 500395, 502320, 502918, 510255, 512720, 514692, 520260, 524784, 529830, 533715, 538356, 541604, 544272, 546273, 556920, 557583, 560280, 569296, 571880, 576810, 580290, 589628, 600474, 605520, 606970, 609960, 612248, 621180, 624312, 633360, 634984, 640458, 643365, 655980, 656880, 657662, 672336, 672945, 677005, 680340, 686256, 688779, 693680, 696348, 706440, 711620, 714357, 717808, 728364, 731952, 737035, 743444, 753480, 754377, 765310, 769080, 773720, 780390, 787176, 793730, 800632, 807534, 812406, 816408, 828240, 840420, 847728, 853944, 857820, 870435, 874640, 884442, 897260, 900711, 907120, 910455, 914940, 918372, 922896, 928464, 929305, 950040, 952476, 971152, 983970, 985320, 986493, 1000790, 1005836, 1020510, 1029384, 1031849, 1040520, 1059660, 1067430, 1076712, 1083208, 1092546, 1113840, 1115166, 1120560, 1143760, 1147965, 1153620, 1160580, 1179256, 1190595, 1200948, 1213940, 1218609, 1219920, 1224496, 1242360, 1248624, 1257295, 1269968, 1280916, 1286730, 1301027, 1311960, 1315324, 1326663, 1345890, 1354010, 1360680, 1377558, 1392696, 1412880, 1423240, 1428714, 1456728, 1474070, 1486888, 1501185, 1506960, 1508754, 1530620, 1538160, 1547440, 1560780, 1574352, 1587460, 1601145, 1601264, 1615068, 1624812, 1632816, 1644155, 1672749, 1680840, 1707888, 1715640, 1740870, 1760213, 1768884, 1794520, 1801422, 1820910, 1829880, 1836744, 1858610, 1900080, 1904952, 1967940, 1970640, 1972986, 2001580, 2011672, 2018835, 2031015, 2041020, 2058768, 2063698, 2081040, 2119320, 2134860, 2153424, 2166416, 2185092, 2211105, 2230332, 2263131, 2295930, 2301817, 2307240, 2321160, 2358512, 2381190, 2401896, 2427880, 2437218, 2484720, 2514590, 2561832, 2573460, 2602054, 2623920, 2630648, 2653326, 2691780, 2708020, 2721360, 2731365, 2755116, 2785392, 2787915, 2846480, 2857428, 2913456, 2948140, 2959479, 2973776, 3002370, 3017508, 3061240, 3095547, 3121560, 3174920, 3202290, 3230136, 3249624, 3288310, 3345498, 3361680, 3431280, 3443895, 3481740, 3520426, 3537768, 3571785, 3589040, 3602844, 3641820, 3659760, 3673488, 3717220, 3771885, 3809904, 3903081, 3935880, 3945972, 4003160, 4023344, 4037670, 4062030, 4082040, 4127396, 4238640, 4269720, 4274803, 4370184, 4422210, 4460664, 4503555, 4526262, 4591860, 4603634, 4614480, 4642320, 4762380, 4803792, 4855760, 4874436, 4932465, 5029180, 5123664, 5146920, 5159245, 5204108, 5261296, 5280639, 5306652, 5383560, 5416040, 5462730, 5510232, 5575830, 5714856, 5896280, 5918958, 6004740, 6035016, 6093045, 6122480, 6191094, 6243120, 6349840, 6404580, 6460272, 6499248, 6505135, 6576620, 6633315, 6690996, 6887790, 6905451, 6963480, 7040852, 7075536, 7143570, 7205688, 7283640, 7434440, 7543770, 7806162, 7871760, 7891944, 8006320, 8075340, 8124060, 8164080, 8254792, 8363745, 8539440, 8549606, 8740368, 8801065, 8844420, 8921328, 9007110, 9052524, 9183720, 9207268, 9286641, 9524760, 9748872, 9864930, 10058360, 10293840, 10318490, 10408216, 10561278, 10613304, 10767120, 10832080, 10925460, 11020464, 11151660, 11315655, 11429712, 11509085, 11709243, 11792560, 11837916, 12009480, 12070032, 12186090, 12382188, 12809160, 12824409, 13010270, 13153240, 13266630, 13381992, 13775580, 13810902, 13926960, 14081704, 14287140, 14411376, 14567280, 14797395, 14868880, 15087540, 15477735, 15612324, 15783888, 15841917, 16150680, 16248120, 16509584, 16727490, 17099212, 17602130, 17688840, 18014220, 18105048, 18367440, 18414536, 18573282, 19049520, 19497744, 19515405, 19729860, 20116720, 20636980, 20716353, 20816432, 21122556, 21226608, 21374015, 21850920, 22303320, 22631310, 23018170, 23418486, 23675832, 24018960, 24372180, 24764376, 25618320, 25648818, 26020540, 26306480, 26403195, 26533260, 26763984, 27551160, 27621804, 28163408, 28574280, 29594790, 29923621, 30175080, 30955470, 31224648, 31683834, 32301360, 32496240, 33454980, 34198424, 34527255, 35204260, 35377680, 36028440, 36210096, 36829072, 37146564, 38473227, 39030810, 39459720, 41273960, 41432706, 42245112, 42748030, 43701840, 44606640, 45262620, 46036340, 46433205, 46836972, 47351664, 48744360, 49528752, 51297636, 52041080, 52806390, 53066520, 55102320, 55243608, 57148560, 58546215, 59189580, 59847242, 60350160, 61910940, 62449296, 63367668, 64122045, 66909960, 68396848, 69054510, 70408520, 72056880, 74293128, 76946454, 78061620, 78919440, 79209585, 82547920, 82865412, 84490224, 85496060, 89770863, 90525240, 92072680, 92866410, 93673944, 97488720, 102595272, 103581765, 104082160, 105612780, 106133040, 110487216, 117092430, 118379160, 119694484, 123821880, 126735336, 128244090, 133819920, 138109020, 140817040, 148586256, 149618105, 153892908, 156123240, 158419170, 165730824, 170992120, 179541726, 181050480, 184145360, 185732820, 187347888, 192366135, 205190544, 207163530, 211225560, 234184860, 236758320, 239388968, 247643760, 253470672, 256488180, 269312589, 276218040, 299236210, 307785816, 312246480, 316838340, 331461648, 341984240, 359083452, 371465640, 384732270, 414327060, 422451120, 448854315, 468369720, 478777936, 512976360, 538625178, 552436080, 598472420, 615571632, 633676680, 718166904, 742931280, 769464540, 828654120, 897708630, 936739440, 1025952720, 1077250356, 1196944840, 1267353360, 1346562945, 1436333808, 1538929080, 1657308240, 1795417260, 2154500712, 2393889680, 2693125890, 3077858160, 3590834520, 4309001424, 5386251780, 7181669040, 10772503560, 21545007120]

約数ペア:

[(1, 21545007120), (2, 10772503560), (3, 7181669040), (4, 5386251780), (5, 4309001424), (6, 3590834520), (7, 3077858160), (8, 2693125890), (9, 2393889680), (10, 2154500712), (12, 1795417260), (13, 1657308240), (14, 1538929080), (15, 1436333808), (16, 1346562945), (17, 1267353360), (18, 1196944840), (20, 1077250356), (21, 1025952720), (23, 936739440), (24, 897708630), (26, 828654120), (28, 769464540), (29, 742931280), (30, 718166904), (34, 633676680), (35, 615571632), (36, 598472420), (39, 552436080), (40, 538625178), (42, 512976360), (45, 478777936), (46, 468369720), (48, 448854315), (51, 422451120), (52, 414327060), (56, 384732270), (58, 371465640), (60, 359083452), (63, 341984240), (65, 331461648), (68, 316838340), (69, 312246480), (70, 307785816), (72, 299236210), (78, 276218040), (80, 269312589), (84, 256488180), (85, 253470672), (87, 247643760), (90, 239388968), (91, 236758320), (92, 234184860), (102, 211225560), (104, 207163530), (105, 205190544), (112, 192366135), (115, 187347888), (116, 185732820), (117, 184145360), (119, 181050480), (120, 179541726), (126, 170992120), (130, 165730824), (136, 158419170), (138, 156123240), (140, 153892908), (144, 149618105), (145, 148586256), (153, 140817040), (156, 138109020), (161, 133819920), (168, 128244090), (170, 126735336), (174, 123821880), (180, 119694484), (182, 118379160), (184, 117092430), (195, 110487216), (203, 106133040), (204, 105612780), (207, 104082160), (208, 103581765), (210, 102595272), (221, 97488720), (230, 93673944), (232, 92866410), (234, 92072680), (238, 90525240), (240, 89770863), (252, 85496060), (255, 84490224), (260, 82865412), (261, 82547920), (272, 79209585), (273, 78919440), (276, 78061620), (280, 76946454), (290, 74293128), (299, 72056880), (306, 70408520), (312, 69054510), (315, 68396848), (322, 66909960), (336, 64122045), (340, 63367668), (345, 62449296), (348, 61910940), (357, 60350160), (360, 59847242), (364, 59189580), (368, 58546215), (377, 57148560), (390, 55243608), (391, 55102320), (406, 53066520), (408, 52806390), (414, 52041080), (420, 51297636), (435, 49528752), (442, 48744360), (455, 47351664), (460, 46836972), (464, 46433205), (468, 46036340), (476, 45262620), (483, 44606640), (493, 43701840), (504, 42748030), (510, 42245112), (520, 41432706), (522, 41273960), (546, 39459720), (552, 39030810), (560, 38473227), (580, 37146564), (585, 36829072), (595, 36210096), (598, 36028440), (609, 35377680), (612, 35204260), (624, 34527255), (630, 34198424), (644, 33454980), (663, 32496240), (667, 32301360), (680, 31683834), (690, 31224648), (696, 30955470), (714, 30175080), (720, 29923621), (728, 29594790), (754, 28574280), (765, 28163408), (780, 27621804), (782, 27551160), (805, 26763984), (812, 26533260), (816, 26403195), (819, 26306480), (828, 26020540), (840, 25648818), (841, 25618320), (870, 24764376), (884, 24372180), (897, 24018960), (910, 23675832), (920, 23418486), (936, 23018170), (952, 22631310), (966, 22303320), (986, 21850920), (1008, 21374015), (1015, 21226608), (1020, 21122556), (1035, 20816432), (1040, 20716353), (1044, 20636980), (1071, 20116720), (1092, 19729860), (1104, 19515405), (1105, 19497744), (1131, 19049520), (1160, 18573282), (1170, 18414536), (1173, 18367440), (1190, 18105048), (1196, 18014220), (1218, 17688840), (1224, 17602130), (1260, 17099212), (1288, 16727490), (1305, 16509584), (1326, 16248120), (1334, 16150680), (1360, 15841917), (1365, 15783888), (1380, 15612324), (1392, 15477735), (1428, 15087540), (1449, 14868880), (1456, 14797395), (1479, 14567280), (1495, 14411376), (1508, 14287140), (1530, 14081704), (1547, 13926960), (1560, 13810902), (1564, 13775580), (1610, 13381992), (1624, 13266630), (1638, 13153240), (1656, 13010270), (1680, 12824409), (1682, 12809160), (1740, 12382188), (1768, 12186090), (1785, 12070032), (1794, 12009480), (1820, 11837916), (1827, 11792560), (1840, 11709243), (1872, 11509085), (1885, 11429712), (1904, 11315655), (1932, 11151660), (1955, 11020464), (1972, 10925460), (1989, 10832080), (2001, 10767120), (2030, 10613304), (2040, 10561278), (2070, 10408216), (2088, 10318490), (2093, 10293840), (2142, 10058360), (2184, 9864930), (2210, 9748872), (2262, 9524760), (2320, 9286641), (2340, 9207268), (2346, 9183720), (2380, 9052524), (2392, 9007110), (2415, 8921328), (2436, 8844420), (2448, 8801065), (2465, 8740368), (2520, 8549606), (2523, 8539440), (2576, 8363745), (2610, 8254792), (2639, 8164080), (2652, 8124060), (2668, 8075340), (2691, 8006320), (2730, 7891944), (2737, 7871760), (2760, 7806162), (2856, 7543770), (2898, 7434440), (2958, 7283640), (2990, 7205688), (3016, 7143570), (3045, 7075536), (3060, 7040852), (3094, 6963480), (3120, 6905451), (3128, 6887790), (3220, 6690996), (3248, 6633315), (3276, 6576620), (3312, 6505135), (3315, 6499248), (3335, 6460272), (3364, 6404580), (3393, 6349840), (3451, 6243120), (3480, 6191094), (3519, 6122480), (3536, 6093045), (3570, 6035016), (3588, 6004740), (3640, 5918958), (3654, 5896280), (3770, 5714856), (3864, 5575830), (3910, 5510232), (3944, 5462730), (3978, 5416040), (4002, 5383560), (4060, 5306652), (4080, 5280639), (4095, 5261296), (4140, 5204108), (4176, 5159245), (4186, 5146920), (4205, 5123664), (4284, 5029180), (4368, 4932465), (4420, 4874436), (4437, 4855760), (4485, 4803792), (4524, 4762380), (4641, 4642320), (4669, 4614480), (4680, 4603634), (4692, 4591860), (4760, 4526262), (4784, 4503555), (4830, 4460664), (4872, 4422210), (4930, 4370184), (5040, 4274803), (5046, 4269720), (5083, 4238640), (5220, 4127396), (5278, 4082040), (5304, 4062030), (5336, 4037670), (5355, 4023344), (5382, 4003160), (5460, 3945972), (5474, 3935880), (5520, 3903081), (5655, 3809904), (5712, 3771885), (5796, 3717220), (5865, 3673488), (5887, 3659760), (5916, 3641820), (5980, 3602844), (6003, 3589040), (6032, 3571785), (6090, 3537768), (6120, 3520426), (6188, 3481740), (6256, 3443895), (6279, 3431280), (6409, 3361680), (6440, 3345498), (6552, 3288310), (6630, 3249624), (6670, 3230136), (6728, 3202290), (6786, 3174920), (6902, 3121560), (6960, 3095547), (7038, 3061240), (7140, 3017508), (7176, 3002370), (7245, 2973776), (7280, 2959479), (7308, 2948140), (7395, 2913456), (7540, 2857428), (7569, 2846480), (7728, 2787915), (7735, 2785392), (7820, 2755116), (7888, 2731365), (7917, 2721360), (7956, 2708020), (8004, 2691780), (8120, 2653326), (8190, 2630648), (8211, 2623920), (8280, 2602054), (8372, 2573460), (8410, 2561832), (8568, 2514590), (8671, 2484720), (8840, 2437218), (8874, 2427880), (8970, 2401896), (9048, 2381190), (9135, 2358512), (9282, 2321160), (9338, 2307240), (9360, 2301817), (9384, 2295930), (9520, 2263131), (9660, 2230332), (9744, 2211105), (9860, 2185092), (9945, 2166416), (10005, 2153424), (10092, 2134860), (10166, 2119320), (10353, 2081040), (10440, 2063698), (10465, 2058768), (10556, 2041020), (10608, 2031015), (10672, 2018835), (10710, 2011672), (10764, 2001580), (10920, 1972986), (10933, 1970640), (10948, 1967940), (11310, 1904952), (11339, 1900080), (11592, 1858610), (11730, 1836744), (11774, 1829880), (11832, 1820910), (11960, 1801422), (12006, 1794520), (12180, 1768884), (12240, 1760213), (12376, 1740870), (12558, 1715640), (12615, 1707888), (12818, 1680840), (12880, 1672749), (13104, 1644155), (13195, 1632816), (13260, 1624812), (13340, 1615068), (13455, 1601264), (13456, 1601145), (13572, 1587460), (13685, 1574352), (13804, 1560780), (13923, 1547440), (14007, 1538160), (14076, 1530620), (14280, 1508754), (14297, 1506960), (14352, 1501185), (14490, 1486888), (14616, 1474070), (14790, 1456728), (15080, 1428714), (15138, 1423240), (15249, 1412880), (15470, 1392696), (15640, 1377558), (15834, 1360680), (15912, 1354010), (16008, 1345890), (16240, 1326663), (16380, 1315324), (16422, 1311960), (16560, 1301027), (16744, 1286730), (16820, 1280916), (16965, 1269968), (17136, 1257295), (17255, 1248624), (17342, 1242360), (17595, 1224496), (17661, 1219920), (17680, 1218609), (17748, 1213940), (17940, 1200948), (18096, 1190595), (18270, 1179256), (18564, 1160580), (18676, 1153620), (18768, 1147965), (18837, 1143760), (19227, 1120560), (19320, 1115166), (19343, 1113840), (19720, 1092546), (19890, 1083208), (20010, 1076712), (20184, 1067430), (20332, 1059660), (20706, 1040520), (20880, 1031849), (20930, 1029384), (21112, 1020510), (21420, 1005836), (21528, 1000790), (21840, 986493), (21866, 985320), (21896, 983970), (22185, 971152), (22620, 952476), (22678, 950040), (23184, 929305), (23205, 928464), (23345, 922896), (23460, 918372), (23548, 914940), (23664, 910455), (23751, 907120), (23920, 900711), (24012, 897260), (24360, 884442), (24633, 874640), (24752, 870435), (25116, 857820), (25230, 853944), (25415, 847728), (25636, 840420), (26013, 828240), (26390, 816408), (26520, 812406), (26680, 807534), (26910, 800632), (27144, 793730), (27370, 787176), (27608, 780390), (27846, 773720), (28014, 769080), (28152, 765310), (28560, 754377), (28594, 753480), (28980, 743444), (29232, 737035), (29435, 731952), (29580, 728364), (30015, 717808), (30160, 714357), (30276, 711620), (30498, 706440), (30940, 696348), (31059, 693680), (31280, 688779), (31395, 686256), (31668, 680340), (31824, 677005), (32016, 672945), (32045, 672336), (32760, 657662), (32799, 656880), (32844, 655980), (33488, 643365), (33640, 640458), (33930, 634984), (34017, 633360), (34510, 624312), (34684, 621180), (35190, 612248), (35322, 609960), (35496, 606970), (35581, 605520), (35880, 600474), (36540, 589628), (37128, 580290), (37352, 576810), (37674, 571880), (37845, 569296), (38454, 560280), (38640, 557583), (38686, 556920), (39440, 546273), (39585, 544272), (39780, 541604), (40020, 538356), (40368, 533715), (40664, 529830), (41055, 524784), (41412, 520260), (41860, 514692), (42021, 512720), (42224, 510255), (42840, 502918), (42891, 502320), (43056, 500395), (43355, 496944), (43732, 492660), (43792, 491985), (44370, 485576), (44863, 480240), (45240, 476238), (45356, 475020), (45747, 470960), (46410, 464232), (46690, 461448), (46920, 459186), (47096, 457470), (47502, 453560), (48024, 448630), (48720, 442221), (49266, 437320), (50232, 428910), (50460, 426972), (50830, 423864), (51272, 420210), (51765, 416208), (52026, 414120), (52780, 408204), (52983, 406640), (53040, 406203), (53360, 403767), (53820, 400316), (54288, 396865), (54665, 394128), (54740, 393588), (55216, 390195), (55692, 386860), (56028, 384540), (56304, 382655), (56695, 380016), (57188, 376740), (57681, 373520), (57960, 371722), (58029, 371280), (58870, 365976), (59160, 364182), (60030, 358904), (60552, 355810), (60697, 354960), (60996, 353220), (61880, 348174), (62118, 346840), (62790, 343128), (63336, 340170), (64090, 336168), (65520, 328831), (65598, 328440), (65688, 327990), (67280, 320229), (67860, 317492), (68034, 316680), (69020, 312156), (69368, 310590), (69615, 309488), (70035, 307632), (70380, 306124), (70644, 304980), (70992, 303485), (71162, 302760), (71485, 301392), (71760, 300237), (73080, 294814), (74256, 290145), (74704, 288405), (75348, 285940), (75690, 284648), (76245, 282576), (76531, 281520), (76908, 280140), (77372, 278460), (78039, 276080), (79170, 272136), (79373, 271440), (79560, 270802), (80040, 269178), (81328, 264915), (82110, 262392), (82824, 260130), (83720, 257346), (84042, 256360), (85680, 251459), (85782, 251160), (86710, 248472), (87464, 246330), (88305, 243984), (88740, 242788), (89726, 240120), (90480, 238119), (90712, 237510), (91494, 235480), (92820, 232116), (93380, 230724), (93840, 229593), (94185, 228752), (94192, 228735), (95004, 226780), (96048, 224315), (96135, 224112), (96715, 222768), (98397, 218960), (98532, 218660), (100079, 215280), (100464, 214455), (100920, 213486), (101660, 211932), (102051, 211120), (102544, 210105), (103530, 208104), (104052, 207060), (105560, 204102), (105966, 203320), (106743, 201840), (107640, 200158), (109330, 197064), (109480, 196794), (111384, 193430), (112056, 192270), (113390, 190008), (114376, 188370), (115362, 186760), (115920, 185861), (116058, 185640), (117740, 182988), (118320, 182091), (118755, 181424), (120060, 179452), (121104, 177905), (121394, 177480), (121992, 176610), (123165, 174928), (123760, 174087), (124236, 173420), (125580, 171564), (126672, 170085), (128180, 168084), (128673, 167440), (130065, 165648), (131196, 164220), (131376, 163995), (134589, 160080), (135401, 159120), (135720, 158746), (136068, 158340), (138040, 156078), (138736, 155295), (139230, 154744), (140070, 153816), (140760, 153062), (141288, 152490), (142324, 151380), (142970, 150696), (146160, 147407)]