125786122560

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{137}}^1$

素因数の和:253

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 47, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 94, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 137, 140, 141, 144, 152, 153, 160, 168, 170, 171, 180, 188, 189, 190, 192, 204, 210, 216, 224, 228, 235, 238, 240, 252, 255, 266, 270, 272, 274, 280, 282, 285, 288, 304, 306, 315, 320, 323, 329, 336, 340, 342, 357, 360, 376, 378, 380, 399, 408, 411, 420, 423, 432, 448, 456, 459, 470, 476, 480, 504, 510, 513, 532, 540, 544, 548, 560, 564, 570, 576, 595, 608, 612, 630, 646, 658, 665, 672, 680, 684, 685, 705, 714, 720, 752, 756, 760, 765, 798, 799, 816, 822, 840, 846, 855, 864, 893, 912, 918, 940, 945, 952, 959, 960, 969, 987, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1096, 1120, 1128, 1140, 1190, 1197, 1216, 1224, 1233, 1260, 1269, 1292, 1316, 1330, 1344, 1360, 1368, 1370, 1410, 1428, 1440, 1504, 1512, 1520, 1530, 1596, 1598, 1615, 1632, 1644, 1645, 1680, 1692, 1710, 1728, 1785, 1786, 1824, 1836, 1880, 1890, 1904, 1918, 1938, 1974, 1995, 2016, 2040, 2052, 2055, 2115, 2128, 2142, 2160, 2192, 2240, 2256, 2261, 2280, 2295, 2329, 2380, 2394, 2397, 2448, 2466, 2520, 2538, 2565, 2584, 2603, 2632, 2660, 2679, 2720, 2736, 2740, 2820, 2856, 2877, 2880, 2907, 2961, 3008, 3024, 3040, 3060, 3192, 3196, 3213, 3230, 3264, 3288, 3290, 3360, 3384, 3420, 3570, 3572, 3591, 3648, 3672, 3699, 3760, 3780, 3808, 3836, 3876, 3948, 3990, 3995, 4032, 4080, 4104, 4110, 4230, 4256, 4284, 4320, 4384, 4465, 4512, 4522, 4560, 4590, 4658, 4760, 4788, 4794, 4795, 4845, 4896, 4932, 4935, 5040, 5076, 5130, 5168, 5206, 5264, 5320, 5355, 5358, 5440, 5472, 5480, 5593, 5640, 5712, 5754, 5814, 5922, 5985, 6048, 6080, 6120, 6165, 6251, 6345, 6384, 6392, 6426, 6439, 6460, 6576, 6580, 6720, 6768, 6783, 6840, 6987, 7140, 7144, 7182, 7191, 7344, 7398, 7520, 7560, 7616, 7672, 7752, 7809, 7896, 7980, 7990, 8037, 8160, 8208, 8220, 8460, 8512, 8568, 8631, 8640, 8721, 8768, 8883, 8930, 9024, 9044, 9120, 9180, 9316, 9520, 9576, 9588, 9590, 9690, 9792, 9864, 9870, 10080, 10152, 10260, 10336, 10412, 10528, 10640, 10710, 10716, 10944, 10960, 11186, 11280, 11305, 11424, 11508, 11628, 11645, 11844, 11970, 11985, 12096, 12240, 12330, 12502, 12690, 12768, 12784, 12852, 12878, 12920, 13015, 13152, 13160, 13395, 13536, 13566, 13680, 13974, 14280, 14288, 14364, 14382, 14385, 14535, 14688, 14796, 14805, 15040, 15120, 15181, 15344, 15504, 15618, 15792, 15960, 15980, 16065, 16074, 16303, 16320, 16416, 16440, 16779, 16920, 17136, 17262, 17442, 17766, 17860, 17955, 18088, 18221, 18240, 18360, 18495, 18632, 18753, 19040, 19152, 19176, 19180, 19317, 19380, 19728, 19740, 20160, 20304, 20349, 20520, 20672, 20824, 20961, 21056, 21280, 21420, 21432, 21573, 21920, 22372, 22560, 22610, 22848, 23016, 23256, 23290, 23427, 23688, 23940, 23970, 24111, 24480, 24660, 25004, 25380, 25536, 25568, 25704, 25756, 25840, 25893, 26030, 26304, 26320, 26790, 27072, 27132, 27360, 27948, 27965, 28560, 28576, 28728, 28764, 28770, 29070, 29376, 29592, 29610, 30240, 30362, 30688, 31008, 31236, 31255, 31584, 31920, 31960, 32130, 32148, 32195, 32606, 32832, 32880, 33558, 33840, 33915, 34272, 34524, 34884, 34935, 35532, 35720, 35910, 35955, 36176, 36442, 36720, 36990, 37264, 37506, 38080, 38304, 38352, 38360, 38634, 38760, 39045, 39456, 39480, 40185, 40608, 40698, 41040, 41648, 41922, 42560, 42840, 42864, 43146, 43155, 43605, 43840, 44251, 44415, 44744, 45073, 45120, 45220, 45543, 46032, 46512, 46580, 46854, 47376, 47880, 47940, 48222, 48909, 48960, 49320, 50008, 50337, 50760, 51136, 51408, 51512, 51680, 51786, 52060, 52640, 53580, 54264, 54663, 54720, 55896, 55930, 56259, 57120, 57152, 57456, 57528, 57540, 57951, 58140, 59184, 59220, 60480, 60724, 61047, 61376, 62016, 62472, 62510, 62883, 63168, 63840, 63920, 64260, 64296, 64390, 65212, 65760, 67116, 67680, 67830, 68544, 69048, 69768, 69870, 70281, 71064, 71440, 71820, 71910, 72352, 72884, 73440, 73980, 74528, 75012, 75905, 76608, 76704, 76720, 77268, 77520, 78090, 78912, 78960, 80370, 81216, 81396, 81515, 82080, 83296, 83844, 83895, 85680, 85728, 86292, 86310, 87210, 88502, 88830, 89488, 90146, 90440, 91086, 91105, 92064, 93024, 93160, 93708, 93765, 94752, 95760, 95880, 96444, 96585, 97818, 98640, 100016, 100674, 101520, 101745, 102816, 103024, 103360, 103572, 104120, 104805, 105280, 106267, 107160, 107865, 108528, 109326, 109463, 111792, 111860, 112518, 114240, 114912, 115056, 115080, 115902, 116280, 117135, 118368, 118440, 120555, 121448, 122094, 122341, 124944, 125020, 125766, 127680, 127840, 128520, 128592, 128780, 129465, 130424, 131520, 132753, 134232, 135219, 135360, 135660, 136629, 138096, 139536, 139740, 140562, 142128, 142880, 143640, 143820, 144704, 145768, 146727, 146880, 147960, 149056, 150024, 151011, 151810, 153408, 153440, 154536, 155040, 156180, 157920, 160740, 162792, 163030, 163989, 164160, 166592, 167688, 167790, 168777, 171360, 171456, 172584, 172620, 173853, 174420, 177004, 177660, 178976, 180292, 180880, 182172, 182210, 184128, 186048, 186320, 187416, 187530, 189504, 191520, 191760, 192888, 193170, 195636, 197280, 200032, 201348, 203040, 203490, 205632, 206048, 207144, 208240, 209610, 212534, 214320, 215730, 217056, 218652, 218926, 221255, 223584, 223720, 225036, 225365, 227715, 229824, 230112, 230160, 231804, 232560, 234270, 236736, 236880, 241110, 242896, 244188, 244545, 244682, 249888, 250040, 251532, 251685, 255680, 257040, 257184, 257560, 258930, 260848, 265506, 268464, 270438, 271320, 273258, 273315, 276192, 279072, 279480, 281124, 281295, 284256, 285760, 287280, 287640, 289755, 291536, 293454, 295920, 300048, 302022, 303620, 305235, 306880, 309072, 309757, 310080, 312360, 314415, 315840, 318801, 321480, 325584, 326060, 327978, 328389, 335376, 335580, 337554, 342720, 345168, 345240, 347706, 348840, 351405, 354008, 355320, 357952, 360584, 361760, 364344, 364420, 367023, 372640, 374832, 375060, 383040, 383520, 385776, 386340, 391272, 394560, 398259, 400064, 402696, 405657, 406080, 406980, 409887, 412096, 414288, 416480, 419220, 425068, 428640, 431460, 434112, 437304, 437852, 440181, 442510, 447168, 447440, 450072, 450730, 455430, 460224, 460320, 463608, 465120, 468540, 473760, 482220, 485792, 488376, 489090, 489364, 491967, 499776, 500080, 503064, 503370, 514080, 514368, 515120, 517860, 521696, 531012, 531335, 536928, 540876, 542640, 546516, 546630, 547315, 552384, 558144, 558960, 562248, 562590, 568512, 574560, 575280, 579510, 583072, 586908, 591840, 600096, 604044, 607240, 610470, 611705, 618144, 619514, 624720, 628830, 637602, 642960, 651168, 652120, 655956, 656778, 663765, 670752, 671160, 675108, 676095, 683145, 690336, 690480, 695412, 697680, 702810, 708016, 710640, 721168, 723520, 728688, 728840, 733635, 734046, 745280, 749664, 750120, 755055, 766241, 767040, 771552, 772680, 782544, 796518, 805392, 811314, 813960, 819774, 819945, 828576, 832960, 838440, 843885, 850136, 856387, 857280, 862920, 869265, 874608, 875704, 880362, 885020, 894880, 900144, 901460, 910860, 920640, 927216, 929271, 930240, 937080, 947520, 956403, 964440, 971584, 976752, 978180, 978728, 983934, 985167, 1000160, 1006128, 1006740, 1028160, 1030240, 1035720, 1043392, 1062024, 1062670, 1073856, 1081752, 1085280, 1093032, 1093260, 1094630, 1101069, 1117920, 1124496, 1125180, 1149120, 1150560, 1159020, 1166144, 1173816, 1183680, 1194777, 1200192, 1208088, 1214480, 1216971, 1220940, 1223410, 1236288, 1239028, 1249440, 1257660, 1275204, 1285920, 1302336, 1304240, 1311912, 1313556, 1327530, 1341504, 1342320, 1350216, 1352190, 1366290, 1380672, 1380960, 1390824, 1395360, 1405620, 1416032, 1421280, 1442336, 1457376, 1457680, 1467270, 1468092, 1499328, 1500240, 1510110, 1532482, 1543104, 1545360, 1548785, 1565088, 1593036, 1594005, 1610784, 1622628, 1627920, 1639548, 1639890, 1641945, 1657152, 1676880, 1687770, 1700272, 1712774, 1725840, 1738530, 1749216, 1751408, 1760724, 1770040, 1789760, 1800288, 1802920, 1821720, 1835115, 1854432, 1858542, 1874160, 1912806, 1928880, 1953504, 1956360, 1957456, 1967868, 1970334, 1991295, 2000320, 2012256, 2013480, 2028285, 2049435, 2060480, 2071440, 2079797, 2124048, 2125340, 2163504, 2170560, 2186064, 2186520, 2189260, 2200905, 2202138, 2235840, 2248992, 2250360, 2298723, 2301120, 2318040, 2347632, 2389554, 2416176, 2428960, 2433942, 2441880, 2446820, 2459835, 2478056, 2498880, 2515320, 2550408, 2569161, 2571840, 2608480, 2623824, 2627112, 2655060, 2684640, 2700432, 2704380, 2732580, 2761920, 2781648, 2787813, 2790720, 2811240, 2832064, 2842560, 2869209, 2884672, 2914752, 2915360, 2934540, 2936184, 2955501, 3000480, 3020220, 3064964, 3090720, 3097570, 3130176, 3186072, 3188010, 3221568, 3245256, 3255840, 3279096, 3279780, 3283890, 3303207, 3353760, 3375540, 3400544, 3425548, 3451680, 3477060, 3498432, 3502816, 3521448, 3540080, 3600576, 3605840, 3643440, 3670230, 3708864, 3717084, 3748320, 3825612, 3831205, 3857760, 3907008, 3912720, 3914912, 3935736, 3940668, 3982590, 4024512, 4026960, 4056570, 4098870, 4142880, 4159594, 4248096, 4250680, 4281935, 4327008, 4372128, 4373040, 4378520, 4401810, 4404276, 4497984, 4500720, 4597446, 4636080, 4646355, 4695264, 4779108, 4782015, 4832352, 4857920, 4867884, 4883760, 4893640, 4919670, 4925835, 4956112, 5030640, 5100816, 5138322, 5216960, 5247648, 5254224, 5310120, 5369280, 5400864, 5408760, 5465160, 5505345, 5563296, 5575626, 5622480, 5738418, 5830720, 5869080, 5872368, 5911002, 5973885, 6000960, 6040440, 6084855, 6129928, 6181440, 6195140, 6239391, 6372144, 6376020, 6490512, 6511680, 6558192, 6559560, 6567780, 6606414, 6707520, 6751080, 6801088, 6851096, 6896169, 6903360, 6954120, 7005632, 7042896, 7080160, 7211680, 7286880, 7340460, 7434168, 7496640, 7651224, 7662410, 7707483, 7715520, 7825440, 7829824, 7871472, 7881336, 7965180, 8053920, 8113140, 8197740, 8285760, 8319188, 8363439, 8496192, 8501360, 8563870, 8654016, 8744256, 8746080, 8757040, 8803620, 8808552, 9001440, 9194892, 9272160, 9292710, 9390528, 9558216, 9564030, 9664704, 9735768, 9767520, 9787280, 9839340, 9851670, 9912224, 10061280, 10201632, 10276644, 10398985, 10495296, 10508448, 10620240, 10801728, 10817520, 10930320, 11010690, 11126592, 11151252, 11244960, 11476836, 11493615, 11738160, 11744736, 11822004, 11947770, 12080880, 12169710, 12259856, 12390280, 12478782, 12744288, 12752040, 12845805, 12981024, 13116384, 13119120, 13135560, 13212828, 13502160, 13702192, 13792338, 13908240, 13939065, 14085792, 14160320, 14346045, 14423360, 14558579, 14573760, 14680920, 14777505, 14868336, 15302448, 15324820, 15414966, 15650880, 15742944, 15762672, 15930360, 16107840, 16226280, 16395480, 16516035, 16638376, 16726878, 17002720, 17127740, 17492160, 17514080, 17607240, 17617104, 18002880, 18389784, 18544320, 18585420, 18718173, 19116432, 19128060, 19471536, 19535040, 19574560, 19678680, 19703340, 19824448, 20122560, 20403264, 20553288, 20688507, 20797970, 21016896, 21240480, 21635040, 21860640, 22021380, 22302504, 22489920, 22953672, 22987230, 23122449, 23476320, 23489472, 23644008, 23895540, 24161760, 24339420, 24519712, 24780560, 24957564, 25488576, 25504080, 25691610, 25962048, 26232768, 26238240, 26271120, 26425656, 27004320, 27404384, 27584676, 27816480, 27878130, 28171584, 28692090, 29117158, 29361840, 29555010, 29736672, 30604896, 30649640, 30829932, 31196955, 31485888, 31525344, 31860720, 32452560, 32790960, 33032070, 33276752, 33453756, 34005440, 34255480, 34480845, 35028160, 35214480, 35234208, 36779568, 37170840, 37436346, 38232864, 38256120, 38537415, 38943072, 39149120, 39357360, 39406680, 41106576, 41377014, 41595940, 41817195, 42480960, 43270080, 43675737, 43721280, 44042760, 44605008, 45907344, 45974460, 46244898, 46952640, 47288016, 47791080, 48323520, 48678840, 49039424, 49561120, 49915128, 51008160, 51383220, 52476480, 52542240, 52851312, 54008640, 54808768, 55169352, 55632960, 55756260, 56154519, 57384180, 58234316, 58723680, 59110020, 59473344, 61209792, 61299280, 61659864, 62393910, 63050688, 63721440, 64905120, 65581920, 66064140, 66553504, 66907512, 68510960, 68961690, 70428960, 70468416, 72792895, 73559136, 74341680, 74872692, 76465728, 76512240, 77074830, 77886144, 78714720, 78813360, 82213152, 82754028, 83191880, 83634390, 87351474, 88085520, 89210016, 91814688, 91948920, 92489796, 93590865, 94576032, 95582160, 97357680, 99122240, 99830256, 102016320, 102766440, 103442535, 105084480, 105702624, 110338704, 111512520, 112309038, 114768360, 115612245, 116468632, 117447360, 118220040, 122598560, 123319728, 124787820, 127442880, 129810240, 131027211, 131163840, 132128280, 133107008, 133815024, 137021920, 137923380, 140857920, 145585790, 147118272, 148683360, 149745384, 153024480, 154149660, 157429440, 157626720, 164426304, 165508056, 166383760, 167268780, 174702948, 176171040, 178420032, 183629376, 183897840, 184979592, 187181730, 189152064, 191164320, 194715360, 199660512, 205532880, 206885070, 211405248, 218378685, 220677408, 223025040, 224618076, 229536720, 231224490, 232937264, 236440080, 245197120, 246639456, 249575640, 262054422, 264256560, 267630048, 274043840, 275846760, 280772595, 291171580, 297366720, 299490768, 306048960, 308299320, 315253440, 331016112, 332767520, 334537560, 349405896, 352342080, 367795680, 369959184, 374363460, 382328640, 389430720, 393081633, 399321024, 411065760, 413770140, 436757370, 441354816, 446050080, 449236152, 459073440, 462448980, 465874528, 472880160, 493278912, 499151280, 524108844, 528513120, 535260096, 551693520, 561545190, 582343160, 598981536, 616598640, 655136055, 662032224, 665535040, 669075120, 698811792, 735591360, 739918368, 748726920, 786163266, 822131520, 827540280, 873514740, 892100160, 898472304, 918146880, 924897960, 931749056, 945760320, 998302560, 1048217688, 1057026240, 1103387040, 1123090380, 1164686320, 1197963072, 1233197280, 1310272110, 1324064448, 1338150240, 1397623584, 1479836736, 1497453840, 1572326532, 1655080560, 1747029480, 1796944608, 1849795920, 1965408165, 1996605120, 2096435376, 2206774080, 2246180760, 2329372640, 2466394560, 2620544220, 2676300480, 2795247168, 2994907680, 3144653064, 3310161120, 3494058960, 3593889216, 3699591840, 3930816330, 4192870752, 4492361520, 4658745280, 5241088440, 5989815360, 6289306128, 6620322240, 6988117920, 7399183680, 7861632660, 8385741504, 8984723040, 10482176880, 12578612256, 13976235840, 15723265320, 17969446080, 20964353760, 25157224512, 31446530640, 41928707520, 62893061280, 125786122560]

