1380184602720

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{439}}^1$

素因数の和:553

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 37, 38, 40, 42, 44, 48, 55, 56, 57, 60, 66, 70, 74, 76, 77, 80, 84, 88, 95, 96, 105, 110, 111, 112, 114, 120, 121, 132, 133, 140, 148, 152, 154, 160, 165, 168, 176, 185, 190, 209, 210, 220, 222, 224, 228, 231, 240, 242, 259, 264, 266, 280, 285, 296, 304, 308, 330, 336, 352, 363, 370, 380, 385, 399, 407, 418, 420, 439, 440, 444, 456, 462, 480, 484, 518, 528, 532, 555, 560, 570, 592, 605, 608, 616, 627, 660, 665, 672, 703, 726, 740, 760, 770, 777, 798, 814, 836, 840, 847, 878, 880, 888, 912, 924, 968, 1036, 1045, 1056, 1064, 1110, 1120, 1140, 1155, 1184, 1210, 1221, 1232, 1254, 1295, 1317, 1320, 1330, 1331, 1406, 1452, 1463, 1480, 1520, 1540, 1554, 1596, 1628, 1672, 1680, 1694, 1756, 1760, 1776, 1815, 1824, 1848, 1936, 1995, 2035, 2072, 2090, 2109, 2128, 2195, 2220, 2280, 2299, 2310, 2420, 2442, 2464, 2508, 2541, 2590, 2634, 2640, 2660, 2662, 2812, 2849, 2904, 2926, 2960, 3040, 3073, 3080, 3108, 3135, 3192, 3256, 3344, 3360, 3388, 3512, 3515, 3552, 3630, 3696, 3872, 3885, 3990, 3993, 4070, 4144, 4180, 4218, 4235, 4256, 4389, 4390, 4440, 4477, 4560, 4598, 4620, 4829, 4840, 4884, 4921, 5016, 5082, 5180, 5268, 5280, 5320, 5324, 5624, 5698, 5808, 5852, 5920, 6105, 6146, 6160, 6216, 6270, 6384, 6512, 6585, 6655, 6688, 6776, 6897, 7024, 7030, 7260, 7315, 7392, 7733, 7770, 7980, 7986, 8140, 8288, 8341, 8360, 8436, 8470, 8547, 8778, 8780, 8880, 8954, 9120, 9196, 9219, 9240, 9317, 9658, 9680, 9768, 9842, 10032, 10164, 10360, 10536, 10545, 10640, 10648, 11248, 11396, 11495, 11616, 11704, 12210, 12292, 12320, 12432, 12540, 12705, 12768, 13024, 13170, 13310, 13431, 13552, 13794, 14048, 14060, 14245, 14487, 14520, 14630, 14763, 15365, 15466, 15540, 15960, 15972, 16093, 16243, 16280, 16682, 16720, 16872, 16940, 17094, 17556, 17560, 17760, 17908, 18392, 18438, 18480, 18634, 19316, 19360, 19536, 19684, 19965, 20064, 20328, 20720, 21072, 21090, 21280, 21296, 21945, 22385, 22496, 22792, 22990, 23199, 23408, 24145, 24420, 24584, 24605, 24864, 25023, 25080, 25289, 25410, 26340, 26620, 26862, 27104, 27588, 27951, 28120, 28490, 28974, 29040, 29260, 29526, 30730, 30932, 31080, 31339, 31920, 31944, 32186, 32486, 32560, 33364, 33440, 33744, 33803, 33880, 34188, 34485, 35112, 35120, 35816, 36784, 36876, 36960, 37268, 38632, 38665, 39072, 39368, 39930, 40656, 41440, 41705, 42144, 42180, 42592, 42735, 43890, 44770, 45584, 45980, 46095, 46398, 46585, 46816, 48279, 48290, 48729, 48840, 49168, 49210, 49247, 50046, 50160, 50578, 50820, 52680, 53119, 53240, 53724, 54131, 55176, 55902, 56240, 56980, 57948, 58080, 58387, 58520, 59052, 61460, 61864, 62160, 62678, 63840, 63888, 64372, 64972, 65120, 66728, 67155, 67488, 67606, 67760, 68376, 68970, 70224, 70240, 71632, 72435, 73568, 73752, 73815, 74536, 75867, 77264, 77330, 78736, 79860, 80465, 81215, 81312, 83410, 84360, 85063, 85470, 87780, 89540, 91168, 91751, 91960, 92190, 92796, 93170, 94017, 96558, 96580, 97458, 97680, 98336, 98420, 98494, 100092, 100320, 101156, 101409, 101640, 105360, 106238, 106480, 107448, 108262, 110352, 111804, 112480, 113701, 113960, 115896, 115995, 116774, 117040, 118104, 122920, 123728, 124320, 125115, 125356, 126445, 127776, 128744, 129944, 133456, 134310, 135212, 135520, 136752, 137940, 139755, 140448, 143264, 144870, 147504, 147630, 147741, 149072, 151734, 154528, 154660, 156695, 157472, 159357, 159720, 160930, 162393, 162430, 166820, 168720, 169015, 170126, 170940, 175161, 175560, 177023, 178673, 179080, 183502, 183920, 184380, 185592, 186340, 188034, 193116, 193160, 194916, 195360, 196840, 196988, 200184, 202312, 202818, 203280, 210720, 212476, 212960, 214896, 216524, 220704, 223608, 227402, 227920, 231792, 231990, 233548, 234080, 236208, 241395, 243645, 245840, 246235, 247456, 250230, 250712, 252890, 255189, 257488, 259888, 265595, 266912, 268620, 270424, 270655, 273504, 275253, 275880, 279510, 289740, 291935, 295008, 295260, 295482, 298144, 303468, 308617, 309320, 313390, 318714, 319440, 321860, 324786, 324860, 333640, 337440, 338030, 340252, 341103, 341880, 344729, 350322, 351120, 354046, 357346, 358160, 367004, 367840, 368760, 371184, 371833, 372680, 376068, 379335, 386232, 386320, 389832, 393680, 393976, 400368, 404624, 405636, 406560, 424952, 425315, 429792, 433048, 447216, 454804, 455840, 458755, 463584, 463980, 467096, 470085, 472416, 482790, 487290, 491680, 492470, 500460, 501424, 505780, 507045, 510378, 514976, 519776, 531069, 531190, 536019, 537240, 540848, 541310, 550506, 551760, 559020, 568505, 579480, 583870, 584309, 590520, 590964, 595441, 606936, 617234, 618640, 626780, 637428, 638880, 642257, 643720, 649572, 649720, 667280, 676060, 680504, 682206, 683760, 689458, 700644, 702240, 708092, 714692, 716320, 734008, 737520, 738705, 742368, 743666, 745360, 752136, 758670, 772464, 772640, 779664, 787360, 787952, 796785, 800736, 809248, 811272, 811965, 849904, 850630, 866096, 875805, 885115, 893365, 894432, 909608, 917510, 925851, 927960, 934192, 935693, 940170, 965580, 974580, 984940, 1000920, 1002848, 1009261, 1011560, 1014090, 1020756, 1034187, 1062138, 1062380, 1072038, 1074480, 1081696, 1082620, 1101012, 1103520, 1115499, 1118040, 1137010, 1158960, 1167740, 1168618, 1181040, 1181928, 1190882, 1213872, 1234468, 1237280, 1250711, 1253560, 1274856, 1275945, 1284514, 1287440, 1299144, 1299440, 1334560, 1352120, 1361008, 1364412, 1367520, 1376265, 1378916, 1401288, 1416184, 1429384, 1468016, 1475040, 1477410, 1487332, 1490720, 1504272, 1517340, 1543085, 1544928, 1559328, 1575904, 1593570, 1622544, 1623930, 1699808, 1701260, 1705515, 1723645, 1732192, 1751610, 1752927, 1770230, 1786323, 1786730, 1819216, 1835020, 1851702, 1855920, 1859165, 1868384, 1871386, 1880340, 1926771, 1931160, 1949160, 1965403, 1969880, 2001840, 2018522, 2023120, 2028180, 2041512, 2068374, 2124276, 2124760, 2144076, 2148960, 2160319, 2165240, 2202024, 2230998, 2236080, 2274020, 2317920, 2335480, 2337236, 2362080, 2363856, 2381764, 2427744, 2468936, 2501422, 2507120, 2549712, 2551890, 2569028, 2574880, 2598288, 2598880, 2655345, 2680095, 2704240, 2722016, 2728824, 2752530, 2757832, 2802576, 2807079, 2832368, 2858768, 2921545, 2936032, 2954820, 2974664, 2977205, 3008544, 3027783, 3034680, 3086170, 3187140, 3211285, 3245088, 3247860, 3394787, 3402520, 3411030, 3447290, 3503220, 3505854, 3540460, 3572646, 3573460, 3638432, 3670040, 3703404, 3711840, 3718330, 3742772, 3752133, 3760680, 3853542, 3862320, 3898320, 3930806, 3939760, 4003680, 4037044, 4046240, 4056360, 4083024, 4090163, 4136748, 4248552, 4249520, 4288152, 4320638, 4330480, 4404048, 4461996, 4472160, 4548040, 4629255, 4670960, 4674472, 4678465, 4727712, 4763528, 4937872, 5002844, 5014240, 5046305, 5099424, 5103780, 5138056, 5170935, 5196576, 5310690, 5360190, 5408480, 5457648, 5505060, 5515664, 5577495, 5605152, 5614158, 5664736, 5717536, 5843090, 5896209, 5909640, 5949328, 5954410, 6055566, 6069360, 6172340, 6253555, 6374280, 6422570, 6480957, 6495720, 6549851, 6789574, 6805040, 6822060, 6894580, 7006440, 7011708, 7064827, 7080920, 7145292, 7146920, 7340080, 7406808, 7436660, 7485544, 7504266, 7521360, 7707084, 7724640, 7796640, 7861612, 7879520, 8074088, 8112720, 8166048, 8180326, 8273496, 8497104, 8499040, 8576304, 8641276, 8660960, 8764635, 8808096, 8923992, 8931615, 9096080, 9258510, 9341920, 9348944, 9356930, 9527056, 9633855, 9827015, 9875744, 10005688, 10092610, 10184361, 10207560, 10276112, 10341870, 10621380, 10720380, 10801595, 10915296, 11010120, 11031328, 11101871, 11154990, 11228316, 11686180, 11792418, 11819280, 11898656, 11908820, 12111132, 12138720, 12270489, 12344680, 12507110, 12748560, 12845140, 12961914, 12991440, 13099702, 13579148, 13610080, 13644120, 13757821, 13789160, 14012880, 14023416, 14035395, 14129654, 14161840, 14290584, 14293840, 14680160, 14813616, 14873320, 14971088, 15008532, 15042720, 15138915, 15414168, 15723224, 16148176, 16225440, 16360652, 16546992, 16973935, 16994208, 17152608, 17282552, 17529270, 17847984, 17863230, 18192160, 18517020, 18697888, 18713860, 18760665, 19054112, 19267710, 19649553, 19654030, 20011376, 20185220, 20368722, 20415120, 20450815, 20552224, 20683740, 21194481, 21242760, 21440760, 21603190, 21619433, 22020240, 22203742, 22309980, 22456632, 23372360, 23584836, 23638560, 23763509, 23817640, 24222264, 24540978, 24689360, 25014220, 25497120, 25690280, 25923828, 25982880, 26199404, 27158296, 27288240, 27515642, 27578320, 28025760, 28046832, 28070790, 28259308, 28323680, 28581168, 28587680, 29481045, 29627232, 29746640, 29942176, 30017064, 30277830, 30828336, 31446448, 32296352, 32404785, 32721304, 32749255, 33093984, 33305613, 33947870, 34565104, 35058540, 35324135, 35695968, 35726460, 37034040, 37342657, 37427720, 37521330, 38535420, 39299106, 39308060, 40022752, 40370440, 40737444, 40830240, 40901630, 41273463, 41367480, 42388962, 42485520, 42881520, 43206380, 43238866, 44040480, 44407484, 44619960, 44913264, 46744720, 47169672, 47527018, 47635280, 48444528, 49081956, 49378720, 50028440, 50921805, 51380560, 51847656, 52398808, 54316592, 54576480, 55031284, 55156640, 55509355, 56093664, 56141580, 56518616, 57162336, 58962090, 59493280, 60034128, 60555660, 61352445, 61656672, 62892896, 64809570, 64858299, 65442608, 65498510, 66611226, 67895740, 68789105, 69130208, 70117080, 70648270, 71290527, 71452920, 74068080, 74685314, 74855440, 75042660, 77070840, 77713097, 78598212, 78616120, 80740880, 81474888, 81803260, 82546926, 82734960, 84777924, 84971040, 85763040, 86412760, 86477732, 88814968, 89239920, 89826528, 93489440, 94339344, 95054036, 95270560, 96889056, 98163912, 98247765, 100056880, 101843610, 102761120, 103695312, 104797616, 105972405, 108097165, 108633184, 110062568, 111018710, 112027971, 112283160, 113037232, 117924180, 118817545, 120068256, 121111320, 122704890, 129619140, 129716598, 130885216, 130997020, 133222452, 135791480, 137578210, 140234160, 141296540, 142581054, 142905840, 148136160, 149370628, 149710880, 150085320, 151336031, 154141680, 155426194, 157196424, 157232240, 161481760, 162949776, 163606520, 165093852, 165469920, 166528065, 169555848, 172825520, 172955464, 177629936, 178479840, 186713285, 188678688, 190108072, 196327824, 196495530, 200113760, 203687220, 206367315, 207390624, 209595232, 211944810, 216194330, 220125136, 222037420, 224055942, 224566320, 226074464, 233139291, 235848360, 237635090, 242222640, 245409780, 259238280, 259433196, 261398599, 261994040, 266444904, 271582960, 275156420, 280468320, 282593080, 285162108, 285811680, 298741256, 300170640, 302672062, 308283360, 310852388, 314392848, 314464480, 324291495, 325899552, 327213040, 330187704, 333056130, 339111696, 345651040, 345910928, 355259872, 356452635, 373426570, 380216144, 388565485, 392655648, 392991060, 407374440, 410769227, 412734630, 423889620, 432388660, 440250272, 444074840, 448111884, 449132640, 454008093, 466278582, 471696720, 475270180, 484445280, 490819560, 518476560, 518866392, 522797198, 523988080, 532889808, 543165920, 550312840, 560139855, 565186160, 570324216, 597482512, 600341280, 605344124, 621704776, 628785696, 648582990, 654426080, 660375408, 666112260, 678223392, 691821856, 712905270, 746853140, 756680155, 760432288, 777130970, 784195797, 785982120, 814748880, 821538454, 825469260, 847779240, 864777320, 888149680, 896223768, 908016186, 932557164, 943393440, 950540360, 981639120, 1036953120, 1037732784, 1045594396, 1047976160, 1065779616, 1100625680, 1120279710, 1130372320, 1140648432, 1165696455, 1194965024, 1210688248, 1232307681, 1243409552, 1297165980, 1306992995, 1320750816, 1332224520, 1425810540, 1493706280, 1513360310, 1554261940, 1568391594, 1571964240, 1629497760, 1643076908, 1650938520, 1695558480, 1729554640, 1776299360, 1792447536, 1816032372, 1865114328, 1901080720, 1963278240, 2053846135, 2075465568, 2091188792, 2201251360, 2240559420, 2270040465, 2281296864, 2331392910, 2421376496, 2464615362, 2486819104, 2594331960, 2613985990, 2664449040, 2851621080, 2875384589, 2987412560, 3026720620, 3108523880, 3136783188, 3143928480, 3286153816, 3301877040, 3391116960, 3459109280, 3584895072, 3632064744, 3730228656, 3802161440, 3920978985, 4107692270, 4182377584, 4481118840, 4540080930, 4662785820, 4842752992, 4929230724, 5188663920, 5227971980, 5328898080, 5703242160, 5750769178, 5974825120, 6053441240, 6161538405, 6217047760, 6273566376, 6572307632, 6603754080, 7264129488, 7460457312, 7841957970, 8215384540, 8364755168, 8626153767, 8962237680, 9080161860, 9325571640, 9858461448, 10377327840, 10455943960, 11406484320, 11501538356, 12106882480, 12323076810, 12434095520, 12547132752, 13144615264, 14376922945, 14528258976, 15683915940, 16430769080, 17252307534, 17924475360, 18160323720, 18651143280, 19716922896, 20911887920, 23003076712, 24213764960, 24646153620, 25094265504, 28753845890, 31367831880, 32861538160, 34504615068, 36320647440, 37302286560, 39433845792, 41823775840, 43130768835, 46006153424, 49292307240, 57507691780, 62735663760, 65723076320, 69009230136, 72641294880, 86261537670, 92012306848, 98584614480, 115015383560, 125471327520, 138018460272, 172523075340, 197169228960, 230030767120, 276036920544, 345046150680, 460061534240, 690092301360, 1380184602720]

