409436959680

素因数分解:

$2^6\times 3^6\times 5^1\times 7^4\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:123

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 129, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 172, 180, 189, 192, 196, 204, 210, 215, 216, 224, 238, 240, 243, 245, 252, 255, 258, 270, 272, 280, 288, 294, 301, 306, 315, 320, 324, 336, 340, 343, 344, 357, 360, 378, 387, 392, 405, 408, 420, 430, 432, 441, 448, 459, 476, 480, 486, 490, 504, 510, 516, 540, 544, 560, 567, 576, 588, 595, 602, 612, 630, 645, 648, 672, 680, 686, 688, 714, 720, 729, 731, 735, 756, 765, 774, 784, 810, 816, 833, 840, 860, 864, 882, 903, 918, 945, 952, 960, 972, 980, 1008, 1020, 1029, 1032, 1071, 1080, 1088, 1120, 1134, 1161, 1176, 1190, 1204, 1215, 1224, 1260, 1290, 1296, 1323, 1344, 1360, 1372, 1376, 1377, 1428, 1440, 1458, 1462, 1470, 1505, 1512, 1530, 1548, 1568, 1620, 1632, 1666, 1680, 1701, 1715, 1720, 1728, 1764, 1785, 1806, 1836, 1890, 1904, 1935, 1944, 1960, 2016, 2040, 2058, 2064, 2107, 2142, 2160, 2193, 2205, 2240, 2268, 2295, 2322, 2352, 2380, 2401, 2408, 2430, 2448, 2499, 2520, 2580, 2592, 2646, 2709, 2720, 2744, 2752, 2754, 2835, 2856, 2880, 2916, 2924, 2940, 3010, 3024, 3060, 3087, 3096, 3136, 3213, 3240, 3264, 3332, 3360, 3402, 3430, 3440, 3483, 3528, 3570, 3612, 3645, 3655, 3672, 3780, 3808, 3870, 3888, 3920, 3969, 4032, 4080, 4116, 4128, 4131, 4165, 4214, 4284, 4320, 4386, 4410, 4515, 4536, 4590, 4644, 4704, 4760, 4802, 4816, 4860, 4896, 4998, 5040, 5103, 5117, 5145, 5160, 5184, 5292, 5355, 5418, 5440, 5488, 5508, 5670, 5712, 5805, 5831, 5832, 5848, 5880, 6020, 6048, 6120, 6174, 6192, 6321, 6426, 6480, 6579, 6615, 6664, 6720, 6804, 6860, 6880, 6885, 6966, 7056, 7140, 7203, 7224, 7290, 7310, 7344, 7497, 7560, 7616, 7740, 7776, 7840, 7938, 8127, 8160, 8232, 8256, 8262, 8330, 8428, 8505, 8568, 8640, 8772, 8820, 9030, 9072, 9180, 9261, 9288, 9408, 9520, 9604, 9632, 9639, 9720, 9792, 9996, 10080, 10206, 10234, 10290, 10320, 10449, 10535, 10584, 10710, 10836, 10965, 10976, 11016, 11340, 11424, 11610, 11662, 11664, 11696, 11760, 11907, 12005, 12040, 12096, 12240, 12348, 12384, 12393, 12495, 12642, 12852, 12960, 13158, 13230, 13328, 13545, 13608, 13720, 13760, 13770, 13932, 14112, 14280, 14406, 14448, 14580, 14620, 14688, 14749, 14994, 15120, 15351, 15435, 15480, 15552, 15680, 15876, 16065, 16254, 16320, 16464, 16524, 16660, 16856, 17010, 17136, 17415, 17493, 17544, 17640, 18060, 18144, 18360, 18522, 18576, 18963, 19040, 19208, 19264, 19278, 19440, 19737, 19845, 19992, 20160, 20412, 20468, 20580, 20640, 20655, 20898, 21070, 21168, 21420, 21609, 21672, 21930, 21952, 22032, 22491, 22680, 22848, 23220, 23324, 23328, 23392, 23520, 23814, 24010, 24080, 24381, 24480, 24696, 24768, 24786, 24990, 25284, 25515, 25585, 25704, 25920, 26316, 26460, 26656, 27090, 27216, 27440, 27540, 27783, 27864, 28224, 28560, 28812, 28896, 28917, 29155, 29160, 29240, 29376, 29498, 29988, 30240, 30702, 30870, 30960, 31347, 31605, 31752, 32130, 32508, 32895, 32928, 33048, 33320, 33712, 34020, 34272, 34830, 34986, 35088, 35280, 35721, 35819, 36015, 36120, 36288, 36720, 37044, 37152, 37485, 37926, 38080, 38416, 38556, 38880, 39474, 39690, 39984, 40635, 40817, 40824, 40936, 41160, 41280, 41310, 41796, 42140, 42336, 42840, 43218, 43344, 43860, 44064, 44247, 44982, 45360, 46053, 46305, 46440, 46648, 46656, 46784, 47040, 47628, 48020, 48160, 48195, 48762, 48960, 49392, 49572, 49980, 50568, 51030, 51170, 51408, 52245, 52479, 52632, 52920, 53312, 54180, 54432, 54880, 55080, 55566, 55728, 56889, 57120, 57624, 57792, 57834, 58310, 58320, 58480, 58996, 59211, 59535, 59976, 60480, 61404, 61740, 61920, 61965, 62694, 63210, 63504, 64260, 64827, 65016, 65790, 65856, 66096, 66640, 67424, 67473, 68040, 68544, 69660, 69972, 70176, 70560, 71442, 71638, 72030, 72240, 73143, 73440, 73745, 74088, 74304, 74970, 75852, 76755, 76832, 77112, 77760, 78948, 79380, 79968, 81270, 81634, 81648, 81872, 82320, 82620, 83349, 83592, 84280, 84672, 85680, 86436, 86688, 86751, 87465, 87720, 88128, 88494, 89964, 90720, 92106, 92610, 92880, 93296, 94815, 95256, 96040, 96320, 96390, 97524, 98685, 98784, 99144, 99960, 101136, 102060, 102340, 102816, 103243, 104490, 104958, 105264, 105840, 107457, 108045, 108360, 108864, 109760, 110160, 111132, 111456, 112455, 113778, 114240, 115248, 115668, 116620, 116640, 116960, 117992, 118422, 119070, 119952, 121905, 122451, 122808, 123480, 123840, 123930, 125388, 126420, 127008, 128520, 129654, 130032, 131580, 132192, 132741, 133280, 134848, 134946, 136080, 138159, 138915, 139320, 139944, 140352, 141120, 142884, 143276, 144060, 144480, 144585, 146286, 146880, 147490, 148176, 149940, 151704, 153510, 153664, 154224, 156735, 157437, 157896, 158760, 159936, 162540, 163268, 163296, 163744, 164640, 165240, 166698, 167184, 168560, 170667, 171360, 172872, 173376, 173502, 174930, 175440, 176988, 177633, 178605, 179095, 179928, 181440, 184212, 185220, 185760, 186592, 189630, 190512, 192080, 192780, 194481, 195048, 197370, 197568, 198288, 199920, 202272, 202419, 204085, 204120, 204680, 205632, 206486, 208980, 209916, 210528, 211680, 214914, 216090, 216720, 219429, 220320, 221235, 222264, 222912, 224910, 227556, 230265, 230496, 231336, 233240, 233280, 233920, 235984, 236844, 238140, 239904, 243810, 244902, 245616, 246960, 247860, 250047, 250733, 250776, 252840, 254016, 257040, 259308, 260064, 262395, 263160, 264384, 265482, 266560, 269892, 272160, 276318, 277830, 278640, 279888, 284445, 285768, 286552, 288120, 288960, 289170, 292572, 294980, 296055, 296352, 299880, 303408, 307020, 308448, 309729, 313470, 314874, 315792, 317520, 322371, 324135, 325080, 326536, 326592, 327488, 329280, 330480, 333396, 334368, 337120, 337365, 341334, 342720, 345744, 347004, 349860, 350880, 353976, 355266, 357210, 358190, 359856, 365715, 367353, 368424, 370440, 371520, 373184, 379260, 381024, 384160, 385560, 388962, 390096, 394740, 396576, 398223, 399840, 404544, 404838, 408170, 408240, 409360, 412972, 414477, 416745, 417960, 419832, 421056, 423360, 429828, 432180, 433440, 433755, 438858, 440640, 442470, 444528, 449820, 455112, 460530, 460992, 462672, 466480, 471968, 472311, 473688, 476280, 479808, 487620, 489804, 491232, 493920, 495720, 500094, 501466, 501552, 505680, 512001, 514080, 516215, 518616, 520128, 524790, 526320, 530964, 532899, 537285, 539784, 544320, 552636, 555660, 557280, 559776, 568890, 571536, 573104, 576240, 578340, 583443, 585144, 589960, 592110, 592704, 599760, 606816, 607257, 612255, 614040, 616896, 619458, 626940, 629748, 631584, 635040, 644742, 648270, 650160, 653072, 660960, 663705, 666792, 668736, 674240, 674730, 682668, 690795, 691488, 694008, 699720, 701760, 707952, 710532, 714420, 716380, 719712, 731430, 734706, 736848, 740880, 752199, 758520, 762048, 768320, 771120, 777924, 780192, 787185, 789480, 793152, 796446, 799680, 809676, 816340, 816480, 818720, 825944, 828954, 833490, 835920, 839664, 853335, 859656, 864360, 866880, 867510, 877716, 884940, 888165, 889056, 899640, 910224, 921060, 925344, 929187, 932960, 943936, 944622, 947376, 952560, 967113, 972405, 975240, 979608, 982464, 987840, 991440, 1000188, 1002932, 1003104, 1011360, 1012095, 1024002, 1028160, 1032430, 1037232, 1049580, 1052640, 1061928, 1065798, 1074570, 1079568, 1097145, 1102059, 1105272, 1111320, 1114560, 1119552, 1137780, 1143072, 1146208, 1152480, 1156680, 1166886, 1170288, 1179920, 1184220, 1194669, 1199520, 1213632, 1214514, 1224510, 1228080, 1238916, 1243431, 1250235, 1253665, 1253880, 1259496, 1263168, 1270080, 1289484, 1296540, 1300320, 1306144, 1321920, 1327410, 1333584, 1349460, 1365336, 1381590, 1382976, 1388016, 1399440, 1415904, 1416933, 1421064, 1428840, 1432760, 1439424, 1462860, 1469412, 1473696, 1481760, 1504398, 1517040, 1536003, 1542240, 1548645, 1555848, 1560384, 1574370, 1578960, 1592892, 1611855, 1619352, 1632680, 1632960, 1637440, 1651888, 1657908, 1666980, 1671840, 1679328, 1706670, 1719312, 1728720, 1735020, 1750329, 1755131, 1755432, 1769880, 1776330, 1778112, 1799280, 1820448, 1836765, 1842120, 1850688, 1858374, 1865920, 1889244, 1894752, 1905120, 1934226, 1944810, 1950480, 1959216, 1982880, 1991115, 2000376, 2005864, 2006208, 2022720, 2024190, 2048004, 2064860, 2072385, 2074464, 2099160, 2105280, 2123856, 2131596, 2149140, 2159136, 2194290, 2204118, 2210544, 2222640, 2256597, 2275560, 2286144, 2292416, 2304960, 2313360, 2333772, 2340576, 2359840, 2361555, 2368440, 2389338, 2399040, 2429028, 2449020, 2456160, 2477832, 2486862, 2500470, 2507330, 2507760, 2518992, 2560005, 2578968, 2593080, 2600640, 2612288, 2654820, 2664495, 2667168, 2698920, 2730672, 2763180, 2776032, 2787561, 2798880, 2831808, 2833866, 2842128, 2857680, 2865520, 2901339, 2917215, 2925720, 2938824, 2947392, 2963520, 3008796, 3034080, 3036285, 3072006, 3084480, 3097290, 3111696, 3148740, 3157920, 3185784, 3223710, 3238704, 3265360, 3303776, 3306177, 3315816, 3333960, 3343680, 3358656, 3413340, 3438624, 3457440, 3470040, 3500658, 3510262, 3510864, 3539760, 3552660, 3584007, 3598560, 3640896, 3673530, 3684240, 3716748, 3730293, 3760995, 3778488, 3789504, 3810240, 3868452, 3889620, 3900960, 3918432, 3965760, 3982230, 4000752, 4011728, 4048380, 4096008, 4129720, 4144770, 4148928, 4198320, 4247712, 4250799, 4263192, 4298280, 4318272, 4388580, 4408236, 4421088, 4445280, 4513194, 4551120, 4626720, 4645935, 4667544, 4681152, 4719680, 4723110, 4736880, 4778676, 4835565, 4858056, 4898040, 4912320, 4955664, 4973724, 5000940, 5014660, 5015520, 5037984, 5120010, 5157936, 5186160, 5265393, 5309640, 5328990, 5334336, 5397840, 5461344, 5510295, 5526360, 5552064, 5575122, 5597760, 5667732, 5684256, 5715360, 5731040, 5802678, 5834430, 5851440, 5877648, 5973345, 6017592, 6068160, 6072570, 6144012, 6194580, 6217155, 6223392, 6297480, 6315840, 6371568, 6447420, 6477408, 6530720, 6607552, 6612354, 6631632, 6667920, 6769791, 6826680, 6877248, 6914880, 6940080, 7001316, 7020524, 7021728, 7079520, 7084665, 7105320, 7168014, 7197120, 7347060, 7368480, 7433496, 7460586, 7521990, 7556976, 7680015, 7736904, 7779240, 7801920, 7836864, 7964460, 8001504, 8023456, 8096760, 8192016, 8259440, 8289540, 8362683, 8396640, 8495424, 8501598, 8526384, 8596560, 8704017, 8751645, 8775655, 8777160, 8816472, 8842176, 8890560, 9026388, 9102240, 9253440, 9291870, 9335088, 9446220, 9473760, 9557352, 9671130, 9716112, 9796080, 9911328, 9918531, 9947448, 10001880, 10029320, 10031040, 10075968, 10240020, 10315872, 10372320, 10530786, 10619280, 10657980, 10752021, 10795680, 10922688, 11020590, 11052720, 11150244, 11282985, 11335464, 11368512, 11430720, 11462080, 11605356, 11668860, 11702880, 11755296, 11946690, 12035184, 12145140, 12288024, 12389160, 12434310, 12446784, 12594960, 12743136, 12894840, 12954816, 13061440, 13224708, 13263264, 13335840, 13539582, 13653360, 13880160, 13937805, 14002632, 14041048, 14043456, 14159040, 14169330, 14210640, 14336028, 14506695, 14694120, 14736960, 14866992, 14921172, 15043980, 15113952, 15360030, 15473808, 15558480, 15796179, 15928920, 16003008, 16046912, 16193520, 16384032, 16518880, 16530885, 16579080, 16725366, 16793280, 17003196, 17052768, 17193120, 17408034, 17503290, 17551310, 17554320, 17632944, 17920035, 18052776, 18204480, 18583740, 18651465, 18670176, 18892440, 18947520, 19114704, 19342260, 19432224, 19592160, 19822656, 19837062, 19894896, 20003760, 20058640, 20309373, 20480040, 20631744, 20744640, 21061572, 21238560, 21253995, 21315960, 21504042, 21591360, 22041180, 22105440, 22300488, 22565970, 22670928, 23210712, 23337720, 23405760, 23510592, 23893380, 24070368, 24290280, 24576048, 24778320, 24868620, 25088049, 25189920, 25486272, 25789680, 26112051, 26326965, 26449416, 26526528, 26671680, 27079164, 27306720, 27760320, 27875610, 28005264, 28082096, 28338660, 28421280, 28672056, 29013390, 29388240, 29733984, 29755593, 29842344, 30087960, 30227904, 30720060, 30947616, 31116960, 31592358, 31857840, 32387040, 32768064, 33037760, 33061770, 33158160, 33450732, 33848955, 34006392, 34105536, 34386240, 34816068, 35006580, 35102620, 35108640, 35265888, 35840070, 36105552, 37167480, 37302930, 37340352, 37784880, 38229408, 38684520, 38864448, 39184320, 39674124, 39789792, 40007520, 40117280, 40618746, 40960080, 41813415, 42123144, 42477120, 42507990, 42631920, 43008084, 43520085, 44082360, 44210880, 44600976, 45131940, 45341856, 46421424, 46675440, 47388537, 47786760, 48140736, 48580560, 49152096, 49556640, 49592655, 49737240, 50176098, 50379840, 51579360, 52224102, 52653930, 52898832, 53760105, 54158328, 54613440, 55751220, 56010528, 56164192, 56677320, 56842560, 57344112, 58026780, 58776480, 59467968, 59511186, 59684688, 60175920, 60928119, 61440120, 61895232, 62233920, 63184716, 63715680, 64774080, 66123540, 66316320, 66901464, 67697910, 68012784, 69632136, 70013160, 70205240, 70217280, 70531776, 71680140, 72211104, 74334960, 74605860, 75264147, 75569760, 76458816, 77369040, 78980895, 79348248, 79579584, 80015040, 80234560, 81237492, 81920160, 83626830, 84246288, 85015980, 85263840, 86016168, 87040170, 88164720, 89201952, 90263880, 90683712, 92842848, 93350880, 94777074, 95573520, 97161120, 98304192, 99113280, 99185310, 99474480, 100352196, 101546865, 103158720, 104448204, 105307860, 105797664, 107520210, 108316656, 111502440, 112021056, 112328384, 113354640, 114688224, 116053560, 117552960, 119022372, 119369376, 120351840, 121856238, 122880240, 125440245, 126369432, 127431360, 130560255, 132247080, 132632640, 133802928, 135395820, 136025568, 139264272, 140026320, 140410480, 142165611, 143360280, 144422208, 148669920, 148777965, 149211720, 150528294, 151139520, 154738080, 157961790, 158696496, 162474984, 163840320, 167253660, 168492576, 170031960, 170527680, 172032336, 174080340, 176329440, 178403904, 180527760, 182784357, 185685696, 186701760, 189554148, 191147040, 194322240, 198370620, 198948960, 200704392, 203093730, 208896408, 210615720, 211595328, 215040420, 216633312, 223004880, 226709280, 229376448, 232107120, 236942685, 238044744, 238738752, 240703680, 243712476, 245760480, 250880490, 252738864, 261120510, 264494160, 267605856, 270791640, 272051136, 278528544, 280052640, 280820960, 284331222, 286720560, 297339840, 297555930, 298423440, 301056588, 304640595, 309476160, 315923580, 317392992, 324949968, 334507320, 336985152, 340063920, 344064672, 348160680, 352658880, 361055520, 365568714, 376320735, 379108296, 382294080, 396741240, 397897920, 401408784, 406187460, 417792816, 421231440, 426496833, 430080840, 433266624, 446009760, 453418560, 464214240, 473885370, 476089488, 487424952, 491520960, 501760980, 505477728, 522241020, 528988320, 535211712, 541583280, 557057088, 560105280, 561641920, 568662444, 573441120, 595111860, 596846880, 602113176, 609281190, 631847160, 634785984, 649899936, 669014640, 680127840, 688129344, 696321360, 710828055, 722111040, 731137428, 752641470, 758216592, 793482480, 802817568, 812374920, 835585632, 842462880, 852993666, 860161680, 892019520, 913921785, 928428480, 947770740, 952178976, 974849904, 1003521960, 1010955456, 1044482040, 1057976640, 1083166560, 1137324888, 1146882240, 1190223720, 1193693760, 1204226352, 1218562380, 1263694320, 1279490499, 1299799872, 1338029280, 1360255680, 1392642720, 1421656110, 1462274856, 1505282940, 1516433184, 1586964960, 1605635136, 1624749840, 1671171264, 1684925760, 1705987332, 1720323360, 1827843570, 1895541480, 1904357952, 1949699808, 2007043920, 2088964080, 2132484165, 2166333120, 2274649776, 2380447440, 2408452704, 2437124760, 2527388640, 2558980998, 2676058560, 2785285440, 2843312220, 2924549712, 3010565880, 3032866368, 3173929920, 3249499680, 3411974664, 3440646720, 3655687140, 3791082960, 3899399616, 4014087840, 4177928160, 4264968330, 4549299552, 4760894880, 4816905408, 4874249520, 5054777280, 5117961996, 5686624440, 5849099424, 6021131760, 6397452495, 6498999360, 6823949328, 7311374280, 7582165920, 8028175680, 8355856320, 8529936660, 9098599104, 9521789760, 9748499040, 10235923992, 11373248880, 11698198848, 12042263520, 12794904990, 13647898656, 14622748560, 15164331840, 17059873320, 19496998080, 20471847984, 22746497760, 24084527040, 25589809980, 27295797312, 29245497120, 34119746640, 40943695968, 45492995520, 51179619960, 58490994240, 68239493280, 81887391936, 102359239920, 136478986560, 204718479840, 409436959680]

