559942643520

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:193

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 30, 31, 32, 34, 36, 37, 39, 40, 45, 48, 51, 52, 59, 60, 62, 64, 65, 68, 72, 74, 78, 80, 85, 90, 93, 96, 102, 104, 111, 117, 118, 120, 124, 130, 136, 144, 148, 153, 155, 156, 160, 169, 170, 177, 180, 185, 186, 192, 195, 204, 208, 221, 222, 234, 236, 240, 248, 255, 260, 272, 279, 288, 295, 296, 306, 310, 312, 320, 333, 338, 340, 354, 360, 370, 372, 390, 403, 408, 416, 442, 444, 465, 468, 472, 480, 481, 496, 507, 510, 520, 527, 531, 544, 555, 558, 576, 585, 590, 592, 612, 620, 624, 629, 663, 666, 676, 680, 708, 720, 740, 744, 765, 767, 780, 806, 816, 832, 845, 884, 885, 888, 930, 936, 944, 960, 962, 992, 1003, 1014, 1020, 1040, 1054, 1062, 1088, 1105, 1110, 1116, 1147, 1170, 1180, 1184, 1209, 1224, 1240, 1248, 1258, 1326, 1332, 1352, 1360, 1395, 1416, 1440, 1443, 1480, 1488, 1521, 1530, 1534, 1560, 1581, 1612, 1632, 1665, 1690, 1768, 1770, 1776, 1829, 1860, 1872, 1887, 1888, 1924, 1984, 1989, 2006, 2015, 2028, 2040, 2080, 2108, 2124, 2183, 2210, 2220, 2232, 2294, 2301, 2340, 2360, 2368, 2405, 2418, 2448, 2480, 2496, 2516, 2535, 2635, 2652, 2655, 2664, 2704, 2720, 2790, 2832, 2873, 2880, 2886, 2960, 2976, 3009, 3042, 3060, 3068, 3120, 3145, 3162, 3224, 3264, 3315, 3330, 3380, 3441, 3536, 3540, 3552, 3627, 3658, 3720, 3744, 3774, 3776, 3835, 3848, 3978, 4012, 4030, 4056, 4080, 4160, 4216, 4248, 4329, 4366, 4420, 4440, 4464, 4588, 4602, 4680, 4720, 4743, 4810, 4836, 4896, 4960, 5015, 5032, 5070, 5239, 5270, 5304, 5310, 5328, 5408, 5440, 5487, 5580, 5661, 5664, 5735, 5746, 5772, 5920, 5952, 6018, 6045, 6084, 6120, 6136, 6240, 6253, 6290, 6324, 6448, 6549, 6630, 6660, 6760, 6851, 6882, 6903, 7072, 7080, 7104, 7215, 7254, 7316, 7440, 7488, 7548, 7605, 7670, 7696, 7905, 7956, 8024, 8060, 8112, 8160, 8177, 8432, 8496, 8619, 8658, 8732, 8840, 8880, 8928, 9027, 9145, 9176, 9204, 9360, 9435, 9440, 9486, 9620, 9672, 9792, 9920, 9945, 9971, 10030, 10064, 10140, 10323, 10478, 10540, 10608, 10620, 10656, 10816, 10915, 10974, 11160, 11322, 11328, 11470, 11492, 11505, 11544, 11840, 12036, 12090, 12168, 12240, 12272, 12480, 12506, 12580, 12648, 12896, 13039, 13098, 13260, 13320, 13520, 13702, 13764, 13806, 14144, 14160, 14365, 14430, 14508, 14632, 14880, 14911, 15045, 15096, 15210, 15340, 15392, 15717, 15810, 15912, 16048, 16120, 16224, 16320, 16354, 16461, 16864, 16992, 17205, 17238, 17316, 17464, 17680, 17760, 17856, 18054, 18135, 18290, 18352, 18408, 18720, 18759, 18870, 18880, 18972, 19240, 19344, 19499, 19647, 19890, 19942, 20060, 20128, 20280, 20553, 20646, 20956, 21080, 21216, 21240, 21312, 21645, 21830, 21948, 22320, 22644, 22940, 22984, 23010, 23088, 23715, 23777, 24072, 24180, 24336, 24480, 24531, 24544, 25012, 25160, 25296, 25792, 25857, 26078, 26195, 26196, 26520, 26640, 27040, 27404, 27435, 27528, 27612, 28305, 28320, 28379, 28730, 28860, 29016, 29264, 29760, 29822, 29913, 30090, 30192, 30420, 30680, 30784, 31093, 31265, 31434, 31620, 31824, 32096, 32240, 32448, 32708, 32745, 32922, 33728, 33984, 34255, 34410, 34476, 34515, 34632, 34928, 35360, 35520, 36108, 36270, 36580, 36704, 36816, 37111, 37440, 37518, 37740, 37944, 38480, 38688, 38998, 39117, 39294, 39780, 39884, 40120, 40256, 40560, 40885, 41106, 41292, 41912, 42160, 42432, 42480, 43095, 43290, 43660, 43896, 44640, 44733, 45135, 45288, 45880, 45968, 46020, 46176, 47151, 47430, 47554, 48144, 48360, 48672, 48960, 49062, 49088, 49855, 50024, 50320, 50592, 51615, 51714, 52156, 52390, 52392, 53040, 53280, 54080, 54808, 54870, 55056, 55224, 56277, 56610, 56640, 56758, 57460, 57720, 58032, 58497, 58528, 59644, 59826, 60180, 60384, 60840, 61360, 61659, 62186, 62530, 62868, 63240, 63648, 64192, 64480, 65195, 65416, 65490, 65844, 67673, 68510, 68820, 68952, 69030, 69264, 69856, 70720, 71331, 72216, 72540, 73160, 73408, 73593, 73632, 74222, 74555, 75036, 75480, 75888, 76960, 77376, 77996, 78234, 78585, 78588, 79560, 79768, 80240, 81120, 81770, 82212, 82305, 82584, 83824, 84320, 84960, 85137, 86190, 86580, 87320, 87792, 89063, 89280, 89466, 89739, 90270, 90576, 91760, 91936, 92040, 92352, 93279, 93795, 94302, 94860, 95108, 96288, 96720, 97344, 97495, 98124, 98235, 99710, 100048, 100640, 101184, 102765, 103230, 103428, 104312, 104780, 104784, 106080, 106301, 106560, 109616, 109740, 110112, 110448, 111333, 112554, 113220, 113516, 114920, 115440, 116064, 116994, 117056, 117351, 118885, 119288, 119652, 120360, 120768, 121680, 122655, 122720, 123318, 124372, 125060, 125736, 126480, 127296, 128960, 129285, 130390, 130832, 130980, 131688, 134199, 135346, 137020, 137640, 137904, 138060, 138528, 139712, 141895, 142662, 144432, 145080, 146320, 147186, 147264, 148444, 149110, 149565, 150072, 150960, 151776, 153920, 155465, 155992, 156468, 157170, 157176, 159120, 159536, 160480, 162240, 163540, 164424, 164610, 165168, 167648, 168640, 169507, 169920, 170274, 172380, 173160, 174640, 175491, 175584, 178126, 178932, 179478, 180540, 181152, 183520, 183872, 184080, 185555, 186558, 187590, 188604, 189720, 190216, 192576, 193440, 193843, 194990, 195585, 196248, 196470, 199420, 200096, 201280, 203019, 205530, 206460, 206856, 208624, 209560, 209568, 212160, 212602, 213993, 219232, 219480, 220224, 220896, 222666, 223665, 225108, 226440, 227032, 229840, 230880, 232128, 233988, 234702, 235755, 237770, 238576, 239304, 240720, 243360, 245310, 245440, 246636, 248744, 250120, 251472, 252960, 253487, 255411, 258570, 260780, 261664, 261960, 263376, 267189, 268398, 270692, 274040, 275280, 275808, 276120, 277056, 279837, 281385, 283790, 285324, 288864, 290160, 292485, 292640, 294372, 296888, 298220, 299130, 300144, 301920, 303552, 308295, 309101, 310930, 311984, 312936, 314340, 314352, 318240, 318903, 319072, 320960, 327080, 328848, 329220, 330336, 333999, 335296, 338365, 339014, 340548, 344760, 346320, 349280, 350982, 351168, 356252, 356655, 357864, 358956, 361080, 362304, 367040, 367965, 368160, 368927, 371110, 373116, 375180, 377208, 379440, 380432, 386880, 387686, 389980, 391170, 392496, 392940, 398840, 400192, 404209, 406038, 411060, 412920, 413712, 417248, 419120, 419136, 425204, 425685, 427986, 438464, 438960, 441792, 445315, 445332, 447330, 448695, 450216, 452880, 454064, 459680, 461760, 466395, 467976, 469404, 471510, 475540, 477152, 478608, 481440, 482443, 486720, 490620, 493272, 497488, 500240, 502944, 505920, 506974, 508521, 510822, 517140, 521560, 523328, 523920, 526752, 531505, 534378, 536796, 541384, 548080, 550560, 551616, 552240, 556665, 559674, 562770, 567580, 570648, 577728, 580320, 581529, 584970, 585280, 586755, 588744, 593776, 596440, 598260, 600288, 603840, 609057, 616590, 618202, 621860, 623968, 625872, 628680, 628704, 636480, 637806, 638144, 654160, 657696, 658440, 660672, 667998, 670995, 676730, 678028, 681096, 689520, 692640, 698560, 701964, 712504, 713310, 715728, 717912, 722160, 735930, 736320, 737854, 742220, 746232, 750360, 754416, 758880, 760461, 760864, 775372, 779960, 782340, 784992, 785880, 797680, 801567, 808418, 812076, 822120, 825840, 827424, 834496, 838240, 847535, 850408, 851370, 855972, 877455, 877920, 879749, 890630, 890664, 894660, 897390, 900432, 905760, 908128, 919360, 927303, 932790, 935952, 938808, 943020, 951080, 954304, 956709, 957216, 962880, 964886, 969215, 981240, 986544, 994976, 1000480, 1005888, 1013948, 1015095, 1017042, 1021644, 1034280, 1043120, 1047840, 1053504, 1063010, 1068756, 1069965, 1073592, 1082768, 1096160, 1101120, 1104480, 1106781, 1113330, 1119348, 1125540, 1135160, 1141296, 1150441, 1160640, 1163058, 1169940, 1173510, 1177488, 1187552, 1192880, 1196520, 1200576, 1212627, 1218114, 1233180, 1236404, 1243720, 1247936, 1251744, 1257360, 1257408, 1267435, 1275612, 1277055, 1308320, 1315392, 1316880, 1335945, 1335996, 1341990, 1353460, 1356056, 1362192, 1379040, 1385280, 1399185, 1403928, 1425008, 1426620, 1431456, 1435824, 1444320, 1447329, 1471860, 1475708, 1484440, 1492464, 1500720, 1508832, 1517760, 1520922, 1521728, 1525563, 1545505, 1550744, 1559920, 1564680, 1569984, 1571760, 1594515, 1595360, 1603134, 1616836, 1624152, 1644240, 1651680, 1654848, 1669995, 1676480, 1695070, 1700816, 1702740, 1711944, 1744587, 1754910, 1755840, 1759498, 1781260, 1781328, 1789320, 1794780, 1800864, 1811520, 1816256, 1844635, 1854606, 1865580, 1871904, 1877616, 1886040, 1902160, 1913418, 1914432, 1929772, 1938430, 1962480, 1973088, 1989952, 2000960, 2021045, 2027896, 2030190, 2034084, 2043288, 2068560, 2086240, 2095680, 2126020, 2137512, 2139930, 2147184, 2165536, 2192320, 2208960, 2213562, 2226660, 2238696, 2251080, 2270320, 2281383, 2282592, 2300882, 2326116, 2339880, 2347020, 2354976, 2375104, 2385760, 2393040, 2412215, 2425254, 2436228, 2466360, 2472808, 2487440, 2503488, 2514720, 2534870, 2542605, 2551224, 2554110, 2616640, 2633760, 2639247, 2671890, 2671992, 2683980, 2706920, 2712112, 2724384, 2758080, 2781909, 2798370, 2807856, 2850016, 2853240, 2862912, 2871648, 2888640, 2894658, 2907645, 2943720, 2951416, 2968880, 2984928, 3001440, 3017664, 3041844, 3045285, 3051126, 3091010, 3101488, 3119840, 3129360, 3143520, 3189030, 3190720, 3206268, 3233672, 3248304, 3288480, 3295331, 3303360, 3320343, 3339990, 3390140, 3401632, 3405480, 3423888, 3451323, 3489174, 3509820, 3518996, 3562520, 3562656, 3578640, 3589560, 3601728, 3637881, 3689270, 3709212, 3731160, 3743808, 3755232, 3772080, 3802305, 3804320, 3826836, 3859544, 3876860, 3924960, 3946176, 4007835, 4042090, 4055792, 4060380, 4068168, 4086576, 4137120, 4172480, 4252040, 4275024, 4279860, 4294368, 4331072, 4341987, 4398745, 4427124, 4453320, 4477392, 4502160, 4540640, 4562766, 4565184, 4601764, 4636515, 4652232, 4679760, 4694040, 4709952, 4771520, 4783545, 4786080, 4824430, 4850508, 4872456, 4932720, 4945616, 4974880, 5029440, 5069740, 5085210, 5102448, 5108220, 5254717, 5267520, 5278494, 5343780, 5343984, 5367960, 5413840, 5424224, 5448768, 5533905, 5563818, 5596740, 5615712, 5700032, 5706480, 5743296, 5752205, 5789316, 5815290, 5887440, 5902832, 5937760, 5969856, 6002880, 6063135, 6083688, 6090570, 6102252, 6182020, 6202976, 6239680, 6258720, 6271759, 6287040, 6378060, 6412536, 6467344, 6496608, 6576960, 6590662, 6640686, 6679980, 6780280, 6803264, 6810960, 6847776, 6902646, 6978348, 7019640, 7037992, 7125040, 7125312, 7157280, 7179120, 7236645, 7275762, 7378540, 7418424, 7462320, 7510464, 7544160, 7604610, 7608640, 7627815, 7653672, 7719088, 7753720, 7849920, 7917741, 8015670, 8084180, 8111584, 8120760, 8136336, 8173152, 8274240, 8504080, 8550048, 8559720, 8588736, 8683974, 8722935, 8797490, 8854248, 8906640, 8954784, 9004320, 9081280, 9125532, 9203528, 9273030, 9304464, 9359520, 9388080, 9567090, 9572160, 9648860, 9701016, 9744912, 9865440, 9885993, 9891232, 9949760, 10139480, 10170420, 10204896, 10216440, 10353969, 10509434, 10556988, 10687560, 10687968, 10735920, 10827680, 10848448, 11067810, 11127636, 11193480, 11231424, 11406915, 11412960, 11436737, 11504410, 11578632, 11630580, 11774880, 11805664, 11875520, 12126270, 12167376, 12181140, 12204504, 12364040, 12405952, 12517440, 12543518, 12756120, 12825072, 12934688, 12993216, 13181324, 13196235, 13281372, 13359960, 13560560, 13621920, 13695552, 13805292, 13909545, 13956696, 14039280, 14075984, 14250080, 14314560, 14358240, 14473290, 14551524, 14757080, 14836848, 14924640, 14955733, 15088320, 15209220, 15255630, 15307344, 15438176, 15507440, 15764151, 15835482, 16031340, 16168360, 16223168, 16241520, 16272672, 16346304, 16476655, 16601715, 17008160, 17100096, 17119440, 17256615, 17367948, 17445870, 17594980, 17708496, 17813280, 17909568, 18008640, 18189405, 18251064, 18407056, 18546060, 18608928, 18719040, 18776160, 18815277, 19134180, 19297720, 19402032, 19489824, 19730880, 19771986, 19782464, 20278960, 20340840, 20409792, 20432880, 20707938, 21018868, 21113976, 21375120, 21375936, 21471840, 21655360, 21709935, 22135620, 22255272, 22386960, 22813830, 22825920, 22873474, 23008820, 23157264, 23261160, 23549760, 23611328, 24252540, 24334752, 24362280, 24409008, 24728080, 25087036, 25512240, 25650144, 25869376, 26273585, 26362648, 26392470, 26562744, 26719920, 27121120, 27243840, 27610584, 27819090, 27913392, 28078560, 28151968, 28500160, 28716480, 28946580, 29103048, 29514160, 29657979, 29673696, 29849280, 29911466, 30418440, 30511260, 30614688, 30876352, 31014880, 31358795, 31528302, 31670964, 32062680, 32336720, 32483040, 32545344, 32953310, 33203430, 34016320, 34238880, 34310211, 34513230, 34735896, 34891740, 35189960, 35416992, 35626560, 36378810, 36502128, 36814112, 37092120, 37217856, 37552320, 37630554, 38268360, 38595440, 38804064, 38979648, 39543972, 39588705, 40557920, 40681680, 40865760, 41415876, 42037736, 42227952, 42750240, 42943680, 43419870, 44271240, 44510544, 44773920, 44867199, 45627660, 45746948, 46017640, 46314528, 46522320, 47292453, 48505080, 48669504, 48724560, 48818016, 49429965, 49456160, 50174072, 51024480, 51300288, 51769845, 52547170, 52725296, 52784940, 53125488, 53439840, 54242240, 55221168, 55638180, 55826784, 56157120, 56303936, 56445831, 57183685, 57893160, 58206096, 59028320, 59315958, 59347392, 59822932, 60836880, 61022520, 61229376, 62029760, 62717590, 63056604, 63341928, 64125360, 64673440, 64966080, 65906620, 66406860, 68477760, 68620422, 69026460, 69471792, 69783480, 70379920, 70833984, 72757620, 73004256, 73628224, 74184240, 74778665, 75261108, 76536720, 77190880, 77608128, 78820755, 79087944, 79177410, 81115840, 81363360, 81731520, 82831752, 84075472, 84455904, 85500480, 86839740, 88542480, 89021088, 89547840, 89734398, 91255320, 91493896, 92035280, 92629056, 93044640, 94076385, 94584906, 97010160, 97449120, 97636032, 98859930, 98912320, 100348144, 102048960, 102930633, 103539690, 105094340, 105450592, 105569880, 106250976, 106879680, 110442336, 111276360, 111653568, 112891662, 114367370, 115786320, 116412192, 118056640, 118631916, 119645864, 121673760, 122045040, 125435180, 126113208, 126683856, 128250720, 129346880, 131813240, 132813720, 134601597, 137240844, 138052920, 138943584, 139566960, 140759840, 145515240, 146008512, 148289895, 148368480, 149557330, 150522216, 153073440, 154381760, 157641510, 158175888, 158354820, 162726720, 165663504, 168150944, 168911808, 171551055, 173679480, 177084960, 178042176, 179468796, 182510640, 182987792, 184070560, 186089280, 188152770, 189169812, 194020320, 194424529, 194898240, 197719860, 200696288, 205861266, 207079380, 210188680, 210901184, 211139760, 212501952, 220884672, 222552720, 224335995, 225783324, 228734740, 231572640, 232824384, 236462265, 237263832, 239291728, 243347520, 244090080, 250870360, 252226416, 253367712, 256501440, 263626480, 265627440, 269203194, 274481688, 276105840, 277887168, 279133920, 281519680, 282229155, 291030480, 296579790, 296736960, 299114660, 301044432, 306146880, 315283020, 316351776, 316709640, 331327008, 336301888, 343102110, 347358960, 354169920, 358937592, 365021280, 365975584, 368141120, 376305540, 378339624, 388040640, 388849058, 395439720, 401392576, 411722532, 414158760, 420377360, 422279520, 445105440, 448671990, 451566648, 457469480, 463145280, 472924530, 474527664, 478583456, 488180160, 501740720, 504452832, 506735424, 514653165, 527252960, 531254880, 538406388, 548963376, 552211680, 558267840, 564458310, 582060960, 583273587, 593159580, 598229320, 602088864, 630566040, 632703552, 633419280, 662654016, 673007985, 686204220, 694717920, 717875184, 730042560, 731951168, 752611080, 756679248, 777698116, 790879440, 823445064, 828317520, 840754720, 844559040, 890210880, 897343980, 903133296, 914938960, 945849060, 949055328, 957166912, 972122645, 1003481440, 1008905664, 1029306330, 1054505920, 1062509760, 1076812776, 1097926752, 1104423360, 1128916620, 1164121920, 1166547174, 1186319160, 1196458640, 1204177728, 1261132080, 1266838560, 1346015970, 1372408440, 1389435840, 1435750368, 1505222160, 1513358496, 1555396232, 1581758880, 1646890128, 1656635040, 1681509440, 1749820761, 1794687960, 1806266592, 1829877920, 1891698120, 1898110656, 1944245290, 2006962880, 2058612660, 2153625552, 2195853504, 2257833240, 2333094348, 2372638320, 2392917280, 2522264160, 2533677120, 2692031940, 2744816880, 2871500736, 2916367935, 3010444320, 3026716992, 3110792464, 3163517760, 3293780256, 3313270080, 3499641522, 3589375920, 3612533184, 3659755840, 3783396240, 3888490580, 4117225320, 4307251104, 4515666480, 4666188696, 4745276640, 4785834560, 5044528320, 5384063880, 5489633760, 5832735870, 6020888640, 6221584928, 6587560512, 6999283044, 7178751840, 7566792480, 7776981160, 8234450640, 8614502208, 8749103805, 9031332960, 9332377392, 9490553280, 10768127760, 10979267520, 11665471740, 12443169856, 13998566088, 14357503680, 15133584960, 15553962320, 16468901280, 17498207610, 18062665920, 18664754784, 21536255520, 23330943480, 27997132176, 31107924640, 32937802560, 34996415220, 37329509568, 43072511040, 46661886960, 55994264352, 62215849280, 69992830440, 93323773920, 111988528704, 139985660880, 186647547840, 279971321760, 559942643520]

