352987407360

素因数分解:

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

素因数の和:161

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 82, 84, 90, 93, 96, 98, 105, 108, 112, 120, 123, 124, 126, 128, 135, 140, 144, 147, 155, 160, 164, 168, 180, 186, 189, 192, 196, 205, 210, 216, 217, 224, 240, 245, 246, 248, 252, 256, 270, 279, 280, 287, 288, 294, 310, 315, 320, 328, 336, 360, 369, 372, 378, 384, 392, 410, 420, 432, 434, 441, 448, 465, 480, 490, 492, 496, 504, 512, 540, 558, 560, 574, 576, 588, 615, 620, 630, 640, 651, 656, 672, 720, 735, 738, 744, 756, 768, 784, 820, 837, 840, 861, 864, 868, 882, 896, 930, 945, 960, 980, 984, 992, 1008, 1024, 1080, 1085, 1107, 1116, 1120, 1148, 1152, 1176, 1230, 1240, 1260, 1271, 1280, 1302, 1312, 1323, 1344, 1395, 1435, 1440, 1470, 1476, 1488, 1512, 1519, 1536, 1568, 1640, 1674, 1680, 1681, 1722, 1728, 1736, 1764, 1792, 1845, 1860, 1890, 1920, 1953, 1960, 1968, 1984, 2009, 2016, 2160, 2170, 2205, 2214, 2232, 2240, 2296, 2304, 2352, 2460, 2480, 2520, 2542, 2560, 2583, 2604, 2624, 2646, 2688, 2790, 2870, 2880, 2940, 2952, 2976, 3024, 3038, 3072, 3136, 3255, 3280, 3348, 3360, 3362, 3444, 3456, 3472, 3528, 3584, 3690, 3720, 3780, 3813, 3840, 3906, 3920, 3936, 3968, 4018, 4032, 4185, 4305, 4320, 4340, 4410, 4428, 4464, 4480, 4557, 4592, 4608, 4704, 4920, 4960, 5040, 5043, 5084, 5120, 5166, 5208, 5248, 5292, 5376, 5535, 5580, 5740, 5760, 5859, 5880, 5904, 5952, 6027, 6048, 6076, 6272, 6355, 6510, 6560, 6615, 6696, 6720, 6724, 6888, 6912, 6944, 7056, 7168, 7380, 7440, 7560, 7595, 7626, 7680, 7749, 7812, 7840, 7872, 7936, 8036, 8064, 8370, 8405, 8610, 8640, 8680, 8820, 8856, 8897, 8928, 8960, 9114, 9184, 9216, 9408, 9765, 9840, 9920, 10045, 10080, 10086, 10168, 10332, 10416, 10496, 10584, 10752, 11070, 11160, 11439, 11480, 11520, 11718, 11760, 11767, 11808, 11904, 12054, 12096, 12152, 12544, 12710, 12915, 13020, 13120, 13230, 13392, 13440, 13448, 13671, 13776, 13824, 13888, 14112, 14760, 14880, 15120, 15129, 15190, 15252, 15360, 15498, 15624, 15680, 15744, 15872, 16072, 16128, 16740, 16810, 17220, 17280, 17360, 17640, 17712, 17794, 17856, 17920, 18081, 18228, 18368, 18816, 19065, 19530, 19680, 19840, 20090, 20160, 20172, 20336, 20664, 20832, 20992, 21168, 21504, 22140, 22320, 22785, 22878, 22960, 23040, 23436, 23520, 23534, 23616, 23808, 24108, 24192, 24304, 25088, 25215, 25420, 25830, 26040, 26240, 26460, 26691, 26784, 26880, 26896, 27342, 27552, 27648, 27776, 28224, 29295, 29520, 29760, 30135, 30240, 30258, 30380, 30504, 30996, 31248, 31360, 31488, 31744, 32144, 32256, 33480, 33620, 34317, 34440, 34560, 34720, 35280, 35301, 35424, 35588, 35712, 35840, 36162, 36456, 36736, 37632, 38130, 38745, 39060, 39360, 39680, 40180, 40320, 40344, 40672, 41013, 41328, 41664, 41984, 42336, 44280, 44485, 44640, 45387, 45570, 45756, 45920, 46080, 46872, 47040, 47068, 47232, 47616, 48216, 48384, 48608, 50176, 50430, 50840, 51660, 52080, 52111, 52480, 52920, 53382, 53568, 53760, 53792, 54243, 54684, 55104, 55552, 56448, 57195, 58590, 58835, 59040, 59520, 60270, 60480, 60516, 60760, 61008, 61992, 62279, 62496, 62720, 62976, 64288, 64512, 66960, 67240, 68355, 68634, 68880, 69120, 69440, 70560, 70602, 70848, 71176, 71424, 72324, 72912, 73472, 75264, 75645, 76260, 77490, 78120, 78720, 79360, 80073, 80360, 80640, 80688, 81344, 82026, 82369, 82656, 83328, 84672, 88560, 88970, 89280, 90405, 90774, 91140, 91512, 91840, 93744, 94080, 94136, 94464, 95232, 96432, 96768, 97216, 100860, 101680, 103320, 104160, 104222, 104960, 105840, 105903, 106764, 107136, 107520, 107584, 108486, 109368, 110208, 111104, 112896, 114390, 117180, 117670, 118080, 119040, 120540, 120960, 121032, 121520, 122016, 123984, 124558, 124992, 125440, 125952, 128576, 133455, 133920, 134480, 136710, 137268, 137760, 138240, 138880, 141120, 141204, 141696, 142352, 142848, 144648, 145824, 146944, 150528, 151290, 152520, 154980, 156240, 156333, 157440, 158720, 160146, 160720, 161280, 161376, 162688, 164052, 164738, 165312, 166656, 169344, 171585, 176505, 177120, 177940, 178560, 180810, 181548, 182280, 183024, 183680, 186837, 187488, 188160, 188272, 188928, 192864, 193536, 194432, 201720, 203360, 205065, 206640, 208320, 208444, 209920, 211680, 211806, 213528, 214272, 215168, 216972, 218736, 220416, 222208, 225792, 226935, 228780, 234360, 235340, 236160, 238080, 240219, 241080, 241920, 242064, 243040, 244032, 247107, 247968, 249116, 249984, 250880, 257152, 260555, 266910, 267840, 268960, 271215, 273420, 274536, 275520, 277760, 282240, 282408, 283392, 284704, 285696, 289296, 291648, 293888, 302580, 305040, 309960, 311395, 312480, 312666, 314880, 317709, 320292, 321440, 322560, 322752, 325376, 328104, 329476, 330624, 333312, 338688, 343170, 353010, 354240, 355880, 357120, 361620, 363096, 364560, 364777, 366048, 367360, 373674, 374976, 376320, 376544, 377856, 385728, 388864, 400365, 403440, 406720, 410130, 411845, 413280, 416640, 416888, 423360, 423612, 427056, 428544, 430336, 433944, 437472, 440832, 451584, 453870, 457560, 468720, 468999, 470680, 472320, 476160, 480438, 482160, 483840, 484128, 486080, 488064, 494214, 495936, 498232, 499968, 514304, 521110, 529515, 533820, 535680, 537920, 542430, 546840, 549072, 551040, 555520, 560511, 564480, 564816, 566784, 569408, 578592, 583296, 605160, 610080, 619920, 622790, 624960, 625332, 629760, 635418, 640584, 642880, 645504, 650752, 656208, 658952, 661248, 666624, 677376, 686340, 706020, 708480, 711760, 714240, 723240, 726192, 729120, 729554, 732096, 734720, 741321, 747348, 749952, 752640, 753088, 771456, 777728, 781665, 800730, 806880, 813440, 820260, 823690, 826560, 833280, 833776, 846720, 847224, 854112, 857088, 860672, 867888, 874944, 881664, 907740, 915120, 934185, 937440, 937998, 941360, 944640, 960876, 964320, 967680, 968256, 972160, 976128, 988428, 991872, 996464, 999936, 1028608, 1042220, 1059030, 1067640, 1071360, 1075840, 1084860, 1093680, 1094331, 1098144, 1102080, 1111040, 1121022, 1128960, 1129632, 1133568, 1138816, 1157184, 1166592, 1201095, 1210320, 1220160, 1235535, 1239840, 1245580, 1249920, 1250664, 1270836, 1281168, 1285760, 1291008, 1301504, 1312416, 1317904, 1322496, 1354752, 1372680, 1406997, 1412040, 1416960, 1423520, 1428480, 1446480, 1452384, 1458240, 1459108, 1464192, 1469440, 1482642, 1494696, 1499904, 1506176, 1542912, 1555456, 1563330, 1588545, 1601460, 1613760, 1626880, 1640520, 1647380, 1653120, 1666560, 1667552, 1681533, 1693440, 1694448, 1708224, 1721344, 1735776, 1749888, 1815480, 1823885, 1830240, 1868370, 1874880, 1875996, 1882720, 1889280, 1921752, 1928640, 1936512, 1944320, 1952256, 1976856, 1983744, 1992928, 1999872, 2057216, 2084440, 2118060, 2135280, 2142720, 2151680, 2169720, 2187360, 2188662, 2196288, 2204160, 2223963, 2242044, 2257920, 2259264, 2277632, 2314368, 2333184, 2344995, 2402190, 2420640, 2440320, 2471070, 2479680, 2491160, 2499840, 2501328, 2541672, 2553439, 2562336, 2571520, 2582016, 2624832, 2635808, 2644992, 2745360, 2802555, 2813994, 2824080, 2833920, 2847040, 2892960, 2904768, 2916480, 2918216, 2928384, 2965284, 2989392, 2999808, 3012352, 3085824, 3126660, 3177090, 3202920, 3227520, 3253760, 3281040, 3282993, 3294760, 3306240, 3333120, 3335104, 3363066, 3386880, 3388896, 3416448, 3471552, 3499776, 3630960, 3647770, 3660480, 3706605, 3736740, 3749760, 3751992, 3765440, 3843504, 3857280, 3873024, 3888640, 3904512, 3953712, 3967488, 3985856, 4168880, 4236120, 4270560, 4285440, 4303360, 4339440, 4374720, 4377324, 4392576, 4408320, 4447926, 4484088, 4518528, 4555264, 4628736, 4666368, 4689990, 4804380, 4841280, 4880640, 4942140, 4959360, 4982320, 4999680, 5002656, 5083344, 5106878, 5124672, 5143040, 5164032, 5249664, 5271616, 5471655, 5490720, 5605110, 5627988, 5648160, 5667840, 5694080, 5785920, 5809536, 5832960, 5836432, 5856768, 5930568, 5978784, 5999616, 6024704, 6171648, 6253320, 6354180, 6405840, 6455040, 6507520, 6562080, 6565986, 6589520, 6612480, 6670208, 6726132, 6773760, 6777792, 6832896, 6943104, 6999552, 7034985, 7261920, 7295540, 7320960, 7413210, 7473480, 7499520, 7503984, 7530880, 7660317, 7687008, 7714560, 7746048, 7777280, 7907424, 7934976, 7971712, 8337760, 8407665, 8472240, 8541120, 8606720, 8678880, 8749440, 8754648, 8785152, 8895852, 8968176, 9037056, 9110528, 9257472, 9379980, 9608760, 9682560, 9761280, 9848979, 9884280, 9918720, 9964640, 9999360, 10005312, 10166688, 10213756, 10249344, 10286080, 10499328, 10543232, 10943310, 10981440, 11119815, 11210220, 11255976, 11296320, 11388160, 11571840, 11619072, 11665920, 11672864, 11713536, 11861136, 11957568, 12049408, 12506640, 12708360, 12767195, 12811680, 12910080, 13124160, 13131972, 13179040, 13224960, 13340416, 13452264, 13555584, 13665792, 13886208, 13999104, 14069970, 14523840, 14591080, 14641920, 14826420, 14946960, 14999040, 15007968, 15061760, 15320634, 15374016, 15429120, 15492096, 15814848, 15943424, 16414965, 16675520, 16815330, 16944480, 17082240, 17357760, 17498880, 17509296, 17570304, 17791704, 17936352, 18074112, 18514944, 18759960, 19217520, 19365120, 19522560, 19697958, 19768560, 19837440, 19929280, 20010624, 20333376, 20427512, 20498688, 20998656, 21086464, 21886620, 21962880, 22239630, 22420440, 22511952, 22592640, 22776320, 22980951, 23143680, 23238144, 23331840, 23345728, 23722272, 23915136, 25013280, 25416720, 25534390, 25623360, 25820160, 26248320, 26263944, 26358080, 26680832, 26904528, 27111168, 27331584, 27772416, 28139940, 29047680, 29182160, 29283840, 29652840, 29893920, 29998080, 30015936, 30123520, 30641268, 30748032, 30858240, 31629696, 31886848, 32829930, 33351040, 33630660, 33888960, 34164480, 34715520, 34997760, 35018592, 35140608, 35583408, 35872704, 36148224, 37519920, 38301585, 38435040, 38730240, 39395916, 39537120, 39674880, 39858560, 40021248, 40666752, 40855024, 40997376, 41997312, 42172928, 43773240, 43925760, 44479260, 44840880, 45023904, 45185280, 45552640, 45961902, 46287360, 46476288, 46691456, 47444544, 47830272, 49244895, 50026560, 50833440, 51068780, 51246720, 52496640, 52527888, 52716160, 53361664, 53809056, 54222336, 55544832, 56279880, 58095360, 58364320, 58567680, 59305680, 59787840, 60031872, 60247040, 61282536, 61496064, 63259392, 63773696, 65659860, 66702080, 67261320, 67777920, 68328960, 68942853, 69431040, 69995520, 70037184, 71166816, 71745408, 75039840, 76603170, 76870080, 77460480, 78791832, 79074240, 79717120, 80042496, 81333504, 81710048, 81994752, 84345856, 87546480, 87851520, 88958520, 89681760, 90047808, 90370560, 91923804, 92574720, 93382912, 94889088, 95660544, 98489790, 100053120, 101666880, 102137560, 102493440, 104993280, 105055776, 105432320, 107618112, 108444672, 112559760, 114904755, 116190720, 116728640, 118611360, 119575680, 120063744, 122565072, 122992128, 126518784, 131319720, 133404160, 134522640, 135555840, 136657920, 137885706, 138862080, 140074368, 142333632, 143490816, 150079680, 153206340, 153740160, 157583664, 158148480, 159434240, 160084992, 162667008, 163420096, 175092960, 175703040, 177917040, 179363520, 180095616, 180741120, 183847608, 186765824, 189778176, 191321088, 196979580, 200106240, 203333760, 204275120, 204986880, 209986560, 210111552, 210864640, 215236224, 225119520, 229809510, 232381440, 233457280, 237222720, 239151360, 240127488, 245130144, 245984256, 253037568, 262639440, 266808320, 269045280, 271111680, 275771412, 277724160, 280148736, 284667264, 286981632, 300159360, 306412680, 307480320, 315167328, 316296960, 318868480, 325334016, 326840192, 344714265, 350185920, 355834080, 358727040, 360191232, 367695216, 373531648, 379556352, 393959160, 400212480, 406667520, 408550240, 409973760, 420223104, 421729280, 430472448, 450239040, 459619020, 466914560, 474445440, 478302720, 480254976, 490260288, 525278880, 538090560, 542223360, 551542824, 560297472, 569334528, 573963264, 600318720, 612825360, 614960640, 630334656, 632593920, 653680384, 689428530, 700371840, 711668160, 717454080, 720382464, 735390432, 759112704, 787918320, 800424960, 813335040, 817100480, 840446208, 860944896, 900478080, 919238040, 933829120, 948890880, 956605440, 980520576, 1050557760, 1076181120, 1103085648, 1120594944, 1138669056, 1200637440, 1225650720, 1229921280, 1260669312, 1265187840, 1307360768, 1378857060, 1400743680, 1423336320, 1434908160, 1440764928, 1470780864, 1575836640, 1626670080, 1634200960, 1680892416, 1721889792, 1800956160, 1838476080, 1867658240, 1897781760, 1961041152, 2101115520, 2152362240, 2206171296, 2277338112, 2401274880, 2451301440, 2521338624, 2614721536, 2757714120, 2801487360, 2846672640, 2869816320, 2941561728, 3151673280, 3268401920, 3361784832, 3601912320, 3676952160, 3795563520, 3922082304, 4202231040, 4304724480, 4412342592, 4902602880, 5042677248, 5515428240, 5602974720, 5693345280, 5883123456, 6303346560, 6536803840, 7203824640, 7353904320, 7844164608, 8404462080, 8609448960, 8824685184, 9805205760, 10085354496, 11030856480, 11386690560, 11766246912, 12606693120, 13073607680, 14707808640, 16808924160, 17649370368, 19610411520, 22061712960, 23532493824, 25213386240, 29415617280, 35298740736, 39220823040, 44123425920, 50426772480, 58831234560, 70597481472, 88246851840, 117662469120, 176493703680, 352987407360]

