56813898960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 59, 60, 63, 65, 69, 70, 71, 72, 78, 80, 81, 84, 90, 91, 92, 104, 105, 108, 112, 115, 117, 118, 120, 126, 130, 135, 138, 140, 142, 144, 156, 161, 162, 168, 177, 180, 182, 184, 189, 195, 207, 208, 210, 213, 216, 230, 234, 236, 240, 252, 260, 270, 273, 276, 280, 284, 295, 299, 312, 315, 322, 324, 336, 345, 351, 354, 355, 360, 364, 368, 378, 390, 405, 413, 414, 420, 426, 432, 455, 460, 468, 472, 483, 497, 504, 520, 531, 540, 546, 552, 560, 567, 568, 585, 590, 598, 621, 624, 630, 639, 644, 648, 690, 702, 708, 710, 720, 728, 756, 767, 780, 805, 810, 819, 826, 828, 840, 852, 885, 897, 910, 920, 923, 936, 944, 945, 966, 994, 1008, 1035, 1040, 1053, 1062, 1065, 1080, 1092, 1104, 1134, 1136, 1170, 1180, 1196, 1239, 1242, 1260, 1278, 1288, 1296, 1357, 1365, 1380, 1404, 1416, 1420, 1449, 1456, 1491, 1495, 1512, 1534, 1560, 1593, 1610, 1620, 1633, 1638, 1652, 1656, 1680, 1704, 1755, 1770, 1794, 1820, 1840, 1846, 1863, 1872, 1890, 1917, 1932, 1988, 2065, 2070, 2093, 2106, 2124, 2130, 2160, 2184, 2268, 2301, 2340, 2360, 2392, 2415, 2457, 2478, 2484, 2485, 2520, 2556, 2576, 2655, 2691, 2714, 2730, 2760, 2769, 2808, 2832, 2835, 2840, 2898, 2982, 2990, 3024, 3068, 3105, 3120, 3186, 3195, 3220, 3240, 3266, 3276, 3304, 3312, 3408, 3510, 3540, 3588, 3640, 3692, 3717, 3726, 3780, 3834, 3835, 3864, 3976, 4071, 4095, 4130, 4140, 4186, 4189, 4212, 4248, 4260, 4347, 4368, 4473, 4485, 4536, 4602, 4615, 4680, 4720, 4779, 4784, 4830, 4899, 4914, 4956, 4968, 4970, 5040, 5112, 5265, 5310, 5369, 5382, 5428, 5460, 5520, 5538, 5616, 5670, 5680, 5751, 5796, 5964, 5980, 6136, 6195, 6210, 6279, 6372, 6390, 6440, 6461, 6480, 6532, 6552, 6608, 6785, 6903, 7020, 7080, 7176, 7245, 7280, 7371, 7384, 7434, 7452, 7455, 7560, 7668, 7670, 7728, 7952, 7965, 8073, 8142, 8165, 8190, 8260, 8280, 8307, 8372, 8378, 8424, 8496, 8520, 8694, 8946, 8970, 9072, 9204, 9230, 9315, 9360, 9499, 9558, 9585, 9660, 9798, 9828, 9912, 9936, 9940, 10224, 10465, 10530, 10620, 10738, 10764, 10856, 10920, 11076, 11151, 11340, 11431, 11502, 11505, 11592, 11928, 11960, 12213, 12272, 12285, 12390, 12420, 12558, 12567, 12744, 12780, 12880, 12922, 13041, 13064, 13104, 13419, 13455, 13570, 13806, 13845, 14040, 14160, 14352, 14490, 14697, 14742, 14768, 14868, 14904, 14910, 15120, 15336, 15340, 15930, 16107, 16146, 16284, 16330, 16380, 16520, 16560, 16614, 16744, 16756, 16848, 17040, 17388, 17641, 17892, 17940, 18408, 18460, 18585, 18630, 18837, 18998, 19116, 19170, 19320, 19383, 19596, 19656, 19824, 19880, 20355, 20709, 20930, 20945, 21060, 21229, 21240, 21476, 21528, 21712, 21735, 21840, 22152, 22302, 22365, 22680, 22862, 23004, 23010, 23184, 23856, 23895, 23920, 24219, 24426, 24495, 24570, 24780, 24840, 24921, 25116, 25134, 25488, 25560, 25844, 26082, 26128, 26838, 26845, 26910, 27140, 27612, 27690, 28080, 28497, 28755, 28980, 29323, 29394, 29484, 29736, 29808, 29820, 30672, 30680, 31395, 31860, 32214, 32292, 32305, 32568, 32660, 32760, 33040, 33228, 33453, 33488, 33512, 34293, 34515, 34776, 35282, 35784, 35880, 36639, 36816, 36855, 36920, 37170, 37260, 37674, 37701, 37996, 38232, 38340, 38640, 38766, 39192, 39312, 39760, 40257, 40365, 40710, 41418, 41535, 41860, 41890, 42120, 42458, 42480, 42952, 43056, 43470, 44091, 44304, 44604, 44730, 45360, 45724, 46008, 46020, 47495, 47790, 48321, 48438, 48852, 48990, 49140, 49560, 49680, 49842, 50232, 50268, 51120, 51688, 52164, 52923, 53676, 53690, 53820, 54280, 54457, 55224, 55380, 55755, 56511, 56994, 57155, 57510, 57960, 58149, 58646, 58788, 58968, 59472, 59640, 61065, 61360, 62127, 62790, 62835, 63687, 63720, 64428, 64584, 64610, 65136, 65205, 65320, 65520, 66456, 66906, 67024, 67095, 68586, 69030, 69552, 70564, 71568, 71760, 73278, 73485, 73710, 73840, 74340, 74520, 74763, 75348, 75402, 75992, 76464, 76680, 77532, 78384, 80514, 80535, 80730, 81420, 82836, 83070, 83720, 83780, 84240, 84916, 85491, 85904, 86940, 87969, 88182, 88205, 89208, 89460, 91448, 92016, 92040, 94185, 94990, 95580, 96347, 96642, 96876, 96915, 97704, 97980, 98280, 99120, 99684, 100464, 100536, 102879, 103376, 103545, 104328, 105846, 106145, 107352, 107380, 107640, 108560, 108914, 109917, 110448, 110760, 111510, 113022, 113103, 113988, 114310, 115020, 115920, 116298, 117292, 117576, 117936, 119280, 121095, 122130, 123487, 124254, 124605, 125580, 125670, 127374, 127440, 128856, 129168, 129220, 130410, 130640, 132273, 132912, 133812, 134190, 137172, 138060, 141128, 142485, 144963, 146556, 146615, 146970, 147420, 148603, 148680, 149040, 149526, 150696, 150804, 151984, 153360, 155064, 158769, 161028, 161070, 161460, 162840, 163371, 165672, 166140, 167265, 167440, 167560, 169533, 169832, 170982, 171465, 173880, 174447, 175938, 176364, 176410, 178416, 178920, 182896, 183195, 184080, 188370, 188505, 189980, 191061, 191160, 192694, 193284, 193752, 193830, 195408, 195960, 196560, 199368, 201072, 201285, 205758, 207090, 208656, 211692, 212290, 214704, 214760, 215280, 217828, 219834, 220455, 221520, 223020, 226044, 226206, 227976, 228620, 230040, 232596, 234584, 235152, 241605, 242190, 244260, 246974, 248508, 249210, 251160, 251340, 254748, 256473, 257712, 258440, 260820, 263907, 264546, 264615, 267624, 268380, 272285, 274344, 276120, 282256, 282555, 284970, 289041, 289926, 290745, 293112, 293230, 293940, 294840, 297206, 297360, 299052, 301392, 301608, 308637, 310128, 310635, 317538, 318435, 322056, 322140, 322920, 325680, 326742, 331344, 332280, 334530, 335120, 339066, 339309, 339664, 341964, 342930, 347760, 348894, 351876, 352728, 352820, 357840, 366390, 370461, 373815, 376740, 377010, 379960, 381199, 382122, 382320, 385388, 386568, 387504, 387660, 391920, 398736, 402570, 411516, 414180, 423384, 424580, 427455, 429520, 434889, 435656, 439668, 439845, 440910, 445809, 446040, 452088, 452412, 455952, 457240, 460080, 465192, 469168, 476307, 481735, 483210, 484380, 488520, 490113, 493948, 497016, 498420, 502320, 502680, 509496, 512946, 514395, 516880, 521640, 523341, 527814, 529092, 529230, 535248, 536760, 544570, 548688, 549585, 552240, 565110, 565515, 569940, 573183, 578082, 579852, 581490, 586224, 586460, 587880, 589680, 594412, 598104, 603216, 617274, 617435, 621270, 635076, 636870, 644112, 644280, 645840, 653484, 661365, 664560, 669060, 674429, 678132, 678618, 683928, 685860, 697788, 703752, 705456, 705640, 724815, 732780, 740922, 743015, 747630, 753480, 754020, 759920, 762398, 764244, 769419, 770776, 773136, 775320, 791721, 793845, 805140, 816855, 823032, 828360, 846768, 847665, 849160, 854910, 867123, 869778, 871312, 872235, 879336, 879690, 881820, 891618, 892080, 904176, 904824, 914480, 925911, 930384, 952614, 955305, 963470, 966420, 968760, 977040, 980226, 987896, 994032, 996840, 1005360, 1018992, 1025892, 1028790, 1043280, 1046682, 1055628, 1058184, 1058460, 1073520, 1089140, 1099170, 1111383, 1130220, 1131030, 1139880, 1143597, 1146366, 1156164, 1159704, 1162980, 1172920, 1175760, 1188824, 1196208, 1234548, 1234870, 1242540, 1252511, 1270152, 1273740, 1282365, 1288560, 1306968, 1319535, 1322730, 1337427, 1338120, 1348858, 1356264, 1357236, 1367856, 1371720, 1395576, 1407504, 1411280, 1428921, 1445205, 1449630, 1465560, 1470339, 1481844, 1486030, 1495260, 1506960, 1508040, 1524796, 1528488, 1538838, 1541552, 1543185, 1550640, 1583442, 1587690, 1610280, 1633710, 1646064, 1656720, 1695330, 1696545, 1698320, 1709820, 1719549, 1734246, 1739556, 1744470, 1758672, 1759380, 1763640, 1783236, 1809648, 1851822, 1852305, 1905228, 1905995, 1910610, 1926940, 1932840, 1937520, 1960452, 1975792, 1993680, 2023287, 2051784, 2057580, 2093364, 2111256, 2116368, 2116920, 2174445, 2178280, 2198340, 2222766, 2229045, 2260440, 2262060, 2279760, 2287194, 2292732, 2312328, 2319408, 2325960, 2345840, 2375163, 2377648, 2381535, 2450565, 2469096, 2469740, 2485080, 2505022, 2540304, 2547480, 2564730, 2601369, 2613936, 2616705, 2639070, 2645460, 2674854, 2676240, 2697716, 2712528, 2714472, 2743440, 2791152, 2857842, 2865915, 2890410, 2899260, 2931120, 2940678, 2963688, 2972060, 2990520, 3016080, 3049592, 3056976, 3077676, 3086370, 3166884, 3175380, 3220560, 3267420, 3334149, 3372145, 3390660, 3393090, 3419640, 3430791, 3439098, 3468492, 3479112, 3488940, 3518760, 3527280, 3566472, 3703644, 3704610, 3757533, 3810456, 3811990, 3821220, 3847095, 3853880, 3865680, 3920904, 3958605, 4012281, 4046574, 4103568, 4115160, 4186728, 4222512, 4233840, 4335615, 4348890, 4356560, 4396680, 4411017, 4445532, 4458090, 4520880, 4524120, 4574388, 4585464, 4624656, 4629555, 4651920, 4750326, 4763070, 4901130, 4938192, 4939480, 4970160, 5010044, 5094960, 5129460, 5202738, 5233410, 5278140, 5290920, 5349708, 5395432, 5428944, 5556915, 5715684, 5717985, 5731830, 5780820, 5798520, 5881356, 5927376, 5944120, 5981040, 6069861, 6099184, 6155352, 6172740, 6262555, 6333768, 6350760, 6534840, 6668298, 6687135, 6744290, 6781320, 6786180, 6839280, 6861582, 6878196, 6936984, 6958224, 6977880, 7037520, 7132944, 7144605, 7351695, 7407288, 7409220, 7515066, 7620912, 7623980, 7642440, 7694190, 7707760, 7804107, 7841808, 7917210, 8024562, 8093148, 8230320, 8373456, 8597745, 8671230, 8697780, 8767577, 8793360, 8822034, 8891064, 8916180, 9048240, 9148776, 9170928, 9259110, 9500652, 9526140, 9802260, 9878960, 10002447, 10020088, 10116435, 10258920, 10292373, 10405476, 10466820, 10556280, 10581840, 10699416, 10790864, 11113830, 11272599, 11431368, 11435970, 11463660, 11561640, 11597040, 11762712, 11875815, 11888240, 12036843, 12139722, 12310704, 12345480, 12525110, 12667536, 12701520, 13006845, 13069680, 13336596, 13374270, 13488580, 13562640, 13572360, 13723164, 13756392, 13873968, 13955760, 14289210, 14703390, 14814576, 14818440, 15030132, 15247960, 15284880, 15388380, 15608214, 15834420, 16049124, 16186296, 16670745, 17153955, 17195490, 17342460, 17395560, 17535154, 17644068, 17782128, 17832360, 18209583, 18297552, 18518220, 18787665, 19001304, 19052280, 19604520, 20004894, 20040176, 20061405, 20232870, 20517840, 20584746, 20810952, 20933640, 21112560, 21398832, 22055085, 22227660, 22545198, 22862736, 22871940, 22927320, 23123280, 23525424, 23751630, 24073686, 24279444, 24690960, 25050220, 26013690, 26302731, 26673192, 26748540, 26977160, 27144720, 27446328, 27512784, 28578420, 29406780, 29636880, 30060264, 30349305, 30495920, 30776760, 30877119, 31216428, 31668840, 32098248, 32372592, 33341490, 33817797, 34307910, 34390980, 34684920, 34791120, 35070308, 35288136, 35664720, 36419166, 37036440, 37575330, 38002608, 38104560, 39020535, 39209040, 40009788, 40122810, 40465740, 41169492, 41621904, 41867280, 43837885, 44110170, 44455320, 45090396, 45743880, 45854640, 47503260, 48147372, 48558888, 50012235, 50100440, 51461865, 52027380, 52605462, 53346384, 53497080, 53954320, 54628749, 54892656, 56362995, 57156840, 58813560, 60120528, 60184215, 60698610, 61553520, 61754238, 62432856, 63337680, 64196496, 66682980, 67635594, 68615820, 68781960, 69369840, 70140616, 70576272, 72838332, 74072880, 75150660, 78041070, 78908193, 80019576, 80245620, 80931480, 82338984, 87675770, 88220340, 88910640, 90180792, 91047915, 91487760, 95006520, 96294744, 97117776, 100024470, 100200880, 101453391, 102923730, 104054760, 105210924, 106994160, 109257498, 112725990, 114313680, 117627120, 120368430, 121397220, 123508476, 124865712, 131513655, 133365960, 135271188, 137231640, 137563920, 140281232, 145676664, 150301320, 154385595, 156082140, 157816386, 160039152, 160491240, 161862960, 164677968, 169088985, 175351540, 176440680, 180361584, 182095830, 190013040, 192589488, 200048940, 202906782, 205847460, 208109520, 210421848, 218514996, 225451980, 236724579, 240736860, 242794440, 247016952, 263027310, 266731920, 270542376, 273143745, 274463280, 291353328, 300602640, 308771190, 312164280, 315632772, 320982480, 338177970, 350703080, 352881360, 364191660, 394540965, 400097880, 405813564, 411694920, 420843696, 437029992, 450903960, 473449158, 481473720, 485588880, 494033904, 507266955, 526054620, 541084752, 546287490, 617542380, 624328560, 631265544, 676355940, 701406160, 710173737, 728383320, 789081930, 800195760, 811627128, 823389840, 874059984, 901807920, 946898316, 962947440, 1014533910, 1052109240, 1092574980, 1183622895, 1235084760, 1262531088, 1352711880, 1420347474, 1456766640, 1578163860, 1623254256, 1893796632, 2029067820, 2104218480, 2185149960, 2367245790, 2470169520, 2705423760, 2840694948, 3156327720, 3550868685, 3787593264, 4058135640, 4370299920, 4734491580, 5681389896, 6312655440, 7101737370, 8116271280, 9468983160, 11362779792, 14203474740, 18937966320, 28406949480, 56813898960]

