432018558720

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{463}}^1$

素因数の和:555

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 84, 87, 90, 95, 96, 98, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 147, 152, 160, 168, 171, 174, 180, 189, 190, 192, 196, 203, 210, 216, 224, 228, 232, 240, 245, 252, 256, 261, 266, 270, 280, 285, 288, 290, 294, 304, 315, 320, 336, 342, 348, 360, 378, 380, 384, 392, 399, 406, 420, 432, 435, 441, 448, 456, 463, 464, 480, 490, 504, 513, 522, 532, 540, 551, 560, 570, 576, 580, 588, 608, 609, 630, 640, 665, 672, 684, 696, 720, 735, 756, 760, 768, 783, 784, 798, 812, 840, 855, 864, 870, 882, 896, 912, 926, 928, 931, 945, 960, 980, 1008, 1015, 1026, 1044, 1064, 1080, 1102, 1120, 1140, 1152, 1160, 1176, 1197, 1216, 1218, 1260, 1280, 1305, 1323, 1330, 1344, 1368, 1389, 1392, 1421, 1440, 1470, 1512, 1520, 1566, 1568, 1596, 1624, 1653, 1680, 1710, 1728, 1740, 1764, 1792, 1824, 1827, 1852, 1856, 1862, 1890, 1920, 1960, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2204, 2205, 2240, 2280, 2304, 2315, 2320, 2352, 2394, 2432, 2436, 2520, 2565, 2610, 2646, 2660, 2688, 2736, 2755, 2778, 2784, 2793, 2842, 2880, 2940, 3024, 3040, 3045, 3132, 3136, 3192, 3241, 3248, 3306, 3360, 3420, 3456, 3480, 3528, 3591, 3648, 3654, 3704, 3712, 3724, 3780, 3840, 3857, 3915, 3920, 3990, 4032, 4060, 4104, 4167, 4176, 4256, 4263, 4320, 4408, 4410, 4480, 4560, 4630, 4640, 4655, 4704, 4788, 4864, 4872, 4959, 5040, 5130, 5220, 5292, 5320, 5376, 5472, 5481, 5510, 5556, 5568, 5586, 5684, 5760, 5880, 5985, 6048, 6080, 6090, 6264, 6272, 6384, 6482, 6496, 6612, 6615, 6720, 6840, 6912, 6945, 6960, 7056, 7105, 7182, 7296, 7308, 7408, 7424, 7448, 7560, 7714, 7830, 7840, 7980, 8064, 8120, 8208, 8265, 8334, 8352, 8379, 8512, 8526, 8640, 8797, 8816, 8820, 8960, 9120, 9135, 9260, 9280, 9310, 9408, 9576, 9723, 9744, 9918, 10080, 10260, 10440, 10584, 10640, 10944, 10962, 11020, 11112, 11136, 11172, 11368, 11520, 11571, 11760, 11970, 12096, 12160, 12180, 12501, 12528, 12544, 12768, 12789, 12964, 12992, 13224, 13230, 13427, 13440, 13680, 13890, 13920, 13965, 14112, 14210, 14364, 14592, 14616, 14816, 14877, 14896, 15120, 15428, 15660, 15680, 15960, 16128, 16205, 16240, 16416, 16530, 16668, 16704, 16758, 17024, 17052, 17280, 17594, 17632, 17640, 17955, 18240, 18270, 18520, 18560, 18620, 18816, 19152, 19285, 19446, 19488, 19836, 20160, 20520, 20835, 20880, 21168, 21280, 21315, 21888, 21924, 22040, 22224, 22272, 22344, 22687, 22736, 23142, 23520, 23940, 24192, 24320, 24360, 24795, 25002, 25056, 25137, 25536, 25578, 25928, 25984, 26391, 26448, 26460, 26854, 26880, 26999, 27360, 27405, 27780, 27840, 27930, 28224, 28420, 28728, 29169, 29232, 29632, 29754, 29792, 30240, 30856, 31320, 31360, 31920, 32410, 32480, 32832, 33060, 33336, 33408, 33516, 34048, 34104, 34560, 34713, 35188, 35264, 35280, 35910, 36480, 36540, 37040, 37120, 37240, 37632, 38304, 38367, 38570, 38892, 38976, 39672, 40281, 40320, 41040, 41670, 41760, 41895, 42336, 42560, 42630, 43776, 43848, 43985, 44080, 44448, 44688, 45374, 45472, 46284, 47040, 47880, 48384, 48615, 48720, 49590, 50004, 50112, 50274, 51072, 51156, 51856, 51968, 52782, 52896, 52920, 53708, 53998, 54720, 54810, 55560, 55680, 55860, 56448, 56840, 57456, 57855, 58338, 58464, 59264, 59508, 59584, 60480, 61579, 61712, 62505, 62640, 62720, 63840, 63945, 64820, 64960, 65664, 66120, 66672, 66816, 67032, 67135, 68061, 68208, 69426, 70376, 70528, 70560, 71820, 72960, 73080, 74080, 74385, 74480, 76608, 76734, 77140, 77784, 77952, 79173, 79344, 80562, 80640, 80997, 82080, 83340, 83520, 83790, 84672, 85120, 85260, 87507, 87696, 87970, 88160, 88896, 89376, 90748, 90944, 92568, 93989, 94080, 95760, 97230, 97440, 99180, 100008, 100224, 100548, 102144, 102312, 103712, 104139, 105564, 105792, 105840, 107416, 107996, 109440, 109620, 111120, 111360, 111720, 112896, 113435, 113680, 114912, 115710, 116676, 116928, 118528, 119016, 119168, 120843, 120960, 123158, 123424, 125010, 125280, 125685, 127680, 127890, 129640, 129920, 131328, 131955, 132240, 133344, 134064, 134270, 134995, 136122, 136416, 138852, 140752, 141056, 141120, 143640, 145845, 146160, 148160, 148770, 148960, 153216, 153468, 154280, 155568, 155904, 158346, 158688, 161124, 161994, 164160, 166680, 167040, 167580, 169344, 170240, 170520, 173565, 175014, 175392, 175940, 176320, 177792, 178752, 181496, 181888, 184737, 185136, 187978, 188160, 191520, 191835, 194460, 194880, 198360, 200016, 200448, 201096, 201405, 204183, 204624, 207424, 208278, 211128, 211584, 211680, 214832, 215992, 218880, 219240, 222240, 223440, 226870, 227360, 229824, 231420, 233352, 233856, 237519, 238032, 238336, 241686, 241920, 242991, 246316, 246848, 250020, 250560, 251370, 255113, 255360, 255780, 259280, 259840, 263910, 264480, 266688, 268128, 268540, 269990, 272244, 272832, 277704, 281504, 281967, 282240, 287280, 291690, 292320, 296320, 297540, 297920, 306432, 306936, 307895, 308560, 311136, 316692, 317376, 322248, 323988, 328320, 333360, 334080, 335160, 338688, 340305, 341040, 347130, 350028, 350784, 351880, 352640, 355584, 357504, 362529, 362992, 363776, 369474, 370272, 375956, 383040, 383670, 388920, 389760, 395865, 396720, 400032, 402192, 402810, 404985, 408366, 409248, 414848, 416556, 422256, 423168, 423360, 429664, 431053, 431984, 437535, 438480, 444480, 446880, 453740, 454720, 459648, 462840, 466704, 467712, 469945, 475038, 476064, 483372, 485982, 492632, 493696, 500040, 501120, 502740, 510226, 510720, 511560, 518560, 520695, 527820, 528960, 533376, 536256, 537080, 539980, 544488, 545664, 554211, 555408, 563008, 563934, 564480, 574560, 583380, 584640, 592640, 595080, 595840, 604215, 612549, 613872, 615790, 617120, 622272, 633384, 634752, 644496, 647976, 656640, 657923, 666720, 670320, 680610, 682080, 694260, 700056, 701568, 703760, 705280, 715008, 725058, 725984, 728973, 738948, 740544, 751912, 765339, 766080, 767340, 777840, 779520, 791730, 793440, 800064, 804384, 805620, 809970, 816732, 818496, 829696, 833112, 844512, 845901, 846720, 859328, 862106, 863968, 875070, 876960, 888960, 893760, 907480, 909440, 919296, 923685, 925680, 933408, 939890, 950076, 952128, 966744, 971964, 985264, 987392, 1000080, 1002240, 1005480, 1020452, 1020915, 1023120, 1037120, 1041390, 1055640, 1057920, 1066752, 1072512, 1074160, 1079960, 1088976, 1091328, 1108422, 1110816, 1126016, 1127868, 1149120, 1166760, 1169280, 1187595, 1190160, 1191680, 1208430, 1214955, 1225098, 1227744, 1231580, 1234240, 1244544, 1266768, 1269504, 1275565, 1288992, 1293159, 1295952, 1315846, 1333440, 1340640, 1361220, 1364160, 1388520, 1400112, 1403136, 1407520, 1409835, 1450116, 1451968, 1457946, 1477896, 1481088, 1503824, 1530678, 1532160, 1534680, 1555680, 1583460, 1586880, 1600128, 1608768, 1611240, 1619940, 1633464, 1636992, 1662633, 1666224, 1689024, 1691802, 1693440, 1718656, 1724212, 1727936, 1750140, 1753920, 1777920, 1785791, 1787520, 1812645, 1814960, 1818880, 1847370, 1851360, 1866816, 1879780, 1900152, 1904256, 1933488, 1943928, 1970528, 1973769, 2000160, 2010960, 2040904, 2041830, 2046240, 2074240, 2082780, 2111280, 2115840, 2145024, 2148320, 2155265, 2159920, 2177952, 2216844, 2221632, 2252032, 2255736, 2296017, 2298240, 2333520, 2338560, 2375190, 2380320, 2416860, 2429910, 2450196, 2455488, 2463160, 2468480, 2489088, 2533536, 2537703, 2551130, 2577984, 2586318, 2591904, 2631692, 2666880, 2681280, 2722440, 2728320, 2771055, 2777040, 2800224, 2815040, 2819670, 2900232, 2903936, 2915892, 2955792, 2962176, 3007648, 3061356, 3062745, 3069360, 3111360, 3166920, 3173760, 3200256, 3217536, 3222480, 3239880, 3266928, 3273984, 3289615, 3325266, 3332448, 3378048, 3383604, 3437312, 3448424, 3455872, 3500280, 3507840, 3571582, 3575040, 3625290, 3629920, 3644865, 3694740, 3702720, 3733632, 3759560, 3800304, 3808512, 3826695, 3866976, 3879477, 3887856, 3941056, 3947538, 4000320, 4021920, 4081808, 4083660, 4092480, 4148480, 4165560, 4222560, 4229505, 4296640, 4310530, 4319840, 4355904, 4433688, 4443264, 4511472, 4592034, 4596480, 4667040, 4750380, 4760640, 4833720, 4859820, 4900392, 4910976, 4926320, 4936960, 5067072, 5075406, 5102260, 5155968, 5172636, 5183808, 5263384, 5333760, 5357373, 5362560, 5444880, 5456640, 5542110, 5554080, 5600448, 5630080, 5639340, 5800464, 5807872, 5831784, 5911584, 5921307, 6015296, 6122712, 6125490, 6138720, 6222720, 6333840, 6347520, 6435072, 6444960, 6465795, 6479760, 6533856, 6579230, 6650532, 6664896, 6756096, 6767208, 6888051, 6896848, 6911744, 7000560, 7015680, 7143164, 7250580, 7259840, 7289730, 7389480, 7405440, 7467264, 7519120, 7600608, 7653390, 7733952, 7758954, 7775712, 7882112, 7895076, 8000640, 8043840, 8163616, 8167320, 8184960, 8313165, 8331120, 8445120, 8459010, 8593280, 8621060, 8639680, 8711808, 8867376, 8886528, 8928955, 9022944, 9184068, 9334080, 9500760, 9521280, 9667440, 9719640, 9800784, 9821952, 9852640, 9868845, 10134144, 10150812, 10204520, 10311936, 10345272, 10367616, 10526768, 10714746, 10725120, 10889760, 11084220, 11108160, 11200896, 11260160, 11278680, 11480085, 11600928, 11638431, 11663568, 11823168, 11842614, 12030592, 12245424, 12250980, 12277440, 12445440, 12500537, 12667680, 12688515, 12889920, 12931590, 12959520, 13067712, 13158460, 13301064, 13329792, 13534416, 13776102, 13793696, 14001120, 14286328, 14501160, 14519680, 14579460, 14778960, 14810880, 15038240, 15201216, 15306780, 15467904, 15517908, 15551424, 15764224, 15790152, 16001280, 16072119, 16087680, 16327232, 16334640, 16369920, 16626330, 16662240, 16890240, 16918020, 17186560, 17242120, 17279360, 17423616, 17734752, 17763921, 17857910, 18045888, 18368136, 18668160, 19001520, 19042560, 19334880, 19397385, 19439280, 19601568, 19705280, 19737690, 20268288, 20301624, 20409040, 20690544, 20735232, 21053536, 21429492, 21779520, 22168440, 22216320, 22401792, 22557360, 22960170, 23201856, 23276862, 23327136, 23646336, 23685228, 24061184, 24490848, 24501960, 24554880, 25001074, 25335360, 25377030, 25779840, 25863180, 25919040, 26135424, 26316920, 26602128, 26659584, 26786865, 27068832, 27552204, 27587392, 28002240, 28572656, 29002320, 29039360, 29158920, 29557920, 29606535, 30076480, 30402432, 30613560, 30935808, 31035816, 31102848, 31580304, 32144238, 32175360, 32654464, 32669280, 33252660, 33324480, 33780480, 33836040, 34440255, 34484240, 34558720, 35469504, 35527842, 35715820, 36091776, 36736272, 37336320, 37501611, 38003040, 38669760, 38794770, 38878560, 39203136, 39410560, 39475380, 40603248, 40818080, 41381088, 42107072, 42858984, 43559040, 44336880, 44432640, 45114720, 45920340, 46403712, 46553724, 46654272, 47292672, 47370456, 48216357, 48981696, 49003920, 49109760, 50002148, 50670720, 50754060, 51559680, 51726360, 51838080, 52270848, 52633840, 53204256, 53573730, 54137664, 55104408, 55174784, 56004480, 57145312, 58004640, 58192155, 58317840, 59115840, 59213070, 60152960, 60804864, 61227120, 62071632, 62205696, 62502685, 63160608, 64288476, 65308928, 65338560, 66505320, 66648960, 67672080, 68880510, 68968480, 70939008, 71055684, 71431640, 72183552, 73472544, 75003222, 76006080, 77339520, 77589540, 77757120, 78406272, 78821120, 78950760, 80360595, 81206496, 81636160, 82762176, 84214144, 85717968, 87118080, 88673760, 88819605, 90229440, 91840680, 92807424, 93107448, 93308544, 94740912, 96432714, 97963392, 98007840, 100004296, 101341440, 101508120, 103452720, 103676160, 105267680, 106408512, 107147460, 108275328, 110208816, 110349568, 112008960, 112504833, 114290624, 116009280, 116384310, 116635680, 118231680, 118426140, 120305920, 122454240, 124143264, 125005370, 126321216, 128576952, 130677120, 133010640, 133297920, 135344160, 137761020, 137936960, 141878016, 142111368, 142863280, 146945088, 150006444, 152012160, 154679040, 155179080, 155514240, 156812544, 157901520, 160721190, 162412992, 163272320, 165524352, 168428288, 171435936, 177347520, 177639210, 180458880, 183681360, 186214896, 186617088, 187508055, 189481824, 192865428, 195926784, 196015680, 200008592, 203016240, 206905440, 210535360, 212817024, 214294920, 216550656, 220417632, 225009666, 228581248, 232018560, 232768620, 233271360, 236463360, 236852280, 241081785, 244908480, 248286528, 250010740, 252642432, 257153904, 261354240, 266021280, 270688320, 275522040, 275873920, 284222736, 285726560, 293890176, 300012888, 304024320, 310358160, 311028480, 315803040, 321442380, 324825984, 326544640, 331048704, 337514499, 342871872, 354695040, 355278420, 360917760, 367362720, 372429792, 375016110, 378963648, 385730856, 392031360, 400017184, 406032480, 413810880, 421070720, 425634048, 428589840, 440835264, 450019332, 457162496, 464037120, 465537240, 466542720, 473704560, 482163570, 489816960, 496573056, 500021480, 505284864, 514307808, 532042560, 541376640, 551044080, 551747840, 562524165, 568445472, 571453120, 587780352, 600025776, 620716320, 631606080, 642884760, 649651968, 675028998, 685743744, 709390080, 710556840, 734725440, 744859584, 750032220, 757927296, 771461712, 784062720, 800034368, 812064960, 827621760, 842141440, 857179680, 881670528, 900038664, 931074480, 933085440, 947409120, 964327140, 979633920, 993146112, 1000042960, 1028615616, 1064085120, 1082753280, 1102088160, 1125048330, 1136890944, 1142906240, 1200051552, 1241432640, 1263212160, 1285769520, 1350057996, 1371487488, 1421113680, 1469450880, 1489719168, 1500064440, 1515854592, 1542923424, 1600068736, 1624129920, 1655243520, 1687572495, 1714359360, 1763341056, 1800077328, 1862148960, 1894818240, 1928654280, 2000085920, 2057231232, 2128170240, 2204176320, 2250096660, 2273781888, 2285812480, 2400103104, 2482865280, 2526424320, 2571539040, 2700115992, 2842227360, 2938901760, 2979438336, 3000128880, 3085846848, 3200137472, 3248259840, 3375144990, 3428718720, 3600154656, 3724297920, 3789636480, 3857308560, 4000171840, 4114462464, 4408352640, 4500193320, 4547563776, 4800206208, 4965730560, 5143078080, 5400231984, 5684454720, 6000257760, 6171693696, 6750289980, 6857437440, 7200309312, 7448595840, 7579272960, 7714617120, 8000343680, 8816705280, 9000386640, 9600412416, 10286156160, 10800463968, 11368909440, 12000515520, 12343387392, 13500579960, 14400618624, 14897191680, 15429234240, 16000687360, 18000773280, 20572312320, 21600927936, 22737818880, 24001031040, 27001159920, 28801237248, 30858468480, 36001546560, 43201855872, 48002062080, 54002319840, 61716936960, 72003093120, 86403711744, 108004639680, 144006186240, 216009279360, 432018558720]