約数ペア:

[(1, 352987407360), (2, 176493703680), (3, 117662469120), (4, 88246851840), (5, 70597481472), (6, 58831234560), (7, 50426772480), (8, 44123425920), (9, 39220823040), (10, 35298740736), (12, 29415617280), (14, 25213386240), (15, 23532493824), (16, 22061712960), (18, 19610411520), (20, 17649370368), (21, 16808924160), (24, 14707808640), (27, 13073607680), (28, 12606693120), (30, 11766246912), (31, 11386690560), (32, 11030856480), (35, 10085354496), (36, 9805205760), (40, 8824685184), (41, 8609448960), (42, 8404462080), (45, 7844164608), (48, 7353904320), (49, 7203824640), (54, 6536803840), (56, 6303346560), (60, 5883123456), (62, 5693345280), (63, 5602974720), (64, 5515428240), (70, 5042677248), (72, 4902602880), (80, 4412342592), (82, 4304724480), (84, 4202231040), (90, 3922082304), (93, 3795563520), (96, 3676952160), (98, 3601912320), (105, 3361784832), (108, 3268401920), (112, 3151673280), (120, 2941561728), (123, 2869816320), (124, 2846672640), (126, 2801487360), (128, 2757714120), (135, 2614721536), (140, 2521338624), (144, 2451301440), (147, 2401274880), (155, 2277338112), (160, 2206171296), (164, 2152362240), (168, 2101115520), (180, 1961041152), (186, 1897781760), (189, 1867658240), (192, 1838476080), (196, 1800956160), (205, 1721889792), (210, 1680892416), (216, 1634200960), (217, 1626670080), (224, 1575836640), (240, 1470780864), (245, 1440764928), (246, 1434908160), (248, 1423336320), (252, 1400743680), (256, 1378857060), (270, 1307360768), (279, 1265187840), (280, 1260669312), (287, 1229921280), (288, 1225650720), (294, 1200637440), (310, 1138669056), (315, 1120594944), (320, 1103085648), (328, 1076181120), (336, 1050557760), (360, 980520576), (369, 956605440), (372, 948890880), (378, 933829120), (384, 919238040), (392, 900478080), (410, 860944896), (420, 840446208), (432, 817100480), (434, 813335040), (441, 800424960), (448, 787918320), (465, 759112704), (480, 735390432), (490, 720382464), (492, 717454080), (496, 711668160), (504, 700371840), (512, 689428530), (540, 653680384), (558, 632593920), (560, 630334656), (574, 614960640), (576, 612825360), (588, 600318720), (615, 573963264), (620, 569334528), (630, 560297472), (640, 551542824), (651, 542223360), (656, 538090560), (672, 525278880), (720, 490260288), (735, 480254976), (738, 478302720), (744, 474445440), (756, 466914560), (768, 459619020), (784, 450239040), (820, 430472448), (837, 421729280), (840, 420223104), (861, 409973760), (864, 408550240), (868, 406667520), (882, 400212480), (896, 393959160), (930, 379556352), (945, 373531648), (960, 367695216), (980, 360191232), (984, 358727040), (992, 355834080), (1008, 350185920), (1024, 344714265), (1080, 326840192), (1085, 325334016), (1107, 318868480), (1116, 316296960), (1120, 315167328), (1148, 307480320), (1152, 306412680), (1176, 300159360), (1230, 286981632), (1240, 284667264), (1260, 280148736), (1271, 277724160), (1280, 275771412), (1302, 271111680), (1312, 269045280), (1323, 266808320), (1344, 262639440), (1395, 253037568), (1435, 245984256), (1440, 245130144), (1470, 240127488), (1476, 239151360), (1488, 237222720), (1512, 233457280), (1519, 232381440), (1536, 229809510), (1568, 225119520), (1640, 215236224), (1674, 210864640), (1680, 210111552), (1681, 209986560), (1722, 204986880), (1728, 204275120), (1736, 203333760), (1764, 200106240), (1792, 196979580), (1845, 191321088), (1860, 189778176), (1890, 186765824), (1920, 183847608), (1953, 180741120), (1960, 180095616), (1968, 179363520), (1984, 177917040), (2009, 175703040), (2016, 175092960), (2160, 163420096), (2170, 162667008), (2205, 160084992), (2214, 159434240), (2232, 158148480), (2240, 157583664), (2296, 153740160), (2304, 153206340), (2352, 150079680), (2460, 143490816), (2480, 142333632), (2520, 140074368), (2542, 138862080), (2560, 137885706), (2583, 136657920), (2604, 135555840), (2624, 134522640), (2646, 133404160), (2688, 131319720), (2790, 126518784), (2870, 122992128), (2880, 122565072), (2940, 120063744), (2952, 119575680), (2976, 118611360), (3024, 116728640), (3038, 116190720), (3072, 114904755), (3136, 112559760), (3255, 108444672), (3280, 107618112), (3348, 105432320), (3360, 105055776), (3362, 104993280), (3444, 102493440), (3456, 102137560), (3472, 101666880), (3528, 100053120), (3584, 98489790), (3690, 95660544), (3720, 94889088), (3780, 93382912), (3813, 92574720), (3840, 91923804), (3906, 90370560), (3920, 90047808), (3936, 89681760), (3968, 88958520), (4018, 87851520), (4032, 87546480), (4185, 84345856), (4305, 81994752), (4320, 81710048), (4340, 81333504), (4410, 80042496), (4428, 79717120), (4464, 79074240), (4480, 78791832), (4557, 77460480), (4592, 76870080), (4608, 76603170), (4704, 75039840), (4920, 71745408), (4960, 71166816), (5040, 70037184), (5043, 69995520), (5084, 69431040), (5120, 68942853), (5166, 68328960), (5208, 67777920), (5248, 67261320), (5292, 66702080), (5376, 65659860), (5535, 63773696), (5580, 63259392), (5740, 61496064), (5760, 61282536), (5859, 60247040), (5880, 60031872), (5904, 59787840), (5952, 59305680), (6027, 58567680), (6048, 58364320), (6076, 58095360), (6272, 56279880), (6355, 55544832), (6510, 54222336), (6560, 53809056), (6615, 53361664), (6696, 52716160), (6720, 52527888), (6724, 52496640), (6888, 51246720), (6912, 51068780), (6944, 50833440), (7056, 50026560), (7168, 49244895), (7380, 47830272), (7440, 47444544), (7560, 46691456), (7595, 46476288), (7626, 46287360), (7680, 45961902), (7749, 45552640), (7812, 45185280), (7840, 45023904), (7872, 44840880), (7936, 44479260), (8036, 43925760), (8064, 43773240), (8370, 42172928), (8405, 41997312), (8610, 40997376), (8640, 40855024), (8680, 40666752), (8820, 40021248), (8856, 39858560), (8897, 39674880), (8928, 39537120), (8960, 39395916), (9114, 38730240), (9184, 38435040), (9216, 38301585), (9408, 37519920), (9765, 36148224), (9840, 35872704), (9920, 35583408), (10045, 35140608), (10080, 35018592), (10086, 34997760), (10168, 34715520), (10332, 34164480), (10416, 33888960), (10496, 33630660), (10584, 33351040), (10752, 32829930), (11070, 31886848), (11160, 31629696), (11439, 30858240), (11480, 30748032), (11520, 30641268), (11718, 30123520), (11760, 30015936), (11767, 29998080), (11808, 29893920), (11904, 29652840), (12054, 29283840), (12096, 29182160), (12152, 29047680), (12544, 28139940), (12710, 27772416), (12915, 27331584), (13020, 27111168), (13120, 26904528), (13230, 26680832), (13392, 26358080), (13440, 26263944), (13448, 26248320), (13671, 25820160), (13776, 25623360), (13824, 25534390), (13888, 25416720), (14112, 25013280), (14760, 23915136), (14880, 23722272), (15120, 23345728), (15129, 23331840), (15190, 23238144), (15252, 23143680), (15360, 22980951), (15498, 22776320), (15624, 22592640), (15680, 22511952), (15744, 22420440), (15872, 22239630), (16072, 21962880), (16128, 21886620), (16740, 21086464), (16810, 20998656), (17220, 20498688), (17280, 20427512), (17360, 20333376), (17640, 20010624), (17712, 19929280), (17794, 19837440), (17856, 19768560), (17920, 19697958), (18081, 19522560), (18228, 19365120), (18368, 19217520), (18816, 18759960), (19065, 18514944), (19530, 18074112), (19680, 17936352), (19840, 17791704), (20090, 17570304), (20160, 17509296), (20172, 17498880), (20336, 17357760), (20664, 17082240), (20832, 16944480), (20992, 16815330), (21168, 16675520), (21504, 16414965), (22140, 15943424), (22320, 15814848), (22785, 15492096), (22878, 15429120), (22960, 15374016), (23040, 15320634), (23436, 15061760), (23520, 15007968), (23534, 14999040), (23616, 14946960), (23808, 14826420), (24108, 14641920), (24192, 14591080), (24304, 14523840), (25088, 14069970), (25215, 13999104), (25420, 13886208), (25830, 13665792), (26040, 13555584), (26240, 13452264), (26460, 13340416), (26691, 13224960), (26784, 13179040), (26880, 13131972), (26896, 13124160), (27342, 12910080), (27552, 12811680), (27648, 12767195), (27776, 12708360), (28224, 12506640), (29295, 12049408), (29520, 11957568), (29760, 11861136), (30135, 11713536), (30240, 11672864), (30258, 11665920), (30380, 11619072), (30504, 11571840), (30996, 11388160), (31248, 11296320), (31360, 11255976), (31488, 11210220), (31744, 11119815), (32144, 10981440), (32256, 10943310), (33480, 10543232), (33620, 10499328), (34317, 10286080), (34440, 10249344), (34560, 10213756), (34720, 10166688), (35280, 10005312), (35301, 9999360), (35424, 9964640), (35588, 9918720), (35712, 9884280), (35840, 9848979), (36162, 9761280), (36456, 9682560), (36736, 9608760), (37632, 9379980), (38130, 9257472), (38745, 9110528), (39060, 9037056), (39360, 8968176), (39680, 8895852), (40180, 8785152), (40320, 8754648), (40344, 8749440), (40672, 8678880), (41013, 8606720), (41328, 8541120), (41664, 8472240), (41984, 8407665), (42336, 8337760), (44280, 7971712), (44485, 7934976), (44640, 7907424), (45387, 7777280), (45570, 7746048), (45756, 7714560), (45920, 7687008), (46080, 7660317), (46872, 7530880), (47040, 7503984), (47068, 7499520), (47232, 7473480), (47616, 7413210), (48216, 7320960), (48384, 7295540), (48608, 7261920), (50176, 7034985), (50430, 6999552), (50840, 6943104), (51660, 6832896), (52080, 6777792), (52111, 6773760), (52480, 6726132), (52920, 6670208), (53382, 6612480), (53568, 6589520), (53760, 6565986), (53792, 6562080), (54243, 6507520), (54684, 6455040), (55104, 6405840), (55552, 6354180), (56448, 6253320), (57195, 6171648), (58590, 6024704), (58835, 5999616), (59040, 5978784), (59520, 5930568), (60270, 5856768), (60480, 5836432), (60516, 5832960), (60760, 5809536), (61008, 5785920), (61992, 5694080), (62279, 5667840), (62496, 5648160), (62720, 5627988), (62976, 5605110), (64288, 5490720), (64512, 5471655), (66960, 5271616), (67240, 5249664), (68355, 5164032), (68634, 5143040), (68880, 5124672), (69120, 5106878), (69440, 5083344), (70560, 5002656), (70602, 4999680), (70848, 4982320), (71176, 4959360), (71424, 4942140), (72324, 4880640), (72912, 4841280), (73472, 4804380), (75264, 4689990), (75645, 4666368), (76260, 4628736), (77490, 4555264), (78120, 4518528), (78720, 4484088), (79360, 4447926), (80073, 4408320), (80360, 4392576), (80640, 4377324), (80688, 4374720), (81344, 4339440), (82026, 4303360), (82369, 4285440), (82656, 4270560), (83328, 4236120), (84672, 4168880), (88560, 3985856), (88970, 3967488), (89280, 3953712), (90405, 3904512), (90774, 3888640), (91140, 3873024), (91512, 3857280), (91840, 3843504), (93744, 3765440), (94080, 3751992), (94136, 3749760), (94464, 3736740), (95232, 3706605), (96432, 3660480), (96768, 3647770), (97216, 3630960), (100860, 3499776), (101680, 3471552), (103320, 3416448), (104160, 3388896), (104222, 3386880), (104960, 3363066), (105840, 3335104), (105903, 3333120), (106764, 3306240), (107136, 3294760), (107520, 3282993), (107584, 3281040), (108486, 3253760), (109368, 3227520), (110208, 3202920), (111104, 3177090), (112896, 3126660), (114390, 3085824), (117180, 3012352), (117670, 2999808), (118080, 2989392), (119040, 2965284), (120540, 2928384), (120960, 2918216), (121032, 2916480), (121520, 2904768), (122016, 2892960), (123984, 2847040), (124558, 2833920), (124992, 2824080), (125440, 2813994), (125952, 2802555), (128576, 2745360), (133455, 2644992), (133920, 2635808), (134480, 2624832), (136710, 2582016), (137268, 2571520), (137760, 2562336), (138240, 2553439), (138880, 2541672), (141120, 2501328), (141204, 2499840), (141696, 2491160), (142352, 2479680), (142848, 2471070), (144648, 2440320), (145824, 2420640), (146944, 2402190), (150528, 2344995), (151290, 2333184), (152520, 2314368), (154980, 2277632), (156240, 2259264), (156333, 2257920), (157440, 2242044), (158720, 2223963), (160146, 2204160), (160720, 2196288), (161280, 2188662), (161376, 2187360), (162688, 2169720), (164052, 2151680), (164738, 2142720), (165312, 2135280), (166656, 2118060), (169344, 2084440), (171585, 2057216), (176505, 1999872), (177120, 1992928), (177940, 1983744), (178560, 1976856), (180810, 1952256), (181548, 1944320), (182280, 1936512), (183024, 1928640), (183680, 1921752), (186837, 1889280), (187488, 1882720), (188160, 1875996), (188272, 1874880), (188928, 1868370), (192864, 1830240), (193536, 1823885), (194432, 1815480), (201720, 1749888), (203360, 1735776), (205065, 1721344), (206640, 1708224), (208320, 1694448), (208444, 1693440), (209920, 1681533), (211680, 1667552), (211806, 1666560), (213528, 1653120), (214272, 1647380), (215168, 1640520), (216972, 1626880), (218736, 1613760), (220416, 1601460), (222208, 1588545), (225792, 1563330), (226935, 1555456), (228780, 1542912), (234360, 1506176), (235340, 1499904), (236160, 1494696), (238080, 1482642), (240219, 1469440), (241080, 1464192), (241920, 1459108), (242064, 1458240), (243040, 1452384), (244032, 1446480), (247107, 1428480), (247968, 1423520), (249116, 1416960), (249984, 1412040), (250880, 1406997), (257152, 1372680), (260555, 1354752), (266910, 1322496), (267840, 1317904), (268960, 1312416), (271215, 1301504), (273420, 1291008), (274536, 1285760), (275520, 1281168), (277760, 1270836), (282240, 1250664), (282408, 1249920), (283392, 1245580), (284704, 1239840), (285696, 1235535), (289296, 1220160), (291648, 1210320), (293888, 1201095), (302580, 1166592), (305040, 1157184), (309960, 1138816), (311395, 1133568), (312480, 1129632), (312666, 1128960), (314880, 1121022), (317709, 1111040), (320292, 1102080), (321440, 1098144), (322560, 1094331), (322752, 1093680), (325376, 1084860), (328104, 1075840), (329476, 1071360), (330624, 1067640), (333312, 1059030), (338688, 1042220), (343170, 1028608), (353010, 999936), (354240, 996464), (355880, 991872), (357120, 988428), (361620, 976128), (363096, 972160), (364560, 968256), (364777, 967680), (366048, 964320), (367360, 960876), (373674, 944640), (374976, 941360), (376320, 937998), (376544, 937440), (377856, 934185), (385728, 915120), (388864, 907740), (400365, 881664), (403440, 874944), (406720, 867888), (410130, 860672), (411845, 857088), (413280, 854112), (416640, 847224), (416888, 846720), (423360, 833776), (423612, 833280), (427056, 826560), (428544, 823690), (430336, 820260), (433944, 813440), (437472, 806880), (440832, 800730), (451584, 781665), (453870, 777728), (457560, 771456), (468720, 753088), (468999, 752640), (470680, 749952), (472320, 747348), (476160, 741321), (480438, 734720), (482160, 732096), (483840, 729554), (484128, 729120), (486080, 726192), (488064, 723240), (494214, 714240), (495936, 711760), (498232, 708480), (499968, 706020), (514304, 686340), (521110, 677376), (529515, 666624), (533820, 661248), (535680, 658952), (537920, 656208), (542430, 650752), (546840, 645504), (549072, 642880), (551040, 640584), (555520, 635418), (560511, 629760), (564480, 625332), (564816, 624960), (566784, 622790), (569408, 619920), (578592, 610080), (583296, 605160)]