112434981120

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{167}}^1$

素因数の和:249

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 165, 167, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 252, 253, 256, 264, 270, 276, 280, 288, 297, 308, 315, 320, 322, 330, 334, 336, 345, 352, 360, 363, 368, 378, 384, 385, 396, 414, 420, 432, 440, 448, 460, 462, 480, 483, 484, 495, 501, 504, 506, 528, 540, 552, 560, 576, 594, 605, 616, 621, 630, 640, 644, 660, 668, 672, 690, 693, 704, 720, 726, 736, 756, 759, 768, 770, 792, 805, 828, 835, 840, 847, 864, 880, 896, 920, 924, 945, 960, 966, 968, 990, 1002, 1008, 1012, 1035, 1056, 1080, 1089, 1104, 1120, 1152, 1155, 1169, 1188, 1210, 1232, 1242, 1260, 1265, 1280, 1288, 1320, 1336, 1344, 1380, 1386, 1408, 1440, 1449, 1452, 1472, 1485, 1503, 1512, 1518, 1540, 1584, 1610, 1656, 1670, 1680, 1694, 1728, 1760, 1771, 1792, 1815, 1837, 1840, 1848, 1890, 1920, 1932, 1936, 1980, 2004, 2016, 2024, 2070, 2079, 2112, 2160, 2178, 2208, 2240, 2277, 2304, 2310, 2338, 2376, 2415, 2420, 2464, 2484, 2505, 2520, 2530, 2541, 2576, 2640, 2672, 2688, 2760, 2772, 2783, 2816, 2880, 2898, 2904, 2944, 2970, 3006, 3024, 3036, 3080, 3105, 3168, 3220, 3267, 3312, 3340, 3360, 3388, 3456, 3465, 3507, 3520, 3542, 3630, 3674, 3680, 3696, 3780, 3795, 3840, 3841, 3864, 3872, 3960, 4008, 4032, 4048, 4140, 4158, 4224, 4235, 4320, 4347, 4356, 4416, 4480, 4509, 4554, 4620, 4676, 4752, 4830, 4840, 4928, 4968, 5010, 5040, 5060, 5082, 5152, 5280, 5313, 5344, 5376, 5445, 5511, 5520, 5544, 5566, 5760, 5796, 5808, 5845, 5888, 5940, 6012, 6048, 6072, 6160, 6210, 6336, 6440, 6534, 6624, 6680, 6720, 6776, 6831, 6912, 6930, 7014, 7040, 7084, 7245, 7260, 7348, 7360, 7392, 7515, 7560, 7590, 7623, 7682, 7728, 7744, 7920, 8016, 8064, 8096, 8280, 8316, 8349, 8448, 8470, 8640, 8694, 8712, 8832, 8855, 8960, 9018, 9108, 9185, 9240, 9352, 9504, 9660, 9680, 9856, 9936, 10020, 10080, 10120, 10164, 10304, 10395, 10521, 10560, 10626, 10688, 10890, 11022, 11040, 11088, 11132, 11385, 11520, 11523, 11592, 11616, 11690, 11880, 12024, 12096, 12144, 12320, 12420, 12672, 12705, 12859, 12880, 13068, 13248, 13360, 13440, 13552, 13662, 13860, 13915, 14028, 14080, 14168, 14490, 14520, 14696, 14720, 14784, 15030, 15120, 15180, 15246, 15364, 15456, 15488, 15840, 15939, 16032, 16128, 16192, 16335, 16533, 16560, 16632, 16698, 16940, 17280, 17388, 17424, 17535, 17664, 17710, 18036, 18216, 18370, 18480, 18704, 19008, 19205, 19320, 19360, 19481, 19712, 19872, 20040, 20160, 20207, 20240, 20328, 20608, 20790, 21042, 21120, 21252, 21376, 21735, 21780, 22044, 22080, 22176, 22264, 22545, 22770, 22869, 23046, 23184, 23232, 23380, 23760, 24048, 24192, 24288, 24640, 24840, 25047, 25344, 25410, 25718, 25760, 26136, 26496, 26565, 26720, 26880, 26887, 27104, 27324, 27555, 27720, 27830, 28056, 28336, 28980, 29040, 29392, 29440, 29568, 30060, 30240, 30360, 30492, 30728, 30912, 30976, 31563, 31680, 31878, 32064, 32384, 32670, 33066, 33120, 33264, 33396, 33880, 34155, 34560, 34569, 34776, 34848, 35070, 35420, 36072, 36432, 36740, 36960, 37408, 38016, 38115, 38410, 38577, 38640, 38720, 38962, 39744, 40080, 40320, 40414, 40480, 40656, 41216, 41580, 41745, 42084, 42240, 42251, 42504, 42752, 43470, 43560, 44088, 44160, 44352, 44528, 45090, 45540, 45738, 46092, 46368, 46464, 46760, 47520, 47817, 48096, 48384, 48576, 49280, 49599, 49680, 50094, 50820, 51436, 51520, 52272, 52605, 52992, 53130, 53440, 53774, 54208, 54648, 55110, 55440, 55660, 56112, 56672, 57615, 57960, 58080, 58443, 58784, 59136, 60120, 60480, 60621, 60720, 60984, 61456, 61824, 63126, 63360, 63756, 64128, 64295, 64768, 65340, 66132, 66240, 66528, 66792, 67760, 68310, 69138, 69552, 69696, 70140, 70840, 72144, 72864, 73480, 73920, 74816, 75141, 76032, 76230, 76820, 77154, 77280, 77440, 77924, 79488, 79695, 80160, 80640, 80661, 80828, 80960, 81312, 82665, 83160, 83490, 84168, 84502, 85008, 86940, 87120, 88176, 88320, 88704, 89056, 90180, 91080, 91476, 92184, 92736, 92928, 93520, 95040, 95634, 96192, 97152, 97405, 98560, 99198, 99360, 100188, 101035, 101640, 102872, 103040, 103707, 104544, 105210, 106260, 106880, 107548, 108416, 109296, 110220, 110880, 111320, 112224, 113344, 114345, 115230, 115731, 115920, 116160, 116886, 117568, 120240, 120960, 121242, 121440, 121968, 122912, 123648, 125235, 126252, 126720, 126753, 127512, 128256, 128590, 130680, 132264, 132480, 133056, 133584, 134435, 135520, 136620, 138276, 139104, 139392, 140280, 141449, 141680, 144288, 145728, 146960, 147840, 149632, 150282, 152460, 153640, 154308, 154560, 154880, 155848, 157815, 158976, 159390, 160320, 161322, 161656, 161920, 162624, 165330, 166320, 166980, 168336, 169004, 170016, 172845, 173880, 174240, 175329, 176352, 177408, 178112, 180360, 181863, 182160, 182952, 184368, 185472, 187040, 190080, 191268, 192384, 192885, 194304, 194810, 198396, 198720, 200376, 202070, 203280, 205744, 206080, 207414, 209088, 210420, 211255, 212520, 213760, 215096, 216832, 218592, 220440, 221760, 222640, 224448, 226688, 228690, 230460, 231462, 231840, 232320, 233772, 235136, 239085, 240480, 241920, 241983, 242484, 242880, 243936, 245824, 247995, 250470, 252504, 253506, 255024, 257180, 261360, 264528, 264960, 266112, 267168, 268870, 271040, 273240, 276552, 278208, 278784, 280560, 282898, 283360, 288576, 291456, 292215, 293920, 295680, 295757, 299264, 300564, 303105, 304920, 307280, 308616, 309120, 311696, 315630, 318780, 320640, 322644, 323312, 323840, 325248, 330660, 332640, 333960, 336672, 338008, 340032, 345690, 347193, 347760, 348480, 350658, 352704, 356224, 360720, 363726, 364320, 365904, 368736, 370944, 374080, 375705, 380160, 380259, 382536, 384768, 385770, 389620, 396792, 397440, 400752, 403305, 404140, 406560, 411488, 414828, 418176, 420840, 422510, 424347, 425040, 430192, 437184, 440880, 443520, 445280, 448896, 453376, 457380, 460920, 462924, 463680, 464640, 464761, 467544, 470272, 478170, 480960, 483966, 484968, 485760, 487872, 491648, 495990, 500940, 505008, 507012, 510048, 514360, 518535, 522720, 525987, 529056, 532224, 534336, 537740, 542080, 545589, 546480, 553104, 556416, 561120, 565796, 566720, 577152, 578655, 582912, 584430, 587840, 591514, 601128, 606210, 609840, 614560, 617232, 618240, 623392, 631260, 633765, 637560, 641280, 645288, 646624, 650496, 661320, 665280, 667920, 673344, 676016, 680064, 691380, 694386, 695520, 696960, 701316, 705408, 707245, 712448, 721440, 725949, 727452, 728640, 731808, 737472, 748160, 751410, 760518, 765072, 771540, 779240, 793584, 794880, 801504, 806610, 808280, 813120, 822976, 829656, 836352, 841680, 845020, 848694, 850080, 860384, 874368, 876645, 881760, 887040, 887271, 890560, 897792, 909315, 914760, 921840, 925848, 927360, 929522, 935088, 956340, 961920, 967932, 969936, 971520, 975744, 983296, 991980, 1001880, 1010016, 1014024, 1020096, 1028720, 1037070, 1045440, 1051974, 1058112, 1068672, 1075480, 1084160, 1091178, 1092960, 1106208, 1112832, 1122240, 1131592, 1133440, 1140777, 1154304, 1157310, 1168860, 1175680, 1183028, 1202256, 1209915, 1212420, 1219680, 1229120, 1234464, 1246784, 1262520, 1267530, 1273041, 1275120, 1290576, 1293248, 1322640, 1330560, 1335840, 1346688, 1352032, 1360128, 1382760, 1388772, 1391040, 1393920, 1394283, 1402632, 1410816, 1414490, 1442880, 1451898, 1454904, 1457280, 1463616, 1474944, 1478785, 1496320, 1502820, 1521036, 1530144, 1543080, 1558480, 1587168, 1603008, 1613220, 1616560, 1626240, 1645952, 1659312, 1683360, 1690040, 1697388, 1700160, 1720768, 1735965, 1748736, 1753290, 1763520, 1774542, 1781120, 1818630, 1829520, 1843680, 1851696, 1854720, 1859044, 1870176, 1901295, 1912680, 1923840, 1935864, 1939872, 1951488, 1983960, 2003760, 2020032, 2028048, 2040192, 2057440, 2074140, 2090880, 2103948, 2116224, 2121735, 2137344, 2150960, 2182356, 2185920, 2212416, 2244480, 2263184, 2266880, 2281554, 2314620, 2323805, 2337720, 2351360, 2366056, 2404512, 2419830, 2424840, 2439360, 2458240, 2468928, 2493568, 2525040, 2535060, 2546082, 2550240, 2581152, 2586496, 2629935, 2645280, 2661120, 2661813, 2671680, 2693376, 2704064, 2727945, 2765520, 2777544, 2782080, 2788566, 2805264, 2828980, 2885760, 2903796, 2909808, 2914560, 2927232, 2949888, 2957570, 3005640, 3042072, 3060288, 3086160, 3116960, 3174336, 3206016, 3226440, 3233120, 3252480, 3253327, 3291904, 3318624, 3366720, 3380080, 3394776, 3400320, 3441536, 3471930, 3506580, 3527040, 3549084, 3562240, 3629745, 3637260, 3659040, 3687360, 3703392, 3718088, 3740352, 3802590, 3819123, 3825360, 3871728, 3879744, 3967920, 4007520, 4040064, 4056096, 4080384, 4114880, 4148280, 4181760, 4182849, 4207896, 4232448, 4243470, 4301920, 4364712, 4371840, 4424832, 4436355, 4488960, 4526368, 4563108, 4629240, 4647610, 4675440, 4732112, 4809024, 4839660, 4849680, 4878720, 4916480, 4937856, 4987136, 5050080, 5070120, 5092164, 5100480, 5162304, 5172992, 5259870, 5290560, 5323626, 5343360, 5408128, 5455890, 5531040, 5555088, 5564160, 5577132, 5610528, 5657960, 5703885, 5771520, 5807592, 5819616, 5854464, 5915140, 6011280, 6084144, 6120576, 6172320, 6233920, 6348672, 6365205, 6412032, 6452880, 6466240, 6506654, 6637248, 6733440, 6760160, 6789552, 6800640, 6883072, 6943860, 6971415, 7013160, 7054080, 7098168, 7259490, 7274520, 7318080, 7374720, 7406784, 7436176, 7480704, 7605180, 7638246, 7650720, 7743456, 7759488, 7935840, 7985439, 8015040, 8080128, 8112192, 8229760, 8296560, 8365698, 8415792, 8486940, 8603840, 8729424, 8743680, 8849664, 8872710, 9052736, 9126216, 9258480, 9295220, 9350880, 9464224, 9618048, 9679320, 9699360, 9757440, 9759981, 9875712, 10100160, 10140240, 10184328, 10200960, 10324608, 10519740, 10581120, 10647252, 10686720, 10816256, 10911780, 11062080, 11110176, 11154264, 11221056, 11315920, 11407770, 11615184, 11639232, 11830280, 12022560, 12168288, 12241152, 12344640, 12467840, 12548547, 12697344, 12730410, 12905760, 12932480, 13013308, 13274496, 13309065, 13466880, 13520320, 13579104, 13887720, 13942830, 14026320, 14196336, 14518980, 14549040, 14636160, 14749440, 14813568, 14872352, 14961408, 15210360, 15276492, 15301440, 15486912, 15518976, 15871680, 15970878, 16030080, 16224384, 16266635, 16459520, 16593120, 16731396, 16831584, 16973880, 17207680, 17458848, 17745420, 18105472, 18252432, 18516960, 18590440, 18701760, 18928448, 19095615, 19236096, 19358640, 19398720, 19519962, 20200320, 20280480, 20368656, 20401920, 20649216, 20914245, 21039480, 21162240, 21294504, 21823560, 22124160, 22220352, 22308528, 22442112, 22631840, 22815540, 23230368, 23278464, 23660560, 24045120, 24336576, 24689280, 24935680, 25097094, 25460820, 25811520, 25864960, 26026616, 26548992, 26618130, 27040640, 27158208, 27775440, 27885660, 28052640, 28392672, 29037960, 29098080, 29272320, 29279943, 29627136, 29744704, 30420720, 30552984, 30602880, 30973824, 31743360, 31941756, 32060160, 32448768, 32533270, 33186240, 33462792, 33663168, 33947760, 34415360, 34917696, 35490840, 36210944, 36504864, 37033920, 37180880, 37403520, 37856896, 38191230, 38717280, 38797440, 39039924, 39927195, 40400640, 40560960, 40737312, 41828490, 42078960, 42589008, 43647120, 44248320, 44440704, 44617056, 44884224, 45263680, 45631080, 46460736, 46556928, 47321120, 48090240, 48673152, 48799905, 49378560, 50194188, 50921640, 51623040, 52053232, 53236260, 54081280, 54316416, 55550880, 55771320, 56105280, 56785344, 58075920, 58196160, 58559886, 59489408, 60841440, 61105968, 61205760, 61947648, 62742735, 63486720, 63883512, 65066540, 66372480, 66925584, 67326336, 67895520, 69835392, 70981680, 73009728, 74067840, 74361760, 74807040, 75713792, 76382460, 77434560, 77594880, 78079848, 79854390, 81121920, 81474624, 83656980, 84157920, 85178016, 87294240, 87839829, 88881408, 89234112, 90527360, 91262160, 92921472, 94642240, 96180480, 97346304, 97599810, 100388376, 101843280, 103246080, 104106464, 106472520, 108632832, 111101760, 111542640, 112210560, 113570688, 116151840, 116392320, 117119772, 118978816, 121682880, 122211936, 125485470, 127767024, 130133080, 132744960, 133851168, 134652672, 135791040, 139670784, 141963360, 146019456, 146399715, 148135680, 148723520, 152764920, 154869120, 156159696, 159708780, 162243840, 162949248, 167313960, 168315840, 170356032, 174588480, 175679658, 178468224, 181054720, 182524320, 185842944, 189284480, 195199620, 200776752, 203686560, 208212928, 212945040, 222203520, 223085280, 224421120, 227141376, 232303680, 232784640, 234239544, 243365760, 244423872, 250970940, 255534048, 260266160, 267702336, 271582080, 283926720, 292038912, 292799430, 297447040, 305529840, 309738240, 312319392, 319417560, 325898496, 334627920, 336631680, 340712064, 349176960, 351359316, 356936448, 365048640, 378568960, 390399240, 401553504, 407373120, 416425856, 425890080, 439199145, 444407040, 446170560, 464607360, 468479088, 486731520, 488847744, 501941880, 511068096, 520532320, 535404672, 543164160, 567853440, 585598860, 594894080, 611059680, 624638784, 638835120, 669255840, 673263360, 681424128, 698353920, 702718632, 730097280, 780798480, 803107008, 814746240, 832851712, 851780160, 878398290, 892341120, 929214720, 936958176, 977695488, 1003883760, 1022136192, 1041064640, 1070809344, 1135706880, 1171197720, 1222119360, 1249277568, 1277670240, 1338511680, 1405437264, 1460194560, 1561596960, 1606214016, 1629492480, 1703560320, 1756796580, 1784682240, 1873916352, 2007767520, 2044272384, 2082129280, 2342395440, 2444238720, 2498555136, 2555340480, 2677023360, 2810874528, 3123193920, 3212428032, 3407120640, 3513593160, 3747832704, 4015535040, 4164258560, 4684790880, 4888477440, 5110680960, 5354046720, 5621749056, 6246387840, 7027186320, 7495665408, 8031070080, 9369581760, 10221361920, 11243498112, 12492775680, 14054372640, 16062140160, 18739163520, 22486996224, 28108745280, 37478327040, 56217490560, 112434981120]

