372593981760

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:292

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 43, 44, 48, 52, 55, 56, 60, 64, 65, 66, 70, 71, 77, 78, 80, 84, 86, 88, 91, 96, 104, 105, 110, 112, 120, 127, 129, 130, 132, 140, 142, 143, 154, 156, 160, 165, 168, 172, 176, 182, 192, 195, 208, 210, 213, 215, 220, 224, 231, 240, 254, 258, 260, 264, 273, 280, 284, 286, 301, 308, 312, 320, 330, 336, 344, 352, 355, 364, 381, 385, 390, 416, 420, 426, 429, 430, 440, 448, 455, 462, 473, 480, 497, 508, 516, 520, 528, 546, 559, 560, 568, 572, 602, 616, 624, 635, 645, 660, 672, 688, 704, 710, 715, 728, 762, 770, 780, 781, 832, 840, 852, 858, 860, 880, 889, 903, 910, 923, 924, 946, 960, 994, 1001, 1016, 1032, 1040, 1056, 1065, 1092, 1118, 1120, 1136, 1144, 1155, 1204, 1232, 1248, 1270, 1290, 1320, 1344, 1365, 1376, 1397, 1419, 1420, 1430, 1456, 1491, 1505, 1524, 1540, 1560, 1562, 1651, 1677, 1680, 1704, 1716, 1720, 1760, 1778, 1806, 1820, 1846, 1848, 1892, 1905, 1988, 2002, 2032, 2064, 2080, 2112, 2130, 2145, 2184, 2236, 2240, 2272, 2288, 2310, 2343, 2365, 2408, 2464, 2485, 2496, 2540, 2580, 2640, 2667, 2730, 2752, 2769, 2794, 2795, 2838, 2840, 2860, 2912, 2982, 3003, 3010, 3048, 3053, 3080, 3120, 3124, 3302, 3311, 3354, 3360, 3408, 3432, 3440, 3520, 3556, 3612, 3640, 3692, 3696, 3784, 3810, 3905, 3913, 3976, 4004, 4064, 4128, 4160, 4191, 4260, 4290, 4368, 4445, 4472, 4515, 4544, 4576, 4615, 4620, 4686, 4730, 4816, 4928, 4953, 4970, 5005, 5080, 5160, 5280, 5334, 5460, 5461, 5467, 5538, 5588, 5590, 5676, 5680, 5720, 5824, 5964, 6006, 6020, 6096, 6106, 6149, 6160, 6240, 6248, 6461, 6604, 6622, 6708, 6720, 6816, 6864, 6880, 6985, 7095, 7112, 7224, 7280, 7384, 7392, 7455, 7568, 7620, 7810, 7826, 7952, 8008, 8128, 8255, 8256, 8382, 8385, 8520, 8580, 8736, 8890, 8944, 9017, 9030, 9152, 9159, 9230, 9240, 9372, 9460, 9632, 9779, 9906, 9933, 9940, 10010, 10153, 10160, 10320, 10560, 10668, 10920, 10922, 10934, 11076, 11176, 11180, 11352, 11360, 11440, 11557, 11715, 11739, 11928, 12012, 12040, 12192, 12212, 12298, 12320, 12480, 12496, 12922, 13208, 13244, 13335, 13416, 13632, 13728, 13760, 13845, 13970, 14190, 14224, 14448, 14560, 14768, 14784, 14910, 15015, 15136, 15240, 15265, 15620, 15652, 15904, 16016, 16383, 16401, 16510, 16555, 16764, 16770, 17040, 17160, 17472, 17780, 17888, 18034, 18060, 18161, 18318, 18447, 18460, 18480, 18744, 18920, 19264, 19383, 19558, 19565, 19812, 19866, 19880, 20020, 20306, 20320, 20640, 20955, 21336, 21371, 21840, 21844, 21868, 22152, 22352, 22360, 22704, 22720, 22880, 23114, 23430, 23478, 23856, 24024, 24080, 24384, 24424, 24596, 24640, 24765, 24992, 25844, 26416, 26488, 26670, 26832, 27051, 27305, 27335, 27456, 27690, 27940, 28380, 28448, 28896, 29120, 29337, 29536, 29820, 30030, 30272, 30459, 30480, 30530, 30745, 31240, 31304, 31808, 32032, 32305, 32766, 32802, 33020, 33110, 33528, 33540, 33583, 34080, 34320, 34671, 35560, 35776, 36068, 36120, 36322, 36636, 36894, 36920, 36960, 37488, 37840, 38227, 38766, 39116, 39130, 39624, 39689, 39732, 39760, 40040, 40612, 40640, 41280, 41910, 42672, 42742, 43043, 43680, 43688, 43736, 44304, 44704, 44720, 45085, 45408, 45760, 45795, 46228, 46860, 46956, 47712, 48048, 48160, 48848, 48895, 49192, 49530, 49665, 49984, 50765, 51688, 52832, 52976, 53340, 53664, 54102, 54483, 54610, 54670, 55380, 55880, 56760, 56896, 57785, 57792, 58674, 58695, 59072, 59640, 60060, 60071, 60918, 60960, 61060, 61490, 62480, 62608, 63119, 64064, 64113, 64610, 65532, 65604, 66040, 66220, 67056, 67080, 67166, 68160, 68640, 69342, 70993, 71071, 71120, 72136, 72240, 72644, 73272, 73788, 73840, 73920, 74976, 75680, 76454, 77532, 78232, 78260, 79248, 79378, 79464, 79520, 80080, 81224, 81915, 82005, 83820, 85344, 85484, 86086, 87360, 87376, 87472, 88608, 89408, 89440, 90170, 90805, 90816, 91590, 92235, 92456, 93720, 93912, 95424, 96096, 96320, 96915, 97696, 97790, 98384, 99060, 99187, 99330, 100749, 101530, 103376, 105664, 105952, 106680, 106855, 107328, 108204, 108966, 109220, 109340, 110760, 111760, 113520, 114681, 115570, 117221, 117348, 117390, 119067, 119280, 120120, 120142, 121836, 121920, 122120, 122980, 124960, 125216, 126238, 127127, 128226, 129129, 129220, 131064, 131208, 132080, 132440, 134112, 134160, 134332, 135255, 137280, 138684, 141986, 142142, 142240, 144272, 144480, 145288, 146544, 146685, 147576, 147680, 149952, 151360, 152295, 152908, 155064, 156464, 156520, 158496, 158756, 158928, 159040, 160160, 162448, 163830, 164010, 167640, 167915, 170688, 170968, 172172, 173355, 174752, 174944, 177216, 178880, 180213, 180340, 181610, 183180, 184470, 184912, 187440, 187824, 189357, 191135, 192192, 193830, 195392, 195580, 196768, 198120, 198374, 198445, 198660, 201498, 203060, 206752, 211904, 212979, 213213, 213360, 213710, 215215, 216408, 217932, 218440, 218680, 221520, 223520, 227040, 229362, 231140, 234442, 234696, 234780, 235081, 238134, 238560, 240240, 240284, 243672, 244240, 245960, 249920, 250432, 252476, 254254, 256452, 258258, 258440, 262128, 262416, 264160, 264880, 268224, 268320, 268664, 270510, 272415, 277368, 277823, 283972, 284284, 284480, 288544, 288960, 290576, 293088, 293370, 295152, 295360, 297561, 300355, 304590, 305816, 310128, 312928, 313040, 315595, 316992, 317512, 317856, 320320, 320565, 324896, 327660, 328020, 335280, 335830, 341936, 344344, 346710, 349504, 349888, 351663, 354965, 355355, 360426, 360680, 363220, 366360, 368940, 369824, 374880, 375648, 378714, 381381, 382270, 387660, 387731, 391160, 393536, 396240, 396748, 396890, 397320, 402996, 406120, 413504, 420497, 425958, 426426, 426720, 427420, 430430, 432816, 435864, 436579, 436880, 437360, 443040, 447040, 454080, 458724, 462280, 468884, 469392, 469560, 470162, 476268, 477120, 480480, 480568, 487344, 488480, 491920, 495935, 496951, 503745, 504952, 508508, 512904, 516516, 516880, 524256, 524832, 528320, 529760, 536640, 537328, 541020, 544830, 554736, 555646, 567944, 568568, 573405, 577088, 581152, 586105, 586176, 586740, 590304, 595122, 595335, 600710, 609180, 611632, 620256, 625856, 626080, 631190, 635024, 635635, 635712, 641130, 645645, 649792, 655320, 656040, 670560, 671660, 683872, 688688, 693420, 694309, 703326, 705243, 709930, 710710, 720852, 721360, 726440, 732720, 737880, 739648, 749760, 751296, 757428, 762762, 764540, 775320, 775462, 780923, 782320, 792480, 793496, 793780, 794640, 805992, 812240, 820547, 833469, 840994, 851916, 852852, 853440, 854840, 860860, 865632, 871728, 873158, 873760, 874720, 886080, 901065, 917448, 924560, 937768, 938784, 939120, 940324, 946785, 952536, 960960, 961136, 974688, 976960, 983840, 991870, 993902, 1007490, 1009904, 1017016, 1025808, 1033032, 1033760, 1048512, 1049664, 1059520, 1064895, 1066065, 1074656, 1082040, 1089660, 1109472, 1111292, 1135888, 1137136, 1146810, 1162304, 1163193, 1172210, 1173480, 1175405, 1180608, 1190244, 1190670, 1201420, 1218360, 1223264, 1240512, 1252160, 1261491, 1262380, 1270048, 1271270, 1282260, 1289431, 1291290, 1309737, 1310640, 1312080, 1341120, 1343320, 1367744, 1377376, 1386840, 1388618, 1389115, 1406652, 1410486, 1419860, 1421420, 1441704, 1442720, 1452880, 1465440, 1475760, 1487805, 1490853, 1514856, 1525524, 1529080, 1550640, 1550924, 1561846, 1564640, 1584960, 1586992, 1587560, 1589280, 1611984, 1624480, 1641094, 1666938, 1681988, 1703832, 1705704, 1709680, 1721720, 1731264, 1743456, 1746316, 1747520, 1749440, 1758315, 1802130, 1834896, 1849120, 1875536, 1877568, 1878240, 1880648, 1893570, 1905072, 1906905, 1922272, 1938655, 1949376, 1967680, 1983740, 1987804, 2014980, 2019808, 2034032, 2051616, 2066064, 2067520, 2082927, 2102485, 2129790, 2132130, 2149312, 2164080, 2179320, 2182895, 2218944, 2222584, 2271776, 2274272, 2293620, 2326386, 2342769, 2344420, 2346960, 2350810, 2380488, 2381340, 2402840, 2436720, 2446528, 2461641, 2484755, 2522982, 2524760, 2540096, 2542540, 2564520, 2578862, 2582580, 2619474, 2621280, 2624160, 2686640, 2714117, 2754752, 2773680, 2777236, 2778230, 2813304, 2820972, 2839720, 2842840, 2883408, 2885440, 2905760, 2930880, 2951520, 2975610, 2981706, 3029712, 3051048, 3056053, 3058160, 3101280, 3101848, 3123692, 3129280, 3173984, 3175120, 3178560, 3223968, 3248960, 3282188, 3333876, 3363976, 3407664, 3411408, 3419360, 3443440, 3471545, 3486912, 3492632, 3516630, 3526215, 3604260, 3669792, 3698240, 3751072, 3756480, 3761296, 3787140, 3810144, 3813810, 3844544, 3868293, 3877310, 3904615, 3967480, 3975608, 4029960, 4039616, 4068064, 4102735, 4103232, 4132128, 4165854, 4167345, 4204970, 4259580, 4264260, 4265041, 4328160, 4358640, 4365790, 4445168, 4543552, 4548544, 4587240, 4652772, 4685538, 4688840, 4693920, 4701620, 4760976, 4762680, 4805680, 4873440, 4923282, 4969510, 5040503, 5045964, 5049520, 5085080, 5129040, 5157724, 5165160, 5238948, 5242560, 5248320, 5373280, 5428234, 5466461, 5547360, 5554472, 5556460, 5626608, 5641944, 5679440, 5685680, 5766816, 5811520, 5815965, 5903040, 5951220, 5963412, 6059424, 6102096, 6112106, 6116320, 6202560, 6203696, 6247384, 6307455, 6347968, 6350240, 6447155, 6447936, 6548685, 6564376, 6667752, 6727952, 6815328, 6822816, 6838720, 6886880, 6943090, 6985264, 7033260, 7052430, 7208520, 7339584, 7454265, 7502144, 7522592, 7574280, 7620288, 7627620, 7736586, 7754620, 7809230, 7934960, 7951216, 8059920, 8136128, 8142351, 8205470, 8264256, 8331708, 8334690, 8409940, 8519160, 8528520, 8530082, 8656320, 8717280, 8731580, 8890336, 9026017, 9168159, 9174480, 9305544, 9371076, 9377680, 9387840, 9403240, 9521952, 9525360, 9611360, 9746880, 9846564, 9939020, 10081006, 10091928, 10099040, 10170160, 10258080, 10315448, 10330320, 10414635, 10477896, 10746560, 10856468, 10932922, 11094720, 11108944, 11112920, 11253216, 11283888, 11358880, 11371360, 11533632, 11631930, 11713845, 11902440, 11926824, 12118848, 12204192, 12224212, 12232640, 12308205, 12407392, 12494768, 12614910, 12700480, 12795123, 12894310, 13097370, 13128752, 13335504, 13455904, 13570585, 13630656, 13645632, 13773760, 13886180, 13970528, 14066520, 14104860, 14417040, 14908530, 15045184, 15121509, 15148560, 15255240, 15280265, 15473172, 15509240, 15618460, 15869920, 15902432, 16119840, 16284702, 16399383, 16410940, 16663416, 16669380, 16819880, 17038320, 17057040, 17060164, 17434560, 17463160, 17780672, 18052034, 18336318, 18348960, 18611088, 18742152, 18755360, 18806480, 19043904, 19050720, 19222720, 19341465, 19693128, 19878040, 20162012, 20183856, 20198080, 20340320, 20516160, 20630896, 20660640, 20829270, 20955792, 21325205, 21712936, 21865844, 22217888, 22225840, 22506432, 22567776, 22717760, 22742720, 23263860, 23427690, 23804880, 23853648, 24408384, 24448424, 24616410, 24814784, 24989536, 25202515, 25229820, 25590246, 25788620, 26194740, 26257504, 26671008, 26911808, 27078051, 27141170, 27332305, 27772360, 27941056, 28133040, 28209720, 28834080, 29817060, 29855287, 30243018, 30297120, 30510480, 30560530, 30946344, 31018480, 31236920, 31739840, 31804864, 32239680, 32569404, 32798766, 32821880, 33326832, 33338760, 33639760, 34076640, 34114080, 34120328, 34926320, 35283521, 36104068, 36672636, 36697920, 37222176, 37484304, 37510720, 37612960, 38101440, 38682930, 39386256, 39756080, 40324024, 40367712, 40680640, 40711755, 41261792, 41321280, 41658540, 41911584, 42650410, 43425872, 43731688, 44435776, 44451680, 45130085, 45135552, 45840795, 46527720, 46855380, 47609760, 47707296, 48896848, 49232820, 49979072, 50405030, 50459640, 51180492, 51577240, 52389480, 52515008, 53342016, 54156102, 54282340, 54664610, 55445533, 55544720, 56266080, 56419440, 57668160, 59634120, 59710574, 60486036, 60594240, 61020960, 61121060, 61892688, 62036960, 62473840, 63975615, 65138808, 65597532, 65643760, 66653664, 66677520, 67279520, 68153280, 68228160, 68240656, 69852640, 70567042, 72208136, 73345272, 74444352, 74968608, 75225920, 75607545, 77365860, 78772512, 79512160, 80648048, 80735424, 81423510, 81996915, 82523584, 83317080, 83823168, 85300820, 86851744, 87463376, 88903360, 89565861, 90260170, 91681590, 93055440, 93710760, 95219520, 95414592, 97793696, 98465640, 100810060, 100919280, 102360984, 103154480, 104778960, 105850563, 108312204, 108564680, 109329220, 110891066, 111089440, 112532160, 112838880, 119268240, 119421148, 120972072, 122041920, 122242120, 123785376, 124073920, 124947680, 127951230, 130277616, 131195064, 131287520, 133307328, 133355040, 134559040, 135390255, 136481312, 139705280, 141134084, 144416272, 146690544, 149276435, 149937216, 151215090, 154731720, 157545024, 159024320, 161296096, 162847020, 163993830, 166336599, 166634160, 170601640, 173703488, 174926752, 176417605, 179131722, 180520340, 183363180, 186110880, 187421520, 195587392, 196931280, 201620120, 201838560, 204721968, 206308960, 209557920, 211701126, 216624408, 217129360, 218658440, 221782132, 222178880, 225677760, 238536480, 238842296, 241944144, 244484240, 247570752, 249895360, 255902460, 260555232, 262390128, 262575040, 266710080, 270780510, 272962624, 277227665, 282268168, 288832544, 293381088, 298552870, 302430180, 309463440, 322592192, 325694040, 327987660, 332673198, 333268320, 341203280, 349853504, 352835210, 358263444, 361040680, 366726360, 372221760, 374843040, 388118731, 393862560, 403240240, 403677120, 409443936, 412617920, 419115840, 423402252, 433248816, 434258720, 437316880, 443564264, 447829305, 477072960, 477684592, 483888288, 488968480, 511804920, 521110464, 524780256, 529252815, 541561020, 554455330, 564536336, 577665088, 586762176, 597105740, 604860360, 618926880, 651388080, 655975320, 665346396, 666536640, 682406560, 705670420, 716526888, 722081360, 733452720, 749686080, 776237462, 787725120, 806480480, 818887872, 831682995, 846804504, 866497632, 868517440, 874633760, 887128528, 895658610, 955369184, 967776576, 977936960, 1023609840, 1049560512, 1058505630, 1083122040, 1108910660, 1129072672, 1164356193, 1194211480, 1209720720, 1237853760, 1302776160, 1311950640, 1330692792, 1364813120, 1411340840, 1433053776, 1444162720, 1466905440, 1552474924, 1612960960, 1663365990, 1693609008, 1732995264, 1749267520, 1774257056, 1791317220, 1910738368, 1940593655, 2047219680, 2117011260, 2166244080, 2217821320, 2258145344, 2328712386, 2388422960, 2419441440, 2605552320, 2623901280, 2661385584, 2822681680, 2866107552, 2888325440, 2933810880, 3104949848, 3326731980, 3387218016, 3548514112, 3582634440, 3881187310, 4094439360, 4234022520, 4332488160, 4435642640, 4657424772, 4776845920, 4838882880, 5247802560, 5322771168, 5645363360, 5732215104, 5821780965, 6209899696, 6653463960, 6774436032, 7165268880, 7762374620, 8468045040, 8664976320, 8871285280, 9314849544, 9553691840, 10645542336, 11290726720, 11643561930, 12419799392, 13306927920, 14330537760, 15524749240, 16936090080, 17742570560, 18629699088, 23287123860, 24839598784, 26613855840, 28661075520, 31049498480, 33872180160, 37259398176, 46574247720, 53227711680, 62098996960, 74518796352, 93148495440, 124197993920, 186296990880, 372593981760]

