25790835754080

素因数分解:

$2^5\times 3^7\times 5^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1\times {\mathrm{619}}^1$

素因数の和:876

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 27, 30, 31, 32, 36, 40, 45, 46, 48, 54, 60, 62, 69, 72, 80, 81, 90, 92, 93, 96, 108, 115, 120, 124, 135, 138, 144, 155, 160, 162, 167, 180, 184, 186, 207, 216, 230, 240, 243, 248, 270, 276, 279, 288, 310, 324, 334, 345, 360, 368, 372, 405, 414, 432, 460, 465, 480, 486, 496, 501, 540, 552, 558, 619, 620, 621, 648, 668, 690, 713, 720, 729, 736, 744, 810, 828, 835, 837, 864, 920, 930, 972, 992, 1002, 1035, 1080, 1104, 1116, 1215, 1238, 1240, 1242, 1296, 1336, 1380, 1395, 1426, 1440, 1458, 1488, 1503, 1620, 1656, 1670, 1674, 1840, 1857, 1860, 1863, 1944, 2004, 2070, 2139, 2160, 2187, 2208, 2232, 2430, 2476, 2480, 2484, 2505, 2511, 2592, 2672, 2760, 2790, 2852, 2916, 2976, 3006, 3095, 3105, 3240, 3312, 3340, 3348, 3565, 3645, 3680, 3714, 3720, 3726, 3841, 3888, 4008, 4140, 4185, 4278, 4320, 4374, 4464, 4509, 4860, 4952, 4960, 4968, 5010, 5022, 5177, 5344, 5520, 5571, 5580, 5589, 5704, 5832, 6012, 6190, 6210, 6417, 6480, 6624, 6680, 6696, 7130, 7290, 7428, 7440, 7452, 7515, 7533, 7682, 7776, 8016, 8280, 8370, 8556, 8748, 8928, 9018, 9285, 9315, 9720, 9904, 9936, 10020, 10044, 10354, 10695, 10935, 11040, 11142, 11160, 11178, 11408, 11523, 11664, 12024, 12380, 12420, 12555, 12834, 12960, 13360, 13392, 13527, 14237, 14260, 14580, 14856, 14880, 14904, 15030, 15066, 15364, 15531, 16032, 16560, 16713, 16740, 16767, 17112, 17496, 18036, 18570, 18630, 19189, 19205, 19251, 19440, 19808, 19872, 20040, 20088, 20708, 21390, 21870, 22284, 22320, 22356, 22545, 22599, 22816, 23046, 23328, 24048, 24760, 24840, 25110, 25668, 25885, 26720, 26784, 27054, 27855, 27945, 28474, 28520, 29160, 29712, 29808, 30060, 30132, 30728, 31062, 32085, 33120, 33426, 33480, 33534, 34224, 34569, 34992, 36072, 37140, 37260, 37665, 38378, 38410, 38502, 38880, 40080, 40176, 40581, 41416, 42711, 42780, 43740, 44568, 44640, 44712, 45090, 45198, 46092, 46593, 48096, 49520, 49680, 50139, 50220, 50301, 51336, 51770, 54108, 55710, 55890, 56948, 57040, 57567, 57615, 57753, 58320, 59424, 59616, 60120, 60264, 61456, 62124, 64170, 66852, 66960, 67068, 67635, 67797, 68448, 69138, 69984, 71185, 72144, 74280, 74520, 75330, 76756, 76820, 77004, 77655, 80160, 80352, 81162, 82832, 83565, 83835, 85422, 85560, 87480, 89136, 89424, 90180, 90396, 92184, 93186, 95945, 96255, 99040, 99360, 100278, 100440, 100602, 102672, 103373, 103540, 103707, 108216, 111420, 111780, 112995, 113896, 114080, 115134, 115230, 115506, 116640, 119071, 120240, 120528, 121743, 122912, 124248, 128133, 128340, 133704, 133920, 134136, 135270, 135594, 138276, 139779, 142370, 144288, 148560, 149040, 150417, 150660, 153512, 153640, 154008, 155310, 162324, 165664, 167130, 167670, 170844, 171120, 172701, 172845, 173259, 174960, 178272, 178848, 180360, 180792, 184368, 186372, 191890, 192510, 200556, 200880, 201204, 202905, 205344, 206746, 207080, 207414, 213555, 216432, 222840, 223560, 225990, 227792, 230268, 230460, 231012, 232965, 238142, 240480, 241056, 243486, 248496, 250695, 251505, 256266, 256680, 267408, 268272, 270540, 271188, 276552, 279558, 284740, 287835, 288765, 297120, 298080, 300834, 301320, 307024, 307280, 308016, 310119, 310620, 311121, 324648, 334260, 335340, 338985, 341688, 342240, 345402, 345690, 346518, 349920, 357213, 360720, 361584, 365229, 368736, 372744, 383780, 384399, 385020, 401112, 401760, 402408, 405810, 413492, 414160, 414828, 419337, 427110, 432864, 441347, 445680, 447120, 451251, 451980, 455584, 460536, 460920, 462024, 465930, 476284, 486972, 496992, 501390, 503010, 512532, 513360, 516865, 518103, 518535, 519777, 534816, 536544, 541080, 542376, 553104, 559116, 569480, 575670, 577530, 595355, 601668, 602640, 608715, 614048, 614560, 616032, 620238, 621240, 622242, 640665, 649296, 668520, 670680, 677970, 683376, 690804, 691380, 693036, 698895, 714426, 721440, 723168, 730458, 745488, 752085, 767560, 768798, 770040, 802224, 804816, 811620, 826984, 828320, 829656, 838674, 854220, 863505, 866295, 882694, 891360, 894240, 902502, 903960, 921072, 921840, 924048, 930357, 931860, 933363, 952568, 973944, 1002780, 1006020, 1025064, 1026720, 1033730, 1036206, 1037070, 1039554, 1071639, 1082160, 1084752, 1106208, 1118232, 1138960, 1151340, 1153197, 1155060, 1190710, 1203336, 1205280, 1217430, 1240476, 1242480, 1244484, 1258011, 1281330, 1298592, 1324041, 1337040, 1341360, 1353753, 1355940, 1366752, 1381608, 1382760, 1386072, 1397790, 1428852, 1460916, 1490976, 1504170, 1535120, 1537596, 1540080, 1550595, 1554309, 1555605, 1559331, 1604448, 1609632, 1623240, 1653968, 1659312, 1677348, 1708440, 1727010, 1732590, 1765388, 1786065, 1805004, 1807920, 1826145, 1842144, 1843680, 1848096, 1860714, 1863720, 1866726, 1905136, 1921995, 1947888, 2005560, 2012040, 2050128, 2067460, 2072412, 2074140, 2079108, 2096685, 2143278, 2164320, 2169504, 2206735, 2236464, 2256255, 2277920, 2302680, 2306394, 2310120, 2377579, 2381420, 2406672, 2434860, 2480952, 2484960, 2488968, 2516022, 2562660, 2590515, 2598885, 2648082, 2674080, 2682720, 2707506, 2711880, 2763216, 2765520, 2772144, 2791071, 2795580, 2800089, 2857704, 2921832, 3008340, 3070240, 3075192, 3080160, 3101190, 3108618, 3111210, 3118662, 3204563, 3214917, 3246480, 3307936, 3318624, 3354696, 3416880, 3454020, 3459591, 3465180, 3530776, 3572130, 3610008, 3615840, 3652290, 3721428, 3727440, 3733452, 3774033, 3810272, 3843990, 3895776, 3972123, 4011120, 4024080, 4100256, 4134920, 4144824, 4148280, 4158216, 4193370, 4286556, 4413470, 4472928, 4512510, 4605360, 4612788, 4620240, 4651785, 4662927, 4666815, 4755158, 4762840, 4813344, 4869720, 4961904, 4977936, 5032044, 5125320, 5181030, 5197770, 5296164, 5358195, 5415012, 5423760, 5526432, 5531040, 5544288, 5582142, 5591160, 5600178, 5715408, 5765985, 5843664, 6016680, 6150384, 6202380, 6217236, 6222420, 6237324, 6290055, 6409126, 6429834, 6492960, 6620205, 6709392, 6768765, 6833760, 6908040, 6919182, 6930360, 7061552, 7132737, 7144260, 7220016, 7304580, 7442856, 7454880, 7466904, 7548066, 7687980, 7771545, 7796655, 7944246, 8022240, 8048160, 8269840, 8289648, 8296560, 8316432, 8373213, 8386740, 8400267, 8573112, 8826940, 9025020, 9210720, 9225576, 9240480, 9303570, 9325854, 9333630, 9510316, 9525680, 9613689, 9644751, 9739440, 9923808, 9955872, 10064088, 10250640, 10362060, 10378773, 10395540, 10592328, 10716390, 10830024, 10847520, 11164284, 11182320, 11200356, 11322099, 11430816, 11531970, 11687328, 11887895, 11916369, 12033360, 12300768, 12404760, 12434472, 12444840, 12474648, 12580110, 12818252, 12859668, 13240410, 13418784, 13537530, 13816080, 13838364, 13860720, 13955355, 13988781, 14000445, 14123104, 14265474, 14288520, 14440032, 14609160, 14885712, 14933808, 15096132, 15375960, 15543090, 15593310, 15888492, 16022815, 16074585, 16539680, 16579296, 16593120, 16632864, 16746426, 16773480, 16800534, 17146224, 17297955, 17653880, 18050040, 18451152, 18607140, 18651708, 18667260, 18870165, 19020632, 19051360, 19227378, 19289502, 19478880, 19860615, 20128176, 20501280, 20724120, 20757546, 20791080, 21184656, 21398211, 21432780, 21660048, 22328568, 22364640, 22400712, 22644198, 23063940, 23314635, 23775790, 23832738, 24066720, 24809520, 24868944, 24889680, 24949296, 25119639, 25160220, 25636504, 25719336, 26480820, 27075060, 27632160, 27676728, 27721440, 27910710, 27977562, 28000890, 28530948, 28577040, 28841067, 28934253, 29218320, 29771424, 29867616, 30192264, 30751920, 31086180, 31136319, 31186620, 31776984, 32045630, 32149170, 33492852, 33546960, 33601068, 34292448, 34595910, 35307760, 35663685, 35749107, 36100080, 36902304, 37214280, 37303416, 37334520, 37740330, 38041264, 38454756, 38579004, 39721230, 40256352, 41448240, 41515092, 41582160, 41866065, 41966343, 42001335, 42369312, 42796422, 42865560, 43320096, 44657136, 44801424, 45288396, 46127880, 46629270, 47551580, 47665476, 48068445, 48223755, 49619040, 49737888, 49779360, 49898592, 50239278, 50320440, 51273008, 51438672, 51893865, 52961640, 54150120, 55353456, 55821420, 55955124, 56001780, 56610495, 57061896, 57154080, 57682134, 57868506, 58436640, 59581845, 60384528, 61503840, 62172360, 62272638, 62373240, 63553968, 64091260, 64194633, 64298340, 66985704, 67093920, 67202136, 69191820, 69943905, 70615520, 71327370, 71498214, 72200160, 73704949, 74428560, 74606832, 74669040, 75358917, 75480660, 76082528, 76909512, 77158008, 79442460, 82896480, 83030184, 83164320, 83732130, 83932686, 84002670, 85592844, 85731120, 86523201, 86802759, 89314272, 89602848, 90576792, 92255760, 93258540, 95103160, 95330952, 96136890, 96447510, 100478556, 100640880, 102546016, 102877344, 103787730, 105923280, 106991055, 107247321, 108300240, 110706912, 111642840, 111910248, 112003560, 113220990, 114123792, 115364268, 115737012, 119163690, 120769056, 124344720, 124545276, 124746480, 125598195, 127107936, 128182520, 128389266, 128596680, 133971408, 134404272, 138383640, 139887810, 142654740, 142996428, 144205335, 144671265, 147409898, 148857120, 149213664, 149338080, 150717834, 150961320, 153819024, 154316016, 155681595, 158884920, 166060368, 167464260, 167865372, 168005340, 171185688, 171462240, 173046402, 173605518, 178745535, 181153584, 184511520, 186517080, 190206320, 190661904, 192273780, 192583899, 192895020, 200957112, 201281760, 207575460, 209831715, 211846560, 213982110, 214494642, 216600480, 221114847, 223285680, 223820496, 224007120, 226076751, 226441980, 228247584, 230728536, 231474024, 238327380, 248689440, 249090552, 249492960, 251196390, 256365040, 256778532, 257193360, 259569603, 260408277, 267942816, 268808544, 276767280, 279775620, 285309480, 285992856, 288410670, 289342530, 294819796, 301435668, 301922640, 307638048, 308632032, 311363190, 317769840, 320973165, 321741963, 332120736, 334928520, 335730744, 336010680, 342371376, 346092804, 347211036, 357491070, 362307168, 368524745, 373034160, 376794585, 380412640, 381323808, 384547560, 385167798, 385790040, 401914224, 415150920, 419663430, 427964220, 428989284, 432616005, 434013795, 442229694, 446571360, 447640992, 448014240, 452153502, 452883960, 461457072, 462948048, 476654760, 498181104, 502392780, 512730080, 513557064, 514386720, 519139206, 520816554, 536236605, 553534560, 559551240, 570618960, 571985712, 576821340, 577751697, 578685060, 589639592, 602871336, 603845280, 622726380, 635539680, 641946330, 643483926, 663344541, 669857040, 671461488, 672021360, 684742752, 692185608, 694422072, 714982140, 737049490, 746068320, 753589170, 769095120, 770335596, 771580080, 778708809, 803828448, 830301840, 839326860, 855928440, 857978568, 865232010, 868027590, 884459388, 904307004, 905767920, 922914144, 925896096, 953309520, 962919495, 965225889, 996362208, 1004785560, 1027114128, 1038278412, 1041633108, 1072473210, 1105574235, 1119102480, 1130383755, 1141237920, 1143971424, 1153642680, 1155503394, 1157370120, 1179279184, 1205742672, 1245452760, 1283892660, 1286967852, 1297848015, 1302041385, 1326689082, 1339714080, 1342922976, 1344042720, 1384371216, 1388844144, 1429964280, 1474098980, 1507178340, 1538190240, 1540671192, 1543160160, 1557417618, 1608709815, 1660603680, 1678653720, 1711856880, 1715957136, 1730464020, 1733255091, 1736055180, 1768918776, 1808614008, 1811535840, 1906619040, 1925838990, 1930451778, 1990033623, 2009571120, 2054228256, 2076556824, 2083266216, 2144946420, 2211148470, 2238204960, 2260767510, 2307285360, 2311006788, 2314740240, 2336126427, 2358558368, 2411485344, 2490905520, 2567785320, 2573935704, 2595696030, 2604082770, 2653378164, 2768742432, 2777688288, 2859928560, 2888758485, 2948197960, 3014356680, 3081342384, 3114835236, 3217419630, 3316722705, 3357307440, 3423713760, 3431914272, 3460928040, 3466510182, 3472110360, 3537837552, 3617228016, 3851677980, 3860903556, 3893544045, 3980067246, 4019142240, 4153113648, 4166532432, 4289892840, 4422296940, 4521535020, 4614570720, 4622013576, 4629480480, 4672252854, 4826129445, 4981811040, 5135570640, 5147871408, 5191392060, 5199765273, 5208165540, 5306756328, 5719857120, 5777516970, 5896395920, 5970100869, 6028713360, 6162684768, 6229670472, 6434839260, 6633445410, 6714614880, 6921856080, 6933020364, 6944220720, 7008379281, 7075675104, 7234456032, 7703355960, 7721807112, 7787088090, 7960134492, 8306227296, 8333064864, 8579785680, 8666275455, 8844593880, 9043070040, 9244027152, 9344505708, 9652258890, 9950168115, 10271141280, 10295742816, 10382784120, 10399530546, 10416331080, 10613512656, 11555033940, 11680632135, 11792791840, 11940201738, 12057426720, 12459340944, 12869678520, 13266890820, 13843712160, 13866040728, 13888441440, 14016758562, 15406711920, 15443614224, 15574176180, 15920268984, 17159571360, 17332550910, 17689187760, 17910302607, 18086140080, 18488054304, 18689011416, 19304517780, 19900336230, 20765568240, 20799061092, 20832662160, 21227025312, 23110067880, 23361264270, 23880403476, 24918681888, 25739357040, 25998826365, 26533781640, 27732081456, 28033517124, 29850504345, 30813423840, 30887228448, 31148352360, 31840537968, 34665101820, 35041896405, 35378375520, 35820605214, 36172280160, 37378022832, 38609035560, 39800672460, 41531136480, 41598122184, 41665324320, 46220135760, 46722528540, 47760806952, 51478714080, 51997652730, 53067563280, 53730907821, 55464162912, 56067034248, 59701008690, 62296704720, 63681075936, 69330203640, 70083792810, 71641210428, 74756045664, 77218071120, 79601344920, 83196244368, 89551513035, 92440271520, 93445057080, 95521613904, 103995305460, 106135126560, 107461815642, 112134068496, 119402017380, 124593409440, 138660407280, 140167585620, 143282420856, 154436142240, 159202689840, 161192723463, 166392488736, 179103026070, 186890114160, 191043227808, 207990610920, 214923631284, 224268136992, 238804034760, 268654539105, 277320814560, 280335171240, 286564841712, 318405379680, 322385446926, 358206052140, 373780228320, 415981221840, 429847262568, 477608069520, 537309078210, 560670342480, 573129683424, 644770893852, 716412104280, 805963617315, 831962443680, 859694525136, 955216139040, 1074618156420, 1121340684960, 1289541787704, 1432824208560, 1611927234630, 1719389050272, 2149236312840, 2579083575408, 2865648417120, 3223854469260, 4298472625680, 5158167150816, 6447708938520, 8596945251360, 12895417877040, 25790835754080]

