48624150960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{223}}^1$

素因数の和:308

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 144, 152, 154, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 198, 207, 209, 210, 216, 220, 223, 228, 230, 231, 240, 252, 253, 264, 266, 270, 276, 280, 285, 297, 304, 308, 315, 322, 324, 330, 336, 342, 345, 360, 368, 378, 380, 385, 396, 399, 405, 414, 418, 420, 432, 437, 440, 446, 456, 460, 462, 483, 495, 504, 506, 513, 528, 532, 540, 552, 560, 567, 570, 594, 616, 621, 627, 630, 644, 648, 660, 665, 669, 684, 690, 693, 720, 756, 759, 760, 770, 792, 798, 805, 810, 828, 836, 840, 855, 874, 880, 891, 892, 912, 920, 924, 945, 966, 990, 1008, 1012, 1026, 1035, 1045, 1064, 1080, 1104, 1115, 1134, 1140, 1155, 1188, 1197, 1232, 1242, 1254, 1260, 1265, 1288, 1296, 1311, 1320, 1330, 1338, 1368, 1380, 1386, 1449, 1463, 1485, 1512, 1518, 1520, 1539, 1540, 1561, 1584, 1596, 1610, 1620, 1656, 1672, 1680, 1710, 1748, 1771, 1782, 1784, 1840, 1848, 1863, 1881, 1890, 1932, 1980, 1995, 2007, 2024, 2052, 2070, 2079, 2090, 2128, 2160, 2185, 2230, 2268, 2277, 2280, 2310, 2376, 2394, 2415, 2453, 2484, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2660, 2676, 2736, 2760, 2772, 2835, 2898, 2926, 2970, 3024, 3036, 3059, 3078, 3080, 3105, 3122, 3135, 3192, 3220, 3240, 3312, 3344, 3345, 3420, 3465, 3496, 3542, 3564, 3568, 3591, 3696, 3726, 3762, 3780, 3795, 3864, 3933, 3960, 3990, 4014, 4048, 4104, 4140, 4158, 4180, 4237, 4347, 4370, 4389, 4455, 4460, 4536, 4554, 4560, 4620, 4683, 4752, 4788, 4807, 4830, 4906, 4968, 5016, 5040, 5060, 5129, 5130, 5244, 5313, 5320, 5352, 5520, 5544, 5643, 5670, 5796, 5852, 5940, 5985, 6021, 6072, 6118, 6156, 6160, 6210, 6237, 6244, 6270, 6384, 6440, 6480, 6555, 6690, 6831, 6840, 6930, 6992, 7084, 7128, 7182, 7245, 7315, 7359, 7452, 7524, 7560, 7590, 7695, 7728, 7805, 7866, 7920, 7980, 8028, 8208, 8280, 8316, 8360, 8474, 8694, 8740, 8778, 8855, 8910, 8920, 9072, 9108, 9177, 9240, 9315, 9366, 9405, 9576, 9614, 9660, 9812, 9936, 10032, 10035, 10120, 10258, 10260, 10395, 10488, 10626, 10640, 10704, 10773, 11088, 11286, 11340, 11385, 11592, 11704, 11799, 11880, 11970, 12042, 12144, 12236, 12265, 12312, 12420, 12474, 12488, 12540, 12711, 12880, 13041, 13110, 13167, 13380, 13662, 13680, 13860, 14049, 14168, 14256, 14364, 14421, 14490, 14630, 14718, 14904, 15048, 15120, 15180, 15295, 15387, 15390, 15610, 15732, 15939, 15960, 16056, 16560, 16632, 16720, 16929, 16948, 17171, 17388, 17480, 17556, 17710, 17820, 17840, 17955, 18063, 18216, 18354, 18480, 18630, 18732, 18810, 19152, 19228, 19320, 19624, 19665, 20070, 20240, 20493, 20516, 20520, 20790, 20976, 21185, 21252, 21546, 21735, 21945, 22077, 22572, 22680, 22770, 23184, 23408, 23415, 23598, 23760, 23940, 24035, 24084, 24472, 24530, 24624, 24840, 24948, 24976, 25080, 25422, 25645, 26082, 26220, 26334, 26565, 26760, 27324, 27531, 27720, 28098, 28215, 28336, 28728, 28842, 28980, 29260, 29436, 29659, 29808, 30096, 30105, 30360, 30590, 30774, 30780, 31185, 31220, 31464, 31878, 31920, 32112, 33264, 33649, 33858, 33896, 34155, 34342, 34776, 34960, 35112, 35397, 35420, 35640, 35903, 35910, 36126, 36432, 36708, 36795, 37260, 37464, 37620, 38133, 38456, 38640, 39248, 39330, 39501, 40140, 40986, 41032, 41040, 41580, 42147, 42370, 42504, 43092, 43263, 43470, 43890, 44154, 45144, 45360, 45540, 45885, 46161, 46607, 46830, 47196, 47817, 47880, 48070, 48168, 48944, 49060, 49680, 49896, 50160, 50844, 51290, 51513, 52164, 52440, 52668, 53130, 53520, 53865, 54648, 55062, 55440, 56196, 56419, 56430, 57456, 57684, 57960, 58520, 58872, 58995, 59318, 60210, 60720, 61180, 61548, 61560, 62370, 62440, 62928, 63555, 63756, 65205, 65835, 66231, 67298, 67716, 67792, 68310, 68684, 69552, 70224, 70245, 70794, 70840, 71280, 71806, 71820, 72105, 72252, 73416, 73590, 74520, 74928, 75240, 76266, 76912, 76935, 78660, 79002, 79695, 80280, 81972, 82064, 82593, 83160, 84294, 84645, 84740, 85008, 85855, 86184, 86526, 86940, 87780, 88308, 88977, 90288, 90315, 91080, 91770, 92322, 93214, 93660, 94392, 95634, 95760, 96140, 96336, 97451, 98120, 99792, 100947, 101688, 102465, 102580, 103026, 104328, 104880, 105336, 106260, 107709, 107730, 109296, 110124, 110385, 112392, 112838, 112860, 114399, 115368, 115920, 117040, 117744, 117990, 118503, 118636, 120420, 122360, 123096, 123120, 124740, 124880, 126441, 127110, 127512, 129789, 130410, 131670, 132462, 134596, 135432, 136620, 137368, 137655, 138483, 139821, 140490, 141588, 141680, 143451, 143612, 143640, 144210, 144504, 146832, 147180, 148295, 149040, 150480, 152532, 153870, 154539, 157320, 158004, 159390, 160560, 163944, 165186, 166320, 168245, 168588, 169257, 169290, 169480, 171710, 172368, 173052, 173880, 175560, 176616, 176985, 177954, 179515, 180630, 182160, 183540, 184644, 186428, 187320, 188784, 190665, 191268, 192280, 194902, 196240, 197505, 198693, 201894, 203376, 204930, 205160, 206052, 208656, 210672, 210735, 212520, 215418, 215460, 216315, 220248, 220770, 224784, 225676, 225720, 228798, 230736, 230805, 233035, 235980, 237006, 237272, 239085, 240840, 244720, 246192, 247779, 249480, 252882, 254220, 255024, 257565, 259578, 260820, 263340, 264924, 266931, 269192, 270864, 273240, 274736, 275310, 276966, 279642, 280980, 282095, 283176, 286902, 287224, 287280, 288420, 289008, 292353, 294360, 296590, 302841, 305064, 307740, 309078, 314640, 316008, 318780, 323127, 326249, 327888, 330372, 331155, 336490, 337176, 338514, 338580, 338960, 343197, 343420, 346104, 347760, 351120, 353232, 353970, 355908, 359030, 361260, 367080, 369288, 372856, 374640, 381330, 382536, 384560, 389367, 389804, 394933, 395010, 397386, 403788, 409860, 410320, 412104, 412965, 415449, 419463, 421470, 425040, 430836, 430920, 432630, 440496, 441540, 444885, 451352, 451440, 457596, 461610, 463617, 466070, 471960, 474012, 474544, 478170, 481680, 487255, 495558, 498960, 504735, 505764, 507771, 508440, 515130, 519156, 521640, 526680, 529848, 533862, 538384, 538545, 546480, 550620, 553932, 559284, 561960, 564190, 566352, 571995, 573804, 574448, 576840, 584706, 588720, 592515, 593180, 605682, 610128, 615480, 618156, 632016, 632205, 637560, 646254, 648945, 652498, 660744, 662310, 672980, 674352, 677028, 677160, 682157, 686394, 686840, 692208, 692415, 699105, 707940, 711816, 717255, 718060, 722520, 734160, 738576, 745712, 762660, 765072, 772695, 778734, 779608, 789866, 790020, 794772, 800793, 807576, 819720, 824208, 825930, 830898, 838926, 842940, 846285, 861672, 861840, 865260, 877059, 883080, 889770, 902704, 908523, 915192, 923220, 927234, 932140, 943920, 948024, 956340, 969381, 974510, 978747, 991116, 993465, 1009470, 1011528, 1015542, 1016880, 1030260, 1038312, 1043280, 1053360, 1059696, 1067724, 1071961, 1077090, 1101240, 1107864, 1118568, 1123920, 1128380, 1143990, 1147608, 1153680, 1169412, 1184799, 1185030, 1186360, 1211364, 1230960, 1236312, 1238895, 1258389, 1264410, 1275120, 1292508, 1297890, 1304996, 1321488, 1324620, 1334655, 1345960, 1354056, 1354320, 1364314, 1372788, 1373680, 1384830, 1390851, 1398210, 1415880, 1423632, 1434510, 1436120, 1445040, 1461765, 1514205, 1523313, 1525320, 1545390, 1557468, 1559216, 1579732, 1580040, 1589544, 1601586, 1615152, 1615635, 1631245, 1639440, 1651860, 1661796, 1677852, 1685880, 1692570, 1715985, 1723344, 1730520, 1754118, 1766160, 1779540, 1817046, 1830384, 1846440, 1854468, 1864280, 1896048, 1912680, 1938762, 1946835, 1949020, 1957494, 1974665, 1982232, 1986930, 2018940, 2023056, 2031084, 2046471, 2060520, 2076624, 2077245, 2097315, 2135448, 2143922, 2154180, 2202480, 2215728, 2237136, 2256760, 2287980, 2295216, 2318085, 2338824, 2369598, 2370060, 2372720, 2402379, 2422728, 2472624, 2477790, 2516778, 2528820, 2538855, 2585016, 2595780, 2609992, 2631177, 2649240, 2669310, 2691920, 2708112, 2725569, 2728628, 2745576, 2769660, 2781702, 2796420, 2831760, 2869020, 2872240, 2908143, 2923530, 2936241, 3028410, 3046626, 3050640, 3090780, 3114936, 3159464, 3160080, 3179088, 3203172, 3215883, 3231270, 3262490, 3303720, 3323592, 3355704, 3371760, 3385140, 3410785, 3431970, 3461040, 3508236, 3554397, 3559080, 3634092, 3692880, 3708936, 3728560, 3775167, 3825360, 3877524, 3893670, 3898040, 3914988, 3949330, 3964464, 3973860, 4003965, 4037880, 4062168, 4092942, 4121040, 4154490, 4194630, 4270896, 4287844, 4308360, 4385295, 4513520, 4542615, 4569939, 4575960, 4636170, 4677648, 4739196, 4740120, 4804758, 4845456, 4846905, 4893735, 4955580, 5033556, 5057640, 5077710, 5170032, 5191560, 5219984, 5262354, 5298480, 5338620, 5359805, 5451138, 5457256, 5491152, 5539320, 5563404, 5592840, 5738040, 5816286, 5847060, 5872482, 5923995, 6056820, 6093252, 6139413, 6181560, 6229872, 6291945, 6318928, 6406344, 6431766, 6462540, 6524980, 6607440, 6647184, 6711408, 6770280, 6821570, 6863940, 6954255, 7016472, 7108794, 7118160, 7268184, 7417872, 7503727, 7550334, 7616565, 7755048, 7787340, 7796080, 7829976, 7893531, 7898660, 7947720, 8007930, 8075760, 8124336, 8185884, 8308980, 8389260, 8575688, 8616720, 8770590, 8808723, 9085230, 9139878, 9151920, 9272340, 9478392, 9480240, 9609516, 9647649, 9693810, 9787470, 9911160, 10067112, 10115280, 10155420, 10232355, 10383120, 10524708, 10663191, 10677240, 10719610, 10902276, 10914512, 11078640, 11126808, 11185680, 11476080, 11632572, 11694120, 11744964, 11847990, 12011895, 12113640, 12186504, 12278826, 12363120, 12583890, 12812688, 12863532, 12925080, 13049960, 13155885, 13540560, 13627845, 13643140, 13727880, 13908510, 14032944, 14217588, 14536368, 14540715, 14681205, 15007454, 15100668, 15233130, 15510096, 15574680, 15659952, 15787062, 15797320, 15895440, 16015860, 16079415, 16371768, 16617960, 16778520, 17151376, 17541180, 17617446, 17771985, 18170460, 18279756, 18418239, 18544680, 18875835, 18956784, 19219032, 19295298, 19387620, 19574940, 19822320, 20134224, 20310840, 20464710, 21049416, 21326382, 21354480, 21439220, 21804552, 22253616, 22511181, 22849695, 23265144, 23388240, 23489928, 23695980, 24023790, 24227280, 24373008, 24557652, 25167780, 25727064, 25850160, 26099920, 26311770, 26426169, 27255690, 27286280, 27455760, 27817020, 28435176, 28942947, 29081430, 29362410, 30014908, 30201336, 30466260, 30697065, 31149360, 31574124, 31594640, 31989573, 32031720, 32158830, 32743536, 33235920, 33557040, 35082360, 35234892, 35543970, 36340920, 36559512, 36836478, 37089360, 37518635, 37751670, 38438064, 38590596, 38775240, 39149880, 39467655, 40621680, 40929420, 42098832, 42652764, 42878440, 43609104, 44043615, 45022362, 45699390, 46530288, 46979856, 47391960, 48047580, 48238245, 49115304, 50335560, 51454128, 52623540, 52852338, 53315955, 54511380, 54572560, 55254717, 55634040, 56870352, 57885894, 58162860, 58724820, 60029816, 60402672, 60932520, 61394130, 63148248, 63979146, 64063440, 64317660, 67533543, 70164720, 70469784, 71087940, 72681840, 73119024, 73672956, 75037270, 75503340, 77181192, 77550480, 78299760, 78935310, 81858840, 85305528, 85756880, 86828841, 88087230, 90044724, 91398780, 92091195, 94783920, 96095160, 96476490, 98230608, 100671120, 105247080, 105704676, 106631910, 109022760, 110509434, 111268080, 112555905, 115771788, 116325720, 117449640, 120059632, 121865040, 122788260, 126296496, 127958292, 128635320, 132130845, 135067086, 140939568, 142175880, 144714735, 147345912, 150074540, 151006680, 154362384, 157870620, 159947865, 163717680, 170611056, 173657682, 176174460, 180089448, 182797560, 184182390, 192190320, 192952980, 202600629, 210494160, 211409352, 213263820, 218045520, 221018868, 225111810, 231543576, 232651440, 234899280, 245576520, 255916584, 257270640, 264261690, 270134172, 276273585, 284351760, 289429470, 294691824, 300149080, 302013360, 315741240, 319895730, 337667715, 347315364, 352348920, 360178896, 365595120, 368364780, 385905960, 405201258, 422818704, 426527640, 434144205, 442037736, 450223620, 463087152, 491153040, 511833168, 528523380, 540268344, 552547170, 578858940, 600298160, 607801887, 631482480, 639791460, 675335430, 694630728, 704697840, 736729560, 771811920, 810402516, 853055280, 868288410, 884075472, 900447240, 1013003145, 1057046760, 1080536688, 1105094340, 1157717880, 1215603774, 1279582920, 1350670860, 1389261456, 1473459120, 1620805032, 1736576820, 1800894480, 2026006290, 2114093520, 2210188680, 2315435760, 2431207548, 2559165840, 2701341720, 3039009435, 3241610064, 3473153640, 4052012580, 4420377360, 4862415096, 5402683440, 6078018870, 6946307280, 8104025160, 9724830192, 12156037740, 16208050320, 24312075480, 48624150960]

