3536474511360

素因数分解:

$2^{11}\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{73}}^1\times {\mathrm{167}}^1$

素因数の和:367

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 24, 28, 30, 32, 35, 38, 40, 42, 48, 56, 57, 60, 64, 70, 71, 73, 76, 80, 84, 95, 96, 105, 112, 114, 120, 128, 133, 140, 142, 146, 152, 160, 167, 168, 190, 192, 210, 213, 219, 224, 228, 240, 256, 266, 280, 284, 285, 292, 304, 320, 334, 336, 355, 365, 380, 384, 399, 420, 426, 438, 448, 456, 480, 497, 501, 511, 512, 532, 560, 568, 570, 584, 608, 640, 665, 668, 672, 710, 730, 760, 768, 798, 835, 840, 852, 876, 896, 912, 960, 994, 1002, 1022, 1024, 1064, 1065, 1095, 1120, 1136, 1140, 1168, 1169, 1216, 1280, 1330, 1336, 1344, 1349, 1387, 1420, 1460, 1491, 1520, 1533, 1536, 1596, 1670, 1680, 1704, 1752, 1792, 1824, 1920, 1988, 1995, 2004, 2044, 2048, 2128, 2130, 2190, 2240, 2272, 2280, 2336, 2338, 2432, 2485, 2505, 2555, 2560, 2660, 2672, 2688, 2698, 2774, 2840, 2920, 2982, 3040, 3066, 3072, 3173, 3192, 3340, 3360, 3408, 3504, 3507, 3584, 3648, 3840, 3976, 3990, 4008, 4047, 4088, 4161, 4256, 4260, 4380, 4480, 4544, 4560, 4672, 4676, 4864, 4970, 5010, 5110, 5120, 5183, 5320, 5344, 5376, 5396, 5548, 5680, 5840, 5845, 5964, 6080, 6132, 6144, 6346, 6384, 6680, 6720, 6745, 6816, 6935, 7008, 7014, 7168, 7296, 7455, 7665, 7680, 7952, 7980, 8016, 8094, 8176, 8322, 8512, 8520, 8760, 8960, 9088, 9120, 9344, 9352, 9443, 9519, 9709, 9728, 9940, 10020, 10220, 10240, 10366, 10640, 10688, 10752, 10792, 11096, 11360, 11680, 11690, 11857, 11928, 12160, 12191, 12264, 12692, 12768, 13360, 13440, 13490, 13632, 13870, 14016, 14028, 14336, 14592, 14910, 15330, 15360, 15549, 15865, 15904, 15960, 16032, 16188, 16352, 16644, 17024, 17040, 17520, 17535, 17920, 18176, 18240, 18688, 18704, 18886, 19038, 19418, 19456, 19880, 20040, 20235, 20440, 20732, 20805, 21280, 21376, 21504, 21584, 22192, 22211, 22720, 23360, 23380, 23714, 23856, 24320, 24382, 24528, 25384, 25536, 25915, 26720, 26880, 26980, 27264, 27740, 28032, 28056, 28329, 29127, 29184, 29820, 30660, 30720, 31098, 31730, 31808, 31920, 32064, 32376, 32704, 33288, 34048, 34080, 35040, 35070, 35571, 35840, 36281, 36352, 36480, 36573, 37376, 37408, 37772, 38076, 38836, 38912, 39760, 40080, 40470, 40880, 41464, 41610, 42560, 42752, 43008, 43168, 44384, 44422, 45440, 46720, 46760, 47215, 47428, 47595, 47712, 48545, 48640, 48764, 49056, 50768, 51072, 51830, 53440, 53760, 53960, 54528, 55480, 56064, 56112, 56658, 58254, 58368, 59285, 59640, 60955, 61320, 62196, 63460, 63616, 63840, 64128, 64752, 65408, 66576, 66633, 68096, 68160, 70080, 70140, 71142, 71680, 72562, 72704, 72960, 73146, 74752, 74816, 75544, 76152, 77672, 77745, 79520, 80160, 80940, 81760, 82928, 82999, 83220, 85120, 85337, 85504, 86336, 88768, 88844, 90880, 93440, 93520, 94430, 94856, 95190, 95424, 97090, 97280, 97528, 98112, 98477, 101536, 102144, 103660, 106880, 107520, 107920, 108843, 109056, 110960, 111055, 112128, 112224, 113316, 116508, 116736, 118570, 119280, 121910, 122640, 124392, 126920, 127232, 127680, 128256, 129504, 130816, 133152, 133266, 136192, 136320, 140160, 140280, 141645, 142284, 145124, 145408, 145635, 145920, 146292, 149504, 149632, 151088, 152304, 155344, 155490, 159040, 160320, 161880, 163520, 165856, 165998, 166440, 170240, 170674, 171008, 172672, 177536, 177688, 177855, 181405, 181760, 182865, 186880, 187040, 188860, 189712, 190380, 190848, 194180, 194560, 195056, 196224, 196954, 203072, 204288, 207320, 213760, 215040, 215840, 217686, 218112, 221920, 222110, 224256, 224448, 225283, 226632, 231629, 233016, 237140, 238560, 243820, 245280, 248784, 248997, 253840, 254464, 255360, 256011, 256512, 259008, 261632, 266304, 266532, 272384, 272640, 280320, 280560, 283290, 284568, 290248, 291270, 291840, 292584, 295431, 299264, 302176, 304608, 310688, 310980, 318080, 320640, 323760, 327040, 331712, 331996, 332880, 333165, 340480, 341348, 342016, 345344, 355072, 355376, 355710, 362810, 363520, 365730, 373760, 374080, 377720, 379424, 380760, 381696, 388360, 390112, 392448, 393908, 406144, 408576, 414640, 414995, 426685, 427520, 431680, 435372, 436224, 443840, 444220, 448512, 448896, 450566, 453264, 463258, 466032, 474280, 477120, 487640, 490560, 492385, 497568, 497994, 507680, 508928, 510720, 512022, 513024, 518016, 523264, 532608, 533064, 544215, 545280, 560640, 561120, 566580, 569136, 580496, 582540, 583680, 585168, 590862, 598528, 604352, 609216, 621376, 621960, 636160, 641280, 647520, 654080, 663424, 663992, 665760, 666330, 675849, 680960, 682696, 689339, 690688, 694887, 710144, 710752, 711420, 725620, 727040, 731460, 747520, 748160, 755440, 758848, 761520, 763392, 776720, 780224, 784896, 787816, 812288, 817152, 829280, 829990, 853370, 855040, 863360, 865561, 870744, 887680, 888440, 897792, 901132, 906528, 926516, 932064, 948560, 954240, 975280, 981120, 984770, 995136, 995988, 1015360, 1017856, 1021440, 1024044, 1026048, 1036032, 1046528, 1065216, 1066128, 1088430, 1090560, 1121280, 1122240, 1126415, 1133160, 1138272, 1158145, 1160992, 1165080, 1170336, 1181724, 1197056, 1208704, 1218432, 1242752, 1243920, 1244985, 1272320, 1280055, 1282560, 1295040, 1308160, 1326848, 1327984, 1331520, 1332660, 1351698, 1361920, 1365392, 1378678, 1381376, 1389774, 1420288, 1421504, 1422840, 1451240, 1462920, 1477155, 1496320, 1510880, 1517696, 1523040, 1526784, 1553440, 1560448, 1569792, 1575632, 1576981, 1621403, 1624576, 1658560, 1659980, 1706740, 1710080, 1726720, 1731122, 1741488, 1775360, 1776880, 1795584, 1802264, 1813056, 1853032, 1864128, 1897120, 1908480, 1950560, 1962240, 1969540, 1990272, 1991976, 2030720, 2042880, 2048088, 2068017, 2072064, 2130432, 2132256, 2176860, 2181120, 2242560, 2244480, 2252830, 2266320, 2276544, 2316290, 2321984, 2330160, 2340672, 2363448, 2394112, 2417408, 2436864, 2485504, 2487840, 2489970, 2544640, 2560110, 2565120, 2590080, 2596683, 2616320, 2653696, 2655968, 2663040, 2665320, 2703396, 2730784, 2757356, 2762752, 2779548, 2840576, 2843008, 2845680, 2902480, 2925840, 2954310, 2992640, 3021760, 3035392, 3046080, 3053568, 3106880, 3120896, 3139584, 3151264, 3153962, 3242806, 3249152, 3317120, 3319960, 3379245, 3413480, 3446695, 3453440, 3462244, 3474435, 3482976, 3550720, 3553760, 3591168, 3604528, 3626112, 3706064, 3728256, 3794240, 3816960, 3901120, 3924480, 3939080, 3980544, 3983952, 4061440, 4085760, 4096176, 4136034, 4144128, 4260864, 4264512, 4327805, 4353720, 4488960, 4505660, 4532640, 4553088, 4632580, 4643968, 4660320, 4681344, 4726896, 4730943, 4834816, 4864209, 4873728, 4971008, 4975680, 4979940, 5089280, 5120220, 5130240, 5180160, 5193366, 5232640, 5307392, 5311936, 5326080, 5330640, 5406792, 5461568, 5514712, 5559096, 5686016, 5691360, 5804960, 5851680, 5908620, 5985280, 6043520, 6058927, 6070784, 6092160, 6213760, 6241792, 6302528, 6307924, 6485612, 6498304, 6634240, 6639920, 6758490, 6826960, 6893390, 6906880, 6924488, 6948870, 6965952, 7101440, 7107520, 7182336, 7209056, 7252224, 7412128, 7456512, 7588480, 7633920, 7802240, 7848960, 7878160, 7884905, 7961088, 7967904, 8107015, 8122880, 8192352, 8272068, 8288256, 8521728, 8529024, 8655610, 8707440, 8977920, 9011320, 9065280, 9106176, 9265160, 9287936, 9320640, 9362688, 9453792, 9461886, 9669632, 9728418, 9747456, 9942016, 9951360, 9959880, 10240440, 10340085, 10360320, 10386732, 10614784, 10623872, 10652160, 10661280, 10813584, 10923136, 11029424, 11118192, 11372032, 11382720, 11609920, 11703360, 11817240, 11970560, 12087040, 12117854, 12141568, 12184320, 12427520, 12483584, 12605056, 12615848, 12971224, 12983415, 13268480, 13279840, 13516980, 13653920, 13786780, 13813760, 13848976, 13897740, 13931904, 14202880, 14215040, 14418112, 14504448, 14824256, 14913024, 15176960, 15267840, 15604480, 15697920, 15756320, 15769810, 15922176, 15935808, 16214030, 16245760, 16384704, 16445659, 16544136, 17058048, 17311220, 17414880, 17955840, 18022640, 18130560, 18176781, 18212352, 18530320, 18575872, 18641280, 18725376, 18907584, 18923772, 19339264, 19456836, 19494912, 19884032, 19902720, 19919760, 20480880, 20680170, 20720640, 20773464, 21247744, 21304320, 21322560, 21627168, 21846272, 22058848, 22236384, 22744064, 22765440, 23219840, 23406720, 23634480, 23654715, 24174080, 24235708, 24283136, 24321045, 24368640, 24855040, 24967168, 25210112, 25231696, 25942448, 25966830, 26536960, 26559680, 27033960, 27307840, 27573560, 27697952, 27795480, 27863808, 28430080, 28836224, 29008896, 29648512, 29826048, 30294635, 30353920, 31208960, 31512640, 31539620, 31844352, 31871616, 32428060, 32491520, 32769408, 32891318, 33088272, 34116096, 34622440, 34829760, 35911680, 36045280, 36261120, 36353562, 36424704, 37060640, 37151744, 37282560, 37450752, 37815168, 37847544, 38913672, 39805440, 39839520, 40961760, 41360340, 41441280, 41546928, 42495488, 42608640, 42645120, 43254336, 43692544, 44117696, 44472768, 45488128, 45530880, 46439680, 46813440, 47268960, 47309430, 48348160, 48471416, 48642090, 48737280, 49336977, 49710080, 50420224, 50463392, 51884896, 51933660, 53073920, 53119360, 54067920, 54615680, 55147120, 55395904, 55590960, 55727616, 56860160, 57672448, 58017792, 59297024, 59652096, 60589270, 60707840, 62417920, 63025280, 63079240, 63743232, 64856120, 65538816, 65782636, 66176544, 68232192, 69244880, 69659520, 72090560, 72522240, 72707124, 72849408, 74121280, 74303488, 74565120, 74901504, 75630336, 75695088, 77827344, 79610880, 79679040, 81923520, 82228295, 82720680, 83093856, 84990976, 85290240, 86508672, 87385088, 88235392, 88945536, 90883905, 91061760, 92879360, 93626880, 94537920, 94618860, 96696320, 96942832, 97284180, 97474560, 98673954, 99420160, 100840448, 100926784, 103769792, 103867320, 106238720, 108135840, 109231360, 110294240, 110791808, 111181920, 111455232, 113720320, 115119613, 115344896, 118594048, 121178540, 121415680, 124835840, 126050560, 126158480, 127486464, 129712240, 131077632, 131565272, 132353088, 136464384, 138489760, 139319040, 144181120, 145044480, 145414248, 148242560, 149130240, 151260672, 151390176, 155654688, 159221760, 159358080, 163847040, 164456590, 165441360, 166187712, 169981952, 170580480, 173017344, 174770176, 176470784, 177891072, 181767810, 182123520, 185758720, 187253760, 189075840, 189237720, 193885664, 194568360, 197347908, 201680896, 201853568, 207539584, 207734640, 212477440, 216271680, 218462720, 220588480, 221583616, 222363840, 222910464, 227440640, 230239226, 230689792, 237188096, 242357080, 246684885, 252101120, 252316960, 254972928, 259424480, 262155264, 263130544, 264706176, 276979520, 278638080, 288362240, 290088960, 290828496, 296485120, 298260480, 302521344, 302780352, 311309376, 318716160, 327694080, 328913180, 330882720, 332375424, 341160960, 345358839, 346034688, 352941568, 355782144, 363535620, 364247040, 371517440, 374507520, 378151680, 378475440, 387771328, 389136720, 394695816, 403707136, 415079168, 415469280, 424954880, 432543360, 436925440, 441176960, 443167232, 444727680, 460478452, 461379584, 474376192, 484714160, 493369770, 504202240, 504633920, 509945856, 518848960, 524310528, 526261088, 529412352, 553959040, 557276160, 575598065, 576724480, 581656992, 592970240, 605042688, 605560704, 622618752, 637432320, 655388160, 657826360, 661765440, 664750848, 682321920, 690717678, 692069376, 705883136, 711564288, 727071240, 756303360, 756950880, 775542656, 778273440, 789391632, 807414272, 830158336, 830938560, 849909760, 865086720, 873850880, 882353920, 886334464, 889455360, 920956904, 969428320, 986739540, 1008404480, 1009267840, 1037697920, 1052522176, 1058824704, 1107918080, 1114552320, 1151196130, 1153448960, 1163313984, 1185940480, 1211121408, 1245237504, 1274864640, 1310776320, 1315652720, 1323530880, 1329501696, 1381435356, 1384138752, 1411766272, 1423128576, 1454142480, 1512606720, 1513901760, 1551085312, 1556546880, 1578783264, 1614828544, 1660316672, 1661877120, 1726794195, 1730173440, 1764707840, 1772668928, 1778910720, 1841913808, 1938856640, 1973479080, 2018535680, 2075395840, 2105044352, 2117649408, 2215836160, 2302392260, 2306897920, 2326627968, 2371880960, 2422242816, 2490475008, 2549729280, 2621552640, 2631305440, 2647061760, 2659003392, 2762870712, 2908284960, 3025213440, 3027803520, 3102170624, 3113093760, 3157566528, 3229657088, 3320633344, 3323754240, 3453588390, 3460346880, 3529415680, 3557821440, 3683827616, 3877713280, 3946958160, 4037071360, 4150791680, 4210088704, 4235298816, 4431672320, 4604784520, 4653255936, 4844485632, 4980950016, 5262610880, 5294123520, 5318006784, 5525741424, 5816569920, 6055607040, 6204341248, 6226187520, 6315133056, 6647508480, 6907176780, 6920693760, 7058831360, 7115642880, 7367655232, 7755426560, 7893916320, 8074142720, 8301583360, 8420177408, 8863344640, 9209569040, 9306511872, 9688971264, 9961900032, 10525221760, 10588247040, 11051482848, 11633139840, 12111214080, 12408682496, 12452375040, 12630266112, 13295016960, 13814353560, 14735310464, 15510853120, 15787832640, 16148285440, 16603166720, 16840354816, 18419138080, 18613023744, 21050443520, 21176494080, 22102965696, 23266279680, 24222428160, 24904750080, 25260532224, 26590033920, 27628707120, 29470620928, 31021706240, 31575665280, 33680709632, 36838276160, 37226047488, 42100887040, 44205931392, 46532559360, 48444856320, 49809500160, 50521064448, 55257414240, 58941241856, 62043412480, 63151330560, 73676552320, 84201774080, 88411862784, 93065118720, 101042128896, 110514828480, 117882483712, 126302661120, 147353104640, 168403548160, 176823725568, 186130237440, 221029656960, 235764967424, 252605322240, 294706209280, 353647451136, 442059313920, 505210644480, 589412418560, 707294902272, 884118627840, 1178824837120, 1768237255680, 3536474511360]

