561726190080

素因数分解:

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

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 53, 55, 57, 60, 62, 64, 66, 71, 72, 76, 80, 88, 90, 93, 95, 96, 99, 106, 110, 114, 120, 124, 128, 132, 142, 144, 152, 155, 159, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 212, 213, 220, 228, 240, 248, 256, 264, 265, 279, 284, 285, 288, 304, 310, 318, 320, 330, 341, 342, 352, 355, 360, 372, 380, 384, 396, 418, 424, 426, 440, 456, 465, 477, 480, 495, 496, 512, 528, 530, 558, 568, 570, 576, 583, 589, 608, 620, 627, 636, 639, 640, 660, 682, 684, 704, 710, 720, 744, 760, 768, 781, 792, 795, 836, 848, 852, 855, 880, 912, 930, 954, 960, 990, 992, 1007, 1023, 1045, 1056, 1060, 1065, 1116, 1136, 1140, 1152, 1166, 1178, 1216, 1240, 1254, 1272, 1278, 1280, 1320, 1349, 1364, 1368, 1395, 1408, 1420, 1440, 1488, 1520, 1536, 1562, 1584, 1590, 1643, 1672, 1696, 1704, 1705, 1710, 1749, 1760, 1767, 1824, 1860, 1881, 1908, 1920, 1980, 1984, 2014, 2046, 2090, 2112, 2120, 2130, 2201, 2232, 2272, 2280, 2304, 2332, 2343, 2356, 2385, 2432, 2480, 2508, 2544, 2556, 2560, 2640, 2698, 2728, 2736, 2790, 2816, 2840, 2880, 2915, 2945, 2976, 3021, 3040, 3069, 3124, 3135, 3168, 3180, 3195, 3286, 3344, 3392, 3408, 3410, 3420, 3498, 3520, 3534, 3648, 3720, 3762, 3763, 3816, 3840, 3905, 3960, 3968, 4028, 4047, 4092, 4180, 4224, 4240, 4260, 4402, 4464, 4544, 4560, 4608, 4664, 4686, 4712, 4770, 4864, 4929, 4960, 5016, 5035, 5088, 5112, 5115, 5247, 5280, 5301, 5396, 5456, 5472, 5580, 5632, 5680, 5760, 5830, 5890, 5952, 6042, 6080, 6138, 6248, 6270, 6336, 6360, 6390, 6479, 6572, 6603, 6688, 6745, 6784, 6816, 6820, 6840, 6996, 7029, 7040, 7068, 7296, 7440, 7524, 7526, 7632, 7680, 7810, 7920, 7936, 8056, 8094, 8184, 8215, 8360, 8448, 8480, 8520, 8745, 8804, 8835, 8928, 9063, 9088, 9120, 9328, 9372, 9405, 9424, 9540, 9728, 9858, 9920, 10032, 10070, 10176, 10224, 10230, 10494, 10560, 10602, 10792, 10912, 10944, 11005, 11077, 11160, 11289, 11360, 11520, 11660, 11715, 11780, 11904, 12084, 12141, 12160, 12276, 12496, 12540, 12672, 12720, 12780, 12958, 13144, 13206, 13376, 13490, 13568, 13632, 13640, 13680, 13992, 14058, 14080, 14136, 14592, 14787, 14839, 14880, 15048, 15052, 15105, 15264, 15345, 15620, 15840, 15872, 16112, 16188, 16368, 16430, 16720, 16896, 16960, 17040, 17490, 17608, 17670, 17856, 18073, 18126, 18176, 18240, 18656, 18744, 18810, 18815, 18848, 19080, 19437, 19716, 19809, 19840, 20064, 20140, 20235, 20352, 20448, 20460, 20988, 21120, 21204, 21584, 21824, 21888, 22010, 22154, 22320, 22578, 22720, 23040, 23320, 23430, 23560, 23808, 24168, 24211, 24282, 24320, 24552, 24645, 24992, 25080, 25344, 25440, 25560, 25916, 26235, 26288, 26412, 26505, 26752, 26980, 27136, 27264, 27280, 27360, 27984, 28116, 28160, 28272, 29184, 29574, 29678, 29760, 30096, 30104, 30210, 30528, 30690, 31217, 31240, 31680, 32224, 32376, 32395, 32736, 32860, 33015, 33231, 33440, 33867, 33920, 34080, 34980, 35145, 35216, 35340, 35712, 36146, 36252, 36352, 36480, 37312, 37488, 37620, 37630, 37696, 38160, 38874, 39432, 39618, 39680, 40128, 40280, 40470, 40704, 40896, 40920, 41393, 41819, 41976, 42240, 42408, 43168, 43648, 43776, 44020, 44308, 44517, 44640, 45156, 45315, 45440, 46640, 46860, 47120, 47616, 48336, 48422, 48564, 48640, 49104, 49290, 49984, 50160, 50688, 50880, 51120, 51832, 52470, 52576, 52824, 53010, 53504, 53960, 54219, 54528, 54560, 54720, 55385, 55968, 56232, 56445, 56544, 58311, 59148, 59356, 59520, 60192, 60208, 60420, 60705, 61056, 61380, 62434, 62480, 63360, 64448, 64752, 64790, 65472, 65720, 66030, 66462, 66880, 67734, 67840, 68160, 69960, 70290, 70432, 70680, 71424, 71497, 72292, 72504, 72633, 72960, 73935, 74195, 74624, 74976, 75240, 75260, 75392, 76320, 77748, 78864, 79236, 79360, 80256, 80560, 80940, 81408, 81792, 81840, 82786, 83638, 83952, 84480, 84816, 86336, 87296, 87552, 88040, 88616, 89034, 89280, 90312, 90365, 90630, 90880, 93280, 93651, 93720, 94240, 96672, 96844, 97128, 97185, 98208, 98580, 99045, 99693, 99968, 100320, 101760, 102240, 103664, 104940, 105152, 105648, 106020, 107008, 107920, 108438, 109056, 109120, 109440, 110770, 111936, 112464, 112890, 113088, 116622, 116653, 118296, 118712, 119040, 120384, 120416, 120840, 121055, 121410, 122112, 122760, 124179, 124868, 124960, 125457, 126720, 128896, 129504, 129580, 130944, 131440, 132060, 132924, 133551, 133760, 135468, 135680, 136320, 139920, 140580, 140864, 141360, 142848, 142994, 144584, 145008, 145266, 145920, 147870, 148390, 149248, 149952, 150480, 150520, 150784, 152640, 155496, 156085, 157728, 158472, 160512, 161120, 161880, 162657, 163584, 163680, 165572, 166155, 167276, 167904, 169335, 169632, 172672, 174592, 176080, 177232, 178068, 178560, 180624, 180730, 181260, 181760, 186560, 187302, 187440, 188480, 193344, 193688, 194256, 194370, 196416, 197160, 198090, 199386, 199936, 200640, 203520, 204480, 206965, 207328, 209095, 209880, 210304, 211296, 212040, 214491, 215840, 216876, 217899, 218240, 218880, 221540, 222585, 223872, 224928, 225780, 226176, 233244, 233306, 236592, 237424, 238080, 240768, 240832, 241680, 242110, 242820, 244224, 245520, 248358, 249736, 249920, 250914, 253440, 257792, 259008, 259160, 261888, 262880, 264120, 265848, 267102, 267520, 270936, 271095, 272640, 279840, 280953, 281160, 281728, 282720, 285988, 289168, 290016, 290532, 291555, 295740, 296780, 298496, 299904, 300960, 301040, 301568, 305280, 310992, 312170, 315456, 316944, 321024, 322240, 323760, 325314, 327168, 327360, 331144, 332310, 334552, 335808, 338670, 339264, 343387, 345344, 349959, 352160, 354464, 356136, 357120, 357485, 361248, 361460, 362520, 363165, 372537, 373120, 374604, 374880, 376371, 376960, 386688, 387376, 388512, 388740, 392832, 394320, 396180, 398772, 399872, 401280, 407040, 408960, 413930, 414656, 418190, 419760, 420608, 422592, 424080, 428982, 431680, 433752, 435798, 436480, 437760, 443080, 445170, 447744, 449856, 451560, 452352, 460009, 466488, 466612, 468255, 473184, 474848, 481536, 481664, 483360, 484220, 485640, 491040, 496716, 498465, 499472, 499840, 501828, 515584, 518016, 518320, 523776, 525760, 528240, 531696, 534204, 535040, 541872, 542190, 545280, 559680, 561906, 562320, 563456, 565440, 571976, 578336, 580032, 581064, 583110, 583265, 591480, 593560, 599808, 601920, 602080, 610560, 620895, 621984, 624340, 627285, 630912, 633888, 643473, 644480, 647520, 650628, 654720, 662288, 664620, 667755, 669104, 671616, 677340, 678528, 686774, 690688, 699918, 704320, 708928, 712272, 714240, 714970, 722496, 722920, 725040, 726330, 745074, 746240, 749208, 749760, 752742, 753920, 773376, 774752, 777024, 777480, 785664, 786467, 788640, 792360, 797544, 802560, 813285, 817920, 827860, 829312, 836380, 839520, 841216, 845184, 848160, 857964, 863360, 867504, 871596, 872960, 886160, 890340, 895488, 899712, 903120, 904704, 920018, 932976, 933224, 936510, 946368, 949696, 963072, 963328, 966720, 968440, 971280, 982080, 993432, 996930, 998944, 999680, 1003656, 1030161, 1036032, 1036640, 1049877, 1051520, 1056480, 1063392, 1068408, 1072455, 1083744, 1084380, 1089495, 1119360, 1123812, 1124640, 1126912, 1130880, 1143952, 1156672, 1160064, 1162128, 1166220, 1166530, 1182960, 1187120, 1199616, 1203840, 1204160, 1221120, 1241790, 1243968, 1248680, 1254570, 1261824, 1267776, 1283183, 1286946, 1288960, 1295040, 1301256, 1309440, 1324576, 1329240, 1335510, 1338208, 1343232, 1354680, 1357056, 1373548, 1380027, 1399836, 1404765, 1408640, 1417856, 1424544, 1429940, 1444992, 1445840, 1450080, 1452660, 1490148, 1492480, 1498416, 1499520, 1505484, 1507840, 1546752, 1549504, 1554048, 1554960, 1571328, 1572934, 1577280, 1584720, 1595088, 1605120, 1626570, 1635840, 1655720, 1658624, 1672760, 1679040, 1690368, 1696320, 1715928, 1716935, 1726720, 1735008, 1743192, 1749795, 1772320, 1780680, 1799424, 1806240, 1840036, 1862685, 1865952, 1866448, 1873020, 1881855, 1892736, 1899392, 1926656, 1933440, 1936880, 1942560, 1964160, 1986864, 1993860, 1997888, 1999360, 2007312, 2060322, 2072064, 2073280, 2099754, 2103040, 2112960, 2126784, 2136816, 2144910, 2167488, 2168760, 2178990, 2216407, 2238720, 2247624, 2249280, 2261760, 2287904, 2300045, 2313344, 2320128, 2324256, 2332440, 2333060, 2359401, 2365920, 2374240, 2407680, 2408320, 2483580, 2487936, 2497360, 2509140, 2523648, 2535552, 2566366, 2573892, 2577920, 2590080, 2602512, 2618880, 2649152, 2658480, 2671020, 2676416, 2686464, 2709360, 2714112, 2747096, 2760054, 2799672, 2809530, 2817280, 2835712, 2849088, 2859880, 2889984, 2891680, 2900160, 2905320, 2980296, 2996832, 2999040, 3010968, 3090483, 3099008, 3108096, 3109920, 3145868, 3154560, 3169440, 3190176, 3217365, 3253140, 3311440, 3317248, 3345520, 3358080, 3380736, 3392640, 3431856, 3433870, 3453440, 3470016, 3486384, 3499590, 3544640, 3561360, 3598848, 3612480, 3680072, 3725370, 3731904, 3732896, 3746040, 3763710, 3785472, 3798784, 3849549, 3866880, 3873760, 3885120, 3928320, 3932335, 3973728, 3987720, 3995776, 4014624, 4120644, 4140081, 4146560, 4199508, 4206080, 4225920, 4253568, 4273632, 4289820, 4334976, 4337520, 4357980, 4432814, 4477440, 4495248, 4498560, 4523520, 4575808, 4600090, 4626688, 4640256, 4648512, 4664880, 4666120, 4718802, 4731840, 4748480, 4815360, 4816640, 4967160, 4975872, 4994720, 5018280, 5071104, 5132732, 5147784, 5150805, 5180160, 5205024, 5249385, 5298304, 5316960, 5342040, 5352832, 5418720, 5494192, 5520108, 5599344, 5619060, 5634560, 5671424, 5698176, 5719760, 5779968, 5783360, 5800320, 5810640, 5960592, 5993664, 5998080, 6021936, 6180966, 6198016, 6216192, 6219840, 6291736, 6309120, 6338880, 6380352, 6415915, 6434730, 6506280, 6622880, 6649221, 6691040, 6716160, 6785280, 6863712, 6867740, 6900135, 6940032, 6972768, 6999180, 7078203, 7089280, 7122720, 7224960, 7360144, 7450740, 7463808, 7465792, 7492080, 7527420, 7570944, 7597568, 7699098, 7733760, 7747520, 7770240, 7856640, 7864670, 7947456, 7975440, 7991552, 8029248, 8241288, 8280162, 8293120, 8399016, 8451840, 8507136, 8547264, 8579640, 8669952, 8675040, 8715960, 8865628, 8990496, 8997120, 9151616, 9200180, 9253376, 9297024, 9329760, 9332240, 9437604, 9463680, 9496960, 9633280, 9934320, 9951744, 9989440, 10036560, 10142208, 10265464, 10295568, 10301610, 10360320, 10410048, 10498770, 10596608, 10633920, 10684080, 10705664, 10837440, 10988384, 11040216, 11082035, 11198688, 11238120, 11396352, 11439520, 11548647, 11566720, 11600640, 11621280, 11797005, 11921184, 11987328, 12043872, 12361932, 12396032, 12439680, 12583472, 12618240, 12677760, 12760704, 12831830, 12869460, 13012560, 13245760, 13298442, 13382080, 13432320, 13570560, 13727424, 13735480, 13800270, 13880064, 13945536, 13998360, 14156406, 14178560, 14245440, 14449920, 14720288, 14901480, 14927616, 14931584, 14984160, 15054840, 15398196, 15452415, 15495040, 15540480, 15729340, 15894912, 15950880, 15983104, 16058496, 16482576, 16560324, 16586240, 16798032, 16903680, 17014272, 17094528, 17159280, 17339904, 17350080, 17431920, 17731256, 17980992, 17994240, 18303232, 18400360, 18594048, 18659520, 18664480, 18875208, 18927360, 18993920, 19247745, 19868640, 19947663, 19978880, 20073120, 20530928, 20591136, 20603220, 20700405, 20820096, 20997540, 21193216, 21267840, 21368160, 21411328, 21674880, 21976768, 22080432, 22164070, 22397376, 22476240, 22792704, 22879040, 23097294, 23133440, 23201280, 23242560, 23594010, 23842368, 23974656, 24087744, 24380477, 24723864, 24879360, 25166944, 25355520, 25521408, 25663660, 25738920, 26025120, 26491520, 26596884, 26764160, 27454848, 27470960, 27600540, 27760128, 27891072, 27996720, 28312812, 28357120, 28490880, 28899840, 29440576, 29802960, 29855232, 29863168, 29968320, 30109680, 30796392, 30904830, 30990080, 31080960, 31458680, 31789824, 31901760, 32116992, 32965152, 33120648, 33246105, 33596064, 34189056, 34318560, 34700160, 34863840, 35391015, 35462512, 35961984, 36606464, 36800720, 37188096, 37319040, 37328960, 37750416, 37854720, 37987840, 38495490, 39737280, 39895326, 39957760, 40146240, 41061856, 41182272, 41206440, 41400810, 41640192, 41995080, 42535680, 42736320, 43349760, 43953536, 44160864, 44328140, 44794752, 44952480, 45758080, 46194588, 46266880, 46485120, 47188020, 47684736, 47949312, 48175488, 48760954, 49447728, 49758720, 50333888, 50711040, 51042816, 51327320, 51477840, 52050240, 52983040, 53193768, 53528320, 54909696, 54941920, 55201080, 55782144, 55993440, 56625624, 56981760, 57743235, 58881152, 59605920, 59726336, 59936640, 60219360, 61592784, 61809660, 61980160, 62917360, 63579648, 63803520, 64233984, 65930304, 66241296, 66492210, 67192128, 68378112, 68637120, 69400320, 69727680, 70782030, 70925024, 71923968, 73141431, 73601440, 74638080, 74657920, 75500832, 76990980, 79474560, 79790652, 79915520, 80292480, 82123712, 82364544, 82412880, 82801620, 83280384, 83990160, 85071360, 85472640, 86699520, 87907072, 88321728, 88656280, 89589504, 89904960, 91516160, 92389176, 92970240, 94376040, 95369472, 96350976, 97521908, 98895456, 99738315, 100667776, 102654640, 102955680, 104100480, 105966080, 106387536, 107056640, 109819392, 109883840, 110402160, 111564288, 111986880, 113251248, 113963520, 115486470, 117762304, 119211840, 119873280, 120438720, 121902385, 123185568, 123619320, 125834720, 127607040, 131860608, 132482592, 132984420, 134384256, 137274240, 138800640, 139455360, 141564060, 141850048, 143847936, 146282862, 147202880, 149276160, 149315840, 151001664, 153981960, 158949120, 159581304, 160584960, 164247424, 164729088, 164825760, 165603240, 167980320, 170945280, 175814144, 176643456, 177312560, 179179008, 179809920, 183032320, 184778352, 185940480, 188752080, 190738944, 192701952, 195043816, 197790912, 199476630, 201335552, 205309280, 205911360, 208200960, 212775072, 219424293, 219767680, 220804320, 223973760, 226502496, 230972940, 235524608, 238423680, 239746560, 240877440, 243804770, 246371136, 247238640, 251669440, 255214080, 263721216, 264965184, 265968840, 268768512, 274548480, 278910720, 283128120, 283700096, 292565724, 294405760, 298631680, 302003328, 307963920, 317898240, 319162608, 321169920, 328494848, 329458176, 329651520, 331206480, 335960640, 341890560, 353286912, 354625120, 359619840, 365707155, 369556704, 377504160, 390087632, 395581824, 398953260, 402671104, 410618560, 411822720, 416401920, 425550144, 438848586, 439535360, 441608640, 447947520, 453004992, 461945880, 476847360, 481754880, 487609540, 492742272, 494477280, 503338880, 527442432, 529930368, 531937680, 537537024, 549096960, 557821440, 566256240, 567400192, 585131448, 588811520, 604006656, 615927840, 638325216, 656989696, 659303040, 662412960, 671921280, 706573824, 709250240, 719239680, 731414310, 739113408, 755008320, 780175264, 791163648, 797906520, 821237120, 823645440, 851100288, 877697172, 879070720, 883217280, 895895040, 906009984, 923891760, 953694720, 963509760, 975219080, 985484544, 988954560, 1006677760, 1059860736, 1063875360, 1097121465, 1132512480, 1134800384, 1170262896, 1177623040, 1208013312, 1231855680, 1276650432, 1318606080, 1324825920, 1343842560, 1418500480, 1462828620, 1478226816, 1510016640, 1560350528, 1582327296, 1595813040, 1642474240, 1647290880, 1702200576, 1755394344, 1766434560, 1812019968, 1847783520, 1950438160, 1970969088, 1977909120, 2013355520, 2119721472, 2127750720, 2194242930, 2265024960, 2340525792, 2463711360, 2553300864, 2637212160, 2649651840, 2687685120, 2837000960, 2925657240, 2956453632, 3020033280, 3120701056, 3191626080, 3284948480, 3404401152, 3510788688, 3532869120, 3624039936, 3695567040, 3900876320, 3955818240, 4255501440, 4388485860, 4530049920, 4681051584, 4927422720, 5106601728, 5299303680, 5674001920, 5851314480, 5912907264, 6040066560, 6241402112, 6383252160, 7021577376, 7391134080, 7801752640, 7911636480, 8511002880, 8776971720, 9060099840, 9362103168, 9854845440, 10213203456, 10598607360, 11702628960, 12482804224, 12766504320, 14043154752, 14782268160, 15603505280, 17022005760, 17553943440, 18120199680, 18724206336, 23405257920, 25533008640, 28086309504, 29564536320, 31207010560, 35107886880, 37448412672, 46810515840, 51066017280, 56172619008, 62414021120, 70215773760, 93621031680, 112345238016, 140431547520, 187242063360, 280863095040, 561726190080]

