432932290560

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:134

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 123, 124, 126, 128, 132, 135, 140, 144, 154, 155, 160, 164, 165, 168, 176, 180, 186, 189, 192, 198, 205, 210, 216, 217, 220, 224, 231, 240, 246, 248, 252, 256, 264, 270, 279, 280, 287, 288, 297, 308, 310, 315, 320, 328, 330, 336, 341, 352, 360, 369, 372, 378, 384, 385, 396, 410, 420, 432, 434, 440, 448, 451, 462, 465, 480, 492, 495, 496, 504, 512, 528, 540, 558, 560, 574, 576, 594, 615, 616, 620, 630, 640, 651, 656, 660, 672, 682, 693, 704, 720, 738, 744, 756, 768, 770, 792, 820, 837, 840, 861, 864, 868, 880, 896, 902, 924, 930, 945, 960, 984, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1107, 1116, 1120, 1148, 1152, 1155, 1188, 1230, 1232, 1240, 1260, 1271, 1280, 1302, 1312, 1320, 1344, 1353, 1364, 1386, 1395, 1408, 1435, 1440, 1476, 1485, 1488, 1512, 1536, 1540, 1584, 1640, 1674, 1680, 1705, 1722, 1728, 1736, 1760, 1792, 1804, 1845, 1848, 1860, 1890, 1920, 1953, 1968, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2214, 2232, 2240, 2255, 2296, 2304, 2310, 2376, 2387, 2460, 2464, 2480, 2520, 2542, 2560, 2583, 2604, 2624, 2640, 2688, 2706, 2728, 2772, 2790, 2816, 2870, 2880, 2952, 2970, 2976, 3024, 3069, 3072, 3080, 3157, 3168, 3255, 3280, 3348, 3360, 3410, 3444, 3456, 3465, 3472, 3520, 3584, 3608, 3690, 3696, 3720, 3780, 3813, 3840, 3906, 3936, 3960, 3968, 4032, 4059, 4092, 4096, 4158, 4185, 4224, 4305, 4320, 4340, 4428, 4464, 4480, 4510, 4592, 4608, 4620, 4752, 4774, 4920, 4928, 4960, 5040, 5084, 5115, 5120, 5166, 5208, 5248, 5280, 5376, 5412, 5456, 5535, 5544, 5580, 5632, 5740, 5760, 5859, 5904, 5940, 5952, 6048, 6138, 6144, 6160, 6314, 6336, 6355, 6510, 6560, 6696, 6720, 6765, 6820, 6888, 6912, 6930, 6944, 7040, 7161, 7168, 7216, 7380, 7392, 7440, 7560, 7626, 7680, 7749, 7812, 7872, 7920, 7936, 8064, 8118, 8184, 8192, 8316, 8370, 8448, 8610, 8640, 8680, 8856, 8897, 8928, 8960, 9020, 9184, 9207, 9216, 9240, 9471, 9504, 9548, 9765, 9840, 9856, 9920, 10080, 10168, 10230, 10240, 10332, 10395, 10416, 10496, 10560, 10752, 10824, 10912, 11070, 11088, 11160, 11264, 11439, 11480, 11520, 11718, 11808, 11880, 11904, 11935, 12096, 12177, 12276, 12288, 12320, 12628, 12672, 12710, 12915, 13020, 13120, 13392, 13440, 13530, 13640, 13776, 13824, 13860, 13888, 13981, 14080, 14322, 14336, 14432, 14760, 14784, 14880, 15120, 15252, 15345, 15360, 15498, 15624, 15744, 15785, 15840, 15872, 16128, 16236, 16368, 16384, 16632, 16740, 16896, 17220, 17280, 17360, 17712, 17794, 17856, 17920, 18040, 18368, 18414, 18432, 18480, 18942, 19008, 19065, 19096, 19530, 19680, 19712, 19840, 20160, 20295, 20336, 20460, 20480, 20664, 20790, 20832, 20992, 21120, 21483, 21504, 21648, 21824, 22140, 22176, 22320, 22528, 22878, 22960, 23040, 23436, 23616, 23760, 23808, 23870, 24192, 24354, 24552, 24576, 24640, 25256, 25344, 25420, 25830, 26040, 26240, 26691, 26784, 26880, 27060, 27280, 27552, 27648, 27720, 27776, 27962, 28160, 28413, 28644, 28672, 28864, 29295, 29520, 29568, 29760, 30240, 30504, 30690, 30720, 30996, 31248, 31488, 31570, 31680, 31744, 32256, 32472, 32736, 32768, 33264, 33480, 33792, 34317, 34440, 34560, 34720, 35424, 35588, 35712, 35805, 35840, 36080, 36736, 36828, 36864, 36960, 37884, 38016, 38130, 38192, 38745, 39060, 39360, 39424, 39680, 40320, 40590, 40672, 40920, 40960, 41328, 41580, 41664, 41943, 41984, 42240, 42966, 43008, 43296, 43648, 44280, 44352, 44485, 44640, 45056, 45756, 45920, 46035, 46080, 46872, 47232, 47355, 47520, 47616, 47740, 48384, 48708, 49104, 49152, 49280, 50512, 50688, 50840, 51660, 52080, 52480, 53382, 53568, 53760, 54120, 54560, 55104, 55296, 55440, 55552, 55924, 56320, 56826, 57195, 57288, 57344, 57728, 58590, 59040, 59136, 59520, 60480, 60885, 61008, 61380, 61440, 61992, 62496, 62976, 63140, 63360, 63488, 64449, 64512, 64944, 65472, 66528, 66960, 67584, 68634, 68880, 69120, 69440, 69905, 70848, 71176, 71424, 71610, 71680, 72160, 73472, 73656, 73728, 73920, 75768, 76032, 76260, 76384, 77490, 78120, 78720, 78848, 79360, 80073, 80640, 81180, 81344, 81840, 81920, 82656, 83160, 83328, 83886, 83968, 84480, 85239, 85932, 86016, 86592, 87296, 88560, 88704, 88970, 89280, 90112, 91512, 91840, 92070, 92160, 93744, 94464, 94710, 95040, 95232, 95480, 96768, 97416, 97867, 98208, 98304, 98560, 101024, 101376, 101680, 103320, 104160, 104960, 106764, 107136, 107415, 107520, 108240, 109120, 110208, 110592, 110880, 111104, 111848, 112640, 113652, 114390, 114576, 114688, 115456, 117180, 118080, 118272, 119040, 120960, 121770, 122016, 122760, 122880, 123984, 124992, 125829, 125952, 126280, 126720, 126976, 128898, 129024, 129888, 130944, 133056, 133455, 133920, 135168, 137268, 137760, 138240, 138880, 139810, 141696, 142065, 142352, 142848, 143220, 143360, 144320, 146944, 147312, 147456, 147840, 151536, 152064, 152520, 152768, 154980, 156240, 157440, 157696, 158720, 160146, 161280, 162360, 162688, 163680, 163840, 165312, 166320, 166656, 167772, 167936, 168960, 170478, 171585, 171864, 172032, 173184, 174592, 177120, 177408, 177940, 178560, 180224, 183024, 183680, 184140, 184320, 187488, 188928, 189420, 190080, 190464, 190960, 193536, 194832, 195734, 196416, 197120, 202048, 202752, 203360, 206640, 208320, 209715, 209920, 213528, 214272, 214830, 215040, 216480, 218240, 220416, 221184, 221760, 222208, 223696, 225280, 227304, 228780, 229152, 229376, 230912, 234360, 236160, 236544, 238080, 240219, 241920, 243540, 244032, 245520, 245760, 247968, 249984, 251658, 251904, 252560, 253440, 253952, 257796, 258048, 259776, 261888, 266112, 266910, 267840, 270336, 274536, 275520, 276480, 277760, 279620, 283392, 284130, 284704, 285696, 286440, 286720, 288640, 293601, 293888, 294624, 294912, 295680, 303072, 304128, 305040, 305536, 309960, 312480, 314880, 315392, 317440, 320292, 322245, 322560, 324720, 325376, 327360, 330624, 332640, 333312, 335544, 335872, 337920, 340956, 343170, 343728, 344064, 346368, 349184, 354240, 354816, 355880, 357120, 360448, 366048, 367360, 368280, 368640, 374976, 377487, 377856, 378840, 380160, 380928, 381920, 387072, 389664, 391468, 392832, 394240, 400365, 404096, 405504, 406720, 413280, 416640, 419430, 419840, 426195, 427056, 428544, 429660, 430080, 432960, 436480, 440832, 442368, 443520, 444416, 447392, 450560, 454608, 457560, 458304, 461824, 468720, 472320, 473088, 476160, 480438, 483840, 487080, 488064, 489335, 491040, 491520, 495936, 499968, 503316, 503808, 505120, 506880, 507904, 515592, 516096, 519552, 523776, 532224, 533820, 535680, 540672, 549072, 551040, 552960, 555520, 559240, 566784, 568260, 569408, 571392, 572880, 573440, 577280, 587202, 587776, 589248, 591360, 606144, 608256, 610080, 611072, 619920, 624960, 629145, 629760, 630784, 634880, 640584, 644490, 645120, 649440, 650752, 654720, 661248, 665280, 666624, 671088, 671744, 675840, 681912, 686340, 687456, 688128, 692736, 698368, 708480, 709632, 711760, 714240, 732096, 734720, 736560, 737280, 749952, 754974, 755712, 757680, 760320, 761856, 763840, 774144, 779328, 782936, 785664, 788480, 800730, 808192, 811008, 813440, 826560, 833280, 838860, 839680, 852390, 854112, 857088, 859320, 860160, 865920, 872960, 880803, 881664, 884736, 887040, 888832, 894784, 901120, 909216, 915120, 916608, 923648, 937440, 944640, 946176, 952320, 960876, 967680, 974160, 976128, 978670, 982080, 991872, 999936, 1006632, 1007616, 1010240, 1013760, 1015808, 1031184, 1032192, 1039104, 1047552, 1064448, 1067640, 1071360, 1081344, 1098144, 1102080, 1105920, 1111040, 1118480, 1133568, 1136520, 1138816, 1142784, 1145760, 1146880, 1154560, 1174404, 1175552, 1178496, 1182720, 1201095, 1212288, 1216512, 1220160, 1222144, 1239840, 1249920, 1258290, 1259520, 1261568, 1269760, 1281168, 1288980, 1290240, 1298880, 1301504, 1309440, 1322496, 1330560, 1333248, 1342176, 1343488, 1351680, 1363824, 1372680, 1374912, 1385472, 1396736, 1416960, 1419264, 1423520, 1428480, 1464192, 1468005, 1469440, 1473120, 1474560, 1499904, 1509948, 1511424, 1515360, 1520640, 1523712, 1527680, 1548288, 1558656, 1565872, 1571328, 1576960, 1601460, 1616384, 1622016, 1626880, 1653120, 1666560, 1677720, 1679360, 1704780, 1708224, 1714176, 1718640, 1720320, 1731840, 1745920, 1761606, 1763328, 1774080, 1777664, 1789568, 1802240, 1818432, 1830240, 1833216, 1847296, 1874880, 1887435, 1889280, 1892352, 1904640, 1921752, 1935360, 1948320, 1952256, 1957340, 1964160, 1983744, 1999872, 2013264, 2015232, 2020480, 2027520, 2062368, 2064384, 2078208, 2095104, 2128896, 2135280, 2142720, 2196288, 2204160, 2211840, 2222080, 2236960, 2267136, 2273040, 2277632, 2285568, 2291520, 2309120, 2348808, 2351104, 2356992, 2365440, 2402190, 2424576, 2433024, 2440320, 2444288, 2479680, 2499840, 2516580, 2519040, 2523136, 2539520, 2562336, 2577960, 2580480, 2597760, 2603008, 2618880, 2642409, 2644992, 2661120, 2666496, 2684352, 2703360, 2727648, 2745360, 2749824, 2770944, 2793472, 2833920, 2838528, 2847040, 2856960, 2928384, 2936010, 2938880, 2946240, 2999808, 3019896, 3022848, 3030720, 3041280, 3047424, 3055360, 3096576, 3117312, 3131744, 3142656, 3153920, 3202920, 3232768, 3244032, 3253760, 3306240, 3333120, 3355440, 3358720, 3409560, 3416448, 3428352, 3437280, 3440640, 3463680, 3491840, 3523212, 3526656, 3548160, 3555328, 3579136, 3636864, 3660480, 3666432, 3694592, 3749760, 3774870, 3778560, 3784704, 3809280, 3843504, 3870720, 3896640, 3904512, 3914680, 3928320, 3967488, 3999744, 4026528, 4030464, 4040960, 4055040, 4124736, 4156416, 4190208, 4257792, 4270560, 4285440, 4392576, 4404015, 4408320, 4423680, 4444160, 4473920, 4534272, 4546080, 4555264, 4571136, 4583040, 4618240, 4697616, 4702208, 4713984, 4730880, 4804380, 4849152, 4866048, 4880640, 4888576, 4959360, 4999680, 5033160, 5038080, 5079040, 5124672, 5155920, 5160960, 5195520, 5206016, 5237760, 5284818, 5289984, 5322240, 5332992, 5368704, 5406720, 5455296, 5490720, 5499648, 5541888, 5586944, 5667840, 5677056, 5694080, 5713920, 5856768, 5872020, 5877760, 5892480, 5999616, 6039792, 6045696, 6061440, 6082560, 6110720, 6193152, 6234624, 6263488, 6285312, 6307840, 6405840, 6465536, 6507520, 6612480, 6666240, 6710880, 6717440, 6819120, 6832896, 6856704, 6874560, 6927360, 6983680, 7046424, 7053312, 7096320, 7110656, 7158272, 7273728, 7320960, 7332864, 7389184, 7499520, 7549740, 7557120, 7569408, 7618560, 7687008, 7741440, 7793280, 7809024, 7829360, 7856640, 7934976, 7999488, 8053056, 8081920, 8110080, 8249472, 8312832, 8380416, 8515584, 8541120, 8570880, 8785152, 8808030, 8816640, 8888320, 8947840, 9068544, 9092160, 9110528, 9142272, 9166080, 9236480, 9395232, 9404416, 9427968, 9461760, 9608760, 9698304, 9732096, 9761280, 9777152, 9918720, 9999360, 10066320, 10076160, 10249344, 10311840, 10321920, 10391040, 10412032, 10475520, 10569636, 10579968, 10644480, 10665984, 10737408, 10910592, 10981440, 10999296, 11083776, 11173888, 11335680, 11354112, 11388160, 11427840, 11713536, 11744040, 11755520, 11784960, 11999232, 12079584, 12091392, 12122880, 12165120, 12221440, 12469248, 12526976, 12570624, 12615680, 12811680, 12931072, 13015040, 13212045, 13224960, 13332480, 13421760, 13638240, 13665792, 13713408, 13749120, 13854720, 13967360, 14092848, 14106624, 14192640, 14316544, 14547456, 14641920, 14665728, 14778368, 14999040, 15099480, 15114240, 15237120, 15374016, 15482880, 15586560, 15618048, 15658720, 15713280, 15869952, 15998976, 16106112, 16163840, 16220160, 16498944, 16625664, 16760832, 17031168, 17082240, 17141760, 17570304, 17616060, 17633280, 17776640, 17895680, 18137088, 18184320, 18221056, 18332160, 18472960, 18790464, 18855936, 18923520, 19217520, 19396608, 19522560, 19554304, 19837440, 19998720, 20132640, 20152320, 20498688, 20623680, 20782080, 20824064, 20951040, 21139272, 21159936, 21288960, 21331968, 21474816, 21821184, 21962880, 21998592, 22167552, 22671360, 22708224, 22776320, 22855680, 23427072, 23488080, 23511040, 23569920, 23998464, 24159168, 24245760, 24330240, 24442880, 24938496, 25053952, 25141248, 25623360, 25862144, 26030080, 26424090, 26449920, 26664960, 26843520, 27276480, 27331584, 27426816, 27498240, 27709440, 27934720, 28185696, 28213248, 28385280, 28633088, 29094912, 29283840, 29331456, 29998080, 30198960, 30228480, 30748032, 30965760, 31173120, 31236096, 31317440, 31426560, 31739904, 31997952, 32212224, 32327680, 32997888, 33251328, 33521664, 34062336, 34164480, 34283520, 35140608, 35232120, 35266560, 35553280, 35791360, 36274176, 36368640, 36442112, 36664320, 36945920, 37580928, 37711872, 37847040, 38435040, 38793216, 39045120, 39108608, 39674880, 39997440, 40265280, 40997376, 41247360, 41564160, 41648128, 41902080, 42278544, 42319872, 42577920, 42949632, 43642368, 43925760, 43997184, 44335104, 45342720, 45552640, 45711360, 46854144, 46976160, 47022080, 47139840, 47996928, 48318336, 48491520, 48660480, 48885760, 49876992, 50107904, 50282496, 51246720, 51724288, 52060160, 52848180, 52899840, 53329920, 53687040, 54552960, 54663168, 54996480, 55418880, 55869440, 56371392, 56770560, 57266176, 58189824, 58567680, 58662912, 59996160, 60397920, 60456960, 61496064, 62346240, 62472192, 62634880, 62853120, 63479808, 63995904, 64424448, 64655360, 65995776, 66502656, 68124672, 68328960, 68567040, 70281216, 70464240, 70533120, 71582720, 72737280, 72884224, 73328640, 73891840, 75161856, 75423744, 76870080, 77586432, 78090240, 78217216, 79349760, 79994880, 80530560, 81994752, 82494720, 83128320, 83804160, 84557088, 84639744, 85155840, 85899264, 87284736, 87851520, 87994368, 90685440, 91105280, 93708288, 93952320, 94279680, 95993856, 96636672, 96983040, 97771520, 99753984, 100215808, 100564992, 102493440, 103448576, 104120320, 105696360, 105799680, 106659840, 107374080, 109105920, 109326336, 109992960, 110837760, 112742784, 113541120, 114532352, 116379648, 117135360, 117325824, 119992320, 120795840, 122992128, 124692480, 124944384, 125269760, 125706240, 126959616, 128848896, 129310720, 131991552, 133005312, 136657920, 137134080, 140562432, 140928480, 141066240, 143165440, 145474560, 145768448, 146657280, 150323712, 150847488, 153740160, 155172864, 156180480, 158699520, 159989760, 161061120, 163989504, 164989440, 166256640, 167608320, 169114176, 170311680, 171798528, 174569472, 175703040, 175988736, 181370880, 182210560, 187416576, 187904640, 188559360, 191987712, 193273344, 193966080, 195543040, 199507968, 200431616, 204986880, 208240640, 211392720, 211599360, 214748160, 218211840, 218652672, 219985920, 221675520, 225485568, 229064704, 232759296, 234270720, 234651648, 239984640, 241591680, 245984256, 249384960, 250539520, 251412480, 253919232, 257697792, 258621440, 263983104, 273315840, 281124864, 281856960, 286330880, 290949120, 291536896, 293314560, 300647424, 301694976, 307480320, 310345728, 312360960, 317399040, 319979520, 322122240, 327979008, 329978880, 332513280, 338228352, 340623360, 343597056, 349138944, 351406080, 351977472, 364421120, 374833152, 375809280, 377118720, 386546688, 387932160, 391086080, 399015936, 400863232, 409973760, 422785440, 423198720, 429496320, 436423680, 437305344, 439971840, 450971136, 458129408, 465518592, 468541440, 479969280, 483183360, 491968512, 498769920, 501079040, 502824960, 515395584, 517242880, 527966208, 546631680, 562249728, 563713920, 572661760, 581898240, 586629120, 601294848, 614960640, 624721920, 634798080, 644244480, 655958016, 659957760, 665026560, 676456704, 687194112, 698277888, 702812160, 703954944, 728842240, 751618560, 754237440, 773093376, 775864320, 801726464, 819947520, 845570880, 858992640, 872847360, 874610688, 879943680, 901942272, 931037184, 937082880, 959938560, 966366720, 983937024, 997539840, 1002158080, 1030791168, 1055932416, 1093263360, 1124499456, 1127427840, 1145323520, 1163796480, 1173258240, 1202589696, 1229921280, 1269596160, 1288488960, 1311916032, 1319915520, 1352913408, 1374388224, 1396555776, 1405624320, 1457684480, 1503237120, 1508474880, 1546186752, 1551728640, 1603452928, 1639895040, 1691141760, 1717985280, 1745694720, 1759887360, 1803884544, 1874165760, 1932733440, 1967874048, 1995079680, 2004316160, 2061582336, 2111864832, 2186526720, 2254855680, 2290647040, 2327592960, 2405179392, 2459842560, 2576977920, 2623832064, 2639831040, 2705826816, 2793111552, 2811248640, 3006474240, 3092373504, 3206905856, 3279790080, 3382283520, 3435970560, 3491389440, 3519774720, 3607769088, 3865466880, 3935748096, 4008632320, 4123164672, 4373053440, 4509711360, 4655185920, 4810358784, 4919685120, 5153955840, 5279662080, 5411653632, 5622497280, 6012948480, 6184747008, 6559580160, 6764567040, 6871941120, 6982778880, 7215538176, 7730933760, 7871496192, 8017264640, 9019422720, 9620717568, 9839370240, 10307911680, 10559324160, 10823307264, 12025896960, 12369494016, 13119160320, 13529134080, 13965557760, 14431076352, 15461867520, 16034529280, 18038845440, 19678740480, 20615823360, 21646614528, 24051793920, 27058268160, 28862152704, 30923735040, 36077690880, 39357480960, 43293229056, 48103587840, 54116536320, 61847470080, 72155381760, 86586458112, 108233072640, 144310763520, 216466145280, 432932290560]

