189431447040

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 47, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 94, 95, 96, 99, 108, 110, 114, 120, 124, 128, 132, 135, 141, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 188, 190, 192, 198, 209, 216, 220, 228, 235, 240, 243, 248, 256, 264, 270, 279, 282, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 372, 376, 380, 384, 396, 405, 418, 423, 432, 440, 456, 465, 470, 480, 486, 495, 496, 512, 513, 517, 528, 540, 558, 564, 570, 576, 589, 594, 608, 620, 627, 640, 648, 660, 682, 684, 704, 705, 720, 744, 752, 760, 768, 792, 810, 836, 837, 846, 855, 864, 880, 891, 893, 912, 930, 940, 960, 972, 990, 992, 1023, 1026, 1034, 1045, 1056, 1080, 1116, 1128, 1140, 1152, 1178, 1188, 1215, 1216, 1240, 1254, 1269, 1280, 1296, 1320, 1364, 1368, 1395, 1408, 1410, 1440, 1457, 1485, 1488, 1504, 1520, 1536, 1539, 1551, 1584, 1620, 1672, 1674, 1692, 1705, 1710, 1728, 1760, 1767, 1782, 1786, 1824, 1860, 1880, 1881, 1920, 1944, 1980, 1984, 2046, 2052, 2068, 2090, 2112, 2115, 2160, 2232, 2256, 2280, 2304, 2356, 2376, 2430, 2432, 2480, 2508, 2511, 2538, 2560, 2565, 2585, 2592, 2640, 2673, 2679, 2728, 2736, 2790, 2816, 2820, 2880, 2914, 2945, 2970, 2976, 3008, 3040, 3069, 3078, 3102, 3135, 3168, 3240, 3344, 3348, 3384, 3410, 3420, 3456, 3520, 3534, 3564, 3572, 3648, 3720, 3760, 3762, 3807, 3840, 3888, 3960, 3968, 4092, 4104, 4136, 4180, 4185, 4224, 4230, 4320, 4371, 4455, 4464, 4465, 4512, 4560, 4608, 4617, 4653, 4712, 4752, 4860, 4864, 4960, 5016, 5022, 5076, 5115, 5130, 5170, 5184, 5280, 5301, 5346, 5358, 5456, 5472, 5580, 5632, 5640, 5643, 5760, 5828, 5890, 5940, 5952, 6016, 6080, 6138, 6156, 6204, 6270, 6336, 6345, 6479, 6480, 6688, 6696, 6768, 6820, 6840, 6912, 7040, 7068, 7128, 7144, 7285, 7296, 7440, 7520, 7524, 7533, 7614, 7680, 7695, 7755, 7776, 7920, 7936, 8037, 8184, 8208, 8272, 8360, 8370, 8448, 8460, 8640, 8742, 8835, 8910, 8928, 8930, 9024, 9120, 9207, 9234, 9306, 9405, 9424, 9504, 9720, 9728, 9823, 9920, 10032, 10044, 10152, 10230, 10260, 10340, 10368, 10560, 10602, 10692, 10716, 10912, 10944, 11160, 11280, 11286, 11421, 11520, 11656, 11780, 11880, 11904, 12032, 12160, 12276, 12312, 12408, 12540, 12555, 12672, 12690, 12958, 12960, 13113, 13365, 13376, 13392, 13395, 13536, 13640, 13680, 13824, 13959, 14080, 14136, 14256, 14288, 14570, 14592, 14880, 15040, 15048, 15066, 15228, 15345, 15390, 15510, 15552, 15840, 15872, 15903, 16027, 16074, 16368, 16416, 16544, 16720, 16740, 16896, 16920, 16929, 17280, 17484, 17670, 17820, 17856, 17860, 18048, 18240, 18414, 18468, 18612, 18810, 18848, 19008, 19035, 19437, 19440, 19646, 19840, 20064, 20088, 20304, 20460, 20520, 20680, 20736, 21120, 21204, 21384, 21432, 21824, 21855, 21888, 22320, 22560, 22572, 22842, 23040, 23085, 23265, 23312, 23560, 23760, 23808, 24064, 24111, 24320, 24552, 24624, 24816, 25080, 25110, 25344, 25380, 25916, 25920, 26226, 26505, 26730, 26752, 26784, 26790, 27072, 27280, 27360, 27621, 27683, 27918, 28160, 28215, 28272, 28512, 28576, 29140, 29184, 29469, 29760, 30080, 30096, 30132, 30456, 30690, 30780, 31020, 31104, 31680, 31806, 32054, 32148, 32395, 32736, 32832, 33088, 33440, 33480, 33840, 33858, 34560, 34968, 35340, 35640, 35712, 35720, 36096, 36480, 36828, 36936, 37224, 37620, 37665, 37696, 38016, 38070, 38874, 38880, 39292, 39339, 39680, 40128, 40176, 40185, 40608, 40920, 41040, 41360, 41472, 41877, 42240, 42408, 42768, 42864, 43648, 43710, 43776, 44640, 45120, 45144, 45684, 46035, 46170, 46530, 46624, 47120, 47520, 47616, 47709, 48081, 48222, 48640, 49104, 49115, 49248, 49632, 50160, 50220, 50688, 50760, 50787, 51832, 51840, 52452, 53010, 53460, 53504, 53568, 53580, 54144, 54560, 54720, 55242, 55366, 55836, 56430, 56544, 57024, 57105, 57152, 58280, 58311, 58938, 59520, 60160, 60192, 60264, 60912, 61380, 61560, 62040, 62208, 63360, 63612, 64108, 64296, 64790, 65472, 65565, 65664, 66176, 66880, 66960, 67680, 67716, 69120, 69795, 69936, 70680, 71280, 71424, 71440, 72192, 72333, 72960, 73656, 73872, 74448, 75240, 75330, 75392, 76032, 76140, 77748, 77760, 78584, 78678, 79360, 79515, 80135, 80256, 80352, 80370, 81216, 81840, 82080, 82720, 82863, 83049, 83754, 84480, 84645, 84816, 85536, 85728, 87296, 87420, 87552, 88407, 89280, 90240, 90288, 91368, 92070, 92340, 93060, 93248, 94240, 95040, 95418, 96162, 96444, 97185, 98208, 98230, 98496, 99264, 100320, 100440, 101520, 101574, 103664, 103680, 104904, 106020, 106920, 107008, 107136, 107160, 108288, 109120, 109440, 110484, 110732, 111672, 112860, 113088, 114048, 114210, 114304, 116560, 116622, 117876, 118017, 119040, 120320, 120384, 120528, 120555, 121824, 122760, 123120, 124080, 124416, 125631, 126720, 127224, 128216, 128592, 129580, 130944, 131130, 131328, 132352, 133760, 133920, 135360, 135432, 138105, 138415, 139590, 139872, 141360, 142560, 142848, 142880, 143127, 144243, 144666, 145920, 147312, 147345, 147744, 148896, 150480, 150660, 150784, 152064, 152280, 155496, 155520, 157168, 157356, 159030, 160270, 160512, 160704, 160740, 162432, 163680, 164160, 165440, 165726, 166098, 167508, 169290, 169632, 171072, 171456, 174592, 174840, 174933, 176814, 178560, 180480, 180576, 182736, 184140, 184680, 186120, 186496, 188480, 190080, 190836, 192324, 192888, 194370, 196416, 196460, 196695, 196992, 198528, 200640, 200880, 203040, 203148, 207328, 207360, 209385, 209808, 212040, 213840, 214272, 214320, 216576, 216999, 218240, 218880, 220968, 221464, 223344, 225720, 226176, 228096, 228420, 228608, 233120, 233244, 235752, 236034, 238080, 238545, 240405, 240768, 241056, 241110, 243648, 245520, 246240, 248160, 249147, 251262, 253440, 253935, 254448, 256432, 257184, 259160, 261888, 262260, 262656, 264704, 265221, 267520, 267840, 270720, 270864, 276210, 276830, 279180, 279744, 282720, 285120, 285760, 286254, 288486, 289332, 291555, 294624, 294690, 295488, 297792, 300960, 301320, 301568, 304513, 304560, 310992, 311040, 314336, 314712, 318060, 320540, 321024, 321408, 321480, 324864, 327360, 328320, 330880, 331452, 332196, 335016, 338580, 339264, 342144, 342912, 349680, 349866, 353628, 354051, 357120, 360960, 361152, 361665, 365472, 368280, 369360, 372240, 372992, 376960, 380160, 381672, 384648, 385776, 388740, 392832, 392920, 393390, 393984, 397056, 401280, 401760, 406080, 406296, 414315, 414656, 415245, 418770, 419616, 424080, 427680, 428544, 428640, 432729, 433998, 436480, 437760, 441936, 442035, 442928, 446688, 451440, 452352, 456192, 456840, 457216, 466240, 466488, 471504, 472068, 477090, 480810, 481536, 482112, 482220, 487296, 491040, 492480, 496320, 498294, 502524, 507870, 508896, 512864, 514368, 518320, 523776, 524520, 524799, 530442, 535040, 535680, 541440, 541728, 552420, 553660, 558360, 559488, 565440, 570240, 571520, 572508, 576972, 578664, 583110, 589248, 589380, 590085, 590976, 595584, 601920, 602640, 609026, 609120, 621984, 622080, 628155, 628672, 629424, 636120, 641080, 642816, 642960, 649728, 654720, 656640, 661760, 662904, 664392, 670032, 677160, 678528, 684288, 685824, 699360, 699732, 707256, 708102, 714240, 715635, 721215, 722304, 723330, 730944, 736560, 738720, 744480, 745984, 747441, 753920, 760320, 763344, 769296, 771552, 777480, 785664, 785840, 786780, 787968, 794112, 795663, 802560, 803520, 812160, 812592, 828630, 829312, 830490, 837540, 839232, 848160, 855360, 857280, 865458, 867996, 872960, 874665, 883872, 884070, 885856, 893376, 902880, 904704, 913539, 913680, 932480, 932976, 943008, 944136, 954180, 961620, 963072, 964224, 964440, 974592, 982080, 984960, 992640, 996588, 1005048, 1015740, 1017792, 1025728, 1028736, 1036640, 1049040, 1049598, 1060884, 1071360, 1082880, 1083456, 1084995, 1104840, 1107320, 1116720, 1118976, 1130880, 1140480, 1143040, 1145016, 1153944, 1157328, 1166220, 1178496, 1178760, 1180170, 1181952, 1191168, 1203840, 1205280, 1218052, 1218240, 1243968, 1245735, 1256310, 1257344, 1258848, 1272240, 1282160, 1285632, 1285920, 1298187, 1309440, 1313280, 1323520, 1325808, 1326105, 1328784, 1340064, 1354320, 1357056, 1368576, 1371648, 1398720, 1399464, 1414512, 1416204, 1431270, 1442430, 1444608, 1446660, 1461888, 1473120, 1477440, 1488960, 1494882, 1507840, 1522565, 1526688, 1538592, 1543104, 1554960, 1571328, 1571680, 1573560, 1574397, 1591326, 1605120, 1607040, 1624320, 1625184, 1657260, 1658624, 1660980, 1675080, 1678464, 1696320, 1710720, 1714560, 1730916, 1735992, 1749330, 1767744, 1768140, 1770255, 1771712, 1786752, 1805760, 1827078, 1827360, 1864960, 1865952, 1886016, 1888272, 1908360, 1923240, 1928448, 1928880, 1949184, 1964160, 1969920, 1985280, 1993176, 2010096, 2031480, 2035584, 2051456, 2057472, 2073280, 2098080, 2099196, 2121768, 2142720, 2163645, 2166912, 2169990, 2209680, 2214640, 2233440, 2237952, 2242323, 2261760, 2280960, 2286080, 2290032, 2307888, 2314656, 2332440, 2356992, 2357520, 2360340, 2363904, 2382336, 2386989, 2407680, 2410560, 2436104, 2436480, 2487936, 2491470, 2512620, 2514688, 2517696, 2544480, 2564320, 2571840, 2596374, 2618880, 2623995, 2651616, 2652210, 2657568, 2680128, 2708640, 2714112, 2740617, 2797440, 2798928, 2829024, 2832408, 2862540, 2884860, 2889216, 2893320, 2923776, 2946240, 2954880, 2977920, 2989764, 3045130, 3053376, 3077184, 3086208, 3109920, 3143360, 3147120, 3148794, 3182652, 3214080, 3248640, 3250368, 3314520, 3317248, 3321960, 3350160, 3356928, 3392640, 3421440, 3429120, 3461832, 3471984, 3498660, 3535488, 3536280, 3540510, 3543424, 3573504, 3611520, 3654156, 3654720, 3729920, 3731904, 3737205, 3772032, 3776544, 3816720, 3846480, 3856896, 3857760, 3894561, 3928320, 3939840, 3970560, 3978315, 3986352, 4020192, 4062960, 4071168, 4102912, 4114944, 4146560, 4196160, 4198392, 4243536, 4327290, 4333824, 4339980, 4419360, 4429280, 4466880, 4484646, 4523520, 4567695, 4580064, 4615776, 4629312, 4664880, 4713984, 4715040, 4720680, 4773978, 4815360, 4821120, 4872208, 4872960, 4975872, 4982940, 5025240, 5029376, 5035392, 5088960, 5128640, 5143680, 5192748, 5247990, 5303232, 5304420, 5315136, 5360256, 5417280, 5481234, 5594880, 5597856, 5658048, 5664816, 5725080, 5769720, 5786640, 5847552, 5892480, 5909760, 5955840, 5979528, 6090260, 6106752, 6154368, 6172416, 6219840, 6286720, 6294240, 6297588, 6365304, 6428160, 6490935, 6500736, 6629040, 6643920, 6700320, 6713856, 6726969, 6785280, 6842880, 6858240, 6923664, 6943968, 6997320, 7070976, 7072560, 7081020, 7086848, 7147008, 7223040, 7308312, 7309440, 7463808, 7474410, 7544064, 7553088, 7633440, 7692960, 7715520, 7789122, 7856640, 7871985, 7956630, 7972704, 8040384, 8125920, 8142336, 8205824, 8221851, 8293120, 8392320, 8396784, 8487072, 8654580, 8667648, 8679960, 8838720, 8858560, 8933760, 8969292, 9135390, 9160128, 9231552, 9258624, 9329760, 9430080, 9441360, 9547956, 9642240, 9744416, 9745920, 9951744, 9965880, 10050480, 10070784, 10177920, 10257280, 10287360, 10385496, 10495980, 10606464, 10608840, 10630272, 10720512, 10834560, 10962468, 11189760, 11195712, 11211615, 11316096, 11329632, 11450160, 11539440, 11573280, 11784960, 11819520, 11911680, 11934945, 11959056, 12180520, 12213504, 12308736, 12344832, 12439680, 12573440, 12588480, 12595176, 12730608, 12981870, 13001472, 13258080, 13287840, 13400640, 13453938, 13570560, 13703085, 13847328, 13887936, 13994640, 14141952, 14145120, 14162040, 14173696, 14446080, 14616624, 14618880, 14927616, 14948820, 15088128, 15106176, 15266880, 15385920, 15431040, 15578244, 15743970, 15913260, 15945408, 16080768, 16251840, 16443702, 16586240, 16784640, 16793568, 16974144, 17309160, 17359920, 17677440, 17717120, 17867520, 17938584, 18270780, 18320256, 18463104, 18517248, 18659520, 18860160, 18882720, 19095912, 19284480, 19472805, 19488832, 19931760, 20100960, 20141568, 20355840, 20514560, 20574720, 20770992, 20991960, 21212928, 21217680, 21260544, 21441024, 21669120, 21924936, 22391424, 22423230, 22632192, 22659264, 22900320, 23078880, 23146560, 23569920, 23869890, 23918112, 24361040, 24427008, 24617472, 24665553, 24879360, 25146880, 25176960, 25190352, 25461216, 25963740, 26002944, 26516160, 26575680, 26801280, 26907876, 27406170, 27694656, 27775872, 27989280, 28290240, 28324080, 29233248, 29237760, 29855232, 29897640, 30212352, 30533760, 30771840, 30862080, 31156488, 31487940, 31826520, 31890816, 32161536, 32503680, 32887404, 33569280, 33587136, 33634845, 33948288, 34618320, 34719840, 35354880, 35434240, 35735040, 35877168, 36541560, 36640512, 36926208, 37034496, 37319040, 37720320, 37765440, 38191824, 38945610, 38977664, 39863520, 40201920, 40711680, 41029120, 41109255, 41541984, 41983920, 42425856, 42435360, 42521088, 43338240, 43849872, 44782848, 44846460, 45264384, 45318528, 45800640, 46157760, 46293120, 47739780, 47836224, 48722080, 49331106, 49758720, 50353920, 50380704, 50922432, 51927480, 53032320, 53151360, 53602560, 53815752, 54812340, 55389312, 55551744, 55978560, 56580480, 56648160, 58466496, 59795280, 60424704, 61067520, 61543680, 61724160, 62312976, 62975880, 63653040, 63781632, 64323072, 65007360, 65774808, 67174272, 67269690, 67896576, 69236640, 69439680, 70709760, 70868480, 71754336, 73083120, 73281024, 73852416, 73996659, 74638080, 75440640, 75530880, 76383648, 77891220, 77955328, 79727040, 80403840, 82218510, 83083968, 83967840, 84870720, 87699744, 89565696, 89692920, 90637056, 91601280, 92315520, 92586240, 95479560, 95672448, 97444160, 98662212, 100707840, 100761408, 101844864, 103854960, 106064640, 106302720, 107205120, 107631504, 109624680, 110778624, 111103488, 111957120, 113160960, 113296320, 116932992, 119590560, 122135040, 123087360, 123327765, 124625952, 125951760, 127306080, 127563264, 130014720, 131549616, 134348544, 134539380, 135793152, 138473280, 138879360, 143508672, 146166240, 147993318, 149276160, 151061760, 152767296, 155782440, 155910656, 159454080, 160807680, 164437020, 166167936, 167935680, 169741440, 175399488, 179385840, 181274112, 183202560, 184631040, 185172480, 190959120, 191344896, 194888320, 197324424, 201522816, 203689728, 207709920, 212129280, 212605440, 215263008, 219249360, 221557248, 223914240, 226321920, 226592640, 233865984, 239181120, 246655530, 249251904, 251903520, 254612160, 263099232, 268697088, 269078760, 276946560, 277758720, 287017344, 292332480, 295986636, 302123520, 305534592, 311564880, 318908160, 321615360, 328874040, 332335872, 335871360, 339482880, 350798976, 358771680, 366405120, 369262080, 369983295, 381918240, 382689792, 389776640, 394648848, 403045632, 407379456, 415419840, 430526016, 438498720, 447828480, 453185280, 467731968, 478362240, 493311060, 498503808, 503807040, 509224320, 526198464, 538157520, 553893120, 555517440, 574034688, 584664960, 591973272, 611069184, 623129760, 637816320, 657748080, 664671744, 671742720, 678965760, 701597952, 717543360, 739966590, 763836480, 779553280, 789297696, 806091264, 830839680, 861052032, 876997440, 906370560, 956724480, 986622120, 997007616, 1007614080, 1018448640, 1052396928, 1076315040, 1107786240, 1148069376, 1169329920, 1183946544, 1222138368, 1246259520, 1315496160, 1343485440, 1403195904, 1435086720, 1479933180, 1527672960, 1578595392, 1661679360, 1722104064, 1753994880, 1913448960, 1973244240, 1994015232, 2015228160, 2036897280, 2104793856, 2152630080, 2338659840, 2367893088, 2492519040, 2630992320, 2870173440, 2959866360, 3055345920, 3157190784, 3323358720, 3444208128, 3507989760, 3946488480, 4030456320, 4209587712, 4305260160, 4735786176, 4985038080, 5261984640, 5740346880, 5919732720, 6110691840, 6314381568, 7015979520, 7892976960, 8610520320, 9471572352, 9970076160, 10523969280, 11839465440, 12628763136, 15785953920, 17221040640, 18943144704, 21047938560, 23678930880, 31571907840, 37886289408, 47357861760, 63143815680, 94715723520, 189431447040]

