46365469920

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:165

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 47, 48, 49, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 94, 96, 98, 99, 105, 110, 112, 120, 123, 124, 126, 132, 140, 141, 144, 147, 154, 155, 160, 164, 165, 168, 176, 180, 186, 188, 196, 198, 205, 210, 217, 220, 224, 231, 235, 240, 245, 246, 248, 252, 264, 279, 280, 282, 287, 288, 294, 308, 310, 315, 328, 329, 330, 336, 341, 352, 360, 369, 372, 376, 385, 392, 396, 410, 420, 423, 434, 440, 441, 451, 462, 465, 470, 480, 490, 492, 495, 496, 504, 517, 528, 539, 558, 560, 564, 574, 588, 615, 616, 620, 630, 651, 656, 658, 660, 672, 682, 693, 705, 720, 735, 738, 744, 752, 770, 784, 792, 820, 840, 846, 861, 868, 880, 882, 902, 924, 930, 940, 980, 984, 987, 990, 992, 1008, 1023, 1034, 1056, 1078, 1085, 1116, 1120, 1128, 1148, 1155, 1176, 1230, 1232, 1240, 1260, 1271, 1302, 1312, 1316, 1320, 1353, 1364, 1386, 1395, 1410, 1435, 1440, 1457, 1470, 1476, 1488, 1504, 1519, 1540, 1551, 1568, 1584, 1617, 1640, 1645, 1680, 1692, 1705, 1722, 1736, 1760, 1764, 1804, 1845, 1848, 1860, 1880, 1927, 1953, 1960, 1968, 1974, 1980, 2009, 2016, 2046, 2068, 2115, 2156, 2170, 2205, 2232, 2255, 2256, 2296, 2303, 2310, 2352, 2387, 2460, 2464, 2480, 2520, 2542, 2583, 2585, 2604, 2632, 2640, 2695, 2706, 2728, 2772, 2790, 2820, 2870, 2914, 2940, 2952, 2961, 2976, 3038, 3069, 3080, 3102, 3157, 3168, 3234, 3255, 3280, 3290, 3360, 3384, 3410, 3444, 3465, 3472, 3528, 3608, 3619, 3690, 3696, 3720, 3760, 3813, 3854, 3906, 3920, 3936, 3948, 3960, 4018, 4059, 4092, 4136, 4230, 4305, 4312, 4340, 4371, 4410, 4464, 4510, 4512, 4557, 4592, 4606, 4620, 4653, 4704, 4774, 4851, 4920, 4935, 4960, 5040, 5084, 5115, 5166, 5170, 5208, 5264, 5280, 5390, 5412, 5456, 5544, 5580, 5640, 5740, 5781, 5828, 5880, 5904, 5922, 6027, 6076, 6138, 6160, 6204, 6314, 6355, 6468, 6510, 6560, 6580, 6765, 6768, 6820, 6888, 6909, 6930, 6944, 7056, 7161, 7216, 7238, 7285, 7380, 7392, 7440, 7520, 7595, 7626, 7708, 7755, 7812, 7840, 7896, 7920, 8036, 8085, 8118, 8184, 8272, 8460, 8610, 8624, 8680, 8742, 8820, 8897, 8928, 9020, 9114, 9184, 9212, 9240, 9306, 9471, 9548, 9635, 9702, 9765, 9840, 9870, 10045, 10080, 10168, 10199, 10230, 10332, 10340, 10416, 10528, 10780, 10824, 10857, 10912, 11088, 11160, 11280, 11439, 11480, 11515, 11562, 11656, 11760, 11808, 11844, 11935, 12054, 12152, 12276, 12320, 12408, 12628, 12710, 12915, 12936, 13020, 13113, 13160, 13489, 13530, 13536, 13640, 13671, 13776, 13818, 13860, 13981, 14112, 14322, 14432, 14476, 14570, 14760, 14805, 14880, 15190, 15252, 15345, 15416, 15510, 15624, 15785, 15792, 15840, 16027, 16072, 16170, 16236, 16368, 16544, 16709, 16920, 17220, 17248, 17343, 17360, 17484, 17640, 17794, 18040, 18081, 18095, 18228, 18424, 18480, 18612, 18942, 19065, 19096, 19270, 19404, 19530, 19680, 19740, 20090, 20295, 20336, 20398, 20460, 20664, 20680, 20727, 20832, 21197, 21483, 21560, 21648, 21714, 21855, 22099, 22176, 22320, 22560, 22785, 22878, 22960, 23030, 23124, 23265, 23312, 23520, 23688, 23870, 24108, 24255, 24304, 24552, 24816, 25256, 25333, 25420, 25830, 25872, 26040, 26226, 26320, 26691, 26978, 27060, 27280, 27342, 27552, 27636, 27720, 27962, 28413, 28644, 28905, 28952, 29140, 29520, 29610, 30135, 30380, 30504, 30597, 30690, 30832, 31020, 31248, 31570, 31584, 32054, 32144, 32340, 32472, 32571, 32736, 33418, 33840, 34440, 34545, 34686, 34720, 34968, 35280, 35588, 35805, 36080, 36162, 36190, 36456, 36848, 36960, 37224, 37884, 38130, 38192, 38540, 38808, 39060, 39480, 40180, 40467, 40590, 40672, 40796, 40920, 41328, 41360, 41454, 41943, 42394, 42966, 43120, 43296, 43428, 43710, 44198, 44485, 44640, 45570, 45756, 45920, 46060, 46248, 46530, 46624, 47355, 47376, 47740, 48081, 48216, 48510, 48608, 49104, 49632, 50127, 50512, 50666, 50840, 50995, 51660, 51744, 52080, 52452, 52640, 53382, 53956, 54120, 54285, 54560, 54684, 55272, 55440, 55924, 56826, 57195, 57288, 57810, 57904, 58280, 59040, 59220, 59737, 60270, 60760, 61008, 61194, 61380, 61664, 62040, 62279, 62496, 63140, 63591, 64108, 64288, 64680, 64944, 65142, 65565, 66297, 66836, 67445, 67680, 68355, 68880, 69090, 69372, 69905, 69936, 70560, 71176, 71393, 71610, 72160, 72324, 72380, 72912, 73696, 74448, 75768, 75999, 76260, 76384, 77080, 77616, 78120, 78960, 80073, 80135, 80360, 80934, 81180, 81592, 81840, 82656, 82720, 82908, 83545, 83886, 84788, 85932, 86240, 86715, 86856, 87420, 88396, 88970, 90405, 91140, 91512, 91791, 92120, 92496, 93060, 94423, 94710, 94752, 95480, 96162, 96432, 97020, 97867, 98208, 100254, 101024, 101332, 101680, 101990, 103320, 103635, 104160, 104904, 105985, 106764, 107415, 107912, 108240, 108570, 109368, 110495, 110544, 110880, 111848, 112189, 113652, 114390, 114576, 115620, 115808, 116560, 118440, 119474, 120540, 121401, 121520, 122016, 122388, 122760, 124080, 124558, 125829, 126280, 126665, 127182, 128216, 129360, 129888, 130284, 131130, 132594, 133455, 133672, 134890, 136710, 137760, 138180, 138744, 139810, 139872, 142065, 142352, 142786, 143220, 144243, 144648, 144760, 145824, 148379, 148896, 150381, 151536, 151998, 152520, 152985, 154160, 155232, 156240, 157920, 160146, 160270, 160720, 161868, 162360, 162855, 163184, 163680, 165816, 167090, 167772, 169576, 171864, 173430, 173712, 174840, 176792, 177940, 179211, 180810, 182280, 183024, 183582, 184240, 184992, 186120, 186837, 188846, 189420, 190773, 190960, 192324, 192864, 194040, 195734, 198891, 200508, 202335, 202664, 203360, 203980, 206640, 207270, 209715, 209808, 211970, 213528, 214179, 214830, 215824, 216480, 217140, 218736, 220990, 221088, 223696, 224378, 227304, 227997, 228780, 229152, 231240, 233120, 236880, 238948, 240405, 241080, 242802, 243040, 244776, 245520, 248160, 249116, 250635, 251658, 252560, 253330, 254364, 256432, 258720, 260568, 262260, 265188, 266910, 267344, 269780, 273420, 276360, 277488, 279620, 283269, 284130, 284704, 285572, 286440, 288486, 289296, 289520, 293601, 296758, 298685, 300762, 303072, 303996, 305040, 305970, 308320, 311395, 312480, 317955, 320292, 320540, 321440, 323736, 324720, 325710, 326368, 331485, 331632, 334180, 335544, 336567, 339152, 343728, 346860, 347424, 349680, 353584, 355880, 356965, 358422, 361620, 364560, 366048, 367164, 368480, 372240, 373674, 377692, 378840, 379995, 381546, 381920, 384648, 388080, 391468, 397782, 400365, 401016, 404670, 405328, 407960, 413280, 414540, 418159, 419430, 419616, 423940, 427056, 428358, 429660, 431648, 434280, 437472, 441980, 445137, 447392, 448756, 454608, 455994, 457560, 458955, 462480, 472115, 473760, 477896, 480810, 482160, 485604, 489335, 489552, 491040, 498232, 501270, 503316, 505120, 506660, 508728, 512864, 521136, 524520, 530376, 533820, 534688, 537633, 539560, 546840, 552720, 554976, 559240, 560511, 560945, 566538, 568260, 571144, 572880, 576972, 578592, 579040, 587202, 593516, 597370, 601524, 607005, 607992, 610080, 611940, 622790, 629145, 635910, 640584, 641080, 642537, 647472, 649440, 651420, 657107, 662970, 663264, 668360, 671088, 673134, 678304, 685069, 687456, 693720, 699360, 707168, 711760, 713930, 716844, 721215, 723240, 729120, 734328, 741895, 744480, 747348, 751905, 755384, 757680, 759990, 763092, 769296, 776160, 782936, 785323, 795564, 800730, 802032, 809340, 810656, 815920, 829080, 836318, 838860, 847880, 849807, 854112, 856716, 859320, 868560, 880803, 883960, 890274, 896055, 897512, 909216, 911988, 915120, 917910, 924960, 934185, 944230, 953865, 955792, 961620, 964320, 971208, 978670, 979104, 994455, 996464, 1002540, 1006632, 1009701, 1013320, 1017456, 1038653, 1042272, 1049040, 1060752, 1067640, 1070895, 1075266, 1079120, 1093680, 1105440, 1118480, 1121022, 1121890, 1133076, 1136520, 1139985, 1142288, 1145760, 1153944, 1174404, 1187032, 1194740, 1203048, 1214010, 1215984, 1223880, 1245580, 1254477, 1258290, 1271820, 1281168, 1282160, 1285074, 1294944, 1302840, 1314214, 1325940, 1335411, 1336720, 1342176, 1346268, 1370138, 1387440, 1416345, 1423520, 1427860, 1433688, 1442430, 1446480, 1468005, 1468656, 1483790, 1494696, 1503810, 1510768, 1515360, 1519980, 1526184, 1538592, 1565872, 1570646, 1591128, 1601460, 1604064, 1618680, 1631840, 1658160, 1672636, 1677720, 1682835, 1695760, 1699614, 1713432, 1718640, 1737120, 1761606, 1767920, 1780548, 1792110, 1795024, 1823976, 1830240, 1835820, 1868370, 1888460, 1907730, 1911584, 1923240, 1942416, 1957340, 1971321, 1988910, 1992928, 2005080, 2013264, 2019402, 2026640, 2034912, 2055207, 2077306, 2090795, 2098080, 2121504, 2135280, 2141790, 2150532, 2158240, 2187360, 2225685, 2236960, 2242044, 2243780, 2266152, 2273040, 2279970, 2284576, 2307888, 2348808, 2355969, 2374064, 2389480, 2406096, 2428020, 2431968, 2447760, 2491160, 2508954, 2516580, 2543640, 2562336, 2564320, 2570148, 2605680, 2628428, 2651880, 2670822, 2673440, 2688165, 2692536, 2740276, 2774880, 2802555, 2832690, 2855720, 2867376, 2884860, 2892960, 2927113, 2936010, 2937312, 2967580, 2989392, 3007620, 3021536, 3039960, 3052368, 3115959, 3131744, 3141292, 3182256, 3202920, 3212685, 3237360, 3285535, 3316320, 3345272, 3355440, 3365670, 3391520, 3399228, 3425345, 3426864, 3437280, 3523212, 3535840, 3561096, 3584220, 3590048, 3647952, 3671640, 3736740, 3763431, 3776920, 3815460, 3846480, 3884832, 3914680, 3926615, 3942642, 3977820, 4010160, 4026528, 4038804, 4053280, 4110414, 4154612, 4181590, 4249035, 4270560, 4283580, 4301064, 4404015, 4451370, 4484088, 4487560, 4532304, 4546080, 4559940, 4599749, 4615776, 4697616, 4711938, 4748128, 4778960, 4812192, 4856040, 4895520, 4982320, 5017908, 5033160, 5048505, 5087280, 5140296, 5193265, 5211360, 5256856, 5303760, 5341644, 5376330, 5385072, 5480552, 5605110, 5665380, 5711440, 5734752, 5769720, 5854226, 5872020, 5913963, 5935160, 5978784, 6015240, 6079920, 6104736, 6165621, 6231918, 6272385, 6282584, 6364512, 6405840, 6425370, 6474720, 6571070, 6677055, 6690544, 6710880, 6731340, 6798456, 6850690, 6853728, 7046424, 7067907, 7122192, 7168440, 7295904, 7343280, 7473480, 7526862, 7553840, 7630920, 7692960, 7829360, 7853230, 7885284, 7955640, 8020320, 8077608, 8220828, 8309224, 8363180, 8498070, 8567160, 8602128, 8781339, 8808030, 8902740, 8968176, 8975120, 9064608, 9119880, 9199498, 9347877, 9395232, 9423876, 9557920, 9712080, 9856605, 9964640, 10035816, 10066320, 10097010, 10174560, 10276035, 10280592, 10386530, 10513712, 10607520, 10683288, 10752660, 10770144, 10961104, 11210220, 11330760, 11422880, 11539440, 11708452, 11744040, 11779845, 11827926, 11870320, 12030480, 12159840, 12331242, 12463836, 12544770, 12565168, 12811680, 12850740, 13142140, 13354110, 13381088, 13462680, 13596912, 13701380, 13799247, 14092848, 14135814, 14244384, 14336880, 14635565, 14686560, 14946960, 15053724, 15107680, 15261840, 15579795, 15658720, 15706460, 15770568, 15911280, 16155216, 16441656, 16618448, 16726360, 16996140, 17134320, 17204256, 17562678, 17616060, 17805480, 17936352, 17950240, 18239760, 18398996, 18695754, 18817155, 18847752, 19424160, 19713210, 20071632, 20132640, 20194020, 20552070, 20561184, 20773060, 21027424, 21366576, 21505320, 21922208, 22420440, 22661520, 22998745, 23078880, 23416904, 23488080, 23559690, 23655852, 23740640, 24060960, 24662484, 24927672, 25089540, 25130336, 25701480, 26284280, 26344017, 26708220, 26925360, 27193824, 27402760, 27598494, 28185696, 28271628, 28673760, 29271130, 29569815, 29893920, 30107448, 30523680, 30828105, 31159590, 31412920, 31541136, 31822560, 32198243, 32310432, 32883312, 33236896, 33452720, 33992280, 34268640, 35125356, 35232120, 35339535, 35610960, 36479520, 36797992, 37391508, 37634310, 37695504, 39426420, 40143264, 40388040, 41104140, 41397741, 41546120, 42733152, 43010640, 43906695, 44840880, 45323040, 45997490, 46739385, 46833808, 46976160, 47119380, 47311704, 49324968, 49855344, 50179080, 51402960, 52568560, 52688034, 53416440, 53850720, 54805520, 55196988, 56543256, 58542260, 59139630, 60214896, 61656210, 62319180, 62825840, 63082272, 64396486, 65766624, 66905440, 67984560, 68996235, 70250712, 70464240, 70679070, 71221920, 73595984, 74783016, 75268620, 75391008, 78852840, 80776080, 82208280, 82795482, 83092240, 86021280, 87813390, 89681760, 91994980, 93478770, 93667616, 94238760, 94623408, 96594729, 98649936, 99710688, 100358160, 102805920, 105137120, 105376068, 106832880, 109611040, 110393976, 113086512, 117084520, 118279260, 120429792, 123312420, 124638360, 125651680, 128792972, 131720085, 135969120, 137992470, 140501424, 140928480, 141358140, 147191968, 149566032, 150537240, 157705680, 160991215, 161552160, 164416560, 165590964, 166184480, 175626780, 183989960, 186957540, 188477520, 189246816, 193189458, 197299872, 200716320, 206988705, 210752136, 213665760, 220787952, 226173024, 234169040, 236558520, 246624840, 249276720, 257585944, 263440170, 275984940, 281002848, 282716280, 289784187, 299132064, 301074480, 315411360, 321982430, 328833120, 331181928, 351253560, 367979920, 373915080, 376955040, 386378916, 413977410, 421504272, 441575904, 468338080, 473117040, 482973645, 493249680, 498553440, 515171888, 526880340, 551969880, 565432560, 579568374, 602148960, 643964860, 662363856, 702507120, 735959840, 747830160, 772757832, 827954820, 843008544, 946234080, 965947290, 986499360, 1030343776, 1053760680, 1103939760, 1130865120, 1159136748, 1287929720, 1324727712, 1405014240, 1448920935, 1495660320, 1545515664, 1655909640, 1931894580, 2107521360, 2207879520, 2318273496, 2575859440, 2897841870, 3091031328, 3311819280, 3863789160, 4215042720, 4636546992, 5151718880, 5795683740, 6623638560, 7727578320, 9273093984, 11591367480, 15455156640, 23182734960, 46365469920]