約数ペア:

[(1, 1380184602720), (2, 690092301360), (3, 460061534240), (4, 345046150680), (5, 276036920544), (6, 230030767120), (7, 197169228960), (8, 172523075340), (10, 138018460272), (11, 125471327520), (12, 115015383560), (14, 98584614480), (15, 92012306848), (16, 86261537670), (19, 72641294880), (20, 69009230136), (21, 65723076320), (22, 62735663760), (24, 57507691780), (28, 49292307240), (30, 46006153424), (32, 43130768835), (33, 41823775840), (35, 39433845792), (37, 37302286560), (38, 36320647440), (40, 34504615068), (42, 32861538160), (44, 31367831880), (48, 28753845890), (55, 25094265504), (56, 24646153620), (57, 24213764960), (60, 23003076712), (66, 20911887920), (70, 19716922896), (74, 18651143280), (76, 18160323720), (77, 17924475360), (80, 17252307534), (84, 16430769080), (88, 15683915940), (95, 14528258976), (96, 14376922945), (105, 13144615264), (110, 12547132752), (111, 12434095520), (112, 12323076810), (114, 12106882480), (120, 11501538356), (121, 11406484320), (132, 10455943960), (133, 10377327840), (140, 9858461448), (148, 9325571640), (152, 9080161860), (154, 8962237680), (160, 8626153767), (165, 8364755168), (168, 8215384540), (176, 7841957970), (185, 7460457312), (190, 7264129488), (209, 6603754080), (210, 6572307632), (220, 6273566376), (222, 6217047760), (224, 6161538405), (228, 6053441240), (231, 5974825120), (240, 5750769178), (242, 5703242160), (259, 5328898080), (264, 5227971980), (266, 5188663920), (280, 4929230724), (285, 4842752992), (296, 4662785820), (304, 4540080930), (308, 4481118840), (330, 4182377584), (336, 4107692270), (352, 3920978985), (363, 3802161440), (370, 3730228656), (380, 3632064744), (385, 3584895072), (399, 3459109280), (407, 3391116960), (418, 3301877040), (420, 3286153816), (439, 3143928480), (440, 3136783188), (444, 3108523880), (456, 3026720620), (462, 2987412560), (480, 2875384589), (484, 2851621080), (518, 2664449040), (528, 2613985990), (532, 2594331960), (555, 2486819104), (560, 2464615362), (570, 2421376496), (592, 2331392910), (605, 2281296864), (608, 2270040465), (616, 2240559420), (627, 2201251360), (660, 2091188792), (665, 2075465568), (672, 2053846135), (703, 1963278240), (726, 1901080720), (740, 1865114328), (760, 1816032372), (770, 1792447536), (777, 1776299360), (798, 1729554640), (814, 1695558480), (836, 1650938520), (840, 1643076908), (847, 1629497760), (878, 1571964240), (880, 1568391594), (888, 1554261940), (912, 1513360310), (924, 1493706280), (968, 1425810540), (1036, 1332224520), (1045, 1320750816), (1056, 1306992995), (1064, 1297165980), (1110, 1243409552), (1120, 1232307681), (1140, 1210688248), (1155, 1194965024), (1184, 1165696455), (1210, 1140648432), (1221, 1130372320), (1232, 1120279710), (1254, 1100625680), (1295, 1065779616), (1317, 1047976160), (1320, 1045594396), (1330, 1037732784), (1331, 1036953120), (1406, 981639120), (1452, 950540360), (1463, 943393440), (1480, 932557164), (1520, 908016186), (1540, 896223768), (1554, 888149680), (1596, 864777320), (1628, 847779240), (1672, 825469260), (1680, 821538454), (1694, 814748880), (1756, 785982120), (1760, 784195797), (1776, 777130970), (1815, 760432288), (1824, 756680155), (1848, 746853140), (1936, 712905270), (1995, 691821856), (2035, 678223392), (2072, 666112260), (2090, 660375408), (2109, 654426080), (2128, 648582990), (2195, 628785696), (2220, 621704776), (2280, 605344124), (2299, 600341280), (2310, 597482512), (2420, 570324216), (2442, 565186160), (2464, 560139855), (2508, 550312840), (2541, 543165920), (2590, 532889808), (2634, 523988080), (2640, 522797198), (2660, 518866392), (2662, 518476560), (2812, 490819560), (2849, 484445280), (2904, 475270180), (2926, 471696720), (2960, 466278582), (3040, 454008093), (3073, 449132640), (3080, 448111884), (3108, 444074840), (3135, 440250272), (3192, 432388660), (3256, 423889620), (3344, 412734630), (3360, 410769227), (3388, 407374440), (3512, 392991060), (3515, 392655648), (3552, 388565485), (3630, 380216144), (3696, 373426570), (3872, 356452635), (3885, 355259872), (3990, 345910928), (3993, 345651040), (4070, 339111696), (4144, 333056130), (4180, 330187704), (4218, 327213040), (4235, 325899552), (4256, 324291495), (4389, 314464480), (4390, 314392848), (4440, 310852388), (4477, 308283360), (4560, 302672062), (4598, 300170640), (4620, 298741256), (4829, 285811680), (4840, 285162108), (4884, 282593080), (4921, 280468320), (5016, 275156420), (5082, 271582960), (5180, 266444904), (5268, 261994040), (5280, 261398599), (5320, 259433196), (5324, 259238280), (5624, 245409780), (5698, 242222640), (5808, 237635090), (5852, 235848360), (5920, 233139291), (6105, 226074464), (6146, 224566320), (6160, 224055942), (6216, 222037420), (6270, 220125136), (6384, 216194330), (6512, 211944810), (6585, 209595232), (6655, 207390624), (6688, 206367315), (6776, 203687220), (6897, 200113760), (7024, 196495530), (7030, 196327824), (7260, 190108072), (7315, 188678688), (7392, 186713285), (7733, 178479840), (7770, 177629936), (7980, 172955464), (7986, 172825520), (8140, 169555848), (8288, 166528065), (8341, 165469920), (8360, 165093852), (8436, 163606520), (8470, 162949776), (8547, 161481760), (8778, 157232240), (8780, 157196424), (8880, 155426194), (8954, 154141680), (9120, 151336031), (9196, 150085320), (9219, 149710880), (9240, 149370628), (9317, 148136160), (9658, 142905840), (9680, 142581054), (9768, 141296540), (9842, 140234160), (10032, 137578210), (10164, 135791480), (10360, 133222452), (10536, 130997020), (10545, 130885216), (10640, 129716598), (10648, 129619140), (11248, 122704890), (11396, 121111320), (11495, 120068256), (11616, 118817545), (11704, 117924180), (12210, 113037232), (12292, 112283160), (12320, 112027971), (12432, 111018710), (12540, 110062568), (12705, 108633184), (12768, 108097165), (13024, 105972405), (13170, 104797616), (13310, 103695312), (13431, 102761120), (13552, 101843610), (13794, 100056880), (14048, 98247765), (14060, 98163912), (14245, 96889056), (14487, 95270560), (14520, 95054036), (14630, 94339344), (14763, 93489440), (15365, 89826528), (15466, 89239920), (15540, 88814968), (15960, 86477732), (15972, 86412760), (16093, 85763040), (16243, 84971040), (16280, 84777924), (16682, 82734960), (16720, 82546926), (16872, 81803260), (16940, 81474888), (17094, 80740880), (17556, 78616120), (17560, 78598212), (17760, 77713097), (17908, 77070840), (18392, 75042660), (18438, 74855440), (18480, 74685314), (18634, 74068080), (19316, 71452920), (19360, 71290527), (19536, 70648270), (19684, 70117080), (19965, 69130208), (20064, 68789105), (20328, 67895740), (20720, 66611226), (21072, 65498510), (21090, 65442608), (21280, 64858299), (21296, 64809570), (21945, 62892896), (22385, 61656672), (22496, 61352445), (22792, 60555660), (22990, 60034128), (23199, 59493280), (23408, 58962090), (24145, 57162336), (24420, 56518616), (24584, 56141580), (24605, 56093664), (24864, 55509355), (25023, 55156640), (25080, 55031284), (25289, 54576480), (25410, 54316592), (26340, 52398808), (26620, 51847656), (26862, 51380560), (27104, 50921805), (27588, 50028440), (27951, 49378720), (28120, 49081956), (28490, 48444528), (28974, 47635280), (29040, 47527018), (29260, 47169672), (29526, 46744720), (30730, 44913264), (30932, 44619960), (31080, 44407484), (31339, 44040480), (31920, 43238866), (31944, 43206380), (32186, 42881520), (32486, 42485520), (32560, 42388962), (33364, 41367480), (33440, 41273463), (33744, 40901630), (33803, 40830240), (33880, 40737444), (34188, 40370440), (34485, 40022752), (35112, 39308060), (35120, 39299106), (35816, 38535420), (36784, 37521330), (36876, 37427720), (36960, 37342657), (37268, 37034040), (38632, 35726460), (38665, 35695968), (39072, 35324135), (39368, 35058540), (39930, 34565104), (40656, 33947870), (41440, 33305613), (41705, 33093984), (42144, 32749255), (42180, 32721304), (42592, 32404785), (42735, 32296352), (43890, 31446448), (44770, 30828336), (45584, 30277830), (45980, 30017064), (46095, 29942176), (46398, 29746640), (46585, 29627232), (46816, 29481045), (48279, 28587680), (48290, 28581168), (48729, 28323680), (48840, 28259308), (49168, 28070790), (49210, 28046832), (49247, 28025760), (50046, 27578320), (50160, 27515642), (50578, 27288240), (50820, 27158296), (52680, 26199404), (53119, 25982880), (53240, 25923828), (53724, 25690280), (54131, 25497120), (55176, 25014220), (55902, 24689360), (56240, 24540978), (56980, 24222264), (57948, 23817640), (58080, 23763509), (58387, 23638560), (58520, 23584836), (59052, 23372360), (61460, 22456632), (61864, 22309980), (62160, 22203742), (62678, 22020240), (63840, 21619433), (63888, 21603190), (64372, 21440760), (64972, 21242760), (65120, 21194481), (66728, 20683740), (67155, 20552224), (67488, 20450815), (67606, 20415120), (67760, 20368722), (68376, 20185220), (68970, 20011376), (70224, 19654030), (70240, 19649553), (71632, 19267710), (72435, 19054112), (73568, 18760665), (73752, 18713860), (73815, 18697888), (74536, 18517020), (75867, 18192160), (77264, 17863230), (77330, 17847984), (78736, 17529270), (79860, 17282552), (80465, 17152608), (81215, 16994208), (81312, 16973935), (83410, 16546992), (84360, 16360652), (85063, 16225440), (85470, 16148176), (87780, 15723224), (89540, 15414168), (91168, 15138915), (91751, 15042720), (91960, 15008532), (92190, 14971088), (92796, 14873320), (93170, 14813616), (94017, 14680160), (96558, 14293840), (96580, 14290584), (97458, 14161840), (97680, 14129654), (98336, 14035395), (98420, 14023416), (98494, 14012880), (100092, 13789160), (100320, 13757821), (101156, 13644120), (101409, 13610080), (101640, 13579148), (105360, 13099702), (106238, 12991440), (106480, 12961914), (107448, 12845140), (108262, 12748560), (110352, 12507110), (111804, 12344680), (112480, 12270489), (113701, 12138720), (113960, 12111132), (115896, 11908820), (115995, 11898656), (116774, 11819280), (117040, 11792418), (118104, 11686180), (122920, 11228316), (123728, 11154990), (124320, 11101871), (125115, 11031328), (125356, 11010120), (126445, 10915296), (127776, 10801595), (128744, 10720380), (129944, 10621380), (133456, 10341870), (134310, 10276112), (135212, 10207560), (135520, 10184361), (136752, 10092610), (137940, 10005688), (139755, 9875744), (140448, 9827015), (143264, 9633855), (144870, 9527056), (147504, 9356930), (147630, 9348944), (147741, 9341920), (149072, 9258510), (151734, 9096080), (154528, 8931615), (154660, 8923992), (156695, 8808096), (157472, 8764635), (159357, 8660960), (159720, 8641276), (160930, 8576304), (162393, 8499040), (162430, 8497104), (166820, 8273496), (168720, 8180326), (169015, 8166048), (170126, 8112720), (170940, 8074088), (175161, 7879520), (175560, 7861612), (177023, 7796640), (178673, 7724640), (179080, 7707084), (183502, 7521360), (183920, 7504266), (184380, 7485544), (185592, 7436660), (186340, 7406808), (188034, 7340080), (193116, 7146920), (193160, 7145292), (194916, 7080920), (195360, 7064827), (196840, 7011708), (196988, 7006440), (200184, 6894580), (202312, 6822060), (202818, 6805040), (203280, 6789574), (210720, 6549851), (212476, 6495720), (212960, 6480957), (214896, 6422570), (216524, 6374280), (220704, 6253555), (223608, 6172340), (227402, 6069360), (227920, 6055566), (231792, 5954410), (231990, 5949328), (233548, 5909640), (234080, 5896209), (236208, 5843090), (241395, 5717536), (243645, 5664736), (245840, 5614158), (246235, 5605152), (247456, 5577495), (250230, 5515664), (250712, 5505060), (252890, 5457648), (255189, 5408480), (257488, 5360190), (259888, 5310690), (265595, 5196576), (266912, 5170935), (268620, 5138056), (270424, 5103780), (270655, 5099424), (273504, 5046305), (275253, 5014240), (275880, 5002844), (279510, 4937872), (289740, 4763528), (291935, 4727712), (295008, 4678465), (295260, 4674472), (295482, 4670960), (298144, 4629255), (303468, 4548040), (308617, 4472160), (309320, 4461996), (313390, 4404048), (318714, 4330480), (319440, 4320638), (321860, 4288152), (324786, 4249520), (324860, 4248552), (333640, 4136748), (337440, 4090163), (338030, 4083024), (340252, 4056360), (341103, 4046240), (341880, 4037044), (344729, 4003680), (350322, 3939760), (351120, 3930806), (354046, 3898320), (357346, 3862320), (358160, 3853542), (367004, 3760680), (367840, 3752133), (368760, 3742772), (371184, 3718330), (371833, 3711840), (372680, 3703404), (376068, 3670040), (379335, 3638432), (386232, 3573460), (386320, 3572646), (389832, 3540460), (393680, 3505854), (393976, 3503220), (400368, 3447290), (404624, 3411030), (405636, 3402520), (406560, 3394787), (424952, 3247860), (425315, 3245088), (429792, 3211285), (433048, 3187140), (447216, 3086170), (454804, 3034680), (455840, 3027783), (458755, 3008544), (463584, 2977205), (463980, 2974664), (467096, 2954820), (470085, 2936032), (472416, 2921545), (482790, 2858768), (487290, 2832368), (491680, 2807079), (492470, 2802576), (500460, 2757832), (501424, 2752530), (505780, 2728824), (507045, 2722016), (510378, 2704240), (514976, 2680095), (519776, 2655345), (531069, 2598880), (531190, 2598288), (536019, 2574880), (537240, 2569028), (540848, 2551890), (541310, 2549712), (550506, 2507120), (551760, 2501422), (559020, 2468936), (568505, 2427744), (579480, 2381764), (583870, 2363856), (584309, 2362080), (590520, 2337236), (590964, 2335480), (595441, 2317920), (606936, 2274020), (617234, 2236080), (618640, 2230998), (626780, 2202024), (637428, 2165240), (638880, 2160319), (642257, 2148960), (643720, 2144076), (649572, 2124760), (649720, 2124276), (667280, 2068374), (676060, 2041512), (680504, 2028180), (682206, 2023120), (683760, 2018522), (689458, 2001840), (700644, 1969880), (702240, 1965403), (708092, 1949160), (714692, 1931160), (716320, 1926771), (734008, 1880340), (737520, 1871386), (738705, 1868384), (742368, 1859165), (743666, 1855920), (745360, 1851702), (752136, 1835020), (758670, 1819216), (772464, 1786730), (772640, 1786323), (779664, 1770230), (787360, 1752927), (787952, 1751610), (796785, 1732192), (800736, 1723645), (809248, 1705515), (811272, 1701260), (811965, 1699808), (849904, 1623930), (850630, 1622544), (866096, 1593570), (875805, 1575904), (885115, 1559328), (893365, 1544928), (894432, 1543085), (909608, 1517340), (917510, 1504272), (925851, 1490720), (927960, 1487332), (934192, 1477410), (935693, 1475040), (940170, 1468016), (965580, 1429384), (974580, 1416184), (984940, 1401288), (1000920, 1378916), (1002848, 1376265), (1009261, 1367520), (1011560, 1364412), (1014090, 1361008), (1020756, 1352120), (1034187, 1334560), (1062138, 1299440), (1062380, 1299144), (1072038, 1287440), (1074480, 1284514), (1081696, 1275945), (1082620, 1274856), (1101012, 1253560), (1103520, 1250711), (1115499, 1237280), (1118040, 1234468), (1137010, 1213872), (1158960, 1190882), (1167740, 1181928), (1168618, 1181040)]