約数ペア:

[(1, 189431447040), (2, 94715723520), (3, 63143815680), (4, 47357861760), (5, 37886289408), (6, 31571907840), (8, 23678930880), (9, 21047938560), (10, 18943144704), (11, 17221040640), (12, 15785953920), (15, 12628763136), (16, 11839465440), (18, 10523969280), (19, 9970076160), (20, 9471572352), (22, 8610520320), (24, 7892976960), (27, 7015979520), (30, 6314381568), (31, 6110691840), (32, 5919732720), (33, 5740346880), (36, 5261984640), (38, 4985038080), (40, 4735786176), (44, 4305260160), (45, 4209587712), (47, 4030456320), (48, 3946488480), (54, 3507989760), (55, 3444208128), (57, 3323358720), (60, 3157190784), (62, 3055345920), (64, 2959866360), (66, 2870173440), (72, 2630992320), (76, 2492519040), (80, 2367893088), (81, 2338659840), (88, 2152630080), (90, 2104793856), (93, 2036897280), (94, 2015228160), (95, 1994015232), (96, 1973244240), (99, 1913448960), (108, 1753994880), (110, 1722104064), (114, 1661679360), (120, 1578595392), (124, 1527672960), (128, 1479933180), (132, 1435086720), (135, 1403195904), (141, 1343485440), (144, 1315496160), (152, 1246259520), (155, 1222138368), (160, 1183946544), (162, 1169329920), (165, 1148069376), (171, 1107786240), (176, 1076315040), (180, 1052396928), (186, 1018448640), (188, 1007614080), (190, 997007616), (192, 986622120), (198, 956724480), (209, 906370560), (216, 876997440), (220, 861052032), (228, 830839680), (235, 806091264), (240, 789297696), (243, 779553280), (248, 763836480), (256, 739966590), (264, 717543360), (270, 701597952), (279, 678965760), (282, 671742720), (285, 664671744), (288, 657748080), (297, 637816320), (304, 623129760), (310, 611069184), (320, 591973272), (324, 584664960), (330, 574034688), (341, 555517440), (342, 553893120), (352, 538157520), (360, 526198464), (372, 509224320), (376, 503807040), (380, 498503808), (384, 493311060), (396, 478362240), (405, 467731968), (418, 453185280), (423, 447828480), (432, 438498720), (440, 430526016), (456, 415419840), (465, 407379456), (470, 403045632), (480, 394648848), (486, 389776640), (495, 382689792), (496, 381918240), (512, 369983295), (513, 369262080), (517, 366405120), (528, 358771680), (540, 350798976), (558, 339482880), (564, 335871360), (570, 332335872), (576, 328874040), (589, 321615360), (594, 318908160), (608, 311564880), (620, 305534592), (627, 302123520), (640, 295986636), (648, 292332480), (660, 287017344), (682, 277758720), (684, 276946560), (704, 269078760), (705, 268697088), (720, 263099232), (744, 254612160), (752, 251903520), (760, 249251904), (768, 246655530), (792, 239181120), (810, 233865984), (836, 226592640), (837, 226321920), (846, 223914240), (855, 221557248), (864, 219249360), (880, 215263008), (891, 212605440), (893, 212129280), (912, 207709920), (930, 203689728), (940, 201522816), (960, 197324424), (972, 194888320), (990, 191344896), (992, 190959120), (1023, 185172480), (1026, 184631040), (1034, 183202560), (1045, 181274112), (1056, 179385840), (1080, 175399488), (1116, 169741440), (1128, 167935680), (1140, 166167936), (1152, 164437020), (1178, 160807680), (1188, 159454080), (1215, 155910656), (1216, 155782440), (1240, 152767296), (1254, 151061760), (1269, 149276160), (1280, 147993318), (1296, 146166240), (1320, 143508672), (1364, 138879360), (1368, 138473280), (1395, 135793152), (1408, 134539380), (1410, 134348544), (1440, 131549616), (1457, 130014720), (1485, 127563264), (1488, 127306080), (1504, 125951760), (1520, 124625952), (1536, 123327765), (1539, 123087360), (1551, 122135040), (1584, 119590560), (1620, 116932992), (1672, 113296320), (1674, 113160960), (1692, 111957120), (1705, 111103488), (1710, 110778624), (1728, 109624680), (1760, 107631504), (1767, 107205120), (1782, 106302720), (1786, 106064640), (1824, 103854960), (1860, 101844864), (1880, 100761408), (1881, 100707840), (1920, 98662212), (1944, 97444160), (1980, 95672448), (1984, 95479560), (2046, 92586240), (2052, 92315520), (2068, 91601280), (2090, 90637056), (2112, 89692920), (2115, 89565696), (2160, 87699744), (2232, 84870720), (2256, 83967840), (2280, 83083968), (2304, 82218510), (2356, 80403840), (2376, 79727040), (2430, 77955328), (2432, 77891220), (2480, 76383648), (2508, 75530880), (2511, 75440640), (2538, 74638080), (2560, 73996659), (2565, 73852416), (2585, 73281024), (2592, 73083120), (2640, 71754336), (2673, 70868480), (2679, 70709760), (2728, 69439680), (2736, 69236640), (2790, 67896576), (2816, 67269690), (2820, 67174272), (2880, 65774808), (2914, 65007360), (2945, 64323072), (2970, 63781632), (2976, 63653040), (3008, 62975880), (3040, 62312976), (3069, 61724160), (3078, 61543680), (3102, 61067520), (3135, 60424704), (3168, 59795280), (3240, 58466496), (3344, 56648160), (3348, 56580480), (3384, 55978560), (3410, 55551744), (3420, 55389312), (3456, 54812340), (3520, 53815752), (3534, 53602560), (3564, 53151360), (3572, 53032320), (3648, 51927480), (3720, 50922432), (3760, 50380704), (3762, 50353920), (3807, 49758720), (3840, 49331106), (3888, 48722080), (3960, 47836224), (3968, 47739780), (4092, 46293120), (4104, 46157760), (4136, 45800640), (4180, 45318528), (4185, 45264384), (4224, 44846460), (4230, 44782848), (4320, 43849872), (4371, 43338240), (4455, 42521088), (4464, 42435360), (4465, 42425856), (4512, 41983920), (4560, 41541984), (4608, 41109255), (4617, 41029120), (4653, 40711680), (4712, 40201920), (4752, 39863520), (4860, 38977664), (4864, 38945610), (4960, 38191824), (5016, 37765440), (5022, 37720320), (5076, 37319040), (5115, 37034496), (5130, 36926208), (5170, 36640512), (5184, 36541560), (5280, 35877168), (5301, 35735040), (5346, 35434240), (5358, 35354880), (5456, 34719840), (5472, 34618320), (5580, 33948288), (5632, 33634845), (5640, 33587136), (5643, 33569280), (5760, 32887404), (5828, 32503680), (5890, 32161536), (5940, 31890816), (5952, 31826520), (6016, 31487940), (6080, 31156488), (6138, 30862080), (6156, 30771840), (6204, 30533760), (6270, 30212352), (6336, 29897640), (6345, 29855232), (6479, 29237760), (6480, 29233248), (6688, 28324080), (6696, 28290240), (6768, 27989280), (6820, 27775872), (6840, 27694656), (6912, 27406170), (7040, 26907876), (7068, 26801280), (7128, 26575680), (7144, 26516160), (7285, 26002944), (7296, 25963740), (7440, 25461216), (7520, 25190352), (7524, 25176960), (7533, 25146880), (7614, 24879360), (7680, 24665553), (7695, 24617472), (7755, 24427008), (7776, 24361040), (7920, 23918112), (7936, 23869890), (8037, 23569920), (8184, 23146560), (8208, 23078880), (8272, 22900320), (8360, 22659264), (8370, 22632192), (8448, 22423230), (8460, 22391424), (8640, 21924936), (8742, 21669120), (8835, 21441024), (8910, 21260544), (8928, 21217680), (8930, 21212928), (9024, 20991960), (9120, 20770992), (9207, 20574720), (9234, 20514560), (9306, 20355840), (9405, 20141568), (9424, 20100960), (9504, 19931760), (9720, 19488832), (9728, 19472805), (9823, 19284480), (9920, 19095912), (10032, 18882720), (10044, 18860160), (10152, 18659520), (10230, 18517248), (10260, 18463104), (10340, 18320256), (10368, 18270780), (10560, 17938584), (10602, 17867520), (10692, 17717120), (10716, 17677440), (10912, 17359920), (10944, 17309160), (11160, 16974144), (11280, 16793568), (11286, 16784640), (11421, 16586240), (11520, 16443702), (11656, 16251840), (11780, 16080768), (11880, 15945408), (11904, 15913260), (12032, 15743970), (12160, 15578244), (12276, 15431040), (12312, 15385920), (12408, 15266880), (12540, 15106176), (12555, 15088128), (12672, 14948820), (12690, 14927616), (12958, 14618880), (12960, 14616624), (13113, 14446080), (13365, 14173696), (13376, 14162040), (13392, 14145120), (13395, 14141952), (13536, 13994640), (13640, 13887936), (13680, 13847328), (13824, 13703085), (13959, 13570560), (14080, 13453938), (14136, 13400640), (14256, 13287840), (14288, 13258080), (14570, 13001472), (14592, 12981870), (14880, 12730608), (15040, 12595176), (15048, 12588480), (15066, 12573440), (15228, 12439680), (15345, 12344832), (15390, 12308736), (15510, 12213504), (15552, 12180520), (15840, 11959056), (15872, 11934945), (15903, 11911680), (16027, 11819520), (16074, 11784960), (16368, 11573280), (16416, 11539440), (16544, 11450160), (16720, 11329632), (16740, 11316096), (16896, 11211615), (16920, 11195712), (16929, 11189760), (17280, 10962468), (17484, 10834560), (17670, 10720512), (17820, 10630272), (17856, 10608840), (17860, 10606464), (18048, 10495980), (18240, 10385496), (18414, 10287360), (18468, 10257280), (18612, 10177920), (18810, 10070784), (18848, 10050480), (19008, 9965880), (19035, 9951744), (19437, 9745920), (19440, 9744416), (19646, 9642240), (19840, 9547956), (20064, 9441360), (20088, 9430080), (20304, 9329760), (20460, 9258624), (20520, 9231552), (20680, 9160128), (20736, 9135390), (21120, 8969292), (21204, 8933760), (21384, 8858560), (21432, 8838720), (21824, 8679960), (21855, 8667648), (21888, 8654580), (22320, 8487072), (22560, 8396784), (22572, 8392320), (22842, 8293120), (23040, 8221851), (23085, 8205824), (23265, 8142336), (23312, 8125920), (23560, 8040384), (23760, 7972704), (23808, 7956630), (24064, 7871985), (24111, 7856640), (24320, 7789122), (24552, 7715520), (24624, 7692960), (24816, 7633440), (25080, 7553088), (25110, 7544064), (25344, 7474410), (25380, 7463808), (25916, 7309440), (25920, 7308312), (26226, 7223040), (26505, 7147008), (26730, 7086848), (26752, 7081020), (26784, 7072560), (26790, 7070976), (27072, 6997320), (27280, 6943968), (27360, 6923664), (27621, 6858240), (27683, 6842880), (27918, 6785280), (28160, 6726969), (28215, 6713856), (28272, 6700320), (28512, 6643920), (28576, 6629040), (29140, 6500736), (29184, 6490935), (29469, 6428160), (29760, 6365304), (30080, 6297588), (30096, 6294240), (30132, 6286720), (30456, 6219840), (30690, 6172416), (30780, 6154368), (31020, 6106752), (31104, 6090260), (31680, 5979528), (31806, 5955840), (32054, 5909760), (32148, 5892480), (32395, 5847552), (32736, 5786640), (32832, 5769720), (33088, 5725080), (33440, 5664816), (33480, 5658048), (33840, 5597856), (33858, 5594880), (34560, 5481234), (34968, 5417280), (35340, 5360256), (35640, 5315136), (35712, 5304420), (35720, 5303232), (36096, 5247990), (36480, 5192748), (36828, 5143680), (36936, 5128640), (37224, 5088960), (37620, 5035392), (37665, 5029376), (37696, 5025240), (38016, 4982940), (38070, 4975872), (38874, 4872960), (38880, 4872208), (39292, 4821120), (39339, 4815360), (39680, 4773978), (40128, 4720680), (40176, 4715040), (40185, 4713984), (40608, 4664880), (40920, 4629312), (41040, 4615776), (41360, 4580064), (41472, 4567695), (41877, 4523520), (42240, 4484646), (42408, 4466880), (42768, 4429280), (42864, 4419360), (43648, 4339980), (43710, 4333824), (43776, 4327290), (44640, 4243536), (45120, 4198392), (45144, 4196160), (45684, 4146560), (46035, 4114944), (46170, 4102912), (46530, 4071168), (46624, 4062960), (47120, 4020192), (47520, 3986352), (47616, 3978315), (47709, 3970560), (48081, 3939840), (48222, 3928320), (48640, 3894561), (49104, 3857760), (49115, 3856896), (49248, 3846480), (49632, 3816720), (50160, 3776544), (50220, 3772032), (50688, 3737205), (50760, 3731904), (50787, 3729920), (51832, 3654720), (51840, 3654156), (52452, 3611520), (53010, 3573504), (53460, 3543424), (53504, 3540510), (53568, 3536280), (53580, 3535488), (54144, 3498660), (54560, 3471984), (54720, 3461832), (55242, 3429120), (55366, 3421440), (55836, 3392640), (56430, 3356928), (56544, 3350160), (57024, 3321960), (57105, 3317248), (57152, 3314520), (58280, 3250368), (58311, 3248640), (58938, 3214080), (59520, 3182652), (60160, 3148794), (60192, 3147120), (60264, 3143360), (60912, 3109920), (61380, 3086208), (61560, 3077184), (62040, 3053376), (62208, 3045130), (63360, 2989764), (63612, 2977920), (64108, 2954880), (64296, 2946240), (64790, 2923776), (65472, 2893320), (65565, 2889216), (65664, 2884860), (66176, 2862540), (66880, 2832408), (66960, 2829024), (67680, 2798928), (67716, 2797440), (69120, 2740617), (69795, 2714112), (69936, 2708640), (70680, 2680128), (71280, 2657568), (71424, 2652210), (71440, 2651616), (72192, 2623995), (72333, 2618880), (72960, 2596374), (73656, 2571840), (73872, 2564320), (74448, 2544480), (75240, 2517696), (75330, 2514688), (75392, 2512620), (76032, 2491470), (76140, 2487936), (77748, 2436480), (77760, 2436104), (78584, 2410560), (78678, 2407680), (79360, 2386989), (79515, 2382336), (80135, 2363904), (80256, 2360340), (80352, 2357520), (80370, 2356992), (81216, 2332440), (81840, 2314656), (82080, 2307888), (82720, 2290032), (82863, 2286080), (83049, 2280960), (83754, 2261760), (84480, 2242323), (84645, 2237952), (84816, 2233440), (85536, 2214640), (85728, 2209680), (87296, 2169990), (87420, 2166912), (87552, 2163645), (88407, 2142720), (89280, 2121768), (90240, 2099196), (90288, 2098080), (91368, 2073280), (92070, 2057472), (92340, 2051456), (93060, 2035584), (93248, 2031480), (94240, 2010096), (95040, 1993176), (95418, 1985280), (96162, 1969920), (96444, 1964160), (97185, 1949184), (98208, 1928880), (98230, 1928448), (98496, 1923240), (99264, 1908360), (100320, 1888272), (100440, 1886016), (101520, 1865952), (101574, 1864960), (103664, 1827360), (103680, 1827078), (104904, 1805760), (106020, 1786752), (106920, 1771712), (107008, 1770255), (107136, 1768140), (107160, 1767744), (108288, 1749330), (109120, 1735992), (109440, 1730916), (110484, 1714560), (110732, 1710720), (111672, 1696320), (112860, 1678464), (113088, 1675080), (114048, 1660980), (114210, 1658624), (114304, 1657260), (116560, 1625184), (116622, 1624320), (117876, 1607040), (118017, 1605120), (119040, 1591326), (120320, 1574397), (120384, 1573560), (120528, 1571680), (120555, 1571328), (121824, 1554960), (122760, 1543104), (123120, 1538592), (124080, 1526688), (124416, 1522565), (125631, 1507840), (126720, 1494882), (127224, 1488960), (128216, 1477440), (128592, 1473120), (129580, 1461888), (130944, 1446660), (131130, 1444608), (131328, 1442430), (132352, 1431270), (133760, 1416204), (133920, 1414512), (135360, 1399464), (135432, 1398720), (138105, 1371648), (138415, 1368576), (139590, 1357056), (139872, 1354320), (141360, 1340064), (142560, 1328784), (142848, 1326105), (142880, 1325808), (143127, 1323520), (144243, 1313280), (144666, 1309440), (145920, 1298187), (147312, 1285920), (147345, 1285632), (147744, 1282160), (148896, 1272240), (150480, 1258848), (150660, 1257344), (150784, 1256310), (152064, 1245735), (152280, 1243968), (155496, 1218240), (155520, 1218052), (157168, 1205280), (157356, 1203840), (159030, 1191168), (160270, 1181952), (160512, 1180170), (160704, 1178760), (160740, 1178496), (162432, 1166220), (163680, 1157328), (164160, 1153944), (165440, 1145016), (165726, 1143040), (166098, 1140480), (167508, 1130880), (169290, 1118976), (169632, 1116720), (171072, 1107320), (171456, 1104840), (174592, 1084995), (174840, 1083456), (174933, 1082880), (176814, 1071360), (178560, 1060884), (180480, 1049598), (180576, 1049040), (182736, 1036640), (184140, 1028736), (184680, 1025728), (186120, 1017792), (186496, 1015740), (188480, 1005048), (190080, 996588), (190836, 992640), (192324, 984960), (192888, 982080), (194370, 974592), (196416, 964440), (196460, 964224), (196695, 963072), (196992, 961620), (198528, 954180), (200640, 944136), (200880, 943008), (203040, 932976), (203148, 932480), (207328, 913680), (207360, 913539), (209385, 904704), (209808, 902880), (212040, 893376), (213840, 885856), (214272, 884070), (214320, 883872), (216576, 874665), (216999, 872960), (218240, 867996), (218880, 865458), (220968, 857280), (221464, 855360), (223344, 848160), (225720, 839232), (226176, 837540), (228096, 830490), (228420, 829312), (228608, 828630), (233120, 812592), (233244, 812160), (235752, 803520), (236034, 802560), (238080, 795663), (238545, 794112), (240405, 787968), (240768, 786780), (241056, 785840), (241110, 785664), (243648, 777480), (245520, 771552), (246240, 769296), (248160, 763344), (249147, 760320), (251262, 753920), (253440, 747441), (253935, 745984), (254448, 744480), (256432, 738720), (257184, 736560), (259160, 730944), (261888, 723330), (262260, 722304), (262656, 721215), (264704, 715635), (265221, 714240), (267520, 708102), (267840, 707256), (270720, 699732), (270864, 699360), (276210, 685824), (276830, 684288), (279180, 678528), (279744, 677160), (282720, 670032), (285120, 664392), (285760, 662904), (286254, 661760), (288486, 656640), (289332, 654720), (291555, 649728), (294624, 642960), (294690, 642816), (295488, 641080), (297792, 636120), (300960, 629424), (301320, 628672), (301568, 628155), (304513, 622080), (304560, 621984), (310992, 609120), (311040, 609026), (314336, 602640), (314712, 601920), (318060, 595584), (320540, 590976), (321024, 590085), (321408, 589380), (321480, 589248), (324864, 583110), (327360, 578664), (328320, 576972), (330880, 572508), (331452, 571520), (332196, 570240), (335016, 565440), (338580, 559488), (339264, 558360), (342144, 553660), (342912, 552420), (349680, 541728), (349866, 541440), (353628, 535680), (354051, 535040), (357120, 530442), (360960, 524799), (361152, 524520), (361665, 523776), (365472, 518320), (368280, 514368), (369360, 512864), (372240, 508896), (372992, 507870), (376960, 502524), (380160, 498294), (381672, 496320), (384648, 492480), (385776, 491040), (388740, 487296), (392832, 482220), (392920, 482112), (393390, 481536), (393984, 480810), (397056, 477090), (401280, 472068), (401760, 471504), (406080, 466488), (406296, 466240), (414315, 457216), (414656, 456840), (415245, 456192), (418770, 452352), (419616, 451440), (424080, 446688), (427680, 442928), (428544, 442035), (428640, 441936), (432729, 437760), (433998, 436480)]