72712442880

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1$

素因数の和:95

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 126, 128, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 243, 252, 253, 256, 264, 270, 276, 280, 288, 297, 308, 315, 320, 322, 324, 330, 336, 345, 352, 360, 363, 368, 378, 384, 385, 396, 405, 414, 420, 432, 440, 448, 460, 462, 480, 483, 484, 486, 495, 504, 506, 512, 528, 540, 552, 560, 567, 576, 594, 605, 616, 621, 630, 640, 644, 648, 660, 672, 690, 693, 704, 720, 726, 729, 736, 756, 759, 768, 770, 792, 805, 810, 828, 840, 847, 864, 880, 891, 896, 920, 924, 945, 960, 966, 968, 972, 990, 1008, 1012, 1024, 1035, 1056, 1080, 1089, 1104, 1120, 1134, 1152, 1155, 1188, 1210, 1215, 1232, 1242, 1260, 1265, 1280, 1288, 1296, 1320, 1344, 1380, 1386, 1408, 1440, 1449, 1452, 1458, 1472, 1485, 1512, 1518, 1536, 1540, 1584, 1610, 1620, 1656, 1680, 1694, 1701, 1728, 1760, 1771, 1782, 1792, 1815, 1840, 1848, 1863, 1890, 1920, 1932, 1936, 1944, 1980, 2016, 2024, 2070, 2079, 2112, 2160, 2178, 2208, 2240, 2268, 2277, 2304, 2310, 2376, 2415, 2420, 2430, 2464, 2484, 2520, 2530, 2541, 2560, 2576, 2592, 2640, 2673, 2688, 2760, 2772, 2783, 2816, 2835, 2880, 2898, 2904, 2916, 2944, 2970, 3024, 3036, 3072, 3080, 3105, 3168, 3220, 3240, 3267, 3312, 3360, 3388, 3402, 3456, 3465, 3520, 3542, 3564, 3584, 3630, 3645, 3680, 3696, 3726, 3780, 3795, 3840, 3864, 3872, 3888, 3960, 4032, 4048, 4140, 4158, 4224, 4235, 4320, 4347, 4356, 4416, 4455, 4480, 4536, 4554, 4608, 4620, 4752, 4830, 4840, 4860, 4928, 4968, 5040, 5060, 5082, 5103, 5120, 5152, 5184, 5280, 5313, 5346, 5376, 5445, 5520, 5544, 5566, 5589, 5632, 5670, 5760, 5796, 5808, 5832, 5888, 5940, 6048, 6072, 6160, 6210, 6237, 6336, 6440, 6480, 6534, 6624, 6720, 6776, 6804, 6831, 6912, 6930, 7040, 7084, 7128, 7168, 7245, 7260, 7290, 7360, 7392, 7452, 7560, 7590, 7623, 7680, 7728, 7744, 7776, 7920, 8019, 8064, 8096, 8280, 8316, 8349, 8448, 8470, 8505, 8640, 8694, 8712, 8832, 8855, 8910, 8960, 9072, 9108, 9216, 9240, 9315, 9504, 9660, 9680, 9720, 9801, 9856, 9936, 10080, 10120, 10164, 10206, 10304, 10368, 10395, 10560, 10626, 10692, 10752, 10890, 11040, 11088, 11132, 11178, 11264, 11340, 11385, 11520, 11592, 11616, 11664, 11776, 11880, 12096, 12144, 12320, 12420, 12474, 12672, 12705, 12880, 12960, 13041, 13068, 13248, 13365, 13440, 13552, 13608, 13662, 13824, 13860, 13915, 14080, 14168, 14256, 14490, 14520, 14580, 14720, 14784, 14904, 15120, 15180, 15246, 15360, 15456, 15488, 15552, 15840, 15939, 16038, 16128, 16192, 16335, 16560, 16632, 16698, 16767, 16896, 16940, 17010, 17280, 17388, 17424, 17664, 17710, 17820, 17920, 18144, 18216, 18480, 18630, 18711, 19008, 19320, 19360, 19440, 19481, 19602, 19712, 19872, 20160, 20240, 20328, 20412, 20493, 20608, 20736, 20790, 21120, 21252, 21384, 21504, 21735, 21780, 22080, 22176, 22264, 22356, 22680, 22770, 22869, 23040, 23184, 23232, 23328, 23552, 23760, 24192, 24288, 24640, 24840, 24948, 25047, 25344, 25410, 25515, 25760, 25920, 26082, 26136, 26496, 26565, 26730, 26880, 27104, 27216, 27324, 27648, 27720, 27830, 27945, 28160, 28336, 28512, 28980, 29040, 29160, 29403, 29440, 29568, 29808, 30240, 30360, 30492, 30912, 30976, 31104, 31185, 31680, 31878, 32076, 32256, 32384, 32670, 33120, 33264, 33396, 33534, 33792, 33880, 34020, 34155, 34560, 34776, 34848, 35328, 35420, 35640, 35840, 36288, 36432, 36960, 37260, 37422, 38016, 38115, 38640, 38720, 38880, 38962, 39123, 39204, 39424, 39744, 40095, 40320, 40480, 40656, 40824, 40986, 41216, 41472, 41580, 41745, 42240, 42504, 42768, 43470, 43560, 44160, 44352, 44528, 44712, 45360, 45540, 45738, 46080, 46368, 46464, 46656, 47520, 47817, 48384, 48576, 49005, 49280, 49680, 49896, 50094, 50688, 50820, 51030, 51520, 51840, 52164, 52272, 52992, 53130, 53460, 53760, 54208, 54432, 54648, 55440, 55660, 55890, 56133, 56320, 56672, 57024, 57960, 58080, 58320, 58443, 58806, 58880, 59136, 59616, 60480, 60720, 60984, 61479, 61824, 61952, 62208, 62370, 63360, 63756, 64152, 64512, 64768, 65205, 65340, 66240, 66528, 66792, 67068, 67760, 68040, 68310, 68607, 69120, 69552, 69696, 70656, 70840, 71280, 72576, 72864, 73920, 74520, 74844, 75141, 76032, 76230, 77280, 77440, 77760, 77924, 78246, 78408, 78848, 79488, 79695, 80190, 80640, 80960, 81312, 81648, 81972, 82432, 82944, 83160, 83490, 83835, 84480, 85008, 85536, 86940, 87120, 88209, 88320, 88704, 89056, 89424, 90720, 91080, 91476, 92736, 92928, 93312, 93555, 95040, 95634, 96768, 97152, 97405, 98010, 98560, 99360, 99792, 100188, 101376, 101640, 102060, 102465, 103040, 103680, 104328, 104544, 105984, 106260, 106920, 107520, 108416, 108864, 109296, 110880, 111320, 111780, 112266, 113344, 114048, 114345, 115920, 116160, 116640, 116886, 117369, 117612, 117760, 118272, 119232, 120960, 121440, 121968, 122958, 123648, 123904, 124416, 124740, 125235, 126720, 127512, 128304, 129536, 130410, 130680, 132480, 133056, 133584, 134136, 135520, 136080, 136620, 137214, 138240, 139104, 139392, 141680, 142560, 143451, 145152, 145728, 147015, 147840, 149040, 149688, 150282, 152064, 152460, 154560, 154880, 155520, 155848, 156492, 156816, 158976, 159390, 160380, 161280, 161920, 162624, 163296, 163944, 164864, 166320, 166980, 167670, 168960, 170016, 171072, 173880, 174240, 175329, 176418, 176640, 177408, 178112, 178848, 181440, 182160, 182952, 184437, 185472, 185856, 186624, 187110, 190080, 191268, 193536, 194304, 194810, 195615, 196020, 197120, 198720, 199584, 200376, 203280, 204120, 204930, 205821, 206080, 207360, 208656, 209088, 211968, 212520, 213840, 216832, 217728, 218592, 221760, 222640, 223560, 224532, 225423, 226688, 228096, 228690, 231840, 232320, 233280, 233772, 234738, 235224, 236544, 238464, 239085, 241920, 242880, 243936, 245916, 247296, 248832, 249480, 250470, 253440, 255024, 256608, 259072, 260820, 261360, 264960, 266112, 267168, 268272, 271040, 272160, 273240, 274428, 278208, 278784, 280665, 283360, 285120, 286902, 290304, 291456, 292215, 294030, 295680, 298080, 299376, 300564, 304128, 304920, 307395, 309120, 309760, 311040, 311696, 312984, 313632, 317952, 318780, 320760, 322560, 323840, 325248, 326592, 327888, 332640, 333960, 335340, 340032, 342144, 343035, 347760, 348480, 350658, 352836, 353280, 354816, 356224, 357696, 362880, 364320, 365904, 368874, 370944, 371712, 373248, 374220, 375705, 380160, 382536, 388608, 389620, 391230, 392040, 394240, 397440, 399168, 400752, 406560, 408240, 409860, 411642, 412160, 414720, 417312, 418176, 425040, 427680, 430353, 433664, 435456, 437184, 441045, 443520, 445280, 447120, 449064, 450846, 453376, 456192, 457380, 463680, 464640, 466560, 467544, 469476, 470448, 476928, 478170, 483840, 485760, 487872, 491832, 494592, 498960, 500940, 506880, 510048, 513216, 521640, 522720, 525987, 529920, 532224, 534336, 536544, 542080, 544320, 546480, 548856, 556416, 557568, 561330, 566720, 570240, 573804, 580608, 582912, 584430, 586845, 588060, 591360, 596160, 598752, 601128, 609840, 614790, 617463, 618240, 619520, 622080, 623392, 625968, 627264, 635904, 637560, 641520, 647680, 650496, 653184, 655776, 665280, 667920, 670680, 676269, 680064, 684288, 686070, 695520, 696960, 701316, 705672, 709632, 712448, 715392, 717255, 725760, 728640, 731808, 737748, 741888, 746496, 748440, 751410, 760320, 765072, 777216, 779240, 782460, 784080, 794880, 798336, 801504, 813120, 816480, 819720, 823284, 824320, 834624, 836352, 850080, 855360, 860706, 867328, 870912, 874368, 876645, 882090, 887040, 890560, 894240, 898128, 901692, 906752, 912384, 914760, 922185, 927360, 929280, 933120, 935088, 938952, 940896, 953856, 956340, 967680, 971520, 975744, 983664, 997920, 1001880, 1020096, 1026432, 1029105, 1043280, 1045440, 1051974, 1059840, 1064448, 1068672, 1073088, 1084160, 1088640, 1092960, 1097712, 1112832, 1115136, 1122660, 1127115, 1133440, 1140480, 1147608, 1165824, 1168860, 1173690, 1176120, 1182720, 1192320, 1197504, 1202256, 1219680, 1229580, 1234926, 1236480, 1244160, 1246784, 1251936, 1254528, 1275120, 1283040, 1291059, 1295360, 1300992, 1306368, 1311552, 1330560, 1335840, 1341360, 1352538, 1360128, 1368576, 1372140, 1391040, 1393920, 1402632, 1411344, 1424896, 1430784, 1434510, 1451520, 1457280, 1463616, 1475496, 1483776, 1496880, 1502820, 1520640, 1530144, 1558480, 1564920, 1568160, 1577961, 1589760, 1596672, 1603008, 1626240, 1632960, 1639440, 1646568, 1669248, 1672704, 1700160, 1710720, 1721412, 1741824, 1748736, 1753290, 1764180, 1774080, 1781120, 1788480, 1796256, 1803384, 1813504, 1829520, 1844370, 1854720, 1858560, 1866240, 1870176, 1877904, 1881792, 1907712, 1912680, 1943040, 1951488, 1967328, 1995840, 2003760, 2028807, 2040192, 2052864, 2058210, 2086560, 2090880, 2103948, 2128896, 2137344, 2146176, 2151765, 2168320, 2177280, 2185920, 2195424, 2225664, 2245320, 2254230, 2266880, 2280960, 2295216, 2331648, 2337720, 2347380, 2352240, 2384640, 2395008, 2404512, 2439360, 2459160, 2469852, 2472960, 2493568, 2503872, 2509056, 2550240, 2566080, 2582118, 2601984, 2612736, 2623104, 2629935, 2661120, 2671680, 2682720, 2705076, 2720256, 2737152, 2744280, 2782080, 2787840, 2805264, 2822688, 2849792, 2861568, 2869020, 2903040, 2914560, 2927232, 2950992, 2993760, 3005640, 3060288, 3087315, 3116960, 3129840, 3136320, 3155922, 3179520, 3193344, 3206016, 3252480, 3265920, 3278880, 3293136, 3338496, 3345408, 3381345, 3400320, 3421440, 3442824, 3497472, 3506580, 3528360, 3548160, 3562240, 3576960, 3592512, 3606768, 3659040, 3688740, 3709440, 3732480, 3740352, 3755808, 3763584, 3825360, 3886080, 3902976, 3934656, 3991680, 4007520, 4057614, 4080384, 4105728, 4116420, 4173120, 4181760, 4207896, 4274688, 4292352, 4303530, 4336640, 4354560, 4371840, 4390848, 4451328, 4490640, 4508460, 4533760, 4561920, 4590432, 4675440, 4694760, 4704480, 4733883, 4769280, 4790016, 4809024, 4878720, 4918320, 4939704, 4987136, 5007744, 5018112, 5100480, 5132160, 5164236, 5225472, 5246208, 5259870, 5322240, 5343360, 5365440, 5410152, 5440512, 5488560, 5564160, 5575680, 5610528, 5645376, 5723136, 5738040, 5829120, 5854464, 5901984, 5987520, 6011280, 6120576, 6174630, 6233920, 6259680, 6272640, 6311844, 6386688, 6412032, 6455295, 6504960, 6531840, 6557760, 6586272, 6676992, 6762690, 6800640, 6842880, 6885648, 6994944, 7013160, 7056720, 7124480, 7153920, 7185024, 7213536, 7318080, 7377480, 7418880, 7480704, 7511616, 7527168, 7650720, 7805952, 7869312, 7889805, 7983360, 8015040, 8115228, 8160768, 8211456, 8232840, 8346240, 8363520, 8415792, 8549376, 8584704, 8607060, 8709120, 8743680, 8781696, 8981280, 9016920, 9067520, 9180864, 9350880, 9389520, 9408960, 9467766, 9538560, 9580032, 9618048, 9757440, 9836640, 9879408, 9974272, 10015488, 10036224, 10144035, 10200960, 10264320, 10328472, 10492416, 10519740, 10644480, 10686720, 10730880, 10820304, 10977120, 11128320, 11221056, 11290752, 11476080, 11658240, 11708928, 11803968, 11975040, 12022560, 12241152, 12349260, 12467840, 12519360, 12545280, 12623688, 12824064, 12910590, 13009920, 13063680, 13115520, 13172544, 13353984, 13525380, 13601280, 13685760, 13771296, 14026320, 14113440, 14201649, 14248960, 14307840, 14370048, 14427072, 14636160, 14754960, 14961408, 15023232, 15054336, 15301440, 15738624, 15779610, 15966720, 16030080, 16230456, 16321536, 16465680, 16692480, 16727040, 16831584, 17169408, 17214120, 17487360, 17563392, 17962560, 18033840, 18361728, 18701760, 18779040, 18817920, 18935532, 19160064, 19236096, 19514880, 19673280, 19758816, 19948544, 20030976, 20288070, 20401920, 20528640, 20656944, 20984832, 21039480, 21373440, 21461760, 21640608, 21954240, 22256640, 22442112, 22581504, 22952160, 23417856, 23607936, 23669415, 23950080, 24045120, 24482304, 24698520, 24935680, 25038720, 25090560, 25247376, 25648128, 25821180, 26127360, 26231040, 26345088, 27050760, 27202560, 27542592, 28052640, 28226880, 28403298, 28615680, 28740096, 28854144, 29272320, 29509920, 29922816, 30046464, 30108672, 30602880, 31477248, 31559220, 31933440, 32060160, 32460912, 32931360, 33384960, 33663168, 34428240, 34974720, 35126784, 35925120, 36067680, 36723456, 37403520, 37558080, 37635840, 37871064, 38472192, 39029760, 39346560, 39517632, 40061952, 40576140, 40803840, 41057280, 41313888, 42078960, 42746880, 42923520, 43281216, 43908480, 44884224, 45163008, 45904320, 47215872, 47338830, 47900160, 48090240, 48964608, 49397040, 49871360, 50077440, 50181120, 50494752, 51642360, 52462080, 52690176, 54101520, 55085184, 56105280, 56453760, 56806596, 57480192, 57708288, 58544640, 59019840, 59845632, 60092928, 61205760, 62954496, 63118440, 64120320, 64921824, 65862720, 66769920, 67326336, 68856480, 70253568, 71008245, 71850240, 72135360, 73446912, 74807040, 75116160, 75271680, 75742128, 76944384, 78693120, 79035264, 81152280, 81607680, 82627776, 84157920, 85847040, 86562432, 87816960, 89768448, 90326016, 91808640, 94431744, 94677660, 95800320, 96180480, 98794080, 99742720, 100154880, 100989504, 103284720, 104924160, 105380352, 108203040, 110170368, 112210560, 112907520, 113613192, 115416576, 117089280, 118039680, 120185856, 122411520, 126236880, 128240640, 129843648, 131725440, 134652672, 137712960, 142016490, 143700480, 144270720, 146893824, 149614080, 150232320, 150543360, 151484256, 157386240, 158070528, 162304560, 165255552, 168315840, 173124864, 175633920, 179536896, 183617280, 188863488, 189355320, 192360960, 197588160, 200309760, 201979008, 206569440, 210760704, 216406080, 220340736, 224421120, 225815040, 227226384, 230833152, 236079360, 244823040, 252473760, 259687296, 263450880, 269305344, 275425920, 284032980, 287400960, 288541440, 299228160, 300464640, 302968512, 314772480, 316141056, 324609120, 330511104, 336631680, 346249728, 351267840, 367234560, 378710640, 384721920, 395176320, 403958016, 413138880, 432812160, 440681472, 448842240, 451630080, 454452768, 472158720, 504947520, 519374592, 526901760, 538610688, 550851840, 568065960, 577082880, 600929280, 605937024, 632282112, 649218240, 661022208, 673263360, 692499456, 734469120, 757421280, 790352640, 807916032, 826277760, 865624320, 897684480, 908905536, 944317440, 1009895040, 1038749184, 1053803520, 1101703680, 1136131920, 1154165760, 1211874048, 1298436480, 1322044416, 1346526720, 1514842560, 1580705280, 1615832064, 1652555520, 1731248640, 1817811072, 2019790080, 2077498368, 2203407360, 2272263840, 2423748096, 2596872960, 2693053440, 3029685120, 3161410560, 3305111040, 3462497280, 3635622144, 4039580160, 4544527680, 4847496192, 5193745920, 6059370240, 6610222080, 7271244288, 8079160320, 9089055360, 10387491840, 12118740480, 14542488576, 18178110720, 24237480960, 36356221440, 72712442880]