約数ペア:

[(1, 48624150960), (2, 24312075480), (3, 16208050320), (4, 12156037740), (5, 9724830192), (6, 8104025160), (7, 6946307280), (8, 6078018870), (9, 5402683440), (10, 4862415096), (11, 4420377360), (12, 4052012580), (14, 3473153640), (15, 3241610064), (16, 3039009435), (18, 2701341720), (19, 2559165840), (20, 2431207548), (21, 2315435760), (22, 2210188680), (23, 2114093520), (24, 2026006290), (27, 1800894480), (28, 1736576820), (30, 1620805032), (33, 1473459120), (35, 1389261456), (36, 1350670860), (38, 1279582920), (40, 1215603774), (42, 1157717880), (44, 1105094340), (45, 1080536688), (46, 1057046760), (48, 1013003145), (54, 900447240), (55, 884075472), (56, 868288410), (57, 853055280), (60, 810402516), (63, 771811920), (66, 736729560), (69, 704697840), (70, 694630728), (72, 675335430), (76, 639791460), (77, 631482480), (80, 607801887), (81, 600298160), (84, 578858940), (88, 552547170), (90, 540268344), (92, 528523380), (95, 511833168), (99, 491153040), (105, 463087152), (108, 450223620), (110, 442037736), (112, 434144205), (114, 426527640), (115, 422818704), (120, 405201258), (126, 385905960), (132, 368364780), (133, 365595120), (135, 360178896), (138, 352348920), (140, 347315364), (144, 337667715), (152, 319895730), (154, 315741240), (161, 302013360), (162, 300149080), (165, 294691824), (168, 289429470), (171, 284351760), (176, 276273585), (180, 270134172), (184, 264261690), (189, 257270640), (190, 255916584), (198, 245576520), (207, 234899280), (209, 232651440), (210, 231543576), (216, 225111810), (220, 221018868), (223, 218045520), (228, 213263820), (230, 211409352), (231, 210494160), (240, 202600629), (252, 192952980), (253, 192190320), (264, 184182390), (266, 182797560), (270, 180089448), (276, 176174460), (280, 173657682), (285, 170611056), (297, 163717680), (304, 159947865), (308, 157870620), (315, 154362384), (322, 151006680), (324, 150074540), (330, 147345912), (336, 144714735), (342, 142175880), (345, 140939568), (360, 135067086), (368, 132130845), (378, 128635320), (380, 127958292), (385, 126296496), (396, 122788260), (399, 121865040), (405, 120059632), (414, 117449640), (418, 116325720), (420, 115771788), (432, 112555905), (437, 111268080), (440, 110509434), (446, 109022760), (456, 106631910), (460, 105704676), (462, 105247080), (483, 100671120), (495, 98230608), (504, 96476490), (506, 96095160), (513, 94783920), (528, 92091195), (532, 91398780), (540, 90044724), (552, 88087230), (560, 86828841), (567, 85756880), (570, 85305528), (594, 81858840), (616, 78935310), (621, 78299760), (627, 77550480), (630, 77181192), (644, 75503340), (648, 75037270), (660, 73672956), (665, 73119024), (669, 72681840), (684, 71087940), (690, 70469784), (693, 70164720), (720, 67533543), (756, 64317660), (759, 64063440), (760, 63979146), (770, 63148248), (792, 61394130), (798, 60932520), (805, 60402672), (810, 60029816), (828, 58724820), (836, 58162860), (840, 57885894), (855, 56870352), (874, 55634040), (880, 55254717), (891, 54572560), (892, 54511380), (912, 53315955), (920, 52852338), (924, 52623540), (945, 51454128), (966, 50335560), (990, 49115304), (1008, 48238245), (1012, 48047580), (1026, 47391960), (1035, 46979856), (1045, 46530288), (1064, 45699390), (1080, 45022362), (1104, 44043615), (1115, 43609104), (1134, 42878440), (1140, 42652764), (1155, 42098832), (1188, 40929420), (1197, 40621680), (1232, 39467655), (1242, 39149880), (1254, 38775240), (1260, 38590596), (1265, 38438064), (1288, 37751670), (1296, 37518635), (1311, 37089360), (1320, 36836478), (1330, 36559512), (1338, 36340920), (1368, 35543970), (1380, 35234892), (1386, 35082360), (1449, 33557040), (1463, 33235920), (1485, 32743536), (1512, 32158830), (1518, 32031720), (1520, 31989573), (1539, 31594640), (1540, 31574124), (1561, 31149360), (1584, 30697065), (1596, 30466260), (1610, 30201336), (1620, 30014908), (1656, 29362410), (1672, 29081430), (1680, 28942947), (1710, 28435176), (1748, 27817020), (1771, 27455760), (1782, 27286280), (1784, 27255690), (1840, 26426169), (1848, 26311770), (1863, 26099920), (1881, 25850160), (1890, 25727064), (1932, 25167780), (1980, 24557652), (1995, 24373008), (2007, 24227280), (2024, 24023790), (2052, 23695980), (2070, 23489928), (2079, 23388240), (2090, 23265144), (2128, 22849695), (2160, 22511181), (2185, 22253616), (2230, 21804552), (2268, 21439220), (2277, 21354480), (2280, 21326382), (2310, 21049416), (2376, 20464710), (2394, 20310840), (2415, 20134224), (2453, 19822320), (2484, 19574940), (2508, 19387620), (2520, 19295298), (2530, 19219032), (2565, 18956784), (2576, 18875835), (2622, 18544680), (2640, 18418239), (2660, 18279756), (2676, 18170460), (2736, 17771985), (2760, 17617446), (2772, 17541180), (2835, 17151376), (2898, 16778520), (2926, 16617960), (2970, 16371768), (3024, 16079415), (3036, 16015860), (3059, 15895440), (3078, 15797320), (3080, 15787062), (3105, 15659952), (3122, 15574680), (3135, 15510096), (3192, 15233130), (3220, 15100668), (3240, 15007454), (3312, 14681205), (3344, 14540715), (3345, 14536368), (3420, 14217588), (3465, 14032944), (3496, 13908510), (3542, 13727880), (3564, 13643140), (3568, 13627845), (3591, 13540560), (3696, 13155885), (3726, 13049960), (3762, 12925080), (3780, 12863532), (3795, 12812688), (3864, 12583890), (3933, 12363120), (3960, 12278826), (3990, 12186504), (4014, 12113640), (4048, 12011895), (4104, 11847990), (4140, 11744964), (4158, 11694120), (4180, 11632572), (4237, 11476080), (4347, 11185680), (4370, 11126808), (4389, 11078640), (4455, 10914512), (4460, 10902276), (4536, 10719610), (4554, 10677240), (4560, 10663191), (4620, 10524708), (4683, 10383120), (4752, 10232355), (4788, 10155420), (4807, 10115280), (4830, 10067112), (4906, 9911160), (4968, 9787470), (5016, 9693810), (5040, 9647649), (5060, 9609516), (5129, 9480240), (5130, 9478392), (5244, 9272340), (5313, 9151920), (5320, 9139878), (5352, 9085230), (5520, 8808723), (5544, 8770590), (5643, 8616720), (5670, 8575688), (5796, 8389260), (5852, 8308980), (5940, 8185884), (5985, 8124336), (6021, 8075760), (6072, 8007930), (6118, 7947720), (6156, 7898660), (6160, 7893531), (6210, 7829976), (6237, 7796080), (6244, 7787340), (6270, 7755048), (6384, 7616565), (6440, 7550334), (6480, 7503727), (6555, 7417872), (6690, 7268184), (6831, 7118160), (6840, 7108794), (6930, 7016472), (6992, 6954255), (7084, 6863940), (7128, 6821570), (7182, 6770280), (7245, 6711408), (7315, 6647184), (7359, 6607440), (7452, 6524980), (7524, 6462540), (7560, 6431766), (7590, 6406344), (7695, 6318928), (7728, 6291945), (7805, 6229872), (7866, 6181560), (7920, 6139413), (7980, 6093252), (8028, 6056820), (8208, 5923995), (8280, 5872482), (8316, 5847060), (8360, 5816286), (8474, 5738040), (8694, 5592840), (8740, 5563404), (8778, 5539320), (8855, 5491152), (8910, 5457256), (8920, 5451138), (9072, 5359805), (9108, 5338620), (9177, 5298480), (9240, 5262354), (9315, 5219984), (9366, 5191560), (9405, 5170032), (9576, 5077710), (9614, 5057640), (9660, 5033556), (9812, 4955580), (9936, 4893735), (10032, 4846905), (10035, 4845456), (10120, 4804758), (10258, 4740120), (10260, 4739196), (10395, 4677648), (10488, 4636170), (10626, 4575960), (10640, 4569939), (10704, 4542615), (10773, 4513520), (11088, 4385295), (11286, 4308360), (11340, 4287844), (11385, 4270896), (11592, 4194630), (11704, 4154490), (11799, 4121040), (11880, 4092942), (11970, 4062168), (12042, 4037880), (12144, 4003965), (12236, 3973860), (12265, 3964464), (12312, 3949330), (12420, 3914988), (12474, 3898040), (12488, 3893670), (12540, 3877524), (12711, 3825360), (12880, 3775167), (13041, 3728560), (13110, 3708936), (13167, 3692880), (13380, 3634092), (13662, 3559080), (13680, 3554397), (13860, 3508236), (14049, 3461040), (14168, 3431970), (14256, 3410785), (14364, 3385140), (14421, 3371760), (14490, 3355704), (14630, 3323592), (14718, 3303720), (14904, 3262490), (15048, 3231270), (15120, 3215883), (15180, 3203172), (15295, 3179088), (15387, 3160080), (15390, 3159464), (15610, 3114936), (15732, 3090780), (15939, 3050640), (15960, 3046626), (16056, 3028410), (16560, 2936241), (16632, 2923530), (16720, 2908143), (16929, 2872240), (16948, 2869020), (17171, 2831760), (17388, 2796420), (17480, 2781702), (17556, 2769660), (17710, 2745576), (17820, 2728628), (17840, 2725569), (17955, 2708112), (18063, 2691920), (18216, 2669310), (18354, 2649240), (18480, 2631177), (18630, 2609992), (18732, 2595780), (18810, 2585016), (19152, 2538855), (19228, 2528820), (19320, 2516778), (19624, 2477790), (19665, 2472624), (20070, 2422728), (20240, 2402379), (20493, 2372720), (20516, 2370060), (20520, 2369598), (20790, 2338824), (20976, 2318085), (21185, 2295216), (21252, 2287980), (21546, 2256760), (21735, 2237136), (21945, 2215728), (22077, 2202480), (22572, 2154180), (22680, 2143922), (22770, 2135448), (23184, 2097315), (23408, 2077245), (23415, 2076624), (23598, 2060520), (23760, 2046471), (23940, 2031084), (24035, 2023056), (24084, 2018940), (24472, 1986930), (24530, 1982232), (24624, 1974665), (24840, 1957494), (24948, 1949020), (24976, 1946835), (25080, 1938762), (25422, 1912680), (25645, 1896048), (26082, 1864280), (26220, 1854468), (26334, 1846440), (26565, 1830384), (26760, 1817046), (27324, 1779540), (27531, 1766160), (27720, 1754118), (28098, 1730520), (28215, 1723344), (28336, 1715985), (28728, 1692570), (28842, 1685880), (28980, 1677852), (29260, 1661796), (29436, 1651860), (29659, 1639440), (29808, 1631245), (30096, 1615635), (30105, 1615152), (30360, 1601586), (30590, 1589544), (30774, 1580040), (30780, 1579732), (31185, 1559216), (31220, 1557468), (31464, 1545390), (31878, 1525320), (31920, 1523313), (32112, 1514205), (33264, 1461765), (33649, 1445040), (33858, 1436120), (33896, 1434510), (34155, 1423632), (34342, 1415880), (34776, 1398210), (34960, 1390851), (35112, 1384830), (35397, 1373680), (35420, 1372788), (35640, 1364314), (35903, 1354320), (35910, 1354056), (36126, 1345960), (36432, 1334655), (36708, 1324620), (36795, 1321488), (37260, 1304996), (37464, 1297890), (37620, 1292508), (38133, 1275120), (38456, 1264410), (38640, 1258389), (39248, 1238895), (39330, 1236312), (39501, 1230960), (40140, 1211364), (40986, 1186360), (41032, 1185030), (41040, 1184799), (41580, 1169412), (42147, 1153680), (42370, 1147608), (42504, 1143990), (43092, 1128380), (43263, 1123920), (43470, 1118568), (43890, 1107864), (44154, 1101240), (45144, 1077090), (45360, 1071961), (45540, 1067724), (45885, 1059696), (46161, 1053360), (46607, 1043280), (46830, 1038312), (47196, 1030260), (47817, 1016880), (47880, 1015542), (48070, 1011528), (48168, 1009470), (48944, 993465), (49060, 991116), (49680, 978747), (49896, 974510), (50160, 969381), (50844, 956340), (51290, 948024), (51513, 943920), (52164, 932140), (52440, 927234), (52668, 923220), (53130, 915192), (53520, 908523), (53865, 902704), (54648, 889770), (55062, 883080), (55440, 877059), (56196, 865260), (56419, 861840), (56430, 861672), (57456, 846285), (57684, 842940), (57960, 838926), (58520, 830898), (58872, 825930), (58995, 824208), (59318, 819720), (60210, 807576), (60720, 800793), (61180, 794772), (61548, 790020), (61560, 789866), (62370, 779608), (62440, 778734), (62928, 772695), (63555, 765072), (63756, 762660), (65205, 745712), (65835, 738576), (66231, 734160), (67298, 722520), (67716, 718060), (67792, 717255), (68310, 711816), (68684, 707940), (69552, 699105), (70224, 692415), (70245, 692208), (70794, 686840), (70840, 686394), (71280, 682157), (71806, 677160), (71820, 677028), (72105, 674352), (72252, 672980), (73416, 662310), (73590, 660744), (74520, 652498), (74928, 648945), (75240, 646254), (76266, 637560), (76912, 632205), (76935, 632016), (78660, 618156), (79002, 615480), (79695, 610128), (80280, 605682), (81972, 593180), (82064, 592515), (82593, 588720), (83160, 584706), (84294, 576840), (84645, 574448), (84740, 573804), (85008, 571995), (85855, 566352), (86184, 564190), (86526, 561960), (86940, 559284), (87780, 553932), (88308, 550620), (88977, 546480), (90288, 538545), (90315, 538384), (91080, 533862), (91770, 529848), (92322, 526680), (93214, 521640), (93660, 519156), (94392, 515130), (95634, 508440), (95760, 507771), (96140, 505764), (96336, 504735), (97451, 498960), (98120, 495558), (99792, 487255), (100947, 481680), (101688, 478170), (102465, 474544), (102580, 474012), (103026, 471960), (104328, 466070), (104880, 463617), (105336, 461610), (106260, 457596), (107709, 451440), (107730, 451352), (109296, 444885), (110124, 441540), (110385, 440496), (112392, 432630), (112838, 430920), (112860, 430836), (114399, 425040), (115368, 421470), (115920, 419463), (117040, 415449), (117744, 412965), (117990, 412104), (118503, 410320), (118636, 409860), (120420, 403788), (122360, 397386), (123096, 395010), (123120, 394933), (124740, 389804), (124880, 389367), (126441, 384560), (127110, 382536), (127512, 381330), (129789, 374640), (130410, 372856), (131670, 369288), (132462, 367080), (134596, 361260), (135432, 359030), (136620, 355908), (137368, 353970), (137655, 353232), (138483, 351120), (139821, 347760), (140490, 346104), (141588, 343420), (141680, 343197), (143451, 338960), (143612, 338580), (143640, 338514), (144210, 337176), (144504, 336490), (146832, 331155), (147180, 330372), (148295, 327888), (149040, 326249), (150480, 323127), (152532, 318780), (153870, 316008), (154539, 314640), (157320, 309078), (158004, 307740), (159390, 305064), (160560, 302841), (163944, 296590), (165186, 294360), (166320, 292353), (168245, 289008), (168588, 288420), (169257, 287280), (169290, 287224), (169480, 286902), (171710, 283176), (172368, 282095), (173052, 280980), (173880, 279642), (175560, 276966), (176616, 275310), (176985, 274736), (177954, 273240), (179515, 270864), (180630, 269192), (182160, 266931), (183540, 264924), (184644, 263340), (186428, 260820), (187320, 259578), (188784, 257565), (190665, 255024), (191268, 254220), (192280, 252882), (194902, 249480), (196240, 247779), (197505, 246192), (198693, 244720), (201894, 240840), (203376, 239085), (204930, 237272), (205160, 237006), (206052, 235980), (208656, 233035), (210672, 230805), (210735, 230736), (212520, 228798), (215418, 225720), (215460, 225676), (216315, 224784), (220248, 220770)]