351709918560

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{1291}}^1$

素因数の和:1359

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 858, 864, 880, 882, 891, 910, 924, 936, 945, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1291, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1701, 1716, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2145, 2156, 2160, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2520, 2548, 2574, 2582, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3159, 3168, 3185, 3234, 3240, 3276, 3360, 3402, 3432, 3465, 3510, 3528, 3564, 3640, 3696, 3744, 3780, 3822, 3861, 3873, 3888, 3920, 3960, 3969, 4004, 4095, 4158, 4212, 4290, 4312, 4320, 4368, 4410, 4455, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4860, 4914, 5005, 5040, 5096, 5148, 5164, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5616, 5670, 5720, 5733, 5880, 5940, 6006, 6048, 6160, 6237, 6240, 6318, 6370, 6435, 6455, 6468, 6480, 6552, 6615, 6804, 6864, 6930, 7007, 7020, 7056, 7128, 7280, 7371, 7392, 7560, 7644, 7722, 7746, 7776, 7840, 7920, 7938, 8008, 8085, 8190, 8316, 8424, 8505, 8580, 8624, 8736, 8820, 8910, 9009, 9037, 9072, 9240, 9360, 9504, 9555, 9702, 9720, 9828, 10010, 10080, 10192, 10296, 10328, 10395, 10530, 10584, 10692, 10780, 10920, 11088, 11232, 11340, 11440, 11466, 11583, 11619, 11760, 11880, 11907, 12012, 12285, 12320, 12474, 12636, 12740, 12870, 12910, 12936, 12960, 13104, 13230, 13365, 13608, 13728, 13860, 14014, 14040, 14112, 14201, 14256, 14553, 14560, 14742, 15015, 15120, 15288, 15444, 15492, 15795, 15840, 15876, 16016, 16170, 16380, 16632, 16783, 16848, 17010, 17160, 17199, 17248, 17640, 17820, 18018, 18074, 18144, 18480, 18711, 18720, 19110, 19305, 19365, 19404, 19440, 19656, 19845, 20020, 20384, 20592, 20656, 20790, 21021, 21060, 21168, 21384, 21560, 21840, 22113, 22176, 22680, 22880, 22932, 23166, 23238, 23520, 23760, 23814, 24024, 24255, 24570, 24948, 25272, 25480, 25740, 25820, 25872, 26208, 26460, 26730, 27027, 27111, 27216, 27720, 28028, 28080, 28402, 28512, 28665, 29106, 29484, 30030, 30240, 30576, 30888, 30984, 31185, 31590, 31752, 32032, 32340, 32760, 33264, 33566, 33696, 34020, 34320, 34398, 34749, 34857, 35035, 35280, 35640, 36036, 36148, 36855, 36960, 37422, 38220, 38610, 38730, 38808, 38880, 39312, 39690, 40040, 41184, 41312, 41580, 42042, 42120, 42336, 42603, 42768, 43120, 43659, 43680, 44226, 45045, 45185, 45360, 45864, 46332, 46476, 47520, 47628, 48048, 48510, 49140, 49896, 50349, 50544, 50960, 51480, 51597, 51640, 51744, 52920, 53460, 54054, 54222, 54432, 55440, 56056, 56160, 56804, 57330, 57915, 58095, 58212, 58968, 59535, 60060, 61152, 61776, 61968, 62370, 63063, 63180, 63259, 63504, 64680, 65520, 66528, 67132, 68040, 68640, 68796, 69498, 69714, 70070, 70560, 71005, 71280, 72072, 72296, 72765, 73710, 74844, 76440, 77220, 77460, 77616, 78624, 79380, 80080, 81081, 81333, 83160, 83915, 84084, 84240, 85206, 85536, 85995, 86240, 87318, 88452, 90090, 90370, 90720, 91728, 92664, 92952, 93555, 95256, 96096, 97020, 98280, 99407, 99792, 100698, 101088, 101920, 102960, 103194, 103280, 104571, 105105, 105840, 106920, 108108, 108444, 110565, 110880, 112112, 113608, 114660, 115830, 116190, 116424, 117481, 117936, 119070, 120120, 123552, 123936, 124740, 126126, 126360, 126518, 127008, 127809, 129360, 130977, 131040, 134264, 135135, 135555, 136080, 137592, 138996, 139428, 140140, 142010, 142560, 144144, 144592, 145530, 147420, 149688, 151047, 152880, 154440, 154791, 154920, 155232, 158760, 160160, 162162, 162666, 166320, 167830, 168168, 168480, 170412, 171990, 173745, 174285, 174636, 176904, 180180, 180740, 183456, 184613, 185328, 185904, 187110, 189189, 189777, 190512, 194040, 196560, 198814, 199584, 201396, 205920, 206388, 206560, 209142, 210210, 211680, 213015, 213840, 216216, 216888, 218295, 221130, 224224, 227216, 229320, 231660, 232380, 232848, 234962, 235872, 238140, 240240, 243243, 243999, 249480, 251745, 252252, 252720, 253036, 255618, 257985, 258720, 261954, 268528, 270270, 271110, 272160, 275184, 277992, 278856, 280280, 284020, 288288, 289184, 291060, 294840, 298221, 299376, 302094, 305760, 308880, 309582, 309840, 313713, 315315, 316295, 317520, 324324, 325332, 332640, 335660, 336336, 340824, 343980, 347490, 348570, 349272, 352443, 353808, 360360, 361480, 369226, 370656, 371808, 374220, 378378, 379554, 381024, 383427, 388080, 393120, 397628, 402792, 405405, 406665, 412776, 418284, 420420, 426030, 427680, 432432, 433776, 436590, 442260, 453141, 454432, 458640, 463320, 464760, 465696, 469924, 476280, 480480, 486486, 487998, 497035, 498960, 503490, 504504, 505440, 506072, 511236, 515970, 522855, 523908, 537056, 540540, 542220, 550368, 553839, 555984, 557712, 560560, 567567, 568040, 569331, 582120, 587405, 589680, 596442, 598752, 604188, 617760, 619164, 619680, 627426, 630630, 632590, 635040, 639045, 648648, 650664, 654885, 671320, 672672, 681648, 687960, 694980, 695849, 697140, 698544, 704886, 707616, 720720, 722960, 731997, 738452, 748440, 755235, 756756, 759108, 766854, 773955, 776160, 795256, 805584, 810810, 813330, 822367, 825552, 836568, 840840, 852060, 864864, 867552, 873180, 884520, 894663, 906282, 917280, 923065, 926640, 929520, 939848, 945945, 948885, 952560, 972972, 975996, 994070, 997920, 1006980, 1009008, 1012144, 1022472, 1031940, 1045710, 1047816, 1057329, 1081080, 1084440, 1107678, 1111968, 1115424, 1121120, 1135134, 1136080, 1138662, 1150281, 1164240, 1174810, 1179360, 1192884, 1208376, 1216215, 1219995, 1238328, 1254852, 1261260, 1265180, 1278090, 1292291, 1297296, 1301328, 1309770, 1342640, 1359423, 1363296, 1375920, 1389960, 1391698, 1394280, 1397088, 1409772, 1441440, 1445920, 1463994, 1476904, 1491105, 1496880, 1510470, 1513512, 1518216, 1533708, 1547910, 1568565, 1590512, 1611168, 1621620, 1626660, 1644734, 1651104, 1661517, 1673136, 1681680, 1702701, 1704120, 1707993, 1746360, 1762215, 1769040, 1789326, 1812564, 1846130, 1853280, 1859040, 1879696, 1891890, 1897770, 1905120, 1917135, 1945944, 1951992, 1988140, 2013960, 2018016, 2024288, 2044944, 2063880, 2087547, 2091420, 2095632, 2114658, 2162160, 2168880, 2195991, 2215356, 2265705, 2270268, 2272160, 2277324, 2300562, 2328480, 2349620, 2385768, 2416752, 2432430, 2439990, 2467101, 2476656, 2509704, 2522520, 2530360, 2556180, 2584582, 2594592, 2602656, 2619540, 2683989, 2685280, 2718846, 2751840, 2769195, 2779920, 2783396, 2788560, 2819544, 2837835, 2846655, 2927988, 2953808, 2982210, 2993760, 3020940, 3027024, 3036432, 3067416, 3095820, 3137130, 3171987, 3181024, 3243240, 3253320, 3289468, 3323034, 3346272, 3363360, 3405402, 3408240, 3415986, 3450843, 3479245, 3492720, 3524430, 3538080, 3578652, 3625128, 3659985, 3692260, 3759392, 3783780, 3795540, 3834270, 3876873, 3891888, 3903984, 3976280, 4027920, 4078269, 4089888, 4111835, 4127760, 4175094, 4182840, 4191264, 4229316, 4324320, 4337760, 4391982, 4430712, 4473315, 4531410, 4540536, 4554648, 4601124, 4699240, 4771536, 4833504, 4864860, 4879980, 4934202, 4953312, 4984551, 5019408, 5045040, 5060720, 5112360, 5123979, 5169164, 5239080, 5286645, 5367978, 5437692, 5538390, 5559840, 5566792, 5577120, 5639088, 5675670, 5693310, 5751405, 5855976, 5907616, 5964420, 6041880, 6054048, 6072864, 6134832, 6191640, 6262641, 6274260, 6343974, 6461455, 6486480, 6506640, 6578936, 6646068, 6797115, 6810804, 6816480, 6831972, 6901686, 6958490, 6985440, 7048860, 7157304, 7250256, 7319970, 7384520, 7401303, 7567560, 7591080, 7668540, 7753746, 7783776, 7807968, 7952560, 8051967, 8055840, 8156538, 8223670, 8255520, 8307585, 8350188, 8365680, 8458632, 8513505, 8539965, 8783964, 8861424, 8946630, 9046037, 9062820, 9081072, 9109296, 9202248, 9398480, 9515961, 9543072, 9729720, 9759960, 9868404, 9969102, 10038816, 10090080, 10121440, 10224720, 10247958, 10338328, 10437735, 10478160, 10573290, 10735956, 10875384, 10979955, 11076780, 11133584, 11278176, 11351340, 11386620, 11502810, 11630619, 11711952, 11928840, 12083760, 12269664, 12335505, 12383280, 12525282, 12548520, 12687948, 12922910, 12972960, 13013280, 13157872, 13292136, 13419945, 13594230, 13621608, 13663944, 13803372, 13916980, 14097720, 14314608, 14500512, 14639940, 14769040, 14802606, 14953653, 15135120, 15182160, 15337080, 15371937, 15507492, 15859935, 15905120, 16103934, 16313076, 16447340, 16615170, 16700376, 16731360, 16917264, 17027010, 17079930, 17254215, 17567928, 17722848, 17893260, 18092074, 18125640, 18162144, 18218592, 18404496, 18787923, 18796960, 19031922, 19384365, 19459440, 19519920, 19736808, 19938204, 20391345, 20449440, 20495916, 20676656, 20875470, 20956320, 21146580, 21471912, 21750768, 21959910, 22153560, 22203909, 22267168, 22702680, 22773240, 23005620, 23261238, 23423904, 23857680, 24155901, 24167520, 24671010, 24766560, 24922755, 25050564, 25097040, 25375896, 25619895, 25845820, 26315744, 26584272, 26839890, 27138111, 27188460, 27243216, 27327888, 27606744, 27833960, 28195440, 28547883, 28629216, 29279880, 29538080, 29605212, 29907306, 30270240, 30364320, 30674160, 30743874, 31014984, 31313205, 31719870, 32207868, 32626152, 32894680, 33230340, 33400752, 33834528, 34054020, 34159860, 34508430, 34891857, 35135856, 35786520, 36184148, 36251280, 36808992, 37006515, 37575846, 38063844, 38768730, 38918880, 39039840, 39473616, 39876408, 40259835, 40782690, 40991832, 41353312, 41750940, 42293160, 42943824, 43501536, 43919820, 44307120, 44407818, 44860959, 45230185, 45405360, 45546480, 46011240, 46522476, 47579805, 47715360, 48311802, 49342020, 49845510, 50101128, 50194080, 50751792, 51239790, 51691640, 53168544, 53679780, 54276222, 54376920, 54486432, 54655776, 55213488, 55667920, 56363769, 56390880, 57095766, 58153095, 58559760, 59210424, 59814612, 61348320, 61487748, 62029968, 62626410, 63439740, 64415736, 65252304, 65789360, 66460680, 66611727, 66801504, 68108040, 68319720, 69016860, 69783714, 70271712, 71573040, 72368296, 72502560, 74013030, 74768265, 75151692, 76127688, 76859685, 77537460, 78947232, 79752816, 80519670, 81414333, 81565380, 81983664, 83501880, 84586320, 85887648, 87839640, 88614240, 88815636, 89721918, 90460370, 90810720, 91092960, 92022480, 93044952, 93939615, 95159610, 96623604, 98684040, 99691020, 100202256, 101503584, 102479580, 103383280, 104675571, 107359560, 108552444, 108753840, 110426976, 111019545, 111335840, 112727538, 114191532, 116306190, 117119520, 118420848, 119629224, 120779505, 122975496, 124059936, 125252820, 126879480, 128831472, 130504608, 131578720, 132921360, 133223454, 135690555, 136216080, 136639440, 138033720, 139567428, 142739415, 143146080, 144736592, 148026060, 149536530, 150303384, 152255376, 153719370, 155074920, 159505632, 161039340, 162828666, 163130760, 163967328, 167003760, 169091307, 169172640, 174459285, 175679280, 177631272, 179443836, 180920740, 184044960, 186089904, 187879230, 190319220, 193247208, 197368080, 199382040, 199835181, 200404512, 204959160, 206766560, 209351142, 214719120, 217104888, 217507680, 222039090, 224304795, 225455076, 228383064, 232612380, 236841696, 239258448, 241559010, 244242999, 245950992, 250505640, 253758960, 257662944, 265842720, 266446908, 271381110, 272432160, 273278880, 276067440, 279134856, 281818845, 285478830, 289473184, 296052120, 299073060, 300606768, 304510752, 307438740, 310149840, 314026713, 322078680, 325657332, 326261520, 333058635, 334007520, 338182614, 348918570, 351358560, 355262544, 358887672, 361841480, 372179808, 375758460, 380638440, 386494416, 394736160, 398764080, 399670362, 407071665, 409918320, 418702284, 429438240, 434209776, 444078180, 448609590, 450910152, 456766128, 465224760, 478516896, 483118020, 488485998, 491901984, 501011280, 507517920, 523377855, 532893816, 542762220, 552134880, 558269712, 563637690, 570957660, 592104240, 598146120, 601213536, 614877480, 620299680, 628053426, 644157360, 651314664, 652523040, 666117270, 676365228, 697837140, 710525088, 717775344, 723682960, 732728997, 751516920, 761276880, 772988832, 797528160, 799340724, 814143330, 819836640, 837404568, 845456535, 868419552, 888156360, 897219180, 901820304, 913532256, 930449520, 966236040, 976971996, 999175905, 1002022560, 1046755710, 1065787632, 1085524440, 1116539424, 1127275380, 1141915320, 1184208480, 1196292240, 1221214995, 1229754960, 1256106852, 1288314720, 1302629328, 1332234540, 1352730456, 1395674280, 1435550688, 1447365920, 1465457994, 1503033840, 1522553760, 1570133565, 1598681448, 1628286660, 1674809136, 1690913070, 1776312720, 1794438360, 1803640608, 1860899040, 1932472080, 1953943992, 1998351810, 2093511420, 2131575264, 2171048880, 2198186991, 2254550760, 2283830640, 2392584480, 2442429990, 2459509920, 2512213704, 2605258656, 2664469080, 2705460912, 2791348560, 2930915988, 3006067680, 3140267130, 3197362896, 3256573320, 3349618272, 3381826140, 3552625440, 3588876720, 3663644985, 3864944160, 3907887984, 3996703620, 4187022840, 4342097760, 4396373982, 4509101520, 4567661280, 4884859980, 5024427408, 5328938160, 5410921824, 5582697120, 5861831976, 6280534260, 6394725792, 6513146640, 6763652280, 7177753440, 7327289970, 7815775968, 7993407240, 8374045680, 8792747964, 9018203040, 9769719960, 10048854816, 10657876320, 10990934955, 11723663952, 12561068520, 13026293280, 13527304560, 14654579940, 15986814480, 16748091360, 17585495928, 19539439920, 21981869910, 23447327904, 25122137040, 27054609120, 29309159880, 31973628960, 35170991856, 39078879840, 43963739820, 50244274080, 58618319760, 70341983712, 87927479640, 117236639520, 175854959280, 351709918560]