約数ペア:

[(1, 372593981760), (2, 186296990880), (3, 124197993920), (4, 93148495440), (5, 74518796352), (6, 62098996960), (7, 53227711680), (8, 46574247720), (10, 37259398176), (11, 33872180160), (12, 31049498480), (13, 28661075520), (14, 26613855840), (15, 24839598784), (16, 23287123860), (20, 18629699088), (21, 17742570560), (22, 16936090080), (24, 15524749240), (26, 14330537760), (28, 13306927920), (30, 12419799392), (32, 11643561930), (33, 11290726720), (35, 10645542336), (39, 9553691840), (40, 9314849544), (42, 8871285280), (43, 8664976320), (44, 8468045040), (48, 7762374620), (52, 7165268880), (55, 6774436032), (56, 6653463960), (60, 6209899696), (64, 5821780965), (65, 5732215104), (66, 5645363360), (70, 5322771168), (71, 5247802560), (77, 4838882880), (78, 4776845920), (80, 4657424772), (84, 4435642640), (86, 4332488160), (88, 4234022520), (91, 4094439360), (96, 3881187310), (104, 3582634440), (105, 3548514112), (110, 3387218016), (112, 3326731980), (120, 3104949848), (127, 2933810880), (129, 2888325440), (130, 2866107552), (132, 2822681680), (140, 2661385584), (142, 2623901280), (143, 2605552320), (154, 2419441440), (156, 2388422960), (160, 2328712386), (165, 2258145344), (168, 2217821320), (172, 2166244080), (176, 2117011260), (182, 2047219680), (192, 1940593655), (195, 1910738368), (208, 1791317220), (210, 1774257056), (213, 1749267520), (215, 1732995264), (220, 1693609008), (224, 1663365990), (231, 1612960960), (240, 1552474924), (254, 1466905440), (258, 1444162720), (260, 1433053776), (264, 1411340840), (273, 1364813120), (280, 1330692792), (284, 1311950640), (286, 1302776160), (301, 1237853760), (308, 1209720720), (312, 1194211480), (320, 1164356193), (330, 1129072672), (336, 1108910660), (344, 1083122040), (352, 1058505630), (355, 1049560512), (364, 1023609840), (381, 977936960), (385, 967776576), (390, 955369184), (416, 895658610), (420, 887128528), (426, 874633760), (429, 868517440), (430, 866497632), (440, 846804504), (448, 831682995), (455, 818887872), (462, 806480480), (473, 787725120), (480, 776237462), (497, 749686080), (508, 733452720), (516, 722081360), (520, 716526888), (528, 705670420), (546, 682406560), (559, 666536640), (560, 665346396), (568, 655975320), (572, 651388080), (602, 618926880), (616, 604860360), (624, 597105740), (635, 586762176), (645, 577665088), (660, 564536336), (672, 554455330), (688, 541561020), (704, 529252815), (710, 524780256), (715, 521110464), (728, 511804920), (762, 488968480), (770, 483888288), (780, 477684592), (781, 477072960), (832, 447829305), (840, 443564264), (852, 437316880), (858, 434258720), (860, 433248816), (880, 423402252), (889, 419115840), (903, 412617920), (910, 409443936), (923, 403677120), (924, 403240240), (946, 393862560), (960, 388118731), (994, 374843040), (1001, 372221760), (1016, 366726360), (1032, 361040680), (1040, 358263444), (1056, 352835210), (1065, 349853504), (1092, 341203280), (1118, 333268320), (1120, 332673198), (1136, 327987660), (1144, 325694040), (1155, 322592192), (1204, 309463440), (1232, 302430180), (1248, 298552870), (1270, 293381088), (1290, 288832544), (1320, 282268168), (1344, 277227665), (1365, 272962624), (1376, 270780510), (1397, 266710080), (1419, 262575040), (1420, 262390128), (1430, 260555232), (1456, 255902460), (1491, 249895360), (1505, 247570752), (1524, 244484240), (1540, 241944144), (1560, 238842296), (1562, 238536480), (1651, 225677760), (1677, 222178880), (1680, 221782132), (1704, 218658440), (1716, 217129360), (1720, 216624408), (1760, 211701126), (1778, 209557920), (1806, 206308960), (1820, 204721968), (1846, 201838560), (1848, 201620120), (1892, 196931280), (1905, 195587392), (1988, 187421520), (2002, 186110880), (2032, 183363180), (2064, 180520340), (2080, 179131722), (2112, 176417605), (2130, 174926752), (2145, 173703488), (2184, 170601640), (2236, 166634160), (2240, 166336599), (2272, 163993830), (2288, 162847020), (2310, 161296096), (2343, 159024320), (2365, 157545024), (2408, 154731720), (2464, 151215090), (2485, 149937216), (2496, 149276435), (2540, 146690544), (2580, 144416272), (2640, 141134084), (2667, 139705280), (2730, 136481312), (2752, 135390255), (2769, 134559040), (2794, 133355040), (2795, 133307328), (2838, 131287520), (2840, 131195064), (2860, 130277616), (2912, 127951230), (2982, 124947680), (3003, 124073920), (3010, 123785376), (3048, 122242120), (3053, 122041920), (3080, 120972072), (3120, 119421148), (3124, 119268240), (3302, 112838880), (3311, 112532160), (3354, 111089440), (3360, 110891066), (3408, 109329220), (3432, 108564680), (3440, 108312204), (3520, 105850563), (3556, 104778960), (3612, 103154480), (3640, 102360984), (3692, 100919280), (3696, 100810060), (3784, 98465640), (3810, 97793696), (3905, 95414592), (3913, 95219520), (3976, 93710760), (4004, 93055440), (4064, 91681590), (4128, 90260170), (4160, 89565861), (4191, 88903360), (4260, 87463376), (4290, 86851744), (4368, 85300820), (4445, 83823168), (4472, 83317080), (4515, 82523584), (4544, 81996915), (4576, 81423510), (4615, 80735424), (4620, 80648048), (4686, 79512160), (4730, 78772512), (4816, 77365860), (4928, 75607545), (4953, 75225920), (4970, 74968608), (5005, 74444352), (5080, 73345272), (5160, 72208136), (5280, 70567042), (5334, 69852640), (5460, 68240656), (5461, 68228160), (5467, 68153280), (5538, 67279520), (5588, 66677520), (5590, 66653664), (5676, 65643760), (5680, 65597532), (5720, 65138808), (5824, 63975615), (5964, 62473840), (6006, 62036960), (6020, 61892688), (6096, 61121060), (6106, 61020960), (6149, 60594240), (6160, 60486036), (6240, 59710574), (6248, 59634120), (6461, 57668160), (6604, 56419440), (6622, 56266080), (6708, 55544720), (6720, 55445533), (6816, 54664610), (6864, 54282340), (6880, 54156102), (6985, 53342016), (7095, 52515008), (7112, 52389480), (7224, 51577240), (7280, 51180492), (7384, 50459640), (7392, 50405030), (7455, 49979072), (7568, 49232820), (7620, 48896848), (7810, 47707296), (7826, 47609760), (7952, 46855380), (8008, 46527720), (8128, 45840795), (8255, 45135552), (8256, 45130085), (8382, 44451680), (8385, 44435776), (8520, 43731688), (8580, 43425872), (8736, 42650410), (8890, 41911584), (8944, 41658540), (9017, 41321280), (9030, 41261792), (9152, 40711755), (9159, 40680640), (9230, 40367712), (9240, 40324024), (9372, 39756080), (9460, 39386256), (9632, 38682930), (9779, 38101440), (9906, 37612960), (9933, 37510720), (9940, 37484304), (10010, 37222176), (10153, 36697920), (10160, 36672636), (10320, 36104068), (10560, 35283521), (10668, 34926320), (10920, 34120328), (10922, 34114080), (10934, 34076640), (11076, 33639760), (11176, 33338760), (11180, 33326832), (11352, 32821880), (11360, 32798766), (11440, 32569404), (11557, 32239680), (11715, 31804864), (11739, 31739840), (11928, 31236920), (12012, 31018480), (12040, 30946344), (12192, 30560530), (12212, 30510480), (12298, 30297120), (12320, 30243018), (12480, 29855287), (12496, 29817060), (12922, 28834080), (13208, 28209720), (13244, 28133040), (13335, 27941056), (13416, 27772360), (13632, 27332305), (13728, 27141170), (13760, 27078051), (13845, 26911808), (13970, 26671008), (14190, 26257504), (14224, 26194740), (14448, 25788620), (14560, 25590246), (14768, 25229820), (14784, 25202515), (14910, 24989536), (15015, 24814784), (15136, 24616410), (15240, 24448424), (15265, 24408384), (15620, 23853648), (15652, 23804880), (15904, 23427690), (16016, 23263860), (16383, 22742720), (16401, 22717760), (16510, 22567776), (16555, 22506432), (16764, 22225840), (16770, 22217888), (17040, 21865844), (17160, 21712936), (17472, 21325205), (17780, 20955792), (17888, 20829270), (18034, 20660640), (18060, 20630896), (18161, 20516160), (18318, 20340320), (18447, 20198080), (18460, 20183856), (18480, 20162012), (18744, 19878040), (18920, 19693128), (19264, 19341465), (19383, 19222720), (19558, 19050720), (19565, 19043904), (19812, 18806480), (19866, 18755360), (19880, 18742152), (20020, 18611088), (20306, 18348960), (20320, 18336318), (20640, 18052034), (20955, 17780672), (21336, 17463160), (21371, 17434560), (21840, 17060164), (21844, 17057040), (21868, 17038320), (22152, 16819880), (22352, 16669380), (22360, 16663416), (22704, 16410940), (22720, 16399383), (22880, 16284702), (23114, 16119840), (23430, 15902432), (23478, 15869920), (23856, 15618460), (24024, 15509240), (24080, 15473172), (24384, 15280265), (24424, 15255240), (24596, 15148560), (24640, 15121509), (24765, 15045184), (24992, 14908530), (25844, 14417040), (26416, 14104860), (26488, 14066520), (26670, 13970528), (26832, 13886180), (27051, 13773760), (27305, 13645632), (27335, 13630656), (27456, 13570585), (27690, 13455904), (27940, 13335504), (28380, 13128752), (28448, 13097370), (28896, 12894310), (29120, 12795123), (29337, 12700480), (29536, 12614910), (29820, 12494768), (30030, 12407392), (30272, 12308205), (30459, 12232640), (30480, 12224212), (30530, 12204192), (30745, 12118848), (31240, 11926824), (31304, 11902440), (31808, 11713845), (32032, 11631930), (32305, 11533632), (32766, 11371360), (32802, 11358880), (33020, 11283888), (33110, 11253216), (33528, 11112920), (33540, 11108944), (33583, 11094720), (34080, 10932922), (34320, 10856468), (34671, 10746560), (35560, 10477896), (35776, 10414635), (36068, 10330320), (36120, 10315448), (36322, 10258080), (36636, 10170160), (36894, 10099040), (36920, 10091928), (36960, 10081006), (37488, 9939020), (37840, 9846564), (38227, 9746880), (38766, 9611360), (39116, 9525360), (39130, 9521952), (39624, 9403240), (39689, 9387840), (39732, 9377680), (39760, 9371076), (40040, 9305544), (40612, 9174480), (40640, 9168159), (41280, 9026017), (41910, 8890336), (42672, 8731580), (42742, 8717280), (43043, 8656320), (43680, 8530082), (43688, 8528520), (43736, 8519160), (44304, 8409940), (44704, 8334690), (44720, 8331708), (45085, 8264256), (45408, 8205470), (45760, 8142351), (45795, 8136128), (46228, 8059920), (46860, 7951216), (46956, 7934960), (47712, 7809230), (48048, 7754620), (48160, 7736586), (48848, 7627620), (48895, 7620288), (49192, 7574280), (49530, 7522592), (49665, 7502144), (49984, 7454265), (50765, 7339584), (51688, 7208520), (52832, 7052430), (52976, 7033260), (53340, 6985264), (53664, 6943090), (54102, 6886880), (54483, 6838720), (54610, 6822816), (54670, 6815328), (55380, 6727952), (55880, 6667752), (56760, 6564376), (56896, 6548685), (57785, 6447936), (57792, 6447155), (58674, 6350240), (58695, 6347968), (59072, 6307455), (59640, 6247384), (60060, 6203696), (60071, 6202560), (60918, 6116320), (60960, 6112106), (61060, 6102096), (61490, 6059424), (62480, 5963412), (62608, 5951220), (63119, 5903040), (64064, 5815965), (64113, 5811520), (64610, 5766816), (65532, 5685680), (65604, 5679440), (66040, 5641944), (66220, 5626608), (67056, 5556460), (67080, 5554472), (67166, 5547360), (68160, 5466461), (68640, 5428234), (69342, 5373280), (70993, 5248320), (71071, 5242560), (71120, 5238948), (72136, 5165160), (72240, 5157724), (72644, 5129040), (73272, 5085080), (73788, 5049520), (73840, 5045964), (73920, 5040503), (74976, 4969510), (75680, 4923282), (76454, 4873440), (77532, 4805680), (78232, 4762680), (78260, 4760976), (79248, 4701620), (79378, 4693920), (79464, 4688840), (79520, 4685538), (80080, 4652772), (81224, 4587240), (81915, 4548544), (82005, 4543552), (83820, 4445168), (85344, 4365790), (85484, 4358640), (86086, 4328160), (87360, 4265041), (87376, 4264260), (87472, 4259580), (88608, 4204970), (89408, 4167345), (89440, 4165854), (90170, 4132128), (90805, 4103232), (90816, 4102735), (91590, 4068064), (92235, 4039616), (92456, 4029960), (93720, 3975608), (93912, 3967480), (95424, 3904615), (96096, 3877310), (96320, 3868293), (96915, 3844544), (97696, 3813810), (97790, 3810144), (98384, 3787140), (99060, 3761296), (99187, 3756480), (99330, 3751072), (100749, 3698240), (101530, 3669792), (103376, 3604260), (105664, 3526215), (105952, 3516630), (106680, 3492632), (106855, 3486912), (107328, 3471545), (108204, 3443440), (108966, 3419360), (109220, 3411408), (109340, 3407664), (110760, 3363976), (111760, 3333876), (113520, 3282188), (114681, 3248960), (115570, 3223968), (117221, 3178560), (117348, 3175120), (117390, 3173984), (119067, 3129280), (119280, 3123692), (120120, 3101848), (120142, 3101280), (121836, 3058160), (121920, 3056053), (122120, 3051048), (122980, 3029712), (124960, 2981706), (125216, 2975610), (126238, 2951520), (127127, 2930880), (128226, 2905760), (129129, 2885440), (129220, 2883408), (131064, 2842840), (131208, 2839720), (132080, 2820972), (132440, 2813304), (134112, 2778230), (134160, 2777236), (134332, 2773680), (135255, 2754752), (137280, 2714117), (138684, 2686640), (141986, 2624160), (142142, 2621280), (142240, 2619474), (144272, 2582580), (144480, 2578862), (145288, 2564520), (146544, 2542540), (146685, 2540096), (147576, 2524760), (147680, 2522982), (149952, 2484755), (151360, 2461641), (152295, 2446528), (152908, 2436720), (155064, 2402840), (156464, 2381340), (156520, 2380488), (158496, 2350810), (158756, 2346960), (158928, 2344420), (159040, 2342769), (160160, 2326386), (162448, 2293620), (163830, 2274272), (164010, 2271776), (167640, 2222584), (167915, 2218944), (170688, 2182895), (170968, 2179320), (172172, 2164080), (173355, 2149312), (174752, 2132130), (174944, 2129790), (177216, 2102485), (178880, 2082927), (180213, 2067520), (180340, 2066064), (181610, 2051616), (183180, 2034032), (184470, 2019808), (184912, 2014980), (187440, 1987804), (187824, 1983740), (189357, 1967680), (191135, 1949376), (192192, 1938655), (193830, 1922272), (195392, 1906905), (195580, 1905072), (196768, 1893570), (198120, 1880648), (198374, 1878240), (198445, 1877568), (198660, 1875536), (201498, 1849120), (203060, 1834896), (206752, 1802130), (211904, 1758315), (212979, 1749440), (213213, 1747520), (213360, 1746316), (213710, 1743456), (215215, 1731264), (216408, 1721720), (217932, 1709680), (218440, 1705704), (218680, 1703832), (221520, 1681988), (223520, 1666938), (227040, 1641094), (229362, 1624480), (231140, 1611984), (234442, 1589280), (234696, 1587560), (234780, 1586992), (235081, 1584960), (238134, 1564640), (238560, 1561846), (240240, 1550924), (240284, 1550640), (243672, 1529080), (244240, 1525524), (245960, 1514856), (249920, 1490853), (250432, 1487805), (252476, 1475760), (254254, 1465440), (256452, 1452880), (258258, 1442720), (258440, 1441704), (262128, 1421420), (262416, 1419860), (264160, 1410486), (264880, 1406652), (268224, 1389115), (268320, 1388618), (268664, 1386840), (270510, 1377376), (272415, 1367744), (277368, 1343320), (277823, 1341120), (283972, 1312080), (284284, 1310640), (284480, 1309737), (288544, 1291290), (288960, 1289431), (290576, 1282260), (293088, 1271270), (293370, 1270048), (295152, 1262380), (295360, 1261491), (297561, 1252160), (300355, 1240512), (304590, 1223264), (305816, 1218360), (310128, 1201420), (312928, 1190670), (313040, 1190244), (315595, 1180608), (316992, 1175405), (317512, 1173480), (317856, 1172210), (320320, 1163193), (320565, 1162304), (324896, 1146810), (327660, 1137136), (328020, 1135888), (335280, 1111292), (335830, 1109472), (341936, 1089660), (344344, 1082040), (346710, 1074656), (349504, 1066065), (349888, 1064895), (351663, 1059520), (354965, 1049664), (355355, 1048512), (360426, 1033760), (360680, 1033032), (363220, 1025808), (366360, 1017016), (368940, 1009904), (369824, 1007490), (374880, 993902), (375648, 991870), (378714, 983840), (381381, 976960), (382270, 974688), (387660, 961136), (387731, 960960), (391160, 952536), (393536, 946785), (396240, 940324), (396748, 939120), (396890, 938784), (397320, 937768), (402996, 924560), (406120, 917448), (413504, 901065), (420497, 886080), (425958, 874720), (426426, 873760), (426720, 873158), (427420, 871728), (430430, 865632), (432816, 860860), (435864, 854840), (436579, 853440), (436880, 852852), (437360, 851916), (443040, 840994), (447040, 833469), (454080, 820547), (458724, 812240), (462280, 805992), (468884, 794640), (469392, 793780), (469560, 793496), (470162, 792480), (476268, 782320), (477120, 780923), (480480, 775462), (480568, 775320), (487344, 764540), (488480, 762762), (491920, 757428), (495935, 751296), (496951, 749760), (503745, 739648), (504952, 737880), (508508, 732720), (512904, 726440), (516516, 721360), (516880, 720852), (524256, 710710), (524832, 709930), (528320, 705243), (529760, 703326), (536640, 694309), (537328, 693420), (541020, 688688), (544830, 683872), (554736, 671660), (555646, 670560), (567944, 656040), (568568, 655320), (573405, 649792), (577088, 645645), (581152, 641130), (586105, 635712), (586176, 635635), (586740, 635024), (590304, 631190), (595122, 626080), (595335, 625856), (600710, 620256), (609180, 611632)]