約数ペア:

[(1, 56813898960), (2, 28406949480), (3, 18937966320), (4, 14203474740), (5, 11362779792), (6, 9468983160), (7, 8116271280), (8, 7101737370), (9, 6312655440), (10, 5681389896), (12, 4734491580), (13, 4370299920), (14, 4058135640), (15, 3787593264), (16, 3550868685), (18, 3156327720), (20, 2840694948), (21, 2705423760), (23, 2470169520), (24, 2367245790), (26, 2185149960), (27, 2104218480), (28, 2029067820), (30, 1893796632), (35, 1623254256), (36, 1578163860), (39, 1456766640), (40, 1420347474), (42, 1352711880), (45, 1262531088), (46, 1235084760), (48, 1183622895), (52, 1092574980), (54, 1052109240), (56, 1014533910), (59, 962947440), (60, 946898316), (63, 901807920), (65, 874059984), (69, 823389840), (70, 811627128), (71, 800195760), (72, 789081930), (78, 728383320), (80, 710173737), (81, 701406160), (84, 676355940), (90, 631265544), (91, 624328560), (92, 617542380), (104, 546287490), (105, 541084752), (108, 526054620), (112, 507266955), (115, 494033904), (117, 485588880), (118, 481473720), (120, 473449158), (126, 450903960), (130, 437029992), (135, 420843696), (138, 411694920), (140, 405813564), (142, 400097880), (144, 394540965), (156, 364191660), (161, 352881360), (162, 350703080), (168, 338177970), (177, 320982480), (180, 315632772), (182, 312164280), (184, 308771190), (189, 300602640), (195, 291353328), (207, 274463280), (208, 273143745), (210, 270542376), (213, 266731920), (216, 263027310), (230, 247016952), (234, 242794440), (236, 240736860), (240, 236724579), (252, 225451980), (260, 218514996), (270, 210421848), (273, 208109520), (276, 205847460), (280, 202906782), (284, 200048940), (295, 192589488), (299, 190013040), (312, 182095830), (315, 180361584), (322, 176440680), (324, 175351540), (336, 169088985), (345, 164677968), (351, 161862960), (354, 160491240), (355, 160039152), (360, 157816386), (364, 156082140), (368, 154385595), (378, 150301320), (390, 145676664), (405, 140281232), (413, 137563920), (414, 137231640), (420, 135271188), (426, 133365960), (432, 131513655), (455, 124865712), (460, 123508476), (468, 121397220), (472, 120368430), (483, 117627120), (497, 114313680), (504, 112725990), (520, 109257498), (531, 106994160), (540, 105210924), (546, 104054760), (552, 102923730), (560, 101453391), (567, 100200880), (568, 100024470), (585, 97117776), (590, 96294744), (598, 95006520), (621, 91487760), (624, 91047915), (630, 90180792), (639, 88910640), (644, 88220340), (648, 87675770), (690, 82338984), (702, 80931480), (708, 80245620), (710, 80019576), (720, 78908193), (728, 78041070), (756, 75150660), (767, 74072880), (780, 72838332), (805, 70576272), (810, 70140616), (819, 69369840), (826, 68781960), (828, 68615820), (840, 67635594), (852, 66682980), (885, 64196496), (897, 63337680), (910, 62432856), (920, 61754238), (923, 61553520), (936, 60698610), (944, 60184215), (945, 60120528), (966, 58813560), (994, 57156840), (1008, 56362995), (1035, 54892656), (1040, 54628749), (1053, 53954320), (1062, 53497080), (1065, 53346384), (1080, 52605462), (1092, 52027380), (1104, 51461865), (1134, 50100440), (1136, 50012235), (1170, 48558888), (1180, 48147372), (1196, 47503260), (1239, 45854640), (1242, 45743880), (1260, 45090396), (1278, 44455320), (1288, 44110170), (1296, 43837885), (1357, 41867280), (1365, 41621904), (1380, 41169492), (1404, 40465740), (1416, 40122810), (1420, 40009788), (1449, 39209040), (1456, 39020535), (1491, 38104560), (1495, 38002608), (1512, 37575330), (1534, 37036440), (1560, 36419166), (1593, 35664720), (1610, 35288136), (1620, 35070308), (1633, 34791120), (1638, 34684920), (1652, 34390980), (1656, 34307910), (1680, 33817797), (1704, 33341490), (1755, 32372592), (1770, 32098248), (1794, 31668840), (1820, 31216428), (1840, 30877119), (1846, 30776760), (1863, 30495920), (1872, 30349305), (1890, 30060264), (1917, 29636880), (1932, 29406780), (1988, 28578420), (2065, 27512784), (2070, 27446328), (2093, 27144720), (2106, 26977160), (2124, 26748540), (2130, 26673192), (2160, 26302731), (2184, 26013690), (2268, 25050220), (2301, 24690960), (2340, 24279444), (2360, 24073686), (2392, 23751630), (2415, 23525424), (2457, 23123280), (2478, 22927320), (2484, 22871940), (2485, 22862736), (2520, 22545198), (2556, 22227660), (2576, 22055085), (2655, 21398832), (2691, 21112560), (2714, 20933640), (2730, 20810952), (2760, 20584746), (2769, 20517840), (2808, 20232870), (2832, 20061405), (2835, 20040176), (2840, 20004894), (2898, 19604520), (2982, 19052280), (2990, 19001304), (3024, 18787665), (3068, 18518220), (3105, 18297552), (3120, 18209583), (3186, 17832360), (3195, 17782128), (3220, 17644068), (3240, 17535154), (3266, 17395560), (3276, 17342460), (3304, 17195490), (3312, 17153955), (3408, 16670745), (3510, 16186296), (3540, 16049124), (3588, 15834420), (3640, 15608214), (3692, 15388380), (3717, 15284880), (3726, 15247960), (3780, 15030132), (3834, 14818440), (3835, 14814576), (3864, 14703390), (3976, 14289210), (4071, 13955760), (4095, 13873968), (4130, 13756392), (4140, 13723164), (4186, 13572360), (4189, 13562640), (4212, 13488580), (4248, 13374270), (4260, 13336596), (4347, 13069680), (4368, 13006845), (4473, 12701520), (4485, 12667536), (4536, 12525110), (4602, 12345480), (4615, 12310704), (4680, 12139722), (4720, 12036843), (4779, 11888240), (4784, 11875815), (4830, 11762712), (4899, 11597040), (4914, 11561640), (4956, 11463660), (4968, 11435970), (4970, 11431368), (5040, 11272599), (5112, 11113830), (5265, 10790864), (5310, 10699416), (5369, 10581840), (5382, 10556280), (5428, 10466820), (5460, 10405476), (5520, 10292373), (5538, 10258920), (5616, 10116435), (5670, 10020088), (5680, 10002447), (5751, 9878960), (5796, 9802260), (5964, 9526140), (5980, 9500652), (6136, 9259110), (6195, 9170928), (6210, 9148776), (6279, 9048240), (6372, 8916180), (6390, 8891064), (6440, 8822034), (6461, 8793360), (6480, 8767577), (6532, 8697780), (6552, 8671230), (6608, 8597745), (6785, 8373456), (6903, 8230320), (7020, 8093148), (7080, 8024562), (7176, 7917210), (7245, 7841808), (7280, 7804107), (7371, 7707760), (7384, 7694190), (7434, 7642440), (7452, 7623980), (7455, 7620912), (7560, 7515066), (7668, 7409220), (7670, 7407288), (7728, 7351695), (7952, 7144605), (7965, 7132944), (8073, 7037520), (8142, 6977880), (8165, 6958224), (8190, 6936984), (8260, 6878196), (8280, 6861582), (8307, 6839280), (8372, 6786180), (8378, 6781320), (8424, 6744290), (8496, 6687135), (8520, 6668298), (8694, 6534840), (8946, 6350760), (8970, 6333768), (9072, 6262555), (9204, 6172740), (9230, 6155352), (9315, 6099184), (9360, 6069861), (9499, 5981040), (9558, 5944120), (9585, 5927376), (9660, 5881356), (9798, 5798520), (9828, 5780820), (9912, 5731830), (9936, 5717985), (9940, 5715684), (10224, 5556915), (10465, 5428944), (10530, 5395432), (10620, 5349708), (10738, 5290920), (10764, 5278140), (10856, 5233410), (10920, 5202738), (11076, 5129460), (11151, 5094960), (11340, 5010044), (11431, 4970160), (11502, 4939480), (11505, 4938192), (11592, 4901130), (11928, 4763070), (11960, 4750326), (12213, 4651920), (12272, 4629555), (12285, 4624656), (12390, 4585464), (12420, 4574388), (12558, 4524120), (12567, 4520880), (12744, 4458090), (12780, 4445532), (12880, 4411017), (12922, 4396680), (13041, 4356560), (13064, 4348890), (13104, 4335615), (13419, 4233840), (13455, 4222512), (13570, 4186728), (13806, 4115160), (13845, 4103568), (14040, 4046574), (14160, 4012281), (14352, 3958605), (14490, 3920904), (14697, 3865680), (14742, 3853880), (14768, 3847095), (14868, 3821220), (14904, 3811990), (14910, 3810456), (15120, 3757533), (15336, 3704610), (15340, 3703644), (15930, 3566472), (16107, 3527280), (16146, 3518760), (16284, 3488940), (16330, 3479112), (16380, 3468492), (16520, 3439098), (16560, 3430791), (16614, 3419640), (16744, 3393090), (16756, 3390660), (16848, 3372145), (17040, 3334149), (17388, 3267420), (17641, 3220560), (17892, 3175380), (17940, 3166884), (18408, 3086370), (18460, 3077676), (18585, 3056976), (18630, 3049592), (18837, 3016080), (18998, 2990520), (19116, 2972060), (19170, 2963688), (19320, 2940678), (19383, 2931120), (19596, 2899260), (19656, 2890410), (19824, 2865915), (19880, 2857842), (20355, 2791152), (20709, 2743440), (20930, 2714472), (20945, 2712528), (21060, 2697716), (21229, 2676240), (21240, 2674854), (21476, 2645460), (21528, 2639070), (21712, 2616705), (21735, 2613936), (21840, 2601369), (22152, 2564730), (22302, 2547480), (22365, 2540304), (22680, 2505022), (22862, 2485080), (23004, 2469740), (23010, 2469096), (23184, 2450565), (23856, 2381535), (23895, 2377648), (23920, 2375163), (24219, 2345840), (24426, 2325960), (24495, 2319408), (24570, 2312328), (24780, 2292732), (24840, 2287194), (24921, 2279760), (25116, 2262060), (25134, 2260440), (25488, 2229045), (25560, 2222766), (25844, 2198340), (26082, 2178280), (26128, 2174445), (26838, 2116920), (26845, 2116368), (26910, 2111256), (27140, 2093364), (27612, 2057580), (27690, 2051784), (28080, 2023287), (28497, 1993680), (28755, 1975792), (28980, 1960452), (29323, 1937520), (29394, 1932840), (29484, 1926940), (29736, 1910610), (29808, 1905995), (29820, 1905228), (30672, 1852305), (30680, 1851822), (31395, 1809648), (31860, 1783236), (32214, 1763640), (32292, 1759380), (32305, 1758672), (32568, 1744470), (32660, 1739556), (32760, 1734246), (33040, 1719549), (33228, 1709820), (33453, 1698320), (33488, 1696545), (33512, 1695330), (34293, 1656720), (34515, 1646064), (34776, 1633710), (35282, 1610280), (35784, 1587690), (35880, 1583442), (36639, 1550640), (36816, 1543185), (36855, 1541552), (36920, 1538838), (37170, 1528488), (37260, 1524796), (37674, 1508040), (37701, 1506960), (37996, 1495260), (38232, 1486030), (38340, 1481844), (38640, 1470339), (38766, 1465560), (39192, 1449630), (39312, 1445205), (39760, 1428921), (40257, 1411280), (40365, 1407504), (40710, 1395576), (41418, 1371720), (41535, 1367856), (41860, 1357236), (41890, 1356264), (42120, 1348858), (42458, 1338120), (42480, 1337427), (42952, 1322730), (43056, 1319535), (43470, 1306968), (44091, 1288560), (44304, 1282365), (44604, 1273740), (44730, 1270152), (45360, 1252511), (45724, 1242540), (46008, 1234870), (46020, 1234548), (47495, 1196208), (47790, 1188824), (48321, 1175760), (48438, 1172920), (48852, 1162980), (48990, 1159704), (49140, 1156164), (49560, 1146366), (49680, 1143597), (49842, 1139880), (50232, 1131030), (50268, 1130220), (51120, 1111383), (51688, 1099170), (52164, 1089140), (52923, 1073520), (53676, 1058460), (53690, 1058184), (53820, 1055628), (54280, 1046682), (54457, 1043280), (55224, 1028790), (55380, 1025892), (55755, 1018992), (56511, 1005360), (56994, 996840), (57155, 994032), (57510, 987896), (57960, 980226), (58149, 977040), (58646, 968760), (58788, 966420), (58968, 963470), (59472, 955305), (59640, 952614), (61065, 930384), (61360, 925911), (62127, 914480), (62790, 904824), (62835, 904176), (63687, 892080), (63720, 891618), (64428, 881820), (64584, 879690), (64610, 879336), (65136, 872235), (65205, 871312), (65320, 869778), (65520, 867123), (66456, 854910), (66906, 849160), (67024, 847665), (67095, 846768), (68586, 828360), (69030, 823032), (69552, 816855), (70564, 805140), (71568, 793845), (71760, 791721), (73278, 775320), (73485, 773136), (73710, 770776), (73840, 769419), (74340, 764244), (74520, 762398), (74763, 759920), (75348, 754020), (75402, 753480), (75992, 747630), (76464, 743015), (76680, 740922), (77532, 732780), (78384, 724815), (80514, 705640), (80535, 705456), (80730, 703752), (81420, 697788), (82836, 685860), (83070, 683928), (83720, 678618), (83780, 678132), (84240, 674429), (84916, 669060), (85491, 664560), (85904, 661365), (86940, 653484), (87969, 645840), (88182, 644280), (88205, 644112), (89208, 636870), (89460, 635076), (91448, 621270), (92016, 617435), (92040, 617274), (94185, 603216), (94990, 598104), (95580, 594412), (96347, 589680), (96642, 587880), (96876, 586460), (96915, 586224), (97704, 581490), (97980, 579852), (98280, 578082), (99120, 573183), (99684, 569940), (100464, 565515), (100536, 565110), (102879, 552240), (103376, 549585), (103545, 548688), (104328, 544570), (105846, 536760), (106145, 535248), (107352, 529230), (107380, 529092), (107640, 527814), (108560, 523341), (108914, 521640), (109917, 516880), (110448, 514395), (110760, 512946), (111510, 509496), (113022, 502680), (113103, 502320), (113988, 498420), (114310, 497016), (115020, 493948), (115920, 490113), (116298, 488520), (117292, 484380), (117576, 483210), (117936, 481735), (119280, 476307), (121095, 469168), (122130, 465192), (123487, 460080), (124254, 457240), (124605, 455952), (125580, 452412), (125670, 452088), (127374, 446040), (127440, 445809), (128856, 440910), (129168, 439845), (129220, 439668), (130410, 435656), (130640, 434889), (132273, 429520), (132912, 427455), (133812, 424580), (134190, 423384), (137172, 414180), (138060, 411516), (141128, 402570), (142485, 398736), (144963, 391920), (146556, 387660), (146615, 387504), (146970, 386568), (147420, 385388), (148603, 382320), (148680, 382122), (149040, 381199), (149526, 379960), (150696, 377010), (150804, 376740), (151984, 373815), (153360, 370461), (155064, 366390), (158769, 357840), (161028, 352820), (161070, 352728), (161460, 351876), (162840, 348894), (163371, 347760), (165672, 342930), (166140, 341964), (167265, 339664), (167440, 339309), (167560, 339066), (169533, 335120), (169832, 334530), (170982, 332280), (171465, 331344), (173880, 326742), (174447, 325680), (175938, 322920), (176364, 322140), (176410, 322056), (178416, 318435), (178920, 317538), (182896, 310635), (183195, 310128), (184080, 308637), (188370, 301608), (188505, 301392), (189980, 299052), (191061, 297360), (191160, 297206), (192694, 294840), (193284, 293940), (193752, 293230), (193830, 293112), (195408, 290745), (195960, 289926), (196560, 289041), (199368, 284970), (201072, 282555), (201285, 282256), (205758, 276120), (207090, 274344), (208656, 272285), (211692, 268380), (212290, 267624), (214704, 264615), (214760, 264546), (215280, 263907), (217828, 260820), (219834, 258440), (220455, 257712), (221520, 256473), (223020, 254748), (226044, 251340), (226206, 251160), (227976, 249210), (228620, 248508), (230040, 246974), (232596, 244260), (234584, 242190), (235152, 241605)]