約数ペア:

[(1, 561726190080), (2, 280863095040), (3, 187242063360), (4, 140431547520), (5, 112345238016), (6, 93621031680), (8, 70215773760), (9, 62414021120), (10, 56172619008), (11, 51066017280), (12, 46810515840), (15, 37448412672), (16, 35107886880), (18, 31207010560), (19, 29564536320), (20, 28086309504), (22, 25533008640), (24, 23405257920), (30, 18724206336), (31, 18120199680), (32, 17553943440), (33, 17022005760), (36, 15603505280), (38, 14782268160), (40, 14043154752), (44, 12766504320), (45, 12482804224), (48, 11702628960), (53, 10598607360), (55, 10213203456), (57, 9854845440), (60, 9362103168), (62, 9060099840), (64, 8776971720), (66, 8511002880), (71, 7911636480), (72, 7801752640), (76, 7391134080), (80, 7021577376), (88, 6383252160), (90, 6241402112), (93, 6040066560), (95, 5912907264), (96, 5851314480), (99, 5674001920), (106, 5299303680), (110, 5106601728), (114, 4927422720), (120, 4681051584), (124, 4530049920), (128, 4388485860), (132, 4255501440), (142, 3955818240), (144, 3900876320), (152, 3695567040), (155, 3624039936), (159, 3532869120), (160, 3510788688), (165, 3404401152), (171, 3284948480), (176, 3191626080), (180, 3120701056), (186, 3020033280), (190, 2956453632), (192, 2925657240), (198, 2837000960), (209, 2687685120), (212, 2649651840), (213, 2637212160), (220, 2553300864), (228, 2463711360), (240, 2340525792), (248, 2265024960), (256, 2194242930), (264, 2127750720), (265, 2119721472), (279, 2013355520), (284, 1977909120), (285, 1970969088), (288, 1950438160), (304, 1847783520), (310, 1812019968), (318, 1766434560), (320, 1755394344), (330, 1702200576), (341, 1647290880), (342, 1642474240), (352, 1595813040), (355, 1582327296), (360, 1560350528), (372, 1510016640), (380, 1478226816), (384, 1462828620), (396, 1418500480), (418, 1343842560), (424, 1324825920), (426, 1318606080), (440, 1276650432), (456, 1231855680), (465, 1208013312), (477, 1177623040), (480, 1170262896), (495, 1134800384), (496, 1132512480), (512, 1097121465), (528, 1063875360), (530, 1059860736), (558, 1006677760), (568, 988954560), (570, 985484544), (576, 975219080), (583, 963509760), (589, 953694720), (608, 923891760), (620, 906009984), (627, 895895040), (636, 883217280), (639, 879070720), (640, 877697172), (660, 851100288), (682, 823645440), (684, 821237120), (704, 797906520), (710, 791163648), (720, 780175264), (744, 755008320), (760, 739113408), (768, 731414310), (781, 719239680), (792, 709250240), (795, 706573824), (836, 671921280), (848, 662412960), (852, 659303040), (855, 656989696), (880, 638325216), (912, 615927840), (930, 604006656), (954, 588811520), (960, 585131448), (990, 567400192), (992, 566256240), (1007, 557821440), (1023, 549096960), (1045, 537537024), (1056, 531937680), (1060, 529930368), (1065, 527442432), (1116, 503338880), (1136, 494477280), (1140, 492742272), (1152, 487609540), (1166, 481754880), (1178, 476847360), (1216, 461945880), (1240, 453004992), (1254, 447947520), (1272, 441608640), (1278, 439535360), (1280, 438848586), (1320, 425550144), (1349, 416401920), (1364, 411822720), (1368, 410618560), (1395, 402671104), (1408, 398953260), (1420, 395581824), (1440, 390087632), (1488, 377504160), (1520, 369556704), (1536, 365707155), (1562, 359619840), (1584, 354625120), (1590, 353286912), (1643, 341890560), (1672, 335960640), (1696, 331206480), (1704, 329651520), (1705, 329458176), (1710, 328494848), (1749, 321169920), (1760, 319162608), (1767, 317898240), (1824, 307963920), (1860, 302003328), (1881, 298631680), (1908, 294405760), (1920, 292565724), (1980, 283700096), (1984, 283128120), (2014, 278910720), (2046, 274548480), (2090, 268768512), (2112, 265968840), (2120, 264965184), (2130, 263721216), (2201, 255214080), (2232, 251669440), (2272, 247238640), (2280, 246371136), (2304, 243804770), (2332, 240877440), (2343, 239746560), (2356, 238423680), (2385, 235524608), (2432, 230972940), (2480, 226502496), (2508, 223973760), (2544, 220804320), (2556, 219767680), (2560, 219424293), (2640, 212775072), (2698, 208200960), (2728, 205911360), (2736, 205309280), (2790, 201335552), (2816, 199476630), (2840, 197790912), (2880, 195043816), (2915, 192701952), (2945, 190738944), (2976, 188752080), (3021, 185940480), (3040, 184778352), (3069, 183032320), (3124, 179809920), (3135, 179179008), (3168, 177312560), (3180, 176643456), (3195, 175814144), (3286, 170945280), (3344, 167980320), (3392, 165603240), (3408, 164825760), (3410, 164729088), (3420, 164247424), (3498, 160584960), (3520, 159581304), (3534, 158949120), (3648, 153981960), (3720, 151001664), (3762, 149315840), (3763, 149276160), (3816, 147202880), (3840, 146282862), (3905, 143847936), (3960, 141850048), (3968, 141564060), (4028, 139455360), (4047, 138800640), (4092, 137274240), (4180, 134384256), (4224, 132984420), (4240, 132482592), (4260, 131860608), (4402, 127607040), (4464, 125834720), (4544, 123619320), (4560, 123185568), (4608, 121902385), (4664, 120438720), (4686, 119873280), (4712, 119211840), (4770, 117762304), (4864, 115486470), (4929, 113963520), (4960, 113251248), (5016, 111986880), (5035, 111564288), (5088, 110402160), (5112, 109883840), (5115, 109819392), (5247, 107056640), (5280, 106387536), (5301, 105966080), (5396, 104100480), (5456, 102955680), (5472, 102654640), (5580, 100667776), (5632, 99738315), (5680, 98895456), (5760, 97521908), (5830, 96350976), (5890, 95369472), (5952, 94376040), (6042, 92970240), (6080, 92389176), (6138, 91516160), (6248, 89904960), (6270, 89589504), (6336, 88656280), (6360, 88321728), (6390, 87907072), (6479, 86699520), (6572, 85472640), (6603, 85071360), (6688, 83990160), (6745, 83280384), (6784, 82801620), (6816, 82412880), (6820, 82364544), (6840, 82123712), (6996, 80292480), (7029, 79915520), (7040, 79790652), (7068, 79474560), (7296, 76990980), (7440, 75500832), (7524, 74657920), (7526, 74638080), (7632, 73601440), (7680, 73141431), (7810, 71923968), (7920, 70925024), (7936, 70782030), (8056, 69727680), (8094, 69400320), (8184, 68637120), (8215, 68378112), (8360, 67192128), (8448, 66492210), (8480, 66241296), (8520, 65930304), (8745, 64233984), (8804, 63803520), (8835, 63579648), (8928, 62917360), (9063, 61980160), (9088, 61809660), (9120, 61592784), (9328, 60219360), (9372, 59936640), (9405, 59726336), (9424, 59605920), (9540, 58881152), (9728, 57743235), (9858, 56981760), (9920, 56625624), (10032, 55993440), (10070, 55782144), (10176, 55201080), (10224, 54941920), (10230, 54909696), (10494, 53528320), (10560, 53193768), (10602, 52983040), (10792, 52050240), (10912, 51477840), (10944, 51327320), (11005, 51042816), (11077, 50711040), (11160, 50333888), (11289, 49758720), (11360, 49447728), (11520, 48760954), (11660, 48175488), (11715, 47949312), (11780, 47684736), (11904, 47188020), (12084, 46485120), (12141, 46266880), (12160, 46194588), (12276, 45758080), (12496, 44952480), (12540, 44794752), (12672, 44328140), (12720, 44160864), (12780, 43953536), (12958, 43349760), (13144, 42736320), (13206, 42535680), (13376, 41995080), (13490, 41640192), (13568, 41400810), (13632, 41206440), (13640, 41182272), (13680, 41061856), (13992, 40146240), (14058, 39957760), (14080, 39895326), (14136, 39737280), (14592, 38495490), (14787, 37987840), (14839, 37854720), (14880, 37750416), (15048, 37328960), (15052, 37319040), (15105, 37188096), (15264, 36800720), (15345, 36606464), (15620, 35961984), (15840, 35462512), (15872, 35391015), (16112, 34863840), (16188, 34700160), (16368, 34318560), (16430, 34189056), (16720, 33596064), (16896, 33246105), (16960, 33120648), (17040, 32965152), (17490, 32116992), (17608, 31901760), (17670, 31789824), (17856, 31458680), (18073, 31080960), (18126, 30990080), (18176, 30904830), (18240, 30796392), (18656, 30109680), (18744, 29968320), (18810, 29863168), (18815, 29855232), (18848, 29802960), (19080, 29440576), (19437, 28899840), (19716, 28490880), (19809, 28357120), (19840, 28312812), (20064, 27996720), (20140, 27891072), (20235, 27760128), (20352, 27600540), (20448, 27470960), (20460, 27454848), (20988, 26764160), (21120, 26596884), (21204, 26491520), (21584, 26025120), (21824, 25738920), (21888, 25663660), (22010, 25521408), (22154, 25355520), (22320, 25166944), (22578, 24879360), (22720, 24723864), (23040, 24380477), (23320, 24087744), (23430, 23974656), (23560, 23842368), (23808, 23594010), (24168, 23242560), (24211, 23201280), (24282, 23133440), (24320, 23097294), (24552, 22879040), (24645, 22792704), (24992, 22476240), (25080, 22397376), (25344, 22164070), (25440, 22080432), (25560, 21976768), (25916, 21674880), (26235, 21411328), (26288, 21368160), (26412, 21267840), (26505, 21193216), (26752, 20997540), (26980, 20820096), (27136, 20700405), (27264, 20603220), (27280, 20591136), (27360, 20530928), (27984, 20073120), (28116, 19978880), (28160, 19947663), (28272, 19868640), (29184, 19247745), (29574, 18993920), (29678, 18927360), (29760, 18875208), (30096, 18664480), (30104, 18659520), (30210, 18594048), (30528, 18400360), (30690, 18303232), (31217, 17994240), (31240, 17980992), (31680, 17731256), (32224, 17431920), (32376, 17350080), (32395, 17339904), (32736, 17159280), (32860, 17094528), (33015, 17014272), (33231, 16903680), (33440, 16798032), (33867, 16586240), (33920, 16560324), (34080, 16482576), (34980, 16058496), (35145, 15983104), (35216, 15950880), (35340, 15894912), (35712, 15729340), (36146, 15540480), (36252, 15495040), (36352, 15452415), (36480, 15398196), (37312, 15054840), (37488, 14984160), (37620, 14931584), (37630, 14927616), (37696, 14901480), (38160, 14720288), (38874, 14449920), (39432, 14245440), (39618, 14178560), (39680, 14156406), (40128, 13998360), (40280, 13945536), (40470, 13880064), (40704, 13800270), (40896, 13735480), (40920, 13727424), (41393, 13570560), (41819, 13432320), (41976, 13382080), (42240, 13298442), (42408, 13245760), (43168, 13012560), (43648, 12869460), (43776, 12831830), (44020, 12760704), (44308, 12677760), (44517, 12618240), (44640, 12583472), (45156, 12439680), (45315, 12396032), (45440, 12361932), (46640, 12043872), (46860, 11987328), (47120, 11921184), (47616, 11797005), (48336, 11621280), (48422, 11600640), (48564, 11566720), (48640, 11548647), (49104, 11439520), (49290, 11396352), (49984, 11238120), (50160, 11198688), (50688, 11082035), (50880, 11040216), (51120, 10988384), (51832, 10837440), (52470, 10705664), (52576, 10684080), (52824, 10633920), (53010, 10596608), (53504, 10498770), (53960, 10410048), (54219, 10360320), (54528, 10301610), (54560, 10295568), (54720, 10265464), (55385, 10142208), (55968, 10036560), (56232, 9989440), (56445, 9951744), (56544, 9934320), (58311, 9633280), (59148, 9496960), (59356, 9463680), (59520, 9437604), (60192, 9332240), (60208, 9329760), (60420, 9297024), (60705, 9253376), (61056, 9200180), (61380, 9151616), (62434, 8997120), (62480, 8990496), (63360, 8865628), (64448, 8715960), (64752, 8675040), (64790, 8669952), (65472, 8579640), (65720, 8547264), (66030, 8507136), (66462, 8451840), (66880, 8399016), (67734, 8293120), (67840, 8280162), (68160, 8241288), (69960, 8029248), (70290, 7991552), (70432, 7975440), (70680, 7947456), (71424, 7864670), (71497, 7856640), (72292, 7770240), (72504, 7747520), (72633, 7733760), (72960, 7699098), (73935, 7597568), (74195, 7570944), (74624, 7527420), (74976, 7492080), (75240, 7465792), (75260, 7463808), (75392, 7450740), (76320, 7360144), (77748, 7224960), (78864, 7122720), (79236, 7089280), (79360, 7078203), (80256, 6999180), (80560, 6972768), (80940, 6940032), (81408, 6900135), (81792, 6867740), (81840, 6863712), (82786, 6785280), (83638, 6716160), (83952, 6691040), (84480, 6649221), (84816, 6622880), (86336, 6506280), (87296, 6434730), (87552, 6415915), (88040, 6380352), (88616, 6338880), (89034, 6309120), (89280, 6291736), (90312, 6219840), (90365, 6216192), (90630, 6198016), (90880, 6180966), (93280, 6021936), (93651, 5998080), (93720, 5993664), (94240, 5960592), (96672, 5810640), (96844, 5800320), (97128, 5783360), (97185, 5779968), (98208, 5719760), (98580, 5698176), (99045, 5671424), (99693, 5634560), (99968, 5619060), (100320, 5599344), (101760, 5520108), (102240, 5494192), (103664, 5418720), (104940, 5352832), (105152, 5342040), (105648, 5316960), (106020, 5298304), (107008, 5249385), (107920, 5205024), (108438, 5180160), (109056, 5150805), (109120, 5147784), (109440, 5132732), (110770, 5071104), (111936, 5018280), (112464, 4994720), (112890, 4975872), (113088, 4967160), (116622, 4816640), (116653, 4815360), (118296, 4748480), (118712, 4731840), (119040, 4718802), (120384, 4666120), (120416, 4664880), (120840, 4648512), (121055, 4640256), (121410, 4626688), (122112, 4600090), (122760, 4575808), (124179, 4523520), (124868, 4498560), (124960, 4495248), (125457, 4477440), (126720, 4432814), (128896, 4357980), (129504, 4337520), (129580, 4334976), (130944, 4289820), (131440, 4273632), (132060, 4253568), (132924, 4225920), (133551, 4206080), (133760, 4199508), (135468, 4146560), (135680, 4140081), (136320, 4120644), (139920, 4014624), (140580, 3995776), (140864, 3987720), (141360, 3973728), (142848, 3932335), (142994, 3928320), (144584, 3885120), (145008, 3873760), (145266, 3866880), (145920, 3849549), (147870, 3798784), (148390, 3785472), (149248, 3763710), (149952, 3746040), (150480, 3732896), (150520, 3731904), (150784, 3725370), (152640, 3680072), (155496, 3612480), (156085, 3598848), (157728, 3561360), (158472, 3544640), (160512, 3499590), (161120, 3486384), (161880, 3470016), (162657, 3453440), (163584, 3433870), (163680, 3431856), (165572, 3392640), (166155, 3380736), (167276, 3358080), (167904, 3345520), (169335, 3317248), (169632, 3311440), (172672, 3253140), (174592, 3217365), (176080, 3190176), (177232, 3169440), (178068, 3154560), (178560, 3145868), (180624, 3109920), (180730, 3108096), (181260, 3099008), (181760, 3090483), (186560, 3010968), (187302, 2999040), (187440, 2996832), (188480, 2980296), (193344, 2905320), (193688, 2900160), (194256, 2891680), (194370, 2889984), (196416, 2859880), (197160, 2849088), (198090, 2835712), (199386, 2817280), (199936, 2809530), (200640, 2799672), (203520, 2760054), (204480, 2747096), (206965, 2714112), (207328, 2709360), (209095, 2686464), (209880, 2676416), (210304, 2671020), (211296, 2658480), (212040, 2649152), (214491, 2618880), (215840, 2602512), (216876, 2590080), (217899, 2577920), (218240, 2573892), (218880, 2566366), (221540, 2535552), (222585, 2523648), (223872, 2509140), (224928, 2497360), (225780, 2487936), (226176, 2483580), (233244, 2408320), (233306, 2407680), (236592, 2374240), (237424, 2365920), (238080, 2359401), (240768, 2333060), (240832, 2332440), (241680, 2324256), (242110, 2320128), (242820, 2313344), (244224, 2300045), (245520, 2287904), (248358, 2261760), (249736, 2249280), (249920, 2247624), (250914, 2238720), (253440, 2216407), (257792, 2178990), (259008, 2168760), (259160, 2167488), (261888, 2144910), (262880, 2136816), (264120, 2126784), (265848, 2112960), (267102, 2103040), (267520, 2099754), (270936, 2073280), (271095, 2072064), (272640, 2060322), (279840, 2007312), (280953, 1999360), (281160, 1997888), (281728, 1993860), (282720, 1986864), (285988, 1964160), (289168, 1942560), (290016, 1936880), (290532, 1933440), (291555, 1926656), (295740, 1899392), (296780, 1892736), (298496, 1881855), (299904, 1873020), (300960, 1866448), (301040, 1865952), (301568, 1862685), (305280, 1840036), (310992, 1806240), (312170, 1799424), (315456, 1780680), (316944, 1772320), (321024, 1749795), (322240, 1743192), (323760, 1735008), (325314, 1726720), (327168, 1716935), (327360, 1715928), (331144, 1696320), (332310, 1690368), (334552, 1679040), (335808, 1672760), (338670, 1658624), (339264, 1655720), (343387, 1635840), (345344, 1626570), (349959, 1605120), (352160, 1595088), (354464, 1584720), (356136, 1577280), (357120, 1572934), (357485, 1571328), (361248, 1554960), (361460, 1554048), (362520, 1549504), (363165, 1546752), (372537, 1507840), (373120, 1505484), (374604, 1499520), (374880, 1498416), (376371, 1492480), (376960, 1490148), (386688, 1452660), (387376, 1450080), (388512, 1445840), (388740, 1444992), (392832, 1429940), (394320, 1424544), (396180, 1417856), (398772, 1408640), (399872, 1404765), (401280, 1399836), (407040, 1380027), (408960, 1373548), (413930, 1357056), (414656, 1354680), (418190, 1343232), (419760, 1338208), (420608, 1335510), (422592, 1329240), (424080, 1324576), (428982, 1309440), (431680, 1301256), (433752, 1295040), (435798, 1288960), (436480, 1286946), (437760, 1283183), (443080, 1267776), (445170, 1261824), (447744, 1254570), (449856, 1248680), (451560, 1243968), (452352, 1241790), (460009, 1221120), (466488, 1204160), (466612, 1203840), (468255, 1199616), (473184, 1187120), (474848, 1182960), (481536, 1166530), (481664, 1166220), (483360, 1162128), (484220, 1160064), (485640, 1156672), (491040, 1143952), (496716, 1130880), (498465, 1126912), (499472, 1124640), (499840, 1123812), (501828, 1119360), (515584, 1089495), (518016, 1084380), (518320, 1083744), (523776, 1072455), (525760, 1068408), (528240, 1063392), (531696, 1056480), (534204, 1051520), (535040, 1049877), (541872, 1036640), (542190, 1036032), (545280, 1030161), (559680, 1003656), (561906, 999680), (562320, 998944), (563456, 996930), (565440, 993432), (571976, 982080), (578336, 971280), (580032, 968440), (581064, 966720), (583110, 963328), (583265, 963072), (591480, 949696), (593560, 946368), (599808, 936510), (601920, 933224), (602080, 932976), (610560, 920018), (620895, 904704), (621984, 903120), (624340, 899712), (627285, 895488), (630912, 890340), (633888, 886160), (643473, 872960), (644480, 871596), (647520, 867504), (650628, 863360), (654720, 857964), (662288, 848160), (664620, 845184), (667755, 841216), (669104, 839520), (671616, 836380), (677340, 829312), (678528, 827860), (686774, 817920), (690688, 813285), (699918, 802560), (704320, 797544), (708928, 792360), (712272, 788640), (714240, 786467), (714970, 785664), (722496, 777480), (722920, 777024), (725040, 774752), (726330, 773376), (745074, 753920), (746240, 752742), (749208, 749760)]