37497841920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{61}}^1$

素因数の和:130

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 122, 126, 128, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 196, 198, 210, 216, 220, 224, 231, 240, 242, 244, 245, 252, 256, 264, 270, 280, 288, 294, 297, 305, 308, 315, 320, 324, 330, 336, 352, 360, 363, 366, 378, 384, 385, 392, 396, 405, 420, 427, 432, 440, 441, 448, 462, 480, 484, 488, 490, 495, 504, 528, 539, 540, 549, 560, 567, 576, 588, 594, 605, 610, 616, 630, 640, 648, 660, 671, 672, 693, 704, 720, 726, 732, 735, 756, 768, 770, 784, 792, 810, 840, 847, 854, 864, 880, 882, 891, 896, 915, 924, 945, 960, 968, 976, 980, 990, 1008, 1056, 1078, 1080, 1089, 1098, 1120, 1134, 1152, 1155, 1176, 1188, 1210, 1220, 1232, 1260, 1280, 1281, 1296, 1320, 1323, 1342, 1344, 1386, 1408, 1440, 1452, 1464, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1647, 1680, 1694, 1708, 1728, 1760, 1764, 1782, 1792, 1815, 1830, 1848, 1890, 1920, 1936, 1952, 1960, 1980, 2013, 2016, 2079, 2112, 2135, 2156, 2160, 2178, 2196, 2205, 2240, 2268, 2304, 2310, 2352, 2376, 2420, 2440, 2464, 2520, 2541, 2562, 2592, 2640, 2646, 2684, 2688, 2695, 2745, 2772, 2816, 2835, 2880, 2904, 2928, 2940, 2970, 2989, 3024, 3080, 3136, 3168, 3234, 3240, 3267, 3294, 3355, 3360, 3388, 3416, 3456, 3465, 3520, 3528, 3564, 3630, 3660, 3696, 3780, 3840, 3843, 3872, 3904, 3920, 3960, 3969, 4026, 4032, 4158, 4224, 4235, 4270, 4312, 4320, 4356, 4392, 4410, 4455, 4480, 4536, 4620, 4697, 4704, 4752, 4840, 4851, 4880, 4928, 4941, 5040, 5082, 5124, 5184, 5280, 5292, 5368, 5376, 5390, 5445, 5490, 5544, 5670, 5760, 5808, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6160, 6237, 6272, 6336, 6405, 6468, 6480, 6534, 6588, 6615, 6710, 6720, 6776, 6832, 6912, 6930, 7040, 7056, 7128, 7260, 7320, 7381, 7392, 7560, 7623, 7686, 7744, 7808, 7840, 7920, 7938, 8052, 8064, 8085, 8235, 8316, 8448, 8470, 8540, 8624, 8640, 8712, 8784, 8820, 8910, 8960, 8967, 9072, 9240, 9394, 9408, 9504, 9680, 9702, 9760, 9801, 9856, 9882, 10065, 10080, 10164, 10248, 10368, 10395, 10560, 10584, 10736, 10780, 10890, 10980, 11088, 11340, 11520, 11529, 11616, 11712, 11760, 11858, 11880, 11956, 12078, 12096, 12320, 12474, 12544, 12672, 12705, 12810, 12936, 12960, 13068, 13176, 13230, 13420, 13440, 13552, 13664, 13860, 14080, 14091, 14112, 14256, 14520, 14553, 14640, 14762, 14784, 14945, 15120, 15246, 15372, 15488, 15616, 15680, 15840, 15876, 16104, 16128, 16170, 16335, 16470, 16632, 16940, 17080, 17248, 17280, 17424, 17568, 17640, 17787, 17820, 17934, 18117, 18144, 18480, 18788, 18816, 19008, 19215, 19360, 19404, 19520, 19602, 19712, 19764, 19845, 20130, 20160, 20328, 20496, 20736, 20790, 21120, 21168, 21472, 21560, 21780, 21960, 22143, 22176, 22680, 22869, 23058, 23232, 23424, 23485, 23520, 23716, 23760, 23912, 24156, 24192, 24255, 24640, 24705, 24948, 25344, 25410, 25620, 25872, 25920, 26136, 26352, 26460, 26840, 26880, 26901, 27104, 27328, 27720, 28182, 28224, 28512, 29040, 29106, 29280, 29524, 29568, 29645, 29890, 30195, 30240, 30492, 30744, 30976, 31185, 31360, 31680, 31752, 32208, 32340, 32670, 32879, 32940, 33264, 33880, 34160, 34496, 34560, 34587, 34848, 35136, 35280, 35574, 35640, 35868, 36234, 36288, 36905, 36960, 37576, 37632, 38016, 38115, 38430, 38720, 38808, 39040, 39204, 39528, 39690, 40260, 40320, 40656, 40992, 41580, 42240, 42273, 42336, 42944, 43120, 43560, 43659, 43920, 44286, 44352, 44835, 45360, 45738, 46116, 46464, 46848, 46970, 47040, 47432, 47520, 47824, 48312, 48384, 48510, 49005, 49280, 49410, 49896, 50820, 51240, 51667, 51744, 51840, 52272, 52704, 52920, 53361, 53680, 53802, 54208, 54351, 54656, 55440, 56364, 56448, 57024, 57645, 58080, 58212, 58560, 59048, 59136, 59290, 59780, 60390, 60480, 60984, 61488, 62370, 62720, 63360, 63504, 64416, 64680, 65340, 65758, 65880, 66429, 66528, 67760, 68320, 68607, 68992, 69174, 69696, 70272, 70455, 70560, 71148, 71280, 71736, 72468, 72576, 72765, 73810, 73920, 75152, 76032, 76230, 76860, 77440, 77616, 78080, 78408, 79056, 79380, 80520, 80640, 80703, 81312, 81984, 83160, 84546, 84672, 85888, 86240, 87120, 87318, 87840, 88572, 88704, 88935, 89670, 90585, 90720, 91476, 92232, 92928, 93940, 94080, 94864, 95040, 95648, 96624, 97020, 98010, 98560, 98637, 98820, 99792, 101640, 102480, 103334, 103488, 103680, 104544, 105408, 105840, 106722, 107360, 107604, 108416, 108702, 109312, 110715, 110880, 112728, 112896, 114048, 114345, 115290, 116160, 116424, 117120, 118096, 118580, 119560, 120780, 120960, 121968, 122976, 124740, 126720, 126819, 127008, 128832, 129360, 130680, 131516, 131760, 132858, 133056, 134505, 135520, 136640, 137214, 137984, 138348, 139392, 140544, 140910, 141120, 142296, 142560, 143472, 144936, 145152, 145530, 147620, 147840, 150304, 152460, 153720, 154880, 155001, 155232, 156816, 158112, 158760, 160083, 161040, 161406, 162624, 163968, 164395, 166320, 169092, 169344, 171776, 172480, 172935, 174240, 174636, 175680, 177144, 177408, 177870, 179340, 181170, 181440, 182952, 184464, 187880, 188160, 189728, 190080, 191296, 193248, 194040, 196020, 197274, 197640, 199287, 199584, 203280, 204960, 206668, 206976, 209088, 210816, 211365, 211680, 213444, 214720, 215208, 216832, 217404, 218295, 221430, 221760, 225456, 228096, 228690, 230580, 232320, 232848, 234240, 236192, 237160, 239120, 241560, 241920, 242109, 243936, 245952, 249480, 253638, 254016, 257664, 258335, 258720, 261360, 263032, 263520, 265716, 266112, 266805, 269010, 271040, 271755, 273280, 274428, 276696, 278784, 281820, 282240, 284592, 285120, 286944, 289872, 291060, 295240, 295680, 295911, 300608, 304920, 307440, 310002, 310464, 313632, 316224, 317520, 320166, 322080, 322812, 325248, 327936, 328790, 332145, 332640, 338184, 338688, 343035, 344960, 345870, 348480, 349272, 351360, 354288, 355740, 358680, 361669, 362340, 362880, 365904, 368928, 375760, 379456, 380160, 380457, 382592, 386496, 388080, 392040, 394548, 395280, 398574, 399168, 403515, 406560, 409920, 413336, 413952, 418176, 421632, 422730, 423360, 426888, 429440, 430416, 434808, 436590, 442860, 443520, 450912, 457380, 461160, 464640, 465003, 465696, 472384, 474320, 478240, 480249, 483120, 484218, 487872, 491904, 493185, 498960, 507276, 508032, 515328, 516670, 517440, 522720, 526064, 527040, 531432, 532224, 533610, 538020, 542080, 543510, 546560, 548856, 553392, 563640, 564480, 569184, 570240, 573888, 579744, 582120, 590480, 591822, 597861, 601216, 609840, 614880, 620004, 620928, 627264, 632448, 634095, 635040, 640332, 644160, 645624, 650496, 657580, 664290, 665280, 676368, 686070, 689920, 691740, 696960, 698544, 702720, 708576, 711480, 717360, 723338, 724680, 725760, 731808, 737856, 751520, 758912, 760914, 765184, 772992, 775005, 776160, 784080, 789096, 790560, 797148, 798336, 800415, 807030, 813120, 819840, 826672, 836352, 845460, 846720, 853776, 858880, 860832, 869616, 873180, 885720, 887040, 887733, 901824, 914760, 922320, 930006, 931392, 944768, 948640, 956480, 960498, 966240, 968436, 975744, 983808, 986370, 996435, 997920, 1014552, 1016064, 1033340, 1034880, 1045440, 1052128, 1054080, 1062864, 1067220, 1076040, 1084160, 1085007, 1087020, 1097712, 1106784, 1127280, 1138368, 1140480, 1147776, 1159488, 1164240, 1180960, 1183644, 1195722, 1202432, 1210545, 1219680, 1229760, 1240008, 1241856, 1254528, 1264896, 1268190, 1270080, 1280664, 1288320, 1291248, 1315160, 1328580, 1330560, 1352736, 1372140, 1383480, 1393920, 1395009, 1397088, 1417152, 1422960, 1434720, 1446676, 1449360, 1463616, 1475712, 1479555, 1503040, 1517824, 1521828, 1545984, 1550010, 1552320, 1568160, 1578192, 1581120, 1594296, 1596672, 1600830, 1614060, 1626240, 1639680, 1653344, 1690920, 1693440, 1707552, 1721664, 1739232, 1746360, 1771440, 1775466, 1803648, 1808345, 1829520, 1844640, 1860012, 1862784, 1889536, 1897280, 1902285, 1912960, 1920996, 1932480, 1936872, 1951488, 1972740, 1992870, 1995840, 2029104, 2066680, 2069760, 2090880, 2104256, 2108160, 2125728, 2134440, 2152080, 2170014, 2174040, 2195424, 2213568, 2254560, 2276736, 2295552, 2318976, 2325015, 2328480, 2361920, 2367288, 2391444, 2401245, 2421090, 2439360, 2459520, 2480016, 2509056, 2536380, 2540160, 2561328, 2576640, 2582496, 2630320, 2657160, 2661120, 2663199, 2705472, 2744280, 2766960, 2790018, 2794176, 2834304, 2845920, 2869440, 2893352, 2898720, 2927232, 2951424, 2959110, 2989305, 3006080, 3043656, 3100020, 3104640, 3136320, 3156384, 3162240, 3188592, 3201660, 3228120, 3252480, 3255021, 3306688, 3381840, 3415104, 3443328, 3478464, 3492720, 3542880, 3550932, 3607296, 3616690, 3659040, 3689280, 3720024, 3725568, 3794560, 3804570, 3825920, 3841992, 3864960, 3873744, 3945480, 3985740, 3991680, 4058208, 4133360, 4181760, 4185027, 4208512, 4251456, 4268880, 4304160, 4340028, 4348080, 4390848, 4427136, 4438665, 4509120, 4553472, 4637952, 4650030, 4656960, 4723840, 4734576, 4782888, 4802490, 4842180, 4878720, 4919040, 4960032, 5072760, 5080320, 5122656, 5164992, 5260640, 5314320, 5326398, 5410944, 5425035, 5488560, 5533920, 5580036, 5588352, 5668608, 5691840, 5738880, 5786704, 5797440, 5854464, 5918220, 5978610, 6012160, 6087312, 6200040, 6209280, 6272640, 6312768, 6324480, 6377184, 6403320, 6456240, 6510042, 6613376, 6763680, 6830208, 6886656, 6956928, 6975045, 6985440, 7085760, 7101864, 7233380, 7318080, 7378560, 7440048, 7589120, 7609140, 7683984, 7729920, 7747488, 7890960, 7971480, 7983360, 8116416, 8266720, 8370054, 8417024, 8502912, 8537760, 8608320, 8680056, 8696160, 8781696, 8854272, 8877330, 9018240, 9300060, 9313920, 9447680, 9469152, 9565776, 9604980, 9684360, 9757440, 9765063, 9920064, 10145520, 10245312, 10329984, 10521280, 10628640, 10652796, 10821888, 10850070, 10977120, 11067840, 11160072, 11176704, 11383680, 11477760, 11573408, 11594880, 11836440, 11957220, 12174624, 12400080, 12545280, 12625536, 12754368, 12806640, 12912480, 13020084, 13226752, 13315995, 13527360, 13660416, 13913856, 13950090, 13970880, 14171520, 14203728, 14466760, 14636160, 14757120, 14880096, 15218280, 15367968, 15494976, 15781920, 15942960, 16232832, 16275105, 16533440, 16740108, 17005824, 17075520, 17216640, 17360112, 17392320, 17563392, 17754660, 18036480, 18600120, 18627840, 18938304, 19131552, 19209960, 19368720, 19530126, 19840128, 20291040, 20490624, 20659968, 20925135, 21042560, 21257280, 21305592, 21700140, 21954240, 22135680, 22320144, 22767360, 23146816, 23189760, 23672880, 23914440, 24349248, 24800160, 25251072, 25508736, 25613280, 25824960, 26040168, 26631990, 27054720, 27900180, 27941760, 28343040, 28407456, 28933520, 29272320, 29295189, 29760192, 30436560, 30735936, 30989952, 31563840, 31885920, 32465664, 32550210, 33066880, 33480216, 34151040, 34433280, 34720224, 34784640, 35509320, 37200240, 37876608, 38263104, 38419920, 38737440, 39060252, 39680256, 40582080, 40981248, 41850270, 42085120, 42514560, 42611184, 43400280, 43908480, 44271360, 44640288, 46293632, 47345760, 47828880, 48698496, 48825315, 49600320, 51017472, 51226560, 51649920, 52080336, 53263980, 54109440, 55800360, 55883520, 56814912, 57867040, 58590378, 59520384, 60873120, 61471872, 61979904, 63127680, 63771840, 65100420, 66133760, 66960432, 68302080, 69440448, 69569280, 71018640, 74400480, 75753216, 76526208, 76839840, 77474880, 78120504, 81164160, 83700540, 85029120, 85222368, 86800560, 87816960, 89280576, 92587264, 94691520, 95657760, 97396992, 97650630, 99200640, 102453120, 103299840, 104160672, 106527960, 111600720, 113629824, 115734080, 117180756, 119040768, 121746240, 122943744, 126255360, 127543680, 130200840, 133920864, 138880896, 142037280, 146475945, 148800960, 153052416, 153679680, 154949760, 156241008, 162328320, 167401080, 170444736, 173601120, 178561152, 189383040, 191315520, 195301260, 198401280, 204906240, 208321344, 213055920, 223201440, 227259648, 231468160, 234361512, 243492480, 255087360, 260401680, 267841728, 277761792, 284074560, 292951890, 297601920, 307359360, 309899520, 312482016, 334802160, 340889472, 347202240, 357122304, 378766080, 382631040, 390602520, 416642688, 426111840, 446402880, 462936320, 468723024, 486984960, 520803360, 535683456, 568149120, 585903780, 595203840, 614718720, 624964032, 669604320, 681778944, 694404480, 765262080, 781205040, 833285376, 852223680, 892805760, 937446048, 1041606720, 1071366912, 1136298240, 1171807560, 1249928064, 1339208640, 1388808960, 1562410080, 1704447360, 1785611520, 1874892096, 2083213440, 2343615120, 2499856128, 2678417280, 3124820160, 3408894720, 3749784192, 4166426880, 4687230240, 5356834560, 6249640320, 7499568384, 9374460480, 12499280640, 18748920960, 37497841920]