約数ペア:

[(1, 432018558720), (2, 216009279360), (3, 144006186240), (4, 108004639680), (5, 86403711744), (6, 72003093120), (7, 61716936960), (8, 54002319840), (9, 48002062080), (10, 43201855872), (12, 36001546560), (14, 30858468480), (15, 28801237248), (16, 27001159920), (18, 24001031040), (19, 22737818880), (20, 21600927936), (21, 20572312320), (24, 18000773280), (27, 16000687360), (28, 15429234240), (29, 14897191680), (30, 14400618624), (32, 13500579960), (35, 12343387392), (36, 12000515520), (38, 11368909440), (40, 10800463968), (42, 10286156160), (45, 9600412416), (48, 9000386640), (49, 8816705280), (54, 8000343680), (56, 7714617120), (57, 7579272960), (58, 7448595840), (60, 7200309312), (63, 6857437440), (64, 6750289980), (70, 6171693696), (72, 6000257760), (76, 5684454720), (80, 5400231984), (84, 5143078080), (87, 4965730560), (90, 4800206208), (95, 4547563776), (96, 4500193320), (98, 4408352640), (105, 4114462464), (108, 4000171840), (112, 3857308560), (114, 3789636480), (116, 3724297920), (120, 3600154656), (126, 3428718720), (128, 3375144990), (133, 3248259840), (135, 3200137472), (140, 3085846848), (144, 3000128880), (145, 2979438336), (147, 2938901760), (152, 2842227360), (160, 2700115992), (168, 2571539040), (171, 2526424320), (174, 2482865280), (180, 2400103104), (189, 2285812480), (190, 2273781888), (192, 2250096660), (196, 2204176320), (203, 2128170240), (210, 2057231232), (216, 2000085920), (224, 1928654280), (228, 1894818240), (232, 1862148960), (240, 1800077328), (245, 1763341056), (252, 1714359360), (256, 1687572495), (261, 1655243520), (266, 1624129920), (270, 1600068736), (280, 1542923424), (285, 1515854592), (288, 1500064440), (290, 1489719168), (294, 1469450880), (304, 1421113680), (315, 1371487488), (320, 1350057996), (336, 1285769520), (342, 1263212160), (348, 1241432640), (360, 1200051552), (378, 1142906240), (380, 1136890944), (384, 1125048330), (392, 1102088160), (399, 1082753280), (406, 1064085120), (420, 1028615616), (432, 1000042960), (435, 993146112), (441, 979633920), (448, 964327140), (456, 947409120), (463, 933085440), (464, 931074480), (480, 900038664), (490, 881670528), (504, 857179680), (513, 842141440), (522, 827621760), (532, 812064960), (540, 800034368), (551, 784062720), (560, 771461712), (570, 757927296), (576, 750032220), (580, 744859584), (588, 734725440), (608, 710556840), (609, 709390080), (630, 685743744), (640, 675028998), (665, 649651968), (672, 642884760), (684, 631606080), (696, 620716320), (720, 600025776), (735, 587780352), (756, 571453120), (760, 568445472), (768, 562524165), (783, 551747840), (784, 551044080), (798, 541376640), (812, 532042560), (840, 514307808), (855, 505284864), (864, 500021480), (870, 496573056), (882, 489816960), (896, 482163570), (912, 473704560), (926, 466542720), (928, 465537240), (931, 464037120), (945, 457162496), (960, 450019332), (980, 440835264), (1008, 428589840), (1015, 425634048), (1026, 421070720), (1044, 413810880), (1064, 406032480), (1080, 400017184), (1102, 392031360), (1120, 385730856), (1140, 378963648), (1152, 375016110), (1160, 372429792), (1176, 367362720), (1197, 360917760), (1216, 355278420), (1218, 354695040), (1260, 342871872), (1280, 337514499), (1305, 331048704), (1323, 326544640), (1330, 324825984), (1344, 321442380), (1368, 315803040), (1389, 311028480), (1392, 310358160), (1421, 304024320), (1440, 300012888), (1470, 293890176), (1512, 285726560), (1520, 284222736), (1566, 275873920), (1568, 275522040), (1596, 270688320), (1624, 266021280), (1653, 261354240), (1680, 257153904), (1710, 252642432), (1728, 250010740), (1740, 248286528), (1764, 244908480), (1792, 241081785), (1824, 236852280), (1827, 236463360), (1852, 233271360), (1856, 232768620), (1862, 232018560), (1890, 228581248), (1920, 225009666), (1960, 220417632), (1995, 216550656), (2016, 214294920), (2030, 212817024), (2052, 210535360), (2088, 206905440), (2128, 203016240), (2160, 200008592), (2204, 196015680), (2205, 195926784), (2240, 192865428), (2280, 189481824), (2304, 187508055), (2315, 186617088), (2320, 186214896), (2352, 183681360), (2394, 180458880), (2432, 177639210), (2436, 177347520), (2520, 171435936), (2565, 168428288), (2610, 165524352), (2646, 163272320), (2660, 162412992), (2688, 160721190), (2736, 157901520), (2755, 156812544), (2778, 155514240), (2784, 155179080), (2793, 154679040), (2842, 152012160), (2880, 150006444), (2940, 146945088), (3024, 142863280), (3040, 142111368), (3045, 141878016), (3132, 137936960), (3136, 137761020), (3192, 135344160), (3241, 133297920), (3248, 133010640), (3306, 130677120), (3360, 128576952), (3420, 126321216), (3456, 125005370), (3480, 124143264), (3528, 122454240), (3591, 120305920), (3648, 118426140), (3654, 118231680), (3704, 116635680), (3712, 116384310), (3724, 116009280), (3780, 114290624), (3840, 112504833), (3857, 112008960), (3915, 110349568), (3920, 110208816), (3990, 108275328), (4032, 107147460), (4060, 106408512), (4104, 105267680), (4167, 103676160), (4176, 103452720), (4256, 101508120), (4263, 101341440), (4320, 100004296), (4408, 98007840), (4410, 97963392), (4480, 96432714), (4560, 94740912), (4630, 93308544), (4640, 93107448), (4655, 92807424), (4704, 91840680), (4788, 90229440), (4864, 88819605), (4872, 88673760), (4959, 87118080), (5040, 85717968), (5130, 84214144), (5220, 82762176), (5292, 81636160), (5320, 81206496), (5376, 80360595), (5472, 78950760), (5481, 78821120), (5510, 78406272), (5556, 77757120), (5568, 77589540), (5586, 77339520), (5684, 76006080), (5760, 75003222), (5880, 73472544), (5985, 72183552), (6048, 71431640), (6080, 71055684), (6090, 70939008), (6264, 68968480), (6272, 68880510), (6384, 67672080), (6482, 66648960), (6496, 66505320), (6612, 65338560), (6615, 65308928), (6720, 64288476), (6840, 63160608), (6912, 62502685), (6945, 62205696), (6960, 62071632), (7056, 61227120), (7105, 60804864), (7182, 60152960), (7296, 59213070), (7308, 59115840), (7408, 58317840), (7424, 58192155), (7448, 58004640), (7560, 57145312), (7714, 56004480), (7830, 55174784), (7840, 55104408), (7980, 54137664), (8064, 53573730), (8120, 53204256), (8208, 52633840), (8265, 52270848), (8334, 51838080), (8352, 51726360), (8379, 51559680), (8512, 50754060), (8526, 50670720), (8640, 50002148), (8797, 49109760), (8816, 49003920), (8820, 48981696), (8960, 48216357), (9120, 47370456), (9135, 47292672), (9260, 46654272), (9280, 46553724), (9310, 46403712), (9408, 45920340), (9576, 45114720), (9723, 44432640), (9744, 44336880), (9918, 43559040), (10080, 42858984), (10260, 42107072), (10440, 41381088), (10584, 40818080), (10640, 40603248), (10944, 39475380), (10962, 39410560), (11020, 39203136), (11112, 38878560), (11136, 38794770), (11172, 38669760), (11368, 38003040), (11520, 37501611), (11571, 37336320), (11760, 36736272), (11970, 36091776), (12096, 35715820), (12160, 35527842), (12180, 35469504), (12501, 34558720), (12528, 34484240), (12544, 34440255), (12768, 33836040), (12789, 33780480), (12964, 33324480), (12992, 33252660), (13224, 32669280), (13230, 32654464), (13427, 32175360), (13440, 32144238), (13680, 31580304), (13890, 31102848), (13920, 31035816), (13965, 30935808), (14112, 30613560), (14210, 30402432), (14364, 30076480), (14592, 29606535), (14616, 29557920), (14816, 29158920), (14877, 29039360), (14896, 29002320), (15120, 28572656), (15428, 28002240), (15660, 27587392), (15680, 27552204), (15960, 27068832), (16128, 26786865), (16205, 26659584), (16240, 26602128), (16416, 26316920), (16530, 26135424), (16668, 25919040), (16704, 25863180), (16758, 25779840), (17024, 25377030), (17052, 25335360), (17280, 25001074), (17594, 24554880), (17632, 24501960), (17640, 24490848), (17955, 24061184), (18240, 23685228), (18270, 23646336), (18520, 23327136), (18560, 23276862), (18620, 23201856), (18816, 22960170), (19152, 22557360), (19285, 22401792), (19446, 22216320), (19488, 22168440), (19836, 21779520), (20160, 21429492), (20520, 21053536), (20835, 20735232), (20880, 20690544), (21168, 20409040), (21280, 20301624), (21315, 20268288), (21888, 19737690), (21924, 19705280), (22040, 19601568), (22224, 19439280), (22272, 19397385), (22344, 19334880), (22687, 19042560), (22736, 19001520), (23142, 18668160), (23520, 18368136), (23940, 18045888), (24192, 17857910), (24320, 17763921), (24360, 17734752), (24795, 17423616), (25002, 17279360), (25056, 17242120), (25137, 17186560), (25536, 16918020), (25578, 16890240), (25928, 16662240), (25984, 16626330), (26391, 16369920), (26448, 16334640), (26460, 16327232), (26854, 16087680), (26880, 16072119), (26999, 16001280), (27360, 15790152), (27405, 15764224), (27780, 15551424), (27840, 15517908), (27930, 15467904), (28224, 15306780), (28420, 15201216), (28728, 15038240), (29169, 14810880), (29232, 14778960), (29632, 14579460), (29754, 14519680), (29792, 14501160), (30240, 14286328), (30856, 14001120), (31320, 13793696), (31360, 13776102), (31920, 13534416), (32410, 13329792), (32480, 13301064), (32832, 13158460), (33060, 13067712), (33336, 12959520), (33408, 12931590), (33516, 12889920), (34048, 12688515), (34104, 12667680), (34560, 12500537), (34713, 12445440), (35188, 12277440), (35264, 12250980), (35280, 12245424), (35910, 12030592), (36480, 11842614), (36540, 11823168), (37040, 11663568), (37120, 11638431), (37240, 11600928), (37632, 11480085), (38304, 11278680), (38367, 11260160), (38570, 11200896), (38892, 11108160), (38976, 11084220), (39672, 10889760), (40281, 10725120), (40320, 10714746), (41040, 10526768), (41670, 10367616), (41760, 10345272), (41895, 10311936), (42336, 10204520), (42560, 10150812), (42630, 10134144), (43776, 9868845), (43848, 9852640), (43985, 9821952), (44080, 9800784), (44448, 9719640), (44688, 9667440), (45374, 9521280), (45472, 9500760), (46284, 9334080), (47040, 9184068), (47880, 9022944), (48384, 8928955), (48615, 8886528), (48720, 8867376), (49590, 8711808), (50004, 8639680), (50112, 8621060), (50274, 8593280), (51072, 8459010), (51156, 8445120), (51856, 8331120), (51968, 8313165), (52782, 8184960), (52896, 8167320), (52920, 8163616), (53708, 8043840), (53998, 8000640), (54720, 7895076), (54810, 7882112), (55560, 7775712), (55680, 7758954), (55860, 7733952), (56448, 7653390), (56840, 7600608), (57456, 7519120), (57855, 7467264), (58338, 7405440), (58464, 7389480), (59264, 7289730), (59508, 7259840), (59584, 7250580), (60480, 7143164), (61579, 7015680), (61712, 7000560), (62505, 6911744), (62640, 6896848), (62720, 6888051), (63840, 6767208), (63945, 6756096), (64820, 6664896), (64960, 6650532), (65664, 6579230), (66120, 6533856), (66672, 6479760), (66816, 6465795), (67032, 6444960), (67135, 6435072), (68061, 6347520), (68208, 6333840), (69426, 6222720), (70376, 6138720), (70528, 6125490), (70560, 6122712), (71820, 6015296), (72960, 5921307), (73080, 5911584), (74080, 5831784), (74385, 5807872), (74480, 5800464), (76608, 5639340), (76734, 5630080), (77140, 5600448), (77784, 5554080), (77952, 5542110), (79173, 5456640), (79344, 5444880), (80562, 5362560), (80640, 5357373), (80997, 5333760), (82080, 5263384), (83340, 5183808), (83520, 5172636), (83790, 5155968), (84672, 5102260), (85120, 5075406), (85260, 5067072), (87507, 4936960), (87696, 4926320), (87970, 4910976), (88160, 4900392), (88896, 4859820), (89376, 4833720), (90748, 4760640), (90944, 4750380), (92568, 4667040), (93989, 4596480), (94080, 4592034), (95760, 4511472), (97230, 4443264), (97440, 4433688), (99180, 4355904), (100008, 4319840), (100224, 4310530), (100548, 4296640), (102144, 4229505), (102312, 4222560), (103712, 4165560), (104139, 4148480), (105564, 4092480), (105792, 4083660), (105840, 4081808), (107416, 4021920), (107996, 4000320), (109440, 3947538), (109620, 3941056), (111120, 3887856), (111360, 3879477), (111720, 3866976), (112896, 3826695), (113435, 3808512), (113680, 3800304), (114912, 3759560), (115710, 3733632), (116676, 3702720), (116928, 3694740), (118528, 3644865), (119016, 3629920), (119168, 3625290), (120843, 3575040), (120960, 3571582), (123158, 3507840), (123424, 3500280), (125010, 3455872), (125280, 3448424), (125685, 3437312), (127680, 3383604), (127890, 3378048), (129640, 3332448), (129920, 3325266), (131328, 3289615), (131955, 3273984), (132240, 3266928), (133344, 3239880), (134064, 3222480), (134270, 3217536), (134995, 3200256), (136122, 3173760), (136416, 3166920), (138852, 3111360), (140752, 3069360), (141056, 3062745), (141120, 3061356), (143640, 3007648), (145845, 2962176), (146160, 2955792), (148160, 2915892), (148770, 2903936), (148960, 2900232), (153216, 2819670), (153468, 2815040), (154280, 2800224), (155568, 2777040), (155904, 2771055), (158346, 2728320), (158688, 2722440), (161124, 2681280), (161994, 2666880), (164160, 2631692), (166680, 2591904), (167040, 2586318), (167580, 2577984), (169344, 2551130), (170240, 2537703), (170520, 2533536), (173565, 2489088), (175014, 2468480), (175392, 2463160), (175940, 2455488), (176320, 2450196), (177792, 2429910), (178752, 2416860), (181496, 2380320), (181888, 2375190), (184737, 2338560), (185136, 2333520), (187978, 2298240), (188160, 2296017), (191520, 2255736), (191835, 2252032), (194460, 2221632), (194880, 2216844), (198360, 2177952), (200016, 2159920), (200448, 2155265), (201096, 2148320), (201405, 2145024), (204183, 2115840), (204624, 2111280), (207424, 2082780), (208278, 2074240), (211128, 2046240), (211584, 2041830), (211680, 2040904), (214832, 2010960), (215992, 2000160), (218880, 1973769), (219240, 1970528), (222240, 1943928), (223440, 1933488), (226870, 1904256), (227360, 1900152), (229824, 1879780), (231420, 1866816), (233352, 1851360), (233856, 1847370), (237519, 1818880), (238032, 1814960), (238336, 1812645), (241686, 1787520), (241920, 1785791), (242991, 1777920), (246316, 1753920), (246848, 1750140), (250020, 1727936), (250560, 1724212), (251370, 1718656), (255113, 1693440), (255360, 1691802), (255780, 1689024), (259280, 1666224), (259840, 1662633), (263910, 1636992), (264480, 1633464), (266688, 1619940), (268128, 1611240), (268540, 1608768), (269990, 1600128), (272244, 1586880), (272832, 1583460), (277704, 1555680), (281504, 1534680), (281967, 1532160), (282240, 1530678), (287280, 1503824), (291690, 1481088), (292320, 1477896), (296320, 1457946), (297540, 1451968), (297920, 1450116), (306432, 1409835), (306936, 1407520), (307895, 1403136), (308560, 1400112), (311136, 1388520), (316692, 1364160), (317376, 1361220), (322248, 1340640), (323988, 1333440), (328320, 1315846), (333360, 1295952), (334080, 1293159), (335160, 1288992), (338688, 1275565), (340305, 1269504), (341040, 1266768), (347130, 1244544), (350028, 1234240), (350784, 1231580), (351880, 1227744), (352640, 1225098), (355584, 1214955), (357504, 1208430), (362529, 1191680), (362992, 1190160), (363776, 1187595), (369474, 1169280), (370272, 1166760), (375956, 1149120), (383040, 1127868), (383670, 1126016), (388920, 1110816), (389760, 1108422), (395865, 1091328), (396720, 1088976), (400032, 1079960), (402192, 1074160), (402810, 1072512), (404985, 1066752), (408366, 1057920), (409248, 1055640), (414848, 1041390), (416556, 1037120), (422256, 1023120), (423168, 1020915), (423360, 1020452), (429664, 1005480), (431053, 1002240), (431984, 1000080), (437535, 987392), (438480, 985264), (444480, 971964), (446880, 966744), (453740, 952128), (454720, 950076), (459648, 939890), (462840, 933408), (466704, 925680), (467712, 923685), (469945, 919296), (475038, 909440), (476064, 907480), (483372, 893760), (485982, 888960), (492632, 876960), (493696, 875070), (500040, 863968), (501120, 862106), (502740, 859328), (510226, 846720), (510720, 845901), (511560, 844512), (518560, 833112), (520695, 829696), (527820, 818496), (528960, 816732), (533376, 809970), (536256, 805620), (537080, 804384), (539980, 800064), (544488, 793440), (545664, 791730), (554211, 779520), (555408, 777840), (563008, 767340), (563934, 766080), (564480, 765339), (574560, 751912), (583380, 740544), (584640, 738948), (592640, 728973), (595080, 725984), (595840, 725058), (604215, 715008), (612549, 705280), (613872, 703760), (615790, 701568), (617120, 700056), (622272, 694260), (633384, 682080), (634752, 680610), (644496, 670320), (647976, 666720), (656640, 657923)]