約数ペア:

[(1, 112434981120), (2, 56217490560), (3, 37478327040), (4, 28108745280), (5, 22486996224), (6, 18739163520), (7, 16062140160), (8, 14054372640), (9, 12492775680), (10, 11243498112), (11, 10221361920), (12, 9369581760), (14, 8031070080), (15, 7495665408), (16, 7027186320), (18, 6246387840), (20, 5621749056), (21, 5354046720), (22, 5110680960), (23, 4888477440), (24, 4684790880), (27, 4164258560), (28, 4015535040), (30, 3747832704), (32, 3513593160), (33, 3407120640), (35, 3212428032), (36, 3123193920), (40, 2810874528), (42, 2677023360), (44, 2555340480), (45, 2498555136), (46, 2444238720), (48, 2342395440), (54, 2082129280), (55, 2044272384), (56, 2007767520), (60, 1873916352), (63, 1784682240), (64, 1756796580), (66, 1703560320), (69, 1629492480), (70, 1606214016), (72, 1561596960), (77, 1460194560), (80, 1405437264), (84, 1338511680), (88, 1277670240), (90, 1249277568), (92, 1222119360), (96, 1171197720), (99, 1135706880), (105, 1070809344), (108, 1041064640), (110, 1022136192), (112, 1003883760), (115, 977695488), (120, 936958176), (121, 929214720), (126, 892341120), (128, 878398290), (132, 851780160), (135, 832851712), (138, 814746240), (140, 803107008), (144, 780798480), (154, 730097280), (160, 702718632), (161, 698353920), (165, 681424128), (167, 673263360), (168, 669255840), (176, 638835120), (180, 624638784), (184, 611059680), (189, 594894080), (192, 585598860), (198, 567853440), (207, 543164160), (210, 535404672), (216, 520532320), (220, 511068096), (224, 501941880), (230, 488847744), (231, 486731520), (240, 468479088), (242, 464607360), (252, 446170560), (253, 444407040), (256, 439199145), (264, 425890080), (270, 416425856), (276, 407373120), (280, 401553504), (288, 390399240), (297, 378568960), (308, 365048640), (315, 356936448), (320, 351359316), (322, 349176960), (330, 340712064), (334, 336631680), (336, 334627920), (345, 325898496), (352, 319417560), (360, 312319392), (363, 309738240), (368, 305529840), (378, 297447040), (384, 292799430), (385, 292038912), (396, 283926720), (414, 271582080), (420, 267702336), (432, 260266160), (440, 255534048), (448, 250970940), (460, 244423872), (462, 243365760), (480, 234239544), (483, 232784640), (484, 232303680), (495, 227141376), (501, 224421120), (504, 223085280), (506, 222203520), (528, 212945040), (540, 208212928), (552, 203686560), (560, 200776752), (576, 195199620), (594, 189284480), (605, 185842944), (616, 182524320), (621, 181054720), (630, 178468224), (640, 175679658), (644, 174588480), (660, 170356032), (668, 168315840), (672, 167313960), (690, 162949248), (693, 162243840), (704, 159708780), (720, 156159696), (726, 154869120), (736, 152764920), (756, 148723520), (759, 148135680), (768, 146399715), (770, 146019456), (792, 141963360), (805, 139670784), (828, 135791040), (835, 134652672), (840, 133851168), (847, 132744960), (864, 130133080), (880, 127767024), (896, 125485470), (920, 122211936), (924, 121682880), (945, 118978816), (960, 117119772), (966, 116392320), (968, 116151840), (990, 113570688), (1002, 112210560), (1008, 111542640), (1012, 111101760), (1035, 108632832), (1056, 106472520), (1080, 104106464), (1089, 103246080), (1104, 101843280), (1120, 100388376), (1152, 97599810), (1155, 97346304), (1169, 96180480), (1188, 94642240), (1210, 92921472), (1232, 91262160), (1242, 90527360), (1260, 89234112), (1265, 88881408), (1280, 87839829), (1288, 87294240), (1320, 85178016), (1336, 84157920), (1344, 83656980), (1380, 81474624), (1386, 81121920), (1408, 79854390), (1440, 78079848), (1449, 77594880), (1452, 77434560), (1472, 76382460), (1485, 75713792), (1503, 74807040), (1512, 74361760), (1518, 74067840), (1540, 73009728), (1584, 70981680), (1610, 69835392), (1656, 67895520), (1670, 67326336), (1680, 66925584), (1694, 66372480), (1728, 65066540), (1760, 63883512), (1771, 63486720), (1792, 62742735), (1815, 61947648), (1837, 61205760), (1840, 61105968), (1848, 60841440), (1890, 59489408), (1920, 58559886), (1932, 58196160), (1936, 58075920), (1980, 56785344), (2004, 56105280), (2016, 55771320), (2024, 55550880), (2070, 54316416), (2079, 54081280), (2112, 53236260), (2160, 52053232), (2178, 51623040), (2208, 50921640), (2240, 50194188), (2277, 49378560), (2304, 48799905), (2310, 48673152), (2338, 48090240), (2376, 47321120), (2415, 46556928), (2420, 46460736), (2464, 45631080), (2484, 45263680), (2505, 44884224), (2520, 44617056), (2530, 44440704), (2541, 44248320), (2576, 43647120), (2640, 42589008), (2672, 42078960), (2688, 41828490), (2760, 40737312), (2772, 40560960), (2783, 40400640), (2816, 39927195), (2880, 39039924), (2898, 38797440), (2904, 38717280), (2944, 38191230), (2970, 37856896), (3006, 37403520), (3024, 37180880), (3036, 37033920), (3080, 36504864), (3105, 36210944), (3168, 35490840), (3220, 34917696), (3267, 34415360), (3312, 33947760), (3340, 33663168), (3360, 33462792), (3388, 33186240), (3456, 32533270), (3465, 32448768), (3507, 32060160), (3520, 31941756), (3542, 31743360), (3630, 30973824), (3674, 30602880), (3680, 30552984), (3696, 30420720), (3780, 29744704), (3795, 29627136), (3840, 29279943), (3841, 29272320), (3864, 29098080), (3872, 29037960), (3960, 28392672), (4008, 28052640), (4032, 27885660), (4048, 27775440), (4140, 27158208), (4158, 27040640), (4224, 26618130), (4235, 26548992), (4320, 26026616), (4347, 25864960), (4356, 25811520), (4416, 25460820), (4480, 25097094), (4509, 24935680), (4554, 24689280), (4620, 24336576), (4676, 24045120), (4752, 23660560), (4830, 23278464), (4840, 23230368), (4928, 22815540), (4968, 22631840), (5010, 22442112), (5040, 22308528), (5060, 22220352), (5082, 22124160), (5152, 21823560), (5280, 21294504), (5313, 21162240), (5344, 21039480), (5376, 20914245), (5445, 20649216), (5511, 20401920), (5520, 20368656), (5544, 20280480), (5566, 20200320), (5760, 19519962), (5796, 19398720), (5808, 19358640), (5845, 19236096), (5888, 19095615), (5940, 18928448), (6012, 18701760), (6048, 18590440), (6072, 18516960), (6160, 18252432), (6210, 18105472), (6336, 17745420), (6440, 17458848), (6534, 17207680), (6624, 16973880), (6680, 16831584), (6720, 16731396), (6776, 16593120), (6831, 16459520), (6912, 16266635), (6930, 16224384), (7014, 16030080), (7040, 15970878), (7084, 15871680), (7245, 15518976), (7260, 15486912), (7348, 15301440), (7360, 15276492), (7392, 15210360), (7515, 14961408), (7560, 14872352), (7590, 14813568), (7623, 14749440), (7682, 14636160), (7728, 14549040), (7744, 14518980), (7920, 14196336), (8016, 14026320), (8064, 13942830), (8096, 13887720), (8280, 13579104), (8316, 13520320), (8349, 13466880), (8448, 13309065), (8470, 13274496), (8640, 13013308), (8694, 12932480), (8712, 12905760), (8832, 12730410), (8855, 12697344), (8960, 12548547), (9018, 12467840), (9108, 12344640), (9185, 12241152), (9240, 12168288), (9352, 12022560), (9504, 11830280), (9660, 11639232), (9680, 11615184), (9856, 11407770), (9936, 11315920), (10020, 11221056), (10080, 11154264), (10120, 11110176), (10164, 11062080), (10304, 10911780), (10395, 10816256), (10521, 10686720), (10560, 10647252), (10626, 10581120), (10688, 10519740), (10890, 10324608), (11022, 10200960), (11040, 10184328), (11088, 10140240), (11132, 10100160), (11385, 9875712), (11520, 9759981), (11523, 9757440), (11592, 9699360), (11616, 9679320), (11690, 9618048), (11880, 9464224), (12024, 9350880), (12096, 9295220), (12144, 9258480), (12320, 9126216), (12420, 9052736), (12672, 8872710), (12705, 8849664), (12859, 8743680), (12880, 8729424), (13068, 8603840), (13248, 8486940), (13360, 8415792), (13440, 8365698), (13552, 8296560), (13662, 8229760), (13860, 8112192), (13915, 8080128), (14028, 8015040), (14080, 7985439), (14168, 7935840), (14490, 7759488), (14520, 7743456), (14696, 7650720), (14720, 7638246), (14784, 7605180), (15030, 7480704), (15120, 7436176), (15180, 7406784), (15246, 7374720), (15364, 7318080), (15456, 7274520), (15488, 7259490), (15840, 7098168), (15939, 7054080), (16032, 7013160), (16128, 6971415), (16192, 6943860), (16335, 6883072), (16533, 6800640), (16560, 6789552), (16632, 6760160), (16698, 6733440), (16940, 6637248), (17280, 6506654), (17388, 6466240), (17424, 6452880), (17535, 6412032), (17664, 6365205), (17710, 6348672), (18036, 6233920), (18216, 6172320), (18370, 6120576), (18480, 6084144), (18704, 6011280), (19008, 5915140), (19205, 5854464), (19320, 5819616), (19360, 5807592), (19481, 5771520), (19712, 5703885), (19872, 5657960), (20040, 5610528), (20160, 5577132), (20207, 5564160), (20240, 5555088), (20328, 5531040), (20608, 5455890), (20790, 5408128), (21042, 5343360), (21120, 5323626), (21252, 5290560), (21376, 5259870), (21735, 5172992), (21780, 5162304), (22044, 5100480), (22080, 5092164), (22176, 5070120), (22264, 5050080), (22545, 4987136), (22770, 4937856), (22869, 4916480), (23046, 4878720), (23184, 4849680), (23232, 4839660), (23380, 4809024), (23760, 4732112), (24048, 4675440), (24192, 4647610), (24288, 4629240), (24640, 4563108), (24840, 4526368), (25047, 4488960), (25344, 4436355), (25410, 4424832), (25718, 4371840), (25760, 4364712), (26136, 4301920), (26496, 4243470), (26565, 4232448), (26720, 4207896), (26880, 4182849), (26887, 4181760), (27104, 4148280), (27324, 4114880), (27555, 4080384), (27720, 4056096), (27830, 4040064), (28056, 4007520), (28336, 3967920), (28980, 3879744), (29040, 3871728), (29392, 3825360), (29440, 3819123), (29568, 3802590), (30060, 3740352), (30240, 3718088), (30360, 3703392), (30492, 3687360), (30728, 3659040), (30912, 3637260), (30976, 3629745), (31563, 3562240), (31680, 3549084), (31878, 3527040), (32064, 3506580), (32384, 3471930), (32670, 3441536), (33066, 3400320), (33120, 3394776), (33264, 3380080), (33396, 3366720), (33880, 3318624), (34155, 3291904), (34560, 3253327), (34569, 3252480), (34776, 3233120), (34848, 3226440), (35070, 3206016), (35420, 3174336), (36072, 3116960), (36432, 3086160), (36740, 3060288), (36960, 3042072), (37408, 3005640), (38016, 2957570), (38115, 2949888), (38410, 2927232), (38577, 2914560), (38640, 2909808), (38720, 2903796), (38962, 2885760), (39744, 2828980), (40080, 2805264), (40320, 2788566), (40414, 2782080), (40480, 2777544), (40656, 2765520), (41216, 2727945), (41580, 2704064), (41745, 2693376), (42084, 2671680), (42240, 2661813), (42251, 2661120), (42504, 2645280), (42752, 2629935), (43470, 2586496), (43560, 2581152), (44088, 2550240), (44160, 2546082), (44352, 2535060), (44528, 2525040), (45090, 2493568), (45540, 2468928), (45738, 2458240), (46092, 2439360), (46368, 2424840), (46464, 2419830), (46760, 2404512), (47520, 2366056), (47817, 2351360), (48096, 2337720), (48384, 2323805), (48576, 2314620), (49280, 2281554), (49599, 2266880), (49680, 2263184), (50094, 2244480), (50820, 2212416), (51436, 2185920), (51520, 2182356), (52272, 2150960), (52605, 2137344), (52992, 2121735), (53130, 2116224), (53440, 2103948), (53774, 2090880), (54208, 2074140), (54648, 2057440), (55110, 2040192), (55440, 2028048), (55660, 2020032), (56112, 2003760), (56672, 1983960), (57615, 1951488), (57960, 1939872), (58080, 1935864), (58443, 1923840), (58784, 1912680), (59136, 1901295), (60120, 1870176), (60480, 1859044), (60621, 1854720), (60720, 1851696), (60984, 1843680), (61456, 1829520), (61824, 1818630), (63126, 1781120), (63360, 1774542), (63756, 1763520), (64128, 1753290), (64295, 1748736), (64768, 1735965), (65340, 1720768), (66132, 1700160), (66240, 1697388), (66528, 1690040), (66792, 1683360), (67760, 1659312), (68310, 1645952), (69138, 1626240), (69552, 1616560), (69696, 1613220), (70140, 1603008), (70840, 1587168), (72144, 1558480), (72864, 1543080), (73480, 1530144), (73920, 1521036), (74816, 1502820), (75141, 1496320), (76032, 1478785), (76230, 1474944), (76820, 1463616), (77154, 1457280), (77280, 1454904), (77440, 1451898), (77924, 1442880), (79488, 1414490), (79695, 1410816), (80160, 1402632), (80640, 1394283), (80661, 1393920), (80828, 1391040), (80960, 1388772), (81312, 1382760), (82665, 1360128), (83160, 1352032), (83490, 1346688), (84168, 1335840), (84502, 1330560), (85008, 1322640), (86940, 1293248), (87120, 1290576), (88176, 1275120), (88320, 1273041), (88704, 1267530), (89056, 1262520), (90180, 1246784), (91080, 1234464), (91476, 1229120), (92184, 1219680), (92736, 1212420), (92928, 1209915), (93520, 1202256), (95040, 1183028), (95634, 1175680), (96192, 1168860), (97152, 1157310), (97405, 1154304), (98560, 1140777), (99198, 1133440), (99360, 1131592), (100188, 1122240), (101035, 1112832), (101640, 1106208), (102872, 1092960), (103040, 1091178), (103707, 1084160), (104544, 1075480), (105210, 1068672), (106260, 1058112), (106880, 1051974), (107548, 1045440), (108416, 1037070), (109296, 1028720), (110220, 1020096), (110880, 1014024), (111320, 1010016), (112224, 1001880), (113344, 991980), (114345, 983296), (115230, 975744), (115731, 971520), (115920, 969936), (116160, 967932), (116886, 961920), (117568, 956340), (120240, 935088), (120960, 929522), (121242, 927360), (121440, 925848), (121968, 921840), (122912, 914760), (123648, 909315), (125235, 897792), (126252, 890560), (126720, 887271), (126753, 887040), (127512, 881760), (128256, 876645), (128590, 874368), (130680, 860384), (132264, 850080), (132480, 848694), (133056, 845020), (133584, 841680), (134435, 836352), (135520, 829656), (136620, 822976), (138276, 813120), (139104, 808280), (139392, 806610), (140280, 801504), (141449, 794880), (141680, 793584), (144288, 779240), (145728, 771540), (146960, 765072), (147840, 760518), (149632, 751410), (150282, 748160), (152460, 737472), (153640, 731808), (154308, 728640), (154560, 727452), (154880, 725949), (155848, 721440), (157815, 712448), (158976, 707245), (159390, 705408), (160320, 701316), (161322, 696960), (161656, 695520), (161920, 694386), (162624, 691380), (165330, 680064), (166320, 676016), (166980, 673344), (168336, 667920), (169004, 665280), (170016, 661320), (172845, 650496), (173880, 646624), (174240, 645288), (175329, 641280), (176352, 637560), (177408, 633765), (178112, 631260), (180360, 623392), (181863, 618240), (182160, 617232), (182952, 614560), (184368, 609840), (185472, 606210), (187040, 601128), (190080, 591514), (191268, 587840), (192384, 584430), (192885, 582912), (194304, 578655), (194810, 577152), (198396, 566720), (198720, 565796), (200376, 561120), (202070, 556416), (203280, 553104), (205744, 546480), (206080, 545589), (207414, 542080), (209088, 537740), (210420, 534336), (211255, 532224), (212520, 529056), (213760, 525987), (215096, 522720), (216832, 518535), (218592, 514360), (220440, 510048), (221760, 507012), (222640, 505008), (224448, 500940), (226688, 495990), (228690, 491648), (230460, 487872), (231462, 485760), (231840, 484968), (232320, 483966), (233772, 480960), (235136, 478170), (239085, 470272), (240480, 467544), (241920, 464761), (241983, 464640), (242484, 463680), (242880, 462924), (243936, 460920), (245824, 457380), (247995, 453376), (250470, 448896), (252504, 445280), (253506, 443520), (255024, 440880), (257180, 437184), (261360, 430192), (264528, 425040), (264960, 424347), (266112, 422510), (267168, 420840), (268870, 418176), (271040, 414828), (273240, 411488), (276552, 406560), (278208, 404140), (278784, 403305), (280560, 400752), (282898, 397440), (283360, 396792), (288576, 389620), (291456, 385770), (292215, 384768), (293920, 382536), (295680, 380259), (295757, 380160), (299264, 375705), (300564, 374080), (303105, 370944), (304920, 368736), (307280, 365904), (308616, 364320), (309120, 363726), (311696, 360720), (315630, 356224), (318780, 352704), (320640, 350658), (322644, 348480), (323312, 347760), (323840, 347193), (325248, 345690), (330660, 340032), (332640, 338008), (333960, 336672)]