39168904320

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 324, 336, 342, 345, 351, 360, 361, 364, 368, 378, 380, 384, 390, 399, 405, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 576, 585, 598, 608, 621, 624, 630, 640, 644, 648, 665, 672, 684, 690, 702, 720, 722, 728, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 936, 945, 960, 966, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1083, 1092, 1104, 1120, 1134, 1140, 1152, 1170, 1196, 1197, 1216, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1444, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1664, 1680, 1710, 1728, 1729, 1748, 1755, 1794, 1805, 1820, 1824, 1840, 1863, 1872, 1890, 1920, 1932, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2166, 2184, 2185, 2208, 2223, 2240, 2268, 2280, 2340, 2392, 2394, 2415, 2432, 2457, 2470, 2484, 2496, 2520, 2527, 2565, 2576, 2592, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2808, 2835, 2880, 2888, 2898, 2912, 2944, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3192, 3220, 3240, 3249, 3276, 3312, 3360, 3420, 3456, 3458, 3496, 3510, 3588, 3591, 3610, 3640, 3648, 3680, 3705, 3726, 3744, 3780, 3864, 3933, 3952, 3990, 4032, 4095, 4104, 4140, 4160, 4186, 4212, 4256, 4320, 4332, 4347, 4368, 4370, 4416, 4446, 4480, 4485, 4536, 4560, 4680, 4693, 4784, 4788, 4830, 4914, 4940, 4968, 4992, 5040, 5054, 5130, 5152, 5184, 5187, 5244, 5265, 5320, 5382, 5415, 5460, 5472, 5520, 5616, 5670, 5681, 5760, 5776, 5796, 5824, 5928, 5980, 5985, 6048, 6080, 6118, 6156, 6210, 6240, 6279, 6384, 6440, 6480, 6498, 6552, 6555, 6624, 6669, 6720, 6840, 6916, 6992, 7020, 7176, 7182, 7220, 7245, 7280, 7296, 7360, 7371, 7410, 7452, 7488, 7560, 7581, 7695, 7728, 7866, 7904, 7980, 8064, 8073, 8190, 8208, 8280, 8303, 8320, 8372, 8424, 8512, 8640, 8645, 8664, 8694, 8736, 8740, 8832, 8892, 8970, 9072, 9120, 9177, 9315, 9360, 9386, 9568, 9576, 9660, 9747, 9828, 9880, 9936, 10080, 10108, 10260, 10304, 10368, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10830, 10920, 10944, 11040, 11115, 11232, 11340, 11362, 11552, 11592, 11648, 11799, 11856, 11960, 11970, 12096, 12160, 12236, 12285, 12312, 12420, 12480, 12558, 12635, 12768, 12880, 12960, 12996, 13041, 13104, 13110, 13248, 13338, 13440, 13455, 13680, 13832, 13984, 14040, 14079, 14352, 14364, 14440, 14490, 14560, 14720, 14742, 14820, 14904, 14976, 15120, 15162, 15295, 15390, 15456, 15561, 15732, 15808, 15960, 16146, 16245, 16380, 16416, 16560, 16606, 16744, 16848, 17024, 17043, 17280, 17290, 17328, 17388, 17472, 17480, 17784, 17940, 17955, 18144, 18240, 18354, 18630, 18720, 18772, 18837, 19136, 19152, 19320, 19494, 19656, 19665, 19760, 19872, 20007, 20160, 20216, 20520, 20608, 20748, 20930, 20976, 21060, 21280, 21528, 21546, 21660, 21735, 21840, 21888, 22080, 22230, 22464, 22680, 22724, 22743, 23104, 23184, 23465, 23598, 23712, 23920, 23940, 24192, 24219, 24472, 24570, 24624, 24840, 24909, 24960, 25116, 25270, 25536, 25760, 25920, 25935, 25992, 26082, 26208, 26220, 26496, 26676, 26910, 27360, 27531, 27664, 27968, 28080, 28158, 28405, 28704, 28728, 28880, 28980, 29120, 29241, 29484, 29640, 29808, 30240, 30324, 30590, 30780, 30912, 31122, 31395, 31464, 31616, 31920, 32292, 32490, 32760, 32832, 32851, 33120, 33212, 33345, 33488, 33696, 34086, 34580, 34656, 34776, 34944, 34960, 35397, 35568, 35880, 35910, 36288, 36480, 36708, 36855, 37260, 37440, 37544, 37674, 37905, 38272, 38304, 38640, 38988, 39312, 39330, 39520, 39744, 39767, 40014, 40320, 40365, 40432, 41040, 41496, 41515, 41860, 41952, 42120, 42237, 42560, 43056, 43092, 43320, 43470, 43680, 44160, 44460, 44928, 45360, 45448, 45486, 45885, 46208, 46368, 46683, 46930, 47196, 47424, 47840, 47880, 48438, 48735, 48944, 49140, 49248, 49680, 49818, 50232, 50540, 51072, 51129, 51520, 51840, 51870, 51984, 52164, 52416, 52440, 53352, 53820, 53865, 54720, 55062, 55328, 55936, 56160, 56316, 56511, 56810, 57408, 57456, 57760, 57960, 58121, 58240, 58482, 58968, 58995, 59280, 59616, 60480, 60648, 61180, 61560, 61824, 62244, 62790, 62928, 63840, 64584, 64980, 65205, 65520, 65664, 65702, 66240, 66424, 66690, 66976, 67392, 68172, 68229, 69160, 69312, 69552, 69920, 70395, 70794, 71136, 71760, 71820, 72576, 73416, 73710, 74520, 74727, 74880, 75088, 75348, 75810, 76608, 77280, 77805, 77976, 78624, 78660, 79040, 79488, 79534, 80028, 80730, 80864, 82080, 82593, 82992, 83030, 83720, 83904, 84240, 84474, 85120, 85215, 86112, 86184, 86640, 86940, 87360, 88920, 90720, 90896, 90972, 91770, 92736, 93366, 93860, 94185, 94392, 94848, 95680, 95760, 96876, 97470, 97888, 98280, 98496, 98553, 99360, 99636, 100035, 100464, 101080, 102258, 103040, 103740, 103968, 104328, 104832, 104880, 106704, 107640, 107730, 107939, 109440, 110124, 110656, 112320, 112632, 113022, 113620, 113715, 114816, 114912, 115520, 115920, 116242, 116964, 117936, 117990, 118560, 119232, 119301, 120960, 121095, 121296, 122360, 123120, 124488, 124545, 125580, 125856, 126711, 127680, 129168, 129960, 130410, 131040, 131404, 132480, 132848, 133380, 133952, 134784, 136344, 136458, 137655, 138320, 138624, 139104, 139840, 140049, 140790, 141588, 142272, 143520, 143640, 146205, 146832, 147420, 149040, 149454, 150176, 150696, 151620, 153216, 153387, 154560, 155610, 155952, 157248, 157320, 158080, 159068, 160056, 161460, 161728, 164160, 164255, 165186, 165984, 166060, 167440, 167808, 168480, 168948, 169533, 170430, 172224, 172368, 173280, 173880, 174363, 174720, 176985, 177840, 181440, 181792, 181944, 183540, 185472, 186732, 187720, 188370, 188784, 191360, 191520, 193752, 194940, 195776, 196560, 196992, 197106, 198720, 198835, 199272, 200070, 200928, 202160, 204516, 204687, 207480, 207936, 208656, 209760, 211185, 213408, 215280, 215460, 215878, 220248, 221312, 224181, 224640, 225264, 226044, 227240, 227430, 229824, 231040, 231840, 232484, 233415, 233928, 235872, 235980, 237120, 238464, 238602, 242190, 242592, 244720, 246240, 247779, 248976, 249090, 251160, 251712, 253422, 255360, 255645, 258336, 259920, 260820, 262080, 262808, 265696, 266760, 267904, 272688, 272916, 275310, 276640, 278208, 279680, 280098, 281580, 282555, 283176, 284544, 287040, 287280, 290605, 292410, 293664, 294840, 295659, 298080, 298908, 300352, 301392, 303240, 306774, 309120, 311220, 311904, 314496, 314640, 318136, 320112, 322920, 323456, 323817, 328320, 328510, 330372, 331968, 332120, 334880, 336960, 337896, 339066, 340860, 341145, 344448, 344736, 346560, 347760, 348726, 353970, 355680, 357903, 362880, 363584, 363888, 367080, 373464, 373635, 375440, 376740, 377568, 380133, 383040, 387504, 389880, 391552, 393120, 394212, 397440, 397670, 398544, 400140, 401856, 404320, 409032, 409374, 412965, 414960, 415872, 417312, 419520, 422370, 426816, 430560, 430920, 431756, 440496, 448362, 450528, 452088, 454480, 454860, 459648, 460161, 463680, 464968, 466830, 467856, 471744, 471960, 474240, 477204, 484380, 485184, 489440, 492480, 492765, 495558, 497952, 498180, 502320, 503424, 506844, 511290, 516672, 519840, 521640, 523089, 524160, 525616, 531392, 533520, 539695, 545376, 545832, 550620, 553280, 556416, 560196, 563160, 565110, 566352, 574080, 574560, 581210, 584820, 587328, 589680, 591318, 596160, 596505, 597816, 600704, 602784, 606480, 613548, 622440, 623808, 629280, 633555, 636272, 640224, 645840, 647634, 657020, 660744, 663936, 664240, 669760, 672543, 673920, 675792, 678132, 681720, 682290, 689472, 693120, 695520, 697452, 700245, 707940, 711360, 715806, 727168, 727776, 734160, 746928, 747270, 750880, 753480, 755136, 755573, 760266, 766080, 766935, 775008, 779760, 786240, 788424, 795340, 797088, 800280, 803712, 808640, 818064, 818748, 825930, 829920, 834624, 839040, 844740, 847665, 853632, 861120, 861840, 863512, 871815, 880992, 886977, 896724, 901056, 904176, 908960, 909720, 920322, 927360, 929936, 933660, 935712, 943488, 943920, 954408, 968760, 970368, 971451, 978880, 984960, 985530, 991116, 995904, 996360, 1004640, 1013688, 1022580, 1023435, 1033344, 1039680, 1043280, 1046178, 1051232, 1062784, 1067040, 1073709, 1079390, 1090752, 1091664, 1101240, 1106560, 1120392, 1120905, 1126320, 1130220, 1132704, 1149120, 1162420, 1169640, 1174656, 1179360, 1182636, 1192320, 1193010, 1195632, 1205568, 1212960, 1227096, 1238895, 1244880, 1247616, 1258560, 1267110, 1272544, 1280448, 1291680, 1295268, 1314040, 1321488, 1328480, 1339520, 1345086, 1351584, 1356264, 1363440, 1364580, 1378944, 1391040, 1394904, 1400490, 1415880, 1422720, 1431612, 1455552, 1468320, 1478295, 1493856, 1494540, 1501760, 1506960, 1510272, 1511146, 1520532, 1533870, 1550016, 1559520, 1569267, 1572480, 1576848, 1590680, 1594176, 1600560, 1617280, 1619085, 1636128, 1637496, 1651860, 1659840, 1669248, 1689480, 1695330, 1722240, 1723680, 1727024, 1743630, 1761984, 1773954, 1789515, 1793448, 1802112, 1808352, 1817920, 1819440, 1840644, 1859872, 1867320, 1871424, 1887840, 1900665, 1908816, 1937520, 1942902, 1957760, 1971060, 1982232, 1991808, 1992720, 2009280, 2027376, 2045160, 2046870, 2079360, 2086560, 2092356, 2102464, 2134080, 2147418, 2158780, 2181504, 2183328, 2202480, 2240784, 2241810, 2252640, 2260440, 2265408, 2266719, 2298240, 2300805, 2324840, 2339280, 2358720, 2365272, 2386020, 2391264, 2411136, 2425920, 2454192, 2477790, 2489760, 2517120, 2534220, 2545088, 2560896, 2583360, 2590536, 2615445, 2628080, 2642976, 2656960, 2660931, 2690172, 2703168, 2712528, 2726880, 2729160, 2782080, 2789808, 2800980, 2831760, 2863224, 2911104, 2914353, 2936640, 2956590, 2987712, 2989080, 3003520, 3013920, 3022292, 3041064, 3067740, 3100032, 3119040, 3138534, 3153696, 3181360, 3188352, 3201120, 3221127, 3238170, 3272256, 3274992, 3303720, 3319680, 3362715, 3378960, 3390660, 3447360, 3454048, 3487260, 3523968, 3547908, 3579030, 3586896, 3616704, 3635840, 3638880, 3681288, 3719744, 3734640, 3742848, 3775680, 3777865, 3801330, 3817632, 3875040, 3885804, 3942120, 3964464, 3985440, 4018560, 4054752, 4090320, 4093740, 4173120, 4184712, 4204928, 4268160, 4294836, 4317560, 4366656, 4404960, 4434885, 4481568, 4483620, 4505280, 4520880, 4530816, 4533438, 4601610, 4649680, 4678560, 4707801, 4717440, 4730544, 4772040, 4782528, 4851840, 4857255, 4908384, 4955580, 4979520, 5068440, 5090176, 5166720, 5181072, 5230890, 5256160, 5285952, 5313920, 5321862, 5368545, 5380344, 5406336, 5425056, 5453760, 5458320, 5579616, 5601960, 5663520, 5726448, 5828706, 5873280, 5913180, 5975424, 5978160, 6027840, 6044584, 6082128, 6135480, 6238080, 6277068, 6307392, 6362720, 6402240, 6442254, 6476340, 6544512, 6549984, 6607440, 6725430, 6757920, 6781320, 6800157, 6894720, 6908096, 6974520, 7095816, 7158060, 7173792, 7233408, 7277760, 7362576, 7439488, 7469280, 7551360, 7555730, 7602660, 7635264, 7750080, 7771608, 7846335, 7884240, 7928928, 7970880, 8109504, 8180640, 8187480, 8346240, 8369424, 8589672, 8635120, 8733312, 8743059, 8809920, 8869770, 8963136, 8967240, 9010560, 9041760, 9066876, 9203220, 9299360, 9357120, 9415602, 9461088, 9544080, 9565056, 9714510, 9816768, 9911160, 9959040, 10136880, 10362144, 10461780, 10512320, 10571904, 10643724, 10737090, 10760688, 10850112, 10907520, 10916640, 11159232, 11203920, 11327040, 11333595, 11452896, 11657412, 11826360, 11956320, 12055680, 12089168, 12164256, 12270960, 12554136, 12614784, 12725440, 12804480, 12884508, 12952680, 13099968, 13214880, 13304655, 13450860, 13515840, 13562640, 13600314, 13816192, 13949040, 14191632, 14316120, 14347584, 14555520, 14571765, 14725152, 14938560, 15111460, 15205320, 15270528, 15500160, 15543216, 15692670, 15768480, 15857856, 15941760, 16105635, 16219008, 16361280, 16374960, 16738848, 17179344, 17270240, 17486118, 17619840, 17739540, 17926272, 17934480, 18083520, 18133752, 18406440, 18598720, 18714240, 18831204, 18922176, 19088160, 19429020, 19633536, 19822320, 20273760, 20400471, 20724288, 20923560, 21024640, 21287448, 21474180, 21521376, 21700224, 21833280, 22318464, 22407840, 22654080, 22667190, 22905792, 23314824, 23539005, 23652720, 23912640, 24178336, 24328512, 24541920, 25108272, 25450880, 25769016, 25905360, 26199936, 26429760, 26609310, 26901720, 27031680, 27125280, 27200628, 27898080, 28383264, 28632240, 28695168, 29143530, 29450304, 29877120, 30222920, 30410640, 31086432, 31385340, 31536960, 31715712, 32211270, 32722560, 32749920, 33477696, 34000785, 34358688, 34540480, 34972236, 35479080, 35868960, 36167040, 36267504, 36812880, 37197440, 37662408, 37844352, 38176320, 38858040, 39644640, 40547520, 40800942, 41448576, 41847120, 42574896, 42948360, 43042752, 43666560, 43715295, 44815680, 45334380, 45811584, 46629648, 47078010, 47305440, 47825280, 48356672, 48657024, 49083840, 50216544, 51538032, 51810720, 52859520, 53218620, 53803440, 54250560, 54401256, 55796160, 56766528, 57264480, 58287060, 58900608, 60445840, 60821280, 61201413, 62172864, 62770680, 63073920, 64422540, 65499840, 66955392, 68001570, 68717376, 69080960, 69944472, 70958160, 71737920, 72535008, 73625760, 75324816, 76352640, 77716080, 79289280, 81095040, 81601884, 83694240, 85149792, 85896720, 86085504, 87430590, 89631360, 90668760, 93259296, 94156020, 94610880, 96713344, 98167680, 100433088, 102002355, 103076064, 103621440, 106437240, 107606880, 108501120, 108802512, 111592320, 113533056, 114528960, 116574120, 120891680, 121642560, 122402826, 124345728, 125541360, 128845080, 130999680, 136003140, 137434752, 139888944, 141916320, 143475840, 145070016, 147251520, 150649632, 155432160, 158578560, 163203768, 167388480, 170299584, 171793440, 174861180, 181337520, 186518592, 188312040, 189221760, 200866176, 204004710, 206152128, 207242880, 212874480, 215213760, 217605024, 229057920, 233148240, 241783360, 243285120, 244805652, 251082720, 257690160, 272006280, 279777888, 283832640, 290140032, 294503040, 301299264, 306007065, 310864320, 326407536, 334776960, 340599168, 343586880, 349722360, 362675040, 373037184, 376624080, 408009420, 412304256, 425748960, 430427520, 435210048, 466296480, 483566720, 489611304, 502165440, 515380320, 544012560, 559555776, 567665280, 602598528, 612014130, 621728640, 652815072, 687173760, 699444720, 725350080, 753248160, 816018840, 851497920, 870420096, 932592960, 979222608, 1004330880, 1030760640, 1088025120, 1119111552, 1224028260, 1305630144, 1398889440, 1450700160, 1506496320, 1632037680, 1702995840, 1865185920, 1958445216, 2061521280, 2176050240, 2448056520, 2611260288, 2797778880, 3012992640, 3264075360, 3916890432, 4352100480, 4896113040, 5595557760, 6528150720, 7833780864, 9792226080, 13056301440, 19584452160, 39168904320]

