412345589760

素因数分解:

$2^{13}\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:148

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 29, 30, 32, 36, 39, 40, 43, 45, 46, 48, 52, 54, 58, 60, 64, 65, 69, 72, 78, 80, 86, 87, 90, 92, 96, 104, 108, 115, 116, 117, 120, 128, 129, 130, 135, 138, 144, 145, 156, 160, 172, 174, 180, 184, 192, 195, 207, 208, 215, 216, 230, 232, 234, 240, 256, 258, 260, 261, 270, 276, 288, 290, 299, 312, 320, 344, 345, 348, 351, 360, 368, 377, 384, 387, 390, 414, 416, 430, 432, 435, 460, 464, 468, 480, 512, 516, 520, 522, 540, 552, 559, 576, 580, 585, 598, 621, 624, 640, 645, 667, 688, 690, 696, 702, 720, 736, 754, 768, 774, 780, 783, 828, 832, 860, 864, 870, 897, 920, 928, 936, 960, 989, 1024, 1032, 1035, 1040, 1044, 1080, 1104, 1118, 1131, 1152, 1160, 1161, 1170, 1196, 1242, 1247, 1248, 1280, 1290, 1305, 1334, 1376, 1380, 1392, 1404, 1440, 1472, 1495, 1508, 1536, 1548, 1560, 1566, 1656, 1664, 1677, 1720, 1728, 1740, 1755, 1794, 1840, 1856, 1872, 1885, 1920, 1935, 1978, 2001, 2048, 2064, 2070, 2080, 2088, 2160, 2208, 2236, 2262, 2304, 2320, 2322, 2340, 2392, 2484, 2494, 2496, 2560, 2580, 2610, 2668, 2691, 2752, 2760, 2784, 2795, 2808, 2880, 2944, 2967, 2990, 3016, 3072, 3096, 3105, 3120, 3132, 3312, 3328, 3335, 3354, 3393, 3440, 3456, 3480, 3510, 3588, 3680, 3712, 3741, 3744, 3770, 3840, 3870, 3915, 3956, 4002, 4096, 4128, 4140, 4160, 4176, 4320, 4416, 4472, 4485, 4524, 4608, 4640, 4644, 4680, 4784, 4945, 4968, 4988, 4992, 5031, 5120, 5160, 5220, 5336, 5382, 5504, 5520, 5568, 5590, 5616, 5655, 5760, 5805, 5888, 5934, 5980, 6003, 6032, 6144, 6192, 6210, 6235, 6240, 6264, 6624, 6656, 6670, 6708, 6786, 6880, 6912, 6960, 7020, 7176, 7360, 7424, 7482, 7488, 7540, 7680, 7740, 7830, 7912, 8004, 8073, 8192, 8256, 8280, 8320, 8352, 8385, 8640, 8671, 8832, 8901, 8944, 8970, 9048, 9216, 9280, 9288, 9360, 9568, 9890, 9936, 9976, 9984, 10005, 10062, 10179, 10240, 10320, 10440, 10672, 10764, 11008, 11040, 11136, 11180, 11223, 11232, 11310, 11520, 11610, 11776, 11868, 11960, 12006, 12064, 12288, 12384, 12420, 12470, 12480, 12528, 12857, 13248, 13312, 13340, 13416, 13455, 13572, 13760, 13824, 13920, 14040, 14352, 14720, 14835, 14848, 14964, 14976, 15080, 15093, 15360, 15480, 15660, 15824, 16008, 16146, 16211, 16512, 16560, 16640, 16704, 16770, 16965, 17280, 17342, 17664, 17802, 17888, 17940, 18009, 18096, 18432, 18560, 18576, 18705, 18720, 19136, 19780, 19872, 19952, 19968, 20010, 20124, 20358, 20480, 20640, 20880, 21344, 21528, 22016, 22080, 22272, 22360, 22446, 22464, 22620, 23040, 23220, 23552, 23736, 23920, 24012, 24128, 24576, 24768, 24840, 24940, 24960, 25056, 25155, 25714, 26013, 26496, 26624, 26680, 26703, 26832, 26910, 27144, 27520, 27648, 27840, 28080, 28681, 28704, 29440, 29670, 29696, 29928, 29952, 30015, 30160, 30186, 30720, 30960, 31320, 31648, 32016, 32292, 32422, 33024, 33120, 33280, 33408, 33540, 33669, 33930, 34560, 34684, 35328, 35604, 35776, 35880, 36018, 36192, 36864, 37120, 37152, 37410, 37440, 38272, 38571, 39560, 39744, 39904, 39936, 40020, 40248, 40365, 40716, 40960, 41280, 41760, 42688, 43056, 43355, 44032, 44160, 44505, 44544, 44720, 44892, 44928, 45240, 46080, 46440, 47104, 47472, 47840, 48024, 48256, 48633, 49536, 49680, 49880, 49920, 50112, 50310, 50895, 51428, 52026, 52992, 53248, 53360, 53406, 53664, 53820, 54288, 55040, 55296, 55680, 56115, 56160, 57362, 57408, 58880, 59340, 59392, 59856, 59904, 60030, 60320, 60372, 61440, 61920, 62640, 63296, 64032, 64285, 64584, 64844, 66048, 66240, 66560, 66816, 67080, 67338, 67860, 69120, 69368, 70656, 71208, 71552, 71760, 72036, 72384, 73728, 74240, 74304, 74820, 74880, 75465, 76544, 77142, 78039, 79120, 79488, 79808, 79872, 80040, 80496, 80730, 81055, 81432, 82560, 83520, 85376, 86043, 86112, 86710, 88064, 88320, 89010, 89088, 89440, 89784, 89856, 90045, 90480, 92160, 92880, 94208, 94944, 95680, 96048, 96512, 97266, 99072, 99360, 99760, 99840, 100224, 100620, 101790, 102856, 104052, 105984, 106496, 106720, 106812, 107328, 107640, 108576, 110080, 110592, 111360, 112230, 112320, 114724, 114816, 115713, 117760, 118680, 118784, 119712, 119808, 120060, 120640, 120744, 122880, 123840, 125280, 126592, 128064, 128570, 129168, 129688, 130065, 132096, 132480, 133120, 133515, 133632, 134160, 134676, 135720, 138240, 138736, 141312, 142416, 143104, 143405, 143520, 144072, 144768, 145899, 148480, 148608, 149640, 149760, 150930, 153088, 154284, 156078, 158240, 158976, 159616, 159744, 160080, 160992, 161460, 162110, 162864, 165120, 167040, 168345, 170752, 172086, 172224, 173420, 176128, 176640, 178020, 178176, 178880, 179568, 179712, 180090, 180960, 184320, 185760, 188416, 189888, 191360, 192096, 192855, 193024, 194532, 198144, 198720, 199520, 199680, 200448, 201240, 203580, 205712, 208104, 211968, 213440, 213624, 214656, 215280, 217152, 220160, 221184, 222720, 224460, 224640, 229448, 229632, 231426, 234117, 235520, 237360, 237568, 239424, 239616, 240120, 241280, 241488, 243165, 247680, 250560, 253184, 256128, 257140, 258129, 258336, 259376, 260130, 264192, 264960, 266240, 267030, 267264, 268320, 269352, 271440, 276480, 277472, 282624, 284832, 286208, 286810, 287040, 288144, 289536, 291798, 296960, 297216, 299280, 299520, 301860, 306176, 308568, 312156, 316480, 317952, 319232, 319488, 320160, 321984, 322920, 324220, 325728, 330240, 334080, 336690, 341504, 344172, 344448, 346840, 347139, 352256, 353280, 356040, 356352, 357760, 359136, 359424, 360180, 361920, 368640, 371520, 372853, 379776, 382720, 384192, 385710, 386048, 389064, 390195, 396288, 397440, 399040, 399360, 400896, 402480, 407160, 411424, 416208, 423936, 426880, 427248, 429312, 430215, 430560, 434304, 437697, 440320, 445440, 448920, 449280, 458896, 459264, 462852, 468234, 471040, 474720, 478848, 479232, 480240, 482560, 482976, 486330, 495360, 501120, 506368, 512256, 514280, 516258, 516672, 518752, 520260, 528384, 529920, 532480, 534060, 534528, 536640, 538704, 542880, 552960, 554944, 565248, 569664, 572416, 573620, 574080, 576288, 578565, 579072, 583596, 593920, 594432, 598560, 599040, 603720, 612352, 617136, 624312, 632960, 635904, 638464, 640320, 643968, 645840, 648440, 651456, 660480, 668160, 673380, 683008, 688344, 688896, 693680, 694278, 706560, 712080, 712704, 715520, 718272, 718848, 720360, 723840, 729495, 743040, 745706, 759552, 765440, 768384, 771420, 772096, 774387, 778128, 780390, 792576, 794880, 798080, 798720, 801792, 804960, 814320, 822848, 832416, 847872, 853760, 854496, 858624, 860430, 861120, 868608, 875394, 880640, 890880, 897840, 898560, 917792, 918528, 925704, 936468, 942080, 949440, 957696, 958464, 960480, 965120, 965952, 972660, 990720, 1002240, 1012736, 1024512, 1028560, 1032516, 1033344, 1037504, 1040520, 1056768, 1059840, 1068120, 1069056, 1073280, 1077408, 1085760, 1105920, 1109888, 1118559, 1139328, 1144832, 1147240, 1148160, 1152576, 1157130, 1158144, 1167192, 1170585, 1187840, 1188864, 1197120, 1198080, 1207440, 1224704, 1234272, 1248624, 1265920, 1271808, 1276928, 1280640, 1287936, 1290645, 1291680, 1296880, 1302912, 1320960, 1336320, 1346760, 1366016, 1376688, 1377792, 1387360, 1388556, 1413120, 1424160, 1431040, 1436544, 1437696, 1440720, 1447680, 1458990, 1486080, 1491412, 1519104, 1530880, 1536768, 1542840, 1544192, 1548774, 1556256, 1560780, 1585152, 1589760, 1596160, 1597440, 1603584, 1609920, 1628640, 1645696, 1664832, 1695744, 1707520, 1708992, 1717248, 1720860, 1722240, 1735695, 1737216, 1750788, 1761280, 1781760, 1795680, 1797120, 1835584, 1837056, 1851408, 1864265, 1872936, 1898880, 1915392, 1920960, 1930240, 1931904, 1945320, 1981440, 2004480, 2025472, 2049024, 2057120, 2065032, 2066688, 2075008, 2081040, 2119680, 2136240, 2138112, 2146560, 2154816, 2171520, 2188485, 2219776, 2237118, 2278656, 2289664, 2294480, 2296320, 2305152, 2314260, 2316288, 2334384, 2341170, 2377728, 2394240, 2396160, 2414880, 2449408, 2468544, 2497248, 2531840, 2543616, 2553856, 2561280, 2575872, 2581290, 2583360, 2593760, 2605824, 2641920, 2672640, 2693520, 2732032, 2753376, 2755584, 2774720, 2777112, 2826240, 2848320, 2862080, 2873088, 2875392, 2881440, 2895360, 2917980, 2972160, 2982824, 3038208, 3061760, 3073536, 3085680, 3088384, 3097548, 3112512, 3121560, 3170304, 3179520, 3192320, 3207168, 3219840, 3257280, 3291392, 3329664, 3355677, 3415040, 3417984, 3434496, 3441720, 3444480, 3471390, 3474432, 3501576, 3563520, 3591360, 3594240, 3671168, 3674112, 3702816, 3728530, 3745872, 3797760, 3830784, 3841920, 3860480, 3863808, 3871935, 3890640, 3962880, 4008960, 4050944, 4098048, 4114240, 4130064, 4133376, 4150016, 4162080, 4239360, 4272480, 4293120, 4309632, 4343040, 4376970, 4439552, 4474236, 4557312, 4579328, 4588960, 4592640, 4610304, 4628520, 4632576, 4668768, 4682340, 4755456, 4788480, 4792320, 4829760, 4937088, 4994496, 5063680, 5087232, 5107712, 5122560, 5151744, 5162580, 5166720, 5187520, 5211648, 5283840, 5345280, 5387040, 5464064, 5506752, 5511168, 5549440, 5554224, 5592795, 5696640, 5724160, 5746176, 5762880, 5790720, 5835960, 5944320, 5965648, 6076416, 6123520, 6147072, 6171360, 6195096, 6225024, 6243120, 6359040, 6384640, 6414336, 6439680, 6514560, 6582784, 6659328, 6711354, 6830080, 6835968, 6868992, 6883440, 6888960, 6942780, 6948864, 7003152, 7182720, 7188480, 7342336, 7348224, 7405632, 7457060, 7491744, 7595520, 7661568, 7683840, 7720960, 7727616, 7743870, 7781280, 7925760, 8017920, 8101888, 8196096, 8228480, 8260128, 8266752, 8300032, 8324160, 8478720, 8544960, 8586240, 8619264, 8686080, 8753940, 8879104, 8948472, 9114624, 9177920, 9185280, 9220608, 9257040, 9265152, 9337536, 9364680, 9510912, 9576960, 9659520, 9874176, 9988992, 10067031, 10127360, 10215424, 10245120, 10303488, 10325160, 10333440, 10375040, 10423296, 10690560, 10774080, 11013504, 11022336, 11098880, 11108448, 11185590, 11393280, 11448320, 11492352, 11525760, 11581440, 11671920, 11888640, 11931296, 12152832, 12247040, 12294144, 12342720, 12390192, 12450048, 12486240, 12718080, 12769280, 12879360, 13029120, 13165568, 13318656, 13422708, 13660160, 13671936, 13737984, 13766880, 13777920, 13885560, 13897728, 14006304, 14365440, 14376960, 14684672, 14811264, 14914120, 14983488, 15191040, 15323136, 15367680, 15441920, 15455232, 15487740, 15562560, 15851520, 16035840, 16392192, 16456960, 16520256, 16533504, 16600064, 16648320, 16778385, 17089920, 17172480, 17238528, 17372160, 17507880, 17758208, 17896944, 18229248, 18355840, 18370560, 18441216, 18514080, 18675072, 18729360, 19153920, 19319040, 19748352, 19977984, 20134062, 20254720, 20490240, 20606976, 20650320, 20666880, 20750080, 20846592, 21548160, 22027008, 22044672, 22197760, 22216896, 22371180, 22786560, 22896640, 22984704, 23051520, 23162880, 23343840, 23777280, 23862592, 24305664, 24588288, 24685440, 24780384, 24900096, 24972480, 25436160, 25538560, 25758720, 26058240, 26331136, 26637312, 26845416, 27320320, 27343872, 27533760, 27555840, 27771120, 27795456, 28012608, 28730880, 29369344, 29622528, 29828240, 29966976, 30382080, 30646272, 30735360, 30910464, 30975480, 31125120, 32071680, 32913920, 33040512, 33067008, 33200128, 33296640, 33556770, 34179840, 34344960, 34477056, 34744320, 35015760, 35516416, 35793888, 36458496, 36711680, 36741120, 36882432, 37028160, 37350144, 37458720, 38307840, 38638080, 39496704, 39955968, 40268124, 40509440, 40980480, 41213952, 41300640, 41333760, 41500160, 41693184, 43096320, 44054016, 44395520, 44433792, 44742360, 45573120, 45969408, 46103040, 46325760, 46687680, 47554560, 47725184, 49176576, 49370880, 49560768, 49800192, 49944960, 50335155, 51077120, 51517440, 52116480, 52662272, 53274624, 53690832, 54687744, 55067520, 55111680, 55542240, 56025216, 57461760, 58738688, 59245056, 59656480, 59933952, 60764160, 61470720, 61820928, 61950960, 62250240, 65827840, 66081024, 66134016, 66400256, 66593280, 67113540, 68359680, 68689920, 68954112, 69488640, 70031520, 71032832, 71587776, 72916992, 73423360, 73764864, 74056320, 74700288, 74917440, 76615680, 77276160, 78993408, 79911936, 80536248, 81960960, 82601280, 82667520, 83000320, 83386368, 86192640, 88108032, 88791040, 88867584, 89484720, 91146240, 91938816, 92206080, 93375360, 95450368, 98741760, 99121536, 99600384, 99889920, 100670310, 103034880, 104232960, 105324544, 106549248, 107381664, 109375488, 110135040, 110223360, 111084480, 112050432, 114923520, 117477376, 118490112, 119312960, 119867904, 121528320, 122941440, 123641856, 123901920, 124500480, 131655680, 132162048, 132800512, 133186560, 134227080, 136719360, 137908224, 138977280, 140063040, 143175552, 146846720, 147529728, 148112640, 149400576, 149834880, 153231360, 154552320, 157986816, 159823872, 161072496, 165202560, 165335040, 166000640, 172385280, 176216064, 177582080, 177735168, 178969440, 182292480, 184412160, 186750720, 190900736, 197483520, 198243072, 199200768, 199779840, 201340620, 206069760, 208465920, 213098496, 214763328, 218750976, 220270080, 222168960, 224100864, 229847040, 234954752, 236980224, 238625920, 239735808, 245882880, 247803840, 249000960, 263311360, 264324096, 266373120, 268454160, 273438720, 275816448, 280126080, 286351104, 293693440, 296225280, 298801152, 299669760, 309104640, 315973632, 319647744, 322144992, 330405120, 330670080, 332001280, 344770560, 352432128, 355164160, 355470336, 357938880, 364584960, 368824320, 373501440, 381801472, 394967040, 396486144, 398401536, 399559680, 402681240, 416931840, 429526656, 440540160, 444337920, 448201728, 459694080, 473960448, 477251840, 479471616, 495607680, 498001920, 526622720, 528648192, 532746240, 536908320, 546877440, 560252160, 572702208, 587386880, 592450560, 597602304, 599339520, 618209280, 639295488, 644289984, 660810240, 664002560, 689541120, 704864256, 710940672, 715877760, 737648640, 747002880, 763602944, 789934080, 792972288, 799119360, 805362480, 859053312, 881080320, 888675840, 896403456, 947920896, 954503680, 958943232, 991215360, 996003840, 1057296384, 1065492480, 1073816640, 1093754880, 1120504320, 1145404416, 1174773760, 1184901120, 1195204608, 1198679040, 1288579968, 1321620480, 1379082240, 1421881344, 1431755520, 1494005760, 1527205888, 1579868160, 1585944576, 1598238720, 1610724960, 1718106624, 1762160640, 1777351680, 1792806912, 1909007360, 1917886464, 1982430720, 1992007680, 2114592768, 2147633280, 2241008640, 2290808832, 2369802240, 2397358080, 2577159936, 2643240960, 2843762688, 2863511040, 2988011520, 3054411776, 3171889152, 3196477440, 3221449920, 3436213248, 3524321280, 3554703360, 3585613824, 3818014720, 3964861440, 4295266560, 4482017280, 4581617664, 4739604480, 4794716160, 5154319872, 5286481920, 5727022080, 5976023040, 6343778304, 6442899840, 6872426496, 7109406720, 7636029440, 7929722880, 8590533120, 8964034560, 9163235328, 9589432320, 10308639744, 10572963840, 11454044160, 12885799680, 13744852992, 14218813440, 15272058880, 15859445760, 17181066240, 17928069120, 20617279488, 22908088320, 25771599360, 27489705984, 31718891520, 34362132480, 41234558976, 45816176640, 51543198720, 68724264960, 82469117952, 103086397440, 137448529920, 206172794880, 412345589760]

