1005265658880

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:173

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 47, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 90, 92, 93, 94, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 141, 144, 155, 160, 161, 168, 180, 184, 186, 188, 189, 192, 207, 210, 216, 217, 224, 230, 235, 240, 248, 252, 256, 270, 276, 279, 280, 282, 288, 310, 315, 320, 322, 329, 336, 345, 360, 368, 372, 376, 378, 384, 414, 420, 423, 432, 434, 448, 460, 465, 470, 480, 483, 496, 504, 512, 540, 552, 558, 560, 564, 576, 620, 621, 630, 640, 644, 651, 658, 672, 690, 705, 713, 720, 736, 744, 752, 756, 768, 805, 828, 837, 840, 846, 864, 868, 896, 920, 930, 940, 945, 960, 961, 966, 987, 992, 1008, 1024, 1035, 1080, 1081, 1085, 1104, 1116, 1120, 1128, 1152, 1240, 1242, 1260, 1269, 1280, 1288, 1302, 1316, 1344, 1380, 1395, 1410, 1426, 1440, 1449, 1457, 1472, 1488, 1504, 1512, 1536, 1610, 1645, 1656, 1674, 1680, 1692, 1728, 1736, 1792, 1840, 1860, 1880, 1890, 1920, 1922, 1932, 1953, 1974, 1984, 2016, 2070, 2115, 2139, 2160, 2162, 2170, 2208, 2232, 2240, 2256, 2304, 2415, 2480, 2484, 2520, 2538, 2560, 2576, 2604, 2632, 2688, 2760, 2790, 2820, 2852, 2880, 2883, 2898, 2914, 2944, 2961, 2976, 3008, 3024, 3072, 3105, 3220, 3243, 3255, 3290, 3312, 3348, 3360, 3384, 3456, 3472, 3565, 3584, 3680, 3720, 3760, 3780, 3840, 3844, 3864, 3906, 3948, 3968, 4032, 4140, 4185, 4230, 4278, 4320, 4324, 4340, 4347, 4371, 4416, 4464, 4480, 4512, 4608, 4805, 4830, 4935, 4960, 4968, 4991, 5040, 5076, 5120, 5152, 5208, 5264, 5376, 5405, 5520, 5580, 5640, 5704, 5760, 5766, 5796, 5828, 5859, 5888, 5922, 5952, 6016, 6048, 6210, 6345, 6417, 6440, 6486, 6510, 6580, 6624, 6696, 6720, 6727, 6768, 6912, 6944, 7130, 7168, 7245, 7285, 7360, 7440, 7520, 7560, 7567, 7680, 7688, 7728, 7812, 7896, 7936, 8064, 8280, 8370, 8460, 8556, 8640, 8648, 8649, 8680, 8694, 8742, 8832, 8883, 8928, 8960, 9024, 9216, 9610, 9660, 9729, 9765, 9870, 9920, 9936, 9982, 10080, 10152, 10199, 10304, 10416, 10528, 10695, 10752, 10810, 11040, 11160, 11280, 11408, 11520, 11532, 11592, 11656, 11718, 11776, 11844, 11904, 12032, 12096, 12420, 12690, 12834, 12880, 12972, 13020, 13113, 13160, 13248, 13392, 13440, 13454, 13536, 13824, 13888, 14260, 14415, 14490, 14570, 14720, 14805, 14880, 14973, 15040, 15120, 15134, 15360, 15376, 15456, 15624, 15792, 15872, 16128, 16215, 16560, 16740, 16920, 17112, 17280, 17296, 17298, 17360, 17388, 17484, 17664, 17766, 17856, 17920, 18048, 19220, 19251, 19320, 19458, 19530, 19740, 19840, 19872, 19964, 20160, 20181, 20304, 20398, 20608, 20832, 21056, 21390, 21504, 21620, 21735, 21855, 22080, 22103, 22320, 22560, 22701, 22816, 23040, 23064, 23184, 23312, 23436, 23552, 23688, 23808, 24064, 24192, 24840, 24955, 25380, 25668, 25760, 25944, 25947, 26040, 26226, 26320, 26496, 26784, 26880, 26908, 27072, 27648, 27776, 28520, 28830, 28980, 29140, 29187, 29295, 29440, 29610, 29760, 29946, 30080, 30240, 30268, 30597, 30752, 30912, 31248, 31584, 31744, 32085, 32256, 32430, 33120, 33480, 33511, 33635, 33840, 34224, 34560, 34592, 34596, 34720, 34776, 34968, 35328, 35532, 35712, 35840, 36096, 37835, 38440, 38502, 38640, 38916, 39060, 39339, 39480, 39680, 39744, 39928, 40320, 40362, 40608, 40796, 41216, 41664, 42112, 42780, 43240, 43245, 43470, 43710, 44160, 44206, 44415, 44640, 44919, 45120, 45167, 45402, 45632, 46080, 46128, 46368, 46624, 46872, 47376, 47616, 48128, 48384, 48645, 49680, 49910, 50760, 50995, 51336, 51520, 51888, 51894, 52080, 52452, 52640, 52992, 53568, 53760, 53816, 54144, 55552, 57040, 57660, 57960, 58280, 58374, 58590, 58880, 59220, 59520, 59892, 60160, 60480, 60536, 60543, 61194, 61504, 61824, 62496, 63168, 64170, 64512, 64860, 65565, 66240, 66309, 66960, 67022, 67270, 67680, 68103, 68448, 69120, 69184, 69192, 69440, 69552, 69936, 70656, 71064, 71424, 72192, 74865, 75670, 76880, 77004, 77280, 77832, 78120, 78678, 78960, 79360, 79488, 79856, 80640, 80724, 81216, 81592, 82432, 83328, 84224, 85560, 86480, 86490, 86940, 87420, 88320, 88412, 88830, 89280, 89838, 90240, 90334, 90804, 91264, 91791, 92256, 92736, 93248, 93744, 94752, 95232, 96255, 96768, 97290, 99360, 99820, 100533, 100905, 101520, 101990, 102672, 103040, 103776, 103788, 104160, 104904, 105280, 105984, 107136, 107520, 107632, 108288, 110515, 111104, 113505, 114080, 115320, 115920, 116560, 116748, 117180, 117760, 118440, 119040, 119784, 120320, 120960, 121072, 121086, 122388, 123008, 123648, 124992, 126336, 128340, 129720, 129735, 131130, 132480, 132618, 133920, 134044, 134540, 134757, 135360, 135501, 136206, 136896, 138240, 138368, 138384, 138880, 139104, 139872, 142128, 142848, 144384, 145935, 149730, 151340, 152985, 153760, 154008, 154560, 154721, 155664, 156240, 157356, 157920, 158720, 158976, 159712, 161280, 161448, 162432, 163184, 164864, 166656, 167555, 168448, 171120, 172960, 172980, 173880, 174840, 176640, 176824, 177660, 178560, 179676, 180480, 180668, 181608, 181629, 182528, 183582, 184512, 185472, 186496, 187488, 189504, 192510, 193536, 194580, 196695, 198720, 198927, 199640, 201066, 201810, 203040, 203980, 204309, 205344, 206080, 207552, 207576, 208320, 209808, 210560, 211968, 214272, 215264, 216576, 221030, 222208, 224595, 225835, 227010, 228160, 230640, 231840, 233120, 233496, 234360, 234577, 236880, 238080, 239568, 240640, 241920, 242144, 242172, 244776, 246016, 247296, 249984, 252672, 256680, 259440, 259470, 262260, 264960, 265236, 267840, 268088, 269080, 269514, 270720, 271002, 272412, 273792, 275373, 276736, 276768, 277760, 278208, 279744, 284256, 285696, 291870, 299460, 301599, 302680, 302715, 305970, 307520, 308016, 309120, 309442, 311328, 312480, 314712, 315840, 316169, 317952, 319424, 322560, 322896, 324864, 326368, 331545, 333312, 335110, 336896, 340515, 342240, 345920, 345960, 347760, 349680, 353280, 353648, 355320, 357120, 359352, 360960, 361336, 363216, 363258, 365056, 367164, 369024, 370944, 372992, 374976, 379008, 385020, 389160, 393390, 397440, 397854, 399280, 402132, 403620, 406080, 406503, 407960, 408618, 410688, 412160, 415104, 415152, 416640, 419616, 421120, 428544, 430528, 433152, 442060, 449190, 451670, 454020, 456320, 458955, 461280, 463680, 464163, 466240, 466992, 468720, 469154, 473760, 476160, 479136, 483840, 484288, 484344, 489552, 492032, 494592, 499968, 502665, 505344, 513360, 518880, 518940, 524520, 529920, 530472, 535680, 536176, 538160, 539028, 541440, 542004, 544824, 547584, 550746, 553472, 553536, 555520, 556416, 559488, 568512, 583740, 596781, 598920, 603198, 605360, 605430, 611940, 615040, 616032, 618240, 618884, 622656, 624960, 629424, 631680, 632338, 635904, 638848, 645792, 649728, 652736, 663090, 666624, 670220, 673785, 677505, 681030, 684480, 691840, 691920, 695520, 699360, 703731, 707296, 710640, 714240, 718704, 721920, 722672, 726432, 726516, 730112, 734328, 738048, 741888, 745984, 749952, 758016, 770040, 773605, 778320, 786780, 794880, 795708, 798560, 804264, 807240, 812160, 813006, 815920, 817236, 821376, 824320, 830208, 830304, 833280, 839232, 842240, 857088, 861056, 884120, 898380, 903340, 904797, 908040, 908145, 912640, 917910, 922560, 927360, 928326, 932480, 933984, 937440, 938308, 947520, 948507, 958272, 967680, 968576, 968688, 979104, 984064, 994635, 999936, 1005330, 1010688, 1021545, 1026720, 1037760, 1037880, 1038841, 1049040, 1059840, 1060944, 1071360, 1072352, 1076320, 1078056, 1082880, 1084008, 1089648, 1095168, 1101492, 1106944, 1107072, 1111040, 1112832, 1118976, 1137024, 1167480, 1172885, 1193562, 1197840, 1206396, 1210720, 1210860, 1219509, 1223880, 1230080, 1232064, 1236480, 1237768, 1245312, 1249920, 1258848, 1263360, 1264676, 1277696, 1291584, 1299456, 1305472, 1326180, 1340440, 1347570, 1355010, 1362060, 1368960, 1376865, 1383680, 1383840, 1391040, 1392489, 1398720, 1407462, 1414592, 1421280, 1428480, 1437408, 1445344, 1452864, 1453032, 1468656, 1476096, 1483776, 1491968, 1499904, 1507995, 1516032, 1540080, 1547210, 1556640, 1573560, 1580845, 1589760, 1591416, 1597120, 1608528, 1614480, 1624320, 1626012, 1631840, 1634472, 1642752, 1660416, 1660608, 1666560, 1678464, 1684480, 1722112, 1768240, 1796760, 1806680, 1809594, 1816080, 1816290, 1825280, 1835820, 1845120, 1854720, 1856652, 1864960, 1867968, 1874880, 1876616, 1895040, 1897014, 1916544, 1937152, 1937376, 1958208, 1989270, 1999872, 2010660, 2032515, 2043090, 2053440, 2075520, 2075760, 2077682, 2098080, 2111193, 2121888, 2142720, 2144704, 2152640, 2156112, 2165760, 2168016, 2179296, 2190336, 2202984, 2214144, 2225664, 2237952, 2274048, 2320815, 2334960, 2345770, 2387124, 2395680, 2412792, 2421440, 2421720, 2439018, 2447760, 2460160, 2464128, 2472960, 2475536, 2490624, 2499840, 2517696, 2526720, 2529352, 2555392, 2583168, 2610944, 2652360, 2680880, 2695140, 2710020, 2724120, 2737920, 2753730, 2767360, 2767680, 2782080, 2784978, 2797440, 2814924, 2829184, 2842560, 2845521, 2874816, 2890688, 2905728, 2906064, 2937312, 2952192, 2983905, 2999808, 3015990, 3032064, 3080160, 3094420, 3113280, 3116523, 3147120, 3161690, 3179520, 3182832, 3194240, 3217056, 3228960, 3248640, 3252024, 3263680, 3268944, 3285504, 3320832, 3321216, 3333120, 3356928, 3444224, 3518655, 3536480, 3593520, 3613360, 3619188, 3632160, 3632580, 3650560, 3671640, 3690240, 3709440, 3713304, 3729920, 3735936, 3749760, 3753232, 3790080, 3794028, 3833088, 3874304, 3874752, 3916416, 3978540, 4021320, 4065030, 4086180, 4106880, 4151040, 4151520, 4155364, 4177467, 4196160, 4222386, 4243776, 4285440, 4289408, 4305280, 4312224, 4336032, 4358592, 4405968, 4428288, 4451328, 4475904, 4523985, 4548096, 4641630, 4669920, 4691540, 4742535, 4774248, 4791360, 4825584, 4842880, 4843440, 4878036, 4895520, 4920320, 4928256, 4951072, 4981248, 4999680, 5035392, 5053440, 5058704, 5110784, 5166336, 5194205, 5221888, 5304720, 5361760, 5390280, 5420040, 5448240, 5475840, 5507460, 5534720, 5535360, 5564160, 5569956, 5594880, 5629848, 5658368, 5685120, 5691042, 5749632, 5781376, 5811456, 5812128, 5874624, 5967810, 5999616, 6031980, 6097545, 6160320, 6188840, 6226560, 6233046, 6294240, 6323380, 6333579, 6365664, 6388480, 6434112, 6457920, 6497280, 6504048, 6527360, 6537888, 6571008, 6642432, 6713856, 6888448, 6962445, 7037310, 7072960, 7187040, 7226720, 7238376, 7264320, 7265160, 7271887, 7343280, 7380480, 7418880, 7426608, 7459840, 7471872, 7499520, 7506464, 7580160, 7588056, 7666176, 7748608, 7749504, 7832832, 7957080, 8042640, 8130060, 8172360, 8213760, 8302080, 8303040, 8310728, 8354934, 8392320, 8444772, 8487552, 8536563, 8578816, 8610560, 8624448, 8672064, 8717184, 8811936, 8856576, 9047970, 9096192, 9283260, 9339840, 9349569, 9383080, 9485070, 9548496, 9582720, 9651168, 9685760, 9686880, 9756072, 9791040, 9856512, 9902144, 9962496, 9999360, 10070784, 10117408, 10332672, 10388410, 10443776, 10555965, 10609440, 10723520, 10780560, 10840080, 10896480, 10951680, 11014920, 11070720, 11128320, 11139912, 11189760, 11259696, 11316736, 11370240, 11382084, 11499264, 11562752, 11622912, 11624256, 11749248, 11935620, 12063960, 12195090, 12320640, 12377680, 12453120, 12466092, 12588480, 12646760, 12667158, 12731328, 12776960, 12868224, 12915840, 13008096, 13054720, 13075776, 13284864, 13427712, 13924890, 14074620, 14145920, 14227605, 14374080, 14453440, 14476752, 14528640, 14530320, 14543774, 14686560, 14760960, 14853216, 14943744, 14999040, 15012928, 15160320, 15176112, 15332352, 15499008, 15582615, 15665664, 15914160, 16085280, 16260120, 16344720, 16427520, 16604160, 16606080, 16621456, 16709868, 16784640, 16889544, 16975104, 17073126, 17157632, 17221120, 17248896, 17344128, 17434368, 17623872, 18095940, 18566520, 18679680, 18699138, 18766160, 18970140, 19096992, 19165440, 19302336, 19371520, 19373760, 19512144, 19582080, 19713024, 19804288, 20141568, 20234816, 20665344, 20776820, 20887335, 21111930, 21218880, 21447040, 21561120, 21680160, 21792960, 21815661, 22029840, 22141440, 22256640, 22279824, 22379520, 22519392, 22633472, 22740480, 22764168, 22998528, 23125504, 23245824, 23248512, 23498496, 23871240, 24127920, 24390180, 24641280, 24755360, 24906240, 24932184, 25176960, 25293520, 25334316, 25462656, 25553920, 25736448, 25831680, 26016192, 26109440, 26151552, 26569728, 27849780, 28048707, 28149240, 28291840, 28455210, 28748160, 28906880, 28953504, 29057280, 29060640, 29087548, 29373120, 29706432, 29887488, 29998080, 30025856, 30352224, 30998016, 31165230, 31331328, 31667895, 31828320, 32170560, 32520240, 32689440, 32855040, 33212160, 33242912, 33419736, 33569280, 33779088, 33950208, 34146252, 34315264, 34442240, 34497792, 34688256, 34868736, 35247744, 36191880, 36359435, 37133040, 37359360, 37398276, 37532320, 37940280, 38193984, 38330880, 38604672, 38743040, 38747520, 39024288, 39164160, 39608576, 40283136, 40469632, 41553640, 41774670, 42223860, 42437760, 42682815, 42894080, 43122240, 43360320, 43585920, 43631322, 44059680, 44282880, 44559648, 45038784, 45480960, 45528336, 45997056, 46251008, 46497024, 46747845, 46996992, 47742480, 48255840, 48780360, 49282560, 49510720, 49812480, 49864368, 50353920, 50587040, 50668632, 50925312, 51472896, 51663360, 52032384, 52218880, 52303104, 55699560, 56097414, 56298480, 56583680, 56910420, 57496320, 57813760, 57907008, 58114560, 58121280, 58175096, 58746240, 59412864, 60051712, 60704448, 61996032, 62330460, 63335790, 63656640, 64341120, 65040480, 65378880, 65446983, 66424320, 66485824, 66839472, 67138560, 67558176, 67900416, 68292504, 68995584, 69376512, 69737472, 70495488, 72383760, 72718870, 74266080, 74718720, 74796552, 75064640, 75880560, 76387968, 76661760, 77209344, 77495040, 78048576, 78328320, 79217152, 80939264, 83107280, 83549340, 84447720, 84875520, 85365630, 85788160, 86244480, 86720640, 87171840, 87262644, 88119360, 89119296, 90077568, 91056672, 92994048, 93495690, 93993984, 95484960, 96511680, 97560720, 98565120, 99021440, 99728736, 100707840, 101174080, 101337264, 101850624, 102945792, 103326720, 104064768, 104606208, 109078305, 111399120, 112194828, 112596960, 113167360, 113820840, 114992640, 115627520, 115814016, 116229120, 116242560, 116350192, 117492480, 118825728, 120103424, 121408896, 124660920, 126671580, 127313280, 128682240, 130080960, 130757760, 130893966, 132848640, 132971648, 133678944, 135116352, 136585008, 137991168, 138753024, 140243535, 140990976, 144767520, 145437740, 148532160, 149437440, 149593104, 150129280, 151761120, 152775936, 154418688, 154990080, 156097152, 156656640, 158434304, 161878528, 166214560, 167098680, 168895440, 169751040, 170731260, 171576320, 172488960, 173441280, 174343680, 174525288, 176238720, 178238592, 180155136, 182113344, 185988096, 186991380, 190969920, 193023360, 195121440, 196340949, 198042880, 199457472, 201415680, 202348160, 202674528, 203701248, 208129536, 209212416, 218156610, 222798240, 224389656, 225193920, 227641680, 229985280, 231255040, 231628032, 232485120, 232700384, 234984960, 237651456, 240206848, 242817792, 249321840, 253343160, 254626560, 257364480, 260161920, 261515520, 261787932, 265943296, 267357888, 270232704, 273170016, 280487070, 281981952, 289535040, 290875480, 297064320, 299186208, 300258560, 303522240, 305551872, 308837376, 309980160, 312194304, 323757056, 327234915, 332429120, 334197360, 337790880, 339502080, 341462520, 344977920, 346882560, 348687360, 349050576, 352477440, 356477184, 360310272, 364226688, 373982760, 381939840, 386046720, 390242880, 392681898, 396085760, 398914944, 404696320, 405349056, 416259072, 436313220, 445596480, 448779312, 450387840, 455283360, 463256064, 464970240, 465400768, 469969920, 475302912, 485635584, 498643680, 506686320, 509253120, 514728960, 520323840, 523031040, 523575864, 531886592, 534715776, 540465408, 546340032, 560974140, 579070080, 581750960, 594128640, 598372416, 600517120, 607044480, 611103744, 624388608, 654469830, 664858240, 668394720, 675581760, 682925040, 689955840, 693765120, 698101152, 704954880, 712954368, 720620544, 728453376, 747965520, 763879680, 772093440, 780485760, 785363796, 792171520, 797829888, 809392640, 810698112, 872626440, 891192960, 897558624, 900775680, 910566720, 926512128, 929940480, 930801536, 971271168, 981704745, 997287360, 1013372640, 1018506240, 1040647680, 1046062080, 1047151728, 1063773184, 1069431552, 1080930816, 1092680064, 1121948280, 1158140160, 1163501920, 1188257280, 1196744832, 1201034240, 1214088960, 1248777216, 1308939660, 1329716480, 1336789440, 1351163520, 1365850080, 1396202304, 1409909760, 1425908736, 1456906752, 1495931040, 1527759360, 1544186880, 1560971520, 1570727592, 1595659776, 1618785280, 1621396224, 1745252880, 1782385920, 1795117248, 1801551360, 1821133440, 1861603072, 1963409490, 1994574720, 2026745280, 2081295360, 2094303456, 2138863104, 2161861632, 2185360128, 2243896560, 2316280320, 2327003840, 2376514560, 2393489664, 2428177920, 2617879320, 2659432960, 2673578880, 2702327040, 2731700160, 2792404608, 2913813504, 2991862080, 3055518720, 3121943040, 3141455184, 3191319552, 3242792448, 3490505760, 3564771840, 3590234496, 3603102720, 3642266880, 3723206144, 3926818980, 3989149440, 4053490560, 4188606912, 4277726208, 4370720256, 4487793120, 4632560640, 4654007680, 4786979328, 4856355840, 5235758640, 5318865920, 5347157760, 5404654080, 5463400320, 5584809216, 5983724160, 6243886080, 6282910368, 6485584896, 6981011520, 7129543680, 7180468992, 7284533760, 7446412288, 7853637960, 7978298880, 8106981120, 8377213824, 8741440512, 8975586240, 9308015360, 9573958656, 10471517280, 10694315520, 10809308160, 10926800640, 11169618432, 11967448320, 12565820736, 13962023040, 14360937984, 14569067520, 15707275920, 15956597760, 16213962240, 16754427648, 17951172480, 18616030720, 20943034560, 21388631040, 21853601280, 22339236864, 23934896640, 25131641472, 27924046080, 28721875968, 31414551840, 32427924480, 33508855296, 35902344960, 37232061440, 41886069120, 43707202560, 47869793280, 50263282944, 55848092160, 62829103680, 67017710592, 71804689920, 83772138240, 100526565888, 111696184320, 125658207360, 143609379840, 167544276480, 201053131776, 251316414720, 335088552960, 502632829440, 1005265658880]

