432170434080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1097}}^1$

素因数の和:1183

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 285, 288, 304, 306, 308, 315, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 380, 385, 396, 399, 408, 418, 420, 440, 456, 462, 476, 480, 484, 495, 504, 510, 528, 532, 544, 560, 561, 570, 595, 605, 608, 612, 616, 627, 630, 646, 660, 665, 672, 680, 684, 693, 714, 720, 726, 748, 760, 765, 770, 792, 798, 816, 836, 840, 847, 855, 880, 912, 924, 935, 952, 968, 969, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1089, 1097, 1120, 1122, 1140, 1155, 1190, 1197, 1210, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1360, 1368, 1386, 1428, 1440, 1452, 1463, 1496, 1520, 1530, 1540, 1584, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1760, 1785, 1815, 1824, 1848, 1870, 1881, 1904, 1936, 1938, 1980, 1995, 2016, 2040, 2057, 2090, 2128, 2142, 2178, 2194, 2244, 2261, 2280, 2299, 2310, 2380, 2394, 2420, 2448, 2464, 2508, 2520, 2541, 2584, 2618, 2640, 2660, 2720, 2736, 2772, 2805, 2856, 2904, 2907, 2926, 2992, 3040, 3060, 3080, 3135, 3168, 3192, 3230, 3291, 3344, 3360, 3366, 3388, 3420, 3465, 3553, 3570, 3630, 3696, 3740, 3762, 3808, 3872, 3876, 3927, 3960, 3990, 4080, 4114, 4180, 4235, 4256, 4284, 4356, 4388, 4389, 4488, 4522, 4560, 4598, 4620, 4760, 4788, 4840, 4845, 4896, 5016, 5040, 5082, 5168, 5236, 5280, 5320, 5355, 5445, 5472, 5485, 5544, 5610, 5712, 5808, 5814, 5852, 5984, 5985, 6120, 6160, 6171, 6270, 6384, 6460, 6545, 6582, 6688, 6732, 6776, 6783, 6840, 6897, 6930, 7106, 7140, 7260, 7315, 7392, 7480, 7524, 7623, 7679, 7752, 7854, 7920, 7980, 8160, 8228, 8360, 8415, 8470, 8568, 8712, 8776, 8778, 8976, 9044, 9120, 9196, 9240, 9405, 9520, 9576, 9680, 9690, 9873, 10032, 10080, 10164, 10285, 10336, 10472, 10640, 10659, 10710, 10890, 10970, 11088, 11220, 11305, 11424, 11495, 11616, 11628, 11704, 11781, 11970, 12067, 12240, 12320, 12342, 12540, 12705, 12768, 12920, 13090, 13164, 13167, 13464, 13552, 13566, 13680, 13794, 13860, 14212, 14280, 14399, 14520, 14535, 14630, 14960, 15048, 15246, 15358, 15504, 15708, 15840, 15960, 16093, 16455, 16456, 16720, 16830, 16940, 17136, 17424, 17552, 17556, 17765, 17952, 18088, 18392, 18480, 18513, 18649, 18810, 19040, 19152, 19360, 19380, 19635, 19746, 20064, 20328, 20349, 20570, 20691, 20843, 20944, 21280, 21318, 21420, 21780, 21940, 21945, 22176, 22440, 22610, 22990, 23037, 23256, 23408, 23562, 23940, 24134, 24480, 24684, 24871, 25080, 25410, 25840, 26180, 26328, 26334, 26928, 27104, 27132, 27360, 27588, 27720, 28424, 28560, 28798, 29040, 29070, 29260, 29920, 30096, 30492, 30716, 30855, 31008, 31416, 31920, 31977, 32186, 32910, 32912, 33440, 33660, 33880, 33915, 34272, 34485, 34848, 35104, 35112, 35530, 36176, 36201, 36784, 36960, 37026, 37298, 37620, 38115, 38304, 38395, 38760, 39083, 39270, 39492, 40656, 40698, 41140, 41382, 41686, 41888, 42636, 42840, 43197, 43560, 43880, 43890, 44880, 45220, 45980, 46074, 46512, 46816, 47124, 47880, 48268, 48279, 49365, 49368, 49742, 50160, 50820, 51680, 52360, 52656, 52668, 53295, 53856, 54264, 55176, 55440, 55947, 56848, 57120, 57596, 58080, 58140, 58520, 58905, 60192, 60335, 60984, 61432, 61710, 62529, 62832, 63840, 63954, 64372, 65820, 65824, 65835, 67320, 67760, 67830, 68970, 69111, 70224, 71060, 71995, 72352, 72402, 73568, 74052, 74596, 74613, 75240, 76230, 76790, 77520, 78166, 78540, 78984, 80465, 81312, 81396, 82280, 82764, 83372, 84469, 85272, 85680, 86394, 87120, 87760, 87780, 89760, 90440, 91960, 92148, 92565, 93024, 93245, 94248, 95760, 96536, 96558, 98730, 98736, 99484, 100320, 101640, 101745, 103455, 104215, 104720, 105312, 105336, 106590, 108528, 108603, 110352, 110880, 111894, 113696, 115185, 115192, 116280, 117040, 117249, 117810, 120670, 121968, 122864, 123420, 124355, 125058, 125664, 127908, 128744, 129591, 130543, 131640, 131670, 132737, 134640, 135520, 135660, 137940, 138222, 140448, 142120, 143990, 144804, 144837, 145901, 148104, 149192, 149226, 150480, 152460, 153580, 155040, 156332, 157080, 157968, 159885, 160930, 162792, 164560, 165528, 166744, 167841, 168938, 170544, 171360, 172788, 174240, 175520, 175560, 180880, 181005, 183920, 184296, 185130, 186490, 187587, 188496, 191520, 193072, 193116, 195415, 197460, 197472, 198968, 203280, 203490, 205139, 206910, 208430, 209440, 210672, 213180, 215985, 217056, 217206, 220704, 223788, 223839, 229273, 230370, 230384, 232560, 234080, 234498, 235620, 241340, 241395, 243936, 245728, 246840, 248710, 250116, 253407, 255816, 257488, 259182, 261086, 263280, 263340, 265474, 269280, 271320, 273581, 275880, 276444, 279735, 284240, 287980, 289608, 289674, 291802, 296208, 298384, 298452, 300960, 304920, 307160, 312645, 312664, 314160, 315936, 319770, 321860, 325584, 329120, 331056, 333488, 335682, 337876, 341088, 345555, 345576, 351120, 351747, 354331, 361760, 362010, 367840, 368592, 370260, 372980, 373065, 375174, 376992, 386144, 386232, 390830, 391629, 394920, 397936, 398211, 406560, 406980, 410278, 413820, 416860, 421344, 422345, 426360, 431970, 434412, 437703, 447576, 447678, 458546, 460740, 460768, 465120, 468996, 471240, 482680, 482790, 493680, 497420, 500232, 506814, 511632, 514976, 518364, 522172, 526560, 526680, 530948, 542640, 543015, 547162, 551760, 552888, 559470, 568480, 575960, 579216, 579348, 583604, 586245, 592416, 596768, 596904, 609840, 614320, 615417, 625290, 625328, 628320, 639540, 643720, 647955, 651168, 652715, 662112, 663685, 666976, 671364, 675752, 687819, 691110, 691152, 702240, 703494, 708662, 724020, 724185, 729505, 737184, 740520, 745960, 746130, 750348, 760221, 772464, 781660, 783258, 789840, 795872, 796422, 813960, 820556, 820743, 827640, 833720, 839205, 844690, 852720, 863940, 868824, 875406, 895152, 895356, 917092, 921480, 929159, 937935, 937992, 942480, 965360, 965580, 987360, 994840, 1000464, 1013628, 1023264, 1025695, 1036728, 1044344, 1053360, 1061896, 1062993, 1085280, 1086030, 1094324, 1103520, 1105776, 1118940, 1119195, 1146365, 1151920, 1158432, 1158696, 1167208, 1172490, 1174887, 1193808, 1194633, 1219680, 1228640, 1230834, 1250580, 1250656, 1267035, 1279080, 1287440, 1295910, 1305430, 1313109, 1327370, 1342728, 1351504, 1367905, 1375638, 1382220, 1382304, 1406988, 1417324, 1435973, 1448040, 1448370, 1459010, 1481040, 1491920, 1492260, 1500696, 1520442, 1544928, 1563320, 1566516, 1579680, 1592844, 1604911, 1627920, 1641112, 1641486, 1655280, 1667440, 1678410, 1689380, 1705440, 1727880, 1737648, 1750812, 1758735, 1771655, 1790304, 1790712, 1834184, 1842960, 1846251, 1858318, 1875870, 1875984, 1884960, 1930720, 1931160, 1958145, 1989680, 1991055, 2000928, 2027256, 2051390, 2063457, 2073456, 2088688, 2106720, 2123792, 2125986, 2172060, 2188515, 2188648, 2211552, 2237880, 2238390, 2256529, 2292730, 2303840, 2317392, 2334416, 2344980, 2349774, 2387616, 2389266, 2461668, 2462229, 2480317, 2501160, 2522003, 2534070, 2558160, 2574880, 2591820, 2610860, 2626218, 2654740, 2685456, 2703008, 2735810, 2751276, 2764440, 2787477, 2813976, 2834648, 2871946, 2896080, 2896740, 2918020, 2962080, 2983840, 2984520, 3001392, 3040884, 3077085, 3126640, 3133032, 3185688, 3188979, 3209822, 3255840, 3282224, 3282972, 3310560, 3334880, 3356820, 3378760, 3439095, 3455760, 3475296, 3501624, 3517470, 3543310, 3581424, 3668368, 3685920, 3692502, 3716636, 3751740, 3751968, 3801105, 3862320, 3897641, 3916290, 3979360, 3982110, 4054512, 4102780, 4103715, 4126914, 4146912, 4177376, 4247584, 4251972, 4307919, 4344120, 4377030, 4377296, 4475760, 4476780, 4513058, 4585460, 4634784, 4645795, 4668832, 4689960, 4699548, 4778532, 4814733, 4923336, 4924458, 4960634, 5002320, 5044006, 5068140, 5116320, 5183640, 5221720, 5252436, 5309480, 5314965, 5370912, 5471620, 5502552, 5528880, 5574954, 5627952, 5669296, 5743892, 5792160, 5793480, 5836040, 5874435, 5969040, 5973165, 6002784, 6081768, 6154170, 6253280, 6266064, 6371376, 6377958, 6419644, 6564448, 6565545, 6565944, 6713640, 6757520, 6769587, 6878190, 6911520, 7003248, 7034940, 7086620, 7162848, 7179865, 7336736, 7385004, 7433272, 7440951, 7503480, 7566009, 7602210, 7724640, 7795282, 7832580, 7964220, 8024555, 8109024, 8205560, 8207430, 8253828, 8362431, 8503944, 8615838, 8688240, 8754060, 8754592, 8951520, 8953560, 9026116, 9170920, 9231255, 9291590, 9379920, 9399096, 9557064, 9629466, 9846672, 9848916, 9921268, 10004640, 10088012, 10136280, 10317285, 10367280, 10443440, 10504872, 10618960, 10629930, 10943240, 11005104, 11057760, 11149908, 11255904, 11282645, 11338592, 11487784, 11586960, 11672080, 11692923, 11748870, 11938080, 11946330, 12163536, 12308340, 12311145, 12401585, 12532128, 12610015, 12742752, 12755916, 12839288, 12923757, 13131090, 13131888, 13427280, 13515040, 13539174, 13756380, 13937385, 14006496, 14069880, 14173240, 14359730, 14444199, 14770008, 14866544, 14881902, 15006960, 15132018, 15204420, 15590564, 15665160, 15795703, 15928440, 15944895, 16049110, 16411120, 16414860, 16507656, 16724862, 17007888, 17231676, 17376480, 17508120, 17654021, 17907120, 18052232, 18341840, 18462510, 18583180, 18759840, 18798192, 19114128, 19258932, 19488205, 19693344, 19697832, 19842536, 20176024, 20272560, 20308761, 20634570, 20734560, 20886880, 21009744, 21237920, 21259860, 21539595, 21886480, 22010208, 22299816, 22322853, 22565290, 22698027, 22975568, 23173920, 23344160, 23385846, 23497740, 23892660, 24073665, 24327072, 24616680, 24622290, 24803170, 25220030, 25511832, 25678576, 25847514, 26262180, 26263776, 26854560, 27078348, 27283487, 27512760, 27874770, 28139760, 28346480, 28719460, 28888398, 29540016, 29733088, 29763804, 30013920, 30264036, 30408840, 31181128, 31330320, 31591406, 31856880, 31889790, 32098220, 32822240, 32829720, 33015312, 33449724, 33847935, 34015776, 34463352, 35016240, 35078769, 35308042, 35814240, 36104464, 36683680, 36925020, 37166360, 37204755, 37596384, 37830045, 38228256, 38517864, 38976410, 39395664, 39685072, 40352048, 40545120, 40617522, 41269140, 41812155, 42019488, 42519720, 42874051, 43079190, 43772960, 44599632, 44645706, 45130580, 45396054, 45951136, 46771692, 46995480, 47387109, 47785320, 48147330, 49233360, 49244580, 49606340, 50440060, 51023664, 51357152, 51695028, 52524360, 52962063, 54156696, 54566974, 55025520, 55749540, 56279520, 56692960, 57438920, 57776796, 58464615, 59080032, 59527608, 60528072, 60817680, 62362256, 62660640, 63182812, 63713760, 63779580, 64196440, 64618785, 65659440, 66030624, 66899448, 67695870, 68926704, 70032480, 70157538, 70616084, 72208928, 72220995, 73850040, 74332720, 74409510, 75660090, 77035728, 77952820, 78791328, 78978515, 79370144, 80704096, 81235044, 81850461, 82538280, 83624310, 85039440, 85748102, 86158380, 88270105, 89199264, 89291412, 90261160, 90792108, 93543384, 93990960, 94774218, 95570640, 96294660, 98466720, 98489160, 99212680, 100880120, 101543805, 102047328, 103390056, 105048720, 105924126, 108313392, 109133948, 110051040, 111499080, 111614265, 113490135, 114877840, 115553592, 116929230, 119055216, 121056144, 121635360, 124724512, 126365624, 127559160, 128392880, 128622153, 129237570, 131318880, 133798896, 135391740, 136417435, 137853408, 140315076, 141232168, 142161327, 144441990, 147700080, 148665440, 148819020, 151320180, 154071456, 155905640, 157957030, 158886189, 162470088, 163700922, 165076560, 167248620, 170078880, 171496204, 172316760, 175393845, 176540210, 178582824, 180522320, 181584216, 187086768, 187981920, 189548436, 191141280, 192589320, 196978320, 198425360, 201760240, 203087610, 206780112, 210097440, 211848252, 214370255, 216626784, 218267896, 222998160, 223228530, 226980270, 229755680, 231107184, 233858460, 236935545, 238110432, 242112288, 245551383, 252731248, 255118320, 256785760, 257244306, 258475140, 264810315, 267597792, 270783480, 272834870, 280630152, 282464336, 284322654, 288883980, 295400160, 297638040, 300118357, 302640360, 311811280, 315914060, 317772378, 324940176, 327401844, 330153120, 334497240, 342992408, 344633520, 350787690, 353080420, 357165648, 361044640, 363168432, 374173536, 379096872, 385178640, 385866459, 393956640, 396850720, 403520480, 406175220, 409252305, 413560224, 423696504, 428740510, 436535792, 445996320, 446457060, 453960540, 462214368, 467716920, 473871090, 491102766, 505462496, 510236640, 514488612, 516950280, 529620630, 541566960, 545669740, 561260304, 564928672, 568645308, 577767960, 595276080, 600236714, 605280720, 623622560, 631828120, 635544756, 643110765, 649880352, 654803688, 668994480, 685984816, 689267040, 701575380, 706160840, 710806635, 714331296, 726336864, 758193744, 770357280, 771732918, 794430945, 812350440, 818504610, 847393008, 857481020, 873071584, 892914120, 900355071, 907921080, 935433840, 947742180, 982205532, 1028977224, 1033900560, 1059241260, 1083133920, 1091339480, 1122520608, 1137290616, 1155535920, 1190552160, 1200473428, 1210561440, 1227756915, 1263656240, 1271089512, 1286221530, 1309607376, 1337988960, 1371969632, 1403150760, 1412321680, 1421613270, 1500591785, 1516387488, 1543465836, 1588861890, 1624700880, 1637009220, 1694786016, 1714962040, 1785828240, 1800710142, 1815842160, 1870867680, 1895484360, 1929332295, 1964411064, 2057954448, 2067801120, 2118482520, 2182678960, 2274581232, 2311071840, 2400946856, 2455513830, 2527312480, 2542179024, 2572443060, 2619214752, 2701065213, 2806301520, 2824643360, 2843226540, 3001183570, 3086931672, 3177723780, 3249401760, 3274018440, 3429924080, 3571656480, 3601420284, 3631684320, 3790968720, 3858664590, 3928822128, 4115908896, 4236965040, 4365357920, 4501775355, 4549162464, 4801893712, 4911027660, 5084358048, 5144886120, 5402130426, 5612603040, 5686453080, 6002367140, 6173863344, 6355447560, 6548036880, 6859848160, 7202840568, 7581937440, 7717329180, 7857644256, 8473930080, 9003550710, 9603787424, 9822055320, 10289772240, 10804260852, 11372906160, 12004734280, 12347726688, 12710895120, 13096073760, 13505326065, 14405681136, 15434658360, 18007101420, 19644110640, 20579544480, 21608521704, 22745812320, 24009468560, 25421790240, 27010652130, 28811362272, 30869316720, 36014202840, 39288221280, 43217043408, 48018937120, 54021304260, 61738633440, 72028405680, 86434086816, 108042608520, 144056811360, 216085217040, 432170434080]

