3753068711040

素因数分解:

$2^7\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{1523}}^1$

素因数の和:1690

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 30, 32, 33, 36, 38, 40, 44, 45, 46, 48, 55, 57, 60, 64, 66, 69, 72, 76, 80, 88, 89, 90, 92, 95, 96, 99, 110, 114, 115, 120, 128, 132, 138, 144, 152, 160, 165, 171, 176, 178, 180, 184, 190, 192, 198, 207, 209, 220, 228, 230, 240, 253, 264, 267, 276, 285, 288, 304, 320, 330, 342, 345, 352, 356, 360, 368, 380, 384, 396, 414, 418, 437, 440, 445, 456, 460, 480, 495, 506, 528, 534, 552, 570, 576, 608, 627, 640, 660, 684, 690, 704, 712, 720, 736, 759, 760, 792, 801, 828, 836, 855, 874, 880, 890, 912, 920, 960, 979, 990, 1012, 1035, 1045, 1056, 1068, 1104, 1140, 1152, 1216, 1254, 1265, 1311, 1320, 1335, 1368, 1380, 1408, 1424, 1440, 1472, 1518, 1520, 1523, 1584, 1602, 1656, 1672, 1691, 1710, 1748, 1760, 1780, 1824, 1840, 1881, 1920, 1958, 1980, 2024, 2047, 2070, 2090, 2112, 2136, 2185, 2208, 2277, 2280, 2432, 2508, 2530, 2622, 2640, 2670, 2736, 2760, 2848, 2880, 2937, 2944, 3036, 3040, 3046, 3135, 3168, 3204, 3312, 3344, 3382, 3420, 3496, 3520, 3560, 3648, 3680, 3762, 3795, 3916, 3933, 3960, 4005, 4048, 4094, 4140, 4180, 4224, 4272, 4370, 4416, 4554, 4560, 4569, 4807, 4895, 5016, 5060, 5073, 5244, 5280, 5340, 5472, 5520, 5696, 5760, 5874, 6072, 6080, 6092, 6141, 6270, 6336, 6408, 6555, 6624, 6688, 6764, 6840, 6992, 7040, 7120, 7296, 7360, 7524, 7590, 7615, 7832, 7866, 7920, 8010, 8096, 8188, 8280, 8360, 8455, 8544, 8740, 8811, 8832, 9108, 9120, 9138, 9405, 9614, 9790, 10032, 10120, 10146, 10235, 10488, 10560, 10680, 10944, 11040, 11385, 11392, 11748, 12144, 12160, 12184, 12282, 12540, 12672, 12816, 13110, 13248, 13376, 13528, 13680, 13707, 13984, 14240, 14421, 14685, 14720, 15048, 15180, 15219, 15230, 15664, 15732, 15840, 16020, 16192, 16376, 16560, 16720, 16753, 16910, 17088, 17480, 17622, 18216, 18240, 18276, 18423, 18601, 18810, 19228, 19580, 19665, 20064, 20240, 20292, 20470, 20976, 21120, 21360, 21888, 22080, 22517, 22770, 22845, 23496, 24035, 24288, 24368, 24564, 25080, 25365, 25632, 26220, 26496, 26752, 27056, 27360, 27414, 27968, 28480, 28842, 28937, 29370, 30096, 30360, 30438, 30460, 30705, 31328, 31464, 31680, 32040, 32384, 32752, 33120, 33440, 33506, 33820, 34176, 34960, 35029, 35244, 36432, 36480, 36552, 36846, 37202, 37620, 38456, 38893, 39160, 39330, 40128, 40480, 40584, 40940, 41952, 42720, 43263, 44055, 44160, 45034, 45540, 45690, 46992, 48070, 48576, 48736, 49128, 50160, 50259, 50730, 51264, 52440, 54112, 54720, 54828, 55803, 55936, 56960, 57684, 57874, 58740, 60192, 60720, 60876, 60920, 61410, 62656, 62928, 63360, 64080, 65504, 66240, 66880, 67012, 67551, 67640, 68535, 69920, 70058, 70488, 72105, 72864, 73104, 73692, 74404, 75240, 76095, 76912, 77786, 78320, 78660, 80256, 80960, 81168, 81880, 83765, 83904, 85440, 86526, 86811, 88110, 90068, 91080, 91380, 92115, 93005, 93984, 96140, 97152, 97472, 98256, 100320, 100518, 101460, 102528, 104880, 105087, 108224, 109440, 109656, 111606, 112585, 115368, 115748, 116679, 117480, 120384, 121440, 121752, 121840, 122820, 125312, 125856, 128160, 131008, 132480, 133760, 134024, 135102, 135280, 135547, 137070, 139840, 140116, 140976, 144210, 144685, 145728, 146208, 147384, 148808, 150480, 150777, 152190, 153824, 155572, 156640, 157320, 161920, 162336, 163760, 167409, 167530, 167808, 170880, 173052, 173622, 175145, 176220, 180136, 182160, 182760, 184230, 186010, 187968, 192280, 194465, 194944, 196512, 200640, 201036, 202653, 202920, 209760, 210174, 216315, 216448, 219312, 223212, 225170, 230736, 231496, 233358, 234960, 240768, 242880, 243504, 243680, 245640, 251295, 251712, 256320, 260433, 262016, 268048, 270204, 270560, 271094, 274140, 279015, 279680, 280232, 281952, 288420, 289370, 291456, 292416, 294768, 297616, 300960, 301554, 304380, 307648, 311144, 313280, 314640, 315261, 318307, 324672, 327520, 334818, 335060, 337755, 346104, 347244, 350037, 350290, 352440, 360272, 364320, 365520, 368460, 372020, 375936, 384560, 385319, 388930, 393024, 401280, 402072, 405306, 405840, 406641, 419520, 420348, 427823, 432630, 434055, 438624, 446424, 450340, 461472, 462992, 466716, 469920, 485760, 487008, 487360, 491280, 502590, 503424, 512640, 520866, 525435, 536096, 540408, 541120, 542188, 548280, 558030, 560464, 563904, 576840, 578740, 583395, 584832, 589536, 595232, 601920, 603108, 608760, 615296, 622288, 626560, 629280, 630522, 636614, 649344, 655040, 665551, 669636, 670120, 675510, 677735, 692208, 694488, 700074, 700580, 704880, 720544, 728640, 731040, 736920, 744040, 753885, 769120, 770638, 777860, 786048, 804144, 810612, 811680, 813282, 837045, 839040, 840696, 855646, 865260, 868110, 877248, 892848, 900680, 922944, 925984, 933432, 939840, 954921, 974016, 974720, 982560, 1005180, 1013265, 1041732, 1050870, 1072192, 1080816, 1082240, 1084376, 1096560, 1116060, 1120928, 1127808, 1153680, 1155957, 1157480, 1166790, 1179072, 1190464, 1203840, 1206216, 1217520, 1219923, 1244576, 1258560, 1261044, 1273228, 1283469, 1302165, 1310080, 1331102, 1339272, 1340240, 1351020, 1355470, 1384416, 1388976, 1400148, 1401160, 1409760, 1441088, 1457280, 1462080, 1473840, 1488080, 1491017, 1507770, 1538240, 1541276, 1555720, 1576305, 1591535, 1608288, 1621224, 1623360, 1626564, 1674090, 1681392, 1711292, 1730520, 1736220, 1750185, 1754496, 1785696, 1801360, 1845888, 1851968, 1866864, 1879680, 1909842, 1926595, 1948032, 1965120, 1996653, 2010360, 2026530, 2033205, 2083464, 2101740, 2139115, 2144384, 2161632, 2168752, 2193120, 2232120, 2241856, 2307360, 2311914, 2314960, 2333580, 2358144, 2380928, 2412432, 2435040, 2439846, 2489152, 2517120, 2522088, 2546456, 2566938, 2575393, 2604330, 2662204, 2678544, 2680480, 2702040, 2710940, 2768832, 2777952, 2800296, 2802320, 2819520, 2864763, 2882176, 2924160, 2947680, 2976160, 2982034, 3015540, 3076480, 3082552, 3111440, 3117581, 3152610, 3183070, 3216576, 3242448, 3246720, 3253128, 3327755, 3348180, 3362784, 3422584, 3461040, 3467871, 3472440, 3500370, 3571392, 3602720, 3703936, 3733728, 3819684, 3850407, 3853190, 3930240, 3993306, 4020720, 4053060, 4066410, 4166928, 4203480, 4278230, 4323264, 4337504, 4386240, 4464240, 4473051, 4483712, 4614720, 4623828, 4629920, 4667160, 4774605, 4824864, 4870080, 4879692, 4978304, 5044176, 5092912, 5133876, 5150786, 5208660, 5324408, 5357088, 5360960, 5404080, 5421880, 5537664, 5555904, 5600592, 5604640, 5639040, 5729526, 5779785, 5895360, 5952320, 5964068, 5989959, 6031080, 6099615, 6165104, 6222880, 6235162, 6305220, 6366140, 6417345, 6433152, 6484896, 6506256, 6655510, 6696360, 6725568, 6845168, 6922080, 6935742, 6944880, 7000740, 7142784, 7205440, 7321061, 7455085, 7467456, 7639368, 7700814, 7706380, 7726179, 7986612, 8041440, 8106120, 8132820, 8333856, 8406960, 8556460, 8646528, 8675008, 8772480, 8928480, 8946102, 9229440, 9247656, 9259840, 9334320, 9352743, 9549210, 9649728, 9740160, 9759384, 9983265, 10088352, 10185824, 10267752, 10301572, 10417320, 10648816, 10714176, 10721920, 10808160, 10843760, 11111808, 11201184, 11209280, 11459052, 11559570, 11790720, 11904640, 11928136, 11979918, 12062160, 12199230, 12330208, 12445760, 12470324, 12610440, 12732280, 12834690, 12876965, 12969792, 13012512, 13311020, 13392720, 13419153, 13451136, 13690336, 13844160, 13871484, 13889760, 14001480, 14323815, 14410880, 14642122, 14910170, 14934912, 15278736, 15401628, 15412760, 15452358, 15587905, 15973224, 16082880, 16212240, 16265640, 16667712, 16813920, 17112920, 17339355, 17350016, 17856960, 17892204, 18495312, 18519680, 18668640, 18705486, 19098420, 19252035, 19299456, 19518768, 19966530, 20176704, 20371648, 20535504, 20603144, 20834640, 21297632, 21428352, 21616320, 21687520, 21963183, 22365255, 22402368, 22418560, 22918104, 23119140, 23178537, 23856272, 23959836, 24124320, 24398460, 24660416, 24891520, 24940648, 25220880, 25464560, 25669380, 25753930, 25939584, 26025024, 26622040, 26785440, 26838306, 27380672, 27688320, 27742968, 27779520, 28002960, 28058229, 28329323, 28647630, 29284244, 29820340, 29949795, 30557472, 30803256, 30825520, 30904716, 31175810, 31946448, 32165760, 32424480, 32531280, 33335424, 33627840, 34225840, 34293391, 34678710, 35713920, 35784408, 36605305, 36990624, 37337280, 37410972, 38196840, 38504070, 38630895, 39037536, 39933060, 40353408, 40743296, 41071008, 41206288, 41669280, 42595264, 43232640, 43375040, 43926366, 44730510, 44804736, 45836208, 46238280, 46357074, 46763715, 47712544, 47919672, 48248640, 48796920, 49320832, 49881296, 50441760, 50929120, 51338760, 51507860, 52050048, 53244080, 53570880, 53676612, 54761344, 55485936, 55559040, 56005920, 56116458, 56658646, 57295260, 58568488, 59234039, 59640680, 59899590, 61114944, 61606512, 61651040, 61809432, 62351620, 63892896, 64848960, 65062560, 65889549, 67095765, 67255680, 68451680, 68586782, 69357420, 71568816, 73210610, 73981248, 74674560, 74821944, 76393680, 77008140, 77261790, 78075072, 79866120, 82142016, 82412576, 83338560, 84987969, 85190528, 86750080, 87852732, 89461020, 91672416, 92476560, 92714148, 93527430, 95425088, 95839344, 96497280, 97593840, 99762592, 100883520, 101858240, 102677520, 102880173, 103015720, 106488160, 107141760, 107353224, 109815915, 110971872, 112011840, 112232916, 113317292, 114590520, 115892685, 117136976, 118468078, 119281360, 119799180, 122229888, 123213024, 123302080, 123618864, 124703240, 127785792, 129697920, 130125120, 131779098, 134191530, 136903360, 137173564, 138714840, 140291145, 141646615, 143137632, 146421220, 147962496, 149643888, 152787360, 154016280, 154523580, 156150144, 159732240, 164284032, 164825152, 166677120, 169975938, 171466955, 175705464, 177702117, 178922040, 183344832, 184953120, 185428296, 187054860, 190850176, 191678688, 195187680, 199525184, 201767040, 203716480, 205355040, 205760346, 206031440, 212976320, 214706448, 219631830, 221943744, 224023680, 224465832, 226634584, 229181040, 231785370, 234273952, 236936156, 238562720, 239598360, 246426048, 246604160, 247237728, 249406480, 254963907, 255571584, 260250240, 263558196, 268383060, 273806720, 274347128, 277429680, 280582290, 283293230, 286275264, 292842440, 296170195, 299287776, 305574720, 308032560, 308640519, 309047160, 319464480, 329447745, 329650304, 339951876, 342933910, 351410928, 355404234, 357844080, 366689664, 369906240, 370856592, 374109720, 383357376, 390375360, 399050368, 410710080, 411520692, 412062880, 424939845, 425952640, 429412896, 439263660, 443887488, 448931664, 453269168, 458362080, 463570740, 468547904, 473872312, 477125440, 479196720, 492852096, 494475456, 498812960, 509927814, 514400865, 527116392, 533106351, 536766120, 548694256, 554859360, 561164580, 566586460, 572550528, 585684880, 592340390, 598575552, 611149440, 616065120, 617281038, 618094320, 638928960, 651574429, 658895490, 679903752, 685867820, 702821856, 710808468, 715688160, 739812480, 741713184, 748219440, 766714752, 780750720, 821420160, 823041384, 824125760, 849879690, 858825792, 878527320, 888510585, 897863328, 906538336, 916724160, 927141480, 937095808, 947744624, 954250880, 958393440, 988950912, 997625920, 1019855628, 1028801730, 1054232784, 1066212702, 1073532240, 1097388512, 1109718720, 1122329160, 1133172920, 1171369760, 1184680780, 1197151104, 1232130240, 1234562076, 1236188640, 1274819535, 1277857920, 1303148858, 1317790980, 1359807504, 1371735640, 1405643712, 1421616936, 1431376320, 1483426368, 1496438880, 1543202595, 1646082768, 1648251520, 1699759380, 1717651584, 1757054640, 1777021170, 1795726656, 1813076672, 1833448320, 1854282960, 1895489248, 1916786880, 1954723287, 1995251840, 2039711256, 2057603460, 2108465568, 2132425404, 2147064480, 2194777024, 2219437440, 2244658320, 2266345840, 2342739520, 2369361560, 2464260480, 2469124152, 2472377280, 2549639070, 2606297716, 2635581960, 2665531755, 2719615008, 2743471280, 2811287424, 2843233872, 2862752640, 2966852736, 2992877760, 3086405190, 3257872145, 3292165536, 3399518760, 3514109280, 3554042340, 3591453312, 3626153344, 3708565920, 3790978496, 3833573760, 3909446574, 4079422512, 4115206920, 4216931136, 4264850808, 4294128960, 4389554048, 4489316640, 4532691680, 4685479040, 4738723120, 4938248304, 4944754560, 5099278140, 5212595432, 5271163920, 5331063510, 5439230016, 5486942560, 5686467744, 5864169861, 5985755520, 6172810380, 6515744290, 6584331072, 6799037520, 7028218560, 7108084680, 7417131840, 7581956992, 7818893148, 8158845024, 8230413840, 8433862272, 8529701616, 8588257920, 8978633280, 9065383360, 9477446240, 9773616435, 9876496608, 10198556280, 10425190864, 10542327840, 10662127020, 10878460032, 10973885120, 11372935488, 11728339722, 12345620760, 13031488580, 13168662144, 13598075040, 14056437120, 14216169360, 14834263680, 15637786296, 16317690048, 16460827680, 17059403232, 17957266560, 18130766720, 18954892480, 19547232870, 19752993216, 20397112560, 20850381728, 21084655680, 21324254040, 21947770240, 22745870976, 23456679444, 24691241520, 26062977160, 27196150080, 28432338720, 29320849305, 31275572592, 32635380096, 32921655360, 34118806464, 37909784960, 39094465740, 39505986432, 40794225120, 41700763456, 42169311360, 42648508080, 46913358888, 49382483040, 52125954320, 54392300160, 56864677440, 58641698610, 62551145184, 65843310720, 68237612928, 78188931480, 81588450240, 83401526912, 85297016160, 93826717776, 98764966080, 104251908640, 113729354880, 117283397220, 125102290368, 156377862960, 163176900480, 170594032320, 187653435552, 197529932160, 208503817280, 234566794440, 250204580736, 312755725920, 341188064640, 375306871104, 417007634560, 469133588880, 625511451840, 750613742208, 938267177760, 1251022903680, 1876534355520, 3753068711040]