約数ペア:

[(1, 25790835754080), (2, 12895417877040), (3, 8596945251360), (4, 6447708938520), (5, 5158167150816), (6, 4298472625680), (8, 3223854469260), (9, 2865648417120), (10, 2579083575408), (12, 2149236312840), (15, 1719389050272), (16, 1611927234630), (18, 1432824208560), (20, 1289541787704), (23, 1121340684960), (24, 1074618156420), (27, 955216139040), (30, 859694525136), (31, 831962443680), (32, 805963617315), (36, 716412104280), (40, 644770893852), (45, 573129683424), (46, 560670342480), (48, 537309078210), (54, 477608069520), (60, 429847262568), (62, 415981221840), (69, 373780228320), (72, 358206052140), (80, 322385446926), (81, 318405379680), (90, 286564841712), (92, 280335171240), (93, 277320814560), (96, 268654539105), (108, 238804034760), (115, 224268136992), (120, 214923631284), (124, 207990610920), (135, 191043227808), (138, 186890114160), (144, 179103026070), (155, 166392488736), (160, 161192723463), (162, 159202689840), (167, 154436142240), (180, 143282420856), (184, 140167585620), (186, 138660407280), (207, 124593409440), (216, 119402017380), (230, 112134068496), (240, 107461815642), (243, 106135126560), (248, 103995305460), (270, 95521613904), (276, 93445057080), (279, 92440271520), (288, 89551513035), (310, 83196244368), (324, 79601344920), (334, 77218071120), (345, 74756045664), (360, 71641210428), (368, 70083792810), (372, 69330203640), (405, 63681075936), (414, 62296704720), (432, 59701008690), (460, 56067034248), (465, 55464162912), (480, 53730907821), (486, 53067563280), (496, 51997652730), (501, 51478714080), (540, 47760806952), (552, 46722528540), (558, 46220135760), (619, 41665324320), (620, 41598122184), (621, 41531136480), (648, 39800672460), (668, 38609035560), (690, 37378022832), (713, 36172280160), (720, 35820605214), (729, 35378375520), (736, 35041896405), (744, 34665101820), (810, 31840537968), (828, 31148352360), (835, 30887228448), (837, 30813423840), (864, 29850504345), (920, 28033517124), (930, 27732081456), (972, 26533781640), (992, 25998826365), (1002, 25739357040), (1035, 24918681888), (1080, 23880403476), (1104, 23361264270), (1116, 23110067880), (1215, 21227025312), (1238, 20832662160), (1240, 20799061092), (1242, 20765568240), (1296, 19900336230), (1336, 19304517780), (1380, 18689011416), (1395, 18488054304), (1426, 18086140080), (1440, 17910302607), (1458, 17689187760), (1488, 17332550910), (1503, 17159571360), (1620, 15920268984), (1656, 15574176180), (1670, 15443614224), (1674, 15406711920), (1840, 14016758562), (1857, 13888441440), (1860, 13866040728), (1863, 13843712160), (1944, 13266890820), (2004, 12869678520), (2070, 12459340944), (2139, 12057426720), (2160, 11940201738), (2187, 11792791840), (2208, 11680632135), (2232, 11555033940), (2430, 10613512656), (2476, 10416331080), (2480, 10399530546), (2484, 10382784120), (2505, 10295742816), (2511, 10271141280), (2592, 9950168115), (2672, 9652258890), (2760, 9344505708), (2790, 9244027152), (2852, 9043070040), (2916, 8844593880), (2976, 8666275455), (3006, 8579785680), (3095, 8333064864), (3105, 8306227296), (3240, 7960134492), (3312, 7787088090), (3340, 7721807112), (3348, 7703355960), (3565, 7234456032), (3645, 7075675104), (3680, 7008379281), (3714, 6944220720), (3720, 6933020364), (3726, 6921856080), (3841, 6714614880), (3888, 6633445410), (4008, 6434839260), (4140, 6229670472), (4185, 6162684768), (4278, 6028713360), (4320, 5970100869), (4374, 5896395920), (4464, 5777516970), (4509, 5719857120), (4860, 5306756328), (4952, 5208165540), (4960, 5199765273), (4968, 5191392060), (5010, 5147871408), (5022, 5135570640), (5177, 4981811040), (5344, 4826129445), (5520, 4672252854), (5571, 4629480480), (5580, 4622013576), (5589, 4614570720), (5704, 4521535020), (5832, 4422296940), (6012, 4289892840), (6190, 4166532432), (6210, 4153113648), (6417, 4019142240), (6480, 3980067246), (6624, 3893544045), (6680, 3860903556), (6696, 3851677980), (7130, 3617228016), (7290, 3537837552), (7428, 3472110360), (7440, 3466510182), (7452, 3460928040), (7515, 3431914272), (7533, 3423713760), (7682, 3357307440), (7776, 3316722705), (8016, 3217419630), (8280, 3114835236), (8370, 3081342384), (8556, 3014356680), (8748, 2948197960), (8928, 2888758485), (9018, 2859928560), (9285, 2777688288), (9315, 2768742432), (9720, 2653378164), (9904, 2604082770), (9936, 2595696030), (10020, 2573935704), (10044, 2567785320), (10354, 2490905520), (10695, 2411485344), (10935, 2358558368), (11040, 2336126427), (11142, 2314740240), (11160, 2311006788), (11178, 2307285360), (11408, 2260767510), (11523, 2238204960), (11664, 2211148470), (12024, 2144946420), (12380, 2083266216), (12420, 2076556824), (12555, 2054228256), (12834, 2009571120), (12960, 1990033623), (13360, 1930451778), (13392, 1925838990), (13527, 1906619040), (14237, 1811535840), (14260, 1808614008), (14580, 1768918776), (14856, 1736055180), (14880, 1733255091), (14904, 1730464020), (15030, 1715957136), (15066, 1711856880), (15364, 1678653720), (15531, 1660603680), (16032, 1608709815), (16560, 1557417618), (16713, 1543160160), (16740, 1540671192), (16767, 1538190240), (17112, 1507178340), (17496, 1474098980), (18036, 1429964280), (18570, 1388844144), (18630, 1384371216), (19189, 1344042720), (19205, 1342922976), (19251, 1339714080), (19440, 1326689082), (19808, 1302041385), (19872, 1297848015), (20040, 1286967852), (20088, 1283892660), (20708, 1245452760), (21390, 1205742672), (21870, 1179279184), (22284, 1157370120), (22320, 1155503394), (22356, 1153642680), (22545, 1143971424), (22599, 1141237920), (22816, 1130383755), (23046, 1119102480), (23328, 1105574235), (24048, 1072473210), (24760, 1041633108), (24840, 1038278412), (25110, 1027114128), (25668, 1004785560), (25885, 996362208), (26720, 965225889), (26784, 962919495), (27054, 953309520), (27855, 925896096), (27945, 922914144), (28474, 905767920), (28520, 904307004), (29160, 884459388), (29712, 868027590), (29808, 865232010), (30060, 857978568), (30132, 855928440), (30728, 839326860), (31062, 830301840), (32085, 803828448), (33120, 778708809), (33426, 771580080), (33480, 770335596), (33534, 769095120), (34224, 753589170), (34569, 746068320), (34992, 737049490), (36072, 714982140), (37140, 694422072), (37260, 692185608), (37665, 684742752), (38378, 672021360), (38410, 671461488), (38502, 669857040), (38880, 663344541), (40080, 643483926), (40176, 641946330), (40581, 635539680), (41416, 622726380), (42711, 603845280), (42780, 602871336), (43740, 589639592), (44568, 578685060), (44640, 577751697), (44712, 576821340), (45090, 571985712), (45198, 570618960), (46092, 559551240), (46593, 553534560), (48096, 536236605), (49520, 520816554), (49680, 519139206), (50139, 514386720), (50220, 513557064), (50301, 512730080), (51336, 502392780), (51770, 498181104), (54108, 476654760), (55710, 462948048), (55890, 461457072), (56948, 452883960), (57040, 452153502), (57567, 448014240), (57615, 447640992), (57753, 446571360), (58320, 442229694), (59424, 434013795), (59616, 432616005), (60120, 428989284), (60264, 427964220), (61456, 419663430), (62124, 415150920), (64170, 401914224), (66852, 385790040), (66960, 385167798), (67068, 384547560), (67635, 381323808), (67797, 380412640), (68448, 376794585), (69138, 373034160), (69984, 368524745), (71185, 362307168), (72144, 357491070), (74280, 347211036), (74520, 346092804), (75330, 342371376), (76756, 336010680), (76820, 335730744), (77004, 334928520), (77655, 332120736), (80160, 321741963), (80352, 320973165), (81162, 317769840), (82832, 311363190), (83565, 308632032), (83835, 307638048), (85422, 301922640), (85560, 301435668), (87480, 294819796), (89136, 289342530), (89424, 288410670), (90180, 285992856), (90396, 285309480), (92184, 279775620), (93186, 276767280), (95945, 268808544), (96255, 267942816), (99040, 260408277), (99360, 259569603), (100278, 257193360), (100440, 256778532), (100602, 256365040), (102672, 251196390), (103373, 249492960), (103540, 249090552), (103707, 248689440), (108216, 238327380), (111420, 231474024), (111780, 230728536), (112995, 228247584), (113896, 226441980), (114080, 226076751), (115134, 224007120), (115230, 223820496), (115506, 223285680), (116640, 221114847), (119071, 216600480), (120240, 214494642), (120528, 213982110), (121743, 211846560), (122912, 209831715), (124248, 207575460), (128133, 201281760), (128340, 200957112), (133704, 192895020), (133920, 192583899), (134136, 192273780), (135270, 190661904), (135594, 190206320), (138276, 186517080), (139779, 184511520), (142370, 181153584), (144288, 178745535), (148560, 173605518), (149040, 173046402), (150417, 171462240), (150660, 171185688), (153512, 168005340), (153640, 167865372), (154008, 167464260), (155310, 166060368), (162324, 158884920), (165664, 155681595), (167130, 154316016), (167670, 153819024), (170844, 150961320), (171120, 150717834), (172701, 149338080), (172845, 149213664), (173259, 148857120), (174960, 147409898), (178272, 144671265), (178848, 144205335), (180360, 142996428), (180792, 142654740), (184368, 139887810), (186372, 138383640), (191890, 134404272), (192510, 133971408), (200556, 128596680), (200880, 128389266), (201204, 128182520), (202905, 127107936), (205344, 125598195), (206746, 124746480), (207080, 124545276), (207414, 124344720), (213555, 120769056), (216432, 119163690), (222840, 115737012), (223560, 115364268), (225990, 114123792), (227792, 113220990), (230268, 112003560), (230460, 111910248), (231012, 111642840), (232965, 110706912), (238142, 108300240), (240480, 107247321), (241056, 106991055), (243486, 105923280), (248496, 103787730), (250695, 102877344), (251505, 102546016), (256266, 100640880), (256680, 100478556), (267408, 96447510), (268272, 96136890), (270540, 95330952), (271188, 95103160), (276552, 93258540), (279558, 92255760), (284740, 90576792), (287835, 89602848), (288765, 89314272), (297120, 86802759), (298080, 86523201), (300834, 85731120), (301320, 85592844), (307024, 84002670), (307280, 83932686), (308016, 83732130), (310119, 83164320), (310620, 83030184), (311121, 82896480), (324648, 79442460), (334260, 77158008), (335340, 76909512), (338985, 76082528), (341688, 75480660), (342240, 75358917), (345402, 74669040), (345690, 74606832), (346518, 74428560), (349920, 73704949), (357213, 72200160), (360720, 71498214), (361584, 71327370), (365229, 70615520), (368736, 69943905), (372744, 69191820), (383780, 67202136), (384399, 67093920), (385020, 66985704), (401112, 64298340), (401760, 64194633), (402408, 64091260), (405810, 63553968), (413492, 62373240), (414160, 62272638), (414828, 62172360), (419337, 61503840), (427110, 60384528), (432864, 59581845), (441347, 58436640), (445680, 57868506), (447120, 57682134), (451251, 57154080), (451980, 57061896), (455584, 56610495), (460536, 56001780), (460920, 55955124), (462024, 55821420), (465930, 55353456), (476284, 54150120), (486972, 52961640), (496992, 51893865), (501390, 51438672), (503010, 51273008), (512532, 50320440), (513360, 50239278), (516865, 49898592), (518103, 49779360), (518535, 49737888), (519777, 49619040), (534816, 48223755), (536544, 48068445), (541080, 47665476), (542376, 47551580), (553104, 46629270), (559116, 46127880), (569480, 45288396), (575670, 44801424), (577530, 44657136), (595355, 43320096), (601668, 42865560), (602640, 42796422), (608715, 42369312), (614048, 42001335), (614560, 41966343), (616032, 41866065), (620238, 41582160), (621240, 41515092), (622242, 41448240), (640665, 40256352), (649296, 39721230), (668520, 38579004), (670680, 38454756), (677970, 38041264), (683376, 37740330), (690804, 37334520), (691380, 37303416), (693036, 37214280), (698895, 36902304), (714426, 36100080), (721440, 35749107), (723168, 35663685), (730458, 35307760), (745488, 34595910), (752085, 34292448), (767560, 33601068), (768798, 33546960), (770040, 33492852), (802224, 32149170), (804816, 32045630), (811620, 31776984), (826984, 31186620), (828320, 31136319), (829656, 31086180), (838674, 30751920), (854220, 30192264), (863505, 29867616), (866295, 29771424), (882694, 29218320), (891360, 28934253), (894240, 28841067), (902502, 28577040), (903960, 28530948), (921072, 28000890), (921840, 27977562), (924048, 27910710), (930357, 27721440), (931860, 27676728), (933363, 27632160), (952568, 27075060), (973944, 26480820), (1002780, 25719336), (1006020, 25636504), (1025064, 25160220), (1026720, 25119639), (1033730, 24949296), (1036206, 24889680), (1037070, 24868944), (1039554, 24809520), (1071639, 24066720), (1082160, 23832738), (1084752, 23775790), (1106208, 23314635), (1118232, 23063940), (1138960, 22644198), (1151340, 22400712), (1153197, 22364640), (1155060, 22328568), (1190710, 21660048), (1203336, 21432780), (1205280, 21398211), (1217430, 21184656), (1240476, 20791080), (1242480, 20757546), (1244484, 20724120), (1258011, 20501280), (1281330, 20128176), (1298592, 19860615), (1324041, 19478880), (1337040, 19289502), (1341360, 19227378), (1353753, 19051360), (1355940, 19020632), (1366752, 18870165), (1381608, 18667260), (1382760, 18651708), (1386072, 18607140), (1397790, 18451152), (1428852, 18050040), (1460916, 17653880), (1490976, 17297955), (1504170, 17146224), (1535120, 16800534), (1537596, 16773480), (1540080, 16746426), (1550595, 16632864), (1554309, 16593120), (1555605, 16579296), (1559331, 16539680), (1604448, 16074585), (1609632, 16022815), (1623240, 15888492), (1653968, 15593310), (1659312, 15543090), (1677348, 15375960), (1708440, 15096132), (1727010, 14933808), (1732590, 14885712), (1765388, 14609160), (1786065, 14440032), (1805004, 14288520), (1807920, 14265474), (1826145, 14123104), (1842144, 14000445), (1843680, 13988781), (1848096, 13955355), (1860714, 13860720), (1863720, 13838364), (1866726, 13816080), (1905136, 13537530), (1921995, 13418784), (1947888, 13240410), (2005560, 12859668), (2012040, 12818252), (2050128, 12580110), (2067460, 12474648), (2072412, 12444840), (2074140, 12434472), (2079108, 12404760), (2096685, 12300768), (2143278, 12033360), (2164320, 11916369), (2169504, 11887895), (2206735, 11687328), (2236464, 11531970), (2256255, 11430816), (2277920, 11322099), (2302680, 11200356), (2306394, 11182320), (2310120, 11164284), (2377579, 10847520), (2381420, 10830024), (2406672, 10716390), (2434860, 10592328), (2480952, 10395540), (2484960, 10378773), (2488968, 10362060), (2516022, 10250640), (2562660, 10064088), (2590515, 9955872), (2598885, 9923808), (2648082, 9739440), (2674080, 9644751), (2682720, 9613689), (2707506, 9525680), (2711880, 9510316), (2763216, 9333630), (2765520, 9325854), (2772144, 9303570), (2791071, 9240480), (2795580, 9225576), (2800089, 9210720), (2857704, 9025020), (2921832, 8826940), (3008340, 8573112), (3070240, 8400267), (3075192, 8386740), (3080160, 8373213), (3101190, 8316432), (3108618, 8296560), (3111210, 8289648), (3118662, 8269840), (3204563, 8048160), (3214917, 8022240), (3246480, 7944246), (3307936, 7796655), (3318624, 7771545), (3354696, 7687980), (3416880, 7548066), (3454020, 7466904), (3459591, 7454880), (3465180, 7442856), (3530776, 7304580), (3572130, 7220016), (3610008, 7144260), (3615840, 7132737), (3652290, 7061552), (3721428, 6930360), (3727440, 6919182), (3733452, 6908040), (3774033, 6833760), (3810272, 6768765), (3843990, 6709392), (3895776, 6620205), (3972123, 6492960), (4011120, 6429834), (4024080, 6409126), (4100256, 6290055), (4134920, 6237324), (4144824, 6222420), (4148280, 6217236), (4158216, 6202380), (4193370, 6150384), (4286556, 6016680), (4413470, 5843664), (4472928, 5765985), (4512510, 5715408), (4605360, 5600178), (4612788, 5591160), (4620240, 5582142), (4651785, 5544288), (4662927, 5531040), (4666815, 5526432), (4755158, 5423760), (4762840, 5415012), (4813344, 5358195), (4869720, 5296164), (4961904, 5197770), (4977936, 5181030), (5032044, 5125320)]