31069573920

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:227

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 93, 96, 99, 105, 108, 110, 112, 115, 120, 124, 126, 131, 132, 135, 138, 140, 144, 154, 155, 160, 161, 165, 168, 176, 180, 184, 186, 189, 198, 207, 210, 216, 217, 220, 224, 230, 231, 240, 248, 252, 253, 262, 264, 270, 276, 279, 280, 288, 297, 308, 310, 315, 322, 330, 336, 341, 345, 352, 360, 368, 372, 378, 385, 393, 396, 414, 420, 432, 434, 440, 460, 462, 465, 480, 483, 495, 496, 504, 506, 524, 528, 540, 552, 558, 560, 594, 616, 620, 621, 630, 644, 651, 655, 660, 672, 682, 690, 693, 713, 720, 736, 744, 756, 759, 770, 786, 792, 805, 828, 837, 840, 864, 868, 880, 917, 920, 924, 930, 945, 966, 990, 992, 1008, 1012, 1023, 1035, 1048, 1056, 1080, 1085, 1104, 1116, 1120, 1155, 1179, 1188, 1232, 1240, 1242, 1260, 1265, 1288, 1302, 1310, 1320, 1364, 1380, 1386, 1395, 1426, 1440, 1441, 1449, 1485, 1488, 1512, 1518, 1540, 1572, 1584, 1610, 1656, 1674, 1680, 1705, 1736, 1760, 1771, 1834, 1840, 1848, 1860, 1890, 1932, 1953, 1965, 1980, 2016, 2024, 2046, 2070, 2079, 2096, 2139, 2160, 2170, 2208, 2232, 2277, 2310, 2358, 2376, 2387, 2415, 2464, 2480, 2484, 2520, 2530, 2576, 2604, 2620, 2640, 2728, 2751, 2760, 2772, 2790, 2852, 2882, 2898, 2970, 2976, 3013, 3024, 3036, 3069, 3080, 3105, 3144, 3168, 3220, 3255, 3312, 3348, 3360, 3410, 3465, 3472, 3537, 3542, 3565, 3668, 3680, 3696, 3720, 3780, 3795, 3864, 3906, 3930, 3960, 4048, 4061, 4092, 4140, 4158, 4185, 4192, 4278, 4320, 4323, 4340, 4347, 4464, 4554, 4585, 4620, 4716, 4752, 4774, 4830, 4960, 4968, 4991, 5040, 5060, 5115, 5152, 5208, 5240, 5280, 5313, 5456, 5502, 5520, 5544, 5580, 5704, 5764, 5796, 5859, 5895, 5940, 6026, 6048, 6072, 6138, 6160, 6210, 6288, 6417, 6440, 6510, 6624, 6696, 6820, 6831, 6930, 6944, 7074, 7084, 7130, 7161, 7205, 7245, 7336, 7392, 7440, 7560, 7590, 7728, 7812, 7843, 7860, 7920, 8096, 8122, 8184, 8253, 8280, 8316, 8370, 8556, 8646, 8680, 8694, 8855, 8928, 9039, 9108, 9170, 9207, 9240, 9432, 9504, 9548, 9660, 9765, 9936, 9982, 10080, 10087, 10120, 10230, 10395, 10416, 10480, 10626, 10695, 10912, 11004, 11040, 11088, 11160, 11385, 11408, 11528, 11592, 11718, 11790, 11880, 11935, 12052, 12144, 12183, 12276, 12320, 12420, 12576, 12834, 12880, 12969, 13020, 13392, 13640, 13662, 13755, 13860, 14148, 14168, 14260, 14322, 14410, 14490, 14672, 14880, 14973, 15065, 15120, 15180, 15345, 15456, 15624, 15686, 15720, 15840, 15939, 16244, 16368, 16506, 16560, 16632, 16740, 17112, 17292, 17360, 17388, 17685, 17710, 18078, 18216, 18340, 18414, 18480, 18864, 19096, 19251, 19320, 19530, 19872, 19964, 20174, 20240, 20305, 20460, 20790, 20832, 20960, 21091, 21252, 21390, 21483, 21615, 21735, 22008, 22176, 22320, 22770, 22816, 23056, 23184, 23436, 23529, 23580, 23760, 23870, 24104, 24288, 24366, 24552, 24759, 24840, 24955, 25668, 25760, 25938, 26040, 26565, 26784, 27117, 27280, 27324, 27510, 27720, 28296, 28336, 28427, 28520, 28644, 28820, 28980, 29295, 29344, 29946, 30130, 30240, 30261, 30360, 30690, 31248, 31372, 31440, 31878, 32085, 32488, 32736, 33012, 33120, 33143, 33264, 33480, 34155, 34224, 34584, 34720, 34776, 35370, 35420, 35805, 36156, 36432, 36549, 36680, 36828, 36960, 37728, 38192, 38502, 38640, 38907, 39060, 39215, 39928, 40348, 40480, 40610, 40920, 41265, 41580, 42182, 42504, 42780, 42966, 43230, 43470, 44016, 44640, 44671, 44919, 45195, 45540, 46035, 46112, 46368, 46872, 47058, 47160, 47520, 47740, 47817, 48208, 48732, 49104, 49518, 49680, 49910, 50435, 51336, 51876, 52080, 53130, 54234, 54560, 54648, 54901, 55020, 55440, 56592, 56672, 56854, 57040, 57288, 57640, 57960, 58590, 59892, 60260, 60522, 60720, 60915, 61380, 62496, 62744, 62880, 63273, 63756, 64170, 64449, 64845, 64976, 66024, 66286, 66528, 66960, 68310, 68448, 69168, 69552, 70587, 70740, 70840, 71610, 72312, 72864, 73098, 73360, 73656, 74865, 76384, 77004, 77280, 77814, 78120, 78430, 79695, 79856, 80696, 81220, 81351, 81840, 82530, 83160, 84364, 85008, 85281, 85560, 85932, 86460, 86940, 88032, 89342, 89838, 90390, 90783, 91080, 92070, 93403, 93744, 94116, 94320, 95480, 95634, 96255, 96416, 97464, 98208, 99036, 99360, 99429, 99820, 100870, 102672, 103752, 104160, 105455, 106260, 107415, 108468, 109296, 109647, 109802, 110040, 110880, 113184, 113708, 114080, 114576, 115280, 115920, 117180, 117645, 119784, 120520, 121044, 121440, 121830, 122760, 123795, 125488, 126546, 127512, 128340, 128898, 129690, 129952, 132048, 132572, 133920, 134013, 134757, 135585, 136620, 138336, 139104, 141174, 141480, 141680, 142135, 143220, 144624, 146196, 146720, 147312, 149730, 151305, 154008, 155628, 156240, 156860, 159390, 159712, 161392, 162440, 162702, 163680, 164703, 165060, 165715, 166320, 168728, 170016, 170562, 171120, 171864, 172920, 173880, 178684, 179676, 180780, 181566, 182160, 182745, 184140, 186806, 187488, 188232, 188640, 189819, 190960, 191268, 192510, 194535, 194928, 198072, 198858, 199640, 201740, 205344, 207504, 210910, 211761, 212520, 214830, 216936, 218592, 219294, 219604, 220080, 223355, 224595, 227416, 229152, 230560, 231840, 232001, 234360, 235290, 239085, 239568, 241040, 242088, 243660, 245520, 247590, 250976, 253092, 255024, 255843, 256680, 257796, 259380, 264096, 265144, 268026, 269514, 271170, 272349, 273240, 274505, 280209, 282348, 282960, 283360, 284270, 286440, 289248, 292392, 294624, 298287, 299460, 302610, 308016, 311256, 312480, 312697, 313720, 316365, 318780, 322245, 322784, 324880, 325404, 329406, 330120, 331430, 332640, 337456, 341124, 342240, 343728, 345840, 347760, 352935, 357368, 359352, 361560, 363132, 364320, 365490, 368280, 373612, 376464, 379638, 381920, 382536, 385020, 389070, 389856, 396144, 397716, 399280, 402039, 403480, 406755, 415008, 421820, 423522, 425040, 426405, 429660, 433872, 438588, 439208, 440160, 446710, 449190, 453915, 454832, 464002, 467015, 468720, 470580, 478170, 479136, 482080, 484176, 487320, 491040, 494109, 495180, 497145, 506184, 510048, 511686, 513360, 515592, 518760, 530288, 536052, 539028, 542340, 544698, 546480, 548235, 549010, 560418, 564696, 565920, 568540, 569457, 572880, 584784, 596574, 598920, 605220, 616032, 622512, 625394, 627440, 632730, 637560, 644490, 649760, 650808, 653821, 658812, 660240, 662860, 670065, 673785, 674912, 682248, 687456, 691680, 695520, 696003, 705870, 714736, 718704, 723120, 726264, 730980, 736560, 747224, 752928, 759276, 765072, 767529, 770040, 778140, 792288, 795432, 798560, 804078, 806960, 813510, 823515, 840627, 843640, 847044, 850080, 852810, 859320, 867744, 877176, 878416, 893420, 894861, 898380, 907830, 909664, 928004, 934030, 937440, 938091, 941160, 949095, 956340, 968352, 974640, 988218, 990360, 994290, 1012368, 1023372, 1026720, 1027433, 1031184, 1037520, 1058805, 1060576, 1072104, 1078056, 1084680, 1089396, 1092960, 1096470, 1098020, 1120836, 1129392, 1137080, 1138914, 1145760, 1160005, 1169568, 1193148, 1197840, 1206117, 1210440, 1245024, 1250788, 1254880, 1265460, 1275120, 1279215, 1288980, 1301616, 1307642, 1317624, 1320480, 1325720, 1340130, 1347570, 1361745, 1364496, 1392006, 1401045, 1411740, 1429472, 1437408, 1446240, 1452528, 1461960, 1473120, 1482327, 1491435, 1494448, 1518552, 1530144, 1535058, 1540080, 1556280, 1563485, 1590864, 1608156, 1613920, 1627020, 1647030, 1681254, 1687280, 1694088, 1705620, 1718640, 1754352, 1756832, 1786840, 1789722, 1796760, 1815660, 1856008, 1868060, 1876182, 1882320, 1898190, 1912680, 1949280, 1961463, 1976436, 1980720, 1988580, 2010195, 2024736, 2046744, 2054866, 2062368, 2075040, 2088009, 2117610, 2144208, 2156112, 2169360, 2178792, 2192940, 2196040, 2241672, 2258784, 2274160, 2277828, 2320010, 2386296, 2395680, 2412234, 2420880, 2470545, 2501576, 2521881, 2530920, 2550240, 2558430, 2577960, 2603232, 2615284, 2635248, 2651440, 2680260, 2695140, 2723490, 2728992, 2784012, 2802090, 2814273, 2823480, 2847285, 2905056, 2923920, 2964654, 2982870, 2988896, 3037104, 3070116, 3080160, 3082299, 3112560, 3126970, 3181728, 3216312, 3254040, 3269105, 3294060, 3362508, 3374560, 3388176, 3411240, 3437280, 3480015, 3508704, 3573680, 3579444, 3593520, 3631320, 3712016, 3736120, 3752364, 3764640, 3796380, 3825360, 3837645, 3922926, 3952872, 3961440, 3977160, 4020390, 4093488, 4109732, 4176018, 4203135, 4235220, 4288416, 4312224, 4338720, 4357584, 4385880, 4392080, 4474305, 4483344, 4548320, 4555656, 4640020, 4690455, 4772592, 4824468, 4841760, 4941090, 5003152, 5043762, 5061840, 5116860, 5137165, 5155920, 5230568, 5270496, 5302880, 5360520, 5390280, 5446980, 5568024, 5604180, 5628546, 5646960, 5694570, 5847840, 5884389, 5929308, 5965740, 6030585, 6074208, 6140232, 6164598, 6225120, 6253940, 6264027, 6432624, 6508080, 6538210, 6588120, 6725016, 6776352, 6822480, 6960030, 7147360, 7158888, 7187040, 7192031, 7262640, 7411635, 7424032, 7472240, 7504728, 7592760, 7650720, 7675290, 7845852, 7905744, 7954320, 8040780, 8186976, 8219464, 8352036, 8406270, 8442819, 8470440, 8715168, 8771760, 8784160, 8948610, 8966688, 9111312, 9246897, 9280040, 9380910, 9545184, 9648936, 9807315, 9882180, 10006304, 10087524, 10123680, 10233720, 10274330, 10311840, 10440045, 10461136, 10721040, 10780560, 10893960, 11136048, 11208360, 11257092, 11293920, 11389140, 11768778, 11858616, 11931480, 12061170, 12280464, 12329196, 12507880, 12528054, 12609405, 12865248, 13016160, 13076420, 13176240, 13450032, 13644960, 13920060, 14071365, 14317776, 14384062, 14525280, 14823270, 14944480, 15009456, 15185520, 15350580, 15411495, 15691704, 15811488, 15908640, 16081560, 16438928, 16704072, 16812540, 16885638, 16940880, 17543520, 17653167, 17897220, 18222624, 18493794, 18560080, 18761820, 19297872, 19614630, 19764360, 20175048, 20467440, 20548660, 20880090, 20922272, 21442080, 21561120, 21576093, 21787920, 22272096, 22416720, 22514184, 22778280, 23537556, 23717232, 23862960, 24122340, 24560928, 24658392, 25015760, 25056108, 25218810, 26152840, 26352480, 26900064, 27740691, 27840120, 28142730, 28635552, 28768124, 29421945, 29646540, 30018912, 30371040, 30701160, 30822990, 31320135, 31383408, 32163120, 32877856, 33408144, 33625080, 33771276, 33881760, 35306334, 35794440, 35960155, 36987588, 37120160, 37523640, 38595744, 39229260, 39528720, 40350096, 40934880, 41097320, 41760180, 42214095, 43152186, 43575840, 44833440, 45028368, 45556560, 46234485, 47075112, 47434464, 47725920, 48244680, 49316784, 50031520, 50112216, 50437620, 52305680, 55481382, 55680240, 56285460, 57536248, 58843890, 59293080, 61402320, 61645980, 62640270, 62766816, 64326240, 64728279, 66816288, 67250160, 67542552, 70612668, 71588880, 71920310, 73975176, 75047280, 78458520, 79057440, 80700192, 82194640, 83520360, 84428190, 86304372, 88265835, 90056736, 91113120, 92468970, 94150224, 96489360, 98633568, 100224432, 100875240, 104611360, 107880465, 110962764, 111360480, 112570920, 115072496, 117687780, 118586160, 122804640, 123291960, 125280540, 129456558, 134500320, 135085104, 138703455, 141225336, 143177760, 143840620, 147950352, 150094560, 156917040, 164389280, 167040720, 168856380, 172608744, 176531670, 184937940, 188300448, 192978720, 194184837, 200448864, 201750480, 215760930, 221925528, 225141840, 230144992, 235375560, 237172320, 246583920, 250561080, 258913116, 270170208, 277406910, 282450672, 287681240, 295900704, 313834080, 323641395, 334081440, 337712760, 345217488, 353063340, 369875880, 388369674, 403500960, 431521860, 443851056, 450283680, 470751120, 493167840, 501122160, 517826232, 554813820, 564901344, 575362480, 647282790, 675425520, 690434976, 706126680, 739751760, 776739348, 863043720, 887702112, 941502240, 970924185, 1002244320, 1035652464, 1109627640, 1150724960, 1294565580, 1350851040, 1412253360, 1479503520, 1553478696, 1726087440, 1941848370, 2071304928, 2219255280, 2589131160, 2824506720, 3106957392, 3452174880, 3883696740, 4438510560, 5178262320, 6213914784, 7767393480, 10356524640, 15534786960, 31069573920]