約数ペア:

[(1, 1005265658880), (2, 502632829440), (3, 335088552960), (4, 251316414720), (5, 201053131776), (6, 167544276480), (7, 143609379840), (8, 125658207360), (9, 111696184320), (10, 100526565888), (12, 83772138240), (14, 71804689920), (15, 67017710592), (16, 62829103680), (18, 55848092160), (20, 50263282944), (21, 47869793280), (23, 43707202560), (24, 41886069120), (27, 37232061440), (28, 35902344960), (30, 33508855296), (31, 32427924480), (32, 31414551840), (35, 28721875968), (36, 27924046080), (40, 25131641472), (42, 23934896640), (45, 22339236864), (46, 21853601280), (47, 21388631040), (48, 20943034560), (54, 18616030720), (56, 17951172480), (60, 16754427648), (62, 16213962240), (63, 15956597760), (64, 15707275920), (69, 14569067520), (70, 14360937984), (72, 13962023040), (80, 12565820736), (84, 11967448320), (90, 11169618432), (92, 10926800640), (93, 10809308160), (94, 10694315520), (96, 10471517280), (105, 9573958656), (108, 9308015360), (112, 8975586240), (115, 8741440512), (120, 8377213824), (124, 8106981120), (126, 7978298880), (128, 7853637960), (135, 7446412288), (138, 7284533760), (140, 7180468992), (141, 7129543680), (144, 6981011520), (155, 6485584896), (160, 6282910368), (161, 6243886080), (168, 5983724160), (180, 5584809216), (184, 5463400320), (186, 5404654080), (188, 5347157760), (189, 5318865920), (192, 5235758640), (207, 4856355840), (210, 4786979328), (216, 4654007680), (217, 4632560640), (224, 4487793120), (230, 4370720256), (235, 4277726208), (240, 4188606912), (248, 4053490560), (252, 3989149440), (256, 3926818980), (270, 3723206144), (276, 3642266880), (279, 3603102720), (280, 3590234496), (282, 3564771840), (288, 3490505760), (310, 3242792448), (315, 3191319552), (320, 3141455184), (322, 3121943040), (329, 3055518720), (336, 2991862080), (345, 2913813504), (360, 2792404608), (368, 2731700160), (372, 2702327040), (376, 2673578880), (378, 2659432960), (384, 2617879320), (414, 2428177920), (420, 2393489664), (423, 2376514560), (432, 2327003840), (434, 2316280320), (448, 2243896560), (460, 2185360128), (465, 2161861632), (470, 2138863104), (480, 2094303456), (483, 2081295360), (496, 2026745280), (504, 1994574720), (512, 1963409490), (540, 1861603072), (552, 1821133440), (558, 1801551360), (560, 1795117248), (564, 1782385920), (576, 1745252880), (620, 1621396224), (621, 1618785280), (630, 1595659776), (640, 1570727592), (644, 1560971520), (651, 1544186880), (658, 1527759360), (672, 1495931040), (690, 1456906752), (705, 1425908736), (713, 1409909760), (720, 1396202304), (736, 1365850080), (744, 1351163520), (752, 1336789440), (756, 1329716480), (768, 1308939660), (805, 1248777216), (828, 1214088960), (837, 1201034240), (840, 1196744832), (846, 1188257280), (864, 1163501920), (868, 1158140160), (896, 1121948280), (920, 1092680064), (930, 1080930816), (940, 1069431552), (945, 1063773184), (960, 1047151728), (961, 1046062080), (966, 1040647680), (987, 1018506240), (992, 1013372640), (1008, 997287360), (1024, 981704745), (1035, 971271168), (1080, 930801536), (1081, 929940480), (1085, 926512128), (1104, 910566720), (1116, 900775680), (1120, 897558624), (1128, 891192960), (1152, 872626440), (1240, 810698112), (1242, 809392640), (1260, 797829888), (1269, 792171520), (1280, 785363796), (1288, 780485760), (1302, 772093440), (1316, 763879680), (1344, 747965520), (1380, 728453376), (1395, 720620544), (1410, 712954368), (1426, 704954880), (1440, 698101152), (1449, 693765120), (1457, 689955840), (1472, 682925040), (1488, 675581760), (1504, 668394720), (1512, 664858240), (1536, 654469830), (1610, 624388608), (1645, 611103744), (1656, 607044480), (1674, 600517120), (1680, 598372416), (1692, 594128640), (1728, 581750960), (1736, 579070080), (1792, 560974140), (1840, 546340032), (1860, 540465408), (1880, 534715776), (1890, 531886592), (1920, 523575864), (1922, 523031040), (1932, 520323840), (1953, 514728960), (1974, 509253120), (1984, 506686320), (2016, 498643680), (2070, 485635584), (2115, 475302912), (2139, 469969920), (2160, 465400768), (2162, 464970240), (2170, 463256064), (2208, 455283360), (2232, 450387840), (2240, 448779312), (2256, 445596480), (2304, 436313220), (2415, 416259072), (2480, 405349056), (2484, 404696320), (2520, 398914944), (2538, 396085760), (2560, 392681898), (2576, 390242880), (2604, 386046720), (2632, 381939840), (2688, 373982760), (2760, 364226688), (2790, 360310272), (2820, 356477184), (2852, 352477440), (2880, 349050576), (2883, 348687360), (2898, 346882560), (2914, 344977920), (2944, 341462520), (2961, 339502080), (2976, 337790880), (3008, 334197360), (3024, 332429120), (3072, 327234915), (3105, 323757056), (3220, 312194304), (3243, 309980160), (3255, 308837376), (3290, 305551872), (3312, 303522240), (3348, 300258560), (3360, 299186208), (3384, 297064320), (3456, 290875480), (3472, 289535040), (3565, 281981952), (3584, 280487070), (3680, 273170016), (3720, 270232704), (3760, 267357888), (3780, 265943296), (3840, 261787932), (3844, 261515520), (3864, 260161920), (3906, 257364480), (3948, 254626560), (3968, 253343160), (4032, 249321840), (4140, 242817792), (4185, 240206848), (4230, 237651456), (4278, 234984960), (4320, 232700384), (4324, 232485120), (4340, 231628032), (4347, 231255040), (4371, 229985280), (4416, 227641680), (4464, 225193920), (4480, 224389656), (4512, 222798240), (4608, 218156610), (4805, 209212416), (4830, 208129536), (4935, 203701248), (4960, 202674528), (4968, 202348160), (4991, 201415680), (5040, 199457472), (5076, 198042880), (5120, 196340949), (5152, 195121440), (5208, 193023360), (5264, 190969920), (5376, 186991380), (5405, 185988096), (5520, 182113344), (5580, 180155136), (5640, 178238592), (5704, 176238720), (5760, 174525288), (5766, 174343680), (5796, 173441280), (5828, 172488960), (5859, 171576320), (5888, 170731260), (5922, 169751040), (5952, 168895440), (6016, 167098680), (6048, 166214560), (6210, 161878528), (6345, 158434304), (6417, 156656640), (6440, 156097152), (6486, 154990080), (6510, 154418688), (6580, 152775936), (6624, 151761120), (6696, 150129280), (6720, 149593104), (6727, 149437440), (6768, 148532160), (6912, 145437740), (6944, 144767520), (7130, 140990976), (7168, 140243535), (7245, 138753024), (7285, 137991168), (7360, 136585008), (7440, 135116352), (7520, 133678944), (7560, 132971648), (7567, 132848640), (7680, 130893966), (7688, 130757760), (7728, 130080960), (7812, 128682240), (7896, 127313280), (7936, 126671580), (8064, 124660920), (8280, 121408896), (8370, 120103424), (8460, 118825728), (8556, 117492480), (8640, 116350192), (8648, 116242560), (8649, 116229120), (8680, 115814016), (8694, 115627520), (8742, 114992640), (8832, 113820840), (8883, 113167360), (8928, 112596960), (8960, 112194828), (9024, 111399120), (9216, 109078305), (9610, 104606208), (9660, 104064768), (9729, 103326720), (9765, 102945792), (9870, 101850624), (9920, 101337264), (9936, 101174080), (9982, 100707840), (10080, 99728736), (10152, 99021440), (10199, 98565120), (10304, 97560720), (10416, 96511680), (10528, 95484960), (10695, 93993984), (10752, 93495690), (10810, 92994048), (11040, 91056672), (11160, 90077568), (11280, 89119296), (11408, 88119360), (11520, 87262644), (11532, 87171840), (11592, 86720640), (11656, 86244480), (11718, 85788160), (11776, 85365630), (11844, 84875520), (11904, 84447720), (12032, 83549340), (12096, 83107280), (12420, 80939264), (12690, 79217152), (12834, 78328320), (12880, 78048576), (12972, 77495040), (13020, 77209344), (13113, 76661760), (13160, 76387968), (13248, 75880560), (13392, 75064640), (13440, 74796552), (13454, 74718720), (13536, 74266080), (13824, 72718870), (13888, 72383760), (14260, 70495488), (14415, 69737472), (14490, 69376512), (14570, 68995584), (14720, 68292504), (14805, 67900416), (14880, 67558176), (14973, 67138560), (15040, 66839472), (15120, 66485824), (15134, 66424320), (15360, 65446983), (15376, 65378880), (15456, 65040480), (15624, 64341120), (15792, 63656640), (15872, 63335790), (16128, 62330460), (16215, 61996032), (16560, 60704448), (16740, 60051712), (16920, 59412864), (17112, 58746240), (17280, 58175096), (17296, 58121280), (17298, 58114560), (17360, 57907008), (17388, 57813760), (17484, 57496320), (17664, 56910420), (17766, 56583680), (17856, 56298480), (17920, 56097414), (18048, 55699560), (19220, 52303104), (19251, 52218880), (19320, 52032384), (19458, 51663360), (19530, 51472896), (19740, 50925312), (19840, 50668632), (19872, 50587040), (19964, 50353920), (20160, 49864368), (20181, 49812480), (20304, 49510720), (20398, 49282560), (20608, 48780360), (20832, 48255840), (21056, 47742480), (21390, 46996992), (21504, 46747845), (21620, 46497024), (21735, 46251008), (21855, 45997056), (22080, 45528336), (22103, 45480960), (22320, 45038784), (22560, 44559648), (22701, 44282880), (22816, 44059680), (23040, 43631322), (23064, 43585920), (23184, 43360320), (23312, 43122240), (23436, 42894080), (23552, 42682815), (23688, 42437760), (23808, 42223860), (24064, 41774670), (24192, 41553640), (24840, 40469632), (24955, 40283136), (25380, 39608576), (25668, 39164160), (25760, 39024288), (25944, 38747520), (25947, 38743040), (26040, 38604672), (26226, 38330880), (26320, 38193984), (26496, 37940280), (26784, 37532320), (26880, 37398276), (26908, 37359360), (27072, 37133040), (27648, 36359435), (27776, 36191880), (28520, 35247744), (28830, 34868736), (28980, 34688256), (29140, 34497792), (29187, 34442240), (29295, 34315264), (29440, 34146252), (29610, 33950208), (29760, 33779088), (29946, 33569280), (30080, 33419736), (30240, 33242912), (30268, 33212160), (30597, 32855040), (30752, 32689440), (30912, 32520240), (31248, 32170560), (31584, 31828320), (31744, 31667895), (32085, 31331328), (32256, 31165230), (32430, 30998016), (33120, 30352224), (33480, 30025856), (33511, 29998080), (33635, 29887488), (33840, 29706432), (34224, 29373120), (34560, 29087548), (34592, 29060640), (34596, 29057280), (34720, 28953504), (34776, 28906880), (34968, 28748160), (35328, 28455210), (35532, 28291840), (35712, 28149240), (35840, 28048707), (36096, 27849780), (37835, 26569728), (38440, 26151552), (38502, 26109440), (38640, 26016192), (38916, 25831680), (39060, 25736448), (39339, 25553920), (39480, 25462656), (39680, 25334316), (39744, 25293520), (39928, 25176960), (40320, 24932184), (40362, 24906240), (40608, 24755360), (40796, 24641280), (41216, 24390180), (41664, 24127920), (42112, 23871240), (42780, 23498496), (43240, 23248512), (43245, 23245824), (43470, 23125504), (43710, 22998528), (44160, 22764168), (44206, 22740480), (44415, 22633472), (44640, 22519392), (44919, 22379520), (45120, 22279824), (45167, 22256640), (45402, 22141440), (45632, 22029840), (46080, 21815661), (46128, 21792960), (46368, 21680160), (46624, 21561120), (46872, 21447040), (47376, 21218880), (47616, 21111930), (48128, 20887335), (48384, 20776820), (48645, 20665344), (49680, 20234816), (49910, 20141568), (50760, 19804288), (50995, 19713024), (51336, 19582080), (51520, 19512144), (51888, 19373760), (51894, 19371520), (52080, 19302336), (52452, 19165440), (52640, 19096992), (52992, 18970140), (53568, 18766160), (53760, 18699138), (53816, 18679680), (54144, 18566520), (55552, 18095940), (57040, 17623872), (57660, 17434368), (57960, 17344128), (58280, 17248896), (58374, 17221120), (58590, 17157632), (58880, 17073126), (59220, 16975104), (59520, 16889544), (59892, 16784640), (60160, 16709868), (60480, 16621456), (60536, 16606080), (60543, 16604160), (61194, 16427520), (61504, 16344720), (61824, 16260120), (62496, 16085280), (63168, 15914160), (64170, 15665664), (64512, 15582615), (64860, 15499008), (65565, 15332352), (66240, 15176112), (66309, 15160320), (66960, 15012928), (67022, 14999040), (67270, 14943744), (67680, 14853216), (68103, 14760960), (68448, 14686560), (69120, 14543774), (69184, 14530320), (69192, 14528640), (69440, 14476752), (69552, 14453440), (69936, 14374080), (70656, 14227605), (71064, 14145920), (71424, 14074620), (72192, 13924890), (74865, 13427712), (75670, 13284864), (76880, 13075776), (77004, 13054720), (77280, 13008096), (77832, 12915840), (78120, 12868224), (78678, 12776960), (78960, 12731328), (79360, 12667158), (79488, 12646760), (79856, 12588480), (80640, 12466092), (80724, 12453120), (81216, 12377680), (81592, 12320640), (82432, 12195090), (83328, 12063960), (84224, 11935620), (85560, 11749248), (86480, 11624256), (86490, 11622912), (86940, 11562752), (87420, 11499264), (88320, 11382084), (88412, 11370240), (88830, 11316736), (89280, 11259696), (89838, 11189760), (90240, 11139912), (90334, 11128320), (90804, 11070720), (91264, 11014920), (91791, 10951680), (92256, 10896480), (92736, 10840080), (93248, 10780560), (93744, 10723520), (94752, 10609440), (95232, 10555965), (96255, 10443776), (96768, 10388410), (97290, 10332672), (99360, 10117408), (99820, 10070784), (100533, 9999360), (100905, 9962496), (101520, 9902144), (101990, 9856512), (102672, 9791040), (103040, 9756072), (103776, 9686880), (103788, 9685760), (104160, 9651168), (104904, 9582720), (105280, 9548496), (105984, 9485070), (107136, 9383080), (107520, 9349569), (107632, 9339840), (108288, 9283260), (110515, 9096192), (111104, 9047970), (113505, 8856576), (114080, 8811936), (115320, 8717184), (115920, 8672064), (116560, 8624448), (116748, 8610560), (117180, 8578816), (117760, 8536563), (118440, 8487552), (119040, 8444772), (119784, 8392320), (120320, 8354934), (120960, 8310728), (121072, 8303040), (121086, 8302080), (122388, 8213760), (123008, 8172360), (123648, 8130060), (124992, 8042640), (126336, 7957080), (128340, 7832832), (129720, 7749504), (129735, 7748608), (131130, 7666176), (132480, 7588056), (132618, 7580160), (133920, 7506464), (134044, 7499520), (134540, 7471872), (134757, 7459840), (135360, 7426608), (135501, 7418880), (136206, 7380480), (136896, 7343280), (138240, 7271887), (138368, 7265160), (138384, 7264320), (138880, 7238376), (139104, 7226720), (139872, 7187040), (142128, 7072960), (142848, 7037310), (144384, 6962445), (145935, 6888448), (149730, 6713856), (151340, 6642432), (152985, 6571008), (153760, 6537888), (154008, 6527360), (154560, 6504048), (154721, 6497280), (155664, 6457920), (156240, 6434112), (157356, 6388480), (157920, 6365664), (158720, 6333579), (158976, 6323380), (159712, 6294240), (161280, 6233046), (161448, 6226560), (162432, 6188840), (163184, 6160320), (164864, 6097545), (166656, 6031980), (167555, 5999616), (168448, 5967810), (171120, 5874624), (172960, 5812128), (172980, 5811456), (173880, 5781376), (174840, 5749632), (176640, 5691042), (176824, 5685120), (177660, 5658368), (178560, 5629848), (179676, 5594880), (180480, 5569956), (180668, 5564160), (181608, 5535360), (181629, 5534720), (182528, 5507460), (183582, 5475840), (184512, 5448240), (185472, 5420040), (186496, 5390280), (187488, 5361760), (189504, 5304720), (192510, 5221888), (193536, 5194205), (194580, 5166336), (196695, 5110784), (198720, 5058704), (198927, 5053440), (199640, 5035392), (201066, 4999680), (201810, 4981248), (203040, 4951072), (203980, 4928256), (204309, 4920320), (205344, 4895520), (206080, 4878036), (207552, 4843440), (207576, 4842880), (208320, 4825584), (209808, 4791360), (210560, 4774248), (211968, 4742535), (214272, 4691540), (215264, 4669920), (216576, 4641630), (221030, 4548096), (222208, 4523985), (224595, 4475904), (225835, 4451328), (227010, 4428288), (228160, 4405968), (230640, 4358592), (231840, 4336032), (233120, 4312224), (233496, 4305280), (234360, 4289408), (234577, 4285440), (236880, 4243776), (238080, 4222386), (239568, 4196160), (240640, 4177467), (241920, 4155364), (242144, 4151520), (242172, 4151040), (244776, 4106880), (246016, 4086180), (247296, 4065030), (249984, 4021320), (252672, 3978540), (256680, 3916416), (259440, 3874752), (259470, 3874304), (262260, 3833088), (264960, 3794028), (265236, 3790080), (267840, 3753232), (268088, 3749760), (269080, 3735936), (269514, 3729920), (270720, 3713304), (271002, 3709440), (272412, 3690240), (273792, 3671640), (275373, 3650560), (276736, 3632580), (276768, 3632160), (277760, 3619188), (278208, 3613360), (279744, 3593520), (284256, 3536480), (285696, 3518655), (291870, 3444224), (299460, 3356928), (301599, 3333120), (302680, 3321216), (302715, 3320832), (305970, 3285504), (307520, 3268944), (308016, 3263680), (309120, 3252024), (309442, 3248640), (311328, 3228960), (312480, 3217056), (314712, 3194240), (315840, 3182832), (316169, 3179520), (317952, 3161690), (319424, 3147120), (322560, 3116523), (322896, 3113280), (324864, 3094420), (326368, 3080160), (331545, 3032064), (333312, 3015990), (335110, 2999808), (336896, 2983905), (340515, 2952192), (342240, 2937312), (345920, 2906064), (345960, 2905728), (347760, 2890688), (349680, 2874816), (353280, 2845521), (353648, 2842560), (355320, 2829184), (357120, 2814924), (359352, 2797440), (360960, 2784978), (361336, 2782080), (363216, 2767680), (363258, 2767360), (365056, 2753730), (367164, 2737920), (369024, 2724120), (370944, 2710020), (372992, 2695140), (374976, 2680880), (379008, 2652360), (385020, 2610944), (389160, 2583168), (393390, 2555392), (397440, 2529352), (397854, 2526720), (399280, 2517696), (402132, 2499840), (403620, 2490624), (406080, 2475536), (406503, 2472960), (407960, 2464128), (408618, 2460160), (410688, 2447760), (412160, 2439018), (415104, 2421720), (415152, 2421440), (416640, 2412792), (419616, 2395680), (421120, 2387124), (428544, 2345770), (430528, 2334960), (433152, 2320815), (442060, 2274048), (449190, 2237952), (451670, 2225664), (454020, 2214144), (456320, 2202984), (458955, 2190336), (461280, 2179296), (463680, 2168016), (464163, 2165760), (466240, 2156112), (466992, 2152640), (468720, 2144704), (469154, 2142720), (473760, 2121888), (476160, 2111193), (479136, 2098080), (483840, 2077682), (484288, 2075760), (484344, 2075520), (489552, 2053440), (492032, 2043090), (494592, 2032515), (499968, 2010660), (502665, 1999872), (505344, 1989270), (513360, 1958208), (518880, 1937376), (518940, 1937152), (524520, 1916544), (529920, 1897014), (530472, 1895040), (535680, 1876616), (536176, 1874880), (538160, 1867968), (539028, 1864960), (541440, 1856652), (542004, 1854720), (544824, 1845120), (547584, 1835820), (550746, 1825280), (553472, 1816290), (553536, 1816080), (555520, 1809594), (556416, 1806680), (559488, 1796760), (568512, 1768240), (583740, 1722112), (596781, 1684480), (598920, 1678464), (603198, 1666560), (605360, 1660608), (605430, 1660416), (611940, 1642752), (615040, 1634472), (616032, 1631840), (618240, 1626012), (618884, 1624320), (622656, 1614480), (624960, 1608528), (629424, 1597120), (631680, 1591416), (632338, 1589760), (635904, 1580845), (638848, 1573560), (645792, 1556640), (649728, 1547210), (652736, 1540080), (663090, 1516032), (666624, 1507995), (670220, 1499904), (673785, 1491968), (677505, 1483776), (681030, 1476096), (684480, 1468656), (691840, 1453032), (691920, 1452864), (695520, 1445344), (699360, 1437408), (703731, 1428480), (707296, 1421280), (710640, 1414592), (714240, 1407462), (718704, 1398720), (721920, 1392489), (722672, 1391040), (726432, 1383840), (726516, 1383680), (730112, 1376865), (734328, 1368960), (738048, 1362060), (741888, 1355010), (745984, 1347570), (749952, 1340440), (758016, 1326180), (770040, 1305472), (773605, 1299456), (778320, 1291584), (786780, 1277696), (794880, 1264676), (795708, 1263360), (798560, 1258848), (804264, 1249920), (807240, 1245312), (812160, 1237768), (813006, 1236480), (815920, 1232064), (817236, 1230080), (821376, 1223880), (824320, 1219509), (830208, 1210860), (830304, 1210720), (833280, 1206396), (839232, 1197840), (842240, 1193562), (857088, 1172885), (861056, 1167480), (884120, 1137024), (898380, 1118976), (903340, 1112832), (904797, 1111040), (908040, 1107072), (908145, 1106944), (912640, 1101492), (917910, 1095168), (922560, 1089648), (927360, 1084008), (928326, 1082880), (932480, 1078056), (933984, 1076320), (937440, 1072352), (938308, 1071360), (947520, 1060944), (948507, 1059840), (958272, 1049040), (967680, 1038841), (968576, 1037880), (968688, 1037760), (979104, 1026720), (984064, 1021545), (994635, 1010688), (999936, 1005330)]