約数ペア:

[(1, 412345589760), (2, 206172794880), (3, 137448529920), (4, 103086397440), (5, 82469117952), (6, 68724264960), (8, 51543198720), (9, 45816176640), (10, 41234558976), (12, 34362132480), (13, 31718891520), (15, 27489705984), (16, 25771599360), (18, 22908088320), (20, 20617279488), (23, 17928069120), (24, 17181066240), (26, 15859445760), (27, 15272058880), (29, 14218813440), (30, 13744852992), (32, 12885799680), (36, 11454044160), (39, 10572963840), (40, 10308639744), (43, 9589432320), (45, 9163235328), (46, 8964034560), (48, 8590533120), (52, 7929722880), (54, 7636029440), (58, 7109406720), (60, 6872426496), (64, 6442899840), (65, 6343778304), (69, 5976023040), (72, 5727022080), (78, 5286481920), (80, 5154319872), (86, 4794716160), (87, 4739604480), (90, 4581617664), (92, 4482017280), (96, 4295266560), (104, 3964861440), (108, 3818014720), (115, 3585613824), (116, 3554703360), (117, 3524321280), (120, 3436213248), (128, 3221449920), (129, 3196477440), (130, 3171889152), (135, 3054411776), (138, 2988011520), (144, 2863511040), (145, 2843762688), (156, 2643240960), (160, 2577159936), (172, 2397358080), (174, 2369802240), (180, 2290808832), (184, 2241008640), (192, 2147633280), (195, 2114592768), (207, 1992007680), (208, 1982430720), (215, 1917886464), (216, 1909007360), (230, 1792806912), (232, 1777351680), (234, 1762160640), (240, 1718106624), (256, 1610724960), (258, 1598238720), (260, 1585944576), (261, 1579868160), (270, 1527205888), (276, 1494005760), (288, 1431755520), (290, 1421881344), (299, 1379082240), (312, 1321620480), (320, 1288579968), (344, 1198679040), (345, 1195204608), (348, 1184901120), (351, 1174773760), (360, 1145404416), (368, 1120504320), (377, 1093754880), (384, 1073816640), (387, 1065492480), (390, 1057296384), (414, 996003840), (416, 991215360), (430, 958943232), (432, 954503680), (435, 947920896), (460, 896403456), (464, 888675840), (468, 881080320), (480, 859053312), (512, 805362480), (516, 799119360), (520, 792972288), (522, 789934080), (540, 763602944), (552, 747002880), (559, 737648640), (576, 715877760), (580, 710940672), (585, 704864256), (598, 689541120), (621, 664002560), (624, 660810240), (640, 644289984), (645, 639295488), (667, 618209280), (688, 599339520), (690, 597602304), (696, 592450560), (702, 587386880), (720, 572702208), (736, 560252160), (754, 546877440), (768, 536908320), (774, 532746240), (780, 528648192), (783, 526622720), (828, 498001920), (832, 495607680), (860, 479471616), (864, 477251840), (870, 473960448), (897, 459694080), (920, 448201728), (928, 444337920), (936, 440540160), (960, 429526656), (989, 416931840), (1024, 402681240), (1032, 399559680), (1035, 398401536), (1040, 396486144), (1044, 394967040), (1080, 381801472), (1104, 373501440), (1118, 368824320), (1131, 364584960), (1152, 357938880), (1160, 355470336), (1161, 355164160), (1170, 352432128), (1196, 344770560), (1242, 332001280), (1247, 330670080), (1248, 330405120), (1280, 322144992), (1290, 319647744), (1305, 315973632), (1334, 309104640), (1376, 299669760), (1380, 298801152), (1392, 296225280), (1404, 293693440), (1440, 286351104), (1472, 280126080), (1495, 275816448), (1508, 273438720), (1536, 268454160), (1548, 266373120), (1560, 264324096), (1566, 263311360), (1656, 249000960), (1664, 247803840), (1677, 245882880), (1720, 239735808), (1728, 238625920), (1740, 236980224), (1755, 234954752), (1794, 229847040), (1840, 224100864), (1856, 222168960), (1872, 220270080), (1885, 218750976), (1920, 214763328), (1935, 213098496), (1978, 208465920), (2001, 206069760), (2048, 201340620), (2064, 199779840), (2070, 199200768), (2080, 198243072), (2088, 197483520), (2160, 190900736), (2208, 186750720), (2236, 184412160), (2262, 182292480), (2304, 178969440), (2320, 177735168), (2322, 177582080), (2340, 176216064), (2392, 172385280), (2484, 166000640), (2494, 165335040), (2496, 165202560), (2560, 161072496), (2580, 159823872), (2610, 157986816), (2668, 154552320), (2691, 153231360), (2752, 149834880), (2760, 149400576), (2784, 148112640), (2795, 147529728), (2808, 146846720), (2880, 143175552), (2944, 140063040), (2967, 138977280), (2990, 137908224), (3016, 136719360), (3072, 134227080), (3096, 133186560), (3105, 132800512), (3120, 132162048), (3132, 131655680), (3312, 124500480), (3328, 123901920), (3335, 123641856), (3354, 122941440), (3393, 121528320), (3440, 119867904), (3456, 119312960), (3480, 118490112), (3510, 117477376), (3588, 114923520), (3680, 112050432), (3712, 111084480), (3741, 110223360), (3744, 110135040), (3770, 109375488), (3840, 107381664), (3870, 106549248), (3915, 105324544), (3956, 104232960), (4002, 103034880), (4096, 100670310), (4128, 99889920), (4140, 99600384), (4160, 99121536), (4176, 98741760), (4320, 95450368), (4416, 93375360), (4472, 92206080), (4485, 91938816), (4524, 91146240), (4608, 89484720), (4640, 88867584), (4644, 88791040), (4680, 88108032), (4784, 86192640), (4945, 83386368), (4968, 83000320), (4988, 82667520), (4992, 82601280), (5031, 81960960), (5120, 80536248), (5160, 79911936), (5220, 78993408), (5336, 77276160), (5382, 76615680), (5504, 74917440), (5520, 74700288), (5568, 74056320), (5590, 73764864), (5616, 73423360), (5655, 72916992), (5760, 71587776), (5805, 71032832), (5888, 70031520), (5934, 69488640), (5980, 68954112), (6003, 68689920), (6032, 68359680), (6144, 67113540), (6192, 66593280), (6210, 66400256), (6235, 66134016), (6240, 66081024), (6264, 65827840), (6624, 62250240), (6656, 61950960), (6670, 61820928), (6708, 61470720), (6786, 60764160), (6880, 59933952), (6912, 59656480), (6960, 59245056), (7020, 58738688), (7176, 57461760), (7360, 56025216), (7424, 55542240), (7482, 55111680), (7488, 55067520), (7540, 54687744), (7680, 53690832), (7740, 53274624), (7830, 52662272), (7912, 52116480), (8004, 51517440), (8073, 51077120), (8192, 50335155), (8256, 49944960), (8280, 49800192), (8320, 49560768), (8352, 49370880), (8385, 49176576), (8640, 47725184), (8671, 47554560), (8832, 46687680), (8901, 46325760), (8944, 46103040), (8970, 45969408), (9048, 45573120), (9216, 44742360), (9280, 44433792), (9288, 44395520), (9360, 44054016), (9568, 43096320), (9890, 41693184), (9936, 41500160), (9976, 41333760), (9984, 41300640), (10005, 41213952), (10062, 40980480), (10179, 40509440), (10240, 40268124), (10320, 39955968), (10440, 39496704), (10672, 38638080), (10764, 38307840), (11008, 37458720), (11040, 37350144), (11136, 37028160), (11180, 36882432), (11223, 36741120), (11232, 36711680), (11310, 36458496), (11520, 35793888), (11610, 35516416), (11776, 35015760), (11868, 34744320), (11960, 34477056), (12006, 34344960), (12064, 34179840), (12288, 33556770), (12384, 33296640), (12420, 33200128), (12470, 33067008), (12480, 33040512), (12528, 32913920), (12857, 32071680), (13248, 31125120), (13312, 30975480), (13340, 30910464), (13416, 30735360), (13455, 30646272), (13572, 30382080), (13760, 29966976), (13824, 29828240), (13920, 29622528), (14040, 29369344), (14352, 28730880), (14720, 28012608), (14835, 27795456), (14848, 27771120), (14964, 27555840), (14976, 27533760), (15080, 27343872), (15093, 27320320), (15360, 26845416), (15480, 26637312), (15660, 26331136), (15824, 26058240), (16008, 25758720), (16146, 25538560), (16211, 25436160), (16512, 24972480), (16560, 24900096), (16640, 24780384), (16704, 24685440), (16770, 24588288), (16965, 24305664), (17280, 23862592), (17342, 23777280), (17664, 23343840), (17802, 23162880), (17888, 23051520), (17940, 22984704), (18009, 22896640), (18096, 22786560), (18432, 22371180), (18560, 22216896), (18576, 22197760), (18705, 22044672), (18720, 22027008), (19136, 21548160), (19780, 20846592), (19872, 20750080), (19952, 20666880), (19968, 20650320), (20010, 20606976), (20124, 20490240), (20358, 20254720), (20480, 20134062), (20640, 19977984), (20880, 19748352), (21344, 19319040), (21528, 19153920), (22016, 18729360), (22080, 18675072), (22272, 18514080), (22360, 18441216), (22446, 18370560), (22464, 18355840), (22620, 18229248), (23040, 17896944), (23220, 17758208), (23552, 17507880), (23736, 17372160), (23920, 17238528), (24012, 17172480), (24128, 17089920), (24576, 16778385), (24768, 16648320), (24840, 16600064), (24940, 16533504), (24960, 16520256), (25056, 16456960), (25155, 16392192), (25714, 16035840), (26013, 15851520), (26496, 15562560), (26624, 15487740), (26680, 15455232), (26703, 15441920), (26832, 15367680), (26910, 15323136), (27144, 15191040), (27520, 14983488), (27648, 14914120), (27840, 14811264), (28080, 14684672), (28681, 14376960), (28704, 14365440), (29440, 14006304), (29670, 13897728), (29696, 13885560), (29928, 13777920), (29952, 13766880), (30015, 13737984), (30160, 13671936), (30186, 13660160), (30720, 13422708), (30960, 13318656), (31320, 13165568), (31648, 13029120), (32016, 12879360), (32292, 12769280), (32422, 12718080), (33024, 12486240), (33120, 12450048), (33280, 12390192), (33408, 12342720), (33540, 12294144), (33669, 12247040), (33930, 12152832), (34560, 11931296), (34684, 11888640), (35328, 11671920), (35604, 11581440), (35776, 11525760), (35880, 11492352), (36018, 11448320), (36192, 11393280), (36864, 11185590), (37120, 11108448), (37152, 11098880), (37410, 11022336), (37440, 11013504), (38272, 10774080), (38571, 10690560), (39560, 10423296), (39744, 10375040), (39904, 10333440), (39936, 10325160), (40020, 10303488), (40248, 10245120), (40365, 10215424), (40716, 10127360), (40960, 10067031), (41280, 9988992), (41760, 9874176), (42688, 9659520), (43056, 9576960), (43355, 9510912), (44032, 9364680), (44160, 9337536), (44505, 9265152), (44544, 9257040), (44720, 9220608), (44892, 9185280), (44928, 9177920), (45240, 9114624), (46080, 8948472), (46440, 8879104), (47104, 8753940), (47472, 8686080), (47840, 8619264), (48024, 8586240), (48256, 8544960), (48633, 8478720), (49536, 8324160), (49680, 8300032), (49880, 8266752), (49920, 8260128), (50112, 8228480), (50310, 8196096), (50895, 8101888), (51428, 8017920), (52026, 7925760), (52992, 7781280), (53248, 7743870), (53360, 7727616), (53406, 7720960), (53664, 7683840), (53820, 7661568), (54288, 7595520), (55040, 7491744), (55296, 7457060), (55680, 7405632), (56115, 7348224), (56160, 7342336), (57362, 7188480), (57408, 7182720), (58880, 7003152), (59340, 6948864), (59392, 6942780), (59856, 6888960), (59904, 6883440), (60030, 6868992), (60320, 6835968), (60372, 6830080), (61440, 6711354), (61920, 6659328), (62640, 6582784), (63296, 6514560), (64032, 6439680), (64285, 6414336), (64584, 6384640), (64844, 6359040), (66048, 6243120), (66240, 6225024), (66560, 6195096), (66816, 6171360), (67080, 6147072), (67338, 6123520), (67860, 6076416), (69120, 5965648), (69368, 5944320), (70656, 5835960), (71208, 5790720), (71552, 5762880), (71760, 5746176), (72036, 5724160), (72384, 5696640), (73728, 5592795), (74240, 5554224), (74304, 5549440), (74820, 5511168), (74880, 5506752), (75465, 5464064), (76544, 5387040), (77142, 5345280), (78039, 5283840), (79120, 5211648), (79488, 5187520), (79808, 5166720), (79872, 5162580), (80040, 5151744), (80496, 5122560), (80730, 5107712), (81055, 5087232), (81432, 5063680), (82560, 4994496), (83520, 4937088), (85376, 4829760), (86043, 4792320), (86112, 4788480), (86710, 4755456), (88064, 4682340), (88320, 4668768), (89010, 4632576), (89088, 4628520), (89440, 4610304), (89784, 4592640), (89856, 4588960), (90045, 4579328), (90480, 4557312), (92160, 4474236), (92880, 4439552), (94208, 4376970), (94944, 4343040), (95680, 4309632), (96048, 4293120), (96512, 4272480), (97266, 4239360), (99072, 4162080), (99360, 4150016), (99760, 4133376), (99840, 4130064), (100224, 4114240), (100620, 4098048), (101790, 4050944), (102856, 4008960), (104052, 3962880), (105984, 3890640), (106496, 3871935), (106720, 3863808), (106812, 3860480), (107328, 3841920), (107640, 3830784), (108576, 3797760), (110080, 3745872), (110592, 3728530), (111360, 3702816), (112230, 3674112), (112320, 3671168), (114724, 3594240), (114816, 3591360), (115713, 3563520), (117760, 3501576), (118680, 3474432), (118784, 3471390), (119712, 3444480), (119808, 3441720), (120060, 3434496), (120640, 3417984), (120744, 3415040), (122880, 3355677), (123840, 3329664), (125280, 3291392), (126592, 3257280), (128064, 3219840), (128570, 3207168), (129168, 3192320), (129688, 3179520), (130065, 3170304), (132096, 3121560), (132480, 3112512), (133120, 3097548), (133515, 3088384), (133632, 3085680), (134160, 3073536), (134676, 3061760), (135720, 3038208), (138240, 2982824), (138736, 2972160), (141312, 2917980), (142416, 2895360), (143104, 2881440), (143405, 2875392), (143520, 2873088), (144072, 2862080), (144768, 2848320), (145899, 2826240), (148480, 2777112), (148608, 2774720), (149640, 2755584), (149760, 2753376), (150930, 2732032), (153088, 2693520), (154284, 2672640), (156078, 2641920), (158240, 2605824), (158976, 2593760), (159616, 2583360), (159744, 2581290), (160080, 2575872), (160992, 2561280), (161460, 2553856), (162110, 2543616), (162864, 2531840), (165120, 2497248), (167040, 2468544), (168345, 2449408), (170752, 2414880), (172086, 2396160), (172224, 2394240), (173420, 2377728), (176128, 2341170), (176640, 2334384), (178020, 2316288), (178176, 2314260), (178880, 2305152), (179568, 2296320), (179712, 2294480), (180090, 2289664), (180960, 2278656), (184320, 2237118), (185760, 2219776), (188416, 2188485), (189888, 2171520), (191360, 2154816), (192096, 2146560), (192855, 2138112), (193024, 2136240), (194532, 2119680), (198144, 2081040), (198720, 2075008), (199520, 2066688), (199680, 2065032), (200448, 2057120), (201240, 2049024), (203580, 2025472), (205712, 2004480), (208104, 1981440), (211968, 1945320), (213440, 1931904), (213624, 1930240), (214656, 1920960), (215280, 1915392), (217152, 1898880), (220160, 1872936), (221184, 1864265), (222720, 1851408), (224460, 1837056), (224640, 1835584), (229448, 1797120), (229632, 1795680), (231426, 1781760), (234117, 1761280), (235520, 1750788), (237360, 1737216), (237568, 1735695), (239424, 1722240), (239616, 1720860), (240120, 1717248), (241280, 1708992), (241488, 1707520), (243165, 1695744), (247680, 1664832), (250560, 1645696), (253184, 1628640), (256128, 1609920), (257140, 1603584), (258129, 1597440), (258336, 1596160), (259376, 1589760), (260130, 1585152), (264192, 1560780), (264960, 1556256), (266240, 1548774), (267030, 1544192), (267264, 1542840), (268320, 1536768), (269352, 1530880), (271440, 1519104), (276480, 1491412), (277472, 1486080), (282624, 1458990), (284832, 1447680), (286208, 1440720), (286810, 1437696), (287040, 1436544), (288144, 1431040), (289536, 1424160), (291798, 1413120), (296960, 1388556), (297216, 1387360), (299280, 1377792), (299520, 1376688), (301860, 1366016), (306176, 1346760), (308568, 1336320), (312156, 1320960), (316480, 1302912), (317952, 1296880), (319232, 1291680), (319488, 1290645), (320160, 1287936), (321984, 1280640), (322920, 1276928), (324220, 1271808), (325728, 1265920), (330240, 1248624), (334080, 1234272), (336690, 1224704), (341504, 1207440), (344172, 1198080), (344448, 1197120), (346840, 1188864), (347139, 1187840), (352256, 1170585), (353280, 1167192), (356040, 1158144), (356352, 1157130), (357760, 1152576), (359136, 1148160), (359424, 1147240), (360180, 1144832), (361920, 1139328), (368640, 1118559), (371520, 1109888), (372853, 1105920), (379776, 1085760), (382720, 1077408), (384192, 1073280), (385710, 1069056), (386048, 1068120), (389064, 1059840), (390195, 1056768), (396288, 1040520), (397440, 1037504), (399040, 1033344), (399360, 1032516), (400896, 1028560), (402480, 1024512), (407160, 1012736), (411424, 1002240), (416208, 990720), (423936, 972660), (426880, 965952), (427248, 965120), (429312, 960480), (430215, 958464), (430560, 957696), (434304, 949440), (437697, 942080), (440320, 936468), (445440, 925704), (448920, 918528), (449280, 917792), (458896, 898560), (459264, 897840), (462852, 890880), (468234, 880640), (471040, 875394), (474720, 868608), (478848, 861120), (479232, 860430), (480240, 858624), (482560, 854496), (482976, 853760), (486330, 847872), (495360, 832416), (501120, 822848), (506368, 814320), (512256, 804960), (514280, 801792), (516258, 798720), (516672, 798080), (518752, 794880), (520260, 792576), (528384, 780390), (529920, 778128), (532480, 774387), (534060, 772096), (534528, 771420), (536640, 768384), (538704, 765440), (542880, 759552), (552960, 745706), (554944, 743040), (565248, 729495), (569664, 723840), (572416, 720360), (573620, 718848), (574080, 718272), (576288, 715520), (578565, 712704), (579072, 712080), (583596, 706560), (593920, 694278), (594432, 693680), (598560, 688896), (599040, 688344), (603720, 683008), (612352, 673380), (617136, 668160), (624312, 660480), (632960, 651456), (635904, 648440), (638464, 645840), (640320, 643968)]