約数ペア:

[(1, 559942643520), (2, 279971321760), (3, 186647547840), (4, 139985660880), (5, 111988528704), (6, 93323773920), (8, 69992830440), (9, 62215849280), (10, 55994264352), (12, 46661886960), (13, 43072511040), (15, 37329509568), (16, 34996415220), (17, 32937802560), (18, 31107924640), (20, 27997132176), (24, 23330943480), (26, 21536255520), (30, 18664754784), (31, 18062665920), (32, 17498207610), (34, 16468901280), (36, 15553962320), (37, 15133584960), (39, 14357503680), (40, 13998566088), (45, 12443169856), (48, 11665471740), (51, 10979267520), (52, 10768127760), (59, 9490553280), (60, 9332377392), (62, 9031332960), (64, 8749103805), (65, 8614502208), (68, 8234450640), (72, 7776981160), (74, 7566792480), (78, 7178751840), (80, 6999283044), (85, 6587560512), (90, 6221584928), (93, 6020888640), (96, 5832735870), (102, 5489633760), (104, 5384063880), (111, 5044528320), (117, 4785834560), (118, 4745276640), (120, 4666188696), (124, 4515666480), (130, 4307251104), (136, 4117225320), (144, 3888490580), (148, 3783396240), (153, 3659755840), (155, 3612533184), (156, 3589375920), (160, 3499641522), (169, 3313270080), (170, 3293780256), (177, 3163517760), (180, 3110792464), (185, 3026716992), (186, 3010444320), (192, 2916367935), (195, 2871500736), (204, 2744816880), (208, 2692031940), (221, 2533677120), (222, 2522264160), (234, 2392917280), (236, 2372638320), (240, 2333094348), (248, 2257833240), (255, 2195853504), (260, 2153625552), (272, 2058612660), (279, 2006962880), (288, 1944245290), (295, 1898110656), (296, 1891698120), (306, 1829877920), (310, 1806266592), (312, 1794687960), (320, 1749820761), (333, 1681509440), (338, 1656635040), (340, 1646890128), (354, 1581758880), (360, 1555396232), (370, 1513358496), (372, 1505222160), (390, 1435750368), (403, 1389435840), (408, 1372408440), (416, 1346015970), (442, 1266838560), (444, 1261132080), (465, 1204177728), (468, 1196458640), (472, 1186319160), (480, 1166547174), (481, 1164121920), (496, 1128916620), (507, 1104423360), (510, 1097926752), (520, 1076812776), (527, 1062509760), (531, 1054505920), (544, 1029306330), (555, 1008905664), (558, 1003481440), (576, 972122645), (585, 957166912), (590, 949055328), (592, 945849060), (612, 914938960), (620, 903133296), (624, 897343980), (629, 890210880), (663, 844559040), (666, 840754720), (676, 828317520), (680, 823445064), (708, 790879440), (720, 777698116), (740, 756679248), (744, 752611080), (765, 731951168), (767, 730042560), (780, 717875184), (806, 694717920), (816, 686204220), (832, 673007985), (845, 662654016), (884, 633419280), (885, 632703552), (888, 630566040), (930, 602088864), (936, 598229320), (944, 593159580), (960, 583273587), (962, 582060960), (992, 564458310), (1003, 558267840), (1014, 552211680), (1020, 548963376), (1040, 538406388), (1054, 531254880), (1062, 527252960), (1088, 514653165), (1105, 506735424), (1110, 504452832), (1116, 501740720), (1147, 488180160), (1170, 478583456), (1180, 474527664), (1184, 472924530), (1209, 463145280), (1224, 457469480), (1240, 451566648), (1248, 448671990), (1258, 445105440), (1326, 422279520), (1332, 420377360), (1352, 414158760), (1360, 411722532), (1395, 401392576), (1416, 395439720), (1440, 388849058), (1443, 388040640), (1480, 378339624), (1488, 376305540), (1521, 368141120), (1530, 365975584), (1534, 365021280), (1560, 358937592), (1581, 354169920), (1612, 347358960), (1632, 343102110), (1665, 336301888), (1690, 331327008), (1768, 316709640), (1770, 316351776), (1776, 315283020), (1829, 306146880), (1860, 301044432), (1872, 299114660), (1887, 296736960), (1888, 296579790), (1924, 291030480), (1984, 282229155), (1989, 281519680), (2006, 279133920), (2015, 277887168), (2028, 276105840), (2040, 274481688), (2080, 269203194), (2108, 265627440), (2124, 263626480), (2183, 256501440), (2210, 253367712), (2220, 252226416), (2232, 250870360), (2294, 244090080), (2301, 243347520), (2340, 239291728), (2360, 237263832), (2368, 236462265), (2405, 232824384), (2418, 231572640), (2448, 228734740), (2480, 225783324), (2496, 224335995), (2516, 222552720), (2535, 220884672), (2635, 212501952), (2652, 211139760), (2655, 210901184), (2664, 210188680), (2704, 207079380), (2720, 205861266), (2790, 200696288), (2832, 197719860), (2873, 194898240), (2880, 194424529), (2886, 194020320), (2960, 189169812), (2976, 188152770), (3009, 186089280), (3042, 184070560), (3060, 182987792), (3068, 182510640), (3120, 179468796), (3145, 178042176), (3162, 177084960), (3224, 173679480), (3264, 171551055), (3315, 168911808), (3330, 168150944), (3380, 165663504), (3441, 162726720), (3536, 158354820), (3540, 158175888), (3552, 157641510), (3627, 154381760), (3658, 153073440), (3720, 150522216), (3744, 149557330), (3774, 148368480), (3776, 148289895), (3835, 146008512), (3848, 145515240), (3978, 140759840), (4012, 139566960), (4030, 138943584), (4056, 138052920), (4080, 137240844), (4160, 134601597), (4216, 132813720), (4248, 131813240), (4329, 129346880), (4366, 128250720), (4420, 126683856), (4440, 126113208), (4464, 125435180), (4588, 122045040), (4602, 121673760), (4680, 119645864), (4720, 118631916), (4743, 118056640), (4810, 116412192), (4836, 115786320), (4896, 114367370), (4960, 112891662), (5015, 111653568), (5032, 111276360), (5070, 110442336), (5239, 106879680), (5270, 106250976), (5304, 105569880), (5310, 105450592), (5328, 105094340), (5408, 103539690), (5440, 102930633), (5487, 102048960), (5580, 100348144), (5661, 98912320), (5664, 98859930), (5735, 97636032), (5746, 97449120), (5772, 97010160), (5920, 94584906), (5952, 94076385), (6018, 93044640), (6045, 92629056), (6084, 92035280), (6120, 91493896), (6136, 91255320), (6240, 89734398), (6253, 89547840), (6290, 89021088), (6324, 88542480), (6448, 86839740), (6549, 85500480), (6630, 84455904), (6660, 84075472), (6760, 82831752), (6851, 81731520), (6882, 81363360), (6903, 81115840), (7072, 79177410), (7080, 79087944), (7104, 78820755), (7215, 77608128), (7254, 77190880), (7316, 76536720), (7440, 75261108), (7488, 74778665), (7548, 74184240), (7605, 73628224), (7670, 73004256), (7696, 72757620), (7905, 70833984), (7956, 70379920), (8024, 69783480), (8060, 69471792), (8112, 69026460), (8160, 68620422), (8177, 68477760), (8432, 66406860), (8496, 65906620), (8619, 64966080), (8658, 64673440), (8732, 64125360), (8840, 63341928), (8880, 63056604), (8928, 62717590), (9027, 62029760), (9145, 61229376), (9176, 61022520), (9204, 60836880), (9360, 59822932), (9435, 59347392), (9440, 59315958), (9486, 59028320), (9620, 58206096), (9672, 57893160), (9792, 57183685), (9920, 56445831), (9945, 56303936), (9971, 56157120), (10030, 55826784), (10064, 55638180), (10140, 55221168), (10323, 54242240), (10478, 53439840), (10540, 53125488), (10608, 52784940), (10620, 52725296), (10656, 52547170), (10816, 51769845), (10915, 51300288), (10974, 51024480), (11160, 50174072), (11322, 49456160), (11328, 49429965), (11470, 48818016), (11492, 48724560), (11505, 48669504), (11544, 48505080), (11840, 47292453), (12036, 46522320), (12090, 46314528), (12168, 46017640), (12240, 45746948), (12272, 45627660), (12480, 44867199), (12506, 44773920), (12580, 44510544), (12648, 44271240), (12896, 43419870), (13039, 42943680), (13098, 42750240), (13260, 42227952), (13320, 42037736), (13520, 41415876), (13702, 40865760), (13764, 40681680), (13806, 40557920), (14144, 39588705), (14160, 39543972), (14365, 38979648), (14430, 38804064), (14508, 38595440), (14632, 38268360), (14880, 37630554), (14911, 37552320), (15045, 37217856), (15096, 37092120), (15210, 36814112), (15340, 36502128), (15392, 36378810), (15717, 35626560), (15810, 35416992), (15912, 35189960), (16048, 34891740), (16120, 34735896), (16224, 34513230), (16320, 34310211), (16354, 34238880), (16461, 34016320), (16864, 33203430), (16992, 32953310), (17205, 32545344), (17238, 32483040), (17316, 32336720), (17464, 32062680), (17680, 31670964), (17760, 31528302), (17856, 31358795), (18054, 31014880), (18135, 30876352), (18290, 30614688), (18352, 30511260), (18408, 30418440), (18720, 29911466), (18759, 29849280), (18870, 29673696), (18880, 29657979), (18972, 29514160), (19240, 29103048), (19344, 28946580), (19499, 28716480), (19647, 28500160), (19890, 28151968), (19942, 28078560), (20060, 27913392), (20128, 27819090), (20280, 27610584), (20553, 27243840), (20646, 27121120), (20956, 26719920), (21080, 26562744), (21216, 26392470), (21240, 26362648), (21312, 26273585), (21645, 25869376), (21830, 25650144), (21948, 25512240), (22320, 25087036), (22644, 24728080), (22940, 24409008), (22984, 24362280), (23010, 24334752), (23088, 24252540), (23715, 23611328), (23777, 23549760), (24072, 23261160), (24180, 23157264), (24336, 23008820), (24480, 22873474), (24531, 22825920), (24544, 22813830), (25012, 22386960), (25160, 22255272), (25296, 22135620), (25792, 21709935), (25857, 21655360), (26078, 21471840), (26195, 21375936), (26196, 21375120), (26520, 21113976), (26640, 21018868), (27040, 20707938), (27404, 20432880), (27435, 20409792), (27528, 20340840), (27612, 20278960), (28305, 19782464), (28320, 19771986), (28379, 19730880), (28730, 19489824), (28860, 19402032), (29016, 19297720), (29264, 19134180), (29760, 18815277), (29822, 18776160), (29913, 18719040), (30090, 18608928), (30192, 18546060), (30420, 18407056), (30680, 18251064), (30784, 18189405), (31093, 18008640), (31265, 17909568), (31434, 17813280), (31620, 17708496), (31824, 17594980), (32096, 17445870), (32240, 17367948), (32448, 17256615), (32708, 17119440), (32745, 17100096), (32922, 17008160), (33728, 16601715), (33984, 16476655), (34255, 16346304), (34410, 16272672), (34476, 16241520), (34515, 16223168), (34632, 16168360), (34928, 16031340), (35360, 15835482), (35520, 15764151), (36108, 15507440), (36270, 15438176), (36580, 15307344), (36704, 15255630), (36816, 15209220), (37111, 15088320), (37440, 14955733), (37518, 14924640), (37740, 14836848), (37944, 14757080), (38480, 14551524), (38688, 14473290), (38998, 14358240), (39117, 14314560), (39294, 14250080), (39780, 14075984), (39884, 14039280), (40120, 13956696), (40256, 13909545), (40560, 13805292), (40885, 13695552), (41106, 13621920), (41292, 13560560), (41912, 13359960), (42160, 13281372), (42432, 13196235), (42480, 13181324), (43095, 12993216), (43290, 12934688), (43660, 12825072), (43896, 12756120), (44640, 12543518), (44733, 12517440), (45135, 12405952), (45288, 12364040), (45880, 12204504), (45968, 12181140), (46020, 12167376), (46176, 12126270), (47151, 11875520), (47430, 11805664), (47554, 11774880), (48144, 11630580), (48360, 11578632), (48672, 11504410), (48960, 11436737), (49062, 11412960), (49088, 11406915), (49855, 11231424), (50024, 11193480), (50320, 11127636), (50592, 11067810), (51615, 10848448), (51714, 10827680), (52156, 10735920), (52390, 10687968), (52392, 10687560), (53040, 10556988), (53280, 10509434), (54080, 10353969), (54808, 10216440), (54870, 10204896), (55056, 10170420), (55224, 10139480), (56277, 9949760), (56610, 9891232), (56640, 9885993), (56758, 9865440), (57460, 9744912), (57720, 9701016), (58032, 9648860), (58497, 9572160), (58528, 9567090), (59644, 9388080), (59826, 9359520), (60180, 9304464), (60384, 9273030), (60840, 9203528), (61360, 9125532), (61659, 9081280), (62186, 9004320), (62530, 8954784), (62868, 8906640), (63240, 8854248), (63648, 8797490), (64192, 8722935), (64480, 8683974), (65195, 8588736), (65416, 8559720), (65490, 8550048), (65844, 8504080), (67673, 8274240), (68510, 8173152), (68820, 8136336), (68952, 8120760), (69030, 8111584), (69264, 8084180), (69856, 8015670), (70720, 7917741), (71331, 7849920), (72216, 7753720), (72540, 7719088), (73160, 7653672), (73408, 7627815), (73593, 7608640), (73632, 7604610), (74222, 7544160), (74555, 7510464), (75036, 7462320), (75480, 7418424), (75888, 7378540), (76960, 7275762), (77376, 7236645), (77996, 7179120), (78234, 7157280), (78585, 7125312), (78588, 7125040), (79560, 7037992), (79768, 7019640), (80240, 6978348), (81120, 6902646), (81770, 6847776), (82212, 6810960), (82305, 6803264), (82584, 6780280), (83824, 6679980), (84320, 6640686), (84960, 6590662), (85137, 6576960), (86190, 6496608), (86580, 6467344), (87320, 6412536), (87792, 6378060), (89063, 6287040), (89280, 6271759), (89466, 6258720), (89739, 6239680), (90270, 6202976), (90576, 6182020), (91760, 6102252), (91936, 6090570), (92040, 6083688), (92352, 6063135), (93279, 6002880), (93795, 5969856), (94302, 5937760), (94860, 5902832), (95108, 5887440), (96288, 5815290), (96720, 5789316), (97344, 5752205), (97495, 5743296), (98124, 5706480), (98235, 5700032), (99710, 5615712), (100048, 5596740), (100640, 5563818), (101184, 5533905), (102765, 5448768), (103230, 5424224), (103428, 5413840), (104312, 5367960), (104780, 5343984), (104784, 5343780), (106080, 5278494), (106301, 5267520), (106560, 5254717), (109616, 5108220), (109740, 5102448), (110112, 5085210), (110448, 5069740), (111333, 5029440), (112554, 4974880), (113220, 4945616), (113516, 4932720), (114920, 4872456), (115440, 4850508), (116064, 4824430), (116994, 4786080), (117056, 4783545), (117351, 4771520), (118885, 4709952), (119288, 4694040), (119652, 4679760), (120360, 4652232), (120768, 4636515), (121680, 4601764), (122655, 4565184), (122720, 4562766), (123318, 4540640), (124372, 4502160), (125060, 4477392), (125736, 4453320), (126480, 4427124), (127296, 4398745), (128960, 4341987), (129285, 4331072), (130390, 4294368), (130832, 4279860), (130980, 4275024), (131688, 4252040), (134199, 4172480), (135346, 4137120), (137020, 4086576), (137640, 4068168), (137904, 4060380), (138060, 4055792), (138528, 4042090), (139712, 4007835), (141895, 3946176), (142662, 3924960), (144432, 3876860), (145080, 3859544), (146320, 3826836), (147186, 3804320), (147264, 3802305), (148444, 3772080), (149110, 3755232), (149565, 3743808), (150072, 3731160), (150960, 3709212), (151776, 3689270), (153920, 3637881), (155465, 3601728), (155992, 3589560), (156468, 3578640), (157170, 3562656), (157176, 3562520), (159120, 3518996), (159536, 3509820), (160480, 3489174), (162240, 3451323), (163540, 3423888), (164424, 3405480), (164610, 3401632), (165168, 3390140), (167648, 3339990), (168640, 3320343), (169507, 3303360), (169920, 3295331), (170274, 3288480), (172380, 3248304), (173160, 3233672), (174640, 3206268), (175491, 3190720), (175584, 3189030), (178126, 3143520), (178932, 3129360), (179478, 3119840), (180540, 3101488), (181152, 3091010), (183520, 3051126), (183872, 3045285), (184080, 3041844), (185555, 3017664), (186558, 3001440), (187590, 2984928), (188604, 2968880), (189720, 2951416), (190216, 2943720), (192576, 2907645), (193440, 2894658), (193843, 2888640), (194990, 2871648), (195585, 2862912), (196248, 2853240), (196470, 2850016), (199420, 2807856), (200096, 2798370), (201280, 2781909), (203019, 2758080), (205530, 2724384), (206460, 2712112), (206856, 2706920), (208624, 2683980), (209560, 2671992), (209568, 2671890), (212160, 2639247), (212602, 2633760), (213993, 2616640), (219232, 2554110), (219480, 2551224), (220224, 2542605), (220896, 2534870), (222666, 2514720), (223665, 2503488), (225108, 2487440), (226440, 2472808), (227032, 2466360), (229840, 2436228), (230880, 2425254), (232128, 2412215), (233988, 2393040), (234702, 2385760), (235755, 2375104), (237770, 2354976), (238576, 2347020), (239304, 2339880), (240720, 2326116), (243360, 2300882), (245310, 2282592), (245440, 2281383), (246636, 2270320), (248744, 2251080), (250120, 2238696), (251472, 2226660), (252960, 2213562), (253487, 2208960), (255411, 2192320), (258570, 2165536), (260780, 2147184), (261664, 2139930), (261960, 2137512), (263376, 2126020), (267189, 2095680), (268398, 2086240), (270692, 2068560), (274040, 2043288), (275280, 2034084), (275808, 2030190), (276120, 2027896), (277056, 2021045), (279837, 2000960), (281385, 1989952), (283790, 1973088), (285324, 1962480), (288864, 1938430), (290160, 1929772), (292485, 1914432), (292640, 1913418), (294372, 1902160), (296888, 1886040), (298220, 1877616), (299130, 1871904), (300144, 1865580), (301920, 1854606), (303552, 1844635), (308295, 1816256), (309101, 1811520), (310930, 1800864), (311984, 1794780), (312936, 1789320), (314340, 1781328), (314352, 1781260), (318240, 1759498), (318903, 1755840), (319072, 1754910), (320960, 1744587), (327080, 1711944), (328848, 1702740), (329220, 1700816), (330336, 1695070), (333999, 1676480), (335296, 1669995), (338365, 1654848), (339014, 1651680), (340548, 1644240), (344760, 1624152), (346320, 1616836), (349280, 1603134), (350982, 1595360), (351168, 1594515), (356252, 1571760), (356655, 1569984), (357864, 1564680), (358956, 1559920), (361080, 1550744), (362304, 1545505), (367040, 1525563), (367965, 1521728), (368160, 1520922), (368927, 1517760), (371110, 1508832), (373116, 1500720), (375180, 1492464), (377208, 1484440), (379440, 1475708), (380432, 1471860), (386880, 1447329), (387686, 1444320), (389980, 1435824), (391170, 1431456), (392496, 1426620), (392940, 1425008), (398840, 1403928), (400192, 1399185), (404209, 1385280), (406038, 1379040), (411060, 1362192), (412920, 1356056), (413712, 1353460), (417248, 1341990), (419120, 1335996), (419136, 1335945), (425204, 1316880), (425685, 1315392), (427986, 1308320), (438464, 1277055), (438960, 1275612), (441792, 1267435), (445315, 1257408), (445332, 1257360), (447330, 1251744), (448695, 1247936), (450216, 1243720), (452880, 1236404), (454064, 1233180), (459680, 1218114), (461760, 1212627), (466395, 1200576), (467976, 1196520), (469404, 1192880), (471510, 1187552), (475540, 1177488), (477152, 1173510), (478608, 1169940), (481440, 1163058), (482443, 1160640), (486720, 1150441), (490620, 1141296), (493272, 1135160), (497488, 1125540), (500240, 1119348), (502944, 1113330), (505920, 1106781), (506974, 1104480), (508521, 1101120), (510822, 1096160), (517140, 1082768), (521560, 1073592), (523328, 1069965), (523920, 1068756), (526752, 1063010), (531505, 1053504), (534378, 1047840), (536796, 1043120), (541384, 1034280), (548080, 1021644), (550560, 1017042), (551616, 1015095), (552240, 1013948), (556665, 1005888), (559674, 1000480), (562770, 994976), (567580, 986544), (570648, 981240), (577728, 969215), (580320, 964886), (581529, 962880), (584970, 957216), (585280, 956709), (586755, 954304), (588744, 951080), (593776, 943020), (596440, 938808), (598260, 935952), (600288, 932790), (603840, 927303), (609057, 919360), (616590, 908128), (618202, 905760), (621860, 900432), (623968, 897390), (625872, 894660), (628680, 890664), (628704, 890630), (636480, 879749), (637806, 877920), (638144, 877455), (654160, 855972), (657696, 851370), (658440, 850408), (660672, 847535), (667998, 838240), (670995, 834496), (676730, 827424), (678028, 825840), (681096, 822120), (689520, 812076), (692640, 808418), (698560, 801567), (701964, 797680), (712504, 785880), (713310, 784992), (715728, 782340), (717912, 779960), (722160, 775372), (735930, 760864), (736320, 760461), (737854, 758880), (742220, 754416), (746232, 750360)]