約数ペア:

[(1, 72712442880), (2, 36356221440), (3, 24237480960), (4, 18178110720), (5, 14542488576), (6, 12118740480), (7, 10387491840), (8, 9089055360), (9, 8079160320), (10, 7271244288), (11, 6610222080), (12, 6059370240), (14, 5193745920), (15, 4847496192), (16, 4544527680), (18, 4039580160), (20, 3635622144), (21, 3462497280), (22, 3305111040), (23, 3161410560), (24, 3029685120), (27, 2693053440), (28, 2596872960), (30, 2423748096), (32, 2272263840), (33, 2203407360), (35, 2077498368), (36, 2019790080), (40, 1817811072), (42, 1731248640), (44, 1652555520), (45, 1615832064), (46, 1580705280), (48, 1514842560), (54, 1346526720), (55, 1322044416), (56, 1298436480), (60, 1211874048), (63, 1154165760), (64, 1136131920), (66, 1101703680), (69, 1053803520), (70, 1038749184), (72, 1009895040), (77, 944317440), (80, 908905536), (81, 897684480), (84, 865624320), (88, 826277760), (90, 807916032), (92, 790352640), (96, 757421280), (99, 734469120), (105, 692499456), (108, 673263360), (110, 661022208), (112, 649218240), (115, 632282112), (120, 605937024), (121, 600929280), (126, 577082880), (128, 568065960), (132, 550851840), (135, 538610688), (138, 526901760), (140, 519374592), (144, 504947520), (154, 472158720), (160, 454452768), (161, 451630080), (162, 448842240), (165, 440681472), (168, 432812160), (176, 413138880), (180, 403958016), (184, 395176320), (189, 384721920), (192, 378710640), (198, 367234560), (207, 351267840), (210, 346249728), (216, 336631680), (220, 330511104), (224, 324609120), (230, 316141056), (231, 314772480), (240, 302968512), (242, 300464640), (243, 299228160), (252, 288541440), (253, 287400960), (256, 284032980), (264, 275425920), (270, 269305344), (276, 263450880), (280, 259687296), (288, 252473760), (297, 244823040), (308, 236079360), (315, 230833152), (320, 227226384), (322, 225815040), (324, 224421120), (330, 220340736), (336, 216406080), (345, 210760704), (352, 206569440), (360, 201979008), (363, 200309760), (368, 197588160), (378, 192360960), (384, 189355320), (385, 188863488), (396, 183617280), (405, 179536896), (414, 175633920), (420, 173124864), (432, 168315840), (440, 165255552), (448, 162304560), (460, 158070528), (462, 157386240), (480, 151484256), (483, 150543360), (484, 150232320), (486, 149614080), (495, 146893824), (504, 144270720), (506, 143700480), (512, 142016490), (528, 137712960), (540, 134652672), (552, 131725440), (560, 129843648), (567, 128240640), (576, 126236880), (594, 122411520), (605, 120185856), (616, 118039680), (621, 117089280), (630, 115416576), (640, 113613192), (644, 112907520), (648, 112210560), (660, 110170368), (672, 108203040), (690, 105380352), (693, 104924160), (704, 103284720), (720, 100989504), (726, 100154880), (729, 99742720), (736, 98794080), (756, 96180480), (759, 95800320), (768, 94677660), (770, 94431744), (792, 91808640), (805, 90326016), (810, 89768448), (828, 87816960), (840, 86562432), (847, 85847040), (864, 84157920), (880, 82627776), (891, 81607680), (896, 81152280), (920, 79035264), (924, 78693120), (945, 76944384), (960, 75742128), (966, 75271680), (968, 75116160), (972, 74807040), (990, 73446912), (1008, 72135360), (1012, 71850240), (1024, 71008245), (1035, 70253568), (1056, 68856480), (1080, 67326336), (1089, 66769920), (1104, 65862720), (1120, 64921824), (1134, 64120320), (1152, 63118440), (1155, 62954496), (1188, 61205760), (1210, 60092928), (1215, 59845632), (1232, 59019840), (1242, 58544640), (1260, 57708288), (1265, 57480192), (1280, 56806596), (1288, 56453760), (1296, 56105280), (1320, 55085184), (1344, 54101520), (1380, 52690176), (1386, 52462080), (1408, 51642360), (1440, 50494752), (1449, 50181120), (1452, 50077440), (1458, 49871360), (1472, 49397040), (1485, 48964608), (1512, 48090240), (1518, 47900160), (1536, 47338830), (1540, 47215872), (1584, 45904320), (1610, 45163008), (1620, 44884224), (1656, 43908480), (1680, 43281216), (1694, 42923520), (1701, 42746880), (1728, 42078960), (1760, 41313888), (1771, 41057280), (1782, 40803840), (1792, 40576140), (1815, 40061952), (1840, 39517632), (1848, 39346560), (1863, 39029760), (1890, 38472192), (1920, 37871064), (1932, 37635840), (1936, 37558080), (1944, 37403520), (1980, 36723456), (2016, 36067680), (2024, 35925120), (2070, 35126784), (2079, 34974720), (2112, 34428240), (2160, 33663168), (2178, 33384960), (2208, 32931360), (2240, 32460912), (2268, 32060160), (2277, 31933440), (2304, 31559220), (2310, 31477248), (2376, 30602880), (2415, 30108672), (2420, 30046464), (2430, 29922816), (2464, 29509920), (2484, 29272320), (2520, 28854144), (2530, 28740096), (2541, 28615680), (2560, 28403298), (2576, 28226880), (2592, 28052640), (2640, 27542592), (2673, 27202560), (2688, 27050760), (2760, 26345088), (2772, 26231040), (2783, 26127360), (2816, 25821180), (2835, 25648128), (2880, 25247376), (2898, 25090560), (2904, 25038720), (2916, 24935680), (2944, 24698520), (2970, 24482304), (3024, 24045120), (3036, 23950080), (3072, 23669415), (3080, 23607936), (3105, 23417856), (3168, 22952160), (3220, 22581504), (3240, 22442112), (3267, 22256640), (3312, 21954240), (3360, 21640608), (3388, 21461760), (3402, 21373440), (3456, 21039480), (3465, 20984832), (3520, 20656944), (3542, 20528640), (3564, 20401920), (3584, 20288070), (3630, 20030976), (3645, 19948544), (3680, 19758816), (3696, 19673280), (3726, 19514880), (3780, 19236096), (3795, 19160064), (3840, 18935532), (3864, 18817920), (3872, 18779040), (3888, 18701760), (3960, 18361728), (4032, 18033840), (4048, 17962560), (4140, 17563392), (4158, 17487360), (4224, 17214120), (4235, 17169408), (4320, 16831584), (4347, 16727040), (4356, 16692480), (4416, 16465680), (4455, 16321536), (4480, 16230456), (4536, 16030080), (4554, 15966720), (4608, 15779610), (4620, 15738624), (4752, 15301440), (4830, 15054336), (4840, 15023232), (4860, 14961408), (4928, 14754960), (4968, 14636160), (5040, 14427072), (5060, 14370048), (5082, 14307840), (5103, 14248960), (5120, 14201649), (5152, 14113440), (5184, 14026320), (5280, 13771296), (5313, 13685760), (5346, 13601280), (5376, 13525380), (5445, 13353984), (5520, 13172544), (5544, 13115520), (5566, 13063680), (5589, 13009920), (5632, 12910590), (5670, 12824064), (5760, 12623688), (5796, 12545280), (5808, 12519360), (5832, 12467840), (5888, 12349260), (5940, 12241152), (6048, 12022560), (6072, 11975040), (6160, 11803968), (6210, 11708928), (6237, 11658240), (6336, 11476080), (6440, 11290752), (6480, 11221056), (6534, 11128320), (6624, 10977120), (6720, 10820304), (6776, 10730880), (6804, 10686720), (6831, 10644480), (6912, 10519740), (6930, 10492416), (7040, 10328472), (7084, 10264320), (7128, 10200960), (7168, 10144035), (7245, 10036224), (7260, 10015488), (7290, 9974272), (7360, 9879408), (7392, 9836640), (7452, 9757440), (7560, 9618048), (7590, 9580032), (7623, 9538560), (7680, 9467766), (7728, 9408960), (7744, 9389520), (7776, 9350880), (7920, 9180864), (8019, 9067520), (8064, 9016920), (8096, 8981280), (8280, 8781696), (8316, 8743680), (8349, 8709120), (8448, 8607060), (8470, 8584704), (8505, 8549376), (8640, 8415792), (8694, 8363520), (8712, 8346240), (8832, 8232840), (8855, 8211456), (8910, 8160768), (8960, 8115228), (9072, 8015040), (9108, 7983360), (9216, 7889805), (9240, 7869312), (9315, 7805952), (9504, 7650720), (9660, 7527168), (9680, 7511616), (9720, 7480704), (9801, 7418880), (9856, 7377480), (9936, 7318080), (10080, 7213536), (10120, 7185024), (10164, 7153920), (10206, 7124480), (10304, 7056720), (10368, 7013160), (10395, 6994944), (10560, 6885648), (10626, 6842880), (10692, 6800640), (10752, 6762690), (10890, 6676992), (11040, 6586272), (11088, 6557760), (11132, 6531840), (11178, 6504960), (11264, 6455295), (11340, 6412032), (11385, 6386688), (11520, 6311844), (11592, 6272640), (11616, 6259680), (11664, 6233920), (11776, 6174630), (11880, 6120576), (12096, 6011280), (12144, 5987520), (12320, 5901984), (12420, 5854464), (12474, 5829120), (12672, 5738040), (12705, 5723136), (12880, 5645376), (12960, 5610528), (13041, 5575680), (13068, 5564160), (13248, 5488560), (13365, 5440512), (13440, 5410152), (13552, 5365440), (13608, 5343360), (13662, 5322240), (13824, 5259870), (13860, 5246208), (13915, 5225472), (14080, 5164236), (14168, 5132160), (14256, 5100480), (14490, 5018112), (14520, 5007744), (14580, 4987136), (14720, 4939704), (14784, 4918320), (14904, 4878720), (15120, 4809024), (15180, 4790016), (15246, 4769280), (15360, 4733883), (15456, 4704480), (15488, 4694760), (15552, 4675440), (15840, 4590432), (15939, 4561920), (16038, 4533760), (16128, 4508460), (16192, 4490640), (16335, 4451328), (16560, 4390848), (16632, 4371840), (16698, 4354560), (16767, 4336640), (16896, 4303530), (16940, 4292352), (17010, 4274688), (17280, 4207896), (17388, 4181760), (17424, 4173120), (17664, 4116420), (17710, 4105728), (17820, 4080384), (17920, 4057614), (18144, 4007520), (18216, 3991680), (18480, 3934656), (18630, 3902976), (18711, 3886080), (19008, 3825360), (19320, 3763584), (19360, 3755808), (19440, 3740352), (19481, 3732480), (19602, 3709440), (19712, 3688740), (19872, 3659040), (20160, 3606768), (20240, 3592512), (20328, 3576960), (20412, 3562240), (20493, 3548160), (20608, 3528360), (20736, 3506580), (20790, 3497472), (21120, 3442824), (21252, 3421440), (21384, 3400320), (21504, 3381345), (21735, 3345408), (21780, 3338496), (22080, 3293136), (22176, 3278880), (22264, 3265920), (22356, 3252480), (22680, 3206016), (22770, 3193344), (22869, 3179520), (23040, 3155922), (23184, 3136320), (23232, 3129840), (23328, 3116960), (23552, 3087315), (23760, 3060288), (24192, 3005640), (24288, 2993760), (24640, 2950992), (24840, 2927232), (24948, 2914560), (25047, 2903040), (25344, 2869020), (25410, 2861568), (25515, 2849792), (25760, 2822688), (25920, 2805264), (26082, 2787840), (26136, 2782080), (26496, 2744280), (26565, 2737152), (26730, 2720256), (26880, 2705076), (27104, 2682720), (27216, 2671680), (27324, 2661120), (27648, 2629935), (27720, 2623104), (27830, 2612736), (27945, 2601984), (28160, 2582118), (28336, 2566080), (28512, 2550240), (28980, 2509056), (29040, 2503872), (29160, 2493568), (29403, 2472960), (29440, 2469852), (29568, 2459160), (29808, 2439360), (30240, 2404512), (30360, 2395008), (30492, 2384640), (30912, 2352240), (30976, 2347380), (31104, 2337720), (31185, 2331648), (31680, 2295216), (31878, 2280960), (32076, 2266880), (32256, 2254230), (32384, 2245320), (32670, 2225664), (33120, 2195424), (33264, 2185920), (33396, 2177280), (33534, 2168320), (33792, 2151765), (33880, 2146176), (34020, 2137344), (34155, 2128896), (34560, 2103948), (34776, 2090880), (34848, 2086560), (35328, 2058210), (35420, 2052864), (35640, 2040192), (35840, 2028807), (36288, 2003760), (36432, 1995840), (36960, 1967328), (37260, 1951488), (37422, 1943040), (38016, 1912680), (38115, 1907712), (38640, 1881792), (38720, 1877904), (38880, 1870176), (38962, 1866240), (39123, 1858560), (39204, 1854720), (39424, 1844370), (39744, 1829520), (40095, 1813504), (40320, 1803384), (40480, 1796256), (40656, 1788480), (40824, 1781120), (40986, 1774080), (41216, 1764180), (41472, 1753290), (41580, 1748736), (41745, 1741824), (42240, 1721412), (42504, 1710720), (42768, 1700160), (43470, 1672704), (43560, 1669248), (44160, 1646568), (44352, 1639440), (44528, 1632960), (44712, 1626240), (45360, 1603008), (45540, 1596672), (45738, 1589760), (46080, 1577961), (46368, 1568160), (46464, 1564920), (46656, 1558480), (47520, 1530144), (47817, 1520640), (48384, 1502820), (48576, 1496880), (49005, 1483776), (49280, 1475496), (49680, 1463616), (49896, 1457280), (50094, 1451520), (50688, 1434510), (50820, 1430784), (51030, 1424896), (51520, 1411344), (51840, 1402632), (52164, 1393920), (52272, 1391040), (52992, 1372140), (53130, 1368576), (53460, 1360128), (53760, 1352538), (54208, 1341360), (54432, 1335840), (54648, 1330560), (55440, 1311552), (55660, 1306368), (55890, 1300992), (56133, 1295360), (56320, 1291059), (56672, 1283040), (57024, 1275120), (57960, 1254528), (58080, 1251936), (58320, 1246784), (58443, 1244160), (58806, 1236480), (58880, 1234926), (59136, 1229580), (59616, 1219680), (60480, 1202256), (60720, 1197504), (60984, 1192320), (61479, 1182720), (61824, 1176120), (61952, 1173690), (62208, 1168860), (62370, 1165824), (63360, 1147608), (63756, 1140480), (64152, 1133440), (64512, 1127115), (64768, 1122660), (65205, 1115136), (65340, 1112832), (66240, 1097712), (66528, 1092960), (66792, 1088640), (67068, 1084160), (67760, 1073088), (68040, 1068672), (68310, 1064448), (68607, 1059840), (69120, 1051974), (69552, 1045440), (69696, 1043280), (70656, 1029105), (70840, 1026432), (71280, 1020096), (72576, 1001880), (72864, 997920), (73920, 983664), (74520, 975744), (74844, 971520), (75141, 967680), (76032, 956340), (76230, 953856), (77280, 940896), (77440, 938952), (77760, 935088), (77924, 933120), (78246, 929280), (78408, 927360), (78848, 922185), (79488, 914760), (79695, 912384), (80190, 906752), (80640, 901692), (80960, 898128), (81312, 894240), (81648, 890560), (81972, 887040), (82432, 882090), (82944, 876645), (83160, 874368), (83490, 870912), (83835, 867328), (84480, 860706), (85008, 855360), (85536, 850080), (86940, 836352), (87120, 834624), (88209, 824320), (88320, 823284), (88704, 819720), (89056, 816480), (89424, 813120), (90720, 801504), (91080, 798336), (91476, 794880), (92736, 784080), (92928, 782460), (93312, 779240), (93555, 777216), (95040, 765072), (95634, 760320), (96768, 751410), (97152, 748440), (97405, 746496), (98010, 741888), (98560, 737748), (99360, 731808), (99792, 728640), (100188, 725760), (101376, 717255), (101640, 715392), (102060, 712448), (102465, 709632), (103040, 705672), (103680, 701316), (104328, 696960), (104544, 695520), (105984, 686070), (106260, 684288), (106920, 680064), (107520, 676269), (108416, 670680), (108864, 667920), (109296, 665280), (110880, 655776), (111320, 653184), (111780, 650496), (112266, 647680), (113344, 641520), (114048, 637560), (114345, 635904), (115920, 627264), (116160, 625968), (116640, 623392), (116886, 622080), (117369, 619520), (117612, 618240), (117760, 617463), (118272, 614790), (119232, 609840), (120960, 601128), (121440, 598752), (121968, 596160), (122958, 591360), (123648, 588060), (123904, 586845), (124416, 584430), (124740, 582912), (125235, 580608), (126720, 573804), (127512, 570240), (128304, 566720), (129536, 561330), (130410, 557568), (130680, 556416), (132480, 548856), (133056, 546480), (133584, 544320), (134136, 542080), (135520, 536544), (136080, 534336), (136620, 532224), (137214, 529920), (138240, 525987), (139104, 522720), (139392, 521640), (141680, 513216), (142560, 510048), (143451, 506880), (145152, 500940), (145728, 498960), (147015, 494592), (147840, 491832), (149040, 487872), (149688, 485760), (150282, 483840), (152064, 478170), (152460, 476928), (154560, 470448), (154880, 469476), (155520, 467544), (155848, 466560), (156492, 464640), (156816, 463680), (158976, 457380), (159390, 456192), (160380, 453376), (161280, 450846), (161920, 449064), (162624, 447120), (163296, 445280), (163944, 443520), (164864, 441045), (166320, 437184), (166980, 435456), (167670, 433664), (168960, 430353), (170016, 427680), (171072, 425040), (173880, 418176), (174240, 417312), (175329, 414720), (176418, 412160), (176640, 411642), (177408, 409860), (178112, 408240), (178848, 406560), (181440, 400752), (182160, 399168), (182952, 397440), (184437, 394240), (185472, 392040), (185856, 391230), (186624, 389620), (187110, 388608), (190080, 382536), (191268, 380160), (193536, 375705), (194304, 374220), (194810, 373248), (195615, 371712), (196020, 370944), (197120, 368874), (198720, 365904), (199584, 364320), (200376, 362880), (203280, 357696), (204120, 356224), (204930, 354816), (205821, 353280), (206080, 352836), (207360, 350658), (208656, 348480), (209088, 347760), (211968, 343035), (212520, 342144), (213840, 340032), (216832, 335340), (217728, 333960), (218592, 332640), (221760, 327888), (222640, 326592), (223560, 325248), (224532, 323840), (225423, 322560), (226688, 320760), (228096, 318780), (228690, 317952), (231840, 313632), (232320, 312984), (233280, 311696), (233772, 311040), (234738, 309760), (235224, 309120), (236544, 307395), (238464, 304920), (239085, 304128), (241920, 300564), (242880, 299376), (243936, 298080), (245916, 295680), (247296, 294030), (248832, 292215), (249480, 291456), (250470, 290304), (253440, 286902), (255024, 285120), (256608, 283360), (259072, 280665), (260820, 278784), (261360, 278208), (264960, 274428), (266112, 273240), (267168, 272160), (268272, 271040)]