約数ペア:

[(1, 39168904320), (2, 19584452160), (3, 13056301440), (4, 9792226080), (5, 7833780864), (6, 6528150720), (7, 5595557760), (8, 4896113040), (9, 4352100480), (10, 3916890432), (12, 3264075360), (13, 3012992640), (14, 2797778880), (15, 2611260288), (16, 2448056520), (18, 2176050240), (19, 2061521280), (20, 1958445216), (21, 1865185920), (23, 1702995840), (24, 1632037680), (26, 1506496320), (27, 1450700160), (28, 1398889440), (30, 1305630144), (32, 1224028260), (35, 1119111552), (36, 1088025120), (38, 1030760640), (39, 1004330880), (40, 979222608), (42, 932592960), (45, 870420096), (46, 851497920), (48, 816018840), (52, 753248160), (54, 725350080), (56, 699444720), (57, 687173760), (60, 652815072), (63, 621728640), (64, 612014130), (65, 602598528), (69, 567665280), (70, 559555776), (72, 544012560), (76, 515380320), (78, 502165440), (80, 489611304), (81, 483566720), (84, 466296480), (90, 435210048), (91, 430427520), (92, 425748960), (95, 412304256), (96, 408009420), (104, 376624080), (105, 373037184), (108, 362675040), (112, 349722360), (114, 343586880), (115, 340599168), (117, 334776960), (120, 326407536), (126, 310864320), (128, 306007065), (130, 301299264), (133, 294503040), (135, 290140032), (138, 283832640), (140, 279777888), (144, 272006280), (152, 257690160), (156, 251082720), (160, 244805652), (161, 243285120), (162, 241783360), (168, 233148240), (171, 229057920), (180, 217605024), (182, 215213760), (184, 212874480), (189, 207242880), (190, 206152128), (192, 204004710), (195, 200866176), (207, 189221760), (208, 188312040), (210, 186518592), (216, 181337520), (224, 174861180), (228, 171793440), (230, 170299584), (234, 167388480), (240, 163203768), (247, 158578560), (252, 155432160), (260, 150649632), (266, 147251520), (270, 145070016), (273, 143475840), (276, 141916320), (280, 139888944), (285, 137434752), (288, 136003140), (299, 130999680), (304, 128845080), (312, 125541360), (315, 124345728), (320, 122402826), (322, 121642560), (324, 120891680), (336, 116574120), (342, 114528960), (345, 113533056), (351, 111592320), (360, 108802512), (361, 108501120), (364, 107606880), (368, 106437240), (378, 103621440), (380, 103076064), (384, 102002355), (390, 100433088), (399, 98167680), (405, 96713344), (414, 94610880), (416, 94156020), (420, 93259296), (432, 90668760), (437, 89631360), (448, 87430590), (455, 86085504), (456, 85896720), (460, 85149792), (468, 83694240), (480, 81601884), (483, 81095040), (494, 79289280), (504, 77716080), (513, 76352640), (520, 75324816), (532, 73625760), (540, 72535008), (546, 71737920), (552, 70958160), (560, 69944472), (567, 69080960), (570, 68717376), (576, 68001570), (585, 66955392), (598, 65499840), (608, 64422540), (621, 63073920), (624, 62770680), (630, 62172864), (640, 61201413), (644, 60821280), (648, 60445840), (665, 58900608), (672, 58287060), (684, 57264480), (690, 56766528), (702, 55796160), (720, 54401256), (722, 54250560), (728, 53803440), (736, 53218620), (741, 52859520), (756, 51810720), (760, 51538032), (780, 50216544), (798, 49083840), (805, 48657024), (810, 48356672), (819, 47825280), (828, 47305440), (832, 47078010), (840, 46629648), (855, 45811584), (864, 45334380), (874, 44815680), (896, 43715295), (897, 43666560), (910, 43042752), (912, 42948360), (920, 42574896), (936, 41847120), (945, 41448576), (960, 40800942), (966, 40547520), (988, 39644640), (1008, 38858040), (1026, 38176320), (1035, 37844352), (1040, 37662408), (1053, 37197440), (1064, 36812880), (1080, 36267504), (1083, 36167040), (1092, 35868960), (1104, 35479080), (1120, 34972236), (1134, 34540480), (1140, 34358688), (1152, 34000785), (1170, 33477696), (1196, 32749920), (1197, 32722560), (1216, 32211270), (1235, 31715712), (1242, 31536960), (1248, 31385340), (1260, 31086432), (1288, 30410640), (1296, 30222920), (1311, 29877120), (1330, 29450304), (1344, 29143530), (1365, 28695168), (1368, 28632240), (1380, 28383264), (1404, 27898080), (1440, 27200628), (1444, 27125280), (1449, 27031680), (1456, 26901720), (1472, 26609310), (1482, 26429760), (1495, 26199936), (1512, 25905360), (1520, 25769016), (1539, 25450880), (1560, 25108272), (1596, 24541920), (1610, 24328512), (1620, 24178336), (1638, 23912640), (1656, 23652720), (1664, 23539005), (1680, 23314824), (1710, 22905792), (1728, 22667190), (1729, 22654080), (1748, 22407840), (1755, 22318464), (1794, 21833280), (1805, 21700224), (1820, 21521376), (1824, 21474180), (1840, 21287448), (1863, 21024640), (1872, 20923560), (1890, 20724288), (1920, 20400471), (1932, 20273760), (1976, 19822320), (1995, 19633536), (2016, 19429020), (2052, 19088160), (2070, 18922176), (2080, 18831204), (2093, 18714240), (2106, 18598720), (2128, 18406440), (2160, 18133752), (2166, 18083520), (2184, 17934480), (2185, 17926272), (2208, 17739540), (2223, 17619840), (2240, 17486118), (2268, 17270240), (2280, 17179344), (2340, 16738848), (2392, 16374960), (2394, 16361280), (2415, 16219008), (2432, 16105635), (2457, 15941760), (2470, 15857856), (2484, 15768480), (2496, 15692670), (2520, 15543216), (2527, 15500160), (2565, 15270528), (2576, 15205320), (2592, 15111460), (2622, 14938560), (2660, 14725152), (2688, 14571765), (2691, 14555520), (2730, 14347584), (2736, 14316120), (2760, 14191632), (2808, 13949040), (2835, 13816192), (2880, 13600314), (2888, 13562640), (2898, 13515840), (2912, 13450860), (2944, 13304655), (2964, 13214880), (2990, 13099968), (3024, 12952680), (3040, 12884508), (3059, 12804480), (3078, 12725440), (3105, 12614784), (3120, 12554136), (3192, 12270960), (3220, 12164256), (3240, 12089168), (3249, 12055680), (3276, 11956320), (3312, 11826360), (3360, 11657412), (3420, 11452896), (3456, 11333595), (3458, 11327040), (3496, 11203920), (3510, 11159232), (3588, 10916640), (3591, 10907520), (3610, 10850112), (3640, 10760688), (3648, 10737090), (3680, 10643724), (3705, 10571904), (3726, 10512320), (3744, 10461780), (3780, 10362144), (3864, 10136880), (3933, 9959040), (3952, 9911160), (3990, 9816768), (4032, 9714510), (4095, 9565056), (4104, 9544080), (4140, 9461088), (4160, 9415602), (4186, 9357120), (4212, 9299360), (4256, 9203220), (4320, 9066876), (4332, 9041760), (4347, 9010560), (4368, 8967240), (4370, 8963136), (4416, 8869770), (4446, 8809920), (4480, 8743059), (4485, 8733312), (4536, 8635120), (4560, 8589672), (4680, 8369424), (4693, 8346240), (4784, 8187480), (4788, 8180640), (4830, 8109504), (4914, 7970880), (4940, 7928928), (4968, 7884240), (4992, 7846335), (5040, 7771608), (5054, 7750080), (5130, 7635264), (5152, 7602660), (5184, 7555730), (5187, 7551360), (5244, 7469280), (5265, 7439488), (5320, 7362576), (5382, 7277760), (5415, 7233408), (5460, 7173792), (5472, 7158060), (5520, 7095816), (5616, 6974520), (5670, 6908096), (5681, 6894720), (5760, 6800157), (5776, 6781320), (5796, 6757920), (5824, 6725430), (5928, 6607440), (5980, 6549984), (5985, 6544512), (6048, 6476340), (6080, 6442254), (6118, 6402240), (6156, 6362720), (6210, 6307392), (6240, 6277068), (6279, 6238080), (6384, 6135480), (6440, 6082128), (6480, 6044584), (6498, 6027840), (6552, 5978160), (6555, 5975424), (6624, 5913180), (6669, 5873280), (6720, 5828706), (6840, 5726448), (6916, 5663520), (6992, 5601960), (7020, 5579616), (7176, 5458320), (7182, 5453760), (7220, 5425056), (7245, 5406336), (7280, 5380344), (7296, 5368545), (7360, 5321862), (7371, 5313920), (7410, 5285952), (7452, 5256160), (7488, 5230890), (7560, 5181072), (7581, 5166720), (7695, 5090176), (7728, 5068440), (7866, 4979520), (7904, 4955580), (7980, 4908384), (8064, 4857255), (8073, 4851840), (8190, 4782528), (8208, 4772040), (8280, 4730544), (8303, 4717440), (8320, 4707801), (8372, 4678560), (8424, 4649680), (8512, 4601610), (8640, 4533438), (8645, 4530816), (8664, 4520880), (8694, 4505280), (8736, 4483620), (8740, 4481568), (8832, 4434885), (8892, 4404960), (8970, 4366656), (9072, 4317560), (9120, 4294836), (9177, 4268160), (9315, 4204928), (9360, 4184712), (9386, 4173120), (9568, 4093740), (9576, 4090320), (9660, 4054752), (9747, 4018560), (9828, 3985440), (9880, 3964464), (9936, 3942120), (10080, 3885804), (10108, 3875040), (10260, 3817632), (10304, 3801330), (10368, 3777865), (10374, 3775680), (10465, 3742848), (10488, 3734640), (10530, 3719744), (10640, 3681288), (10764, 3638880), (10773, 3635840), (10830, 3616704), (10920, 3586896), (10944, 3579030), (11040, 3547908), (11115, 3523968), (11232, 3487260), (11340, 3454048), (11362, 3447360), (11552, 3390660), (11592, 3378960), (11648, 3362715), (11799, 3319680), (11856, 3303720), (11960, 3274992), (11970, 3272256), (12096, 3238170), (12160, 3221127), (12236, 3201120), (12285, 3188352), (12312, 3181360), (12420, 3153696), (12480, 3138534), (12558, 3119040), (12635, 3100032), (12768, 3067740), (12880, 3041064), (12960, 3022292), (12996, 3013920), (13041, 3003520), (13104, 2989080), (13110, 2987712), (13248, 2956590), (13338, 2936640), (13440, 2914353), (13455, 2911104), (13680, 2863224), (13832, 2831760), (13984, 2800980), (14040, 2789808), (14079, 2782080), (14352, 2729160), (14364, 2726880), (14440, 2712528), (14490, 2703168), (14560, 2690172), (14720, 2660931), (14742, 2656960), (14820, 2642976), (14904, 2628080), (14976, 2615445), (15120, 2590536), (15162, 2583360), (15295, 2560896), (15390, 2545088), (15456, 2534220), (15561, 2517120), (15732, 2489760), (15808, 2477790), (15960, 2454192), (16146, 2425920), (16245, 2411136), (16380, 2391264), (16416, 2386020), (16560, 2365272), (16606, 2358720), (16744, 2339280), (16848, 2324840), (17024, 2300805), (17043, 2298240), (17280, 2266719), (17290, 2265408), (17328, 2260440), (17388, 2252640), (17472, 2241810), (17480, 2240784), (17784, 2202480), (17940, 2183328), (17955, 2181504), (18144, 2158780), (18240, 2147418), (18354, 2134080), (18630, 2102464), (18720, 2092356), (18772, 2086560), (18837, 2079360), (19136, 2046870), (19152, 2045160), (19320, 2027376), (19494, 2009280), (19656, 1992720), (19665, 1991808), (19760, 1982232), (19872, 1971060), (20007, 1957760), (20160, 1942902), (20216, 1937520), (20520, 1908816), (20608, 1900665), (20748, 1887840), (20930, 1871424), (20976, 1867320), (21060, 1859872), (21280, 1840644), (21528, 1819440), (21546, 1817920), (21660, 1808352), (21735, 1802112), (21840, 1793448), (21888, 1789515), (22080, 1773954), (22230, 1761984), (22464, 1743630), (22680, 1727024), (22724, 1723680), (22743, 1722240), (23104, 1695330), (23184, 1689480), (23465, 1669248), (23598, 1659840), (23712, 1651860), (23920, 1637496), (23940, 1636128), (24192, 1619085), (24219, 1617280), (24472, 1600560), (24570, 1594176), (24624, 1590680), (24840, 1576848), (24909, 1572480), (24960, 1569267), (25116, 1559520), (25270, 1550016), (25536, 1533870), (25760, 1520532), (25920, 1511146), (25935, 1510272), (25992, 1506960), (26082, 1501760), (26208, 1494540), (26220, 1493856), (26496, 1478295), (26676, 1468320), (26910, 1455552), (27360, 1431612), (27531, 1422720), (27664, 1415880), (27968, 1400490), (28080, 1394904), (28158, 1391040), (28405, 1378944), (28704, 1364580), (28728, 1363440), (28880, 1356264), (28980, 1351584), (29120, 1345086), (29241, 1339520), (29484, 1328480), (29640, 1321488), (29808, 1314040), (30240, 1295268), (30324, 1291680), (30590, 1280448), (30780, 1272544), (30912, 1267110), (31122, 1258560), (31395, 1247616), (31464, 1244880), (31616, 1238895), (31920, 1227096), (32292, 1212960), (32490, 1205568), (32760, 1195632), (32832, 1193010), (32851, 1192320), (33120, 1182636), (33212, 1179360), (33345, 1174656), (33488, 1169640), (33696, 1162420), (34086, 1149120), (34580, 1132704), (34656, 1130220), (34776, 1126320), (34944, 1120905), (34960, 1120392), (35397, 1106560), (35568, 1101240), (35880, 1091664), (35910, 1090752), (36288, 1079390), (36480, 1073709), (36708, 1067040), (36855, 1062784), (37260, 1051232), (37440, 1046178), (37544, 1043280), (37674, 1039680), (37905, 1033344), (38272, 1023435), (38304, 1022580), (38640, 1013688), (38988, 1004640), (39312, 996360), (39330, 995904), (39520, 991116), (39744, 985530), (39767, 984960), (40014, 978880), (40320, 971451), (40365, 970368), (40432, 968760), (41040, 954408), (41496, 943920), (41515, 943488), (41860, 935712), (41952, 933660), (42120, 929936), (42237, 927360), (42560, 920322), (43056, 909720), (43092, 908960), (43320, 904176), (43470, 901056), (43680, 896724), (44160, 886977), (44460, 880992), (44928, 871815), (45360, 863512), (45448, 861840), (45486, 861120), (45885, 853632), (46208, 847665), (46368, 844740), (46683, 839040), (46930, 834624), (47196, 829920), (47424, 825930), (47840, 818748), (47880, 818064), (48438, 808640), (48735, 803712), (48944, 800280), (49140, 797088), (49248, 795340), (49680, 788424), (49818, 786240), (50232, 779760), (50540, 775008), (51072, 766935), (51129, 766080), (51520, 760266), (51840, 755573), (51870, 755136), (51984, 753480), (52164, 750880), (52416, 747270), (52440, 746928), (53352, 734160), (53820, 727776), (53865, 727168), (54720, 715806), (55062, 711360), (55328, 707940), (55936, 700245), (56160, 697452), (56316, 695520), (56511, 693120), (56810, 689472), (57408, 682290), (57456, 681720), (57760, 678132), (57960, 675792), (58121, 673920), (58240, 672543), (58482, 669760), (58968, 664240), (58995, 663936), (59280, 660744), (59616, 657020), (60480, 647634), (60648, 645840), (61180, 640224), (61560, 636272), (61824, 633555), (62244, 629280), (62790, 623808), (62928, 622440), (63840, 613548), (64584, 606480), (64980, 602784), (65205, 600704), (65520, 597816), (65664, 596505), (65702, 596160), (66240, 591318), (66424, 589680), (66690, 587328), (66976, 584820), (67392, 581210), (68172, 574560), (68229, 574080), (69160, 566352), (69312, 565110), (69552, 563160), (69920, 560196), (70395, 556416), (70794, 553280), (71136, 550620), (71760, 545832), (71820, 545376), (72576, 539695), (73416, 533520), (73710, 531392), (74520, 525616), (74727, 524160), (74880, 523089), (75088, 521640), (75348, 519840), (75810, 516672), (76608, 511290), (77280, 506844), (77805, 503424), (77976, 502320), (78624, 498180), (78660, 497952), (79040, 495558), (79488, 492765), (79534, 492480), (80028, 489440), (80730, 485184), (80864, 484380), (82080, 477204), (82593, 474240), (82992, 471960), (83030, 471744), (83720, 467856), (83904, 466830), (84240, 464968), (84474, 463680), (85120, 460161), (85215, 459648), (86112, 454860), (86184, 454480), (86640, 452088), (86940, 450528), (87360, 448362), (88920, 440496), (90720, 431756), (90896, 430920), (90972, 430560), (91770, 426816), (92736, 422370), (93366, 419520), (93860, 417312), (94185, 415872), (94392, 414960), (94848, 412965), (95680, 409374), (95760, 409032), (96876, 404320), (97470, 401856), (97888, 400140), (98280, 398544), (98496, 397670), (98553, 397440), (99360, 394212), (99636, 393120), (100035, 391552), (100464, 389880), (101080, 387504), (102258, 383040), (103040, 380133), (103740, 377568), (103968, 376740), (104328, 375440), (104832, 373635), (104880, 373464), (106704, 367080), (107640, 363888), (107730, 363584), (107939, 362880), (109440, 357903), (110124, 355680), (110656, 353970), (112320, 348726), (112632, 347760), (113022, 346560), (113620, 344736), (113715, 344448), (114816, 341145), (114912, 340860), (115520, 339066), (115920, 337896), (116242, 336960), (116964, 334880), (117936, 332120), (117990, 331968), (118560, 330372), (119232, 328510), (119301, 328320), (120960, 323817), (121095, 323456), (121296, 322920), (122360, 320112), (123120, 318136), (124488, 314640), (124545, 314496), (125580, 311904), (125856, 311220), (126711, 309120), (127680, 306774), (129168, 303240), (129960, 301392), (130410, 300352), (131040, 298908), (131404, 298080), (132480, 295659), (132848, 294840), (133380, 293664), (133952, 292410), (134784, 290605), (136344, 287280), (136458, 287040), (137655, 284544), (138320, 283176), (138624, 282555), (139104, 281580), (139840, 280098), (140049, 279680), (140790, 278208), (141588, 276640), (142272, 275310), (143520, 272916), (143640, 272688), (146205, 267904), (146832, 266760), (147420, 265696), (149040, 262808), (149454, 262080), (150176, 260820), (150696, 259920), (151620, 258336), (153216, 255645), (153387, 255360), (154560, 253422), (155610, 251712), (155952, 251160), (157248, 249090), (157320, 248976), (158080, 247779), (159068, 246240), (160056, 244720), (161460, 242592), (161728, 242190), (164160, 238602), (164255, 238464), (165186, 237120), (165984, 235980), (166060, 235872), (167440, 233928), (167808, 233415), (168480, 232484), (168948, 231840), (169533, 231040), (170430, 229824), (172224, 227430), (172368, 227240), (173280, 226044), (173880, 225264), (174363, 224640), (174720, 224181), (176985, 221312), (177840, 220248), (181440, 215878), (181792, 215460), (181944, 215280), (183540, 213408), (185472, 211185), (186732, 209760), (187720, 208656), (188370, 207936), (188784, 207480), (191360, 204687), (191520, 204516), (193752, 202160), (194940, 200928), (195776, 200070), (196560, 199272), (196992, 198835), (197106, 198720)]