約数ペア:

[(1, 409436959680), (2, 204718479840), (3, 136478986560), (4, 102359239920), (5, 81887391936), (6, 68239493280), (7, 58490994240), (8, 51179619960), (9, 45492995520), (10, 40943695968), (12, 34119746640), (14, 29245497120), (15, 27295797312), (16, 25589809980), (17, 24084527040), (18, 22746497760), (20, 20471847984), (21, 19496998080), (24, 17059873320), (27, 15164331840), (28, 14622748560), (30, 13647898656), (32, 12794904990), (34, 12042263520), (35, 11698198848), (36, 11373248880), (40, 10235923992), (42, 9748499040), (43, 9521789760), (45, 9098599104), (48, 8529936660), (49, 8355856320), (51, 8028175680), (54, 7582165920), (56, 7311374280), (60, 6823949328), (63, 6498999360), (64, 6397452495), (68, 6021131760), (70, 5849099424), (72, 5686624440), (80, 5117961996), (81, 5054777280), (84, 4874249520), (85, 4816905408), (86, 4760894880), (90, 4549299552), (96, 4264968330), (98, 4177928160), (102, 4014087840), (105, 3899399616), (108, 3791082960), (112, 3655687140), (119, 3440646720), (120, 3411974664), (126, 3249499680), (129, 3173929920), (135, 3032866368), (136, 3010565880), (140, 2924549712), (144, 2843312220), (147, 2785285440), (153, 2676058560), (160, 2558980998), (162, 2527388640), (168, 2437124760), (170, 2408452704), (172, 2380447440), (180, 2274649776), (189, 2166333120), (192, 2132484165), (196, 2088964080), (204, 2007043920), (210, 1949699808), (215, 1904357952), (216, 1895541480), (224, 1827843570), (238, 1720323360), (240, 1705987332), (243, 1684925760), (245, 1671171264), (252, 1624749840), (255, 1605635136), (258, 1586964960), (270, 1516433184), (272, 1505282940), (280, 1462274856), (288, 1421656110), (294, 1392642720), (301, 1360255680), (306, 1338029280), (315, 1299799872), (320, 1279490499), (324, 1263694320), (336, 1218562380), (340, 1204226352), (343, 1193693760), (344, 1190223720), (357, 1146882240), (360, 1137324888), (378, 1083166560), (387, 1057976640), (392, 1044482040), (405, 1010955456), (408, 1003521960), (420, 974849904), (430, 952178976), (432, 947770740), (441, 928428480), (448, 913921785), (459, 892019520), (476, 860161680), (480, 852993666), (486, 842462880), (490, 835585632), (504, 812374920), (510, 802817568), (516, 793482480), (540, 758216592), (544, 752641470), (560, 731137428), (567, 722111040), (576, 710828055), (588, 696321360), (595, 688129344), (602, 680127840), (612, 669014640), (630, 649899936), (645, 634785984), (648, 631847160), (672, 609281190), (680, 602113176), (686, 596846880), (688, 595111860), (714, 573441120), (720, 568662444), (729, 561641920), (731, 560105280), (735, 557057088), (756, 541583280), (765, 535211712), (774, 528988320), (784, 522241020), (810, 505477728), (816, 501760980), (833, 491520960), (840, 487424952), (860, 476089488), (864, 473885370), (882, 464214240), (903, 453418560), (918, 446009760), (945, 433266624), (952, 430080840), (960, 426496833), (972, 421231440), (980, 417792816), (1008, 406187460), (1020, 401408784), (1029, 397897920), (1032, 396741240), (1071, 382294080), (1080, 379108296), (1088, 376320735), (1120, 365568714), (1134, 361055520), (1161, 352658880), (1176, 348160680), (1190, 344064672), (1204, 340063920), (1215, 336985152), (1224, 334507320), (1260, 324949968), (1290, 317392992), (1296, 315923580), (1323, 309476160), (1344, 304640595), (1360, 301056588), (1372, 298423440), (1376, 297555930), (1377, 297339840), (1428, 286720560), (1440, 284331222), (1458, 280820960), (1462, 280052640), (1470, 278528544), (1505, 272051136), (1512, 270791640), (1530, 267605856), (1548, 264494160), (1568, 261120510), (1620, 252738864), (1632, 250880490), (1666, 245760480), (1680, 243712476), (1701, 240703680), (1715, 238738752), (1720, 238044744), (1728, 236942685), (1764, 232107120), (1785, 229376448), (1806, 226709280), (1836, 223004880), (1890, 216633312), (1904, 215040420), (1935, 211595328), (1944, 210615720), (1960, 208896408), (2016, 203093730), (2040, 200704392), (2058, 198948960), (2064, 198370620), (2107, 194322240), (2142, 191147040), (2160, 189554148), (2193, 186701760), (2205, 185685696), (2240, 182784357), (2268, 180527760), (2295, 178403904), (2322, 176329440), (2352, 174080340), (2380, 172032336), (2401, 170527680), (2408, 170031960), (2430, 168492576), (2448, 167253660), (2499, 163840320), (2520, 162474984), (2580, 158696496), (2592, 157961790), (2646, 154738080), (2709, 151139520), (2720, 150528294), (2744, 149211720), (2752, 148777965), (2754, 148669920), (2835, 144422208), (2856, 143360280), (2880, 142165611), (2916, 140410480), (2924, 140026320), (2940, 139264272), (3010, 136025568), (3024, 135395820), (3060, 133802928), (3087, 132632640), (3096, 132247080), (3136, 130560255), (3213, 127431360), (3240, 126369432), (3264, 125440245), (3332, 122880240), (3360, 121856238), (3402, 120351840), (3430, 119369376), (3440, 119022372), (3483, 117552960), (3528, 116053560), (3570, 114688224), (3612, 113354640), (3645, 112328384), (3655, 112021056), (3672, 111502440), (3780, 108316656), (3808, 107520210), (3870, 105797664), (3888, 105307860), (3920, 104448204), (3969, 103158720), (4032, 101546865), (4080, 100352196), (4116, 99474480), (4128, 99185310), (4131, 99113280), (4165, 98304192), (4214, 97161120), (4284, 95573520), (4320, 94777074), (4386, 93350880), (4410, 92842848), (4515, 90683712), (4536, 90263880), (4590, 89201952), (4644, 88164720), (4704, 87040170), (4760, 86016168), (4802, 85263840), (4816, 85015980), (4860, 84246288), (4896, 83626830), (4998, 81920160), (5040, 81237492), (5103, 80234560), (5117, 80015040), (5145, 79579584), (5160, 79348248), (5184, 78980895), (5292, 77369040), (5355, 76458816), (5418, 75569760), (5440, 75264147), (5488, 74605860), (5508, 74334960), (5670, 72211104), (5712, 71680140), (5805, 70531776), (5831, 70217280), (5832, 70205240), (5848, 70013160), (5880, 69632136), (6020, 68012784), (6048, 67697910), (6120, 66901464), (6174, 66316320), (6192, 66123540), (6321, 64774080), (6426, 63715680), (6480, 63184716), (6579, 62233920), (6615, 61895232), (6664, 61440120), (6720, 60928119), (6804, 60175920), (6860, 59684688), (6880, 59511186), (6885, 59467968), (6966, 58776480), (7056, 58026780), (7140, 57344112), (7203, 56842560), (7224, 56677320), (7290, 56164192), (7310, 56010528), (7344, 55751220), (7497, 54613440), (7560, 54158328), (7616, 53760105), (7740, 52898832), (7776, 52653930), (7840, 52224102), (7938, 51579360), (8127, 50379840), (8160, 50176098), (8232, 49737240), (8256, 49592655), (8262, 49556640), (8330, 49152096), (8428, 48580560), (8505, 48140736), (8568, 47786760), (8640, 47388537), (8772, 46675440), (8820, 46421424), (9030, 45341856), (9072, 45131940), (9180, 44600976), (9261, 44210880), (9288, 44082360), (9408, 43520085), (9520, 43008084), (9604, 42631920), (9632, 42507990), (9639, 42477120), (9720, 42123144), (9792, 41813415), (9996, 40960080), (10080, 40618746), (10206, 40117280), (10234, 40007520), (10290, 39789792), (10320, 39674124), (10449, 39184320), (10535, 38864448), (10584, 38684520), (10710, 38229408), (10836, 37784880), (10965, 37340352), (10976, 37302930), (11016, 37167480), (11340, 36105552), (11424, 35840070), (11610, 35265888), (11662, 35108640), (11664, 35102620), (11696, 35006580), (11760, 34816068), (11907, 34386240), (12005, 34105536), (12040, 34006392), (12096, 33848955), (12240, 33450732), (12348, 33158160), (12384, 33061770), (12393, 33037760), (12495, 32768064), (12642, 32387040), (12852, 31857840), (12960, 31592358), (13158, 31116960), (13230, 30947616), (13328, 30720060), (13545, 30227904), (13608, 30087960), (13720, 29842344), (13760, 29755593), (13770, 29733984), (13932, 29388240), (14112, 29013390), (14280, 28672056), (14406, 28421280), (14448, 28338660), (14580, 28082096), (14620, 28005264), (14688, 27875610), (14749, 27760320), (14994, 27306720), (15120, 27079164), (15351, 26671680), (15435, 26526528), (15480, 26449416), (15552, 26326965), (15680, 26112051), (15876, 25789680), (16065, 25486272), (16254, 25189920), (16320, 25088049), (16464, 24868620), (16524, 24778320), (16660, 24576048), (16856, 24290280), (17010, 24070368), (17136, 23893380), (17415, 23510592), (17493, 23405760), (17544, 23337720), (17640, 23210712), (18060, 22670928), (18144, 22565970), (18360, 22300488), (18522, 22105440), (18576, 22041180), (18963, 21591360), (19040, 21504042), (19208, 21315960), (19264, 21253995), (19278, 21238560), (19440, 21061572), (19737, 20744640), (19845, 20631744), (19992, 20480040), (20160, 20309373), (20412, 20058640), (20468, 20003760), (20580, 19894896), (20640, 19837062), (20655, 19822656), (20898, 19592160), (21070, 19432224), (21168, 19342260), (21420, 19114704), (21609, 18947520), (21672, 18892440), (21930, 18670176), (21952, 18651465), (22032, 18583740), (22491, 18204480), (22680, 18052776), (22848, 17920035), (23220, 17632944), (23324, 17554320), (23328, 17551310), (23392, 17503290), (23520, 17408034), (23814, 17193120), (24010, 17052768), (24080, 17003196), (24381, 16793280), (24480, 16725366), (24696, 16579080), (24768, 16530885), (24786, 16518880), (24990, 16384032), (25284, 16193520), (25515, 16046912), (25585, 16003008), (25704, 15928920), (25920, 15796179), (26316, 15558480), (26460, 15473808), (26656, 15360030), (27090, 15113952), (27216, 15043980), (27440, 14921172), (27540, 14866992), (27783, 14736960), (27864, 14694120), (28224, 14506695), (28560, 14336028), (28812, 14210640), (28896, 14169330), (28917, 14159040), (29155, 14043456), (29160, 14041048), (29240, 14002632), (29376, 13937805), (29498, 13880160), (29988, 13653360), (30240, 13539582), (30702, 13335840), (30870, 13263264), (30960, 13224708), (31347, 13061440), (31605, 12954816), (31752, 12894840), (32130, 12743136), (32508, 12594960), (32895, 12446784), (32928, 12434310), (33048, 12389160), (33320, 12288024), (33712, 12145140), (34020, 12035184), (34272, 11946690), (34830, 11755296), (34986, 11702880), (35088, 11668860), (35280, 11605356), (35721, 11462080), (35819, 11430720), (36015, 11368512), (36120, 11335464), (36288, 11282985), (36720, 11150244), (37044, 11052720), (37152, 11020590), (37485, 10922688), (37926, 10795680), (38080, 10752021), (38416, 10657980), (38556, 10619280), (38880, 10530786), (39474, 10372320), (39690, 10315872), (39984, 10240020), (40635, 10075968), (40817, 10031040), (40824, 10029320), (40936, 10001880), (41160, 9947448), (41280, 9918531), (41310, 9911328), (41796, 9796080), (42140, 9716112), (42336, 9671130), (42840, 9557352), (43218, 9473760), (43344, 9446220), (43860, 9335088), (44064, 9291870), (44247, 9253440), (44982, 9102240), (45360, 9026388), (46053, 8890560), (46305, 8842176), (46440, 8816472), (46648, 8777160), (46656, 8775655), (46784, 8751645), (47040, 8704017), (47628, 8596560), (48020, 8526384), (48160, 8501598), (48195, 8495424), (48762, 8396640), (48960, 8362683), (49392, 8289540), (49572, 8259440), (49980, 8192016), (50568, 8096760), (51030, 8023456), (51170, 8001504), (51408, 7964460), (52245, 7836864), (52479, 7801920), (52632, 7779240), (52920, 7736904), (53312, 7680015), (54180, 7556976), (54432, 7521990), (54880, 7460586), (55080, 7433496), (55566, 7368480), (55728, 7347060), (56889, 7197120), (57120, 7168014), (57624, 7105320), (57792, 7084665), (57834, 7079520), (58310, 7021728), (58320, 7020524), (58480, 7001316), (58996, 6940080), (59211, 6914880), (59535, 6877248), (59976, 6826680), (60480, 6769791), (61404, 6667920), (61740, 6631632), (61920, 6612354), (61965, 6607552), (62694, 6530720), (63210, 6477408), (63504, 6447420), (64260, 6371568), (64827, 6315840), (65016, 6297480), (65790, 6223392), (65856, 6217155), (66096, 6194580), (66640, 6144012), (67424, 6072570), (67473, 6068160), (68040, 6017592), (68544, 5973345), (69660, 5877648), (69972, 5851440), (70176, 5834430), (70560, 5802678), (71442, 5731040), (71638, 5715360), (72030, 5684256), (72240, 5667732), (73143, 5597760), (73440, 5575122), (73745, 5552064), (74088, 5526360), (74304, 5510295), (74970, 5461344), (75852, 5397840), (76755, 5334336), (76832, 5328990), (77112, 5309640), (77760, 5265393), (78948, 5186160), (79380, 5157936), (79968, 5120010), (81270, 5037984), (81634, 5015520), (81648, 5014660), (81872, 5000940), (82320, 4973724), (82620, 4955664), (83349, 4912320), (83592, 4898040), (84280, 4858056), (84672, 4835565), (85680, 4778676), (86436, 4736880), (86688, 4723110), (86751, 4719680), (87465, 4681152), (87720, 4667544), (88128, 4645935), (88494, 4626720), (89964, 4551120), (90720, 4513194), (92106, 4445280), (92610, 4421088), (92880, 4408236), (93296, 4388580), (94815, 4318272), (95256, 4298280), (96040, 4263192), (96320, 4250799), (96390, 4247712), (97524, 4198320), (98685, 4148928), (98784, 4144770), (99144, 4129720), (99960, 4096008), (101136, 4048380), (102060, 4011728), (102340, 4000752), (102816, 3982230), (103243, 3965760), (104490, 3918432), (104958, 3900960), (105264, 3889620), (105840, 3868452), (107457, 3810240), (108045, 3789504), (108360, 3778488), (108864, 3760995), (109760, 3730293), (110160, 3716748), (111132, 3684240), (111456, 3673530), (112455, 3640896), (113778, 3598560), (114240, 3584007), (115248, 3552660), (115668, 3539760), (116620, 3510864), (116640, 3510262), (116960, 3500658), (117992, 3470040), (118422, 3457440), (119070, 3438624), (119952, 3413340), (121905, 3358656), (122451, 3343680), (122808, 3333960), (123480, 3315816), (123840, 3306177), (123930, 3303776), (125388, 3265360), (126420, 3238704), (127008, 3223710), (128520, 3185784), (129654, 3157920), (130032, 3148740), (131580, 3111696), (132192, 3097290), (132741, 3084480), (133280, 3072006), (134848, 3036285), (134946, 3034080), (136080, 3008796), (138159, 2963520), (138915, 2947392), (139320, 2938824), (139944, 2925720), (140352, 2917215), (141120, 2901339), (142884, 2865520), (143276, 2857680), (144060, 2842128), (144480, 2833866), (144585, 2831808), (146286, 2798880), (146880, 2787561), (147490, 2776032), (148176, 2763180), (149940, 2730672), (151704, 2698920), (153510, 2667168), (153664, 2664495), (154224, 2654820), (156735, 2612288), (157437, 2600640), (157896, 2593080), (158760, 2578968), (159936, 2560005), (162540, 2518992), (163268, 2507760), (163296, 2507330), (163744, 2500470), (164640, 2486862), (165240, 2477832), (166698, 2456160), (167184, 2449020), (168560, 2429028), (170667, 2399040), (171360, 2389338), (172872, 2368440), (173376, 2361555), (173502, 2359840), (174930, 2340576), (175440, 2333772), (176988, 2313360), (177633, 2304960), (178605, 2292416), (179095, 2286144), (179928, 2275560), (181440, 2256597), (184212, 2222640), (185220, 2210544), (185760, 2204118), (186592, 2194290), (189630, 2159136), (190512, 2149140), (192080, 2131596), (192780, 2123856), (194481, 2105280), (195048, 2099160), (197370, 2074464), (197568, 2072385), (198288, 2064860), (199920, 2048004), (202272, 2024190), (202419, 2022720), (204085, 2006208), (204120, 2005864), (204680, 2000376), (205632, 1991115), (206486, 1982880), (208980, 1959216), (209916, 1950480), (210528, 1944810), (211680, 1934226), (214914, 1905120), (216090, 1894752), (216720, 1889244), (219429, 1865920), (220320, 1858374), (221235, 1850688), (222264, 1842120), (222912, 1836765), (224910, 1820448), (227556, 1799280), (230265, 1778112), (230496, 1776330), (231336, 1769880), (233240, 1755432), (233280, 1755131), (233920, 1750329), (235984, 1735020), (236844, 1728720), (238140, 1719312), (239904, 1706670), (243810, 1679328), (244902, 1671840), (245616, 1666980), (246960, 1657908), (247860, 1651888), (250047, 1637440), (250733, 1632960), (250776, 1632680), (252840, 1619352), (254016, 1611855), (257040, 1592892), (259308, 1578960), (260064, 1574370), (262395, 1560384), (263160, 1555848), (264384, 1548645), (265482, 1542240), (266560, 1536003), (269892, 1517040), (272160, 1504398), (276318, 1481760), (277830, 1473696), (278640, 1469412), (279888, 1462860), (284445, 1439424), (285768, 1432760), (286552, 1428840), (288120, 1421064), (288960, 1416933), (289170, 1415904), (292572, 1399440), (294980, 1388016), (296055, 1382976), (296352, 1381590), (299880, 1365336), (303408, 1349460), (307020, 1333584), (308448, 1327410), (309729, 1321920), (313470, 1306144), (314874, 1300320), (315792, 1296540), (317520, 1289484), (322371, 1270080), (324135, 1263168), (325080, 1259496), (326536, 1253880), (326592, 1253665), (327488, 1250235), (329280, 1243431), (330480, 1238916), (333396, 1228080), (334368, 1224510), (337120, 1214514), (337365, 1213632), (341334, 1199520), (342720, 1194669), (345744, 1184220), (347004, 1179920), (349860, 1170288), (350880, 1166886), (353976, 1156680), (355266, 1152480), (357210, 1146208), (358190, 1143072), (359856, 1137780), (365715, 1119552), (367353, 1114560), (368424, 1111320), (370440, 1105272), (371520, 1102059), (373184, 1097145), (379260, 1079568), (381024, 1074570), (384160, 1065798), (385560, 1061928), (388962, 1052640), (390096, 1049580), (394740, 1037232), (396576, 1032430), (398223, 1028160), (399840, 1024002), (404544, 1012095), (404838, 1011360), (408170, 1003104), (408240, 1002932), (409360, 1000188), (412972, 991440), (414477, 987840), (416745, 982464), (417960, 979608), (419832, 975240), (421056, 972405), (423360, 967113), (429828, 952560), (432180, 947376), (433440, 944622), (433755, 943936), (438858, 932960), (440640, 929187), (442470, 925344), (444528, 921060), (449820, 910224), (455112, 899640), (460530, 889056), (460992, 888165), (462672, 884940), (466480, 877716), (471968, 867510), (472311, 866880), (473688, 864360), (476280, 859656), (479808, 853335), (487620, 839664), (489804, 835920), (491232, 833490), (493920, 828954), (495720, 825944), (500094, 818720), (501466, 816480), (501552, 816340), (505680, 809676), (512001, 799680), (514080, 796446), (516215, 793152), (518616, 789480), (520128, 787185), (524790, 780192), (526320, 777924), (530964, 771120), (532899, 768320), (537285, 762048), (539784, 758520), (544320, 752199), (552636, 740880), (555660, 736848), (557280, 734706), (559776, 731430), (568890, 719712), (571536, 716380), (573104, 714420), (576240, 710532), (578340, 707952), (583443, 701760), (585144, 699720), (589960, 694008), (592110, 691488), (592704, 690795), (599760, 682668), (606816, 674730), (607257, 674240), (612255, 668736), (614040, 666792), (616896, 663705), (619458, 660960), (626940, 653072), (629748, 650160), (631584, 648270), (635040, 644742)]