約数ペア:

[(1, 432932290560), (2, 216466145280), (3, 144310763520), (4, 108233072640), (5, 86586458112), (6, 72155381760), (7, 61847470080), (8, 54116536320), (9, 48103587840), (10, 43293229056), (11, 39357480960), (12, 36077690880), (14, 30923735040), (15, 28862152704), (16, 27058268160), (18, 24051793920), (20, 21646614528), (21, 20615823360), (22, 19678740480), (24, 18038845440), (27, 16034529280), (28, 15461867520), (30, 14431076352), (31, 13965557760), (32, 13529134080), (33, 13119160320), (35, 12369494016), (36, 12025896960), (40, 10823307264), (41, 10559324160), (42, 10307911680), (44, 9839370240), (45, 9620717568), (48, 9019422720), (54, 8017264640), (55, 7871496192), (56, 7730933760), (60, 7215538176), (62, 6982778880), (63, 6871941120), (64, 6764567040), (66, 6559580160), (70, 6184747008), (72, 6012948480), (77, 5622497280), (80, 5411653632), (82, 5279662080), (84, 5153955840), (88, 4919685120), (90, 4810358784), (93, 4655185920), (96, 4509711360), (99, 4373053440), (105, 4123164672), (108, 4008632320), (110, 3935748096), (112, 3865466880), (120, 3607769088), (123, 3519774720), (124, 3491389440), (126, 3435970560), (128, 3382283520), (132, 3279790080), (135, 3206905856), (140, 3092373504), (144, 3006474240), (154, 2811248640), (155, 2793111552), (160, 2705826816), (164, 2639831040), (165, 2623832064), (168, 2576977920), (176, 2459842560), (180, 2405179392), (186, 2327592960), (189, 2290647040), (192, 2254855680), (198, 2186526720), (205, 2111864832), (210, 2061582336), (216, 2004316160), (217, 1995079680), (220, 1967874048), (224, 1932733440), (231, 1874165760), (240, 1803884544), (246, 1759887360), (248, 1745694720), (252, 1717985280), (256, 1691141760), (264, 1639895040), (270, 1603452928), (279, 1551728640), (280, 1546186752), (287, 1508474880), (288, 1503237120), (297, 1457684480), (308, 1405624320), (310, 1396555776), (315, 1374388224), (320, 1352913408), (328, 1319915520), (330, 1311916032), (336, 1288488960), (341, 1269596160), (352, 1229921280), (360, 1202589696), (369, 1173258240), (372, 1163796480), (378, 1145323520), (384, 1127427840), (385, 1124499456), (396, 1093263360), (410, 1055932416), (420, 1030791168), (432, 1002158080), (434, 997539840), (440, 983937024), (448, 966366720), (451, 959938560), (462, 937082880), (465, 931037184), (480, 901942272), (492, 879943680), (495, 874610688), (496, 872847360), (504, 858992640), (512, 845570880), (528, 819947520), (540, 801726464), (558, 775864320), (560, 773093376), (574, 754237440), (576, 751618560), (594, 728842240), (615, 703954944), (616, 702812160), (620, 698277888), (630, 687194112), (640, 676456704), (651, 665026560), (656, 659957760), (660, 655958016), (672, 644244480), (682, 634798080), (693, 624721920), (704, 614960640), (720, 601294848), (738, 586629120), (744, 581898240), (756, 572661760), (768, 563713920), (770, 562249728), (792, 546631680), (820, 527966208), (837, 517242880), (840, 515395584), (861, 502824960), (864, 501079040), (868, 498769920), (880, 491968512), (896, 483183360), (902, 479969280), (924, 468541440), (930, 465518592), (945, 458129408), (960, 450971136), (984, 439971840), (990, 437305344), (992, 436423680), (1008, 429496320), (1023, 423198720), (1024, 422785440), (1056, 409973760), (1080, 400863232), (1085, 399015936), (1107, 391086080), (1116, 387932160), (1120, 386546688), (1148, 377118720), (1152, 375809280), (1155, 374833152), (1188, 364421120), (1230, 351977472), (1232, 351406080), (1240, 349138944), (1260, 343597056), (1271, 340623360), (1280, 338228352), (1302, 332513280), (1312, 329978880), (1320, 327979008), (1344, 322122240), (1353, 319979520), (1364, 317399040), (1386, 312360960), (1395, 310345728), (1408, 307480320), (1435, 301694976), (1440, 300647424), (1476, 293314560), (1485, 291536896), (1488, 290949120), (1512, 286330880), (1536, 281856960), (1540, 281124864), (1584, 273315840), (1640, 263983104), (1674, 258621440), (1680, 257697792), (1705, 253919232), (1722, 251412480), (1728, 250539520), (1736, 249384960), (1760, 245984256), (1792, 241591680), (1804, 239984640), (1845, 234651648), (1848, 234270720), (1860, 232759296), (1890, 229064704), (1920, 225485568), (1953, 221675520), (1968, 219985920), (1980, 218652672), (1984, 218211840), (2016, 214748160), (2046, 211599360), (2048, 211392720), (2079, 208240640), (2112, 204986880), (2160, 200431616), (2170, 199507968), (2214, 195543040), (2232, 193966080), (2240, 193273344), (2255, 191987712), (2296, 188559360), (2304, 187904640), (2310, 187416576), (2376, 182210560), (2387, 181370880), (2460, 175988736), (2464, 175703040), (2480, 174569472), (2520, 171798528), (2542, 170311680), (2560, 169114176), (2583, 167608320), (2604, 166256640), (2624, 164989440), (2640, 163989504), (2688, 161061120), (2706, 159989760), (2728, 158699520), (2772, 156180480), (2790, 155172864), (2816, 153740160), (2870, 150847488), (2880, 150323712), (2952, 146657280), (2970, 145768448), (2976, 145474560), (3024, 143165440), (3069, 141066240), (3072, 140928480), (3080, 140562432), (3157, 137134080), (3168, 136657920), (3255, 133005312), (3280, 131991552), (3348, 129310720), (3360, 128848896), (3410, 126959616), (3444, 125706240), (3456, 125269760), (3465, 124944384), (3472, 124692480), (3520, 122992128), (3584, 120795840), (3608, 119992320), (3690, 117325824), (3696, 117135360), (3720, 116379648), (3780, 114532352), (3813, 113541120), (3840, 112742784), (3906, 110837760), (3936, 109992960), (3960, 109326336), (3968, 109105920), (4032, 107374080), (4059, 106659840), (4092, 105799680), (4096, 105696360), (4158, 104120320), (4185, 103448576), (4224, 102493440), (4305, 100564992), (4320, 100215808), (4340, 99753984), (4428, 97771520), (4464, 96983040), (4480, 96636672), (4510, 95993856), (4592, 94279680), (4608, 93952320), (4620, 93708288), (4752, 91105280), (4774, 90685440), (4920, 87994368), (4928, 87851520), (4960, 87284736), (5040, 85899264), (5084, 85155840), (5115, 84639744), (5120, 84557088), (5166, 83804160), (5208, 83128320), (5248, 82494720), (5280, 81994752), (5376, 80530560), (5412, 79994880), (5456, 79349760), (5535, 78217216), (5544, 78090240), (5580, 77586432), (5632, 76870080), (5740, 75423744), (5760, 75161856), (5859, 73891840), (5904, 73328640), (5940, 72884224), (5952, 72737280), (6048, 71582720), (6138, 70533120), (6144, 70464240), (6160, 70281216), (6314, 68567040), (6336, 68328960), (6355, 68124672), (6510, 66502656), (6560, 65995776), (6696, 64655360), (6720, 64424448), (6765, 63995904), (6820, 63479808), (6888, 62853120), (6912, 62634880), (6930, 62472192), (6944, 62346240), (7040, 61496064), (7161, 60456960), (7168, 60397920), (7216, 59996160), (7380, 58662912), (7392, 58567680), (7440, 58189824), (7560, 57266176), (7626, 56770560), (7680, 56371392), (7749, 55869440), (7812, 55418880), (7872, 54996480), (7920, 54663168), (7936, 54552960), (8064, 53687040), (8118, 53329920), (8184, 52899840), (8192, 52848180), (8316, 52060160), (8370, 51724288), (8448, 51246720), (8610, 50282496), (8640, 50107904), (8680, 49876992), (8856, 48885760), (8897, 48660480), (8928, 48491520), (8960, 48318336), (9020, 47996928), (9184, 47139840), (9207, 47022080), (9216, 46976160), (9240, 46854144), (9471, 45711360), (9504, 45552640), (9548, 45342720), (9765, 44335104), (9840, 43997184), (9856, 43925760), (9920, 43642368), (10080, 42949632), (10168, 42577920), (10230, 42319872), (10240, 42278544), (10332, 41902080), (10395, 41648128), (10416, 41564160), (10496, 41247360), (10560, 40997376), (10752, 40265280), (10824, 39997440), (10912, 39674880), (11070, 39108608), (11088, 39045120), (11160, 38793216), (11264, 38435040), (11439, 37847040), (11480, 37711872), (11520, 37580928), (11718, 36945920), (11808, 36664320), (11880, 36442112), (11904, 36368640), (11935, 36274176), (12096, 35791360), (12177, 35553280), (12276, 35266560), (12288, 35232120), (12320, 35140608), (12628, 34283520), (12672, 34164480), (12710, 34062336), (12915, 33521664), (13020, 33251328), (13120, 32997888), (13392, 32327680), (13440, 32212224), (13530, 31997952), (13640, 31739904), (13776, 31426560), (13824, 31317440), (13860, 31236096), (13888, 31173120), (13981, 30965760), (14080, 30748032), (14322, 30228480), (14336, 30198960), (14432, 29998080), (14760, 29331456), (14784, 29283840), (14880, 29094912), (15120, 28633088), (15252, 28385280), (15345, 28213248), (15360, 28185696), (15498, 27934720), (15624, 27709440), (15744, 27498240), (15785, 27426816), (15840, 27331584), (15872, 27276480), (16128, 26843520), (16236, 26664960), (16368, 26449920), (16384, 26424090), (16632, 26030080), (16740, 25862144), (16896, 25623360), (17220, 25141248), (17280, 25053952), (17360, 24938496), (17712, 24442880), (17794, 24330240), (17856, 24245760), (17920, 24159168), (18040, 23998464), (18368, 23569920), (18414, 23511040), (18432, 23488080), (18480, 23427072), (18942, 22855680), (19008, 22776320), (19065, 22708224), (19096, 22671360), (19530, 22167552), (19680, 21998592), (19712, 21962880), (19840, 21821184), (20160, 21474816), (20295, 21331968), (20336, 21288960), (20460, 21159936), (20480, 21139272), (20664, 20951040), (20790, 20824064), (20832, 20782080), (20992, 20623680), (21120, 20498688), (21483, 20152320), (21504, 20132640), (21648, 19998720), (21824, 19837440), (22140, 19554304), (22176, 19522560), (22320, 19396608), (22528, 19217520), (22878, 18923520), (22960, 18855936), (23040, 18790464), (23436, 18472960), (23616, 18332160), (23760, 18221056), (23808, 18184320), (23870, 18137088), (24192, 17895680), (24354, 17776640), (24552, 17633280), (24576, 17616060), (24640, 17570304), (25256, 17141760), (25344, 17082240), (25420, 17031168), (25830, 16760832), (26040, 16625664), (26240, 16498944), (26691, 16220160), (26784, 16163840), (26880, 16106112), (27060, 15998976), (27280, 15869952), (27552, 15713280), (27648, 15658720), (27720, 15618048), (27776, 15586560), (27962, 15482880), (28160, 15374016), (28413, 15237120), (28644, 15114240), (28672, 15099480), (28864, 14999040), (29295, 14778368), (29520, 14665728), (29568, 14641920), (29760, 14547456), (30240, 14316544), (30504, 14192640), (30690, 14106624), (30720, 14092848), (30996, 13967360), (31248, 13854720), (31488, 13749120), (31570, 13713408), (31680, 13665792), (31744, 13638240), (32256, 13421760), (32472, 13332480), (32736, 13224960), (32768, 13212045), (33264, 13015040), (33480, 12931072), (33792, 12811680), (34317, 12615680), (34440, 12570624), (34560, 12526976), (34720, 12469248), (35424, 12221440), (35588, 12165120), (35712, 12122880), (35805, 12091392), (35840, 12079584), (36080, 11999232), (36736, 11784960), (36828, 11755520), (36864, 11744040), (36960, 11713536), (37884, 11427840), (38016, 11388160), (38130, 11354112), (38192, 11335680), (38745, 11173888), (39060, 11083776), (39360, 10999296), (39424, 10981440), (39680, 10910592), (40320, 10737408), (40590, 10665984), (40672, 10644480), (40920, 10579968), (40960, 10569636), (41328, 10475520), (41580, 10412032), (41664, 10391040), (41943, 10321920), (41984, 10311840), (42240, 10249344), (42966, 10076160), (43008, 10066320), (43296, 9999360), (43648, 9918720), (44280, 9777152), (44352, 9761280), (44485, 9732096), (44640, 9698304), (45056, 9608760), (45756, 9461760), (45920, 9427968), (46035, 9404416), (46080, 9395232), (46872, 9236480), (47232, 9166080), (47355, 9142272), (47520, 9110528), (47616, 9092160), (47740, 9068544), (48384, 8947840), (48708, 8888320), (49104, 8816640), (49152, 8808030), (49280, 8785152), (50512, 8570880), (50688, 8541120), (50840, 8515584), (51660, 8380416), (52080, 8312832), (52480, 8249472), (53382, 8110080), (53568, 8081920), (53760, 8053056), (54120, 7999488), (54560, 7934976), (55104, 7856640), (55296, 7829360), (55440, 7809024), (55552, 7793280), (55924, 7741440), (56320, 7687008), (56826, 7618560), (57195, 7569408), (57288, 7557120), (57344, 7549740), (57728, 7499520), (58590, 7389184), (59040, 7332864), (59136, 7320960), (59520, 7273728), (60480, 7158272), (60885, 7110656), (61008, 7096320), (61380, 7053312), (61440, 7046424), (61992, 6983680), (62496, 6927360), (62976, 6874560), (63140, 6856704), (63360, 6832896), (63488, 6819120), (64449, 6717440), (64512, 6710880), (64944, 6666240), (65472, 6612480), (66528, 6507520), (66960, 6465536), (67584, 6405840), (68634, 6307840), (68880, 6285312), (69120, 6263488), (69440, 6234624), (69905, 6193152), (70848, 6110720), (71176, 6082560), (71424, 6061440), (71610, 6045696), (71680, 6039792), (72160, 5999616), (73472, 5892480), (73656, 5877760), (73728, 5872020), (73920, 5856768), (75768, 5713920), (76032, 5694080), (76260, 5677056), (76384, 5667840), (77490, 5586944), (78120, 5541888), (78720, 5499648), (78848, 5490720), (79360, 5455296), (80073, 5406720), (80640, 5368704), (81180, 5332992), (81344, 5322240), (81840, 5289984), (81920, 5284818), (82656, 5237760), (83160, 5206016), (83328, 5195520), (83886, 5160960), (83968, 5155920), (84480, 5124672), (85239, 5079040), (85932, 5038080), (86016, 5033160), (86592, 4999680), (87296, 4959360), (88560, 4888576), (88704, 4880640), (88970, 4866048), (89280, 4849152), (90112, 4804380), (91512, 4730880), (91840, 4713984), (92070, 4702208), (92160, 4697616), (93744, 4618240), (94464, 4583040), (94710, 4571136), (95040, 4555264), (95232, 4546080), (95480, 4534272), (96768, 4473920), (97416, 4444160), (97867, 4423680), (98208, 4408320), (98304, 4404015), (98560, 4392576), (101024, 4285440), (101376, 4270560), (101680, 4257792), (103320, 4190208), (104160, 4156416), (104960, 4124736), (106764, 4055040), (107136, 4040960), (107415, 4030464), (107520, 4026528), (108240, 3999744), (109120, 3967488), (110208, 3928320), (110592, 3914680), (110880, 3904512), (111104, 3896640), (111848, 3870720), (112640, 3843504), (113652, 3809280), (114390, 3784704), (114576, 3778560), (114688, 3774870), (115456, 3749760), (117180, 3694592), (118080, 3666432), (118272, 3660480), (119040, 3636864), (120960, 3579136), (121770, 3555328), (122016, 3548160), (122760, 3526656), (122880, 3523212), (123984, 3491840), (124992, 3463680), (125829, 3440640), (125952, 3437280), (126280, 3428352), (126720, 3416448), (126976, 3409560), (128898, 3358720), (129024, 3355440), (129888, 3333120), (130944, 3306240), (133056, 3253760), (133455, 3244032), (133920, 3232768), (135168, 3202920), (137268, 3153920), (137760, 3142656), (138240, 3131744), (138880, 3117312), (139810, 3096576), (141696, 3055360), (142065, 3047424), (142352, 3041280), (142848, 3030720), (143220, 3022848), (143360, 3019896), (144320, 2999808), (146944, 2946240), (147312, 2938880), (147456, 2936010), (147840, 2928384), (151536, 2856960), (152064, 2847040), (152520, 2838528), (152768, 2833920), (154980, 2793472), (156240, 2770944), (157440, 2749824), (157696, 2745360), (158720, 2727648), (160146, 2703360), (161280, 2684352), (162360, 2666496), (162688, 2661120), (163680, 2644992), (163840, 2642409), (165312, 2618880), (166320, 2603008), (166656, 2597760), (167772, 2580480), (167936, 2577960), (168960, 2562336), (170478, 2539520), (171585, 2523136), (171864, 2519040), (172032, 2516580), (173184, 2499840), (174592, 2479680), (177120, 2444288), (177408, 2440320), (177940, 2433024), (178560, 2424576), (180224, 2402190), (183024, 2365440), (183680, 2356992), (184140, 2351104), (184320, 2348808), (187488, 2309120), (188928, 2291520), (189420, 2285568), (190080, 2277632), (190464, 2273040), (190960, 2267136), (193536, 2236960), (194832, 2222080), (195734, 2211840), (196416, 2204160), (197120, 2196288), (202048, 2142720), (202752, 2135280), (203360, 2128896), (206640, 2095104), (208320, 2078208), (209715, 2064384), (209920, 2062368), (213528, 2027520), (214272, 2020480), (214830, 2015232), (215040, 2013264), (216480, 1999872), (218240, 1983744), (220416, 1964160), (221184, 1957340), (221760, 1952256), (222208, 1948320), (223696, 1935360), (225280, 1921752), (227304, 1904640), (228780, 1892352), (229152, 1889280), (229376, 1887435), (230912, 1874880), (234360, 1847296), (236160, 1833216), (236544, 1830240), (238080, 1818432), (240219, 1802240), (241920, 1789568), (243540, 1777664), (244032, 1774080), (245520, 1763328), (245760, 1761606), (247968, 1745920), (249984, 1731840), (251658, 1720320), (251904, 1718640), (252560, 1714176), (253440, 1708224), (253952, 1704780), (257796, 1679360), (258048, 1677720), (259776, 1666560), (261888, 1653120), (266112, 1626880), (266910, 1622016), (267840, 1616384), (270336, 1601460), (274536, 1576960), (275520, 1571328), (276480, 1565872), (277760, 1558656), (279620, 1548288), (283392, 1527680), (284130, 1523712), (284704, 1520640), (285696, 1515360), (286440, 1511424), (286720, 1509948), (288640, 1499904), (293601, 1474560), (293888, 1473120), (294624, 1469440), (294912, 1468005), (295680, 1464192), (303072, 1428480), (304128, 1423520), (305040, 1419264), (305536, 1416960), (309960, 1396736), (312480, 1385472), (314880, 1374912), (315392, 1372680), (317440, 1363824), (320292, 1351680), (322245, 1343488), (322560, 1342176), (324720, 1333248), (325376, 1330560), (327360, 1322496), (330624, 1309440), (332640, 1301504), (333312, 1298880), (335544, 1290240), (335872, 1288980), (337920, 1281168), (340956, 1269760), (343170, 1261568), (343728, 1259520), (344064, 1258290), (346368, 1249920), (349184, 1239840), (354240, 1222144), (354816, 1220160), (355880, 1216512), (357120, 1212288), (360448, 1201095), (366048, 1182720), (367360, 1178496), (368280, 1175552), (368640, 1174404), (374976, 1154560), (377487, 1146880), (377856, 1145760), (378840, 1142784), (380160, 1138816), (380928, 1136520), (381920, 1133568), (387072, 1118480), (389664, 1111040), (391468, 1105920), (392832, 1102080), (394240, 1098144), (400365, 1081344), (404096, 1071360), (405504, 1067640), (406720, 1064448), (413280, 1047552), (416640, 1039104), (419430, 1032192), (419840, 1031184), (426195, 1015808), (427056, 1013760), (428544, 1010240), (429660, 1007616), (430080, 1006632), (432960, 999936), (436480, 991872), (440832, 982080), (442368, 978670), (443520, 976128), (444416, 974160), (447392, 967680), (450560, 960876), (454608, 952320), (457560, 946176), (458304, 944640), (461824, 937440), (468720, 923648), (472320, 916608), (473088, 915120), (476160, 909216), (480438, 901120), (483840, 894784), (487080, 888832), (488064, 887040), (489335, 884736), (491040, 881664), (491520, 880803), (495936, 872960), (499968, 865920), (503316, 860160), (503808, 859320), (505120, 857088), (506880, 854112), (507904, 852390), (515592, 839680), (516096, 838860), (519552, 833280), (523776, 826560), (532224, 813440), (533820, 811008), (535680, 808192), (540672, 800730), (549072, 788480), (551040, 785664), (552960, 782936), (555520, 779328), (559240, 774144), (566784, 763840), (568260, 761856), (569408, 760320), (571392, 757680), (572880, 755712), (573440, 754974), (577280, 749952), (587202, 737280), (587776, 736560), (589248, 734720), (591360, 732096), (606144, 714240), (608256, 711760), (610080, 709632), (611072, 708480), (619920, 698368), (624960, 692736), (629145, 688128), (629760, 687456), (630784, 686340), (634880, 681912), (640584, 675840), (644490, 671744), (645120, 671088), (649440, 666624), (650752, 665280), (654720, 661248)]