約数ペア:

[(1, 432170434080), (2, 216085217040), (3, 144056811360), (4, 108042608520), (5, 86434086816), (6, 72028405680), (7, 61738633440), (8, 54021304260), (9, 48018937120), (10, 43217043408), (11, 39288221280), (12, 36014202840), (14, 30869316720), (15, 28811362272), (16, 27010652130), (17, 25421790240), (18, 24009468560), (19, 22745812320), (20, 21608521704), (21, 20579544480), (22, 19644110640), (24, 18007101420), (28, 15434658360), (30, 14405681136), (32, 13505326065), (33, 13096073760), (34, 12710895120), (35, 12347726688), (36, 12004734280), (38, 11372906160), (40, 10804260852), (42, 10289772240), (44, 9822055320), (45, 9603787424), (48, 9003550710), (51, 8473930080), (55, 7857644256), (56, 7717329180), (57, 7581937440), (60, 7202840568), (63, 6859848160), (66, 6548036880), (68, 6355447560), (70, 6173863344), (72, 6002367140), (76, 5686453080), (77, 5612603040), (80, 5402130426), (84, 5144886120), (85, 5084358048), (88, 4911027660), (90, 4801893712), (95, 4549162464), (96, 4501775355), (99, 4365357920), (102, 4236965040), (105, 4115908896), (110, 3928822128), (112, 3858664590), (114, 3790968720), (119, 3631684320), (120, 3601420284), (121, 3571656480), (126, 3429924080), (132, 3274018440), (133, 3249401760), (136, 3177723780), (140, 3086931672), (144, 3001183570), (152, 2843226540), (153, 2824643360), (154, 2806301520), (160, 2701065213), (165, 2619214752), (168, 2572443060), (170, 2542179024), (171, 2527312480), (176, 2455513830), (180, 2400946856), (187, 2311071840), (190, 2274581232), (198, 2182678960), (204, 2118482520), (209, 2067801120), (210, 2057954448), (220, 1964411064), (224, 1929332295), (228, 1895484360), (231, 1870867680), (238, 1815842160), (240, 1800710142), (242, 1785828240), (252, 1714962040), (255, 1694786016), (264, 1637009220), (266, 1624700880), (272, 1588861890), (280, 1543465836), (285, 1516387488), (288, 1500591785), (304, 1421613270), (306, 1412321680), (308, 1403150760), (315, 1371969632), (323, 1337988960), (330, 1309607376), (336, 1286221530), (340, 1271089512), (342, 1263656240), (352, 1227756915), (357, 1210561440), (360, 1200473428), (363, 1190552160), (374, 1155535920), (380, 1137290616), (385, 1122520608), (396, 1091339480), (399, 1083133920), (408, 1059241260), (418, 1033900560), (420, 1028977224), (440, 982205532), (456, 947742180), (462, 935433840), (476, 907921080), (480, 900355071), (484, 892914120), (495, 873071584), (504, 857481020), (510, 847393008), (528, 818504610), (532, 812350440), (544, 794430945), (560, 771732918), (561, 770357280), (570, 758193744), (595, 726336864), (605, 714331296), (608, 710806635), (612, 706160840), (616, 701575380), (627, 689267040), (630, 685984816), (646, 668994480), (660, 654803688), (665, 649880352), (672, 643110765), (680, 635544756), (684, 631828120), (693, 623622560), (714, 605280720), (720, 600236714), (726, 595276080), (748, 577767960), (760, 568645308), (765, 564928672), (770, 561260304), (792, 545669740), (798, 541566960), (816, 529620630), (836, 516950280), (840, 514488612), (847, 510236640), (855, 505462496), (880, 491102766), (912, 473871090), (924, 467716920), (935, 462214368), (952, 453960540), (968, 446457060), (969, 445996320), (990, 436535792), (1008, 428740510), (1020, 423696504), (1045, 413560224), (1056, 409252305), (1064, 406175220), (1071, 403520480), (1089, 396850720), (1097, 393956640), (1120, 385866459), (1122, 385178640), (1140, 379096872), (1155, 374173536), (1190, 363168432), (1197, 361044640), (1210, 357165648), (1224, 353080420), (1232, 350787690), (1254, 344633520), (1260, 342992408), (1292, 334497240), (1309, 330153120), (1320, 327401844), (1330, 324940176), (1360, 317772378), (1368, 315914060), (1386, 311811280), (1428, 302640360), (1440, 300118357), (1452, 297638040), (1463, 295400160), (1496, 288883980), (1520, 284322654), (1530, 282464336), (1540, 280630152), (1584, 272834870), (1596, 270783480), (1615, 267597792), (1632, 264810315), (1672, 258475140), (1680, 257244306), (1683, 256785760), (1694, 255118320), (1710, 252731248), (1760, 245551383), (1785, 242112288), (1815, 238110432), (1824, 236935545), (1848, 233858460), (1870, 231107184), (1881, 229755680), (1904, 226980270), (1936, 223228530), (1938, 222998160), (1980, 218267896), (1995, 216626784), (2016, 214370255), (2040, 211848252), (2057, 210097440), (2090, 206780112), (2128, 203087610), (2142, 201760240), (2178, 198425360), (2194, 196978320), (2244, 192589320), (2261, 191141280), (2280, 189548436), (2299, 187981920), (2310, 187086768), (2380, 181584216), (2394, 180522320), (2420, 178582824), (2448, 176540210), (2464, 175393845), (2508, 172316760), (2520, 171496204), (2541, 170078880), (2584, 167248620), (2618, 165076560), (2640, 163700922), (2660, 162470088), (2720, 158886189), (2736, 157957030), (2772, 155905640), (2805, 154071456), (2856, 151320180), (2904, 148819020), (2907, 148665440), (2926, 147700080), (2992, 144441990), (3040, 142161327), (3060, 141232168), (3080, 140315076), (3135, 137853408), (3168, 136417435), (3192, 135391740), (3230, 133798896), (3291, 131318880), (3344, 129237570), (3360, 128622153), (3366, 128392880), (3388, 127559160), (3420, 126365624), (3465, 124724512), (3553, 121635360), (3570, 121056144), (3630, 119055216), (3696, 116929230), (3740, 115553592), (3762, 114877840), (3808, 113490135), (3872, 111614265), (3876, 111499080), (3927, 110051040), (3960, 109133948), (3990, 108313392), (4080, 105924126), (4114, 105048720), (4180, 103390056), (4235, 102047328), (4256, 101543805), (4284, 100880120), (4356, 99212680), (4388, 98489160), (4389, 98466720), (4488, 96294660), (4522, 95570640), (4560, 94774218), (4598, 93990960), (4620, 93543384), (4760, 90792108), (4788, 90261160), (4840, 89291412), (4845, 89199264), (4896, 88270105), (5016, 86158380), (5040, 85748102), (5082, 85039440), (5168, 83624310), (5236, 82538280), (5280, 81850461), (5320, 81235044), (5355, 80704096), (5445, 79370144), (5472, 78978515), (5485, 78791328), (5544, 77952820), (5610, 77035728), (5712, 75660090), (5808, 74409510), (5814, 74332720), (5852, 73850040), (5984, 72220995), (5985, 72208928), (6120, 70616084), (6160, 70157538), (6171, 70032480), (6270, 68926704), (6384, 67695870), (6460, 66899448), (6545, 66030624), (6582, 65659440), (6688, 64618785), (6732, 64196440), (6776, 63779580), (6783, 63713760), (6840, 63182812), (6897, 62660640), (6930, 62362256), (7106, 60817680), (7140, 60528072), (7260, 59527608), (7315, 59080032), (7392, 58464615), (7480, 57776796), (7524, 57438920), (7623, 56692960), (7679, 56279520), (7752, 55749540), (7854, 55025520), (7920, 54566974), (7980, 54156696), (8160, 52962063), (8228, 52524360), (8360, 51695028), (8415, 51357152), (8470, 51023664), (8568, 50440060), (8712, 49606340), (8776, 49244580), (8778, 49233360), (8976, 48147330), (9044, 47785320), (9120, 47387109), (9196, 46995480), (9240, 46771692), (9405, 45951136), (9520, 45396054), (9576, 45130580), (9680, 44645706), (9690, 44599632), (9873, 43772960), (10032, 43079190), (10080, 42874051), (10164, 42519720), (10285, 42019488), (10336, 41812155), (10472, 41269140), (10640, 40617522), (10659, 40545120), (10710, 40352048), (10890, 39685072), (10970, 39395664), (11088, 38976410), (11220, 38517864), (11305, 38228256), (11424, 37830045), (11495, 37596384), (11616, 37204755), (11628, 37166360), (11704, 36925020), (11781, 36683680), (11970, 36104464), (12067, 35814240), (12240, 35308042), (12320, 35078769), (12342, 35016240), (12540, 34463352), (12705, 34015776), (12768, 33847935), (12920, 33449724), (13090, 33015312), (13164, 32829720), (13167, 32822240), (13464, 32098220), (13552, 31889790), (13566, 31856880), (13680, 31591406), (13794, 31330320), (13860, 31181128), (14212, 30408840), (14280, 30264036), (14399, 30013920), (14520, 29763804), (14535, 29733088), (14630, 29540016), (14960, 28888398), (15048, 28719460), (15246, 28346480), (15358, 28139760), (15504, 27874770), (15708, 27512760), (15840, 27283487), (15960, 27078348), (16093, 26854560), (16455, 26263776), (16456, 26262180), (16720, 25847514), (16830, 25678576), (16940, 25511832), (17136, 25220030), (17424, 24803170), (17552, 24622290), (17556, 24616680), (17765, 24327072), (17952, 24073665), (18088, 23892660), (18392, 23497740), (18480, 23385846), (18513, 23344160), (18649, 23173920), (18810, 22975568), (19040, 22698027), (19152, 22565290), (19360, 22322853), (19380, 22299816), (19635, 22010208), (19746, 21886480), (20064, 21539595), (20328, 21259860), (20349, 21237920), (20570, 21009744), (20691, 20886880), (20843, 20734560), (20944, 20634570), (21280, 20308761), (21318, 20272560), (21420, 20176024), (21780, 19842536), (21940, 19697832), (21945, 19693344), (22176, 19488205), (22440, 19258932), (22610, 19114128), (22990, 18798192), (23037, 18759840), (23256, 18583180), (23408, 18462510), (23562, 18341840), (23940, 18052232), (24134, 17907120), (24480, 17654021), (24684, 17508120), (24871, 17376480), (25080, 17231676), (25410, 17007888), (25840, 16724862), (26180, 16507656), (26328, 16414860), (26334, 16411120), (26928, 16049110), (27104, 15944895), (27132, 15928440), (27360, 15795703), (27588, 15665160), (27720, 15590564), (28424, 15204420), (28560, 15132018), (28798, 15006960), (29040, 14881902), (29070, 14866544), (29260, 14770008), (29920, 14444199), (30096, 14359730), (30492, 14173240), (30716, 14069880), (30855, 14006496), (31008, 13937385), (31416, 13756380), (31920, 13539174), (31977, 13515040), (32186, 13427280), (32910, 13131888), (32912, 13131090), (33440, 12923757), (33660, 12839288), (33880, 12755916), (33915, 12742752), (34272, 12610015), (34485, 12532128), (34848, 12401585), (35104, 12311145), (35112, 12308340), (35530, 12163536), (36176, 11946330), (36201, 11938080), (36784, 11748870), (36960, 11692923), (37026, 11672080), (37298, 11586960), (37620, 11487784), (38115, 11338592), (38304, 11282645), (38395, 11255904), (38760, 11149908), (39083, 11057760), (39270, 11005104), (39492, 10943240), (40656, 10629930), (40698, 10618960), (41140, 10504872), (41382, 10443440), (41686, 10367280), (41888, 10317285), (42636, 10136280), (42840, 10088012), (43197, 10004640), (43560, 9921268), (43880, 9848916), (43890, 9846672), (44880, 9629466), (45220, 9557064), (45980, 9399096), (46074, 9379920), (46512, 9291590), (46816, 9231255), (47124, 9170920), (47880, 9026116), (48268, 8953560), (48279, 8951520), (49365, 8754592), (49368, 8754060), (49742, 8688240), (50160, 8615838), (50820, 8503944), (51680, 8362431), (52360, 8253828), (52656, 8207430), (52668, 8205560), (53295, 8109024), (53856, 8024555), (54264, 7964220), (55176, 7832580), (55440, 7795282), (55947, 7724640), (56848, 7602210), (57120, 7566009), (57596, 7503480), (58080, 7440951), (58140, 7433272), (58520, 7385004), (58905, 7336736), (60192, 7179865), (60335, 7162848), (60984, 7086620), (61432, 7034940), (61710, 7003248), (62529, 6911520), (62832, 6878190), (63840, 6769587), (63954, 6757520), (64372, 6713640), (65820, 6565944), (65824, 6565545), (65835, 6564448), (67320, 6419644), (67760, 6377958), (67830, 6371376), (68970, 6266064), (69111, 6253280), (70224, 6154170), (71060, 6081768), (71995, 6002784), (72352, 5973165), (72402, 5969040), (73568, 5874435), (74052, 5836040), (74596, 5793480), (74613, 5792160), (75240, 5743892), (76230, 5669296), (76790, 5627952), (77520, 5574954), (78166, 5528880), (78540, 5502552), (78984, 5471620), (80465, 5370912), (81312, 5314965), (81396, 5309480), (82280, 5252436), (82764, 5221720), (83372, 5183640), (84469, 5116320), (85272, 5068140), (85680, 5044006), (86394, 5002320), (87120, 4960634), (87760, 4924458), (87780, 4923336), (89760, 4814733), (90440, 4778532), (91960, 4699548), (92148, 4689960), (92565, 4668832), (93024, 4645795), (93245, 4634784), (94248, 4585460), (95760, 4513058), (96536, 4476780), (96558, 4475760), (98730, 4377296), (98736, 4377030), (99484, 4344120), (100320, 4307919), (101640, 4251972), (101745, 4247584), (103455, 4177376), (104215, 4146912), (104720, 4126914), (105312, 4103715), (105336, 4102780), (106590, 4054512), (108528, 3982110), (108603, 3979360), (110352, 3916290), (110880, 3897641), (111894, 3862320), (113696, 3801105), (115185, 3751968), (115192, 3751740), (116280, 3716636), (117040, 3692502), (117249, 3685920), (117810, 3668368), (120670, 3581424), (121968, 3543310), (122864, 3517470), (123420, 3501624), (124355, 3475296), (125058, 3455760), (125664, 3439095), (127908, 3378760), (128744, 3356820), (129591, 3334880), (130543, 3310560), (131640, 3282972), (131670, 3282224), (132737, 3255840), (134640, 3209822), (135520, 3188979), (135660, 3185688), (137940, 3133032), (138222, 3126640), (140448, 3077085), (142120, 3040884), (143990, 3001392), (144804, 2984520), (144837, 2983840), (145901, 2962080), (148104, 2918020), (149192, 2896740), (149226, 2896080), (150480, 2871946), (152460, 2834648), (153580, 2813976), (155040, 2787477), (156332, 2764440), (157080, 2751276), (157968, 2735810), (159885, 2703008), (160930, 2685456), (162792, 2654740), (164560, 2626218), (165528, 2610860), (166744, 2591820), (167841, 2574880), (168938, 2558160), (170544, 2534070), (171360, 2522003), (172788, 2501160), (174240, 2480317), (175520, 2462229), (175560, 2461668), (180880, 2389266), (181005, 2387616), (183920, 2349774), (184296, 2344980), (185130, 2334416), (186490, 2317392), (187587, 2303840), (188496, 2292730), (191520, 2256529), (193072, 2238390), (193116, 2237880), (195415, 2211552), (197460, 2188648), (197472, 2188515), (198968, 2172060), (203280, 2125986), (203490, 2123792), (205139, 2106720), (206910, 2088688), (208430, 2073456), (209440, 2063457), (210672, 2051390), (213180, 2027256), (215985, 2000928), (217056, 1991055), (217206, 1989680), (220704, 1958145), (223788, 1931160), (223839, 1930720), (229273, 1884960), (230370, 1875984), (230384, 1875870), (232560, 1858318), (234080, 1846251), (234498, 1842960), (235620, 1834184), (241340, 1790712), (241395, 1790304), (243936, 1771655), (245728, 1758735), (246840, 1750812), (248710, 1737648), (250116, 1727880), (253407, 1705440), (255816, 1689380), (257488, 1678410), (259182, 1667440), (261086, 1655280), (263280, 1641486), (263340, 1641112), (265474, 1627920), (269280, 1604911), (271320, 1592844), (273581, 1579680), (275880, 1566516), (276444, 1563320), (279735, 1544928), (284240, 1520442), (287980, 1500696), (289608, 1492260), (289674, 1491920), (291802, 1481040), (296208, 1459010), (298384, 1448370), (298452, 1448040), (300960, 1435973), (304920, 1417324), (307160, 1406988), (312645, 1382304), (312664, 1382220), (314160, 1375638), (315936, 1367905), (319770, 1351504), (321860, 1342728), (325584, 1327370), (329120, 1313109), (331056, 1305430), (333488, 1295910), (335682, 1287440), (337876, 1279080), (341088, 1267035), (345555, 1250656), (345576, 1250580), (351120, 1230834), (351747, 1228640), (354331, 1219680), (361760, 1194633), (362010, 1193808), (367840, 1174887), (368592, 1172490), (370260, 1167208), (372980, 1158696), (373065, 1158432), (375174, 1151920), (376992, 1146365), (386144, 1119195), (386232, 1118940), (390830, 1105776), (391629, 1103520), (394920, 1094324), (397936, 1086030), (398211, 1085280), (406560, 1062993), (406980, 1061896), (410278, 1053360), (413820, 1044344), (416860, 1036728), (421344, 1025695), (422345, 1023264), (426360, 1013628), (431970, 1000464), (434412, 994840), (437703, 987360), (447576, 965580), (447678, 965360), (458546, 942480), (460740, 937992), (460768, 937935), (465120, 929159), (468996, 921480), (471240, 917092), (482680, 895356), (482790, 895152), (493680, 875406), (497420, 868824), (500232, 863940), (506814, 852720), (511632, 844690), (514976, 839205), (518364, 833720), (522172, 827640), (526560, 820743), (526680, 820556), (530948, 813960), (542640, 796422), (543015, 795872), (547162, 789840), (551760, 783258), (552888, 781660), (559470, 772464), (568480, 760221), (575960, 750348), (579216, 746130), (579348, 745960), (583604, 740520), (586245, 737184), (592416, 729505), (596768, 724185), (596904, 724020), (609840, 708662), (614320, 703494), (615417, 702240), (625290, 691152), (625328, 691110), (628320, 687819), (639540, 675752), (643720, 671364), (647955, 666976), (651168, 663685), (652715, 662112)]