約数ペア:

[(1, 3753068711040), (2, 1876534355520), (3, 1251022903680), (4, 938267177760), (5, 750613742208), (6, 625511451840), (8, 469133588880), (9, 417007634560), (10, 375306871104), (11, 341188064640), (12, 312755725920), (15, 250204580736), (16, 234566794440), (18, 208503817280), (19, 197529932160), (20, 187653435552), (22, 170594032320), (23, 163176900480), (24, 156377862960), (30, 125102290368), (32, 117283397220), (33, 113729354880), (36, 104251908640), (38, 98764966080), (40, 93826717776), (44, 85297016160), (45, 83401526912), (46, 81588450240), (48, 78188931480), (55, 68237612928), (57, 65843310720), (60, 62551145184), (64, 58641698610), (66, 56864677440), (69, 54392300160), (72, 52125954320), (76, 49382483040), (80, 46913358888), (88, 42648508080), (89, 42169311360), (90, 41700763456), (92, 40794225120), (95, 39505986432), (96, 39094465740), (99, 37909784960), (110, 34118806464), (114, 32921655360), (115, 32635380096), (120, 31275572592), (128, 29320849305), (132, 28432338720), (138, 27196150080), (144, 26062977160), (152, 24691241520), (160, 23456679444), (165, 22745870976), (171, 21947770240), (176, 21324254040), (178, 21084655680), (180, 20850381728), (184, 20397112560), (190, 19752993216), (192, 19547232870), (198, 18954892480), (207, 18130766720), (209, 17957266560), (220, 17059403232), (228, 16460827680), (230, 16317690048), (240, 15637786296), (253, 14834263680), (264, 14216169360), (267, 14056437120), (276, 13598075040), (285, 13168662144), (288, 13031488580), (304, 12345620760), (320, 11728339722), (330, 11372935488), (342, 10973885120), (345, 10878460032), (352, 10662127020), (356, 10542327840), (360, 10425190864), (368, 10198556280), (380, 9876496608), (384, 9773616435), (396, 9477446240), (414, 9065383360), (418, 8978633280), (437, 8588257920), (440, 8529701616), (445, 8433862272), (456, 8230413840), (460, 8158845024), (480, 7818893148), (495, 7581956992), (506, 7417131840), (528, 7108084680), (534, 7028218560), (552, 6799037520), (570, 6584331072), (576, 6515744290), (608, 6172810380), (627, 5985755520), (640, 5864169861), (660, 5686467744), (684, 5486942560), (690, 5439230016), (704, 5331063510), (712, 5271163920), (720, 5212595432), (736, 5099278140), (759, 4944754560), (760, 4938248304), (792, 4738723120), (801, 4685479040), (828, 4532691680), (836, 4489316640), (855, 4389554048), (874, 4294128960), (880, 4264850808), (890, 4216931136), (912, 4115206920), (920, 4079422512), (960, 3909446574), (979, 3833573760), (990, 3790978496), (1012, 3708565920), (1035, 3626153344), (1045, 3591453312), (1056, 3554042340), (1068, 3514109280), (1104, 3399518760), (1140, 3292165536), (1152, 3257872145), (1216, 3086405190), (1254, 2992877760), (1265, 2966852736), (1311, 2862752640), (1320, 2843233872), (1335, 2811287424), (1368, 2743471280), (1380, 2719615008), (1408, 2665531755), (1424, 2635581960), (1440, 2606297716), (1472, 2549639070), (1518, 2472377280), (1520, 2469124152), (1523, 2464260480), (1584, 2369361560), (1602, 2342739520), (1656, 2266345840), (1672, 2244658320), (1691, 2219437440), (1710, 2194777024), (1748, 2147064480), (1760, 2132425404), (1780, 2108465568), (1824, 2057603460), (1840, 2039711256), (1881, 1995251840), (1920, 1954723287), (1958, 1916786880), (1980, 1895489248), (2024, 1854282960), (2047, 1833448320), (2070, 1813076672), (2090, 1795726656), (2112, 1777021170), (2136, 1757054640), (2185, 1717651584), (2208, 1699759380), (2277, 1648251520), (2280, 1646082768), (2432, 1543202595), (2508, 1496438880), (2530, 1483426368), (2622, 1431376320), (2640, 1421616936), (2670, 1405643712), (2736, 1371735640), (2760, 1359807504), (2848, 1317790980), (2880, 1303148858), (2937, 1277857920), (2944, 1274819535), (3036, 1236188640), (3040, 1234562076), (3046, 1232130240), (3135, 1197151104), (3168, 1184680780), (3204, 1171369760), (3312, 1133172920), (3344, 1122329160), (3382, 1109718720), (3420, 1097388512), (3496, 1073532240), (3520, 1066212702), (3560, 1054232784), (3648, 1028801730), (3680, 1019855628), (3762, 997625920), (3795, 988950912), (3916, 958393440), (3933, 954250880), (3960, 947744624), (4005, 937095808), (4048, 927141480), (4094, 916724160), (4140, 906538336), (4180, 897863328), (4224, 888510585), (4272, 878527320), (4370, 858825792), (4416, 849879690), (4554, 824125760), (4560, 823041384), (4569, 821420160), (4807, 780750720), (4895, 766714752), (5016, 748219440), (5060, 741713184), (5073, 739812480), (5244, 715688160), (5280, 710808468), (5340, 702821856), (5472, 685867820), (5520, 679903752), (5696, 658895490), (5760, 651574429), (5874, 638928960), (6072, 618094320), (6080, 617281038), (6092, 616065120), (6141, 611149440), (6270, 598575552), (6336, 592340390), (6408, 585684880), (6555, 572550528), (6624, 566586460), (6688, 561164580), (6764, 554859360), (6840, 548694256), (6992, 536766120), (7040, 533106351), (7120, 527116392), (7296, 514400865), (7360, 509927814), (7524, 498812960), (7590, 494475456), (7615, 492852096), (7832, 479196720), (7866, 477125440), (7920, 473872312), (8010, 468547904), (8096, 463570740), (8188, 458362080), (8280, 453269168), (8360, 448931664), (8455, 443887488), (8544, 439263660), (8740, 429412896), (8811, 425952640), (8832, 424939845), (9108, 412062880), (9120, 411520692), (9138, 410710080), (9405, 399050368), (9614, 390375360), (9790, 383357376), (10032, 374109720), (10120, 370856592), (10146, 369906240), (10235, 366689664), (10488, 357844080), (10560, 355404234), (10680, 351410928), (10944, 342933910), (11040, 339951876), (11385, 329650304), (11392, 329447745), (11748, 319464480), (12144, 309047160), (12160, 308640519), (12184, 308032560), (12282, 305574720), (12540, 299287776), (12672, 296170195), (12816, 292842440), (13110, 286275264), (13248, 283293230), (13376, 280582290), (13528, 277429680), (13680, 274347128), (13707, 273806720), (13984, 268383060), (14240, 263558196), (14421, 260250240), (14685, 255571584), (14720, 254963907), (15048, 249406480), (15180, 247237728), (15219, 246604160), (15230, 246426048), (15664, 239598360), (15732, 238562720), (15840, 236936156), (16020, 234273952), (16192, 231785370), (16376, 229181040), (16560, 226634584), (16720, 224465832), (16753, 224023680), (16910, 221943744), (17088, 219631830), (17480, 214706448), (17622, 212976320), (18216, 206031440), (18240, 205760346), (18276, 205355040), (18423, 203716480), (18601, 201767040), (18810, 199525184), (19228, 195187680), (19580, 191678688), (19665, 190850176), (20064, 187054860), (20240, 185428296), (20292, 184953120), (20470, 183344832), (20976, 178922040), (21120, 177702117), (21360, 175705464), (21888, 171466955), (22080, 169975938), (22517, 166677120), (22770, 164825152), (22845, 164284032), (23496, 159732240), (24035, 156150144), (24288, 154523580), (24368, 154016280), (24564, 152787360), (25080, 149643888), (25365, 147962496), (25632, 146421220), (26220, 143137632), (26496, 141646615), (26752, 140291145), (27056, 138714840), (27360, 137173564), (27414, 136903360), (27968, 134191530), (28480, 131779098), (28842, 130125120), (28937, 129697920), (29370, 127785792), (30096, 124703240), (30360, 123618864), (30438, 123302080), (30460, 123213024), (30705, 122229888), (31328, 119799180), (31464, 119281360), (31680, 118468078), (32040, 117136976), (32384, 115892685), (32752, 114590520), (33120, 113317292), (33440, 112232916), (33506, 112011840), (33820, 110971872), (34176, 109815915), (34960, 107353224), (35029, 107141760), (35244, 106488160), (36432, 103015720), (36480, 102880173), (36552, 102677520), (36846, 101858240), (37202, 100883520), (37620, 99762592), (38456, 97593840), (38893, 96497280), (39160, 95839344), (39330, 95425088), (40128, 93527430), (40480, 92714148), (40584, 92476560), (40940, 91672416), (41952, 89461020), (42720, 87852732), (43263, 86750080), (44055, 85190528), (44160, 84987969), (45034, 83338560), (45540, 82412576), (45690, 82142016), (46992, 79866120), (48070, 78075072), (48576, 77261790), (48736, 77008140), (49128, 76393680), (50160, 74821944), (50259, 74674560), (50730, 73981248), (51264, 73210610), (52440, 71568816), (54112, 69357420), (54720, 68586782), (54828, 68451680), (55803, 67255680), (55936, 67095765), (56960, 65889549), (57684, 65062560), (57874, 64848960), (58740, 63892896), (60192, 62351620), (60720, 61809432), (60876, 61651040), (60920, 61606512), (61410, 61114944), (62656, 59899590), (62928, 59640680), (63360, 59234039), (64080, 58568488), (65504, 57295260), (66240, 56658646), (66880, 56116458), (67012, 56005920), (67551, 55559040), (67640, 55485936), (68535, 54761344), (69920, 53676612), (70058, 53570880), (70488, 53244080), (72105, 52050048), (72864, 51507860), (73104, 51338760), (73692, 50929120), (74404, 50441760), (75240, 49881296), (76095, 49320832), (76912, 48796920), (77786, 48248640), (78320, 47919672), (78660, 47712544), (80256, 46763715), (80960, 46357074), (81168, 46238280), (81880, 45836208), (83765, 44804736), (83904, 44730510), (85440, 43926366), (86526, 43375040), (86811, 43232640), (88110, 42595264), (90068, 41669280), (91080, 41206288), (91380, 41071008), (92115, 40743296), (93005, 40353408), (93984, 39933060), (96140, 39037536), (97152, 38630895), (97472, 38504070), (98256, 38196840), (100320, 37410972), (100518, 37337280), (101460, 36990624), (102528, 36605305), (104880, 35784408), (105087, 35713920), (108224, 34678710), (109440, 34293391), (109656, 34225840), (111606, 33627840), (112585, 33335424), (115368, 32531280), (115748, 32424480), (116679, 32165760), (117480, 31946448), (120384, 31175810), (121440, 30904716), (121752, 30825520), (121840, 30803256), (122820, 30557472), (125312, 29949795), (125856, 29820340), (128160, 29284244), (131008, 28647630), (132480, 28329323), (133760, 28058229), (134024, 28002960), (135102, 27779520), (135280, 27742968), (135547, 27688320), (137070, 27380672), (139840, 26838306), (140116, 26785440), (140976, 26622040), (144210, 26025024), (144685, 25939584), (145728, 25753930), (146208, 25669380), (147384, 25464560), (148808, 25220880), (150480, 24940648), (150777, 24891520), (152190, 24660416), (153824, 24398460), (155572, 24124320), (156640, 23959836), (157320, 23856272), (161920, 23178537), (162336, 23119140), (163760, 22918104), (167409, 22418560), (167530, 22402368), (167808, 22365255), (170880, 21963183), (173052, 21687520), (173622, 21616320), (175145, 21428352), (176220, 21297632), (180136, 20834640), (182160, 20603144), (182760, 20535504), (184230, 20371648), (186010, 20176704), (187968, 19966530), (192280, 19518768), (194465, 19299456), (194944, 19252035), (196512, 19098420), (200640, 18705486), (201036, 18668640), (202653, 18519680), (202920, 18495312), (209760, 17892204), (210174, 17856960), (216315, 17350016), (216448, 17339355), (219312, 17112920), (223212, 16813920), (225170, 16667712), (230736, 16265640), (231496, 16212240), (233358, 16082880), (234960, 15973224), (240768, 15587905), (242880, 15452358), (243504, 15412760), (243680, 15401628), (245640, 15278736), (251295, 14934912), (251712, 14910170), (256320, 14642122), (260433, 14410880), (262016, 14323815), (268048, 14001480), (270204, 13889760), (270560, 13871484), (271094, 13844160), (274140, 13690336), (279015, 13451136), (279680, 13419153), (280232, 13392720), (281952, 13311020), (288420, 13012512), (289370, 12969792), (291456, 12876965), (292416, 12834690), (294768, 12732280), (297616, 12610440), (300960, 12470324), (301554, 12445760), (304380, 12330208), (307648, 12199230), (311144, 12062160), (313280, 11979918), (314640, 11928136), (315261, 11904640), (318307, 11790720), (324672, 11559570), (327520, 11459052), (334818, 11209280), (335060, 11201184), (337755, 11111808), (346104, 10843760), (347244, 10808160), (350037, 10721920), (350290, 10714176), (352440, 10648816), (360272, 10417320), (364320, 10301572), (365520, 10267752), (368460, 10185824), (372020, 10088352), (375936, 9983265), (384560, 9759384), (385319, 9740160), (388930, 9649728), (393024, 9549210), (401280, 9352743), (402072, 9334320), (405306, 9259840), (405840, 9247656), (406641, 9229440), (419520, 8946102), (420348, 8928480), (427823, 8772480), (432630, 8675008), (434055, 8646528), (438624, 8556460), (446424, 8406960), (450340, 8333856), (461472, 8132820), (462992, 8106120), (466716, 8041440), (469920, 7986612), (485760, 7726179), (487008, 7706380), (487360, 7700814), (491280, 7639368), (502590, 7467456), (503424, 7455085), (512640, 7321061), (520866, 7205440), (525435, 7142784), (536096, 7000740), (540408, 6944880), (541120, 6935742), (542188, 6922080), (548280, 6845168), (558030, 6725568), (560464, 6696360), (563904, 6655510), (576840, 6506256), (578740, 6484896), (583395, 6433152), (584832, 6417345), (589536, 6366140), (595232, 6305220), (601920, 6235162), (603108, 6222880), (608760, 6165104), (615296, 6099615), (622288, 6031080), (626560, 5989959), (629280, 5964068), (630522, 5952320), (636614, 5895360), (649344, 5779785), (655040, 5729526), (665551, 5639040), (669636, 5604640), (670120, 5600592), (675510, 5555904), (677735, 5537664), (692208, 5421880), (694488, 5404080), (700074, 5360960), (700580, 5357088), (704880, 5324408), (720544, 5208660), (728640, 5150786), (731040, 5133876), (736920, 5092912), (744040, 5044176), (753885, 4978304), (769120, 4879692), (770638, 4870080), (777860, 4824864), (786048, 4774605), (804144, 4667160), (810612, 4629920), (811680, 4623828), (813282, 4614720), (837045, 4483712), (839040, 4473051), (840696, 4464240), (855646, 4386240), (865260, 4337504), (868110, 4323264), (877248, 4278230), (892848, 4203480), (900680, 4166928), (922944, 4066410), (925984, 4053060), (933432, 4020720), (939840, 3993306), (954921, 3930240), (974016, 3853190), (974720, 3850407), (982560, 3819684), (1005180, 3733728), (1013265, 3703936), (1041732, 3602720), (1050870, 3571392), (1072192, 3500370), (1080816, 3472440), (1082240, 3467871), (1084376, 3461040), (1096560, 3422584), (1116060, 3362784), (1120928, 3348180), (1127808, 3327755), (1153680, 3253128), (1155957, 3246720), (1157480, 3242448), (1166790, 3216576), (1179072, 3183070), (1190464, 3152610), (1203840, 3117581), (1206216, 3111440), (1217520, 3082552), (1219923, 3076480), (1244576, 3015540), (1258560, 2982034), (1261044, 2976160), (1273228, 2947680), (1283469, 2924160), (1302165, 2882176), (1310080, 2864763), (1331102, 2819520), (1339272, 2802320), (1340240, 2800296), (1351020, 2777952), (1355470, 2768832), (1384416, 2710940), (1388976, 2702040), (1400148, 2680480), (1401160, 2678544), (1409760, 2662204), (1441088, 2604330), (1457280, 2575393), (1462080, 2566938), (1473840, 2546456), (1488080, 2522088), (1491017, 2517120), (1507770, 2489152), (1538240, 2439846), (1541276, 2435040), (1555720, 2412432), (1576305, 2380928), (1591535, 2358144), (1608288, 2333580), (1621224, 2314960), (1623360, 2311914), (1626564, 2307360), (1674090, 2241856), (1681392, 2232120), (1711292, 2193120), (1730520, 2168752), (1736220, 2161632), (1750185, 2144384), (1754496, 2139115), (1785696, 2101740), (1801360, 2083464), (1845888, 2033205), (1851968, 2026530), (1866864, 2010360), (1879680, 1996653), (1909842, 1965120), (1926595, 1948032)]