約数ペア:

[(1, 37497841920), (2, 18748920960), (3, 12499280640), (4, 9374460480), (5, 7499568384), (6, 6249640320), (7, 5356834560), (8, 4687230240), (9, 4166426880), (10, 3749784192), (11, 3408894720), (12, 3124820160), (14, 2678417280), (15, 2499856128), (16, 2343615120), (18, 2083213440), (20, 1874892096), (21, 1785611520), (22, 1704447360), (24, 1562410080), (27, 1388808960), (28, 1339208640), (30, 1249928064), (32, 1171807560), (33, 1136298240), (35, 1071366912), (36, 1041606720), (40, 937446048), (42, 892805760), (44, 852223680), (45, 833285376), (48, 781205040), (49, 765262080), (54, 694404480), (55, 681778944), (56, 669604320), (60, 624964032), (61, 614718720), (63, 595203840), (64, 585903780), (66, 568149120), (70, 535683456), (72, 520803360), (77, 486984960), (80, 468723024), (81, 462936320), (84, 446402880), (88, 426111840), (90, 416642688), (96, 390602520), (98, 382631040), (99, 378766080), (105, 357122304), (108, 347202240), (110, 340889472), (112, 334802160), (120, 312482016), (121, 309899520), (122, 307359360), (126, 297601920), (128, 292951890), (132, 284074560), (135, 277761792), (140, 267841728), (144, 260401680), (147, 255087360), (154, 243492480), (160, 234361512), (162, 231468160), (165, 227259648), (168, 223201440), (176, 213055920), (180, 208321344), (183, 204906240), (189, 198401280), (192, 195301260), (196, 191315520), (198, 189383040), (210, 178561152), (216, 173601120), (220, 170444736), (224, 167401080), (231, 162328320), (240, 156241008), (242, 154949760), (244, 153679680), (245, 153052416), (252, 148800960), (256, 146475945), (264, 142037280), (270, 138880896), (280, 133920864), (288, 130200840), (294, 127543680), (297, 126255360), (305, 122943744), (308, 121746240), (315, 119040768), (320, 117180756), (324, 115734080), (330, 113629824), (336, 111600720), (352, 106527960), (360, 104160672), (363, 103299840), (366, 102453120), (378, 99200640), (384, 97650630), (385, 97396992), (392, 95657760), (396, 94691520), (405, 92587264), (420, 89280576), (427, 87816960), (432, 86800560), (440, 85222368), (441, 85029120), (448, 83700540), (462, 81164160), (480, 78120504), (484, 77474880), (488, 76839840), (490, 76526208), (495, 75753216), (504, 74400480), (528, 71018640), (539, 69569280), (540, 69440448), (549, 68302080), (560, 66960432), (567, 66133760), (576, 65100420), (588, 63771840), (594, 63127680), (605, 61979904), (610, 61471872), (616, 60873120), (630, 59520384), (640, 58590378), (648, 57867040), (660, 56814912), (671, 55883520), (672, 55800360), (693, 54109440), (704, 53263980), (720, 52080336), (726, 51649920), (732, 51226560), (735, 51017472), (756, 49600320), (768, 48825315), (770, 48698496), (784, 47828880), (792, 47345760), (810, 46293632), (840, 44640288), (847, 44271360), (854, 43908480), (864, 43400280), (880, 42611184), (882, 42514560), (891, 42085120), (896, 41850270), (915, 40981248), (924, 40582080), (945, 39680256), (960, 39060252), (968, 38737440), (976, 38419920), (980, 38263104), (990, 37876608), (1008, 37200240), (1056, 35509320), (1078, 34784640), (1080, 34720224), (1089, 34433280), (1098, 34151040), (1120, 33480216), (1134, 33066880), (1152, 32550210), (1155, 32465664), (1176, 31885920), (1188, 31563840), (1210, 30989952), (1220, 30735936), (1232, 30436560), (1260, 29760192), (1280, 29295189), (1281, 29272320), (1296, 28933520), (1320, 28407456), (1323, 28343040), (1342, 27941760), (1344, 27900180), (1386, 27054720), (1408, 26631990), (1440, 26040168), (1452, 25824960), (1464, 25613280), (1470, 25508736), (1485, 25251072), (1512, 24800160), (1540, 24349248), (1568, 23914440), (1584, 23672880), (1617, 23189760), (1620, 23146816), (1647, 22767360), (1680, 22320144), (1694, 22135680), (1708, 21954240), (1728, 21700140), (1760, 21305592), (1764, 21257280), (1782, 21042560), (1792, 20925135), (1815, 20659968), (1830, 20490624), (1848, 20291040), (1890, 19840128), (1920, 19530126), (1936, 19368720), (1952, 19209960), (1960, 19131552), (1980, 18938304), (2013, 18627840), (2016, 18600120), (2079, 18036480), (2112, 17754660), (2135, 17563392), (2156, 17392320), (2160, 17360112), (2178, 17216640), (2196, 17075520), (2205, 17005824), (2240, 16740108), (2268, 16533440), (2304, 16275105), (2310, 16232832), (2352, 15942960), (2376, 15781920), (2420, 15494976), (2440, 15367968), (2464, 15218280), (2520, 14880096), (2541, 14757120), (2562, 14636160), (2592, 14466760), (2640, 14203728), (2646, 14171520), (2684, 13970880), (2688, 13950090), (2695, 13913856), (2745, 13660416), (2772, 13527360), (2816, 13315995), (2835, 13226752), (2880, 13020084), (2904, 12912480), (2928, 12806640), (2940, 12754368), (2970, 12625536), (2989, 12545280), (3024, 12400080), (3080, 12174624), (3136, 11957220), (3168, 11836440), (3234, 11594880), (3240, 11573408), (3267, 11477760), (3294, 11383680), (3355, 11176704), (3360, 11160072), (3388, 11067840), (3416, 10977120), (3456, 10850070), (3465, 10821888), (3520, 10652796), (3528, 10628640), (3564, 10521280), (3630, 10329984), (3660, 10245312), (3696, 10145520), (3780, 9920064), (3840, 9765063), (3843, 9757440), (3872, 9684360), (3904, 9604980), (3920, 9565776), (3960, 9469152), (3969, 9447680), (4026, 9313920), (4032, 9300060), (4158, 9018240), (4224, 8877330), (4235, 8854272), (4270, 8781696), (4312, 8696160), (4320, 8680056), (4356, 8608320), (4392, 8537760), (4410, 8502912), (4455, 8417024), (4480, 8370054), (4536, 8266720), (4620, 8116416), (4697, 7983360), (4704, 7971480), (4752, 7890960), (4840, 7747488), (4851, 7729920), (4880, 7683984), (4928, 7609140), (4941, 7589120), (5040, 7440048), (5082, 7378560), (5124, 7318080), (5184, 7233380), (5280, 7101864), (5292, 7085760), (5368, 6985440), (5376, 6975045), (5390, 6956928), (5445, 6886656), (5490, 6830208), (5544, 6763680), (5670, 6613376), (5760, 6510042), (5808, 6456240), (5856, 6403320), (5880, 6377184), (5929, 6324480), (5940, 6312768), (5978, 6272640), (6039, 6209280), (6048, 6200040), (6160, 6087312), (6237, 6012160), (6272, 5978610), (6336, 5918220), (6405, 5854464), (6468, 5797440), (6480, 5786704), (6534, 5738880), (6588, 5691840), (6615, 5668608), (6710, 5588352), (6720, 5580036), (6776, 5533920), (6832, 5488560), (6912, 5425035), (6930, 5410944), (7040, 5326398), (7056, 5314320), (7128, 5260640), (7260, 5164992), (7320, 5122656), (7381, 5080320), (7392, 5072760), (7560, 4960032), (7623, 4919040), (7686, 4878720), (7744, 4842180), (7808, 4802490), (7840, 4782888), (7920, 4734576), (7938, 4723840), (8052, 4656960), (8064, 4650030), (8085, 4637952), (8235, 4553472), (8316, 4509120), (8448, 4438665), (8470, 4427136), (8540, 4390848), (8624, 4348080), (8640, 4340028), (8712, 4304160), (8784, 4268880), (8820, 4251456), (8910, 4208512), (8960, 4185027), (8967, 4181760), (9072, 4133360), (9240, 4058208), (9394, 3991680), (9408, 3985740), (9504, 3945480), (9680, 3873744), (9702, 3864960), (9760, 3841992), (9801, 3825920), (9856, 3804570), (9882, 3794560), (10065, 3725568), (10080, 3720024), (10164, 3689280), (10248, 3659040), (10368, 3616690), (10395, 3607296), (10560, 3550932), (10584, 3542880), (10736, 3492720), (10780, 3478464), (10890, 3443328), (10980, 3415104), (11088, 3381840), (11340, 3306688), (11520, 3255021), (11529, 3252480), (11616, 3228120), (11712, 3201660), (11760, 3188592), (11858, 3162240), (11880, 3156384), (11956, 3136320), (12078, 3104640), (12096, 3100020), (12320, 3043656), (12474, 3006080), (12544, 2989305), (12672, 2959110), (12705, 2951424), (12810, 2927232), (12936, 2898720), (12960, 2893352), (13068, 2869440), (13176, 2845920), (13230, 2834304), (13420, 2794176), (13440, 2790018), (13552, 2766960), (13664, 2744280), (13860, 2705472), (14080, 2663199), (14091, 2661120), (14112, 2657160), (14256, 2630320), (14520, 2582496), (14553, 2576640), (14640, 2561328), (14762, 2540160), (14784, 2536380), (14945, 2509056), (15120, 2480016), (15246, 2459520), (15372, 2439360), (15488, 2421090), (15616, 2401245), (15680, 2391444), (15840, 2367288), (15876, 2361920), (16104, 2328480), (16128, 2325015), (16170, 2318976), (16335, 2295552), (16470, 2276736), (16632, 2254560), (16940, 2213568), (17080, 2195424), (17248, 2174040), (17280, 2170014), (17424, 2152080), (17568, 2134440), (17640, 2125728), (17787, 2108160), (17820, 2104256), (17934, 2090880), (18117, 2069760), (18144, 2066680), (18480, 2029104), (18788, 1995840), (18816, 1992870), (19008, 1972740), (19215, 1951488), (19360, 1936872), (19404, 1932480), (19520, 1920996), (19602, 1912960), (19712, 1902285), (19764, 1897280), (19845, 1889536), (20130, 1862784), (20160, 1860012), (20328, 1844640), (20496, 1829520), (20736, 1808345), (20790, 1803648), (21120, 1775466), (21168, 1771440), (21472, 1746360), (21560, 1739232), (21780, 1721664), (21960, 1707552), (22143, 1693440), (22176, 1690920), (22680, 1653344), (22869, 1639680), (23058, 1626240), (23232, 1614060), (23424, 1600830), (23485, 1596672), (23520, 1594296), (23716, 1581120), (23760, 1578192), (23912, 1568160), (24156, 1552320), (24192, 1550010), (24255, 1545984), (24640, 1521828), (24705, 1517824), (24948, 1503040), (25344, 1479555), (25410, 1475712), (25620, 1463616), (25872, 1449360), (25920, 1446676), (26136, 1434720), (26352, 1422960), (26460, 1417152), (26840, 1397088), (26880, 1395009), (26901, 1393920), (27104, 1383480), (27328, 1372140), (27720, 1352736), (28182, 1330560), (28224, 1328580), (28512, 1315160), (29040, 1291248), (29106, 1288320), (29280, 1280664), (29524, 1270080), (29568, 1268190), (29645, 1264896), (29890, 1254528), (30195, 1241856), (30240, 1240008), (30492, 1229760), (30744, 1219680), (30976, 1210545), (31185, 1202432), (31360, 1195722), (31680, 1183644), (31752, 1180960), (32208, 1164240), (32340, 1159488), (32670, 1147776), (32879, 1140480), (32940, 1138368), (33264, 1127280), (33880, 1106784), (34160, 1097712), (34496, 1087020), (34560, 1085007), (34587, 1084160), (34848, 1076040), (35136, 1067220), (35280, 1062864), (35574, 1054080), (35640, 1052128), (35868, 1045440), (36234, 1034880), (36288, 1033340), (36905, 1016064), (36960, 1014552), (37576, 997920), (37632, 996435), (38016, 986370), (38115, 983808), (38430, 975744), (38720, 968436), (38808, 966240), (39040, 960498), (39204, 956480), (39528, 948640), (39690, 944768), (40260, 931392), (40320, 930006), (40656, 922320), (40992, 914760), (41580, 901824), (42240, 887733), (42273, 887040), (42336, 885720), (42944, 873180), (43120, 869616), (43560, 860832), (43659, 858880), (43920, 853776), (44286, 846720), (44352, 845460), (44835, 836352), (45360, 826672), (45738, 819840), (46116, 813120), (46464, 807030), (46848, 800415), (46970, 798336), (47040, 797148), (47432, 790560), (47520, 789096), (47824, 784080), (48312, 776160), (48384, 775005), (48510, 772992), (49005, 765184), (49280, 760914), (49410, 758912), (49896, 751520), (50820, 737856), (51240, 731808), (51667, 725760), (51744, 724680), (51840, 723338), (52272, 717360), (52704, 711480), (52920, 708576), (53361, 702720), (53680, 698544), (53802, 696960), (54208, 691740), (54351, 689920), (54656, 686070), (55440, 676368), (56364, 665280), (56448, 664290), (57024, 657580), (57645, 650496), (58080, 645624), (58212, 644160), (58560, 640332), (59048, 635040), (59136, 634095), (59290, 632448), (59780, 627264), (60390, 620928), (60480, 620004), (60984, 614880), (61488, 609840), (62370, 601216), (62720, 597861), (63360, 591822), (63504, 590480), (64416, 582120), (64680, 579744), (65340, 573888), (65758, 570240), (65880, 569184), (66429, 564480), (66528, 563640), (67760, 553392), (68320, 548856), (68607, 546560), (68992, 543510), (69174, 542080), (69696, 538020), (70272, 533610), (70455, 532224), (70560, 531432), (71148, 527040), (71280, 526064), (71736, 522720), (72468, 517440), (72576, 516670), (72765, 515328), (73810, 508032), (73920, 507276), (75152, 498960), (76032, 493185), (76230, 491904), (76860, 487872), (77440, 484218), (77616, 483120), (78080, 480249), (78408, 478240), (79056, 474320), (79380, 472384), (80520, 465696), (80640, 465003), (80703, 464640), (81312, 461160), (81984, 457380), (83160, 450912), (84546, 443520), (84672, 442860), (85888, 436590), (86240, 434808), (87120, 430416), (87318, 429440), (87840, 426888), (88572, 423360), (88704, 422730), (88935, 421632), (89670, 418176), (90585, 413952), (90720, 413336), (91476, 409920), (92232, 406560), (92928, 403515), (93940, 399168), (94080, 398574), (94864, 395280), (95040, 394548), (95648, 392040), (96624, 388080), (97020, 386496), (98010, 382592), (98560, 380457), (98637, 380160), (98820, 379456), (99792, 375760), (101640, 368928), (102480, 365904), (103334, 362880), (103488, 362340), (103680, 361669), (104544, 358680), (105408, 355740), (105840, 354288), (106722, 351360), (107360, 349272), (107604, 348480), (108416, 345870), (108702, 344960), (109312, 343035), (110715, 338688), (110880, 338184), (112728, 332640), (112896, 332145), (114048, 328790), (114345, 327936), (115290, 325248), (116160, 322812), (116424, 322080), (117120, 320166), (118096, 317520), (118580, 316224), (119560, 313632), (120780, 310464), (120960, 310002), (121968, 307440), (122976, 304920), (124740, 300608), (126720, 295911), (126819, 295680), (127008, 295240), (128832, 291060), (129360, 289872), (130680, 286944), (131516, 285120), (131760, 284592), (132858, 282240), (133056, 281820), (134505, 278784), (135520, 276696), (136640, 274428), (137214, 273280), (137984, 271755), (138348, 271040), (139392, 269010), (140544, 266805), (140910, 266112), (141120, 265716), (142296, 263520), (142560, 263032), (143472, 261360), (144936, 258720), (145152, 258335), (145530, 257664), (147620, 254016), (147840, 253638), (150304, 249480), (152460, 245952), (153720, 243936), (154880, 242109), (155001, 241920), (155232, 241560), (156816, 239120), (158112, 237160), (158760, 236192), (160083, 234240), (161040, 232848), (161406, 232320), (162624, 230580), (163968, 228690), (164395, 228096), (166320, 225456), (169092, 221760), (169344, 221430), (171776, 218295), (172480, 217404), (172935, 216832), (174240, 215208), (174636, 214720), (175680, 213444), (177144, 211680), (177408, 211365), (177870, 210816), (179340, 209088), (181170, 206976), (181440, 206668), (182952, 204960), (184464, 203280), (187880, 199584), (188160, 199287), (189728, 197640), (190080, 197274), (191296, 196020), (193248, 194040)]