約数ペア:

[(1, 3536474511360), (2, 1768237255680), (3, 1178824837120), (4, 884118627840), (5, 707294902272), (6, 589412418560), (7, 505210644480), (8, 442059313920), (10, 353647451136), (12, 294706209280), (14, 252605322240), (15, 235764967424), (16, 221029656960), (19, 186130237440), (20, 176823725568), (21, 168403548160), (24, 147353104640), (28, 126302661120), (30, 117882483712), (32, 110514828480), (35, 101042128896), (38, 93065118720), (40, 88411862784), (42, 84201774080), (48, 73676552320), (56, 63151330560), (57, 62043412480), (60, 58941241856), (64, 55257414240), (70, 50521064448), (71, 49809500160), (73, 48444856320), (76, 46532559360), (80, 44205931392), (84, 42100887040), (95, 37226047488), (96, 36838276160), (105, 33680709632), (112, 31575665280), (114, 31021706240), (120, 29470620928), (128, 27628707120), (133, 26590033920), (140, 25260532224), (142, 24904750080), (146, 24222428160), (152, 23266279680), (160, 22102965696), (167, 21176494080), (168, 21050443520), (190, 18613023744), (192, 18419138080), (210, 16840354816), (213, 16603166720), (219, 16148285440), (224, 15787832640), (228, 15510853120), (240, 14735310464), (256, 13814353560), (266, 13295016960), (280, 12630266112), (284, 12452375040), (285, 12408682496), (292, 12111214080), (304, 11633139840), (320, 11051482848), (334, 10588247040), (336, 10525221760), (355, 9961900032), (365, 9688971264), (380, 9306511872), (384, 9209569040), (399, 8863344640), (420, 8420177408), (426, 8301583360), (438, 8074142720), (448, 7893916320), (456, 7755426560), (480, 7367655232), (497, 7115642880), (501, 7058831360), (511, 6920693760), (512, 6907176780), (532, 6647508480), (560, 6315133056), (568, 6226187520), (570, 6204341248), (584, 6055607040), (608, 5816569920), (640, 5525741424), (665, 5318006784), (668, 5294123520), (672, 5262610880), (710, 4980950016), (730, 4844485632), (760, 4653255936), (768, 4604784520), (798, 4431672320), (835, 4235298816), (840, 4210088704), (852, 4150791680), (876, 4037071360), (896, 3946958160), (912, 3877713280), (960, 3683827616), (994, 3557821440), (1002, 3529415680), (1022, 3460346880), (1024, 3453588390), (1064, 3323754240), (1065, 3320633344), (1095, 3229657088), (1120, 3157566528), (1136, 3113093760), (1140, 3102170624), (1168, 3027803520), (1169, 3025213440), (1216, 2908284960), (1280, 2762870712), (1330, 2659003392), (1336, 2647061760), (1344, 2631305440), (1349, 2621552640), (1387, 2549729280), (1420, 2490475008), (1460, 2422242816), (1491, 2371880960), (1520, 2326627968), (1533, 2306897920), (1536, 2302392260), (1596, 2215836160), (1670, 2117649408), (1680, 2105044352), (1704, 2075395840), (1752, 2018535680), (1792, 1973479080), (1824, 1938856640), (1920, 1841913808), (1988, 1778910720), (1995, 1772668928), (2004, 1764707840), (2044, 1730173440), (2048, 1726794195), (2128, 1661877120), (2130, 1660316672), (2190, 1614828544), (2240, 1578783264), (2272, 1556546880), (2280, 1551085312), (2336, 1513901760), (2338, 1512606720), (2432, 1454142480), (2485, 1423128576), (2505, 1411766272), (2555, 1384138752), (2560, 1381435356), (2660, 1329501696), (2672, 1323530880), (2688, 1315652720), (2698, 1310776320), (2774, 1274864640), (2840, 1245237504), (2920, 1211121408), (2982, 1185940480), (3040, 1163313984), (3066, 1153448960), (3072, 1151196130), (3173, 1114552320), (3192, 1107918080), (3340, 1058824704), (3360, 1052522176), (3408, 1037697920), (3504, 1009267840), (3507, 1008404480), (3584, 986739540), (3648, 969428320), (3840, 920956904), (3976, 889455360), (3990, 886334464), (4008, 882353920), (4047, 873850880), (4088, 865086720), (4161, 849909760), (4256, 830938560), (4260, 830158336), (4380, 807414272), (4480, 789391632), (4544, 778273440), (4560, 775542656), (4672, 756950880), (4676, 756303360), (4864, 727071240), (4970, 711564288), (5010, 705883136), (5110, 692069376), (5120, 690717678), (5183, 682321920), (5320, 664750848), (5344, 661765440), (5376, 657826360), (5396, 655388160), (5548, 637432320), (5680, 622618752), (5840, 605560704), (5845, 605042688), (5964, 592970240), (6080, 581656992), (6132, 576724480), (6144, 575598065), (6346, 557276160), (6384, 553959040), (6680, 529412352), (6720, 526261088), (6745, 524310528), (6816, 518848960), (6935, 509945856), (7008, 504633920), (7014, 504202240), (7168, 493369770), (7296, 484714160), (7455, 474376192), (7665, 461379584), (7680, 460478452), (7952, 444727680), (7980, 443167232), (8016, 441176960), (8094, 436925440), (8176, 432543360), (8322, 424954880), (8512, 415469280), (8520, 415079168), (8760, 403707136), (8960, 394695816), (9088, 389136720), (9120, 387771328), (9344, 378475440), (9352, 378151680), (9443, 374507520), (9519, 371517440), (9709, 364247040), (9728, 363535620), (9940, 355782144), (10020, 352941568), (10220, 346034688), (10240, 345358839), (10366, 341160960), (10640, 332375424), (10688, 330882720), (10752, 328913180), (10792, 327694080), (11096, 318716160), (11360, 311309376), (11680, 302780352), (11690, 302521344), (11857, 298260480), (11928, 296485120), (12160, 290828496), (12191, 290088960), (12264, 288362240), (12692, 278638080), (12768, 276979520), (13360, 264706176), (13440, 263130544), (13490, 262155264), (13632, 259424480), (13870, 254972928), (14016, 252316960), (14028, 252101120), (14336, 246684885), (14592, 242357080), (14910, 237188096), (15330, 230689792), (15360, 230239226), (15549, 227440640), (15865, 222910464), (15904, 222363840), (15960, 221583616), (16032, 220588480), (16188, 218462720), (16352, 216271680), (16644, 212477440), (17024, 207734640), (17040, 207539584), (17520, 201853568), (17535, 201680896), (17920, 197347908), (18176, 194568360), (18240, 193885664), (18688, 189237720), (18704, 189075840), (18886, 187253760), (19038, 185758720), (19418, 182123520), (19456, 181767810), (19880, 177891072), (20040, 176470784), (20235, 174770176), (20440, 173017344), (20732, 170580480), (20805, 169981952), (21280, 166187712), (21376, 165441360), (21504, 164456590), (21584, 163847040), (22192, 159358080), (22211, 159221760), (22720, 155654688), (23360, 151390176), (23380, 151260672), (23714, 149130240), (23856, 148242560), (24320, 145414248), (24382, 145044480), (24528, 144181120), (25384, 139319040), (25536, 138489760), (25915, 136464384), (26720, 132353088), (26880, 131565272), (26980, 131077632), (27264, 129712240), (27740, 127486464), (28032, 126158480), (28056, 126050560), (28329, 124835840), (29127, 121415680), (29184, 121178540), (29820, 118594048), (30660, 115344896), (30720, 115119613), (31098, 113720320), (31730, 111455232), (31808, 111181920), (31920, 110791808), (32064, 110294240), (32376, 109231360), (32704, 108135840), (33288, 106238720), (34048, 103867320), (34080, 103769792), (35040, 100926784), (35070, 100840448), (35571, 99420160), (35840, 98673954), (36281, 97474560), (36352, 97284180), (36480, 96942832), (36573, 96696320), (37376, 94618860), (37408, 94537920), (37772, 93626880), (38076, 92879360), (38836, 91061760), (38912, 90883905), (39760, 88945536), (40080, 88235392), (40470, 87385088), (40880, 86508672), (41464, 85290240), (41610, 84990976), (42560, 83093856), (42752, 82720680), (43008, 82228295), (43168, 81923520), (44384, 79679040), (44422, 79610880), (45440, 77827344), (46720, 75695088), (46760, 75630336), (47215, 74901504), (47428, 74565120), (47595, 74303488), (47712, 74121280), (48545, 72849408), (48640, 72707124), (48764, 72522240), (49056, 72090560), (50768, 69659520), (51072, 69244880), (51830, 68232192), (53440, 66176544), (53760, 65782636), (53960, 65538816), (54528, 64856120), (55480, 63743232), (56064, 63079240), (56112, 63025280), (56658, 62417920), (58254, 60707840), (58368, 60589270), (59285, 59652096), (59640, 59297024), (60955, 58017792), (61320, 57672448), (62196, 56860160), (63460, 55727616), (63616, 55590960), (63840, 55395904), (64128, 55147120), (64752, 54615680), (65408, 54067920), (66576, 53119360), (66633, 53073920), (68096, 51933660), (68160, 51884896), (70080, 50463392), (70140, 50420224), (71142, 49710080), (71680, 49336977), (72562, 48737280), (72704, 48642090), (72960, 48471416), (73146, 48348160), (74752, 47309430), (74816, 47268960), (75544, 46813440), (76152, 46439680), (77672, 45530880), (77745, 45488128), (79520, 44472768), (80160, 44117696), (80940, 43692544), (81760, 43254336), (82928, 42645120), (82999, 42608640), (83220, 42495488), (85120, 41546928), (85337, 41441280), (85504, 41360340), (86336, 40961760), (88768, 39839520), (88844, 39805440), (90880, 38913672), (93440, 37847544), (93520, 37815168), (94430, 37450752), (94856, 37282560), (95190, 37151744), (95424, 37060640), (97090, 36424704), (97280, 36353562), (97528, 36261120), (98112, 36045280), (98477, 35911680), (101536, 34829760), (102144, 34622440), (103660, 34116096), (106880, 33088272), (107520, 32891318), (107920, 32769408), (108843, 32491520), (109056, 32428060), (110960, 31871616), (111055, 31844352), (112128, 31539620), (112224, 31512640), (113316, 31208960), (116508, 30353920), (116736, 30294635), (118570, 29826048), (119280, 29648512), (121910, 29008896), (122640, 28836224), (124392, 28430080), (126920, 27863808), (127232, 27795480), (127680, 27697952), (128256, 27573560), (129504, 27307840), (130816, 27033960), (133152, 26559680), (133266, 26536960), (136192, 25966830), (136320, 25942448), (140160, 25231696), (140280, 25210112), (141645, 24967168), (142284, 24855040), (145124, 24368640), (145408, 24321045), (145635, 24283136), (145920, 24235708), (146292, 24174080), (149504, 23654715), (149632, 23634480), (151088, 23406720), (152304, 23219840), (155344, 22765440), (155490, 22744064), (159040, 22236384), (160320, 22058848), (161880, 21846272), (163520, 21627168), (165856, 21322560), (165998, 21304320), (166440, 21247744), (170240, 20773464), (170674, 20720640), (171008, 20680170), (172672, 20480880), (177536, 19919760), (177688, 19902720), (177855, 19884032), (181405, 19494912), (181760, 19456836), (182865, 19339264), (186880, 18923772), (187040, 18907584), (188860, 18725376), (189712, 18641280), (190380, 18575872), (190848, 18530320), (194180, 18212352), (194560, 18176781), (195056, 18130560), (196224, 18022640), (196954, 17955840), (203072, 17414880), (204288, 17311220), (207320, 17058048), (213760, 16544136), (215040, 16445659), (215840, 16384704), (217686, 16245760), (218112, 16214030), (221920, 15935808), (222110, 15922176), (224256, 15769810), (224448, 15756320), (225283, 15697920), (226632, 15604480), (231629, 15267840), (233016, 15176960), (237140, 14913024), (238560, 14824256), (243820, 14504448), (245280, 14418112), (248784, 14215040), (248997, 14202880), (253840, 13931904), (254464, 13897740), (255360, 13848976), (256011, 13813760), (256512, 13786780), (259008, 13653920), (261632, 13516980), (266304, 13279840), (266532, 13268480), (272384, 12983415), (272640, 12971224), (280320, 12615848), (280560, 12605056), (283290, 12483584), (284568, 12427520), (290248, 12184320), (291270, 12141568), (291840, 12117854), (292584, 12087040), (295431, 11970560), (299264, 11817240), (302176, 11703360), (304608, 11609920), (310688, 11382720), (310980, 11372032), (318080, 11118192), (320640, 11029424), (323760, 10923136), (327040, 10813584), (331712, 10661280), (331996, 10652160), (332880, 10623872), (333165, 10614784), (340480, 10386732), (341348, 10360320), (342016, 10340085), (345344, 10240440), (355072, 9959880), (355376, 9951360), (355710, 9942016), (362810, 9747456), (363520, 9728418), (365730, 9669632), (373760, 9461886), (374080, 9453792), (377720, 9362688), (379424, 9320640), (380760, 9287936), (381696, 9265160), (388360, 9106176), (390112, 9065280), (392448, 9011320), (393908, 8977920), (406144, 8707440), (408576, 8655610), (414640, 8529024), (414995, 8521728), (426685, 8288256), (427520, 8272068), (431680, 8192352), (435372, 8122880), (436224, 8107015), (443840, 7967904), (444220, 7961088), (448512, 7884905), (448896, 7878160), (450566, 7848960), (453264, 7802240), (463258, 7633920), (466032, 7588480), (474280, 7456512), (477120, 7412128), (487640, 7252224), (490560, 7209056), (492385, 7182336), (497568, 7107520), (497994, 7101440), (507680, 6965952), (508928, 6948870), (510720, 6924488), (512022, 6906880), (513024, 6893390), (518016, 6826960), (523264, 6758490), (532608, 6639920), (533064, 6634240), (544215, 6498304), (545280, 6485612), (560640, 6307924), (561120, 6302528), (566580, 6241792), (569136, 6213760), (580496, 6092160), (582540, 6070784), (583680, 6058927), (585168, 6043520), (590862, 5985280), (598528, 5908620), (604352, 5851680), (609216, 5804960), (621376, 5691360), (621960, 5686016), (636160, 5559096), (641280, 5514712), (647520, 5461568), (654080, 5406792), (663424, 5330640), (663992, 5326080), (665760, 5311936), (666330, 5307392), (675849, 5232640), (680960, 5193366), (682696, 5180160), (689339, 5130240), (690688, 5120220), (694887, 5089280), (710144, 4979940), (710752, 4975680), (711420, 4971008), (725620, 4873728), (727040, 4864209), (731460, 4834816), (747520, 4730943), (748160, 4726896), (755440, 4681344), (758848, 4660320), (761520, 4643968), (763392, 4632580), (776720, 4553088), (780224, 4532640), (784896, 4505660), (787816, 4488960), (812288, 4353720), (817152, 4327805), (829280, 4264512), (829990, 4260864), (853370, 4144128), (855040, 4136034), (863360, 4096176), (865561, 4085760), (870744, 4061440), (887680, 3983952), (888440, 3980544), (897792, 3939080), (901132, 3924480), (906528, 3901120), (926516, 3816960), (932064, 3794240), (948560, 3728256), (954240, 3706064), (975280, 3626112), (981120, 3604528), (984770, 3591168), (995136, 3553760), (995988, 3550720), (1015360, 3482976), (1017856, 3474435), (1021440, 3462244), (1024044, 3453440), (1026048, 3446695), (1036032, 3413480), (1046528, 3379245), (1065216, 3319960), (1066128, 3317120), (1088430, 3249152), (1090560, 3242806), (1121280, 3153962), (1122240, 3151264), (1126415, 3139584), (1133160, 3120896), (1138272, 3106880), (1158145, 3053568), (1160992, 3046080), (1165080, 3035392), (1170336, 3021760), (1181724, 2992640), (1197056, 2954310), (1208704, 2925840), (1218432, 2902480), (1242752, 2845680), (1243920, 2843008), (1244985, 2840576), (1272320, 2779548), (1280055, 2762752), (1282560, 2757356), (1295040, 2730784), (1308160, 2703396), (1326848, 2665320), (1327984, 2663040), (1331520, 2655968), (1332660, 2653696), (1351698, 2616320), (1361920, 2596683), (1365392, 2590080), (1378678, 2565120), (1381376, 2560110), (1389774, 2544640), (1420288, 2489970), (1421504, 2487840), (1422840, 2485504), (1451240, 2436864), (1462920, 2417408), (1477155, 2394112), (1496320, 2363448), (1510880, 2340672), (1517696, 2330160), (1523040, 2321984), (1526784, 2316290), (1553440, 2276544), (1560448, 2266320), (1569792, 2252830), (1575632, 2244480), (1576981, 2242560), (1621403, 2181120), (1624576, 2176860), (1658560, 2132256), (1659980, 2130432), (1706740, 2072064), (1710080, 2068017), (1726720, 2048088), (1731122, 2042880), (1741488, 2030720), (1775360, 1991976), (1776880, 1990272), (1795584, 1969540), (1802264, 1962240), (1813056, 1950560), (1853032, 1908480), (1864128, 1897120)]