約数ペア:

[(1, 351709918560), (2, 175854959280), (3, 117236639520), (4, 87927479640), (5, 70341983712), (6, 58618319760), (7, 50244274080), (8, 43963739820), (9, 39078879840), (10, 35170991856), (11, 31973628960), (12, 29309159880), (13, 27054609120), (14, 25122137040), (15, 23447327904), (16, 21981869910), (18, 19539439920), (20, 17585495928), (21, 16748091360), (22, 15986814480), (24, 14654579940), (26, 13527304560), (27, 13026293280), (28, 12561068520), (30, 11723663952), (32, 10990934955), (33, 10657876320), (35, 10048854816), (36, 9769719960), (39, 9018203040), (40, 8792747964), (42, 8374045680), (44, 7993407240), (45, 7815775968), (48, 7327289970), (49, 7177753440), (52, 6763652280), (54, 6513146640), (55, 6394725792), (56, 6280534260), (60, 5861831976), (63, 5582697120), (65, 5410921824), (66, 5328938160), (70, 5024427408), (72, 4884859980), (77, 4567661280), (78, 4509101520), (80, 4396373982), (81, 4342097760), (84, 4187022840), (88, 3996703620), (90, 3907887984), (91, 3864944160), (96, 3663644985), (98, 3588876720), (99, 3552625440), (104, 3381826140), (105, 3349618272), (108, 3256573320), (110, 3197362896), (112, 3140267130), (117, 3006067680), (120, 2930915988), (126, 2791348560), (130, 2705460912), (132, 2664469080), (135, 2605258656), (140, 2512213704), (143, 2459509920), (144, 2442429990), (147, 2392584480), (154, 2283830640), (156, 2254550760), (160, 2198186991), (162, 2171048880), (165, 2131575264), (168, 2093511420), (176, 1998351810), (180, 1953943992), (182, 1932472080), (189, 1860899040), (195, 1803640608), (196, 1794438360), (198, 1776312720), (208, 1690913070), (210, 1674809136), (216, 1628286660), (220, 1598681448), (224, 1570133565), (231, 1522553760), (234, 1503033840), (240, 1465457994), (243, 1447365920), (245, 1435550688), (252, 1395674280), (260, 1352730456), (264, 1332234540), (270, 1302629328), (273, 1288314720), (280, 1256106852), (286, 1229754960), (288, 1221214995), (294, 1196292240), (297, 1184208480), (308, 1141915320), (312, 1127275380), (315, 1116539424), (324, 1085524440), (330, 1065787632), (336, 1046755710), (351, 1002022560), (352, 999175905), (360, 976971996), (364, 966236040), (378, 930449520), (385, 913532256), (390, 901820304), (392, 897219180), (396, 888156360), (405, 868419552), (416, 845456535), (420, 837404568), (429, 819836640), (432, 814143330), (440, 799340724), (441, 797528160), (455, 772988832), (462, 761276880), (468, 751516920), (480, 732728997), (486, 723682960), (490, 717775344), (495, 710525088), (504, 697837140), (520, 676365228), (528, 666117270), (539, 652523040), (540, 651314664), (546, 644157360), (560, 628053426), (567, 620299680), (572, 614877480), (585, 601213536), (588, 598146120), (594, 592104240), (616, 570957660), (624, 563637690), (630, 558269712), (637, 552134880), (648, 542762220), (660, 532893816), (672, 523377855), (693, 507517920), (702, 501011280), (715, 491901984), (720, 488485998), (728, 483118020), (735, 478516896), (756, 465224760), (770, 456766128), (780, 450910152), (784, 448609590), (792, 444078180), (810, 434209776), (819, 429438240), (840, 418702284), (858, 409918320), (864, 407071665), (880, 399670362), (882, 398764080), (891, 394736160), (910, 386494416), (924, 380638440), (936, 375758460), (945, 372179808), (972, 361841480), (980, 358887672), (990, 355262544), (1001, 351358560), (1008, 348918570), (1040, 338182614), (1053, 334007520), (1056, 333058635), (1078, 326261520), (1080, 325657332), (1092, 322078680), (1120, 314026713), (1134, 310149840), (1144, 307438740), (1155, 304510752), (1170, 300606768), (1176, 299073060), (1188, 296052120), (1215, 289473184), (1232, 285478830), (1248, 281818845), (1260, 279134856), (1274, 276067440), (1287, 273278880), (1291, 272432160), (1296, 271381110), (1320, 266446908), (1323, 265842720), (1365, 257662944), (1386, 253758960), (1404, 250505640), (1430, 245950992), (1440, 244242999), (1456, 241559010), (1470, 239258448), (1485, 236841696), (1512, 232612380), (1540, 228383064), (1560, 225455076), (1568, 224304795), (1584, 222039090), (1617, 217507680), (1620, 217104888), (1638, 214719120), (1680, 209351142), (1701, 206766560), (1716, 204959160), (1755, 200404512), (1760, 199835181), (1764, 199382040), (1782, 197368080), (1820, 193247208), (1848, 190319220), (1872, 187879230), (1890, 186089904), (1911, 184044960), (1944, 180920740), (1960, 179443836), (1980, 177631272), (2002, 175679280), (2016, 174459285), (2079, 169172640), (2080, 169091307), (2106, 167003760), (2145, 163967328), (2156, 163130760), (2160, 162828666), (2184, 161039340), (2205, 159505632), (2268, 155074920), (2288, 153719370), (2310, 152255376), (2340, 150303384), (2352, 149536530), (2376, 148026060), (2430, 144736592), (2457, 143146080), (2464, 142739415), (2520, 139567428), (2548, 138033720), (2574, 136639440), (2582, 136216080), (2592, 135690555), (2640, 133223454), (2646, 132921360), (2673, 131578720), (2695, 130504608), (2730, 128831472), (2772, 126879480), (2808, 125252820), (2835, 124059936), (2860, 122975496), (2912, 120779505), (2940, 119629224), (2970, 118420848), (3003, 117119520), (3024, 116306190), (3080, 114191532), (3120, 112727538), (3159, 111335840), (3168, 111019545), (3185, 110426976), (3234, 108753840), (3240, 108552444), (3276, 107359560), (3360, 104675571), (3402, 103383280), (3432, 102479580), (3465, 101503584), (3510, 100202256), (3528, 99691020), (3564, 98684040), (3640, 96623604), (3696, 95159610), (3744, 93939615), (3780, 93044952), (3822, 92022480), (3861, 91092960), (3873, 90810720), (3888, 90460370), (3920, 89721918), (3960, 88815636), (3969, 88614240), (4004, 87839640), (4095, 85887648), (4158, 84586320), (4212, 83501880), (4290, 81983664), (4312, 81565380), (4320, 81414333), (4368, 80519670), (4410, 79752816), (4455, 78947232), (4536, 77537460), (4576, 76859685), (4620, 76127688), (4680, 75151692), (4704, 74768265), (4752, 74013030), (4851, 72502560), (4860, 72368296), (4914, 71573040), (5005, 70271712), (5040, 69783714), (5096, 69016860), (5148, 68319720), (5164, 68108040), (5265, 66801504), (5280, 66611727), (5292, 66460680), (5346, 65789360), (5390, 65252304), (5460, 64415736), (5544, 63439740), (5616, 62626410), (5670, 62029968), (5720, 61487748), (5733, 61348320), (5880, 59814612), (5940, 59210424), (6006, 58559760), (6048, 58153095), (6160, 57095766), (6237, 56390880), (6240, 56363769), (6318, 55667920), (6370, 55213488), (6435, 54655776), (6455, 54486432), (6468, 54376920), (6480, 54276222), (6552, 53679780), (6615, 53168544), (6804, 51691640), (6864, 51239790), (6930, 50751792), (7007, 50194080), (7020, 50101128), (7056, 49845510), (7128, 49342020), (7280, 48311802), (7371, 47715360), (7392, 47579805), (7560, 46522476), (7644, 46011240), (7722, 45546480), (7746, 45405360), (7776, 45230185), (7840, 44860959), (7920, 44407818), (7938, 44307120), (8008, 43919820), (8085, 43501536), (8190, 42943824), (8316, 42293160), (8424, 41750940), (8505, 41353312), (8580, 40991832), (8624, 40782690), (8736, 40259835), (8820, 39876408), (8910, 39473616), (9009, 39039840), (9037, 38918880), (9072, 38768730), (9240, 38063844), (9360, 37575846), (9504, 37006515), (9555, 36808992), (9702, 36251280), (9720, 36184148), (9828, 35786520), (10010, 35135856), (10080, 34891857), (10192, 34508430), (10296, 34159860), (10328, 34054020), (10395, 33834528), (10530, 33400752), (10584, 33230340), (10692, 32894680), (10780, 32626152), (10920, 32207868), (11088, 31719870), (11232, 31313205), (11340, 31014984), (11440, 30743874), (11466, 30674160), (11583, 30364320), (11619, 30270240), (11760, 29907306), (11880, 29605212), (11907, 29538080), (12012, 29279880), (12285, 28629216), (12320, 28547883), (12474, 28195440), (12636, 27833960), (12740, 27606744), (12870, 27327888), (12910, 27243216), (12936, 27188460), (12960, 27138111), (13104, 26839890), (13230, 26584272), (13365, 26315744), (13608, 25845820), (13728, 25619895), (13860, 25375896), (14014, 25097040), (14040, 25050564), (14112, 24922755), (14201, 24766560), (14256, 24671010), (14553, 24167520), (14560, 24155901), (14742, 23857680), (15015, 23423904), (15120, 23261238), (15288, 23005620), (15444, 22773240), (15492, 22702680), (15795, 22267168), (15840, 22203909), (15876, 22153560), (16016, 21959910), (16170, 21750768), (16380, 21471912), (16632, 21146580), (16783, 20956320), (16848, 20875470), (17010, 20676656), (17160, 20495916), (17199, 20449440), (17248, 20391345), (17640, 19938204), (17820, 19736808), (18018, 19519920), (18074, 19459440), (18144, 19384365), (18480, 19031922), (18711, 18796960), (18720, 18787923), (19110, 18404496), (19305, 18218592), (19365, 18162144), (19404, 18125640), (19440, 18092074), (19656, 17893260), (19845, 17722848), (20020, 17567928), (20384, 17254215), (20592, 17079930), (20656, 17027010), (20790, 16917264), (21021, 16731360), (21060, 16700376), (21168, 16615170), (21384, 16447340), (21560, 16313076), (21840, 16103934), (22113, 15905120), (22176, 15859935), (22680, 15507492), (22880, 15371937), (22932, 15337080), (23166, 15182160), (23238, 15135120), (23520, 14953653), (23760, 14802606), (23814, 14769040), (24024, 14639940), (24255, 14500512), (24570, 14314608), (24948, 14097720), (25272, 13916980), (25480, 13803372), (25740, 13663944), (25820, 13621608), (25872, 13594230), (26208, 13419945), (26460, 13292136), (26730, 13157872), (27027, 13013280), (27111, 12972960), (27216, 12922910), (27720, 12687948), (28028, 12548520), (28080, 12525282), (28402, 12383280), (28512, 12335505), (28665, 12269664), (29106, 12083760), (29484, 11928840), (30030, 11711952), (30240, 11630619), (30576, 11502810), (30888, 11386620), (30984, 11351340), (31185, 11278176), (31590, 11133584), (31752, 11076780), (32032, 10979955), (32340, 10875384), (32760, 10735956), (33264, 10573290), (33566, 10478160), (33696, 10437735), (34020, 10338328), (34320, 10247958), (34398, 10224720), (34749, 10121440), (34857, 10090080), (35035, 10038816), (35280, 9969102), (35640, 9868404), (36036, 9759960), (36148, 9729720), (36855, 9543072), (36960, 9515961), (37422, 9398480), (38220, 9202248), (38610, 9109296), (38730, 9081072), (38808, 9062820), (38880, 9046037), (39312, 8946630), (39690, 8861424), (40040, 8783964), (41184, 8539965), (41312, 8513505), (41580, 8458632), (42042, 8365680), (42120, 8350188), (42336, 8307585), (42603, 8255520), (42768, 8223670), (43120, 8156538), (43659, 8055840), (43680, 8051967), (44226, 7952560), (45045, 7807968), (45185, 7783776), (45360, 7753746), (45864, 7668540), (46332, 7591080), (46476, 7567560), (47520, 7401303), (47628, 7384520), (48048, 7319970), (48510, 7250256), (49140, 7157304), (49896, 7048860), (50349, 6985440), (50544, 6958490), (50960, 6901686), (51480, 6831972), (51597, 6816480), (51640, 6810804), (51744, 6797115), (52920, 6646068), (53460, 6578936), (54054, 6506640), (54222, 6486480), (54432, 6461455), (55440, 6343974), (56056, 6274260), (56160, 6262641), (56804, 6191640), (57330, 6134832), (57915, 6072864), (58095, 6054048), (58212, 6041880), (58968, 5964420), (59535, 5907616), (60060, 5855976), (61152, 5751405), (61776, 5693310), (61968, 5675670), (62370, 5639088), (63063, 5577120), (63180, 5566792), (63259, 5559840), (63504, 5538390), (64680, 5437692), (65520, 5367978), (66528, 5286645), (67132, 5239080), (68040, 5169164), (68640, 5123979), (68796, 5112360), (69498, 5060720), (69714, 5045040), (70070, 5019408), (70560, 4984551), (71005, 4953312), (71280, 4934202), (72072, 4879980), (72296, 4864860), (72765, 4833504), (73710, 4771536), (74844, 4699240), (76440, 4601124), (77220, 4554648), (77460, 4540536), (77616, 4531410), (78624, 4473315), (79380, 4430712), (80080, 4391982), (81081, 4337760), (81333, 4324320), (83160, 4229316), (83915, 4191264), (84084, 4182840), (84240, 4175094), (85206, 4127760), (85536, 4111835), (85995, 4089888), (86240, 4078269), (87318, 4027920), (88452, 3976280), (90090, 3903984), (90370, 3891888), (90720, 3876873), (91728, 3834270), (92664, 3795540), (92952, 3783780), (93555, 3759392), (95256, 3692260), (96096, 3659985), (97020, 3625128), (98280, 3578652), (99407, 3538080), (99792, 3524430), (100698, 3492720), (101088, 3479245), (101920, 3450843), (102960, 3415986), (103194, 3408240), (103280, 3405402), (104571, 3363360), (105105, 3346272), (105840, 3323034), (106920, 3289468), (108108, 3253320), (108444, 3243240), (110565, 3181024), (110880, 3171987), (112112, 3137130), (113608, 3095820), (114660, 3067416), (115830, 3036432), (116190, 3027024), (116424, 3020940), (117481, 2993760), (117936, 2982210), (119070, 2953808), (120120, 2927988), (123552, 2846655), (123936, 2837835), (124740, 2819544), (126126, 2788560), (126360, 2783396), (126518, 2779920), (127008, 2769195), (127809, 2751840), (129360, 2718846), (130977, 2685280), (131040, 2683989), (134264, 2619540), (135135, 2602656), (135555, 2594592), (136080, 2584582), (137592, 2556180), (138996, 2530360), (139428, 2522520), (140140, 2509704), (142010, 2476656), (142560, 2467101), (144144, 2439990), (144592, 2432430), (145530, 2416752), (147420, 2385768), (149688, 2349620), (151047, 2328480), (152880, 2300562), (154440, 2277324), (154791, 2272160), (154920, 2270268), (155232, 2265705), (158760, 2215356), (160160, 2195991), (162162, 2168880), (162666, 2162160), (166320, 2114658), (167830, 2095632), (168168, 2091420), (168480, 2087547), (170412, 2063880), (171990, 2044944), (173745, 2024288), (174285, 2018016), (174636, 2013960), (176904, 1988140), (180180, 1951992), (180740, 1945944), (183456, 1917135), (184613, 1905120), (185328, 1897770), (185904, 1891890), (187110, 1879696), (189189, 1859040), (189777, 1853280), (190512, 1846130), (194040, 1812564), (196560, 1789326), (198814, 1769040), (199584, 1762215), (201396, 1746360), (205920, 1707993), (206388, 1704120), (206560, 1702701), (209142, 1681680), (210210, 1673136), (211680, 1661517), (213015, 1651104), (213840, 1644734), (216216, 1626660), (216888, 1621620), (218295, 1611168), (221130, 1590512), (224224, 1568565), (227216, 1547910), (229320, 1533708), (231660, 1518216), (232380, 1513512), (232848, 1510470), (234962, 1496880), (235872, 1491105), (238140, 1476904), (240240, 1463994), (243243, 1445920), (243999, 1441440), (249480, 1409772), (251745, 1397088), (252252, 1394280), (252720, 1391698), (253036, 1389960), (255618, 1375920), (257985, 1363296), (258720, 1359423), (261954, 1342640), (268528, 1309770), (270270, 1301328), (271110, 1297296), (272160, 1292291), (275184, 1278090), (277992, 1265180), (278856, 1261260), (280280, 1254852), (284020, 1238328), (288288, 1219995), (289184, 1216215), (291060, 1208376), (294840, 1192884), (298221, 1179360), (299376, 1174810), (302094, 1164240), (305760, 1150281), (308880, 1138662), (309582, 1136080), (309840, 1135134), (313713, 1121120), (315315, 1115424), (316295, 1111968), (317520, 1107678), (324324, 1084440), (325332, 1081080), (332640, 1057329), (335660, 1047816), (336336, 1045710), (340824, 1031940), (343980, 1022472), (347490, 1012144), (348570, 1009008), (349272, 1006980), (352443, 997920), (353808, 994070), (360360, 975996), (361480, 972972), (369226, 952560), (370656, 948885), (371808, 945945), (374220, 939848), (378378, 929520), (379554, 926640), (381024, 923065), (383427, 917280), (388080, 906282), (393120, 894663), (397628, 884520), (402792, 873180), (405405, 867552), (406665, 864864), (412776, 852060), (418284, 840840), (420420, 836568), (426030, 825552), (427680, 822367), (432432, 813330), (433776, 810810), (436590, 805584), (442260, 795256), (453141, 776160), (454432, 773955), (458640, 766854), (463320, 759108), (464760, 756756), (465696, 755235), (469924, 748440), (476280, 738452), (480480, 731997), (486486, 722960), (487998, 720720), (497035, 707616), (498960, 704886), (503490, 698544), (504504, 697140), (505440, 695849), (506072, 694980), (511236, 687960), (515970, 681648), (522855, 672672), (523908, 671320), (537056, 654885), (540540, 650664), (542220, 648648), (550368, 639045), (553839, 635040), (555984, 632590), (557712, 630630), (560560, 627426), (567567, 619680), (568040, 619164), (569331, 617760), (582120, 604188), (587405, 598752), (589680, 596442)]