約数ペア:

[(1, 125786122560), (2, 62893061280), (3, 41928707520), (4, 31446530640), (5, 25157224512), (6, 20964353760), (7, 17969446080), (8, 15723265320), (9, 13976235840), (10, 12578612256), (12, 10482176880), (14, 8984723040), (15, 8385741504), (16, 7861632660), (17, 7399183680), (18, 6988117920), (19, 6620322240), (20, 6289306128), (21, 5989815360), (24, 5241088440), (27, 4658745280), (28, 4492361520), (30, 4192870752), (32, 3930816330), (34, 3699591840), (35, 3593889216), (36, 3494058960), (38, 3310161120), (40, 3144653064), (42, 2994907680), (45, 2795247168), (47, 2676300480), (48, 2620544220), (51, 2466394560), (54, 2329372640), (56, 2246180760), (57, 2206774080), (60, 2096435376), (63, 1996605120), (64, 1965408165), (68, 1849795920), (70, 1796944608), (72, 1747029480), (76, 1655080560), (80, 1572326532), (84, 1497453840), (85, 1479836736), (90, 1397623584), (94, 1338150240), (95, 1324064448), (96, 1310272110), (102, 1233197280), (105, 1197963072), (108, 1164686320), (112, 1123090380), (114, 1103387040), (119, 1057026240), (120, 1048217688), (126, 998302560), (133, 945760320), (135, 931749056), (136, 924897960), (137, 918146880), (140, 898472304), (141, 892100160), (144, 873514740), (152, 827540280), (153, 822131520), (160, 786163266), (168, 748726920), (170, 739918368), (171, 735591360), (180, 698811792), (188, 669075120), (189, 665535040), (190, 662032224), (192, 655136055), (204, 616598640), (210, 598981536), (216, 582343160), (224, 561545190), (228, 551693520), (235, 535260096), (238, 528513120), (240, 524108844), (252, 499151280), (255, 493278912), (266, 472880160), (270, 465874528), (272, 462448980), (274, 459073440), (280, 449236152), (282, 446050080), (285, 441354816), (288, 436757370), (304, 413770140), (306, 411065760), (315, 399321024), (320, 393081633), (323, 389430720), (329, 382328640), (336, 374363460), (340, 369959184), (342, 367795680), (357, 352342080), (360, 349405896), (376, 334537560), (378, 332767520), (380, 331016112), (399, 315253440), (408, 308299320), (411, 306048960), (420, 299490768), (423, 297366720), (432, 291171580), (448, 280772595), (456, 275846760), (459, 274043840), (470, 267630048), (476, 264256560), (480, 262054422), (504, 249575640), (510, 246639456), (513, 245197120), (532, 236440080), (540, 232937264), (544, 231224490), (548, 229536720), (560, 224618076), (564, 223025040), (570, 220677408), (576, 218378685), (595, 211405248), (608, 206885070), (612, 205532880), (630, 199660512), (646, 194715360), (658, 191164320), (665, 189152064), (672, 187181730), (680, 184979592), (684, 183897840), (685, 183629376), (705, 178420032), (714, 176171040), (720, 174702948), (752, 167268780), (756, 166383760), (760, 165508056), (765, 164426304), (798, 157626720), (799, 157429440), (816, 154149660), (822, 153024480), (840, 149745384), (846, 148683360), (855, 147118272), (864, 145585790), (893, 140857920), (912, 137923380), (918, 137021920), (940, 133815024), (945, 133107008), (952, 132128280), (959, 131163840), (960, 131027211), (969, 129810240), (987, 127442880), (1008, 124787820), (1020, 123319728), (1026, 122598560), (1064, 118220040), (1071, 117447360), (1080, 116468632), (1088, 115612245), (1096, 114768360), (1120, 112309038), (1128, 111512520), (1140, 110338704), (1190, 105702624), (1197, 105084480), (1216, 103442535), (1224, 102766440), (1233, 102016320), (1260, 99830256), (1269, 99122240), (1292, 97357680), (1316, 95582160), (1330, 94576032), (1344, 93590865), (1360, 92489796), (1368, 91948920), (1370, 91814688), (1410, 89210016), (1428, 88085520), (1440, 87351474), (1504, 83634390), (1512, 83191880), (1520, 82754028), (1530, 82213152), (1596, 78813360), (1598, 78714720), (1615, 77886144), (1632, 77074830), (1644, 76512240), (1645, 76465728), (1680, 74872692), (1692, 74341680), (1710, 73559136), (1728, 72792895), (1785, 70468416), (1786, 70428960), (1824, 68961690), (1836, 68510960), (1880, 66907512), (1890, 66553504), (1904, 66064140), (1918, 65581920), (1938, 64905120), (1974, 63721440), (1995, 63050688), (2016, 62393910), (2040, 61659864), (2052, 61299280), (2055, 61209792), (2115, 59473344), (2128, 59110020), (2142, 58723680), (2160, 58234316), (2192, 57384180), (2240, 56154519), (2256, 55756260), (2261, 55632960), (2280, 55169352), (2295, 54808768), (2329, 54008640), (2380, 52851312), (2394, 52542240), (2397, 52476480), (2448, 51383220), (2466, 51008160), (2520, 49915128), (2538, 49561120), (2565, 49039424), (2584, 48678840), (2603, 48323520), (2632, 47791080), (2660, 47288016), (2679, 46952640), (2720, 46244898), (2736, 45974460), (2740, 45907344), (2820, 44605008), (2856, 44042760), (2877, 43721280), (2880, 43675737), (2907, 43270080), (2961, 42480960), (3008, 41817195), (3024, 41595940), (3040, 41377014), (3060, 41106576), (3192, 39406680), (3196, 39357360), (3213, 39149120), (3230, 38943072), (3264, 38537415), (3288, 38256120), (3290, 38232864), (3360, 37436346), (3384, 37170840), (3420, 36779568), (3570, 35234208), (3572, 35214480), (3591, 35028160), (3648, 34480845), (3672, 34255480), (3699, 34005440), (3760, 33453756), (3780, 33276752), (3808, 33032070), (3836, 32790960), (3876, 32452560), (3948, 31860720), (3990, 31525344), (3995, 31485888), (4032, 31196955), (4080, 30829932), (4104, 30649640), (4110, 30604896), (4230, 29736672), (4256, 29555010), (4284, 29361840), (4320, 29117158), (4384, 28692090), (4465, 28171584), (4512, 27878130), (4522, 27816480), (4560, 27584676), (4590, 27404384), (4658, 27004320), (4760, 26425656), (4788, 26271120), (4794, 26238240), (4795, 26232768), (4845, 25962048), (4896, 25691610), (4932, 25504080), (4935, 25488576), (5040, 24957564), (5076, 24780560), (5130, 24519712), (5168, 24339420), (5206, 24161760), (5264, 23895540), (5320, 23644008), (5355, 23489472), (5358, 23476320), (5440, 23122449), (5472, 22987230), (5480, 22953672), (5593, 22489920), (5640, 22302504), (5712, 22021380), (5754, 21860640), (5814, 21635040), (5922, 21240480), (5985, 21016896), (6048, 20797970), (6080, 20688507), (6120, 20553288), (6165, 20403264), (6251, 20122560), (6345, 19824448), (6384, 19703340), (6392, 19678680), (6426, 19574560), (6439, 19535040), (6460, 19471536), (6576, 19128060), (6580, 19116432), (6720, 18718173), (6768, 18585420), (6783, 18544320), (6840, 18389784), (6987, 18002880), (7140, 17617104), (7144, 17607240), (7182, 17514080), (7191, 17492160), (7344, 17127740), (7398, 17002720), (7520, 16726878), (7560, 16638376), (7616, 16516035), (7672, 16395480), (7752, 16226280), (7809, 16107840), (7896, 15930360), (7980, 15762672), (7990, 15742944), (8037, 15650880), (8160, 15414966), (8208, 15324820), (8220, 15302448), (8460, 14868336), (8512, 14777505), (8568, 14680920), (8631, 14573760), (8640, 14558579), (8721, 14423360), (8768, 14346045), (8883, 14160320), (8930, 14085792), (9024, 13939065), (9044, 13908240), (9120, 13792338), (9180, 13702192), (9316, 13502160), (9520, 13212828), (9576, 13135560), (9588, 13119120), (9590, 13116384), (9690, 12981024), (9792, 12845805), (9864, 12752040), (9870, 12744288), (10080, 12478782), (10152, 12390280), (10260, 12259856), (10336, 12169710), (10412, 12080880), (10528, 11947770), (10640, 11822004), (10710, 11744736), (10716, 11738160), (10944, 11493615), (10960, 11476836), (11186, 11244960), (11280, 11151252), (11305, 11126592), (11424, 11010690), (11508, 10930320), (11628, 10817520), (11645, 10801728), (11844, 10620240), (11970, 10508448), (11985, 10495296), (12096, 10398985), (12240, 10276644), (12330, 10201632), (12502, 10061280), (12690, 9912224), (12768, 9851670), (12784, 9839340), (12852, 9787280), (12878, 9767520), (12920, 9735768), (13015, 9664704), (13152, 9564030), (13160, 9558216), (13395, 9390528), (13536, 9292710), (13566, 9272160), (13680, 9194892), (13974, 9001440), (14280, 8808552), (14288, 8803620), (14364, 8757040), (14382, 8746080), (14385, 8744256), (14535, 8654016), (14688, 8563870), (14796, 8501360), (14805, 8496192), (15040, 8363439), (15120, 8319188), (15181, 8285760), (15344, 8197740), (15504, 8113140), (15618, 8053920), (15792, 7965180), (15960, 7881336), (15980, 7871472), (16065, 7829824), (16074, 7825440), (16303, 7715520), (16320, 7707483), (16416, 7662410), (16440, 7651224), (16779, 7496640), (16920, 7434168), (17136, 7340460), (17262, 7286880), (17442, 7211680), (17766, 7080160), (17860, 7042896), (17955, 7005632), (18088, 6954120), (18221, 6903360), (18240, 6896169), (18360, 6851096), (18495, 6801088), (18632, 6751080), (18753, 6707520), (19040, 6606414), (19152, 6567780), (19176, 6559560), (19180, 6558192), (19317, 6511680), (19380, 6490512), (19728, 6376020), (19740, 6372144), (20160, 6239391), (20304, 6195140), (20349, 6181440), (20520, 6129928), (20672, 6084855), (20824, 6040440), (20961, 6000960), (21056, 5973885), (21280, 5911002), (21420, 5872368), (21432, 5869080), (21573, 5830720), (21920, 5738418), (22372, 5622480), (22560, 5575626), (22610, 5563296), (22848, 5505345), (23016, 5465160), (23256, 5408760), (23290, 5400864), (23427, 5369280), (23688, 5310120), (23940, 5254224), (23970, 5247648), (24111, 5216960), (24480, 5138322), (24660, 5100816), (25004, 5030640), (25380, 4956112), (25536, 4925835), (25568, 4919670), (25704, 4893640), (25756, 4883760), (25840, 4867884), (25893, 4857920), (26030, 4832352), (26304, 4782015), (26320, 4779108), (26790, 4695264), (27072, 4646355), (27132, 4636080), (27360, 4597446), (27948, 4500720), (27965, 4497984), (28560, 4404276), (28576, 4401810), (28728, 4378520), (28764, 4373040), (28770, 4372128), (29070, 4327008), (29376, 4281935), (29592, 4250680), (29610, 4248096), (30240, 4159594), (30362, 4142880), (30688, 4098870), (31008, 4056570), (31236, 4026960), (31255, 4024512), (31584, 3982590), (31920, 3940668), (31960, 3935736), (32130, 3914912), (32148, 3912720), (32195, 3907008), (32606, 3857760), (32832, 3831205), (32880, 3825612), (33558, 3748320), (33840, 3717084), (33915, 3708864), (34272, 3670230), (34524, 3643440), (34884, 3605840), (34935, 3600576), (35532, 3540080), (35720, 3521448), (35910, 3502816), (35955, 3498432), (36176, 3477060), (36442, 3451680), (36720, 3425548), (36990, 3400544), (37264, 3375540), (37506, 3353760), (38080, 3303207), (38304, 3283890), (38352, 3279780), (38360, 3279096), (38634, 3255840), (38760, 3245256), (39045, 3221568), (39456, 3188010), (39480, 3186072), (40185, 3130176), (40608, 3097570), (40698, 3090720), (41040, 3064964), (41648, 3020220), (41922, 3000480), (42560, 2955501), (42840, 2936184), (42864, 2934540), (43146, 2915360), (43155, 2914752), (43605, 2884672), (43840, 2869209), (44251, 2842560), (44415, 2832064), (44744, 2811240), (45073, 2790720), (45120, 2787813), (45220, 2781648), (45543, 2761920), (46032, 2732580), (46512, 2704380), (46580, 2700432), (46854, 2684640), (47376, 2655060), (47880, 2627112), (47940, 2623824), (48222, 2608480), (48909, 2571840), (48960, 2569161), (49320, 2550408), (50008, 2515320), (50337, 2498880), (50760, 2478056), (51136, 2459835), (51408, 2446820), (51512, 2441880), (51680, 2433942), (51786, 2428960), (52060, 2416176), (52640, 2389554), (53580, 2347632), (54264, 2318040), (54663, 2301120), (54720, 2298723), (55896, 2250360), (55930, 2248992), (56259, 2235840), (57120, 2202138), (57152, 2200905), (57456, 2189260), (57528, 2186520), (57540, 2186064), (57951, 2170560), (58140, 2163504), (59184, 2125340), (59220, 2124048), (60480, 2079797), (60724, 2071440), (61047, 2060480), (61376, 2049435), (62016, 2028285), (62472, 2013480), (62510, 2012256), (62883, 2000320), (63168, 1991295), (63840, 1970334), (63920, 1967868), (64260, 1957456), (64296, 1956360), (64390, 1953504), (65212, 1928880), (65760, 1912806), (67116, 1874160), (67680, 1858542), (67830, 1854432), (68544, 1835115), (69048, 1821720), (69768, 1802920), (69870, 1800288), (70281, 1789760), (71064, 1770040), (71440, 1760724), (71820, 1751408), (71910, 1749216), (72352, 1738530), (72884, 1725840), (73440, 1712774), (73980, 1700272), (74528, 1687770), (75012, 1676880), (75905, 1657152), (76608, 1641945), (76704, 1639890), (76720, 1639548), (77268, 1627920), (77520, 1622628), (78090, 1610784), (78912, 1594005), (78960, 1593036), (80370, 1565088), (81216, 1548785), (81396, 1545360), (81515, 1543104), (82080, 1532482), (83296, 1510110), (83844, 1500240), (83895, 1499328), (85680, 1468092), (85728, 1467270), (86292, 1457680), (86310, 1457376), (87210, 1442336), (88502, 1421280), (88830, 1416032), (89488, 1405620), (90146, 1395360), (90440, 1390824), (91086, 1380960), (91105, 1380672), (92064, 1366290), (93024, 1352190), (93160, 1350216), (93708, 1342320), (93765, 1341504), (94752, 1327530), (95760, 1313556), (95880, 1311912), (96444, 1304240), (96585, 1302336), (97818, 1285920), (98640, 1275204), (100016, 1257660), (100674, 1249440), (101520, 1239028), (101745, 1236288), (102816, 1223410), (103024, 1220940), (103360, 1216971), (103572, 1214480), (104120, 1208088), (104805, 1200192), (105280, 1194777), (106267, 1183680), (107160, 1173816), (107865, 1166144), (108528, 1159020), (109326, 1150560), (109463, 1149120), (111792, 1125180), (111860, 1124496), (112518, 1117920), (114240, 1101069), (114912, 1094630), (115056, 1093260), (115080, 1093032), (115902, 1085280), (116280, 1081752), (117135, 1073856), (118368, 1062670), (118440, 1062024), (120555, 1043392), (121448, 1035720), (122094, 1030240), (122341, 1028160), (124944, 1006740), (125020, 1006128), (125766, 1000160), (127680, 985167), (127840, 983934), (128520, 978728), (128592, 978180), (128780, 976752), (129465, 971584), (130424, 964440), (131520, 956403), (132753, 947520), (134232, 937080), (135219, 930240), (135360, 929271), (135660, 927216), (136629, 920640), (138096, 910860), (139536, 901460), (139740, 900144), (140562, 894880), (142128, 885020), (142880, 880362), (143640, 875704), (143820, 874608), (144704, 869265), (145768, 862920), (146727, 857280), (146880, 856387), (147960, 850136), (149056, 843885), (150024, 838440), (151011, 832960), (151810, 828576), (153408, 819945), (153440, 819774), (154536, 813960), (155040, 811314), (156180, 805392), (157920, 796518), (160740, 782544), (162792, 772680), (163030, 771552), (163989, 767040), (164160, 766241), (166592, 755055), (167688, 750120), (167790, 749664), (168777, 745280), (171360, 734046), (171456, 733635), (172584, 728840), (172620, 728688), (173853, 723520), (174420, 721168), (177004, 710640), (177660, 708016), (178976, 702810), (180292, 697680), (180880, 695412), (182172, 690480), (182210, 690336), (184128, 683145), (186048, 676095), (186320, 675108), (187416, 671160), (187530, 670752), (189504, 663765), (191520, 656778), (191760, 655956), (192888, 652120), (193170, 651168), (195636, 642960), (197280, 637602), (200032, 628830), (201348, 624720), (203040, 619514), (203490, 618144), (205632, 611705), (206048, 610470), (207144, 607240), (208240, 604044), (209610, 600096), (212534, 591840), (214320, 586908), (215730, 583072), (217056, 579510), (218652, 575280), (218926, 574560), (221255, 568512), (223584, 562590), (223720, 562248), (225036, 558960), (225365, 558144), (227715, 552384), (229824, 547315), (230112, 546630), (230160, 546516), (231804, 542640), (232560, 540876), (234270, 536928), (236736, 531335), (236880, 531012), (241110, 521696), (242896, 517860), (244188, 515120), (244545, 514368), (244682, 514080), (249888, 503370), (250040, 503064), (251532, 500080), (251685, 499776), (255680, 491967), (257040, 489364), (257184, 489090), (257560, 488376), (258930, 485792), (260848, 482220), (265506, 473760), (268464, 468540), (270438, 465120), (271320, 463608), (273258, 460320), (273315, 460224), (276192, 455430), (279072, 450730), (279480, 450072), (281124, 447440), (281295, 447168), (284256, 442510), (285760, 440181), (287280, 437852), (287640, 437304), (289755, 434112), (291536, 431460), (293454, 428640), (295920, 425068), (300048, 419220), (302022, 416480), (303620, 414288), (305235, 412096), (306880, 409887), (309072, 406980), (309757, 406080), (310080, 405657), (312360, 402696), (314415, 400064), (315840, 398259), (318801, 394560), (321480, 391272), (325584, 386340), (326060, 385776), (327978, 383520), (328389, 383040), (335376, 375060), (335580, 374832), (337554, 372640), (342720, 367023), (345168, 364420), (345240, 364344), (347706, 361760), (348840, 360584), (351405, 357952), (354008, 355320)]