約数ペア:

[(1, 46365469920), (2, 23182734960), (3, 15455156640), (4, 11591367480), (5, 9273093984), (6, 7727578320), (7, 6623638560), (8, 5795683740), (9, 5151718880), (10, 4636546992), (11, 4215042720), (12, 3863789160), (14, 3311819280), (15, 3091031328), (16, 2897841870), (18, 2575859440), (20, 2318273496), (21, 2207879520), (22, 2107521360), (24, 1931894580), (28, 1655909640), (30, 1545515664), (31, 1495660320), (32, 1448920935), (33, 1405014240), (35, 1324727712), (36, 1287929720), (40, 1159136748), (41, 1130865120), (42, 1103939760), (44, 1053760680), (45, 1030343776), (47, 986499360), (48, 965947290), (49, 946234080), (55, 843008544), (56, 827954820), (60, 772757832), (62, 747830160), (63, 735959840), (66, 702507120), (70, 662363856), (72, 643964860), (77, 602148960), (80, 579568374), (82, 565432560), (84, 551969880), (88, 526880340), (90, 515171888), (93, 498553440), (94, 493249680), (96, 482973645), (98, 473117040), (99, 468338080), (105, 441575904), (110, 421504272), (112, 413977410), (120, 386378916), (123, 376955040), (124, 373915080), (126, 367979920), (132, 351253560), (140, 331181928), (141, 328833120), (144, 321982430), (147, 315411360), (154, 301074480), (155, 299132064), (160, 289784187), (164, 282716280), (165, 281002848), (168, 275984940), (176, 263440170), (180, 257585944), (186, 249276720), (188, 246624840), (196, 236558520), (198, 234169040), (205, 226173024), (210, 220787952), (217, 213665760), (220, 210752136), (224, 206988705), (231, 200716320), (235, 197299872), (240, 193189458), (245, 189246816), (246, 188477520), (248, 186957540), (252, 183989960), (264, 175626780), (279, 166184480), (280, 165590964), (282, 164416560), (287, 161552160), (288, 160991215), (294, 157705680), (308, 150537240), (310, 149566032), (315, 147191968), (328, 141358140), (329, 140928480), (330, 140501424), (336, 137992470), (341, 135969120), (352, 131720085), (360, 128792972), (369, 125651680), (372, 124638360), (376, 123312420), (385, 120429792), (392, 118279260), (396, 117084520), (410, 113086512), (420, 110393976), (423, 109611040), (434, 106832880), (440, 105376068), (441, 105137120), (451, 102805920), (462, 100358160), (465, 99710688), (470, 98649936), (480, 96594729), (490, 94623408), (492, 94238760), (495, 93667616), (496, 93478770), (504, 91994980), (517, 89681760), (528, 87813390), (539, 86021280), (558, 83092240), (560, 82795482), (564, 82208280), (574, 80776080), (588, 78852840), (615, 75391008), (616, 75268620), (620, 74783016), (630, 73595984), (651, 71221920), (656, 70679070), (658, 70464240), (660, 70250712), (672, 68996235), (682, 67984560), (693, 66905440), (705, 65766624), (720, 64396486), (735, 63082272), (738, 62825840), (744, 62319180), (752, 61656210), (770, 60214896), (784, 59139630), (792, 58542260), (820, 56543256), (840, 55196988), (846, 54805520), (861, 53850720), (868, 53416440), (880, 52688034), (882, 52568560), (902, 51402960), (924, 50179080), (930, 49855344), (940, 49324968), (980, 47311704), (984, 47119380), (987, 46976160), (990, 46833808), (992, 46739385), (1008, 45997490), (1023, 45323040), (1034, 44840880), (1056, 43906695), (1078, 43010640), (1085, 42733152), (1116, 41546120), (1120, 41397741), (1128, 41104140), (1148, 40388040), (1155, 40143264), (1176, 39426420), (1230, 37695504), (1232, 37634310), (1240, 37391508), (1260, 36797992), (1271, 36479520), (1302, 35610960), (1312, 35339535), (1316, 35232120), (1320, 35125356), (1353, 34268640), (1364, 33992280), (1386, 33452720), (1395, 33236896), (1410, 32883312), (1435, 32310432), (1440, 32198243), (1457, 31822560), (1470, 31541136), (1476, 31412920), (1488, 31159590), (1504, 30828105), (1519, 30523680), (1540, 30107448), (1551, 29893920), (1568, 29569815), (1584, 29271130), (1617, 28673760), (1640, 28271628), (1645, 28185696), (1680, 27598494), (1692, 27402760), (1705, 27193824), (1722, 26925360), (1736, 26708220), (1760, 26344017), (1764, 26284280), (1804, 25701480), (1845, 25130336), (1848, 25089540), (1860, 24927672), (1880, 24662484), (1927, 24060960), (1953, 23740640), (1960, 23655852), (1968, 23559690), (1974, 23488080), (1980, 23416904), (2009, 23078880), (2016, 22998745), (2046, 22661520), (2068, 22420440), (2115, 21922208), (2156, 21505320), (2170, 21366576), (2205, 21027424), (2232, 20773060), (2255, 20561184), (2256, 20552070), (2296, 20194020), (2303, 20132640), (2310, 20071632), (2352, 19713210), (2387, 19424160), (2460, 18847752), (2464, 18817155), (2480, 18695754), (2520, 18398996), (2542, 18239760), (2583, 17950240), (2585, 17936352), (2604, 17805480), (2632, 17616060), (2640, 17562678), (2695, 17204256), (2706, 17134320), (2728, 16996140), (2772, 16726360), (2790, 16618448), (2820, 16441656), (2870, 16155216), (2914, 15911280), (2940, 15770568), (2952, 15706460), (2961, 15658720), (2976, 15579795), (3038, 15261840), (3069, 15107680), (3080, 15053724), (3102, 14946960), (3157, 14686560), (3168, 14635565), (3234, 14336880), (3255, 14244384), (3280, 14135814), (3290, 14092848), (3360, 13799247), (3384, 13701380), (3410, 13596912), (3444, 13462680), (3465, 13381088), (3472, 13354110), (3528, 13142140), (3608, 12850740), (3619, 12811680), (3690, 12565168), (3696, 12544770), (3720, 12463836), (3760, 12331242), (3813, 12159840), (3854, 12030480), (3906, 11870320), (3920, 11827926), (3936, 11779845), (3948, 11744040), (3960, 11708452), (4018, 11539440), (4059, 11422880), (4092, 11330760), (4136, 11210220), (4230, 10961104), (4305, 10770144), (4312, 10752660), (4340, 10683288), (4371, 10607520), (4410, 10513712), (4464, 10386530), (4510, 10280592), (4512, 10276035), (4557, 10174560), (4592, 10097010), (4606, 10066320), (4620, 10035816), (4653, 9964640), (4704, 9856605), (4774, 9712080), (4851, 9557920), (4920, 9423876), (4935, 9395232), (4960, 9347877), (5040, 9199498), (5084, 9119880), (5115, 9064608), (5166, 8975120), (5170, 8968176), (5208, 8902740), (5264, 8808030), (5280, 8781339), (5390, 8602128), (5412, 8567160), (5456, 8498070), (5544, 8363180), (5580, 8309224), (5640, 8220828), (5740, 8077608), (5781, 8020320), (5828, 7955640), (5880, 7885284), (5904, 7853230), (5922, 7829360), (6027, 7692960), (6076, 7630920), (6138, 7553840), (6160, 7526862), (6204, 7473480), (6314, 7343280), (6355, 7295904), (6468, 7168440), (6510, 7122192), (6560, 7067907), (6580, 7046424), (6765, 6853728), (6768, 6850690), (6820, 6798456), (6888, 6731340), (6909, 6710880), (6930, 6690544), (6944, 6677055), (7056, 6571070), (7161, 6474720), (7216, 6425370), (7238, 6405840), (7285, 6364512), (7380, 6282584), (7392, 6272385), (7440, 6231918), (7520, 6165621), (7595, 6104736), (7626, 6079920), (7708, 6015240), (7755, 5978784), (7812, 5935160), (7840, 5913963), (7896, 5872020), (7920, 5854226), (8036, 5769720), (8085, 5734752), (8118, 5711440), (8184, 5665380), (8272, 5605110), (8460, 5480552), (8610, 5385072), (8624, 5376330), (8680, 5341644), (8742, 5303760), (8820, 5256856), (8897, 5211360), (8928, 5193265), (9020, 5140296), (9114, 5087280), (9184, 5048505), (9212, 5033160), (9240, 5017908), (9306, 4982320), (9471, 4895520), (9548, 4856040), (9635, 4812192), (9702, 4778960), (9765, 4748128), (9840, 4711938), (9870, 4697616), (10045, 4615776), (10080, 4599749), (10168, 4559940), (10199, 4546080), (10230, 4532304), (10332, 4487560), (10340, 4484088), (10416, 4451370), (10528, 4404015), (10780, 4301064), (10824, 4283580), (10857, 4270560), (10912, 4249035), (11088, 4181590), (11160, 4154612), (11280, 4110414), (11439, 4053280), (11480, 4038804), (11515, 4026528), (11562, 4010160), (11656, 3977820), (11760, 3942642), (11808, 3926615), (11844, 3914680), (11935, 3884832), (12054, 3846480), (12152, 3815460), (12276, 3776920), (12320, 3763431), (12408, 3736740), (12628, 3671640), (12710, 3647952), (12915, 3590048), (12936, 3584220), (13020, 3561096), (13113, 3535840), (13160, 3523212), (13489, 3437280), (13530, 3426864), (13536, 3425345), (13640, 3399228), (13671, 3391520), (13776, 3365670), (13818, 3355440), (13860, 3345272), (13981, 3316320), (14112, 3285535), (14322, 3237360), (14432, 3212685), (14476, 3202920), (14570, 3182256), (14760, 3141292), (14805, 3131744), (14880, 3115959), (15190, 3052368), (15252, 3039960), (15345, 3021536), (15416, 3007620), (15510, 2989392), (15624, 2967580), (15785, 2937312), (15792, 2936010), (15840, 2927113), (16027, 2892960), (16072, 2884860), (16170, 2867376), (16236, 2855720), (16368, 2832690), (16544, 2802555), (16709, 2774880), (16920, 2740276), (17220, 2692536), (17248, 2688165), (17343, 2673440), (17360, 2670822), (17484, 2651880), (17640, 2628428), (17794, 2605680), (18040, 2570148), (18081, 2564320), (18095, 2562336), (18228, 2543640), (18424, 2516580), (18480, 2508954), (18612, 2491160), (18942, 2447760), (19065, 2431968), (19096, 2428020), (19270, 2406096), (19404, 2389480), (19530, 2374064), (19680, 2355969), (19740, 2348808), (20090, 2307888), (20295, 2284576), (20336, 2279970), (20398, 2273040), (20460, 2266152), (20664, 2243780), (20680, 2242044), (20727, 2236960), (20832, 2225685), (21197, 2187360), (21483, 2158240), (21560, 2150532), (21648, 2141790), (21714, 2135280), (21855, 2121504), (22099, 2098080), (22176, 2090795), (22320, 2077306), (22560, 2055207), (22785, 2034912), (22878, 2026640), (22960, 2019402), (23030, 2013264), (23124, 2005080), (23265, 1992928), (23312, 1988910), (23520, 1971321), (23688, 1957340), (23870, 1942416), (24108, 1923240), (24255, 1911584), (24304, 1907730), (24552, 1888460), (24816, 1868370), (25256, 1835820), (25333, 1830240), (25420, 1823976), (25830, 1795024), (25872, 1792110), (26040, 1780548), (26226, 1767920), (26320, 1761606), (26691, 1737120), (26978, 1718640), (27060, 1713432), (27280, 1699614), (27342, 1695760), (27552, 1682835), (27636, 1677720), (27720, 1672636), (27962, 1658160), (28413, 1631840), (28644, 1618680), (28905, 1604064), (28952, 1601460), (29140, 1591128), (29520, 1570646), (29610, 1565872), (30135, 1538592), (30380, 1526184), (30504, 1519980), (30597, 1515360), (30690, 1510768), (30832, 1503810), (31020, 1494696), (31248, 1483790), (31570, 1468656), (31584, 1468005), (32054, 1446480), (32144, 1442430), (32340, 1433688), (32472, 1427860), (32571, 1423520), (32736, 1416345), (33418, 1387440), (33840, 1370138), (34440, 1346268), (34545, 1342176), (34686, 1336720), (34720, 1335411), (34968, 1325940), (35280, 1314214), (35588, 1302840), (35805, 1294944), (36080, 1285074), (36162, 1282160), (36190, 1281168), (36456, 1271820), (36848, 1258290), (36960, 1254477), (37224, 1245580), (37884, 1223880), (38130, 1215984), (38192, 1214010), (38540, 1203048), (38808, 1194740), (39060, 1187032), (39480, 1174404), (40180, 1153944), (40467, 1145760), (40590, 1142288), (40672, 1139985), (40796, 1136520), (40920, 1133076), (41328, 1121890), (41360, 1121022), (41454, 1118480), (41943, 1105440), (42394, 1093680), (42966, 1079120), (43120, 1075266), (43296, 1070895), (43428, 1067640), (43710, 1060752), (44198, 1049040), (44485, 1042272), (44640, 1038653), (45570, 1017456), (45756, 1013320), (45920, 1009701), (46060, 1006632), (46248, 1002540), (46530, 996464), (46624, 994455), (47355, 979104), (47376, 978670), (47740, 971208), (48081, 964320), (48216, 961620), (48510, 955792), (48608, 953865), (49104, 944230), (49632, 934185), (50127, 924960), (50512, 917910), (50666, 915120), (50840, 911988), (50995, 909216), (51660, 897512), (51744, 896055), (52080, 890274), (52452, 883960), (52640, 880803), (53382, 868560), (53956, 859320), (54120, 856716), (54285, 854112), (54560, 849807), (54684, 847880), (55272, 838860), (55440, 836318), (55924, 829080), (56826, 815920), (57195, 810656), (57288, 809340), (57810, 802032), (57904, 800730), (58280, 795564), (59040, 785323), (59220, 782936), (59737, 776160), (60270, 769296), (60760, 763092), (61008, 759990), (61194, 757680), (61380, 755384), (61664, 751905), (62040, 747348), (62279, 744480), (62496, 741895), (63140, 734328), (63591, 729120), (64108, 723240), (64288, 721215), (64680, 716844), (64944, 713930), (65142, 711760), (65565, 707168), (66297, 699360), (66836, 693720), (67445, 687456), (67680, 685069), (68355, 678304), (68880, 673134), (69090, 671088), (69372, 668360), (69905, 663264), (69936, 662970), (70560, 657107), (71176, 651420), (71393, 649440), (71610, 647472), (72160, 642537), (72324, 641080), (72380, 640584), (72912, 635910), (73696, 629145), (74448, 622790), (75768, 611940), (75999, 610080), (76260, 607992), (76384, 607005), (77080, 601524), (77616, 597370), (78120, 593516), (78960, 587202), (80073, 579040), (80135, 578592), (80360, 576972), (80934, 572880), (81180, 571144), (81592, 568260), (81840, 566538), (82656, 560945), (82720, 560511), (82908, 559240), (83545, 554976), (83886, 552720), (84788, 546840), (85932, 539560), (86240, 537633), (86715, 534688), (86856, 533820), (87420, 530376), (88396, 524520), (88970, 521136), (90405, 512864), (91140, 508728), (91512, 506660), (91791, 505120), (92120, 503316), (92496, 501270), (93060, 498232), (94423, 491040), (94710, 489552), (94752, 489335), (95480, 485604), (96162, 482160), (96432, 480810), (97020, 477896), (97867, 473760), (98208, 472115), (100254, 462480), (101024, 458955), (101332, 457560), (101680, 455994), (101990, 454608), (103320, 448756), (103635, 447392), (104160, 445137), (104904, 441980), (105985, 437472), (106764, 434280), (107415, 431648), (107912, 429660), (108240, 428358), (108570, 427056), (109368, 423940), (110495, 419616), (110544, 419430), (110880, 418159), (111848, 414540), (112189, 413280), (113652, 407960), (114390, 405328), (114576, 404670), (115620, 401016), (115808, 400365), (116560, 397782), (118440, 391468), (119474, 388080), (120540, 384648), (121401, 381920), (121520, 381546), (122016, 379995), (122388, 378840), (122760, 377692), (124080, 373674), (124558, 372240), (125829, 368480), (126280, 367164), (126665, 366048), (127182, 364560), (128216, 361620), (129360, 358422), (129888, 356965), (130284, 355880), (131130, 353584), (132594, 349680), (133455, 347424), (133672, 346860), (134890, 343728), (136710, 339152), (137760, 336567), (138180, 335544), (138744, 334180), (139810, 331632), (139872, 331485), (142065, 326368), (142352, 325710), (142786, 324720), (143220, 323736), (144243, 321440), (144648, 320540), (144760, 320292), (145824, 317955), (148379, 312480), (148896, 311395), (150381, 308320), (151536, 305970), (151998, 305040), (152520, 303996), (152985, 303072), (154160, 300762), (155232, 298685), (156240, 296758), (157920, 293601), (160146, 289520), (160270, 289296), (160720, 288486), (161868, 286440), (162360, 285572), (162855, 284704), (163184, 284130), (163680, 283269), (165816, 279620), (167090, 277488), (167772, 276360), (169576, 273420), (171864, 269780), (173430, 267344), (173712, 266910), (174840, 265188), (176792, 262260), (177940, 260568), (179211, 258720), (180810, 256432), (182280, 254364), (183024, 253330), (183582, 252560), (184240, 251658), (184992, 250635), (186120, 249116), (186837, 248160), (188846, 245520), (189420, 244776), (190773, 243040), (190960, 242802), (192324, 241080), (192864, 240405), (194040, 238948), (195734, 236880), (198891, 233120), (200508, 231240), (202335, 229152), (202664, 228780), (203360, 227997), (203980, 227304), (206640, 224378), (207270, 223696), (209715, 221088), (209808, 220990), (211970, 218736), (213528, 217140), (214179, 216480), (214830, 215824)]