約数ペア:

[(1, 31069573920), (2, 15534786960), (3, 10356524640), (4, 7767393480), (5, 6213914784), (6, 5178262320), (7, 4438510560), (8, 3883696740), (9, 3452174880), (10, 3106957392), (11, 2824506720), (12, 2589131160), (14, 2219255280), (15, 2071304928), (16, 1941848370), (18, 1726087440), (20, 1553478696), (21, 1479503520), (22, 1412253360), (23, 1350851040), (24, 1294565580), (27, 1150724960), (28, 1109627640), (30, 1035652464), (31, 1002244320), (32, 970924185), (33, 941502240), (35, 887702112), (36, 863043720), (40, 776739348), (42, 739751760), (44, 706126680), (45, 690434976), (46, 675425520), (48, 647282790), (54, 575362480), (55, 564901344), (56, 554813820), (60, 517826232), (62, 501122160), (63, 493167840), (66, 470751120), (69, 450283680), (70, 443851056), (72, 431521860), (77, 403500960), (80, 388369674), (84, 369875880), (88, 353063340), (90, 345217488), (92, 337712760), (93, 334081440), (96, 323641395), (99, 313834080), (105, 295900704), (108, 287681240), (110, 282450672), (112, 277406910), (115, 270170208), (120, 258913116), (124, 250561080), (126, 246583920), (131, 237172320), (132, 235375560), (135, 230144992), (138, 225141840), (140, 221925528), (144, 215760930), (154, 201750480), (155, 200448864), (160, 194184837), (161, 192978720), (165, 188300448), (168, 184937940), (176, 176531670), (180, 172608744), (184, 168856380), (186, 167040720), (189, 164389280), (198, 156917040), (207, 150094560), (210, 147950352), (216, 143840620), (217, 143177760), (220, 141225336), (224, 138703455), (230, 135085104), (231, 134500320), (240, 129456558), (248, 125280540), (252, 123291960), (253, 122804640), (262, 118586160), (264, 117687780), (270, 115072496), (276, 112570920), (279, 111360480), (280, 110962764), (288, 107880465), (297, 104611360), (308, 100875240), (310, 100224432), (315, 98633568), (322, 96489360), (330, 94150224), (336, 92468970), (341, 91113120), (345, 90056736), (352, 88265835), (360, 86304372), (368, 84428190), (372, 83520360), (378, 82194640), (385, 80700192), (393, 79057440), (396, 78458520), (414, 75047280), (420, 73975176), (432, 71920310), (434, 71588880), (440, 70612668), (460, 67542552), (462, 67250160), (465, 66816288), (480, 64728279), (483, 64326240), (495, 62766816), (496, 62640270), (504, 61645980), (506, 61402320), (524, 59293080), (528, 58843890), (540, 57536248), (552, 56285460), (558, 55680240), (560, 55481382), (594, 52305680), (616, 50437620), (620, 50112216), (621, 50031520), (630, 49316784), (644, 48244680), (651, 47725920), (655, 47434464), (660, 47075112), (672, 46234485), (682, 45556560), (690, 45028368), (693, 44833440), (713, 43575840), (720, 43152186), (736, 42214095), (744, 41760180), (756, 41097320), (759, 40934880), (770, 40350096), (786, 39528720), (792, 39229260), (805, 38595744), (828, 37523640), (837, 37120160), (840, 36987588), (864, 35960155), (868, 35794440), (880, 35306334), (917, 33881760), (920, 33771276), (924, 33625080), (930, 33408144), (945, 32877856), (966, 32163120), (990, 31383408), (992, 31320135), (1008, 30822990), (1012, 30701160), (1023, 30371040), (1035, 30018912), (1048, 29646540), (1056, 29421945), (1080, 28768124), (1085, 28635552), (1104, 28142730), (1116, 27840120), (1120, 27740691), (1155, 26900064), (1179, 26352480), (1188, 26152840), (1232, 25218810), (1240, 25056108), (1242, 25015760), (1260, 24658392), (1265, 24560928), (1288, 24122340), (1302, 23862960), (1310, 23717232), (1320, 23537556), (1364, 22778280), (1380, 22514184), (1386, 22416720), (1395, 22272096), (1426, 21787920), (1440, 21576093), (1441, 21561120), (1449, 21442080), (1485, 20922272), (1488, 20880090), (1512, 20548660), (1518, 20467440), (1540, 20175048), (1572, 19764360), (1584, 19614630), (1610, 19297872), (1656, 18761820), (1674, 18560080), (1680, 18493794), (1705, 18222624), (1736, 17897220), (1760, 17653167), (1771, 17543520), (1834, 16940880), (1840, 16885638), (1848, 16812540), (1860, 16704072), (1890, 16438928), (1932, 16081560), (1953, 15908640), (1965, 15811488), (1980, 15691704), (2016, 15411495), (2024, 15350580), (2046, 15185520), (2070, 15009456), (2079, 14944480), (2096, 14823270), (2139, 14525280), (2160, 14384062), (2170, 14317776), (2208, 14071365), (2232, 13920060), (2277, 13644960), (2310, 13450032), (2358, 13176240), (2376, 13076420), (2387, 13016160), (2415, 12865248), (2464, 12609405), (2480, 12528054), (2484, 12507880), (2520, 12329196), (2530, 12280464), (2576, 12061170), (2604, 11931480), (2620, 11858616), (2640, 11768778), (2728, 11389140), (2751, 11293920), (2760, 11257092), (2772, 11208360), (2790, 11136048), (2852, 10893960), (2882, 10780560), (2898, 10721040), (2970, 10461136), (2976, 10440045), (3013, 10311840), (3024, 10274330), (3036, 10233720), (3069, 10123680), (3080, 10087524), (3105, 10006304), (3144, 9882180), (3168, 9807315), (3220, 9648936), (3255, 9545184), (3312, 9380910), (3348, 9280040), (3360, 9246897), (3410, 9111312), (3465, 8966688), (3472, 8948610), (3537, 8784160), (3542, 8771760), (3565, 8715168), (3668, 8470440), (3680, 8442819), (3696, 8406270), (3720, 8352036), (3780, 8219464), (3795, 8186976), (3864, 8040780), (3906, 7954320), (3930, 7905744), (3960, 7845852), (4048, 7675290), (4061, 7650720), (4092, 7592760), (4140, 7504728), (4158, 7472240), (4185, 7424032), (4192, 7411635), (4278, 7262640), (4320, 7192031), (4323, 7187040), (4340, 7158888), (4347, 7147360), (4464, 6960030), (4554, 6822480), (4585, 6776352), (4620, 6725016), (4716, 6588120), (4752, 6538210), (4774, 6508080), (4830, 6432624), (4960, 6264027), (4968, 6253940), (4991, 6225120), (5040, 6164598), (5060, 6140232), (5115, 6074208), (5152, 6030585), (5208, 5965740), (5240, 5929308), (5280, 5884389), (5313, 5847840), (5456, 5694570), (5502, 5646960), (5520, 5628546), (5544, 5604180), (5580, 5568024), (5704, 5446980), (5764, 5390280), (5796, 5360520), (5859, 5302880), (5895, 5270496), (5940, 5230568), (6026, 5155920), (6048, 5137165), (6072, 5116860), (6138, 5061840), (6160, 5043762), (6210, 5003152), (6288, 4941090), (6417, 4841760), (6440, 4824468), (6510, 4772592), (6624, 4690455), (6696, 4640020), (6820, 4555656), (6831, 4548320), (6930, 4483344), (6944, 4474305), (7074, 4392080), (7084, 4385880), (7130, 4357584), (7161, 4338720), (7205, 4312224), (7245, 4288416), (7336, 4235220), (7392, 4203135), (7440, 4176018), (7560, 4109732), (7590, 4093488), (7728, 4020390), (7812, 3977160), (7843, 3961440), (7860, 3952872), (7920, 3922926), (8096, 3837645), (8122, 3825360), (8184, 3796380), (8253, 3764640), (8280, 3752364), (8316, 3736120), (8370, 3712016), (8556, 3631320), (8646, 3593520), (8680, 3579444), (8694, 3573680), (8855, 3508704), (8928, 3480015), (9039, 3437280), (9108, 3411240), (9170, 3388176), (9207, 3374560), (9240, 3362508), (9432, 3294060), (9504, 3269105), (9548, 3254040), (9660, 3216312), (9765, 3181728), (9936, 3126970), (9982, 3112560), (10080, 3082299), (10087, 3080160), (10120, 3070116), (10230, 3037104), (10395, 2988896), (10416, 2982870), (10480, 2964654), (10626, 2923920), (10695, 2905056), (10912, 2847285), (11004, 2823480), (11040, 2814273), (11088, 2802090), (11160, 2784012), (11385, 2728992), (11408, 2723490), (11528, 2695140), (11592, 2680260), (11718, 2651440), (11790, 2635248), (11880, 2615284), (11935, 2603232), (12052, 2577960), (12144, 2558430), (12183, 2550240), (12276, 2530920), (12320, 2521881), (12420, 2501576), (12576, 2470545), (12834, 2420880), (12880, 2412234), (12969, 2395680), (13020, 2386296), (13392, 2320010), (13640, 2277828), (13662, 2274160), (13755, 2258784), (13860, 2241672), (14148, 2196040), (14168, 2192940), (14260, 2178792), (14322, 2169360), (14410, 2156112), (14490, 2144208), (14672, 2117610), (14880, 2088009), (14973, 2075040), (15065, 2062368), (15120, 2054866), (15180, 2046744), (15345, 2024736), (15456, 2010195), (15624, 1988580), (15686, 1980720), (15720, 1976436), (15840, 1961463), (15939, 1949280), (16244, 1912680), (16368, 1898190), (16506, 1882320), (16560, 1876182), (16632, 1868060), (16740, 1856008), (17112, 1815660), (17292, 1796760), (17360, 1789722), (17388, 1786840), (17685, 1756832), (17710, 1754352), (18078, 1718640), (18216, 1705620), (18340, 1694088), (18414, 1687280), (18480, 1681254), (18864, 1647030), (19096, 1627020), (19251, 1613920), (19320, 1608156), (19530, 1590864), (19872, 1563485), (19964, 1556280), (20174, 1540080), (20240, 1535058), (20305, 1530144), (20460, 1518552), (20790, 1494448), (20832, 1491435), (20960, 1482327), (21091, 1473120), (21252, 1461960), (21390, 1452528), (21483, 1446240), (21615, 1437408), (21735, 1429472), (22008, 1411740), (22176, 1401045), (22320, 1392006), (22770, 1364496), (22816, 1361745), (23056, 1347570), (23184, 1340130), (23436, 1325720), (23529, 1320480), (23580, 1317624), (23760, 1307642), (23870, 1301616), (24104, 1288980), (24288, 1279215), (24366, 1275120), (24552, 1265460), (24759, 1254880), (24840, 1250788), (24955, 1245024), (25668, 1210440), (25760, 1206117), (25938, 1197840), (26040, 1193148), (26565, 1169568), (26784, 1160005), (27117, 1145760), (27280, 1138914), (27324, 1137080), (27510, 1129392), (27720, 1120836), (28296, 1098020), (28336, 1096470), (28427, 1092960), (28520, 1089396), (28644, 1084680), (28820, 1078056), (28980, 1072104), (29295, 1060576), (29344, 1058805), (29946, 1037520), (30130, 1031184), (30240, 1027433), (30261, 1026720), (30360, 1023372), (30690, 1012368), (31248, 994290), (31372, 990360), (31440, 988218), (31878, 974640), (32085, 968352), (32488, 956340), (32736, 949095), (33012, 941160), (33120, 938091), (33143, 937440), (33264, 934030), (33480, 928004), (34155, 909664), (34224, 907830), (34584, 898380), (34720, 894861), (34776, 893420), (35370, 878416), (35420, 877176), (35805, 867744), (36156, 859320), (36432, 852810), (36549, 850080), (36680, 847044), (36828, 843640), (36960, 840627), (37728, 823515), (38192, 813510), (38502, 806960), (38640, 804078), (38907, 798560), (39060, 795432), (39215, 792288), (39928, 778140), (40348, 770040), (40480, 767529), (40610, 765072), (40920, 759276), (41265, 752928), (41580, 747224), (42182, 736560), (42504, 730980), (42780, 726264), (42966, 723120), (43230, 718704), (43470, 714736), (44016, 705870), (44640, 696003), (44671, 695520), (44919, 691680), (45195, 687456), (45540, 682248), (46035, 674912), (46112, 673785), (46368, 670065), (46872, 662860), (47058, 660240), (47160, 658812), (47520, 653821), (47740, 650808), (47817, 649760), (48208, 644490), (48732, 637560), (49104, 632730), (49518, 627440), (49680, 625394), (49910, 622512), (50435, 616032), (51336, 605220), (51876, 598920), (52080, 596574), (53130, 584784), (54234, 572880), (54560, 569457), (54648, 568540), (54901, 565920), (55020, 564696), (55440, 560418), (56592, 549010), (56672, 548235), (56854, 546480), (57040, 544698), (57288, 542340), (57640, 539028), (57960, 536052), (58590, 530288), (59892, 518760), (60260, 515592), (60522, 513360), (60720, 511686), (60915, 510048), (61380, 506184), (62496, 497145), (62744, 495180), (62880, 494109), (63273, 491040), (63756, 487320), (64170, 484176), (64449, 482080), (64845, 479136), (64976, 478170), (66024, 470580), (66286, 468720), (66528, 467015), (66960, 464002), (68310, 454832), (68448, 453915), (69168, 449190), (69552, 446710), (70587, 440160), (70740, 439208), (70840, 438588), (71610, 433872), (72312, 429660), (72864, 426405), (73098, 425040), (73360, 423522), (73656, 421820), (74865, 415008), (76384, 406755), (77004, 403480), (77280, 402039), (77814, 399280), (78120, 397716), (78430, 396144), (79695, 389856), (79856, 389070), (80696, 385020), (81220, 382536), (81351, 381920), (81840, 379638), (82530, 376464), (83160, 373612), (84364, 368280), (85008, 365490), (85281, 364320), (85560, 363132), (85932, 361560), (86460, 359352), (86940, 357368), (88032, 352935), (89342, 347760), (89838, 345840), (90390, 343728), (90783, 342240), (91080, 341124), (92070, 337456), (93403, 332640), (93744, 331430), (94116, 330120), (94320, 329406), (95480, 325404), (95634, 324880), (96255, 322784), (96416, 322245), (97464, 318780), (98208, 316365), (99036, 313720), (99360, 312697), (99429, 312480), (99820, 311256), (100870, 308016), (102672, 302610), (103752, 299460), (104160, 298287), (105455, 294624), (106260, 292392), (107415, 289248), (108468, 286440), (109296, 284270), (109647, 283360), (109802, 282960), (110040, 282348), (110880, 280209), (113184, 274505), (113708, 273240), (114080, 272349), (114576, 271170), (115280, 269514), (115920, 268026), (117180, 265144), (117645, 264096), (119784, 259380), (120520, 257796), (121044, 256680), (121440, 255843), (121830, 255024), (122760, 253092), (123795, 250976), (125488, 247590), (126546, 245520), (127512, 243660), (128340, 242088), (128898, 241040), (129690, 239568), (129952, 239085), (132048, 235290), (132572, 234360), (133920, 232001), (134013, 231840), (134757, 230560), (135585, 229152), (136620, 227416), (138336, 224595), (139104, 223355), (141174, 220080), (141480, 219604), (141680, 219294), (142135, 218592), (143220, 216936), (144624, 214830), (146196, 212520), (146720, 211761), (147312, 210910), (149730, 207504), (151305, 205344), (154008, 201740), (155628, 199640), (156240, 198858), (156860, 198072), (159390, 194928), (159712, 194535), (161392, 192510), (162440, 191268), (162702, 190960), (163680, 189819), (164703, 188640), (165060, 188232), (165715, 187488), (166320, 186806), (168728, 184140), (170016, 182745), (170562, 182160), (171120, 181566), (171864, 180780), (172920, 179676), (173880, 178684)]